Modified gradient search for level set based image segmentation

IEEE Transactions on Image Processing

Volumn 22, Issue 2, 2013, Pages 621-630

  Andersson, Thord ^a   Läthén, Gunnar ^a   Lenz, Reiner ^a   Borga, Magnus ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Active contours; gradient methods; image segmentation; level set method; machine learning; optimization; variational problems

Indexed keywords

ACTIVE CONTOURS; CONVERGENCE RATES; COST FUNCTIONALS; FUNCTIONALS; GRADIENT DESCENT METHOD; GRADIENT SEARCH; GROUND TRUTH; LEVEL SET; LEVEL SET IMPLEMENTATION; LEVEL SET METHOD; LOCAL MINIMUMS; LOCAL OPTIMA; MACHINE LEARNING COMMUNITIES; MOMENTUM TERM; NONCONVEX; OPTIMIZATION PROBLEMS; PARAMETER SENSITIVITIES; RESILIENT PROPAGATION; SIMPLE MODIFICATIONS; SYNTHETIC DATA; VARIATIONAL PROBLEMS;

DROP BREAKUP; EVOLUTIONARY ALGORITHMS; GRADIENT METHODS; IMAGE SEGMENTATION; LEARNING SYSTEMS; LEVEL MEASUREMENT; NUMERICAL METHODS; OPTIMIZATION;

PROBLEM SOLVING;

ALGORITHM; ANGIOGRAPHY; ARTICLE; BRAIN; FACTUAL DATABASE; HISTOLOGY; HUMAN; IMAGE PROCESSING; METHODOLOGY; RECEIVER OPERATING CHARACTERISTIC; RETINA BLOOD VESSEL; VASCULARIZATION;

ALGORITHMS; ANGIOGRAPHY; BRAIN; DATABASES, FACTUAL; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; RETINAL VESSELS; ROC CURVE;

MLCS; MLOWN;

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

References (46)

