JP3162792B2 - 画像処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

【発明が解決しようとする課題】前記従来例において
は、明度情報と色度情報に対し完全に独立な符号化を行
っていた。ところが、明度情報と色度情報には、ある程
度の相関性があり、これを考慮することで、より効率の
良い符号化を行う余地を残していた。

【０００４】本発明は、上述した従来例の欠点に鑑みて
なされたものであり、その目的とするところは、より効
率の良い符号化（同じ画質劣化であれば符号長の短い符
号／同じ符号長であれば画質劣化の少ない符号化）を実
現できる画像処理装置を提供する点にある。

【０００５】また、前記従来例においては、復号化する
際に、一旦、画像符号から直交変換後のデータを復号
し、復号化された直交変換データを直交変換の逆変換を
施すという段階を経て復号化する方法をとっていた。従
ってハードウェアが複雑になると共に、各処理の演算誤
差が累積するという欠点があった。

【０００６】本発明の他の目的は、比較的小規模のハー
ドウエアによって演算誤差の少ない回路構成を得ること
ができる画像処理装置を提供する点にある。

【０００７】さらに、前記従来例においては、復号化す
る際に、画像符号をルックアップテーブルに入力し、復
号化されたデータを出力する方式がとられることが多
い。ところが、符号化による画質劣化の少ない装置を実
現するためには、符号長を大きくとらざるを得ない。こ
の場合、ルックアップテーブルの入力のビット数が増大
し、膨大な容量のアドレス空間が必要となり、ある程度
以上の符号長以上は実質的に実現できないという欠点が
あった。

【０００８】本発明の他の目的は、比較的小規模のハー
ドウェアでより大きな符号長による符号を復号可能とす
る画像処理装置を提供する点にある。

【０００９】

【課題を解決するための手段】上述した課題を解決し、
目的を達成するため、本発明に係る画像処理装置は、カ
ラー画像信号をｍ×ｎ（ｍ，ｎは自然数；１，２，３，
４，…）の画素ブロックごとに分割する分割手段と、前
記画素ブロック内でのカラー画像信号を明度情報と色度
情報とに分離する分離手段と、前記画素ブロック内での
明度情報を直流成分と交流成分とに分離して符号化する
明度符号化手段（実施例におけるアダマール変換回路70
4等）と、前記画素ブロック内での明度情報の振幅
（同、LGAIN(LG)）を算出する第１の算出手段（同、LGA
IN算出器715）と、前記画素ブロック内での色度情報の
振幅（同、MX-MN）を算出する第２の算出手段（同、減
算器72145）と、前記画素ブロック内での色度情報を前
記第２の算出手段で算出した色度情報の振幅と前記第１
の算出手段で算出した明度情報の振幅との比（同、(MX-
MN)/LG）に基づいて符号化する色度符号化手段（同、LU
T72147）と、を備えることを特徴とする。また好ましく
は、画像信号をｎ×ｎ画素ブロック毎に直交変換するこ
とにより、該ブロック毎に複数個の周波数成分を得る直
交変換手段（同、アダマール変換回路704等）と、前記
複数個の周波数成分を複数のグループに分離し、該グル
ープ毎に符号化信号を出力する符号化手段（同、グルー
プ化回路709，LUT710〜713等）と、前記グループ毎の符
号化信号を、該グループ毎に独立したルックアップテー
ブルを用いて逆直交変換する逆直交変換手段（同、LUT1
601〜1604）と、前記グループ毎の逆直交変換結果を加
算することによって前記ｎ×ｎ画素ブロックの画像信号
を復号する復号手段（同、加算器1605，1607）と、を備
えることを特徴とする。また好ましくは、画像信号をｎ
×ｎ画素ブロック毎に直交変換することにより、該ブロ
ック毎に直流成分（同、AVE）と複数個の交流成分
（同、L1,L2,M,H）を得る直交変換手段（同、アダマー
ル変換回路704等）と、前記複数個の交流成分を複数の
グループに分離し、該グループ毎に符号化信号を出力す
る符号化手段（同、グループ化回路709，LUT710〜713
等）と、前記交流成分のグループ毎の符号化信号を、該
グループ毎に独立したルックアップテーブルを用いて逆
直交変換する逆直交変換手段（同、LUT1601〜1604）
と、前記交流成分のグループ毎の逆直交変換結果を加算
する第１の加算手段（同、加算器1605）と、該加算結果
に対してさらに前記直流成分に基づく値を加算すること
によって前記ｎ×ｎ画素ブロックの画像信号を復号する
第２の加算手段（同、加算器1607）と、を備えることを
特徴とする。また好ましくは、複数画素を含むブロック
の輝度情報と色度情報を入力する入力手段と、前記ブロ
ックから輝度情報の振幅値を抽出する第１の抽出手段
と、前記ブロックから色度情報の振幅値を抽出する第２
の抽出手段と、前記色度情報を、輝度情報と色度情報の
振幅値の比率に基づいて符号化する符号化手段と、を有
することを特徴とする。

【００１０】

【作用】かかる構成によれば、分割手段はカラー画像信
号をｍ×ｎ（ｍ，ｎは自然数；１，２，３，４，…）の
画素ブロックごとに分割し、分離手段は前記画素ブロッ
ク内でのカラー画像信号を明度情報と色度情報とに分離
し、明度符号化手段は前記画素ブロック内での明度情報
を直流成分と交流成分とに分離して符号化し、第１の算
出手段は前記画素ブロック内での明度情報の振幅を算出
し、第２の算出手段は前記画素ブロック内での色度情報
の振幅を算出し、色度符号化手段は、前記画素ブロック
内での色度情報を前記第２の算出手段で算出した色度情
報の振幅と前記第１の算出手段で算出した明度情報の振
幅との比に基づいて符号化する。また他の構成によれ
ば、直交変換手段は画像信号をｎ×ｎ画素ブロック毎に
直交変換し、符号化手段は前記複数個の周波数成分を複
数のグループに分離して該グループ毎に符号化信号を出
力し、逆直交変換手段は前記グループ毎の符号化信号
を、該グループ毎に独立したルックアップテーブルを用
いて逆直交変換し、復号手段は前記グループ毎の逆直交
変換結果を加算することによって前記ｎ×ｎ画素ブロッ
クの画像信号を復号する。また他の構成によれば、直交
変換手段は画像信号をｎ×ｎ画素ブロック毎に直交変換
して該ブロック毎に直流成分と複数個の交流成分を得、
符号化手段は前記複数個の交流成分を複数のグループに
分離して該グループ毎に符号化信号を出力し、逆直交変
換手段は前記交流成分のグループ毎の符号化信号を、該
グループ毎に独立したルックアップテーブルを用いて逆
直交変換し、第１の加算手段は前記交流成分のグループ
毎の逆直交変換結果を加算し、第２の加算手段は該加算
結果に対してさらに前記直流成分に基づく値を加算する
ことによって前記ｎ×ｎ画素ブロックの画像信号を復号
する。また他の構成によれば、入力手段は複数画素を含
むブロックの輝度情報と色度情報を入力し、第１の抽出
手段は前記ブロックから輝度情報の振幅値を抽出し、第
２の抽出手段は前記ブロックから色度情報の振幅値を抽
出し、符号化手段は前記色度情報を、輝度情報と色度情
報の振幅値の比率に基づいて符号化する。

