基于局部精確直方圖匹配的無(wú)人機(jī)景象匹配導(dǎo)航色彩恒常算法

靳珍璐，潘 泉，趙春暉，魏妍妍，馬娟娟

（西北工業(yè)大學(xué) 信息融合技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室 自動(dòng)化學(xué)院，西安 710072）

基于局部精確直方圖匹配的無(wú)人機(jī)景象匹配導(dǎo)航色彩恒常算法

靳珍璐，潘 泉，趙春暉，魏妍妍，馬娟娟

（西北工業(yè)大學(xué) 信息融合技術(shù)教育部重點(diǎn)實(shí)驗(yàn)室 自動(dòng)化學(xué)院，西安 710072）

為了解決無(wú)人機(jī)景象匹配導(dǎo)航中實(shí)時(shí)圖和基準(zhǔn)圖之間的色彩差異性問(wèn)題，提出了一種基于局部精確直方圖匹配的色彩恒常算法。將實(shí)時(shí)圖分成一系列子塊圖像，根據(jù)景象匹配輔助導(dǎo)航系統(tǒng)預(yù)測(cè)的無(wú)人機(jī)位姿信息，獲得實(shí)時(shí)圖與基準(zhǔn)圖的粗略對(duì)應(yīng)關(guān)系，考慮平移、尺度、旋轉(zhuǎn)等補(bǔ)償，選取基準(zhǔn)圖中與實(shí)時(shí)圖子塊對(duì)應(yīng)的基準(zhǔn)圖子塊，求解每對(duì)子塊圖像紅、綠、藍(lán)顏色通道色彩直方圖的顏色映射關(guān)系，并根據(jù)建立的顏色映射關(guān)系，對(duì)實(shí)時(shí)圖子塊的三個(gè)顏色通道進(jìn)行變換，從而降低實(shí)時(shí)圖與基準(zhǔn)圖之間的色彩差異。試驗(yàn)結(jié)果表明，所提色彩恒常算法對(duì)光源顏色估計(jì)的歐拉角誤差約降低到傳統(tǒng)色彩恒常算法的

20%，相比于不采用色彩恒常處理的景象匹配算法，將景象匹配平均誤差降低了約70%，由于算法中引入了分塊處理機(jī)制，能夠克服多光源成像導(dǎo)致的色彩差異，具有并行計(jì)算的優(yōu)勢(shì)，便于工程應(yīng)用。

色彩恒常；局部精確直方圖匹配；幾何校正；景象匹配導(dǎo)航；無(wú)人機(jī)

景象匹配輔助導(dǎo)航[1-3]具有無(wú)源性、自主性、廉價(jià)性和可靠性等優(yōu)點(diǎn)，是自主導(dǎo)航領(lǐng)域的研究熱點(diǎn)之一。景象匹配輔助導(dǎo)航技術(shù)已廣泛應(yīng)用于自主地面機(jī)器人、無(wú)人車(chē)、無(wú)人機(jī)、深空探測(cè)器和水下機(jī)器人等。無(wú)人機(jī)的景象匹配視覺(jué)導(dǎo)航[4]作為慣性導(dǎo)航的一種重要備份手段，其原理是將機(jī)載視覺(jué)傳感器實(shí)時(shí)采集到的場(chǎng)景圖像（實(shí)時(shí)圖）與預(yù)先存儲(chǔ)的衛(wèi)星基準(zhǔn)數(shù)據(jù)庫(kù)圖像（基準(zhǔn)圖）進(jìn)行圖像匹配，進(jìn)而獲取實(shí)時(shí)圖在基準(zhǔn)圖中的精確位置，實(shí)現(xiàn)對(duì)無(wú)人機(jī)的精確定位和導(dǎo)航。

