TWI492608B - 影像處理裝置與色彩空間的劃分方法 - Google Patents

Description

影像處理裝置與色彩空間的劃分方法

本發明是有關於一種色彩空間的劃分方法，且特別是有關於一種基於等容量的劃分方法與影像處理裝置。

一般來說，一個顏色映射函式可以用來轉換一個顏色，例如將紅色的數值調高便會產生偏紅的視覺效果。一種作法是將一個色彩空間劃分為多個子空間，並且每一個子空間會對應一個顏色映射函式。因此，若取得一個輸入顏色，便需要計算出這個輸入顏色是對應到哪一個子空間，藉此找到對應的顏色映射函式。習知的作法是用等角度的方式把二維的色彩空間劃分為多個區域。當接收到輸入顏色時，便可以根據這些角度來計算出對應的子空間。然而，角度的計算需要複雜的浮點數運算，或者，也需要額外的記憶體空間來儲存這些角度的計算結果。因此，如何減少這些複雜度或是電路的成本，為此領域技術人員所關心的議題。

本發明提供一種劃分方法與影像處理裝置，可以用低複雜度或低成本的電路將一個輸入顏色分類為一個子空間。

本發明一實施例提出一種劃分方法，用於一影像處理裝置，包括：將一色彩空間中多個象限的其中之一劃分為多個子空間，其中這些子空間的數目大於2，每一個子空間對應到多個顏色，並且每一個子空間的容量基本上彼此相同；將一輸入顏色分類為這些子空間中的一個第一子空間以取得輸入顏色所對應的一顏色映射函式；以及對輸入顏色執行顏色映射函式。

在一實施例中，上述子空間的數目為2的冪次方。

在一實施例中，上述子空間的數目為2的倍數。

在一實施例中，上述的輸入顏色包括多個顏色值。上述的子空間被多條直線所分隔。每一個子空間對應的兩條直線與色彩空間的原點形成一夾角，並且這些夾角的其中之二彼此不相同。每一個直線的斜率為一有理數。上述將輸入顏色分類為子空間中的第一子空間的步驟包括：比較上述的顏色值與斜率，以將輸入顏色分類為第一子空間。

在一實施例中，上述的劃分方法還包括；根據顏色值來計算輸入顏色所屬的象限以產生一象限位置；以及將顏色值更新為顏色值的絕對值。

在一實施例中，上述的顏色值包括一個第一顏色值與一個第二顏色值。上述比較顏色值與斜率，以將輸入顏色分類為第 一子空間的步驟包括：(a).比較第一顏色值與一個斜率的乘積是否大於第二顏色值以產生一比較結果與一變數；(b).根據此比較結果更新第二顏色值；(c).重複步驟(a)與步驟(b)；(d).將這些變數分別乘上多個權重之後的多個權重結果相加，以計算出第一子空間的編號。其中取得輸入顏色所對應的顏色映射函式的步驟是根據象限位置與第一子空間的編號所執行。

在一實施例中，上述的步驟(b)包括：若第一顏色值與斜率的乘積大於第二顏色值，維持第二顏色值不變；以及若第一顏色值與斜率的乘積小於等於第二顏色值，將第二顏色值減去一函式結果。

在一實施例中，上述的劃分方法更包括：將另一個象限劃分為多個第二子空間，其中每一個第二子空間的容量基本上彼此相同，並且第二子空間的數量不相同於上述子空間的數量。

以另外一個角度來說，本發明一實施例提出一種影像處理裝置，包括劃分電路、分類電路與映射電路。劃分電路是用以將一色彩空間中多個象限的其中之一劃分為多個子空間。這些子空間的數目大於2，每一個子空間對應到多個顏色，並且每一個子空間的容量基本上彼此相同。分類電路是用以將一輸入顏色分類為這些子空間中的一個第一子空間以取得此輸入顏色所對應的顏色映射函式。映射電路是用以對輸入顏色執行所取得的顏色映射函式。

在一實施例中，上述的輸入顏色包括多個顏色值，並且 子空間被多條直線所分隔。每一個子空間對應的兩條直線與色彩空間的原點形成一夾角，並且這些夾角的其中之二彼此不相同。每一個直線的斜率為有理數，並且分類電路還用以比較上述的顏色值與斜率，以將輸入顏色分類為第一子空間。

