Circulation and Topological Control in Image Segmentation

  • Luis Gustavo Nonato
  • Antonio M. da SilvaJr.
  • João Batista
  • Odemir Martinez Bruno
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3773)


In this paper we present an image segmentation technique based on the concepts of circulation and topological control. Circulation is a mathematical tool widely used for engineering problems, but still little explored in the field of image processing. On the other hand, by controlling the topology it is possible to dictate the number of regions in the segmentation process. If we take very small regions as noise, the mechanism can be seen as an efficient means for noise reduction. This has motivated us to combine both mathematical tool in our algorithm. As a result, we obtained an automatic segmentation algorithm that generates segmented regions bounded by simple closed curves; a desireable characteristic in many applications.


Image Segmentation Adjacent Region Boundary Curve Euler Characteristic Markov Random Fields 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Brigham, E.: Fast Fourier Transform and its applications. Prentice-Hall, Englewood Cliffs (1988)Google Scholar
  2. 2.
    Chellappa, R., Jain, A. (eds.): Markov Random Fields. Academic Press, London (1993)Google Scholar
  3. 3.
    Jiang, X.: An Adaptive Contour Closure Algorithm and Its Experimental Evaluation. IEEE Trans. Patt. Anal. Mach. Intell. 22(11) (2000)Google Scholar
  4. 4.
    Kanumgo: An Efficient k-Means Clustering Algorithm: Analysis and Implementation. IEEE Trans. Pattern Anal. Machine Intell. 24(7), 881–892 (2002)CrossRefGoogle Scholar
  5. 5.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour Models. Int. Journal of Computer Vision, 312–331 (1988)Google Scholar
  6. 6.
    Li, S.Z.: Markov random field modeling in computer vision. Springer, Heidelberg (1995)Google Scholar
  7. 7.
    Lin, Y., Dou, J., Zhang, E.: Edge Expression Based on Tree Structure. Pattern Recognition 25(5), 507–517 (1992)CrossRefGoogle Scholar
  8. 8.
    Ma, W., Manjunath, B.: EdgeFlow: A Technique for Boundary Detection and Image Segmentation. IEEE Trans. on Image Processing 9(8) (2000)Google Scholar
  9. 9.
    Mallat, S.: A Wavelet Tour of Signal Processing, 2nd edn. Academic Press, London (1999)zbMATHGoogle Scholar
  10. 10.
    Nonato, L.G., Minghim, R., Oliveira, M.C.F., Tavares, G.: A novel approach to Delaunay 3D Reconstruction with a comparative analysis in the light of applications. Computer Graphics Forum. 20(2), 161–174 (2001)zbMATHCrossRefGoogle Scholar
  11. 11.
    Nonato, L.G., Minghim, R., Castelo, A., Batista, J.: Morse Operators for Digital Planar Surfaces and their Application to Image Segmentation. IEEE Transactions on Image Processing 13(2), 216–227 (2004)CrossRefGoogle Scholar
  12. 12.
    Pal, N., Pal, S.: A review on image segmentation techniques. Pattern Recognition 26, 1277–1294 (1993)CrossRefGoogle Scholar
  13. 13.
    Rezaee, M., et al.: A Multiresolution Image Segmentation Technique Based on Pyramidal Segmentation and Fuzzy Clustering. IEEE Trans. on Image Processing 9(7) (2000)Google Scholar
  14. 14.
    Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, New York (1982)zbMATHGoogle Scholar
  15. 15.
    Song, B., Lee, S.: On the Range Image Segmentation Technique Based on Local Correlation. In: Proc. Second Asian Conf. Computer Vision, pp. 528–532 (1995)Google Scholar
  16. 16.
    Sonka, M., et al.: Image Processing, Analysis and Machine Vision. PWS Publishing (1999)Google Scholar
  17. 17.
    Xu, C., Pham, D.L., Prince, J.L.: Image Segmentation using Deformable Models. Handbook of Medical Imaging, ch. 3, vol. 2. SPIE Press, San Jose (2000)Google Scholar
  18. 18.
    Yang, L., Albregtsen, F.: Fast and exact computation of Cartesian geometric moments using discrete Green’s theorem. Pattern Recognition 29(7), 1061–1073 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Luis Gustavo Nonato
    • 1
  • Antonio M. da SilvaJr.
    • 1
  • João Batista
    • 1
  • Odemir Martinez Bruno
    • 1
  1. 1.Universidade de São Paulo, ICMCSão CarlosBrazil

Personalised recommendations