JPH0567215A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 ワードプロセッサやデスクトップパブリッシ
ングにより、線幅の太い直線および斜線を高速に発生で
きるようにする。 【構成】 二点間を結ぶ、線幅を持った直線を引くとき
に、その直線の輪郭線情報を輪郭発生部４１から出力
し、画素の並びで輪郭線を考慮して、垂直方向の成分に
増減があったときだけ輪郭線書き込み処理部４２が画素
を直線画像記憶部４４に書き込み、袋状の輪郭線を一周
追跡し終わったときに、塗りつぶし処理部４３が直線画
像記憶部４４の各ラインをラスタスキャンし、１ライン
上で隣接しない二つの画素を検出したときだけ、その間
の画素を塗りつぶす。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像処理に利用する。
本発明は二値画像上に任意の太さの直線を引くことがで
きる画像処理装置に関する。

【０００２】

【従来の技術】従来、ワードプロセッサ、デスクトップ
パブリッシングなどのコンピュータによる文書作成機の
分野では、オペレータの指示により直線や斜線を描く作
図機能が用意されている。この直線発生方式は、始点と
終点とを結ぶ直線の式を演算し、それを水平または垂直
方向にずらすことにより太さを有する直線を展開してい
る。

【０００３】このような従来方式を図９から図１６を参
照して説明する。図９はこのような従来装置の構成例を
示すブロック図である。

【０００４】例えば、図１０に示すような三つの線幅を
有する水平な直線２０を二値画像記憶部５上に描画した
い場合、図１１に示す始点２１の画素アドレスを図９に
示す始点画素アドレス・レジスタ１に格納し、終点２２
の画素アドレスを終点画素アドレス・レジスタ２に格納
し、さらに線幅レジスタ３に希望する線幅値“３”を格
納する。

【０００５】直線発生部６では、始点２１と終点２２を
結ぶ直線の式を計算して図１２に示すような直線２３を
描画する。次の処理として直線発生部６は図９に示す線
幅レジスタ３の内容を参照し、線幅値から１を引いて、
その結果を２で割った値だけ図１２に示す直線２３を図
１３に示す直線２４になるように上方向に画素コピー
し、さらに図１４に示す直線２５になるように下方向に
画素コピーし、線幅値“３”の直線２０を発生させる。

【０００６】この発生方式は斜線についても同様であ
り、図１５に示すように始点２６と終点２７とを結ぶ直
線２８を発生した後、図１６に示すように元の直線２８
の各画素を上方向にコピーして直線２９を描画し、下方
向にコピーして直線３０を描画することで線幅値“３”
の斜線を発生させる。このようにして二値画像記憶部５
上に直線画像が描画される。

【０００７】

【発明が解決しようとする課題】しかしながら、上述の
方式では、処理が画素の単位で行われるために、線幅が
太くなってくると処理回数が増し、処理に時間を要する
欠点がある。

【０００８】本発明はこのような欠点を解消するもの
で、線幅が太い直線であっても高速に描画できる画像処
理装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明は、二次元座標平
面上に描画すべき直線の始点、終点それぞれの座標値、
ならびに線幅値の描画データを記憶する始点画素アドレ
ス・レジスタ、終点画素アドレス・レジスタおよび線幅
レジスタが設けられ、各描画データを受けて直線画像デ
ータを発生する直線発生部と、この直線発生部で発生し
た直線画像データを格納する二値画像記憶部とを備えた
画像処理装置において、前記直線発生部に、それぞれの
直線描画データを受けて始点および終点の画素座標を通
り前記線幅値を持った直線の袋状の輪郭線を連続した画
素単位の座標列として発生する輪郭発生部と、この輪郭
発生部で発生した連続した輪郭線の画素単位の座標列を
展開するときに座標値の対象としている現在位置と次の
位置との変化で副走査方向の増減があった場合に、対象
としている現在位置に論理値１を描画する輪郭線書き込
み処理部と、この輪郭線書き込み処理部が描画した二値
画像をラインごとにラスタスキャンし、ライン上にある
隣接していない二つの論理値１となっている画素を検出
したときに、その二つの論理値１の画素の間にある値０
の画素を論理値１で塗りつぶす塗りつぶし処理部と、直
線画像を展開する直線画像記憶部とを含むことを特徴と
する。

【００１０】前記輪郭線書き込み処理部は、前記輪郭発
生部から送出された輪郭座標データを判定し、連続する
輪郭の画素列が副走査線方向の上下に変化したときに限
り、前記直線画像記憶部に画素を書き込む手段を含み、
前記塗りつぶし処理部は、ライン上を水平方向にラスタ
スキャンしたときに、始めて当たる論理値１の画素から
書き始め、そのライン上に再び論理値１の画素が現れる
まで輪郭線が描かれた範囲の行すべてに対し塗りつぶし
を行う手段を含むことが望ましい。

【００１１】

