JPH07262391A - 画像処理方法およびその装置 - Google Patents

Abstract

(57)【要約】 【目的】 少ないデータで、低コストに、似顔絵やアニ
メーション画像等をカラー表示する。 【構成】 カラーの似顔絵画像を作成する場合、似顔絵
選択スイッチをオンすると（ステップＳ１２）、似顔絵
番号に対応する閉曲線データＡ〜Ｆおよびカラーデータ
Ａ〜ＦをＲＡＭにロードし（ステップＳ２０）、まず色
を省略した複数の閉曲線Ａ〜Ｆを作成し（ステップＳ２
２）、次いで、これらの閉曲線Ａ〜Ｆの境界および内部
を塗りつぶす色を指定し、さらに各閉曲線Ａ〜Ｆを色で
塗りつぶす場合の優先順位を決定する。次いで、この優
先順位に従って各閉曲線Ａ〜Ｆの境界およびその内部を
指定された色で塗りつぶしてカラー画像を作成し（ステ
ップＳ２４）、表示する（ステップＳ２６）。これによ
り、似顔絵をカラー表示させる場合でも、ピクセル毎に
カラーデータを持つ必要がなく、単に閉曲線データとそ
のカラーデータとを持てば、画像をカラー表示すること
が可能になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像処理方法およびそ
の装置に係わり、詳しくはアニメーション、似顔絵等を
作成する際に、閉曲線の内部を塗りつぶすことで、少量
のデータによって描画を可能にした画像処理方法および
その方法を実現する装置に関する。

【０００２】

【従来の技術】従来、アニメーション、ゲーム等ではビ
ット配列形式の画像データを用いることが多く、この画
像データによりキャラクターや背景データを表示してい
る。そして、このビット配列形式の画像データはドット
で構成され、かつ各ドット毎に表示色番号あるいはパレ
ット番号を持つようになっている。すなわち、コンピュ
ータ画面上などにおいて、似顔絵やアニメーション画像
をカラー表示させるために、ピクセル毎にカラーデータ
を持っている。

【０００３】

【発明が解決しようとする課題】ところで、従来の画像
処理装置の場合、コンピュータ画面上あるいはテレビ画
面上において、似顔絵やアニメーション画像をカラー表
示させるためには、ピクセル毎にカラーデータを持たな
ければならず、必然的に大量のデータが必要であるとい
う問題点があった。また、大量のデータを処理するため
のメモリ装置の容量が多くなって、この点でコスト高に
もなっていた。

【０００４】そこで本発明は、少ないデータで、低コス
トに、似顔絵やアニメーション画像等をカラー表示させ
ることができる画像処理方法およびその装置を提供する
ことを目的としている。

【０００５】

【課題を解決するための手段】上記目的達成のため、請
求項１記載の発明による画像処理方法は、所定の画像を
色を省略した複数の閉曲線で作成し、これらの閉曲線の
境界および内部を塗りつぶす色を指定し、前記複数の閉
曲線の境界および内部を塗りつぶす場合の各閉曲線の優
先順位を決定し、この優先順位に従って各閉曲線の境界
およびその内部を指定された色で塗りつぶして所定のカ
ラー画像を作成することを特徴とする。

【０００６】また、好ましい態様として、例えば請求項
２記載のように、前記閉曲線は、直線あるいはベジェ曲
線のうちの１つ以上によって作成されるようにしてもよ
い。例えば請求項３記載のように、前記所定の画像を色
を省略した複数の閉曲線で作成する処理では、複数の閉
曲線を作成する閉曲線データを用い、これら複数の閉曲
線の境界およびその内部を指定された色で塗りつぶす処
理では、塗りつぶしのためのカラーデータを用いるよう
にしてもよい。例えば請求項４記載のように、前記閉曲
線を直線によって作成する処理は、直線を多数のドット
によって形成するものであり、直線の両端を形成する２
つのドット位置を決定するとともに、そのドット位置の
傾きを算出する処理と、この傾きに応じてｘ座標又はｙ
座標を１単位ずつ増加させた場合の誤差を累積する処理
と、この誤差が所定値を超えるときにのみ、次のドット
のｘ座標又はｙ座標の位置を変更するとともに、前記累
算された誤差から一定値を減算する処理と、を有するよ
うにしてもよい。

【０００７】請求項５記載の画像処理装置は、所定の画
像を色を省略した複数の閉曲線で作成する閉曲線作成手
段と、閉曲線作成手段によって作成された閉曲線の境界
および内部を塗りつぶす色を指定する色指定手段と、前
記複数の閉曲線の境界および内部を塗りつぶす場合の各
閉曲線に対する優先順位を決定する優先順位決定手段
と、この優先順位に従って各閉曲線の境界およびその内
部を指定された色で塗りつぶして所定のカラー画像を作
成するカラー画像作成手段と、を備えたことを特徴とす
る。

【０００８】また、例えば請求項６記載のように、前記
閉曲線作成手段は、直線あるいはベジェ曲線のうちの１
つ以上によって閉曲線を作成するようにしてもよい。例
えば請求項７記載のように、前記閉曲線作成手段は、所
定の画像を構成する複数の閉曲線を閉曲線データによっ
て作成し、前記カラー画像作成手段は、複数の閉曲線の
境界およびその内部を、指定されたカラーデータに対応
する色で塗りつぶすようにしてもよい。例えば請求項８
記載のように、前記カラー画像作成手段によって作成さ
れた所定のカラー画像を表示する表示手段を、さらに有
するようにしてもよい。例えば請求項９記載のように、
前記カラー画像作成手段によって作成された所定のカラ
ー画像を印刷する印刷手段を、さらに有するようにして
もよい。例えば請求項１０記載のように、前記閉曲線作
成手段は、閉曲線を多数のドットからなる直線によって
作成する場合、直線の両端を形成する２つのドット位置
を決定するとともに、そのドット位置の傾きを算出する
手段と、この傾きに応じてｘ座標又はｙ座標を１単位ず
つ増加させた場合の誤差を累積する手段と、この誤差が
所定値を超えるときにのみ、次のドットのｘ座標又はｙ
座標の位置を変更するとともに、前記累算された誤差か
ら一定値を減算する手段とを有するようにしてもよい。

【０００９】

【作用】本発明では、カラーの画像（例えば、似顔絵あ
るいはアニメーション画像）を作成する場合、まず色を
省略した複数の閉曲線で画像を作成し、次いで、これら
の閉曲線の境界および内部を塗りつぶす色を指定し、さ
らに各閉曲線を色で塗りつぶす場合の優先順位を決定す
る。次いで、この優先順位に従って各閉曲線の境界およ
びその内部を指定された色で塗りつぶしてカラー画像を
作成する。したがって、例えば似顔絵をカラー表示させ
る場合でも、従来のようにピクセル毎にカラーデータを
持つ必要がなく、単に閉曲線データとカラーデータとを
持てば画像をカラー表示することが可能になる。その結
果、少ないデータ量で、低コストに、似顔絵やアニメー
ション画像等をカラー表示させることが可能になる。

【００１０】

