A unified framework for detecting groups and application to shape recognition

Journal of Mathematical Imaging and Vision

Volumn 27, Issue 2, 2007, Pages 91-119

  Cao, Frédéric ^a   Delon, Julie ^b   Desolneux, Agnès ^c   Musé, Pablo ^d   Sur, Frédéric ^e  

^a CAMPUS DE BEAULIEU   (France)

^b INSTITUT TELECOM   (France)

^c CNRS   (France)

^d Inserm   (France)

^e LORIA   (France)

Author keywords

A contrario detection; Clustering; Perceptual grouping; Shape recognition

Indexed keywords

CONTRARIO DETECTION; PERCEPTUAL GROUPING; SHAPE ELEMENTS; SHAPE RECOGNITION;

ALGORITHMS; CLUSTER ANALYSIS; CONFORMAL MAPPING; MERGING; PROBLEM SOLVING;

STRUCTURES (BUILT OBJECTS);

EID: 34147102897     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-006-9176-0     Document Type: Article

References (38)

1. D.H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recognition, Vol. 13, No. 2, pp. 111-122, 1981.
2. H.H. Bock, "On some significance tests in cluster analysis," Journal of Classification, Vol. 2, pp. 77-108, 1985.
3. F. Cao, P. Musé, and F. Sur, "Extracting meaningful curves from images," Journal of Mathematical Imaging and Vision, Vol. 22, No. 2-3, pp. 159-181, 2005.
4. A. Desolneux, L. Moisan, and J.-M. Morel, "Meaningful alignments," International Journal of Computer Vision, Vol. 40, No. 1, pp. 7-23, 2000.
5. A. Desolneux, L. Moisan, and J.-M. Morel, "Edge detection by Helmholtz principle," Journal of Mathematical Imaging and Vision, Vol. 14, No. 3, pp. 271-284, 2001.
6. A. Desolneux, L. Moisan, and J.-M. Morel, "A grouping principle and four applications," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 4, pp. 508-513, 2003.
7. P.A. Devijver, and J. Kittler, Pattern Recognition - A Statistical Approach, Prentice Hall, 1982.
8. R.C. "Dubes, How many clusters are best? - an experiment," Pattern Recognition, Vol. 20, No. 6, pp. 645-663, 1987.
9. R.O. Duda, and P.E. Hart, Pattern Classification and Scene Analysis, John Wiley and Sons, 1973.
10. G.H. Golub, and C.F. Van Loan, Matrix Computations, Johns Hopkins University Press, 1989.
11. A.D. Gordon, "Null models in cluster validation," in From Data to Knowledge: Theoretical and Practical Aspects of Classification, Data Analysis, and KnowIedge Organization, W. Gaul and D. Pfeifer (Eds.), Springer Verlag, 1996, pp. 32-44.
12. A.D. Gordon, Classification. Monographs on Statistics and Applied Probability 82, Chapman & Hall, 1999.
13. W.E.L. Grimson and D.P. Huttenlocher, "On the sensitivity of the Hough transform for object recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 3, pp. 255-274, 1990.
14. W.E.L. Grimson and D.P. Huttenlocher, "On the verification of hypothesized matches in model-based recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 12, pp. 1201-1213, 1991.
15. D.P. Huttenlocher, and S. Ullman, "Object recognition using alignment," In International Conference of Computer Vision, London, UK, 1987, pp. 267-291.
16. A.K. Jain, M.N. Murty, and P.J. Flynn, "Data clustering: A review," ACM Computing Surveys, Vol. 31, No. 3, pp. 264-323, 1999.
17. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Advanced Reference Series, Prentice-Hall, 1988.
18. A.K. Jain, R.P.W. Duin, and M. Jiachang, "Statistical pattern recognition: A review," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 1, pp. 4-36, 2000.
19. K. Joag-Dev and F. Proschan, "Negative association of random variables, with applications," Annals of Statistics, Vol. 11, No. 1, pp. 286-295, 1983.
20. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley and Sons, 1990.
21. Y. Lamdan, and H.J. Wolfson, "Geometric hashing: a general and efficient model-based recognition scheme," in Proceedings of IEEE International Conference on Computer Vision, Tampa, Florida, USA, 1988, pp. 238-249.
22. J.L. Lisani, Shape Based Automatic Images Comparison. PhD thesis, Université Paris 9 Dauphine, France, 2001.
23. J.L. Lisani, L. Moisan, P. Monasse, and J.-M. Morel, "On the theory of planar shape," SIAM Multiscale Modeling and Simulation, Vol. 1, No. 1, pp. 1-24, 2003.
24. D. Lowe, "Distinctive image features from scale-invariant key-points." International Journal of Computer Vision, Vol. 60, No. 2, pp. 91-110, 2004.
25. D.G. Lowe, Perceptual Organization and Visual Recognition, Kluwer Academic Publisher, 1985.
26. D. Marr, Vision, Freeman Publishers, 1982.
27. G. Medioni, M. Lee, and C. Tang, A Computational Framework for Segmentation and Grouping, Elsevier, 2000.
28. G.W. Milligan, and M.C. Cooper, "An examination of procedures for determining the number of clusters in a data set," Psychometrika, Vol. 50, No. 2, pp. 159-179, 1985.
29. P. Monasse, and F. Guichard, "Fast computation of a contrast invariant image representation," IEEE Transactions on Image Processing, Vol. 9, No. 5, pp. 860-872, 2000.
30. P. Musé, F. Sur, F. Cao, Y. Gousseau, and J.M. Morel, "An a contrario decision method for shape elements recognition," International Journal of Computer Vision, Vol. 69, No. 3, pp. 295-315, 2006.
31. X. Pennec, "Toward a generic framework for recognition based on uncertain geometric features," Videre: Journal of Computer Vision Research, Vol. 1, No. 2, pp. 58-87, 1998.
32. C. Schmid, and R. Mohr, "Local greyvalue invariants for image retrieval," IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 19, No. 5, pp. 530-535, 1997.
33. G. Stockman, S. Kopstein, and S. Benett, "Matching images to models for registration and object detection via clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 4, No. 3, pp. 229-241, 1982.
34. P.N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, Addison-Wesley, 2005.
35. T. Veit, F. Cao, and P. Bouthemy, "A grouping algorithm forearly motion detection and the analysis of visual motion," Technical report, 2005, INRIA.
36. M. Wertheimer, "Untersuchungen zur Lehre der Gestalt, II," Psychologische Forschung, Vol. 4, pp. 301-350, 1923. Translation published as Laws of Organization in Perceptual Forms, in Ellis, W. (1938). A source book of Gestalt psychology (pp. 71-88). Routledge & Kegan Paul.
37. H.J. Wolfson and I. Rigoutsos, "Geometric hashing: an overview," IEEE Computational Science & Engineering, Vol. 4, No. 4, pp. 10-21, 1997.
38. A.L. Yuille, and N.M. Grzywacz, "A theoretical framework for visual motion," in High-Level Motion Processing Watanabe, T. (Eds.), MIT Press, 1998.