A divide and conquer deformable contour method with a model based searching algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 33, Issue 5, 2003, Pages 738-751

  Wang, Xun ^a   He, Lei ^a   Tang, Yingjie ^a   Wee, William G ^a  

^a University of Cincinnati   (United States)

Author keywords

Deformable contour method; Divide and conquer approach; Energy based method; Image segmentation; Model based approach

Indexed keywords

ALGORITHMS; EDGE DETECTION; FEATURE EXTRACTION; IMAGE SEGMENTATION; IMAGE UNDERSTANDING; MAGNETIC RESONANCE IMAGING; MATHEMATICAL MODELS; ULTRASONIC IMAGING;

DEFORMABLE CONTOUR METHOD; DIVIDE AND CONQUER APPROACH; MODEL BASED APPROACH;

MEDICAL IMAGING;

EID: 0141905908     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.816913     Document Type: Article

References (52)

1. Q. M. Tiern, "Wavelet-based invariant representation: A tool for recognizing planar objects in 3D space," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 846-857, Aug. 1997.
2. J. S. Duncan, R. Owen, and P. Anandan, "Shape based tracking of left ventricularwall motion," Comput. Cardiol., pp. 23-26, Sept. 1990.
3. I. Cohen, N. Ayache, and P. Sulger, "Tracking points on deformable curves," in Proc. 2nd Euro. Conf. Computer Vision, May 1992.
4. Z. Cai, "Restoration of binary images using contour direction chain codes description," Comput. Vis., Graph., Image Process., vol. 41, pp. 101-106, 1988.
5. T. Kaneko and M. Okudaira, "Encoding of arbitrary curves based on the chain code representation," IEEE Trans. Commun., vol. COM-33, pp. 697-707, July 1985.
6. D. Hearn and M. P. Baker, Comput. Graph., 1994, pp. 317-327.
7. I. Doubechies, "The wavelet transform, time-frequency localization and signal analysis," IEEE Trans. Inform. Theory, vol. 36, pp. 961-1006, Sept. 1990.
8. S. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693, July 1989.
9. P. Wunch and A. P. Laine, "Wavelet descriptors for multiresolution recognition of handprinted characters," Pattern Recognit., vol. 28, pp. 1237-1249, Oct. 1999.
10. Y. P. Wang and S. L. Lee, "Multiscale curvature-based shape representation using B-spline wavelets," IEEE Trans. Image Processing, vol. 8, pp. 1586-1593, Nov. 1999.
11. F. Mokhtarian and A. K. Mackworth, "A theory of multiscale, curvature-based shape representation for planar curves," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 789-805, Aug. 1992.
12. E. Persoon and K. Fu, "Shape discrimination using fourier descriptors," IEEE Trans. Syst. Man. Cybern., vol. SMC-7, pp. 170-179, 1977.
13. F. P. Kuhl and C. R. Giardina, "Elliptic fourier features of a closed contour," Computer Graph. Image Process., vol. 18, pp. 236-258, 1982.
14. B. Pinkowski, "Multiscale fourier descriptor for classifying semivowels in spectrograms," Pattern Recognit., vol. 26, pp. 1593-1602, 1993.
15. F. S. Cohen, Z. Huang, and Z. Yang, "Invariant matching and identification of curves using B-splines curve representation," IEEE Trans. Image Proc., vol. 4, pp. 1-10, Jan. 1995.
16. P. Saint-Marc, H. Rom, and G. Medioni, "B-spline contour representation and symmetry detection," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 11, pp. 1191-1197, Nov. 1993.
17. A. Rosenfield and A. C. Kak, Digital Picture Processing, 2nd ed. New York: Academic, 1981, vol. 2, pp. 257-260.
18. C. Arcelli, "Pattern thinning by contour tracing," Comput. Graph. Image Process., vol. 17, pp. 130-144, 1981.
19. W. Niblack, D. Capson, and P. B. Gibbons, "Generating connected skeletons for exact and approximate reconstruction," in Proc. Int. Conf. Computer Vision Pattern Recognition, Champaign, IL, 1992, pp. 826-828.
20. F. Leymaric and M. D. Levine, "Simulating the grass-fire transform using an active contour model," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 56-75, Jan. 1992.
21. R. L. Ogniewicz, Discrete Voronoi Skeleton: Hartung-Gorre, 1993.
22. H. Rom and G. Medioni, "Hierarchical decomposition and axial shape description," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 973-981, Oct. 1993.
23. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, pp. 321-331, 1988.
24. L. Cohen, "On active contour models and balloons," Comput. Vis. Graph. Image Process., vol. 52, no. 2, pp. 211-218, Mar. 1991.
25. R. Malladi, J. Sethian, and B. Vemuri, "Shape modeling with front propagation," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 158-171, Feb. 1995.
26. J. Sethian, "A fast marching level set method for monotonically advancing fronts," Proc. Nat. Acad. Sci., vol. 93, no. 4, 1996.
27. G. Stovik, "A bayesian approach to dynamic contours through stochastic sampling and simulated annealing," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 976-986, Oct. 1994.
28. A. Lundervold and G. Storvik, "Segmentation of brain parenchyma and cerabrospinal fluid in multispectral magnetic resonance images," IEEE Trans. Med. Imag., vol. 14, pp. 339-349, June 1995.
29. L. H. Staib and J. S. Duncan, "Boundary finding with parametrically deformable models," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 1061-1076, Nov. 1992.
30. Y. Wang and L. H. Staib, "Boundary finding with correspondence using statistical shape models," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1998, pp. 338-345.
31. A. K. Jain, Y. Zhong, and S. Lakshmanan, "Object matching using deformable templates," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 267-278, Mar. 1996.
32. F. L. Bookstein, Morphometric Tools for Landmark Data. Cambridge, U.K.: Cambridge Univ. Press, 1991.
33. C. Goodall, "Procrustes methods in the statistical analysis of shape," J. Royal Statist. Soc. B, vol. 53, no. 2, pp. 285-339, 1991.
34. A. Hill, C. J. Taylor, and A. D. Brett, "A framework for automatic landmark identification using a new method of nonrigid correspondence," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, pp. 241-251, Mar. 2000.
35. A. Chakraborty and J. S. Duncan, "Game-theoretic integration for image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 21, pp. 12-30, Jan. 1999.
36. R. Adams and L. Bischof, "Seeded region growing," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 641-647, June 1994.
37. J. R. Beveridge, J. Griffith, R. R. Kohler, A. R. Hanson, and E. M. Riseman, "Segmenting images using localizing histograms and region merging," Int. J. Comput. Vis., vol. 2, no. 3, pp. 311-347, 1989.
38. X. Wang, L. He, and W. Wee, "Constrained optimization: A geodesic snake approach," in IEEE Int. Conf. Image Processing, 2002.
39. X. Wang, L. He, C. Y. Han, and W. G. Wee, "Deformable contour method: A constrained optimization approach," in Brit. Machine Vision Conf., 2002, pp. 183-192.
40. T. McInerney and D. Terzopoulos, "Topologically adaptable snakes," in Proc. 5th Int. Conf. Computer Vision, Cambridge, MA, June 1995, pp. 840-845.
41. R. Grzeszczuk and D. Levin, "'Brownian strings': Segmenting images with stochastically deformable contours," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 1100-1114, Oct. 1997.
42. C. Xu and J. Prince, "Snakes, shape, and gradient vector flow," IEEE Trans. Image Processing, vol. 7, pp. 359-369, 1998.
43. S. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 884-900, Sept. 1996.
44. Y. Zhu and H. Yan, "Computerized tumor boundary detection using a Hopfield neural network," IEEE Trans. Med. Imag., vol. 16, pp. 55-67, Feb. 1997.
45. J. Snel, H. Venema, and C. Grimbergen, "Detection of the carpal bone contours from 3-D MR images of the wrist using a planar radial scale space snakes," IEEE Trans. Med. Imag., vol. 17, pp. 1063-1072, Dec. 1998.
46. M. Atkins and B. Mackiewich, "Fully automatic segmentation of the brain in MRI," IEEE Trans. Med. Imag., vol. 17, pp. 98-107, Feb. 1998.
47. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, no. 1, pp. 61-79, 1997.
48. T. Chan and L. Vese, "Active contours without edges," IEEE Trans Image Processing, vol. 10, pp. 266-277, Feb. 2001.
49. N. Paragios and R. Deriche, "Geodesic active region and level set methods for supervised texture segmentation," Int. J. Comput. Vis., vol. 46, pp. 223-247, 2002.
50. M. Rousson and N. Paragios, "Shape priors for level set representations," in Proc. 7th Eur. Conf. Computer Vision, 2002, pp. 78-92.
51. S. Sclaroff and A. P. Pentland, "Modal matching for correspondence and recognition," IEEE Tran. Pattern Anal. Machine Intell., vol. 17, pp. 545-561, Jun. 1995.
52. H. D. Tagare, D. O'Shea, and A. Rangarajan, "A geometric criterion for shape-based nonrigid correspondence," in Proc. 5th Int. Conf. Computer Vision, June 1995, pp. 434-439.