專(zhuān)利名稱(chēng)：編碼和譯碼裝置以及編碼方法和譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及二維信號(hào)的壓縮展開(kāi)的技術(shù)，特別是涉及使用小波變換的 二維信號(hào)的編碼和譯碼的技術(shù)。
背景技術(shù)：
將以圖像信號(hào)為代表的二維信號(hào)在記錄介質(zhì)中存儲(chǔ)時(shí)或通過(guò)網(wǎng)絡(luò)傳 送時(shí)，為了高效地利用記錄介質(zhì)或傳送路，數(shù)據(jù)的壓縮或編碼是不可缺少
的。以往，提出使用DCT(離散余弦變換)的編碼或預(yù)測(cè)編碼等各種方式， 并在實(shí)際使用。近年，使用小波變換的信息壓縮方法盛行研究，提出各種 方案。
小波變換是一種子帶(subband)編碼，對(duì)于低頻一側(cè)，反復(fù)進(jìn)行在水 平和垂直方向分別進(jìn)行頻帶分割的子帶分割，進(jìn)行多階層的頻帶分割。將 這樣的頻帶分割稱(chēng)作倍頻分割。分割達(dá)到3階層時(shí)，取得圖16所示的10 個(gè)子帶。這里，3LL、 3LH、 3HL、 3HH是最下層的子帶，2LH、 2HL、 2HH 是其上的階層的子帶，1LH、 1HL、 1HH是最上層的子帶。此外，LH是 在水平方向作用低通濾波器，在垂直方向作用高通濾波器的子帶，HH是 在水平方向和垂直方向都作用高通濾波器的子帶。在各子帶包含小波變換 系數(shù)。將在各子帶中包含的小波變換系數(shù)在本說(shuō)明書(shū)中稱(chēng)作子帶系數(shù)。此 外， 一般小波變換對(duì)YCbCr (YUV)等每個(gè)色成分進(jìn)行，但是在本說(shuō)明書(shū) 中，將與同一階層、同一位置對(duì)應(yīng)的全部色成分的小波變換系數(shù)匯總，將 其稱(chēng)為一個(gè)子帶系數(shù)。此外，將屬于同一子帶系數(shù)的各色成分稱(chēng)作子帶系 數(shù)的成分。
由于小波變換具有能通過(guò)有多個(gè)析像度的圖像成分的重疊而階層地 表現(xiàn)一張圖像、JPEG方式的塊變形等塊構(gòu)造引起的特有的變形或噪聲少 等特征，所以在JPEG2000等的方式中采用?？墒?，由于小波變換本身沒(méi)有壓縮效果，所以與能高效壓縮各子帶系數(shù)的熵編碼方式組合使用。
例如在JPEG2000中，作為熵編碼方式，使用算術(shù)編碼，將子帶系數(shù)
分解為位面(bit plane)，用各子帶分割為一定尺寸的編碼塊后，進(jìn)行算 術(shù)編碼(例如參照專(zhuān)利文獻(xiàn)l)。
此外，在非專(zhuān)利文獻(xiàn)l中，從屬于同一階層的LH、 HL、 HH子帶提 取與同一空間坐標(biāo)對(duì)應(yīng)的系數(shù)的組，構(gòu)成矢量。具體而言，例如在3LH、 3HL、 3HH中，用從同一空間位置每次取出1個(gè)的3個(gè)系數(shù)構(gòu)成三維矢量， 在2LH、 2HL、 2HH，用從同一空間位置的2X2塊每次取出4個(gè)的12個(gè) 系數(shù)構(gòu)成12維矢量。接著，將功率(大小)在0附近的矢量量子化為0， 作為無(wú)效矢量，將屬于無(wú)效矢量的全部系數(shù)從編碼對(duì)象除外。然后，對(duì)于 有效矢量，通過(guò)與該矢量的功率的等級(jí)對(duì)應(yīng)的代碼本，進(jìn)行矢量量子化。
而作為熵編碼方式之一，哈夫曼代碼(Huffman Code)是眾所周知的， 提出使用哈夫曼代碼，將各子帶系數(shù)編碼的圖像編碼裝置(例如參照專(zhuān)利 文獻(xiàn)2)。
專(zhuān)利文獻(xiàn)1:特開(kāi)2003-274185號(hào)公報(bào) 專(zhuān)利文獻(xiàn)2:特開(kāi)2002-112039號(hào)公報(bào)
非專(zhuān)利文獻(xiàn)l:松樹(shù)秀逸、加藤道明、武部干，小波變換圖像的子帶 階層、按功率等級(jí)的矢量量子化法，1995年圖像編碼座談會(huì)(PCSJ95)， 1995.10， p.121-122
在JPEG2000中，通過(guò)對(duì)LH、 HL、 HH子帶系數(shù)的編碼使用基于位 面分解的算術(shù)編碼，能夠提高壓縮率，但是一般如果使用算術(shù)編碼，就具 有計(jì)算成本增大，處理速度變得非常慢的問(wèn)題。
為了改善該問(wèn)題，如果在LH、 HL、 HH子帶系數(shù)的編碼使用哈夫曼 代碼，LH、 HL、 HH的各系數(shù)值就獨(dú)立編碼，所以編碼效率變差。例如， 在典型的圖像中，高頻HH子帶的U、 V系數(shù)值的大部分是O，常常熵地 變?yōu)榈陀谄骄鵯位情況?？墒牵诠蚵a中，即使出現(xiàn)概率非常大， 也要求最低1位的代碼長(zhǎng)度，所以代碼變得冗長(zhǎng)。
而如非專(zhuān)利文獻(xiàn)l所示，從屬于同一階層的LH、 HL、 HH子帶提取 與同一空間坐標(biāo)對(duì)應(yīng)的系數(shù)的組，構(gòu)成矢量，用矢量單位判定有效、無(wú)效 的方式適合于以粗的量子化為前提的低比特率的編碼。可是，在高比特率的編碼或低比特率中，從LH、 HL、 HH子帶提取的同一空間坐標(biāo)所對(duì)應(yīng) 的系數(shù)的組中只有一部分系數(shù)變?yōu)榉?時(shí)(特別是在圖形圖像中頻發(fā)時(shí))，
判定這些系數(shù)的組即矢量全體為有效矢量，將屬于該矢量的全部系數(shù)編 碼，所以無(wú)法取得良好的壓縮率。

發(fā)明內(nèi)容
本發(fā)明的目的在于，提供作為熵編碼方式，使用哈夫曼代碼等字首碼 時(shí)，也能實(shí)現(xiàn)足夠的壓縮率的編碼/譯碼方法和裝置。
本發(fā)明的編碼裝置具有從小波子帶空間的同一階層的LH、 HL、 HH 子帶，各提取一個(gè)與同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的成分，形成系數(shù)的組的 系數(shù)提取部件；判定各系數(shù)的各成分是否有意義(非0)，將該判定結(jié)果 與提取的每個(gè)系數(shù)的組結(jié)合，生成標(biāo)記信息的有意義系數(shù)判定部件；按每 個(gè)提取的系數(shù)值的組將有意義系數(shù)編碼的系數(shù)編碼部件。
本發(fā)明的第l發(fā)明的特征在于，包括小波變換部件，將二維信號(hào)分 割為多個(gè)頻域即子帶；系數(shù)提取部件，從屬于同一階層的LH子帶、HL 子帶和HH子帶提取與同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分，構(gòu)成系數(shù)的 組；有意義系數(shù)判別部件，按每個(gè)所述系數(shù)的組，進(jìn)行一個(gè)以上的預(yù)先指 定的子帶的一個(gè)以上的預(yù)先指定的成分是否為0的判別處理，生成各1位 的判別信息，按每個(gè)所述系數(shù)的組將該判別信息結(jié)合，生成多位長(zhǎng)的標(biāo)記 信息；標(biāo)記信息編碼部件，按每個(gè)所述系數(shù)的組，將所述標(biāo)記信息可變長(zhǎng) 編碼；有意義系數(shù)編碼部件，對(duì)每個(gè)所述系數(shù)的組，對(duì)于進(jìn)行了所述判別 處理的系數(shù)的成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別 處理的系數(shù)的成分時(shí)，對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼。
本發(fā)明的第2發(fā)明在所述第1發(fā)明中，其特征在于，具有連續(xù)長(zhǎng)數(shù) 判定部件，按每個(gè)所述系數(shù)的組，判別全部系數(shù)的全部成分是否為0,將 0的連續(xù)出現(xiàn)數(shù)作為連續(xù)長(zhǎng)數(shù)來(lái)計(jì)數(shù)的連續(xù)長(zhǎng)數(shù)判定部件；和連續(xù)長(zhǎng)數(shù)編 碼部件，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將對(duì)連續(xù)長(zhǎng)數(shù)進(jìn)行可變長(zhǎng)編碼的連續(xù) 長(zhǎng)數(shù)編碼部件；所述標(biāo)志標(biāo)記信息編碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生 成連續(xù)長(zhǎng)中斷的所述系數(shù)的組的標(biāo)志標(biāo)記信息，并對(duì)其進(jìn)行可變長(zhǎng)編碼； 所述有意義系數(shù)編碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，關(guān)于對(duì)于進(jìn)行了所述判
12別處理的系數(shù)的成分，就將不是O的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述 判別處理的系數(shù)的成分時(shí)，關(guān)于它們對(duì)于這些，無(wú)論0、非0，均迸行可 變長(zhǎng)編碼。
本發(fā)明的第3發(fā)明在所述第1發(fā)明中，其特征在于具有連續(xù)長(zhǎng)判 定部件，按每個(gè)所述系數(shù)的組，LH子帶、HH子帶的系數(shù)的全部成分與在
水平方向上在緊接之前提取的系數(shù)的全部成分相等，并且HL子帶的系數(shù)
的全部成分與在垂直方向上在緊接之前提取的系數(shù)的全部成分相等時(shí)，將
連續(xù)長(zhǎng)數(shù)向上計(jì)數(shù)；和連續(xù)長(zhǎng)數(shù)編碼部件，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將 連續(xù)長(zhǎng)可變長(zhǎng)編碼；所述標(biāo)記信息編碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生 成連續(xù)長(zhǎng)中斷的所述系數(shù)的組的標(biāo)記信息，并對(duì)其進(jìn)行可變長(zhǎng)編碼；所述 有意義系數(shù)編碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就對(duì)于進(jìn)行了所述判別處理 的系數(shù)和成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理 的系數(shù)和成分時(shí)，對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼。
本發(fā)明的第4發(fā)明在所述第1~第3中的任意一個(gè)發(fā)明中，其特征在于 所述有意義系數(shù)判別部件的所述指定的子帶包含LH子帶、HL子帶、以 及HH子帶。
本發(fā)明的第5發(fā)明在所述第1~第4中的任意一個(gè)發(fā)明中，其特征在于 所述有意義系數(shù)判別部件的所述指定的成分包含構(gòu)成系數(shù)的全部成分。
本發(fā)明的第6發(fā)明在所述第1 第3中的任意一個(gè)發(fā)明中，其特征在于 所述有意義系數(shù)判別部件的所述指定的子帶和成分包含LH子帶的色差成 分、HL子帶的色差成分、以及HH子帶的亮度和色差成分。
本發(fā)明的第7發(fā)明在所述第1~第3中的任意一個(gè)發(fā)明中，其特征在于 所述有意義系數(shù)判別部件在指定的子帶的判別處理中，進(jìn)行多個(gè)色差成分 是否都是0的判別，生成l位的判別信息。
本發(fā)明的第8發(fā)明在所述第7發(fā)明中，其特征在于所述有意義系數(shù) 判別部件在LH子帶和HL子帶的判別處理中，進(jìn)行多個(gè)色差成分是否都 是0的判別，生成各1位的判別信息。
本發(fā)明的第9發(fā)明在所述第2或第3發(fā)明中，其特征在于所述有意 義系數(shù)判別部件每當(dāng)由所述連續(xù)長(zhǎng)判定部件確定連續(xù)長(zhǎng)數(shù)，就生成確定的 連續(xù)長(zhǎng)數(shù)是否為0的判別信息，生成連續(xù)長(zhǎng)開(kāi)始坐標(biāo)的指定的子帶和指定
13的成分的判別信息，將這些判別信息結(jié)合，作為標(biāo)記信息；所述連續(xù)長(zhǎng)編 碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就只在連續(xù)長(zhǎng)數(shù)不是0時(shí)，將連續(xù)長(zhǎng)數(shù)可 變長(zhǎng)編碼。
本發(fā)明的第IO發(fā)明在所述第1 第9中的任意一個(gè)發(fā)明中，其特征在
于所述小波變換部件的基本函數(shù)是HAAR。
本發(fā)明的第11發(fā)明是譯碼裝置，將由小波變換取得的多個(gè)子帶的系
數(shù)作為代碼列輸入，其特征在于，包括系數(shù)譯碼部件，根據(jù)所述子帶的
代碼列，對(duì)屬于同一階層的與LH子帶、HL子帶和HH子帶的同一空間 坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分進(jìn)行譯碼，構(gòu)成系數(shù)的組；所述系數(shù)譯碼部件 具有標(biāo)記信息譯碼部件，按每個(gè)所述系數(shù)的組，將表示值成為0的系數(shù) 的成分的標(biāo)記信息進(jìn)行譯碼；和有意義系數(shù)譯碼部件，根據(jù)標(biāo)記信息，對(duì) 于不是0的系數(shù)的成分，對(duì)可變長(zhǎng)代碼進(jìn)行譯碼；所述標(biāo)記信息包含按每 個(gè)所述系數(shù)的組判別一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的預(yù)先指定 的成分是否為0的各1位的判別信息的集合。
本發(fā)明的第12發(fā)明在所述第11發(fā)明中，其特征在于具有具有 連續(xù)長(zhǎng)數(shù)譯碼部件，每當(dāng)所述系數(shù)譯碼部件進(jìn)行譯碼處理，對(duì)連續(xù)長(zhǎng)數(shù)進(jìn) 行譯碼，并存儲(chǔ)到連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中；具有連續(xù)長(zhǎng)部件，在所述連續(xù)長(zhǎng) 數(shù)存儲(chǔ)器的值不是0時(shí)，不進(jìn)行基于所述系數(shù)譯碼部件的譯碼處理，使所 述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且將全部系數(shù)的全部成分作為o輸出。
本發(fā)明的第13發(fā)明在所述第11發(fā)明中，其特征在于具有連續(xù)長(zhǎng) 數(shù)譯碼部件，每當(dāng)所述系數(shù)譯碼部件進(jìn)行譯碼處理，將連續(xù)長(zhǎng)數(shù)譯碼，并 存儲(chǔ)到連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中；具有連續(xù)長(zhǎng)部件，在所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的 值不是0時(shí)，不進(jìn)行基于所述系數(shù)譯碼部件的譯碼處理，使所述連續(xù)長(zhǎng)數(shù) 存儲(chǔ)器的值減少，并且輸出與在水平方向上在緊接之前譯碼的成分相同的
值作為L(zhǎng)H子帶系數(shù)和HH子帶的系數(shù)，并且輸出與在垂直方向上在緊接 之前提取的系數(shù)的成分相同的值作為HL子帶的系數(shù)。
本發(fā)明的第14發(fā)明在所述第11~第13中的任意一個(gè)發(fā)明中，其特征 在于所述標(biāo)記信息的所述指定的子帶包含LH子帶、HL子帶、HH子帶。
本發(fā)明的第15發(fā)明在所述第11 第14中的任意一個(gè)發(fā)明中，其特征 在于所述標(biāo)記信息的所述指定的成分包含構(gòu)成系數(shù)的全部成分。
14本發(fā)明的第16發(fā)明在所述第11~第13中的任意一個(gè)發(fā)明中，其特征 在于所述標(biāo)記信息的所述指定的子帶和成分包含LH子帶的色差成分、
HL子帶的色差成分、HH子帶的亮度和色差成分。
本發(fā)明的第17發(fā)明在所述第11 第13中的任意一個(gè)發(fā)明中，其特征
在于所述標(biāo)記信息包含表示在指定的子帶中，多個(gè)色差成分是否都為0
的各l位的判別信息。
本發(fā)明的第18發(fā)明在所述第17發(fā)明中，其特征在于所述標(biāo)記信息
包含表示在LH子帶和HL子帶中，多個(gè)色差成分是否都為0的各1位的 判別信息。
本發(fā)明的第19發(fā)明在所述第12或13發(fā)明中，其特征在于所述標(biāo) 記信息包含表示連續(xù)長(zhǎng)數(shù)是否為0的1位的判別信息，所述連續(xù)長(zhǎng)數(shù)譯碼 部件只在根據(jù)所述標(biāo)記信息，判別連續(xù)長(zhǎng)數(shù)不是0時(shí)，將連續(xù)長(zhǎng)數(shù)譯碼。
本發(fā)明的第20發(fā)明在所述第11 19中的任意一個(gè)發(fā)明中，其特征在 于所述反小波變換部件的基本函數(shù)是HAAR。
本發(fā)明的第21發(fā)明的特征在于，包括將二維信號(hào)分割為多個(gè)頻域 的子帶的第l步驟；從屬于同一階層的LH子帶、HL子帶、以及HH子 帶提取與同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分，構(gòu)成系數(shù)的組的第2步驟； 按每個(gè)所述系數(shù)的組，進(jìn)行一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的預(yù)先 指定的成分是否為0的判別處理，生成各1位的判別信息，按每個(gè)所述系 數(shù)的組將該判別信息結(jié)合，生成多位長(zhǎng)的標(biāo)記信息，對(duì)該生成的標(biāo)記信息 進(jìn)行可變長(zhǎng)編碼的第3步驟；和按每個(gè)所述系數(shù)的組，對(duì)于進(jìn)行了所述判 別處理的系數(shù)的成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判 別處理的系數(shù)的成分時(shí)，對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼的 第4步驟。
本發(fā)明的第23發(fā)明在所述第21發(fā)明中，其特征在于包含按每個(gè)
對(duì)所述系數(shù)的組，判別全部系數(shù)的全部成分是否為0，將0的連續(xù)出現(xiàn)數(shù)
作為連續(xù)長(zhǎng)數(shù)計(jì)數(shù)的第5步驟；每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將連續(xù)長(zhǎng)數(shù)可 變長(zhǎng)編碼的第6步驟；在所述第3步驟中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生
成連續(xù)長(zhǎng)中斷的所述系數(shù)的組的標(biāo)記信息，可變長(zhǎng)編碼；在所述第4步驟 中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，關(guān)于進(jìn)行所述判別處理的系數(shù)的成分，將不是0的成分可變長(zhǎng)編碼，具有未進(jìn)行所述判別處理的系數(shù)的成分時(shí)，關(guān)于 它們，無(wú)論0、非0，可變長(zhǎng)編碼。
本發(fā)明的第23發(fā)明在所述第21發(fā)明中，其特征在于包含按每個(gè)
所述系數(shù)的組，在LH子帶、HH子帶的系數(shù)的全部成分與在水平方向上 在緊接之前提取的系數(shù)的全部成分相等，并且HL子帶的系數(shù)的全部成分 與在垂直方向上在緊接之前提取的系數(shù)的全部成分相等時(shí)，將連續(xù)長(zhǎng)數(shù)向
上計(jì)數(shù)的第5步驟；和每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼 的第6步驟；在所述第3步驟中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生成連續(xù)長(zhǎng)
中斷的所述系數(shù)的組的標(biāo)記信息，并對(duì)其進(jìn)行可變長(zhǎng)編碼；在所述第4步 驟中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就對(duì)于進(jìn)行了所述判別處理的系數(shù)和成分， 將不是O的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理的系數(shù)和成分時(shí)， 對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼。
本發(fā)明的第24發(fā)明的特征在于，包括從通過(guò)小波變換獲得的多個(gè) 子帶的代碼列，將屬于同一階層的與LH子帶、HL子帶和HH子帶的同 一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分譯碼，構(gòu)成系數(shù)的組的第1步驟；所述 第l步驟包含按每個(gè)所述系數(shù)的組，將表示值成為0的系數(shù)的成分的標(biāo) 記信息譯碼的標(biāo)記信息譯碼步驟；和根據(jù)標(biāo)記信息，對(duì)于不是0的系數(shù)的 成分，對(duì)可變長(zhǎng)代碼進(jìn)行譯碼的有意義系數(shù)譯碼步驟；所述標(biāo)記信息包含 按每個(gè)所述系數(shù)的組判別一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的預(yù)先 指定的成分是否為0的各1位的判別信息的集合。
本發(fā)明的第25發(fā)明在所述第24發(fā)明中，其特征在于包含將連續(xù)
長(zhǎng)數(shù)譯碼，并將其存儲(chǔ)在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中的第2步驟；和在所述連續(xù)長(zhǎng)
數(shù)存儲(chǔ)器的值不是o時(shí)，代替基于所述第1步驟的譯碼處理，使所述連續(xù) 長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且將全部系數(shù)的全部成分作為0輸出的第3步驟。
本發(fā)明的第26發(fā)明在所述第24發(fā)明中，其特征在于包含將連續(xù) 長(zhǎng)數(shù)譯碼，并存儲(chǔ)在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中的第2步驟；和在所述連續(xù)長(zhǎng)數(shù)存 儲(chǔ)器的值不是0時(shí)，代替基于所述第1步驟的譯碼處理，使所述連續(xù)長(zhǎng)數(shù)
存儲(chǔ)器的值減少，并且輸出與在水平方向上在緊接之前譯碼的成分相同的
值作為L(zhǎng)H子帶系數(shù)和HH子帶系數(shù)，并且輸出與在垂直方向上在緊接之 前提取的系數(shù)的成分相同的值作為HL子帶的系數(shù)的第3步驟。本發(fā)明的第27發(fā)明的特征在于是用于使信息處理裝置進(jìn)行以下的處理的編碼程序，包括將二維信號(hào)分割為多個(gè)頻域即子帶的第1處理；
從屬于同一階層的LH子帶、HL子帶、HH子帶提取與同一空間坐標(biāo)對(duì)應(yīng)
的各系數(shù)的各成分，構(gòu)成系數(shù)的組的第2處理；按每個(gè)所述系數(shù)的組，進(jìn)
行一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的預(yù)先指定的成分是否為o的判
別處理，生成各1位的判別信息，按每個(gè)所述系數(shù)的組將該判別信息結(jié)合，
生成多位長(zhǎng)的標(biāo)記信息，將該生成的標(biāo)記信息可變長(zhǎng)編碼的第3處理；按
每個(gè)所述系數(shù)的組，對(duì)于進(jìn)行了所述判別處理的系數(shù)的成分，將不是o的
成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理的系數(shù)的成分時(shí)，對(duì)于這些，
無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼的第4處理。
本發(fā)明的第28發(fā)明在所述第27發(fā)明中，其特征在于使所述信息處理裝置進(jìn)行按每個(gè)所述系數(shù)的組，判別全部系數(shù)的全部成分是否為0，將0的連續(xù)出現(xiàn)數(shù)作為連續(xù)長(zhǎng)數(shù)來(lái)計(jì)數(shù)的第5處理；和每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼的第6處理；在所述第3處理中，每當(dāng)所
述連續(xù)長(zhǎng)數(shù)確定，就生成連續(xù)長(zhǎng)中斷的所述系數(shù)的組的標(biāo)記信息，并對(duì)其
可變長(zhǎng)編碼；在所述第4處理中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，對(duì)于進(jìn)行了所
述判別處理的系數(shù)的成分，將不是o的成分可變長(zhǎng)編碼，在具有未進(jìn)行所
述判別處理的系數(shù)的成分時(shí)，對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼。
本發(fā)明的第29發(fā)明在所述第27發(fā)明中，其特征在于使所述信息處理裝置進(jìn)行按每個(gè)所述系數(shù)的組，在LH子帶、HH子帶的系數(shù)的全部成分與在水平方向上在緊接之前提取的系數(shù)的全部成分相等，并且HL子帶的系數(shù)的全部成分與在垂直方向上在緊接之前提取的系數(shù)的全部成分相等時(shí)，將連續(xù)長(zhǎng)數(shù)向上計(jì)數(shù)的第5處理；和
每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼的第6處理；
在所述第3處理中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生成連續(xù)長(zhǎng)中斷的所述系數(shù)的組的標(biāo)記信息，并將其可變長(zhǎng)編碼；
在所述第4處理中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，對(duì)于進(jìn)行了所述判別處理的系數(shù)和成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理的系數(shù)和成分時(shí)，對(duì)于這些，無(wú)論是0、非0，均進(jìn)行可變長(zhǎng)編碼。本發(fā)明的第30發(fā)明的特征在于使信息處理裝置進(jìn)行從通過(guò)小波變換獲得的多個(gè)子帶的代碼列，將屬于同一階層的LH子帶、HL子帶和
HH子帶的與同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分譯碼，構(gòu)成系數(shù)的組的
第l處理；所述第l處理包含對(duì)每個(gè)所述系數(shù)的組，將表示值成為0的系數(shù)的成分的標(biāo)記信息譯碼的標(biāo)記信息譯碼處理；和根據(jù)標(biāo)記信息，對(duì)于不是0的系數(shù)的成分，將可變長(zhǎng)代碼譯碼的有意義系數(shù)譯碼處理；所述標(biāo)記信息包含按每個(gè)所述系數(shù)的組判別一個(gè)以上的預(yù)先指定的子帶的一個(gè)
以上的預(yù)先指定的成分是否為0的各1位的判別信息的集合。
本發(fā)明的第31發(fā)明在所述第30發(fā)明中，其特征在于使所述信息處理裝置進(jìn)行將連續(xù)長(zhǎng)數(shù)譯碼，并將其存儲(chǔ)在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中的第2處理；在所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值不是O時(shí)，代替基于所述第1處理的譯碼
處理，使所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且將全部系數(shù)的全部成分作為
0輸出的第3處理。
本發(fā)明的第32發(fā)明在所述第30發(fā)明中，其特征在于使所述信息處理裝置進(jìn)行將連續(xù)長(zhǎng)數(shù)譯碼，并將其存儲(chǔ)在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中的第2處理；和在所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值不是O時(shí)，代替基于所述第l步驟的譯碼處理，使所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且輸出與在水平方向上在緊接之前譯碼的成分相同的值作為L(zhǎng)H子帶系數(shù)和HH子帶系數(shù)，并且輸出與在垂直方向上在緊接之前提取的系數(shù)的成分相同的值作為HL子帶的系數(shù)的第3處理。
本發(fā)明的第33發(fā)明是信息處理裝置可讀取的記錄介質(zhì)，其特征在于
使所述信息處理裝置進(jìn)行:將二維信號(hào)分割為多個(gè)頻域的子帶的第1處理；從屬于同一階層的LH子帶、HL子帶、HH子帶提取與同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分，構(gòu)成系數(shù)的組的第2處理；按每個(gè)所述系數(shù)的組，進(jìn)行一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的預(yù)先指定的成分是否為0的判別處理，生成各1位的判別信息，按每個(gè)所述系數(shù)的組將該判別信息結(jié)合，
生成多位長(zhǎng)的標(biāo)記信息，將該生成的標(biāo)記信息可變長(zhǎng)編碼的第3處理；按
每個(gè)所述系數(shù)的組，對(duì)于進(jìn)行了所述判別處理的系數(shù)的成分，將不是O的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理的系數(shù)的成分時(shí)，對(duì)于這些，無(wú)論O、非0，均進(jìn)行可變長(zhǎng)編碼的第4處理。本發(fā)明的第34發(fā)明是信息處理裝置可讀取的記錄介質(zhì)，其特征在于: 使所述信息處理裝置進(jìn)行從通過(guò)小波變換獲得的多個(gè)子帶的代碼列，將
屬于同一階層的LH子帶、HL子帶和HH子帶的與同一空間坐標(biāo)對(duì)應(yīng)的
各系數(shù)的各成分譯碼，構(gòu)成系數(shù)的組的第1處理；所述第1處理包含按
每個(gè)所述系數(shù)的組，將表示值成為o的系數(shù)的成分的標(biāo)記信息譯碼的標(biāo)記 信息譯碼處理；和根據(jù)標(biāo)記信息，對(duì)于不是O的系數(shù)的成分，將可變長(zhǎng)代 碼譯碼的有意義系數(shù)譯碼處理；所述標(biāo)記信息包含按每個(gè)所述系數(shù)的組判 別一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的預(yù)先指定的成分是否為0的各 1位的判別信息的集合。
在本發(fā)明中，同一階層/同一空間坐標(biāo)的各色成分的系數(shù)中多個(gè)0系數(shù) 多維化，編碼。因此，由于最頻繁出現(xiàn)的O系數(shù)多維化，所以能減少平均 位數(shù)，壓縮率提高。在有意義系數(shù)編碼時(shí)，追加了標(biāo)記部分的代碼，但是 在多個(gè)圖像中，在系數(shù)的有意義性具有偏向(HH系數(shù)的U、 V成分是O 的比率高等)或相關(guān)(Y成分的系數(shù)值是O時(shí)，U、 V成分是O的比率高 等)，所以追加標(biāo)記引起的編碼量增加部分比較小，作為整體，壓縮率提
高。因此，根據(jù)本發(fā)明作為系數(shù)的編碼方式，使用哈夫曼代碼等字首碼， 也具有實(shí)現(xiàn)充分的壓縮率的提高的效果。


