JPH04344989A - 画像処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、パーソナルコンピュ
ータやオフィスコンピュータ、ワークステーション、組
版システム（ＤＴＰ）、グラフィック編集その他各種の
図形処理機能を備えた画像処理装置の改良に係り、特に
、始点座標と終点座標の情報を入力することにより直線
を描画する機能を備えた画像処理装置において、直線の
描画時に、演算回数とメモリのアクセス回数を減少する
と共に、メモリアクセスの際のアドレス制御を簡略化す
ることにより、高速の描画処理を可能にした画像処理装
置に関する。

【０００２】

【従来の技術】従来から、図形を描画する機能、いわゆ
る図形処理機能を備えた画像処理装置は、公知であり、
また、直線の描画に際して、その始点座標と終点座標の
情報を入力することにより、指示された２点間に直線を
描画する描画方式も用いられている。

【０００３】この指示された２点間に直線を描画する従
来の直線描画方式においては、一般に、ＤＤＡ（　Ｄｉ
ｇｉｔａｌ　Ｄｉｆｆｅｒｅｎｔｉａｌ　Ａｎａｌｉｚ
ｅｒ　）変換方式として、ブレセンハム（　Ｂｒｅｓｅ
ｎｈａｍ　）アルゴリズムが用いられている。

【０００４】図６は、従来のＤＤＡ変換方式による直線
描画機能を有する画像処理装置において、直線描画時の
動作を説明する図である。図において、ｘ１，ｙ１は始
点座標、ｘｎ，ｙｎは終点座標、Δｘはそのｘ軸方向の
絶対値、Δｙはそのｙ軸方向の絶対値、ΔＭａｊとΔＭ
ｉｎは軸方向の長さを示し、大きい方が主軸でΔＭａｊ
、小さい方が副軸でΔＭｉｎとする。

【０００５】この図６に示すように、従来のＤＤＡ変換
方式の直線描画方式では、始点座標（ｘ１，ｙ１）と、
終点座標（ｘｎ，ｙｎ）とが指定されると、最初に、座
標上の移動量を、次の式（１）　と（２）　によって演
算する。 　　　　　　　　Δｘ＝｜ｘｎ−ｘ１｜　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　……
　（１）　　　　　　　　Δｙ＝｜ｙｎ−ｙ１｜　　　
　　　　　　　　　　　　　　　　　　　　　　　　　
　　……　（２）

【０００６】次に、このｘ軸方向の絶
対値Δｘと、ｙ軸方向の絶対値Δｙとを比較し、大きい
方を主軸、小さい方を副軸とする。この図６では、ｘ軸
方向の絶対値Δｘが大きい場合、すなわち、Δｘ≧Δｙ
のときを示しているので、 　　　　　　　　ΔＭａｊ　＝　Δｘ　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　
　　　……　（３）　　　　　　　　ΔＭｉｎ　＝　Δ
ｙ　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　……　（４）となり、ｘ軸方
向が主軸、ｙ軸方向が副軸となる。

【０００７】逆に、Δｙ≧Δｘであれば、　　　　　　
　　ΔＭａｊ　＝　Δｙ　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　……　
（５）　　　　　　　　ΔＭｉｎ　＝　Δｘ　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　……　（６）となり、ｙ軸方向が主軸、ｘ
軸方向が副軸となる。

【０００８】ここで、実際の直線と、実際に補間される
画素との距離を副軸方向について測った場合の値を、誤
差値ｅ１　とする。したがって、誤差値ｅ１　は、　　
　　　　　　ｅ１　＝　２・ΔＭｉｎ　−　ΔＭａｊ　
　　　　　　　　　　　　　　　　　　　　　　……　
（７）の式（７）　が成立する。

【０００９】次に、このようなＤＤＡ変換方式によって
直線を描画する機能を備えた従来の画像処理装置につい
て、説明する。

【００１０】図７は、従来の画像処理装置について、そ
のＤＤＡ変換処理部における要部の一構成例を示す機能
ブロック図である。図において、１は第１のレジスタ、
２は第２のレジスタ、３は第１の減算器、４は第２の減
算器、５はマルチプレクサ、６は加算器、７はｘ，ｙ座
標制御回路を示し、また、ｅ１　は誤差値、Ｃ１　は第
２の減算器４の出力値、Ｃ２　は第２のレジスタ２の出
力値、ΔＭａｊとΔＭｉｎは図６に示す画軸方向の長さ
である。

