Journal of Mathematical Imaging and Vision

, Volume 26, Issue 3, pp 301–307

Geometric Analysis of Particle Motion in a Vector Image Field

Article
  • 61 Downloads

Abstract

This paper proposes a geometrical model for the Particle Motion in a Vector Image Field (PMVIF) method. The model introduces a c-evolute to approximate the edge curve in the gray-level image. The c-evolute concept has three major novelties: (1) The locus of Particle Motion in a Vector Image Field (PMVIF) is a c-evolute of image edge curve; (2) A geometrical interpretation is given to the setting of the parameters for the method based on the PMVIF; (3) The gap between the image edge’s critical property and the particle motion equations appeared in PMVIF is padded. Our experimental simulation based on the image gradient field is simple in computing and robust, and can perform well even in situations where high curvature exists.

Keywords

edge detection PMVIF method image processing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    I. Pollak, A. Willsky and H. Krim, “Image Segmentation and Edge Enhancement with Stabilized Inverse Diffusion Equations,” IEEE Transactions on Image Processing, Vol. 9, pp. 256–266, 2000.CrossRefMATHGoogle Scholar
  2. 2.
    S. Teboul, L. Feraud, and G. Aubert, “Variational Approach for Edge-Preserving Regularization Using Coupled PDE’s,” IEEE Transactions on Image Processing, Vol. 7, pp. 387–397, 1998.CrossRefGoogle Scholar
  3. 3.
    P. Perona and J. Malik, “Scale-Space and Edge Detection Using Anisotropic Diffusion,” IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 12, No. 7, pp. 629–639, July 1990.CrossRefGoogle Scholar
  4. 4.
    R. Malladi and J. Sethian, “A Unified Approach to Noise Removal, Image Enhancement, and Shape Recovery,” IEEE Transactions on Image Processing, Vol. 5, No. 11, pp. 1554–1568, Nov. 1996.CrossRefGoogle Scholar
  5. 5.
    D. Chung and G. Sapiro, “Segmenting Skin Lesions with Partial-Differential-Equations-Based Image Processing Algorithms,” IEEE Transactions on Medical Imaging, Vol. 19, no 7, pp. 763–767, July 2000.CrossRefGoogle Scholar
  6. 6.
    S. Zhu and A. Yuille, “Region Competition: Unifying Shakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 9, pp. 884–900, Sep.1996.CrossRefGoogle Scholar
  7. 7.
    D. Mumford and J. Shah, “Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems,” Communication on Pure and Applied Mathematics, Vol. 42, pp. 577–685, 1989.MathSciNetMATHGoogle Scholar
  8. 8.
    D. Noll, “Variational Methods in Image Restoration,” in Proceedings of the 8th French-German Conference in Optimization, Trier, Sept. 1996.Google Scholar
  9. 9.
    G. Aubert and L. Vese, “A Variational Method in Image Recovery,” SIAM J. Numeral Analysis, Vol. 34, No. 5, pp. 1948–1979, 1997.CrossRefMathSciNetMATHGoogle Scholar
  10. 10.
    D. Geiger, A. Gupta, and L. Costa, “Dynamic programming for detecting, tracking, and matching deformable contour”, IEEE Trans. PAMI, Vol. 17, pp. 294–302, 1995.Google Scholar
  11. 11.
    C. Xu and J. L. Prince, “Snakes, Shapes, and Gradient Vector Flow,” IEEE Transactions on Image Processing, Vol. 7, No. 3, pp. 359–369, March 1998.CrossRefMathSciNetMATHGoogle Scholar
  12. 12.
    T. F. Chan and L. A. Vese, “Active Contours Without Edges,” IEEE Transactions on Image Processing, Vol. 10, No. 2, pp. 266–277, Feb. 2001.CrossRefMATHGoogle Scholar
  13. 13.
    M. Kass, A. Witkin and D. Terzopoulos, “Snakes: Active Contour Models,” Int. J. Computer Vision, Vol. 1, pp. 321–331, 1988.CrossRefGoogle Scholar
  14. 14.
    R. Malladi, J. A. Sethian, and B. C. Vemuri, “Shape Modeling with Front Propagation: A Level Set Approach,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 2, pp. 158–175, Feb. 1995.CrossRefGoogle Scholar
  15. 15.
    V. Caselles, F. Catte, and T. Coll etc., “A Geometric Model for Active Contours in Image Processing,” Numer. Math., Vol. 66, pp. 1–31, 1993.Google Scholar
  16. 16.
    L. D. Cohen and I. Cohen, “Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 11, pp. 1131–1147, Nov. 1993.CrossRefGoogle Scholar
  17. 17.
    C. Xu, A. Yezzi, and J. L. Prince, “On the Relation between Parametric and Geometric Active Contours,” Technical Report JHU/ECE, pp. 99–14, December 3, 1999.Google Scholar
  18. 18.
    V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic Active Contours”, Int. J. Computer Vision, Vol. 22, No. 1, pp. 61–79, 1997.CrossRefMATHGoogle Scholar
  19. 19.
    C. Xu and J. L. Prince, “Generalized Gradient Vector Flow External Force for Active Contours,” Signal Processing, vol. 71, pp. 131–139, 1998.CrossRefMATHGoogle Scholar
  20. 20.
    K. Siddiqi, Y. Lauziere, and A. Tannenbaum, “Area and Length Minimizing Flows for Shape Segmentation,” IEEE Transactions on Image Processing, Vol. 7, No. 3, pp. 433–443, March 1998.CrossRefGoogle Scholar
  21. 21.
    T. Cootes, C. Taylor, D. Cooper, and J. Graham, “Active Shape Models—Their Training and Application,” Computer Vision and Image Understanding, Vol. 61, No. 1, pp. 38–59, Jan. 1995.CrossRefGoogle Scholar
  22. 22.
    Y. Wang and L. Staib, “Boundary Finding with Prior Shape and Smoothness Models”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 7, pp: 738–743, July 2000.CrossRefGoogle Scholar
  23. 23.
    W. Ma and B. Manjunath, “EdgeFlow: A technique for Boundary Detection and Image Segmentation,” IEEE Transactions on Image Processing, Vol. 9, No. 8 pp. 1375–1388, Aug.2000.Google Scholar
  24. 24.
    M. Tabb and N. Ahuja, “Multiscale Image Segmentation by Integrated Edge and Region Detection,” IEEE Transactions on Image Processing, Vol. 6, No. 5, pp. 642–655, May 1997.CrossRefGoogle Scholar
  25. 25.
    N. Anant and L. Udpa, “Boundary Detection Using Simulation of Partial Motion in Vector Image Field,” IEEE Transactions on Image Processing, Vol. 8, No. 11, pp. 1560–1571, Nov. 1999.CrossRefGoogle Scholar
  26. 26.
    K. Haris, S. Efstratiadis, and N. Maglaveras, “Hybrid Image Segmentation Using Watersheds and Fast Region Merging”, IEEE Transactions on Image Processing, Vol. 7, No. 12, pp. 1684–1699, Dec. 1998.Google Scholar
  27. 27.
    K. Cho and P. Meer, “Image Segmentation from Consensus Information,” Computer Vision and Image Understanding, Vol. 68, No. 1, pp. 72–89, Oct. 1997.CrossRefGoogle Scholar
  28. 28.
    C. Leung and F. Lam, “Maximum Segmented Image Information Thresholding,” Graphical Models Image Processing, Vol. 60, No. 1, pp. 57–76, Jan. 1998.CrossRefGoogle Scholar
  29. 29.
    A. Koster, K. Vinceken, and C. Graaf, “Heuristic Linking Models in Multiscale Image Segmentation,” Computer Vision and Image Processing, Vol. 65, No. 3, pp. 382–402, 1997.CrossRefGoogle Scholar
  30. 30.
    S. Kwok and A. Constantinides, “A Fast Recursive Shortest Spanning Tree for Image Segmentation and Edge Detection,” IEEE Transactions on Image Processing, Vol. 6, No. 2, pp. 328–332, Feb. 1997.CrossRefGoogle Scholar
  31. 31.
    R. Henkel, “Segmentation in Scale Space,” in Proceedings of the 6th Int. Conf. On Computer Analysis of Images and Pattern, CAIP’ 95, Prague, 1995.Google Scholar
  32. 32.
    R. Henkel, “Segmentation with Synchronizing Neural Oscillators”, ZKW-Report, 04/94, Center for Cognitive Science, Bremen, 1994.Google Scholar
  33. 33.
    M. Michel, Variational Methods in Image Segmentation: with seven image processing experiments, Boston, Mass.: Birkhhauser, 1995.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Chenggang Lu
    • 1
    • 2
  • Zheru Chi
    • 1
  • Gang Chen
    • 3
  • Dagan Feng
    • 1
    • 4
  1. 1.Center for Multimedia Signal Processing, Department of Electronic and Information EngineeringThe Hong Kong Polytechnic UniversityHong Kong
  2. 2.Institute of SciencesZhejiang UniversityHangzhouChina
  3. 3.Institute of DSP and Software TechniquesNingbo UniversityChina
  4. 4.School of Information TechnologiesUniversity of SydneySydney

Personalised recommendations