JP2534744B2 - カラ―画像符号化方式 - Google Patents
カラ―画像符号化方式Info
- Publication number
- JP2534744B2 JP2534744B2 JP63003794A JP379488A JP2534744B2 JP 2534744 B2 JP2534744 B2 JP 2534744B2 JP 63003794 A JP63003794 A JP 63003794A JP 379488 A JP379488 A JP 379488A JP 2534744 B2 JP2534744 B2 JP 2534744B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- coding
- color image
- blocks
- 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
Landscapes
- Color Television Systems (AREA)
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〜415
に入力され、第１図に示す判定が行われる。判定器より
出力された信号は、ロジック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〜415
に入力され、第１図に示す判定が行われる。判定器より
出力された信号は、ロジック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のブロックをずらすことを特
徴としているので、Ｇデータの符号化ブロックは、Ｒデ
ータのブロックから縦，横１ドットずらした点線で示さ
れるブロックとする。ところが、このようにブロックを
決めると、第６図の斜線部に示すように、４×４のブロ
ックに出来ないデータが出てくる。
徴としているので、Ｇデータの符号化ブロックは、Ｒデ
ータのブロックから縦，横１ドットずらした点線で示さ
れるブロックとする。ところが、このようにブロックを
決めると、第６図の斜線部に示すように、４×４のブロ
ックに出来ないデータが出てくる。
この部分のデータは第５図の選択器404において、外
部からの選択信号により選択され、そのままデータとし
て転送される。それ以外のＧデータは１ブロック用メモ
リ405に入力され、上述のＲデータと同様の符号化処理
が行われる。
部からの選択信号により選択され、そのままデータとし
て転送される。それ以外のＧデータは１ブロック用メモ
リ405に入力され、上述のＲデータと同様の符号化処理
が行われる。
Ｂデータの符号化はＲデータのブロックから更に縦，
横１ドットずらした位置にブロックを構成し、後はＧデ
ータと同様な符号化を行う。このような符号化を行うこ
とにより、復号化して画像を再構成した時、R,G,Bのブ
ロックの境界位置がずれることにより、ブロックノイズ
を低減でき、画質を大幅に向上出来る。
横１ドットずらした位置にブロックを構成し、後はＧデ
ータと同様な符号化を行う。このような符号化を行うこ
とにより、復号化して画像を再構成した時、R,G,Bのブ
ロックの境界位置がずれることにより、ブロックノイズ
を低減でき、画質を大幅に向上出来る。
以下の通り、本発明に係るカラー画像符号化方式によ
れば、カラー画像のブロック符号化において、ブロック
ノイズを低減でき、再生画像の画質を極めて自然で良好
なものに出来る。
れば、カラー画像のブロック符号化において、ブロック
ノイズを低減でき、再生画像の画質を極めて自然で良好
なものに出来る。
第１図は本発明に係る、各判定器の階調レベルデータの
入力とロジック回路の出力の関係を示す図、第２図は階
調レベルの中央値、差分値、符号化器への出力決定のフ
ローチャート、第３図（ａ），（ｂ）は従来例に係るブ
ロック符号化の一例を示す図、第４図はそのレベル分け
と階調レベルの中央値と差分値を示す図、第５図は本発
明の一実施例に係る画像信号の符号化装置のブロック構
成図、第６図は正規のブロック化が出来ないデータの存
在を説明するための図である。 401,402,403……R,G,Bメモリ、404……選択器、405……
１ブロック用メモリ、408,409……比較器、411……La計
算器、412……Ld計算器、413,414,415……判定器、423
……符号化器。
入力とロジック回路の出力の関係を示す図、第２図は階
調レベルの中央値、差分値、符号化器への出力決定のフ
ローチャート、第３図（ａ），（ｂ）は従来例に係るブ
ロック符号化の一例を示す図、第４図はそのレベル分け
と階調レベルの中央値と差分値を示す図、第５図は本発
明の一実施例に係る画像信号の符号化装置のブロック構
成図、第６図は正規のブロック化が出来ないデータの存
在を説明するための図である。 401,402,403……R,G,Bメモリ、404……選択器、405……
１ブロック用メモリ、408,409……比較器、411……La計
算器、412……Ld計算器、413,414,415……判定器、423
……符号化器。
Claims (1)
- 【請求項１】レツド，グリーン，ブルー或いは、イエロ
ー，マゼンタ，シアン等の３種類の多値画像信号を各種
類の信号毎に縦ｍ×横ｎ個の画素よりなるブロツクに分
割し、そのブロツク内の画像信号を１或いは数個の信号
レベルに近似して符号化するカラー画像信号符号化方式
において、３種類の符号化ブロツクを、基準位置と更に
この基準位置に対しそれぞれｍ×ｎの範囲でずらしたこ
とを特徴とするカラー画像符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63003794A JP2534744B2 (ja) | 1988-01-13 | 1988-01-13 | カラ―画像符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63003794A JP2534744B2 (ja) | 1988-01-13 | 1988-01-13 | カラ―画像符号化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01181281A JPH01181281A (ja) | 1989-07-19 |
| JP2534744B2 true JP2534744B2 (ja) | 1996-09-18 |
Family
ID=11567097
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63003794A Expired - Lifetime JP2534744B2 (ja) | 1988-01-13 | 1988-01-13 | カラ―画像符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2534744B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09163373A (ja) * | 1995-12-08 | 1997-06-20 | Toshiba Corp | 雑音低減装置 |
| NZ530051A (en) | 2001-06-12 | 2006-12-22 | Wellstat Therapeutics Corp | Polycyclic oxy-aromatic acid derivatives for the treatment of metabolic disorders |
-
1988
- 1988-01-13 JP JP63003794A patent/JP2534744B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01181281A (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 | |
| US5491564A (en) | Data compression method and apparatus for binary image using Markov model encoding | |
| EP0923052B1 (en) | Image encoding/decoding technique | |
| JP2583627B2 (ja) | デジタルカラービデオ用の統計学的にエンコードされたデータを圧縮および伸張させるための方法および装置 | |
| JP4084802B2 (ja) | 画像を処理する装置 | |
| JP2534744B2 (ja) | カラ―画像符号化方式 | |
| JP2006013750A (ja) | 映像処理方法及び装置 | |
| JP2534746B2 (ja) | カラ―画像符号化方式 | |
| JP2534745B2 (ja) | カラ―画像符号化方式 | |
| JP2559726B2 (ja) | カラー画像処理装置 | |
| JP3144788B2 (ja) | カラー文書画像処理装置 | |
| JP3788895B2 (ja) | 符号化装置、符号化方法および符号化方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPS59128873A (ja) | カラ−フアクシミリの画信号変換方式 | |
| JP2810363B2 (ja) | カラー画像符号化装置 | |
| JPH10178528A (ja) | 画像格納方式及び装置 | |
| JP4057610B2 (ja) | 符号化・復号化システム及び符号化・復号化方法 | |
| KR930003482B1 (ko) | 영상 및 문자 혼재 문서의 간이 식별 방법 | |
| JPH0157547B2 (ja) | ||
| JPH06339020A (ja) | 画像処理方法および画像処理装置 | |
| CN118337968A (zh) | 一种颜色编码方法 | |
| JP3176057B2 (ja) | 画像処理装置 | |
| JPS6354872A (ja) | 画像デ−タの符号、復号化方式 | |
| JPH04139960A (ja) | 画像符号化装置 |