This paper proposes an efficient method for encoding the shape information of the object in the
image. The proposed method is based on the PVS (Progressive Vertex Selection) method and uses
the new vertex selection condition. The proposed system selects less number of vertices than
conventional methods when maximum distortion ( *
max D ) is given, so gives 5.5 ~ 17.2% bit reduction
than PVS and 13.8 ~ 31.3 % bit reduction than IRM over test sequences and is also robust to the
noise of the contour by using wider search range than PVS. Simulation results show that the
proposed method has outstanding performance than other conventional vertex selection methods in
the rate-distortion sense.