《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 嵌入式技術(shù) > 設(shè)計(jì)應(yīng)用 > 空間交會(huì)對(duì)接位姿測(cè)量中特征靶標(biāo)快速識(shí)別
空間交會(huì)對(duì)接位姿測(cè)量中特征靶標(biāo)快速識(shí)別
2019年電子技術(shù)應(yīng)用第10期
羅小依1,張莉君2,賀曉斌1,張 琴1,施英瑩1,徐燕銘1
1.上海航天設(shè)備制造總廠有限公司,上海200245;2.中國(guó)地質(zhì)大學(xué)(武漢),湖北 武漢430070
摘要: 空間交會(huì)對(duì)接中,需實(shí)時(shí)測(cè)量追蹤航天器上視覺(jué)傳感器與目標(biāo)航天器上特征靶標(biāo)之間的位姿,而其前提是快速、準(zhǔn)確識(shí)別特征靶標(biāo)。提出一種四同心圓環(huán)特征靶標(biāo)的快速識(shí)別算法。該算法首先使用優(yōu)化的Otsu算法進(jìn)行圖像分割,然后采用連通域識(shí)別方法進(jìn)行輪廓提取,最后根據(jù)圓的周長(zhǎng)與面積的關(guān)系確定圓輪廓,并采用最小二乘法進(jìn)行圓擬合,提取特征圓心。通過(guò)實(shí)驗(yàn)對(duì)方法進(jìn)行驗(yàn)證,結(jié)果表明,該方法能在2 m距離內(nèi)準(zhǔn)確、快速識(shí)別特征靶標(biāo),且與優(yōu)化前算法相比,該方法運(yùn)算效率提升了近10倍。
中圖分類號(hào): TP391.4;V19
文獻(xiàn)標(biāo)識(shí)碼: A
DOI:10.16157/j.issn.0258-7998.190357
中文引用格式: 羅小依,張莉君,賀曉斌,等. 空間交會(huì)對(duì)接位姿測(cè)量中特征靶標(biāo)快速識(shí)別[J].電子技術(shù)應(yīng)用,2019,45(10):83-87.
英文引用格式: Luo Xiaoyi,Zhang Lijun,He Xiaobin,et al. Fast recognition of characteristic targets in spatial rendezvous and docking posture measurement[J]. Application of Electronic Technique,2019,45(10):83-87.
Fast recognition of characteristic targets in spatial rendezvous and docking posture measurement
Luo Xiaoyi1,Zhang Lijun2,He Xiaobin1,Zhang Qin1,Shi Yingying1,Xu Yanming1
1.Shanghai Aerospace Equipment Manufactory Co.,Ltd.,Shanghai 200245,China; 2.School of Automation China University of Geosciences(Wuhan),Wuhan 430070,China
Abstract: In the space rendezvous and docking, real-time measurement of the position and attitude between the visual sensor on the tracking spacecraft and the characteristic target on the target spacecraft is needed, and the premise is to quickly and accurately identify the feature targets. In this paper, a fast recongnition algorithm of four concentric ring feature targets is proposed. Firstly, the algorithm uses the optimized Otsu for image segmentation. Then the contour is extracted by the connected region recognition method. Finally, according to the relationship between the circumference and the area of the circle, the circle is determined, and the least square method is used to fit the circle and extract the center of the feature circle. The experimental results show that the method can recognize feature targets accurately and quickly within 2 m distance, and the computational efficiency to the method is improved by nearly 10 times compared with the pre-optimization algorithm.
Key words : machine vision;characteristic target;target recognition;circle recognition

0 引言

    空間交會(huì)對(duì)接近距離段通常采用視覺(jué)圖像處理的方法實(shí)現(xiàn)追蹤航天器與目標(biāo)航天器之間的位姿測(cè)量。一般情況下,追蹤航天器上安裝有視覺(jué)傳感器(攝像機(jī))和位姿測(cè)量系統(tǒng),目標(biāo)航天器上安裝有特征靶標(biāo)。交會(huì)對(duì)接過(guò)程中,需實(shí)時(shí)獲取視覺(jué)傳感器與特征靶標(biāo)之間的位姿關(guān)系,進(jìn)而轉(zhuǎn)換為目標(biāo)航天器與追蹤航天器之間的位姿關(guān)系,并以此作為追蹤航天器中伺服系統(tǒng)的輸入端,及時(shí)調(diào)整其運(yùn)動(dòng)軌跡[1-3]。因此,位姿測(cè)量系統(tǒng)的測(cè)量精度和測(cè)量效率直接影響著整個(gè)對(duì)接系統(tǒng)的控制精度和效率,其重要性顯而易見(jiàn);而目標(biāo)航天器上特征靶標(biāo)的準(zhǔn)確、快速識(shí)別又是實(shí)時(shí)位姿測(cè)量的前提條件。

    目前,美國(guó)、日本和中國(guó)均已實(shí)現(xiàn)航天器之間交會(huì)對(duì)接過(guò)程。美國(guó)航天局使用兩種不同波長(zhǎng)的激光照射特征靶標(biāo),根據(jù)靶標(biāo)對(duì)不同波長(zhǎng)激光束反射情況的區(qū)別確定前景和背景圖像,從而識(shí)別標(biāo)識(shí)點(diǎn),該方案的靶標(biāo)制作較復(fù)雜,實(shí)現(xiàn)難度較大。日本通常采集不同顏色的標(biāo)識(shí)燈圖像,識(shí)別特征點(diǎn),實(shí)現(xiàn)了視覺(jué)測(cè)量,但該方法受光照等影響較大。中國(guó)天宮與神舟飛船對(duì)接時(shí)采用十字靶標(biāo),靠人眼觀測(cè)為主的方式完成了對(duì)接過(guò)程,對(duì)接過(guò)程自動(dòng)化程度不高,效率較低。

    視覺(jué)測(cè)量或跟蹤系統(tǒng)中用于檢測(cè)目標(biāo)的圖像處理算法是計(jì)算成本最高的算法之一。其對(duì)精度和效率的要求均較高,是影響后續(xù)位姿測(cè)量精度和效率的關(guān)鍵因素之一。本文提出一種簡(jiǎn)單特征靶標(biāo)的快速識(shí)別方法,本方案在不影響特征靶標(biāo)識(shí)別精度的前提下,簡(jiǎn)化了圖像處理過(guò)程,極大程度提升了算法的運(yùn)行效率。

1 特征靶標(biāo)確定

    為實(shí)現(xiàn)特征靶標(biāo)的快速、準(zhǔn)確地識(shí)別,要求安裝于目標(biāo)航天器上的靶標(biāo)的設(shè)計(jì)應(yīng)盡可能簡(jiǎn)單,便于快速識(shí)別。文獻(xiàn)[4]中CATRELL L B等人在1991年提出采用顏色鮮明的同心圓環(huán)作為檢測(cè)目標(biāo)物,提取同心圓環(huán)的圓心信息作為特征點(diǎn)。因同心圓環(huán)具有如下重要特性:圓環(huán)的圓心不會(huì)隨著圖像旋轉(zhuǎn)和變換而改變;圓環(huán)的面積和其內(nèi)部的面積比例不會(huì)隨著圖像的旋轉(zhuǎn)而變換;通過(guò)檢測(cè)同心圓環(huán)輪廓和面積,可以確定相應(yīng)的圓心。借鑒該文的方法,本文將目標(biāo)圓環(huán)作為特征靶標(biāo),圓環(huán)圓心作為特征點(diǎn)。

    在位姿測(cè)量系統(tǒng)中,若已知目標(biāo)靶標(biāo)圖像坐標(biāo),依據(jù)相機(jī)成像模型求解目標(biāo)與相機(jī)之間的位姿關(guān)系,是典型的PNP(Perspective N Points)問(wèn)題。文獻(xiàn)[5]研究發(fā)現(xiàn),PNP問(wèn)題中,若已知4個(gè)共面的點(diǎn),且任意3點(diǎn)不在一條直線上,能確定視覺(jué)傳感器相對(duì)特征靶標(biāo)之間唯一的位姿關(guān)系,從而得到兩航天器之間的位姿關(guān)系。

    綜上,特征靶標(biāo)確定為4個(gè)共面同心圓環(huán)。為了區(qū)分各個(gè)特征點(diǎn)之間的位置關(guān)系,同心圓環(huán)的內(nèi)環(huán)直徑大小不一,中心對(duì)稱,如圖1所示。特征靶標(biāo)的尺寸可配合視覺(jué)傳感器的參數(shù)按比例放縮。

