JP6328669B2 - 電子デバイスによる対話型画像戯画化のためのシステムおよび方法 - Google Patents

Description

[0001]本開示は、一般に、電子デバイスに関する。より具体的には、本開示は、電子デバイスによる対話型画像戯画化のためのシステムおよび方法に関する。

[0002]ここ数十年に、電子デバイスの使用は、一般的になっている。特に、電子技術の進歩が、ますます複雑な役立つ電子デバイスの費用を低減してきた。費用低減と消費者需要が、電子デバイスの使用を急増させて、電子デバイスは、現代社会において事実上、どこにでもあるようになっている。電子デバイスの使用が拡大するにつれ、電子デバイスの新たな、向上したフィーチャの需要も拡大している。より具体的には、新たな機能を実行する電子デバイス、および／または機能を、より高速に、より効率的に、またはより高い品質で実行する電子デバイスが、しばしば、求められている。

[0003]一部の電子デバイス（たとえば、セルラー電話、スマートフォン、デジタルカメラ、カムコーダ、コンピュータなど）は、ピクチャまたは画像をキャプチャし、編集する。たとえば、スマートフォンは、組み込まれた画像感知デバイスで画像をキャプチャすることが可能である。

[0004]ピクチャまたは画像をキャプチャし、編集することは、有益であり得るが、そのようなプロセスは、しばしば、時間がかかり、面倒である。この説明から察することができるように、画像編集の新たなフィーチャ、および／または向上したフィーチャを追加するシステムおよび方法が、有益であり得る。

[0005]対話型画像戯画化のためのシステムおよび方法が実施され得る電子デバイスの一構成を示すブロック図。 [0006]電子デバイスによる対話型画像戯画化のための方法の一構成を示す流れ図。 [0007]顔画像、および本明細書で開示されるシステムおよび方法を使用して生成され得る戯画画像の例を示す図。 [0008]本明細書で開示されるシステムおよび方法を使用して生成され得るメッシュベースのモデルの例を示す図。 [0009]対話型画像戯画化のためのシステムおよび方法が実施され得る電子デバイスのより具体的な構成を示すブロック図。 [0010]電子デバイスによる対話型画像戯画化のための方法のより具体的な構成を示す流れ図。 [0011]電子デバイスによって入力されたジェスチャを検証するための方法の一構成を示す流れ図。 [0012]垂直ピンチオープンジェスチャ入力の例を示す図。 [0013]垂直ピンチクローズジェスチャ入力の例を示す図。 [0014]水平ピンチオープンジェスチャ入力の例を示す図。 [0015]水平ピンチクローズジェスチャ入力の例を示す図。 [0016]顔画像の別の例、および本明細書で開示されるシステムおよび方法を使用して生成され得る戯画画像の例を示す図。 [0017]対話型画像戯画化のためのシステムおよび方法が実施され得る電子デバイスのより具体的な構成を示すブロック図。 [0018]電子デバイスにおいて利用され得る様々な構成要素を示す図。

[0019]電子デバイスによる対話型画像戯画化のための方法が、説明される。この方法は、画像の少なくとも１つの特徴位置を検出することを含む。また、この方法は、少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成することも含む。また、この方法は、少なくとも１つのジェスチャ入力を獲得することも含む。また、この方法は、少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定することも含む。この方法は、画像メッシュ、少なくとも１つの戯画化アクション、および画像に基づいて、戯画化画像を生成することをさらに含む。

[0020]画像は、顔画像であり得る。画像メッシュの頂点が、少なくとも１つの特徴位置に対応することが可能である。少なくとも１つのジェスチャ入力は、タッチ入力を含み得る。この方法は、画像と戯画画像のうちの少なくとも１つを表示することを含み得る。戯画画像を生成することは、画像に少なくとも１つの戯画化アクションを適用することを含み得る。

[0021]少なくとも１つのキャラクタアクションが、画像メッシュの少なくとも１つの頂点に関するシフト情報をもたらすことが可能である。また、少なくとも１つのキャラクタアクションは、シフト情報に基づいて、画像頂点ピクセルを、対応する戯画画像頂点ピクセルにマッピングするピクセルマップをもたらすことも可能である。戯画画像を生成することは、ピクセルマップに基づいて、戯画画像の中の他のピクセルの位置を補間することを含み得る。

[0022]この方法は、少なくとも１つのジェスチャ入力を検証することを含み得る。少なくとも１つのジェスチャ入力を検証することは、ジェスチャ入力の動きが、動きしきい値より大きいかどうかを決定することを含み得る。

[0023]少なくとも１つのジェスチャ入力は、複数のジェスチャ入力を含み得る。この方法は、それらのジェスチャ入力の互いに対する動きを決定することを含み得る。この方法は、それらのジェスチャ入力が水平にそろっていることを決定することを含み得る。この方法は、それらのジェスチャ入力が垂直にそろっていることを決定することを含み得る。

[0024]この方法は、戯画化アクションリストを保持することを含み得る。この方法は、戯画化アクションリストに少なくとも１つの戯画化アクションを追加することを含み得る。

[0025]対話型画像戯画化のための電子デバイスが、説明される。この電子デバイスは、画像の少なくとも１つの特徴位置を検出する特徴位置検出回路を含む。また、この電子デバイスは、特徴位置検出回路に結合された画像メッシュ生成回路も含む。画像メッシュ生成回路は、少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成する。この電子デバイスは、少なくとも１つのジェスチャ入力を獲得する検知回路も含む。また、この電子デバイスは、感知回路に結合された戯画化アクション決定回路も含む。戯画化アクション決定回路は、少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定する。この電子デバイスは、画像メッシュ生成回路および戯画化アクション決定回路に結合された戯画画像生成回路をさらに含む。戯画画像生成回路は、画像メッシュ、少なくとも１つの戯画化アクション、および画像に基づいて、戯画画像を生成する。

[0026]対話型画像戯画化のためのコンピュータプログラム製品が、説明される。このコンピュータプログラム製品は、命令を有する非一時的な有形のコンピュータ可読媒体を含む。命令は、電子デバイスに画像の少なくとも１つの特徴位置を検出させるためのコードを含む。また、命令は、電子デバイスに、少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成させるためのコードも含む。また、命令は、電子デバイスに少なくとも１つのジェスチャ入力を獲得させるためのコードも含む。また、命令は、電子デバイスに、少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定させるためのコードも含む。命令は、電子デバイスに、画像メッシュ、少なくとも１つの戯画化アクション、および画像に基づいて、戯画画像を生成させるためのコードをさらに含む。

[0027]対話型画像戯画化のための装置が、説明される。この装置は、画像の少なくとも１つの特徴位置を検出するための手段を含む。また、この装置は、少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成するための手段も含む。また、この装置は、少なくとも１つのジェスチャ入力を獲得するための手段も含む。また、この装置は、少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定するための手段も含む。この装置は、画像メッシュ、少なくとも１つの戯画化アクション、および画像に基づいて、戯画画像を生成するための手段をさらに含む。

[0028]本明細書で開示されるシステムおよび方法のいくつかの構成は、対話型画像（たとえば、顔）戯画化をもたらす。顔戯画化は、通常の顔画像からの誇張された顔構成要素を有する顔画像を生成する１つまたは複数の手順を表すことが可能である。以前には、このことは、アーティストによって手作業で行われていたが、今日では、コンピュータベースの自動顔戯画化が利用可能になっている。

[0029]コンピュータベースの顔戯画化の一方法は、以下のステップを包含し得る。第１に、入力画像の中の顔特徴位置を検出する。これらの特徴は、目の端、鼻孔、口の端、顎先、および他の顔輪郭点を含み得る。第２に、特徴位置ごとに、入力画像のこの特徴位置と、平均的な顔における対応する特徴位置との間の距離を拡大すること、または縮小することによって、戯画化される顔に関する新たな位置を計算する。第３に、入力画像の中の顔のテクスチャを歪めて戯画化された顔にするテクスチャワーピング技法を適用する。テクスチャワーピングは、入力画像の中の各顔特徴位置を、戯画化された顔の中の対応する顔特徴位置にマップする変換に基づくことが可能である。

[0030]しかし、戯画化のユーザによって所望されるスタイル（たとえば、拡大された目および縮小された鼻を有する特定のスタイル）を実現するユーザ対話が、コンピュータ顔戯画化に追加されることが可能である。本明細書で開示されるシステムおよび方法は、対話型顔戯画化を実現し、タッチスクリーンを有するモバイルデバイスに適用されることが可能である。タッチスクリーン上の様々な指ジェスチャが、メッシュベースの顔戯画化モデルに対する様々な戯画化アクションとして解釈されることが可能であり、したがって、ユーザは、タッチスクリーン上で単純な指の動きを用いることによって、興味深い戯画化を容易に生成することができる。図３は、本明細書で開示されるシステムおよび方法に基づく戯画化の例を与える。特に、図３は、左側に元の顔画像を示し、残りの画像において３つの戯画化効果を示す。

[0031]本明細書で開示されるシステムおよび方法による対話型顔戯画化の１つの応用シナリオにおいて、顔画像が、タッチスクリーン上に表示されることが可能であり、ユーザが、タッチスクリーン上でユーザの指を用いて、所望される戯画化アクションを顔画像に追加することが可能である。各アクションの後、表示される戯画化された顔画像は、元の顔画像に順次に適用されたそれまでの戯画化アクションの結果であり得る。

[0032]次に、様々な構成が、図を参照して説明され、図では、同様の参照符号は、機能的に類似した要素を示し得る。全般的に説明され、本明細書の図に示されるシステムおよび方法は、多種多様な異なる構成で構成され、設計されることが可能である。このため、図に表される、いくつかの構成の後段のより詳細な説明は、主張される範囲を限定することを意図しているのではなく、システムおよび方法を単に代表するにすぎない。

[0033]図１は、対話型画像戯画化のための電子デバイス１０２の一構成を示すブロック図である。本明細書で使用される「戯画化」という用語は、画像１０４の操作を指すことが可能である。画像戯画化は、画像の１つまたは複数のピクセルを操作することが可能である。たとえば、画像戯画化は、ピクセルのおよその位置を変えることを含み得る。たとえば、画像戯画化は、画像１０４において、あるピクセルの、他のピクセルに対する位置を変えることを含み得る。また、戯画化は、新たなピクセルを補間することも含み得る。

[0034]電子デバイス１０２の例には、スマートフォン、セルラー電話、デジタルカメラ、デスクトップコンピュータ、ラップトップコンピュータ、タブレット、携帯情報端末（ＰＤＡ）、モバイルデバイスなどが含まれる。電子デバイス１０２は、特徴位置検出ブロック／モジュール１０６、画像メッシュ生成ブロック／モジュール１１０、戯画化アクション決定ブロック／モジュール１１６、および戯画画像生成ブロック／モジュール１２０のうちの１つまたは複数を含み得る。本明細書で使用される「ブロック／モジュール」という用語は、特定の要素が、ハードウェア（たとえば、回路）で、ソフトウェアで、またはハードウェアとソフトウェアの組合せで実装され得ることを示すのに使用され得る。たとえば、戯画化アクション決定ブロック／モジュール１１６が、ハードウェア（たとえば、回路）で、ソフトウェアで、またはハードウェアとソフトウェアの組合せで実装され得る。

[0035]電子デバイス１０２が、画像１０４を獲得することが可能である。いくつかの実施例において、画像１０４は、顔画像１０４であり得る。さらに、または代替として、画像１０４は、それまでに生成された戯画画像１２２であってもよい。電子デバイス１０２は、画像１０４をキャプチャする画像感知デバイス（図示せず）を含む（またはそのようなデバイスに結合される）ことが可能である。画像感知デバイスは、画像センサを含み得る。画像感知デバイスの例には、カメラおよびスキャナが含まれ得る。たとえば、スマートフォン（たとえば、電子デバイス１０２）が、顔画像１０４をキャプチャするカメラ（たとえば、画像感知デバイス）を含み得る。

[0036]別の例において、電子デバイス１０２が、別のデバイスから画像１０４を受け取ることが可能である。たとえば、電子デバイス１０２が、ネットワーク（たとえば、ローカルエリアネットワーク（ＬＡＮ）、インターネット、セルラーネットワークなど）を介して、または直接リンク（たとえば、ユニバーサルシリアルバス（ＵＳＢ）ケーブル、Ｂｌｕｅｔｏｏｔｈ（登録商標）ワイヤレスリンクなど）経由で別のデバイスから画像１０４を受け取ることが可能である。

[0037]画像１０４（たとえば、顔画像）が、特徴位置検出ブロック／モジュール１０６および戯画画像生成ブロック／モジュール１２０に供給され得る。特徴位置検出ブロック／モジュール１０６を介して、電子デバイス１０２が、画像１０４の少なくとも１つの特徴位置１０８を検出することが可能である。特徴位置１０８とは、画像１０４の特異な特徴の位置を指すことが可能である。たとえば、顔画像１０４が、顔の輪郭、目の端、鼻の先端部、鼻の端、鼻孔、口の端、額、顎先、耳、頬などの特徴を含み得る。特徴位置１０８とは、特徴を構成するピクセルの位置を指すことが可能である。本明細書で使用されるピクセルの位置とは、画像を構成するピクセルの座標（たとえば、ｘ，ｙ座標系における）を指すことが可能である。特徴位置決定ブロック／モジュール１０６は、１つまたは複数のアルゴリズムに基づいて、特徴位置１０８を決定することが可能である。たとえば、特徴位置決定ブロック／モジュール１０６は、１つまたは複数のピクセル（たとえば、ピクセルの色）を解析して、画像１０４の特徴がどこに位置しているかを決定することが可能である。

[0038]特徴位置１０８（たとえば、顔特徴位置）が、イメージメッシュ生成ブロック／モジュール１１０に供給され得る。イメージメッシュ生成ブロック／モジュール１１０が、イメージメッシュ１１２を生成することが可能である。画像メッシュ１１２は、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを含み得る。それらの線は、１つまたは複数の頂点で交差し得る。つまり、画像メッシュ１１２は、水平線と垂直線の交点をそれぞれが示す頂点のグリッドを含み得る。

[0039]いくつかの実施例において、画像メッシュ１１２は、少なくとも１つの特徴位置１０８に基づくことが可能である。たとえば、画像メッシュ１１２の頂点のうちのいくつかが、異なる特徴位置１０８に対応することが可能である。たとえば、顔画像１０４に関して、画像メッシュ１１２が、複数の顔特徴位置１０８（たとえば、目の端、鼻の端、口の端など）に対応する複数の頂点を含み得る。つまり、頂点は、顔特徴を構成する画像１０４のピクセルに対応することが可能である。さらに、この例において、特徴のうちの１つまたは複数が、画像メッシュ１１２の同一の線に対応することが可能である。たとえば、少なくとも図４に関連して後段で説明されるとおり、目の端が、画像メッシュ１１２の同一の水平線に対応することが可能である。いくつかの実施例において、頂点のすべてが特徴位置とそろうとは限らない可能性があることに留意されたい。

