An efficient MRF embedded level set method for image segmentation

IEEE Transactions on Image Processing

Volumn 24, Issue 1, 2015, Pages 9-21

  Yang, Xi ^a   Gao, Xinbo ^a   Tao, Dacheng ^b   Li, Xuelong ^c   Li, Jie ^a  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

Author keywords

Algebraic multigrid; Level set; Markov random field; Sparse field method

Indexed keywords

ALGEBRA; DROP BREAKUP; IMAGE SEGMENTATION; LEVEL MEASUREMENT; MARKOV PROCESSES; MEDICAL IMAGING; SYNTHETIC APERTURE RADAR;

ALGEBRAIC MULTIGRIDS; COMPUTATION DOMAINS; FAST IMPLEMENTATION; LEVEL SET; MARKOV RANDOM FIELDS; ROBUSTNESS AGAINST NOISE; SPARSE FIELD METHOD; SYNTHETIC APERTURE RADAR (SAR) IMAGES;

NUMERICAL METHODS;

ALGORITHM; ANIMAL; BRAIN; COMPUTER ASSISTED TOMOGRAPHY; HUMAN; IMAGE PROCESSING; PROBABILITY; PROCEDURES; RADIOGRAPHY; THEORETICAL MODEL;

ALGORITHMS; ANIMALS; BRAIN; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MARKOV CHAINS; MODELS, THEORETICAL; TOMOGRAPHY, X-RAY COMPUTED;

EID: 84917722202     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2014.2372615     Document Type: Article

References (52)

1. J. Shen, Y. Du, W. Wang, and X. Li, "Lazy random walks for superpixel segmentation," IEEE Trans. Image Process., vol. 23, no. 4, pp. 1451-1462, Apr. 2014.
2. X. Lu and X. Li, "Group sparse reconstruction for image segmentation," Neurocomputing, vol. 136, pp. 41-48, Jul. 2014.
3. S. Osher and J. A. Sethian, "Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, no. 1, pp. 12-49, Nov. 1988.
4. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, Apr. 1988.
5. C. Xu and J. L. Prince, "Snakes, shapes, and gradient vector flow," IEEE Trans. Image Process., vol. 7, no. 3, pp. 359-369, Mar. 1988.
6. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, no. 1, pp. 61-79, Jan. 1997.
7. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, "Fast geodesic active contours," IEEE Trans. Image Process., vol. 10, no. 10, pp. 1467-1475, Oct. 2001.
8. C. Li, C. Xu, C. Gui, and M. D. Fox, "Level set evolution without re-initialization: A new variational formulation," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., Jun. 2005, pp. 430-436.
9. A. K. Mishra, P. W. Fieguth, and D. A. Clausi, "Decoupled active contour (DAC) for boundary detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 2, pp. 310-324, Feb. 2011.
10. B. Wang, X. Gao, D. Tao, and X. Li, "A nonlinear adaptive level set for image segmentation," IEEE Trans. Cybern., vol. 44, no. 3, pp. 418-428, Mar. 2014.
11. X. Yang, X. Gao, J. Li, and B. Han, "A shape-initialized and intensity-adaptive level set method for auroral oval segmentation," Inf. Sci., vol. 277, pp. 794-807, Sep. 2014.
12. X. Gao, B. Wang, D. Tao, and X. Li, "A relay level set method for automatic image segmentation," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 2, pp. 518-525, Apr. 2011.
13. X. Yang, X. Gao, D. Tao, and X. Li, "Improving level set method for fast auroral oval segmentation," IEEE Trans. Image Process., vol. 23, no. 7, pp. 2854-2865, Jul. 2014.
14. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
15. C. Li, C.-Y. Kao, J. C. Gore, and Z. Ding, "Implicit active contours driven by local binary fitting energy," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2007, pp. 1-7.
16. H. Wu, V. Appia, and A. Yezzi, "Numerical conditioning problems and solutions for nonparametric i.i.d. statistical active contours," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 6, pp. 1298-1311, Jun. 2013.
17. Y. Shi and W. C. Karl, "Real-time tracking using level sets," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., Jun. 2005, pp. 20-25.
18. B. Wang, X. Gao, D. Tao, and X. Li, "A unified tensor level set for image segmentation," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 3, pp. 857-867, Jun. 2010.
19. D. Mumford and J. Shah, "Boundary detection by minimizing functionals," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 1985, pp. 22-26.
20. Q. Huang, X. Bai, Y. Li, L. Jin, and X. Li, "Optimized graph-based segmentation for ultrasound images," Neurocomputing, vol. 129, pp. 216-224, Apr. 2014.
21. J. Shen, Y. Du, and X. Li, "Interactive segmentation using constrained Laplacian optimization," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 7, pp. 1088-1100, Jul. 2014.
22. K. Zhang, Q. Liu, H. Song, and X. Li, "A variational approach to simultaneous image segmentation and bias correction," IEEE Early Access Article, doi: 10.1109/TCYB.2014.2352343.
23. R. Hong, M. Wang, Y. Gao, D. Tao, X. Li, and X. Wu, "Image annotation by multiple-instance learning with discriminative feature mapping and selection," IEEE Trans. Cybern., vol. 44, no. 5, pp. 669-680, May 2014.
24. H. Zhou, X. Li, G. Schaefer, M. E. Celebi, and P. Miller, "Mean shift based gradient vector flow for image segmentation," Comput. Vis. Image Understand., vol. 117, no. 9, pp. 1004-1016, Sep. 2013.
25. T. F. Chan, S. Esedoglu, and M. Nikolova, "Algorithms for finding global minimizers of image segmentation and denoising models," SIAM J. Appl. Math., vol. 66, no. 5, pp. 1632-1648, May 2006.
26. X. Cai, R. Chan, and T. Zeng, "A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding," SIAM J. Imag. Sci., vol. 6, no. 1, pp. 368-390, Feb. 2013.
27. E. Bae and X.-C. Tai, "Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation," in Proc. 2nd Int. Conf. Scale Space Variational Methods Comput. Vis., 2009, pp. 1-13.
28. L. Zheng, S. Wang, and Q. Tian, "Coupled binary embedding for large-scale image retrieval," IEEE Trans. Image Process., vol. 23, no. 8, pp. 3368-3380, Aug. 2014.
29. Z. Liu, H. Li, L. Zhang, W. Zhou, and Q. Tian, "Cross-indexing of binary SIFT codes for large-scale image search," IEEE Trans. Image Process., vol. 23, no. 5, pp. 2047-2057, May 2014.
30. J. Weickert, B. M. T. H. Romeny, and M. A. Viergever, "Efficient and reliable schemes for nonlinear diffusion filtering," IEEE Trans. Image Process., vol. 7, no. 3, pp. 398-410, Mar. 1998.
31. D. Lin and J. Fisher, "Low level vision via switchable Markov random fields," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 2432-2439.
32. D. Kushnir, M. Galun, and A. Brandt, "Efficient multilevel eigensolvers with applications to data analysis tasks," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 8, pp. 1377-1391, Aug. 2010.
33. A. C. Jalba, W. J. van der Laan, and J. B. T. M. Roerdink, "Fast sparse level sets on graphics hardware," IEEE Trans. Vis. Comput. Graphics, vol. 19, no. 1, pp. 30-44, Jan. 2013.
34. J. Besag, "Spatial interaction and the statistical analysis of lattice systems," J. Roy. Statist. Soc., Ser. B, vol. 36, no. 2, pp. 192-236, 1974.
35. V. Ferrari, F. Jurie, and C. Schmid, "From images to shape models for object detection," Int. J. Comput. Vis., vol. 87, no. 3, pp. 284-303, Mar. 2010.
36. C. Darolti, A. Mertins, C. Bodensteiner, and U. G. Hofmann, "Local region descriptors for active contours evolution," IEEE Trans. Image Process., vol. 17, no. 12, pp. 2275-2288, Dec. 2008.
37. Y. Shi and W. C. Karl, "A fast level set method without solving PDEs," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Mar. 2005, pp. 97-100.
38. G. Papandreou and P. Maragos, "Multigrid geometric active contour models," IEEE Trans. Image Process., vol. 16, no. 1, pp. 229-240, Jan. 2007.
39. S. T. Acton, "Multigrid anisotropic diffusion," IEEE Trans. Image Process., vol. 7, no. 3, pp. 280-291, Mar. 1998.
40. J. Bolz, I. Farmer, E. Grinspun, and P. Schröoder, "Sparse matrix solvers on the GPU: Conjugate gradients and multigrid," ACM Trans. Graph., vol. 22, no. 3, pp. 917-924, Jul. 2003.
41. L. Zheng, S. Wang, and Q. Tian, "L p -norm IDF for scalable image retrieval," IEEE Trans. Image Process., vol. 23, no. 8, pp. 3604-3617, Aug. 2014.
42. L. Zheng and S. Wang, "Visual phraselet: Refining spatial constraints for large scale image search," IEEE Signal Process. Lett., vol. 20, no. 4, pp. 391-394, Apr. 2013.
43. D. Adalsteinsson and J. A. Sethian, "A fast level set method for propagating interfaces," J. Comput. Phys., vol. 118, no. 2, pp. 269-277, May 1995.
44. R. C. P. Marques, F. N. Medeiros, and J. S. Nobre, "SAR image segmentation based on level set approach and G0 A model," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 10, pp. 2046-2057, Oct. 2012.
45. D. Yang, G. Liao, S. Zhu, X. Yang, and X. Zhang, "SAR imaging with undersampled data via matrix completion," IEEE Geosci. Remote Sens. Lett., vol. 11, no. 9, pp. 1539-1543, Sep. 2014.
46. A. Sofou and P. Maragos, "Generalized flooding and multicue PDE-based image segmentation," IEEE Trans. Image Process., vol. 17, no. 3, pp. 364-376, Mar. 2008.
47. P. Yan, W. Zhang, B. Turkbey, P. L. Choyke, and X. Li, "Global structure constrained local shape prior estimation for medical image segmentation," Comput. Vis. Image Understand., vol. 117, no. 9, pp. 1017-1026, Sep. 2013.
48. M. Yang, X. Li, B. Turkbey, P. L. Choyke, and P. Yan, "Prostate segmentation in MR images using discriminant boundary features," IEEE Trans. Biomed. Eng., vol. 60, no. 2, pp. 479-488, Feb. 2013.
49. P. Arbelaez, B. Hariharan, C. Gu, S. Gupta, L. Bourdev, and J. Malik, "Semantic segmentation using regions and parts," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 3378-3385.
50. S. Alpert, M. Galun, R. Basri, and A. Brandt, "Image segmentation by probabilistic bottom-up aggregation and cue integration," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2007, pp. 1-8.
51. F. J. Estrada and A. D. Jepson, "Benchmarking image segmentation algorithms," Int. J. Comput. Vis., vol. 85, no. 2, pp. 167-181, Nov. 2009.
52. X. Qin, X. Li, Y. Liu, H. Lu, and P. Yan, "Adaptive shape prior constrained level sets for bladder MR image segmentation," IEEE J. Biomed. Health Informat., vol. 18, no. 5, pp. 1707-1716, Sep. 2014.