%0 Journal Article
%T Representation and Detection of Deformable Shapes with Holes<br>可变形带洞形状的表示与检测
%A HUANG Hui
%A GUAN Lii-tai
%A GONG Yong-yi
%A ZHU Qing-yong
%A <br>黄辉
%A 关履泰
%A 龚永义
%A 朱庆勇
%J 中国图象图形学报
%D 2007
%I 
%X 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.
%K shape polygon with holes
%K aided edge
%K perfect delete list
%K nonserial dynamics programming<br>带洞形状(shape)多边形
%K 辅助边
%K 完全删除序列
%K 非序列动态规划
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=DDEBDCBBD7663DA9076A69CD0CD01314&yid=A732AF04DDA03BB3&vid=59906B3B2830C2C5&iid=708DD6B15D2464E8&sid=CFC6DB3515228A5D&eid=C50D3A5A67C234D1&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=13