【００１１】

【実施例】以下に添付図面を参照して、本発明に係る好
適な実施例を詳細に説明する。

【００１２】（第１の実施例）以下、好ましい実施例と
して、フルカラー複写機についての詳細な説明をする。
なお、本発明はこの実施例に限るものではないことはい
うまでもない。

【００１３】［装置概要説明］図３に、本発明の第１の
実施例によるフルカラー複写機の構成を示す外観図を示
す。同図において、２０１は原稿台ガラスであり、読み
取られるべき原稿２０２が置かれる。原稿２０２は照明
２０３により照射され、ミラー２０４，２０５，２０６
を経て光学系２０７によりＣＣＤ２０８上に像が結ばれ
る。更に、モータ２０９によりミラー２０４，照明２０
３を含むミラーユニット２１０は、速度Ｖで機械的に駆
動され、ミラー２０５，２０６を含む第２ミラーユニッ
ト２１１は、速度１／２Ｖで駆動され、原稿２０２の全
面が走査される。

【００１４】２１２は画像処理回路部であり、読み取ら
れた画像情報を電気信号として処理し、プリント信号と
して出力する部分である。

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

【００１６】用紙カセット２２９，２３０，２３１およ
び、手差しトレイ２３２のいずれかより給紙された用紙
は、レジストローラ２２３を経て、転写ベルト２３４上
に吸着され、搬送される。給紙のタイミングと同期がと
られて、予め感光ドラム２２８，２２７，２２６，２２
５には各色のトナーが現像されており、用紙の搬送とと
もにトナーが用紙に転送される。

【００１７】各色のトナーが転写された用紙は、分離／
搬送され、定着器２３５によってトナーが用紙に定着さ
れ、排紙トレイ２３６に排紙される。

【００１８】［画像信号の流れ］図１及び図２は第１の
実施例による画像処理回路部２１２の構成を示すブロツ
ク図である。

【００１９】同図において、１０１，１０２，１０３は
それぞれレッド（Ｒ），グリーン（Ｇ），ブルー（Ｂ）
のＣＣＤセンサであり、アナログ増幅器１０４，１０
５，１０６によりそれぞれディジタル信号として出力さ
れる。１１０，１１１はそれぞれディレイメモリであ
り、３つのＣＣＤセンサ１０１，１０２，１０３の間の
空間的ずれを補正するものである。

【００２０】１５１，１５２，１５３，１５４，１５
５，１５６はそれぞれトライステートのゲート回路であ
り、それぞれ図示されないＣＰＵによって変倍処理の内
容によった第１表の如くセットされるＯＥ１，ＯＥ２，
ＯＥ３，ＯＥ４，ＯＥ５，ＯＥ６信号が“０”である時
のみ入力された信号を出力する。１５７，１５８，１５
９，１６０はそれぞれ変倍回路であり、画像信号を主操
作方向に変倍する。

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

【００２２】

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

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

【００２４】

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

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

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

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

【００２８】１４１，１４２，１４３，１４４はそれぞ
れマゼンタ（Ｍ），シアン（Ｃ），イエロー（Ｙ），ブ
ラック（Ｂｋ）用の濃度信号生成手段であり、ほぼ同じ
構成をとる。

【００２９】１１７（同様にして１１７’，１１７”，
１１７ '''）は明度情報の復号化器であり、画像メモリ
１１６より読み出されたＬ−ｃｏｄｅ信号によりＬ^* 信
号を復号し、１１８（同様にして１１８’，１１８”，
１１８''' ）は色度情報の復号化器であり、画像メモリ
１１６より読み出されたａｂ−ｃｏｄｅ信号によりａ ^*
信号およびｂ^* 信号を復号する。

【００３０】１１９（同様にして１１９’，１１９”，
１１９''' ）は色空間変換器であり、復号化されたＬ
^* ，ａ^* ，ｂ^* 信号をトナー現像色であるマゼンタ
（Ｍ），シアン（Ｃ），イエロー（Ｙ），ブラック（Ｂ
ｋ）の各色成分へ変換する回路である。

【００３１】１２０（同様にして１２０’，１２０”，
１２０''' ）は濃度変換手段であり、ＲＯＭまたはＲＡ
Ｍのルックアップテーブルで構成される。

【００３２】１２１（同様にして１２１’，１２１”，
１２１''' ）は空間フィルタであり、出力画像の空間周
波数の補正をおこなう。

【００３３】１２２（同様にして１２２’，１２２”，
１２２''' ）は画素補正回路であり、復号化された画像
データの補正をおこなう。

【００３４】

【表１】 ［拡大処理の場合］拡大処理を行う第１のモードでは、
符号化（圧縮）処理の前段で変倍処理を行う。その為
に、前述の第１表に示す様に、ＯＥ１，ＯＥ３，ＯＥ６
の３つの信号にはそれぞれ“０”がセットされ、ＯＥ
２，ＯＥ４，ＯＥ５の３つの信号にはそれぞれ“１”が
セットされ、トライステートゲートのうち１５１，１５
３，１５６のみが有効になり、１５２，１５４，１５５
は無効となる。

【００３５】その結果、遅延素子１１０，１１１で同期
合わされたＲ／Ｇ／Ｂの入力画像信号はまず、トライス
テートゲート１５１を経て変倍回路１５７，１５８，１
５９で拡大処理される。ここで、変倍処理回路の詳細な
動作は、例えば特願平１−１９９３４４号で公知である
ため、詳細な説明は省略する。

【００３６】次に、拡大処理されたＲ／Ｇ／Ｂの画像信
号は、トライステートゲート１５３を経て、色空間変換
器１１２および特徴抽出回路１１５に送られる。符号化
器１１３／１１４を経て符号化された画像符号Ｌ−ｃｏ
ｄｅ信号，ａｂ−ｃｏｄｅ信号および、特徴抽出回路１
１５で抽出された特徴信号Ｋ₁ ，Ｋ₂ 信号はメモリ１１
６に送られ保持される。

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

【００３８】［縮小処理の場合］縮小処理を行う第２の
モードでは、符号化（圧縮）処理の前段で変倍処理を行
う。その為に、前述の第１表に示す様に、ＯＥ２，ＯＥ
４，ＯＥ５の３つの信号にはそれぞれ“０”がセットさ
れ、ＯＥ１，ＯＥ３，ＯＥ６の３つの信号にはそれぞれ
“１”がセットされ、トライステートゲートのうち１５
２，１５４，１５５のみが有効になり、１５１，１５
３，１５６は無効となる。

【００３９】その結果、遅延素子１１０，１１１で同期
合わされたＲ／Ｇ／Ｂの入力画像信号はまず、トライス
テートゲート１５２を経て、色空間変換器１１２および
特徴抽出回路１１５に送られる。符号化器１１３／１１
４を経て符号化された画像符号Ｌ−ｃｏｄｅ信号，ａｂ
−ｃｏｄｅ信号および特徴抽出回路１１５で抽出された
特徴信号Ｋ₁ ，Ｋ₂ 信号はメモリ１１６に送られ保持さ
れる。

【００４０】メモリから読み出された符号は、それぞれ
マゼンタ（Ｍ），シアン（Ｃ），イエロー（Ｙ），ブラ
ック（Ｂｋ）用の濃度情報復号化器により、濃度画像信
号として復号化（伸張）された後に、トライステートゲ
ート１５５を経て変倍回路１５７，１５８，１５９，１
６０で縮小処理される。ここでも、変倍処理回路の詳細
な動作は、例えば特願平１−１９９３４４号で公知であ
るため、詳細な説明は省略する。

【００４１】縮小処理された信号は、トライステートゲ
ート１５４を経て、それぞれマゼンタ（Ｍ），シアン
（Ｃ），イエロー（Ｙ），ブラック（Ｂｋ）のレーザド
ライバへ送られる。

【００４２】ここで、図４に示す画像の拡大処理の第１
のモードによる結果を図４の（ｂ）に、縮小処理の第２
のモードによる結果を図４の（ｃ）に示す。

【００４３】［明度成分符合化器１１３］図１３に明度
情報符合化器１１３のブロック図を、図３４にそのタイ
ミングチャートを示す。また、図１４に明度情報符号化
の概念図をしめす。ここで、画像データの符号化（圧
縮）は、図２６に示される様に主走査４画素×副走査４
ラインの計１６画素ブロックを単位として行われる。こ
こで、ＸＰＨＳは主走査位置を示す２ビットの信号であ
り、０，１，２，３が繰り返し出力され、ＹＰＨＳは副
走査位置を示す２ビットの信号であり、０，１，２，３
が繰り返し出力され、図１３に図示される様に、ＸＰＨ
ＳおよびＹＰＨＳの信号に同期して４×４の画素ブロッ
クが切り出される。

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

【００４５】

【数３】

【００４６】

【数４】 Ｈ^T はＨの転地行列である。

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

【００４８】更に、一般的に読み込まれた画像は、ＣＣ
Ｄ等の読み取りセンサの読み取り解像力や光学系の透過
特性などによって、高い空間周波数成分のみのが少ない
と言われている。この特性を利用して、アダマール変換
後の信号Ｙ_ij（ｉ，ｊ＝１，２，３，４）７１１０２を
スカラー量子化し、Ｘ_ij（ｉ，ｊ＝１，２，３，４）を
得る。７１１０５にＸ_ij（ｉ，ｊ＝１，２，３，４）７
１１０１の各要素のビット数を、７１１０６にＹ
_ij（ｉ，ｊ＝１，２，３，４）７１１０２の各要素のビ
ット数を、７１１０７にＺ_ij（ｉ，ｊ＝１，２，３，
４）７１１０３の各要素のビット数を示すが、これに示
す様に、Ｙ_ij即ち直流成分を最も覆い８ビットに量子化
しＺ_ijとし、各Ｙ_ijを空間周波数の高いほど少ないビッ
ト数で量子化する。更にＺ_ij（ｉ，ｊ＝１，２，３，
４）７１１０３の１６個の要素を、７１１０４に示す様
に、直流成分および、４つの交流成分にグループ化す
る。即ち、第２表の如くに、ＡＶＥに直流成分としてＺ
_ijを割り当て、Ｌ１に主走査交流成分としてＺ₁₂，
Ｚ₁₃，Ｚ₁₄をグループ化し割り当て、Ｌ２に副走査交流
成分としてＺ ₂₁，Ｚ₃₁，Ｚ₄₁をグループ化し割り当て、
Ｍに主走査および副走査の中域交流成分としてＺ₂₂，Ｚ
₂₃，Ｚ₃₂，Ｚ₄₂，Ｚ₄₃，Ｚ₄₄をグループ化し割り当て
る。

【００４９】

【表２】 図１３において、７０１，７０２，７０３はラインメモ
リであり、それぞれ画像データを１ライン遅延させるこ
とで、図２６に示される様な画素ブロックが切り出され
る。７０４はアダマール変換回路であり、第（３）式で
示される変換を行う。即ち、図３４に示される様に、Ｃ
ＬＫ信号とＸＰＨＳ信号に同期して、７０４のＸ１にＸ
₁₁，Ｘ₁₂，Ｘ₁₃，Ｘ₁₄信号が入力され、７０４のＸ２に
Ｘ₂₁，Ｘ ₂₂，Ｘ₂₃，Ｘ₂₄信号が入力され、７０４のＸ３
にＸ₃₁，Ｘ₃₂，Ｘ₃₃，Ｘ₃₄信号が入力され、７０４のＸ
４にＸ₄₁，Ｘ₄₂，Ｘ₄₃，Ｘ₄₄信号が入力され、アダマー
ル変換された信号が、ＣＬＫ信号８パルス分遅延され
て、７０４のＹからＹ₁₁，Ｙ ₁₂，Ｙ₁₃，Ｙ₁₄が出力さ
れ、７０４のＹ２からＹ₂₁，Ｙ₂₂，Ｙ₂₃，Ｙ₂₄が出力さ
れ、７０４のＹ３からＹ₃₁，Ｙ₃₂，Ｙ₃₃，Ｙ₃₄が出力さ
れ、７０４のＹ₄ からＹ ₄₁，Ｙ₄₂，Ｙ₄₃，Ｙ₄₄が出力さ
れる。７０５，７０６，７０７，７０８はそれぞれルッ
クアップテーブルＲＯＭであり、図３４で説明したスカ
ラ量子化する部分である。即ち、アダマール変換された
出力を図３４の７１１０７に示すようなビット数に量子
化するように、７０５，７０６，７０７，７０８の各Ｒ
ＯＭのアドレスには、アダマール変換後の出力およびＸ
ＰＨＳ信号が入力され、その出力として、スカラ量子化
された結果を出力する様に予め各ＲＯＭにはデータが書
き込まれている。７０９は、ベクトル量子化のためのグ
ループ化を行う回路であり、図１５及び図１６にその詳
細なブロック図を示す。

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

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

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

【００５３】一方、図１３の７１５はＬＧＡＩＮ算出器
であり、Ａ，Ｂ，Ｃ，Ｄの各入力には、７０４のＸ１，
Ｘ２，Ｘ３，Ｘ４入力と同様のタイミングで、４×４の
ブロック単位でＬ^* 信号が入力され、４×４ブロック内
にて明度信号Ｌ^* の振幅（最大値−最小値）であるＬＧ
ＡＩＮ信号、Ｌ^* が最大値をとる場合位置（４×４画素
ブロック内の座標）ＬＭＸ、およびＬ^* が最小値をとる
場合位置（４×４画素ブロック内の座標）ＬＭＮを算出
する。図１７及び図１８に、ＬＧＡＩＮ算出器７１５の
ブロック図を示す、７１３０１，７１３０２，７１３０
３，７１３０４はフリップフロップであり、入力データ
をＣＬＫ信号の立ち上がりで保持する。７１３０５は副
走査方向の最大値および最小値の検索回路であり、図１
９にその詳細を示す。７１４０１，７１４０２は２ｔｏ
１のセレクタ、７１４０３は比較器、７１４０４はイン
バータであり、もしＡ＞Ｂであったならば、比較器７１
４０３の出力Ｙは“１”になり、セレクタ７１４０１の
Ｙ出力からはＡ信号が、セレクタ７１４０２のＹ出力か
らは、Ｂ信号が出力される。一方、Ａ≦Ｂであったなら
ば、比較器７１４０３の出力Ｙは“０”になり、セレク
タ７１４０１のＹ出力からはＢ信号が、セレクタ７１４
０２のＹ出力からはＡ信号が出力され、結果的には、比
較器７１４０１のＹ出力からはｍａｘ（Ａ，Ｂ）の値が
出力され、比較器７１０４２のＹ出力からはｍｉｎ
（Ａ，Ｂ）の値が出力される。

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

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

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

【００５７】図１７及び図１８において、７１３０６，
７１３０７，７１３０８，７１３０９，７１３１０，７
１３１１，７１３１２，７１３１３はそれぞれフリップ
フロップであり、副走査方向の最大値／最小値検索回路
７１３０５の出力信号であるｍａｘ，ｍｉｎ，ｉｍｘ，
ｉｍｎをそれぞれＣＬＫ信号の１パルス分だけの遅延を
あたえる。７１３１４は主走査方向の最大値を検索する
回路であり、その詳細を図２０に示す。図２０におい
て、７１５０１は２to１のセレクタ、７１５０２は比較
器、７１５０３はインバータであり、もしＡ＞Ｂである
ならば比較器７１５０２の出力は“１”となり、セレク
タ７１５０１のＹ出力にはＡ信号出力され、もしＡ≦Ｂ
であるならば、比較器７１５０２の出力は“０”とな
り、セレクタ７１５０１のＹ出力にはＢ信号が出力さ
れ、結果的にセレクタ７１５０１のＹ出力には、ｍａｘ
（Ａ，Ｂ）の値が出力される。同様に、もしＡ＞Ｂであ
るならば、セレクタ７１５０４のＹ出力からはｉＡが出
力され、もしＡ≦Ｂであるならばセレクタ７１５０４の
Ｙ出力からはｉＢが出力される。

【００５８】同様にして、７１５０５は２to１のセレク
タ、７１５０６は比較器、７１５０７はインバータであ
り、もしＣ＞Ｄであるならば比較器７１５０６の出力は
“１”なり、セレクタ７１５０５のＹ出力にはＣ信号が
出力され、もしＣ≦Ｄであるならば比較器７１５０６の
出力は“０”となり、セレクタ７１５０５のＹ出力には
Ｄ信号が出力され、結果的にセレクタ７１５０５のＹ出
力にはｍａｘ（Ｃ，Ｄ）の値が出力される。同様に、も
しＣ＞Ｄであるならば、セレクタ７１５０８のＹ出力か
らはｉＣが出力され、もしＣ≦Ｄであるならば、セレク
タ７１５０８のＹ出力からはｉＤが出力される。

【００５９】７１５０９は２to１のセレクタ、７１５１
０は比較器、７１５１１は２to１のセレクタ、７１５１
２はインバータ、７１５１３は２to１のセレクタであ
り、もしｍａｘ（Ａ，Ｂ）＞ｍａｘ（Ｃ，Ｄ）である場
合には比較器７１５１０の出力は“１”なり、セレクタ
７１５０９のＹ出力には、ｍａｘ（Ａ，Ｂ）が出力さ
れ、もしｍａｘ（Ａ，Ｂ）≦ｍａｘ（Ｃ，Ｄ）である場
合には、比較器７１５１０の出力は“０”となり、セレ
クタ７１５０９のＹ出力には、ｍａｘ（Ｃ，Ｄ）が出力
され、結果的にセレクタ７１５０９のＹ出力にはｍａｘ
（Ａ，Ｂ，Ｃ，Ｄ）の値が出力される。

【００６０】更に、結果的にＡ，Ｂ，Ｃ，Ｄのうちどの
入力が最大値をとるかで、ｉｍｘの値は、以下の様に決
定される。即ち、Ａが最大値をとる場合、 ｉｍｘ（３〜２）＝ｉＡかつｉｍｘ（１）＝０かつｉｍ
ｘ（０）＝０ Ｂが最大値をとる場合、 ｉｍｘ（３〜２）＝ｉＢかつｉｍｘ（１）＝０かつｉｍ
ｘ（０）＝１ Ｃが最大値をとる場合、 ｉｍｘ（３〜２）＝ｉＣかつｉｍｘ（１）＝０かつｉｍ
ｘ（０）＝０ Ｄが最大値をとる場合、 ｉｍｘ（３〜２）＝ｉＤかつｉｍｘ（１）＝０かつｉｍ
ｘ（０）＝１となり、ｉｍｘはＬ^* 信号が４×４の画素
ブロック中で最大値をとる位置（座標）を示す信号とな
る。

【００６１】一方、図１７及び図１８において、７１３
１５は、主走査方向の最小値を検索する回路であり、そ
の詳細を図２１に示す。図２１において、７１６０１は
２to１のセレクタ、７１６０２は比較器であり、もしＡ
＞Ｂであるならば、比較器７１６０２の出力は“１”と
なり、セレクタ７１６０１のＹ出力にはＢ信号が出力さ
れ、もしＡ≦Ｂであるならば、比較器７１６０２の出力
は“０”となり、セレクタ７１６０１のＹ出力にはＡ信
号が出力され、結果的にはセレクタ７１６０１のＹ出力
には、ｍｉｎ（Ａ，Ｂ）の値が出力される。同様に、も
しＡ＞Ｂであるならば、セレクタ７１６０３のＹ出力か
らはｉＢが出力され、もしＡ≦Ｂであるならば、セレク
タ７１６０３のＹ出力からはｉＡが出力される。

【００６２】同様にして、７１６０４は２to１のセレク
タ、７１６０５は比較器であり、もしＣ＞Ｄであるなら
ば、比較器７１６０５の出力は“１”となり、セレクタ
７１６０４のＹ出力にはＤ信号が出力され、もしＣ≦Ｄ
であるならば、比較器７１６０５の出力は“０”とな
り、セレクタ７１６０４のＹ出力にはＣ信号が出力さ
れ、結果的にはセレクタ７１６０４のＹ出力には、ｍｉ
ｎ（Ｃ，Ｄ）の値が出力される。同様に、もしＣ＞Ｄで
あるならば、セレクタ７１６０６のＹ出力からはｉＤが
出力され、もしＣ≦Ｄであるならば、セレクタ７１６０
６のＹ出力からはｉＣが出力される。

【００６３】７１６０７は２to１のセレクタ、７１６０
８は比較器、７１６０９，７１６１０は２to１のセレク
タ、７１５１３は２to１のセレクタであり、もしｍｉｎ
（Ａ，Ｂ）＞ｍｉｎ（Ｃ，Ｄ）である場合には比較器７
１６０８の出力は“１”なり、セレクタ７１６０７のＹ
出力には、ｍｉｎ（Ｃ，Ｄ）が出力され、もしｍｉｎ
（Ａ，Ｂ）≦ｍｉｎ（Ｃ，Ｄ）である場合には、比較器
７１６０８の出力は“０”となり、セレクタ７１６０７
のＹ出力には、ｍｉｎ（Ａ，Ｂ）が出力され、結果的に
セレクタ７１６０７のＹ出力にはｍｉｎ（Ａ，Ｂ，Ｃ，
Ｄ）の値が出力される。

【００６４】更に、結果的にＡ，Ｂ，Ｃ，Ｄのうちどの
入力が最大値をとるかで、ｉｍｎの値は、以下の様に決
定される。即ち、Ａが最小値をとる場合、 ｉｍｎ（３〜２）＝ｉＡかつｉｍｎ（１）＝０かつｉｍ
ｎ（０）＝０ Ｂが最小値をとる場合、 ｉｍｎ（３〜２）＝ｉＢかつｉｍｎ（１）＝０かつｉｍ
ｎ（０）＝１ Ｃが最小値をとる場合、 ｉｍｎ（３〜２）＝ｉＣかつｉｍｎ（１）＝０かつｉｍ
ｎ（０）＝０ Ｄが最小値をとる場合、 ｉｍｎ（３〜２）＝ｉＤかつｉｍｎ（１）＝０かつｉｍ
ｎ（０）＝１となり、ｉｍｎはＬ^* 信号が４×４の画素
ブロック中で最小値をとる位置（座標）を示す信号とな
る。

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

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

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

【００６８】図２３及び図２４並びに図２５に、ａ^* 量
子化器７２０４およびｂ^* 量子化器７２０８のブロック
図を示す。図２３及び図２４において、７２１０１，７
２１０２，７２１０３，７２１０４，７２１０５，７２
１０６，７２１０７，７２１０８，７２１０９，７２１
１０，７２１１１，７２１１２，７２１１３，７２１１
４，７２１１５，７２１１６，７２１１７，７２１１
８，７２１１９，７２１２０，７２１２１，７２１２
２，７２１２３，７２１２４はフリップフロップであ
り、それぞれＣＬＫ信号の立ち上がりに同期した遅延を
与え、明度情報符合化器との同期合わせを行う部分であ
る。７２１１５および７２１１６は４to１のセレクタで
あり、ｓ入力が“０”の場合Ｙ出力としてＡ入力の値を
出力し、ｓ入力が“１”の場合Ｙ出力としてＢ入力の値
を出力し、ｓ入力が“２”の場合Ｙ出力としてＣ入力の
値を出力し、ｓ入力が“３”の場合Ｙ出力としてＤ入力
の値を出力する。セレクタ７２１１５のｓ入力には、Ｌ
ＭＸ信号の上位２ビットが入力され、セレクタ７２１１
６のｓ入力には、ＬＭＮ信号の上位２ビットが入力され
る。一方、７２１１７，７２１１８，７２１１９，７２
１２０，７２１２２，７２１２３，７２１２４，７２１
２５，７２１２６，７２１２７，７２１２８はフリップ
フロップであり、それぞれＣＬＫ信号の立ち上がりに同
期した遅延を与える。７２１２９，７２１３０は、７２
１１５，７２１１６と同様の４to１のセレクタであり、
セレクタ７２１２９のｓ入力には、同期のとられたＬＭ
Ｘ信号の下位２ビットが入力され、セレクタ７２１３０
のｓ入力には、同期のとられたＬＭＮ信号の下位２ビッ
トが入力される。結果的に、４×４の画素ブロック内で
Ｌ^* 信号が最大値をとる位置（座標）でのａ^* またはｂ
^* （７２０４の場合にはａ^* 、７２０８の場合にはｂ
^* ）の値がＭＸとして出力され、４×４の画素ブロック
内でＬ^* 信号が最小値をとる位置（座標）でのａ^* また
はｂ^* （７２０４の場合にはａ^* 、７２０８の場合には
ｂ^* ）の値がＭＮとして出力される。

【００６９】一方、７２１３１は、平均値算出器であ
り、Ａ，Ｂ，Ｃ，Ｄの４入力の平均値（Ａ＋Ｂ＋Ｃ＋
Ｄ）／４を出力する。７２１３２，７２１３３，７２１
３４，７２１３５はフリップフロップであり、それぞれ
ＣＬＫ信号の立ち上がりに同期した遅延を与える。７２
１３６は、７２１３１と同様な平均値算出器であり、
Ａ，Ｂ，Ｃ，Ｄの４入力の平均値（Ａ＋Ｂ＋Ｃ＋Ｄ）／
４を出力する。結果的に、４×４の画素ブロック内での
ａ^* またはｂ^* （７２０４の場合にはａ^* 、７２０８の
場合にはｂ^* ）の値がＭＥとして出力される。更に７２
１３７，７２１３８，７２１３９，７２１４０はフリッ
プフロップであり、それぞれＣＬＫ信号の立ち上がりに
同期した遅延を与え、ＬＧＡＩＮ信号をＭＸ，ＭＮ，Ｍ
Ｅの各信号と同期をとり、ＬＧ信号として出力される。

【００７０】更に、図２５に移り、ＭＸ，ＭＮ，ＭＥ，
ＬＧの各信号は、フリップフロップ７２１４１，７２１
４２，７２１４３，７２１４４でＣＬＫ信号の立ち上が
りで同期がとられる。７２１４５は減算器であり、ＭＸ
の値からＭＮの値を減ずることで、４×４の画素ブロッ
ク内で、Ｌ^* 信号が最大値をとる位置とＬ^* 信号が最小
値をとる位置でのａ^* 信号またはｂ^* 信号（７２０４の
場合にはａ^* 、７２０８の場合にはｂ^* ）の差分値を算
出する。更に、７２１４６，７２１５０，７２１５１は
フリップフロップであり、減算器７２１４５で算出され
た差分値は、フリップフロップ７２１４６を経てルック
アップテーブルＲＯＭ７２１４７の上位アドレスに入力
され、一方ＬＧ信号は、フリップフロップ７２１４４，
７２１５１をへて、ルックアップテーブルＲＯＭ７２４
１７の下位アドレスに入力される。ルックアップテーブ
ルＲＯＭ７２１４７においては、４×４画素ブロック内
でのａ^* 信号またはｂ^* 信号（７２０４の場合にはａ
^* 、７２０８の場合にはｂ^*）の交流成分の振幅の、Ｌ^*
信号の交流成分の振幅に対する比（ＭＸ−ＭＮ）／Ｌ
Ｇの値を３ビットに量子化したものが予め書き込まれて
おり、データとして出力される。７２１４８，７２１５
２は２to１のセレクタ、７２１４９，７２１５４，７２
１５５，７２１５３，７２１５６，７２１５７はフリッ
プフロップであり、結果的に図３５に示される様なタイ
ミングでｇａｉｎ信号およびｍｅａｎ信号が出力され
る。

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

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

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

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

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

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

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

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

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