【実施例】以下、図面を参照して本発明の実施例につい
て説明する。似顔絵作成装置の構成 図１は本発明に係る画像処理方法を実現する似顔絵作成
装置（画像処理装置に相当）の一実施例を示す構成図で
ある。図１において、似顔絵作成装置は大きく分けてＣ
ＰＵ１、ＲＯＭ２、ＲＡＭ３、スイッチ部４、表示部
５、カラープリンタ６および各部を結ぶバス７によって
構成されている。ＣＰＵ１は装置全体を制御するもの
で、スイッチ部４から描画指令が入力されると、その指
令情報に対応すべくＲＯＭ２に格納されている制御プロ
グラムに基づいて似顔絵を作成するために必要な処理
（例えば、似顔絵の輪郭や各部位の描画に必要な直線又
はベジェ曲線のデータ計算および塗りつぶしの処理）を
行う。また、ＣＰＵ１は内部レジスタを有しており、内
部レジスタにフラグやポインタの値を格納する。

【００１１】ＲＯＭ２はＣＰＵ１の制御プログラムを格
納しているとともに、後述の図３に示すように似顔絵の
輪郭や顔の各部位を表す閉曲線作成データ、閉曲線カラ
ーデータ等のパラメータを予め格納している。ＲＡＭ３
はＣＰＵ１が演算処理を行う際のワークエリアとして用
いられ、データを一時的に記憶する。スイッチ部４はオ
ペレータによって操作されるもので、似顔絵を選択する
ときに操作される似顔絵選択スイッチおよび似顔絵作成
処理を開始するときに操作されるスタートスイッチを有
している。なお、各操作スイッチは単独操作のプッシュ
スイッチでもよいし、あるいは複数のスイッチからなる
スイッチボード、キーボード等でもよい。また、スイッ
チ部４としてスイッチボード等の他に、マウス、トラッ
クボール等を用いてもよい。表示部（表示手段）５はＣ
ＰＵ１の演算処理によって作成される似顔絵をそのプロ
セス毎に表示するもので、例えば画像信号発生回路（Vi
deo Display Prosseser：以下ＶＤＰという）、ＶＲＡ
Ｍ、ＴＶディスプレイを含んで構成される。なお、画面
の表示はＴＶディスプレイではなく、カラー表示が可能
なものであれば、ＬＣＤでもよい。カラープリンタ（印
刷手段）６は所定の用紙に画像を印刷するもので、例え
ば表示部５に表示された似顔絵をカラーで印刷すること
が可能である。上記ＣＰＵ１、ＲＯＭ２およびＲＡＭ３
は全体として閉曲線作成手段２１、色指定手段２２、優
先順位決定手段２３、カラー画像作成手段２４を構成す
る。

【００１２】次に、作用を説明する。メインプログラム 図２は似顔絵作成処理のメインプログラムを示すフロー
チャートである。このプログラムがスタートすると、ま
ずステップＳ１０でイニシャライズ（初期化処理）を行
う。これにより、例えばＣＰＵ１内の各種レジスタのイ
ニシャライズ、ＲＡＭ３のワークエリアのクリア、サブ
ルーチンのイニシャライズ、フラグのリセット等が行わ
れる。次いで、ステップＳ１２でスイッチ部４の似顔絵
選択スイッチがオンしているか否かを判別する。似顔絵
選択スイッチがオンしていなければ、ステップＳ２６の
表示処理にジャンプする。これにより、最初のルーチン
では、例えば初期画面が表示部５に表示される。また、
既に似顔絵が表示されている場合には、以前の似顔絵が
変更されずに表示されることになる。

【００１３】似顔絵選択スイッチがオンしている場合に
は、ステップＳ１４に進んで似顔絵番号を変更する。こ
こで、ＲＯＭ２には図３に示すように（１）から（ｎ）
までのｎ種類の似顔絵データが格納されており、これら
の似顔絵データは似顔絵の輪郭や顔の各部位を表す閉曲
線作成データＡ〜Ｆと、閉曲線の色を指定する閉曲線カ
ラーデータＡ〜Ｆとに区分されて所定のエリアに格納さ
れている。なお、閉曲線カラーデータＡ〜Ｆは、閉曲線
作成データＡ〜Ｆのそれぞれの色（閉曲線の境界および
内部を塗りつぶす色）を指定するものである。したがっ
て、例えば似顔絵（１）〜（ｎ）のデータは男の似顔絵
や女の似顔絵に対応させて、自由に設定しておくことが
可能である。

【００１４】ステップＳ１４で、例えば似顔絵番号＝
（２）が選択された場合には、後述のようにＲＯＭ２に
格納されている似顔絵番号（２）に対応する似顔絵デー
タ（すなわち、閉曲線作成データおよび閉曲線カラーデ
ータ）が読み出されることになる。次いで、ステップＳ
１６でスイッチ部４のスタートスイッチがオンしたか否
かを判別する。スタートスイッチがオンしていなけれ
ば、ステップＳ２６の表示処理にジャンプする。これに
より、最初のルーチンでは、例えば初期画面が表示部５
に表示されたままの状態となる。また、既に似顔絵が表
示されている場合には、以前の似顔絵が変更されずに表
示されたままである。スタートスイッチがオンした場合
には、ステップＳ１８に進んで表示部５の表示をクリア
する。これにより、最初のルーチンでは初期画面がクリ
アされる。また、既に似顔絵が表示されている場合に
は、以前の似顔絵がクリアされる。次いで、ステップＳ
２０で似顔絵番号に対応する閉曲線作成データＡ〜Ｆお
よび閉曲線カラーデータＡ〜ＦをＲＯＭ２から読み出し
て、ＲＡＭ３にロードする。

【００１５】ここで、ＲＡＭ３には図４に示すような各
種のワークエリアが設けられており、ＲＯＭ２から読み
出されたデータは対応するエリアにロードされる。ＲＡ
Ｍ３のワークエリアを説明すると、以下のようになって
いる。 似顔絵選択ＮＯ．……似顔絵選択スイッチによって選択
された似顔絵番号を格納するエリア 閉曲線Ａ作成データ……閉曲線Ａを作成するためのデー
タを格納するエリア 閉曲線Ｂ作成データ……閉曲線Ｂを作成するためのデー
タを格納するエリア 閉曲線Ｃ作成データ……閉曲線Ｃを作成するためのデー
タを格納するエリア 閉曲線Ｄ作成データ……閉曲線Ｄを作成するためのデー
タを格納するエリア 閉曲線Ｅ作成データ……閉曲線Ｅを作成するためのデー
タを格納するエリア 閉曲線Ｆ作成データ……閉曲線Ｆを作成するためのデー
タを格納するエリア

【００１６】閉曲線Ａカラーデータ……閉曲線Ａを塗り
つぶす色（カラー）を指定するデータを格納するエリア 閉曲線Ｂカラーデータ……閉曲線Ｂを塗りつぶす色（カ
ラー）を指定するデータを格納するエリア 閉曲線Ｃカラーデータ……閉曲線Ｃを塗りつぶす色（カ
ラー）を指定するデータを格納するエリア 閉曲線Ｄカラーデータ……閉曲線Ｄを塗りつぶす色（カ
ラー）を指定するデータを格納するエリア 閉曲線Ｅカラーデータ……閉曲線Ｅを塗りつぶす色（カ
ラー）を指定するデータを格納するエリア 閉曲線Ｆカラーデータ……閉曲線Ｆを塗りつぶす色（カ
ラー）を指定するデータを格納するエリア

