An elastic partial shape matching technique

Pattern Recognition

Volumn 40, Issue 11, 2007, Pages 3069-3080

  Latecki, Longin Jan ^a   Megalooikonomou, Vasileios ^a   Wang, Qiang ^a   Yu, Deguang ^a  

^a Temple University   (United States)

Author keywords

DAG; Sequences matching; Shape similarity; Shortest path

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; PROBLEM SOLVING; QUERY PROCESSING;

DAG; SEQUENCES MATCHING; SHAPE SIMILARITY; SHORTEST PATH;

PATTERN MATCHING;

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

References (29)

1. Hoffman D.D., and Richards W.A. Parts of recognition. Cognition 18 (1984) 65-96
2. Hoffman D.D., and Singh M. Salience of visual parts. Cognition 63 (1997) 29-78
3. L.J. Latecki, A. Gross, R. Melter (Eds.), Special issue on shape representation and dissimilarity for image databases, Pattern Recognition 35(1) (2002).
4. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts. IEEE PAMI 24 (2002) 509-522
5. Grigorescu C., and Petkov N. Distance sets for shape filters and shape recognition. IEEE Trans. Image Process. 12 9 (2003)
6. Saber E., Xu Y., and Tekalp A.M. Partial shape representation by sub-matrix matching for partial matching guided image labeling. Pattern Recogntion 38 (2005) 1560-1573
7. Veltkamp R., and Tanase M. Part-Based Shape Retrieval (2005), ACM Multimedia, Singapore
8. Biederman I. Human image understanding: recent research and a theory. CVGIP 32 (1985) 29-73
9. T. Binford, Visual perception by computer, IEEE Conference on Systems and Control, 1971.
10. Brooks R. Symbolic reasoning among 3D models and 2D images. Artif. Intell. 17 (1981) 285-348
11. Pentland A. Recognition by parts. Proc. ICCV 23 (1987) 612-620
12. L.J. Latecki, V. Megalooikonomou, Q. Wang, R. Lakaemper, C.A. Ratanamahatana, E. Keogh, Partial elastic matching of time series, in: Proceedings of IEEE International Conference on Data Mining (ICDM05), Houston, TX, USA, November 2005, pp. 701-704.
13. L.J. Latecki, R. Lakämper, U. Eckhardt, Shape descriptors for non-rigid shapes with a single closed contour, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Hilton Head Island, South Carolina, June 2000, pp. 424-429.
14. Latecki L.J., and Lakaemper R. Shape similarity measure based on correspondence of visual parts. IEEE Trans. Pattern Anal. Mach. Intell. 22 10 (2000) 1185-1190
15. B. Chiu, E. Keogh, S. Lonardi, Probabilistic discovery of sequences motifs, in: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, 2003.
16. E. Keogh, S. Lonardi, C. Ratanamahatana, Towards parameter-free data mining, in: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, 2004.
17. F. Höppner. Discovery of temporal patterns. Learning rules about the qualitative behavior of sequences, in: Proceedings of the European Conference on Principles and Practice of Knowledge Discovery in Databases, Freiburg, 2001, pp. 192-203.
18. D. Rafiei, On similarity-based queries for sequences data, in: Proceedings of the International Conference on Data Engineering, Sydney, 1999, pp. 410-417.
19. Aach J., and Church G. Aligning gene expression sequences with time warping algorithms. Bioinformatics 7 (2001) 495-508
20. V. Megalooikonomou, Q. Wang, G. Li, C. Faloutsos, A multiresolution symbolic representation of time series, in: Proceedings of IEEE International Conference on Data Engineering (ICDE05), 2005, Tokyo, pp. 668-679.
21. Sakoe H., and Chiba S. Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoust. Speech Signal Process. 26 1 (1978) 43-49
22. D. Berndt, J. Clifford, Using dynamic time warping to find patterns in sequences, in: Proceedings of AAAI-94 Workshop on Knowledge Discovery and Databases, 1994, pp. 229-248.
23. G. Kollios, M. Vlachos, D. Gunopoulos, Discovering similar multidimensional trajectories, in: Proceedings of the International Conference on Data Engineering, 2002, San Jose, pp. 673-684.
24. S. Chu, E. Keogh, D. Hart, M. Pazzani, Iterative deepening dynamic time warping for sequences, in: Proceedings of SIAM International Conference on Data Mining, 2002.
25. B. Yi, K. Jagadish, C. Faloutsos, Efficient retrieval of similar time sequences under time warping, in: Proceedings of the International Conference on Data Engineering, 1998, pp. 23-27.
26. C.A. Ratanamahatana, E. Keogh, Everything you know about dynamic time warping is wrong, in: Workshop on Mining Temporal and Sequential Data, Seattle, 2004.
27. G. Das, D. Gunopoulos, H. Mannila, Finding similar sequences, in: Proceedings of the 1st PKDD Symposium, 2003, pp. 88-100.
28. M. Vlachos, M. Hadjieleftheriou, D. Gunopoulos, E. Keogh, Indexing multi-dimensional time-series with support for multiple distance measures, in: Proceedings of ACM SIGKDD, 2003, Washington, pp. 216-225.
29. Mokhtarian F., and Bober M. Curvature Scale Space Representation: Theory, Applications and MPEG-7 Standardization (2003), Kluwer Academic, Dordrecht