像素編組和逐級(jí)質(zhì)量控制的線段檢測算子范文

本站小編為你精心準(zhǔn)備了像素編組和逐級(jí)質(zhì)量控制的線段檢測算子參考范文，愿這些范文能點(diǎn)燃您思維的火花，激發(fā)您的寫作靈感。歡迎深入閱讀并收藏。

《紅外與毫米波學(xué)報(bào)》2016年第6期

摘要:

針對(duì)現(xiàn)有線段提取算法存在的不足，提出了一個(gè)點(diǎn)元梯度特征引導(dǎo)下的線段檢測算子，在編組的前、中和后三大環(huán)節(jié)進(jìn)行逐級(jí)質(zhì)量控制．基于梯度最優(yōu)并結(jié)合鄰近性、方向性等規(guī)則控制“欠提取”錯(cuò)誤，采用假設(shè)檢驗(yàn)方法控制“過提取”錯(cuò)誤．多源數(shù)據(jù)實(shí)驗(yàn)表明，提出的算法在編組中不易受到弱梯度像素或噪聲的干擾，與經(jīng)典的線段提取算子相比，在線段提取的效率和穩(wěn)健性都有一定的優(yōu)勢，有利于實(shí)現(xiàn)從場景到結(jié)構(gòu)的重要視覺符號(hào)描述．

關(guān)鍵詞:

線段檢測;像素編組;質(zhì)量控制;假設(shè)檢驗(yàn);欠提取;過提取

引言

線段在數(shù)字?jǐn)z影測量與計(jì)算機(jī)視覺、遙感信息提取中屬于中層視覺符號(hào);是滅點(diǎn)檢測［1-2］、直線匹配［3］、基于線特征的影像配準(zhǔn)［4-5］、結(jié)構(gòu)識(shí)別［6］、遙感地物信息提取［7］和三維重建［8］等場景恢復(fù)算法的重要基礎(chǔ)，線段提取結(jié)果的好壞直接影響后續(xù)處理的效率．因此，一個(gè)提取完整，抗噪性強(qiáng)，定位精確且運(yùn)行速度快的線段檢測算子對(duì)以線段符號(hào)為基礎(chǔ)的技術(shù)應(yīng)用具有重要意義．線段提取算法可分為如下兩類．

(1)基于邊緣:該類算法在邊緣檢測結(jié)果上進(jìn)行提取．霍夫變換［9］，以及Neva-tia等提出的算法［10］最為經(jīng)典，前者通過參數(shù)空間，把尋找滿足線性關(guān)系的邊緣像素組合問題轉(zhuǎn)化為參數(shù)空間求極值的問題;后者將邊緣跟蹤為鏈碼，通過鏈碼的分裂與合并檢測線段．雖然兩類方法思想不一樣，但在提取過程中，梯度模都起著主導(dǎo)作用，即只有邊緣像素才能參與線段的擬合．眾多線段提取算法在此基礎(chǔ)之上從速度和防止誤連進(jìn)行改進(jìn)，例如Etemadi提出的同時(shí)提取線段和曲線的算法［11］，基于EdgeDrawing［12］邊緣提取的EDlines［13］，概率霍夫［14-15］、高斯核霍夫［16］等．霍夫檢測本身不能克服線段的過連接情況，提取出的是直線不是線段，故往往沒有端點(diǎn)．基于鏈碼分裂的提取算法本身依賴于邊緣提取的效果，容易帶來欠提取的問題，具體表現(xiàn)為:1)若梯度閾值設(shè)置過大，則弱邊緣提取不完整，造成線段無法提取;2)受噪聲影響，邊緣鏈碼出現(xiàn)分叉或者局部彎曲時(shí)，線段在此出現(xiàn)斷裂．欠提取的問題在復(fù)雜場景中最為常見．

