JPH09120450A

JPH09120450A - 画像処理装置

Info

Publication number: JPH09120450A
Application number: JP7278058A
Authority: JP
Inventors: Hitoshi Nakamura; 仁中村
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1995-10-25
Filing date: 1995-10-25
Publication date: 1997-05-06
Also published as: US5831635A

Abstract

(57)【要約】【課題】隣接する２本の線の角度が鋭角な太い線を描
画する場合に屈折点が不自然な画像になることを防止す
る。【解決手段】表示／座標指示部１０４を介して太い線
の始点、１以上の屈折点、終点及び幅が指定されると、
画像処理部１０２の領域信号発生部２０９は始点及び終
点が四角形領域の幅方向の中心になるように、且つ屈折
点が隣接する直線との回転方向に基づいて四角形領域の
頂点になるような四角形領域の領域信号を発生する。領
域信号発生部２０９はまた、屈折点を滑らかにする領域
を作成し、この領域と隣接する四角形領域を含む１つの
領域の主走査方向の始点位置と終点位置を作成して記憶
し、始点位置と終点位置の間でアクティブになる領域信
号を発生する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力した太い線の
始点、１以上の屈折点、終点及び幅に基づいて始点と屈
折点を結ぶ直線、屈折点と屈折点を結ぶ直線、及び屈折
点と終点を結ぶ直線と入力幅に応じた複数の四角形領域
を作成することにより太い線を描画する画像処理装置に
関する。

【０００２】

【従来の技術】一般に、図２９（ａ）に示すように原稿
３０１に対して座標指示部から任意の領域３０２が指定
された場合、指定領域内と指定領域外を区別する領域信
号を発生するために原稿１ドットに対してメモリ１ビッ
ト又は数ビットが対応するビットマップメモリが用いら
れる。この場合、エリアの情報量に応じてビットマップ
メモリの容量が増加して原稿１ドットに対してメモリの
数ビットが必要になり、例えばエリアの情報を１６個と
すると原稿１ドットに対して４ビットが必要になる。

【０００３】ビットマップメモリに領域情報を記憶する
方法としては、例えば図２９（ｂ）に示すようにエリア
の主走査方向の始点位置と終点位置のデータ３０３をメ
モリに書き込み、ハードウエア処理により図２９（ｃ）
に示すように始点位置と終点位置の間でアクティブにな
る領域信号を発生する方法が知られている。具体的には
エリアとして「１」の情報を持つデータをビットマップ
メモリに記憶する場合、図２９（ｂ）に示すように始点
位置と終点位置に対して「１」が記憶され、この記憶デ
ータが読み出されると図２９（ｃ）に示すように各ライ
ン毎の領域信号が始点位置でＬからＨになり、終点位置
でＨからＬになるので、例えば塗り潰しを行うことがで
きる。

【０００４】また、図３０（ａ）に示すように２つのエ
リア「１」、「２」が重なり（領域４０１）、且つエリ
ア「１」、「２」の加工内容が異なる場合、例えばエリ
ア「１」が塗りつぶし、エリア「２」が反転のような場
合には、ビットマップメモリには図３０（ｂ）に示すよ
うに各エリアの始点位置と終点位置の部分に加工内容を
示すデータが記憶される。そして、例えば図３０（ｂ）
に示す第ｎ−４ラインのエリア「２」、「１」の領域信
号はそれぞれ図３０（ｃ）に示すように４０２、４０３
のような信号となる。また、重なり領域４０１において
エリア「２」の加工内容を優先すると重なり領域４０１
の区間４０５ではエリア「２」の加工内容を示す領域信
号４０４となる。

【０００５】また、図３１（ａ）に示すように領域５０
１で重なる２つのエリア５０２、５０３の加工内容が同
一の場合には、ビットマップメモリには図３１（ｂ）に
示すように加工内容を区別できないように記憶される。
したがって、重なり領域５０５の区間では図３１（ｃ）
に示すように領域信号はＨにならず、したがって、重な
り領域５０１は加工されなくなる。

