Browse > Article

Effective Histogram Extraction Scheme for Histogram-Based Image Processing  

Park Jun-Hyung (연세대학 전기전자학과)
Eom Min-Young (연세대학 전기전자학과)
Choe Yon-Sik (연세대학 전기전자학과)
Nam Jae-Yeal (계명대학 정보통신학과)
Won Chee-Sun (동구대학 전자학과)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers D / v.55, no.8, 2006 , pp. 369-374 More about this Journal
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
Histogram; Fast Extraction; Compressed Domain; DCT; Decoding;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. R. Rao and J. J. Hwang, 'Techniques and Standards for Image, Video and Audio Coding', Prentice Hall PTR, 1996
2 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
3 송진호, 엄민영, 최윤식, '웨이블릿 영역에서의 웨이블릿 계수들을 이용한 에지 히스토그램 추출 기법 연구', 전자 공학회, 제42권 SP편 제5호, pp 137-144, 2005. 9   과학기술학회마을
4 Feig, E. and Winograd, S., 'Fast algorithms for the discrete cosine transform', IEEE Trans. Signal Process., 1992, 40, (9), pp. 2174-2193   DOI   ScienceOn
5 Bhaskaran, V. and Konstanti, K., 'Image and video compression standards: Algorithms and architectures' (Kluwer Academic Publications, Boston, USA, 1997)
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   DOI
7 G. C. Feng and J. Jiang, 'Image extraction in DCT domain', IEE Proc. -Vis. Image Signal Process., Vol. 150, No.1, February 2003   DOI   ScienceOn
8 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   DOI
9 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   DOI   ScienceOn
10 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   DOI
11 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   DOI
12 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   DOI   ScienceOn