由于實(shí)時(shí)圖和基準(zhǔn)圖通常是在不同時(shí)間、不同環(huán)境條件下拍攝的圖像，其場(chǎng)景光照以及成像噪聲、快門(mén)速度、曝光度等成像參數(shù)存在著不可避免的差異性。因此，對(duì)同一地物場(chǎng)景拍攝的實(shí)時(shí)圖和基準(zhǔn)圖之間存在著顏色差異，直接影響景象匹配過(guò)程中的圖像預(yù)處理、適配區(qū)選取、特征提取、甚至特征匹配，最終會(huì)導(dǎo)致無(wú)人機(jī)位置估計(jì)的不精確和不可靠，并且會(huì)大幅增加景象匹配算法的復(fù)雜度。為此，研究色彩差異性問(wèn)題對(duì)于視覺(jué)導(dǎo)航、目標(biāo)識(shí)別、場(chǎng)景感知、圖像融合等工程應(yīng)用具有很大的研究?jī)r(jià)值[5]。

解決色彩差異性問(wèn)題的關(guān)鍵在于，當(dāng)照射到物體表面的光照顏色發(fā)生變化時(shí)，確保物體的顏色在視覺(jué)系統(tǒng)中保持不變，視覺(jué)系統(tǒng)的這種特性被稱(chēng)為“色彩恒常性”[6]。色彩恒常處理能夠消除光源顏色的影響，并近似得到物體真正的顏色，是一類(lèi)解決色彩差異性問(wèn)題的方法。

Gijsenij等[6]將色彩恒常算法分為三類(lèi)：統(tǒng)計(jì)類(lèi)方法、色域映射方法、機(jī)器學(xué)習(xí)方法。統(tǒng)計(jì)類(lèi)方法是指采用固定的參數(shù)進(jìn)行色彩恒常處理，如Grey-World算法[7]、White-Patch算法[8]、Grey-Edge算法[9]等。色域映射算法[10]的原理是，假設(shè)在某種光源下只能觀察到有限的色域，而圖像顏色的變化是由光源顏色的變化引起的，因此可以通過(guò)計(jì)算標(biāo)準(zhǔn)光源和未知光源之間的色域映射關(guān)系估計(jì)光源的顏色。機(jī)器學(xué)習(xí)方法通過(guò)機(jī)器學(xué)習(xí)的方式從訓(xùn)練數(shù)據(jù)集構(gòu)建模型，并以此為特征來(lái)估計(jì)光源的顏色，如神經(jīng)網(wǎng)絡(luò)方法[11]、支持向量回歸[12]等。

目前眾多的色彩恒常方法對(duì)不同種類(lèi)的圖像很難具有普適性，Morovic等在文獻(xiàn)[12]中指出應(yīng)當(dāng)通過(guò)研究不同圖像特征對(duì)色彩恒常性的影響來(lái)決定選取何種方法。經(jīng)過(guò)研究圖像色域這一初級(jí)特征，Morovic等將研究重點(diǎn)集中在更高級(jí)的圖像特征，即圖像直方圖[12]。在文獻(xiàn)[13]中，Morovic等提出了一種快速而精確的直方圖匹配算法（Exact Histogram Matching, EHM），當(dāng)兩幅圖像的相似性較高時(shí)，該方法具有很好的色彩恒常處理效果。

針對(duì)景象匹配輔助導(dǎo)航中實(shí)時(shí)圖和基準(zhǔn)圖之間存在的色彩差異性問(wèn)題，為了進(jìn)一步提高色彩恒常性處理的精確性和可靠性，本文提出了一種基于局部精確直方圖匹配（Local Exact Histogram Matching, LEHM）的色彩恒常算法。利用景象匹配輔助導(dǎo)航系統(tǒng)的預(yù)測(cè)位置，得到實(shí)時(shí)圖和基準(zhǔn)圖之間的粗略對(duì)應(yīng)關(guān)系，采用所提色彩恒常算法降低它們之間的色彩差異，確保二者直方圖在 RGB色彩空間中的一致性，進(jìn)而提高景象匹配輔助導(dǎo)航的定位精度。

