Adaptive Hough transform for the detection of natural shapes under weak affine transformations

Pattern Recognition Letters

Volumn 25, Issue 12, 2004, Pages 1411-1419

  Ecabert, Olivier ^a,b   Thiran, Jean Philippe ^c  

^a PHILIPS RESEARCH LABORATORIES   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^c EPFL   (Switzerland)

Author keywords

Adaptive; Affine transformation; Generalized Hough transform; Local shape variability; Object detection

Indexed keywords

ACOUSTIC NOISE; ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; HEURISTIC METHODS; INFORMATION RETRIEVAL; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; PARAMETER ESTIMATION;

AFFINE TRANSFORMATION; GENERALIZED HOUGH TRANSFORM (GHT); LOCAL SHAPE VARIABILITY; OBJECT DETECTION;

PATTERN RECOGNITION;

EID: 4544361195     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.05.009     Document Type: Article

References (19)

1. Aguado A.S., Montiel E., Nixon M.S. Bias error analysis of the generalised Hough transform. Journal of Mathematical Imaging and Vision. 12:2000;25-42.
2. Aguado A.S., Montiel E., Nixon M.S. Invariant characterisation of the Hough transform for pose estimation of arbitrary shapes. Pattern Recognition. 35:2002;1083-1097.
3. Ballard D.H. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition. 13(2):1981;111-122.
4. Brejl M., Sonka M. Object localization and border detection criteria design in edge-based image segmentation: Automated learning from examples. IEEE Transactions on Medical Imaging. 19(10):2000;973-985.
5. Chakraborty A., Staib L.H., Duncan J.S. Deformable boundary finding in medical images by integrating gradient and region information. IEEE Transactions on Medical Imaging. 15(6):1996;859-870.
6. Cootes T., Hill A., Taylor C., Haslam J. The use of active shape models for locating structures in medical images. Image and Vision Computing. 12(6):1994;355-366.
7. Ecabert, O., Thiran, J.-P., 2002. Variational image segmentation by unifying region and boundary information. In: ICPR. pp. 885-888.
8. Fung, P.-F., Lee, W.-S., King, I., 1996. Randomized generalized Hough transform for 2-Dgrayscale object detection. In: ICPR. Vol. 3. pp. 511-515.
9. Garrido A., Pérez De La Blanca N. Physically-based active shape models: Initialization and optimization. Pattern Recognition. 13(8):1998.
10. Hough, P.V.C., 1962. Method and means for recognizing complex patterns.US Patent 3069654.
11. Illingworth J., Kittler J. The adaptive Hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence. 9(5):1987;690-698.
12. Kass M., Witkin A., Terzopoulos D. Snakes: Active contours models. International Journal of Computer Vision. 1:1988;321-331.
13. Kimura, A., Watanabe, T., 2002. An extension of the generalized Hough transform to realize affine-invariant two-dimensional (2D) shape detection. In: ICPR. Quebec City, Canada.
14. Leventon, M.E., Grimson, W.E., Faugeras, O., 2000. Statistical shape influence in geodesic active contours. In: Proceedings of CVPR. pp. 316-323.
15. Montiel E., Aguado A.S., Nixon M.S. Improving the Hough transform gathering process for affine transformations. Pattern Recognition Letters. 22:2001;959-969.
16. Paragios, N., 2000. Geodesic active regions and level set methods: Contributions and applications in artificial vision. Ph.D. thesis, University of Nice, Sophia Antipolis.
17. Ser P.-K., Siu W.-C. A new generalized Hough transform for the detection of irregular objects. Journal of Visual Communication and Image Representation. 6(3):1995;256-264.
18. Silverman B.W. Density Estimation for Statistics and Data Analysis. 1986;Chapman and Hall.
19. Xu L., Oja E. Randomized Hough transform RHT: Basic mechanisms, algorithms, and computational complexities. CVGIP: Image Understanding. 57(2):1993;131-154.