Image Segmentation Using Streamlines Analogy

• Autorzy: Youssef B. A.
• Języki publikacji: EN

Abstrakty

EN

This paper presents a novel method for digital image segmentation based on the analogy between streamlines in fluid dynamics and isophote lines in digital images. The segmentation problem is reformulated so that the image intensity corresponds to the stream function for a two-dimensional, incompressible flow, and image intensity gradients are represented as the fluid velocity vector. Segmentation is effected by computing the streamlines by solving a coupled system of ordinary differential equations using a fourth-order Runge-Kutta method. Selection of the initial starting point for segmentation is based on color homogeneity in terms of local color gradient, and on variance. The effectiveness of the developed segmentation method is demonstrated through a number of case studies, ranging from gray level to colored images.

Słowa kluczowe

EN

image segmentation; streamlines; stream function

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2010
• Tom: Vol. 19, No. 1
• Strony: 19--31
• Opis fizyczny: Bibliogr. 11 poz., il., rys.

Twórcy

autor

Youssef B. A.

• Moubarak City for Scientific Research and Technological Applications, Alexandria, Egypt,

Bibliografia

• [1] Dale A. Anderson, John C. Tannehill, Richard H. Fletcher "Computational Fluid Mechanics And Heat Transfer" McGraw-Hill Book Company, New York, 1984.
• [2] Jain A. K., Fundamentals of Digital Image Processing, Prentice Hall, 1989.
• [3] M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. Int. J. Computer Vision, 1(4): 321-331, 1987.
• [4] Malladi R., and Sethian J. A. Level Set Methods for Curvature Flow, Image Enhancement, and Shape Recovery in Medical Images. Proc. of Conf. on Visualization and Mathematics, June 1995, Berlin, Germany. Springer-Verlag. Heidelberg. Germany, 329-345, 1997.
• [5] Chenyang Xu and Jerry L. Prince. Gradient Vector Flow: A New External Force for Snakes, IEEE Proc. Conf. on Comp. Vis. Patt. Recog. CVPR, 1997
• [6] Hohne K. H., Fuchs H., Pizer S. M. 3D imaging in medicine: algorithms, systems, applications. NewYork. NY: Springer-Verlag, 1990.
• [7] Sethian J. A., Level Set Methods and Fast Marching Methods, Published by Cambridge University Press, 1999.
• [8] Gonzalez C. R., Woods R. E., Digital Image Processing - Second Edition, Prentice Hall, 2001.
• [9] Suri J., Singh S., Setarehdan K., eds. Advanced algorithmic approaches to medical image segmentation: state-of-the-art applications in cardiology, neurology, mammography and pathology. NewYork, NY: Springer-Verlag, 2001.
• [10] M. Bertalmio, A. L. Bertozzi, G. Sapiro, Navier-Stokes, Fluid Dynamics, and Image and Video Inpainting, Proc. IEEE Computer Vision and Pattern Recognition (CVPR), 2001.
• [11] F. Porikli, Automatic Image Segmentation by Wave Propagation, SPIE Conference on Image Processing: Algorithms and Systems III, Vol. 5298, pp. 536-543, May, 2004.