(57)【特許請求の範囲】
【請求項１】
画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、
上記記憶手段の記憶エリアを管理する記憶エリア管理手段が備えられ、
該記憶エリア管理手段は、一旦記憶手段に分割して蓄積された分割圧縮画像データ群を復元して画像処理を施した後、再度、圧縮かつ分割して記憶手段に蓄積させる際、１ページ分の画像データ毎に、上記記憶手段における、画像処理後の圧縮画像データの蓄積に必要とされる圧縮画像データの１分割分を蓄積する区画数を演算すると共に、圧縮画像データの１分割分を蓄積する、空き記憶エリアの区画数を演算し、上記空き記憶エリアの区画数と、上記画像処理後の圧縮画像データの蓄積に必要とされる区画数とを比較し、上記空き記憶エリアの区画数が上記画像処理後の圧縮画像データの蓄積に必要とされる区画数よりも多い場合は空き記憶エリアの区画に優先的に順次、画像処理後の圧縮画像データを蓄積し、空き記憶エリアの区画数が上記画像処理後の圧縮画像データの蓄積に必要とされる区画数よりも少ない場合は、画像処理を施す前の分割圧縮画像データ群の記憶エリアの区画から順次、画像処理後の圧縮画像データを蓄積させることを特徴とする画像処理装置。
【請求項２】
画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、
上記記憶手段の記憶エリアを管理する記憶エリア管理手段と、
上記記憶手段における空き記憶エリアが画像処理後の分割圧縮画像データ群の再蓄積に足るか否かを判断する判定手段とを備え、
該記憶エリア管理手段は、一旦記憶手段に分割して蓄積された分割圧縮画像データ群を復元して画像処理を施した後、再度、圧縮かつ分割して記憶手段に蓄積させる際、上記判定手段が不足と判断すると、画像処理後の分割圧縮画像データ群の蓄積先として、画像処理を施す前の分割圧縮画像データ群の記憶エリアを用いることを特徴とする画像処理装置。
【請求項３】
前記記憶エリア管理手段は、空き記憶エリアに画像処理後の分割圧縮画像データ群を蓄積させる際、圧縮画像データの１分割分を蓄積する区画が連続する箇所への蓄積を優先させることを特徴とする請求項１または２記載の画像処理装置。
【請求項４】
画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、
中綴じ編集や複数ページ分の画像を１ページに収める編集等の画像合成を伴う画像処理が指定された際、入力された画像データを圧縮かつ分割して記憶手段に蓄積する前に、合成の主体となる画像の画像データに対して合成される画像が嵌め込まれる空白部を予め保有させる前処理を実施する前処理手段を備えることを特徴する画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データを圧縮かつ分割して記憶手段に蓄積させることが可能な画像処理装置に関するものである。
【０００２】
【従来の技術】
従来より、画像データを分割かつ圧縮する手段と、圧縮かつ分割された画像データ群を蓄積する手段と、記憶手段に蓄積された分割圧縮画像データ群を結合、伸長して復元する手段とを備えた画像処理装置がある。
【０００３】
例えば、特開平８−２７２５３３号公報には、Ｍ×Ｎのマトリックス領域をユニットとし、１ページ分をＰ×Ｑに分割したユニットに対応した記憶エリアを有するデータメモリを備え、ビットマップイメージを前記ユニットに対応する記憶エリアに記憶すると共にそのポインタをマップメモリに記憶することでビットマップイメージを圧縮蓄積する圧縮処理手段、マップメモリのポインタを通してデータメモリのビットマップメモリを伸長して出力する伸長手段を備え、ビットマップイメージをデータメモリに上書きする画像処理装置が開示されている。
【０００４】
また、特開平８−１４２４１８号公報には、マイクロコンピュータが印刷情報を複数の領域に分割し、当該分割領域に含まれる印刷情報を画像データに展開してメモリに保持し、保持されている画像データを圧縮し、圧縮された画像データをメモリに記憶し、伸長した画像データを印字するプリンタ制御装置が開示されている。
【０００５】
【発明が解決しようとする課題】
ところで、例えば複数枚分の原稿の画像データを圧縮かつ分割して蓄積させておける記憶手段を搭載したデジタル複写機などにおいては、複数枚の原稿の画像データを読み込んで一旦記憶手段の記憶エリアに圧縮かつ分割して蓄積し、その後、ユーザより指定されたいろいろな編集加工、例えば１枚の用紙にＮページ（原稿Ｎ枚）分の画像を出力する『Ｎin１編集』や、複数枚の原稿を用紙の両面に２ページ分ずつ印刷し、中央部を綴じることで本のようにできる『中綴じ編集』、文字を斜めにする『斜体処理』に伴う画像処理を行うことが要求される。
【０００６】
このような場合、圧縮かつ分割されている分割圧縮画像データ群を前記の記憶エリアとは別のエリア、或いは別の記憶手段（作業メモリ）上で結合すると共に伸長して元の画像データに復元し、これに所定の画像処理を施し、その後、再度圧縮かつ分割して前記記憶手段の記憶エリアに蓄積させるといった事態が発生する。
【０００７】
しかしながら、上記した従来公報においては、画像データを圧縮かつ分割させて記憶手段に蓄積することについては記載されているものの、分割圧縮画像データ群を一旦復元し、その後再度、圧縮かつ分割して記憶手段に蓄積させる処理については何ら記載されていない。そのため、以下のような課題を有している。
【０００８】
１）  通常、記憶手段に蓄積された分割圧縮画像データ群は、不慮のトラブル等による再施行に備えて、完全に指定の画像処理が完了するまで、つまり、画像処理後の画像データが圧縮かつ分割されて再度記憶手段に蓄積されるまで、保持されると考えられる。
【０００９】
そのため、画像処理後の画像データを圧縮かつ分割して蓄積させるための空き記憶エリアが不足し易くなり、これを原因に画像処理が中断され易くなる。
【００１０】
２）  記憶手段に一旦蓄積した分割圧縮画像データ群を読み出して、中綴じ編集や、複数ページ分の画像を１ページに収める編集等の画像合成を伴う画像処理を行う場合、合成する各ページの分割圧縮画像データ群を作業メモリ上で結合かつ伸長して画像処理を施せる状態とし、これを合成する。
【００１１】
そのため、例えば２ページの画像を１ページに収める処理の場合、各ページの読み出しと、画像合成のために、合計４ページ分の作業メモリが必要となり、合成される画像数（ページ数）が増えるに従い、大きな作業メモリを必要とする。
【００１２】
本願発明は、上記の課題に鑑みなされたもので、第１の目的は、画像データを圧縮かつ分割して記憶手段に蓄積させることが可能な画像処理装置において、分割圧縮画像データ群を蓄積させる記憶手段の空き記憶エリア不足による画像処理エラーが発生し難く、効率良く画像を処理可能な画像処理装置を提供することにあり、第２の目的は、画像データを圧縮かつ分割して記憶手段に蓄積させることが可能な画像処理装置において、少ない作業メモリにて画像処理が可能で、かつ、該処理も簡単かつ高速に高速に処理可能な画像処理装置を提供することにある。
【００１３】
【課題を解決するための手段】
本発明の請求項１記載の画像処理装置は、上記の課題を解決するために、画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、記憶手段の記憶エリアを管理する記憶エリア管理手段が備えられ、該記憶エリア管理手段は、一旦記憶手段に分割して蓄積された分割圧縮画像データ群を復元して画像処理を施した後、再度、圧縮かつ分割して記憶手段に蓄積させる際、１ページ分の画像データ毎に、上記記憶手段における、画像処理後の圧縮画像データの蓄積に必要とされる圧縮画像データの１分割分を蓄積する区画数を演算すると共に、圧縮画像データの１分割分を蓄積する、空き記憶エリアの区画数を演算し、上記空き記憶エリアの区画数と、上記画像処理後の圧縮画像データの蓄積に必要とされる区画数とを比較し、上記空き記憶エリアの区画数が上記画像処理後の圧縮画像データの蓄積に必要とされる区画数よりも多い場合は空き記憶エリアの区画に優先的に順次、画像処理後の圧縮画像データを蓄積し、空き記憶エリアの区画数が上記画像処理後の圧縮画像データの蓄積に必要とされる区画数よりも少ない場合は、画像処理を施す前の分割圧縮画像データ群の記憶エリアの区画から順次、画像処理後の圧縮画像データを蓄積させることを特徴としている。
【００１４】
前述したように、不慮のトラブル等による再施行に備えて、完全に指定の画像処理が完了するまで、記憶手段に蓄積された分割圧縮画像データ群を保持しておく構成では、画像処理後の画像データを圧縮かつ分割して蓄積させるための空き記憶エリアが無かったり残り少なかったりすると、画像処理が途中で中断されてしまうこととなる。
【００１５】
これに対し、上記構成では、記憶エリア管理手段が、処理後の分割圧縮画像データ群を、記憶手段の元の記憶エリアにも蓄積するようになっているので、たとえ空き記憶エリアが無かったり、或いは残り少なくとも、元の記憶エリアを利用して、画像処理後の分割圧縮画像データ群を記憶手段に蓄積させることができ、空き記憶エリア不足による処理の中断といった事態の招来を効果的に回避することができる。
また、上記構成によれば、記憶手段の空き記憶エリア不足を原因とする画像処理の中断といった事態の招来を効果的に回避しながら、かつ、画像処理の再施行にも、記憶手段の空き記憶エリアが不足する限界まで対応可能となる。
【００１６】
本発明の請求項２記載の画像処理装置は、画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、上記記憶手段の記憶エリアを管理する記憶エリア管理手段と、上記記憶手段における空き記憶エリアが画像処理後の分割圧縮画像データ群の再蓄積に足るか否かを判断する判定手段とを備え、該記憶エリア管理手段は、一旦記憶手段に分割して蓄積された分割圧縮画像データ群を復元して画像処理を施した後、再度、圧縮かつ分割して記憶手段に蓄積させる際、上記判定手段が不足と判断すると、画像処理後の分割圧縮画像データ群の蓄積先として、画像処理を施す前の分割圧縮画像データ群の記憶エリアを用いることを特徴としている。
【００１７】
前述したように、記憶手段に蓄積された分割圧縮画像データ群は、不慮のトラブル等による再施行に備えて、完全に画像処理が完了するまで保持しておく方が好ましい。前述したように、不慮のトラブル等による再施行に備えて、完全に指定の画像処理が完了するまで、記憶手段に蓄積された分割圧縮画像データ群を保持しておく構成では、画像処理後の画像データを圧縮かつ分割して蓄積させるための空き記憶エリアが無かったり残り少なかったりすると、画像処理が途中で中断されてしまうこととなる。
【００１８】
したがって、ここでは、判定手段にて記憶手段における空き記憶エリアが画像処理後の分割圧縮画像データ群の再蓄積に足るか否かを判断させ、ここで不足と判断された場合のみ、記憶エリア管理手段が元の記憶エリアを用いるようにしている。
【００１９】
これにより、画像処理後の分割圧縮画像データ群の記憶エリア不足を原因とした処理の中断といった事態の招来を効果的に回避しながら、かつ、画像処理の再施行にも、空き記憶エリアが不足する限界まで対応可能となる。
【００２０】
本発明の請求項３記載の画像処理装置は、請求項１または２記載の画像処理装置において、記憶エリア管理手段が、空き記憶エリアに画像処理後の分割圧縮画像データ群を蓄積させる際、圧縮画像データの１分割分を蓄積する区画が連続する箇所への蓄積を優先させることを特徴としている。
【００２１】
画像処理後の分割圧縮画像データ群を再蓄積する際に、各分割圧縮画像データが、記憶エリアにおける方々に分散されて蓄積されることを防ぐことができ、アドレスを連続化して、画像出力時の処理速度を高めることができる。
【００２２】
本発明の請求項４記載の画像処理装置は、上記の課題を解決するために、画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、中綴じ編集や複数ページ分の画像を１ページに収める編集等の画像合成を伴う画像処理が指定された際、入力された画像データを圧縮かつ分割して記憶手段に蓄積する前に、合成の主体となる画像の画像データに対して合成される画像が嵌め込まれる空白部を予め保有させる前処理を実施する前処理手段を備えることを特徴としている。
【００２３】
一旦記憶手段に蓄積した分割圧縮画像データ群を読み出して、中綴じ編集や、複数ページ分の画像を１ページに収める編集等の画像合成を伴う画像処理を行う場合、合成する各ページの分割圧縮画像データ群を作業メモリ上で結合かつ伸長して画像処理を施せる状態とし、これを合成する。
【００２４】
したがって、２ページの画像を１ページに収める処理の場合、各ページの読み出しと、画像合成のために、合計４ページ分の作業メモリが必要となる。
【００２５】
これに対し、上記の構成では、前処理手段が、画像データを圧縮かつ分割して記憶手段に蓄積する前に予め、合成の主体となる画像に合成される画像を嵌め込むための空白部を保有させておくので、主体となる画像を読み出す作業メモリとしては２ページ分必要であるが、読み出された主体となる画像には既に１ページ分の空白部が確保されているので、該空白部に合成される画像の読み出すことで合成できる。
【００２６】
これにて、２ページの画像を１ページに収める処理において、合計２ページ分の作業メモリにて足り、かつ、合成処理も簡単で速くできる。なお、空白部の画像データは高圧縮できるため、記憶手段のエリア消費は少なく、作業メモリを少なくするために、記憶手段の記憶エリアを多く消費するといった不具合は発生しない。
【００２７】
【発明の実施の形態】
本発明の実施の一形態について図１ないし図１５に基づいて説明すれば、以下の通りである。
図２は、本発明の画像処理装置の構成が採用されたデジタル複写機１の断面構成図である。デジタル複写機１は、図２に示すように、大きくはスキャナ部３１及びレーザ記録部３２から構成されている。
【００２８】
スキャナ部３１は、透明ガラスからなる原稿載置台３５、原稿載置台３５上へ自動的に原稿を供給搬送するための両面対応自動原稿送り装置（ＲＡＤＦ）３６、及び原稿載置台３５上に載置された原稿の画像を走査して読み取るための原稿画像読み取りユニット、すなわちスキャナユニット４０から構成されている。
スキャナ部３１にて読み取られた原稿画像は、画像データとして後述する図４の画像処理部へと送られ、画像データに対して所定の画像処理が施される。
【００２９】
ＲＡＤＦ３６は、所定の原稿トレイ上に複数枚の原稿を一度にセットしておき、セットされた原稿を１枚ずつ自動的にスキャナ部３１の原稿載置台３５上へ送給する装置である。ＲＡＤＦ３６は、オペレータの選択に応じて原稿の片面又は両面をスキャナユニット４０に読み取らせるように、片面原稿のための搬送経路、両面原稿のための搬送経路、搬送経路切り換え手段などから構成されている。なお、ＲＡＤＦ３６については、従来から数多くの出願、商品化されているので、これ以上の説明は行わない。
【００３０】
スキャナユニット４０は、原稿面上を露光するランプリフレクタアセンブリ４１、原稿からの反射光像を光電変換素子４４に導くための第１の反射ミラー４２ａからなる第１の走査ユニット４０ａ、さらなる原稿からの反射光像を光電変換素子４４に導くための第２，第３の反射ミラー４２ｂ・４２ｃからなる第２の走査ユニット４０ｂ、原稿からの反射光像を電気的画像信号に変換する光電変換素子４４上に結像するための光学レンズ体４３、及び原稿からの反射光像を電気的画像信号に変換するＣＣＤ等の光電変換素子４４から構成されている。
【００３１】
スキャナ部３１は、上記ＲＡＤＦ３６とスキャナユニット４０の関連した動作により、原稿載置台３５上に読み取るべき原稿を順次載置させながら、原稿載置台３５の下面に沿ってスキャナユニット４０を移動させて原稿画像を読み取るように構成されている。
【００３２】
原稿画像をスキャナユニット４０で読み取ることにより得られた画像データは、図４の画像処理部にて各種画像処理が施された後、レーザ記録部３２のレーザ書き込みユニット（以下、ＬＳＵ）４６に与えられる。
【００３３】
レーザ記録部３２は、用紙収納・搬送部、ＬＳＵ４６及び画像を形成するための電子写真プロセス部４７を備えている。
【００３４】
用紙収納・搬送部には、第１カセット５１、第２カセット５２、第３カセット５３、及びマルチ手差しトレイ５４を有しており、さらに、画像が記録された用紙の裏面側に画像を記録させるための両面ユニット５５が備えられている。
【００３５】
この用紙収納・搬送部における各カセットには、用紙束がサイズ毎に収容されており、操作者が所望するサイズが収容されているカセットを選択すると、そのカセット内の用紙束の最上層から、給紙搬送部５０にて用紙が１枚ずつ送り出され、搬送経路３３を経由して順次レーザ記録部３２の電子写真プロセス部４７へ向けて搬送される。
【００３６】
ＬＳＵ４６は、上述のメモリから画像データに応じたレーザ光を出射する半導体レーザ、レーザ光を等角速度偏向するポリゴンミラー、等角速度偏向されたレーザ光が電子写真プロセス部４７の感光体ドラム４８上で等速度偏向されるように補正するｆθレンズ等を有している。
【００３７】
電子写真プロセス部４７は、周知の態様に従い、感光体ドラム４８の周囲に帯電器、現像器、転写器、剥離器、クリーニング器、除電器を備えると共に、その用紙搬送方向下流側に定着器４９を配置してなっている。
【００３８】
また、定着器４９より用紙搬送方向さらに下流側には、用紙排出搬送路が設けられており、この用紙排出搬送路は後処理装置３４へ通じる搬送路５７と、両面ユニット５５へ通じる搬送路５６とに分岐している。
【００３９】
画像メモリから読み出された画像データは、ＬＳＵ４６によってレーザ光線を走査させることにより感光体ドラム４８の表面上に静電潜像として形成され、トナーにより可視像化されたトナー像は用紙収納・搬送部から搬送された用紙の面上に静電転写され定着される。
【００４０】
このようにして画像が形成された用紙は、定着器４９から搬送路５７を介して後処理装置３４へ送られるか、或いは、搬送路５６を介して両面ユニット５５へと選択的に搬送される。
【００４１】
後処理装置３４は、第１の排紙トレイ３４１と、第２の排紙トレイ３４２が、装置左側において上下に配置されており、デジタル複写機１側において画像が記録された用紙を搬送路５７から受け取る。後処理装置３４内には、用紙受取口３４３、第１の搬送経路３４４、第２の搬送経路３４５、第１の切り換えゲート３４６、第２の切り換えゲート３４７、スイッチバック搬送経路３４８、第１排出ローラ３４９、第２排出ローラ３５０等が配置されており、各種の排出モードに対応している。
【００４２】
第１排出モードでは、用紙受取口３４３に受け取られた用紙は、第１の搬送経路３４４から直接第１排出ローラ３４９により第１の排紙トレイ３４１に排出される。ここで、用紙は記録面が上を向いたフェイスアップで排出される。
【００４３】
第２排出モードでは、用紙受取口３４３に受け取られた用紙は、第１の切り換えゲート３４６により第２の搬送経路３４５へと導かれ、その後第２の切り換えゲート３４７により第２排出ローラ３５０側へと案内され、該第２排出ローラ３５０から第２の排紙トレイ３４２に、フェイスアップで排出される。
【００４４】
第３排出モードでは、用紙受取口３４３に受け取られた用紙は、第１の切り換えゲート３４６により第２の搬送経路３４５へと導かれ、その後第２の切り換えゲート３４７によりスイッチバック搬送経路３４８へと案内される。そして用紙の後端が第２の切り換えゲート３４７を通過すると、用紙がスイッチバック搬送され、第２の切り換えゲート３４７から第２排出ローラ３５０側へと案内され、該第２排出ローラ３５０から第２の排紙トレイ３４２に排出される。ここでは、スイッチバック搬送されることで、用紙は記録面が下を向いたフェイスダウンで排出される。
【００４５】
また、第１の排紙トレイ３４１及び第２の排紙トレイ３４２には、排出収容される用紙の収容状態を排出方向と略直交する方向に変位させるための、従来から公知のオフセット機構３５１・３５２が設けられており、ジョブ単位、あるいは、モード毎に画像が記録された用紙を区分した状態で区分け収容するようになっている。
【００４６】
図３は、このデジタル複写機１が他の画像処理装置であるパーソナルコンピュータ２や、デジタルカメラ３、デジタルビデオカメラ４、携帯端末装置５などとネットワーク接続された環境を表したものである。
【００４７】
このネットワーク接続された画像処理装置からインターフェイスを介してデジタル複写機１へと転送されてきた画像データは、一旦、デジタル複写機１の画像処理部へと送られ、所定の処理が行われた後、図２に示したレーザ記録部３２から画像として再現出力される。
【００４８】
次に、このデジタル複写機１における、読み取られた原稿画像情報に画像処理を行う画像処理部の構成及び機能について説明する。
【００４９】
図４は、図２のデジタル複写機１を構成している各種ユニット部、画像処理部などの全体ブロック構成図であり、略中央に位置するメイン中央演算処理装置４０１（ＣＰＵ（Central Processing Unit)）により、各ユニット毎に搭載されたサブ中央演算処理装置（ＣＰＵ）との連携を取りながら動作管理している状態を示す図である。
【００５０】
図に示すように、主に、操作パネル１０３を管理制御するオペレーションパネルボード１００、デジタル複写機１を構成する各ユニットを管理制御するマシンコントロールボード２００、原稿画像を電気的に読み取り電子データ（画像データ）とするＣＣＤボード３００、前記ＣＣＤボード３００にて電子データ化された原稿画像に対して所定の画像処理を施すメイン画像処理ボード４００、及びこのメイン画像処理ボード４００にて処理された画像データに対してさらに所定の画像処理を施すサブ画像処理ボード５００と、さらに、前記サブ画像処理ボード５００にインターフェイスを介して接続されたその他の拡張ボード群６００（プリンタボード、ＦＡＸボード、機能拡張ボード）などから構成されている。
【００５１】
以下、各ボード毎に管理制御している内容について説明する。
オペレーションパネルボード１００は、基本的にサブの中央演算処理装置（ＣＰＵ）１０１により制御されており、操作パネル１０３上に配置されたＬＣＤ表示部１０４の表示画面、スタートキーや、クリアキー、テンキー等からなる操作キー群１０５からの操作入力などを管理している。このオペレーションパネルボード１００には、ＬＣＤ表示部１０４及び操作キー群１０５から入力されたデータ、ＬＣＤ表示部１０４に表示させる情報など操作パネル１０３における各種制御情報を記憶しておくメモリ１０２も設けられている。
【００５２】
この構成において、サブの中央演算処理装置１０１は、メインの中央演算処理装置４０１との制御データ通信を行い、デジタル複写機１の動作指示を行う。また、メインの中央演算処理装置４０１からは、デジタル複写機１の動作状態を示す制御信号をサブの中央演算処理装置１０１へと転送することで、操作パネル１０３のＬＣＤ表示部１０４を通して、装置が現在どのような状態にあるのか操作者に表示するようになっている。
【００５３】
マシンコントロールボード２００は、サブの中央演算処理装置２０１により全体が制御されており、前述したＲＡＤＦ３６などの自動原稿送り装置、原稿画像を読み取るスキャナ部３１、画像データを画像として再現する電子写真プロセス部４７、画像が記録される用紙をカセット等から給紙して電子写真プロセス部４７へ向かって順次搬送する給紙搬送部５０、用紙の両面に画像が形成されるように用紙を反転搬送する両面ユニット５５、画像が記録された用紙に対してステープルなどの後処理を行う後処理装置３４などを管理している。
【００５４】
ＣＣＤボード３００は、原稿画像を電気的に読み取るためのＣＣＤ３０１、ＣＣＤ３０１を駆動する回路（ＣＣＤゲートアレイ）３０２、ＣＣＤ３０１から出力されるアナログデータのゲイン調整などを行うアナログ回路３０３、ＣＣＤ３０１のアナログ出力をデジタル信号に変換して電子データとして出力するＡ／Ｄ変換器３０４などから構成され、制御管理はメインの中央演算処理装置４０１により行われている。
【００５５】
メイン画像処理ボード４００は、メインの中央演算処理装置４０１により制御され、前記ＣＣＤボード３００から送られてきた原稿画像の電子データをもとに、画像の階調性を所望の状態で表現できるように、シェーディング補正，濃度補正，領域分離，フィルタ処理，ＭＴＦ補正，解像度変換，電子ズーム（変倍処理），ガンマ補正など多値の画像データの状態のまま処理を施す多値画像処理部４０２、処理が施された画像データあるいは処理の手順管理など各種制御情報を記憶させておくメモリ４０３、処理が施された画像情報でもって画像を再現するためにＬＳＵ４６側へとデータを転送制御するレーザコントロール４０４などから構成されている。
【００５６】
サブ画像処理ボード５００は、メイン画像処理ボード４００とコネクタ接続され、メイン画像処理ボード４００上のメインの中央演算処理装置４０１により制御された、２値画像処理部５０１、圧縮された画像データを分割して格納する蓄積メモリ５０６（記憶手段）、画像データを一旦格納して圧縮を施したり、蓄積メモリ５０６より読み出した圧縮画像データを伸長して復元したり、その他、画像データに画像処理を施すための作業メモリであるページメモリ５０２ａ、外部インターフェイスとしてのＳＣＳＩ５０４ａ、及び、上記蓄積メモリ５０６ａ，ページメモリ５０２ａ，ＳＣＳＩ５０４ａをそれぞれ制御するゲートアレイ５０６ｂ，５０２ｂ，５０４ｂなどから構成される。
【００５７】
また、前述したように、本デジタル複写機１は、プリンタ機能及びＦＡＸ機能を有する複合機であるので、ＦＡＸモードやプリンタモードで受け付けた入力データを効率よく格納し得るように、ハードディスク５０３ａが増設されている。ハードディスク５０３ａはゲートアレイ５０３ｂにて制御される。
【００５８】
また、前述の２値画像処理部５０１は、多値画像情報を２値画像に変換する多値２値変換部、画像を回転する画像回転部、２値画像の変倍処理を行う２値変倍（ズーム）部、２値データの圧縮，伸長を行う圧縮伸長部などから構成され、さらに、ＦＡＸ画像を通信手段を介して送受信することができるようにＦＡＸインターフェイスも備えている。
【００５９】
拡張ボード群６００としては、外部に接続されたパソコンなどから送られてくるデータをデジタル複写機１のレーザ記録部３２からプリンタモードとして出力可能とするためのプリンタボード６０１、デジタル複写機１の編集機能を拡張してデジタル複写機１の特徴を有効活用するための機能拡張ボード６０２、デジタル複写機１のスキャナ部３１から読み込んだ原稿画像を相手先に対して送信したり、相手先から送られてきた画像情報をデジタル複写機のレーザ記録部３２から出力することを可能にするＦＡＸボード６０３などがある。
【００６０】
ここで、上記デジタル複写機１における、コピーモード、ＦＡＸモード、及びプリンタモードの、基本的な画像データ処理及びその流れについて説明する。
【００６１】
(1) 通常のコピーモード
デジタル複写機１のＲＡＤＦ３６の所定位置セットされた原稿は、１枚ずつスキャナ部３１の原稿載置台３５上へと順次供給され、原稿の画像は先に説明したスキャナユニット４０の構成により順次読み取られ、８ビットの電子データとしてメイン画像処理ボード４００へと転送される。
【００６２】
メイン画像処理ボード４００に転送された８ビットの電子データは、８ビットの電子画像データとして多値画像処理部４０２上で所定の処理が施される。そして、８ビットの電子画像データにガンマ補正などの処理が行われた後、レーザコントロール４０４を介してＬＳＵ４６へと送られる。
これにより、デジタル複写機１のスキャナ部３１にて読み取られた原稿画像は、レーザ記録部３２から階調性のあるコピー画像として出力される。
【００６３】
(2) コピーモードにおける電子ＲＤＨ（Recycle Document Handler) 機能使用  デジタル複写機１のＲＡＤＦ３６の所定位置にセットされた原稿は、１枚ずつスキャナ部３１の原稿載置台３５上へと順次供給され、原稿の画像は先に説明したスキャナユニット４０の構成により順次読み取られ、８ビットの電子データとしてメイン画像処理ボード４００へと転送される。メイン画像処理ボード４００に転送された８ビットの電子データは、８ビットの電子画像データ（画像データに同じ）として多値画像処理部４０２上で所定の処理が施される。
【００６４】
そして、この８ビットの画像データは、次にメイン画像処理ボード４００側のコネクタ４０５から、サブ画像処理ボード５００側のコネクタ５０５を介してサブ画像処理ボード５００側に送られ、２値画像処理部５０１の多値２値変換部において誤差拡散などの処理と共に８ビットの画像データから１ビットの画像データに変換される。
【００６５】
なお、ここで８ビットの画像データを誤差拡散などの処理を含めて１ビットの画像データに変換するのは、ただ多値２値変換を行っただけでは画質的に問題があるためで、画質の劣化を少なくする配慮である。また、８ビットの画像データを１ビットの画像データに変換するのは、画像の記憶容量などを考慮したためである。
【００６６】
このようにして変換された１ビットの画像データは、２値画像処理部５０１の圧縮伸長部にて２値データから更に圧縮される。圧縮伸長部では、所定の形式で画像データを圧縮し、圧縮画像データがページメモリ５０２ａ上に作成される。ページメモリ５０２ａに作成された圧縮画像データは、圧縮画像データを蓄積するための蓄積メモリ５０６ａへと転送され、一時的に記憶管理される。このような画像データのページメモリ５０２ａ上での圧縮処理、及び蓄積メモリ５０６ａへの蓄積処理は、原稿１枚（１ページ）毎に行われる。なお、圧縮画像データの蓄積メモリ５０６ａへの蓄積管理方法については、後に詳述する。
【００６７】
そして、デジタル複写機１のＲＡＤＦ３６にセットされた原稿群の全てが読み取り処理されると、先程一時的に蓄積メモリ５０６ａに分割して記憶された圧縮画像データがゲートアレイ５０６ｂの制御により指定された部数の数だけ繰り返し読み出され、ページメモリ５０２ａ上で伸長されて元の１ビットの電子画像データに復元され、再度コネクタ４０５，５０５を介してメイン画像処理ボード４００へ送られ、ガンマ補正などの処理が施された後、レーザコントロール４０４を介してＬＳＵ４６へと送られる。
【００６８】
これにより、デジタル複写機１のスキャナ部３１にて読み取られた原稿画像は、レーザ記録部３２から階調性のあるコピー画像として出力される。
【００６９】
なお、ここでは、全ての原稿群画像が読み取られてから画像群を所望する部数の数だけ繰り返し読み出すようにして説明したが、１部目の画像出力は所定分の画像が準備できた段階で順次出力する構成とすることも可能である。
【００７０】
(3) プリンタモード
前述の図２に示した、ネットワーク接続された外部機器からネットワーク上を用いて送られてきた画像は、プリンタボード６０１上のネットワークインターフェイスを介してプリンタボード６０１上でページ単位の画像として展開された後、インターフェイスを構成するＳＣＳＩ５０４ａから一旦サブ画像処理ボード５００側へ転送され、ハードディスク５０３ａなどのメモリヘと記憶される。
【００７１】
この処理の流れをパーソナルコンピュータからの画像入力を例示して簡単に説明する。パーソナルコンピュータ側で作成されたテキストデータなどが、ＰＳ（Postscript) あるいは、ＰＣＬ（Printer controle Language)のデータ形式の形で転送されてくると、この転送されてきたデータは、一旦プリンタボード６０１上のバッファ（メモリ２）へと蓄積され、ＣＰＵにてページメモリ（メモリ１）上にＲＩＰ（Raster Image Processor) により展開される。
【００７２】
そして、ページメモリ（メモリ１）上に展開された画像データは、ＳＣＳＩを介してサブ画像処理ボード５００ヘと転送され、ハードディスク５０３ａへと記憶される。このとき、ページメモリ（メモリ１）上に展開記憶されている画像データを、容量の関係でハードディスク５０３ａに記憶できなければ、ハードディスク５０３ａが開放されるまで待機させておく。
【００７３】
なお、プリンタボード６０１上でページ画像として展開された画像は、サブ画像処理ボード５００側に送られるが、ページ画像に２値画像処理は行わず、ハードディスク５０３ａに一時記憶されるだけである。また、一旦記憶されたページ画像がハードディスク５０３ａから読み出される時も、ページ画像に対する２値画像処理は行わない。
【００７４】
そして、ハードディスク５０３ａへ一時記憶された画像情報は、所定のページ順となるようにハードディスク５０３ａから読み出されながらメイン画像処理ボード４００へと送られ、ガンマ補正が施された後、レーザコントロール４０４からＬＳＵ４６にて画像を再現するよう画像の書き込みが制御される。
【００７５】
(4) ＦＡＸモード
ＦＡＸモードには、相手先に対する原稿の送信と、相手先からの原稿の受信に対する処理がある。先ずは、相手先に対する原稿の送信について説明する。
【００７６】
デジタル複写機１のＲＡＤＦ３６の所定位置にセットされた送信原稿は、１枚ずつスキャナ部３１の原稿載置台３５上へと順次供給され、送信原稿の画像は先に説明したスキャナユニット４０の構成により順次読み取られ、８ビットの画像データとしてメイン画像処理ボード４００へと転送される。
【００７７】
メイン画像処理ボード４００に転送された８ビットの電子データは、８ビットの画像データとして多値画像処理部４０２上で所定の処理が施される。そして、この８ビットの画像データは、次にメイン画像処理ボード４００側のコネクタ４０５から、サブ画像処理ボード５００側のコネクタ５０５を介してサブ画像処理ボード５００側に送られ、２値画像処理部５０１の多値２値変換部において誤差拡散などの処理と共に８ビットの画像データから１ビットの画像データに変換される。
【００７８】
なお、８ビットの画像データを誤差拡散などの処理を含めて１ビットの画像データに変換しているのは、コピーモードにおける電子ＲＤＨ機能を用いた場合と同様に、ただ多値２値変換を行っただけでは画質的に問題があるためで、画質の劣化を少なくする配慮である。
【００７９】
このようにして２値画像化された送信原稿は、２値画像処理部５０１の圧縮伸長部にて所定の形式で圧縮された後、蓄積メモリ５０６ａに分割して記憶される。そして、相手先との送信手続きを行い送信可能な状態が確保されると、蓄積メモリ５０６ａから読み出された圧縮された送信原稿画像は、ＦＡＸボード６０３側へと転送され、このＦＡＸボード６０３上で圧縮形式の変更など必要な処理が施された後、相手先に対して通信回線を介して順次送信されることとなる。
【００８０】
次に、相手先から送信されてきた原稿画像の処理について説明する。相手先から通信回線を介して原稿が送信されてくると、ＦＡＸボード６０３での通信手続きを行いながら相手先から送信されてくる原稿画像を受信すると共に、所定の形式に圧縮された状態の受信画像は、サブ画像処理ボード５００の２値画像処理部５０１に設けられたＦＡＸインターフェイスから２値画像処理部５０１へと送られ、圧縮伸長部などによりページ画像として送信されてきた原稿画像を再現する。
【００８１】
そして、ページ単位の画像として再現された原稿画像は、メイン画像処理ボード４００側へと転送されガンマ補正が施された後、レーザコントロール４０４からＬＳＵ４６にて画像を再現するよう画像の書き込みが制御される。
【００８２】
以上の構成からわかるように、画像情報に所定の処理を施す画像処理部は、主としてスキャナ部３１から読み取り入力された原稿画像を多値の画像情報として処理するメイン画像処理ボード４００と、このメイン画像処理ボード４００にて多値画像情報として処理された原稿画像情報に対して２値化処理など所定の処理を施したり、外部インターフェイスを介して接続された機器から送られてきた画像情報に対して所定の処理を施した後、多値画像処理部４０２（メイン画像処理ボード４００）側へと転送したりするサブ画像処理ボード５００とに分割構成されている。
【００８３】
また、メイン画像処理ボード４００には、画像をＬＳＵ４６から電子写真プロセス部４７の感光体４８上に再現させるため、ＬＳＵ４６の画像情報の書き込みを制御するためのレーザコントロール４０４が含まれている。この構成により、スキャナ部３１から読み取り入力された原稿画像は、多値画像として原稿が有する画像の特徴を損なうことなくレーザ記録部３２からコピー画像として再現可能であり、大量の原稿を電子ＲＤＨ機能などを用いて高速出力処理する場合などは、サブ画像処理ボード５００、ハードディスク５０３ａなどを用いることで可能となっている。
【００８４】
また、ＦＡＸ、パーソナルコンピュータなどの外部機器からの画像情報に対する処理および出力、ＦＡＸに限ってはさらに、多値画像処理が施された（原稿画像の特徴が保たれた）送信原稿に対する２値化処理など、デジタル複写機１として備えられたデジタルの特徴機能に合わせて画像情報に適切な処理を施すことが可能な構成となっている。
【００８５】
また、画像処理部を分散させることで、デジタル複写機１のバリエーション（ラインナップ）を多種多様揃えることが可能であり、ユーザの要望に合わせてデジタル複写機を設置することができ、また、設置後もユーザの要望に合わせてシステム展開を簡単に図ることが可能である。
【００８６】
さらに、メイン画像処理ボード４００上に配置された中央演算処理装置４０１は、上記構成においてサブ画像処理ボード５００をも管理制御しているので、それぞれの処理部において、連続して処理される画像全体の流れが管理され、データおよび処理の流れもスムーズになり、画像データが失われる虞れがない。
【００８７】
次に、本デジタル複写機１における、本発明の画像処理装置の構成が適用された要部を詳細に説明する。
【００８８】
まず、画像データを圧縮して蓄積メモリ５０６ａへ分散させて記憶させる手順、及び、蓄積メモリ５０６ａより圧縮画像データを読み出して結合し伸長する復元の手順について、図１、図５を用いて説明する。
【００８９】
図１は、本デジタル複写機における本発明の画像処理装置の構成が適用された要部の構成を示すブロック図であり、図５は、画像データを圧縮して蓄積メモリ５０６ａへ分散して蓄積させる方法を示した説明図である。
【００９０】
ページメモリ５０２ａに入力された画像データは、２値画像処理部５０１の多値２値変換部にて、１画素８ビットデータから１ビットデータに変換されている。２値画像処理部５０１の圧縮伸長部は、この１ビットデータの画像データを更に圧縮して蓄積メモリ５０６ａの利用効率を上げるべく、所定の形式で画像データを圧縮して、圧縮画像データに変換する。以下、圧縮前の１ビットの画像データを、ビットマップ画像データと称する。
【００９１】
変換された圧縮画像データは、記憶エリア管理手段である中央演算処理装置４０１の制御の元、図５中央に示す蓄積メモリ５０６ａ内の分割ワークエリア５０６ａａに転送され、ここで所定のブロック単位に分割される。この後、分割された圧縮画像データを、１ブロック（１分割分）単位に、蓄積メモリ５０６ａ内の圧縮画像データを分割格納する蓄積エリア（記憶エリア）５０６ａｂに転送される。
【００９２】
この転送時、中央演算処理装置４０１は、蓄積エリア５０６ａｂの空きエリア（空き記憶エリア）を走査しながら、ブロック単位の空きに対して分割圧縮画像データを１ブロックずつ転送し、全ブロックの分割圧縮画像データを蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂに分散させて蓄積させる。
【００９３】
このとき、分散して蓄積された各分割圧縮画像データの繋がりがわかるように、図５左上に示すように、１ページ分の画像データに対して、最初の１ブロック目の先頭アドレスを、画像管理テーブル７００に登録して管理する。画像管理テーブル７００では、原稿のページに相当する画像Ｎｏ．と、当該画像Ｎｏ．の最初の１ブロック目の先頭アドレスとが対を成して格納される。
【００９４】
この後、図５左下に示すように、蓄積された第１ブロック目の先頭部分に、第２ブロック目の先頭アドレスをセットし、順に第２ブロック目の先頭部分に第３ブロック目の先頭アドレスをセットする。最終のブロック（図では、第６ブロック）は、図５右下に示すように、最後であることを示す終了データ（ＮＵＬＬ）をその先頭にセットしておく。
【００９５】
このようにして格納された蓄積メモリ５０６ａ内より、所望の画像データを取り出すには、前記した画素管理テーブル７００より所望の画像Ｎｏ．を指定して画像データを選択すると、対を成す先頭アドレスより第１ブロック目のジャンプ先アドレスが判明し、第１ブロックを読み出す際に第１ブロックの先頭部分に記された第２ブロックのジャンプ先アドレスが判明し、順にたどっていくことで、全てのブロックのアドレスが判明する。
【００９６】
中央演算処理装置４０１は、このように蓄積メモリ５０６ａを管理することで、蓄積エリア５０６ａｂの空きブロックが連続的に確保されなくても確実に圧縮された画像データを蓄積メモリ５０６ａ内に記憶させることが可能となる。
【００９７】
次に、蓄積メモリ５０６ａ内の圧縮データ蓄積エリア５０６ａｂ内に一旦分割して格納された分割圧縮画像データ群に対して、画像処理を実施する場合を説明する。
【００９８】
本デジタル複写機１のように、蓄積メモリ５０６ａを搭載したデジタル複写機では、画像を１度読み込んだ後、いろいろな編集加工等の所望する画像処理を行うことが要求される。そこで、一度圧縮されて蓄積メモリ５０６ａに分散して蓄積されている分割圧縮画像データ群を、結合かつ伸長して元の２値の画像データの状態に復元し、画像処理を施した後、再度、圧縮して蓄積メモリ５０６ａに分散させて蓄積する場合が発生する。
【００９９】
以下、この場合の手順を、画像処理として「斜体」を例に、図１及び図６を用いて説明する。
図６は手順を示すフローチャートであり、フローチャートの右側には、画像データの形態の変化を示す。
【０１００】
スキャナ部３１から読み込まれた原稿１ページ分の画像データは、２値画像処理部５０１において２値化され、ページメモリ５０２ａに一旦記憶される。この記憶された画像データであるビットマップ画像データは、２値画像処理部５０１の圧縮伸長部で圧縮され圧縮画像データとなる（Ｓ１）。ページメモリ５０２ａ内の圧縮画像データは、蓄積メモリ５０６ａ内の分割ワークエリア５０６ａｂに一度格納されて分割され（Ｓ２）、この後、蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂに所定のブロック単位で空きエリアを走査しながら分散して配置される（Ｓ３）。ここで、原稿が複数枚ある場合は、全ての原稿に対して、Ｓ１〜Ｓ３の処理が繰り返し行われる。
【０１０１】
これが終了すると、操作パネル１０３を用いて指定された『斜体』に伴う画像処理を行うために再度、蓄積メモリ５０６ａから１ページ目の分割圧縮画像データ群を読み出して結合して分割を解いた後、２値画像処理部５０１の圧縮伸長部において伸長処理を行って元のビットマップ画像データをページメモリ５０２ａ上に展開し、文字を『斜体』にする画像処理を実行する（Ｓ５）。
【０１０２】
『斜体』の画像処理を実行後、変更された画像データを２値画像処理部５０１の圧縮伸長部で再度圧縮し（Ｓ６）、蓄積メモリ５０６ａ内の分割ワークエリア５０６ａａにおいて再度分割する（Ｓ７）。
【０１０３】
この後、蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂに各分割圧縮画像データを再蓄積する（Ｓ８）。Ｓ８では、蓄積エリア５０６ａｂにおける空きエリアのブロック数が全分割圧縮画像データ群の蓄積に足るか否かを判断し、足りないと判断すると、画像処理『斜体』を施す前の元の圧縮画像データが分散して蓄積されていた各ブロックに画像処理後の各分割圧縮画像データを蓄積する。
【０１０４】
ここで、蓄積メモリ５０６ａに複数ページ分の画像データが格納されている場合は、全てのページの画像データに対して、Ｓ４〜Ｓ８の処理が繰り返し行われる。
【０１０５】
これにより、画像処理を施した後に再度蓄積メモリ５０６ａに圧縮画像データを分散させて記憶させる場合に、たとえ蓄積メモリ５０６ａの蓄積エリア５０６ａｂに空きブロックが不足していても、画像処理を施す前の元の圧縮画像データが分散されて記憶されていたブロックを利用して、画像処理後の分割圧縮画像データ群を蓄積メモリ５０６ａ内に記憶させることができ、蓄積メモリ５０６ａの空きブロック不足による画像処理の中断といった事態の招来を効果的に回避して、画像処理を完了させ得る。
【０１０６】
ここで、図６のフローチャートにおけるＳ８の再蓄積処理を、図７〜図１０を用いて詳細に説明する。
【０１０７】
中央演算処理装置４０１は、図７に示すブロック管理テーブル７０１を具備しており、該テーブル７０１を用いて、蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂの空き状況を管理している。ブロック管理テーブル７０１には、蓄積メモリ５０６ａの蓄積エリア５０６ａｂのブロックＮｏ．と、当該ブロックの空き状況とが対を成して格納されている。
【０１０８】
中央演算処理装置４０１は、再蓄積に際しては、図８のフローチャートに示すように、画像処理後の圧縮画像データの再蓄積に必要なブロック数Ｎを演算すると共に（Ｓ１１）、空きエリアのブロック数（空きブロック数）Ｍを演算し（Ｓ１２）、判定部（判定手段）にて、Ｓ１１，Ｓ１２による各演算結果Ｎ，Ｍを比較し（Ｓ１３）、空きブロック数Ｍが必要とするブロック数Ｎよりも多い場合は、空きブロックに優先的に画像処理後の圧縮画像データを蓄積させる（Ｓ１４）。
【０１０９】
一方、空きブロック数Ｍが必要とするブロック数Ｎより少ない場合は、元の画像データが蓄積されていた各ブロックに画像処理後の圧縮画像データを蓄積する（Ｓ１５）。
【０１１０】
これにより、蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂの空きエリア不足を原因とする画像処理の中断といった事態の招来を効果的に回避しながら、かつ、画像処理の再施行にも、蓄積エリア５０６ａｂの空きエリアが不足する限界まで対応可能となる。
【０１１１】
さらに、この場合、図９に示すような、ブロックの連続性を示す情報を含むブロック管理テーブル７０２を用いて空きブロックを管理することで、蓄積エリア５０６ａｂにおける空きブロックの連続するものに優先的に蓄積させることが可能となる。
【０１１２】
図１０に、図９に示すブロック管理テーブル７０２を用いた場合の、図６のフローチャートにおけるＳ８の再蓄積処理を示す。
【０１１３】
再蓄積に際しては、画像処理後の圧縮画像データの再蓄積に必要なブロック数Ｎを演算すると共に（Ｓ２１）、空きブロック数Ｍを演算し（Ｓ２２）、判定部が、Ｓ２１，Ｓ２２による各演算結果Ｎ，Ｍを比較し（Ｓ２３）、空きブロック数Ｍが必要とするブロック数Ｎより少ない場合は、元の画像データが蓄積されていた各ブロックに画像処理後の圧縮画像データを蓄積する（Ｓ２５）。
【０１１４】
一方、空きブロック数Ｍが必要とするブロック数Ｎよりも多い場合は、続いて空きブロックの連続するブロック数Ｌを演算し（Ｓ２４）、判定部にて、Ｓ２１，Ｓ２４による各演算結果のＮとＬとを比較し（Ｓ２６）、連続空きブロック数Ｌが必要とするブロック数Ｎよりも多い場合は、連続空きブロックに優先的に画像処理後の圧縮画像データを蓄積させ（Ｓ２７）、連続空きブロック数Ｌが必要とするブロック数Ｎより少ない場合は、空きブロックの連続性を問題にすることなく、画像処理後の圧縮画像データを順に空きブロックに蓄積する（Ｓ２８）。
【０１１５】
これにより、画像処理後の圧縮画像データを分割して再蓄積する際に、分割圧縮画像データ群が、蓄積エリア５０６ａｂにおける方々に分散されて蓄積されることを防ぐことができ、分割圧縮画像データ群が蓄積されるブロックのアドレスを連続化して、画像出力時の処理速度を高めることができる。
【０１１６】
次に、編集処理として、４ページの画像データを『中綴じ編集』する場合を、図１、図１１ないし図１５を用いて説明する。
【０１１７】
図１１は、『中綴じ編集』について説明するもので、『中綴じ』には、右綴じと左綴じとがある。図において、左側に右綴じを示し、右側に左綴じを示す。
【０１１８】
まず、図１２ないし図１４を用いて、『中綴じ編集（右綴じ）』を行う場合の処理の流れを説明する。図１２は、『中綴じ編集（右綴じ）』における１ページ目と４ページ目とを合成するまでの処理を示している。
【０１１９】
図１２に示すように、１〜４ページの各原稿の画像データを、各ページ毎にスキャナ部３１から読み取り、読み取り毎に、画像データを２値画像処理部５０１において２値化し、ビットマップ画像データとしてページメモリ５０２ａに一旦記憶し、この記憶された画像データを、順次、２値画像処理部５０１の圧縮伸長部で圧縮する。そして、圧縮した画像データを、蓄積メモリ５０６ａの分割ワークエリア５０６ａａに一度貯えて分割処理した後、蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂに、所定のブロック単位で空きエリアを走査しながら分割配置する。
【０１２０】
図１３に、１ページ目と４ページ目の画像データが、圧縮され蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂに分割して格納される状態を示す。
【０１２１】
次に、図１２に示すように、先頭の１ページ目と最終の４ページ目の分割圧縮画像データが、蓄積メモリ５０６ａの蓄積エリア５０６ａｂにおける各ブロックより取り出され、取り出した１ページ目と４ページ目の分割圧縮画像データ群が、結合されて分割を解かれると共に、ページメモリ５０２ａにてそれぞれ伸長されてビットマップ画像データに復元され、新たな２ページ分の編集用のメモリ領域にてそれぞれの画像が合成される。
【０１２２】
この後、合成した画像を、再度、蓄積メモリ５０６ａの蓄積エリア５０６ａｂに記憶するために、編集用のメモリ領域の合成画像データ（ビットマップ画像データ）を２値画像処理部５０１の圧縮伸長部で圧縮し、蓄積メモリ５０６ａ内の分割ワークエリア５０６ａａにおいて分割処理を行う。
【０１２３】
このとき、蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂに新たに記憶させる空きブロックがなければ、既に説明したように元の画像データが蓄積されていた各ブロックに画像処理後の分割圧縮画像データ群を蓄積する。
【０１２４】
図１４に、１ページ目と４ページ目の画像データが合成されてなる新しい１ページ目（１’）の画像データを圧縮し、蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂの元のブロックに格納される状態を示す。
【０１２５】
２ページ目、および３ページ目の画像データについても同様に元の画像データが蓄積されていた各ブロックに編集処理後の圧縮され分割された画像データを蓄積する。
【０１２６】
次に、『中綴じ編集』のような「画像合成」処理を伴う編集処理を実行する場合において、さらに、処理の速度を向上させることが可能である方法について説明する。
【０１２７】
上記の方法では、１ページ目と４ページ目の画像データをページメモリ５０２ａにて伸長して、それぞれビットマップ画像を復元するためのメモリと、それぞれの画像を合成するための、さらに新たな２ページ分の編集用のメモリ領域が必要であるが、図１５に示す手順により、この編集のための余分なワークメモリーを必要とせず、また処理速度も向上できる。
【０１２８】
『中綴じ編集』があらかじめ設定されている場合、スキャナ部３１から読み込まれた奇数ページ（１ページ目、３ページ目）の画像データは、２値画像処理部５０１において２値化されページメモリ５０２ａに一旦記憶されるが、このとき、前処理手段としての機能を有する中央演算処理装置４０１にて、この１べ一ジ分の画像データにもう１ページ分の白データが前処理として付加される。
【０１２９】
その後、２値画像処理部５０１の圧縮伸長部で圧縮され、蓄積メモリ５０６ａ内の分割ワークエリア５０６ａａに一度貯えられ分割処理され、この後、蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂに所定のブロック単位で空きブロックを走査しながら分割配置され、１ページ分の画像データと１ページ分の白データの圧縮画像データは蓄積される。なお、１ページ分が白データであるため、圧縮されると読み込まれた画像の圧縮画像データの容量とほとんど差がなく、蓄積メモリ５０６ａも大きな負担にはならない。
【０１３０】
一方、スキャナ３１より読み込まれた偶数ページ（２ページ目、４ページ目）の画像データは、２値画像処理部５０１において２値化されページメモリ５０２ａ一旦記憶されるが、偶数ページは奇数ページとは異なり、もう１ページ分の白データの付加はない。
【０１３１】
ページメモリ５０２ａ内に格納されたビットマップ画像データは、そのまま、２値画像処理部５０１の圧縮伸長部で圧縮され、蓄積メモリ５０６ａの分割ワークエリア５０６ａａに一度貯えられ分割処理された後、蓄積メモリ５０６ａ内の蓄積エリア５０６ａｂに所定のブロック単位で空きブロックを走査しながら分割配置され、１ページ分の画像データの圧縮画像データは蓄積される。
【０１３２】
次に、『中綴じ編集』を行うために、先頭の１ページ目（奇数ページ）の圧縮画像データをページメモリ５０２ａにて伸長し、１ページ目の画像データともう１ページ分の白データのビットマップ画像データを復元する。
【０１３３】
続いて、４ページ目（偶数ページ）の圧縮画像データをページメモリ５０２ａにて伸長し、上記の２ページ分のメモリ領域に合成する。その後は、上記と同様に、蓄積メモリ５０６ａに再蓄積する。
【０１３４】
このように、合成を伴う画像処理の場合、画像を読み込んだ後、圧縮処理する前段階において、合成の主体となるページの画像、ここでは奇数ページに、偶数ページをはめ込む領域を見込んで１ページ分の白データを付加しておく構成としたので、ページメモリ５０２ａのメモリ量を削減でき、少ないメモリ量でしかも、高速に合成処理ができる。また１ページ分の余白追加分のメモリ量は高圧縮できるため、蓄積メモリ５０６ａのメモリ消費量が上がるといった問題も伴わない。
なお、ここでは、奇数ページに偶数ページを嵌め込む例を説明したが、偶数ページに余白分を追加しておき、奇数ページを嵌め込むようにしてもよい。
【０１３５】
また、『中綴じ編集』だけでなく、合成を伴い画像処理、例えば複数ページ分の原稿を１ページに集約する『Ｎin１編集』等においても、同じ効果が得られる。
【０１３６】
上記の実施の形態のデジタル複写機１は、あくまでも、本発明の技術内容を明らかにするものであって、そのような具体例にのみ限定して狭義に解釈されるべきものではなく、画像データを圧縮かつ分割して蓄積するメモリを備えた画像処理装置において、いろいろと変更して実施することができるものである。
【０１３７】
本実施の形態にかかる画像処理装置は、画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、上記記憶手段の記憶エリアを管理する記憶エリア管理手段が備えられ、該記憶エリア管理手段は、一旦記憶手段に分割して蓄積された分割圧縮画像データ群を復元して画像処理を施した後、再度、圧縮かつ分割して記憶手段に蓄積させる際、画像処理を施す前の分割圧縮画像データ群の記憶エリアも用いる構成としてもよい。
【０１３８】
これにより、処理後の分割圧縮画像データ群が、記憶手段の元の記憶エリアにも蓄積されるので、たとえ空き記憶エリアが無かったり、或いは残り少なくとも、元の記憶エリアを利用して、画像処理後の分割圧縮画像データ群を記憶手段に蓄積させることができ、空き記憶エリア不足による処理の中断といった事態の招来を効果的に回避することができる。
【０１３９】
その結果、画像データを圧縮かつ分割して蓄積する記憶手段を備えたタイプであって、かつ、画像処理を効率よく実施可能な画像処理装置を提供できるという効果を奏する。
【０１４０】
【発明の効果】
本発明の請求項１記載の画像処理装置は、以上のように、画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、記憶手段の記憶エリアを管理する記憶エリア管理手段が備えられ、該記憶エリア管理手段は、一旦記憶手段に分割して蓄積された分割圧縮画像データ群を復元して画像処理を施した後、再度、圧縮かつ分割して記憶手段に蓄積させる際、１ページ分の画像データ毎に、上記記憶手段における、画像処理後の圧縮画像データの蓄積に必要とされる圧縮画像データの１分割分を蓄積する区画数を演算すると共に、圧縮画像データの１分割分を蓄積する、空き記憶エリアの区画数を演算し、上記空き記憶エリアの区画数と、上記画像処理後の圧縮画像データの蓄積に必要とされる区画数とを比較し、上記空き記憶エリアの区画数が上記画像処理後の圧縮画像データの蓄積に必要とされる区画数よりも多い場合は空き記憶エリアの区画に優先的に順次、画像処理後の圧縮画像データを蓄積し、空き記憶エリアの区画数が上記画像処理後の圧縮画像データの蓄積に必要とされる区画数よりも少ない場合は、画像処理を施す前の分割圧縮画像データ群の記憶エリアの区画から順次、画像処理後の圧縮画像データを蓄積させる構成である。
【０１４１】
これにより、処理後の分割圧縮画像データ群が、記憶手段の元の記憶エリアにも蓄積されるので、たとえ空き記憶エリアが無かったり、或いは残り少なくとも、元の記憶エリアを利用して、画像処理後の分割圧縮画像データ群を記憶手段に蓄積させることができ、空き記憶エリア不足による処理の中断といった事態の招来を効果的に回避することができる。
【０１４２】
その結果、画像データを圧縮かつ分割して蓄積する記憶手段を備えたタイプであって、かつ、画像処理を効率よく実施可能な画像処理装置を提供できるという効果を奏する。
【０１４３】
本発明の請求項２記載の画像処理装置は、画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、上記記憶手段の記憶エリアを管理する記憶エリア管理手段と、上記記憶手段における空き記憶エリアが画像処理後の分割圧縮画像データ群の再蓄積に足るか否かを判断する判定手段とを備え、該記憶エリア管理手段は、一旦記憶手段に分割して蓄積された分割圧縮画像データ群を復元して画像処理を施した後、再度、圧縮かつ分割して記憶手段に蓄積させる際、上記判定手段が不足と判断すると、画像処理後の分割圧縮画像データ群の蓄積先として、画像処理を施す前の分割圧縮画像データ群の記憶エリアを用いる構成である。
【０１４４】
これにより、記憶手段における空き記憶エリアが画像処理後の分割圧縮画像データ群の再蓄積に不足する場合のみ、記憶エリア管理手段が元の記憶エリアを用いる。
【０１４５】
その結果、画像データを圧縮かつ分割して蓄積する記憶手段を備えたタイプであって、かつ、画像処理を効率よく実施可能な画像処理装置を提供できるという効果に加えて、画像処理後の分割圧縮画像データ群の記憶エリア不足を原因とした処理の中断といった事態の招来を効果的に回避しながら、かつ、画像処理の再施行にも、空き記憶エリアが不足する限界まで対応可能となるという効果を奏する。
【０１４６】
本発明の請求項３記載の画像処理装置は、請求項１または２記載の画像処理装置において、記憶エリア管理手段が、空き記憶エリアに画像処理後の分割圧縮画像データ群を蓄積させる際、圧縮画像データの１分割分を蓄積する区画が連続する箇所への蓄積を優先させる構成である。
【０１４７】
これにより、画像処理後の分割圧縮画像データ群を再蓄積する際に、各分割圧縮画像データが、記憶エリアにおける方々に分散されて蓄積されることを防ぐことができるので、請求項２に記載の構成による効果に加えて、アドレスを連続化して、画像出力時の処理速度を高めることができるという効果を奏する。
【０１４８】
本発明の請求項４記載の画像処理装置は、以上のように、画像データに対して画像処理を施す画像処理手段を備え、かつ、画像データを圧縮すると共に分割して記憶手段に蓄積させ、該蓄積された分割圧縮画像データ群を結合すると共に伸長して復元し、出力する画像処理装置において、中綴じ編集や複数ページ分の画像を１ページに収める編集等の画像合成を伴う画像処理が指定された際、入力された画像データを圧縮かつ分割して記憶手段に蓄積する前に、合成の主体となる画像の画像データに対して合成される画像が嵌め込まれる空白部を予め保有させる前処理を実施する前処理手段を備える構成である。
【０１４９】
これにより、画像合成を伴う画像処が指示された場合、画像データを圧縮かつ分割して記憶手段に蓄積する前に予め、合成の主体となる画像に合成される画像を嵌め込むための空白部を保有させておくので、主体となる画像を読み出す作業メモリとしては２ページ分必要であるが、読み出された主体となる画像には既に１ページ分の空白部が確保されているので、該空白部に合成される画像の読み出すことで合成できる。
【０１５０】
その結果、画像データを圧縮かつ分割して記憶手段に蓄積させることが可能なタイプであって、かつ、少ない作業メモリにて画像処理が可能で、かつ、該処理も簡単かつ高速に高速に処理可能な画像処理装置を提供することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の一形態を示すもので、デジタル複写機の要部構成を示すブロック図である。
【図２】上記デジタル複写機の構造図である。
【図３】上記デジタル複写機が接続されているネットワーク環境を示す説明図である。
【図４】上記デジタル複写機における画像処理部の構造図である。
【図５】画像データを蓄積メモリに圧縮かつ分割して蓄積する方法を示す説明図である。
【図６】画像処理『斜体』を行う場合の処理の手順を、画像データの形態と共に示す説明図である。
【図７】蓄積メモリの蓄積エリアの空き状況を管理するブロック管理テーブルの一例を示す説明図である。
【図８】図７のブロック管理テーブルを用いた場合の、図６のＳ８における再蓄積の手順を示すフローチャートである。
【図９】蓄積メモリの蓄積エリアの空き状況を管理するブロック管理テーブルの別の例を示す説明図である。
【図１０】図９のブロック管理テーブルを用いた場合の、図６のＳ８における再蓄積の手順を示すフローチャートである。
【図１１】『中綴じ編集』の説明図である。
【図１２】『中綴じ編集（右綴じ）』における１ページ目と４ページ目とを合成するまでの処理の流れを示す、一処理手順の説明図である。
【図１３】『中綴じ編集（右綴じ）』における、１ページ目と４ページ目の各画像データが圧縮かつ分割されて蓄積メモリに格納される状態を示す説明図である。
【図１４】『中綴じ編集（右綴じ）』における、蓄積メモリより、１ページ目と４ページ目の各分割圧縮画像データ群が読み出されて画像処理され、蓄積メモリに再格納される状態を示す説明図である。
【図１５】『中綴じ編集（右綴じ）』における１ページ目と４ページ目とを合成するまでの処理の流れを示す、他の処理手順の説明図である。
【符号の説明】
１  デジタル複写機（画像処理装置）
４０１  中央演算処理装置（記憶エリア管理手段，前処理手段）
５０６  記憶手段（蓄積メモリ）
【図１】
0003581037.tif 000002
【図２】
0003581037.tif 000003
【図３】
0003581037.tif 000004
【図４】
0003581037.tif 000005
【図５】
0003581037.tif 000006
【図６】
0003581037.tif 000007
【図７】
0003581037.tif 000008
【図８】
0003581037.tif 000009
【図９】
0003581037.tif 000010
【図１０】
0003581037.tif 000011
【図１１】
0003581037.tif 000012
【図１２】
0003581037.tif 000013
【図１３】
0003581037.tif 000014
【図１４】
0003581037.tif 000015
【図１５】
0003581037.tif 000016