【００１１】この図７に示す画像処理装置は、図示され
ないＣＰＵ等の中央処理装置によって制御されて、先の
図６で説明したように、始点座標と終点座標とが指定さ
れると、その間を結ぶ直線を描画する。

【００１２】まず、第１のレジスタ１には、主軸方向の
値ΔＭａｊがセットされ、また、第２のレジスタ２には
、副軸方向の値ΔＭｉｎがセットされる。第１の減算器
３には、両レジスタ１，２の出力が入力されており、そ
の減算結果が、誤差値ｅ１　として得られる。第２の減
算器４にも、両レジスタ１，２の出力が入力されており
、その減算結果が、出力値Ｃ１　として発生される。

【００１３】この第２の減算器４の出力値Ｃ１　は、マ
ルチプレクサ５の入力端子Ａへ与えられる。このマルチ
プレクサ５の入力端子Ｂには、副軸方向の値ΔＭｉｎが
セットされた第２のレジスタ２から、その出力値Ｃ２が
与えられる。なお、マルチプレクサ５の入力端子Ｃは、
接地されている。

【００１４】加算器６には、第１の減算器３からの誤差
値ｅ１　と、マルチプレクサ５からの出力とが入力され
る。この加算器６の加算結果と、第１の減算器３からの
誤差値ｅ１　とが、ｘ，ｙ座標制御回路７に与えられて
、直線を形成する画素のｘ，ｙ座標が得られる。

【００１５】図８は、従来の画像処理装置において、Ｄ
ＤＡ変換方式による直線描画時の主要な処理の流れを示
すフローチャートである。図において、＃１〜＃１１は
ステップを示す。

【００１６】ＤＤＡ変換方式による直線描画の処理が指
示されると、この図８のフローがスタートする。ステッ
プ＃１で、ｎ＝１，Ｘ１＝ｘ１，Ｙ１＝ｙ１をセットし
、誤差値ｅ１　を上記の式（７）　によって演算する。 また、第２の減算器４の出力値Ｃ１　と、第２のレジス
タ２の出力値Ｃ２　とを次の式（８）　と（９）　によ
って演算する。 　　　　　　　　Ｃ１　＝　２・ΔＭｉｎ　−　２・Δ
Ｍａｊ　　　　　　　　　　　　　　　　　　　……　
（８）　　　　　　　　Ｃ２　＝　２・ΔＭｉｎ　　　
　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　……　（９）

【００１７】ステップ＃２で、
終点の座標（ｘｎ，ｙｎ）をプロットする。ステップ＃
３へ進み、ｎ＝ｎ＋１にする。ステップ＃４で、Ｘｎ＝
Ｘ（ｎ−１）＋１にする。

【００１８】次のステップ＃５で、Ｘｎ＝ｘｎであるか
どうか判断し、もし、Ｘｎ＝ｘｎであれば、ステップ＃
１１へ進んで、この図８のフローを終了する。

【００１９】これに対して、このステップ＃５の判断で
、Ｘｎ＝ｘｎでなければ、ステップ＃６へ進み、誤差値
ｅｎが、ｅｎ≧０であるかどうか判断する。このステッ
プ＃６の判断で、ｅｎ≧０であれば、ステップ＃７へ進
んで、ｅｎ＝ｅ（ｎ−１）＋Ｃ１　の処理を行い、次の
ステップ＃８で、ｙｎ＝ｙ（ｎ−１）＋１にする。

【００２０】そして、再び先のステップ＃２へ戻り、以
下、ステップ＃５で、Ｘｎ＝ｘｎが成立したことを判断
するまで、同様の処理を繰り返えす。また、先のステッ
プ＃６で判断した結果、ｅｎ≧０でなければ、ステップ
＃９へ進んで、ｅｎ＝ｅ（ｎ−１）＋Ｃ２　の処理を行
い、次のステップ＃１０で、ｙｎ＝ｙ（ｎ−１）にする
。