在一實施例中，上述的分類電路還用以根據上述的顏色值來計算輸入顏色所屬的象限以產生一象限位置，並且將這些顏色值更新為顏色值的絕對值。

在一實施例中，上述的劃分電路還用以將另一個象限劃分為多個第二子空間。其中每一個第二子空間的容量基本上彼此相同，並且第二子空間的數量不相同於上述子空間的數量。

基於上述，本發明實施例所提出的影像處理裝置與劃分方法，是用等容量的方式來將色彩空間劃分出多個子空間。藉此可以減少電路的複雜度或成本。

為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。

100‧‧‧輸入顏色

110‧‧‧影像處理裝置

112‧‧‧劃分電路

114‧‧‧分類電路

116‧‧‧映射電路

120‧‧‧輸出顏色

200‧‧‧色彩空間

210、310、510‧‧‧第一象限

220‧‧‧第二象限

230‧‧‧第三象限

240‧‧‧第四象限

211~215、321~336、521~532‧‧‧子空間

251~254‧‧‧直線

260‧‧‧原點

S401~S407、S701~S710、S801~S803‧‧‧步驟

圖1是根據一範例實施例所繪示的影像處理裝置的方塊圖。

圖2是根據一實施例繪示將劃分色彩空間為多個子空間的示意圖。

圖3是根據一實施例繪示將一個象限劃分為16個子空間的示 意圖。

圖4是根據一實施例繪示計算出子空間的編號的流程圖。

圖5是根據另一實施例繪示將一個象限劃分12個子空間的示意圖。

圖6是根據另一實施例繪示將色彩空間劃分為48個子空間的示意圖。

圖7是根據另一實施例繪示第一象限有90個子空間時的分類流程圖。

圖8是根據一實施例繪示劃分方法的流程圖。

圖1是根據一範例實施例所繪示的影像處理裝置的方塊圖。

請參照圖1，影像處理裝置110是用以接收一個輸入顏色100，並對此輸入顏色100執行一個顏色映射函式，藉此改變輸入顏色100的值而產生一個輸出顏色120。影像處理裝置110可以被實作為電腦、伺服器、電視、智慧型手機、平板電腦、數位相機、數位攝影機、網路攝影機、任何形式的嵌入式系統或電子裝置，本發明並不在此限。舉例來說，影像處理裝置110可以將輸入顏色100改變為偏紅的輸出顏色120。然而，影像處理裝置110也可以產生偏藍、偏綠、銳利、模糊、偏暗、偏亮等不同視覺效果的輸出顏色120，本發明並不在此限。具體來說，影像處理裝置110包括劃分電路112、 分類電路114與映射電路116。

劃分電路112是用以將一個色彩空間中多個象限的其中之一劃分為多個子空間，並且該些子空間的數目會大於2。例如，此色彩空間可以是YUV色彩空間、YCbCr色彩空間、Lab色彩空間、HSV色彩空間、RGB色彩空間或是其他色彩空間。此外，此色彩空間可以有亮度(luminance)與色度(chrominance)的三個維度或是只包括色度的兩個維度，本發明並不在此限。當色彩空間有三個維度時，輸入顏色100至少會包括三個顏色值(或稱通道(channel))；當色彩空間只有兩個維度時，輸入顏色100便至少包括兩個顏色值。每一個子空間是對應到多個顏色，即每一個子空間包括了多個顏色。特別的是，每一個子空間的容量基本上彼此相同。具體來說，若色彩空間有三個維度，則子空間的”容量”便是體積。若色彩空間僅有兩個維度，則子空間的”容量”便是面積。

在此實施例中，每一個子空間是對應到不同顏色映射函式。分類電路114會將輸入顏色100分類為其中一個子空間以取得輸入顏色100所對應的一個顏色映射函式。一般來說，此顏色映射函式為一個線性的轉換。但在另一實施例中，此顏色映射函式也可以是非線性的轉換，或者，部分的子空間也可以對應到相同的顏色映射函式，本發明並不在此限。

映射電路116會對輸入顏色100執行上述的顏色映射函式以產生輸出顏色120。