基于局部精確直方圖匹配的色彩恒常算法，將實(shí)時(shí)圖分成一系列子塊圖像，利用導(dǎo)航系統(tǒng)預(yù)測(cè)的位姿信息得到實(shí)時(shí)圖與基準(zhǔn)圖的粗略對(duì)應(yīng)關(guān)系，考慮平移、尺度、旋轉(zhuǎn)等補(bǔ)償，選取基準(zhǔn)圖中與實(shí)時(shí)圖子塊對(duì)應(yīng)的基準(zhǔn)圖子塊，對(duì)每一對(duì)實(shí)時(shí)圖子塊和基準(zhǔn)圖子塊分別計(jì)算其紅（R）、綠（G）、藍(lán)（B）色彩直方圖，求解其色彩直方圖的顏色映射關(guān)系，并根據(jù)每對(duì)圖像子塊三個(gè)顏色通道的直方圖顏色映射關(guān)系，對(duì)實(shí)時(shí)圖子塊的三種顏色進(jìn)行變換。該方法考慮了平移、尺度、旋轉(zhuǎn)等補(bǔ)償，可以提高顏色校正的精確性。通過(guò)引入分塊處理機(jī)制，該方法還可以克服多光源成像導(dǎo)致的色彩差異，同時(shí)具有并行處理的潛力，能夠提高運(yùn)算的實(shí)時(shí)性，便于實(shí)際工程應(yīng)用。此外，經(jīng)過(guò)一次色彩恒常處理和景象匹配之后，還可以選擇根據(jù)新得到的無(wú)人機(jī)位姿信息進(jìn)行第二次色彩恒常處理，以獲得更優(yōu)的色彩恒常性。

1 直方圖匹配

1.1 傳統(tǒng)的直方圖匹配

傳統(tǒng)的直方圖匹配（Histogram Matching，HM）方法是通過(guò)累積分布函數(shù)計(jì)算直方圖之間的強(qiáng)度映射關(guān)系，對(duì)原始圖像的強(qiáng)度進(jìn)行調(diào)整，使其直方圖與參考圖像直方圖相近，從而解決同一場(chǎng)景在不同成像條件、不同光照情況，或者不同成像系統(tǒng)中獲得的兩幅圖像之間的強(qiáng)度差異性問(wèn)題[13]。該方法的優(yōu)點(diǎn)是不需要像其他色彩恒常算法一樣建立相機(jī)成像模型，并且能夠消除顏色的線性差異以及伽馬效應(yīng)之類(lèi)的非線性差異[14]。

直方圖匹配方法首先需要計(jì)算原圖I′的直方圖H′和參考圖像I的直方圖H；其次，計(jì)算各自的累積分布函數(shù)F′和F；然后，對(duì)于參考圖像直方圖中的任一強(qiáng)度值 g∈[0,255]在原圖像直方圖中確定一個(gè)與其對(duì)應(yīng)的強(qiáng)度值g′，使其滿足下式：

并且，g′∈[0,255]；最后，構(gòu)建直方圖強(qiáng)度映射關(guān)系M(g′)=g，并采用該映射關(guān)系調(diào)整原圖像每一個(gè)像素處的強(qiáng)度值，從而達(dá)到強(qiáng)度校正。直方圖匹配算法的原理如圖1所示。

圖 1 直方圖匹配算法原理Fig.1 Principle of histogram matching algorithm

1.2 精確直方圖匹配

傳統(tǒng)的直方圖匹配方法是單值、單調(diào)增加的變換，無(wú)法確保強(qiáng)度變換的精度[13]。為此，Morovic等人提出了精確直方圖匹配算法(EHM)[13]，該方法能夠精確、快速地實(shí)現(xiàn)圖像的強(qiáng)度校正。EHM算法的原理如圖2所示。

圖 2 精確直方圖匹配算法原理Fig.2 Principle of exact histogram matching algorithm

EHM 算法中的強(qiáng)度變換也是通過(guò)構(gòu)建強(qiáng)度映射關(guān)系實(shí)現(xiàn)的，該變換是對(duì)直方圖中從小到大的每一個(gè)強(qiáng)度值獨(dú)立實(shí)施變換的。在實(shí)施變換的每一步需要計(jì)算兩個(gè)變量：原始直方圖中強(qiáng)度值保持為m的像素個(gè)數(shù)Nrem(m,n)，目標(biāo)直方圖中需要賦予新的強(qiáng)度值n的像素個(gè)數(shù) Nreq(m,n)。因此，在所構(gòu)建的強(qiáng)度映射關(guān)系中，被賦予新的強(qiáng)度值的像素個(gè)數(shù)則為N(m, n)：

