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

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

A Grouping Method of Photographic Advertisement Information Based on the Efficient Combination of Features

특징의 효과적 병합에 의한 광고영상정보의 분류 기법

  • Jeong, Jae-Kyong (Sungkyunkwan University, School of Communication and Information Engineering) ;
  • Jeon, Byeung-Woo (Sungkyunkwan University, School of Communication and Information Engineering)
  • 정재경 (성균관대학교 정보통신공학부) ;
  • 전병우 (성균관대학교 정보통신공학부)
  • Received : 2010.12.20
  • Accepted : 2011.03.04
  • Published : 2011.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a framework for grouping photographic advertising images that employs a hierarchical indexing scheme based on efficient feature combinations. The study provides one specific application of effective tools for monitoring photographic advertising information through online and offline channels. Specifically, it develops a preprocessor for advertising image information tracking. We consider both global features that contain general information on the overall image and local features that are based on local image characteristics. The developed local features are invariant under image rotation and scale, the addition of noise, and change in illumination. Thus, they successfully achieve reliable matching between different views of a scene across affine transformations and exhibit high accuracy in the search for matched pairs of identical images. The method works with global features in advance to organize coarse clusters that consist of several image groups among the image data and then executes fine matching with local features within each cluster to construct elaborate clusters that are separated by identical image groups. In order to decrease the computational time, we apply a conventional clustering method to group images together that are similar in their global characteristics in order to overcome the drawback of excessive time for fine matching time by using local features between identical images.

본 논문은 특징을 효과적으로 병합하여 계층적 색인구조를 적용하는 광고영상의 분류기법에 대한 체계적 방법을 제안한다. 본 방법은 온라인 및 오프라인 상의 광고 영상 정보 관리를 위한 효과적인 응용으로써, 특별히 광고 영상정보의 추적을 위한 전처리 과정을 제공한다. 이를 위하여 전체 영상에 대한 일반적 정보를 포함하는 전역특징과 영상의 지역적 특성에 기반하는 지역특징을 고려한다. 고안된 지역특징은 영상 회전, 스케일링, 잡음추가, 빛의 변화에 불변하여 아핀(Affine) 변환에 의한 화면 차 영상에 대하여도 신뢰성 높은 매칭 도를 얻을 수 있고 동질의 영상 쌍을 검색하는데 있어서도 높은 정확도를 보여준다. 제안 방법은 우선 전역특징으로 전체영상자료에서 다수의 영상 쌍들로 개략적인 영상 군을 구성한 후에, 영상군안에서 지역특징에 의한 동질 영상 쌍들 즉 정밀한 영상 군들로 분리하는 정밀 매칭을 실행한다. 실행시간을 단축하기 위해 전형적인 클러스터링으로 전역특성이 유사한 영상들끼리 그룹화 함으로서 지역특징에 의한 동질 영상 쌍 간 과도한 매칭 시간의 문제점을 극복한다.

Keywords

References

  1. C. Won, D. Park, and S. Park, "Efficient use of MPEG-7 edge histogram descriptor," ETRI Journal, Vol. 24, No. 1, pp.23-30, Feb. 2002. https://doi.org/10.4218/etrij.02.0102.0103
  2. J. S. Seo, J. Haistma, T. Kalker, and C. D. Yoo, "A robust image fingerprinting system using the Radon transform", Signal processing: Image Communication Vol.19, Issue 4, pp. 325-339, April 2004. https://doi.org/10.1016/j.image.2003.12.001
  3. S. Sural, G. Qian, and S. Pramanik, "A histogram with perceptually smooth color transition for image retrieval," Proceedings of 6th Joint Conference on Information Sciences, Research Triangle Park, North Carolina, USA, pp. 664-667, March 2002.
  4. F. Long, H. Zhang, and D. D. Feng, Fundamentals of content-based image retrieval, in Multimedia Information Retrieval and Management - Technological Fundamentals and Applications, D. Feng, W. C. Siu and H. J. Zhang(ed.) Springer, 2002.
  5. http://www.cse.yorku.ca/-kosta/CompVis_Notes/ harris_detector.pdf.
  6. D. Lowe, "Distinctive image features from scale invariant keypoints," International Journal of Computer Vision 2(60): pp. 91-110, 2004.
  7. Y. Chen, J. Z. Wang, and R. Krovetz, "Content-based image retrieval by clustering," MIR'03, pp. 193-200, Nov. 2003.
  8. W. Yifeng and H.Kevin, "An image clustering method based on cross-correlation of color histograms," Proc. of SPIE-IS&T Electronic Imaging, SPIE Vol. 5682, 2005.
  9. S. Martin and W. P. Rosalind, "Indoor-Outdoor Image Classification", M.I.T. Media Lab Perceptual Computing Section Technical Report No. 445, Jan. 1998.
  10. J. K. Jeong, H. R. Lee, H. Y. Jeon, and C. J. Hwang, "Content-based composite clustering method for photographic images," Proc. of International Conference on Information Technology and Applications, June 2008.
  11. J. K. Jeong, C. J. Hwang, and B. Jeon, "An Efficient Method of Image Identification by Combining Image Features," Proc. of International Conference on Ubiquitous Information Management and Communication, Jan. 2009.
  12. J. K. Jeong, H. Y. Jeon, C. J. Hwang, and B. Jeon, "Content-based Image Identification System with Hierarchical Scheme," Proc. of International Conference on Advanced Communication Technology, Feb. 2009.
  13. J. K. Jeong, C. H. Park, and B. Jeon, "Global Feature Properties by Image Modifications and Variations," Proc. of International Conference on Digital Content, Multimedia Technology and its Applications, Aug. 2009.
  14. http://www.mathworks.com/access/helpdesk/help/ techdoc/index.html.
  15. Y. Ke and R. Sukthankar, "PCA-SIFT: A more distinctive representation for local image descriptors", Proc. Conf. Computer Vision and Pattern Recognition, pp. 511-517, 2004.
  16. J. K. Jeong, H. Y. Jeon, and C. J. Hwang, "An Image Identification Method based on Radon Transform", International Technical Conference on Circuits/Systems, Computers and Communications, pp. 369-370, July 2007.
  17. C. Schmid, R. Mohr, and C. Bauckhage. Evaluation of interest point detectors. International Journal of Computer Vision, 37(2): 151-172, June 2000. https://doi.org/10.1023/A:1008199403446
  18. T. Sikora, "The MPEG-7 visual standard for content description-an overview," IEEE Tran. on Circuits and Systems for Video Technology, Vol. 11, No.6, pp. 696-702, June 2001. https://doi.org/10.1109/76.927422