Fast Extraction of Edge Histogram in DCT Domain based on MPEG-7

MPEG-7 기반 DCT영역에서의 에지히스토그램 고속 추출 기법

  • Eom Min-Young (Dept. of Electrical and Electronic Engineering Yonsei University) ;
  • Choe Yoon-Sik (Dept. of Electrical and Electronic Engineering Yonsei University) ;
  • Won Chee-Sun (Dept. of Electronic Engineering, Dongguk University) ;
  • Nam Jae-Yeal (Dept. of Computer Science, Keimyung University)
  • 엄민영 (연세대학교 전기전자공학부) ;
  • 최윤식 (연세대학교 전기전자공학부) ;
  • 원치선 (동국대학교 전자공학과) ;
  • 남재열 (계명대학교 정보통신공학부)
  • Published : 2006.07.01

Abstract

In these days, multimedia data is transmitted and processed in compressed format. Due to the decoding procedure and filtering for edge detection, the feature extraction process of MPEG-7 Edge Histogram Descriptor (EHD) is time consuming as well as computationally expensive. To improve efficiency of compressed image retrieval, we propose a new edge histogram generation algorithm in DCT domain in this paper. Using the edge information provided by the only two AC coefficients of DCT coefficients, we can get edge directions and strengths directly in DCT domain. The experimental results demonstrate that our system has good performance in terms of retrieval efficiency and effectiveness.

오늘날 대부분의 멀티미디어 데이터는 압축된 형태로 저장되고 전송된다. MPEG-7 에지 히스토그램 기술자는 공간영역에서 특정정보를 추출하기 때문에 특정정보추출을 위해 필요로 되는 복호화과정과 공간영역에서의 필터링 과정은 특정추출시간 과 연산량을 증가시키는 원인이 된다. 영상 검색 효율을 높이기 위하여 본 논문에서는 DCT 영역에서 직접적으로 에지 히스토그램을 추출하는 기법을 제안한다. OCT 계수들 중 AC 계수로부터 얻을 수 있는 에지에 대한 정보를 이용하여 DCT 영역에서 직접적으로 에지의 방향과 강도를 구한다. 실험결과는 제안하는 기법을 통해 검색 효율과 연산량에서 모두 만족할만한 결과를 얻을 수 있음을 보여준다.

Keywords

References

  1. MPEG-7, 'Text of ISO/IEC 15938-3/FDIS Information technology - Multimedia content description interlace - Part 3 Visual', ISO/IEC JTC1/SC29/WGll/N4358, July 2001, Sydney
  2. B. S. Manjunath, Philippe Salembier, Thomas Sikora, 'Introduction to MPEG-7', WILLEY & SONS, LTD , pp. 183-184, 2002
  3. Bo Shen and Ishwar K. Sethi, 'Direct feature extraction from compressed images', in IS&T SPIE: Storage and Retrieval for Image and Video Databases IV, vol. 1995-1996, CA, pp.33-49
  4. Seong-Whan Lee, Young-Min Kim, and Sung Woo Choi, 'Fast Scence Change Detection using Direct Feature Extraction from MPEG compressed Videos', IEEE Trans on Vol. 2, December 2000 https://doi.org/10.1109/6046.890059
  5. Michael Lee, Surya Nepal, Uma Srinivasan, 'Role of Edge Detection in Video Semantics', Pan Sydney Workshop on Visual Information Processing (VIP2002) , Australia, Conferences in Research and Practice in Information Technology, 22. Jin, J. S., Eades, P., Feng, D. D. and Yan, H, Eds., ACS. 59, 2003
  6. Chee Sun Won, Dong Kwon Park, and Soc- Iun Park, 'Efficient Use of MPEG-7 Edge Histogram Descriptor', ETRI Journal, Volume 34, Number 1, February 2002 https://doi.org/10.4218/etrij.02.0102.0103