本發(fā)明涉及圖像處理技術(shù)領(lǐng)域，具體來(lái)說(shuō)是一種用于投影交互系統(tǒng)的直線檢測(cè)方法。
背景技術(shù)：
人機(jī)交互技術(shù)是計(jì)算機(jī)科學(xué)中至關(guān)重要的一個(gè)領(lǐng)域，其發(fā)展歷史基本上代表了計(jì)算機(jī)的發(fā)展歷史。從最早的大型機(jī)上的笨拙的開關(guān)系統(tǒng)，到早期鍵盤和鼠標(biāo)的出現(xiàn)以及當(dāng)下流行的觸摸屏，人機(jī)交互技術(shù)的發(fā)展速度日新月異。近年來(lái)，由于計(jì)算機(jī)視覺技術(shù)的飛速發(fā)展，以及新的傳感器(比如深度相機(jī)Kinect、LeapMotion等)的出現(xiàn)，使得各種便捷式的人機(jī)交互方式層出不窮。
利用視覺傳感器與投影儀進(jìn)行組合形成投影交互系統(tǒng)，是一種新的交互方式。該方式能夠直接將投影區(qū)域變成觸摸屏，實(shí)現(xiàn)與計(jì)算機(jī)交互的功能。這種新的交互方式顯著提升了在教室和會(huì)議室環(huán)境中的交互效率，提高了使用者的演講效果。
標(biāo)定模塊是投影交互系統(tǒng)的核心關(guān)鍵模塊。該模塊能夠得到投影界面與計(jì)算機(jī)之間的映射關(guān)系，其精度直接影響最終的交互體驗(yàn)。在標(biāo)定模塊對(duì)攝像機(jī)捕獲的標(biāo)定圖進(jìn)行分析，確定標(biāo)定點(diǎn)的位置是常見的做法，而直線檢測(cè)則是其中、最常用的技巧。因此直線檢測(cè)的正確性與效率，對(duì)整個(gè)交互投影系統(tǒng)只管重要。常規(guī)的直線檢測(cè)方法存在很多問題，如Hough直線檢測(cè)算法，其存在檢測(cè)速度慢、容易受到噪聲干擾的缺點(diǎn)，并且檢測(cè)結(jié)果中容易出現(xiàn)大量虛假的直線，給應(yīng)用軟件造成嚴(yán)重干擾。
如何開發(fā)出一種適用于投影交互系統(tǒng)的直線檢測(cè)方法已經(jīng)成為急需解決的技術(shù)問題。
技術(shù)實(shí)現(xiàn)要素：
本發(fā)明的目的是為了解決現(xiàn)有技術(shù)中的直線檢測(cè)方法無(wú)法滿足實(shí)際需要的缺陷，提供一種用于投影交互系統(tǒng)的直線檢測(cè)方法來(lái)解決上述問題。
為了實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案如下：
一種用于投影交互系統(tǒng)的直線檢測(cè)方法，包括以下步驟：
邊緣像素點(diǎn)的檢測(cè)，利用canny邊緣檢測(cè)算法從目標(biāo)圖像中檢測(cè)出邊緣像素點(diǎn)；
邊緣像素點(diǎn)的篩選，基于不同的處理方法對(duì)多樣的邊緣線條進(jìn)行處理，以確定像素點(diǎn)的保留或?yàn)V除；
直線擬合操作，遍歷目標(biāo)圖像中所有的線條，找到最合適的拼接線條，對(duì)直線進(jìn)行拼接和擬合，以得到直線檢測(cè)結(jié)果；
重復(fù)直線的濾除，對(duì)這些高度平行且距離較近的直線進(jìn)行規(guī)整，以濾除重復(fù)的直線。
所述的邊緣像素點(diǎn)的篩選包括以下步驟：
單獨(dú)線條的處理判斷，針對(duì)單獨(dú)線條使用連通域分析算法得到該線條連通域的最小外接矩形，若該最小外接矩形的長(zhǎng)邊大于長(zhǎng)邊閾值L1，且短邊小于短邊閾值L2，則認(rèn)為該子線段為直線，將整個(gè)子線段都將作為直線的候選點(diǎn)進(jìn)行保留；
若干條線條發(fā)生粘連的處理判斷，在若干條線條粘連的分叉點(diǎn)處將線條進(jìn)行打斷，對(duì)每個(gè)子線條進(jìn)行分析，若發(fā)現(xiàn)某個(gè)線條屬于直線，則作為候選點(diǎn)保留下來(lái)；若不是直線的子線條，則進(jìn)行濾除；
短連通域的處理判斷，將連通域?qū)?yīng)的最小外接矩形的長(zhǎng)邊小于長(zhǎng)邊閾值L1的定義為短連通域，將該線條上的所有點(diǎn)標(biāo)記為二級(jí)候選點(diǎn)；
曲線線條的處理判斷，將外接矩形不符合尺寸上的要求且線條上也不包含直線子線條的線條定義為曲線線條，對(duì)曲線線條整個(gè)線條上的所有點(diǎn)均進(jìn)行濾除。
所述的直線擬合操作為遍歷處理目標(biāo)圖像中所有的線條，其包括以下步驟：
找到目標(biāo)圖像中最長(zhǎng)的直線子線段，標(biāo)記為L(zhǎng)max；
在Lmax周邊的范圍內(nèi)，搜索其他的直線子線段，搜索條件如下：
搜索兩條直線子線段的方向夾角差小于10°的直線子線段；
搜索兩個(gè)端點(diǎn)的歐氏距離小于30個(gè)像素的直線子線段；
搜索兩條平行直線之間的距離小于10個(gè)像素的直線子線段；
將仍未匹配的子線段集合定義為S1；
對(duì)S1中的子線段進(jìn)行遍歷，按搜索條件進(jìn)行搜索，并且計(jì)算匹配誤差；匹配誤差為用來(lái)擬合成直線的兩個(gè)子線段上的所有的像素點(diǎn)到擬合結(jié)果的距離的總和；
找到S1中匹配誤差最小的子線段，記為L(zhǎng)min；如果該誤差小于2個(gè)像素，則將Lmax與Lmin融合為新的直線，標(biāo)記為L(zhǎng)max，并且更新記錄，濾除Lmin的記錄；
如果誤差大于2個(gè)像素，則不予考慮；
遍歷處理目標(biāo)圖像中所有的線條，直到所有直線子線段無(wú)法匹配為止。
所述的重復(fù)直線的濾除包括以下步驟：
找到長(zhǎng)度最長(zhǎng)的直線段，記為直線MAXl1；
遍歷余下的直線段，如果某條直線與直線MAXl平行且距離小于距離閾值L3，且重疊比例高于重疊閾值L4，則刪除當(dāng)前直線段；
找到余下的直線中最長(zhǎng)的直線段，記為MAXl2；
重復(fù)42步驟和43步驟，直到所有的重復(fù)直線都被濾除。
所述的邊緣像素點(diǎn)的篩選步驟和直線擬合操作步驟之間還包括邊緣的連接步驟，所述的邊緣的連接包括以下步驟：
設(shè)定距離閾值，小于該距離閾值的線條均與當(dāng)前線條結(jié)合起來(lái)進(jìn)行連接分析，連接分析原理如下：
若某條直線子線條與當(dāng)前候選線條的擬合誤差小于2個(gè)像素，且二者的聯(lián)合外接矩形的高度小于5個(gè)像素，其中擬合誤差為參與擬合的像素點(diǎn)的位置到擬合后的線條的距離平均值，則將該直線子線條與當(dāng)前候選線條連接起來(lái)；
若距離在30個(gè)像素以內(nèi)的一個(gè)候選線條，與當(dāng)前直接子線條二者聯(lián)合之后形成的外接矩形在長(zhǎng)度和高度上都滿足成為線條的條件，則加以連接，其中：線條的條件為高度小于5個(gè)像素，長(zhǎng)度大于50個(gè)像素。
還包括檢測(cè)結(jié)果的后期驗(yàn)證，將明顯異常的直線檢測(cè)結(jié)果濾除掉，其包括以下步驟：
將直線上邊緣點(diǎn)像素?cái)?shù)目與直線段的長(zhǎng)度結(jié)合起來(lái)計(jì)算比值，計(jì)算公式如下：
r＝N/L，其中N是像素點(diǎn)數(shù)目，L是直線段長(zhǎng)度；
如果比值低于0.4，則認(rèn)為是錯(cuò)誤檢測(cè)，直接放棄；若比值高于0.4的直線段，認(rèn)定為正確的結(jié)果；
針對(duì)兩條相鄰的子線段，前一條子線段的終點(diǎn)到當(dāng)前子線段起點(diǎn)的距離為最大間隔距離，若最大間隔距離超過(guò)設(shè)定的間隔閾值L5，則濾除該結(jié)果；對(duì)于最大間隔距離小于間隔閾值L5的直線段予以保留；
從直線段的端點(diǎn)出發(fā)，依次記錄下每一個(gè)像素點(diǎn)位置的亮度值，直到另一個(gè)端點(diǎn)位置，得到一條亮度變化曲線；
對(duì)該曲線進(jìn)行分析，觀察每一個(gè)位置的亮度變化率，形成亮度變化曲線上的梯度值；若整條曲線上，每一個(gè)位置梯度值小于10，則說(shuō)明亮度的變化很小，符合亮度值統(tǒng)一性的，認(rèn)定為直線；若某個(gè)位置梯度值大于60，則說(shuō)明該位置亮度值發(fā)生了劇變，不符合亮度值的統(tǒng)一性，判斷不是直線；
在每個(gè)像素點(diǎn)與直線垂直的兩側(cè)，分別取一個(gè)20個(gè)像素長(zhǎng)度的線條，計(jì)算該線條上像素的平均亮度值；對(duì)同一側(cè)的每個(gè)位置的線條上的平均亮度值進(jìn)行統(tǒng)一性分析，如果直線上所有像素點(diǎn)兩側(cè)的平均亮度值都是統(tǒng)一的，則認(rèn)為是直線，否則進(jìn)行濾除。
所述的在若干條線條粘連的分叉點(diǎn)處將線條進(jìn)行打斷方法如下：
對(duì)線條對(duì)應(yīng)的連通域上的每一個(gè)像素進(jìn)行分析，出現(xiàn)如下情形則打斷：
該像素點(diǎn)與三個(gè)以上的像素點(diǎn)相連，為一個(gè)分叉或交叉位置，將這個(gè)像素點(diǎn)濾除，使得若干個(gè)線條完全斷裂；
該像素點(diǎn)的線條形成角度的夾角值在0°-160°之內(nèi)，將該像素點(diǎn)濾除，使得原線條變成兩段；
該像素點(diǎn)位置為圓弧線與直線段的相接點(diǎn)，將該像素點(diǎn)濾除，使得原線條變成兩段。
所述的長(zhǎng)邊閾值L1為50個(gè)像素，短邊閾值L2為5個(gè)像素。
所述的距離閾值L3為10個(gè)像素；重疊閾值L4為0.5個(gè)像素。
所述的間隔閾值L5為200個(gè)像素。
有益效果
本發(fā)明是一種用于投影交互系統(tǒng)的直線檢測(cè)方法，與現(xiàn)有技術(shù)相比具有受光照干擾少、直線檢測(cè)正確率高、速度快的優(yōu)點(diǎn)。
外界光照照射在投影區(qū)域之后，導(dǎo)致該區(qū)域亮度發(fā)生不規(guī)則的變化，邊緣檢測(cè)的結(jié)果很容易出現(xiàn)斷裂的現(xiàn)象。本發(fā)明通過(guò)邊緣的結(jié)構(gòu)和形狀進(jìn)行深層次分析，將距離較近的線條連接起來(lái)，因此將光照造成的斷裂現(xiàn)象降低到了最少。本發(fā)明對(duì)直線檢測(cè)的結(jié)果進(jìn)行后期驗(yàn)證，首先濾除重復(fù)直線，然后從直線上的邊緣點(diǎn)數(shù)目、直線上線條最大間距、直線上像素亮度的均勻性、直線兩側(cè)內(nèi)容的統(tǒng)一性四個(gè)方面進(jìn)行驗(yàn)證，判斷檢測(cè)結(jié)果是否正確。這種多角度的考察方法，基本上杜絕了錯(cuò)誤直線的出現(xiàn)。同時(shí)，本發(fā)明對(duì)可能拼合的線條從位置、方向、形狀上進(jìn)行分析，提前將無(wú)法拼合的線條過(guò)濾，從而降低了搜索空間，提高了直線檢測(cè)的速度。
附圖說(shuō)明
圖1為本發(fā)明的方法流程圖。
具體實(shí)施方式
為使對(duì)本發(fā)明的結(jié)構(gòu)特征及所達(dá)成的功效有更進(jìn)一步的了解與認(rèn)識(shí)，用以較佳的實(shí)施例及附圖配合詳細(xì)的說(shuō)明，說(shuō)明如下：
在直線檢測(cè)方法開始之前，投影交互系統(tǒng)會(huì)將標(biāo)定圖像通過(guò)投影儀投射到墻壁上，然后利用攝像機(jī)抓拍此時(shí)的場(chǎng)景圖像。由于標(biāo)定圖像中存在大量的直線段，因此需要利用直線檢測(cè)方法進(jìn)行提取和定位。在得到所有的直線檢測(cè)結(jié)果之后，就可以得到標(biāo)定點(diǎn)的坐標(biāo)位置，進(jìn)而得到映射關(guān)系，完成標(biāo)定。
如圖1所示，本發(fā)明所述的一種用于投影交互系統(tǒng)的直線檢測(cè)方法，包括以下步驟：
第一步，邊緣像素點(diǎn)的檢測(cè)。利用canny邊緣檢測(cè)算法從目標(biāo)圖像中檢測(cè)出邊緣像素點(diǎn)。在此采用傳統(tǒng)的Canny邊緣檢測(cè)算法完成，Canny邊緣檢測(cè)算法能夠檢測(cè)各種尺度的邊緣像素點(diǎn)，并且可以適應(yīng)一定的光照變化，為目前最為流行的邊緣檢測(cè)算法。在檢測(cè)結(jié)果中，所有的邊緣點(diǎn)以白色像素點(diǎn)的方式表達(dá)。
第二步，邊緣像素點(diǎn)的篩選?；诓煌奶幚矸椒▽?duì)多樣的邊緣線條進(jìn)行處理，以確定像素點(diǎn)的保留或?yàn)V除。利用canny算子得到的初步檢測(cè)結(jié)果中，可能會(huì)存在大量的非直線像素。這些像素必須濾除，否則會(huì)對(duì)最終的直線檢測(cè)效果形成嚴(yán)重干擾。邊緣線條存在多種情況，它們需要分別用不同的策略加以處理，以決定哪些像素需要保留，哪些像素需要濾除。其具體包括以下步驟：
(1)單獨(dú)線條的處理判斷。針對(duì)單獨(dú)線條使用連通域分析算法得到該線條連通域的最小外接矩形，若該最小外接矩形的長(zhǎng)邊大于長(zhǎng)邊閾值L1，且短邊小于短邊閾值L2，則認(rèn)為該子線段為直線，將整個(gè)子線段都將作為直線的候選點(diǎn)進(jìn)行保留。在此，長(zhǎng)邊閾值L1和短邊閾值L2根據(jù)實(shí)際需要和經(jīng)驗(yàn)來(lái)設(shè)置，長(zhǎng)邊閾值L1可以為50個(gè)像素，短邊閾值L2可以為5個(gè)像素。
(2)若干條線條發(fā)生粘連的處理判斷。當(dāng)一個(gè)連通域比較復(fù)雜，由多根線條組合而成的時(shí)候，則需要在分叉點(diǎn)將線條進(jìn)行打斷，然后對(duì)每個(gè)子線條進(jìn)行分析。即在若干條線條粘連的分叉點(diǎn)處將線條進(jìn)行打斷，對(duì)每個(gè)子線條進(jìn)行分析，若發(fā)現(xiàn)某個(gè)線條屬于直線，則作為候選點(diǎn)保留下來(lái)；若不是直線的子線條，則進(jìn)行濾除。
其中，在若干條線條粘連的分叉點(diǎn)處將線條進(jìn)行打斷方法為，對(duì)線條對(duì)應(yīng)的連通域(已經(jīng)進(jìn)行骨架提取，保證線條的寬度一定是1個(gè)像素)上的每一個(gè)像素進(jìn)行分析，出現(xiàn)如下情形則打斷：
A、該像素點(diǎn)與三個(gè)以上的像素點(diǎn)相連，為一個(gè)分叉或交叉位置，將這個(gè)像素點(diǎn)濾除，使得若干個(gè)線條完全斷裂。
B、該像素點(diǎn)的線條形成角度的夾角值在0°-160°之內(nèi)，將該像素點(diǎn)濾除，使得原線條變成兩段。
C、該像素點(diǎn)位置為圓弧線與直線段的相接點(diǎn)，將該像素點(diǎn)濾除，使得原線條變成兩段。
(3)短連通域的處理判斷。將連通域?qū)?yīng)的最小外接矩形的長(zhǎng)邊小于長(zhǎng)邊閾值L1的定義為短連通域，將該線條上的所有點(diǎn)標(biāo)記為二級(jí)候選點(diǎn)。
(4)曲線線條的處理判斷。將外接矩形不符合尺寸上的要求且線條上也不包含直線子線條的線條定義為曲線線條，其中尺寸上的要求參照長(zhǎng)邊閾值L1和短邊閾值L2即可，對(duì)曲線線條整個(gè)線條上的所有點(diǎn)均進(jìn)行濾除。
第三步，直線擬合操作。遍歷目標(biāo)圖像中所有的線條，找到最合適的拼接線條，對(duì)直線進(jìn)行拼接和擬合，以得到直線檢測(cè)結(jié)果。本發(fā)明中的直線擬合方法，是每個(gè)子線段都與周邊的其他子線段逐層匹配得到的。這樣不僅可以減低搜索空間，節(jié)約時(shí)間，也可以降低錯(cuò)誤結(jié)果的概率。圖像中的直線子段數(shù)目較多時(shí)，如果每一個(gè)子線段都按照遍歷的方式進(jìn)行搜索，則會(huì)嚴(yán)重降低整體算法的性能。直線擬合操作為遍歷處理目標(biāo)圖像中所有的線條，其包括以下步驟：
(1)找到目標(biāo)圖像中最長(zhǎng)的直線子線段，標(biāo)記為L(zhǎng)max。
(2)在Lmax周邊的范圍內(nèi)，搜索其他的直線子線段，搜索條件如下：
A、搜索兩條直線子線段的方向夾角差小于10°的直線子線段；
B、搜索兩個(gè)端點(diǎn)的歐氏距離小于30個(gè)像素的直線子線段；
C、搜索兩條平行直線之間的距離小于10個(gè)像素的直線子線段。
(3)將仍未匹配的子線段集合定義為S1，
對(duì)S1中的子線段進(jìn)行遍歷，按搜索條件進(jìn)行搜索，并且計(jì)算匹配誤差。匹配誤差為用來(lái)擬合成直線的兩個(gè)子線段上的所有的像素點(diǎn)到擬合結(jié)果的距離的總和。
找到S1中匹配誤差最小的子線段，記為L(zhǎng)min；如果該誤差小于2個(gè)像素，則將Lmax與Lmin融合為新的直線，標(biāo)記為L(zhǎng)max，并且更新記錄，濾除Lmin的記錄；
如果誤差大于2個(gè)像素，則不予考慮。
(4)遍歷處理目標(biāo)圖像中所有的線條，直到所有直線子線段無(wú)法匹配為止。
第四步，重復(fù)直線的濾除，對(duì)這些高度平行且距離較近的直線進(jìn)行規(guī)整，以濾除重復(fù)的直線。很多時(shí)候，真實(shí)場(chǎng)景中的某條直線位置，可能檢測(cè)出好幾條直線，每條直線的方向都比較接近，距離也很近。其實(shí)這些直線都是因?yàn)橹貜?fù)檢測(cè)造成的。為了提高結(jié)果的準(zhǔn)確性，需要對(duì)這些高度平行且距離較近的直線進(jìn)行規(guī)整，以濾除重復(fù)的直線。其具體步驟如下：
(1)找到長(zhǎng)度最長(zhǎng)的直線段，記為直線MAXl1。
(2)遍歷余下的直線段，如果某條直線與直線MAXl平行且距離小于距離閾值L3，且重疊比例高于重疊閾值L4，則刪除當(dāng)前直線段。其中：距離閾值L3可以為10個(gè)像素，重疊閾值L4可以為0.5個(gè)像素。
(3)找到余下的直線中最長(zhǎng)的直線段，記為MAXl2。
(4)重復(fù)42步驟和43步驟，直到所有的重復(fù)直線都被濾除。
為了進(jìn)一步降低直線檢測(cè)過(guò)程中的漏檢，降低錯(cuò)誤率，可以對(duì)經(jīng)過(guò)篩選以后的線條進(jìn)行連接，將距離足夠近滿足連接條件的線條連接起來(lái)，以提高質(zhì)量和效率。為此首先需要設(shè)定一個(gè)距離閾值，小于該距離閾值的線條都可以跟當(dāng)前線條結(jié)合起來(lái)進(jìn)行分析嘗試連接。即在邊緣像素點(diǎn)的篩選步驟和直線擬合操作步驟之間還可以加入邊緣的連接步驟，邊緣的連接包括以下步驟：
設(shè)定距離閾值，小于該距離閾值的線條均與當(dāng)前線條結(jié)合起來(lái)進(jìn)行連接分析，連接分析原理如下：
(1)若某條直線子線條與當(dāng)前候選線條的擬合誤差小于2個(gè)像素，且二者的聯(lián)合外接矩形的高度小于5個(gè)像素，其中擬合誤差為參與擬合的像素點(diǎn)的位置到擬合后的線條的距離平均值，則將該直線子線條與當(dāng)前候選線條連接起來(lái)。
(2)若距離在30個(gè)像素以內(nèi)的一個(gè)候選線條，與當(dāng)前直接子線條二者聯(lián)合之后形成的外接矩形在長(zhǎng)度和高度上都滿足成為線條的條件，則加以連接，其中：線條的條件為高度小于5個(gè)像素，長(zhǎng)度大于50個(gè)像素。
為了將明顯異常的直線檢測(cè)結(jié)果濾除，還可以在重復(fù)直線的濾除步驟后再進(jìn)行檢測(cè)結(jié)果的后期驗(yàn)證，將明顯異常的直線檢測(cè)結(jié)果濾除掉，其包括以下步驟：
(1)Hough直線檢測(cè)算法得到的檢測(cè)結(jié)果中，很多直線上其實(shí)前景像素?cái)?shù)目很少，這是明顯的錯(cuò)誤檢測(cè)。本專利的方法，為了避免這個(gè)問題，將直線上邊緣點(diǎn)像素?cái)?shù)目與直線段的長(zhǎng)度結(jié)合起來(lái)計(jì)算比值。如果比值太低，則認(rèn)為是錯(cuò)誤檢測(cè)，直接放棄。只有比值較高的直線段，才作為正確的結(jié)果。
即將直線上邊緣點(diǎn)像素?cái)?shù)目與直線段的長(zhǎng)度結(jié)合起來(lái)計(jì)算比值，計(jì)算公式如下：
r＝N/L，其中N是像素點(diǎn)數(shù)目，L是直線段長(zhǎng)度；
如果比值低于0.4，則認(rèn)為是錯(cuò)誤檢測(cè)，直接放棄；若比值高于0.4的直線段，認(rèn)定為正確的結(jié)果。
(2)直線段由多條子線段組合而成，則需要考慮其中最大的子線段間隔。子線段間隔是指：兩條相鄰的子線段，前一條子線段的終點(diǎn)到當(dāng)前子線段起點(diǎn)的距離。針對(duì)兩條相鄰的子線段，前一條子線段的終點(diǎn)到當(dāng)前子線段起點(diǎn)的距離定義為最大間隔距離，若最大間隔距離超過(guò)設(shè)定的間隔閾值L5，則濾除該結(jié)果；對(duì)于最大間隔距離小于間隔閾值L5的直線段予以保留，其中，間隔閾值L5為200個(gè)像素。
(3)通過(guò)分析直線點(diǎn)像素值的變化規(guī)律來(lái)判斷檢測(cè)結(jié)果是否正確。但是由于受到外界光照的干擾，直線點(diǎn)的像素值并不是完全一樣的，而很可能出現(xiàn)亮度值漸變的現(xiàn)象。因此為了排除這種干擾，需要對(duì)直線點(diǎn)的亮度漸變特性進(jìn)行分析。
從直線段的端點(diǎn)出發(fā)，依次記錄下每一個(gè)像素點(diǎn)位置的亮度值，直到另一個(gè)端點(diǎn)位置，得到一條亮度變化曲線。
對(duì)該曲線進(jìn)行分析，觀察每一個(gè)位置的亮度變化率，形成亮度變化曲線上的梯度值；若整條曲線上，每一個(gè)位置梯度值小于10，則說(shuō)明亮度的變化很小，符合亮度值統(tǒng)一性的，認(rèn)定為直線；若某個(gè)位置梯度值大于60，則說(shuō)明該位置亮度值發(fā)生了劇變，不符合亮度值的統(tǒng)一性，判斷不是直線。
(4)考慮直線兩側(cè)圖像內(nèi)容的統(tǒng)一性。在每個(gè)像素點(diǎn)與直線垂直的兩側(cè)，分別取一個(gè)20個(gè)像素長(zhǎng)度的線條，計(jì)算該線條上像素的平均亮度值；對(duì)同一側(cè)的每個(gè)位置的線條上的平均亮度值進(jìn)行統(tǒng)一性分析，如果直線上所有像素點(diǎn)兩側(cè)的平均亮度值都是統(tǒng)一的，則認(rèn)為是直線，否則進(jìn)行濾除。
以上顯示和描述了本發(fā)明的基本原理、主要特征和本發(fā)明的優(yōu)點(diǎn)。本行業(yè)的技術(shù)人員應(yīng)該了解，本發(fā)明不受上述實(shí)施例的限制，上述實(shí)施例和說(shuō)明書中描述的只是本發(fā)明的原理，在不脫離本發(fā)明精神和范圍的前提下本發(fā)明還會(huì)有各種變化和改進(jìn)，這些變化和改進(jìn)都落入要求保護(hù)的本發(fā)明的范圍內(nèi)。本發(fā)明要求的保護(hù)范圍由所附的權(quán)利要求書及其等同物界定。