(57)【要約】【課題】複数の画像の合成処理を、本構成を有していない場合と比較して高速に実行する。【解決手段】連座標変換部３１、３２は、合成しようとする上書き画像データおよびベース画像データを、同一の色情報により表現可能な連続する複数の画素により構成された画素列を、それぞれ、その画素列の始点座標情報、終点座標情報および色情報により表す連座標表現により表現された画像データに変換する。重なり判定部３３は、連座標表現により表現された上書き画像データとベース画像データ間における同一ライン上の各画素列どうしの重なり状態を順次判定する。合成処理実行部３４は、重なり判定部３３による判定結果に基づいて、複数の画像データを合成する。【選択図】図４
2010206564.tif 000002
【特許請求の範囲】
【請求項１】
連続する同一色の複数の画素により構成された画素列を、それぞれ、その画素列の始点座標情報、終点座標情報により表す連座標表現により表現された複数の画像データ間における同一ライン上の各画素列どうしの重なり状態を順次判定する判定手段と、
前記判定手段による判定結果に基づいて、前記複数の画像データを合成する合成手段と、
を有する画像合成装置。
【請求項２】
前記連座標表現が、その画素列の色情報を含む請求項１記載の画像合成装置。
【請求項３】
合成しようとする複数の画像データを前記連座標表現により表現された画像データに変換する連座標変換手段をさらに有する請求項１または２記載の画像合成装置。
【請求項４】
前記合成手段により合成された連座標表現の画像データを、他の符号形式の画像データに変換する符号変換手段をさらに有する請求項１から３のいずれか１項記載の画像合成装置。
【請求項５】
前記複数の画像データが、第１の画像データと、前記第１の画像データに対して上書きしようとする第２の画像データとから構成される請求項１から４のいずれか１項記載の画像合成装置。
【請求項６】
連続する同一色の複数の画素により構成された画素列を、それぞれ、その画素列の始点座標情報、終点座標情報により表す連座標表現により表現された複数の画像データ間における同一ライン上の各画素列どうしの重なり状態を順次判定する判定手段と、
前記判定手段による判定結果に基づいて、前記複数の画像データを合成する合成手段と、
前記合成手段により合成された後の画像データに基づいて画像を出力する画像出力手段と、
を有する画像形成装置。
【請求項７】
連続する同一色の複数の画素により構成された画素列を、それぞれ、その画素列の始点座標情報、終点座標情報により表す連座標表現により表現された複数の画像データ間における同一ライン上の各画素列どうしの重なり状態を順次判定する判定する判定ステップと、
前記判定ステップにおける判定結果に基づいて、前記複数の画像データを合成する合成ステップとをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像合成装置、画像形成装置およびプログラムに関する。
【背景技術】
【０００２】
特許文献１には、コード化された原画像の画像デ−タを１走査ライン単位で復号しながら、黒画像となる部位の２次元平面領域での座標位置と当該黒画像のランレングスとからなるランレングス表を生成し、その生成されたランレングス表のうち任意に指定された部分領域のランレングス表を抽出し、その複数の部分領域のランレングス表を合成することによって合成画像に関する画像デ−タを得る画像合成装置が開示されている。
【０００３】
特許文献２には、ランレングスデータを復元することなく線画像データを合成するようにした画像合成装置が開示されている。この画像合成装置では、合成済みのランの終了点を表わすカレント位置ポインタに基づいて、次の合成後の単位ランデータを求める基礎となる単位ランデータを、上部と下部の線画データからそれぞれ１つずつ読出し、ワーキングデータとして記憶する。そして、２つのワーキングデータのトランスペアレンシに基づいて、優先的に利用されるワーキングデータを決定し、優先ワーキングデータのカラーコードを合成後の単位ランデータとして採用する。また、どちらが優先ワーキングデータであるかに基づいて、合成後の単位ランデータのラン長を算出する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平５−８３５２４号公報
【特許文献２】特開平５−２１１６０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、複数の画像の合成処理を、本構成を有していない場合と比較して、高速に実行することが可能な画像合成装置、画像形成装置およびプログラムを提供することである。
【課題を解決するための手段】
【０００６】
［画像合成装置］
請求項１に係る本発明は、連続する同一色の複数の画素により構成された画素列を、それぞれ、その画素列の始点座標情報、終点座標情報により表す連座標表現により表現された複数の画像データ間における同一ライン上の各画素列どうしの重なり状態を順次判定する判定手段と、
前記判定手段による判定結果に基づいて、前記複数の画像データを合成する合成手段とを有する画像合成装置である。
【０００７】
請求項２に係る本発明は、前記連座標表現が、その画素列の色情報を含む請求項１記載の画像合成装置である。
【０００８】
請求項３に係る本発明は、合成しようとする複数の画像データを前記連座標表現により表現された画像データに変換する連座標変換手段をさらに有する請求項１または２記載の画像合成装置である。
【０００９】
請求項４に係る本発明は、前記合成手段により合成された連座標表現の画像データを、他の符号形式の画像データに変換する符号変換手段をさらに有する請求項１から３のいずれか１項記載の画像合成装置である。
【００１０】
請求項５に係る本発明は、前記複数の画像データが、第１の画像データと、前記第１の画像データに対して上書きしようとする第２の画像データとから構成される請求項１から４のいずれか１項記載の画像合成装置である。
【００１１】
［画像形成装置］
請求項６に係る本発明は、連続する同一色の複数の画素により構成された画素列を、それぞれ、その画素列の始点座標情報、終点座標情報により表す連座標表現により表現された複数の画像データ間における同一ライン上の各画素列どうしの重なり状態を順次判定する判定手段と、
前記判定手段による判定結果に基づいて、前記複数の画像データを合成する合成手段と、
前記合成手段により合成された後の画像データに基づいて画像を出力する画像出力手段とを有する画像形成装置である。
【００１２】
［プログラム］
請求項７に係る本発明は、連続する同一色の複数の画素により構成された画素列を、それぞれ、その画素列の始点座標情報、終点座標情報により表す連座標表現により表現された複数の画像データ間における同一ライン上の各画素列どうしの重なり状態を順次判定する判定する判定ステップと、
前記判定ステップにおける判定結果に基づいて、前記複数の画像データを合成する合成ステップとをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１３】
請求項１に係る本発明によれば、複数の画像の合成処理を、本構成を有していない場合と比較して、高速に実行することができる画像合成装置を提供することができる。
【００１４】
請求項２に係る本発明によれば、請求項１に係る本発明により得られる効果に加えて、複数のカラー画像の合成処理についても、本構成を有していない場合と比較して、高速に実行することができる画像合成装置を提供することができる。
【００１５】
請求項３に係る本発明によれば、請求項１または２に係る本発明により得られる効果に加えて、合成しようとする複数の画像データが一般的な画像データであっても、合成処理を高速に実行することができる画像合成装置を提供することができる。
【００１６】
請求項４に係る本発明によれば、請求項１から３のいずれか１項に係る本発明により得られる効果に加えて、合成された連座標表現の画像データを、一般的な復号装置によって復号可能な符号形式の画像データに変換することができる画像合成装置を提供することができる。
【００１７】
請求項５に係る本発明によれば、請求項１から４のいずれか１項に係る本発明により得られる効果に加えて、差し込み印刷やバリアブルプリント（可変印刷）といった合成機能を実行可能な画像合成装置を提供することができる。
【００１８】
請求項６に係る本発明によれば、複数の画像の合成処理を、本構成を有していない場合と比較して、高速に実行することができる画像形成装置を提供することができる。
【００１９】
請求項７に係る本発明によれば、複数の画像の合成処理を、本構成を有していない場合と比較して、高速に実行することができるプログラムを提供することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の一実施形態の画像形成システムのシステム構成を示す図である。
【図２】本発明の一実施形態における画像形成装置１０のハードウェア構成を示すブロック図である。
【図３】本発明の一実施形態における画像形成装置１０の機能構成を示すブロック図である。
【図４】本発明の一実施形態における画像合成装置２１の構成を示すブロック図である。
【図５】連座標表現により表現された画像データの一例を示す図である。
【図６】本発明の一実施形態の画像合成装置２１における重なり判定部３３と合成処理事項部３４の動作を示したフローチャートである。
【図７】重なり判定処理および合成処理を実行する際に、比較対象の連座標データを選択する様子を説明するための図である。
【図８】重なり判定処理の具体的な方法を説明するための図である。
【図９】重なりが有る場合の始点処理を説明するための図である。
【図１０】重なりが有る場合の終点処理を説明するための図である。
【図１１】画像合成処理が行われた場合の一例を示す図である。
【図１２】画像合成処理が行われた場合の他の例を示す図である。
【図１３】本発明の一実施形態の画像合成装置２１における合成処理を実行する際のバッファ管理の一例を示す図である。
【図１４】本発明の一実施形態の画像合成装置２１における合成処理を実行する際のバッファ管理の一例を示す図である。
【図１５】本発明の一実施形態の画像合成装置２１における合成処理を実行する際のバッファ管理の一例を示す図である。
【発明を実施するための形態】
【００２１】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００２２】
図１は本発明の一実施形態の画像形成システムの構成を示すシステム図である。
本発明の一実施形態の画像形成システムは、図１に示されるように、ネットワーク３０により相互に接続された画像形成装置１０および端末装置２０により構成される。端末装置２０は、印刷データを生成して、ネットワーク３０経由にて生成した印刷データを画像形成装置１０に対して送信する。画像形成装置１０は、端末装置２０から送信された印刷データを受け付けて、印刷データに応じた画像を用紙上に出力する。なお、画像形成装置１０は、印刷（プリント）機能、スキャン機能、複写（コピー）機能、ファクシミリ機能等の複数の機能を有するいわゆる複合機と呼ばれる装置である。
【００２３】
次に、本実施形態の画像形成システムにおける画像形成装置１０のハードウェア構成を図２に示す。
画像形成装置１０は、図２に示されるように、ＣＰＵ１１、メモリ１２、ハードディスクドライブ（ＨＤＤ）等の記憶装置１３、ネットワーク３０を介して外部の装置等との間でデータの送信及び受信を行う通信インタフェース（ＩＦ）１４、タッチパネル又は液晶ディスプレイ並びにキーボードを含むユーザインタフェース（ＵＩ）装置１５、スキャナ１６、プリントエンジン１７を有する。これらの構成要素は、制御バス１８を介して互いに接続されている。
【００２４】
ＣＰＵ１１は、メモリ１２または記憶装置１３に格納された制御プログラムに基づいて所定の処理を実行して、画像形成装置１０の動作を制御する。なお、本実施形態では、ＣＰＵ１１は、メモリ１２または記憶装置１３内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをＣＤ−ＲＯＭ等の記憶媒体に格納してＣＰＵ１１に提供することも可能である。
【００２５】
図３は、上記の制御プログラムが実行されることにより実現される画像形成装置１０の機能構成を示すブロック図である。
本実施形態の画像形成装置１０は、図３に示されるように、画像合成装置２１、画像復号装置２２、入出力インタフェース（ＩＦ）２３、ユーザに対して各種情報を表示する表示装置２４、画像読取部２５、記憶装置２６、画像出力部２７、制御部２８を備えている。
【００２６】
入出力ＩＦ（インタフェース）２３は、端末装置２０との間のデータ送受信を行う。画像読取部２５は、検出された原稿のサイズに基づいて原稿画像を読み取り画像データに変換する。
【００２７】
記憶装置２６は、画像読取部２５により読み取られた画像データや、入出力ＩＦ２３を介して受信した画像データ等を記憶する。
【００２８】
画像合成装置２１は、画像読取部２５により読み取られた画像データや、入出力ＩＦ２３を介して受信した画像データに対して、指示された画像データを合成した後に、符号化することにより圧縮して記憶装置２６に記憶させる。
【００２９】
画像復号装置２２は、記憶装置２６に記憶されている符号化された画像データを復号して元の画像データに戻す処理や、他の画像形成装置から送信されてきた画像データが符号化されていた場合、その符号化されている画像データを復号する等の処理を行う。
【００３０】
画像出力部２７は、画像合成装置２１により合成された後の画像データを、出力指示に基づいて、指定されたサイズの印刷用紙上に出力する。記憶装置２６に符号化された状態で記憶されている画像データの出力が指示された場合には、符号化された画像データは画像復号装置２２によって復号された後に画像出力部２７により出力される。
【００３１】
制御部２８は、画像合成装置２１〜画像出力部２７等の動作を制御することにより、印刷処理、複写処理等の各種処理を実行する。
【００３２】
次に、本実施形態における画像符号化装置２１の構成について説明する。図４は、図３中に示した画像合成装置２１の構成を示すブロック図である。
【００３３】
画像合成装置２１は、図４に示されるように、連座標変換部３１、３２と、画像合成部３６と、符号変換部３５とから構成されている。また、画像合成部３６は、重なり判定部３３と、合成処理実行部３４とから構成されている。
【００３４】
なお、本実施形態では、ベース画像と、このベース画像に対して上書きしようとする上書き画像との合成を行う場合について説明する。
【００３５】
連座標変換部３１、３２は、合成しようとする上書き画像データおよびベース画像データを、同一の色情報により表現可能な連続する複数の画素により構成された画素列を、それぞれ、その画素列の始点座標情報（始点の座標値）、終点座標情報（終点の座標値）および色情報により表す連座標表現により表現された画像データに変換する。ここで、始点とは、画素列の先頭の画素を示し、終点とは、画素列の最後の画素を示す。
【００３６】
この連座標表現により表現された画像データの一例を図５に示す。図５では、あるライン上の画素列毎に、始点の座標値、終点の座標値および色情報が記述されている。この始点の座標値、終点の座標値は、走査方向の最も左側を０とした場合に、始点や終点の画素が何画素目に該当するかを表現したような値を用いることができる。また、本実施形態では、色情報として、ＣＭＹＫの各画素値を２５６階調により表現した場合を用いて表現する。
【００３７】
この連座標データにおける、始点の座標値、終点の座標値、色情報のそれぞれのビット数は、入力された画像あるいはシステムの所要値に応じて設定する。例えば、本実施形態では、始点の座標値、終点の座標値は、１６ビットを用いて表現するものとするが、８ビットや、３２ビットを用いて表現するようにしてもよい。また、ビット数は、そのシステムで処理しやすいビット数としてもよい。例えば、３２ビットのＣＰＵを用いているような場合には、処理負荷の観点だけからいうと、始点の座標値、終点の座標値の合計が３２ビットとすることが好ましい。
【００３８】
また、色情報については、例えば、各色８ビットのＣＭＹＫ画像データを用いる場合、合成３２ビット（８ビット×４）の色情報を用意する。また、各色８ビットのＲＧＢ画像を用いる場合、２４ビットの色情報としてもよいし、ダミーの８ビットを加えて合計３２ビットとしてもよい。
【００３９】
なお、この図５に示した連座標表現の画像データでは、Ｙ方向（副走査方向）の座標は記述されていない。これは、Ｙ方向の座標を記述することによりデータ量が増加するのを防ぐためである。このようにした場合には、ライン毎に連座標データを区切るとか、ラインの切れ目にＥＯＬ（End Of Line）マーカのような１ライン分のデータが終わったことを示すマーカを挿入する等の構成が必要となる。また、各連座標データ毎にＹ座標を記述するような構成としても良い。
【００４０】
また、始点の座標値は連続する画素値が始まる座標を差すが、終点の座標値は連続する画素値の最後の画素の座標で表す場合と、最後の画素の次の座標で表す場合が考えられる。この２方式は長短あるためどちらを選択してもよいが、本実施形態では、終点の座標値を最後の画素の座標を用いて現す方式を用いるものとする。
【００４１】
重なり判定部３３は、連座標表現により表現された上書き画像データとベース画像データ間における同一ライン上の各画素列どうしの重なり状態を順次判定する。具体的には、重なり判定部３３は、各ライン上における上書き画像とベース画像との重なりの有無、および重なりがある場合において、上書き画像の画素列とベース画像の画素列との始点、終点の前後関係（主走査方向において左側なのか右側なのか）を判定する。
【００４２】
合成処理実行部３４は、重なり判定部３３による判定結果に基づいて、複数の画像データを合成する。なお、合成処理実行部３４における合成処理の詳細については後述する。
【００４３】
符号変換部３５は、合成処理実行部３４により合成された連座標表現の画像データを、一般的なランレングス符号等の他の符号形式の画像データに変換する。連座標のままでも圧縮効果はあるので、このまま出力符号としてもよい。しかし本実施例では外部にある既存の伸長器との接続を考えて、ランレングス符号化で出力する例について述べる。
【００４４】
ランレングス符号化は多くの方式があるが、一般には符号はランレングスと画素値のペアで構成される。連座標からの変換の場合、ランレングスは終点の座標値Ｅから始点の座標値Ｓを減算し１を加えることで得られる。また画素値は色情報から直接得られる。
【００４５】
一般のランレングス符号化はランが連続することを仮定している。従って、連座標が存在しない部分については白色のランを挿入する必要がある。具体的には直前の連座標の終点の座標値Ｅと直後の連座標の始点の座標値Ｓが隣り合っていない場合、座標値Ｅ＋１からＳ−１の間には白色の連座標が入っているものとして処理する。
【００４６】
なお、便宜上白色という表現を使っているが、これはそのシステムのデフォルトの色を指す。例えばディスプレイシステムの場合、黒色がデフォルトかもしれない。そのような場合には黒色のランを挿入する。あるいは透明色を特に表示するために、特色や画素値パターンを指定するようなシステムであっても良い。
【００４７】
次に、本実施形態における画像合成装置２１の動作について図面を参照して詳細に説明する。
【００４８】
図６は、本実施形態の画像合成装置２１における重なり判定部３３と合成処理事項部３４の動作を示したフローチャートである。
まず、重なり判定部３３は、連座表表現により表された上書き画像データとベース画像データとの重なりの有無の判定を行う（ステップＳ１０１）。
【００４９】
この重なり判定では、図７に示すように、１ライン分の上書き画像の連座標データ（場合によっては、上書き連座標データと略す。）とベース画像の連座標データ（場合によっては、ベース連座標データと略す。）の中から、比較対象の連座標データを１つずつ選択し、選択した連座標データどうしについて重なり判定を行う。
【００５０】
重なり判定処理の具体的な方法としては、図８に示すように、下記の条件１、２のいずれかが成立した場合には、比較対象の連座標データ間において重なりは無いものと判定する。
条件１：上書き連座標データにおける終点の座標値＜ベース連座標データにおける始点の座標値
条件２：ベース連座標データにおける終点の座標値＜上書き連座標データにおける始点の座標値
【００５１】
つまり、条件１が成立した場合には、上書き画像とベース画像における２つの画素列は、図８（Ａ）に示すような状態であり、条件２が成立した場合には、２つの画素列は、図８（Ｂ）に示すような状態であるからである。
【００５２】
そして、ステップＳ１０１における重なり判定処理の判定結果により、合成処理実行部３４は、ベース画像の連座標データと上書き画像の連座標データの合成処理を行う。
【００５３】
具体的には、ベース画像の連座標データと上書き画像の連座標データとの間に重なりが無いと判定された場合（ステップＳ１０２）、ベース連座標データと上書き連座標データのいずれかが先かを判定する（ステップＳ１０３）。
【００５４】
このステップＳ１０３において、上書き連座標データの方が先であると判定された場合、つまり図８（Ａ）に示すような状態の場合（ステップＳ１０３においてＮｏ）、上書き連座標データを合成出力データとして出力する（ステップＳ１０４）。そして、未処理の上書き連座標データの中から次の連座標データを選択して比較対象の上書き連座標データを更新する（ステップＳ１０５）。
【００５５】
このステップＳ１０３において、ベース連座標データの方が先であると判定された場合、つまり図８（Ｂ）に示すような状態の場合（ステップＳ１０３においてＹｅｓ）、ベース連座標データを合成出力データとして出力する（ステップＳ１０６）。そして、未処理のベース連座標データの中から次の連座標データを選択して比較対象のベース連座標データを更新する（ステップＳ１０７）。
【００５６】
ステップＳ１０２において、ベース画像の連座標データと上書き画像の連座標データとの間に重なりが有ると判定された場合（ステップＳ１０２においてＹｅｓ）、合成処理実行部３４は、上書き連座標データとベース連座標データにおける始点の座標値の前後関係と、終点の座標値の前後関係に基づいて、合成処理を実行する。
【００５７】
先ず、ベース連座標における始点の座標値と上書き連座標における始点の座標値のいずれが先かが判定される（ステップＳ１０８）。そして、ベース連座標の始点の座標値の方が先の場合（ステップＳ１０８においてＹｅｓ）、図９（Ａ）に示すように、ベース連座標における終点の座標値を上書き連座標の始点の座標値の１画素分手前まで切り詰め、そのベース連座標データを合成画像として出力する（ステップＳ１０９）。また、図９（Ｂ）に示すように上書き連座標の始点の座標値の方が先の場合（ステップＳ１０８においてＮｏ）、何の処理も実行されない。
【００５８】
次に、ベース連座標における終点の座標値と上書き連座標における終点の座標値のいずれが先かが判定される（ステップＳ１１０）。そして、図１０（Ａ）に示すように、ベース連座標の終点の座標値の方が先の場合（ステップＳ１１０においてＹｅｓ）、比較対象を次のベース連座標に更新する（ステップＳ１１１）。また、図１０（Ｂ）に示すように、上書き連座標の終点の座標値の方が先の場合（ステップＳ１１０においてＮｏ）、ベース連座標の始点の座標値を、上書き連座標の終点の座標値の次の座標値に修正する（ステップＳ１１２）。そして、上書き連座標については合成画像として出力し（ステップＳ１１３）、比較対象を次の上書き連座標に更新する（ステップＳ１１４）。
【００５９】
図６のフローチャートにより示した処理はライン単位で行い、各ラインの終端は、例えばＥＯＬマーカにより判定する。ＥＯＬマーカは例えば全て０で埋めた連座標とするようにしても良い。また、ラインごとの連座標数を管理テーブルに保持するとか、ラインごとに連座標を分けるとかいった構成でＥＯＬマーカを省いてもよい。連座標にＹ座標を加えることでもＥＯＬマーカを省くことも可能であるが、この場合には連座標のデータ量が増加するという問題がある。
【００６０】
なお、説明を簡単にするために、図６に示した処理ではライン終端の処理を省略しているが、次の連座標に更新しようとしたとき、そのラインの一方の連座標が存在しない場合には、残っている他方の連座標を全て合成画像として出力する。例えばベース連座標がなくなった場合、そのラインで残っている上書き連座標を全て合成画像として出力する。
【００６１】
このような画像合成処理が行われた場合の例を図１１、図１２に示す。図１１（Ａ）では、ベース画像の一部が上書き画像と重なっているため、合成処理が行われた結果、ベース画像が切り詰められた場合の例が示されている。また、図１１（Ｂ）では、ベース画像の中央に上書き画像が重なっていることにより、ベース画像が２つの画素列に分断された場合の例が示されている。また、図１２（Ａ）では、ベース画像全体が上書き画像と重なっていることにより、合成処理が行われたことによりベース画像が無くなってしまった場合の例が示されている。さらに、図１２（Ｂ）では、ベース画像の前側が上書き画像と重なっていることにより、合成処理が行われた結果、ベース画像の後側のみが残された場合が示されている。
【００６２】
次に、本実施形態の画像合成装置２１における合成処理を実行する際のバッファ管理について説明する。
もっとも単純な構成として、１ページ分の上書き連座標とベース連座標をそれぞれ格納するメモリと、さらに１ページ分の合成連座標を格納するメモリがあれば本処理は実現できる。このような構成の一例を図１３に示す。この図１３に示した例では、画像合成部３６に対して、上書き連座標データ格納部４１、ベース連座標格納部４２、合成連座標データ格納部４３が接続された構成となっている。
【００６３】
この図１３で示した構成例よりも少ないメモリ容量で画像合成処理を実現するには、入力側、出力側ともに逐次入出力する構成にすればよい。このような構成の一例を図１４に示す。この図１４に示した例では、画像合成部３６に、上書き連座標データ一時格納メモリ５１、ベース連座標データ一時格納メモリ５２、合成連座標データ一時格納メモリ５３が接続されている。そして、上書き連座標データ一時格納メモリ５１、ベース連座標データ一時格納メモリ５２に対して連座標データを更新したり、合成連座標データ一時格納メモリ５３に格納された合成画像の連座標データを格納するための連座標データ格納部５４が設けられている。このような構成における処理では、データの流れは入出力ともに一方向である。データによっては上書き画像側、あるいはベース画像側の入力ばかりが進む可能性はあるが、後戻りすることはない。さらにデータのスキップもないので先読み処理のような高速化処理も有効である。これらを利用してワークメモリを最小に押さえられる。例えば、上書き連座標データ一時格納メモリ５１、ベース連座標データ一時格納メモリ５２および合成連座標データ一時格納メモリ５３を、小サイズのキャッシュメモリにより構成し、連座標データ格納部５４を大容量のＨＤＤにより構成するようなことが考えられる。本実施形態における画像合成処理では、ランダムアクセスは必要としないので、連座標データ格納部５４をＨＤＤにより構成するのではなく、ネットワーク接続により実現するようにしてもよい。
【００６４】
さらに、本実施形態の合成処理を実行する際のバッファ管理の他の例について説明する。
画像合成処理の後段にリアルタイムで動作する画像出力装置を接続する場合のように、合成連座標をリアルタイムで出力したい場合がある。本実施形態の合成処理は処理負荷が軽いが、図６において説明したように条件によって出力があったり無かったりするため、連続的な出力が難しい。そのような場合の構成として、まずベース連座標に対して必要な更新処理を処理しておいて、それから後に上書き連座標と処理済みのベース連座標を合成しながら出力する構成としてもよい。このような処理を実現するための構成の一例を図１５に示す。
この図１５に示された構成例では、画像合成部３６に上書き連座標データ格納部６１、ベース連座標格納部６２とともに選択部６３が接続されている。そして、合成連座標格納部６４が選択部６３から出力される合成画像の連座標データを格納する構成となっている。
【００６５】
この図１５に示した構成では、画像合成処理は２つのフェーズにより実行される。
第１フェーズでは画像合成部３６において合成処理を行うが、出力は行わず、更新したベース連座標をベース連座標データ格納部６２に書き戻す。図１０（Ａ）に示したように出力されないベース連座標がある場合は、そのベース連座標を削除する。
第２フェーズでは、選択部６３により更新したベース連座標と、上書き連座標から座標値の小さい方を選択的に出力する。出力した方の連座標は次のデータに更新する。このとき連座標同士の重なりは除去済みなので、必ずどちらかの連座標が出力される。これにより連続的な出力が実現できる。
【００６６】
[変形例]
上記実施形態では、ベース画像と上書き画像という２つの画像の合成を行う場合を用いて説明したが、本発明はこれに限定されるものではなく、３つ以上の画像の合成を行う場合でも同様に本発明を適用することができるものである。
【００６７】
さらに、上記実施形態では、複数のカラー画像を合成する場合の処理について説明しているが、本発明はこれに限定されるものではなく、複数の白黒画像を合成する場合についても同様に本発明を適用することができるものである。このような場合には、予め連続する複数の黒色の画素により構成された画素列を連座標表現を用いて表現するというような取り決めを行うことにより、連座標表現に色情報を含めないようにすることができる。
【符号の説明】
【００６８】
１０    画像形成装置
１１    ＣＰＵ
１２    メモリ
１３    記憶装置
１４    通信インタフェース（ＩＦ）
１５    ユーザインタフェース（ＵＩ）装置
１６    スキャナ
１７    プリントエンジン
１８    制御バス
２０    端末装置
２１    画像合成装置
２２    画像復号装置
２３    入出力ＩＦ（インタフェース）
２４    表示装置
２５    画像読取部
２６    記憶装置
２７    画像出力部
２８    制御部
３０    ネットワーク
３１、３２    連座標変換部
３３    重なり判定部
３４    合成処理実行部
３５    符号変換部
３６    画像合成部
４１    上書き連座標データ格納部
４２    ベース連座標データ格納部
４３    合成連座標データ格納部
５１    上書き連座標データ一時格納メモリ
５２    ベース連座標データ一時格納メモリ
５３    合成連座標データ一時格納メモリ
６１    上書き連座標データ格納部
６２    ベース連座標データ格納部
６４    選択部
６４    合成連座標データ格納部
Ｓ１０１〜Ｓ１１４    ステップ
【図１】
2010206564.tif 000003
【図２】
2010206564.tif 000004
【図３】
2010206564.tif 000005
【図４】
2010206564.tif 000006
【図５】
2010206564.tif 000007
【図６】
2010206564.tif 000008
【図７】
2010206564.tif 000009
【図８】
2010206564.tif 000010
【図９】
2010206564.tif 000011
【図１０】
2010206564.tif 000012
【図１１】
2010206564.tif 000013
【図１２】
2010206564.tif 000014
【図１３】
2010206564.tif 000015
【図１４】
2010206564.tif 000016
【図１５】
2010206564.tif 000017