專利名稱：：動(dòng)態(tài)圖形索引的系統(tǒng)及方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用于數(shù)字影像顯示領(lǐng)域的色調(diào)擴(kuò)增技術(shù)，特別是涉及一種采用隨機(jī)動(dòng)態(tài)圖形索引以達(dá)到色調(diào)擴(kuò)增的效果。
背景技術(shù)：
：液晶顯示器具有低耗電、低輻射、重量輕以及薄型化(體積小)等主要的優(yōu)點(diǎn)，因此廣泛使用于便于攜帶的筆記型計(jì)算機(jī)之中，近來(lái)隨著大尺寸面板的持續(xù)開發(fā)，液晶顯示器也漸漸在桌上型計(jì)算機(jī)顯示器中占有一席之地，現(xiàn)今更有取代傳統(tǒng)映像管電視的趨勢(shì)，然而，液晶顯示技術(shù)在動(dòng)態(tài)影像的表現(xiàn)上顯露出其技術(shù)瓶頸。液晶顯示在色彩表現(xiàn)上有其技術(shù)瓶頸，主要原因在于液晶顯示器在實(shí)際表現(xiàn)時(shí)，無(wú)法真實(shí)呈現(xiàn)色彩層次如一般可見畫面，另外液晶顯示器在高顯示分辨率時(shí)，會(huì)發(fā)生顯示影像的色彩真實(shí)度減低的現(xiàn)象；而如何使液晶顯示器在顯示影像時(shí)，能夠如一般真實(shí)的色彩，是液晶顯示技術(shù)中待解決的重要問題。色調(diào)擴(kuò)增技術(shù)一般用以解決液晶顯示器在色彩表現(xiàn)不足的困難，其應(yīng)用于數(shù)字影像顯示領(lǐng)域，尤其廣泛內(nèi)建于TFT-LCD，其主要是利用了抖動(dòng)(Dithering)與幀數(shù)率控制(FrameRateControl，F(xiàn)RC)，其原理為配合人類視覺的合成生理，采取空間調(diào)色技術(shù)以逹到視覺上色調(diào)擴(kuò)增效果。請(qǐng)參照?qǐng)D1A，圖1A為一典型串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)的示意圖。串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)1是由一多媒體播放器10(Player)構(gòu)成，多媒體播放器10中包含一圖形產(chǎn)生器12(PatternGenerator)，圖形產(chǎn)生器12中包含一處理單元14，其中，處理單元14可為一顯示卡或一處理器包含一時(shí)序控制器16(T-CON)，時(shí)序控制器16中包含一圖形索引系統(tǒng)18。一般而言，串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)1其操作為圖形產(chǎn)生器12輸入視訊數(shù)據(jù)至處理單元14中，處理單元14將其視訊數(shù)據(jù)作一前置的色調(diào)擴(kuò)增處理(Fixed-pattern)，并再由時(shí)序控制器16輸出視訊訊號(hào)至圖形索引系統(tǒng)18，以進(jìn)行后端顯示裝置色調(diào)擴(kuò)增的處理。請(qǐng)同時(shí)參照?qǐng)D1B所示，圖1B是一圖形索引系統(tǒng)的示意圖，其中，圖形索引系統(tǒng)18包括一數(shù)據(jù)分析單元181、一圖形索引表182與一數(shù)據(jù)處理單元183。既有色調(diào)擴(kuò)增技術(shù)大多使用一固定的圖形索引表182(或稱patterntable)，將圖形索引表182直接輸入或燒入時(shí)序控制器中，以作為影像抖動(dòng)的依據(jù)；其中，經(jīng)前端的色調(diào)擴(kuò)增處理的視訊數(shù)據(jù)為i位輸入至數(shù)據(jù)分析單元181中，依其視訊數(shù)據(jù)查詢固定的圖形索引表182，經(jīng)由數(shù)據(jù)處理單元183運(yùn)算決定出的抖動(dòng)數(shù)據(jù)以j位輸出，又其中j小于或等于i。而使用固定的圖形索引會(huì)有兩個(gè)缺點(diǎn)一，不易尋找到最佳化圖形索引的參考值；二，當(dāng)前端處理單元同時(shí)施行前置色調(diào)擴(kuò)增技術(shù)，常連同后端顯示裝置上的色調(diào)擴(kuò)增合成非預(yù)期的雜散紋路，在畫面表現(xiàn)漸變時(shí)常常會(huì)伴有明顯的階梯狀條紋，此串聯(lián)色調(diào)擴(kuò)增裝置相沖現(xiàn)象對(duì)畫面品質(zhì)影響極大。
發(fā)明內(nèi)容本發(fā)明的目的在于利用隨機(jī)動(dòng)態(tài)圖形索引系統(tǒng)，以達(dá)到色調(diào)擴(kuò)增的效果。本發(fā)明另一目的在于有效解決液晶顯示器色調(diào)擴(kuò)增與前置色調(diào)擴(kuò)增處理的色調(diào)擴(kuò)增串聯(lián)相沖的問題。本發(fā)明的色調(diào)擴(kuò)增系統(tǒng)，應(yīng)用于一多媒體播放器中，隨機(jī)動(dòng)態(tài)的產(chǎn)生一抖動(dòng)數(shù)據(jù)(Dithering)至一顯示裝置中。其中，色調(diào)擴(kuò)增系統(tǒng)包括一圖形產(chǎn)生器(PatternGenerator)，產(chǎn)生一視訊數(shù)據(jù)；一處理單元，接收視訊數(shù)據(jù)作一前置色調(diào)擴(kuò)增處理(Fixed-pattern)后輸出；及一動(dòng)態(tài)圖形索引系統(tǒng)，包括一隨機(jī)數(shù)產(chǎn)生單元及一動(dòng)態(tài)圖形索引產(chǎn)生單元，接收前置色調(diào)擴(kuò)增處理后的視訊數(shù)據(jù)，經(jīng)由該隨機(jī)數(shù)產(chǎn)生單元運(yùn)算所得一隨機(jī)隨機(jī)數(shù)，經(jīng)動(dòng)態(tài)圖形索引產(chǎn)生單元運(yùn)算以產(chǎn)生一動(dòng)態(tài)圖形索引，作為該抖動(dòng)數(shù)據(jù)的索引。另外，本發(fā)明動(dòng)態(tài)圖形索引系統(tǒng)隨機(jī)動(dòng)態(tài)產(chǎn)生圖形索引的方法，應(yīng)用于一動(dòng)態(tài)圖形索引系統(tǒng)，用以改善液晶顯示器色彩表現(xiàn)，其中動(dòng)態(tài)圖形索引系統(tǒng)接收一視訊數(shù)據(jù)，并利用隨機(jī)數(shù)產(chǎn)生單元對(duì)其每一個(gè)子像素(sub-pixel)數(shù)據(jù)做處理，進(jìn)而交織形成像素(Pixel)、數(shù)據(jù)線(Line)及幀(Frame，又稱為畫面)三個(gè)維度的抖動(dòng)數(shù)據(jù)(Dithering)。隨機(jī)動(dòng)態(tài)產(chǎn)生圖形索引的方法包含下列步驟提供一視訊數(shù)據(jù)至該動(dòng)態(tài)圖形索引系統(tǒng)；利用隨機(jī)數(shù)產(chǎn)生單元?jiǎng)討B(tài)的產(chǎn)生一隨機(jī)隨機(jī)數(shù)；取隨機(jī)隨機(jī)數(shù)的m個(gè)位作為指針；將指針作為一動(dòng)態(tài)圖形索引矩陣的位置碼(1，1)；重復(fù)擷取指針的步驟M次，以將索取的M個(gè)m個(gè)位指引作為動(dòng)態(tài)圖形索引矩陣的M×1的位置碼；及并利用M×1的位置碼作一運(yùn)算制作出M×N的二維動(dòng)態(tài)圖形索引矩陣。圖1A為一典型串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)示意圖；圖1B為現(xiàn)有技術(shù)一圖形索引系統(tǒng)示意圖；圖2A為本發(fā)明一串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)示意圖；圖2B為本發(fā)明一動(dòng)態(tài)圖形索引系統(tǒng)的示意圖；圖3A為本發(fā)明一隨機(jī)數(shù)產(chǎn)生單元與一動(dòng)態(tài)圖形索引產(chǎn)生單元的示意圖；圖3B為本發(fā)明一隨機(jī)數(shù)產(chǎn)生單元的線性反饋移位緩存器示意圖；圖4A為一四位線性反饋移位緩存器的示意圖；圖4B為一六位線性反饋移位緩存器的示意圖；圖4C為一八位線性反饋移位緩存器的示意圖；圖4D為一十二位線性反饋移位緩存器的示意圖；圖5A為本發(fā)明一動(dòng)態(tài)圖形索引產(chǎn)生單元中的隨機(jī)隨機(jī)數(shù)分組示意圖；圖5B為本發(fā)明一動(dòng)態(tài)圖形索引產(chǎn)生單元中的隨機(jī)隨機(jī)數(shù)分組示意圖；圖5C為本發(fā)明一動(dòng)態(tài)圖形索引產(chǎn)生單元中的隨機(jī)隨機(jī)數(shù)分組示意圖；圖6A為一動(dòng)態(tài)圖形索引矩陣實(shí)施例；圖6B為另一動(dòng)態(tài)圖形索引矩陣實(shí)施例；圖6C為又一動(dòng)態(tài)圖形索引矩陣實(shí)施例；圖7為本發(fā)明的動(dòng)態(tài)圖形索引矩陣的指針產(chǎn)生方式及隨機(jī)度相對(duì)關(guān)系示意圖；圖8(A)為現(xiàn)有技術(shù)呈現(xiàn)彩色圖形信號(hào)于顯示器上；圖8(B)為本發(fā)明呈現(xiàn)彩色圖形信號(hào)于顯示器上；圖8(C)為現(xiàn)有技術(shù)呈現(xiàn)自然影像于顯示器上；圖8(D)為本發(fā)明呈現(xiàn)自然影像于顯示器上；圖9(A)、(B)為傳統(tǒng)串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)在水平及垂直方向出現(xiàn)非預(yù)期圖紋的示意圖；以及圖9(C)、(D)為本發(fā)明串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)表現(xiàn)在水平及垂直方向的示意圖。附圖符號(hào)說明3顯示裝置18圖形索引系統(tǒng)28動(dòng)態(tài)圖形索引系統(tǒng)182圖形索引表282隨機(jī)數(shù)產(chǎn)生單元2822線性計(jì)數(shù)器283動(dòng)態(tài)圖形索引產(chǎn)生單元1、2串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)10、20多媒體播放器12、22圖形產(chǎn)生器14、24處理單元16、26時(shí)序控制器181、281數(shù)據(jù)分析單元183、284數(shù)據(jù)處理單元2821a、2821b、2821c、2821d、2821e線性反饋移位緩存器a、b、c、d指針N1、N2、N3、N4、K1、K3、K5預(yù)定的數(shù)B、B[1]、B[2]、B[3]、B[4]、B[5]、B[6]、B[7]、B[8]、B[9]、B’、B[1]’、B[2]’、B[3]’、B[4]’、B[5]’、B[6]’、B[7]’、B[8]’、B[9]’位具體實(shí)施方式本發(fā)明提供一種隨機(jī)動(dòng)態(tài)圖形索引，在畫面間的空檔，會(huì)動(dòng)態(tài)且隨機(jī)產(chǎn)生新的動(dòng)態(tài)圖形索引矩陣(表)，有別于現(xiàn)有技術(shù)中固定的圖形索引表。請(qǐng)參照?qǐng)D2A，圖2A為本發(fā)明一實(shí)施例一串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)示意圖。由一多媒體播放器20構(gòu)成，多媒體播放器20中包含一圖形產(chǎn)生器22，圖形產(chǎn)生器22中包含一處理單元24，處理單元24包含一時(shí)序控制器26(T-CON)，時(shí)序控制器26中包含一動(dòng)態(tài)圖形索引系統(tǒng)28。圖2B為一實(shí)施例動(dòng)態(tài)圖形索引系統(tǒng)的示意圖。動(dòng)態(tài)圖形索引系統(tǒng)28包含一數(shù)據(jù)分析單元281、一隨機(jī)數(shù)產(chǎn)生單元282、一動(dòng)態(tài)圖形索引產(chǎn)生單元283與一數(shù)據(jù)處理單元284。其中數(shù)據(jù)分析單元281接收來(lái)自時(shí)序控制器26的i位視訊數(shù)據(jù)，將其視訊數(shù)據(jù)以子像素(Sub-Pixel)視訊數(shù)據(jù)輸入至隨機(jī)數(shù)產(chǎn)生單元282，其中，每一個(gè)像素可區(qū)分為三個(gè)子像素，即紅色(R)、綠色(G)、藍(lán)色(B)三個(gè)子像素或黃色(Y)、青綠色(C)、洋紅色(M)三個(gè)子像素，以執(zhí)掌每一個(gè)像素所表現(xiàn)的色彩。當(dāng)然，每一個(gè)像素亦可區(qū)分為四個(gè)子像素，即紅色(R)、綠色(G)、藍(lán)色(B)三個(gè)子像素及另一第四子像素，該另一第四子像素可為任意的顏色，如紅色(R)、綠色(G)、藍(lán)色(B)、黃色(Y)、紫色(V)、靛色(I)、洋紅色(M)、青綠色(C)或無(wú)色(colorless)，而每一個(gè)像素也可區(qū)分為六個(gè)子像素或八個(gè)子像素，每一個(gè)子像素排列及色彩由使用者自行選定。隨機(jī)數(shù)產(chǎn)生單元282中包含多個(gè)線性反饋移位緩存器(LinearFeedbackShiftRegister，LFSR)，以產(chǎn)生隨機(jī)隨機(jī)數(shù)并輸入至動(dòng)態(tài)圖形索引產(chǎn)生單元283，利用隨機(jī)隨機(jī)數(shù)產(chǎn)生一動(dòng)態(tài)圖形索引矩陣(DynamicIndexMatrix)以輸出至數(shù)據(jù)處理單元284，最后由數(shù)據(jù)處理單元284輸出一j位抖動(dòng)數(shù)據(jù)(Dithering)，其中i大于等于j。本發(fā)明利用產(chǎn)生隨機(jī)度極高的隨機(jī)隨機(jī)數(shù)，即所出現(xiàn)并擷取的隨機(jī)隨機(jī)數(shù)數(shù)值為均勻的，并演算得到動(dòng)態(tài)圖形索引矩陣以作為抖動(dòng)數(shù)據(jù)的依據(jù)。當(dāng)抖動(dòng)數(shù)據(jù)在每一個(gè)或數(shù)個(gè)幀(frame)數(shù)據(jù)間，應(yīng)用于像素中并作為影像更新的參考，其抖動(dòng)效應(yīng)會(huì)將輪廓打散。而由于此動(dòng)態(tài)圖形索引矩陣中的隨機(jī)數(shù)為隨機(jī)且隨機(jī)度均勻的，若整個(gè)影像都加入這種抖動(dòng)混色效應(yīng)，其數(shù)字影像的邊界將會(huì)被柔化。對(duì)于依據(jù)抖動(dòng)數(shù)據(jù)進(jìn)而交織成像素(pixel)、數(shù)據(jù)線(line)及幀(frame)三個(gè)維度的影像，將可以使用較少位數(shù)表現(xiàn)較多位數(shù)的數(shù)字色彩，形成影像品質(zhì)較佳的畫面。以下將列舉數(shù)個(gè)實(shí)施例以說明隨機(jī)隨機(jī)數(shù)的產(chǎn)生，以及如何藉由隨機(jī)隨機(jī)數(shù)進(jìn)而運(yùn)算出動(dòng)態(tài)圖形索引矩陣，但并非用以限制本發(fā)明的范圍；如不同的隨機(jī)數(shù)產(chǎn)生方式，但所欲達(dá)到效果為相同時(shí)，亦不脫離本發(fā)明的精神。請(qǐng)同時(shí)參照?qǐng)D3A與圖3B，圖3A是本發(fā)明一隨機(jī)數(shù)產(chǎn)生單元與一動(dòng)態(tài)圖形索引產(chǎn)生單元的示意圖，圖3B為一線性反饋移位緩存器的示意圖。其中，隨機(jī)數(shù)產(chǎn)生單元282中包含至少一線性反饋移位緩存器2821a(LFSR)與一線性計(jì)數(shù)器2822，在本實(shí)施例中以一十位(10Bits)的LFSR2821a作為說明，以解釋隨機(jī)數(shù)產(chǎn)生單元282運(yùn)作。在本實(shí)施例中，LFSR2821a是將所接收的視訊數(shù)據(jù)做異或(XOR)的運(yùn)算，以產(chǎn)生周期很大的位序列。其中本實(shí)施例中隨機(jī)隨機(jī)數(shù)的發(fā)生步驟為接收一視訊數(shù)據(jù)作為L(zhǎng)FSR2821a產(chǎn)生隨機(jī)數(shù)的初始值，其中，若視訊數(shù)據(jù)為零時(shí)，隨機(jī)隨機(jī)數(shù)與抖動(dòng)數(shù)據(jù)將仍輸出0；若當(dāng)視訊數(shù)據(jù)不為零時(shí)，其作為L(zhǎng)FSR2821a的初始值，又視訊數(shù)據(jù)為一10位的數(shù)字訊號(hào)，其訊號(hào)從最低位至最高位排列依序?yàn)锽、B[1]、B[2]、B[3]、B[4]、B[5]、B[6]、B[7]、B[8]、B[9]共十位。其中B[2]和B[9]經(jīng)由異或門所運(yùn)算出的結(jié)果將成為隨機(jī)隨機(jī)數(shù)中的B’，而初始值B、B[1]、B[2]、B[3]、B[4]、B[5]、B[6]、B[7]、B[8]依次作為隨機(jī)隨機(jī)數(shù)的B[1]’、B[2]’、B[3]’、B[4]’、B[5]’、B[6]’、B[7]’、B[8]’、B[9]’，如此，便產(chǎn)生一隨機(jī)隨機(jī)數(shù)。所產(chǎn)生的隨機(jī)隨機(jī)數(shù)經(jīng)過線性計(jì)數(shù)器(LineCounter)，以決定將數(shù)據(jù)加1或是不加1，并反饋至LFSR2821a，LFSR2821a一方面將其新的隨機(jī)隨機(jī)數(shù)輸出至動(dòng)態(tài)圖形索引產(chǎn)生單元283，以進(jìn)行抖動(dòng)(Dithering)，另一方面以此新的隨機(jī)隨機(jī)數(shù)作為L(zhǎng)FSR2821a新的初始值。以此方式，新產(chǎn)生的隨機(jī)隨機(jī)數(shù)即作為L(zhǎng)FSR2821a新的初始值，再產(chǎn)生下一個(gè)隨機(jī)隨機(jī)數(shù)，如此不斷的循環(huán)。按照上述方式產(chǎn)生的隨機(jī)隨機(jī)數(shù)具以下特征(用十進(jìn)制表述)(1)每次產(chǎn)生的隨機(jī)數(shù)都不超出210范圍，即大于等于1且小于等于1023的整數(shù)。(2)循環(huán)周期為1023次(扣除0出現(xiàn)的機(jī)率)，即在任意截取的連續(xù)的1023個(gè)隨機(jī)數(shù)中，1至1023(包含1和1023本身)之間的每一個(gè)整數(shù)都只會(huì)出現(xiàn)一次。(3)整個(gè)隨機(jī)數(shù)序列越長(zhǎng)，1至1023之間的每一個(gè)整數(shù)出現(xiàn)的機(jī)率將無(wú)限逼近同一個(gè)值，即為1/1023。在本發(fā)明中的動(dòng)態(tài)圖形索引系統(tǒng)，除了上述實(shí)施例中可接收十位的視訊數(shù)據(jù)，亦可接收不同位的視訊數(shù)據(jù)，只需將隨機(jī)數(shù)產(chǎn)生單元中的線性反饋移位緩存器作一置換，如圖4A、B、C、D分別表示為不同接收位數(shù)的線性反饋移位緩存器于隨機(jī)數(shù)產(chǎn)生單元中的示意圖。其中，圖4A為一四位線性反饋移位緩存器的示意圖；圖4B為一六位線性反饋移位緩存器的示意圖；圖4C為一八位線性反饋移位緩存器的示意圖；圖4D為一十二位線性反饋移位緩存器的示意圖，所產(chǎn)生隨機(jī)隨機(jī)數(shù)的方式如同上述圖3的實(shí)施例，故在此不多加贅述。請(qǐng)參照?qǐng)D5A，圖5A為本發(fā)明一實(shí)施例動(dòng)態(tài)圖形索引產(chǎn)生單元中的隨機(jī)隨機(jī)數(shù)。其中隨機(jī)隨機(jī)數(shù)可視為多組Dn組位所組合而成，其中n＝1～N，每一D1～DN包含m個(gè)位，以本實(shí)施例而言，將隨機(jī)隨機(jī)數(shù)從最低位至最高位依序?yàn)锽’、B[1]’、B[2]’、B[3]’、B[4]’、B[5]’、B[6]’、B[7]’、B[8]’、B[9]’，分成D1、D2、D3、D4、D5五組，每一D1～D5中包含2個(gè)位，即D1中包含B[1]’與B’、D2中包含B[3]’與B[2]’、…以此類推。然其并非限定本發(fā)明的范圍，其分組方式可依照不同的需求，而有不同的排法。動(dòng)態(tài)圖形索引產(chǎn)生單元在接收一隨機(jī)隨機(jī)數(shù)后，會(huì)選取其中一組DX作為一指針a其中，X＝1～N；或是選取一組Dγ作為指引，以指示所應(yīng)擷取的組別DX，其中，X＝1～N且Y＝1～N。舉例如圖5B中，自隨機(jī)隨機(jī)數(shù)中取D1作為一指針a，以做后續(xù)要產(chǎn)生動(dòng)態(tài)圖形索引的位置碼(PosCode)；或是如圖5C中，以隨機(jī)隨機(jī)數(shù)中D1中的兩個(gè)位作為一指引，以指示所應(yīng)擷取的指針為何組，以本實(shí)施例中當(dāng)D1中的兩位為00時(shí)，即指引至D2作為指針a、當(dāng)D1中的兩位為01時(shí)，即指引至D3作為指針a，當(dāng)D1中的兩位為10時(shí)，即指引至D4作為指針a，當(dāng)D1中的兩位為11時(shí)，即指引至D5作為指針a。并重復(fù)此過程，以不斷更新的隨機(jī)隨機(jī)數(shù)擷取其余的位置碼b、c、…，并產(chǎn)生一M×1的行向量位置碼，以使后續(xù)能演算出一M×N動(dòng)態(tài)圖形索引矩陣(DynamicIndexMatrix)；亦可以此方式產(chǎn)生一1×N的列向量位置碼，并以此列向量位置碼演算出一M×N動(dòng)態(tài)圖形索引矩陣；亦或是當(dāng)取得一指針時(shí)，即將該指針作一列運(yùn)算，產(chǎn)生一列向量，并重復(fù)此過程得到多個(gè)列向量，并組合成一M×N動(dòng)態(tài)圖形索引矩陣。而動(dòng)態(tài)圖形索引產(chǎn)生單元隨機(jī)產(chǎn)生動(dòng)態(tài)圖形索引的方法包含下列步驟提供一非0的視訊數(shù)據(jù)至動(dòng)態(tài)圖形索引系統(tǒng)；接收視訊數(shù)據(jù)，利用隨機(jī)數(shù)產(chǎn)生單元?jiǎng)討B(tài)的產(chǎn)生一隨機(jī)隨機(jī)數(shù)；取隨機(jī)隨機(jī)數(shù)的m個(gè)位作為指針；將指針作為一動(dòng)態(tài)圖形索引矩陣的位置碼(1，1)；重復(fù)擷取不同隨機(jī)隨機(jī)數(shù)的指針M次，以將索取的M個(gè)m個(gè)位指引作為該動(dòng)態(tài)圖形索引矩陣的M×1的位置碼；及并利用M×1的位置碼作一運(yùn)算制作出M×N的二維動(dòng)態(tài)圖形索引矩陣?；蛘咭詸M向運(yùn)算產(chǎn)生動(dòng)態(tài)圖形索引的方法包含下列步驟提供一非0的視訊數(shù)據(jù)至動(dòng)態(tài)圖形索引系統(tǒng)；接收視訊數(shù)據(jù)，利用隨機(jī)數(shù)產(chǎn)生單元?jiǎng)討B(tài)的產(chǎn)生一隨機(jī)隨機(jī)數(shù)；取隨機(jī)隨機(jī)數(shù)的m個(gè)位作為指針；將指針作為一動(dòng)態(tài)圖形索引矩陣的位置碼(1，1)；重復(fù)擷取不同隨機(jī)隨機(jī)數(shù)的指針N次，以將索取的N個(gè)m個(gè)位指引作為該動(dòng)態(tài)圖形索引矩陣的1×N的列向量位置碼；及并利用1×N的位置碼作一運(yùn)算制作出M×N的二維動(dòng)態(tài)圖形索引矩陣。或是提供一非0的視訊數(shù)據(jù)至動(dòng)態(tài)圖形索引系統(tǒng)；接收視訊數(shù)據(jù)，利用隨機(jī)數(shù)產(chǎn)生單元?jiǎng)討B(tài)的產(chǎn)生一隨機(jī)隨機(jī)數(shù)；取隨機(jī)隨機(jī)數(shù)的m個(gè)位作為指針；將指針作為一動(dòng)態(tài)圖形索引矩陣的位置碼(1，1)；將位置碼(1，1)以橫向運(yùn)算形成一列向量；重復(fù)擷取不同隨機(jī)隨機(jī)數(shù)的指針M次，并將每一次所得的位置碼藉由運(yùn)算產(chǎn)生M個(gè)列向量；及將M個(gè)列向量依序組合為一M×N的二維動(dòng)態(tài)圖形索引矩陣。請(qǐng)參照?qǐng)D6A，圖6A為一動(dòng)態(tài)圖形索引矩陣實(shí)施例，利用M×1的行向量位置碼加上一預(yù)定的數(shù)Nn*3，并依次作為動(dòng)態(tài)圖形索引矩陣的第n行，其中n＝1～N。舉例一4×4的動(dòng)態(tài)圖形索引矩陣，其中，指針a＝00、b＝01、c＝10、d＝11，預(yù)定的數(shù)N1＝、N2＝、N3＝[10]、N4＝[11]，利用指針a、b、c、d所組成的一4×1的行向量位置碼，將其位置碼加上*3作為第1行，位置碼加上*3作為第2行，位置碼加上[10]*3作為第3行，位置碼加上[11]*3作為第4行。請(qǐng)參照?qǐng)D6B，圖6B為另一動(dòng)態(tài)圖形索引矩陣實(shí)施例，利用M×1的行向量位置碼作為動(dòng)態(tài)圖形索引矩陣的第1行，將M×1的位置碼反相(取1的補(bǔ)碼)后作為第2行，再將第2行加上一預(yù)定數(shù)值K3作為第3行，將第3行再反相作為第4行，將第4行加上K5作為第5行，如此依次將第2n-1行反相作為第2n行后，再將第2n行加上一預(yù)定數(shù)值K2n+1作為第2n+1行，其中，n＝1～N，進(jìn)而形成一動(dòng)態(tài)圖形索引矩陣。舉例一4×4的動(dòng)態(tài)圖形索引矩陣，其中，指針a＝00、b＝01、c＝10、d＝11，預(yù)定的數(shù)K3＝[10]，利用指針a、b、c、d所組成的行向量位置碼作為第1行，將其第1行反相后作為第2行，再將該第2行加上K3＝[10]作為第3行，最后將該第3行再反相作為第4行。請(qǐng)參照?qǐng)D6C，圖6C為又一動(dòng)態(tài)圖形索引矩陣實(shí)施例，為利用M×1的行向量位置碼加上一預(yù)定數(shù)值K1作為動(dòng)態(tài)圖形索引矩陣的第1行，將第1行反相后作為第2行，再將第2行加上一預(yù)定數(shù)值K3作為第3行，將第3行再反相作為第4行，將第4行加上K5作為第5行，如此將M×1的行向量位置碼加上一預(yù)定數(shù)值K2n-1作為第2n-1行，再將第2n-1行反相作為第2n行后，再將第2n行加上一預(yù)定數(shù)值K2n-1作為第2n+1行，其中，n＝1～N，進(jìn)而形成一動(dòng)態(tài)圖形索引矩陣。舉例一4×4的動(dòng)態(tài)圖形索引矩陣，其中，指針a＝00、b＝01、c＝10、d＝11，預(yù)定的數(shù)K1＝[10]，利用指針a、b、c、d所組成的位置碼加上預(yù)定的數(shù)K1作為第1行，將其第1行反相后作為第2行，再將該第2行加上K3＝[10]作為第3行，最后將該第3行再反相作為第4行。以上圖6中三個(gè)實(shí)施例皆以行向量位置碼作一說明，然其并非用以限定本發(fā)明范圍。亦可依設(shè)計(jì)者需要以一1×N列向量位置碼取代M×1行向量位置碼，并以相同的演算方式，逐列運(yùn)算產(chǎn)生一M×N動(dòng)態(tài)圖形索引矩陣；或者是以所取得的每一位置碼分別做橫向的列運(yùn)算，將所得的多個(gè)列集合成一M×N動(dòng)態(tài)圖形索引矩陣。請(qǐng)參照?qǐng)D7，圖7是本發(fā)明的動(dòng)態(tài)圖形索引矩陣的指針產(chǎn)生方式及隨機(jī)度表示。由于位置碼的演算方法關(guān)乎所產(chǎn)生的抖動(dòng)(dithering)索引動(dòng)態(tài)變化是否有足夠的隨機(jī)度(randomization)，故下列提出四種產(chǎn)生指針的方式以決定位置碼；而其中隨機(jī)度的均勻與否可以用柱形圖來(lái)判斷，隨機(jī)度越均勻，則越理想。圖7A其指針產(chǎn)生方式是選取隨機(jī)隨機(jī)數(shù)其中一組D1作為指針，以做后續(xù)要產(chǎn)生動(dòng)態(tài)圖形索引的位置碼依據(jù)，其所顯示的隨機(jī)度較不均勻。圖7B其指針產(chǎn)生方式是選取隨機(jī)隨機(jī)數(shù)其中一組D1作為指引，指示所應(yīng)擷取的指針為何組，即當(dāng)D1為11時(shí)，則表示D4作為指針，D1為10時(shí)，則表示D3作為指針，D1為01時(shí)，則表示D2作為指針，D1為00時(shí)，則以D1本身作為指針；以做后續(xù)要產(chǎn)生動(dòng)態(tài)圖形索引的位置碼依據(jù)，所得到的隨機(jī)度相較圖7A來(lái)的均勻。圖7C指針產(chǎn)生的原理近似于圖7B，只是其D1純粹作為指引，即當(dāng)D1為11時(shí)，則表示D5作為指針，D1為10時(shí)，則表示D4作為指針，D1為01時(shí)，則表示D3作為指針，D1為00時(shí)，則以D2作為指針，所得到的隨機(jī)度相較圖7A來(lái)的均勻。圖7D中，將隨機(jī)隨機(jī)數(shù)仍然分為五組，但其D1代表B[1]’與B’，D2代表B[7]’與B[2]’，D3代表B[6]’與B[3]’，D4代表B[9]’與B[4]’，D5代表B[8]’與B[5]’，而用D1作為指引，當(dāng)D1為11時(shí)，則表示D5作為指針，D1為10時(shí)，則表示D4作為指針，D1為01時(shí)，則表示D3作為指針，D1為00時(shí)，則以D2作為指針，所得到的隨機(jī)度相較圖7A來(lái)的均勻。圖8(A)與(B)分別為現(xiàn)有技術(shù)與本發(fā)明呈現(xiàn)在顯示器上的彩色圖形信號(hào)(colorbar)。圖8A顯示經(jīng)過傳統(tǒng)色調(diào)擴(kuò)增技術(shù)的演算后，呈現(xiàn)在顯示器上的實(shí)際表現(xiàn)，仍然可以看出6位明顯灰度條紋(verticalstripes)；而圖8B顯示經(jīng)過本發(fā)明動(dòng)態(tài)色調(diào)擴(kuò)增技術(shù)的演算后，其灰度條紋將因?yàn)閯?dòng)態(tài)抖動(dòng)(dynamicdithering)而消失，呈現(xiàn)8位顯示器的效果。圖8(C)與(D)分別為現(xiàn)有技術(shù)與本發(fā)明呈現(xiàn)在顯示器上的自然影像(bluesky)。比較經(jīng)由傳統(tǒng)色調(diào)擴(kuò)增技術(shù)(圖8C)與本發(fā)明的動(dòng)態(tài)色調(diào)擴(kuò)增技術(shù)(圖8D)運(yùn)算后所呈現(xiàn)的自然影像畫面，亦可因?yàn)楸景l(fā)明動(dòng)態(tài)色調(diào)擴(kuò)增技術(shù)處理，而將其畫面中不規(guī)則低色調(diào)圖紋(irregularcontour)消失，進(jìn)而使畫面有增色的感覺。圖9(A)與(B)為傳統(tǒng)串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)分別在水平及垂直方向的因經(jīng)過前后兩個(gè)色調(diào)擴(kuò)增所產(chǎn)生相沖突現(xiàn)象，將出現(xiàn)非預(yù)期的圖紋，此問題在傳統(tǒng)色調(diào)擴(kuò)增技術(shù)上相當(dāng)易見且不能容忍。而圖9(C)與(D)為利用本發(fā)明串聯(lián)式色調(diào)擴(kuò)增系統(tǒng)，可明顯觀察出經(jīng)過動(dòng)態(tài)色調(diào)擴(kuò)增技術(shù)的處理，可以大幅改善此問題。由上面所敘述的較佳實(shí)施例中，可以知道，本發(fā)明利用動(dòng)態(tài)圖形索引系統(tǒng)有效達(dá)到色調(diào)擴(kuò)增的效果，以較少位數(shù)表現(xiàn)較多位數(shù)的數(shù)字色彩，亦可有效解決液晶顯示器色調(diào)擴(kuò)增與前置色調(diào)擴(kuò)增處理的色調(diào)擴(kuò)增串聯(lián)(Cascade)相沖的問題。以上所述是利用較佳實(shí)施例詳細(xì)說明本發(fā)明，而非限制本發(fā)明的范圍，而且本領(lǐng)域的技術(shù)人員適當(dāng)而作些微的改變及調(diào)整，仍將不失本發(fā)明的要義所在，亦不脫離本發(fā)明的精神和范圍。權(quán)利要求1.一種動(dòng)態(tài)圖形索引系統(tǒng)，依據(jù)一時(shí)序控制器的訊號(hào)，產(chǎn)生一抖動(dòng)數(shù)據(jù)至顯示面板中，該動(dòng)態(tài)圖形索引系統(tǒng)包括一隨機(jī)數(shù)產(chǎn)生單元，用以產(chǎn)生一隨機(jī)隨機(jī)數(shù)；及一動(dòng)態(tài)圖形索引產(chǎn)生單元，藉由該隨機(jī)數(shù)產(chǎn)生單元所得該隨機(jī)隨機(jī)數(shù)，取其中m個(gè)位作一指針，并截取數(shù)個(gè)該指針以作為一向量位置碼，該向量位置碼經(jīng)由運(yùn)算以產(chǎn)生一動(dòng)態(tài)圖形索引矩陣(M×N)。2.如權(quán)利要求1所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該隨機(jī)數(shù)產(chǎn)生單元為一線性反饋移位緩存器。3.如權(quán)利要求2所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該線性反饋移位緩存器是由異或運(yùn)算而產(chǎn)生該隨機(jī)隨機(jī)數(shù)。4.如權(quán)利要求1所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該隨機(jī)隨機(jī)數(shù)為多組Dn組位所組合而成，其中n＝1～N，每一D1～DN包含m個(gè)位，是利用其中一DX作一指針，其中X＝1～N。5.如權(quán)利要求1所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該隨機(jī)隨機(jī)數(shù)為多組Dn組位所組合而成，其中n＝1～N，每一D1～DN包含m個(gè)位，是利用其中一DY作一指引，以指示應(yīng)擷取的一DX作為該指針，其中該X＝1～N且Y＝1～N。6.如權(quán)利要求1所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該隨機(jī)數(shù)產(chǎn)生單元是由異或運(yùn)算而產(chǎn)生該隨機(jī)隨機(jī)數(shù)。7.如權(quán)利要求1所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該向量位置碼可為一行向量位置碼(M×1)。8.如權(quán)利要求7所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該M×N圖形索引矩陣系由該M×1的行向量位置碼加上一預(yù)定的數(shù)Nn*3作為該矩陣第n行，其中n＝1～N。9.如權(quán)利要求1所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該M×N圖形索引矩陣，藉由該M×1的行向量位置碼作為第1行，將該第1行取1的補(bǔ)碼(反相)后作為第2行，再將該第2行加上一預(yù)定數(shù)值K1作為第3行，將該第3行再取1的補(bǔ)碼作為第4行，如此依次將第2n-1行取1的補(bǔ)碼作為第2n行后，再將第2n行加上一預(yù)定數(shù)值Kn作為第2n+1行，其中，n＝1～(N/2-1)。10.如權(quán)利要求1所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該向量位置碼可為一列向量位置碼(1×N)。11.如權(quán)利要求10所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該M×N圖形索引矩陣是由該1×N的列向量位置碼加上一預(yù)定的數(shù)Nn*3作為該矩陣第n列，其中n＝1～N。12.如權(quán)利要求10所述的動(dòng)態(tài)圖形索引系統(tǒng)，其中該M×N圖形索引矩陣，藉由該1×N的列向量位置碼作為第1列，將該第1列取1的補(bǔ)碼(反相)后作為第2列，再將該第2列加上一預(yù)定數(shù)值K1作為第3列，將該第3列再取1的補(bǔ)碼作為第4列，如此依次將第2n-1列取1的補(bǔ)碼作為第2n列后，再將第2n列加上一預(yù)定數(shù)值Kn作為第2n+1列，其中，n＝1～(N/2-1)。13.一種隨機(jī)動(dòng)態(tài)產(chǎn)生圖形索引的方法，應(yīng)用于一動(dòng)態(tài)圖形索引系統(tǒng)，用以改善液晶顯示器色彩表現(xiàn)，其中該動(dòng)態(tài)圖形索引系統(tǒng)系接收一視訊數(shù)據(jù)，并利用該動(dòng)態(tài)圖形索引系統(tǒng)中的一隨機(jī)數(shù)產(chǎn)生單元對(duì)其每一個(gè)子像素?cái)?shù)據(jù)做處理，而交織形成像素、數(shù)據(jù)線及幀三個(gè)維度的抖動(dòng)數(shù)據(jù)，該隨機(jī)動(dòng)態(tài)產(chǎn)生圖形索引的方法包含下列步驟提供一非0的視訊數(shù)據(jù)至該動(dòng)態(tài)圖形索引系統(tǒng)；接收該視訊數(shù)據(jù)，利用該隨機(jī)數(shù)產(chǎn)生單元?jiǎng)討B(tài)的產(chǎn)生一隨機(jī)隨機(jī)數(shù)；取該隨機(jī)隨機(jī)數(shù)的m個(gè)位作為指針；將該指針作為一動(dòng)態(tài)圖形索引矩陣的位置碼；重復(fù)擷取該指針的步驟M次，以將索取的M個(gè)m個(gè)位指引作為該動(dòng)態(tài)圖形索引矩陣的M×1行向量位置碼；及并利用該M×1的行向量位置碼作一運(yùn)算制作出M×N的二維動(dòng)態(tài)圖形索引矩陣。14.如權(quán)利要求13所述的方法，其中該隨機(jī)數(shù)產(chǎn)生單元可由一線性反饋移位緩存器實(shí)現(xiàn)。15.如權(quán)利要求14所述的方法，其中該隨機(jī)隨機(jī)數(shù)是該視訊訊號(hào)藉由該線性反饋移位緩存器進(jìn)行異或運(yùn)算所產(chǎn)生。16.如權(quán)利要求13所述的方法，其中該隨機(jī)隨機(jī)數(shù)是該視訊訊號(hào)藉由該隨機(jī)數(shù)產(chǎn)生單元進(jìn)行異或運(yùn)算所產(chǎn)生。17.如權(quán)利要求13所述的方法，其中該隨機(jī)隨機(jī)數(shù)為多組Dn組位所組合而成，其中n＝1～N，每一D1～DN包含m個(gè)位，是利用其中一DX作一指針，其中X＝1～N。18.如權(quán)利要求13所述的方法，其中在取該隨機(jī)隨機(jī)數(shù)的m個(gè)位作為指針的步驟前還包含一步驟該隨機(jī)隨機(jī)數(shù)為多組Dn組位所組合而成，其中n＝1～N，每一D1～DN包含m個(gè)位，是利用其中一DY作一指引，以指示應(yīng)擷取的一DX作為該指針，其中該X＝1～N且Y＝1～N。19.如權(quán)利要求13所述的方法，其中該M×N的二維動(dòng)態(tài)圖形索引矩陣形成方法系將該M×1的行向量位置碼加上一預(yù)定的數(shù)Nn*3作為該矩陣第n行，其中n＝1～N。20.一色調(diào)擴(kuò)增系統(tǒng)，應(yīng)用于一多媒體播放器中，利用隨機(jī)動(dòng)態(tài)的方式產(chǎn)生一抖動(dòng)數(shù)據(jù)至一顯示裝置中，該色調(diào)擴(kuò)增系統(tǒng)包括一圖形產(chǎn)生器，產(chǎn)生一視訊數(shù)據(jù)；一處理單元，位于該圖形產(chǎn)生器中，接收該視訊數(shù)據(jù)作一前置色調(diào)擴(kuò)增處理后輸出；一時(shí)序控制器，位于該處理單元中，接收已經(jīng)過前置色調(diào)擴(kuò)增處理后的該視訊數(shù)據(jù)處理后輸出；及一動(dòng)態(tài)圖形索引系統(tǒng)，位于該時(shí)序控制器中，包括一隨機(jī)數(shù)產(chǎn)生單元及一動(dòng)態(tài)圖形索引產(chǎn)生單元，接收該時(shí)序控制器所供給該視訊數(shù)據(jù)，經(jīng)由該隨機(jī)數(shù)產(chǎn)生單元運(yùn)算所得一隨機(jī)隨機(jī)數(shù)，經(jīng)該動(dòng)態(tài)圖形索引產(chǎn)生單元運(yùn)算以產(chǎn)生一動(dòng)態(tài)圖形索引，以作為該抖動(dòng)數(shù)據(jù)的索引。全文摘要本發(fā)明披露一色調(diào)擴(kuò)增系統(tǒng)，應(yīng)用于一多媒體播放器中，由一圖形產(chǎn)生器利用隨機(jī)動(dòng)態(tài)的方式產(chǎn)生一抖動(dòng)數(shù)據(jù)(Dithering)至一顯示裝置中。其中，色調(diào)擴(kuò)增系統(tǒng)包括一圖形產(chǎn)生器，產(chǎn)生一視訊數(shù)據(jù)；一處理單元，接收該視訊數(shù)據(jù)作一前置色調(diào)擴(kuò)增處理(Fixed－pattern)后輸出；及一動(dòng)態(tài)圖形索引系統(tǒng)，包括一隨機(jī)數(shù)產(chǎn)生單元及一動(dòng)態(tài)圖形索引產(chǎn)生單元，接收前置色調(diào)擴(kuò)增處理后的視訊數(shù)據(jù)，經(jīng)由隨機(jī)數(shù)產(chǎn)生單元運(yùn)算所得隨機(jī)隨機(jī)數(shù)，經(jīng)動(dòng)態(tài)圖形索引產(chǎn)生單元運(yùn)算以產(chǎn)生一動(dòng)態(tài)圖形索引，作為該抖動(dòng)數(shù)據(jù)的索引。文檔編號(hào)G02F1/13GK1815546SQ200610051469公開日2006年8月9日申請(qǐng)日期2006年2月28日優(yōu)先權(quán)日2006年2月28日發(fā)明者張文杰,謝曜任,黎煥欣申請(qǐng)人:友達(dá)光電股份有限公司