Characteristic of Rectangular Vertex Chain Code for Shapes with Hole

Abstract

Vertex Chain Code is one of image representation that was introduced by Bribiesca in 1999. Each code in this chain code indicates the number of cell vertices, which are in touch with the bounding contour of the shape in that element position. It is possible to represent shape in triangular, rectangular and hexagonal cells in vertex chain code. A shape that is used in vertex chain code that is proposed by Bribiesca is a shape without hole. This paper will explained vertex chain code in rectangular cell for shape with hole. Some characteristic of rectangular vertex chain code for shape with hole is presented by using some example of shapes.

A contour-oriented approach to shape analysis via the slope chain code

“…[14] present a method to obtain the Euler number of a binary object via its skeleton, the number of terminal points and the number of three-edge-points in the graph are used to compute this invariant; Bishnu et al [3] define a pipeline architecture for computing the Euler number of a binary image; Bribiesca [10] uses the concept of the contact perimeter [9] to compute the Euler number, however, in this approach only unit-width objects are considered; and others. Some authors have used chain coding to compute the Euler number, for example: Wulandhari and Haron [33] describe a fast algorithm to computer the Euler number via the Vertex Chain Code. However, this method only consider shapes with one hole; Liying and Xuejun [23] generate tree structures of contours and then based on the Vertex Chain Code computes the Euler number; Sossa-Azuela et.…”

“…Some authors have used chain-code techniques to compute the Euler number. For example, Using the Vertex Chain Code [8]: Wulandhari and Haron [33] proposed an interesting method to calculate the genus by means of the chain elements. They analyzed shapes with only one hole, so obtained two Vertex-Chain-Code chains of the outer and inner boundaries of the analyzed shape.…”

Highly efficient contour-based predictive shape coding

“…Liu and Ngan explored the H.264/AVC-based shape coding techniques and developed a new scheme that can encode arbitrarily shaped object [17]. Wulandhari and Haron proposed a scheme that can deal with shapes with holes based on vertex chain code [18]. Lai et al addressed the issue of distortion measurement for B-spline-based shape coding and proposed a new metric that is fairly perceptually consistent [19].…”

An Approach to the Computation of the Euler Number by means of the Vertex Chain Code

“…In order to compute the Euler number, some authors have used the VCC [1]. For instance, Wulandhari and Haron [14] proposed an interesting approach to compute the Euler number by means of the chain elements. They analyzed shapes with only one hole and obtained two VCC chains of the outer and inner boundaries of the analyzed shape.…”

“…Some authors have used the VCC to compute the Euler number. The aforementioned method presented in [14] is a fast algorithm to compute the Euler number. However, this method only considers shapes with one hole.…”