Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Patent Image Retrieval Using SURF Direction histograms

SURF 방향 히스토그램을 이용한 특허 영상 검색

  • 유주희 (덕성여자대학교 전산정보통신) ;
  • 이경미 (덕성여자대학교 컴퓨터학과)
  • Received : 2014.07.02
  • Accepted : 2014.10.24
  • Published : 2015.01.15
⟨ Previous Next ⟩

Abstract

Recently, patent images are growing importance and thus patent image retrieval is a growing area of research. However, most existing patent image retrieval systems use edges extracted in the images, whose performance is affected by the quality of edge detection in the image pre-processing step. To overcome this disadvantage, we propose a SURF-based patent image retrieval method which uses the morphological characteristics of the images. The proposed method detects SURF interest points with directions and computes regional histograms. We apply the proposed method to a patent image database with 2000 binary images and we show the proposed retrieval system achieves excellent results, even when the images have some loss or degradation.

최근 특허영상의 중요도가 높아지면서 특허영상 검색에 대한 연구의 필요성이 커지고 있다. 그러나 지금까지 대부분의 특허검색은 이진 영상에서 에지 특징을 추출하는 방법을 주로 사용하고 있어서 영상 전처리 과정에서 에지 검출 결과에 따라 검색 성능이 영향을 받는 단점이 있다. 이러한 문제점을 해결하기 위해, 본 논문에서는 영상의 형태적 특징을 표현하는 SURF를 사용하여 특허영상의 특징을 표현하고 검색하는 방법을 제안한다. 제안하는 방법은 영상에서 SURF를 계산하여 관심점과 방향을 추출하고 영역별 히스토그램을 구한다. 제안하는 방법의 우수성을 평가하기 위해서 제안하는 방법을 2000 이진 특허 영상 데이터베이스에 적용하였고, 에지 정보가 일부 손실되더라도 검색 결과가 매우 뛰어남을 보여주었다.

Keywords

Acknowledgement

Supported by : 덕성여자대학교

References

  1. Patent Image Databases [Online]. Available: http://mklab.iti.gr/project/patentbase (downloaded 2014, May)
  2. A. Tiwari and V. Bansal, "PATSEEK: content based image retrieval system for patent database," Proc. of the ICEB, pp. 1167-1171, 2004.
  3. LTU Technologies, "ImageSeeker" [Online]. Available: http://www.ltutech.com/en/ (downloaded 2013, Nov.)
  4. S. Vrochidis, A. Moumtzidou, G. Ypma, and I. Kompatsiaris, "PatMedia: augmenting patent search with content-based image retrieval," Proc. of the 5th Information Retrieval Facility Conference 2012, pp. 109-112, 2012.
  5. ISO/IEC JTC1/SC29/WG11/N4063: "MPEG-7 XML document: MPEG-7 visual part experimentation model version 10.0," MPEG document N4063, 2001.
  6. A.K. Jain and A. Vailaya, "Shape-based retrieval: a case study with trademark image database," Pattern Recognition, Vol. 31, No. 9, pp. 1369-1390, 1998. https://doi.org/10.1016/S0031-3203(97)00131-3
  7. A. Chalechale, A. Mertins, and G. Naghdy, "Edge image description using angular radial partitioning," IEE Proceedings-Vision, Image and Signal Processing, Vol. 141, Issue 2, pp. 93-101, 2004.
  8. Z. Zhiyuan, Z. Juan and X. Bin, "An outwardappearance patent-image retrieval approach based on the contour-description matrix," Proc. of the 2007 Japan-China Joint Workshop on Frontier of Computer Science and Technology, pp. 86-89, 2007.
  9. D.G. Lowe, "Distinctive image features from scaleinvariant keypoints," International Journal of Computer Vision, Vol. 60, No. 2, pp. 91-110, 2004. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  10. H. Bay and T. Tuytelaars and L.V. Gool, "SURF: Speeded Up Robust Features," Computer Vision and Image Understanding, Vol. 110, Issue 3, pp. 346- 359, 2008. https://doi.org/10.1016/j.cviu.2007.09.014