JP4075162B2

JP4075162B2 - データ処理装置

Info

Publication number: JP4075162B2
Application number: JP31138198A
Authority: JP
Inventors: 満小原; 健一澤田; 淳史石川; 和宏石黒
Original assignee: Konica Minolta Business Technologies Inc
Current assignee: Konica Minolta Business Technologies Inc
Priority date: 1998-10-30
Filing date: 1998-10-30
Publication date: 2008-04-16
Anticipated expiration: 2018-10-30
Also published as: US20030107577A1; JP2000138777A

Description

【０００１】
【発明の属する技術分野】
この発明はデータ処理装置に関し、複数の処理部で複数の処理を所定の順序に従って実行するデータ処理装置に関する。
【０００２】
【従来の技術】
図１８は、従来のデータ処理装置の概要を示すブロック図である。従来のデータ処理装置は、ＭＰＵ１と、画像入力装置２と、Ｌｏｇ変換、ＭＴＦ補正、ガンマ補正、２値化の４つの処理をそれぞれ行なう処理部３〜６と、画像出力装置７とを含む。
【０００３】
画像入力装置２は、ＣＣＤ等の光電変換素子とこれを走査する駆動系およびＡ／Ｄ変換器からなり、たとえば連続階調画像と線画等からなる混在原稿をスキャンして標本化アナログ信号を生成し、Ａ／Ｄ変換器にてその標本化アナログ信号を１画素がたとえば８ビット（２５６階調）の値を持つ連続階調反射率データとして量子化し、デジタル信号を出力する。
【０００４】
処理部３は、Ｌｏｇ変換処理を行なう。Ｌｏｇ変換処理とは、画像入力装置２から出力される連続階調反射率データとＬｏｇ関係にある８ビット連続階調濃度データを算出する処理である。
【０００５】
処理部４は、ＭＴＦ補正処理を行なう。ＭＴＦ補正処理とは、先鋭度補正であり、処理部３でＬｏｇ変換処理を施して得られる８ビット連続階調濃度データに先鋭度補正を、たとえばラプラシアンフィルタ等のデジタルフィルタを用いて行なう処理である。
【０００６】
処理部５は、ガンマ補正処理を行なう。ガンマ補正処理は、データ処理装置全体として望ましガンマ特性を実現するために、画像入力装置２と画像出力装置７との階調カーブの差異を補正する処理である。たとえば、２５６ワード８ビットのＬＵＴ（ルックアップテーブル）を用いて、非線形ガンマ補正データを出力する処理である。ガンマ補正処理は、操作者が自己の望ましいガンマ特性を設定するためにも行なうことができる。
【０００７】
処理部６は、２値化処理を行なう。２値化処理は、ガンマ補正された８ビット連続階調濃度データを明暗に応じた１ビットの２値データに変換する処理である。２値化処理には、たとえば誤差拡散２値化方式等の面積階調２値化法が用いられる。
【０００８】
画像出力装置７は、電子写真プリンタあるいはインクジェットプリンタ等のプリンタであり、紙などの出力媒体に処理部６で２値化された１ビットの２値データを印字する。
【０００９】
このように従来のデータ処理装置は、画像入力装置２で入力された画像データが、処理部３〜６で１つの画素データごとに順に処理が施される。画像入力装置２と、処理部３〜６と、画像出力装置７との間で画素データの入出力の同期をとるために、１つの画素データごとに対応した画素クロックがクロック発振器（図示しない）により発生され、画像入力装置２、処理部３〜６、画像出力装置７が、画素クロックに同期して動作する。
【００１０】
【発明が解決しようとする課題】
しかしながら、従来のデータ処理装置は、画像入力装置２、処理部３〜６、画像出力装置７のそれぞれが画素クロックに同期して動作するようにしているため、画素クロックは画像入力装置２と処理部３〜６と画像出力装置７のうちで最も動作速度の遅いものに合わせて発生させなければならなかった。このため、ボトルネックとなる処理部に合わせて回路を構成しなければならず、回路設計が困難であった。
【００１１】
この問題に対応するため、画像入力装置２と処理部３〜６と画像出力装置７のそれぞれを独立のクロックで動作させることができるように、非同期で接続する回路を構成することが考えられる。図１９は、処理ブロックを非同期で接続した回路の構成を説明するためのブロック図である。図１９を参照して、処理ブロックＡ，Ｂ，Ｃは、それぞれ固有のクロックで動作して処理を行なうことができる。
【００１２】
ただしこの場合には、処理ブロック間でデータを直接授受することができないため、ブロック間に所定容量のバッファメモリを備える必要がある。バッファメモリを備えることで、処理ブロック間の処理速度の差を吸収することができる。
【００１３】
このように、処理ブロック間を非同期で接続した場合には、図１８に示した画像入力装置２と処理ブロック３〜６と画像出力装置７とを同期して動作するように接続する場合に比べて、ボトルネックとなる処理部等がデータ処理装置の処理速度を決定してしまうようなことにはならない。しかし、バッファメモリが必要となるため、コストアップとなる。また、バッファメモリには２つの処理ブロックからのデータの書込と読出が発生するため、処理ブロック間でいずれか１つの処理ブロックがバッファメモリへアクセスするように調停する処理を、各処理ブロックで行なうか、もしくはバッファメモリごとに備えたコントローラで行なわなければならないという問題があった。
【００１４】
この発明は上述の問題点を解決するためになされたもので、メモリ容量の削減および原価低減を可能としたデータ処理装置を提供することを目的とする。さらに、複数のプロセッサを用いた非同期処理の制御を容易にし、データの高速処理が可能なデータ処理装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】
この発明のある局面によるデータ処理装置は、入力された画像データに所定の順序で施すべき複数の処理の各々を、画像データを構成する画素データごとに非同期で施す複数の処理部と、画素データを、画素データが複数の処理部のどの処理まで終了した画素データであるのかを示す状態フラグ領域と、データ領域とからなるフォーマットで記憶する記憶手段と、各処理部による処理の終了に伴い、各画素データの状態フラグ領域を、処理部による処理が終了したことを示す状態に書き換える書換手段とを備え、記憶手段に記憶された状態フラグ領域を参照することにより、各画素データが複数の処理部のどの処理まで終了した画素データであるのかを判断し、もって各画素データに対して次に処理可能な処理を特定することにより、複数の処理が所定の順序で非同期に施されるように構成される。
【００１６】
好ましくは、複数の処理部は、各画素データについて、画素データ及びその周辺の所定数の画素データが同じ値であるか否かにより、画素データがベタ画像の画素データであるか否かを判別する判別処理を行う判別処理部を含み、書換手段は、判別処理部による判別処理の終了に伴い、判別処理部によりベタ画像でないと判別された画素データについては、画素データの状態フラグ領域を判別処理部による判別処理が終了したことを示す状態に書き換え、判別処理部によりベタ画像であると判別された画素データについては、画素データの状態フラグ領域を判別処理部の後段の所定の処理部による処理まで終了したことを示す状態に書き換えることを特徴とする。
【００１７】
好ましくは、記憶手段は、画素データを、複数の画素データのデータ領域に対して１つの状態フラグ領域を対応付けたフォーマットで記憶することを特徴とする。
【００１９】
好ましくは、各処理部は、記憶手段に記憶された状態フラグ領域を参照することにより、各画素データが自己が実行する処理の前段の処理まで終了している画素データであるか否かを判断し、自己が実行する処理の前段の処理まで終了している画素データである場合に自己が処理可能な画素データであると特定し、画素データに対して自己が実行する処理を施すことを特徴とする。
【００２０】
さらに好ましくは、記憶手段に記憶された状態フラグ領域を参照することにより、各画素データが複数の処理部のどの処理まで終了した画素データであるのかを判断し、もって各画素データに対して次に処理可能な処理を特定し、特定の結果に基づいて、複数の処理部それぞれに対して記憶手段に記憶された画素データの中から処理すべき画素データを指示することにより、各画素データに対して複数の処理を所定の順序で非同期に実行させる状態制御部をさらに備える。
【００２１】
これらの発明によれば、メモリ容量の削減および原価低減を可能としたデータ処理装置を提供することができる。さらに、複数のプロセッサを用いた非同期処理の制御を容易にし、データの高速処理が可能なデータ処理装置を提供することができる。
【００２２】
【発明の実施の形態】
以下本発明の実施の形態について図面を参照して詳しく説明する。なお図中同一符号は同一または相当する部材を示す。
【００２３】
［第１の実施の形態］
図１は、この発明の第１の実施の形態におけるデータ処理装置の概略を示すブロック図である。図を参照して、データ処理装置は、画像データを入力する画像入力装置８と、入力された画像データを画素データごとに各種の処理を行なう処理部９〜１２と、処理された画像データを紙等の記録媒体に出力する電子写真プリンタもしくはインクジェットプリンタ等からなる画像出力装置１３と、メモリ１６とを含む。
【００２４】
処理部９は画像入力装置８で入力された画像データを画素データごとにＬｏｇ変換処理を施す。処理部１０は、処理部９でＬｏｇ変換処理が施されたデータにＭＴＦ補正処理を施す。処理部１１は、処理部１０でＭＴＦ補正処理がされたデータにガンマ補正処理を施す。処理部１２は、処理部１１でガンマ補正処理が施されたデータを２値化する。Ｌｏｇ変換、ＭＴＦ補正、ガンマ補正、２値化の４つの処理については、従来の技術で説明した処理と同様である。画像入力装置で行なう入力処理と画像出力装置で行なう出力処理とは、従来の技術で説明した画像入力装置２および画像出力装置７で行なうそれぞれの処理と同様である。これらについてここでの説明は繰返さない。
【００２５】
画像入力装置８、処理部９〜１２、画像出力装置１３（以下「処理部等８〜１３」と言う）は、メモリ１６とデータバスで接続されており、各処理部等８〜１３は、このデータバスを通じてメモリ１６にデータの書込と読出を行なう。メモリ１６は、処理部等８〜１３のすべてが書込または読込が可能な共有メモリである。また、メモリ１６は、処理部等８〜１３のうちいずれか１つで読込または書込ができるようにコントローラ（図示しない）を有している。
【００２６】
図２は、メモリ１６に記憶される画像データのデータフォーマットを示す図である。画像データは複数の画素データの集合であり、画素データは、３ビットの状態フラグ領域と８ビットのデータ領域とからなるフォーマットで記憶される。したがって、状態フラグ領域とデータ領域とは、画素データの数だけメモリ１６に記憶されることになる。
【００２７】
なお、状態フラグ領域を３［ｂｉｔ］としたのは、処理部等８〜１３が６つであることによるものであり、処理部等８〜１３の数により状態フラグ領域を３［ｂｉｔ］よりも多くしてもよいし、少なくしてもよい。また、データ領域を８［ｂｉｔ］としたのは、画素データが２５６階調で表わされることによるものである。したがって、データ領域は８［ｂｉｔ］に限られず、画素データの大きさに合わせたビット数とすればよい。
【００２８】
ここで、状態フラグについて説明する。状態フラグとは、画素データが処理部等８〜１３のどの処理までを行なったデータであるのか、または、次に行なう処理はどの処理であるのかを示すフラグである。図３は、状態フラグを説明するための図である。状態フラグは、３桁の２進数、すなわち３［ｂｉｔ］で表わされる。状態フラグが「０００」の場合には、データ領域に記憶されている画素データは、画像入力装置８で入力されたデータを表わすとともに、処理部９でＬｏｇ変換処理が可能なデータであることを示す。状態フラグが「００１」の場合には、データ領域に記憶された画素データは、処理部９でＬｏｇ変換処理が終了したデータであることを示すとともに、処理部１０でＭＴＦ補正処理が可能なデータであることを示す。同様に、状態フラグが「０１０」の場合には、ＭＴＦ補正処理が終了したデータであってガンマ補正処理が可能なデータであることを示す。状態フラグが「０１１」の場合には、ガンマ補正処理が終了したデータであって２値化処理が可能なデータであることを示す。状態フラグが「１００」の場合には、２値化処理が終了したデータであって、画像出力が可能なデータであることを示す。状態フラグが「１１１」の場合には、画像出力が終了したデータであることを示す。
【００２９】
図４は、メモリ１６に必要なメモリ容量を説明するための図である。画像入力装置８で入力される画像データの大きさがＡ４用紙の大きさであり、画素密度が４００［ｄｐｉ］である場合には、画素数は横方向に３３０８［ｄｏｔ］、縦方向に４６７８［ｄｏｔ］必要となる。１画素に対する画像データは図２を参照して１１［ｂｉｔ］であるので、メモリ１６に必要なメモリ容量は３３０８×４６７８×１１［ｂｉｔ］必要となる。
【００３０】
図５は、メモリ１６に記憶されている画像データの状態を説明するための図である。図５（Ａ）は、画像入力装置８で画像データが入力されてメモリ１６に画像データが記憶された状態を示す。この状態での画素データのフラグ領域は、すべて「０００」として記憶されている。図５（Ｂ）は、メモリ１６に記憶されている画像データの一部に対して、処理部９でＬｏｇ変換処理がなされた状態を示す。Ｌｏｇ変換処理がなされた画素データの状態フラグ領域は「００１」に変更されて記憶されている。図５（Ｃ）は、メモリ１６に記憶されている画像データの一部に対して、処理部１０でＭＴＦ補正処理がなされた状態を示す。ＭＴＦ補正処理がなされた画素データの状態フラグ領域は「０１０」として記憶されている。図５（Ｄ）は、メモリ１６に記憶された画像データの一部に対して、処理部１１でガンマ補正処理がなされた状態を示す。ガンマ補正処理がなされた画素データの状態フラグ領域は「０１１」として記憶されている。図５（Ｅ）は、メモリ１６に記憶された画像データの一部に対して、処理部１２で２値化処理がなされた状態を示す。２値化処理がなされた画素データの状態フラグ領域は「１００」として記憶される。図５（Ｆ）は、メモリ１６に記憶された画像データのすべての画素データに対して処理部１２で２値化処理がなされた状態を示す。すべての画素データの状態フラグ領域は「１００」として記憶されている。
【００３１】
図６は、処理部９〜１２で行なわれる処理の流れを示すフロー図である。メモリ１６には、画像入力装置８で画像データを読込んだ際に、読込まれた画素データの順に画素データが記憶されている。図を参照して、各処理部９〜１２は、メモリ１６に記憶されている画素データを画像入力装置８で読込まれた順に読込む（ステップＳ０１）。読込まれた画素データと状態フラグのチェックが行なわれる（ステップＳ０２）。状態フラグのチェックとは、読込まれた画素データが、処理可能な画素データであるか否かの判断をするものである。たとえば、図３を参照して、Ｌｏｇ変換処理においては、状態フラグが「０００」であれば処理可能であり、状態フラグがそれ以外であればＬｏｇ変換処理を施すことはできない。同様に、ＭＴＦ補正処理では「００１」、ガンマ補正処理では「０１０」、２値化処理では「０１１」の状態フラグのときのみそれぞれの処理が可能である。
【００３２】
読込まれた画素データが処理することができない画素データの場合には（ステップＳ０２でＮＯ）、所定時間待機した後（ステップＳ０３）、再び画素データの読込がされる（ステップＳ０１）。これは、画素データに対してなされる処理はその順番が決まっており、画像入力装置８で読込まれた画素データの順にそれぞれの処理を定められた順序で処理するため、ステップＳ０２で状態フラグのチェックをして処理することができないと判断された場合には、その画素データは前段の処理が未だなされていないことを意味するからである。たとえば、ガンマ補正処理を行なう処理部１１では、画素データを読込んで状態フラグのチェックを行なった場合に、処理不可能とされたときの状態フラグは「０００」もしくは「００１」である。したがって、前段の処理が終了するまで待って再び画素データを読込むようにすればよい。ステップＳ０３における所定時間とは、前段の処理に必要な時間とすれば十分である。
【００３３】
状態フラグのチェックにより処理が可能とされた場合には（ステップＳ０２でＹＥＳ）、処理の実行が行なわれる（ステップＳ０４）。処理が終了すると、処理後の処理データと状態フラグとがメモリ１６に書込まれる（ステップＳ０５）。ここで書込まれる状態フラグとは、図３を参照して、ステップＳ０４で実行した処理がＬｏｇ変換の場合には「００１」であり、ＭＴＦ補正の場合には「０１０」であり、ガンマ補正の場合には「０１１」であり、２値化の場合には「１００」である。
【００３４】
次に処理対象となる画素データの有無が判断され（ステップＳ０６）、対象となる画素データがある場合にはステップＳ０１に進み、上述の処理が繰返され、対象となる画素データがない場合には処理を終了する。
【００３５】
図６のステップＳ０２で、読込んだ画素データに処理を施すか否かを状態フラグをチェックすることにより判断したが、画素データに対して実行する処理がＭＴＦ補正の場合には、状態フラグのチェックに加えて次の処理がなされる。図７を参照して、ＭＴＦ補正は、処理の対象となる画素の周辺の画素の値を用いて処理するため、処理の対象となる画素よりも後の画素については、前段の処理であるＬｏｇ変換処理がなされていないおそれがある。たとえば、図７に示すごとく、ＭＴＦ補正処理を３×３のマトリックスを用いて行なう場合、処理の対象となる画素を中心とする３×３のマトリックスで囲まれた画素のすべてについてＬｏｇ変換処理が終了している必要がある。したがって、ＭＴＦ補正処理における図６のステップＳ０２では、処理の対象となる画素の状態フラグとともに、処理の対象となる画素を中心とする３×３のマトリックスに含まれる画素の状態フラグがすべて「００１」となっているか否かが判断される。このため、図６のステップＳ０１では、図７に示す３×３のマトリックスに含まれる９つの画素データが読込まれることになる。
【００３６】
本実施の形態においては、メモリ１６に記憶される画素データを画素データごとに状態フラグ領域とデータ領域を持つフォーマット（図２参照）としたが、複数の画素データに対して状態フラグを１つ設け、１つの状態フラグ領域と複数のデータ領域とからなるフォーマットを用いてもよい。図８に、１つの状態フラグ領域と複数のデータ領域とを有するフォーマットの例を示す。図８に示すフォーマットは、たとえば、１ライン分の画素データに対して１つの状態フラグを持つ場合や、画素データを３×３または５×５等のマトリックスに分割し、それらのマトリックスに含まれる画素データごとに状態フラグを１つ持つ場合等に有効である。図８に示すフォーマットを用いる場合には、各処理部９〜１２では、図８に示すフォーマットごとに画素データを読込みそれぞれの処理を実行する。
【００３７】
このように、複数の画像データに対して１つの状態フラグを持つようにすれば、メモリ１６のメモリ容量を削減することが可能となる。
【００３８】
以上説明したように本実施の形態におけるデータ処理装置は、複数の処理部に対して１つの共有メモリを用い、共有メモリに記憶される画素データに状態フラグを対応づけて記憶するようにしたので、メモリ容量を削減することができる。さらに、各処理部においては、画素データに対応づけられた状態フラグを見ることにより、その画素データが処理可能か否かの判断ができるので、各処理部間で同期をとらずに非同期で処理を実行させることができ、非同期処理の制御が容易となる。
【００３９】
［第２の実施の形態］
図９は第２の実施の形態におけるデータ処理装置の概要を示すブロック図である。第２の実施の形態におけるデータ処理装置は、第１の実施の形態におけるデータ処理装置に状態制御部２０を付加した構成となっている。状態制御部２０は、画像入力装置、処理部１５〜１８、および画像出力装置と接続されており、これらに対して制御を行なう。状態制御部２０と処理部１５〜１８の処理の他は、第１の実施の形態におけるデータ処理装置と同様であるのでここでの説明は繰返さない。
【００４０】
図１０は、状態制御部２０で行なわれる状態制御処理の流れを示すフロー図である。状態制御部２０はまず、メモリ１６の状態フラグ領域を「０００」に書換えることで、状態フラグを初期化する（ステップＳ１０）。次に、状態制御部２０は、図５において説明したメモリ１６の状況を常に監視しており、各処理部１５〜１８に対して、処理対象となる画素データのアドレスを送信する（ステップＳ１１）。各処理部１５〜１８では、状態制御部２０から受信したアドレスをもとにメモリ１６にアクセスし画素データを読込みそれぞれの処理を実施する。各処理部１５〜１８で処理が終了すると状態制御部２０に対して終了信号を送信する。状態制御部２０では、各処理部１５〜１８より終了信号を受信するまで待機状態となり（ステップＳ１２）、いずれかの処理部１５〜１８より終了信号を受信すると、終了信号を送信した処理部が処理した画素データに対応した状態フラグ領域を書換える（ステップＳ１３）。たとえば、ＭＴＦ補正処理を行なう処理部１６に対して画素データｎのアドレスＡｎを送信している場合、ステップＳ１２で処理部１０より終了信号を受信したときには、ステップＳ１３で画素データｎが記憶されているメモリ１６の状態フラグ領域を「０１０」に書換える。
【００４１】
次に、最終画素データ、すなわち、画像入力装置８で最後に読込まれた画素データの状態フラグが「１００」であるか否かを判断し、「１００」である場合には、ステップＳ１５に進み、そうでない場合にはステップＳ１１に進み、ステップＳ１１からステップＳ１３までの処理を繰返す。
【００４２】
最終画素データの状態フラグが「１００」である場合とは、すべての画素データについて、２値化処理が終了したこと、すなわちすべての処理が終了したことを示す。
【００４３】
ステップＳ１５では、画像出力装置１３に対して、メモリ１６に記憶されている画像データを出力する指示がなされる。画像出力装置１３でメモリ１６に記憶されている画像データの印刷出力が終了すると、メモリ１６に記憶されている画素データのすべてのフラグ領域が「１００」から「１１１」に書換えられる（ステップＳ１６）。その後処理を終了する。
【００４４】
図１１は、各処理部１５〜１８における処理の流れを示すフロー図である。図を参照して、処理部１５〜１８では、状態制御部２０からの指示を待つ（ステップＳ２０）。状態制御部からの指示とは、図１０に示した状態制御処理のステップＳ１１において送信される画素データのアドレスを示す。状態制御部２０よりアドレスを受信すると、メモリ１６の該当アドレスにアクセスして画像データを読込み（ステップＳ２１）、処理を実行する（ステップＳ２２）。ここで言う処理とは、Ｌｏｇ変換、ＭＴＦ補正、ガンマ補正、２値化のいずれかの処理である。
【００４５】
読込まれた画像データに対する処理が終了すると、処理を施した処理データをメモリ１６に書込む。このとき書込を行なうアドレスは、ステップＳ２０で状態制御部２０から受信したアドレスである。メモリ１６への書込が終了すると、状態制御部２０に対して終了信号を送信する（ステップＳ２４）。
【００４６】
このように、第２の実施の形態におけるデータ処理装置は、状態制御部２０により各処理部１５〜１８における進捗を把握するようにして各処理部１５〜１８を制御するようにしたので、各処理部１５〜１８は他の処理部と同期をとることなく非同期で処理を実行することができる。
【００４７】
［第３の実施の形態］
図１２は、第３の実施の形態におけるデータ処理装置の概要を示すブロック図である。第３の実施の形態におけるデータ処理装置は、第２の実施の形態におけるデータ処理装置に領域判別部３０を付加した構成となっている。その他の構成については、第２の実施の形態におけるデータ処理装置と同様であるのでここでの説明は繰返さない。
【００４８】
領域判別部３０は、画像入力装置８で入力された画素データに対して、処理部１５で行なわれるＬｏｇ変換処理を行なう前に画素データがベタ画像の画素データであるか否かを判別する処理を行なう。
【００４９】
図１３は、領域判別部３０で行なわれる領域判別処理の流れを示すフロー図である。図を参照して、領域判別処理は、状態制御部２０より指示があるまで待機状態となる（ステップＳ４０）。ここで言う状態制御部よりの指示とは、図１０に示す状態制御処理のステップＳ１１において状態制御部２０から出力する画素データのアドレスの受信を言う。状態制御部より画像データのアドレスを受信すると（ステップＳ４０でＹＥＳ）、メモリ１６より受信したアドレスに該当する画像データとその画素データの周辺の画素データ、たとえば受信したアドレスに該当する画素データを中心とする３×３のマトリックスに含まれる画素データを読込む（ステップＳ４１）。
【００５０】
次に読込まれた画素データをもとに３×３のマトリックス領域がベタ画像であるか否かの判断がなされる（ステップＳ４２）。ベタ画像とは、本実施の形態における画像入力装置８で入力される画像データがモノクロであるので、３×３のマトリックスに含まれる画素データがすべて同じ値となるときを言う。なお、画像入力装置８で入力される画像データがカラーの場合は、ベタ画像とは、３×３のマトリックスに含まれる画像データの彩度と輝度とがともに同じ値となる画像データを言う。
【００５１】
ステップＳ４２でベタ画像と判断された場合には、状態制御部２０に書換信号を出力する（ステップＳ４４）。ベタ画像でないと判断された場合には（ステップＳ４２でＮＯ）、状態制御部２０に書換不要信号を出力する（ステップＳ４３）。そしてその後処理を終了する。
【００５２】
状態制御部２０では、図１０で示した状態制御処理が行なわれるが、ステップＳ１２において、領域判別部３０からは終了信号ではなく書換信号または書換不要信号のいずれかを受信することになる。そして、書換信号を受信した場合には、ステップＳ１３において、状態フラグを「１００」に書換え、ステップＳ１２で書換不要信号を受信した場合には、ステップＳ１３で状態フラグを「００１」に書換える。
【００５３】
図１４は、第３の実施の形態における状態フラグを示す図である。図を参照して、領域判別処理において、ベタ画像と判断された場合には、状態フラグが「１００」に書換えられるため、状態フラグが「１００」に書換えられた画像データは、次に行なわれる処理は２値化処理となる。
【００５４】
以上説明したとおり、第３の実施の形態におけるデータ処理装置は、領域判別部３０において画素データがベタ画像か否かを判断し、ベタ画像の場合にはその画素データに対するＬｏｇ変換、ＭＴＦ補正、ガンマ補正の３つの処理を行なわないようにしたので、途中の処理を省略することにより、データ処理の高速化を図ることができる。
【００５５】
［第４の実施の形態］
図１５は、第４の実施の形態におけるデータ処理装置の概要を示すブロック図である。第４の実施の形態におけるデータ処理装置は、第３の実施の形態におけるデータ処理装置がモノクロデータを処理するのに対し、カラーデータを処理することができるデータ処理装置である。第４の実施の形態におけるデータ処理装置は、カラー画像を入力可能な画像入力装置４０と、カラー画像を出力可能な画像出力装置４４と、色変換、ＭＴＦ補正、ガンマ補正の３つの処理をそれぞれ行なう処理部４１〜４３と、状態制御部４５と、領域判別部４６と、メモリ４７とを含む。
【００５６】
画像入力装置４０は、ＣＣＤ等の光電変換素子で読取った画像データをメモリ１６に記憶する。画像データは、１つの画素に対してＲ（赤），Ｇ（緑），Ｂ（青）の３つのデータからなる。処理部４１で行なわれる色変換処理は、Ｒ，Ｇ，Ｂの３つのデータをＹ（イエロー），Ｍ（マゼンタ），Ｃ（シアン），Ｋ（ブラック）の４つのデータに変換する。したがって、色変換処理が行なわれた後の画像データは、１つの画素に対してＹ，Ｍ，Ｃ，Ｋの４つのデータからなるので、モノクロの場合に比べて、約４倍となる。
【００５７】
図１６は、第４の実施の形態におけるメモリ４７に記憶される画像データのフォーマットを示す図である。第４の実施の形態におけるデータ処理装置で扱われる画素データは、１つの画素に対してＲ，Ｇ，Ｂの３つのデータあるいは、Ｙ，Ｍ，Ｃ，Ｋの４つのデータである。したがってデータフォーマットは、１つの画素に対して、３［ｂｉｔ］の１つの状態フラグ領域と、８［ｂｉｔ］の４つのデータ領域からなる。したがって、１画素に対する画素データは、３［ｂｉｔ］の状態フラグ領域と、３２［ｂｉｔ］のデータ領域との計３５［ｂｉｔ］でメモリ４７に記憶される。たとえば、画像入力装置４０で入力された画素データは、状態フラグ「０００」が状態フラグ領域に記憶され、データ領域の最初の８［ｂｉｔ］にＲデータ、次の８［ｂｉｔ］にＧデータ、次の８［ｂｉｔ］にＢデータが記憶される。そして、処理部４１で色変換処理がなされた後は、状態フラグ「０１０」が状態フラグ領域に記憶され、データ領域の最初の８［ｂｉｔ］にＹデータ、次の８［ｂｉｔ］にＭデータ、次の８［ｂｉｔ］にＣデータ、次の８［ｂｉｔ］にＫデータが記憶される。
【００５８】
第４の実施の形態における状態制御部４５、処理部４１〜４３、領域判別部４６は、取扱うデータがカラーデータである点で、モノクロデータを取扱う第３の実施の形態における状態制御部２０、処理部９〜１２、領域判別部３０と異なる。その他の点については第３の実施の形態におけるデータ処理装置と同様であるので、ここでの説明は繰返さない。
【００５９】
領域判別部４６は、画素データがベタ画像の領域に含まれる画素データであるか否かを判断する処理を行なう。この処理は、第２の実施の形態の領域判別部３０の領域判別処理として説明した図１３の処理を適用することができる。ただし、ステップＳ４２において、ベタ画像か否かの判断は、判別の対象となる画素データを中心とした３×３のマトリックスの範囲に含まれる画素データの彩度と輝度がすべて同じか否かでベタ画像を判断する。彩度と輝度がすべて同じ場合にはベタ画像とし、そうでない場合にはベタ画像としない。彩度と輝度は、３×３のマトリックスの範囲に含まれる画素データのＲ，Ｇ，Ｂの３つのデータを用いて計算される。
【００６０】
図１７は、第４の実施の形態におけるデータ処理装置の状態フラグを示す図である。図を参照して、領域判別部４６で、画素データがベタ画像と判断された場合には、状態フラグは「１００」に書換えられ、そうでない場合には「００１」に書換えられる。したがって、画素データがベタ画像である場合には、色変換、ＭＴＦ補正、ガンマ補正の３つの処理は行なわれないことになる。
【００６１】
以上説明したとおり、第４の実施の形態におけるデータ処理装置は、カラーの画像データに対して、画素データごとに状態フラグを１つ設けてメモリに記憶し、複数の処理部でメモリに記憶された画素データを処理するようにしたので、カラー画像を取扱う場合においても、メモリの容量を削減することができる。さらに、画素データが、ベタ画像である場合には、色変換、ＭＴＦ補正、ガンマ補正を行なわないようにしたので、画像データがカラーの場合においても、データ処理の高速化を図ることができる。
【００６２】
なお、第４の実施の形態における領域判別部４６を省いた構成、または、状態制御部４５と領域判別部４６とを省いた構成とすることも可能であることは言うまでもない。
【００６３】
さらに、第４の実施の形態における画素データのフォーマットを、１つの画素データに対して状態フラグを１つ設けるようにしたが複数の画素データに対して１つの状態フラグを設けるフォーマットとしてもよい。たとえば、１ライン分の画素データに対して１つの状態フラグを持つフォーマットや、画像データを３×３のマトリックスで分割し、３×３の範囲に含まれる画素データに対して１つの状態フラグを有するフォーマットとしてもよい。
【００６４】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【図１】第１の実施の形態におけるデータ処理装置の概略を示すブロック図である。
【図２】第１の実施の形態における画素データのフォーマットを示す図である。
【図３】第１の実施の形態におけるデータ処理装置で取扱う状態フラグを示す図である。
【図４】メモリ１６のメモリ容量を説明するための図である。
【図５】メモリ１６に記憶されるデータの経時的変化を示す図である。
【図６】処理部９〜１２で行なわれる処理の流れを示すフロー図である。
【図７】ＭＴＦ補正処理に用いられる画素データを説明するための図である。
【図８】メモリ１６に記憶される画素データのフォーマットの変形例を示す図である。
【図９】第２の実施の形態におけるデータ処理装置の概略を示すブロック図である。
【図１０】第２の実施の形態における状態制御部２０で行なわれる状態制御処理の流れを示すフロー図である。
【図１１】第２の実施の形態における処理部１５〜１８で行なわれる処理の流れを示すフロー図である。
【図１２】第３の実施の形態におけるデータ処理装置の概略を示すブロック図である。
【図１３】第３の実施の形態における領域判別部３０で行なわれる領域判別処理の流れを示すフロー図である。
【図１４】第３の実施の形態におけるデータ処理装置で用いられる状態フラグを示す図である。
【図１５】第４の実施の形態におけるデータ処理装置の概略を示すブロック図である。
【図１６】第４の実施の形態におけるメモリ４７に記憶される画素データのフォーマットを示す図である。
【図１７】第４の実施の形態におけるデータ処理装置で扱われる状態フラグを示す図である。
【図１８】従来のデータ処理装置の概略を示すブロック図である。
【図１９】複数の処理ブロックで行なわれる非同期処理を説明するためのブロック図である。
【符号の説明】
８画像入力装置
９Ｌｏｇ変換を行なう処理部
１０ＭＴＦ補正処理を行なう処理部
１１ガンマ補正処理を行なう処理部
１２２値化処理を行なう処理部
１３画像出力装置
１６メモリ
２０状態制御部
３０領域判別部