(2)基于編組:由于線段存在一個(gè)區(qū)域，區(qū)域內(nèi)的梯度方向具有很大相似性，因此該類算法按照梯度方向的一致性直接將鄰近像素編組為線段區(qū)域．Burns提出的編組方法［17］最為經(jīng)典，具有較強(qiáng)的全局性，能有效解決基于邊緣的線段提取算法中易受噪聲干擾的問題，對(duì)于復(fù)雜場景以及弱梯度線段的提取均有較好的效果．后續(xù)算法從線段定位精度，運(yùn)行速度［18］，以及偽線段的錯(cuò)誤控制［19］進(jìn)行改進(jìn)．Grompone等改進(jìn)了錯(cuò)誤控制算法［19］的效率，融合已有算法的優(yōu)點(diǎn)，提出的LSD［20］在過提取的控制與運(yùn)行速度上均有出色表現(xiàn)．這類算法與基于邊緣的線段提取算法相反，沒有使用梯度的模而是梯度的方向作為編組的決定因素，受到線段區(qū)域邊緣弱梯度像素的影響，編組可能會(huì)出現(xiàn)過生長，表現(xiàn)為區(qū)域?qū)挾炔灰恢拢霈F(xiàn)局部突出;若不進(jìn)行控制，則會(huì)產(chǎn)生過提取，使端點(diǎn)定位不準(zhǔn)．該類方法通常在編組中對(duì)像素設(shè)置梯度閾值，并通過逐步縮減線段支持區(qū)域的范圍，減小編組的方向容忍閾值等方法迭代控制過提取．這可能使過提取又轉(zhuǎn)化為欠提取問題，具體表現(xiàn)為:1)梯度閾值的設(shè)置使得處于弱梯度區(qū)域的線段有可能完全不能提取，或者含有弱梯度的區(qū)域的完整線段被分裂成破碎線段;2)控制過生長的過程有可能造成線段支持區(qū)域分裂．基于上述分析，欠提取(棄真，第一類錯(cuò)誤)與過提取(取偽，第二類錯(cuò)誤)是線段提取需要解決的兩類質(zhì)量問題．對(duì)于當(dāng)前基于像素編組的線段提取算法，弱梯度像素的干擾以及固定的方向容忍閾值是造成過提取的主要因素，而缺乏有效的過提取控制則是造成欠提取的重要原因．由于，只要單一某個(gè)環(huán)節(jié)存在誤差就會(huì)導(dǎo)致整體的不確定性，故需要在每個(gè)環(huán)節(jié)都進(jìn)行相應(yīng)的質(zhì)量控制．此外，由經(jīng)典的統(tǒng)計(jì)原理可知“當(dāng)樣本容量固定時(shí)，若減小犯第一類錯(cuò)誤的概率，則犯另一類錯(cuò)誤的概率往往增大，若要使犯兩類錯(cuò)誤的概率都減小，除非增加樣本的容量”．由此可見，同時(shí)降低兩類錯(cuò)誤在單一條件下不可能，但是在多條件(例如，增大樣本容量)下進(jìn)行控制則是可以同時(shí)減小兩類錯(cuò)誤的．因此，本文提出一種逐級(jí)質(zhì)量控制的線段檢測策略，編組前，通過局部梯度極值生成編組種子點(diǎn)，保證編組初始位置的可靠性;針對(duì)經(jīng)典編組算法抗弱梯度干擾性差的問題，提出利用梯度特征引導(dǎo)編組過程的算法，使得編組過程不易受弱梯度像素的干擾，編組后通過鏈碼分裂可以嚴(yán)格且有效地控制固定方向容忍閾值帶來過提取問題;最后采用假設(shè)檢驗(yàn)的方法剔除偽線段，再利用高精度平差模型提升線段擬合精度，采用多手段力圖從各個(gè)環(huán)節(jié)控制兩類錯(cuò)誤，具體策略和算法如下．

1線段提取算法與策略

算法可分為種子點(diǎn)生成、像素編組與線段擬合、過提取控制三個(gè)步驟．種子點(diǎn)生成提高像素編組初始位置的可靠度;在像素編組與線段擬合中，提出一種融合梯度模與梯度方向的編組策略，抑制弱梯度像素的干擾，控制欠提取，使用Partial-EIV［21］模型結(jié)合梯度權(quán)值提高線段擬合質(zhì)量;過提取控制包含對(duì)兩類過提取的控制:固定方向容忍閾值造成的編組過生長;樹木，草地等背景噪聲中提取出的偽線段．

1．1種子點(diǎn)提取

經(jīng)典檢測算子如LSD，EDLines需要對(duì)整體像素設(shè)置梯度閾值，導(dǎo)致部分含有弱梯度像元的線段無法完整提取或根本不能提取，因此，僅對(duì)初始生長的種子點(diǎn)設(shè)置梯度閾值而不對(duì)潛在的編組像素設(shè)置閾值以解決上述欠提取問題．梯度模越大，則越有可能是邊緣像素，將其作為初始生長種子點(diǎn)可以提高編組位置的可靠性。

