(57)【要約】【課題】良好なパフォーマンスを有する画像合成装置、画像合成方法および画像合成プログラムを、提供する。【解決手段】多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手段４４と、前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手段４２と、を有する。【選択図】図１
2011087178.tif 000002
【特許請求の範囲】
【請求項１】
多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手段と、
前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手段と、
を有することを特徴とする画像合成装置。
【請求項２】
前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記圧縮手段は、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータを前記可変長圧縮データに圧縮し、
前記合成手段は、前記下地画像および前記オーバーレイ画像を前記可変長圧縮データの形態で合成する、
ことを特徴とする請求項１に記載の画像合成装置。
【請求項３】
前記画像合成装置は、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶するメモリを、さらに有することを特徴とする請求項２に記載の画像合成装置。
【請求項４】
前記下地画像を構成する前記多値画像データは固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データはビットマップデータであり、
前記画像合成装置は、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶するメモリを、さらに有し、
前記圧縮手段は、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータを、前記可変長圧縮データに圧縮し、
前記合成手段は、前記下地画像および前記オーバーレイ画像を前記可変長圧縮データの形態で合成する、
ことを特徴とする請求項１に記載の画像合成装置。
【請求項５】
前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
前記合成手段は、前記下地画像および前記オーバーレイ画像を前記固定長圧縮データの形態で合成し、
前記圧縮手段は、前記合成画像を構成する前記固定長圧縮データを、前記可変長圧縮データに圧縮する、
ことを特徴とする請求項１に記載の画像合成装置。
【請求項６】
前記合成手段は、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータを、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えることを特徴とする請求項２〜４のいずれか１項に記載の画像合成装置。
【請求項７】
前記多値画像データは、ビットマップデータであり、
前記圧縮手段は、
前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出手段と、
抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出手段と、
算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手段と、を有し、
前記生成手段は、
前記中間値が設定階調の最大値または最小値である場合、前記中間値を前記可変長圧縮データに設定し、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅を前記可変長圧縮データに設定し、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データを、階調幅を４等分した領域に対応させて２ビットデータに変換して、前記可変長圧縮データに設定する、
ことを特徴とする請求項１に記載の画像合成装置。
【請求項８】
前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
前記圧縮手段は、
前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出手段と、
抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手段と、を有し、
前記生成手段は、
前記中間値が設定階調の最大値または最小値である場合、前記中間値を前記可変長圧縮データに設定し、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅を前記可変長圧縮データに設定し、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データを、前記可変長圧縮データに設定する、
ことを特徴とする請求項１に記載の画像合成装置。
【請求項９】
多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成ステップと、
前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮ステップと、
を有することを特徴とする画像合成方法。
【請求項１０】
前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記圧縮ステップにおいて、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータが前記可変長圧縮データに圧縮され、
前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする請求項９に記載の画像合成方法。
【請求項１１】
前記画像合成方法は、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶する記憶ステップを、さらに有することを特徴とする請求項１０に記載の画像合成方法。
【請求項１２】
前記下地画像を構成する前記多値画像データは、固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記画像合成方法は、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶する記憶ステップを、さらに有し、
前記圧縮ステップにおいて、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータが、前記可変長圧縮データに圧縮され、
前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする請求項９に記載の画像合成方法。
【請求項１３】
前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記固定長圧縮データの形態で合成され、
前記圧縮ステップにおいて、前記合成画像を構成する前記固定長圧縮データが前記可変長圧縮データに圧縮される
ことを特徴とする請求項９に記載の画像合成方法。
【請求項１４】
前記合成ステップにおいて、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータが、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えられることを特徴とする請求項１０〜１２のいずれか１項に記載の画像合成方法。
【請求項１５】
前記多値画像データは、ビットマップデータであり、
前記圧縮ステップは、
前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出ステップと、
抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出ステップと、
算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成ステップと、を有し、
前記生成ステップにおいて、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データが、階調幅を４等分した領域に対応させて２ビットデータに変換され、前記可変長圧縮データに設定される
ことを特徴とする請求項９に記載の画像合成方法。
【請求項１６】
前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
前記圧縮ステップは、
前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出ステップと、
抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成ステップと、を有し、
前記生成ステップにおいて、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データが、前記可変長圧縮データに設定される
ことを特徴とする請求項９に記載の画像合成方法。
【請求項１７】
多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手順と、
前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手順と、
をコンピュータに実行させることを特徴とする画像合成プログラム。
【請求項１８】
前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記圧縮手順において、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータが前記可変長圧縮データに圧縮され、
前記合成手順において、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする請求項１７に記載の画像合成プログラム。
【請求項１９】
前記画像合成プログラムは、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶する記憶手順を、さらに有することを特徴とする請求項１８に記載の画像合成プログラム。
【請求項２０】
前記下地画像を構成する前記多値画像データは、固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記画像合成プログラムは、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶する記憶手順を、さらに有し、
前記圧縮手順において、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータが、前記可変長圧縮データに圧縮され、
前記合成手順において、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする請求項１７に記載の画像合成プログラム。
【請求項２１】
前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
前記合成手順において、前記下地画像および前記オーバーレイ画像が前記固定長圧縮データの形態で合成され、
前記圧縮手順において、前記合成画像を構成する前記固定長圧縮データが前記可変長圧縮データに圧縮される
ことを特徴とする請求項１７に記載の画像合成プログラム。
【請求項２２】
前記合成手順において、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータが、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えられることを特徴とする請求項１８〜２０のいずれか１項に記載の画像合成プログラム。
【請求項２３】
前記多値画像データは、ビットマップデータであり、
前記圧縮手順は、
前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出手順と、
抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出手順と、
算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手順と、を有し、
前記生成手順において、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データが、階調幅を４等分した領域に対応させて２ビットデータに変換され、前記可変長圧縮データに設定される
ことを特徴とする請求項１７に記載の画像合成プログラム。
【請求項２４】
前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
前記圧縮手順は、
前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出手順と、
抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手順と、を有し、
前記生成手順において、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データが、前記可変長圧縮データに設定される
ことを特徴とする請求項１７に記載の画像合成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像合成装置、画像合成方法および画像合成プログラムに関する。
【背景技術】
【０００２】
複数部に共通する下地画像と各部で異なるオーバーレイ画像とを合成し、得られた合成画像を、順次プリントしていく差込み印刷が知られている（例えば、特許文献１参照。）。下地画像、オーバーレイ画像および合成画像は、固定長圧縮データを経由して生成される可変長圧縮データの形態で記憶されており、圧縮方式はＧＢＴＣ（Ｇｅｎｅｒａｌｉｚｅｄ  Ｂｌｏｃｋ  Ｔｒｕｎｃａｔｉｏｎ  Ｃｏｄｉｎｇ）である。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１０１９６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、固定長圧縮データを圧縮して得られる可変長圧縮データは、直接編集することが難しいため、画像合成の前に、直接編集が可能である固定長圧縮データに伸張する必要がある。また、画像合成により得られた固定長圧縮データは、その後、可変長圧縮データに圧縮して記憶する必要がある。つまり、画像合成のためには、固定長圧縮データと可変長圧縮データとの間で、圧縮−伸張を繰返す必要があり、画像合成のパフォーマンスを向上させることが困難である問題を有している。
【０００５】
本発明は、上記従来技術に伴う課題を解決するためになされたものであり、良好なパフォーマンスを有する画像合成装置、画像合成方法および画像合成プログラムを、提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の上記目的は、下記の手段によって達成される。
【０００７】
（１）多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手段と、
前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手段と、
を有することを特徴とする画像合成装置。
【０００８】
（２）前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記圧縮手段は、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータを前記可変長圧縮データに圧縮し、
前記合成手段は、前記下地画像および前記オーバーレイ画像を前記可変長圧縮データの形態で合成する、
ことを特徴とする前記（１）に記載の画像合成装置。
【０００９】
（３）前記画像合成装置は、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶するメモリを、さらに有することを特徴とする前記（２）に記載の画像合成装置。
【００１０】
（４）前記下地画像を構成する前記多値画像データは固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データはビットマップデータであり、
前記画像合成装置は、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶するメモリを、さらに有し、
前記圧縮手段は、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータを、前記可変長圧縮データに圧縮し、
前記合成手段は、前記下地画像および前記オーバーレイ画像を前記可変長圧縮データの形態で合成する、
ことを特徴とする前記（１）に記載の画像合成装置。
【００１１】
（５）前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
前記合成手段は、前記下地画像および前記オーバーレイ画像を前記固定長圧縮データの形態で合成し、
前記圧縮手段は、前記合成画像を構成する前記固定長圧縮データを、前記可変長圧縮データに圧縮する、
ことを特徴とする前記（１）に記載の画像合成装置。
【００１２】
（６）前記合成手段は、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータを、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えることを特徴とする前記（２）〜（４）のいずれか１項に記載の画像合成装置。
【００１３】
（７）前記多値画像データは、ビットマップデータであり、
前記圧縮手段は、
前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出手段と、
抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出手段と、
算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手段と、を有し、
前記生成手段は、
前記中間値が設定階調の最大値または最小値である場合、前記中間値を前記可変長圧縮データに設定し、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅を前記可変長圧縮データに設定し、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データを、階調幅を４等分した領域に対応させて２ビットデータに変換して、前記可変長圧縮データに設定する、
ことを特徴とする前記（１）に記載の画像合成装置。
【００１４】
（８）前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
前記圧縮手段は、
前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出手段と、
抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手段と、を有し、
前記生成手段は、
前記中間値が設定階調の最大値または最小値である場合、前記中間値を前記可変長圧縮データに設定し、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅を前記可変長圧縮データに設定し、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データを、前記可変長圧縮データに設定する、
ことを特徴とする前記（１）に記載の画像合成装置。
【００１５】
（９）多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成ステップと、
前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮ステップと、
を有することを特徴とする画像合成方法。
【００１６】
（１０）前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記圧縮ステップにおいて、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータが前記可変長圧縮データに圧縮され、
前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする前記（９）に記載の画像合成方法。
【００１７】
（１１）前記画像合成方法は、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶する記憶ステップを、さらに有することを特徴とする前記（１０）に記載の画像合成方法。
【００１８】
（１２）前記下地画像を構成する前記多値画像データは、固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記画像合成方法は、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶する記憶ステップを、さらに有し、
前記圧縮ステップにおいて、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータが、前記可変長圧縮データに圧縮され、
前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする前記（９）に記載の画像合成方法。
【００１９】
（１３）前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記固定長圧縮データの形態で合成され、
前記圧縮ステップにおいて、前記合成画像を構成する前記固定長圧縮データが前記可変長圧縮データに圧縮される
ことを特徴とする前記（９）に記載の画像合成方法。
【００２０】
（１４）前記合成ステップにおいて、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータが、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えられることを特徴とする前記（１０）〜（１２）のいずれか１項に記載の画像合成方法。
【００２１】
（１５）前記多値画像データは、ビットマップデータであり、
前記圧縮ステップは、
前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出ステップと、
抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出ステップと、
算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成ステップと、を有し、
前記生成ステップにおいて、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データが、階調幅を４等分した領域に対応させて２ビットデータに変換され、前記可変長圧縮データに設定される
ことを特徴とする前記（９）に記載の画像合成方法。
【００２２】
（１６）前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
前記圧縮ステップは、
前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出ステップと、
抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成ステップと、を有し、
前記生成ステップにおいて、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データが、前記可変長圧縮データに設定される
ことを特徴とする前記（９）に記載の画像合成方法。
【００２３】
（１７）多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手順と、
前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手順と、
をコンピュータに実行させることを特徴とする画像合成プログラム。
【００２４】
（１８）前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記圧縮手順において、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータが前記可変長圧縮データに圧縮され、
前記合成手順において、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする前記（１７）に記載の画像合成プログラム。
【００２５】
（１９）前記画像合成プログラムは、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶する記憶手順を、さらに有することを特徴とする前記（１８）に記載の画像合成プログラム。
【００２６】
（２０）前記下地画像を構成する前記多値画像データは、固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記画像合成プログラムは、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶する記憶手順を、さらに有し、
前記圧縮手順において、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータが、前記可変長圧縮データに圧縮され、
前記合成手順において、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする前記（１７）に記載の画像合成プログラム。
【００２７】
（２１）前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
前記合成手順において、前記下地画像および前記オーバーレイ画像が前記固定長圧縮データの形態で合成され、
前記圧縮手順において、前記合成画像を構成する前記固定長圧縮データが前記可変長圧縮データに圧縮される
ことを特徴とする前記（１７）に記載の画像合成プログラム。
【００２８】
（２２）前記合成手順において、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータが、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えられることを特徴とする前記（１８）〜（２０）のいずれか１項に記載の画像合成プログラム。
【００２９】
（２３）前記多値画像データは、ビットマップデータであり、
前記圧縮手順は、
前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出手順と、
抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出手順と、
算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手順と、を有し、
前記生成手順において、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データが、階調幅を４等分した領域に対応させて２ビットデータに変換され、前記可変長圧縮データに設定される
ことを特徴とする前記（１７）に記載の画像合成プログラム。
【００３０】
（２４）前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
前記圧縮手順は、
前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出手順と、
抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手順と、を有し、
前記生成手順において、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データが、前記可変長圧縮データに設定される
ことを特徴とする前記（１７）に記載の画像合成プログラム。
【発明の効果】
【００３１】
本発明に係る画像合成装置、画像合成方法および画像合成プログラムによれば、高速可変長圧縮データは、階調値の中間値および階調幅を、当該圧縮データを伸張することなく参照可能に構成されたデータ形式であるため、固定長圧縮データを介在させることなくとも画像合成に適用することが可能である。したがって、画像合成の前における可変長圧縮データから固定長圧縮データへの伸張、画像合成の後における固定長圧縮データから可変長圧縮データへの圧縮が不要になるため、回路やプログラムコードを簡素化して高速化を図ることが可能である。
【００３２】
また、高速可変長圧縮データは、従来の可変長圧縮処理によって必要であった処理、つまり、ＡＴＲ符号（２ｂｉｔの属性情報）を作成し、ＡＴＲ符号を中間値ＬＡおよび階調幅ＬＤに基づいて置き換える処理と、ＡＴＲ符号を処理単位である８ｂｉｔに詰める処理とが、不要となっているため、固定長圧縮データから可変長圧縮データへの圧縮の高速化を図ることが可能である。したがって、固定長圧縮データの形態の下地画像とオーバーレイ画像とを重ね合せて合成して取得される固定長圧縮データの形態の合成画像を、可変長圧縮データへ圧縮する際、従来に比較し、高速に処理できる。
【００３３】
つまり、良好なパフォーマンスを有する画像合成装置、画像合成方法および画像合成プログラムを、提供することが可能である。
【図面の簡単な説明】
【００３４】
【図１】本発明の実施形態に係る画像処理システムを説明するためのブロック図である。
【図２】固定長圧縮データの構造を説明するための概念図である。
【図３】本発明の実施形態に係る高速可変長圧縮データの構造を説明するための概念図である。
【図４】ｂｍｐデータを高速可変長圧縮データに変換する圧縮処理を説明するためのフローチャートである。
【図５】ブロック抽出を説明するための概念図である。
【図６】ブロック内の画像データの４等分領域への振り分けを説明するための概念図である。
【図７】固定長圧縮データを高速可変長圧縮データに変換する圧縮処理を説明するためのフローチャートである。
【図８】高速可変長圧縮データをｂｍｐデータに変換する伸張処理を説明するための概念図である。
【図９】ブロック内の２ｂｉｔプログラムコードを説明するための概念図である。
【図１０】高速可変長圧縮データの形態の下地画像とオーバーレイ画像の合成を説明するための概念図である。
【図１１】固定長圧縮データの形態の下地画像とオーバーレイ画像の合成を説明するための概念図である。
【図１２】下地画像およびオーバーレイ画像がｂｍｐデータの形態である第１ケースの場合における画像合成を説明するためのフローチャートである。
【図１３】下地画像およびオーバーレイ画像が固定長圧縮データおよびｂｍｐデータの形態である第２ケースの場合における画像合成を説明するためのフローチャートである。
【図１４】下地画像およびオーバーレイ画像が固定長圧縮データの形態である第３ケースの場合における画像合成を説明するためのフローチャートである。
【図１５】下地画像およびオーバーレイ画像が高速可変長圧縮データおよびｂｍｐデータの形態である第４ケースの場合における画像合成を説明するためのフローチャートである。
【図１６】本発明の実施形態の変形例に係る画像処理システムを説明するためのブロック図である。
【発明を実施するための形態】
【００３５】
以下、本発明の実施の形態を、図面を参照しつつ説明する。
【００３６】
図１は、本発明の実施形態に係る画像処理システムを説明するための概略図、図２は、固定長圧縮データの構造を説明するための概念図、図３は、本発明の実施形態に係る高速可変長圧縮データの構造を説明するための概念図である。
【００３７】
本発明の実施形態に係る画像処理システムは、複数部に共通する内容を表す下地画像と各部で異なる内容を表すオーバーレイ画像とを合成して得られる合成画像を印刷するバリアブル印刷やフォーム合成のために使用され、クライアント１０、コントローラ２０および画像処理装置３０を有する。例えば、合成画像がダイレクトメールに適用される場合、下地画像は、広告内容や背景等を表す画像であり、オーバーレイ画像は、住所や名前等を表す画像である。また、合成画像が劇場チケットに適用される場合、下地画像は、公演名や会場名等を表す画像であり、オーバーレイ画像は、座席番号等を表す画像である。
【００３８】
クライアント１０は、ユーザが使用するコンピュータであり、合成に使用される下地画像データおよびオーバーレイ画像データを、コントローラ２０に入力するために使用される。下地画像データおよびオーバーレイ画像データは、ビットマップ（ｂｍｐ）データあるいは固定長圧縮データからなる。
【００３９】
コントローラ２０は、クライアント１０から入力された下地画像データおよびオーバーレイ画像データを、画像処理装置３０へ転送し、画像合成を指示するために使用される。
【００４０】
画像処理装置３０は、例えば、デジタルフルカラー複写機であり、画像合成装置４０、印刷装置５０、記憶装置６０および制御装置７０を有する。
【００４１】
画像合成装置４０は、圧縮／伸張部４２、画像重ね部４４、メモリ４６および制御部４８を有し、下地画像とオーバーレイ画像とを合成し、合成画像を得るために使用される。
【００４２】
圧縮／伸張部４２は、ＧＢＴＣ圧縮を利用し、ｂｍｐデータを固定長圧縮データに圧縮する処理、ｂｍｐデータを高速可変長圧縮データに圧縮する処理、固定長圧縮データを高速可変長圧縮データに圧縮する処理、および、高速可変長圧縮データをｂｍｐデータに伸張する処理を実行するために使用される。
【００４３】
固定長圧縮データは、ｂｍｐデータの４×４ｐｉｘｅｌのブロック（１６ｂｙｔｅ）を６ｂｙｔｅ（４８ｂｉｔ）ブロックの並びとして表現したものであり、図２に示されるように、中間値ＬＡ、階調幅ＬＤおよび２ｂｉｔに変換したデータから構成される。
【００４４】
高速可変長圧縮データは、中間値ＬＡをタグとして用いており、従来の可変長圧縮データに含まれるＡＴＲ符号（２ｂｉｔの属性情報）を有しておらず、中間値ＬＡおよび階調幅ＬＤを直接参照自在に構成されており、固定長圧縮データに変換することなく、画像合成に利用可能である。具体的には、高速可変長圧縮データは、中間値ＬＡおよび階調幅ＬＤに応じて、図３（Ａ）〜（Ｄ）に示される４つのデータ構造のいずれかを有する。なお、設定階調は、２５６階調としている。
【００４５】
図３（Ａ）に示されるデータ構造は、中間値ＬＡが設定階調の最小値（色値が白）であり、中間値ＬＡおよび階調幅ＬＤが「０」となる場合であり、ＬＡ値（０）を８ｂｉｔ情報として有する。
【００４６】
図３（Ｂ）に示されるデータ構造は、中間値ＬＡが設定階調の最大値（色値が黒）である場合であり、中間値ＬＡが「２５５」かつ階調幅ＬＤが「０」となり、ＬＡ値（２５５）を８ｂｉｔ情報として有する。
【００４７】
図３（Ｃ）に示されるデータ構造は、中間値ＬＡが設定階調の最小値（０）および最大値（２５５）以外の中間階調値に属し、かつ、階調幅ＬＤが「０」である場合であり、中間値ＬＡおよび階調幅ＬＤの値を８ｂｉｔ情報として有する。
【００４８】
図３（Ｄ）に示されるデータ構造は、中間値ＬＡが設定階調の最小値（０）および最大値（２５５）以外の中間階調値に属し、かつ、階調幅ＬＤが「０」でない場合であり、中間値ＬＡおよび階調幅ＬＤの値を８ｂｉｔ情報として有し、かつ、元データの画素データに対応する３２ｂｉｔ情報（２ｂｉｔ×１６）を有する。３２ｂｉｔ情報は、階調幅ＬＤを４等分した領域に対応させ、元データの画素データを、２ｂｉｔデータに変換したデータ（φ０〜φｆ）である。
【００４９】
高速可変長圧縮データは、上記のように、元画像データの種類によってＡＴＲ符号が付加されることもないので、そのサイズが固定長圧縮データのサイズよりも大きくなる場合がない。また、中間値ＬＡおよび階調幅ＬＤを直接参照することが可能であるため、固定長圧縮データに伸張することなく、画像合成に適用したり、データの確認をしたり、サムネイルを作成したりすることが可能である。
【００５０】
なお、固定長圧縮データおよび高速可変長圧縮データを、多値のｂｍｐデータへ伸張することは、一部の階調表現が失われる可能性がある不可逆性伸張であるが、圧縮伸張を行ったデータに対して、圧縮伸張を再度行っても、さらなる画質の劣化は生じない。また、固定長圧縮データと高速可変長圧縮データとは、双方向において可逆変換である。
【００５１】
画像重ね部４４は、高速可変長圧縮データの形態の下地画像の上に高速可変長圧縮データの形態のオーバーレイ画像を重ねて合成する処理と、固定長圧縮データの形態の下地画像の上に、固定長圧縮データの形態のオーバーレイ画像を重ねて合成する処理と、を実行するために使用される。なお、固定長圧縮データの形態の合成画像は、その後、圧縮／伸張部４２によって、高速可変長圧縮データの形態に変換される。また、高速可変長圧縮データの形態の合成画像は、その後伸張され、ｂｍｐデータとして印刷装置５０に転送される。
【００５２】
メモリ４６は、画像合成処理用のプログラムや、作業領域として一時的にプログラムおよびデータを記憶する高速のランダムアクセスメモリ（ＲＡＭ）から構成されるランダムアクセス記憶装置である。メモリ４６に記憶されるデータは、下地画像やオーバーレイ画像のｂｍｐデータ、下地画像やオーバーレイ画像の固定長圧縮データ、下地画像やオーバーレイ画像の高速可変長圧縮データ、合成画像の固定長圧縮データ、合成画像の高速可変長圧縮データ、合成画像のｂｍｐデータ等である。
【００５３】
制御部４８は、画像処理装置３０の制御装置７０からの指示に従って動作し、圧縮／伸張部４２、画像重ね部４４およびメモリ４６を一体的に制御するためのマイクロプロセッサ等から構成される制御回路からなる。制御部４８の各機能は、それに対応するプログラムを実行することにより発揮される。例えば、制御部４８は、画像合成装置４０の各部を制御し、コントローラ２０から転送される下地画像データとオーバーレイ画像データとを合成し、得られる合成画像データを、高速可変長圧縮データの形態で印刷装置５０に転送することが可能である。
【００５４】
印刷装置５０は、帯電、露光、現像、転写および定着工程を含む電子写真式プロセス等の作像プロセスを用いて、記録媒体である用紙上に画像を形成するプリンタエンジンを有しており、合成画像データ（高速可変長圧縮データ）を伸張して得られるｂｍｐデータに従った画像を印刷するために使用される。
【００５５】
記憶装置６０は、各種プログラムおよび各種データを記憶するリードオンリーメモリ（ＲＯＭ）から構成される読取り専用の記憶装置と、作業領域として一時的にプログラムおよびデータを記憶する高速のＲＡＭから構成されるランダムアクセス記憶装置と、プリンタドライバやオペレーティングシステムを含む各種プログラムや各種データを記憶する大容量の二次記憶装置とが適宜組み合わされて構成されている。
【００５６】
制御装置７０は、マイクロプロセッサ等から構成される制御回路からなり、コントローラ２０からの指示に従って、画像合成装置４０、印刷装置５０および記憶装置６０を制御して各種の演算処理を実行する。制御装置７０の各機能は、それに対応するプログラムを制御装置７０が実行することにより発揮される。
【００５７】
次に、圧縮／伸張部における圧縮処理を詳述する。なお、以下において、設定階調が２５６階調であるグレースケール多値画像データの場合を例に挙げて説明する。
【００５８】
図４は、ｂｍｐデータを高速可変長圧縮データに変換する圧縮処理を説明するためのフローチャート、図５は、ブロック抽出を説明するための概念図、図６は、ブロック内の画像データの４等分領域への振り分けを説明するための概念図である。なお、図４に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。
【００５９】
まず、メモリ４６に記憶されているｂｍｐデータを読み出す（ステップＳ１０１）。
【００６０】
そして、図５に示されるように、所定の画素マトリクスのブロック単位で、ｂｍｐデータから画像データを抽出し、抽出した各ブロック内の画像データ（Ｄ０〜Ｄｆ）の階調値を読み取り、階調値の最大値（ＭＡＸ）および最小値（ＭＩＮ）を求める（ステップＳ１０２）。本実施の形態では、ＧＢＴＣ方式が適用されており、４×４のブロックの１６ピクセルを抽出単位とし、ブロック内の画像データ（Ｄ０〜Ｄｆ）を抽出する。
【００６１】
その後、最大値（ＭＡＸ）および最小値（ＭＩＮ）から、中間値ＬＡおよび階調幅ＬＤを算出する（ステップＳ１０３）。ＬＡおよびＬＤは、ＬＡ＝（ＭＡＸ＋ＭＩＮ）／２およびＬＤ＝ＭＡＸ−ＭＩＮで求められる。
【００６２】
そして、中間値ＬＡが設定階調の最小値（＝０）であるか否かを判定する（ステップＳ１０４）。中間値ＬＡ＝０の場合（ステップＳ１０４：ＹＥＳ）は、色値が白であるため、ＬＡ値（０）を処理単位である８ｂｉｔ情報としてメモリ４６に書き込むことで、高速可変長圧縮データ（図３（Ａ）参照）が得られ（ステップＳ１０５）、ステップＳ１０２にリターンする。
【００６３】
中間値ＬＡ≠０の場合（ステップＳ１０４：ＮＯ）は、中間値ＬＡが設定階調の最大値（＝２５５）であるか否かを判定する（ステップＳ１０６）。中間値ＬＡ＝２５５の場合（ステップＳ１０６：ＹＥＳ）は、色値が黒であるため、ＬＡ値（２５５）を８ｂｉｔ情報としてメモリ４６に書き込むことで、高速可変長圧縮データ（図３（Ｂ）参照）が得られ（ステップＳ１０７）、ステップＳ１０２にリターンする。
【００６４】
中間値ＬＡ≠２５５の場合（ステップＳ１０６：ＮＯ）は、設定階調の最小値（０）および最大値（２５５）以外の中間階調値に属するため、中間値ＬＡおよび階調幅ＬＤの値を８ｂｉｔ情報としてメモリ４６に書き込む（ステップＳ１０８）。
【００６５】
そして、階調幅ＬＤ＝０であるか否かを判定する（ステップＳ１０９）。階調幅ＬＤ＝０の場合（ステップＳ１０９：ＹＥＳ）は、新たなデータの書き込みが不要であるため（図３（Ｃ）の高速可変長圧縮データ参照）、ステップＳ１０２にリターンする。
【００６６】
階調幅ＬＤ≠０の場合（ステップＳ１０９：ＮＯ）は、階調幅ＬＤを４等分した領域に１６ピクセルの画像データの階調値（Ｄ０〜Ｄｆ）を振り分け、各領域に対応する２ｂｉｔ情報（００，０１，１０，１１）に変換する（ステップＳ１１０）。すなわち、階調幅ＬＤを４等分した上から１／４の値をＬＭＡＸとし、ＬＤを４等分した下から１／４の値をＬＭＩＮとすると、ＬＭＡＸは、ＬＭＡＸ＝（３ＭＡＸ＋ＭＩＮ）／４で算出され、ＬＭＩＮは、ＬＭＩＮ＝（ＭＡＸ＋３ＭＩＮ）／４で算出される。そして、図６に示されるように、階調幅ＬＤは、ＭＡＸ、ＬＭＡＸ、ＬＡ、ＬＭＩＮおよびＭＩＮによって４つの領域に分類され、ＬＭＡＸより大きくＭＡＸ以下のとき「１１」、ＬＡより大きくＬＭＡＸ以下のとき「１０」、ＬＭＩＮより大きくＬＡ以下のとき「０１」、ＭＩＮより大きくＬＭＩＮ以下のとき「００」とし、１６ピクセルの画像データの階調値（Ｄ０〜Ｄｆ）を４つの領域に振り分けて２ｂｉｔ情報に変換する。
【００６７】
その後、２ｂｉｔに変換したデータ（φ０〜φｆ）を、３２ｂｉｔ情報（２ｂｉｔ×１６）としてメモリ４６にさらに書き込むことで、高速可変長圧縮データ（図３（Ｄ）参照）が得られる（ステップＳ１１１）。
【００６８】
そして、抽出した全ブロックの処理が完了したか否かを判定する（ステップＳ１１２）。処理が完了していないブロックがある場合（ステップＳ１１２：ＮＯ）は、ステップＳ１０２にリターンし、抽出した全ブロックの処理が完了すると（ステップＳ１１２：ＹＥＳ）、プロセスは、終了する。
【００６９】
本実施形態においては、中間値ＬＡと階調幅ＬＤから高速可変長圧縮データを直接作成するので、処理が簡素であり、従来の可変長圧縮処理によって必要であった処理、つまり、ＡＴＲ符号（２ｂｉｔの属性情報）を作成し、ＡＴＲ符号を中間値ＬＡおよび階調幅ＬＤに基づいて置き換える処理と、ＡＴＲ符号を処理単位である８ｂｉｔに詰める処理とが、不要となっている。したがって、回路やプログラムコードを簡素化して高速に処理できるため、システム全体のパフォーマンスの向上を図ることができる。
【００７０】
また、元画像データの種類によってＡＴＲ符号を付加することもないので、高速可変長圧縮処理後のデータサイズは、固定長圧縮データよりも大きくならない。例えば、最大で、元画像データの３分の２のメモリ容量を有すれば、元画像データを４面記憶できるので、メモリコストの低減が図れる。さらに、例えば、高速可変長圧縮データの形態で、サムネイルを作成することが可能であり、固定長圧縮データに戻さなくてもデータを確認することができる。
【００７１】
図７は、固定長圧縮データを高速可変長圧縮データに変換する圧縮処理を説明するためのフローチャートである。なお、図７に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。
【００７２】
まず、メモリ４６に記憶されている固定長圧縮データを読み出す（ステップＳ２０１）。その後、固定長圧縮データに含まれる中間値ＬＡが設定階調の最小値（＝０）であるか否かを判定する（ステップＳ２０２）。固定長圧縮データは、図２に示されるように、多値画像データの前記ブロックが、中間値ＬＡ、階調幅ＬＤおよび２ｂｉｔに変換したデータからなる固定長ブロックに変換されることにより構成されているため、ｂｍｐデータの場合と異なり、計算（ステップＳ１０２およびＳ１０３参照）することなく、中間値ＬＡおよび階調幅ＬＤが得られる。
【００７３】
中間値ＬＡ＝０の場合（ステップＳ２０２：ＹＥＳ）は、色値が白であるため、ＬＡ値（０）を処理単位である８ｂｉｔ情報としてメモリ４６に書き込むことで、高速可変長圧縮データ（図３（Ａ）参照）が得られ（ステップＳ２０３）、ステップＳ２０２にリターンする。
【００７４】
中間値ＬＡ≠０の場合（ステップＳ２０２：ＮＯ）は、中間値ＬＡが設定階調の最大値（＝２５５）であるか否かを判定する（ステップＳ２０４）。中間値ＬＡ＝２５５の場合（ステップＳ２０４：ＹＥＳ）は、色値が黒であるから、ＬＡ値（２５５）を８ｂｉｔ情報としてメモリ４６に書き込むことで、高速可変長圧縮データ（図３（Ｂ）参照）が得られ（ステップＳ２０５）、ステップＳ２０２にリターンする。
【００７５】
中間値ＬＡ≠２５５の場合（ステップＳ２０４：ＮＯ）は、設定階調の最小値（０）および最大値（２５５）以外の中間階調値に属するため、固定長圧縮データに含まれる中間値ＬＡおよび階調幅ＬＤの値を、８ｂｉｔ情報としてメモリ４６に書き込む（ステップＳ２０６）。
【００７６】
そして、階調幅ＬＤ＝０であるか否かを判定する（ステップＳ２０７）。階調幅ＬＤ＝０の場合（ステップＳ２０７：ＹＥＳ）は、新たなデータの書き込みが不要であるため（図３（Ｃ）の高速可変長圧縮データ参照）、ステップＳ２０２にリターンする。
【００７７】
ＬＤ≠０の場合（ステップＳ２０７：ＮＯ）は、固定長圧縮データに含まれる２ｂｉｔに変換したデータ（φ０〜φｆ）を取得する（ステップＳ２０８）。固定長圧縮データは、図２に示されるように、多値画像データの前記ブロックが、中間値ＬＡ、階調幅ＬＤおよび２ｂｉｔに変換したデータからなる固定長ブロックに変換されることにより構成されているため、ｂｍｐデータの場合と異なり、変換（ステップＳ１１０参照）することなく、２ｂｉｔに変換したデータが得られる。つまり、新たに各ブロック内のデータ（Ｄ０〜Ｄｆ）を符号化する必要がない。
【００７８】
その後、変換データ（φ０〜φｆ）を３２ｂｉｔ情報（２ｂｉｔ×１６）としてメモリ４６にさらに書き込むことで、高速可変長圧縮データ（図３（Ｄ）参照）が得られる（ステップＳ２０９）。
【００７９】
そして、全ての固定長圧縮データの処理が完了したか否かを判定する（ステップＳ２１０）。処理が完了していない固定長圧縮データがある場合（ステップＳ２１０：ＮＯ）は、ステップＳ２０２にリターンし、全ての固定長圧縮データの処理が完了すると（ステップＳ２１０：ＹＥＳ）、プロセスは、終了する。
【００８０】
次に、圧縮／伸張部における伸張処理を詳述する。
【００８１】
図８は、高速可変長圧縮データをｂｍｐデータに変換する伸張処理を説明するための概念図、図９は、ブロック内の２ｂｉｔプログラムコードを説明するための概念図である。
【００８２】
高速可変長圧縮データは、図３（Ａ）〜（Ｃ）の場合、４×４のブロック内の全てのピクセルが同じ値になる。したがって、図３（Ａ）のように中間値ＬＡの値が設定階調の最小値（０）である場合は、１６ピクセルの全てを「０」に伸張処理する。図３（Ｂ）のように中間値ＬＡの値が設定階調の最大値（２５５）である場合は、１６ピクセルの全てを「２５５」に伸張処理する。図３（Ｃ）の場合は、１６ピクセルの全てを「ＬＡ」に伸張処理する。
【００８３】
高速可変長圧縮データが図３（Ｄ）の場合は、図８に示されるように、中間値ＬＡと階調幅ＬＤから最大値（ＭＡＸ）、最小値（ＭＩＮ）を求め、階調幅ＬＤを３等分の領域に分類した領域境界値ＤＤ１，ＤＤ２を求める。すなわち、ＭＡＸは、ＭＡＸ＝ＬＡ＋ＬＤ／２で算出され、ＭＩＮは、ＭＩＮ＝ＬＡ−ＬＤ／２で算出される。また、ＤＤ２は、ＤＤ２＝（２＊ＭＡＸ＋ＭＩＮ）／３で算出され、ＤＤ１は、ＤＤ１＝（ＭＡＸ＋２＊ＭＩＮ）／３で算出される。
【００８４】
一方、４×４画素のブロック内は、図４あるいは図７に示される圧縮処理によって、φ０〜φｆの２ｂｉｔプログラムコードに変換されている（図１１参照）。したがって、２ｂｉｔプログラムコード（φ０〜φｆ）が、「１１」の場合は最大値（ＭＡＸ）に、「１０」の場合は３等分した上から１／３の値（ＤＤ２）に、０１の場合は３等分した下から１／３の値（ＤＤ１）に、００の場合は最小値（ＭＩＮ）に、それぞれ伸張処理する。
【００８５】
次に、画像重ね部における画像合成処理を詳述する。
【００８６】
図１０は、高速可変長圧縮データの形態の下地画像とオーバーレイ画像の合成を説明するための概念図である。なお、下地画像およびオーバーレイ画像のサイズは同一としている。
【００８７】
下地画像およびオーバーレイ画像は、４×４ｐｉｘｅｌのブロック毎で高速可変長圧縮データとして画像合成装置４０のメモリ４６に記憶されており、画像合成は、下地画像の高速可変長圧縮データを、ブロック単位で書き換えることで、実行される。すなわち、オーバーレイ画像の注目ブロックの中間値ＬＡが「０」つまり階調値（階調レベル）が「０」であれば、下地画像の注目ブロックのデータを置き換えない。一方、オーバーレイ画像の注目ブロックの中間値ＬＡが「０」以外つまり画像部分であれば、下地画像の注目ブロックのデータを、オーバーレイ画像の注目ブロックのデータに置き換える。
【００８８】
図１０に示されるオーバーレイ画像の場合、右下四つのブロックが、画像部分に相当し、中間値ＬＡが「０」以外であるため、これらのブロックのデータのみが、下地画像の対応するブロックに対して置き換えられる。
【００８９】
なお、下地画像の上にオーバーレイ画像を重ね合せて合成する場合、フルカラーの画像では、ＣＭＹＫの各プレーン（基準色データ）において、画素の階調値が「０」であれば、そのプレーンの画素は、下地画像の画像データに置き換えられるため、いわゆる混色が発生することになる。しかし、この混色は、オーバーレイ画像において中間値ＬＡが「０」でないプレーンが存在する場合に、全てのプレーンをオーバーレイ画像のデータで置き換えることによって、防ぐことが可能である。
【００９０】
図１１は、固定長圧縮データの形態の下地画像とオーバーレイ画像の合成を説明するための概念図である。なお、下地画像およびオーバーレイ画像のサイズは同一としている。
【００９１】
固定長圧縮データの形態の下地画像とオーバーレイ画像の合成は、高速可変長圧縮データの形態の場合と略一致している。つまり、下地画像およびオーバーレイ画像は、４×４ｐｉｘｅｌのブロック毎で固定長圧縮データとして画像合成装置４０のメモリ４６に記憶されており、画像合成は、下地画像の固定長圧縮データを、ブロック単位で書き換えることで、実行される。したがって、図１１に示されるオーバーレイ画像の場合、右下四つのブロックが、画像部分に相当し、中間値ＬＡが「０」以外であるため、これらのブロックのデータのみが、下地画像の対応するブロックに対して置き換えられる。なお、混色の発生は、高速可変長圧縮データの形態の場合と同様にして対処することが可能である。
【００９２】
次に、画像合成の全体フローを、下地画像およびオーバーレイ画像のデータ形態に対応させ、順次説明する。
【００９３】
図１２は、下地画像およびオーバーレイ画像がｂｍｐデータの形態である第１ケースの場合における画像合成を説明するためのフローチャートである。なお、図１２に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。
【００９４】
まず、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶された下地画像のｂｍｐデータを、モジュールに登録する（ステップＳ３０１）。そして、ｂｍｐデータを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ３０２）。
【００９５】
その後、ステップＳ３０４およびＳ３０５のループ処理を設定する（ステップＳ３０３）。そして、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶されたオーバーレイ画像のｂｍｐデータを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ３０４）。高速可変長圧縮データの形態のオーバーレイ画像を、高速可変長圧縮データの形態の下地画像の上に重ねて合成し、高速可変長圧縮データの形態の合成画像を取得する（ステップＳ３０５）。
【００９６】
そして、未合成のオーバーレイ画像が存在する否かを判定し、未合成のオーバーレイ画像が存在する場合、ステップＳ３０３にリターンする一方、オーバーレイ画像分の繰り返しが完了すると、プロセスは終了する。
【００９７】
第１ケースにおいては、ｂｍｐデータの形態の下地画像およびオーバーレイ画像を、高速可変長圧縮データに直接変換した後で、画像合成し、高速可変長圧縮データの形態の合成画像を得ているため、画像合成プロセスを削減し、画像合成処理の高速化を図ることが可能である。
【００９８】
図１３は、下地画像およびオーバーレイ画像が固定長圧縮データおよびｂｍｐデータの形態である第２ケースの場合における画像合成を説明するためのフローチャートである。なお、図１３に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。
【００９９】
まず、下地画像の固定長圧縮データを、モジュールに登録する（ステップＳ４０１）。当該データは、コントローラ２０を経由してクライアント１０から入力されたｂｍｐデータを、圧縮／伸張部４２によって別途圧縮したものである。そして、固定長圧縮データを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ４０２）。
【０１００】
その後、ステップＳ４０４およびＳ４０５のループ処理を設定する（ステップＳ４０３）。そして、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶されたオーバーレイ画像のｂｍｐデータを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ４０４）。高速可変長圧縮データの形態のオーバーレイ画像を、高速可変長圧縮データの形態の下地画像の上に重ねて合成し、高速可変長圧縮データの形態の合成画像を取得する（ステップＳ４０５）。
【０１０１】
そして、未合成のオーバーレイ画像が存在する否かを判定し、未合成のオーバーレイ画像が存在する場合、ステップＳ４０３にリターンする一方、オーバーレイ画像分の繰り返しが完了すると、プロセスは終了する。
【０１０２】
第２ケースにおいては、下地画像は、固定長圧縮データの形態で用意し、画像合成の際に、高速可変長圧縮データに伸張している。固定長圧縮データから高速可変長圧縮データへの変換は、ｂｍｐデータから高速可変長圧縮データへの変換より高速である。したがって、下地画像が、複数の異なる画像合成ジョブにおいて共有されている場合、下地画像を固定長圧縮データの形態で用意することで、全体としての画像合成処理の高速化を図ることが可能である。
【０１０３】
図１４は、下地画像およびオーバーレイ画像が固定長圧縮データの形態である第３ケースの場合における画像合成を説明するためのフローチャートである。なお、図１４に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。
【０１０４】
まず、下地画像の固定長圧縮データを、モジュールに登録する（ステップＳ５０１）。当該データは、コントローラ２０を経由してクライアント１０から入力されたｂｍｐデータを、別途圧縮したものである。
【０１０５】
その後、ステップＳ５０３〜Ｓ５０５のループ処理を設定する（ステップＳ５０２）。そして、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶されたオーバーレイ画像のｂｍｐデータを、圧縮／伸張部４２によって圧縮し、固定長圧縮データに変換する（ステップＳ５０３）。固定長圧縮データの形態のオーバーレイ画像を、固定長圧縮データの形態の下地画像の上に重ねて合成し、固定長圧縮データの形態の合成画像を取得する（ステップＳ５０４）。そして、固定長圧縮データの形態の合成画像を、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データの形態の合成画像を取得する（ステップＳ５０５）。
【０１０６】
そして、未合成のオーバーレイ画像が存在する否かを判定し、未合成のオーバーレイ画像が存在する場合、ステップＳ５０２にリターンする一方、オーバーレイ画像分の繰り返しが完了すると、プロセスは終了する。
【０１０７】
第３ケースにおいては、従来と同様に、固定長圧縮データの形態の下地画像およびオーバーレイ画像を合成し、固定長圧縮データの形態の合成画像を取得した後において、本実施の形態に係る高速可変長圧縮データに変換している。高速可変長圧縮処理は、従来の可変長圧縮処理に比較して高速であるので、合成画像（画像合成処理の一部）の圧縮のみに適用する場合であっても、画像合成処理の高速化を図ることが可能である。
【０１０８】
図１５は、下地画像およびオーバーレイ画像が高速可変長圧縮データおよびｂｍｐデータの形態である第４ケースの場合における画像合成を説明するためのフローチャートである。なお、図１５に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。
【０１０９】
まず、下地画像の高速可変長圧縮データを、モジュールに登録する（ステップＳ６０１）。当該データは、コントローラ２０を経由してクライアント１０から入力されたｂｍｐデータを、圧縮／伸張部４２によって別途圧縮したものである。
【０１１０】
その後、ステップＳ６０３およびＳ６０４のループ処理を設定する（ステップＳ６０２）。そして、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶されたオーバーレイ画像のｂｍｐデータを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ６０３）。高速可変長圧縮データの形態のオーバーレイ画像を、高速可変長圧縮データの形態の下地画像の上に重ねて合成し、高速可変長圧縮データの形態の合成画像を取得する（ステップＳ６０４）。
【０１１１】
そして、未合成のオーバーレイ画像が存在する否かを判定し、未合成のオーバーレイ画像が存在する場合、ステップＳ６０２にリターンする一方、オーバーレイ画像分の繰り返しが完了すると、プロセスは終了する。
【０１１２】
第４ケースにおいては、下地画像が高速可変長圧縮データの形態で用意されているため、画像合成処理の簡略化かつ高速化を図ることが可能である。
【０１１３】
図１６は、本発明の実施形態の変形例に係る画像処理システムを説明するためのブロック図である。
【０１１４】
画像合成装置４０は、画像処理装置３０に配置する形態に限定されず、本図に示すようにコントローラ２０に組み込むことも可能である。この場合、クライアント１０から入力された下地画像およびオーバーレイ画像は、コントローラ２０において高速可変圧縮データの形式で合成され、得られた合成画像が、高速可変長圧縮データの形態、あるいは、高速可変長圧縮データを伸張して得られるｂｍｐデータの形態で、画像処理装置３０に転送されて、印刷装置５０により印刷される。なお、合成画像が高速可変長圧縮データの形態で画像処理装置３０に転送される場合、画像処理装置３０においてｂｍｐデータの形態に伸張される。
【０１１５】
以上のように、本実施の形態において、高速可変長圧縮データは、階調値の中間値および階調幅を直接参照自在に構成されているため、固定長圧縮データを介在させることなく、画像合成に適用することが可能である。例えば、画像合成の前における可変長圧縮データから固定長圧縮データへの伸張、画像合成の後における固定長圧縮データから可変長圧縮データへの圧縮が不要になるため、回路やプログラムコードを簡素化して高速化を図ることが可能である。
【０１１６】
また、高速可変長圧縮データは、従来の可変長圧縮処理によって必要であった処理、つまり、ＡＴＲ符号（２ｂｉｔの属性情報）を作成し、その符号を中間値ＬＡおよび階調幅ＬＤに基づいて置き換える処理と、ＡＴＲ符号を処理単位である８ｂｉｔに詰める処理とが、不要となっているため、固定長圧縮データから可変長圧縮データへの圧縮の高速化を図ることが可能である。例えば、固定長圧縮データの形態の下地画像とオーバーレイ画像とを重ね合せて合成して取得される固定長圧縮データの形態の合成画像を、可変長圧縮データへ圧縮する際、従来に比較し、高速に処理できる。
【０１１７】
つまり、良好なパフォーマンスを有する画像合成装置、画像合成方法および画像合成プログラムを、提供することが可能である。
【０１１８】
本発明は、上述した実施の形態に限定されるものではなく、特許請求の範囲で種々改変することができる。例えば、画像処理装置は、デジタルフルカラー複写機に限定されない。
【０１１９】
なお、本発明に係る手段、方法およびプログラムは、専用のハードウェア回路によっても実現することも可能である。また、プログラムされたコンピュータ装置によって本発明を実現する場合、コンピュータ装置を動作させるプログラムは、フロッピーディスクやＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）等のコンピュータ読み取り可能な記録媒体によって提供したり、記録媒体によらず、インターネット等のネットワークを介してオンラインで提供したりすることも可能である。この場合、プログラムは、通常、コンピュータ装置のハードディスク等のランダムアクセス記憶装置に転送されて記憶される。また、プログラムは、単独のアプリケーションソフトウェアとして提供されてもよいし、コンピュータ装置の一機能としてそのコンピュータ装置のソフトウェアに組み込むことも可能である。
【符号の説明】
【０１２０】
１０  クライアント、
２０  コントローラ、
３０  画像処理装置、
４０  画像合成装置、
４２  圧縮／伸張部、
４４  画像重ね部、
４６  メモリ、
４８  制御部、
５０  印刷装置、
６０  記憶装置、
７０  制御装置。
【図１】
2011087178.tif 000003
【図２】
2011087178.tif 000004
【図３】
2011087178.tif 000005
【図４】
2011087178.tif 000006
【図５】
2011087178.tif 000007
【図６】
2011087178.tif 000008
【図７】
2011087178.tif 000009
【図８】
2011087178.tif 000010
【図９】
2011087178.tif 000011
【図１０】
2011087178.tif 000012
【図１１】
2011087178.tif 000013
【図１２】
2011087178.tif 000014
【図１３】
2011087178.tif 000015
【図１４】
2011087178.tif 000016
【図１５】
2011087178.tif 000017
【図１６】
2011087178.tif 000018