JP2011087178A - 画像合成装置、画像合成方法および画像合成プログラム - Google Patents

Abstract

【課題】良好なパフォーマンスを有する画像合成装置、画像合成方法および画像合成プログラムを、提供する。
【解決手段】多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手段４４と、前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手段４２と、を有する。
【選択図】図１

Description

本発明は、画像合成装置、画像合成方法および画像合成プログラムに関する。

複数部に共通する下地画像と各部で異なるオーバーレイ画像とを合成し、得られた合成画像を、順次プリントしていく差込み印刷が知られている（例えば、特許文献１参照。）。下地画像、オーバーレイ画像および合成画像は、固定長圧縮データを経由して生成される可変長圧縮データの形態で記憶されており、圧縮方式はＧＢＴＣ（Ｇｅｎｅｒａｌｉｚｅｄ Ｂｌｏｃｋ Ｔｒｕｎｃａｔｉｏｎ Ｃｏｄｉｎｇ）である。

特開２００５−１０１９６７号公報

しかし、固定長圧縮データを圧縮して得られる可変長圧縮データは、直接編集することが難しいため、画像合成の前に、直接編集が可能である固定長圧縮データに伸張する必要がある。また、画像合成により得られた固定長圧縮データは、その後、可変長圧縮データに圧縮して記憶する必要がある。つまり、画像合成のためには、固定長圧縮データと可変長圧縮データとの間で、圧縮−伸張を繰返す必要があり、画像合成のパフォーマンスを向上させることが困難である問題を有している。

本発明は、上記従来技術に伴う課題を解決するためになされたものであり、良好なパフォーマンスを有する画像合成装置、画像合成方法および画像合成プログラムを、提供することを目的とする。

本発明の上記目的は、下記の手段によって達成される。

（１）多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手段と、
前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手段と、
を有することを特徴とする画像合成装置。

（２）前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記圧縮手段は、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータを前記可変長圧縮データに圧縮し、
前記合成手段は、前記下地画像および前記オーバーレイ画像を前記可変長圧縮データの形態で合成する、
ことを特徴とする前記（１）に記載の画像合成装置。

（３）前記画像合成装置は、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶するメモリを、さらに有することを特徴とする前記（２）に記載の画像合成装置。

（４）前記下地画像を構成する前記多値画像データは固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データはビットマップデータであり、
前記画像合成装置は、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶するメモリを、さらに有し、
前記圧縮手段は、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータを、前記可変長圧縮データに圧縮し、
前記合成手段は、前記下地画像および前記オーバーレイ画像を前記可変長圧縮データの形態で合成する、
ことを特徴とする前記（１）に記載の画像合成装置。

（５）前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
前記合成手段は、前記下地画像および前記オーバーレイ画像を前記固定長圧縮データの形態で合成し、
前記圧縮手段は、前記合成画像を構成する前記固定長圧縮データを、前記可変長圧縮データに圧縮する、
ことを特徴とする前記（１）に記載の画像合成装置。

（６）前記合成手段は、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータを、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えることを特徴とする前記（２）〜（４）のいずれか１項に記載の画像合成装置。

（７）前記多値画像データは、ビットマップデータであり、
前記圧縮手段は、
前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出手段と、
抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出手段と、
算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手段と、を有し、
前記生成手段は、
前記中間値が設定階調の最大値または最小値である場合、前記中間値を前記可変長圧縮データに設定し、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅を前記可変長圧縮データに設定し、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データを、階調幅を４等分した領域に対応させて２ビットデータに変換して、前記可変長圧縮データに設定する、
ことを特徴とする前記（１）に記載の画像合成装置。

（８）前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
前記圧縮手段は、
前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出手段と、
抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手段と、を有し、
前記生成手段は、
前記中間値が設定階調の最大値または最小値である場合、前記中間値を前記可変長圧縮データに設定し、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅を前記可変長圧縮データに設定し、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データを、前記可変長圧縮データに設定する、
ことを特徴とする前記（１）に記載の画像合成装置。

（９）多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成ステップと、
前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮ステップと、
を有することを特徴とする画像合成方法。

（１０）前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記圧縮ステップにおいて、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータが前記可変長圧縮データに圧縮され、
前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする前記（９）に記載の画像合成方法。

（１１）前記画像合成方法は、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶する記憶ステップを、さらに有することを特徴とする前記（１０）に記載の画像合成方法。

（１２）前記下地画像を構成する前記多値画像データは、固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記画像合成方法は、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶する記憶ステップを、さらに有し、
前記圧縮ステップにおいて、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータが、前記可変長圧縮データに圧縮され、
前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする前記（９）に記載の画像合成方法。

（１３）前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記固定長圧縮データの形態で合成され、
前記圧縮ステップにおいて、前記合成画像を構成する前記固定長圧縮データが前記可変長圧縮データに圧縮される
ことを特徴とする前記（９）に記載の画像合成方法。

（１４）前記合成ステップにおいて、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータが、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えられることを特徴とする前記（１０）〜（１２）のいずれか１項に記載の画像合成方法。

（１５）前記多値画像データは、ビットマップデータであり、
前記圧縮ステップは、
前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出ステップと、
抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出ステップと、
算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成ステップと、を有し、
前記生成ステップにおいて、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データが、階調幅を４等分した領域に対応させて２ビットデータに変換され、前記可変長圧縮データに設定される
ことを特徴とする前記（９）に記載の画像合成方法。

（１６）前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
前記圧縮ステップは、
前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出ステップと、
抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成ステップと、を有し、
前記生成ステップにおいて、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データが、前記可変長圧縮データに設定される
ことを特徴とする前記（９）に記載の画像合成方法。

（１７）多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手順と、
前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手順と、
をコンピュータに実行させることを特徴とする画像合成プログラム。

（１８）前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記圧縮手順において、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータが前記可変長圧縮データに圧縮され、
前記合成手順において、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする前記（１７）に記載の画像合成プログラム。

（１９）前記画像合成プログラムは、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶する記憶手順を、さらに有することを特徴とする前記（１８）に記載の画像合成プログラム。

（２０）前記下地画像を構成する前記多値画像データは、固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
前記画像合成プログラムは、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶する記憶手順を、さらに有し、
前記圧縮手順において、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータが、前記可変長圧縮データに圧縮され、
前記合成手順において、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
ことを特徴とする前記（１７）に記載の画像合成プログラム。

（２１）前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
前記合成手順において、前記下地画像および前記オーバーレイ画像が前記固定長圧縮データの形態で合成され、
前記圧縮手順において、前記合成画像を構成する前記固定長圧縮データが前記可変長圧縮データに圧縮される
ことを特徴とする前記（１７）に記載の画像合成プログラム。

（２２）前記合成手順において、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータが、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えられることを特徴とする前記（１８）〜（２０）のいずれか１項に記載の画像合成プログラム。

（２３）前記多値画像データは、ビットマップデータであり、
前記圧縮手順は、
前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出手順と、
抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出手順と、
算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手順と、を有し、
前記生成手順において、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データが、階調幅を４等分した領域に対応させて２ビットデータに変換され、前記可変長圧縮データに設定される
ことを特徴とする前記（１７）に記載の画像合成プログラム。

（２４）前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
前記圧縮手順は、
前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出手順と、
抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手順と、を有し、
前記生成手順において、
前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データが、前記可変長圧縮データに設定される
ことを特徴とする前記（１７）に記載の画像合成プログラム。

本発明に係る画像合成装置、画像合成方法および画像合成プログラムによれば、高速可変長圧縮データは、階調値の中間値および階調幅を、当該圧縮データを伸張することなく参照可能に構成されたデータ形式であるため、固定長圧縮データを介在させることなくとも画像合成に適用することが可能である。したがって、画像合成の前における可変長圧縮データから固定長圧縮データへの伸張、画像合成の後における固定長圧縮データから可変長圧縮データへの圧縮が不要になるため、回路やプログラムコードを簡素化して高速化を図ることが可能である。

また、高速可変長圧縮データは、従来の可変長圧縮処理によって必要であった処理、つまり、ＡＴＲ符号（２ｂｉｔの属性情報）を作成し、ＡＴＲ符号を中間値ＬＡおよび階調幅ＬＤに基づいて置き換える処理と、ＡＴＲ符号を処理単位である８ｂｉｔに詰める処理とが、不要となっているため、固定長圧縮データから可変長圧縮データへの圧縮の高速化を図ることが可能である。したがって、固定長圧縮データの形態の下地画像とオーバーレイ画像とを重ね合せて合成して取得される固定長圧縮データの形態の合成画像を、可変長圧縮データへ圧縮する際、従来に比較し、高速に処理できる。

つまり、良好なパフォーマンスを有する画像合成装置、画像合成方法および画像合成プログラムを、提供することが可能である。

本発明の実施形態に係る画像処理システムを説明するためのブロック図である。 固定長圧縮データの構造を説明するための概念図である。 本発明の実施形態に係る高速可変長圧縮データの構造を説明するための概念図である。 ｂｍｐデータを高速可変長圧縮データに変換する圧縮処理を説明するためのフローチャートである。 ブロック抽出を説明するための概念図である。 ブロック内の画像データの４等分領域への振り分けを説明するための概念図である。 固定長圧縮データを高速可変長圧縮データに変換する圧縮処理を説明するためのフローチャートである。 高速可変長圧縮データをｂｍｐデータに変換する伸張処理を説明するための概念図である。 ブロック内の２ｂｉｔプログラムコードを説明するための概念図である。 高速可変長圧縮データの形態の下地画像とオーバーレイ画像の合成を説明するための概念図である。 固定長圧縮データの形態の下地画像とオーバーレイ画像の合成を説明するための概念図である。 下地画像およびオーバーレイ画像がｂｍｐデータの形態である第１ケースの場合における画像合成を説明するためのフローチャートである。 下地画像およびオーバーレイ画像が固定長圧縮データおよびｂｍｐデータの形態である第２ケースの場合における画像合成を説明するためのフローチャートである。 下地画像およびオーバーレイ画像が固定長圧縮データの形態である第３ケースの場合における画像合成を説明するためのフローチャートである。 下地画像およびオーバーレイ画像が高速可変長圧縮データおよびｂｍｐデータの形態である第４ケースの場合における画像合成を説明するためのフローチャートである。 本発明の実施形態の変形例に係る画像処理システムを説明するためのブロック図である。

以下、本発明の実施の形態を、図面を参照しつつ説明する。

図１は、本発明の実施形態に係る画像処理システムを説明するための概略図、図２は、固定長圧縮データの構造を説明するための概念図、図３は、本発明の実施形態に係る高速可変長圧縮データの構造を説明するための概念図である。

本発明の実施形態に係る画像処理システムは、複数部に共通する内容を表す下地画像と各部で異なる内容を表すオーバーレイ画像とを合成して得られる合成画像を印刷するバリアブル印刷やフォーム合成のために使用され、クライアント１０、コントローラ２０および画像処理装置３０を有する。例えば、合成画像がダイレクトメールに適用される場合、下地画像は、広告内容や背景等を表す画像であり、オーバーレイ画像は、住所や名前等を表す画像である。また、合成画像が劇場チケットに適用される場合、下地画像は、公演名や会場名等を表す画像であり、オーバーレイ画像は、座席番号等を表す画像である。

クライアント１０は、ユーザが使用するコンピュータであり、合成に使用される下地画像データおよびオーバーレイ画像データを、コントローラ２０に入力するために使用される。下地画像データおよびオーバーレイ画像データは、ビットマップ（ｂｍｐ）データあるいは固定長圧縮データからなる。

コントローラ２０は、クライアント１０から入力された下地画像データおよびオーバーレイ画像データを、画像処理装置３０へ転送し、画像合成を指示するために使用される。

画像処理装置３０は、例えば、デジタルフルカラー複写機であり、画像合成装置４０、印刷装置５０、記憶装置６０および制御装置７０を有する。

画像合成装置４０は、圧縮／伸張部４２、画像重ね部４４、メモリ４６および制御部４８を有し、下地画像とオーバーレイ画像とを合成し、合成画像を得るために使用される。

圧縮／伸張部４２は、ＧＢＴＣ圧縮を利用し、ｂｍｐデータを固定長圧縮データに圧縮する処理、ｂｍｐデータを高速可変長圧縮データに圧縮する処理、固定長圧縮データを高速可変長圧縮データに圧縮する処理、および、高速可変長圧縮データをｂｍｐデータに伸張する処理を実行するために使用される。

固定長圧縮データは、ｂｍｐデータの４×４ｐｉｘｅｌのブロック（１６ｂｙｔｅ）を６ｂｙｔｅ（４８ｂｉｔ）ブロックの並びとして表現したものであり、図２に示されるように、中間値ＬＡ、階調幅ＬＤおよび２ｂｉｔに変換したデータから構成される。

高速可変長圧縮データは、中間値ＬＡをタグとして用いており、従来の可変長圧縮データに含まれるＡＴＲ符号（２ｂｉｔの属性情報）を有しておらず、中間値ＬＡおよび階調幅ＬＤを直接参照自在に構成されており、固定長圧縮データに変換することなく、画像合成に利用可能である。具体的には、高速可変長圧縮データは、中間値ＬＡおよび階調幅ＬＤに応じて、図３（Ａ）〜（Ｄ）に示される４つのデータ構造のいずれかを有する。なお、設定階調は、２５６階調としている。

図３（Ａ）に示されるデータ構造は、中間値ＬＡが設定階調の最小値（色値が白）であり、中間値ＬＡおよび階調幅ＬＤが「０」となる場合であり、ＬＡ値（０）を８ｂｉｔ情報として有する。

図３（Ｂ）に示されるデータ構造は、中間値ＬＡが設定階調の最大値（色値が黒）である場合であり、中間値ＬＡが「２５５」かつ階調幅ＬＤが「０」となり、ＬＡ値（２５５）を８ｂｉｔ情報として有する。

図３（Ｃ）に示されるデータ構造は、中間値ＬＡが設定階調の最小値（０）および最大値（２５５）以外の中間階調値に属し、かつ、階調幅ＬＤが「０」である場合であり、中間値ＬＡおよび階調幅ＬＤの値を８ｂｉｔ情報として有する。

図３（Ｄ）に示されるデータ構造は、中間値ＬＡが設定階調の最小値（０）および最大値（２５５）以外の中間階調値に属し、かつ、階調幅ＬＤが「０」でない場合であり、中間値ＬＡおよび階調幅ＬＤの値を８ｂｉｔ情報として有し、かつ、元データの画素データに対応する３２ｂｉｔ情報（２ｂｉｔ×１６）を有する。３２ｂｉｔ情報は、階調幅ＬＤを４等分した領域に対応させ、元データの画素データを、２ｂｉｔデータに変換したデータ（φ０〜φｆ）である。

高速可変長圧縮データは、上記のように、元画像データの種類によってＡＴＲ符号が付加されることもないので、そのサイズが固定長圧縮データのサイズよりも大きくなる場合がない。また、中間値ＬＡおよび階調幅ＬＤを直接参照することが可能であるため、固定長圧縮データに伸張することなく、画像合成に適用したり、データの確認をしたり、サムネイルを作成したりすることが可能である。

なお、固定長圧縮データおよび高速可変長圧縮データを、多値のｂｍｐデータへ伸張することは、一部の階調表現が失われる可能性がある不可逆性伸張であるが、圧縮伸張を行ったデータに対して、圧縮伸張を再度行っても、さらなる画質の劣化は生じない。また、固定長圧縮データと高速可変長圧縮データとは、双方向において可逆変換である。

画像重ね部４４は、高速可変長圧縮データの形態の下地画像の上に高速可変長圧縮データの形態のオーバーレイ画像を重ねて合成する処理と、固定長圧縮データの形態の下地画像の上に、固定長圧縮データの形態のオーバーレイ画像を重ねて合成する処理と、を実行するために使用される。なお、固定長圧縮データの形態の合成画像は、その後、圧縮／伸張部４２によって、高速可変長圧縮データの形態に変換される。また、高速可変長圧縮データの形態の合成画像は、その後伸張され、ｂｍｐデータとして印刷装置５０に転送される。

メモリ４６は、画像合成処理用のプログラムや、作業領域として一時的にプログラムおよびデータを記憶する高速のランダムアクセスメモリ（ＲＡＭ）から構成されるランダムアクセス記憶装置である。メモリ４６に記憶されるデータは、下地画像やオーバーレイ画像のｂｍｐデータ、下地画像やオーバーレイ画像の固定長圧縮データ、下地画像やオーバーレイ画像の高速可変長圧縮データ、合成画像の固定長圧縮データ、合成画像の高速可変長圧縮データ、合成画像のｂｍｐデータ等である。

制御部４８は、画像処理装置３０の制御装置７０からの指示に従って動作し、圧縮／伸張部４２、画像重ね部４４およびメモリ４６を一体的に制御するためのマイクロプロセッサ等から構成される制御回路からなる。制御部４８の各機能は、それに対応するプログラムを実行することにより発揮される。例えば、制御部４８は、画像合成装置４０の各部を制御し、コントローラ２０から転送される下地画像データとオーバーレイ画像データとを合成し、得られる合成画像データを、高速可変長圧縮データの形態で印刷装置５０に転送することが可能である。

印刷装置５０は、帯電、露光、現像、転写および定着工程を含む電子写真式プロセス等の作像プロセスを用いて、記録媒体である用紙上に画像を形成するプリンタエンジンを有しており、合成画像データ（高速可変長圧縮データ）を伸張して得られるｂｍｐデータに従った画像を印刷するために使用される。

記憶装置６０は、各種プログラムおよび各種データを記憶するリードオンリーメモリ（ＲＯＭ）から構成される読取り専用の記憶装置と、作業領域として一時的にプログラムおよびデータを記憶する高速のＲＡＭから構成されるランダムアクセス記憶装置と、プリンタドライバやオペレーティングシステムを含む各種プログラムや各種データを記憶する大容量の二次記憶装置とが適宜組み合わされて構成されている。

制御装置７０は、マイクロプロセッサ等から構成される制御回路からなり、コントローラ２０からの指示に従って、画像合成装置４０、印刷装置５０および記憶装置６０を制御して各種の演算処理を実行する。制御装置７０の各機能は、それに対応するプログラムを制御装置７０が実行することにより発揮される。

次に、圧縮／伸張部における圧縮処理を詳述する。なお、以下において、設定階調が２５６階調であるグレースケール多値画像データの場合を例に挙げて説明する。

図４は、ｂｍｐデータを高速可変長圧縮データに変換する圧縮処理を説明するためのフローチャート、図５は、ブロック抽出を説明するための概念図、図６は、ブロック内の画像データの４等分領域への振り分けを説明するための概念図である。なお、図４に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。

まず、メモリ４６に記憶されているｂｍｐデータを読み出す（ステップＳ１０１）。

