Corcoran, Padraig, Winstanley, Adam C. and Tilton, James (2009) Self-intersecting polygons resulting from contour evolution for shape similarity. International Journal of Shape Modeling, 15 (1-2). pp. 93-109. ISSN 0218-6543
Preview
AW-Self-intersecting-2009.pdf
Download (396kB) | Preview
Abstract
In this paper we prove a well known contour evolution technique can result in inconsistent
non-simple or self-intersecting polygons. This technique is used as a pre-processing step
to a number of shape matching and part-decomposition strategies which are only well-
defined for simple polygons. We analyze one such class of shape matching strategies,
which use a highly cited method based on turning-functions to determine similarity. We
prove that due to the possibility of self-intersecting polygons these methods are not well-
defined. A simple alteration to the original contour evolution technique, which ensures
the evolution of a consistent simple polygon, is proposed. This technique only alters the
result slightly relative to the original evolution technique and therefore maintains the
property of suitable shape evolution.
Item Type: | Article |
---|---|
Additional Information: | Copyright of International Journal of Shape Modeling is the property of World Scientific Publishing Company and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. |
Keywords: | Contour Evolution; Shape Similarity; Turning-Function; |
Academic Unit: | Faculty of Science and Engineering > Computer Science |
Item ID: | 8070 |
Identification Number: | 10.1142/S0218654309001227 |
Depositing User: | Dr. Adam Winstanley |
Date Deposited: | 24 Mar 2017 16:47 |
Journal or Publication Title: | International Journal of Shape Modeling |
Publisher: | World Scientific Publishing Company |
Refereed: | Yes |
Funders: | Science Foundation Ireland (SFI) |
URI: | https://mural.maynoothuniversity.ie/id/eprint/8070 |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
Downloads
Downloads per month over past year