Pruning and matching scheme for rotation invariant leaf image retrieval

KSII Transactions on Internet and Information Systems

Volumn 2, Issue 6, 2008, Pages 280-298

  Tak, Yoon Sik ^a   Hwang, Eenjun ^a  

^a Korea University   (South Korea)

Author keywords

Dynamic time warping; K NN; Range search; Rotation invariance; Sequence matching; Shape based image retrieval

Indexed keywords

EID: 67650246623     PISSN: None     EISSN: 19767277     Source Type: Journal    
DOI: 10.3837/tiis.2008.06.001     Document Type: Article

References (22)

1. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, "Fast subsequence matching in time-series databases," ACM SIGMOD, pp. 419-429, 1994.
2. E. Keogh and C. Ratanamahatana, "Exact indexing of dynamic time warping," Knowledge and Information Systems, vol.7, pp. 358-386, 2005.
3. Y. Rui, T.S. Huang, and S.F. Chang, "Image Retrieval: Current Techniques, Promising Directions and Open Issues," Journal of Visual Communication and Image Representation, vol.10, no.4, pp. 39-62, 1999.
4. M. Kokare, P.K. Biswas, and B.N. Chatterji, "Texture image retrieval using new rotated complex wavelet filters," IEEE transactions on Systems, Man and Cybernetics - Part B, vol.35, no.6, pp. 1168-1178, Dec. 2005.
5. K. Tieu and P. Viola, "Boosting image retrieval," International Journal of Computer Vision, vol.56, no.1/2, pp. 17-26, 2004.
6. Y. Shen, C. Zhoa and K. Lin, "Leaf image retrieval using a shape based method," IFIP conference on Artificial Intelligence applications and innovation (AIAI 2005), pp. 711-715, Sep. 7-9 2005.
7. S. Kim, Y. Tak, Y. Nam, and E. Hwang, "mCLOVER: mobile Content-based Leaf Image Retrieval System," ACM Multimedia, pp.215-216, 2005.
8. Y. Nam and E. Hwang, "A Shape-Based Retrieval Scheme for Leaf Image," LNCS, vol. 3767, pp. 876-887, 2005.
9. J. Sklansky, R. L. Chazin, and B. J. Hansen, "Minimum perimeter polygons of digitized silhouetts," IEEE Transaction s on Computer, vol.21 no.3, pp.260-268, 1972.
10. R. Agrawal, C. Faloutsos and A. Swami, "Efficient similarity search in sequence databases," LNCS, vol.730, pp. 69-84, 1993.
11. C.Faloutsos and K.Lin, "FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets," ACM Sigmod, pp.163-174, 1995.
12. Z.R. Struzik and A. Siebes, "The Haar Wavelet Transform in the Time Series Similarity Paradigm," LNCS, vol.1704, pp. 12-22, 1999.
13. Y. Zhu and D. Shasha, "Warping indexes with envelope transforms for query by humming," ACM Sigmod, pp. 181-192, 2003.
14. S. Kim, S. Park and W. Chu, "An Index-based approach for similarity search supporting time warping in large sequence databases," International Conference on Data Engineering, pp. 607-614, 2001.
15. B. Yi, H. Jagadish and C. Faloutsos, "Efficient retrieval of similar time sequences under time warping," International Conference on Data Engineering, pp. 23-27, 1998.
16. E. Keogh, L. Wei, X. Xi, S. Lee and M. Vlachos, "LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures," International Conference on Very Large Data Bases, pp. 882-893, 2006.
17. H. Lin, Y. Kao, S. Yen, and C. Wang, "A Study of shape-Based Image Retrieval," International Conference on Distributed Computing Systems Workshops, pp. 118-123, 2004.
18. A. Cardone, S.K. Gupta and M. Karnik, "A survey of shape similarity assessment algorithms for product design and manufacturing applications," ASME Journal of Computing and Information Science in Engineering, vol.3, no.2, pp. 109-118, 2003.
19. Y. Nam, E. Hwang and D. Kim, "A similarity-based leaf image retrieval scheme: Joining shape and venation features," Computer Vision and Image Understanding, vol.10, no.2, pp. 245-259, 2008.
20. Y. Tak and E. Hwang, "A Leaf Image Retrieval Scheme Based on Partial Dynamic Time Warping and Two-Level Filtering," International Conference on Computer and Information Technology, pp. 633-638, Oct. 2007.
21. C. Ratanamahatana and E. Keogh, "Three Myths about Dynamic Time Warping Data Mining," International Conference on Very Large Data Bases, pp. 385-394, 2006.
22. F. Mokhtarian, "Silhouette-based isolated object recognition through curvature scale space," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, no.5, pp. 539-544, 1995.