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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

【発明が解決しようとする課題】ところで、従来の画像
処理装置の場合、コンピュータ画面上あるいはテレビ画
面上において、似顔絵やアニメーション画像をカラー表
示させるためには、ピクセル毎にカラーデータを持たな
ければならず、必然的に大量のデータが必要であるとい
う問題点があった。また、大量のデータを処理するため
のメモリ装置の容量が多くなって、この点でコスト高に
もなっていた。一方、直線又はベジェ曲線などを用いた
閉曲線データと、その内部を塗りつぶすためのカラーデ
ータという少量のデータによって似顔絵あるいはアニメ
ーション画像をカラー作成することも考えられる。しか
しながら、この場合には目などの細かい部位を表すため
には、細かい線や色使いが必要になり、繊細に似顔絵等
を作成することが困難であるという新たな問題点があっ
た。

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

【０００５】

【課題を解決するための手段】上記目的達成のため、請
求項１記載の発明による画像処理方法は、閉曲線作成デ
ータ、当該閉曲線の境界及び内部を塗りつぶす色を指定
するための色データ及び優先順位データからなる閉曲線
データを複数個有すると共に、ドット単位で色を指定し
たドット画像とを有し、 前記複数の閉曲線作成データに
基づいて前記画面上に複数の閉曲線を作成し、 前記画面
上の各ドットにおいて、前記ドット画像上に存在するか
否か、及び前記複数の閉曲線のうちいずれの閉曲線の中
に存在するか否かを判定し、 前記ドットが前記ドット画
像上に存在せず、いずれかの閉曲線の中に存在すると判
定された場合は、当該閉曲線の夫々に割当てられた優先
順位の中から最も優先順位の高い閉曲線を選択し、 当該
選択された閉曲線に割当てられた色データで指定される
色にて前記ドットを表示し、前記ドットが前記ドット画
像上に存在すると判定された場合には、前記ドットを前
記ドット画像で指定される色で表示することにより、所
定のカラー画像を作成することを特徴とする。

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

【０００７】請求項４記載の画像処理装置は、閉曲線作
成データ、当該閉曲線の境界及び内部を塗りつぶす色を
指定するための色データ及び優先順位データからなる閉
曲線データを複数個記憶すると共に、ドット単位で色を
指定したドット画像とを記憶する記憶手段と、 この記憶
手段に記憶された複数の閉曲線作成データに基づいて画
面上に複数の閉曲線を作成する閉曲線作成手段と、 前記
画面上の各ドットにおいて、前記ドット画像上に存在す
るか否か、及び前記閉曲線作成手段にて作成された複数
の閉曲線のうちいずれの閉曲線の中に存在するか否かを
判定する判定手段と、 この判定手段により、前記ドット
画像上に存在せず、前記ドットがいずれかの閉曲線の中
に存在すると判定された場合は、当該閉曲線の夫々に割
当てられた優先順位の中から最も優先順位の高い閉曲線
を選択する選択手段と、 この選択手段で選択された閉曲
線に割当てられた色データで指定される色にて前記ドッ
トを表示すると共に、前記ドットがいずれの閉曲線の中
にも存在しないと判定された場合には、前記ドットを前
記ドット画像で指定された色で表示することにより、所
定のカラー画像を作成するカラー画像作成手段と、を備
えたことを特徴とする。

【０００８】また、例えば請求項５記載のように、前記
閉曲線作成手段は、直線あるいはベジェ曲線のうちの１
つ以上によって閉曲線を構成するようにしてもよい。例
えば請求項６記載のように、前記カラー画像作成手段に
よって作成された所定のカラー画像を表示する表示手段
を、さらに有するようにしてもよい。例えば請求項７記
載のように、前記カラー画像作成手段によって作成され
た所定のカラー画像を印刷する印刷手段を、さらに有す
るようにしてもよい。

【０００９】例えば請求項８記載のように、前記閉曲線
作成手段は、閉曲線を多数のドットからなる直線によっ
て作成する場合、直線の両端を形成する２つのドット位
置を決定するとともに、そのドット位置の傾きを算出す
る手段と、この傾きに応じてｘ座標又はｙ座標を１単位
ずつ増加させた場合の誤差を累積する手段と、この誤差
が所定値を超えるときのみ、次のドットのｘ座標又はｙ
座標の位置を変更するとともに、前記累算された誤差か
ら一定値を減算する手段とを有するようにしてもよい。

【００１０】

【作用】本発明では、カラーの画像（例えば、似顔絵あ
るいはアニメーション画像）を作成する場合、まず複数
の閉曲線作成データに基づいて画面上に複数の閉曲線を
作成する。そして、前記画面上の各ドットにおいて、前
記ドット画像上に存在するか否か、及び作成された複数
の閉曲線のうちいずれの閉曲線の中に存在するか否かを
判定し、前記ドット画像上に存在せず、前記ドットがい
ずれかの閉曲線の中に存在すると判定された場合は、当
該閉曲線の夫々に割当てられた優先順位の中から最も優
先順位の高い閉曲線を選択し、この選択された閉曲線に
割当てられた色データで指定される色にて前記ドットを
表示する。そして前記ドットが前記ドット画像上に存在
すると判定された場合には、前記ドットを記憶されたド
ット画像で指定された色で表示することにより、所定の
カラー画像を作成する。したがって、例えば似顔絵のう
ち、目などの細かい部位についてはドット単位の画像で
作成され、細かい線や色使いが可能になって繊細な表情
を出すことができる。また、カラー画像の作成に際して
従来のようにピクセル毎にカラーデータを持つ必要がな
く、単に閉曲線データ、カラーデータおよびカラーのド
ット画像を持てば画像をカラーで作成することが可能に
なる。その結果、少ないデータ量で、低コストに、しか
もカラーの似顔絵やアニメーション画像等を作成するこ
とが可能となる。

【００１１】

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

【００１２】ＲＯＭ２はＣＰＵ１の制御プログラムを格
納しているとともに、後述の図３に示すように似顔絵の
輪郭や顔の各部位を表す閉曲線作成データ、閉曲線カラ
ーデータ、ビットマップデータ等のパラメータを予め格
納している。ＲＡＭ３はＣＰＵ１が演算処理を行う際の
ワークエリアとして用いられ、データを一時的に記憶す
る。スイッチ部４はオペレータによって操作されるもの
で、似顔絵を選択するときに操作される似顔絵選択スイ
ッチおよび似顔絵作成処理を開始するときに操作される
スタートスイッチを有している。なお、各操作スイッチ
は単独操作のプッシュスイッチでもよいし、あるいは複
数のスイッチからなるスイッチボード、キーボード等で
もよい。また、スイッチ部４としてスイッチボード等の
他に、マウス、トラックボール等を用いてもよい。

【００１３】表示部（表示手段）５はＣＰＵ１の演算処
理によって作成される似顔絵をそのプロセスごとに表示
するもので、例えば画像信号発生回路（Video Display
Processor：以下ＶＤＰという）、ＶＲＡＭ、ＴＶディ
スプレイを含んで構成される。なお、画面の表示はＴＶ
ディスプレイではなく、カラー表示が可能なものであれ
ば、ＬＣＤでもよい。カラープリンタ（印刷手段）６は
所定の用紙に画像を印刷するもので、例えば表示部に表
示された似顔絵をカラーで印刷することが可能である。
上記ＣＰＵ１、ＲＯＭ２およびＲＡＭ３は全体として記
憶手段２１、閉曲線作成手段２２、判定手段２３、選択
手段２４、カラー画像作成手段２５を構成する。

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

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

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

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

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

【００１９】カラー状態フラグ（Ａ）……閉曲線Ａをカ
ラー設定エリアに指定（つまり、色で塗りつぶす）する
か否かを決定するフラグを格納するエリア カラー状態フラグ（Ｂ）……閉曲線Ｂをカラー設定エリ
アに指定（つまり、色で塗りつぶす）するか否かを決定
するフラグを格納するエリア カラー状態フラグ（Ｃ）……閉曲線Ｃをカラー設定エリ
アに指定（つまり、色で塗りつぶす）するか否かを決定
するフラグを格納するエリア カラー状態フラグ（Ｄ）……閉曲線Ｄをカラー設定エリ
アに指定（つまり、色で塗りつぶす）するか否かを決定
するフラグを格納するエリア カラー状態フラグ（Ｅ）……閉曲線Ｅをカラー設定エリ
アに指定（つまり、色で塗りつぶす）するか否かを決定
するフラグを格納するエリア ドットデータカラー状態フラグ……目を含む顔の中心部
分（顔の中心パーツ）でドットによって表示される部分
をカラー設定エリアに指定（つまり、色で塗りつぶす）
するか否かを決定するフラグを格納するエリア バックグラウンドカラー番号……背景となる部分を塗り
つぶす色（カラー）を指定するデータを格納するエリア ビットマップデータＦ……目を含む顔の中心部分（顔の
中心パーツ）でドットによって表示される部分Ｆを作成
するためのデータを格納するエリア