【００１７】カラー状態フラグ（Ａ）……閉曲線Ａをカ
ラー設定エリアに指定（つまり、色で塗りつぶす）する
か否かを決定するフラグを格納するエリア カラー状態フラグ（Ｂ）……閉曲線Ｂをカラー設定エリ
アに指定（つまり、色で塗りつぶす）するか否かを決定
するフラグを格納するエリア カラー状態フラグ（Ｃ）……閉曲線Ｃをカラー設定エリ
アに指定（つまり、色で塗りつぶす）するか否かを決定
するフラグを格納するエリア カラー状態フラグ（Ｄ）……閉曲線Ｄをカラー設定エリ
アに指定（つまり、色で塗りつぶす）するか否かを決定
するフラグを格納するエリア カラー状態フラグ（Ｅ）……閉曲線Ｅをカラー設定エリ
アに指定（つまり、色で塗りつぶす）するか否かを決定
するフラグを格納するエリア カラー状態フラグ（Ｆ）……閉曲線Ｆをカラー設定エリ
アに指定（つまり、色で塗りつぶす）するか否かを決定
するフラグを格納するエリア バックグラウンドカラー番号……背景となる部分を塗り
つぶす色（カラー）を指定するデータを格納するエリア

【００１８】また、その他に作成した似顔絵の各部位に
対応する閉曲線を色で塗りつぶして格納するエリア１１
〜１６がある。例えば、エリア１１は前髪を格納するエ
リア、エリア１２は髪型を格納するエリア、エリア１３
は髪における光沢部分を格納するエリア、エリア１４は
顔の輪郭を格納するエリア、エリア１５は顔のパーツを
格納するエリア、エリア１６は首を格納するエリアであ
る。次いで、ステップＳ２２でロードした閉曲線作成デ
ータＡ〜Ｆに基づいて閉曲線Ａ〜Ｆをそれぞれ作成する
処理（詳細はサブルーチンで後述）を行うとともに、ス
テップＳ２４で作成した閉曲線Ａ〜Ｆを塗りつぶす処理
（詳細はサブルーチンで後述）を行う。これにより、選
択された似顔絵番号に対応する閉曲線Ａ〜Ｆが作成され
るとともに、作成された各閉曲線Ａ〜Ｆを所定の色で塗
りつぶす処理が行われて似顔絵が作成される。次いで、
ステップＳ２６で表示処理を行う。これにより、作成さ
れた似顔絵が表示部５に表示される。ステップＳ２６を
経ると、ステップＳ１２に戻って同様のループを繰り返
す。このように、似顔絵選択スイッチによって選択され
た似顔絵番号に対応する似顔絵が作成されて表示され
る。

【００１９】閉曲線Ａ〜Ｆの作成処理のサブルーチン 図５はメインプログラムの閉曲線Ａ〜Ｆの作成処理（ス
テップＳ２２）のサブルーチンを示すフローチャートで
ある。このサブルーチンに移行すると、ステップＳ５０
で閉曲線Ａを作成する処理を行う。例えば、閉曲線Ａが
前髪に相当する場合には、前髪の閉曲線（図４のエリア
１１に格納される画像）が作成される。次いで、ステッ
プＳ５２で閉曲線Ｂを作成する処理を行う。例えば、閉
曲線Ｂが髪型に相当する場合には、髪型の閉曲線（図４
のエリア１２に格納される画像）が作成される。次い
で、ステップＳ５４で閉曲線Ｃを作成する処理を行う。
例えば、閉曲線Ｃが髪における光沢部分に相当する場合
には、光沢部分の閉曲線（図４のエリア１３に格納され
る画像）が作成される。次いで、ステップＳ５６で閉曲
線Ｄを作成する処理を行う。例えば、閉曲線Ｄが顔の輪
郭に相当する場合には、輪郭の閉曲線（図４のエリア１
４に格納される画像）が作成される。次いで、ステップ
Ｓ５８で閉曲線Ｅを作成する処理を行う。例えば、閉曲
線Ｅが顔のパーツに相当する場合には、顔のパーツの閉
曲線（図４のエリア１５に格納される画像）が作成され
る。なお、顔のパーツとしては、眉毛、目、鼻、口があ
る。次いで、ステップＳ６０で閉曲線Ｆを作成する処理
を行う。例えば、閉曲線Ｆが首に相当する場合には、首
の閉曲線（図４のエリア１６に格納される画像）が作成
される。ステップＳ６０を経ると、メインプログラムに
リターンする。このようにして、似顔絵を作成するため
の各閉曲線Ａ〜Ｆが作成される。

【００２０】ドット算出処理のサブルーチン 図６、図７は閉曲線Ａ〜Ｆを作成する場合のドット算出
処理のサブルーチンを示すフローチャートである。この
処理は、２点間を結ぶ直線を表示部５のＴＶディスプレ
イ（例えば、コンピュータ画面やテレビ画面に相当）に
表示させるために行うもので、２点間を結ぶ直線は多数
のドットを算出して結ぶことによって表示される。な
お、この技術はコンピュータの直線描画に用いられてい
るいわゆる「整数型Bresenham」のアルゴリズムを応用
したものである。通常の「Bresenham」のアルゴリズム
では、直線の傾きや誤差用の判定に、浮動小数点の加減
算と除算を行う必要があるが、整数計算を用いるととも
に、さらに除算を無くしてアルゴリズムの処理速度を高
めたのが、「整数型Bresenham」のアルゴリズムであ
る。なお、以下のフローチャートの説明では、コンピュ
ータで使用される「Ｃ言語」の記述方式を用いており、
各ステップの内容は必要に応じて「Ｃ言語」の記述で表
すこととする。これは、後述の各フローチャートについ
ても、同様である。

【００２１】このサブルーチンでは、まずステップＳ１
００で直線の始点、終点の座標の差（すなわち、傾き）
を演算する。直線の始点、終点はｘ座標およびｙ座標を
用いて表される。例えば、直線の始点、終点をそれぞれ
（ｘ₁、ｙ₁）および（ｘ₂、ｙ₂）とし、互いに等しくな
いものとする。また、全ての変数は整数とする。そし
て、 ｘ＝ｘ₁ ｙ＝ｙ₁ Δｘ＝ｘ₂−ｘ₁ Δｙ＝ｙ₂−ｙ₁とし、アルゴリズムの誤差項ｅに対して ｅ＝２ｅΔｘ（初期値＝−１／２）として演算を進め、
直線の傾きが１／２以上の場合は１単位だけ離れた次の
ポイントに変数ｙを増加させ、直線の傾きが１／２未満
の場合は次のポイントに変数ｙを増加させないようにす
る。なお、１単位だけ離れた次のポイントに変数ｙを増
加させた場合には、次のピクセルを決定する前に誤差項
ｅを再度初期化するために、誤差項ｅから「１」を減算
する。

【００２２】さて、ステップＳ１００では直線の始点、
終点の座標の差として、ｘ座標については、gainｘを算
出し、ｙ座標については、gainｙを算出する。この場
合、開始点のｘ座標はfromx、開始点のｙ座標はfromy、
終点のｘ座標はto.x、終点のｙ座標はto.yで表してい
る。そして、ｘ座標についての差の演算式は、終点のｘ
座標to.xから開始点のｘ座標fromxを減算したもの、つ
まり（to.x−fromx）として表される。同様に、ｙ座標
についての差の演算式は、終点のｙ座標to.yから開始点
のｙ座標fromyを減算したもの、つまり（to.y−fromy）
として表される。次いで、ステップＳ１０２で直線の始
点、終点の座標の差（すなわち、傾き）の絶対値Δ（de
lta）をそれぞれｘ座標およびｙ座標について演算す
る。例えば、ｘ座標ではdeltaｘ＝abs（gainｘ）として
演算する。deltaｘはΔｘ＝ｘ₂−ｘ₁に相当する。ｙ座
標ではdeltaｙ＝abs（gainｙ）として演算する。delta
ｙはΔｙ＝ｙ₂−ｙ₁に相当する。