【作用】二次元座標平面上に描画すべき直線の始点、終
点それぞれの座標値、ならびに線幅値の描画データが記
憶されたそれぞれのレジスタから各描画データを受け
て、始点および終点の二点間の画素座標を通り送出され
た線幅値をもった直線の袋状の輪郭線を連続した画素単
位の座標列として発生する。この発生した連続した輪郭
線の画素単位の座標列を直線画像記憶部に展開するとき
に、座標値の対象としている現在位置と次の位置との変
化で副走査方向の増減があった場合に、対象としている
現在位置に論理値１を描画する。この描画した二値画像
をラインごとにラスタスキャンし、ライン上にある隣接
していない二つの論理値１となっている画素を検出した
とき、二つの論理値１の画素の間にある値０の画素を論
理値１で塗りつぶして直線画像を展開する。

【００１２】これにより、太い直線であっても高速に描
画することができ、また斜線の場合には始点と終点とを
結ぶ直線に垂直になる方向に線幅を広げ、斜線に対して
垂直方向に正しい線幅を発生させることができる。

【００１３】

【実施例】次に、本発明実施例を図面に基づいて説明す
る。図１は本発明実施例の構成を示すブロック図であ
る。

【００１４】本発明実施例は、二次元座標平面上に描画
すべき直線の始点、終点それぞれの座標値、ならびに線
幅値の描画データを記憶する始点画素アドレス・レジス
タ１、終点画素アドレス・レジスタ２、および線幅レジ
スタ３が設けられ、各描画データを受けて直線画像デー
タを発生する直線発生部４と、この直線発生部４で発生
した直線画像データを格納する二値画像記憶部５とを備
え、さらに、本発明の特徴として、直線発生部４に、そ
れぞれの直線描画データを受けて始点および終点の画素
座標を通り前記線幅値を持った直線の袋状の輪郭線を連
続した画素単位の座標列として発生する輪郭発生部４１
と、この輪郭発生部４１で発生した連続した輪郭線の画
素単位の座標列を展開するときに座標値の対象としてい
る現在位置と次の位置との変化で副走査方向の増減があ
った場合に、対象としている現在位置に論理値１を描画
する輪郭線書き込み処理部４２と、この輪郭線書き込み
処理部４２が描画した二値画像をラインごとにラスタス
キャンし、ライン上にある隣接していない二つの論理値
１となっている画素を検出したときに、その二つの論理
値１の画素の間にある値０の画素を論理値１で塗りつぶ
す塗りつぶし処理部４３と、直線画像を展開する直線画
像記憶部４４とを含む。

【００１５】また、輪郭線書き込み処理部４２には、輪
郭発生部４１から送出された輪郭座標データを判定し、
連続する輪郭の画素列が副走査線方向の上下に変化した
ときに限り、直線画像記憶部４４に画素を書き込む手段
を含み、塗りつぶし処理部４３には、ライン上を水平方
向にラスタスキャンしたときに、始めて当たる論理値１
の画素から書き始め、そのライン上に再び論理値１の画
素が現れるまで輪郭線が描かれた範囲の行すべてに対し
塗りつぶしを行う手段を含む。

【００１６】始点画素アドレス・レジスタ１は、これか
ら描画する直線の始点の位置情報を格納し、終点画素ア
ドレス・レジスタ２は直線の終点の位置情報を格納し、
線幅レジスタ３は描画したい直線の線幅の値を格納す
る。

【００１７】直線発生部４の輪郭発生部４１は始点と終
点を通り、線幅レジスタ３の線幅の袋状の輪郭線を発生
させ、輪郭線書き込み処理部４２は輪郭発生部４１から
送出される輪郭座標データを判定し、連続する輪郭の画
素列が副走査方向の上下に変化したときのみ直線画像記
憶部４４に画素を書き込む。

【００１８】直線画像記憶部４４は直線画像を一たん展
開するワークメモリであり、塗りつぶし処理部４３は直
線画像記憶部４４を水平方向にラスタスキャンし、始め
て当たる値１の画素から書き始め、そのラインで再び値
１の画素が現れるまでその間の区間を値１で塗りつぶ
し、同様の塗りつぶしを輪郭線が描かれた範囲の行すべ
てに対して行い、直線画像記憶部４４に描画された直線
画像を二値画像記憶部５の指定位置に転記する。二値画
像記憶部５はワードプロセッサを例にすると、最終的な
ページ体裁を展開するメモリである。

【００１９】次に、本発明実施例装置の動作について説
明する。従来例と同様に、図２の始点３１、終点３２に
線幅値７の直線を引こうとするとき、輪郭発生部４１は
始点３１、終点３２から、（線幅値−１）÷２の値だけ
上下に移動した点３３、点３４、点３５、点３６を発生
し、その４点を袋状に結び図３に示す画素列３７の座標
値を発生する。画素列３７の情報は順次、輪郭線書き込
み処理部４２に渡され、輪郭線書き込み処理部４２では
連続する画素の副走査方向の成分が変化したときだけ図
４に示すように値１を書き込み画素列３８を発生する。