【００２０】また、その他に作成した似顔絵の各部位に
対応する閉曲線を格納するエリア１１〜１５がある。例
えば、エリア１１は前髪を格納するエリア、エリア１２
は髪型を格納するエリア、エリア１３は髪における光沢
部分を格納するエリア、エリア１４は顔の輪郭を格納す
るエリア、エリア１５は首を格納するエリアである。次
いで、ステップＳ２２でロードした閉曲線作成データＡ
〜Ｅに基づいて閉曲線Ａ〜Ｅをそれぞれ作成する処理
（詳細はサブルーチンで後述）を行うとともに、ビット
マップデータＦに基づいて目を含む顔の中心部分をドッ
トによって作成する。

【００２１】次いで、ステップＳ２４では作成した閉曲
線Ａ〜Ｅをカラーで塗りつぶす処理および目を含む顔の
中心部分の画像をカラードットによって塗りつぶす処理
（詳細はサブルーチンで後述）を行う。これにより、選
択された似顔絵番号に対応する閉曲線Ａ〜Ｅの画像が作
成されるとともに、作成された各閉曲線Ａ〜Ｅが所定の
色で塗りつぶされるとともに、このとき同時に目を含む
顔の中心部分の画像がカラーのドット処理で作成されて
似顔絵が作成される。次いで、ステップＳ２６で表示処
理を行う。これにより、作成された似顔絵が表示部５に
表示される。ステップＳ２６を経ると、ステップＳ１２
に戻って同様のループを繰り返す。このように、似顔絵
選択スイッチによって選択された似顔絵番号に対応する
似顔絵が作成されて表示される。

【００２２】閉曲線Ａ〜Ｅの作成処理のサブルーチン 図５はメインプログラムの閉曲線Ａ〜Ｅの作成処理（ス
テップＳ２２）のサブルーチンを示すフローチャートで
ある。このサブルーチンに移行すると、ステップＳ５０
で閉曲線Ａを作成する処理を行う。例えば、閉曲線Ａが
前髪に相当する場合には、前髪の閉曲線（図４のエリア
１１に格納される画像）が作成される。次いで、ステッ
プＳ５２で閉曲線Ｂを作成する処理を行う。例えば、閉
曲線Ｂが髪型に相当する場合には、髪型の閉曲線（図４
のエリア１２に格納される画像）が作成される。

【００２３】次いで、ステップＳ５４で閉曲線Ｃを作成
する処理を行う。例えば、閉曲線Ｃが髪における光沢部
分に相当する場合には、光沢部分の閉曲線（図４のエリ
ア１３に格納される画像）が作成される。次いで、ステ
ップＳ５６で閉曲線Ｄを作成する処理を行う。例えば、
閉曲線Ｄが顔の輪郭に相当する場合には、輪郭の閉曲線
（図４のエリア１４に格納される画像）が作成される。
次いで、ステップＳ５８で閉曲線Ｅを作成する処理を行
う。例えば、閉曲線Ｅが首に相当する場合には、首の閉
曲線（図４のエリア１５に格納される画像）が作成され
る。ステップＳ５８を経ると、メインプログラムにリタ
ーンする。このようにして、似顔絵を作成するための各
閉曲線Ａ〜Ｅが作成される。なお、顔のパーツについて
は閉曲線で作成せず、ビットマップデータに基づいて後
述のカラー設定処理によってドット処理で作成する。顔
のパーツとしては、眉毛、目、鼻、口がある。

