(57)【要約】【課題】元画像の輪郭を適正に表現したモザイク画像を生成する。【解決手段】画像生成装置１００であって、モザイク画像の元となる一の元画像を取得する第１取得部６１と、この第１取得部により取得された元画像を複数の画像領域に分割する画像分割部６２と、複数の素材画像を取得する第２取得部６３と、複数の画像領域及び複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、複数の画像領域の各々について、複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する画像特定部６４と、この画像特定部により特定された類似素材画像の各々をそれぞれが対応する画像領域の一の画像における各位置に組み合わせて合成し、元画像のモザイク画像を生成する画像生成部６５と、を備えている。【選択図】図１
2013020285.tif 000002
【特許請求の範囲】
【請求項１】
モザイク画像の元となる一の画像を取得する第１取得手段と、
この第１取得手段により取得された一の画像を複数の画像領域に分割する分割手段と、
複数の素材画像を取得する第２取得手段と、
前記複数の画像領域及び前記複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の画像領域の各々について、前記複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する特定手段と、
この特定手段により特定された前記類似素材画像の各々をそれぞれが対応する画像領域の前記一の画像における各位置に組み合わせて合成し、前記一の画像のモザイク画像を生成する生成手段と、
を備えたことを特徴とする画像生成装置。
【請求項２】
前記特定手段は、
前記第２取得手段により取得された複数の素材画像の各々について、前記各画素の色情報及び画素値の変化の度合に基づいて前記複数の画像領域の各々との類似度を算出し、当該複数の画像領域の中で各素材画像との前記類似度が最も高い画像領域を特定する第１特定手段と、
この第１特定手段により特定された画像領域との前記類似度が最も高い素材画像を、当該画像領域に対応する前記類似素材画像として特定する第２特定手段とを有することを特徴とする請求項１に記載の画像生成装置。
【請求項３】
前記特定手段は、更に、
前記第１特定手段により特定された画像領域に係る前記類似度が所定の判定値以上であるか否かを判定する第１判定手段を有し、
前記第２特定手段は、前記第１判定手段により前記類似度が所定の判定値以上であると判定された画像領域については、当該画像領域に対応する前記類似素材画像の特定を行う一方で、前記類似度が所定の判定値以上でないと判定された画像領域については、当該画像領域に対応する前記類似素材画像の特定を行わないことを特徴とする請求項２に記載の画像生成装置。
【請求項４】
前記特定手段は、
前記第２特定手段により前記類似度が最も高い一の素材画像が前記類似素材画像として既に特定されている画像領域について、前記第１特定手段により新たに算出された前記一の素材画像と異なる他の素材画像との前記類似度が前記一の素材画像との前記類似度よりも高いか否かを判定する第２判定手段と、
この第２判定手段により前記他の素材画像との前記類似度が前記一の素材画像との前記類似度よりも高いと判定された画像領域については、当該画像領域に対応する前記類似素材画像を前記他の素材画像により更新する更新手段とを更に有することを特徴とする請求項２又は３に記載の画像生成装置。
【請求項５】
前記特定手段は、
前記更新手段により前記類似素材画像が更新されなかった場合に、前記第１特定手段により新たに算出された前記他の素材画像について、前記複数の画像領域の中で前記類似度が次に高い画像領域を特定する第３特定手段を更に有し、
前記第２特定手段は、前記他の素材画像を前記第３特定手段により特定された画像領域に対応する前記類似素材画像として特定することを特徴とする請求項４に記載の画像生成装置。
【請求項６】
前記生成手段は、
前記特定手段により前記複数の画像領域に対応する前記類似素材画像が全て特定された場合に、前記モザイク画像を生成することを特徴とする請求項１〜５の何れか一項に記載の画像生成装置。
【請求項７】
前記生成手段は、
前記第２特定手段により前記複数の画像領域に対応する前記類似素材画像が全て特定された後、これら全ての前記類似素材画像に係る前記類似度を合計した値が所定の判定値以上となった場合に、前記モザイク画像を生成することを特徴とする請求項２〜５の何れか一項に記載の画像生成装置。
【請求項８】
前記複数の画像領域と前記複数の素材画像の各々を所定の比率で縮小して複数の縮小画像領域と複数の縮小素材画像をそれぞれ生成する画像縮小手段を更に備え、
前記特定手段は、
前記画像縮小手段により生成された前記複数の縮小画像領域及び前記複数の縮小素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の縮小画像領域の各々について類似する縮小素材画像を特定することを特徴とする請求項１〜７の何れか一項に記載の画像生成装置。
【請求項９】
画像生成装置を用いた画像生成方法であって、
モザイク画像の元となる一の画像を取得する工程と、
取得された一の画像を複数の画像領域に分割する工程と、
複数の素材画像を取得する工程と、
前記複数の画像領域及び前記複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の画像領域の各々について、前記複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する工程と、
特定された前記類似素材画像の各々をそれぞれが対応する画像領域の前記一の画像における各位置に組み合わせて合成し、前記一の画像のモザイク画像を生成する工程と、
を含むことを特徴とする画像生成方法。
【請求項１０】
画像生成装置のコンピュータを、
モザイク画像の元となる一の画像を取得する第１取得手段、
この第１取得手段により取得された一の画像を複数の画像領域に分割する分割手段、
複数の素材画像を取得する第２取得手段、
前記複数の画像領域及び前記複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の画像領域の各々について、前記複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する特定手段、
この特定手段により特定された前記類似素材画像の各々をそれぞれが対応する画像領域の前記一の画像における各位置に組み合わせて合成し、前記一の画像のモザイク画像を生成する生成手段、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、モザイク画像を生成する画像生成装置、画像生成方法及びプログラムに関する。
【背景技術】
【０００２】
従来、処理対象の元画像の複数のブロックの各々に、ブロック及び素材画像における小領域どうしの所定の色空間での距離を考慮して、各ブロックに対応する素材画像を特定する画像処理方法が知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３５８４１７９号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記特許文献１の場合、ブロックと素材画像の代表色どうしの所定の色空間での距離を考慮しているに過ぎず、元画像の輪郭を構成するブロックと見た目が似ていない素材画像が特定されてしまい、当該元画像の輪郭をモザイク画像にて適正に表現することができない虞がある。
【０００５】
そこで、本発明の課題は、元画像の輪郭を適正に表現したモザイク画像を生成することができる画像生成装置、画像生成方法及びプログラムを提供することである。
【課題を解決するための手段】
【０００６】
上記課題を解決するため、本発明の画像生成装置は、
モザイク画像の元となる一の画像を取得する第１取得手段と、この第１取得手段により取得された一の画像を複数の画像領域に分割する分割手段と、複数の素材画像を取得する第２取得手段と、前記複数の画像領域及び前記複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の画像領域の各々について、前記複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する特定手段と、この特定手段により特定された前記類似素材画像の各々をそれぞれが対応する画像領域の前記一の画像における各位置に組み合わせて合成し、前記一の画像のモザイク画像を生成する生成手段と、を備えたことを特徴としている。
【０００７】
また、本発明の画像生成方法は、
画像生成装置を用いた画像生成方法であって、モザイク画像の元となる一の画像を取得する工程と、取得された一の画像を複数の画像領域に分割する工程と、複数の素材画像を取得する工程と、前記複数の画像領域及び前記複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の画像領域の各々について、前記複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する工程と、特定された前記類似素材画像の各々をそれぞれが対応する画像領域の前記一の画像における各位置に組み合わせて合成し、前記一の画像のモザイク画像を生成する工程と、を含むことを特徴としている。
【０００８】
また、本発明のプログラムは、
画像生成装置のコンピュータを、モザイク画像の元となる一の画像を取得する第１取得手段、この第１取得手段により取得された一の画像を複数の画像領域に分割する分割手段、複数の素材画像を取得する第２取得手段、前記複数の画像領域及び前記複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の画像領域の各々について、前記複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する特定手段、この特定手段により特定された前記類似素材画像の各々をそれぞれが対応する画像領域の前記一の画像における各位置に組み合わせて合成し、前記一の画像のモザイク画像を生成する生成手段、として機能させることを特徴としている。
【発明の効果】
【０００９】
本発明によれば、元画像の輪郭を適正に表現したモザイク画像を生成することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明を適用した実施形態１の画像生成装置の概略構成を示すブロック図である。
【図２】図１の画像生成装置による画像どうしの類似を説明するための図である。
【図３】図１の画像生成装置に記憶されている画像の一例を模式的に示す図である。
【図４】図１の画像生成装置による画像生成処理に係る動作の一例を示すフローチャートである。
【図５】図４の画像生成処理に係る画像の一例を模式的に示す図である。
【図６】図４の画像生成処理に係る画像の一例を模式的に示す図である。
【図７】本発明を適用した実施形態２の画像生成装置の概略構成を示すブロック図である。
【図８】図７の画像生成装置による画像生成処理に係る動作の一例を示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下に、本発明について、図面を用いて具体的な態様を説明する。ただし、発明の範囲は、図示例に限定されない。
【００１２】
［実施形態１］
実施形態１の画像生成装置１００は、一の元画像Ｌ（図３（ａ）参照）から分割された複数の画像領域Ａ、…（図５参照）及び複数の素材画像Ｔ、…（図３（ｂ）参照）の各画素の色情報及び画素値の変化の度合に基づいて、複数の画像領域Ａ、…の各々について、複数の素材画像Ｔ、…の中から各画像領域Ａに類似する類似素材画像Ｔｓ（図６（ａ）参照）をそれぞれ特定する。そして、画像生成装置１００は、特定された類似素材画像Ｔｓをそれぞれが対応する画像領域Ａの元画像Ｌにおける各位置に組み合わせて合成し、元画像Ｌのモザイク画像Ｍ（図６（ｂ）参照）を生成する。
【００１３】
図１は、本発明を適用した実施形態１の画像生成装置１００の概略構成を示すブロック図である。
画像生成装置１００は、例えば、ワークステーションなどのコンピュータにより構成され、図１に示すように、中央制御部１と、操作入力部２と、表示部３と、記憶部４と、通信制御部５と、画像処理部６とを備え、通信制御部５が所定の通信ネットワークＮを介して各種情報を送受信可能に接続されている。
【００１４】
中央制御部１は、画像生成装置１００の各部を制御するものである。具体的には、中央制御部１は、例えば、図示は省略するが、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）を備え、ＲＯＭに記憶された画像生成装置１００用の各種処理プログラム（図示略）に従って各種の制御動作を行う。その際に、ＣＰＵは、ＲＡＭ内の格納領域内に各種処理結果を格納させ、必要に応じてその処理結果を表示部３に表示させる。
ＲＡＭは、ＣＰＵにより実行される処理プログラム等を展開するためのプログラム格納領域や、入力データや上記処理プログラムが実行される際に生じる処理結果等を格納するデータ格納領域などを備える。
ＲＯＭは、コンピュータ読み取り可能なプログラムコードの形態で格納されたプログラム、具体的には、画像生成装置１００で実行可能なシステムプログラム、当該システムプログラムで実行可能な各種処理プログラムや、これら各種処理プログラムを実行する際に使用されるデータ等を記憶する。
【００１５】
操作入力部２は、例えば、数値、文字等を入力するためのデータ入力キーや、データの選択、送り操作等を行うための上下左右移動キーや各種機能キー等によって構成されるキーボードやマウス等を備え、ユーザにより押下されたキーの押下信号やマウスの操作信号を中央制御部１のＣＰＵに出力する。
なお、操作入力部２としてタッチパネル（図示略）を表示部３の表示画面に配設して、タッチパネルの接触位置に応じて各種の指示を入力するような構成としても良い。
【００１６】
表示部３は、例えば、ＬＣＤ（Liquid Crystal Display）、ＣＲＴ（Cathode Ray Tube）等のディスプレイから構成され、中央制御部１のＣＰＵの制御下にて各種情報を表示画面に表示する。
【００１７】
記憶部４は、例えば、半導体の不揮発メモリやＨＤＤ（Hard Disc Drive）等により構成され、所定の画像形式（例えば、ＪＰＥＧ形式等）の各種の画像の画像データを記憶する。
具体的には、記憶部４は、モザイク画像Ｍの生成元の元画像Ｌ（図３（ａ）参照）となる画像の画像データを所定数記憶する。元画像Ｌとなる画像の画像データは、例えば、図示しない撮像装置により撮像された所定の画像サイズ（例えば、１千万画素程度）の画像データである。
また、記憶部４は、モザイク画像Ｍを構成する複数の素材画像Ｔ、…（例えば、ｎ個の素材画像Ｔ１〜Ｔｎ：ｎは１より大きい自然数；図３（ｂ）参照）の画像データを記憶する。素材画像Ｔの画像データは、例えば、インターネット上にＷｅｂページを開設するサーバ等の外部機器（図示略）から所定の通信ネットワークＮを介して通信制御部５により受信された所定の画像サイズの画像データである。
ここで、素材画像Ｔの画像サイズは、例えば、モザイク画像Ｍを生成する関係上、生成元の元画像Ｌの画像サイズよりも小さいものが好ましく、当該元画像Ｌから分割された画像領域Ａの画像サイズと略等しいものがより好ましい。なお、素材画像Ｔの画像サイズが、生成元の元画像Ｌや画像領域Ａの画像サイズよりも大きい場合であっても、トリミングや画像の縮小等により当該素材画像Ｔの画像サイズをより小さくするようにしても良い。
【００１８】
なお、元画像Ｌや素材画像Ｔの画像データは、図示しない記録媒体を介して記憶部４により取得された画像データであっても良い。
【００１９】
通信制御部５は、例えば、モデム（MODEM:Modulater/DEModulater）、ターミナルアダプタ（Terminal Adapter）等によって構成され、所定の通信ネットワークＮを介してサーバ等の外部機器との間で情報（例えば、素材画像Ｔの画像データ等）の通信制御を行うためのものである。
【００２０】
なお、通信ネットワークＮは、例えば、専用線や既存の一般公衆回線を利用して構築された通信ネットワークであり、ＬＡＮ（Local Area Network）やＷＡＮ（Wide Area Network）等の様々な回線形態を適用することが可能である。また、通信ネットワークＮには、例えば、電話回線網、ＩＳＤＮ回線網、専用線、移動体通信網、通信衛星回線、ＣＡＴＶ回線網等の各種通信回線網と、それらを接続するインターネットサービスプロバイダ等が含まれる。
【００２１】
画像処理部６は、第１取得部６１と、画像分割部６２と、第２取得部６３と、画像特定部６４と、画像生成部６５とを具備している。
【００２２】
第１取得部６１は、一の元画像Ｌを取得する。
即ち、第１取得部６１は、モザイク画像Ｍ（図６（ｂ）参照）の生成元となる元画像Ｌの画像データを記憶部４から取得する（図３（ａ）参照）。具体的には、第１取得部６１は、例えば、記憶部４に記憶されている所定数の画像の中で、ユーザによる操作入力部２の所定操作に基づいて指定されたユーザ所望の画像を、モザイク画像Ｍの生成元の元画像Ｌとして取得する。
なお、第１取得部６１は、記憶部４に記憶されている所定数の元画像Ｌの中で、例えば、デフォルトとして予め定められている一の画像を、生成元の元画像Ｌとして自動的に取得する構成としても良い。
【００２３】
画像分割部６２は、一の元画像Ｌを複数の画像領域Ａ、…に分割する。
即ち、画像分割部６２は、第１取得部６１により取得された元画像Ｌを複数の画像領域Ａ、…に分割する。具体的には、画像分割部６２は、例えば、一の元画像Ｌの全体を水平方向及び垂直方向がそれぞれ所定画素（例えば、６４０×４８０画素等）からなる１２個の画像領域Ａ１〜Ａ１２（図５参照）に分割する。
なお、上記した画像領域Ａの画像サイズ及び画像領域Ａの形状は一例であってこれらに限られるものではなく、適宜任意に変更可能である。
【００２４】
第２取得部６３は、複数の素材画像Ｔ、…を取得する。
即ち、第２取得部６３は、モザイク画像Ｍを構成する複数の素材画像Ｔ、…の画像データを記憶部４から取得する。具体的には、第２取得部６３は、例えば、記憶部４に記憶されている複数の素材画像Ｔ、…のうち、全ての素材画像Ｔ、…を取得するか、或いは、所定数の素材画像Ｔ、…を取得する。このとき、第２取得部６３は、第１取得部６１により取得された元画像Ｌの画像サイズ（水平方向及び垂直方向の各画素数）よりも小さい画像サイズの素材画像Ｔを取得するのが好ましい。
【００２５】
画像特定部６４は、複数の画像領域Ａ、…の各々について、類似する類似素材画像Ｔｓをそれぞれ特定する。
即ち、画像特定部６４は、画像分割部６２により分割された複数の画像領域Ａ、…の各々について、第２取得部６３により取得された複数の素材画像Ｔ、…の中から各画像領域Ａに類似する類似素材画像Ｔｓを特定する。
具体的には、画像特定部６４は、第１特定部６４ａと、第１判定部６４ｂと、第２特定部６４ｃと、第２判定部６４ｄと、更新部６４ｅと、第３特定部６４ｆとを具備している。
【００２６】
第１特定部６４ａは、複数の素材画像Ｔ、…の各々について、類似度が最も高い画像領域Ａを特定する。
即ち、第１特定部６４ａは、第２取得部６３により取得された複数の素材画像Ｔ、…の各々について、画像分割部６２により分割された複数の画像領域Ａ、…の各々との類似度を算出し、複数の画像領域Ａ、…の中で各素材画像Ｔとの類似度が最も高い画像領域Ａを特定する。具体的には、第１特定部６４ａは、例えば、複数の素材画像Ｔ、…の中で、処理対象となる一の素材画像Ｔｋ（ｋはｎより小さい自然数）を特定する（図５参照）。ここで、一の素材画像Ｔｋの画像サイズが、一の画像領域Ａの画像サイズと異なる場合には、この画像領域Ａの画像サイズに合わせて当該一の素材画像Ｔｋの画像サイズを変更しても良いし、トリミングを行っても良い。
次に、第１特定部６４ａは、複数の画像領域Ａ、…の各々と一の素材画像Ｔｋとの類似度を算出する。具体的には、第１特定部６４ａは、複数の画像領域Ａ、…のうち、一の画像領域Ａ（例えば、画像領域Ａ１等）を処理対象として、当該処理対象の一の画像領域Ａ及び一の素材画像Ｔｋにおける各画素の色情報及び画素値の変化の度合（例えば、輝度値の勾配）に基づいて、類似度を算出する。
例えば、第１特定部６４ａは、下記式（１）に基づいて、一の画像領域Ａ及び一の素材画像Ｔの全ての画素について、対応する画素どうしのＲＧＢ色空間の各成分の距離と、当該画素どうしの輝度値のｘ軸方向（水平方向）及びｙ軸方向（垂直方向）の勾配（変化の度合）とを加算した値の総和が最小となる類似度判定値を算出し、当該類似度判定値を所定の演算式に従って換算して類似度を算出する。
【数１】
2013020285.tif 000003
なお、上記式（１）において、「Ｒ」、「Ｇ」、「Ｂ」は、それぞれＲＧＢ色空間におけるＲ（Red）、Ｇ（Green）、Ｂ（Blue）の各成分の色情報（画素値）、「Ｇｘ」、「Ｇｙ」は、それぞれ各画素におけるｘ軸方向の輝度値の勾配（変化の度合）、ｙ軸方向の輝度値の勾配（変化の度合）を表している。また、上記式（１）において、「ｐ」、「ｑ」は、それぞれ一の画像領域Ａ及び一の素材画像Ｔの画像データを表し、「ｉ」、「ｊ」は、一の画像領域Ａ及び一の素材画像Ｔの各画素のｘ軸方向及びｙ軸方向の座標を表している。また、「ａｒｇｍｉｎ」は、関数値を最小にする数値を導出する記号を表している。
【００２７】
なお、第１特定部６４ａは、上記式（１）において、処理対象の一の画像領域Ａ及び一の素材画像Ｔの画素どうしの輝度値の所定方向の勾配（変化の度合）を、例えば、前方差分、中心差分、後方差分等を用いた微分フィルタを適用することで算出しても良い。ここで、第１特定部６４ａは、必ずしも微分フィルタを適用する必要はなく、画像領域Ａ及び素材画像Ｔの各画素の画素値の所定方向の変化の度合を算出可能な手法であれば如何なる手法を用いても良く、例えば、微分フィルタの代わりに、ソーベルフィルタ、ラプラシアンフィルタ等を用いても良い。
また、上記式（１）において、各画素の色情報として、ＲＧＢ色空間で規定される画素値を用いたが、一例であってこれに限られるものではなく、例えば、ＨＳＶ色空間、Ｌ＊ａ＊ｂ＊色空間等の他の色空間、即ち、類似度を算出可能な如何なる色空間で規定される画素値を適用しても良い。
【００２８】
続いて、第１特定部６４ａは、一の素材画像Ｔｋについて算出された複数の画像領域Ａ、…の各々との類似度どうしを比較して、類似度が最も高い画像領域Ａを特定する。
ここで、類似度は、その値が高い程より類似している（類似する度合が大きい）ものとする。
【００２９】
ここで、画像領域Ａと素材画像Ｔとの類似について、図２（ａ）〜図２（ｄ）を参照して詳細に説明する。
図２（ａ）〜図２（ｄ）は、画像領域Ａと素材画像Ｔとの類似を説明するための図であり、それぞれ画像領域Ａ及び素材画像Ｔに対応する画像Ｐａ〜Ｐｄを表している。
【００３０】
画像Ｐａを処理対象の素材画像Ｔｋとして、画像領域Ａに相当する画像Ｐｂ〜Ｐｄの中で、類似度が最も高い画像領域Ａを特定する場合、第１特定部６４ａは、各画素の色情報及び画素値の変化の度合に基づいて類似度を算出すると、画像Ｐｂが最も高い類似度を示し、画像Ｐｂを類似度が最も高い画像領域Ａとして特定する。即ち、図２（ａ）及び図２（ｂ）に示すように、第１特定部６４ａは、全体の色の濃さは異なるものの、ｙ軸方向（図２における上下方向）に沿って次第に色が変化する画像Ｐａ、Ｐｂどうしが最も類似していると判断する。
なお、画像Ｐｂ〜Ｐｄとの画素の色情報に基づいて類似度を算出しただけでは、画像Ｐａと画像Ｐｂとの類似度と、画像Ｐａとｙ軸方向に沿って二つの領域に分かれた画像Ｐｃとの類似度とが略同等の値となる虞がある。つまり、画像Ｐａを処理対象の素材画像Ｔｋとした場合であっても、ｙ軸方向に沿って二つの領域に分かれた画像Ｐｄを処理対象の素材画像Ｔｋとした場合であっても、ともに画像Ｐｂや画像Ｐｃが類似した画像として特定されてしまい、見た目上似ていない画像が類似画像として特定されてしまう虞がある。
そこで本発明では、各画素の色情報だけで類似度を算出するのではなく、画素値の変化の度合も考慮することによって、見た目が似ている画像を類似画像として特定する。
【００３１】
なお、類似度の算出に、上記式（１）を利用するようにしたが、一例であってこれに限られるものではなく、複数の画像領域Ａ、…及び複数の素材画像Ｔ、…の各々について、各画素の色情報及び画素値の変化の度合を考慮して類似度を算出可能な方法であれば如何なる方法を適用しても良い。また、ｘ軸方向及びｙ軸方向の画素値の変化の度合をそれぞれ別々に考慮して類似度を算出しても良いし、任意の方向に重みを持たせて類似度を算出しても良い。
このように、第１特定部６４ａは、第２取得部により取得された複数の素材画像Ｔ、…の各々について、各画素の色情報及び画素値の変化の度合に基づいて複数の画像領域Ａ、…の各々との類似度を算出し、複数の画像領域Ａ、…の中で各素材画像Ｔとの類似度が最も高い画像領域Ａを特定する。
【００３２】
第１判定部６４ｂは、第１特定部６４ａにより特定された画像領域Ａに係る類似度が所定の判定値以上であるか否かを判定する。
即ち、第１判定部６４ｂは、複数の素材画像Ｔ、…の各々（例えば、素材画像Ｔｋ）について、第１特定部６４ａにより最も類似度が高い画像領域Ａとして特定された画像領域Ａ（例えば、画像領域Ａ９等）との類似度が、所定の判定値（例えば、７０）以上であるか否かを判定する。
【００３３】
なお、第１判定部６４ｂにより所定の判定値以上であると判定された場合、画像処理部６は、当該判定に係る素材画像Ｔの色情報を画像領域Ａの色情報に近づけるように変更する処理を行っても良い。これにより、素材画像Ｔをその見た目が画像領域Ａにより類似した態様とすることができる。
【００３４】
第２特定部６４ｃは、画像領域Ａとの類似度が最も高い素材画像Ｔを類似素材画像Ｔｓとして特定する。
即ち、第２特定部６４ｃは、第１特定部６４ａにより特定された画像領域Ａとの類似度が最も高い素材画像Ｔを、当該画像領域Ａに対応する類似素材画像Ｔｓとして特定する（図６（ａ）参照）。具体的には、第２特定部６４ｃは、画像領域Ａ（例えば、画像領域Ａ９等）との類似度が最も高い素材画像Ｔ（例えば、素材画像Ｔｋ等）について、第１判定部６４ｂにより類似度が所定の判定値以上であると判定された場合、最も高い類似度の素材画像Ｔを当該画像領域Ａに対応する類似素材画像Ｔｓとして特定する。その一方で、第２特定部６４ｃは、第１判定部６４ｂにより類似度が所定の判定値以上でないと判定された場合には、当該画像領域Ａに対応する類似素材画像Ｔｓの特定を行わない。
なお、第２特定部６４ｃにより類似素材画像Ｔｓとして特定された素材画像Ｔと画像領域Ａとの対応関係を指示する情報は、図示しない格納部に一時的に格納されるようになっている。
【００３５】
第２判定部６４ｄは、同一の画像領域Ａについて一の素材画像Ｔと異なる他の素材画像Ｔとの類似度が、一の素材画像Ｔとの類似度よりも高いか否かを判定する。
即ち、第２判定部は、第２特定部６４ｃにより類似度が最も高い素材画像Ｔが類似素材画像Ｔｓとして既に特定されている一の画像領域Ａについて、第１特定部６４ａにより一の素材画像Ｔと異なる他の素材画像Ｔとの類似度が新たに算出された場合に、当該他の素材画像Ｔとの類似度が一の素材画像Ｔとの類似度よりも高いか否かを判定する。具体的には、第２判定部６４ｄは、例えば、第２特定部６４ｃにより特定済みの一の画像領域Ａ（例えば、画像領域Ａ６等）と一の素材画像Ｔ（例えば、素材画像Ｔ１等）との類似度と、当該一の画像領域Ａと同一の画像領域Ａ（例えば、画像領域Ａ６等）と第１特定部６４ａにより新たに算出された他の素材画像Ｔ（例えば、素材画像Ｔｋ等）との類似度とを比較判定する。そして、第２判定部６４ｄは、新たに算出された他の素材画像Ｔとの類似度の方が高いか否かを判定する。
【００３６】
更新部６４ｅは、一の画像領域Ａに対応する類似素材画像Ｔｓを他の素材画像Ｔにより更新する。
即ち、更新部６４ｅは、第１特定部６４ａにより新たに算出された他の素材画像Ｔとの類似度が第２特定部６４ｃにより既に類似素材画像Ｔｓとして特定済みの素材画像Ｔとの類似度よりも高いと第２判定部６４ｄにより判定された画像領域Ａについては、当該画像領域Ａに対応する類似素材画像Ｔｓを第１特定部６４ａにより特定された他の素材画像Ｔにより更新する。具体的には、更新部６４ｅは、第２判定部６４ｄにより他の素材画像Ｔ（例えば、素材画像Ｔｋ等）との類似度の方が高いと判定された画像領域Ａ（例えば、画像領域Ａ６等）について、当該画像領域Ａに対応する類似素材画像Ｔｓを、類似度が高い方の他の素材画像Ｔにより更新する。
なお、更新部６４ｅにより類似素材画像Ｔｓとして更新された素材画像Ｔと画像領域Ａとの対応関係を指示する情報は、図示しない格納部に一時的に格納されるようになっている。
【００３７】
第３特定部６４ｆは、他の素材画像Ｔについて、複数の画像領域Ａ、…の中で類似度が次に高い画像領域Ａを特定する。
即ち、第３特定部６４ｆは、更新部６４ｅにより類似素材画像Ｔｓが更新されなかった場合に、第２特定部６４ｃにより類似素材画像Ｔｓとして新たに特定された他の素材画像Ｔについて、複数の画像領域Ａ、…の中で類似度が次に高い画像領域Ａを特定する。具体的には、第３特定部６４ｆは、複数の画像領域Ａ、…のうち、一の素材画像Ｔが既に類似素材画像Ｔｓとして特定されている画像領域Ａ（例えば、画像領域Ａ１等）以外の画像領域Ａの各々（例えば、画像領域Ａ２〜Ａ１２等）と他の素材画像Ｔとの類似度どうしを比較判定することで、当該他の素材画像Ｔについて、類似素材画像Ｔｓとして特定されていた画像領域Ａ（例えば、画像領域Ａ１等）の次に類似度が高い画像領域Ａ（例えば、画像領域Ａ２等）を特定する。
このように、第３特定部６４ｆは、更新部６４ｅにより類似素材画像Ｔｓが更新されなかった場合に、第２特定部６４ｃにより類似素材画像Ｔｓとして新たに特定された他の素材画像Ｔについて、複数の画像領域Ａ、…の中で類似度が次に高い画像領域Ａを特定する。
【００３８】
その後、第２特定部６４ｃは、他の素材画像Ｔを第３特定部６４ｆにより特定された画像領域Ａに対応する類似素材画像Ｔｓとして特定する。
即ち、第２特定部６４ｃにより既に類似素材画像Ｔｓとして特定されている一の素材画像Ｔの類似度が、新たに類似素材画像Ｔｓとして特定された他の素材画像Ｔとの類似度よりも高いと第２判定部６４ｄにより判定され、第３特定部６４ｆにより当該他の素材画像Ｔとの類似度が次に高い画像領域Ａ（例えば、画像領域Ａ２等）が特定された場合に、第２特定部６４ｃは、当該他の素材画像Ｔを第３特定部６４ｆにより特定された類似度が次に高い画像領域Ａに対応する類似素材画像Ｔｓとして特定する。
なお、第３特定部６４ｆにより他の素材画像Ｔについて新たに特定された画像領域Ａが、類似素材画像Ｔｓとして一の素材画像Ｔが既に特定されている画像領域Ａである場合には、第２特定部６４ｃは、当該画像領域Ａに対する他の素材画像Ｔに係る類似度と既に特定済みの一の素材画像Ｔに係る類似度とを比較することで、画像領域Ａとの類似度がより高い方の素材画像Ｔを特定するようにしても良い。
また、第２特定部６４ｃにより類似素材画像Ｔｓとして特定された素材画像Ｔと画像領域Ａとの対応関係を指示する情報は、図示しない格納部に一時的に格納されるようになっている。
【００３９】
このように、画像特定部６４は、複数の画像領域Ａ、…及び複数の素材画像Ｔ、…の各画素の色情報及び画素値の変化の度合に基づいて、複数の画像領域Ａ、…の各々について、複数の素材画像Ｔ、…の中から各画像領域Ａに類似する類似素材画像Ｔｓを特定する。
【００４０】
画像生成部６５は、モザイク画像Ｍを生成する（図６参照）。
即ち、画像生成部６５は、画像特定部６４により特定された類似素材画像Ｔｓの各々をそれぞれが対応する画像領域Ａの生成元となる元画像Ｌにおける各位置に組み合わせて合成し、元画像Ｌのモザイク画像Ｍを生成する。具体的には、画像生成部６５は、例えば、格納部から第２特定部６４ｃにより画像領域Ａの各々について類似素材画像Ｔｓとして特定された素材画像Ｔを指示する情報を取得して、類似素材画像Ｔｓの各々の所定位置（例えば、中心や四隅等）をそれぞれが対応する画像領域Ａの元画像Ｌにおける各位置の座標（例えば、中心座標や四隅の座標等）に一致させるように組み合わせて合成し、モザイク画像Ｍを生成する。
このとき、画像生成部６５は、画像特定部６４により複数の画像領域Ａ、…に対応する類似素材画像Ｔｓ、即ち、最も類似度が高い素材画像Ｔが全て特定された場合に、モザイク画像Ｍを生成しても良い。
【００４１】
次に、画像生成装置１００における画像生成処理について、図４〜図６を参照して説明する。
図４は、画像生成装置１００による画像生成処理に係る動作の一例を示すフローチャートである。図５は、モザイク画像Ｍの生成元となる元画像Ｌを分割した状態を模式的に示す図である。図６（ａ）は、モザイク画像Ｍの生成途中の状態を模式的に示す図であり、図６（ｂ）は、生成されたモザイク画像Ｍを模式的に示す図である。
以下に説明する画像生成処理は、ユーザによる操作入力部２の所定操作に基づいて、画像生成処理が指示された場合に実行される。
【００４２】
図４に示すように、先ず、画像処理部６の第１取得部６１は、処理対象の画像の画像データを取得する（ステップＳ１）。
具体的には、第１取得部６１は、記憶部４に記憶されている所定数の画像の中から、ユーザによる操作入力部２の所定操作に基づいて選択された一の画像をモザイク画像Ｍの生成元の元画像Ｌとして読み出して取得する。
【００４３】
次に、画像分割部６２は、第１取得部６１により取得された一の元画像Ｌを複数の画像領域Ａ、…に分割する（ステップＳ２；図５参照）。具体的には、画像分割部６２は、一の元画像Ｌの全体を水平方向及び垂直方向がそれぞれ所定画素からなる１２個の画像領域Ａ１〜Ａ１２（図５参照）に分割する。
続けて、第２取得部６３は、記憶部４から複数の素材画像Ｔ、…（例えば、ｎ個の素材画像Ｔ１〜Ｔｎ等）の画像データを取得する（ステップＳ３）。
【００４４】
次に、第１特定部６４ａは、第２取得部６３により取得された複数の素材画像Ｔ、…の中で、何れか一の素材画像Ｔｋを指定した後（ステップＳ４）、素材画像Ｔｋと各画像領域Ａ（例えば、画像領域Ａ１〜Ａ１２）との類似度を各々算出する（ステップＳ５）。
具体的には、第１特定部６４ａは、下記式（１）に基づいて、処理対象の一の画像領域Ａ及び一の素材画像Ｔの全ての画素について、対応する画素どうしのＲＧＢ色空間の各成分の距離と、当該画素どうしの輝度値のｘ軸方向及びｙ軸方向の勾配（変化の度合）とを加算した値の総和が最小となる類似度判定値を算出し、当該類似度判定値を所定の演算式に従って換算して類似度を算出する。
【数２】
2013020285.tif 000004
なお、算出された素材画像Ｔｋと各画像領域Ａとの類似度は、図示しない格納部に一時的に格納される。
【００４５】
続けて、第１特定部６４ａは、一の素材画像Ｔｋについて算出された複数の画像領域Ａ、…（例えば、画像領域Ａ１〜Ａ１２）の各々の類似度どうしを比較して、最も類似度が高い画像領域Ａを特定する（ステップＳ６）。
【００４６】
次に、第１判定部６４ｂは、第１特定部６４ａにより特定された最も類似度が高い画像領域Ａに係る類似度が、所定の判定値（例えば、７０）以上であるか否かを判定する（ステップＳ７）。
ここで、最も類似度が高い画像領域Ａに係る類似度が、所定の判定値以上でないと判定されると（ステップＳ７；ＮＯ）、第１特定部６４ａは、指定済みの一の素材画像Ｔとは異なる次の素材画像Ｔを指定する（ステップＳ８）。その後、画像特定部６４は、処理をステップＳ５に移行させ、それ以降の処理をステップＳ７にて類似度が所定の判定値以上であると判定されるまで（ステップＳ７；ＹＥＳ）、順次繰り返し実行する。
【００４７】
ステップＳ７にて、第１特定部６４ａにより特定された最も類似度が高い画像領域Ａに係る類似度が、所定の判定値以上であると判定されると（ステップＳ７；ＹＥＳ）、第２特定部６４ｃは、当該画像領域Ａとの類似度が最も高い素材画像Ｔを、当該画像領域Ａに対応する類似素材画像Ｔｓとして特定する（ステップＳ９）。
【００４８】
次に、第２判定部６４ｄは、当該画像領域Ａに対応する類似素材画像Ｔｓとして一の素材画像Ｔが既に特定されているか（特定済みか）否かを判定する（ステップＳ１０）。
ここで、画像領域Ａに対応する類似素材画像Ｔｓとして一の素材画像Ｔが特定されていない（特定済みでない）と判定されると（ステップＳ１０；ＮＯ）、画像特定部６４は、全ての画像領域Ａについて類似素材画像Ｔｓが特定されているか（特定済みか）否かを判定する（ステップＳ１１）。
ステップＳ１１にて、全ての画像領域Ａについて類似素材画像Ｔｓが特定されていない（特定済みでない）と判定されると（ステップＳ１１；ＮＯ）、画像特定部６４は、処理をステップＳ８に移行させ、それ以降の処理をステップＳ７にて類似度が所定の判定値以上であると判定されるまで（ステップＳ７；ＹＥＳ）、逐次繰り返し実行する。
【００４９】
一方、ステップＳ１０にて、画像領域Ａに対応する類似素材画像Ｔｓとして一の素材画像Ｔが特定されている（特定済みである）と判定されると（ステップＳ１０；ＹＥＳ）、第２判定部６４ｄは、当該画像領域Ａに対して、新たに類似素材画像Ｔｓとして特定された他の素材画像Ｔとの類似度の方が、既に類似素材画像Ｔｓとして特定されている一の素材画像Ｔとの類似度よりも高いか否かを判定する（ステップＳ１２）。
ここで、新たに類似素材画像Ｔｓとして特定された他の素材画像Ｔとの類似度の方が高いと判定されると（ステップＳ１２；ＹＥＳ）、更新部６４ｅは、当該画像領域Ａに対応する類似素材画像Ｔｓを他の素材画像Ｔにより更新する（ステップＳ１３）。その後、画像特定部６４は、処理をステップＳ１１に移行させ、それ以降の処理を実行する。
【００５０】
一方、ステップＳ１２にて、新たに類似素材画像Ｔｓとして特定された他の素材画像Ｔとの類似度の方が高くない（低い）と判定されると（ステップＳ１２；ＮＯ）、第３特定部６４ｆは、複数の画像領域Ａ、…のうち、一の素材画像Ｔが類似素材画像Ｔｓとして特定されていない画像領域Ａの各々（例えば、画像領域Ａ２〜Ａ１２等）と新たに特定された他の素材画像Ｔとの類似度を格納部（図示略）から取得して、これら類似度どうしを比較判定し、新たに特定された他の素材画像Ｔについて類似度が次に高い画像領域Ａを特定する（ステップＳ１４）。
そして、第２特定部６４ｃは、新たに特定された他の素材画像Ｔとの類似度が次に高い画像領域Ａに対応する類似素材画像Ｔｓとして当該他の素材画像Ｔを特定する（ステップＳ１５）。その後、画像特定部６４は、処理をステップＳ１１に移行させ、それ以降の処理を実行する。
【００５１】
ステップＳ１１にて、全ての画像領域Ａについて類似素材画像Ｔｓが特定されている（特定済みである）と判定されると（ステップＳ１１；ＹＥＳ）、画像生成部６５は、画像特定部６４により特定された類似素材画像Ｔｓの各々をそれぞれが対応する画像領域Ａの生成元となる元画像Ｌにおける各位置に組み合わせて合成し、元画像Ｌのモザイク画像Ｍを生成して（ステップＳ１６）、画像生成処理を終了する。
なお、モザイク画像Ｍの画像データは、中央制御部１のＣＰＵの制御下にて、記憶部４に転送されて記憶されても良いし、表示部３に転送されて表示画面に表示されても良い。
【００５２】
以上のように、実施形態１の画像生成装置１００によれば、複数の画像領域Ａ、…及び複数の素材画像Ｔ、…の各画素の色情報及び画素値の変化の度合に基づいて、複数の画像領域Ａ、…の各々について、類似する類似素材画像Ｔｓをそれぞれ特定し、特定された類似素材画像Ｔｓの各々をそれぞれが対応する画像領域Ａの一の元画像Ｌにおける各位置に組み合わせて合成し、元画像Ｌのモザイク画像Ｍを生成するので、画像領域Ａ及び素材画像Ｔについて、色だけでなく画素値の変化の度合を考慮して類似素材画像Ｔｓを特定することができる。具体的には、複数の素材画像Ｔ、…の各々について、各画素の色情報及び画素値の変化の度合に基づいて、複数の画像領域Ａ、…の各々との類似度を算出し、各素材画像Ｔとの類似度が最も高い画像領域Ａを特定して、画像領域Ａとの類似度が最も高い素材画像Ｔを、当該画像領域Ａに対応する類似素材画像Ｔｓとして特定することができる。
従って、生成元の元画像Ｌを画像領域Ａに分割する分割数が少なくても、当該画像領域Ａに類似する素材画像Ｔとして、色だけでなく画素値の変化の度合を考慮して類似素材画像Ｔｓを特定することで、モザイク画像Ｍにて元画像Ｌの輪郭の表現を適正に行うことができる。これにより、元画像Ｌから分割される一の画像領域Ａのサイズを相対的に大きくすることができ、各素材画像Ｔ自体もどのような内容の画像であるかをユーザに対して適正に認識させることができる。
【００５３】
さらに、各画像領域Ａについて各素材画像Ｔとの類似度が所定の判定値以上である場合、各画像領域Ａに対応する類似素材画像Ｔｓの特定を行い、その一方で、各画像領域Ａについて各素材画像Ｔとの類似度が所定の判定値以下である場合、各画像領域Ａに対応する類似素材画像Ｔｓの特定を行わないので、各画像領域Ａと各素材画像Ｔとの色及び画素値の変化の度合を考慮した類似度が所定の判定値以上である類似素材画像Ｔｓのみを用いてモザイク画像Ｍを生成することができ、当該モザイク画像Ｍにて生成元の元画像Ｌの輪郭の表現を適正に行うことができる。
【００５４】
また、類似度が最も高い素材画像Ｔが類似素材画像Ｔｓとして既に特定されている画像領域Ａについて、新たに算出された他の素材画像Ｔとの類似度が既に類似素材画像Ｔｓとして特定されている素材画像Ｔとの類似度よりも高いと判定された画像領域Ａについては、画像領域Ａに対応する類似素材画像Ｔｓを他の素材画像Ｔにより更新するので、元画像Ｌの何れかの画像領域Ａに対して、一の素材画像Ｔが類似素材画像Ｔｓとして既に特定されている場合であっても、各画像領域Ａに対して、類似度のより高い素材画像Ｔを類似素材画像Ｔｓとして特定することができ、各画像領域Ａとの類似度のより高い素材画像Ｔ（類似素材画像Ｔｓ）を組み合わせてモザイク画像Ｍを生成することができる。
【００５５】
さらに、類似素材画像Ｔｓが更新されなかった場合に、新たに算出された他の素材画像Ｔについて、複数の画像領域Ａ、…の中で類似度が次に高い画像領域Ａを特定し、新たに算出された他の素材画像Ｔを当該類似度が次に高い画像領域Ａに対応する類似素材画像Ｔｓとして特定するので、取得された素材画像Ｔの中から類似度のより高い組み合わせでモザイク画像Ｍをより高速に生成することができる。つまり、一の素材画像Ｔが類似素材画像Ｔｓとして既に特定されている画像領域Ａについて、当該画像領域Ａに対応する類似素材画像Ｔｓが他の素材画像Ｔにより更新されなかったとしても、新たに類似度を算出した他の素材画像Ｔについての複数の画像領域Ａ、…との類似度の算出結果を有効に利用して、他の素材画像Ｔとの類似度が次に高い画像領域Ａを迅速に特定することができる。そして、他の素材画像Ｔを当該類似度が次に高い画像領域Ａに対応する類似素材画像Ｔｓとして特定することで、当該他の素材画像Ｔを類似度がより高い画像領域Ａに組み合わせてモザイク画像Ｍを生成することができる。
【００５６】
また、複数の画像領域Ａ、…に対応する類似素材画像Ｔｓが全て特定された場合に、モザイク画像Ｍを生成するので、少なくとも複数の画像領域Ａ、…の各々に対応する類似素材画像Ｔｓが特定された時点で、モザイク画像Ｍの生成を迅速に行うことができる。つまり、類似素材画像Ｔｓが特定されていない画像領域Ａを残すことなく、モザイク画像Ｍを迅速に生成することができる。
【００５７】
なお、上記実施形態１にあっては、第１判定部６４ｂが、第１特定部６４ａにより特定された画像領域Ａに係る類似度が所定の判定値以上であるか否かを判定するようにしたが、第１判定部６４ｂを具備するか否かは適宜任意に変更可能である。即ち、第１特定部６４ａにより特定された画像領域Ａに係る類似度が所定の判定値以上であるか否かに拘わらず、第２特定部６４ｃは、画像領域Ａとの類似度が最も高い素材画像Ｔを、当該画像領域Ａに対応する類似素材画像Ｔｓとして特定しても良い。
【００５８】
また、第２判定部６４ｅが、同一の画像領域Ａについて、第１特定部６４ａにより新たに算出された他の素材画像Ｔとの類似度が一の素材画像Ｔとの類似度よりも高いか否かを判定するようにしたが、第２判定部６４ｅを具備するか否かは適宜任意に変更可能である。即ち、第１特定部６４ａは、第２特定部６４ｃにより類似素材画像Ｔｓが既に特定されている画像領域Ａについては、他の素材画像Ｔとの類似度を算出しないようにしても良いし、類似素材画像Ｔｓが未だ特定されていない画像領域Ａについてのみ他の素材画像Ｔとの類似度を算出するようにしても良い。
【００５９】
さらに、第３特定部６４ｆが、更新部６４ｅにより類似素材画像Ｔｓが更新されなかった場合に、第１特定部６４ａにより新たに算出された他の素材画像Ｔについて、複数の画像領域Ａ、…の中で類似度が次に高い画像領域Ａを特定するようにしたが、第３特定部６４ｆを具備するか否かは適宜任意に変更可能である。即ち、画像特定部６４は、第２特定部６４ｃにより類似素材画像Ｔｓとして新たに算出された他の素材画像Ｔについて、複数の画像領域Ａ、…の中で類似度が次に高い画像領域Ａを必ずしも特定する必要はない。
【００６０】
また、第２特定部６４ｄにより複数の画像領域Ａ、…に対応する類似素材画像Ｔｓが全て特定された場合に、モザイク画像Ｍを生成する構成としたが、モザイク画像Ｍの生成の開始タイミングは一例であってこれに限られるものではなく、適宜任意に変更可能である。
即ち、画像生成部６５は、第２特定部６４ｄにより複数の画像領域Ａ、…に対応する類似素材画像Ｔｓが全て特定された後、これら全ての類似素材画像Ｔｓに係る類似度を合計した値が所定の判定値以上となった場合に、モザイク画像Ｍを生成しても良い。具体的には、画像生成部６５は、第２特定部６４ｄにより特定された全ての類似素材画像Ｔｓに係る類似度を加算することで合計値を算出し、当該合計値と所定の判定値とを比較して、合計値が所定の判定値以上となっているか否かを判定する。そして、合計値が所定の判定値以上となっていると判定された場合に、画像生成部６５は、モザイク画像Ｍを生成する。これにより、所定の判定値の値をユーザ所望の値に適宜変化させることで、各画像領域Ａに対応する類似素材画像Ｔｓの各々の類似度が相対的に高いモザイク画像Ｍを生成したり、モザイク画像Ｍをより短時間で生成することができる。
つまり、所定の判定値の値を相対的に高く設定することで、各画像領域Ａに対して類似度が相対的に高い、即ち、より類似した素材画像Ｔを類似素材画像Ｔｓとして特定することができ、当該類似素材画像Ｔｓどうしを組み合わせて、合成することで、生成元の元画像Ｌの各画像領域Ａの色や輪郭が適正に表現された（全体として当該元画像Ｌに類似した）モザイク画像Ｍを生成することができる。一方、所定の判定値の値を相対的に低く設定することで、各画像領域Ａに対して類似素材画像Ｔｓとして特定される素材画像Ｔとの類似度が相対的に低くなるものの、モザイク画像Ｍの生成の開始タイミングをより早くすることができ、画像生成処理にてモザイク画像Ｍをより短時間で生成することができる。
【００６１】
［実施形態２］
図７は、本発明を適用した実施形態２の画像生成装置２００の概略構成を示すブロック図である。
なお、実施形態２の画像生成装置２００は、以下に説明する以外の点で上記実施形態１の画像生成装置１００と略同様に構成をなし、詳細な説明は省略する。
【００６２】
実施形態２の画像生成装置２００は、元画像Ｌから分割された一の画像領域Ａを指定し、当該画像領域Ａについて最も類似度の高い素材画像Ｔを類似素材画像Ｔｓとして特定して、各々の画像領域Ａに係る類似素材画像Ｔｓを対応する画像領域Ａの元画像Ｌにおける各位置に組み合わせて合成することによりモザイク画像Ｍを生成する。
【００６３】
画像特定部６４は、複数の画像領域Ａ、…の各々について、類似する素材画像Ｔを類似素材画像Ｔｓとしてそれぞれ特定する。
即ち、画像特定部６４は、画像分割部６２により分割された複数の画像領域Ａ、…の各々について、第２取得部６３により取得された複数の素材画像Ｔ、…の中から各画像領域Ａに類似する類似素材画像Ｔｓを特定する。具体的には、画像特定部６４は、画像分割部６２により分割された複数の画像領域Ａ、…のうち、一の画像領域Ａについて、第２取得部６３により取得された複数の素材画像Ｔ、…の各々との類似度を算出する。なお、類似度の算出方法は、上記実施形態と略同様であり、その詳細な説明は省略する。
続いて、画像特定部６４は、一の画像領域Ａと各素材画像Ｔとの類似度どうしを比較し、最も類似度が高い素材画像Ｔを一の画像領域Ａに類似する類似素材画像Ｔｓとして特定する。
【００６４】
次に、画像生成装置２００による画像生成処理について、図５、図６、図８等を参照して説明する。
図８は、画像生成装置２００による画像生成処理に係る動作の一例を示すフローチャートである。なお、本実施形態２の画像生成処理は、以下に説明する以外の点で上記実施形態１の画像生成処理と略同様であり、その詳細な説明は省略する。
【００６５】
図８に示すように、上記実施形態１の画像生成処理と同様に、第１取得部６１は、処理対象の画像の画像データを取得した後（ステップＳ１）、画像分割部６２は、第１取得部６１により取得された一の元画像Ｌを複数の画像領域Ａ、…に分割する（ステップＳ２；図５参照）。
その後、上記実施形態１の画像生成処理と同様に、第２取得部６３は、記憶部４から複数の素材画像Ｔ、…（例えば、ｎ個の素材画像Ｔ１〜Ｔｎ等）を取得する（ステップＳ３）。
【００６６】
次に、画像特定部６４は、画像分割部６２により分割された元画像Ｌの複数の画像領域Ａ、…の中で、何れか一の画像領域Ａ（例えば、画像領域Ａ１等）を指定した後（ステップＳ４１）、一の画像領域Ａと複数の素材画像Ｔ、…（例えば、素材画像Ｔ１〜Ｔｎ）の各々との類似度をそれぞれ算出する（ステップＳ４２）。
具体的には、画像特定部６４は、下記式（１）に基づいて、処理対象の一の画像領域Ａ及び一の素材画像Ｔの全ての画素について、対応する画素どうしのＲＧＢ色空間の各成分の距離と、当該画素どうしの輝度値のｘ軸方向及びｙ軸方向の勾配（変化の度合）とを加算した値の総和が最小となる類似度判定値を算出し、当該類似度判定値を所定の演算式に従って換算して類似度を算出する。
【数３】
2013020285.tif 000005
【００６７】
続けて、画像特定部６４は、一の画像領域Ａについて算出された複数の素材画像Ｔ、…（例えば、画像領域Ｔ１〜Ｔｎ）の各々との類似度どうしを比較して、最も類似度が高い素材画像Ｔを特定する（ステップＳ４３）。
その後、画像特定部６４は、当該一の画像領域Ａとの類似度が最も高い素材画像Ｔを、当該画像領域Ａに対応する類似素材画像Ｔｓとして特定する（ステップＳ９）。
【００６８】
次に、上記実施形態１の画像生成処理と同様に、画像特定部６４は、全ての画像領域Ａについて類似素材画像Ｔｓが特定されているか（特定済みか）否かを判定する（ステップＳ１１）。
ここで、全ての画像領域Ａについて類似素材画像Ｔｓが特定されていない（特定済みでない）と判定されると（ステップＳ１１；ＮＯ）、画像特定部６４は、複数の画像領域Ａ、…の中で一の画像領域Ａと異なる他の画像領域Ａを指定した後（ステップＳ４４）、処理をステップＳ４２に移行させ、それ以降の処理をステップＳ１１にて全ての画像領域Ａについて類似素材画像Ｔｓが特定されている（特定済みである）と判定されるまで（ステップＳ１１；ＹＥＳ）、逐次繰り返し実行する。
【００６９】
ステップＳ１１にて、全ての画像領域Ａについて類似素材画像Ｔｓが特定されている（特定済みである）と判定されると（ステップＳ１１；ＹＥＳ）、画像生成部６５は、画像特定部６４により特定された類似素材画像Ｔｓの各々をそれぞれが対応する画像領域Ａの生成元となる元画像Ｌにおける各位置に組み合わせて合成し、元画像Ｌのモザイク画像Ｍを生成して（ステップＳ１６）、画像生成処理を終了する。
【００７０】
以上のように、実施形態２の画像生成装置２００によれば、複数の画像領域Ａ、…及び複数の素材画像Ｔ、…の各画素の色情報及び画素値の変化の度合に基づいて、複数の画像領域Ａ、…の各々について、類似する類似素材画像Ｔｓをそれぞれ特定し、特定された類似素材画像Ｔｓの各々をそれぞれが対応する画像領域Ａの一の元画像Ｌにおける各位置に組み合わせて合成し、元画像Ｌのモザイク画像Ｍを生成するので、上記実施形態１と同様に、画像領域Ａ及び素材画像Ｔについて、色だけでなく画素値の変化の度合を考慮して類似素材画像Ｔｓを特定することができる。
従って、生成元の元画像Ｌを画像領域Ａに分割する分割数が少なくても、モザイク画像Ｍにて元画像Ｌの輪郭の表現を適正に行うことができる。これにより、元画像Ｌから分割される一の画像領域Ａのサイズを相対的に大きくすることができ、各素材画像Ｔ自体もどのような内容の画像であるかをユーザに対して適正に認識させることができる。
【００７１】
なお、本発明は、上記実施形態に限定されることなく、本発明の趣旨を逸脱しない範囲において、種々の改良並びに設計の変更を行っても良い。
【００７２】
例えば、上記実施形態１、２にあっては、画像処理部６は、複数の画像領域Ａ、…及び複数の素材画像Ｔ、…について、水平方向及び垂直方向ともに所定の比率で縮小した縮小画像をそれぞれ生成しても良い。具体的には、素材画像Ｔのｘ軸方向やｙ軸方向の大きさと、画像分割部６２により分割された画像領域Ａとが異なる場合に、画像処理部６は、素材画像Ｔや画像領域Ａを所定の比率で縮小して、縮小画像領域や縮小素材画像を生成する。このとき、画像処理部６は、素材画像Ｔと画像領域Ａの大きさを合わせるように各画像の縮小を行うのが好ましい。
なお、素材画像Ｔと画像領域Ａのうち、少なくとも一方の縮小を行えば良く、必ずしも両方の縮小を行う必要はない。
さらに、画像特定部６４は、画像処理部６により生成された縮小画像領域及び縮小素材画像の各画素の色情報及び画素値の変化の度合に基づいて、縮小画像領域の各々について類似する縮小素材画像を特定しても良い。即ち、第１特定部６４ａは、画像処理部６により生成された縮小画像領域及び縮小素材画像の各画素の色情報及び画素値の変化の度合に基づいて類似度を算出し、縮小画像領域の各々について最も類似する縮小素材画像を類似素材画像Ｔｓとして特定しても良い。
その後、画像生成部６５は、各類似素材画像Ｔｓ（縮小素材画像）に対応する素材画像Ｔの各々をそれぞれが対応する画像領域Ａ（縮小画像領域）の元画像Ｌにおける各位置に組み合わせて合成し、元画像Ｌのモザイク画像Ｍを生成する。
【００７３】
従って、画像領域Ａと素材画像Ｔとで画像サイズが異なる場合に、当該画像領域Ａや素材画像Ｔの縮小を行うことで、当該画像領域Ａと素材画像Ｔにおける輪郭のずれを相対的に小さくすることができ、画像領域Ａと素材画像Ｔとの類似の判定精度は低下するものの、各画像領域Ａに最も類似する素材画像Ｔの特定をより高速に行うことができる。
【００７４】
また、画像生成装置１００、２００の構成は、上記実施形態１、２に例示したものは一例であり、これらに限られるものではない。
【００７５】
加えて、上記実施形態１、２にあっては、第１取得手段、分割手段、第２取得手段、特定手段、生成手段としての機能を、中央制御部１の制御下にて、画像処理部６の第１取得部６１、画像分割部６２、第２取得部６３、画像特定部６４、画像生成部６５が駆動することにより実現される構成としたが、これに限られることものではなく、中央制御部１のＣＰＵによって所定のプログラム等が実行されることにより実現される構成としても良い。
即ち、プログラムを記憶するプログラムメモリ（図示略）に、第１取得処理ルーチン、分割処理ルーチン、第２取得処理ルーチン、特定処理ルーチン、生成処理ルーチンを含むプログラムを記憶しておく。そして、第１取得処理ルーチンにより中央制御部１のＣＰＵを、一の元画像Ｌを取得する第１取得手段として機能させるようにしても良い。また、分割処理ルーチンにより中央制御部１のＣＰＵを、第１取得手段により取得された一の元画像Ｌを複数の画像領域Ａ、…に分割する分割手段として機能させるようにしても良い。また、第２取得処理ルーチンにより中央制御部１のＣＰＵを、複数の素材画像Ｔ、…を取得する第２取得手段として機能させるようにしても良い。また、特定処理ルーチンにより中央制御部１のＣＰＵを、複数の画像領域Ａ、…及び複数の素材画像Ｔ、…の各画素の色情報及び画素値の変化の度合に基づいて、複数の画像領域Ａ、…の各々について、複数の素材画像Ｔ、…の中から各画像領域Ａに類似する類似素材画像Ｔｓをそれぞれ特定する特定手段として機能させるようにしても良い。また、生成処理ルーチンにより中央制御部１のＣＰＵを、特定手段により特定された類似素材画像Ｔｓの各々をそれぞれが対応する画像領域Ａの一の元画像Ｌにおける各位置に組み合わせて合成し、元画像Ｌのモザイク画像Ｍを生成する生成手段として機能させるようにしても良い。
【００７６】
同様に、第１特定手段、第２特定手段、第１判定手段、第２判定手段、更新手段、第３特定手段、画像縮小手段についても、中央制御部１のＣＰＵによって所定のプログラム等が実行されることにより実現される構成としても良い。
【００７７】
さらに、上記の各処理を実行するためのプログラムを格納したコンピュータ読み取り可能な媒体として、ＲＯＭやハードディスク等の他、フラッシュメモリ等の不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬型記録媒体を適用することも可能である。また、プログラムのデータを所定の通信回線を介して提供する媒体としては、キャリアウェーブ（搬送波）も適用される。
【００７８】
本発明のいくつかの実施形態を説明したが、本発明の範囲は、上述の実施の形態に限定するものではなく、特許請求の範囲に記載された発明の範囲とその均等の範囲を含む。
以下に、この出願の願書に最初に添付した特許請求の範囲に記載した発明を付記する。付記に記載した請求項の項番は、この出願の願書に最初に添付した特許請求の範囲の通りである。
〔付記〕
＜請求項１＞
モザイク画像の元となる一の画像を取得する第１取得手段と、
この第１取得手段により取得された一の画像を複数の画像領域に分割する分割手段と、
複数の素材画像を取得する第２取得手段と、
前記複数の画像領域及び前記複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の画像領域の各々について、前記複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する特定手段と、
この特定手段により特定された前記類似素材画像の各々をそれぞれが対応する画像領域の前記一の画像における各位置に組み合わせて合成し、前記一の画像のモザイク画像を生成する生成手段と、
を備えたことを特徴とする画像生成装置。
＜請求項２＞
前記特定手段は、
前記第２取得手段により取得された複数の素材画像の各々について、前記各画素の色情報及び画素値の変化の度合に基づいて前記複数の画像領域の各々との類似度を算出し、当該複数の画像領域の中で各素材画像との前記類似度が最も高い画像領域を特定する第１特定手段と、
この第１特定手段により特定された画像領域との前記類似度が最も高い素材画像を、当該画像領域に対応する前記類似素材画像として特定する第２特定手段とを有することを特徴とする請求項１に記載の画像生成装置。
＜請求項３＞
前記特定手段は、更に、
前記第１特定手段により特定された画像領域に係る前記類似度が所定の判定値以上であるか否かを判定する第１判定手段を有し、
前記第２特定手段は、前記第１判定手段により前記類似度が所定の判定値以上であると判定された画像領域については、当該画像領域に対応する前記類似素材画像の特定を行う一方で、前記類似度が所定の判定値以上でないと判定された画像領域については、当該画像領域に対応する前記類似素材画像の特定を行わないことを特徴とする請求項２に記載の画像生成装置。
＜請求項４＞
前記特定手段は、
前記第２特定手段により前記類似度が最も高い一の素材画像が前記類似素材画像として既に特定されている画像領域について、前記第１特定手段により新たに算出された前記一の素材画像と異なる他の素材画像との前記類似度が前記一の素材画像との前記類似度よりも高いか否かを判定する第２判定手段と、
この第２判定手段により前記他の素材画像との前記類似度が前記一の素材画像との前記類似度よりも高いと判定された画像領域については、当該画像領域に対応する前記類似素材画像を前記他の素材画像により更新する更新手段とを更に有することを特徴とする請求項２又は３に記載の画像生成装置。
＜請求項５＞
前記特定手段は、
前記更新手段により前記類似素材画像が更新されなかった場合に、前記第１特定手段により新たに算出された前記他の素材画像について、前記複数の画像領域の中で前記類似度が次に高い画像領域を特定する第３特定手段を更に有し、
前記第２特定手段は、前記他の素材画像を前記第３特定手段により特定された画像領域に対応する前記類似素材画像として特定することを特徴とする請求項４に記載の画像生成装置。
前記特定手段は、
前記更新手段により前記類似素材画像が更新された場合に、前記第２特定手段により前記類似素材画像として既に特定されていた前記一の素材画像について、前記複数の画像領域の中で前記類似度が次に高い画像領域を特定する第３特定手段を更に有し、
前記第２特定手段は、前記一の素材画像を前記第３特定手段により特定された画像領域に対応する前記類似素材画像として特定することを特徴とする請求項４に記載の画像生成装置。
＜請求項６＞
前記生成手段は、
前記特定手段により前記複数の画像領域に対応する前記類似素材画像が全て特定された場合に、前記モザイク画像を生成することを特徴とする請求項１〜５の何れか一項に記載の画像生成装置。
＜請求項７＞
前記生成手段は、
前記第２特定手段により前記複数の画像領域に対応する前記類似素材画像が全て特定された後、これら全ての前記類似素材画像に係る前記類似度を合計した値が所定の判定値以上となった場合に、前記モザイク画像を生成することを特徴とする請求項２〜５の何れか一項に記載の画像生成装置。
＜請求項８＞
前記複数の画像領域と前記複数の素材画像の各々を所定の比率で縮小して複数の縮小画像領域と複数の縮小素材画像をそれぞれ生成する画像縮小手段を更に備え、
前記特定手段は、
前記画像縮小手段により生成された前記複数の縮小画像領域及び前記複数の縮小素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の縮小画像領域の各々について類似する縮小素材画像を特定することを特徴とする請求項１〜７の何れか一項に記載の画像生成装置。
＜請求項９＞
画像生成装置を用いた画像生成方法であって、
モザイク画像の元となる一の画像を取得する工程と、
取得された一の画像を複数の画像領域に分割する工程と、
複数の素材画像を取得する工程と、
前記複数の画像領域及び前記複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の画像領域の各々について、前記複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する工程と、
特定された前記類似素材画像の各々をそれぞれが対応する画像領域の前記一の画像における各位置に組み合わせて合成し、前記一の画像のモザイク画像を生成する工程と、
を含むことを特徴とする画像生成方法。
＜請求項１０＞
画像生成装置のコンピュータを、
モザイク画像の元となる一の画像を取得する第１取得手段、
この第１取得手段により取得された一の画像を複数の画像領域に分割する分割手段、
複数の素材画像を取得する第２取得手段、
前記複数の画像領域及び前記複数の素材画像の各画素の色情報及び画素値の変化の度合に基づいて、前記複数の画像領域の各々について、前記複数の素材画像の中から各画像領域に類似する類似素材画像をそれぞれ特定する特定手段、
この特定手段により特定された前記類似素材画像の各々をそれぞれが対応する画像領域の前記一の画像における各位置に組み合わせて合成し、前記一の画像のモザイク画像を生成する生成手段、
として機能させることを特徴とするプログラム。
【符号の説明】
【００７９】
１００、２００  画像生成装置
１      中央制御部
６      画像処理部
６１    第１取得部
６２    画像分割部
６３    第２取得部
６４    画像特定部
６４ａ  第１特定部
６４ｂ  第１判定部
６４ｃ  第２特定部
６４ｄ  第２判定部
６４ｅ  更新部
６４ｆ  第３特定部
６５    画像生成部
【図１】
2013020285.tif 000006
【図４】
2013020285.tif 000007
【図７】
2013020285.tif 000008
【図８】
2013020285.tif 000009
【図２】
2013020285.tif 000010
【図３】
2013020285.tif 000011
【図５】
2013020285.tif 000012
【図６】
2013020285.tif 000013