A Topological Measure for Image Object Recognition

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3088, Issue , 2004, Pages 279-290

  Franco, Patrick ^a   Ogier, Jean Marc ^a   Loonis, Pierre ^a   Mullot, Rémy ^a  

^a UNIVERSITY OF LA ROCHELLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION; TOPOLOGY; TREES (MATHEMATICS);

GEOMETRICAL CONFIGURATIONS; IMAGE OBJECT RECOGNITION; MINIMUM SPANNING TREES; OBJECT RECOGNITION SYSTEMS; ROBUSTNESS TO NOISE; SHAPE DESCRIPTORS; SHORTEST PATH; TOPOLOGICAL FEATURES;

OBJECT RECOGNITION;

EID: 35048902780     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25977-0_26     Document Type: Article

References (23)

1. B. Ma A. Hero J. Gorman and O. Michel. Image registration with minimal spanning tree algorithm. In IEEE International Conference on Image Processing, Vancouver October 2000.
2. R. Graham and P. Hell. On the history of minimum spanning tree problem. IEEE Annals of the History of Computing, 7(1):43-57, 1985.
3. A. Hero and O. Michel. Robust entropy estimation strategies based on edge weighted random graphs. In SPIE, International Symposium on Optical Science, Engineering and Instrumentation, San Diego July 1998.
4. A. Hero and O. Michel. Asymptotic theory of greedy approximations to minimal k-point random graphs. IEEE Transactions on Information Theory, IT 45:19211939, 1999.
5. M. Hu. Visual pattern recognition by moment invariants. IEEE Transactions on Information Theory, IT 8:179-187, 1962.
6. A. Khotanzad and Y. Hong. Rotation invariant image recognition using features selected via a systematic method. Pattern Recognition, (23):1089-1101, 1990.
7. N. Kita. Object locating based on concentric circular description. In Proceedings of 11th IEEE International Conference of Pattern Recognition, pages 637-641, The Hague 1992.
8. D. Karger P. Klein and R. Tarjan. A randomized linear-time algorithm to find minimum spanning trees. Journal of the Association for Computing Machinery (ACM), 42(2):321-328, 1995.
9. R. Kresch and D. Malah. Morphological reduction of skeleton redundancy. Signal Processing, 38:143-151, 1994.
10. T. Cormen C. Leiserson and R. Rivest. Introduction to algorithms. The MIT Press, 1994.
11. G. Lin. New forms of shape invariants from elliptic fourier descriptors. Pattern Recognition, (20):535-545, 1987.
12. Luong Chi Mai. Introduction to computer vision and image processing. United Nations Educational, Scientific and Cultural Organisation (UNESCO), 2000.
13. P. Maragos and R. Shafer. Morphological skeleton representations and coding of binary images. IEEE Transactions on Accoustics, Speach and Signal Processing, 34(5):1228-1244, 1986.
14. S. Pei and C. Lin. Normalisation of rotationally symmetric shapes for pattern recognition. Pattern Recognition, (25):913-920, 1992.
15. C. Redmond and J.E. Yukich. Limit theorems and rates of convergence for euclidean functionals. Annals of Applied Probability, 4(4):1057-1073, 1994.
16. T. Reiss. Recognizing planar objects using invariants image features. In Lecture Notes in Computer Science, Springer-Verlag, Berlin 1993.
17. A. Rény. On measures of entropy and information. In Symposium on Mathematics Statistics and Probabilities, pages 547-561, Berkeley 1961.
18. R. Ravi M. Marathe D. Rosenkrantz and S. Ravi. Spanning trees short or small. SIAM, Journal on Discrete Mathematics, 9:178-200, 1996.
19. J. Serra. Image analysis and mathematical morphology Volume 2: Theoretical Advances. Academic Press, London, 1988.
20. M. Soss. On the size of the sphere on influence graph. PhD thesis, Me Gill University Scholl of Computer Science Montreal, 1998.
21. M. Teague. Image analysis via the general theory of moments. Journal of the Optical Society of America, 70:920-930, 1980.
22. S. Tabbone L. Wendling and K. Tombre. Indexing of technical line drawings based on f-signatures. In 6th International Conference on Document Analysis and Recognition (ICDAR), pages 1220-1224, Seattle, Washington, USA Sept 2001.
23. Ming Ye. Symbol recognition package (2000). In http://www.ee.washington. edu/ research/..., by the Intelligent Systems Lab. Depart. of Elect. Engin. University of Washington.