【００２１】この場合にも、再び先のステップ＃２へ戻
り、ステップ＃５で、Ｘｎ＝ｘｎが成立したことを判断
するまで、以下同様の処理を繰り返えす。以上のステッ
プ＃１〜＃１１の処理により、図６のような直線が描画
される。

【００２２】なお、この図８のフローでは、図６に示し
たΔｘ≧Δｙの直線、すなわち、式（３）　と式（４）
　が成立する場合について説明した。もし、Δｙ≧Δｘ
のとき、すなわち、式（５）　と式（６）　が成立する
場合には、この図８のフローで、Δｘ＝ΔＭｉｎ，Δｙ
＝ΔＭａｊとして、ｘ軸を副軸、ｙ軸を主軸に変更すれ
ばよい。

【００２３】ところで、図８のフローに示したＤＤＡ変
換方式による直線描画処理では、演算した画素のメモリ
への書き込み動作は、直線を構成するドットを算出する
度ごとにメモリアクセスして、直線の描画を行っている
。すなわち、始点座標から終点座標へ向って画素データ
を求める度ごとに、メモリへ画素データの書き込みを行
っている。そのため、メモリアクセスは、直線を構成す
るドットの数と同じ回数だけ実行されることになる。

【００２４】図９は、始点座標（ｘ１，ｙ１）から終点
座標（ｘ１８，ｙ４）へ直線を描画する場合の画素デー
タの一例を示す図である。次の図１０は、図９に示した
直線を描画する場合において、従来の描画方式によるメ
モリアクセス方法を説明する図である。

【００２５】まず、始点座標（ｘ１，ｙ１）と、終点座
標（ｘ１８，ｙ４）とが指示されると、図９の（ｘ１，
ｙ１）の座標値をメモリに書く。次に、図９の画素（ｘ
２，ｙ１）のデータを求め、その座標値（ｘ２，ｙ１）
をメモリに書く。

【００２６】同様に、図９で、次の画素（ｘ３，ｙ１）
のデータを求め、その座標値（ｘ３，ｙ１）をメモリに
書く。以下同様に、図９において、画素（ｘ４，ｙ２）
、（ｘ５，ｙ２）、……、（ｘ１７，ｙ４）、（ｘ１８
，ｙ４）のデータを順次求め、それぞれの座標値をメモ
リに書く。

【００２７】したがって、この図９のように、１８個の
画素によって形成される直線の場合には、始点と終点の
座標を除いて計１６回の演算と、１８回のメモリアクセ
スとが必要である。また、従来の直線描画方式では、Ｄ
ＤＡ変換方式で求めた画素の位置は、ｘ座標とｙ座標と
で示されるので、メモリへの書き込みの際には、直線を
構成する各画素の座標値をメモリのアドレスに変換して
いる。

【００２８】ここで、従来の画像処理装置について、そ
の直線描画演算部における座標変換回路の詳細な構成を
説明する。

【００２９】図１１は、従来の画像処理装置について、
その直線描画演算部における座標変換回路の要部の一構
成例を示す機能ブロック図である。図において、１１は
乗算器、１２は加算器を示し、また、ＰＷは描画エリア
のｘ方向バウンダリ数、ｙｎはｙ座標、ｘｎはｘ座標を
示す。

【００３０】この図１１で、描画エリアのｘ方向バウン
ダリ数ＰＷは、描画エリアのｘ方向のバウンダリ数を意
味しており、メモリアクセスがバイト処理であれば、１
バウンダリは８ビット（８画素分）となり、また、ワー
ド処理であれば、１バウンダリは１６ビット（１６画素
分）となる。従来の座標変換回路は、この図１１に示す
ように、乗算器１１と加算器１２によって構成されてい
る。

【００３１】次の図１２は、図１１に示した従来の座標
変換回路によって得られる各種のデータについて、その
メモリ上のデータの一格納例と、直線を形成する座標位
置とを示す図である。図において、ＰＷは描画エリアの
ｘ方向バウンダリ数を示す。

