This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Graph-Theoretic Method for Decomposing Two-Dimensional Polygonal Shapes into Meaningful Parts
April 1982 (vol. 4 no. 4)
pp. 405-408
ASCII Text
x 
 
C. Guerra, G. G. Pieroni, "A Graph-Theoretic Method for Decomposing Two-Dimensional Polygonal Shapes into Meaningful Parts," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 4, pp. 405-408, April, 1982.
 
 
BibTex
x
 
@article{ 10.1109/TPAMI.1982.4767272,
author = {C. Guerra and G. G. Pieroni},
title = {A Graph-Theoretic Method for Decomposing Two-Dimensional Polygonal Shapes into Meaningful Parts},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {4},
number = {4},
issn = {0162-8828},
year = {1982},
pages = {405-408},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.1982.4767272},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - A Graph-Theoretic Method for Decomposing Two-Dimensional Polygonal Shapes into Meaningful Parts
IS - 4
SN - 0162-8828
SP405
EP408
EPD - 405-408
A1 - C. Guerra,
A1 - G. G. Pieroni,
PY - 1982
VL - 4
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 
C. Guerra, Dipartimento di Matematica, Università della Calabria Arcavacata, Italy; Istituto di Automatica, Università di Roma, Roma, Italy.
G. G. Pieroni, Dipartimento di Matematica, Università della Calabria, Arcavacata, Italy.
This note gives a new graph-theoretic shape decomposition procedure, extending the idea in the paper ``Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering'' by Shapiro and Haralick [1]. A binary matrix is used in order to express the LI relation. A solution for the problems connected with artificial separation of two CS cliques and the presence of a regular concavity is proposed. Our algorithm produces nonoverlapping shape parts in much reduced execution time.
Citation:
C. Guerra, G. G. Pieroni, "A Graph-Theoretic Method for Decomposing Two-Dimensional Polygonal Shapes into Meaningful Parts," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 4, pp. 405-408, April 1982, doi:10.1109/TPAMI.1982.4767272
Usage of this product signifies your acceptance of the Terms of Use.