(57)【特許請求の範囲】
【請求項１】
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理装置であって、
原画像を複数の領域に分割する分割手段と、
前記分割手段により分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出手段と、
前記算出手段により算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択手段と、
前記画像選択手段により選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ手段と、
前記画像貼り合わせ手段により貼り合わされたカラー画像の品質を検査する検査手段と、
前記検査手段による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する手段とを備え、
前記モノクロ化に際して、前記画像選択手段は前記算出手段により算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をモノクロ化してそれぞれ対応する領域に貼付けてモノクロ画像を生成することを特徴とする画像処理装置。
【請求項２】
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理装置であって、
原画像を複数の領域に分割する分割手段と、
前記分割手段により分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出手段と、
前記算出手段により算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択手段と、
前記画像選択手段により選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ手段と、
前記画像貼り合わせ手段により貼り合わされたカラー画像の品質を検査する検査手段と、
前記検査手段による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する手段とを備え、
前記モノクロ化に際して、前記画像選択手段は前記算出手段により算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成し、生成された前記カラー画像全体をモノクロ化することを特徴とする画像処理装置。
【請求項３】
前記モノクロ化された画像をセピア化する手段を更に有することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理方法であって、
原画像を複数の領域に分割する分割工程と、
前記分割工程で分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出工程と、
前記算出工程で算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択工程と、
前記画像選択工程で選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ工程と、
前記画像貼り合わせ工程で貼り合わされたカラー画像の品質を検査する検査工程と、
前記検査工程による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する工程とを備え、
前記モノクロ化に際して、前記画像選択工程では前記算出工程で算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をモノクロ化してそれぞれ対応する領域に貼付けてモノクロ画像を生成することを特徴とする画像処理方法。
【請求項５】
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理方法であって、
原画像を複数の領域に分割する分割工程と、
前記分割工程で分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出工程と、
前記算出工程で算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択工程と、
前記画像選択工程で選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ工程と、
前記画像貼り合わせ工程で貼り合わされたカラー画像の品質を検査する検査工程と、
前記検査工程による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する工程とを備え、
前記モノクロ化に際して、前記画像選択工程では前記算出工程で算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成し、生成された前記カラー画像全体をモノクロ化することを特徴とする画像処理方法。
【請求項６】
前記モノクロ化された画像をセピア化する工程を更に有することを特徴とする請求項４又は５に記載の画像処理方法。
【請求項７】
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理方法を実行するプログラムを記憶した、コンピュータにより読取り可能な記憶媒体であって、
前記プログラムは、
原画像を複数の領域に分割する分割手段と、
前記分割手段により分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出手段と、
前記算出手段により算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択手段と、
前記画像選択手段により選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ手段と、
前記画像貼り合わせ手段により貼り合わされたカラー画像の品質を検査する検査手段と、
前記検査手段による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する手段とを有し、
前記モノクロ化に際して、前記画像選択手段は前記算出手段により算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をモノクロ化してそれぞれ対応する領域に貼付けてモノクロ画像を生成することを特徴とするコンピュータにより読取り可能な記憶媒体。
【請求項８】
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理方法を実行するプログラムを記憶した、コンピュータにより読取り可能な記憶媒体であって、
前記プログラムは、
原画像を複数の領域に分割する分割手段と、
前記分割手段により分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出手段と、
前記算出手段により算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択手段と、
前記画像選択手段により選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ手段と、
前記画像貼り合わせ手段により貼り合わされたカラー画像の品質を検査する検査手段と、
前記検査手段による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する手段とを有し、
前記モノクロ化に際して、前記画像選択手段は前記算出手段により算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成し、生成された前記カラー画像全体をモノクロ化することを特徴とするコンピュータにより読取り可能な記憶媒体。
【請求項９】
前記プログラムは、前記モノクロ化された画像をセピア化する手段を更に有することを特徴とする請求項７又は８に記載のコンピュータにより読取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の素材画像をモザイク様に組み合わせてモザイク画像を生成する画像処理方法及び装置に関するものである。
【０００２】
【従来の技術】
従来モザイクとは、「種々の色彩の石・ガラス・大理石などの小片を組み合わせて、床・壁などにはめ込み、図案化したもの，またはその技法」（三省堂  現代国語辞典）として広く知られてきた。この技法を用いて、多数の写真画像を組み合わせて図案或は一つの写真画像を構成することが可能である。
【０００３】
【発明が解決しようとする課題】
このようなモザイク画像を作成する場合、元になる原画像を複数の領域（タイル領域）に分割し、これら各領域（タイル領域）にモザイク画像を構成する素材画像（タイル画像）を組み込んでモザイク画像を作成する。この場合、その原画像の分割されたタイル領域の色に近い素材画像を複数の素材画像の中から選択して機械的に貼り付けるようにしている。
【０００４】
このとき、各々のタイル領域の色に十分似た素材画像が存在しなかった場合、その生成されるモザイク画像の品質がよくないという問題があった。
【０００５】
本発明は上記従来例に鑑みてなされたもので、原画像の色差成分ではなく輝度成分に着目して、対応する素材画像を選択して貼り付ける処理を行ないモノクロ化したモザイク画像を生成する画像処理装置及びその方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上記目的を達成するために本発明の画像処理装置は以下のような構成を備える。即ち、
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理装置であって、
原画像を複数の領域に分割する分割手段と、
前記分割手段により分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出手段と、
前記算出手段により算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択手段と、
前記画像選択手段により選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ手段と、
前記画像貼り合わせ手段により貼り合わされたカラー画像の品質を検査する検査手段と、
前記検査手段による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する手段とを備え、
前記モノクロ化に際して、前記画像選択手段は前記算出手段により算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をモノクロ化してそれぞれ対応する領域に貼付けてモノクロ画像を生成することを特徴とする。
上記目的を達成するために本発明の画像処理装置は以下のような構成を備える。即ち、
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理装置であって、
原画像を複数の領域に分割する分割手段と、
前記分割手段により分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出手段と、
前記算出手段により算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択手段と、
前記画像選択手段により選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ手段と、
前記画像貼り合わせ手段により貼り合わされたカラー画像の品質を検査する検査手段と、
前記検査手段による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する手段とを備え、
前記モノクロ化に際して、前記画像選択手段は前記算出手段により算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成し、生成された前記カラー画像全体をモノクロ化することを特徴とする。
【０００７】
上記目的を達成するために本発明の画像処理方法は以下のような工程を備える。即ち、
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理方法であって、
原画像を複数の領域に分割する分割工程と、
前記分割工程で分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出工程と、
前記算出工程で算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択工程と、
前記画像選択工程で選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ工程と、
前記画像貼り合わせ工程で貼り合わされたカラー画像の品質を検査する検査工程と、
前記検査工程による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する工程とを備え、
前記モノクロ化に際して、前記画像選択工程では前記算出工程で算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をモノクロ化してそれぞれ対応する領域に貼付けてモノクロ画像を生成することを特徴とする。
上記目的を達成するために本発明の画像処理方法は以下のような工程を備える。即ち、
複数の素材画像の中から選択した素材画像を複数を組み合わせて、原画像を模した画像を作成する画像処理方法であって、
原画像を複数の領域に分割する分割工程と、
前記分割工程で分割された前記複数の領域のそれぞれの各色の平均濃度及び平均輝度を算出する算出工程と、
前記算出工程で算出された前記複数の領域のそれぞれの各色の平均濃度と前記素材画像の各色の平均濃度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択する画像選択工程と、
前記画像選択工程で選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成する画像貼り合わせ工程と、
前記画像貼り合わせ工程で貼り合わされたカラー画像の品質を検査する検査工程と、
前記検査工程による検査結果に応じて、前記カラー画像をモノクロ化するか否かを判断する工程とを備え、
前記モノクロ化に際して、前記画像選択工程では前記算出工程で算出された前記複数の領域のそれぞれの前記平均輝度と前記素材画像の平均輝度とに基づいて、前記複数の領域のそれぞれに対応する素材画像を選択し、選択された素材画像をそれぞれ対応する領域に貼付けてカラー画像を生成し、生成された前記カラー画像全体をモノクロ化することを特徴とする。
【０００８】
【発明の実施の形態】
以下、添付図面を参照して本発明の好適な実施の形態を詳細に説明する。
【０００９】
図１は、本発明の実施の形態に係る画像処理装置の概略構成を示すブロック図である。
【００１０】
図１において、１０１はＣＰＵで、ＲＡＭ１０５に記憶されたプログラムに従って、この装置全体の動作制御を行なっている。１０２はキーボードで、ポインティングデバイス１０２ａであるマウス等とともにユーザにより使用され、この装置に各種データを入力するために使用される。１０３は表示部で、例えばＣＲＴや液晶等で構成されている。１０４はＲＯＭ、１０５はＲＡＭで、この装置で使用されるプログラムや、各種データが記憶されている。１０６はハードディスク装置で、フロッピィディスク１０７や不図示のＣＤ−ＲＯＭドライブ等からインストールされたプログラムやデータを記憶している。これはハードディスク装置１０６及びフロッピィディスク装置１０７はまた、この画像処理装置のファイルシステムに使用される外部記憶装置を構成している。１０８はプリンタで、例えばカラーインクジェットプリンタや電子写真式プリンタ等である。
【００１１】
ハードディスク装置１０６には、モザイク画の構成要素となるタイル画像（素材画像）が複数（Ｐ枚）格納されており、後述するプログラムに従って、この中から選択されたＭ×Ｎ枚の画像を、図２に示すように、水平方向にＭ枚、垂直方向にＮ枚並べて組み合わせることによりモザイク画像を作成する。こうして作成されたモザイク画像は、ハードディスク装置１０６に画像ファイルとして記憶され、また或はＣＲＴ１０３に表示されたり、或はプリンタ１０８に出力されて印刷される。
【００１２】
尚、このハードディスク装置１０６には、素材画像とともに、それら各素材画像の平均輝度が記憶されていてもよい。
【００１３】
図３は、本実施の形態に係るモザイク手法で用いられる複数種類の画像の関係を示す図である。
【００１４】
図３において、画像２０１は、モザイク手法を使って画像を構成する際、元となる図案或は画像である。画像２０２は、モザイク手法により複数の小さな画像（タイル画像）を使って構成された画像で、画像２０１を複数のタイル領域に分割し、各タイル領域に相応しい素材画像を選択して貼付けて構成されている。素材画像２０３は、画像２０２を構成するために使われる素材画像で、ここではＰ（複数）枚用意されているものとする。これら素材画像の枚数Ｐは、一般に画像２０２を構成するに必要となる色・テクスチャの種類を準備できるだけの十分大きな数である。
【００１５】
尚、ここでは説明のために、Ｐ枚の素材画像２０３のそれぞれのサイズをタイル領域と同じサイズにしているが、各素材画像のサイズは必ずしもタイル領域のサイズと一致している必要はなく、またＰ枚が全て同じサイズである必要はない。このように各素材画像のサイズが異なる場合には，画像２０２の該当する各タイル領域に貼り付ける際に、素材画像２０３のサイズを変換する必要が生じる。なお、ここで枚数Ｐは、上述のＭ×Ｎ枚よりも十分に大きい数とする。
【００１６】
図４は、画像２０１を４×５のタイル領域に分割した例を示す図で、画像２０１の横方向の画素数をＸ、縦方向の画素数をＹとし、各タイル領域の横方向の画素数をｐ、縦方向の画素数をｑで示している（Ｘ＝４ｐ，Ｙ＝５ｑ）。又、各タイル領域は、その位置に応じてＴＬ（ｘ，ｙ：ｘ＝０〜３，ｙ＝０〜４）で示されている。
【００１７】
図５は、画像２０１がカラー画像の場合、各タイル領域が赤（Ｒ）、緑（Ｇ）、青（Ｂ）のカラープレーンで構成される様子を示している。
【００１８】
［カラーモザイク画の生成処理］
図６は本実施の形態に係る画像処理装置によるモザイク画像の生成処理を示すフローチャートである。
【００１９】
まずステップ１１で、元の画像２０１をＭ×Ｎ個の領域（タイル領域）に分割する。この分割の結果、例えば前述の図４に示すように、第一の画像２０１はＭ×Ｎ個の矩形タイルＴＬ（０，０），ＴＬ（１，０），ＴＬ（２，０），．．．．，ＴＬ（２，４），ＴＬ（３，４）に分割される。図４において、Ｘ、Ｙはそれぞれ画像２０１の水平方向、垂直方向の画素数を示し、ｐ，ｑは各タイル領域の水平方向、垂直方向の画素数を示している。従って、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関係が成り立っている。尚、ここでは説明を簡単にするために、各タイル領域のサイズは全て等しいものとするが、本実施の形態では、必ずしもその必要はない。
【００２０】
図５は、個々のタイル領域のデータ構成を示す図で、各タイル領域の各画素はｐ×ｑ個の３原色、赤（Ｒ）、緑（Ｇ）、青（Ｂ）に分解される。
【００２１】
次にステップＳ１２に進み、ステップＳ１１で分割したＭ×Ｎ個の各タイル領域について、次式に従いＲＧＢの平均濃度を計算する。
【００２２】
Ｒｄ＿ａｖ＝ΣＲｉ／（ｐ×ｑ）
Ｇｄ＿ａｖ＝ΣＧｉ／（ｐ×ｑ）
Ｂｄ＿ａｖ＝ΣＢｉ／（ｐ×ｑ）
ここで、ｄ＿ａｖは、ｄｅｓｔｉｎａｔｉｏｎ（元の画像２０１）の平均値を意味している。よって、Ｒｄ−ａｖ，Ｇｄ−ａｖ，Ｂｄ−ａｖのそれぞれは、各タイル領域における赤、緑及び青のそれぞれの平均濃度を示している。またΣは、ｉ＝０〜（ｐｑ−１）までの総和を示している。
【００２３】
次にステップＳ１３に進み、Ｐ枚の素材画像２０３のそれぞれについて次式に従い、それぞれＲ，Ｇ，Ｂの平均濃度を算出し、それをＲＡＭ１０５に記憶する。尚、前述したように、予めこれら素材画像２０３の平均濃度が求められて、これら素材画像のそれぞれに対応してハードディスク装置１０６に記憶されている場合は、この計算は不要であることはいうまでもない。
【００２４】
Ｒｓ−ａｖ＝ΣＲｉ／（ｐ×ｑ）
Ｇｓ−ａｖ＝ΣＧｉ／（ｐ×ｑ）
Ｂｓ−ａｖ＝ΣＢｉ／（ｐ×ｑ）
ここで、ｓ−ａｖはソース（ｓｏｕｒｃｅ：素材画像２０３）の平均値を意味している。よって、Ｒｓ−ａｖ，Ｇｓ−ａｖ，Ｂｓ−ａｖのそれぞれは、各素材画像における赤、緑及び青のそれぞれの平均濃度を示している。またΣは、ｉ＝０〜（ｐｑ−１）までの総和を示している。
【００２５】
次にステップＳ１４に進み、対象とするタイル領域の位置を示すカウンタＸｐｏｓ（０≦Ｘｐｏｓ≦Ｍ−１），Ｙｐｏｓ（０≦Ｙｐｏｓ≦Ｎ−１）を共に“０”として、画像２０１の左上端のタイル領域（タイル：ＴＬ（０，０））を処理開始位置とする。
【００２６】
次にステップＳ１５に進み、その対象となるタイル領域の平均濃度との差が最も小さい素材画像をＰ枚の素材画像２０３の中から選択する。この選択方法は、例えば、ＲＧＢ３刺激値の距離ΔＥを算出し、その刺激値の最も小さいものを選択する。この評価式を以下に示す。
【００２７】
ΔＥ＝（Ｒｓ−ａｖ−Ｒｄ−ａｖ）＾２＋（Ｇｓ−ａｖ−Ｇｄ−ａｖ）＾２＋（Ｂｓ−ａｖ−Ｂｄ−ａｖ）＾２
ここで、「（Ｒｓ−ａｖ−Ｒｄ−ａｖ）＾２」は、（Ｒｓ−ａｖ−Ｒｄ−ａｖ）の２乗を表している。
【００２８】
この評価式に基づいて、Ｐ枚の素材画像２０３の中からＲＧＢ３刺激値の距離ΔＥが最も小さい素材画像を選択し、その処理対象のタイル領域に貼付ける。
【００２９】
次にステップＳ１６に進み、処理対象となる画像２０１のタイル領域を次の位置に移動し、ステップＳ１７では、画像２０１の全てのタイル領域に対する処理が終了したかを調べ、終了するまで上述のステップＳ１５，Ｓ１６の処理を繰り返し実行する。
【００３０】
［モノクロモザイク画の生成処理］
次にモノクロ画像の場合で説明する。
【００３１】
図７は、本実施の形態に係るモノクロモザイク画像を合成する処理の流れを示したフローチャートである。
【００３２】
まずステップ６１で画像２０１をＭ×Ｎ個の領域（タイル領域）に分割する。この分割の結果、図４に示すように、第一の画像２０１はＭ×Ｎ個のタイルＴＬ（０，０），ＴＬ（１，０），ＴＬ（２，０），…，ＴＬ（２，４），ＴＬ（３，４）に分割される。
【００３３】
尚、ここでも説明を簡単にするために、タイル領域のサイズは全て等しいものとするが、本実施の形態としては必ずしもその必要はない。図５は、個々のタイル領域の構成を示しており、各タイル領域はｐ×ｑ個の３原色、赤（Ｒ）、緑（Ｇ）、青（Ｂ）に分解される。
【００３４】
次にステップＳ６２に進み、ステップＳ６１で分割したＭ×Ｎ個の各タイル領域の平均輝度を計算する。ここでは、前述のステップＳ１２と同様にして、まずＲ，Ｇ，Ｂの平均濃度を計算する。
【００３５】
Ｒｄ＿ａｖ＝ΣＲｉ／（ｐ×ｑ）
Ｇｄ＿ａｖ＝ΣＧｉ／（ｐ×ｑ）
Ｂｄ＿ａｖ＝ΣＢｉ／（ｐ×ｑ）
この値から、次式に基づき平均輝度を計算する。
【００３６】
Ｙｓ＿ａｖ＝（Ｒｄ＿ａｖ×７７＋Ｇｄ＿ａｖ×１５０＋Ｂｄ＿ａｖ×２９＋１２８）／２５６
次にステップＳ６３に進み、Ｐ枚の素材画像２０３のそれぞれについて平均輝度を計算する。ここではまず、前述のステップＳ１３と同様にして、Ｒ，Ｇ，Ｂの平均濃度を算出する。
【００３７】
Ｒｓ＿ａｖ＝ΣＲ／（ｐ×ｑ）
Ｇｓ＿ａｖ＝ΣＧｉ／（ｐ×ｑ）
Ｂｓ＿ａｖ＝ΣＢｉ／（ｐ×ｑ）
この値から、次式に基づき平均輝度を計算する。
【００３８】
Ｙｓ＿ａｖ＝（Ｒｓ＿ａｖ×７７＋Ｇｓ＿ａｖ×１５０＋Ｂｓ＿ａｖ×２９＋１２８）／２５６
次にステップＳ６４に進み、前述のステップＳ１４と同様にして、処理中のタイル領域の位置を示すカウンタＸｐｏｓ（０≦Ｘｐｏｓ≦Ｍ−１），Ｙｐｏｓ（０≦Ｙｐｏｓ≦Ｎ−１）をともに“０”に初期化する。ここで、（Ｘｐｏｓ，Ｙｐｏｓ）＝（０，０）は、画像２０１の左上端のタイル領域を示している。
【００３９】
次にステップＳ６５に進み、位置カウンタＸｐｏｓ，Ｙｐｏｓが指示するタイル領域に最も相応しい素材画像をＰ枚の素材画像２０３の中から選択する。この選択方法は、たとえばＹ刺激値の距離ΔＥを算出し、その刺激値ΔＥの最も小さいものを選択する。この評価式を以下に示す。
【００４０】
ΔＥ＝  ｜Ｙｓ＿ａｖ−Ｙｄ＿ａｖ｜
この評価式に基づいてＰ枚の素材画像の中から刺激値ΔＥの最も小さいものを選択する。
【００４１】
次にステップＳ６６に進み、この選択された素材画像２０３をハードディスク１０６から読み出してデコードし、更にモノクロ化して貼り付ける。
【００４２】
次にステップＳ６７に進み、対象となる画像２０１のタイル領域を次のタイル位置に移動し、ステップＳ６８では、画像２０１の全てのタイル領域に対する処理が終了したかを調べ、その処理が終了するまで、上述のステップＳ６５乃至Ｓ６８の処理を繰り返し実行する。
【００４３】
尚、前述の図６の説明に従って作成したカラーモザイク画像をモノクロ画像に変換することによりモノクロモザイク画像を得ることもできるが、素材画像の選択過程で余分な色情報を考慮しているため、得られるモザイク画像の品質が悪くなる虞がある。
【００４４】
これに対し本実施例のように、各タイル領域と各素材画像の平均輝度同士を比較して、対象となるタイル領域に最適な素材画像を選択することにより、高品位のモノクロモザイク画像を生成することができる。
【００４５】
［その他の実施の形態］
本実施の形態のように、最初からモノクロのモザイク画像にするかどうかを決めておくのでなく、モノクロ化するか否かを、作成されたモザイク画の品質に応じて自動的に判別しても良い。この場合には、まず最初にカラーのモザイク画像を作成し、そこで十分な品質のモザイク画像が得られない場合は、モノクロのモザイク画像を得るようにしてもよい。
【００４６】
この場合のモザイク画像の品質の判断基準としては、例えば周知のＳ／Ｎ比を用い、原画像２０１と、形成されたモザイク画像２０２のＳ／Ｎ比が一定基準値に達しない場合はモノクロ化するようにしても良い。
【００４７】
この場合の処理を図８のフローチャートで示す。
【００４８】
図８において、まずステップＳ７１で、前述の図６のフローチャートにより作成されたモザイク画像のＳ／Ｎ比を検査し、ステップＳ７２で、その検査したＳ／Ｎ比が所定の基準値以下かどうかをみる。以下であればステップＳ７３に進み、そのモザイク画像をモノクロ画像に変換する。
【００４９】
また前述の実施の形態では、素材画像を貼り付ける際、各素材画像をモノクロ化してから、各対応するタイル領域に貼り付けるように説明したが、素材画像をカラーのまま貼り付けてカラーのモザイク画像を生成してから、そのモザイク画像全体をモノクロ化しても同等の結果が得られる。
【００５０】
また上記実施の形態では、タイル領域及び素材画像の画像データのＲＧＢ値からＹ平均輝度を計算したが、周知のＪＰＥＧ画像のように元々ＹＵＶ色空間で表現している画像データを用いれば、このＹ平均輝度の計算を省略できる。
【００５１】
また、作成したモノクロのモザイク画像に対し、更に周知のセピア調化処理を行うことで、セピア調のモザイク画像にすることもできる。
【００５２】
以上説明したように本実施の形態によれば、モザイク画像の品質を向上することができる。
【００５３】
【発明の効果】
以上説明したように本発明によれば、原画像の色差成分ではなく輝度成分に着目して、対応する素材画像を選択して貼り付ける処理を行ないモノクロ化したモザイク画像を生成することができる。
【００５４】
又本発明によれば、得られるモザイク画像の品質を向上することができるという効果がある。
【図面の簡単な説明】
【図１】本実施の形態に係る画像処理装置の構成を示すブロック図である。
【図２】モザイク画像を説明する図である。
【図３】モザイク画の生成過程を説明する図である。
【図４】元画像をタイル領域に分割する例を説明する図である。
【図５】モザイク画を構成する個々のタイル領域の色構成を説明する図である。
【図６】本実施の形態に係るカラーモザイク画像の生成処理の流れを説明するフローチャートである。
【図７】本実施の形態に係るモノクロのモザイク画像の生成処理の流れを説明するフローチャートである。
【図８】本発明の他の実施の形態に係るカラーモザイク画像をモノクロモザイク画像に変換する処理を説明するフローチャートである。
【図１】
0003584198.tif 000002
【図２】
0003584198.tif 000003
【図３】
0003584198.tif 000004
【図４】
0003584198.tif 000005
【図５】
0003584198.tif 000006
【図６】
0003584198.tif 000007
【図７】
0003584198.tif 000008
【図８】
0003584198.tif 000009