Fast and Efficient Method for Block Edge Classification and Its Application in H.264/AVC Video Coding

Edge is an important feature in video classification which finds applications in video representation and coding. In H.264/AVC, intra-prediction mode decision (a computationally intensive process) is based on the orientation of the edges in the macroblock. In this paper, we first investigate the difference properties derived from three coefficients in the non-normalized Haar transform (NHT) domain and present a fast and efficient method to classify block edge using these properties. The proposed method significantly reduces the number of computational operations in the edge models determination with no multiplications and less addition operations. The use of edge classification for fast intra-prediction mode decision in H.264/AVC video coding is then presented. The experimental results show the effectiveness of the proposed method.

[1]  Y. Tadokoro,et al.  Discrete Fourier transform computation via the Walsh transform , 1978 .

[2]  Alireza Khotanzad,et al.  Unsupervised Segmentation of Textured Images by Edge Detection in Multidimensional Feature , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Kyeongok Kang,et al.  A compressed domain scheme for classifying block edge patterns , 2005, IEEE Transactions on Image Processing.

[4]  Bogdan J. Falkowski,et al.  Walsh-like functions and their relations , 1996 .

[5]  Bo Shen,et al.  Direct feature extraction from compressed images , 1996, Electronic Imaging.

[7]  R. Schäfer,et al.  Design of adaptive and nonadaptive quantizers using subjective criteria , 1983 .

[8]  M. Meribout.  Video Segmentation for Content-based Coding , 2004 .

[9]  Bruce G. Batchelor,et al.  Edge-Region-Based Segmentation of Range Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  John L. Shanks,et al.  Computation of the Fast Walsh-Fourier Transform , 1969, IEEE Transactions on Computers.

[11]  Theo Gevers,et al.  Adaptive Image Segmentation by Combining Photometric Invariant Region and Edge Information , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  King Ngi Ngan,et al.  Automatic segmentation of moving objects for video object plane generation , 1998, IEEE Trans. Circuits Syst. Video Technol..

[13]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[14]  Susanto Rahardja,et al.  Fast mode decision algorithm for intraprediction in H.264/AVC video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Guizhong Liu,et al.  An effective approach to edge classification from DCT domain , 2002, Proceedings. International Conference on Image Processing.

[16]  B. S. Manjunath,et al.  EdgeFlow: a technique for boundary detection and image segmentation , 2000, IEEE Trans. Image Process..

[17]  Narendra Ahuja,et al.  A Transform for Multiscale Image Segmentation by Integrated Edge and Region Detection , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Chun-Hsien Chou.  Adaptive transform coding of images based on removing just noticeable distortion , 1995, Other Conferences.

[19]  Paul Smith,et al.  Layered motion segmentation and depth ordering by tracking edges , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Edward H. Adelson,et al.  Orthogonal Pyramid Transforms For Image Coding. , 1987, Other Conferences.

[21]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[22]  Young-Min Kim,et al.  Fast Scene Change Detection using Direct Feature Extraction from MPEG Compressed Videos , 2000, IEEE Trans. Multim..

[23]  Jake K. Aggarwal,et al.  The Integration of Image Segmentation Maps using Region and Edge Information , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Giancarlo Iannizzotto,et al.  Fast and accurate edge-based segmentation with no contour smoothing in 2-D real images , 2000, IEEE Trans. Image Process..

[26]  Guizhong Liu,et al.  Optimization of integer wavelet transforms based on difference correlation structures , 2005, IEEE Trans. Image Process..

[27]  Chee Sun Won.  Variable block size segmentation for image compression using stochastic models , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[28]  Irina Popovici,et al.  Custom-built moments for edge location , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Chee Sun Won,et al.  A block-based MAP segmentation for image compressions , 1998, IEEE Trans. Circuits Syst. Video Technol..

[31]  Yitzhak Yitzhaky,et al.  A Method for Objective Edge Detection Evaluation and Detector Parameter Selection , 2003, IEEE Trans. Pattern Anal. Mach. Intell..