JP3264526B2

JP3264526B2 - 画像処理方法及び装置

Info

Publication number: JP3264526B2
Application number: JP27412192A
Authority: JP
Inventors: 正和木虎; 正広船田; 弘行高橋
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1992-10-13
Filing date: 1992-10-13
Publication date: 2002-03-11
Anticipated expiration: 2017-03-11
Also published as: JPH06125464A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理方法及び装置、
例えばフルカラー画像データを符号化（圧縮）および復
号化（伸張）の処理を施す画像処理方法及び装置に関す
るものである。

【０００２】

【従来の技術】従来、フルカラー画像データを、画素ブ
ロックごとに明度情報と色度情報に分離し、符号化（圧
縮）する装置として、例えば特願昭63-141826号が提案
されている。

【０００３】

【発明が解決しようとする課題】かかる従来例において
は、色度情報を符号化する際、線形に符号化を行ってい
た。

【０００４】明度情報に対する色度情報の振幅比は、読
み込まれる画像情報の種類に関わりなく、その存在範囲
と頻度分布に同じような傾向がみてとれる。

【０００５】このように偏りのある情報について、従来
のように線形に量子化していたのでは、量子化による出
現頻度の高い情報と低い情報の量子化による誤差が同じ
なので、効率的な符号化が行えないという問題がある。

【０００６】

【課題を解決するための手段】そこで本願発明はカラー
画像を効率良く且つ高品位を保ちながら符号化する画像
処理方法及び装置を提供しようとするものである。

【０００７】この課題を達成するため、本発明の画像処
理方法は以下に示す工程を備える。すなわち、カラー画
像データをｎ×ｎ（ｎは自然数）の画像ブロックごとに
分割する分割工程と、入力したカラー画像データを明度
データと色度データに変換する色空間変換工程と、前記
画像ブロック内での明度データを直交変換を施した後に
符号化する符号化する第１の符号化工程と、前記明度デ
ータの前記画素ブロック内での最大値と最小値の差分値
を算出する第１の算出工程と、前記色度データの前記画
素ブロック内での平均値を算出する第２の算出工程と、
前記ブロック内の明度データの最大値をとる位置の色度
データと、前記明度データの最小値をとる位置の色度デ
ータとの差分値を算出する第３の算出工程と、前記第１
の算出工程で算出された差分値と前記第３の算出工程で
算出された差分値の比率を示す差分比を求め、これに対
する符号化コードが非線形に割当てられたテーブルに基
づいて、符号化する第２の符号化工程と、前記第２の算
出工程で算出された平均値を符号化する第３の符号化工
程とを備える。

【０００８】また、本発明の画像処理装置は以下に示す
構成を備える。

【０００９】カラー画像データをｎ×ｎ（ｎは自然数）
の画像ブロックごとに分割する分割手段と、入力したカ
ラー画像データを明度データと色度データに変換する色
空間変換手段と、前記画像ブロック内での明度データを
直交変換を施した後に符号化する第１の符号化手段と、
前記明度データの前記画素ブロック内での最大値と最小
値の差分値を算出する第１の算出手段と、前記色度デー
タの前記画素ブロック内での平均値を算出する第２の算
出手段と、前記ブロック内の明度データの最大値をとる
位置の色度データと、前記明度データの最小値をとる位
置の色度データとの差分値を算出する第３の算出手段
と、前記第１の算出手段で算出された差分値と前記第３
の算出手段で算出された差分値の比率を示す差分比を求
め、これに対する符号化コードが非線形に割当てられた
テーブルに基づいて、符号化する第２の符号化手段と、
前記第２の算出手段で算出された平均値を符号化する第
３の符号化手段とを備える。

【００１０】また、他の発明は上記第１の発明に加え
て、微小領域毎にその状態に応じた符号データを生成
し、しかも、符号データを単一長にすることを可能なら
しめる画像処理方法及び装置を提供しようとするもので
ある。

【００１１】かかる課題を達成するため、本発明の画像
処理方法は、更に、前記各画像ブロックの画像属性を判
定する判定工程を備え、当該判定構成の判定結果に応じ
て、前記第１乃至第３の符号化工程で符号化される符号
化データのデータ長を制御するデータ長制御工程とを備
える。

【００１２】また、本発明の画像処理装置は以下に示す
構成を備える。

【００１３】この為、更に、前記各画像ブロックの画像
属性を判定する判定手段を備え、当該判定構成の判定結
果に応じて、前記第１乃至第３の符号化手段で符号化さ
れる符号化データのデータ長を制御するデータ長制御手
段とを備える。

【００１４】

【作用】かかる本発明の構成において、例えば、入力さ
れてきた画像データをｎ×ｎ画素ブロックに分割し、明
度データと色度データに変換する。そして、画像ブロッ
クの明度データを直交変換した後に符号化する。また、
画像ブロック内での明度データ最大値と最小値の差分値
Ａを算出すると共に、色度データの画素ブロック内での
平均値Ｂを算出する。そして、ブロック内の明度データ
の最大値をとる位置の色度データと、前記明度データの
最小値をとる位置の色度データとの差分値Ｃをも算出す
る。そして、差分値Ａと差分値Ｃの比率を示す差分比を
求め、これに対する符号化コードが非線形に割当てられ
たテーブルに基づいて、符号化する。また、平均値Ｂに
ついても符号化する。

【００１５】

【実施例】以下、添付図面に従って本発明にかかる実施
例を詳細に説明する。尚、実施例ではフルカラー複写装
置に適応した例を説明するが、本願発明がこれに限定さ
れるものではない。

【００１６】［装置概要説明］図３に、実施例における
装置の断面構造を示す。図示において、２０１は原稿台
ガラスであり、読み取られるべき原稿２０２が置かれ
る。原稿２０２は、照明２０３により照射され、ミラー
２０４，２０５，２０６を経て、光学系２０７により、
ＣＣＤ２０８上に像が結ばれる。更に、モーター２０９
により、ミラー２０４、照明２０３を含むミラーユニッ
ト２１０は速度Ｖで機械的に駆動され、ミラー２０５，
２０６を含む第２ミラーユニット２１１は速度１／２Ｖ
で駆動されることで、光路長さを一定にしたまま原稿２
０２の全面が走査することが可能になる。

【００１７】２１２は画像処理回路部であり、本装置全
体の制御を司ると共に、読み取られた画像情報を電気信
号として処理してプリント信号として出力する部分でも
ある。

【００１８】２１３〜２１６は半導体レーザー素子であ
り、画像処理回路部２１２より出力されたプリント信号
により駆動される。それぞれの半導体レーザー素子によ
って発光されたそれぞれのレーザー光は、定速回転して
いるポリゴンミラー２１７〜２２０によって、それぞれ
の感光ドラム２２５〜２２８の面上を走査露光し、潜像
を形成する。２２１〜２２４は、それぞれブラック（Ｂ
ｋ），イエロー（Ｙ），シアン（Ｃ），マゼンタ（Ｍ）
のトナーによって、潜像を現像するための現像器であ
り、現像された各色のトナーは、用紙に転写され、フル
カラーのプリントアウトがなされる。

【００１９】用紙カセット２２９〜２３１にはそれぞれ
異なるサイズの記録がセットされていて、これら用紙カ
セット２２９〜２３１或いは手差しトレイ２３２のいず
れかより給紙された用紙はレジストローラ２２３に供給
される。そして、所定のタイミングが取られた後、転写
ベルト２３４上に吸着された状態（転写ベルトの表面に
は複数の穴があって、そこに不図示のファンの作用によ
り記録紙が吸着されるようになっている）で、感光ドラ
ム２２５に供給される。このとき、感光ドラム２２０は
既に現像されており、その表面に付着さられたマゼンタ
トナーが用紙上に転写される。以後、感光ドラム２１９
〜２１３によって、シアン、イエロー、ブラックの各色
トナーが重畳転写される。そして、最後のブラックトナ
ーが転写された後の用紙は、不図示の剥離爪の作用によ
り搬送ベルトから分離され、定着器２３５によって定着
され、排紙トレイ２３６に排紙される。

【００２０】［画像信号の流れの説明］図１及び図２に
画像処理回路部２１２における信号の流れを示す。

【００２１】１０１，１０２，１０３はそれぞれレッド
（Ｒ），グリーン（Ｇ），ブルー（Ｂ）のＣＣＤセンサ
であり、それぞれのセンサから出力された信号はアナロ
グ増幅器１０４〜１０６により増幅される。増幅された
各色成分のアナログ信号はＡ／Ｄ変換器１０７〜１０９
によってデジタルデータに変換される。１１０，１１１
はそれぞれディレイメモリであり、３つのＣＣＤセンサ
１０１，１０２，１０３の物理的な空間のずれを補正す
るものである。

【００２２】１５１，１５２，１５３，１５４，１５
５，１５６はそれぞれトライステートのゲート回路であ
り、それぞれは図示されないＣＰＵによって、その入出
力が制御される。ＣＰＵは基本的に変倍処理の内容によ
って、各ゲート回路１５１〜１５６への制御信号ＯＥ１
〜ＯＥ６の信号の論理レベルを“０”あるいは“１”に
する。各ゲートは供給された制御信号が“０”レベルの
とき、入力端子に供給された信号を出力端子から出力す
る。このＯＥ１〜ＯＥ６の信号と変倍処理との関係は表
１の通りである。

【００２３】

【表１】１５７，１５８，１５９，１６０はそれぞれ変倍回路で
あり、主走査方向の画像信号を変倍する（補間処理や間
引き処理等）。

【００２４】１１２は色空間変換器であり、Ｒ，Ｇ，Ｂ
信号を明度信号Ｌ^*と色度信号ａ^*及びｂ^*に変換するも
のである。ここでＬ^*，ａ^*，ｂ^*信号は、ＣＩＥで国際
標準としてＬ^*ａ^*ｂ^*空間として規定される色度成分を
表す信号であり、Ｌ^*，ａ^*，ｂ^*信号は、次式で計算さ
れる。

【００２５】

【数１】ただし、α_ij，Ｘ0 ，Ｙ0 ，Ｚ0 は、定数である。

【００２６】ここで、Ｘ，Ｙ，Ｚは、Ｒ，Ｇ，Ｂ信号に
より演算され発生される信号であり、次式による。

【００２７】

【数２】ただし、β_ijは定数である。

【００２８】１１３は明度信号Ｌ_*の符号化器であり、
入力したＬ^*信号を４×４の画素ブロック単位で符号化
し、それを符号Ｌ−ｃｏｄｅ信号として出力する。１１
４は色度信号の符号化器であり、入力したａ^*，ｂ^*信号
を４×４の画素ブロック単位で符号化し、その符号ａｂ
−ｃｏｄｅ信号として出力する。

【００２９】一方、１１５は、特徴抽出回路であり、当
該画素が黒画素であるが否かの判定信号Ｋ1 ’信号を発
生する黒画素検出回路１１５−１、前記Ｋ1 ’信号を入
力し、４×４の画素ブロック内が黒画素エリアであるか
否かの判定をする４×４エリア処理回路１１５−１１、
および当該画素が文字領域にあるか否かの判定信号Ｋ2
’信号を発生する文字領域検出回路１１５−２、そし
て前期記Ｋ2 ’信号を入力し、４×４の画素ブロック内
が文字領域であるか否かの判定をする４×４エリア処理
回路１１５−２１よりなる。

【００３０】１１６は画像メモリであり、明度情報の符
号であるＬ−ｃｏｄｅ信号、色度情報の符号であるａｂ
−ｃｏｄｅ信号、及び特徴抽出の結果である判定信号Ｋ
1 およびＫ2 信号が蓄えられる。

【００３１】１４１，１４２，１４３，１４４は、それ
ぞれマゼンタ（Ｍ），シアン（Ｃ），イエロ（Ｙ），ブ
ラック（Ｂｋ）用の濃度信号生成手段であり、ほぼ同じ
構成をとる。従って、ここではマゼンタ用の濃度信号生
成手段１４１について説明する。他の濃度信号生成手段
１４２〜１４４は、対象とする色が異なるだけである。

【００３２】１１７は明度情報の復号化器であり画像メ
モリ１１６より読み出されたＬ−ｃｏｄｅ信号により４
×４のＬ^*信号に復号する。また、１１８は色度情報の
復号化器であり、画像メモリ１１６より読み出されたａ
ｂ−ｃｏｄｅ信号により４×４のａ^*信号およびｂ^*信号
に復号する。

