Decomposing a Polygonal Boundary as a List of Line Segments
نویسندگان
چکیده
Shape identification is a fundamental property of an object and is an important low level feature to human perception. Shape analysis is widely applied in image registration, segmentation, classification and various other computer vision applications like pattern recognition, medical image diagnostics, integral geometry etc. This paper describes a new shape descriptor using chainencoding methods, where a shape boundary is represented as a list of vectors of line segments. This is a very compact and efficient method of shape representation which could be exploited for shape compression, classification, segmentation and shape matching techniques.
منابع مشابه
On the Geodesic Diameter in Polygonal Domains∗
A polygonal domain P with n corners V and h holes is a connected polygonal region of genus h whose boundary consists of h + 1 closed chains of n total line segments. The holes and the outer boundary of P are regarded as obstacles. Then, the geodesic distance d(p, q) between any two points p, q in polygonal domain P is defined to be the (Euclidean) length of a shortest obstacle-avoiding path bet...
متن کاملCompatibilities for Boundary Extraction
The work presents a methodology contributing to boundary extraction in images of approximate polyhedral objects. We make extensive use of basic principles underlying the process of image formation and thus reduce the role of object-specific knowledge. Simple configurations of line segments are extracted subject to geometric-photometric compatibilities. The perceptual organization into polygonal...
متن کاملPerceptual organization with image formation compatibilities
The work presents a methodology contributing to boundary extraction in images of approximate polyhedral objects. We make extensive use of basic principles underlying the process of image formation and thus reduce the role of object-specific knowledge. Simple configurations of line segments are extracted subject to geometricphotometric compatibilities. The perceptual organization into polygonal ...
متن کاملLINE-SEGMENTS CRITICAL SLIP SURFACE IN EARTH SLOPES USING AN OPTIMIZATION METHOD
In this paper the factor of safety (FS) and critical line-segments slip surface obtained by the Alternating Variable Local Gradient (AVLG) optimization method was presented as a new topic in 2D. Results revealed that the percentage of reduction in the FS obtained by switching from a circular shape to line segments was higher with the AVLG method than other methods. The 2D-AVLG optimization meth...
متن کاملContour polygonal approximation using shortest path in networks
Contour polygonal approximation is a simplified representation of a contour by line segments, so that the main characteristics of the contour remain in a small number of line segments. This paper presents a novel method for polygonal approximation based on the Complex Networks theory. We convert each point of the contour into a vertex, so that we model a regular network. Then we transform this ...
متن کامل