A new vertex-based binary shape coder for high coding efficiency

A new adaptive vertex-based binary shape coding technique

“…The procedure is iterative until the vertices are not changing, or the maximum iterations are reached. In [10], the vertex is adjusted by the local error distortion, which is the average error distance between the contour and the corresponding approximated straight segments. Compared to this technique, the new technique is more computational efficient.…”

“…This is because when we adjust the vertex in the admissible region, the calculating of D ave is only on the new location, but the method in [10] need to recalculate the entire contour between the segments.…”

“…Recently, the manipulation of video objects from a video sequence is very desirable for multimedia application [1][2][3][4][5][6][7][8][9][10][11][12][13]. Traditionally, visual coding standards have concentrated on representing moving pictures as a single entity and efficiently compressing them.…”

“…Since the CAE method is also performed on a block basis, it is well integrated into the current MPEG-4 scheme. However, the block-based CAE shows visually annoying staircase effects [10]. In the inter case, there exist some mismatch errors due to the non-rigid motion.…”

The segmented vertex chain code

“…Vertex-based encoding schemes (O'Connell 1997, Chung et al 2000, Kuo et al 2007) are proposed to eliminate the staircase effects which (Chung et al 2000) result from context-based encoding. Vertices at crucial positions are selected and connected with straight lines to make a polygonal approximation of an object.…”