可变形带洞形状的表示与检测

可变形形状(shape)的表示与检测是图像处理领域的重要研究内容。提出了一种关于可变形带洞形状表示与检测的方法,采用带洞形状多边形表示可变形带洞目标形状,有效地解决了带洞形状中不同封闭曲线之间位置的表示关系;通过在带洞形状多边形中添加辅助边,将每条辅助边看成两条完全不相交的边的方法,将带洞形状多边形转化成不带洞的简单多边形,运用受限Delaunay三角剖分法(CDT)剖分多边形,得到关于带洞形状多边形的完全删除序列,运用非序列动态规划实现可变形带洞形状检测。实验结果表明,与其他相关方法相比,本文方法能够较有效地检测带洞形状目标。

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.