1．2像素編組與線段擬合

1．2．1像素編組

針對(duì)經(jīng)典像元編組策略易受弱梯度像素干擾的問題，本文提出的算法在編組中除了方向一致性約束外，引入點(diǎn)元梯度方向引導(dǎo)編組過程，并結(jié)合梯度模控制像素質(zhì)量，為后續(xù)編組過生長控制奠定基礎(chǔ)．具體實(shí)現(xiàn)方法如下．編組從種子點(diǎn)開始，編組的走向由點(diǎn)元的預(yù)編組角度確定，預(yù)編組角度為線段潛在可能增長的方向，由點(diǎn)元梯度角順時(shí)針旋轉(zhuǎn)90°得到．計(jì)算公式為θ=arctan(gx(x，y)/－gy(x，y))，(3)式中g(shù)x(x，y)，gy(x，y)分別表示點(diǎn)元在x和y方向的偏導(dǎo)數(shù)，像方坐標(biāo)系為右上角為坐標(biāo)原點(diǎn)的左手坐標(biāo)系，即橫軸為x軸，越往右值越大，豎軸為y軸，越往下值越大．若上一個(gè)納入鏈碼像素的預(yù)編組角度為θ，則編組走向(dx，dy)可由式(4)求出:dx=round(cosθ)|θ|≤π/40|θ|＞π/{4dy=round(sinθ)|θ|＞π/40|θ|≤π/{4，(4)式中round為四舍五入函數(shù)，式(4)將編組走向簡化為帶正負(fù)號(hào)的水平與垂直方向．受Edgedrawing［12］邊緣跟蹤算法啟發(fā)，為了控制欠提取，最多可有6個(gè)鄰近像素參與編組判斷:若上一個(gè)納入編組的像素預(yù)編組角度為垂直走向，上側(cè)或下側(cè)的三個(gè)鄰近像素將會(huì)作為候選生長點(diǎn)(圖1(a))，否則，該像素左側(cè)或右側(cè)的三個(gè)鄰近像素將會(huì)作為候選生長點(diǎn)(圖1(b))．按此原則，3個(gè)編組候選像素坐標(biāo)(x1，y1)，(x2，y2)，(x3，y3)可按式(5)計(jì)算:x1y1x2y2x3y3=10111－1x+λdxy+λdydy－d[]x，(5)式中(x，y)為上一個(gè)納入編組的像素坐標(biāo)，λ首先取1，使鏈碼從初始生長點(diǎn)“正”向進(jìn)行編組，該方向編組結(jié)束后回到種子點(diǎn)，取λ為-1，往“負(fù)”方向進(jìn)行編組．三個(gè)候選像素都有可能滿足編組方向一致性，為了使編組中的像素滿足梯度模相對(duì)最優(yōu)，將3個(gè)候選像素按梯度模從高到低的順序進(jìn)行可編組判斷:記編組中已有n個(gè)像素，則編組角度可按式(6)計(jì)算，angle=arctan∑ni=1sinθi∑ni=1cosθi，(6)式中θi表示編組中第i個(gè)像素的預(yù)編組角度，若像素的預(yù)編組角度與編組角度之差在閾值τ內(nèi)，則將當(dāng)前像素加入編組，且不對(duì)其它侯選點(diǎn)進(jìn)行檢驗(yàn)．基于梯度方向的線段檢測算子［17-20，23］均建議將角度容忍誤差設(shè)為π/8，我們對(duì)不同的閾值進(jìn)行了實(shí)驗(yàn)，也得出π/8相比其它閾值能夠取得更好的編組效果，因此參照前人研究，將方向容忍誤差設(shè)置為π/8．出現(xiàn)以下情況時(shí)，停止當(dāng)前方向的像素編組:(1)3個(gè)候選像素均不能滿足編組的方向一致性約束;(2)滿足約束條件的像素已被使用;(3)到達(dá)了整張影像的邊界．由編組策略可知，編組走向受梯度方向控制，編組時(shí)選擇滿足方向一致性的梯度模最大的像素，編組后為單像素寬度的鏈碼;因此編組策略既具有方向編組的全局性優(yōu)勢，也避免了LSD等區(qū)域編組算法所面對(duì)的弱梯度干擾而帶來的過生長問題．

1．2．2線段擬合

記鏈碼中有n個(gè)像素，h為圖像行數(shù)，w為圖像列數(shù)，若n＜－2(log(h)+log(w))log(p)，(7)則鏈碼由于長度太小無法通過后續(xù)的錯(cuò)誤控制檢驗(yàn)．式中p為鄰近像素方向一致的概率，因?yàn)橄袼鼐幗M的方向容忍誤差為π/8，所以p=0．125．若n符合式(7)，則直接剔除該鏈碼，否則，將鏈碼中的點(diǎn)元按EIV(Errorsinvariables)平差模型［24］擬合為線段．

2過提取控制

2．1編組過生長控制

編組過程中使用了固定的方向閾值，可能出現(xiàn)過生長情況，即不屬于該編組的像元被加入到編組中，如圖2中編組左端的像素被誤加入了編組(即，過生長)，因此了降低線段擬合質(zhì)量．但是，由于編組得到的是單像素寬度的鏈碼，通過計(jì)算擬合線段的均方根誤差(rootmeansquareoferrors，RMSE)便可檢測出編組是否存在過生長若RMSE大于1，則認(rèn)為線段整體平均偏離了一個(gè)像素，存在過生長情況，可以參照邊緣分裂算法［25］進(jìn)行過提取控制:

1)若擬合得到的線段角度|θ|＜π/4，則對(duì)鏈碼按x坐標(biāo)的大小排序，反之，按y坐標(biāo)的大小進(jìn)行排序;

