[摘要]文章根據(jù)珠三角內(nèi)河航運的特點,提出應用數(shù)字圖像處理技術(shù),進行內(nèi)河航道矢量化電子地圖設計和制作的方法。該方法采用區(qū)域平均濾波和航道曲線插值擬合等算法,按照“點線面”三個圖層采集航道地理信息數(shù)據(jù),自動形成矢量化的航道地理信息數(shù)據(jù)庫。在此基礎(chǔ)上,建立珠三角內(nèi)河航道電子地圖開發(fā)系統(tǒng),并完成了珠三角航道電子地圖的矢量化和地理信息的數(shù)據(jù)采集。試驗結(jié)果表明,所開發(fā)的珠三角內(nèi)河航道電子地圖,精度良好、界面清楚、運算效率高、數(shù)據(jù)庫的更新和維護簡便,能滿足內(nèi)河船舶監(jiān)控和預警的實際應用要求。
[關(guān)鍵詞]珠三角內(nèi)河航道;電子地圖;矢量化;設計;監(jiān)控
[基金項目]廣東省交通廳科技項目“內(nèi)河船舶監(jiān)督預警通信管理系統(tǒng)” (編號:2005-12)
[作者簡介]賴云靈,廣東交通職業(yè)技術(shù)學院講師,研究方向:電子地圖和船舶預警系統(tǒng),廣東廣州,510800;王貴恩,廣東交通職業(yè)技術(shù)學院副教授,研究方向:控制系統(tǒng)與模式識別,廣東廣州,510800;孫永林,廣東交通職業(yè)技術(shù)學院副教授,研究方向:計算機應用,廣東廣州,510800
[中圖分類號] TP391 [文獻標識碼] A [文章編號] 1007-7723(2009)04-0024-0003
一、引言
珠江三角洲毗鄰港澳,地緣優(yōu)勢得天獨厚,其內(nèi)河航運在華南地區(qū)綜合運輸體系中扮演著非常重要的角色,是廣州、深圳等沿海港口的主要集疏運方式,主要為沿海港口服務,其中廣州港約1/3的集疏運任務由內(nèi)河承擔。根據(jù)廣東省內(nèi)河航運發(fā)展規(guī)劃,“十一五”期間,廣東省將建設和完善以“三縱三橫三線”為骨干航道的珠江三角洲現(xiàn)代化航道網(wǎng)。計劃至2010年,1000噸以上內(nèi)河航道里程達到1080公里,約占全省內(nèi)河航道里程的9%。珠三角內(nèi)河航道的重要性和發(fā)展前景不言而喻。內(nèi)河電子地圖是航運管理部門對內(nèi)河航道進行日常管理、水上安全監(jiān)管等工作的重要基礎(chǔ)資料。
在內(nèi)河船舶監(jiān)督預警通信管理系統(tǒng)中,設計和制作內(nèi)河航道矢量電子地圖是管理軟件子系統(tǒng)的一個重要組成部分。目前電子地圖的設計在陸地交通的應用較廣泛,但由于內(nèi)河航道地理復雜,范圍廣泛[1][2],而現(xiàn)有的內(nèi)河航道特別是珠江三角洲地區(qū),電子地圖未完全實現(xiàn)矢量化,且成本高昂,不能滿足本系統(tǒng)的應用要求,因而自主開發(fā)了珠三角內(nèi)河航道電子地圖矢量化設計方法,通過圖像處理的算法,按“點線面”三個層面采集數(shù)據(jù),實現(xiàn)在小區(qū)域的航道圖能夠自主采集河道地理數(shù)據(jù),并形成矢量化的航道電子地圖。
圖像處理是從三維環(huán)境的圖像抽取、描述和解釋信息的過程,可以劃分為感覺、預處理、分割、描述、識別和解釋6個主要部分[3][4],而電子地圖的設計分為數(shù)字化預處理和矢量化兩個作業(yè)流程[5]。按照上述流程,通過不同的算法和數(shù)據(jù)庫,開發(fā)完成了珠三角航道電子地圖,該方法也可應用于其他內(nèi)河航道電子地圖的設計。
二、航道地圖的預處理
獲取理想的高質(zhì)量圖像是進行圖像處理與分析的重要一步,采用非矢量化的內(nèi)河航道平面圖(可由高精度紙質(zhì)航道圖掃描獲得),通常包含各種各樣的隨機噪聲和畸變,可采用圖像預處理技術(shù),增強高層次視覺的分析和識別能力。對原始圖像中的噪聲和畸變進行消除或修正,突出有用信息,抑制無用信息,使輸出圖像的質(zhì)量得到一定程度的改善,便于計算機對圖像分析、識別和理解。
(一)處理窗口和閾值的確定
為提高系統(tǒng)處理速度,可采用縮小處理窗口的方法,以去除冗余信息,減小后續(xù)處理的數(shù)據(jù)量。縮小窗口就是要找出一個完整包含航道圖像又盡可能小的矩形。此矩形由左上角LeftTop(ilt,jlt)和右下角RightBottom(irb,jrb)確定。本系統(tǒng)中采集的每幅地圖的經(jīng)緯度區(qū)間為30′×20′,為適應計算機屏幕,按照每分18個像素點計算,則每幅圖像像素點為540×360,數(shù)據(jù)量約為512KB。
在窗口的確定過程中,首先必須區(qū)分本區(qū)域航道點和背景點,利用像素灰度級對像素進行分類,這是基于假設圖像中每個區(qū)域是由許多灰度級近似的像素組成。航道和背景灰度級有明顯的差別時,在圖像的灰度直方圖中會有明顯的峰值,只要適當選取閾值,即可對圖像進行分割。灰度直方圖是用以表示圖像灰度分布統(tǒng)計特性的圖表,它包含圖像豐富的信息。
(二)自調(diào)整閾值法
由于掃描航道圖時光照條件的影響,航道平面圖中存在灰度值差異,所以應根據(jù)灰度值差異自動調(diào)整閾值T,其選擇方法是求出背景最大灰度值Fbmax,再加上估計標準差δ,即T=Fbmax+δ。設背景圖像的灰度直方圖中,每個灰度級出現(xiàn)的頻數(shù)為P(i),則在P(i)不為0的灰度級中最大的一個為Fbmax。
(1)
其中X∈[0,1,2,…255],EX為樣本X的數(shù)學期望,EX2為X2的數(shù)學期望,DX為方差。
(三)圖像濾波
實際獲得平面航道圖都會受到干擾而含有噪聲。引起噪聲的原因很多,例如數(shù)字化過程中的量化噪聲。圖像在生成和傳輸過程中,也會受到各種噪聲的干擾和影響使圖像的質(zhì)量變差[6]。反映在圖像上,噪聲使原本均勻和連續(xù)變化的灰度突然增大或減小,形成一些虛假的邊緣輪廓,或者表現(xiàn)為一些孤立的像素點,其灰度值與其鄰域像素的灰度值有顯著不同。為降低噪聲對地圖精度的影響,采用領(lǐng)域平均法對圖像進行濾波處理。
領(lǐng)域平均法是一種局部空域處理算法,設一幅圖像F(x,y)為M×N的陣列,濾波后的圖像為G(x,y),它的每個像素的灰度值由其領(lǐng)域像素灰度值的平均值決定,即
式中x=0,1,…,M-1,y=0,1,…,N-1,S是以x、y為中心的領(lǐng)域的點的集合,m是S內(nèi)的總點數(shù)。這種濾波算法簡單、計算機速度快;但它的主要缺點是在降低噪聲的同時,使圖像的邊緣模糊。為了減小這種效應,可采用閾值法,根據(jù)下列準則形成濾波的圖像:
式中T′是一個規(guī)定的非負閾值,當一點和它們的領(lǐng)域平均值不超過某個閾值T′時,仍保留這點的灰度值,這樣使濾波后的圖像比領(lǐng)域平均法模糊度減小。當某些點的灰度值與各領(lǐng)域的灰度值差別較大時,必是噪聲,則以領(lǐng)域平均值代替,可較好地改善濾波效果。
三、航道地圖的矢量化
根據(jù)圖像的直方圖,取代表航道線形等對象所處的灰度區(qū)域,在圖像灰度變換的基礎(chǔ)上,進行二值化和多值化處理,選擇值為1的像素點,采用二次插值、三次插值等近似算法進行擬合[7],采樣并提取該點的經(jīng)緯度等位置信息,實現(xiàn)圖像的邊緣追蹤。航道圖的矢量化過程如圖1所示,形成航道地理數(shù)據(jù)庫如圖2所示。
航道圖像近似于由橢圓和直線構(gòu)成的環(huán)路,其中對于橢圓曲線的擬合,采用在插值約束條件下相鄰兩段曲線曲率半徑r之差的平方和最小的方法[8],即
上式的最小值求解采用共軛梯度法,先沿函數(shù)值下降最快的規(guī)定方向,然后沿與該方向共軛的方向進行搜索,能夠迅速達到最優(yōu)點。
按照上述設計原則,應用C++ Builder開發(fā)了內(nèi)河航道矢量化電子地圖的應用軟件系統(tǒng),通過模擬航跡,并加以關(guān)鍵點的注釋,較好地實現(xiàn)了內(nèi)河航道電子地圖的設計。
四、實驗結(jié)果
為檢驗所開發(fā)的珠江三角洲內(nèi)河航道電子地圖的精度,應用自主設計的內(nèi)河船舶監(jiān)控系統(tǒng)和船載遠程終端,進行實際測試。2008年8月,實驗時以“新鶴山”號高速客輪,搭載遠程終端沿珠江三角洲鶴山至香港段內(nèi)河航道航行,通過GPRS移動通信網(wǎng)絡向監(jiān)控系統(tǒng)發(fā)送GPS位置信息,并通過監(jiān)控中心實時監(jiān)視內(nèi)河船舶的運行軌跡,以測試系統(tǒng)的實際應用性能和航道電子地圖的精度。監(jiān)控實驗自動發(fā)送位置信息的間隔時間為1min,監(jiān)控界面為自主開發(fā)的珠江三角洲內(nèi)河航道電子地圖。
由監(jiān)控界面可以看出,內(nèi)河航道電子地圖(鶴山-香港段)能夠較好地實時跟蹤實際航跡,航道電子地圖界面友好、特征突出、運算效率高、數(shù)據(jù)庫的更新和維護簡便,滿足本項目系統(tǒng)的實際應用要求。
五、結(jié)語
應用數(shù)字圖像處理的方法,實現(xiàn)了內(nèi)河航道電子地圖的預處理和矢量化,并成功地應用于“內(nèi)河船舶監(jiān)督預警通信管理系統(tǒng)”項目。試驗結(jié)果表明,所繪制的珠江三角洲內(nèi)河航道矢量化電子地圖,精度和實時性滿足應用要求,該方法可實際應用于內(nèi)河航道電子地圖的設計和制作。目前本系統(tǒng)的地理信息包括航道的經(jīng)緯度、障礙物、水文等,航道水深僅按平面圖標注劃分為4個等級,還有其他信息如橋梁、沉船等障航物的信息采樣和注釋還有待深入研究。
[參考文獻]
[1]李興鋒.基于S-57國際標準的電子地圖顯示與導航系統(tǒng)[D].西安電子科技大學,2007.
[2]沈庭芝,方子文. 數(shù)字圖像處理及模式識別[M]. 北京:北京理工大學出版社,1997.
[3]閻順璽,王曉雷,劉嚴萍.導航電子地圖的設計與制作[J]. 交通科技與經(jīng)濟,2008,10(3).
[4]寧永香,劉召芹,謝彩香.基于空間認知理論的移動導航電子地圖設計[J].測繪工程,2007,16(2).
[5]李曙光,荊便順,尹如軍,等.交通電子地圖設計和制作[J]. 西安公路交通大學學報,2001,21(1).
[6]梅琪,哈力旦·A,帕力旦·吐爾遜. 二維圖像的基本處理與邊緣檢測[J].新疆大學學報,2008,25(2).
[7]花存宏,曾文華,龔麗芳.通用型矢量電子地圖系統(tǒng)的設計與實現(xiàn)[J].現(xiàn)代測繪,2005,28(5).
[8]展益彬,林大均,安琦.圖像處理中曲線矢量化的最優(yōu)化算法[J].東華大學學報,2008,34(3).