Two-dimensional shape decomposition based on structures in a fuzzy relation matrix

Gady Agam, Its'hak Dinstein

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Shape decomposition is mainly motivated by structural shape description methods. Given a complex shape it is possible to decompose it into simpler sub-parts, that are well described by scalar global features, and then use the sub-parts in order to compose a structural description of the shape. This paper presents a shape decomposition method that performs decomposition of a polygonal approximation of the shape, into nearly convex sub-parts which are possibly overlapping, by locating structures in a fuzzy relation matrix. The fuzzy relation that is used to construct the fuzzy relation matrix, is defined on the set of the polygon vertices by a membership function that has a maximal value when the line connecting two vertices is contained completely within the polygon, and decreases as the deviation of this line from the polygon increases.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsRobert A. Melter, Angela Y. Wu
Pages186-197
Number of pages12
StatePublished - 1 Jan 1995
EventVision Geometry III - Boston, MA, USA
Duration: 2 Nov 19943 Nov 1994

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume2356
ISSN (Print)0277-786X

Conference

ConferenceVision Geometry III
CityBoston, MA, USA
Period2/11/943/11/94

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Two-dimensional shape decomposition based on structures in a fuzzy relation matrix'. Together they form a unique fingerprint.

Cite this