以圖2為例，對(duì)于原始直方圖I′中強(qiáng)度值為m = 1以及目標(biāo)直方圖I中強(qiáng)度值為n = 1這一步對(duì)應(yīng)的變換，有Nreq(m, n) = 2，以及Nrem(m, n) = 3。因此，被賦予強(qiáng)度值n = 1的像素個(gè)數(shù)為N(m,n)=min(3, 2)=2。同理，對(duì)于m = 1，n = 2，有Nreq(m, n) = 3，以及Nrem(m, n) = 1，則被賦予強(qiáng)度值 n = 2的像素個(gè)數(shù)為 N(m, n)= min(1, 3)=1。以此類(lèi)推。關(guān)于該方法的描述和討論詳見(jiàn)文獻(xiàn)[13]。

2 基于局部精確直方圖匹配的無(wú)人機(jī)景象匹配導(dǎo)航色彩恒常算法

雖然EHM算法能夠快速、精確地進(jìn)行直方圖匹配，使原始圖像具有與目標(biāo)圖像幾乎完全一樣的直方圖，但是在景象匹配色彩恒常處理過(guò)程中，由于基準(zhǔn)圖和實(shí)時(shí)圖之間不但具有色彩差異，還不可避免地存在著平移、尺度、旋轉(zhuǎn)等差異，直接采用該方法將會(huì)嚴(yán)重影響色彩恒常處理的效果并限制景象匹配系統(tǒng)的定位精度。為此，本文考慮平移、尺度、旋轉(zhuǎn)等影響因素，利用導(dǎo)航系統(tǒng)參數(shù)進(jìn)行補(bǔ)償，并通過(guò)引入分塊處理機(jī)制解決多光源的問(wèn)題，提出了一種局部精確直方圖匹配（LEHM）算法。

圖 3 LEHM算法原理示意圖Fig.3 Illustration of the LEHM algorithm

2.1 局部精確直方圖匹配2.2 基于LEHM的無(wú)人機(jī)景象匹配導(dǎo)航色彩恒常算法

為解決景象匹配輔助導(dǎo)航中實(shí)時(shí)圖和基準(zhǔn)圖之間存在的色彩差異性問(wèn)題，提出了基于LEHM的色彩恒常算法的處理過(guò)程，如圖4所示。

值得注意的是，無(wú)人機(jī)的位姿信息越精確，LEHM算法的性能越好。為此，經(jīng)過(guò)景象匹配之后，可以選擇根據(jù)得到的更準(zhǔn)確的位置和姿態(tài)信息再次進(jìn)行色彩恒常處理，以得到更滿意的處理結(jié)果，確保景象匹配輔助導(dǎo)航系統(tǒng)獲得更高的定位和導(dǎo)航精度。

圖 4 基于LEHM的景象匹配導(dǎo)航色彩恒常算法框圖Fig.4 Block diagram of the color constancy algorithm for scene matching navigation based on LEHM

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

3.1 局部精確直方圖匹配實(shí)驗(yàn)

為了說(shuō)明本文所提局部精確直方圖匹配方法的色彩恒常處理過(guò)程，將該方法運(yùn)用于幾組具有代表性的景象匹配圖像，如圖5所示，其中涵蓋道路、操場(chǎng)、河流、建筑物等地物特征。圖5中，第1列是目標(biāo)圖像，第2列是原始圖像，第3列是原始圖像經(jīng)過(guò)基于LEHM色彩恒常算法處理后的結(jié)果圖像。對(duì)比圖5的第1列和第3列可見(jiàn)，局部精確直方圖匹配方法能夠消除原始圖像和目標(biāo)圖像之間的顏色差異，處理效果比較好，使其幾乎逼近目標(biāo)圖像的顏色。

針對(duì)圖5中第4行所示的目標(biāo)圖像和原始圖像，根據(jù)式(2)計(jì)算得到在紅色通道直方圖的顏色強(qiáng)度映射關(guān)系如圖6所示。圖6中的黑色虛線為參照線，當(dāng)原始圖像直方圖與目標(biāo)圖像直方圖相同時(shí)，強(qiáng)度映射關(guān)系應(yīng)當(dāng)與此線完全重合。