【００３２】この図１２では、ｘ方向バウンダリ数ＰＷ
がｎの場合について示している。このように、従来のＤ
ＤＡ変換方式による直線描画処理では、指定された始点
座標から終点座標まで、１画素ずつ誤差値ｅ１　を求め
ながら、順次メモリに書き込む、という処理を行ってい
る。

【００３３】そのため、特に長い直線を描画する場合に
は、演算回数やメモリアクセス回数が非常に多くなる上
、メモリアクセスの際の座標変換もアドレスが変わる度
ごとに乗算と加算とを行う必要があるので、高速処理が
できない、という不都合があった。

【００３４】

【発明が解決しようとする課題】この発明では、従来の
直線描画機能を有する画像処理装置で生じるこれらの不
都合、すなわち、特に長い直線を描画する場合には、演
算回数やメモリアクセス回数が非常に多くなる上、メモ
リアクセスの際の座標変換もアドレスが変わる度ごとに
乗算と加算とを行う必要があるので、高速処理ができな
い、という不都合を解決し、演算回数およびメモリアク
セス回数を少なくすると共に、メモリアクセスの際のア
ドレス制御を簡略化することによって、高速度の直線描
画を可能にした画像処理装置を提供することを目的とす
る。

【００３５】

【課題を解決するための手段】この発明では、第１に、
始点座標から終点座標に直線を描画する直線描画機能を
有する画像処理システムにおいて、始点と終点との間の
連続した画素データについて、副軸方向に変化する点を
検出する変化点検出手段を備え、該変化点検出手段によ
り検出された回数だけ始点と終点との間の連続した画素
データの演算を行って直線を描画するように構成してい
る。

【００３６】第２に、上記第１の画像処理システムにお
いて、始点から終点との間の連続した画素データについ
て、副軸方向に変化する点を検出する変化点検出手段を
備え、画像処理までの画素データをメモリに書き込む際
のメモリアクセスを水平方向のバウンダリ単位で行って
直線を描画するように構成している。

【００３７】第３に、始点座標から終点座標に直線を描
画する直線描画機能を有する画像処理システムにおいて
、始点と終点との間の連続した画素データについて、副
軸方向に変化する点を検出する変化点検出手段と、該変
化点検出手段により検出された回数だけ始点と終点との
間の連続した画素データを演算する演算手段、とを備え
、指示された始点情報と終点情報、および始点のメモリ
上のアドレス情報とによって、その間を結ぶ直線を描画
するように構成している。

【００３８】第４に、上記第３の画像処理システムにお
いて、メモリに画素データを書き込む際に、座標値（ｘ
，ｙ座標）からメモリアドレスに変換する演算手段とし
て、加算器とカウンタとを備えた構成である。

【００３９】

【作用】この発明では、直線描画操作に際して、始点座
標と終点座標とが指定されたとき、画素を求める演算を
１画素毎に行わず、副軸方向（短い軸方向）に移動した
場合にのみ行う。これに対して、従来の直線描画方式で
は、直線の主軸方向に並ぶ画素の数だけ演算を行ってい
る（なお、始点座標と終点座標とは指定されているので
、その演算は不要である）。すなわち、直線の副軸方向
に並ぶ画素の数だけ演算を行うことによって、演算の回
数を減少させている（請求項１の発明）。

【００４０】また、このような処理によって、メモリア
クセスも画素単位ではなく、主軸方向の所定量の単位毎
に行うことが可能となるので、メモリアクセスの回数を
減少させることができる（請求項２の発明）。

【００４１】さらに、メモリに書き込む際の座標変換処
理も、予め直線の始点座標のメモリ上でのアドレスを与
えることにより、画素データをメモリに書き込む際のア
ドレス演算が簡略化される（請求項３の発明）。

【００４２】その上、直線の描画操作では、次の画素デ
ータの位置は、縦・横・斜めのいずれかであるから、加
減算だけで演算することが可能であり（請求項４の発明
）、高速度の直線描画が実現される。

【００４３】すでに述べたように、この発明では、直線
描画操作に際して、始点座標と終点座標とが指定される
と、座標上の移動量を求め、その比較によって主軸と副
軸とを決定し、副軸方向に画素が移動する点を順次求め
ながら直線描画を行う点に特徴を有している。

【００４４】すなわち、始点座標が指定されると、その
ｘ，ｙ座標値と、メモリ上のアドレスとの２つのパター
ンが与えられ、また、終点座標が指定されると、そのｘ
，ｙ座標値のみが与えれるので、それらの座標値から座
標上の移動量を求めて、先の図６で説明したように、主
軸（ΔＭａｊ）と副軸（ΔＭｉｎ）とを決定する。この
場合の決定方法は、従来と同様で、先の式（１）　と（
２）　によって演算し、大きい方を主軸、小さい方を副
軸とする。

【００４５】次に、得られた主軸と副軸に対して、その
始点から終点にかけて、副軸方向に画素が移動する点の
座標を順次求め、始点座標と終点座標との間に直線を描
画していく。

【００４６】例えば、先の図９に示した直線の場合には
、始点座標（ｘ１，ｙ１）と終点座標（ｘｎ，ｙｎ）と
が与えられ、主軸（ΔＭａｊ）と副軸（ΔＭｉｎ）とが
決定されると、短い方の副軸方向に画素が移動する点を
順次求めて、直線を描画する。

【００４７】次に、図９の示した直線を描画する場合に
ついて、従来の描画方式によるメモリアクセス方法と、
この発明の画像処理装置によるメモリアクセス方法とを
対比して説明する。

【００４８】図２は、図９に示した直線を描画する場合
において、この発明の画像処理装置によるメモリアクセ
ス方法を説明する図である。

【００４９】まず、図９の始点座標（ｘ１，ｙ１）と、
終点座標（ｘ１８，ｙ４）とが指示されると、画素（ｘ
４，ｙ２）のデータを求める（第１回目の演算）。座標
（ｘ１，ｙ１）から座標（ｘ３，ｙ１）までの座標値を
メモリに書く（第１回目のメモリアクセス）。

【００５０】画素（ｘ１０，ｙ３）のデータを求める（
第２回目の演算）。座標（ｘ４，ｙ２）から座標（ｘ９
，ｙ２）までの座標値をメモリに書く（第２回目のメモ
リアクセス）。

【００５１】画素（ｘ１６，ｙ４）のデータを求める（
第３回目の演算）。そして、座標（ｘ１６，ｙ３）から
座標（ｘ１５，ｙ３）までの座標値をメモリに書く（第
３回目のメモリアクセス）。

【００５２】画素（ｘ２１，ｙ５）のデータを求める（
第４回目の演算）。最後に、座標（ｘ１６，ｙ４）から
座標（ｘ１８，ｙ４）までの座標値をメモリに書く（第
４回目のメモリアクセス）。

【００５３】以上のように、この発明の画像処理装置に
よれば、座標演算とメモリアクセスを共に４回ずつ実行
するだけで、先の図９と同じ直線を描画することができ
る。これに対して、従来の方式では、図６と図１０で説
明したように、座標演算とメモリアクセスを共に１８回
ずつ実行する必要がある。

【００５４】

【実施例】次に、この発明の画像処理装置について、図
面を参照しながら、その実施例を詳細に説明する。

【００５５】図１は、この発明画像処理装置について、
その直線描画演算部の要部構成の一実施例を示す機能ブ
ロック図である。図において、２１は第１のレジスタ、
２２は第２のレジスタ、２３は除算器、２４は第３のレ
ジスタ、２５は第４のレジスタ、２６はセレクタ、２７
は第１の加算器、２８は第２の加算器、２９はｘ，ｙ座
標制御回路を示し、また、ΔＭａｊは主軸の始点と終点
間の絶対値データ、ΔＭｉｎは副軸の始点と終点間の絶
対値データ、Ａは第３のレジスタ２４の出力、Ｂは第４
のレジスタ２５の出力、ＣＰｎは第２の加算器２８の出
力で、副軸方向へ画素が移動する座標を示す。

【００５６】次の図３は、この発明の画像処理装置にお
ける直線描画動作を説明する図である。図における符号
は、図６と同様である。

【００５７】図１に示したこの発明の画像処理装置では
、主軸の始点と終点間の絶対値データΔＭａｊを第１の
レジスタ２１へ、副軸の始点と終点間の絶対値データΔ
Ｍｉｎを第２のレジスタ２２へ、それぞれ初期値として
取り込む。