[0040]後段で説明されるとおり、頂点が、ジェスチャ入力１１４に基づいて移動されるにつれ、対応する特徴（たとえば、それらの特徴を構成するピクセル）が、同様に移動され得る。たとえば、画像メッシュ１１２の水平線が上方に移動された場合、この水平線上の頂点に対応する特徴（たとえば、目の端）も上方に移動することが可能である。

[0041]電子デバイス１０２が、ジェスチャ入力１１４を獲得することが可能である。本明細書で使用されるジェスチャ入力１１４とは、電子デバイス１０２によって入力されたものとして受け取られた動きを指すことが可能である。たとえば、ある物体（たとえば、指またはスタイラス）が、開始点から垂直方向で移動することが可能である。このことが、ジェスチャ入力１１４として電子デバイス１０２によって受け取られることが可能である。いくつかの実施例において、ジェスチャ入力１１４は、タッチ入力である。たとえば、スマートフォン（たとえば、電子デバイス１０２）は、タッチスクリーンを含み（またはタッチスクリーンに結合され）得る。この例において、ユーザが、開始点でタッチスクリーンに物体（たとえば、指またはスタイラス）を接触させることが可能であり、タッチスクリーンとの接触を保ちながら、その物体を垂直方向に移動させることが可能である。同様に、タッチスクリーンは、水平ジェスチャ入力１１４を検出することも可能である。

[0042]いくつかの実施例において、ジェスチャ入力１１４は、タッチ入力でない可能性がある。たとえば、電子デバイス１０２が、動きを検出する動き感知デバイス（たとえば、カメラ）を含み得る。この例において、動き感知デバイスは、電子デバイス１０２と接触していない物体（たとえば、指またはスタイラス）の動きを検出することが可能である。たとえば、電子デバイス１０２と接触していない物体が、垂直方向に移動することが可能である。電子デバイス１０２は、カメラ（たとえば、動き感知デバイス）を介して、ジェスチャ入力１１４を検出することが可能である。

[0043]いくつかの実施例において、ジェスチャ入力１１４は、複数のジェスチャ入力１１４を含み得る。たとえば、電子デバイス１０２が、（たとえば、タッチスクリーンを介して）２つのジェスチャ入力１１４（ユーザの２本の指を介する）を検出することが可能である。たとえば、電子デバイス１０２が、垂直ピンチクローズジェスチャ入力１１４を検出することが可能である。垂直ピンチクローズジェスチャ入力１１４は、互いに向かって移動する２つの垂直ジェスチャ入力１１４を含み得る。これに対して、電子デバイス１０２は、互いに遠ざかるように移動する２つの垂直ジェスチャ入力１１４を含み得る垂直ピンチオープンジェスチャ入力１１４を検出することが可能である。同様に、電子デバイス１０２は、水平ピンチオープンジェスチャ入力１１４（たとえば、互いに遠ざかるように移動する水平ジェスチャ入力１１４）または水平ピンチクローズジェスチャ入力１１４（たとえば、互いに向かって移動する２つの水平ジェスチャ入力１１４）を検出することが可能である。

[0044]ジェスチャ入力１１４が、戯画化アクション１１８を決定することが可能な戯画化アクション決定ブロック／モジュール１１６に供給され得る。戯画化アクション１１８は、戯画画像１２２を生成するのにどのように画像１０４が操作され得るかに関する情報を含み得る。たとえば、戯画化アクション１１８は、戯画画像１２２を生成するのに画像メッシュ１１２の頂点がどのように移動され得るかを示す情報を含み得る。いくつかの実施例において、その情報は、画像メッシュ１１２の頂点が、画像１０４と戯画画像１２２の間でどのように移動するかを示すマッピングを含み得る。

[0045]いくつかの実施例において、戯画化アクション１１８は、ジェスチャ入力１１４に基づき得る。たとえば、電子デバイス１０２が、垂直ピンチオープンジェスチャ入力１１４を獲得した場合、戯画化アクション１１８は、１つまたは複数の頂点が互いさらに遠ざかるように移動され得ることを示す情報を含み得る。ジェスチャ入力１１４に基づく頂点の移動に関するさらなる詳細が、図８〜図１１のうちの少なくとも１つに関連して与えられる。図８〜図１１のうちの少なくとも１つに関連して説明されるとおり、いずれの頂点が移動するか、およびどれだけ頂点が移動するかは、頂点の位置、およびジェスチャ入力１１４の開始点からの頂点の距離に基づき得る。

[0046]戯画化アクション１１８は、ジェスチャ入力１１４に先立つ（たとえば、元の画像１０４の）頂点とジェスチャ入力１１４の後（たとえば、戯画画像１２２）の頂点の間のマッピングをもたらし得る。たとえば、戯画アクション１１８は、元の画像１０４における第１の頂点の位置と戯画画像１２２における同一の第１の頂点の位置の間のマッピングをもたらし得る。第１の頂点の位置（たとえば、ｘ，ｙ座標）は、画像１０４と戯画画像１２２の間で変わり得ることに留意されたい。

[0047]いくつかの実施例において、戯画化アクション１１８が、画像１０４の非頂点ピクセル（たとえば、画像メッシュ１１２の頂点に対応しないピクセル）の補間をもたらすことが可能である。たとえば、画像メッシュ１１２頂点のマッピングに基づいて、電子デバイス１０２が、画像１０４におけるその他のピクセルの移動を補間することが可能である。この補間に基づいて、電子デバイス１０２は、マッピングに基づき、画像におけるピクセルにテクスチャワーピングを適用することが可能である。

[0048]画像メッシュ１１２、戯画化アクション１１８、および画像１０４が、戯画画像生成ブロック／モジュール１２０に供給され得る。戯画画像生成ブロック／モジュール１２０は、画像メッシュ１１２、戯画化アクション１１８、および画像１０４に基づいて、戯画画像１２２を生成することが可能である。戯画画像１２２とは、操作されている画像１０４のバージョンを指すことが可能である。たとえば、画像１０４のピクセルのうちの１つまたは複数が、戯画画像１２２を生成するように、異なるように位置付けられることが可能である。戯画画像生成ブロック／モジュール１２０は、画像メッシュ１１２および画像１０４に戯画化アクション１１８を適用することによって戯画画像１２２を生成することが可能である。たとえば、図８〜図１１により詳細に説明されるとおり、戯画化アクション１１８が、第１の頂点が第２の頂点から遠ざかるように移動されるべきことを示す情報を包含する場合、戯画画像生成ブロック／モジュール１２０は、画像メッシュ１１２の第１の頂点、および第１の頂点に対応する画像１０４の特徴を、画像メッシュ１１２の第２の頂点に対応する画像１０４の特徴から遠ざかるように移動させることが可能である。同様に、戯画画像生成ブロック／モジュール１２０は、戯画アクション１１８に示される非頂点ピクセルマッピングに従って画像１０４の非頂点ピクセルを操作することが可能である。前述したとおり、非頂点ピクセルマッピングは、画像メッシュ１１２の頂点のマッピングの補間によって生成されることが可能であり、テクスチャワーピングが、ピクセルに適用されることが可能である。

[0049]図２は、電子デバイス１０２による対話型画像戯画化のための方法２００の一構成を示す流れ図である。電子デバイス１０２が、画像１０４の少なくとも１つの特徴位置１０８を検出する２０２ことが可能である。たとえば、たとえば、電子デバイス１０２が、顔画像１０４の少なくとも１つの顔特徴位置１０８を検出する２０２ことが可能である。顔特徴の例には、目の端、鼻の先端部、鼻の端、口の端、額、顎先、耳、頬などが含まれる。電子デバイス１０２は、画像１０４における特徴位置１０８を決定するのに１つまたは複数のアプローチを利用することが可能である。たとえば、電子デバイス１０２は、顔画像１０４の顔輪郭もしくは顔境界（たとえば、上、両側、下、または顎先など）、目、鼻（たとえば、鼻孔）、口、額などのピクセル位置を決定することが可能である。

[0050]いくつかの実施例において、画像１０４は、電子デバイス１０２に結合された画像感知デバイス（たとえば、カメラまたはスキャナ）によって検出された画像であり得る。他の実施例において、画像１０４は、別のデバイス（たとえば、インターネットサーバ、別の電子デバイスなど）によって受け取られた画像であり得る。

[0051]いくつかの実施例において、画像１０４は、それまでに生成されている戯画画像であり得る。たとえば、方法２００の先行するサイクルで、戯画画像が、前の（または既存の）戯画化アクションおよび前の画像に基づいて生成されていることが可能である。この例において、方法２００は、それまでに生成された戯画画像に対して画像戯画化を実行することを含み得る。

[0052]電子デバイス１０２は、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを含む画像メッシュ１１２を生成する２０４ことが可能である。いくつかの実施例において、各線は、インデックスに対応することが可能である。たとえば、第１の水平線が、第１の水平インデックス（たとえば、Ｈ０）を有することが可能であり、第２の水平線が、第２の水平インデックス（たとえば、Ｈ１）を有することが可能である。同様に、第１の垂直線が、第１の垂直インデックス（たとえば、Ｖ０）を有することが可能であり、第２の垂直線が、第２の垂直インデックス（たとえば、Ｖ１）を有することが可能である。水平線と垂直線の交点が、画像メッシュ１１２の頂点をもたらし得る。画像メッシュ１１２の各頂点は、その頂点の水平線インデックス（たとえば、Ｈ０，Ｈ１，．．．，Ｈ６）とその頂点の垂直線インデックス（たとえば、Ｖ０，Ｖ１，．．．，Ｖ７）によって座標形式で指定され得る。たとえば、第１の水平線（たとえば、Ｈ０）と第１の垂直線（たとえば、Ｖ０）の交点における第１の頂点が、座標（Ｈ０，Ｖ０）によって指定され得る。画像座標系Ｘ−Ｏ−Ｙ（たとえば、ｘ，ｙ座標系）における頂点座標によって示される、画像メッシュ１１２上の各頂点の実際の位置は、戯画化アクション１１８の後に変わり得ることに留意されたい。

[0053]いくつかの実施例において、電子デバイス１０２が、少なくとも１つの特徴位置１０８に基づいて、画像メッシュ１１２を生成する２０４ことが可能である。たとえば、電子デバイス１０２が、少なくとも１つの頂点（たとえば、水平線と垂直線の交点）が特徴位置１０８に対応する画像メッシュ１１２を生成する２０４ことが可能である。たとえば、電子デバイス１０２が、頂点が、目の端、口の端、鼻の端などのうちの１つまたは複数に対応し得る画像メッシュ１１２を生成する２０４ことが可能である。いくつかの事例において、１つまたは複数の特徴（および対応する頂点）が同一の水平線に当たる可能性があることに留意されたい。たとえば、目の端が、同一の水平線に対応する画像メッシュ１１２の頂点に対応することが可能である。

[0054]電子デバイス１０２は、少なくとも１つのジェスチャ入力１１４を獲得する２０６ことが可能である。前述したとおり、いくつかの実施例において、ジェスチャ入力１１４は、タッチ入力であり得る。これらの実施例において、電子デバイス１０２は、タッチ入力を検出するタッチスクリーンを含み（またはタッチスクリーンに結合され）得る。他の実施例において、電子デバイスは、電子デバイス１０２に結合された動き感知デバイスを介してジェスチャ入力１１４を獲得する２０６ことが可能である。この例において、電子デバイス１０２は、電子デバイス１０２との物理的接触なしに、ジェスチャ入力１１４を獲得する２０６ことが可能である。いくつかの実施例において、少なくとも１つのジェスチャ入力１１４を獲得する２０６ことは、ジェスチャ入力１１４の方向を決定することを含み得る。たとえば、タッチスクリーンが、垂直のジェスチャ入力１１４を検出することが可能である。同様に、タッチスクリーンが、水平のジェスチャ入力１１４を検出することが可能である。

[0055]いくつかの実施例において、電子デバイス１０２が、複数のジェスチャ入力１１４を獲得する２０６ことが可能である。たとえば、電子デバイス１０２に結合されたタッチスクリーンが、複数の物体（たとえば、２本の指）からタッチ入力を同時に受け取ることが可能である。この例において、タッチスクリーンは、ジェスチャ入力１１４の相対的な動きを検出することも可能である。たとえば、タッチスクリーンは、それらのジェスチャ入力１１４がより近づくように動いているか、より遠ざかるように動いているかを検出することが可能である。

[0056]タッチスクリーンは、ジェスチャ入力１１４がそろっているかどうかを検出することが可能である。たとえば、タッチスクリーンは、ジェスチャ入力１１４の開始点が、水平にそろっているか、または垂直にそろっているかを検出することが可能である。いくつかの実施例において、そろっていることは、ジェスチャ入力１１４の開始点が、実質的に、同一の線（たとえば、水平にそろったジェスチャ入力１１４に関して同一の水平線、および垂直にそろったジェスチャ入力１１４に関して同一の垂直線）に当たることを示し得る。他の実施例において、ジェスチャ入力１１４がそろっているかどうかを決定することは、ジェスチャ入力１１４が互いにあるしきい値角度内にあるかどうかを決定することを含み得る。さらに他の実施例において、そろっていることは、ジェスチャ入力１１４の開始点が画像メッシュ１１２の線からあるしきい値距離未満しか離れていないことを意味することが可能である。

[0057]電子デバイス１０２は、少なくとも１つのジェスチャ入力１１４に基づいて、少なくとも１つの戯画化アクション１１８を決定する２０８ことが可能である。戯画化アクション１１８は、画像メッシュ１１２の少なくとも１つの頂点に関するシフト情報をもたらすことが可能である。シフト情報は、戯画画像１２２を生成するのに画像１０４の特徴位置１０８（および画像メッシュ１１２頂点）がどのように操作され得るかを示すことが可能である。たとえば、電子デバイス１０２が、垂直方向で互いにより遠ざかるように動いている２つのジェスチャ入力１１４（たとえば、垂直ピンチオープンジェスチャ入力１１４）を獲得した２０６場合、戯画化アクション１１８は、１つまたは複数の頂点もまた、互いにより遠ざかるように動かされていることが可能であることを示す情報を含み得る。いくつかの実施例において、頂点が移動する距離は、ジェスチャ入力１１４の移動と等しくても、異なっていてもよいことに留意されたい。ジェスチャ入力１１４に基づく頂点の移動に関するさらなる詳細が、後段で図８〜図１１に関連して与えられる。この例において、戯画化アクション１１８は、シフト情報に基づいて、画像頂点ピクセルを、その画像頂点ピクセルに対応する戯画画像頂点ピクセルにマッピングする頂点ピクセルマップをもたらすことが可能である。ピクセルマップは、ジェスチャ入力１１４に基づいて、特定のピクセルがどのように移動され得るかを示すことが可能である。

