A new vertex coding scheme using the center of the gravity center of a triangle

This paper presents an efficient contour-based method for the lossy shape coding. An object is approximated by a polygon because of its inherent quality control and the high-level shape features it intrinsically carries. For encoding the vertices of a polygon, we use the fixed length code because it has more merits than variable length code. The most important factor to determine the amount of bits for a polygon with FLC is the dynamic range of the relative addresses between consecutive vertices of a polygon. To reduce the amount of bits for a polygon, we focus on reducing the dynamic range of vertices using the center of the gravity of a triangle. Simulation results show outstanding performances of the proposed method in the rate-distortion sense.