jsj2-t1.gif

2 特征靶標(biāo)識(shí)別

    特征靶標(biāo)識(shí)別過(guò)程主要包括三部分:圖像分割、輪廓提取、識(shí)別圓環(huán)提取圓心坐標(biāo)。

2.1 圖像分割

    圖像分割就是結(jié)合圖像的特征通過(guò)某種方法確定一個(gè)合理的閾值,對(duì)圖像的像素點(diǎn)進(jìn)行分類,實(shí)現(xiàn)目標(biāo)與背景之間的分離,該過(guò)程可簡(jiǎn)化后續(xù)圖像分割和特征提取的數(shù)據(jù)計(jì)算量[6]

    通常圖像中目標(biāo)信息眾多,如何合理地確定一個(gè)閾值,將關(guān)鍵目標(biāo)信息從背景中分離尤為重要。閾值的確定通常有兩種方法:自適應(yīng)閾值法和全局閾值法。自適應(yīng)閾值法將整個(gè)圖像細(xì)分為一定大小的區(qū)域,單獨(dú)計(jì)算每個(gè)區(qū)域的閾值。該方法對(duì)光照不均勻、背景灰度變換很大或者突然的噪聲都能取得很好的效果,但是算法復(fù)雜,處理所需的時(shí)間較多,一般不適合位姿測(cè)量這類實(shí)時(shí)系統(tǒng)。

    全局閾值法是指用固定閾值對(duì)圖像中所有像素點(diǎn)進(jìn)行分類。固定閾值法實(shí)現(xiàn)過(guò)程簡(jiǎn)單,但其對(duì)不同的圖片往往會(huì)取得不同的效果,在視覺(jué)測(cè)量過(guò)程中,當(dāng)光照或拍攝角度以及距離變化時(shí),即使是拍攝同一個(gè)物體,其灰度變化也會(huì)很大。

    綜合考慮圖像分割的效果和算法花費(fèi)時(shí)間,采用最大類間方差法(Otsu)進(jìn)行閾值分割,該方法將圖像像素分為兩類,計(jì)算兩類之間的方差,選取方差最大時(shí)相應(yīng)的灰度值作為閾值,在目標(biāo)物和背景灰度差較大的情況下效果較好[7]。該方法的計(jì)算原理如下:

    假設(shè)圖像大小為M×N,圖像上像素點(diǎn)的坐標(biāo)為(i,j),相應(yīng)地其灰度值可用f(i,j)表示。p(k)表示整幅圖像中灰度值為k的點(diǎn)出現(xiàn)的頻率,則p(k)可用式(1)表示。

    jsj2-gs1.gif

    假設(shè)理想的閾值為t,整個(gè)閾值范圍為0~m-1,目標(biāo)部分可表示為{f(i,j)≤t},背景部分可表示為{f(i,j)>t}。w0(t)為目標(biāo)部分占整幅圖像的比例,N0(t)為目標(biāo)部分的點(diǎn)數(shù),則有:

jsj2-gs2-9.gif

    用該方法進(jìn)行圖像分割時(shí),需要先計(jì)算閾值,再根據(jù)計(jì)算的閾值對(duì)圖像進(jìn)行分割,這兩步分別要遍歷一次圖像,頻繁地遍歷圖像,會(huì)降低算法運(yùn)行效率。本應(yīng)用環(huán)境中系統(tǒng)圖像采集過(guò)程中相鄰兩幀間的時(shí)間間隔較短,前后幀圖像差別很小,閾值相差也會(huì)很小。結(jié)合算法的應(yīng)用環(huán)境,本文對(duì)該過(guò)程進(jìn)行如下改進(jìn):圖像分割過(guò)程中,采用上一幀計(jì)算好的閾值進(jìn)行分割,同時(shí)對(duì)這幀圖像計(jì)算閾值,這樣僅需遍歷一次圖像同時(shí)進(jìn)行計(jì)算閾值和二值化,即計(jì)算閾值與二值化邏輯并行。對(duì)于第一幀數(shù)據(jù),圖像二值化時(shí)沒(méi)有已經(jīng)計(jì)算好的閾值,此時(shí)可將第一幀的閾值設(shè)置為一個(gè)常數(shù)。這可能造成接入相機(jī)后,第一幀的處理結(jié)果不理想,但對(duì)后續(xù)的采集和計(jì)算沒(méi)有影響。

    為測(cè)試處理效果,選用圖2進(jìn)行實(shí)驗(yàn),采用改進(jìn)后的最大類間方差法進(jìn)行閾值分割,得到的效果對(duì)比如圖3所示。

jsj2-t2.gif

jsj2-t3.gif

2.2 輪廓提取

    為識(shí)別同心圓環(huán)中心坐標(biāo),需檢測(cè)圖像邊緣輪廓。計(jì)算機(jī)中根據(jù)前后兩像素灰度是否發(fā)生跳變判斷該處是否為圖像邊緣。Canny算子為邊緣檢測(cè)中最常用方法,實(shí)現(xiàn)效果也相對(duì)較好[8]。本文先選用Canny算子對(duì)圖像進(jìn)行邊界檢測(cè),其效果如圖4所示。從圖可以看出,檢測(cè)出來(lái)的除了邊界線外,還包含很多小邊界,這些小邊界對(duì)圖像中圓邊界的識(shí)別幾乎不會(huì)有影響,但是在運(yùn)行中大量時(shí)間會(huì)浪費(fèi)在處理這些小邊界上。

jsj2-t4.gif

    邊緣檢測(cè)的目的是為輪廓提取做準(zhǔn)備的。由圖4可以看出,提取的輪廓通常是非閉合的,而且檢測(cè)時(shí)間較長(zhǎng)。由于特征靶標(biāo)是圓環(huán)形狀連通域,為了簡(jiǎn)化算法,本文提出對(duì)分割后的圖像直接提取閉合輪廓。

    首先,確定第一個(gè)邊界點(diǎn)。從圖像像素坐標(biāo)系的坐標(biāo)原點(diǎn)開(kāi)始,先沿Y軸方向,再沿X軸方向,依次掃描像素點(diǎn),找到第一個(gè)目標(biāo)點(diǎn)E0,E0是離原點(diǎn)最近的邊界點(diǎn)。定義一個(gè)方向變量dir,用于記錄上一個(gè)邊界點(diǎn)移動(dòng)到這一個(gè)邊界點(diǎn)過(guò)程中的方向。4連通區(qū)域dir可取0、1、2、3這4個(gè)值,8連通區(qū)域dir可取0、1、…、7這8個(gè)值。其方向變化如圖5所示,dir=0為水平向右的方向,沿逆時(shí)針?lè)较騞ir的值依次增加。

jsj2-t5.gif

    然后,計(jì)算搜索方向。確定目標(biāo)點(diǎn)后,以逆時(shí)針?lè)较驋呙枘繕?biāo)像素點(diǎn)的3×3鄰域。搜索過(guò)程中,與目標(biāo)像素點(diǎn)灰度值相同的第一個(gè)像素點(diǎn)更新為新邊界E0,dir的方向隨之更新,其更新的原則是將其逆時(shí)針旋轉(zhuǎn)90°。

    最后,確定所有邊界點(diǎn)。按照上述方法依次搜索所有邊界點(diǎn),直到當(dāng)前點(diǎn)等于第二個(gè)邊界點(diǎn),且當(dāng)前點(diǎn)的前一個(gè)邊界點(diǎn)等于第一個(gè)邊界點(diǎn),停止搜索。根據(jù)該搜索準(zhǔn)則,從圖像的左上角到圖像的右下角遍歷一遍圖像,將搜素到所有輪廓數(shù)據(jù)存儲(chǔ)到相應(yīng)的數(shù)據(jù)結(jié)構(gòu)中,搜索完成后,可獲得圖像全部輪廓數(shù)據(jù)。

    該方法獲取的是目標(biāo)圖像的內(nèi)邊界,對(duì)于圖像中的孔洞結(jié)構(gòu),還需要采用駐點(diǎn)掏空的方法剔除內(nèi)部點(diǎn),得到邊緣輪廓。如得到的目標(biāo)圖像中有一點(diǎn)像素值為0,且它的8連通域的像素值都為0,則說(shuō)明該點(diǎn)為內(nèi)部黑點(diǎn),可將其濾除。對(duì)所有目標(biāo)圖像像素點(diǎn)執(zhí)行上述操作,便可得到如圖6所示的閉合輪廓效果圖。由圖6可以看出,直接搜到輪廓可以有效剔除非連續(xù)的細(xì)小邊緣,得到目標(biāo)圖像的關(guān)鍵輪廓。

jsj2-t6.gif

2.3 識(shí)別圓提取圓心

    從圖6可以看到,提取的閉合輪廓總數(shù)還是很多的,因此,須先剔除非圓輪廓。

由圓的性質(zhì)可知:半徑為r圓的面積S和周長(zhǎng)C存在著如式(10)所示的比例關(guān)系,通過(guò)該公式可確定某一輪廓是否為圓。但提取的輪廓存在噪聲點(diǎn),不會(huì)嚴(yán)格滿足該式,因此,需將該比例關(guān)系設(shè)置為一個(gè)范圍。通過(guò)大量實(shí)驗(yàn)測(cè)試發(fā)現(xiàn),式(10)中比例關(guān)系在0.8~1.2范圍內(nèi)能較準(zhǔn)確識(shí)別到目標(biāo)圓。

    jsj2-gs10.gif

    準(zhǔn)確識(shí)別出圓輪廓后,需要對(duì)圓輪廓進(jìn)行擬合,進(jìn)一步計(jì)算圓心。圓擬合在視覺(jué)圖像處理和識(shí)別中有著廣泛應(yīng)用價(jià)值。圓擬合最小二乘法圓曲線擬合是最常用的圓擬合方法,該方法求解速度快、易實(shí)現(xiàn)。最小二乘法的求解過(guò)程可理解為,按某種規(guī)律尋找一組數(shù)據(jù)的最佳匹配,求得的匹配數(shù)據(jù)與該組數(shù)據(jù)間誤差的平方和盡可能小。對(duì)于圓輪廓擬合過(guò)程即為尋找與圓輪廓上像素點(diǎn)最匹配的圓方程表達(dá)式。圓擬合后的效果如圖7所示。

jsj2-t7.gif

    圖7表明,該方法能準(zhǔn)確提取特征圓心,擬合效果較好。上述特征點(diǎn)提取算法流程如圖8所示。

jsj2-t8.gif

3 特征靶標(biāo)提取算法評(píng)價(jià)試驗(yàn)

    本系統(tǒng)中圖像采集模塊采用Pixoel公司型號(hào)為UI-1540SE的COMS相機(jī),采集到的圖像為1 280像素×1 024像素的灰度圖片,像元尺寸為5.2 μm。在Visual studio 2010軟件平臺(tái)中,從0.5~2 m距離采集特征靶標(biāo)圖案的圖像信息進(jìn)行運(yùn)算,均成功實(shí)現(xiàn)對(duì)靶標(biāo)圖案的提取。

3.1 重復(fù)性

    為驗(yàn)證算法的穩(wěn)定性,本測(cè)量中對(duì)同一測(cè)量點(diǎn)重復(fù)測(cè)量10次,獲得4個(gè)同心圓環(huán)圓心數(shù)據(jù),對(duì)其求平均和計(jì)算標(biāo)準(zhǔn)差后的結(jié)果如表1所示。

