JP4098662B2 - 塗り絵画像生成装置、プログラム及び方法 - Google Patents

塗り絵画像生成装置、プログラム及び方法 Download PDF

Info

Publication number
JP4098662B2
JP4098662B2 JP2003125544A JP2003125544A JP4098662B2 JP 4098662 B2 JP4098662 B2 JP 4098662B2 JP 2003125544 A JP2003125544 A JP 2003125544A JP 2003125544 A JP2003125544 A JP 2003125544A JP 4098662 B2 JP4098662 B2 JP 4098662B2
Authority
JP
Japan
Prior art keywords
region
black line
coloring
data
pixel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003125544A
Other languages
English (en)
Other versions
JP2004334303A (ja
Inventor
至一 藤田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nintendo Co Ltd
Original Assignee
Nintendo Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nintendo Co Ltd filed Critical Nintendo Co Ltd
Priority to JP2003125544A priority Critical patent/JP4098662B2/ja
Priority to US10/693,954 priority patent/US7095417B2/en
Publication of JP2004334303A publication Critical patent/JP2004334303A/ja
Priority to US11/429,260 priority patent/US7170524B2/en
Application granted granted Critical
Publication of JP4098662B2 publication Critical patent/JP4098662B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • A63F13/10
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/45Controlling the progress of the video game
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/50Controlling the output signals based on the game progress
    • A63F13/52Controlling the output signals based on the game progress involving aspects of the displayed game scene
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/60Methods for processing data by generating or executing the game program
    • A63F2300/6009Methods for processing data by generating or executing the game program for importing or creating game content, e.g. authoring tools during game development, adapting content to different platforms, use of a scripting language to create content
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/60Methods for processing data by generating or executing the game program
    • A63F2300/66Methods for processing data by generating or executing the game program for rendering three dimensional images
    • A63F2300/6692Methods for processing data by generating or executing the game program for rendering three dimensional images using special effects, generally involving post-processing, e.g. blooming
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/80Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game specially adapted for executing a specific type of game
    • A63F2300/8094Unusual game types, e.g. virtual cooking

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、塗り絵画像生成装置、プログラム及び方法に関し、より特定的には、原画像データに基づいて塗り絵用の線画データを生成するための塗り絵画像生成装置、プログラム及び方法に関する。
【0002】
【従来の技術】
従来、原画像データに対して所定の処理を行って原画像の輪郭を抽出する技術がある(例えば、特許文献1参照。)。一般的な輪郭抽出処理では、ある処理対象画素とその近傍領域(例えば3×3ピクセル)に位置する画素との輝度差や色差を評価し、所定値以上の輝度差や色差がある場合に、その処理対象画素を輪郭として抽出する。そして、輝度差や色差を評価するときの上記近傍領域を広げる(例えば5×5ピクセル)ことにより、抽出される輪郭線の幅を太くし、かつ輪郭線の連続性を向上させることができる。
【0003】
このような輪郭抽出処理によって任意の画像データから線画データを生成し、この線画データに基づいてTV画面に線画を表示し、この線画にペイントソフトで色を塗って楽しむことが考えられる。
【0004】
【特許文献1】
特許第2627744号公報
【0005】
【発明が解決しようとする課題】
ところで、アニメーションで用いられる画像(セル画と呼ばれる)では、通常、墨線と呼ばれる黒色の線でキャラクタが縁取られており、一方、キャラクタの服の模様や背景の草の輪郭は、特に黒色の線で縁取られていない(図13参照)。ところが、このように輪郭がすでに部分的に強調されているような画像に対して従来の輪郭抽出処理を適用した場合、最終的に得られる線画において輪郭線の太さのばらつきが大きくなってしまう。よって、例えば図13に示す画像の背景にある草の輪郭線の連続性を向上させるべく、輝度差や色差を評価するときに参照される処理対象画素の近傍領域を広げると、図14に示すように、最終的に得られる線画においてキャラクタの輪郭線が不必要に太くなってしまい、画像が不自然になってしまうという問題がある。
【0006】
それゆえに、本発明の目的は、例えばアニメーションで用いられる画像のように部分的に輪郭が強調されているような画像から輪郭抽出処理によって自然な線画を生成することのできる塗り絵画像生成装置、プログラム及び方法を提供することである。
【0007】
【課題を解決するための手段】
本発明は、上記目的を達成するために下記の構成を採用した。なお、括弧内の参照符号等は、本発明の理解を助けるために付したものであって、本発明の範囲を何ら限定するものではない。
【0008】
本発明の塗り絵画像生成装置は、原画像データ(図13)に基づいて塗り絵用の線画データを生成するためのものであって、墨線領域検出手段(ステップS22を実行するCPU36)と、近傍領域検出手段(ステップS34を実行するCPU36)と、輪郭領域検出手段(ステップS35を実行するCPU36)と、線画データを格納するための線画データ格納手段(84)と、色データ書込手段(ステップS31およびステップS37を実行するCPU36)とを備える。墨線領域検出手段は、複数の画素(640×480ピクセル)で構成された原画像において輝度が所定値(L)よりも小さい領域(ステップS22でYESと判断された画素)を墨線領域として検出する。近傍領域検出手段は、原画像におけるある処理対象画素を中心とした所定領域(3×3ピクセル)に前記墨線領域が含まれておりかつこの処理対象画素が墨線領域に含まれないときに、この処理対象画素(ステップS34でYESと判断された画素)を近傍領域として検出する。輪郭領域検出手段は、原画像における墨線領域および近傍領域を除いた領域(ステップS34でNOと判断された画素)について、画像の輪郭部分(ステップS36でYESと判断された画素)を輪郭領域として検出する。色データ書込手段は、線画データ格納手段の記憶領域のうち、墨線領域および輪郭領域に対応する記憶領域(ステップS32でYESと判断された画素およびステップS36でYESと判断された画素)と、その他の領域に対応する記憶領域に対して、異なる色データ(黒と白)を書き込む。
【0010】
また、墨線領域検出手段は、輝度が所定値(L)よりも小さい領域に含まれるある処理対象画素を中心とした所定領域(3×3ピクセル)に墨線領域以外の領域が含まれるときに、この処理対象画素を墨線領域として検出するようにしてもよい。
【0012】
また、上記塗り絵画像生成装置が、動画像データから任意の静止画像データを抽出する静止画像データ抽出手段(ステップS11を実行するCPU36)をさらに備え、静止画像データ抽出手段によって抽出された静止画像データを原画像データ(図13)として利用して線画データを生成するようにしてもよい。
【0013】
本発明の塗り絵画像生成プログラムは、原画像データ(図13)に基づいて塗り絵用の線画データを生成するためのものであって、墨線領域検出ステップ(S22)と、近傍領域検出ステップ(S34)と、輪郭領域検出ステップ(S35)と、色データ書込ステップ(S31、S37)とをコンピュータ(36)に実行させるためのプログラムである。墨線領域検出ステップは、複数の画素(640×480ピクセル)で構成された原画像において輝度が所定値(L)よりも小さい領域(ステップS22でYESと判断された画素)を墨線領域として検出する。近傍領域検出ステップは、原画像におけるある処理対象画素を中心とした所定領域に墨線領域が含まれておりかつこの処理対象画素が墨線領域に含まれないときに、この処理対象画素(ステップS34でYESと判断された画素)を近傍領域として検出する。輪郭領域検出ステップは、原画像における墨線領域および近傍領域を除いた領域(ステップS34でNOと判断された画素)について、画像の輪郭部分(ステップS36でYESと判断された画素)を輪郭領域として検出する。色データ書込ステップは、線画データを格納するための線画データ格納手段(84)の記憶領域のうち、墨線領域および輪郭領域に対応する記憶領域(ステップS32でYESと判断された画素およびステップS36でYESと判断された画素)と、その他の領域に対応する記憶領域に対して、異なる色データ(黒と白)を書き込む。
【0014】
本発明の塗り絵画像生成方法は、原画像データ(図13)に基づいて塗り絵用の線画データを生成するためのものであって、墨線領域検出ステップ(S22)と、近傍領域検出ステップ(S34)と、輪郭領域検出ステップ(S35)と、色データ書込ステップ(S31、S37)とを備える。墨線領域検出ステップは、複数の画素(640×480ピクセル)で構成された原画像において輝度が所定値(L)よりも小さい領域(ステップS22でYESと判断された画素)を墨線領域として検出する。近傍領域検出ステップは、原画像におけるある処理対象画素を中心とした所定領域に墨線領域が含まれておりかつこの処理対象画素が墨線領域に含まれないときに、この処理対象画素(ステップS34でYESと判断された画素)を近傍領域として検出する。輪郭領域検出ステップは、原画像における墨線領域および近傍領域を除いた領域(ステップS34でNOと判断された画素)について、画像の輪郭部分(ステップS36でYESと判断された画素)を輪郭領域として検出する。色データ書込ステップは、線画データを格納するための線画データ格納手段(84)の記憶領域のうち、墨線領域および輪郭領域に対応する記憶領域(ステップS32でYESと判断された画素およびステップS36でYESと判断された画素)と、その他の領域に対応する記憶領域に対して、異なる色データ(黒と白)を書き込む。
【0015】
【発明の実施の形態】
以下、本発明の一実施形態に係るゲームシステムについて説明する。
図1は、本発明の一実施形態に係るゲームシステムの構成を示す外観図であり、図2はそのブロック図である。図1、図2に示すように、ゲームシステム10は、ゲーム機本体12、DVD−ROM18、外部メモリカード30、コントローラ22、スピーカ34aおよびTVモニタ34を備える。DVD−ROM18および外部メモリカード30は、ゲーム機本体12に着脱自在に装着される。コントローラ22は、通信ケーブルを介して、ゲーム機本体12に設けられた複数(図1では4つ)のコントローラポート用コネクタのいずれかに接続される。TVモニタ34およびスピーカ34aは、AVケーブル等によってゲーム機本体12と接続される。なお、ゲーム機本体12とコントローラ22との通信は無線通信であってもよい。以下、図2を参照しながら、ゲームシステム10の各部についてより詳細に説明する。
【0016】
DVD−ROM18はゲームプログラムや動画像データ等を固定的に記憶しており、プレイヤがゲームを行うときにゲーム機本体12に装着される。なお、ゲームプログラム等を記憶する手段として、DVD−ROM18の代わりに、例えばCD−ROM、MO、メモリカード、ROMカートリッジ等、コンピュータ読み取り可能な任意の記憶媒体を用いてもよい。
【0017】
外部メモリカード30は、例えばフラッシュメモリ等の書き換え可能な記憶媒体によって構成され、例えばゲームにおけるセーブデータ等のデータを記録する。
【0018】
ゲーム機本体12は、DVD−ROM18に記録されているゲームプログラムや動画像データを読み出し、ゲーム処理を行う。
【0019】
コントローラ22は、プレイヤがゲーム操作に関する入力を行うための入力装置であり、複数の操作スイッチを有する。コントローラ22は、プレイヤによる操作スイッチの押圧等に応じて操作データをゲーム機本体12に出力する。
【0020】
TVモニタ34は、ゲーム機本体12から出力された画像データを画面に表示する。なお、スピーカ34aは、典型的にはTVモニタ34に内蔵されており、ゲーム機本体12から出力されたゲーム中の音声を出力する。
【0021】
次に、ゲーム機本体12の構成について説明する。図2において、ゲーム機本体12には、CPU36およびそれに接続されるメモリコントローラ38が設けられる。さらにゲーム機本体12において、メモリコントローラ38は、グラフィックスプロセッシングユニット(GPU)42と、メインメモリ40と、DSP44と、各種インターフェース(I/F)48〜56とに接続される。メモリコントローラ38は、これら各構成要素間のデータ転送を制御する。
【0022】
ゲーム開始の際、まず、ディスクドライブ16は、ゲーム機本体12に装着されたDVD−ROM18を駆動する。DVD−ROM18に記憶されているゲームプログラムは、ディスクI/F56およびメモリコントローラ38を介して、メインメモリ40に読み込まれる。メインメモリ40上のプログラムをCPU36が実行することによってゲームが開始される。ゲーム開始後、プレイヤは、操作スイッチを用いてコントローラ22に対してゲーム操作等の入力を行う。プレイヤによる入力に従い、コントローラ22は、操作データをゲーム機本体12に出力する。コントローラ22から出力される操作データは、コントローラI/F48およびメモリコントローラ38を介してCPU36に入力される。CPU36は、入力された操作データに応じてゲーム処理を行う。ゲーム処理における画像データ生成等に際して、GPU42やDSP44が用いられる。ARAM(Audio−grade DRAM)46は、DSP44が所定の処理を行う際に用いられる。
【0023】
GPU42は、TVモニタ34に表示すべき画像データを生成し、メモリコントローラ38およびビデオI/F50を介して画像データをTVモニタ34に適宜出力する。なお、ゲームプログラム実行時にCPU36において生成される音声データは、メモリコントローラ38からオーディオI/F54を介してスピーカ34aに出力される。
【0024】
図3に、メインメモリ40のメモリマップを示す。メインメモリ40には、プログラムを格納するためのプログラム記憶領域58と、データを格納するためのデータ記憶領域76が設けられる。
【0025】
プログラム記憶領域58には、ゲームメイン処理プログラム60や、動画再生プログラム62や、静止画取得プログラム64や、塗り絵作成プログラム66や、ペイントプログラム74等が格納される。これらのプログラムは、DVD−ROM18より適宜読み出されてメインメモリ40に格納される。塗り絵作成プログラム66には、墨線検出プログラム68や墨線近傍領域検出プログラム70や輪郭抽出プログラム72が含まれる。
【0026】
データ記憶領域76には、動画データ記憶領域78や、表示バッファ80や、墨線画像バッファ82や、塗り絵格納バッファ84が設けられ、さらにペイントプログラム用画像データ86等が格納される。動画データ記憶領域78には、DVD−ROMから読み出された動画データが一時的に格納される。ペイントプログラム用画像データ86は、DVD−ROM18より適宜読み出されてメインメモリ40に格納される。
【0027】
以下、ゲームシステム10の動作について説明する。
本実施形態ではゲームが開始すると、プレイヤは適宜動画を選択し、つづいて選択された動画の再生処理が行われる。プレイヤは、動画再生中の任意のタイミングにおいて、コントローラ22を操作して現在表示中の画像を静止画として抽出することができる。静止画が抽出されると、この静止画から塗り絵用の線画が生成される。プレイヤは、TVモニタ34の画面上で、こうして生成された線画に自由に色を塗って遊ぶことができる。
【0028】
図4〜図6のフローチャートを参照して、本実施形態のCPU36の処理について説明する。
図4において、ゲーム処理が開始すると、CPU36は動画再生プログラム62に基づいて動画再生処理を行う。具体的には、DVD−ROM18に格納されている(もしくはDVD−ROM18から読み出されて動画データ記憶領域78に一時的に格納されている)動画データに含まれる所定フレームの画像データを表示バッファ80に転送し(S11)、表示バッファ80に転送された画像データに基づく映像信号をTVモニタ34に出力する(S13)。そして、動画再生処理が終了したか否かを判断し(S14)、終了していなければ、次のフレームの画像データについて同様の処理を行う。こうしてステップS11およびステップS13の処理を繰り返すことによって、TVモニタ34の画面上に動画が表示される。ステップS13において動画再生処理が終了したと判断された場合には、ゲーム処理が終了する。
【0029】
なお、動画再生処理中は、CPU36は静止画取得プログラム64に基づいてコントローラ22からの入力を監視し(S12)、コントローラ22からの入力があった場合には動画再生処理を中断する。そして、この時点で表示バッファ80に格納されている静止画データを原画像データとして用いて、塗り絵作成プログラム66に基づく塗り絵作成処理を開始する(S15)。塗り絵作成処理の詳細は後述する。
【0030】
塗り絵作成処理の結果、塗り絵格納バッファ84には塗り絵用の線画データが格納されているが、CPU36は、この線画データを表示バッファ80に転送し(S16)、表示バッファ80に転送された線画データに基づく映像信号をTVモニタ34に出力する(S17)。そして、この線画データを利用して、ペイントプログラム74による塗り絵遊び処理を実行し(S18)、ゲームを終了する。
【0031】
次に、図5および図6を参照して、ステップS15の塗り絵作成処理の詳細を説明する。
図5において、塗り絵作成処理が開始すると、まず墨線検出プログラム68に基づいて、原画像における墨線領域(セル画の墨線のように、輝度が低い領域)を検出する処理が行われる。具体的には、まずCPU36は、墨線画像バッファ82をクリアする(全ての画素に白を書き込む)とともに、処理対象画素を指定するための座標を表すX、Yに初期値として1を設定し、さらに墨線領域を判断するための輝度の閾値Lに10を設定する(S21)。なお、ここでは画像データの各画素の輝度が0〜255の値で規定されていると仮定している。閾値Lの値は10に限らず最適な値に設定されるべきである。
【0032】
つづいてCPU36は、表示バッファ80に格納されている原画像データに基づいて、原画像における処理対象画素(X,Y)の輝度がL以下であるかどうか判断する(S22)。判断の結果、輝度がL以下であった場合には墨線画像バッファ82の画素(X,Y)に対応する記憶領域に黒を書き込んでから(S23)ステップS24に進む。一方、輝度がLよりも大きかった場合にはそのままステップS24に進む。
【0033】
CPU36は、ステップS24でXをインクリメントし、ステップS25でXが640よりも小さいかどうか判断する。なお、ここでは処理すべき画像データのサイズが640×480ピクセルであると仮定している。判断の結果、Xが640以下であった場合にはステップS22に戻り、Xが640よりも大きかった場合にはステップS26に進む。ステップS26では、CPU36はYが480であるかどうか判断する。判断の結果、Yが480でなかった場合には、ステップS27でYをインクリメントしかつXに1を設定してからステップS22に戻る。一方、Yが480であった場合には図6のステップS31に進む。これらのステップS24〜S27の処理によって、走査線を走査するように処理対象画素が順次シフトされ、最終的に全ての画素が処理される。
【0034】
以上のステップS21〜S27の処理の結果、墨線画像バッファ82の状態は、図7に示すように、原画像の墨線領域(輝度が低い領域)に対応する画素に黒が書き込まれ、その他の画素に白が書き込まれた状態となる。
【0035】
図6において、まずCPU36は、塗り絵格納バッファ84をクリアする(全ての画素に白を書き込む)とともに、処理対象画素を指定するための座標を表すX、Yに初期値として1を設定する(S31)。そして、墨線画像バッファ82において、処理対象画素(X,Y)が黒であるかどうか(すなわち処理対象画素が墨線領域に含まれるかどうか)を判断する(S32)。判断の結果、処理対象画素が黒であった場合にはステップS37で塗り絵格納バッファ84の画素(X,Y)に黒を書き込んでからステップS38に進む。一方、処理対象画素が黒でなかった場合にはステップS33に進む。
【0036】
CPU36は、ステップS33で、Xが2以上639以下であって、かつYが2以上479以下であるかどうかを判断する。判断結果が肯定であればステップS34に進み、判断結果が否定であればステップS38に進む。この結果、処理対象画素が画像データの端部(上下端部、左右端部)の画素である場合には後続のステップS34〜S36の処理が省略されることとなる。
【0037】
ステップS34で、CPU36は、墨線近傍領域検出プログラム70に基づいて、墨線画像バッファ82における処理対象画素(X,Y)の近傍画素のいずれかが黒であるかどうか(つまり、処理対象画素が墨線領域の近傍に位置するかどうか)を判断する。なお、処理対象画素(X,Y)の近傍画素とは、処理対象画素を中心とした所定領域(ここでは3×3ピクセル)に含まれる画素であって、より具体的には、画素(X−1,Y−1)、画素(X,Y−1)、画素(X+1,Y−1)、画素(X−1,Y)、画素(X+1,Y)、画素(X−1,Y+1)、画素(X,Y+1)、画素(X+1,Y+1)の8画素である。ステップS34の判断の結果、近傍画素のいずれかが黒であった場合にはステップS38に進み、近傍画素がいずれも黒でなかった場合にはステップS35に進む。つまり、墨線領域およびその近傍領域に含まれないような画素(X,Y)についてのみ、後述するステップS35の輪郭抽出処理が適用されることになる。
【0038】
ステップS35で、CPU36は、輪郭抽出プログラム72に基づいて、表示バッファ80の処理対象画素(X,Y)に対して輪郭抽出処理を適用する。この輪郭抽出処理としては公知の任意の輪郭抽出アルゴリズムを利用することができる。ここでは一例として、差分オペレータの一種であるSobelオペレータを用いた輪郭抽出処理を行うものとする。
【0039】
図8(a)に示すように、処理対象画素を中心とした所定エリア(3×3ピクセル)の画素をそれぞれ画素A〜Iと称する。そして、画素A〜Iの輝度値をそれぞれL(A)〜L(I)と称する。Sobelオペレータを用いた輪郭抽出処理では、これらの9画素の輝度値を図8(b1)および図8(b2)に示す差分オペレータで重み付けてそれらの合計を求める。これにより、輝度値の水平方向および垂直方向の変化量が図8(c1)および図8(c2)に示すようにして求まる。これらの各変化量から輝度変化量ベクトルが決定される。つまり、輝度変化量ベクトルの水平成分が輝度値の水平方向の変化量に相当し、輝度変化量ベクトルの垂直成分が輝度値の垂直方向の変化量に相当する。輪郭部分とは輝度値が大きく変化する部分であるので、輝度変化量ベクトルの大きさが所定の閾値よりも大きい部分を抽出することによって輪郭部分を抽出することができる。なお、差分オペレータの適用範囲を広げたり、輝度変化量ベクトルの大きさを評価する時の閾値を調整したりすること等により、輪郭抽出処理の結果を様々に操作することができる。例えば、輝度変化量ベクトルの大きさを評価する時の閾値を小さくすることによって、抽出される輪郭線の連続性を向上させることができる(ただし、図14に示すように、従来の輪郭抽出処理では、その逆効果として墨線部分が必要以上に太くなってしまう。)。
【0040】
ステップS36で、CPU36は、ステップS35の処理結果に基づいて処理対象画素(X,Y)が輪郭部分に相当するかどうかを判断する。判断の結果、処理対象画素が輪郭部分に相当する場合にはステップS37で塗り絵格納バッファ84の画素(X,Y)に黒を書き込んでからステップS38に進む。一方、処理対象画素が輪郭部分に相当しなかった場合にはそのままステップS38に進む。
【0041】
ステップS38〜S41の処理は、図5におけるステップS24〜S27と同様の処理、すなわち処理対象画素を順次シフトするための処理である。こうして最終的に全ての画素が処理され、塗り絵作成処理が終了する。
【0042】
上記の塗り絵作成処理の結果、塗り絵格納バッファ84の状態は、図9に示すように、原画像の墨線領域に対応する画素と、さらにこの墨線領域およびその近傍領域を除いた領域における輪郭部分に対応する画素に黒が書き込まれ、その他の画素に白が書き込まれた状態となる。この塗り絵格納バッファ84に格納された線画データが塗り絵遊びに使用される。このように、本実施形態によれば墨線領域近傍の画素に対して輪郭抽出処理が適用されないため、線画において、墨線部分が原画像に比べて太くなってしまうことがなくなる。したがって、例えば背景の草やキャラクタの服の模様の輪郭線の連続性を向上させるようにステップS35の輪郭抽出処理の結果を操作した場合にも、墨線部分がそれに応じて太くなってしまうという問題は発生せず、図9に示すような自然でかつ連続性に優れた線画を得ることができる。
【0043】
なお、図9に示す線画には、キャラクターの瞳や額の影など、輪郭線以外の黒い領域が存在するが、プレイヤは塗り絵遊びにおいてこれらの領域にも好きな色を塗りたいと思うかも知れない。そこで、これらの領域にも色を塗って遊べるような線画を生成する方法について以下で説明する。
【0044】
この場合、メインメモリ40のデータ記憶領域76に新たなバッファ(以下、追加バッファと称す)を設け、さらに、図5に示すステップS26の処理と図6に示すステップS31の処理との間に、図10に示す処理を追加すればよい。すなわち、まずCPU36は、墨線画像バッファ82のデータを追加バッファにコピーするとともに、処理対象画素を指定するための座標を表すX、Yに初期値として1を設定する(S51)。そして、墨線画像バッファ82において、処理対象画素(X,Y)の近傍領域(ここでは処理対象画素を中心とした5×5ピクセルの領域)の画素が全て黒であるかどうかを判断する(S52)。判断の結果、全ての画素が黒であった場合にはステップS53で追加バッファの画素(X,Y)に白を書き込んでからステップS54に進む。一方、黒でない画素が存在した場合にはそのままステップS54に進む。この結果、墨線領域のうち、この墨線領域の輪郭から離れた位置にある画素には白が書き込まれることになる。
【0045】
ステップS54〜S57の処理は、図5におけるステップS24〜S27と同様の処理、すなわち処理対象画素を順次シフトするための処理である。こうして最終的に全ての画素が処理されると、図6のステップS31に進む。このとき、追加バッファには図11に示すような画像データが格納されている。ステップS31以降の処理では、墨線画像バッファ82の代わりに追加バッファを参照する。こうした塗り絵作成処理の結果、塗り絵格納バッファ84には図12に示すような線画データが格納される。プレイヤは、この線画データに基づいて、キャラクターの瞳や額の影などにも好きな色を塗って遊ぶことができる。
【0046】
なお、本実施形態では、処理対象画素が墨線領域に位置するかどうかを判断するときに処理対象画素の輝度値を用いて判断するとしたが、本発明はこれに限らず、例えば処理対象画素のR,G,Bの値を用いてこれを判断しても構わない。
【0047】
また、本実施形態では、ステップS34やステップS35において処理対象画素を中心とした3×3ピクセルの範囲を参照して所定の処理を行うとしたが、本発明はこれに限らず、例えば5×5ピクセルの範囲を参照するようにしても構わない。ステップS52についても近傍領域は5×5ピクセルの領域に限定されない。
【0048】
また、本実施形態では、塗り絵格納バッファの各画素に白または黒を書き込むとしたが、本発明はこれに限らず、例えば赤や青や茶を書き込んでも構わない。
【0049】
【発明の効果】
以上のように、本発明によれば、例えばアニメーションで用いられる画像のように部分的に輪郭が強調されているような画像から輪郭抽出処理によって自然な線画を生成することが可能となる。
【図面の簡単な説明】
【図1】本発明の一実施形態に係るゲームシステムの外観図である。
【図2】ゲーム機本体の構成を示すブロック図である。
【図3】メインメモリのメモリマップを示す図である。
【図4】CPU36の動作を示すフローチャートである。
【図5】塗り絵作成処理の流れを示すフローチャートの一部である。
【図6】塗り絵作成処理の流れを示すフローチャートの一部である。
【図7】墨線格納バッファに最終的に格納される画像データの一例を示す図である。
【図8】輪郭抽出アルゴリズムについて説明するための図である。
【図9】塗り絵格納バッファに最終的に格納される線画データの一例を示す図である。
【図10】本発明の一実施形態の変形例に係る処理の流れを示すフローチャートである。
【図11】追加バッファに最終的に格納される画像データの一例を示す図である。
【図12】変形例において塗り絵格納バッファに最終的に格納される線画データの一例を示す図である。
【図13】原画像の一例を示す図である。
【図14】従来の輪郭抽出処理によって生成される線画を示す図である。
【符号の説明】
10 ゲームシステム
12 ゲーム機本体
16 ディスクドライブ
18 DVD−ROM
22 コントローラ
30 外部メモリカード
34 TVモニタ
34a スピーカ
36 CPU
38 メモリコントローラ
40 メインメモリ
42 GPU
44 DSP
46 ARAM
48 コントローラI/F
50 ビデオI/F
52 外部メモリI/F
54 オーディオI/F
56 ディスクI/F
58 プログラム記憶領域
60 ゲームメイン処理プログラム
62 動画再生プログラム
64 静止画取得プログラム
66 塗り絵作成プログラム
68 墨線検出プログラム
70 墨線近傍領域検出プログラム
72 輪郭抽出プログラム
74 ペイントプログラム
76 データ記憶領域
78 動画データ記憶領域
80 表示バッファ
82 墨線画像バッファ
84 塗り絵格納バッファ
86 ペイントプログラム用画像データ

Claims (7)

  1. 原画像データに基づいて塗り絵用の線画データを生成するための塗り絵画像生成装置であって、
    複数の画素で構成された原画像において輝度が所定値よりも小さい領域を墨線領域として検出する墨線領域検出手段と、
    前記原画像におけるある処理対象画素を中心とした所定領域に前記墨線領域が含まれておりかつ該処理対象画素が前記墨線領域に含まれないときに、該処理対象画素を近傍領域として検出する近傍領域検出手段と、
    原画像における前記墨線領域および前記近傍領域を除いた領域について、画像の輪郭部分を輪郭領域として検出する輪郭領域検出手段と、
    前記線画データを格納するための線画データ格納手段と、
    前記線画データ格納手段の記憶領域のうち、前記墨線領域および前記輪郭領域に対応する記憶領域と、その他の領域に対応する記憶領域に対して、異なる色データを書き込む色データ書込手段とを備える塗り絵画像生成装置。
  2. 前記墨線領域検出手段は、輝度が所定値よりも小さい領域に含まれるある処理対象画素を中心とした所定領域に前記墨線領域以外の領域が含まれるときに、該処理対象画素を前記墨線領域として検出することを特徴とする、請求項1に記載の塗り絵画像生成装置。
  3. 動画像データから任意の静止画像データを抽出する静止画像データ抽出手段をさらに備え、
    前記静止画像データ抽出手段によって抽出された静止画像データを前記原画像データとして利用して前記線画データを生成することを特徴とする、請求項1に記載の塗り絵画像生成装置。
  4. 原画像データに基づいて塗り絵用の線画データを生成するための塗り絵画像生成プログラムであって、
    複数の画素で構成された原画像において輝度が所定値よりも小さい領域を墨線領域として検出する墨線領域検出ステップと、
    前記原画像におけるある処理対象画素を中心とした所定領域に前記墨線領域が含まれておりかつ該処理対象画素が前記墨線領域に含まれないときに、該処理対象画素を近傍領域として検出する近傍領域検出ステップと、
    原画像における前記墨線領域および前記近傍領域を除いた領域について、画像の輪郭部分を輪郭領域として検出する輪郭領域検出ステップと、
    前記線画データを格納するための線画データ格納手段の記憶領域のうち、前記墨線領域および前記輪郭領域に対応する記憶領域と、その他の領域に対応する記憶領域に対して、異なる色データを書き込む色データ書込ステップとをコンピュータに実行させるための塗り絵画像生成プログラム。
  5. 前記墨線領域検出ステップは、輝度が所定値よりも小さい領域に含まれるある処理対象画素を中心とした所定領域に前記墨線領域以外の領域が含まれるときに、該処理対象画素を前記墨線領域として検出することを特徴とする、請求項に記載の塗り絵画像生成プログラム。
  6. 動画像データから任意の静止画像データを抽出する静止画像データ抽出ステップをさらにコンピュータに実行させ、
    前記静止画像データ抽出ステップによって抽出された静止画像データを前記原画像データとして利用して前記線画データを生成することを特徴とする、請求項に記載の塗り絵画像生成プログラム。
  7. 原画像データに基づいて塗り絵用の線画データを生成するための塗り絵画像生成方法であって、
    複数の画素で構成された原画像において輝度が所定値よりも小さい領域を墨線領域として検出する墨線領域検出ステップと、
    前記原画像におけるある処理対象画素を中心とした所定領域に前記墨線領域が含まれて おりかつ該処理対象画素が前記墨線領域に含まれないときに、該処理対象画素を近傍領域として検出する近傍領域検出ステップと、
    原画像における前記墨線領域および前記近傍領域を除いた領域について、画像の輪郭部分を輪郭領域として検出する輪郭領域検出ステップと、
    前記線画データを格納するための線画データ格納手段の記憶領域のうち、前記墨線領域および前記輪郭領域に対応する記憶領域と、その他の領域に対応する記憶領域に対して、異なる色データを書き込む色データ書込ステップとを備える塗り絵画像生成方法。
JP2003125544A 2003-04-30 2003-04-30 塗り絵画像生成装置、プログラム及び方法 Expired - Fee Related JP4098662B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2003125544A JP4098662B2 (ja) 2003-04-30 2003-04-30 塗り絵画像生成装置、プログラム及び方法
US10/693,954 US7095417B2 (en) 2003-04-30 2003-10-28 Line drawing image generating device, storage medium, and line drawing image generating method
US11/429,260 US7170524B2 (en) 2003-04-30 2006-05-08 Line drawing image generating device, storage medium, and line drawing image generating method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003125544A JP4098662B2 (ja) 2003-04-30 2003-04-30 塗り絵画像生成装置、プログラム及び方法

Publications (2)

Publication Number Publication Date
JP2004334303A JP2004334303A (ja) 2004-11-25
JP4098662B2 true JP4098662B2 (ja) 2008-06-11

Family

ID=33308175

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003125544A Expired - Fee Related JP4098662B2 (ja) 2003-04-30 2003-04-30 塗り絵画像生成装置、プログラム及び方法

Country Status (2)

Country Link
US (2) US7095417B2 (ja)
JP (1) JP4098662B2 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4871822B2 (ja) * 2007-09-20 2012-02-08 キヤノン株式会社 画像符号化装置及びその制御方法
EP2223541A4 (en) * 2007-12-17 2012-08-15 Play Megaphone SYSTEM AND METHOD FOR INTERACTION MANAGEMENT BETWEEN A USER AND AN INTERACTIVE SYSTEM
JP2009217606A (ja) * 2008-03-11 2009-09-24 Osaka Prefecture Univ 塗り絵用線画の生成方法および生成プログラム
US8411092B2 (en) * 2010-06-14 2013-04-02 Nintendo Co., Ltd. 2D imposters for simplifying processing of plural animation objects in computer graphics generation
JP2013048318A (ja) * 2011-08-29 2013-03-07 Nintendo Co Ltd 情報処理装置、情報処理プログラム、情報処理方法および情報処理システム
CN103903293B (zh) * 2012-12-27 2017-11-03 腾讯科技(深圳)有限公司 笔触感艺术图像的生成方法及装置
CN112051959B (zh) * 2020-09-02 2022-05-27 北京字节跳动网络技术有限公司 一种图像绘制过程的生成方法、装置、设备及存储介质
KR102488627B1 (ko) * 2021-11-08 2023-01-18 청주대학교 산학협력단 피포페인팅 이미지 자동변환방법 및 이를 이용한 피포페인팅 이미지 자동변환 시스템

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2627744B2 (ja) 1986-10-24 1997-07-09 キヤノン株式会社 画像処理装置
US6026182A (en) * 1995-10-05 2000-02-15 Microsoft Corporation Feature segmentation
US5974175A (en) * 1997-01-22 1999-10-26 Fujitsu Limited Image processing apparatus and method for detecting a contour of an object from images of a motion picture and extracting the object therefrom
US5859891A (en) * 1997-03-07 1999-01-12 Hibbard; Lyn Autosegmentation/autocontouring system and method for use with three-dimensional radiation therapy treatment planning
JP2001134769A (ja) * 1999-11-04 2001-05-18 Honda Motor Co Ltd 対象物認識装置
WO2002031806A1 (en) * 2000-10-13 2002-04-18 Bokhour, Edward Method of and system for low-bandwidth transmission of color video

Also Published As

Publication number Publication date
US20060203003A1 (en) 2006-09-14
JP2004334303A (ja) 2004-11-25
US7095417B2 (en) 2006-08-22
US20040217970A1 (en) 2004-11-04
US7170524B2 (en) 2007-01-30

Similar Documents

Publication Publication Date Title
US6563999B1 (en) Method and apparatus for information processing in which image data is displayed during loading of program data, and a computer readable medium and authoring system therefor
US7170524B2 (en) Line drawing image generating device, storage medium, and line drawing image generating method
JP3145064B2 (ja) ビデオゲーム機及びビデオゲームプログラムを記録した媒体
JP4917346B2 (ja) ゲーム画像処理プログラムおよびゲーム画像処理装置
WO2006033178A1 (ja) 画像処理装置、方法、およびプログラム
JP3265296B2 (ja) ゲームシステムおよびそれに使用するコンピュータ読みとり可能な記憶媒体
EP1130548A2 (en) Character display method
JP2001312260A (ja) 画像表示方法、ゲームシステム及び画像表示プログラムを記録したコンピュータ読み取り可能な記録媒体
JP4794811B2 (ja) 画像処理プログラム及び画像処理装置
JP3348152B2 (ja) ゲームシステム
JP2000070549A (ja) ゲームシステム、画像の保存方法及びゲームプログラムが記録された記録媒体
US7092585B2 (en) Method and apparatus for processing both static and moving images
JP2002336542A (ja) ビデオゲーム装置、ビデオゲーム画面制御プログラム及びその記録媒体
JP5209654B2 (ja) 表示装置、表示方法、ならびに、プログラム
JP4572245B2 (ja) 画像処理プログラム、画像処理装置及び画像処理制御方法
JP3643796B2 (ja) プログラム、情報記憶媒体、及びゲーム装置
JP3623422B2 (ja) 画像表示プログラムを記録した記録媒体、画像表示方法及びゲーム装置
JP5180258B2 (ja) ゲーム装置、ゲーム制御方法、ならびに、プログラム
JP3872592B2 (ja) 情報処理装置および方法、記録媒体、オーサリングプログラムデータが記録されたコンピュータ可読記録媒体並びにオーサリングシステム
WO2012147772A1 (ja) 画像処理装置、画像表示装置、撮像装置、及びプログラム
JP4008119B2 (ja) 位置特定装置および位置特定プログラムを記録した記録媒体
JP4563070B2 (ja) ゲーム装置及びゲームプログラム
JP3652586B2 (ja) 画像描画システム
JP2000245969A (ja) ビデオゲーム装置およびプログラムを格納した記録媒体
KR100256388B1 (ko) 비디오 디스크 플레이시스템에 있어서 부분화면 확대방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050302

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071130

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080121

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080214

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080313

R150 Certificate of patent or registration of utility model

Ref document number: 4098662

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110321

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110321

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110321

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120321

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120321

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120321

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130321

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130321

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130321

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140321

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees