JP2534746B2 - カラ―画像符号化方式 - Google Patents
カラ―画像符号化方式Info
- Publication number
- JP2534746B2 JP2534746B2 JP63003796A JP379688A JP2534746B2 JP 2534746 B2 JP2534746 B2 JP 2534746B2 JP 63003796 A JP63003796 A JP 63003796A JP 379688 A JP379688 A JP 379688A JP 2534746 B2 JP2534746 B2 JP 2534746B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- coding
- blocks
- color image
- 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.)
- Expired - Lifetime
Links
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、テレビジョン信号などのカラー画像信号を
効率良く圧縮する符号化方式に関するものである。
効率良く圧縮する符号化方式に関するものである。
画像データの高能率符号化方式では、画像を複数個の
画素からなるブロックに分割し、各ブロック内の信号に
対し、種々の演算を施し、より少ないデータで近似し、
それを符号化することによって実際に伝送等を行いデー
タの量を減らす（データ圧縮と呼ばれる）、というよう
なことが行われる。
画素からなるブロックに分割し、各ブロック内の信号に
対し、種々の演算を施し、より少ないデータで近似し、
それを符号化することによって実際に伝送等を行いデー
タの量を減らす（データ圧縮と呼ばれる）、というよう
なことが行われる。
ブロック符号化では、まず画像をｍ×ｍ画素からなる
ブロックに分割し、ブロック内の階調レベルの最大、最
小を求め、この間を2n階調に量子化する。ブロック内の
階調レベルの中央値〔La＝（LMAX＋LMIN）/2〕、及び差
分値〔Ld＝（LMAX−LMIN）/2〕はブロック単位の情報と
して伝送し、この他に画素毎に量子化レベルを示すビッ
トプレーン情報（φ1,φ2,n＝２のとき）を求め、これ
も伝送する。差分値及びビットプレーン情報に関して
は、次の方法により簡略化する（以下の説明はｎ＝２の
場合について行う）。
ブロックに分割し、ブロック内の階調レベルの最大、最
小を求め、この間を2n階調に量子化する。ブロック内の
階調レベルの中央値〔La＝（LMAX＋LMIN）/2〕、及び差
分値〔Ld＝（LMAX−LMIN）/2〕はブロック単位の情報と
して伝送し、この他に画素毎に量子化レベルを示すビッ
トプレーン情報（φ1,φ2,n＝２のとき）を求め、これ
も伝送する。差分値及びビットプレーン情報に関して
は、次の方法により簡略化する（以下の説明はｎ＝２の
場合について行う）。
差分値に対するスレッシュホールドパラメータTh1,Th
2（Th1≦Th2）を設ける。
2（Th1≦Th2）を設ける。
2Ld＜Th1のブロックはブロック内を１レベルで表現す
る。即ち、Laで階調レベルを表し、Ld＝0,φ1,φ２＝固
定とする。
る。即ち、Laで階調レベルを表し、Ld＝0,φ1,φ２＝固
定とする。
Th1≦2Ld＜Th2のブロックは２レベルで表現する。つ
まりビットプレーン情報はφ１のみで表し、φ２は固定
とする。
まりビットプレーン情報はφ１のみで表し、φ２は固定
とする。
Th2≦2Ldのブロックはφ1,φ２で４レベルで表す。
これらの動作を第２図のフローに示す。
このブロック符号化方式を用いて、カラー画像を圧縮
する時、RGBやYMCやYIQなどの３色の信号を同様に画像
を正方形格子のｍ×ｍブロックに分割し、符号化を行
い、復号の時に３色の信号を重ね合わせて、画像を再現
する。
する時、RGBやYMCやYIQなどの３色の信号を同様に画像
を正方形格子のｍ×ｍブロックに分割し、符号化を行
い、復号の時に３色の信号を重ね合わせて、画像を再現
する。
このようなブロック分割を行う方式の場合、圧縮率を
向上させる一手段としてブロックサイズを大きくするこ
とが挙げられるが、そうするとブロック境界部において
再生画像濃度の差が大きくなり、いわゆるブロックノイ
ズが目立つ欠点が現れ易い。
向上させる一手段としてブロックサイズを大きくするこ
とが挙げられるが、そうするとブロック境界部において
再生画像濃度の差が大きくなり、いわゆるブロックノイ
ズが目立つ欠点が現れ易い。
第３図で通常のブロック符号化について説明する。第
３図（ａ）において、階調は64、Th1＝4,Th2＝16として
ブロック符号化を行う。各ブロックのLa,Ld、レベル分
けの状態を第４図に示し、それを用いて復号化したもの
を第３図（ｂ）に示す。第３図（ｂ）より明らかな如く
ブロック間において階調の差が大きくなるので、ブロッ
クノイズが生じる。以上、単色に着いて説明したが、カ
ラーで符号化する時は、同様の処理を３信号に付いて行
い、それを重ね合わせるのでやはりブロックノイズが生
じる。
３図（ａ）において、階調は64、Th1＝4,Th2＝16として
ブロック符号化を行う。各ブロックのLa,Ld、レベル分
けの状態を第４図に示し、それを用いて復号化したもの
を第３図（ｂ）に示す。第３図（ｂ）より明らかな如く
ブロック間において階調の差が大きくなるので、ブロッ
クノイズが生じる。以上、単色に着いて説明したが、カ
ラーで符号化する時は、同様の処理を３信号に付いて行
い、それを重ね合わせるのでやはりブロックノイズが生
じる。
本発明は、上記のような従来の方式の欠点を除去する
ためになされたもので、ブロックノイズを抑え、再生時
の画質を大幅に向上出来るカラー画像信号の符号化方式
を提供することを目的とする。
ためになされたもので、ブロックノイズを抑え、再生時
の画質を大幅に向上出来るカラー画像信号の符号化方式
を提供することを目的とする。
本発明の符号化方式は、従来のカラー画像のブロック
符号化方式に加え、３信号（例えばRGB）の符号化ブロ
ックの位置を変えて各々の信号の符号化を行う手段を設
けたものである。
符号化方式に加え、３信号（例えばRGB）の符号化ブロ
ックの位置を変えて各々の信号の符号化を行う手段を設
けたものである。
以下にこの発明の一実施例を図を用いて説明する。
第５図に本発明の一実施例による画像信号の符号化装
置のブロック構成図を示す。
置のブロック構成図を示す。
本実施例において、Ｒデータは通常のブロック符号化
を行い、Ｇデータ,Bデータはブロック位置をずらしてブ
ロック符号化を行う。
を行い、Ｇデータ,Bデータはブロック位置をずらしてブ
ロック符号化を行う。
初めにＲデータを符号化する場合を説明する。Ｒメモ
リ401にアクティブ状態のRE（リード・イネーブル）信
号が入力している時、Ｒデータは読み出され、１ブロッ
ク用メモリ405に１ブロック分のデータ（本実施例では
４×４＝16）だけ蓄積される。蓄積されたデータは、順
に比較器408に入力され、１つ前のデータと比較されて
大きい方が選ばれる。この動作を１ブロック分行い、ブ
ロック内の最大値LMAXが求められる。比較器409では、
１つ前のデータと比較された結果小さい方が選ばれ、ブ
ロック内の最小値LMINが求められる。LMAX,LMINが求め
られると加算器で構成されたLa計算器411により、La＝
（LMAX＋LMIN）/2に従い、Laが求められ、減算器で構成
されたLd計算器412により、Ld＝（LMAX−LMIN）/2に従
い、Ldが求められる。この間にメモリ410に蓄えられた
１ブロック分のデータと前記のLa,Ldは各判定器に（413
にはLaとデータ、414にはLd、415にはデータとLa,L
dが）入力され、第１図に示す判定が行われる。判定器
より出力された信号は、ロジック416〜422により、最終
段の出力で第２図のフローチャートで示したφ1,φ２の
結果が得られ、La,Ldと共に符号化器423に入力される。
リ401にアクティブ状態のRE（リード・イネーブル）信
号が入力している時、Ｒデータは読み出され、１ブロッ
ク用メモリ405に１ブロック分のデータ（本実施例では
４×４＝16）だけ蓄積される。蓄積されたデータは、順
に比較器408に入力され、１つ前のデータと比較されて
大きい方が選ばれる。この動作を１ブロック分行い、ブ
ロック内の最大値LMAXが求められる。比較器409では、
１つ前のデータと比較された結果小さい方が選ばれ、ブ
ロック内の最小値LMINが求められる。LMAX,LMINが求め
られると加算器で構成されたLa計算器411により、La＝
（LMAX＋LMIN）/2に従い、Laが求められ、減算器で構成
されたLd計算器412により、Ld＝（LMAX−LMIN）/2に従
い、Ldが求められる。この間にメモリ410に蓄えられた
１ブロック分のデータと前記のLa,Ldは各判定器に（413
にはLaとデータ、414にはLd、415にはデータとLa,L
dが）入力され、第１図に示す判定が行われる。判定器
より出力された信号は、ロジック416〜422により、最終
段の出力で第２図のフローチャートで示したφ1,φ２の
結果が得られ、La,Ldと共に符号化器423に入力される。
この操作が全ブロック終わるまで行われ、符号化器42
3でLa,Ldは例えばDPCMやWYLE符号化、φ1,φ２はMR（Mo
defied Read）などで符号化される。
3でLa,Ldは例えばDPCMやWYLE符号化、φ1,φ２はMR（Mo
defied Read）などで符号化される。
次にＧデータのブロック符号化を行う。ここで第６図
の○印が画像データとして、40×32で一画面が構成され
ているものとする。この図において上述のＲデータの符
号化ブロックは太線で示される。
の○印が画像データとして、40×32で一画面が構成され
ているものとする。この図において上述のＲデータの符
号化ブロックは太線で示される。
本方式においては、RGBのブロックをずらすことを特
徴としているので、Ｇデータの符号化ブロックは、Ｒデ
ータのブロックから縦，横１ドットずらした点線で示さ
れるブロックとする。ところが、このようにブロックを
決めると、第６図の斜線部に示すように、４×４のブロ
ックに出来ないデータが出てくる。
徴としているので、Ｇデータの符号化ブロックは、Ｒデ
ータのブロックから縦，横１ドットずらした点線で示さ
れるブロックとする。ところが、このようにブロックを
決めると、第６図の斜線部に示すように、４×４のブロ
ックに出来ないデータが出てくる。
この部分のデータは第６図で示したＲデータのブロッ
クの端の部分のブロック（第７図に示す）でブロック符
号化を行い、La,Ldを求め、そのLa,Ldからφ1,φ２を決
定するものとする。
クの端の部分のブロック（第７図に示す）でブロック符
号化を行い、La,Ldを求め、そのLa,Ldからφ1,φ２を決
定するものとする。
Ｂデータの符号化はＲデータのブロックから更に縦，
横１ドットずらした位置にブロックを構成し、後はＧデ
ータと同様な符号化を行う。このような符号化を行うこ
とにより、復号化して画像を再構成した時、R,G,Bのブ
ロックの境界位置がずれることにより、ブロックノイズ
を低減でき、画質を大幅に向上出来る。
横１ドットずらした位置にブロックを構成し、後はＧデ
ータと同様な符号化を行う。このような符号化を行うこ
とにより、復号化して画像を再構成した時、R,G,Bのブ
ロックの境界位置がずれることにより、ブロックノイズ
を低減でき、画質を大幅に向上出来る。
以下の通り、本発明に係るカラー画像符号化方式によ
れば、カラー画像のブロック符号化において、ブロック
ノイズを低減でき、再生画像の画質を極めて自然で良好
なものに出来る。
れば、カラー画像のブロック符号化において、ブロック
ノイズを低減でき、再生画像の画質を極めて自然で良好
なものに出来る。
第１図は本発明に係る各判定器の階調レベルデータの入
力とロジック回路の出力の関係を示す図、第２図は階調
レベルの中央値、差分値、符号化器への出力決定のフロ
ーチャート、第３図（ａ），（ｂ）は従来例に係るブロ
ック符号化の一例を示す図、第４図はそのレベル分けと
階調レベルの中央値と差分値を示す図、第５図は本発明
の一実施例に係る画像信号の符号化装置のブロック構成
図、第６図は正規のブロック化が出来ないデータの存在
を説明するための図、第７図は本発明に係る第６図に示
す端部データの処理を説明するための図である。 401,402,403……R,G,Bメモリ、405……１ブロック用メ
モリ、408,409……比較器、411……La計算器、412……L
d計算器、413,414,415……判定器、423……符号化器。
力とロジック回路の出力の関係を示す図、第２図は階調
レベルの中央値、差分値、符号化器への出力決定のフロ
ーチャート、第３図（ａ），（ｂ）は従来例に係るブロ
ック符号化の一例を示す図、第４図はそのレベル分けと
階調レベルの中央値と差分値を示す図、第５図は本発明
の一実施例に係る画像信号の符号化装置のブロック構成
図、第６図は正規のブロック化が出来ないデータの存在
を説明するための図、第７図は本発明に係る第６図に示
す端部データの処理を説明するための図である。 401,402,403……R,G,Bメモリ、405……１ブロック用メ
モリ、408,409……比較器、411……La計算器、412……L
d計算器、413,414,415……判定器、423……符号化器。
Claims (1)
- 【請求項１】レツド，グリーン，ブルー或いは、イエロ
ー，マゼンタ，シアン等の３種類の多値画像信号を各種
類の信号毎に縦ｍ×横ｎ個の画素よりなるブロツクに分
割し、そのブロツク内の画像信号を１或いは数個の信号
レベルに近似して符号化するカラー画像信号符号化方式
において、３種類の符号化ブロツクを、基準位置と更に
この基準位置に対しそれぞれｍ×ｎの範囲でずらすと共
にブロック位置をずらした時、画像端部に生じる未符号
化画素を、この画素を含み、且つ基準位置の符号化ブロ
ツクを用いて符号化することを特徴とするカラー画像符
号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63003796A JP2534746B2 (ja) | 1988-01-13 | 1988-01-13 | カラ―画像符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63003796A JP2534746B2 (ja) | 1988-01-13 | 1988-01-13 | カラ―画像符号化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01181282A JPH01181282A (ja) | 1989-07-19 |
| JP2534746B2 true JP2534746B2 (ja) | 1996-09-18 |
Family
ID=11567156
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63003796A Expired - Lifetime JP2534746B2 (ja) | 1988-01-13 | 1988-01-13 | カラ―画像符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2534746B2 (ja) |
-
1988
- 1988-01-13 JP JP63003796A patent/JP2534746B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01181282A (ja) | 1989-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6385337B1 (en) | Method of selecting colors for pixels within blocks for block truncation encoding | |
| JP3072776B2 (ja) | 画像処理装置 | |
| US8326065B2 (en) | Method and apparatus for encoding image data including generation of bit streams | |
| EP1065881A1 (en) | Image coding method, image coding / decoding method, image coder, or image recording/reproducing apparatus | |
| US5491564A (en) | Data compression method and apparatus for binary image using Markov model encoding | |
| US7991235B2 (en) | Light compression for color images using error diffusion | |
| EP0923052B1 (en) | Image encoding/decoding technique | |
| JP2583627B2 (ja) | デジタルカラービデオ用の統計学的にエンコードされたデータを圧縮および伸張させるための方法および装置 | |
| JP2534744B2 (ja) | カラ―画像符号化方式 | |
| JP2534746B2 (ja) | カラ―画像符号化方式 | |
| JP2534745B2 (ja) | カラ―画像符号化方式 | |
| JP2006512019A (ja) | 画像を処理する装置 | |
| JP2559726B2 (ja) | カラー画像処理装置 | |
| JP3788895B2 (ja) | 符号化装置、符号化方法および符号化方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP3144788B2 (ja) | カラー文書画像処理装置 | |
| JPS59128873A (ja) | カラ−フアクシミリの画信号変換方式 | |
| JPH10178528A (ja) | 画像格納方式及び装置 | |
| JPH05324815A (ja) | 多値画像圧縮方式及び多値画像出力方式 | |
| JP4057610B2 (ja) | 符号化・復号化システム及び符号化・復号化方法 | |
| JPH06339020A (ja) | 画像処理方法および画像処理装置 | |
| JPS6354872A (ja) | 画像デ−タの符号、復号化方式 | |
| KR930003482B1 (ko) | 영상 및 문자 혼재 문서의 간이 식별 방법 | |
| JP3176057B2 (ja) | 画像処理装置 | |
| JPH0157547B2 (ja) | ||
| JPH0463064A (ja) | ハイブリッド型画像符号化・復号化装置 |