Computing the Relative Neighbour Decomposition of a Simple Polygon

Hossam A. ElGindy, Godfried Toussaint

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Pages (from-to)53-70
Number of pages18
JournalMachine Intelligence and Pattern Recognition
Volume6
Issue numberC
DOIs
StatePublished - Jan 1 1988

    Fingerprint

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this