[0058]電子デバイス１０２が、画像メッシュ１１２、少なくとも１つの戯画化アクション１１８、および画像１０４（またはそれまでに生成された戯画画像）に基づいて、戯画画像１２２を生成する２１０ことが可能である。いくつかの実施例において、戯画画像１２２を生成すること２１０は、画像１０４（またはそれまでに生成された戯画画像）に少なくとも１つの戯画化アクション１１８を適用することを含み得る。たとえば、前述したとおり、少なくとも１つの戯画化アクション１１８が、ジェスチャ入力１１４より前の画像１０４（またはそれまでに生成された戯画画像）における少なくとも１つの頂点の、ジェスチャ入力１１４後の戯画画像１２２における対応する頂点に対するマッピングを含み得る。この例において、電子デバイス１０２は、そのマッピングを適応し、画像１０４（またはそれまでに生成された戯画画像）の対応する特徴位置１０８、および／またはメッシュ画像１１２の頂点を移動することが可能である。

[0059]また、戯画画像１１２を生成すること２１０は、画像メッシュ１１２の頂点に関連しない１つまたは複数のピクセルを操作することを含むことも可能である。たとえば、戯画化アクション１１８が、戯画画像１２２における他のピクセル（たとえば、頂点に対応しないピクセル）の位置の補間を含むことが可能である。この例において、電子デバイス１０２は、ピクセルマップに基づいて、他のピクセルの位置を補間し、それらのピクセルに対してテクスチャワーピングを実行することが可能である。

[0060]図３は、顔画像３０４、および本明細書で開示されるシステムおよび方法を使用して生成され得る戯画画像３２２ａ〜ｃの例を示す。前述したとおり、電子デバイス１０２が、電子デバイス１０２に結合された画像感知デバイス（たとえば、カメラまたはスキャナ）を介して顔画像３０４を受け取ることが可能である。いくつかの実施例において、複数の戯画画像３２２ａ〜ｃが、生成され得る。たとえば、第１の戯画画像３２２ａが、第１のセットの戯画化アクション１１８、および顔画像３０４に基づいて、生成され得る。この例において、第１のセットのジェスチャ入力１１４が、本明細書で説明されるとおり、第１のセットの戯画化アクション１１８を示すことが可能である。この例において、電子デバイス１０２が、顔画像３０４に適用されている戯画化アクションを含む戯画化アクションリストを保持することが可能である。たとえば、戯画化アクションリストは、第１のセットの戯画化アクション１１８を含み得る。

[0061]いくつかの例において、第２の戯画画像３２２ｂが、第２のセットの戯画化アクション１１８、および第１の戯画画像３２２ａに基づいて、生成され得る。この例において、第２のセットのジェスチャ入力１１４が、第２のセットの戯画化アクション１１８を示すことが可能である。第２のセットの戯画化アクション１１８は、戯画化アクションリスト（たとえば、第１のセットの戯画化アクション１１８を含む）に追加され得る。

[0062]いくつかの例において、第３の戯画画像３２２ｃが、第３のセットの戯画化アクション１１８、および第２の戯画画像３２２ｂに基づいて、生成され得る。この例において、第３のセットのジェスチャ入力１１４が、第３のセットの戯画化アクション１１８を示し得る。第３のセットの戯画化アクション１１８は、戯画化アクションリスト（たとえば、第１のセットの戯画化アクション１１８と、第２のセットの戯画化アクション１１８とを含む）に追加され得る。各戯画画像３２２ａ〜ｂは、それまでの戯画化アクション１１８の結果であり得ることに留意されたい。たとえば、第３の戯画画像３２２ｃは、第１のセット、第２のセット、および第３のセットの戯画化アクション１１８が顔画像３０４に適用された結果であり得る。

[0063]図４は、対話型画像戯画化のためのシステムおよび方法が実施され得るメッシュベースのモデルの例を示す。いくつかの実施例において、メッシュベースのモデルは、画像４０４の上に重ね合わされた画像メッシュ４１２を含み得る。画像メッシュ４１２および画像４０４は、図１に関連して説明される対応する要素の例であり得る。前述したとおり、画像メッシュ４１２は、特徴位置１０８に対応する頂点４２８を含み得る。たとえば、頂点Ａ、Ｂ、Ｃ、およびＤ ４２８ａ〜ｄが、目の端特徴位置１０８に対応することが可能である。頂点ＥおよびＦ ４２８ｅ〜ｆが、鼻の端特徴位置１０８に対応することが可能である。頂点ＧおよびＨ ４２８ｇ〜ｈが、口の端特徴位置１０８に対応することが可能である。

[0064]前述したとおり、画像メッシュ４１２が、少なくとも１つの水平線４２４と、少なくとも１つの垂直線４２６とを含み得る。各水平線４２４および各垂直線４２６は、線インデックスで識別され得る。たとえば、第１の水平線４２４ａが、Ｈ０という水平線インデックスを有することが可能である。同様に、その他の水平線４２４ｂ〜ｇが、対応する水平線インデックスＨ１〜Ｈ６を有することが可能である。また、各水平線４２４が、１つまたは複数の特徴位置１０８を含むことも可能である。たとえば、上から下に、第１の水平線（たとえば、Ｈ０）４２４ａが、一番上の画像境界線であることが可能であり、第２の水平線（たとえば、Ｈ１）４２４ｂが、額によって規定されることが可能であり、第３の水平線（たとえば、Ｈ２）４２４ｃが、２つの目を通ることが可能であり、第４の水平線（たとえば、Ｈ３）４２４ｄが、鼻孔を通ることが可能であり、第５の水平線（たとえば、Ｈ４）４２４ｅが、口によって規定されることが可能であり、第６の水平線（たとえば、Ｈ５）４２４ｆが、顎先によって規定されることが可能であり、最後の水平線（たとえば、Ｈ６）４２４ｇが、一番下の画像境界線であることが可能である。

[0065]同様に、各垂直線４２６ａ〜ｈが、垂直線インデックスＶ０〜Ｖ７を有することが可能であり、１つまたは複数の特徴位置を含むことも可能である。たとえば、左から右に、第１の垂直線（たとえば、Ｖ０）４２６ａが、左の画像境界線であることが可能であり、第２の垂直線（たとえば、Ｖ１）４２６ｂが、最も左の顔輪郭点によって規定されることが可能であり、第３の垂直線（たとえば、Ｖ２）４２６ｃが、左目の外側の端によって規定されることが可能であり、第４の垂直線（たとえば、Ｖ３）４２６ｄが、左目の内側の端によって規定されることが可能であり、第５の垂直線（たとえば、Ｖ４）４２６ｅが、右目の内側の端によって規定されることが可能であり、第６の垂直線（たとえば、Ｖ５）４２６ｆが、右目の外側の端によって規定されることが可能であり、第７の垂直線（たとえば、Ｖ６）４２６ｇが、最も右の顔輪郭点によって規定されることが可能であり、最後の垂直線（たとえば、Ｖ７）４２６ｈが、右の画像境界線によって規定されることが可能である。

[0066]画像メッシュ４１２上の各頂点は、その頂点の水平線インデックス（たとえば、Ｈ０，Ｈ１，．．．，Ｈ６）およびその頂点の垂直線インデックス（たとえば、Ｖ０，Ｖ１，．．．，Ｖ７）によって指定され得る。たとえば、頂点Ａ ４２８ａ（たとえば、左目の外側の端の特徴位置１０８に対応する）が、Ｖｅｒｔ（Ｈ２，Ｖ２）であることが可能である。画像座標系Ｘ−Ｏ−Ｙ（たとえば、ｘ，ｙ座標系）における頂点座標によって示される、画像４０４上の各頂点の位置は、戯画化アクション１１８の後、変わり得ることに留意されたい。

[0067]図５は、対話型画像戯画化のためのシステムおよび方法が実施され得る電子デバイス５０２のより具体的な構成を示すブロック図である。電子デバイス５０２は、図１に関連して説明される電子デバイス１０２の例であり得る。電子デバイス５０２は、図１に関連して説明される対応する要素の例であり得る、特徴位置検出ブロック／モジュール５０６、画像メッシュ生成ブロック／モジュール５１０、戯画化アクション決定ブロック／モジュール５１６、および戯画画像生成ブロック／モジュール５２０のうちの１つまたは複数を含み得る。いくつかの実施例において、電子デバイス５０２は、図１に関連して説明される対応する要素の例であり得る、画像５０４、１つまたは複数の特徴位置５０８、画像メッシュ５１２、ジェスチャ入力５１４、戯画化アクション５１８、および戯画画像５２２を渡すことが可能である。

[0068]いくつかの実施例において、電子デバイス５０２が、画像５０４、戯画画像５２２、および画像メッシュ５１２のうちの少なくとも１つを表示するディスプレイ５３６を含む（またはディスプレイ５３６に結合される）ことが可能である。別の例において、電子デバイス５０２が、プロジェクタに結合されることが可能であり、画像５０４、画像メッシュ５１２、および／または戯画画像５２２を投影することが可能である。いくつかの実施例において、ディスプレイ５３６は、図４に示されるメッシュベースのモデルとして顔画像５０４に加えて表示され得る画像メッシュ５１２を提示することが可能である。図１３に関連して説明されるとおり、画像メッシュ５１２は、歪められた画像メッシュとして戯画画像５２２に加えて表示されることも可能である。

[0069]また、電子デバイス５０２は、ジェスチャ入力５１４が有効であるかどうかを決定するジェスチャ入力検証ブロック／モジュール５３０を含むことも可能である。たとえば、タッチスクリーン上の指ジェスチャが、検出されて、それらのジェスチャが有効なジェスチャ入力５１４であるかどうかを決定するように確認され得る。有効なジェスチャ入力５１４は、電子デバイス５０２によって認識されるジェスチャ入力５１４であり得る。たとえば、有効なジェスチャ入力５１４は、戯画化アクション５１８が決定され得るジェスチャ入力であり得る。有効なジェスチャ入力５１４の例には、水平方向または垂直方向のピンチオープンジェスチャ入力およびピンチクローズジェスチャ入力が含まれるが、以上には限定されない。

[0070]いくつかの実施例において、ジェスチャ入力検証ブロック／モジュール５３０は、互いに対するジェスチャ入力５１４の動きが動きしきい値より大きい場合、ジェスチャ入力５１４が有効であると決定することが可能である。たとえば、２本の指が、動きしきい値（たとえば、３０ピクセル）を超える距離で互いに近づくように、または遠ざかるように水平に、または垂直に動くと、電子デバイス５０２は、ジェスチャ入力５１４が有効であると決定することが可能である。

[0071]また、ジェスチャ入力５１４を検証することは、ジェスチャ入力５１４がそろっているかどうかを決定することを含むことも可能である。水平ジェスチャ入力５１４は、そのジェスチャ入力５１４の開始点が、実質的に、画像メッシュ５１２の同一の水平線上に当たる場合、水平にそろっていることが可能である。同様に、垂直ジェスチャ入力５１４は、そのジェスチャ入力５１４の開始点が、実質的に、画像メッシュ５１２の同一の垂直線上に当たる場合、垂直にそろっていることが可能である。いくつかの実施例において、電子デバイス５０２は、そろっていないジェスチャ入力５１４が、有効なジェスチャ入力５１４ではないと決定することが可能である。これに対して、電子デバイス５０２は、そろっているジェスチャ入力５１４が、有効なジェスチャ入力５１４であると決定することが可能である。ジェスチャ入力５１４が検証されると、検証されたジェスチャ入力５３２は、戯画化アクション決定ブロック／モジュール５１６に供給されることが可能であり、ブロック／モジュール５１６は、図２に関連して説明されるとおり、戯画化アクション５１８を決定することが可能である。

[0072]いくつかの実施例において、電子デバイス５０２は、決定されているすべての戯画化アクション５１８のリストを包含する戯画化アクションリスト５３４を保持することが可能である。いくつかの実施例において、戯画化アクションリスト５３４は、たとえば、方法２００のそれまでのインスタンスにおいて、画像５０４にそれまでに適用されている戯画化アクション５１８を含み得る。この例において、現在、適用されている戯画化アクション５１８は、戯画化アクションリスト５３４に追加され得る。たとえば、戯画化アクション５１８がジェスチャ入力５１４によって識別されると、電子デバイス５０２が、その戯画化アクション５１８を戯画化アクションリスト５３４（たとえば、画像５０４に適用されているそれまでの戯画化アクション５１８を含むことも、含まないことも可能である）に記憶させることが可能である。

[0073]図６は、電子デバイス５０２による対話型画像戯画化のための方法６００のより具体的な構成を示す流れ図である。電子デバイス５０２は、画像５０４の少なくとも１つの特徴位置５０８を検出する６０２ことが可能である。いくつかの実施例において、このことは、図２に関連して説明されるとおり行われ得る。

[0074]いくつかの実施例において、電子デバイス５０２は、画像５０４を表示する６０４ことが可能である。たとえば、電子デバイス５０２が、画像５０４を提示するディスプレイ５３６に結合され得る。ディスプレイ５３６の例には、電子デバイス５０２のディスプレイ画面、テレビ、プロジェクタなどが含まれ得る。前述したとおり、画像５０４は、それまでに生成された戯画画像（たとえば、以前の、または既存の戯画化アクションに基づいて生成された）であり得る。この例において、電子デバイス５０２は、それまでに生成された戯画画像を表示する６０４ことが可能である。

[0075]電子デバイス５０２が、少なくとも１つの特徴位置５０８に基づいて、少なくとも１つの水平線４２４と少なくとも１つの垂直線４２６のグリッドを備える画像メッシュ５１２を生成する６０６ことが可能である。いくつかの実施例において、このことは、図２に関連して説明されるとおり行われ得る。いくつかの実施例において、電子デバイス５０２は、画像メッシュ５１２を表示することも可能である。たとえば、ディスプレイ５３６が、図４に示されるとおり、画像メッシュ５１２の水平線４２４および垂直線４２６を、画像５０４（またはそれまでに生成された戯画画像）の上に重ね合わせることが可能である。

[0076]電子デバイス５０２が、少なくとも１つのジェスチャ入力５１４を獲得する６０８ことが可能である。いくつかの実施例において、このことは、図２に関連して説明されるとおり行われ得る。

[0077]電子デバイス５０２が、ジェスチャ入力５１４を検証する６１０ことが可能である。ジェスチャ入力５１４を検証すること６１０は、電子デバイス５０２によってジェスチャ入力５１４が認識されるかどうかを決定することを含み得る。ジェスチャ入力５１４を検証すること６１０は、ジェスチャ入力５１４が戯画化アクション５１８を決定することが可能であるかどうかを決定することを含み得る。たとえば、電子デバイス５０２は、ジェスチャ入力５１４が、垂直ピンチクローズジェスチャ入力、垂直ピンチオープンジェスチャ入力、水平ピンチクローズジェスチャ入力、または水平ピンチオープンジェスチャ入力のうちの１つであるかどうかを決定することが可能である。