【００５８】そして、次の除算器２３によって、ΔＭａ
ｊ／ΔＭｉｎ（＝Ａ）と、（Ａ／２）＋１（＝Ｂ）の除
算を行い、第３のレジスタ２４へ除算値Ａ、第４のレジ
スタ２５へ除算値Ｂ、をそれぞれセットする。なお、除
算値Ａ，Ｂは、共に実数で表わされる。

【００５９】次に、最初に副軸方向へ画素が移動するｘ
座標ＣＰ１を求める。この画素のｘ座標ＣＰｎは、小数
点以下を切り捨てて整数とする。その後、始点の座標ｘ
１から、このＣＰ１の１つ手前のｘ座標まで、メモリに
書き込む。この場合には、図３の水平線の画素１〜２の
座標が書き込まれる。

【００６０】そして、（ＣＰｎ−１）≧ｘｎ（ｘｎは終
点のｘ座標）となるまで、処理を行う。

【００６１】この処理は、図１のセレクタ２６と、第１
の加算器２７と、第２の加算器２８と、ｘ，ｙ座標制御
回路２９によって行われる。すなわち、第２の加算器２
８によって、副軸方向（図３の場合にはｙ軸方向）へ画
素が移動する座標ＣＰｎ（ｘ座標）が順次求められる。

【００６２】その後、ｘ，ｙ座標制御回路２９により、
メモリアドレスが演算されて、メモリに画素データが書
き込まれる。

【００６３】図３の直線の場合には、２回目で、画素３
〜５が書き込まれ、以下、３〜６回目の処理が行われ、
最後の７回目で、画素１６〜１７が書き込まれる。

【００６４】したがって、図３の直線は、副軸方向に変
化する７個所について、計７回の座標演算とメモリアク
セスとを行うことにより描画される。このように、メモ
リアドレスは、ｘ，ｙ座標制御回路２９によって求めら
れ、メモリに画素データが書き込まれる。

【００６５】図４は、この発明の画像処理装置において
、直線描画時の主要な処理の流れを示すフローチャート
である。図において、＃２１〜＃３０はステップを示す
。

【００６６】直線描画の動作が指示されると、この図４
のフローがスタートする。ステップ＃２１は、初期値の
設定である。まず、ｎ＝１，Ｘ１＝ｘ１，Ｙ１＝ｙ１を
セットし、Ａ（＝ΔＭａｊ／ΔＭｉｎ）と、Ｂ（＝Ａ／
２）の除算を行う。

【００６７】次のステップ＃２２で、副軸方向へ画素が
移動する最初のｘ座標ＣＰｎを求める。このｘ座標ＣＰ
ｎは、（ｎ−１）Ａ＋Ｂ＋１で求められる。ステップ＃
２３へ進み、ＣＰｎ−１＝ｘｎが成立しているかどうか
判断する。

【００６８】このステップ＃２３で判断した結果、ＣＰ
ｎ−１＝ｘｎが成立していれば、ステップ＃３０へ進み
、この図４のフローを終了する。これに対して、このス
テップ＃２３の判断で、ＣＰｎ−１＝ｘｎでなければ、
ステップ＃２４へ進んで、（ＣＰｎ−１）＞ｘｎが成立
しているかどうか判断する。

【００６９】このステップ＃２４で判断した結果、（Ｃ
Ｐｎ−１）＞ｘｎが成立しているときは、ステップ＃２
９へ進み、（Ｘｎ，Ｙｎ）から（ｘｎ，Ｙｎ）までの直
線の水平方向の画素を全てプロットし、ステップ＃３０
へ進んで、この図４のフローを終了する。

【００７０】もし、先のステップ＃２４で判断した結果
、（ＣＰｎ−１）＞ｘｎが成立していなければ、ステッ
プ＃２５へ進む。そして、ステップ＃２５で、（Ｘｎ，
Ｙｎ）から〔（ＣＰｎ−１），Ｙｎ〕までの直線の水平
方向の画素を全てプロットする。