【００２３】次いで、ステップＳ１０４で直線の始点、
終点の座標のｘ座標の差gainｘの符号を判別する。gain
ｘが正のときはステップＳ１０６に進んでrateｘ＝１に
セットし、gainｘが「０」のときはステップＳ１０８に
進んでrateｘ＝０にセットし、さらにgainｘが負のとき
はステップＳ１１０に進んでrateｘ＝−１にセットす
る。ステップＳ１０６〜ステップＳ１１０の何れかを経
ると、ステップＳ１１２に進む。ステップＳ１１２では
同様に直線の始点、終点の座標のｙ座標の差gainｙの符
号を判別する。gainｙが正のときはステップＳ１１４に
進んでrateｙ＝１にセットし、gainｙが「０」のときは
ステップＳ１１６に進んでrateｙ＝０にセットし、さら
にgainｙが負のときはステップＳ１１８に進んでrateｙ
＝−１にセットする。ステップＳ１１４〜ステップＳ１
１８の何れかを経ると、ステップＳ１２０に進む。

【００２４】ステップＳ１２０では直線のｘ座標方向の
傾きの絶対値deltaｘと、ｙ座標方向の傾きの絶対値del
taｙとを比較し、deltaｘがdeltaｙより大きいか否かを
判別する。これは、ｘ座標方向とｙ座標方向のどちらを
メインの誤差項にするかを決定するためである。delta
ｘ＞deltaｙのとき（すなわち、ＴＲＵＥのとき、いわ
ゆるＹＥＳに相当）は、ステップＳ１２２に進んでメイ
ン誤差項（main delta）をdeltaｘにする。なお、図面
上では（main_delta）としてアンダーバーを付加してい
るが、本文中では繁雑になるので、このアンダーバーを
省略する。次いで、ステップＳ１２４でサブ誤差項（su
b delta）をdeltaｙにする。なお、図面上では（sub_de
lta）としてアンダーバーを付加しているが、本文中で
は繁雑になるので、このアンダーバーを省略する。次い
で、ステップＳ１２６でメイン決定フラグ（flag）をＴ
ＲＵＥにして図７のステップＳ１３４に進む。メイン決
定フラグ（flag）はメイン誤差項（main delta）をdelt
aｘにしたか、あるいはdeltaｙにしたかを示すものであ
る。一方、deltaｘ≦deltaｙのとき（すなわち、ＦＡＬ
ＳＥのとき、いわゆるＮＯに相当）は、ステップＳ１２
８に進んでメイン誤差項（main delta）をdeltaｙにす
る。次いで、ステップＳ１３０でサブ誤差項（sub delt
a）をdeltaｘにする。次いで、ステップＳ１３２でメイ
ン決定フラグ（flag）をＦＡＬＳＥにして図７のステッ
プＳ１３４に進む。

【００２５】図７に移り、ステップＳ１３４では直線の
始点のｘ座標に相当するドットdotｘ[0]を開始点のｘ座
標fromxにセットするとともに、直線の始点のｙ座標に
相当するドットdotｙ[0]を開始点のｙ座標fromyにセッ
トする。これにより、始点のドットの各座標が決定され
る。次いで、ステップＳ１３６で同じくｘ座標方向のパ
ラメータｐｘを開始点のｘ座標fromxにセットするとと
もに、ｙ座標方向のパラメータｐｙを開始点のｙ座標fr
omyにセットする。次いで、ステップＳ１３８で誤差項
ｅをerror＝２×（sub delta）−（main delta）なる式
から求める。この式によると、例えばｅ＝２＊Δｙ−Δ
ｘのようになる。

【００２６】次いで、ステップＳ１４０でポインタｉを
初期値［０］にセットする。ポインタｉは直線を形成す
るドットを順次指定していくもので、［１］なる整数に
よってインクリメントされる。次いで、ステップＳ１４
２でポインタｉがメイン誤差項（main delta）より小さ
いか否かを判別する。ＴＲＵＥのときはステップＳ１４
４に進んで誤差項errorがerror≧０であるか否かを判別
する。error≧０のときは、ステップＳ１４６でメイン
決定フラグ（flag）を判別する。メイン決定フラグ（fl
ag）がＴＲＵＥであればｘ座標の方がメイン誤差項（ma
in delta）に設定されているから、ステップＳ１４８に
進んで今回のルーチンのｙ座標方向のパラメータｐｙを
次式に従って演算する。 ｐｙ＝ｐｙ＋rateｙ

【００２７】次いで、ステップＳ１５０で今回のルーチ
ンの誤差項ｅを次式に従って演算する。 error＝error−２×（main delta） これにより、誤差項ｅがメインの誤差によって変化す
る。次いで、再びステップＳ１４４に戻って同様のルー
プを繰り返す。一方、ステップＳ１４６でメイン決定フ
ラグ（flag）の判別結果がＦＡＬＳＥであれば、ｙ座標
の方がメイン誤差項（main delta）に設定されていると
判断して、ステップＳ１４４からステップＳ１５２に分
岐し、今回のルーチンのｘ座標方向のパラメータｐｘを
次式に従って演算する。 ｐｘ＝ｐｘ＋rateｘ 次いで、ステップＳ１５０に進み、今回のルーチンの誤
差項ｅを前記演算式に従って演算する。その後、ステッ
プＳ１４４に戻って同様のループを繰り返す。そして、
ステップＳ１４４で誤差項errorがerror＜０になると、
ステップＳ１５４に抜ける。以上のステップＳ１４４〜
ステップＳ１５２の処理により、メイン誤差項（main d
elta）の処理が行われる。

【００２８】次いで、サブ誤差項（sub delta）の処理
に移る。まず、ステップＳ１５４でメイン決定フラグ
（flag）を判別し、メイン決定フラグ（flag）がＴＲＵ
Ｅであれば、ｘ座標の方がメイン誤差項（main delta）
に設定されているから、ステップＳ１５６に進んで今回
のルーチンのｘ座標方向のパラメータｐｘを次式に従っ
て演算する。 ｐｘ＝ｐｘ＋rateｘ 次いで、ステップＳ１６０で今回のルーチンの誤差項ｅ
を次式に従って演算する。 error＝error＋２×（sub delta） これにより、誤差項ｅがサブ誤差sub deltaによって変
化する。次いで、ステップＳ１６２でｘ座標方向の今回
のルーチンのパラメータｐｘの値を直線のｘ座標に対応
するドットdotｘ[ｉ＋１]とする。最初のルーチンでは
ｉ＝０であるから、dotｘ[ｉ＋１]＝dotｘ[１]となる。
つまり、始点から１ドットだけ離れたｘ座標のドットdo
tｘが算出される。次いで、ステップＳ１６４でポイン
タｉを整数［１］だけインクリメントし、再びステップ
Ｓ１４２に戻ってループを繰り返す。