【０００６】このような領域信号を発生する装置におい
て太い線を描画する処理について説明する。例えば図３
２に示すような太いジグザグ線の場合、図３３に示すよ
うにジグザグ線の各ストローク（図では５個）の輪郭を
領域と見なし、輪郭内を塗りつぶすことにより太い線を
描画することができる。この場合、図３４において２本
のストロークの始点８０１、屈折点８０２及び終点８０
３と太さＷが入力するすると、屈折点を滑らかにするた
めに屈折点領域を図３５（ａ）に示すように尖らせたり
（図示９０１）、図３５（ｂ）に示すように平らにカッ
トしたり（図示９０２）、図３６（ｃ）に示すように丸
める（図示９０３）加工を行う。

【０００７】図３６を参照して尖らせる処理を説明す
る。先ず、指定された３点を２本の直線で結ぶラインを
中心線とする２つの四角形領域により接続すると図３６
に示すように２本の四角形領域の接続部分において重な
り領域１００１を有する画像となる。この場合、接続部
分には前述したようにエリア信号が発生しないので空白
となるが、空白を修正する従来の方法としては、例えば
特公昭６１−８４３４号公報、特開平６−１６８３３９
号公報に示すように単純に線の延長線の交点を求めた
り、計算することにより円形に塗りつぶして修正するよ
うにしている。

【０００８】また、この空白の上には凹部分１００２が
発生するので図３７に示すように２つの四角形領域の外
側の各直線１００３の交点を求めることによりこの凹部
分１００２を尖らせることができる。

【０００９】

【発明が解決しようとする課題】しかしながら、図３７
に示すように２本の直線Ａ−Ａ’、Ｂ−Ｂ’の角度が鋭
い場合には、２つの四角形領域の外側の各直線の交点Ｏ
は指定点Ａ’、Ｂよりかなり離れることになり、不自然
な画像になるという問題点がある。

【００１０】また、屈折点を滑らかにするために屈折点
領域を新たに作成すると、各領域の領域の主走査方向の
始点位置と終点位置を記憶して領域信号を発生する場合
に空白が発生するという問題点がある。

【００１１】本発明は上記従来の問題点に鑑み、隣接す
る２本の線の角度が鋭角な太い線を描画する場合に屈折
点が不自然な画像になることを防止することができる画
像処理装置を提供することを目的とする。

【００１２】本発明はまた、各領域の主走査方向の始点
位置と終点位置を記憶して領域信号を発生する場合に屈
折点を滑らかにするために屈折点領域を新たに作成して
も空白が発生することを防止することができる画像処理
装置を提供することを目的とする。

【００１３】

【課題を解決するための手段】第１の手段は上記目的を
達成するために、入力した太い線の始点、１以上の屈折
点、終点及び幅に基づいて始点と屈折点を結ぶ直線、屈
折点と屈折点を結ぶ直線、及び屈折点と終点を結ぶ直線
と入力幅に応じた複数の四角形領域を作成することによ
り太い線を描画する画像処理装置において、始点及び終
点が四角形領域の幅方向の中心になるように、且つ屈折
点がその隣接する直線の回転方向に基づいて四角形領域
の頂点になるように作成する四角形領域作成手段を有す
ることを特徴とする。

【００１４】第２の手段は、入力した太い線の始点、１
以上の屈折点、終点及び幅に基づいて始点と屈折点を結
ぶ直線、屈折点と屈折点を結ぶ直線、及び屈折点と終点
を結ぶ直線と入力幅に応じて複数の四角形領域を作成す
ることにより太い線を描画する画像処理装置において、
前記屈折点を滑らかにする領域を作成し、この領域と隣
接する四角形領域を含む１つの領域の主走査方向の始点
位置と終点位置を作成する位置作成手段と、前記位置作
成手段により作成された始点位置と終点位置を記憶する
記憶手段と、前記記憶手段に記憶された始点位置と終点
位置の間でアクティブになる領域信号を発生する領域信
号発生手段とを備え、前記領域信号がアクティブになる
区間を描画することにより太い線を描画することを特徴
とする。

【００１５】第３の手段は、第２の手段において前記位
置作成手段が、前記屈折点を滑らかにする領域と隣接す
る四角形領域の輪郭線を追跡することによりこれらの領
域を含む１つの領域の主走査方向の始点位置と終点位置
を作成することを特徴とする。

