二值图像跟踪曲线程序
稍后提交一个完整的测试程序
1
2
BOOL WINAPI TraceDIB(LPSTR lpDIBBits,LONG lWidth,LONG lHeight,CArray<CPoint,CPoint>* pPoint,CArray<int,int>* pSlope)
3
{
4
// 指向源图像的指针
5
BYTE*lpSrc;
6
7
// 指向缓存图像的指针
8
BYTE*lpDst;
9
10
// 指向缓存DIB图像的指针
11
BYTE*lpNewDIBBits;
12
HLOCALhNewDIBBits;
13
14
// 图像每行的字节数
15
LONG lLineBytes=WIDTHBYTES(lWidth * 8);
16
17
long i,j;
18
DWORD ii=0;
19
20
BYTE pixel;
21
bool bFindStartPoint;
22
23
//是否扫描到一个边界点
24
bool bFindPoint;
25
26
27
//起始边界点与当前边界点
28
CPoint StartPoint,CurrentPoint;
29
//顺时针方向
30
int Direction[8][2]={{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1},{0,1},{1,1}};
31
int BeginDirect;
32
33
hNewDIBBits = LocalAlloc(LHND, lLineBytes * lHeight);
34
if (hNewDIBBits == NULL)
35
{
36
// 分配内存失败
37
return FALSE;
38
}
39
lpNewDIBBits = (BYTE* )LocalLock(hNewDIBBits);
40
// 初始化新分配的内存,设定初始值为255
41
lpDst = (BYTE*)lpNewDIBBits;
42
memset(lpDst, (BYTE)255, lLineBytes * lHeight);
43
44
45
//先找到最左下方的边界点
46
bFindStartPoint = false;
47
for (j = 0;j < lHeight && !bFindStartPoint;j++)
48
{
49
for(i = 0;i < lWidth && !bFindStartPoint;i++)
50
{
51
// 指向源图像倒数第j行,第i个象素的指针
52
lpSrc = (BYTE *)lpDIBBits + lLineBytes * j + i;
53
54
pixel = (BYTE)*lpSrc;
55
56
if(pixel == 0)
57
{
58
bFindStartPoint = true;
59
60
StartPoint.y = j;
61
StartPoint.x = i;
62
63
// 指向目标图像倒数第j行,第i个象素的指针
64
lpDst = (BYTE *)lpNewDIBBits + lLineBytes * j + i;
65
*lpDst = (BYTE)0;
66
}
67
}
68
}
69
70
//由于起始点是在左下方,故起始扫描沿左上方向
71
BeginDirect = 5;
72
//跟踪边界
73
bFindStartPoint = false;
74
//从初始点开始扫描
75
CurrentPoint.y = StartPoint.y;
76
CurrentPoint.x = StartPoint.x;
77
pPoint->Add(CurrentPoint);
78
// 第一个点的斜率为2
79
pSlope->Add(int(2));
80
ii++;
81
82
while(!bFindStartPoint)
83
{
84
bFindPoint = false;
85
while(!bFindPoint)
86
{
87
//沿扫描方向查看一个像素
88
long offset = lLineBytes * ( CurrentPoint.y + Direction[BeginDirect][1])
89
+ (CurrentPoint.x + Direction[BeginDirect][0]);
90
lpSrc = (unsigned char *)lpDIBBits + offset;
91
lpDst = (unsigned char *)lpNewDIBBits + offset;
92
pixel = (unsigned char)*lpSrc;
93
94
if(pixel == 0&&(unsigned char)*lpDst==255)
95
{
96
bFindPoint = true;
97
CurrentPoint.y = CurrentPoint.y + Direction[BeginDirect][1];
98
CurrentPoint.x = CurrentPoint.x + Direction[BeginDirect][0];
99
pPoint->Add(CurrentPoint);
100
101
// s = BeginDirect%4;
102
//if(s==3)
103
//s = -1;
104
//左上方代表方向的5,以后按照
105
pSlope->Add(BeginDirect);//s;
106
ii++;
107
*lpDst = (unsigned char)0;
108
//扫描的方向逆时针旋转两格
109
BeginDirect--;
110
if(BeginDirect == -1)
111
BeginDirect = 7;
112
BeginDirect--;
113
if(BeginDirect == -1)
114
BeginDirect = 7;
115
}
116
else
117
{
118
if(pixel!=0)
119
{
120
//扫描方向顺时针旋转一格
121
BeginDirect++;
122
if(BeginDirect == 8)
123
BeginDirect = 0;
124
}
125
else{
126
// 扫描到以扫过的点
127
bFindPoint = true;
128
bFindStartPoint = true;
129
}
130
}
131
132
}
133
}
134
135
ASSERT(pPoint->GetSize()==ii);
136
137
// 复制腐蚀后的图像
138
memcpy(lpDIBBits, lpNewDIBBits, lWidth * lHeight);
139
140
// 释放内存
141
LocalUnlock(hNewDIBBits);
142
LocalFree(hNewDIBBits);
143
144
// 返回
145
return TRUE;
146
}
147
148
![](/Images/OutliningIndicators/None.gif)
2
![](/Images/OutliningIndicators/None.gif)
3
![](/Images/OutliningIndicators/ExpandedBlockStart.gif)
4
![](/Images/OutliningIndicators/InBlock.gif)
5
![](/Images/OutliningIndicators/InBlock.gif)
6
![](/Images/OutliningIndicators/InBlock.gif)
7
![](/Images/OutliningIndicators/InBlock.gif)
8
![](/Images/OutliningIndicators/InBlock.gif)
9
![](/Images/OutliningIndicators/InBlock.gif)
10
![](/Images/OutliningIndicators/InBlock.gif)
11
![](/Images/OutliningIndicators/InBlock.gif)
12
![](/Images/OutliningIndicators/InBlock.gif)
13
![](/Images/OutliningIndicators/InBlock.gif)
14
![](/Images/OutliningIndicators/InBlock.gif)
15
![](/Images/OutliningIndicators/InBlock.gif)
16
![](/Images/OutliningIndicators/InBlock.gif)
17
![](/Images/OutliningIndicators/InBlock.gif)
18
![](/Images/OutliningIndicators/InBlock.gif)
19
![](/Images/OutliningIndicators/InBlock.gif)
20
![](/Images/OutliningIndicators/InBlock.gif)
21
![](/Images/OutliningIndicators/InBlock.gif)
22
![](/Images/OutliningIndicators/InBlock.gif)
23
![](/Images/OutliningIndicators/InBlock.gif)
24
![](/Images/OutliningIndicators/InBlock.gif)
25
![](/Images/OutliningIndicators/InBlock.gif)
26
![](/Images/OutliningIndicators/InBlock.gif)
27
![](/Images/OutliningIndicators/InBlock.gif)
28
![](/Images/OutliningIndicators/InBlock.gif)
29
![](/Images/OutliningIndicators/InBlock.gif)
30
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
31
![](/Images/OutliningIndicators/InBlock.gif)
32
![](/Images/OutliningIndicators/InBlock.gif)
33
![](/Images/OutliningIndicators/InBlock.gif)
34
![](/Images/OutliningIndicators/InBlock.gif)
35
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
36
![](/Images/OutliningIndicators/InBlock.gif)
37
![](/Images/OutliningIndicators/InBlock.gif)
38
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
39
![](/Images/OutliningIndicators/InBlock.gif)
40
![](/Images/OutliningIndicators/InBlock.gif)
41
![](/Images/OutliningIndicators/InBlock.gif)
42
![](/Images/OutliningIndicators/InBlock.gif)
43
![](/Images/OutliningIndicators/InBlock.gif)
44
![](/Images/OutliningIndicators/InBlock.gif)
45
![](/Images/OutliningIndicators/InBlock.gif)
46
![](/Images/OutliningIndicators/InBlock.gif)
47
![](/Images/OutliningIndicators/InBlock.gif)
48
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
49
![](/Images/OutliningIndicators/InBlock.gif)
50
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
51
![](/Images/OutliningIndicators/InBlock.gif)
52
![](/Images/OutliningIndicators/InBlock.gif)
53
![](/Images/OutliningIndicators/InBlock.gif)
54
![](/Images/OutliningIndicators/InBlock.gif)
55
![](/Images/OutliningIndicators/InBlock.gif)
56
![](/Images/OutliningIndicators/InBlock.gif)
57
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
58
![](/Images/OutliningIndicators/InBlock.gif)
59
![](/Images/OutliningIndicators/InBlock.gif)
60
![](/Images/OutliningIndicators/InBlock.gif)
61
![](/Images/OutliningIndicators/InBlock.gif)
62
![](/Images/OutliningIndicators/InBlock.gif)
63
![](/Images/OutliningIndicators/InBlock.gif)
64
![](/Images/OutliningIndicators/InBlock.gif)
65
![](/Images/OutliningIndicators/InBlock.gif)
66
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
67
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
68
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
69
![](/Images/OutliningIndicators/InBlock.gif)
70
![](/Images/OutliningIndicators/InBlock.gif)
71
![](/Images/OutliningIndicators/InBlock.gif)
72
![](/Images/OutliningIndicators/InBlock.gif)
73
![](/Images/OutliningIndicators/InBlock.gif)
74
![](/Images/OutliningIndicators/InBlock.gif)
75
![](/Images/OutliningIndicators/InBlock.gif)
76
![](/Images/OutliningIndicators/InBlock.gif)
77
![](/Images/OutliningIndicators/InBlock.gif)
78
![](/Images/OutliningIndicators/InBlock.gif)
79
![](/Images/OutliningIndicators/InBlock.gif)
80
![](/Images/OutliningIndicators/InBlock.gif)
81
![](/Images/OutliningIndicators/InBlock.gif)
82
![](/Images/OutliningIndicators/InBlock.gif)
83
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
84
![](/Images/OutliningIndicators/InBlock.gif)
85
![](/Images/OutliningIndicators/InBlock.gif)
86
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
87
![](/Images/OutliningIndicators/InBlock.gif)
88
![](/Images/OutliningIndicators/InBlock.gif)
89
![](/Images/OutliningIndicators/InBlock.gif)
90
![](/Images/OutliningIndicators/InBlock.gif)
91
![](/Images/OutliningIndicators/InBlock.gif)
92
![](/Images/OutliningIndicators/InBlock.gif)
93
![](/Images/OutliningIndicators/InBlock.gif)
94
![](/Images/OutliningIndicators/InBlock.gif)
95
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
96
![](/Images/OutliningIndicators/InBlock.gif)
97
![](/Images/OutliningIndicators/InBlock.gif)
98
![](/Images/OutliningIndicators/InBlock.gif)
99
![](/Images/OutliningIndicators/InBlock.gif)
100
![](/Images/OutliningIndicators/InBlock.gif)
101
![](/Images/OutliningIndicators/InBlock.gif)
102
![](/Images/OutliningIndicators/InBlock.gif)
103
![](/Images/OutliningIndicators/InBlock.gif)
104
![](/Images/OutliningIndicators/InBlock.gif)
105
![](/Images/OutliningIndicators/InBlock.gif)
106
![](/Images/OutliningIndicators/InBlock.gif)
107
![](/Images/OutliningIndicators/InBlock.gif)
108
![](/Images/OutliningIndicators/InBlock.gif)
109
![](/Images/OutliningIndicators/InBlock.gif)
110
![](/Images/OutliningIndicators/InBlock.gif)
111
![](/Images/OutliningIndicators/InBlock.gif)
112
![](/Images/OutliningIndicators/InBlock.gif)
113
![](/Images/OutliningIndicators/InBlock.gif)
114
![](/Images/OutliningIndicators/InBlock.gif)
115
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
116
![](/Images/OutliningIndicators/InBlock.gif)
117
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
118
![](/Images/OutliningIndicators/InBlock.gif)
119
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
120
![](/Images/OutliningIndicators/InBlock.gif)
121
![](/Images/OutliningIndicators/InBlock.gif)
122
![](/Images/OutliningIndicators/InBlock.gif)
123
![](/Images/OutliningIndicators/InBlock.gif)
124
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
125
![](/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
126
![](/Images/OutliningIndicators/InBlock.gif)
127
![](/Images/OutliningIndicators/InBlock.gif)
128
![](/Images/OutliningIndicators/InBlock.gif)
129
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
130
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
131
![](/Images/OutliningIndicators/InBlock.gif)
132
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
133
![](/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
134
![](/Images/OutliningIndicators/InBlock.gif)
135
![](/Images/OutliningIndicators/InBlock.gif)
136
![](/Images/OutliningIndicators/InBlock.gif)
137
![](/Images/OutliningIndicators/InBlock.gif)
138
![](/Images/OutliningIndicators/InBlock.gif)
139
![](/Images/OutliningIndicators/InBlock.gif)
140
![](/Images/OutliningIndicators/InBlock.gif)
141
![](/Images/OutliningIndicators/InBlock.gif)
142
![](/Images/OutliningIndicators/InBlock.gif)
143
![](/Images/OutliningIndicators/InBlock.gif)
144
![](/Images/OutliningIndicators/InBlock.gif)
145
![](/Images/OutliningIndicators/InBlock.gif)
146
![](/Images/OutliningIndicators/ExpandedBlockEnd.gif)
147
![](/Images/OutliningIndicators/None.gif)
148
![](/Images/OutliningIndicators/None.gif)