【００２９】一方、ステップＳ１５４でメイン決定フラ
グ（flag）の判別結果がＦＡＬＳＥであれば、ｙ座標の
方がメイン誤差項（main delta）に設定されていると判
断して、ステップＳ１５４からステップＳ１５８に分岐
し、今回のルーチンのｙ座標方向のパラメータｐｙを次
式に従って演算する。 ｐｙ＝ｐｙ＋rateｙ その後、ステップＳ１６０に進み、今回のルーチンのサ
ブ誤差項ｅを前記演算式に従って演算し、次いで、ステ
ップＳ１６２、ステップＳ１６４を経て、再びステップ
Ｓ１４２に戻ってループを繰り返す。そして、順次ポイ
ンタｉをインクリメントして、上記ループを繰り返し、
ステップＳ１４２でポインタｉがメイン誤差項（main d
elta）以上になると、このサブルーチンを終了する。こ
のようにして、２点間を結ぶ直線のドットが算出され、
これらのドットを結ぶことによって、２点間を結ぶ直線
を表示させる処理が行われる。この場合、本実施例では
「整数型Bresenham」のアルゴリズムを用いて、整数計
算を主に行っているため、アルゴリズムの処理速度が速
い。

【００３０】ベジェ曲線データ計算処理のサブルーチン 図８、図９はベジェ曲線を作成する場合のデータ計算処
理のサブルーチンを示すフローチャートである。ベジェ
曲線は２点のコントロールポイント（Ｐ₂、Ｐ₃）と、２
点のアンカーポイント（Ｐ₁、Ｐ₄）によって定義され、
一般的には次式のように表される。ここで、アンカーポ
イント（Ｐ₁、Ｐ₄）とは曲線の両端の２点で、各点の座
標は、例えばＰ₁（ｘ₁、ｙ₁）、Ｐ₄（ｘ₄、ｙ₄）のよう
に表される。また、コントロールポイント（Ｐ₂、Ｐ₃）
とは曲線の曲がり方を制御する２点のことで、各点の座
標は、例えばＰ₂（ｘ₂、ｙ₂）、Ｐ₃（ｘ₃、ｙ₃）のよう
に表される。 Ｂ（ｔ）＝（１−ｔ）³・Ｐ₁＋３ｔ・（１−ｔ）²・Ｐ₂
＋３ｔ²・（１−ｔ）・Ｐ₃＋ｔ³・Ｐ₄ ただし、０≦ｔ≦１ ｔは０から１の間の任意に変化するため、０から１の間
を細かく分けることによって、ベジェ曲線上の点が精度
良く算出される。なお、計算の回数が多くなるため、そ
こで適当な個数の曲線上の点を算出した後に、それらを
直線によって補間する方法を採るようにしている。な
お、例えばｔ＝０を上式に代入すると、Ｐ₁（ｘ₁、
ｙ₁）となり、これは一方の端点を表す。また、ｔ＝１
を上式に代入すると、Ｐ₄（ｘ₄、ｙ₄）となり、これは
他方の端点を表す。なお、直線は幅の無い真っ直ぐなベ
ジェ曲線として表示することも可能である。

【００３１】まず、ステップＳ２００でポインタｉを
［０］にセットし、ステップＳ２０２で変数ｔをｔ＝ｉ
／ｎとして算出する。ポインタｉは［１］毎にインクリ
メントされるものであるため、変数ｔをｎによって除算
することで、０から１の間に細かく分けるものである。
次いで、ステップＳ２０４で偏差ｔｎをｔｎ＝１．０−
ｔなる式によって演算する。次いで、ステップＳ２０６
でベジェ曲線Ｂ（ｔ）の変数ｔの０乗の項（すなわち、
ｔ＝１）のｘ座標について次式に従って演算する。 ｓｘ[0]＝ｔｎ×ｔｎ×ｔｎ×ｐｘ[0] ＝（１−ｔ）³・ｐｘ[0] ＝（１−ｔ）³・Ｐ₁（ｘ） ｐｘ[0]はアンカーポイントＰ₁のｘ座標である。次い
で、ステップＳ２０８でベジェ曲線Ｂ（ｔ）の変数ｔの
１乗の項（すなわち、ｔ）のｘ座標について次式に従っ
て演算する。 ｓｘ[1]＝３．０×ｔ×ｔｎ×ｔｎ×ｐｘ[1] ＝３ｔ・（１−ｔ）²・ｐｘ[1] ＝３ｔ・（１−ｔ）²・Ｐ₂（ｘ） ｐｘ[1]はコントロールポイントＰ₂のｘ座標である。

【００３２】次いで、ステップＳ２１０でベジェ曲線Ｂ
（ｔ）の変数ｔの２乗の項（すなわち、ｔ²）のｘ座標
について次式に従って演算する。 ｓｘ[2]＝３．０×ｔ×ｔ×ｔｎ×ｐｘ[2] ＝３ｔ²・（１−ｔ）・ｐｘ[2] ＝３ｔ²・（１−ｔ）・Ｐ₃（ｘ） ｐｘ[2]はコントロールポイントＰ₃のｘ座標である。次
いで、ステップＳ２１２でベジェ曲線Ｂ（ｔ）の変数ｔ
の３乗の項（すなわち、ｔ³）のｘ座標について次式に
従って演算する。 ｓｘ[3]＝ｔ×ｔ×ｔ×ｐｘ[3] ＝ｔ³・ｐｘ[3] ＝ｔ³・Ｐ₄（ｘ） ｐｘ[3]はアンカーポイントＰ₄のｘ座標である。

【００３３】次いで、ステップＳ２１４〜ステップＳ２
００において、ベジェ曲線Ｂ（ｔ）の変数ｔのｙ座標に
ついて上記同様の演算を行う。すなわち、ステップＳ２
１４でベジェ曲線Ｂ（ｔ）の変数ｔの０乗の項（すなわ
ち、ｔ＝１）のｙ座標について次式に従って演算する。 ｓｙ[0]＝ｔｎ×ｔｎ×ｔｎ×ｐｙ[0] ＝（１−ｔ）³・ｐｙ[0] ＝（１−ｔ）³・Ｐ₁（ｙ） ｐｙ[0]はアンカーポイントＰ₁のｙ座標である。次い
で、ステップＳ２１６でベジェ曲線Ｂ（ｔ）の変数ｔの
１乗の項（すなわち、ｔ）のｙ座標について次式に従っ
て演算する。 ｓｙ[1]＝３．０×ｔ×ｔｎ×ｔｎ×ｐｙ[1] ＝３ｔ・（１−ｔ）²・ｐｙ[1] ＝３ｔ・（１−ｔ）²・Ｐ₂（ｙ） ｐｙ[1]はコントロールポイントＰ₂のｙ座標である。

【００３４】次いで、ステップＳ２１８でベジェ曲線Ｂ
（ｔ）の変数ｔの２乗の項（すなわち、ｔ²）のｙ座標
について次式に従って演算する。 ｓｙ[2]＝３．０×ｔ×ｔ×ｔｎ×ｐｙ[2] ＝３ｔ²・（１−ｔ）・ｐｙ[2] ＝３ｔ²・（１−ｔ）・Ｐ₃（ｙ） ｐｙ[2]はコントロールポイントＰ₃のｙ座標である。次
いで、ステップＳ２２０でベジェ曲線Ｂ（ｔ）の変数ｔ
の３乗の項（すなわち、ｔ³）のｙ座標について次式に
従って演算する。 ｓｙ[3]＝ｔ×ｔ×ｔ×ｐｙ[3] ＝ｔ³・ｐｙ[3] ＝ｔ³・Ｐ₄（ｙ） ｐｙ[3]はアンカーポイントＰ₄のｙ座標である。

