Referenced Items are not available for this document.
Attributed graphs (AG) or attributed relational graphs (ARG) and fuzzy attributed graphs (FAG) have been used for representing objects or scenes in image understanding. Based on, matching of two AGs or FAGs, similarity between two objects or two scenes can be measured. Since the matching belongs to a NP-hard problem, there have been many attempts to reduce the computational complexity of the matching. This paper uses FAGs to represent objects and gives several algorithms to measure the similarity of two FAGs. Its approach for matching is based on Eshera and Fu's method (1984). Our algorithm is extended to the case of FAGs and is simpler and reasonable. As an example, some line drawings of chairs are used for verifications. A method for representing a line drawing with a FAG is given. With two indexes for similarity and compatibility between two FAGs, identification and inclusion relations between two line drawings are studied
Published in:
Fuzzy Systems, 1996., Proceedings of the Fifth IEEE International Conference on
(Volume:2
)
Date of Conference: 8-11 Sep 1996
- Page(s):
- 767 - 772 vol.2
- Meeting Date :
- 08 Sep 1996-11 Sep 1996
- Print ISBN:
- 0-7803-3645-3
- INSPEC Accession Number:
- 5412117
- Conference Location :
- New Orleans, LA
- Digital Object Identifier :
- 10.1109/FUZZY.1996.552277
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