圖 5 色彩恒常處理結(jié)果Fig.5 Results of the color constancy processing

圖 6 紅色通道直方圖的顏色強(qiáng)度映射關(guān)系Fig.6 Intensity mapping relationships of the histogram in red channel

圖 7 紅色通道的圖像直方圖Fig.7 Histogram of image in red channel

圖5中第4行所示目標(biāo)圖像、原始圖像，以及經(jīng)色彩恒常處理后的結(jié)果圖像在紅色通道的直方圖如圖7所示。由圖7可見(jiàn)，色彩恒常處理改變了原始圖像的直方圖，使其處理后的結(jié)果圖像具有和目標(biāo)圖像相同的直方圖。因此，基于LEHM的色彩恒常算法能夠通過(guò)改變圖像的直方圖達(dá)到校正圖像顏色的目的。

3.2 色彩恒常算法對(duì)比實(shí)驗(yàn)

本文所提基于 LEHM 的色彩恒常算法不需要訓(xùn)練數(shù)據(jù)，僅利用當(dāng)前輸入的圖像數(shù)據(jù)即可完成色彩恒常處理。為了驗(yàn)證其性能，與近年來(lái)的經(jīng)典統(tǒng)計(jì)類(lèi)算法進(jìn)行對(duì)比實(shí)驗(yàn)，這幾種經(jīng)典算法包括Grey-World算法[7]、White-Patch算法[8]、Grey-Edge算法[9]。

本實(shí)驗(yàn)中的原始圖像(I′)均來(lái)自SFU Greyball數(shù)據(jù)集[15]中，并將原始圖像按照數(shù)據(jù)集所提供的光源顏色真值校正后的圖像作為目標(biāo)圖像（I），該數(shù)據(jù)集中一共包含 15個(gè)不同的場(chǎng)景下來(lái)自不同光源的11346張圖片。色彩恒常處理后的結(jié)果圖像記為，光源顏色的估計(jì)值計(jì)算公式如下：

對(duì)光源顏色進(jìn)行估計(jì)的歐拉角誤差用來(lái)衡量色彩恒常算法的性能，計(jì)算公式如下：

色彩恒常算法對(duì)比實(shí)驗(yàn)的部分結(jié)果如圖8所示，每一行為一組實(shí)驗(yàn)，從左到右分別是目標(biāo)圖像、原始圖像、Grey-World算法處理結(jié)果、White-Patch算法處理結(jié)果、Grey-Edge算法處理結(jié)果、本文算法的處理結(jié)果。由圖8可以看出，本文所提色彩恒常算法的處理結(jié)果最接近目標(biāo)圖像，性能優(yōu)于其它3種色彩恒常處理算法。

表1所示是按照式(4)和(5)計(jì)算得到的3種傳統(tǒng)算法和本文所提基于 LEHM 的色彩恒常算法應(yīng)用于SFU Grey-ball數(shù)據(jù)集[15]的平均歐拉角誤差、中位歐拉角誤差和最大歐拉角誤差。由圖8和表1可見(jiàn)，本文所提算法對(duì)光源顏色的估計(jì)非常接近真值，歐拉角平均誤差降低到傳統(tǒng)色彩恒常算法的20%左右，因而使處理后的圖像與目標(biāo)圖像具有非常好的色彩一致性。

值得注意的是，本文所提算法與傳統(tǒng)算法不同，并不是對(duì)單一圖像進(jìn)行色彩恒常處理，而是有效利用了原始圖像與目標(biāo)圖像之間的對(duì)應(yīng)關(guān)系，當(dāng)兩幅圖像的場(chǎng)景接近或顏色分量的比例相似時(shí)，可以達(dá)到非常好的色彩一致性。所提算法能夠?qū)煞鶊D像之間對(duì)應(yīng)關(guān)系進(jìn)行有效利用，非常適合應(yīng)用于景象匹配輔助導(dǎo)航系統(tǒng)中，利用導(dǎo)航系統(tǒng)提供的位姿信息獲得兩幅圖像之間的平移、尺度、旋轉(zhuǎn)等參數(shù)，解決實(shí)時(shí)圖和基準(zhǔn)圖之間的色彩差異性問(wèn)題。