【００２４】ドット算出処理のサブルーチン 図６、図７は閉曲線Ａ〜Ｅを作成する場合のドット算出
処理のサブルーチンを示すフローチャートである。この
処理は、２点間を結ぶ直線を表示部５のＴＶディスプレ
イ（例えば、コンピュータ画面やテレビ画面に相当）に
表示させるために行うもので、２点間を結ぶ直線は多数
のドットを算出して結ぶことによって表示される。な
お、この技術はコンピュータの直線描画に用いられてい
るいわゆる「整数型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）はメイン誤差項（ma
in delta）をdeltaｘにしたか、あるいはdeltaｙにした
かを示すものである。一方、deltaｘ≦deltaｙのとき
（すなわち、ＦＡＬＳＥのとき、いわゆるＮＯに相当）
は、ステップＳ１２８に進んでメイン誤差項（main del
ta）をdeltaｙにする。次いで、ステップＳ１３０でサ
ブ誤差項（sub delta）を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 delta）以上になると、こ
のサブルーチンを終了する。このようにして、２点間を
結ぶ直線のドットが算出され、これらのドットを結ぶこ
とによって、２点間を結ぶ直線を表示させる処理が行わ
れる。この場合、本実施例では「整数型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は閉曲線の境界線の番号を指定
するものである。何れも、［−１］に設定されることに
より、初期状態となる。次いで、ステップＳ３１０で閉
曲線ナンバーｋを（ｎ−１）に設定する。例えば、閉曲
線が５個あるとすると、閉曲線ナンバーｋを［４］に設
定する。閉曲線ナンバーｋは値が小さい程、優先度が高
くなるものである。したがって、ｋ＝０が最も優先度が
高く、以下、順次低くなる。これにより、ステップＳ３
１０では２番目に優先度の低い状態に設定されることに
なる。

【００４８】次いでステップＳ３１２で閉曲線関数Ｃ
［ｋ］［ｉ］［ｊ］を判断する。閉曲線関数Ｃ［ｋ］
［ｉ］［ｊ］は、画面上のラインｉのドットｊが閉曲線
ナンバーｋを有する閉曲線上にあるか（つまり、何れか
の閉曲線の境界線が検出されたか）否かを判断可能なも
のである。閉曲線関数Ｃ［ｋ］［ｉ］［ｊ］の判断結果
がＴＲＵＥのときは、ステップＳ３１４に進んでカラー
状態フラグCflag［ｋ］を設定する。これにより、今回
の閉曲線ナンバーｋによって指定された閉曲線のカラー
状態フラグ［−１］であるときはカラー番号が設定さ
れ、一方、カラー番号であるときは［−１］が設定され
る。また、オブジェクトがビットマップである場合、カ
ラー番号を設定するとき、その値が［−２］になる。し
たがって、対応する閉曲線およびビットマップに対して
色が塗られることになる。

【００４９】次いで、ステップＳ３１６でラインカラー
lcolorにカラー番号を入れるとともに、ラインナンバー
lnumに閉曲線ナンバーｋを入れる。これにより、今回の
閉曲線に対してカラー番号（塗るべき色を指定するも
の）が与えられるとともに、その閉曲線の優先度が付与
される。次いで、ステップＳ３１８で閉曲線ナンバーｋ
を［１］だけデクリメントする。これにより、１つだけ
優先度が高くなる。一方、ステップＳ３１２で閉曲線関
数Ｃ［ｋ］［ｉ］［ｊ］の判断結果がＦＡＬＳＥのとき
は、ステップＳ３１４、ステップＳ３１６をジャンプし
てステップＳ３１８に進む。したがって、このときは直
ちに閉曲線ナンバーｋが［１］だけデクリメントされ、
１つ上の優先度に移行することになる。

【００５０】ステップＳ３１８を経ると、続くステップ
Ｓ３２０で閉曲線ナンバーｋが［０］未満である（つま
り、未だ一番高い優先度にはなっていない状態である）
か否かを判別する。ｋ＝０でなければ（最初のルーチン
では優先度は最高になっていない）、ＴＲＵＥに分岐し
てステップＳ３１２に戻ってループを繰り返す。そし
て、ループの繰り返しにより、閉曲線ナンバーｋが４か
ら３、２、１というように順次上がって、ｋ＝０になる
と、一番高い優先度になったと判断して図１１のステッ
プＳ３２２に抜ける。このようにして、各閉曲線および
ビットマップに対してカラー状態フラグＣflag［ｋ］を
設定することにより、色を塗る許可が与えられるととも
に、カラー番号によって塗るべき色が指定され、その閉
曲線の優先度が付与される。

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

【００５２】カラー状態フラグＣflag［ｋ］が［−１］
に等しくない状態（ＴＲＵＥ）であれば、ステップＳ３
２６に進んで閉曲線ナンバーｋを［１］だけ大きくす
る。これにより、次に優先度の低い閉曲線に移る。次い
で、ステップＳ３２８で閉曲線ナンバーｋが（ｎ＋１）
未満である（つまり、未だ一番低い優先度にはなってい
ない状態である）か否かを判別する。ｋ≧（ｎ＋１）で
あれば（最初のルーチンでは優先度は最低になっていな
い）、ＴＲＵＥに分岐してステップＳ３２４に戻ってル
ープを繰り返す。そして、ループの繰り返しにより、閉
曲線ナンバーｋが０から１、２、３というように順次大
きくなって（優先度が下がって）、ｋ＝（ｎ＋１）にな
ると、一番低い優先度になったと判断してステップＳ３
３０に抜ける。例えば、閉曲線が５個あるとすると、ｋ
＝（ｎ＋１）＝６になったようなケースである。一方、
ステップＳ３２４でカラー状態フラグＣflag［ｋ］が
［−１］に等しい状態（ＦＡＬＳＥ）であれば、ステッ
プＳ３２６、ステップＳ３２８をジャンプしてステップ
Ｓ３３０に進む。したがって、このときは次の閉曲線に
移行して優先度を変えるという処理が行われない。この
ようにして、優先度の高い閉曲線から順次カラー状態フ
ラグＣflag［ｋ］のチェックが行われる。

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

【００５４】一方、ステップＳ３３０でラインカラーlc
olorが［−１］に等しい状態（閉曲線のカラーが指定さ
れていない状態）であれば、ステップＳ３３８に分岐し
てカラー状態フラグＣflag［ｋ］が［−２］に等しいか
否か、すなわちビットマップの部分であるか（ビットマ
ップを作成しながら同時に色で塗りつぶす状態になった
か）否かを判別する。ステップＳ３３８の判別はビット
マップか閉曲線かをカラー状態フラグＣflag［ｋ］で判
断することを意味している。また、ステップＳ３３２で
ラインナンバー（ライン番号）lnumが閉曲線ナンバーｋ
以上であるときも、ＦＡＬＳＥに分岐してステップＳ３
３８に進み、同様の判別を行う。

【００５５】Ａ．ビットマップでないとき（閉曲線のと
き） ステップＳ３３８の判別結果がＦＡＬＳＥとなり、続く
ステップＳ３４０に進んでポインタ指定カラーcolor
［ｉ］［ｊ］をカラー状態フラグＣflag［ｋ］にセット
してステップＳ３３６に移行する。カラー状態フラグＣ
flag［ｋ］は対応する閉曲線ｋに対してバックグラウン
ドの色を塗ることを決定するフラグである。したがっ
て、この場合にはその閉曲線ｋにバックグラウンドの色
が塗られる。ステップＳ３４０を経ると、次いで、ステ
ップＳ３３６に進む。また、ステップＳ３３２でライン
ナンバー（ライン番号）lnumが閉曲線ナンバーｋ以上で
あるときも、ＦＡＬＳＥに分岐してステップＳ３３８に
進み、上記同様の処理を行う。したがって、この場合も
ビットマップでなければ、その閉曲線にバックグラウン
ド（背景）の色が塗られる。

【００５６】Ｂ．ビットマップのとき ステップＳ３３８の判別結果がＴＲＵＥとなり、ステッ
プＳ３４２に進んでビットマップカラーが透明であるか
否かを判別する。ビットマップカラーが透明であるとき
はステップＳ３２４に戻ってループを繰り返す。したが
って、この場合は透明の下地にある次の色を塗ることに
なる。一方、ステップＳ３４２でビットマップカラーが
透明でなければ、ステップＳ３４４に分岐してポインタ
ｉ、ｊによって指定されるラインおよびドットのカラー
color［ｉ］［ｊ］をビットマップカラーにセットし、
その後、ステップＳ３３６に進む。これにより、ビット
マップの部分については、カラーのドット単位で画像が
作成され、このとき同時に色が塗られていくことにな
る。例えば、目を含む顔の中心部分（顔の中心パーツ）
はカラーのドット単位で画像が作成され、繊細な表情が
表示される。このようにして、今回のポインタｉ、ｊに
よって指定されたラインおよびドットに対して優先度の
高い閉曲線の色が塗られたり、あるいはバックグラウン
ド（背景）の色が塗られたりするとともに、ビットマッ
プの部分ではカラーのドット単位で繊細な画像が作成さ
れる。

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

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

