(57)【要約】【課題】中割画像を簡単に彩色すること。【解決手段】コンピュータに、１つ以上のオブジェクトAi (1≦i≦n, n≧1)を含む第１の原画G1と第２の原画G2とに基づいて中割画像G12を作成する処理と、各オブジェクトAiで囲まれた閉領域C0の輪郭を形成する複数の線分のうちの１つを基準線分Mとして特定する処理と、第１の彩色確定画像H1において基準線分Mに対応した第１の線分M(s1)を輪郭に含む領域のうちの１つを第１の領域D1として特定する処理と、第２の彩色確定画像H2において基準線分Mに対応した第２の線分M(s2)を輪郭に含む領域のうちの１つを第２の領域D2として特定する処理と、各領域D1、D2のそれぞれの色に基づいて閉領域C0を彩色する処理とを実行させるための中割画像の彩色プログラムによる。【選択図】図３３
2020016970.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに、
１つ以上のオブジェクトを含む第１の原画と、前記オブジェクトを含み、かつ前記第１の原画よりも時刻が後の第２の原画とに基づいて、前記第１の原画と前記第２の原画との間の時刻における中割画像を作成する工程と、
前記１つ以上のオブジェクトの少なくとも１つで囲まれた閉領域が前記中割画像に存在するときに、前記閉領域の輪郭を形成する１つ以上の線分のうちの１つを基準線分として特定する処理と、
前記中割画像よりも時刻が前の画像であって、１つ以上の領域の彩色が確定している第１の彩色確定画像において、前記基準線分に対応した第１の線分を輪郭に含み、かつ前記第１の線分から見て、前記基準線分から見た前記閉領域の側と同じ側にある１つ以上の領域のうちの１つを第１の領域として特定する処理と、
前記中割画像よりも時刻が後の画像であって、１つ以上の領域の彩色が確定している第２の彩色確定画像において、前記基準線分に対応した第２の線分を輪郭に含み、かつ前記第２の線分から見て、前記基準線分から見た前記閉領域の側と同じ側にある１つ以上の領域のうちの１つを第２の領域として特定する処理と、
前記第１の領域と前記第２の領域のそれぞれの色に基づいて前記閉領域を彩色する処理と、
を実行させるための中割画像の彩色プログラム。
【請求項２】
前記基準線分は、前記閉領域の輪郭を形成する１つ以上の線分のうちで、前記第１の彩色確定画像から前記第２の彩色確定画像に時間が経過する中で移動量が最も少ない線分である請求項１に記載の中割画像の彩色プログラム。
【請求項３】
前記第１の領域は、前記第１の彩色確定画像において前記第１の線分を輪郭に含み、かつ前記第１の線分から見て、前記基準線分から見た前記閉領域の側と同じ側にある複数の領域のうち、前記第１の線分に接する長さが最も長い領域であり、
前記第２の領域は、前記第２の彩色確定画像において前記第２の線分を輪郭に含み、かつ前記第２の線分から見て、前記基準線分から見た前記閉領域の側と同じ側にある複数の領域のうち、前記第２の線分に接する長さが最も長い領域である請求項１又は請求項２に記載の中割画像の彩色プログラム。
【請求項４】
前記第１の領域と前記第２の領域のそれぞれの色が同一の場合には、当該同一の色で前記閉領域を彩色する請求項１乃至請求項３のいずれかに記載の中割画像の彩色プログラム。
【請求項５】
前記第１の領域と前記第２の領域のそれぞれの色が異なる場合には、前記第１の線分が前記第１の領域からはみ出ているか否か、及び前記第２の線分が前記第２の領域からはみ出ているか否かに基づいて前記閉領域を彩色する請求項１乃至請求項３のいずれかに記載の中割画像の彩色プログラム。
【請求項６】
前記第１の線分が前記第１の領域からはみ出ておらず、かつ、前記第２の線分が前記第２の領域からはみ出ている場合には、前記第１の領域の色で前記閉領域を彩色する請求項５に記載の中割画像の彩色プログラム。
【請求項７】
前記第１の線分が前記第１の領域からはみ出ており、かつ、前記第２の線分が前記第２の領域からはみ出ていない場合には、前記第２の領域の色で前記閉領域を彩色する請求項５に記載の中割画像の彩色プログラム。
【請求項８】
１つ以上のオブジェクトを含む第１の原画と、前記オブジェクトを含み、かつ前記第１の原画よりも時刻が後の第２の原画とに基づいて、前記第１の原画と前記第２の原画との間の時刻における中割画像を作成し、
前記１つ以上のオブジェクトの少なくとも１つで囲まれた閉領域が前記中割画像に存在するときに、前記閉領域の輪郭を形成する１つ以上の線分のうちの１つを基準線分として特定し、
前記中割画像よりも時刻が前の画像であって、１つ以上の領域の彩色が確定している第１の彩色確定画像において、前記基準線分に対応した第１の線分を輪郭に含み、かつ前記第１の線分から見て、前記基準線分から見た前記閉領域の側と同じ側にある１つ以上の領域のうちの１つを第１の領域として特定し、
前記中割画像よりも時刻が後の画像であって、１つ以上の領域の彩色が確定している第２の彩色確定画像において、前記基準線分に対応した第２の線分を輪郭に含み、かつ前記第２の線分から見て、前記基準線分から見た前記閉領域の側と同じ側にある１つ以上の領域のうちの１つを第２の領域として特定し、
前記第１の領域と前記第２の領域のそれぞれの色に基づいて前記閉領域を彩色する、
中割画像の彩色方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、中割画像の彩色方法及び中割画像の彩色プログラムに関する。
【背景技術】
【０００２】
二次元アニメーションは、時間の流れに沿って複数の二次元画像を順次表示することにより作成される。このとき、複数の二次元画像の全てをオペレータが手作業で作成するとオペレータの負担増につながる。そこで、幾つかの代表的な二次元画像のみをオペレータが作成し、これらの画像の間の時刻における中割画像についてはオペレータが作成せず、プログラムにより自動的に生成する方法が提案されている。
しかしながら、前後の画像に基づいて中割画像を彩色するのは技術的に難しい。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第６１８０５８３号公報
【特許文献２】特許第６１８０５８７号公報
【特許文献３】特許第６２８３０８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、係る問題点に鑑みて創作されたものであり、中割画像を簡単に彩色することが可能な中割画像の彩色方法及び中割画像の彩色プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
一側面によれば、コンピュータに、１つ以上のオブジェクトを含む第１の原画と、前記オブジェクトを含み、かつ前記第１の原画よりも時刻が後の第２の原画とに基づいて、前記第１の原画と前記第２の原画との間の時刻における中割画像を作成する工程と、前記１つ以上のオブジェクトの少なくとも１つで囲まれた閉領域が前記中割画像に存在するときに、前記閉領域の輪郭を形成する１つ以上の線分のうちの１つを基準線分として特定する処理と、前記中割画像よりも時刻が前の画像であって、１つ以上の領域の彩色が確定している第１の彩色確定画像において、前記基準線分に対応した第１の線分を輪郭に含み、かつ前記第１の線分から見て、前記基準線分から見た前記閉領域の側と同じ側にある１つ以上の領域のうちの１つを第１の領域として特定する処理と、前記中割画像よりも時刻が後の画像であって、１つ以上の領域の彩色が確定している第２の彩色確定画像において、前記基準線分に対応した第２の線分を輪郭に含み、かつ前記第２の線分から見て、前記基準線分から見た前記閉領域の側と同じ側にある１つ以上の領域のうちの１つを第２の領域として特定する処理と、前記第１の領域と前記第２の領域のそれぞれの色に基づいて前記閉領域を彩色する処理とを実行させるための中割画像の彩色プログラムが提供される。
【発明の効果】
【０００６】
一側面によれば、第１の領域と第２の領域のそれぞれの色に基づいて閉領域を彩色する。これらの領域の色は、閉領域に露出しているオブジェクトの動きの速さの目安となるため、オブジェクトの動きを加味して閉領域を彩色することができる。
【図面の簡単な説明】
【０００７】
【図１】図１は、原画の構成要素について説明するための図である。
【図２】図２（ａ）〜（ｃ）は、第１例に係る中割画像の生成方法について説明するための図である。
【図３】図３（ａ）、（ｂ）は、第１例に係る中割画像の生成方法において、対応付けが難しい点について説明するための図である。
【図４】図４（ａ）、（ｂ）は、第２例に係る中割画像の生成方法について説明するための図である。
【図５】図５（ａ）、（ｂ）は、第２例に係る中割画像の生成方法において、各時刻における１番目のレイヤを示す図である。
【図６】図６（ａ）、（ｂ）は、第２例に係る中割画像の生成方法において、各時刻における２番目のレイヤを示す図である。
【図７】図７（ａ）、（ｂ）は、第２例に係る中割画像の生成方法において、各時刻における２番目のレイヤにあるオブジェクトを閉領域にした場合の図である。
【図８】図８（ａ）、（ｂ）は、レイヤ分解をする場合における中割画像の作成方法について説明するための図である。
【図９】図９は、図８（ａ）、（ｂ）のレイヤごとの中割画像から得られた中割画像を示す図である。
【図１０】図１０は、第１例に係る中割画像の彩色方法について説明するための図（その１）である。
【図１１】図１１は、第１例に係る中割画像の彩色方法について説明するための図（その２）である。
【図１２】図１２（ａ）、（ｂ）は、第１例に係る中割画像の彩色方法について説明するための図（その３）である。
【図１３】図１３（ａ）、（ｂ）は、第１例に係る中割画像の彩色方法について説明するための図（その４）である。
【図１４】図１４は、第１例に係る中割画像の彩色方法について説明するための図（その５）である。
【図１５】図１５（ａ）、（ｂ）は、第２例に係る中割画像の彩色方法について説明するための図（その１）である。
【図１６】図１６は、第２例に係る中割画像の彩色方法について説明するための図（その２）である。
【図１７】図１７は、第２例に係る中割画像の彩色方法について説明するための図（その３）である。
【図１８】図１８（ａ）、（ｂ）は、第２例に係る中割画像の彩色方法について説明するための図（その４）である。
【図１９】図１９は、第２例に係る中割画像の彩色方法について説明するための図（その５）である。
【図２０】図２０は、第２例に係る中割画像の彩色方法について説明するための図（その６）である。
【図２１】図２１（ａ）、（ｂ）は、第２例に係る中割画像の彩色方法の問題点について説明するための図である。
【図２２】図２２は、図２１（ａ）、（ｂ）の各原画から得られた中割画像を時間順に並べた図である。
【図２３】図２３は、図２２の中割画像に彩色を行ったときの図である。
【図２４】図２４は、彩色ができない閉領域の例を示す図である。
【図２５】図２５（ａ）、（ｂ）は、本実施形態で使用する原画について説明するための図である。
【図２６】図２６は、本実施形態に係る中割画像の彩色方法のフローチャートである。
【図２７】図２７は、本実施形態において原画をレイヤ分解した図である。
【図２８】図２８は、本実施形態において、図２７の原画よりも時刻が後の原画をレイヤ分解した図である。
【図２９】図２９は、本実施形態において、３番目のレイヤに対してステップＳ１２を行った場合について示す図である。
【図３０】図３０は、本実施形態において、図２９の各レイヤから作成された中割画像の一例を示す図である。
【図３１】図３１は、本実施形態において、図３０の中割画像とこれよりも上位のレイヤの中割画像との合併画像の一例を示す図である。
【図３２】図３２は、本実施形態において、ステップＳ１６で彩色が施された中割画像の一例を示す図である。
【図３３】図３３は、本実施形態において、ステップＳ１９のサブルーチンを示すフローチャートである。
【図３４】図３４は、第１のパターンに係る未定領域を含む中割画像と、中割画像の未定領域の彩色処理の元となる彩色確定画像を示す図である。
【図３５】図３５は、第２のパターンに係る未定領域を含む中割画像と、中割画像の未定領域の彩色処理の元となる彩色確定画像を示す図である。
【図３６】図３６は、第３のパターンに係る未定領域を含む中割画像と、中割画像の未定領域の彩色処理の元となる彩色確定画像を示す図である。
【図３７】図３７（ａ）、（ｂ）は、本実施形態の第１例に係る原画を表す図である。
【図３８】図３８は、本実施形態の第１例に係る原画から作成された中割画像を示す図である。
【図３９】図３９（ａ）は原画に彩色を施した彩色確定画像の拡大図であり、図３９（ｃ）は中割画像に彩色を施した彩色確定画像の拡大図であり、図３９（ｂ）は未定領域を含む中割画像の拡大図である。
【図４０】図４０（ａ）は原画に彩色を施した彩色確定画像の拡大図であり、図４０（ｃ）は中割画像に彩色を施した彩色確定画像の拡大図であり、図４０（ｂ）は未定領域を含む中割画像の拡大図である。
【図４１】図４１は、本実施形態に係る情報処理装置のハードウエア構成図である。
【発明を実施するための形態】
【０００８】
本実施形態の説明に先立ち、本願発明者が検討した事項について説明する。
＜原画の構成要素＞
前述のように、二次元アニメーションは、時間の流れに沿って複数の二次元画像を順次表示することにより作成される。これらの二次元画像のうち、オペレータが自ら作成した画像を以下では原画と呼ぶ。そして、複数の原画の間の時刻の画像が中割画像となる。
図１は、原画の構成要素について説明するための図である。
【０００９】
図１に示すように、原画Giは、点Pi、Qiと、これらを結ぶ線分Kiとを有する（i=1, 2, …M）。オペレータは、このような原画Giを時間の流れに沿ってM個作成する。
＜中割画像の生成方法＞
次に、原画Giから中割画像を生成する方法について説明する。中割画像の生成方法には、以下のように第１例と第２例とがある。
・第１例
図２（ａ）〜（ｃ）は、第１例に係る中割画像の生成方法について説明するための図である。
【００１０】
図２（ａ）は時刻t1における原画G1であり、図２（ｃ）はそれよりも後の時刻t2における原画G2である。そして、図２（ｂ）は、これらの原画G1、G2からプログラムによって作成された各時刻t1、t2の中間の時刻（(t2+t1)/2）における中割画像G12である。
【００１１】
中割画像G12における点P12は、図２（ａ）、（ｃ）の各々の点P1、P2の中点となる。同様に、中割画像G12における点Q12は、図２（ａ）、（ｃ）の各々の点Q1、Q2の中点となる。そして、各点P12、Q12を結ぶことにより、線分K1、K2に対応した線分K12が得られる。
このような原理で中割画像G12を得るには、異なる時刻における各点P1、P2同士を対応付ける必要がある。点Q1、Q2についても同様である。
しかしながら、平面内に複数の線分や点が存在する場合には、異なる時刻における点同士を対応づけるのが難しい場合がある。
【００１２】
図３（ａ）、（ｂ）は、対応付けが難しい点について説明するための図である。
このうち、図３（ａ）は、時刻t1における原画G1であり、オブジェクトA、B、C、D、Eを含む。なお、オブジェクトEは、背景であるが、本明細書では、背景もオブジェクトの１つとして、オブジェクトEと呼ぶ。
また、図３（ｂ）は、時刻t1よりも後の時刻t2における原画G2であって、図３（ａ）と同様にオブジェクトA、B、C、D、Eを含む。
【００１３】
この場合に、図３（ａ）の原画G1における点P1が、図３（ｂ）の原画１におけるどの点に対応するのかを考える。図３（ａ）においては、点P1を中心にして時計回りに周ったときに、オブジェクトA、オブジェクトC、及びオブジェクトEがこの順序で現れる。なお、ここで言う順序は、サイクリックな順序である。すなわち、A→C→E、C→E→A、及びE→A→Cはいずれも同じ順序である。
【００１４】
図３（ｂ）においてこれと同じ順序でオブジェクトが現れる点は点P2である。よって、点を周回したときに現れるオブジェクトの順番を利用することにより、点P1と点P2.とを互いに対応付けることができる。
【００１５】
次に、図３（ａ）の原画G1における点Q1について考える。その点Q1を中心にして時計回りに周ると、オブジェクトC、オブジェクトA、及びオブジェクトEが順に現れる。しかしながら、図３（ｂ）の原画G2には、時計回りに周ったときにオブジェクトC、オブジェクトA、及びオブジェクトEが順に現れる点は存在しない。
よって、原画G1の点Q1は、原画G2のどの点とも対応付けが不可能な点ということになり、第１の方法では中割画像を作成するのが難しい場合が存在する。
このような不都合を回避するために、本願発明者は次のようにレイヤ分解する方法を考えた。
【００１６】
・第２例
図４（ａ）、（ｂ）は、第２例に係る中割画像の生成方法について説明するための図である。
このうち、図４（ａ）は、図３（ａ）と同様に時刻t1における原画G1を示す。また、図４（ｂ）は、図３（ｂ）と同様に時刻t2における原画G2を示す。
【００１７】
但し、この例では、オブジェクトAとオブジェクトCを１番目のレイヤに描き、これよりも下位の２番目のレイヤにオブジェクトB、オブジェクトD、及びオブジェクトEの各々を描く。以下では、時刻tiにおけるx番目のレイヤをLi(x)と書く。
【００１８】
図５（ａ）は、時刻t1における１番目のレイヤL1(1)を示す図である。また、図５（ｂ）は、時刻t2における１番目のレイヤL2(1)を示す図である。
【００１９】
このようにレイヤ分解をすることで、異なる時刻におけるレイヤL1(1)、L2(1)の点同士を対応付けることが可能となる。例えば、レイヤL1(1)、L2(1)の各々の点Q1、Q2は、いずれも時計回りに周るとオブジェクトC、オブジェクトA及びオブジェクト無しがこの順に現れるため、互いに対応付けることが可能である。
【００２０】
一方、図６（ａ）は、時刻t1における２番目のレイヤL1(2)を示す図である。また、図６（ｂ）は、時刻t2における２番目のレイヤL2(2)を示す図である。
この時点では、レイヤL1(2)におけるオブジェクトBと、レイヤL2(2)におけるオブジェクトB、Dが閉じておらず、このままではこれらのオブジェクトに彩色をすることができない。そこで、以下のようにしてオペレータがこれらのオブジェクトB、Dに加筆することにより、オブジェクトB、Dを閉領域にする。
【００２１】
図７（ａ）は、このように加筆によりオブジェクトBを閉領域にした場合の時刻t1における２番目のレイヤL1(2)を示す図である。また、図７（ｂ）は、このように加筆によりオブジェクトBとオブジェクトDとを閉領域にした場合の時刻t2における２番目のレイヤL2(2)を示す図である。
次に、図５〜図７のようにレイヤ分解をする場合における中割画像の生成方法について説明する。
【００２２】
図８（ａ）、（ｂ）は、レイヤ分解をする場合における中割画像の作成方法について説明するための図である。この例では、以下のようにレイヤごとに中割画像を生成する。また、時刻t1のx番目のレイヤL1(x)、及び時刻t2のx番目のレイヤL2(x)から作成された中割画像を以下ではL12(x)と書く。
【００２３】
まず、図８（ａ）に示すように、１番目のレイヤL1(1)、L2(1)から中割画像L12(1)を生成する。その中割画像L12(1)における点P12は、図２（ａ）〜（ｃ）を参照して説明したように、各レイヤL1(1)、L2(1)において対応する点P1、P2の中点となる。同様に、中割画像L12(1)における点Q12は、各レイヤL1(1)、L2(1)において対応する点Q1、Q2の中点となる。そして、中割画像L12(1)における各線分は、中割画像L12(1)における各点を結ぶことで生成される。なお、中割画像L12(1)の各線分の形状は、各レイヤL1(1)の線分の形状と、L2(1)の線分の形状とから、周知のモーフィング技術などを用いて、中間的な形状を求めてもよい。
これと同様の方法を用いて、図８（ｂ）に示すように、２番目のレイヤL1(2)、L2(2)から中割画像L12(2)を生成する。
【００２４】
図９は、各レイヤの中割画像L12(1)、L12(2)から得られた中割画像G12を示す図である。
この例では、レイヤごとの中割画像L12(1)、L12(2)を、レイヤの上下関係に従い中割画像L12(1)が中割画像L12(2)の手前に来るように合併することにより全体の中割画像G12を得ることができる。
但し、このようにして得られた中割画像G12にはまだ彩色がなされていない。そこで、中割画像G12の彩色方法について次に説明する。
＜中割画像の彩色方法＞
中割画像G12の彩色方法には、以下の第１例と第２例とがある。
・第１例
図１０〜図１４は、第１例に係る中割画像の彩色方法について説明するための図である。
【００２５】
まず、図１０に示すように、オペレータが原画G1に彩色を行う。前述のように原画G1はレイヤL1(1)、L1(2)に分解されているため、オペレータはレイヤごとに彩色を行う。
図１０の例では、原画G1のレイヤL1(1)に点P1、Q1とこれらを結ぶ線分K1とが存在する場合を想定している。
【００２６】
この場合、点P1から点Q1に向かう方向に線分K1の向きを定め、その向きに沿って進行すると、進行方向の左側にオブジェクトAが位置し、進行方向の右側にオブジェクトCが位置する。よって、オブジェクトAとオブジェクトCは、線分K1に向きを入れることで区別することができる。
【００２７】
次に、図１１に示すように、上記と同様にして原画G2を構成するレイヤL2(1)、L2(2)にオペレータが彩色を行う。
なお、レイヤL2(1)における点P2、Q2は原画G1における点P1、Q1（図１０参照）に対応し、線分K2は原画G1における線分K1に対応する。
【００２８】
次に、図１２（ａ）、（ｂ）に示すように、プログラムがレイヤごとの中割画像L12(1)、L12(2)を作成する。
なお、図１２（ａ）、（ｂ）では、前述の点P1と点P2の各々に対応する点をP12で表わし、前述の点Q1と点Q2の各々に対応する点をQ12で表わしている。また、線分K1と線分K2の各々に対応する線分をK12で表わしている。
【００２９】
次いで、図１３（ａ）、（ｂ）に示すように、プログラムが中割画像L12(1)、L12(2)の各々に彩色を行う。
彩色に際しては、プログラムは、線分K12で分けられた二つのオブジェクトの各々がオブジェクトAとオブジェクトCのどちらに対応するのかを特定する。この例では、線分K1（図１０参照）に沿って点P1から点Q1に移動する場合に左側に領域Aが位置する。よって、プログラムは、線分K12に沿って点P12から点Q12に移動する場合に左側に位置する領域をオブジェクトAであると特定し、右側に位置する領域をオブジェクトCであると特定する。
そして、プログラムが、これらのオブジェクトA、Cの各々を、原画G1におけるオブジェクトA、Cと同じ色で彩色を施す。オブジェクトE、B、Dについても同様の方法で彩色を施す。
【００３０】
その後に、図１４に示すように、プログラムが中割画像L12(1)、L12(2)を合併し、中割画像G12を作成する。
このような方法によれば、原画をレイヤ分解した場合であっても彩色を行うことができる。
しかしながら、この方法では図７（ａ）、（ｂ）に示したように、オペレータがオブジェクトを加筆して閉領域にする必要があり、オペレータの作業コストが増大する。
そこで、領域を閉じることなしに中割画像を彩色することができる方法について次に説明する。
・第２例
図１５〜図２０は、第２例に係る中割画像の彩色方法について説明するための図である。
【００３１】
このうち、図１５（ａ）は、図３（ａ）と同様に時刻t1における原画G1を示す。また、図１５（ｂ）は、図３（ｂ）と同様に時刻t2における原画G2を示す。
本例では、これらの原画G1、G2の各々を以下のようにレイヤ分解する。
【００３２】
図１６は、時刻t1における原画G1をレイヤ分解した図である。図１６に示すように、原画G1は、１番目のレイヤL1(1)と２番目のレイヤL1(2)から構成される。
但し、図７（ａ）、（ｂ）の例とは異なり、本例ではオブジェクトBを加筆して閉領域にすることなく、オブジェクトBの一部が欠けた状態のままにする。
【００３３】
また、図１７は、時刻t2における原画G2をレイヤ分解した図である。図１７に示すように、原画G2も１番目のレイヤL2(1)と２番目のレイヤL2(2)から構成される。そして、レイヤL2(2)におけるオブジェクトBについても加筆をせずに一部が欠けた状態のままにする。
なお、レイヤL2(2)におけるオブジェクトDについては、一部が欠けた状態のままだと中割画像においても欠けてしまうため、オペレータが加筆して閉領域にする。
次に、プログラムが、図８（ａ）、（ｂ）と同様の方法で１番目と２番目の各々のレイヤの中割画像L12(1)、L12(2)を作成する。
【００３４】
図１８（ａ）は、１番目のレイヤL1(1)、L2(1)から得られた中割画像L12(1)を示す図である。また、図１８（ｂ）は、２番目のレイヤL1(2)、L2(2)から得られた中割画像L12(2)を示す図である。
【００３５】
これらの中割画像のうち、１番目のレイヤの中割画像L12(1)に対しては、図１３（ａ）、（ｂ）で説明したのと同じ方法で彩色を行う。その方法では、線分K12の右側と左側のオブジェクトをプログラムが区別することで、右側にあるオブジェクトに対しては原画G1において線分K1の右側にあるオブジェクトと同じ彩色を施し、左側にあるオブジェクトには原画G1において線分K1の左側にあるオブジェクトと同じ彩色を施す。
【００３６】
一方、２番目のレイヤの中割画像L12(2)においてはオブジェクトBが開いた状態となっているので、この段階では中割画像L12(2)に彩色を行わない。
次いで、図１９に示すように、２番目の中割画像L12(2)に１番目の中割画像L12(1)を上書きすることにより、オブジェクトBを閉領域にする。なお、オブジェクトBが閉領域にならない場合には、例えば、オブジェクトBの開いた領域の線分を１番目の中割画像L12(1)のいずれかのオブジェクトにぶつかるまで滑らかに延長することで、オブジェクトBが閉領域になるようにすればよい。或いは、オブジェクトBが閉領域にならない場合には、オペレータに対して、オブジェクトBが閉領域になるようにオブジェクトBの形状に曲線を付加することで補正するように促すプロンプトを表示させてもよい。
【００３７】
その後に、図２０に示すように、この段階で彩色が行われていない閉領域をプログラムが特定し、その閉領域に対してプログラムが彩色を行う。図２０の例では、オブジェクトBとオブジェクトDが彩色されることになる。
【００３８】
彩色に際しては、図１８（ａ）の例と同様に、オブジェクトBやオブジェクトDの境界を確定する線分を利用してプログラムが彩色を行う。例えば、図２０においてプログラムが線分J12の右側と左側のオブジェクトを区別し、これらのオブジェクトのうちで彩色が施されていないオブジェクトBを特定する。そして、プログラムが、原画G1におけるオブジェクトBの色と同一の色を図２０のオブジェクトBに彩色する。
以上により、彩色が施された全体の中割画像G12を得る。
【００３９】
上記した方法によれば、図１８（ｂ）に示したように、オペレータが加筆してオブジェクトBを閉領域にしなくても、プログラムが中割画像G12に彩色を行うことができる。
しかしながら、この彩色方法には以下のようなさらなる課題も存在する。
【００４０】
図２１（ａ）、（ｂ）は、その課題について説明するための図である。
このうち、図２１（ａ）は時刻t1における原画G1を表し、図２１（ｂ）は時刻t2における原画G2を表す。各原画G1、G2においては、各時刻におけるキャラクタの姿態が描かれている。また、各原画G1、G2は、オペレータによってレイヤ分解されており、各レイヤに予め彩色が施されているものとする。
【００４１】
図２２は、これらの原画G1、G2から得られた中割画像G12を時間順に並べた図である。
図２２の例では、時刻t1から時刻t2までに至る時間を等間隔Δtで４区間に区切り、区切られた各時刻t1＋Δt、t1＋2Δt、t1＋3Δtの各々の中割画像G12(t1＋Δt)、G12(t1＋2Δt)、G12(t1＋3Δt)を作成した。
これらの中割画像は、原画G1、G2間の点と線分の移動量が、時刻t1＋Δt、t1＋2Δt、t1＋3Δtにおいてそれぞれ1：3、2：2、3：1となるように作成される。あるいは、原画G1と原画G2のちょうど中間を表す中割画像G12(1)を作成し、さらにG1とG12(1)のちょうど中間を表す画像G12(2)と、G12(1)とG2のちょうど中間を表す画像G12(3)とを作成することで、等間隔Δtで区切られた時刻の中割画像を作成してもよい。
【００４２】
図２３は、このうちの中割画像G12(t1＋3Δt)に彩色を行ったときの図である。
矩形枠内の拡大図に示されるように、キャラクタが把持している笛１２、胴体１３、及び紐１５により閉領域C0が形成されている。また、このキャラクタには、マント１１のシワを表す装飾線Xが存在する。
なお、装飾線とは、服のシワを表現するような、オブジェクトや色の境界とならない線分のことを言う。装飾線は領域を分割しない線分のため、左側の領域と右側の領域は同一となる。
この装飾線Xは原画G1（図２１（ａ）参照）にも描かれているため、装飾線Xを手掛かりとして利用するとプログラムが中割画像G12(t1＋3Δt)における閉領域C0に彩色することができる。図２３において、例えば、プログラムが原画G1における装飾線Xの右側あるいは左側の領域の色を特定し、その色と同じ色を中割画像G12(t1＋3Δt)における閉領域C0に彩色する。但し、この方法では、以下のように彩色ができない閉領域C0もある。
【００４３】
図２４は、彩色ができない閉領域C01の例を示す図である。
この例では、キャラクタの胴体１３と腕部１４とで囲まれた閉領域C01の内部に装飾線が存在しないため、装飾線を手掛かりにして閉領域C01を彩色することができない。
【００４４】
以下に、１つ以上のオブジェクトで囲まれた閉領域に彩色をすることができる本実施形態について説明する。
（本実施形態）
本実施形態では、以下のようにして時刻の異なる原画から中割画像を作成し、その中割画像に彩色を施す。
【００４５】
図２５（ａ）、（ｂ）は、本実施形態で使用する原画G1、G2について説明するための図である。
このうち、原画G1は、時刻t1における画像である。一方、原画G2は、時刻t1よりも後の時刻t2における画像である。また、各原画G1、G2は、いずれもオペレータによって作成されたものであり、複数のオブジェクトA、B、Cが含まれる。
【００４６】
図２６は、これらの原画G1、G2に基づいて中割画像の作成と彩色とを行うための本実施形態に係る中割画像の彩色方法のフローチャートである。また、図２７〜図３２は、そのフローチャートの各ステップを説明するための図である。
【００４７】
まず、オペレータによる原画G1と原画G2の各々を複数のレイヤに分解する指示が受け取られる（ステップＳ１１）。図４（ａ）、（ｂ）で説明したのと同様に、本実施形態でも時刻tiにおけるx番目のレイヤをLi(x)と書く。
【００４８】
図２７は、原画G1をレイヤ分解した図である。
この例では、１番目のレイヤL1(1)にオブジェクトAを描き、その下の２番目のレイヤL1(2)にオブジェクトBを描き、一番下の３番目のレイヤL1(3)にオブジェクトCを描くものとする。
【００４９】
図２８は、原画G2をレイヤ分解した図である。
原画G1と同様に、原画G2においても、レイヤL2(1)、L2(2)、L2(3)の各々にオブジェクトA、B、Cを描くものとする。
次に、x番目のレイヤL1(x)とレイヤL2(x)の各々のオブジェクトに対するオペレータによる加筆の情報が受け取られる。このことにより、彩色プログラムは、各オブジェクトの輪郭を構成する線分同士が彩色プログラムによって対応付けられるようにする（ステップＳ１２）。
【００５０】
図２９は、ステップＳ１２が３番目のレイヤL1(3)、L2(3)に対して適用された場合について示す図である。
図２９では、オブジェクトCにおいてオペレータが加筆した線分を点線で示している。
このように加筆をすることでレイヤL1(3)に点R1が現れるようになり、その点R1とレイヤL2(3)の点R2とを対応付けることが可能となる。また、各レイヤL1(3)、L2(3)における点S1、S2は、加筆をしなくても予め対応が付いている。よって、図２（ａ）〜（ｃ）で説明した方法を採用することにより、点R1と点S1とを結ぶ線分K1と、点R2と点S2とを結ぶ線分K2とを対応付けることができ、中割画像における点や線分を定めることが可能となる。オブジェクトCの残りの線分についても同様である。
【００５１】
また、ステップＳ１２におけるオペレータの指示は、全ての線分に１対１の対応が付くようにオブジェクトCに加筆をすればよく、必ずしもオブジェクトCを閉領域にする必要がない。例えば、図２９の点線円Ｙで囲まれた部位は、時刻t1から時刻t2まで常にそれよりも上位のレイヤに隠れている部分であるため、当該部分を加筆してオブジェクトCを閉領域にする必要はない。よって、全てのオブジェクトを閉領域にする必要がある図６（ａ）、（ｂ）の例と比較してオペレータの負担を軽減することができる。
【００５２】
次いで、彩色プログラムが、レイヤL1(x)における各線分と、レイヤL2(x)における各線分とを対応付ける（ステップＳ１３）。例えば、３番目のレイヤL1(3)、L2(3)の場合には、図２９のように彩色プログラムが線分K1と線分K2とを対応付ける。
【００５３】
次に、彩色プログラムが、x番目のレイヤL1(x)、L2(x)に基づいて、図１８（ａ）、（ｂ）と同様の方法でこれらのレイヤの間の時刻（t1+kΔt）におけるx番目のレイヤの中割画像L12(x) （t1+kΔt）を作成する（ステップＳ１４）。
但し、kは１から始まる整数である。
【００５４】
図３０は、図２９の各レイヤL1(3)、L2(3)から作成された中割画像L12(3)の一例を示す図である。
次いで、彩色プログラムが、x番目のレイヤの中割画像L12(x)（t1+kΔt）と、これよりも上位の全レイヤの中割画像L12,x-1（t1+kΔt）との合併画像L12,x(t1+kΔt)(=L12(x)（t1+kΔt）∪L12,x-1（t1+kΔt）)を作成する（ステップＳ１５）。なお、中割画像L12,x-1（t1+kΔt）は、１番目のレイヤからx-1番目のレイヤまでの中割画像の合併画像(L12(1)（t1+kΔt）∪L12(2)（t1+kΔt）∪…∪L12(x-1)（t1+kΔt）)を表す。なお、画像は、レイヤに分かれているため、下のレイヤの画像は、上のレイヤの画像で隠れる部分が存在することとなる。
【００５５】
図３１は、図３０の中割画像L12(3)と、これよりも上位の全レイヤの中割画像L12,2との合併画像L12,3(=L12(3)∪L12,2=L12(3)∪L12(2)∪L12(1))の一例を示す図である。
次に、彩色プログラムが、合併画像L12,x（t1+kΔt）においてまだ色が塗られていない閉領域を、線分を利用して彩色する（ステップＳ１６）。
【００５６】
図３２は、本ステップで彩色が施された中割画像L12,3の一例を示す図である。
図３２の例では、オブジェクトCの内側の閉領域C1とC2が本ステップで彩色される。彩色に際しては、図１３（ａ）、（ｂ）を参照して説明したように、彩色プログラムが中割画像L12(3)の線分K3、K4を利用する。例えば、閉領域C1については、線分K4の片側の領域がオブジェクトCであることから、その領域の色を彩色プログラムが原画G1から特定し、当該色で閉領域C1を塗りつぶす。閉領域C2についても、線分K3を利用して同様に塗りつぶす。
【００５７】
但し、閉領域C3については、オブジェクトCの線分K3、K4と接していないため、これらの線分を利用して彩色を施すことができない。また、図２３のような装飾線も閉領域C3には存在しないため、装飾線を利用して閉領域C3を彩色することもできない。
よって、閉領域C3は、塗りつぶす色が未定の未定領域となる。
本実施形態では、kの初期値を1としつつ、kを１だけインクリメントしながら上記のステップＳ１４〜Ｓ１６を繰り返し行い、k=Kでの処理が終わった時点で繰り返しを終了する。
以下では、この繰り返し処理により得られた合併画像をH12と書く。
【００５８】
次いで、彩色プログラムが、未定領域が残っている合併画像H12が存在するかどうかを判断する（ステップＳ１７）。
本ステップでは、作成された合併画像L12,x(t1+kΔt)(1≦k≦K)のなかで、線分の左右領域に基づいて彩色できなかった未定領域がある合併画像が存在するかどうかを彩色プログラムが判定する。そのような合併画像が存在する場合（ＹＥＳ）、その合併画像をH12として次のステップＳ１８に進む。
【００５９】
なお、合併画像H12の候補が複数存在する場合は、彩色プログラムは、時刻が原画の中間に近い合併画像（＝時刻が(t1+t2)/2に近い合併画像）を優先して選択する。
ステップＳ１８では、彩色プログラムが、合併画像H12よりも前の時刻の彩色確定画像H1と、後の時刻の彩色確定画像H2とを特定する。
彩色確定画像H1は、合併画像H12より前の時刻の画像であって、彩色が未定の未定領域が存在しない合併画像又は原画である。また、彩色確定画像H2は、合併画像H12より後の時刻の画像であって、彩色が未定の未定領域が存在しない合併画像又は原画である。
彩色確定画像H1や彩色確定画像H2が複数存在する場合には、合併画像H12に近い時刻の画像を優先して選択する。
【００６０】
次に、彩色プログラムが、各彩色確定画像H1、H2を元に、合併画像H12の未定領域を彩色する（ステップＳ１９）。
なお、ステップＳ１７において未定領域が残っている合併画像H12が存在しない（ＮＯ）と判断された場合には、再びステップＳ１２に戻る。
この例では、整数xを１から順に１つずつインクリメントしてステップＳ１２〜Ｓ１７を実行し、x=nでの処理が終わったところで処理を終了する。
【００６１】
次に、図２６のステップＳ１９のサブルーチンについて説明する。
図３３は、ステップＳ１９のサブルーチンを示すフローチャートである。
未定領域をどの色で彩色するかは、各彩色確定画像H1、H2における各オブジェクトA、B、Cの配置によって変わる。そこで、以下では、各彩色確定画像H1、H2における各オブジェクトA、B、Cの配置の様々なパターンを例にしながら、図３３の各ステップについて説明する。
【００６２】
＜第１のパターン＞
図３４は、第１のパターンに係る未定領域を含む中割画像H12と、中割画像H12の未定領域の彩色処理の元となる彩色確定画像H1、H2を示す図である。
以降、彩色確定画像H1およびH2の時刻をそれぞれ時刻s1、s2とする。
まず、彩色プログラムが、中割画像H12において彩色が施されていない領域C3を特定する（ステップＳ２１）。その領域C3は、第１のオブジェクトAと第２のオブジェクトBで囲まれた三角形状の閉領域である。
【００６３】
次に、彩色プログラムが、領域C3の輪郭を形成する複数の線分L、M、Nのうちで、時刻s1から時刻s2時間が経過する中で画面内での移動量が最も少ない線分を特定する（ステップＳ２２）。図３４の例では、線分L、M、Nのいずれも画面内で時間的な動きに差がないため、これらの線分のいずれを特定してもよい。以下では、線分Mを特定するものとする。特定した線分Mのことを以下では基準線分と呼ぶ。また、線分L、M、Nの移動量の計算方法も特に限定されず、例えば各線分の重心の画面内での移動量をその線分の移動量としてもよい。
【００６４】
更に、以下では、彩色確定画像H1において基準線分Mに対応する線分を第１の線分M(s1)と呼び、彩色確定画像H2において基準線分Mに対応する線分を第２の線分M(s2)と呼ぶ。
【００６５】
続いて、彩色プログラムが、彩色確定画像H1において第１の線分M(s1)を輪郭に含み、かつ第１の線分M(s1)から見て、基準線分Mから見た領域C3の側と同じ側にある第１の領域D1を特定する（ステップＳ２３）。なお、このような領域が複数存在する場合には、それらの領域のうちで第１の線分M(s1)に接する長さが最も長い領域を第１の領域D1とする。
そして、彩色プログラムが、その第１の領域D1のカラーコードCR1を求める。なお、ここで言うカラーコードは、領域の色だけでなく、領域が含まれるオブジェクトによっても区別されるように定義する。例えば、領域D1と領域D2の色が同じであっても、それぞれAとBという異なるオブジェクトに含まれている場合、領域D1のカラーコードCR1と領域D2のカラーコードCR2とは異なる符号となる。
【００６６】
同様に、彩色プログラムが、彩色確定画像H2において第２の線分M(s2)を輪郭に含み、かつ第２の線分M(s2)から見て、基準線分Mから見た領域C3の側と同じ側にある複数の領域D2、D3のうち、第２の線分M(s2)に接する長さが最も長い第２の領域D2を特定する。
そして、彩色プログラムが、その第２の領域D2のカラーコードCR2を求める。
【００６７】
次に、彩色プログラムが、カラーコードCR1とカラーコードCR2が同じか否かを判断する（ステップＳ２４）。図３４の例では、第１の領域D1と第２の領域D2の各々のカラーコードが同一であるため、ステップＳ２４において第１の領域D1と第２の領域D2の色が同じである（ＹＥＳ）と判定される。
【００６８】
このように彩色確定画像H1と彩色確定画像H2において領域D1、D2の各々のカラーコードが同一である場合には、彩色確定画像H1から彩色確定画像H2に時間が経過する中でオブジェクトCの移動量が少なく、中割画像H12における領域C3の色も各領域D1、D2の色と同一である蓋然性が高い。
よって、この場合には、彩色プログラムがカラーコードCR2を参照し、中割画像H12における領域C3を第２の領域D2の色で彩色する（ステップＳ２５）。
以上により、領域C3を彩色できたことになる。
【００６９】
＜第２のパターン＞
図３５は、第２のパターンに係る未定領域を含む中割画像H12と、中割画像H12の未定領域の彩色処理の元となる彩色確定画像H1、H2を示す図である。
第２のパターンにおいては、彩色確定画像H2における第３のオブジェクトCの位置が第１のパターン（図３４参照）と異なる。
本パターンにおいても、第１のパターンと同様に彩色プログラムがステップＳ２１とステップＳ２２を実行し、基準線分Mを特定する。
【００７０】
次に、彩色プログラムが、第１の領域D1と第２の領域D2の各々を特定すると共に、これらの領域D1、D2のカラーコードCR1、CR2を求める（ステップＳ２３）。
図３５の例では、彩色確定画像H2における二つの領域D2、D3のうち、領域D2の方が第２の線分M(s2)に最も長く接するため、領域D2が第２の領域となる。
次に、彩色プログラムが、カラーコードCR1とカラーコードCR2とが同じであるか否かを判断する（ステップＳ２４）。
この例では各領域D1、D2の色が異なるため、本ステップでは第１の領域D1と第２の領域D2のカラーコードが同じではない（ＮＯ）と判定されることになる。
【００７１】
続いて、彩色プログラムが、第１の領域D1から第１の線分M(s1)がはみ出ているか、又は第２の領域D2から第２の線分M(s2)がはみ出ているかを判定する（ステップＳ２６）。
【００７２】
図３５の例では、彩色確定画像H2において第２の線分M(s2)が第２の領域D2からはみ出ているため、本ステップにおいて「はみ出ている」（ＹＥＳ）と判定される。
次に、彩色プログラムが、第１の領域D1から第１の線分M(s1)がはみ出ていないか否かを判定する（ステップＳ２７）。
図３５の例の場合、第１の線分M(s1)は第１の領域D1に包含されており、第１の線分M(s1)は第１の領域D1からはみ出ていない。
【００７３】
このように第２の線分M(s2)が第２の領域D2からはみ出ているにもかかわらず、第１の線分M(s1)が第１の領域D1からはみ出ていない場合には、中割画像H12においてはオブジェクトCが移動途中にあることになる。よって、この場合には領域C3は背後に存在するオブジェクトCが見えている蓋然性が高いため、彩色プログラムがカラーコードCR1を参照し、中割画像H12における領域C3を第１の領域D1の色で彩色する（ステップＳ２８）。
以上により、領域C3を彩色できたことになる。
なお、この例ではステップＳ２６で「はみ出ている」（ＹＥＳ）と判断されたが、ステップＳ２６で「はみ出ていない」（ＮＯ）と判断された場合には領域C3をどの色で彩色すべきかの判断基準がないため、領域C3を彩色せずに呼び出し元のフローに戻る。
【００７４】
＜第３のパターン＞
図３６は、第３のパターンに係る未定領域を含む中割画像H12と、中割画像H12の未定領域の彩色処理の元となる彩色確定画像H1、H2を示す図である。
第３のパターンにおいては、彩色確定画像H1における第３のオブジェクトCの位置が第１のパターン（図３４参照）と異なる。
本パターンにおいても、第１のパターンや第２のパターンと同様に彩色プログラムがステップＳ２１とステップＳ２２を実行し、基準線分Mを特定する。
次に、彩色プログラムが、第１の領域D1と第２の領域D2の各々を特定すると共に、これらの領域D1、D2のカラーコードCR1、CR2を求める（ステップＳ２３）。
図３６の例では、彩色確定画像H1における二つの領域D1、D4のうち、領域D1の方が第１の線分M(s1)に最も長く接するため、領域D1が第１の領域となる。
次に、彩色プログラムが、カラーコードCR1とカラーコードCR2とが同じであるか否かを判断する（ステップＳ２４）。
この例では各領域D1、D2の色が異なるため、本ステップでは第１の領域D1と第２の領域D2のカラーコードが同じではない（ＮＯ）と判定されることになる。
【００７５】
続いて、彩色プログラムが、第１の領域D1から第１の線分M(s1)がはみ出ているか、又は第２の領域D2から第２の線分M(s2)がはみ出ているかを判定する（ステップＳ２６）。
【００７６】
図３６の例では、彩色確定画像H1において第１の線分M(s1)が第１の領域D1からはみ出ているため、本ステップにおいて「はみ出ている」（ＹＥＳ）と判定される。
次に、彩色プログラムが、第１の領域D1から第１の線分M(s1)がはみ出ていないか否かを判定する（ステップＳ２７）。
図３６の例の場合、第１の線分M(s1)は第１の領域D1からはみ出ているため、本ステップでは「はみ出ている」（ＮＯ）と判定される。
そして、彩色プログラムが、第２の領域D2から第２の線分M(s2)がはみ出ていないか否かを判定する（ステップＳ２９）。
図３６の例では、第２の領域D2から第２の線分M(s2)がはみ出ていないため、「はみ出ていない」（ＹＥＳ）と判定される。
【００７７】
このように第１の線分M(s1)が第１の領域D1からはみ出ているにも関わらず、第２の線分M(s2)が第２の領域D2からはみ出ていない場合には、中割画像H12においてはオブジェクトCが移動途中にあることになる。よって、この場合には領域C3は背後に存在するオブジェクトCが見えている蓋然性が高いため、彩色プログラムがカラーコードCR2を参照し、中割画像H12における領域C3を第２の領域D2の色で彩色する（ステップＳ３０）。
以上により、領域C3を彩色できたことになる。
なお、この例ではステップＳ２９で「はみ出ていない」（ＹＥＳ）と判断されたが、ステップＳ２９で「はみ出ている」（ＮＯ）と判断された場合には領域C3をどの色で彩色すべきかの判断基準がないため、領域C3を彩色せずに呼び出し元のフローに戻る。
【００７８】
上記した方法によれば、ステップＳ２３において第１の領域D1と第２の領域D2のそれぞれのカラーコードが同一であるか否かを判断し、その判断結果に基づいて各ステップＳ２５、Ｓ２８、Ｓ３０で領域C3の色を決定する。各領域D1、D2のカラーコードが同一であるか否かは、時間が時刻s1から時刻s2に経過するときのオブジェクトCの動きの速さの目安となるため、各色が同一である場合にはオブジェクトCの動きが遅く、各領域D1、D2のカラーコードと同じ色で領域C3を塗りつぶせばよいと判断できる。
【００７９】
また、各領域D1、D2のカラーコードが同一でない場合には、各領域D1、D2からそれぞれ第１の線分M(s1)、第２の線分M(s2)がはみ出ているか否かを判断基準にして領域C3の色を決定する。各領域D1、D2から線分M(s1)、M(s2)がはみ出ているか否かは、オブジェクトCの動きを判断する目安となるため、オブジェクトCの動きを加味して領域C3の色を決定することができる。
次に、更に具体的な例を参照しながら、本実施形態に係る中割画像の彩色方法について説明する。
＜第１例＞
図３７（ａ）、（ｂ）は、第１例に係る原画G1、G2を表す図である。
【００８０】
このうち、図３７（ａ）は時刻t1における原画G1を表し、図３７（ｂ）は時刻t2における原画G2を表す。各原画G1、G2は、オペレータによってレイヤ分解されており、各レイヤに予め彩色が施されているものとする。
また、図３８は、これらの原画G1、G2から作成された中割画像G12を示す図である。
【００８１】
この例では、キャラクタの胴体１３を１番目のレイヤとし、キャラクタの腕部１４をその下の２番目のレイヤとしている。そして、キャラクタが羽織っているマント１１を一番下の３番目のレイヤとしている。
【００８２】
胴体１３と腕部１４とで囲まれた閉領域C01には装飾線が存在しないため、装飾線を手掛かりに閉領域C01を彩色することができず、閉領域C01は塗りつぶす色が未定の未定領域となる。
そこで、前述の図３３のフローチャートに従うことで、この閉領域C01に以下のように彩色を施す。
【００８３】
図３９（ａ）は原画G1に彩色を施した彩色確定画像H1の拡大図であり、図３９（ｃ）は中割画像G12(t1+ 2Δt)に彩色を施した彩色確定画像H2の拡大図であり、図３９（ｂ）は未定領域を含む中割画像H12の拡大図である。
以降、彩色確定画像H1、H2の時刻をそれぞれ時刻s1、s2とする。
なお、図３９（ａ）〜（ｃ）における点線Wは、手前のオブジェクトに隠れている線分を表す。
【００８４】
図３３のフローチャートに従って図３９（ｂ）の閉領域C01を塗りつぶすには、閉領域C01の輪郭を形成する線分のうちで、時刻s1から時刻s2に時間が経過する中で画面内での移動量が最も少ない線分を特定する（ステップＳ２２）。図３９（ｂ）の例では、キャラクタの胴体１３の輪郭を形成する線分Mを基準線分とする。なお、前述のように、彩色確定画像H1において基準線分Mに対応する線分を第１の線分M(s1)と呼ぶ。更に、この例では、彩色確定画像H2において基準線分Mに対応する線分を第２の線分M(s2)と呼ぶ。
【００８５】
また、彩色確定画像H1において第１の線分M(s1)を輪郭に含み、かつ第１の線分M(s1)から見て、基準線分Mから見た領域C01の側と同じ側にある第１の領域D1を特定する（ステップＳ２３）。
【００８６】
同様に、彩色確定画像H2において第２の線分M(s2)を輪郭に含み、かつ第２の線分M(s2)から見て、基準線分Mから見た閉領域C01の側と同じ側にある複数の領域D2、D3のうち、第２の線分M(s2)に接する長さが最も長い第２の領域D2を特定する（ステップＳ２３）。
【００８７】
図３９（ａ）、（ｃ）の例では、第１の領域D1から第１の線分M(s1)がはみ出ておらず、かつ、第２の領域D2から第２の線分M(s2)がはみ出ている。よって、前述の第２のパターン（図３３参照）と同じ状況であり、第１の領域D1と同じ色に閉領域C01が塗られることになる。
【００８８】
＜第２例＞
本例においても、第１例と同じキャラクタを例にして説明する。
図４０（ａ）は原画G1に彩色を施した彩色確定画像H1の拡大図であり、図４０（ｃ）は中割画像G12(t1+ 2Δt)に彩色を施した彩色確定画像H2の拡大図であり、図４０（ｂ）は未定領域を含む中割画像H12の拡大図である。
図４０（ａ）〜（ｃ）の例では、紐１７を１番目のレイヤとし、キャラクタの胴体１３をその下の２番目のレイヤとしている。そして、キャラクタが羽織っているマント１１を一番下の３番目のレイヤとしている。
【００８９】
図４０（ｂ）の中割画像H12に示されるように、胴体１３と紐１７とで囲まれた閉領域C02には装飾線が存在しないため、装飾線を手掛かりに閉領域C02を彩色することができず、閉領域C02は塗りつぶす色が未定の未定領域となる。
そこで、前述の図３３のフローチャートに従うことで、この閉領域C02に以下のように彩色を施す。
【００９０】
まず、閉領域C02の輪郭を形成する線分のうちで、時間が時刻s1から時刻s2に経過する中で移動量が最も少ない線分を特定する（ステップＳ２２）。第１例と同様に、図４０の本例においても、キャラクタの胴体１３の輪郭を形成する線分Mを基準線分とする。なお、第１例と同様に、彩色確定画像H1において基準線分Mに対応する線分を第１の線分M(s1)と呼び、彩色確定画像H2において基準線分Mに対応する線分を第２の線分M(s2)と呼ぶ。
【００９１】
また、彩色確定画像H1において第１の線分M(s1)を輪郭に含み、かつ第１の線分M(s1)から見て、基準線分Mから見た領域C02の側と同じ側にある第１の領域D1を特定する（ステップＳ２３）。
【００９２】
同様に、彩色確定画像H2において第２の線分M(s2)を輪郭に含み、かつ第２の線分M(s2)から見て、基準線分Mから見た閉領域C02の側と同じ側にある第２の領域D2を特定する（ステップＳ２３）。
【００９３】
図４０の例では、第１の領域D1と第２の領域D2の各々のカラーコードが同じである。よって、前述の第１のパターン（図３４参照）と同じ状況であり、第２の領域D2と同じ色に閉領域C02が塗られることになる。
【００９４】
＜ハードウエア構成＞
次に、本実施形態に係る情報処理装置のハードウエア構成について説明する。
図４１は、情報処理装置１００のハードウエア構成図である。
情報処理装置１００は、例えば汎用のコンピュータであって、プロセッサ１０１、メモリ１０２、通信制御部１０３、入出力インターフェース１０４、表示制御部１０５、ドライブ制御部１０６、及び印刷制御部１０７を有する。
【００９５】
そして、通信制御部１０３には、インターネット等のネットワークが接続される。入出力インターフェース１０４には入出力装置１０８が接続される。表示制御部１０５には表示装置１０９が接続される。ドライブ制御部１０６は、記憶媒体１１０を読み書きすることができる。印刷制御部１０７にはプリンタ１１１が接続される。
【００９６】
記憶媒体１１０には本実施形態に係る中割画像の彩色プログラムが格納される。記憶媒体１１０は特に限定されず、RAM(Random AccessMemory)、ROM(Read Only Memory)、CD(Compact Disc)-ROM、DVD(DigitalVersatile Disc)-ROM、ハードディスク、及びメモリカードのいずれかを記憶媒体１１０にとして使用し得る。
そして、メモリ１０２とプロセッサ１０１とが協働して中割画像の彩色プログラムを実行することにより、本実施形態に係る中割画像の彩色方法が実現される。
【符号の説明】
【００９７】
G1、G2…原画、G12…中割画像、P1、P2、Q1、Q2、P12、Q12…点、A、B、C、D、E…オブジェクト、Li(x)…時刻tiにおけるx番目のレイヤ、L12(x)…x番目のレイヤの中割画像、L12,x…１番目からx番目までの中割画像の合併画像、M…基準線分、１１…マント、１２…笛、１３…胴体、１４…腕部、１７…紐、H1、H2…彩色確定画像、H12…合併画像。
【図１】
2020016970.tif 000003
【図２】
2020016970.tif 000004
【図３】
2020016970.tif 000005
【図４】
2020016970.tif 000006
【図５】
2020016970.tif 000007
【図６】
2020016970.tif 000008
【図７】
2020016970.tif 000009
【図８】
2020016970.tif 000010
【図９】
2020016970.tif 000011
【図１０】
2020016970.tif 000012
【図１１】
2020016970.tif 000013
【図１２】
2020016970.tif 000014
【図１３】
2020016970.tif 000015
【図１４】
2020016970.tif 000016
【図１５】
2020016970.tif 000017
【図１６】
2020016970.tif 000018
【図１７】
2020016970.tif 000019
【図１８】
2020016970.tif 000020
【図１９】
2020016970.tif 000021
【図２０】
2020016970.tif 000022
【図２１】
2020016970.tif 000023
【図２２】
2020016970.tif 000024
【図２３】
2020016970.tif 000025
【図２４】
2020016970.tif 000026
【図２５】
2020016970.tif 000027
【図２６】
2020016970.tif 000028
【図２７】
2020016970.tif 000029
【図２８】
2020016970.tif 000030
【図２９】
2020016970.tif 000031
【図３０】
2020016970.tif 000032
【図３１】
2020016970.tif 000033
【図３２】
2020016970.tif 000034
【図３３】
2020016970.tif 000035
【図３４】
2020016970.tif 000036
【図３５】
2020016970.tif 000037
【図３６】
2020016970.tif 000038
【図３７】
2020016970.tif 000039
【図３８】
2020016970.tif 000040
【図３９】
2020016970.tif 000041
【図４０】
2020016970.tif 000042
【図４１】
2020016970.tif 000043