表 1 歐拉角誤差Tab. 1 Euro angle errors

3.3 景象匹配導(dǎo)航的色彩恒常性實(shí)驗(yàn)

為了消除實(shí)時(shí)圖與基準(zhǔn)圖的色彩差異對(duì)景象匹配系統(tǒng)定位精度的影響，需要對(duì)實(shí)時(shí)圖進(jìn)行色彩恒常處理。一些用于景象匹配導(dǎo)航的實(shí)時(shí)圖和基準(zhǔn)圖的色彩恒常處理結(jié)果如圖9所示。圖9中，第1列是實(shí)時(shí)圖，第2列是根據(jù)預(yù)測(cè)的無(wú)人機(jī)位姿信息對(duì)實(shí)時(shí)圖進(jìn)行色彩恒常處理的結(jié)果，第3列是根據(jù)景象匹配后的無(wú)人機(jī)位姿信息對(duì)實(shí)時(shí)圖進(jìn)行色彩恒常處理的結(jié)果，第4列是基準(zhǔn)圖。

由圖9可以看出，相比于第1列的實(shí)時(shí)圖，對(duì)其經(jīng)過(guò)色彩恒常處理后的第2列和第3列圖像的顏色更為接近第4列所示的基準(zhǔn)圖的顏色，并且由于景象匹配之后提供了更為精確的無(wú)人機(jī)位姿信息，第3列的處理結(jié)果沒(méi)有出現(xiàn)第 2列中的部分像素顏色失真的情況，其性能優(yōu)于第 2列的處理結(jié)果。因此，基于LEHM 算法的色彩恒常處理能夠消除無(wú)人機(jī)景象匹配輔助導(dǎo)航系統(tǒng)中實(shí)時(shí)圖和基準(zhǔn)圖之間的顏色差異問(wèn)題，并且迭代更為精確的無(wú)人機(jī)位姿信息能夠進(jìn)一步提高色彩恒常處理的效果，從而確保景象匹配輔助導(dǎo)航系統(tǒng)進(jìn)行精確的無(wú)人機(jī)定位和導(dǎo)航。圖10為一組景象匹配實(shí)驗(yàn)，圖10(a)為實(shí)時(shí)圖，圖10(b)為經(jīng)過(guò)色彩恒常處理的實(shí)時(shí)圖，圖 10(c)為實(shí)時(shí)圖在基準(zhǔn)圖中的匹配位置。由圖10可見(jiàn)，經(jīng)過(guò)色彩恒常處理以后的實(shí)時(shí)圖具有與基準(zhǔn)圖更為一致的顏色分布，并且具有更高的匹配精度。

通過(guò)對(duì) 480組景象匹配實(shí)驗(yàn)數(shù)據(jù)進(jìn)行景象匹配，統(tǒng)計(jì)基于LEHM的色彩恒常處理和不采用色彩恒常處理下實(shí)時(shí)圖在基準(zhǔn)圖中的匹配位置，誤差曲線如圖 11所示。所用實(shí)驗(yàn)數(shù)據(jù)中，實(shí)時(shí)圖和基準(zhǔn)圖之間存在顏色、平移、尺度、角度等差異。由圖11可見(jiàn)，經(jīng)過(guò)色彩恒常處理以后的實(shí)時(shí)圖具有更高的匹配精度和魯棒性。

計(jì)算景象匹配平均誤差和匹配成功率作為評(píng)價(jià)基于 LEHM的進(jìn)行匹配色彩恒常算法的定量評(píng)價(jià)指標(biāo)，如表2所示。實(shí)驗(yàn)中當(dāng)景象匹配誤差低于25個(gè)像素（相當(dāng)于地面上的距離為10 m）時(shí)，認(rèn)為景象匹配成功。表2表明，采用所提色彩恒常算法后，相比于不采用色彩恒常的景象匹配算法，景象匹配平均誤差降低了約70%，能夠使景象匹配系統(tǒng)具有比不采用色彩恒常處理得到更優(yōu)的性能。在基準(zhǔn)圖和實(shí)時(shí)圖之間存在顏色、平移、尺度、角度等差異時(shí)，所提基于LEHM的無(wú)人機(jī)景象匹配導(dǎo)航色彩恒常算法具有更為精確和魯棒的定位性能。

