JP3113405B2

JP3113405B2 - 画像処理装置

Info

Publication number: JP3113405B2
Application number: JP04232965A
Authority: JP
Inventors: 博柴崎
Original assignee: Screen Holdings Co Ltd; Dainippon Screen Manufacturing Co Ltd
Current assignee: Screen Holdings Co Ltd; Dainippon Screen Manufacturing Co Ltd
Priority date: 1992-08-06
Filing date: 1992-08-06
Publication date: 2000-11-27
Anticipated expiration: 2015-11-27
Also published as: US5555353A; JPH0662220A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、文字、イラスト等の
線画を含む画像の画像データを処理することにより、影
付けの対象となる線画部分に対して影付けを行なう画像
処理装置に関する。

【０００２】

【従来の技術】画像データを処理する画像処理分野にお
いては、文字、イラスト等の線画部分に対して影付けを
行なうといった要望がある。従来、こうした影付けを行
なう影付け処理の手法として、影付けの対象となる線画
部分を所定方向に指定した距離だけ平行移動し、その移
動図形に対して、影付けの対象となる線画部分を合成す
るものがある。

【０００３】図２０の（ａ）に、この手法で影付けされ
た画像を示す。同図に示すように、影付け後の画像は、
対象線画部分を平行移動した移動図形（影領域）Ａ１に
対象線画部分Ａ２を合成したもので、重なった部分につ
いては、対象線画部分Ａ２が上にくるように描かれてい
る。

【０００４】

【発明が解決しようとする課題】しかしながら、前記従
来の影付け処理の技術では、平行移動後の図形Ａ１で影
部分を表現しているに過ぎず、図２０の（ｂ）に示すよ
うに盛り上がったような立体形状で影部分を表現するも
のではなかった。これに対して、立体形状で影部分を表
現する影付け処理の手法として、影付けの対象となる線
画部分を影付け方向に１画素ずつ順にずらしながら、そ
のずらした図形を合成するものが考えられる。しかしな
から、この手法では、実画像を表わす実画像データを格
納する実画像メモリに対する読出し／書込み回数が多く
なり、影付けにかなりの処理時間がかかるといった問題
があった。

【０００５】この発明の画像処理装置は、従来技術にお
ける上述の課題を解決するためになされたものであり、
線画に対する影付けを立体形状の影付けとして行なうこ
とができ、更には、その影付け処理を高速度で実現可能
とすることを目的とする。

【０００６】

【課題を解決するための手段】上述の課題を解決するた
め、本発明は、以下に示す構成をとった。即ち、本発明
の画像処理装置は、文字、イラスト等の線画を含む画像
の画像データを処理することにより、影付けの対象とな
る線画部分に対して影付けを行なう画像処理装置であっ
て、前記画像データを主走査ラインに沿ってランレング
ス化されたデータ形式で予め記憶する画像データ記憶手
段と、線画部分の任意の１画素に対する主走査方向の変
位および副走査方向の変位を表わす値を、影付けパラメ
ータとして指示する影付けパラメータ指示手段と、前記
画像データ記憶手段に記憶されたランレングス化された
画像データを、主走査ライン毎に副走査方向に向かって
順次抽出するラインデータ抽出手段と、該ラインデータ
抽出手段で抽出される任意のラインの画像データに含ま
れる線画部分の先頭位置の画素データに対して、前記影
付けパラメータ指示手段により指示される影付けパラメ
ータに基づく演算処理を施すことにより、実質的に、線
画部分の先頭位置の画素に対応する主走査ライン毎の影
領域の先頭位置を求めると共に、これら主走査ライン毎
の影領域の先頭位置と前記ランレングス化された画像デ
ータで示される前記線画部分の長さとから前記線画部分
の影領域を決定する影領域決定手段とを備えることを、
要旨としている。

【０００７】こうした構成の画像処理装置において、影
領域決定手段は、ラインデータ抽出手段で抽出される任
意のラインの画像データを、基底値に設定された処理回
数と共に順次記憶する補助記憶部と、ラインデータ抽出
手段による次ラインの画像データの抽出毎に、前記任意
のラインの画像データと共に記憶された処理回数を基底
値から順に１ずつ加算する処理回数加算部と、前記補助
記憶部に記憶される任意のラインの画像データに含まれ
る線画部分の先頭位置の画素データに対して、影付けパ
ラメータ指示手段により指示される影付けパラメータに
基づく演算処理を施すことにより、線画部分の先頭位置
の画素に対して前記処理回数に従う副走査方向の変位に
応じた主走査ライン毎の影領域を求める先頭画素影領域
算出部とを備える構成としてもよい。

【０００８】

【作用】以上のように構成された本発明の画像処理装置
では、画像データ記憶手段に記憶されたランレングス化
された画像データをラインデータ抽出手段により主走査
ライン毎に副走査方向に向かって順次抽出し、その抽出
された任意のラインの画像データに含まれる線画部分の
先頭位置の画素データに対して、影付けパラメータ指示
手段により指示される影付けパラメータに基づく演算処
理を施すことにより、実質的に、線画部分の先頭位置の
画素に対応する主走査ライン毎の影領域の先頭位置を求
めると共に、これら主走査ライン毎の影領域の先頭位置
と前記ランレングス化された画像データで示される前記
線画部分の長さとから前記線画部分の影領域を決定す
る。

【０００９】ここで、図２１を用いて説明する。なお、
影付けパラメータ指示手段により、副走査方向の変位△
ｘが値３、主走査方向の変位△ｙが値１と指示されたも
のとする。影領域決定手段によれば、図２１に示すよう
に、Ｘライン目の画像データに含まれる線画部分（図
中、実線によるハッチングの部分）Ｇの先頭画素Ｇ０に
対応する主走査ライン毎の影領域の先頭位置が、△ｘ＝
３，△ｙ＝１に基づく演算処理により、領域Ｓ１，Ｓ
２，Ｓ３として求められる。それと共に、これら主走査
ライン毎の影領域の先頭位置Ｓ１，Ｓ２，Ｓ３と線画部
分Ｇの長さＬとから線画部分Ｇに対して影付けされた影
領域（図中、一点鎖線によるハッチングの部分）Ｓを決
定する。

【００１０】したがって、影領域Ｓの算出の際には、線
画部分Ｇを示す画像データがランレングス化されたデー
タであることから、線画部分Ｇの先頭位置だけに影付け
パラメータに基づく演算処理を施すだけでよく、影領域
Ｓを容易に生成することができる。

【００１１】

【実施例】Ａ．装置の構成図１は、本発明の一実施例を適用して画像の影付け処理
を行なう画像処理装置の概略構成を示すブロック図であ
る。この画像処理装置は、次のような構成要素を有して
いる。

【００１２】（ａ）画像入力装置１：線画が描かれた原
稿の画像を読み取って、その２値画像を得ると共に、そ
の２値画像に対してランレングス圧縮を行ない、そのラ
ンレングスデータを出力する装置であり、例えば平面型
スキャナで構成される。（ｂ）画像メモリ２：処理対象となる画像の画像データ
を記憶するメモリであり、このメモリ上で、影付け処理
を始めとして、色付け処理，ミラー処理等の各種処理が
制御演算部７によって実行される。なお、これらの処理
は、データを２枚のメモリプレーンの間で移し替える、
いわゆるソース／ディスティネーション処理と呼ばれる
処理を伴って実行されることから、画像メモリ２の容量
は、画像入力装置１から送られてくるランレングスデー
タの容量の２倍以上の容量となっている。（ｃ）カラーモニタ３：処理対象となっている画像を表
示するための表示部である。影付け処理後の画像の表示
も行なう。

【００１３】（ｄ）マウス５：カラーモニタ３に表示さ
れた画像上の領域を選択する際などに用いられる。（ｅ）表示制御部６：カラーモニタ３における画像の表
示の制御を行なう。また、カラーモニタ３上の表示カー
ソルの位置をマウス５の動きに対応させるように制御す
る。（ｆ）制御演算部７：影付け処理，色付け処理，ミラー
処理等の各種処理を実行すると共に、画像メモリ２内の
ランレングスデータを間引いてビットマップ展開し、そ
のビットマップデータを表示制御部６に送りカラーモニ
タ３に表示したり、マウス５による各種オペレータ指示
情報を得て各種処理の実行を開始する制御演算を行な
う。

