Automatic active model initialization via poisson inverse gradient

IEEE Transactions on Image Processing

Volumn 17, Issue 8, 2008, Pages 1406-1420

  Li, Bing ^a   Acton, Scott T ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

Active contours; Active models; Active surfaces; Deformable models; Deformable surfaces; Initialization; Poisson inverse gradient; Poisson's equation; Snakes

Indexed keywords

DEFORMATION; IMAGE PROCESSING; MEDICAL IMAGING; POISSON DISTRIBUTION; TWO DIMENSIONAL;

ACTIVE CONTOURS; ACTIVE MODELS; ACTIVE SURFACES; DEFORMABLE MODELS; DEFORMABLE SURFACES; INITIALIZATION; POISSON INVERSE GRADIENT; POISSON'S EQUATION; SNAKES;

POISSON EQUATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; METHODOLOGY; POISSON DISTRIBUTION; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; POISSON DISTRIBUTION; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (58)

1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes - Active contour models," Int. J. Comput. Vis., vol. 1, pp. 321-331, 1987.
2. D. Terzopoulos, A. Witkin, and M. Kass, "Constraints on deformable models - Recovering 3D shape and nonrigid motion," Artif. Intell. vol. 36, pp. 91-123, 1988.
3. M. Gastaud, M. Barlaud, and G. Aubert, "Combining shape prior and statistical features for active contour segmentation," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 5, pp. 726-734, May 2004.
4. J.-O. Lachaud and A. Montanvert, "Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction," Med. Image Anal., vol. 3, pp. 187-207, 1999.
5. T. McInemey and D. Terzopoulos, "Topology adaptive deformable surfaces for medical image volume segmentation," IEEE Trans. Med. Process. vol. 18, no. 10, pp. 840-850, Oct. 1999.
6. T. McInerney and D. Terzopoulos, "A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis," Comput. Med. Imag. Graph., vol. 19, pp. 69-83, 1995.
7. J. Cheng and S. W. Foo, "Dynamic directional gradient vector flow for snakes," IEEE Trans. Image Process., vol. 15, no. 6, pp. 1563-1571, Jun. 2006.
8. J. Bredno, T. M. Lehmann, and K. Spitzer, "A general discrete contour model in two, three, and four dimensions for topology-adaptive multichannel segmentation," IEEE Trans. Pattern Anal. Mach. Intell. vol. 25, no. 5, pp. 550-563, May 2003.
9. N. Ray and S. T. Acton, "Motion gradient vector flow: An external force for tracking rolling leukocytes with shape and size constrained active contours," IEEE Trans. Med. Imag., vol. 23, no. 12, pp. 1466-1478, Dec. 2004.
10. N. Ray, S. T. Acton, and K. Ley, "Tracking leukocytes in vivo with shape and size constrained active contours," IEEE Trans. Med. Imag. vol. 21, no. 10, pp. 1222-1235, Oct. 2002.
11. N. Paragios and R. Deriche, "Geodesic active contours and level sets for the detection and tracking of moving objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3, pp. 266-280, Mar. 2000.
12. S. T. Acton and N. Ray, Biomedical Image Analysis: Tracking, A. C. Bovik, Ed. San Rafael, CA: Morgan and Claypool, 2006.
13. A. R. Mansouri, D. P. Mukherjee, and S. T. Acton, "Constraining active contour evolution via lie groups of transformation," IEEE Trans. Image Process., vol. 13, no. 6, pp. 853-863, Jun. 2004.
14. T. F. Cootes, G. J. Edwards, and C. J. Taylor, "Active appearance models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 6, pp. 681-685, Jun. 2001.
15. J. A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge, U.K.: Cambridge Univ. Press, 1999.
16. D. Terzopoulos and T. McInerey, "Deformable models in medical image analysis: A survey," Med. Image Anal., vol. 1, pp. 91-108, 1996.
17. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
18. C. Xu and J. L. Prince, "Snakes, shapes, and gradient vector flow," IEEE Trans. Image Process., vol. 7, no. 3, pp. 359-369, Mar. 1998.
19. B. Li and S. T. Acton, "Active contour external force using vector field convolution for image segmentation," IEEE Trans. Image Process., to be published.
20. W. Neuenschwander, P. Fua, G. Szekely, and O. Kubler, "Initializing snakes," presented at the IEEE Conf. Computer Vision and Pattern Recognition, Seattle, WA, 1994, unpublished.
21. L. D. Cohen and R. Kimmel, "Global Minimum for Active Contour Models: A Minimal Path Approach," Int. J. Comput. Vis. ], vol. 24, pp. 57-78, 1997.
22. R. Ardon and L. D. Cohen, "Fast Constrained Surface Extraction by Minimal Paths," Int. J. Comput. Vis. ], vol. 69, pp. 127-136, 2006.
23. X. Ge and J. Tian, "An automatic active contour model for multiple objects," presented at the Int. Conf. Pattern Recognition, 2002, unpublished.
24. Y. He, Y. Luo, and D. Hu, "Semi-automatic initialization of gradient vector flow snakes," J. Electron. Imag., vol. 15, p. 043006, 2006.
25. C. Tauber, H. Batatia, and A. Ayache, "A general quasi-automatic initialization for snakes: Application to ultrasound images," presented at the IEEE Int. Conf. Image Processing, 2005, unpublished.
26. C. Li, J. Liu, and M. D. Fox, "Segmentation of external force field for automatic initialization and splitting of snakes," Pattern Recognit. vol. 38, pp. 1947-1960, 2005.
27. J.-Y. Park, T. McInerney, D. Terzopoulos, and M.-H. Kim, "Anon-selfintersecting adaptive deformable surface for complex boundary extraction from volumetric images," Comput. Graph., vol. 25, pp. 421-440, 2001.
28. L. D. Cohen and I. Cohen, "Finite-element methods for active contour models and balloons for 2-D and 3-D images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 11, pp. 1131-1147, Nov. 1993.
29. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 679-714, Nov. 1986.
30. O. Monga, R. Deriche, G. Malandain, and J. P. Cocquerez, "Recursive filtering and edge tracking: Two primary tools for 3D edge detection," Image Vis. Comput., vol. 9, pp. 203-214, 1991.
31. C. Xu, D. L. Pham, M. E. Rettmann, D. N. Yu, and J. L. Prince, "Reconstruction of the human cerebral cortex from magnetic resonance images," IEEE Trans. Med. Process., vol. 18, no. 6, pp. 467-480, Jun. 1999.
32. B. Li and S. T. Acton, "Vector field convolution for image segmentation using snakes," presented at the IEEE Int. Conf. Image Processing, Atlanta, GA, 2006, unpublished.
33. X. Xie and M. Mirmehdi, "RAGS: Region-aided geometric snake," IEEE Trans. Image Process., vol. 13, no. 5, pp. 640-652, Jun. 2004.
34. T. McInerney and D. Terzopoulos, "T-Snakes: Topology adaptive snakes," Med. Image Anal. ], vol. 4, pp. 73-91, 2000.
35. W. Neuenschwander, P. Fua, G. Szekely, and O. Kubler, "Velcro surfaces: Fast initialization of deformable models," Comput. Vis. Image Understand., vol. 65, p. 237, 1997.
36. L. Zhukov, Z. Bao, I. Guskov, J. Wood, and D. Breen, "Dynamic deformable models for 3D MRI heart segmentation," presented at the SPIE Medical Imaging, San Diego, CA, 2002, unpublished.
37. G. Papandreou and P. Maragos, "Multigrid Geometric Active Contour Models," IEEE Trans. Image Process. ], vol. 16, no. 1, pp. 229-240, Jun. 2007.
38. D. Geiger, A. Gupta, L. A. Costa, and J. Vlontzos, "Dynamic programming for detecting, tracking, and matching deformable contours," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 3, pp. 294-302, Mar. 1995.
39. J.-O. Lachaud and B. Taton, "Deformable model with a complexity independent from image resolution," Computer Vision and Image Understanding, vol. 99, pp. 453-475, 2005.
40. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm," Comput. Graph., vol. 21, pp. 163-169, 1987.
41. D. Gordon and J. K. Udupa, "Fast surface tracking in three-dimensional binary images," Comput. Vis., Graph., Image Process., vol. 45, pp. 196-214, 1989.
42. B. Li, A. V. Patil, J. A. Hossack, and S. T. Acton, "3D segmentation of the prostate via poisson inverse gradient initialization," presented at the IEEE Int. Conf. Image Processing, San Antonio, TX, 2007, unpublished.
43. C. Fox, An Introduction to the Calculus of Variations. New York: Dover, 1988.
44. R. Fattal, D. Lischinski, and M. Werman, "Gradient domain high dynamic range compression," ACM Trans. Graph., vol. 21, pp. 249-256, 2002.
45. G. Arfken, Mathematical Methods for Physicists, 3rd ed. Orlando, FL: Academic, 1985.
46. P. Perez, M. Gangnet, and A. Blake, "Poisson image editing," ACM Trans. Graph., vol. 22, pp. 313-318, 2003.
47. L. Giraud, R. Guivarch, and J. Stein, "Parallel distributed FFT-based solvers for 3-D poisson problems in meso-scale atmospheric simulations," Int. J. High Performance Comput. Appl., vol. 15, pp. 36-46, 2001.
48. T. Matsumoto and T. Hanawa, "Afast algorithm for solving the poisson equation on a nested grid," Astrophys. J., vol. 583, pp. 296-307, 2003.
49. M. S. Day, P. Colella, M. J. Lijewski, C. A. Rendleman, and D. L. Marcus, "Embedded boundary algorithms for solving the poisson equation on complex domains," Lawrence Berkeley Nat. Lab., 1998, LBNL-41811.
50. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. Philadelphia, PA: SIAM, 2003.
51. K. A. Atkinson, An Introduction to Numerical Analysis ], 2nd ed. New York: Wiley, 1988.
52. L. P.Kobbelt, "Discrete fairing and variational subdivision for freeform surface design," Vis. Comput., vol. 16, pp. 142-158, 2000.
53. G. Greiner, J. Loos, and W. Wesselink, "Data dependent thin plate energy and its use in interactive surface modeling," Comput. Graph. Forum, vol. 15, pp. 175-185, 1996.
54. Y. Yu and S. T. Acton, "Speckle reducing anisotropic diffusion," IEEE Trans. Image Process., vol. 11, no. 11, pp. 1260-1270, Nov. 2002.
55. N. Ray, S. Acton, T. Altes, E. de Lange, and J. Brookeman, "Merging parametric active contours within homogeneous image regions for MRI based lung segmentation," IEEE Trans. Med. Process. ], vol. 22, no. 2, Feb. 2003.
56. A. V. Patil, C. D. Garson, and J. A. Hossack, "3D Prostate elastography: Algorithm, simulations, and experiment," Phys. Med. Biol. Dec. 2006.
57. S. A. Millington, B. Li, J. Tang, S. Trattnig, J. R. Crandall, S. R. Hurwitz, and S. T. Acton, "Quantitative and topographical evaluation of ankle articular cartilage using high resolution MRI," J. Orthopaed. Res., vol. 25, pp. 143-151, 2007.
58. D. Cohen-Steiner and J.-M. Morvan, "Second fundamental measure of geometric sets and local approximation of curvatures," J. Diff. Geom., vol. 74, pp. 363-394, 2006.