【００３３】１１９は色空間変換器であり、復号された
４×４画素ブロック内のＬ^*，ａ^*，ｂ^*信号に基づいて
トナー現像色であるマゼンタＭ信号（４×４のマゼンタ
信号）を生成する。尚、他の色空間変換器１１９’、１
１９''、１１９'''は、それぞれシアンＣ信号、イエロ
ーＹ信号、そして、ブラックＢｋ信号を生成することに
なる。

【００３４】１２０は濃度変換手段であり、色空間変換
器１１９からのマゼンタ信号の濃度レベルを変換する。
実施例では、ＲＯＭまたはＲＡＭのルックアップテーブ
ルで構成した。

【００３５】１２１は、空間フィルタであり、出力画像
の空間周波数の補正をおこなう。

【００３６】１２２は、画素補正手段であり、復号化さ
れた画像データの補正（スキャナの感度特性等を考慮し
た補正等）を行うもので、やはりＲＯＭやＲＡＭ等によ
るルックアップテーブルで構成した。

【００３７】［拡大処理の説明］拡大処理を行う第１の
モードでは、符号化（圧縮）処理の前段階で変倍処理を
行う。その為、前述の表１に示したようにＯＥ１，ＯＥ
３，ＯＥ６の３つの信号にはそれぞれ論理レベル“０”
がセットされ、ＯＥ２，ＯＥ４，ＯＥ５の３つの信号に
はそれぞれ論理レベル“１”がセットされる。これによ
って、トライステートゲートのうち、１５１、１５３、
１５６のみが有効になり、１５２、１５４、１５５は無
効になる。

【００３８】この結果、遅延素子１１０、１１で同期合
わせされたＲ，Ｇ，Ｂの入力画像信号はまず、トライス
テートゲート１５１を経て変倍処理回路１５７、１５
８、１５９によって主走査方向の拡大が行われる。尚、
画像の副走査方向の変倍処理は、原稿のスキャン速度
（ミラーユニット２１０の移動速度）を制御することで
行う。これによって図４に示すような変倍結果を得るこ
とが可能になる。例えば、等倍処理時のスキャン速度の
半分で原稿をスキャンすれば、副走査方向に２倍の画像
を得ることができる。

【００３９】また、変倍処理そのものは、特願平１−１
９９３４４号として提案しているので、ここでの説明は
割愛する。

【００４０】さて、拡大処理されたＲ，Ｇ，Ｂの各画像
信号は、トライステートゲート１５３を経て、色空間変
換器１１２及び特徴抽出回路１１５に送られる。

【００４１】符号化器１１３、１１４を経て符号化され
た画像符号Ｌ−ｃｏｄｅ、ａｂ−ｃｏｄｅ信号及び、特
徴抽出回路１１５で抽出された特徴信号Ｋ₁、Ｋ₂信号は
メモリ１１６に送られ、保持される。

【００４２】メモリから読み出された信号は、それぞれ
マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）、ブラ
ック（Ｂｋ）用の濃度情報復号化器によって濃度画像信
号として復号化（伸張）され、トライステートゲート１
５６を経て、それぞれマゼンタ（Ｍ）、シアン（Ｃ）、
イエロー（Ｙ）及びブラック（Ｂｋ）のレーザドライバ
へ送られる。

【００４３】［縮小処理の説明］縮小処理を行う第２モ
ードでは、符号化器（圧縮）処理の前後段階で主走査方
向の変倍処理が行われる。但し、副走査方向の縮小処理
は原稿読み取りのスキャン速度を早くすることで行われ
る。

【００４４】そして、表１に示す様に、ＯＥ２，ＯＥ
４，ＯＥ５の３つの信号にはそれぞれ論理レベル“０”
をセットし、ＯＥ１，ＯＥ３、ＯＥ６の３つの信号には
それぞれ論理レベル“１”をセットする。これにより、
トライステートゲートのうち、１５２、１５４、１５５
のみが有効になり、１５１、１５３、１５６が無効にな
る。

【００４５】この結果、遅延素子１１０、１１１で同期
合わせされたＲ，Ｇ，Ｂの入力画像信号はまず、トライ
ステートゲート１５２を経て、色空間変換器１１２及び
特徴抽出回路１１５に送られる。

【００４６】符号化器１１３、１１４を経て符号化され
た画像符号Ｌ−ｃｏｄｅ、ａｂ−ｃｏｄｅ信号及び、特
徴抽出回路１１５で抽出された特徴信号Ｋ₁、Ｋ₂信号は
メモリ１１６に送られ、保持される。

【００４７】メモリから読み出された信号は、それぞれ
マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）、ブラ
ック（Ｂｋ）用の濃度情報復号化器によって濃度画像信
号として復号化（伸張）され、トライステートゲート１
５６を経て、変倍処理回路１５７、１５８、１５９、１
６０で縮小処理される。そして、それら縮小処理された
マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）及びブ
ラック（Ｂｋ）のレーザドライバへ送られる。尚、この
縮小処理自身も特願平１−１９９３４４号で既に提案し
ているので、その詳細は省略する。

【００４８】［明度成分符号化器１１３の説明］次に、
実施例における明度情報符号化器１１３のブロック構成
を図１３、そのタイミングチャートを図３４に示す。そ
して、図１４に、明度情報符号化の概念図を示す。

【００４９】ここで、画像データの符号化（圧縮）は、
図２６に示される様に主走査４画素×副走査４ラインの
計１６画素を１ブロック単位として処理される。ここ
で、ＸＰＨＳは主走査位置を示す２ビットの信号であ
り、０，１，２，３，０，１…というように不図示の画
素クロックに同期してカウントアップされる。また、Ｙ
ＰＨＳは副走査位置を示す２ビットの信号であり、やは
り０，１，２，３の値を取る。これらＸＰＨＳ及びＹＰ
ＨＳ信号は、図１３に示される回路で、４×４の画素ブ
ロックを切り出すのに使用される。

【００５０】先ず、明度情報符号化の概念を図１４を用
いて説明する。４×４の画素ブロックに切り出された明
度情報を符号７１１０１に示すように、Ｘ_ij（但し、
ｉ，ｊ＝１，２，３，４）としたときに、これに対し、
（３）式に示す４×４のアダマール変換を施し、符号７
１１０２に示すＹ_ij（ｉ，ｊ＝１，２，３，４）を得
る。アダマール変換は、直交変換の一種であり、４×４
のデータを２次元ウォルシュ関数で展開するものであ
り、フーリエ変換によって時間領域もしくは空間領域の
信号を周波数領域もしくは空間周波数領域に変換するの
に相当する。即ち、アダマール変換後の行列Ｙ_ij（ｉ，
ｊ＝１，２，３，４）は、入力信号の行列Ｘ_ij（ｉ，ｊ
＝１，２，３，４）のもつ空間周波数の各成分に相当す
る信号となる。

【００５１】

【数３】ここで、２次元のフーリエ変換の場合と同様に、このア
ダマール変換の出力Ｙ _ij（ｉ，ｊ＝１，２，３，４）に
おいては、ｉの値（即ち行位置）が大きくなればなるほ
ど副走査方向の高い周波数の成分が配置され、ｊの値
（即ち列位置）が大きくなればなるほど主走査方向の高
い空間周波数の成分が配置され、特に、ｉ＝ｊ＝１の場
合、Ｙ₁₁＝（１／４）ΣＸijとなり、入力データＸ
_ij（ｉ，ｊ＝１，２，３，４）の直流成分すなわち平均
値に相当する信号（厳密には平均値の４倍の値の信号）
が出力される。

【００５２】更に、一般的に読み込まれた画像は、ＣＣ
Ｄ等の読み取りセンサの読み取り解像力や光学系の透過
特性などによって、高い空間周波数成分のものが少ない
ことが言われている。この特性を利用して、アダマール
変換後の信号Ｙ_ij（ｉ，ｊ＝１，２，３，４）である符
号７１１０２内のデータをスカラー量子化し、Ｚij
（ｉ，ｊ＝１，２，３，４）を得る。

【００５３】符号７１１０５にＸ_ij（ｉ，ｊ＝１，２，
３，４）の各要素のビット数を、符号７１１０６に符号
７１１０２で示されるＹ_ij（ｉ，ｊ＝１，２，３，４）
のビット数、符号７１１０７に符号７１１０３で示され
るＺ_ij（ｉ，ｊ＝１，２，３，４）の各要素のビット数
を示す。これに示す様にＹ₁₁、即ち直流成分を最も多
い８ビットの量子化のＺ₁₁とし、各Ｙ_ijを空間周波数の
高いほど少ないビット数で量子化する。更に、符号７１
１０３のＺ_ij（ｉ，ｊ＝１，２，３，４）の１６個の要
素を、符号７１１０４に示す様に、直流成分および４つ
の交流成分にグループ化する。即ち、表２の如く、ＡＶ
Ｅに直流成分としてＺ₁₁を割り当て、Ｌ１に主走査交流
成分としてＺ₁₂，Ｚ₁₃，Ｚ₁₄をグループ化して割り当
て、Ｌ２に副走査交流成分としてＺ₂₁，Ｚ₃₁，Ｚ₄₁をグ
ループ化し割り当て、Ｍに主走査および副走査の中域交
流成分として、Ｚ₂₂，Ｚ₂₃，Ｚ₃₂，Ｚ₃₃をグループ化し
割り当て、Ｈに主走査および副走査の高域成分としてＺ
₃₄，Ｚ₃₄，Ｚ₄₂，Ｚ₄₃，Ｚ₄₄をグループ化し割り当て
る。

【００５４】

【表２】さて、図１３において、７０１，７０２，７０３はライ
ンメモリであり、それぞれ画像データを１ライン遅延さ
せる。そして、所定のクロックに同期してその保持内容
がシフト出力される。７０４は、アダマール変換回路で
あり、先に説明した（３）式で示される変換を行う。即
ち、図３４に示される様に、ＣＬＫ信号とＸＰＨＳ信号
に同期して、アダマール変換回路７０４の入力端子Ｘ１
にＸ11，Ｘ12，Ｘ13，Ｘ14信号が順次入力され、入力端
子Ｘ２にＸ21，Ｘ22，Ｘ23，Ｘ24信号が、入力端子Ｘ３
にＸ31，Ｘ32，Ｘ33，Ｘ34信号が、そして入力端子Ｘ４
にＸ41，Ｘ42，Ｘ43，Ｘ44信号が順次入力される。アダ
マール変換された信号は、ＣＬＫ信号８パルス分遅延さ
れて、出力単位Ｙ１からＹ11，Ｙ12，Ｙ13，Ｙ14が順次
出力され、同様に出力端子Ｙ２からＹ21，Ｙ22，Ｙ23，
Ｙ24が、出力単位Ｙ３からＹ31，Ｙ32，Ｙ33，Ｙ34が、
そして出力単位Ｙ４からＹ41，Ｙ42，Ｙ43，Ｙ44が順次
出力される。７０５，７０６，７０７，７０８はそれぞ
れルックアップテーブル（ＲＯＭ）であり、図１４で説
明したスカラ量子化する。即ち、アダマール変換された
出力を図１４の符号７１１０７に示すようなビット数に
量子化する。ルックアップテーブル７０５，７０６，７
０７，７０８の各ＲＯＭのアドレスには、アダマール変
換後の出力およびＸＰＨＳ信号が入力される。内部には
各アドレスに従ってスカラ量子化された結果が書き込ま
れているので、その出力端子からはアドレスで指定され
たスカラ量が出力されることになる。７０９は、ベクト
ル量子化のためのグループ化を行う回路であり、その詳
細なブロック構成は図１５及び図１６に示す通りであ
る。

【００５５】図１５及び図１６において、符号７１２０
１〜７１２１６はそれぞれフリップフロップであり、Ｃ
ＬＫ信号に同期した遅延を与える。従って、これらフリ
ップフロップには図１４の符号７１１０３に示す４×４
のブロック中の各データを保持し、その中から符号７１
１０４および表２に示すようなＡＶＥ，Ｌ１，Ｌ２，
Ｍ，Ｈの各グループ分けられたデータが抽出される。７
１２１７〜７１２２１はそれぞれ入力端子Ａ，Ｂのうち
の一方を選択するためのセレクタであり、Ｓに“０”が
入力されている場合には、Ｙ出力にＡ入力の値が出力さ
れ、Ｓに“１”が入力されている場合には、Ｙ出力にＢ
入力の値が出力される。また、７１２２２〜７１２２６
はフリップフロップであり、ＣＬＫ信号に同期した遅延
を与える。

【００５６】ＸＤ０信号は、図３４に示す様にＣＬＫ信
号およびＸＰＨＳ信号に同期し、ＸＰＨＳ信号が“０”
の場合のみ“０”になり、それ以外では、“１”になる
信号であり、結果的に、４×４のブロックごとに、表２
に示した各グループことのスカラ量子化結果がセレクタ
７１２１７〜７１２２０の出力がフリップフロップ７１
２２２〜７１２２６によりＣＬＫ信号の１パルス分の遅
延され、各フリップフロップのＱ出力より図３４に示さ
れるタイミングで出力される。更に、７１２２７〜７１
２３１もフリップフロップであり、ＣＬＫ４信号（ＣＬ
Ｋ信号の１／４の周波数）の立ち上がりで入力データを
保持し、図３４に示すタイミングでＡＶＥ，Ｌ１，Ｌ
２，Ｍ，Ｈの各信号が出力される。

【００５７】再び図１３に戻る。図示において、７１
０，７１１，７１２，７１３はルックアップテーブル
（ＲＯＭ）であり、それぞれグループ化回路７０９のＬ
１，Ｌ２，Ｍ，Ｈより出力される信号を公知のベクトル
量子化により量子化するものであり、それぞれ、Ｌ１の
グループを９ビット、Ｌ２のグループを９ビット、Ｍの
グループを８ビット、Ｈのグループを８ビットの量子化
され、合計４２ビットの信号がフリップフロップ７１４
にてＣＬＫ４信号の立ち上がりで同期がとられ、図３４
に示すタイミングでＬ−ｃｏｄｅとして出力される。

【００５８】一方、図１３における７１５はＬＧＡＩＮ
算出器であり、Ａ，Ｂ，Ｃ，Ｄの各入力端子には、アダ
マール変換回路７０４の各入力端子Ｘ１，Ｘ２，Ｘ３，
Ｘ４と同様のタイミングで、４×４のブロック単位でＬ
^*信号が入力され、４×４ブロック内にて明度信号Ｌ^*の
振幅（最大値−最小値）であるＬＧＡＩＮ信号、Ｌ^*が
最大値をとる場合の位置（４×４画素ブロック内の座
標）ＬＭＸ、およびＬ^*が最小値をとる場合の位置（４
×４画素ブロック内の座標）ＬＭＮを算出して出力す
る。

【００５９】図１７及び図１８にＬＧＡＩＮ算出器７１
５のブロック図を示す。図示において、７１３０１〜７
１３０４はフリップフロップであり、入力データをＣＬ
Ｋ信号の立ち上がりで保持する。７１３０５は副走査方
向の最大値および最小値の検索回路であり、詳細は図１
９に示す通りである。

【００６０】７１４０１，７１４０２はセレクタであ
り、入力端子Ａ，Ｂに供給された一方のデータを選択端
子Ｓに供給された信号レベルに基づいて選択する。７１
４０３は比較器、７１４０４はインバータである。もし
Ａ＞Ｂであったならば、比較器７１４０３の出力Ｙは
“１”になり、セレクタ７１４０１のＹ出力からはＡ信
号が、セレクタ７１４０２のＹ出力からはＢ信号が出力
される。

【００６１】一方Ａ≦Ｂであったならば、比較器７１４
０３の出力Ｙは“０”になり、セレクタ７１４０１のＹ
出力からはＢ信号が、セレクタ７１４０２のＹ出力から
は、Ａ信号が出力される。つまり、結果的には、比較器
７１４０１のＹ出力からはｍａｘ（Ａ，Ｂ）の値が出力
され、比較器７１０４２のＹ出力からはｍｉｎ（Ａ，
Ｂ）の値が出力される。

【００６２】同様にして、セレクタ７１４０５，７１４
０６は供給された信号Ｃ（端子Ａに供給される），Ｄ
（端子Ｂに供給される）において、もしＣ＞Ｄであった
ならば、比較器７１４０７の出力Ｙは“１”になり、セ
レクタ７１４０５のＹ出力からはＣ信号が、セレクタ７
１４０６のＹ出力からは、Ｄ信号が出力される。一方Ｃ
≦Ｄであったならば、比較器７１４０７の出力Ｙは
“０”になり、セレクタ７１４０５のＹ出力からはＤ信
号が、セレクタ７１４０６のＹ出力からはＣ信号が出力
される。従って、結果的には、比較器７１４０５のＹ出
力からは、ｍａｘ（Ｃ，Ｄ）の値が出力され、比較器７
１４０４のＹ出力からは、ｍｉｎ（Ｃ，Ｄ）の値が出力
される。

【００６３】更に、セレクタ７１４０９の入力端子Ａに
はｍａｘ（Ａ，Ｂ）、端子Ｂにはｍａｘ（Ｃ，Ｄ）が供
給され、セレクタ７１４１１の入力端子Ａにはｍｉｎ
（Ａ，Ｂ）が、Ｂにはｍｉｎ（Ｃ，Ｄ）が供給される。
そして、比較器７１４１０において、ｍａｘ（Ａ，Ｂ）
とｍａｘ（Ｃ，Ｄ）が比較される。そして、もし、ｍａ
ｘ（Ａ，Ｂ）＞ｍａｘ（Ｃ，Ｄ）である場合には、比較
器７１４１０の出力は“１”となり、ｍａｘ（Ａ，Ｂ）
の値がセレクタ７１４０９のＹ出力より出力される。ま
た、ｍａｘ（Ａ，Ｂ）≦ｍａｘ（Ｃ，Ｄ）である場合に
は、比較器７１４１０の出力“０”となることにより、
ｍａｘ（Ｃ，Ｄ）の値がセレクタ７１４０９のＹ出力よ
り出力される。従って、結果的にｍａｘ（Ａ，Ｂ，Ｃ，
Ｄ）の値がセレクタ７１４０９のＹ出力よりデータｍａ
ｘとして出力される。更に、ｉｍｘ（０）およびｉｍｘ
（１）には、Ａ，Ｂ，Ｃ，Ｄのいずれが最大値をとった
かを示すコードが次の様に出力される。即ち、Ａが最大
値をとる時、ｉｍｘ（１）＝０かつｉｍｘ（０）＝０，
Ｂが最大値をとる時、ｉｍｘ（１）＝０かつｉｍｘ
（０）＝１，Ｃが最大値をとる時、ｉｍｘ（１）＝１か
つｉｍｘ（０）＝０，Ｄが最大値をとる時、ｉｍｘ
（１）＝１かつｉｍｘ（０）＝１となる。

【００６４】同様にして、セレクタ７１４１５及び比較
器７１４１６によって、セレクタ７１４１５からは入力
されたＡ，Ｂ，Ｃ，Ｄのうちの最小の値であるｍｉｎ
（Ａ，Ｂ，Ｃ，Ｄ）が出力されることになる。そして、
比較器７１４１６とセレクタ７１４１７によって、入力
されたＡ，Ｂ，Ｃ，Ｄのどれが最小であったのかを示す
信号ｉｍｎ（０），ｉｍｎ（１）が出力される。これら
ｉｍｎ（０）、ｍｉｎ（１）と最小値となった画素位置
との関係は次の通りである。

【００６５】Ａが最小値をとる時、ｉｍｎ（１）＝０か
つｉｍｘ（０）＝０，Ｂが最小値をとる時、ｉｍｎ
（１）＝０かつｉｍｘ（０）＝１，Ｃが最小値をとる
時、ｉｍｎ（１）＝１かつｉｍｘ（０）＝０，Ｄが最小
値をとる時、ｉｍｎ（１）＝１かつｉｍｘ（０）＝１と
なる。

【００６６】以上の構成によって、図１７及び図１８に
おける副走査方向の最大値／最小値検索回路の処理が実
現する。

【００６７】図１７及び図１８に戻って、７１３０６〜
７１３１３はそれぞれフリップフロップであり、副走査
方向の最大値／最小値検索回路７１３０５の出力信号で
あるｍａｘ，ｍｉｎ，ｉｍｘ，ｉｍｎをそれぞれＣＬＫ
信号の１パルス分だけの遅延を与える。換言すれば、こ
れらフリップフロップ７１３０６〜７１３１３には、４
×４のブロックにおける縦４列分の最大及び最小値、更
にはそれら最大値及び最小値の存在位置が保持されるこ
とになる。

【００６８】ここで保持されたデータは、主走査方向最
大値検索回路７１３１４及び主走査方向最小値検索回路
７１３１５にそれぞれ供給され、最終的に４×４のブロ
ック中の最大値ｍａｘとその存在値ｉｍｘ、最小値ｍｉ
ｎとその存在位置ｉｎｍが検出されることになる。

【００６９】主走査方向最大値検索回路７１３１４の詳
細を図２０に示す。基本的には、先に説明した副走査方
向の最大値／最小値検索回路７１３０５と同様である
が、この主走査方向最大値検索回路７１３１４は入力さ
れた４つのｍａｘデータ中の最大のもの検出し、その主
走査方向の位置データ４ビットを出力する処理を行う。

【００７０】図示において、信号或いはデータＡは、４
×４ブロックの第１副走査列の最大値を示し、Ｂは第２
副走査列、Ｃは第３副走査列、Ｄは第４副走査列の最大
値を示している。また、ｉＡは第１副走査列の最大値の
所在を示す信号或いはデータであり、以下、ｉＢ，ｉ
Ｃ，ｉＤの順に第２〜第４副走査列の最大値の所在位置
を示すデータである。

【００７１】セレクタ７１５０１、比較器７１５０２及
びインバータ７１５０３によって、入力されたＡ，Ｂの
大きい方ｍａｘ（Ａ，Ｂ）が選択され、セレクタ７１５
０９及び比較器７１５１０それぞれの入力端子Ａに供給
される。また、これと共にセレクタ７１５０４からは、
ｍａｘ（Ａ，Ｂ）で選択されたデータに対応するｉＡ或
いはｉＢの一方が選択され、セレクタ７１５１１の入力
端子Ａに供給する。例えば、セレクタ７１５０１におい
て、データＡ（第１副走査列の最大値）が選択された場
合には、その最大値の所在を示すデータｉＡが選択され
る。

【００７２】一方、セレクタ７１５０５、７１５０８、
比較器７１５０６及びインバータ７１５０７でも同様の
処理を行う。すなわち、セレクタ１７０５からは第３、
第４副走査列の最大値ｍａｘ（Ｃ，Ｄ）が選択出力さ
れ、セレクタ７１５０８からは入力Ｃ，Ｄのうち選択さ
れた方に対応するｉＣ，ｉＤの一方が選択され、出力さ
れる。

【００７３】さて、セレクタ７１５０９及び比較器７１
５１０には、ｍａｘ（Ａ，Ｂ）、ｍａｘ（Ｃ，Ｄ）が供
給される。比較器７１５１０では、ｍａｘ（Ａ，Ｂ）と
ｍａｘ（Ｃ，Ｄ）と比較し、その比較結果（インバータ
７１５１２によって反転される）に基づいて、セレクタ
７１５０９は大きい方が選択し出力する。

【００７４】また、上記説明から明かなように、比較器
７１５１０からは、結局、入力データ（Ａ，Ｂ）と、入
力データ（Ｃ，Ｄ）のいずれかを選択するかを示す信号
が出力されることになる。セレクタ７１５１３の入力端
子Ａには、第１、第２の副走査列のいずれが選択された
かを示す１ビット信号が、入力端子Ｂには第３、第４の
副走査列のいずれが選択されたかを示す１ビット信号が
供給される。従って、セレクタ７１５１３の入力端子
Ａ，Ｂのいずれが選択されたかがわかれば、第１〜第４
の副走査方向のどれが選択されたかが判明する。これ
は、比較器７１５１０の出力信号を調べれば判明する。

【００７５】そこで、比較器７１５１０の出力信号（正
確にはインバータ７１５１２の出力信号）と、それに基
づいて選択されるセレクタ７１５１３からの信号によっ
て、どの副走査列に最大となる値があったかを示す信号
ｉｍｘ（１）、ｉｍｘ（０）を生成する。また、実際の
副走査方向の最大値の位置はセレクタ７１５１１から出
力されるので、このセレクタ７１５１１からの出力をｉ
ｍｘ（２）、ｉｍｘ（３）として併用することで、４×
４のブロック内の最大となる値の所在が特定できる。

【００７６】尚、セレクタ７１５０９から出力されるデ
ータと、その所在を示すｉｍｘ（０）〜（３）との関係
は、次の通りである。

【００７７】Ａが最大値をとる場合、ｉｍｘ（３〜２）
＝ｉＡ＆ｉｍｘ（１）＝０＆ｉｍｘ（０）＝０Ｂが最大値をとる場合、ｉｍｘ（３〜２）＝ｉＢ＆
ｉｍｘ（１）＝０＆ｉｍｘ（０）＝１Ｃが最大値をとる場合、ｉｍｘ（３〜２）＝ｉＣ＆
ｉｍｘ（１）＝１＆ｉｍｘ（０）＝０Ｄが最大値をとる場合、ｉｍｘ（３〜２）＝ｉＤ＆
ｉｍｘ（１）＝１＆ｉｍｘ（０）＝１但し、上述した様に、ｉｍｘ（０）〜（３）はＬ^*信号
が４×４の画素ブロック中で最大値をとる位置（座標）
を示す信号（下位２ビットは主走査方向、上位２ビット
は副走査方向の位置を示す）となる。

【００７８】一方、図１７及び図１８において、主走査
方向の最小値検索回路７１３１５の詳細は図２１に示す
通りである。基本的な考え方は、先の最大値検索回路７
１３１４と同じであるが、以下にそれを説明する。

【００７９】図示において、信号或いはデータＡは、４
×４ブロックの第１副走査列の最小値を示し、Ｂは第２
副走査列、Ｃは第３副走査列、Ｄは第４副走査列の最小
値を示している。また、ｉＡは第１副走査列の最小値の
所在を示す信号或いはデータであり、以下、ｉＢ，ｉ
Ｃ，ｉＤの順に第２〜第４副走査列の最小値の所在位置
を示すデータである。

【００８０】セレクタ７１６０１、比較器７１６０２に
よって、入力されたＡ，Ｂの小さい方ｍｉｎ（Ａ，Ｂ）
が選択され、セレクタ７１６０７及び比較器７１６０８
それぞれの入力端子Ａに供給される。また、これと共に
セレクタ７１５０３からは、ｍｉｎ（Ａ，Ｂ）で選択さ
れたデータに対応するｉＡ或いはｉＢの一方が選択さ
れ、セレクタ７１６０９の入力端子Ａに供給される。例
えば、セレクタ７１６０１において、データＡ（第１副
走査列の最小値）が選択された場合には、その最小値の
所在を示すデータｉＡが選択される。

【００８１】一方、セレクタ７１６０４、７１６０６及
び比較器７１６０５でも同様の処理を行う。すなわち、
セレクタ７１６０４からは第３、第４副走査列の最小値
ｍｉｎ（Ｃ，Ｄ）が選択出力され、セレクタ７１６０６
からは入力Ｃ，Ｄのうち選択された方に対応するｉＣ，
ｉＤの一方が選択され、出力される。

【００８２】さて、セレクタ７１６０７及び比較器７１
６０８には、ｍｉｎ（Ａ，Ｂ）、ｍｉｎ（Ｃ，Ｄ）が供
給される。比較器７１６０８では、ｍｉｎ（Ａ，Ｂ）と
ｍｉｎ（Ｃ，Ｄ）と比較し、その比較結果に基づいて、
セレクタ７１６０７は小さい方を選択し出力する。

【００８３】また、このとき、比較器７１６０８から
は、結局、入力データ（Ａ，Ｂ）と、入力データ（Ｃ，
Ｄ）のいずれかを選択したかを示す信号が出力されるこ
とになる。セレクタ７１６１０の入力端子Ａには、第
１、第２の副走査列のいずれが選択されたかを示す１ビ
ット信号が、入力端子Ｂには第３、第４の副走査列のい
ずれが選択されたかを示す１ビット信号が供給される。
従って、セレクタ７１６１０の入力端子Ａ，Ｂのいずれ
が選択されたかがわかれば、第１〜第４の副走査方向の
どれが選択されたかが判明する。これは、比較器７１６
０８の出力信号を調べれば判明する。

【００８４】そこで、比較器７１６０８の出力信号と、
それに基づいて選択されるセレクタ７１６１０からの信
号によって、どの副走査列に最小となる値があったかを
示す信号ｉｍｎ（１）、ｉｍｎ（０）を生成する。ま
た、実際の副走査方向の最小値の位置はセレクタ７１６
０９から出力されるので、このセレクタ７１６０９から
の出力をｉｍｎ（２）、ｉｍｎ（３）として併用するこ
とで、４×４のブロック内の最小となる値の所在が特定
できる。

【００８５】尚、セレクタ７１６０７から出力されるデ
ータと、その所在を示すｉｍｎ（０）〜（３）との関係
は、次の通りである。

【００８６】Ａが最大値をとる場合、ｉｍｎ（３〜２）
＝ｉＡ＆ｉｍｎ（１）＝０＆ｉｍｎ（０）＝０Ｂが最大値をとる場合、ｉｍｎ（３〜２）＝ｉＢ＆
ｉｍｎ（１）＝０＆ｉｍｎ（０）＝１Ｃが最大値をとる場合、ｉｍｘ（３〜２）＝ｉＣ＆
ｉｍｎ（１）＝１＆ｉｍｎ（０）＝０Ｄが最大値をとる場合、ｉｍｘ（３〜２）＝ｉＤ＆
ｉｍｎ（１）＝１＆ｉｍｎ（０）＝１但し、上述した様に、ｉｍｎ（０）〜（３）はＬ^*信号
が４×４の画素ブロック中で最小値とる位置（座標）を
示す信号（下位２ビットは主走査方向、上位２ビットは
副走査方向の位置を示す）となる。

【００８７】図１７及び図１８に戻って、最大値検索回
路７１３１４からは、４×４のブロック中の最大値ｍａ
ｘとその存在位置ｉｍｘが出力され、最小値検索回路７
１３１５からは４×４ブロック中のＬ^*最小値ｍｉｎと
その存在位置ｉｍｎが出力されることになる。

【００８８】減算器７１３１６は、４×４のＬ^*信号の
最大値ｍａｘと最小値ｍｉｎとを入力し、最大値ｍａｘ
から最小値ｍｉｎを減じた値を出力する。７１３１７〜
７１３１９はセレクタ、７１３２０〜７１３２２はフリ
ップフロップである。また、ＸＤ１信号は図３４に示さ
れる様に、ＸＰＨＳ信号およびＣＬＫ信号に同期して、
ＸＰＨＳ信号の値（０〜３の値を取る）が“１”である
ときのみに論理レベル“０”であり、それ以外では論理
レベル“１”であるような信号であり、４×４の画素ブ
ロックでＬ^*信号の最大値−最小値であるＬＧＡＩＮ信
号、Ｌ^*信号が最大値をとる場合の４×４ブロック内の
位置（座標）を示すＬＭＸ信号、Ｌ^*信号が最小値をと
る場合の４×４ブロック内の位置（座標）を示すＬＭＮ
信号を、図３４に示すタイミングで出力する。

【００８９】図１３に戻って、上記処理によって得られ
たＬＧＡＩＮ信号は比較器７１６の入力端子Ａに供給さ
れ、またその入力端子Ｂには、図示されないＣＰＵから
の信号（ある定数）が入力される。

【００９０】もし、比較器７１６でＡ＞Ｂならば、７１
６からの出力ＬFLG は“１”となり、Ａ＜Ｂならば
“０”となる。このＬFLG 信号は、図１の色度情報符号
化器１１４の内部の後述する量子化回路（図２２の符号
７２０８）の判定信号として入力される。

【００９１】［色度成分符号化器１１４の説明］図２２
に色度情報の符号化器１１４のブロック図を、図３５に
そのタイミングチャートを示す。

【００９２】図２２において、７２０１，７２０２，７
２０３は１ラインの遅延を与えるラインメモリであり、
色度情報の内、ａ^*信号を４×４の画素ブロックで処理
するためのものである。７２０４は、ａ^*信号の４量子
化回路である。同様に、７２０５，７２０６，７２０７
は、１ラインの遅延を与えるラインメモリであり色度情
報の内、ｂ^*信号を４×４の画素ブロックで処理するた
めのものである。７２０８は７２０４と同様の回路であ
り、ｂ^*信号の量子化回路である。量子化器７２０４及
び７２０８それぞれの出力信号ａ_mean、ａ_gain、
ｂ_mean、ｂ_gainは統合されて、ａｂ−ｃｏｄｅとして出
力される。ここでａ_mean信号はａ^*の直流成分、ａ_gain
信号はａ^*の交流成分、ｂ_mean信号はｂ^*の直流成分、ｂ
_gainはｂ^*の交流成分をそれぞれ示している。

【００９３】図２３、２４及び２５に、ａ^*量子化器７
２０４のブロック図を示す。但し、ａ^*量子化器７２０
４とｂ^*量子化器７２０８は共に同じ構成であるので、
ｂ＊量子化器７２０８の説明は省略する。

【００９４】図２３及び図２４において、７２１０１〜
７２１２４はフリップフロップであり、それぞれＣＬＫ
信号の立ち上がりに同期した遅延を与え、明度情報符号
化器との同期合わせを行う。７２１１５および７２１１
６は４入力１出力のセレクタであり、ｓ入力（２ビッ
ト）の値が“０”の場合にＹ出力としてＡ入力の値を出
力し、ｓ入力の値が“１”場合にＢ入力を出力する。ま
た、ｓ入力の値が“２”の場合にはＣ入力の値をＹ出力
端子に出力し、ｓ入力の値が“３”の場合にはＤ入力の
値をＹ出力端子から出力する。

【００９５】ここで、セレクタ７２１１５のｓ入力に
は、ＬＭＸ信号の上位２ビットが入力され、セレクタ７
２１１６のｓ入力には、ＬＭＮ信号の上位２ビットが入
力される。

【００９６】また、７２１１７〜７２１２８はフリップ
フロップであり、それぞれＣＬＫ信号の立ち上がりに同
期した遅延を与える。７２１２９，７２１３０は、７２
１１５，７２１１６と同様の４入力１出力のセレクタで
ある。セレクタ７２１２９のｓ入力には同期のとられた
ＬＭＸ信号の下位２ビットが入力され、セレクタ７２１
３０のｓ入力には同期のとられたＬＭＮ信号の下位２ビ
ットが入力される。

【００９７】この結果、４×４の画素ブロック内でＬ^*
信号が最大値をとる位置（座標）でのａ^*値（ｂ^*量子化
器７２０８の場合にはｂ^*値）がＭＸとして出力され、
４×４の画素ブロック内でＬ^*信号が最小値をとる位置
（座標）でのａ^*値（ｂ^*量子化器７２０８の場合にはｂ
値）がＭＮとして出力される。

【００９８】一方、７２１３１は平均値算出器であり、
Ａ，Ｂ，Ｃ、Ｄの４入力の平均値（Ａ＋Ｂ＋Ｃ＋Ｄ）／
４を出力する。７２１３２〜７２１３５はフリップフロ
ップであり、それぞれＣＬＫ信号の立ち上がりに同期し
た遅延を与える。７２１３６は、７２１３１と同様な平
均値算出器であり、Ａ，Ｂ，Ｃ，Ｄの４入力の平均値
（Ａ＋Ｂ＋Ｃ＋Ｄ）／４を出力する。

【００９９】この結果、４×４の画素ブロック内でのａ
^*値（ｂ^*量子化器７２０８の場合にはｂ^*値）の平均値
がＭＥとして出力される。

【０１００】また、７２１３７〜７２１４０はフリップ
フロップであり、それぞれＣＬＫ信号の立ち上がりに同
期した遅延を与え、ＬＧＡＩＮ信号を、ＭＸ，ＭＮ，Ｍ
Ｅの各信号と同期をとり、ＬＧ信号として出力される。

【０１０１】更に、図２５に移り、上記回路構成で得ら
れたＭＸ，ＭＮ，ＭＥ，ＬＧの各信号は、フリップフロ
ップ７２１４１〜７２１４４でＣＬＫ信号の立ち上がり
で同期がとられる。減算器７２１４５はＭＸの値からＭ
Ｎの値を減ずることで、４×４の画素ブロック内で、Ｌ
^*信号が最大値をとる位置及びＬ^*信号が最小値をとる位
置でのａ^*信号（ｂ^*量子化器７２０８の場合にはｂ^*信
号）の差分値を算出する。更に、７２１４６，７２１５
０，７２１５１はフリップフロップであり、減算器７２
１４５で算出された差分値は、フリップフロップ７２１
４６を経てルックアップテーブルＲＯＭ７２４１７のＡ
15〜Ａ8 のアドレスに入力される。また、ＬＧ信号は、
フリップフロップ７２１４４，７２１５１を経て、ルッ
クアップテーブルＲＯＭ７２４１７のＡ7 〜Ａ0 のアド
レスに入力され、ルックアップテーブルＲＯＭ７２１４
７のＡ16のアドレスには、ＬFLG 信号が入力される。

【０１０２】このルックアップテーブルＲＯＭ７２１４
７には、４×４画素ブロック内でのａ^*信号（ｂ^*量子化
器７２０８の場合にはｂ^*信号）の交流成分の振幅の、
Ｌ^*信号の交流成分の振幅に対する比（ＭＸ−Ｎ）／Ｌ
Ｇの値を、ＬFLG 信号が“１”のときには４ビットに量
子化したもの、また“０”のときには２ビットに量子化
したものが予め書き込まれており、データとして出力さ
れる。

【０１０３】同様に、ルックアップテーブルＲＯＭ７２
１５８には、４×４画素ブロック内のａ^*信号（ｂ^*量子
化器７２０８の場合にはｂ^*信号）の平均値ＭＥの値
を、ＬFLG 信号が“１”のときには６ビットに量子化し
たもの、また“０”のときには８ビットのままのものが
予め書き込まれており、データとして出力される。

【０１０４】ルックアップテーブルＲＯＭ７２１４７，
７２１５８のデータは、経験的に得られた画像データの
頻度分布に従う。例えば、ＬFLG 信号が、“１”のとき
のルックアップテーブルＲＯＭ７２１５８の振幅比のデ
ータは図３８のような特性を持つ、非線形なデータが書
き込まれる。

【０１０５】７２１４８，７２１５２は２入力１出力の
セレクタ、７２１４９，７２１５３〜７２１５７はフリ
ップフロップであり、結果的に図３５に示される様なタ
イミングでｇａｉｎ信号およびｍｅａｎ信号が出力され
る。

【０１０６】［装置動作のタイミングチャートの説明］
図３１に本実施例における装置タイミングチャートを示
す。ＳＴＡＲＴ信号は、本実施例における原稿読み取り
動作開始を示す信号である。ＷＰＥ信号は、イメージス
キャナが原稿を読み取り符号化処理及びメモリ書き込み
を行う区間である。ＩＴＯＰ信号は、プリント動作開始
を示す信号である。また、ＭＰＥ信号は、図３における
マゼンタ半導体レーザー２１６を駆動する区間信号であ
る。同様に、ＣＰＥ信号はシアン半導体レーザー２１５
を駆動する区間信号、ＹＰＥ信号はイエロー半導体レー
ザー２１４を駆動する区間信号、ＢＰＥ信号はブラック
半導体レーザー２１３を駆動する区間信号である。

【０１０７】図３１に示す様に、ＣＰＥ信号、ＹＰＥ信
号、ＢＰＥ信号はそれぞれＭＰＥ信号に対してｔ1 ，ｔ
2 ，ｔ3 だけ遅延されており、これは図３のｄ1 ，ｄ2
，ｄ3 に対し、ｔ1 ＝ｄ1 ／ｖ，ｔ2 ＝ｄ2 ／ｖ，ｔ3
＝ｄ3 ／ｖ，（ｖは用紙の送り速度）なる関係を持つ
ように制御される。

【０１０８】ＨＳＹＮＣ信号は主走査同期信号、ＣＬＫ
信号は画素同期信号である。ＹＰＨＳ信号は、２ビット
の副走査カウンタのカウント値であり、ＸＰＨＳ信号
は、２ビットの主走査カウンタのカウント値であり、図
３０に示す様に、インバータ１００１、２ビットカウン
タ１００２および１００３による回路で発生される。

【０１０９】ＢＬＫ信号は４×４画素ブロック単位の同
期信号であり、ＢＤＡＴＡで示されるタイミングで４×
４のブロック単位に処理がなされる。

【０１１０】［エリア処理の説明］図２９に、４×４エ
リア処理回路のブロック図を示す（図１、図２における
符号１１５−１１，１１５−２１）。図中、ＣＬＫは画
素同期信号、ＨＳＹＮＣは主走査同期信号である。９０
１，９０２，９０３は、１ラインの遅延を与えるライン
メモリであり、Ｘ1 ，Ｘ2 ，Ｘ3 の各信号は、入力信号
Ｘに対してそれぞれ副走査方向に１ライン、２ライン、
３ライン遅延された信号を示している。９０４は加算器
であり、結果として２値信号Ｘの副走査方向４画素に対
応するＸ，Ｘ1 ，Ｘ2 ，Ｘ3 の中で“１”であるものの
数をカウントする。

【０１１１】また、９０４〜９０８はフリップフロップ
であって、９０９はこれらフリップフロップ９０４〜９
０８によってラッチされた信号の合計、すなわち、４×
４のブロック中の“１”となっている総数を求めてい
る。

【０１１２】９１０は２入力１出力のセレクタ、９１１
はＮＯＲゲート、９１２はフリップフロップであり、Ｘ
ＰＨＳ（０）とＸＰＨＳ（１）により生成されたＢＬＫ
信号に同期して４×４ブロック単位で、カウントされた
Ｘ＝“１”である画素数Ｃ1が算出され、レジスタ９１
３に予めセットされている比較値Ｃ2 と比較され、Ｃ1
＜Ｃ2 の場合のみに出力Ｙは“１”となり、そうでない
場合には、“０”となり、図３１のＢＤＡＴＡに示され
るタイミングで出力される。

【０１１３】ここで、特徴的なことは、符号化によって
得られた画像符号Ｌ−ｃｏｄｅ，ａｂ−ｃｏｄｅ信号
と、特徴抽出回路によって抽出された特徴信号Ｋ1 ，Ｋ
2 が図２６に示す４×４のブロック単位で１対１に対応
していることである。

【０１１４】即ち、４×４の各画素ブロック単位に、画
像符号と特徴信号を抽出し、メモリの同一アドレスまた
は、同一アドレスより算出されるアドレスに格納し、読
出し場合においてもそれぞれ対応して読み出すことがで
きる。

【０１１５】即ち、画像情報と特徴（属性）情報とを対
応させてメモリの同一アドレスまたは、同一アドレスよ
り算出されるアドレスに格納することで、たとえば、メ
モリの書き込み及び読出し制御回路の共通化・簡略化が
可能であり、また、メモリ上で変倍／回転等の編集処理
を行う場合にも簡単な処理で行うことができ、システム
の最適化をおこなうことができる。

【０１１６】図３２に、文字画素検出に関して、具体的
なエリア処理の例を示す。例えば、１２０１に示す様な
原稿に対し、１２０１−１に示す部分について、各画素
について文字画素か否かの判定結果が１２０２の如く
“○”で示される画素でＫ1 ’＝１、それ以外の画素で
Ｋ1 ’＝０と判定されたとする。

【０１１７】エリア処理回路１１５−１１では、図２９
に示す様な処理をすることにより、例えば、Ｃ2 ＝４を
セットすることで、４×４ブロックに対応し、１２０３
に示す様なノイズ（雑音）の軽減された信号Ｋ1 を得る
ことができる。

【０１１８】同様にして、黒画素検出回路の判定結果Ｋ
2 ’についても同様の回路（図１、図２の１１５−２
１）で処理することにより、４×４ブロックに対応した
信号Ｋ2 を得ることができる。

【０１１９】［明度成分復号化器１１７の説明］次に実
施例における明度成分復号化器１１７について説明す
る。但し、その他の明度成分復号化器１１７',１１
７'',１１７'''についても同様である。

