522724 A7 ^ —---____ ___B7 五、發明説明（） <發明領域> 本發明係有關於-種影像調整參數之儲存及搜尋方 請先間讀背面之注意事項再填^貝 法’尤指-種用於數位影像之對比、亮度及伽瑪調整參數 的儲存及搜尋方法。 <發明背景及先前技藝> 按’掃目田器或其他等效之影像操取設備，廣泛使用於 數位影像之擷取建立及影像資料輸出，特別是對於容易陳 舊泛黃的照片、資料、手稿.·等等紙類影像或資料而言， 則有相當好的永久備份保存功能。然而，如掃猫器在對這 些資料掃瞄以建立及處理數位影像的過程中，適當的對比 (contrast)冗度（brightness)及伽瑪校正（gamma eorrecti〇n) 之參數調整是有其必要的，尤其是此些調整參數將直接影 響所輸出的數位影像之品質及掃瞄效果。 經濟部智慧財產局員工消費合作社印製 習知的掃描器影像經CCD(Charge c〇upled Device)或 CIS(Contact Image Sensor)轉換成電壓信號後送進 AJFE(Analog Front End)或 A/D converter 再轉換成數位信 號進入掃瞄控制器Scanner Controller，經Scanner Controller 處理，再透過查表（L〇〇k-up table 或稱 tone mapping)將影像作校正後，利用界面端將最後數位化的 資料傳送至主控端(Host)，而該查表(Look-up table)方式可 作對比（contrast)、亮度（brightness)和伽瑪校正（gamma correction)調整輸出參數輸出之功能。 傳統上，查表(L〇〇k-up table)除了將影像作校正外， 並同時將η個位元(bits)的資料(視AFE或A/D converter ___ ___ _ 2 ____ 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 522724 A7 B7 五、發明説明（） 之bits而定）轉成8bits或任意個位元(bi叫模式，而在硬體 架構上使用2n對8位元的記憶體或2n對任意個位元(bits) 的記憶體，利用一對一 Address mapping方式，即將所有 預轉換之值當成相同數I之記憶體的位址(A^ress)，而轉 換之結果事先寫入該位址，當要做轉換時就不需再經過計 算，而直接從該位址將值讀出即可，而將n個位元資料轉 成8位元(bits)格式或任意位元數(bits)格式，由此我們可 精確計算出硬體所需之記憶體容量為（2nx 8)bits或（2η χ m)bits，ηχ 為整數。 然，上述習知的影像調整參數之儲存方式，由於其實 際上影像調整參數，其參數輸入值（調整命令)相對於參數 輸出值而言，是多對一的型態，如以16位元_8位元為例， 即是65536個輸入值對256個輸出值，易言之，某些範圍 内的多個輸入參數值其對應的參數輸出值是同一個，而使 重覆的輸出參數值被重覆地儲存於記憶體中之對應位址， 因此需佔用多數的記憶體位址及容量，使記憶體的資料儲 存效率變差。 在上述習知的影像調整參數之儲存方式，在實際上是 由R(、’、工）、G(綠）、B(藍）三個通道（channei)所組成，而三 個通道(channel)間之特性不盡相同，所以各別需要一個查 表（Look_up table)記憶體，以8bits為例真正硬體上所需之 記憶體容量為（2n X 8) X 3 bits。譬如使用16 bits AFE或A/D ⑶nverter，則需要（沙χ 8 χ 3)bits=1536Kbits的記憶體或 (2 X m X 3)bits的記憶體，此處^為整數。 本紙張尺度適用中國國家榡準（CNS ) (請先閱讀背面之注意事項再填It 裝 線 經濟部智慧財產局員工消費合作社印製 522724 A7 五、發明説明（） 因此，由以上的結果加以分析，則可以得到傳統的影 像調整參數之儲存及搜尋方法，其明顯的重大缺點就是需 要一個容量很大的記憶體，且此記憶體容量大小將隨著 AFE的bit數增加會成等比級數急據增加，如AFE或A/D converter母增加ibit的精確度，查表（Look-up table)所需 的記憶體就會增加2倍，對於電路的成本及實施困難度將 隨之增加’造成實際應用在如掃瞄器或其他的影像擷取設 備時，其整體的體積亦將隨之增大，而不利於產品的精緻 化設計及應用。 <發明目的及概述> 緣此，本發明之主要目的即是在於提供一種影像調整 參數之儲存及搜尋方法，藉由簡捷的多對一之參數儲存方 式，使儲存調整參數之記憶體儲存容量可大幅精減縮小， 而有利於電路及及影像擷取產品之設計及應用。 本發明之再-目的即是在於提供—種影像調整參數之 儲存及搜尋方法，使該儲存影像調整參數之記憶體可完全 經濟部智慧財產局員工消費合作社印製 避免重覆以大量的記憶體位址及容量來儲存相同的資料， 以提昇其儲存效率。 為達上述之目的’本發明之影像調整參數之儲存及搜 哥方法’係將輸出參數值依順序規劃成若干記憶體位址， 並將各輸出參數值所對應的輸入參數值範圍的最小值或最 大值(即邊界值)依序健存於上述記憶體之各位址中 像調整之輸入參數值輸入後，藉由二分比較法⑻卿 —_^灿)由輸出參數值最大值―半的記憶體位址取出其相對 522724 A7 B7 五、發明説明（） (請先閱讀背面之注意事項再填於 的輸入參數值範圍的邊界值與上述的輸入參數值比對，並 依此方式重覆進行上述二分比較法，直至搜尋到相符合範 圍輸入參數的記憶體位址為止，可獲得相對應於輸入參數 值的影像調整之輸出參數值，並藉以使記憶體之容量可進 而大幅縮減，並提昇其儲存效率。 以下為使貴審查委員對本發明之技術内容、技術手 段及應用狀態有進一步之瞭解，以下茲列舉若干實施例， 並配合佐以各圖式作說明，其中： (一）圖式簡單說明： 第一圖係本發明第一實施例之影像調整參數的輸入參 數及輸出參數間的對應函數圖； 第二圖為本發明的搜尋方法之流程圖； 第三圖為本發明第二實施例之影像調整參數的輸入參 數及輸出參數間的對應函數圖； 第四圖為本發明第三實施例之影像調整參數的輸入參 數及輸出參數間的對應函數圖； - 經濟部智慧財產局員工消費合作社印製 第五圖為本發明第四實施例之影像調整參數的輸入參 數及輸出參數間的對應函數圖； 第六圖為本發明第五實施例之影像調整參數的輸入參 數及輸出參數間的對應函數圖； 第七圖為本發明第六實施例之影像調整參數的輸入參 數及輸出參數間的對應函數圖； 第八圖為本發明第七實施例之影像調整參數的輸入參 數及輸出參數間的對應函數圖； ____5 _ 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 522724 A7 B7 五、發明説明（) 第九圖為本發明第八實施例之影像調整參數的輸入參 數及輸出參數間的對應函數圖； (二）圖號部份： 100 輸入參數值 110 找出輸出參數值極值(limit value)l/2所對應之輸 入參數值 120 與既存邊界值進行比較 130 判斷是否符合邊界值之範圍 140 將記憶體位址值直接轉換為輸出參數值 140A再以二分法(binary search)取出下一個記憶體位 址之邊界值 150 輸出所得之輸出參數值 IN 輸入參數值 OUT輸出參數值 <發明之詳細說明> 首先請參閱第一圖所示，為本發明影像調整參數之櫧 存及搜尋方法中，該調整參數儲存方法的函數對應圖，其 中，在以本發明的各實施例中，均以8位元的輸出參數值 為說明實施例，並且，以OUT來標示其輸出參數值；而 以IN來標示其輸入參數值，且由第一圖中所示，該輸入 參數值IN是以二維坐標中的垂直軸向（Y軸）代表之；且 輸出參數值OUT則是以水平軸向（X軸）代表之。
在第一圖中所示的第一實施例，是列舉輸入參數值IN 與輸出參數值OUT間呈多對一且不連續的遞增函數對應 6 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X 297公釐） (請先¾讀背面之注意事項再填一 貝 装 經濟部智慧財產局員工消費合作社印製 522724 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（） 關係，其參數範圍分別為0$輸入參數IN‘65535 ; 〇$輸 出參數〇UT$255，惟此種函數對應關係並非是一層不變 的’可視實際應用的影像擷取設備的調整功能需求而定， 在本發明中所列舉的函數對應關係，則是以掃瞄器的影像 韻取及輸出的參數調整需求而定。 第一圖中顯示輸入參數值IN有216=65536個值，對 應輪出參數OUT有28=256個值，每一個輸出參數OUT 所對應的輸入參數值IN範圍數是以約1000〜2000間的數 值範圍來計，如輸出參數〇UT=0時，該輸入參數IN之 範圍在0〜999間，而輸出參數〇UT=l時，該輸入參數in 範圍在1000〜1999間；而輸出參數值〇UT=255時，則輸 入參數值IN範圍在65000〜65535間，而該輸出參數值 〇υτ可預先儲存於記憶體中的相關位址内，在本發明中 則疋以記憶體位址直接代表其值，如記憶體位址為〇($〇〇) 者’該相對的輸出參數值OUT即為0，而記憶體位址為 255($FF)者，則其輸出參數值即為255，如此一來就不必 再作複雜之數值轉換，即可直接由記憶體位址之值直接轉 換成輸出參數值。 進一步地，再依上述的輸入參數值IN與輸出參數值 OUT間的對應函數關係，吾人可將各輸出參數OUT所對 應到的輸入參數IN範圍之最大值或最小值予以儲存在上 述對應輸出參數值OUT之各記憶體位址中，如記憶體位 址〇($00)中則儲存以999之最大數值，記憶體位址1($〇1) 中則儲存1999之數值，而記憶體位址255($FF)則是儲存 ___—____— 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） (請先閱讀背面之注意事項再填. ---士^- 1---- 、--口 線 522724 A7 一__— B7 _ 五、發明説明（） 65535之數值，如此一來，該調整參數如對比（CONTRAST) 、亮度(BRIGHTNESS)及伽瑪校正(GAMMA CORRECTION) 只需要256 X 16=4K bits之記憶憶體容量即可，而在R、 G、B三個調整參數之通道之記憶體總數共僅需UK bits 之記憶體容量，遠小於習知一對一的查表（l〇〇k-up table) 方式所需之記憶體容量（1536K bits)，可使其整體所需之 記憶體線路體積變得更小更簡單，其兩者間之詳細比對， 在以下文中將有詳細之說明，容後陳明。 請再配合第二圖所示，為本發明影像調整參數之儲存 及搜尋方法中，該輸出參數值OUT的搜尋方法之流程圖， 其中，該步驟包括有·· (i〇〇)輸入參數值，即輸入上述的輸入參數值in，其範圍 在0〜65535之間； (n〇)找出輸出參數值極值(limit valUe) 1/2所對應之輪入夫 數值’即由輸出參數值OUT之極大值，如在本發明中所 列舉之極大值為255及極小值為〇,則其兩者之1/2為128 所對應的記憶體位址，即128($80)，其内部所儲存代表邊 界值之輸入參數值IN ; (120)與既存邊界值進行比較，即將上述輸入之輪入參數 值1N及既存於記憶體中之邊界值（範圍中之最大值）相比 較； (130)判斷是否符合邊界值之範圍，即藉由大小比較方式 來判定是否符合此一記憶體位址所列舉之輸入參數值 之範圍，如是，則直接進行步驟（140)，若不則進行步驟 8 本紙掁尺度適用中國CNS ) A4規格（21〇χ 297公釐） —- 請先閱讀背面之注意F員一+良士 〕 ----^义， 涑— 經濟部智慧財產局員工消費合作社印製 522724 A7 B7 五、發明説明（） 140A ； (140)將記憶體位址值直接轉換為輪出參數值，即該所比 對記憶體位址内所存的邊界值範圍符合輸入參數值IN， 即將此#己憶體位址之位址值直接轉換成輸出參數值 OUT ; (150)輸出所得之輸出參數值’即將所得之輸出參數值qut 輸出至硬體控制線路或影像處理軟體中，使影像於榻取或 輸出時的對比、亮度及伽瑪校正效果達到輪入命令之要 求。 (140A)再以二分法（binary search)取出下一個記憶體位址之 邊界值’即當前一個記憶體位址内所儲存之邊界值與輸入 參數值IN比較後，若不符其範圍内之需求時，則再將前 一個記憶體位址以遞增1/2或遞減1/2的二分法㊈化紅丫 search)來找出新的比較邊界值，而其遞增或遞減是以輸入 參數值IN比較邊界值之結果為較大或較小來作判斷之依 據，如輸入參數值IN大於邊界值時，則遞增1/2，反之 則遞減1/2。 如第二圖所示之搜流程步驟，其存在之模式不拘，如 以用計算機程式或硬體線路皆可達成其二分法比較而獲取 輸出參數值OUT的方式，以下則更進一步來說明此:分 比較法之原理，如依上述第二圖所示的流程及各處理步 驟，假設輪入參數值IN之值為最大值65535，則其值必 大於記憶體位址值為128内所儲存的邊界值，故由記憶體 位址128再遞增1/2(即64)，而成為192，而記憶體位址^92 9 本紙張尺度適用中國國家g ( CNS ) A4規格U10X297公釐） 一 — 一 (請先閱讀背面之注意事項再填设| 裝 線 經濟部智慧財產局員工消費合作社印製 J々724 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（） —^' 所儲存的邊界值亦必定小於輪入參數值[Ν，故記憶體位 址再往上增加1/2(即32)，即再加32成為224，其邊界值 勢必又小於輸人參數值ΙΝ，故再加1/2(即16)成為24〇， 其儲存之邊界值必小於輸入參數值IN，則再將其位址值 再加1/2(即8)則為248，其邊界值又小於輸入參數值以， 故再加1/2(即4)為252，其儲存之邊界值當然小於輸入參 數值IN，故再加1/2(即2)為254，而其邊界值必小於輸入 參數值IN，故再加1/2(即1)為255，則可找到完全符合的 邊界值65535，故該所對應之記憶體位址之值255即為其 輪出參數值OUT。 根據上述本發明二分法的搜尋方式，吾人可將其輸入 苓數值IN相對於輸出參數值OUT遞增函數之計算函式表 列如下： 以〇UT$(A)表示其輸出位址，以inmax表示其所對應儲存 之邊界值（内部儲存的區段輪入參數極大值），以N代表輸 出參數值OUT的位元數，而以Ai〜An+i表示其運算因子， 即輪出參數值OUT極值=2N，而A^n·1假使Oin^AD的 對應INMAX1 =輸入參數值m或第二次尋找〇υτ$(Α〇， 即表示該輸入參數值IN是等於INMAX1或落於INMAX1的區 段範圍中，則0UT$(Ai)=輸出參數值ουτ，如輸入參數 值1Ν>ΪΝΜΑΧ1，則 0UT$(A2)= OUTSMiMAW);反之， 如輸入參數值 IN< INMAX1，則 OimCA^OUTSCAi)— (AW) ’同理可推在〇UT$(A2)之狀態下，如輸入參數值 >INmax2，則 〇UT$(A3)= Oin^AJ+CAW2);反之，如 1 ! I ! 背I 5 II I! ! 填丨榑? 線
IN 輸 __ __ 10 本纸張尺度適用中國國家榡準（CNS ) A4規格（210X 297公釐 522724 A7 B7 五、發明説明（） 請再參閱第三圖、第四圖、第五圖為本發明影像調敕 參數之儲存及搜尋方法中，該輸人參數值in與輸出^ 值out間作遞增不連續函數的另外幾種實施例，即 明的第二、第三及第四實施例，其中，如第三圖所示Μ 第-實施例不同之處是在於〇 $冑入參數值m $ 65535; 〇〈輸出參數值〇υτ $攻㈣不包含於^ 出參數值out中，輸出參數值ουτ僅有况個以下^ ㈣所示之第三實施例則為〇 ^輪入參數值m $ 65535 ; 〇 $輸出參數值〇υτ <攻，即255不包含於 輪出參數值OUT中，輸出參數值ουτ僅為扮個以下；、 而第五圖所示之第四實施例則為〇 $輪入參數值取$ 伽5;0〈輸出參數值〇υτ < 255，即〇與扮皆; 包含在輪出參數值out中，即輪出參數值〇υτ僅有^ 個值以下。而無論上述之第二、第三及第四實施例，其輪 入參數值m與輸出參數值⑽間函數的對應的關係差異 如何’皆可由上述第-圖及第二圖所示的儲存及搜尋方法 來獲得最終的輸出參數值OUT。 經濟部智慧財產局員工消費合作社印製 凊再配合第六圖、第七圖、第八圖及第九圖所示，為 本發明影像調整參數之儲存及搜尋方法中，該輸入參數值 ΪΝ與輸出參數值〇υτ間作遞減不連續對應函數的其他幾 種實施例，即本發明的第五、第六、第七及第八實施例， 其中’如第六圖所示其與第一實施例相同之處是在於0蕊 輸入參數值IN $ 65535 ; 0 $輸出參數值OUT $ 255 ’但其不同之處則是在於二分法比較時的記憶體位址 --------- 12 本紙張尺度適用中國國家榡準（CNS ) A4規格（210X 297公釐） 522724 A7 B7 五、發明説明（） 之遞增及遞減方式為相反之方式，即當輸入參數值IN大 於記憶體位址中所儲存之邊界值時，其下一個二分法比較 的記憶體位址，是必需以遞減1/2方式進行，反之，如輸 入參數值IN小於邊界值時，則必需遞增1/2 ;而第七圖 所示之第六實施例則為0 S輸入參數值IN $ 65535 ;0 $輸出參數值OUT < 255，即255不包含於輸出參數值 OUT中，輸出參數值OUT僅為255個以下；第八圖所示 之第七實施例則為0 S輸入參數值IN S 65535; 0 < 輸出參數值OUT $ 255,即〇,不包含於輸出參數值OUT 中，輸出參數值OUT僅為255個以下；而第九圖所示之 第八實施例則為0 S輸入參數值IN $ 65535;0 <輸 出參數值OUT < 255，即0與255皆不包含在輸出參數 值OUT中，即輸出參數值OUT僅有254個值以下。而無 論上述之第五、第六、第七及第八實施例，其輸入參數值 IN與輸出參數值OUT間函數的對應的關係差異如何，皆 可由上述第一圖及第二圖所示的儲存及搜尋方法來獲译相 對應的輸出參數值OUT。 而由以上第一圖〜第九圖所示本發明影像調整參數之 儲存及搜尋方法，其詳細的說明及操作方法中，可明顯看 出本發明中所使用的記憶體容量是較習知一對一的查表方 式來得小，為了便於比對說明吾人將其兩者於不同位元數 的應用情況作一詳細之比對，以n bits輸入8 bits輸出為 例，其結果如下表所示： 13 本紙張·尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） (請先閱讀背面之注意事項再填· 裝. 經濟部智慧財產局員工消費合作社印製 522724 Α7 Β7 五、發明説明（ |AFE or A/D I converter ! Bits 12 14 16 18 20 傳統 Address Mapping(bits) 98304 393216 1572864 6291456 25165824 本發明（bits) 9216 10752 12288 13824 15360 相差大小（Kbits) 87.0 Kbits 373.5 Kbits 1524.0 Kbits 6130.5 Kbits 24561.0 Kbits 經濟部智慧財產局員工消費合作社印製 由以上表列結果所示，可進一步地顯示，當輸入參數值 IN(即第一欄的轉換位元數;)之位元數愈大時，則其最後的 相差位元數愈大，即呈數倍數的等級數增加，換言之，當 位元數到達20位元時，本發明僅需約15K bits的記憶體 容量’而習知一對一的查表方式，則必需增加到約25〇〇〇κ bits的圮憶體容量，無論是對於硬體線路之設計或成本而 言，無非是一項沈重之負擔，並且相對地使如掃瞄器或其 他所應用的影像擷取設備之體積因而增加，造成應用上之 困難，而本發明正可突破此一技術之瓶頸，使記憶體的容 量大幅降低，同時，也可使掃瞄器或其怨所應用的影像操 取設備之體積大幅縮減，而有利於產品的產業利用。 本發明之發明精神，係在於以最為簡捷方便之影像調 整輸出參數值的儲存及搜尋方式，來使其整體的記憶體容 量大幅縮減，同時，可使掃瞄器或其他的影像擷取設備之 體積大幅縮減，使其產品的生產及線路設計成本降低，進 而提歼其產業之利用價值。 上述第一圖〜第八圖所示本發明之影像調整參數之儲 存及搜尋方法’其中所揭示之說明及圖式，係為便於闡明 本發明之技術内容及技術手段，所揭示較佳實施例之一 (請先閱讀背面之注意事項再填) 14 、紙浪尺度適射關家榡玉7^714規格7 210 χ 297公釐) 522724 A7 B7 I、發明説明（） 隅，並不因而拘限其範驚。並且，舉凡一切針對本發明之 技術手段變更，或者是原理之等效替代、置換，當不脫離 本發明之發明精神及範疇，其範圍將由以下之申請專利範 圍來界定之。 {碕先閱讀背面之注意事項再填· f-裝 線 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐）