A rate-distortion optimal scalable vertex based shape coding algorithm

Gerry Melnikov; Aggelos K. Katsaggelos

doi:10.1109/ICASSP.2000.859211

A rate-distortion optimal scalable vertex based shape coding algorithm

Gerry Melnikov, Aggelos K. Katsaggelos

Electrical and Computer Engineering

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

6 Scopus citations

Abstract

In this paper, we present a rate-distortion (RD) optimized scalable vertex-based shape coding algorithm. Following the base layer, each successive enhancement layer refines a given shape approximation by optimally (within a layer) placing new vertices and perturbing existing vertices. An efficient low entropy distortion adaptive vertex coding strategy is employed to take advantage of information available from coarser layers. Based on the chosen vertex rate and distortion definitions, a resulting enhancement layer topology is solved by executing a Directed Acyclic Graph (DAG) shortest path algorithm. Finally, an iterative VLC optimization scheme is employed to find both the optimized scalable code and the most efficient set of parameter VLC tables.

Original language	English (US)
Title of host publication	Image and Multidimensional Signal ProcessingMultimedia Signal Processing
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1947-1950
Number of pages	4
ISBN (Electronic)	0780362934
DOIs	https://doi.org/10.1109/ICASSP.2000.859211
State	Published - Jan 1 2000
Event	25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000 - Istanbul, Turkey Duration: Jun 5 2000 → Jun 9 2000

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	4
ISSN (Print)	1520-6149

Other

Other	25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000
Country	Turkey
City	Istanbul
Period	6/5/00 → 6/9/00

ASJC Scopus subject areas

Software
Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/ICASSP.2000.859211

Fingerprint Dive into the research topics of 'A rate-distortion optimal scalable vertex based shape coding algorithm'. Together they form a unique fingerprint.

Cite this

Melnikov, G., & Katsaggelos, A. K. (2000). A rate-distortion optimal scalable vertex based shape coding algorithm. In Image and Multidimensional Signal ProcessingMultimedia Signal Processing (pp. 1947-1950). [859211] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 4). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2000.859211

@inproceedings{28c0c1f9ec3c4c0d99acf87d1927fcaa,

title = "A rate-distortion optimal scalable vertex based shape coding algorithm",

abstract = "In this paper, we present a rate-distortion (RD) optimized scalable vertex-based shape coding algorithm. Following the base layer, each successive enhancement layer refines a given shape approximation by optimally (within a layer) placing new vertices and perturbing existing vertices. An efficient low entropy distortion adaptive vertex coding strategy is employed to take advantage of information available from coarser layers. Based on the chosen vertex rate and distortion definitions, a resulting enhancement layer topology is solved by executing a Directed Acyclic Graph (DAG) shortest path algorithm. Finally, an iterative VLC optimization scheme is employed to find both the optimized scalable code and the most efficient set of parameter VLC tables.",

author = "Gerry Melnikov and Katsaggelos, {Aggelos K.}",

year = "2000",

month = jan,

day = "1",

doi = "10.1109/ICASSP.2000.859211",

language = "English (US)",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

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

pages = "1947--1950",

booktitle = "Image and Multidimensional Signal ProcessingMultimedia Signal Processing",

address = "United States",

note = "25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000 ; Conference date: 05-06-2000 Through 09-06-2000",

}

Melnikov, G & Katsaggelos, AK 2000, A rate-distortion optimal scalable vertex based shape coding algorithm. in Image and Multidimensional Signal ProcessingMultimedia Signal Processing., 859211, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 4, Institute of Electrical and Electronics Engineers Inc., pp. 1947-1950, 25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000, Istanbul, Turkey, 6/5/00. https://doi.org/10.1109/ICASSP.2000.859211

A rate-distortion optimal scalable vertex based shape coding algorithm. / Melnikov, Gerry; Katsaggelos, Aggelos K.

Image and Multidimensional Signal ProcessingMultimedia Signal Processing. Institute of Electrical and Electronics Engineers Inc., 2000. p. 1947-1950 859211 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 4).

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

TY - GEN

T1 - A rate-distortion optimal scalable vertex based shape coding algorithm

AU - Melnikov, Gerry

AU - Katsaggelos, Aggelos K.

PY - 2000/1/1

Y1 - 2000/1/1

N2 - In this paper, we present a rate-distortion (RD) optimized scalable vertex-based shape coding algorithm. Following the base layer, each successive enhancement layer refines a given shape approximation by optimally (within a layer) placing new vertices and perturbing existing vertices. An efficient low entropy distortion adaptive vertex coding strategy is employed to take advantage of information available from coarser layers. Based on the chosen vertex rate and distortion definitions, a resulting enhancement layer topology is solved by executing a Directed Acyclic Graph (DAG) shortest path algorithm. Finally, an iterative VLC optimization scheme is employed to find both the optimized scalable code and the most efficient set of parameter VLC tables.

AB - In this paper, we present a rate-distortion (RD) optimized scalable vertex-based shape coding algorithm. Following the base layer, each successive enhancement layer refines a given shape approximation by optimally (within a layer) placing new vertices and perturbing existing vertices. An efficient low entropy distortion adaptive vertex coding strategy is employed to take advantage of information available from coarser layers. Based on the chosen vertex rate and distortion definitions, a resulting enhancement layer topology is solved by executing a Directed Acyclic Graph (DAG) shortest path algorithm. Finally, an iterative VLC optimization scheme is employed to find both the optimized scalable code and the most efficient set of parameter VLC tables.

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

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

U2 - 10.1109/ICASSP.2000.859211

DO - 10.1109/ICASSP.2000.859211

M3 - Conference contribution

AN - SCOPUS:0033692885

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 1947

EP - 1950

BT - Image and Multidimensional Signal ProcessingMultimedia Signal Processing

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000

Y2 - 5 June 2000 through 9 June 2000

ER -

Melnikov G, Katsaggelos AK. A rate-distortion optimal scalable vertex based shape coding algorithm. In Image and Multidimensional Signal ProcessingMultimedia Signal Processing. Institute of Electrical and Electronics Engineers Inc. 2000. p. 1947-1950. 859211. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2000.859211