[發(fā)明專利]單一位平面的壓縮系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200810135782.4
• 申請(qǐng)日: 2008-07-14
• 公開（公告）號(hào): CN101516007A
• 公開（公告）日: 2009-08-26
• 發(fā)明（設(shè)計(jì)）人: 陳瀅如
• 申請(qǐng)（專利權(quán)）人: 奇景光電股份有限公司
• 主分類號(hào): H04N5/445
• 分類號(hào): H04N5/445;G06T5/00;G06T9/00
• 代理公司: 北京市柳沈律師事務(wù)所
• 代理人: 蒲邁文

技術(shù)領(lǐng)域

本發(fā)明是有關(guān)數(shù)據(jù)壓縮，特別是單一位平面的數(shù)據(jù)壓縮。?

背景技術(shù)

現(xiàn)今的電子裝置(例如電視機(jī)、數(shù)字視頻影碟(DVD)播放器、計(jì)算機(jī))通常會(huì)于屏幕上重迭顯示出額外的消息，此稱為屏幕上顯示(OSD)。OSD提供給使用者對(duì)于電子裝置更多的功能或控制選擇，例如頻道或音量調(diào)整。OSD的顯示有文字(character)及圖標(biāo)(graphic)兩種模式。此兩種模式的數(shù)據(jù)皆儲(chǔ)存于存儲(chǔ)器中，例如只讀存儲(chǔ)器(ROM)。由于OSD數(shù)據(jù)是以圖像的方式來(lái)儲(chǔ)存，因此所需存儲(chǔ)器容量較大且成本高。?

為了可以有效儲(chǔ)存OSD數(shù)據(jù)，因此需要使用圖像壓縮技術(shù)來(lái)降低數(shù)據(jù)的冗余(redundancy)。鑒于一般圖像當(dāng)中相鄰的像素通常具有相同的亮度值，因此，串長(zhǎng)(run-length)編碼是通常用來(lái)進(jìn)行圖像壓縮的編碼方法之一。串長(zhǎng)編碼是由亮度值以及相同亮度值的像素?cái)?shù)量(亦即，串長(zhǎng))所組成。例如，如果連續(xù)十二個(gè)像素皆具有亮度值為150，則可以經(jīng)串長(zhǎng)編碼成為二字節(jié)碼(150，2)。因此，其壓縮率為6(＝12字節(jié)/2字節(jié))。即使串長(zhǎng)編碼有助于一般圖像的壓縮，然而，對(duì)于小尺寸圖像(例如OSD)，串長(zhǎng)編碼的數(shù)據(jù)壓縮效果并不好，還可能造成數(shù)據(jù)的擴(kuò)充(expand)。?

鑒于此，因此亟需提出一種有效壓縮技術(shù)，用以壓縮特定圖像，特別是OSD圖像。?

發(fā)明內(nèi)容

鑒于上述，本發(fā)明的目的之一為增進(jìn)圖像(例如OSD圖像)顯示的效能。?

根據(jù)本發(fā)明實(shí)施例的單一位平面的壓縮系統(tǒng)及方法，以串長(zhǎng)(run-length)編碼器來(lái)壓縮圖像的第一區(qū)塊，其至少包含圖像的第一像素列；并以差距量(offset)編碼器來(lái)壓縮圖像的第二區(qū)塊，其包含異于第一像素列的多個(gè)像素列。?

本發(fā)明提供了一種單一位平面的壓縮系統(tǒng)，包含：串長(zhǎng)編碼器，用以壓縮圖像的第一區(qū)塊，其中該第一區(qū)塊至少包含該圖像的第一像素列；及差距量編碼器，用以壓縮該圖像的第二區(qū)塊，其中該第二區(qū)塊包含異于該第一像素列的多個(gè)像素列。?

本發(fā)明還提供了一種單一位平面的壓縮方法，包含：以串長(zhǎng)編碼來(lái)壓縮圖像的第一區(qū)塊，其中該第一區(qū)塊至少包含該圖像的第一像素列；及以差距量編碼來(lái)壓縮該圖像的第二區(qū)塊，其中該第二區(qū)塊包含異于該第一像素列的多個(gè)像素列。?

附圖說(shuō)明

圖1顯示本發(fā)明實(shí)施例之一的數(shù)據(jù)切割裝置及方法。?

圖2A例示文字模式的OSD字形(font)。?

圖2B例示圖標(biāo)模式的OSD圖像(icon)。?

圖3顯示針對(duì)圖2所產(chǎn)生的編碼進(jìn)行解碼的裝置及方法。?

圖4A顯示本發(fā)明實(shí)施例的(圖1)編碼器的裝置及方法，用以對(duì)前景區(qū)域的第一非全零像素列進(jìn)行編碼。?

圖4B顯示本發(fā)明實(shí)施例的(圖3)解碼器的裝置及方法，用以將霍夫曼編?碼位串解碼，以還原產(chǎn)生前景區(qū)域的第一非全零像素列。?

圖5A顯示本發(fā)明實(shí)施例的(圖1)編碼器的裝置及方法，用以對(duì)第一非全零像素列之后的其它非全零像素列進(jìn)行編碼。?

圖5B顯示本發(fā)明實(shí)施例的二維差距量(offset)編碼的流程圖。?

圖5C顯示一個(gè)二維差距量編碼的例子。?

圖5D顯示本發(fā)明實(shí)施例的(圖3)解碼器的裝置及方法，用以將霍夫曼編碼位串加以解碼，以還原產(chǎn)生前景區(qū)域中第一非全零像素列之后的其它非全零像素列。?

[主要元件標(biāo)號(hào)說(shuō)明]?

8??????向量量化?

9??????單一位平面?

10?????分析圖像?

11?????分離為多個(gè)區(qū)域?

12A????背景區(qū)域?

12B????前景區(qū)域?

120A??上半部背景?

121A??下半部背景?

120B??第一非全零像素列?

121B??其它非全零像素列?

122A、123A、122B、123B????編碼器?

124A、125A、124B、125B????編碼表?

222A、223A、222B、223B????解碼器?

224A、225A、224B、225B????解碼表?

220A??上半部背景?

221A??下半部背景?

220B??第一非全零像素列?

221B??其它非全零像素列?

21????結(jié)合區(qū)塊?