(57)【要約】【課題】  画像合成処理に多大なメモリを要することなく、画像合成処理に用いた元の画像を別の画像処理にも再利用可能に保持すること。【解決手段】  領域指定手段で指定された第２の画像データの所定の領域のアドレスを、領域指定手段で指定された第１の画像データの所定の領域のアドレスに置き換えた合成アドレスを管理し、該管理される合成アドレスに基づいて、第１の記憶手段及び第２の記憶手段から、合成アドレスに対応する所定のタイル画像を抽出して合成画像を作成する。【選択図】  図１
2005348080.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも第１の画像データの所定の領域画像を第２の画像データの所定の領域に合成する画像合成装置であって、
前記第１及び第２の画像データをそれぞれＭ×Ｎ画素単位の画像に分割する分割手段と、
前記分割手段により分割された前記第１の画像データを記憶する第１の記憶手段と、
前記分割手段により分割された前記第２の画像データを記憶する第２の記憶手段と、
前記第１及び第２の記憶手段に記憶された各々の分割画像データのアドレスを、前記記憶手段毎に管理するタイル画像アドレス管理手段と、
前記アドレスに基づいて、前記第２の記憶手段に記憶された前記第２の画像データの所定の領域のアドレスと、前記第１の記憶手段に記憶された前記第１の画像データの所定の領域のアドレスとを指定する領域指定手段と、
前記領域指定手段で指定された前記第２の画像データの所定の領域のアドレスを、前記領域指定手段で指定された前記第１の画像データの所定の領域のアドレスに置き換えた合成アドレスを管理する合成アドレス管理手段と、
前記合成アドレス管理手段で管理される合成アドレスに基づいて、前記第１の記憶手段及び前記第２の記憶手段から、前記合成アドレスに対応する所定のタイル画像を抽出して合成画像を作成する画像合成手段と
を具えたことを特徴とする画像合成装置。
【請求項２】
少なくとも第１の画像データの所定の領域画像を第２の画像データの所定の領域に合成する画像合成方法であって、
前記第１及び第２の画像データをそれぞれＭ×Ｎ画素単位の画像に分割する分割工程と、
前記分割された前記第１の画像データを第１の記憶手段に記憶する工程と、
前記分割手段により分割された前記第２の画像データを第２の記憶手段に記憶する工程と、
前記第１及び第２の記憶手段に記憶された各々の分割画像データのアドレスを、前記記憶手段毎に管理する工程と、
前記アドレスに基づいて、前記第２の記憶手段に記憶された前記第２の画像データの所定の領域のアドレスと、前記第１の記憶手段に記憶された前記第１の画像データの所定の領域のアドレスとを指定する工程と、
前記指定された前記第２の画像データの所定の領域のアドレスを、前記指定された前記第１の画像データの所定の領域のアドレスに置き換えた合成アドレスを管理する工程と、
前記管理される合成アドレスに基づいて、前記第１の記憶手段及び前記第２の記憶手段から、前記合成アドレスに対応する所定のタイル画像を抽出して合成画像を作成する工程と
を具えたことを特徴とする画像合成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の入力画像データ間で、所定領域の画像のはめ込み合成を行う、画像合成装置、および、画像合成方法に関する。
【背景技術】
【０００２】
従来、複数の画像データを１枚のシートにレイアウトするＮ−ＵＰや、画像データの一部に異なる画像データを合成するはめ込み合成など、複数の画像データを合成する画像合成処理では、合成元の画像データ用メモリとは別に、合成後の画像用のメモリを用意することで、画像合成処理を実現していた。
【０００３】
図６は、従来の画像合成処理の１例を示す。
この従来例では、画像３０１中の領域画像３０２を、画像３０３の領域３０４にはめ込み合成した合成画像３０５を得るための手法を示す。
【０００４】
まず、その１手法として、メモリ３１０上に、合成後の画像３０５用のメモリ３０９を用意しておき、合成元画像である画像３０１用のメモリ３０７と画像３０３用のメモリ３０８とから、合成画像３０５に対応する画像データのコピーをメモリ３０９に行うことにより、画像合成処理を実現する手法がある（特許文献１参照）。
【０００５】
また、その他の手法として、メモリ３０８とメモリ３０９とを同一領域に割り当てて、合成元画像である画像３０３に画像３０１を上書きすることによって、画像合成処理を実現する手法がある。
【０００６】
【特許文献１】特開２０００−３５８１５１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、このような従来の画像合成方式では、合成元の画像メモリ３０７と合成後の画像メモリ３０８とを同時に確保しなければならず、画像合成処理に多大なメモリを要するという問題がある。
【０００８】
また、合成元画像である画像３０１を、画像３０３用のメモリ３０８上で上書きすることによって合成後画像を得る場合には、その上書きにより合成元の画像３０３を別の画像処理に再利用できなくなってしまうという問題がある。
【０００９】
そこで、本発明の目的は、画像合成処理に多大なメモリを要することなく、かつ、画像合成処理に用いた元の画像を別の画像処理にも再利用することが可能な、画像合成装置、および、画像合成方法を提供することにある。
【課題を解決するための手段】
【００１０】
本発明は、少なくとも第１の画像データの所定の領域画像を第２の画像データの所定の領域に合成する画像合成装置であって、前記第１及び第２の画像データをそれぞれＭ×Ｎ画素単位の画像に分割する分割手段と、前記分割手段により分割された前記第１の画像データを記憶する第１の記憶手段と、前記分割手段により分割された前記第２の画像データを記憶する第２の記憶手段と、前記第１及び第２の記憶手段に記憶された各々の分割画像データのアドレスを、前記記憶手段毎に管理するタイル画像アドレス管理手段と、前記アドレスに基づいて、前記第２の記憶手段に記憶された前記第２の画像データの所定の領域のアドレスと、前記第１の記憶手段に記憶された前記第１の画像データの所定の領域のアドレスとを指定する領域指定手段と、前記領域指定手段で指定された前記第２の画像データの所定の領域のアドレスを、前記領域指定手段で指定された前記第１の画像データの所定の領域のアドレスに置き換えた合成アドレスを管理する合成アドレス管理手段と、前記合成アドレス管理手段で管理される合成アドレスに基づいて、前記第１の記憶手段及び前記第２の記憶手段から、前記合成アドレスに対応する所定のタイル画像を抽出して合成画像を作成する画像合成手段とを具えることによって、画像合成装置を構成する。
【００１１】
本発明は、少なくとも第１の画像データの所定の領域画像を第２の画像データの所定の領域に合成する画像合成方法であって、前記第１及び第２の画像データをそれぞれＭ×Ｎ画素単位の画像に分割する分割工程と、前記分割された前記第１の画像データを第１の記憶手段に記憶する工程と、前記分割手段により分割された前記第２の画像データを第２の記憶手段に記憶する工程と、前記第１及び第２の記憶手段に記憶された各々の分割画像データのアドレスを、前記記憶手段毎に管理する工程と、前記アドレスに基づいて、前記第２の記憶手段に記憶された前記第２の画像データの所定の領域のアドレスと、前記第１の記憶手段に記憶された前記第１の画像データの所定の領域のアドレスとを指定する工程と、前記指定された前記第２の画像データの所定の領域のアドレスを、前記指定された前記第１の画像データの所定の領域のアドレスに置き換えた合成アドレスを管理する工程と、前記管理される合成アドレスに基づいて、前記第１の記憶手段及び前記第２の記憶手段から、前記合成アドレスに対応する所定のタイル画像を抽出して合成画像を作成する工程と
を具えることによって、画像合成方法を提供する。
【発明の効果】
【００１２】
本発明によれば、領域指定手段で指定された第２の画像データの所定の領域のアドレスを、領域指定手段で指定された第１の画像データの所定の領域のアドレスに置き換えた合成アドレスを管理し、該管理される合成アドレスに基づいて、第１の記憶手段及び第２の記憶手段から、合成アドレスに対応する所定のタイル画像を抽出して合成画像を作成するようにしたので、合成画像作成用に新たなメモリ領域を割り当てる必要がなくなり、これにより、画像合成処理に多大なメモリを必要とせず安価な構成とすることができるだけでなく、合成前の画像データを再利用可能に保持することができる。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照して、本発明の実施の形態を詳細に説明する。
（構成）
図１は、本発明に係る画像合成装置の構成を示す。
５０１は、画像入力手段としてのイメージスキャナ部であり、画像データ５０３、および、属性データ５０４を出力する。
【００１４】
５０２は、画像入力手段としてのＰＤＬレンダリング部であり、画像データ５０５、および、属性データ５０６を出力する。
【００１５】
これらイメージスキャナ部５０１、ＰＤＬレンダリング部５０２には、周知の像域分離処理部が含まれており、例えば画像中の黒文字部を構成する画素を識別するための属性データを画素単位で生成し、属性データ５０４，５０６を出力する。
【００１６】
５０７は、画像データの入力を切り替えるセレクタである。
【００１７】
５０８は、入力される画像データを複数ライン分蓄えるラインバッファである。
【００１８】
５０９は、画像データをタイル画像に分割するタイル分割部である。このタイル分割部５０９は、ラインバッファ５０８からＭ×Ｎ画素単位で画像を読み出し、Ｍ×Ｎ画素単位のタイル画像を生成する。
【００１９】
このタイル画像としては、イメージスキャナ部５０１から入力された画像データ５０３用のタイル画像と、ＰＤＬレンダリング部５０２から入力された画像データ５０５用のタイル画像とが生成される。
【００２０】
５１１は、離散メモリとしての第１の画像メモリであり、生成された画像データ５０３用のタイル画像を記憶する。
【００２１】
５１４は、離散メモリとしての第２の画像メモリであり、生成された画像データ５０５用のタイル画像を記憶する。
【００２２】
タイル分割部５０９は、１ページ分の画像データをタイル画像単位で離散メモリ５１１，５１４上に出力する。
【００２３】
５１２は、第１の画像メモリ５１１に対応する、第１のアドレス管理テーブルである。
【００２４】
５１５は、第２の画像メモリ５１４に対応する、第２のアドレス管理テーブルである。
【００２５】
第１，第２のアドレス管理テーブル５１２，５１５は、離散メモリ５１１，５１４上に離散配置されたタイル画像のデータを管理する。
【００２６】
領域指定部５１０は、入力される画像データ中の領域を指定する部分であり、指定された領域の座標を示す領域データを生成する。
【００２７】
５１３は、第１の画像メモリ５１１に格納される画像データに対応する領域指定部５１０により生成された領域データを格納する、第１の画像領域記憶部である。
【００２８】
５１６は、第２の画像メモリ５１４に格納される画像データに対応する領域指定部５１０により生成された領域データを格納する、第２の画像領域記憶部である。
【００２９】
５１８は、第１のアドレス管理テーブル５１２と、第１の画像領域記憶部５１３に格納される領域データと、第２のアドレス管理テーブル５１５と、第２の画像領域記憶部５１６に格納される領域データとを入力とする、第３のアドレス管理テーブルである。
【００３０】
５１９は、メモリコントローラであり、第３のアドレス管理テーブル５１８の各行を逐次読み込み、各行に記述されている離散メモリ５１１，５１４のアドレスにアクセスして、画像データを順次読み出す。
【００３１】
５２０は、ラインバッファであり、メモリコントローラ５１９から順次送出された画像データを格納することにより、合成画像を作成する。
【００３２】
５２１は、プリンタ部であり、ラインバッファ５２０に格納された合成画像の内容を逐次読み出して、プリント出力する。このプリンタ部５１２の構成としては、電子写真方式やインクジェット方式等の画像形成技術を利用できる。
【００３３】
（動作）
次に、本装置の動作について説明する。
まず、画像合成処理の概要について説明する。
【００３４】
図２は、画像合成処理の概要を示すフローチャートである。特別な記載が無い場合、本フローチャートの各ステップの処理は不図示の制御部によって実行されるものである。
【００３５】
まず、複数の入力画像データ間で所定領域の画像の合成を行う場合、合成画像用の入力画像データを複数用意する。例えば、図６において３０３として示した背景となるような画像データとして、イメージスキャナ部５０１からの画像データ５０３を用いることができる。また、図６において３０１として示した、一部の画像領域を切り出し、３０３で示した画像に合成する画像データとして、ＰＤＬレンダリング部５０２からの画像データ５０５を用いることができる。もちろん、本発明はこれに限るものではなく、複数の画像データはいかなる組み合わせであってもよい。当然ながら、イメージスキャナ部５０１から夫々入力された画像データ同士の合成や、ＰＤＬから変換された画像データ同士の合成をも含むものである。
【００３６】
なお、以後の説明においては、発明の説明を簡略化するために、合成処理時に、画像データの一部の領域のデータが切り出されたものが合成される画像を第２の画像、または第２の画像データと称する。また、一部の領域のデータが切り出される画像を第１の画像、または第１の画像データと称する。
【００３７】
ステップＳ１では、複数の入力画像データを各々入力する。
【００３８】
ステップＳ２では、格納された各入力画像データを、Ｍ×Ｎ画素単位のタイル画像に分割する。
【００３９】
ステップＳ３では、分割されたタイル画像を入力画像データ毎に振り分け、該振り分けられたタイル画像を離散メモリに記憶する。
【００４０】
ステップＳ４では、離散メモリに記憶されたタイル画像のアドレスを、入力画像データ毎に管理する。
【００４１】
ステップＳ５では、管理されたタイル画像のアドレスに基づいて、離散メモリに記憶された第１の画像データの中から所定の画像領域のアドレスを指定すると共に、離散メモリに記憶された第２の画像データに対して、上記第１の画像データに対して指定された所定の画像データが合成される所定の領域のアドレスを指定する。
【００４２】
ステップＳ６では、指定された第２の画像データの領域のアドレスを指定された第１の画像データ領域のアドレスに置き替え、該置き替えられたアドレスに対応する第２の画像データ内の所定のアドレス位置に第１の画像データで指定された領域の画像データを合成したときの合成画像の合成アドレスを管理する。
【００４３】
ステップＳ７では、管理された合成画像の合成アドレスに基づいて、各離散メモリから所定のタイル画像を抽出して出力することにより、合成画像を作成する。
【００４４】
以下、画像合成処理の具体例について説明する。
図３は、画像データのタイル分割の処理を示す。
【００４５】
１０１は、Ｘ方向Ｐｘ画素、Ｙ方向Ｐｙ画素の画像である。この画像１０１をＸ方向にＭ画素、Ｙ方向にＮ画素のタイルに分割すると、Ｘ方向Ｔｘタイル、Ｙ方向Ｔｙタイルに分割される。
【００４６】
画像１０１の左上の原点から、Ｘ方向にｘ番目、Ｙ方向にｙ番目に位置するタイルには、タイル座標（ｙ，ｘ）が付与される。Ｔｘの値は、ＴｘとＮを掛けた値がＰｘ以上となる最小の整数値をとる。
【００４７】
図３の例では、ＰｘはＮの整数倍の数でないため、タイルのｘ座標がＴｘ−１のタイル中で、画像１０１をはみ出す部分には、白画素で埋められている。Ｔｙの値およびタイルのｙ座標がＴｙ−１のタイルに関しても、Ｔｘの値およびタイルのｘ座標がＴｘ−１のタイルの場合と同様である。
【００４８】
各タイルは、Ｍ×Ｎ画素の画素集合により構成される画像データであり、各画素は、ＲＧＢ、ＲＧＢＡ、ＣＭＹＫ、ＬＡＢなどの複数の色空間に基づく色データから構成される。
【００４９】
この図３の例では、タイル座標（１，３）で示されるタイル１０２は、画素１０３を含むＭ×Ｎが画素により構成され、画素１０３は、ＲＧＢの色データ１０４により構成されている。
【００５０】
なお、本例では、タイル画像を非圧縮の画像データであるものとして説明しているが、本発明は、タイル画像のフォーマットを非圧縮画像に限定するものではなく、ＪＰＥＧなど圧縮画像である場合も含んでいてもよい。
【００５１】
図４は、タイル画像と、第１および第２のアドレス管理テーブル５１２，５１５との対応関係を示す。
【００５２】
ここでは、画像１０１をタイル分割した際の、タイル画像の離散メモリ５１１，５１４上での配置と、離散メモリ５１１，５１４を管理する第１および第２のアドレス管理テーブル５１２，５１５について説明する。
【００５３】
離散メモリ５１１，５１４は、タイル分割された画像データを格納するメモリである。
【００５４】
タイルブロック２１１，２１２，２１３，２１４，２１６は、それぞれタイル１１１，１１２，１１３，１１４，１１６が格納されているメモリブロックである。各タイルの離散メモリ５１１，５１４上での配置は、タイルブロック毎に独立に離散して配置される。
【００５５】
そして、これら離散して配置されたメモリブロックは、第１および第２のアドレス管理テーブル５１２，５１５によって管理される。
【００５６】
アドレス管理テーブル５１２，５１５は、各タイルブロックに対応した、タイルブロックの先頭アドレス２３０、および、タイルブロックのサイズを表すタイル長２３１により構成される。
【００５７】
タイル画像が圧縮データの場合には、タイル長はタイル毎に異なる場合もある。
【００５８】
アドレス管理テーブル５１２，５１５の各要素２２１，２２２，２２３，２２４，２２５，２２６は、それぞれタイルブロック２１１，２１２，２１３，２１４，２１５，２１６に対応している。
【００５９】
アドレス管理テーブル５１２，５１５を構成する各要素は、タイル座標の順番にテーブル内に格納される。
【００６０】
図５は、第３のアドレス管理テーブル５１８を用いた画像合成処理を示す。
ここでは、第１の画像メモリ５１１に格納されたタイル画像４００中の第１の画像の領域４０１を、第２の画像メモリ５１４に格納されたタイル画像４１０の第２の画像の領域４１１にはめ込み合成する処理例について説明する。
【００６１】
第１のアドレス管理テーブル５１２は、タイル画像４００の各タイルのアドレスとサイズとを管理する。
【００６２】
４０３，４０４，４０５は、タイル画像４００中の第１の画像の領域４０１に対応する第１のアドレス管理テーブル５１２中のアドレスの行要素である。
【００６３】
第２のアドレス管理テーブル５１５は、タイル画像４１０の各タイルのアドレスとサイズとを管理する。
【００６４】
４１３，４１４，４１５は、タイル画像４１０中の第２の画像の領域４１１に対応する第２のアドレス管理テーブル５１５中のアドレスの行要素である。
【００６５】
第３のアドレス管理テーブル５１８は、はめ込み合成後の合成画像用のテーブルであり、画像合成処理を行う際に新たに生成される。
【００６６】
そして、この第３のアドレス管理テーブル５１８において、第２の画像の領域４１１の第２のアドレス管理テーブル５１５内での行要素４１３，４１４，４１５に対応する行要素４２１，４２２，４２３に、第１の画像の領域４０１の第１のアドレス管理データ５１２の行要素４０３，４０４，４０５の内容を書き込み、それ以外の領域のアドレスには、第２のアドレス管理テーブル５１５のアドレス内容と同じものを書き込むことにより、はめ込み合成後の合成画像４３０に対応するアドレス管理テーブルができ上がる。
【００６７】
この合成画像４３０において、領域４４０は、タイル画像４１０中の第２の画像の領域４１１に、タイル画像４００中の第１の画像の領域４０１をはめ込み合成した後の合成した領域に相当する。
【００６８】
このように新たな第３のアドレス管理テーブル５１８を作成したことにより、テーブル内のアドレスを順次読み出すことにより、合成画像４３０を生成することができるので、従来のように合成画像作成用に新たなメモリ領域を割り当てる必要がなくなり、これにより、画像合成処理に多大なメモリを要するということがなくなる。
【００６９】
また、第３のアドレス管理テーブル５１８を用いて離散メモリ５１１，５１４から直接所定の画像を抽出して画像を合成するようにしたので、従来のようにメモリ上で合成元の画像を上書きしてしまうということがなくなり、これにより、合成元画像を別の処理のために再利用することも可能である。
【００７０】
なお、上記例において、はめ込み合成とは、第１の画像メモリ５１１に格納されたタイル画像４００（第１の画像）中の領域４０１の画像データを、第２の画像メモリ５１４に格納されたタイル画像４１０（第２の画像）の領域４１１にはめ込んで置き換える処理をいう。
【００７１】
この置き換え処理において、タイル画像４００，４１０は、圧縮画像、非圧縮画像、多値画像、２値画像等のいずれかでもよい。
【００７２】
また、合成する画像データの数は２つに限るものではない。また、第２の画像に指定される第１の画像の所定の領域に存在するデータが合成される領域は、１つに限るものではなく、２つ以上でもよい。
【図面の簡単な説明】
【００７３】
【図１】本発明に係る画像合成装置の構成を示すブロック図である。
【図２】画像合成処理のフローチャートである。
【図３】画像データのタイル分割の処理を示す説明図である。
【図４】タイル画像と、第１および第２のアドレス管理テーブルとの対応関係を示す説明図である。
【図５】第３のアドレス管理テーブルを用いた画像合成処理を示す説明図である。
【図６】従来の画像合成処理の１例を示す説明図である。
【符号の説明】
【００７４】
４００  タイル画像（第１の画像）
４１０  タイル画像（第２の画像）
５０１  イメージスキャナ部
５０２  ＰＤＬレンダリング部
５０３  画像データ
５０４  属性データ
５０５  画像データ
５０６  属性データ
５０７  セレクタ
５０８  ラインバッファ
５０９  タイル分割部
５１０  領域指定部
５１１  第１の画像メモリ（離散メモリ）
５１２  第１のアドレス管理テーブル
５１３  第１の画像領域記憶部
５１４  第２の画像メモリ（離散メモリ）
５１５  第２のアドレス管理テーブル
５１６  第２の画像領域記憶部
５１８  第３のアドレス管理テーブル
５１９  メモリコントローラ
５２０  ラインバッファ
５２１  プリンタ部
【図１】
2005348080.tif 000003
【図２】
2005348080.tif 000004
【図３】
2005348080.tif 000005
【図４】
2005348080.tif 000006
【図５】
2005348080.tif 000007
【図６】
2005348080.tif 000008