Rate–distortion Optimal Boundary Encoding Using an Area Distortion Measure
نویسندگان
چکیده
In this paper an optimal boundary encoding algorithm in the rate-distortion sense is proposed. Second-order Bspline curves are used to model object boundaries. An additive area distortion measure between the original boundary and its approximation is employed in the optimazation 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 Bspline curve approximation based on the desired rate-distortion tradeoff.
منابع مشابه
Simultaneous Optimal Boundary Encoding and Variable-Length Code Selection
This paper describes e cient and optimal encoding and representation of object contours. Contours are approximated by connected second-order spline segments, each de ned by three consecutive control points. The placement of the control points is done optimally in the rate-distortion (RD) sense and jointly with their entropy encoding. We utilize a di erential scheme for the rate and an additive ...
متن کاملA Fast Distortion Measurement Using Chord-Length Parameterisation within the Vertex- Based Operational Rate-Distortion Optimal Shape Coding Framework
Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms use the shortest absolute distance (SAD) or alternatively either the distortion band (DB) or tolerance band (TB) as their distortion measuring technique. Each approach however can lead to inaccurate distortion measurements, though these can be avoided by employing the accurate distortion measurement techniqu...
متن کاملFast Distortion Measurement Using Chord-Length Parameterisation within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework
Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms can use a number of different distortion measurement techniques, including the shortest absolute distance (SAD), the distortion band (DB), the tolerance band (TB), and the accurate distortion measurement technique for shape coding (ADMSC). From a computational time perspective, an -point contour requires ( )...
متن کاملAn e cient boundary encoding scheme using B - SplineCurves which is optimal in the rate - distortion senseFabian
A major problem in object oriented video coding is the eecient encoding of object boundaries. In this paper, we present a eecient method for the lossy encoding of object boundaries which are given as 8-connect chain codes. We approximate the boundary by a second order B-spline curve and consider the problem of nding the curve with the lowest bit rate for a given distortion. This scheme is optim...
متن کاملAn Optimal Segmentation Encoding Scheme in the Rate Distortion Sense
In this paper, we present two fast and eecient methods for the lossy encoding of object boundaries which are given as 8-connect chain codes. We approximate the boundary by a polygon and consider the problem of nding the polygon which leads to the smallest distortion for a given number of bits. We introduce two diierent approaches to nd the best polygonal approximation when an additive distortio...
متن کامل