【０１２０】図３６に、明度成分復号化器１１７のブロ
ック図を示す。

【０１２１】明度情報の復号化は、画像メモリ１１６よ
り読み出されたＬ−ｃｏｄｅにより、復号化したデータ
を逆アダマール変換することによってＬ^*信号を復号化
する。逆アダマール変換は、（３）式で示したアダマー
ル変換の逆変換であり、次式（４）で定義される。

【０１２２】

【数４】一方、アダマール変換および逆アダマール変換は線形演
算であり、行列Ｘのアダマール変換または逆アダマール
変換をＨ（Ｘ）と表現する場合、一般に次式（５）が成
り立つ。

【０１２３】

【数５】Ｈ（Ｘ₁＋Ｘ₂＋…＋Ｘ_n）＝Ｈ（Ｘ₁）＋Ｈ（Ｘ₂）＋…＋Ｈ（Ｘ_n）．．．（５）この性質を利用して、逆アダマール変換を、明度情報符
号化器で定義した各周波数帯域に分解して、それぞれ並
列に行う。

【０１２４】ここで、Ｌ１の符号によって復号化された
データマトリクスをＹ_L1、Ｌ２の符号によって復号化さ
れたデータマトリクスをＹ_L2、Ｍの符号によって復号化
されたデータマトリクスをＹ_M 、Ｈの符号によって復号
化されたデータマトリクスをＹ_Hとするとき次式（６）
が成立する。

【０１２５】

【数６】Ｈ(Ｙ_L1＋Ｙ_L2＋Ｙ_M＋Ｙ_H)＝Ｈ(Ｙ_L1)＋Ｈ(Ｙ_L2)＋Ｈ(Ｙ_M)＋Ｈ(Ｙ_H) ．．．（６）さて、図３６において、１６０１〜１６０４はルックア
ップテーブルＲＯＭである。ルックアップテーブル１６
０１のアドレスの下位にＬ１の符号、ルックアップテー
ブル１６０２にはＬ２の符号、１６０３にはＭの符号、
１６０４にはＨの符号が入力される。各ルックアップテ
ーブルには符号化の処理と逆アダマール変換の処理を予
め算出したものを各ＲＯＭに保持してある。

【０１２６】一方、各ルックアップテーブルＲＯＭのそ
れぞれアドレスの上位４ビットには、ＸＰＨＳおよびＹ
ＰＨＳが入力され、各４×４の画素ブロックでの位置
（座標）での位置においての逆アダマール変換後の値を
出力する様に、各ＲＯＭにはデータが書き込んである。

【０１２７】加算器１６０５は上記（６）式に相当する
加算を行う部分であり、各周波数成分（Ｌ１，Ｌ２，
Ｍ，Ｈ）での逆アダマール変換の結果を加算する部分で
ある。加算した結果、Ｌ^*信号の４×４の画素ブロック
内での交流成分を得、フリップフロップ１６０６を経て
Ｌ^*の交流成分ＬＡＣとして出力する。

