JPS639282A - 画像情報符号化装置 - Google Patents
画像情報符号化装置Info
- Publication number
- JPS639282A JPS639282A JP61152958A JP15295886A JPS639282A JP S639282 A JPS639282 A JP S639282A JP 61152958 A JP61152958 A JP 61152958A JP 15295886 A JP15295886 A JP 15295886A JP S639282 A JPS639282 A JP S639282A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- block
- color
- information
- picture information
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 abstract description 17
- 230000006835 compression Effects 0.000 abstract 1
- 238000007906 compression Methods 0.000 abstract 1
- 230000009466 transformation Effects 0.000 description 7
- 239000003086 colorant Substances 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 3
- 238000013139 quantization Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005530 etching Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
Landscapes
- Color Television Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔技術分野〕
本発明は、カラー原稿読み取り装置又はカラーTVカメ
ラ等により取り込まれた多値カラー画像情報の符号化を
行うカラー画像情報符号化方式に関するものである。
ラ等により取り込まれた多値カラー画像情報の符号化を
行うカラー画像情報符号化方式に関するものである。
従来より、画像情報の伝送、蓄積の際には、その効率を
考慮し、符号化により冗長度を抑圧するのが一般的であ
る。この様な符号化においては、その対象となる画像情
報は、2値の白/黒又はカラー情報が大半であった。
考慮し、符号化により冗長度を抑圧するのが一般的であ
る。この様な符号化においては、その対象となる画像情
報は、2値の白/黒又はカラー情報が大半であった。
しかし、近年、画像情報の多値化が進み高精細化が計ら
れており、さらにカラーの多値化も行われている。
れており、さらにカラーの多値化も行われている。
従って、多値カラー画像情報に対しても符号化を行わな
ければならないのであるが、これまでは、従来の白/黒
用の手法を、R(レッド)、G(グリーン)、B(ブル
ー)の三原包容々に施したり、又、各画素毎に、RGB
3原色間の色相関を利用し量子化する等が考えられてい
る。前者の手法では、当然効率も悪く、しかも場合によ
っては色ズレの原因ともなる。又、後者の場合は色ズレ
は発生しに(いが、RGB3原色の相関が強すぎる為、
高効率は望めないものであった。
ければならないのであるが、これまでは、従来の白/黒
用の手法を、R(レッド)、G(グリーン)、B(ブル
ー)の三原包容々に施したり、又、各画素毎に、RGB
3原色間の色相関を利用し量子化する等が考えられてい
る。前者の手法では、当然効率も悪く、しかも場合によ
っては色ズレの原因ともなる。又、後者の場合は色ズレ
は発生しに(いが、RGB3原色の相関が強すぎる為、
高効率は望めないものであった。
本発明は、上述従来例の欠点を除去する事を目的とし、
カラー画像情報を効率良く、しかも、カラー再現性良く
圧縮符号化することを目的とするものである。
カラー画像情報を効率良く、しかも、カラー再現性良く
圧縮符号化することを目的とするものである。
以下本発明を好ましい実施例を用いて詳細に説明する。
まず、本発明によるカラー画像情報の符号化の概要を述
べると、R(レッド)、G(グリーン)。
べると、R(レッド)、G(グリーン)。
B(ブルー)の3原色を信号間相関のより弱く、月つ、
明度情報と色情報に分離可能な信号形態に変換し、更に
、その信号を小ブロックに切り出し、このブロック毎に
、ブロック内明度、ブロック内のエッヂ等に関する構造
情報及びブロック内の色情報を表わす情報配列に符号化
するものである。
明度情報と色情報に分離可能な信号形態に変換し、更に
、その信号を小ブロックに切り出し、このブロック毎に
、ブロック内明度、ブロック内のエッヂ等に関する構造
情報及びブロック内の色情報を表わす情報配列に符号化
するものである。
第1図はカラー画像情報の符号化の基本的考え方を示す
ものである。即ち、R,B、G信号を、まず信号間相関
のより小さい信号形態の一例としてCIE1976均等
色空間の1−* a* b*倍信号変換し、更に小ブロ
ツク内の情報を第1図に示すL(明度)、S9(構造情
報)及びC(色情報)の3要素からなる情報形態に符号
化する。
ものである。即ち、R,B、G信号を、まず信号間相関
のより小さい信号形態の一例としてCIE1976均等
色空間の1−* a* b*倍信号変換し、更に小ブロ
ツク内の情報を第1図に示すL(明度)、S9(構造情
報)及びC(色情報)の3要素からなる情報形態に符号
化する。
第2図は対象画像における、R,G B +L” a”
b”変換及び4画素×4画素の正方形ブロックの切り
出しの様子を示している。201は原稿、202はブロ
ックであり、原稿の隅から順に4×4ザイズでブロック
が切り出されて行(。また203は、そのブロックの内
の1つであり、ブロックにエッチ部が含まれた場合を示
す。
b”変換及び4画素×4画素の正方形ブロックの切り
出しの様子を示している。201は原稿、202はブロ
ックであり、原稿の隅から順に4×4ザイズでブロック
が切り出されて行(。また203は、そのブロックの内
の1つであり、ブロックにエッチ部が含まれた場合を示
す。
第2図(b)は、原稿201に書かれた文字が赤文字で
あった場合のブロック203を構成する3原色(R,G
、B)の様子を示し、そのRGB3原色は図の様にRに
だけエッチが現われる。
あった場合のブロック203を構成する3原色(R,G
、B)の様子を示し、そのRGB3原色は図の様にRに
だけエッチが現われる。
第2図(c)は、第2図(b)に示したRGB信号をL
*a*b”に変換した場合を示す。
*a*b”に変換した場合を示す。
ここで、RGBからLl a* be倍信号変換する変
換式を以下に示す。
換式を以下に示す。
これより
第3図は、第1図に示した形態の符号化を達成するため
の回路構成の実施例を示している。301はカラースキ
ャナ等から1ライン毎に順次入力されたRGB信号を前
述したブロックに切り出す為に一時蓄える4ラインバツ
フアである。即ち一旦4ラインバッファ301に蓄えら
れた4ライン分の信号を4×4のサイズで読み出す事に
より4×4ブロツクの切り出しを行う。302はRGB
−+L”a*b″変換を行うLl all b*変換部
であり、先に示した変換式に基づき変換動作する。
の回路構成の実施例を示している。301はカラースキ
ャナ等から1ライン毎に順次入力されたRGB信号を前
述したブロックに切り出す為に一時蓄える4ラインバツ
フアである。即ち一旦4ラインバッファ301に蓄えら
れた4ライン分の信号を4×4のサイズで読み出す事に
より4×4ブロツクの切り出しを行う。302はRGB
−+L”a*b″変換を行うLl all b*変換部
であり、先に示した変換式に基づき変換動作する。
L”a* b*変換部302の具体例を示したのが、第
4図(a)であり、L” a” b“への変換テーブル
の書込まれたメモリテーブル4.01,402,403
をRGB信号によりアクセスするルックアップテーブル
方式により実現される。このようにして、RGB信号は
信号間相関の小さいLs a* b+i信号に変換され
る。
4図(a)であり、L” a” b“への変換テーブル
の書込まれたメモリテーブル4.01,402,403
をRGB信号によりアクセスするルックアップテーブル
方式により実現される。このようにして、RGB信号は
信号間相関の小さいLs a* b+i信号に変換され
る。
303は、L”a*b″変換部302から、第2図(C
)のLlのブロックにおけるXn 、 X12 、・・
・、 X2+ 、 X22 、・・・。
)のLlのブロックにおけるXn 、 X12 、・・
・、 X2+ 、 X22 、・・・。
X44の順に出力されるL″信号ある。304はI−”
信号を直交変換する直交変換部であり、その手法として
アダマール(Ha d a m a r d )変換、
離散的CoS変換等がある。この直交変換はブロック毎
に、ブロックに含まれるエッチの形態を抽出するために
行うもので、これにより、後の量子化処理を効率化せし
める。
信号を直交変換する直交変換部であり、その手法として
アダマール(Ha d a m a r d )変換、
離散的CoS変換等がある。この直交変換はブロック毎
に、ブロックに含まれるエッチの形態を抽出するために
行うもので、これにより、後の量子化処理を効率化せし
める。
以下に、直交変換の一例として2次のアダマール変換の
式を示す。
式を示す。
2次アダマール変換は、
と表せる。
ここで、
とすれば、上式は
となり、例えば、
となる。
第4図(b)は直交変換部304にアダマール変換を用
いた場合の具体例を示す。410はマトリクス演算を行
う際の行方向のアドレスを発生するアダマール・マトリ
クス・アドレス発生器である。411゜412.4.1
3は上式において、Xijを入力してYoを発生するた
めの回路であって、411は入力Xijにアダマール行
列の係数を乗算して出力するルックアップテーブルであ
り、412はルックアップテーブル4]1の出力を加算
する加算器、413は加算器412の加算結果に1/4
を乗算する1/4除算器である。
いた場合の具体例を示す。410はマトリクス演算を行
う際の行方向のアドレスを発生するアダマール・マトリ
クス・アドレス発生器である。411゜412.4.1
3は上式において、Xijを入力してYoを発生するた
めの回路であって、411は入力Xijにアダマール行
列の係数を乗算して出力するルックアップテーブルであ
り、412はルックアップテーブル4]1の出力を加算
する加算器、413は加算器412の加算結果に1/4
を乗算する1/4除算器である。
以下、4.15〜417は同様に、Xijを入力してY
44を発生する回路である。そして、Xijを入力して
Yll〜Y14. Y21〜Y24 、 Y3+
NY34及びY41〜Y44を出力するため回路が計1
6組存在する。即ちYij毎に存在し、以下の様な演算
が夫々実行される。
44を発生する回路である。そして、Xijを入力して
Yll〜Y14. Y21〜Y24 、 Y3+
NY34及びY41〜Y44を出力するため回路が計1
6組存在する。即ちYij毎に存在し、以下の様な演算
が夫々実行される。
Yn = 1/4 (X11十XI2+X13+・
・・・・・・・・・・・・・・・・・・・+X44)Y
44二 1/4− (Xll −XI2−X+a+・・
・・・・・・・・・・・・・・・・・・・十X44)第
3図中、305は直交変換部304の出力の内のYll
であり、このYllの値は、Yijのブロック毎の平均
値に近い直流成分を表わし、これはブロックの明度を代
表する係数である。307は、このYoを量子化する量
子化器で、10ビツトのYllを8 ビットに量子化し
、r−(明度)308を出力する。
・・・・・・・・・・・・・・・・・・・+X44)Y
44二 1/4− (Xll −XI2−X+a+・・
・・・・・・・・・・・・・・・・・・・十X44)第
3図中、305は直交変換部304の出力の内のYll
であり、このYllの値は、Yijのブロック毎の平均
値に近い直流成分を表わし、これはブロックの明度を代
表する係数である。307は、このYoを量子化する量
子化器で、10ビツトのYllを8 ビットに量子化し
、r−(明度)308を出力する。
306は、Y++以外の15個のY12〜Y44の係数
であり、これはブロックに含まれるエッチの構造を代表
する係数であり、量子化器309により12ビツトにコ
ード化、即ち、構造情報310として事前に定めた40
9b種のパターンに丸められる事となる。これにより、
構造情報310は各ブロックに含まれるエッチの形態を
表わす。
であり、これはブロックに含まれるエッチの構造を代表
する係数であり、量子化器309により12ビツトにコ
ード化、即ち、構造情報310として事前に定めた40
9b種のパターンに丸められる事となる。これにより、
構造情報310は各ブロックに含まれるエッチの形態を
表わす。
311、3]、2は各々Lll a* b*変換部30
2の出力であるa*、 b*の各ブロックにおける夫々
の平均j、yをとる平均回路であり、加算器と除算器で
構成される。
2の出力であるa*、 b*の各ブロックにおける夫々
の平均j、yをとる平均回路であり、加算器と除算器で
構成される。
313は、a″b1のブロック平均値をまとめて量子化
する量子化器であり、12ビットに量子化する。これ1
こより各ブロックの色情報314を形成する。
する量子化器であり、12ビットに量子化する。これ1
こより各ブロックの色情報314を形成する。
尚、307. 309. 313のいずれの量子化器も
通常ベクトリ量子化器で構成されれば効率が良い事が知
られている。
通常ベクトリ量子化器で構成されれば効率が良い事が知
られている。
315は、これまで説明した様にして得られるL(明度
)308.S(構造)310.C(色情報)314をブ
ロック毎に一つの符号にまとめるマルチプレクサである
。316はマルチプレクサ315の出力信号、即ち、第
1図に示した符号化済コードである。
)308.S(構造)310.C(色情報)314をブ
ロック毎に一つの符号にまとめるマルチプレクサである
。316はマルチプレクサ315の出力信号、即ち、第
1図に示した符号化済コードである。
この様にしてカラースキャナ等から入力されるRGB信
号を所定サイズの単位ブロック毎に信号間相関の小さい
Lm a* b*倍信号変換し、このL”a″ビ信号に
基づいて、各ブロックの色画像を、明度、構造及び色情
報で表わす。
号を所定サイズの単位ブロック毎に信号間相関の小さい
Lm a* b*倍信号変換し、このL”a″ビ信号に
基づいて、各ブロックの色画像を、明度、構造及び色情
報で表わす。
この様に符号化されたコードを復号して、カラー画像を
再現する場合には、構造情報による各ブロックのエッチ
で区切られる各領域を明度及び色情報により表わされる
色で塗り分ける。これによりカラー原稿画像が良好に再
現される。
再現する場合には、構造情報による各ブロックのエッチ
で区切られる各領域を明度及び色情報により表わされる
色で塗り分ける。これによりカラー原稿画像が良好に再
現される。
尚、本実施例ではRGB信号をL” a” b”で示し
たが、Lta*υ*、又はNTSCのYIQ、PAL、
YUV等ても対応可能である。
たが、Lta*υ*、又はNTSCのYIQ、PAL、
YUV等ても対応可能である。
また、直交変換はアダマール変換で示したが離散的CO
8変換、スラント変換等でも可能である。
8変換、スラント変換等でも可能である。
また、量子化器はベクトル量子化と記したが特に限定は
しない。尚、L、 S、 Cのビット配分も実施例
に示したものに限らない。
しない。尚、L、 S、 Cのビット配分も実施例
に示したものに限らない。
また入力信号はRGBに限らず、センサによってはY(
イエロ)、G(グリーン)、C(シアン)等の入力も考
えられる。
イエロ)、G(グリーン)、C(シアン)等の入力も考
えられる。
更にa*b9は平均値で代表したが、もっと詳細に保存
しても良い。
しても良い。
以上説明した様に、本発明によるとカラー画像情報を、
より信号間相関の弱い信号に変換し、更にこれを明度、
構造9色、各々を代表する3要素に分離し、各3要素を
独立して符号化するので、効率的な符号化を実現するこ
とが可能となるものである。
より信号間相関の弱い信号に変換し、更にこれを明度、
構造9色、各々を代表する3要素に分離し、各3要素を
独立して符号化するので、効率的な符号化を実現するこ
とが可能となるものである。
第1図は符号化された後のデータ配列を示す図、第2図
はブロック切り出しと信号変換の様子を示す図、第3図
は本発明の符号化を行なうための一実施例のブロック図
、第4図(a)は1−* a* b*変換部の一構成例
を示す図、第4図(b)は直交変換部の一構成例を示す
図であり、301は4ラインバツフア、302はL”
a” b”変換部、304は直交変換部、311゜31
2は平均回路、307,309,313は量子化器、3
15はマルチプレクサである。
はブロック切り出しと信号変換の様子を示す図、第3図
は本発明の符号化を行なうための一実施例のブロック図
、第4図(a)は1−* a* b*変換部の一構成例
を示す図、第4図(b)は直交変換部の一構成例を示す
図であり、301は4ラインバツフア、302はL”
a” b”変換部、304は直交変換部、311゜31
2は平均回路、307,309,313は量子化器、3
15はマルチプレクサである。
Claims (1)
- カラー画像情報をより信号間相関が弱く、かつ明度情報
と色情報に分離可能な信号に変換するとともに、該変換
された信号各々について小ブロックに切り出し、ブロッ
ク毎の代表明度値、ブロックの構造情報、ブロックの代
表色情報値を求め、互いに依存性の少ない3つの要素で
構成される符号態形に符号化することを特徴とするカラ
ー画像情報符号化方式。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61152958A JPH0763177B2 (ja) | 1986-06-30 | 1986-06-30 | 画像情報符号化装置 |
US07/342,583 US4887151A (en) | 1986-06-30 | 1989-04-19 | Encoding apparatus for color image data with block-by-block individual quantizing or individual encoding of luminosity, structure, and color information |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61152958A JPH0763177B2 (ja) | 1986-06-30 | 1986-06-30 | 画像情報符号化装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5159811A Division JPH07108018B2 (ja) | 1993-06-30 | 1993-06-30 | カラー画像符号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS639282A true JPS639282A (ja) | 1988-01-14 |
JPH0763177B2 JPH0763177B2 (ja) | 1995-07-05 |
Family
ID=15551879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61152958A Expired - Lifetime JPH0763177B2 (ja) | 1986-06-30 | 1986-06-30 | 画像情報符号化装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0763177B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4974071A (en) * | 1987-04-28 | 1990-11-27 | Canon Kabushiki Kaisha | Color image data encoding apparatus having improved resolution/efficiency characteristics |
US6788811B1 (en) | 1999-05-10 | 2004-09-07 | Ricoh Company, Ltd. | Coding apparatus, decoding apparatus, coding method, decoding method, amd computer-readable recording medium for executing the methods |
JP2011502312A (ja) * | 2007-10-30 | 2011-01-20 | イマジネイション テクノロジーズ リミテッド | データを圧縮及び解凍する方法及び装置 |
-
1986
- 1986-06-30 JP JP61152958A patent/JPH0763177B2/ja not_active Expired - Lifetime
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4974071A (en) * | 1987-04-28 | 1990-11-27 | Canon Kabushiki Kaisha | Color image data encoding apparatus having improved resolution/efficiency characteristics |
US5359438A (en) * | 1987-04-28 | 1994-10-25 | Canon Kabushiki Kaisha | Encoding apparatus for color image data |
US6788811B1 (en) | 1999-05-10 | 2004-09-07 | Ricoh Company, Ltd. | Coding apparatus, decoding apparatus, coding method, decoding method, amd computer-readable recording medium for executing the methods |
JP2011502312A (ja) * | 2007-10-30 | 2011-01-20 | イマジネイション テクノロジーズ リミテッド | データを圧縮及び解凍する方法及び装置 |
Also Published As
Publication number | Publication date |
---|---|
JPH0763177B2 (ja) | 1995-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100880039B1 (ko) | 웨이블릿 기반 이미지 코덱에서의 부호화 이득을 달성하는방법 및 시스템 | |
JP3072776B2 (ja) | 画像処理装置 | |
CN107483850B (zh) | 一种低延迟的高清数字图像传输方法 | |
CN103458242A (zh) | 基于颜色分类与聚类的图像压缩和解压缩方法 | |
KR100730614B1 (ko) | 오차 확산을 이용한 화상 데이터 처리 장치 및 방법 | |
JP2011015347A (ja) | 画像処理装置、画像処理方法、プログラムおよび記録媒体 | |
JPH05191653A (ja) | カラー画像の符号化と復号化の方法およびそれを用いた符号器と復号器 | |
JPS639282A (ja) | 画像情報符号化装置 | |
JP2618944B2 (ja) | カラー画像情報の符号化方法 | |
US20040252894A1 (en) | Image compression apparatus and image processing system | |
JP2605028B2 (ja) | カラー画像データ変換装置 | |
JP3101597B2 (ja) | 画像格納方法及び装置 | |
JP2940913B2 (ja) | カラー画像データ符号化装置 | |
JPH0797829B2 (ja) | カラ−画像入出力装置 | |
JP2698675B2 (ja) | カラー画像情報の符号化及び再生方法 | |
JP2698641B2 (ja) | カラー画像データ符号化方法及び複号方法 | |
JPH06225155A (ja) | カラー画像符号化装置 | |
JP2833649B2 (ja) | 画像処理装置 | |
JPS63220671A (ja) | 画像情報の符号化方式 | |
JPH0799853B2 (ja) | 印刷用画像データの圧縮/復元方法 | |
JPS63304770A (ja) | カラ−画像のデ−タ圧縮方式 | |
JPH04139960A (ja) | 画像符号化装置 | |
JP2992189B2 (ja) | 復号化方法 | |
JP3176057B2 (ja) | 画像処理装置 | |
JPS5947912B2 (ja) | カラ−画像符号化処理方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term |