【００１４】（ｇ）色番号テーブル８：画像データの各
画素の色合いを示す色番号Ｎｃに対するＹＭＣＫ各版の
網点面積率の関係を記憶する。例えば、色番号Ｎｃがそ
れぞれ１０、１１、１２である場合、これらの色番号Ｎ
ｃの網点面積率が次のように指定されている。Ｎｃ［１０］＝（０、０、０、０）Ｎｃ［１１］＝（１００、１００、０、０）Ｎｃ［１２］＝（０、１００、１００、０）この関係をテーブルとして示すのが図２であり、こうし
た関係が予め記憶されている。

【００１５】（ｈ）補助メモリ１０：各種の処理の過程
で必要となる一時的な情報を記憶するためのメモリで、
特に、影付け処理で用いられる影付けライン情報（後述
する）を記憶する。（ｉ）パラメータメモリ１１：オペレータにより指示さ
れる影付けに関するパラメータを記憶するメモリであ
り、その他には、画像入力装置１により原稿を読み取っ
たときに画像入力装置１から送られてくる原稿サイズ
（副走査方向のサイズＸ，主走査方向のサイズＹ）等を
記憶する。（ｊ）画像出力装置１２：画像をフィルムなどの記録媒
体に記録する装置。

【００１６】Ｂ．処理手順Ｂ−１．画像処理の全体手順影付け処理を含む画像処理の全体手順について、以下説
明する。図３は、画像処理の全体手順を示すフローチャ
ートである。同図に示すように、処理が開始されると、
まず、文字，イラスト等の線画で描かれた原稿の画像を
画像入力装置１で読み取る（ステップＳ１００）。その
読み取った画像は２値画像データとして、画像入力装置
１から画像メモリ２に入力される。なお、この２値画像
データは前述したようにランレングスデータとして構成
されている。当然ながら、この２値画像データは外部記
憶装置（図示せず）に記憶されている画像データから読
み取ってもよい。

【００１７】ランレングスデータがどの様に画像データ
を表わしているかを概念的に示したのが図４である。図
４に示すように、ランレングスによる表現は、主走査方
向における同一値（図中、斜線で示した領域が値１で、
それ以外の領域は値０を示す）の画素データの連続を１
つのデータで示すもので、矢印の数だけデータが存在す
る。こうしたランレングス表現による１つのデータ，即
ち１レコードデータは、図５に示すように、色番号Ｎｃ
を記憶する色番号フィールドＦ１と、長さを画素の数で
示す長さ情報Ｌを記憶する長さ情報フィールドＦ２とか
ら構成される。なお、ステップＳ１００の実行後におい
ては、２値の画像であることから色番号Ｎｃには値０ま
たは値１が記憶されている。このときの網％面積率は、
値０に対しＹＭＣＫ各版０％が、値１に対しＫ版のみ１
００％，ＹＭＣ版０％が初期化設定される。

【００１８】次いで、表示制御部６により、そのランレ
ングスデータをカラーモニタ３の表示画素数に合わせて
間引いてビットマップ展開し、そのビットマップデータ
を表示制御部６に送り、線画をカラーモニタ３に表示す
る（ステップＳ１１０）。なお、この表示される線画
は、色付けされていない白黒表示となっているが、続い
て、その線画に対して色付けを行なう必要があるか否か
を判定する（ステップＳ１２０）。ここで、色付けを行
なう必要があると判定されると、以下の処理を実行す
る。

【００１９】まず、ステップＳ１００で読み取った原稿
の線画について色付けを行なう色付け処理が行なわれる
（ステップ１３０）。色付け処理では、オペレータは、
カラーモニタ３に表示された画像を見ながら、線画の任
意の部分に色を示す色番号Ｎｃを指定する。この結果、
画像メモリ２に記憶されるランレングスデータのその色
指定されたランレングスデータに対して、汎用される領
域塗りつぶし手法等により塗りつぶしが行なわれると共
に、色番号フィールドＦ１にその指定された色番号Ｎｃ
が記憶される。

【００２０】次いで、その色付けされたランレングスデ
ータをビットマップ展開し、ステップ１１０と同様に、
表示制御部６により線画をカラーモニタ３に表示する
（ステップＳ１４０）。なお、このビットマップデータ
を表示制御部６に送る際には、色番号テーブル８をサー
チすることにより、色番号フィールドＦ１に記憶された
色番号Ｎｃに対応するＹＭＣＫ各版の網点面積率を求
め、その網点面積率を同時に表示制御部６に送るように
なされており、そのビットマップデータとＹＭＣＫ各版
の網点面積率とを受けた表示制御部６によりＲ（赤），
Ｇ（緑），Ｂ（青）信号に変換されてカラーモニタ３に
カラー画像が表示される。なお、ステップＳ１１０でも
同様に、白色または黒色を示すＹＭＣＫ各版の網点面積
率が表示制御部６に送られており、カラーモニタ３に白
黒の表示がなされている。

【００２１】ステップＳ１４０でカラーモニタ３にカラ
ー画像が表示されると、続いて、その色付けされたカラ
ー画像が希望する色となっているか否かを確認する（ス
テップＳ１５０）。この確認は、オペレータがカラーモ
ニタ３に表示された画像を見ながら確認するもので、マ
ウス５による「ＯＫ」または「修正要」のオペレータ指
示情報を得て、その判定がなされる。ここで「ＯＫ」と
判定されると、処理はステップＳ１６０に進むが、これ
に対して「修正要」と判定されると、処理をステップＳ
１３０に戻し、色付け処理、画像表示を再度行なう。一
方、ステップＳ１２０で色付けを行なう必要がないと判
定された場合にも、処理はステップＳ１６０に進む。

【００２２】ステップＳ１６０では、ステップＳ１００
で読み取った原稿の線画に対して影付けの処理を行なう
必要があるか否かを判定する。ここで、影付け処理を行
なう必要があると判定されると、以下の処理を実行す
る。まず、ステップＳ１００で読み取った原稿の線画に
ついて影付け処理が行なわれる（ステップ１７０）。こ
の影付け処理は画像メモリ２に記憶される色付け処理さ
れた後（色付けが不要の場合は色付けされていない）の
ランレングスデータに対して施される処理であるが、そ
の内容については後程詳しく説明する。影付け処理実行
後、その影付けを行なった線画をカラーモニタ３に表示
する（ステップＳ１８０）。ここでは、ステップＳ１４
０と同様に画像メモリ２に記憶される画像データをビッ
トマップ展開し、そのビットマップデータとＹＭＣＫ各
版の網点面積率とを表示制御部６に送ることで、線画を
カラーモニタ３に表示する。

【００２３】ステップＳ１８０でカラーモニタ３にカラ
ー画像が表示されると、続いて、その影付けを行なった
線画が希望する形となっているか否かを確認する（ステ
ップＳ１９０）。この確認は、オペレータがカラーモニ
タ３に表示された画像を見ながら確認するもので、マウ
ス５による「ＯＫ」または「修正要」のオペレータ指示
情報を得て、その判定がなされる。ここで「ＯＫ」と判
定されると、処理はステップＳ１９５に進むが、これに
対して「修正要」と判定されると、処理をステップＳ１
７０に戻し、影付け処理、画像表示を再度行なう。一
方、ステップＳ１６０で影付けを行なう必要がないと判
定された場合には、ステップＳ１９５に進む。ステップ
Ｓ１９５では、処理済みの画像が画像出力装置１２によ
って網フィルムや刷版として記録され、一連の処理を終
える。

【００２４】Ｂ−２．影付け処理の手順次に、ステップＳ１７０の影付け処理の手順について詳
しく説明する。図６は、ステップＳ１７０の詳細手順を
示すフローチャートである。同図に示すように、処理が
開始されると、まず、線画の影付けに関するパラメータ
を入力する（ステップＳ２００）。この入力は、オペレ
ータがマウス５を用いてカラーモニタ３の画面上を指示
することによりなされるもので、以下の〜に示すパ
ラメータが入力される。影付けの方向及びその大きさを表わす画像の副走査
方向のオフセット値△ｘと主走査方向のオフセット値△
ｙ影付けの対象となる線画を線画の色により特定する
影付け対象色番号ＮｃＡ影付け処理で拡張される領域（以下、影領域と呼
ぶ）に対する着色の色を示す影付け着色番号ＮｃＢ