【００３５】図９に移り、ステップＳ２２２でベジェ曲
線Ｂ（ｔ）上のポイントとポイント間を直線によって補
間する場合の補間定数のｘ座標ｂｘ［ｉ］、ｙ座標ｂｙ
［ｉ］を最初は共に、ｂｘ［ｉ］＝ｂｙ［ｉ］＝０にセ
ットする。次いで、ステップＳ２２４でポインタｊを初
期値［０］におき、続くステップＳ２２６で補間定数の
ｘ座標ｂｘ［ｉ］およびｙ座標ｂｙ［ｉ］をそれぞれ次
式に従って演算する。 ｂｘ［ｉ］＝ｂｘ［ｉ］＋ｓｘ［ｊ］ ｂｙ［ｉ］＝ｂｙ［ｉ］＋ｓｙ［ｊ］ 次いで、ステップＳ２２８でポインタｊが［４］以上に
なったか否かを判別し、［４］未満のときはステップＳ
２３０に進んでポインタｊを［１］だけインクリメント
し、ステップＳ２２６に戻り、ループを繰り返す。そし
て、ステップＳ２２８でポインタｊが［４］以上になる
と、ステップＳ２３２に抜ける。

【００３６】次いで、ステップＳ２３２でポインタｉが
ｎ以上になったか否かを判別し、ｎ未満のときはステッ
プＳ２３４に進んでポインタｉを［１］だけインクリメ
ントし、図８のステップＳ２０２に戻り、同様のループ
を繰り返す。そして、ステップＳ２３２でポインタｉが
ｎ以上になると、本サブルーチンを終了する。このよう
にして、ポインタｉを［０］からｎまでインクリメント
することによって２点のコントロールポイント（Ｐ₂、
Ｐ₃）と、２点のアンカーポイント（Ｐ 1、Ｐ₄）によっ
て定義されるベジェ曲線Ｂ（ｔ）上の点を算出し、この
ときｔを０から１の間に分けて細かく変化させることに
より、ベジェ曲線上の点を精度良く算出することができ
る。また、ベジェ曲線Ｂ（ｔ）上のポイントとポイント
間を４つの点で適切に補間することにより、一層精度が
高められる。

【００３７】カラー設定処理のサブルーチン 図１０、図１１はメインプログラムにおけるステップＳ
２４の塗りつぶし処理のうち、カラー設定処理のサブル
ーチンを示すフローチャートである。この処理は、作成
された閉曲線に対して指定された色を塗っていくもので
ある。このサブルーチンでは、まずステップＳ３００で
カラーエリアをクリアする。これにより、最初は色を塗
る対象となる全てのエリアが一旦クリアされ、無色にな
る。次いで、ステップＳ３０２でカラー状態フラグＣfl
agを初期設定する。カラー状態フラグＣflagとは、対応
する閉曲線をカラー設定エリアに指定（つまり、色で塗
りつぶす）するか否かを決定するフラグであり、初期設
定されると、図１２に示すように、すべて［−１］にな
る。カラー状態フラグ＝［−１］とは、カラーを指定す
るカラー番号で取り得ない番号に設定することである。

【００３８】図１２の例では、オブジェクト１のカラー
〜オブジェクトｎ（各オブジェクトは、例えば似顔絵の
各部位に相当）のカラーが全て初期状態に設定され、バ
ックグラウンドのカラーだけ何等かのカラー番号が入
り、色で塗られるようになっている。そして、各オブジ
ェクトのカラー切替フラグが［１］になるたびに、それ
に対応するカラー状態フラグが反転（例えば、［−１］
から［１］になる）するようになっている。ステップＳ
３０４ではポインタｉを［０］にクリアし、ステップＳ
３０６でポインタｊを［０］にクリアする。ポインタｉ
は画面上のライン（例えば、０から５２４までのライン
がある）を順次指定するもので、ポインタｊはライン上
のドットを順次指定するものである。ポインタｉ＝
［０］にすることによりライン０が指定され、ポインタ
ｊ＝［０］にすることによりライン０上のドット０が指
定される。

【００３９】次いで、ステップＳ３０８でラインカラー
lcolorを［−１］に設定するとともに、ラインナンバー
（ライン番号）lnumを［−１］に設定する。ラインカラ
ーlcolorは閉曲線のカラーを指定するものである。ま
た、ラインナンバーlnumは閉曲線の境界線の番号を指定
するものである。何れも、［−１］に設定されることに
より、初期状態となる。次いで、ステップＳ３１０で閉
曲線ナンバーｋを（ｎ−１）に設定する。例えば、閉曲
線が６個あるとすると、閉曲線ナンバーｋを［５］に設
定する。閉曲線ナンバーｋは値が小さい程、優先度が高
くなるものである。したがって、ｋ＝０が最も優先度が
高く、以下、順次低くなる。これにより、ステップＳ３
１０では２番目に優先度の低い状態に設定されることに
なる。

【００４０】次いで、ステップＳ３１２で閉曲線関数Ｃ
［ｋ］［ｉ］［ｊ］を判断する。閉曲線関数Ｃ［ｋ］
［ｉ］［ｊ］は閉曲線ナンバーｋの優先度と、今回の閉
曲線が何れかの閉曲線の中にあるか（つまり、何れかの
閉曲線の境界線が検出されたか）否かを判断可能なもの
である。閉曲線関数Ｃ［ｋ］［ｉ］［ｊ］の判断結果が
ＴＲＵＥのときは、ステップＳ３１４に進んでカラー状
態フラグＣflag［ｋ］を反転する。これにより、今回の
閉曲線ナンバーｋによって指定された閉曲線のカラー状
態フラグが［−１］から反転して［１］になる。したが
って、対応する閉曲線に対して色が塗られることにな
る。次いで、ステップＳ３１６でラインカラーlcolorに
カラー番号を入れるとともに、ラインナンバーlnumに閉
曲線ナンバーｋを入れる。これにより、今回の閉曲線に
対してカラー番号（塗るべき色を指定するもの）が与え
られるとともに、その閉曲線の優先度が付与される。次
いで、ステップＳ３１８で閉曲線ナンバーｋを［１］だ
けデクリメントする。これにより、１つだけ優先度が高
くなる。

【００４１】一方、ステップＳ３１２で閉曲線関数Ｃ
［ｋ］［ｉ］［ｊ］の判断結果がＦＡＬＳＥのときは、
ステップＳ３１４、ステップＳ３１６をジャンプしてス
テップＳ３１８に進む。したがって、このときは直ちに
閉曲線ナンバーｋが［１］だけデクリメントされ、１つ
上の優先度に移行することになる。ステップＳ３１８を
経ると、続くステップＳ３２０で閉曲線ナンバーｋが
［０］未満である（つまり、未だ一番高い優先度にはな
っていない状態である）か否かを判別する。ｋ＝０でな
ければ（最初のルーチンでは優先度は最高になっていな
い）、ＴＲＵＥに分岐してステップＳ３１２に戻ってル
ープを繰り返す。そして、ループの繰り返しにより、閉
曲線ナンバーｋが５から４、３、２、１というように順
次上がって、ｋ＝０になると、一番高い優先度になった
と判断して図１１のステップＳ３２２に抜ける。このよ
うにして、各閉曲線に対してカラー状態フラグＣflag
［ｋ］が反転することにより、色を塗る許可が与えられ
るとともに、カラー番号によって塗るべき色が指定さ
れ、その閉曲線の優先度が付与される。