在一實施例中，影像處理裝置110會把一張影像中的每 一個像素都當作是輸入顏色100來處理。因此，影像處理裝置110會輸出一張處理過的影像，其擁有一個特定的視覺效果。或者，影像處理裝置110也可以對色彩空間中每一個顏色都執行上述的處理，藉此產生一個查找表(lookup table)，其中紀錄了輸入顏色100與輸出顏色120之間對應關係。爾後，另一個電子裝置可以用此查找表來對一張影像做轉換。本發明並不限制影像處理裝置110的應用方式。

在以下的實施例中，是用YUV色彩空間做為例子，並且劃分電路112是將二維的色彩空間(包括了U顏色值與V顏色值)劃分為多個子空間。應理解的是，本領域通常知識者可以根據以下揭露的技術內容類推至其他的色彩空間。

圖2是根據一實施例繪示將劃分色彩空間為多個子空間的示意圖。

色彩空間200包括了第一象限210、第二象限220、第三象限230與第四象限240。劃分電路112會將第一象限210劃分為子空間211~215，並且子空間211~215的面積彼此相同。具體來說，子空間211~215會被直線251~254所分隔，而每一個子空間所對應的兩條直線會與色彩空間200的原點260形成一個夾角。其中，任意兩個夾角彼此不會相同。值得注意的是，這些直線251~254的斜率都是一個有理數。例如，直線254的斜率是0.4，而直線253的斜率是0.8。分類電路114會比較輸入顏色100的兩個顏色值與這些直線251~254的斜率，以將輸入顏色100分類為 子空間211~215的其中之一。由於這些斜率為有理數(即，這些斜率可以用一個分數來表示，而此分數的分子與分母都會是整數)，因此分類電路114可以避免使用浮點數運算，而使用位移(shift)或是整數乘除法等運算來分類輸入顏色100，藉此可以減少電路的複雜度。例如，分類電路114可以判斷一個輸入顏色中5倍的V顏色值是否小於2倍的U顏色值來判斷此輸入顏色是否是對應於子空間215。

在圖2的實施例中，子空間211~215的數目為5。但在另一實施例中，劃分電路112也可以將第一象限210劃分為其它任意數目(可以是奇數或是偶數)的子空間。例如，這些子空間的數目可以是2的冪次方或者是2的倍數。如此一來，這些子空間會被分為對稱的兩個(或更多)區域，而分類電路114可以一次挑選出一個區域，而不用對所有的子空間一一比對。另一方面，若子空間的數目是奇數，則分類電路114也可以一次挑選出接近一半的子空間，而不用對所有的子空間一一比對。以下再舉一實施例來詳細說明分類的步驟。

圖3是根據一實施例繪示將一個象限劃分為16個子空間的示意圖。

請參照圖3，首先，分類電路114會根據顏色值來計算輸出顏色100所屬的象限，以產生一象限位置，並且將輸入顏色100的顏色值更新為這些顏色值的絕對值。舉例來說，若一個輸入顏色的U顏色值小於0，而V顏色值大於0，則計算出的象限位置 便是第二象限。在對V顏色值與U顏色值做了絕對值的運算以後，此輸入顏色100也會落在第一象限310。分類電路114會在找到第一象限310中的一個子空間以後，再取得第二象限中對應的子空間。因此，在整個色彩空間上的分類運算可以簡化為第一象限310上的分類運算。

在圖3的實施例中，第一象限310被劃分為子空間321~336，並且這些子空間321~336是由直線U=1/8V、直線U=2/8V、直線U=3/8V等所分隔。值得注意的是，子空間321~328與子空間329~336相對於直線U=V來說是對稱的。因此分類電路114會比較輸入像素100的U顏色值是否大於V顏色值，藉此判斷此輸入像素是屬於子空間321~328或是子空間329~336。舉例來說，輸入像素的U顏色值為16，並且V顏色值為11。由於U顏色值大於V顏色值，因此輸入像素會屬於子空間329~326。接下來，分類電路114會再根據直線V=4/8U的斜率來判斷輸入像素是屬於子空間329~332或是子空間333~336。由於V顏色值大於4/8倍的U顏色值，因此輸入像素是屬於子空間329~332。以此類推，分類電路114會計算出輸入像素是對應於子空間331。也就是說，分類電路114只要比較4次，便可以找到輸入像素是對應至哪一個子空間。

在一實施例中，分類電路114是比較U顏色值與一個斜率的乘積是否大於V顏色值以產生一個比較結果與一個變數。分類電路會根據這個比較結果來更新V顏色值，並且重複上述比較 與更新的步驟，而重複的次數則是根據一個象限中有幾個子空間來決定。例如，16個子空間則需要重複4次，以下會再說明如何決定重複的次數。最後，分類電路114會將產生的變數分別乘上多個權重以後的多個權重結果相加，以計算出一個子空間的編號。例如，子空間336的編號為”0”，而此空間335的編號為”1”，以此類推。以上述例子來說(U顏色值為16，並且V顏色值為11)，便會計算出編號”5”。以下將配合流程圖說明上述計算編號的方法。然而，在其他範例實施例中，子空間321~336的編號可以有其他的排列方式，本發明並不在此限。

圖4是根據一實施例繪示計算出子空間的編號的流程圖。

請參照圖4，在此假設輸入顏色的V顏色值表示為Vin，而U顏色值表示為Uin。而圖4也包括了變數tmp_x、tmp_y、quadrant、tmp_1、tmp_2、tmp_3與tmp_m。abs()表示絕對值的運算。一個象限中有2^m個子區域，m為正整數(在此實施例中m為4)。N為正整數，其值為(2^m)/2，在此實施例中為8。f(N)為一個指數函數(例如，2的冪次方)，在此實施例中為8。更具體來說，函數f(N)為一數值，此數值是2的冪次方且會大於等於N。或者，函數f(N)可以寫成以下數學式(1)，其中為天花板函數(ceiling function)。舉例來說，f(8)=8、f(6)=8、f(45)=64，以此類推。

在步驟S401中，分類電路114會比較顏色值Vin是否小於0以計算出變數tmp_y，並且會比較顏色值Uin是否大於0以取 得變數tmp_x。分類電路114也會將變數tmp_y乘於2以後再和tmp_x相加以取得代表象限位置的變數quadrant(亦可寫成quadrant=2*tmp_y+tmp_x)。

在步驟S402中，分類電路114會將顏色值Vin與顏色值Uin更新為這些顏色值的絕對值。

在步驟S403中，分類電路114會比較顏色值Vin是否大於顏色值Uin以計算出變數tmp_1。若顏色值Vin大於顏色值Uin，則變數U會被設定為顏色值Vin，且變數V會被設定為顏色值Uin(即，將輸入顏色映射至對稱於直線U=V的位置)。若顏色值Vin小於等於顏色值Uin，則變數U會被設定為顏色值Uin，且變數V會被設定為顏色值Vin。

在步驟S404中，分類電路114會比較一個函式結果U*f(N)/2/N是否大於變數V，以取得變數tmp_2。在此實施例中，f(N)/2/N的值為1/2(對應至圖3中直線V=4/8U的斜率)。換句話說，分類電路114是判斷變數U與一個斜率的乘積是否大於變數V。更詳細來說，若變數U與該斜率的乘積大於變數V，則分類電路114會維持變數V不變。若變數U與該斜率的乘積小於等於變數U，則會將變數V減去函式結果U*f(N)/2/N。

在步驟S405中，分類電路114會判斷變數U與函式結果f(N)/4/N(其值為2/8，對應至直線V=2/8U的斜率)的相乘是否大於V，藉此產生變數tmp_3並且更新變數V。類似的是，若變數U與該斜率的相乘小於等於變數V，則會將變數V減去函式結果 U*f(N)/4/N。

值得注意的是，根據一個象限中子空間的數目，分類電路114會執行上述比較與更新的步驟若干次。舉例來說，若子空間的數目為x，則會執行次，其中x可為大於1的任意一個正整數。在此實施例中，子空間的數目為16，因此分類電路僅會重複4次(即，步驟S403~406，而m等於4)。

在步驟S406中，分類電路114會判斷變數U與1/N的乘積是否大於V來產生變數tmp_m。

