快速色彩平衡算法分析

?

　　在圖像采集的過程中，由于不同光照下獲取的圖片顏色值差異較大，對(duì)圖片的顯示及圖片的分析產(chǎn)生困難。因此，在攝影和圖像處理中，不少學(xué)者提出了通過色彩平衡來解決這個(gè)難點(diǎn)。色彩平衡是一種通過全局調(diào)整圖像的RGB顏色信息使得圖片中出現(xiàn)色偏的顏色正常化的方法。WANG[4]提出了白平衡算法，即通過調(diào)整R、G、B三個(gè)分量的值使之達(dá)到平衡，然后按照這個(gè)調(diào)整比例對(duì)整幅圖像進(jìn)行調(diào)整，達(dá)到色彩平衡的效果。LEE Hsien Che[5]提出的算法原理是在CCD或CMOS矩陣表示的原RGB顏色值下將其轉(zhuǎn)換為更加標(biāo)準(zhǔn)的感性顏色。

　　本文提出了一種新型的快速色彩平衡算法，首先取一個(gè)最大值Vmax和一個(gè)最小值Vmin，把小于Vmin的值全部改成Vmin，把大于Vmax的值全部改成Vmax。執(zhí)行過程中，首先需要優(yōu)化一些極端值，優(yōu)化的極端值數(shù)量由輸入的優(yōu)化率s決定;再根據(jù)s為整幅圖像分別確定一個(gè)合適的最大值Vmax和最小值Vmin，顏色值在[Vmin，Vmax]范圍外的像素即為極端像素，將極端像素的值改在[Vmin，Vmax]范圍內(nèi)，最后再根據(jù)Vmin、Vmax和s按比例來提高非極端像素的顏色值。

　　1 新型色彩平衡算法

　　本文中算法的理論基礎(chǔ)是在RGB模式中顏色值越高越接近白色，顏色值越低越接近黑色。如果圖像是在黑暗中拍攝的，其像素最高的顏色值一定小于255，則通過擴(kuò)大顏色值的范圍，圖像就會(huì)變亮。例如，閃電的主要顏色是R和G，那么通過色彩平衡就要增強(qiáng)B，這樣會(huì)減少一些微黃色色調(diào)，圖像會(huì)更亮一些，不但增加了畫面的和諧性，而且使圖像看起來更自然。

　　算法算法可以理解為有基本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟?；蛘呖闯砂凑找笤O(shè)計(jì)好的有限的確切的計(jì)算序列，并且這樣的步驟和序列可以解決一類問題。

　　綜上所述，本算法的目的是增加R、G、B三個(gè)顏色通道的顏色值，并使它們的范圍保持在[0，255]。最簡(jiǎn)單的實(shí)現(xiàn)方式就是給每個(gè)通道ax+b的顏色值。其中，a、b是比例因子，需要通過計(jì)算得到，x是初始顏色值，ax+b必須在[0，255]的范圍內(nèi)。

　　在實(shí)際圖像中經(jīng)常會(huì)遇到顏色值為0或255的像素。實(shí)際需要優(yōu)化的點(diǎn)或許很多，或許只有一個(gè)，不好確定確切的數(shù)目，所以必須用優(yōu)化率來決定究竟要改變多少個(gè)點(diǎn)的值。假設(shè)一幅圖像上有N個(gè)像素點(diǎn)，優(yōu)化率為s，則需要優(yōu)化N×s個(gè)點(diǎn)，并使0

　　2 新型色彩平衡算法實(shí)現(xiàn)過程

　　本文介紹了排序和直方圖兩種改進(jìn)的算法來實(shí)現(xiàn)色彩平衡的過程，下面闡述兩種算法的實(shí)現(xiàn)和實(shí)用性。

　　2.1 排序算法

　　算法流程如下：

　　(1)排序

　　排序是計(jì)算機(jī)內(nèi)經(jīng)常進(jìn)行的一種操作，其目的是將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列。分內(nèi)部排序和外部排序。若整個(gè)排序過程不需要訪問外存便能完成，則稱此類排序問題為內(nèi)部排序。反之，若參加排序的記錄數(shù)量很大，整個(gè)序列的排序過程不可能在內(nèi)存中完成，則稱此類排序問題為外部排序。內(nèi)部排序的過程是一個(gè)逐步擴(kuò)大記錄的有序序列長(zhǎng)度的過程。

　　將N個(gè)像素存入矩陣，并將它們按顏色值大小從低到高進(jìn)行排序(排序之前要先將矩陣備份，因?yàn)橐院筮€要用到)。

　　(2)確定優(yōu)化數(shù)量和最大最小值

　　輸入優(yōu)化率s，則優(yōu)化數(shù)量為N×s，需要優(yōu)化的點(diǎn)是排序后的矩陣的前N×s/2和后N×s/2。因此，Vmin、Vmax分別產(chǎn)生在N×s/2和N×(1-s/2)-1的點(diǎn)。

　　(3)優(yōu)化像素

　　將顏色值小于Vmin的全部改為Vmin，將顏色值大于Vmax的全部改為Vmax。

　　(4)生成顏色值范圍為[min，max]的新圖像

　　假設(shè)新顏色值為f(x)=ax+b(x為舊顏色值)，則有：

?