The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Effective Histogram Extraction Scheme for Histogram-Based Image Processing

히스토그램 기반 영상 처리를 위한 압축영역에서의 효율적인 히스토그램 추출 기법

  • Published : 2006.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Due to development of internet network environments and data compression techniques, the size and amount of multimedia data has greatly increased. They are compressed before transmission or storage. Dealing with these compressed data such as video retrieval or indexing requires decompression procedure in most cases. This causes additional computations and increases the processing time. In various applications a histogram is one of the most frequently used tools. Efficiency of extracting such histograms will drop down if decompression is involved. We propose a novel scheme for extracting histograms from images that are transformed into the compressed domain by 8x8 DCT(Discrete Cosine Transform). In this scheme an averaged version of original image is obtained by a simple linear combination of DCT coefficients with the sets of coefficients we designed.

Keywords

References

  1. Aibing Rao, Rohini K. Srihari and Zhongfei Zhang, 'Spatial color histograms for content-based image retrieval', Tools with Artificial Intelligence, 1999. Proceedings. 11th IEEE International Conference, pp. 183-186, on 9-11 Nov. 1999 https://doi.org/10.1109/TAI.1999.809784
  2. Ju Han and Kai-Kuang Ma, 'Fuzzy color histogram and its use in color image retrieval', Image Processing, IEEE Transactions on Volume 11, Issue 8, pp. 944-952, Aug. 2002 https://doi.org/10.1109/TIP.2002.801585
  3. L. Kotoulas and I. Andreadis, 'Colour histogram content-based image retrieval and hardware implementation', Circuits, Devices and Systems, IEE Proceedings Volume 150, Issue 5, 6, pp. 387-393, Oct. 2003 https://doi.org/10.1049/ip-cds:20030481
  4. Su Jung Yoon, Dong Kwon Park, Soo-Jun Park and Chee Sun Won, 'Image retrieval using a novel relevance feedback for edge histogram descriptor of MPEG-7', Consumer Electronics, 2001. ICCE. International Conference, pp. 354-355, on 19-21 June 2001 https://doi.org/10.1109/ICCE.2001.935342
  5. Jianrong Cao and Anni Cai, 'A Method for classification of scenery documentary using MPEG-7 edge histogram descriptor', VLSI Design and Video Technology, 2005. Proceedings of 2005 IEEE International Workshop, pp. 105-108, on 28-30 May 2005 https://doi.org/10.1109/IWVDVT.2005.1504562
  6. Seong-O Shim and Tae-Sun Choi, 'Edge color histogram for image retrieval', Image Processing. 2002. Proceedings. 2002 International Conference, Volume 3, pp. 957-960, on 24-28 June 2002 https://doi.org/10.1109/ICIP.2002.1039133
  7. G. C. Feng and J. Jiang, 'Image extraction in DCT domain', IEE Proc. -Vis. Image Signal Process., Vol. 150, No.1, February 2003 https://doi.org/10.1049/ip-vis:20030157
  8. Minyoung Eorn and Yoonsik Choe, 'Fast Extraction of Edge Histogram Descriptor in DCT Domain Based on MPEG-7', Enformatika Systems Sciences and Engineering vol. 9, pp. 209-212, Nov. 2005
  9. 송진호, 엄민영, 최윤식, '웨이블릿 영역에서의 웨이블릿 계수들을 이용한 에지 히스토그램 추출 기법 연구', 전자 공학회, 제42권 SP편 제5호, pp 137-144, 2005. 9
  10. Feig, E. and Winograd, S., 'Fast algorithms for the discrete cosine transform', IEEE Trans. Signal Process., 1992, 40, (9), pp. 2174-2193 https://doi.org/10.1109/78.157218
  11. Bhaskaran, V. and Konstanti, K., 'Image and video compression standards: Algorithms and architectures' (Kluwer Academic Publications, Boston, USA, 1997)
  12. K. R. Rao and J. J. Hwang, 'Techniques and Standards for Image, Video and Audio Coding', Prentice Hall PTR, 1996