Michail Vlachos
Philip S. Yu
ABSTRACT
We present data representations, distance measures and organizational structures for fast and efficient retrieval of similar shapes in image databases. Using the Hough Transform we extract shape signatures that correspond to important features of an image. The new shape descriptor is robust against line discontinuities and takes into consideration not only the shape boundaries, but also the content inside the object perimeter. The object signatures are eventually projected into a space that renders them invariant to translation, scaling and rotation. In order to provide support for real-time query-by-content, we also introduce an index structure that hierarchically organizes compressed versions of the extracted object signatures. In this manner we can achieve a significant performance boost for multimedia retrieval. Our experiments suggest that by exploiting the proposed framework, similarity search in a database of 100,000 images would require under 1 sec, using an off-the-shelf personal computer.
- Marvel: Multimedia analysis and retrieval system. http://www.research.ibm.com/marvel/.Google Scholar
- H. G. Barrow, J. M. Tenenbaum, R. C. Bolles, and H. C. Wolf. Parametric correspondence and chamfer matching: Two new techniques for image matching. In IJCAI, 1977.Google ScholarDigital Library
- S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. PAMI, 24(4), 2002. Google ScholarDigital Library
- M. Flickner and H. Sawhney. Query by Image and video content: The QBIC system. In IEEE Computer, 1995. Google ScholarDigital Library
- P. Fränti, A. Mednonogov, V. Kyrki, and H. Kälviäinen. Content-based matching of line-drawing images using the Hough transform. In IJDAR(3), No. 2, 2000.Google Scholar
- A. Fu, P. Chan, Y.-L. Cheung, and Y. S. Moon. Dynamic VP-Tree Indexing for N-Nearest Neighbor Search Given Pair-Wise Distances. The VLDB Journal, 2000. Google ScholarDigital Library
- K. Grauman and T. Darrell. Fast contour matching using approximate earth movers distance. In CVPR, 2004.Google ScholarCross Ref
- D. Huttenlocher, D. Klanderman, and A. Rucklige. Comparing images using the Hausdorff distance. IEEE PAMI, 15(9):850-863, 1993. Google ScholarDigital Library
- Y.-S. Kim and W.-Y. Kim. Content-based trademark retrieval system using visually salient features. In Proc. of CVPR, pages 307-312, 1997. Google ScholarDigital Library
- P. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast and Effective Retrieval of Medical Tumor Shapes. In IEEE TKDE, 10:6, pages 889-904, 1998. 11. C.-L. Lee and S.-Y. Chen. Classification for Leaf Images. In Proc. of IPPR CVGIP, 2003. Google ScholarDigital Library
- C.-L. Lee and S.-Y. Chen. Classification for Leaf Images. In Proc. of IPPR CVGIP, 2003.Google Scholar
- E. G. M. Petrakis, A. Diplaros, and E. Milios. Matching and retrieval of distorted and occluded shapes using dynamic programming. IEEE PAMI, 24(11), 2002. Google ScholarDigital Library
- D. Rafiei and A. Mendelzon. Efficient retrieval of similar shapes. In The VLDB Journal 11, pages 17-27, 2002. Google ScholarDigital Library
- S. Tabbone, L. Wendling, and K. Tombre. Matching of graphical symbols in line-drawing images using angular signature information. In IJDAR(6), No. 2, 2003.Google Scholar
- M. Vlachos, C. Meek, Z. Vagena, and D. Gunopulos. Identification of Similarities, Periodicities & Bursts for Online Search Queries. In Proc. of SIGMOD, 2004. Google ScholarDigital Library
- W. Zorski, B. Foxon, J. Blackledge, and M. Turner. Fingerprint and iris identification method based on the hough transform. In Proc. of Imaging and Digital Image Processing, pages 69-81, 2000.Google Scholar
Index Terms
- Rotation invariant indexing of shapes and line drawings
Recommendations
Hough Transform for Rotation Invariant Matching of Line-Drawing Images
ICPR '00: Proceedings of the International Conference on Pattern Recognition - Volume 4Hough transform can be used for indexing of line-drawing images for content-based image retrieval. Angular information is used for generating the feature vector (index) as it gives global description of the image, allows compact indexing, fast retrieval ...
Improving Retrieval Quality Using Pseudo Relevance Feedback in Content-Based Image Retrieval
SIGIR '16: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information RetrievalThe increased availability of image capturing devices has enabled collections of digital images to rapidly expand in both size and diversity. This has created a constantly growing need for efficient and effective image browsing, searching, and retrieval ...
Comments