【０１２８】もし、この方式を用いずに一括して復号化
する場合には、合計３４ビットの符号と４ビットの座標
位置（ＸＰＨＳ，ＹＰＨＳ）の合計３６ビットのアドレ
ス空間（６４ギガバイト）のルックアップテーブルが必
要になり、論理的には実現できても非現実的である。こ
の方式を用いることにより、多くとも１３ビットのアド
レス空間（８キロバイト）のＲＯＭを数個用意すればよ
く、構成が簡単になる。また、符号長を変更する場合に
も対応が容易である。

【０１２９】１６０７は加算器であり、Ｌ^*信号の４×
４ブロック内平均値ＡＶＥと加算することで復号化後の
Ｌ^*信号を得、フリップフロップ１６０８でＣＬＫ信号
の立ち上がりに同期されて出力される。

【０１３０】［色度成分復号化器１１８の説明］図３７
に明度成分復号化器１１８（図１及び図２参照）のブロ
ック図を示す。但し、その他の明度成分復号化器１１
８',１１８'',１１８'''についても同様である。

【０１３１】先ず、画像メモリ１１６より読み出された
ａｂ−ｃｏｄｅ信号は、フリップフロップ１７０１でＣ
ＬＫ信号の立ち上がりで同期をとられ、図２２に示され
ている様に、ａ−ｃｏｄｅ，ｂ−ｃｏｄｅに分解され、
更に、ａgain，ａmean，ｂgain，ｂmeanに分解される。
１７０２は乗算器であり、４×４画素ブロック内でのａ
^*信号の振幅に対するＬ^*信号の振幅の比であるａgain信
号に明度情報Ｌ^*の交流成分を乗じる。加算器１７０４
では乗算器１７０２からの出力信号とａ^*信号の直流分
であるａmean信号を加算することでａ^*信号を復号化
し、フリップフロップ１７０６でＣＬＫ信号の立ち上が
りで同期がとられて出力される。

【０１３２】同様にして、乗算器１７０３では、４×４
画素ブロック内でのｂ^*信号の振幅に対するＬ^*信号の振
幅の比であるｂgain信号に明度情報Ｌ^*の交流成分を乗
じる。そして、その結果とｂ^*信号の直流分であるｂmea
n信号を加算器１７０５で加算してｂ^*信号を復号化す
る。復号化されたｂ^*信号はフリップフロップ１７０７
でＣＬＫ信号の立ち上がりで同期がとられ、出力され
る。

【０１３３】［色空間変換器１１９（１１９’，１１
９''，１１９''' ）］図１１に色空間変換器１１９のブ
ロック構成を示す。但し、その他の色空間変換器１１
９',１１９'',１１９'''についても同様である。

【０１３４】５０１はＬ^*，ａ^*，ｂ^*信号をＲ，Ｇ，Ｂ
信号に変換する手段であり、次式により変換が行われ
る。

【０１３５】

【数７】ただし、

【数８】

【数９】［α_ij'］(i,j=1,2,3)は、（１）式中の［α_ij］(i,j=
1,2,3)の逆行列［βij'］(i,j=1,2,3)は、（２）式中の［β_ij］(i,j=
1,2,3)の逆行列５０２，５０３，５０４はそれぞれ輝度／濃度変換器で
あり、次式（１０）の様な変換が行われる。

【０１３６】

【数１０】Ｍ₁＝−ｌｏｇ₁₀ＧＣ₁＝−ｌｏｇ₁₀ＲＹ₁＝−ｌｏｇ₁₀Ｂ … （１０）５０３は黒抽出回路であり、

【数１１】Ｂｋ₁ ＝ｍｉｎ（Ｍ₁ ，Ｃ₁ ，Ｙ₁） … （１１）の様に黒信号Ｂｋ1 が生成される。５０４〜５０７はそ
れぞれ乗算器であり、Ｃ1 ，Ｍ1 ，Ｙ1 ，Ｂｋ1 の各信
号に所定の係数ａ1 ，ａ2 ，ａ3 ，ａ4 が乗ぜられた後
に、加算器５０８において加算され、次式（１２）に示
す和積演算が行われる。

【０１３７】

【数１２】（出力Ｃ，Ｍ，Ｙ，orＢｋ）＝ａ₁Ｍ₁＋ａ₂Ｃ₁＋ａ₃Ｙ₁＋ａ₄Ｂｋ₄ …（１２）５０９〜５１３はレジスタであって、上述した係数
ａ₁₁,ａ₂₁,ａ₃₁,ａ₄₁,０がセットされている。ただし、
これら各係数は各色成分の色空間変換器１１９',１１
９'',１１９'''毎に異なる。具体的には図１２に示す如
くであり、色空間変換器１１９'におけるその係数はａ1
2,ａ22,ａ32,ａ42,０で、色空間変換器１１９''のそれ
はａ13,ａ23,ａ33,ａ43,０、色空間変換器１１９'''の
それはａ14,ａ24,ａ34,ａ44,ａ₁₄'がセットされてい
る。

【０１３８】５３１〜５３３はゲート回路、５３０は２
入力１出力のセレクタ回路、５２０はＮＡＮＤゲート回
路であり、結果的に、黒画素判定信号Ｋ1 と文字領域判
定信号Ｋ2 の論理積により、当該画素が黒文字領域であ
るか否かの判定により、図１２に示すが如くにａ1 ，ａ
2 ，ａ3 ，ａ4 の値が選ばれ、黒文字領域でない場合は
次式（１３）の処理が行われ、黒文字領域である場合に
は、（１４）式の処理が行われる。

【０１３９】

【数１３】

【数１４】即ち、黒文字領域では、（１４）式に示す様に黒（Ｂ
ｋ）単色で出力することで色ずれのない出力を得ること
ができる。一方、黒文字領域以外では、（１３）式に示
す様に、Ｍ，Ｃ，Ｙ，Ｂｋの４色で出力することになる
が、（１３）式の演算によってＣＣＤセンサで読み込ま
れたＲ，Ｇ，Ｂ信号に基づいたＭ1 ，Ｃ1，Ｙ1 ，Ｂｋ1
信号をトナーの分光分布特性に基づいたＭ，Ｃ，Ｙ，
Ｂｋ信号に補正して出力する。

【０１４０】［空間フィルタの説明］図２７に、空間フ
ィルタ１２１のブロック構成を示す。但し、その他の空
間フィルタ１２１',１２１'',１２１'''についても同様
である。

【０１４１】図中、８０１，８０２は１ライン分の遅延
を与えるためのラインメモリ、８０３〜８０９はフリッ
プフロップであり１画素の遅延を与える。８１０，８１
１は加算器、８１２，８１３，８１４はそれぞれ乗算器
であり、係数ｂ1 ，ｂ0 ，ｂ2 が乗ぜられ、加算器８１
５によって和積演算がなされる。

【０１４２】一方、８１６〜８２１はそれぞれレジスタ
であり、これらには予めｂ11，ｂ12，ｂ01，ｂ02，ｂ2
1，ｂ22なる値が保持させておく、セレクタ８２２，８
２３，８２４は文字判定信号Ｋ2 に従って自身に入力さ
れた２つのうち１つを選択し、ｂ1 ，ｂ0 ，ｂ2 として
出力する。

【０１４３】図２８に文字判定信号Ｋ2 とｂ0 ，ｂ1 ，
ｂ2 の値との関係を示す。

【０１４４】例えば、ｂ01，＝４／８，ｂ11＝１／８，
ｂ21＝１／８，ｂ02＝１２／８，ｂ12＝−１／８，ｂ22
＝−１／８なる値を、予めレジスタ８１６，８１７，８
１８，８１９，８２０，８２１にセットしておいた場
合、図２８の様に、Ｋ2 ＝０すなわち非文字部分におい
ては、スムージングフィルタを形成し画像中の高周波成
分の雑音を除去することができる。一方、Ｋ2 ＝１、即
ち文字部分においては、エッジ強調を形成し文字部分の
先鋭さを補正することができる。

【０１４５】［画素補正手段］図５及び図６に画素補正
手段のブロック図を示す。図中、ＣＬＫは画素同期信号
であり、ＨＳＹＮＣは水平同期信号である。図示におい
て、４０１及び４０２は１ライン分の遅延を与えるライ
ンメモリ、４０３〜４１１はフリップフロップであり、
それぞれ１画素の遅延を与える。結果的に、図１０に示
される様に、当該注目画素Ｘ22を中心として８近傍の周
辺画素Ｘ11，Ｘ12，Ｘ13，Ｘ21，Ｘ23，Ｘ31，Ｘ32，Ｘ
33を出力する。

【０１４６】４１１〜４１４は、画素エッジ検出回路で
あり、図９に示される様に、Ａ，Ｂ，Ｃの３入力に対し
て、｜Ａ−２Ｂ＋Ｃ｜／２なる値を出力する。４つの画
素エッジ検出回路のＢ入力には、全て当該注目画素Ｘ22
が入力されている。

【０１４７】エッジ検出回路４１１のＡ入力とＣ入力に
はそれぞれＸ12とＸ32が入力され、結果としては、｜Ｘ
12−２Ｘ22＋Ｘ32｜／２が出力されるが、これは、図１
０のに示す副走査方向の２次微分量の絶対値となり、
図１０のに示す副走査方向のエッジの強さを出力す
る。

【０１４８】エッジ検出回路４１２のＡ入力とＣ入力に
はそれぞれＸ11とＸ33が入力され、結果としては、｜Ｘ
11−２Ｘ22＋Ｘ33｜／２が出力されるが、これは、図１
０のに示す右斜め下方向の２次微分量の絶対値とな
り、図１０のに示す右斜め下方向のエッジの強さを出
力する。

【０１４９】エッジ検出回路４１３のＡ入力とＣ入力に
はそれぞれＸ21とＸ23が入力され、結果としては、｜Ｘ
21−２Ｘ22＋Ｘ23｜／２が出力されるが、これは、図１
０のに示す主走査方向の２次微分量の絶対値となり、
図１０のに示す主走査方向のエッジの強さを出力す
る。

【０１５０】エッジ検出回路４１４のＡ入力とＣ入力に
はそれぞれＸ31とＸ23が入力され、結果としては、｜Ｘ
31−２Ｘ22＋Ｘ13｜／２が出力されるが、これは、図１
０のに示す右斜め下方向の２次微分量の絶対値とな
り、図１０のに示す右斜め下方向のエッジの強さを出
力する。

【０１５１】図５及び図６の符号４１５は最大値検出回
路であり、ａ，ｂ，ｃ，ｄの４入力信号に対して、どの
入力信号が最大値をとるかの判定をし、２ビットの判定
結果ｙを出力する。

【０１５２】図７に最大値検出回路４１５の詳細を示
す。図示において、４２１は比較器であり、ａとｂの比
較結果としてａ＞ｂの場合のみに“１”を出力する。４
２２は２入力１出力のセレクタであり、２入力信号Ａ，
Ｂにａ，ｂを入力し、セレクト信号Ｓに比較器４２１の
比較結果を入力することで、結果的にａ，ｂの最大値ｍ
ａｘ（ａ，ｂ）を出力する。

【０１５３】同様にして比較器４２３、セレクタ４２４
からは、ｃとｄの比較結果とｃとｄの最大値ｍａｘ
（ｃ，ｄ）が出力される。

【０１５４】更に、ａ，ｂの最大値ｍａｘ（ａ，ｂ）と
ｃ，ｄの最大値ｍａｘ（ｃ，ｄ）は、それぞれ比較器４
２５によって比較され、ｙ₁信号を出力する。結果とし
てｙ₁信号は、ａ，ｂ，ｃ，ｄの最大値ｍａｘ（ａ，
ｂ，ｃ，ｄ）の値がａまたはｂのときに“１”となる。
換言すれば、ａ，ｂ，ｃ，ｄの最大値ｍａｘ（ａ，ｂ，
ｃ，ｄ）の値がｃまたはｄのときに“０”となる。

【０１５５】４２８はインバータ４２６，４２７，４２
９はそれぞれ２入力のナンドゲートであり、結果として
ｙ₀信号は、ａ，ｂ，ｃ，ｄの最大値ｍａｘ（ａ，ｂ，
ｃ，ｄ）の値がａまたはｃのときに“１”となる（ａ，
ｂ，ｃ，ｄの最大値ｍａ（ａ，ｂ，ｃ，ｄ）の値がｂま
たはｄのときに“０”となる。）即ち、ａ，ｂ，ｃ，ｄ
の最大値ｍａｘ（ａ，ｂ，ｃ，ｄ）の値によって、最大
値検出回路の２ビット出力ｙ₀，ｙ₁は次の様になる。

【０１５６】ｍａｘ（ａ，ｂ，ｃ，ｄ）＝ａのときｙ₀=１ｙ₁ ＝１ｍａｘ（ａ，ｂ，ｃ，ｄ）＝ｂのときｙ₀=０ｙ₁ ＝１ｍａｘ（ａ，ｂ，ｃ，ｄ）＝ｃのときｙ₀=１ｙ₁ ＝０ｍａｘ（ａ，ｂ，ｃ，ｄ）＝ｄのときｙ₀=０ｙ₁ ＝０図５及び図６に戻って、４１６〜４１９はそれぞれ平滑
化回路であり、図８に示される様に、Ａ，Ｂ，Ｃの３入
力に対して、（Ａ＋２Ｂ＋Ｃ）／４なる値を出力する。
４つの平滑化回路のＢ入力には、全て当該注目画素Ｘ22
が入力されている。

【０１５７】平滑化回路４１６のＡ入力とＣ入力にはそ
れぞれＸ12とＸ32が入力され、結果としては、（Ｘ12＋
２Ｘ22＋Ｘ32）／４が出力される。これは、図１０の
に示す副走査方向の平滑化処理を意味することになる。

【０１５８】平滑化回路４１７のＡ入力とＣ入力にはそ
れぞれＸ11とＸ33が入力され、結果としては、（Ｘ11＋
２Ｘ22＋Ｘ33）／４が出力される。これは、図１０の
に示す右斜め下方向の平滑化処理を意味する。

【０１５９】平滑化回路４１８のＡ入力とＣ入力にはそ
れぞれＸ21とＸ23が入力され、結果としては、（Ｘ21＋
２Ｘ22＋Ｘ24）／４が出力される。これは、図１０の
に示す主走査方向の平滑化処理を意味する。

【０１６０】平滑化回路４１９のＡ入力とＣ入力にはそ
れぞれＸ31とＸ13が入力され、結果としては、（Ｘ31＋
２Ｘ22＋Ｘ13）／４が出力される。これは、図１０の
に示す右斜め上方向の平滑化処理を意味する。

【０１６１】４２０は、４入力１出力のセレクタであ
り、Ａ，Ｂ，Ｃ，Ｄの４入力信号と２ビットのセレクト
信号Ｓ（セレクタ４１５からの出力信号）に対し、次の
論理で動作する。

【０１６２】Ｓ＝００のとき、Ｂ入力を出力（Ｙ←Ｂ）Ｓ＝０１のとき、Ａ入力を出力（Ｙ←Ａ）Ｓ＝１０のとき、Ｄ入力を出力（Ｙ←Ｄ）Ｓ＝１１のとき、Ｃ入力を出力（Ｙ←Ｃ）従つて、画素補正回路の最終出力としては次の様になる
即ち、図１０において、方向のエッジ量が最大のとき、方向に平滑化され
る。

【０１６３】方向のエッジ量が最大のとき、方向に
平滑化される。

【０１６４】方向のエッジ量が最大のとき、方向に
平滑化される。

【０１６５】方向のエッジ量が最大のとき、方向に
平滑化される。

【０１６６】つまり、平滑化方向をエッジ方向（濃度変
化が大きい方向）に対して直角にする。

【０１６７】［画素補正の結果］画像補正についての結
果を図３３を用いて説明する。図３３（ａ）に示される
様な濃度パターンをもった画像に対し、ブロック符号化
によって符号化／復号化処理をされた場合、同図（ｂ）
に示されるように、符号化誤差によって４×４単位での
ガサツキが現れることがある。そこで、同図（ｂ）に対
して、前述の平滑化処理をすることによって、同図
（ｃ）に示す様にガサツキが軽減される。

【０１６８】例えば、図（ｂ）のＡに示される画素は、
図（ａ）のＡ相当画素に比較して、高い濃度に復号化さ
れているために、画像のガサツキの要因となっている。
図（ｂ）のＡ画素においては、図１０に示されるの方
向のエッジ（濃度勾配）量が他の方向のエッジ量より大
きいため、に直交するの方向に平滑化され、濃度が
低めに補正される。他の各画素に対しても同様の補正が
なされ、図（ｃ）に示される様に全体としてガサツキが
軽減される。また、濃度勾配と直交する方向に平滑化処
理をしているために、文字部の先鋭さを損なうことはな
い。

【０１６９】＜第２の実施例の説明＞本発明は以上説明
した第１の実施例に限るものではない。図３９を用いて
第２の実施例について説明する。

【０１７０】図４０のように、画像領域を分離するため
の判定信号として、第１の実施例では４×４画素ブロッ
クのＬ^*最大値と最小値の差を用いたが、その代わり
に、色度情報の最大値と最小値の色空間上での距離を用
いる。

【０１７１】入力されてきたａ^*信号に対し１９０１，
１９０２，１９０３のラインメモリで１ライン分ずつ遅
延させ（ｂ^*信号ならば１９０８，１９０９，１９１
０）、ａＧＡＩＮ算出器１９０４、ｂＧＡＩＮ算出器１
９１１のＡ〜Ｄ入力に入力する。得られたａＧＡＩＮ信
号及びｂＧＡＩＮ信号は、それぞれ乗算器１９０５，１
９１２より２乗され、さらに加算器１９０６によって加
算され、ｒＧＡＩＮ信号として出力される。

【０１７２】そして、このｒＧＡＩＮ信号を比較器１９
０７のＢ入力に、図示されないＣＰＵより送られてくる
しきい値を比較器１９０７のＡ入力に入力する。

【０１７３】ここで、Ａ＜Ｂであれば比較器１９０７の
出力Ｌ＞FLG は“１”となり、それ以外の場合は“０”
が出力される。

【０１７４】＜第３の実施例の説明＞本発明は、以上説
明した実姉例に限るものではない。図４０を用いて第３
の実施例について説明する。

【０１７５】図４０は、フルカラー画像符号化器の例で
あり、レッド（Ｒ），グリーン（Ｇ），ブルー（Ｂ）に
色分解されたフルカラー画像信号は、２００１において
次式（１５）の如くに、Ｙ、Ｕ、Ｖ信号に変換される。

【０１７６】

【数１５】Ｙ＝ｃ₁Ｒ＋ｃ₂Ｇ＋ｃ₃ＢＵ＝ｃ₄（Ｒ−Ｙ）Ｖ＝ｃ₅（Ｂ−Ｙ） …（１５）但し、ｃ₁ ，ｃ₂ ，ｃ₃ ，ｃ₄，ｃ₅ は定数ここで、ＹはＬ^*と同様に明度情報を表す信号であり、
ＵおよびＶは、ａ^*およびｂ^*と同様に色度を表す信号で
ある。２００２は、離散的コサイン変換を行う回路であ
り、ｎ×ｎ（ｎは２の累乗；ｎ＝４，８，１６，３２
…）画素の離散的コサイン変換を行う回路である。離散
的コサイン変換によって、Ｙ信号は各空間周波数成分に
展開され、符号化器２００６によって、例えばハフマン
コードによって符号化される。更に、７１５と同様にＹ
の振幅検出器２００３によって、ｎ×ｎ画素中のＹ信号
の振幅Ｙ−ＧＡＩＮが算出される。

【０１７７】一方、２００４は７２０４と同様の回路で
あり、Ｙ信号の振幅に対するＵ信号の振幅比Ｕgainおよ
びＵ信号の直流成分Ｕmeanとして出力し、あわせてＵ−
ｃｏｄｅとする。同様に、２００５も７２０４と同様の
回路であり、Ｙ信号の振幅に対するＶ信号の振幅比Ｖga
inおよびＶ信号の直流成分Ｖmeanとして出力し、あわせ
てＶ−ｃｏｄｅとする。

【０１７８】さらに、Ｙ−ｃｏｄｅ，Ｕ−ｃｏｄｅ，Ｖ
−ｃｏｄｅが合わさり、画像データの符号とされる。

【０１７９】＜第４の実施例＞上述した第１〜第３の実
施例では、メモリ１１６に記憶する情報として、符号化
されたＬ−ｃｏｄｅ、ａｂ−ｃｏｄｅ及び特徴信号
Ｋ₁、Ｋ₂としたが、これに加えてエッジにあるか否かを
示す信号を含めても良い。この例を第４の実施例として
説明する。

【０１８０】本第４の実施例における装置全体の構成を
図４１及び図４２に示す。上記第１〜第３の実施例と異
なる点は、符号化器１１３が符号化されたエッジ信号Ｅ
−ｃｏｄｅ信号を出力する点と、復号化する場合に各復
号化器１１７、１１８等にそのＥ−ｃｏｄｅ信号を出力
する点である。尚、本第４の実施例における全体的な構
成は上記第１〜第３の実施例とほとんど同じであり、説
明を簡単にする上でも異なる箇所のみを説明する。

【０１８１】さて、本第４の実施例では、符号化したＬ
−ｃｏｄｅデータをメモリ１１６に格納する場合、基本
的に図４３の符号７１１０８’に示す状態にする。そし
て、注目ブロックがエッジ部にある場合には、そうでな
い場合に対して情報量を多くする。すなわち、エッジ部
においては、交流成分の情報が重要であるため、交流成
分Ｌ₁、Ｌ₂、Ｍ、Ｈに符号長を多く割り当てる。この結
果、エッジ部にある場合のＬ−ｃｏｄｅデータに割り当
てられたビット数は図４３の符号７１１０９に示す如く
になる。

【０１８２】ここで、第４の実施例における明度情報復
号化器１１３’の構成を図４４に示す。

【０１８３】基本的な考え方は、図１３におけるＬ_FLG
をエッジにあるか否かの信号をエッジであるかどうかを
示す信号として活用しようとするものである。すなわ
ち、図示の如く、ＬＧＡＩＮ算出器７１５（図１７、１
８参照）で得られたＬＧＡＩＮは、４×４のブロック中
の最大明度と最小明度の差を示している。画像のエッジ
にあるということは、その明度変化が大きいことでもあ
るので、この明度変化量が所定値（固定レジスタ７１７
に保持されている閾値Ｔｈ）と比較器７１６で比較する
ことで、エッジにあるのかどうかを示す信号ＥＤ信号を
出力する。ＥＤ信号の論理レベルが“１”の場合には、
注目している４×４ブロックは画像のエッジにある場合
であって、“０”の場合には非エッジにある場合であ
る。

【０１８４】また、このＥＤ信号を、グループ化回路７
０９から発生したアドレス情報に同期させるため、図示
の如く３つのフリップフロップ７１８〜７２０で３ブロ
ック分遅延させ、その遅延させたＥＤ信号をＲＯＭ７１
０〜７１３の上位アドレスに提供する。下位アドレスに
はグループ化回路７０９から出力されたＬ１，Ｌ２，
Ｍ，Ｈが供給される。

【０１８５】この結果、注目しているブロックがエッジ
部にある場合には、Ｌ１，Ｌ２，Ｍ，Ｈ及びＡＶＥとし
て９、９、９、８、８ビットの信号が出力されて計４３
ビットに量子化される。また、当該注目ブロックが非エ
ッジ部にあるときにはＬ１，Ｌ２，Ｍ，Ｈ及びＡＶＥと
して８、８、８、７、８ビットの信号が出力されること
で、計３９ビットに量子化されることになる。

【０１８６】尚、生成されたＬ−ｃｏｄｅ信号の出力と
同期を取るため、得られたＥＤ信号はフリップフロップ
７２１で１ブロック分遅延され、Ｅ−ｃｏｄｅとして出
力される。

【０１８７】次に、本第４の実施例における色度信号の
符号化器（図４１にける符号１１４’）について説明す
る。

【０１８８】色度信号の符号化器１１４’のブロック図
は図４５に示す通りである。この符号化器１１４’にお
ける、ａ^*量子化７２０４’及び７２０８’の内部構成
について説明する。ただし、これら量子化回路は第１の
実施例においては、図２３、２４、２５を用いて説明し
たが、本第４の実施例でも図２３、２４はそのまま採用
するものとし、ここでは異なる構成のみを図４６を用い
て説明する。この図４６は第１の実施例における図２５
に対応する部分を示している。

【０１８９】図示でことなるところは、２入力１出力の
セレクタ７２１５８を新たに設けたことである。このセ
レクタ７２１５８は先に説明したＥＤ−ｃｏｄｅ信号を
切り替え信号として動作するものであり、注目ブロック
が画像のエッジにある場合には８ビットの信号を選択
し、非エッジにある場合には６ビットの信号を選択し出
力する。

【０１９０】このように構成することで、図４５におけ
る量子化回路７２０４或いは７２０８からは、注目ブロ
ックが画像エッジにある場合に６ビット、非エッジにあ
る場合に８ビットの出力を行うことが可能になる。

【０１９１】ここで本第４の実施例の符号化方式におけ
る４×４画素ブロックの符号長を図４７を用いて以下に
説明する。

【０１９２】１１０１は注目ブロックが画像エッジ部に
ある場合の符号化データのフォーマットを示し、１１０
２は非エッジ部にある符号化データのフォーマットを示
している。

【０１９３】注目ブロックがエッジにあるのか非エッジ
にあるのかを示すＥ−ｃｏｄｅはその先頭ビットに割り
当てられている。また、明度情報の直流成分であるＡＶ
Ｅには共に８ビットを割り当てる。また、先に説明した
ように、エッジ部においては非エッジ部におけるよりも
明度情報の交流成分が重要であるため、交流成分である
Ｌ１、Ｌ２、Ｍ、Ｈに割り当てるビット数を、非エッジ
部におけるそれより多い９、９、９、８ビットを割り当
てる（非エッジ部ではそれぞれ８、８、８、７ビッ
ト）。

【０１９４】一方、色度成分の直流成分であるａ_mean信
号及びｂ_mean信号には、エッジ部で各６ビット、非エッ
ジ部では各８ビットを割り当てた。これは非エッジ部に
おける直流成分の情報がエッジ部におけるそれよりも重
要であるからである。また、色度情報の直流成分ａ_gain
信号及びｂ_gain信号には、エッジ部及び非エッジ部とも
４ビットずつが割り当てられている。

【０１９５】結果的に、注目ブロックがエッジ部にある
場合には明度情報に４３ビット、色度情報に２０ビット
が割り当てられ、非エッジ部のそれぞれは３９ビット、
２４ビットが割り当てられることになる。そして、それ
ぞれにエッジ部であるま否かを示す１ビットが割り当て
られることになり、いずれも６４ビットで構成されるこ
とになる。すなわち、エッジ／非エッジにかかわらず符
号化データは６４ビットの固定長に符号化されることに
なる。

【０１９６】この意味するところは、メモリ１１６’か
らデータを読み出す場合には、エッジ／非エッジにある
かどうかにかかわらず６４ビットを読み出せばよいこと
になる。

【０１９７】以上のようにしてメモリ１１６’に符号化
データが格納されることになる。次に、本第４の実施例
における復号化処理について説明する。

【０１９８】第４の実施例の明度成分復号化器１１７の
ブロック構成を図４８に示す。図３６と異なるのは、各
ルックアップテーブルＲＯＭ１６０１〜１６０４のアド
レスとして、Ｅ−ｃｏｄｅ信号が付加された点である
（最上位アドレスビットに供給される）。この意味は、
メモリ１１６’から読み出された明度成分の符号化デー
タがエッジにある場合とそうでない場合とで各ビットの
意味が異なることに由来する。これは色度復号化器につ
いても同様である。

【０１９９】以上説明したように本第４の実施例によれ
ば、明度情報及び色度情報を可変長としつつも、エッジ
／非エッジにかかわらず１ブロックの符号化データは固
定長とすることができる。従って、回路構成をより簡略
化できると共に、各ブロックの置かれている状態に応じ
た符号化を行うので再生する画像もより高精細にするこ
とが可能になる。

【０２００】＜第５の実施例の説明＞本発明は以上説明
した第４の実施例に限るものではない。図４９を用いて
第５の実施例について説明する。

【０２０１】図４９は、フルカラー画像符号化器の例で
あり、レッド（Ｒ），グリーン（Ｇ），ブルー（Ｂ）に
色分解されたフルカラー画像信号は、１８０１において
先に説明した（１４）式に従ってＹ、Ｕ、Ｖ信号に変換
される。

【０２０２】１８０２は、離散的コサイン変換を行う回
路であり、ｎ×ｎ（ｎは２の累乗；ｎ＝４，８，１６，
３２…）画素の離散的コサイン変換を行う回路である。
離散的コサイン変換によって、Ｙ信号は各空間周波数成
分に展開され、符号化器１８０５によって、例えばハフ
マンコードによって符号化される。更に、Ｙの振幅検出
器１８０３によって、ｎ×ｎ画素中のＹ信号の振幅Ｙ−
ＧＡＩＮが算出される。

【０２０３】更に、第４の実施例と同様に、Ｙ−ＧＡＩ
Ｎの大小によって、ｎ×ｎ画素ブロックがエッジ部であ
るのか平坦部であるのかを判定し、この判定結果（Ｅ−
ｃｏｄｅ信号）のレベルによって各コードに割り当てら
れるコード長さが適宜的に可変となる。

【０２０４】一方、１０８４は７２０４と同様の回路で
あり、Ｙ信号の振幅に対するＵ信号の振幅比Ｕgainおよ
びＵ信号の直流成分Ｕmeanとして出力し、あわせてＵ−
ｃｏｄｅとする。同様に、２００５も７２０４と同様の
回路であり、Ｙ信号の振幅に対するＶ信号の振幅比Ｖga
inおよびＶ信号の直流成分Ｖmeanとして出力し、あわせ
てＶ−ｃｏｄｅとする。

【０２０５】さらに、Ｙ−ｃｏｄｅ，Ｕ−ｃｏｄｅ，Ｖ
−ｃｏｄｅが合わさり、画像データの符号とされる。

【０２０６】図５０に本第５の実施例における符号長の
例を示す。ｎ×ｎの画素ブロック（上記実施例ではｎ＝
４）内の画像がエッジ部であると判定された場合、Ｅ−
ｃｏｄｅは“１”になり、符号１８１０１に示すような
ビット配列になる。

【０２０７】また、ｎ×ｎの画素ブロックが非エッジ部
（平坦部）にある場合にはＥ−ｃｏｄｅは“０”にな
り、符号１８１０２に示すようなビット配列になる。す
なわち、エッジ部においては明度情報の符号長を多く確
保し、色度情報の符号長を減らす。また、平坦部におい
ては、その逆で、明度情報の符号長を減らし、色度情報
の符号長を多くする。その結果、それぞれに重要な情報
が欠落することなく適切な符号化が行える。

【０２０８】＜第６の実施例の説明＞次に第６の実施例
を説明する。

【０２０９】本第６の実施例では、上記実施例と同様に
明度成分Ｌ^*、色度成分ａ^*及びｂ^*について符号化を行
う。また、第４の実施例では明度情報のエッジ成分の強
弱によって各符号長を制御したが、本第６の実施例では
色度情報のエッジ成分の強弱によって各符号長を制御す
る。

【０２１０】図５１は第４の実施例における図４５に対
応する色度成分符号化回路であり、同じ処理を行う部分
には同一符号を付した。

【０２１１】図示において、１９０１及び１９０２は、
それぞれａ^*及びｂ^*の符号化器であり、ｍｅａｎ及びｇ
ａｉｎの出力は、７２０４及び７２０８と同一構成をと
っている。更に、１９０１のｍａｘ出力からは４×４の
ブロック内のａ^*の最大データａ_maxを、ｍｉｎからは４
×４のブロック中のａ^*の最小値ａ_minを出力する。同様
に、１９０２のｍａｘ出力からは４×４画素ブロック内
のｂ^*の最大データｂ_maxを、ｍｉｎからはｂ^*の最小値
データｂ_minを出力する。

【０２１２】１９０３及び１９０４は、それぞれ減算器
であり、１９０３からはａ_maxからａ_minを減じた値であ
る△ａが出力され、１９０４からはｂ_maxからｂ_minを減
じた値△ｂが出力される。１９０５は加算器であり、△
ａと△ｂの和、△ａ＋△ｂが出力される。

【０２１３】この△ａ＋△ｂは、４×４画素ブロック内
での色味変化の度合いを示すものであり、この値が大き
い場合には色味エッジがあると判断できる。つまり、こ
の△ａ＋△ｂと閾値Ｔｈとを比較し、その結果をＥ−ｃ
ｏｄｅとして出力する。回路の詳細は省略するが、第４
の実施例と同様に明度成分と色度成分の符号長が制御で
きる。