【００８０】図３２に文字画素検出に関して、具体的な
エリア処理の例を示す。例えば、１２０１に示す様な原
稿に対し、１２０１−１に示す部分について、各画素に
ついて文字画素か否かの判定結果が１２０２の如く
“○”で示される画素でＫ₁'＝１、それ以外の画素でＫ
₁'＝０と判定されたとする。エリア処理回路１１５−１
１では、図２９に示す様な処理をすることにより、例え
ば、Ｃ₂ ＝４をセットすることで、４×４ブロックに対
応し、１２０３に示す様なノイズ（雑音）の軽減された
信号Ｋ₁ を得ることができる。

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

【００８２】［明度成分復号化器１１７（１１７’，１
１７”，１１７''' ）］図３６に、明度成分復号化器１
１７（同様にして１１７’，１１７”，１１７''' ）の
ブロック図を示す。

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

【００８４】

【数５】 ただしＨは４×４のアダマール行列であり、

【００８５】

【数６】 Ｈ^T はＨの転地行列である。

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

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

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

【００８９】１６０１，１６０２，１６０３，１６０４
は、ルックアップテーブルＲＯＭであり、それぞれのア
ドレスの下位には、１６０１にはＬ１の符号、１６０２
にはＬ２の符号、１６０３にはＭの符号、１６０４には
Ｈの符号が入力され、符号化の処理と逆アダマール変換
の処理を予め算出したものを各ＲＯＭに保持してある。
一方、各ＲＯＭのそれぞれアドレスの上位４ビットに
は、ＸＰＨＳおよびＹＰＨＳが入力され、各４×４の画
素ブロックでの位置（座標）での位置においての逆アダ
マール変換後の値を出力する様に、各ＲＯＭにはデータ
が書き込んである。

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

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

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

【００９３】［色度成分復号化器１１８（１１８’，１
１８”，１１８''' ）］図３７に明度成分復号化器１１
８（同様にして１１８’，１１８”，１１８''' ）のブ
ロック図を示す。

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

【００９５】［色空間変換器１１９（１１９’，１１
９”，１１９''' ）］図１１に色空間変換器１１９（同
様にして１１９’，１１９”，１１９''' ）のブロック
図を示す。５０１はＬ^* ，ａ^* ，ｂ^* 信号をＲ，Ｇ，Ｂ
信号に変換する手段であり、次式（７）により変換が行
われる。

【００９６】

【数７】 ただし、

【００９７】

【数８】 ［ａ_ij' ］_i,j=1,2,3 は、（１）式中の［α_ij］
_i,j=1,2,3 の逆行列 ［β_ij' ］_i,j=1,2,3 は、（２）式中の［β_ij］
_i,j=1,2,3 の逆行列 ５０２，５０３，５０４はそれぞれ輝度／濃度変換器で
あり、以下の（１０）式の様な変換が行われる。即ち、 Ｍ₁ ＝−ｌｏｇ₁₀Ｇ Ｃ₁ ＝−ｌｏｇ₁₀Ｒ Ｙ₁ ＝−ｌｏｇ₁₀Ｂ …（１０） である。５０３は黒抽出回路であり、下式（１１）、 Ｂｋ₁ ＝ｍｉｎ（Ｍ₁ ，Ｃ₁ ，Ｙ₁ ） …（１１） の様に黒信号Ｂｋ₁ が生成される。５０４，５０５，５
０６，５０７はそれぞれ乗算器であり、Ｃ₁ ，Ｍ₁ ，Ｙ
₁ ，Ｂｋ₁ の各信号に所定の係数ａ₁ ，ａ₂ ，ａ ₃ ，ａ
₄ が乗ぜられた後に、加算器５０８において加算され、
次の（１２）式に示す和積演算が行われる。即ち、 （出力Ｃ，Ｍ，ＹorＢｋ）＝ａ₁ Ｍ₁ ＋ａ₂ Ｃ₁ ＋ａ₃
Ｙ₁ ＋ａ₄ Ｂｋ₄…（１２）である。

【００９８】５０９，５１０，５１１，５１２，５１３
はレジスタであり、それぞれ１１９にはａ₁₁，ａ₂₁，ａ
₃₁，ａ₄₁，０がセットされており、１１９’にはａ₁₂，
ａ₂₂，ａ₃₂，ａ₄₂，０がセットされており、１１９”に
はａ₁₃，ａ₂₃，ａ₃₃，ａ₄₃，０がセットされており、１
１９''' にはａ₁₄，ａ₂₄，ａ₃₄，ａ₄₄，ａ₁₄’がセット
されている。

【００９９】５３１，５３２，５３３はゲート回路、５
３０は“２to１”のセレクタ回路、５２０はＮＡＮＤゲ
ート回路であり、結果的に、黒画素判定信号Ｋ₁ と文字
領域判定信号Ｋ₂ の論理積により、当該画素が黒文字領
域であるか否かの判定により、図１２に示す様に、ａ
₁ ，ａ₂ ，ａ₃ ，ａ₄ の値が選ばれ、黒文字領域でない
場合は、以下に示す（１３）式の処理が行われ、黒文字
領域である場合には、以下に示す（１４）式の処理が行
われる。

【０１００】

【数９】

【０１０１】

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

【０１０２】［空間フィルタ］図２７に空間フィルタ１
２１（同様に１２１’，１２１”，１２１''' ）のブロ
ック図を示す。図中、８０１，８０２はラインメモリで
あり、１ラインの遅延を与え、８０３，８０４，８０
５，８０６，８０７，８０８，８０９はフリップフロッ
プであり、１画素の遅延を与える。８１０，８１１は加
算器、８１２，８１３，８１４はそれぞれ乗算器であ
り、係数ｂ₁ ，ｂ₀ ，ｂ₂ が乗ぜられ、加算器８１５に
よって和積演算がなされる。

【０１０３】一方、８１６，８１７，８１８，８１９，
８２０，８２１はそれぞれレジスタであり、予めｂ₁₁，
ｂ₁₂，ｂ₀₁，ｂ₀₂，ｂ₂₁，ｂ₂₂なる値が保持されてお
り、セレクタ８２２，８２３，８２４により、文字判定
信号Ｋ₂ に従い、ｂ₁ ，ｂ₀ ，ｂ₂ に値がセットされ
る。

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

【０１０５】［画素補正回路］図５及び図６に画素補正
回路のブロック図を示す。後述するが、図中ＣＬＫは画
素同期信号であり、ＨＳＹＮＣは水平同期信号である。
４０１，４０２はラインメモリであり、１ラインの遅延
を与える。４０３，４０４，４０５，４０６，４０７，
４０８，４０９，４１０はフリップフロップであり、そ
れぞれ１画素の遅延を与える。結果的に、図１０に示さ
れる様に、当該注目画素Ｘ₂₂を中心として８近傍の周辺
画素Ｘ₁₁，Ｘ₁₂，Ｘ₁₃，Ｘ₂₁，Ｘ₂₃，Ｘ₃₁，Ｘ₃₂，Ｘ₃₃
を出力する。

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

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

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

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

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

【０１１１】図５及び図６の４１５は最大値検出回路で
あり、ａ，ｂ，ｃ，ｄの４入力信号に対して、どの入力
信号が最大値をとるかの判定をし、２ビットの判定結果
ｙを出力する。図７に最大値検出回路４１５の詳細を示
す。４２１はコンパレータであり、ａとｂの比較結果と
してａ＞ｂの場合のみに“１”を出力する。４２２は２
to１のセレクタであり、２入力信号Ａ，Ｂにａ，ｂを入
力し、セレクト信号Ｓにコンパレータ４２１の比較結果
を入力することで、結果的にａ，ｂの最大値ｍａｘ
（ａ，ｂ）を出力する。

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

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

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

【０１１５】即ち、ａ，ｂ，ｃ，ｄの最大値ｍａｘ
（ａ，ｂ，ｃ，ｄ）の値によって、最大値検出回路の２
ビット出力ｙ₀ ，ｙ₁ は次の様になる。

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

【０１１７】平滑化回路４１６のＡ入力とＣ入力にはそ
れぞれＸ₁₂とＸ₃₂が入力され、結果としては、（Ｘ₁₂＋
２Ｘ₂₂＋Ｘ₃₂）／４が出力されるが、これは図１０の丸
１に示す副走査方向の平滑化処理が施され、出力され
る。

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

【０１１９】平滑化回路４１８のＡ入力とＣ入力にはそ
れぞれＸ₂₁とＸ₂₃が入力され、結果としては、（Ｘ₂₁＋
２Ｘ₂₂＋Ｘ₂₃）／４が出力されるが、これは図１０の丸
の３に示す主走査方向の平滑化処理が施され、出力され
る。

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

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

【０１２２】 Ｓ＝００のとき、Ｂ入力を出力（Ｙ←Ｂ） Ｓ＝０１のとき、Ａ入力を出力（Ｙ←Ａ） Ｓ＝１０のとき、Ｄ入力を出力（Ｙ←Ｄ） Ｓ＝１１のとき、Ｃ入力を出力（Ｙ←Ｃ） 従って、画素補正回路の最終出力としては、次の様にな
る。

【０１２３】即ち、図１０において、丸の１の方向のエ
ッジ量が最大のとき、丸の３の方向に平滑化される。

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

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

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

【０１２７】［画素補正の結果］図３３に画像補正の結
果についての結果を示す。図３３（ａ）に示される様な
濃度パターンをもった画像に対し、ブロック符号化によ
って符号化／復号化処理をされた場合、同図（ｂ）に示
されるように、符号化誤差によって４×４単位でのガサ
ツキが現れることがある。そこで、同図（ｂ）に対して
前述の平滑化処理をすることによって、同図（ｃ）に示
す様にガサツキが軽減される。例えば、同図（ｂ）のＡ
に示される画素は、同図（ａ）のＡ相当画素に比較し
て、高い濃度に復号化されているために、画像のガサツ
キの要因となっている。同図（ｂ）のＡ画素において
は、図１０に示される丸の４の方向のエッジ（濃度勾
配）量が他の方向のエッジ量より大きいため、丸の４に
直交する丸の２の方向に平滑化され、濃度が低めに補正
される。他の各画素に対しても同様の補正がなされ、同
図（ｃ）に示される様に全体としてガサツキが軽減され
る。また、濃度勾配と直交する方向に平滑化処理をして
いるために、文字部の先鋭さを損なうことはない。

【０１２８】以上説明した様に、第１の実施例によれ
ば、フルカラー画像信号をｍ×ｎ（ｍ，ｎは自然数）の
画素ブロックごとに分割する手段、前記フルカラー画像
信号を明度情報と色度情報に分離する手段、前記画素ブ
ロック内での明度情報を直流成分と交流成分に分離し、
量子化する手段、前記明度情報の交流成分の振幅を算出
する手段、前記色度情報の交流成分の振幅を算出する手
段、前記色度情報の交流成分の振幅に対し、前記明度情
報の交流成分の振幅の比を算出し符号化する手段を有す
ることで、より効率のよい符号化（同じ画質劣化であれ
ば符号長の短い符号化／同じ符号長であれば画質の少な
い符号化）を実現できる。 （第２の実施例）本発明は、以上説明した実施例に限る
ものではない。図３８を用いて第２に実施例について説
明する。

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

【０１３０】 Ｙ＝ｃ₁ Ｒ＋ｃ₂ Ｂ＋ｃ₃ Ｂ Ｕ＝ｃ₄ （Ｒ−Ｙ） Ｖ＝ｃ₅ （Ｂ−Ｙ） …（１４） ただし、ｃ₁ ，ｃ₂ ，ｃ₃ ，ｃ₄ ，ｃ₅ は定数である。

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

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

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

【０１３４】復号化器は、図示しないが、図１及び図２
と同様に、Ｙ−ｃｏｄｅを入力しそれに対応する空間周
波数成分を離散的逆コサイン変換した結果を出力するル
ックアップテーブルによって構成しても良い。 （第３の実施例） 更に、本発明は、以上説明した実施例に限るものではな
く、例えばカラー信号を明度情報と色度情報に分離する
方式としては、ＹＩＱ，Ｌ*ｕ*ｖ*，あるいはそれに類
似の全ての色空間あるいは演算で実施しても良い。

【０１３５】また、符号化方式についても、画像符号化
の際に用いられる画素ブロックのサイズは、一般にｍ×
ｎの画素ブロックに適用され、明度情報符号化方式も、
直交変換方式に限るものではなく、任意である。

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

【０１３７】

【発明の効果】以上説明したように本発明によれば、よ
り効率の良い符号化（同等の画質劣化であれば符号長の
より短い符号化／同等の符号長であれば画質劣化のより
少ない符号化）を実現できる。また、比較的小規模のハ
ードウェアによって演算誤差の少ない回路構成を得るこ
とができる。また、比較的小規模のハードウェアでより
大きな符号長による符号を復号することができる。

【図面の簡単な説明】

【図１】第１の実施例による画像処理回路部２１２の構
成を示すブロツク図である。

【図２】第１の実施例による画像処理回路部２１２の構
成を示すブロツク図である。

【図３】本発明の第１の実施例によるフルカラー複写機
の構成を示す外観図を示す。

【図４】拡大縮小を説明する図である。

【図５】画素補正回路の構成を示すブロック図である。

【図６】画素補正回路の構成を示すブロック図である。

【図７】最大値検出回路４１５の構成を示すブロツク図
である。

【図８】平滑化回路の構成を示すブロツク図である。

【図９】画素エッジ検出回路の構成を示すブロツク図で
ある。

【図１０】フリップフロップの動作を説明する図であ
る。

【図１１】色空間変換器１１９の構成を示すブロック図
である。