【００１６】第４の手段は、原稿画像を光電的に読み取
る読取手段と、当該読み取る手段によって読み取った画
像を表示する表示手段とを備え、所定の処理を施して出
力する画像処理装置において、前記表示する手段に表示
されている画像に対して太さを有する線を描画するため
の線の位置として当該線の始点、屈曲点および終点を入
力する第１の入力手段と、前記線の始点、屈曲点および
終点の位置情報を記憶する第１の記憶手段と、線の太さ
の情報を入力する第２の入力手段と、前記線の太さの情
報を記憶する第２の記憶手段と、前記第１および第２の
記憶手段に記憶された情報に基づいて演算を行い、前記
第１の入力手段によって入力された点を直線で結ぶ太さ
を有する線の領域を算出する算出手段と、前記領域に対
して画像処理を行わせる画像処理手段とを備えているこ
とを特徴とする。

【００１７】第５の手段は、第４の手段における前記算
出手段が、複数の領域の組み合わせにより領域を作成す
ることを特徴とする。

【００１８】第６の手段は、第４または第５の手段が、
複数の領域の組み合わせにより領域を作成した後、単一
の領域に統合するために輪郭を追跡する追跡手段と、当
該追跡手段によって追跡しながらデータを変更する変更
手段とを備えていることを特徴とする。

【００１９】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。図１は本発明に係る画像処理装置
の一実施形態を示すブロック図、図２は図１の画像処理
装置を備えたディジタル複写機を示すブロック図、図３
は太い線の屈折点の尖らせ処理を説明するためのフロー
チャート、図４は太い線の指定座標を示す説明図、図５
は図４の指定座標による直線の接続方向を示す説明図、
図６は図４の指定座標による直線の回転方向を示す説明
図、図７は図４の指定座標と四角形領域の関係を示す説
明図、図８は他の指定座標と四角形領域の関係を示す説
明図、図９は従来例と本例の屈折角度を比較した説明
図、図１０は図７に示す場合の太線を示す説明図、図１
１は図８に示す場合の太線を示す説明図である。

【００２０】また、図１２は太い線の屈折点の丸め処理
を説明するためのフローチャート、図１３は太い線の指
定座標を示す説明図、図１４は指定直線の数が偶数の場
合の四角形領域を示す説明図、図１５及び図１６は図１
３の画像に対する丸め領域を示す説明図、図１７は図１
６の丸め領域の領域信号を示すタイミングチャート、図
１８及び図１９は指定直線の数が偶数の場合の丸め領域
を示す説明図、図２０は指定直線の数が偶数の場合の四
角形領域を示す説明図、図２１は屈折点を示す説明図、
図２２は図２１の屈折点を平らにカット処理する場合の
領域を示す説明図、図２３は屈折点が平らにカット処理
された太線を示す説明図、図２４は図２２の領域の輪郭
線データを示す説明図、図２５は図２４の輪郭線データ
を追跡する方法を示す説明図、図２６は、追跡できない
場合を示す説明図、図２７は終点データを示す説明図、
図２８は図２６において追跡できない場合を詳しく示す
説明図である。

【００２１】図２に示す複写機は、カラー原稿の画像デ
ータをデジタルデータとして読み取るスキャナ１０１
と、スキャナ１０１により読み取られた画像データに対
して加工等の処理を施す画像処理部１０２と、画像処理
部１０２が処理を施す手順を使用者が指示するための操
作部１０３と、処理結果を表示したり、処理対象の領域
を指示するための表示／座標指示部１０４を有し、表示
／座標指示部１０４は例えばタブレットなどで構成され
る。

【００２２】この複写機はまた、画像処理部１０２によ
り処理される画像データを一時保持するための記憶部１
０５と、この複写機全体を制御するＣＰＵ１０６と、Ｃ
ＰＵ１０６が制御を行うためのパラメータ及び制御手順
等が予め記憶されたＲＯＭ１０７と、処理結果をプリン
トアウトするためのプリンタ１０８を有する。記憶部１
０５画像データメモリ１０５ａとその書き込み／読み出
し回路等を有する。

【００２３】画像処理部１０２は図１に示すように、ス
キャナ１０１により読み取られたＲ（レッド）、Ｇ（グ
リーン）及びＢ（ブルー）の入力信号を処理してプリン
タ１０８に対してＹ（イエロー）、Ｍ（マゼンタ）、Ｃ
（シアン）及びＫ（ブラック）の信号を出力するように
構成されている。

【００２４】図１において、変倍部２０１はスキャナ１
０１により読み取られたＲ、Ｇ、Ｂの信号の主走査方向
を変倍し、ＲＧＢγ補正部２０２は変倍部２０１により
変倍されたＲ、Ｇ、Ｂのグレーバランスやスキャナ１０
１のγ変換特性を補正する。ＲＧＢフィルタ２０３はス
キャナ１０１のレンズ系のぼけを補正するためにＲＧＢ
γ補正部２０２により補正されたＲ、Ｇ、Ｂの信号をＭ
ＴＦ補正（鮮鋭化）し、クリエイト部２０４はＲＧＢフ
ィルタ２０３により補正されたＲ、Ｇ、Ｂの信号に対し
てミラー、斜体、影付け、中抜き、ペイント、移動、太
線描画などを画像加工を行う。

【００２５】色補正部２０５は一次マスキング方式を用
いてクリエイト部２０４により加工されたＲ、Ｇ、Ｂの
信号をＹ、Ｍ、Ｃ、Ｋの信号に変換し、ＣＭＹＫフィル
タ２０６は色補正部２０５により変換されたＹ、Ｍ、
Ｃ、Ｋの信号をプリンタ１０８のＭＴＦに応じて補正す
る。ＣＭＹＫγ補正部２０７はＹＭＣＫフィルタ２０６
により補正されたＹ、Ｍ、Ｃ、Ｋの信号をプリンタ１０
８のγ特性に応じて補正し、ディザ処理部２０８はＣＭ
ＹＫγ補正部２０７により補正されたＹ、Ｍ、Ｃ、Ｋの
信号の中間調処理を行い、プリンタ１０８に出力する。

【００２６】領域信号発生部２０９は上記各部２０１〜
２０８に対して処理領域を示す信号（領域信号）を発生
し、特にクリエイト部２０４はこの領域信号がアクティ
ブになる間、画素を描画することにより太線画像を作成
する。

【００２７】次に、図３〜図１１を参照して接続部を尖
らせる処理について説明する。図３において例えば図４
に示すようなＮ字状の線が始点Ａ、屈折点Ｂ、Ｃ及び終
点Ｄで指定され、また、その太さＷが指定されるとこれ
らを記憶する（ステップＳ１）。なお、太さＷの指定は
数種類の太さの線を表示部１０４に表示してオペレータ
がその１つを選択可能にしてもよい。次いで指定点Ａ、
Ｂ、Ｃ、Ｄを指定順に結ぶことにより線Ａ−Ｂ、Ｂ−
Ｃ、Ｃ−Ｄを求め（ステップＳ２）、次いで図５に示す
ようにこれらの線の接続方向Ａ→Ｂ、Ｂ→Ｃ、Ｃ→Ｄを
求め（ステップＳ３）、次いで図６に示すようにこれら
の接続方向Ａ→Ｂ、Ｂ→Ｃ、Ｃ→Ｄに基づいて屈折点
Ｂ、Ｃにおける屈折方向、すなわち屈折点Ｂ、Ｃに隣接
する直線の回転方向が右回りか左回りかを求める（ステ
ップＳ４）。この例では線Ａ−Ｂ、Ｂ−Ｃは右回りであ
り、線Ｂ−Ｃ、Ｃ−Ｄは左回りである。

【００２８】そして、図７に示すように接続方向Ａ→Ｂ
の四角形を、始点Ａが先端の辺の中心１５０１に位置
し、屈折点Ｂが外側の頂点に位置するように作成する。
また、接続方向Ｂ→Ｃについては屈折点Ｂ、Ｃが共に外
側の頂点に位置するようにすなわち線Ｂ−Ｃが対角線に
なるように四角形を作成し、接続方向Ｃ→Ｄについては
屈折点Ｃが外側のコーナに位置し、終点が後端の辺の中
心１５０２に位置する四角形を作成する（ステップＳ
５）。ここで、図８に示すように線Ｂ−Ｃ、Ｃ−Ｄが右
回りである場合には線Ｂ−Ｃについては屈折点Ｂ、Ｃが
外側の辺になるような四角形を作成する。

【００２９】次いで、四角形の頂点と指定点に基づいて
輪郭線を求める（ステップＳ６）。ここで、線Ｂ−Ｃが
対角線になる四角形の場合には線Ａ−Ｂ、Ｃ−Ｄの各四
角形に交差する辺の点１５０３を求め、隣接する四角形
との重なり領域を求める。そして、重なり領域では領域
信号の始点と終点が発生し、重なり領域の外側では領域
信号の始点と終点が発生しないように領域の始点と終点
を作成し、エリアデータとしてビットマップメモリに記
憶する（ステップＳ７）。したがって、図９〜図１１に
示すように線Ａ−Ｂ、Ｂ−Ｃの角度が鋭くても接続点が
指定点Ｂに一致し、不自然にギザギザになることを防止
することができる。

【００３０】次に図１２〜図２０を参照して丸める処理
を説明する。この丸め処理では複数の領域に対して同一
処理を行うように構成され、図１２において、先ず、例
えば図１３に示すように逆Ｖ字状の線が始点Ａ、屈折点
Ｂ及び終点Ｃで指定され、また、その太さＷが指定され
ると（ステップＳ１１）、指定点Ａ、Ｂ、Ｃとこれらを
結ぶ線の数ｎと太さＷを記憶する（ステップＳ１２）。
次いで図１３において破線で示すように指定点を結ぶ線
線Ａ−Ｂ、Ｂ−Ｃを求め（ステップＳ１３）、次いで実
線で示すように線Ａ−Ｂ、Ｂ−Ｃを中心線とする２つの
四角形を求める（ステップＳ１４）。

【００３１】そして、指定点Ａ、Ｂ、Ｃを結ぶ線の数ｎ
が偶数か否かを判定し（ステップＳ１５）、後述するよ
うに偶数の場合には３つのエリア「１」〜「３」を利用
し（ステップＳ１６）、他方、奇数の場合には４つのエ
リア「１」〜「４」を利用する（ステップＳ１７）。図
１４〜図１７を参照して偶数の場合について説明する
と、ステップＳ１６では例えば図１４に示すように数ｎ
が４本であって閉ループＡ−Ｂ−Ｃ−Ｄ−Ａの場合、線
Ａ−Ｂの第１の四角形としてエリア「１」、線Ｂ−Ｃの
第２の四角形としてエリア「２」、線Ｃ−Ｄの第３の四
角形としてエリア「１」、線Ｄ−Ａの第４の四角形とし
てエリア「２」を考える（ステップＳ１８）。

【００３２】そして、図１５に示すように指定点Ａ、
Ｂ、Ｃ、Ｄを中心とする直径ｗを四角形の幅Ｗに一致す
るように求め、これらの四角形の接続点の円領域をエリ
ア「３」とする（ステップＳ１９）。したがって、図１
３に示す逆Ｖ字が指定された場合には、図１６に示すよ
うな３つのエリア「１」〜「３」から成り、この画像の
第ｍラインにおけるエリア「１」〜「３」の領域信号は
図１７に示すような３種類の信号２４０１となる。そし
て、これらの信号２４０１の領域を含む１つの領域の主
走査方向の始点位置と終点位置を指示する領域信号２４
０２を作成し（ステップＳ２０）、この領域信号２４０
２の全区間「１」〜「３」を同一色で塗りつぶす設定を
行うことにより、エリア「１」〜「３」を同一色で塗り
つぶすことができる。

【００３３】次に、図１８〜図２０を参照して奇数の場
合について説明する。ここで、例えば図１８に示すよう
に数ｎが３本であって閉ループＡ−Ｂ−Ｃ−Ａの場合
に、偶数の場合と同様に、線Ａ−Ｂの第１の四角形とし
てエリア「１」、線Ｂ−Ｃの第２の四角形としてエリア
「２」、線Ｃ−Ａの第３の四角形としてエリア「１」を
考えると、第１、第３の四角形が共にエリア「１」であ
るのでその重なり領域２５０１では領域信号が発生しな
くなる。

【００３４】そこで、奇数の場合には図１９に示すよう
に、線Ａ−Ｂの第１の四角形としてエリア「１」、線Ｂ
−Ｃの第２の四角形としてエリア「２」、線Ｃ−Ａの第
３の四角形としてエリア「３」、これらの四角形の各接
続点の円領域をエリア「４」と考えると、領域信号を発
生させることができる。

【００３５】また、この方法によれば、偶数の場合にも
４つのエリア「１」〜「４」を利用することができる。
すなわち、図２０に示すように数ｎが４本であって閉ル
ープＡ−Ｂ−Ｃ−Ｄ−Ａの場合、線Ｄ−Ａの第１の四角
形としてエリア「１」、線Ａ−Ｂの第２の四角形として
エリア「２」、線Ｂ−Ｃの第３の四角形としてエリア
「３」、線Ｃ−Ｄの第４の四角形としてエリア「２」、
これらの四角形の各接続点の円領域をエリア「４」と考
えると、領域信号を発生させることができる。

【００３６】次に、図２１〜図２８を参照して平らにカ
ットする処理を説明する。先ず、図２１に示すように同
様に線Ａ−Ｂの第１の四角形としてエリア「１」、線Ｂ
−Ｃの第２の四角形としてエリア「２」とすると、破線
で囲んだ接続部分には凹部が発生する。そこで、先ず、
図２２に示すようにエリア「１」の頂点ａと、エリア
「２」の頂点ｃと、エリア「１」、「２」の交差する点
により囲まれる凹部領域をエリア「３」とする。なお、
エリア「１」、「２」が重なる領域Ｂについて前述した
処理により領域信号を発生させることができるので、エ
リア「３」について領域信号を発生させる処理について
説明する。

【００３７】図２３に示すエリア「３」の近傍を拡大し
て図２４に示すと、エリア「１」については白○で示す
輪郭線（始点、終点）データをビットマップメモリに書
き込み、また、エリア「２」については網○で示すデー
タを書き込み、エリア「３」については黒○で示すデー
タを書き込む。そして、このようにビットマップメモリ
に書き込まれた始点、終点データに基づいて輪郭線を追
跡する。輪郭線追跡のスタートは最初に指定された点か
ら行う。

【００３８】また、図２５に示すように指定線（四角形
の中心線）の方向３２０５、３２０６の方向と追跡方向
によりデータ検索方向を変更する。図２５に示す例で
は、矢印３２０１：副走査方向に−１、主走査方向に＋方向矢印３２０２：副走査方向に＋１、主走査方向に＋方向矢印３２０３：副走査方向に−１、主走査方向に−方向矢印３２０４：副走査方向に＋１、主走査方向に−方向のように変更する。

【００３９】また、検索方法を区別すると、指定点を結
んだ直線の方向３２０５、３２０６と同じ方向に追跡し
ている場合（矢印３２０１、３２０２）には主、副走査
方向増減方向を共に同一方向にして追跡する。図２５で
はエリア「１」のａｎ点からａｎ＋１→・・・→ａｎ＋
７→ａｎ＋８（エリア「１」の頂点）のように追跡でき
る。次いでａｎ＋８点からエリア「１」の幅方向のｂ１
点に移り、ｂ１→ｂ２・・・→ｂ１２（エリア「２」の
頂点）のように追跡し、ｂ１２点からエリア「２」のｃ
１点に移る。このようにエリアが異なるデータに追跡が
移った時に直線の方向３２０５、３２０６も変化する。
但し、始点と終点を結ぶラインではそれを検知して直線
の方向を変更する。このように追跡したデータはエリア
番号を統一する。

【００４０】また、図２６の線３３０１に示すように、
例えばｂ１の次のｂ２点からｂ１２点の前のｂ１１点
（不図示）のような凹領域の位置データは、ビットマッ
プには記憶しない。但し、図２７に示すように始点と終
点を含む場合には記憶する。ここで、図２６において四
角形の辺３３０４、３３０６が交差する部分３３０２で
は追跡ができない場合がある。このような場合について
図２８を参照して説明する。なお、図２８における点ａ
１とａ２、ｂ１とｂ２とｂ３はラインが異なる位置であ
り、また、ａ１とｂ１、ａ２とｂ２は同じ位置である。
上記検索方法によれば、図２８（ａ）に示すようにｂ１
→ａ２→ａ１のように追跡できるが、図２８（ｂ）に示
す場合にはｂ１→ｂ２→ｂ３のように追跡されてａ点に
移らず、追跡することができない。

【００４１】そこで、図２６において辺３３０４の終わ
り３３０３まで追跡した後、後戻りしてデータを消去し
ながら追跡する。逆戻りして追跡して辺３３０４から交
差部分３３０２に移り、データが変わると（データ３３
０５）他の辺３３０６に移り、統一したデータに変更し
ながら追跡する。

【００４２】なお、辺３３０６のデータは交差部分３３
０２のデータ３３０５に達したときに削除部分を追跡し
て消去するようにしてもよい。また、図２６において、
白○をエリア「１」、黒○をエリア「２」、網○をエリ
ア「３」とした場合、エリア「１」及び「２」に関して
は領域処理を行わず、追跡後のエリア番号を「３」に変
更し、エリア番号「３」の領域には処理を施し、エリア
番号「１」、「２」の領域を処理対象としないようにし
てもよい。

