Browse > Article
http://dx.doi.org/10.5762/KAIS.2012.13.3.1330

A Novel Sub-image Retrieval Approach using Dot-Matrix  

Kim, Jun-Ho (Department of Computer Engineering, Pusan National University)
Kang, Kyoung-Min (Department of Computer Engineering, Pusan National University)
Lee, Do-Hoon (Department of Computer Engineering, Pusan National University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.13, no.3, 2012 , pp. 1330-1336 More about this Journal
Abstract
The Image retrieval has been study different approaches which are text-based, contents-based, area-based method and sub-image finding. The sub-image retrieval is to find a query image in the target one. In this paper, we propose a novel sub-image retrieval algorithm by Dot-Matrix method to be used in the bioinformatics. Dot-Matrix is a method to evaluate similarity between two sequences and we redefine the problem for retrieval of sub-image to the finding similarity of two images. For the approach, the 2 dimensional array of image converts a the vector which has gray-scale value. The 2 converted images align by dot-matrix and the result shows candidate sub-images. We used 10 images as target and 5 queries: duplicated, small scaled, and large scaled images included x-axes and y-axes scaled one for experiment.
Keywords
Sub-image retrieval; Dot-Matrix; Pairwise alignment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. B. Benitez, M. Beigi and Shih-Fu Chang, "Using relevance feedback in content-based image metasearch", IEEE internet Computing, Jul/Aug, 1998.
2 http://en.wikipedia.org/wiki/Sequence_alignment#Dot-matrix_methods
3 C. Harris and M. Stephens, "A Combined Corner and Edge Detector", Proc. Alvey Vision Conf., pp. 147-151, 1988.
4 T. Lindeberg, "Featrue detection with automatic scale selection", International Journal of Computer Vision, Vol. 30, no. 3, pp. 79-116, 1998.   DOI
5 D. G. Lowe, "Distinctive Image Feature from Scale- Invariant Keypoints", international Journal of Computer Vision, Vol. 60, no. 2, pp. 91-110, 2004.   DOI
6 D. G. Lowe, "Object recognition from local scaleinvariant features", The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999.
7 H. Bay, A. Ess, T. Tuytelaars and L. V. Gool, "Speeded-Up Robust Features (SURF)", Computer Vision and Image Understanding, Vol. 110, June 2008.
8 K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 10, Oct 2005.
9 N. Mehta, R. S. Alomari and V. Chaudhary, "Content based sub-image retrieval system for high resolution pathology images using salient interest points", 31st Annual International Conference of the IEEE EMBS, 2009.
10 Yan Ke, Rahul Sukthankar, and Larry Huston, "Efficient Near-duplicate Detection and Sub-image Retrieval", Proceedings of ACM International Conference on Multimedia, 2004.