Representation and Detection of Deformable Shapes with Holes
可变形带洞形状的表示与检测

Representation and detection of deformable Shapes play an important role in image processing.We propose an approach to representing and detecting deformable shapes with holes.We represent those shapes using shape polygon with holes,which can also express the position relationship efficiently among different curves in those shapes.Appending aided edges what are regarded as two edges without intersection,the shape polygon with holes are transformed to a simple polygon without holes.Then,we get the perfect delete list on this simple polygon by using Constrained Delaunay Triangulation(CDT).Using the modified nonserial dynamics programming,we realize the detection of deformable Shapes.We also provide some test results to verity our algorithm.