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 area-based metric for the distortion to formulate the problem as Lagrangian minimization. We investigate the sensitivity of the resulting operational RD curve on the variable length codes used and propose an iterative procedure arriving at the entropy representation of the original boundary for any given rate-distortion tradeo .

• Type: Conference
• Year: 1998
• Where: ICIP
• Authors: Gerry Melnikov, Guido M. Schuster, Aggelos K. Katsaggelos
• Keywords: Consecutive Control Points, ICIP 1998, Image Processing, Operational Rd Curve, Second-order Spline Segments