Snake 算法

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

Snake 算法或Active Contour Models。这类算法需要给出初始的轮廓，然后进行迭代，使轮廓沿能量降低的方向靠近，最后得到一个优化的边界。能量函数包括内外力两方面，如边界曲率和梯度。由于用户无法估计迭代的最后结果，应用Snake 算法往往需要进行多次的交互工作。特别当目标比较复杂时，或与其它物体靠得较近时，初始的轮廓不易确定，而迭代的结果往往不能达到要求。

/CODE:/

bool termination_point
 bool neighbor3by3; /* true means 3x3 neighborhood, false means 5x5 neighborhood */
 int grad_mag[500][500]; /* Magnitude of Gradient */
 int m_Cols; /* Number of Columns */
 int m_Rows; /* Number of Rows */
 int no_of_snake_points;
 CPoint Snake_points[200]; /* Snake Points */
 double *alpha,*beta, *gamma; /* Weights for energies */
 double threshold_curvature;
 int threshold_movement;

void Snake_algorithm()
{
 bool flag_change;
 int movement,i,j,iteration=0;
 double avg_distance=0.0, max_curvature;
 CPoint temp;
 double *curvature; 
 alpha=new double[no_of_snake_points];
 beta=new double[no_of_snake_points];
 gamma=new double[no_of_snake_points];
 curvature=new double[no_of_snake_points];
 termination_point=false;

 for(i=0;i<no_of_snake_po