そして、図５に示されるように、所定の画素マトリクスのブロック単位で、ｂｍｐデータから画像データを抽出し、抽出した各ブロック内の画像データ（Ｄ０〜Ｄｆ）の階調値を読み取り、階調値の最大値（ＭＡＸ）および最小値（ＭＩＮ）を求める（ステップＳ１０２）。本実施の形態では、ＧＢＴＣ方式が適用されており、４×４のブロックの１６ピクセルを抽出単位とし、ブロック内の画像データ（Ｄ０〜Ｄｆ）を抽出する。

その後、最大値（ＭＡＸ）および最小値（ＭＩＮ）から、中間値ＬＡおよび階調幅ＬＤを算出する（ステップＳ１０３）。ＬＡおよびＬＤは、ＬＡ＝（ＭＡＸ＋ＭＩＮ）／２およびＬＤ＝ＭＡＸ−ＭＩＮで求められる。

そして、中間値ＬＡが設定階調の最小値（＝０）であるか否かを判定する（ステップＳ１０４）。中間値ＬＡ＝０の場合（ステップＳ１０４：ＹＥＳ）は、色値が白であるため、ＬＡ値（０）を処理単位である８ｂｉｔ情報としてメモリ４６に書き込むことで、高速可変長圧縮データ（図３（Ａ）参照）が得られ（ステップＳ１０５）、ステップＳ１０２にリターンする。

中間値ＬＡ≠０の場合（ステップＳ１０４：ＮＯ）は、中間値ＬＡが設定階調の最大値（＝２５５）であるか否かを判定する（ステップＳ１０６）。中間値ＬＡ＝２５５の場合（ステップＳ１０６：ＹＥＳ）は、色値が黒であるため、ＬＡ値（２５５）を８ｂｉｔ情報としてメモリ４６に書き込むことで、高速可変長圧縮データ（図３（Ｂ）参照）が得られ（ステップＳ１０７）、ステップＳ１０２にリターンする。

中間値ＬＡ≠２５５の場合（ステップＳ１０６：ＮＯ）は、設定階調の最小値（０）および最大値（２５５）以外の中間階調値に属するため、中間値ＬＡおよび階調幅ＬＤの値を８ｂｉｔ情報としてメモリ４６に書き込む（ステップＳ１０８）。

そして、階調幅ＬＤ＝０であるか否かを判定する（ステップＳ１０９）。階調幅ＬＤ＝０の場合（ステップＳ１０９：ＹＥＳ）は、新たなデータの書き込みが不要であるため（図３（Ｃ）の高速可変長圧縮データ参照）、ステップＳ１０２にリターンする。

階調幅ＬＤ≠０の場合（ステップＳ１０９：ＮＯ）は、階調幅ＬＤを４等分した領域に１６ピクセルの画像データの階調値（Ｄ０〜Ｄｆ）を振り分け、各領域に対応する２ｂｉｔ情報（００，０１，１０，１１）に変換する（ステップＳ１１０）。すなわち、階調幅ＬＤを４等分した上から１／４の値をＬＭＡＸとし、ＬＤを４等分した下から１／４の値をＬＭＩＮとすると、ＬＭＡＸは、ＬＭＡＸ＝（３ＭＡＸ＋ＭＩＮ）／４で算出され、ＬＭＩＮは、ＬＭＩＮ＝（ＭＡＸ＋３ＭＩＮ）／４で算出される。そして、図６に示されるように、階調幅ＬＤは、ＭＡＸ、ＬＭＡＸ、ＬＡ、ＬＭＩＮおよびＭＩＮによって４つの領域に分類され、ＬＭＡＸより大きくＭＡＸ以下のとき「１１」、ＬＡより大きくＬＭＡＸ以下のとき「１０」、ＬＭＩＮより大きくＬＡ以下のとき「０１」、ＭＩＮより大きくＬＭＩＮ以下のとき「００」とし、１６ピクセルの画像データの階調値（Ｄ０〜Ｄｆ）を４つの領域に振り分けて２ｂｉｔ情報に変換する。

その後、２ｂｉｔに変換したデータ（φ０〜φｆ）を、３２ｂｉｔ情報（２ｂｉｔ×１６）としてメモリ４６にさらに書き込むことで、高速可変長圧縮データ（図３（Ｄ）参照）が得られる（ステップＳ１１１）。

そして、抽出した全ブロックの処理が完了したか否かを判定する（ステップＳ１１２）。処理が完了していないブロックがある場合（ステップＳ１１２：ＮＯ）は、ステップＳ１０２にリターンし、抽出した全ブロックの処理が完了すると（ステップＳ１１２：ＹＥＳ）、プロセスは、終了する。

本実施形態においては、中間値ＬＡと階調幅ＬＤから高速可変長圧縮データを直接作成するので、処理が簡素であり、従来の可変長圧縮処理によって必要であった処理、つまり、ＡＴＲ符号（２ｂｉｔの属性情報）を作成し、ＡＴＲ符号を中間値ＬＡおよび階調幅ＬＤに基づいて置き換える処理と、ＡＴＲ符号を処理単位である８ｂｉｔに詰める処理とが、不要となっている。したがって、回路やプログラムコードを簡素化して高速に処理できるため、システム全体のパフォーマンスの向上を図ることができる。

また、元画像データの種類によってＡＴＲ符号を付加することもないので、高速可変長圧縮処理後のデータサイズは、固定長圧縮データよりも大きくならない。例えば、最大で、元画像データの３分の２のメモリ容量を有すれば、元画像データを４面記憶できるので、メモリコストの低減が図れる。さらに、例えば、高速可変長圧縮データの形態で、サムネイルを作成することが可能であり、固定長圧縮データに戻さなくてもデータを確認することができる。

図７は、固定長圧縮データを高速可変長圧縮データに変換する圧縮処理を説明するためのフローチャートである。なお、図７に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。

まず、メモリ４６に記憶されている固定長圧縮データを読み出す（ステップＳ２０１）。その後、固定長圧縮データに含まれる中間値ＬＡが設定階調の最小値（＝０）であるか否かを判定する（ステップＳ２０２）。固定長圧縮データは、図２に示されるように、多値画像データの前記ブロックが、中間値ＬＡ、階調幅ＬＤおよび２ｂｉｔに変換したデータからなる固定長ブロックに変換されることにより構成されているため、ｂｍｐデータの場合と異なり、計算（ステップＳ１０２およびＳ１０３参照）することなく、中間値ＬＡおよび階調幅ＬＤが得られる。

