(57)【要約】【課題】画像データの保存／転送の効率化と画像合成の効率化を図ると共に、オーバーレイ画像の必要な画像部分のみを下地画像に重ね合わせることのできる画像処理装置、画像処理プログラム及び画像合成方法を得る。【解決手段】下地画像１０の上にオーバーレイ画像２０を重ねて合成する画像処理装置、画像処理プログラム及び画像合成方法。下地画像１０のデータ及びオーバーレイ画像２０のデータのそれぞれを、複数のブロックに分割して各ブロックごとにブロックを代表する階調レベルを含む統計的パラメータと、画素ごとの量子化レベルを符号化して固定長圧縮データを作成する。そして、前記固定長圧縮データの各ブロックにおいて、オーバーレイ画像の階調レベルが０であるときは下地画像の固定長圧縮データを取り込み、オーバーレイ画像の階調レベルが０でないときはオーバーレイ画像の固定長圧縮データを取り込んで画像を合成する。【選択図】  図９
2005045452.tif 000002
【特許請求の範囲】
【請求項１】
下地画像の上にオーバーレイ画像を重ねて合成する画像処理装置において、
前記下地画像データ及び前記オーバーレイ画像データのそれぞれを、複数のブロックに分割して各ブロックごとにブロックを代表する階調レベルを含む統計的パラメータと、画素ごとの量子化レベルを符号化して固定長圧縮データを作成する手段と、
前記固定長圧縮データの各ブロックにおいて、オーバーレイ画像の階調レベルが０であるときは下地画像の固定長圧縮データを取り込み、オーバーレイ画像の階調レベルが０でないときはオーバーレイ画像の固定長圧縮データを取り込んで画像を合成する手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
画像を合成した後の固定長圧縮データを、さらに、各ブロックの画素を量子化して可変長圧縮データを作成する手段を備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記下地画像及び前記オーバーレイ画像は共に同じサイズであることを特徴とする請求項１又は請求項２に記載の画像処理装置。
【請求項４】
一種類の下地画像に対して複数種類のオーバーレイ画像が存在し、これらのオーバーレイ画像を該下地画像に対して順次合成していくことを特徴とする請求項１、請求項２又は請求項３に記載の画像処理装置。
【請求項５】
前記オーバーレイ画像はビットマップデータとして存在し、該ビットマップデータから固定長圧縮データを作成することを特徴とする請求項１、請求項２、請求項３又は請求項４に記載の画像処理装置。
【請求項６】
前記下地画像はビットマップデータとして存在し、該ビットマップデータから固定長圧縮データを作成することを特徴とする請求項１、請求項２、請求項３、請求項４又は請求項５に記載の画像処理装置。
【請求項７】
前記下地画像は固定長圧縮データとして存在することを特徴とする請求項１、請求項２、請求項３、請求項４又は請求項５に記載の画像処理装置。
【請求項８】
前記下地画像は可変長圧縮データとして存在し、該可変長圧縮データを固定長圧縮データに伸張した後、前記オーバーレイ画像の固定長圧縮データと合成することを特徴とする請求項１、請求項２、請求項３、請求項４又は請求項５に記載の画像処理装置。
【請求項９】
コンピュータに、下地画像の上にオーバーレイ画像を重ねて合成させる画像処理プログラムにおいて、
前記下地画像データ及び前記オーバーレイ画像データのそれぞれを、複数のブロックに分割して各ブロックごとにブロックを代表する階調レベルを含む統計的パラメータと、画素ごとの量子化レベルを符号化して固定長圧縮データを作成する手順と、
前記固定長圧縮データの各ブロックにおいて、オーバーレイ画像の階調レベルが０であるときは下地画像の固定長圧縮データを取り込み、オーバーレイ画像の階調レベルが０でないときはオーバーレイ画像の固定長圧縮データを取り込んで画像を合成する手順と、
を備えたことを特徴とする画像処理プログラム。
【請求項１０】
画像を合成した後の固定長圧縮データを、さらに、各ブロックの画素を量子化して可変長圧縮データを作成する手順を備えたことを特徴とする請求項９に記載の画像処理プログラム。
【請求項１１】
前記下地画像及び前記オーバーレイ画像は共に同じサイズであることを特徴とする請求項９又は請求項１０に記載の画像処理プログラム。
【請求項１２】
一種類の下地画像に対して複数種類のオーバーレイ画像が存在し、これらのオーバーレイ画像を該下地画像に対して順次合成していくことを特徴とする請求項９、請求項１０又は請求項１１に記載の画像処理プログラム。
【請求項１３】
前記オーバーレイ画像はビットマップデータとして存在し、該ビットマップデータから固定長圧縮データを作成することを特徴とする請求項９、請求項１０、請求項１１又は請求項１２に記載の画像処理プログラム。
【請求項１４】
前記下地画像はビットマップデータとして存在し、該ビットマップデータから固定長圧縮データを作成することを特徴とする請求項９、請求項１０、請求項１１、請求項１２又は請求項１３に記載の画像処理プログラム。
【請求項１５】
前記下地画像は固定長圧縮データとして存在することを特徴とする請求項９、請求項１０、請求項１１、請求項１２又は請求項１３に記載の画像処理プログラム。
【請求項１６】
前記下地画像は可変長圧縮データとして存在し、該可変長圧縮データを固定長圧縮データに伸張した後、前記オーバーレイ画像の固定長圧縮データと合成することを特徴とする請求項９、請求項１０、請求項１１、請求項１２又は請求項１３に記載の画像処理プログラム。
【請求項１７】
下地画像の上にオーバーレイ画像を重ねて合成する画像合成方法において、
前記下地画像データ及び前記オーバーレイ画像データのそれぞれを、複数のブロックに分割して各ブロックごとにブロックを代表する階調レベルを含む統計的パラメータと、画素ごとの量子化レベルを符号化して固定長圧縮データを作成する工程と、
前記固定長圧縮データの各ブロックにおいて、オーバーレイ画像の階調レベルが０であるときは下地画像の固定長圧縮データを取り込み、オーバーレイ画像の階調レベルが０でないときはオーバーレイ画像の固定長圧縮データを取り込んで画像を合成する工程と、
を備えたことを特徴とする画像合成方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置、画像処理プログラム及び画像合成方法、特に、下地画像の上にオーバーレイ画像を重ねて合成する画像処理装置、画像処理プログラム及び画像合成方法に関する。
【０００２】
【従来の技術】
【特許文献１】
特開２００３−４６７３８号公報
【特許文献２】
特開平６−１６４９５０号公報
【特許文献３】
特開２００２−２７１７９１号公報
【特許文献４】
特開平７−３３６６７５号公報
【０００３】
近年、プリンタで印字するなどの目的で保持される画像データに関して、保持容量を小さくするために種々の画像データ圧縮方法が提案されている。また、二つないしそれ以上の画像を重ねる技術に関しても種々の方法が提案されている。
【０００４】
画像を重ねてプリントする実際上の要求としては、決められた下地画像（例えば、劇場のチケットの下地画像）の上に、適宜変更されるオーバーレイ画像（例えば、座席番号）を重ね合わせて順次プリントしていく差込み印刷などがある。
【０００５】
ところで、画像データの圧縮方法として、画像データを複数のブロックに分割して各ブロックごとにブロックを代表する階調レベルなどの統計的パラメータと、画素ごとの量子化レベルを符号化して固定長圧縮データを作成する方法がＧＢＴＣ圧縮として、例えば、特許文献１，２，３，４に開示されている。
【０００６】
【発明が解決しようとする課題】
特に、特許文献４には、画像Ａの上に画像Ｂを重ねて合成する方法が開示されている。この画像合成方法においては、上書きした部分画像Ｂのブロックデータのうちで、先に書き込まれた部分画像Ａのブロックに完全に重なる部分は、そのブロックの符号データを完全に書き換える（文献４の段落番号００５５参照）。
【０００７】
即ち、特許文献４に記載の画像合成方法では、上書きする画像Ｂを完全に優先させるため、画像Ｂの領域からは下の画像Ａが消去されてしまう。このことは、仮に、画像Ａ，Ｂのサイズが同じであれば、下の画像Ａは完全に消去されてしまうことを意味する。
【０００８】
前記例示の如くチケットの差込み印刷において、下地画像の上に適宜必要とされるオーバーレイ画像を重ねる場合、両画像のサイズが同じであったり、オーバーレイ画像のサイズが比較的大きいと、特許文献４の合成方法では、下地画像の全てあるいは多くの部分が消去されてしまう不具合を生じる。
【０００９】
そこで、本発明の目的は、画像データの保存／転送の効率化と画像合成の効率化を図ると共に、オーバーレイ画像の必要な画像部分のみを下地画像に重ね合わせることのできる画像処理装置、画像処理プログラム及び画像合成方法を提供することにある。
【００１０】
【発明の構成、作用及び効果】
以上の目的を達成するため、第１の発明は、下地画像の上にオーバーレイ画像を重ねて合成する画像処理装置において、下地画像データ及びオーバーレイ画像データのそれぞれを、複数のブロックに分割して各ブロックごとにブロックを代表する階調レベルを含む統計的パラメータと、画素ごとの量子化レベルを符号化して固定長圧縮データを作成する手段と、前記固定長圧縮データの各ブロックにおいて、オーバーレイ画像の階調レベルが０であるときは下地画像の固定長圧縮データを取り込み、オーバーレイ画像の階調レベルが０でないときはオーバーレイ画像の固定長圧縮データを取り込んで画像を合成する手段とを備えたことを特徴とする。
【００１１】
第２の発明は、コンピュータに、下地画像の上にオーバーレイ画像を重ねて合成させる画像処理プログラムにおいて、下地画像データ及びオーバーレイ画像データのそれぞれを、複数のブロックに分割して各ブロックごとにブロックを代表する階調レベルを含む統計的パラメータと、画素ごとの量子化レベルを符号化して固定長圧縮データを作成する手順と、固定長圧縮データの各ブロックにおいて、オーバーレイ画像の階調レベルが０であるときは下地画像の固定長圧縮データを取り込み、オーバーレイ画像の階調レベルが０でないときはオーバーレイ画像の固定長圧縮データを取り込んで画像を合成する手順とを備えたことを特徴とする。
【００１２】
第３の発明は、下地画像の上にオーバーレイ画像を重ねて合成する画像合成方法において、下地画像データ及びオーバーレイ画像データのそれぞれを、複数のブロックに分割して各ブロックごとにブロックを代表する階調レベルを含む統計的パラメータと、画素ごとの量子化レベルを符号化して固定長圧縮データを作成する工程と、前記固定長圧縮データの各ブロックにおいて、オーバーレイ画像の階調レベルが０であるときは下地画像の固定長圧縮データを取り込み、オーバーレイ画像の階調レベルが０でないときはオーバーレイ画像の固定長圧縮データを取り込んで画像を合成する工程とを備えたことを特徴とする。
【００１３】
以上の構成からなる第１、第２及び第３の発明においては、下地画像及びオーバーレイ画像を固定長圧縮データとして合成するため、画像データの保存／転送を効率よく、かつ、迅速に行うことが可能であり、プリント効率が向上する。そして、固定長圧縮データを合成する手段、手順及び工程では、固定長圧縮データの各ブロックにおいて、オーバーレイ画像の階調レベルが０であるときは下地画像の固定長圧縮データを取り込み、オーバーレイ画像の階調レベルが０でないときはオーバーレイ画像の固定長圧縮データを取り込んで画像を合成するため、オーバーレイ画像の画像部分を優先して合成すると共に、オーバーレイ画像領域であっても画像のない部分は下地画像をいわば透過させて合成する。従って、オーバーレイ画像の画像部分のみ下地画像に重ね合わせた状態で画像が合成され、下地画像が不必要に消去されることはない。
【００１４】
第１、第２及び第３の発明にあっては、画像を合成した後の固定長圧縮データを、さらに、各ブロックの画素を量子化して可変長圧縮データを作成する手段、手順及び工程を備えていてもよい。可変長圧縮データとすることにより、さらに、データ量が圧縮され、データの保存／転送の効率がさらに向上する。
【００１５】
また、下地画像及びオーバーレイ画像は共に同じサイズであってもよい。同じサイズであっても、下地画像が消去されることはない。
【００１６】
第１、第２及び第３の発明においては、一種類の下地画像に対して複数種類のオーバーレイ画像が存在し、これらのオーバーレイ画像を該下地画像に対して順次合成していくことで、効率のよい差込み印刷が達成される。
【００１７】
画像データは、通常、ビットマップデータとして存在する。従って、オーバーレイ画像がビットマップデータとして存在する場合には、該ビットマップデータから固定長圧縮データを作成することになる。また、下地画像がビットマップデータとして存在する場合にも、該ビットマップデータから固定長圧縮データを作成することになる。
【００１８】
下地画像は、ビットマップデータ以外に、固定長圧縮データとして、あるいは、可変長圧縮データとして存在していてもよい。可変長圧縮データとして存在する場合には、該可変長圧縮データを固定長圧縮データに伸張した後、オーバーレイ画像の固定長圧縮データと合成することになる。
【００１９】
【発明の実施の形態】
以下、本発明に係る画像処理装置、画像処理プログラム及び画像合成方法の実施形態について、添付図面を参照して説明する。
【００２０】
（ＧＢＴＣにおける圧縮と復元）
まず、本発明に係る画像合成方法の基礎となるＧＢＴＣ（Ｇｅｎｅｒａｌｉｚｅｄ    Ｂｌｏｃｋ  Ｔｒｕｎｃａｔｉｏｎ  Ｃｏｄｉｎｇ）について説明する。ここでｐｉｘｅｌとは画素を意味する。
【００２１】
本実施形態において、ＧＢＴＣにおける画像データの圧縮は、固定長圧縮と可変長圧縮とに分けられる。固定長圧縮とは、多値（例えば、８ｂｉｔ／ｐｉｘｅｌ）のビットマップ（以下、ｂｍｐと記す）画像データを複数のブロックとし（例えば、４×４ｐｉｘｅｌを１単位として）、１ブロック１６ｂｙｔｅを６ｂｙｔｅに圧縮する工程をいう。また、可変長圧縮とは、前記ブロック内の画素が同一階調であるなどのパラメータを量子化し、さらにデータを圧縮する工程をいう。
【００２２】
ＧＢＴＣによる圧縮データを多値のｂｍｐデータへ復元することは、一部の階調表現が失われる可能性がある不可逆性復元である。但し、一旦圧縮復元を行ったデータに対しては、再度圧縮復元を行っても、画質の劣化は生じない。また、固定長圧縮データと可変長圧縮データとは双方向において可逆変換である。
【００２３】
（ｂｍｐデータの固定長圧縮）
ＧＢＴＣにおける第１段の圧縮工程として、ｂｍｐデータの固定長圧縮について説明する。ここでの固定長圧縮は、以下のステップ（Ａ１）〜（Ａ５）にて行われる。
【００２４】
ステップ（Ａ１）では、ｂｍｐデータ１の４×４ｐｉｘｅｌを１単位のブロックとして抽出する。図１はこの抽出を模式的に示す。
【００２５】
ステップ（Ａ２）では、ブロック（１６ｐｉｘｅｌ）の中間階調値、階調幅を求める。即ち、ブロックを構成する１６ｐｉｘｅｌの最大値と最小値を求め、その中間値を求めると共に、最大値と最小値との差を階調幅とする。そして、階調幅を４等分する（図２参照）。範囲（ａ）は最大値から１／４の範囲であり、範囲（ｂ）は中間値から上に１／４の範囲であり、範囲（ｃ）は中間値から下に１／４の範囲であり、範囲（ｄ）は最小値から１／４の範囲である。
【００２６】
さらに、ブロック内の階調値の最大値をＭＡＸ、最小値をＭＩＮ、中間値をＬＡ、階調幅をＬＤとし、ＬＤを４等分した上から１／４の値をＬＭＡＸ、ＬＤを４等分した下から１／４の値をＬＭＩＮとすると、以下の式が成立する。なお、Ｄｉとはｐｉｘｅｌを表す。
【００２７】
ＭＡＸ＝ＭＡＸ（Ｄｉ）
ＭＩＮ＝ＭＩＮ（Ｄｉ）
ＬＡ＝（ＭＡＸ＋ＭＩＮ）／２
ＬＤ＝ＭＡＸ−ＭＩＮ
ＬＭＡＸ＝（３ＭＡＸ＋ＭＩＮ）／４
ＬＭＩＮ＝（ＭＡＸ＋３ＭＩＮ）／４
【００２８】
ステップ（Ａ３）では、ブロックの各ｐｉｘｅｌにおける階調値を２ｂｉｔコードに変換する。即ち、各ｐｉｘｅｌの値を、前記範囲（ａ）〜（ｄ）に分類し、対応する２ｂｉｔコードに変換する（図３参照）。範囲（ａ）であれば１１、範囲（ｂ）であれば１０、範囲（ｃ）であれば０１、範囲（ｄ）であれば００と変換する。
【００２９】
ｐｉｘｅｌをＤｉ、２ｂｉｔ化コードをφｉで表すと、以下の式が成立する。
ＬＭＡＸ＜Ｄｉ≦ＭＡＸ  で  φｉ＝１１
ＬＡ＜Ｄｉ≦ＬＭＡＸ  で  φｉ＝１０
ＬＭＩＮ＜Ｄｉ≦ＬＡ  で  φｉ＝０１
ＭＩＮ≦Ｄｉ≦ＬＭＩＮ  で  φｉ＝００
【００３０】
ステップ（Ａ４）では、固定長ブロックに整形する。即ち、中間値、階調幅、ｐｉｘｅｌの２ｂｉｔコードを並べる（図４参照）。ここでは、１ブロック６ｂｙｔｅの固定長データとして整形し、ＬＡ、ＬＤがブロックの特性を表し、残りの４ｂｙｔｅで各ｐｉｘｅｌの特性を表している。
【００３１】
ステップ（Ａ５）では、ブロックごとに前記ステップ（Ａ１）〜（Ａ４）を繰り返し、固定長ブロックの並びに変換する。画像データの全体は、４×４ｐｉｘｅｌを変換した６ｂｙｔｅブロックの並びとして表現される（図５参照）。以上の工程を経ることにより、元のｂｍｐデータの４×４ブロック（１６ｂｙｔｅ）は、ＧＢＴＣ固定長ブロック（６ｂｙｔｅ）に変換され、データサイズは３／８に圧縮される。
【００３２】
（可変長圧縮）
次に、ＧＢＴＣにおける第２段の圧縮工程として、前記固定長圧縮データの可変長圧縮について説明する。ここでの可変長圧縮は以下のステップ（Ｂ１）〜（Ｂ３）にて行われる。
【００３３】
ステップ（Ｂ１）では、前記固定長ブロックを四つのパターンに分類する。即ち、固定長ブロックのそれぞれを各ｐｉｘｅｌの階調分布により以下の４パターンに分類する。
（Ａ）全てのｐｉｘｅｌが０の場合。２ｂｉｔコードが全て”００”である。
（Ｂ）全てのｐｉｘｅｌが０×ＦＦの場合。２ｂｉｔコードが”１１”である。
（Ｃ）全てのｐｉｘｅｌが同じ場合（０、０×ＦＦを除く）。２ｂｉｔコードが全て”０１”又は全て”１０”である。
（Ｄ）前記以外の場合、つまり、異なる２ｂｉｔコードの集まりである場合。
【００３４】
ステップ（Ｂ２）では、前記四つのパターンを可変長属性ｂｉｔ（２ｂｉｔ）で表現する。即ち、
（Ａ）の場合は”００”
（Ｂ）の場合は”０１”
（Ｃ）の場合は”１０”
（Ｄ）の場合は”１１”
【００３５】
ステップ（Ｂ３）では、可変長属性ｂｉｔ（２ｂｉｔ）とｐｉｘｅｌの２ｂｉｔコードを組み合わせて整形する（図６参照）。即ち、前記（Ａ），（Ｂ）の場合は、２ｂｉｔの可変長属性のみで固定長ブロックを置き換える。前記（Ｃ）の場合は、２ｂｉｔの可変長属性に続けて中間値を並べたデータに置き換える。前記（Ｄ）の場合は、２ｂｉｔの可変長属性に続けて固定長コード（中間値、階調幅、ｐｉｘｅｌの２ｂｉｔコード）を並べる。
【００３６】
図６から明らかなように、（Ａ），（Ｂ），（Ｃ）の場合では、固定長データに比べてデータサイズは大きく減少する。（Ｄ）の場合では、２ｂｉｔの可変長属性が付加されるので、データサイズは増加する。
【００３７】
また、画像の空白部分は（Ａ）パターンとなり、塗りつぶされた（ＲＧＢの各ｐｉｘｅｌについて同一階調）部分は（Ｂ），（Ｃ）パターンとなる。４×４ｐｉｘｅｌが同一階調でない（Ｄ）パターンは、意図的に作成された画像以外では、（Ａ），（Ｂ），（Ｃ）パターンに比べて出現比率が低いことが期待される。このような可変長圧縮によって固定長圧縮よりもさらにデータサイズが減少する。
【００３８】
（データの復元）
ＧＢＴＣ圧縮データを多値ｂｍｐデータへ復元するには、可変長圧縮データの固定長圧縮データへの復元と、固定長圧縮データのｂｍｐデータへの復元とに分けられる。
【００３９】
可変長圧縮データから固定長圧縮データへの第１段の復元は、以下のステップ（Ｃ１）〜（Ｃ３）にて行われる。
【００４０】
ステップ（Ｃ１）では、可変長属性ｂｉｔにより復元パターンを以下のように分類する（図６参照）。即ち、
”００”の場合は（Ａ）
”０１”の場合は（Ｂ）
”１０”の場合は（Ｃ）
”１１”の場合は（Ｄ）
【００４１】
（Ａ），（Ｂ），（Ｃ）の場合は、各ｐｉｘｅｌの２ｂｉｔコードはパターンに基づいて生成する。（Ｄ）の場合は、各ｐｉｘｅｌを表す２ｂｉｔ×１６個のコードが付加されている。
【００４２】
ステップ（Ｃ２）では、可変長属性ｂｉｔと中間値、階調幅に基づいて固定長圧縮データを作成する（図７参照）。即ち、（Ａ）の場合は、全てのｐｉｘｅｌの階調値が”０”なので、中間値、階調幅も”０”となる。さらに、ｐｉｘｅｌを表す２ｂｉｔコードは全て”０”として固定長ブロックを作成する。（Ｂ）の場合は、全てのｐｉｘｅｌの階調値が”０×ＦＦ”なので、中間値は”０×ＦＦ”、階調幅は”０”となる。さらに、ｐｉｘｅｌを表す２ｂｉｔコードは全て”０”として固定長ブロックを作成する。
【００４３】
（Ｃ）の場合は、全てのｐｉｘｅｌの階調値が同じなので、階調値は可変長属性ｂｉｔに続く１ｂｙｔｅ値を用い、階調幅は”０”にする。さらに、ｐｉｘｅｌを表す２ｂｉｔコードは全て”０”として固定長ブロックを作成する。
【００４４】
ステップ（Ｃ３）では、可変長属性ｂｉｔを取り除く。（Ｄ）の場合は、可変長属性ｂｉｔ（２ｂｉｔ）に続く６ｂｙｔｅが固定長ブロックであるため、データ先頭の２ｂｉｔを取り除けばよい。
【００４５】
前記固定長圧縮データから８ｂｉｔのｂｍｐデータへの第２段の復元は、可変長属性ｂｉｔにより復元パターンが異なる。復元パターン１は中間値が”０”のとき、中間値が”０×ＦＦ”のとき、階調幅が”０”（但し、中間値が”０”や”０×ＦＦ”ではない）のときに分けられる。復元パターン２は階調幅が”０”でないときである。
【００４６】
復元パターン１では、４×４のブロック内のｐｉｘｅｌが全て同じ値であるから、中間値が”０”のときには、１６ｐｉｘｅｌの全てを”０”に復元し、中間値が”０×ＦＦ”のときには、１６ｐｉｘｅｌの全てを”０×ＦＦ”に復元し、階調幅が”０”のときには、１６ｐｉｘｅｌの全てを”中間値”に復元する。
【００４７】
復元パターン２では、各ｐｉｘｅｌを表す２ｂｉｔコードをｐｉｘｅｌに復元する。まず、図８（Ａ）に示すように、中間値と階調幅から最大値ＭＡＸと最小値ＭＩＮを求め、それらの差分を３等分する値を求める。
【００４８】
次に、ｐｉｘｅｌの２ｂｉｔコードを８ｂｉｔに復元する。即ち、２ｂｉｔコードが、１１の場合は最大値ＭＡＸに復元し、１０の場合は３等分した上から１／３の値ＤＤ２に復元し、０１の場合は３等分した下から１／３の値ＤＤ１に復元し、００の場合は最小値ＭＩＮに復元する。
【００４９】
復元したｐｉｘｅｌと圧縮前のデータは図８（Ａ），（Ｂ）に示す関係になる。ＧＢＴＣによる画像データの圧縮には元の多値ｂｍｐデータに対する可逆性はない。しかし、一旦圧縮復元を行ったデータを繰り返して圧縮復元を行っても画質の劣化は生じない。
【００５０】
（圧縮画像の合成）
ここで、本発明に係る画像合成の具体例について説明する。ここでの画像合成は、前記固定長圧縮データを用いて行う。
【００５１】
図９に示すように、下地画像１０に関しては４×４ｐｉｘｅｌのブロックごとに固定長圧縮データとしてメモリに格納されている。また、オーバーレイ画像２０に関しても４×４ｐｉｘｅｌのブロックごとに固定長圧縮データに変換されている。この場合、画像１０，２０のサイズは同一としている。
【００５２】
そして、メモリに格納されている下地画像１０の固定長圧縮データにおいてブロック単位で書き換え（合成）が行われる。即ち、各ブロックごとに、オーバーレイ画像２０の各ブロックの前記ＬＡが”０”（階調値が０）であれば、データを置き換えない。一方、オーバーレイ画像２０の各ブロックの前記ＬＡが”０”以外（画像部分）であれば、オーバーレイ画像２０のブロックのデータに置き換える。
【００５３】
図９に示したオーバーレイ画像２０にあっては、右下四つの固定長ブロックのＬＡが”０”以外であって画像部分に相当するため、これらのブロックのデータのみが下地画像１０のブロックに対して置き換えられる。図９において、下地画像１０の固定長圧縮データを符号１０Ａで示し、合成された固定長圧縮データを符号１０Ｂで示す。
【００５４】
固定長圧縮データはｂｍｐデータに比べてデータ量が減少していることと、合成時の置き換えの判定が、全てのｐｉｘｅｌではなく、固定長圧縮データのブロック属性ＬＡのみで行われるため、処理速度が向上する。
【００５５】
（合成された圧縮画像の復元）
合成された圧縮画像は、下地画像の一部の固定長ブロックデータがオーバーレイ画像の固定長ブロックデータに置き換わったものである。画像の復元は、前述した固定長圧縮データの復元と同様の手順で行う。
【００５６】
合成された固定長圧縮データ１０Ｂをｂｍｐデータに復元した状態を図１０に示す。本合成例では、同じサイズの下地画像１０とオーバーレイ画像２０とを合成しており、復元された合成画像３０において、オーバーレイ画像２０の画像部分を含む固定長ブロック部分のみが下地画像１０に置き換わっている。オーバーレイ画像２０の非画像部分が下地画像１０に置き換わることはなく、下地画像１０が不必要に消去されることはない。
【００５７】
なお、復元された合成画像３０において、下地画像とオーバーレイ画像との間に隙間のように再現されたｐｉｘｅｌが存在することになる。これは、復元を４×４ｐｉｘｅｌ単位で行うため、復元後のｂｍｐデータにおいて最大で縦横３ｐｉｘｅｌの不要な置換が発生するためである。このような不要な白色への置換は、下地画像の合成対象領域が白色である場合には、白色を白色で置き換えることになるために悪影響を及ぼすことはない。
【００５８】
（画像合成の基本的手順）
前述した画像合成の基本的な手順は図１１に示すとおりである。即ち、下地画像１０が可変長圧縮データとして存在する場合には、ステップＳ１で固定長圧縮データへ伸張し、メモリへ一旦格納する。また、オーバーレイ画像２０が可変長圧縮データとして存在する場合には、ステップＳ２で固定長圧縮データへ伸張する。
【００５９】
そして、ステップＳ３にて、二つの固定長圧縮データを合成し、合成画像３０の固定長圧縮データを生成する。さらに、ステップＳ４にて、合成画像３０の固定長圧縮データを可変長圧縮データに圧縮する。この可変長圧縮データは最終的にプリンタの画像制御部に印字データとして転送され、固定長圧縮データに復元され、さらに、ｂｍｐデータに復元され、プリントされることになる。
【００６０】
（印刷システムの第１例）
ここで、本発明に係る画像合成方法を適用した印刷システムの第１例について説明する。この印刷システム１００は、図１２に示すように、ユーザーが使用するパソコン１０１と、データ記録装置１０３を備えたサーバー１０２と、印刷装置１０５とで構成されている。印刷装置１０５には、画像合成を実行する制御部１１１を備えた画像処理装置１１０と印字装置１１２が含まれている。
【００６１】
パソコン１０１からはサーバー１０２へ下地画像データやオーバーレイ画像データの登録が可能であり（データ記録装置１０３に記憶される）、かつ、印字すべき下地画像やオーバーレイ画像の指示がなされる。下地画像及びオーバーレイ画像の印字指示がなされると、該当する下地画像データ及びオーバーレイ画像データが画像処理装置１１０へ転送される。なお、データ記録装置１０３に登録される下地画像データは、ｂｍｐデータ、固定長圧縮データあるいは可変長圧縮データのいずれかである。
【００６２】
画像処理装置１１０の制御部１１１は、前述した画像合成方法により、転送された下地画像データ及びオーバーレイ画像データを前記固定長圧縮データとした状態で合成し、さらに、前記可変長圧縮データに圧縮し、印字装置１１２へ印字データとして転送する。印字装置１１２では転送された可変長圧縮データを固定長圧縮データに復元し、さらに、ｂｍｐデータに復元したうえで、プリントアウトする。
【００６３】
（印刷システムの第２例）
次に、本発明に係る画像合成方法を適用した印刷システムの第２例について説明する。この印刷システム２００は、図１３に示すように、ユーザーが使用するパソコン２０１と、サーバー２０２と、印刷装置２１０とで構成されている。サーバー２０２には、画像合成を実行する制御部２０６を備えた画像処理装置２０５とデータ記録装置２０７が含まれている。
【００６４】
パソコン２０１からはサーバー２０２へ下地画像データやオーバーレイ画像データの登録が可能であり（データ記録装置２０７に記憶される）、かつ、印字すべき下地画像やオーバーレイ画像の指示がなされる。下地画像及びオーバーレイ画像の印字指示がなされると、該当する下地画像データ及びオーバーレイ画像データが画像処理装置２０５へ転送される。なお、データ記録装置２０７に登録される下地画像データは、ｂｍｐデータ、固定長圧縮データあるいは可変長圧縮データのいずれかである。
【００６５】
画像処理装置２０５の制御部２０６は、前述した画像合成方法により、転送された下地画像データ及びオーバーレイ画像データを前記固定長圧縮データとした状態で合成し、さらに、前記可変長圧縮データに圧縮し、印刷装置２１０へ印字データとして転送する。印刷装置２１０では転送された可変長圧縮データを固定長圧縮データに復元し、さらに、ｂｍｐデータに復元したうえで、プリントアウトする。
【００６６】
（画像合成の具体的手順１）
以下に、画像合成の具体的手順１について説明する。この具体的手順１は、図１４に示すように、下地画像及びオーバーレイ画像が共にｂｍｐデータとして存在する場合である。
【００６７】
まず、下地画像に関しては、ステップＳ１１でモジュールに登録し、ステップＳ１２で固定長圧縮する。オーバーレイ画像に関しては、ステップＳ１４で固定長圧縮する。そして、ステップＳ１５で、下地画像及びオーバーレイ画像のそれぞれの固定長圧縮データを合成する。次に、合成された固定長圧縮データをステップＳ１６で可変長圧縮する。この可変長圧縮データが前記印字装置１１２又は印刷装置２１０に転送されることになる。また、ステップＳ１７からステップＳ１３へルーチンが繰り返され、新たなオーバーレイ画像を所定の下地画像と合成する処理が連続的に繰り返される。
【００６８】
（画像合成の具体的手順２）
この具体的手順２は、図１５に示すように、下地画像が固定長圧縮データで保存されており、オーバーレイ画像がｂｍｐデータとして存在する場合である。
【００６９】
まず、既に固定長圧縮されている下地画像をステップＳ２１でモジュールに登録し、オーバーレイ画像をステップＳ２３で固定長圧縮する。そして、ステップＳ２４で下地画像及びオーバーレイ画像のそれぞれの固定長圧縮データを合成する。次に、合成された固定長圧縮データをステップＳ２５で可変長圧縮する。この可変長圧縮データが前記印字装置１１２又は印刷装置２１０に転送されることになる。また、ステップＳ２６からステップＳ２２へルーチンが繰り返され、新たなオーバーレイ画像を所定の下地画像と合成する処理が連続的に繰り返される。
【００７０】
（画像合成の具体的手順３）
この具体的手順３は、図１６に示すように、下地画像が可変長圧縮データで保存されており、オーバーレイ画像がｂｍｐデータとして存在する場合である。
【００７１】
まず、既に可変長圧縮されている下地画像をステップＳ３１でモジュールに登録し、ステップＳ３２で下地画像を固定長圧縮データに伸張する。また、オーバーレイ画像をステップＳ３４で固定長圧縮する。そして、ステップＳ３５で下地画像及びオーバーレイ画像のそれぞれの固定長圧縮データを合成する。次に、合成された固定長圧縮データをステップＳ３６で可変長圧縮する。この可変長圧縮データが前記印字装置１１２又は印刷装置２１０に転送されることになる。また、ステップＳ３７からステップＳ３３へルーチンが繰り返され、新たなオーバーレイ画像を所定の下地画像と合成する処理が連続的に繰り返される。
【００７２】
（固定長圧縮データの合成手順１）
次に、前記ステップＳ１５，Ｓ２４，Ｓ３５で実行される固定長圧縮データの合成手順（合成手順１）について説明する。
【００７３】
この合成手順１では、図１７に示すように、まず、ステップＳ４１で固定長圧縮データ分だけメモリ上の目的領域を確保する。ここで確保すべき領域はｂｍｐデータの６／１６で済む。次に、ステップＳ４３でオーバーレイ画像の固定長ブロックのＬＡ値が０か否かを判定する。即ち、図９に示したように、４×４ｐｉｘｅｌを１ブロックとしてその階調値が０か否かを判定する。このステップＳ４３では、固定長ブロック（６ｂｙｔｅ）のＬＡ１（先頭のｂｙｔｅ）のみを評価する。
【００７４】
ＬＡ値が０でない場合（ステップＳ４３でＮＯ）、そのブロックはオーバーレイ画像の画像部分であるため、ステップＳ４４でオーバーレイ画像の固定長ブロックを目的領域に書き込む。ＬＡ値が０である場合（ステップＳ４３でＹＥＳ）、そのブロックはオーバーレイ画像の非画像部分であるため、ステップＳ４５で下地画像の固定長ブロックを目的領域に書き込む。ステップＳ４４，Ｓ４５では、６ｂｙｔｅ単位で一括してデータの書換えが行われる。
【００７５】
次に、ステップＳ４６でオーバーレイ画像の読出し位置を次の固定長ブロックへ進め、ステップＳ４７で下地画像の書込み位置を次の固定長ブロックへ進め、ステップＳ４８からステップＳ４２のルーチンが繰り返され、全ての固定長ブロックについてのＬＡ値を判定し、目的領域に書き込む画像データを決定する、即ち、下地画像とオーバーレイ画像を固定長圧縮データの段階で合成する。ここでの繰り返し処理において、取り扱うデータ量は１／１６になる。
【００７６】
（固定長圧縮データの合成手順２）
また、前記ステップＳ１５，Ｓ２４，Ｓ３５で実行される固定長圧縮データの他の合成手順（合成手順２）は以下のとおりである。
【００７７】
この合成手順２では、図１８に示すように、まず、ステップＳ５１で固定長圧縮データ分だけメモリ上の目的領域を確保する。ここで確保すべき領域はｂｍｐデータの６／１６で済む。次に、ステップＳ５２で下地画像データを目的領域にコピーする。ここでコピーするデータ量はｂｍｐデータの６／１６で済む。
【００７８】
次に、ステップＳ５４でオーバーレイ画像の固定長ブロックのＬＡ値が０か否かを判定する。即ち、図９に示したように、４×４ｐｉｘｅｌを１ブロックとしてその階調値が０か否かを判定する。このステップＳ５４では、固定長ブロック（６ｂｙｔｅ）のＬＡ１（先頭のｂｙｔｅ）のみを評価する。
【００７９】
ＬＡ値が０でない場合（ステップＳ５４でＮＯ）、そのブロックはオーバーレイ画像の画像部分であるため、ステップＳ５５で下地画像の固定長ブロックをオーバーレイ画像の固定長ブロックと置き換える。ＬＡ値が０である場合（ステップＳ５４でＹＥＳ）、そのブロックはオーバーレイ画像の非画像部分であるため、下地画像の固定長ブロックの状態を保持する。ステップＳ５５では、６ｂｙｔｅ単位で一括してデータの置換えが行われる。
【００８０】
次に、ステップＳ５６でオーバーレイ画像の読出し位置を次の固定長ブロックへ進め、ステップＳ５７で下地画像の書込み位置を次の固定長ブロックへ進め、ステップＳ５８からステップＳ５３のルーチンが繰り返され、全ての固定長ブロックについてのＬＡ値を判定し、下地画像の固定長ブロックをオーバーレイ画像に置き換える画像データを決定する、即ち、下地画像とオーバーレイ画像を固定長圧縮データの段階で合成する。ここでの繰り返し処理において、取り扱うデータ量は１／１６になる。
【００８１】
なお、図１１及び図１４〜図１８のフローチャートに示した本発明に係る画像合成方法は、専用のハードロジック回路によっても、ソフトウェア処理によっても実現することができる。前者の場合、図１２及び図１３に示した画像処理装置１１０及び２０５の制御部１１１及び２０６は、本発明に係る画像合成方法を実行するための専用の画像処理回路を構成する。後者の場合、画像処理装置１１０及び２０５は、本発明に係る画像合成方法をコンピュータに実行させるためのコンピュータプログラムを図示しない記憶装置に格納し、あるいは、ネットワークを通じて取得し、コンピュータ（ＣＰＵ）を構成する制御部１１１及び２０６がこのコンピュータプログラムを実行する。
【００８２】
（他の実施形態）
なお、本発明に係る画像処理装置、画像処理プログラム及び画像合成方法は前記実施形態に限定するものではなく、その要旨の範囲内で種々に変更できることは勿論である。
【００８３】
例えば、前記実施形態では、同じサイズの下地画像とオーバーレイ画像とを合成する場合を例示したが、両者のサイズは異なっていてもよい。また、合成画像データは固定長圧縮データの状態で印字装置１１２又は印刷装置２１０へ転送されてもよい。勿論、印刷システム１００，２００の構成は任意である。
【図面の簡単な説明】
【図１】ｂｍｐデータを１単位のブロックとして抽出する状態を模式的に示すチャート図である。
【図２】固定長圧縮ブロックの中間階調値及び階調幅を求める方法を示すチャート図である。
【図３】前記ブロックの各ｐｉｘｅｌにおける階調値を２ｂｉｔコードに変換する状態を示すチャート図である。
【図４】固定長圧縮データを模式的に示すチャート図である。
【図５】ｂｍｐデータを固定長圧縮データのブロックに変換する状態を模式的に示すチャート図である。
【図６】可変長圧縮データを示すチャート図である。
【図７】可変長圧縮データから復元された固定長圧縮データを示すチャート図である。
【図８】復元したｐｉｘｅｌと圧縮前のデータとの関係を示すチャート図である。
【図９】下地画像とオーバーレイ画像の合成を模式的に示すチャート図である。
【図１０】合成された固定長圧縮データをｂｍｐデータに復元した状態を示すチャート図である。
【図１１】画像合成の基本的手順を示すフローチャート図である。
【図１２】印刷システムの第１例を示すブロック図である。
【図１３】印刷システムの第２例を示すブロック図である。
【図１４】画像合成の具体的手順１を示すフローチャート図である。
【図１５】画像合成の具体的手順２を示すフローチャート図である。
【図１６】画像合成の具体的手順３を示すフローチャート図である。
【図１７】固定長圧縮データの合成手順１を示すフローチャート図である。
【図１８】固定長圧縮データの合成手順２を示すフローチャート図である。
【符号の説明】
１０…下地画像
１０Ａ…下地画像の固定長圧縮データ
１０Ｂ…合成された固定長圧縮データ
２０…オーバーレイ画像
３０…合成画像
１００，２００…印刷システム
１０５，２１０…印刷装置
１１０，２０５…画像処理装置
１１１，２０６…制御部
【図１】
2005045452.tif 000003
【図２】
2005045452.tif 000004
【図３】
2005045452.tif 000005
【図４】
2005045452.tif 000006
【図５】
2005045452.tif 000007
【図６】
2005045452.tif 000008
【図７】
2005045452.tif 000009
【図８】
2005045452.tif 000010
【図９】
2005045452.tif 000011
【図１０】
2005045452.tif 000012
【図１１】
2005045452.tif 000013
【図１２】
2005045452.tif 000014
【図１３】
2005045452.tif 000015
【図１４】
2005045452.tif 000016
【図１５】
2005045452.tif 000017
【図１６】
2005045452.tif 000018
【図１７】
2005045452.tif 000019
【図１８】
2005045452.tif 000020