最後，在步驟S407中，分類電路114會將變數tmp_1、tmp_2、tmp_3...tmp_m分別乘上多個權重以產生多個權重結果，而這些權重結果的相加便是編號Pos。詳細來說，變數tmp_1會乘上權重N，變數tmp_2會乘上權重f(N)/2，變數tmp_3會乘上權重f(N)/4，而變數tmp_m會乘上權重f(N)/f(N)，並且編號Pos會是這些乘積的相加。

以顏色值Uin為16，顏色值Vin為11的例子來說。步驟S401中會判斷出輸入像素位於第一象限。在步驟S402中，這兩個顏色值會被更新為16與11。在步驟S403中，由於顏色值Uin大於顏色值Vin，因此變數tmp_1為0，變數U為顏色值Uin，並且變數V為顏色值Vin。在步驟S404中，由於U*4/8小於V，因此變數tmp_2為1，並且變數V會減去(16*4/8)，而成為3。在步驟S405中，由於U*2/8大於變數V，因此變數tmp_3為0，並且變數V會維持不變。在步驟S406中，U*1/8會小於V，因此變數 tmp_m為1。最後，在步驟S407中，編號Pos=0*8+1*4+0*2+1*1=5。

值得注意的是，圖4中每一個步驟都可以用加法器、減法器、整數乘法器、位移器、比較器或其組合來實作，而不用使用浮點數的乘/除法器以及額外的查找表。舉例來說，實現步驟S401~407所需的硬體元件可參考以下表一。

請參照回圖3，上述計算出編號的作法是類似於二分搜尋(binary search)法，每次的比較與更新都可以刪除掉一半的子空間。並且，分類電路114會將搜尋的範圍固定在靠近橫軸的下半部，藉此讓電路的設計更簡單。舉例來說，如果一個輸入像素是屬於子空間329~332的範圍，則此輸入像素的顏色值會被更新以對應至子空間333~336的範圍(對應至顏色值V減去函式結果的步驟)。此外，如果一個輸入像素是屬於子空間333~334的範圍，則 此輸入像素的顏色值會被更新以對應至子空間335~336的範圍。分類電路114會紀錄上述的更新步驟(儲存為多個變數)，最後再根據這些變數與多個權重來計算出子空間的編號。

圖5是根據另一實施例繪示將一個象限劃分12個子空間的示意圖。

請參照圖5，在圖5的實施例中，第一象限510被劃分為(2*m)個子空間521~532，其中m為6。不同於上述的實施例，正整數N為(2*m)/2，在圖5的實施例中為6，而f(N)為8。在此同樣假設U顏色值為16，並且V顏色值為11。請同時參照圖4與圖5，在步驟S401，分類電路114會判斷出輸入像素位於第一象限。在步驟S402中，這兩個顏色值會被更新為16與11。在步驟S403中，由於顏色值Uin大於顏色值Vin，因此變數tmp_1為0。在步驟S404中，由於變數U*4/6小於V，因此變數tmp_2為1，並且變數V會減去(16*4/6)，而成為1。在步驟S405中，由於變數U*2/6大於變數V，因此變數tmp_3為0，並且變數V會維持不變。在步驟S406中，變數U*1/6會大於V，因此變數tmp_m為0。最後，在步驟S407中，編號Pos=0*6+1*4+0*2+0*1=4，其對應至子空間528。

圖6是根據另一實施例繪示將色彩空間劃分為48個子空間的示意圖。

在計算出子空間的編號以後，分類電路114會根據這個子空間所屬的象限位置與所計算出子空間的編號來取得輸入顏色 所對應的顏色映射函式。具體來說，若輸入顏色不在第一象限，而在經過步驟S401~407之後所計算出的編號為4，則分類電路114會根據變數quadrant與編號Pos計算出對應的子空間。例如，如圖6所示，假設輸入像素是在第二象限，則分類電路114會將此編號4加上12(一個象限中子空間的數目)而成為16，藉此找到第二象限中對應的子空間。相反地，若輸入顏色是在第一象限，則不需要更改此編號。接下來，映射電路116便會根據此編號來取得所對應的顏色映射函式。

