【正文】
交互提取目標(biāo)輪廓的算法“Intelligent Scissors(IS)”,在搜索輪廓時(shí)與一般的圖搜索算法有些類似,但可以更好地利用人的交互優(yōu)勢(shì)。CG Zhejiang University Hangzhou 310027)Abstract Image segment plays an important role in the field of image processing, and currently the hybrid approach bining the manual and automatic methods is widely used in segment practice. In this paper we present an algorithm capable of locating the target object contour of sharp tips accurately in the interactive rate. Considering that the edge are usually on the zerocrossing points after Marr transformation for most images, existing techniques tend to give undesirable results because the energy path containing more points is given less priority. In our method we specify a pointer to point the current point on a path of interest, when the energy of current path is less than the energy for the previous point, we check n latest points in the current path instead of checking only one point as existing techniques do, and, if more than m point (m≤n) is zerocrossing, the pointer of the point is updated, otherwise, the pointer remains unchanged. Using this criterion we can insert new seeds automatically near the tips of the target object and the burr is eliminated by a vectorization approach. The final contour traced out fits the feature of the target object well and the effectiveness of our method is demonstrated by examples shown in the paper. Keywords contour detection, snake, graph searching formulation of dynamic programming.0引言圖象