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
Application number
JP61152958A
Other languages
English (en)
Other versions
JPH0763177B2 (ja
Inventor
Masafumi Wataya
雅文 綿谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP61152958A priority Critical patent/JPH0763177B2/ja
Publication of JPS639282A publication Critical patent/JPS639282A/ja
Priority to US07/342,583 priority patent/US4887151A/en
Publication of JPH0763177B2 publication Critical patent/JPH0763177B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Color Television Systems (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、カラー原稿読み取り装置又はカラーTVカメ
ラ等により取り込まれた多値カラー画像情報の符号化を
行うカラー画像情報符号化方式に関するものである。
〔従来技術〕
従来より、画像情報の伝送、蓄積の際には、その効率を
考慮し、符号化により冗長度を抑圧するのが一般的であ
る。この様な符号化においては、その対象となる画像情
報は、2値の白/黒又はカラー情報が大半であった。
しかし、近年、画像情報の多値化が進み高精細化が計ら
れており、さらにカラーの多値化も行われている。
従って、多値カラー画像情報に対しても符号化を行わな
ければならないのであるが、これまでは、従来の白/黒
用の手法を、R(レッド)、G(グリーン)、B(ブル
ー)の三原包容々に施したり、又、各画素毎に、RGB
3原色間の色相関を利用し量子化する等が考えられてい
る。前者の手法では、当然効率も悪く、しかも場合によ
っては色ズレの原因ともなる。又、後者の場合は色ズレ
は発生しに(いが、RGB3原色の相関が強すぎる為、
高効率は望めないものであった。
〔目的〕
本発明は、上述従来例の欠点を除去する事を目的とし、
カラー画像情報を効率良く、しかも、カラー再現性良く
圧縮符号化することを目的とするものである。
〔実施例〕
以下本発明を好ましい実施例を用いて詳細に説明する。
まず、本発明によるカラー画像情報の符号化の概要を述
べると、R(レッド)、G(グリーン)。
B(ブルー)の3原色を信号間相関のより弱く、月つ、
明度情報と色情報に分離可能な信号形態に変換し、更に
、その信号を小ブロックに切り出し、このブロック毎に
、ブロック内明度、ブロック内のエッヂ等に関する構造
情報及びブロック内の色情報を表わす情報配列に符号化
するものである。
第1図はカラー画像情報の符号化の基本的考え方を示す
ものである。即ち、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つであり、ブロックにエッチ部が含まれた場合を示
す。
第2図(b)は、原稿201に書かれた文字が赤文字で
あった場合のブロック203を構成する3原色(R,G
、B)の様子を示し、そのRGB3原色は図の様にRに
だけエッチが現われる。
第2図(c)は、第2図(b)に示したRGB信号をL
*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*変換部
であり、先に示した変換式に基づき変換動作する。
L”a* b*変換部302の具体例を示したのが、第
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 、・・・。
X44の順に出力されるL″信号ある。304はI−”
信号を直交変換する直交変換部であり、その手法として
アダマール(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除算器である。
以下、4.15〜417は同様に、Xijを入力してY
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を出力する。
306は、Y++以外の15個のY12〜Y44の係数
であり、これはブロックに含まれるエッチの構造を代表
する係数であり、量子化器309により12ビツトにコ
ード化、即ち、構造情報310として事前に定めた40
9b種のパターンに丸められる事となる。これにより、
構造情報310は各ブロックに含まれるエッチの形態を
表わす。
311、3]、2は各々Lll a* b*変換部30
2の出力であるa*、 b*の各ブロックにおける夫々
の平均j、yをとる平均回路であり、加算器と除算器で
構成される。
313は、a″b1のブロック平均値をまとめて量子化
する量子化器であり、12ビットに量子化する。これ1
こより各ブロックの色情報314を形成する。
尚、307. 309. 313のいずれの量子化器も
通常ベクトリ量子化器で構成されれば効率が良い事が知
られている。
315は、これまで説明した様にして得られるL(明度
)308.S(構造)310.C(色情報)314をブ
ロック毎に一つの符号にまとめるマルチプレクサである
。316はマルチプレクサ315の出力信号、即ち、第
1図に示した符号化済コードである。
この様にしてカラースキャナ等から入力されるRGB信
号を所定サイズの単位ブロック毎に信号間相関の小さい
Lm a* b*倍信号変換し、このL”a″ビ信号に
基づいて、各ブロックの色画像を、明度、構造及び色情
報で表わす。
この様に符号化されたコードを復号して、カラー画像を
再現する場合には、構造情報による各ブロックのエッチ
で区切られる各領域を明度及び色情報により表わされる
色で塗り分ける。これによりカラー原稿画像が良好に再
現される。
尚、本実施例ではRGB信号をL” a” b”で示し
たが、Lta*υ*、又はNTSCのYIQ、PAL、
YUV等ても対応可能である。
また、直交変換はアダマール変換で示したが離散的CO
8変換、スラント変換等でも可能である。
また、量子化器はベクトル量子化と記したが特に限定は
しない。尚、L、  S、  Cのビット配分も実施例
に示したものに限らない。
また入力信号はRGBに限らず、センサによってはY(
イエロ)、G(グリーン)、C(シアン)等の入力も考
えられる。
更にa*b9は平均値で代表したが、もっと詳細に保存
しても良い。
〔効果〕
以上説明した様に、本発明によるとカラー画像情報を、
より信号間相関の弱い信号に変換し、更にこれを明度、
構造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はマルチプレクサである。

Claims (1)

    【特許請求の範囲】
  1. カラー画像情報をより信号間相関が弱く、かつ明度情報
    と色情報に分離可能な信号に変換するとともに、該変換
    された信号各々について小ブロックに切り出し、ブロッ
    ク毎の代表明度値、ブロックの構造情報、ブロックの代
    表色情報値を求め、互いに依存性の少ない3つの要素で
    構成される符号態形に符号化することを特徴とするカラ
    ー画像情報符号化方式。
JP61152958A 1986-06-30 1986-06-30 画像情報符号化装置 Expired - Lifetime JPH0763177B2 (ja)

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)

* Cited by examiner, † Cited by third party
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 イマジネイション テクノロジーズ リミテッド データを圧縮及び解凍する方法及び装置

Cited By (4)

* Cited by examiner, † Cited by third party
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