JPH11252376A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 多値画像データの圧縮において、効率よくか
つ高速に画像の領域抽出、切り出し等の処理を行い、よ
り高い圧縮率で圧縮する。 【解決手段】 符号化の際に、入力画像データについて
画像の抽出、切り出し等の処理を行うべき領域が指定さ
れると、指定領域された以外の領域に属する属性を他の
属性に置換する。置換された属性に応じて、圧縮を行
い、属性データとともに記憶装置に記憶する。また、復
号化の際に、記憶装置に記憶された属性データについ
て、領域が指定されると、指定領域以外での属性を他の
属性に置換し、置換後の属性データに対応してデータを
伸長する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル複写機等
の画像処理装置に関する。

【０００２】

【従来の技術】画像処理装置においては、入力されるデ
ジタル画像データをメモリに記憶し、メモリに記憶され
たデータに対し、直接に領域指定された領域の抽出およ
び、切り出しを行うことが提案されている。また、画像
データを記憶するメモリ容量を削減するために、様々な
符号化方式を用い、画像データを圧縮することがよく使
用される。ブロックトランケーション符号化はそのよう
な符号化方式の一つであり、固定長圧縮であるため、メ
モリ容量を確定しやすく、符号化状態で回転、編集等の
処理が容易であるといった特徴がある。しかしながら、
圧縮率が他の方式に比べ低いといった欠点も持ってい
る。そのため、高い圧縮率を得るために、ブロックトラ
ンケーション符号化により得られた符号データを、画像
ブロックの属性の種類に応じて再度圧縮を行い、再圧縮
されたデータおよび属性データを記憶する方法が用いら
れる。このような方法においては、画像データについて
属性を判定して記憶することが行われるが、画像全体に
対して得られたすべての属性情報に対して符号化を行う
ことが提案されている。

【０００３】

【発明が解決しようとする課題】従来の画像処理装置で
は、入力される画像データに対して、直接に指定された
画像領域の抽出、切り出し等の画像処理を行うため、大
容量の画像データ（たとえばＡ４、４００ｄｐｉのＲＧ
Ｂ画像データで４８メガバイト）に対して処理を行わな
くてはならない。また、領域指定を行うために、画像表
示および領域指定用に１ページ分の画像データを格納す
るための大容量のフレームメモリをもつ必要がある。さ
らに、ユーザ等が本来必要としない領域以外の情報も含
めたすべての属性情報に対して符号化処理を行うため、
圧縮効率が悪く、メモリ容量を低減することができな
い。また、指定された領域の抽出、切り出し等の画像処
理が失敗しても、再度修正して行うことが困難である。
また、符号化によるデータ圧縮率が高くない符号化方式
を用いる場合は、符号化データをさらに第２の符号化方
式により圧縮することが提案されている。その際、指定
された領域の抽出、切り出し等の画像処理を効率的に行
えることが望ましい。

【０００４】本発明の第１の目的は、デジタルカラーデ
ータとして入力される画像において、領域抽出、切り出
し等の画像処理を効率良くかつ高速に行うことができる
画像処理装置を提供することである。本発明の第２の目
的は、より高い圧縮率にて画像データをメモリに格納で
きる画像処理装置を提供することである。本発明の第３
の目的は、デジタルカラーデータとして入力される画像
において、指定された領域の抽出、切り出し等の画像処
理が失敗しても、再度修正して処理を行うことができる
画像処理装置を提供することである。

【０００５】

【課題を解決するための手段】本発明に係る第１の画像
処理装置は、入力される画像データについて領域ごとに
属性（たとえば白下地／黒文字／モノクロ／カラー）を
判別する属性判別手段と、属性判別手段により判別され
た属性を他の属性（たとえば白下地属性）に書きかえる
属性置換手段と、属性判別手段と属性置換手段により設
定された属性に応じた符号化方式で画像データを符号化
する符号化手段と、符号化手段により符号化された符号
化データと、属性判別手段と属性置換手段により設定さ
れた属性を記憶する記憶手段とを備える。属性データに
対して領域の抽出、切り出し等の画像処理をするので、
原画像データに対して直接に画像処理を行うよりも、少
ないデータ量で高速に処理を行うことが可能となる。ま
た、領域指定のための専用の記憶手段を必要としない。
好ましくは、さらに、入力される画像データにおける領
域を指定する領域指定手段を備え、ユーザーは、画像抽
出、切り出し等の処理を行うべき領域を領域指定手段に
より指定できる。前記の属性置換手段は、領域指定手段
により指定された領域の中および／または外の属性を書
き換える。たとえば、指定領域以外の属性データを他の
属性（具体的には白下地属性）に置き換える。そして、
置換された属性データに応じてデータを圧縮し、属性デ
ータとともに記憶手段に記憶する。好ましくは、記憶手
段は、属性が置換された領域のデータに対して、その属
性のみを記憶する。白下地属性では符号化データを記憶
手段に保存しなくてもよいので、属性情報のみを記憶す
ることにより、高い圧縮率を達成できる。本発明に係る
第２の画像処理装置は、入力される画像データについて
領域ごとに属性を判別する属性判別手段と、属性判別手
段により設定された属性に応じた符号化方式で画像デー
タを符号化する符号化手段と、符号化手段により符号化
された符号化データと属性判別手段により設定された属
性とを記憶する記憶手段と、記憶手段に記憶された属性
を他の属性に書きかえる属性置換手段と、記憶手段に記
憶された符号化データを属性に応じて復号化する復号化
手段とを備える。こうして、記憶手段に記憶された属性
データまたは圧縮されたデータの一部を読み出し、抽
出、切り出し等の処理を行いたい領域を指定する。そし
て指定領域以外の属性データを他の属性（具体的には白
下地属性）に置き換える。その後、記憶手段に記憶され
た圧縮データを、置換された属性に対応した復号処理を
行う。領域指定手段により指定された領域の抽出、切り
出し等の処理を行う場合、原画像データに対し、直接に
領域の抽出および、切り出し等の処理を行うよりも、少
ないデータ量で、高速に処理を行うことが可能となる。
記憶手段に格納された属性データおよび一部の符号化デ
ータを読み出すので、領域指定のために専用の記憶手段
を必要としない。さらに、メモリに格納されているデー
タは、領域抽出および切り出し等の処理を行わない状態
で記憶され、復号化処理過程で属性データの置換処理を
行つた後、圧縮データの伸長処理を行うため、領域指定
に失敗しても再度修正が可能である。好ましくは、さら
に、入力される画像データにおける領域を指定する領域
指定手段を備え、前記の属性置換手段は、領域指定手段
により指定された領域の中およびその外の属性を書き換
える。ここで、画像抽出、切り出し等の処理を行うべき
領域を領域指定手段により指定する。そして指定領域以
外の属性データを他の属性（具体的には白下地属性）に
置き換えた後、各属性データに応じて、第２の符号化手
段により第１の符号化手段より圧縮されたデータを再圧
縮し、属性データとともに記憶手段に記憶する。好まし
くは、記憶手段は、属性が置換された領域のデータに対
して、その属性のみを記憶する。

【０００６】

【発明の実施の形態】以下、添付の図面を参照して本発
明の実施の形態のデジタルフルカラー複写機を説明す
る。図１は、本発明の第１の実施形態のデジタルカラー
複写機の構成を示す。このデジタルフルカラー複写機
は、原稿のカラー画像データを読み取る画像読取部１０
０とプリンタ部２００とに大きく分けられる。通常は、
画像読取部１００で読み取られた画像データをプリンタ
部２００に送信し、画像を形成することにより、複写機
能を達成する。またインターフェイス１０８により外部
機器との接続が可能であるため、画像読取部１００で読
み取った画像データを外部機器に出力でき、逆に外部機
器からの画像データをプリンタ部２００に送ることによ
り、画像を形成できる。

【０００７】画像読取部１００における原稿読み取りに
おいて、原稿台ガラス１０７上に載置された原稿は、露
光ランプ１０１により全面にわたって走査され、原稿か
らの反射光は、リニアＣＣＤセンサ１０５で結像する。
読取信号処理部１０６は、ＣＣＤセンサ１０５により得
られるＲ,Ｇ,Ｂの３色の多値電気信号のアナログ処理、
Ａ／Ｄ変換、デジタル画像処理を行って８ビットの階調
データに変換する。得られた階調データは、外部入出力
ポート１０８とプリンタ部２００に出力される。プリン
タ部２００は、露光ヘッド２０２と感光体２４を備え、
電子写真方式で画像を形成する

【０００８】図２は、読取信号処理部１０６の処理ブロ
ックを示す。各処理ブロックは、ＣＰＵ３１１により制
御される。ＣＰＵ３１１には、制御プログラム及び各種
テーブルを格納するＲＯＭ３１２、及び、ワーキングエ
リアとして使用されるＲＡＭ３１３が接続されている。
この読取信号処理部１０６では、ＣＰＵ３１１によリパ
ラメータ等の設定や変更が可能となっている。また圧縮
画像メモリ３１０内のデータはＣＰＵ３１１により読み
込み及び書き込みが可能になっている。ＣＰＵ３１１に
より行われる処理はＲＯＭ３１２に書き込まれており、
その処理途中で必要なパラメータや計算用のバッファと
してＲＡＭ３１３を用いて読み込み及び書き込みが行わ
れている。

【０００９】次に、ＣＣＤセンサ１０５で読み取った画
像データが露光ヘッド２０２に到達するまでに画像デー
タがどのように処理されるかを説明する。まず、ＣＣＤ
センサ１０５に入射した光電変換により電気信号に変換
され、Ａ／Ｄ変換やシェーディング補正の後で、３色の
信号ＲＧＢとして出力される。次に、色補正処理部３０
１では、後段の画像処理で扱いやすくするために、これ
らのＲＧＢ信号を標準ＲＧＢデータＯＲ／ＯＧ／ＯＢ
（ＮＴＳＣ規格やハイビジョン規格等で規格化されてい
る）に色補正処理をする。

【００１０】次に、色空間変換処理部３０２では、標準
化されたＯＲ／ＯＧ／ＯＢデータをＬ^*ａ^*ｂ^*色空間に
変換する。すなわち、 Ｌ^*＝Ｆ２Ｌ（ＯＲ，ＯＧ，ＯＢ） ａ^*＝Ｆ２ａ（ＯＲ，ＯＧ，ＯＢ） ｂ^*＝Ｆ２ｂ（ＯＲ，ＯＧ，ＯＢ）。 Ｌ^*ａ^*ｂ^*空間に変換する理由は，画像劣化が比較的少
なく画像の符号化が行なえることと、様々な装置間でカ
ラー画像データをやり取りするうえで都合がよいからで
ある。ここで用いる変換関数Ｆ２Ｌ／Ｆ２ａ／Ｆ２ｂは
入力データＯＲ／ＯＧ／ＯＢをＮＴＳＣ規格やハイビジ
ョン規格等で決められている変換式に基づいてまずＸＹ
Ｚ表色系に変換し、その後Ｌ^*ａ^*ｂ^*表色系に変換す
る。

【００１１】次に、色空間最適化処理部３０３は、Ｌ^*
ａ^*ｂ^*データについてさらに符号化を行う前に、符号化
／復号化による画質劣化を最小限に抑さえるために色空
間の最適化処理を行う。すなわち、 Ｌ^* ₁＝Ｆ３Ｌ（Ｌ^*） ａ^* ₁＝Ｆ３ａ（Ｌ^*，ａ^*） ｂ^* ₁＝Ｆ３ｂ（Ｌ^*，ｂ^*） ここで用いる変換関数Ｆ３Ｌ／Ｆ３ａ／Ｆ３ｂは、入力
データF３Ｌ／Ｆ３a／Ｆ３bを線形変換する関数であ
り、変換後のデータＬ^* ₁ａ^* ₁ｂ^* ₁はもはや色情報は保持
していない。

【００１２】次に、符号化／復号化処理部３０４では、
データＬ^* ₁ａ^* ₁ｂ^* ₁をブロックトランケーション符号化
方式および第２の符号化方式により圧縮して圧縮画像メ
モリ３１０に蓄える。また、逆に圧縮画像メモリ３１０
内の符号化データを復号化して後段の画像処理に画像デ
ータＬ^* ₂ａ^* ₂ｂ^* ₂を送る。本実施形態で用いるブロック
トランケーション符号化／復号化方式は不可逆方式であ
るため、入力データＬ^* ₁ａ^* ₁ｂ^* ₁と出力データＬ^* ₂ａ^* ₂
ｂ^* ₂は若干異なるデータになる。

【００１３】圧縮画像メモリ３１０に書き込まれた階調
幅情報ＬＤ、平均値情報ＬＡおよび符号データφ_ijは、
必要に応じて読み出され、復号化された後に、色空間逆
最適化処理部３０５に出力される。色空間逆最適化処理
部３０５では、前述の色空間最適化処理部３０３で行っ
た処理とちょうど逆の処理を行う。この処理を行うこと
により逆変換後のＬ^* ₃ａ^* ₃ｂ^* ₃データは色空間最適化処
理前のＬ^*ａ^*ｂ^*相当のデータとなるため、再び色情報
をあらわすデータとなる。

【００１４】次に、色空間逆変換処理部３０６では、復
号されたＬ^* ₃ａ^* ₃ｂ^* ₃をもとのＯＲＯＧＯＢデータ相当
のデータＯＲ₁ＯＧ₁ＯＢ₁に変換する。ただし前段の処
理で画像データの劣化がおきているため完全には復帰し
ない。次に、反射濃度変換部３０７は、反射率データＯ
Ｒ₁ＯＧ₁ＯＢ₁をｌｏｇ関数を用いて濃度データＤＲＤ
ＧＤＢに変換する。次に、マスキング処理３０８は、さ
らにプリンタで印字を行なうために濃度データＤＲＤＧ
ＤＢをフルカラー複写機のトナー色であるＣＭＹＢｋに
変換するマスキング処理を行う。最終段であるガンマ補
正部３０９では、これらのＹＭＣＢｋデータに対して印
字濃度がリニアに再現されるようにガンマ補正を行な
い、得られた信号Ｙ₁Ｍ₁Ｃ₁Ｂｋ₁が露光ヘッド２０２に
送られ画像が印字される。

【００１５】図３は、電源が投入されてから実行され
る、複写機の制御部による画像形成処理のフローチャー
トである。まず、複写機本体を制御するのに用いる内部
変数などの初期化や各エレメントの初期化を行う（ステ
ップＳ１、以下「ステップ」を省略する）。次に、複写
機の上面部に設けられる操作パネル（図示せず）からの
キー入力に応じたコピーモードの設定を行い（Ｓ２）、
設定されたコピーモードの内容に従って、画像読み取り
のためのシェーディング補正や、画像形成のための各エ
レメントの準備等の前処理を行う（Ｓ３）。さらに、設
定されたコピーモードに基づき、画像読取部１００にお
ける画像読み取りや読取信号処理部１０６を制御する処
理を行う（Ｓ４）。そして、読み取った原稿の画像デー
タに対して第１の符号化方式（固定長符号化）および第
２の符号化（可変長符号化）による圧縮を実行し、圧縮
された符号化データを圧縮画像メモリ３１０に書き込む
（Ｓ５）。ここでいう符号化は、符号化そのものをソフ
トウェア処理によって行うものではなく、符号化／復号
化処理部３０４における圧縮の条件を定めたり、圧縮後
のデータに何らかの処理を施すことを意味し、第１の符
号化と第２の符号化自体は、符号化／復号化処理部３０
４のハードウエア回路によって実現する。この後、圧縮
画像メモリ３１０より符号データを読み出し、復号化処
理を行い画像データに伸長する（Ｓ６）。そして、伸長
された画像データに基づいて画像形成処理を実行する
（Ｓ７）。画像形成処理の終了後、作像処理後の感光体
ドラムに残留するトナーの清掃等の直接作像処理には関
係しないが、装置のコンディションを維持するために必
要な処理を行う（Ｓ８）。最後に、上記制御とは直接関
係しないが、外部出力ポート１０８における通信制御等
を行った後に（Ｓ９）、Ｓ１に戻る。

