웨이블릿 영역에서의 웨이블릿 계수들을 이용한 에지 히스토그램 추출 기법 연구

The Extraction of the Edge Histogram using Wavelet Coefficients in the Wavelet Domain

  • 송진호 (연세대학교 전기전자공학과) ;
  • 엄민영 (연세대학교 전기전자공학과) ;
  • 최윤식 (연세대학교 전기전자공학과)
  • Song, Jin-Ho (Department of Electrical & Elecronics Engineering, Yonsei University) ;
  • Eom, Min-Young (Department of Electrical & Elecronics Engineering, Yonsei University) ;
  • Choe, Yoon-Sik (Department of Electrical & Elecronics Engineering, Yonsei University)
  • 발행 : 2005.09.25

초록

본 논문에서는 JPEG2000 기반의 영상에서 웨이블릿 영역의 웨이블릿 계수들의 비를 통해 에지 히스토그램을 추출하는 기법을 제시하였다. 기존의 MPEG-7 에지 히스토그램 기술자는 영상의 에지 정보를 공간 영역에서 추출하기 때문에 복호화 과정이 필요하게 되어 많은 연산량이 요구되고 이는 영상 검색 시간을 지연시키는 원인이 된다. 이를 보완하기 위해 JPEG2000 영상의 에지 히스토그램 정보를 공간 영역이 아닌 웨이블릿 영역에서 직접 추출하고자 하였다. 본 논문에서 사용된 웨이블릿 변환은 JPEG2000 표준에서 정한 압축 기법으로 Le Gall 5/3 필터 계수를 사용 하였다. 에지 추출을 위해 웨이블릿 계수들 중에서 2단계 웨이블릿 변환을 통해 얻어진 LH2, HL2 부 밴드의 홀수 번째 계수들의 비와 LHI과 HLI의 계수들을 사용하였다. 실험을 통해 8개의 질의 영상에 대한 NMRR 값을 비교한 결과, 제안 알고리즘에 의한 에지 히스토그램 추출이 기존 에지 히스토그램 기술자와 비교하여 성능이 떨어지지 않았고, 연산량에 있어서도 많은 감소 효과를 얻을 수 있었다.

In this paper, the extraction method of the edge histogram directly using wavelet coefficients in the wavelet domain for JPEG2000 images is proposed. MPEG-7 Edge Histogram Descriptor(EHD) extracts edge histogram in the spacial domain. This algorithm has much multiplication and addition for the edge extraction because it needs the decoding processing. However because the proposed algorithm extracts the edge histogram in the wavelet domain, it doesn't need the decoding processing and it decreases multiplication and addition. The Discrete Wavelet Transform(DWT) is a standard transform in JPEG2000. The proposed algorithm uses Le Gall 5/3 filter in JPEG2000 and odd coefficients in LH2 and HL2 sub-band. The edge direction can be decided to use rate of HL2 and LH2 odd coefficients. According to experiments, there is no difference of the efficiency between EHD and the proposed algorithm And the proposed algorithm is much better than EHD for multiplication and addition in the edge extraction of images.

키워드

참고문헌

  1. ISO/IEC/JTC/SC29/WG11 N3914, Overview of the MPEG-7 standard, December 2001
  2. A. Skodras, C. Christopoulos, and T. Ebrahimi, 'The JPEG2000 Still Image Compression Standard,' IEEE Signal Processing Magazine, pp. 36-58, September 2001 https://doi.org/10.1109/79.952804
  3. Chee Sun Won, Dong Kwon Park, Soo-Jun Park, 'Efficient Use of MPEG-7 Edge Histogram Descriptor,' ETRI Journal, Vol. 34, Number 1, February 2002
  4. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, 'Image coding using the wavelet transform,' IEEE Trans. Image Processing, pp. 205-220, Apr. 1992 https://doi.org/10.1109/83.136597
  5. D. L. Gall and A. Tabatabai, 'Subband Coding of Digital Images Using Symmetric Short Kernel Filters and Arithmetic Coding Techniques,' Processing of IEEE International Conference Acoustics, Speech, and Signal Processing, Vol. 2, pp. 761-764, New York, April 1988 https://doi.org/10.1109/ICASSP.1988.196696
  6. B. S. Manjunath, P. Salembier and T. Sikora, 'Introduction to MPEG-7 Multimedia Content Description Interface,' Wiley, 2002