(57)【特許請求の範囲】
【請求項１】
印刷又は表示する画像内にモザイク効果を生成する装置において印刷又は表示する画像内にモザイク効果を生成する方法であって、
（ａ）前記装置の有する提供する手段が、第１閉曲線を提供する工程と、
（ｂ）前記装置の有する発生する手段が、前記第１閉曲線に沿って規則的に隔置された境界点を発生する工程と、
（ｃ）前記装置の有する充填する手段が、前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する工程と、
（ｄ）前記装置の有する三角形にする手段が、一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする工程と、
（ｅ）前記装置の有する描写する手段が、印刷、記憶又は表示するために、前記多角形を描写する工程と
を有し、
前記第１閉曲線に隣接する領域が前記第１閉曲線内にあり、
更に、前記提供する手段が、前記第１閉曲線内に配設された１個以上の第２閉曲線を提供する工程を更に含み、
前記発生する手段が、前記第１閉曲線に隣接する領域が前記第２閉曲線で内部的に境界付けされ、前記工程（ｄ）の前に前記２次閉曲線各々に沿って規則的に隔置された第２境界点を発生する工程（ii) を含み、前記第２境界点が、工程（ｄ）中において前記境界点と前記充填点と共に三角形にされることを特徴とする方法。
【請求項２】
工程（ｄ）は三角形多角形の少なくとも一部を非三角形多角形に変換する副工程を含むことを特徴とする請求項１に記載の方法。
【請求項３】
工程（ｃ）は、
（iii）前記境界点の各々から閉曲線に隣接する領域内に延在している等位相線を得る副工程であって、その等位相線は一連の充填点を含み、各充填点がその関連する境界点から所定距離にあるような副工程と、
（iv）多数の充填点が相互に所定距離内にあり、新しい充填点を発生するよう多数の充填点を結合する副工程と、
（ｖ）新しい等位相線に対する新しい開始点として、前記等位相線と副工程（iv)で発生される充填点を使用する副工程と、
（vi）閉曲線に隣接する領域が大略等しく隔置された充填点で充填されるまで、副工程（iii)乃至（ｖ）を反復して繰り返す副工程と
を含むことを特徴とする請求項１に記載の方法。
【請求項４】
印刷又は表示する画像内にモザイク効果を生成する装置において印刷又は表示する画像内にモザイク効果を生成する方法であって、
（ａ）前記装置の有する提供する手段が、第１閉曲線を提供する工程と、
（ｂ）前記装置の有する発生する手段が、前記第１閉曲線に沿って規則的に隔置された境界点を発生する工程と、
（ｃ）前記装置の有する充填する手段が、前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する工程と、
（ｄ）前記装置の有する三角形にする手段が、一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする工程と、
（ｅ）前記装置の有する描写する手段が、印刷、記憶又は表示するために、前記多角形を描写する工程とを有し、
更に、前記発生する手段が、タイルの間の目地の外観を発生する工程を含み、
前記タイルの間の目地の外観を達成する工程は、
（vii）閉曲線に隣接する実質的に全ての領域をカバーする背景の目地画像を提供する副工程と、
（viii）各多角形の頂点を所定量だけその中間点に向かってシフトさせる副工程と、
（ix）背景の目地画像が、多角形同志の間に作成されたギャップを通じて可視的になるよう、背景の目地画像上に頂点がシフトされた多角形を構成する副工程とを含むことを特徴とする方法。
【請求項５】
前記副工程（viii）にて参照した所定量がパラメータであり、その値がユーザにより選択可能であることを特徴とする請求項４記載の方法。
【請求項６】
印刷又は表示する画像内にモザイク効果を生成する装置において印刷又は表示する画像内にモザイク効果を生成する方法であって、
（ａ）前記装置の有する提供する手段が、第１閉曲線を提供する工程と、
（ｂ）前記装置の有する発生する手段が、前記第１閉曲線に沿って規則的に隔置された境界点を発生する工程と、
（ｃ）前記装置の有する充填する手段が、前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する工程と、
（ｄ）前記装置の有する三角形にする手段が、一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする工程と、
（ｅ）前記装置の有する描写する手段が、印刷、記憶又は表示するために、前記多角形を描写する工程と、
（ｆ）前記装置の有する丸める手段が、少なくともいくつかの多角形の角部を丸める工程とを含み、
前記多角形の角部を丸める工程は、
第１制御点と第２制御点を各多角形の各角部に割当てる副工程であって、前記第１制御点が角部から離れて延在する第１側と関連し、前記第２制御点が角部から離れて延在する第２側と関連するような副工程と、
前記第１制御点を前記第１側の角部と中心の間の点に移動させ、前記第２制御点を前記第２側の角部と中心の間の点に移動させる副工程と、
多角形の各角部に対して、前記第１制御点と第２制御点の間の角部を丸める丸め関数を使用する副工程と
を含むことを特徴とする方法。
【請求項７】
前記丸め関数は超楕円に近似することを特徴とする請求項６記載の方法。
【請求項８】
前記第１側と第２側それぞれに沿って前記第１制御点と第２制御点が移動される丸め量が、丸めパラメータを基にしていることを特徴とする請求項６に記載の方法。
【請求項９】
印刷又は表示する画像内にモザイク効果を生成する装置において印刷又は表示する画像内にモザイク効果を生成する方法であって、
（ａ）前記装置の有する提供する手段が、第１閉曲線を提供する工程と、
（ｂ）前記装置の有する発生する手段が、前記第１閉曲線に沿って規則的に隔置された境界点を発生する工程と、
（ｃ）前記装置の有する充填する手段が、前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する工程と、
（ｄ）前記装置の有する三角形にする手段が、一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする工程と、
（ｅ）前記装置の有する描写する手段が、印刷、記憶又は表示するために、前記多角形を描写する工程とを有し、
前記多角形の各々は関連する基礎色を有し、前記モザイクパターンの基礎色が全体としてモザイク画像を表し、
前記工程（ａ）の前に、前記装置の有する作り上げる手段が、前記モザイク画像を、前記元画像を基にして作り上げる工程（ｉ）を含み、
前記各多角形と関連している基礎色は、元画像の対応する点をサンプリングすることで突き止められ、
更に、前記装置の有する包み込む手段が、元画像の外部に位置するタイルを元画像内の点に再マッピングし、元画像をモザイク・パターン内に包み込む工程を含むことを特徴とする方法。
【請求項１０】
前記工程（ｉ）は、色数量化または形状分析または縁部検出により元画像をオリジナル画像から抽出する副工程を含むことを特徴とする請求項９記載の方法。
【請求項１１】
前記工程（ｉ）は、オリジナル画像から元画像を手動的にユーザが抽出する副工程を含むことを特徴とする請求項９記載の方法。
【請求項１２】
前記色は、各多角形の中心に対応する点において元画像からサンプリングされることを特徴とする請求項９記載の方法。
【請求項１３】
各多角形の色は、当該多角形に対応する領域内の元画像の画素の平均的色を演算することで決定されることを特徴とする請求項１に記載の方法。
【請求項１４】
印刷又は表示される画像内にモザイク効果を作成する装置であって、
（ａ）第１閉曲線を提供する手段と、
（ｂ）前記第１閉曲線に沿って規則的に隔置された境界点を発生する手段と、
（ｃ）前記第１閉曲線に隣接する領域を全体的に規則的に隔置された充填点で充填する手段と、
（ｄ）一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう前記充填点と前記境界点を三角形にする手段とを備え、
前記第１閉曲線に隣接する領域が前記第１閉曲線内にあり、
更に、前記提供する手段が、前記第１閉曲線内に配設された１個以上の第２閉曲線を提供する手段を更に含み、
前記発生する手段が、前記第１閉曲線に隣接する領域が前記第２閉曲線で内部的に境界付けされ、前記手段（ｄ）によるモザイクパターンの発生の前に前記２次閉曲線各々に沿って規則的に隔置された第２境界点を発生する手段（ii) を含み、
前記第２境界点が、前記手段（ｄ）により前記境界点と前記充填点と共に三角形にされることを特徴とする装置。
【請求項１５】
印刷又は表示される画像内にモザイク効果を作成する装置であって、
（ａ）第１閉曲線を提供する手段と、
（ｂ）前記第１閉曲線に沿って規則的に隔置された境界点を発生する手段と、
（ｃ）前記第１閉曲線に隣接する領域を全体的に規則的に隔置された充填点で充填する手段と、
（ｄ）一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう前記充填点と前記境界点を三角形にする手段とを備え、
更に、前記発生する手段が、タイルの間の目地の外観を発生する手段を含み、
前記タイルの間の目地の外観を達成する手段は、
（vii）閉曲線に隣接する実質的に全ての領域をカバーする背景の目地画像を提供する副手段と、
（viii）各多角形の頂点を所定量だけその中間点に向かってシフトさせる副手段と、
（ix）背景の目地画像が、多角形同志の間に作成されたギャップを通じて可視的になるよう、背景の目地画像上に頂点がシフトされた多角形を構成する副手段とを有することを特徴とする装置。
【請求項１６】
印刷又は表示される画像内にモザイク効果を作成する装置であって、
（ａ）第１閉曲線を提供する手段と、
（ｂ）前記第１閉曲線に沿って規則的に隔置された境界点を発生する手段と、
（ｃ）前記第１閉曲線に隣接する領域を全体的に規則的に隔置された充填点で充填する手段と、
（ｄ）一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう前記充填点と前記境界点を三角形にする手段と、
（ｅ）印刷、記憶又は表示するために、前記多角形を描写する手段とを備え、
前記多角形の各々は関連する基礎色を有し、前記モザイクパターンの基礎色が全体としてモザイク画像を表し、
前記手段（ａ）による第１閉曲線の提供前に、前記モザイク画像を、前記元画像を基にして作り上げる手段（ｉ）をさらに備え、
前記各多角形と関連している基礎色は、元画像の対応する点をサンプリングすることで突き止められ、
更に、元画像の外部に位置するタイルを元画像内の点に再マッピングし、元画像をモザイク・パターン内に包み込む手段を含むことを特徴とする装置。
【請求項１７】
コンピュータにより、印刷又は表示する画像内にモザイク効果を生成するためのプログラムを記憶した記憶媒体であって、前記プログラムは、
（ａ）第１閉曲線を提供する手段と、
（ｂ）前記第１閉曲線に沿って規則的に隔置された境界点を発生する手段と、
（ｃ）前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する手段と、
（ｄ）一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする手段と、
（ｅ）印刷、記憶又は表示するために、前記多角形を描写する手段と
してコンピュータに機能させ、
前記第１閉曲線に隣接する領域が前記第１閉曲線内にあり、
更に、前記提供する手段が、前記第１閉曲線内に配設された１個以上の第２閉曲線を提供する手段を更に含み、
前記発生する手段が、前記第１閉曲線に隣接する領域が前記第２閉曲線で内部的に境界付けされ、前記手段（ｄ）によるモザイクパターンの発生の前に前記２次閉曲線各々に沿って規則的に隔置された第２境界点を発生する手段（ii) を含み、
前記第２境界点が、前記手段（ｄ）により前記境界点と前記充填点と共に三角形にされることを特徴とする記憶媒体。
【請求項１８】
コンピュータにより、印刷又は表示する画像内にモザイク効果を生成するためのプログラムを記憶した記憶媒体であって、前記プログラムは、
（ａ）第１閉曲線を提供する手段と、
（ｂ）前記第１閉曲線に沿って規則的に隔置された境界点を発生する手段と、
（ｃ）前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する手段と、
（ｄ）一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする手段と、
（ｅ）印刷、記憶又は表示するために、前記多角形を描写する手段と
してコンピュータに機能させ、
更に、前記発生する手段が、タイルの間の目地の外観を発生する手段を含み、
前記タイルの間の目地の外観を達成する手段は、
（vii）閉曲線に隣接する実質的に全ての領域をカバーする背景の目地画像を提供する副手段と、
（viii）各多角形の頂点を所定量だけその中間点に向かってシフトさせる副手段と、
（ix）背景の目地画像が、多角形同志の間に作成されたギャップを通じて可視的になるよう、背景の目地画像上に頂点がシフトされた多角形を構成する副手段と
を含むことを特徴とする記憶媒体。
【請求項１９】
印刷又は表示する画像内にモザイク効果を生成するコンピュータで実行されるプログラムを記憶した記憶媒体であって、前記プログラムは、
（ａ）第１閉曲線を提供する手段と、
（ｂ）前記第１閉曲線に沿って規則的に隔置された境界点を発生する手段と、
（ｃ）前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する手段と、
（ｄ）一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする手段と、
（ｅ）印刷、記憶又は表示するために、前記多角形を描写する手段と
してコンピュータを機能させ、
前記多角形の各々は関連する基礎色を有し、前記モザイクパターンの基礎色が全体としてモザイク画像を表し、
前記プログラムは、前記手段（ａ）による第１閉曲線の提供前に、前記モザイク画像を、前記元画像を基にして作り上げる手段（ｉ）としてさらにコンピュータに機能させ、
前記各多角形と関連している基礎色は、元画像の対応する点をサンプリングすることで突き止められ、
前記プログラムは更に、元画像の外部に位置するタイルを元画像内の点に再マッピングし、元画像をモザイク・パターン内に包み込む手段としてコンピュータを機能させることを特徴とする記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の分野】
本発明は、閉曲線で定められた任意の形状を、１セットのモザイクタイル内に適応的にモザイク式舗装する方法に関する。
【０００２】
【発明の背景】
モザイクタイルは比較的良く知られている。これは、あるイメージを、セメント混合物内に埋設されたタイル又はガラス片を使用して作成されるものである。イメージ全体の解像度は、例えばそのイメージを塗装によって作成する場合より低くなる。しかしながら、タイルの分断化された様子そのものが、観察者の視覚的な注目を引くのである。
【０００３】
モザイクタイルによる効果はコンピュータ等に記憶されたデジタル画像に適用された。典型的には、与えられた画像に対して一連の制御点が発生され、次にタイル縁部を形成するよう結合される。次に各タイルには画像上のその位置に合った基礎色が与えられる。例えば、タイル中心点に対応する単一画素の色は全体のタイルに対する色としても選択可能である。代替的に、一部の平均的な色の形態は単一色を発生することに使用可能である。
【０００４】
多くのソフトウエアパッケージはユーザがマウス又は他の入力装置を使用して関心のある領域に対応する制御線を手動で定義付けすることが出来る。次に、この制御線とモザイクタイルがこれらの制御線を基に発生される。しかしながら、これは作業上比較的集中力を要する方法である。
【０００５】
タイル設置の乱雑性を低減化すると共に閉曲線で定められた領域を画像の他の領域から明確に輪郭を描くことが出来るようにする、視覚的な注意を引くモザイク効果を提供する必要性がある。
【０００６】
【発明の要約】
従って、本発明は印刷すべき又は表示すべき画像内にモザイク効果を生み出す方法を提供するものであり、本方法は、
印刷又は表示する画像内にモザイク効果を生成する装置において印刷又は表示する画像内にモザイク効果を生成する方法であって、
（ａ）前記装置の有する提供する手段が、第１閉曲線を提供する工程と、
（ｂ）前記装置の有する発生する手段が、前記第１閉曲線に沿って規則的に隔置された境界点を発生する工程と、
（ｃ）前記装置の有する充填する手段が、前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する工程と、
（ｄ）前記装置の有する三角形にする手段が、一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする工程と、
（ｅ）前記装置の有する描写する手段が、印刷、記憶又は表示するために、前記多角形を描写する工程と
を有し、
前記第１閉曲線に隣接する領域が前記第１閉曲線内にあり、
更に、前記提供する手段が、前記第１閉曲線内に配設された１個以上の第２閉曲線を提供する工程を更に含み、
前記発生する手段が、前記第１閉曲線に隣接する領域が前記第２閉曲線で内部的に境界付けされ、前記工程（ｄ）の前に前記２次閉曲線各々に沿って規則的に隔置された第２境界点を発生する工程（ii) を含み、前記第２境界点が、工程（ｄ）中において前記境界点と前記充填点と共に三角形にされる。
【０００７】
あるいは、本方法は、
印刷又は表示する画像内にモザイク効果を生成する装置において印刷又は表示する画像内にモザイク効果を生成する方法であって、
（ａ）前記装置の有する提供する手段が、第１閉曲線を提供する工程と、
（ｂ）前記装置の有する発生する手段が、前記第１閉曲線に沿って規則的に隔置された境界点を発生する工程と、
（ｃ）前記装置の有する充填する手段が、前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する工程と、
（ｄ）前記装置の有する三角形にする手段が、一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする工程と、
（ｅ）前記装置の有する描写する手段が、印刷、記憶又は表示するために、前記多角形を描写する工程とを有し、
更に、前記発生する手段が、タイルの間の目地の外観を発生する工程を含み、
前記タイルの間の目地の外観を達成する工程は、
（vii）閉曲線に隣接する実質的に全ての領域をカバーする背景の目地画像を提供する副工程と、
（viii）各多角形の頂点を所定量だけその中間点に向かってシフトさせる副工程と、
（ix）背景の目地画像が、多角形同志の間に作成されたギャップを通じて可視的になるよう、背景の目地画像上に頂点がシフトされた多角形を構成する副工程とを含む。
【０００８】
あるいは、本方法は、
印刷又は表示する画像内にモザイク効果を生成する装置において印刷又は表示する画像内にモザイク効果を生成する方法であって、
（ａ）前記装置の有する提供する手段が、第１閉曲線を提供する工程と、
（ｂ）前記装置の有する発生する手段が、前記第１閉曲線に沿って規則的に隔置された境界点を発生する工程と、
（ｃ）前記装置の有する充填する手段が、前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する工程と、
（ｄ）前記装置の有する三角形にする手段が、一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする工程と、
（ｅ）前記装置の有する描写する手段が、印刷、記憶又は表示するために、前記多角形を描写する工程と、
（ｆ）前記装置の有する丸める手段が、少なくともいくつかの多角形の角部を丸める工程とを含み、
前記多角形の角部を丸める工程は、
第１制御点と第２制御点を各多角形の各角部に割当てる副工程であって、前記第１制御点が角部から離れて延在する第１側と関連し、前記第２制御点が角部から離れて延在する第２側と関連するような副工程と、
前記第１制御点を前記第１側の角部と中心の間の点に移動させ、前記第２制御点を前記第２側の角部と中心の間の点に移動させる副工程と、
多角形の各角部に対して、前記第１制御点と第２制御点の間の角部を丸める丸め関数を使用する副工程とを含む。
【０００９】
あるいは、本方法は、
印刷又は表示する画像内にモザイク効果を生成する装置において印刷又は表示する画像内にモザイク効果を生成する方法であって、
（ａ）前記装置の有する提供する手段が、第１閉曲線を提供する工程と、
（ｂ）前記装置の有する発生する手段が、前記第１閉曲線に沿って規則的に隔置された境界点を発生する工程と、
（ｃ）前記装置の有する充填する手段が、前記第１閉曲線に隣接する領域に全体的かつ規則的に隔置された充填点を充填する工程と、
（ｄ）前記装置の有する三角形にする手段が、一連の多角形を発生することで前記第１閉曲線に隣接した領域内にモザイクパターンを発生するよう、前記充填点と前記境界点を三角形にする工程と、
（ｅ）前記装置の有する描写する手段が、印刷、記憶又は表示するために、前記多角形を描写する工程とを有し、
前記多角形の各々は関連する基礎色を有し、前記モザイクパターンの基礎色が全体としてモザイク画像を表し、
前記工程（ａ）の前に、前記装置の有する作り上げる手段が、前記モザイク画像を、前記元画像を基にして作り上げる工程（ｉ）を含み、
前記各多角形と関連している基礎色は、元画像の対応する点をサンプリングすることで突き止められ、
更に、前記装置の有する包み込む手段が、元画像の外部に位置するタイルを元画像内の点に再マッピングし、元画像をモザイク・パターン内に包み込む工程を含む。
【００１０】
本発明の他の好適内容と局面については関連した詳細な説明と以下に続く参照番号付きの段落から明らかとなろう。
【００１１】
【好適な実施態様の詳細な説明】
図面、特に、図３、図４及び図１５を参照すると、本発明の好適実施態様は、第１閉曲線１（ステップ１５０１において提供される）で定義付けされる領域を適応的にモザイク舗装するフローチャート１５００にて説明される方法を提供している。本方法は規則的に隔置された境界点２を第１閉曲線１に沿って発生し（ステップ１５０２）、閉曲線に隣接する領域４を全体的に規則的に隔置された充填点６で充填すること（ステップ１５０３）を含む。充填点６と境界点２は一連の多角形を発生し（ステップ１５０４）、かくして第１閉曲線に隣接する領域内にモザイクパターンを発生するよう三角形状にされる。次に、これらの多角形は印刷又は表示される（ステップ１５０６）。以下に一層詳細に説明する如く、三角形にした後、その結果的に生じる多角形の各々に対して色を割り当てることが可能である（ステップ１５０５）。
【００１２】
本発明の好適実施態様はその最も単純化された形態においては、図３及び図４に部分的に現れるような三角形多角形８を提供する。しかしながら、典型的には、これら三角形多角形８の実質的部分は公知の方法により四辺形多角形に変換されよう。
【００１３】
典型的には、これらの処理では、図３及び図４に残された三角形多角形のように、少数の三角形多角形が、四辺形多角形が適切でないような領域内に残ることになる。
【００１４】
通常、閉曲線は画像又は所定の文字からクリップ処理された形状のようなテンプレートの形態を採る。図においては、数字「８」が使用される。第１閉曲線１は境界曲線であり、その隣接領域４は境界内に位置付けらる。
【００１５】
この場合、本方法には更に、再び第１閉曲線１に隣接する領域に対する境界を定める２個の第２閉曲線１０を提供するステップが含まれる。規則的に隔置された第２境界点１２が生成され、それから、充填点６と境界点２とを三角形状にする際に、三角形状にされる。
【００１６】
充填点６は任意の適切な手段により発生可能である。けれども、その好適な方法は、閉曲線１に隣接する領域内に延在する、境界点２及び１２の各々から（非図示の）等位相線を発生することである。各等位相線は一連の充填点から成り、各充填点はその関連する境界点から所定距離にある。隣接する等位相線からの多数の充填点が相互に所定距離内に入る場合は、充填点は新たな単一の充填点を発生するよう組み合わされる。等位相線で発生されるこれら新しい充填点は後続の等位相線に対する新しい開始点として使用される。この方法は全体の領域４が大略等しく隔置された充填点６で充填されるまで反復して繰り返される。
【００１７】
好適な実施態様において、本発明は図５に示される如く、タイル間の目地１４の外観をシミュレートする手段を提供する。好適な形態において、これは閉曲線１に隣接する領域４全てを実質的にカバーする背景の目地画像又はテクスチャを提供することにより達成される。次に、各多角形８，９の頂点は所定量だけその多角形の中間点に向かってシフトされる。頂点がシフトされた多角形は次に背景の目地画像上に設定され、そのため背景の目地画像は、多角形８，９の間に発生されたギャップ１６を通じて見ることが出来る。典型的には、各多角形８，９の頂点がシフトされるその量はユーザにより選択可能である。図５は間隔値として０．２５が使用される例を示している。
【００１８】
図６に示される如く、人間の芸術家が実施する可能性がある不完全なタイルをシミュレートしているランダムな間隔変動因子を導入出来る。繰り返すが、この変動はユーザが選択して改めることが可能なパラメータである。
【００１９】
利用可能な更に他のパラメータは丸み因子である。図７に示される如く、丸み因子は、タイル８，９に小石状外観を与え、それにより、視覚的に注意を引く効果を提供する。図１３及び図１４に最も良く示される如く、好適形態においては、多角形８，９の角部１８は、第１制御点２０と第２制御点２２を各多角形の各角部に割り当てることで丸めることが出来る。第１制御点２０は角部１８から離れて延在する第１側２４と関連しており、一方、第２制御点２２は角部１８から延在する第２側２６と関連している。ユーザにより選択された丸み因子を基に、第１制御点２０は角部１８と第１側２４の中心２８の間の点へ移動される。同様に、第２制御点２２は角部１８と第２側２６の中心３０の間の点に移動される。次に、丸め関数が制御点２０と２２を基に適用され、かくして丸められた縁部が多角形に提供される。特に、好適実施態様において、この丸め関数は超楕円 (superellipse) に近い。多角形の可変間隔の場合と同様、丸み因子は、個々の多角形に適用された丸みの量を変える丸み変動を受ける。図８に示される如く、これはより一層「人間的な」パターン及びそれに対応して視覚的に注意を引く外観を発生する。
【００２０】
特に好適な形態において、各多角形は関連した基礎色を有し、モザイクパターンの基礎色は全体としてモザイク画像を表している。図面に示された好適形態においては、このモザイク画像は図１に示される如き元画像３２を基にしている。この元画像は、ユーザが制御する入力装置により手動で、または、色の数量化、制御分析、縁部検出等によって適応的に(adaptively)（不図示の）元画像から抽出できる。
【００２１】
典型的には、各多角形と関連している基礎色は元画像３２の対応する点をサンプリングすることで確認される。通常、色は多角形８，９各々の中心に対応する点で元画像３２からサンプルされる。代替的に、各多角形の色はその多角形に対応する領域内の元画像画素の平均的色を演算することで決定可能である。
【００２２】
元画像３２を多角形にマッピングする際、元画像３２外にはみ出す多角形は全て包み込み関数(wrap-around function)により再マッピングが可能である。これは、元画像３２が例えば（図９及び図１０に示される如く）回転によって変換される場合でも、色が未定義のままのタイルが残されることはないことを保証する。
【００２３】
好適実施態様において、本発明は多角形８，９へのライティングモデルの適用も含むことができ、それにより３次元効果を発生する。これを四角形タイルと丸いタイルそれぞれに適用した例を図１１及び図１２に示す。ライティングモデルは、拡散したハイライト素子３６と拡散した影素子３８に加えて、各多角形について鏡のような輝く素子(a specular glint element)３４を含むことが出来る。
【００２４】
一実施態様（不図示）においては、本発明は、失われれたタイル又は散乱するタイルの効果を提供するステップが含まれる。これはランダムに選択されたタイルをモザイクから除去し、残りのグループからランダムに選択されたタイルの位置を平行移動又は回転させることにより達成可能である。モザイクから除去されるタイルは、閉曲線にじかに隣接しているタイルの方がモザイクの中央部分に隣接しているタイルよりも除去される機会が多くなるように選択されるべきである。タイルは、それが閉曲線からどの程度離れているかに応じてその除去される機会がしだいに低くなる。
【００２５】
散乱されるタイルは他のタイルと交差しないように移動又は回転が可能である。従って、典型的には閉曲線に隣接している最もタイルが失われる領域内で、最大のタイル散乱が生じるべきである。また、タイルは、好適にはランダムなやり方でその隣接しているタイルから移動させることにより散乱されるべきである。
【００２６】
この実施態様において、本発明は、マイクロソフト社が開発したオペレーティングシステムであるウインドウズTMの下で動作するコンピュータアプリケーションプログラムとして実行される。しかしながら、UNIXTM、 OS/2TM及びDOSTMといった他のオペレーティング・システムも使用可能であることが理解されよう。
【００２７】
アプリケーションプログラムは、マウスとキーボード入力により応答するオンスクリーンメニュー及び他の制御を含むユーザインターフエイスを備えている。必要であれば、アプリケーションプログラムはホストコンピュータに接続された、又はネットワークを通じてアクセスされる１台以上のプリンタに直接データを送信するような構成とされている。このアプリケーションプログラムは又、接続されたデジタルテレコミュニケーションネットワーク（例えば、インターネット）に対してデータの送受信を行う能力を備えている。
【００２８】
好適な形態において、本発明の好適実施態様は図１６に示された如きコンピュータシステム１６４０のごとき在来の汎用（ホスト）コンピュータシステムで実施される。先に述べたアプリケーションプログラム（及び他の図面を参照して説明した本発明の好適な実施態様）は、コンピュータシステム１６４０で実行されるソフトウエアとして実行される。
【００２９】
コンピュータシステム１６４０にはコンピュータモジュール１６４１、キーボード１６４２とマウス１６４３の如き入力装置、プリンタ１６１３と表示装置１６１１を含む出力装置が含まれる。変調器−復調器（「モデム」）トランシーバ装置１６５２は、電話線の如き遠隔通信ネットワーク、ローカルエリアネットワーク（「ＬＡＮ」）又はワイドエリアネットワーク（「ＷＡＮ」）を介しての通信のためコンピユータモジュール１６４１により使用される。モデム１６５２はまた、他の遠隔通信ネットワークに対してインターネットにアクセスする目的に使用可能である。
【００３０】
コンピューター・モジュール１６４１には、
プロセサユニット１６４５、
半導体ランダムアクセスメモリ（「ＲＡＭ」）とリードオンリメモリ（「ＲＯＭ」）を含むメモリユニット１６４６、及び
ビデオインターフエイス１６４７を含む入出力（「Ｉ／Ｏ」）インターフエイス、
キーボード１６４２とマウス１６４３のためのＩ／Ｏインターフエイス１６４８、
ハードディスクドライブ１６５３とフロッピディスクドライブ１６５４を含む記憶装置１６１４、及び
不揮発性データ源として使用するＣＤ−ＲＯＭドライブ１６５５
を含む多数の機能要素が含まれる（図示された実施態様において）。
【００３１】
コンピュータモジュール１６４１の構成要素１６４５乃至１６４９及び１６５３乃至１６５５は、関連ある技術の当業者に良く知られているように、コンピュータシステム１６４０の通常の動作に帰着するやり方で、相互接続バス１６５０を介して通信する。実施態様を実施に移すことができるコンピュータの例として、ＩＢＭーＰＣ及びその互換機並びにサンスパークステーションが含まれる。
【００３２】
典型的には、好適な実施態様のアプリケーションプログラムは、ハードディスクドライブ１６５３上に存在しており、プロセッサ１６４５を使用して読み取りと制御が行われる。プログラムと印刷リスト及びネットワークから取り出されるデータの中間記憶は、おそらくはハードディスクドライブ１６５３とともに半導体メモリ１６４６を用いることで達成可能である。多くの場合、アプリケーションプログラムはＣＤ−ＲＯＭ又はフロッピディスク上にコード化された状態でユーザに供給可能であり、又は代替的にモデム装置１６５２を介してネットワークからユーザにより読み取り可能である。
【００３３】
少なくとも好適実施態様においては、本発明は所定の閉曲線に対してモザイク効果を比較的容易に発生する手段を提供する。かくすることにより視覚的に注意を引く効果が手操作による入力、あるいは比較的小さいタイルの必要なしに発生される。これらの理由のために、本発明は先行技術に対して商業的に著しい進歩を呈する。
【００３４】
以上本発明について多数の詳細な実施態様を参照して説明したが、当業者には本発明を他の多くの形態で具体化出来ることが理解されよう。
【図面の簡単な説明】
ここで一例としての添付図面を参照しながら本発明の好適実施態様について説明する。
【図１】本発明の好適形態と併用する元画像である。
【図２】本発明と併用する第１閉曲線を示す。
【図３】密度０．５でモザイク舗装され図１の元画像を使用している図２の閉曲線を示す。
【図４】密度が０．９である図３における内容と類似しているモザイク舗装を示す。
【図５】タイル同志の間隔が０．２５になっている、図３に示した内容と類似しているモザイク舗装状態を示す。
【図６】多角形同志の間隔の変動が１．０になっている、図５に示された内容に類似しているモザイク舗装を示す。
【図７】多角形同志が０．４の因子で丸められた、図４に示された内容と類似しているモザイク舗装を示す。
【図８】丸みの変動が１．０になっている、図７に示された内容と類似しているモザイク舗装を示す。
【図９】元画像が４５°回転された、図４に示された内容と類似しているモザイク舗装を示す。
【図１０】元画像が９０°回転された、図９に示された内容と類似しているモザイク舗装を示す。
【図１１】ライティングモデル (lighting model) が適用された、図４に示された内容と類似しているモザイク舗装を示す。
【図１２】高い丸み因子を有する多角形にライティングモデルが適用された、図１１に示された内容と類似しているモザイク舗装を示す。
【図１３】「丸め」因子の調整のため角部に制御点を有する多角形の詳細図である。
【図１４】制御点が調整された図１３の多角形を示す。
【図１５】本発明の好適実施態様を実施するステップのフローチャートである。
【図１６】本発明を実施する目的でプログラム可能な汎用コンピューターの模式図である。
【図１】
0004164189.tif 000002
【図２】
0004164189.tif 000003
【図３】
0004164189.tif 000004
【図４】
0004164189.tif 000005
【図５】
0004164189.tif 000006
【図６】
0004164189.tif 000007
【図７】
0004164189.tif 000008
【図８】
0004164189.tif 000009
【図９】
0004164189.tif 000010
【図１０】
0004164189.tif 000011
【図１１】
0004164189.tif 000012
【図１２】
0004164189.tif 000013
【図１３】
0004164189.tif 000014
【図１４】
0004164189.tif 000015
【図１５】
0004164189.tif 000016
【図１６】
0004164189.tif 000017