專利名稱：影像壓縮方法及記錄格式的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種處理影像數(shù)據(jù)的方法，尤其涉及一種用于壓縮影像的子圖像信息的執(zhí)行長(zhǎng)度的方法及記錄格式。
背景技術(shù)：
數(shù)字處理技術(shù)持續(xù)發(fā)展，音訊與視頻數(shù)據(jù)的壓縮效率近年來(lái)也大幅增進(jìn)。例如，動(dòng)畫(huà)專家群(MPEG，″Motion Picture Experts Group″)的壓縮格式標(biāo)準(zhǔn)已經(jīng)由MPEG1演進(jìn)到MPEG4。但是，在多媒體節(jié)目的呈現(xiàn)中扮演重要角色的子圖像數(shù)據(jù)的壓縮效率并未得到改善。再者，子圖像影像的數(shù)據(jù)大小隨著較高分辨率的多媒體節(jié)目的需求增加而增加。由常用壓縮方法所提供的壓縮效率已無(wú)法滿足處理高分辨率多媒體節(jié)目的需求。常用壓縮方法的一個(gè)范例可見(jiàn)于Kikuchi等人所提出的美國(guó)專利編號(hào)6,009,202，其名稱為“影像信息編碼/譯碼系統(tǒng)”(Image Information Encoding/DecodingSystem)。Kikuchi揭示一種子圖像數(shù)據(jù)的編碼方法，其包括關(guān)于其圖5A到圖5F的壓縮規(guī)則1到6，以及關(guān)于其圖6A到圖6E的壓縮規(guī)則11到15。這些壓縮規(guī)則的數(shù)據(jù)記錄的負(fù)擔(dān)很大，且數(shù)據(jù)格式并不能為適應(yīng)不同的子圖像數(shù)據(jù)的內(nèi)容特征而加以調(diào)整。
因此，需要一種能高效率壓縮子圖像數(shù)據(jù)，并能夠處理高分辨率視頻盤(pán)片的方法。同時(shí)，亦需要一種數(shù)據(jù)壓縮方法，其能夠根據(jù)次影像數(shù)據(jù)的內(nèi)容特征彈性調(diào)整壓縮參數(shù)以提供更好的壓縮比。

發(fā)明內(nèi)容
本發(fā)明的范例提供一種處理圖像的子圖像數(shù)據(jù)的方法。該方法可包括提供該子圖像的對(duì)象，形成該對(duì)象的二進(jìn)制位元圖，決定在該二進(jìn)制位元圖中具有第一二進(jìn)值的位元數(shù)目是否大于具有第二二進(jìn)值的位元數(shù)目，決定是否有需要轉(zhuǎn)換該二進(jìn)制位元圖以使得在經(jīng)轉(zhuǎn)換的二進(jìn)制位元圖中具有該第一二進(jìn)值的位元數(shù)目小于具有該第二二進(jìn)值的位元數(shù)目，以及判斷在該二進(jìn)制位元圖或該經(jīng)轉(zhuǎn)換的二進(jìn)制位元圖中一段連續(xù)位元的最高有效兩個(gè)位元以決定壓縮規(guī)則。
本發(fā)明的范例亦提供另一種處理圖像的子圖像數(shù)據(jù)的方法。該方法可包括提供該子圖像的對(duì)象，形成該對(duì)象的二進(jìn)制位元圖，決定在該二進(jìn)制位元圖中一段連續(xù)位元的最高有效兩個(gè)位元，如果接在具有第一二進(jìn)值的該最高有效位元之后為具有第二二進(jìn)值的第二最高有效位元時(shí)即以第一格式壓縮該段落，在N1位中記錄該最高有效位元之后具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n1)，其中N1為滿足n1≤2N1-1的最小整數(shù)，如果接在具有該第一二進(jìn)值的該最高有效位元之后為具有該第一二進(jìn)值的第二最高有效位元時(shí)即以第二格式壓縮該段落，以及在N2位中記錄該最高有效位元之后具有該第一二進(jìn)值的連續(xù)位元的數(shù)目(n2)，其中N2為滿足n2≤2N2-1的最小整數(shù)。
本發(fā)明的一些范例也可提供一種可進(jìn)行圖像的子圖像的數(shù)據(jù)壓縮與解壓縮的方法，其包含決定該子圖像的對(duì)象，形成該對(duì)象的二進(jìn)制位元圖，決定壓縮規(guī)則，其通過(guò)決定段落的最高有效兩個(gè)位元而壓縮在該二進(jìn)制位元圖的一段連續(xù)位元，根據(jù)該壓縮規(guī)則壓縮該段連續(xù)位元而形成壓縮段落，以及以數(shù)據(jù)格式記錄對(duì)應(yīng)于該壓縮規(guī)則的參數(shù)，其中該參數(shù)決定該壓縮段落的長(zhǎng)度。
本發(fā)明的范例又可提供數(shù)據(jù)格式，其能夠記錄子圖像的對(duì)象的壓縮信息，其中包含第一字段，用于記錄對(duì)應(yīng)于壓縮該對(duì)象的二進(jìn)制位元圖中一段連續(xù)位元的壓縮規(guī)則的參數(shù)，以及第二字段，用于記錄根據(jù)該壓縮規(guī)則壓縮該段連續(xù)位元所形成的壓縮段，其中該參數(shù)決定該壓縮段落的長(zhǎng)度。
應(yīng)該了解的是，上文的概要說(shuō)明以及下文的詳細(xì)說(shuō)明都僅供作例示與解釋，其并未限制本文所主張的發(fā)明。