Claims

入力された画像データに所定の順序で施すべき複数の処理の各々を、前記画像データを構成する画素データごとに非同期で施す複数の処理部と、
前記画素データを、当該画素データが前記複数の処理部のどの処理まで終了した画素データであるのかを示す状態フラグ領域と、データ領域とからなるフォーマットで記憶する記憶手段と、
前記各処理部による処理の終了に伴い、各画素データの状態フラグ領域を、当該処理部による処理が終了したことを示す状態に書き換える書換手段とを備え、
前記記憶手段に記憶された状態フラグ領域を参照することにより、各画素データが前記複数の処理部のどの処理まで終了した画素データであるのかを判断し、もって各画素データに対して次に処理可能な処理を特定することにより、前記複数の処理が前記所定の順序で非同期に施されるように構成された、データ処理装置。
前記複数の処理部は、前記各画素データについて、当該画素データ及びその周辺の所定数の画素データが同じ値であるか否かにより、当該画素データがベタ画像の画素データであるか否かを判別する判別処理を行う判別処理部を含み、
前記書換手段は、前記判別処理部による判別処理の終了に伴い、前記判別処理部によりベタ画像でないと判別された画素データについては、当該画素データの状態フラグ領域を前記判別処理部による判別処理が終了したことを示す状態に書き換え、前記判別処理部によりベタ画像であると判別された前記画素データについては、当該画素データの状態フラグ領域を前記判別処理部の後段の所定の処理部による処理まで終了したことを示す状態に書き換えることを特徴とする、請求項１に記載のデータ処理装置。
前記記憶手段は、前記画素データを、複数の画素データのデータ領域に対して１つの状態フラグ領域を対応付けたフォーマットで記憶することを特徴とする、請求項１又は２に記載のデータ処理装置。
前記各処理部は、前記記憶手段に記憶された状態フラグ領域を参照することにより、各画素データが自己が実行する処理の前段の処理まで終了している画素データであるか否かを判断し、自己が実行する処理の前段の処理まで終了している画素データである場合に自己が処理可能な画素データであると特定し、当該画素データに対して自己が実行する処理を施すことを特徴とする、請求項１から３のいずれかに記載のデータ処理装置。
前記記憶手段に記憶された状態フラグ領域を参照することにより、各画素データが前記複数の処理部のどの処理まで終了した画素データであるのかを判断し、もって各画素データに対して次に処理可能な処理を特定し、当該特定の結果に基づいて、前記複数の処理部それぞれに対して前記記憶手段に記憶された画素データの中から処理すべき画素データを指示することにより、各画素データに対して前記複数の処理を前記所定の順序で非同期に実行させる状態制御部をさらに備えた、請求項１から３のいずれかに記載のデータ処理装置。