JPH10200890A - 画像符号化方法 - Google Patents
画像符号化方法Info
- Publication number
- JPH10200890A JPH10200890A JP205997A JP205997A JPH10200890A JP H10200890 A JPH10200890 A JP H10200890A JP 205997 A JP205997 A JP 205997A JP 205997 A JP205997 A JP 205997A JP H10200890 A JPH10200890 A JP H10200890A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- image
- representative vector
- representative
- codebook
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ベクトル量子化のコードブック内の代表ベク
トルの並びに一定の規則性を持たせることで、画像ベク
トルと代表ベクトルの置き換え処理におけるコードブッ
ク内の代表ベクトルの検索開始位置の算出を容易にし、
画像ベクトルと代表ベクトルとの置き換え処理を高速化
する画像符号化方法を提供すること。 【解決手段】 コードブック上の代表ベクトルに対し、
各代表ベクトルの長さおよび方向の絶対値｜ｒ｜および
｜θ｜を求め、その絶対値の大きさ順に代表ベクトルを
並び替える。そして、ディジタル画像データをブロック
分割して符号化する際に、コードブック内の代表ベクト
ルの検索開始位置となる代表ベクトルを予測し、その値
を初期値としてコードブックの検索を開始して、画像ベ
クトルと代表ベクトルとの置き換え処理を行う。
トルの並びに一定の規則性を持たせることで、画像ベク
トルと代表ベクトルの置き換え処理におけるコードブッ
ク内の代表ベクトルの検索開始位置の算出を容易にし、
画像ベクトルと代表ベクトルとの置き換え処理を高速化
する画像符号化方法を提供すること。 【解決手段】 コードブック上の代表ベクトルに対し、
各代表ベクトルの長さおよび方向の絶対値｜ｒ｜および
｜θ｜を求め、その絶対値の大きさ順に代表ベクトルを
並び替える。そして、ディジタル画像データをブロック
分割して符号化する際に、コードブック内の代表ベクト
ルの検索開始位置となる代表ベクトルを予測し、その値
を初期値としてコードブックの検索を開始して、画像ベ
クトルと代表ベクトルとの置き換え処理を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、ディジタル画像デ
ータの画像符号化方法に関するものである。
ータの画像符号化方法に関するものである。
【０００２】
【従来の技術】従来から画像は、伝送・保存時等の情報
量を減らす目的でディジタル・データに置き換えられ符
号化・圧縮されている。特に最近では取り扱われる画像
のカラー化・精細化により画像に含まれる情報量が大幅
に増加しており、これに対応してＪＰＥＧやＪＢＩＧな
どの画像符号化方法が標準化されているが、さらなる伝
送時間の短縮や蓄積画像数の向上のために、より高圧縮
かつ高画質な符号化方法に対する要求も高まりつつあ
る。その１つとしてベクトル量子化を用いた画像符号化
方法が注目されてきている。
量を減らす目的でディジタル・データに置き換えられ符
号化・圧縮されている。特に最近では取り扱われる画像
のカラー化・精細化により画像に含まれる情報量が大幅
に増加しており、これに対応してＪＰＥＧやＪＢＩＧな
どの画像符号化方法が標準化されているが、さらなる伝
送時間の短縮や蓄積画像数の向上のために、より高圧縮
かつ高画質な符号化方法に対する要求も高まりつつあ
る。その１つとしてベクトル量子化を用いた画像符号化
方法が注目されてきている。
【０００３】以下にベクトル量子化による従来の画像符
号化方式について説明する。図４は、従来のベクトル量
子化による画像符号化方式の概念図を示すものである。
まず入力画像データをある画素数（例えば２×２画素）
からなるブロック毎に分割し、それぞれのブロックに含
まれている画像情報（色、輝度、色差など）を１つの画
像ベクトルとみなす。これにより画像データはｎ個の画
像ベクトル（→Ｘ１，…，→Ｘｎ）で形成される。
号化方式について説明する。図４は、従来のベクトル量
子化による画像符号化方式の概念図を示すものである。
まず入力画像データをある画素数（例えば２×２画素）
からなるブロック毎に分割し、それぞれのブロックに含
まれている画像情報（色、輝度、色差など）を１つの画
像ベクトルとみなす。これにより画像データはｎ個の画
像ベクトル（→Ｘ１，…，→Ｘｎ）で形成される。
【０００４】次にこれらの画像データ（→Ｘ１，…，→
Ｘｎ）を置き換えるためのｍ個の代表ベクトル（→Ｙ
１，…，→Ｙｍ）（但しｍ＜ｎ）からなるコードブック
を作成する。そしてそれぞれの画像ベクトルをコードブ
ック内の各代表ベクトルと比較し、最も類似した代表ベ
クトルを選択する。つまりある画像ベクトル→Ｘｉ
（ｉ：１…ｎ）に対して最もノルム距離が近い代表ベク
トル→Ｙｊ（ｊ：１…ｍ）を選択する。ここでノルム距
離とは、画像ベクトルと代表ベクトルとのそれぞれの成
分について両者の差の２乗を求め、それらを足し合わせ
たものの平方根を求めた値のことである。こうして画像
ベクトル→Ｘｉで表現されていた該当ブロックは、最も
ノルム距離が近い代表ベクトル→Ｙｊに置き換えられて
表現される。
Ｘｎ）を置き換えるためのｍ個の代表ベクトル（→Ｙ
１，…，→Ｙｍ）（但しｍ＜ｎ）からなるコードブック
を作成する。そしてそれぞれの画像ベクトルをコードブ
ック内の各代表ベクトルと比較し、最も類似した代表ベ
クトルを選択する。つまりある画像ベクトル→Ｘｉ
（ｉ：１…ｎ）に対して最もノルム距離が近い代表ベク
トル→Ｙｊ（ｊ：１…ｍ）を選択する。ここでノルム距
離とは、画像ベクトルと代表ベクトルとのそれぞれの成
分について両者の差の２乗を求め、それらを足し合わせ
たものの平方根を求めた値のことである。こうして画像
ベクトル→Ｘｉで表現されていた該当ブロックは、最も
ノルム距離が近い代表ベクトル→Ｙｊに置き換えられて
表現される。
【０００５】以上の様な方法で画像を符号化すれば、画
像データ（→Ｘ１，…，→Ｘｎ）は代表ベクトル（→Ｙ
１，…，→Ｙｍ）（但しｍ＜ｎ）からなるコードブック
と、各ブロックがどの代表ベクトルで表現されるかとい
う情報とからなるデータに置き換えられ、全体のデータ
量を圧縮することが出来る。
像データ（→Ｘ１，…，→Ｘｎ）は代表ベクトル（→Ｙ
１，…，→Ｙｍ）（但しｍ＜ｎ）からなるコードブック
と、各ブロックがどの代表ベクトルで表現されるかとい
う情報とからなるデータに置き換えられ、全体のデータ
量を圧縮することが出来る。
【０００６】
【発明が解決しようとする課題】ベクトル量子化におい
て、コードブック作成時の代表ベクトルの並びについて
は特にその方法が規定されているわけではない。従って
コードブックにおいて代表ベクトルが無作為に並んでい
る場合、画像ベクトルと代表ベクトルとの置き換え処理
において、コードブック内の代表ベクトルの検索は、常
にコードブック上のある固定の位置、例えば先頭に位置
する代表ベクトルから行わねばならず、処理時間を考慮
すると非効率的であるという問題点があった。
て、コードブック作成時の代表ベクトルの並びについて
は特にその方法が規定されているわけではない。従って
コードブックにおいて代表ベクトルが無作為に並んでい
る場合、画像ベクトルと代表ベクトルとの置き換え処理
において、コードブック内の代表ベクトルの検索は、常
にコードブック上のある固定の位置、例えば先頭に位置
する代表ベクトルから行わねばならず、処理時間を考慮
すると非効率的であるという問題点があった。
【０００７】本発明は上記従来の問題点を解決するもの
で、コードブック内の代表ベクトルの並びに一定の規則
性を持たせることで、画像ベクトルと代表ベクトルとの
置き換え処理におけるコードブック内の代表ベクトルの
検索開始位置の算出を容易にし、画像ベクトルと代表ベ
クトルとの置き換え処理を高速化することのできる画像
符号化方法を提供することを目的としている。
で、コードブック内の代表ベクトルの並びに一定の規則
性を持たせることで、画像ベクトルと代表ベクトルとの
置き換え処理におけるコードブック内の代表ベクトルの
検索開始位置の算出を容易にし、画像ベクトルと代表ベ
クトルとの置き換え処理を高速化することのできる画像
符号化方法を提供することを目的としている。
【０００８】
【課題を解決するための手段】請求項１の発明は、ディ
ジタル画像データをブロック分割してベクトル量子化に
より圧縮する画像符号化方法であって、代表ベクトルの
集合であるコードブックに対し、各代表ベクトルの長さ
および方向の絶対値｜ｒ｜および｜θ｜を求め、その絶
対値の大きさ順に代表ベクトルを並び替える手段を備
え、ディジタル画像データをブロック分割して符号化す
る際に、任意のブロックの画像ベクトルの長さおよび方
向の絶対値｜ｒ｜および｜θ｜を求め、求めた絶対値｜
ｒ｜および｜θ｜をもとに、コードブック内の代表ベク
トルの検索開始位置となる代表ベクトルを予測し、この
予測の結果得られた代表ベクトルを初期値としてコード
ブックの検索を開始して、画像ベクトルと代表ベクトル
との置き換え処理を行う。
ジタル画像データをブロック分割してベクトル量子化に
より圧縮する画像符号化方法であって、代表ベクトルの
集合であるコードブックに対し、各代表ベクトルの長さ
および方向の絶対値｜ｒ｜および｜θ｜を求め、その絶
対値の大きさ順に代表ベクトルを並び替える手段を備
え、ディジタル画像データをブロック分割して符号化す
る際に、任意のブロックの画像ベクトルの長さおよび方
向の絶対値｜ｒ｜および｜θ｜を求め、求めた絶対値｜
ｒ｜および｜θ｜をもとに、コードブック内の代表ベク
トルの検索開始位置となる代表ベクトルを予測し、この
予測の結果得られた代表ベクトルを初期値としてコード
ブックの検索を開始して、画像ベクトルと代表ベクトル
との置き換え処理を行う。
【０００９】請求項２の発明は、ディジタル画像データ
をブロック分割して符号化する際に、任意のブロックに
隣接するブロックの中で既に符号化済みのブロックの画
像ベクトルとの置き換えを行った代表ベクトルを参考
に、コードブック内の代表ベクトルの検索開始位置とな
る代表ベクトルを予測し、この予測の結果得られた代表
ベクトルを初期値としてコードブックの検索を開始し
て、画像ベクトルと代表ベクトルとの置き換え処理を行
う。
をブロック分割して符号化する際に、任意のブロックに
隣接するブロックの中で既に符号化済みのブロックの画
像ベクトルとの置き換えを行った代表ベクトルを参考
に、コードブック内の代表ベクトルの検索開始位置とな
る代表ベクトルを予測し、この予測の結果得られた代表
ベクトルを初期値としてコードブックの検索を開始し
て、画像ベクトルと代表ベクトルとの置き換え処理を行
う。
【００１０】
【発明の実施の形態】請求項１の発明は、コードブック
内の代表ベクトルの検索開始位置となる代表ベクトルを
予測し、予測の結果得られた代表ベクトルを初期値とし
てコードブックの検索を開始して、画像ベクトルと代表
ベクトルとの置き換え処理を行うことができる。
内の代表ベクトルの検索開始位置となる代表ベクトルを
予測し、予測の結果得られた代表ベクトルを初期値とし
てコードブックの検索を開始して、画像ベクトルと代表
ベクトルとの置き換え処理を行うことができる。
【００１１】また、請求項２の発明は、画像ベクトルと
代表ベクトルとの置き換え処理における代表ベクトルの
検索時間を高速化することができる。
代表ベクトルとの置き換え処理における代表ベクトルの
検索時間を高速化することができる。
【００１２】以下、本発明の実施の形態について説明す
る。なお、説明を簡単にするため、２次元信号空間にお
けるベクトルを用いて説明する。
る。なお、説明を簡単にするため、２次元信号空間にお
けるベクトルを用いて説明する。
【００１３】図１は、本発明の一実施の形態のコードブ
ック上の代表ベクトルの並び替え処理のフローチャー
ト、図２は同並び替えを行う前のコードブックと並び替
え処理を行った後のコードブックの比較図を示す。ま
ず、図１中の記号の説明を行う。コードブック内の代表
ベクトル数をｍ、並び替えを行うコードブックをＣ（＝
Ｃ（１）〜Ｃ（ｍ））、代表ベクトルの長さの絶対値を
｜Ｒ｜、代表ベクトルの方向の絶対値を｜θ｜と表わ
す。ループカウンタをｉ、ｊとし、ループカウンタｉの
ループをループＩ、ループカウンタｊのループをループ
Ｊと呼ぶ。
ック上の代表ベクトルの並び替え処理のフローチャー
ト、図２は同並び替えを行う前のコードブックと並び替
え処理を行った後のコードブックの比較図を示す。ま
ず、図１中の記号の説明を行う。コードブック内の代表
ベクトル数をｍ、並び替えを行うコードブックをＣ（＝
Ｃ（１）〜Ｃ（ｍ））、代表ベクトルの長さの絶対値を
｜Ｒ｜、代表ベクトルの方向の絶対値を｜θ｜と表わ
す。ループカウンタをｉ、ｊとし、ループカウンタｉの
ループをループＩ、ループカウンタｊのループをループ
Ｊと呼ぶ。
【００１４】図１の並び替えのアルゴリズムの説明を行
う。図１で表わしたアルゴリズムは、コードブック内の
代表ベクトルにおける長さの絶対値および方向の絶対値
が、Ｃ（１）からＣ（ｍ）に従って小から大の順で並び
替えるものであり、ループＩ、ループＪの２重ループ構
造をもつアルゴリズムとなっている。
う。図１で表わしたアルゴリズムは、コードブック内の
代表ベクトルにおける長さの絶対値および方向の絶対値
が、Ｃ（１）からＣ（ｍ）に従って小から大の順で並び
替えるものであり、ループＩ、ループＪの２重ループ構
造をもつアルゴリズムとなっている。
【００１５】まず、ループＩに入り、ループカウンタｉ
の初期化を行う（Ｓ１）。次にループＪに入り、ループ
カウンタｊの初期化を行う（Ｓ２）。ループＪの処理と
して、まずコードブックＣ（ｊ）およびＣ（ｊ−１）の
それぞれの代表ベクトルの長さの絶対値｜Ｒｊ｜および
｜Ｒｊ−１｜と、方向の絶対値｜θｊ｜および｜θｊ−
１｜を求める（Ｓ３）。この後、コードブックＣ（ｊ）
およびＣ（ｊ−１）のそれぞれの代表ベクトルの長さの
絶対値｜Ｒｊ｜および｜Ｒｊ−１｜の大きさを比較し
（Ｓ４）、｜Ｒｊ｜が｜Ｒｊ−１｜よりも大きければ、
コードブックＣ（ｊ）とＣ（ｊ−１）は並び替えを行う
必要がないため、ループＪを抜ける。
の初期化を行う（Ｓ１）。次にループＪに入り、ループ
カウンタｊの初期化を行う（Ｓ２）。ループＪの処理と
して、まずコードブックＣ（ｊ）およびＣ（ｊ−１）の
それぞれの代表ベクトルの長さの絶対値｜Ｒｊ｜および
｜Ｒｊ−１｜と、方向の絶対値｜θｊ｜および｜θｊ−
１｜を求める（Ｓ３）。この後、コードブックＣ（ｊ）
およびＣ（ｊ−１）のそれぞれの代表ベクトルの長さの
絶対値｜Ｒｊ｜および｜Ｒｊ−１｜の大きさを比較し
（Ｓ４）、｜Ｒｊ｜が｜Ｒｊ−１｜よりも大きければ、
コードブックＣ（ｊ）とＣ（ｊ−１）は並び替えを行う
必要がないため、ループＪを抜ける。
【００１６】コードブックＣ（ｊ）およびＣ（ｊ−１）
のそれぞれの代表ベクトルの長さの絶対値｜Ｒｊ｜およ
び｜Ｒｊ−１｜の大きさが等しければ（Ｓ５）、次にコ
ードブックＣ（ｊ）およびＣ（ｊ−１）のそれぞれの代
表ベクトルの方向の絶対値｜θｊ｜および｜θｊ−１｜
の大きさを比較し（Ｓ６）、｜θｊ｜が｜θｊ−１｜よ
りも大きければ、コードブックＣ（ｊ）とＣ（ｊ−１）
は並び替えを行う必要がないため、ループＪを抜ける。
のそれぞれの代表ベクトルの長さの絶対値｜Ｒｊ｜およ
び｜Ｒｊ−１｜の大きさが等しければ（Ｓ５）、次にコ
ードブックＣ（ｊ）およびＣ（ｊ−１）のそれぞれの代
表ベクトルの方向の絶対値｜θｊ｜および｜θｊ−１｜
の大きさを比較し（Ｓ６）、｜θｊ｜が｜θｊ−１｜よ
りも大きければ、コードブックＣ（ｊ）とＣ（ｊ−１）
は並び替えを行う必要がないため、ループＪを抜ける。
【００１７】｜Ｒｊ｜が｜Ｒｊ−１｜よりも小さいと
き、または｜Ｒｊ｜と｜Ｒｊ−１｜が等しく｜θｊ｜が
｜θｊ−１｜よりも小さい場合は、コードブックＣ
（ｊ）とＣ（ｊ−１）の入れ替えを行い（Ｓ７）、ルー
プカウンタｊの値をデクリメントして（Ｓ８）、ループ
カウンタｊの判定を行い（Ｓ９）、値が２以上の間はル
ープＪを続行する。
き、または｜Ｒｊ｜と｜Ｒｊ−１｜が等しく｜θｊ｜が
｜θｊ−１｜よりも小さい場合は、コードブックＣ
（ｊ）とＣ（ｊ−１）の入れ替えを行い（Ｓ７）、ルー
プカウンタｊの値をデクリメントして（Ｓ８）、ループ
カウンタｊの判定を行い（Ｓ９）、値が２以上の間はル
ープＪを続行する。
【００１８】ループＪが終了した後、ループＩのループ
カウンタｉをインクリメントして（Ｓ１０）、ループカ
ウンタｉの判定を行い（Ｓ１１）、値がｍ以下の間はル
ープＩを続行する。ループＩが終了した時点で、コード
ブック内の代表ベクトルにおける長さの絶対値および方
向の絶対値が、Ｃ（１）からＣ（ｍ）に従って小から大
の順で並び替えられている。
カウンタｉをインクリメントして（Ｓ１０）、ループカ
ウンタｉの判定を行い（Ｓ１１）、値がｍ以下の間はル
ープＩを続行する。ループＩが終了した時点で、コード
ブック内の代表ベクトルにおける長さの絶対値および方
向の絶対値が、Ｃ（１）からＣ（ｍ）に従って小から大
の順で並び替えられている。
【００１９】なお、コードブック並び替えに用いるアル
ゴリズムについては、図１で説明したアルゴリズム以外
に、例えばデータ整列アルゴリズムとして有名なクイッ
クソート方式等を用いることにより、より高速にコード
ブック並び替え処理を行うことができる。
ゴリズムについては、図１で説明したアルゴリズム以外
に、例えばデータ整列アルゴリズムとして有名なクイッ
クソート方式等を用いることにより、より高速にコード
ブック並び替え処理を行うことができる。
【００２０】図２は、並び替えを行う前のコードブック
と図１で説明したアルゴリズムを用いて並び替え処理を
行った後のコードブックの比較を示したものである。ま
た、コードブック並び替え処理を行うことにより、ディ
ジタル画像データをブロック分割して符号化する際に、
コードブック内の代表ベクトルの検索開始位置となる代
表ベクトルを予測し、その値を初期値として画像ベクト
ルと代表ベクトルとの置き換え処理を行うことで、置き
換え処理を高速化することが出来る。並び替え処理を行
った後のコードブックを用いた画像ベクトルと代表ベク
トルとの置き換え処理における、代表ベクトルの検索開
始位置となる代表ベクトルの予測方法について説明す
る。
と図１で説明したアルゴリズムを用いて並び替え処理を
行った後のコードブックの比較を示したものである。ま
た、コードブック並び替え処理を行うことにより、ディ
ジタル画像データをブロック分割して符号化する際に、
コードブック内の代表ベクトルの検索開始位置となる代
表ベクトルを予測し、その値を初期値として画像ベクト
ルと代表ベクトルとの置き換え処理を行うことで、置き
換え処理を高速化することが出来る。並び替え処理を行
った後のコードブックを用いた画像ベクトルと代表ベク
トルとの置き換え処理における、代表ベクトルの検索開
始位置となる代表ベクトルの予測方法について説明す
る。
【００２１】任意の被処理ブロックの画像ベクトルの長
さと方向の絶対値を求め、その値が（｜Ｒ｜、｜θ｜）
＝（１６、２０）であると仮定する。次に｜Ｒ｜＝１６
という値をもとに、図２で示したコードブック並び替え
処理を行った後のコードブックにおいて例えばＣ（１）
から検索を開始して、コードブック内の代表ベクトルの
長さと方向の絶対値を求め、｜Ｒ｜成分に関して最も近
い値を求めていくと、Ｃ（５）＝（１５、６）を得るこ
とが出来る。
さと方向の絶対値を求め、その値が（｜Ｒ｜、｜θ｜）
＝（１６、２０）であると仮定する。次に｜Ｒ｜＝１６
という値をもとに、図２で示したコードブック並び替え
処理を行った後のコードブックにおいて例えばＣ（１）
から検索を開始して、コードブック内の代表ベクトルの
長さと方向の絶対値を求め、｜Ｒ｜成分に関して最も近
い値を求めていくと、Ｃ（５）＝（１５、６）を得るこ
とが出来る。
【００２２】次にコードブック内の代表ベクトルの検索
開始位置をＣ（５）、あるいはＣ（５）に隣接するＣ
（４）やＣ（６）等を用いて、コードブックの検索を開
始して画像ベクトルと代表ベクトルとの置き換え処理を
行う。このとき、コードブックの検索方法として、例え
ばＣ（５）を初期値としてＣ（６）、Ｃ（７）、．．．
の順で検索していく方法や、またＣ（５）を初期値とし
てＣ（４）、Ｃ（６）、Ｃ（３）、Ｃ（７）、．．．の
順で検索していく方法等が考えられるが、その方法につ
いては特に限定しない。
開始位置をＣ（５）、あるいはＣ（５）に隣接するＣ
（４）やＣ（６）等を用いて、コードブックの検索を開
始して画像ベクトルと代表ベクトルとの置き換え処理を
行う。このとき、コードブックの検索方法として、例え
ばＣ（５）を初期値としてＣ（６）、Ｃ（７）、．．．
の順で検索していく方法や、またＣ（５）を初期値とし
てＣ（４）、Ｃ（６）、Ｃ（３）、Ｃ（７）、．．．の
順で検索していく方法等が考えられるが、その方法につ
いては特に限定しない。
【００２３】以上のように、コードブック内の代表ベク
トルの検索開始位置を求めることにより、僅かなステッ
プで（｜Ｒ｜、｜θ｜）＝（１６、２０）に対する代表
ベクトル（この場合Ｃ（６）＝（１５，２１））を求め
ることができ、置き換え処理を高速化することが出来
る。
トルの検索開始位置を求めることにより、僅かなステッ
プで（｜Ｒ｜、｜θ｜）＝（１６、２０）に対する代表
ベクトル（この場合Ｃ（６）＝（１５，２１））を求め
ることができ、置き換え処理を高速化することが出来
る。
【００２４】次に、並び替え処理を行った後のコードブ
ックを用いた画像ベクトルと代表ベクトルとの置き換え
処理における、代表ベクトルの検索開始位置となる代表
ベクトルの予測方法について図３を参照して説明する。
図３は、本発明の一実施の形態のディジタル画像データ
のブロック分割例図である。
ックを用いた画像ベクトルと代表ベクトルとの置き換え
処理における、代表ベクトルの検索開始位置となる代表
ベクトルの予測方法について図３を参照して説明する。
図３は、本発明の一実施の形態のディジタル画像データ
のブロック分割例図である。
【００２５】図３ではディジタル画像データを、Ｂ１１
〜Ｂ５５まで２５個のブロックに分割して符号化を行
い、Ｂ２２を被処理ブロックとして符号化する段階を示
したものである。すでにＢ１１〜Ｂ２１までの符号化処
理が終わっていて、直前に符号化が終了した画像ブロッ
クはＢ２１である。
〜Ｂ５５まで２５個のブロックに分割して符号化を行
い、Ｂ２２を被処理ブロックとして符号化する段階を示
したものである。すでにＢ１１〜Ｂ２１までの符号化処
理が終わっていて、直前に符号化が終了した画像ブロッ
クはＢ２１である。
【００２６】Ｂ２１の符号化において、Ｂ２１の画像ベ
クトルと置き換えを行った代表ベクトルを退避してお
く。そしてＢ２２の符号化の際に、退避していたＢ２１
の代表ベクトルを初期値として、コードブックの検索を
開始して画像ベクトルと代表ベクトルとの置き換え処理
を行う。なお、検索方法に関しては上述した予測方法と
同様に、特に限定はしない。
クトルと置き換えを行った代表ベクトルを退避してお
く。そしてＢ２２の符号化の際に、退避していたＢ２１
の代表ベクトルを初期値として、コードブックの検索を
開始して画像ベクトルと代表ベクトルとの置き換え処理
を行う。なお、検索方法に関しては上述した予測方法と
同様に、特に限定はしない。
【００２７】隣接する画像ブロック間では、画像ベクト
ルがかなり近い値をとることが予想されるので、僅かな
ステップでＢ２２の画像ベクトルに対する代表ベクトル
を求めることができ、置き換え処理を高速化することが
出来る。
ルがかなり近い値をとることが予想されるので、僅かな
ステップでＢ２２の画像ベクトルに対する代表ベクトル
を求めることができ、置き換え処理を高速化することが
出来る。
【００２８】また、図３においてＢ２２に隣接するすで
に符号化処理済みの画像ブロックとして、Ｂ２１以外に
Ｂ１１、Ｂ１２、Ｂ１３が上げられる。これらの画像ブ
ロックの画像ベクトルと置き換えを行った代表ベクトル
の平均値を求め、この値を初期値として、コードブック
の検索を開始してもよい。
に符号化処理済みの画像ブロックとして、Ｂ２１以外に
Ｂ１１、Ｂ１２、Ｂ１３が上げられる。これらの画像ブ
ロックの画像ベクトルと置き換えを行った代表ベクトル
の平均値を求め、この値を初期値として、コードブック
の検索を開始してもよい。
【００２９】
【発明の効果】以上のように本発明によれば、コードブ
ック内の代表ベクトルの並びに一定の規則性を持たせる
ことで、画像ベクトルと代表ベクトルとの置き換え処理
におけるコードブック内の代表ベクトルの検索開始位置
の算出を容易にし、画像ベクトルと代表ベクトルとの置
き換え処理を高速化することができる。
ック内の代表ベクトルの並びに一定の規則性を持たせる
ことで、画像ベクトルと代表ベクトルとの置き換え処理
におけるコードブック内の代表ベクトルの検索開始位置
の算出を容易にし、画像ベクトルと代表ベクトルとの置
き換え処理を高速化することができる。
【図１】本発明の一実施の形態のコードブック上の代表
ベクトルの並び替え処理のフローチャート
ベクトルの並び替え処理のフローチャート
【図２】本発明の一実施の形態の並び替えを行う前のコ
ードブックと並び替え処理を行った後のコードブックの
比較図
ードブックと並び替え処理を行った後のコードブックの
比較図
【図３】本発明の一実施の形態のディジタル画像データ
のブロック分割例図
のブロック分割例図
【図４】従来のベクトル量子化による画像符号化方式の
概念図
概念図
Claims (2)
- 【請求項１】ディジタル画像データをブロック分割して
ベクトル量子化により圧縮する画像符号化方法であっ
て、代表ベクトルの集合であるコードブックに対し、各
代表ベクトルの長さおよび方向の絶対値｜ｒ｜および｜
θ｜を求め、その絶対値の大きさ順に代表ベクトルを並
び替える手段を備え、ディジタル画像データをブロック
分割して符号化する際に、任意のブロックの画像ベクト
ルの長さおよび方向の絶対値｜ｒ｜および｜θ｜を求
め、求めた絶対値｜ｒ｜および｜θ｜をもとに、コード
ブック内の代表ベクトルの検索開始位置となる代表ベク
トルを予測し、この予測の結果得られた代表ベクトルを
初期値としてコードブックの検索を開始して、画像ベク
トルと代表ベクトルとの置き換え処理を行うことを特徴
とする画像符号化方法。 - 【請求項２】ディジタル画像データをブロック分割して
符号化する際に、任意のブロックに隣接するブロックの
中で既に符号化済みのブロックの画像ベクトルとの置き
換えを行った代表ベクトルを参考に、コードブック内の
代表ベクトルの検索開始位置となる代表ベクトルを予測
し、この予測の結果得られた代表ベクトルを初期値とし
てコードブックの検索を開始して、画像ベクトルと代表
ベクトルとの置き換え処理を行うことを特徴とする請求
項１記載の画像符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP205997A JPH10200890A (ja) | 1997-01-09 | 1997-01-09 | 画像符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP205997A JPH10200890A (ja) | 1997-01-09 | 1997-01-09 | 画像符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10200890A true JPH10200890A (ja) | 1998-07-31 |
Family
ID=11518775
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP205997A Pending JPH10200890A (ja) | 1997-01-09 | 1997-01-09 | 画像符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10200890A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001188598A (ja) * | 1999-12-24 | 2001-07-10 | Korea Electronics Telecommun | 線スペクトルペアー量子化器の高速探索方法 |
| JP2002232296A (ja) * | 2001-02-06 | 2002-08-16 | Sony Corp | ベクトル量子化のコードブック生成方法及びコードブック生成装置 |
| JP2002232295A (ja) * | 2001-02-05 | 2002-08-16 | Sony Corp | ベクトル量子化方法及びベクトル量子化装置 |
| JP2009003078A (ja) * | 2007-06-20 | 2009-01-08 | Casio Comput Co Ltd | 音声符号化装置、音声復号装置、音声符号化方法、音声復号方法、及び、プログラム |
-
1997
- 1997-01-09 JP JP205997A patent/JPH10200890A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001188598A (ja) * | 1999-12-24 | 2001-07-10 | Korea Electronics Telecommun | 線スペクトルペアー量子化器の高速探索方法 |
| JP2002232295A (ja) * | 2001-02-05 | 2002-08-16 | Sony Corp | ベクトル量子化方法及びベクトル量子化装置 |
| JP4631178B2 (ja) * | 2001-02-05 | 2011-02-16 | ソニー株式会社 | ベクトル量子化方法及びベクトル量子化装置 |
| JP2002232296A (ja) * | 2001-02-06 | 2002-08-16 | Sony Corp | ベクトル量子化のコードブック生成方法及びコードブック生成装置 |
| JP4590747B2 (ja) * | 2001-02-06 | 2010-12-01 | ソニー株式会社 | ベクトル量子化のコードブック生成方法及びコードブック生成装置 |
| JP2009003078A (ja) * | 2007-06-20 | 2009-01-08 | Casio Comput Co Ltd | 音声符号化装置、音声復号装置、音声符号化方法、音声復号方法、及び、プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3978478B2 (ja) | 推定画素値により固定速度のブロック単位の画像圧縮を行うための装置及び方法 | |
| US6215906B1 (en) | Data compression and restoration system for encoding an input character on the basis of a conditional appearance rate obtained in relation to an immediately preceding character string | |
| EP1697899B1 (en) | Multi-mode alpha imag eprocessing | |
| EP2128822B1 (en) | Index-based pixel block processing | |
| US6611620B1 (en) | Reversible coding method, reversible coding apparatus, and memory medium used therein | |
| WO2010050152A1 (ja) | 画素予測値生成手順自動生成方法、画像符号化方法、画像復号方法、それらの装置、それらのプログラム、およびこれらのプログラムを記録した記録媒体 | |
| US6421466B1 (en) | Hierarchical motion estimation with levels of varying bit width for digital video compression | |
| US10021405B2 (en) | Encoding device, decoding device, and image processing device | |
| US20040096117A1 (en) | Vector quantization of images | |
| JP3283159B2 (ja) | ソフトウェアによる画像符号化方法 | |
| JPH10200890A (ja) | 画像符号化方法 | |
| US6647143B1 (en) | Method and device of compressing digital image data | |
| JP3932244B2 (ja) | 画像符号／復号方法及びその装置並びにそのプログラムを記録した記録媒体 | |
| JP2003259368A (ja) | 符号化処理装置、復号処理装置、および方法、並びにコンピュータ・プログラム | |
| JPH11331852A (ja) | 可逆符号化方法および可逆符号化装置 | |
| Kamal et al. | Iteration free fractal compression using genetic algorithm for still colour images | |
| JP3249616B2 (ja) | 画像データ圧縮装置及び方法 | |
| US20070154102A1 (en) | Image decompression system, method and program | |
| EP3319318A1 (en) | Intra compression of screen content based on soft context formation | |
| JPH09275498A (ja) | 画像圧縮方法 | |
| JPH10224781A (ja) | 画像符号化方法 | |
| JPH09284561A (ja) | 画像圧縮方法及び画像伸張方法 | |
| JPH11272843A (ja) | カラー画像の符号化装置およびその方法並びにカラー画像の復号化装置およびその方法 | |
| JP4361836B2 (ja) | 動画像符号化方法，動画像符号化装置，動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| Hsu et al. | Accelerating vector quantization of images using modified run length coding for adaptive block representation and difference measurement |