【００４３】以後、この追跡処理を繰り返し、エリア
「１」、「２」及び「４」を使い、エリア「４」の領域
データをビットマップメモリに記憶する。この場合、エ
リア番号の最大値ｍａｘ−２が最大利用可能な領域数と
なる。なお、図２６における辺３３０４、３３０６のデ
ータを削除するような処理では、エリア番号の最大値ｍ
ａｘが最大利用可能な領域数となる。

【００４４】

【発明の効果】以上説明したように請求項１記載の発明
によれば、始点及び終点が四角形領域の幅方向の中心に
なるように、且つ隣接する直線との回転方向に基づいて
屈折点が四角形領域の頂点になるように四角形領域を作
成するので、屈折点が四角形領域の四角形領域の幅方向
の中心にならず、したがって、隣接する２本の線の角度
が鋭角な太い線を描画する場合に屈折点が不自然な画像
になることを防止することができる。

【００４５】請求項２記載の発明によれば、屈折点を滑
らかにする領域を作成し、この領域と隣接する四角形領
域を含む１つの領域の主走査方向の始点位置と終点位置
を作成するので、各領域の領域の主走査方向の始点位置
と終点位置を記憶して領域信号を発生する場合に屈折点
を滑らかにするために屈折点領域を新たに作成しても空
白が発生することを防止することができる。

【００４６】請求項３記載の発明によれば、屈折点を滑
らかにする領域と隣接する四角形領域の輪郭線を追跡す
ることによりこれらの領域を含む１つの領域の主走査方
向の始点位置と終点位置を作成するので、各領域の主走
査方向の始点位置と終点位置を記憶して領域信号を発生
する場合に屈折点を滑らかにするために屈折点領域を新
たに作成しても空白が発生することを防止することがで
きる。

【００４７】請求項４記載の発明によれば、第１の入力
手段によって入力された点から太さを有する線の形状の
輪郭線上に前記入力された点があるようにしているの
で、線の接続部の形状が鋭角になって前記点から離れた
位置に線が形成されることはなく、不自然な線の形成を
防止することができる。

【００４８】請求項５記載の発明によれば、太さを有す
る線を領域処理により描画するときに、複数の領域を組
み合わせて領域を作成するので、線の交点を求めること
なく処理を行うことが可能になり、これによって処理が
容易になる。

【００４９】請求項６記載の発明によれば、太さを有す
る線を領域処理により描画するときに、複数の領域を一
時的に利用するので、領域の重なりによって領域処理が
行えなくなる部分が存在しなくなる。その結果、屈折点
領域を新たに作成しても空白が生じることはない。

【図面の簡単な説明】

【図１】本発明に係る画像処理装置の一実施形態を示す
ブロック図である。

【図２】図１の画像処理装置を備えたディジタル複写機
を示すブロック図である。

【図３】太い線の屈折点の尖らせ処理を説明するための
フローチャートである。

【図４】太い線の指定座標を示す説明図である。

【図５】図４の指定座標による直線の接続方向を示す説
明図である。

【図６】図４の指定座標による直線の回転方向を示す説
明図である。

【図７】図４の指定座標と四角形領域の関係を示す説明
図である。

【図８】他の指定座標と四角形領域の関係を示す説明図
である。

【図９】従来例と本例の屈折角度を比較した説明図であ
る。

【図１０】図７に示す場合の太線を示す説明図である。

【図１１】図８に示す場合の太線を示す説明図である。

【図１２】太い線の屈折点の丸め処理を説明するための
フローチャートである。

【図１３】太い線の指定座標を示す説明図である。

【図１４】指定直線の数が偶数の場合の四角形領域を示
す説明図である。

【図１５】図１３の画像に対する丸め領域を示す説明図
である。

【図１６】図１３の画像に対する丸め領域を示す説明図
である。

【図１７】図１６の丸め領域の領域信号を示すタイミン
グチャートである。

【図１８】指定直線の数が偶数の場合の丸め領域を示す
説明図である。

【図１９】指定直線の数が偶数の場合の丸め領域を示す
説明図である。

【図２０】指定直線の数が偶数の場合の四角形領域を示
す説明図である。