中間値ＬＡ＝０の場合（ステップＳ２０２：ＹＥＳ）は、色値が白であるため、ＬＡ値（０）を処理単位である８ｂｉｔ情報としてメモリ４６に書き込むことで、高速可変長圧縮データ（図３（Ａ）参照）が得られ（ステップＳ２０３）、ステップＳ２０２にリターンする。

中間値ＬＡ≠０の場合（ステップＳ２０２：ＮＯ）は、中間値ＬＡが設定階調の最大値（＝２５５）であるか否かを判定する（ステップＳ２０４）。中間値ＬＡ＝２５５の場合（ステップＳ２０４：ＹＥＳ）は、色値が黒であるから、ＬＡ値（２５５）を８ｂｉｔ情報としてメモリ４６に書き込むことで、高速可変長圧縮データ（図３（Ｂ）参照）が得られ（ステップＳ２０５）、ステップＳ２０２にリターンする。

中間値ＬＡ≠２５５の場合（ステップＳ２０４：ＮＯ）は、設定階調の最小値（０）および最大値（２５５）以外の中間階調値に属するため、固定長圧縮データに含まれる中間値ＬＡおよび階調幅ＬＤの値を、８ｂｉｔ情報としてメモリ４６に書き込む（ステップＳ２０６）。

そして、階調幅ＬＤ＝０であるか否かを判定する（ステップＳ２０７）。階調幅ＬＤ＝０の場合（ステップＳ２０７：ＹＥＳ）は、新たなデータの書き込みが不要であるため（図３（Ｃ）の高速可変長圧縮データ参照）、ステップＳ２０２にリターンする。

ＬＤ≠０の場合（ステップＳ２０７：ＮＯ）は、固定長圧縮データに含まれる２ｂｉｔに変換したデータ（φ０〜φｆ）を取得する（ステップＳ２０８）。固定長圧縮データは、図２に示されるように、多値画像データの前記ブロックが、中間値ＬＡ、階調幅ＬＤおよび２ｂｉｔに変換したデータからなる固定長ブロックに変換されることにより構成されているため、ｂｍｐデータの場合と異なり、変換（ステップＳ１１０参照）することなく、２ｂｉｔに変換したデータが得られる。つまり、新たに各ブロック内のデータ（Ｄ０〜Ｄｆ）を符号化する必要がない。

その後、変換データ（φ０〜φｆ）を３２ｂｉｔ情報（２ｂｉｔ×１６）としてメモリ４６にさらに書き込むことで、高速可変長圧縮データ（図３（Ｄ）参照）が得られる（ステップＳ２０９）。

そして、全ての固定長圧縮データの処理が完了したか否かを判定する（ステップＳ２１０）。処理が完了していない固定長圧縮データがある場合（ステップＳ２１０：ＮＯ）は、ステップＳ２０２にリターンし、全ての固定長圧縮データの処理が完了すると（ステップＳ２１０：ＹＥＳ）、プロセスは、終了する。

次に、圧縮／伸張部における伸張処理を詳述する。

図８は、高速可変長圧縮データをｂｍｐデータに変換する伸張処理を説明するための概念図、図９は、ブロック内の２ｂｉｔプログラムコードを説明するための概念図である。

高速可変長圧縮データは、図３（Ａ）〜（Ｃ）の場合、４×４のブロック内の全てのピクセルが同じ値になる。したがって、図３（Ａ）のように中間値ＬＡの値が設定階調の最小値（０）である場合は、１６ピクセルの全てを「０」に伸張処理する。図３（Ｂ）のように中間値ＬＡの値が設定階調の最大値（２５５）である場合は、１６ピクセルの全てを「２５５」に伸張処理する。図３（Ｃ）の場合は、１６ピクセルの全てを「ＬＡ」に伸張処理する。

高速可変長圧縮データが図３（Ｄ）の場合は、図８に示されるように、中間値ＬＡと階調幅ＬＤから最大値（ＭＡＸ）、最小値（ＭＩＮ）を求め、階調幅ＬＤを３等分の領域に分類した領域境界値ＤＤ１，ＤＤ２を求める。すなわち、ＭＡＸは、ＭＡＸ＝ＬＡ＋ＬＤ／２で算出され、ＭＩＮは、ＭＩＮ＝ＬＡ−ＬＤ／２で算出される。また、ＤＤ２は、ＤＤ２＝（２＊ＭＡＸ＋ＭＩＮ）／３で算出され、ＤＤ１は、ＤＤ１＝（ＭＡＸ＋２＊ＭＩＮ）／３で算出される。

一方、４×４画素のブロック内は、図４あるいは図７に示される圧縮処理によって、φ０〜φｆの２ｂｉｔプログラムコードに変換されている（図１１参照）。したがって、２ｂｉｔプログラムコード（φ０〜φｆ）が、「１１」の場合は最大値（ＭＡＸ）に、「１０」の場合は３等分した上から１／３の値（ＤＤ２）に、０１の場合は３等分した下から１／３の値（ＤＤ１）に、００の場合は最小値（ＭＩＮ）に、それぞれ伸張処理する。

次に、画像重ね部における画像合成処理を詳述する。

図１０は、高速可変長圧縮データの形態の下地画像とオーバーレイ画像の合成を説明するための概念図である。なお、下地画像およびオーバーレイ画像のサイズは同一としている。

下地画像およびオーバーレイ画像は、４×４ｐｉｘｅｌのブロック毎で高速可変長圧縮データとして画像合成装置４０のメモリ４６に記憶されており、画像合成は、下地画像の高速可変長圧縮データを、ブロック単位で書き換えることで、実行される。すなわち、オーバーレイ画像の注目ブロックの中間値ＬＡが「０」つまり階調値（階調レベル）が「０」であれば、下地画像の注目ブロックのデータを置き換えない。一方、オーバーレイ画像の注目ブロックの中間値ＬＡが「０」以外つまり画像部分であれば、下地画像の注目ブロックのデータを、オーバーレイ画像の注目ブロックのデータに置き換える。

図１０に示されるオーバーレイ画像の場合、右下四つのブロックが、画像部分に相当し、中間値ＬＡが「０」以外であるため、これらのブロックのデータのみが、下地画像の対応するブロックに対して置き換えられる。

