1997 International Conference on Image Processing (ICIP'97) - Volume 2
An efficient boundary encoding scheme which is optimal in the rate distortion sense
Washington, DC
October 26-October 29
ISBN: 0-8186-8183-7
F.W. Meier, Dept. of Electr. & Comput. Eng., Northwestern Univ., Evanston, IL, USA
G.M. Schuster, Dept. of Electr. & Comput. Eng., Northwestern Univ., Evanston, IL, USA
A.K. Katsaggelos, Dept. of Electr. & Comput. Eng., Northwestern Univ., Evanston, IL, USA
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 (Meier et al., 1997). 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 results with the proposed scheme using objects shapes of different sizes.
Index Terms:
video coding; boundary encoding scheme; rate distortion; object oriented video coding; shape information; arbitrarily shaped objects; shape coding; video object planes; MPEG-4 standard; lossy encoding; object shapes; 8-connect chain codes; second order B-spline curve; bit rate; distortion; control
Citation:
F.W. Meier, G.M. Schuster, A.K. Katsaggelos, "An efficient boundary encoding scheme which is optimal in the rate distortion sense," icip, vol. 2, pp.9, 1997 International Conference on Image Processing (ICIP'97) - Volume 2, 1997