【図２１】屈折点を示す説明図である。

【図２２】図２１の屈折点を平らにカット処理する場合
の領域を示す説明図である。

【図２３】屈折点が平らにカット処理された太線を示す
説明図である。

【図２４】図２２の領域の輪郭線データを示す説明図で
ある。

【図２５】図２４の輪郭線データを追跡する方法を示す
説明図である。

【図２６】追跡できない場合を示す説明図である。

【図２７】終点データを示す説明図である。

【図２８】図２６において追跡できない場合を詳しく示
す説明図である。

【図２９】エリアが１つの場合の領域信号を示す説明図
である。

【図３０】エリアが２つであって処理内容が異なる場合
の領域信号を示す説明図である。

【図３１】エリアが２つであって処理内容が同一の場合
の領域信号を示す説明図である。

【図３２】太線を示す説明図である。

【図３３】図３２の太線の輪郭線を示す説明図である。

【図３４】指定座標と輪郭線を示す説明図である。

【図３５】屈折点を滑らかにする処理例を示す説明図で
ある。

【図３６】屈折点を示す説明図である。

【図３７】従来の屈折角度を示す説明図である。

【符号の説明】

１０２画像処理部１０４表示／座標指示部１０６ＣＰＵ２０４クリエイト部２０９領域信号発生部

Claims

【特許請求の範囲】

【請求項１】入力した太い線の始点、１以上の屈折
点、終点及び幅に基づいて始点と屈折点を結ぶ直線、屈
折点と屈折点を結ぶ直線、及び屈折点と終点を結ぶ直線
と入力幅に応じた複数の四角形領域を作成することによ
り太い線を描画する画像処理装置において、始点及び終点が四角形領域の幅方向の中心になるよう
に、且つ屈折点がその隣接する直線の回転方向に基づい
て四角形領域の頂点になるように作成する四角形領域作
成手段を有することを特徴とする画像処理装置。
【請求項２】入力した太い線の始点、１以上の屈折
点、終点及び幅に基づいて始点と屈折点を結ぶ直線、屈
折点と屈折点を結ぶ直線、及び屈折点と終点を結ぶ直線
と入力幅に応じて複数の四角形領域を作成することによ
り太い線を描画する画像処理装置において、前記屈折点を滑らかにする領域を作成し、この領域と隣
接する四角形領域を含む１つの領域の主走査方向の始点
位置と終点位置を作成する位置作成手段と、前記位置作成手段により作成された始点位置と終点位置
を記憶する記憶手段と、前記記憶手段に記憶された始点位置と終点位置の間でア
クティブになる領域信号を発生する領域信号発生手段と
を備え、前記領域信号がアクティブになる区間を描画することに
より太い線を描画することを特徴とする画像処理装置。
【請求項３】前記位置作成手段は、前記屈折点を滑ら
かにする領域と隣接する四角形領域の輪郭線を追跡する
ことによりこれらの領域を含む１つの領域の主走査方向
の始点位置と終点位置を作成することを特徴とする請求
項２記載の画像処理装置。
【請求項４】原稿画像を光電的に読み取る読取手段
と、当該読み取る手段によって読み取った画像を表示す
る表示手段とを備え、所定の処理を施して出力する画像
処理装置において、前記表示する手段に表示されている画像に対して太さを
有する線を描画するための線の位置として当該線の始
点、屈曲点および終点を入力する第１の入力手段と、前記線の始点、屈曲点および終点の位置情報を記憶する
第１の記憶手段と、線の太さの情報を入力する第２の入力手段と、前記線の太さの情報を記憶する第２の記憶手段と、前記第１および第２の記憶手段に記憶された情報に基づ
いて演算を行い、前記第１の入力手段によって入力され
た点を直線で結ぶ太さを有する線の領域を算出する算出
手段と、前記領域に対して画像処理を行わせる画像処理手段と、
を備えていることを特徴とする画像処理装置。
【請求項５】前記算出手段は、複数の領域の組み合わ
せにより領域を作成することを特徴とする請求項４記載
の画像処理装置。
【請求項６】複数の領域の組み合わせにより領域を作
成した後、単一の領域に統合するために輪郭を追跡する
追跡手段と、当該追跡手段によって追跡しながらデータを変更する変
更手段と、を備えていることを特徴とする請求項４また
は５に記載の画像処理装置。