[0078]いくつかの実施例において、ジェスチャ入力５１４を検証すること６１０は、互いに対するジェスチャ入力５１４の動きが、ある動きしきい値より大きいかどうかを決定することを含み得る。たとえば、２本の指が、あるピクセル数（たとえば、３０ピクセル）を超える量だけ互いに水平に、または垂直に近づくように、または遠ざかるように動くと、そのジェスチャ入力５１４は、有効であると決定され得る。これに対して、それらの指が、そのピクセル数を超える量だけ互いに近づくように、または遠ざかるように動いていない場合、電子デバイス５０２は、そのジェスチャ入力５１４が有効ではないと決定する６１０ことが可能である。

[0079]ジェスチャ入力５１４を検証すること６１０は、ジェスチャ入力５１４がそろっているかどうかを決定することを含むことも可能である。たとえば、そろっているジェスチャ入力５１４は、有効であると決定され得る。これに対して、そろっていないジェスチャ入力５１４は、無効であると決定され得る。ジェスチャ入力５１４は、垂直に、または水平にそろっていることが可能である。ジェスチャ入力５１４は、ジェスチャ入力５１４の開始点が、実質的に、画像メッシュ５１２の同一の線（たとえば、水平にそろっているジェスチャ入力５１４の場合、同一の水平線、または垂直にそろっているジェスチャ入力５１４の場合、同一の垂直線）上に当たる場合、そろっていることが可能である。別の実施例において、垂直にそろっているジェスチャ入力５１４は、互いにある角度しきい値の範囲内にあることが可能である。別の実施形態において、そろっているジェスチャ入力５１４は、互いにある角度しきい値の範囲内にあることが可能である。

[0080]電子デバイス５０２が、少なくとも１つのジェスチャ入力５１４に基づいて、少なくとも１つの戯画化アクション５１８を決定する６１２ことが可能である。いくつかの実施例において、このことは、図２に関連して説明されるとおり行われ得る。

[0081]電子デバイス５０２は、戯画化アクションリスト５３４を保持する６１４ことが可能である。いくつかの実施例において、戯画化アクションリスト５３４は、画像５０４（またはそれまでに生成された戯画画像）にそれまでに適用されたすべての戯画化アクション５１８のリストを包含し得る。いくつかの実施例において、戯画化アクションリスト５３４を保持すること６１４は、現在、使用されている戯画化アクション５１８を戯画化アクションリスト５３４に追加することを含み得る。たとえば、第１のセットのジェスチャ入力５１４に基づいて、第１の戯画化アクション５１８が決定され得る。この例において、電子デバイス５０２は、戯画化アクション５１８を戯画化アクションリスト５３４に記憶させることが可能である。同様に、第２のセットのジェスチャ入力５１４が、第２の戯画化アクション５１８を促す場合、電子デバイス５０２は、第２の戯画化アクション５１８を戯画化アクションリスト５３４に追加することが可能であり、リスト５３４は、この時点で、第１の戯画化アクション５１８（およびそれまでに適用された戯画化アクション５１８）を含み得る。

[0082]電子デバイス５０２は、画像メッシュ５１２、少なくとも１つの戯画化アクション５１８、および画像５０４（またはそれまでに生成された戯画画像）に基づいて、戯画画像５２２を生成する６１６ことが可能である。いくつかの実施例において、このことは、図２に関連して説明されるとおり行われ得る。後段で説明されるとおり、いくつかの構成において、複数の戯画化アクション５１８（たとえば、第１のセット、および第２のセット）が、画像５０４（またはそれまでに生成された戯画画像）に同時に適用され得る。たとえば、すべての戯画化アクション５１８によるすべての頂点（たとえば、戯画画像５２２における）の新たな位置が、計算されることが可能であり、次に、単一のテクスチャワーピングが、戯画画像５２２を生成するようにその画像５０４（またはそれまでに生成された戯画画像）に１回、適用されることが可能である。

[0083]いくつかの実施例において、電子デバイス５０２が、戯画画像５２２を表示する６１８ことが可能である。たとえば、電子デバイス５０２が、戯画画像５２２を提示するディスプレイ５３６を含む（またはディスプレイ５３６に結合される）ことが可能である。ディスプレイ５３６の例には、電子デバイス５０２のディスプレイ画面、テレビ、プロジェクタなどが含まれる。いくつかの実施例において、電子デバイス５０２は、画像メッシュ５１２を表示することも可能である。たとえば、ディスプレイ５３６は、図１３に関連して説明されるとおり、戯画画像５２２の上に歪められた画像メッシュを重ね合わせる（たとえば、戯画化アクション５１８に基づいて）ことが可能である。戯画画像５２２と一緒に表示される歪められた画像メッシュは、画像５０４と一緒に表示される画像メッシュ５１２とは異なり得ることに留意されたい。たとえば、戯画画像５２２と一緒に表示される歪められた画像メッシュにおいて、１つまたは複数の頂点（または１つまたは複数の線）の間の間隔は、画像５０４と一緒に表示される画像メッシュ５１２における間隔より大きいことも、小さいことも可能である。

[0084]図７は、電子デバイス５０２によるジェスチャ入力５１４を検証するための方法７００の一構成を示す流れ図である。電子デバイス５０２が、複数のジェスチャ入力５１４（たとえば、タッチスクリーン上を動く２本の指）を獲得する７０２ことが可能である。いくつかの実施例において、このことは、図２に関連して説明されるとおり行われ得る。

[0085]電子デバイス５０２が、ジェスチャ入力５１４が垂直にそろっているかどうかを決定する７０４ことが可能である。いくつかの実施例において、ジェスチャ入力５１４は、ジェスチャ入力５１４（たとえば、ジェスチャ入力開始点）が、実質的に、同一の垂直線４２６上に当たる場合、垂直にそろっていることが可能である。これに対して、ジェスチャ入力５１４は、ジェスチャ入力５１４が、実質的に、同一の垂直線４２６上に当たらない場合、垂直にそろっていない可能性がある。別の例において、電子デバイス５０２は、ジェスチャ入力５１４が、互いにあるしきい値角度の範囲内にある場合、ジェスチャ入力５１４が垂直にそろっていると決定する７０４ことが可能である。これに対して、電子デバイス５０２は、ジェスチャ入力５１４が、互いにあるしきい値角度の範囲内にない場合、ジェスチャ入力５１４が垂直にそろってないと決定する７０４ことが可能である。さらに別の実施例において、電子デバイス５０２は、ジェスチャ入力５１４が、同一の垂直線からあるしきい値距離未満しか離れていない場合、ジェスチャ入力５１４が垂直にそろっていると決定する７０４ことが可能である。逆に、電子デバイス５０２は、ジェスチャ入力５１４が、同一の垂直線からあるしきい値距離を超えて離れている場合、ジェスチャ入力５１４が垂直にそろっていないと決定する７０４ことが可能である。

[0086]電子デバイス５０２が、ジェスチャ入力５１４が垂直にそろっていると決定した７０４場合、電子デバイス５０２は、ジェスチャ入力５１４の垂直の動きが、動きしきい値より大きいかどうかを決定する７０６ことが可能である。たとえば、電子デバイス５０２は、２つのジェスチャ入力５１４（たとえば、タッチスクリーン上を動く２本の指）が、所定のピクセル数（たとえば、３０）と少なくとも等しい量だけ互いに対して動いているかどうか（互いから離れているか、近づいているか）を決定する７０６ことが可能である。電子デバイス５０２が、ジェスチャ入力５１４の垂直の動きが、動きしきい値より大きくはないと決定した７０６場合、電子デバイス５０２は、ジェスチャ入力５１４が無効であると決定する７０８ことが可能である。

[0087]しかし、電子デバイス５０２が、ジェスチャ入力５１４の垂直の動きが動きしきい値より大きいと決定した７０６場合、電子デバイス５０２は、ジェスチャ入力５１４が、垂直に、より近づくように動いているかどうかを決定する７１０ことが可能である。たとえば、電子デバイス５０２は、開始点におけるジェスチャ入力５１４の間のピクセル数が、動きの終わりにおけるジェスチャ入力５１４の間のピクセル数より大きい場合、ジェスチャ入力５１４がより近づくように動いていると決定する７１０ことが可能である。つまり、電子デバイス５０２は、ジェスチャ入力５１４の間のピクセル数がより小さくなっている場合、ジェスチャ入力５１４が近づくように動いていると決定する７１０ことが可能である。これに対して、電子デバイス５０２は、開始点におけるジェスチャ入力５１４の間のピクセル数が、動きの終わりにおけるジェスチャ入力５１４の間のピクセル数より小さい場合、ジェスチャ入力５１４が離れるように動いていると決定する７１０ことが可能である。つまり、電子デバイス５０２は、ジェスチャ入力５１４の間のピクセル数がより大きくなっている場合、ジェスチャ入力５１４が離れるように動いていると決定する７１０ことが可能である。

[0088]電子デバイス５０２が、ジェスチャ入力５１４が、垂直に、より近づくように移動していると決定した７１０場合、電子デバイス５０２は、ジェスチャ入力５１４が垂直ピンチクローズジェスチャ入力５１４であると決定する７１２ことが可能である。これに対して、電子デバイス５０２が、ジェスチャ入力５１４が垂直に、より近づくように動いていない（たとえば、ジェスチャ入力５１４が垂直に、より遠ざかるように移動している）と決定した７１０場合、電子デバイス５０２は、ジェスチャ入力５１４が垂直ピンチオープンジェスチャ入力５１４であると決定する７１４ことが可能である。

[0089]電子デバイス５０２が、ジェスチャ入力５１４が垂直にそろっていないと決定した７０４場合、電子デバイス５０２は、ジェスチャ入力５１４の水平の動きが動きしきい値より大きいかどうかを決定する７１６ことが可能である。たとえば、電子デバイス５０２が、２つのジェスチャ入力５１４（たとえば、タッチスクリーン上を動く２本の指）が、所定のピクセル数（たとえば、３０）と少なくとも等しい量だけ互いに対して動いているかどうか（互いから離れているか、近づいているか）を決定する７１６ことが可能である。電子デバイス５０２が、ジェスチャ入力５１４の水平の動きが、動きしきい値より大きくはないと決定した７１６場合、電子デバイス５０２は、ジェスチャ入力５１４が無効であると決定する７０８ことが可能である。

[0090]しかし、電子デバイス５０２が、ジェスチャ入力５１４の水平の動きが動きしきい値より大きいと決定した７１６場合、電子デバイス５０２は、ジェスチャ入力５１４が水平に、より近づくように動いているかどうかを決定する７１８ことが可能である。たとえば、電子デバイス５０２は、開始点におけるジェスチャ入力５１４の間のピクセル数が、動きの終わりにおけるジェスチャ入力５１４の間のピクセル数より大きい場合、ジェスチャ入力５１４が、水平に、より近づくように動いていると決定する７１８ことが可能である。つまり、電子デバイス５０２は、ジェスチャ入力５１４の間のピクセル数がより小さくなっている場合、ジェスチャ入力５１４が、水平に、より近づくように動いていると決定する７１８ことが可能である。これに対して、電子デバイス５０２は、開始点におけるジェスチャ入力５１４の間のピクセル数が、動きの終わりにおけるジェスチャ入力５１４の間のピクセル数より小さい場合、ジェスチャ入力５１４が離れるように動いていると決定する７１８ことが可能である。つまり、電子デバイス５０２は、ジェスチャ入力５１４の間のピクセル数がより大きくなっている場合、ジェスチャ入力５１４が離れるように動いていると決定する７１８ことが可能である。

[0091]電子デバイス５０２が、ジェスチャ入力５１４が、水平に、より近づくように動いていると決定した７１８場合、電子デバイス５０２は、ジェスチャ入力５１４が水平ピンチクローズジェスチャ入力５１４であると決定する７２０ことが可能である。これに対して、電子デバイス５０２が、ジェスチャ入力５１４が、水平に、より近づくように動いていない（たとえば、ジェスチャ入力５１４が、水平に、より遠ざかるように動いている）と決定した７１８場合、電子デバイス５０２は、ジェスチャ入力５１４が水平ピンチオープンジェスチャ入力５１４であると決定する７２２ことが可能である。方法７００におけるステップのうちの１つまたは複数は、電子デバイス５０２のタッチスクリーンによって実行されて得ることに留意されたい。たとえば、タッチスクリーンが、垂直にそろっていること、水平にそろっていること、および／または動きが動きしきい値より大きいかどうかを検出することが可能である。

[0092]図８は、垂直ピンチオープンジェスチャ入力の例を示す。より具体的には、図８は、垂直ピンチオープンジェスチャ入力（左側画像）、および対応する戯画化アクション１１８からもたらされる歪められた画像メッシュ８１２ｂ（右側画像）を示す。前述したとおり、いくつかの実施例において、タッチスクリーン８３８が、電子デバイス１０２に結合され得る。この例において、垂直ピンチオープンジェスチャ入力が、戯画画像１２２を生成する複数のジェスチャ入力８１４ａ〜ｂを含み得る。

[0093]この例において、戯画化アクション１１８の解釈のために画像座標系の上で、第１のジェスチャ入力開始点８４０ａ（たとえば、タッチスクリーン８３８上の指先開始位置）が、座標（Ｘ１ｓｔａｒｔ，Ｙ１ｓｔａｒｔ）を有する第１の頂点８２８ａにマッピングされることが可能であり、第２のジェスチャ入力開始点８４０ｂが、座標（Ｘ２ｓｔａｒｔ，Ｙ２ｓｔａｒｔ）を有する第２の頂点８２８ｂにマッピングされることが可能である。第１の頂点８２８ａおよび第２の頂点８２８ｂは、画像８０４の特徴位置１０８に対応することが可能である。たとえば、第１の頂点８２８ａが、右目の内側の端に対応することが可能であり、第２の頂点８２８ｂが、口の右端に対応することが可能である。前述したとおり、戯画化アクション１１８は、画像メッシュ８１２ａのいずれの頂点が位置を変える可能性があるかについての情報を包含する。図８に示されるとおり、ジェスチャ入力開始点８４０ａ〜ｂは、頂点８２８ａ〜ｂとぴったりと並ぶとは限らないことに留意されたい。この例において、ジェスチャ入力開始点８４０ａ〜ｂは、ジェスチャ入力開始点８４０ａ〜ｂに最も近い頂点８２８ａ〜ｂにマッピングされ得る。別の例において、ジェスチャ入力開始点８４０ａ〜ｂは、ジェスチャ入力開始点８４０ａ〜ｂに最も近い垂直線にマッピングされ得る。

