Here, me propose a new shape-coding algorithm called baseline-based binary
shape coding (BBSC), where the outer or inner contours of an arbitrarily sh
aped object are represented by traced one-dimensional (I-D) data from the b
aseline with turning points (TP's), There are two coding modes, i,e,, the i
ntra and inter modes as in texture coding. In the intra mode, the different
ial values of the neighboring I-D distance values and TP's corresponding to
the given shape are encoded by the entropy coder. In the inter mode, objec
t identification, global shape matching, and local contour matching are emp
loyed for motion compensation/estimation. Lossy shape coding is enabled by
variable sampling in each contour segment or by allowing some predefined er
ror when performing motion compensation. We compare the proposed method wit
h the bitmap-based method of context-based arithmetic encoding (CAE). Simul
ation results show that the proposed method is better than CAE in coding ef
ficiencg for intra mode and better in subjective quality for both intra and
inter modes, although the CAE method has performed better than the propose
d method in inter mode.