【００２５】なお、前述したのオフセット値△ｘ，△
ｙがどのような値かを更に詳しく説明する。線画部分の
任意の１画素に対する影領域は、その任意の１画素をず
らした軌跡により表わされることから、図７に示すよう
に、そのずらした軌跡を特定する影付けの方向及びその
大きさ（ベクトルＶで示される）を、副走査方向の変位
（オフセット値）△ｘと主走査方向の変位（オフセット
値）△ｙとにより示している。こうして入力された影付
けに関するパラメータは、パラメータメモリ１１に記憶
される。

【００２６】次いで、ステップＳ２００で入力された副
走査方向のオフセット値△ｘが、値０より大きいか、値
０より小さいか、あるいは値０に等しいかの判別を行な
う（ステップＳ２１０）。ここで、オフセット値△ｘが
値０より大きいと判別されたときには、パラメータメモ
リ１１に記憶された影付けに関するパラメータに基づい
て、線画を右側方向（ｘの増加方向）へ影付けする右側
方向影付け処理を実行する（ステップ２２０）。この右
側方向影付け処理は、ステップＳ２００で入力された影
付け対象色番号ＮｃＡに該当する文字等の線画に対して
右側方向の影付けを行なう処理で、その内容については
後程詳しく説明する。その後、ステップＳ１７０の処理
である本ルーチンを一旦終了する。

【００２７】一方、ステップＳ２１０で、オフセット値
△ｘが値０より小さいと判別されたときには、線画を左
側方向（ｘの減少方向）へ影付けする必要があることか
ら、以下の処理を実行する。まず、画像メモリ２に記憶
されたランレングスデータで表わされる画像の向きを左
右反転するミラー処理（汎用手法であり詳細についての
説明は省略する）を実行する（ステップＳ２３０）。こ
のミラー処理は、データを２枚のメモリプレーンの間で
移し替える、いわゆるソース／ディスティネーション処
理と呼ばれる処理を伴って実行されるもので、画像メモ
リ２に記憶されたランレングスデータで表わされるミラ
ー処理対象の全ての画像に対して施される。

【００２８】次いで、ステップＳ２００で入力された副
走査方向のオフセット値△ｘに−１の値を掛けて、△ｘ
を負の値から正の値に変換し（ステップＳ２４０）、そ
の変換された△ｘを含む影付けに関するパラメータに基
づいて、ステップＳ２２０と同じ右側方向影付け処理を
実行する（ステップＳ２５０）。この右側方向影付け処
理により、ステップＳ２３０で左右反転処理された画像
メモリ２の画像データからステップＳ２００で入力され
た影付け対象色番号ＮｃＡに該当する文字等の線画部分
を抽出し、その線画部分に対して右側方向の影付けがな
される（ステップＳ２５０）。続いて、ステップＳ２４
０と同じミラー処理を実行する（ステップＳ２６０）。

【００２９】こうしたステップＳ２３０からステップＳ
２６０の処理により、「Ｐ」の文字を表わす線画がどの
ように変形するかを、図８に示した。同図に示すよう
に、ステップＳ２３０のミラー処理により、まず、
「Ｐ」の線画が左右反転され、次いで、ステップＳ２５
０の右側方向影付け処理により、左右反転された「Ｐ」
の線画に対して右側方向の影付けがなされ、その後、ス
テップＳ２６０のミラー処理により、その影付けされた
線画が再度左右反転される。こうした結果、「Ｐ」の線
画に対して左側方向への影付けがなされる。ステップＳ
２６０の処理の実行後、ステップＳ１７０の処理である
本ルーチンを一旦終了する。

【００３０】一方、ステップＳ２１０で、オフセット値
△ｘが値０である（△ｙ≠０）と判別されたときには、
パラメータメモリ１１に記憶された影付けに関するパラ
メータに基づいて、線画を下方（ｙの増加方向）もしく
は上方（ｙの減少方向）へ影付ける垂直方向影付け処理
を実行する（ステップ２７０）。この垂直方向影付け処
理は、ステップＳ２００で入力された影付け対象色番号
ＮｃＡに該当する文字等の線画に対して下方もしくは上
方への影付けを行なう処理で、その内容については後程
詳しく説明する。その後、ステップＳ１７０の処理であ
る本ルーチンを一旦終了する。

【００３１】Ｂ−３．右側方向影付け処理の詳細手順次に、ステップＳ２２０またはＳ２５０で実行される右
側方向影付け処理の手順について詳しく説明する。この
右側方向影付け処理は、画像メモリ２に記憶されるラン
レングスデータをライン（画像における主走査方向の１
ライン分）毎に取り出して、その線画部分に対して１ラ
イン毎に演算処理を施すことにより線画に対して右方向
（ｘの増加方向）への影付けを行なうものである。

【００３２】例えば、図９の（ａ）に示すように、影付
けの対象となる線画部分が、副走査方向ｘの値が３であ
る主走査方向のラインにおける値１から値５までの１本
の線画ＬＷ１（図中、ハッチングの部分）であるとする
と、所定の傾きｋ（本例では、ｋ＝４／５ ≒ ０．
８）をもって副走査方向ｘに順に１ラインずつずらして
いくことにより、１ライン毎の区分け領域Ｓ１，Ｓ２，
…を求めて、これら区分け領域Ｓ１，Ｓ２，…の和集合
を影領域Ｓと決定する。

【００３３】また、図９の（ｂ）に示すように、影付け
の対象となる線画部分が、副走査方向ｘの値が３である
主走査方向のラインにおける値１から値５までの線画Ｌ
Ｗ１（図中、右上がりのハッチング部分）と、副走査方
向ｘの値が４である主走査方向のラインにおける値４か
ら値６までの線画ＬＷ２（図中、左上がりのハッチング
の部分）との２ラインの集合であるとすると、各線画Ｌ
Ｗ１，ＬＷ２を所定の傾きｋをもって主走査方向ｙに順
に１ラインずつずらしていくことにより、各線画ＬＷ
１，ＬＷ２に対する１ライン毎の区分け領域（図中、Ｌ
Ｗ１に対する区分け領域の集合を実線で示し、ＬＷ２に
対する区分け領域の集合を一点鎖線で示した）を求め
て、これら区分け領域の和集合を影領域と決定する。

【００３４】以下、図１０のフローチャートを用いて、
ステップＳ２２０（またはＳ２５０）の詳細手順を説明
する。同図に示すように、処理が開始されると、まず、
この処理にて用いられる変数ｎを値０にセットする（ス
テップＳ３００）。なお、変数ｎは、ランレングスデー
タにおける何ライン目を現在処理しているかを示す変数
として用いられる。次いで、補助メモリ１０に記憶され
る影付けライン情報を初期化する処理を行なう（ステッ
プＳ３１０）。

【００３５】影付けライン情報とは、線画部分に対して
なされた影付けの領域を、主走査ラインに沿ってランレ
ングス化されたデータ形式で示すデータであり、図１１
に示すように、主走査ライン毎の影付けの領域の先頭位
置ＴＸを示す先頭位置フィールドＦａと、その領域の長
さＬＸを示す長さフィールドＦｂとを備える１レコード
のデータを、複数備えている。また、各レコードには、
後述するライン毎の演算処理が今までに何回施されてい
るかを示す処理回数ＮＴを記憶する処理回数フィールド
Ｆｃも備えている。更に、データの先頭には、各レコー
ドのうち有効となるレコードの数を示す有効数Ｎｅを記
憶する有効数フィールドＦｄが付加されている。なお、
処理回数ＮＴおよび有効数Ｎｅは整数値であり、先頭位
置ＴＸおよび長さＬＸは小数点を含む値である。有効数
Ｎｅは、影付けライン情報を補助メモリ１０から読み出
す際に読み出すレコード数を決めるパラメータとして用
いられる。ステップＳ３１０では、こうした影付けライ
ン情報の各フィールドＦａ，Ｆｂ，Ｆｃ，Ｆｄをクリア
する初期化処理を行なう。

【００３６】続いて、ステップＳ２００で入力された副
走査方向および主走査方向のオフセット値△ｘ，△ｙを
用いて、次式（１）から影付けの方向を表わす傾きｋを
算出する（ステップＳ３２０）。ｋ＝ △ｙ／ △ｘ … （１）その後、画像メモリ２から変数ｎで示される第ｎ番目の
主走査ライン（以下、単にｎライン目と呼ぶ）の画像デ
ータ（実データ）ＤＲを読み込む処理を行なう（ステッ
プＳ３３０）。続いて、そのｎライン目の実データＤＲ
から、ステップＳ２００で入力された影付け対象色番号
ＮｃＡに該当する領域（線画部分）を抽出し、その抽出
結果を補助メモリ１０の影付けライン情報に加算して、
影付けライン情報を更新する処理を行なう（ステップＳ
３４０）。