[0094]垂直戯画化アクション１１８が、４つの要素、戯画化方向（たとえば、Ｃｄ）、画像メッシュ８１２ａにおける影響を受ける最初の（一番上から）水平線８２４ａのインデックス（たとえば、Ｃｈ１）、影響を受ける最後の（一番上から）水平線８２４ｂのインデックス（たとえば、Ｃｈ２）、および０から１までの間の値を有する事前定義された垂直戯画化レベルを含み得る。簡単のため、図８で、水平線は、水平線のインデックスで参照され得る。

[0095]垂直戯画化アクション１１８に関して、Ｙ１ｓｔａｒｔがＹ２ｓｔａｒｔより大きいものと想定すると、線Ｃｈ１ ８２４ａが、Ｙ１ｓｔａｒｔに最も近い水平線であることが可能であり、線Ｃｈ２ ８２４ｂが、Ｙ２ｓｔａｒｔに最も近い水平線であることが可能である。この例において、線Ｃｈ１ ８２４ａ（第１の頂点８２８ａを含み得る）上の頂点、および線Ｃｈ２ ８２４ｂ（第２の頂点８２８ｂを含み得る）上の頂点、ならびに線Ｃｈ１ ８２４ａと線Ｃｈ２ ８２４ｂの間の水平線上の頂点が、位置を変えることが可能である。

[0096]指ジェスチャが、図８に示される垂直ピンチオープンジェスチャ入力８１４である場合、線Ｃｈ１ ８２４ａ上のすべての画像メッシュ８１２ａ頂点が、歪められた画像メッシュ８１２ｂに示されるとおり、垂直戯画化アクションのレベル（たとえば、ＣＬｖ）に線Ｃｈ１ ８２４ａと線Ｃｈ１−１ ８２４ｃの間の現在の距離を掛けた値と等しい値だけ、線Ｃｈ１−１ ８２４ｃに向かって上方に移動することが可能である。同様に、線Ｃｈ２ ８２４ｂ上のすべての頂点が、歪められた画像メッシュ８１２ｂに示されるとおり、垂直戯画化アクションのレベル（たとえば、ＣＬｖ）に線Ｃｈ２ ８２４ｂと線Ｃｈ２＋１ ８２４ｄの間の現在の距離を掛けた値と等しい値だけ、線Ｃｈ２＋１ ８２４ｄに向かって下方に移動することが可能である。一方、線Ｃｈ１ ８２４ａと線Ｃｈ２ ８２４ｂの間の水平線上の頂点の新たな位置は、線Ｃｈ１ ８２４ａ上の頂点、および線Ｃｈ２ ８２４ｂ上の頂点の新たな位置からの線形補間によって決定され得る。

[0097]図９は、垂直ピンチクローズジェスチャ入力の例を示す。より具体的には、図９は、垂直ピンチクローズジェスチャ入力（左側画像）、および対応する戯画化アクション１１８からもたらされる歪められた画像メッシュ９１２ｂ（右側画像）を示す。前述したとおり、いくつかの実施例において、タッチスクリーン９３８が、電子デバイス１０２に結合され得る。この例において、垂直ピンチクローズジェスチャ入力が、戯画画像１２２を生成する複数のジェスチャ入力９１４ａ〜ｂを含み得る。

[0098]この例において、戯画化アクション１１８の解釈のために画像座標系の上で、第１のジェスチャ入力開始点９４０ａ（たとえば、タッチスクリーン９３８上の指先開始位置）が、座標（Ｘ１ｓｔａｒｔ，Ｙ１ｓｔａｒｔ）を有する第１の頂点９２８ａにマッピングされることが可能であり、第２のジェスチャ入力開始点９４０ｂが、座標（Ｘ２ｓｔａｒｔ，Ｙ２ｓｔａｒｔ）を有する第２の頂点９２８ｂにマッピングされることが可能である。第１の頂点９２８ａおよび第２の頂点９２８ｂは、画像９０４の特徴位置１０８に対応することが可能である。たとえば、第１の頂点９２８ａが、右目の内側の端に対応することが可能であり、第２の頂点９２８ｂが、口の右端に対応することが可能である。前述したとおり、戯画化アクション１１８は、画像メッシュ９１２ａのいずれの頂点が位置を変える可能性があるかについての情報を包含する。図９に示されるとおり、ジェスチャ入力開始点９４０ａ〜ｂは、頂点９２８ａ〜ｂとぴったりと並ぶとは限らないことに留意されたい。この例において、ジェスチャ入力開始点９４０ａ〜ｂは、ジェスチャ入力開始点９４０ａ〜ｂに最も近い頂点９２８ａ〜ｂにマッピングされ得る。別の例において、ジェスチャ入力開始点９４０ａ〜ｂは、ジェスチャ入力開始点９４０ａ〜ｂに最も近い垂直線にマッピングされ得る。

[0099]垂直戯画化アクション１１８が、４つの要素、戯画化方向（たとえば、Ｃｄ）、画像メッシュ９１２ａにおける影響を受ける最初の（一番上から）水平線９２４ａのインデックス（たとえば、Ｃｈ１）、影響を受ける最後の（一番上から）水平線９２４ｂ（たとえば、Ｃｈ２）のインデックス（たとえば、Ｃｈ２）、および０から１までの間の値を有する事前定義された垂直戯画化レベルを含み得る。簡単のため、図９で、水平線は、水平線のインデックスで参照され得る。

[00100]垂直戯画化アクション１１８に関して、Ｙ１ｓｔａｒｔがＹ２ｓｔａｒｔより大きいものと想定すると、線Ｃｈ１ ９２４ａが、Ｙ１ｓｔａｒｔに最も近い水平線であることが可能であり、線Ｃｈ２ ９２４ｂが、Ｙ２ｓｔａｒｔに最も近い水平線であることが可能である。この例において、Ｃｈ１ ９２４ａ（第１の頂点９２８ａを含み得る）上の頂点、および線Ｃｈ２ ９２４ｂ（第２の頂点９２８ｂを含み得る）上の頂点、ならびに線Ｃｈ１ ９２４ａと線Ｃｈ２ ９２４の間の水平線上の頂点が、位置を変えることが可能である。

[00101]指ジェスチャが、図９に示される垂直ピンチクローズジェスチャ入力９１４である場合、線Ｃｈ１ ９２４ａ上のすべての画像メッシュ９１２ａ頂点が、歪められた画像メッシュ９１２ｂに示されるとおり、垂直戯画化アクションのレベル（たとえば、ＣＬｖ）に線Ｃｈ１ ９２４ａと線Ｃｈ１＋１ ９２４ｃの間の現在の距離を掛けた値と等しい値だけ、線Ｃｈ１＋１ ９２４ｃに向かって下方に移動することが可能である。同様に、線Ｃｈ２ ９２４ｂ上のすべての頂点が、歪められた画像メッシュ９１２ｂに示されるとおり、垂直戯画化アクションのレベル（たとえば、ＣＬｖ）に線Ｃｈ２ ９２４ｂと線Ｃｈ２−１の間の現在の距離を掛けた値と等しい値だけ、線Ｃｈ２−１に向かって上方に移動することが可能である。図９に示されるとおり、線Ｃｈ２−１は、線Ｃｈ１＋１ ９２４ｃと同一であり得る。つまり、線Ｃｈ２ ９２４ｂ上のすべての頂点が、歪められた画像メッシュ９１２ｂに示されるとおり、垂直戯画化アクションのレベル（たとえば、ＣＬｖ）に線Ｃｈ２ ９２４ｂと線Ｃｈ１＋１ ９２４ｃの間の現在の距離を掛けた値と等しい値だけ、線Ｃｈ１＋１ ９２４ｃに向かって上方に移動することが可能である。一方、線Ｃｈ１ ９２４ａと線Ｃｈ２ ９２４ｂの間の水平線上の頂点の新たな位置は、線Ｃｈ１ ９２４ａ上の頂点、および線Ｃｈ２ ９２４ｂ上の頂点の新たな位置からの線形補間によって決定され得る。

[00102]図１０は、水平ピンチオープンジェスチャ入力の例を示す。より具体的には、図１０は、水平ピンチオープンジェスチャ入力（左側画像）、および対応する戯画化アクション１１８からもたらされる歪められた画像メッシュ１０１２ｂ（右側画像）を示す。前述したとおり、いくつかの実施例において、タッチスクリーン１０３８が、電子デバイス１０２に結合され得る。この例において、水平ピンチオープンジェスチャ入力が、戯画画像１２２を生成する複数のジェスチャ入力１０１４ａ〜ｂを含み得る。

[00103]この例において、戯画化アクション１１８の解釈のために画像座標系の上で、第１のジェスチャ入力開始点１０４０ａ（たとえば、タッチスクリーン１０３８上の指先開始位置）が、第１の頂点１０２８ａにマッピングされることが可能であり、第２のジェスチャ入力開始点１０４０ｂが、第２の頂点１０２８ｂにマッピングされることが可能である。第１の頂点１０２８ａおよび第２の頂点１０２８ｂは、画像１００４の特徴位置１０８に対応することが可能である。たとえば、第１の頂点１０２８ａが、左目の外側の端に対応することが可能であり、第２の頂点１０２８ｂが、右目の内側の端に対応することが可能である。前述したとおり、戯画化アクション１１８は、画像メッシュ１０１２ａのいずれの頂点が位置を変える可能性があるかについての情報を包含する。図１０に示されるとおり、ジェスチャ入力開始点１０４０ａ〜ｂは、頂点１０２８ａ〜ｂとぴったりと並ぶとは限らないことに留意されたい。この例において、ジェスチャ入力開始点１０４０ａ〜ｂは、ジェスチャ入力開始点１０４０ａ〜ｂに最も近い頂点１０２８ａ〜ｂにマッピングされ得る。

[00104]水平戯画化アクション１１８が、５つの要素、戯画化方向（たとえば、Ｃｄ）、影響を受ける水平制御線１０２４のインデックス（たとえば、Ｃｈ）、水平制御線１０２４上の影響を受ける最初の頂点１０２８ａのインデックス（たとえば、Ｃｖ１）、水平制御線１０２４上の影響を受ける最後の頂点１０２８ｂのインデックス（たとえば、Ｃｖ２）、および事前定義された水平戯画化レベル（たとえば、ＣＬｈ）を含み得る。この例において、戯画化方向は、水平であることが可能であり、影響を受ける水平制御線１０２４は、ジェスチャ入力の開始点１０４０ａ〜ｂの中点（たとえば、垂直方向における）に最も近い水平線であり得る。簡単のため、図１０で、線は、線の対応するインデックスで参照され得る。

[00105]いくつかの実施例において、頂点Ｃｖ１ １０２８ａおよび頂点Ｃｖ２ １０２８ｂは、第１のジェスチャ入力開始点１０４０ａ（たとえば、Ｘ１ｓｔａｒｔ，Ｙ１ｓｔａｒｔ）および第２のジェスチャ入力開始点１０４０ｂ（たとえば、Ｘ２ｓｔａｒｔ，Ｙ２ｓｔａｒｔ）に最も近い２つの頂点として定義され得る。また、頂点Ｃｖ１ １０２８ａおよび頂点Ｃｖ２ １０２８ｂは、ジェスチャ入力開始点１０４０ａ〜ｂの位置にかかわらず、特定の２つの頂点として定義されることも可能である。たとえば、線Ｃｈ １０２４が、２つの目をつなぐ線Ｈ２である場合、頂点Ｃｖ１ １０２８ａは、Ｖｅｒｔ（Ｈ２，Ｖ２）として定義されることが可能であり、頂点Ｃｖ２ １０２８ｂは、Ｖｅｒｔ（Ｈ２，Ｖ５）として定義されることが可能であり、これらは、左目の目の外側の端、および右目の内側の端に対応する。簡単のため、図１０では、頂点は、頂点の対応するインデックスで参照され得る。たとえば、第１の頂点１０２８ａおよび第２の頂点１０２８ｂは、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）１０２８ａとして参照されることが可能であり、第２の頂点１０２８ｂは、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）１０２８ｂとして参照されることが可能である。他の頂点の参照も同様に、頂点インデックスに基づくことが可能である。いくつかの実施例において、水平戯画化に関して、水平制御線１０２４上の頂点だけが、位置を変えることが可能である。つまり、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）、Ｖｅｒｔ（Ｃｈ，Ｃｖ１＋１）、．．．、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）と定義される頂点だけが、頂点の位置を変えることが可能である。

[00106]指ジェスチャが、図１０に示されるとおり、水平ピンチオープンジェスチャ入力１０１４である場合、歪められた画像メッシュ１０１２ｂに示されるとおり、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）１０２８ａが、水平戯画化アクションのレベル（たとえば、ＣＬｈ）に頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）１０２８ａと頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１−１）１０２８ｃの間の現在の距離を掛けた値と等しい値だけ、左に移動することが可能である。同様に、歪められた画像メッシュ１０１２ｂに示されるとおり、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）１０２８ｂが、水平戯画化アクションのレベル（たとえば、ＣＬｈ）に頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）１０２８ｂと頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２＋１）１０２８ｄの間の現在の距離を掛けた値と等しい値だけ、右に移動することが可能である。一方、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１＋１）、．．．、Ｖｅｒｔ（Ｃｈ，Ｃｖ２−１）の新たな位置は、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）１０２８ａおよび頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）１０２８ｂの新たな位置からの線形補間によって決定され得る。図１０に示されるとおり、水平制御線１０２４以外の水平線上の頂点は、位置が移動しないことが可能である。これらの頂点の位置は、水平線と、それらの水平線に垂直である垂直線の交点のままであり得る。

[00107]図１１は、水平ピンチクローズジェスチャ入力の例を示す。より具体的には、図１１は、水平ピンチクローズジェスチャ入力（左側画像）、および対応する戯画化アクション１１８からもたらされる歪められた画像メッシュ１１１２ｂ（右側画像）を示す。前述したとおり、いくつかの実施例において、タッチスクリーン１１３８が、電子デバイス１０２に結合され得る。この例において、水平ピンチオープンジェスチャ入力が、戯画画像１２２を生成する複数のジェスチャ入力１１１４ａ〜ｂを含み得る。

[00108]この例において、戯画化アクション１１８の解釈のために画像座標系の上で、第１のジェスチャ入力開始点１１４０ａ（たとえば、タッチスクリーン１１３８上の指先開始位置）が、第１の頂点１１２８ａにマッピングされることが可能であり、第２のジェスチャ入力開始点１１４０ｂが、第２の頂点１１２８ｂにマッピングされることが可能である。第１の頂点１１２８ａおよび第２の頂点１１２８ｂは、画像１１０４の特徴位置１１８に対応することが可能である。たとえば、第１の頂点１１２８ａが、左目の外側の端に対応することが可能であり、第２の頂点１１２８ｂが、右目の内側の端に対応することが可能である。前述したとおり、戯画化アクション１１８は、画像メッシュ１１１２ａのいずれの頂点が位置を変える可能性があるかについての情報を包含する。図１１に示されるとおり、ジェスチャ入力開始点１１４０ａ〜ｂは、頂点１１２８ａ〜ｂとぴったりと並ぶとは限らないことに留意されたい。この例において、ジェスチャ入力開始点１１４０ａ〜ｂは、ジェスチャ入力開始点１１４０ａ〜ｂに最も近い頂点１１２８ａ〜ｂにマッピングされ得る。

