JPS60185468A - カラ−画像圧縮符号化方式 - Google Patents
カラ−画像圧縮符号化方式Info
- Publication number
- JPS60185468A JPS60185468A JP59040897A JP4089784A JPS60185468A JP S60185468 A JPS60185468 A JP S60185468A JP 59040897 A JP59040897 A JP 59040897A JP 4089784 A JP4089784 A JP 4089784A JP S60185468 A JPS60185468 A JP S60185468A
- Authority
- JP
- Japan
- Prior art keywords
- difference
- code
- pixel
- green
- red
- 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
- Image Processing (AREA)
- Storing Facsimile Image Data (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａｌ 発明の技術分野
本発明はカラー画像の圧縮符号化方式に係り、特に原画
像の情報を欠落させることなく冗長度のみを抑圧し、完
全に原画像の復元が可能な符号化方式に関する。
像の情報を欠落させることなく冗長度のみを抑圧し、完
全に原画像の復元が可能な符号化方式に関する。
（ｂ） 従来技術と問題点
近年、コンピュータグラフィックス技術の進歩により、
コンピュータアニメーション等に代表されるようにコン
ピュータによる画像生成が盛んに行われるようになって
きた。一般にこれらの画像は多彩な色と細かいパターン
で描かれ、また幾つものシーンから構成されているため
、その画像データは膨大な量となり、蓄積・保存するた
めには非常に大きな記憶領域を必要としている。このた
め画像データ量を削減する方式が望まれているが、従来
のファクシミリ等の文書画像圧縮に用いられている符号
化方式はカラー画像への応用は困難であり、またテレビ
会議等の画像伝送に用いられている符号化方式は画像情
報の一部を欠落させるため、画像の劣化を招き好ましく
ない。
コンピュータアニメーション等に代表されるようにコン
ピュータによる画像生成が盛んに行われるようになって
きた。一般にこれらの画像は多彩な色と細かいパターン
で描かれ、また幾つものシーンから構成されているため
、その画像データは膨大な量となり、蓄積・保存するた
めには非常に大きな記憶領域を必要としている。このた
め画像データ量を削減する方式が望まれているが、従来
のファクシミリ等の文書画像圧縮に用いられている符号
化方式はカラー画像への応用は困難であり、またテレビ
会議等の画像伝送に用いられている符号化方式は画像情
報の一部を欠落させるため、画像の劣化を招き好ましく
ない。
（Ｃ１発明の目的と構成
本発明は従来の欠点を補うべく、原画像の情報を欠落さ
せることなく冗長度のみを抑圧し、高能率でカラー画像
を圧縮符号化する方式を提供することを目的とし、その
ため赤・緑・青の３成分から構成されるカラー画像の圧
縮符号化を行う画像処理装置において、符号化する画素
の赤・緑・青の各成分の値を既に符号化した同−成分内
の画素の値から予測する手段と、符号化する画素の赤・
緑・青の成分毎に実際の値と予測値との差分を算出する
手段と、１画素分の赤・緑・青の３差分を１絹として同
一の差分絹が連続する画素数を計数する手段とを備え、
連続する同−差分絹の長さが１画素の場合は赤・緑・青
のどの成分に差分が生じたかを表わす符号と、該符号に
対応する差分値を順次符号化した第１符号列により符号
化を行い、連続する同−差分絹の長さが２画素以」二の
場合は第１符号列に続いて同−差分組の連続する長さを
符号化した第２符号列により符号化を行うことを特徴と
する。
せることなく冗長度のみを抑圧し、高能率でカラー画像
を圧縮符号化する方式を提供することを目的とし、その
ため赤・緑・青の３成分から構成されるカラー画像の圧
縮符号化を行う画像処理装置において、符号化する画素
の赤・緑・青の各成分の値を既に符号化した同−成分内
の画素の値から予測する手段と、符号化する画素の赤・
緑・青の成分毎に実際の値と予測値との差分を算出する
手段と、１画素分の赤・緑・青の３差分を１絹として同
一の差分絹が連続する画素数を計数する手段とを備え、
連続する同−差分絹の長さが１画素の場合は赤・緑・青
のどの成分に差分が生じたかを表わす符号と、該符号に
対応する差分値を順次符号化した第１符号列により符号
化を行い、連続する同−差分絹の長さが２画素以」二の
場合は第１符号列に続いて同−差分組の連続する長さを
符号化した第２符号列により符号化を行うことを特徴と
する。
（ｄ＋ 発明の実施例
以下、図を参照しながら本発明の詳細な説明する。
第１図は本発明を実現するための１実施例の画像処理装
置のブロック図である。同図において、１はカラー原画
像１０の赤・緑・青成分のそれぞれを入力し既に符号化
した画素の値から現在符号化を行う画素の各成分の予測
値１１を出力する予測回路、２は原画像データ１０と予
測値１１から各成分の差分１２を算出する差分回路、３
は１画素分の各成分の３差分１２を１絹として同一の差
分組が連続する画素数１３を計数する差分レングス計数
回路、４は各成分の差分値１２と同−差分組が連続する
長さ１３から圧縮符号１４を出力する符号発生回路であ
る。
置のブロック図である。同図において、１はカラー原画
像１０の赤・緑・青成分のそれぞれを入力し既に符号化
した画素の値から現在符号化を行う画素の各成分の予測
値１１を出力する予測回路、２は原画像データ１０と予
測値１１から各成分の差分１２を算出する差分回路、３
は１画素分の各成分の３差分１２を１絹として同一の差
分組が連続する画素数１３を計数する差分レングス計数
回路、４は各成分の差分値１２と同−差分組が連続する
長さ１３から圧縮符号１４を出力する符号発生回路であ
る。
先ず、圧縮符号化されるカラー画像データ１０は、画像
の左上から右下の方向にライン毎に予測回路１に入力さ
れる。予測回路１は赤・緑・青の成分毎に２ライン分の
ラインメモリを保有しており、第２図に示すようなウィ
ンドウでもって各成分のラインメモリ上を走査すること
により符号化する画素の各成分の予測値１１をめる。す
なわち、符号化する画素Ｘの予測値は第２図に示すよう
に直前画素Ａおよび直前ライン上の３画素Ｂ。
の左上から右下の方向にライン毎に予測回路１に入力さ
れる。予測回路１は赤・緑・青の成分毎に２ライン分の
ラインメモリを保有しており、第２図に示すようなウィ
ンドウでもって各成分のラインメモリ上を走査すること
により符号化する画素の各成分の予測値１１をめる。す
なわち、符号化する画素Ｘの予測値は第２図に示すよう
に直前画素Ａおよび直前ライン上の３画素Ｂ。
Ｃ，Ｄから次式によりめる。
１ｆ（Ａ＝Ｄ）ｔｈｅｎＸイー八
ｅｌｓへｉｆ （ＩＡ−Ｂ １〉ＩＣ−８１）ｔｈｅｎ
Ｘ ← （３・ 八 十Ｃ） ／４ｅｌｓｅ Ｘ ４
−−− （３・Ｃ十へ）／４−□ （１１ ここでＸが画像の左−に端の時は［Ａ←０．Ｂ←０、Ｃ
＝０．Ｄ−ＯＪとし上端の時はｒＢ４−Ａ、。
Ｘ ← （３・ 八 十Ｃ） ／４ｅｌｓｅ Ｘ ４
−−− （３・Ｃ十へ）／４−□ （１１ ここでＸが画像の左−に端の時は［Ａ←０．Ｂ←０、Ｃ
＝０．Ｄ−ＯＪとし上端の時はｒＢ４−Ａ、。
Ｃ＝Ａ、Ｄ＝ＡＪとし、左端の時ばｒＡ−Ｃ，Ｂ−Ｃｌ
とし右端の時は「Ｄ←−Ｃ」とする。
とし右端の時は「Ｄ←−Ｃ」とする。
」二記のようにしてまった予測値１１と原画像データ１
０は差分回路２に入力され対応する画素の成分間で差分
１２（実際の値から予測値を引いたもの）が算出され差
分レングス計数回路３と符号発生回路４に入力される。
０は差分回路２に入力され対応する画素の成分間で差分
１２（実際の値から予測値を引いたもの）が算出され差
分レングス計数回路３と符号発生回路４に入力される。
差分レングス計数回路３では、入力された各画素の赤・
緑・青成分の３つの差分１２を１絹として、同一の差分
の組が何画素連続するかを計数し、その長さく差分レン
グスと称す）１３を符号発生回路４に伝達する。
緑・青成分の３つの差分１２を１絹として、同一の差分
の組が何画素連続するかを計数し、その長さく差分レン
グスと称す）１３を符号発生回路４に伝達する。
符号発生回路４は入力された差分１２と差分レングス１
３から、以下のようにして圧縮符号１４を発生する。最
初に、差分１２の赤・緑・青のどの成分に差分が生じて
いるかを表わすための第１表に示すような差分モード符
号を発生し、それに続いて差分が生じている成分の差分
値のみを赤・緑・青の順に第２表に示すようなＷｙｌｅ
符号により符号発生する。ここで第２表のＳは差分値の
正負を表わす符号ビ・ノドであり、差分値が正のときは
「０」、負のときは「１」となるものである。
３から、以下のようにして圧縮符号１４を発生する。最
初に、差分１２の赤・緑・青のどの成分に差分が生じて
いるかを表わすための第１表に示すような差分モード符
号を発生し、それに続いて差分が生じている成分の差分
値のみを赤・緑・青の順に第２表に示すようなＷｙｌｅ
符号により符号発生する。ここで第２表のＳは差分値の
正負を表わす符号ビ・ノドであり、差分値が正のときは
「０」、負のときは「１」となるものである。
次に差分レングス１３を調べ、差分レングス１３が「１
」の場合にはその差分組に対する符号発生はここで終了
し、次の差分組の符号を発生する。
」の場合にはその差分組に対する符号発生はここで終了
し、次の差分組の符号を発生する。
しかし、差分レングス１３が「２」以上の場合には更に
、その差分組が連続していることを示すために第１表の
差分レングスモード符号を発生し、ず正数となるために
第２表の符号ピッｌ−Ｓばイ１加しない。
、その差分組が連続していることを示すために第１表の
差分レングスモード符号を発生し、ず正数となるために
第２表の符号ピッｌ−Ｓばイ１加しない。
第１表
第２表
以上の動作を繰返すことによりカラー画像データの圧縮
符号化が実行される。
符号化が実行される。
次に本発明による圧縮符号化例を第３図により説明する
。
。
第３図（ａｌは入力されるカラー画像データの例を示し
ている。Ｎラインが現在符号化を行っているラインでＮ
−１ラインかその直前ラインである。
ている。Ｎラインが現在符号化を行っているラインでＮ
−１ラインかその直前ラインである。
本例では説明の都合上、ラインの横幅を８画素。
１画素内の赤、緑、青の各成分をそれぞれ８ビ・７トに
している。今Ｎ−１ラインとＮラインの画像データ１０
が予測回路１に入力されラインバッファに記憶されれば
、第２図のウィンドウが左から右方向に走査される。そ
して（１）式により第３図（ｂｌに示す予測値１１がめ
られる。例えば左端画素の赤成分の予測値１１０ｘは１
００ｃ、１００ｄより［Ａ←５０．Ｂ−５０，Ｃ−−−
５０，Ｄ←５０」となりｒＸ＝５０ｊがまり、左から５
画素目の青成分の予測値１１１Ｘは１．０１ａ、１０］
、ｂ。
している。今Ｎ−１ラインとＮラインの画像データ１０
が予測回路１に入力されラインバッファに記憶されれば
、第２図のウィンドウが左から右方向に走査される。そ
して（１）式により第３図（ｂｌに示す予測値１１がめ
られる。例えば左端画素の赤成分の予測値１１０ｘは１
００ｃ、１００ｄより［Ａ←５０．Ｂ−５０，Ｃ−−−
５０，Ｄ←５０」となりｒＸ＝５０ｊがまり、左から５
画素目の青成分の予測値１１１Ｘは１．０１ａ、１０］
、ｂ。
１０１ｃ、１０］、ｄよりｒＡ −９８、８−９９。
Ｃ←９Ｂ、Ｄ４−９７Ｊとなり「Ｘ←９８」がまる。こ
うしてめられた予測値１１と原画像データ１０は差分回
路２に入力され第３図（Ｃ１に示す差分１２がめられる
。例えば左から５画素目の青成分の差分値１２１ｘは１
．０１ｘｒ９７Ｊと１１１、 Ｘ ｒ ９８ ｊから「
−１」となる。次にこの差分１２は差分レングス計数回
路３に入力され第３図（ｄ＋に示す差分レングス１３が
められ、最終的に差分１ｂ分レングス１３が符号発生回
路４に入力されて第３図ＦＢ＋の圧縮符号１４が得られ
る。例えば最初に発生される符号列は３成分の差分値が
総て「０」で差分レングスが「２」なので、差分モード
符号「００」に続いて差分レングスモード符号ｒ０１１
１Ｊ、差分レングス符号ｒｏ ＯＩＪが連結されたｒ０
００１］、１００１Ｊとなり、２番目に発生される符号
列は３成分がそれぞれ［＋３Ｊ、ｒ＋ＩＪ、ｒ−ｍｌの
差分値を持っており差分レングスが「１」なので、差分
モード符号「１」とそれぞれの差分符号１０１０更」、
［００００Ｊ、ｒｏｏｏｌＪ （下線は符号ビット）を
連結したｒｌｏｌｏｏｏｏｏｏｏｏｏｌＪとなる。
うしてめられた予測値１１と原画像データ１０は差分回
路２に入力され第３図（Ｃ１に示す差分１２がめられる
。例えば左から５画素目の青成分の差分値１２１ｘは１
．０１ｘｒ９７Ｊと１１１、 Ｘ ｒ ９８ ｊから「
−１」となる。次にこの差分１２は差分レングス計数回
路３に入力され第３図（ｄ＋に示す差分レングス１３が
められ、最終的に差分１ｂ分レングス１３が符号発生回
路４に入力されて第３図ＦＢ＋の圧縮符号１４が得られ
る。例えば最初に発生される符号列は３成分の差分値が
総て「０」で差分レングスが「２」なので、差分モード
符号「００」に続いて差分レングスモード符号ｒ０１１
１Ｊ、差分レングス符号ｒｏ ＯＩＪが連結されたｒ０
００１］、１００１Ｊとなり、２番目に発生される符号
列は３成分がそれぞれ［＋３Ｊ、ｒ＋ＩＪ、ｒ−ｍｌの
差分値を持っており差分レングスが「１」なので、差分
モード符号「１」とそれぞれの差分符号１０１０更」、
［００００Ｊ、ｒｏｏｏｌＪ （下線は符号ビット）を
連結したｒｌｏｌｏｏｏｏｏｏｏｏｏｌＪとなる。
上潮でみるように、例えば原画像データの１画素１成分
当りが８ビットで構成されていれば１ライン分のデータ
を表現するために１９２ビット必要であるが、本発明に
よれば４０ビットで表現できる。また、原画像への復元
処理は、圧縮符号化されたデータに上述の逆操作を施す
ことにより実現される。
当りが８ビットで構成されていれば１ライン分のデータ
を表現するために１９２ビット必要であるが、本発明に
よれば４０ビットで表現できる。また、原画像への復元
処理は、圧縮符号化されたデータに上述の逆操作を施す
ことにより実現される。
ｔａ＋ 発明の効果
以上述べてきたように、本発明によればカラー画像の情
報を欠落させることなく高能率で圧縮符号化が可能なた
め、画像の圧縮・復元の処理の際に画像の劣化を伴うこ
となく、効率よくカラー画像の蓄積・保存ができる。
報を欠落させることなく高能率で圧縮符号化が可能なた
め、画像の圧縮・復元の処理の際に画像の劣化を伴うこ
となく、効率よくカラー画像の蓄積・保存ができる。
第１図は本発明を実現するための１実施例の画像処理装
置のブロック図、第２図は予測値をめるためのウィンド
ウの図、第３図は本発明による圧縮符号化を説明するた
めの図である。 図中、１は予測回路、２は差分回路７３は差分レングス
計数回路、４は符号発生回路、１０は入０ 力画像データ、１１は予測値、１２は差分値、１３は差
分レングス、１４は出力符号列である。 １ ミ １目 峠計 ３ ５、工、よユ、１．、□工ゆノ（□□」壮 二 二 ３
置のブロック図、第２図は予測値をめるためのウィンド
ウの図、第３図は本発明による圧縮符号化を説明するた
めの図である。 図中、１は予測回路、２は差分回路７３は差分レングス
計数回路、４は符号発生回路、１０は入０ 力画像データ、１１は予測値、１２は差分値、１３は差
分レングス、１４は出力符号列である。 １ ミ １目 峠計 ３ ５、工、よユ、１．、□工ゆノ（□□」壮 二 二 ３
Claims (1)
- 赤・緑・青の３成分から構成されるカラー画像の圧縮符
号化を行う画像処理装置において、符号化する画素の赤
・緑・青の各成分の値を既に符号化した同−成分白画素
の値から予測する手段と、符号化する画素の赤・緑・青
の成分毎に実際の値と予測値との差分を算出する手段と
、１画素分の赤・緑・青の３差分を１組として同一の差
分組が連続する画素数を計数する手段とを備え、連続す
る同−差分組の長さが１画素１・の場合は赤・緑・青の
どの成分に差分が生じたかを表わす符号と、該符号に対
応する差分値を順次符号化した第１符号列により符号化
を行い、連続する同−差分組の長さが２画素以上の場合
は第１符号列に続いて同−差分組の連続する長さを符号
化した第２符月列により符号化を行うことを特徴とした
カラー画像圧縮符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59040897A JPS60185468A (ja) | 1984-03-02 | 1984-03-02 | カラ−画像圧縮符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59040897A JPS60185468A (ja) | 1984-03-02 | 1984-03-02 | カラ−画像圧縮符号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60185468A true JPS60185468A (ja) | 1985-09-20 |
Family
ID=12593299
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59040897A Pending JPS60185468A (ja) | 1984-03-02 | 1984-03-02 | カラ−画像圧縮符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60185468A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7684629B2 (en) | 2004-01-26 | 2010-03-23 | Fujifilm Corporation | Data compression apparatus, and data compression program storage medium |
| JPWO2024052959A1 (ja) * | 2022-09-05 | 2024-03-14 |
-
1984
- 1984-03-02 JP JP59040897A patent/JPS60185468A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7684629B2 (en) | 2004-01-26 | 2010-03-23 | Fujifilm Corporation | Data compression apparatus, and data compression program storage medium |
| JPWO2024052959A1 (ja) * | 2022-09-05 | 2024-03-14 | ||
| WO2024052959A1 (ja) * | 2022-09-05 | 2024-03-14 | 株式会社Fuji | 画像符号化装置および画像処理システム並びに部品実装機 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| US7365658B2 (en) | Method and apparatus for lossless run-length data encoding | |
| JPH06205388A (ja) | 画像符号化装置 | |
| JPS62298280A (ja) | 画像符号化方法 | |
| JP3448091B2 (ja) | 符号化復号化装置及び符号化復号化方法 | |
| US6330282B1 (en) | Block matching arithmetic device and recording medium readable program-recorded machine | |
| US6571015B1 (en) | Method for compressing image information at high speed and method for transferring real-time moving images utilizing the same | |
| CN112118449B (zh) | 一种图像压缩与解压缩的方法及装置 | |
| WO2005079054A1 (ja) | 画像圧縮装置 | |
| US20080043851A1 (en) | Post-Inverse-Quantization AC Prediction with a Unified Variable-Length-Decoding and Inverse-Quantization Stage | |
| US5416615A (en) | Digital data transmitting apparatus | |
| US5305249A (en) | Digital signal processor for video signals | |
| EP0776133A2 (en) | Image signal decoder | |
| JP2001145107A (ja) | Ｄｃｔを用いた信号処理装置及画像圧縮装置 | |
| JPS646589B2 (ja) | ||
| JP3107676B2 (ja) | 量子化回路 | |
| JPH03266564A (ja) | 画像符号化方式及びその装置 | |
| JP2004289290A (ja) | 画像処理装置 | |
| JPH0358572A (ja) | データ圧縮方式 | |
| JP2001094985A (ja) | 画像符号化装置 | |
| KR0154009B1 (ko) | 컬러 그래픽 병렬처리를 위한 아핀변환 장치 | |
| CN1124745C (zh) | 运用w－正交变换的视频图像压缩方法 | |
| KR0153994B1 (ko) | 컬러 그래픽 병렬처리를 위한 아핀변환 장치 | |
| US20050094880A1 (en) | System and method for reducing discontinuity of gray level in an image buffer memory | |
| KR0185834B1 (ko) | 스테레오 스코픽 병렬처리를 위한 아핀변환 장치 |