【図１２】黒画素判定方法を説明する図である。

【図１３】明度情報符合化器１１３の構成を示すブロッ
ク図である。

【図１４】明度情報符号化の概念図である。

【図１５】ベクトル量子化のためのグループ化を行う回
路を示すブロツク図である。

【図１６】ベクトル量子化のためのグループ化を行う回
路を示すブロツク図である。

【図１７】ＬＧＡＩＮ算出器７１５のブロック図であ
る。

【図１８】ＬＧＡＩＮ算出器７１５のブロック図であ
る。

【図１９】副走査方向の最大値および最小値の検索回路
７１３０５の構成を示すブロツク図である。

【図２０】主走査方向の最大値を検索する回路７１３１
４の構成を示すブロツク図である。

【図２１】主走査方向の最小値を検索する回路７１３１
５の構成を示すブロツク図である。

【図２２】色度情報の符合化器１１４のブロック図であ
る。

【図２３】ａ^＊ 量子化器７２０４およびｂ^＊ 量子化
器７２０８の構成を示す図である。

【図２４】ａ^＊ 量子化器７２０４およびｂ^＊ 量子化
器７２０８の構成を示す図である。

【図２５】ａ^＊ 量子化器７２０４およびｂ^＊ 量子化
器７２０８の構成を示す図である。

【図２６】主走査４画素×副走査４ラインの計１６画素
ブロックを示す図である。

【図２７】空間フィルタ１２１の構成を示すブロック図
である。

【図２８】Ｋ₂ とｂ₀ ，ｂ₁ ，ｂ₂ の値との関係を示す
図である。

【図２９】４×４エリア処理のブロック図である。

【図３０】２ビットの主走査カウンタの構成を示すブロ
ツク図である。

【図３１】本実施例における装置タイミングチャートで
ある。

【図３２】文字画素検出に関して、具体的なエリア処理
の例を示す図である。

【図３３】画像補正の結果についての結果を示す図であ
る。

【図３４】明度情報符合化器１１３のタイミングチャー
トである。

【図３５】符合化器１１４のタイミングチャートであ
る。

【図３６】明度成分復号化器１１７（同様にして１１
７’，１１７”，１１７''' ）のブロック図である。

【図３７】明度成分復号化器１１８（同様にして１１
８’，１１８”，１１８''' ）のブロック図である。

【図３８】フルカラー画像の符合化器の一例を示す回路
図である。

【符号の説明】

１０４，１０５，１０６ アナログ増幅器 １１０，１１１ ディレイメモリ １１２ 色空間変換器 １１３ 明度情報符号化器 １１４ 色度情報符号化器 １１６ メモリ １１７，１１７’，１１７”，１１７''' 明度情報復
号化器 １１８，１１８’，１１８”，１１８''' 色度情報復号
化器 １４１，１４２，１４３，１４４ 復号化器 １０１，１０２，１０３ ＣＣＤセンサ １１２ 色空間変換器 １５１，１５２，１５３，１５４，１５５，１５６ ゲ
ート回路 １５７，１５８，１５９，１６０ 変倍回路 ２０２ 原稿 ２０３ 照明 ２０４，２０５，２０６ ミラー ２０７ 光学系 ２０８ ＣＣＤ ２０９ モータ ２１２ 画像処理回路部 ２１０ ミラーユニット ２１１ 第２ミラーユニット ２１２ 画像処理回路部 ２１３，２１４，２１５，２１６ 半導体レーザ ２１７，２１８，２１９，２２０ ポリゴンミラー ２２３ レジストローラ ２２５，２２６，２２７，２２８ 感光ドラム ２２１，２２２，２２３，２２４ 現像器 ２２９，２３０，２３１ 用紙カセット ２３２ 手差しトレイ ２３４ 転写ベルト ２３５ 定着器 ２３６ 排紙トレイ

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419 H04N 5/92 H04N 7/133 G06T 9/00 H04N 11/04 H03M 7/30

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 カラー画像信号をｍ×ｎ（ｍ，ｎは自然
   数；１，２，３，４，…）の画素ブロックごとに分割す
   る分割手段と、 前記画素ブロック内でのカラー画像信号を明度情報と色
   度情報とに分離する分離手段と、 前記画素ブロック内での明度情報を直流成分と交流成分
   とに分離して符号化する明度符号化手段と、 前記画素ブロック内での明度情報の振幅を算出する第１
   の算出手段と、 前記画素ブロック内での色度情報の振幅を算出する第２
   の算出手段と、 前記画素ブロック内での色度情報を前記第２の算出手段
   で算出した色度情報の振幅と前記第１の算出手段で算出
   した明度情報の振幅との比に基づいて符号化する色度符
   号化手段と、 を備えることを特徴とする画像処理装置。
2. 【請求項２】 さらに、前記画素ブロックごとに直交変
   換を施す直交変換手段を有することを特徴とする請求項
   １記載の画像処理装置。
3. 【請求項３】 画像信号をｎ×ｎ画素ブロック毎に直交
   変換することにより、該ブロック毎に複数個の周波数成
   分を得る直交変換手段と、 前記複数個の周波数成分を複数のグループに分離し、該
   グループ毎に符号化信号を出力する符号化手段と、 前記グループ毎の符号化信号を、該グループ毎に独立し
   たルックアップテーブルを用いて逆直交変換する逆直交
   変換手段と、 前記グループ毎の逆直交変換結果を加算することによっ
   て前記ｎ×ｎ画素ブロックの画像信号を復号する復号手
   段と、 を備えることを特徴とする画像処理装置。
4. 【請求項４】 画像信号をｎ×ｎ画素ブロック毎に直交
   変換することにより、該ブロック毎に直流成分と複数個
   の交流成分を得る直交変換手段と、 前記複数個の交流成分を複数のグループに分離し、該グ
   ループ毎に符号化信号を出力する符号化手段と、 前記交流成分のグループ毎の符号化信号を、該グループ
   毎に独立したルックアップテーブルを用いて逆直交変換
   する逆直交変換手段と、 前記交流成分のグループ毎の逆直交変換結果を加算する
   第１の加算手段と、 該加算結果に対してさらに前記直流成分に基づく値を加
   算することによって前記ｎ×ｎ画素ブロックの画像信号
   を復号する第２の加算手段と、 を備えることを特徴とする画像処理装置。
5. 【請求項５】 複数画素を含むブロックの輝度情報と色
   度情報を入力する入力手段と、 前記ブロックから輝度情報の振幅値を抽出する第１の抽
   出手段と、 前記ブロックから色度情報の振幅値を抽出する第２の抽
   出手段と、 前記色度情報を、輝度情報と色度情報の振幅値の比率に
   基づいて符号化する符号化手段と、 を有することを特徴とする画像処理装置。
6. 【請求項６】 前記輝度情報の振幅値はブロック内にお
   ける該輝度情報の最大値と最小値の差分値であり、前記
   色度情報の振幅値はブロック内における前記輝度情報の
   最大値と最小値の位置での色度情報の差分値であること
   を特徴とする請求項５記載の画像処理装置。