圖 8 色彩恒常算法對(duì)比實(shí)驗(yàn)結(jié)果Fig.8 Comparative experiment results of color constancy algorithms

圖 9 色彩恒常處理結(jié)果Fig.9 Results of the color constancy processing

表 2 景象匹配誤差Tab. 2 Scene matching errors

圖 10 景象匹配實(shí)驗(yàn)Fig.10 Scene matching experiment

圖 11 景象匹配誤差曲線Fig.11 Curves of scene matching errors

4 結(jié) 論

針對(duì)景象匹配輔助導(dǎo)航中實(shí)時(shí)圖和基準(zhǔn)圖之間存在的色彩差異性問(wèn)題，本文從提高色彩恒常性處理的精確性和可靠性的角度入手，提出了一種基于局部精確直方圖匹配的色彩恒常算法。通過(guò)考慮平移、尺度、旋轉(zhuǎn)等補(bǔ)償，引入分塊處理機(jī)制，所提算法可以提高顏色校正的精確性。通過(guò)對(duì)SFU Grey-ball數(shù)據(jù)集中的圖像和景象匹配具體應(yīng)用中的實(shí)時(shí)圖進(jìn)行色彩校正實(shí)驗(yàn)，并與經(jīng)典色彩恒常算法進(jìn)行對(duì)比分析，從視覺(jué)主觀判斷、光源顏色估計(jì)的歐拉角誤差、景象匹配平均誤差、景象匹配成功率四個(gè)方面，驗(yàn)證了所提算法能夠有效降低圖像之間的色彩差異，使景象匹配系統(tǒng)獲得色彩恒常性，提高景象匹配輔助導(dǎo)航的定位精度和魯棒性。

References)

[1] 曲圣杰, 潘泉, 趙春暉, 程詠梅. 景象匹配輔助導(dǎo)航系統(tǒng)匹配置信度評(píng)估方法[J]. 中國(guó)慣性技術(shù)學(xué)報(bào), 2012, 19(6): 713-719. Qu Sheng-jie, Pan Quan, Zhao Chun-hui, Cheng Yongmei[J]. Confidence evaluation method for scene matching aided navigation system[J]. Journal of Chinese Inertial Technology, 2012, 19(6): 713-719.

[2] 鄭辛, 孫偉, 李群, 郭元江. 基于證據(jù)推理的慣性/景象匹配組合導(dǎo)航方法[J]. 中國(guó)慣性技術(shù)學(xué)報(bào), 2014, 22(5): 624-628. Zheng Xin, Sun Wei, Li Qun, Guo Yuan-jiang. INS/ Scene matching integrated navigation based on evidence reasoning[J]. Journal of Chinese Inertial Technology, 2014, 22(5): 624-628.

[3] 李耀軍, 潘泉, 趙春暉, 于盈, 李軍偉. 基于 INS/ SMNS緊耦合的無(wú)人機(jī)導(dǎo)航[J]. 中國(guó)慣性技術(shù)學(xué)報(bào), 2010, 18(3): 302-306. Li Yao-jun, Pan Quan, Zhao Chun-hui, Yu Ying, Li Junwei. INS/SMNS tightly-coupled navigation for unmanned aerial vehicle[J]. Journal of Chinese Inertial Technology, 2010, 18(3): 302-306.

[4] Yu Qi-feng, Shang Yang, Liu Xiao-chun, et al. Fullparameter vision navigation based on scene matching for aircrafts[J]. Science China Information Sciences, 2014, 57(5): 1-10.

[5] Ng Hui-fuang, Chen I-chi, Liao Hung-yu. An illumination invariant image descriptor for color image matching [J]. Scientometrics, 2013, 25(1): 306-311.

[6] Gijsenij A, Gevers T, Joost Van De Weijer. Computational color constancy: Survey and experiments[J]. IEEE Transactions on Image Processing, 2011, 20(9): 2475-2489.

[7] Pan Bin, Jiang Zhi-guo, Zhang Hao-peng, et al. Improved grey world color correction method based on weighted gain coefficients[C]//SPIE/COS Photonics Asia. Beijing, 2014: 927331-1- 927331-7.