【０２１４】＜第７の実施例の説明＞更に、図５２を用
いて第７の実施例を説明する。本第７の実施例では、上
述した第４の実施例と同様に明度成分Ｌ^*、色度成分ａ^*
及びｂ^*について符号化を行う。第４の実施例では、明
度情報のエッジ正ｂｎｎの強弱によって各符号長を制御
したが、本第７の実施例においては各画素ブロックが有
彩色であるか無彩色であるのかにより、各符号長を制御
する。

【０２１５】図５２は第４の実施例における図４５に相
当する色成分符号化の回路であり、第４の実施例と同一
のものについては同一符号を付してある。１９０１及び
１９０２は、それぞれａ^*及びｂ^*の符号化器である。ｍ
ｅａｎ及びｇａｉｎの出力は７２０４及び７２０８と同
一の構成である。更に、１９０１のｍａｘ出力からは４
×４画素ブロック内のａ^*の最大データａ_maxを、ｍｉｎ
からはａ^*の最小データａ_minを出力する。同様に、１９
０２ののｍａｘ出力からは４×４画素ブロック内のｂ^*
の最大データｂ_maxを、ｍｉｎからはｂ^*の最小データａ
_minを出力する。

【０２１６】２００１〜２００４はそれぞれ比較器であ
り、２００５は４入力のアンドゲートである。比較器２
００１〜２００４はそれぞれ予め設定されている閾値Ｔ
_h1〜Ｔ_h4と比較する。

【０２１７】結果としてアンドゲート２００５の出力Ｃ
ＯＬは、Ｔ_h2＜ａ_min かつａ_max＜Ｔ_h1 かつＴ_h4
＜ｂ_min かつｂ_max＜Ｔ_h3の場合のみ“１”になり、
それ以外の場合には“０”になる。

【０２１８】換言すれば、Ｔ_h1〜Ｔ_h4の値を適当な値に
設定しておくことにより、ＣＯＬ信号は４×４のブロッ
クが有彩色を含む場合には“１”、無彩色のみであれば
“０”になるように制御できることになる。

【０２１９】図５３に、本第７の実施例における符号長
の例を示す。２０１１はＣＯＬ＝１、すなわち、４×４
画素ブロック内に有彩色を含む場合のビット配分を示し
ている。また、２０１２は、無彩色のみの場合を示して
いる。４×４の画素ブロック内の画素が無彩色のみであ
れば、色度情報の符号ａｂ−ｃｏｄｅに要する符号長を
減らし、その分、黒細線等の再現性を向上させるためＬ
−ｃｏｄｅに要する符号長を多くできることを示してい
る。

【０２２０】尚、本発明は、複数の機器から構成される
システムに適用しても１つの機器から成る装置に適用し
ても良い。また、本発明は、システム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。

【０２２１】更にまた、実施例では複写機を例にして説
明したが、これによって本願発明が限定されるものでは
ない。すなわち、本願発明はカラー画像を入力し、記憶
する場合に、それを如何にして効率よく且つ高品位に保
ちながら画像を記憶するかを目的とするものだからであ
る。従って、例えば記憶媒体としては実施例ではＩＣメ
モリチップからなるメモリ１１６を前提として説明した
が、ハードディスクや光磁気ディスク、更には磁気テー
プ等の磁気記憶媒体であっても良いのは勿論である。

【０２２２】

【発明の効果】以上説明したように本発明によれば、カ
ラー画像を効率良く且つ高品位を保ちながら符号化する
ことが可能になる。

【０２２３】また、他の発明によれば、微小領域毎にそ
の状態に応じた符号データを生成し、しかも、符号デー
タを単一長にすることが可能になる。

【０２２４】

【図面の簡単な説明】

【図１】実施例における複写機の全体構成図である。

【図２】実施例における複写機の全体構成図である。

【図３】実施例の複写機の断面図である。

【図４】画像の変倍（拡大／縮小）を説明する図であ
る。

【図５】実施例における画素補正手段のブロック構成図
である。

【図６】実施例における画素補正手段のブロック構成図
である。

【図７】実施例における最大値検出回路のブロック構成
図である。

【図８】実施例における平滑化回路のブロック構成図で
ある。

【図９】実施例における画素エッジ検出回路のブロック
構成図である。

【図１０】実施例における画素補正手段の補正方向を示
すための図である。

【図１１】実施例における色空間変換器のブロック構成
図である。

【図１２】実施例における色空間変換器の中で採用され
る係数を示す図である。

【図１３】実施例における明度情報符号化器のブロック
構成図である。

【図１４】実施例における明度情報符号の概要を説明す
るための図である。

【図１５】実施例におけるベクトル量子化のためのグル
ープ化回路のブロック構成図である。

【図１６】実施例におけるベクトル量子化のためのグル
ープ化回路のブロック構成図である。

【図１７】実施例におけるＬＧＡＩＮ算出器のブロック
構成図である。

【図１８】実施例におけるＬＧＡＩＮ算出器のブロック
構成図である。

【図１９】実施例における画素ブロックの副走査方向の
最大値および最小値の検索回路のブロック構成図であ
る。

【図２０】実施例における主走査方向最大値検索回路の
ブロック構成図である。

【図２１】実施例における主走査方向最小値検索回路の
ブロック構成図である。

【図２２】実施例における色度情報符号化回路のブロッ
ク図である。

【図２３】実施例における量子化回路のブロック構成図
である。

【図２４】実施例における量子化回路のブロック構成図
である。

【図２５】実施例における量子化回路のブロック構成図
である。

【図２６】実施例における画像データの符号化（圧縮）
対象のブロックを示す図である。

【図２７】実施例における空間フィルタのブロック構成
図である。

【図２８】実施例における文字判定信号とそれに基づく
フィルタ処理の各係数の関係を示す図である。

【図２９】実施例におけるエリア処理回路のブロック構
成図である

【図３０】実施例におけるＸＰＨＳ，ＹＰＨＳ信号の発
生回路の説明図である。

【図３１】実施例の複写機の動作処理を示すためのタイ
ミングチャートである。

【図３２】実施例におけるエリア処理の概要を説明する
ための図である。

【図３３】実施例における画素補正を説明するための図
である。

【図３４】実施例における明度情報符号化回路のタイミ
ングチャートである。

【図３５】実施例における色度情報符号化回路のタイミ
ングチャートである。

【図３６】実施例における明度成分復号化器のブロック
図である。

【図３７】実施例における色度情報復号化器のブロック
図である。

【図３８】実施例におけるルックアップテーブルＲＯＭ
の量子化特性の一例を示す図である。

【図３９】第２の実施例における画像分離信号生成に係
るブロック構成図である。

【図４０】第３の実施例におけるフルカラー画像符号化
器のブロック構成図である。

【図４１】第４の実施例における複写機の全体構成図で
ある。

【図４２】第４の実施例における複写機の全体構成図で
ある。

【図４３】第４の実施例における明度情報符号の概要を
説明するための図である。

【図４４】第４の実施例における明度情報符号の概要を
説明するための図である。

【図４５】第４の実施例における色度成分符号化回路の
ブロック構成図である。

【図４６】第４の実施例における量子化回路のブロック
構成図である。

【図４７】第４の実施例における符号化方式における符
号長を示す図である。

【図４８】第４の実施例における明度成分復号化器１１
７のブロック構成図である。

【図４９】第５の実施例におけるフルカラー画像符号化
器のブロック構成図である。

【図５０】第５の実施例における符号化方式における符
号長を示す図である。

【図５１】第６の実施例における色度成分符号化回路の
ブロック構成図である。

【図５２】第７の実施例における色度成分符号化回路の
ブロック構成図である。

【図５３】第７の実施例における符号化方式における符
号長を示す図である。

【符号の説明】

１１２色空間変換器１１３明度情報符号化器、１１４色度情報符号化器１１６メモリ１１７，１１７’，１１７''，１１７''' 明度情報復
号化器１１８，１１８’，１１８''，１１８''' 色度情報復
号化器１１９，１１９’，１１９''，１１９''' 色空間変換
器１５７〜１６０変倍回路１４１〜１４４復号化器１５１〜１５６トライステートゲート２０２読み取り原稿２１２画像処理回路部

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平１−311786（ＪＰ，Ａ) 特開平２−54376（ＪＰ，Ａ) 特許3162792（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419

Claims

(57)【特許請求の範囲】

【請求項１】カラー画像データをｎ×ｎ（ｎは自然
数）の画像ブロックごとに分割する分割工程と、入力したカラー画像データを明度データと色度データに
変換する色空間変換工程と、前記画像ブロック内での明度データを直交変換を施した
後に符号化する符号化する第１の符号化工程と、前記明度データの前記画素ブロック内での最大値と最小
値の差分値を算出する第１の算出工程と、前記色度データの前記画素ブロック内での平均値を算出
する第２の算出工程と、前記ブロック内の明度データの最大値をとる位置の色度
データと、前記明度データの最小値をとる位置の色度デ
ータとの差分値を算出する第３の算出工程と、前記第１の算出工程で算出された差分値と前記第３の算
出工程で算出された差分値の比率を示す差分比を求め、
これに対する符号化コードが非線形に割当てられたテー
ブルに基づいて、符号化する第２の符号化工程と、前記第２の算出工程で算出された平均値を符号化する第
３の符号化工程とを備えることを特徴とする画像処理方
法。
【請求項２】前記第３の符号化工程は、前記平均値
を、これに対する符号化コードが非線形に割当てられた
テーブルに基づいて、符号化することを特徴とする請求
項１に記載の画像処理方法。
【請求項３】前記直交変換は、アダマール変換である
ことを特徴とする請求項１に記載の画像処理方法。
【請求項４】前記直交変換は、離散的フーリエ変換も
しくは離散的コサイン変換であることを特徴とする請求
項１に記載の画像処理方法。
【請求項５】前記符号化された符号長は、固定長符号
であることを特徴とする請求項１に記載の画像処理方
法。
【請求項６】更に、前記各画像ブロックの画像属性を
判定する判定工程を備え、当該判定構成の判定結果に応
じて、前記第１乃至第３の符号化工程で符号化される符
号化データのデータ長を制御するデータ長制御工程とを
備えることを特徴とする請求項１に記載の画像処理方
法。
【請求項７】前記データ長制御工程では、第１乃至第
３の符号化工程で得られた注目画像ブロックに対する符
号データの合成データ長を一定にすることを特徴とする
請求項６に記載の画像処理方法。
【請求項８】前記判定工程では、注目画像ブロックが
画像エッジ部にあるか否かを判定することを特徴とする
請求項６に記載の画像処理方法。
【請求項９】前記判定工程では、注目画像ブロックが
色度エッジ部にあるか否かを判定することを特徴とする
請求項６に記載の画像処理方法。
【請求項１０】前記判定工程では、注目画像ブロック
が有彩色か無彩色かを判定することを特徴とする請求項
６に記載の画像処理方法。
【請求項１１】カラー画像データをｎ×ｎ（ｎは自然
数）の画像ブロックごとに分割する分割手段と、入力したカラー画像データを明度データと色度データに
変換する色空間変換手段と、前記画像ブロック内での明度データを直交変換を施した
後に符号化する第１の符号化手段と、前記明度データの前記画素ブロック内での最大値と最小
値の差分値を算出する第１の算出手段と、前記色度データの前記画素ブロック内での平均値を算出
する第２の算出手段と、前記ブロック内の明度データの最大値をとる位置の色度
データと、前記明度データの最小値をとる位置の色度デ
ータとの差分値を算出する第３の算出手段と、前記第１の算出手段で算出された差分値と前記第３の算
出手段で算出された差分値の比率を示す差分比を求め、
これに対する符号化コードが非線形に割当てられたテー
ブルに基づいて、符号化する第２の符号化手段と、前記第２の算出手段で算出された平均値を符号化する第
３の符号化手段とを備えることを特徴とする画像処理装
置。
【請求項１２】前記第３の符号化手段は、前記平均値
を、これに対する符号化コードが非線形に割当てられた
テーブルに基づいて、符号化することを特徴とする請求
項１１に記載の画像処理装置。
【請求項１３】前記直交変換は、アダマール変換であ
ることを特徴とする請求項１１に記載の画像処理装置。
【請求項１４】前記直交変換は、離散的フーリエ変換
もしくは離散的コサイン変換であることを特徴とする請
求項１１に記載の画像処理装置。
【請求項１５】前記符号化された符号長は、固定長符
号であることを特徴とする請求項１１に記載の画像処理
装置。
【請求項１６】更に、前記各画像ブロックの画像属性
を判定する判定手段を備え、当該判定構成の判定結果に
応じて、前記第１乃至第３の符号化手段で符号化される
符号化データのデータ長を制御するデータ長制御手段と
を備えることを特徴とする請求項１１に記載の画像処理
装置。
【請求項１７】前記データ長制御手段では、第１乃至
第３の符号化手段で得られた注目画像ブロックに対する
符号データの合成データ長を一定にすることを特徴とす
る請求項１６に記載の画像処理装置。
【請求項１８】前記判定手段では、注目画像ブロック
が画像エッジ部にあるか否かを判定することを特徴とす
る請求項１６に記載の画像処理装置。
【請求項１９】前記判定手段では、注目画像ブロック
が色度エッジ部にあるか否かを判定することを特徴とす
る請求項１６に記載の画像処理装置。
【請求項２０】前記判定手段では、注目画像ブロック
が有彩色か無彩色かを判定することを特徴とする請求項
１６に記載の画像処理装置。