Image Data Ordering And Compression Using Peano Scan And LOT

An efficient method for visual data compression is presented which combines generalized Peano (1890) scan and a lapped orthogonal transform (LOT). The Peano scan, an application of the Peano curve to the scanning of images, is used locally to cluster highly correlated pixels. The new set of data is compressed using a LOT. The LOT is a tool for block transform coding with basis functions that overlap adjacent blocks. The blocking effect is reduced significantly by applying LOT. An adaptive procedure is developed to encode image blocks at low bit rates without any visible blocking effects. The compression method was tested on several images. >

[1]  Yehoshua Y. Zeevi,et al.  Image compression: wavelet-type transform along generalized scan , 1992, Photonics West - Lasers and Applications in Science and Engineering.

[2]  Yehoshua Y. Zeevi,et al.  On-Line Visual Data Compression Along A One-Dimensional Scan , 1988, Other Conferences.

[3]  R. J. Stevens,et al.  Manipulation and Presentation of Multidimensional Image Data Using the Peano Scan , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[5]  Jae S. Lim,et al.  Reduction of blocking effect in image coding , 1983, ICASSP.

[6]  Michael Mills,et al.  Fractal based image coding scheme using Peano scan , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[7]  G. Peano.  Sur une courbe, qui remplit toute une aire plane , 1890 .

[8]  On lapped orthogonal transforms [signal coding applications] , 1992, IEEE Trans. Signal Process..

[9]  D. Hilbert.  Ueber die stetige Abbildung einer Line auf ein Flächenstück , 1891 .

[10]  Yehoshua Y. Zeevi,et al.  Scanning strategies for target detection , 1991, Defense, Security, and Sensing.

[11]  D. Pearson,et al.  Transform coding of images using interleaved blocks , 1984 .

[12]  Ahmad C. Ansari,et al.  Transform image coding using broad vector quantization , 1992, Defense, Security, and Sensing.

[13]  Fabrizio Oliveri,et al.  A technique using a one-dimensional mapping for vector quantisation of images , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.