【００１６】符号化／復号化処理部３０４（図２を参
照）は、読み取った原稿の画像データを固定長符号化の
ための第１の符号化方式より符号化し、得られた符号化
データをさらに可変長符号化のための第２の符号化方式
で圧縮する。符号化／復号化処理部３０４の具体的構成
について説明する前に、第１の符号化と第２の符号化処
理について説明する。

【００１７】固定長符号化のための第１の符号化は、ブ
ロックトランケーション符号化により行われる。ブロッ
クトランケーション符号化では、原稿の画像データを所
定の画素マトリクスのブロックに分割する。そして、ブ
ロック毎に、ブロック内のデータより定められるパラメ
ータＰ１以下のデータの平均値Ｑ１及びパラメータＰ２
（但し、Ｐ１＜Ｐ２の関係を満たす。）以上の値のデー
タの平均値Ｑ４の和を２等分して求められる平均値情報
ＬＡと、上記平均値Ｑ４と平均値Ｑ１の差である階調幅
情報ＬＤとに基づいて、ブロック内の各画素のデータ
を、当該ブロック内の階調分布の範囲内において前記デ
ータよりも少ない階調レベルに量子化して得られる符号
データφ_ijに圧縮符号化する。

【００１８】図４は、ブロックトランケーション符号化
の処理の流れを示す。図４の（ａ）に示すように、原稿
画像の画像データをたとえば４×４画素ブロック単位で
抽出する。１ブロックの画像データの量は、各画素につ
き１バイト（＝８ビット）のデータ×１６画素分（１６
バイト即ち１２８ビット）である。抽出した４×４画素
ブロック内の画像データは、以下に説明するように符号
化処理を行い、図４の（ｂ）に示すように、１バイトの
階調幅情報ＬＤ、同じく１バイトの平均値情報ＬＡ、及
び、各画素のデータを４段階に分類して割り当てられる
１６画素分の２ビット符号データφ_ijの合計６バイト
（＝４８ビット）のデータに圧縮される。これにより、
データ量を３／８に圧縮する。図４の（ｃ）は、符号デ
ータの量が、符号化前の画像データ６画素分に相当する
ことを表す。符号データの復号化は、階調幅情報ＬＤ及
び平均値情報ＬＡに基づいて各２ビットの符号データφ
_ijに対応する１バイトの画像データを設定することで実
行される。

【００１９】なお、ここでは、原稿の画像データを４×
４画素ブロック単位で抽出するが、これに限定されず、
３×３画素ブロックや、６×６画素ブロック単位で抽出
するものであってもよい。また、ブロック内の各画素の
２５６階調データを４階調の符号データφ_ijに符号化す
るが、これに限定されず、８階調等の符号データに符号
化するものであってもよい。

【００２０】次に、ブロックトランケーション符号化に
おける符号化処理と復号化処理を説明する。符号化にお
いて、まず、４×４画素ブロック単位で抽出した画像デ
ータから、符号化に必要な所定の特徴量が決定される。
特徴量は、以下の演算により求められる。図５において
（ａ）は、画像データの最大値Ｌ_max，最小値Ｌ_minと、
パラメータＰ１，Ｐ２と、階調幅情報ＬＤとの関係を示
す。先ず、４×４画素ブロック内の各８ビットの画像デ
ータの最大値Ｌ_maxと最小値Ｌ_minを検出する。次に、パ
ラメータＰ１及びＰ２を求める。 Ｐ１＝（Ｌ_max＋３Ｌ_min）／４ （１） Ｐ２＝（３Ｌ_max＋Ｌ_min）／４ （２） 次に、各画素の画像データの内、パラメータＰ１以下の
画素の画像データの平均値Ｑ１を求める。また、各画素
の画像データの内、パラメータＰ２以上の画素の画像デ
ータの平均値Ｑ４を求める。求めた平均値Ｑ１及びＱ４
に基づいて、 平均値情報ＬＡ＝（Ｑ１＋Ｑ４）／２、 （３） 階調幅情報ＬＤ＝Ｑ４−Ｑ１ （４） を求める。次に、各画素の１バイト（８ビット）、即ち
２５６階調の画像データを２ビット即ち４階調の符号デ
ータφ_ijに符号化する際に用いる基準値Ｌ１とＬ２を定
める。 Ｌ１＝ＬＡ−ＬＤ／４ （５） Ｌ２＝ＬＡ＋ＬＤ／４ （６）

【００２１】図５の（ｂ）に示されるように、４×４画
素ブロック内において、２ビットの符号データφ_ijは、
第ｉ列（但し、ｉ＝１，２，３，４である。以下同じ）
及び第ｊ行（但し、ｊ＝１，２，３，４である。以下同
じ）にある画素Ｘ_ijのデータ値に応じて、次のように割
り当てられる。 Ｌ１≧Ｘ_ij なら、 φ_ij＝００ ＬＡ≧Ｘ_ij＞Ｌ１なら、 φ_ij＝０１ Ｌ２≧Ｘ_ij＞ＬＡなら、 φ_ij＝１０ Ｘ_ij＞Ｌ２なら、 φ_ij＝１１ こうして得られた符号化データは、１６画素分の符号デ
ータφ_ij（１６×２ビット）と各１バイト（８ビット）
の階調幅ＬＤ及び平均値ＬＡからなる。

【００２２】図５において、（ｃ）は復号化処理により
得られるデータを示す。符号化データを復号化する際に
は、階調幅ＬＤと平均値ＬＡを用いる。具体的には、階
調幅ＬＤ及び平均値ＬＡの値と、第ｉ列の第ｊ行にある
画素Ｘ_ijに割り当てられた符号データφ_ijの値に応じ
て、画像データＸ_ijを４個の２５６階調データＹ_ijのい
ずれかに置き換える。 φ_ij＝００なら、 Ｙ_ij＝ＬＡ−ＬＤ／２ φ_ij＝０１なら、 Ｙ_ij＝ＬＡ−ＬＤ／６ φ_ij＝１０なら、 Ｙ_ij＝ＬＡ＋ＬＤ／６ φ_ij＝１１なら、 Ｙ_ij＝ＬＡ＋ＬＤ／２ ブロックトランケーション符号化では、パラメータＱ１
及びＱ４が符号化されたデータに含まれる階調幅ＬＤ及
び平均値ＬＡとから完全に復元される。このため、黒色
部分がパラメータＰ１以下であり、白色部分がパラメー
タＰ２以上であるような２値画像においては、符号化さ
れたデータより、これを完全に再現することができる。

【００２３】次に、本実施形態の特徴である可変長符号
化のための第２の符号化方式について説明する。第２の
符号化では、カラー画像データについて、８画素×８画
素を１エリアとした各エリアについて、白下地／黒文字
／モノクロ／カラーのいずれの属性であるかを判定す
る。そして、ブロックトランケーション符号化により得
られた符号化データを以下のように属性に応じてさらに
圧縮する。 （１）白下地の属性の場合は、ブロックトランケーショ
ン符号化データは記憶しない。復号の際は、輝度情報に
ついては、ＬＡ＝２５５とし、他のデータはすべて０と
する。色度情報については、データはすべて０とする。 （２）黒文字の属性の場合は、輝度情報のブロックトラ
ンケーション符号化データのうち、各画素の符号量の１
ビットのみを記憶する。復号の際は、輝度情報について
は、ＬＡ＝１２７、ＬＤ＝１２７とし、また、φ_ij＝１
（１ビット）の場合φ_ij＝１１（２ビット）とする。色
度情報については、データはすべて０とする。 （３）モノクロの属性の場合は、輝度情報のブロックト
ランケーション符号化データを記憶する（色度のデータ
は記憶しない）。復号の際は、輝度情報については、デ
ータはそのまま出力される。色度情報については、デー
タはすべて０とする。 （４）カラーの属性の場合は、すべてのブロックトラン
ケーション符号化データを記憶する。輝度情報と色度情
報については、いずれもデータはそのまま出力される。
このように再圧縮されたデータは、属性データととも
に、メモリに記憶される。

【００２４】表１は、上述の第２の符号化と復号化にお
ける各属性のデータをまとめて示したものである。

【表１】

【００２５】また、表２は、上述の第２の符号化による
データの圧縮を示す。いずれの属性についても、第１の
符号化によるデータは３６バイトであるが、第２の符号
化においては、白下地／黒文字／モノクロの属性の場合
は、データはさらに圧縮される。

【表２】

【００２６】ここで、第２の符号化による圧縮処理中に
おいて、領域指定部により、画像抽出、切り出し等の処
理を行うべき領域が指定できる。入力される画像の属性
が表示され、ユーザーが、その表示画像の中で所望の領
域を指定すると、指定領域以外の属性を他の属性（具体
的には白下地属性）に置き換える。その後、各属性デー
タに応じて、第２の符号化により、第１の符号化により
圧縮された符号化データを再圧縮し、属性データととも
にメモリに記憶する。白下地の属性の場合は、ブロック
トランケーション符号化データは記憶しないので、属性
データのみを記憶する。したがって、高いデータ圧縮率
を達成できる。また、原画像データに対し直接に領域の
抽出、切り出し等の画像処理を行うよりも、少ないデー
タ量で、高速に処理を行うことが可能となる。

【００２７】属性書き換え処理の１例について説明する
と、いま図６に示すような原画像があったとする。この
原画像は、主走査方向のサイズがＷＸであり、副走査方
向のサイズがＷＹである。図７は、図６に示された原画
像より得られた属性判定結果を示す。主走査方向の４エ
リア分の属性データ（２ビット×４エリア）を１データ
（８ビット）として、１頁分の属性データがメモリに記
憶される。いま、図６の斜線部に示されるように、ユー
ザーが原画像における２点を設定して、四角領域を指定
すると、この領域が、図７の２点（Ｘ₁，Ｙ₁）、
（Ｘ₂，Ｙ₂）で指定された四角領域に対応する。この指
定により、図８に示されるように、指定された領域以外
での属性データが白属性に置き換えられる。

【００２８】図９は、符号化／復号化処理部３０４の詳
細を示す。この符号化／復号化処理部３０４における処
理の概略を説明すると、属性判定部４０１は、複写機等
の画像読取装置で読み取られ、順次入力されるカラー画
像データＬ^* ₁ａ^* ₁ｂ^* ₁を入力する。属性判定部４０１
は、入力した画像データをＮ×Ｎ画素（Ｎは整数）の所
定の領域に切り出して、その領域が白下地／黒文字／モ
ノクロ／カラーのいずれの属性に属するかを判定し、各
属性に対応した２ビットデータＡＴＲを割り当てる。属
性判定結果はＳＲＡＭ４０１０に格納される。また、カ
ラー画像データは第１の符号化および復号化部４０２に
も入力され、第１の符号化および復号化部４０２は、ブ
ロックトランケーション符号化により画像データをＭ×
Ｍ画素（Ｍは整数）のブロックに切り出して、１ブロッ
クあたり平均値１バイト、階調幅１バイトおよび各画素
２ビットの符号化データに圧縮する。圧縮されたデータ
は、第２の符号化および復号化部４０５によりさらに圧
縮され、メモリ３１０に記憶される。ここで、ユーザー
が領域指定部４０３により画像の抽出、切り出し等の処
理を行いたい領域を指定すると、領域指定部４０３は、
その領域のアドレスをレジスタに記憶する。そして、属
性判定部４０１から入力される属性データに対して、属
性置換部４０４は、領域指定部４０３より得た領域アド
レスに基づき、指定領域以外に属する属性データを他の
属性（具体的には白下地属性）に対応した属性データに
置換する。第２の符号化および復号化部４０５は、第１
の符号化および復号化部４０２より得た符号化データ
を、属性置換部４０４により得た各属性データに応じ
て、再度圧縮し、再圧縮されたデータを属性データとと
もに、少なくとも１ページ以上を記憶可能なメモリ３１
０に蓄積する。また、復号の際は、第２の符号化および
復号化部４０５は、メモリ３１０から読み出された圧縮
データと属性データを伸長して、第１の符号化および復
号化部４０２に送り、第１の符号化および復号化部４０
２はこれを画像データＬ^* ₂ａ^* ₂ｂ^* ₂に伸長する。

【００２９】ここで、第２の符号化および復号化部４０
５は、領域を指定して画像の抽出、切り出し等の処理を
行う場合、指定領域以外に属する属性データを他の属性
（白下地属性）に置き換えた後、第２の符号化により、
第１の符号化より圧縮されたデータを各属性データに応
じて、再度圧縮処理を行い、得られた圧縮データを属性
データとともにメモリ３１０に記憶する。画像データの
所定領域（Ｎ×Ｎ画素：Ｎは整数）あたりの属性情報
（２ビット：白下地／黒文字／モノクロ／カラー）に対
して、指定領域以外の属性を白下地属性に置換するの
で、原画像データに対し直接に領域の抽出、切り出し等
の処理を行う場合よりも、少ないデータ量で高速に処理
を行う。また、属性情報を白下地属性に置換した後、第
２の符号化により再度圧縮するので、属性情報のみを記
憶すればよくなり、 より高い圧縮率を達成する。

【００３０】符号化／復号化処理部３０４についてさら
に詳細に説明すると、まず、色空間最適化処理部３０３
（図２）により処理されたＬ^* ₁、ａ^* ₁、ｂ^* ₁の各８ビッ
トのカラー画像データは属性判定部４０１に入力され
る。属性判定部４０１では、８画素×８画素を１エリア
とした各エリアが白下地／黒文字／モノクロ／カラー属
性のいずれに属するかを判定し、それらの属性に対応し
た２ビットのデータ（２進数（１０進数））を以下のよ
うに割り当てる。 属性が白下地なら、 ”００（０）” 属性が黒文字なら、 ”０１（１）” 属性がモノクロなら、 ”１０（２）” 属性がカラーなら、 ”１１（３）”

【００３１】図７は、図６の原画像（主走査方向およ
び、副走査方向の画素数をそれぞれ、WX、WYとする）よ
り得られた属性判定結果を示している。そして主走査方
向の４エリア分の属性（２ビット×４エリア）を１デー
タ（８ビット）として、１ページ分の属性データ（ＷＸ
／３２×ＷＹ／８×８ビット）を２個の１メガビットの
ＳＲＡＭ４０１０に格納する。なお、本実施形態ではＳ
ＲＡＭを使用しているが、他のメモリを使用してもよ
い。Ｌ^* ₁、ａ^* ₁、ｂ^* ₁の各８ビットのカラー画像データ
は第１の符号化および復号化部４０２にも入力される。

【００３２】図１０は属性判定部４０１のブロック図を
示す。各８ビットのカラー画像データＬ^* ₁、ａ^* ₁、ｂ^* ₁
は、複数のラインメモリにより構成されるブロック切り
出し部５０１によって８画素×８画素のブロック（以
下、１エリアとする）に切り出される。そしてエリア内
の８ビット×６４のＬ^*値は階調幅算出部５０２と、平
均値算出部５０３に、各８ビット×６４のａ^*値、ｂ^*値
はカラー算出部５０４に入力される。階調幅算出、平均
値算出およびカラー算出の具体的な方法を以下に説明す
る。

【００３３】階調幅算出部５０２における階調幅算出に
ついて説明すると、エリア内の最大値および最小値を求
め、その差分値（最大値−最小値）をＳＵＢ（８ビッ
ト）として出力する。また、８画素×８画素のエリアを
さらに複数のブロックに分割し、そのブロックごとに差
分値を求め、得られる複数の差分値のうちの最大値をＳ
ＵＢとして出力してもよい。次に、平均値算出部５０３
における平均値算出について説明すると、（エリア内の
合計）／６４より平均値を求め、その平均値をＡＶＧ
（８ビット）として出力する。また、エリア内の最大値
および最小値より、（最大値＋最小値）／２をＡＶＧと
して出力してもよい。また、カラー算出部５０４におけ
るカラー算出について説明すると、エリア内のａ値の絶
対値の中での最大値（ＭＸＡとする）、ｂ値の絶対値の
中での最大値（ＭＸＢとする）を算出する。そして、Ｍ
ＸＡおよびＭＸＢのうち大きい方の数値をＣＯＬ（８ビ
ット）として出力する。また、ａ値、ｂ値の絶対値の中
でそれぞれの平均値を算出し、２つの平均値のうち大き
い方の数値をＣＯＬとして出力してもよい。上記の階調
幅算出部５０２、平均値算出部５０３、カラー算出部５
０４はいずれも８ビットのＳＵＢ、ＡＶＧ、ＣＯＬを出
力しているが、必要に応じて、変換処理（例えば、必要
としない上位ビットを削るなど）によりビット数を減ら
して出力してもよい。

【００３４】次に、判定部５０５における属性判定につ
いて説明する。ＳＵＢ、ＡＶＧ、ＣＯＬは判定部５０５
に入力され、ＣＰＵにより読み書きされるレジスタに記
憶された複数のしきい値（Ｔ１、Ｔ２、Ｔ３、Ｔ４、Ｔ
５、Ｔ６、Ｔ７、Ｔ８、Ｔ９、Ｔ１０）から、下記の条
件により該エリアが白下地／黒文字／モノクロ／カラー
のいずれの属性に属するかを判定する。 白下地： ＣＯＬがＴｌ以下、かつ、ＡＶＧがＴ２以
上、かつ、ＳＵＢがＴ３以下 黒文字： ＣＯＬがＴ４以下、かつ、ＡＶＧがＴ５以
下、かつ、ＳＵＢがＴ６以上または、ＣＯＬがＴ７以
下、かつ、ＡＶＧがＴ８以下、かつ、ＳＵＢがＴ９以下 モノクロ： 上記白下地および黒文字以外で、ＣＯＬが
Ｔ１０以下 カラー： 上記モノクロ以外 なお、上記のしきい値Ｔ１、Ｔ２、Ｔ３、Ｔ４、Ｔ５、
Ｔ６、Ｔ７、Ｔ８は、それぞれ実験により決定され、１
例では、１０進数で記すと、Ｔ１＝１０，Ｔ２＝２５
０、Ｔ３＝８、Ｔ４＝１５、Ｔ５＝２０、Ｔ６＝８０、
Ｔ７＝５、Ｔ８＝１５、Ｔ９＝８、Ｔ１０＝１５）を使
用している。そして、それらの属性に対応した２ビット
のデータ（２進数（１０進数）で、白下地→ "００
（０）”、黒文字→ "０１（１）”、モノクロ→ "１０
（２)、カラー→ "１１（３）”）を割り当て、属性を
表す２ビット信号ＡＴＲとして出力する。

【００３５】図１１は、第１の符号化および復号化部４
０２を示す。符号処理について説明すると、まず入力さ
れたＬ^* ₁、ａ^* ₁、ｂ^* ₁のうち、ａ^* ₁、ｂ^* ₁は、サブサン
プリング部６０１において、Ｌ^* ₁：ａ^* ₁：ｂ^* ₁＝４：
１：１にサブサンプリングされ、ａ^* ₂およびｂ^* ₂に変換
される。すなわち、水平同期信号で得られる２ラインに
対し、１ラインおきにサンプリングし、さらに主走査方
向に２画素の１画素サンプリングを行うことでａ^* ₂およ
びｂ^* ₂を得る。次に、ＢＴＣ部６０２（具体的回路は図
１２に示される）において、Ｌ₁およびサブサンプリン
グ後のａ^* ₂、ｂ^* ₂はブロックトランケーション符号化方
式により符号化処理が行われ、ＢＬ、Ｂａ、Ｂｂに変換
される。すなわち、切り出された４×４画素の１ブロッ
クに対し、８ビットの平均値情報ＬＡ、８ビットの階調
幅情報ＬＤ、８ビット×４の符号化情報（φ_ij：ｉ，ｊ
＝０、１、２、３）の３／８に圧縮された合計６バイト
の符号化データを得る。符号化されたデータＢＬ、Ｂ
ａ、Ｂｂは、ＢＬに関しては６個の１６メガビットのＤ
ＲＡＭに、Ｂａ、Ｂｂは、１２個の４メガビットのＤＲ
ＡＭにそれぞれ格納される。なお、本実施形態ではＤＲ
ＡＭを使用しているが、他のメモリを使用してもよい。
この一連の符号化処理により、入力されたカラー画像デ
ータの量は３／１６に圧縮される。次に復号処理につい
て説明すると、複数のＤＲＡＭより読み出される符号化
データＢＬ、Ｂａ、Ｂｂは、ＢＴＣ部６０２において、
それぞれブロックトランケーション符号化方式からの復
号化処理が施され、それぞれが各画素８ビットのＬ^* ₂、
ａ^* ₂およびｂ^* ₂に変換される。そして、ａ^* ₂およびｂ^* ₂
に関しては、サブサンプリング部６０１において、水増
し処理が施され、ａ^* ₁およびｂ^* ₁に変換される。

【００３６】なお、上述のＢＴＣ部６０２は、前述のブ
ロックトランケーション符号化／復号化のアルゴリズム
に従うソフトウエアによっても実行できるが、ここでは
ハードウエア回路を採用する。図１２は、第１の符号化
および復号化部４０２のＢＴＣ部６０２を示す。最大値
検出回路４０１と最小値検出回路４０２は、最大値Ｌ
_max，最小値Ｌ_minを検出する。得られた最大値Ｌ_maxと
最小値Ｌ_minを基に、乗算回路、加算回路、除算回路を
へて得られたパラメータＰ１、Ｐ２が２つの平均値回路
に出力される。平均値回路４０３、４０５は、それぞ
れ、各画素の画像データとパラメータＰ１、Ｐ２を入力
し、パラメータＰ１以下の画素の画像データの平均値Ｑ
１、パラメータＰ２以上の画素の画像データの平均値Ｑ
４を出力する。求めた平均値Ｑ１及びＱ４に基づいて、
加算器、減算器、除算器をへて、平均値ＬＡと階調幅Ｌ
Ｄが求められ、復号器４０６に出力される。また、符号
割当回路４０４は、Ｑ１、Ｑ４、ＬＡを入力して、各画
像データに対する符号データφ_ijを出力する。復号器４
０６は、φ_ij、ＬＡ、ＬＤ／２、ＬＤ／６を基に復号す
る。

【００３７】領域指定部４０３は、領域指定装置（図１
３）を用いて、抽出や切り出しを行いたい画像の領域を
指定する。領域指定装置の表示部４０３１に画像データ
や属性データの一部が表示されると、ユーザはポインタ
４０３２で領域を指定する。図１４は、具体的な領域指
定のフローを示す。まず、領域を指定するために属性判
定結果を格納しているＳＲＡＭ４０１０より表示すべき
属性データＤ₁を読み出す（Ｓ１１）。ここでは、ＳＲ
ＡＭ４０１０に格納された１ページ分（８ビット×ＷＸ
／３２×ＷＹ／８、ただしＷＸ、ＷＹはそれぞれ入力画
像の主走査、副走査方向の画素数）から、入力画像の８
ラインより得られる属性データを１属性ラインとして、
４属性ラインに１属性ラインの各属性データ上位２ビッ
トを読み出す（図７中の”Ｄ→”で示す属性ラインデー
タ）ことにより、ＷＸ／３２×ＷＹ／３２のデータが読
み出され、図１３に示すような領域指定装置に応じた変
換処理を行った後、表示する。たとえば、表示手段がビ
ットマップによる表示の場合、白下地属性を "０（ＯＦ
Ｆ）”に、その他の属性を "１（ＯＮ）”に変換した
後、表示を行う（Ｓ１２）。なお、上記ではＳＲＡＭよ
りＷＸ／３２×ＷＹ／３２の属性データ２ビットを読み
出し、画像表示をおこなっているが、たとえば、表示手
段が８ビットで表示可能である場合、第１の符号化およ
び復号化部４０２でのＤＲＡＭに格納された符号データ
の一部（例えば、Ｌ成分の平均値情報ＬＡ）Ｄ₂をＷＸ
／３２×ＷＹ／３２×８ビット分読み出し、表示しもよ
い。また、主走査方向および副走査方向にそれぞれ１／
３２に間引いて表示を行っているが、１／Ｎ（Ｎは整
数）のデータを適宜読み出して、表示することも可能で
ある。領域指定装置に対象画像が表示された後、ユーザ
ーが抽出すべき領域を指定すると、各領域の指定ポイン
タを得る（Ｓ１３）。たとえば、図６において、矩型領
域（図にて破線にて囲まれた領域）を指定することによ
り、図７に示す開始ポインタ（Ｘ₁、Ｙ₁）、終了ポイン
タ（Ｘ₂、Ｙ₂）を算出し、複数の領域指定ポインタをレ
ジスタに格納する（Ｓ１４）。そして、符号化時には、
レジスタに格納された領域指定ポインタにより演算さ
れ、１ビットの属性抽出信号ＴＲＩが生成される。この
属性抽出信号ＴＲＩは属性判定部４０１に格納された属
性データを出力するタイミングに同期しており、抽出す
べき領域内に属する属性データが読み出されている間
は、信号ＴＲＩは”Ｈ”状態を保持し、それ以外では”
Ｌ”状態を保持する。

【００３８】属性置換部４０４では、符号化時におい
て、属性判定部４０１から第２の符号化および復号化部
４０５に８ビットの属性データＡＴＲが転送される間、
領域指定部４０３により出力される１ビットの属性抽出
信号ＴＲＩにより、８ビットのＩＡＴＲに変換される。
すなわち図１５に示すように、属性置換部４０４はセレ
クタ７０１により、属性抽出信号ＴＲＩが”Ｈ”である
時には、ＡＴＲのデータをそのまま、”Ｌ”である時に
は白下地属性を示すデータ（１０進数で０）が選択さ
れ、ＩＡＴＲとして第２の符号化および復号化部４０５
に出力される。

【００３９】第２の符号化および復号化部４０５では、
符号時には、属性置換部４０４により出力される８ビッ
トの属性データＡＴＲ２および、第１の符号化および復
号化部４０２により出力される８ビットの符号データＢ
Ｌ、Ｂａ、Ｂｂを入力し、各属性の種類（白下地／黒文
字／モノクロ／カラー）に応じて、表１の「符号化」に
したがつて、再度符号データをＢＬ、Ｂａ、Ｂｂより８
ビットの再符号データを生成し、属性データとともに再
符号データＤＡＴＡとしてメモリ３１０に出力する。表
２は属性の種類（白下地／黒文字／モノクロ／カラー）
と第１の符号化と第２の符号化で得られる１エリア分の
バイト数を示す。そして復号時にはメモリ３１０より復
号すべき原稿の８ビットの再符号データＤＡＴＡより読
みだし、そのうちの属性データはＩＡＴＲとして出力さ
れ、属性判別部４０１のＳＲＡＭに格納され、第２の符
号化より得た再符号データは、表１の「復号化」にした
がって、第１の符号化および復号化部４０２に出力され
る８ビットの符号データＢＬ、Ｂａ、Ｂｂまで復号した
後、第１の符号化および復号化部４０２に出力される。

【００４０】次に、図１６の第２の符号化のフローと図
１７の第２の復号化のフローを使用して、第２の符号化
および復号化部４０５を中心とした符号化と復号化の詳
細を説明する。第２の符号化フロー（図１６）におい
て、まず、属性判別部４０１のＳＲＡＭに格納された８
ビット×ＷＸ／３２×ＷＹ／８の属性データＡＴＲを属
性置換部４０４より変換した後、変換された属性データ
をメモリ３１０の中のＣＰＵにより指定されたアドレス
空間に格納する（Ｓ２０）。次に、属性判別部４０１の
ＳＲＡＭより８ビットの属性データを読み出し、２ビッ
ト×４エリアに分割する（Ｓ２１）。次に、Ｓ２１より
得た１エリアの属性データ（２ビット）に対応した８ビ
ット×３６の符号データＢＬ、Ｂａ、Ｂｂを第１の符号
化および復号化部４０２より読み出す（Ｓ２２）。そし
て、属性データの種類（白下地／黒文字／モノクロ／カ
ラー）を判定し（Ｓ２３）、表１の「符号化」に従い、
白下地符号化（Ｓ２４）、黒文字符号化（Ｓ２５）、モ
ノクロ符号化（Ｓ２６）、カラー符号化（Ｓ２７）のい
ずれかの再符号化処理をおこなう。なお表２に示すよう
に第１の符号化での１エリアデータ（３６バイト）は属
性の種類（白下地／黒文字／モノクロ／カラー）により
第２の符号化でそれぞれ、０、８、２４、３６バイトに
変換する。次に、Ｓ２３〜Ｓ２７において再符号化処理
されたデータは、８ビットの再符号データＤＡＴＡに変
換された後、出力され、メモリ３１０の中のＣＰＵによ
り指定されたアドレス空間に格納する（Ｓ２８）。上述
のＳ２２〜Ｓ２８の処理を４エリア分が終了するまで繰
り返す（Ｓ２９）。さらに、上述のＳ２１〜Ｓ２９の処
理を８ビット×ＷＸ／３２×ＷＹ／８の属性データすべ
てについて終了するまで繰り返す（Ｓ３０）。

【００４１】次に第２の復号処理について説明する。図
１７に示す第２の復号化フローにおいて、まず、ＣＰＵ
により復号すべき原稿の全属性に対応したアドレス空間
を指定することにより、メモリ３１０から８ビット×Ｗ
Ｘ／３２×ＷＹ／８のＤＡＴＡを読み出し、直接、属性
判別部４０１のＳＲＡＭに格納する（Ｓ４０）。属性判
別部４０１のＳＲＡＭより８ビットの属性データを読み
出し、２ビット×４エリアに分割する（Ｓ４１）。次
に、エリアの属性データの種類（白下地／黒文字／モノ
クロ／カラー）を判定する（Ｓ４２）。属性データの種
類が白下地ならば、表２の「第２の符号化」に基づき、
０バイトをメモリ３１０から読み出し、表１の「復号
化」に従い、白下地復号化を行い、第１の符号化データ
（３６バイト）を生成する（Ｓ４３）。属性データの種
類が黒文字ならば、表２の「第２の符号化」に基づき、
８バイトをメモリ３１０から読み出し、表１の「復号
化」に従い、黒文字復号化を行い、第１の符号化データ
（３６バイト）を生成する（Ｓ４４）。属性データの種
類がモノクロならば、表２の「第２の符号化」に基づ
き、２４バイトをメモリ３１０から読み出し、表２の
「復号化」に従い、モノクロ復号化を行い、第１の符号
化データ（３６バイト）を生成する（Ｓ４５）。属性デ
ータの種類がカラーならば、表２の「第２の符号化」に
基づき、３６バイトをメモリ３１０から読み出し、表１
の「復号化」に従い、カラー復号化を行い、第１の符号
化データ（３６バイト）を生成する（Ｓ４６）。Ｓ４２
〜Ｓ４６により第１の符号化データまで復号処理された
データは、８ビット×４のデータＢＬ、８ビット×１の
データＢａ、８ビット×１のデータＢｂに変換された
後、第１の符号化および復号化部４０２のメモリの中の
ＣＰＵより指定されたアドレス空間に格納する（Ｓ４
７）。上述のＳ４２〜Ｓ４７の処理を４エリア分が終了
するまで繰り返す（Ｓ４８）。上述のＳ４１〜Ｓ４８の
処理を８ビット×ＷＸ／３２×ＷＹ／８の属性データす
べてについて終了するまで繰り返す（Ｓ４９）。