【００５９】このように、１画面をラインとドットに分
けて、カラー設定処理が行われ、このとき描画する全て
の閉曲線（例えば、似顔絵の各部位に対応する閉曲線）
についてのフラグ設定を終了した後、全ての閉曲線のフ
ラグを参考にしてカラー設定エリアにカラー番号が設定
される。このとき、ビットマップデータの貼り付けも同
時に行われる。そして、この場合、何れかの閉曲線の境
界線が検出されたときには、その境界線がいま属してい
る閉曲線よりも優先度の高い閉曲線又はビットマップの
内部にあるときには、優先度の高い内部カラー又はビッ
トマップの色データ（あるいは色番号でもよい）をカラ
ー設定エリアに設定するようにカラー状態フラグが制御
される。したがって、常に優先度の高い閉曲線又はビッ
トマップのカラーで塗りつぶされることになり、似顔絵
を簡単なデータ構成で作成することができる。また、作
成されるオブジェクトがビットマップのときに、その位
置のドットのカラーが透明である場合には、その次に優
先度の高いオブジェクトに対して同様の判断がなされ
る。なお、このような処理では、ビットマップも閉曲線
の１つとして考えカラー設定エリアに同時にカラーを書
き込むものであり、全てのオブジェクトに対するフラグ
設定エリアを確保できるメモリが備えられる。

【００６０】以上の処理により、本実施例では、例えば
図１３に示すように、似顔絵１００の各部位（前髪、髪
型、髪の光沢、顔の輪郭、首）に対応する閉曲線を作成
するとともに、顔のパーツについてはカラーのドット単
位で作成される。そして、各部位のカラー設定エリアに
カラー番号を設定していき、画面に表示するときには、
優先度の高い各部位のカラーでその閉曲線又はビットマ
ップを塗りつぶす処理が行われる。これにより、同図に
示すような似顔絵１００の完成画面が表示部５に表示さ
れる。この場合、本実施例では似顔絵のうち目などの細
かい部位についてはドット単位で作成されるとともに、
同時にカラーのビットマップデータによって色が塗られ
るから、細かい線や色使いが可能になって繊細な表情を
出すことができる。また、カラー画像の作成に際して従
来のようにピクセル毎にカラーデータを持つ必要がな
く、単に閉曲線データ、カラーデータおよびカラーのビ
ットマップデータを持てば、画像をカラーで作成するこ
とができる。その結果、少ないデータ量で、低コスト
に、似顔絵の画像をカラーで作成することができる。似
顔絵でなく、アニメーション画像をカラーで作成する場
合にも本実施例と同様の効果を得ることができる。

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

【００６２】

【発明の効果】本発明によれば、カラーの画像（例え
ば、似顔絵あるいはアニメーション画像）を作成する場
合、まず複数の閉曲線作成データに基づいて画面上に複
数の閉曲線を作成する。そして、前記画面上の各ドット
において、前記ドット画像上に存在するか否か、及び作
成された複数の閉曲線のうちいずれの閉曲線の中に存在
するか否かを判定し、前記ドットが前記ドット画像上に
存在せず、かついずれかの閉曲線の中に存在すると判定
された場合は、当該閉曲線の夫々に割当てられた優先順
位の中から最も優先順位の高い閉曲線を選択し、この選
択された閉曲線に割当てられた色データで指定される色
にて前記ドットを表示する。前記ドットが前記ドット画
像上に存在すると判定された場合には、前記ドットを記
憶されたドット画像で指定された色で表示することによ
り、所定のカラー画像を作成しているので、以下の効果
を得ることができる。例えば似顔絵の画像であれば、
その目などの細かい部位についてはドット単位の画像で
作成され、細かい線や色使いが可能になって繊細な表情
を出すことができる。カラー画像の作成に際して、単
に閉曲線データ、カラーデータおよびカラーのドット画
像を持つことにより、従来のようにピクセル毎にカラー
データを持つ必要がなく、画像をカラーで作成すること
ができる。その結果、少ないデータ量で、低コスト
に、しかもカラーの似顔絵やアニメーション画像等を作
成することができる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

１ ＣＰＵ ２ ＲＯＭ ３ ＲＡＭ ４ スィッチ部 ５ 表示部（表示手段） ６ 印刷部（印刷手段）２１ 記憶手段 ２２ 閉曲線作成手段 ２３ 判定手段 ２４ 選択手段 ２５ カラー画像作成手段

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−174666（ＪＰ，Ａ) 特開 平５−67185（ＪＰ，Ａ) 特開 平５−189501（ＪＰ，Ａ) Ｃｌａｒｉｓ Ｃｏｐｏｒａｔｉｏ ｎ，マックドローＰｒｏ ユーザーズガ イド，日本，Ｃｌａｒｉｓ Ｃｏｐｏｒ ａｔｉｏｎ，３−23〜３−26 ２−22〜 ２−29 ３−75〜３−78 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/80 H04N 5/262 H04N 9/64

Claims (8)

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