【００３７】前記影付けライン情報を更新する処理につ
いて次に詳しく説明する。図１２は、この処理を概念的
に示す説明図である。図１２に示すように、この処理
は、補助メモリ１０の影付けライン情報として記憶され
ている有効領域Ｅａと、ステップＳ３２０で読み込んだ
実データＤＲ中の前記影付け対象色番号ＮｃＡに該当す
る線画領域Ｅｂとの論理和を求めて、その結果を、ラン
レングス型のデータ形式で補助メモリ１０に記憶するも
のである。

【００３８】例えば、図１２の（ａ）に示すように、影
付けライン情報として記憶されている有効領域Ｅａと、
前記影付け対象色番号ＮｃＡに該当する線画領域Ｅｂと
が重なりがなく離れている場合、両領域Ｅａ，Ｅｂはそ
のままの形で、影付けライン情報として補助メモリ１０
に記憶される。なお、図中、有効領域Ｅａ，線画領域Ｅ
ｂに記された数字は、処理回数フィールドＦｃに記憶さ
れる処理回数ＮＴを表わすものであり、補助メモリ１０
に既に記憶されている有効領域Ｅａには１以上の値が記
憶され、ｎライン目の実データＤＲで表わされる線画領
域Ｅｂには値０が記憶されている。

【００３９】また、図１２の（ｂ）に示すように、有効
領域Ｅａと線画領域Ｅｂとが一部重なっている場合、両
領域Ｅａ，Ｅｂの論理和がとられ、その結果が補助メモ
リ１０に記憶される。なお、両領域Ｅａ，Ｅｂの重なり
部分については、実データＤＲである線画領域Ｅｂが優
先的に生きた形（上になる）となる。さらに、図１２の
（ｃ）に示すように、有効領域Ｅａが線画領域Ｅｂに包
含される場合、有効領域Ｅａは消えて線画領域Ｅｂだけ
がそのまま補助メモリ１０に記憶される。

【００４０】更に、図１２の（ｄ）に示すように、線画
領域Ｅｂが有効領域Ｅａに包含される場合、全体の大き
さが有効領域Ｅａと同じ大きさで、両領域Ｅａ，Ｅｂの
重なり部分については、実データＤＲである線画領域Ｅ
ｂが生き、その他の部分については、有効領域Ｅａが生
きた形で、補助メモリ１０に記憶される。

【００４１】補助メモリ１０上にどういった形で実際に
加算されるかをより具体的に説明すると、例えば、図９
の（ｂ）に示す線画ＬＷ１，ＬＷ２の影付け処理におけ
る４ライン目の処理においては、図１２の（ｄ）示した
例と同様に、副走査方向ｙの値が1.8 から長さ５の影付
けライン情報としての有効領域Ｅａに、副走査方向の値
が４から６の実データＤＲで表わされる線画領域Ｅｂが
包含された状態で加算されることから、補助メモリ１０
上に影付けライン情報として以下の２つのレコードが格
納されることになる。 (ア) 処理回数ＮＴ＝ 1 先頭位置ＴＸ＝ 1.8
(1.000+k) 長さＬＸ＝ 5.0 (イ) 処理回数ＮＴ＝ 0 先頭位置ＴＸ＝ 4 長さＬＸ＝ 3.0

【００４２】ステップＳ３４０で影付けライン情報を更
新後、続いて、補助メモリ１０に記憶されたその影付け
ライン情報に基づいてｎライン目における影付け領域を
表わす影付けデータを生成する処理を行なう（ステップ
Ｓ３５０）。この影付けデータ生成処理によれば、影付
けライン情報として記憶されている各レコードデータに
関し小数点以下の値を四捨五入することで、各レコード
データで表わされる画素の集合としての後述する有効画
素領域を求め、これら有効画素領域を合成することによ
り、影付けデータを生成する。

【００４３】なお、上述した有効画素領域を算出する手
法は、ステップＳ３２０で算出された傾きｋに応じてそ
の求め方が異なっており、その詳細について次に詳しく
説明する。

【００４４】ステップ３２０で算出された傾きｋで表わ
される影付けの方向θが、副走査方向をθ＝０゜として
−４５゜から＋４５゜までの範囲（±４５゜含む）内に
該当する場合、即ち、傾きｋ（＝ tanθ）が、 −１．０≦ｋ≦１．０ … （２）の条件を満たす場合には、例えば図１３の（ａ）に示す
ように、影付けの対象となる線画領域Ｅｃ（ここでは線
画領域Ｅｃが１画素よりなるものを例として挙げてい
る）に対する次ラインの影領域Ｅｄは、線画領域Ｅｃに
対して離れることなく連続した領域となることから、そ
の影領域Ｅｄはそのままの大きさの有効画素領域とする
ことができる。即ち、数式（２）の条件を満たす場合、
補助メモリ１０に記憶される影付けライン情報の各レコ
ードデータに対して小数点以下の値を処理するだけで、
画素単位で領域を示す有効画素領域を求めることができ
る。

【００４５】これに対して、ステップ３２０で算出され
た傾きｋで表わされる影付けの方向θが、−９０゜＜θ
＜−４５゜または＋４５゜＜θ＜＋９０゜の条件（ここ
での影付けは右方向の影付けに限定されていることから
θ≦−９０゜およびθ≧＋９０゜は除くように限定され
ている）を満たす場合、即ち、傾きｋ（＝ tanθ）が、ｋ＜−１．０またはｋ＞１．０ … （３）の条件を満たす場合には、例えば図１３の（ｂ）に示す
ように、影付けの対象となる線画領域Ｅｅ（Ｅｃと同じ
く１画素よりなる領域）に対する次ラインの影領域Ｅｆ
は、線画領域Ｅｅに対して離間した位置をとることか
ら、その影領域Ｅｆはその離間した部分の領域Ｅｇを補
った大きさの有効画素領域に拡張する必要がある。即
ち、数式（３）の条件を満たす場合、補助メモリ１０に
記憶される影付けライン情報の各レコードデータに対し
て前述した領域Ｅｇを補うようにして有効画素領域を求
める。

【００４６】ステップＳ３５０の処理を、例を挙げて更
に詳しく説明する。傾きｋ＝０．３３３で、補助メモリ
１０に影付けライン情報として以下の〜の３つのレ
コードデータが格納されている場合を例とする。処理回数ＮＴ＝ 1 先頭位置ＴＸ＝ 2.333
長さＬＸ＝ 2.667 処理回数ＮＴ＝ 0 先頭位置ＴＸ＝ 5.000
長さＬＸ＝ 3.000 処理回数ＮＴ＝ 1 先頭位置ＴＸ＝ 8.000
長さＬＸ＝ 0.333 この例の場合、傾きｋは数式（２）の条件を満たすこと
から、前述したように〜の各レコードデータに対し
て小数点以下の値を処理して有効画素領域を求め、その
後、それら有効画素領域を合成する。以下、順に詳しく
説明する。

【００４７】まず、のレコードデータに基づいて次の
演算がなされる。最初に、先頭位置ＴＸを小数点以下四
捨五入することで、影領域として有効な画素領域の先頭
位置（以下、有効データ先頭位置と呼ぶ）を求める。こ
こでは、ＴＸの値が2.333 であることから有効データ先
頭位置は値２となる。次いで、影領域から主走査方向に
１画素分外れた無効な画素領域の先頭位置（以下、無効
データ先頭位置と呼ぶ）を、先頭位置ＴＸに長さＬＸを
加算してその加算結果を小数点以下四捨五入することに
より求める。ここではＴＸ＝ 2.333，ＬＸ＝2.667であ
るから加算結果は5,000 となり、無効データ先頭位置は
値５となる。

【００４８】続いて、前記求めた有効データ先頭位置と
無効データ先頭位置とから、影領域となる有効データの
領域を算出する。ここでは、有効データ先頭位置が値２
であり、無効データ先頭位置が値５であることから、有
効データの領域は値２から値４までの領域となる。な
お、この算出結果は、ランレングス形式のデータ、即
ち、先頭位置と長さとをもつデータとして、先頭位置＝
２，長さ＝３のデータが制御演算部７内のメモリに格納
される。なお、上記有効データ先頭位置は、前述したよ
うに影領域として有効な画素領域の先頭位置であること
から、この有効データ先頭位置が、請求項１に記載され
た「線画部分の先頭位置の画素に対応する主走査ライン
毎の影領域の先頭位置」という事項に対応する。そし
て、その有効データ先頭位置ＴＸに長さＬＸを加算して
無効データ先頭位置を求め、前記求めた有効データ先頭
位置と無効データ先頭位置とから、影領域となる有効デ
ータの領域を算出することが、請求項１に記載された
「これら主走査ライン毎の影領域の先頭位置と前記ラン
レングス化された画像データで示される前記線画部分の
長さとから前記線画部分の影領域を決定する」という事
項に対応する。

【００４９】次に、のレコードデータに基づいて次の
演算がなされる。まず、前述したのレコードデータと
同様にして有効データ先頭位置を算出する。ここでは、
先頭位置ＴＸの値が5.000 であることから有効データ先
頭位置は値５となる。次いで、前述したのレコードと
同様にして無効データ先頭位置を算出する。ここでは、
先頭位置ＴＸ＝5.000，長さＬＸ＝3.000であることか
ら、無効データ先頭位置は値８となる。続いて、有効デ
ータ先頭位置の値と無効データ先頭位置の値とから、有
効データの領域が値５から値７までの領域であることが
求められ、ランレングス形式のデータとして先頭位置＝
５，長さ＝３のデータが制御演算部７内のメモリに格納
される。

【００５０】続いて、のレコードデータに基づいて次
の演算がなされる。まず、有効データ先頭位置を算出す
る。ここでは、先頭位置ＴＸの値が 8.000であることか
ら有効データ先頭位置は値８となる。次いで、無効デー
タ先頭位置を算出する。ここでは、先頭位置ＴＸ＝8.00
0，長さＬＸ＝0.333であることから、無効データ先頭位
置は値８となる。したがって、有効データの領域は、有
効データ先頭位置の値と無効データ先頭位置の値とによ
り、データ無しと求められる。

【００５１】その後、前記各レコードデータより求めら
れた各有効データの領域を合成する処理がなされる。
のレコードデータより求められた有効データの領域は、
先頭位置＝２，長さ＝３であり、のレコードデータよ
り求められた有効データの領域は、先頭位置＝５，長さ
＝３であり、のレコードより求められた有効データの
領域はデータ無しであることから、これらの合成結果は
先頭位置＝２，長さ＝６で表わされる領域となる。この
合成結果は、該当するｎライン目の影付けデータとして
制御演算部７内のメモリに格納される。

【００５２】次に、傾きｋが数式（３）の条件を満たす
場合のステップＳ３５０の処理について例を挙げて詳述
する。なお、ここでは、影付け情報のレコードデータに
基づいて有効画素領域をどのように算出するかを具体的
に説明するものとし、その後の有効画素領域の合成につ
いては前例と同じとし言及しない。

【００５３】図１４に示すように、影付けの対象となる
線画領域Ｅ１が主走査方向に値１，副走査方向に値１の
１画素の領域であるとし、影付けパラメータとして副走
査方向のオフセット値△ｘ＝２，主走査方向のオフセッ
ト値△ｙ＝７がそれぞれ指定されているものとする。こ
うした例においては、副走査方向の値が１である第１ラ
イン目の処理の際に、補助メモリ１０に影付けライン情
報として以下ののレコードデータが記憶されることに
なる。処理回数ＮＴ＝ 0 先頭位置ＴＸ＝ 1.000
長さＬＸ＝ 1.000

【００５４】副走査方向および主走査方向のオフセット
値△ｘ，△ｙに基づき傾きｋが値３．５と求まるが、こ
うした傾きｋが−１．０より小さいか、もしくは１．０
より大きい場合、影付けライン情報で示される領域をそ
のまま有効データとするのではなく、前述したように、
必要に応じてその領域を拡張した上で有効データを算出
する必要がある。

【００５５】詳しくは、のレコードデータに基づいて
次の演算がなされる。このレコードデータで示される領
域Ｅ１は、処理回数ＮＴが値０であることから、影付け
の対象となる線画部分であることが判明し、このため、
有効データ先頭位置を先頭位置ＴＸの値そのものとし、
終点位置を拡張する。本例の場合、ＴＸの値が1.000 で
あることから有効データ先頭位置は値１となる。また、
のレコードデータで示される領域Ｅ１から傾きｋで描
かれる直線Ｌ（図１４参照）を想定し、その直線上にお
ける副走査方向の値１．５（１ライン目と２ライン目の
中間点）に対する主走査方向の値を算出し、その算出結
果から領域Ｅ１に対する副走査方向への拡張領域の終点
位置Ｅ１ｅを求める。本例の場合、傾きｋ＝３．５であ
ることから、その２分の１の値、即ち、１．７５を前記
ＴＸの値1.000 に加算することにより、値２．７５が算
出され、その算出された値を小数点以下切り捨てること
により、拡張すべき領域の終点位置Ｅ１ｅが値２とな
る。

【００５６】したがって、図１４に示すように、のレ
コードデータで示される領域Ｅ１に基づく有効画素領域
（Ｅ１とＥ１ｅとを加えた領域）は値１から値２までの
領域となり、先頭位置＝１，長さ＝２のデータが制御演
算部７内のメモリに格納される。こうして傾きｋが数式
（３）の条件を満たす場合の影付けライン情報に基づく
有効画素領域が求められる。なお、１ラインの処理にお
いて影付けライン情報として複数のレコードデータが格
納されている場合を想定すると、ステップ３５０の処理
によれば、前述した手順で各レコードデータ毎に有効画
素領域を算出し、その後、各有効画素領域を合成するこ
とで影付けデータを生成する。

【００５７】次いで、ｎの値が加算されて２ライン目に
処理が移ると、補助メモリ１０には影付けライン情報と
して以下ののレコードデータが記憶されることにな
り、以下、その影付けライン情報に基づくステップ３５
０の処理を詳しく説明する。処理回数ＮＴ＝ 1 先頭位置ＴＸ＝ 4.500
長さＬＸ＝ 1.000

【００５８】のレコードデータに基づいて次の演算が
なされる。このレコードデータで示される領域Ｅ２は、
処理回数ＮＴが値１であることから、影付けの対象領域
に対して影付けされた影領域の最初のラインの部分であ
ることが判明する。このため、前記直線Ｌ上における副
走査方向の値１．５に対する主走査方向の値と副走査方
向の値２．５に対する主走査方向の値を算出することに
より、領域Ｅ２を主走査方向の上下に拡張した拡張領域
の先頭位置Ｅ２ｓと終点位置Ｅ２ｅとを求める。本例の
場合、傾きｋ＝３．５であることから、副走査方向の値
１．５に対する主走査方向の値は２．７５となり、また
副走査方向の値２．５に対する主走査方向の値は６．２
５となる。それら算出結果を先頭位置側に関しては小数
点以下切り上げ、また、終点位置側に関しては小数点以
下切り捨てることにより、拡張すべき領域の先頭位置Ｅ
２ｓが値３となり、また、拡張すべき領域の終点位置Ｅ
２ｅが値６となる。

【００５９】したがって、図１４に示すように、のレ
コードデータで示される領域Ｅ２に対する有効データの
領域（Ｅ２ｓからＥ２ｅまでの領域）は値３から値６ま
での領域となり、先頭位置＝３，長さ＝４のデータが制
御演算部７内のメモリに格納される。なお、２ライン目
においても、前記１ライン目の処理と同様に影付けライ
ン情報として他のレコードデータが存在する場合には、
それらレコードデータについても前記処理手順と同様に
して拡張した有効画素領域を算出し、その後、各有効画
素領域を合成することで影付けデータを生成する。

【００６０】続いて、ｎの値が加算されて３ライン目に
処理が移ると、補助メモリ１０には影付けライン情報と
して以下ののレコードデータが記憶されることにな
り、以下、その影付けライン情報に基づくステップ３５
０の処理を詳しく説明する。処理回数ＮＴ＝ 2 先頭位置ＴＸ＝ 8.000
長さＬＸ＝ 1.000

【００６１】のレコードデータに基づいて次の演算が
なされる。このレコードデータで示される領域Ｅ２は、
処理回数ＮＴが値２で、しかも副走査方向のオフセット
値△ｘが値２であることから、影領域の最終ラインの部
分であることが判明する。このため、有効データの先頭
位置を拡張し、終点位置をそのままとする。詳しくは、
まず、前記直線Ｌ上における副走査方向の値２．５に対
する主走査方向の値を算出することにより、領域Ｅ３を
主走査方向の上方向に拡張した拡張領域の先頭位置Ｅ３
ｓを求める。本例の場合、傾きｋ＝３．５であることか
ら、副走査方向の値２．５に対する主走査方向の値は
６．２５となり、その算出された値を小数点以下切り上
げることにより、拡張すべき領域としての有効データの
先頭位置Ｅ３ｓが値７となる。次いで、有効データから
主走査方向に１画素分外れた位置を示す無効データ先頭
位置を、先頭位置ＴＸに長さＬＸを加算して求める。本
例の場合、ＴＸの値が8.000 ，ＬＸの値が1.000 である
ことから無効データ先頭位置は値９となる。

【００６２】したがって、図１４に示すように、のレ
コードデータで示される領域Ｅ３に対する有効データの
領域（Ｅ３ｓとＥ３とを加えた領域）は値７から値８ま
での領域となり、先頭位置＝７，長さ＝２のデータが制
御演算部７内のメモリに格納される。なお、３ライン目
においても、前記１または２ライン目の処理と同様に影
付けライン情報として他のレコードデータが存在する場
合には、それらレコードデータについても前記処理手順
と同様にして拡張した有効画素領域を算出し、その後、
各有効画素領域を合成することで影付けデータを生成す
る。

【００６３】次に、影付けの対象となる線画領域Ｅ１１
が、前例のように１画素から構成されるのではなく複数
画素から構成されている場合を例に挙げてステップ３５
０の処理を説明する。即ち、本例では、図１５に示すよ
うに、副走査方向ｘの値が１である主走査方向のライン
における値１から値２までの２画素の領域に対して、前
例と同様な影付けパラメータ（△ｘ＝２，オフセット値
△ｙ＝７）に基づく影付けを行なうものとする。

【００６４】この例の場合、線画領域Ｅ１１の先頭画素
に対する有効画素領域を前例と同様にして求め、次い
で、その求めた有効画素領域を、線画領域Ｅ１１の長さ
から１画素分除いた大きさだけ主走査方向に更に拡張す
ることにより、影付けデータを生成する。即ち、前例よ
り、線画領域Ｅ１１の先頭画素に対する１ライン目にお
ける有効画素領域は値１から値２、２ライン目における
有効画素領域は値３から値６、３ライン目における有効
画素領域は値７から値８となることから、線画領域Ｅ１
１の長さ２から値１を引いた値１の加算処理を施すこと
で、図１５に示すように、１ライン目における有効画素
領域は値１から値３、２ライン目における有効画素領域
は値３から値７、３ライン目における有効画素領域は値
７から値９となる。この結果が影付けデータとして生成
される。

【００６５】なお、前例では、線画領域Ｅ１１の先頭画
素に対する有効画素領域を求め、その線画領域Ｅ１１の
長さに基づいて影付けデータを生成する構成をとってい
たが、これに換えて、線画領域Ｅ１１の先頭画素から線
画領域Ｅ１１の長さ分だけ離れた最終画素に対して前記
先頭画素と同様な傾きｋに基づく有効画素算出の処理を
施すことにより影付けデータを生成する構成としてもよ
い。

【００６６】ステップ３５０でｎライン目の影付けデー
タ生成後、続いて、補助メモリ１０に記憶された影付け
ライン情報を、次のｎ＋１ラインに更新する処理を行な
う（ステップＳ３６０）。詳しくは、影付けライン情報
を構成する各レコードデータにおいて、先頭位置フィー
ルドＦａに記憶される先頭位置ＴＸに、ステップＳ３２
０で算出された傾きｋを加算する処理を行なう。なお、
この加算処理は、ステップＳ２００で入力された主走査
方向のオフセット値△ｙが負の値である場合には、影付
けの方向が主走査方向に対して斜め上方であるとして、
先頭位置ＴＸから傾きｋを減算する処理を行なう。

【００６７】さらに、影付けライン情報を更新する処理
として、影付けライン情報を構成する処理回数フィール
ドＦｃに記憶される処理回数ＮＴを値１だけカウントア
ップする処理を行なう。なお、そのカウントアップした
結果の処理回数ＮＴが、ステップＳ２００で入力した副
走査方向の影付け幅△ｘより大きくなった場合には、そ
の該当するレコードデータに関する影付け処理は終了し
たとして、そのレコードデータを削除する。図１６にこ
の処理回数ＮＴの更新処理の例を示したが、この図から
も分かるように、処理回数ＮＴが値１である領域Ｅｈ
は、処理回数ＮＴが値２となり、処理回数ＮＴが値０で
ある領域Ｅｉは、処理回数ＮＴが値１となる。なお、処
理回数ＮＴが値２である領域Ｅｊは、影付け幅△ｘが値
２とすると、処理回数ＮＴがカウントアップされると△
ｘより大きくなることから、その領域Ｅｊは削除され
る。このステップＳ３６０の処理が、請求項１に記載さ
れた「線画部分の先頭位置の画素に対して主走査ライン
毎の影領域を求める」という事項に対応する。すなわ
ち、影付けライン情報を構成する各レコードデータにお
いて、先頭位置フィールドＦａに記憶される先頭位置Ｔ
Ｘに傾きｋを加算することで、線画部分の先頭位置の画
素に対する主走査ライン毎の影領域が求められる。

【００６８】ステップＳ３６０の実行後、変数ｎを値１
だけインクリメントする処理を実行し（ステップＳ３７
０）、その後、そのインクリメントされた変数ｎが副走
査方向ｘのサイズＸを越えているか否かを判定し（ステ
ップＳ３８０）、越えていないと判定された場合、処理
をステップＳ３３０に戻し、次ライン目の実データＤＲ
に対してステップＳ３３０ないしステップＳ３８０の処
理を繰り返し実行する。一方、ステップＳ３８０で変数
ｎが副走査方向Ｘを越えていると判定されると「リター
ン」に進み、本ルーチンの処理を一旦終了する。

【００６９】こうした構成の右側方向影付け処理によ
り、線画がどのように影付けされるかを具体例を挙げて
更に詳しく説明する。図１７に示すように、影付けの対
象として複数の線画Ｇ１，Ｇ２，Ｇ３を備える。第３番
目の主走査ライン上の線画Ｇ１は値２から値７までのｙ
座標値をとり、第４番目の主走査ライン上の線画Ｇ２は
値５から値７までのｙ座標値をとり、第５番目の主走査
ライン上の線画Ｇ３は値３から値９までのｙ座標値をと
る。なお、この影付け処理における副走査方向のオフセ
ット値△ｘは値３で、主走査方向のオフセット値△ｙは
値１であるとする。右側方向影付け処理が実行開始され
ると、まず、変数ｎが１ずつインクリメントされ値３と
なり、ステップＳ３３０で読み込まれる３ライン目の実
データＤＲは、先頭位置ＴＸが値２で長さＬＸが値６と
なる。なお、図１７中には２［６］と記した。

【００７０】その後、ステップＳ３４０の影付けライン
情報の更新処理により、先頭位置ＴＸが値2.000 ，長さ
ＬＸが値6.000 のランレングスデータが補助メモリ１０
に記憶される。なお、この更新した補助メモリ１０の内
容を、図中には、2.000［6.000］／0 と記した。続くス
テップＳ３５０の影付けデータ生成処理により、先頭位
置が値２，長さが値６の影付けデータ（２［６］）で示
される影付け領域ＳＥ０が得られる。この影付けデータ
生成処理では、△ｙを△ｘで割った傾きｋが値０．３３
３となり数式（２）の条件を満たすことから、有効デー
タの拡張処理を施すことなしに単にレコードデータの各
値に対して小数点以下の値を処理するだけで有効画素領
域が求められている。

【００７１】その後、ステップＳ３６０の補助メモリ１
０の更新処理により、先頭位置ＴＸに傾きｋの値0.333
が加算されるとともに、処理回数ＮＴが値０に代わって
値１となる。この結果、補助メモリ１０中の影付けライ
ン情報は、2.333［6.000］／1 となる。