2)將距離鏈碼端點(diǎn)組成的線段最遠(yuǎn)的點(diǎn)作為分裂點(diǎn)，從該點(diǎn)分裂成兩條鏈碼．其中較長的鏈碼被保留，短鏈碼中的像素設(shè)置為未使用狀態(tài)，可在后續(xù)編組過程中被使用;

3)對(duì)長鏈碼進(jìn)行線段擬合，若通過誤差檢驗(yàn)，則停止分裂，并將其作為一條線段．否則，返回步驟1)，直至鏈碼中像素個(gè)數(shù)低于最少像素個(gè)數(shù)．

2．2偽線段控制

滿足均方根誤差檢驗(yàn)所得到線段仍有可能存在錯(cuò)誤提取(FalsePositive)問題，例如樹木，草地，云朵等背景將會(huì)產(chǎn)生大量偽線段，影響著后續(xù)算法的效率與穩(wěn)定．這些線段可以通過錯(cuò)誤控制［19］進(jìn)行剔除．錯(cuò)誤控制方法源自于視覺感知原則:具有視覺顯著性的結(jié)構(gòu)，其內(nèi)部元素，例如梯度方向，呈隨機(jī)性的概率將會(huì)很低，在隨機(jī)背景模型中表現(xiàn)為異常值．錯(cuò)誤控制方法在一種隨機(jī)背景模型假設(shè)下對(duì)線段進(jìn)行假設(shè)檢驗(yàn)，高斯白噪聲在各個(gè)方向上具有獨(dú)立性，可以作為一種圖像背景模型．在圖像背景模型為高斯白噪聲(即非線段)的H0原假設(shè)下，Desol-neux等［19］定義了錯(cuò)誤響應(yīng)函數(shù)(NumberOfFalseAlarms，NFA)對(duì)線段進(jìn)行假設(shè)檢驗(yàn):若圖片尺寸為M×N，設(shè)n為某一線段鏈碼的像元個(gè)數(shù)，k為鏈碼中與擬合線段方向一致的像素個(gè)數(shù)，p為1．2．2節(jié)討論的梯度方向一致的概率，則有:NFA(r)=M(M－1)N(N－1)b(n，k，p)，(8)式中b(n，k，p)為二項(xiàng)概率分布∑ni=k()nipi(1－p)n－i，若NFA(r)＜ε(ε＞0)，則拒絕原假設(shè)H0，即背景不是各向同性的隨機(jī)噪聲，從而接受其為線段的備選假設(shè)H1;反之接受原假設(shè)，將線段作為偽線段剔除．Desolneux建議將ε設(shè)為1，表示在一張圖片中，會(huì)出現(xiàn)一個(gè)錯(cuò)誤檢測．統(tǒng)計(jì)編組中n個(gè)像素的預(yù)編組角度與擬合得到的線段角度一致的像元個(gè)數(shù)k，并計(jì)算出NFA(r)的值，若小于ε，接受為一條線段．需要強(qiáng)調(diào)的是，高斯平滑會(huì)降低鄰近像素的獨(dú)立性，在錯(cuò)誤控制前需對(duì)鏈碼中像素的預(yù)編組角度在未經(jīng)過高斯平滑的原圖像中重新計(jì)算．

