TY - JOUR
T1 - Rate-distortion optimal boundary encoding using an area distortion measure
AU - Melnikov, Gerry
AU - Karunaratne, Passant V.
AU - Schuster, Guido M.
AU - Katsaggelos, Aggelos K
PY - 1998/1/1
Y1 - 1998/1/1
N2 - In this paper an optimal boundary encoding algorithm in the rate-distortion sense is proposed. Second-order B-spline curves are used to model object boundaries. An additive area distortion measure between the original boundary and its approximation is employed in the optimization process. The problem is formulated in a Directed Acyclic Graph (DAG) paradigm, and the shortest path solution is used to optimally select control point locations of the B-spline curve approximation based on the desired rate-distortion tradeoff.
AB - In this paper an optimal boundary encoding algorithm in the rate-distortion sense is proposed. Second-order B-spline curves are used to model object boundaries. An additive area distortion measure between the original boundary and its approximation is employed in the optimization process. The problem is formulated in a Directed Acyclic Graph (DAG) paradigm, and the shortest path solution is used to optimally select control point locations of the B-spline curve approximation based on the desired rate-distortion tradeoff.
UR - http://www.scopus.com/inward/record.url?scp=0031631729&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0031631729&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0031631729
SN - 0271-4310
VL - 5
JO - Proceedings - IEEE International Symposium on Circuits and Systems
JF - Proceedings - IEEE International Symposium on Circuits and Systems
ER -