八邻域轮廓跟踪算法(Eight neighborhood contour tracking algorithm)

八邻域轮廓跟踪算法(Eight neighborhood contour tracking algorithm)

/ *************************************************************************

*函数名称：

* tracedib()

*参数：

*一个lpdibbits -指向源DIB图像指针

*长Lwidth -源图像宽度(象素数，必须是4的倍数)

*长lheight -源图像高度(象素数)

*返回值：

*为运算成功返回真实，否则返回假。

*说明：

*该函数用于对图像进行轮廓跟踪运算。

*要求目标图像为只有0和255两个灰度值的灰度图像。

************************************************************************ /

布尔CDibImage：：TraceDIB(LPSTR lpdibbits Lwidth，长，长lheight)

{

LPSTR lpsrc；/ /指向源图像的指针

LPSTR lpdst；/ /指向缓存图像的指针

LPSTR lpnewdibbits；/ /指向缓存DIB图像的指针

hlocal hnewdibbits；

长llinebytes；/ /图像每行的字节数

我，J；/ /循环变量

无符号字符像素；/ /像素值

布尔bfindstartpoint；/ /是否找到起始点及回到起始点

布尔bfindpoint；/ /是否扫描到一个边界点

点出发，找到起始边界点与当前边界点；/ /

/ /八个方向和起始扫描方向

int方向[ 8 ] [ 2 ] = { { 1 }，{0,1}，{ 1,1 }，{ 0 }，{ 1，1 }，{ 0，1 }，{ 1，1 }，{ - 1,0 } }；

int直接；

/ /计算图像每行的字节数

llinebytes = widthbytes(Lwidth×8)；

/ /暂时分配内存，以保存新图像

hnewdibbits = LocalAlloc(lhnd，llinebytes * lheight)；

如果(hnewdibbits = = null)

{

返回false；

}

lpnewdibbits =(char *)locallock(hnewdibbits)；

/ /初始化新分配的内存，设定初始值为255

lpdst =(char *)lpnewdibbits；

memset(lpdst(字节)，255，llinebytes * lheight)；

/ /先找到最左上方的边界点

bfindstartpoint = false；

(J = 0；J为<< lheight &！bfindstartpoint；j++)

{

为(i = 0；i < Lwidth &！bfindstartpoint；i++)

{

/ /指向源图像倒数第J行，第我个象素的指针

lpsrc =(char *)lpdibbits + llinebytes * j +我；

/ /取得当前指针处的像素值，注意要转换为unsigned char型

像素=(char)* lpsrc；

如果(像素= 0)

{

bfindstartpoint =真；

起点高度= J；

起点宽度=我；

/ /指向目标图像倒数第J行，第我个象素的指针

lpdst =(char *)lpnewdibbits + llinebytes * j +我；

* lpdst =(char)0；

}

}

}

/ /由于起始点是在左下方，故起始扫描沿左上方向

直接= 0；

/ /跟踪边界

bfindstartpoint = false；

/ /从初始点开始扫描

找到起点高度。高度=；

找到起点宽度。宽度=；

而(！bfindstartpoint)

{

bfindpoint = false；

而(！bfindpoint)

{

/ /沿扫描方向查看一个像素

lpsrc =(char *)lpdibbits + llinebytes *(找到高度+。

方向[直接] [ 1 ])+(CurrentPoint.Width +

方向[直接] [ 0 ])；

像素=(char)* lpsrc；

如果(像素= 0)

{

bfindpoint =真；

找到。高度=找到。高度+方向[直接] [ 1 ]；

找到。宽度=找到。宽度+方向[直接] [ 0 ]；

如果(currentpoint.height = =起点。高度和宽度找到。

= =起点宽度)。

{

bfindstartpoint =真；

}

lpdst =(char *)lpnewdibbits + llinebytes找到高*。

+找到。宽度；

* lpdst =(char)0；

/