(57)【要約】【課題】複数の同一の画像を隙間なく配置して出力画像を生成する場合に、それらの画像の繋ぎ目に合成処理を行わなくても、その繋ぎ目が目立たないようにすること。【解決手段】画像処理装置１０は、入力画像ＩＭＧ＿ＩＮに含まれる第１帯状領域Ｂ１と平行な第２帯状領域Ｂ２であって、第１帯状領域Ｂ１と画像が類似する第２帯状領域Ｂ２を入力画像ＭＧ＿ＩＮから抽出する抽出部１１１と、入力画像ＩＭＧ＿ＩＮにおいて第１帯状領域Ｂ１と第２帯状領域Ｂ２とに挟まれた領域Ｂ１２と、第１帯状領域Ｂ１又は第２帯状領域Ｂ２と、を含む第１領域Ａ１の複数の複製画像Ａ１ｒを隙間なく配置した出力画像ＩＭＧ＿ＯＵＴを生成する生成部１１２とを備える。【選択図】図３
2019144943.tif 000002
【特許請求の範囲】
【請求項１】
入力画像に含まれる第１帯状領域と平行な第２帯状領域であって、前記第１帯状領域と画像が類似する前記第２帯状領域を前記入力画像から抽出する抽出部と、
前記入力画像において前記第１帯状領域と前記第２帯状領域とに挟まれた領域と、前記第１帯状領域又は前記第２帯状領域と、を含む第１領域の画像を複数、隙間なく配置した出力画像を生成する生成部と、
を備える画像処理装置。
【請求項２】
前記出力画像を表示する表示部と、
操作を受け付ける受付部と
を備え、
前記抽出部は、前記第１帯状領域を変更する操作が前記受付部により受け付けられた場合に、変更された前記第１帯状領域を用いて、前記第２帯状領域を抽出する
請求項１に記載の画像処理装置。
【請求項３】
前記受付部は、前記第１帯状領域の延長方向における前記第１帯状領域の端部の位置を設定する操作を受け付ける
請求項２に記載の画像処理装置。
【請求項４】
前記受付部は、前記第１帯状領域の延長方向を設定する操作を受け付ける
請求項２に記載の画像処理装置。
【請求項５】
前記受付部は、前記第１帯状領域の延長方向と交差する方向における前記第１帯状領域の幅を設定する操作を受け付ける
請求項２に記載の画像処理装置。
【請求項６】
前記抽出部は、縮小された前記入力画像から前記第２帯状領域を抽出する
請求項１に記載の画像処理装置。
【請求項７】
前記抽出部は、前記第２帯状領域が前記入力画像から抽出されなかった場合に、前記第１帯状領域を変更して前記第２帯状領域を抽出する
請求項１に記載の画像処理装置。
【請求項８】
前記第１帯状領域を変更して複数の前記出力画像を生成するように前記抽出部と前記生成部を制御する制御部を備え、
前記表示部は、複数の前記出力画像を表示し、
前記受付部は、複数の前記出力画像のいずれかを選択する操作を受け付ける
請求項２に記載の画像処理装置。
【請求項９】
前記抽出部は、前記第１帯状領域と交差する第３帯状領域と平行な第４帯状領域であって、前記第３帯状領域と画像が類似する前記第４帯状領域を前記入力画像から抽出し、
前記生成部は、前記第１領域のうち、前記第３帯状領域と前記第４帯状領域とに挟まれた領域と、前記第３帯状領域又は前記第４帯状領域と、を含む第２領域の画像を複数、隙間なく配置した出力画像を生成する
請求項１に記載の画像処理装置。
【請求項１０】
コンピュータを、
入力画像に含まれる第１帯状領域と平行な第２帯状領域であって、前記第１帯状領域と画像が類似する前記第２帯状領域を前記入力画像から抽出する抽出部と、
前記入力画像において前記第１帯状領域と前記第２帯状領域とに挟まれた領域と、前記第１帯状領域又は前記第２帯状領域と、を含む第１領域の画像を複数、隙間なく配置した出力画像を生成する生成部
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及びプログラムに関する。
【背景技術】
【０００２】
例えば、物の表面への画像の印刷、画像が印刷されたフィルムによる物の被覆など、画像を用いた加飾の技術が知られている。加飾の対象は、器物の表面、建築物や乗り物の内外装、包装紙、梱包材などである。加飾には、抽象柄、具象柄などの画像が用いられる。加飾のために用意された画像のサイズが加飾対象の表面のサイズよりも小さい場合、用意された画像から抽出された複数の複製画像を隙間なく配置することで加飾する手法が考え出された。例えば、特許文献１には、互いの境界部に重複が生じるように複数の複製画像を配置し、複数の複製画像の繋ぎ目をフェザーリング法、グラフカット法、イメージキルティング法を用いて合成することが記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４４１５６９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、複数の同一の画像を隙間なく配置して出力画像を生成する場合に、それらの画像の繋ぎ目に合成処理を行わなくても、その繋ぎ目が目立たないようにすることを目的とする。
【課題を解決するための手段】
【０００５】
請求項１に記載の画像処理装置は、入力画像に含まれる第１帯状領域と平行な第２帯状領域であって、前記第１帯状領域と画像が類似する前記第２帯状領域を前記入力画像から抽出する抽出部と、前記入力画像において前記第１帯状領域と前記第２帯状領域とに挟まれた領域と、前記第１帯状領域又は前記第２帯状領域と、を含む第１領域の画像を複数、隙間なく配置した出力画像を生成する生成部と、を備える。
【０００６】
請求項２に記載の画像処理装置は、請求項１に記載の画像処理装置において、前記出力画像を表示する表示部と、操作を受け付ける受付部とを備え、前記抽出部は、前記第１帯状領域を変更する操作が前記受付部により受け付けられた場合に、変更された前記第１帯状領域を用いて、前記第２帯状領域を抽出する。
【０００７】
請求項３に記載の画像処理装置は、請求項２に記載の画像処理装置において、前記受付部は、前記第１帯状領域の延長方向における前記第１帯状領域の端部の位置を設定する操作を受け付ける。
【０００８】
請求項４に記載の画像処理装置は、請求項２に記載の画像処理装置において、前記受付部は、前記第１帯状領域の延長方向を設定する操作を受け付ける。
【０００９】
請求項５に記載の画像処理装置は、請求項２に記載の画像処理装置において、前記受付部は、前記第１帯状領域の延長方向と交差する方向における前記第１帯状領域の幅を設定する操作を受け付ける。
【００１０】
請求項６に記載の画像処理装置は、請求項１に記載の画像処理装置において、前記抽出部は、縮小された前記入力画像から前記第２帯状領域を抽出する。
【００１１】
請求項７に記載の画像処理装置は、請求項１に記載の画像処理装置において、前記抽出部は、前記第２帯状領域が前記入力画像から抽出されなかった場合に、前記第１帯状領域を変更して前記第２帯状領域を抽出する。
【００１２】
請求項８に記載の画像処理装置は、請求項２に記載の画像処理装置において、前記第１帯状領域を変更して複数の前記出力画像を生成するように前記抽出部と前記生成部を制御する制御部を備え、前記表示部は、複数の前記出力画像を表示し、前記受付部は、複数の前記出力画像のいずれかを選択する操作を受け付ける。
【００１３】
請求項９に記載の画像処理装置は、請求項１に記載の画像処理装置において、前記抽出部は、前記第１帯状領域と交差する第３帯状領域と平行な第４帯状領域であって、前記第３帯状領域と画像が類似する前記第４帯状領域を前記入力画像から抽出し、前記生成部は、前記第１領域のうち、前記第３帯状領域と前記第４帯状領域とに挟まれた領域と、前記第３帯状領域又は前記第４帯状領域と、を含む第２領域の画像を複数、隙間なく配置した出力画像を生成する。
【００１４】
請求項１０に係るプログラムは、コンピュータを、入力画像に含まれる第１帯状領域と平行な第２帯状領域であって、前記第１帯状領域と画像が類似する前記第２帯状領域を前記入力画像から抽出する抽出部と、前記入力画像において前記第１帯状領域と前記第２帯状領域とに挟まれた領域と、前記第１帯状領域又は前記第２帯状領域と、を含む第１領域の画像を複数、隙間なく配置した出力画像を生成する生成部として機能させるためのプログラムである。
【発明の効果】
【００１５】
請求項１、１０に係る発明によれば、複数の同一の画像を隙間なく配置して出力画像を生成する場合に、複数の画像の繋ぎ目の合成処理を行わなくても繋ぎ目が目立ちにくい出力画像が生成される。
請求項２に係る発明によれば、ユーザが出力画像を確認した後、ユーザが変更した第１帯状領域を用いて出力画像が生成し直される。
請求項３に係る発明によれば、ユーザが端部の位置を変更した第１帯状領域を用いて出力画像が生成し直される。
請求項４に係る発明によれば、ユーザが延長方向を変更した第１帯状領域を用いて出力画像が生成し直される。
請求項５に係る発明によれば、ユーザが幅を変更した第１帯状領域を用いて出力画像が生成し直される。
請求項６に係る発明によれば、縮小されない入力画像を用いる場合と比べて第２帯状領域の抽出が高速化される。
請求項７に係る発明によれば、第２帯状領域が抽出されなかった場合に、ユーザが操作を行わなくても、第１帯状領域を変更して第２帯状領域が抽出し直される。
請求項８に係る発明によれば、出力画像の選択肢がユーザに与えられる。
請求項９に係る発明によれば、第１帯状領域と交差する方向に延びる繋ぎ目が目立ちにくい出力画像が生成される。
【図面の簡単な説明】
【００１６】
【図１】入力画像ＩＭＧ＿ＩＮの一例を示す図。
【図２】画像処理装置１０の構成を示す図。
【図３】制御部１１が実行する処理の全体を示す流れ図。
【図４】第１帯状領域Ｂ１を示す図。
【図５】第２帯状領域Ｂ２を抽出する過程を示す図。
【図６】抽出された第２帯状領域Ｂ２を示す図。
【図７】第３帯状領域Ｂ３を示す図。
【図８】第４帯状領域Ｂ４を抽出する過程を示す図。
【図９】抽出された第４帯状領域Ｂ４を示す図。
【図１０】出力画像ＩＭＧ＿ＯＵＴを含む画面を示す図。
【図１１】複数の出力画像を含む画面の例を示す図。
【図１２】合成処理の概略を示す図。
【図１３】画素を示す図。
【図１４】画素値の伝搬による合成処理を実行した例を示す図。
【発明を実施するための形態】
【００１７】
本発明を実施するための形態の一例について説明する。本実施形態は、定められた条件を満たす領域を入力画像から抽出し、抽出された領域の画像の複製画像を複数生成し、隙間なく配置した出力画像を生成するものである。
【００１８】
本実施形態における入力画像は、少なくとも色や濃淡の空間的な変化が視認される画像である。入力画像は、具象柄、抽象柄などの画像である。具象柄とは、例えば、人工物や自然物を描写した絵、人工物や自然物を撮影した写真などである。人工物とは、例えば、織物、編み物、網、煉瓦の壁、タイル張りの壁、壁紙、石畳などである。自然物とは、例えば、岩石の切断面、地面、植物の組織、結晶などである。抽象柄とは、例えば、幾何学模様、文字や記号が規則的又は不規則に配置されたものなどである。
【００１９】
図１は、入力画像ＩＭＧ＿ＩＮの一例を示す図である。入力画像ＩＭＧ＿ＩＮは、矩形の領域に亀甲を模した柄が配置された画像である。六角形の辺の部分では、織物の質感を表す無数の筋が視認される。
【００２０】
図２は、画像処理装置１０の構成を示す図である。画像処理装置１０は、制御部１１、記憶部１２、通信部１３、表示部１４、受付部１５を備える。制御部１１は、ＣＰＵ（Central Processing Unit）などの演算装置と、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などの記憶装置とを備える。ＲＯＭは、ハードウェアやＯＳ（Operating System）の起動の手順を記述したファームウェアを記憶する。ＲＡＭは、ＣＰＵが演算を実行する際のデータの記憶に用いられる。
【００２１】
記憶部１２は、例えばメモリやハードディスク記憶装置などを備え、ＯＳやアプリケーションなどのソフトウェアを記憶する。通信部１３は、他の電子機器との間で通信を行うためのＩ／Ｆ（Interface）を備え、ＬＡＮ（Local Area Network）、メモリカードリーダライタなどに接続される。
【００２２】
表示部１４は、例えば、液晶表示パネルなどの表示装置を備える。制御部１１は、画像処理装置１０を操作するための操作画面を表示部１４に表示させる。受付部１５は、例えば、キーボード、ポインティングデバイスなどを備え、操作画面に対する操作を受け付ける。ポインティングデバイスは、例えば、表示部１４の表示面を覆うタッチパネル、マウス、タッチパッドなどである。なお、表示部１４と受付部１５が画像処理装置１０と分離された装置として構成され、表示部１４と受付部１５が通信部１３に接続されてもよい。
【００２３】
図３は、制御部１１が実行する処理の全体を示す流れ図である。これらの処理の手順を記述したプログラムが記憶部１２に記憶されており、制御部１１がこのプログラムに従って処理を実行する。制御部１１は、抽出部１１１、生成部１１２として機能する（図２参照）。
【００２４】
ステップＳ０１においては、抽出部１１１が、入力画像ＩＭＧ＿ＩＮに含まれる第１帯状領域Ｂ１と平行な第２帯状領域Ｂ２であって、第１帯状領域Ｂ１と画像が類似する第２帯状領域Ｂ２を入力画像ＩＭＧ＿ＩＮから抽出する（抽出処理）。具体的には、以下のとおりである。
【００２５】
図４は、第１帯状領域Ｂ１を示す図である。入力画像ＩＭＧ＿ＩＮを表す入力画像データは、他の電子機器からＬＡＮ経由で画像処理装置１０に入力されてもよく、メモリカードを介して画像処理装置１０に入力されてもよい。入力画像ＩＭＧ＿ＩＮは、規則的に配置された画素の集合で表される。入力画像データは、画素の各々に与えられた画素値を含む。画素値は、ＲＧＢ、ＣＭＹＫ、ＣＩＥＬＡＢなどの色空間における成分毎の値で表される。入力画像ＩＭＧ＿ＩＮにおける画素の位置は、入力画像ＩＭＧ＿ＩＮの左上を原点とする直交座標系における座標（i,j）で表される（i=0,1,2,・・・ ,j=0,1,2,・・・）。ｘ軸において左から右に向かう方向を正方向とし、ｙ軸において上から下に向かう方向を正方向とする。本実施形態では、互いに直交するｘ軸方向とｙ軸方向に等間隔で画素が配置された正方格子の配置を想定する。
【００２６】
第１帯状領域Ｂ１は、１列又は複数列の画素を含む、全体として帯状をなす領域である。第１帯状領域Ｂ１の延長方向、第１帯状領域Ｂ１の延長方向における第１帯状領域Ｂ１の両端の位置、第１帯状領域Ｂ１の延長方向と交差する方向における第１帯状領域Ｂ１の幅、の各々について、初期値が予め設定されている。第１帯状領域Ｂ１の延長方向は、例えば、ｘ軸を基準として反時計回りの方向を正とする角度で表される。第１帯状領域Ｂ１の両端の位置は、例えば、第１帯状領域Ｂ１の両端に位置する画素の座標で表される。第１帯状領域Ｂ１の幅は、例えば、第１帯状領域Ｂ１の延長方向と交差する方向における画素の数で表される。図４の例は、第１帯状領域Ｂ１の延長方向がｘ軸方向に設定され、第１帯状領域Ｂ１の左端が入力画像ＩＭＧ＿ＩＮの左端よりも内側の位置に設定され、第１帯状領域Ｂ１の右端が入力画像ＩＭＧ＿ＩＮの右端と同じ位置に設定された例である。
【００２７】
図５は、第２帯状領域Ｂ２を抽出する過程を示す図である。抽出部１１１は、第１帯状領域Ｂ１を第１方向にＹ画素分だけ平行移動させた帯状領域ＢＹの画像と、第１帯状領域Ｂ１の画像との類似度を計算する処理を、Ｙを１、２、３、・・・と１ずつ増加させながら繰り返し、類似度が予め定められた条件を満たすＹ（以下、Ｙｐとする）を特定する。第１方向は、第１帯状領域Ｂ１の延長方向に対して垂直な方向（この例では、ｙ軸の正方向）である。抽出部１１１は、第１帯状領域Ｂ１を第１方向にＹｐ画素分だけ平行移動させた帯状領域ＢＹｐを、第２帯状領域Ｂ２として抽出する。
【００２８】
本発明に係る類似度の計算方法は特定の方法に限定されないが、本実施形態では、一例として、コスト関数（目的関数）を用いる。コスト関数は、例えば式（１）で表される。この例でコスト関数は、第１帯状領域Ｂ１と、第２帯状領域Ｂ２の候補である帯状領域ＢＹとのｙ軸方向における距離（画素数）Ｙを独立変数とする関数である。このコスト関数が小さいほど、類似度が高くなる。例えば、コスト関数が最小となるＹをＹｐとした場合の帯状領域ＢＹｐが第２帯状領域Ｂ２として抽出されてもよく、コスト関数が閾値以下となる最小のＹをＹｐとした場合の帯状領域ＢＹｐが第２帯状領域Ｂ２として抽出されてもよい。
【数１】
2019144943.tif 000003
【００２９】
上述した式（１）に示すコスト関数ｆ（Ｙ）は、第１帯状領域Ｂ１と、第１帯状領域Ｂ１をｙ軸方向にＹだけ移動させた帯状領域ＢＹの、互いに対応する１対の画素の画素値の差の絶対値の総和である。したがって、コスト関数が最小となるＹをＹｐとした場合の帯状領域ＢＹｐを第２帯状領域Ｂ２として抽出する場合、Ｙｐは以下の式（２）で表される。
【数２】
2019144943.tif 000004
【００３０】
図６は、第１帯状領域Ｂ１と、抽出された第２帯状領域Ｂ２の位置関係を示す図である。図６において、第１帯状領域Ｂ１と第２帯状領域Ｂ２のｙ方向における距離が上述したＹｐとなる。第２帯状領域Ｂ２が抽出されたならば、抽出部１１１は、入力画像ＩＭＧ＿ＩＮにおいて第１帯状領域Ｂ１と第２帯状領域Ｂ２とに挟まれた領域Ｂ１２と、第１帯状領域Ｂ１又は第２帯状領域Ｂ２と、を含む第１領域Ａ１を特定する。第１領域Ａ１が領域Ｂ１２と第１帯状領域Ｂ１とを含む場合と、第１領域Ａ１が領域Ｂ１２と第２帯状領域Ｂ２とを含む場合とで、ステップＳ０２以降の処理の内容に違いは生じないが、以下では、第１領域Ａ１が領域Ｂ１２と第２帯状領域Ｂ２とを含む場合の例を図示する。
【００３１】
次に、ステップＳ０２（図３参照）においては、抽出部１１１が、第１帯状領域Ｂ１と交差する第３帯状領域Ｂ３と平行な第４帯状領域Ｂ４であって、第３帯状領域Ｂ３と画像が類似する第４帯状領域Ｂ４を入力画像ＩＭＧ＿ＩＮから抽出する（抽出処理）。
【００３２】
図７は、第３帯状領域Ｂ３を示す図である。本実施形態では、第１帯状領域Ｂ１の延長方向と第３帯状領域Ｂ３の延長方向とが直交するように第３帯状領域Ｂ３が設定された例を示す。この例は、第３帯状領域Ｂ３の上端が第１領域Ａ１の上端と同じ位置に設定され、第３帯状領域Ｂ３の下端が第１領域Ａ１の下端と同じ位置に設定された例である。
【００３３】
図８は、第４帯状領域Ｂ４を抽出する過程を示す図である。抽出部１１１は、第３帯状領域Ｂ３を第２方向に１画素分だけ平行移動させたのと等しい帯状領域Ｂ３ｐの画像と、第３帯状領域Ｂ３の画像との類似度を計算し、類似度が予め定められた条件を満たすか否かを判定する。第２方向は、第３帯状領域Ｂ３の延長方向に対して垂直な方向（この例では、ｘ軸の正方向）である。第３帯状領域Ｂ３との類似度が予め定められた条件を満たす帯状領域Ｂ３ｐが発見されるまで、抽出部１１１は、帯状領域Ｂ３ｐを第２方向に１画素分ずつ平行移動させて、第３帯状領域Ｂ３と帯状領域Ｂ３ｐとの類似度が予め定められた条件を満たすか否かを判定する。抽出部１１１は、類似度が予め定められた条件を満たす帯状領域Ｂ３ｐを、第４帯状領域Ｂ４として抽出する。
【００３４】
図９は、抽出された第４帯状領域Ｂ４を示す図である。第４帯状領域Ｂ４が抽出されたならば、抽出部１１１は、第１領域Ａ１のうち、第３帯状領域Ｂ３と第４帯状領域Ｂ４とに挟まれた領域Ｂ３４と、第３帯状領域Ｂ３又は第４帯状領域Ｂ４と、を含む第２領域Ａ２を特定する。
【００３５】
次に、ステップＳ０３（図３参照）においては、生成部１１２が、第２領域Ａ２の画像の複数の複製画像Ａ２ｒを隙間なく配置した出力画像ＩＭＧ＿ＯＵＴを生成する（生成処理）。次に、ステップＳ０４においては、表示部１４が、出力画像ＩＭＧ＿ＯＵＴを表示する（表示処理）。
【００３６】
図１０は、出力画像ＩＭＧ＿ＯＵＴを含む画面を示す図である。この例では、出力画像ＩＭＧ＿ＯＵＴとの比較のために、入力画像ＩＭＧ＿ＩＮが出力画像ＩＭＧ＿ＯＵＴと並べて表示されている。入力画像ＩＭＧ＿ＩＮには、第２領域Ａ２を示す枠が表示されている。図示した例は、第２領域Ａ２が領域Ｂ３４と第３帯状領域Ｂ３とを含む例である（図９参照）。出力画像ＩＭＧ＿ＯＵＴは、第２領域Ａ２の複数の複製画像Ａ２ｒが隙間なく配置された画像である。この例では、複数の複製画像Ａ２ｒの境界線が表示されているが、境界線は表示されなくてもよい。境界線の表示の有無をユーザに選択させるための画面が表示されてもよい。
【００３７】
次に、ステップＳ０５（図３参照）においては、受付部１５が操作を受け付け、制御部１１が操作の内容を判定する（受付処理）。図１０に示される「決定」ボタン１５１が操作されたならば、制御部１１は、出力画像ＩＭＧ＿ＯＵＴを決定する操作が受け付けられたと判定し（ステップＳ０５：出力画像決定）、ステップＳ０６へ進む。「変更」ボタン１５２が操作された場合には、制御部１１は、第１帯状領域Ｂ１の変更が指示されたと判定し（ステップＳ０５：第１帯状領域変更）、ステップＳ０７へ進む。
【００３８】
次に、ステップＳ０６（図３参照）においては、生成部１１２が、出力画像ＩＭＧ＿ＯＵＴを表す出力画像データをファイルへ出力する（出力処理）。具体的には、表示部１４が、図１０に示す通り、ｘ軸方向とｙ軸方向（縦と横）の複製画像Ａ２ｒの数を指定する操作を受け付ける入力欄１５３を表示し、受付部１５が、ｘ軸方向とｙ軸方向の複製画像Ａ２ｒの数を指定する入力操作を受け付け、生成部１１２が、指定された数の複製画像Ａ２ｒをｘ軸方向とｙ軸方向に隙間なく配置した出力画像ＩＭＧ＿ＯＵＴを生成し、出力画像ＩＭＧ＿ＯＵＴを表す出力画像データをファイルへ出力する。出力画像データのファイルは、予め定められたフォルダ又はユーザが指定したフォルダに関連付けられて記憶部１２に記憶される。
【００３９】
一方、ステップＳ０７（図３参照）においては、制御部１１が、第１帯状領域Ｂ１を変更する。具体的には、制御部１１が、現状の第１帯状領域Ｂ１を示す画面（図４参照）を表示部１４に表示させ、受付部１５が、第１帯状領域Ｂ１を変更する操作を受け付ける。第１帯状領域Ｂ１を変更する操作は、例えば、ポインティングデバイスを用いたドラッグアンドドロップにより行われる。例えば、第１帯状領域Ｂ１の延長方向における第１帯状領域Ｂ１の端部を移動させる操作により、端部の位置と延長方向が変更される。例えば、第１帯状領域Ｂ１の長辺を第１帯状領域Ｂ１の延長方向と交差する方向に平行移動させる操作により、第１帯状領域Ｂ１の延長方向と交差する方向における第１帯状領域Ｂ１の幅が変更される。ステップＳ０７の処理が完了すると、制御部１１は、ステップＳ０１以降の処理を再度実行する。すると、変更後の第１帯状領域Ｂ１を用いて新たに出力画像ＩＭＧ＿ＯＵＴが生成される。以上が、制御部１１が実行する処理の内容である。
【００４０】
物の表面への出力画像ＩＭＧ＿ＯＵＴの印刷、出力画像ＩＭＧ＿ＯＵＴが印刷されたフィルムによる物の被覆などにより、物の加飾が行われる。加飾の対象は、器物の表面、建築物や乗り物の内外装、包装紙、梱包材などである。また、出力画像ＩＭＧ＿ＯＵＴがプロジェクションマッピングに用いられてもよい。
【００４１】
本実施形態によれば、複数の同一の複製画像Ａ２ｒを隙間なく配置して出力画像ＩＭＧ＿ＯＵＴを生成する場合に、複数の複製画像Ａ２ｒの繋ぎ目の合成処理を行わなくても繋ぎ目が目立ちにくい出力画像ＩＭＧ＿ＯＵＴが生成される。また、本実施形態によれば、ユーザが出力画像ＩＭＧ＿ＯＵＴを確認した後、ユーザが変更した第１帯状領域Ｂ１を用いて出力画像ＩＭＧ＿ＯＵＴが生成し直される。また、本実施形態によれば、ユーザが端部の位置を変更した第１帯状領域Ｂ１を用いて出力画像ＩＭＧ＿ＯＵＴが生成し直される。また、本実施形態によれば、ユーザが延長方向を変更した第１帯状領域Ｂ１を用いて出力画像ＩＭＧ＿ＯＵＴが生成し直される。また、本実施形態によれば、ユーザが幅を変更した第１帯状領域Ｂ１を用いて出力画像ＩＭＧ＿ＯＵＴが生成し直される。また、本実施形態によれば、第１帯状領域Ｂ１と交差する方向に延びる繋ぎ目が目立ちにくい出力画像ＩＭＧ＿ＯＵＴが生成される。
【００４２】
上記の実施形態が以下のように変形されてもよい。
【００４３】
（１）抽出部１１１が、縮小された入力画像ＩＭＧ＿ＩＮから第２帯状領域Ｂ２を抽出するように、画像処理装置１０が構成されてもよい。具体的には、入力画像ＩＭＧ＿ＩＮのサイズを縮小することにより画素数を減らした画像に対して抽出部１１１が第２帯状領域Ｂ２の抽出処理を行い、抽出された第２帯状領域Ｂ２を座標変換することにより、縮小前の入力画像ＩＭＧ＿ＩＮにおける第２帯状領域Ｂ２を特定してもよい。本変形例によれば、縮小されない入力画像ＩＭＧ＿ＩＮを用いる場合と比べて第２帯状領域Ｂ２の抽出が高速化される。
【００４４】
（２）抽出部１１１が、第２帯状領域Ｂ２が入力画像ＩＭＧ＿ＩＮから抽出されなかった場合に、第１帯状領域Ｂ１を変更して第２帯状領域Ｂ２を抽出するように、画像処理装置１０が構成されてもよい。第１帯状領域Ｂ１の変更は、例えば、抽出部１１１が第１帯状領域Ｂ１の端部の位置、幅、延長方向などを予め定められた量だけ変更することで行われてもよく、抽出部１１１が第１帯状領域Ｂ１の端部の位置、幅、延長方向などを無作為に変更することで行われてもよい。本変形例によれば、第２帯状領域Ｂ２が抽出されなかった場合に、ユーザが操作を行わなくても、第１帯状領域Ｂ１を変更して第２帯状領域Ｂ２が抽出し直される。
【００４５】
（３）第１帯状領域Ｂ１を変更して複数の出力画像ＩＭＧ＿ＯＵＴを生成するように抽出部１１１と生成部１１２を制御する制御部１１を備え、表示部１４が、複数の出力画像ＩＭＧ＿ＯＵＴを表示し、受付部１５が、複数の出力画像ＩＭＧ＿ＯＵＴのいずれかを選択する操作を受け付けるように、画像処理装置１０が構成されてもよい。第１帯状領域Ｂ１の変更は、例えば、抽出部１１１が第１帯状領域Ｂ１の端部の位置、幅、延長方向などを予め定められた量だけ変更することで行われてもよく、抽出部１１１が第１帯状領域Ｂ１の端部の位置、幅、延長方向などを無作為に変更することで行われてもよい。
【００４６】
図１１は、複数の出力画像ＩＭＧ＿ＯＵＴを含む画面の例を示す図である。図中の「パターン１」、「パターン２」、「パターン３」は、第１帯状領域Ｂ１を変更して生成された出力画像ＩＭＧ＿ＯＵＴである。「見本」は、互いに異なる複数の入力画像ＩＭＧ＿ＩＮのいずれかをユーザに選択させるための表示である。「選択画像」は、「見本」からユーザが選択した入力画像ＩＭＧ＿ＩＮである。「パターン生成」のボタンが操作されると、第１帯状領域Ｂ１を変更して複数の出力画像ＩＭＧ＿ＯＵＴが生成され、図１１に示す配置で複数の出力画像ＩＭＧ＿ＯＵＴが表示される。「別パターン」のボタンが操作されると、さらに第１帯状領域Ｂ１を変更して複数の出力画像ＩＭＧ＿ＯＵＴが生成され、表示される。本変形例によれば、出力画像ＩＭＧ＿ＯＵＴの選択肢がユーザに与えられる。
【００４７】
（４）上記実施形態では、第１帯状領域Ｂ１の延長方向、第１帯状領域Ｂ１の延長方向における第１帯状領域Ｂ１の両端の位置、第１帯状領域Ｂ１の延長方向と交差する方向における第１帯状領域Ｂ１の幅、の各々について、初期値が予め設定されている例を示したが、これらの初期値がユーザによって設定されてもよい。
【００４８】
（５）上記実施形態では、互いに直交するｘ軸方向とｙ軸方向に等間隔で画素が配置された正方格子の配置に本発明を適用した例であるが、ｘ軸方向の画素の間隔とｙ軸方向の画素の間隔が異なる矩形格子の配置に本発明が適用されてもよい。また、互いに直交しないｘ軸方向とｙ軸方向に画素が配置された斜方格子、六角格子などの配置に本発明が適用されてもよい。
【００４９】
（６）上記実施形態では、第２帯状領域Ｂ２を抽出する過程において帯状領域Ｂ１ｐを平行移動させる第１方向は、第１帯状領域Ｂ１の延長方向に対して垂直な方向であったが、第１方向は、第１帯状領域Ｂ１の延長方向に対して垂直な方向でなくてもよい。
【００５０】
（７）図３のステップＳ０２の処理が省略されてもよい。本変形例は、例えば、加飾対象の幅が入力画像ＩＭＧ＿ＩＮのｘ軸方向又はｙ軸方向の幅よりも狭い場合や、入力画像ＩＭＧ＿ＩＮがｙ軸方向にのみ色が変化するグラデーションやストライプである場合などに適用され得る。すなわち、本発明は、入力画像ＩＭＧ＿ＩＮに含まれる第１帯状領域Ｂ１と平行な第２帯状領域Ｂ２であって、第１帯状領域Ｂ１と画像が類似する第２帯状領域Ｂ２を入力画像ＩＭＧ＿ＩＮから抽出する抽出部１１１と、入力画像ＩＭＧ＿ＩＮにおいて第１帯状領域Ｂ１と第２帯状領域Ｂ２とに挟まれた領域と、第１帯状領域Ｂ１又は第２帯状領域Ｂ２と、を含む第１領域Ａ１の複数の複製画像Ａ１ｒを隙間なく配置した出力画像ＩＭＧ＿ＯＵＴを生成する生成部１１２とを備える画像処理装置１０としても特定され得る。
【００５１】
（８）上記した実施の形態においては、抽出された領域の複数の複製画像の繋ぎ目の合成処理を行うことなく繋ぎ目が目立ちにくい出力画像を生成したが、更に繋ぎ目を目立ちにくい画像を生成するために、出力画像を生成した後に、以下の合成処理を行っても良い。図１２は、合成処理の概略を示す図である。ここでは図示の都合上、２つの複製画像Ａ２ｒを示すが、実際には、複数の複製画像Ａ２ｒの全ての繋ぎ目に対して以下の合成処理が施される。図１２（ａ）は、２つの複製画像Ａ２ｒが隙間なく配置された様子を示す図である。合成処理においては、図１２（ｂ）に示すように、２つの複製画像Ａ２ｒの繋ぎ目を含む矩形の未知領域Ａｕが設定される。
【００５２】
図１３は、画素を示す図である。図１３（ａ）に示す格子状に配置された複数の矩形が画素を表している。このうち、対象画素Ｔは、未知領域Ａｕに含まれる画素である。隣接画素Ｒは、対象画素Ｔの８近傍の画素である。なお、隣接画素Ｒは、対象画素Ｔの４近傍、１６近傍などの画素でもよい。対象画素Ｔと隣接画素Ｒとの結合係数が算出される。結合係数は、例えば、対象画素Ｔの画素値と隣接画素Ｒの画素値のユークリッド距離を用いて表される。ユークリッド距離が短いほど、結合係数が大きくなる。
【００５３】
図１３（ｂ）においては、対象画素Ｔと隣接画素Ｒとを結ぶ線の太さで結合係数の大きさが表されている。未知領域Ａｕに含まれる全ての対象画素Ｔについて隣接画素Ｒとの結合係数が算出されたならば、対象画素Ｔの画素値が初期化される（例えば、ＲＧＢの全てが０に設定される）。未知領域Ａｕの境界側から未知領域Ａｕの中央へ向かって、順次、画素値が伝搬される。画素値の伝搬は、対象画素Ｔに対して、隣接画素Ｒの画素値に結合係数を乗じた値を上書きすることにより行われる。この処理により、複数の複製画像の繋ぎ目の不連続性が緩和され、繋ぎ目が目立ちにくくなる（図１２（ｃ））。
【００５４】
図１４は、画素値の伝搬による合成処理を実行した例を示す図である。図１４（ａ）に示す黒い画素は、未知領域Ａｕを示し、図１４（ｂ）は、画素値を伝搬させた結果を示す。未知領域Ａｕに隣接する画素から、未知領域Ａｕの内部へ違和感なく画素値が伝搬されていることがわかる。
【００５５】
（９）コンピュータに上記の処理を実行させるためのプログラムは、例えば、光記録媒体、半導体メモリなどのコンピュータに読取り可能な記録媒体に持続的に記憶された状態で提供されてもよいし、インターネット等の通信ネットワークを介して提供されてもよい。本発明に係るプログラムが記録媒体に持続的に記憶された状態で提供される場合、コンピュータが当該プログラムを記録媒体から読み取り用いる。また、本発明に係るプログラムが通信ネットワークを介して提供される場合、コンピュータが当該プログラムを配信元の装置から受信して用いる。
【符号の説明】
【００５６】
１０…画像処理装置、１１…制御部、１１１…抽出部、１１２…生成部、１２…記憶部、１３…通信部、１４…表示部、１５…受付部
【図１】
2019144943.tif 000005
【図２】
2019144943.tif 000006
【図３】
2019144943.tif 000007
【図４】
2019144943.tif 000008
【図５】
2019144943.tif 000009
【図６】
2019144943.tif 000010
【図７】
2019144943.tif 000011
【図８】
2019144943.tif 000012
【図９】
2019144943.tif 000013
【図１０】
2019144943.tif 000014
【図１１】
2019144943.tif 000015
【図１２】
2019144943.tif 000016
【図１３】
2019144943.tif 000017
【図１４】
2019144943.tif 000018