【００４２】上記のように少ないデータ量の属性データ
や符号データに対して領域の抽出、切り出し等の処理を
行うため、画像データ全体に対して、直接処理を行うよ
りも、効率良く、かつ高速に処理を行うことが可能とな
る。すなわち、従来８ビット／画素のＲＧＢ画像データ
の全データ（Ａ４，４００ｄｐｉで４８メガバイト）に
処理を行っていたが、８×８画素を１エリアとして２ビ
ットの属性データを得た場合、 1／７６８×４８メガバ
イトと少ない容量のデータに対する抽出、切り出し等の
処理が行うことが可能となる。また、処理対象の原稿は
属性判別部４０１や第１の符号化および復号化部４０２
にそれぞれ属性データやブロックトランケーション符号
化データとして記憶されている。そのため、領域指定の
ための専用メモリをもつ必要がなく、メモリ３１０に搭
載するメモリ装置の容量を削減することができる。さら
に、領域指定により、ユーザー等が要求する領域以外の
属性を白下地に置換することで、第２の符号化により再
度符号化を行う際、高い圧縮率にて符号化することがで
き、記憶部に効率よく格納することも可能となる。

【００４３】図１８は、本実施形態の変形である第２実
施形態の符号化および復号化処理部を示す。ここにおい
ては、属性判別部１４０１、第１の符号化および復号化
部１４０２は、第１実施形態の図９に示された符号化お
よび復号化処理部３０４と同様であるので説明は省略す
る。属性置換部１４０４では、領域指定部１４０３より
得たＴＲＩ信号により属性判別部１４０１のＳＲＡＭ１
４０１０に格納された属性データの中で領域外の属性を
白下地属性に置き換える処理を行う。すなわちＴＲＩ信
号をＳＲＡＭ１４０１０へのライト信号に使用し、ＴＲ
Ｉ＝”Ｌ”（領域外）であるときに、アドレス指定され
た領域の８ビットを”０”（白下地）に置き換える。第
２の符号化および復号化部１４０５は、属性判別部４０
１のＳＲＡＭ１４０１０に記憶された属性に基づいて符
号化を行う。

【００４４】次に、本発明の第３の実施形態の複写機に
ついて説明する。この複写機は、符号化および復号化処
理部を除いて、第１実施形態の複写機と同じである。以
下では、第１実施形態と異なる点について説明する。符
号化および復号化処理部では、属性データが符号化デー
タを格納するメモリ３１０に記憶された状態で（たとえ
ばデータ伸長の際に）、メモリに記憶された属性データ
または圧縮されたデータの一部を読み出し、抽出、切り
出し等の処理を行いたい領域が指定できる。領域が指定
されると、指定領域以外の属性データを他の属性（具体
的には白下地属性）に置き換える。その後、メモリに記
憶された圧縮データについて各属性に対応した復号処理
を行い、第１の符号化（ブロックトランケーション符号
化で圧縮されたデータまで伸長する。これにより、メモ
リに格納された属性データおよび一部の符号化データを
読み出すことで、領域指定のために専用メモリを必要と
しない。また、原画像データに対し直接に領域の抽出、
切り出し等の画像処理を行うよりも少ないデータ量で、
高速に処理を行うことが可能となる。さらに、メモリに
格納されているデータは、領域抽出、切り出し等の処理
を行わない状態で記憶され、復号化処理過程で属性デー
タの置換処理を行つた後、圧縮データの伸長処理を行う
ため、領域指定に失敗しても再度修正が可能である。

【００４５】図１９は、本実施形態の符号化および復号
化処理部を示す。第１の符号化および復号化部２４０２
は、第１の実施形態の場合と同様に、順次入力されるカ
ラー画像データを圧縮しメモリに記憶し、またメモリか
ら符号化データを読み出して画像データに伸長するが、
属性データの置換処理が異なる。具体的に説明すると、
順次入力されるカラー画像データは、属性判定部２４０
１は、カラー画像データを、Ｎ×Ｎ画素（Ｎは整数）の
所定の領域に切り出し、その領域が白下地／黒文字／モ
ノクロ／カラーのいずれの属性に属するかを判定し、各
属性に対応した２ビットのデータを割り当てる。また、
第１の符号化および復号化部２４０２は、カラー画像デ
ータをＭ×Ｍ画素（Ｍは整数）のブロックに切り出し、
ブロックあたり平均値１バイト、階調幅ｌバイトおよび
各画素２ビットの符号化データに圧縮し、また、符号化
データを伸長する。第２の符号化および復号化部２４０
５の符号化部は、第１の符号化より得たブロックあたり
の平均値１バイト、階調幅１バイトおよび各画素２ビッ
トの符号化情報を、属性判定部２４０１により得た各属
性データＡＴＲに応じて、再度圧縮し、圧縮されたデー
タは属性データとともに少なくとも１ページ以上を記憶
可能なメモリ３１０に蓄積される。メモリ３１０に格納
されているデータは、領域抽出、切り出し等の処理を行
わない状態で記憶されている。領域指定部２４０３にお
いて、メモリ３１０に記憶された属性データあるいは圧
縮されたデータの一部が読み出され表示されると、ユー
ザーは、対象画像の抽出、切り出し等の処理を行いたい
領域を指定する。その領域アドレスはレジスタに記憶さ
れる。属性置換部２４０４は、領域指定部２４０４より
得た領域アドレスに基づき、指定された領域以外に属す
る属性を所定の他の属性（白下地属性）に置換する。そ
の後、第２の符号化および復号化部２４０５の復号化部
により、属性置換部２４０４により得た置換後の属性デ
ータに応じて、メモリ３１０により読み出された圧縮デ
ータを、第１の符号化部より復号できる、ブロックあた
りの平均値１バイト、階調幅１バイトおよび各画素２ビ
ットの符号化情報まで復号する。

【００４６】本実施形態では、複写機に入力されるカラ
ー画像データに対して、領域指定部２４０４により指定
された領域の抽出、切り出し等の処理を行う場合、メモ
リ３１０に格納された属性データおよび一部の符号化デ
ータを読み出すので、領域指定のために専用メモリを必
要としない。またメモリ３１０から対象となる画像の属
性データおよび符号化データを読み出し復号化する過程
において、指定領域以外の属性を白下地属性に置換する
ので、原画像データに対し、直接領域の抽出、切り出し
等の処理を行うよりも少ないデータ量で、高速に処理を
行うことができる。さらに、メモリ３１０に格納されて
いるデータは、領域抽出、切り出し等の処理を行わない
状態で記憶され、復号化処理過程で属性データの置換処
理を行つた後で圧縮データを伸長するため、領域指定に
失敗しても再度修正が可能である。

【００４７】領域指定部２４０３は、領域指定装置（図
１３）を用いて、抽出や切り出しを行いたい画像の領域
を指定する。図１４に示す第１実施形態の具体的な領域
指定のフローと異なる点は、ステップＳ１０において、
メモリ３１０から読み出されたデータを表示し、それを
基に領域が指定されることである。すなわち、復号時
に、第２の符号化および復号化部２４０５によりメモリ
３１０から読み出されいったん属性判別部２４０１に格
納された対象原稿の属性データを読み出す。たとえば、
メモリ３１０に格納された1ページ分（８ビット×ＷＸ
／３２×ＷＹ／８、ただしＷＸ、ＷＹはそれぞれ入力画
像の主走査、副走査方向の画素数）から、入力画像の８
ラインより得られる属性データを１属性ラインとして、
４属性ラインに１属性ラインの各属性データ上位２ビッ
トを読み出す（図７中の”Ｄ→”で示す属性ラインデー
タ）ことにより、ＷＸ／３２×ＷＹ／３２のデータが読
み出される。図１３に示すような領域指定装置に応じた
変換処理を行った後、表示する。たとえば、ビットマッ
プによる表示の場合、白下地属性を”０（ＯＦＦ）”
に、その他の属性を”１（ＯＮ）”に変換した後、表示
を行う。ユーザーが抽出すべき領域を指定した後の処理
は、第１実施形態の場合と同じである。

