链码表转换为线段表

　链码表和线段表都可以描述轮廓，通过轮廓跟踪得到链码表，链码表可以很容易计算出轮廓长度，但轮廓填充，计算面积、重心等使用线段表会更加容易。为了后续处理的方便，往往需要将链码表转换为线段表。线段表只需要记录每条线段的两个端点坐标，中间点全部舍弃。链码表上的点如果位于线段的中间则舍弃，如果位于线段的某一个端点则保留，如果位于线段的两个端点（即线段长度为1）则需要插入一个端点，最后按照垂直方向和水平方向排序。
　　在程序中判断链码表上的点在线段上的位置关系比较麻烦，且位置关系只有64种，因此采用查表法简单高效，不失为极佳方案。同样，事先无法确定线段数量，可以使用vector来动态管理内存。

#include <vector><br /> #include <algorithm><br /> typedef std::vector<int> ivChainCode;<br /> typedef std::vector<POINT> pvLineTable;<br /> struct CPointCompare<br /> {<br /> BOOL operator() (const POINT& p1, const POINT& p2)<br /> {<br /> return (p1.y < p2.y || (p1.y == p2.y && p1.x < p2.x));<br /> }<br /> };<br /> // 转换为线段表<br /> // 1. ptStart 起始点<br /> // 2. ChainCode 链码表<br /> // 3. pLineTable 线段表<br /> bool ToLineTable(POINT ptStart, ivChainCode ChainCode, pvLineTable *pLineTable)<br /> {<br /> ivChainCode::iterator i, j;<br /> POINT ptCurrent = { 0, 0 };<br /> const POINT ptOffset[8] =<br /> {<br /> { 1, 0 }, { 1, 1 }, { 0, 1 }, { -1, 1 },<br /> { -1, 0 }, { -1, -1 }, { 0, -1 }, { 1, -1 }<br /> };<br /> int nTable[8][8] =<br /> {<br /> { 0, 2, 2, 2, 2, 0, 0, 0 },<br /> { 0, 2, 2, 2, 2, 3, 0, 0 },<br /> { 0, 2, 2, 2, 2, 3, 3, 0 },<br /> { 0, 2, 2, 2, 2, 3, 3, 3 },<br /> { 1, 0, 0, 0, 0, 1, 1, 1 },<br /> { 1, 3, 0, 0, 0, 1, 1, 1 },<br /> { 1, 3, 3, 0, 0, 1, 1, 1 },<br /> { 1, 3, 3, 3, 0, 1, 1, 1 }<br /> };<br /> // 清空线段表<br /> pLineTable->clear();<br /> ptCurrent.x = ptStart.x;<br /> ptCurrent.y = ptStart.y;<br /> if (ChainCode.empty())<br /> {<br /> // 独立点<br /> pLineTable->push_back(ptCurrent);<br /> pLineTable->push_back(ptCurrent);<br /> }<br /> else<br /> {<br /> // 查表法转换<br /> for (i = ChainCode.begin(), j = i + 1; i != ChainCode.end(); i++, j++)<br /> {<br /> if (j == ChainCode.end())<br /> {<br /> j = ChainCode.begin();<br /> }<br /> ptCurrent.x += ptOffset[*i].x;<br /> ptCurrent.y += ptOffset[*i].y;<br /> switch (nTable[*i][*j])<br /> {<br /> case 0:<br /> break;<br /> case 1:<br /> case 2:<br /> pLineTable->push_back(ptCurrent);<br /> break;<br /> case 3:<br /> pLineTable->push_back(ptCurrent);<br /> pLineTable->push_back(ptCurrent);<br /> break;<br /> }<br /> }<br /> // 排序<br /> sort(pLineTable->begin(), pLineTable->end(), CPointCompare());<br /> }<br /> return true;<br /> }<br /> // 轮廓填充<br /> // 1. pImageData 图像数据<br /> // 2. nWidth 图像宽度<br /> // 3. nHeight 图像高度<br /> // 4. nWidthStep 图像行大小<br /> // 5. LineTable 线段表<br /> bool FillContour(unsigned char *pImageData, int nWidth, int nHeight, int nWidthStep, pvLineTable LineTable)<br /> {<br /> for (pvLineTable::iterator i = LineTable.begin(); i != LineTable.end(); i += 2)<br /> {<br /> for (long x = i->x; x <= (i + 1)->x; x++)<br /> {<br /> pImageData[nWidthStep * i->y + x] = 0xFF;<br /> }<br /> }<br /> return true;<br /> }