在圖6的實施例中，每一個象限中子空間的數目是相同的。然而，在另一實施例中，不同的象限也可以包括不同數目的子空間。具體來說，劃分電路112會將整個色彩空間的另一個象限劃(例如，第二象限)分為多個子空間(亦稱第二子空間)。第二象限中每一個子空間的容量基本上彼此相同，但第二象限中子空間的數目會不同於第一象限中子空間的數目。

圖7是根據另一實施例繪示第一象限有90個子空間時的分類流程圖。

請參照圖7，在圖7的實施例中，每一個象限有2*m的子空間，其中m為45。正整數N為(2*m)/2=45，並且f(N)為64。分類電路114在比較7次以後可以找到一個輸入顏色所對應的子空間。圖7與圖4的流程類似，僅子空間的個數不同，即圖7所使用的斜率(32/45、16/45、8/45、4/45、2/45與1/45)與圖4所使用的斜率不相同。然而，步驟S701~S703與步驟S401~S403相同； 步驟S704~S709類似於步驟S404~406；步驟S710類似於步驟S407，在此並不再贅述。值得注意的是，圖7各步驟也可以用加法器、減法器、乘法器、位移器與比較器來實作，可參考以下表二。

值得注意的是，步驟S704~709中的分母(即，45)並不是2的冪次方，但分類電路114可以使用2冪次方的係數來化簡運算。例如，32/45會接近於23/32，但本發明並不限制化簡後的分母為多少。如此一來，步驟S704~709中便可以用乘法器與位移器來取代除法器。

在上述的實施例中，每一個子空間的形狀為三角形。然而，在另一實施例中，每一個子空間的形狀也可以是矩形、扇形、或是任意的形狀，本發明並不在此限。此外，若色彩空間包括三個維度，則每一個子空間也可以是六面體形、角錐狀、四面體形或是任意的立體形狀，本發明也不在此限。

圖8是根據一實施例繪示劃分方法的流程圖。

請參照圖8，在步驟S801中，將一色彩空間中的一個象限劃分為多個子空間，其中這些子空間的數目大於2，每一個子空間是對應到多個顏色，並且每一個子空間的容量基本上彼此相同。在步驟S802中，將一輸入顏色分類為這些子空間的其中之一以取得該輸入顏色所對應的顏色映射函式。在步驟S803中，對該輸入顏色執行所取得的顏色映射函式。然而，圖8中各步驟已詳細說明如上，在此便不再贅述。值得注意的是，圖8中各步驟可以實作為多個程式碼或是電路，並且圖8的方法可以搭配以上實施例使用，也可以單獨使用，本發明並不在此限。

綜上所述，本發明實施例所提出的影像處理裝置與劃分方法，是以等容量的方式來將色彩空間劃分出多個子空間。因此，這些子空間會被多個直線所分隔，且這些直線的斜率會是有理數。如此一來，可以避免使用浮點數乘/除法或額外的記憶體來實作影像處理裝置。

雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的 精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。

S801~S803‧‧‧步驟

Claims (16)