【００７１】次に、ステップ＃２６へ進み、ｎ＝ｎ＋１
をセットする。次のステップ＃２７で、Ｙｎ＝Ｙ（ｎ−
１）＋１にセットする。ステップ＃２８で、Ｘｎ＝１＋
〔ＣＰ（ｎ−１）〕にセットして、再び先のステップ＃
２２へ戻る。

【００７２】そして、同様の処理を繰り返えし、ステッ
プ＃２３で、ＣＰｎ−１＝ｘｎであることを判断したと
き、あるいは、ステップ＃２４で、（ＣＰｎ−１）＞ｘ
ｎが成立したことを判断して、ステップ＃２９の処理を
終了したとき、この図４のフローを終了する。以上のス
テップ＃２１〜＃３０の処理によつて、この発明の画像
処理装置による直線描画の演算が行われ、画素データが
書き込まれる。なお、主軸と副軸が異なる場合には、従
来と同様に、ＸとＹとを入れ換える。

【００７３】次に、図４のフローによって求められた画
素データを、メモリに書き込む際に使用する座標変換回
路について説明する。

【００７４】直線描画の処理では、画素は、始点から終
点まで、必ず縦か、横か、斜めのいずれかの方向に連続
して並んでいる。したがって、始点のアドレスが判れば
、その位置から終点までの画素のアドレスは、加減算の
みによって求めることができる。

【００７５】そこで、この発明の画像処理装置では、こ
のアドレス演算が簡単かつ高速度で処理できるように、
従来と同様の始点座標（ｘ，ｙ座標）の他に、始点座標
のメモリアドレスの情報も同時に与える。

【００７６】図５は、この発明の画像処理装置について
、その直線描画演算部における座標変換回路の要部構成
の一実施例を示す機能ブロック図である。図において、
４１はカウンタ、４２は加減算器、４３はセレクタを示
し、また、ＳＡは始点座標のアドレス、ＫＪＦは加減算
フラグ、ＰＷは描画エリアのｘ方向バウンダリ数を示す
。

【００７７】この図５の座標変換回路は、アドレス演算
を行う機能を有している。まず、カウンタ４１に、始点
座標のアドレスＳＡをロードし、描画する直線の方向に
応じて、加減算フラグＫＪＦで、このカウンタ４１をカ
ウントアップするかカウントダウンするかの制御（ｘ方
向への移動制御）を行う。

【００７８】この加減算フラグＫＪＦは、同時に、加減
算器４２の加減算をも制御するよう機能し、このフラグ
ＫＪＦによって、ｙ方向の移動制御が行われる。例えば
、右下りの直線描画で、副軸がｘ方向、主軸がｙ方向で
あるとすれば、ｘ方向は正で、ｙ方向は負の方向に向う
直線であるから、カウンタ４１はアップモード、加減算
器４２は、減算器として動作される。なお、セレクタ４
３は、カウンタ４１の出力と、加減算器４２の出力とを
セレクトする。

【００７９】また、描画エリアのｘ方向バウンダリ数（
ＰＷ）は、従来と同様に、メモリアクセスがバイト処理
であれば、１バウンダリ＝８ビット、ワード処理であれ
ば、１バウンダリ＝１６ビットである。

【００８０】以上に詳細に説明したように、この発明の
画像処理装置では、演算回数は副軸方向への移動点（回
数）によって決定され、また、メモリアクセスの回数も
この演算回数に依存するので、直線の方向が、水平線や
水平方向に対して鋭角な直線を描画する場合等には、副
軸方向の移動点が少ないので、その効果が一層顕著に現
われる。しかし、どのような直線でも、従来の描画方式
に比べて、演算回数とメモリアクセス回数が少なくて済
む理由については、すでに述べたとおりである。

【００８１】

【発明の効果】この発明では、従来の直線描画方式に比
べて、より少ない演算回数で直線描画を行うことができ
るので、特に長い直線でも、高速度で描画することが可
能になる（請求項１の発明に対応する効果）。

【００８２】また、水平方向に連続して並ぶ画素は、所
定量づつまとめてメモリに書き込むことができるので、
メモリのアクセス回数が少なくて済むため、同様に、高
速度で直線を描画することが可能になる（請求項２の発
明に対応する効果）。