[00109]水平戯画化アクション１１８は、５つの要素、戯画化方向（たとえば、Ｃｄ）、影響を受ける水平制御線１１２４のインデックス（たとえば、Ｃｈ）、水平制御線１１２４上の影響を受ける最初の頂点１１２８ａのインデックス（たとえば、Ｃｖ１）、水平制御線１１２４上の影響を受ける最後の頂点１１２８ｂのインデックス（たとえば、Ｃｖ２）、および事前定義された水平戯画化レベル（たとえば、ＣＬｈ）を含み得る。この例において、戯画化方向は、水平であることが可能であり、影響を受ける水平制御線１１２４は、ジェスチャ入力の開始点１１４０ａ〜ｂの中点（たとえば、垂直方向における）に最も近い水平線であり得る。簡単のため、図１１で、線は、線の対応するインデックスで参照され得る。

[00110]いくつかの実施例において、頂点Ｃｖ１ １１２８ａおよび頂点Ｃｖ２ １１２８ｂが、第１のジェスチャ入力開始点１１４０ａ（たとえば、Ｘ１ｓｔａｒｔ，Ｙ１ｓｔａｒｔ）および第２のジェスチャ入力開始点１１４０ｂ（たとえば、Ｘ２ｓｔａｒｔ，Ｙ２ｓｔａｒｔ）に最も近い２つの頂点として定義され得る。また、頂点Ｃｖ１ １１２８ａおよび頂点Ｃｖ２ １１２８ｂは、ジェスチャ入力開始点１１４０ａ〜ｂの位置にかかわらず、特定の２つの頂点として定義されることも可能である。たとえば、線Ｃｈ １１２４が、２つの目をつなぐ線Ｈ２である場合、頂点Ｃｖ１ １１２８ａは、Ｖｅｒｔ（Ｈ２，Ｖ２）として定義されることが可能であり、頂点Ｃｖ２ １１２８ｂは、Ｖｅｒｔ（Ｈ２，Ｖ５）として定義されることが可能であり、これらは、左目の目の外側の端、および右目の内側の端に対応する。簡単のため、図１１では、頂点は、頂点の対応するインデックスで参照され得る。たとえば、第１の頂点１１２８ａは、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）１１２８ａとして参照されることが可能であり、第２の頂点１１２８ｂは、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）１１２８ｂとして参照されることが可能である。他の頂点の参照も同様に、頂点インデックスに基づくことが可能である。いくつかの実施例において、水平戯画化に関して、水平制御線１１２４上の頂点だけが、位置を変えることが可能である。つまり、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）、Ｖｅｒｔ（Ｃｈ，Ｃｖ１＋１）、．．．、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）と定義される頂点だけが、頂点の位置を変えることが可能である。

[00111]指ジェスチャが、図１１に示されるとおり、水平ピンチクローズジェスチャ入力１１１４である場合、歪められた画像メッシュ１１１２ｂに示されるとおり、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）１１２８ａが、水平戯画化アクションのレベル（たとえば、ＣＬｈ）に頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）１１２８ａと頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１＋１）１１２８ｃの間の現在の距離を掛けた値と等しい値だけ、右に移動することが可能である。同様に、歪められた画像メッシュ１１１２ｂに示されるとおり、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）１１２８ｂが、戯画化アクションのレベル（たとえば、ＣＬｈ）に頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）１１２８ｂと頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２−１）１１２８ｄの間の現在の距離を掛けた値と等しい値だけ、左に移動することが可能である。一方、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１＋１）、．．．、Ｖｅｒｔ（Ｃｈ，Ｃｖ２−１）の新たな位置は、頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ１）１１２８ａおよび頂点、Ｖｅｒｔ（Ｃｈ，Ｃｖ２）１１２８ｂの新たな位置からの線形補間によって決定され得る。図１１に示されるとおり、水平制御線１１２４以外の水平線上の頂点は、位置が移動しないことが可能である。これらの頂点の位置は、水平線と、それらの水平線に垂直である垂直線の交点のままであり得る。

[00112]図１２は、顔画像１２０４の別の例、および本明細書で開示されるシステムおよび方法を使用して生成され得る戯画画像１２２２ａ〜ｂの例を示す。前述したとおり、いくつかの実施例において、電子デバイス１０２に結合されたディスプレイ５３６が、メッシュベースのモデルにおいて顔画像１２０４および画像メッシュ１２１２ａを提示することが可能である。

[00113]第１の戯画画像１２２２ａが、第１のセットの戯画化アクション１１８、および顔画像１２０４に基づいて生成され得る。この例において、第１のセットのジェスチャ入力１１４が、本明細書で説明したとおり、第１のセットの戯画化アクション１１８を示すことが可能である。また、図１２は、第１の歪められた画像メッシュ１２１２ｂも示す。第１の歪められた画像メッシュ１２１２ｂは、中央の画像において示されるとおり、顔画像１２０４の額、目、鼻、口などに対する一連の水平ピンチアクションの後の、１つまたは複数の頂点の位置の変化を示すことが可能である。前述したとおり、第１のセットの戯画化アクション１１８は、戯画化アクションリスト５３４に追加され得る。戯画化アクションリスト５３４は、顔画像１２０４におけるすべての画像メッシュ１２１２ａ頂点の位置と、第１の戯画画像１２２２ａにおけるそれらの頂点の新たな位置の間のマッピングを決定することが可能である。この頂点マッピングに基づいて、第１の戯画画像１２２２ａにおける非頂点ピクセルのそれぞれと顔画像１２０４におけるそれらのピクセルの元の位置のマッピングが、計算され得る。次に、これらのピクセルの色が、獲得され得る。

[00114]第２の戯画画像１２２２ｂが、第２のセットの戯画化アクション１１８、および第１の戯画画像１２２２ａに基づいて生成され得る。この例において、第２のセットのジェスチャ入力１１４が、本明細書で説明されるとおり、第２のセットの戯画化アクション１１８を示すことが可能である。また、図１２は、第２の歪められた画像メッシュ１２１２ｃも示す。第２の歪められた画像メッシュ１２１２ｃは、右側画像において示されるとおり、第１の戯画画像１２２２ａの額、顎先などにさらに適用された一連の垂直ピンチアクションの後の、１つまたは複数の頂点の位置の変化を示すことが可能である。前述したとおり、第２のセットの戯画化アクション１１８は、戯画化アクションリスト５３４（たとえば、第１のセットの戯画化アクション１１８を包含することが可能な）に追加され得る。各戯画画像１２２２ａ〜ｂは、それまでの戯画化アクション１１８の結果であり得ることに留意されたい。たとえば、第２の戯画画像１２２２ｂは、第１のセットおよび第２のセットの戯画化アクション１１８が顔画像１２０４に適用されたことの結果であり得る。

[00115]いくつかの実施例において、戯画化アクション１１８（たとえば、第１のセットの戯画化アクション１１８および第２のセットの戯画化アクション１１８）を適用するのに、組み合わされた戯画化アクション１１８によるすべての頂点の新たな位置が、計算され得る。次に、単一のテクスチャワーピング（第１のセットの戯画化アクション１１８と第２のセットの戯画化アクション１１８の両方に基づく）が、顔画像１２０４に１回、適用され得る。

[00116]図１３は、対話型画像戯画化のためのシステムおよび方法が実施され得る電子デバイス１３０２のより具体的な構成を示すブロック図である。電子デバイス１３０２は、図１に関連して説明される電子デバイス１０２の例であり得る。電子デバイス１３０２が、図１に関連して説明される画像１０４の例であり得る顔画像１３０４を受け取ることが可能である。たとえば、顔画像１３０４は、それまでに戯画化された顔画像であり得る。一実施例において、顔画像１３０４が、図１に関連して説明される特徴位置検出ブロック／モジュール１０６の機能のすべてまたは一部を含み得る顔検出ブロック／モジュール１３４２に供給され得る。たとえば、顔検出ブロック／モジュール１３４２が、図１に関連して説明される特徴位置１０８の例であり得る顔特徴位置１３０８を検出することが可能である。顔特徴位置１３０８は、図１に関連して説明される画像メッシュ生成ブロック／モジュール１１０の例であり得る画像メッシュ生成ブロック／モジュール１３１０に供給され得る。この実施例において、画像メッシュ生成ブロック／モジュール１３１０は、顔特徴位置１３０８に対応する画像メッシュの頂点の位置を示す画像頂点座標１３４４を生成することが可能である。画像頂点座標１３４４は、その頂点（たとえば、Ｈ１，Ｖ２）で交差する水平線と垂直線のインデックスに基づいて定義され得る。

[00117]電子デバイス１３０２が、図１に関連して説明されるジェスチャ入力１１４の例であり得る指ジェスチャ入力１３１４を受け取ることが可能である。指ジェスチャ入力１３１４は、図１に関連して説明される戯画化アクション決定ブロック／モジュール１１６の機能のすべてまたは一部を含み得る対話型戯画化アクション解釈ブロック／モジュール１３４６に供給され得る。たとえば、対話型戯画化アクション解釈ブロック／モジュール１３４６は、指ジェスチャ入力１３１４に基づいて、新たな戯画化アクション１３１８を決定することが可能である。

[00118]新たな戯画化アクション１３１８は、戯画化アクションリストを更新することが可能な戯画化アクション更新ブロック／モジュール１３４８に供給され得る。前述したとおり、電子デバイス１３０２は、決定されたすべての戯画化アクションのリストを包含する戯画化アクションリストを保持することが可能である。顔画像１３０４（またはそれまでに生成された戯画画像）に適用されている可能性があるそれまでのすべての戯画化アクションのリストを包含する前の戯画化アクションリスト１３５０ａが、戯画画像頂点座標を生成するのに使用されるように頂点再マッピングブロック／モジュール１３５２に供給され得る。いくつかの実施例において、前の戯画化アクションリスト１３５０ａは、新たな戯画化アクション１３１８（たとえば、現在、決定されている戯画化アクション）を含まないことが可能である。

[00119]頂点再マッピングブロック／モジュール１３５２は、前の戯画化アクションリスト１３５０ａおよび画像頂点座標１３４４に基づいて、前の戯画画像頂点座標１３５４ａを決定することが可能である。前の戯画化アクションリスト１３５０ａおよび前の戯画画像頂点１３５４ａは、決定された（たとえば、方法２００の前のインスタンスにおいて）前の戯画化アクションに属することが可能である。いくつかの実施例において、前の戯画画像頂点座標１３５４ａは、新たな戯画化アクション１３１８を決定するのを支援するように対話型戯画化アクション解釈ブロック／モジュール１３４６に供給され得る。

[00120]いくつかの実施例において、戯画化アクション更新ブロック／モジュール１３４８が、新たな戯画化アクションリスト１３５０ｂを生成するように新たな戯画化アクション１３１８を戯画化アクションリスト（それまでに決定されている戯画化アクションを含む）に追加することが可能である。新たな戯画化アクションリスト１３５０ｂは、頂点再マッピングブロック／モジュール１３５２に供給され得る。また、画像頂点座標１３４４が、頂点再マッピングブロック／モジュール１３５２に渡されることも可能である。

[00121]いくつかの実施例において、頂点再マッピングブロック／モジュール１３５２が、新たな戯画化アクションリスト１３５０ｂおよび画像頂点座標１３４４に基づいて、新たな戯画画像頂点座標１３５４ｂを決定することが可能である。たとえば、頂点再マッピングブロック／モジュール１３５２は、新たな戯画化アクションリスト１３５０ｂ（それまでに決定された戯画化アクションおよび新たな戯画化アクション１３１８を含み得る）に基づいて、顔画像１３０４の頂点の位置（戯画画像１３２２における）を決定することが可能である。

[00122]新たな戯画画像頂点座標１３５４ｂは、再マッピング生成ブロック／モジュール１３５６に渡されることが可能である。また、再マッピング生成ブロック／モジュール１３５６は、画像頂点座標１３４４を受け取ることも可能である。再マッピング生成ブロック／モジュール１３５６は、画像頂点座標１３４４と新たな戯画画像頂点座標１３５４ｂの間のマッピングを生成することが可能である。再マッピング生成ブロック／モジュール１３５６の出力は、画像頂点の位置の変化と戯画画像頂点（たとえば、それらの頂点の座標に基づく）の間の関係を反映する１つまたは複数のマッピング行列１３５８であり得る。

[00123]マッピング行列１３５８および顔画像１３０４は、顔画像１３０４のテクスチャワーピングを実行するテクスチャワーピングブロック／モジュール１３６０に供給され得る。たとえば、テクスチャワーピングブロック／モジュール１３６０が、戯画画像１３２２を生成するように顔画像１３０４における１つまたは複数のピクセルの位置を変更することが可能である。

[00124]図１４は、電子デバイス１４０２において利用され得る様々な構成要素を示す。図示される構成要素は、同一の物理的構造体内に配置されても、別々の筐体もしくは構造体に配置されてもよい。図１４に関連して説明される電子デバイス１４０２は、本明細書で説明される電子デバイスのうちの１つまたは複数により実施され得る。電子デバイス１４０２は、プロセッサ１４６２を含む。プロセッサ１４６２は、汎用のシングルチッププロセッサもしくはマルチチッププロセッサ（たとえば、ＡＲＭ）、専用マイクロプロセッサ（たとえば、デジタルシグナルプロセッサ（ＤＳＰ））、マイクロコントローラ、プログラマブルゲートアレイなどであり得る。プロセッサ１４６２は、中央処理装置（ＣＰＵ）と呼ばれ得る。単一のプロセッサ１４６２だけが、図１４の電子デバイス１４０２において示されるものの、代替の構成において、プロセッサの組合せ（たとえば、ＡＲＭとＤＳＰ）が使用されることも可能である。

[00125]また、電子デバイス１４０２は、プロセッサ１４６２と電子通信状態にあるメモリ１４６４も含む。つまり、プロセッサ１４６２は、メモリ１４６４から情報を読み取ること、および／またはメモリ１４６４に情報を書き込むことができる。メモリ１４６４は、電子情報を記憶することができる任意の電子構成要素であり得る。メモリ１４６４は、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、磁気ディスク記憶媒体、光記憶媒体、ＲＡＭにおけるフラッシュメモリデバイス、プロセッサに含められたオンボードメモリ、プログラマブル読取り専用メモリ（ＰＲＯＭ）、消去可能なプログラマブル読取り専用メモリ（ＥＰＲＯＭ）、電気的に消去可能なＰＲＯＭ（ＥＥＰＲＯＭ（登録商標））、レジスタなどであることが、以上の組合せであることを含め、可能である。

