Computer Processing of Line-Drawing Images
ACM Computing Surveys (CSUR)
Digital Picture Processing
A Graph-Theoretic Method for Decomposing Two-Dimensional Polygonal Shapes into Meaningful Parts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hi-index | 0.10 |
It is interesting in many fields to analyze motion patterns generated by time-varying shape boundaries. When dealing with such a problem a possible initial approach consists of establishing a correspondence between segments obtained by decomposing boundary lines belonging to successive frames. In this work a mathematical model of moving shape boundaries is constructed. A technique for accomplishing related decompositions of such kinds of curves residing in contiguous frames is presented. Finally an algorithm based on the relaxation and tree search methods generates a correspondence process between tokens belonging to successive frames. Examples and results are displayed and discussed.