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

黄辉1,2, 关履泰1, 龚永义3, 朱庆勇4(1.中山大学科学计算与计算机应用系,广州 510275;2.广东商学院数学与计算科学系,广州 510320;3.中山大学计算机应用研究所,广州 510275;4.中山大学工学院海洋工程研究中心,广州 510275)

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

()

Abstract
Representation and detection of deformable Shapes play an important role in image processing. We propose an approach to representing and detecting deformable shapeswith 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 non-serial dynamics programming, we realize the detection of deformable Shapes. We also provide some test results to verity our algorithm.
Keywords

订阅号|日报