LB_Keogh Supports Exact Indexing of Shapes under Rotation Invariance with Arbitrary Representations and Distance Measures

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 882-893

  Keogh, Eamonn ^a   Wei, Li ^a   Xi, Xiaopeng ^a   Lee, Sang Hee ^b   Vlachos, Michail ^a  

^a University of California Riverside   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

'CURRENT; DISCRIMINATION ABILITY; DISTANCE MEASURE; MATCHINGS; ORDERS OF MAGNITUDE; PARTIAL OCCLUSIONS; REAL-WORLD PROBLEM; ROTATION INVARIANCE; SIMILARITY MEASURE; TWO-DIMENSIONAL;

EID: 85003961474     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Adamek, T. and O’Connor, N.E. A multiscale representation method for nonrigid shapes with a single closed contour. IEEE Circuits and Systems for Video Technology, 14(5): 742-753, 2004.
2. Adamek, T. and O'Connor, N.E. Efficient contour-based shape representation and matching. Multimedia Information Retrieval 2003: 138-143.
3. Attalla, E. and Siy, P. Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching. Pattern Recognition, 38(12): 2229-2241, 2005.
4. Bhanu, B. and Zhou, X. Face recognition from face profile using dynamic time warping. In Proceedings of International Conference on Pattern Recognition (ICPN’04), pp. 499-502, 2004.
5. Borgefors, G. Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(6): 849-865, November 1988.
6. Cardone, A., Gupta, S.K., and Karnik, M. A survey of shape similarity assessment algorithms for product design and manufacturing applications. ASME Journal of Computing and Information Science in Engineering, 3(2): 109-118, 2003.
7. Gdalyahu, Y. and Weinshall, D. Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(12): 1312-1328, Dec. 1999.
8. Jalba, A.C., Wilkinson, M.H.F., Roerdink, J.B.T.M., Bayer, M.M., and Juggins, S. Automatic Diatom Identification using Contour Analysis by Morphological Curvature Scale Spaces. Machine Vision and Applications, 16(4): 217-228, 2005.
9. Karydis, Y., Nanopoulos, A., Papadopoulos, A.N., and Manolopoulos, Y. Evaluation of Similarity Searching Methods for Music Data in Peer-to-Peer Networks. International Journal of Business Intelligence and Data Mining, 1(2): 210-228, 2005.
10. Keogh, E. www.cs.ucr.edu/~eamonn/shape/shape.htm, 2006.
11. th International Conference on Very Large Data Bases, Hong Kong. pp 406-417, 2002.
12. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Canada. pp 102-111, 2002.
13. th International Conference on Very Large Data Bases, Toronto, Canada, pp 780-791, 2004.
14. Li, D. and Simske, S. Shape Retrieval Based on Distance Ratio Distribution. HP Tech Report. HPL-2002-251, 2002.
15. Li, Q., Lopez, I., and Moon, B. Skyline Index for Time Series Data. IEEE Transactions on Knowledge and Data Engineering. 16(6): pp 669-684, 2004.
16. Ling, H. and Jacobs, D.W. Using the Inner-Distance for Classification of Articulated Shapes. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Vol. II, pp 719-726, 2005.
17. Mollineda, R. A., Vidal, E., and Casacuberta, F. Cyclic Sequence Alignments: Approximate Versus Optimal Techniques. International Journal of Pattern Recognition and Artificial Intelligence (IJPRAI), 16(3): 291-299, 2002.
18. Olson, C. F. and Huttenlocher, D. P. Automatic Target Recognition by Matching Oriented Edge Pixels. IEEE Transactions on Image Processing, 6(1): 103-113, January 1997.
19. Osada, R., Funkhouser, T., Chazelle, B., and Dobkin, D. Shape Distributions. ACM Transactions on Graphics, 21(4): 807-832, October, 2002.
20. Ratanamahatana, C. A. and Keogh, E. Three Myths about Dynamic Time Warping. In Proceedings of SIAM International Conference on Data Mining (SDM '05), Newport Beach, CA, April 21-23, pp 506-510, 2005.
21. Rath, T. and Manmatha, R. Lower-Bounding of Dynamic Time Warping Distances for Multivariate Time Series. Tech Report MM-40, University of Massachusetts Amherst, 2002.
22. Veltkamp, R. C. and Latecki, L. J. Properties and Performance of Shape Similarity Measures. In Proceedings of IFCS 2006 Conference: Data Science and Classification. July, 2006.
23. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 216-225, August 24-27, 2003, Washington, DC, USA.
24. Vlachos, M., Vagena, Z., Yu, P. S., and Athitsos, V. Rotation invariant indexing of shapes and line drawings. In Proceedings of ACM Conference on Information and Knowledge Management (CIKM), pp 131-138, 2005.
25. th International Conference on Advances in Visual Information Systems, pp 477- 487, 2000.
26. th IEEE International Conference on Data Mining (ICDM 2005), pp 490-497, 2005.
27. nd edition. San Diego: Academic Press, 2000.
28. Zhang, D. and Lu, G. Review of shape representation and description techniques. Pattern Recognition, 37(1): 1-19, 2004.
29. Zunic, J., Rosin, P., and Kopanja, L. Shape Orientability. ACCV (2) 2006: pp 11-20.