【００２０】塗りつぶし処理部４３では図５に示すよう
に主走査方向（水平）にラスタスキャンを行い、１ライ
ン上の二つの論理値１の画素を検出し、かつ、その画素
が隣接していないとき、その間の画素を値１で塗りつぶ
す処理を行う。この塗りつぶし処理部４３の処理の結
果、図６に示すような直線３９が得られる。直線画像記
憶部４４に描画された直線は、二値画像記憶部５の指定
位置に転記される。

【００２１】図７は本発明実施例装置による斜線描画を
説明する図である。斜線描画の場合も始点５０と終点５
１とを結ぶ直線５２を発生させた後、同様の処理を行い
図８に示す太線５３を発生させる。

【００２２】

【発明の効果】以上説明したように本発明によれば、コ
ンピュータで直線を描画する場合に、輪郭線を形成した
後、コンピュータの処理単位であるバイト（８ビッ
ト）、ワード（１６ビット）、ダブルワード（３２ビッ
ト）単位に内部を塗りつぶすことにより、線幅が太い直
線であっても高速に描画することができ、また、斜線の
場合には始点と、終点とを結ぶ直線に垂直になる方向に
線幅を太らせて斜線に対して垂直方向に正しい線幅を発
生させることができる効果がある。

【図面の簡単な説明】

【図１】本発明実施例装置の構成を示すブロック図。

【図２】本発明実施例装置による始点、終点、および線
幅の設定を示す図。

【図３】本発明実施例装置による袋状の画素列の座標値
発生を説明する図。

【図４】本発明実施例装置による画素列の発生を説明す
る図。

【図５】本発明実施例装置による塗りつぶし処理を説明
する図。

【図６】本発明実施例装置により得られた直線を示す
図。

【図７】本発明実施例装置による斜線の始点、終点、お
よび線幅の設定を示す図。

【図８】本発明実施例装置により得られた斜線を示す
図。

【図９】従来例装置の構成を示すブロック図。

【図１０】従来例装置により得ようとする直線を示す
図。

【図１１】従来例装置による始点および終点の設定を示
す図。

【図１２】従来例装置による始点および終点を結んだ状
態を示す図。

【図１３】従来例装置による始点および終点間の線上方
に画素コピーした状態を示す図。

【図１４】従来例装置による始点および終点間の線下方
に画素コピーした状態を示す図。

【図１５】従来例装置による斜線の始点および終点間を
結ぶ処理を示す図。

【図１６】従来例装置により発生した斜線を示す図。

【符号の説明】

１ 始点画素アドレス・レジスタ ２ 終点画素アドレス・レジスタ ３ 線幅レジスタ ４、６ 直線発生部 ５ 二値画像記憶部 ４１ 輪郭発生部 ４２ 輪郭線書き込み処理部 ４３ 塗りつぶし処理部 ４４ 直線画像記憶部 １００、１０１ 制御装置

Claims (3)

【特許請求の範囲】
1. 【請求項１】 二次元座標平面上に描画すべき直線の始
   点、終点それぞれの座標値、ならびに線幅値の描画デー
   タを記憶する始点画素アドレス・レジスタ、終点画素ア
   ドレス・レジスタおよび線幅レジスタが設けられ、 各描画データを受けて直線画像データを発生する直線発
   生部と、 この直線発生部で発生した直線画像データを格納する二
   値画像記憶部とを備えた画像処理装置において、 前記直線発生部に、 それぞれの直線描画データを受けて始点および終点の画
   素座標を通り前記線幅値を持った直線の袋状の輪郭線を
   連続した画素単位の座標列として発生する輪郭発生部
   と、 この輪郭発生部で発生した連続した輪郭線の画素単位の
   座標列を展開するときに座標値の対象としている現在位
   置と次の位置との変化で副走査方向の増減があった場合
   に、対象としている現在位置に論理値１を描画する輪郭
   線書き込み処理部と、 この輪郭線書き込み処理部が描画した二値画像をライン
   ごとにラスタスキャンし、ライン上にある隣接していな
   い二つの論理値１となっている画素を検出したときに、
   その二つの論理値１の画素の間にある値０の画素を論理
   値１で塗りつぶす塗りつぶし処理部と、 直線画像を展開する直線画像記憶部とを含むことを特徴
   とする画像処理装置。
2. 【請求項２】 前記輪郭線書き込み処理部は、前記輪郭
   発生部から送出された輪郭座標データを判定し、連続す
   る輪郭の画素列が副走査線方向の上下に変化したときに
   限り、前記直線画像記憶部に画素を書き込む手段を含む
   請求項１記載の画像処理装置。
3. 【請求項３】 前記塗りつぶし処理部は、ライン上を水
   平方向にラスタスキャンしたときに、始めて当たる論理
   値１の画素から書き始め、そのライン上に再び論理値１
   の画素が現れるまで輪郭線が描かれた範囲の行すべてに
   対し塗りつぶしを行う手段を含む請求項１記載の画像処
   理装置。