3實(shí)驗(yàn)與分析

為了檢驗(yàn)算法的有效性，通過VS2010結(jié)合OpenCV2．4．9開源庫編制程序，使用一臺(tái)處理器為Intel(R)Core(TM)i5-4200UCPU@1．60GHz，內(nèi)存為4GB，操作系統(tǒng)為Win10的Thinkpadx240筆記本進(jìn)行實(shí)驗(yàn)，所有算法均在Release模式下執(zhí)行，執(zhí)行時(shí)間均為重復(fù)執(zhí)行10次后得到的平均值．

3．1數(shù)據(jù)集1(對(duì)比實(shí)驗(yàn))

選擇了PHT，LSD以及EDlines算法對(duì)一張450×400的航空影像進(jìn)行檢測，PHT是經(jīng)典的線段檢測算子，LSD與EDlines則是近年提出而且被廣泛采用的線段檢測算法．實(shí)驗(yàn)結(jié)果(圖3)可以看出，PHT不能很好的定位出線段的端點(diǎn)，且易受噪聲影響造成過提取，產(chǎn)生大量偽線段;EDlines使用了5×5的高斯模板進(jìn)行平滑，使得線段提取的連續(xù)性較好，但平滑造成梯度偏移，且基于梯度極值的鏈碼跟策略可能造成過提取，圖4展示了圖3原圖像線框中的局部提取結(jié)果，從框選區(qū)域可以看出EDlines出現(xiàn)了明顯的錯(cuò)誤提取;與LSD相比，在具體細(xì)節(jié)上各有優(yōu)勢，且均未出現(xiàn)明顯的過提取線段，盡管可能存在一些地方LSD提取得更好，但是總體而言，本算法在提取的效果上更優(yōu)，例如LSD提取圖像的框選區(qū)域，提出的算法完整的提取出了視覺上呈直線的屋脊，而LSD則出現(xiàn)了斷裂，同時(shí)，從框選的沙灘椅區(qū)域可以看出，對(duì)細(xì)節(jié)特征的提取有較好的改善．為了更加直觀表現(xiàn)在細(xì)節(jié)性與完整性的改善，將不同算法的提取結(jié)果進(jìn)行長度區(qū)間計(jì)數(shù)統(tǒng)計(jì)(圖5)．總體而言，提出的算法提取的線段數(shù)量最多，且在各個(gè)長度區(qū)間都能較LSD提取更多的線段;ED-Lines采用了大尺寸模板的高斯平滑，提取的長線段區(qū)間(大于40個(gè)像元)線段數(shù)量略多于本算法，但也因此造成誤連接與細(xì)節(jié)丟失，提取的中短線段(長度小于40個(gè)像元)數(shù)量明顯低于本文以及LSD算法．綜合來看，算法對(duì)細(xì)節(jié)特征的提取(細(xì)節(jié)性)以及線段提取的連續(xù)性(完整性)均有改善，這正是由如下針對(duì)性的改進(jìn)而造成:(1)算法僅對(duì)種子點(diǎn)設(shè)置梯度閾值，而不對(duì)潛在的編組像素設(shè)置閾值，故在編組過程中不會(huì)因?yàn)樘荻冗^小而斷連或造成弱梯度線段不能被提取;(2)使用了一種新的編組策略，不受弱梯度像元干擾且可以對(duì)編組結(jié)果進(jìn)行準(zhǔn)確的過提取控制．在速度上，PHT算法在OpenCV庫中經(jīng)過了優(yōu)化，但執(zhí)行時(shí)間仍然最長;EDlines未進(jìn)行梯度方向計(jì)算，因此執(zhí)行速度最快;由于未對(duì)每個(gè)像素設(shè)置梯度閾值，提出的算法相比LSD需要處理更多的弱梯度像元，計(jì)算量更大，但使用分裂算法進(jìn)行過生長控制，較LSD的迭代方法更為迅速，因此總的執(zhí)行時(shí)間比LSD稍快，只需55ms(毫秒)，可滿足實(shí)時(shí)處理需求．綜上，與經(jīng)典的算法PHT，以及優(yōu)秀的算法Edlines、LSD相比，在提取的可靠性上最優(yōu)，而在速度上盡管沒獲得最優(yōu)的結(jié)果，但也取得了次優(yōu)(第二)的結(jié)果，故總體而言，在質(zhì)量和速度上做到了較好的兼顧，單位時(shí)間內(nèi)提取線段的質(zhì)量更高，效率最優(yōu)．為了進(jìn)一步說明提出的編組策略對(duì)弱梯度像素的抗干擾能力，將LSD的梯度閾值與本算法種子點(diǎn)梯度閾值同時(shí)調(diào)低，得到不同梯度閾值下線段提取結(jié)果(圖8)．在原有閾值下，較LSD提取的線段更為連續(xù)，且更多線段被提取出來，長度統(tǒng)計(jì)結(jié)果(圖6)也表明提取結(jié)果在完整性與細(xì)節(jié)性上占優(yōu)．從閾值的變化對(duì)線段提取的影響來看，在單一閾值時(shí)，LSD隨著閾值t=1，2，5．2，逐漸增大時(shí)，線段提取得更完整，但細(xì)節(jié)丟失嚴(yán)重;而反過來，閾值變小時(shí)，線段提取更精細(xì)，但完整性變差，即不能同時(shí)降低兩類錯(cuò)誤;然而，本文算法由于在像元編組的前、中和后三大環(huán)節(jié)進(jìn)行逐級(jí)質(zhì)量控制，采用了非單一的多控制手段，故對(duì)閾值的變化并不敏感，僅有少許變化，在保證提取線段的完整性同時(shí)，也很好地保留了細(xì)節(jié)，同時(shí)控制了兩類錯(cuò)誤．隨著梯度閾值降低，LSD需嘗試多種方法控制弱梯度像素造成的大量過生長，增大了計(jì)算量，執(zhí)行時(shí)間從33ms增加到218ms;而本文算法由于受到弱梯度干擾小，只增加了處理的像元數(shù)，因此執(zhí)行時(shí)間僅增加了7ms．需要說明的是，當(dāng)前，LSD被普遍認(rèn)為是最好的線段提取算法之一，本文提出的算法相比LSD在提取效果和速度上都得到了改善(連續(xù)性與弱梯度線段的提取)，總體而言相比于LSD很好地控制了“兩類錯(cuò)誤”，提取出來的線段更完整且無明顯過提取、細(xì)節(jié)更豐富避免了欠提取．尤其是，相比于LSD本算法對(duì)閾值的選擇更不敏感，不僅具有一定的穩(wěn)定性，而且具有較好的自適應(yīng)性，這是因?yàn)楸舅惴ㄋ械拈撝挡⒉皇菓{經(jīng)驗(yàn)和少許實(shí)驗(yàn)而定，而是在參考前人的大量實(shí)驗(yàn)和理論推導(dǎo)的基礎(chǔ)上得出的，即幾乎所有的閾值都是基于概率統(tǒng)計(jì)原理在一定顯著性水平或置信水平上推導(dǎo)而來，故具有普適性，請(qǐng)見下節(jié)的廣泛實(shí)驗(yàn)．

3．2數(shù)據(jù)集2(多源數(shù)據(jù)驗(yàn)證)

為了進(jìn)一步驗(yàn)證本算法的普適性，選擇了多源多平臺(tái)數(shù)據(jù)進(jìn)行測試，包括可見光數(shù)據(jù)(380～780nm，對(duì)傳感器獲得的R、G、B波段分別賦R、G、B顏色)、彩紅外數(shù)據(jù)(其近紅外波長約為780～2526nm，對(duì)傳感器獲得的NIR、R、G波段分別賦R、G、B顏色)、地面室外數(shù)據(jù)、室內(nèi)數(shù)據(jù)和衛(wèi)星遙感數(shù)據(jù)等．圖8顯示了不同場景圖像的線段提取結(jié)果．當(dāng)場景比較簡單時(shí)，如圖(a)、(b)，本算法幾乎能完整地提取出所有線段．圖(c)、(d)較前兩張圖片場景稍顯復(fù)雜，但算法在提取線段的完整性以及對(duì)局部細(xì)節(jié)特征的提取能力上均有穩(wěn)健表現(xiàn)，例如(c)圖中的小窗戶格子，以及(d)圖中的大部分窗體結(jié)構(gòu)都被完整地提取出來．由于算法采用了錯(cuò)誤控制，(c)圖中的食物以及(d)圖中的草坪，植被產(chǎn)生的過提取線段均被剔除．(e)、(f)為兩張彩紅外的地面與衛(wèi)星影像，尤其是航天遙感彩紅外影像信息的提取，例如:農(nóng)田、行樹與籬笆等提取，可應(yīng)用于植被覆蓋變化監(jiān)測、林木與農(nóng)作物估產(chǎn)，以及風(fēng)侵蝕監(jiān)測與土壤保護(hù)［7］．

4結(jié)論

提出一種逐級(jí)質(zhì)量控制的編組策略，對(duì)兩類線段提取錯(cuò)誤進(jìn)行控制，可為數(shù)字?jǐn)z影測量、計(jì)算機(jī)視覺、機(jī)器視覺、遙感預(yù)處理和地學(xué)應(yīng)用奠定基礎(chǔ)．實(shí)驗(yàn)表明，提出的算法能有效控制欠提取與過提取的矛盾，且可以實(shí)現(xiàn)實(shí)時(shí)線段提取，符合引言中提出的線段提取完整，抗噪性強(qiáng)，運(yùn)算速度快的特征，即我們提出的算法不僅在控制兩類錯(cuò)誤上做到了更好的平衡，而且在速度和質(zhì)量上也取得了較好的平衡．當(dāng)前還缺少一個(gè)客觀評(píng)價(jià)線段提取質(zhì)量的指標(biāo)，且非常難以使用groundtruth進(jìn)行比較，其原因是:一方面線段提取即會(huì)發(fā)生欠提取，又會(huì)發(fā)生過提取，所以不能以簡單的提取線段的多少進(jìn)行評(píng)價(jià)，這兩類錯(cuò)誤在國際上目前也沒有統(tǒng)一公認(rèn)的可以定量的評(píng)價(jià)指標(biāo);另外一方面，一般場景中的線段太多，少則上百，多則上萬，將一一其列舉作為groundtruth進(jìn)行參考并不現(xiàn)實(shí)．這也是眾多國際期刊沒有給出客觀評(píng)價(jià)指標(biāo)的原因，如何定量評(píng)價(jià)也是將來研究的重點(diǎn)方向．

