Dissimilarity between two skeletal trees in a context

Pattern Recognition

Volumn 42, Issue 3, 2009, Pages 370-385

  Baseski, E ^a   Erdem, A ^b   Tari, S ^b  

^a UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Disconnected skeleton; Shape similarity; Skeletal shape matching

Indexed keywords

SEPARATION;

DISCONNECTED SKELETON; DISSIMILARITY MEASUREMENTS; DISSIMILARITY MEASURES; EDIT DISTANCES; GEOMETRIC PROPERTIES; GROUP SEPARATIONS; SHAPE MATCHING; SHAPE SIMILARITY; SIMILARITY JUDGEMENTS; SKELETAL SHAPE MATCHING; SKELETAL TREES;

SPEECH ANALYSIS;

EID: 54549116073     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.05.022     Document Type: Article

References (51)

1. Basri R. Recognition by prototypes. CVPR (1993)
2. Bicego M., Murino V., and Figuerido M. Similarity-based classification of sequences using hidden Markov models. Pattern Recognition 37 12 (2004) 2281-2291
3. Bicego M., Murino V., Pelillo M., and Torsello A. Similarity-based pattern recognition. Pattern Recognition 39 10 (2006) 1813-1814
4. Duin R.P.W., Ridder D., and Tax D.M.J. Experiments with a featureless approach to pattern recognition. Pattern Recognition Lett. 18 11 (1997) 1159-1166
5. Edelman S., Cutzu F., and Duvdevani-Bar S. Similarity to reference shapes as a basis for shape representation. COGSCI (1996)
6. Mumford D. Mathematical theories of shape: Do they model perception?. SPIE vol. 1570 (1991)
7. Neuhaus M., and Bunke H. Edit distance-based kernel functions for structural pattern classification. Pattern Recognition 39 10 (2006) 1852-1863
8. Pekalska E., and Duin R.P.W. The Dissimilarity Representation for Pattern Recognition. Foundations and Applications (2005), World Scientific, Singapore
9. Bunke H., and Buhler U. Applications of approximate string matching to 2D shape recognition. Pattern Recognition 26 12 (1993) 1797-1812
10. Gunsel B., and Tekalp A.M. Shape similarity matching for query-by-example. Pattern Recognition 31 7 (1998) 931-944
11. Latecki L.J., and Lakamper R. Shape similarity measure based on correspondence of visual parts. IEEE Trans. Pattern Anal. Mach. Intell. 22 10 (2000) 1185-1190
12. Liu T., and Geiger D. Approximate tree matching and shape similarity. ICCV (1999)
13. Pelillo M., Siddiqi K., and Zucker S.W. Matching hierarchical structures using association graphs. IEEE Trans. Pattern Anal. Mach. Intell. 21 11 (1999) 1105-1120
14. Ruberto C.D. Recognition of shapes by attributed skeletal graphs. Pattern Recognition 37 (2004) 21-31
15. Sebastian T.B., Klein P.N., and Kimia B.B. Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26 5 (2004) 550-571
16. Siddiqi K., Shokoufandeh A., Dickinson S.J., and Zucker S.W. Shock graphs and shape matching. Int. J. Comput. Vision 35 1 (1999) 13-32
17. Super B.J. Knowledge-based part correspondence. Pattern Recognition 40 10 (1997) 2818-2825
18. Torsello A., and Hancock E.R. A skeletal measure of 2d shape similarity. Comput. Vision Image Understanding 95 1 (2004) 1-29
19. R. Veltkamp, M. Hagedoorn, State-of-the-art in shape matching, Technical Report UU-CS-1999-27, Utrecht University, the Netherlands, 1999.
20. Wagner R., and Fischer M. The string-to-string correction problem. J. ACM 21 1 (1974) 168-173
21. Bunke H., and Shearer K. A graph distance metric based on the maximal common subgraph. Pattern Recognition Lett. 19 (1998) 255-259
22. Goldstone R., Medin D., and Halberstadt J. Similarity in context. Mem. Cognit. 25 (1997) 237-255
23. Schyns P.G., Goldstone R.L., and Thibaut J.P. The development of features in object concepts. Behav. Brain Sci. 21 (1998) 1-54
24. Watanabe S. Pattern Recognition: Human and Mechanical (1969), Wiley, New York
25. Sclaroff S. Deformable prototypes for encoding shape categories in image databases. Pattern Recognition 30 4 (1997) 627-642
26. Wolf L., and Bileschi S. A critical view of context. Int. J. Comput. Vision 69 2 (2006) 251-261
27. Sonka M., Hlavac V., and Boyle R. Image Processing Analysis and Machine Vision (1993), Chapman & Hall, London
28. Lombardi P., Cantoni V., and Zavidovique B. Context in robotic vision: control for real-time adaptation. ICINCO (2004)
29. Neuhaus M., and Bunke H. Automatic learning of cost functions for graph edit distance. Inf. Sci. 177 1 (2007) 239-247
30. Omer I., and Werman M. Image specific feature similarities. ECCV (2006)
31. C. Aslan, Disconnected skeleton for shape recognition, Master's Thesis, Department of Computer Engineering, Middle East Technical University, May 2005.
32. Aslan C., Erdem A., Erdem E., and Tari S. Disconnected skeleton: shape at its absolute scale. IEEE Trans. Pattern Anal. Mach. Intell. 30 12 (2008) 2188-2203
33. Aslan C., and Tari S. An axis-based representation for recognition. ICCV (2005)
34. Tari S., Shah J., and Pien H. Extraction of shape skeletons from grayscale images. Comput. Vision Image Understanding 66 2 (1997) 133-146
35. Blum H. Biological shape and visual science. J. Theor. Biol. 38 (1973) 205-287
36. Leyton M. A process-grammar for shape. Artif. Intell. 34 2 (1988) 213-247
37. Nishida H. A structural model of shape deformation. Pattern Recognition 28 (1995) 1611-1620
38. Nishida H. Robust structural indexing through quasi-invariant shape signatures and feature generation. IWVF (2001)
39. Grandidier F., Sabourin R., and Suen C.Y. Integration of contextual information in handwriting recognition systems. ICDAR (2003)
40. Pernus F., Leonardis A., and Kovacic S. Two-dimensional object recognition using multiresolution non-information-preserving shape features. Pattern Recognition Lett. 15 11 (1994) 1071-1079
41. Viola P., and Jones M. Rapid object detection using a boosted cascade of simple features. CVPR (2001)
42. Torsello A., and Hancock E.R. Matching and embedding through edit-union of trees. ECCV (2002)
43. Zhang K., and Shasha D. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput. 18 6 (1989) 1245-1262
44. Sebastian T.B., Klein P.N., and Kimia B.B. Shock-based indexing into large shape databases. ECCV (2002)
45. E. Baseski, Context-sensitive matching of two shapes, Master's Thesis, Department of Computer Engineering, Middle East Technical University, July 2006.
46. Torsello A., and Hancock E.R. Learning shape-classes using a mixture of tree-unions. IEEE Trans. Pattern Anal. Mach. Intell. 28 6 (2006) 954-967
47. A. Erdem, A dynamic procedure for forming shape categories from skeletal shape trees, Technical Report, METU-CENG-TR-2007-04, 2007.
48. Bunke H., Jiang X., Abegglen K., and Kandel A. On the weighted mean of a pair of strings. Pattern Anal. Appl. 5 1 (2002) 23-30
49. Jiang X., Muenger A., and Bunke H. Computing the generalized mean of a set of graphs. Workshop on Graph Based Representations (1999)
50. E. Baseski, A. Erdem, S. Tari, Supplemental material.
51. Erdem A., Erdem E., and Tari S. Articulation prior in an axial representation. International Workshop on the Representation and Use of Prior Knowledge in Vision (2006)