Browse > Article
http://dx.doi.org/10.9717/kmms.2016.19.6.990

New Still Edge Image Compression based on Distribution Characteristics of the Value and the Information on Edge Image  

Kim, Do Hyun (Department of Computer and Communication Engineering, Kangwon National University)
Han, Jong Woo (Department of Computer and Communication Engineering, Kangwon National University)
Kim, Yoon (Department of Computer and Communication Engineering, Kangwon National University)
Publication Information
Journal of Korea Multimedia Society / v.19, no.6, 2016 , pp. 990-1002 More about this Journal
Abstract
In this paper, we propose a new compression method for the edge image by analyzing the characteristics and the distribution of pixel values of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are `0`. By these analyses we suggest the Zero-Based codec that expresses all values in a CU by a single bit flag. Also, in order to reduce the computational complexity of the proposed codec, the block partition and the intra-prediction techniques are proposed by using edge information like the number of each edge direction, the distribution and the amplitude of a major edge direction in the CU. Experimental results show that the proposed codec leads to a slighter distortion in Y domain than that of HEVC, but has far faster processing speed up to 53 times while it maintains the similar image quality compared to HEVC.
Keywords
Edge Image; Edge Image Analysis; Still Edge Image Compression; Zero-based Codec;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 G.J. Burton and I.R. Moorhead, “Color and Spatial Structures in Natural Scenes,” Journal of Applied Optics, Vol. 26, No. 1, pp. 157-170, 1987.   DOI
2 C.A. Párraga, G.Brelstaff, T. Troscianko, and I.R. Moorehead, "Color and Luminance Information in Natural Scenes," Journal of the Optical Society of America A, Vol. 15, Issue 3, pp. 563-569, 1998.   DOI
3 A. Srivastava, A.B. Lee, E.P. Simoncelli, and S.C. Zhu, "On Advances in Statistical Modeling of Natural Images," Journal of Mathematical Imaging and Vision, Vol. 18, Issue 1, pp. 17-33, 2003.   DOI
4 D.L. Donoho and A.G. Flesia, “Can Recent Innovations in Harmonic Analysis ‘Explain’ Key Findings in Natural Image Statistics,” Journal of Network: Computation in Neural Systems, Vol. 12, No. 5, pp. 371-393, 2001.   DOI
5 D.L. Ruderman, “The Statistics of Natural Images,” Journal of Network: Computation in Neural Systems, Vol. 5, pp. 517-548, 1994.   DOI
6 G. Heidemann, “The Principal Components of Natural Images Revisited,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, No. 5, pp. 822-826, 2006.   DOI
7 D.S. Lee and Y.M. Kim, “Efficient Motion Information Representation in Splitting Region of HEVC,” Journal of Korea Multimedia Society, Vol. 15, Issue 4, pp. 485-491, 2012.   DOI
8 B.K. Bae, H.S. Kim, and A.R. Kim, “Individual Identification by Finger Edge Images,” Journal of Korean Institute of Information Technology, Vol. 10, Issue 5, pp. 49-59, 2012.
9 Y.S. Ji, Y.J. Han, and H.S. Hahn, “Real-time Forward Vehicle Detection Method Based on Extended Edge,” Journal of the Korea Society of Computer and Information, Vol. 15, Issue 10, pp. 35-47, 2010.   DOI
10 G.H. Chen, C.L. Yang, L.M. Po, and S.L. Xie, “Edge-Based Structural Similarity for Image Quality Assessment,” Proceeding of IEEE International Conference on Acoustics Speech and Signal Processing, Vol. 2, pp. 933-936, 2006.
11 J.h. Joo and Y.S. Choi, “Dominant Edge Direction Based Fast Parameter Estimation Algorithm for Sample Adaptive Offset in HEVC,” Proceeding of IEEE International Conference on Image Processing, pp. 3749-3752, 2014.
12 H. Li, K.N. Ngan, and Z. Wei, “Fast and Efficient Method for Block Edge Classification and Its Application in H.264/AVC Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 18, Issue 6, pp. 756-768, 2008.   DOI
13 G. Chen, Z. Liu, T. Ikenaga, and D. Wang, “Fast HEVC Intra Mode Decision Using Matching Edge Detector and Kernel Density Estimation alike Histogram Generation,” Proceeding of IEEE International Symposium on Circuits and Systems, pp. 53-56, 2013.
14 B. Bross, W.J. Han, J.R. Ohm, G.J. Sullivan, Y.K. Wang, and T. Weingand, High Efficiency Video Coding (HEVC) Text Specification Draft 10, 2013.
15 D.K. Sim and H.H. Jo, High Efficiency Video Coding Technology HEVC Understanding of Standards Technology, Hongrung Publishing Company, Seoul, 2014.
16 F. Bossen, B. Bross, K. Suhring, and D. Flynn, “HEVC Complexity and Implementation Analysis,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, Issue 12, pp. 1685-1696, 2012.   DOI
17 S. Na, W.J. Lee, and K.W. Yoo, "Edge-based Fast Mode Decision Algorithm for Intra Prediction in HEVC," Proceeding of IEEE International Conference on Consumer Electronics, pp. 12-13, 2014.