[00126]データ１４６６ａおよび命令１４６８ａが、メモリ１４６４の中に記憶され得る。命令１４６８ａは、１つまたは複数のプログラム、ルーチン、サブルーチン、関数、手続きなどを含み得る。命令１４６８ａは、単一のコンピュータ可読ステートメントを含んでも、多くのコンピュータ可読ステートメントを含んでもよい。命令１４６８ａは、前述した方法、関数、および手続きのうちの１つまたは複数を実施するようにプロセッサ１４６２によって実行可能であり得る。命令１４６８ａを実行することは、メモリ１４６４の中に記憶されたデータ１４６６ａを使用することを含み得る。図１４は、いくつかの命令１４６８ｂおよびデータ１４６６ｂ（命令１４６８ａおよびデータ１４６６ａから来ることが可能な）が、プロセッサ１４６２にロードされていることを示す。

[00127]また、電子デバイス１４０２は、他の電子デバイスと通信するための１つまたは複数の通信インターフェース１４７０を含むことも可能である。通信インターフェース１４７０は、有線通信技術、ワイヤレス通信技術、または有線通信技術とワイヤレス通信技術の両方に基づくことが可能である。異なるタイプの通信インターフェース１４７０の例には、シリアルポート、パラレルポート、ユニバーサルシリアルバス（ＵＳＢ）、イーサネット（登録商標）アダプタ、ＩＥＥＥ１３９４バスインターフェース、スモールコンピュータシステムインターフェース（ＳＣＳＩ）バスインターフェース、赤外線（ＩＲ）通信ポート、Ｂｌｕｅｔｏｏｔｈワイヤレス通信アダプタなどが含まれる。

[00128]また、電子デバイス１４０２は、１つまたは複数の入力デバイス１４７２と、１つまたは複数の出力デバイス１４７４とを含むことも可能である。異なる種類の入力デバイス１４７２の例には、キーボード、マウス、マイクロフォン、リモコンデバイス、ボタン、ジョイスティック、トラックボール、タッチパッド、ライトペンなどが含まれる。たとえば、電子デバイス１４０２は、音響信号をキャプチャするための１つまたは複数のマイクロフォン１４７６を含み得る。一構成において、マイクロフォン１４７６は、音響信号（たとえば、音声、スピーチ）を電気信号または電子信号に変換するトランスデューサであり得る。異なる種類の出力デバイス１４７４の例には、スピーカ、プリンタなどを含み得る。たとえば、電子デバイス１４０２は、１つまたは複数のスピーカ１４７８を含み得る。一構成において、スピーカ１４７８は、電気信号または電子信号を音響信号に変換するトランスデューサであり得る。電子デバイス１４０２に通常、含められ得る１つの特定のタイプの出力デバイスが、ディスプレイデバイス１４３４である。本明細書で開示される構成で使用されるディスプレイデバイス１４３４は、液晶ディスプレイ（ＬＣＤ）、発光ダイオード（ＬＥＤ）、ガスプラズマ、エレクトロルミネッセンス、陰極線管（ＣＲＴ）などの任意の適切な画像投影技術を利用することが可能である。また、メモリ１４６４の中に記憶されたデータを、ディスプレイデバイス１４３４上に表示されるテキスト、グラフィックス、および／または動画に（適宜）変換するためのディスプレイコントローラ１４８０が、提供されることも可能である。

[00129]電子デバイス１４０２の様々な構成要素は、電力バス、制御信号バス、ステータス信号バス、データバスなどを含み得る１つまたは複数のバスによって一緒に結合され得る。簡単のため、様々なバスは、図１４にバスシステム１４８２として示される。図１４は、電子デバイス１４０２の可能な１つの構成を示すにすぎないことに留意されたい。他の様々なアーキテクチャおよび構成要素が利用され得る。

[00130]前述の説明において、参照符号が、ときとして、様々な用語に関連して使用されてきた。参照符号に関連して用語が使用される場合、このことは、図のうちの１つまたは複数に示される特定の要素を指すことを意図し得る。用語が参照符号なしに使用される場合、このことは、任意の特定の図に限定することなしに用語を一般的に指すことを意図し得る。

[00131]「決定すること」という用語は、多種多様なアクションを包含し、したがって、「決定すること」は、計算すること、演算すること、処理すること、導き出すこと、検査すること、探索すること（たとえば、テーブル、データベース、または別のデータ構造の中で探索すること）、確認することなどを含み得る。また、「決定すること」は、受け取ること（たとえば、情報を受け取ること）、アクセスすること（たとえば、メモリの中のデータにアクセスすること）なども含み得る。また、「決定すること」は、解決すること、選択すること、選ぶこと、確立することなども含み得る。

[00132]「〜に基づいて」という句は、特に明記しない限り、「〜だけに基づいて」を意味しない。つまり、「〜に基づいて」という句は、「〜だけに基づいて」と「少なくとも〜に基づいて」の両方を表す。

[00133]本明細書で説明される構成のうちのいずれか１つに関連して説明される特徴、機能、手続き、構成要素、要素、構造などのうちの１つまたは複数が、両立する場合、本明細書で説明される他の構成のいずれかに関連して説明される機能、手続き、構成要素、要素、構造などのうちの１つまたは複数と組み合わされてもよいことに留意されたい。つまり、本明細書で説明される機能、手続き、構成要素、要素などの任意の両立する組合せが、本明細書で開示されるシステムおよび方法により実施され得る。いくつかの構成において、本明細書で開示される機能または手続きの１つまたは複数のサブセットまたは部分が、本明細書で開示される他の機能または手続きとは無関係に適用されてもよい。

[00134]本明細書で説明される機能は、プロセッサ可読媒体上、またはコンピュータ可読媒体上の１つまたは複数の命令として記憶され得る。「コンピュータ可読媒体」という用語は、コンピュータまたはプロセッサによってアクセスされ得る任意の利用可能な媒体を指す。例として、限定としてではなく、そのような媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、ＣＤ−ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または命令もしくはデータ構造の形態で所望されるプログラムコードを記憶するのに使用されることが可能であり、コンピュータによってアクセスされ得る他の任意の媒体を備えることが可能である。本明細書で使用されるディスク（ｄｉｓｋ）およびディスク（ｄｉｓｃ）には、コンパクトディスク（ＣＤ）（ｄｉｓｃ）、レーザディスク（登録商標）（ｄｉｓｃ）、光ディスク（ｄｉｓｃ）、デジタルバーサタイルディスク（ＤＶＤ）（ｄｉｓｃ）、フロッピー（登録商標）ディスク（ｄｉｓｋ）、およびＢｌｕ−ｒａｙ（登録商標）ディスク（ｄｉｓｃ）が含まれ、ここで、ディスク（ｄｉｓｋ）は、通常、データを磁気的に再現するのに対して、ディスク（ｄｉｓｃ）は、データを、レーザを用いて光学的に再現する。コンピュータ可読媒体は、有形で、非一時的であってもよいことに留意されたい。「コンピュータプログラム製品」という用語は、コンピューティングデバイスまたはプロセッサによって実行される、処理される、または計算されることが可能なコードまたは命令（たとえば、「プログラム」）と組み合わされたコンピューティングデバイスまたはプロセッサを指す。本明細書で使用される「コード」という用語は、コンピューティングデバイスまたはプロセッサによって実行可能であるソフトウェア、命令、コード、またはデータを指すことが可能である。

[00135]ソフトウェアまたは命令は、伝送媒体を介して伝送されることも可能である。たとえば、ソフトウェアが、ウェブサイト、サーバ、または他の遠隔ソースから、同軸ケーブル、光ファイバケーブル、より対線、デジタル加入者線（ＤＳＬ）、あるいは赤外線、電波、およびマイクロ波などのワイヤレス技術を使用して伝送される場合、その同軸ケーブル、光ファイバケーブル、より対線、ＤＳＬ、あるいは赤外線、電波、およびマイクロ波などのワイヤレス技術が、伝送媒体の定義に含められる。

[00136]本明細書で開示される方法は、説明される方法を実現するための１つまたは複数のステップまたはアクションを備える。方法ステップおよび／または方法アクションは、特許請求の範囲を逸脱することなく、互いに入れ替えられることが可能である。つまり、ステップまたはアクションの特定の順序が、説明されている方法の適切な動作のために要求されるのでない限り、特定のステップおよび／またはアクションの順序および／または使用は、特許請求の範囲を逸脱することなく、変更されてもよい。

[00137]特許請求の範囲は、以上に説明される構成および構成要素そのものに限定されないことを理解されたい。特許請求の範囲を逸脱することなく、本明細書で説明されるシステム、方法、および装置の構成、動作、および詳細に様々な変形、変更、および改変が行われ得る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
電子デバイスによる対話型画像戯画化のための方法であって、
画像の少なくとも１つの特徴位置を検出することと、
前記少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成することと、
少なくとも１つのジェスチャ入力を獲得することと、
前記少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定することと、
前記画像メッシュ、前記少なくとも１つの戯画化アクション、および前記画像に基づいて、戯画画像を生成することと、を備える方法。
［Ｃ２］
前記画像は、顔画像であるＣ１に記載の方法。
［Ｃ３］
前記画像メッシュの頂点は、前記少なくとも１つの特徴位置に対応するＣ１に記載の方法。
［Ｃ４］
前記少なくとも１つのジェスチャ入力は、タッチ入力を備えるＣ１に記載の方法。
［Ｃ５］
前記画像と前記戯画画像のうちの少なくとも１つを表示することをさらに備えるＣ１に記載の方法。
［Ｃ６］
戯画画像を生成することは、前記少なくとも１つの戯画化アクションを前記画像に適用することを備えるＣ１に記載の方法。
［Ｃ７］
少なくとも１つのキャラクタアクションは、前記画像メッシュの少なくとも１つの頂点に関するシフト情報をもたらし、前記シフト情報に基づいて、画像頂点ピクセルを対応する戯画画像頂点ピクセルにマッピングするピクセルマップをもたらし、ここにおいて、戯画画像を生成することは、前記ピクセルマップに基づいて、前記戯画画像における他のピクセルの位置を補間することを備えるＣ６に記載の方法。
［Ｃ８］
前記少なくとも１つのジェスチャ入力を検証することをさらに備えるＣ１に記載の方法。
［Ｃ９］
前記少なくとも１つのジェスチャ入力を検証することは、前記ジェスチャ入力の動きが動きしきい値より大きいかどうかを決定することを備えるＣ８に記載の方法。
［Ｃ１０］
前記少なくとも１つのジェスチャ入力は、複数のジェスチャ入力を備えるＣ１に記載の方法。
［Ｃ１１］
前記ジェスチャ入力の互いに対する動きを決定することをさらに備えるＣ１０に記載の方法。
［Ｃ１２］
前記ジェスチャ入力が、水平にそろっていると決定することをさらに備えるＣ１０に記載の方法。
［Ｃ１３］
前記ジェスチャ入力が、垂直にそろっていると決定することをさらに備えるＣ１０に記載の方法。
［Ｃ１４］
戯画化アクションリストを保持することをさらに備えるＣ１に記載の方法。
［Ｃ１５］
前記少なくとも１つの戯画化アクションを前記戯画化アクションリストに追加することをさらに備えるＣ１４に記載の方法。
［Ｃ１６］
対話型画像戯画化のための電子デバイスであって、
画像の少なくとも１つの特徴位置を検出する特徴位置検出回路と、
前記特徴位置検出回路に結合された画像メッシュ生成回路と、ここにおいて、前記画像メッシュ生成回路は、前記少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成する、
少なくとも１つのジェスチャ入力を獲得する感知回路と、
前記感知回路に結合された戯画化アクション決定回路と、ここにおいて、前記戯画化アクション決定回路は、前記少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定する、
前記画像メッシュ生成回路および前記戯画化アクション決定回路に結合された戯画画像生成回路と、ここにおいて、前記戯画画像生成回路は、前記画像メッシュ、前記少なくとも１つの戯画化アクション、および前記画像に基づいて、戯画画像を生成する、を備える電子デバイス。
［Ｃ１７］
前記画像は、顔画像であるＣ１６に記載の電子デバイス。
［Ｃ１８］
前記画像メッシュの頂点は、前記少なくとも１つの特徴位置に対応するＣ１６に記載の電子デバイス。
［Ｃ１９］
前記少なくとも１つのジェスチャ入力は、タッチ入力を備えるＣ１６に記載の電子デバイス。
［Ｃ２０］
前記戯画画像生成回路に結合され、前記画像と前記戯画画像のうちの少なくとも１つを表示するディスプレイをさらに備えるＣ１６に記載の電子デバイス。
［Ｃ２１］
戯画画像を生成することは、前記少なくとも１つの戯画化アクションを前記画像に適用することを備えるＣ１６に記載の電子デバイス。
［Ｃ２２］
少なくとも１つのキャラクタアクションは、前記画像メッシュの少なくとも１つの頂点に関するシフト情報をもたらし、前記シフト情報に基づいて、画像頂点ピクセルを対応する戯画画像頂点ピクセルにマッピングするピクセルマップをもたらし、ここにおいて、戯画画像を生成することは、前記ピクセルマップに基づいて、前記戯画画像における他のピクセルの位置を補間することを備えるＣ２１に記載の電子デバイス。
［Ｃ２３］
前記感知回路に結合されたジェスチャ入力検証回路をさらに備え、ここにおいて、前記ジェスチャ入力検証回路は、前記少なくとも１つのジェスチャ入力を検証するＣ１６に記載の電子デバイス。
［Ｃ２４］
前記少なくとも１つのジェスチャ入力を検証することは、前記ジェスチャ入力の動きが動きしきい値より大きいかどうかを決定することを備えるＣ２３に記載の電子デバイス。
［Ｃ２５］
前記少なくとも１つのジェスチャ入力は、複数のジェスチャ入力を備えるＣ１６に記載の電子デバイス。
［Ｃ２６］
前記ジェスチャ入力検証回路は、前記ジェスチャ入力の互いに対する動きを決定するＣ２５に記載の電子デバイス。
［Ｃ２７］
前記ジェスチャ入力検証回路は、前記ジェスチャ入力が、水平にそろっていると決定するＣ２５に記載の電子デバイス。
［Ｃ２８］
前記ジェスチャ入力検証回路は、前記ジェスチャ入力が、垂直にそろっていると決定するＣ２５に記載の電子デバイス。
［Ｃ２９］
戯画化アクションリストを保持するＣ１６に記載の電子デバイス。
［Ｃ３０］
前記少なくとも１つの戯画化アクションを前記戯画化アクションリストに追加するＣ２９に記載の電子デバイス。
［Ｃ３１］
命令を有する非一時的な有形のコンピュータ可読媒体を備える、対話型画像戯画化のためのコンピュータプログラム製品であって、前記命令は、
電子デバイスに、画像の少なくとも１つの特徴位置を検出させるためのコードと、
前記電子デバイスに、前記少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成させるためのコードと、
前記電子デバイスに、少なくとも１つのジェスチャ入力を獲得させるためのコードと、
前記電子デバイスに、前記少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定させるためのコードと、
前記電子デバイスに、前記画像メッシュ、前記少なくとも１つの戯画化アクション、および前記画像に基づいて、戯画画像を生成させるためのコードと、を備えるコンピュータプログラム製品。
［Ｃ３２］
前記画像は、顔画像であるＣ３１に記載のコンピュータプログラム製品。
［Ｃ３３］
前記画像メッシュの頂点は、前記少なくとも１つの特徴位置に対応するＣ３１に記載のコンピュータプログラム製品。
［Ｃ３４］
前記少なくとも１つのジェスチャ入力は、タッチ入力を備えるＣ３１に記載のコンピュータプログラム製品。
［Ｃ３５］
前記命令は、前記電子デバイスに、前記画像と前記戯画画像のうちの少なくとも１つを表示させるためのコードをさらに備えるＣ３１に記載のコンピュータプログラム製品。
［Ｃ３６］
前記電子デバイスに、戯画画像を生成させるための前記コードは、前記電子デバイスに、前記少なくとも１つの戯画化アクションを前記画像に適用させるためのコードを備えるＣ３１に記載のコンピュータプログラム製品。
［Ｃ３７］
前記命令は、前記電子デバイスに、前記少なくとも１つのジェスチャ入力を検証させるためのコードをさらに備えるＣ３１に記載のコンピュータプログラム製品。
［Ｃ３８］
前記少なくとも１つのジェスチャ入力は、複数のジェスチャ入力を備えるＣ３１に記載のコンピュータプログラム製品。
［Ｃ３９］
前記命令は、前記電子デバイスに、戯画化アクションリストを保持させるためのコードをさらに備えるＣ３１に記載のコンピュータプログラム製品。
［Ｃ４０］
前記命令は、前記電子デバイスに、前記少なくとも１つの戯画化アクションを前記戯画化アクションリストに追加させるためのコードをさらに備えるＣ３９に記載のコンピュータプログラム製品。
［Ｃ４１］
対話型画像戯画化のための装置であって、
画像の少なくとも１つの特徴位置を検出するための手段と、
前記少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成するための手段と、
少なくとも１つのジェスチャ入力を獲得するための手段と、
前記少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定するための手段と、
前記画像メッシュ、前記少なくとも１つの戯画化アクション、および前記画像に基づいて、戯画画像を生成するための手段と、を備える装置。
［Ｃ４２］
前記画像は、顔画像であるＣ４１に記載の装置。
［Ｃ４３］
前記画像メッシュの頂点は、前記少なくとも１つの特徴位置に対応するＣ４１に記載の装置。
［Ｃ４４］
前記少なくとも１つのジェスチャ入力は、タッチ入力を備えるＣ４１に記載の装置。
［Ｃ４５］
前記画像と前記戯画画像のうちの少なくとも１つを表示するための手段をさらに備えるＣ４１に記載の装置。
［Ｃ４６］
戯画画像を生成するための前記手段は、前記少なくとも１つの戯画化アクションを前記画像に適用するための手段を備えるＣ４１に記載の装置。
［Ｃ４７］
前記少なくとも１つのジェスチャ入力を検証するための手段をさらに備えるＣ４１に記載の装置。
［Ｃ４８］
前記少なくとも１つのジェスチャ入力は、複数のジェスチャ入力を備えるＣ４１に記載の装置。
［Ｃ４９］
戯画化アクションリストを保持するための手段をさらに備えるＣ４１に記載の装置。
［Ｃ５０］
前記少なくとも１つの戯画化アクションを前記戯画化アクションリストに追加するための手段をさらに備えるＣ４９に記載の装置。