[8] Bani? N, Lon?ari? S. Improving the White patch method by subsampling[C]//2014 21st IEEE International Conference on Image Processing. Paris, France, 2014: 605-609.

[9] Gijsenij A, Gevers T, Joost Van De Weijer. Improving color constancy by photometric edge weighting[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(5): 918-929.

[10] Urban P, Berns R S. Paramer mismatchbased spectral gamut mapping[J]. IEEE Transactions on Image Processing, 2011, 20(6): 1599-1610.

[11] Faghih M M, Moghaddam M E. Neural gray: A color constancy technique using neural network[J]. Color Research & Application, 2014, 39(6): 571-581.

[12] Sun Hua-dong, Jin Xue-song, Fan Zhi-peng, et al. Color correction for multi-view video based on SVR[C]// Advanced Science and Technology Letters, 2014, 53: 392-397.

[13] Morovic J, Shaw J, Sun Pei-li. A fast, noniterative and exact histogram matching algorithm[J]. Pattern Recognition Letters, 2002, 23(1): 127-135.

[14] 陳建樂(lè), 劉濟(jì)林, 葉建洪, 陳妤姍. 多視點(diǎn)視頻中基于局部直方圖匹配的亮度和色差校正[J]. 中國(guó)圖象圖形學(xué)報(bào), 2007, 12(11): 1992-1999. Chen Jian-le, Ji-lin Liu, Ye Jian-hong, Chen Yu-shan. Luminance and chrominance correction for multiview video using overlapped local histogram matching[J]. Journal of Image and Graphics, 2007, 12(11): 1992-1999.

[15] Ciurea F, Funt B. A large image database for color constancy research[C]//IS&T/SID Eleventh Color Imaging Conference. Scottsdale, 2003: 160-164.

Color constancy algorithm based on local exact histogram matching for scene matching navigation of UAVs

JIN Zhen-lu, PAN Quan, ZHAO Chun-hui, WEI Yan-yan, MA Juan-juan
(Key Laboratory of Information Fusion Technology Ministry of Education, School of Automation, Northwestern Polytechnical University, Xi’an 710072, China)

To address the color variability issues existing between the sensed images and the reference images in scene matching navigation of unmanned aerial vehicles (UAVs), a color constancy algorithm is proposed based on local exact histogram matching (LEHM). The sensed image is divided into a set of sub-images, and the erroneous correspondence between the sensed image and the reference image is obtained according to the location and attitude of UAV predicted by the scene matching aided navigation system. The shifting, scaling and rotation compensation are taken into account to select the sub-images from the reference image corresponding to the sub-images from the sensed image. Three intensity mapping relationships are established from the histograms of each pair of sub-images in red, green, and blue channels. At last, the three color channels of the sub-images from the sensed image are adjusted in accordance with the established intensity mapping relationships. This will reduce the color differences between the sensed image and the reference image. Experimental results show that the euro angle error of the estimated illuminant color using the proposed algorithm is reduced by 80% compared with those by traditional color constancy methods. Moreover, the mean scene matching error is reduced by almost 70% in comparison to the scene matching algorithm without color constancy processing. By introducing the blocking scheme, the proposed algorithm could overcome the color variability issues caused by multi-illuminant imaging and possess the potential of parallel computation, which is suitable for engineering applications.

color constancy; local exact histogram matching; distortion compensation; scene matching navigation; unmanned aerial vehicle

U666.1

：A

2015-06-21；

：2015-09-20

國(guó)家自然基金項(xiàng)目（61135001）；國(guó)家自然基金項(xiàng)目（61473230，61403307）；航空基金項(xiàng)目（2014ZC53030）

靳珍璐（1988—），女，博士研究生，從事景象匹配視覺(jué)導(dǎo)航研究。E-mail：jinzhenlu@mail.nwpu.edu.cn

聯(lián) 系 人：趙春暉（1973—），男，碩士生導(dǎo)師，從事視覺(jué)導(dǎo)航、組合導(dǎo)航等研究。E-mail：zhaochunhuinpu@126.com

1005-6734(2015)05-0674-07

10.13695/j.cnki.12-1222/o3.2015.05.020