當(dāng)并同各附圖而閱覽時(shí)，即可更佳了解本發(fā)明之前揭示的摘要以及上文詳細(xì)說(shuō)明。為達(dá)本發(fā)明的說(shuō)明目的，各附圖里表示有現(xiàn)屬較佳的各具體實(shí)施例。然應(yīng)了解本發(fā)明并不限于所表示的精確排置方式及設(shè)備裝置。
在各附圖中圖1A為包括子圖像的圖像的示意圖；圖1B及圖1C為符合本發(fā)明范例的子圖像的對(duì)象的示意圖；圖2A為符合本發(fā)明范例的圖像的結(jié)構(gòu)的示意圖；圖2B為在圖2A中所示的圖像標(biāo)頭的示意圖；圖2C為在圖2A中所示的對(duì)象的結(jié)構(gòu)的示意圖；圖3A為符合本發(fā)明范例的對(duì)象的位元圖；圖3B為符合本發(fā)明范例的圖3A中所示的對(duì)象的經(jīng)轉(zhuǎn)換的位元圖；圖3C為符合本發(fā)明另一范例的在圖3A中所示的對(duì)象的經(jīng)轉(zhuǎn)換的位元圖；圖4為符合本發(fā)明范例的壓縮方法的流程圖；圖5A到圖5D為符合本發(fā)明范例的壓縮方法的流程圖；圖6A到圖6D為符合本發(fā)明范例的記錄格式的示意圖；圖7A到圖7H為符合本發(fā)明另一范例的壓縮方法的示意圖；圖8A為壓縮之后位元流的示意圖；圖8B為符合本發(fā)明范例的解壓縮方法的流程圖；圖9A為英文字母的實(shí)驗(yàn)結(jié)果圖；圖9B為一組中文文字的實(shí)驗(yàn)結(jié)果圖；以及圖10為符合本發(fā)明范例的壓縮方法的方框圖。
主要元件標(biāo)記說(shuō)明
10 圖像12 子圖像12 -1對(duì)象12 -2子圖像31 位元圖32 位元圖33 位元圖70 位元圖80 位元流121文字部分122背景部分具體實(shí)施方式
現(xiàn)將詳細(xì)參照本發(fā)明具體實(shí)施例，其范例圖解于附圖之中。盡其可能，所有附圖中將依相同元件標(biāo)記以代表相同或類(lèi)似的元件。
圖1A為包括子圖像12的圖像10的示意圖。請(qǐng)參照?qǐng)D1A，圖像10表示電影的主要影像，其二維大小為X(像素)乘以Y(像素)。子圖像12表示在該電影中圖像10上所顯示的字幕或文字?jǐn)?shù)據(jù)，其可包括多種語(yǔ)言文字，包括例如英文字與中文字。在本范例中，子圖像12的第一行包括8個(gè)中文字與3個(gè)英文字母，其為在第二行的″Welcome to the FVD Team″的中文版本。在某些范例中，子圖像可為包括相同語(yǔ)言或不同語(yǔ)言的單行文字或多行文字。
圖1B及圖1C為使用圖1A的第一行做為范例而符合本發(fā)明范例的子圖像的對(duì)象的示意圖。子圖像包括至少一個(gè)對(duì)象。請(qǐng)參照?qǐng)D1B，在圖1A中所示的子圖像12中的字符整體可視為對(duì)象12-1。因此，對(duì)象12-1與子圖像12的大小相同，即X1乘以Y1。請(qǐng)參照?qǐng)D1C，在子圖像12中每個(gè)字即視為一個(gè)對(duì)象12-2。每一個(gè)對(duì)象12-2皆具有相同的大小X2乘以Y2，包括文字部分121與背景部分122。在不同的應(yīng)用中，可使用大小不同的對(duì)象。
圖2A為符合本發(fā)明范例的圖像的結(jié)構(gòu)的示意圖。請(qǐng)參照?qǐng)D2A，圖像的結(jié)構(gòu)包括圖像標(biāo)頭，然后是多個(gè)對(duì)象結(jié)構(gòu)。在本范例中，在圖像標(biāo)頭之后提供有總共n個(gè)對(duì)象結(jié)構(gòu)。每個(gè)對(duì)象結(jié)構(gòu)包括對(duì)象標(biāo)頭，以及緊接在對(duì)象標(biāo)頭之后的對(duì)象數(shù)據(jù)單元。于壓縮處理期間收集的參數(shù)及壓縮數(shù)據(jù)系分別儲(chǔ)存在對(duì)象標(biāo)頭與對(duì)象數(shù)據(jù)單元中。
圖2B為在圖2A中所示的圖像標(biāo)頭的結(jié)構(gòu)的示意圖。請(qǐng)參照?qǐng)D2B，該圖像標(biāo)頭的結(jié)構(gòu)在單元旗標(biāo)中指定了單元大小，例如為一個(gè)像素或四個(gè)像素，圖像大小、對(duì)象大小，以及在圖像中的對(duì)象數(shù)目。
圖2C為在圖2A中所示的對(duì)象的結(jié)構(gòu)的示意圖。請(qǐng)參照?qǐng)D2C，對(duì)象的結(jié)構(gòu)包括對(duì)象標(biāo)頭，以及接在之后的對(duì)象數(shù)據(jù)單元。對(duì)象標(biāo)頭包括異或(exclusive or，XOR)旗標(biāo)、顏色字段及對(duì)象大小信息字段。XOR旗標(biāo)用于指定是否要執(zhí)行異或運(yùn)算，這部分請(qǐng)容后面再進(jìn)一步詳細(xì)說(shuō)明。顏色字段用于指定相對(duì)于背景部分的對(duì)象的文字部分的顏色信息。在符合于本發(fā)明的范例中，當(dāng)顏色字段設(shè)定為「1」時(shí)，是指定二進(jìn)值「1」給文字部分的像素，而指定二進(jìn)值「0」給背景部分的像素。對(duì)象標(biāo)頭另包括參數(shù)N1、N2、N3及N4中的壓縮信息，其分別記錄了根據(jù)對(duì)應(yīng)的各壓縮規(guī)則儲(chǔ)存在對(duì)象單元中的數(shù)據(jù)的各長(zhǎng)度值。這些壓縮規(guī)則及參數(shù)N1、N2、N3與N4將再進(jìn)一步詳細(xì)討論。
圖3A為符合本發(fā)明范例的對(duì)象的位圖31。請(qǐng)參照?qǐng)D3A，其掃描具有「H」形狀的文字部分的對(duì)象。如果顏色字段設(shè)定為1，即指定二進(jìn)值「1」給該文字部分的像素，而指定二進(jìn)值「0」給背景的像素。為了進(jìn)行壓縮，當(dāng)該顏色字段設(shè)定為「1」時(shí)，二進(jìn)值「1」的數(shù)目可小于二進(jìn)值「0」的數(shù)目，反之亦然。再者，在符合于本發(fā)明的范例中，如果二進(jìn)值「0」的數(shù)目被二進(jìn)值「1」的數(shù)目超過(guò)時(shí)，為了降低二進(jìn)值「1」的數(shù)目，即執(zhí)行異或運(yùn)算。XOR運(yùn)算可以由上方列向下一列一列地執(zhí)行，稱之為向下XOR；或由一底部列向上一列一列地執(zhí)行，稱之為向上XOR。XOR運(yùn)算亦可以由左方行向右一行一行地執(zhí)行，稱之為向右XOR；或由右方行向左一行一行地執(zhí)行，稱之為向左XOR。XOR運(yùn)算是對(duì)兩個(gè)運(yùn)算子進(jìn)行的邏輯運(yùn)算，其僅有在若且唯若運(yùn)算子之一，而非兩個(gè)運(yùn)算子，具有數(shù)值″真″時(shí)即造成邏輯值″真″。
圖3B為符合本發(fā)明范例的圖3A所示的該對(duì)象經(jīng)轉(zhuǎn)換的位元圖32。請(qǐng)參考圖3A及圖3B，當(dāng)執(zhí)行向下XOR時(shí)，位元圖31的第一列即作為該經(jīng)轉(zhuǎn)換的位元圖32的第一列。位元圖31的第一列與第二列間進(jìn)行XOR，其中位元圖31的第一列的第一項(xiàng)與位元圖31的第二列的第一項(xiàng)做XOR，位元圖31的第一列的第二項(xiàng)與位元圖31的第二列的第二項(xiàng)做XOR，依此類(lèi)推。XOR運(yùn)算的結(jié)果可寫(xiě)入到經(jīng)轉(zhuǎn)換的位元圖32的第二列。在向下XOR運(yùn)算中，圖3A所示的位元圖31的第一列被寫(xiě)入到位元圖32的第一列，而位元圖31的第n列與(n+1)列的XOR運(yùn)算的結(jié)果被寫(xiě)入到轉(zhuǎn)換的位元圖32的第(n+1)列。在XOR運(yùn)算之后，在經(jīng)轉(zhuǎn)換的位元圖32中的二進(jìn)值「1」的數(shù)目會(huì)小于二進(jìn)值「0」的數(shù)目。
圖3C為符合本發(fā)明另一范例的在圖3A中所示的該對(duì)象的經(jīng)轉(zhuǎn)換的位元圖33。請(qǐng)參照?qǐng)D3C，位元圖33為對(duì)于圖3A所示的位元圖31執(zhí)行向上XOR運(yùn)算的結(jié)果。在向上XOR運(yùn)算中，圖3A中所示的位元圖31的最后一列被寫(xiě)入到位元圖33的第一列，位元圖31的(n+1)列與第n列的XOR運(yùn)算的結(jié)果被寫(xiě)入到轉(zhuǎn)換的位元圖32的第n列。請(qǐng)注意，關(guān)于圖3B及圖3C所示的XOR運(yùn)算僅為范例性質(zhì)。因此也可以應(yīng)用其它方法以將具有較多數(shù)目的二進(jìn)值「1」的位元圖轉(zhuǎn)換成為具有較多數(shù)目的二進(jìn)值「0」的位元圖。例如，在范例中，可執(zhí)行逆運(yùn)算(inverse operation)來(lái)轉(zhuǎn)換二進(jìn)值「1」成為二進(jìn)值「0」，以及轉(zhuǎn)換二進(jìn)值「0」成為二進(jìn)值「1」，以使得位圖經(jīng)轉(zhuǎn)換后，其二進(jìn)值「1」的數(shù)目小于二進(jìn)值「0」的數(shù)目。
圖4為符合本發(fā)明一范例的壓縮方法的流程圖。請(qǐng)參照?qǐng)D4，步驟41提供包括子圖像的圖像。該子圖像包括至少一個(gè)對(duì)象。步驟42判斷該至少一個(gè)對(duì)象中每一個(gè)對(duì)象的大小。接下來(lái)，于步驟43中指定第一二進(jìn)值與第二二進(jìn)值到該至少一個(gè)對(duì)象中每一個(gè)對(duì)象的文字部分與背景部分的像素，以形成該至少一個(gè)對(duì)象中每一個(gè)對(duì)象的位元圖。接著，步驟44決定該位元圖是否需要轉(zhuǎn)換。假設(shè)顏色字段設(shè)定為「1」，如果二進(jìn)值「1」的數(shù)目大于二進(jìn)值「0」的數(shù)目時(shí)，則于步驟45執(zhí)行XOR運(yùn)算以得到經(jīng)轉(zhuǎn)換的位元圖。然而，步驟44與45為非必須的步驟。也就是說(shuō)，即使具有數(shù)值「1」的像素?cái)?shù)目較多，壓縮處理仍可以持續(xù)進(jìn)行而不需要執(zhí)行任何轉(zhuǎn)換。
接著將決定是否可應(yīng)用第一壓縮規(guī)則、第二壓縮規(guī)則、第三壓縮規(guī)則或第四壓縮規(guī)則到位圖的前端段落。一旦決定了其中一種壓縮規(guī)則，即可決定是否可應(yīng)用該壓縮規(guī)則到該位元圖的其余部分的前端段落。這種壓縮處理會(huì)持續(xù)進(jìn)行直到該位元圖被壓縮成位元流。前端段落可包括該位圖的一列或數(shù)個(gè)連續(xù)列的連續(xù)部分。尤其，步驟51將決定是否可應(yīng)用第一壓縮規(guī)則到位圖的前端段落，不論是經(jīng)轉(zhuǎn)換的位圖或尚未經(jīng)轉(zhuǎn)換的位元圖。如果確認(rèn)，即在步驟61中實(shí)施第一規(guī)則，其將參照?qǐng)D5A再加討論。若否，則于步驟52中決定是否可應(yīng)用第二壓縮規(guī)則到該前端段落。如果確認(rèn)，即在步驟62中實(shí)施該第二規(guī)則，其將參照?qǐng)D5B再加討論。若否，則于步驟53中決定是否可應(yīng)用第三壓縮規(guī)則到該段落。如果確認(rèn)，即在步驟63中實(shí)施第三規(guī)則，其將參照?qǐng)D5C再加討論。若否，即在步驟54中實(shí)施第四壓縮規(guī)則，其將參照?qǐng)D5D再加討論。步驟64中將步驟61、62、63與54的輸出收集在位元流中。此處理程序?qū)⒊掷m(xù)進(jìn)行來(lái)決定是否該第一、第二、第三與第四壓縮規(guī)則中的一個(gè)規(guī)則可應(yīng)用到該位圖的后續(xù)段落，直到整個(gè)所有位元圖皆被壓縮。
圖5A到圖5D為符合本發(fā)明范例的壓縮方法的流程圖。請(qǐng)參照?qǐng)D5A與圖4，假設(shè)該顏色旗標(biāo)設(shè)定為「1」，步驟510中判斷該位元圖的段落的前兩個(gè)位是否分別為「1」與「0」。如果確認(rèn)的話，步驟611即計(jì)算在第一位元「1」之后連續(xù)接著的「0」的數(shù)目(n1)。接著，步驟612在圖6A中所示的第一格式中的N1位元中記錄數(shù)目n1。N1為滿足n1≤2N1-1的最小整數(shù)。接著，如圖2C所示，步驟613在對(duì)象標(biāo)頭的第一字段中記錄數(shù)目N1。
請(qǐng)參照?qǐng)D5B與圖4，步驟520判斷該位元圖的段落之前兩個(gè)位元是否分別為「1」與「1」。如果確認(rèn)的話，步驟621即計(jì)算在第一位元「1」之后連續(xù)接著的「1」的數(shù)目(n2)。接著，步驟622在圖6B中所示的第二格式中的N2位元中記錄數(shù)目n2。N2為滿足n2≤2N2-1的最小整數(shù)。接著，如圖2C所示，步驟623在對(duì)象標(biāo)頭的第二字段中記錄數(shù)目N2。
請(qǐng)參照?qǐng)D5C與圖4，步驟530決定在位圖中是否有具有二進(jìn)值「0」的連續(xù)的位元列。如果確認(rèn)的話，步驟631即計(jì)算二進(jìn)值為「0」的連續(xù)列的列數(shù)(n3)。接著，步驟632在圖6C中所示的第三格式中的N3位中記錄數(shù)目n3。N3為滿足n3≤2N3-1的最小整數(shù)。接著，如圖2C所示，步驟633在對(duì)象標(biāo)頭的第三字段中記錄數(shù)目N3。
請(qǐng)參照?qǐng)D5D與圖4，步驟541計(jì)算位元圖之一列中的連續(xù)「0」的數(shù)目(n4)。接著，步驟542在圖6D中所示的第四格式中的N4位元中記錄數(shù)目n4。N4為滿足n4≤2N4-1的最小整數(shù)。接著，如圖2C所示，步驟543在對(duì)象標(biāo)頭的第四字段中記錄數(shù)目N4。
圖6A到圖6D為符合本發(fā)明范例的記錄格式的示意圖。請(qǐng)參照?qǐng)D6A，前兩個(gè)位指出第一位元為「1」，而其后為連續(xù)數(shù)個(gè)「0」。接下來(lái)的N1位元中則指出連續(xù)接在第一位元「2」之后的「0」的實(shí)際數(shù)目。整個(gè)(N1+2)位元儲(chǔ)存在對(duì)象數(shù)據(jù)單元中，并收集在位元流中。如果有一個(gè)以上的段落可滿足第一規(guī)則，且因此存在超過(guò)一個(gè)的n1，則在該對(duì)象標(biāo)頭中僅記錄對(duì)應(yīng)于最大值n1的N1的數(shù)值。
請(qǐng)參照?qǐng)D6B，類(lèi)似地，前兩個(gè)位指出第一位元為「1」，而其后為連續(xù)數(shù)個(gè)「1」。接下來(lái)的N2位元中則指出連續(xù)接在第一位元「1」之后的「1」的實(shí)際數(shù)目。整個(gè)(N2+2)位儲(chǔ)存在該對(duì)象數(shù)據(jù)單元中，并收集在該位元流中。如果有一個(gè)以上的段落可滿足第二規(guī)則，且因此存在超過(guò)一個(gè)的n2，則在該對(duì)象標(biāo)頭中僅記錄對(duì)應(yīng)于最大值n2的N2的數(shù)值。
請(qǐng)參照?qǐng)D6C，前兩個(gè)位元指出有連續(xù)幾列的「0」。而該連續(xù)列的實(shí)際數(shù)目在接下來(lái)的N3位元中指出。整個(gè)(N3+2)位元儲(chǔ)存在該對(duì)象數(shù)據(jù)單元中，并收集在該位元流中。如果有一個(gè)以上的段落可滿足第三規(guī)則，且因此存在超過(guò)一個(gè)的n3，則在該對(duì)象標(biāo)頭中僅記錄對(duì)應(yīng)于最大值n3的N3的數(shù)值。
請(qǐng)參照?qǐng)D6D，前兩個(gè)位代表有一些連續(xù)的「0」出現(xiàn)在一列中但并未占用整列。該些連續(xù)「0」的實(shí)際數(shù)目在以下的N4位中指定。整個(gè)(N4+2)位元儲(chǔ)存在該對(duì)象數(shù)據(jù)單元中，并收集在該位元流中。如果有一個(gè)以上的段落可滿足第四規(guī)則，則在該對(duì)象標(biāo)頭中僅記錄對(duì)應(yīng)于最大值n4的N4的數(shù)值。
圖7A到圖7H為符合本發(fā)明另一范例的壓縮方法的流程圖。圖7A為要被壓縮的對(duì)象的位圖70。請(qǐng)參照?qǐng)D7B，第一壓縮規(guī)則被判斷為可應(yīng)用到第一段落，其為該位元圖70的前端段落。再者，n1的數(shù)值決定為5，因?yàn)樵诘谝欢温渲?，第一位元?」之后有5個(gè)連續(xù)的「0」。同時(shí)，N1的數(shù)值決定為3。n1與N1的數(shù)值分別以第一格式記錄在對(duì)象數(shù)據(jù)單元與對(duì)象標(biāo)頭的第一字段中。
請(qǐng)參照?qǐng)D7C，第二壓縮規(guī)則被判斷為可應(yīng)用到在位元圖70的第一段落之后的第二段落。再者，n2的數(shù)值決定為4，因?yàn)樵诘诙温渲械谝晃辉?」之后有4個(gè)連續(xù)「1」。同時(shí)，N2的數(shù)值決定為3。n2與N2的數(shù)值分別記錄在第二格式與該對(duì)象標(biāo)頭的第二字段中。
請(qǐng)參照?qǐng)D7D，第三壓縮規(guī)則被判斷為可應(yīng)用到在位元圖70的第二段落之后的第三段落。再者，數(shù)值n3決定為8，因?yàn)檫B續(xù)出現(xiàn)了8列「0」。N3的數(shù)值亦決定為4。n3與N3的數(shù)值分別記錄在第三格式與該對(duì)象標(biāo)頭的第三字段中。
請(qǐng)參照?qǐng)D7E，第四壓縮規(guī)則被判斷為可應(yīng)用到在位元圖70的第三段落之后的第四段落。再者，n4的數(shù)值決定為4，因?yàn)樵诘谌温渲械囊涣兄羞B續(xù)出現(xiàn)4個(gè)「0」。N4的數(shù)值亦決定為3。n4與N4的數(shù)值分別記錄在第四格式與該對(duì)象標(biāo)頭的第四字段中。
請(qǐng)參照?qǐng)D7F，第二壓縮規(guī)則被判斷為可應(yīng)用到在位元圖70的第四段落之后的第五段落。再者，n2的數(shù)值決定為4，因?yàn)樵诘谖宥温渲械谝晃辉?」之后連續(xù)有4個(gè)「1」。但是，因?yàn)閳D7F中的n2值等于圖7C中的n2值，第五段落所需的n2值是以第二格式記錄在N2位中。
請(qǐng)參照?qǐng)D7G，第四壓縮規(guī)則被判斷為可應(yīng)用到在位元圖70的第五段落之后的第六段落。再者，n4的數(shù)值決定為2，因?yàn)樵诘诹温渲械牧兄羞B續(xù)出現(xiàn)2個(gè)「0」。因?yàn)閳D7G的n4值(為2)小于圖7E的n4值(為4)，第六段落所需的n4值即以第四格式記錄在N4位中。
請(qǐng)參照?qǐng)D7H，第三壓縮規(guī)則被判斷為可應(yīng)用到緊接在位元圖70的第六段落之后的第七段落。再者，n3的數(shù)值決定為2，因?yàn)樵诘谄叨温渲羞B續(xù)出現(xiàn)兩列「0」。因?yàn)閳D7H中的n3值(n3＝2)小于圖7D中的n3值(n3＝8)，第七段落所需的n3值即以第三格式記錄在N3位中。
以上參照?qǐng)D7A到圖7H所討論的四個(gè)壓縮規(guī)則的壓縮算法僅為范例性質(zhì)。根據(jù)本發(fā)明的另一范例，壓縮算法包括以下的壓縮規(guī)則(1)判斷在位元圖中連續(xù)位的段落的最高有效兩個(gè)位元是否為二進(jìn)值「1」之后接著為二進(jìn)值「0」。如果確定的話，計(jì)算在該段落中最有效位元之后具有二進(jìn)值「0」的連續(xù)位元的數(shù)目。關(guān)于該規(guī)則的記錄格式與壓縮數(shù)據(jù)相同于參照?qǐng)D7A到圖7H所討論的第一壓縮規(guī)則，而其并未討論到。
(2)判斷在位元圖中連續(xù)位的段落的最高有效兩個(gè)位元是否為二進(jìn)值「1」之后接著為另一二進(jìn)值「1」。如果確定的話，計(jì)算在該段落中最有效位元之后具有二進(jìn)值「1」的連續(xù)位元的數(shù)目。關(guān)于該規(guī)則的記錄格式與壓縮數(shù)據(jù)相同于參照?qǐng)D7A到圖7H所討論的第二壓縮規(guī)則，而其并未討論到。
(3)判斷在位元圖中連續(xù)位的段落的最高有效兩個(gè)位元是否為二進(jìn)值「0」之后接著為二進(jìn)值「1」。如果確定的話，計(jì)算在該段落中最高有效位元之后具有二進(jìn)值「1」的連續(xù)位元的數(shù)目。關(guān)于該規(guī)則的記錄格式與壓縮數(shù)據(jù)類(lèi)似于圖7A到圖7H所討論的第一壓縮規(guī)則，此處不予贅述。
(4)判斷在位元圖中連續(xù)位元的段落的最高有效兩個(gè)位元是否為在二進(jìn)值「0」之后接著為另一二進(jìn)值「0」。如果確定的話，計(jì)算在該段落中最高有效位元之后具有二進(jìn)值「0」的連續(xù)位元的數(shù)目。關(guān)于該規(guī)則的記錄格式與壓縮數(shù)據(jù)類(lèi)似于參照?qǐng)D7A到圖7H所討論的第一壓縮規(guī)則，此處不予贅述。
圖8A為壓縮之后位元流80的示意圖。請(qǐng)參照?qǐng)D8A，舉例來(lái)說(shuō)，位元流80由如圖7A到圖7H所示的方法所形成。為了解壓縮位元流80，需使用圖7B到圖7H所示的位圖70中每個(gè)段落所記錄的數(shù)值n1到n4，以及N1到N4。當(dāng)視一個(gè)位元為一個(gè)單元時(shí)，位元流80即包括37個(gè)位。壓縮比，即在壓縮之前的位元數(shù)目與壓縮之后的位元數(shù)目的比例，計(jì)算如下。
壓縮比＝(10×12)/(37)在解壓縮開(kāi)始時(shí)，先考慮位元流80的前端段落。因?yàn)槲辉?0之前兩個(gè)位元為「1」及「0」，其代表于壓縮處理期間應(yīng)用了第一壓縮規(guī)則，以下的N1位元被決定用來(lái)指定了在第一位元「1」之后連續(xù)為「0」的數(shù)目(n1)。再者，因?yàn)镹1的值為3，n1的值由前兩個(gè)位元「10」之后的三個(gè)位元「101」的二進(jìn)值來(lái)計(jì)算，即等于5，造成二進(jìn)制位元圖的第一段落為100000。因此，位元流80的第一段落的長(zhǎng)度由(N1+2)的值所決定，且第一段落本身包括關(guān)于該位圖壓縮規(guī)則信息(可使用前兩個(gè)位元來(lái)表示)，以及關(guān)于該壓縮規(guī)則的位元數(shù)目(可由接下來(lái)的N1位元的數(shù)值來(lái)表示)。因此，可根據(jù)于壓縮處理期間記錄的N1、N2、N3及N4的數(shù)值分析位元流80至各段落中。
圖8B為符合本發(fā)明范例的解壓縮方法的流程圖。請(qǐng)參照?qǐng)D8B，步驟81中提供要解壓縮的位元流。該位元流系在解壓縮之前已經(jīng)由壓縮二進(jìn)制位元圖而形成，儲(chǔ)存在對(duì)象數(shù)據(jù)單元中，并可由該對(duì)象數(shù)據(jù)單元中存取之。接下來(lái)，步驟82中提供了關(guān)于壓縮該位圖期間所收集的壓縮規(guī)則的信息。包括N1、N2、N3與N4的信息已經(jīng)記錄在對(duì)象標(biāo)頭中，并可由其中存取之。步驟83根據(jù)該信息由該位元流之前端段落一段一段地分析該位元流。步驟84由每個(gè)位元流段落之前兩個(gè)位元決定位元圖樣式。接著，步驟85中決定關(guān)連于該位元圖樣式的位元數(shù)目。然后當(dāng)解壓縮上述這些位元流段落中的每一段落時(shí)，即可形成二進(jìn)制位元圖。然后再對(duì)對(duì)應(yīng)于該位元圖的對(duì)象進(jìn)行譯碼。
圖9A為對(duì)英文字母進(jìn)行實(shí)驗(yàn)的結(jié)果。請(qǐng)參照?qǐng)D9A，通過(guò)對(duì)英文字母A到Z實(shí)施符合本發(fā)明的方法，可以發(fā)現(xiàn)到字母「I」具有最大的壓縮比，大約是180，其主要是由于具有相當(dāng)高的對(duì)稱性與簡(jiǎn)化的形式。而像是″G″，″Q″及″S″等字母，由于它們的對(duì)稱性較低且形式上較復(fù)雜，其壓縮比相對(duì)較小。
圖9B為對(duì)一組中國(guó)字進(jìn)行實(shí)驗(yàn)的結(jié)果。請(qǐng)參照?qǐng)D9B，「工」由于其字形上的對(duì)稱性與簡(jiǎn)化性而具有相當(dāng)高的的壓縮比。平均而言，中國(guó)字可包括曲線、彎角及轉(zhuǎn)角，其形式的復(fù)雜性較高，其壓縮比亦因此常比英文字低。
圖10為符合本發(fā)明范例的壓縮方法的方框圖。請(qǐng)參照?qǐng)D10，步驟101中提供包括至少一個(gè)對(duì)象的子圖像。接著，步驟102中形成該對(duì)象的位元圖。步驟103中，分析該對(duì)象的內(nèi)容(包括有二進(jìn)值位元「1」及「0」)以決定是否可轉(zhuǎn)換該位元圖以促進(jìn)壓縮效果。在根據(jù)本發(fā)明的一個(gè)范例中，如果在該位元圖中，二進(jìn)值位元「1」的數(shù)目大于二進(jìn)值位元「0」的數(shù)目，即對(duì)該位元圖一列一列或一行一行地執(zhí)行XOR運(yùn)算。在另一范例中，則對(duì)于該位元圖一個(gè)位一個(gè)位地執(zhí)行逆運(yùn)算。該位元圖的轉(zhuǎn)換，可由XOR運(yùn)算、逆運(yùn)算或其它適當(dāng)?shù)倪\(yùn)算進(jìn)行，即使得經(jīng)轉(zhuǎn)換的位元圖中包括較多數(shù)目的二進(jìn)值位元「0」。舉例來(lái)說(shuō)，如果進(jìn)行了轉(zhuǎn)換，即將二進(jìn)值「1」寫(xiě)入到記錄格式108的轉(zhuǎn)換旗標(biāo)中。相反地，如果未執(zhí)行轉(zhuǎn)換，則將二進(jìn)值「0」寫(xiě)入到該轉(zhuǎn)換旗標(biāo)。
接著，在步驟104中選擇用來(lái)壓縮該位圖的算法?？筛鶕?jù)位元圖的內(nèi)容來(lái)選擇適當(dāng)算法。例如，如果位元圖包括數(shù)列的二進(jìn)值「0」，即可使用包括類(lèi)似于圖7A到圖7H所述的壓縮規(guī)則的算法來(lái)壓縮。在另一范例中，則使用包括已于前述的基于最高有效兩個(gè)位元的四種壓縮規(guī)則之一的算法來(lái)壓縮。接著，對(duì)經(jīng)轉(zhuǎn)換過(guò)或未經(jīng)轉(zhuǎn)換的位元圖實(shí)施執(zhí)行長(zhǎng)度(run-length)壓縮，即根據(jù)在步驟105中所選擇的壓縮算法進(jìn)行。于壓縮期間所得到的參數(shù)與壓縮數(shù)據(jù)即記錄在該記錄格式108中。然后，步驟106中可由連接該記錄的壓縮數(shù)據(jù)取得壓縮的位元流。
所屬技術(shù)領(lǐng)域的技術(shù)人員應(yīng)即了解可對(duì)上述各項(xiàng)具體實(shí)施例進(jìn)行變化，而不致悖離其廣義的發(fā)明性概念。因此，應(yīng)了解本發(fā)明并不限于本說(shuō)明書(shū)揭示的特定具體實(shí)施例，而為涵蓋歸屬權(quán)利要求所定義的本發(fā)明精神及范圍內(nèi)的改進(jìn)。
另外，在說(shuō)明本發(fā)明的代表性具體實(shí)施例時(shí)，本說(shuō)明書(shū)可將本發(fā)明的方法及/或工序表示為特定的步驟次序；不過(guò)，由于該方法或工序的范圍并不限于本文所提出的特定的步驟次序，故該方法或工序不應(yīng)受限于所述的特定步驟次序。身為所屬技術(shù)領(lǐng)域的技術(shù)人員當(dāng)會(huì)了解其它步驟次序也是可行的。所以，不應(yīng)將本說(shuō)明書(shū)所提出的特定步驟次序視為對(duì)權(quán)利要求的限制。此外，亦不應(yīng)將有關(guān)本發(fā)明的方法及/或工序的權(quán)利要求僅限制在以書(shū)面所載的步驟次序的實(shí)施，所屬技術(shù)領(lǐng)域的技術(shù)人員易于了解，上述這些次序亦可加以改變，并且仍涵蓋于本發(fā)明的精神與范疇之內(nèi)。
權(quán)利要求
1.一種用于處理圖像的子圖像數(shù)據(jù)的方法，其特征是包含提供該子圖像的對(duì)象；形成該對(duì)象的二進(jìn)制位元圖；決定該二進(jìn)制位元圖中具有第一二進(jìn)值的位元數(shù)目是否大于具有第二二進(jìn)值的位元數(shù)目；決定是否需要轉(zhuǎn)換該二進(jìn)制位元圖成為經(jīng)轉(zhuǎn)換的二進(jìn)制位元圖，以使得該經(jīng)轉(zhuǎn)換的二進(jìn)制位元圖中具有該第一二進(jìn)值的位元數(shù)目小于具有該第二二進(jìn)值的位元數(shù)目；以及判斷在該二進(jìn)制位元圖或該經(jīng)轉(zhuǎn)換的二進(jìn)制位元圖中一段連續(xù)位中的最高有效兩個(gè)位元以決定壓縮規(guī)則。
2.根據(jù)權(quán)利要求1所述的方法，其特征是另包含該二進(jìn)制位元圖的每?jī)蓚€(gè)連續(xù)列之間執(zhí)行異或運(yùn)算。
3.根據(jù)權(quán)利要求1所述的方法，其特征是另包含執(zhí)行逆運(yùn)算以對(duì)該二進(jìn)制位元圖的各個(gè)位元決定互補(bǔ)值。
4.根據(jù)權(quán)利要求1所述的方法，其特征是另包含在記錄形式的字段中指定是否對(duì)該二進(jìn)制位元圖執(zhí)行轉(zhuǎn)換。
5.根據(jù)權(quán)利要求1所述的方法，其特征是另包含當(dāng)該最高有效兩個(gè)位元為第一二進(jìn)值之后接著第二二進(jìn)值時(shí)，應(yīng)用第一壓縮規(guī)則；以及計(jì)算在該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目。
6.根據(jù)權(quán)利要求5所述的方法，其特征是另包含在N1位中記錄在該最高有效位元之后具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n1)，其中N1為滿足n1≤2N1-1的最小整數(shù)。7.根據(jù)權(quán)利要求6所述的方法，其特征是另包含在(N1+2)位中，以第一格式記錄該二進(jìn)制位元圖的該段落，其中該第一格式的最高有效位元具有該第一二進(jìn)值，該第一格式的第二高有效位元具有該第二二進(jìn)值，以及該第一格式的最低有效N1個(gè)位元的數(shù)值等于n1。
8.根據(jù)權(quán)利要求1所述的方法，其特征是另包含當(dāng)該最高有效兩個(gè)位元為第一二進(jìn)值之后接著另一第一二進(jìn)值時(shí)，應(yīng)用第二壓縮規(guī)則；以及計(jì)算在該最高有效位元之后的具有該第一二進(jìn)值的連續(xù)位元的數(shù)目。
9.根據(jù)權(quán)利要求8所述的方法，其特征是另包含在N2位中記錄在該最高有效位元之后具有該第一二進(jìn)值的連續(xù)位元的數(shù)目(n2)，其中N2為滿足n2≤2N2-1的最小整數(shù)。
10.根據(jù)權(quán)利要求9所述的方法，其特征是另包含在(N2+2)位中，以第二格式記錄該二進(jìn)制位元圖的該段落，其中該第二格式的最高有效位元具有該第一二進(jìn)值，該第二格式的第二高有效位元具有該第一二進(jìn)值，以及該第二格式的最低有效N2個(gè)位元的數(shù)值等于n2。
11.根據(jù)權(quán)利要求1所述的方法，其特征是另包含當(dāng)該最高有效兩個(gè)位元為第二二進(jìn)值之后接著第一二進(jìn)值時(shí)，應(yīng)用第三壓縮規(guī)則；以及計(jì)算在該最高有效位元之后的具有該第一二進(jìn)值的連續(xù)位元的數(shù)目。
12.根據(jù)權(quán)利要求11所述的方法，其特征是另包含在N3位中記錄在該最高有效位元之后具有該第一二進(jìn)值的連續(xù)位元的數(shù)目(n3)，其中N3為滿足n1≤2N3-1的最小整數(shù)。
13.根據(jù)權(quán)利要求12所述的方法，其特征是另包含在(N3+2)位中，以第三格式記錄該二進(jìn)制位元圖的該段落，其中該第三格式的最高有效位元具有該第二二進(jìn)值，該第三格式的第二高有效位元具有該第一二進(jìn)值，以及該第三格式的最低有效N3個(gè)位元的數(shù)值等于n3。
14.根據(jù)權(quán)利要求1所述的方法，其特征是另包含當(dāng)該最高有效兩個(gè)位元為第二二進(jìn)值之后接著另一第二二進(jìn)值時(shí)，應(yīng)用第四壓縮規(guī)則；以及計(jì)算在該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目。
15.根據(jù)權(quán)利要求14所述的方法，其特征是另包含在N4位中記錄在該最高有效位元之后具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n4)，其中N4為滿足n1≤2N4-1的最小整數(shù)。
16.根據(jù)權(quán)利要求15所述的方法，其特征是另包含在(N4+2)位中，以第四格式記錄該二進(jìn)制位元圖的段落，其中該第四格式的最高有效位元具有該第二二進(jìn)值，該第四格式的第二高有效位元具有該第二二進(jìn)值，以及該第四格式的最低有效N4個(gè)位元的數(shù)值等于n4。
17.根據(jù)權(quán)利要求1所述的方法，其特征是另包含當(dāng)該最高有效兩個(gè)位元為第二二進(jìn)值之后接著另一第二二進(jìn)值時(shí)，應(yīng)用第三壓縮規(guī)則；以及計(jì)算在該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元列的數(shù)目。
18.根據(jù)權(quán)利要求17所述的方法，其特征是另包含在N3位元中記錄在該最高有效位元之后具有該第二二進(jìn)值的連續(xù)位元列的數(shù)目(n3)，其中N3為滿足n3≤2N3-1的最小整數(shù)。
19.根據(jù)權(quán)利要求18所述的方法，其特征是另包含在(N3+2)位中，以第三格式記錄該二進(jìn)制位元圖的該段落，其中該第三格式的最高有效位元具有該第二二進(jìn)值，該第三格式的第二高有效位元具有該第一二進(jìn)值，而該第三格式的最低有效N3個(gè)位元的數(shù)值等于n3。
20.根據(jù)權(quán)利要求1所述的方法，其特征是另包含當(dāng)該最高有效兩個(gè)位元為第二二進(jìn)值之后接著另一第二二進(jìn)值時(shí)，應(yīng)用第三壓縮規(guī)則；以及計(jì)算在該二進(jìn)制位元圖的列中，接在該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目。
21.根據(jù)權(quán)利要求20所述的方法，其特征是另包含在N4位中記錄在該二進(jìn)制位元圖的列中，接在該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n4)，其中N4為滿足n4≤2N4-1的最小整數(shù)。
22.根據(jù)權(quán)利要求21所述的方法，其特征是另包含在(N4+2)位中，以第四格式記錄該二進(jìn)制位元圖的該段落，其中該第一格式的最高有效位元具有該第二二進(jìn)值，該第一格式的第二高有效位元具有該第二二進(jìn)值，以及該第一格式的最低有效N4個(gè)位元的數(shù)值等于n4。
23.一種用于處理圖像的子圖像數(shù)據(jù)的方法，其特征是包含提供該子圖像的對(duì)象；形成該對(duì)象的二進(jìn)制位元圖；決定在該二進(jìn)制位元圖中連續(xù)位段落的最高有效兩個(gè)位元；如果該最高有效位元具有第一二進(jìn)值，以及接在該最高有效位元后的第二高有效位元具有第二二進(jìn)值，即以第一格式壓縮該段落；在N1位中記錄在該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n1)，其中N1為滿足n1≤2N1-1的最小整數(shù)；如果該最高有效位元具有第一二進(jìn)值，以及接在該最高有效位元后的第二高有效位元具有該第一二進(jìn)值，即以第二格式壓縮該段落；以及在N2位元中記錄在該最高有效位元之后的具有該第一二進(jìn)值的連續(xù)位元的數(shù)目(n2)，其中N2為滿足n2≤2N2-1的最小整數(shù)。
24.根據(jù)權(quán)利要求23所述的方法，其特征是另包含決定在該二進(jìn)制位元圖中具有第一二進(jìn)值的位元數(shù)目是否大于具有第二二進(jìn)值的位元數(shù)目；以及轉(zhuǎn)換該二進(jìn)制位元圖，以使得具有該第一二進(jìn)值的位元數(shù)目小于具有該第二二進(jìn)值的位元數(shù)目。
25.根據(jù)權(quán)利要求24所述的方法，其特征是另包含該二進(jìn)制位元圖的第m列與第(m+1)列間執(zhí)行異或運(yùn)算，其中m為自然數(shù)；以及將該異或運(yùn)算的結(jié)果寫(xiě)入另一二進(jìn)制位元圖的第(m+1)列。
26.根據(jù)權(quán)利要求23根據(jù)權(quán)利要求23所述的方法，其特征是另包含在記錄形式的字段中指定是否對(duì)該二進(jìn)制位元圖執(zhí)行轉(zhuǎn)換。
27.根據(jù)權(quán)利要求23所述的方法，其特征是另包含如果該最高有效位元具有第二二進(jìn)值，以及接在該最高有效位元后的第二高有效位元具有第一二進(jìn)值，即以第三格式壓縮該段落；以及在N3位中記錄在該最高有效位元之后的具有該第一二進(jìn)值的連續(xù)位元的數(shù)目(n3)，其中N3為滿足n3≤2N3-1的最小整數(shù)。
28.根據(jù)權(quán)利要求23所述的方法，其特征是另包含如果該最高有效位元具有第二二進(jìn)值，以及接在該最高有效位元后的第二高有效位元具有該第二二進(jìn)值，即以第四格式壓縮該段落；以及在N4位中記錄在該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n4)，其中N4為滿足n4≤2N4-1的最小整數(shù)。
29.根據(jù)權(quán)利要求23所述的方法，其特征是另包含如果該最高有效位元具有第二二進(jìn)值，以及接在該最高有效位元后的連續(xù)位元列具有該第二二進(jìn)值，即以第三格式壓縮該段落；以及在N3位中記錄在該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元列的數(shù)目(n3)，其中N3為滿足n3≤2N3-1的最小整數(shù)。
30.根據(jù)權(quán)利要求23所述的方法，其特征是另包含如果該最高有效位元具有第二二進(jìn)值，以及接在該最高有效位元后的該二進(jìn)制位元圖列的連續(xù)位元具有該第二二進(jìn)值，即以第四格式壓縮該段落；以及在N4位中記錄在該最高有效位元之后的二進(jìn)制元圖的列中具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n4)，其中N4為滿足n4≤2N4-1的最小整數(shù)。
31.一種能夠?qū)τ趫D像的子圖像進(jìn)行數(shù)據(jù)壓縮與解壓縮的方法，其特征是包含提供該子圖像的對(duì)象；形成該對(duì)象的二進(jìn)制位元圖；決定該段落的最高有效兩個(gè)位元，以決定能夠壓縮該二進(jìn)制位元圖中一段連續(xù)位元的壓縮規(guī)則；根據(jù)該壓縮規(guī)則壓縮該段連續(xù)位元以形成經(jīng)壓縮的段落；以及以數(shù)據(jù)格式記錄對(duì)應(yīng)于該壓縮規(guī)則的參數(shù)，其中該參數(shù)決定該經(jīng)壓縮段落的長(zhǎng)度。
32.根據(jù)權(quán)利要求31所述的方法，其特征是另包含以該數(shù)據(jù)格式記錄對(duì)應(yīng)于第一壓縮規(guī)則的一第一參數(shù)(N1)，其中該第一參數(shù)(N1)決定記錄在該段落中，接在具有第一二進(jìn)值的該最高有效位元之后的具有第二二進(jìn)值的連續(xù)位元的數(shù)目(n1)所需要的位元數(shù)目。
33.根據(jù)權(quán)利要求31所述的方法，其特征是另包含以該數(shù)據(jù)格式記錄對(duì)應(yīng)于第二壓縮規(guī)則的第二參數(shù)(N2)，其中該第二參數(shù)(N2)決定記錄在該段落中，接在具有第一二進(jìn)值的該最高有效位元之后的具有該第一二進(jìn)值的連續(xù)位元的數(shù)目(n2)所需要的位元數(shù)目。
34.根據(jù)權(quán)利要求31所述的方法，其特征是另包含以該數(shù)據(jù)格式記錄對(duì)應(yīng)于第三壓縮規(guī)則的第三參數(shù)(N3)，其中該第三參數(shù)(N3)決定記錄在該段落中，接在具有第二二進(jìn)值的該最高有效位元之后的具有第一二進(jìn)值的連續(xù)位元的數(shù)目(n3)所需要的位元數(shù)目。
35.根據(jù)權(quán)利要求31所述的方法，其特征是另包含以該數(shù)據(jù)格式記錄對(duì)應(yīng)于第四壓縮規(guī)則的第四參數(shù)(N4)，其中該第四參數(shù)(N4)決定記錄在該段落中，具有第二二進(jìn)值的該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n4)所需要的位元數(shù)目。
36.根據(jù)權(quán)利要求31所述的方法，其特征是另包含以該數(shù)據(jù)格式記錄對(duì)應(yīng)于第三壓縮規(guī)則的一第三參數(shù)(N3)，其中該第三參數(shù)(N3)決定記錄在該段落中，具有第二二進(jìn)值的該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元列的數(shù)目(n3)所需要的位元數(shù)目。
37.根據(jù)權(quán)利要求31所述的方法，其特征是另包含以該數(shù)據(jù)格式記錄對(duì)應(yīng)于第四壓縮規(guī)則的第四參數(shù)(N4)，其中該第四參數(shù)(N4)決定記錄在該段落的列中，具有第二二進(jìn)值的該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n4)所需要的位元數(shù)目。
38.一種能夠記錄子圖像的對(duì)象的壓縮信息的數(shù)據(jù)格式，其特征是包含第一字段，其能夠記錄對(duì)應(yīng)于壓縮規(guī)則的參數(shù)，其中該壓縮規(guī)則是用于壓縮該對(duì)象的二進(jìn)制位元圖中一段連續(xù)位元；以及第二字段，其能夠記錄通過(guò)根據(jù)該壓縮規(guī)則壓縮該段連續(xù)位元所形成的壓縮段落，其中該參數(shù)決定該壓縮段落的長(zhǎng)度。
39.根據(jù)權(quán)利要求38所述的數(shù)據(jù)格式，其特征是另包含第三字段，用于指定是否要對(duì)該二進(jìn)制位元圖執(zhí)行轉(zhuǎn)換。
40.根據(jù)權(quán)利要求39所述的數(shù)據(jù)格式，其特征是該轉(zhuǎn)換包括對(duì)于該二進(jìn)制位元圖執(zhí)行異或運(yùn)算，以使得具有第一二進(jìn)值的位元數(shù)目小于具有第二位值的位元數(shù)目。
41.根據(jù)權(quán)利要求39所述的數(shù)據(jù)格式，其特征是該轉(zhuǎn)換包括對(duì)于該二進(jìn)制位元圖執(zhí)行逆運(yùn)算，以使得具有第一二進(jìn)值的位元數(shù)目小于具有第二位值的位元數(shù)目。
42.根據(jù)權(quán)利要求38所述的數(shù)據(jù)格式，其特征是另包含第四字段，用于指定該對(duì)象的文字部分的顏色。
43.根據(jù)權(quán)利要求38所述的數(shù)據(jù)格式，其特征是另包含該第一字段的第一次字段，其能夠記錄對(duì)應(yīng)于第一壓縮規(guī)則的第一參數(shù)(N1)，其中該第一參數(shù)(N1)決定記錄在該段落中具有第一二進(jìn)值的該最高有效位元的后的具有第二二進(jìn)值的連續(xù)位元的數(shù)目(n1)所需要的位元數(shù)目。
44.根據(jù)權(quán)利要求38所述的數(shù)據(jù)格式，其特征是另包含該第一字段的第二次字段，其能夠記錄對(duì)應(yīng)于第二壓縮規(guī)則的一第二參數(shù)(N2)，其中該第二參數(shù)(N2)決定記錄在該段落中具有第一二進(jìn)值的該最高有效位元之后的具有該第一二進(jìn)值的連續(xù)位元的數(shù)目(n2)所需要的位元數(shù)目。
45.根據(jù)權(quán)利要求38所述的數(shù)據(jù)格式，其特征是另包含該第一字段的第三次字段，其能夠記錄對(duì)應(yīng)于第三壓縮規(guī)則的第三參數(shù)(N3)，其中該第三參數(shù)(N3)決定記錄在該段落中具有第二二進(jìn)值的該最高有效位元之后的具有第一二進(jìn)值的連續(xù)位元的數(shù)目(n3)所需要的位元數(shù)目。
46.根據(jù)權(quán)利要求38所述的數(shù)據(jù)格式，其特征是另包含該第一字段的第四次字段，其能夠記錄對(duì)應(yīng)于第四壓縮規(guī)則的第四參數(shù)(N4)，其中該第四參數(shù)(N4)決定記錄在該段落中具有第二二進(jìn)值的該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n4)所需要的位元數(shù)目。
47.根據(jù)權(quán)利要求38所述的數(shù)據(jù)格式，其特征是另包含該第一字段的第三次字段，其能夠記錄對(duì)應(yīng)于第三壓縮規(guī)則之一第三參數(shù)(N3)，其中該第三參數(shù)(N3)決定記錄在該段落中具有第二二進(jìn)值的該最高有效位元之后的具有該第二位值的連續(xù)位元列的數(shù)目(n3)所需要的位元數(shù)目。
48.根據(jù)權(quán)利要求38所述的數(shù)據(jù)格式，其特征是另包含該第一字段的第四次字段，其能夠記錄對(duì)應(yīng)于第四壓縮規(guī)則的第四參數(shù)(N4)，其中該第四參數(shù)(N4)決定記錄在該段落的列中具有第二二進(jìn)值的該最高有效位元之后的具有該第二二進(jìn)值的連續(xù)位元的數(shù)目(n4)所需要的位元數(shù)目。
全文摘要
本發(fā)明涉及一種用于處理圖像的子圖像數(shù)據(jù)的方法。該方法包括提供該子圖像的對(duì)象，形成該對(duì)象的二進(jìn)制位元圖，決定在該二進(jìn)制位元圖中具有第一二進(jìn)值的位元數(shù)目是否大于具有第二位值的位元數(shù)目。該方法另包括決定是否需要轉(zhuǎn)換該二進(jìn)制位元圖，以使得在經(jīng)轉(zhuǎn)換的二進(jìn)制位元圖中具有該第一二進(jìn)值的位元數(shù)目小于具有該第二二進(jìn)值的位元數(shù)目，以及通過(guò)決定在該二進(jìn)制位元圖或該經(jīng)轉(zhuǎn)換的二進(jìn)制位元圖中一段連續(xù)位的最高有效兩個(gè)位元而決定壓縮規(guī)則。
文檔編號(hào)H04N7/26GK1976459SQ20061014026
公開(kāi)日2007年6月6日 申請(qǐng)日期2006年10月20日 優(yōu)先權(quán)日2005年10月20日
發(fā)明者吳國(guó)瑞, 王怡珺, 蔡孟翰, 吳昆達(dá), 呂委整 申請(qǐng)人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院