なお、下地画像の上にオーバーレイ画像を重ね合せて合成する場合、フルカラーの画像では、ＣＭＹＫの各プレーン（基準色データ）において、画素の階調値が「０」であれば、そのプレーンの画素は、下地画像の画像データに置き換えられるため、いわゆる混色が発生することになる。しかし、この混色は、オーバーレイ画像において中間値ＬＡが「０」でないプレーンが存在する場合に、全てのプレーンをオーバーレイ画像のデータで置き換えることによって、防ぐことが可能である。

図１１は、固定長圧縮データの形態の下地画像とオーバーレイ画像の合成を説明するための概念図である。なお、下地画像およびオーバーレイ画像のサイズは同一としている。

固定長圧縮データの形態の下地画像とオーバーレイ画像の合成は、高速可変長圧縮データの形態の場合と略一致している。つまり、下地画像およびオーバーレイ画像は、４×４ｐｉｘｅｌのブロック毎で固定長圧縮データとして画像合成装置４０のメモリ４６に記憶されており、画像合成は、下地画像の固定長圧縮データを、ブロック単位で書き換えることで、実行される。したがって、図１１に示されるオーバーレイ画像の場合、右下四つのブロックが、画像部分に相当し、中間値ＬＡが「０」以外であるため、これらのブロックのデータのみが、下地画像の対応するブロックに対して置き換えられる。なお、混色の発生は、高速可変長圧縮データの形態の場合と同様にして対処することが可能である。

次に、画像合成の全体フローを、下地画像およびオーバーレイ画像のデータ形態に対応させ、順次説明する。

図１２は、下地画像およびオーバーレイ画像がｂｍｐデータの形態である第１ケースの場合における画像合成を説明するためのフローチャートである。なお、図１２に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。

まず、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶された下地画像のｂｍｐデータを、モジュールに登録する（ステップＳ３０１）。そして、ｂｍｐデータを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ３０２）。

その後、ステップＳ３０４およびＳ３０５のループ処理を設定する（ステップＳ３０３）。そして、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶されたオーバーレイ画像のｂｍｐデータを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ３０４）。高速可変長圧縮データの形態のオーバーレイ画像を、高速可変長圧縮データの形態の下地画像の上に重ねて合成し、高速可変長圧縮データの形態の合成画像を取得する（ステップＳ３０５）。

そして、未合成のオーバーレイ画像が存在する否かを判定し、未合成のオーバーレイ画像が存在する場合、ステップＳ３０３にリターンする一方、オーバーレイ画像分の繰り返しが完了すると、プロセスは終了する。

第１ケースにおいては、ｂｍｐデータの形態の下地画像およびオーバーレイ画像を、高速可変長圧縮データに直接変換した後で、画像合成し、高速可変長圧縮データの形態の合成画像を得ているため、画像合成プロセスを削減し、画像合成処理の高速化を図ることが可能である。

図１３は、下地画像およびオーバーレイ画像が固定長圧縮データおよびｂｍｐデータの形態である第２ケースの場合における画像合成を説明するためのフローチャートである。なお、図１３に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。

まず、下地画像の固定長圧縮データを、モジュールに登録する（ステップＳ４０１）。当該データは、コントローラ２０を経由してクライアント１０から入力されたｂｍｐデータを、圧縮／伸張部４２によって別途圧縮したものである。そして、固定長圧縮データを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ４０２）。

その後、ステップＳ４０４およびＳ４０５のループ処理を設定する（ステップＳ４０３）。そして、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶されたオーバーレイ画像のｂｍｐデータを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ４０４）。高速可変長圧縮データの形態のオーバーレイ画像を、高速可変長圧縮データの形態の下地画像の上に重ねて合成し、高速可変長圧縮データの形態の合成画像を取得する（ステップＳ４０５）。

そして、未合成のオーバーレイ画像が存在する否かを判定し、未合成のオーバーレイ画像が存在する場合、ステップＳ４０３にリターンする一方、オーバーレイ画像分の繰り返しが完了すると、プロセスは終了する。

第２ケースにおいては、下地画像は、固定長圧縮データの形態で用意し、画像合成の際に、高速可変長圧縮データに伸張している。固定長圧縮データから高速可変長圧縮データへの変換は、ｂｍｐデータから高速可変長圧縮データへの変換より高速である。したがって、下地画像が、複数の異なる画像合成ジョブにおいて共有されている場合、下地画像を固定長圧縮データの形態で用意することで、全体としての画像合成処理の高速化を図ることが可能である。

図１４は、下地画像およびオーバーレイ画像が固定長圧縮データの形態である第３ケースの場合における画像合成を説明するためのフローチャートである。なお、図１４に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。

まず、下地画像の固定長圧縮データを、モジュールに登録する（ステップＳ５０１）。当該データは、コントローラ２０を経由してクライアント１０から入力されたｂｍｐデータを、別途圧縮したものである。

その後、ステップＳ５０３〜Ｓ５０５のループ処理を設定する（ステップＳ５０２）。そして、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶されたオーバーレイ画像のｂｍｐデータを、圧縮／伸張部４２によって圧縮し、固定長圧縮データに変換する（ステップＳ５０３）。固定長圧縮データの形態のオーバーレイ画像を、固定長圧縮データの形態の下地画像の上に重ねて合成し、固定長圧縮データの形態の合成画像を取得する（ステップＳ５０４）。そして、固定長圧縮データの形態の合成画像を、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データの形態の合成画像を取得する（ステップＳ５０５）。

そして、未合成のオーバーレイ画像が存在する否かを判定し、未合成のオーバーレイ画像が存在する場合、ステップＳ５０２にリターンする一方、オーバーレイ画像分の繰り返しが完了すると、プロセスは終了する。

第３ケースにおいては、従来と同様に、固定長圧縮データの形態の下地画像およびオーバーレイ画像を合成し、固定長圧縮データの形態の合成画像を取得した後において、本実施の形態に係る高速可変長圧縮データに変換している。高速可変長圧縮処理は、従来の可変長圧縮処理に比較して高速であるので、合成画像（画像合成処理の一部）の圧縮のみに適用する場合であっても、画像合成処理の高速化を図ることが可能である。

図１５は、下地画像およびオーバーレイ画像が高速可変長圧縮データおよびｂｍｐデータの形態である第４ケースの場合における画像合成を説明するためのフローチャートである。なお、図１５に示されるフローチャートにより示されるアルゴリズムは、メモリ４６にプログラムとして記憶されており、制御部４８によって実行される。

