TY - CHAP

T1 - Computing the Relative Neighbour Decomposition of a Simple Polygon

AU - ElGindy, Hossam A.

AU - Toussaint, Godfried T.

PY - 1988/1/1

Y1 - 1988/1/1

N2 - In computational geometry one may be interested in decomposing a polygon into simpler components, monotone polygons for example, in order to solve the geometric problem at hand more efficiently. However, in pattern recognition, where the motivation is morphological, one is interested in decomposing a polygon into perceptually meaningful parts. Therefore we can relax the strict requirement that the components be of a certain form such as convex or monotone and we can investigate decompositions which are procedure oriented rather than component oriented. In this paper we study the properties of a procedure oriented decomposition, termed the relative neighbour decomposition, and present different algorithms for performing such a decomposition.

AB - In computational geometry one may be interested in decomposing a polygon into simpler components, monotone polygons for example, in order to solve the geometric problem at hand more efficiently. However, in pattern recognition, where the motivation is morphological, one is interested in decomposing a polygon into perceptually meaningful parts. Therefore we can relax the strict requirement that the components be of a certain form such as convex or monotone and we can investigate decompositions which are procedure oriented rather than component oriented. In this paper we study the properties of a procedure oriented decomposition, termed the relative neighbour decomposition, and present different algorithms for performing such a decomposition.

UR - http://www.scopus.com/inward/record.url?scp=84942485668&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84942485668&partnerID=8YFLogxK

U2 - 10.1016/B978-0-444-70467-2.50010-2

DO - 10.1016/B978-0-444-70467-2.50010-2

M3 - Chapter

AN - SCOPUS:84942485668

T3 - Machine Intelligence and Pattern Recognition

SP - 53

EP - 70

BT - Machine Intelligence and Pattern Recognition

ER -