Claims (40)

1. 電子デバイスによる対話型画像戯画化のための方法であって、
   画像を分析して前記画像の少なくとも１つの特徴位置を検出することと、
   前記少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成することと、ここにおいて、前記画像メッシュの少なくともいくつかの頂点は、前記少なくとも１つの特徴位置に対応する、
   少なくとも１つのジェスチャ入力を獲得することと、
   前記少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定することと、ここにおいて、前記少なくとも１つの戯画化アクションは、前記画像メッシュの、前記特徴位置に対応する少なくとも１つの、頂点に関するシフト情報をもたらし、前記特徴位置に対応する少なくとも１つの、前記頂点に関するシフト情報に基づいて、１つの画像頂点ピクセルを対応する１つの戯画画像頂点ピクセルにマッピングするピクセルマップをもたらし、
   前記画像メッシュ、前記少なくとも１つの戯画化アクション、および前記画像に基づいて、戯画画像を生成することと、ここにおいて、戯画画像を生成することは、前記少なくとも１つの戯画化アクションを前記画像に適用することを備え、ここにおいて、戯画画像を生成することは、前記ピクセルマップに基づいて、前記戯画画像における他の頂点および非頂点ピクセルの位置を補間することを備える、
   を備える、方法。
2. 前記画像は、顔画像である請求項１に記載の方法。
3. 前記少なくとも１つのジェスチャ入力は、タッチ入力を備える請求項１に記載の方法。
4. 前記画像と前記戯画画像のうちの少なくとも１つを表示することをさらに備える請求項１に記載の方法。
5. 前記少なくとも１つのジェスチャ入力を検証することをさらに備える請求項１に記載の方法。
6. 前記少なくとも１つのジェスチャ入力を検証することは、前記ジェスチャ入力の動きが動きしきい値より大きいかどうかを決定することを備える請求項５に記載の方法。
7. 前記少なくとも１つのジェスチャ入力は、複数のジェスチャ入力を備える請求項１に記載の方法。
8. 前記ジェスチャ入力の互いに対する動きを決定することをさらに備える請求項７に記載の方法。
9. 前記ジェスチャ入力が、水平にそろっていると決定することをさらに備える請求項７に記載の方法。
10. 前記ジェスチャ入力が、垂直にそろっていると決定することをさらに備える請求項７に記載の方法。
11. 戯画化アクションリストを保持することをさらに備える請求項１に記載の方法。
12. 前記少なくとも１つの戯画化アクションを前記戯画化アクションリストに追加することをさらに備える請求項１１に記載の方法。
13. 対話型画像戯画化のための電子デバイスであって、
    画像を分析して前記画像の少なくとも１つの特徴位置を検出する特徴位置検出回路と、
    前記特徴位置検出回路に結合された画像メッシュ生成回路と、ここにおいて、前記画像メッシュ生成回路は、前記少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成し、前記画像メッシュの少なくともいくつかの頂点は、前記少なくとも１つの特徴位置に対応する、
    少なくとも１つのジェスチャ入力を獲得する感知回路と、
    前記感知回路に結合された戯画化アクション決定回路と、ここにおいて、前記戯画化アクション決定回路は、前記少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定し、ここにおいて、前記少なくとも１つの戯画化アクションは、前記画像メッシュの、前記特徴位置に対応する少なくとも１つの頂点に関するシフト情報をもたらし、前記特徴位置に対応する少なくとも１つの、前記頂点に関するシフト情報に基づいて、１つの画像頂点ピクセルを対応する１つの戯画画像頂点ピクセルにマッピングするピクセルマップをもたらし、
    前記画像メッシュ生成回路および前記戯画化アクション決定回路に結合された戯画画像生成回路と、ここにおいて、前記戯画画像生成回路は、前記画像メッシュ、前記少なくとも１つの戯画化アクション、および前記画像に基づいて、戯画画像を生成する、を備え、ここにおいて、戯画画像を生成することは、前記少なくとも１つの戯画化アクションを前記画像に適用することを備え、ここにおいて、戯画画像を生成することは、前記ピクセルマップに基づいて、前記戯画画像における他の頂点および非頂点ピクセルの位置を補間することを備える、
    電子デバイス。
14. 前記画像は、顔画像である請求項１３に記載の電子デバイス。
15. 前記少なくとも１つのジェスチャ入力は、タッチ入力を備える請求項１３に記載の電子デバイス。
16. 前記戯画画像生成回路に結合され、前記画像と前記戯画画像のうちの少なくとも１つを表示するディスプレイをさらに備える請求項１３に記載の電子デバイス。
17. 前記感知回路に結合されたジェスチャ入力検証回路をさらに備え、ここにおいて、前記ジェスチャ入力検証回路は、前記少なくとも１つのジェスチャ入力を検証する請求項１３に記載の電子デバイス。
18. 前記少なくとも１つのジェスチャ入力を検証することは、前記ジェスチャ入力の動きが動きしきい値より大きいかどうかを決定することを備える請求項１７に記載の電子デバイス。
19. 前記少なくとも１つのジェスチャ入力は、複数のジェスチャ入力を備える請求項１３に記載の電子デバイス。
20. ジェスチャ入力検証回路は、前記ジェスチャ入力の互いに対する動きを決定する請求項１９に記載の電子デバイス。
21. ジェスチャ入力検証回路は、前記ジェスチャ入力が、水平にそろっていると決定する請求項１９に記載の電子デバイス。
22. ジェスチャ入力検証回路は、前記ジェスチャ入力が、垂直にそろっていると決定する請求項１９に記載の電子デバイス。
23. 戯画化アクションリストを保持する請求項１３に記載の電子デバイス。
24. 前記少なくとも１つの戯画化アクションを前記戯画化アクションリストに追加する請求項２３に記載の電子デバイス。
25. コンピュータ実行可能コードを記憶する非一時的な有形のコンピュータ可読媒体であって、
    電子デバイスに、画像を分析して前記画像の少なくとも１つの特徴位置を検出させるためのコードと、
    前記電子デバイスに、前記少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成させるためのコードと、ここにおいて、前記画像メッシュの少なくともいくつかの頂点は、前記少なくとも１つの特徴位置に対応する、
    前記電子デバイスに、少なくとも１つのジェスチャ入力を獲得させるためのコードと、
    前記電子デバイスに、前記少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定させるためのコードと、ここにおいて、前記少なくとも１つの戯画化アクションは、前記画像メッシュの、前記特徴位置に対応する少なくとも１つの、頂点に関するシフト情報をもたらし、前記特徴位置に対応する少なくとも１つの、前記頂点に関するシフト情報に基づいて、１つの画像頂点ピクセルを対応する１つの戯画画像頂点ピクセルにマッピングするピクセルマップをもたらし、
    前記電子デバイスに、前記画像メッシュ、前記少なくとも１つの戯画化アクション、および前記画像に基づいて、戯画画像を生成させるためのコードと、ここにおいて、前記電子デバイスに、戯画画像を生成させるための前記コードは、前記電子デバイスに、前記少なくとも１つの戯画化アクションを前記画像に適用させるためのコードを備える、ここにおいて、前記電子デバイスに、戯画画像を生成させるための前記コードは、前記ピクセルマップに基づいて、前記戯画画像における他の頂点および非頂点ピクセルの位置を補間するためのコードを備える、
    を備えるコンピュータ可読媒体。
26. 前記画像は、顔画像である請求項２５に記載のコンピュータ可読媒体。
27. 前記少なくとも１つのジェスチャ入力は、タッチ入力を備える請求項２５に記載のコンピュータ可読媒体。
28. 前記コンピュータ実行可能コードは、前記電子デバイスに、前記画像と前記戯画画像のうちの少なくとも１つを表示させるためのコードをさらに備える請求項２５に記載のコンピュータ可読媒体。
29. 前記コンピュータ実行可能コードは、前記電子デバイスに、前記少なくとも１つのジェスチャ入力を検証させるためのコードをさらに備える請求項２５に記載のコンピュータ可読媒体。
30. 前記少なくとも１つのジェスチャ入力は、複数のジェスチャ入力を備える請求項２５に記載のコンピュータ可読媒体。
31. 前記コンピュータ実行可能コードは、前記電子デバイスに、戯画化アクションリストを保持させるためのコードをさらに備える請求項２５に記載のコンピュータ可読媒体。
32. 前記コンピュータ実行可能コードは、前記電子デバイスに、前記少なくとも１つの戯画化アクションを前記戯画化アクションリストに追加させるためのコードをさらに備える請求項３１に記載のコンピュータ可読媒体。
33. 対話型画像戯画化のための装置であって、
    画像を分析して前記画像の少なくとも１つの特徴位置を検出するための手段と、
    前記少なくとも１つの特徴位置に基づいて、少なくとも１つの水平線と少なくとも１つの垂直線のグリッドを備える画像メッシュを生成するための手段と、ここにおいて、前記画像メッシュの少なくともいくつかの頂点は、前記少なくとも１つの特徴位置に対応する、
    少なくとも１つのジェスチャ入力を獲得するための手段と、
    前記少なくとも１つのジェスチャ入力に基づいて、少なくとも１つの戯画化アクションを決定するための手段と、ここにおいて、前記少なくとも１つの戯画化アクションは、前記画像メッシュの、前記特徴位置に対応する少なくとも１つの、頂点に関するシフト情報をもたらし、前記特徴位置に対応する少なくとも１つの、前記頂点に関するシフト情報に基づいて、１つの画像頂点ピクセルを対応する１つの戯画画像頂点ピクセルにマッピングするピクセルマップをもたらし、
    前記画像メッシュ、前記少なくとも１つの戯画化アクション、および前記画像に基づいて、戯画画像を生成するための手段と、を備え、ここにおいて、戯画画像を生成するための前記手段は、前記少なくとも１つの戯画化アクションを前記画像に適用するための手段を備え、ここにおいて、戯画画像を生成するための前記手段は、前記ピクセルマップに基づいて、前記戯画画像における他の頂点および非頂点ピクセルの位置を補間するための手段を備える、
    装置。
34. 前記画像は、顔画像である請求項３３に記載の装置。
35. 前記少なくとも１つのジェスチャ入力は、タッチ入力を備える請求項３３に記載の装置。
36. 前記画像と前記戯画画像のうちの少なくとも１つを表示するための手段をさらに備える請求項３３に記載の装置。
37. 前記少なくとも１つのジェスチャ入力を検証するための手段をさらに備える請求項３３に記載の装置。
38. 前記少なくとも１つのジェスチャ入力は、複数のジェスチャ入力を備える請求項３３に記載の装置。
39. 戯画化アクションリストを保持するための手段をさらに備える請求項３３に記載の装置。
40. 前記少なくとも１つの戯画化アクションを前記戯画化アクションリストに追加するための手段をさらに備える請求項３９に記載の装置。

Images