1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, 1988.
2. L. D. Cohen, "On active contour models and balloons," CVGIP, Image Understand., vol. 53, no. 2, pp. 211-218, Mar. 1991.
3. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, "Gradient flows and geometric active contour models," in Proc. Int. Conf. Comp. Vis., Jun. 1995, pp. 810-815.
4. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," in Proc. IEEE Int. Conf. Comput. Vis., Jun. 1995, pp. 694-699.
5. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol. 42, no. 5, pp. 577-685, 1989.
6. 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.
7. T. Chan and L. Vese, "A level set algorithm for minimizing the Mumford-Shah functional in image processing," in Proc. IEEE Workshop Variat. Level Set Meth. Comput. Vis., Mar. 2001, pp. 161-168.
8. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001. (Pubitemid 32254596)
9. S. Osher and R. Fedkiw, Level Set Dynamic Implicit Surfaces. New York: Springer-Verlag, 2003.
10. P. M. Morse and H. Feshbach, "The variational integral and the Euler equations," in Proc. Meth. Theor. Phys., I, May 1953, pp. 276-280.
11. G. Charpiat, R. Keriven, J.-P. Pons, and O. Faugeras, "Designing spatially coherent minimizing flows for variational problems based on active contours," in Proc. IEEE Int. Conf. Comput. Vis., vol. 2. Oct. 2005, pp. 1403-1408. (Pubitemid 44042343)
12. G. Sundaramoorthi, A. Yezzi, and A. Mennucci, "Sobolev active contours," Int. J. Comput. Vis., vol. 73, no. 3, pp. 345-366, 2007. (Pubitemid 46227279)
13. R. B. Kearfott, Rigorous Global Search: Continuous Problems (Non-convex Optimization and Its Applications), vol. 13. Dordrecht, The Netherlands: Kluwer, 1996.
14. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
15. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equation of state calculations by fast computing machines," J. Chem. Phys., vol. 21, no. 6, pp. 1087-1092, 1953.
16. D. J. Wales and J. P. K. Doye, "Global optimization by basin-hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms," J. Phys. Chem. A, vol. 101, no. 28, pp. 5111-5116, 1997. (Pubitemid 127578169)
17. Y. N. Law, H. K. Lee, and A. Yip, "A multiresolution stochastic level set method for Mumford-Shah image segmentation," IEEE Trans. Image Process., vol. 17, no. 12, pp. 2289-2300, Dec. 2008.
18. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol. 20, nos. 1-2, pp. 89-97, 2004.
19. 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, 2006. (Pubitemid 44599935)
20. X. Bresson, S. Esedoglu, P. Vandergheynst, J.-P. Thiran, and S. Osher, "Fast global minimization of the active contour/snake model," J. Math. Imag. Vis., vol. 28, no. 2, pp. 151-167, Jun. 2007. (Pubitemid 47312505)
21. J. Solem, N. Overgaard, M. Persson, and A. Heyden, "Fast variational segmentation using partial extremal initialization," in Proc. IEEE Com-put. Soc. Conf. Comput. Vis. Pattern Recognit., vol. 1. Jun. 2006, pp. 1099-1105. (Pubitemid 44931444)
22. L. Grady and C. Alvino, "The piecewise smooth Mumford-Shah functional on an arbitrary graph," IEEE Trans. Image Process., vol. 18, no. 11, pp. 2547-2561, Nov. 2009.
23. Y. Boykov and V. Kolmogorov, "Computing geodesics and minimal surfaces via graph cuts," in Proc. IEEE Int. Conf. Comput. Vis., vol. 1. Oct. 2003, pp. 26-33.
24. H. Chang, Q. Yang, M. Auer, and B. Parvin, "Modeling of front evolution with graph cut optimization," in Proc. IEEE Int. Conf. Image Process., vol. 1. Oct. 2007, pp. 241-244.
25. H. Chang, M. Auer, and B. Parvin, "Structural annotation of em images by graph cut," in Proc. IEEE Int. Symp. Biomed. Imag., Nano Macro, Jul. 2009, pp. 1103-1106.
26. D. E. Rumelhart, G. E. Hinton, and R. J. Williams, Learning Internal Representations Error Propagation. Cambridge, MA: MIT Press, 1986, ch. 8, pp. 318-362.
27. M. Riedmiller and H. Braun, "A direct adaptive method for faster backpropagation learning: The RPROP algorithm," in Proc. IEEE Int. Conf. Neural Netw., vol. 1. Jun. 1993, pp. 586-591.
28. M. Riedmiller and H. Braun, "Rprop, description and implementation details," Inst. für Logik, Univ. Karlsruhe, Karlsruhe, Germany, Tech. Rep. 94S145, 1994.
29. G. Läthén, T. Andersson, R. Lenz, and M. Borga, "Momentum based optimization methods for level set segmentation," in Proc. Int. Conf. Scale Space Variat. Meth. Comput. Vis., LNCS 5567. Jun. 2009, pp. 124-136.
30. T. Andersson, G. Läthén, R. Lenz, and M. Borga, "A fast optimization method for level set segmentation," in Proc. Scandinavian Conf. Image Anal., LNCS 5575. Jun. 2009, pp. 400-409.
31. J. Nocedal and S. J. Wright, Numerical Optimization, 2nd ed. New York: Springer-Verlag, 2006.
32. W. Schiffmann, M. Joost, and R. Werner, "Comparison of optimized backpropagation algorithms," in Proc. Eur. Symp. Artif. Neural Netw., 1993, pp. 97-104.
33. R. Kimmel, "Fast edge integration," in Geometric Level Set Methods in Imaging, Vision and Graphics. New York: Springer-Verlag, 2003.
34. W. A. Gardner, "Learning characteristics of stochastic-gradient- descent algorithms: A general study, analysis, and critique," Signal Process., vol. 6, no. 2, pp. 113-133, Apr. 1984. (Pubitemid 14609934)
35. T. Rögnvaldsson, "On Langevin updating in multilayer perceptrons," Neural Comput., vol. 6, no. 5, pp. 916-926, 1993.
36. G. Läthén, J. Jonasson, and M. Borga, "Blood vessel segmentation using multi-scale quadrature filtering," Pattern Recognit. Lett., vol. 31, no. 8, pp. 762-767, Jun. 2010.
37. G. H. Granlund and H. Knutsson, Signal Processing for Computer Visio n. Norwood, MA: Kluwer, 1995.
38. D. Peng, B. Merriman, S. Osher, H.-K. Zhao, and M. Kang, "A PDE-based fast local level set method," J. Comput. Phys., vol. 155, no. 2, pp. 410-438, 1999.
39. J. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad. Sci. USA, vol. 93, pp. 1591-1595, Feb. 1996. (Pubitemid 26075170)
40. H.-K. Zhao, "A fast sweeping method for Eikonal equations," Math. Comput., vol. 74, pp. 603-627, May 2005.
41. J. Staal, M. Abramoff, M. Niemeijer, M. Viergever, and B. van Gin-neken, "Ridge based vessel segmentation in color images of the retina," IEEE Trans. Med. Imag., vol. 23, no. 4, pp. 501-509, Apr. 2004.
42. G. Hamarneh and P. Jassi, "Vascusynth: Simulating vascular trees for generating volumetric image data with ground truth segmentation and tree analysis," Comput. Med. Imag. Graph., vol. 34, no. 8, pp. 605-616, 2010.
43. P. Jassi and G. Hamarneh, "Vascusynth: Vascular tree synthesis software," Insight J., pp. 1-12, Jan.-Jun. 2011.
44. D. Green and J. Swets, Signal Detection Theory and Psychophysics. New York: Wiley, 1966.
45. W. J. Youden, "Index for rating diagnostic tests," Cancer, vol. 3, no. 1, pp. 32-35, 1950.
46. S. Chen, G. Charpiat, and R. J. Radke, "Converting level set gradients to shape gradients," in Proc. 11th Eur. Conf. Comp. Vis., 2010, pp. 715-728.