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

Gady Agam; Its'hak Dinstein

doi:10.1117/12.198606

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

Gady Agam, Its'hak Dinstein

Proceedings Volume 2356, Vision Geometry III; (1995) https://doi.org/10.1117/12.198606
Event: Photonics for Industrial Applications, 1994, Boston, MA, United States

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.

Citation Download Citation

Gady Agam and Its'hak Dinstein "Two-dimensional shape decomposition based on structures in a fuzzy relation matrix", Proc. SPIE 2356, Vision Geometry III, (4 January 1995); https://doi.org/10.1117/12.198606

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available