【００７２】続いて、ｎがインクリメントされて値４と
なると、ステップＳ３３０で読み込まれる４ライン目の
実データＤＲは、先頭位置ＴＸが値５で長さＬＸが値３
（図中、５［３］と記した）となる。その後、ステップ
Ｓ３４０の影付けライン情報の更新処理により（図１２
の（ｄ）のケースを参照）、先頭位置ＴＸ＝2.333 ，長
さＬＸ＝2.667 ，処理回数ＮＴ＝１のデータ（2.333
［2.667］／1 ）、ＴＸ＝5.000 ，ＬＸ＝3.000 ，ＮＴ
＝０のデータ（5.000［3.000］／0 ）、およびＴＸ＝8.
000 ，ＬＸ＝0.333，ＮＴ＝１のデータ（8.000［0.33
3］／1 ）が、補助メモリ１０に記憶された状態とな
る。

【００７３】補助メモリ１０に記憶された前記３つのデ
ータは、前述した例の〜のデータそのものであるこ
とから、ステップＳ３５０の影付けデータ生成処理の結
果、前述したように、先頭位置が値２，長さが値６の影
付けデータ（２［６］）で示される影付け領域ＳＥ１が
得られる。その後、ステップＳ３６０の補助メモリ１０
の更新処理により、先頭位置ＴＸに傾きｋの値0.333 が
加算されると共に処理回数ＮＴが値１だけ加算される。
この結果、補助メモリ１０中の影付けライン情報は、2.
667［2.667］／2 ，5.333［3.000］／1 ，8.333［0.33
3］／2 となる。

【００７４】続いて、ｎがインクリメントされて値５と
なると、ステップＳ３３０で読み込まれる５ライン目の
実データＤＲは、先頭位置ＴＸが値３で長さＬＸが値７
（図中、３［７］と記した）となる。その後、ステップ
Ｓ３４０の影付けライン情報の更新処理により実データ
ＤＲを影付けライン情報に加算する。本例の場合、値３
から長さ７の領域は実データＤＲが優先されることか
ら、その加算結果は、2.667［0.333］／2 ，3.000［7.0
00］／0 となり、補助メモリ１０に記憶される。続くス
テップＳ３５０の影付けデータ生成処理により、先頭位
置が値３，長さが値７の影付けデータ（３［７］）で示
される影付け領域ＳＥ２が得られる。その後、ステップ
Ｓ３６０の補助メモリ１０の更新処理により、補助メモ
リ１０に記憶される影付けライン情報は、3.000［0.33
3］／3 ，3.333［7.000］／1となる。

【００７５】続いて、ｎがインクリメントされて値６と
なると、ステップＳ３３０で読み込まれる６ライン目の
実データＤＲはなく、ステップＳ３４０の影付けライン
情報の更新後の補助メモリ１０は更新前と変わらない。
その後、ステップＳ３５０の影付けデータ生成処理によ
り、先頭位置が値３，長さが値７の影付けデータ（３
［７］）で示される影付け領域ＳＥ３が得られる。

【００７６】その後、ステップＳ３６０の補助メモリ１
０の更新処理により、先頭位置ＴＸに傾きｋの値0.333
が加算されるとともに、処理回数ＮＴが値１だけインク
リメントされる。なお、このインクリメントされた処理
回数ＮＴが副走査方向のオフセット値△ｘ（この例の場
合、値３）より大きくなった場合には、その該当するレ
コードデータに関する影付け処理は終了したとして、そ
のレコードデータは削除されることから、補助メモリ１
０中の影付けライン情報は、3.667［7.000］／2 とな
る。

【００７７】続いて、ｎがインクリメントされて値７と
なると、ステップＳ３３０で読み込まれる７ライン目の
実データＤＲはなく、ステップＳ３４０の影付けライン
情報の更新後の補助メモリ１０は更新前と変わらない。
その後、ステップＳ３５０の影付けデータ生成処理によ
り、先頭位置が値４，長さが値７の影付けデータ（４
［７］）で示される影付け領域ＳＥ４が得られる。その
後、ステップＳ３６０の補助メモリ１０の更新処理によ
り、補助メモリ１０に記憶される影付けライン情報は、
4.000［7.000］／3 となる。

【００７８】続いて、ｎがインクリメントされて値８と
なると、ステップＳ３３０で読み込まれる８ライン目の
実データＤＲはなく、ステップＳ３４０の影付けライン
情報の更新後の補助メモリ１０は更新前と変わらない。
その後、ステップＳ３５０の影付けデータ生成処理によ
り、先頭位置が値４，長さが値７の影付けデータ（４
［７］）で示される影付け領域ＳＥ５が得られる。その
後、ステップＳ３６０の補助メモリ１０の更新処理によ
り、先頭位置ＴＸに傾きｋの値0.333 が加算されるとと
もに、処理回数ＮＴが値１だけインクリメントされる。
なお、補助メモリ１０に格納されるデータは、処理回数
ＮＴが値３であることから、処理回数ＮＴがインクリメ
ントされるとオフセット値△ｘ（＝３）より大きくな
る。したがって、その該当するレコードデータは削除さ
れることから、補助メモリ１０中の影付けライン情報は
無しとなり、本処理は終了する。

【００７９】こうして得られた各主走査ライン毎の影付
け領域ＳＥ０，ＳＥ１，ＳＥ２，ＳＥ３，ＳＥ４，ＳＥ
５の総和が、線画Ｇ１，Ｇ２，Ｇ３に対して影付けした
結果の領域となる。なお、こうして生成された影付け領
域は、影領域の部分が線画に対して立体的に浮き上がっ
た形となり、図２０の（ｂ）に示した影付けが実現され
る。ところで、これら影付け領域ＳＥ０〜ＳＥ５を示す
各影付けデータに対してはステップＳ２００で入力され
た影付け着色番号ＮｃＢのデータが後程記入され、影付
け処理後の画像表示（ステップＳ１８０）の際に、それ
ら影付け領域ＳＥ０，ＳＥ１，ＳＥ２，ＳＥ３，ＳＥ
４，ＳＥ５に実画像データとしての線画Ｇ１，Ｇ２，Ｇ
３を合成（重なった部分については実画像データが優先
するように合成）して画像を表示している。

【００８０】Ｂ−４．垂直方向影付け処理の詳細手順次
に、ステップＳ２７０で実行される垂直方向影付け処理
の手順について詳しく説明する。この垂直方向影付け処
理は、画像メモリ２に記憶されるランレングスデータを
ライン（画像における主走査方向の１ライン分）毎に取
り出して、その線画部分に対して１ライン毎に演算処理
を施すことにより、線画に対して下方（ｙの増加方向）
もしくは上方（ｙの減少方向）への影付けを行なうもの
である。

【００８１】以下、図１８のフローチャートを用いて、
ステップＳ２７０の詳細手順を説明する。同図に示すよ
うに、処理が開始されると、まず、この処理にて用いら
れる変数ｎを値０にセットする（ステップＳ４００）。
なお、変数ｎは、ランレングスデータにおける何ライン
目を現在処理しているかを示す変数として用いられる。
次に、画像メモリ２から変数ｎで示されるｎライン目の
画像データ（実データ）ＤＲを読み込む処理を行なう
（ステップＳ４１０）。続いて、そのｎライン目の実デ
ータＤＲ中に、ステップＳ２００で入力された影付け対
象色番号ＮｃＡに該当する影付けの対象領域（線画部
分）を表わすデータが含まれているか否かを判定し（ス
テップＳ４２０）、含まれていると判定された場合に以
下の処理を実行する。

【００８２】まず、ステップＳ２００で入力された主走
査方向のオフセット値△ｙが０より大きい値か否かの判
定を行なう（ステップＳ４３０）。ここで△ｙ＞０と判
定された場合、ステップＳ４２０で実データＤＲに含ま
れていると判定された対象領域の長さＬＸを△ｙだけ拡
張する（ステップＳ４４０）。なお、こうして拡張され
た部分は、影付け着色番号ＮｃＢをもつランレングス形
式のデータとして記憶される。この結果、図１９の
（ａ）に示すように、色番号が影付け対象色番号ＮｃＢ
である対象領域ＥＶ１が、主走査方向の下方（ｙの増加
方向）に向けて△ｙだけ影付け着色番号ＮｃＢの領域と
して拡張される。

