Efficient boundary encoding scheme which is optimal in the rate distortion sense

Fabian W. Meier; Guido M. Schuster; Aggelos K. Katsaggelos

Efficient boundary encoding scheme which is optimal in the rate distortion sense

Fabian W. Meier^*, Guido M. Schuster, Aggelos K. Katsaggelos

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Contribution to conference › Paper › peer-review

5 Scopus citations

Abstract

A major problem in object oriented video coding is the efficient encoding of the shape information of arbitrarily shaped objects. Efficient shape coding schemes are also needed in encoding the shape information of Video Object Planes (VOP) in the MPEG-4 standard. In this paper, we present an efficient method for the lossy encoding of object shapes which are given as 8-connect chain codes. We approximate the object shape by a second order B-spline curve and consider the problem of finding the curve with the lowest bit rate for a given distortion. The presented scheme is optimal, efficient and offers complete control over the trade-off between bit-rate and distortion. We present result with the proposed scheme using objects shapes of different sizes.

Original language	English (US)
Pages	9-12
Number of pages	4
State	Published - Dec 1 1997
Event	Proceedings of the 1997 International Conference on Image Processing. Part 2 (of 3) - Santa Barbara, CA, USA Duration: Oct 26 1997 → Oct 29 1997

Other

Other	Proceedings of the 1997 International Conference on Image Processing. Part 2 (of 3)
City	Santa Barbara, CA, USA
Period	10/26/97 → 10/29/97

ASJC Scopus subject areas

Hardware and Architecture
Computer Vision and Pattern Recognition
Electrical and Electronic Engineering

Cite this

@conference{1b85e1b3ce17483c942c855df34eac1e,

title = "Efficient boundary encoding scheme which is optimal in the rate distortion sense",

abstract = "A major problem in object oriented video coding is the efficient encoding of the shape information of arbitrarily shaped objects. Efficient shape coding schemes are also needed in encoding the shape information of Video Object Planes (VOP) in the MPEG-4 standard. In this paper, we present an efficient method for the lossy encoding of object shapes which are given as 8-connect chain codes. We approximate the object shape by a second order B-spline curve and consider the problem of finding the curve with the lowest bit rate for a given distortion. The presented scheme is optimal, efficient and offers complete control over the trade-off between bit-rate and distortion. We present result with the proposed scheme using objects shapes of different sizes.",

author = "Meier, {Fabian W.} and Schuster, {Guido M.} and Katsaggelos, {Aggelos K.}",

year = "1997",

month = dec,

day = "1",

language = "English (US)",

pages = "9--12",

note = "Proceedings of the 1997 International Conference on Image Processing. Part 2 (of 3) ; Conference date: 26-10-1997 Through 29-10-1997",

}

TY - CONF

T1 - Efficient boundary encoding scheme which is optimal in the rate distortion sense

AU - Meier, Fabian W.

AU - Schuster, Guido M.

AU - Katsaggelos, Aggelos K.

PY - 1997/12/1

Y1 - 1997/12/1

N2 - A major problem in object oriented video coding is the efficient encoding of the shape information of arbitrarily shaped objects. Efficient shape coding schemes are also needed in encoding the shape information of Video Object Planes (VOP) in the MPEG-4 standard. In this paper, we present an efficient method for the lossy encoding of object shapes which are given as 8-connect chain codes. We approximate the object shape by a second order B-spline curve and consider the problem of finding the curve with the lowest bit rate for a given distortion. The presented scheme is optimal, efficient and offers complete control over the trade-off between bit-rate and distortion. We present result with the proposed scheme using objects shapes of different sizes.

AB - A major problem in object oriented video coding is the efficient encoding of the shape information of arbitrarily shaped objects. Efficient shape coding schemes are also needed in encoding the shape information of Video Object Planes (VOP) in the MPEG-4 standard. In this paper, we present an efficient method for the lossy encoding of object shapes which are given as 8-connect chain codes. We approximate the object shape by a second order B-spline curve and consider the problem of finding the curve with the lowest bit rate for a given distortion. The presented scheme is optimal, efficient and offers complete control over the trade-off between bit-rate and distortion. We present result with the proposed scheme using objects shapes of different sizes.

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

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

M3 - Paper

AN - SCOPUS:0031339171

SP - 9

EP - 12

T2 - Proceedings of the 1997 International Conference on Image Processing. Part 2 (of 3)

Y2 - 26 October 1997 through 29 October 1997

ER -

Efficient boundary encoding scheme which is optimal in the rate distortion sense

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this