Mean shift based gradient vector flow for image segmentation

Computer Vision and Image Understanding

Volumn 117, Issue 9, 2013, Pages 1004-1016

  Zhou, Huiyu ^a   Li, Xuelong ^b   Schaefer, Gerald ^c   Celebi, M Emre ^d   Miller, Paul ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^d Louisiana State University   (United States)

Author keywords

Contour; Energy function; Gradient vector flow; Image segmentation; Mean shift

Indexed keywords

IMAGE UNDERSTANDING; SOFTWARE ENGINEERING;

CONTOUR; ENERGY FUNCTIONS; GRADIENT VECTOR FLOW; MEAN SHIFT; PUBLICLY ACCESSIBLE; SEGMENTATION ALGORITHMS; SEGMENTATION RESULTS; SMOOTHNESS CONSTRAINTS;

IMAGE SEGMENTATION;

EID: 84885388166     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2012.11.015     Document Type: Article

References (52)

1. M. Kass, A.Witkin, D. Terzopoulos, Snakes: active contourmodels, in: Proceedings of the International Conference on Computer Vision, 1987, pp. 259-268.
2. B. Wang, X. Gao, D. Tao, X. Li, A unified tensor level set for image segmentation, IEEE Transactions on Systems, Man, and Cybernetics, Part B 40 (3) (2010) 857-867.
3. S. Zhu, A. Yuille, Region competition: unifying snakes, region growing, and bayes/mdl for multiband image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (9) (1996) 884-900. (Pubitemid 126772831)
4. Y. Du, E. Arslanturk, Z. Zhou, C. Belcher, Video-based noncooperative iris image segmentation, IEEE Transactions on Systems, Man, and Cybernetics, Part B 41 (1) (2011) 64-74.
5. X. Gao, B. Wang, D. Tao, X. Li, A relay level set method for automatic image segmentation, IEEE Transactions on Systems, Man, and Cybernetics, Part B 41 (2) (2011) 518-525.
6. X. Han, C. Xu, J. Prince, A topology preserving level set method for geometric deformable models, IEEE Transactions on Pattern Analysis and Machine Intelligence 25 (2003) 755-768.
7. J. Stahl, S. Wang, Globally optimal grouping for symmetric closed boundaries by combining boundary and region information, IEEE Transactions on Pattern Analysis and Machine Intelligence 30 (3) (2008) 395-411. (Pubitemid 351280048)
8. I. Ayed, S. Li, I. Ross, A statistical overlap prior for variational image segmentation, International Journal of Computer Vision 85 (1) (2009) 115-132.
9. L. Cohen, R. Kimmel, Global minimum for active contour models: a minimal path approach, International Journal of Computer Vision 24 (1) (1997) 57-78. (Pubitemid 127716437)
10. C. Li, J. Liu, M. Fox, Segmentation of edge preserving gradient vector flow: an approach toward automatically initializing and splitting of snakes, in: IEEE Conference on Computer Vision and Pattern Recognition, 2005, pp. 162-167.
11. D. Mumford, J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Communications on Pure and Applied Mathematics 42 (5) (1989) 577-685.
12. T. Chan, L. Vese, Active contours without edges, IEEE Transactions on Image Processing 10 (2) (2001) 266-277. (Pubitemid 32254596)
13. G. Sapiro, A. Tannenbaum, Affine invariant scale-space, International Journal of Computer Vision 11 (1) (1993) 25-44.
14. V. Caselles, R. Kimmel, G. Sapiro, Geodesic active contours, International Journal of Computer Vision 22 (1) (1997) 61-79. (Pubitemid 127507390)
15. R. Malladi, J. Sethian, B. Vemuri, Shape modeling with front propagation: a level set approach, IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (2) (1995) 158-175.
16. S. Osher, J. Sethian, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations, Journal of Computational Physics 79 (1988) 12-49.
17. T. McInerney, D. Terzopoulos, T-snakes: topological adaptive snakes, Medical Image Analysis 4 (2) (2000) 73-91.
18. C. Xu, D. Pham, J. Prince, Handbook of Medical Imaging, Medical Image Processing and Analysis, vol. 2, SPIE Press, Bellingham, WA, 2000 (Ch. Medical image segmentation using deformable models).
19. L. Cohen, On active contour models and balloons, CVGIP: Image Understanding 53 (2) (1991) 211-218.
20. L. Cohen, I. Cohen, Finite element methods for active contour models and balloons for 2d and 3d images, IEEE Transactions on Pattern Analysis and Machine Intelligence 15 (1993) 1131-1147.
21. D. Cremers, F. Tischhaöuser, J. Weickert, C. Schniörr, Diffusion snakes: Introducing statistical shape knowledge into the mumford-shah functional, International Journal of Computer Vision 50 (3) (2002) 295-313. (Pubitemid 35377417)
22. C. Xu, J. Prince, Snakes, shapes, and gradient vector flow, IEEE Transactions on Image Processing 7 (3) (1998) 359-369. (Pubitemid 128745354)
23. C. Xu, J. Prince, Generalized gradient vector flow external forces for active contours, Signal Processing 71 (2) (1998) 131-139. (Pubitemid 128428376)
24. T. Liu, H. Zhou, F. Lin, Y. Pang, J. Wu, Improving image segmentation by gradient vector flow and mean shift, Pattern Recognition Letters 29 (1) (2008) 90-95. (Pubitemid 350026666)
25. N. Paragios, O. Mellina-Gottardo, V. Ramesh, Gradient vector flow fast geometric active contours, IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (3) (2004) 402-407.
26. S. Osher, N. Paragios, Geometric Level Set Methods in Imaging, Vision, and Graphics, Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2003.
27. C.-H. Chuang, W.-N. Lie, A downstream algorithm based on extended gradient vector flow field for object segmentation, IEEE Transactions on Image Processing 13 (10) (2004) 1379-1392.
28. L. Yang, P. Meer, D. Foran, Unsupervised segmentation based on robust estimation and color active contour models, IEEE Transactions on Information Technology in Biomedicine 9 (3) (2005) 475-486. (Pubitemid 41388214)
29. A. Vasilevskiy, K. Siddiqi, Flux maximizing geometric flows, IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (12) (2002) 1565-1578.
30. V. Caselles, R. Kimmel, G. Sapiro, Geodesic active contour, in: IEEE International Conference on Computer Vision, 1995, pp. 694-699.
31. J. Tang, S. Acton, Vessel boundary tracking for intravital microscopy via multiscale gradient vector flow snakes, IEEE Transactions on Biomedical Engineering 51 (2004) 316-324. (Pubitemid 38133611)
32. J. Tang, A multi-direction GVF snake for the segmentation of skin cancer images, Pattern Recognition 42 (6) (2009) 1172-1179.
33. N. Ray, S. Acton, Motion gradient vector flow: an external force for tracking rolling leukocytes with shape and size constrained active contours, IEEE Transactions on Medical Imaging 23 (12) (2004) 1466-1478.
34. O. Michailovich, Y. Rathi, A. Tannenbaum, Image segmentation using active contours driven by the Bhattacharyya gradient flow, IEEE Transactions on Image Processing 16 (11) (2007) 2787-2801. (Pubitemid 350141851)
35. M. Keuper, H. Burkhardt, O. Ronneberger, J. Padeken, P. Heun, Mean shift gradient vector flow: A robust external force field for 3d active surfaces, in: 20th International Conference on Pattern Recognition, 2010, pp. 2784-2787.
36. H. Zhou, G. Schaefer, A. Sadka, M. Celebi, Anisotropic mean shift based fuzy cmeans segmentation of dermoscopy images, IEEE Journal of Selected Topics in Signal Processing 3 (1) (2009) 26-34.
37. H. Zhou, G. Schaefer, M. Celebi, M. Fei, Bayesian image segmentation with mean shift, in: International Conference on Image Processing, 2009, pp. 2405- 2408.
38. H. Zhou, G. Schaefer, T. Liu, F. Lin, Segmentation of optic disc in retinal images using an improved gradient vector flow algorithm, Multimedia Tools Applications 49 (3) (2010) 447-462.
39. H. Zhou, G. Schaefer, M.E. Celebi, F. Lin, T. Liu, Gradient vector flow with mean shift for skin lesion segmentation, Computational Medical Imaging and Graphics 35 (2) (2011) 121-127.
40. R. Courant, D. Hilbert, Methods of Mathematical Physics, Interscience, New York, 1953.
41. W. Symes, Partial Differential Equations of Mathematical Physics, Lecture Notes, Department of Computational and Applied Mathematics, Rice University, United States, 2006.
42. M.R. Hestenes, Optimization Theory: The Finite-Dimensional Case, Wiley, New York, 1975.
43. B. Hunt, The application of constrained least squares estimation to image restoration by digital computer, IEEE Transactions on Computers 22 (9) (1973) 612-805.
44. M.-K. Hu, Visual pattern recognition by moment invariants, IEEE Transactions on Information Theory 8 (2) (1962) 179-187.
45. J. Flusser, T. Suk, S. Saic, Recognition of blurred images by the method of moments, IEEE Transactions on Image Processing 5 (3) (1996) 533-538. (Pubitemid 126778115)
46. T. Chan, H.-M. Zhou, Total variation wavelet thresholding, Journal of Scientific Computing 32 (2) (2007) 315-341. (Pubitemid 47149663)
47. A. Tsai, A.Y. Jr., A. Willsky, Curve evolution implementation of the mumfordshah functional for image segmentation, denoising, interpolation, and magnification, IEEE Transactions on Image Processing 10 (8) (2001) 1169-1186. (Pubitemid 32732678)
48. K. Fukunaga, L. Hostetler, The estimation of the gradient of a density function, with applications in pattern recognition, IEEE Transactions on Information Theory 21 (1) (1975) 32-40.
49. Z.-Q. Wen, Z.-X. Cai, Convergence analysis of mean shift algorithm, Journals of Software 18 (2) (2007) 205-212. (Pubitemid 46576886)
50. C. Xu, J. Prince, Global optimality of gradient vector flow, in: Proceedings of 34th Annual Conference on Information Sciences and Systems, 2000.
51. G. Argenziano, H. Soyer, V. De Giorgi, Dermoscopy: A Tutorial, EDRA Medical Publishing & New Media, 2002.
52. J. Staal, A. Niemeijer, M. Viergever, B. van Ginneken, Ridge based vessel segmentation in color images of the retina, IEEE Transactions on Medical Imaging 23 (2004) 501-509.