參考文獻(xiàn)：

李暢，張祖勛，張永軍．滅點(diǎn)誤差分布的理論精度評(píng)定．測繪學(xué)報(bào))，2011，40(3):393-396．

李暢．利用滅點(diǎn)進(jìn)行相機(jī)檢校與定姿的充要條件及其不確定性分析．測繪學(xué)報(bào))，2012，41(6):851-856．

李暢，劉亞文，胡敏，等．面向街景立面三維重建的近景影像直線匹配方法研究．武漢大學(xué)學(xué)報(bào):信息科學(xué)版)，2010，35(12):1461-1465．

高峰，文貢堅(jiān)，呂金建．基于干線對(duì)的紅外與可見光最優(yōu)圖像配準(zhǔn)算法．計(jì)算機(jī)學(xué)報(bào))，2007，30(6):1014-1021．

朱丹，王斌，張立明．基于直線鄰行性和GBVS顯著性的遙感圖像機(jī)場目標(biāo)檢測．紅外與毫米波學(xué)報(bào))，2015，34(3):375-384．

李暢．城市街道立面自動(dòng)重建關(guān)鍵技術(shù)研究．測繪學(xué)報(bào))，2011，40(2):268-268．

陳燕新，戚飛虎．利用梯度方向信息的隨機(jī)Hough變換．紅外與毫米波學(xué)報(bào))，1998，17(5):375-380．

劉經(jīng)南，曾文憲，徐培亮．整體最小二乘估計(jì)的研究進(jìn)展．武漢大學(xué)學(xué)報(bào):信息科學(xué)版)，2013，38(5):505-512．

鄭南寧．計(jì)算機(jī)視覺與模式識(shí)別．國防工業(yè)出版社)，1998．

作者:李暢 魏東 單位:華中師范大學(xué)地理過程分析與模擬湖北省重點(diǎn)實(shí)驗(yàn)室 華中師范大學(xué)城市與環(huán)境科學(xué)學(xué)院