【００４８】属性置換部２４０４では、符号化時におい
て、第２の符号化および復号化部２４０５からの属性デ
ータＩＡＴＲ１を、領域指定部２４０３により出力され
る１ビットの属性抽出信号ＴＲＩにより、８ビットのＩ
ＡＴＲ２に変換して、属性判定部２４０１に出力する。
すなわち表１に示すように、属性置換部２４０４はセレ
クタにより、属性抽出信号ＴＲＩが”Ｈ”である時に
は、ＩＡＴＲ１のデータをそのまま、”Ｌ”である時に
は白下地属性を示すデータ（１０進数で０）を選択し、
ＩＡＴＲ２として属性判定部２４０１に出力する。

【００４９】第２の符号化および復号化部２４０５を中
心とした符号化と復号化は、第１実施形態における図１
６の第２の符号化のフローと図１７の第２の復号化のフ
ローと同様に行われるが、属性置換部２４０４の動作の
違いに対応して、以下の点が異なる。第２の符号化フロ
ー（図１６）のステップＳ２０において、第１の実施形
態では、属性判別部２４０１のＳＲＡＭに格納された８
ビット×ＷＸ／３２×ＷＹ／８の属性データＡＴＲを属
性置換部２４０４より変換した後、変換された属性デー
タを直接にメモリ３１０の中のＣＰＵにより指定された
アドレス空間に格納する。これに対し本実施形態では、
属性判別部２４０１のＳＲＡＭ２４０１０に格納された
８ビット×ＷＸ／３２×ＷＹ／８の属性データＡＴＲ
を、属性置換部２４０４より変換することなく、直接
に、メモリ３１０の中のＣＰＵにより指定されたアドレ
ス空間に格納する。また、図１７に示す第２の復号化フ
ローのステップＳ４０において、第１実施形態では、Ｃ
ＰＵにより復号すべき原稿の全属性に対応したアドレス
空間を指定することにより、メモリ３１０から８ビット
×ＷＸ／３２×ＷＹ／８のＤＡＴＡを読み出し、後で説
明する属性置換処理をした後で、属性判別部２４０１の
ＳＲＡＭ２４０１０に格納する。これに対し、本実施形
態では、ＣＰＵにより復号すべき原稿の全属性に対応し
たアドレス空間を指定することにより、メモリ３１０か
ら８ビット×ＷＸ／３２×ＷＹ／８のＤＡＴＡを読み出
し、上述の属性置換処理をした後で、属性判別部２４０
１のＳＲＡＭ２４０１０に格納する。

【００５０】図１９は、第３実施形態の変形である第４
実施形態の符号化および復号処理部を示す。ここにおい
て、属性判別部３４０１、第１の符号化および復号化部
３４０２、第２の符号化および復号化部３４０５は図１
８と同様であるので説明は省略する。領域指定部３４０
３は、メモリ３１０に記憶された属性データなどを基に
第３実施形態と同様に領域を指定する。属性置換部３４
０４は、領域指定部３４０３より得たＴＲＩ信号により
属性判別部３４０１のＳＲＡＭ３４０１０に格納された
属性データの中で領域外の属性を白下地属性に置き換え
る。すなわちＴＲＩ信号をＳＲＡＭ３４０１０へのライ
ト信号に使用し、ＴＲＩ信号が "Ｌ”レベルである時の
アドレス指定された領域の８ビットを "０”（白下地）
に置き換える。

【００５１】

【発明の効果】画像データより領域の抽出、切り出し等
の処理を行う場合、画像データに対して直接に領域抽
出、切り出し等の処理を行うのでなく、圧縮過程で得ら
れる属性データについて処理を行うので、少ないデータ
量に対して効率良く、かつ高速に画像の領域抽出および
切り出し等の処理を行うことが可能となる。また、符号
処理過程中のメモリに記憶された属性データおよび符号
データの一部を領域指定のために使用するので、画像デ
ータをいったん格納するための専用メモリを持つ必要が
ない。さらに、領域指定以外の属性を白下地属性に置換
した後、第２の符号化手段により再度圧縮を行うことに
より、置換せずに第２の符号化手段により再度圧縮を行
うよりも高い圧縮率にてメモリに記憶することも可能と
なる。また、ユーザ等が本来必要とする領域のみを圧縮
できる。また、圧縮データを記憶しているメモリにおい
て、領域抽出、切り出し等の処理を行わないで画像全体
を欠損することなく記憶しているので、領域指定に失敗
しても再度修正が可能である。

【図面の簡単な説明】

【図１】 デジタルカラー複写機の断面図

【図２】 読取信号処理部のブロック図

【図３】 画像形成のメインフローチャート

【図４】 ブロックトランケーション符号化処理の流れ
を示す図

【図５】 ブロックトランケーション符号化の概念を説
明するための図

【図６】 ブロックトランケーション符号化回路のブロ
ック図

【図７】 領域指定装置の平面図

【図８】 原稿の原画像の図

【図９】 入力画像と属性マップ（処理前）の概念図

【図１０】 入力画像と属性マップ（処理後）の概念図

【図１１】 符号化および復号化部のブロック図

【図１２】 属性判定部のブロック図

【図１３】 第１の符号化および復号化処理のブロック
図

【図１４】 領域指定のフローチャート

【図１５】 属性置換部のブロック図

【図１６】 第２の符号化のフローチャート

【図１７】 第２の復号化のフローチャート

【図１８】 第２実施形態における符号化および復号化
処理部のブロック図

【図１９】 第３実施形態における符号化および復号化
処理部のブロック図

【図２０】 第４実施形態における符号化および復号化
処理部のブロック図

【符号の説明】

３０４ 符号化／復号化部、 ３１０ メモリ、 ４
１０、１４０１、２４０１、３４０１ 属性判別部、
４０２、１４０２、２４０２、３４０２ 第１の符号化
および復号化部、 ４０３、１４０３、２４０３、３４
０３ 領域指定部、 ４０４、１４０４、２４０４、３
４０４ 属性置換部、 ４０５、１４０５、２４０５、
３４０５ 第２の符号化および復号化部。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 入力される画像データについて領域ごと
   に属性を判別する属性判別手段と、 属性判別手段により判別された属性を他の属性に書きか
   える書き換え手段と、 属性判別手段と書き換え手段により設定された属性に応
   じた符号化方式で画像データを符号化する符号化手段
   と、 符号化手段により符号化された符号化データと、属性判
   別手段と書き換え手段により設定された属性を記憶する
   記憶手段とを備える画像処理装置。
2. 【請求項２】 入力される画像データにおける領域を指
   定する領域指定手段を備え、 前記の書き換え手段は、領域指定手段により指定された
   領域の中およびその外の属性を書き換えることを特徴と
   する請求項１に記載された画像処理装置。
3. 【請求項３】 前記の記憶手段は、属性が書き換えられ
   た領域のデータに対して、その属性のみを記憶すること
   を特徴とする請求項１または２に記載された画像処理装
   置。
4. 【請求項４】 入力される画像データについて領域ごと
   に属性を判別する属性判別手段と、 属性判別手段により設定された属性に応じた符号化方式
   で画像データを符号化する符号化手段と、 符号化手段により符号化された符号化データと属性判別
   手段により設定された属性とを記憶する記憶手段と、 記憶手段に記憶された属性を他の属性に書きかえる書き
   換え手段と、 記憶手段に記憶された符号化データを属性に応じて復号
   化する復号化手段とを備える画像処理装置。
5. 【請求項５】 入力される画像データにおける領域を指
   定する領域指定手段を備え、 前記の書き換え手段は、領域指定手段により指定された
   領域の中およびその外の属性を書き換えることを特徴と
   する請求項４に記載された画像処理装置。
6. 【請求項６】 前記の記憶手段は、属性が書き換えられ
   た領域のデータに対して、その属性のみを記憶すること
   を特徴とする請求項４または５に記載された画像処理装
   置。