一种具有形状约束的快速Snake类算法

A FastAlgorithm ofSnakewith theShape Factor

动态包络算法（Ａｃｔｉｖｅ Ｃｏｎｔｏｕｒ Ｍｏｄｅｌ又称Ｓｎａｋｅ）在希望获取目标的精确轮廓时是经常使用的一个算法。但在以往的Ｓｎａｋｅ算法中，由于没有考虑到其总体的形状因素，加之一些干扰的影响，其包络点很可能收敛于错误的位置。这个问题在Ｓｎａｋｅ的一些快速算法（经常是通过削弱包络点间的联系而得到的）中往往更为严重。该文在Ｓｎａｋｅ 的快速算法基础上考虑了包络总体的形状因素，使包络点间的联系得到了加强，从而提高了计算结果的可靠性，并且在实验中证实了这一点。

The active contour m odel, as know n as ‘Snake’,is often used w hen one w anted to geta precise contourofan ob ject in im age processing field. The Snake algorithm s know n before often converge to a w rong result because they have not used the w hole shape factor in the procedure of finding “m inim um energy position”. This problem becom es m ore serious in som e fastalgorithm s (these fastalgorithm s w ere usually obtained by decreasing the relation ofSnake points). In this paper, a new active contour m odelbased on a typicalfastalgorithm ofSnake is proposed. Because the new algorithm considers the w hole shape factor, the relationship am ong the Snake points is stronger than before and the reliability ofcom puting resultis im proved. The effectiveness ofthe new algorithm isconfirm ed by the experim entin the end ofthis paper.