jsj2-b1.gif

    整個(gè)測(cè)量過(guò)程中特征點(diǎn)提取重復(fù)性誤差不超過(guò)0.2像素,標(biāo)準(zhǔn)差不大于0.1像素。

3.2 準(zhǔn)確性

    采用CAD繪圖軟件繪制上述靶標(biāo)圖案,并標(biāo)出同心圓環(huán)圓形,以此作為標(biāo)準(zhǔn)中心坐標(biāo)。在處理后的圖像中標(biāo)注圖像識(shí)別提取的中心,用畫(huà)圖軟件將處理后的圖像放至最大,對(duì)比提取中心與標(biāo)準(zhǔn)中心的差。在0.5~2 m范圍內(nèi),每間隔0.5 m采集靶標(biāo)圖案信息進(jìn)行處理,并與標(biāo)準(zhǔn)中心進(jìn)行對(duì)比之后,X方向和Y方向上的坐標(biāo)誤差均小于1像素。

3.3 算法效率分析

    本文在圖像處理過(guò)程中重點(diǎn)關(guān)注了各種方法對(duì)特征靶標(biāo)識(shí)別效率的影響,并對(duì)相關(guān)算法進(jìn)行了改進(jìn)和優(yōu)化。采用圖1比較優(yōu)化前后的效率。算法各部分運(yùn)行平均時(shí)間如表2所示。

jsj2-b2.gif

    本算法在如圖1所示這類簡(jiǎn)單背景下平均每秒可以處理20幀圖像,在如圖2所示這類復(fù)雜背景下平均每秒也至少可以處理10幀圖像,完全滿足空間對(duì)接系統(tǒng)應(yīng)用中對(duì)算法實(shí)時(shí)性的要求。

4 結(jié)論

    本文作為空間對(duì)接中位姿測(cè)量系統(tǒng)研究中的一部分,基于一種簡(jiǎn)單的特征靶標(biāo),優(yōu)化了特征靶標(biāo)提取算法,在保證算法精度和穩(wěn)定性的前提下,極大程度上提升了算法的效率,為后期空間對(duì)接過(guò)程中位姿測(cè)量打下了良好的基礎(chǔ)。

參考文獻(xiàn)

[1] 朱仁璋,王鴻芳,徐宇杰,等.從ETS-Ⅶ到HTV——日本交會(huì)對(duì)接/停靠技術(shù)研究[J].航天器工程,2011(4):6-31.

[2] 鄭永煌.空間交會(huì)對(duì)接技術(shù)[J].自然雜志,2011,33(6):311-314.

[3] 王向軍,曹雨,周凱.二維合作目標(biāo)的單相機(jī)空間位姿測(cè)量方法[J].光學(xué)精密工程,2017(1):274-280.

[4] GATRELL L B,HOFF W A,SKLAIR C W.Robust image features: concentric contrasting circles and their image extraction[C].Proceedings of SPIE 1612,Cooperative Intelligent Robotics in Space II,1992.

[5] 胡占義,雷成,吳福朝.關(guān)于P4P問(wèn)題的一點(diǎn)討論[J].自動(dòng)化學(xué)報(bào),2001,27(6):770-776.

[6] 趙健,高軍,羅超,等.基于數(shù)字圖像處理的玻璃缺陷在線檢測(cè)系統(tǒng)[J].電子技術(shù)應(yīng)用,2013,39(12):90-92.

[7] 殷蘇民,朱錦萍,王祖聲,等.基于頂帽變換和最大類間方差法的圖像分割方法研究[J].科學(xué)技術(shù)與工程,2014,14(7):60-64.

[8] 馬艷,張治輝.幾種邊緣檢測(cè)算子的比較[J].工礦自動(dòng)化,2004(1):54-56.



作者信息:

羅小依1,張莉君2,賀曉斌1,張  琴1,施英瑩1,徐燕銘1

(1.上海航天設(shè)備制造總廠有限公司,上海200245;2.中國(guó)地質(zhì)大學(xué)(武漢),湖北 武漢430070)


此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。