On the representation of wideband images using permutations for lossless coding

M. S. Pattichis; A. C. Bovik; J. W. Havlicek; N. D. Sidiropoulos

doi:10.1109/IAI.2000.839607

On the representation of wideband images using permutations for lossless coding

M. S. Pattichis, A. C. Bovik, J. W. Havlicek, N. D. Sidiropoulos

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We introduce a novel method for representing and coding wideband signals using permutations. The signal samples are first sorted, and then encoded using differential pulse code modulation. We show that our method is optimal for DPCM coding and develop a novel algorithm for encoding the permutation information efficiently. We show that the new algorithm achieves coding gains over Huffman coding.

Original language	English (US)
Title of host publication	Proceedings - 4th IEEE Southwest Symposium on Image Analysis and Interpretation
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	237-241
Number of pages	5
ISBN (Electronic)	0769505953
DOIs	https://doi.org/10.1109/IAI.2000.839607
State	Published - 2000
Externally published	Yes
Event	4th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2000 - Austin, United States Duration: Apr 2 2000 → Apr 4 2000

Publication series

Name	Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation
Volume	2000-January

Other

Other	4th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2000
Country/Territory	United States
City	Austin
Period	4/2/00 → 4/4/00

Bibliographical note

Publisher Copyright:
© 2000 IEEE.

Keywords

Character generation
Decoding
Discrete transforms
Discrete wavelet transforms
Encoding
High performance computing
Image coding
Modulation coding
Time frequency analysis
Wideband

Publisher link

10.1109/IAI.2000.839607

Find It

Find It at U of M Libraries

Cite this

Pattichis, M. S., Bovik, A. C., Havlicek, J. W., & Sidiropoulos, N. D. (2000). On the representation of wideband images using permutations for lossless coding. In Proceedings - 4th IEEE Southwest Symposium on Image Analysis and Interpretation (pp. 237-241). Article 839607 (Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation; Vol. 2000-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IAI.2000.839607

On the representation of wideband images using permutations for lossless coding. / Pattichis, M. S.; Bovik, A. C.; Havlicek, J. W. et al.
Proceedings - 4th IEEE Southwest Symposium on Image Analysis and Interpretation. Institute of Electrical and Electronics Engineers Inc., 2000. p. 237-241 839607 (Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation; Vol. 2000-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Pattichis, MS, Bovik, AC, Havlicek, JW & Sidiropoulos, ND 2000, On the representation of wideband images using permutations for lossless coding. in Proceedings - 4th IEEE Southwest Symposium on Image Analysis and Interpretation., 839607, Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation, vol. 2000-January, Institute of Electrical and Electronics Engineers Inc., pp. 237-241, 4th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2000, Austin, United States, 4/2/00. https://doi.org/10.1109/IAI.2000.839607

Pattichis MS, Bovik AC, Havlicek JW, Sidiropoulos ND. On the representation of wideband images using permutations for lossless coding. In Proceedings - 4th IEEE Southwest Symposium on Image Analysis and Interpretation. Institute of Electrical and Electronics Engineers Inc. 2000. p. 237-241. 839607. (Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation). doi: 10.1109/IAI.2000.839607

Pattichis, M. S. ; Bovik, A. C. ; Havlicek, J. W. et al. / On the representation of wideband images using permutations for lossless coding. Proceedings - 4th IEEE Southwest Symposium on Image Analysis and Interpretation. Institute of Electrical and Electronics Engineers Inc., 2000. pp. 237-241 (Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation).

@inproceedings{ccfdea111c7149ec94fecffee5078fe1,

title = "On the representation of wideband images using permutations for lossless coding",

abstract = "We introduce a novel method for representing and coding wideband signals using permutations. The signal samples are first sorted, and then encoded using differential pulse code modulation. We show that our method is optimal for DPCM coding and develop a novel algorithm for encoding the permutation information efficiently. We show that the new algorithm achieves coding gains over Huffman coding.",

keywords = "Character generation, Decoding, Discrete transforms, Discrete wavelet transforms, Encoding, High performance computing, Image coding, Modulation coding, Time frequency analysis, Wideband",

author = "Pattichis, {M. S.} and Bovik, {A. C.} and Havlicek, {J. W.} and Sidiropoulos, {N. D.}",

note = "Publisher Copyright: {\textcopyright} 2000 IEEE.; 4th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2000 ; Conference date: 02-04-2000 Through 04-04-2000",

year = "2000",

doi = "10.1109/IAI.2000.839607",

language = "English (US)",

series = "Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "237--241",

booktitle = "Proceedings - 4th IEEE Southwest Symposium on Image Analysis and Interpretation",

}

TY - GEN

T1 - On the representation of wideband images using permutations for lossless coding

AU - Pattichis, M. S.

AU - Bovik, A. C.

AU - Havlicek, J. W.

AU - Sidiropoulos, N. D.

PY - 2000

Y1 - 2000

N2 - We introduce a novel method for representing and coding wideband signals using permutations. The signal samples are first sorted, and then encoded using differential pulse code modulation. We show that our method is optimal for DPCM coding and develop a novel algorithm for encoding the permutation information efficiently. We show that the new algorithm achieves coding gains over Huffman coding.

AB - We introduce a novel method for representing and coding wideband signals using permutations. The signal samples are first sorted, and then encoded using differential pulse code modulation. We show that our method is optimal for DPCM coding and develop a novel algorithm for encoding the permutation information efficiently. We show that the new algorithm achieves coding gains over Huffman coding.

KW - Character generation

KW - Decoding

KW - Discrete transforms

KW - Discrete wavelet transforms

KW - Encoding

KW - High performance computing

KW - Image coding

KW - Modulation coding

KW - Time frequency analysis

KW - Wideband

UR - http://www.scopus.com/inward/record.url?scp=84950241524&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84950241524&partnerID=8YFLogxK

U2 - 10.1109/IAI.2000.839607

DO - 10.1109/IAI.2000.839607

M3 - Conference contribution

AN - SCOPUS:84950241524

T3 - Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation

SP - 237

EP - 241

BT - Proceedings - 4th IEEE Southwest Symposium on Image Analysis and Interpretation

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 4th IEEE Southwest Symposium on Image Analysis and Interpretation, SSIAI 2000

Y2 - 2 April 2000 through 4 April 2000

ER -

On the representation of wideband images using permutations for lossless coding

Abstract

Publication series

Other

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this