(57)【要約】【課題】矩形でないターゲット領域に収まるステンドグラスコラージュを提供する。【解決手段】最初に、ステップ５１０で画像を入力する。次に、ジャームとサポートを各画像に対して計算する（ステップ５２０と５３０）。不規則な（またはその他の）形状の領域にジャームを配置する（ステップ５４０）。アニーリングアルゴリズムにしたがってジャームを移動する（ステップ５５０）。ジャームの新しい位置に基づいて、停止条件を満たしているかどうか判定する（ステップ５６０）。停止条件を満たしていなければ、このアルゴリズムはステップ５５０に戻り、別のジャームを移動させる。停止条件を満たしていれば、ジャームをスケーリングする（ステップ５７０）。最後に、ジャーム間のすき間を、ボロノイアルゴリズムを使用して埋める（ステップ５８０）。【選択図】図５
2008077629.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像を非矩形のターゲット領域に表示する方法であって、
（ａ）前記複数の画像それぞれのジャームを決定し、
（ｂ）複数の前記ジャームの初期位置を割り当て、
（ｃ）前記複数のジャームのうち少なくとも１つのジャームに対して変換ベクトルを計算し、
（ｄ）前記変換ベクトルにしたがって前記複数のジャームのうち少なくとも１つのジャームを移動し、
（ｅ）停止条件の基準を満たすまで前記（ｃ）および（ｄ）を繰り返す、
方法。
【請求項２】
前記複数の画像が写真のセットから選択される、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項３】
前記複数の画像がビデオキーフレームのセットから選択される、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項４】
前記ターゲット領域が不規則形状である、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項５】
前記ターゲット領域が円形である、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項６】
前記ターゲット領域が円形であり、ラジアルタイムラインをさらに含む、請求項５に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項７】
前記ターゲット領域が中央に穴を有する、請求項５に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項８】
前記複数の画像をディスクラベルとしてプリントすることをさらに含む、請求項７に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項９】
中心ジャームを前記穴に配置することをさらに含む、請求項７に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１０】
前記複数の画像は、Ｎ個であり、
前記ジャームの初期位置がランダムに割り当てられる前記（ｂ）が、
（ｆ）前記複数のジャームの１つの位置を表すランダムなＮ＋１の点を選択し、
（ｇ）初期基準を満たすまで前記（ｆ）を繰り返す
ことをさらに含む、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１１】
前記（ｇ）において、設定された回数の選択の後に前記初期基準が満たされる、請求項１０に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１２】
前記（ｇ）において、Ｅがターゲット領域上の点間の予測距離であるとき、ジャームの重心を表す点から前記複数のジャームの重心を表すあらゆる他の点までの距離が、Ｅ／２よりも長くなったときに、前記初期基準が満たされる、請求項１０に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１３】
前記（ｂ）において前記ジャームの初期位置は前記ジャームのサイズに基づいて割り当てられ、最も大きいジャームがあらゆる他の点から最も離れた点に割り当てられ、次に大きいジャームがあらゆる他の点から次に離れた点に割り当てられる、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１４】
前記（ｂ）において前記ジャームの初期位置は、画像に関連付けられたシーケンスに基づいて割り当てられる、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１５】
前記（ｃ）の前に前記ジャームを均一にスケーリングする、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１６】
移動される少なくとも１つのジャームはランダムに選択される、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１７】
移動される少なくとも１つのジャームは、各ジャームが移動されなければならない距離に基づいて選択される場合、最も長い距離移動の必要があるジャームが選択される、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１８】
前記（ｃ）において、前記変換ベクトルがアニーリングアルゴリズムによって計算される、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項１９】
前記アニーリングアルゴリズムが減衰因子及び摂動因子の片方または両方を含む、請求項１８に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項２０】
前記（ａ）において、サポートが前記複数の画像それぞれに対して選択され、前記複数の画像それぞれのサポートに基づいてピクセルをすき間に割り当てることをさらに含む、請求項１に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項２１】
前記すき間を埋める前に、前記複数のジャームをスケーリングする、請求項２０に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項２２】
前記すき間がボロノイアルゴリズムによって定められる、請求項２０に記載の複数の画像を非矩形のターゲット領域に表示する方法。
【請求項２３】
複数の画像をターゲット領域に表示するシステムであって、
（ａ）前記複数の画像それぞれのジャームとサポートを決定する決定手段と、
（ｂ）複数の前記ジャームの初期位置を割り当てる初期位置割当手段と、
（ｃ）前記複数のジャームのうち少なくとも１つのジャームに対して変換ベクトルを計算する計算手段と、
（ｄ）前記複数のジャームのうち少なくとも１つのジャームを前記変換ベクトルにしたがって移動する移動手段と、
（ｅ）停止条件の基準が満たされるまで前記計算手段による計算と移動手段による移動とを繰り返すよう制御する制御手段と、
（ｆ）前記複数のジャームをスケーリングするスケーリング手段と、
（ｇ）複数の前記サポートに基づいてすき間にピクセルを割り当てるピクセル割当手段と、
を含むシステム。
【請求項２４】
複数の画像を非矩形のターゲット領域に表示する処理を情報処理装置に実行させるプログラムであって、
（ａ）前記複数の画像それぞれのジャームを決定し、
（ｂ）複数の前記ジャームの初期位置を割り当て、
（ｃ）前記複数のジャームのうち少なくとも１つのジャームに対して変換ベクトルを計算し、
（ｄ）前記変換ベクトルにしたがって前記複数のジャームのうち少なくとも１つのジャームを移動し、
（ｅ）停止条件の基準を満たすまで前記（ｃ）および（ｄ）を繰り返す、
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、不規則な形状のコラージュのための表示空間を有効に使用する方法に関する。即ち、複数の画像を非矩形のターゲット領域に表示する方法、複数の画像をターゲット領域に表示するシステム、及び、プログラムに関する。
【背景技術】
【０００２】
膨大な量のデジタル写真やビデオが、至る所に存在するデジタルカメラ、カメラ付き携帯電話、パーソナルデジタルアシスタントによって作成されている。重要な課題は、写真やビデオのコレクションを管理し視覚化するための方法を見出すことである。別の課題は、不規則な形状の表示面でプレゼンテーションコンテンツを見ることであり、その表示面では効率的かつ有効的に表示するためにコンテンツを凝縮する必要がある。
【０００３】
「映像関心領域抽出方法（EXTRACTING VIDEO REGIONS OF INTEREST）」というタイトルの米国特許出願番号第１０／８１５，３８９号及び、「高凝縮ビジュアルサマリー生成方法（GENERATING A HIGHLY CONDENSED VISUAL SUMMARY）」というタイトルの米国特許出願番号第１０／８１５，３５４号には、ステンドグラスビジュアライゼーション（Stained-Glass Visualization）を使用してビデオを要約し凝縮する方法が開示されており、ここでは上位にランク付けされたビデオセグメントのキーフレームにおける関心領域（ＲＯＩ）から作成されたストーリーボードを使用してビデオを示す。このＲＯＩをレイアウトし、ボロノイ技術を使用してＲＯＩを拡張することですき間を埋める。これによって不規則な境界が形成され、結果的にステンドグラスのように見える。このビジュアライゼーション方法とともに、動作分析に基づいてビデオセグメントにおいてＲＯＩを検出するためのアルゴリズムも提供されている。
【０００４】
「写真や画像の関心領域を決定する方法（DETERMINING REGIONS OF INTEREST IN PHOTOGRAPHS AND IMAGES）」というタイトルの米国特許出願番号第１０／９４８，７３０号と「写真や画像の関心領域を決定する方法（DETERMINING REGIONS OF INTEREST IN PHOTOGRAPHS AND IMAGES）」というタイトルの米国特許出願番号第１０／９４８，８２３では、ステンドグラスコラージュを写真やパワーポイント（PowerPoint）スライドなどの合成画像に適用している。
[ディスクラベリング技術]
【０００５】
最近、富士フイルムとヤマハが、レーベルフラッシュ（Labelflash:登録商標）と称するディスクラベルをプリントするための技術を発表した。（非特許文献１を参照のこと。）データ記録用と同じレーザを使用して、グラフィックスやテキストをディスクのラベル側のダイに直接焼き付けることができる。この技術は、ＤＶＤ−ＲやＤＶＤ＋Ｒの媒体にも対応し、青色のグレースケール画像を作成する。レーベルフラッシュ（登録商標）を使用することによって、プリンタ、ステッカーラベル、インクの必要がなくなることから、ユーザのラベリングプロセスが簡単になる。図４を参照のこと。
【０００６】
ＨＰのライトスクライブ（LightScribe）は、レーベルフラッシュ（登録商標）Case， L.（２００５）に類似している。（非特許文献２、非特許文献３を参照のこと。）画像は、ＤＶＤディスクの非データ側に直接焼き付けられる。グレースケールの色は、青ではなくセピア色である。
【０００７】
一般に、不規則なステンドグラスはその外側境界に任意の湾曲を有し、任意の数のすき間または穴を含むことができる（図３Ｂを参照のこと）。ユーザは、一般的なグラフィックスソフトウェアアプリケーションで見られる、直線を描くための標準的な技術を使用して境界や穴を描くことで、こういった形状を指定することができる。複雑な形状を指定するための別の一般的な方法は、ユーザが予め定められた基本的な形状（例えば、矩形、三角形、楕円形）を選び、これらをキャンバスウィンドウに配置するものである。
【０００８】
アニーリングアルゴリズムについては、既に説明されている。（非特許文献４を参照のこと。）
[ディスクラベリングソフトウェア技術]
【０００９】
シュアシング（SureThing）のＣＤ／ＤＶＤラベラーデラックス（Labeler Deluxe）には、ドーナツ形状のディスクまたは矩形のジュエルケースのラベルにコラージュを作成するという機能がある。（非特許文献５を参照のこと。）画像を埋め込み可能な３×３（またはＭ×Ｎ）の矩形グリッドが提供される。ドーナツ形状のディスクラベルの場合、この矩形グリッドはトリミングされる。
【００１０】
アコースティカ（Acoustica）のＣＤ／ＤＶＤラベルメーカー（Label Maker）は、よく使われているラベル作成ソフトウェアである。（非特許文献６を参照のこと。）このソフトウェアは、休日や特別な機会のためにあつらえた作品を提供し、ユーザが画像を追加したり自身の写真を取り込んだりすることができる。関連製品であるアコースティカのフォトスフォーエバー（Photos Forever）は、コンピュータのハードドライブ上の写真を検出し、これをディスクにバックアップする。ディスクラベルではなく紙のシートにサムネールと共にコンテンツの表をプリントアウトする。
[コンピュータで作成したビデオコラージュ]
【００１１】
ビデオをコラージュとして表示するためのステンドグラスコラージュが知られている。米国特許出願番号第１０／８１５，３８９号、同第１０／８１５，３５４号、非特許文献７を参照のこと。ストーリーボードレイアウトに種々のサイズのキーフレームを使用したビデオのコラージュとしては、非特許文献８、非特許文献９、非特許文献１０が挙げられる。
[コンピュータで作成したフォトコラージュ]
【００１２】
写真や合成画像を表示するためのステンドグラスコラージュが知られている。米国特許出願番号第１０／９４８，７３０号、同第１０／９４８，８２３号、非特許文献１１を参照のこと。フォトモンタージュ（Photo Montage）は、画像が似かよっている場所でこの画像を結合することでコラージュを作成する。（非特許文献１２を参照のこと。）フォトモンタージュでは画像間の継ぎ目が最少になるため、その効果は非常に際立っている。
[コンピュータで作成した画像コラージュ]
【００１３】
ベナブル（Venable）は、画像のレイアウト方法について説明している。（特許文献１を参照のこと。）この方法によると、画像を素早く見たりカタログを作成したりできるように、画像のセットを単一接点のシート状レイアウトにフォーマットする。ターゲット領域は矩形で、画像は種々のサイズとアスペクト比の矩形である。この方法は、シミュレートされたアニーリングプログラムを使用する。このプログラムによって全ての画像をレイアウトする。全てのオブジェクトは矩形でオーバーラップは許されない。
【００１４】
「カデンスキー（Kandinskv）」とは、入力画像のセットとテンプレートからコラージュを作成するリサーチシステムである。（非特許文献１３を参照のこと。）このテンプレートは領域を伴う画像（例えば、抽象画）であり、シミュレートされたアニーリングを使用して入力画像をマッチングしテンプレートに合成させることで、コラージュが作成される。
[フォトコラージュ編集機能を有するソフトウェアアプリケーション]
【００１５】
コラージュメーカー（Collagemaker）は、コラージュを作成し編集する機能を有するグラフィックスエディタである。（非特許文献１４を参照のこと。）ユーザは写真をレイアウトし、写真を継ぎ目なしで合成し、均一な境界とエッジ効果を与えることができる。
【００１６】
フォトミックス（PhotoMix）は、デジタルスクラップブック作成とフォトコラージュ作成のためのソフトウェアアプリケーションである。（非特許文献１５を参照のこと。）このアプリケーションには、種々のサイズの矩形のキャンバスをモザイク式にはめ込むレイアウトテンプレートを提供することで、コラージュをレイアウトするという機能がある。
【００１７】
ピカサ（Picasa）は、フォトコラージュ作成を助ける機能を有する、よく使われているフォトオーガナイザーである。（非特許文献１６を参照のこと。）ユーザが選択した写真のセットから、ピクチャーパイル、ピクチャーグリッド、コンタクトシート、多重露出などの幾つかのスタイルで写真コラージュを作成できる。このコラージュは基本的に矩形で、オーバーラップしていたり、グリッドであったり、サムネールであったり、または互いに重なってブレンドしたりしている。
【特許文献１】米国特許第６，８１９，７９５号明細書
【特許文献２】米国特許第６，９３４，０５２号明細書
【非特許文献１】「富士フイルムのニュースリリース」、２００５年１０月１９日、[online]、[平成１８年８月１８日検索]、インターネット<URL:http://www.fujifilm.com/news/n051019.html>
【非特許文献２】「ピーシー  マガジン（PC Magazine）」、２００５年１月５日、[online]、[平成１８年８月１５日検索]、インターネット<URL:http://www.pcmag.com/article2/0,1759,1748462,00.asp>
【非特許文献３】「エイチピー  ライトスクライブ．（HP LightScribe.）」、[online]、[平成１８年８月１５日検索]、インターネット<URL:http://www.lightscribe.com>
【非特許文献４】キリックパトリック、エス．（Kirkpatrick, S.）、外２名、「擬似アニーリングによる最適化（Optimization by Simulated Annealing.）」、サイエンス（Science）、第２２０号（４５９８）、１９８３年、 ｐ．６７１−６８０
【非特許文献５】「シュアシング（SureThing）」、[online]、[平成１８年８月１８日検索]、インターネット<URL:http://www.surething.com/ST/Downloads.asp?af=VST-OLL-01>
【非特許文献６】「アコースティカ（Acoustica）」、[online]、[平成１８年８月１５日検索]、インターネット<URL:http://www.acoustica.com/cd-label-maker/>
【非特許文献７】チウ、ピー．（Chiu, P.）、外２名、「高凝縮ビデオサマリーのためのステンドグラス状視覚化（Stained-Glass Visualization for Highly Condensed Video Summaries.）」、ＩＥＥＥ議事録  マルチメディア関する国際カンファレンス及び展示’０４（Proc. IEEE Intl. Conf. on Multimedia and Expo (ICME '04)）、２００４年
【非特許文献８】ウチハシ、エス．（Uchihashi, S.）、外３名、「エフエックスパル  ビデオ漫画及びビデオポスター（FXPAL Video Manga and Video posters.）」、１９９９年
【非特許文献９】ヤン、エム．（Yeung, M.）、ヤオ、ビー．エル．（Yeo, B.-L.）「ビデオ漫画：意味の通じるビデオサマリー生成方法（Video Manga: Generating semantically meaningful video summaries.）」、エーシーエム  マルチメディア’９９会報（Proceedings ACM Multimedia'99）、１９９７年、ｐ．３８３−３９２
【非特許文献１０】「コンパクトなプレゼンテーション及び画像コンテントを高速ブラウジングするためのビデオ視覚化（Video visualization for compact presentation and fast browsing of pictorial content.）」、ＩＥＥＥ  通信．回路及びシステム．ビデオ技術（IEEE Trans. Circuits and Syst. Video Technol.）、１９９７年１０月、第７巻，第５号、ｐ．７７１−７８５
【非特許文献１１】ギルゲンソン、エー．（Girgensohn, A.）、チウ、ピー．（Chiu, P.）、「ステンドグラス・フォト・コラージュ（Stained Glass Photo Collages.）」、ユーアイエスティ’０４ポスター（UIST'04 Poster）、２００４年
【非特許文献１２】アグルワラ、エー．（Agarwala, A.）、外７名、「インタラクティブ  デジタル  フォトモンタージュ（Interactive Digital Photomontage.）」、シググラフ’０４会報（Proceedings of SIGGRAPH'04）、２００４年、ｐ．２９４−３０２
【非特許文献１３】フォガルティ、ジェー．（Fogarty, J.）、外２名、「美的情報コラージュ：情報を含む装飾的表示を生成する方法（Aesthetic information collages: Generating decorative displays that contain information.）」、ユーアイエスティ’０１会報（Proceedings of UIST'01）、２００１年、ｐ．１４１−１５０
【非特許文献１４】「コラージュメーカー（Collagemaker）」、[online]、[平成１８年８月１５日検索]、インターネット<URL:http://www.galleriasoftware.com>
【非特許文献１５】「フォトミックス（PhotoMix）」、[online]、[平成１８年８月１５日検索]、インターネット<URL:http://www.photomix.com>
【非特許文献１６】「ピカサ（Picasa）」、[online]、[平成１８年８月１５日検索]、インターネット<URL:http://www.picasa.google.com>
【非特許文献１７】チウ、ピー．（Chiu, P.）、外５名、「画像データストリーム及びビデオのためのセグメント生成アルゴリズム（A genetic segmentation algorithm for image data streams and video.）」、ジーイーシーシーオー’００会報（Proceedings of GECCO'00）、２０００年、ｐ．６６６−６７３
【発明の開示】
【発明が解決しようとする課題】
【００１８】
本発明は、矩形でないターゲット領域に収まるステンドグラスコラージュを提供することを目的としている。
【課題を解決するための手段】
【００１９】
本発明の１実施形態では、非矩形コラージュにおいて、画像の関心領域（ＲＯＩ）を表すための表示空間を有効に使用するアルゴリズムを定義する。
【００２０】
本発明の種々の実施形態では、複数の画像を非矩形のターゲット領域に表示するために、ジャーム（germ）、サポート、ターゲット領域上の初期位置を画像それぞれに対して決定し、その後ジャームの１つに対して変換ベクトルを計算し、その変換ベクトルにしたがってジャームを移動する。このジャームは、写真またはキーフレームにおけるＲＯＩである。サポートは、ジャームとして選択されなかった、写真またはキーフレームの残りの部分である。その後他の変換ベクトルを他のジャームに対して計算し、停止条件の基準を満たすまで移動する。本発明の種々の実施形態では、複数の画像は写真のセットである。本発明の別の実施形態では、複数の画像はビデオキーフレームのセットである。
【００２１】
本発明の種々の実施形態では、ターゲット領域は不規則な形状である。本発明の種々の別の実施形態では、ターゲット領域は円形である。ジャームの重心（centroid）がそのジャームを表す点位置として指定されるように、ジャームをターゲット形状に配置する。そして、ジャーム間の距離を表す、この点と他の点との間の距離を計算する。本発明の１実施形態では、全てのジャームがターゲット領域内に確実に収まるように、均一なスケーリング因子を全てのジャームに適用する。
【００２２】
円形のターゲットの場合、ラジアルタイムラインを使用してコラージュとして表示されたジャームを順序付けることができる。円形のターゲットの場合、ターゲット領域の中央に穴が位置していてもよい。本発明の１実施形態では、円形コラージュをディスクラベルとしてディスクにプリントできる。ディスクラベルとしてプリントされた円形コラージュの場合、穴はディスクの回転軸点に相当する。別の実施形態では、コラージュで強調したい１枚の写真またはキーフレームを選択して、中心の穴を占めるようにしてもよい。
【００２３】
本発明の１実施形態では、「Ｎ」のジャームの初期位置をランダムに決定する。本発明の別の実施形態では、ターゲット領域上の点同士間の予測距離を計算し、ジャームを「Ｎ＋１」のランダム位置への移動のために選択することで、ジャームをこのランダムな配置から繰り返し移動する。１実施形態では、所定数のジャームが選択され、かつ・または移動するまで、この反復を実行する。或いは、全てのジャームがその他全てのジャームからの予測距離の半分になったときに、反復を停止する。１実施形態では、このことによって選択したジャームと他のジャームとの距離が長くなった場合に、選択したジャームを移動する。
【００２４】
本発明の別の実施形態では、ジャームの初期位置をジャームのサイズに基づいて指定する。その場合、最も大きなジャームをあらゆる他の点から最も離れた点に割り当て、次に大きなジャームを他の点から次に離れた点に割り当てる。本発明の別の実施形態では、ジャームの初期位置をジャームのシーケンスに基づいて指定する。例えば、ジャームがビデオからのキーフレームならば、このシーケンスはビデオにおけるキーフレームの順序となる。
【００２５】
本発明の１実施形態では、移動するジャームをランダムに選択する。本発明の別の実施形態では、各ジャームが移動しなければならない距離に基づいてジャームを選択する。その場合、最も長い距離移動の必要があるジャームを選択する。
【００２６】
本発明の１実施形態では、アニーリングアルゴリズムを使用して変換ベクトルを決定する。本発明の種々の実施形態では、このアニーリングアルゴリズムは少なくとも減衰因子および摂動因子のうち１つを含む。
【００２７】
本発明の１実施形態では、ターゲット領域を有効に使用するために、ジャームがある位置に指定された後にこのジャームを再度スケーリングする。本発明の１実施形態では、ターゲット領域のジャームに割り当てられなかったピクセルの色または構成、即ち「すき間」をサポートに基づいて指定する。本発明の１実施形態では、ターゲット領域において最も近接するジャームに対応するサポートを、すき間を割り当てるのに使用する。本発明の１実施形態では、このすき間はボロノイアルゴリズムによって埋められる。
【００２８】
本発明の第１の態様は、複数の画像を非矩形のターゲット領域に表示する方法であって、（ａ）前記複数の画像それぞれのジャームを決定し、（ｂ）複数の前記ジャームの初期位置を割り当て、（ｃ）前記複数のジャームのうち少なくとも１つのジャームに対して変換ベクトルを計算し、（ｄ）前記変換ベクトルにしたがって前記複数のジャームのうち少なくとも１つのジャームを移動し、（ｅ）停止条件の基準を満たすまで前記（ｃ）および（ｄ）を繰り返す。
【００２９】
本発明の第２の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記複数の画像が写真のセットから選択される。
【００３０】
本発明の第３の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記複数の画像がビデオキーフレームのセットから選択される。
【００３１】
本発明の第４の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記ターゲット領域が不規則形状である。
【００３２】
本発明の第５の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記ターゲット領域が円形である。
【００３３】
本発明の第６の態様は、第５の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記ターゲット領域が円形であり、ラジアルタイムラインをさらに含む。
【００３４】
本発明の第７の態様は、第５の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記ターゲット領域が中央に穴を有する。
【００３５】
本発明の第８の態様は、第７の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記複数の画像をディスクラベルとしてプリントすることをさらに含む。
【００３６】
本発明の第９の態様は、第７の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、中心ジャームを前記穴に配置することをさらに含む。
【００３７】
本発明の第１０の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記複数の画像は、Ｎ個であり、前記ジャームの初期位置がランダムに割り当てられる前記（ｂ）が、（ｆ）前記複数のジャームの１つの位置を表すランダムなＮ＋１の点を選択し、（ｇ）初期基準を満たすまで前記（ｆ）を繰り返すことをさらに含む。
【００３８】
本発明の第１１の態様は、第１０の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記（ｇ）において、設定された回数の選択の後に前記初期基準が満たされる。
【００３９】
本発明の第１２の態様は、第１０の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記（ｇ）において、Ｅがターゲット領域上の点間の予測距離であるとき、ジャームの重心を表す点から前記複数のジャームの重心を表すあらゆる他の点までの距離が、Ｅ／２よりも長くなったときに、前記初期基準が満たされる。
【００４０】
本発明の第１３の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記（ｂ）において前記ジャームの初期位置は前記ジャームのサイズに基づいて割り当てられ、最も大きいジャームがあらゆる他の点から最も離れた点に割り当てられ、次に大きいジャームがあらゆる他の点から次に離れた点に割り当てられる。
【００４１】
本発明の第１４の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記（ｂ）において前記ジャームの初期位置は、画像に関連付けられたシーケンスに基づいて割り当てられる。
【００４２】
本発明の第１５の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記（ｃ）の前に前記ジャームを均一にスケーリングする。
【００４３】
本発明の第１６の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、移動される少なくとも１つのジャームはランダムに選択される。
【００４４】
本発明の第１７の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、移動される少なくとも１つのジャームは、各ジャームが移動されなければならない距離に基づいて選択される場合、最も長い距離移動の必要があるジャームが選択される。
【００４５】
本発明の第１８の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記（ｃ）において、前記変換ベクトルがアニーリングアルゴリズムによって計算される。
【００４６】
本発明の第１９の態様は、第１８の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記アニーリングアルゴリズムが減衰因子及び摂動因子の片方または両方を含む。
【００４７】
本発明の第２０の態様は、第１の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記（ａ）において、サポートが前記複数の画像それぞれに対して選択され、前記複数の画像それぞれのサポートに基づいてピクセルをすき間に割り当てることをさらに含む。
【００４８】
本発明の第２１の態様は、第２０の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記すき間を埋める前に、前記複数のジャームをスケーリングする。
【００４９】
本発明の第２２の態様は、第２０の態様の複数の画像を非矩形のターゲット領域に表示する方法であって、前記すき間がボロノイアルゴリズムによって定められる。
【００５０】
本発明の第２３の態様は、複数の画像をターゲット領域に表示するシステムであって、（ａ）前記複数の画像それぞれのジャームとサポートを決定する決定手段と、（ｂ）複数の前記ジャームの初期位置を割り当てる初期位置割当手段と、（ｃ）前記複数のジャームのうち少なくとも１つのジャームに対して変換ベクトルを計算する計算手段と、（ｄ）前記複数のジャームのうち少なくとも１つのジャームを前記変換ベクトルにしたがって移動する移動手段と、（ｅ）停止条件の基準が満たされるまで前記計算手段と移動手段とを繰り返すよう制御する制御手段と、（ｆ）前記複数のジャームをスケーリングするスケーリング手段と、（ｇ）複数の前記サポートに基づいてすき間にピクセルを割り当てるピクセル割当手段とを含む。
【００５１】
本発明の第２３の態様は、複数の画像を非矩形のターゲット領域に表示する処理を情報処理装置に実行させるプログラムであって、（ａ）前記複数の画像それぞれのジャームを決定し、（ｂ）複数の前記ジャームの初期位置を割り当て、（ｃ）前記複数のジャームのうち少なくとも１つのジャームに対して変換ベクトルを計算し、（ｄ）前記変換ベクトルにしたがって前記複数のジャームのうち少なくとも１つのジャームを移動し、（ｅ）停止条件の基準を満たすまで前記（ｃ）および（ｄ）を繰り返す。
【発明の効果】
【００５２】
本発明によれば、矩形でないターゲット領域に収まるステンドグラスコラージュを提供することができる。
【発明を実施するための最良の形態】
【００５３】
本発明の特に有用なケースがドーナツ形状のステンドグラスコラージュで、これについては２つの用途を説明する。第１の用途は、ＤＶＤのディスクラベルをビデオまたは写真で作成しプリントするためのものである。ドーナツ形状のステンドグラスは、中央に穴のある円形のディスクの形状に適合する（図３Ａを参照のこと）。ステンドグラスは、ディスクのコンテンツ（例えば、ビデオまたは写真）から作成され、コンテンツの視覚的な要約を提供する。
【００５４】
ドーナツ形状のステンドグラスの別の用途は、中心から周辺へ向かうレイアウトでコラージュを作成するためのものである。画像を強調するために中心の穴に配置し、それを取り囲むドーナツ型のコラージュが周辺情報を示す。これとは対照的に、図１のコラージュは矩形で、その空間位置によって強調される画像はない。中心から周辺へ向かうレイアウトは、ステンドグラスのユーザからのよくある機能要求で、幾つかの方法で一般化することができる。例えば、形状は円形の外側境界ではなくハート形でもよい。別の方法は、中心に１つの領域を有するのではなく、強調領域の数を変化させる方法である。形状は、円形もしくは楕円形で円環形状を含む外側境界または外周ならば、円形とみなす。
【００５５】
これまでステンドグラス（StainedGlass）は、矩形状のコラージュだけが使用されてきた。しかしながら、不規則な形状のステンドグラスコラージュがあったほうが望ましい場合もある。これによって、ユーザはより豊かに表現することができる。また、矩形でない領域に収まるようにコラージュを作成することが望ましい特定の用途もある。
【００５６】
入力（画像）と出力（不規則な形状の領域）を指定すると、アニーリング方式を使用してステンドグラスコラージュを計算することができる。本発明の種々の実施形態では、ジャームが画像の中心オブジェクトである。「ジャーム」は、画像で検出されるＲＯＩに密接に関係する。本発明の１実施形態では、このジャームは主要なＲＯＩである。１実施形態では、ジャームは最も広いＲＯＩでもよい。ジャームのレイアウト後、ボロノイアルゴリズムを使用して空いた領域を埋めることができる。基本的なアルゴリズムを図５に示す。最初に、ステップ５１０で画像を入力する。次に、ジャームとサポートを各画像に対して計算する（ステップ５２０と５３０）。不規則な（またはその他の）形状の領域にジャームを配置する（ステップ５４０）。アニーリングアルゴリズムにしたがってジャームを移動する（ステップ５５０）。ジャームの新しい位置に基づいて、停止条件を満たしているかどうか判定する（ステップ５６０）。停止条件を満たしていなければ、このアルゴリズムはステップ５５０に戻り、別のジャームを移動させる。停止条件を満たしていれば、ジャームをスケーリングする（ステップ５７０）。最後に、ジャーム間のすき間を、ボロノイアルゴリズムを使用して埋める（ステップ５８０）。
【００５７】
本発明のシステムは、複数の画像それぞれのジャームとサポートを決定する決定手段と、複数の該ジャームの初期位置を割り当てる初期位置割当手段と、該複数のジャームのうち少なくとも１つのジャームに対して変換ベクトルを計算する計算手段と、該複数のジャームのうち少なくとも１つのジャームを前記変換ベクトルにしたがって移動する移動手段と、停止条件の基準が満たされるまで前記計算手段と移動手段とを繰り返すよう制御する制御手段と、該複数のジャームをスケーリングするスケーリング手段と、複数の該サポートに基づいてすき間にピクセルを割り当てるピクセル割当手段と、を備える。
【００５８】
本発明のシステムは、たとえばパーソナル・コンピューター、ワークステーションなどの情報処理装置によって実現されてもよい。当該情報処理装置は、たとえば、画像やビデオフレーム等のデータやユーザの指示情報等を受け取る入力部、プロセッサによる実行の際の作業領域を形成するとともに処理対象としての画像やビデオフレーム等のデータを格納する記憶部、処理内容や処理結果を表示する表示部、及び、データをプリンタ等に出力する出力部などを含む。上記決定手段、初期位置割当手段、計算手段、移動手段、制御手段、スケーリング手段、ピクセル割当手段は、プロセッサであってもよいし、プロセッサによって制御される手段であってもよい。また、これらの手段は、前記記憶部に記憶されたプログラムを実行することにより、プロセッサによって実行されてもよい。
【００５９】
図７および８は、円形のジャームを使用してアルゴリズムをＤＶＤのリングに適用した結果を示す。図では円形または楕円形のジャームと領域を使用しているが、他の形状も使用できる。本発明の実施形態では、距離の計算を種々の形状に適応させる必要がある。
[画像の入力]
【００６０】
入力は、画像のセットである。写真の場合、コレクションからのお気に入りの写真の小さなサブセットでもよいし、ある出来事を示す写真の選択されたサブセットでもよい。ビデオの場合、画像はビデオから抽出されたキーフレームであり、ユーザが手作業で小さなサブセットを選択してもよいし、コンテンツ分析アルゴリズムによって自動的に選択してもよい（例えば、特許文献２、非特許文献１７を参照のこと）。
[各画像のジャームとサポートの計算]
【００６１】
各画像に対して、既述のアルゴリズムを使用してジャームとサポートを計算する。米国特許出願番号第１０／８１５，３８９号、同第１０／８１５，３５４号、同第１０／９４８，７３０号、同第１０／９４８，８２３号、非特許文献７を参照のこと。「ジャーム」は、画像で検出された関心領域（ＲＯＩ）に密接に関係する。本発明の１実施形態では、ジャームは主要なＲＯＩである。１実施形態では、このジャームは最も広いＲＯＩでもよい。図２を参照のこと。「サポート」は、ジャームの外側の画像ピクセルである。理論上では、このサポートは、例えば隣接する写真またはオーバーラップするキーフレームを結合するためのパノラマ合成技術を使用して、画像を超えて広がることができる。
【００６２】
Ｎ個のジャームのセットを｛ｇi｜０≦ｉ＜Ｎ｝で示し、ジャームの重心を｛ｃi｜０≦ｉ＜Ｎ｝で示すことにする。
[ターゲット領域におけるジャームの配置の初期化]
【００６３】
本発明の１実施形態では、初期のジャーム位置｛ｒi｝をランダムに選択する。位置がより分散するようにするために、予測される距離の推定値を式Ｅ＝√（ターゲット領域／Ｎ）を使用して計算する。式中、Ｎは画像数である。ｒiが与えられれば、ある点からあらゆる他の点までの距離がＥ／２よりも長くなるまで、またはＭ回の選択という条件が満たされるまで（例えば、Ｍ＝１００）ランダム点を選択することで、ｒi+1を決定できる。
【００６４】
ジャームを任意に位置に割り当ててもよい。大きなジャームとより分散された点とをうまく適合させるために、あらゆる他の点から最も離れた点に最も大きなジャームを割り当て、あらゆる他の点から次に離れた点に次に大きなジャームを割り当てる。
【００６５】
本発明の１実施形態では、画像が連続（sequence）していて隣接する画像を近いままにしておくほうが望ましい場合は、ジャームをその順番通りに位置｛ｒi｝に割り当てる。例えば、このことを誘導的に行うことができる。即ち、ジャームｇ0をｙ座標値が最小の位置に置き、ジャームｇnを配置した後、ｇnの底辺より上のｙ座標値を持つ全ての位置を取り出し、これらの位置からｇn+1を配置するｘ座標値が最小の位置を取り出す。
【００６６】
或いは、最初に不規則領域の矩形のバウンディングボックスを（例えば、ジャームの数の平方根に等しい）多数の列に分割し、ジャームの配置開始位置を不規則領域の外側にすることで、ジャームを順番通りに配置することができる。ジャーム間の距離が最大になるように、ほぼ同数のジャームを各列に配置する。ジャームが不規則領域の外側にある場合、それらジャームに対して境界までの距離の測定値を負の値とする。これは、それらジャームをより長い距離移動させる必要があることを示している。我々の実験によると、これはドーナツ形状の領域にうまく作用することが分かっている。図９は、番号で示した列ごとの順序で維持した、（それぞれ５個のジャームで４列）２０個の楕円形ジャームの場合の結果を示す。
【００６７】
ジャームは、その全体の領域が不規則領域の大きな部分（例えば、７０％）を占めるように均一にスケーリングされる。少ないジャームの場合は特に、最も大きいジャームが不規則領域内に収まるように均一なスケール因子を選択する必要があるかもしれない（図７を参照のこと）。アニーリングアルゴリズムの終わりにジャームを再度スケーリングするので、初期のスケーリング点ではおおよそのスケーリングで十分である。アニーリングアルゴリズムでは、ジャームのサイズは距離の計算の一助となるが、ジャームのオーバーラップはアニーリングアルゴリズムでは考慮しない。
[アニーリングアルゴリズムにしたがったジャームの移動]
【００６８】
本発明の１実施形態では、各ステージｔ∈｛０，１，２，…｝で１つまたはそれより多くのジャームの移動量を計算することができる。移動するジャームはランダムに選択してもよいし、或いは最も長距離の移動の必要があるジャームとして選択されてもよい。ジャームを選択するためのランダム関数が、ジャームが移動しなければならない距離を考慮することもでき、そうすることで他のジャームに近接するジャームが選択されやすくなる。
【００６９】
１回につき１つのジャームの移動を行う。全ての移動量を同時に計算する代替例は、それほど有意な利点をもたらさない。
【００７０】
ジャームｇiの移動は、変換ベクトルｖi＝（ｘi，ｙi）として以下のように計算できる。最初に、ジャームｇiについてｇiの境界に最も近い点ｐ1を見つける。つまりｐ1はジャーム境界上（ｉ番目のジャームは除く）または不規則領域の境界上のいずれかにある。
【００７１】
ｐ1の計算を簡単にするために、候補点ｓがｃiと別の重心との間のラインセグメントまたはｃiと不規則領域の境界点との間のラインセグメント上にあるように、候補点ｓを制約することができる。候補点を２つの重心間のラインセグメントに制約することによって、形状間の距離を長めに推定できるためにオーバーラップが生じる。
【００７２】
次に、ｃiからｐ1までのラインとｇiの境界との交点となる点ｐ2を見つける。この考え方は、推定され予測される距離の一部とアニーリングが進むにつれて減少するランダムベクトルによる摂動との和の分だけ最も近い点から離れるように移動させる、というものである。より正確に言うと、ｖiを式１で定義したものとみなすことができる。
【００７３】
【数１】
2008077629.tif 000003
【００７４】
これによってｃiからｐ1に向かって指す単位ベクトルが決定し、ｃiとｐ1との間の距離がＥとなるようにｇiを移動する。ジャームが別のジャームとオーバーラップするかまたは部分的に不規則領域の外側にある場合、このジャームを距離Ｅよりも長く移動することができる。この移動量は、１／（１＋ｔ／１０）などの減衰関数であるτ（ｔ）で減衰することができる。この移動量はランダムベクトルによって摂動することができる。Ｄは不規則領域のバウンディングボックスの最も長い寸法であり、δ（ｔ）は式２で与えられるアニーリング冷却スケジュール関数である。この式２においてαは特定の用途のために調整可能なアニーリングパラメータである。ｗiはｘ成分とｙ成分が区間［−１．０，１．０］から取り出されるランダムベクトルである。
【００７５】
【数２】
2008077629.tif 000004
【００７６】
Ｅを適切に選択することは、アルゴリズムにとって重要である。小さすぎるＥが選択されてしまうと、不規則領域の一部がカバーされないままになるかもしれない。これと対照的に、Ｅが大きい場合には永続的な悪影響はないが、移動量が十分に減衰するまで収束が遅れる可能性がある。他のジャームのＥや不規則領域の境界のＥが種々の値をとることで、性能を向上させることができる。ベクトルｖiは、次の反復でのジャームの望ましい位置を示す。このベクトルが長すぎると、システムは望ましくない状態になるおそれがある。したがって実際には最大の移動距離を設定し、同じジャームを列毎に複数回に移動するのがよいかもしれない。
【００７７】
新しい中心（ｃi＋ｖi）が不規則な形状の内部にあるという基準を満たすまで、各ｉに対してｖiを必要に応じて繰り返し構成することができる。停止条件がｖiの計算回数を制限する（例えば、ｉ＝１００）。どのｖiも満足するものでなければ、ジャームを移動しない。
[停止条件の基準]
【００７８】
この反復プロセスを終了する基準または停止条件は、ｖiによって得ることのできる最大の長さが十分に小さくなったとき（例えば、ピクセルより小さくなったとき）、または、最大数のステージ（例えば、ｔ＝１００）後となる。
[ジャームと画像のスケーリング]
【００７９】
ジャームの位置が決定すると、互いに交差するかまたは不規則な形状の境界と交差するジャームなしで最も大きなスケール因子を選んで画像のスケール因子を計算する。少ない交差量（例えば、２０％）が可能であれば、よりよいコラージュを得ることができる。
[ボロノイアルゴリズムを使用したサポートのすき間への埋め込み]
【００８０】
すき間は、ジャームの外側の不規則領域にあるピクセルからなる。ボロノイアルゴリズムは、あるピクセルに、そのピクセルに最も近いジャームのサポートからの値を割り当てる。ピクセルが不規則領域内であるがジャームのサポートの外側にある場合、背景色が割り当てられる。結果として得られるコラージュは、非矩形の画像からなる。画像の境界は、図１に似ている。
[変形例：複数の反復]
【００８１】
アプリケーションドメインや領域の不規則性に応じて、アルゴリズムを数回実行し、最高の結果を選択することができる。最高の結果は、スケーリング後またはスケーリングと埋め込み作業後のすき間領域全体が最も小さいことが特徴である。
[変形例：近接度の維持]
【００８２】
ビデオキーフレームの場合、画像は時間で順序付けられ、隣接するキーフレームの近接度を維持するのが望ましい。このことは、ある出来事で起こった何らかの事件の順に何枚かの写真をとる場合、写真についてもいえることである。
【００８３】
ジャームが遠くにドリフトしてしまうという可能性を減らすために、最初に、位置の各ペア間の点距離によって定義される距離関数を用いて、アニーリングアルゴリズムを使用して初期のランダム位置｛ｒi｝に対して反復を実行する。このことによって、初期位置がより安定した場所へと移動する。そしてジャームの重心を｛ｒi｝に割り当て、各ステップでジャームの移動を制限し、アルゴリズムを前述通り進めることができる。
[変形例：ディスクのラジアルタイムラインレイアウト]
【００８４】
ビデオにおけるキーフレームの時間を反映するよう、ディスクのリムの周りにタイムラインリングを配置し、ラジアルレイアウトを作成することができる。図６を参照のこと。本発明の１実施形態では、このタイムラインリングを内側リングまたは外側リングに沿って配置することができる。本発明の別の実施形態では、タイムラインリングはディスクの周りでらせん形となってもよい。
【００８５】
最初に、ランダム位置を計算し、上述のようにそのランダム位置に対してアニーリングアルゴリズムを実行することで安定させる。各ランダム位置を極座標で計算できる。その場合、位置を角座標に基づいた時間に関連付ける。最初のキーフレームから始めて時間の順に進め、各キーフレームのジャームの重心をそのキーフレームの時間に最も近いランダム位置に割り当てる。
[変形例：ユーザ指定パラメータ]
【００８６】
ステンドグラスをよりカスタマイズ可能にするために、ユーザインタフェースによって、ユーザがパラメータを入力できるようにしたウィジェットを提供することができる。例えば、ユーザは選択した写真の画像の縮尺を指定することができる。また、ユーザは、アニーリングプロセスで使用するランダムベクトルの長さを決定する初期エネルギー量を指定することによって、維持できる近接度の程度に影響を与えることもできる。アドバンスドユーザには、ユーザにより多くのコントロールを与えるためにユーザインタフェースの全てのパラメータを公開するのが望ましい。
【００８７】
ステンドグラスは、シュアシングのＣＤ／ＤＶＤラベラーデラックスとは異なる。シュアシングでは、ドーナツ形状のディスクラベルをプリントする際、矩形のグリッドがトリミングされる。見た目の美しさからいうと、これはコラージュほどきれいではない。また、シュアシングは画像の重要な部分を切り取ってしまいやすい。ステンドグラスは、フォトモンタージュ（Photo Montage）ともかなり異なる。このフォトモンタージュでは画像間の継ぎ目を最少にするが、ステンドグラスでは継ぎ目はフレームのようによく見え、コラージュを構成するそれぞれの画像の輪郭を描く。ゼロックスのベネブル（Venable）プログラムは、（ジャームではなく）画像全体をレイアウトし、全てのオブジェクトが矩形で、オーバーラップは許されないことを含めた多くの点において本発明と異なる。「カデンスキー」は、本発明とは異なる問題を解決する。カデンスキーは、空のターゲット領域に画像をレイアウトするというよりむしろテンプレート照合に関するものである。ピカサには、不規則な形状（例えば、ディスクラベル）にコラージュを作成する機能がない。
【００８８】
本発明の好適な実施形態の上記述は、例示や説明の目的で提供されてきた。包括的であること、または本発明を開示の正確な形態に限定することを意図してはいない。本発明の原理やその実際の用途を最もよく説明するために、多くの実施形態を選択し記述してきたので、当業者なら、本発明の種々の実施形態や考えられる特定の用途に適した種々の変形例を理解できる。本発明の範囲は特許請求の範囲とその等価物によって定められることが意図されている。
【００８９】
コンピュータ分野の当業者には明らかであろうが、本発明の種々の実施形態を、本開示物の教示にしたがってプログラミングされたプロセッサ（単数または複数）を使用して実施できる。ソフトウェア分野の当業者には明らかであろうが、熟練したプログラマーなら、本開示物の教示に基づいて適切なソフトウェアコーディングを簡単に作成することができる。当業者には容易に理解できるであろうが、集積回路の準備またはコンポーネント回路の適切なネットワークの相互接続によって、本発明を実施することもできる。
【００９０】
種々の実施形態は、その上もしくはその中に命令および情報を有する記憶媒体（単数または複数）であり、本明細書中に提示した機能のいずれかを実行すべく汎用または専用コンピューティングプロセッサ（単数または複数）もしくはデバイス（単数または複数）をプログラムするのに使用可能なコンピュータプログラムプロダクトを含む。この記憶媒体としては、以下に限定しないが、フロッピー（登録商標）ディスク、光ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、マイクロドライブ、光磁気ディスク、ホログラフィックストレージデバイス、ＲＯＭ、ＲＡＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＤＲＡＭ、ＰＲＡＭ、ＶＲＡＭ、フラッシュメモリデバイス、磁気もしくは光カード、ナノシステム（分子メモリＩＣを含む）を含むあらゆる種類の物理的媒体；紙もしくは紙ベースの媒体；命令および情報の保存に適したあらゆる種類の媒体もしくはデバイスの１つまたはそれより多くを含むことができる。種々の実施形態は、１つまたは複数のパブリックまたはプライベートネットワークにわたって全体またはその一部を送信可能なコンピュータプログラムプロダクトを含み、送信には、本明細書中に提示した機能のいずれかを実行すべく１つまたはそれより多くのプロセッサが使用可能な命令および情報が含まれる。種々の実施形態では、この送信は複数の個別の送信を含むことができる。
【００９１】
１つまたはそれより多くのコンピュータ可読媒体に保存された状態で、本開示物は、プロセッサ（単数または複数）のハードウェアを制御し、コンピュータ（単数または複数）またはプロセッサ（単数または複数）が本発明の結果を利用する人間のユーザや他のデバイスとやりとりできるようにするためのソフトウェアを含む。こういったソフトウェアとしては、以下に限定しないが、デバイスドライバ、インタフェースドライバ、オペレーティングシステム、実行環境、制約、ユーザインタフェース、アプリケーションが含まれる。
【００９２】
コードの実行は、直接的でも間接的でもよい。このコードは、コンパイラ型言語、インタープリタ型言語、または他の種類の言語を含むことができる。その他クレーム言語で限定されなければ、ある機能のためのコードまたはコードセグメントの実行または送信は、その機能を実行するための、他のソフトウェアもしくはデバイスに対するローカルもしくは遠隔からの呼び出しまたはコールを含むことができる。この呼び出しまたはコールは、その機能を実行するための、ライブラリモジュール、デバイスドライバ、インタフェースドライバ、遠隔ソフトウェアに対する呼び出しまたはコールを含むことができる。呼び出しまたはコールは、分散システムおよびクライアント・サーバシステムにおける呼び出しまたはコールを含むことができる。
【図面の簡単な説明】
【００９３】
【図１】図２の画像から作成したステンドグラスコラージュを示す。
【図２】画像とそのジャームのセットを示す。
【図３Ａ】不規則な形状の領域の一例を示す。
【図３Ｂ】不規則な形状の領域の一例を示す。
【図４】レーベルフラッシュ（登録商標）のサンプルを示す。
【図５】基本的なアルゴリズムのフローチャートを示す。
【図６】タイムラインによる変形例を示す。
【図７】４個のジャームの場合の最終結果を示す。
【図８Ａ】１２個の楕円形ジャームの場合の初期状態を示す。
【図８Ｂ】１２個の楕円形ジャームの場合の最終結果を示す。
【図９】番号で示した列ごとの順番を維持した（それぞれ５個のジャームで４列）２０個の楕円形ジャームの場合の最終結果を示す。
【図１】
2008077629.tif 000005
【図２】
2008077629.tif 000006
【図３Ａ】
2008077629.tif 000007
【図３Ｂ】
2008077629.tif 000008
【図４】
2008077629.tif 000009
【図５】
2008077629.tif 000010
【図６】
2008077629.tif 000011
【図７】
2008077629.tif 000012
【図８Ａ】
2008077629.tif 000013
【図８Ｂ】
2008077629.tif 000014
【図９】
2008077629.tif 000015