一種突變點排序求路面病害二值圖斑邊界算法
【專利摘要】本發(fā)明提出了一種突變點排序求路面病害二值圖斑邊界算法，包括以下步驟：通過路面檢測車對路面病害圖斑的行掃描獲得路面病害圖像；從路面病害圖像中提取路面病害的二值圖斑；對二值圖斑進(jìn)行行掃描算法確定突變點；將二值圖斑邊界點坐標(biāo)放向量中，形成一個二值圖斑邊界點坐標(biāo)序列；對向量組進(jìn)行排序，即對突變點進(jìn)行排序，且排序完成即形成路面病害二值圖斑的邊界。本發(fā)明的有益效果：采用向量的方式提取，步驟簡單，易于計算機(jī)編程實現(xiàn)；規(guī)律性強(qiáng)適用于計算機(jī)運算；計算速度快內(nèi)存占用?。贿m用性廣。
【專利說明】
一種突變點排序求路面病害二值圖斑邊界算法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及路面病害檢測以及圖像識別和信息提取技術(shù)，具體涉及一種對路面病害二值圖斑邊界突變點排序的方法。
【背景技術(shù)】
[0002]目前城市發(fā)展，道路是發(fā)展的前提，隨著道路的發(fā)展，其養(yǎng)護(hù)工作就日益增加，根據(jù)傳統(tǒng)的道路檢測方法，其效率低、耗費時間以及人力物力得到的效果還不理想。在此情況下出現(xiàn)了基于圖像的路面病害檢測方法。這樣可以提高效率，并逐步成為一種主要檢測手段。
[0003]目前利用圖像對路面病害進(jìn)行檢測的有路面病害檢測車，在數(shù)據(jù)采集上，檢測車擁有較多優(yōu)點，但是目前主要的問題還是在路面病害的圖像處理上。第一不能有效識別病害;第二不能自動分類等問題。這些問題也是路面病害自動識別領(lǐng)域的重點以及難點。
[0004]目前關(guān)于路面病害二值化圖像的邊界檢測與提取的方法都不能進(jìn)行針對性的提取，即提取的邊界都或多或少含有噪聲。而目前主要對邊界的提取采用的方法是追蹤算法，追蹤算法需要找出一個邊界點，然后根據(jù)第一個邊界點在其周圍按一定順序進(jìn)行4連通或者8連通的灰度值得比較檢測，對比與第一個點的灰度值一樣，將其作為下一次檢測的原點進(jìn)行繼續(xù)追蹤檢測，這樣檢測的速度會比較慢，以至于影響我們對路面病害圖像的檢測。
[0005 ] 在目前的圖斑提取方法里，如申請?zhí)?201510841640.X《一種路面二值圖像的邊緣矢量線提取算法》里，也提出了對經(jīng)過圖像處理后生成的二值化圖斑的邊界像素進(jìn)行多逼近等級的矢量化邊界多邊形的自動提取，但是此種方法提取、檢測速度偏慢，效率有待提尚O
【發(fā)明內(nèi)容】
[0006]因此本發(fā)明提出了一種突變點排序求路面病害二值圖斑邊界算法，解決了目前二值圖斑邊界檢測速度慢的問題。
[0007]本發(fā)明的技術(shù)方案是這樣實現(xiàn)的:一種突變點排序求路面病害二值圖斑邊界算法，其特征在于:包括以下步驟:
[0008]I)通過路面檢測車對路面病害圖斑的行掃描獲得路面病害圖像；
[0009]2)從路面病害圖像中提取路面病害的二值圖斑；
[0010]3)對二值圖斑進(jìn)行行掃描算法確定突變點，取得兩個二值圖斑的邊界點坐標(biāo)，將二值圖斑邊界點坐標(biāo)按如下方式放入2個空向量中:
[0011]a.將行掃描算法掃描出的第一個二值圖斑邊界點坐標(biāo)放入第一個向量Al中；
[0012]b.將行掃描算法掃描出的第二個二值圖斑邊界點坐標(biāo)放入第二個向量A2中；
[0013]C.然后將向量A2中的坐標(biāo)點逆序排列在向量Al中坐標(biāo)點的后面，形成一個二值圖斑邊界點坐標(biāo)序列；
[0014]4)對二值圖斑進(jìn)行行掃描算法確定突變點，取得四個二值圖斑的邊界點坐標(biāo)，將二值圖斑邊界點坐標(biāo)按如下方式放入向量組1:A1、A2、A3、A4中:
[0015]①從第一次行掃描的結(jié)果中選取一個突變點，從第二次行掃描的結(jié)果中選取兩個突變點，從第三次行掃描至第六次行掃描的結(jié)果中均選取兩個突變點，從第七次行掃描的結(jié)果中選取三個突變點，從第八次行掃描的結(jié)果中選取四個突變點，從第九次行掃描至第十次行掃描的結(jié)果中均選取四個突變點，從第十一次行掃描的結(jié)果中選取三個突變點，從第十二次行掃描的結(jié)果中選取兩個突變點；
[0016]②將第一次掃描結(jié)果中選取的第一個突變點a(x0，y0)放入第一個空向量Al中，將第二次掃描結(jié)果中選取的第一個突變點all(xll，yl)放入向量Al中且放在突變點a(x0，y0)后，將第二次掃描結(jié)果中選取的的第二個突變點al2(xl2，yl)放入向量Al中，排在第一個位置，8^1[&、&11]，42[&12];將第三次至第六次掃描結(jié)果中分別選取的兩個突變點也按照以上依次放入向量厶1、厶2中，卯仏1[&、&11、&21、&31、&41、&51]42[&12、&22、&32、&42、&52];
[0017]③將第七次掃描結(jié)果中選取的第一個突變點a61(x61，y6)放入向量Al中，將選取的第二個突變點a62(x62，y6)放入向量A2中，將選取的第三個突變點a63(x63，y6)放入A3中，則Al[a、all、a21、a31、a41、a51、a61]，A2[al2、a22、a32、a42、a52、a62]；A3[a63]；
[0018]④將第八次掃描結(jié)果中選取的四個突變點按以上方式分別放入Al、A2、A3、A4中，即:Al[a、al1、a21、a31、a41、a51、a61、a71]，A2[al2、a22、a32、a42、a52、a62、a72];A3[a63、&73];厶4[&74]，將&81、&82、&83、&85、&91、&92、&93、&94、也放入向量厶1、厶2^3、厶4中，得到如下向量Al [a、al 1、a21、a31、a41、a51、a61、a71、a81、a91 ]，A2[al2、a22、a32、a42、a52、a62、a72、a82、a92];A3[a63、a73、a83、a93];A4[a74、a84、a94]；
[0019]⑤將第十一次掃描結(jié)果中選取的3個突變點按以下方式放置:
[0020]I)將第十一次行掃描結(jié)果中選取的第一個突變點放入向量Al，將第十一次行掃描結(jié)果中選取的第二個突變點放入向量A2，將第十一次行掃描結(jié)果中選取的第三個突變點放入向量A4，即形成向量如下:Al[a、all、a21、a31、a41、a51、a61、a71、a81、a91、al01]，A2[al2、a22、a32、a42、a52、a62、a72、a82、a92、al02];A3[a63、a73、a83、a93];A4[a74、a84、a94、al03]；
[0021]⑦將第十二次行掃描結(jié)果中選取的2個突變點按第十一次行掃描結(jié)果中選取的3個突變點相同的方式放置，即，將第十二次行掃描結(jié)果中選取的第一個突變點放入向量Al，將第十二次行掃描結(jié)果中選取的第二個突變點放入向量A2，將第十二次行掃描結(jié)果中選取的第三個突變點放入向量厶4，形成向量如下^1[3、311、321、331、&41、351、361、371、&81、a91、al01、alll]，A2[al2、a22、a32、a42、a52、a62、a72、a82、a92、al02];A3[a63、a73、a83、a93];A4[a74、a84、a94、al03、all2]；
[0022]@從第八次行掃描結(jié)果中選出4個突變點，然后建立向量組2:六1’^2’^3’、六4’，將第八次掃描結(jié)果中選取的四個突變點按照如下方式放入向量組2中:將第八次掃描的四個突變點分別放入:厶1’)2’)3’)4’中，向量分別如下:厶1’[&、&11、&21、&31、&41、&51、a61、a71]，A2，[al2、a22、a32、a42、a52、a62、a72];A3，[a63、a73]；A4[a74]，將a81、a82、a83、&85、&91、&92、&93、&94、也放入向量厶1’、八2’、A3，、A4，中，得到如下向量 Al’ [a、all、a21、a31、a41、a51、a61、a71、a81、a91]，A2’[al2、a22、a32、a42、a52、a62、a72、a82、a92];A3[a63、a73、a83、a93];A4，[a74、a84、a94]；
[0023]⑨從第十二次行掃描結(jié)果中選出2個突變點，然后建立向量組3:A1”、A2”，然后將2個突變點按以下方式放入向量組3中:
[0024]a.將行掃描算法掃描出的第一個二值圖斑邊界點坐標(biāo)放入第一個向量Al”中；
[0025]b.將行掃描算法掃描出的第二個二值圖斑邊界點坐標(biāo)放入第二個向量A2”中；
[0026]c.然后將向量A2”中的坐標(biāo)點逆序排列在向量Al”中坐標(biāo)點的后面，形成一個二值圖斑邊界點坐標(biāo)序列；
[0027]⑩所有突變點都放入向量組1、2、3以后，對向量組進(jìn)行排序，即對突變點進(jìn)行排序，且排序完成即形成路面病害二值圖斑的邊界，其排序方法如下:
[0028]I):A1、A1，、Α1”、Α2”、Α2，、Α3，、Α4，、Α4、Α3、Α2;
[0029]2):Α1、Α1，、Α2，、Α3，、Α1”、Α2”、Α4，、Α4、Α3、Α2;
[0030]且第一個點a(x0，y0)中，y0最??；向量下標(biāo)為偶數(shù)的，里面的突變點排序為逆序，向量下標(biāo)為奇數(shù)的突變點排序順序不變。
[0031]進(jìn)一步地，突變點的獲取采用行掃描算法。
[0032]再進(jìn)一步地，突變點行掃描算法的步驟如下:
[0033]a.將二值圖斑，從下往上，從左往右進(jìn)行像素的灰度值檢測，第一個點為最左下角的點；
[0034]b.當(dāng)二值圖斑的灰度值出現(xiàn)變化的時候，即遇見圖斑的邊界，即突變點；
[0035]c.在二值圖斑上，沿著第一個突變點繼續(xù)往右進(jìn)行檢測，當(dāng)再次出現(xiàn)灰度值變化的時候，即完成每一行的第二個突變點，繼續(xù)監(jiān)測直到遇見下一個突變點。
[0036]通過上述公開內(nèi)容，本發(fā)明的有益效果為:采用向量的方式提取，將突變點放入向量，對向量進(jìn)行排序從而實現(xiàn)對突變點進(jìn)行排序的目的，其優(yōu)點在于一是步驟簡單，易于計算機(jī)編程實現(xiàn);二是其規(guī)律性強(qiáng)適用于計算機(jī)運算;三是計算速度快內(nèi)存占用小;本發(fā)明的提取算法能夠?qū)?jīng)過圖像處理后生成的二值化圖斑的邊界進(jìn)行自動提取，尤其適用于對路面黑白圖像的灰度異常區(qū)(即病害區(qū))二值圖的邊緣進(jìn)行計算機(jī)提取，該算法具有對邊界逼近度高，規(guī)律性強(qiáng)以及適用于計算機(jī)運算等優(yōu)點。所提取的二值化圖像邊界數(shù)據(jù)可用于包括在路面CCD圖像病害區(qū)域的識別提取在內(nèi)的圖像自動識別，以及遙感圖像的光譜特征區(qū)范圍識別等領(lǐng)域，適用性廣。
【附圖說明】
[0037]圖1為本發(fā)明的流程圖。
[0038]圖2為本發(fā)明的簡單突變點情況說明圖。
[0039]圖3為本發(fā)明四個突變點情況說明圖。
[0040]圖4為路面病害二值圖斑的邊界排序方法一。
[0041]圖5為路面病害二值圖斑的邊界排序方法二。
【具體實施方式】
[0042]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
[0043]如圖1至圖5所示，突變點排序求路面病害二值圖斑邊界算法，包括包括以下步驟:
[0044]第一步通過路面檢測車獲得路面病害圖像；
[0045]第二步從圖像中提取路面病害的二值圖斑，參見圖2;
[0046]第三步通過二值圖斑的行掃描算法確定突變點，進(jìn)行掃描，所述突變點行掃描算法的方法如下:
[0047]a.將二值圖斑，從下往上，從左往右進(jìn)行像素的灰度值檢測，第一個點為最左下角的點；
[0048]b.當(dāng)二值圖斑的灰度值出現(xiàn)變化的時候，即遇見圖斑的邊界，即突變點；
[0049]c.在二值圖斑上，沿著第一個突變點繼續(xù)往右進(jìn)行檢測，當(dāng)再次出現(xiàn)灰度值變化的時候，即完成每一行的第二個突變點，繼續(xù)監(jiān)測直到遇見下一個突變點。
[0050]可取得兩個二值圖斑的邊界點坐標(biāo)，將二值圖斑邊界點坐標(biāo)依順序放入2個空向量中，其放入規(guī)則如規(guī)則一:
[0051]a.將行掃描算法掃描出的第一個二值圖斑邊界點坐標(biāo)放入第一個向量Al中；
[0052]b.將行掃描算法掃描出的第二個二值圖斑邊界點坐標(biāo)放入第二個向量A2中；
[0053]c.然后將向量A2中的坐標(biāo)點逆序排列在向量Al中坐標(biāo)點的后面，形成一個二值圖斑邊界點坐標(biāo)序列；
[0054]第四步通過二值圖斑的行掃描算法確定突變點，按照二值圖斑邊界點坐標(biāo)，將二值圖斑邊界點坐標(biāo)按規(guī)則放入向量組1: Al、A2、A3、A4、中，其放入規(guī)則為規(guī)則二:
[0055]①從第一次行掃描的結(jié)果中選取一個突變點，從第二次行掃描的結(jié)果中選取兩個突變點，從第三次行掃描至第六次行掃描的結(jié)果中均選取兩個突變點，從第七次行掃描的結(jié)果中選取三個突變點，從第八次行掃描的結(jié)果中選取四個突變點，從第九次行掃描至第十次行掃描的結(jié)果中均選取四個突變點，從第十一次行掃描的結(jié)果中選取三個突變點，從第十二次行掃描的結(jié)果中選取兩個突變點;參見圖3:
[0056]②將第一次掃描結(jié)果中選取的第一個突變點a(x0，y0)放入第一個空向量Al中，將第二次掃描結(jié)果中選取的第一個突變點all(xll，yl)放入向量Al中且放在突變點a(x0，y0)后，將第二次掃描結(jié)果中選取的的第二個突變點al2(xl2，yl)放入向量Al中，排在第一個位置，8^1[&、&11]，42[&12];將第三次至第六次掃描結(jié)果中分別選取的兩個突變點也按照以上依次放入向量厶1、厶2中，卯仏1[&、&11、&21、&31、&41、&51]42[&12、&22、&32、&42、&52];
[0057]③將第七次掃描結(jié)果中選取的第一個突變點a61(x61，y6)放入向量Al中，將選取的第二個突變點a62(x62，y6)放入向量A2中，將選取的第三個突變點a63(x63，y6)放入A3中，則Al[a、all、a21、a31、a41、a51、a61]，A2[al2、a22、a32、a42、a52、a62]；A3[a63]；
[0058]④將第八次掃描結(jié)果中選取的四個突變點按以上方式分別放入Al、A2、A3、A4中，即:Al[a、al1、a21、a31、a41、a51、a61、a71]，A2[al2、a22、a32、a42、a52、a62、a72];A3[a63、&73];厶4[&74]，將&81、&82、&83、&85、&91、&92、&93、&94、也放入向量厶1、厶2^3、厶4中，得到如下向量Al [a、al 1、a21、a31、a41、a51、a61、a71、a81、a91 ]，A2[al2、a22、a32、a42、a52、a62、a72、a82、a92];A3[a63、a73、a83、a93];A4[a74、a84、a94]；
[0059]⑤將第^^一次掃描結(jié)果中選取的3個突變點按規(guī)則三放置，規(guī)則三方式如下:
[0060]I)我們將每一次行掃描的突變點個數(shù)由2個至IJ3，3個至IJ4個，或者由4個到3，3個到2個的情況稱為遇見跳躍奇點，仍然參照圖3;
[0061]2)當(dāng)?shù)诙渭耙院笥鲆娞S奇點，突變點放入的規(guī)則改變步驟:
[0062]a.如行掃描的突變點為3個，第一個和第二突變點放入Al、A2規(guī)則不變，將第三個即最后一個放入最后一個向量即向量A4;
[0063]b.如突變點為2個，則第一個放入第一個向量Al，第二個即最后一個突變點放入最后一個向量即A4;
[0064]?第十一次行掃描突變點為3個，放入規(guī)則三，即形成向量如下^1[&、&11、&21、a31、a41、a51、a61、a71、a81、a91、al01]，A2[al2、a22、a32、a42、a52、a62、a72、a82、a92、al02];A3[a63、a73、a83、a93];A4[a74、a84、a94、al03]；
[0065]⑦第十二次掃描突變點個數(shù)為2個，放入規(guī)則三，即形成向量如下:Al[a、all、a21、a31、a41、a51、a61、a71、a81、a91、al01、al11]，A2[al2、a22、a32、a42、a52、a62、a72、a82、a92、al02];A3[a63、a73、a83、a93];A4[a74、a84、a94、al03、all2]；
[0066]第五步當(dāng)之后行掃描的突變點個數(shù)由2個變?yōu)?個，3個變?yōu)?個的時候，稱為第二次遇見跳躍奇點，此時從行掃描突變點個數(shù)為4個起，我們建立向量組2:Al’、A2’、A3’、A4’，即掃描的突變點放入規(guī)則按照步驟(4)從新開始，Al ’與Al對應(yīng)，A2 ’與A2對應(yīng)，A3 ’與A3對應(yīng)，A4 ’與A4對應(yīng)。當(dāng)掃描突變點個數(shù)從4個變?yōu)?個，3個變?yōu)?個的時候，第三次遇見跳躍奇點，我們建立向量組3: Al”、A2”，即突變點放入規(guī)則按步驟(3)從新開始，Al”與Al對應(yīng)，A2”與A2對應(yīng)。
[0067]第六步所有突變點都按照規(guī)則放入向量組1、2、3以后，對向量組進(jìn)行排序，這樣就對突變點進(jìn)行了排序，排序完成即形成路面病害二值圖斑的邊界坐標(biāo)序列，其有兩種排序方法:
[0068]方法一:參見圖4，Α1、Α1，、Α1”、Α2”、Α2，、Α3，、Α4，、Α4、Α3、Α2;
[0069]方法二:參見圖5，厶1、厶1，、厶2，、Α3，、Α1”、Α2”、Α4，、Α4、Α3、Α2;
[0070]第七步將其中向量下標(biāo)為偶數(shù)的，向量里的突變點逆序排列，向量下標(biāo)為奇數(shù)的突變點排序順序不變。
[0071]采用本發(fā)明所述方法提取出的有序坐標(biāo)點數(shù)據(jù)即為路面病害二值圖斑的邊界坐標(biāo)信息，此方法簡單有效可行，易于計算機(jī)編程實現(xiàn)，且計算機(jī)運算速度快;提取的數(shù)據(jù)針對病害圖像的邊界點，不含有其他點信息。
[0072]最后說明的是，以上實施例僅用以說明本發(fā)明的技術(shù)方案而非限制，盡管參照較佳實施例對本發(fā)明進(jìn)行了詳細(xì)說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的宗旨和范圍，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
【主權(quán)項】
1.一種突變點排序求路面病害二值圖斑邊界算法，其特征在于:包括以下步驟: 1)通過路面檢測車對路面病害進(jìn)行掃描獲得路面病害圖像； 2)從路面病害圖像中提取路面病害的二值圖斑； 3)對二值圖斑進(jìn)行行掃描算法確定突變點，取得兩個二值圖斑的邊界點坐標(biāo)，將二值圖斑邊界點坐標(biāo)按如下方式放入2個空向量中: a.將行掃描算法掃描出的第一個二值圖斑邊界點坐標(biāo)放入第一個向量Al中； b.將行掃描算法掃描出的第二個二值圖斑邊界點坐標(biāo)放入第二個向量A2中； c.然后將向量A2中的坐標(biāo)點逆序排列在向量Al中坐標(biāo)點的后面，形成一個二值圖斑邊界點坐標(biāo)序列； 4)對二值圖斑進(jìn)行行掃描算法確定突變點，取得四個二值圖斑的邊界點坐標(biāo)，將二值圖斑邊界點坐標(biāo)按如下方式放入向量組1:A1、A2、A3、A4中: ①從第一次行掃描的結(jié)果中選取一個突變點，從第二次行掃描的結(jié)果中選取兩個突變點，從第三次行掃描至第六次行掃描的結(jié)果中均選取兩個突變點，從第七次行掃描的結(jié)果中選取三個突變點，從第八次行掃描的結(jié)果中選取四個突變點，從第九次行掃描至第十次行掃描的結(jié)果中均選取四個突變點，從第十一次行掃描的結(jié)果中選取三個突變點，從第十二次行掃描的結(jié)果中選取兩個突變點； ②將第一次掃描結(jié)果中選取的第一個突變點a(xO，yO)放入第一個空向量Al中，將第二次掃描結(jié)果中選取的第一個突變點311&11，71)放入向量41中且放在突變點&(別，70)后，將第二次掃描結(jié)果中選取的的第二個突變點al2(xl2，yl)放入向量Al中，排在第一個位置，SPAl[a、all]，，A2[al2];將第三次至第六次掃描結(jié)果中分別選取的兩個突變點也按照以上依次放入向量厶1、厶2中，卯仏1[&、&11、&21、&31、&41、&51]42[&12、&22、&32、&42、&52]; ③將第七次掃描結(jié)果中選取的第一個突變點a61(x61，y6)放入向量Al中，將選取的第二個突變點a62(x62，y6)放入向量A2中，將選取的第三個突變點a63(x63，y6)放入A3中，則Al [a、all、a21、a31、a41、a51、a61 ]，A2[al2、a22、a32、a42、a52、a62] ；A3[a63]； ④將第八次掃描結(jié)果中選取的四個突變點按以上方式分別放入A1、A2、A3、A4中，S卩:Al[a、all、a21、a31、a41、a51、a61、a71]，A2[al2、a22、a32、a42、a52、a62、a72];A3[a63、a73];八4[&74]，將&81、&82、&83、&85、&91、&92、&93、&94、也放入向量厶1、厶2、厶3、厶4中，得到如下向量Al[a、al1、a21、a31、a41、a51、a61、a71、a81、a91]，A2[al2、a22、a32、a42、a52、a62、a72、a82、a92];A3[a63、a73、a83、a93];A4[a74、a84、a94]； ⑤將第十一次掃描結(jié)果中選取的3個突變點按以下方式放置: I)將第十一次行掃描結(jié)果中選取的第一個突變點放入向量Al，將第十一次行掃描結(jié)果中選取的第二個突變點放入向量A2，將第十一次行掃描結(jié)果中選取的第三個突變點放入向量A4，即形成向量如下:Al[a、all、a21、a31、a41、a51、a61、a71、a81、a91、al01]，A2[al2、a22、a32、a42、a52、a62、a72、a82、a92、al02];A3[a63、a73、a83、a93];A4[a74、a84、a94、al03]； ⑦將第十二次行掃描結(jié)果中選取的2個突變點按第十一次行掃描結(jié)果中選取的3個突變點相同的方式放置，即，將第十二次行掃描結(jié)果中選取的第一個突變點放入向量Al，將第十二次行掃描結(jié)果中選取的第二個突變點放入向量A2，將第十二次行掃描結(jié)果中選取的第三個突變點放入向量A4，形成向量如下:Al[a、all、a21、a31、a41、a51、a61、a71、a81、a91、al01、alll]，A2[al2、a22、a32、a42、a52、a62、a72、a82、a92、al02];A3[a63、a73、a83、a93]；A4[a74、a84、a94、al03、all2]； ⑧從第八次行掃描結(jié)果中選出4個突變點，然后建立向量組2:A1，、A2’、A3’、A4’，將第八次掃描結(jié)果中選取的四個突變點按照如下方式放入向量組2中:將第八次掃描的四個突變點分別放入:A1’、A2’、A3’、A4’中，向量分別如下:Al’ [a、all、a21、a31、a41、a51、a61、a71]，A2，[al2、a22、a32、a42、a52、a62、a72];A3，[a63、a73]；A4[a74]，將a81、a82、a83、a85、&91、&92、&93、&94、也放入向量厶1’、厶2’、八3’、A4 ’ 中，得到如下向量 Al’[a、al 1、a21、a31、a41、a51、a61、a71、a81、a91]，A2’[al2、a22、a32、a42、a52、a62、a72、a82、a92];A3[a63、a73、a83、a93];A4，[a74、a84、a94]； ⑨從第十二次行掃描結(jié)果中選出2個突變點，然后建立向量組3:A1”、A2”，然后將2個突變點按以下方式放入向量組3中: a.將行掃描算法掃描出的第一個二值圖斑邊界點坐標(biāo)放入第一個向量Al”中； b.將行掃描算法掃描出的第二個二值圖斑邊界點坐標(biāo)放入第二個向量A2”中； c.然后將向量A2”中的坐標(biāo)點逆序排列在向量Al”中坐標(biāo)點的后面，形成一個二值圖斑邊界點坐標(biāo)序列； ⑩所有突變點都放入向量組1、2、3以后，對向量組進(jìn)行排序，即對突變點進(jìn)行排序，其排序方法如下: 1):Al、A1，、A1”、A2”、A2，、A3，、A4，、A4、A3、A2； 2):Al、A1，、A2，、A3，、A1”、A2”、A4，、A4、A3、A2； 排序完成即形成路面病害二值圖斑的邊界。2.如權(quán)利要求1所述的一種突變點排序求路面病害二值圖斑邊界算法，其特征在于:突變點的獲取采用行掃描算法。3.如權(quán)利要求2所述的一種突變點排序求路面病害二值圖斑邊界算法，其特征在于:突變點行掃描算法的步驟如下: a.將二值圖斑，從下往上，從左往右進(jìn)行像素的灰度值檢測，第一個點為最左下角的占./ 9 b.當(dāng)二值圖斑的灰度值出現(xiàn)變化的時候，即遇見圖斑的邊界，即突變點； C.在二值圖斑上，沿著第一個突變點繼續(xù)往右進(jìn)行檢測，當(dāng)再次出現(xiàn)灰度值變化的時候，即完成每一行的第二個突變點，繼續(xù)監(jiān)測直到遇見下一個突變點。
【文檔編號】G06T7/00GK105976386SQ201610338738
【公開日】2016年9月28日
【申請日】2016年5月19日
【發(fā)明人】馮曉, 朱亮
【申請人】重慶交通大學(xué)