COPERM: transform-domain energy compaction by optimal permutation

Compaction by optimal permutation (COPERM) is a tool for transform domain energy compaction of broadband signals, whose foundation is a simple but powerful idea: any signal can be transformed to resemble a more desirable (e.g., from a transform-domain compaction viewpoint) signal from a class of "target" signals (e.g., DCT basis functions) by means of a suitable permutation of its samples. One application of transform-domain energy compaction is in lossy compression. We pursue one possible thread in detail and demonstrate some interesting broadband image compression results.

[1]  Alan C. Bovik,et al.  Am-fm image models , 1996 .

[2]  Kenneth E. Barner,et al.  Permutation filters: a class of nonlinear filters based on set permutations , 1994, IEEE Trans. Signal Process..

[3]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[4]  Toby Berger,et al.  Permutation codes for sources , 1972, IEEE Trans. Inf. Theory.

[5]  Marios S. Pattichis,et al.  AM-FM expansions for images , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[6]  Toby Berger.  Optimum quantizers and permutation codes , 1972, IEEE Trans. Inf. Theory.

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  R. Lathe.  Phd by thesis , 1988, Nature.

[9]  Anindo Banerjea,et al.  Layered compression scheme for multicasting medical images across heterogeneous networks , 1997, Medical Imaging.

[10]  Victor-Emil Neagoe.  Predictive ordering and linear approximation for image data compression , 1988, IEEE Trans. Commun..

[11]  Ziya Arnavut.  APPLICATION OF INVERSIONS TO LOSSLESS IMAGE COMPRESSION , 1997 .

[12]  Khalid Sayood,et al.  Lossless image compression: a comparative study , 1995, Electronic Imaging.

[13]  Bülent Sankur,et al.  VQ-adaptive block transform coding of images , 1998, IEEE Trans. Image Process..

[14]  John Beidler,et al.  Data Structures and Algorithms , 1996, Wiley Encyclopedia of Computer Science and Engineering.

[15]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[16]  Vasudev Bhaskaran,et al.  Splicing MPEG video streams in the compressed domain , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[17]  Sanjeev Arora,et al.  Polynomial time approximation schemes for Euclidean TSP and other geometric problems , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[18]  Marios S. Pattichis,et al.  COPERM: transform-domain energy compaction by optimal permutation , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[19]  D. Slepian.  Permutation Modulation , 1965, Encyclopedia of Wireless Networks.

[20]  Toby Berger.  Minimum entropy quantizers and permutation codes , 1982, IEEE Trans. Inf. Theory.

[21]  Konstantinos Konstantinides,et al.  Image and Video Compression Standards: Algorithms and Architectures , 1997 .

[22]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[23]  Alan C. Bovik,et al.  Am-fm transforms with applications , 1998 .