1. 一種色彩空間的劃分方法，用於一影像處理裝置，包括：將該色彩空間中多個象限的其中之一劃分為多個子空間，其中該些子空間的一數目大於2，每一該些子空間對應到多個顏色，並且每一該些子空間的一容量基本上彼此相同；將一輸入顏色分類為該些子空間中的一第一子空間以取得該輸入顏色所對應的一顏色映射函式；以及對該輸入顏色執行該顏色映射函式。
2. 如申請專利範圍第1項所述的劃分方法，其中該些子空間的數目為2的冪次方。
3. 如申請專利範圍第1項所述的劃分方法，其中該些子空間的數目為2的倍數。
4. 如申請專利範圍第1項所述的劃分方法，其中該輸入顏色包括多個顏色值，該些子空間被多條直線所分隔，每一該些子空間對應的兩條該些直線與該色彩空間的一原點形成一夾角，該些夾角的其中之二彼此不相同，每一該些直線的斜率為一有理數，並且將該輸入顏色分類為該些子空間中的該第一子空間的步驟包括：比較該些顏色值與該些斜率，以將該輸入顏色分類為該第一子空間。
5. 如申請專利範圍第4項所述的劃分方法，還包括；根據該些顏色值來計算該輸入顏色所屬的該象限以產生一象 限位置；以及將該些顏色值更新為該些顏色值的絕對值。
6. 如申請專利範圍第5項所述的劃分方法，其中該些顏色值包括一第一顏色值與一第二顏色值，並且比較該些顏色值與該些斜率，以將該輸入顏色分類為該第一子空間的步驟包括：(a).比較該第一顏色值與該些斜率的其中之一的乘積是否大於該第二顏色值以產生一比較結果與一變數；(b).根據該比較結果更新該第二顏色值；(c).重複該步驟(a)與該步驟(b)；(d).將該些變數分別乘上多個權重之後的多個權重結果相加，以計算出該第一子空間的一編號，其中取得該輸入顏色所對應的該顏色映射函式的步驟是根據該象限位置與該第一子空間的該編號所執行。
7. 如申請專利範圍第6項所述的劃分方法，其中該步驟(b)包括：若該第一顏色值與該些斜率的其中之一的乘積大於該第二顏色值，維持該第二顏色值不變；以及若該第一顏色值與該些斜率的其中之一的乘積小於等於該第二顏色值，將該第二顏色值減去一函式結果。
8. 如申請專利範圍第1項所述的劃分方法，更包括：將該些象限的其中之另一劃分為多個第二子空間，其中每一該些第二子空間的一容量基本上彼此相同，並且該些第二子空間 的數量不相同於該些子空間的數量。
9. 一種影像處理裝置，包括：一劃分電路，用以將一色彩空間中多個象限的其中之一劃分為多個子空間，其中該些子空間的一數目大於2，每一該些子空間對應到多個顏色，並且每一該些子空間的一容量基本上彼此相同；一分類電路，用以將一輸入顏色分類為該些子空間中的一第一子空間以取得該輸入顏色所對應的一顏色映射函式；以及一映射電路，用以對該輸入顏色執行該顏色映射函式。
10. 如申請專利範圍第9項所述的影像處理裝置，其中該些子空間的數目為2的冪次方。
11. 如申請專利範圍第9項所述的影像處理裝置，其中該些子空間的數目為2的倍數。
12. 如申請專利範圍第9項所述的影像處理裝置，其中該輸入顏色包括多個顏色值，該些子空間被多條直線所分隔，每一該些子空間對應的兩條該些直線與該色彩空間的一原點形成一夾角，該些夾角的其中之二彼此不相同，每一該些直線的斜率為一有理數，並且該分類電路還用以比較該些顏色值與該些斜率，以將該輸入顏色分類為該第一子空間。
13. 如申請專利範圍第12項所述的影像處理裝置，其中該輸入顏色包括多個顏色值，並且該分類電路還用以根據該些顏色值來計算該輸入顏色所屬的該象限以產生一象限位置，並且將該些顏色值更新為該些顏色值的絕對值。
14. 如申請專利範圍第13項所述的影像處理裝置，其中該些顏色值包括一第一顏色值與一第二顏色值，並且該分類電路比較該些顏色值與該些斜率，以將該輸入顏色分類為該第一子空間的操作包括多個步驟：(a).比較該第一顏色值與該些斜率的其中之一的乘積是否大於該第二顏色值以產生一比較結果與一變數；(b).根據該比較結果更新該第二顏色值；(c).重複該步驟(a)與該步驟(b)；(d).將該些變數分別乘上多個權重之後的多個權重結果相加，以計算出該第一子空間的一編號，其中該分類電路取得該輸入顏色所對應的該顏色映射函式的操作是根據該象限位置與該第一子空間的該編號所執行。
15. 如申請專利範圍第14項所述的影像處理裝置，其中該步驟(b)包括：若該第一顏色值與該些斜率的其中之一的乘積大於該第二顏色值，維持該第二顏色值不變；以及若該第一顏色值與該些斜率的其中之一的乘積小於等於該第二顏色值，將該第二顏色值減去一函式結果。
16. 如申請專利範圍第9項所述的影像處理裝置，其中該劃分電路還用以將該些象限的其中之另一劃分為多個第二子空間，其中每一該些第二子空間的一容量基本上彼此相同，並且該些第二子空間的數量不相同於該些子空間的數量。