Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

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

Two-Stage Trademark Image Retrieval using Shape Feature and Direction Feature

형태 정보와 방향 정보를 이용한 2단계 상표 영상 검색

  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 윤곽선(edge) 기반의 형태 정보와 웨이브렛 변환(wavelet transform)에 의한 방향(direction) 정보를 사요하는데 2단계 상표 영상 검색 시스템을 제안한다. 1 단계에서는 후보 상표 영상을 추출하기 위해 영상의 전반적인 정보로 원 상표 영상(original trademark image)을 웨이브렛 변환하여 얻은 X, Y 방향 고주파(high frequency) 성분으로부터 구한 방향 정보와 영상의 윤곽선에 대해 모멘트를 구하는 향상된 불변 모멘트(improved invariant moment)를 이용한다. 2단계에서는 후부 영상들에 대해 영상의 세부 정보인 윤곽선 각도(edge angle)와 윤곽선 반지름(edge radius) 정보를 추출하여 유사도 측정 알고리즘을 통해 결과 영상을 산출하게 된다. 본 상표 영상 검색 시스템은 문자 색인으로는 색인이 용이 하지 않은 기하학적도형 상표 영상만을 사용하였다. 본 시스템에서는 색상과는 상관없는 특징인 형태 정보와 방향 정보만을 이용하므로 같은 색상 구성을 가진 유사 영상뿐만 아니라, 유사하지만 바탕이 반전된 영상이나 색상이 다른 유사 영상에 대해서도 바르게 검색할 수 있으며, 각 특징을 일반화해줌으로 이동.회전.크기 변화에도 불변하는 견고성을 가진다. 또한 효율적인 검색을 위해 2단계의 구조를 사용하였으며, 각 단계마다 계산량을 줄여 검색 시간을 감소시키도록 설계되었다.

Keywords

References

  1. C. P. Lam, J. K. Wu, B. M. Mehtre, 'STAR A System for Trademark Archival and Registration,' World Patent Information, Vol. 18, Issue4, p. 249, December 1996 https://doi.org/10.1016/S0172-2190(97)88412-8
  2. 유광석, 김희율, '칼라 특징량의 확률분포에 의한 내용기반 개리터 이미지 검색', 제11회 영상처리 및 이해에 관한 워크샵 발표 논문집, 56-60, 1999
  3. 김성만, 김재원, 최효성, 이양원, '색상정보와 모양정보를 이용한 상표 검색 시스템의 설계 및 구현', 한국 멀티미디어학회 추계학술발표 논문집 784-788, 1999
  4. Henry Gleitman, Psychology, pp. 280-318, 시그마프레스 4th Addition, 1999
  5. John P. Eakins et al., 'Similarity Retrieval of Trademark Images,' IEEE transactions on Multimedia April-June , pp53-63, 1998 https://doi.org/10.1109/93.682526
  6. A. Vailaya, Yu Zhong and A. K. Jain, 'Shape based Retrieval : A case study with trademark image databases,' Proc. Of IEEE Int. Conf. On Pattern Recognition, no. 9, vol. 31, pp. 1369-1390, 1998 https://doi.org/10.1016/S0031-3203(97)00131-3
  7. Y. S. Kim, W. Y. Kim, 'Content-Based Trademark Retrieval system using a visually Salient feature,' Image and Vision Computing, Vol. 16, pp. 931-939, 1998 https://doi.org/10.1016/S0262-8856(98)00060-2
  8. 김봉기, '멀티미디어 데이타베이스를 위한 2단계 내용기반 영상 검색 기법', 박사 학위 논문, 숭실대학교대학원 : 전자계산학화, 1999. 2
  9. 김익재, '색상의 공간 분포 정보 및 형태 특징을 이용한 내용 기반 영상 검색 기법에 관한 연구', 석사 학위 논문, 연세대학교 대학원 : 전기공학과, 1998. 2
  10. Jun-Wei Hsieh, Hong-Yuan Mark Liao, Ming-Tat Ko, and Kuo-Chin Fan, 'A New Wavelet-based Edge Detector via Constraind Optimization,' Image and Vision Computing, Vol.15, ISS.7, pp. 511-527, 1997
  11. Martin Vetterli, Jelena Kovacevic, Wavelet and Subband Coding, Prentice-Hall, 1995
  12. C. Sidney Burrus, Ramesh A. Gopinath and Haitao Guo, Introduction to Wavelets and Wavelet Transforms, Prentice-Hall, 1998
  13. John D. Vellasenor, Benjamin Belzer, and Judy Liao, 'Wavelet Filter Evaluation for Image Compression,' IEEE trans. Image Processing, Vol. 4, pp. 1053-1060, Aug. 1995 https://doi.org/10.1109/83.403412
  14. J. F. Canny, 'A Computational Approach to Edge Detection,' IEEE Trasaction on PAMI, Vol. 8, No. 6, pp. 679-698
  15. Rapael C. Gonzalez, Richard E. Woods, Digital Image Processing, pp. 491-494, pp. 514-518, Addison Wesley, 1992
  16. Randy Crane, A Simplified approach to Image Processing, pp.79-95, Prentice Hall, 1997
  17. Yong Rui, Thomas S. Huang, Michael Ortega, and Sharad Mehrotra, 'Relevance feedback: A power tool for interactive Content-based Image Retrieval,' IEEE Trans. on Circuits and system for video technology, Vol. 8, No. 5, step. 1998