(57)【特許請求の範囲】
【請求項１】
入力される画像データについて符号化する符号化手段と、
入力される画像データについて領域ごとに属性を判別する属性判別手段と、
前記符号化手段によって符号化された画像データの所望の領域を指定する領域指定手段と、
前記領域指定手段で指定された領域又はその外の領域において、前記属性判別手段により判別された属性を他の属性に置き変える置き換え手段であって、前記他の属性は、その属性により復号化データが一義的に決定される属性である置き換え手段と、
前記属性判別手段によって判別された属性と前記置き換え手段によって置き換えられた属性に応じた符号化方式で前記画像データを再符号化する再符号化手段と、
前記置き換え手段によって属性が置き換えられた領域については当該属性のみを記憶する一方、それ以外の領域については前記再符号化手段により符号化された再符号化データと、前記属性判別手段で判別された属性を記憶する記憶手段と
を備える画像処理装置。
【請求項２】
入力される画像データについて符号化する符号化手段と、
入力される画像データについて領域ごとに属性を判別する属性判別手段と、
前記符号化手段により符号化された符号化データと前記属性判別手段により設定された属性とを記憶する記憶手段と、
前記符号化手段によって符号化された画像データの所望の領域を指定する領域指定手段と、
前記領域指定手段で指定された領域又はその外の領域において、前記属性判別手段により判別された属性を他の属性に置き変える置き換え手段であって、前記他の属性は、その属性により復号化データが一義的に決定される属性である置き換え手段と、
前記置き換え手段によって属性が置き換えられた領域については、前記置き換えられた属性に応じた所定のデータを割り当てることにより画像データを復号化する一方、それ以外の領域については前記記憶手段に記憶された属性と符号化データとを読み出して、該読み出された属性と符号化データに応じて前記画像データを復号化する復号化手段と
を備える画像処理装置。」
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、デジタル複写機等の画像処理装置に関する。
【０００２】
【従来の技術】
画像処理装置においては、入力されるデジタル画像データをメモリに記憶し、メモリに記憶されたデータに対し、直接に領域指定された領域の抽出および、切り出しを行うことが提案されている。
また、画像データを記憶するメモリ容量を削減するために、様々な符号化方式を用い、画像データを圧縮することがよく使用される。ブロックトランケーション符号化はそのような符号化方式の一つであり、固定長圧縮であるため、メモリ容量を確定しやすく、符号化状態で回転、編集等の処理が容易であるといった特徴がある。しかしながら、圧縮率が他の方式に比べ低いといった欠点も持っている。そのため、高い圧縮率を得るために、ブロックトランケーション符号化により得られた符号データを、画像ブロックの属性の種類に応じて再度圧縮を行い、再圧縮されたデータおよび属性データを記憶する方法が用いられる。
このような方法においては、画像データについて属性を判定して記憶することが行われるが、画像全体に対して得られたすべての属性情報に対して符号化を行うことが提案されている。
【０００３】
【発明が解決しようとする課題】
従来の画像処理装置では、入力される画像データに対して、直接に指定された画像領域の抽出、切り出し等の画像処理を行うため、大容量の画像データ（たとえばＡ４、４００ｄｐｉのＲＧＢ画像データで４８メガバイト）に対して処理を行わなくてはならない。また、領域指定を行うために、画像表示および領域指定用に１ページ分の画像データを格納するための大容量のフレームメモリをもつ必要がある。さらに、ユーザ等が本来必要としない領域以外の情報も含めたすべての属性情報に対して符号化処理を行うため、圧縮効率が悪く、メモリ容量を低減することができない。また、指定された領域の抽出、切り出し等の画像処理が失敗しても、再度修正して行うことが困難である。
また、符号化によるデータ圧縮率が高くない符号化方式を用いる場合は、符号化データをさらに第２の符号化方式により圧縮することが提案されている。その際、指定された領域の抽出、切り出し等の画像処理を効率的に行えることが望ましい。
【０００４】
本発明の第１の目的は、デジタルカラーデータとして入力される画像において、領域抽出、切り出し等の画像処理を効率良くかつ高速に行うことができる画像処理装置を提供することである。
本発明の第２の目的は、より高い圧縮率にて画像データをメモリに格納できる画像処理装置を提供することである。
本発明の第３の目的は、デジタルカラーデータとして入力される画像において、指定された領域の抽出、切り出し等の画像処理が失敗しても、再度修正して処理を行うことができる画像処理装置を提供することである。
【０００５】
【課題を解決するための手段】
本発明に係る第１の画像処理装置は、入力される画像データについて符号化する符号化手段と、入力される画像データについて領域ごとに属性を判別する属性判別手段と、前記符号化手段によって符号化された画像データの所望の領域を指定する領域指定手段と、前記領域指定手段で指定された領域又はその外の領域において、前記属性判別手段により判別された属性を他の属性に置き変える置き換え手段であって、前記他の属性は、その属性により復号化データが一義的に決定される属性である置き換え手段と、前記属性判別手段によって判別された属性と前記置き換え手段によって置き換えられた属性に応じた符号化方式で前記画像データを再符号化する再符号化手段と、前記置き換え手段によって属性が置き換えられた領域については当該属性のみを記憶する一方、それ以外の領域については前記再符号化手段により符号化された再符号化データと、前記属性判別手段で判別された属性を記憶する記憶手段とを備える。
本発明に係る第２の画像処理装置は、入力される画像データについて符号化する符号化手段と、入力される画像データについて領域ごとに属性を判別する属性判別手段と、前記符号化手段により符号化された符号化データと前記属性判別手段により設定された属性とを記憶する記憶手段と、前記符号化手段によって符号化された画像データの所望の領域を指定する領域指定手段と、前記領域指定手段で指定された領域又はその外の領域において、前記属性判別手段により判別された属性を他の属性に置き変える置き換え手段であって、前記他の属性は、その属性により復号化データが一義的に決定される属性である置き換え手段と、前記置き換え手段によって属性が置き換えられた領域については、前記置き換えられた属性に応じた所定のデータを割り当てることにより画像データを復号化する一方、それ以外の領域については前記記憶手段に記憶された属性と符号化データとを読み出して、該読み出された属性と符号化データに応じて前記画像データを復号化する復号化手段とを備える。
【０００６】
【発明の実施の形態】
以下、添付の図面を参照して本発明の実施の形態のデジタルフルカラー複写機を説明する。
図１は、本発明の第１の実施形態のデジタルカラー複写機の構成を示す。このデジタルフルカラー複写機は、原稿のカラー画像データを読み取る画像読取部１００とプリンタ部２００とに大きく分けられる。通常は、画像読取部１００で読み取られた画像データをプリンタ部２００に送信し、画像を形成することにより、複写機能を達成する。またインターフェイス１０８により外部機器との接続が可能であるため、画像読取部１００で読み取った画像データを外部機器に出力でき、逆に外部機器からの画像データをプリンタ部２００に送ることにより、画像を形成できる。
【０００７】
画像読取部１００における原稿読み取りにおいて、原稿台ガラス１０７上に載置された原稿は、露光ランプ１０１により全面にわたって走査され、原稿からの反射光は、リニアＣＣＤセンサ１０５で結像する。読取信号処理部１０６は、ＣＣＤセンサ１０５により得られるＲ,Ｇ,Ｂの３色の多値電気信号のアナログ処理、Ａ／Ｄ変換、デジタル画像処理を行って８ビットの階調データに変換する。得られた階調データは、外部入出力ポート１０８とプリンタ部２００に出力される。プリンタ部２００は、露光ヘッド２０２と感光体２４を備え、電子写真方式で画像を形成する
【０００８】
図２は、読取信号処理部１０６の処理ブロックを示す。各処理ブロックは、ＣＰＵ３１１により制御される。ＣＰＵ３１１には、制御プログラム及び各種テーブルを格納するＲＯＭ３１２、及び、ワーキングエリアとして使用されるＲＡＭ３１３が接続されている。この読取信号処理部１０６では、ＣＰＵ３１１によリパラメータ等の設定や変更が可能となっている。また圧縮画像メモリ３１０内のデータはＣＰＵ３１１により読み込み及び書き込みが可能になっている。ＣＰＵ３１１により行われる処理はＲＯＭ３１２に書き込まれており、その処理途中で必要なパラメータや計算用のバッファとしてＲＡＭ３１３を用いて読み込み及び書き込みが行われている。
【０００９】
次に、ＣＣＤセンサ１０５で読み取った画像データが露光ヘッド２０２に到達するまでに画像データがどのように処理されるかを説明する。まず、ＣＣＤセンサ１０５に入射した光電変換により電気信号に変換され、Ａ／Ｄ変換やシェーディング補正の後で、３色の信号ＲＧＢとして出力される。次に、色補正処理部３０１では、後段の画像処理で扱いやすくするために、これらのＲＧＢ信号を標準ＲＧＢデータＯＲ／ＯＧ／ＯＢ（ＮＴＳＣ規格やハイビジョン規格等で規格化されている）に色補正処理をする。
【００１０】
次に、色空間変換処理部３０２では、標準化されたＯＲ／ＯＧ／ＯＢデータをＬ*ａ*ｂ*色空間に変換する。すなわち、
Ｌ*＝Ｆ２Ｌ（ＯＲ，ＯＧ，ＯＢ）
ａ*＝Ｆ２ａ（ＯＲ，ＯＧ，ＯＢ）
ｂ*＝Ｆ２ｂ（ＯＲ，ＯＧ，ＯＢ）。
Ｌ*ａ*ｂ*空間に変換する理由は，画像劣化が比較的少なく画像の符号化が行なえることと、様々な装置間でカラー画像データをやり取りするうえで都合がよいからである。ここで用いる変換関数Ｆ２Ｌ／Ｆ２ａ／Ｆ２ｂは入力データＯＲ／ＯＧ／ＯＢをＮＴＳＣ規格やハイビジョン規格等で決められている変換式に基づいてまずＸＹＺ表色系に変換し、その後Ｌ*ａ*ｂ*表色系に変換する。
【００１１】
次に、色空間最適化処理部３０３は、Ｌ*ａ*ｂ*データについてさらに符号化を行う前に、符号化／復号化による画質劣化を最小限に抑さえるために色空間の最適化処理を行う。すなわち、
Ｌ*1＝Ｆ３Ｌ（Ｌ*）
ａ*1＝Ｆ３ａ（Ｌ*，ａ*）
ｂ*1＝Ｆ３ｂ（Ｌ*，ｂ*）
ここで用いる変換関数Ｆ３Ｌ／Ｆ３ａ／Ｆ３ｂは、入力データF３Ｌ／Ｆ３a／Ｆ３bを線形変換する関数であり、変換後のデータＬ*1ａ*1ｂ*1はもはや色情報は保持していない。
【００１２】
次に、符号化／復号化処理部３０４では、データＬ*1ａ*1ｂ*1をブロックトランケーション符号化方式および第２の符号化方式により圧縮して圧縮画像メモリ３１０に蓄える。また、逆に圧縮画像メモリ３１０内の符号化データを復号化して後段の画像処理に画像データＬ*2ａ*2ｂ*2を送る。本実施形態で用いるブロックトランケーション符号化／復号化方式は不可逆方式であるため、入力データＬ*1ａ*1ｂ*1と出力データＬ*2ａ*2ｂ*2は若干異なるデータになる。
【００１３】
圧縮画像メモリ３１０に書き込まれた階調幅情報ＬＤ、平均値情報ＬＡおよび符号データφijは、必要に応じて読み出され、復号化された後に、色空間逆最適化処理部３０５に出力される。色空間逆最適化処理部３０５では、前述の色空間最適化処理部３０３で行った処理とちょうど逆の処理を行う。この処理を行うことにより逆変換後のＬ*3ａ*3ｂ*3データは色空間最適化処理前のＬ*ａ*ｂ*相当のデータとなるため、再び色情報をあらわすデータとなる。
【００１４】
次に、色空間逆変換処理部３０６では、復号されたＬ*3ａ*3ｂ*3をもとのＯＲＯＧＯＢデータ相当のデータＯＲ1ＯＧ1ＯＢ1に変換する。ただし前段の処理で画像データの劣化がおきているため完全には復帰しない。次に、反射濃度変換部３０７は、反射率データＯＲ1ＯＧ1ＯＢ1をｌｏｇ関数を用いて濃度データＤＲＤＧＤＢに変換する。次に、マスキング処理３０８は、さらにプリンタで印字を行なうために濃度データＤＲＤＧＤＢをフルカラー複写機のトナー色であるＣＭＹＢｋに変換するマスキング処理を行う。最終段であるガンマ補正部３０９では、これらのＹＭＣＢｋデータに対して印字濃度がリニアに再現されるようにガンマ補正を行ない、得られた信号Ｙ1Ｍ1Ｃ1Ｂｋ1が露光ヘッド２０２に送られ画像が印字される。
【００１５】
図３は、電源が投入されてから実行される、複写機の制御部による画像形成処理のフローチャートである。まず、複写機本体を制御するのに用いる内部変数などの初期化や各エレメントの初期化を行う（ステップＳ１、以下「ステップ」を省略する）。次に、複写機の上面部に設けられる操作パネル（図示せず）からのキー入力に応じたコピーモードの設定を行い（Ｓ２）、設定されたコピーモードの内容に従って、画像読み取りのためのシェーディング補正や、画像形成のための各エレメントの準備等の前処理を行う（Ｓ３）。さらに、設定されたコピーモードに基づき、画像読取部１００における画像読み取りや読取信号処理部１０６を制御する処理を行う（Ｓ４）。そして、読み取った原稿の画像データに対して第１の符号化方式（固定長符号化）および第２の符号化（可変長符号化）による圧縮を実行し、圧縮された符号化データを圧縮画像メモリ３１０に書き込む（Ｓ５）。ここでいう符号化は、符号化そのものをソフトウェア処理によって行うものではなく、符号化／復号化処理部３０４における圧縮の条件を定めたり、圧縮後のデータに何らかの処理を施すことを意味し、第１の符号化と第２の符号化自体は、符号化／復号化処理部３０４のハードウエア回路によって実現する。この後、圧縮画像メモリ３１０より符号データを読み出し、復号化処理を行い画像データに伸長する（Ｓ６）。そして、伸長された画像データに基づいて画像形成処理を実行する（Ｓ７）。画像形成処理の終了後、作像処理後の感光体ドラムに残留するトナーの清掃等の直接作像処理には関係しないが、装置のコンディションを維持するために必要な処理を行う（Ｓ８）。最後に、上記制御とは直接関係しないが、外部出力ポート１０８における通信制御等を行った後に（Ｓ９）、Ｓ１に戻る。
【００１６】
符号化／復号化処理部３０４（図２を参照）は、読み取った原稿の画像データを固定長符号化のための第１の符号化方式より符号化し、得られた符号化データをさらに可変長符号化のための第２の符号化方式で圧縮する。符号化／復号化処理部３０４の具体的構成について説明する前に、第１の符号化と第２の符号化処理について説明する。
【００１７】
固定長符号化のための第１の符号化は、ブロックトランケーション符号化により行われる。ブロックトランケーション符号化では、原稿の画像データを所定の画素マトリクスのブロックに分割する。そして、ブロック毎に、ブロック内のデータより定められるパラメータＰ１以下のデータの平均値Ｑ１及びパラメータＰ２（但し、Ｐ１＜Ｐ２の関係を満たす。）以上の値のデータの平均値Ｑ４の和を２等分して求められる平均値情報ＬＡと、上記平均値Ｑ４と平均値Ｑ１の差である階調幅情報ＬＤとに基づいて、ブロック内の各画素のデータを、当該ブロック内の階調分布の範囲内において前記データよりも少ない階調レベルに量子化して得られる符号データφ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＝１１（２ビット）とする。色度情報については、データはすべて０とする。
（３）モノクロの属性の場合は、輝度情報のブロックトランケーション符号化データを記憶する（色度のデータは記憶しない）。復号の際は、輝度情報については、データはそのまま出力される。色度情報については、データはすべて０とする。
（４）カラーの属性の場合は、すべてのブロックトランケーション符号化データを記憶する。輝度情報と色度情報については、いずれもデータはそのまま出力される。
このように再圧縮されたデータは、属性データとともに、メモリに記憶される。
【００２４】
表１は、上述の第２の符号化と復号化における各属性のデータをまとめて示したものである。
【表１】
0003736107.tif 000002
【００２５】
また、表２は、上述の第２の符号化によるデータの圧縮を示す。いずれの属性についても、第１の符号化によるデータは３６バイトであるが、第２の符号化においては、白下地／黒文字／モノクロの属性の場合は、データはさらに圧縮される。
【表２】
0003736107.tif 000003
【００２６】
ここで、第２の符号化による圧縮処理中において、領域指定部により、画像抽出、切り出し等の処理を行うべき領域が指定できる。入力される画像の属性が表示され、ユーザーが、その表示画像の中で所望の領域を指定すると、指定領域以外の属性を他の属性（具体的には白下地属性）に置き換える。その後、各属性データに応じて、第２の符号化により、第１の符号化により圧縮された符号化データを再圧縮し、属性データとともにメモリに記憶する。白下地の属性の場合は、ブロックトランケーション符号化データは記憶しないので、属性データのみを記憶する。したがって、高いデータ圧縮率を達成できる。また、原画像データに対し直接に領域の抽出、切り出し等の画像処理を行うよりも、少ないデータ量で、高速に処理を行うことが可能となる。
【００２７】
属性書き換え処理の１例について説明すると、いま図６に示すような原画像があったとする。この原画像は、主走査方向のサイズがＷＸであり、副走査方向のサイズがＷＹである。図７は、図６に示された原画像より得られた属性判定結果を示す。主走査方向の４エリア分の属性データ（２ビット×４エリア）を１データ（８ビット）として、１頁分の属性データがメモリに記憶される。いま、図６の斜線部に示されるように、ユーザーが原画像における２点を設定して、四角領域を指定すると、この領域が、図７の２点（Ｘ1，Ｙ1）、（Ｘ2，Ｙ2）で指定された四角領域に対応する。この指定により、図８に示されるように、指定された領域以外での属性データが白属性に置き換えられる。
【００２８】
図９は、符号化／復号化処理部３０４の詳細を示す。この符号化／復号化処理部３０４における処理の概略を説明すると、属性判定部４０１は、複写機等の画像読取装置で読み取られ、順次入力されるカラー画像データＬ*1ａ*1ｂ*1を入力する。属性判定部４０１は、入力した画像データをＮ×Ｎ画素（Ｎは整数）の所定の領域に切り出して、その領域が白下地／黒文字／モノクロ／カラーのいずれの属性に属するかを判定し、各属性に対応した２ビットデータＡＴＲを割り当てる。属性判定結果はＳＲＡＭ４０１０に格納される。また、カラー画像データは第１の符号化および復号化部４０２にも入力され、第１の符号化および復号化部４０２は、ブロックトランケーション符号化により画像データをＭ×Ｍ画素（Ｍは整数）のブロックに切り出して、１ブロックあたり平均値１バイト、階調幅１バイトおよび各画素２ビットの符号化データに圧縮する。圧縮されたデータは、第２の符号化および復号化部４０５によりさらに圧縮され、メモリ３１０に記憶される。ここで、ユーザーが領域指定部４０３により画像の抽出、切り出し等の処理を行いたい領域を指定すると、領域指定部４０３は、その領域のアドレスをレジスタに記憶する。そして、属性判定部４０１から入力される属性データに対して、属性置換部４０４は、領域指定部４０３より得た領域アドレスに基づき、指定領域以外に属する属性データを他の属性（具体的には白下地属性）に対応した属性データに置換する。第２の符号化および復号化部４０５は、第１の符号化および復号化部４０２より得た符号化データを、属性置換部４０４により得た各属性データに応じて、再度圧縮し、再圧縮されたデータを属性データとともに、少なくとも１ページ以上を記憶可能なメモリ３１０に蓄積する。また、復号の際は、第２の符号化および復号化部４０５は、メモリ３１０から読み出された圧縮データと属性データを伸長して、第１の符号化および復号化部４０２に送り、第１の符号化および復号化部４０２はこれを画像データＬ*2ａ*2ｂ*2に伸長する。
【００２９】
ここで、第２の符号化および復号化部４０５は、領域を指定して画像の抽出、切り出し等の処理を行う場合、指定領域以外に属する属性データを他の属性（白下地属性）に置き換えた後、第２の符号化により、第１の符号化より圧縮されたデータを各属性データに応じて、再度圧縮処理を行い、得られた圧縮データを属性データとともにメモリ３１０に記憶する。画像データの所定領域（Ｎ×Ｎ画素：Ｎは整数）あたりの属性情報（２ビット：白下地／黒文字／モノクロ／カラー）に対して、指定領域以外の属性を白下地属性に置換するので、原画像データに対し直接に領域の抽出、切り出し等の処理を行う場合よりも、少ないデータ量で高速に処理を行う。また、属性情報を白下地属性に置換した後、第２の符号化により再度圧縮するので、属性情報のみを記憶すればよくなり、 より高い圧縮率を達成する。
【００３０】
符号化／復号化処理部３０４についてさらに詳細に説明すると、まず、色空間最適化処理部３０３（図２）により処理されたＬ*1、ａ*1、ｂ*1の各８ビットのカラー画像データは属性判定部４０１に入力される。属性判定部４０１では、８画素×８画素を１エリアとした各エリアが白下地／黒文字／モノクロ／カラー属性のいずれに属するかを判定し、それらの属性に対応した２ビットのデータ（２進数（１０進数））を以下のように割り当てる。
属性が白下地なら、    ”００（０）”
属性が黒文字なら、    ”０１（１）”
属性がモノクロなら、  ”１０（２）”
属性がカラーなら、    ”１１（３）”
【００３１】
図７は、図６の原画像（主走査方向および、副走査方向の画素数をそれぞれ、WX、WYとする）より得られた属性判定結果を示している。そして主走査方向の４エリア分の属性（２ビット×４エリア）を１データ（８ビット）として、１ページ分の属性データ（ＷＸ／３２×ＷＹ／８×８ビット）を２個の１メガビットのＳＲＡＭ４０１０に格納する。なお、本実施形態ではＳＲＡＭを使用しているが、他のメモリを使用してもよい。Ｌ*1、ａ*1、ｂ*1の各８ビットのカラー画像データは第１の符号化および復号化部４０２にも入力される。
【００３２】
図１０は属性判定部４０１のブロック図を示す。各８ビットのカラー画像データＬ*1、ａ*1、ｂ*1は、複数のラインメモリにより構成されるブロック切り出し部５０１によって８画素×８画素のブロック（以下、１エリアとする）に切り出される。そしてエリア内の８ビット×６４のＬ*値は階調幅算出部５０２と、平均値算出部５０３に、各８ビット×６４のａ*値、ｂ*値はカラー算出部５０４に入力される。階調幅算出、平均値算出およびカラー算出の具体的な方法を以下に説明する。
【００３３】
階調幅算出部５０２における階調幅算出について説明すると、エリア内の最大値および最小値を求め、その差分値（最大値−最小値）をＳＵＢ（８ビット）として出力する。また、８画素×８画素のエリアをさらに複数のブロックに分割し、そのブロックごとに差分値を求め、得られる複数の差分値のうちの最大値をＳＵＢとして出力してもよい。次に、平均値算出部５０３における平均値算出について説明すると、（エリア内の合計）／６４より平均値を求め、その平均値をＡＶＧ（８ビット）として出力する。また、エリア内の最大値および最小値より、（最大値＋最小値）／２をＡＶＧとして出力してもよい。また、カラー算出部５０４におけるカラー算出について説明すると、エリア内のａ値の絶対値の中での最大値（ＭＸＡとする）、ｂ値の絶対値の中での最大値（ＭＸＢとする）を算出する。そして、ＭＸＡおよびＭＸＢのうち大きい方の数値をＣＯＬ（８ビット）として出力する。また、ａ値、ｂ値の絶対値の中でそれぞれの平均値を算出し、２つの平均値のうち大きい方の数値をＣＯＬとして出力してもよい。上記の階調幅算出部５０２、平均値算出部５０３、カラー算出部５０４はいずれも８ビットのＳＵＢ、ＡＶＧ、ＣＯＬを出力しているが、必要に応じて、変換処理（例えば、必要としない上位ビットを削るなど）によりビット数を減らして出力してもよい。
【００３４】
次に、判定部５０５における属性判定について説明する。ＳＵＢ、ＡＶＧ、ＣＯＬは判定部５０５に入力され、ＣＰＵにより読み書きされるレジスタに記憶された複数のしきい値（Ｔ１、Ｔ２、Ｔ３、Ｔ４、Ｔ５、Ｔ６、Ｔ７、Ｔ８、Ｔ９、Ｔ１０）から、下記の条件により該エリアが白下地／黒文字／モノクロ／カラーのいずれの属性に属するかを判定する。
白下地：    ＣＯＬがＴｌ以下、かつ、ＡＶＧがＴ２以上、かつ、ＳＵＢがＴ３以下
黒文字：    ＣＯＬがＴ４以下、かつ、ＡＶＧがＴ５以下、かつ、ＳＵＢがＴ６以上または、ＣＯＬがＴ７以下、かつ、ＡＶＧがＴ８以下、かつ、ＳＵＢがＴ９以下
モノクロ：  上記白下地および黒文字以外で、ＣＯＬがＴ１０以下
カラー：    上記モノクロ以外
なお、上記のしきい値Ｔ１、Ｔ２、Ｔ３、Ｔ４、Ｔ５、Ｔ６、Ｔ７、Ｔ８は、それぞれ実験により決定され、１例では、１０進数で記すと、Ｔ１＝１０，Ｔ２＝２５０、Ｔ３＝８、Ｔ４＝１５、Ｔ５＝２０、Ｔ６＝８０、Ｔ７＝５、Ｔ８＝１５、Ｔ９＝８、Ｔ１０＝１５）を使用している。そして、それらの属性に対応した２ビットのデータ（２進数（１０進数）で、白下地→ "００（０）”、黒文字→ "０１（１）”、モノクロ→ "１０（２)、カラー→ "１１（３）”）を割り当て、属性を表す２ビット信号ＡＴＲとして出力する。
【００３５】
図１１は、第１の符号化および復号化部４０２を示す。符号処理について説明すると、まず入力されたＬ*1、ａ*1、ｂ*1のうち、ａ*1、ｂ*1は、サブサンプリング部６０１において、Ｌ*1：ａ*1：ｂ*1＝４：１：１にサブサンプリングされ、ａ*2およびｂ*2に変換される。すなわち、水平同期信号で得られる２ラインに対し、１ラインおきにサンプリングし、さらに主走査方向に２画素の１画素サンプリングを行うことでａ*2およびｂ*2を得る。次に、ＢＴＣ部６０２（具体的回路は図１２に示される）において、Ｌ1およびサブサンプリング後のａ*2、ｂ*2はブロックトランケーション符号化方式により符号化処理が行われ、ＢＬ、Ｂａ、Ｂｂに変換される。すなわち、切り出された４×４画素の１ブロックに対し、８ビットの平均値情報ＬＡ、８ビットの階調幅情報ＬＤ、８ビット×４の符号化情報（φij：ｉ，ｊ＝０、１、２、３）の３／８に圧縮された合計６バイトの符号化データを得る。符号化されたデータＢＬ、Ｂａ、Ｂｂは、ＢＬに関しては６個の１６メガビットのＤＲＡＭに、Ｂａ、Ｂｂは、１２個の４メガビットのＤＲＡＭにそれぞれ格納される。なお、本実施形態ではＤＲＡＭを使用しているが、他のメモリを使用してもよい。この一連の符号化処理により、入力されたカラー画像データの量は３／１６に圧縮される。
次に復号処理について説明すると、複数のＤＲＡＭより読み出される符号化データＢＬ、Ｂａ、Ｂｂは、ＢＴＣ部６０２において、それぞれブロックトランケーション符号化方式からの復号化処理が施され、それぞれが各画素８ビットのＬ*2、ａ*2およびｂ*2に変換される。そして、ａ*2およびｂ*2に関しては、サブサンプリング部６０１において、水増し処理が施され、ａ*1およびｂ*1に変換される。
【００３６】
なお、上述のＢＴＣ部６０２は、前述のブロックトランケーション符号化／復号化のアルゴリズムに従うソフトウエアによっても実行できるが、ここではハードウエア回路を採用する。図１２は、第１の符号化および復号化部４０２のＢＴＣ部６０２を示す。最大値検出回路４０１と最小値検出回路４０２は、最大値Ｌmax，最小値Ｌminを検出する。得られた最大値Ｌmaxと最小値Ｌminを基に、乗算回路、加算回路、除算回路をへて得られたパラメータＰ１、Ｐ２が２つの平均値回路に出力される。平均値回路４０３、４０５は、それぞれ、各画素の画像データとパラメータＰ１、Ｐ２を入力し、パラメータＰ１以下の画素の画像データの平均値Ｑ１、パラメータＰ２以上の画素の画像データの平均値Ｑ４を出力する。求めた平均値Ｑ１及びＱ４に基づいて、加算器、減算器、除算器をへて、平均値ＬＡと階調幅ＬＤが求められ、復号器４０６に出力される。また、符号割当回路４０４は、Ｑ１、Ｑ４、ＬＡを入力して、各画像データに対する符号データφijを出力する。復号器４０６は、φij、ＬＡ、ＬＤ／２、ＬＤ／６を基に復号する。
【００３７】
領域指定部４０３は、領域指定装置（図１３）を用いて、抽出や切り出しを行いたい画像の領域を指定する。領域指定装置の表示部４０３１に画像データや属性データの一部が表示されると、ユーザはポインタ４０３２で領域を指定する。図１４は、具体的な領域指定のフローを示す。まず、領域を指定するために属性判定結果を格納しているＳＲＡＭ４０１０より表示すべき属性データＤ1を読み出す（Ｓ１１）。ここでは、ＳＲＡＭ４０１０に格納された１ページ分（８ビット×ＷＸ／３２×ＷＹ／８、ただしＷＸ、ＷＹはそれぞれ入力画像の主走査、副走査方向の画素数）から、入力画像の８ラインより得られる属性データを１属性ラインとして、４属性ラインに１属性ラインの各属性データ上位２ビットを読み出す（図７中の”Ｄ→”で示す属性ラインデータ）ことにより、ＷＸ／３２×ＷＹ／３２のデータが読み出され、図１３に示すような領域指定装置に応じた変換処理を行った後、表示する。たとえば、表示手段がビットマップによる表示の場合、白下地属性を "０（ＯＦＦ）”に、その他の属性を "１（ＯＮ）”に変換した後、表示を行う（Ｓ１２）。なお、上記ではＳＲＡＭよりＷＸ／３２×ＷＹ／３２の属性データ２ビットを読み出し、画像表示をおこなっているが、たとえば、表示手段が８ビットで表示可能である場合、第１の符号化および復号化部４０２でのＤＲＡＭに格納された符号データの一部（例えば、Ｌ成分の平均値情報ＬＡ）Ｄ2をＷＸ／３２×ＷＹ／３２×８ビット分読み出し、表示しもよい。また、主走査方向および副走査方向にそれぞれ１／３２に間引いて表示を行っているが、１／Ｎ（Ｎは整数）のデータを適宜読み出して、表示することも可能である。領域指定装置に対象画像が表示された後、ユーザーが抽出すべき領域を指定すると、各領域の指定ポインタを得る（Ｓ１３）。たとえば、図６において、矩型領域（図にて破線にて囲まれた領域）を指定することにより、図７に示す開始ポインタ（Ｘ1、Ｙ1）、終了ポインタ（Ｘ2、Ｙ2）を算出し、複数の領域指定ポインタをレジスタに格納する（Ｓ１４）。そして、符号化時には、レジスタに格納された領域指定ポインタにより演算され、１ビットの属性抽出信号ＴＲＩが生成される。この属性抽出信号ＴＲＩは属性判定部４０１に格納された属性データを出力するタイミングに同期しており、抽出すべき領域内に属する属性データが読み出されている間は、信号ＴＲＩは”Ｈ”状態を保持し、それ以外では”Ｌ”状態を保持する。
【００３８】
属性置換部４０４では、符号化時において、属性判定部４０１から第２の符号化および復号化部４０５に８ビットの属性データＡＴＲが転送される間、領域指定部４０３により出力される１ビットの属性抽出信号ＴＲＩにより、８ビットのＩＡＴＲに変換される。すなわち図１５に示すように、属性置換部４０４はセレクタ７０１により、属性抽出信号ＴＲＩが”Ｈ”である時には、ＡＴＲのデータをそのまま、”Ｌ”である時には白下地属性を示すデータ（１０進数で０）が選択され、ＩＡＴＲとして第２の符号化および復号化部４０５に出力される。
【００３９】
第２の符号化および復号化部４０５では、符号時には、属性置換部４０４により出力される８ビットの属性データＡＴＲ２および、第１の符号化および復号化部４０２により出力される８ビットの符号データＢＬ、Ｂａ、Ｂｂを入力し、各属性の種類（白下地／黒文字／モノクロ／カラー）に応じて、表１の「符号化」にしたがつて、再度符号データをＢＬ、Ｂａ、Ｂｂより８ビットの再符号データを生成し、属性データとともに再符号データＤＡＴＡとしてメモリ３１０に出力する。表２は属性の種類（白下地／黒文字／モノクロ／カラー）と第１の符号化と第２の符号化で得られる１エリア分のバイト数を示す。そして復号時にはメモリ３１０より復号すべき原稿の８ビットの再符号データＤＡＴＡより読みだし、そのうちの属性データはＩＡＴＲとして出力され、属性判別部４０１のＳＲＡＭに格納され、第２の符号化より得た再符号データは、表１の「復号化」にしたがって、第１の符号化および復号化部４０２に出力される８ビットの符号データＢＬ、Ｂａ、Ｂｂまで復号した後、第１の符号化および復号化部４０２に出力される。
【００４０】
次に、図１６の第２の符号化のフローと図１７の第２の復号化のフローを使用して、第２の符号化および復号化部４０５を中心とした符号化と復号化の詳細を説明する。
第２の符号化フロー（図１６）において、まず、属性判別部４０１のＳＲＡＭに格納された８ビット×ＷＸ／３２×ＷＹ／８の属性データＡＴＲを属性置換部４０４より変換した後、変換された属性データをメモリ３１０の中のＣＰＵにより指定されたアドレス空間に格納する（Ｓ２０）。
次に、属性判別部４０１のＳＲＡＭより８ビットの属性データを読み出し、２ビット×４エリアに分割する（Ｓ２１）。
次に、Ｓ２１より得た１エリアの属性データ（２ビット）に対応した８ビット×３６の符号データＢＬ、Ｂａ、Ｂｂを第１の符号化および復号化部４０２より読み出す（Ｓ２２）。
そして、属性データの種類（白下地／黒文字／モノクロ／カラー）を判定し（Ｓ２３）、表１の「符号化」に従い、白下地符号化（Ｓ２４）、黒文字符号化（Ｓ２５）、モノクロ符号化（Ｓ２６）、カラー符号化（Ｓ２７）のいずれかの再符号化処理をおこなう。なお表２に示すように第１の符号化での１エリアデータ（３６バイト）は属性の種類（白下地／黒文字／モノクロ／カラー）により第２の符号化でそれぞれ、０、８、２４、３６バイトに変換する。
次に、Ｓ２３〜Ｓ２７において再符号化処理されたデータは、８ビットの再符号データＤＡＴＡに変換された後、出力され、メモリ３１０の中のＣＰＵにより指定されたアドレス空間に格納する（Ｓ２８）。
上述のＳ２２〜Ｓ２８の処理を４エリア分が終了するまで繰り返す（Ｓ２９）。
さらに、上述のＳ２１〜Ｓ２９の処理を８ビット×ＷＸ／３２×ＷＹ／８の属性データすべてについて終了するまで繰り返す（Ｓ３０）。
【００４１】
次に第２の復号処理について説明する。図１７に示す第２の復号化フローにおいて、まず、ＣＰＵにより復号すべき原稿の全属性に対応したアドレス空間を指定することにより、メモリ３１０から８ビット×ＷＸ／３２×ＷＹ／８のＤＡＴＡを読み出し、直接、属性判別部４０１のＳＲＡＭに格納する（Ｓ４０）。
属性判別部４０１のＳＲＡＭより８ビットの属性データを読み出し、２ビット×４エリアに分割する（Ｓ４１）。
次に、エリアの属性データの種類（白下地／黒文字／モノクロ／カラー）を判定する（Ｓ４２）。属性データの種類が白下地ならば、表２の「第２の符号化」に基づき、０バイトをメモリ３１０から読み出し、表１の「復号化」に従い、白下地復号化を行い、第１の符号化データ（３６バイト）を生成する（Ｓ４３）。属性データの種類が黒文字ならば、表２の「第２の符号化」に基づき、８バイトをメモリ３１０から読み出し、表１の「復号化」に従い、黒文字復号化を行い、第１の符号化データ（３６バイト）を生成する（Ｓ４４）。属性データの種類がモノクロならば、表２の「第２の符号化」に基づき、２４バイトをメモリ３１０から読み出し、表２の「復号化」に従い、モノクロ復号化を行い、第１の符号化データ（３６バイト）を生成する（Ｓ４５）。属性データの種類がカラーならば、表２の「第２の符号化」に基づき、３６バイトをメモリ３１０から読み出し、表１の「復号化」に従い、カラー復号化を行い、第１の符号化データ（３６バイト）を生成する（Ｓ４６）。
Ｓ４２〜Ｓ４６により第１の符号化データまで復号処理されたデータは、８ビット×４のデータＢＬ、８ビット×１のデータＢａ、８ビット×１のデータＢｂに変換された後、第１の符号化および復号化部４０２のメモリの中のＣＰＵより指定されたアドレス空間に格納する（Ｓ４７）。
上述のＳ４２〜Ｓ４７の処理を４エリア分が終了するまで繰り返す（Ｓ４８）。
上述のＳ４１〜Ｓ４８の処理を８ビット×ＷＸ／３２×ＷＹ／８の属性データすべてについて終了するまで繰り返す（Ｓ４９）。
【００４２】
上記のように少ないデータ量の属性データや符号データに対して領域の抽出、切り出し等の処理を行うため、画像データ全体に対して、直接処理を行うよりも、効率良く、かつ高速に処理を行うことが可能となる。すなわち、従来８ビット／画素のＲＧＢ画像データの全データ（Ａ４，４００ｄｐｉで４８メガバイト）に処理を行っていたが、８×８画素を１エリアとして２ビットの属性データを得た場合、 1／７６８×４８メガバイトと少ない容量のデータに対する抽出、切り出し等の処理が行うことが可能となる。また、処理対象の原稿は属性判別部４０１や第１の符号化および復号化部４０２にそれぞれ属性データやブロックトランケーション符号化データとして記憶されている。そのため、領域指定のための専用メモリをもつ必要がなく、メモリ３１０に搭載するメモリ装置の容量を削減することができる。さらに、領域指定により、ユーザー等が要求する領域以外の属性を白下地に置換することで、第２の符号化により再度符号化を行う際、高い圧縮率にて符号化することができ、記憶部に効率よく格納することも可能となる。
【００４３】
図１８は、本実施形態の変形である第２実施形態の符号化および復号化処理部を示す。ここにおいては、属性判別部１４０１、第１の符号化および復号化部１４０２は、第１実施形態の図９に示された符号化および復号化処理部３０４と同様であるので説明は省略する。属性置換部１４０４では、領域指定部１４０３より得たＴＲＩ信号により属性判別部１４０１のＳＲＡＭ１４０１０に格納された属性データの中で領域外の属性を白下地属性に置き換える処理を行う。すなわちＴＲＩ信号をＳＲＡＭ１４０１０へのライト信号に使用し、ＴＲＩ＝”Ｌ”（領域外）であるときに、アドレス指定された領域の８ビットを”０”（白下地）に置き換える。第２の符号化および復号化部１４０５は、属性判別部４０１のＳＲＡＭ１４０１０に記憶された属性に基づいて符号化を行う。
【００４４】
次に、本発明の第３の実施形態の複写機について説明する。この複写機は、符号化および復号化処理部を除いて、第１実施形態の複写機と同じである。以下では、第１実施形態と異なる点について説明する。
符号化および復号化処理部では、属性データが符号化データを格納するメモリ３１０に記憶された状態で（たとえばデータ伸長の際に）、メモリに記憶された属性データまたは圧縮されたデータの一部を読み出し、抽出、切り出し等の処理を行いたい領域が指定できる。領域が指定されると、指定領域以外の属性データを他の属性（具体的には白下地属性）に置き換える。その後、メモリに記憶された圧縮データについて各属性に対応した復号処理を行い、第１の符号化（ブロックトランケーション符号化で圧縮されたデータまで伸長する。これにより、メモリに格納された属性データおよび一部の符号化データを読み出すことで、領域指定のために専用メモリを必要としない。また、原画像データに対し直接に領域の抽出、切り出し等の画像処理を行うよりも少ないデータ量で、高速に処理を行うことが可能となる。さらに、メモリに格納されているデータは、領域抽出、切り出し等の処理を行わない状態で記憶され、復号化処理過程で属性データの置換処理を行つた後、圧縮データの伸長処理を行うため、領域指定に失敗しても再度修正が可能である。
【００４５】
図１９は、本実施形態の符号化および復号化処理部を示す。第１の符号化および復号化部２４０２は、第１の実施形態の場合と同様に、順次入力されるカラー画像データを圧縮しメモリに記憶し、またメモリから符号化データを読み出して画像データに伸長するが、属性データの置換処理が異なる。具体的に説明すると、順次入力されるカラー画像データは、属性判定部２４０１は、カラー画像データを、Ｎ×Ｎ画素（Ｎは整数）の所定の領域に切り出し、その領域が白下地／黒文字／モノクロ／カラーのいずれの属性に属するかを判定し、各属性に対応した２ビットのデータを割り当てる。また、第１の符号化および復号化部２４０２は、カラー画像データをＭ×Ｍ画素（Ｍは整数）のブロックに切り出し、ブロックあたり平均値１バイト、階調幅ｌバイトおよび各画素２ビットの符号化データに圧縮し、また、符号化データを伸長する。第２の符号化および復号化部２４０５の符号化部は、第１の符号化より得たブロックあたりの平均値１バイト、階調幅１バイトおよび各画素２ビットの符号化情報を、属性判定部２４０１により得た各属性データＡＴＲに応じて、再度圧縮し、圧縮されたデータは属性データとともに少なくとも１ページ以上を記憶可能なメモリ３１０に蓄積される。メモリ３１０に格納されているデータは、領域抽出、切り出し等の処理を行わない状態で記憶されている。領域指定部２４０３において、メモリ３１０に記憶された属性データあるいは圧縮されたデータの一部が読み出され表示されると、ユーザーは、対象画像の抽出、切り出し等の処理を行いたい領域を指定する。その領域アドレスはレジスタに記憶される。属性置換部２４０４は、領域指定部２４０４より得た領域アドレスに基づき、指定された領域以外に属する属性を所定の他の属性（白下地属性）に置換する。その後、第２の符号化および復号化部２４０５の復号化部により、属性置換部２４０４により得た置換後の属性データに応じて、メモリ３１０により読み出された圧縮データを、第１の符号化部より復号できる、ブロックあたりの平均値１バイト、階調幅１バイトおよび各画素２ビットの符号化情報まで復号する。
【００４６】
本実施形態では、複写機に入力されるカラー画像データに対して、領域指定部２４０４により指定された領域の抽出、切り出し等の処理を行う場合、メモリ３１０に格納された属性データおよび一部の符号化データを読み出すので、領域指定のために専用メモリを必要としない。またメモリ３１０から対象となる画像の属性データおよび符号化データを読み出し復号化する過程において、指定領域以外の属性を白下地属性に置換するので、原画像データに対し、直接領域の抽出、切り出し等の処理を行うよりも少ないデータ量で、高速に処理を行うことができる。さらに、メモリ３１０に格納されているデータは、領域抽出、切り出し等の処理を行わない状態で記憶され、復号化処理過程で属性データの置換処理を行つた後で圧縮データを伸長するため、領域指定に失敗しても再度修正が可能である。
【００４７】
領域指定部２４０３は、領域指定装置（図１３）を用いて、抽出や切り出しを行いたい画像の領域を指定する。図１４に示す第１実施形態の具体的な領域指定のフローと異なる点は、ステップＳ１０において、メモリ３１０から読み出されたデータを表示し、それを基に領域が指定されることである。すなわち、復号時に、第２の符号化および復号化部２４０５によりメモリ３１０から読み出されいったん属性判別部２４０１に格納された対象原稿の属性データを読み出す。たとえば、メモリ３１０に格納された1ページ分（８ビット×ＷＸ／３２×ＷＹ／８、ただしＷＸ、ＷＹはそれぞれ入力画像の主走査、副走査方向の画素数）から、入力画像の８ラインより得られる属性データを１属性ラインとして、４属性ラインに１属性ラインの各属性データ上位２ビットを読み出す（図７中の”Ｄ→”で示す属性ラインデータ）ことにより、ＷＸ／３２×ＷＹ／３２のデータが読み出される。図１３に示すような領域指定装置に応じた変換処理を行った後、表示する。たとえば、ビットマップによる表示の場合、白下地属性を”０（ＯＦＦ）”に、その他の属性を”１（ＯＮ）”に変換した後、表示を行う。ユーザーが抽出すべき領域を指定した後の処理は、第１実施形態の場合と同じである。
【００４８】
属性置換部２４０４では、符号化時において、第２の符号化および復号化部２４０５からの属性データＩＡＴＲ１を、領域指定部２４０３により出力される１ビットの属性抽出信号ＴＲＩにより、８ビットのＩＡＴＲ２に変換して、属性判定部２４０１に出力する。すなわち表１に示すように、属性置換部２４０４はセレクタにより、属性抽出信号ＴＲＩが”Ｈ”である時には、ＩＡＴＲ１のデータをそのまま、”Ｌ”である時には白下地属性を示すデータ（１０進数で０）を選択し、ＩＡＴＲ２として属性判定部２４０１に出力する。
【００４９】
第２の符号化および復号化部２４０５を中心とした符号化と復号化は、第１実施形態における図１６の第２の符号化のフローと図１７の第２の復号化のフローと同様に行われるが、属性置換部２４０４の動作の違いに対応して、以下の点が異なる。第２の符号化フロー（図１６）のステップＳ２０において、第１の実施形態では、属性判別部２４０１のＳＲＡＭに格納された８ビット×ＷＸ／３２×ＷＹ／８の属性データＡＴＲを属性置換部２４０４より変換した後、変換された属性データを直接にメモリ３１０の中のＣＰＵにより指定されたアドレス空間に格納する。これに対し本実施形態では、属性判別部２４０１のＳＲＡＭ２４０１０に格納された８ビット×ＷＸ／３２×ＷＹ／８の属性データＡＴＲを、属性置換部２４０４より変換することなく、直接に、メモリ３１０の中のＣＰＵにより指定されたアドレス空間に格納する。また、図１７に示す第２の復号化フローのステップＳ４０において、第１実施形態では、ＣＰＵにより復号すべき原稿の全属性に対応したアドレス空間を指定することにより、メモリ３１０から８ビット×ＷＸ／３２×ＷＹ／８のＤＡＴＡを読み出し、後で説明する属性置換処理をした後で、属性判別部２４０１のＳＲＡＭ２４０１０に格納する。これに対し、本実施形態では、ＣＰＵにより復号すべき原稿の全属性に対応したアドレス空間を指定することにより、メモリ３１０から８ビット×ＷＸ／３２×ＷＹ／８のＤＡＴＡを読み出し、上述の属性置換処理をした後で、属性判別部２４０１のＳＲＡＭ２４０１０に格納する。
【００５０】
図１９は、第３実施形態の変形である第４実施形態の符号化および復号処理部を示す。ここにおいて、属性判別部３４０１、第１の符号化および復号化部３４０２、第２の符号化および復号化部３４０５は図１８と同様であるので説明は省略する。領域指定部３４０３は、メモリ３１０に記憶された属性データなどを基に第３実施形態と同様に領域を指定する。属性置換部３４０４は、領域指定部３４０３より得たＴＲＩ信号により属性判別部３４０１のＳＲＡＭ３４０１０に格納された属性データの中で領域外の属性を白下地属性に置き換える。すなわちＴＲＩ信号をＳＲＡＭ３４０１０へのライト信号に使用し、ＴＲＩ信号が "Ｌ”レベルである時のアドレス指定された領域の８ビットを "０”（白下地）に置き換える。
【００５１】
【発明の効果】
画像データより領域の抽出、切り出し等の処理を行う場合、画像データに対して直接に領域抽出、切り出し等の処理を行うのでなく、圧縮過程で得られる属性データについて処理を行うので、少ないデータ量に対して効率良く、かつ高速に画像の領域抽出および切り出し等の処理を行うことが可能となる。
また、符号処理過程中のメモリに記憶された属性データおよび符号データの一部を領域指定のために使用するので、画像データをいったん格納するための専用メモリを持つ必要がない。
さらに、領域指定以外の属性を白下地属性に置換した後、再符号化手段により再度圧縮を行うことにより、置換せずに再符号化手段により再度圧縮を行うよりも高い圧縮率にてメモリに記憶することも可能となる。また、ユーザ等が本来必要とする領域のみを圧縮できる。
また、圧縮データを記憶しているメモリにおいて、領域抽出、切り出し等の処理を行わないで画像全体を欠損することなく記憶しているので、領域指定に失敗しても再度修正が可能である。
【図面の簡単な説明】
【図１】  デジタルカラー複写機の断面図
【図２】  読取信号処理部のブロック図
【図３】  画像形成のメインフローチャート
【図４】  ブロックトランケーション符号化処理の流れを示す図
【図５】  ブロックトランケーション符号化の概念を説明するための図
【図６】  ブロックトランケーション符号化回路のブロック図
【図７】  領域指定装置の平面図
【図８】  原稿の原画像の図
【図９】  入力画像と属性マップ（処理前）の概念図
【図１０】  入力画像と属性マップ（処理後）の概念図
【図１１】  符号化および復号化部のブロック図
【図１２】  属性判定部のブロック図
【図１３】  第１の符号化および復号化処理のブロック図
【図１４】  領域指定のフローチャート
【図１５】  属性置換部のブロック図
【図１６】  第２の符号化のフローチャート
【図１７】  第２の復号化のフローチャート
【図１８】  第２実施形態における符号化および復号化処理部のブロック図
【図１９】  第３実施形態における符号化および復号化処理部のブロック図
【図２０】  第４実施形態における符号化および復号化処理部のブロック図
【符号の説明】
３０４  符号化／復号化部、    ３１０  メモリ、  ４１０、１４０１、２４０１、３４０１  属性判別部、  ４０２、１４０２、２４０２、３４０２  第１の符号化および復号化部、  ４０３、１４０３、２４０３、３４０３  領域指定部、  ４０４、１４０４、２４０４、３４０４  属性置換部、  ４０５、１４０５、２４０５、３４０５  第２の符号化および復号化部。
【図１】
0003736107.tif 000004
【図２】
0003736107.tif 000005
【図３】
0003736107.tif 000006
【図４】
0003736107.tif 000007
【図５】
0003736107.tif 000008
【図６】
0003736107.tif 000009
【図７】
0003736107.tif 000010
【図８】
0003736107.tif 000011
【図９】
0003736107.tif 000012
【図１０】
0003736107.tif 000013
【図１１】
0003736107.tif 000014
【図１２】
0003736107.tif 000015
【図１３】
0003736107.tif 000016
【図１４】
0003736107.tif 000017
【図１５】
0003736107.tif 000018
【図１６】
0003736107.tif 000019
【図１７】
0003736107.tif 000020
【図１８】
0003736107.tif 000021
【図１９】
0003736107.tif 000022
【図２０】
0003736107.tif 000023