まず、下地画像の高速可変長圧縮データを、モジュールに登録する（ステップＳ６０１）。当該データは、コントローラ２０を経由してクライアント１０から入力されたｂｍｐデータを、圧縮／伸張部４２によって別途圧縮したものである。

その後、ステップＳ６０３およびＳ６０４のループ処理を設定する（ステップＳ６０２）。そして、コントローラ２０を経由してクライアント１０から入力され、メモリ４６に記憶されたオーバーレイ画像のｂｍｐデータを、圧縮／伸張部４２によって圧縮し、高速可変長圧縮データに変換する（ステップＳ６０３）。高速可変長圧縮データの形態のオーバーレイ画像を、高速可変長圧縮データの形態の下地画像の上に重ねて合成し、高速可変長圧縮データの形態の合成画像を取得する（ステップＳ６０４）。

そして、未合成のオーバーレイ画像が存在する否かを判定し、未合成のオーバーレイ画像が存在する場合、ステップＳ６０２にリターンする一方、オーバーレイ画像分の繰り返しが完了すると、プロセスは終了する。

第４ケースにおいては、下地画像が高速可変長圧縮データの形態で用意されているため、画像合成処理の簡略化かつ高速化を図ることが可能である。

図１６は、本発明の実施形態の変形例に係る画像処理システムを説明するためのブロック図である。

画像合成装置４０は、画像処理装置３０に配置する形態に限定されず、本図に示すようにコントローラ２０に組み込むことも可能である。この場合、クライアント１０から入力された下地画像およびオーバーレイ画像は、コントローラ２０において高速可変圧縮データの形式で合成され、得られた合成画像が、高速可変長圧縮データの形態、あるいは、高速可変長圧縮データを伸張して得られるｂｍｐデータの形態で、画像処理装置３０に転送されて、印刷装置５０により印刷される。なお、合成画像が高速可変長圧縮データの形態で画像処理装置３０に転送される場合、画像処理装置３０においてｂｍｐデータの形態に伸張される。

以上のように、本実施の形態において、高速可変長圧縮データは、階調値の中間値および階調幅を直接参照自在に構成されているため、固定長圧縮データを介在させることなく、画像合成に適用することが可能である。例えば、画像合成の前における可変長圧縮データから固定長圧縮データへの伸張、画像合成の後における固定長圧縮データから可変長圧縮データへの圧縮が不要になるため、回路やプログラムコードを簡素化して高速化を図ることが可能である。

また、高速可変長圧縮データは、従来の可変長圧縮処理によって必要であった処理、つまり、ＡＴＲ符号（２ｂｉｔの属性情報）を作成し、その符号を中間値ＬＡおよび階調幅ＬＤに基づいて置き換える処理と、ＡＴＲ符号を処理単位である８ｂｉｔに詰める処理とが、不要となっているため、固定長圧縮データから可変長圧縮データへの圧縮の高速化を図ることが可能である。例えば、固定長圧縮データの形態の下地画像とオーバーレイ画像とを重ね合せて合成して取得される固定長圧縮データの形態の合成画像を、可変長圧縮データへ圧縮する際、従来に比較し、高速に処理できる。

つまり、良好なパフォーマンスを有する画像合成装置、画像合成方法および画像合成プログラムを、提供することが可能である。

本発明は、上述した実施の形態に限定されるものではなく、特許請求の範囲で種々改変することができる。例えば、画像処理装置は、デジタルフルカラー複写機に限定されない。

なお、本発明に係る手段、方法およびプログラムは、専用のハードウェア回路によっても実現することも可能である。また、プログラムされたコンピュータ装置によって本発明を実現する場合、コンピュータ装置を動作させるプログラムは、フロッピーディスクやＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）等のコンピュータ読み取り可能な記録媒体によって提供したり、記録媒体によらず、インターネット等のネットワークを介してオンラインで提供したりすることも可能である。この場合、プログラムは、通常、コンピュータ装置のハードディスク等のランダムアクセス記憶装置に転送されて記憶される。また、プログラムは、単独のアプリケーションソフトウェアとして提供されてもよいし、コンピュータ装置の一機能としてそのコンピュータ装置のソフトウェアに組み込むことも可能である。

１０ クライアント、
２０ コントローラ、
３０ 画像処理装置、
４０ 画像合成装置、
４２ 圧縮／伸張部、
４４ 画像重ね部、
４６ メモリ、
４８ 制御部、
５０ 印刷装置、
６０ 記憶装置、
７０ 制御装置。

Claims (24)

1. 多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手段と、
   前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手段と、
   を有することを特徴とする画像合成装置。
2. 前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
   前記圧縮手段は、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータを前記可変長圧縮データに圧縮し、
   前記合成手段は、前記下地画像および前記オーバーレイ画像を前記可変長圧縮データの形態で合成する、
   ことを特徴とする請求項１に記載の画像合成装置。
3. 前記画像合成装置は、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶するメモリを、さらに有することを特徴とする請求項２に記載の画像合成装置。
4. 前記下地画像を構成する前記多値画像データは固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データはビットマップデータであり、
   前記画像合成装置は、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶するメモリを、さらに有し、
   前記圧縮手段は、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータを、前記可変長圧縮データに圧縮し、
   前記合成手段は、前記下地画像および前記オーバーレイ画像を前記可変長圧縮データの形態で合成する、
   ことを特徴とする請求項１に記載の画像合成装置。
5. 前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
   前記合成手段は、前記下地画像および前記オーバーレイ画像を前記固定長圧縮データの形態で合成し、
   前記圧縮手段は、前記合成画像を構成する前記固定長圧縮データを、前記可変長圧縮データに圧縮する、
   ことを特徴とする請求項１に記載の画像合成装置。
6. 前記合成手段は、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータを、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えることを特徴とする請求項２〜４のいずれか１項に記載の画像合成装置。
7. 前記多値画像データは、ビットマップデータであり、
   前記圧縮手段は、
   前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出手段と、
   抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出手段と、
   算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手段と、を有し、
   前記生成手段は、
   前記中間値が設定階調の最大値または最小値である場合、前記中間値を前記可変長圧縮データに設定し、
   前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅を前記可変長圧縮データに設定し、
   前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データを、階調幅を４等分した領域に対応させて２ビットデータに変換して、前記可変長圧縮データに設定する、
   ことを特徴とする請求項１に記載の画像合成装置。
