The Contracting Curve Density algorithm: Fitting parametric curve models to images using local self-adapting separation criteria

International Journal of Computer Vision

Volumn 59, Issue 3, 2004, Pages 233-258

  Hanek, Robert ^a   Beetz, Michael ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

3 D pose estimation; Automatic scale selection; Color; Deformable models; Image cue integration; Model based image segmentation; Optimization; Sub pixel accuracy; Texture

Indexed keywords

ALGORITHMS; AUTOMATION; COLOR; DATA ACQUISITION; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; TEXTURES;

AUTOMATIC SCALE SELECTION; DEFORMABLE MODELS; IMAGE CUE INTEGRATION; MODEL-BASED IMAGE SEGMENTATION; SUB-PIXEL ACCURACY; THREE D POSE ESTIMATION;

IMAGE SEGMENTATION;

EID: 3142768434     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:VISI.0000025799.44214.29     Document Type: Article

References (69)

1. Amini, A., Weymouth, T., and Jain, R. 1990. Using dynamic programming for solving variational problems in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(9):855-867.
2. Baker, S., Nayar, S., and Murase, H. 1998. Parametric feature detection. International Journal of Computer Vision, 27(1):27-50.
3. Ballard, D.H. 1981. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition, 13(2):111-122.
4. Belongie, S., Carson, C., Greenspan, H., and Malik, J. 1998. Color and texture-based image segmentation using the expectation-maximization algorithm and its application to content-based image retrieval. In Proc. of the IEEE Int. Conf. on Computer Vision, pp. 675-682.
5. Bennett, J. and Khotanzad, A. 1998. Multispectral random field models for synthesis and analysis of color images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(3):327332.
6. Blake, A. and Isard, M. 1998. Active Contours. Springer-Verlag: Berlin Heidelberg, New York.
7. Bongiovanni, G., Crescenzi, P., and Guerra, C. 1995. Parallel simulated annealing for shape detection. Computer Vision and Image Understanding, 61(1):60-69.
8. Bouman, C. and Sauer, K. 1993. A generalized Gaussian image model for edge-preserving MAP estimation. IEEE Transactions on Image Processing, 2(3):296-310.
9. Canny, J. 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679-698.
10. Chakraborty, A. and Duncan, J. 1999. Game-theoretic integration for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(1):12-30.
11. Chellappa, R. 1985. Two-dimensional discrete gauss markovian random field models for image processing. Progress in Pattern Recognition, 2:79-112.
12. Chesnaud, C., Refregier, P., and Boulet, V. 1999. Statistical region snake-based segmentation adapted to different physical noise models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(11):1145-1157.
13. Chuang, Y., Curless, B., Salesin, D., and Szeliski, R. 2001. A Bayesian approach to digital matting. In Proc. of the IEEE Conf. Computer Vision and Pattern Recognition, pp. II:264-271.
14. Cootes, T., Edwards, G., and Taylor, C. 2001. Active appearance models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(6):681-684.
15. Cootes, T., Hill, A., Taylor, C., and Haslam, J. 1994. The use of active shape models for locating structure in medical images. Image and Vision Computing, 12(6):355-365.
16. Cootes, T., Taylor, C., Lanitis, A., Cooper, D., and Graham, J. 1993. Building and using flexible models incorporating grey-level information. In Proc. of the IEEE Int. Conf. on Computer Vision, pp. 242-246.
17. Cox, I., Zhong, Y., and Rao, S. 1996. Ratio regions: A technique for image segmentation. In Proc. of the IEEE Int. Conf. on Pattern Recognition, pp. B:557-564.
18. Dempster, A., Laird, N., and Rubin, D. 1977. Maximum likelihood from incomplete data via the EM algorithm. J.R. Statist. Soc. B, 39:1-38.
19. Dubuisson-Jolly, M. and Gupta, A. 2001. Tracking deformable templates using a shortest path algorithm. Computer Vision and Image Understanding, 81(1):26-45.
20. Felzenszwalb, P. and Huttenlocher, D. 1998. Image segmentation using local variation. In Proc. of the IEEE Conf. Computer Vision and Pattern Recognition, pp. 98-104.
21. Geiger, D., Gupta, A., Costa, L., and Vlontzos, J. 1995. Dynamic-programming for detecting, tracking, and matching deformable contours. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(3):294-302.
22. Geman, S. and Geman, D. 1984. Stochastic relaxation, gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6):721-741.
23. Hanek, R. 2001. The contracting curve density algorithm and its application to model-based image segmentation. In Proc. of the IEEE Conf. Computer Vision and Pattern Recognition, pp. I:797-804.
24. Hanek, R. 2003. Fitting parametric curve models to images using local self-adapting separation criteria. PhD thesis, Department of Informatics, Technische Universität München.
25. Hanek, R., Schmitt, T., Buck, S., and Beetz, M. 2002a. Fast image-based object localization in natural scenes. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 116-122.
26. Hanek, R., Schmitt, T., Buck, S., and Beetz, M. 2002b. Towards RoboCup without color labeling. In RoboCup International Symposium.
27. Hermes, L., Zoller, T., and Buhmann, J. 2002. Parametric distributional clustering for image segmentation. In Proc. of the European Conf. on Computer Vision, vol. 3, pp. 577-591.
28. Hough, P.V. 1962. Method and means for recognizing complex patterns. U.S. Patent 3069654.
29. Isard, M. and Blake, A. 1998. CONDENSATION - Conditional density propagation for visual tracking. International Journal of Computer Vision, 29(1):5-28.
30. Jones, T. and Metaxas, D. 1998. Image segmentation based on the integration of pixel affinity and deformable models. In Proc. of the IEEE Conf. Computer Vision and Pattern Recognition, pp. 330-337.
31. Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. International Journal of Computer Vision, 1(4):321-331.
32. Kollnig, H. and Nagel, H. 1995. 3D pose estimation by fitting image gradients directly to polyhedral models. In Proc. of the IEEE Int. Conf. on Computer Vision, pp. 569-574.
33. Leventon, M., Grimson, W., and Faugeras, O. 2000. Statistical shape influence in geodesic active contours. In Proc. of the IEEE Conf. Computer Vision and Pattern Recognition, pp. I:316-323.
34. Li, P., Zhang, T., and Pece, A. 2003. Visual contour tracking based on particle filters. Image and Vision Computing, 21(1):111-123.
35. Li, S. 2001. Markov Random Field Modeling in Image Analysis. Springer-Verlag: Berlin Heidelberg, New York.
36. Lindeberg, T. 1998. Feature detection with automatic scale selection. International Journal of Computer Vision, 30(2):79-116.
37. Lowe, D.G. 1991. Fitting parameterized 3-D models to images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(5):441-450.
38. Luo, H., Lu, Q., Acharya, R., and Gaborski, R. 2000. Robust snake model. In Proc. of the IEEE Conf. Computer Vision and Pattern Recognition, pp. I:452-457.
39. MacCormick, J. and Isard, M. 2000. Partitioned sampling, articulated objects, and interface-quality hand tracking. In Proc. of the European Conf. on Computer Vision, pp. II:3-19.
40. Malik, J., Belongie, S., Leung, T., and Shi, J. 2001. Contour and texture analysis for image segmentation. International Journal of Computer Vision, 43(1):7-27.
41. Malik, J., Belongie, S., Shi, J., and Leung, T. 1999. Textons, contours and regions: Cue integration in image segmentation. In Proc. of the IEEE Int. Conf. on Computer Vision, pp. 918-925.
42. Manduchi, R. 1999. Bayesian fusion of color and texture segmentations. In Proc. of the IEEE Int. Conf. on Computer Vision, pp. 956-962.
43. McInerney, T. and Terzopoulos, D. 1996. Deformable models in medical image analysis: A survey. Medical Image Analysis, 1(2):91-108.
44. Mirmehdi, M. and Petrou, M. 2000. Segmentation of color textures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(2):142-159.
45. Mortensen, E. and Barrett, W. 1998. Interactive segmentation with intelligent scissors. Graphical Models and Image Processing, 60(5):349-384.
46. Nalwa, V. and Binford, T. 1986. On detecting edges. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):699-714.
47. Panjwani, D. and Healey, G. 1995. Markov random-field models for unsupervised segmentation of textured color images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(10):939-954.
48. Paragios, N. and Deriche, R. 2000. Coupled geodesic active regions for image segmentation: A level set approach. In Proc. of the European Conf. on Computer Vision, pp. 224-240.
49. Pece, A. and Worrall, A. 2002. Tracking with the EM contour algorithm. In Proc. of the European Conf. on Computer Vision, pp. I:3-17.
50. Press, W.H., Teukolsky, S.A., Vetterling, W.T., and Flannery, B.P. 1996. Numerical Recipes in C. Cambridge University Press: Cambridge.
51. Robert, L. 1996. Camera calibration without feature extraction. Computer Vision and Image Understanding, 63(2):314-325.
52. Ronfard, R. 1994. Region-based strategies for active contour models. International Journal of Computer Vision, 13(2):229-251.
53. Ruzon, M. and Tomasi, C. 2000. Alpha estimation in natural images. In Proc. of the IEEE Conf. Computer Vision and Pattern Recognition, pp. I:18-25.
54. Ruzon, M. and Tomasi, C. 2001. Edge, junction, and corner detection color distributions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(11):1281-1295.
55. Schmitt, T. Hanek, R., Beetz, M., Buck, S., and Radig, B. 2002. Cooperative probabilistic state estimation for vision-based autonomous mobile robots. IEEE Transactions on Robotics and Automation, 18(5):670-684.
56. Sclaroff, S. and Liu, L. 2001. Deformable shape detection and description via model-based region grouping. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(5):475-489.
57. Shi, J. and Malik, J. 2000. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905.
58. Steger, C. 2000. Subpixel-precise extraction of lines and edges. International Archives of Photogrammetry and Remote Sensing, XXXIII (part B3):141-156.
59. Storvik, G. 1994. A Bayesian-approach to dynamic contours through stochastic sampling and simulated annealing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(10):976-986.
60. Sullivan, S. and Ponce, J. 1998. Automatic model construction and pose estimation from photographs using triangular splines. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(10):1091-1096.
61. Terzopoulos, D. and Szeliski, R. 1992. Tracking with kalman snakes. In Active, pp. 3-20.
62. Thirion, B., Bascle, B., Ramesh, V., and Navab, N. 2000. Fusion of color, shading and boundary information for factory pipe segmentation. In Proc. of the IEEE Conf. Computer Vision and Pattern Recognition, pp. II:349-356.
63. Ulrich, M., Steger, C. Baumgartner, A., and Ebner, H. 2001. Real-time object recognition using a modified generalized Hough transform. In E. Seyfert (Ed.), PhotogrammetrieFernerkundung - Geoinformation: Geodaten schaffen Verbindungen, Berlin, pp. 571-578.
64. Vijayakumar, B., Kriegman, D., and Ponce, J. 1998. Invariant-based recognition of complex curved 3-D objects from image contours. Computer Vision and Image Understanding, 72(3):287-303.
65. Wu, Z. and Leahy, R. 1993. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(11):1101-1113.
66. Xu, C. and Prince, J. 1998. Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing, 7(3):359-369.
67. Zeoller, T., Hermes, L., and Buhmann, J.M. 2002. Combined color and texture segmentation by parametric distributional clustering. In Proc. of the IEEE Int. Conf. on Pattern Recognition, vol. 2, pp. 627-630.
68. Zhong, Y., Jain, A., and Dubuisson-Jolly, M. 2000. Object tracking using deformable templates. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(5):544-549.
69. Zhu, S. and Yuille, A. 1996. Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(9):884-900.