【００８３】さらに、始点位置と終点位置の情報と共に
、始点のメモリ上のアドレス情報が与えられるので、直
線を形成する次の画素データのメモリアドレスを加減算
のみで演算することができ、回路も簡単になる（請求項
３の発明に対応する効果）。

【００８４】その上、メモリアドレス制御を行う座標変
換回路を簡単な回路で構成することができるので、高速
度で直線描画処理のアドレス制御が可能になると共に、
結果的に、故障率が低く、信頼性の高い回路が実現され
る（請求項４の発明に対応する効果）、等の多くの優れ
た効果が奏せられる。

【図面の簡単な説明】

【図１】この発明の画像処理装置について、その直線描
画演算部の要部構成の一実施例を示す機能ブロック図で
ある。

【図２】図９に示した直線を描画する場合において、こ
の発明の画像処理装置によるメモリアクセス方法を説明
する図である。

【図３】この発明の画像処理装置における直線描画動作
を説明する図である。

【図４】この発明の画像処理装置において、直線描画時
の主要な処理の流れを示すフローチャートである。

【図５】この発明の画像処理装置について、その直線描
画演算部における座標変換回路の要部構成の一実施例を
示す機能ブロック図である。

【図６】従来の直線描画機能を有する画像処理装置にお
ける直線描画動作を説明する図である。

【図７】従来の画像処理装置について、そのＤＡＡ変換
処理部における要部の一構成例を示す機能ブロック図で
ある。

【図８】従来の画像処理装置において、ＤＡＡ変換方式
による直線描画時の主要な処理の流れを示すフローチャ
ートである。

【図９】始点座標（ｘ１，ｙ１）から終点座標（ｘ１８
，ｙ４）へ直線を描画する場合の画素データの一例を示
す図である。

【図１０】図９に示した直線を描画する場合において、
従来の描画方式によるメモリアクセス方法を説明する図
である。

【図１１】従来の画像処理装置について、その直線描画
演算部における座標変換回路の要部の一構成例を示す機
能ブロック図である。

【図１２】図１１に示した従来の座標変換回路によって
得られる各種のデータについて、そのメモリ上のデータ
の一格納例と直線を形成する座標位置とを示す図である
。

【符号の説明】

２１　　第１のレジスタ ２２　　第２のレジスタ ２３　　除算器 ２４　　第３のレジスタ ２５　　第４のレジスタ ２６　　セレクタ ２７　　第１の加算器 ２８　　第２の加算器 ２９　　ｘ，ｙ座標制御回路 ３１　　カウンタ ３２　　加減算器 ３３　　セレクタ

Claims (4)

【特許請求の範囲】
1. 【請求項１】　　始点座標から終点座標に直線を描画す
   る直線描画機能を有する画像処理システムにおいて、始
   点と終点との間の連続した画素データについて、副軸方
   向に変化する点を検出する変化点検出手段を備え、該変
   化点検出手段により検出された回数だけ始点と終点との
   間の連続した画素データの演算を行って直線を描画する
   ことを特徴とする画像処理装置。
2. 【請求項２】　　請求項１の画像処理システムにおいて
   、始点から終点との間の連続した画素データについて、
   副軸方向に変化する点を検出する変化点検出手段を備え
   、画像処理までの画素データをメモリに書き込む際のメ
   モリアクセスを水平方向のバウンダリ単位で行って直線
   を描画することを特徴とする画像処理装置。
3. 【請求項３】　　始点座標から終点座標に直線を描画す
   る直線描画機能を有する画像処理システムにおいて、始
   点と終点との間の連続した画素データについて、副軸方
   向に変化する点を検出する変化点検出手段と、該変化点
   検出手段により検出された回数だけ始点と終点との間の
   連続した画素データを演算する演算手段、とを備え、指
   示された始点情報と終点情報、および始点のメモリ上の
   アドレス情報とによって、その間を結ぶ直線を描画する
   ことを特徴とする画像処理装置。
4. 【請求項４】　　請求項３の画像処理システムにおいて
   、メモリに画素データを書き込む際に、座標値（ｘ，ｙ
   座標）からメモリアドレスに変換する演算手段として、
   加算器とカウンタとを備えたことを特徴とする画像処理
   装置。