8. 前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
   前記圧縮手段は、
   前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出手段と、
   抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手段と、を有し、
   前記生成手段は、
   前記中間値が設定階調の最大値または最小値である場合、前記中間値を前記可変長圧縮データに設定し、
   前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅を前記可変長圧縮データに設定し、
   前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データを、前記可変長圧縮データに設定する、
   ことを特徴とする請求項１に記載の画像合成装置。
9. 多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成ステップと、
   前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮ステップと、
   を有することを特徴とする画像合成方法。
10. 前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
    前記圧縮ステップにおいて、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータが前記可変長圧縮データに圧縮され、
    前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
    ことを特徴とする請求項９に記載の画像合成方法。
11. 前記画像合成方法は、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶する記憶ステップを、さらに有することを特徴とする請求項１０に記載の画像合成方法。
12. 前記下地画像を構成する前記多値画像データは、固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
    前記画像合成方法は、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶する記憶ステップを、さらに有し、
    前記圧縮ステップにおいて、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータが、前記可変長圧縮データに圧縮され、
    前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
    ことを特徴とする請求項９に記載の画像合成方法。
13. 前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
    前記合成ステップにおいて、前記下地画像および前記オーバーレイ画像が前記固定長圧縮データの形態で合成され、
    前記圧縮ステップにおいて、前記合成画像を構成する前記固定長圧縮データが前記可変長圧縮データに圧縮される
    ことを特徴とする請求項９に記載の画像合成方法。
14. 前記合成ステップにおいて、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータが、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えられることを特徴とする請求項１０〜１２のいずれか１項に記載の画像合成方法。
15. 前記多値画像データは、ビットマップデータであり、
    前記圧縮ステップは、
    前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出ステップと、
    抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出ステップと、
    算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成ステップと、を有し、
    前記生成ステップにおいて、
    前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
    前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
    前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データが、階調幅を４等分した領域に対応させて２ビットデータに変換され、前記可変長圧縮データに設定される
    ことを特徴とする請求項９に記載の画像合成方法。
16. 前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
    前記圧縮ステップは、
    前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出ステップと、
    抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成ステップと、を有し、
    前記生成ステップにおいて、
    前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
    前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
    前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データが、前記可変長圧縮データに設定される
    ことを特徴とする請求項９に記載の画像合成方法。
17. 多値画像データからなる下地画像と、多値画像データからなるオーバーレイ画像とを重ね合せて合成し、多値画像データからなる合成画像を生成する合成手順と、
    前記下地画像および／又は前記オーバーレイ画像を構成し前記合成手段に呈される前記多値画像データ又は前記合成手段によって生成された前記合成画像を構成する前記多値画像データを、複数画素を圧縮単位とし、圧縮後の可変長圧縮データとして前記圧縮単位内における前記複数画素の階調値の中間値および階調幅を、伸張することなく参照可能に構成されたデータ形式に圧縮する圧縮手順と、
    をコンピュータに実行させることを特徴とする画像合成プログラム。
18. 前記下地画像および前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
    前記圧縮手順において、前記下地画像および前記オーバーレイ画像を構成する前記ビットマップデータが前記可変長圧縮データに圧縮され、
    前記合成手順において、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
    ことを特徴とする請求項１７に記載の画像合成プログラム。
19. 前記画像合成プログラムは、前記下地画像を構成する前記可変長圧縮データを、繰返し使用するために持続的に記憶する記憶手順を、さらに有することを特徴とする請求項１８に記載の画像合成プログラム。
20. 前記下地画像を構成する前記多値画像データは、固定長圧縮データであり、前記オーバーレイ画像を構成する前記多値画像データは、ビットマップデータであり、
    前記画像合成プログラムは、前記下地画像を構成する前記固定長圧縮データを、繰返し使用するために持続的に記憶する記憶手順を、さらに有し、
    前記圧縮手順において、前記下地画像および前記オーバーレイ画像を構成する前記固定長圧縮データおよび前記ビットマップデータが、前記可変長圧縮データに圧縮され、
    前記合成手順において、前記下地画像および前記オーバーレイ画像が前記可変長圧縮データの形態で合成される
    ことを特徴とする請求項１７に記載の画像合成プログラム。
21. 前記下地画像、前記オーバーレイ画像および前記合成画像を構成する前記多値画像データは、固定長圧縮データであり、
    前記合成手順において、前記下地画像および前記オーバーレイ画像が前記固定長圧縮データの形態で合成され、
    前記圧縮手順において、前記合成画像を構成する前記固定長圧縮データが前記可変長圧縮データに圧縮される
    ことを特徴とする請求項１７に記載の画像合成プログラム。
22. 前記合成手順において、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックの中間値が「０」以外である場合、前記下地画像を構成する可変長圧縮データの注目ブロックのデータが、前記オーバーレイ画像を構成する可変長圧縮データの注目ブロックのデータに置き換えられることを特徴とする請求項１８〜２０のいずれか１項に記載の画像合成プログラム。
23. 前記多値画像データは、ビットマップデータであり、
    前記圧縮手順は、
    前記ビットマップデータを所定の画素マトリクスのブロック単位で圧縮単位として抽出する抽出手順と、
    抽出したブロック内の各画素データから読み取った階調値の最大値および最小値に基づいて前記中間値および前記階調幅を算出する算出手順と、
    算出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手順と、を有し、
    前記生成手順において、
    前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
    前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
    前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記ブロック内の各画素データが、階調幅を４等分した領域に対応させて２ビットデータに変換され、前記可変長圧縮データに設定される
    ことを特徴とする請求項１７に記載の画像合成プログラム。
24. 前記多値画像データは、前記圧縮単位で固定長圧縮された固定長圧縮データであり、
    前記圧縮手順は、
    前記固定長圧縮データに含まれる前記中間値、前記階調幅および２ビットデータの画素データを抽出する抽出手順と、
    抽出された前記中間値および前記階調幅に応じて、前記可変長圧縮データを生成する生成手順と、を有し、
    前記生成手順において、
    前記中間値が設定階調の最大値または最小値である場合、前記中間値が前記可変長圧縮データに設定され、
    前記中間値が設定階調の最大値または最小値以外の中間階調値である場合、前記中間値および前記階調幅が前記可変長圧縮データに設定され、
    前記中間値が前記中間階調値であり、かつ前記階調幅が「０」でない場合、前記２ビットデータの画素データが、前記可変長圧縮データに設定される
    ことを特徴とする請求項１７に記載の画像合成プログラム。

Images