【００４２】図１１に移り、閉曲線のラインに対して今
度はドット毎に処理するプロセスを実行する。まず、ス
テップＳ３２２では閉曲線ナンバーｋを（ｎ）に設定す
る。例えば、閉曲線が６個あるとすると、閉曲線ナンバ
ーｋを［６］に設定する。閉曲線ナンバーｋは値が小さ
い程、優先度が高くなるものであるから、ステップＳ３
２２では一番優先度の低い状態に設定されることにな
る。次いで、ステップＳ３２４でカラー状態フラグＣfl
ag［ｋ］が［−１］に等しくない状態であるか、すなわ
ち閉曲線が色で塗りつぶされる状態になった否かを判別
する。なお、この判別はフローチャートではＣflag
［ｋ］！＝−１として表され、「！」の符号は「Ｃ言
語」で否定（ｎｏｔ）を示すものである。ステップＳ３
２４の判別は優先度の低い閉曲線からカラー状態フラグ
Ｃflag［ｋ］を判断することを意味している。

【００４３】カラー状態フラグＣflag［ｋ］が［−１］
に等しくない状態（ＴＲＵＥ）であれば、ステップＳ３
２６に進んでカラーバッファＣbufに閉曲線ナンバーｋ
を入れる。これにより、今回指定された閉曲線ナンバー
ｋの閉曲線に対して色が塗られることになる。次いで、
ステップＳ３２８で閉曲線ナンバーｋを［１］だけデク
リメントする。これにより、１つだけ優先度が高くな
る。次いで、ステップＳ３３０で閉曲線ナンバーｋが
［０］未満である（つまり、未だ一番高い優先度にはな
っていない状態である）か否かを判別する。ｋ＝０でな
ければ（最初のルーチンでは優先度は最高になっていな
い）、ＴＲＵＥに分岐してステップＳ３２４に戻ってル
ープを繰り返す。そして、ループの繰り返しにより、閉
曲線ナンバーｋが６から４、３、２、１というように順
次上がって、ｋ＝０になると、一番高い優先度になった
と判断してステップＳ３３２に抜ける。一方、ステップ
Ｓ３２４でカラー状態フラグＣflag［ｋ］が［−１］に
等しい状態（ＦＡＵＳＥ）であれば、ステップＳ３２６
をジャンプしてステップＳ３２８に進む。したがって、
このときはカラーバッファＣbufに閉曲線ナンバーｋが
入れられず、今回指定された閉曲線ナンバーｋの閉曲線
に対して色が塗られないことになる。このようにして、
優先度の低い閉曲線からカラーバッファＣbufに閉曲線
ナンバーｋが入れられる。

【００４４】ステップＳ３３２ではラインカラーlcolor
が［−１］に等しくない状態であるか、すなわち閉曲線
のカラーが指定されたか否かを判別する。なお、この判
別はフローチャートではlcolor！＝−１として表され、
「！」の符号は「Ｃ言語」で否定（ｎｏｔ）を示す。ラ
インカラーlcolorが［−１］に等しくない状態であれば
（閉曲線のカラーが指定されていれば）、ステップＳ３
３４に進んでラインナンバー（ライン番号）lnumがカラ
ーバッファＣbufより小さいか否かを判別する。カラー
バッファＣbufには優先度の高い曲線の色が入るから、
ラインナンバー（ライン番号）lnumがカラーバッファＣ
bufよりも小さければ、ＴＲＵＥに分岐してステップＳ
３３６に進み、ポインタｉ、ｊによって指定されるライ
ンおよびドットのカラーcolor［ｉ］［ｊ］（以下、ポ
インタ指定カラーという）を優先度の高いラインカラー
lcolorにセットし、その後、ステップＳ３３８に進む。
これにより、優先度の高い曲線の色がその閉曲線に塗ら
れることになる。

【００４５】一方、ステップＳ３３２でラインカラーlc
olorが［−１］に等しい状態（閉曲線のカラーが指定さ
れていない状態）であれば、ステップＳ３４０に分岐し
てポインタ指定カラーcolor［ｉ］［ｊ］をカラー状態
フラグＣflag［Ｃbuf］にセットしてステップＳ３３８
に進む。カラー状態フラグＣflag［Ｃbuf］はバックグ
ラウンド（背景）の色を塗る状態を示すフラグである。
したがって、この場合にはその閉曲線にバックグラウン
ド（背景）の色が塗られる。また、ステップＳ３３４で
ラインナンバー（ライン番号）lnumがカラーバッファＣ
buf以上のときには、ＦＡＬＳＥに分岐してステップＳ
３４０に進み、同様にポインタ指定カラーcolor［ｉ］
［ｊ］をカラー状態フラグＣflag［Ｃbuf］にセットし
てステップＳ３３８に進む。したがって、この場合もそ
の閉曲線にバックグラウンド（背景）の色が塗られる。
このようにして、今回のポインタｉ、ｊによって指定さ
れたラインおよびドットに対して優先度の高い閉曲線の
色が塗られたり、あるいはバックグラウンド（背景）の
色が塗られたりする。

【００４６】次いで、ステップＳ３３８でポインタｊを
［１］だけインクリメントして次のドットに移行する。
次いで、ステップＳ３４２でインクリメント後のポイン
タｊがｎdot（例えば、１ラインの最大値でｎdot＝２５
６ドット）まで到達したか否かを判別し、到達していな
ければ図１０のステップＳ３０８に戻って同様のルーチ
ンを繰り返す。これにより、次回のルーチンでは同じラ
イン上の次のドットに対して同様の処理が行われる。そ
して、ステップＳ３４２でポインタｊがｎdot（例え
ば、２５６ドット）まで到達すると、１ラインの全ての
ドットについてカラー設定処理が終了したと判断してス
テップＳ３４４に抜ける。ステップＳ３４４ではポイン
タｉを［１］だけインクリメントして次のラインに移行
する。次いで、ステップＳ３４６でインクリメント後の
ポインタｉがｎline（例えば、１画面の最大値でｎline
＝５２５本）まで到達したか否かを判別し、到達してい
なければ図１０のステップＳ３０６に戻って再びドット
を指定するポインタｊを［０］に戻して同様のルーチン
を繰り返す。これにより、次回のルーチンでは次のライ
ンに移行して同様の処理が行われる。そして、ステップ
Ｓ３４６でポインタｉがｎline（例えば、５２５本）ま
で到達すると、全てのラインについてカラー設定処理が
終了したと判断して本ルーチンを終了する。

【００４７】このように、１画面をラインとドットに分
けて、カラー設定処理が行われ、このとき描画する全て
の閉曲線（例えば、似顔絵の各部位に対応する閉曲線）
についてのフラグ設定を終了した後、全ての閉曲線のフ
ラグを参考にしてカラー設定エリアにカラー番号が設定
される。この場合、何れかの閉曲線の境界線が検出され
たときには、その境界線がいま属している閉曲線よりも
優先度の高い閉曲線の内部にあるときには、優先度の高
い内部カラーをカラー設定エリアに設定するようにカラ
ー状態フラグが制御される。したがって、常に優先度の
高い閉曲線のカラーで塗りつぶされることになり、似顔
絵を簡単なデータ構成で作成することができる。具体的
には、例えば図４に示すように似顔絵の各部位（前髪、
髪型、髪の光沢、顔の輪郭、顔のパーツ、首）に対応す
る閉曲線を作成するとともに、各部位のカラー設定エリ
アにカラー番号を設定していき、画面に表示するときに
は、優先度の高い各部位のカラーでその閉曲線を塗りつ
ぶす処理が行われる。これにより、図１３に示すような
似顔絵１００の完成画面が表示部５に表示される。この
場合、本実施例では表示部５（例えば、コンピュータ画
面あるいはテレビ画面）上に似顔絵をカラー表示させる
ために、ピクセル毎にカラーデータを持つ必要がなく、
データ量が少なくて済み、メモリ装置の容量を少なくす
ることができ、低コストにすることができる。また、似
顔絵でなく、アニメーション画像をカラー表示させる場
合にも本実施例と同様の効果を得ることができる。

