DOI QR코드

DOI QR Code

DCT-Based Images Retrieval for Rotated Images

회전에 견고한 DCT 기반 영상 검색

  • Received : 2010.12.22
  • Accepted : 2011.03.16
  • Published : 2011.04.28

Abstract

The image retrieval generally shows the same or similar images to a query image as a result. In the case of rotated image, however, its performance tends to be debased significantly. We propose a method to ensure a reliable image retrieval of rotated images as follows; First, to obtain feature points of query/DB images by Harris Corner Detector; and then, utilizing the feature points, to find the object's axis and query/DB images into rotation invariant images with Principal Components Analysis algorithm. We have experimented with 6,000 natural images which are 256 pixels in diameter. They are 1,000 Wang's images and their rotated images by $30^{\circ}$, $45^{\circ}$, $90^{\circ}$, $135^{\circ}$ and $180^{\circ}$. The simulation results show that the proposed method retrieves rotated images more effectively than the conventional method.

일반적인 영상 검색의 경우 질의 영상과 같은 영상 또는 최대한 유사한 영상을 결과로써 보여주게 되는데 회전 영상의 경우에는 일반적인 영상 검색 방법들의 성능이 현저하게 떨어지는 경향이 있다. 이에 따라 본 논문에서는 회전 영상에 대해서도 검색 성능이 우수하도록 하기 위해 질의 영상과 DB 영상에 대해 Harris Corner Detector 알고리즘을 통해 특징점을 구하고, 그 특징점을 토대로 Principal Components Analysis 알고리즘을 이용해 물체의 주축을 구하여 회전 불변 상태의 영상으로 전환한다. 제안한 기법은 Wang의 원본 1000장의 영상과 $30^{\circ}$, $45^{\circ}$, $90^{\circ}$, $135^{\circ}$, $180^{\circ}$로 회전된 총 6000 장의 지름이 256 크기인 자연 영상을 가지고 실험한 결과, 기존의 기법과 비교하였을 때 회전 영상에 대해서도 우수한 검색 성능을 보였다.

Keywords

References

  1. Y. Rui and T. S. Huang, "Image Retrieval : Current Techniques, Promising, Directions and Open Issues," J. of Computer Visual Communication and Image Representation, Vol.10, pp.39-62, 1999. https://doi.org/10.1006/jvci.1999.0413
  2. 노형기, 황본우, 문종섭, 이성환, "내용기반 영상검색 기술의 현황", 대한전자공학회논문지, 제25권, 제8호, pp.798-806, 1998.
  3. 노진구, "내용기반 영상정보 검색기술에 관한 이론적 고찰", 한국도서관정보학회지, 제31권, 제1호, pp.229-258, 2000.
  4. C. Harris and M. Stephens, "A combined Corner and Edge Detector," Proc. of 4th Alvey Vision Conf., Vol.15, pp.147-151, 1988.
  5. L. Smith, "A Tutorial on Principal Components Analysis," http://www.cs.otago.ac.nz/cosc453/student_tutorials/principal_components.pdf, 2002.
  6. M. J. Swain and D. H. Ballard, "Color Indexing," International Journal of Computer Vision, Vol.7, No.1, pp.11-32, 1991. https://doi.org/10.1007/BF00130487
  7. G. Pass, R. Zabih, and J. Miler, "Comparing Images Using Color Coherence Vectors," Proceedings of the fourth ACM International Conference on Multimedia, pp.65-73, 1996.
  8. S. K. Saha, A. K. Das, and B. Chanda, "CBIR using Perception Based Texture and Colour Measures," 17th International Conference on Pattern Recognition(ICPR'04), Vol.2, 2004.
  9. 김용호, 이석환, 윤용인, 이상근, 최종수, "컬러성분과 DCT Filter-Bank을 이용한 영상검색에 관한 연구", 제22회 신호처리합동학술대회, 2009.
  10. James Z. Wang, Jia Li, and Gio Wiederhold, "SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture Libraries," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.23, No.9, pp.947-963, 2001. https://doi.org/10.1109/34.955109
  11. http://wang.ist.psu.edu/docs/related.shtml