【００８３】一方、ステップＳ４３０で、△ｙ＞０でな
い、即ち、△ｙ＜０（△ｙ＝０をとることはない）と判
定された場合には、ステップＳ４２０で実データＤＲに
含まれていると判定された対象領域の先頭位置ＴＸを△
ｙだけ減算すると共に、その長さＬＸを△ｙだけ拡張す
る（ステップＳ４５０）。なお、こうして拡張された部
分は、影付け着色番号ＮｃＢをもつランレングス形式の
データとして記憶される。この結果、図１９の（ｂ）に
示すように、色番号が影付け対象色番号ＮｃＢである対
象領域ＥＶ２が、主走査方向の上方（ｙの減少方向）に
向けて△ｙだけ影付け着色番号ＮｃＢの領域として拡張
される。

【００８４】ステップＳ４４０もしくはステップＳ４５
０の実行後、或いはステップＳ４２０でｎライン目の実
データＤＲ中に対象領域を含んでいないと判定された場
合には、処理はステップＳ４６０に進む。ステップＳ４
６０では、変数ｎを値１だけインクリメントする処理を
実行する。その後、そのインクリメントされた変数ｎが
副走査方向ｘのサイズＸを越えているか否かを判定し
（ステップＳ４７０）、越えていないと判定された場
合、処理をステップＳ４１０に戻し、次ライン目の実デ
ータＤＲに対してステップＳ４２０ないしステップＳ４
７０の処理を繰り返し実行する。一方、ステップＳ４７
０で変数ｎが副走査方向Ｘを越えていると判定されると
「リターン」に進み、本ルーチンの処理を一旦終了す
る。

【００８５】以上、本発明の一実施例の画像処理装置の
構成について詳しく説明してきたが、本実施例の右側方
向影付け処理によれば、文字，イラスト等の線画を含む
画像データがランレングス化されたデータであることか
ら、同一色が付された主走査ライン方向への画素の連続
である一線画における先頭画素について傾きｋに基づく
演算処理を施すだけで、その演算結果とその線画部分の
長さとから容易に影付け領域を生成することができる。
このため、線画の影付けを高速度で実現することができ
る。特に、実画像データを格納する画像メモリ２に対し
て従来の様に１画素毎に読み出し／書込みを行なう必要
がないことから、格段に処理速度が向上する。また、こ
うして生成される影付け領域は、影領域の部分が線画に
対して立体的に浮き上がった形状となり、美観的に優れ
ている。

【００８６】Ｃ．変形例なお、前記実施例では、副走査方向のオフセット値△ｘ
が負の値となるような左側方向の影付けを、ミラー処理
により線画を一旦左右反転した後に右側方向の影付け処
理を行ない、その後、再度ミラー処理により左右反転す
ることで実現していたが、これに換えて、変数ｎを１ず
つデクリメントすることで、実データＤＲの抽出を副走
査方向の負方向に順に行なうように構成してもよい。こ
うした構成では、ミラー処理を行なう必要がないことか
ら、線画の影付けをより高速度で実現することができ
る。

【００８７】以上、本発明の実施例を詳述してきたが、
本発明は、こうした実施例に何等限定されるものではな
く、例えば、両オフセット値△ｘ，△ｙを入力するのに
換えて、影付けの方向を示す傾きｋとオフセット値△ｘ
とを直接入力する構成等、本発明の要旨を逸脱しない範
囲において種々なる態様にて実施することができるのは
勿論のことである。

【００８８】

【発明の効果】以上詳述したように、本発明の画像処理
装置によれば、線画の影付けを高速度で実現することが
できる。さらには、その影付けを立体形状の影付けとし
て行なうことができ、美観的に優れた影領域を生成する
ことができる。

【図面の簡単な説明】

【図１】本発明の一実施例を適用して画像の影付け処理
を行なう画像処理装置の概略構成を示すブロック図であ
る。

【図２】色番号テーブル８の内容を示す説明図である。

【図３】画像処理の全体手順を示すフローチャートであ
る。

【図４】ランレングスデータがどの様に画像データを表
わしているかを概念的に示す説明図である。

【図５】ランレングス表現による１データのデータ形式
を示す説明図である。

【図６】ステップＳ１７０の影付け処理の手順を示すフ
ローチャートである。

【図７】副走査方向のオフセット値△ｘおよび主走査方
向のオフセット値△ｙを示す説明図である。

【図８】左側方向への影付けを実現する工程を示す説明
図である。

【図９】右側方向への影付けの考え方を示す説明図であ
る。

【図１０】ステップＳ２２０，Ｓ２５０の右側方向影付
け処理の詳細手順を示すフローチャートである。

【図１１】影付けライン情報の内容を示す説明図であ
る。

【図１２】ステップＳ３４０の処理を概念的に示す説明
図である。

【図１３】傾きｋに応じた影付け領域としての有効画素
領域の算出手法を示す説明図である。

【図１４】傾きｋが−１．０より小さいか又は１．０よ
り大きい場合のステップＳ３５０の処理により生成され
る影付けデータの具体例を示す説明図である。

【図１５】同じくステップＳ３５０の処理により生成さ
れる影付けデータの他の例を示す説明図である。

【図１６】ステップＳ３６０における処理回数ＮＴのカ
ウントアップ処理を概念的に示す説明図である。

【図１７】右側方向影付け処理により線画がどのように
影付けられるかを具体例を挙げて説明する説明図であ
る。

【図１８】ステップＳ２７０の垂直方向影付け処理の詳
細手順を示すフローチャートである。

【図１９】垂直方向影付け処理によりどのように画像が
拡張されるかを示す説明図である。

【図２０】従来の影付け処理の手法により生成される影
付けの画像と本発明の目的とする影付けの画像とを示す
説明図である。

【図２１】本発明の作用を説明する説明図である。

【符号の説明】

１画像入力装置２画像メモリ３カラーモニタ５マウス６表示制御部７制御演算部８色番号テーブル１０補助メモリ１１パラメータメモリ１２画像出力装置ＤＲ実データＦ１色番号フィールドＦ２長さ情報フィールドＦａ先頭位置フィールドＦｂ長さフィールドＦｃ処理回数フィールドＦｄ有効数フィールドＮｃＡ影付け対象色番号ＮｃＢ影付け着色番号 △ｘ，△ｙオフセット値

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/387 - 1/393 G06T 1/00 G09G 5/24 G09G 5/36

Claims

(57)【特許請求の範囲】

【請求項１】文字、イラスト等の線画を含む画像の画
像データを処理することにより、影付けの対象となる線
画部分に対して影付けを行なう画像処理装置であって、前記画像データを主走査ラインに沿ってランレングス化
されたデータ形式で予め記憶する画像データ記憶手段
と、線画部分の任意の１画素に対する主走査方向の変位およ
び副走査方向の変位を表わす値を、影付けパラメータと
して指示する影付けパラメータ指示手段と、前記画像データ記憶手段に記憶されたランレングス化さ
れた画像データを、主走査ライン毎に副走査方向に向か
って順次抽出するラインデータ抽出手段と、該ラインデータ抽出手段で抽出される任意のラインの画
像データに含まれる線画部分の先頭位置の画素データに
対して、前記影付けパラメータ指示手段により指示され
る影付けパラメータに基づく演算処理を施すことによ
り、実質的に、線画部分の先頭位置の画素に対応する主
走査ライン毎の影領域の先頭位置を求めると共に、これ
ら主走査ライン毎の影領域の先頭位置と前記ランレング
ス化された画像データで示される前記線画部分の長さと
から前記線画部分の影領域を決定する影領域決定手段と
を備えた画像処理装置。
【請求項２】請求項１記載の画像処理装置であって、影領域決定手段は、ラインデータ抽出手段で抽出される任意のラインの画像
データを、基底値に設定された処理回数と共に順次記憶
する補助記憶部と、ラインデータ抽出手段による次ラインの画像データの抽
出毎に、前記任意のラインの画像データと共に記憶され
た処理回数を基底値から順に１ずつ加算する処理回数加
算部と、前記補助記憶部に記憶される任意のラインの画像データ
に含まれる線画部分の先頭位置の画素データに対して、
影付けパラメータ指示手段により指示される影付けパラ
メータに基づく演算処理を施すことにより、線画部分の
先頭位置の画素に対して前記処理回数に従う副走査方向
の変位に応じた主走査ライン毎の影領域を求める先頭画
素影領域算出部とを備えた画像処理装置。