圖1是本發(fā)明實(shí)施方式1的框圖。
圖2是表示本發(fā)明實(shí)施方式1的動(dòng)作的流程圖。
圖3是本發(fā)明實(shí)施方式2的框圖。
圖4是表示本發(fā)明實(shí)施方式2的動(dòng)作的流程圖。
圖5是本發(fā)明實(shí)施方式3的框圖。
圖6是表示本發(fā)明實(shí)施方式3的動(dòng)作的流程圖。
圖7是本發(fā)明實(shí)施方式4的框圖。
圖8是表示本發(fā)明實(shí)施方式4的動(dòng)作的流程圖。
圖9是本發(fā)明實(shí)施方式5的框圖。
圖10是本發(fā)明實(shí)施方式6的框圖。
19圖11是本發(fā)明實(shí)施方式7的框圖。
圖12是示意地表示本發(fā)明實(shí)施方式1的動(dòng)作的圖。 圖13是示意地表示本發(fā)明實(shí)施方式2的動(dòng)作的圖。
圖14是示意地表示本發(fā)明實(shí)施方式3的動(dòng)作的圖。 圖15是示意地表示本發(fā)明實(shí)施方式4的動(dòng)作的圖。 圖16是小波變換的說(shuō)明圖。 符號(hào)的說(shuō)明。
ll一圖像輸入裝置；12—數(shù)據(jù)存儲(chǔ)裝置；121—子帶存儲(chǔ)器；122—提 取系數(shù)存儲(chǔ)器；123—標(biāo)記信息存儲(chǔ)器；13—數(shù)據(jù)處理裝置；131—圖像
輸入部件；132—小波變換部件；133—系數(shù)提取部件；134—有意義系數(shù) 判定部件；135—標(biāo)記信息編碼部件；136—有意義系數(shù)編碼部件；14一代 碼輸出裝置；21—代碼輸入裝置；22—數(shù)據(jù)存儲(chǔ)裝置；221—標(biāo)記信息存 儲(chǔ)器；222—系數(shù)存儲(chǔ)器；223—子帶存儲(chǔ)器；224—圖像存儲(chǔ)器；23—數(shù) 據(jù)處理裝置；231—標(biāo)記信息譯碼部件；232—有意義系數(shù)譯碼部件；233 一系數(shù)輸出部件；234—反小波變換部件；235—圖像輸出部件；24—圖像 輸出裝置；31—圖像輸入裝置；32—數(shù)據(jù)存儲(chǔ)裝置；321—子帶存儲(chǔ)器； 322—提取系數(shù)存儲(chǔ)器；323—編碼對(duì)象系數(shù)存儲(chǔ)器；324—前線系數(shù)存儲(chǔ) 器；325—連續(xù)長(zhǎng)數(shù)存儲(chǔ)器；326—標(biāo)記信息存儲(chǔ)器；33—數(shù)據(jù)處理裝置； 331—圖像輸入部件；332—HAAR小波變換部件；333—系數(shù)提取部件； 334—連續(xù)長(zhǎng)判定部件；335—有意義系數(shù)判定部件；336—標(biāo)記信息編碼 部件；337—有意義系數(shù)編碼部件；338—連續(xù)長(zhǎng)數(shù)編碼部件；34—代碼輸 出裝置；41一代碼輸入裝置；42—數(shù)據(jù)存儲(chǔ)裝置；421—標(biāo)記信息存儲(chǔ)器； 422—連續(xù)長(zhǎng)數(shù)存儲(chǔ)器；423—前線系數(shù)存儲(chǔ)器；424—系數(shù)存儲(chǔ)器；425— 子帶存儲(chǔ)器；426—圖像存儲(chǔ)器；43—數(shù)據(jù)處理裝置；431—標(biāo)記信息譯碼 部件；432—連續(xù)長(zhǎng)數(shù)譯碼部件；433—連續(xù)長(zhǎng)部件；434—有意義系數(shù)譯 碼部件；435—HAAR反小波變換部件；436—圖像輸出部件；44一圖像輸 出裝置。
具體實(shí)施例方式
下面，參照附圖，詳細(xì)說(shuō)明用于實(shí)施本發(fā)明的最佳形態(tài)。
20如果參照?qǐng)D1，本發(fā)明實(shí)施方式1由圖像輸入裝置11、數(shù)據(jù)存儲(chǔ)裝置 12、通過(guò)程序控制動(dòng)作的數(shù)據(jù)處理裝置13、代碼輸出裝置14。
數(shù)據(jù)存儲(chǔ)裝置12包含子帶存儲(chǔ)器121、提取系數(shù)存儲(chǔ)器i22、標(biāo)記信 息存儲(chǔ)器123。
子帶存儲(chǔ)器121存儲(chǔ)將從圖像輸入裝置11輸入的圖像進(jìn)行二維小波 變換而取得的多階層的子帶的數(shù)據(jù)。
提取系數(shù)存儲(chǔ)器122存儲(chǔ)從子帶存儲(chǔ)器121依次提取的同一階層的 LH、 HL、 HH子帶的同一空間坐標(biāo)的系數(shù)的組。系數(shù)組的提取順序按照 例如從圖像的左上端到右下端的掃描線方向。
標(biāo)記信息存儲(chǔ)器123存儲(chǔ)表示提取系數(shù)存儲(chǔ)器122中存儲(chǔ)的各系數(shù)值 的各色成分是否有意義(非0)的標(biāo)記信息。本實(shí)施方式的情況下，為了 對(duì)各系數(shù)值的各色成分分別獨(dú)立表示是否有意義，對(duì)各系數(shù)值的每個(gè)色成 分分配1位的標(biāo)記。
數(shù)據(jù)處理裝置13包含圖像輸入部件131、小波變換部件132、系數(shù)提 取部件133、有意義系數(shù)判定部件134、標(biāo)記信息編碼部件135、有意義系 數(shù)編碼部件136。
這些部件概略地分別如以下那樣工作。
圖像輸入部件131從圖像輸入裝置11輸入圖像數(shù)據(jù)，作為0LL子帶， 積蓄在子帶存儲(chǔ)器121。
小波變換部件132從子帶存儲(chǔ)器121讀出(n-l)LL子帶，進(jìn)行小波 變換，分解為nLL、 nLH、 nHL、 nHH的各子帶，向子帶存儲(chǔ)器121輸出。 從1開(kāi)始，將其重復(fù)給定的次數(shù)，將倍頻分割的各階層的子帶在子帶存儲(chǔ) 器121內(nèi)構(gòu)成。
系數(shù)提取部件133從LH、 HL、 HH子帶提取同一階層并且空間上同 一位置所對(duì)應(yīng)的系數(shù)值，存儲(chǔ)到提取系數(shù)存儲(chǔ)器122。這時(shí)，在具有YCbCr (YUV)等多個(gè)色成分的圖像中，提取同一階層并且空間上同一位置所對(duì) 應(yīng)的全部色成分的系數(shù)值。
有意義系數(shù)判定部件134對(duì)于提取系數(shù)存儲(chǔ)器122中存儲(chǔ)的各系數(shù)值 的各色成分，判定是否有意義(非0)，作為各個(gè)l位的標(biāo)記。進(jìn)而，將 對(duì)于全部系數(shù)的全部色成分的標(biāo)記信息結(jié)合，作為多位的標(biāo)記信息，存儲(chǔ)到標(biāo)記信息存儲(chǔ)器123。
標(biāo)記信息編碼部件135將標(biāo)記信息存儲(chǔ)器123的值可變長(zhǎng)編碼，輸出 到代碼輸出裝置14。
有意義系數(shù)編碼部件136只將提取系數(shù)存儲(chǔ)器122的系數(shù)中有意義系 數(shù)可變長(zhǎng)編碼，輸出到代碼輸出裝置14。
下面，參照?qǐng)D1和圖2的流程圖，詳細(xì)說(shuō)明本實(shí)施方式的全體的動(dòng)作。
首先，圖像輸入部件131從圖像輸入裝置11輸入圖像數(shù)據(jù)，作為0LL 子帶，積蓄到子帶存儲(chǔ)器121 (圖2的步驟S101)。
接著，小波變換部件132從子帶存儲(chǔ)器121讀出(n-l)LL子帶，進(jìn) 行小波變換，分解為nLL、 nLH、 nHL、 nHH的各子帶，向子帶存儲(chǔ)器121 輸出。從11=1開(kāi)始，將其重復(fù)給定的次數(shù)，將倍頻分割的各階層的子帶在 子帶存儲(chǔ)器121內(nèi)構(gòu)成(步驟S102)。
接著，將系數(shù)提取階層初始化為最低頻率(在圖1中為3LH、 3HL、 3HH)(步驟S103)。
接著，將系數(shù)提取坐標(biāo)初始化為原點(diǎn)(0， 0)(步驟S104)。
接著，系數(shù)提取部件133從同一階層的LH、 HL、 HH子帶提取與空 間上同一位置所對(duì)應(yīng)的系數(shù)值，存儲(chǔ)到提取系數(shù)存儲(chǔ)器122中(步驟 S105)。這時(shí)，在具有YCbCr (YUV)等多個(gè)色成分的圖像中，提取全 部色成分的系數(shù)值。
接著，有意義系數(shù)判定部件134對(duì)于提取系數(shù)存儲(chǔ)器122中存儲(chǔ)的各 系數(shù)值的各色成分，判定是否有意義(非0)，作為各l位的標(biāo)記。進(jìn)而， 將關(guān)于全部系數(shù)的全部色成分的標(biāo)記信息結(jié)合，作為多位的標(biāo)記信息，存 儲(chǔ)到標(biāo)記信息存儲(chǔ)器123 (步驟S106 S110)。
在有意義系數(shù)判定的動(dòng)作(步驟S106 S109)中，首先，有意義系數(shù) 判定部件134將標(biāo)記信息存儲(chǔ)器123清零(步驟S106)。
接著，有意義系數(shù)判定部件134對(duì)于系數(shù)n的成分m，判定是否有意 義(步驟S107)。若有意義，則系數(shù)n的成分m用的標(biāo)記位成立(步驟 S108)。變更n、 m (步驟SllO)，重復(fù)這些處理(步驟S107 S108)， 直到全部系數(shù)的全部成分的判定結(jié)束(步驟S109)。
接著，標(biāo)記信息編碼部件135將標(biāo)記信息存儲(chǔ)器123的值可變長(zhǎng)編碼，向代碼輸出裝置14輸出(步驟Slll)。
接著，有意義系數(shù)編碼部件136只將提取系數(shù)存儲(chǔ)器122的系數(shù)中有 意義系數(shù)可變長(zhǎng)編碼，輸出到代碼輸出裝置14 (步驟S112 S115)。
具體而言，首先，判定系數(shù)n的成分m用的標(biāo)記位是否成立(步驟 S112)，如果標(biāo)記成立，就將系數(shù)n的成分m的值編碼，向代碼輸出裝置 14輸出(步驟S113)。變更n、 m (步驟S115)，重復(fù)這些處理(步驟 S112 SU3),直到全部系數(shù)的全部成分的判定結(jié)束為止(步驟S114)。
接著，對(duì)于同一階層的全部坐標(biāo)，判定以上的處理是否結(jié)束(步驟 S116),未結(jié)束時(shí)，使系數(shù)提取坐標(biāo)掃描到下一坐標(biāo)(步驟S117)，返 回步驟S105。
如果同一階層的全部坐標(biāo)的處理結(jié)束，就判定在全部階層的處理是否 結(jié)束(步驟S118)，未結(jié)束時(shí)，將系數(shù)提取階層掃描到下一階層(步驟 S119)，返回步驟S104。
下面，說(shuō)明本實(shí)施方式的效果。
在本實(shí)施方式中，同一階層和同一空間坐標(biāo)中的各色成分的系數(shù)中多 個(gè)O系數(shù)被多維化、編碼。因此，由于最頻繁出現(xiàn)的O系數(shù)被多維化，所 以能減少平均位數(shù)，即使使用哈夫曼代碼等單純的字首碼，也能實(shí)現(xiàn)高壓 縮率。
在有意義系數(shù)編碼時(shí)，追加標(biāo)記部分的代碼，但是在多個(gè)圖像中，在 9系數(shù)的有意義性具有偏向(HH系數(shù)，特別是U、 V成分是O的比率高 等)或相關(guān)(Y成分的系數(shù)值是O時(shí)，U、 V成分是O的比率高等)，所 以追加標(biāo)記引起的編碼量增加部分比較小，作為全體，壓縮率提高。
另外，雖然在本實(shí)施方式中，關(guān)于LL子帶的編碼，省略記載，但是 這里，能使用LZW等的現(xiàn)有方式。由于LL子帶的處理量和編碼量占全 體的比例小，所以即使應(yīng)用以往方式，本發(fā)明的效果依然大。
此外，在本實(shí)施方式中，作為色度體系，以YCbCr (YUV)為例，進(jìn) 行說(shuō)明，但是使用RGB或L*a*b、 CMYK等其他色度體系時(shí)也能同樣適 用。
此外，本實(shí)施方式的標(biāo)記信息編碼部件135采用每當(dāng)取得標(biāo)記信息和 系數(shù)值時(shí)輸出編碼的1周期(pass)編碼方式，但是它也可以為2周期，在第一的周期中，進(jìn)行頻度計(jì)數(shù)，生成靜態(tài)的哈夫曼代碼，在第二的周期 中，輸出代碼。
此外，雖然在本實(shí)施方式中，對(duì)于LH、 HL、 HH的Y、 U、 V成分， 全部多維化，但是也可以對(duì)于0值的出現(xiàn)概率比較小的LH的Y成分、HL 的Y成分等一部分的成分，不進(jìn)行有意義系數(shù)判定處理，總是個(gè)別編碼。 據(jù)此，能將標(biāo)記信息存儲(chǔ)器的位寬度變?yōu)?位以下，存儲(chǔ)器或總線的使用 效率得到改善。
此外，在小波變換后，如果加上使接近0的系數(shù)值強(qiáng)制地變?yōu)?的量 子化處理，壓縮率就進(jìn)一步提高。
接著，參照附圖，詳細(xì)說(shuō)明本發(fā)明的實(shí)施方式2。
如果參照?qǐng)D3，本發(fā)明的實(shí)施方式2由代碼輸入裝置21、數(shù)據(jù)存儲(chǔ)裝 置22、通過(guò)程序控制來(lái)動(dòng)作的數(shù)據(jù)處理裝置23、圖像輸出裝置24構(gòu)成。
數(shù)據(jù)存儲(chǔ)裝置22包含標(biāo)記信息存儲(chǔ)器22K系數(shù)存儲(chǔ)器222、子帶存 儲(chǔ)器223、圖像存儲(chǔ)器224。
標(biāo)記信息存儲(chǔ)器221存儲(chǔ)由數(shù)據(jù)處理裝置23譯碼的標(biāo)記信息。
系數(shù)存儲(chǔ)器222存儲(chǔ)由數(shù)據(jù)處理裝置23譯碼的同一空間坐標(biāo)的LH、 HL、 HH子帶的系數(shù)的組。
子帶存儲(chǔ)器223存儲(chǔ)由數(shù)據(jù)處理裝置23譯碼的子帶。另外，在子帶 存儲(chǔ)器223內(nèi)的LL子帶中，預(yù)先存儲(chǔ)圖像的直流成分。
圖像存儲(chǔ)器224存儲(chǔ)由數(shù)據(jù)處理裝置23譯碼的圖像數(shù)據(jù)。
數(shù)據(jù)處理裝置23包含標(biāo)記信息譯碼部件231、有意義系數(shù)譯碼部件 232、系數(shù)輸出部件233、反小波變換部件234、圖像輸出部件235。
這些部件分別概略如以下那樣工作。
標(biāo)記信息譯碼部件231從代碼輸入裝置21取得與標(biāo)記信息有關(guān)的可 變長(zhǎng)代碼數(shù)據(jù)并譯碼，將譯碼結(jié)果存儲(chǔ)到標(biāo)記信息存儲(chǔ)器221 。
有意義系數(shù)譯碼部件232從標(biāo)記信息存儲(chǔ)器221讀出標(biāo)記信息。進(jìn)而， 按照標(biāo)記信息的各位值的真?zhèn)?，判別同一階層中的同一空間坐標(biāo)的系數(shù) (LH、 HL、 HH)的各成分(Y、 U、 V)是否有意義。對(duì)于判別結(jié)果有意 義的系數(shù)、成分，從代碼輸入裝置21取得可變長(zhǎng)代碼數(shù)據(jù)，譯碼，存儲(chǔ) 到系數(shù)存儲(chǔ)器222。對(duì)于判別結(jié)果為非有意義的系數(shù)、成分，將值作為0存儲(chǔ)到系數(shù)存儲(chǔ)器222.
結(jié)果，將同一階層的統(tǒng)一空間坐標(biāo)的各成分的系數(shù)值譯碼到系數(shù)存儲(chǔ)
器222。
系數(shù)輸出部件233讀出系數(shù)存儲(chǔ)器222中存儲(chǔ)的系數(shù)值，輸出到子帶 存儲(chǔ)器223 。
反小波變換部件234從子帶存儲(chǔ)器223讀出LL、 LH、 HL、 HH子帶 的系數(shù)值，進(jìn)行反小波變換，將結(jié)果向圖像存儲(chǔ)器224輸出。
圖像輸出部件235從圖像存儲(chǔ)器224讀出圖像數(shù)據(jù)，向圖像輸出裝置 24輸出。
接著，參照?qǐng)D3和圖4的流程圖，就本實(shí)施方式的全體的動(dòng)作加以詳 細(xì)說(shuō)明。
首先，將系數(shù)譯碼階層初始化為最低頻率(步驟S201)。 接著，將系數(shù)譯碼坐標(biāo)初始化為原點(diǎn)(0， 0)(步驟S202)。 標(biāo)記信息譯碼部件231從代碼輸入裝置21取得可變長(zhǎng)代碼數(shù)據(jù)，譯
碼，將譯碼結(jié)果存儲(chǔ)到標(biāo)記信息存儲(chǔ)器221 (步驟S203)。
有意義系數(shù)譯碼部件232從標(biāo)記信息存儲(chǔ)器221讀出標(biāo)記信息。 按照標(biāo)記信息的各位值的真?zhèn)?，判別同一階層的同一空間坐標(biāo)的系數(shù) (LH、 HL、朋)的各成分(Y、 U、 V)是否有意義(步驟S204)。 對(duì)于判別結(jié)果有意義的系數(shù)的成分，從代碼輸入裝置21取得可變長(zhǎng)
代碼數(shù)據(jù)并譯碼，存儲(chǔ)到系數(shù)存儲(chǔ)器222 (步驟S205)。關(guān)于判別結(jié)果非
有意義的系數(shù)的成分，將值作為0存儲(chǔ)到系數(shù)存儲(chǔ)器222 (步驟S206)。 以上，判定對(duì)于全部系數(shù)的成分，步驟S204 S206的處理是否結(jié)束(步
驟S207)，如果未結(jié)束，就掃描未結(jié)束的系數(shù)的成分(步驟S208)，回
到步驟S204。
系數(shù)輸出部件233讀出系數(shù)存儲(chǔ)器222中存儲(chǔ)的系數(shù)值，向子帶存儲(chǔ) 器223輸出(步驟S209)。
以上，判定對(duì)于全部坐標(biāo)，步驟S203 S209的處理是否結(jié)束(步驟 S210)，如果未結(jié)束，就掃描未結(jié)束的譯碼坐標(biāo)(步驟S211)，回到步 驟S203。
如果全部坐標(biāo)的系數(shù)值的譯碼結(jié)束，反小波變換部件234從子帶存儲(chǔ)
25器223讀出LL、 LH、 HL、 HH子帶的系數(shù)值，進(jìn)行反小波變換，將結(jié)果 向圖像存儲(chǔ)器224輸出(步驟S212)。
以上，判定對(duì)于全部階層，步驟S202 S212的處理是否結(jié)束(步驟 S213)，如果未結(jié)束，就將圖像存儲(chǔ)器224存儲(chǔ)到子帶存儲(chǔ)器223的LL 后，掃描下一階層(步驟S214)，回到步驟S202。
如果對(duì)于全部階層，處理結(jié)束，圖像輸出部件235從圖像存儲(chǔ)器224 讀出圖像數(shù)據(jù)，向圖像輸出裝置24輸出(步驟S215)。
下面，說(shuō)明本實(shí)施方式的效果。
本實(shí)施方式相當(dāng)于實(shí)施方式1中編碼的數(shù)據(jù)的譯碼裝置，具有一邊能 進(jìn)行基于字首碼的單純的譯碼，能一邊提高壓縮率的優(yōu)點(diǎn)。
下面，參照附圖，詳細(xì)說(shuō)明本發(fā)明的實(shí)施方式3。
如果參照?qǐng)D5，本發(fā)明的實(shí)施方式3由圖像輸入裝置31、數(shù)據(jù)存儲(chǔ)裝 置32、通過(guò)程序控制來(lái)動(dòng)作的數(shù)據(jù)處理裝置33、代碼輸出裝置34構(gòu)成。
數(shù)據(jù)存儲(chǔ)裝置32包含子帶存儲(chǔ)器321、提取系數(shù)存儲(chǔ)器322、編碼對(duì) 象系數(shù)存儲(chǔ)器323、前線系數(shù)存儲(chǔ)器324、連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325、標(biāo)記信息 存儲(chǔ)器326。子帶存儲(chǔ)器321、提取系數(shù)存儲(chǔ)器322與實(shí)施方式1的圖1 的子帶存儲(chǔ)器121、提取系數(shù)存儲(chǔ)器122相同。
編碼對(duì)象系數(shù)存儲(chǔ)器323具有能保持一個(gè)以上LH、 HL、 HH的各系 數(shù)值的容量，在各階層的編碼時(shí)，作為初始值，例如全部存儲(chǔ)0值。此外， 每當(dāng)確定連續(xù)長(zhǎng)數(shù)(0的連續(xù)出現(xiàn)數(shù))，就復(fù)制提取系數(shù)存儲(chǔ)器322的內(nèi) 容。在本實(shí)施方式時(shí)，存儲(chǔ)在編碼對(duì)象系數(shù)存儲(chǔ)器323中的各系數(shù)值成為 編碼的對(duì)象。
前線系數(shù)存儲(chǔ)器324具有能保持1線部分的成為編碼對(duì)象的階層的 HL子帶的容量，在各階層的編碼時(shí)，作為初始值，例如全部存儲(chǔ)0值。 此外，適宜復(fù)制提取系數(shù)存儲(chǔ)器322的HL的系數(shù)值。
連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325在各階層的編碼時(shí)，作為初始值，存儲(chǔ)0值。此 外，LH、 HH的子帶的系數(shù)的全部成分與在水平方向上之前提取的系數(shù)的 全部成分相等時(shí)，計(jì)數(shù)進(jìn)位。
標(biāo)記信息存儲(chǔ)器326存儲(chǔ)表示編碼對(duì)象系數(shù)存儲(chǔ)器323中存儲(chǔ)的各系 數(shù)值的各色成分是否有意義(非0)，并且表示連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325的連
26續(xù)長(zhǎng)數(shù)是否有意義(非0)的標(biāo)記信息。在本實(shí)施方式時(shí)，對(duì)系數(shù)值的色 成分中與O值的頻度具有相關(guān)性的成分彼此間分配相同的1位的標(biāo)記，由
此削減標(biāo)記信息的位數(shù)。在本實(shí)施方式中，在LH、 HL系數(shù)的U成分和V 成分共享標(biāo)記。在本實(shí)施方式時(shí)，標(biāo)記信息的位數(shù)是8位。
數(shù)據(jù)處理裝置33包含圖像輸入部件331、 HAAR小波變換部件332、 系數(shù)提取部件333、連續(xù)長(zhǎng)判定部件334、有意義系數(shù)判定部件335、標(biāo)記 信息編碼部件336、有意義系數(shù)編碼部件337、連續(xù)長(zhǎng)數(shù)編碼部件338。
這些部件分別概略如以下那樣工作。
圖像輸入部件331從圖像輸入裝置31輸入圖像數(shù)據(jù)，作為0LL子帶， 積蓄到子帶存儲(chǔ)器321。
HAAR小波變換部件332是將HAAR作為基本函數(shù)的小波變換部件。 HAAR小波變換部件332從子帶存儲(chǔ)器321讀出(n-l) LL子帶，進(jìn)行 HAAR小波變換，分解為nLL、 nLH、 nHL、 nHH的各子帶，向子帶存儲(chǔ) 器321輸出。從11=1開(kāi)始，將其重復(fù)給定的次數(shù)，將倍頻分割的各階層 的子帶在子帶存儲(chǔ)器321內(nèi)構(gòu)成。
系數(shù)提取部件333從LH、 HL、 HH子帶提取同一階層并且空間上同 一位置所對(duì)應(yīng)的系數(shù)值，存儲(chǔ)到提取系數(shù)存儲(chǔ)器322。這時(shí)，在具有YCbCr (YUV)等多個(gè)色成分的圖像中，提取同一階層并且空間是同一位置所對(duì) 應(yīng)的全部色成分的系數(shù)值。
連續(xù)長(zhǎng)判定部件334分別比較提取系數(shù)存儲(chǔ)器322內(nèi)的LH系數(shù)值和 編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的LH系數(shù)值、提取系數(shù)存儲(chǔ)器322內(nèi)的HH 系數(shù)值和編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的HH系數(shù)值、以及提取系數(shù)存儲(chǔ)器 322內(nèi)的HL系數(shù)值和前線系數(shù)存儲(chǔ)器324中包含的同一 X坐標(biāo)的HL系 數(shù)值。這些比較的系數(shù)值全部一致，并且連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325內(nèi)的連續(xù)長(zhǎng) 數(shù)低于預(yù)先設(shè)定的最大值時(shí)，將連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325的連續(xù)長(zhǎng)數(shù)加1 (increment)。在HL系數(shù)值不同時(shí)，將提取系數(shù)存儲(chǔ)器322內(nèi)的HL系 數(shù)值轉(zhuǎn)寫(xiě)為前線系數(shù)存儲(chǔ)器324的同一 X坐標(biāo)的HL系數(shù)值。
有意義系數(shù)判定部件335對(duì)于編碼對(duì)象系數(shù)存儲(chǔ)器323中存儲(chǔ)的各系 數(shù)值的各色成分，判定是否有意義(非0)。對(duì)于LH、 HL和HH系數(shù)的 Y成分、以及HH系數(shù)的U、 V成分，使各個(gè)判定結(jié)果分別為1位的標(biāo)記。
27對(duì)于LH、 HL系數(shù)的U成分和V成分，在U成分和V成分中至少一個(gè)有 意義時(shí)，l位的標(biāo)記成立。此外，判定連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325的連續(xù)長(zhǎng)數(shù)是 否有意義(非0)，同樣使其為l位的標(biāo)記。將這些全部的信息結(jié)合，作 為多位的標(biāo)記信息，存儲(chǔ)到標(biāo)記信息存儲(chǔ)器326。
標(biāo)記信息編碼部件336將標(biāo)記信息存儲(chǔ)器326的值可變長(zhǎng)編碼，向代 碼輸出裝置34輸出。
有意義系數(shù)編碼部件337只將編碼對(duì)象系數(shù)存儲(chǔ)器323的系數(shù)中的有 意義系數(shù)可變長(zhǎng)編碼，向代碼輸出裝置34輸出。此外，代碼輸出后，將 提取系數(shù)存儲(chǔ)器322的系數(shù)值復(fù)制到編碼對(duì)象系數(shù)存儲(chǔ)器323。
連續(xù)長(zhǎng)數(shù)編碼部件338在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325中包含的連續(xù)長(zhǎng)數(shù)為非 0時(shí)，將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼，向代碼輸出裝置34輸出。此外，代碼輸出 后，將連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325的連續(xù)長(zhǎng)數(shù)初始化為0。
下面，參照?qǐng)D5和圖6的流程圖，詳細(xì)說(shuō)明本實(shí)施方式的動(dòng)作。
首先，圖像輸入部件331從圖像輸入裝置31輸入圖像數(shù)據(jù)，作為OLL 子帶，積蓄到子帶存儲(chǔ)器321 (圖6的步驟S301)。
接著，HAAR小波變換部件332從子帶存儲(chǔ)器321讀出(n-l) LL子 帶，進(jìn)行小波變換，分解為nLL、 nLH、 nHL、 nHH的各子帶，向子帶存 儲(chǔ)器321輸出。從1開(kāi)始，將其重復(fù)給定的次數(shù)，將倍頻分割的各階層的 子帶在子帶存儲(chǔ)器321內(nèi)構(gòu)成(步驟S302)。
接著，將系數(shù)提取階層初始化為最低頻率(在圖5中，3LH、 3HL、 3HH)(步驟S303)。
接著，連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325、編碼對(duì)象系數(shù)存儲(chǔ)器323、前線系數(shù)存 儲(chǔ)器324用0值進(jìn)行初始化。此外，將系數(shù)提取坐標(biāo)初始化為原點(diǎn)(0， 0) (步驟S304)。
接著，系數(shù)提取部件333從同一階層的LH、 HL、 HH子帶提取空間 上同一位置所對(duì)應(yīng)的系數(shù)值，存儲(chǔ)到提取系數(shù)存儲(chǔ)器322 (步驟S305)。 這時(shí)，在具有YCbCr (YUV)等多個(gè)色成分的圖像中，提取全部色成分的 系數(shù)值。
接著，連續(xù)長(zhǎng)判定部件334比較提取系數(shù)存儲(chǔ)器322內(nèi)的LH系數(shù)值 和編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的LH系數(shù)值，如果相同，就進(jìn)入步驟S307。如果不同，就進(jìn)入步驟S311 (步驟S306)。
接著，連續(xù)長(zhǎng)判定部件334比較提取系數(shù)存儲(chǔ)器322內(nèi)的HH系數(shù)值 和編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的HH系數(shù)值，如果相同，就進(jìn)入步驟S308。 如果不同，就進(jìn)入步驟S311 (步驟S307)。
接著，連續(xù)長(zhǎng)判定部件334比較提取系數(shù)存儲(chǔ)器322內(nèi)的HL系數(shù)值 和前線系數(shù)存儲(chǔ)器324內(nèi)的同一X坐標(biāo)的HL系數(shù)值，如果相同，就進(jìn)入 步驟S309。如果不同，就進(jìn)入步驟S311 (步驟S308)。
接著，連續(xù)長(zhǎng)判定部件334在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325內(nèi)存儲(chǔ)的連續(xù)長(zhǎng)數(shù) 低于預(yù)先設(shè)定的最大值時(shí)，就進(jìn)入步驟S310。在最大值以上時(shí)，就進(jìn)入步 驟S311 (步驟S310)。
滿足以上的全部條件時(shí)，連續(xù)長(zhǎng)判定部件334將連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325 的連續(xù)長(zhǎng)數(shù)加l,進(jìn)入步驟S332 (步驟S310)。
不滿足以上的任意條件時(shí)，有意義系數(shù)判定部件335進(jìn)行有意義系數(shù) 判定處理(步驟S311 S327)。
在有意義系數(shù)判定處理中，首先，有意義系數(shù)判定部件335將標(biāo)記信 息存儲(chǔ)器326內(nèi)的標(biāo)記值清O (步驟S311)。
接著，有意義系數(shù)判定部件335調(diào)査連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325內(nèi)的連續(xù)長(zhǎng) 數(shù)是否為非O (步驟S312)，如果是非O，就使標(biāo)記信息存儲(chǔ)器326內(nèi)的 標(biāo)記位中連續(xù)長(zhǎng)數(shù)用的位成立(步驟S313)。
接著，有意義系數(shù)判定部件335調(diào)查編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的 LH系數(shù)的Y成分是否非O (步驟S314)，如果是非O，就使標(biāo)記信息存 儲(chǔ)器326內(nèi)的標(biāo)記位中LH系數(shù)的Y成分用的位成立(步驟S315)。
接著，有意義系數(shù)判定部件335調(diào)查編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的 LH系數(shù)的U或V成分是否非O (步驟S316)，如果至少一個(gè)非O，就使 標(biāo)記信息存儲(chǔ)器326內(nèi)的標(biāo)記位中LH系數(shù)的UV成分用的位成立(步驟 S317)。
同樣，有意義系數(shù)判定部件335調(diào)查編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的 HL系數(shù)的Y成分是否非O (步驟S318)，如果是非O，就使標(biāo)記信息存 儲(chǔ)器326內(nèi)的標(biāo)記位中HL系數(shù)的Y成分用的位成立(步驟S319)。此 外，調(diào)查編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的HL系數(shù)的U或V成分是否非O(步驟S320)，如果至少一個(gè)非0，就使標(biāo)記信息存儲(chǔ)器326內(nèi)的標(biāo)記位中 HL系數(shù)的UV成分用的位成立(步驟S321)。
接著，有意義系數(shù)判定部件335調(diào)査編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的 HH系數(shù)的Y成分是否非O (步驟S322)，如果是非0，就使標(biāo)記信息存 儲(chǔ)器326內(nèi)的標(biāo)記位中HH系數(shù)的Y成分用的位成立(步驟S323)。同 樣，調(diào)査編碼對(duì)象系數(shù)存儲(chǔ)器323內(nèi)的HH系數(shù)的U成分是否非O (步驟 S324)，如果是非0，就使標(biāo)記信息存儲(chǔ)器326內(nèi)的標(biāo)記位中HH系數(shù)的 U成分用的位成立(步驟S325)。此外，調(diào)查編碼對(duì)象系數(shù)存儲(chǔ)器323 內(nèi)的HH系數(shù)的V成分是否非0 (步驟S326)，如果是非0，就使標(biāo)記信 息存儲(chǔ)器326內(nèi)的標(biāo)記位中HH系數(shù)V成分用的位成立(步驟S327)。
如果以上的有意義系數(shù)判定處理結(jié)束，標(biāo)記信息編碼部件336將標(biāo)記 信息存儲(chǔ)器326的標(biāo)記可變長(zhǎng)編碼(步驟S328)，向代碼輸出裝置34輸 出。
接著，有意義系數(shù)編碼部件337就用與圖2的步驟S112 U4所示的 實(shí)施方式1的有意義系數(shù)編碼處理同樣的方法，進(jìn)行有意義系數(shù)的編碼(步 驟S329)。具體而言，對(duì)于LH、 HL、 HH系數(shù)的Y、 U、 V成分中標(biāo)記 信息存儲(chǔ)器326的標(biāo)記位成立的成分，以給定的順序進(jìn)行可變長(zhǎng)編碼。這 里，按LH-Y—LH-U—LH-V —HL-Y—HL-U —HL-V —HH-Y—HH-U— HH-V的順序進(jìn)行判定和編碼。這時(shí)，對(duì)于LH和HL的U、 V成分，在 至少一個(gè)有意義時(shí)，將U、 V雙方可變長(zhǎng)編碼，并輸出。
接著，連續(xù)長(zhǎng)數(shù)編碼部件338在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器325中包含的連續(xù)長(zhǎng) 數(shù)為非0時(shí)，將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼，向代碼輸出裝置34輸出(步驟S330)。
代碼輸出后，有意義系數(shù)編碼部件337和連續(xù)長(zhǎng)數(shù)編碼部件338將提 取系數(shù)存儲(chǔ)器322的系數(shù)值復(fù)制到編碼對(duì)象系數(shù)存儲(chǔ)器323，將連續(xù)長(zhǎng)數(shù) 初始化。此外，將提取系數(shù)存儲(chǔ)器322內(nèi)的HL系數(shù)值轉(zhuǎn)寫(xiě)到前線系數(shù)存 儲(chǔ)器324的同一X坐標(biāo)的HL系數(shù)(步驟S331)。
以上，判定對(duì)于全部坐標(biāo)，步驟S305 S331的處理是否結(jié)束(步驟 S332)，如果未結(jié)束，就掃描未結(jié)束的譯碼坐標(biāo)(步驟S333)，返回步 驟S305。
如果對(duì)于全部坐標(biāo)的處理結(jié)束，就作為結(jié)束端處理，有意義系數(shù)編碼
30部件337進(jìn)行與步驟S311 327同樣的有意義系數(shù)判定處理(步驟S334)，標(biāo)記信息編碼部件336將標(biāo)記信息存儲(chǔ)器326的標(biāo)記編碼，輸出(步驟S335)，有意義系數(shù)編碼部件337將有意義系數(shù)編碼，輸出(步驟S336)，連續(xù)長(zhǎng)數(shù)編碼部件338將連續(xù)長(zhǎng)數(shù)編碼，輸出(步驟S337)。
以上，判定對(duì)于全部階層，步驟S304 S337的處理是否結(jié)束(步驟S338)，未結(jié)束時(shí)，將系數(shù)提取階層掃描到下一階層(步驟S339)，返回步驟S304。
下面，說(shuō)明本實(shí)施方式的效果。
在本實(shí)施方式中，加上實(shí)施方式l的效果，由于標(biāo)記信息成為8位，所以能提高存儲(chǔ)器或總線的利用效率。由于標(biāo)記信息納入8位中，所以在本實(shí)施方式中，將LH的U成分和V成分、HL的U成分和V成分分別合并到l位的標(biāo)記中。 一般，在這些系數(shù)之間，在有意義性上具有強(qiáng)的相關(guān)(例如，LH的U成分有意義時(shí)，V成分也有意義的比率高，U成分為0時(shí)，V成分也為O的比率高)，所以即使合并，壓縮率也幾乎不下降。
同樣，關(guān)于HH系數(shù)，也可以合并U、 V成分的標(biāo)記?？墒?，由于原本在HH系數(shù)的U、 V成分中0值多，所以基于多維化的向壓縮率的貢獻(xiàn)也較大。因此，分別個(gè)別判定有意義性時(shí)在壓縮率方面是有利的。
此外，在本實(shí)施方式中，根據(jù)連續(xù)長(zhǎng)，也具有壓縮率提高的效果。
一般，在LH子帶中，在水平方向、HL子帶中，在垂直方向，同一值連續(xù)的傾向強(qiáng)。特別是在文字或圖形等圖形圖像中，應(yīng)用HAAR小波變換時(shí)，該傾向顯著。
此外，關(guān)于HH子帶，也具有在水平方向同一值連續(xù)的傾向。在圖形圖像中，在應(yīng)用HAAR小波變換時(shí)，該傾向顯著。
因此，通過(guò)與HAAR小波變換組合，將這些系數(shù)的連續(xù)出現(xiàn)數(shù)進(jìn)行連續(xù)長(zhǎng)壓縮，能大幅度提高圖形圖像的壓縮率。此外，該連續(xù)長(zhǎng)判定方式不僅在圖形圖像中，應(yīng)用于自然圖像中，也能取得大致良好的壓縮率。
此外，在所述連續(xù)長(zhǎng)判定方式中，對(duì)于HL系數(shù)，不是垂直方向的連續(xù)長(zhǎng)，而是與1線前的HL系數(shù)值比較，分析一致長(zhǎng)度。通過(guò)這樣的滑動(dòng)字典方式，與將垂直的連續(xù)長(zhǎng)進(jìn)行計(jì)數(shù)相比，存儲(chǔ)器訪問(wèn)的連續(xù)性提高，能實(shí)現(xiàn)高速化。此外，不是將連續(xù)長(zhǎng)值對(duì)LH、 HL、 HH系數(shù)、Y、 U、 V成分，分別計(jì)數(shù)，編碼，而是通過(guò)統(tǒng)一處理，而能實(shí)現(xiàn)處理的簡(jiǎn)略化和壓縮率的提高。作為其理由，列舉在很多圖像中，在各成分的連續(xù)長(zhǎng)切斷位置具有相關(guān)(例如，在LH的Y成分，連續(xù)長(zhǎng)中斷時(shí)，在其他成分，連續(xù)長(zhǎng)也中斷的比率高)。因此，即使不個(gè)別記錄連續(xù)長(zhǎng)數(shù)，而是統(tǒng)一計(jì)數(shù)，編碼，壓縮率難以下降。此外，在全部O值的連續(xù)長(zhǎng)持續(xù)的狀況下，即使只有任意的成分出現(xiàn)非0值，連續(xù)長(zhǎng)切斷，由于在本實(shí)施方式中，0值多維化，所以基于0值再編碼引起的壓縮率下降極小。
此外，在一般的圖像中，連長(zhǎng)數(shù)O最多地出現(xiàn)，但是在本實(shí)施方式中，連續(xù)長(zhǎng)數(shù)為0或1以上作為標(biāo)記信息被多維化，所以在連續(xù)長(zhǎng)數(shù)0多發(fā)時(shí)，壓縮率也幾乎不下降。此外，由于連續(xù)長(zhǎng)數(shù)是否變?yōu)?以上與LH、 HL、HH系數(shù)的有意義性相關(guān)高(例如，全部0值時(shí)，連續(xù)長(zhǎng)數(shù)成為1以上的比率高)，所以通過(guò)它們多維化，壓縮率進(jìn)一步提高。
另外，在本實(shí)施方式中，以YCbCr (YUV)色度系統(tǒng)為例，將LH的U成分和V成分、HL的U成分和V成分的標(biāo)記結(jié)合，但是在使用其他色度系統(tǒng)時(shí)，將與0值的頻度具有相關(guān)性的成分(例如色差成分、L*a*b"t3*和1)*)彼此結(jié)合是有效的。
此外，在本實(shí)施方式中，在各階層最初編碼的是在各階層初始設(shè)定的編碼對(duì)象系數(shù)存儲(chǔ)器。其中，由于除了連續(xù)長(zhǎng)用標(biāo)記位的LH、 HL、 HH系數(shù)的標(biāo)記位為初始值固定，所以如果作為代碼輸出，就變得冗長(zhǎng)。因此，在各階層的初始代碼輸出中，也可以只將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼，輸出。(實(shí)施方式3的變形例)
另外，作為連續(xù)長(zhǎng)判定的方法，除了實(shí)施方式3中描述的方法，還能采用在LH、 HL、 HH的全部成分是O時(shí)，能判定為連續(xù)長(zhǎng)的方法。該連續(xù)長(zhǎng)判定方式與將同一值的連續(xù)長(zhǎng)數(shù)進(jìn)行計(jì)數(shù)的方式相比，在自然圖像中，壓縮率提高一些?？墒牵趫D形圖像中，壓縮率大幅度下降。
接著，參照附圖，詳細(xì)說(shuō)明本發(fā)明的第4實(shí)施方式。
如果參照?qǐng)D7，本發(fā)明的實(shí)施方式4由代碼輸入裝置41、數(shù)據(jù)存儲(chǔ)裝置42、通過(guò)程序控制動(dòng)作的數(shù)據(jù)處理裝置43、圖像輸出裝置44構(gòu)成。
數(shù)據(jù)存儲(chǔ)裝置42包含標(biāo)記信息存儲(chǔ)器421、連續(xù)長(zhǎng)數(shù)存儲(chǔ)器422、前線系數(shù)存儲(chǔ)器423、系數(shù)存儲(chǔ)器424、子帶存儲(chǔ)器425、圖像存儲(chǔ)器426。 標(biāo)記信息存儲(chǔ)器421存儲(chǔ)由數(shù)據(jù)處理裝置43譯碼的標(biāo)記信息。 連續(xù)長(zhǎng)數(shù)存儲(chǔ)器422在各階層譯碼時(shí)，作為初始值，存儲(chǔ)0值，然后，
適宜存儲(chǔ)譯碼的連續(xù)長(zhǎng)。
前線系數(shù)存儲(chǔ)器423具有能保持1線部分的成為譯碼對(duì)象的階層的
HL子帶的容量，在各階層的譯碼時(shí)，作為初始值，全部存儲(chǔ)O值。
系數(shù)存儲(chǔ)器424具有能保持一個(gè)以上LH、 HL、 HH的各系數(shù)值的容
量，在各階層的譯碼時(shí)，作為初始值，全部存儲(chǔ)O值。
子帶存儲(chǔ)器425具有只能保持LL子帶的容量，預(yù)先存儲(chǔ)圖像的直流成分。
圖像存儲(chǔ)器426存儲(chǔ)由數(shù)據(jù)處理裝置43譯碼的圖像數(shù)據(jù)。 數(shù)據(jù)處理裝置43包含標(biāo)記信息譯碼部件43K連續(xù)長(zhǎng)數(shù)譯碼部件432、
連續(xù)長(zhǎng)部件433、有意義系數(shù)譯碼部件434、 HAAR反小波變換部件435、
圖像輸出部件436。
這些部件分別概略如以下那樣工作。
標(biāo)記信息譯碼部件431從代碼輸入裝置41取得可變長(zhǎng)代碼數(shù)據(jù)，譯 碼，將譯碼結(jié)果存儲(chǔ)到標(biāo)記信息存儲(chǔ)器421。
連續(xù)長(zhǎng)數(shù)譯碼部件432從代碼輸入裝置41取得可變長(zhǎng)代碼數(shù)據(jù)，譯 碼，將譯碼結(jié)果存儲(chǔ)到連續(xù)長(zhǎng)數(shù)存儲(chǔ)器422。
連續(xù)長(zhǎng)部件433從連續(xù)長(zhǎng)數(shù)存儲(chǔ)器422讀出連續(xù)長(zhǎng)數(shù)，進(jìn)行是否非0 的判定。如果連續(xù)長(zhǎng)數(shù)非O，就將連續(xù)長(zhǎng)數(shù)減1 (decrement)，更新連續(xù) 長(zhǎng)數(shù)存儲(chǔ)器422，將前線系數(shù)存儲(chǔ)器423的同一 X坐標(biāo)的HL系數(shù)值轉(zhuǎn)寫(xiě) 到系數(shù)存儲(chǔ)器424的HL系數(shù)。
有意義系數(shù)譯碼部件434從標(biāo)記信息存儲(chǔ)器421讀出標(biāo)記信息。按照 標(biāo)記信息的各位值的真?zhèn)?，判別同一階層的同一空間坐標(biāo)的系數(shù)(LH、 HL、 HH)的各成分(Y、 U、 V)是否有意義。對(duì)于判別結(jié)果為有意義的 系數(shù)的成分，從代碼輸入裝置41取得可變長(zhǎng)代碼數(shù)據(jù)，譯碼，存儲(chǔ)到系 數(shù)存儲(chǔ)器424。對(duì)于判別結(jié)果非有意義的系數(shù)的成分，將值作為O存儲(chǔ)到 系數(shù)存儲(chǔ)器424。另外，關(guān)于LH和HL系數(shù)的U、 V成分，合并為1位 的標(biāo)記，在標(biāo)記成立時(shí)，將U、 V兩成分譯碼。結(jié)果，將同一階層的同一空間坐標(biāo)的各成分的系數(shù)值譯碼到系數(shù)存儲(chǔ) 器424中。
HAAR反小波變換部件435從系數(shù)存儲(chǔ)器424讀出LH、 HL、 HH子
帶的系數(shù)值，并且從子帶存儲(chǔ)器425讀出同一階層的同一空間坐標(biāo)所對(duì)應(yīng) 的LL子帶的系數(shù)值。進(jìn)而，對(duì)這些系數(shù)值進(jìn)行HAAR反小波變換，將結(jié) 果向圖像存儲(chǔ)器426輸出。
圖像輸出部件436從圖像存儲(chǔ)器426讀出圖像數(shù)據(jù)，向圖像輸出裝置 44輸出。
下面，參照?qǐng)D7和圖8的流程圖，說(shuō)明本實(shí)施方式的全體的動(dòng)作。
首先，將系數(shù)譯碼階層初始化為最低頻率(步驟S401)。
接著，連續(xù)長(zhǎng)數(shù)存儲(chǔ)器422、連續(xù)長(zhǎng)數(shù)存儲(chǔ)器424、前線系數(shù)存儲(chǔ)器
423用0值初始化。此外，將系數(shù)提取坐標(biāo)初始化為原點(diǎn)(0， 0)(步驟
S402)。
連續(xù)長(zhǎng)部件433從連續(xù)長(zhǎng)數(shù)存儲(chǔ)器422讀出連續(xù)長(zhǎng)數(shù)，迸行是否非0 的判定(步驟S403)。如果連續(xù)長(zhǎng)數(shù)是0，就進(jìn)入步驟S406。連續(xù)長(zhǎng)數(shù) 非0，就將連續(xù)長(zhǎng)數(shù)減l，更新連續(xù)長(zhǎng)數(shù)存儲(chǔ)器422 (步驟S404)，將系 數(shù)存儲(chǔ)器424的HL系數(shù)從前線系數(shù)存儲(chǔ)器423轉(zhuǎn)寫(xiě)到系數(shù)存儲(chǔ)器424的 同一X坐標(biāo)的HL系數(shù)值(步驟S405)。然后，進(jìn)入步驟S431。
在步驟S406中，標(biāo)記信息譯碼部件431從代碼輸入裝置41取得可變 長(zhǎng)代碼數(shù)據(jù)，譯碼，將譯碼結(jié)果存儲(chǔ)到標(biāo)記信息存儲(chǔ)器421。接著，有意 義系數(shù)譯碼部件434從標(biāo)記信息存儲(chǔ)器421讀出標(biāo)記信息，進(jìn)行有意義系 數(shù)譯碼處理(步驟S407 S428)。
首先，有意義系數(shù)譯碼部件434調(diào)查L(zhǎng)H系數(shù)的Y成分的標(biāo)記是否成 立(步驟S407)。在成立時(shí)，從代碼輸入裝置41取得可變長(zhǎng)代碼，譯碼， 將譯碼結(jié)果存儲(chǔ)到系數(shù)存儲(chǔ)器424內(nèi)的LH系數(shù)的Y成分中(步驟S408)。 在不成立時(shí)，在系數(shù)存儲(chǔ)器424內(nèi)的LH系數(shù)的Y成分中存儲(chǔ)0 (步驟 S409)。
接著，有意義系數(shù)譯碼部件434調(diào)查L(zhǎng)H系數(shù)的UV成分的標(biāo)記是否 成立(步驟S410)。在成立時(shí)，從代碼輸入裝置41連續(xù)取得2個(gè)可變長(zhǎng) 代碼，譯碼，將譯碼結(jié)果在系數(shù)存儲(chǔ)器424內(nèi)的LH系數(shù)的U成分和V成分中存儲(chǔ)(步驟S411)。在不成立時(shí)，在系數(shù)存儲(chǔ)器424內(nèi)的LH系數(shù)的 U成分和V成分存儲(chǔ)O (步驟S412)。
接著，有意義系數(shù)譯碼部件434調(diào)査HL系數(shù)的Y成分的標(biāo)記是否成 立(步驟S413)。在成立時(shí)，從代碼輸入裝置41取得可變長(zhǎng)代碼，譯碼， 將譯碼結(jié)果存儲(chǔ)到系數(shù)存儲(chǔ)器424內(nèi)的HL系數(shù)的Y成分中(步驟S414)。 在不成立時(shí)，在系數(shù)存儲(chǔ)器424內(nèi)的HL系數(shù)的Y成分中存儲(chǔ)0 (步驟 S415)。
接著，有意義系數(shù)譯碼部件434調(diào)查HL系數(shù)的UV成分的標(biāo)記是否 成立(步驟S416)。在成立時(shí)，從代碼輸入裝置41連續(xù)取得2個(gè)可變長(zhǎng) 代碼，譯碼，將譯碼結(jié)果在系數(shù)存儲(chǔ)器424內(nèi)的HL系數(shù)的U成分和V成 分中存儲(chǔ)(步驟S417)。在不成立時(shí)，在系數(shù)存儲(chǔ)器424內(nèi)的HL系數(shù)的 U成分和V成分中存儲(chǔ)O (步驟S418)。
接著，有意義系數(shù)譯碼部件434調(diào)查HH系數(shù)的Y成分的標(biāo)記是否成 立(步驟S419)。在成立時(shí)，從代碼輸入裝置41取得可變長(zhǎng)代碼，譯碼， 將譯碼結(jié)果存儲(chǔ)到系數(shù)存儲(chǔ)器424內(nèi)的HH系數(shù)的Y成分中(步驟S420)。 在不成立時(shí)，在系數(shù)存儲(chǔ)器424內(nèi)的HH系數(shù)的Y成分中存儲(chǔ)0 (步驟 S421)。
接著，有意義系數(shù)譯碼部件434調(diào)査HH系數(shù)的U成分的標(biāo)記是否成 立(步驟S422)。在成立時(shí)，從代碼輸入裝置41取得可變長(zhǎng)代碼，譯碼， 將譯碼結(jié)果存儲(chǔ)到系數(shù)存儲(chǔ)器424內(nèi)的HH系數(shù)的U成分中(步驟S423)。 在不成立時(shí)，在系數(shù)存儲(chǔ)器424內(nèi)的HH系數(shù)的U成分中存儲(chǔ)0 (步驟 S424)。
接著，有意義系數(shù)譯碼部件434調(diào)查HH系數(shù)的V成分的標(biāo)記是否成 立(步驟S425)。在成立時(shí)，從代碼輸入裝置41取得可變長(zhǎng)代碼，譯碼， 將譯碼結(jié)果存儲(chǔ)到系數(shù)存儲(chǔ)器424內(nèi)的HH系數(shù)的V成分中(步驟S426)。 在不成立時(shí)，在系數(shù)存儲(chǔ)器424的HH系數(shù)的V成分中存儲(chǔ)O(步驟S427)。
如果以上的處理結(jié)束，有意義系數(shù)譯碼部件434就將譯碼到系數(shù)存儲(chǔ) 器424的HL系數(shù)值轉(zhuǎn)寫(xiě)到前線系數(shù)存儲(chǔ)器423的同一 X坐標(biāo)的HL系數(shù) (步驟S428)。
此外，如果連續(xù)長(zhǎng)數(shù)的標(biāo)記位為真，連續(xù)長(zhǎng)數(shù)譯碼部件432就將連續(xù)
35長(zhǎng)數(shù)譯碼，存儲(chǔ)到連續(xù)長(zhǎng)數(shù)存儲(chǔ)器422 (步驟S429、 S430)。然后，進(jìn)入 步驟S431。
在步驟S431 ， HAAR反小波變換部件435從系數(shù)存儲(chǔ)器424讀出LH、 HL、 HH子帶的系數(shù)值，并且從子帶存儲(chǔ)器425讀出與同一階層的同一空 間坐標(biāo)對(duì)應(yīng)的LL子帶的系數(shù)值(步驟S431)。對(duì)這些系數(shù)值進(jìn)行HAAR 反小波變換，將結(jié)果向圖像存儲(chǔ)器426輸出(步驟S432)。
以上，判定對(duì)于全部坐標(biāo)，步驟S403 S432的處理是否結(jié)束(步驟 S433)，如果未結(jié)束，就掃描未結(jié)束的譯碼坐標(biāo)(步驟S434)，返回步 驟S403。
以上，判定對(duì)于全部階層，步驟S402 S433的處理是否結(jié)束(步驟 S435)，如果未結(jié)束，就將圖像存儲(chǔ)器426中存儲(chǔ)的數(shù)據(jù)視為新的LL子 帶成分，存儲(chǔ)到子帶存儲(chǔ)器425的LL中，掃描下一階層(步驟S436)， 返回步驟S402。
如果對(duì)于全部階層，處理結(jié)束，從圖像存儲(chǔ)器426讀出圖像數(shù)據(jù)，向 圖像輸出裝置44輸出(步驟S437)。 下面，說(shuō)明本實(shí)施方式的效果。
本實(shí)施方式相當(dāng)于在實(shí)施方式3中編碼的數(shù)據(jù)的譯碼裝置。 在本實(shí)施方式中，除了實(shí)施方式2的效果以外，由于標(biāo)記信息成為8
位，所以能提高存儲(chǔ)器和總線的利用效果。此外，通過(guò)連續(xù)長(zhǎng)，能提高壓縮率。
通過(guò)對(duì)于HL系數(shù)的連續(xù)長(zhǎng)，不是垂直方向的連續(xù)長(zhǎng)，而是與l線前 的HL系數(shù)值比較，分析一致長(zhǎng)度的滑動(dòng)字典方式，能實(shí)現(xiàn)存儲(chǔ)器訪問(wèn)的 連續(xù)性的提高和高速化。
此外，不是將連續(xù)長(zhǎng)值對(duì)LH、 HL、 HH系數(shù)、Y、 U、 V成分，分別 計(jì)數(shù)，編碼，而是統(tǒng)一處理，由此能實(shí)現(xiàn)處理的簡(jiǎn)略化和壓縮率的提高。
此外，由于作為小波變換的基本，使用HAAR，所以將同一階層并且 同一空間坐標(biāo)的LH、 HL、 HH系數(shù)譯碼后，使用該系數(shù)，能立刻進(jìn)行反 小波計(jì)算。因此，沒(méi)必要暫時(shí)將系數(shù)存儲(chǔ)器的內(nèi)容暫時(shí)回避到子帶存儲(chǔ)器， 能削減存儲(chǔ)器容量，并且能實(shí)現(xiàn)DRAM等實(shí)際存儲(chǔ)器訪問(wèn)回避引起的高 速化。
36(實(shí)施方式4的變形例)
如實(shí)施方式3的變形例那樣，在LH、 HL、 HH的全部成分都是0時(shí)， 也認(rèn)為對(duì)用判定為連續(xù)長(zhǎng)的方法編碼的代碼列進(jìn)行譯碼的譯碼裝置。這 時(shí)，在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器422的值不是0時(shí)，不進(jìn)行基于標(biāo)記信息譯碼部件 431和有意義系數(shù)譯碼部件434的譯碼處理，連續(xù)長(zhǎng)部件433使連續(xù)長(zhǎng)數(shù) 存儲(chǔ)器422的值減少，并且將全部系數(shù)的全部成分作為O輸出。
在上述的實(shí)施方式1 4中，說(shuō)明了用譯碼裝置將用編碼裝置編碼的圖 像數(shù)據(jù)譯碼的情形，但是編碼裝置和譯碼裝置內(nèi)置在一個(gè)通信終端中，與 其他通信終端之間也能進(jìn)行雙向圖像通信。以下，以連接相機(jī)和顯示器的 通信終端(例如帶相機(jī)的移動(dòng)電話等)為例，進(jìn)行說(shuō)明。
圖9是內(nèi)置本發(fā)明實(shí)施方式5的編碼和譯碼裝置的雙向通信終端的框 圖。在終端設(shè)置有作為程序控制處理器的CPU501，通過(guò)內(nèi)部總線連接在 高速緩沖存儲(chǔ)器502和主存儲(chǔ)器503上。內(nèi)部總線還通過(guò)端口連接在外部 總線504上，在外部總線504分別連接存儲(chǔ)必要的程序的程序存儲(chǔ)器505、 數(shù)據(jù)存儲(chǔ)器506、連接相機(jī)508的接口 507、連接顯示器510的接口 509、 以及連接通信控制部512的接口 511等。通信控制部512連接在網(wǎng)絡(luò)513 上。如果是移動(dòng)電話，通信控制部512就包含無(wú)線通信部和通道控制部， 網(wǎng)絡(luò)513是移動(dòng)通信網(wǎng)絡(luò)。
在程序存儲(chǔ)器505存儲(chǔ)編碼程序、譯碼程序、控制通信終端的全體動(dòng) 作的主程序等。編碼程序由實(shí)施方式l、 3中說(shuō)明的圖2、圖6中的任意一 個(gè)表示的流程圖表現(xiàn)，譯碼程序由圖4、圖8所示的流程圖表現(xiàn)。編碼程 序、譯碼程序的上述的各過(guò)程在基于主程序的過(guò)程的管理下執(zhí)行。
數(shù)據(jù)存儲(chǔ)器506包含子帶存儲(chǔ)器和系數(shù)存儲(chǔ)器、標(biāo)記信息存儲(chǔ)器。子 帶存儲(chǔ)器例如是圖1的子帶存儲(chǔ)器121或圖3的子帶存儲(chǔ)器223。系數(shù)存 儲(chǔ)器例如是圖1的提取系數(shù)存儲(chǔ)器122或圖3的系數(shù)存儲(chǔ)器222。標(biāo)記信 息存儲(chǔ)器例如是圖1的標(biāo)記信息存儲(chǔ)器123或圖3的標(biāo)記信息存儲(chǔ)器221。
此外，相機(jī)508與圖5的編碼裝置的圖像輸入裝置11、 31對(duì)應(yīng)，顯 示器510與圖3、圖7的譯碼裝置的圖像輸出裝置24、 44對(duì)應(yīng)。由相機(jī)拍 攝的圖像數(shù)據(jù)如上所述，進(jìn)行小波變換和編碼，該代碼列通過(guò)網(wǎng)絡(luò)513向 對(duì)方終端發(fā)送。相反，從對(duì)方一側(cè)接收的圖像數(shù)據(jù)的代碼列如上所述，進(jìn)行譯碼，小波反變換，在顯示器510上顯示。詳細(xì)的動(dòng)作己經(jīng)在上面進(jìn)行 了說(shuō)明，都能將高速緩沖存儲(chǔ)器502作為系數(shù)存儲(chǔ)器利用。
本發(fā)明的編碼裝置如上所述，能夠通過(guò)在CPU上執(zhí)行各控制程序?qū)?現(xiàn)，但是也能由硬件實(shí)現(xiàn)。以下，列舉將上述的實(shí)施方式1的各過(guò)程硬件
化的結(jié)構(gòu)，但是在實(shí)施方式3中也同樣構(gòu)成。
圖10是表示本發(fā)明實(shí)施方式6的編碼裝置的一個(gè)例子的框圖。將由 相機(jī)等圖像輸入裝置601輸入的圖像數(shù)據(jù)存儲(chǔ)到子帶存儲(chǔ)器602中，如上 所述，通過(guò)小波變換部603，依次進(jìn)行小波變換。將這樣取得的子帶系數(shù) LL、 LH、 HL、 HH存儲(chǔ)到子帶存儲(chǔ)器602，進(jìn)而，系數(shù)提取部604從子帶 存儲(chǔ)器602提取同一階層并且同一坐標(biāo)的LH、 HL、 HH的系數(shù)組，將這 些系數(shù)組存儲(chǔ)到系數(shù)寄存器605中。存儲(chǔ)在系數(shù)寄存器605中的系數(shù)組由 有意義系數(shù)判定部606分別判定是否有意義，并存儲(chǔ)到標(biāo)記信息寄存器 607中。標(biāo)記信息編碼部609將標(biāo)記信息寄存器607的內(nèi)容可變長(zhǎng)編碼， 向代碼輸出部610輸出。有意義系數(shù)編碼部609只將系數(shù)寄存器605中的 有意義系數(shù)可變長(zhǎng)編碼，向代碼輸出部610輸出。
本發(fā)明的譯碼裝置如上所述，通過(guò)在CPU上執(zhí)行各控制程序能實(shí)現(xiàn)， 但是也能由硬件實(shí)現(xiàn)。以下，列舉將上述的實(shí)施方式2的各過(guò)程硬件化的 結(jié)構(gòu)，但是在實(shí)施方式4中也同樣構(gòu)成。.
圖11是表示本發(fā)明實(shí)施方式7的譯碼裝置的一個(gè)例子的框圖。將由 實(shí)施方式6的編碼裝置發(fā)送的代碼列由圖像輸入裝置701輸入。標(biāo)記信息 譯碼部702將可變長(zhǎng)代碼譯碼，存儲(chǔ)到標(biāo)記信息寄存器703中。有意義系 數(shù)譯碼部704從標(biāo)記信息寄存器703的各位判定各系數(shù)是否有意義，對(duì)于 有意義系數(shù)，將可變長(zhǎng)代碼譯碼，存儲(chǔ)到系數(shù)寄存器705中，對(duì)于不是有 意義的系數(shù)，將0值存儲(chǔ)到系數(shù)寄存器705中。這樣生成的系數(shù)寄存器705 的值在子帶存儲(chǔ)器707內(nèi)，作為同一階層并且同一空間坐標(biāo)的系數(shù)存儲(chǔ)。 反小波變換部706從子帶存儲(chǔ)器707讀出LH、 HL、 HH子帶，進(jìn)行反小 波變換，將結(jié)果存儲(chǔ)到子帶存儲(chǔ)器707中。將最終取得的LL子帶向圖像 輸出部708輸出。
根據(jù)本發(fā)明，將同一階層的同一空間坐標(biāo)的系數(shù)的有意義、非有意義 信息多維化，生成標(biāo)記信息，由于在將標(biāo)記信息可變長(zhǎng)編碼后，只將有意
38義系數(shù)可變長(zhǎng)編碼，所以作為熵編碼方式，使用哈夫曼代碼時(shí)，也能實(shí)現(xiàn) 充分的壓縮率。 實(shí)施例
以下，參照?qǐng)D12，說(shuō)明本發(fā)明實(shí)施方式l的具體的實(shí)施例。 圖12是示意地表示本發(fā)明實(shí)施方式1的編碼動(dòng)作的圖。在本實(shí)施例 中，作為數(shù)據(jù)處理裝置，作為數(shù)據(jù)處理裝置，具有個(gè)人電腦，作為數(shù)據(jù)存 儲(chǔ)裝置，具有半導(dǎo)體存儲(chǔ)器(包含在個(gè)人電腦中的)，作為代碼輸出裝置， 具有磁盤(pán)裝置。此外，將圖像數(shù)據(jù)作為磁盤(pán)裝置上的文件提供。
首先，從磁盤(pán)裝置讀入圖像數(shù)據(jù)，作為OLL子帶ZIOI，存儲(chǔ)到子帶
存儲(chǔ)器中。
0LL子帶Z101通過(guò)小波變換部件將倍頻分割的各階層的子帶Z102在 子帶存儲(chǔ)器內(nèi)構(gòu)成。
系數(shù)提取部件從LH、 HL、 HH子帶提取與同一階層、同一空間坐標(biāo) 對(duì)應(yīng)的系數(shù)值。這里，提取LH系數(shù)Z106、 HL系數(shù)Z107、 HH系數(shù)Z108， 存儲(chǔ)到提取系數(shù)存儲(chǔ)器中。
有意義系數(shù)判定部件對(duì)于LH系數(shù)Z106、HL系數(shù)Z107、HH系數(shù)Z108 的各色成分(Y， U， V)，調(diào)查是否有意義(非0)，有意義時(shí)，使標(biāo)記 信息寄存器Z109中對(duì)應(yīng)的位標(biāo)記成立。據(jù)此，例如在LH中，由于Y、 U 成分非O，所以FLHY、 FLHU的位變?yōu)?，由于V成分是O，所以FLHV 的位成為0。
這樣取得的標(biāo)記信息寄存器Z109的值成為01A2h (16進(jìn)制表示)。 標(biāo)記信息編碼部件將該值可變長(zhǎng)編碼，作為代碼Zlll，向文件Z110輸出。 進(jìn)而，有意義系數(shù)編碼部件在LH系數(shù)Z106、 HL系數(shù)Z107、 HH系 數(shù)Z108中只提取有意義系數(shù)，可變長(zhǎng)編碼，向文件Z110輸出。例如，由 于LH系數(shù)Z106的Y、 U是非O，所以作為可變長(zhǎng)代碼Z112、 Z113輸出。 此外，同樣，由于HL系數(shù)Z107的Y是非O，所以作為可變長(zhǎng)代碼Z114 輸出。由于HH系數(shù)Z107的U是非0，所以作為可變長(zhǎng)代碼Z115輸出。 這樣，對(duì)于全部的空間坐標(biāo)和階層，進(jìn)行同樣的處理，編碼結(jié)束。 以下，參照?qǐng)D13，說(shuō)明本發(fā)明實(shí)施方式2的具體的實(shí)施例。 圖13是表示本發(fā)明實(shí)施方式2的譯碼動(dòng)作的圖。在本實(shí)施例中，作
39為數(shù)據(jù)處理裝置，具有個(gè)人電腦，作為數(shù)據(jù)存儲(chǔ)裝置，具有半導(dǎo)體存儲(chǔ)器 (包含在個(gè)人電腦中)，作為圖像輸出裝置，具有磁盤(pán)裝置。此外，代碼 數(shù)據(jù)作為磁盤(pán)裝置上的文件Z201提供。
標(biāo)記信息譯碼部件從代碼數(shù)據(jù)Z201讀出可變長(zhǎng)數(shù)據(jù)Z202，譯碼，存 儲(chǔ)到標(biāo)記信息存儲(chǔ)器Z207。這里，標(biāo)記信息的譯碼結(jié)果為01A2h (16進(jìn) 制表示)。
有意義系數(shù)譯碼部件參照標(biāo)記信息存儲(chǔ)器Z207的各位，在位成立時(shí)， 就將與該位位置對(duì)應(yīng)的系數(shù)值視為有意義，從代碼數(shù)據(jù)Z201讀出可變長(zhǎng) 代碼，譯碼，存儲(chǔ)到LH系數(shù)存儲(chǔ)器Z208、 HL系數(shù)存儲(chǔ)器Z209、 HH系 數(shù)存儲(chǔ)器Z210。在位不成立時(shí)，在與該位位置對(duì)應(yīng)的系數(shù)值寫(xiě)入O。
例如，由于FLHY的位成立，所以讀出可變長(zhǎng)代碼Z203，譯碼，獲 得系數(shù)值2，并且在LH系數(shù)存儲(chǔ)器Z208的Y成分存儲(chǔ)系數(shù)值2。同樣， 由于FLHU、 FHLY、 FHHU的位成立，所以讀出可變長(zhǎng)代碼Z204、 Z205、 Z206，譯碼，將結(jié)果存儲(chǔ)在LH系數(shù)存儲(chǔ)器的U成分、HL系數(shù)存儲(chǔ)器的 Y成分、HH系數(shù)存儲(chǔ)器的U成分。對(duì)于此外的成分，因?yàn)槲徊怀闪?，?以存儲(chǔ)O值。
將這樣獲得的LH、 HL、 HH系數(shù)值依次對(duì)子帶存儲(chǔ)器Z211的同一階 層的同一空間坐標(biāo)輸出。
如果各階層的譯碼結(jié)束，就通過(guò)反小波變換部件，進(jìn)行反小波變換， 將結(jié)果存儲(chǔ)到圖像存儲(chǔ)器Z212。
如果關(guān)于全部階層，以上的處理結(jié)束，就向文件輸出最終的圖像。
以下，參照?qǐng)D14，說(shuō)明本發(fā)明實(shí)施方式3的具體實(shí)施例。
圖14是示意地表示發(fā)明實(shí)施方式3的編碼動(dòng)作的圖。在本實(shí)施例中， 作為數(shù)據(jù)處理裝置，具有個(gè)人電腦，作為數(shù)據(jù)存儲(chǔ)裝置，具有半導(dǎo)體存儲(chǔ) 器(包含在個(gè)人電腦中的)，作為代碼輸出裝置，具有磁盤(pán)裝置。此外， 圖像數(shù)據(jù)作為磁盤(pán)裝置上的文件提供。
首先，從磁盤(pán)裝置讀入圖像數(shù)據(jù)，通過(guò)HAAR小波變換部件，倍頻分 割的各階層的子帶Z301在子帶存儲(chǔ)器內(nèi)構(gòu)成。以后，依次將各階層的LH、 HL、 HH系數(shù)編碼，在以下，說(shuō)明1LH、 1HL、 1HH的編碼。
此外，在以下，連續(xù)長(zhǎng)數(shù)的最大值為255。
40Z301的1LH、 1HL、 1HH的各子帶的上段各2行表示在各空間坐標(biāo)的各系數(shù)的Y、 U、 V成分值。例如表示在坐標(biāo)(x， y) = (0， 0) , LH系數(shù)的Y成分、U成分、V成分分別是3、 2、 0， HL系數(shù)的Y成分、U成分、V成分分別是0、 0、 0， HH系數(shù)的Y成分、U成分、V成分分別是0、 2、 0。
首先，將連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3021初始化為0，編碼對(duì)象系數(shù)存儲(chǔ)器Z3022全部初始化為0。此外，前線系數(shù)存儲(chǔ)器Z3023全部初始化為0。此外，系數(shù)提取坐標(biāo)初始化為(0， 0)。
在Z302 Z304示出在坐標(biāo)(0， 0)的處理。
系數(shù)提取部件從LH、 HL、 HH子帶提取同一階層/同一空間坐標(biāo)所對(duì)應(yīng)的系數(shù)值。提取坐標(biāo)(0， 0)的LH系數(shù)(3， 2， 0) 、 HL系數(shù)(0， 0，0) 、 HH系數(shù)(0， 2， 0)，存儲(chǔ)到提取系數(shù)存儲(chǔ)器Z3024中。據(jù)此，各系數(shù)存儲(chǔ)器、連續(xù)長(zhǎng)數(shù)存儲(chǔ)器成為Z302的狀態(tài)。
連續(xù)長(zhǎng)數(shù)判定部件調(diào)査LH系數(shù)(3， 2， 0)以及HH系數(shù)(0， 2， 0)是否與編碼對(duì)象系數(shù)存儲(chǔ)器Z3022的LH系數(shù)(0， 0， 0) 、 HH系數(shù)(0，0， 0)相等，此外，HL系數(shù)(0， 0， 0)是否與x坐標(biāo)=0所對(duì)應(yīng)的前線系數(shù)存儲(chǔ)器Z3023相等。
這里，由于LH、 HH系數(shù)的值不同，所以不滿足連續(xù)長(zhǎng)條件。因此，進(jìn)行有意義系數(shù)判定處理。在Z303表示有意義系數(shù)判定處理的動(dòng)作。
有意義系數(shù)判定部件調(diào)查編碼對(duì)象系數(shù)存儲(chǔ)器Z3022的系數(shù)值和連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3021的值是否非0，將結(jié)果存儲(chǔ)到標(biāo)記信息存儲(chǔ)器Z3031。這里，由于全部值為O，所以標(biāo)記信息成為O。
標(biāo)記信息編碼部件將標(biāo)記信息存儲(chǔ)器Z3031的值進(jìn)行可變長(zhǎng)編碼。
有意義系數(shù)編碼部件從編碼對(duì)象系數(shù)存儲(chǔ)器Z3022只將有意義系數(shù)進(jìn)行可變長(zhǎng)編碼。這里，由于不存在有意義系數(shù)，所以不生成系數(shù)的代碼。
連續(xù)長(zhǎng)數(shù)編碼部件調(diào)查連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3021是否非0，如果非0，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼。這里，由于連續(xù)長(zhǎng)數(shù)是O，所以不生成連續(xù)長(zhǎng)數(shù)的代碼。
據(jù)此，在坐標(biāo)(0， 0)，生成Z304的可變長(zhǎng)代碼，向文件輸出。將連續(xù)長(zhǎng)數(shù)存儲(chǔ)器初始化為0，與x坐標(biāo)=0對(duì)應(yīng)的前線系數(shù)存儲(chǔ)器Z3023由提取系數(shù)存儲(chǔ)器Z3024的HL系數(shù)值(0， 0， 0)更新，將提取系數(shù)存儲(chǔ)器Z3024的各系數(shù)值轉(zhuǎn)寫(xiě)到編碼對(duì)象系數(shù)存儲(chǔ)器Z3022。
以上，在坐標(biāo)(0， 0)的處理結(jié)束。
接著，在Z305表示在坐標(biāo)(1， 0)的處理。
提取坐標(biāo)(1， 0)的LH系數(shù)(3, 2， 0) 、 HL系數(shù)(0， 0， 0)、HH系數(shù)(0， 2， 0)，存儲(chǔ)到提取系數(shù)存儲(chǔ)器Z3054中。據(jù)此，各系數(shù)存儲(chǔ)器、連續(xù)長(zhǎng)數(shù)存儲(chǔ)器成為Z305的狀態(tài)。
連續(xù)長(zhǎng)數(shù)判定部件調(diào)查L(zhǎng)H系數(shù)(3， 2， 0)以及HH系數(shù)(0， 2， 0)是否與編碼對(duì)象系數(shù)存儲(chǔ)器Z3052的LH系數(shù)(3， 2， 0) 、 HH系數(shù)(0，2， 0)相等，此外，HL系數(shù)(0， 0， 0)是否與x坐標(biāo)=1所對(duì)應(yīng)的前線系數(shù)存儲(chǔ)器Z3053相等。判定的結(jié)果是它們?nèi)肯嗟?，此外，連續(xù)長(zhǎng)數(shù)Z3051低于最大值(255)，所以滿足連續(xù)長(zhǎng)條件。將連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3051的值加l，作為l，坐標(biāo)(1， 0)的處理結(jié)束。
在坐標(biāo)(2, 0) ~ (3， 0)，與坐標(biāo)(1， 0)同樣，連續(xù)長(zhǎng)繼續(xù)，連續(xù)長(zhǎng)數(shù)變?yōu)?。
在Z306 Z308表示坐標(biāo)(4， 0)的處理。
提取坐標(biāo)(4， 0) LH系數(shù)(3， 2， 0) 、 HL系數(shù)(0， 4， 0) 、 HH系數(shù)(0， 2， 0)，存儲(chǔ)到提取系數(shù)存儲(chǔ)器Z3064中。據(jù)此，各系數(shù)存儲(chǔ)器、連續(xù)長(zhǎng)數(shù)存儲(chǔ)器成為Z306的狀態(tài)。
連續(xù)長(zhǎng)判定部件調(diào)查L(zhǎng)H系數(shù)(3， 2， 0)以及HH系數(shù)(0， 2， 0)是否與編碼對(duì)象系數(shù)存儲(chǔ)器Z3062的LH系數(shù)(3， 2， 0) 、 HH系數(shù)(0，2， 0)相等，此外，HL系數(shù)(0， 4， 0)是否與x坐標(biāo)=4所對(duì)應(yīng)的前線系數(shù)存儲(chǔ)器Z3063相等。
這里，由于HL系數(shù)的值不同，所以不滿足連續(xù)長(zhǎng)條件。因此，在以后進(jìn)行有意義系數(shù)判定處理。在Z307表示有意義系數(shù)判定處理的動(dòng)作。
有意義系數(shù)判定部件調(diào)查編碼對(duì)象系數(shù)存儲(chǔ)器Z3062的系數(shù)值和連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3061的值是否非O，將結(jié)果存儲(chǔ)到標(biāo)記信息存儲(chǔ)器Z3071。
標(biāo)記信息存儲(chǔ)器Z3071的最上級(jí)的位是連續(xù)長(zhǎng)數(shù)的標(biāo)記。由于連續(xù)長(zhǎng)數(shù)是3，非0，所以在標(biāo)記位存儲(chǔ)l。
從標(biāo)記信息存儲(chǔ)器Z3071的最上級(jí)數(shù)第2的位是LH的Y成分的標(biāo)記。由于LH的Y成分是3，是非0，所以在標(biāo)記位存儲(chǔ)l。
從標(biāo)記信息存儲(chǔ)器Z3071的最上級(jí)數(shù)第3的位是LH的UV成分的標(biāo) 記。由于LH的U、 V成分分別是2、 0，包含非0值，所以在標(biāo)記位存儲(chǔ)
從標(biāo)記信息存儲(chǔ)器Z3071的最上級(jí)數(shù)第4的位是HL的Y成分的標(biāo)記。 由于HL的Y成分是O，所以在標(biāo)記位存儲(chǔ)O。
從標(biāo)記信息存儲(chǔ)器Z3071的最上級(jí)數(shù)第5的位是HL的UV成分的標(biāo) 記。由于HL的U、 V成分分別是O、 0，都是O值，所以在標(biāo)記位存儲(chǔ)O。
從標(biāo)記信息存儲(chǔ)器Z3071的最上級(jí)數(shù)第6的位是HH的Y成分的標(biāo)記。 由于HH的Y成分是O，所以在標(biāo)記位存儲(chǔ)O。
從標(biāo)記信息存儲(chǔ)器Z3071的最上級(jí)數(shù)第7的位是HH的U成分的標(biāo)記。 由于HH的U成分是2，非0，所以在標(biāo)記位存儲(chǔ)l。
從標(biāo)記信息存儲(chǔ)器Z3071的最上級(jí)數(shù)第8的位是HH的V成分的標(biāo)記。 由于HH的V成分是O，所以在標(biāo)記位存儲(chǔ)O。
標(biāo)記信息編碼部件將在以上生成的標(biāo)記信息存儲(chǔ)器Z3071的值(E2h， 16進(jìn)制表示)可變長(zhǎng)編碼。
有意義系數(shù)編碼部件根據(jù)編碼對(duì)象系數(shù)存儲(chǔ)器Z3062,只將有意義系 數(shù)可變長(zhǎng)編碼。在LH、 HL中，在U、 V成分中的任意一個(gè)或雙方是非O 值時(shí)，將U、 V成分雙方可變長(zhǎng)編碼。這里，對(duì)LH的Y成分(3) 、 UV 成分(2， 0) 、 HH的U成分(2)進(jìn)行編碼。
連續(xù)長(zhǎng)數(shù)編碼部件調(diào)查連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3061的值是否非O，如果非 0，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼。這里，由于連續(xù)長(zhǎng)數(shù)是3，所以生成連續(xù)長(zhǎng) 數(shù)3的代碼。
據(jù)此，在坐標(biāo)(4， 0)，生成Z308的可變長(zhǎng)代碼，向文件輸出。 連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3061初始化為0，與x坐標(biāo)=0對(duì)應(yīng)的前線系數(shù)存儲(chǔ) 器Z3063用提取系數(shù)存儲(chǔ)器Z3064的HL系數(shù)值(0， 4， 0)更新，將提 取系數(shù)存儲(chǔ)器Z3064的各系數(shù)值轉(zhuǎn)寫(xiě)到編碼對(duì)象系數(shù)存儲(chǔ)器Z3062。 以上，在坐標(biāo)(4， 0)的處理結(jié)束。
在坐標(biāo)(0， 1) (3， 1)，與坐標(biāo)(1， 0)同樣，連續(xù)長(zhǎng)繼續(xù)，連 續(xù)長(zhǎng)數(shù)變?yōu)?。在Z306 Z308表示坐標(biāo)(4， 1)的處理。
提取坐標(biāo)(4， 1)的LH系數(shù)(3， 2， 0) 、 HL系數(shù)(0， 0， 0)、 HH系數(shù)(0， 2， 0)，存儲(chǔ)到提取系數(shù)存儲(chǔ)器Z3094中。據(jù)此，各系數(shù)存 儲(chǔ)器、連續(xù)長(zhǎng)數(shù)存儲(chǔ)器成為Z309的狀態(tài)。
連續(xù)長(zhǎng)判定部件調(diào)査LH系數(shù)(3， 2， 0)以及HH系數(shù)(0， 2， 0) 是否與編碼對(duì)象系數(shù)存儲(chǔ)器Z3092的LH系數(shù)(3， 2， 0) 、 HH系數(shù)(0， 2， 0)相等，HL系數(shù)(0， 0， 0)是否與x坐標(biāo)=4所對(duì)應(yīng)的前線系數(shù)存 儲(chǔ)器Z3093相等。
與x坐標(biāo)=4所對(duì)應(yīng)的前線系數(shù)存儲(chǔ)器Z3023在坐標(biāo)(0， 4)的處理 時(shí)用HL系數(shù)值(0， 4， 0)覆蓋，成為(0， 4， 0)。因此，HL系數(shù)的 值不同，不滿足連續(xù)長(zhǎng)條件。因此，以后進(jìn)行有意義系數(shù)判定處理。在 Z310表示有意義系數(shù)判定處理的動(dòng)作。
有意義系數(shù)判定部件調(diào)查編碼對(duì)象系數(shù)存儲(chǔ)器Z3092的系數(shù)值和連 續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3091的值是否非0，將結(jié)果存儲(chǔ)到標(biāo)記信息存儲(chǔ)器Z3101。
由于連續(xù)長(zhǎng)數(shù)是4，所以在連續(xù)長(zhǎng)數(shù)的標(biāo)記位存儲(chǔ)1。由于LH的Y 成分是3，所以標(biāo)記位成為l。由于LH的UV成為是(2， 0)，所以標(biāo)記 位成為l。由于HL的Y成為是O，所以標(biāo)記位成為O。由于HL的UV成 為是(4， 0)，所以標(biāo)記位成為1。 HH的Y成為是O，所以標(biāo)記位成為O。 由于HH的U成為是2，所以標(biāo)記位成為l。由于HH的V成為是O，所 以標(biāo)記位成為0。
標(biāo)記信息編碼部件將在以上生成的標(biāo)記信息存儲(chǔ)器Z3101的值(EAh， 16進(jìn)制表示)可變長(zhǎng)編碼。
有意義系數(shù)編碼部件根據(jù)編碼對(duì)象系數(shù)存儲(chǔ)器Z3092只將有意義系 數(shù)可變長(zhǎng)編碼。這里，將LH的Y成分(3) 、 UV成分(2， 0) 、 HL的 UV成分(4， 0) 、 HH的U成為(2)編碼。
連續(xù)長(zhǎng)數(shù)編碼部件調(diào)查連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3091是否非0，如果非0， 就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼。這里，由于連續(xù)長(zhǎng)數(shù)是4，所以生成連續(xù)長(zhǎng)數(shù) 4的代碼。
據(jù)此，在坐標(biāo)(4， 1)，生成Z311的可變長(zhǎng)代碼，向文件輸出。 連續(xù)長(zhǎng)數(shù)存儲(chǔ)器初始化為0，與x坐標(biāo)-0對(duì)應(yīng)的前線系數(shù)存儲(chǔ)器Z3093
44由提取系數(shù)存儲(chǔ)器Z3094的HL系數(shù)值(0， 0， 0)更新，將提取系數(shù)存 儲(chǔ)器Z3094的各系數(shù)值轉(zhuǎn)寫(xiě)到編碼對(duì)象系數(shù)存儲(chǔ)器Z3092。 以上，在坐標(biāo)(4， 1)的處理結(jié)束。
這樣，對(duì)于全部的空間坐標(biāo)，進(jìn)行同樣的處理之后，將編碼未結(jié)束的 編碼對(duì)象存儲(chǔ)器和連續(xù)長(zhǎng)數(shù)編碼，對(duì)象階層的編碼處理全部結(jié)束。
通過(guò)對(duì)全部階層進(jìn)行以上的處理，全部編碼處理結(jié)束。
以下，參照?qǐng)D15，說(shuō)明本發(fā)明實(shí)施方式4的具體實(shí)施例。
圖15是示意地表示本發(fā)明實(shí)施方式4的譯碼動(dòng)作的圖。在本實(shí)施例 中，作為數(shù)據(jù)處理裝置，具有個(gè)人電腦，作為數(shù)據(jù)存儲(chǔ)裝置，具有半導(dǎo)體 存儲(chǔ)器(包含在個(gè)人電腦中)，作為圖像輸出裝置，具有磁盤(pán)裝置。此外， 代碼數(shù)據(jù)作為磁盤(pán)裝置上的文件提供。
在以下，設(shè)預(yù)先在子帶存儲(chǔ)器Z401存儲(chǔ)ILL的數(shù)據(jù)，表示將OLL的 圖像Z402譯碼的步驟。
Z401的1LL、 1LH、 1HL、 1HH的各子帶的最上級(jí)表示在各空間坐標(biāo) 的各系數(shù)的Y、 U、 V成分值。例如，在子帶存儲(chǔ)器Z401中存儲(chǔ)的LL系 數(shù)的坐標(biāo)(0， 0)的Y成分、U成分、V成分的值分別表示為a、 b、 c。 此外，由坐標(biāo)(0， 0)的譯碼處理獲得的LH系數(shù)的值的Y成分、U成分、 V成分分別是3、 2、 0， HL系數(shù)的值的Y成分、U成分、V成分是O、 0、 0， HH系數(shù)的值的Y成分、U成分、V成分是O、 2、 0。
在OLL階層的譯碼開(kāi)始時(shí)，首先，將連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z3021初始化為 0，將編碼對(duì)象系數(shù)存儲(chǔ)器Z3022全部初始化為0。此外，將前線系數(shù)存 儲(chǔ)器Z3023全部初始化為0。此外，將系數(shù)提取坐標(biāo)初始化為(0， 0)。
Z403 Z405表示在坐標(biāo)(0， 0)的處理。
首先，通過(guò)連續(xù)長(zhǎng)數(shù)部件，判定連續(xù)長(zhǎng)數(shù)是否非0。在(0， 0)，由 于連續(xù)長(zhǎng)數(shù)是O，所以不進(jìn)行連續(xù)長(zhǎng)處理。
標(biāo)記譯碼部件讀出可變長(zhǎng)代碼Z403，將標(biāo)記信息Z4041譯碼。 有意義系數(shù)譯碼部件參照標(biāo)記信息存儲(chǔ)器Z4041的各位，在位成立 時(shí)，將與該位位置對(duì)應(yīng)的系數(shù)值視為有意義，從代碼數(shù)據(jù)Z403讀出可變 長(zhǎng)代碼，譯碼，存儲(chǔ)到系數(shù)存儲(chǔ)器Z4053。在位不成立時(shí)，在與該位位置 對(duì)應(yīng)的系數(shù)值寫(xiě)入0。此外，在與連續(xù)長(zhǎng)對(duì)應(yīng)的標(biāo)記位成立時(shí)，連續(xù)長(zhǎng)數(shù)
45譯碼部件視為連續(xù)長(zhǎng)數(shù)有意義，將連續(xù)長(zhǎng)數(shù)譯碼。在Z404表示這一系列 的處理。
在坐標(biāo)(0， 0)，標(biāo)記信息存儲(chǔ)器Z4041的值是E2h。由于FLHY(從 最上級(jí)數(shù)第2個(gè))的位成立，所以根據(jù)輸入代碼Z403譯碼，獲得系數(shù)值 3，并且在系數(shù)存儲(chǔ)器Z4053內(nèi)的LH系數(shù)的Y成分存儲(chǔ)系數(shù)值3。同樣， 由于FLHU、 LHV (從最上級(jí)數(shù)第3) 、 FHHU (從最上級(jí)數(shù)第7)的位成 立，所以根據(jù)輸入代碼Z403譯碼，將LH系數(shù)的U成分2、 LH系數(shù)的V 成分=0、 HH系數(shù)的U成分=2分別存儲(chǔ)在系數(shù)存儲(chǔ)器Z4053內(nèi)的LH系數(shù) 的U成分和V成分、HH系數(shù)存儲(chǔ)器的U成分中。關(guān)于此外的成分，由 于位不成立，所以存儲(chǔ)O值。
此外，伴隨著系數(shù)的譯碼，與x坐標(biāo)=0所對(duì)應(yīng)的前線系數(shù)存儲(chǔ)器Z4052 用系數(shù)存儲(chǔ)器Z4053的HL系數(shù)值來(lái)改寫(xiě)。
此外，由于與連續(xù)長(zhǎng)對(duì)應(yīng)的標(biāo)記位(最上級(jí))成立，連續(xù)長(zhǎng)數(shù)譯碼部 件根據(jù)輸入代碼Z403將連續(xù)長(zhǎng)數(shù)譯碼，存儲(chǔ)到連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z4051 。
這樣，子帶存儲(chǔ)器Z401的同一階層/坐標(biāo)(0， 0)的LH、 HL、 HH 系數(shù)值存儲(chǔ)到系數(shù)存儲(chǔ)器Z4053，各存儲(chǔ)器的狀態(tài)成為Z405。
反小波變換部件從子帶存儲(chǔ)器Z401讀出與坐標(biāo)(0， 0)對(duì)應(yīng)的系數(shù) 值Z406，與系數(shù)存儲(chǔ)器Z4053的LH、HL、HH系數(shù)值一起進(jìn)行二維HAAR 反小波變換處理。由反小波變換的結(jié)果獲得的OLL成分作為圖像存儲(chǔ)器 Z402內(nèi)的像素A、 B、 C、 D、 E、 F、 G、 H、 I、 J、 K、 L輸出。
在Z407 Z408表示在坐標(biāo)(1， 0)的處理。
首先，通過(guò)連續(xù)長(zhǎng)部件判定連續(xù)長(zhǎng)數(shù)是否非0。在(1， 0)，由于連 續(xù)長(zhǎng)數(shù)為3，所以連續(xù)長(zhǎng)數(shù)減l，變?yōu)?，更新連續(xù)長(zhǎng)數(shù)存儲(chǔ)器Z4071。此 外，與x坐標(biāo)=1對(duì)應(yīng)的前線系數(shù)存儲(chǔ)器Z4072轉(zhuǎn)寫(xiě)到系數(shù)存儲(chǔ)器Z4073 的HL系數(shù)值。
這樣，子帶存儲(chǔ)器Z401的同一階層/坐標(biāo)(1， 0)的LH、 HL、 HH 系數(shù)值存儲(chǔ)到系數(shù)存儲(chǔ)器Z4073，各存儲(chǔ)器的狀態(tài)成為Z407。
反小波變換部件從子帶存儲(chǔ)器Z401讀出與坐標(biāo)(1， 0)對(duì)應(yīng)的系數(shù) 值z(mì)408，與系數(shù)存儲(chǔ)器Z4073的LH、HL、HH系數(shù)值一起進(jìn)行二維HAAR 反小波變換處理。由反小波變換的結(jié)果獲得的0LL成分向圖像存儲(chǔ)器Z402輸出。
與坐標(biāo)(1， 0)同樣進(jìn)行連續(xù)長(zhǎng)處理，直到坐標(biāo)(2， 0) (3， 0)。
連續(xù)長(zhǎng)數(shù)依次減l，在(3， 0)的處理結(jié)束時(shí)成為0。 在Z409-Z412表示坐標(biāo)(4， 0)的處理。
首先，通過(guò)連續(xù)長(zhǎng)部件判定連續(xù)長(zhǎng)數(shù)是否非0。由于在(4， 0)，連 續(xù)長(zhǎng)數(shù)為0，所以不進(jìn)行連續(xù)長(zhǎng)處理。
標(biāo)記譯碼部件讀出可變長(zhǎng)代碼Z409，將標(biāo)記信息Z4101譯碼。
有意義系數(shù)譯碼部件和連續(xù)長(zhǎng)數(shù)譯碼部件用與Z404同樣的方法進(jìn)行 Z410所示的譯碼處理。
在坐標(biāo)(4， 0)，標(biāo)記信息存儲(chǔ)器Z4101的值是EAh。由于FLHY(從 最上級(jí)數(shù)第2)的位成立，所以根據(jù)輸入代碼Z409譯碼，取得系數(shù)值3， 并且在系數(shù)存儲(chǔ)器Z4113內(nèi)的LH系數(shù)的Y成分存儲(chǔ)系數(shù)值3。同樣，由 于FLHU、 LHV (從最上級(jí)數(shù)第3) 、 FHLU、 HLV (從最上級(jí)數(shù)第5)、 FHHU (從最上級(jí)數(shù)第7)的位成立，所以根據(jù)輸入代碼Z409譯碼，將 LH系數(shù)的U成分=2、 LH系數(shù)的V成分=0、 HL系數(shù)的U成分=4、 HL系 數(shù)的V成分M)、HH系數(shù)的U成分二2分別存儲(chǔ)在系數(shù)存儲(chǔ)器Z4113內(nèi)LH 系數(shù)的U成分和V成分、HL系數(shù)的U成分和V成分、HH系數(shù)的U成 分中。對(duì)于此外的成分，由于位不成立，所以存儲(chǔ)O值。
此外，伴隨著系數(shù)的譯碼，與x坐標(biāo)0對(duì)應(yīng)的前線系數(shù)存儲(chǔ)器Z4112 用系數(shù)存儲(chǔ)器Z4113的HL系數(shù)值改寫(xiě)。
此外，由于與連續(xù)長(zhǎng)對(duì)應(yīng)的標(biāo)記位(最上級(jí))成立，所以連續(xù)長(zhǎng)數(shù)譯 碼部件根據(jù)輸入代碼Z409將連續(xù)長(zhǎng)數(shù)譯碼，存儲(chǔ)到連續(xù)長(zhǎng)數(shù)存儲(chǔ)器
Z4m。
這樣，子帶存儲(chǔ)器Z401的同一階層/坐標(biāo)(4， 0)的LH、 HL、 HH 系數(shù)值存儲(chǔ)到系數(shù)存儲(chǔ)器Z4113，各存儲(chǔ)器的狀態(tài)成為Z411。
反小波變換部件從子帶存儲(chǔ)器Z401讀出與坐標(biāo)(4， 0)對(duì)應(yīng)的系數(shù) 值Z412，與系數(shù)存儲(chǔ)器Z4113的LH、HL、HH系數(shù)值一起進(jìn)行二維HAAR 反小波變換處理。由反小波變換的結(jié)果獲得的OLL成分向位圖像存儲(chǔ)器 Z402輸出。
如果對(duì)于全部坐標(biāo)，以上的處理結(jié)束，就將最終的圖像向文件輸出。
47根據(jù)上述的本發(fā)明，能在高速并且高畫(huà)質(zhì)的圖像配送服務(wù)等用途中應(yīng) 用。此外，在從遠(yuǎn)程以高圖像質(zhì)量并且高速瀏覽在網(wǎng)絡(luò)掃描儀或FAX復(fù)
合機(jī)等中存儲(chǔ)的文書(shū)圖像的用途中也能應(yīng)用。
本申請(qǐng)主張?jiān)?006年7月7日申請(qǐng)的日本特愿2006-187364號(hào)為基礎(chǔ) 的優(yōu)先權(quán)，將其全部?jī)?nèi)容納入這里。
權(quán)利要求
1. 一種編碼裝置，包括小波變換部件，將二維信號(hào)分割為多個(gè)頻域即子帶；系數(shù)提取部件，從屬于同一階層的LH子帶、HL子帶和HH子帶提取與同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分，構(gòu)成系數(shù)的組；有意義系數(shù)判別部件，按每個(gè)所述系數(shù)的組，進(jìn)行一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的預(yù)先指定的成分是否為0的判別處理，生成各1位的判別信息，按每個(gè)所述系數(shù)的組將該判別信息結(jié)合，生成多位長(zhǎng)的標(biāo)記信息；標(biāo)記信息編碼部件，按每個(gè)所述系數(shù)的組，將所述標(biāo)記信息可變長(zhǎng)編碼；有意義系數(shù)編碼部件，對(duì)每個(gè)所述系數(shù)的組，對(duì)于進(jìn)行了所述判別處理的系數(shù)的成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理的系數(shù)的成分時(shí)，對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼。
2. 根據(jù)權(quán)利要求l所述的編碼裝置，其特征在于具有連續(xù)長(zhǎng)數(shù)判定部件，按每個(gè)所述系數(shù)的組，判別全部系數(shù)的全 部成分是否為0，將O的連續(xù)出現(xiàn)數(shù)作為連續(xù)長(zhǎng)數(shù)來(lái)計(jì)數(shù)；和連續(xù)長(zhǎng)數(shù)編碼部件，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就對(duì)連續(xù)長(zhǎng)數(shù)進(jìn)行可變 長(zhǎng)編碼；所述標(biāo)記信息編碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生成連續(xù)長(zhǎng)中斷的 所述系數(shù)的組的標(biāo)記信息，并對(duì)其進(jìn)行可變長(zhǎng)編碼；所述有意義系數(shù)編碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，對(duì)于進(jìn)行了所述判 別處理的系數(shù)的成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判 別處理的系數(shù)的成分時(shí)，對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼。
3. 根據(jù)權(quán)利要求l所述的編碼裝置，其特征在于具有連續(xù)長(zhǎng)判定部件，按每個(gè)所述系數(shù)的組，LH子帶、HH子帶的 系數(shù)的全部成分與在水平方向上在緊接之前提取的系數(shù)的全部成分相等， 并且HL子帶的系數(shù)的全部成分與在垂直方向上在緊接之前提取的系數(shù)的全部成分相等時(shí)，將連續(xù)長(zhǎng)數(shù)向上計(jì)數(shù)；和.連續(xù)長(zhǎng)數(shù)編碼部件，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼；所述標(biāo)記信息編碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生成連續(xù)長(zhǎng)中斷的所述系數(shù)的組的標(biāo)記信息，并對(duì)其進(jìn)行可變長(zhǎng)編碼；所述有意義系數(shù)編碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就對(duì)于進(jìn)行了所述 判別處理的系數(shù)和成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述 判別處理的系數(shù)和成分時(shí)，對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼。
4. 根據(jù)權(quán)利要求1 3中的任意一項(xiàng)所述的編碼裝置，其特征在于 所述有意義系數(shù)判別部件的所述指定的子帶包含LH子帶、HL子帶、以及HH子帶。
5. 根據(jù)權(quán)利要求1 4中的任意一項(xiàng)所述的編碼裝置，其特征在于 所述有意義系數(shù)判別部件的所述指定的成分包含構(gòu)成系數(shù)的全部成分。
6. 根據(jù)權(quán)利要求1~3中的任意一項(xiàng)所述的編碼裝置，其特征在于 所述有意義系數(shù)判別部件的所述指定的子帶和成分包含LH子帶的色差成分、HL子帶的色差成分、以及HH子帶的亮度和色差成分。
7. 根據(jù)權(quán)利要求1 3中的任意一項(xiàng)所述的編碼裝置，其特征在于 所述有意義系數(shù)判別部件在指定的子帶的判別處理中，進(jìn)行多個(gè)色差成分的是否都是0的判別，生成1位的判別信息。
8. 根據(jù)權(quán)利要求7所述的編碼裝置，其特征在于 所述有意義系數(shù)判別部件在LH子帶和HL子帶的判別處理中，進(jìn)行多個(gè)色差成分是否都是0的判別，生成各1位的判別信息。
9. 根據(jù)權(quán)利要求2或3所述的編碼裝置，其特征在于 所述有意義系數(shù)判別部件每當(dāng)由所述連續(xù)長(zhǎng)判定部件確定連續(xù)長(zhǎng)數(shù)，就生成確定的連續(xù)長(zhǎng)數(shù)是否為0的判別信息，生成連續(xù)長(zhǎng)開(kāi)始坐標(biāo)的指定 的子帶和指定的成分的判別信息，將這些判別信息結(jié)合，作為標(biāo)記信息；所述連續(xù)長(zhǎng)編碼部件每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就只在連續(xù)長(zhǎng)數(shù)不是0 時(shí)，對(duì)連續(xù)長(zhǎng)數(shù)進(jìn)行可變長(zhǎng)編碼。
10. 根據(jù)權(quán)利要求1 9中的任意一項(xiàng)所述的編碼裝置，其特征在于所述小波變換部件的基本函數(shù)是HAAR。
11. 一種譯碼裝置，將通過(guò)小波變換獲得的多個(gè)子帶的系數(shù)作為代碼 列輸入，包括系數(shù)譯碼部件，根據(jù)所述子帶的代碼列，對(duì)屬于同一階層的與LH子帶、HL子帶和HH子帶的同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分進(jìn)行 譯碼，構(gòu)成系數(shù)的組；所述系數(shù)譯碼部件具有標(biāo)記信息譯碼部件，按每個(gè)所述系數(shù)的組， 將表示值成為0的系數(shù)的成分的標(biāo)記信息進(jìn)行譯碼；和有意義系數(shù)譯碼部件，根據(jù)標(biāo)記信息，對(duì)于不是o的系數(shù)的成分，對(duì)可變長(zhǎng)代碼進(jìn)行譯碼；所述標(biāo)記信息包含按每個(gè)所述系數(shù)的組判別一個(gè)以上的預(yù)先指定的 子帶的一個(gè)以上的預(yù)先指定的成分是否為0的各1位的判別信息的集合。
12. 根據(jù)權(quán)利要求ll所述的編碼裝置，其特征在于具有連續(xù)長(zhǎng)數(shù)譯碼部件，每當(dāng)所述系數(shù)譯碼部件進(jìn)行譯碼處理，對(duì)連續(xù)長(zhǎng)數(shù)進(jìn)行譯碼，并存儲(chǔ)到連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中；具有連續(xù)長(zhǎng)部件，在所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值不是O時(shí)，不進(jìn)行基于所述系數(shù)譯碼部件的譯碼處理，使所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且將全部系數(shù)的全部成分作為0輸出。
13. 根據(jù)權(quán)利要求ll所述的編碼裝置，其特征在于具有連續(xù)長(zhǎng)數(shù)譯碼部件，每當(dāng)所述系數(shù)譯碼部件進(jìn)行譯碼處理，將 連續(xù)長(zhǎng)數(shù)譯碼，并存儲(chǔ)到連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中；具有連續(xù)長(zhǎng)部件，在所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值不是O時(shí)，不進(jìn)行基 于所述系數(shù)譯碼部件的譯碼處理，使所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且輸出與在水平方向上在緊接之前譯碼的成分相同的值作為L(zhǎng)H子帶系數(shù)和 HH子帶的系數(shù)，并且輸出與在垂直方向上在緊接之前提取的系數(shù)的成分 相同的值作為HL子帶的系數(shù)。
14. 根據(jù)權(quán)利要求11 13中的任意一項(xiàng)所述的編碼裝置，其特征在于 所述標(biāo)記信息的所述指定的子帶包含LH子帶、HL子帶、HH子帶。
15. 根據(jù)權(quán)利要求11 14中的任意一項(xiàng)所述的編碼裝置，其特征在于 所述標(biāo)記信息的所述指定的成分包含構(gòu)成系數(shù)的全部成分。
16. 根據(jù)權(quán)利要求11 13中的任意一項(xiàng)所述的編碼裝置，其特征在于:所述標(biāo)記信息的所述指定的子帶和成分包含LH子帶的色差成分、HL 子帶的色差成分、HH子帶的亮度和色差成分。
17. 根據(jù)權(quán)利要求11~13中的任意一項(xiàng)所述的編碼裝置，其特征在于 所述標(biāo)記信息包含表示在指定的子帶中，多個(gè)色差成分是否都為0的各l位的判別信息。
18. 根據(jù)權(quán)利要求17所述的編碼裝置，其特征在于所述標(biāo)記信息包含表示在LH子帶和HL子帶中，多個(gè)色差成分是否 都為0的各1位的判別信息。
19. 根據(jù)權(quán)利要求12或13所述的編碼裝置，其特征在于 所述標(biāo)記信息包含表示連續(xù)長(zhǎng)數(shù)是否為0的1位的判別信息，所述連續(xù)長(zhǎng)數(shù)譯碼部件只在根據(jù)所述標(biāo)記信息，判別為連續(xù)長(zhǎng)數(shù)不是0時(shí)，才對(duì) 連續(xù)長(zhǎng)數(shù)進(jìn)行譯碼。
20. 根據(jù)權(quán)利要求11~19中的任意一項(xiàng)所述的編碼裝置，其特征在于 所述反小波變換部件的基本函數(shù)是HAAR。
21. —種編碼方法，包括將二維信號(hào)分割為多個(gè)頻域的子帶的第1步驟；從屬于同一階層的LH子帶、HL子帶、以及HH子帶提取與同一空 伺坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分，構(gòu)成系數(shù)的組的第2步驟；按每個(gè)所述系數(shù)的組，進(jìn)行一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的 預(yù)先指定的成分是否為O的判別處理，生成各l位的判別信息，按每個(gè)所 述系數(shù)的組將該判別信息結(jié)合，生成多位長(zhǎng)的標(biāo)記信息，對(duì)該生成的標(biāo)記 信息進(jìn)行可變長(zhǎng)編碼的第3步驟；和按每個(gè)所述系數(shù)的組，對(duì)于進(jìn)行了所述判別處理的系數(shù)的成分，將不 是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理的系數(shù)的成分時(shí)，對(duì) 于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼的第4步驟。
22. 根據(jù)權(quán)利要求21所述的編碼方法，其特征在于包含按每個(gè)所述系數(shù)的組，判別全部系數(shù)的全部成分是否為0，將 0的連續(xù)出現(xiàn)數(shù)作為連續(xù)長(zhǎng)數(shù)來(lái)迸行計(jì)數(shù)的第5步驟；和每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼的第6步驟；在所述第3步驟中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生成連續(xù)長(zhǎng)中斷的所 述系數(shù)的組的標(biāo)記信息，并對(duì)其進(jìn)行可變長(zhǎng)編碼；在所述第4步驟中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，對(duì)于進(jìn)行了所述判別處 理的系數(shù)的成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處 理的系數(shù)的成分時(shí)，對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼。
23. 根據(jù)權(quán)利要求21所述的編碼方法，其特征在于包含按每個(gè)所述系數(shù)的組，在LH子帶、HH子帶的系數(shù)的全部成 分與在水平方向上在緊接之前提取的系數(shù)的全部成分相等，并且HL子帶的系數(shù)的全部成分與在垂直方向上在緊接之前提取的系數(shù)的全部成分相等時(shí)，將連續(xù)長(zhǎng)數(shù)向上計(jì)數(shù)的第5步驟；和每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼的第6步驟；在所述第3步驟中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生成連續(xù)長(zhǎng)中斷的所述系數(shù)的組的標(biāo)記信息，并對(duì)其進(jìn)行可變長(zhǎng)編碼；在所述第4步驟中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就對(duì)于進(jìn)行了所述判別處理的系數(shù)和成分，將不是o的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別 處理的系數(shù)和成分時(shí)，對(duì)于這些，無(wú)論o、非0，均進(jìn)行可變長(zhǎng)編碼。
24. —種譯碼方法，包括從通過(guò)小波變換獲得的多個(gè)子帶的代碼列，將屬于同一階層的與LH 子帶、HL子帶和HH子帶的同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分譯碼， 構(gòu)成系數(shù)的組的第1步驟；所述第1步驟包含按每個(gè)所述系數(shù)的組，將表示值成為0的系數(shù)的 成分的標(biāo)記信息譯碼的標(biāo)記信息譯碼步驟；和根據(jù)標(biāo)記信息，對(duì)于不是0的系數(shù)的成分，對(duì)可變長(zhǎng)代碼進(jìn)行譯碼的 有意義系數(shù)譯碼步驟；所述標(biāo)記信息包含按每個(gè)所述系數(shù)的組判別一個(gè)以上的預(yù)先指定的 子帶的一個(gè)以上的預(yù)先指定的成分是否為0的各1位的判別信息的集合。
25. 根據(jù)權(quán)利要求24所述的譯碼方法，其特征在于包含將連續(xù)長(zhǎng)數(shù)譯碼，并將其存儲(chǔ)在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中的第2步驟；和在所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值不是0時(shí)，代替基于所述第1步驟的譯碼處理，所述計(jì)算機(jī)使所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且將全部系數(shù)的全 部成分作為0輸出的第3步驟。
26. 根據(jù)權(quán)利要求24所述的譯碼方法，其特征在于包含將連續(xù)長(zhǎng)數(shù)譯碼，并存儲(chǔ)在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中的第2步驟；和 在所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值不是0時(shí)，代替基于所述第1步驟的譯碼 處理，使所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且輸出與在水平方向上在緊接之前譯碼的成分相同的值作為L(zhǎng)H子帶系數(shù)和HH子帶系數(shù)，并且輸出與 在垂直方向上在緊接之前提取的系數(shù)的成分相同的值作為HL子帶的系數(shù) 的第3步驟。
27. —種編碼程序，用于使信息處理裝置進(jìn)行以下的處理，包括 將二維信號(hào)分割為多個(gè)頻域即子帶的第1處理；從屬于同一階層的LH子帶、HL子帶、HH子帶提取與同一空間坐標(biāo) 對(duì)應(yīng)的各系數(shù)的各成分，構(gòu)成系數(shù)的組的第2處理；按每個(gè)所述系數(shù)的組，進(jìn)行一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的 預(yù)先指定的成分是否為O的判別處理，生成各l位的判別信息，按每個(gè)所 述系數(shù)的組將該判別信息結(jié)合，生成多位長(zhǎng)的標(biāo)記信息，將該生成的標(biāo)記 信息可變長(zhǎng)編碼的第3處理；按每個(gè)所述系數(shù)的組，對(duì)于進(jìn)行了所述判別處理的系數(shù)的成分，將不 是O的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理的系數(shù)的成分時(shí)，對(duì) 于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼的第4處理。
28. 根據(jù)權(quán)利要求27所述的編碼程序，其特征在于使所述信息處理裝置進(jìn)行按每個(gè)所述系數(shù)的組，判別全部系數(shù)的全 部成分是否為0，將0的連續(xù)出現(xiàn)數(shù)作為連續(xù)長(zhǎng)數(shù)來(lái)計(jì)數(shù)的第5處理；和每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼的第6處理；在所述第3處理中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生成連續(xù)長(zhǎng)中斷的所 述系數(shù)的組的標(biāo)記信息，并對(duì)其可變長(zhǎng)編碼；在所述第4處理中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，對(duì)于進(jìn)行了所述判別處 理的系數(shù)的成分，將不是O的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處 理的系數(shù)的成分時(shí)，對(duì)于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼。
29. 根據(jù)權(quán)利要求27所述的編碼程序，其特征在于使所述信息處理裝置進(jìn)行按每個(gè)所述系數(shù)的組，在LH子帶、HH 子帶的系數(shù)的全部成分與在水平方向上在緊接之前提取的系數(shù)的全部成分相等，并且HL子帶的系數(shù)的全部成分與在垂直方向上在緊接之前提取的系數(shù)的全部成分相等時(shí)，將連續(xù)長(zhǎng)數(shù)向上計(jì)數(shù)的第5處理；和每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就將連續(xù)長(zhǎng)數(shù)可變長(zhǎng)編碼的第6處理； 在所述第3處理中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，就生成連續(xù)長(zhǎng)中斷的所述系數(shù)的組的標(biāo)記信息，并將其可變長(zhǎng)編碼；在所述第4處理中，每當(dāng)所述連續(xù)長(zhǎng)數(shù)確定，對(duì)于進(jìn)行了所述判別處理的系數(shù)和成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理的系數(shù)和成分時(shí)，對(duì)于這些，無(wú)論是0、非0，均進(jìn)行可變長(zhǎng)編碼。
30. —種譯碼程序，使信息處理裝置進(jìn)行從通過(guò)小波變換獲得的多個(gè)子帶的代碼列，將屬于同一階層的LH子 帶、HL子帶和HH子帶的與同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的各成分譯碼， 構(gòu)成系數(shù)的組的第1處理；所述第1處理包含對(duì)每個(gè)所述系數(shù)的組，將表示值成為0的系數(shù)的 成分的標(biāo)記信息譯碼的標(biāo)記信息譯碼處理；和根據(jù)標(biāo)記信息，對(duì)于不是0的系數(shù)的成分，將可變長(zhǎng)代碼譯碼的有意 義系數(shù)譯碼處理；所述標(biāo)記信息包含按每個(gè)所述系數(shù)的組判別一個(gè)以上的預(yù)先指定的 子帶的一個(gè)以上的預(yù)先指定的成分是否為0的各1位的判別信息的集合。
31. 根據(jù)權(quán)利要求30所述的譯碼程序，其特征在于 使所述信息處理裝置進(jìn)行將連續(xù)長(zhǎng)數(shù)譯碼，并將其存儲(chǔ)在連續(xù)長(zhǎng)數(shù)存儲(chǔ)器中的第2處理；在所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值不是o時(shí)，代替基于所述第1處理的譯碼處理，使所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且將全部系數(shù)的全部成分作為0輸出的第3處理。
32. 根據(jù)權(quán)利要求30所述的譯碼程序，其特征在于使所述信息處理裝置進(jìn)行將連續(xù)長(zhǎng)數(shù)譯碼，并將其存儲(chǔ)在連續(xù)長(zhǎng)數(shù) 存儲(chǔ)器中的第2處理；和在所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值不是o時(shí)，代替基于所述第1步驟的譯碼處理，使所述連續(xù)長(zhǎng)數(shù)存儲(chǔ)器的值減少，并且輸出與在水平方向上在緊接 之前譯碼的成分相同的值作為L(zhǎng)H子帶系數(shù)和HH子帶系數(shù)，并且輸出與在垂直方向上在緊接之前提取的系數(shù)的成分相同的值作為HL子帶的系數(shù) 的第3處理。
33. —種記錄編碼程序的記錄介質(zhì)，信息處理裝置可讀取，使所述信 息處理裝置進(jìn)行如下處理:將二維信號(hào)分割為多個(gè)頻域的子帶的第1處理；從屬于同一階層的LH子帶、HL子帶、HH子帶提取與同一空間坐標(biāo) 對(duì)應(yīng)的各系數(shù)的各成分，構(gòu)成系數(shù)的組的第2處理；按每個(gè)所述系數(shù)的組，進(jìn)行一個(gè)以上的預(yù)先指定的子帶的一個(gè)以上的 預(yù)先指定的成分是否為O的判別處理，生成各l位的判別信息，按每個(gè)所 述系數(shù)的組將該判別信息結(jié)合，生成多位長(zhǎng)的標(biāo)記信息，將該生成的標(biāo)記信息可變長(zhǎng)編碼的第3處理；按每個(gè)所述系數(shù)的組，對(duì)于進(jìn)行了所述判別處理的系數(shù)的成分，將不是0的成分可變長(zhǎng)編碼，在具有未進(jìn)行所述判別處理的系數(shù)的成分時(shí)，對(duì) 于這些，無(wú)論0、非0，均進(jìn)行可變長(zhǎng)編碼的第4處理。
34. —種記錄譯碼程序的記錄介質(zhì)，信息處理裝置可讀取，使所述信 息處理裝置進(jìn)行從通過(guò)小波變換獲得的多個(gè)子帶的代碼列，將屬于同一 階層的LH子帶、HL子帶和HH子帶的與同一空間坐標(biāo)對(duì)應(yīng)的各系數(shù)的 各成分譯碼，構(gòu)成系數(shù)的組的第l處理；所述第1處理包含按每個(gè)所述系數(shù)的組，將表示值成為0的系數(shù)的 成分的標(biāo)記信息譯碼的標(biāo)記信息譯碼處理；和根據(jù)標(biāo)記信息，對(duì)于不是0的系數(shù)的成分，將可變長(zhǎng)代碼譯碼的有意 義系數(shù)譯碼處理；所述標(biāo)記信息包含按每個(gè)所述系數(shù)的組判別一個(gè)以上的預(yù)先指定的 子帶的一個(gè)以上的預(yù)先指定的成分是否為0的各1位的判別信息的集合。
全文摘要
本發(fā)明提供一種編碼裝置，在小波變換編碼中，作為熵編碼方式，使用哈夫曼代碼等字首碼時(shí)，也實(shí)現(xiàn)充分的壓縮率。從小波子帶空間將同一階層并且同一空間坐標(biāo)的LH、HL、HH子帶系數(shù)的全部成分作為組提取。進(jìn)而，判定各系數(shù)的各成分是否為0，作為1位的判別結(jié)果，將各判別結(jié)果結(jié)合來(lái)作為多位的標(biāo)記信息。在編碼時(shí)，首先用哈夫曼代碼等將標(biāo)記信息可變長(zhǎng)編碼并輸出，然后，只將不是0的系數(shù)值同樣用哈夫曼代碼等可變長(zhǎng)編碼并輸出。
文檔編號(hào)H04N1/41GK101491076SQ20078002665
公開(kāi)日2009年7月22日 申請(qǐng)日期2007年7月13日 優(yōu)先權(quán)日2006年7月13日
發(fā)明者高田巡 申請(qǐng)人:日本電氣株式會(huì)社