【００４８】なお、上記実施例では閉曲線を作成する場
合の曲線パラメータとしてベジェ曲線のパラメータを使
用しているが、これに限るものではなく、例えばＢスプ
ライン曲線等の任意の曲線を用いることも可能である。
また、この他に放物線、双曲線、三角関数等のようなパ
ラメータを適宜使用することも可能である。この場合、
作成する閉曲線の形状に応じて放物線、双曲線、三角関
数等の適切な数式を用いればよい。このようにすると、
その時々に応じた適切な閉曲線を作成することができ
る。また、表示するカラー画像は似顔絵やアニメーショ
ン画像に限らず、ゲーム等で使用する各種の画像、キャ
ラクターや背景データであってもよい。さらに、本発明
はコンピュータ画面上あるいはテレビ画面上において、
似顔絵やアニメーション画像をカラー表示させる場合に
限らず、他の分野、他の画像の表示にも適用できる。

【００４９】

【発明の効果】本発明によれば、カラーの画像（例え
ば、似顔絵あるいはアニメーション画像）を作成する場
合、まず色を省略した複数の閉曲線で画像を作成し、次
いで、この閉曲線の境界および内部を塗りつぶす色を指
定し、さらに各閉曲線を色で塗りつぶす場合の優先順位
を決定し、この優先順位に従って各閉曲線の境界および
その内部を指定された色で塗りつぶしてカラー画像を作
成しているので、以下の効果を得ることができる。 例えば、似顔絵をカラー表示させる場合でも、従来の
ようにピクセル毎にカラーデータを持つ必要がなく、単
に閉曲線データとカラーデータとを持てば画像をカラー
表示することができる。 その結果、少ないデータ量で、低コストに、似顔絵や
アニメーション画像等をカラー表示させることができ
る。

【図面の簡単な説明】

【図１】本発明による似顔絵作成装置の一実施例を示す
構成図である。

【図２】同実施例の似顔絵作成処理のメインプログラム
を示すフローチャートである。

【図３】同実施例のＲＯＭに格納されているデータを示
す図である。

【図４】同実施例のＲＡＭに格納されるデータを示す図
である。

【図５】同実施例の閉曲線Ａ〜Ｆ作成処理のサブルーチ
ンを示すフローチャートである。

【図６】同実施例のドット算出処理のサブルーチンを示
すフローチャートである。

【図７】同実施例のドット算出処理のサブルーチンを示
すフローチャートである。

【図８】同実施例のベジェ曲線を作成する場合のデータ
計算処理のサブルーチンを示すフローチャートである。

【図９】同実施例のベジェ曲線を作成する場合のデータ
計算処理のサブルーチンを示すフローチャートである。

【図１０】同実施例のカラー設定処理のサブルーチンを
示すフローチャートである。

【図１１】同実施例のカラー設定処理のサブルーチンを
示すフローチャートである。

【図１２】同実施例のカラー状態フラグを説明する図で
ある。

【図１３】同実施例の似顔絵の一例を示す図である。

【符号の説明】

１ ＣＰＵ ２ ＲＯＭ ３ ＲＡＭ ４ スイッチ部 ５ 表示部（表示手段） ６ 印刷部（印刷手段） ２１ 閉曲線作成手段 ２２ 色指定手段 ２３ 優先順位決定手段 ２４ カラー画像作成手段

Claims (10)

【特許請求の範囲】
1. 【請求項１】 所定の画像を色を省略した複数の閉曲線
   で作成し、これらの閉曲線の境界および内部を塗りつぶ
   す色を指定し、 前記複数の閉曲線の境界および内部を塗りつぶす場合の
   各閉曲線の優先順位を決定し、 この優先順位に従って各閉曲線の境界およびその内部を
   指定された色で塗りつぶして所定のカラー画像を作成す
   ることを特徴とする画像処理方法。
2. 【請求項２】 前記閉曲線は、直線あるいはベジェ曲線
   のうちの１つ以上によって作成されることを特徴とする
   請求項１記載の画像処理方法。
3. 【請求項３】 前記所定の画像を色を省略した複数の閉
   曲線で作成する処理では、複数の閉曲線を作成する閉曲
   線データを用い、 これら複数の閉曲線の境界およびその内部を指定された
   色で塗りつぶす処理では、塗りつぶしのためのカラーデ
   ータを用いることを特徴とする請求項１記載の画像処理
   方法。
4. 【請求項４】 前記閉曲線を直線によって作成する処理
   は、直線を多数のドットによって形成するものであり、 直線の両端を形成する２つのドット位置を決定するとと
   もに、そのドット位置の傾きを算出する処理と、 この傾きに応じてｘ座標又はｙ座標を１単位ずつ増加さ
   せた場合の誤差を累積する処理と、 この誤差が所定値を超えるときにのみ、次のドットのｘ
   座標又はｙ座標の位置を変更するとともに、前記累算さ
   れた誤差から一定値を減算する処理と、を有することを
   特徴とする請求項１記載の画像処理方法。
5. 【請求項５】 所定の画像を色を省略した複数の閉曲線
   で作成する閉曲線作成手段と、 閉曲線作成手段によって作成された閉曲線の境界および
   内部を塗りつぶす色を指定する色指定手段と、 前記複数の閉曲線の境界および内部を塗りつぶす場合の
   各閉曲線に対する優先順位を決定する優先順位決定手段
   と、 この優先順位に従って各閉曲線の境界およびその内部を
   指定された色で塗りつぶして所定のカラー画像を作成す
   るカラー画像作成手段と、を備えたことを特徴とする画
   像処理装置。
6. 【請求項６】 前記閉曲線作成手段は、直線あるいはベ
   ジェ曲線のうちの１つ以上によって閉曲線を作成するこ
   とを特徴とする請求項６記載の画像処理装置。
7. 【請求項７】 前記閉曲線作成手段は、所定の画像を構
   成する複数の閉曲線を閉曲線データによって作成し、 前記カラー画像作成手段は、複数の閉曲線の境界および
   その内部を、指定されたカラーデータに対応する色で塗
   りつぶすことを特徴とする請求項６記載の画像処理装
   置。
8. 【請求項８】 前記カラー画像作成手段によって作成さ
   れた所定のカラー画像を表示する表示手段を、さらに有
   することを特徴とする請求項６記載の画像処理装置。
9. 【請求項９】 前記カラー画像作成手段によって作成さ
   れた所定のカラー画像を印刷する印刷手段を、さらに有
   することを特徴とする請求項６記載の画像処理装置。
10. 【請求項１０】 前記閉曲線作成手段は、閉曲線を多数
    のドットからなる直線によって作成する場合、 直線の両端を形成する２つのドット位置を決定するとと
    もに、そのドット位置の傾きを算出する手段と、 この傾きに応じてｘ座標又はｙ座標を１単位ずつ増加さ
    せた場合の誤差を累積する手段と、 この誤差が所定値を超えるときにのみ、次のドットのｘ
    座標又はｙ座標の位置を変更するとともに、前記累算さ
    れた誤差から一定値を減算する手段とを有することを特
    徴とする請求項６記載の画像処理装置。