JP2000172840A - モザイク・イメ―ジのデジタル・コンポジション - Google Patents

モザイク・イメ―ジのデジタル・コンポジション

Info

Publication number
JP2000172840A
JP2000172840A JP11342102A JP34210299A JP2000172840A JP 2000172840 A JP2000172840 A JP 2000172840A JP 11342102 A JP11342102 A JP 11342102A JP 34210299 A JP34210299 A JP 34210299A JP 2000172840 A JP2000172840 A JP 2000172840A
Authority
JP
Japan
Prior art keywords
image
source
recording medium
source image
mosaic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP11342102A
Other languages
English (en)
Other versions
JP3090924B2 (ja
Inventor
Robert S Silvers
ロバート・エス・シルバーズ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Runaway Technology Inc
Original Assignee
Runaway Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=26712439&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2000172840(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Runaway Technology Inc filed Critical Runaway Technology Inc
Publication of JP2000172840A publication Critical patent/JP2000172840A/ja
Application granted granted Critical
Publication of JP3090924B2 publication Critical patent/JP3090924B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/32—Indexing scheme for image data processing or generation, in general involving image mosaicing

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Processing Or Creating Images (AREA)
  • Studio Circuits (AREA)
  • Image Analysis (AREA)
  • Compositions Of Macromolecular Compounds (AREA)
  • Display Devices Of Pinball Game Machines (AREA)
  • Holo Graphy (AREA)

Abstract

(57)【要約】 【課題】 ソース・イメージのデータベースからのモザ
イク・イメージの形成。 【解決手段】 モザイク・イメージを生成するために、
ソース・イメージが分析され、選択され、編成される。
ターゲット・イメージをタイル領域に分割し、自乗平均
誤差の平方根を計算することにより、そのそれぞれを個
々のソース・イメージの部分と比較し、得られる最も整
合性の高いソース・イメージを決定する。それぞれの最
もの整合性の高いソース・イメージを各タイル領域に置
くことにより、モザイク・イメージを形成する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、イメージのコンピ
ュータ処理に関し、特に複数のサブイメージからの１つ
のイメージの生成に関する。
【０００２】
【従来の技術】コンピュータを用いるイメージの分析お
よび処理は周知である。例えば、コンピュータは、異な
る種類のコインを弁別してコインの合計値を計算するた
めに、コンベア・ベルトで移動するコインのイメージを
分析するのに用いられてきた。同様に、コンピュータ
は、製造中に欠陥を検出するために、集積回路および印
刷回路板のイメージを分析するのに用いられてきた。特
別な効果を生じるための写真の静止像およびフルモーシ
ョンのビデオ・イメージの処理もまた周知である。しか
し、これら公知の技法は、美術的に良いモザイク・イメ
ージを生成するものではない。
【０００３】
【発明が解決しようとする課題】本発明によればターゲ
ット・イメージのタイル部分を分析し、予め定めた基準
に従って最良の一致を生じるためにデータベースからの
ソース・イメージとターゲット・イメージの分析された
各タイル部分を比較し、ターゲット・イメージの分析さ
れた各タイル部分に対応するモザイク・イメージの各タ
イル部分に配置されたそれぞれの最良に一致するソース
・イメージを備えるモザイク・イメージを生成すること
により、ターゲット・イメージに近似するモザイク・イ
メージがソース・イメージのデータベースから生成され
る。一つの実施形態において、最良一致のための基準
が、赤、緑および青（ＲＧＢ）の自乗平均誤差の平方根
（Root-Mean-Square (RMS) error）のバージョンを計算
することを含む。検討中のターゲット・イメージの領域
と視覚的に最も類似するソース・イメージを見つけ出す
ことができる限り、他の一致システムを用いることもで
きる。
【０００４】サブ領域分析によりモザイク・イメージに
おいて向上した解像度が実現される。特に、ターゲット
・イメージにおける各タイル部分はサブ領域へ分割さ
れ、本例では、ＲＧＢのＲＭＳエラー（RMS error）分
析を用いて、サブ領域を各ソース・イメージの対応する
サブ領域と独立的に比較する。各サブ領域に対する計算
されたＲＧＢのＲＭＳエラーが加算されて、ソース・イ
メージ全体に対する合計ＲＧＢ ＲＭＳエラーを提供す
る。最小の合計ＲＧＢ ＲＭＳエラーを持つ割り当てら
れていないイメージが、モザイク・イメージにおける対
応するタイル部分に使用されるように次に割り当てられ
る。サブ領域の使用は、詳細ではない（ディテールがな
い）領域にでさえ利益的であり、高周波ディテールの少
ない領域に対して低いコントラストのイメージを選択す
ることにより、色の更に均一な分布を生じる結果とな
る。別の実施の形態は、別の場所において低いエラーを
有するであろうならば、ソース・イメージがモザイクの
所与の場所に置かれることを阻止するための第２のパス
を用いる。
【０００５】
【発明の実施の形態】図１は、ターゲット・イメージ１
４に近似するように、捕捉されたソース・イメージ１２
からモザイク・イメージ１０を生成する装置を示す。開
示される実施の形態において、ビデオ・テープからのソ
ース・イメージの捕捉を容易にするため、ＶＨＳビデオ
・テープ・プレーヤ１６が用いられる。ビデオ・テープ
・プレーヤは、ソース・イメージとして用いられる静止
イメージを捕捉するためにビデオ・テープを通して単一
ステップを行うために用いられる。或いはまた、ソース
・イメージは、ビデオ・テープの再生中にリアルタイム
で捕捉することができる。コンピュータで制御可能なレ
ーザディスク・プレーヤ１８もまた、ソース・イメージ
の捕捉を容易にするため用いることができる。所望の主
題のものが両方のソースから入手可能である時にはレー
ザディスクが好適である。なぜなら、レーザデイスクは
品質がより高く、かつレーザ・ディスクから得られる静
止イメージに対して容易にランダム・アクセスできるか
らである。開示された実施の形態においては、ビデオテ
ープ・プレーヤ１６とレーザディスク・プレーヤ１８か
らソース・イメージ１２を捕捉するため、ビデオ入力を
持つコンピュータ・ワークステーション２０が用いられ
る。コンピュータ・ワークステーション２０はまた、入
力としてターゲット・イメージ１４を受け取り、モザイ
ク・ソフトウエアを実行することによりターゲット・イ
メージとソース・イメージとからモザイク・イメージ１
０を生成するために用いられる。モザイク・ソフトウエ
アにより生成されるモザイク・イメージ１０はタイル２
２のアレイを含み、ここで、各タイル２２がソース・イ
メージ１２であり、モザイク・イメージ１０の外観全体
がターゲット・イメージ１４の外観に近似する。編集さ
れたモザイク・イメージ２６を生成するために、アドー
ブ・フォトショップ（Adobe Photoshop）（登録商標）
のようなイメージ編集ソフトウエアを備えたマッキント
ッシュ（登録商標）、ＰＣまたはＵＮＩＸ（登録商標）
に基くシステムのような編集コンピュータ２４を、モザ
イク・イメージ２２を編集するために用いることができ
る。編集されたモザイク・イメージ２６を印刷するため
にプリンタ出力装置２８を用いることができる。
【０００６】捕捉されたソース・イメージ１２は、分析
され、ワークステーション２０に維持されるデータベー
ス３０に記憶されることが可能である。生の捕捉したソ
ース・イメージ１２を分析してこれから新たなソース・
イメージを生成するために、ａｄｄ＿ｉｍａｇｅｓ＿ｔ
ｏ＿ｄａｔａｂａｓｅ（イメージをデータベースに付
加）プログラムが用いられる。より詳細には、ａｄｄ＿
ｉｍａｇｅｓ＿ｔｏ＿ｄａｔａｂａｓｅプログラムは、
ファイルシステムのディレクトリのリストと、イメージ
・サイズと、出力パスとを入力として受け取り、応答し
て指定された各ディレクトリを開いてソース・イメージ
をサーチするよう動作し、このソース・イメージから指
定された寸法に切り取ってサイズを直す。その後、正方
形（square）が出力経路により指定される場所へ移動さ
れる。一実施形態においては、ソース・イメージがラン
ドスケープ・フォーマット、即ち、風景画書式であるな
らば、正方形イメージがソース・イメージの中心から切
り取られる。ソース・イメージがポートレート・フォー
マット、即ち、肖像画書式であるならば、正方形がソー
ス・イメージの中心と上部との間から切り取られる。そ
の結果、正方形イメージは、エッジを切落すことなく、
人の顔の如きソース・イメージの強調された特徴を含む
であろうようになる。次に、イメージがデータベース３
０に格納される。データベース３０は、主題とサイズに
より分類されるディレクトリにフォーマット化されたイ
メージを保持するファイル・システムである。
【０００７】図２は、データベース３０（図１）内のソ
ース・イメージ１２の編成を示す。ソース・イメージ１
２は、動物ルート・ノード３２、人ルート・ノード３
４、場所ルート・ノード３６の如きルート・ノード（ro
ot node）の下に分類されて配置される。動物のソース
・イメージからモザイク・イメージを生成するために
は、動物ルート・ノード３２がモザイク・ソフトウエア
に対して選択される。動物ルート・ノード３２の下にあ
るディレクトリは、異なる解像度レベルの同じイメージ
・ファイルを含むサブディレクトリである。オリジナル
・サブディレクトリ３８は、フルサイズでの各ソース・
イメージ４０の切り取られていないバージョンを含む。
ａｄｄ＿ｉｍａｇｅｓ＿ｔｏ＿ｄａｔａｂａｓｅプログ
ラムからの結果が受け入れられない場合には、モザイク
生成中にソース・イメージが再び切り取られるので、オ
リジナル・サブディレクトリ３８が維持される。２５６
×２５６（ピクセル）４２および６４×６４（ピクセ
ル）４４で示されるディレクトリは、フォーマット化さ
れたソース・イメージの大きなバージョンを含み、それ
は、最終的なビット・マップを出力するために主として
用いられる。本例においては、３２×３２（ピクセル）
４６のディレクトリは、構築プロセスの間にスクリーン
上でモザイク・イメージを見るために使用されるソース
・イメージを含む。１６×１６（ピクセル）４８、８×
８（ピクセル）５０、および１×１（ピクセル）５２の
サブディレクトリは、モザイク・ソフトウエアが初期設
定される時にプレロード（preload）されるソース・イ
メージを含む。１６×１６（ピクセル）、８×８（ピク
セル）および１×１（ピクセル）のサブディレクトリに
おけるソース・イメージは、モザイク・イメージの生成
中にソース・イメージをターゲット・イメージに整合さ
せる（突き合わせる、matching）ために用いられる。他
の解像度レベルのソース・イメージのディレクトリもま
た維持される。
【０００８】図３は、モザイク・イメージを生成するた
めの方法を示す。図２、図３および図４を参照する。ス
テップ６０に示されるように、ターゲット・イメージが
選択されロードされる。次に、ステップ６２に示される
ように、データベースにおけるソース・イメージのルー
ト・ノードが選択されロードされる。より詳細には、デ
ータベースのパス（経路）が指定され、モザイク・プロ
グラムが実行される。モザイク・プログラムは、ソース
・イメージを、指定されたデータベース・パスにより示
されるデータベースのセクションから読み出し、ターゲ
ット・イメージを分析し、モザイク・イメージの各タイ
ルで使用するソース・イメージを選択する。詳細には、
モザイク・イメージに対して選択されたサブ領域の数
（サブ領域の解像度）に対応する解像度を持つソース・
イメージが、構造のリンクされたリストへロードされ
る。
【０００９】
【表１】
【００１０】例えば、モザイク・イメージにおける各タ
イルが８Ｘ軸サブ領域×８Ｙ軸サブ領域を含むならば、
８×８（ピクセル）イメージがデータベースからロード
される。各軸に沿ったピクセルにおけるターゲット・イ
メージのサイズは、突き合わせ（matching）プロセス中
に考察される所望のサブ領域の数で乗じられる出力タイ
ル数に等しく、即ち、各軸に沿ってサブ領域当たり１ピ
クセルである。モザイク・イメージとターゲット・イメ
ージの両方のＸ軸およびＹ軸に対して用いられる各タイ
ル数が、ステップ６４に示されるように指定される。
【００１１】モザイク・プログラムは、ソース・イメー
ジとターゲット・イメージとがいったんロードされる
と、突き合わせ（整合）プロセスを実行する。この突き
合わせプロセスが開始すると、ターゲット・イメージは
「ｘ」×「ｙ」タイル２２に分割される。ここで、
（ｘ，ｙ）は、以下のようである。（ｔａｒｇｅｔ＿ｉ
ｍａｇｅ＿ｗｉｄｔｈ ／ ｓｕｂｓａｍｐｌｅｓ，
ｔａｒｇｅｔ＿ｉｍａｇｅ＿ｈｅｉｇｈｔ ／ ｈｅｉ
ｇｈｔ＿ｓｕｂｓａｍｐｌｅｓ） ((ターゲットイメー
ジ幅／幅サブサンプル，ターゲットイメージ高さ／高さ
サブサンプル))ステップ６８に示されるように、新たな
タイルがロードされる。次に、ステップ７０に示される
ように、新たなサブ領域６６がロードされる。ローディ
ングは、タイル２２の左上のサブ領域６６で開始し、各
行を左から右へ移動し、上部から下部へ行ごとに移動す
る。次に、ステップ７２に示されるように、ロードされ
たサブ領域に対応するソース・イメージ・ピクセルがロ
ードされる。
【００１２】突き合わせプロセスは、タイル２２をシリ
アル・ベースで個々に分析する。開示された実施の形態
における各タイル２２について、各サブ領域６６の赤、
緑および青（ＲＧＢ）のチャネルの自乗平均誤差の平方
根の変動は、適切な解像度でありかつ「使用（used）」
と表示されないデータベースにおける各ソース・イメー
ジに対して、対応するソース・イメージ・ピクセルのそ
れぞれと比較される。ロードされたピクセルとロードさ
れたサブ領域との間のＲＭＳエラーは、ＲＧＢチャネル
に対して計算され、ステップ７４に示されるように、タ
イルに対する現在の合計（running sum）として保持さ
れる。ステップ７６に示されるように、分析されていな
いサブ領域がタイルに存在するならば、流れはステップ
７０へ戻る。全てのサブ領域が分析されたとステップ７
６で判定されたならば、現在の合計のＲＧＢ ＲＭＳエ
ラーが、ステップ７８に示されるように、ソース・イメ
ージとタイルに対して今までに計算された最小のエラー
と比較される。このエラー合計がタイルに対する前に記
録された何れのエラー合計よりも小さければ、そのエラ
ー合計の値とソース・イメージに対するインデックスと
が、ステップ８０に示されるように、記録される。
【００１３】ソース・イメージの全てがタイルの類似性
について分析された時、最小の計算されたＲＧＢ ＲＭ
Ｓエラーを持つソース・イメージが、ターゲット・イメ
ージにおけるタイルに対応するモザイク・イメージにお
けるタイルに、即ちイメージにおける同じ場所における
タイルに、割り当てられる。特定的には、ステップ８２
において、データベースにおける他のソース・イメージ
がタイルと比較されていないと判定されたならば、ステ
ップ８４において、新たなソース・イメージがロードさ
れ、流れはステップ７０へ戻る。ステップ８２におい
て、全てのソース・イメージがタイルと比較されたと判
定されたならば、ステップ８６に示すように、最小の合
計のエラーを持つソース・イメージが、当該タイルに割
り当てられ、「使用」とマークされる。割り当てられた
ソース・イメージは、ソース・イメージがモザイク・イ
メージに１回より多く現れないように、「使用」とマー
クされる。
【００１４】ターゲット・イメージにおける各タイルに
対して、突き合わせプロセスが反復される。完了する
と、ソース・イメージのリストがテキスト・ファイルに
書き込まれ、このファイルは、ソース・イメージの全解
像度バージョンからビット・マップを構築するために最
終のレンダリング・プログラムにより使用される。より
特定的には、ステップ８８で、全てのタイルが検査され
たと判定されたならば、ステップ９０において示される
ように、各タイルに対しての最小の合計のエラーのソー
ス・イメージのリストがテキスト・ファイルへ書き込ま
れ、ステップ９２に示されるように、モザイク・プログ
ラムがこのリストを読み出してビット・マップをアセン
ブルする（組み立てる）。ステップ８８で、検査されて
いないタイルがまだ存在することが判定されたならば、
流れはステップ６８へ戻る。
【００１５】ＲＭＳエラーの計算を含む突き合わせプロ
セスの１つのバリエーションは、下記のように実現され
る。（このプログラムは、オンラインの特許出願の方式
に従った１つのイメージ入力範囲内に収まらないので、
３つの表（表２、表３、表４）に分割した。）
【００１６】
【表２】
【００１７】
【表３】
【００１８】
【表４】
【００１９】本発明の一実施形態において第２のルーチ
ンが用いられ、ソースされたリストを前のルーチンから
取り出し、かつ、各ソース・イメージが１回のみ使用さ
れることを保証するばかりでなく、前記１つの領域に対
して所与のソース・イメージが、もしそれが他の領域に
おいて一致（整合）の度合いがより低いならば、選択さ
れないことを調べる。（このプログラムは、オンライン
の特許出願の方式に従った１つのイメージ入力範囲内に
収まらないので、２つの表（表５、表６）に分割し
た。）
【００２０】
【表５】
【００２１】
【表６】
【００２２】突き合わせプロセスに続いてモザイク・イ
メージを生成するために、レンダリング・プログラムを
用いることができる。レンダリング・プログラムは、選
択されたタイルのリストを読み出し、データベースにお
ける個々の対応するソース・イメージのフル・サイズの
バージョンを見つけ出し、見つけ出されたソース・イメ
ージを結合してビット・マップを生成する。モザイク・
イメージにおけるタイルは、近い所から見た時に、これ
らタイルを弁別するために線で分けられる。離れた所か
らは、モザイクに継ぎ目のないように見せるために、格
子線は、人間の目には完全に見えないほど細くなければ
ならない。次に、ビット・マップはモニターに表示され
るか又は印刷形態で出力されるように、標準フォーマッ
トでセーブされる。
【００２３】デジタル・モザイク・イメージは、品質、
値段およびサイズの制約に従って、異なる方法でプリン
トすることができる。フィルム記録および写真印刷を用
いることもできる。フィルム・レコーダを用いて、イメ
ージを写真フィルムに書き込むことができる。イメージ
がいったんクローム又はネガティブにのると、通常の印
画紙にプリントすることができる。このような選択は、
イメージのフィルムへの書き込みの費用は一度だけであ
るので、適当数の小さなコピーを作る場合に最適であ
る。直接的なデジタル印刷は、最も高い品質を生じる
が、各プリントは高価である。デジタル・プリンタは、
連続階調あるいは中間調のいずれかを用いる。連続階調
プリンタは、イメージにおける各ピクセルに対して正確
な色を置く。中間調プリンタは、単色（solid color）
の滴（ドロップ）のみを置いて、異なる大きさまたは異
なる間隔のドットを用いることにより色の明暗を形成す
る。従って、プリントは写真らしく見えにくい。プロセ
ス・カラー印刷は、雑誌や書籍においてイメージを再現
するために用いられる技法であり、多数の（例えば、数
十万単位の）写真に近いコピーを生成するための良好な
方法である。
【００２４】ソース・イメージ選択でのサブ領域を基に
する分析の効果が、図５に示されている。第１のモザイ
ク・イメージ１０２、第２のモザイク・イメージ１０４
および第３のモザイク・イメージ１０６をそれぞれ生成
するため、ターゲット・イメージ１００が用いられた。
ターゲット・イメージ１００は４×４タイルを含む。中
間の「検知された」イメージは、最小の分析部分（イメ
ージ１０８におけるタイル、およびイメージ１１０およ
び１１２におけるサブ領域）における全てのピクセルの
平均を表わす。イメージ１０８および１０２を生じる結
果となる第１の分析において、サブ領域は用いられな
い。イメージ１１０および１０４を生じる結果となる第
２の分析において、タイル当たり４×４のサブ領域が用
いられる。第２の分析において或る明るい領域と暗い領
域が各タイル内で検知できるので、選択プロセスの間に
データベースをサーチする時に、これらの検知された領
域が考慮される。
【００２５】イメージ１１２および１０６を生じる結果
となる第３の分析においては、１６×１６サブ領域が用
いられる。１６×１６サブ領域では、中間イメージ１１
２はターゲット・イメージ１００に実質的に近い。更
に、イメージ１０６は、選択プロセスの間にこの量のデ
ィテール（細部）が考慮される時には、更に適切な整合
が選択されるということを示す。例えば、最初の行にお
ける女性は、ターゲット・イメージの同じ領域における
縦方向の黒いバーと同じ形状である。更に、別のタイル
におけるトカゲは、これが比較されたものの対角線と整
合する。このような高度の形状の整合（一致）は、ター
ゲット・イメージにおける輪郭及び明暗についての情報
が各モザイク・タイルの境界を越え得るような、最終的
なモザイク・イメージのイメージ形成能力に対して強力
な効果を有する。
【００２６】改善されたソース・イメージの選択の提供
に加えて、サブ領域を使用し、高周波ディテール（high
-frequency detail）の少ない領域に対して低いコント
ラストのイメージを選択することによって、色が更に一
様に分布される。このことはイメージ１０６の下方の８
つのタイルで認めることができ、それらはイメージ１０
４に対して選択されたものより更に一様である。
【００２７】図６は、モザイク・イメージ解像度におけ
る多数のサブ領域数の効果を示している。第１のモザイ
ク・イメージ１１４と第２のモザイク・イメージ１１６
は、ターゲット・イメージ１１８から生成された。第１
のモザイク・イメージ１１４は、ソース・イメージ選択
プロセスの間に考察された各タイル内の２×２サブ領域
により生成された。第２のモザイク・イメージ１１６
は、ソース・イメージ選択プロセスの間に考察された各
タイル内の１６×１６サブ領域により生成された。第１
および第２の両モザイク・イメージを生成するために、
ソース・イメージの同じ集まりが用いられた。サブ領域
の分析のゆえに、第１および第２のモザイク・イメージ
で対応するあるタイルを表すために異なるソース・イメ
ージが選択された。更に、第２のモザイク・イメージ１
１６は、第１のモザイク・イメージ１１４よりもターゲ
ット・イメージ１１８との類似性が更に強い。従って、
更に多くのサブ領域の分析により与えられる向上したソ
ース・イメージの選択が、結果として得るモザイク・イ
メージにおける向上された解像度を生じる。
【００２８】代替的な実施の形態において、モザイク・
イメージの各部に対して意味（semantic）内容が指定さ
れる。特定的には、ターゲット・イメージの指定された
タイルと共に使用するためにイメージのサブ領域が指定
される。従って、結果的なモザイク・イメージが、予め
定めたカテゴリのイメージを持つタイルあるいはタイル
の領域を含む。
【００２９】別の代替的な実施の形態では、モザイク・
イメージにおいて確保して（確実に）選択および包含す
るように、イメージを選択することができる。特定的に
は、選択されたイメージは、たとえ別の（確保されてい
ない）イメージが大きな視覚的類似性を持つと判定され
ても、ターゲット・イメージに相対的な最も視覚的に類
似する場所に置かれる。
【００３０】本発明の望ましい実施形態について述べた
が、本発明の概念を包含する他の実施の形態が当業者に
は明らかであろう。従って、本発明は、開示された実施
の形態に限定されると見なされるべきはなく、特許請求
の範囲によってのみ限定されるものと見なされるべきで
ある。
【図面の簡単な説明】
【図１】モザイク・イメージ生成システムのブロック図
である。
【図２】ソース・イメージのデータベースのブロック図
である。
【図３】モザイク・イメージ生成方法を示すフロー図で
ある。
【図４】タイルとサブ領域とを示す図である。
【図５】ソース・イメージの選択についてのサブ領域分
析の効果を示す図である。
【図６】最終的なモザイク・イメージの解像度について
のサブ領域分析の効果を示す図である。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 598001434 875 Ｍａｉｎ Ｓｔｒｅｅｔ，４ｔｈ Ｆｌｏｏｒ，Ｃａｍｂｒｉｄｇｅ，Ｍａｓ ｓａｃｈｕｓｅｔｔｓ 02139，Ｕｎｉｔ ｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃ ａ (72)発明者 ロバート・エス・シルバーズ アメリカ合衆国マサチューセッツ州02139, ケンブリッジ，フランクリン・ストリート 129，ナンバー 105

Claims (14)

    【特許請求の範囲】
  1. 【請求項１】 複数のソース・イメージを用いることに
    よりターゲット・イメージに近似する外観を持つモザイ
    ク・イメージを生成するコンピュータ・プログラムを記
    録した記録媒体であって、 ターゲット・イメージをコンピュータへロードするステ
    ップと、 前記ターゲット・イメージを、各々が該ターゲット・イ
    メージの個別の位置を表す複数のタイル領域へ分割する
    ステップとを備え、 各タイル領域ごとに、 視覚的類似性の値を生成するためにソース・イメージを
    タイル領域と比較する比較ステップであって、各ソース
    ・イメージの複数の部分を分析するステップを含む、比
    較ステップと、 タイル領域を表すために視覚的類似性の最大の値を持つ
    ソース・イメージを選択する選択ステップと、 選択された前記ソース・イメージを、前記モザイク・イ
    メージにおいて、前記タイル領域の位置に対応する位置
    に配置するステップとを備える方法を行うように機能す
    るコンピュータ・プログラムを記録した記録媒体。
  2. 【請求項２】 請求項１記載の記録媒体において、前記
    コンピュータ・プログラムにより行われる前記方法が、
    前記タイル領域を、各々が前記ソース・イメージの特定
    の部分に対応する個々のサブ領域に分割するステップ
    と、視覚的類似性の値を生成するために個々のサブ領域
    を個々のソース・イメージ部分と比較するステップとを
    更に含む、記録媒体。
  3. 【請求項３】 請求項２記載の記録媒体において、前記
    コンピュータ・プログラムにより行われる前記方法が、
    各サブ領域当たり１つのピクセルを有するソース・イメ
    ージを用いるステップを更に含む、記録媒体。
  4. 【請求項４】 請求項１記載の記録媒体において、前記
    比較ステップは、赤、緑および青のチャネルの自乗平均
    誤差の平方根の一形態を計算するステップを更に含む、
    記録媒体。
  5. 【請求項５】 請求項１記載の記録媒体において、前記
    コンピュータ・プログラムにより行われる前記方法が、
    １つのソース・イメージがモザイク・イメージにおいて
    １回より多く現れることのないように、前記選択ステッ
    プにおいて選択されたソース・イメージを考慮から除く
    ステップを更に含む、記録媒体。
  6. 【請求項６】 請求項１記載の方記録媒体において、前
    記コンピュータ・プログラムにより行われる前記方法
    が、ソース・イメージを捕捉する捕捉ステップと、捕捉
    されたソース・イメージをデータベースに記憶するステ
    ップとを更に含む、記録媒体。
  7. 【請求項７】 請求項６記載の記録媒体において、前記
    コンピュータ・プログラムにより行われる前記方法が、
    前記捕捉ステップにおいて捕捉されたソース・イメージ
    を方形に切り取ることにより、変更されたソース・イメ
    ージを生成するステップを含む、記録媒体。
  8. 【請求項８】 請求項７記載の記録媒体において、前記
    コンピュータ・プログラムにより行われる前記方法が、
    風景画書式の捕捉されたソース・イメージの場合に、該
    捕捉されたイメージを中心から切取るステップを更に含
    む、記録媒体。
  9. 【請求項９】 請求項８記載の記録媒体において、前記
    コンピュータ・プログラムにより行われる前記方法が、
    肖像画書式の捕捉されたソース・イメージの場合に、該
    捕捉されたイメージを中心より上から切り取るステップ
    を更に含む、記録媒体。
  10. 【請求項１０】 請求項７記載の記録媒体において、前
    記コンピュータ・プログラムにより行われる前記方法
    が、データベース内の捕捉されたソース・イメージを分
    類するステップを更に含む、記録媒体。
  11. 【請求項１１】 請求項７記載の記録媒体において、前
    記コンピュータ・プログラムにより行われる前記方法
    が、捕捉されたソース・イメージを異なるレベルの解像
    度で記憶するステップを更に含む、記録媒体。
  12. 【請求項１２】 請求項１記載の記録媒体において、前
    記コンピュータ・プログラムにより行われる前記方法
    が、視覚的類似性の最大の値を持つ前記ソース・イメー
    ジを、もし前記ソース・イメージが別のタイル領域に対
    して視覚的類似性のより高い値を持つと判定されるなら
    ば、除外するステップを更に含む、記録媒体。
  13. 【請求項１３】 請求項１記載の記録媒体において、前
    記コンピュータ・プログラムにより行われる前記方法
    が、前記モザイク・イメージの所望される位置に含める
    ために少なくとも１つのソース・イメージを指定するス
    テップを更に含む、記録媒体。
  14. 【請求項１４】 請求項１記載の記録媒体において、前
    記コンピュータ・プログラムにより行われる前記方法
    が、前記ターゲット・イメージの予め定めた部分と排他
    的に整合するためにソース・イメージのサブカテゴリを
    指定するステップを更に含む、記録媒体。
JP11342102A 1997-01-02 1999-12-01 モザイク・イメージのデジタル・コンポジション Expired - Fee Related JP3090924B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US3573397P 1997-01-02 1997-01-02
US60/035733 1997-01-02
US08/957,833 US6137498A (en) 1997-01-02 1997-10-27 Digital composition of a mosaic image
US08/957833 1997-10-27

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP10000359A Division JP3029413B2 (ja) 1997-01-02 1998-01-05 モザイク・イメージのデジタル・コンポジション

Publications (2)

Publication Number Publication Date
JP2000172840A true JP2000172840A (ja) 2000-06-23
JP3090924B2 JP3090924B2 (ja) 2000-09-25

Family

ID=26712439

Family Applications (2)

Application Number Title Priority Date Filing Date
JP10000359A Expired - Fee Related JP3029413B2 (ja) 1997-01-02 1998-01-05 モザイク・イメージのデジタル・コンポジション
JP11342102A Expired - Fee Related JP3090924B2 (ja) 1997-01-02 1999-12-01 モザイク・イメージのデジタル・コンポジション

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP10000359A Expired - Fee Related JP3029413B2 (ja) 1997-01-02 1998-01-05 モザイク・イメージのデジタル・コンポジション

Country Status (6)

Country Link
US (1) US6137498A (ja)
EP (1) EP0852363B1 (ja)
JP (2) JP3029413B2 (ja)
AT (1) ATE236438T1 (ja)
AU (1) AU710452B2 (ja)
DE (2) DE69720399T2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000295453A (ja) * 1999-04-02 2000-10-20 Canon Inc 画像処理方法、画像処理装置及び記憶媒体
JP2001238067A (ja) * 2000-02-25 2001-08-31 Canon Inc 画像処理方法及び装置
KR20030059399A (ko) * 2001-12-29 2003-07-10 엘지전자 주식회사 모자이크 영상 생성장치 및 방법과 모자이크 영상 기반동영상 재생방법
US6927874B1 (en) 1999-04-02 2005-08-09 Canon Kabushiki Kaisha Image processing method, apparatus and storage medium therefor
KR101214674B1 (ko) 2010-02-08 2012-12-21 삼성전자주식회사 텍스트를 포함하는 모자이크 이미지를 생성하기 위한 장치 및 방법

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU1048399A (en) * 1997-11-10 1999-05-31 Gentech Corporation System and method for generating super-resolution-enhanced mosaic images
EP0961228A3 (en) * 1998-05-29 2001-03-21 Canon Kabushiki Kaisha Image processing method and apparatus
US6556210B1 (en) 1998-05-29 2003-04-29 Canon Kabushiki Kaisha Image processing method and apparatus therefor
US6720971B1 (en) 1998-05-29 2004-04-13 Canon Kabushiki Kaisha Image processing method and apparatus, and storage medium
JP2000163557A (ja) * 1998-11-25 2000-06-16 Canon Inc 画像処理方法、画像処理装置及び記憶媒体
US6633685B1 (en) 1998-08-05 2003-10-14 Canon Kabushiki Kaisha Method, apparatus, and storage media for image processing
US6549679B1 (en) 1998-09-10 2003-04-15 Arcsoft, Inc. Automated picture montage method and apparatus
EP1008956A1 (en) * 1998-12-08 2000-06-14 Synoptics Limited Automatic image montage system
US6724946B1 (en) * 1999-03-26 2004-04-20 Canon Kabushiki Kaisha Image processing method, apparatus and storage medium therefor
US7012623B1 (en) * 1999-03-31 2006-03-14 Canon Kabushiki Kaisha Image processing method and apparatus
JP2000298722A (ja) * 1999-04-13 2000-10-24 Canon Inc 画像処理方法及び装置
US6532312B1 (en) * 1999-06-14 2003-03-11 Eastman Kodak Company Photoquilt
US6895127B1 (en) 1999-09-10 2005-05-17 Arcsoft, Inc. Photomontage using multiple layer placement and color variation
US6972774B2 (en) * 2000-02-21 2005-12-06 Fujitsu Limited Image processing system for inserting plurality of images into composite area, and medium
JP2001282846A (ja) * 2000-03-29 2001-10-12 Canon Inc 画像検索方法及び装置
KR100361699B1 (ko) * 2000-06-27 2002-11-23 이성환 방송 화면에서의 초상권 보호 시스템 및 그 제어방법
KR100407685B1 (ko) * 2001-01-12 2003-12-01 윤경현 컴퓨터를 이용한 색종이 모자이크 구현 방법
US20030001858A1 (en) * 2001-01-18 2003-01-02 Thomas Jack Creation of a mosaic image by tile-for-pixel substitution
JP2003015619A (ja) * 2001-06-28 2003-01-17 Pioneer Electronic Corp 画像処理装置、画像処理方法およびコンピュータ読み取り可能な記録媒体
US20030103230A1 (en) * 2001-11-30 2003-06-05 Flannery Edward Patrick Aka E Patrick Graphic system utilizes backgrounds of 1,000,000 symbols
US7321667B2 (en) 2002-01-18 2008-01-22 Digimarc Corporation Data hiding through arrangement of objects
US6898331B2 (en) * 2002-08-28 2005-05-24 Bae Systems Aircraft Controls, Inc. Image fusion system and method
AU2002952371A0 (en) * 2002-10-31 2002-11-14 Robert Van Der Zijpp Mutli Image to Merged Image Software Process
CA2442603C (en) * 2003-10-01 2016-11-22 Aryan Saed Digital composition of a mosaic image
CA2443286A1 (en) * 2003-10-01 2005-04-01 Aryan Saed Digital composition of a mosaic motion picture
US20080205789A1 (en) * 2005-01-28 2008-08-28 Koninklijke Philips Electronics, N.V. Dynamic Photo Collage
US7390111B2 (en) * 2005-03-04 2008-06-24 Hubbell Incorporated Mounting clip for lighting fixtures
US20070172115A1 (en) * 2006-01-20 2007-07-26 Barnes Thomas H Painting process color compensator
US20070172116A1 (en) * 2006-01-20 2007-07-26 Barnes Thomas H Painting process color analysis
US8159550B2 (en) * 2006-06-22 2012-04-17 Apple Inc. Presenting images as mosaics
US10614513B2 (en) * 2006-07-07 2020-04-07 Joseph R. Dollens Method and system for managing and displaying product images with progressive resolution display
US7907791B2 (en) * 2006-11-27 2011-03-15 Tessera International, Inc. Processing of mosaic images
US9235848B1 (en) 2007-07-09 2016-01-12 Groupon, Inc. Implicitly associating metadata using user behavior
WO2009026015A1 (en) * 2007-08-20 2009-02-26 Edward Acworth Method and apparatus for making a mosaic
KR100952339B1 (ko) * 2007-10-05 2010-04-09 에스케이 텔레콤주식회사 모자이크 포스팅을 이용한 상품판매 방법, 그를 위한쇼핑몰 시스템 및 쇼핑몰 서버
TWI364001B (en) * 2007-12-12 2012-05-11 Altek Corp Method and apparatus for processing didital photo
US20090273613A1 (en) * 2008-04-30 2009-11-05 Sony Corporation Method and Apparatus for Presentation of Mosaic Theme
FR2934073B1 (fr) * 2008-07-21 2010-10-22 Photoweb Procede de creation d'une image numerique formee d'une mosaique d'images sources representant une image cible
ATE527036T1 (de) 2009-01-06 2011-10-15 Tenyo Co Ltd Personalisierter mosaik-puzzlesatz
US20110050723A1 (en) * 2009-09-03 2011-03-03 Sony Corporation Image processing apparatus and method, and program
JP2011055398A (ja) * 2009-09-04 2011-03-17 Sony Corp 撮像装置および方法、画像処理装置および方法、並びにプログラム
JP2011054080A (ja) * 2009-09-04 2011-03-17 Sony Corp 画像処理装置および方法、並びにプログラム
JP2011054081A (ja) * 2009-09-04 2011-03-17 Sony Corp 画像処理装置および方法、並びにプログラム
US8340423B1 (en) * 2009-09-29 2012-12-25 Google Inc. Enhancing digital image mosaics using region-statistics
JP5337673B2 (ja) * 2009-11-13 2013-11-06 株式会社日立製作所 画像検索システム
JP5140194B2 (ja) * 2009-12-25 2013-02-06 楽天株式会社 画像生成装置、画像生成方法、画像生成プログラム及び記録媒体
CN102667851B (zh) * 2009-12-25 2014-06-11 乐天株式会社 图像生成装置、图像生成方法、图像生成程序及记录介质
CN101923585B (zh) * 2010-04-14 2012-05-30 河北工业大学 利用图形的随机组合设计新产品的方法
US8515137B2 (en) 2010-05-03 2013-08-20 Microsoft Corporation Generating a combined image from multiple images
US20110276643A1 (en) * 2010-05-04 2011-11-10 Fischman Marc Method, system, and apparatus for creating an art form from a data stream
US8307748B2 (en) * 2010-05-14 2012-11-13 Armorworks Enterprises LLC Multi-range camouflage design and method
US9141255B2 (en) * 2010-12-21 2015-09-22 Disney Enterprises, Inc. Mosaic generation from user-created content
JP2014139701A (ja) * 2011-03-30 2014-07-31 Pitmedia Marketings Inc 三次元情報を用いたモザイク画像処理装置、方法およびプログラム
JP5113930B1 (ja) * 2011-06-24 2013-01-09 楽天株式会社 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体
JP5144789B2 (ja) * 2011-06-24 2013-02-13 楽天株式会社 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体
US8761442B2 (en) 2012-03-29 2014-06-24 The Nielsen Company (Us), Llc Methods and apparatus to count people in images
US9275285B2 (en) 2012-03-29 2016-03-01 The Nielsen Company (Us), Llc Methods and apparatus to count people in images
US8660307B2 (en) 2012-03-29 2014-02-25 The Nielsen Company (Us), Llc Methods and apparatus to count people in images
US9092675B2 (en) 2012-03-29 2015-07-28 The Nielsen Company (Us), Llc Methods and apparatus to count people in images
US9418399B1 (en) * 2012-06-12 2016-08-16 Armorworks Holdings, Inc. Hybrid image camouflage
TWI573454B (zh) * 2013-02-01 2017-03-01 宏達國際電子股份有限公司 電子裝置及其影像合成方法
US9042674B2 (en) * 2013-03-15 2015-05-26 Digitalglobe, Inc. Automated geospatial image mosaic generation
US9058673B2 (en) * 2013-03-15 2015-06-16 Oracle International Corporation Image mosaicking using a virtual grid
US9390472B2 (en) * 2014-03-07 2016-07-12 Fractograf, LLC Systems and methods for generating an interactive mosaic comprising user visual content data on a portable terminal and an image sharing platform
TWI602150B (zh) * 2016-11-11 2017-10-11 南開科技大學 一種利用區塊屬性疊合影像的系統及其方法
US10957014B1 (en) 2017-04-05 2021-03-23 Picture Mosaics LLC Apparatus, system and method for labeling tiles for a mosaic image
US11037038B2 (en) 2019-03-27 2021-06-15 Digimarc Corporation Artwork generated to convey digital messages, and methods/apparatuses for generating such artwork
WO2020198660A1 (en) 2019-03-27 2020-10-01 Digimarc Corporation Artwork generated to convey digital messages, and methods/apparatuses for generating such artwork
KR102659290B1 (ko) 2019-10-04 2024-04-19 삼성전자주식회사 모자이크 생성 장치 및 방법
KR20210045229A (ko) 2019-10-16 2021-04-26 삼성전자주식회사 컴퓨팅 장치 및 그 동작 방법
KR102502632B1 (ko) * 2020-07-30 2023-02-21 홍원경 유연한 소재 전시물을 위한 액자
US11652982B2 (en) * 2020-10-30 2023-05-16 Nvidia Corporation Applications for detection capabilities of cameras
US11995505B1 (en) 2020-11-11 2024-05-28 Digimarc Corporation Encoding fabrics to convey digital messages

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT959828B (it) * 1971-06-18 1973-11-10 Tsukamoto S Dispositivo per la produzione di una immagine a blocchi
US4398890A (en) * 1981-03-16 1983-08-16 Knowlton Kenneth C Representation of designs
JPS59137942A (ja) * 1983-01-28 1984-08-08 Hitachi Ltd 画像位置合わせ方式
US4673988A (en) * 1985-04-22 1987-06-16 E.I. Du Pont De Nemours And Company Electronic mosaic imaging process
US4731743A (en) * 1985-11-12 1988-03-15 Combputer Images, Inc. Method and apparatus for displaying hairstyles
US5150295A (en) * 1990-05-22 1992-09-22 Teledyne Industries, Inc. Computerized system for joining individual maps into a single map product
JP3302011B2 (ja) * 1990-06-11 2002-07-15 キヤノン株式会社 図形編集方法及びその装置
IL106297A (en) * 1993-07-09 1997-11-20 Indigo C O C O Indigo Ltd Page make-up system
JPH07302271A (ja) * 1994-05-10 1995-11-14 Nippon Telegr & Teleph Corp <Ntt> 合成顔検索装置
JPH0855133A (ja) * 1994-08-16 1996-02-27 Nippon Telegr & Teleph Corp <Ntt> 顔画像による登録データ検索装置
US5649032A (en) * 1994-11-14 1997-07-15 David Sarnoff Research Center, Inc. System for automatically aligning images to form a mosaic image
JP3729222B2 (ja) * 1996-12-24 2005-12-21 富士ゼロックス株式会社 画像デザイン支援装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000295453A (ja) * 1999-04-02 2000-10-20 Canon Inc 画像処理方法、画像処理装置及び記憶媒体
US6927874B1 (en) 1999-04-02 2005-08-09 Canon Kabushiki Kaisha Image processing method, apparatus and storage medium therefor
JP2001238067A (ja) * 2000-02-25 2001-08-31 Canon Inc 画像処理方法及び装置
KR20030059399A (ko) * 2001-12-29 2003-07-10 엘지전자 주식회사 모자이크 영상 생성장치 및 방법과 모자이크 영상 기반동영상 재생방법
KR101214674B1 (ko) 2010-02-08 2012-12-21 삼성전자주식회사 텍스트를 포함하는 모자이크 이미지를 생성하기 위한 장치 및 방법

Also Published As

Publication number Publication date
AU5032698A (en) 1998-08-20
DE852363T1 (de) 1999-05-20
ATE236438T1 (de) 2003-04-15
JPH10269353A (ja) 1998-10-09
JP3029413B2 (ja) 2000-04-04
EP0852363A2 (en) 1998-07-08
US6137498A (en) 2000-10-24
AU710452B2 (en) 1999-09-23
EP0852363A3 (en) 1998-11-25
JP3090924B2 (ja) 2000-09-25
DE69720399D1 (de) 2003-05-08
EP0852363B1 (en) 2003-04-02
DE69720399T2 (de) 2004-03-04

Similar Documents

Publication Publication Date Title
JP3090924B2 (ja) モザイク・イメージのデジタル・コンポジション
US6396963B2 (en) Photocollage generation and modification
US7366360B2 (en) Image synthesization method
Girgensohn et al. A semi-automatic approach to home video editing
BE1001982A7 (nl) Beeldverwerkings- en kaart produktie systemen.
US6894803B1 (en) Filing system and reproduction apparatus
US20080050039A1 (en) Apparatus and program for generating electronic albums
US20050134946A1 (en) Apparatus, method, and program for editing images
JP3185900B2 (ja) 画像処理システム用画像編集装置及び方法
EP1004967A1 (en) Photocollage generation and modification using image recognition
JPH06503695A (ja) 映画製作用の特殊効果ジョブの構成要素を配列するための合成インタフェース
JPH08154172A (ja) 画像処理方法、画像ファイル及び画像処理用ファイル
JP3900760B2 (ja) 画像作成装置
EP0899666B1 (en) Image processing apparatus displaying a catalog of different types of data in different manner
DE60310108T2 (de) Verfahren und vorrichtung zum automatischen entfernen optischer artefakte beim scannen
FR2474205A1 (fr) Appareil pour la realisation de diapositives photographiques
CA2226059C (en) Digital composition of a mosaic image
AU723815B2 (en) Digital composition of a mosaic image
CA1326913C (en) Method and apparatus for digitizing and printing images and text
Helms Introduction to image technology
JP4936035B2 (ja) 写真プリント装置
Fitzgerald Photoshop CS5 restoration and retouching for digital photographers only
JP2005227576A (ja) プリント生産システム
JPH06215099A (ja) 文書処理装置
Lourekas et al. Photoshop CS5 for Windows and Macintosh: Visual QuickStart Guide

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20000616

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees