Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Content-based Rotation Invariant Retrieval of Trademarks

내용기반 회전불변 상표검색

  • Park, Jin-Geun (Samsung Electronics Corporation) ;
  • Jo, Sang-Hyeon (Dept.of Electronics Engineering, Graduate School of Kyungpook National University) ;
  • Choe, Heung-Mun (Dept.of Electronics Engineering, Graduate School of Kyungpook National University)
  • Published : 2002.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an efficient content-based rotation-invariant retrieval of the trademarks is proposed using the edge-direction histogram for a principal symmetry axis and the moment invariants. Rotation invariant retrieval of trademarks is difficult for the conventional retrieval systems because their feature vectors are not rotation-invariant. In this paper, to obtain rotation invariant feature vectors, in addition to invariant moments, the edge-direction histogram for a principal symmetry axis is introduced and is used to solve the bin shift problem of the histogram resulted from the rotated trademark. Performance evaluation has been carried out for a database of 300 kinds of trademarks including 20 kinds of typical trademarks which are reported to be difficult to retrieve when rotated, and the proposed scheme is proved to retrieve trademarks more efficiently, especially for the rotated trademarks, than the conventional methods.

본 논문에서는 불변 모멘트와 주대칭축 기준 에지 방향 히스토그램을 이용한 내용 기반 회전 불변 상표검색 방법을 제안하였다. 기존의 상표 검색 시스템에서는 사용 영상이 회전되면 그 특징 벡터값이 변화하기 때문에 회전 불변 검색이 어려웠다. 제안한 방법에서는 회전 불변 특징 벡터를 얻기 위해서 기존의 불변 모멘트에 회전으로 인한 히스토그램의 이동문제를 해결하기 위한 주대칭축 기준 에지 방향 히스토그램을 추가하였다. 기존에 회전으로 인한 검색이 어려웠던 20종류의 상표를 포함하여 300가지의 상표를 갖는 데이터베이스에 대하여 실험한 결과 회전된 상표를 포함해도 기존의 방법보다 더 효과적으로 검색할 수 있음을 확인하였다.

Keywords

References

  1. J. P. Eakins, J. M. Boardman, and M. E. Graham, 'Similarity Retrieval of Trademark Images,' IEEE Multimedia, Vol. 5, No.2, pp. 53-63, 1998 https://doi.org/10.1109/93.682526
  2. A. K. Jain and A. Vailaya, 'Image Retrieval Using Color and Shape,' Pattern Recognition, Vol. 29, No.8, pp. 1233-1244, 1998 https://doi.org/10.1016/0031-3203(95)00160-3
  3. A. K. Jain and A. Vailaya, 'Shape-Based Retrieval: Case Study with Trademark Image Databases,' Pattern Recognition, Vol. 31, No. 9, pp. 1369-1390, 1998 https://doi.org/10.1016/S0031-3203(97)00131-3
  4. B. Scassellati, S. Alexopolous and M. Flickner, 'Retrieving images by 2D shape: a comparison of computation methods with human perceptual judgements,' Proc. of SPIE, Vol. 2185, pp. 2-14, 1994 https://doi.org/10.1117/12.171777
  5. B. M. Mehter, M. S. Kankanhalli and W. F. Lee, 'Shape Measures for Content Based Image Retrieval: A Comparison,' Information Processing & Management; Vol. 33, No.3, pp. 319-337, 1997 https://doi.org/10.1016/S0306-4573(96)00069-6
  6. C. C. Chen, 'Improved Moment Invariants For Shape Discrimination,' Pattern Recognition, Vol. 26, No.5, pp. 683-686, 1993 https://doi.org/10.1016/0031-3203(93)90121-C
  7. K. K. T. Cheung and H. H. S. Ip, 'Symmetry Detection Using Complex Moments,' Proc. of the 14th Int. Conf. on Pattern Recognition, Vol. 2, pp. 1473-1475, 1998 https://doi.org/10.1109/ICPR.1998.711984
  8. D. Shen, et. al, 'Symmetry Detection by Generalized Complex (GC) moments,' IEEE Trans. on PAMI, Vol. 21, No.5, pp. 466-476, 1999 https://doi.org/10.1109/34.765657
  9. D. Shen and H. H. S. Ip, 'Generalized Affine Invariant Image Normalization,' IEEE Trans. on PAMI, Vol. 19, No.5, pp. 431-440, 1997 https://doi.org/10.1109/34.589203
  10. R. C. Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley, Massachusetts, pp. 416-423, 1992
  11. Digital Image Processing R.C.Gonzalez;R.E.Woods