Image compression by moment-preserving edge detection

Abstract A new image compression algorithm based on a new edge detection technique is proposed. A given image is compressed by dividing the image into non-overlapping square blocks and coding the edge information in each non-uniform block. The edge feature in a given window is detected by applying the moment-preserving principle to the image data. The edge directions are approximated by multiples of 45 to speed up the direction process without introducing obvious distortion. For a larger block size, a more accurate model of a two-step edge is employed in the detection process. The proposed algorithm offers excellent reconstructed image quality agreeing with human perception, high compression ratios, and greatly reduced coding complexity. The solution to the edge detection problem in a given block is also analytic. The algorithm can be performed very fast for real-time applications with no need for special hardware.

[1]  Edward J. Delp,et al.  Moment preserving quantization [signal processing] , 1991, IEEE Trans. Commun..

[2]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[3]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[4]  Ling-Hwei Chen,et al.  Moment-preserving line detection , 1988, Pattern Recognit..

[5]  Wen-Hsiang Tsai,et al.  Moment preserving detection of elliptical shapes in gray-scale images , 1990, Pattern Recognit. Lett..

[6]  Torbjörn Kronander,et al.  A new approach to recursive mirror filters with a special application in subband coding of images , 1988, IEEE Trans. Acoust. Speech Signal Process..

[7]  Nasser M. Nasrabadi,et al.  Image Coding Using Vector Quantization: A , 1988 .

[8]  Ling-Hwei Chen,et al.  Moment-preserving curve detection , 1988, IEEE Trans. Syst. Man Cybern..

[9]  Wen-Hsiang Tsai,et al.  Moment-preserving corner detection , 1990, Pattern Recognit..

[10]  Owen Robert Mitchell,et al.  Edge Location to Subpixel Values in Digital Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Ling-Hwei Chen,et al.  Moment-preserving sharpening - A new approach to digital picture deblurring , 1988, Comput. Vis. Graph. Image Process..

[12]  Shyi-Chyi Cheng,et al.  A Neural Network Implementation of the Moment-Preserving Technique and Its Application to Thresholding , 1993, IEEE Trans. Computers.

[13]  Alan C. Bovik,et al.  Visual pattern image coding , 1990, IEEE Trans. Commun..

[14]  M. Vetterli.  Multi-dimensional sub-band coding: Some theory and algorithms , 1984 .

[15]  Bhaskar Ramamurthi,et al.  Image coding using vector quantization , 1982, ICASSP.

[16]  Wen-Hsiang Tsai,et al.  Moment-preserving edge detection and its application to image data compression , 1993 .