JP2003203241A - 直線データ作成装置及び方法並びにプログラム - Google Patents

Abstract

(57)【要約】 【課題】 １つの輪郭線１００に係る直線データを作成
するためには、その都度ユーザが煩雑な端点指定操作を
行わなければならないという課題があった。 【解決手段】 画像を表示する画像表示手段と、画像表
示手段が表示する画像中の直線要素上で指定された一の
点を直線指定点として設定する点指定手段と、直線指定
点が設定された直線要素の輝度値勾配から算出した方向
ベクトルで規定され直線指定点を通る直線を、該直線要
素に対応する直線データとして求める直線生成手段とを
備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は写真画像などにお
ける直線要素に対応する直線データを作成する直線デー
タ作成装置及び方法並びにプログラムに関するものであ
る。

【０００２】

【従来の技術】写真画像などから３次元立体情報を作成
するにあたり、ユーザがコンピュータのＧＵＩ（Ｇｒａ
ｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）を用い
て、該画像に示される物体の形状やその座標情報を対話
的に入力する方法が一般的である。

【０００３】図１３は、例えば特開平９−３１９８９６
号公報に開示される３次元画像作成装置による従来の直
線データ作成方法を説明する説明図である。図におい
て、１００は３次元画像の作成対象物の輪郭線であっ
て、図示の例では直方体の一辺である。１０１はユーザ
が輪郭線１００の端点を指定する際に用いる点指標であ
る。この点指標１０１による端点の指定は３次元画像作
成装置を構成するコンピュータ装置の入力手段が用いら
れる。また、入力手段としては、マウスなどのポインテ
ィングデバイスがある。１０２は輪郭線１００の両端点
１０３，１０４及び消失点１０５を通る直線であって、
輪郭線１００を表す直線データの特定に利用される。こ
こで、消失点とは、３次元画像の作成対象物が存在する
３次元空間上では平行な直線が、これを投影した画像面
上において１点に収束する点をいう。

【０００４】次に動作について説明する。先ず、ユーザ
が、マウスなどのポインティングデバイスを用いて点指
標１０１を輪郭線１００に沿って移動させ、３次元画像
作成装置を構成するコンピュータ装置に端点１０３とし
て指定する。次に、点指標１０１を輪郭線１００の他方
の端点まで移動し、端点１０４として上記コンピュータ
装置に指定する。このとき、指定される情報としては、
両端点１０３，１０４の画像面上での位置座標情報など
がある。

【０００５】このあと、該３次元画像作成装置は、ユー
ザが指定した両端点１０３，１０４に関する情報（位置
座標情報など）から、これらを通る直線１０２（直線１
０２を特定する関数のパラメータ）を算出する。続い
て、同様な操作で他の輪郭線を含む直線を求め、これら
が収束する消失点１０５の位置座標情報を算出する。

【０００６】上述のようにして求めた直線１０２を特定
する関数のパラメータなどの情報は、これに対応する輪
郭線１００の両端点及び消失点１０５の位置座標情報と
共に、輪郭線１００を特定する直線データとして記憶さ
れる。

【０００７】このように、従来の３次元画像作成装置で
は、２点１０３，１０４で定義することで輪郭線１００
を含む直線１０２を求めていた。

【０００８】

【発明が解決しようとする課題】従来の直線データ作成
方法は以上のようになされているので、１つの輪郭線１
００に係る直線データを作成するためには、その都度ユ
ーザが煩雑な端点指定操作を行わなければならないとい
う課題があった。特に、直線データを作成すべき輪郭線
が多数ある場合など、その作業効率を悪化させる要因と
なっていた。

【０００９】この発明は上記のような課題を解決するた
めになされたもので、画像中の直線要素の輝度値勾配を
利用することで、該直線要素上の一の点を指定するだけ
で対応する直線を求めることができる直線データ作成装
置及び方法並びにプログラムを得ることを目的とする。

【００１０】

【課題を解決するための手段】この発明に係る直線デー
タ作成装置は、画像を表示する画像表示手段と、画像表
示手段が表示する画像中の直線要素上で指定された一の
点を直線指定点として設定する点指定手段と、直線指定
点が設定された直線要素の輝度値勾配から算出した方向
ベクトルで規定され直線指定点を通る直線を、該直線要
素に対応する直線データとして求める直線生成手段とを
備えるものである。

【００１１】この発明に係る直線データ作成装置は、直
線生成手段が直線指定点の直線要素上での輝度値の勾配
ベクトルに直交するベクトルを該直線要素に対応する直
線の方向ベクトルとして算出するものである。

【００１２】この発明に係る直線データ作成装置は、直
線生成手段が、エッジ検出オペレータを用いて求めた直
線指定点での輝度値の水平及び垂直方向の微分値から直
線要素上での輝度値の勾配ベクトルを求め、これに直交
するベクトルを該直線要素に対応する直線の方向ベクト
ルとして算出するものである。

【００１３】この発明に係る直線データ作成装置は、画
像表示手段が、エッジ検出オペレータを用いて処理対象
の画像をエッジ検出画像として表示し、直線生成手段
が、点指定手段によってエッジ検出画像中の直線要素上
で指定された一の点が直線指定点として設定されると、
該直線指定点が設定された直線要素の輝度値勾配から算
出した方向ベクトルで規定され直線指定点を通る直線を
求めるものである。

【００１４】この発明に係る直線データ作成装置は、直
線生成部が、画像中の複数の直線要素が交差する一の点
が特定点として設定されると、複数の直線要素に対応す
る直線データとして、特定点及び複数の直線要素の各直
線指定点を通る直線をそれぞれ求めるものである。

【００１５】この発明に係る直線データ作成装置は、直
線生成手段が、画像中で同一の方向ベクトルで規定され
る複数の直線要素が交差する一の点が特定点として設定
されると、複数の直線要素に対応する直線データとし
て、複数の直線要素の各直線指定点を通り方向ベクトル
で規定される直線をそれぞれ求めるものである。

【００１６】この発明に係る直線データ作成装置は、直
線生成手段が、直線要素に対応する直線データを求める
ごとに、その直線を処理対象の画像と共に画像表示手段
に表示させ、該表示画像上で指定された直線の確定用指
定点に基づいて、該直線の確定・修正を行う直線修正手
段を備えるものである。

【００１７】この発明に係る直線データ作成装置は、直
線修正手段が、確定用指定点が直線指定点と一致するか
否かで直線の確定若しくは修正を判定するものである。

【００１８】この発明に係る直線データ作成装置は、直
線修正手段が、直線指定点を含む修正判定用の画素領域
を画像表示手段に表示させ、該画素領域内に確定用指定
点が指定されるか否かで直線の確定若しくは修正を判定
するものである。

【００１９】この発明に係る直線データ作成装置は、直
線修正手段が、修正判定用の画素領域として直線指定点
を中心とする円形の画素領域を画像表示手段に表示させ
るものである。

【００２０】この発明に係る直線データ作成方法は、コ
ンピュータの表示部に表示させた画像中の直線要素上の
一の点を直線指定点として指定する点指定ステップと、
直線指定点が指定された直線要素の輝度値勾配から算出
した方向ベクトルで規定され直線指定点を通る直線を、
該直線要素に対応する直線データとして求める直線生成
ステップとを備えるものである。

【００２１】この発明に係るプログラムは、画像を表示
する画像表示手段、画像表示手段が表示する画像中の直
線要素上で指定された一の点を直線指定点として設定す
る点指定手段、直線指定点が設定された直線要素の輝度
値勾配から算出した方向ベクトルで規定され直線指定点
を通る直線を、該直線要素に対応する直線データとして
求める直線生成手段としてコンピュータを機能させるも
のである。

【００２２】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による直
線データ作成装置の構成を示す図であり、実写画像から
その対象物の３次元立体情報を作成する装置の１つの構
成装置として適用した場合を示している。図において、
１は実施の形態１による直線データ作成装置を構成する
コンピュータ装置が実装する記憶装置であって、３次元
立体情報を作成する対象物の実写画像を格納する。２は
記憶装置１から読み出した画像を表示する表示装置（画
像表示手段）で、３は表示装置２に表示した画像上の位
置座標情報などを指定する際に使用するマウス（点指定
手段）である。また、画像上の位置座標情報などを指定
する手段としては、マウス３以外にもキーボードでもよ
く、表示装置２にタッチパネルを用いて上記指定手段と
してもよい。４は直線データ作成装置を構成するコンピ
ュータ装置の演算処理装置（点指定手段、直線生成手
段）で、点指定部５や直線生成部６による機能を実現す
るプログラムを実行する。５は演算処理装置４が実行す
るプログラムによって実現される点指定部（点指定手
段）であって、３次元立体情報を作成する対象物のうち
直線データを作成すべき輪郭線中で指定された点に関す
る情報（位置座標など）を抽出し直線生成部６に送出す
る。６は演算処理装置４が実行するプログラムによって
実現される直線生成部（直線生成手段）で、点指定部５
から入力した情報に係る点を通り輪郭線に沿った直線デ
ータを作成する。

【００２３】図２は図１中の表示装置に表示された画像
情報を示す図である。図において、７は３次元立体情報
を作成する対象物の画像であって、図示の例では直方体
である。８は表示装置２の画面、９は画像７上の３次元
立体情報を作成する対象物の輪郭線（直線要素）で、図
示の例では直方体の一辺である。１０はユーザが輪郭線
９中の点を指定する際に用いる点指標（点指定手段）で
あって、マウス３の動きに同期して画面８内を移動する
（図中の十字マーク）。１１はマウス３を用いて指定さ
れた輪郭線９中の指定点（直線指定点）で、Ｐ点と称し
画像７内の（Ｘ，Ｙ）座標に位置するものとする。１２
は指定点１１を通り輪郭線９に沿った直線である。

【００２４】図３は図１中の直線データ作成装置による
直線データの作成原理を説明する説明図である。図にお
いて、９ａ，９ｂ，９ｃは輪郭線９の濃淡パターンであ
って、例えば実写画像の撮影時における光量の差などに
よって不可避的に生じるもので、９ａから９ｃの順で輝
度値が大きくなる（つまり、色が淡くなる）。つまり、
実写画像における輪郭線９をその幅方向について考える
と、中心部は最も濃く（暗く）、端部に向かうにつれて
徐々に淡くなる。これを濃淡パターン９ａ〜９ｃとして
図示したものである。１３は輪郭線９における輝度値の
勾配ベクトル、１４は輪郭線９に沿った直線１２の方向
ベクトルである。

【００２５】次に動作について説明する。図４は実施の
形態１による直線データ作成装置の動作を示すフロー図
であり、この図に沿って直線データの作成動作を説明す
る。先ず、記憶装置１から３次元立体情報を作成すべき
対象物の画像７を読み出して表示装置２に表示する（ス
テップＳＴ１）。次に、ユーザは、マウス３を用いて表
示装置２の画面８上に表示される点指標１０を移動さ
せ、画像７上の所定の位置を指定する（ステップＳＴ
２、点指定ステップ）。具体的には、直線データを作成
すべき輪郭線９上の濃淡パターン９ａ〜９ｃを含む箇所
に点指標１０を移動させて、指定点１１（Ｐ点）として
指定する。このとき、点指定部５は、画像７の２次元表
示画面８において指定点１１の位置座標情報（Ｐ（Ｘ，
Ｙ））を求めて直線生成部６に送出する。

【００２６】次に、該位置座標情報を受けると、直線生
成部６は、指定点１１を通り輪郭線９に沿った方向を有
する直線１２を生成する（ステップＳＴ３、直線生成ス
テップ）。以下、直線１２の生成手順を説明する。先
ず、図３に示すように、直線生成部６は、指定点１１の
位置座標情報に基づいて、画像７から指定点１１の近傍
における画素の輝度値を取得し、指定点１１での画素輝
度値の勾配ベクトル１３を求める。ここで、輪郭線９を
構成する画素の輝度値は、輪郭線９の幅方向において中
心部が小さく端部に向かうにつれて大きくなり、輪郭線
９に直交する方向に変化する勾配を有する。

【００２７】そこで、輝度値の勾配ベクトル１３を求
め、画像７の２次元表示画面８において該ベクトル１３
に直交する方向を求めることで、輪郭線９上の指定点１
１を通り輪郭線９に平行な直線１２を生成することがで
きる。

【００２８】具体的な演算過程を説明する。先ず、画像
７の２次元表示画面８にｘ−ｙ座標系を当てはめ、ｘ軸
方向にＮ個（０≦ｘ＜Ｎ）、ｙ軸方向にＭ個（０≦ｙ＜
Ｍ）の画素を有するものとし、画像７中における任意の
画素位置（ｘ，ｙ）の画素値をＩ（ｘ，ｙ）とする。ま
た、点指標１０に指定された指定点１１をＰ（Ｘ，Ｙ）
とする。ここで、画素値Ｉ（ｘ，ｙ）は輝度値を示し、
明るい画素ほど値が大きいものとする。このように、パ
ラメータを設定すると、点Ｐ（指定点１１）での画素輝
度値の勾配ベクトル１３は、下記式（１）のように表さ
れる。 勾配ベクトル１３＝（Ｉ（ｘ，ｙ）−Ｉ（ｘ−１，ｙ），Ｉ（ｘ，ｙ） −Ｉ（ｘ，ｙ−１）） ・・・（１）

【００２９】また、勾配ベクトル１３に直交する直線の
方向ベクトル１４（図３中のベクトルｅ＝（ａ，ｂ））
は、下記式（２）のように表される。 ｅ＝（ａ，ｂ）＝（−｛Ｉ（ｘ，ｙ）−Ｉ（ｘ，ｙ−１）｝， ｛Ｉ（ｘ，ｙ）−Ｉ（ｘ−１，ｙ）｝） ・・・（２）

【００３０】ここで、方向ベクトル１４のｘ，ｙ軸方向
に関する各要素は、ディジタル画像７における画素Ｉ
（ｘ，ｙ）に対するｘ軸方向並びにｙ軸方向の微分演算
に近似される。つまり、直線１２の傾きは、ｂ／ａ＝−
｛Ｉ（ｘ，ｙ）−Ｉ（ｘ−１，ｙ）｝／｛Ｉ（ｘ，ｙ）
−Ｉ（ｘ，ｙ−１）｝と表される。直線１２はＰ（Ｘ，
Ｙ）を通ることから、ａ，ｂを用いて下記式（３）のよ
うに表される。 ｂｘ−ａｙ＋ａＹ−ｂＸ＝０ ・・・（３）

【００３１】直線生成部６には、上記式（３）が予め設
定されており、点指定部５から位置座標情報を受ける
と、直ちに対応する値を代入して直線１２を特定する関
係式を求める。このとき、直線生成部６は、上記関係式
に基づいて直線１２を画像７に重ねて表示する（ステッ
プＳＴ４）。

【００３２】続いて、直線生成部６は、上述のようにし
て求めた直線１２に関する直線データを記憶装置１に格
納する（ステップＳＴ５）。この直線データは、例えば
直線１２を特定する関係式の係数であり、上記直線１２
の式よりｂ、−ａ、ａＹ−ｂＸとなる。また、方向ベク
トル１４であるｅ＝（ａ，ｂ）と、通過する１点である
指定点１１の位置座標Ｐ（Ｘ，Ｙ）とをもって、データ
化してもよい。

【００３３】以上のように、この実施の形態１によれ
ば、輪郭線９上の１つ点を指定点１１として指定するだ
けで、輪郭線９の輝度値の勾配を利用して指定点１１を
通り輪郭線９に沿った直線１２を生成することから、実
写画像の線要素に対応する直線データを作成する際にお
けるユーザの操作負担を軽減することができる。

【００３４】なお、上記実施の形態１において、直線１
２の方向を算出するにあたり、エッジ検出オペレータを
用いてもよい。例えば、エッジ検出オペレータとしてソ
ーベルオペレータを用いると、直線１２の方向ベクトル
１４は、ソーベルオペレータによる水平（ｘ）、垂直
（ｙ）方向のエッジ検出（強調）の出力をそれぞれｘ，
ｙ成分とするベクトルに直交するものとして得られる。

【００３５】具体的に説明すると、中央点がＩ（ｘ，
ｙ）に対応する３×３の近傍画素領域に対して、ソーベ
ルオペレータによるエッジ検出を施した際における水平
方向の出力ｃは、下記式（４）で表される。 ｃ＝Ｉ（ｘ＋１，ｙ＋１）＋２Ｉ（ｘ＋１，ｙ）＋Ｉ（ｘ＋１，ｙ−１） −Ｉ（ｘ−１，ｙ＋１）−２Ｉ（ｘ−１，ｙ）−Ｉ（ｘ−１，ｙ−１） ・・・（４）

【００３６】また、垂直方向の出力ｄは、下記式（５）
で表される。 ｄ＝Ｉ（ｘ＋１，ｙ＋１）＋２Ｉ（ｘ，ｙ＋１）＋Ｉ（ｘ−１，ｙ＋１） −Ｉ（ｘ＋１，ｙ−１）−２Ｉ（ｘ，ｙ−１）−Ｉ（ｘ−１，ｙ−１） ・・・（５）

【００３７】これにより、直線１２の方向ベクトル１４
（ベクトルｅ）は、下記式（６）のように表される。 ｅ＝（−ｄ，ｃ）＝（−｛Ｉ（ｘ＋１，ｙ＋１）＋２Ｉ（ｘ，ｙ＋１） ＋Ｉ（ｘ−１，ｙ＋１）−Ｉ（ｘ＋１，ｙ−１）−２Ｉ（ｘ，ｙ−１） −Ｉ（ｘ−１，ｙ−１）｝，｛Ｉ（ｘ＋１，ｙ＋１） ＋２Ｉ（ｘ＋１，ｙ）＋Ｉ（ｘ＋１，ｙ−１）−Ｉ（ｘ−１，ｙ＋１） −２Ｉ（ｘ−１，ｙ）−Ｉ（ｘ−１，ｙ−１）｝） ・・・（６）

【００３８】上記実施の形態と同様にして、上記式
（６）で表される方向ベクトル１４を用いて、直線１２
を特定する関係式が求められる。また、ソーベルオペレ
ータなどのエッジ検出オペレータによる処理の詳細につ
いては、例えば八木伸行監修「ディジタル映像処理」オ
ーム社、平成１２年４月２５日発行に述べられている。

【００３９】また、エッジ検出オペレータとしてキャニ
ーオペレータを作用させて求めるように構成してもよ
い。キャニーオペレータについては、Ｊ．Ｃａｎｎｙ著
“Ａｃｏｍｐｕｔａｔｉｏｎａｌ ａｐｐｒｏａｃｈ
ｔｏ ｅｄｇｅ ｄｅｔｅｃｔｉｏｎ”，ＩＥＥＥ Ｔ
ｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｐａｔｔｅｒｎ Ａｎ
ａｌｙｓｉｓ ａｎｄ Ｍａｃｈｉｎｅ Ｉｎｔｅｌｌ
ｉｇｅｎｃｅ，Ｖｏｌ．８，Ｎｏ．６，ｐｐ．６７９−
６９８，１９８６年発行に述べられている。

【００４０】このように、指定点１１に係る画素Ｉ
（ｘ，ｙ）を中央点とする近傍領域内でエッジ検出オペ
レータによるエッジ検出を行うことで、直線１２の方向
ベクトルを算出する際に、画像７中のノイズの影響を受
けにくくなるという利点がある。なお、上記実施の形態
１において、実写画像中、輪郭線９が濃さの異なる領域
の境界である場合にも同様に実行できる。このとき、輪
郭線９は、一方の側で濃く、もう一方の側に向かうにつ
れて徐々に淡くなる濃淡パターン上に指定点１１を指定
することで、勾配ベクトル１３から方向ベクトル１４を
得て、直線１２を生成することができる。

【００４１】実施の形態２．この実施の形態２は、処理
対象の画像に予めエッジ検出オペレータを作用させてエ
ッジを強調させたエッジ検出画像を作成し、このエッジ
検出画像において指定点の近傍の画素値から輪郭線に対
応する直線の方向ベクトルを求めるものである。

【００４２】図５はこの発明の実施の形態２による直線
データ作成装置の直線データ作成原理を説明する説明図
である。図において、１５は画像７にエッジ検出オペレ
ータを作用させて得たエッジ検出画像上の指定点１１の
近傍画素を含む領域（以下、近傍画素領域と略す）であ
る。なお、図３と同一構成要素には同一符号を付して重
複する説明を省略する。

【００４３】次に動作について説明する。図５に示すよ
うに、エッジ検出画像における輪郭線９は、その濃淡が
処理前のものより強調されているため、輪郭線９の濃度
は濃く（輝度値が小さく）なっており、輪郭線９の境界
部分から急激に淡く（輝度値が大きく）なっている。こ
れにより、直線１２の方向を容易に求めることができ
る。以下、その手順を詳細に説明する。

【００４４】先ず、任意の画素位置（ｘ，ｙ）の画像値
Ｉ（ｘ，ｙ）のエッジ検出画像を考え、これのディジタ
ル勾配をＪ（ｘ，ｙ）とし、エッジ検出オペレータとし
て、例えばソーベルオペレータを用いることとする。こ
のとき、中央点がＩ（ｘ，ｙ）に対応する３×３の近傍
画素領域を用いると、Ｊ（ｘ，ｙ）は下記式（７）のよ
うに近似できる。 Ｊ（ｘ，ｙ）＝｜Ｉ（ｘ＋１，ｙ＋１）＋２Ｉ（ｘ＋１，ｙ） ＋Ｉ（ｘ＋１，ｙ−１）−Ｉ（ｘ−１，ｙ＋１） −２Ｉ（ｘ−１，ｙ）−Ｉ（ｘ−１，ｙ−１） ｜＋｜Ｉ（ｘ＋１，ｙ＋１）＋２Ｉ（ｘ，ｙ＋１） ＋Ｉ（ｘ−１，ｙ＋１）−Ｉ（ｘ＋１，ｙ−１） −２Ｉ（ｘ，ｙ−１）−Ｉ（ｘ−１，ｙ−１）｜ ・・・（７）

【００４５】このＪ（ｘ，ｙ）の近傍画素領域１５内で
Ｊ（ｘ，ｙ）の最大値を与える点（画素）を求め、これ
を（ｘｍ，ｙｍ）とする。上述と同様にして、ソーベル
オペレータを用いて、該（ｘｍ，ｙｍ）での勾配ベクト
ル１３をベクトル（ｃ，ｄ）として求めると、下記式
（８）のようになる。 ｃ＝Ｉ（ｘｍ＋１，ｙｍ＋１）＋２Ｉ（ｘｍ＋１，ｙｍ） ＋Ｉ（ｘｍ＋１，ｙｍ−１）−Ｉ（ｘｍ−１，ｙｍ＋１） −２Ｉ（ｘｍ−１，ｙｍ）−Ｉ（ｘｍ−１，ｙｍ−１） ｄ＝Ｉ（ｘｍ＋１，ｙｍ＋１）＋２Ｉ（ｘｍ，ｙｍ＋１） ＋Ｉ（ｘｍ−１，ｙｍ＋１）−Ｉ（ｘｍ＋１，ｙｍ−１） −２Ｉ（ｘｍ，ｙｍ−１）−Ｉ（ｘｍ−１，ｙｍ−１）・・・（８）

【００４６】この勾配ベクトル１３に直交する方向ベク
トル１４（図５中のベクトルｅ＝（ａ，ｂ））が、直線
１２の方向に相当する。即ち、方向ベクトル１４をｅ＝
（ａ，ｂ）＝（−ｄ，ｃ）と決定する。これにより、こ
の方向を有し指定点１１を通る直線を、直線１２として
求める。

【００４７】また、近傍画素領域１５としては、指定点
１１を中心とする一辺Ｋの正方形領域を考える（Ｋは画
素数の次元を有し、例えばＫ＝１０画素などと設定す
る）。このとき、画素値Ｉ（ｘ，ｙ）はＫに対して下記
式（９）のような関係にある。 Ｉ（ｘ，ｙ）、Ｘ−Ｋ／２≦ｘ＜Ｘ＋Ｋ／２、Ｙ−Ｋ／２≦ｙ＜Ｙ＋Ｋ／２ ・・・（９）

【００４８】方向ベクトル１４（ベクトルｅ）は、ｅ＝
（ａ，ｂ）＝（−ｄ，ｃ）であることにより、直線生成
部６は、指定点１１を通り輪郭線９に沿った直線１２
を、ｂｘ−ａｙ＋ａＹ−ｂＸ＝０としてデータ化する。
以降の処理は、上記実施の形態１と同様であるので説明
を省略する。

【００４９】このように構成することで、例えば指定点
１１で画素値が極値をとる、或いは、その近傍で同一の
画素値となり、指定点１１で計算される勾配ベクトル１
３が零ベクトルとなってしまうような場合でも、輪郭線
９に対応する直線１２の方向を求めることができる。ま
た、エッジ検出画像を用いず、Ｊ（ｘ，ｙ）の値を順次
計算して近傍画素領域１５内で最大となる点を得るよう
にしても良い。

【００５０】なお、直線生成部６による直線１２の生成
処理は、下記のような方法も適用することができる。

【００５１】（１）Ｊ（ｘ，ｙ）の近傍画素領域１５内
をハフ（Ｈｏｕｇｈ）変換し、ハフ変換の投票値が最大
となる直線パラメタを求め、この直線パラメタによって
表される直線と同一の方向ベクトルを持ち指定点１１を
通る直線を直線１２として生成する。

【００５２】（２）直線１２の方向θを徐々に変化さ
せ、指定点１１から直線１２上の近傍画素領域１５内で
のＪ（ｘ，ｙ）の平均値を求め、それが最大となるとき
の方向θをもち指定点１１を通る直線を直線１２として
生成する。

【００５３】（３）直線１２の方向θを徐々に変化さ
せ、指定点１１から直線１２上の閾値以上のＪ（ｘ，
ｙ）が連続する距離を測り、その最大値を与える方向θ
をもつ直線１２をもち指定点１１を通る直線を直線１２
として生成する。ここで、閾値は、例えばＪ（ｘ，ｙ）
の取り得る最大値の１／２というように設定する。

【００５４】（４）Ｊ（ｘ，ｙ）の近傍画素領域１５内
での慣性主軸を求め、指定点１１を通り、慣性主軸と同
一方向をもつ直線を直線１２として生成する。ここで、
慣性主軸の方向をθとすると、θは、下記式（１０）の
ように表される。

【数１】

【００５５】但し、この演算で得られるθが慣性主軸と
直交する方向を表すこともあるので、この場合にはθに
π／２加算する。この判定は、例えば点Ｐを通り、方向
がθとθ＋π／２である２つの直線を考え、近傍画素領
域１５内でＪ（ｘ，ｙ）の慣性モーメントを計算し、小
さい方を最終的に直線１２の方向θとして採用する。

【００５６】（５）Ｊ（ｘ，ｙ）を閾値処理で、閾値以
上の画素を１、閾値未満の画素を０とする２値化画像を
つくり、画素値１の領域を細線化、さらにベクトル近似
して、点Ｐに最も近い位置にあるベクトルの方向を直線
１２の方向とする。

【００５７】また、ソーベルオペレータの代わりに、ラ
プラシアンオペレータ、プレビットオペレータなど、他
のエッジ検出オペレータを用いるように構成してもよ
い。なお、上述したハフ変換、細線化処理に関しては、
例えば八木伸行監修「ディジタル映像処理」オーム社、
平成１２年４月２５日発行に詳細に述べられている。

【００５８】以上のように、この実施の形態２によれ
ば、エッジ検出オペレータを用いて処理対象の画像をエ
ッジ検出画像とし、エッジ強調された輪郭線９における
輝度値の勾配を利用して直線１２に関する直線データを
生成するので、実写画像の線要素に対応する直線データ
を作成する際におけるユーザの操作負担を軽減すること
ができると共に、画像７中の線要素を的確に表現する直
線１２を生成することができる。

【００５９】実施の形態３．上記実施の形態では直線１
２の方向を画像Ｉ（ｘ，ｙ）あるいはエッジ検出画像Ｊ
（ｘ，ｙ）を用いて決定する例を示したが、この実施の
形態３は予め定めた特定点を求めて直線１２の方向を決
定するものである。

【００６０】図６はこの発明の実施の形態３による直線
データ作成装置の直線データ作成原理を説明する説明図
である。図において、２４は輪郭線９に対応する直線１
２を求める前に処理対象の画像上で予め指定する特定点
であって、例えば直線１２の消失点が考えられる。

【００６１】次に動作について説明する。先ず、特定点
２４として消失点を求める場合を考える。この場合、直
線生成部６が、２つの直線データを生成した際に、例え
ばこれら直線データによって特定される直線が同一の消
失点を通過するか否かを判定するように構成する。この
とき、同一の消失点を通過する場合、直線生成部６は、
該消失点を特定点２４として設定する。

【００６２】直線生成部６は、消失点を特定点２４とし
て設定すると、特定点２４を通る直線１２上の点の指定
待ちモードに移行する。つまり、このモードで点指定部
５から指定点１１の位置座標情報を入力すると、直線生
成部６は、直ちに特定点２４及び指定点１１を通過する
直線を直線１２として生成する。

【００６３】具体的な直線生成処理としては、特定点２
４の位置座標をＶ（Ｘ_ｖ，Ｙ_ｖ）とすると、直線１２は
下記式（１１）で表される。 （Ｙ_ｖ−Ｙ）ｘ−（Ｘ_ｖ−Ｘ）ｙ＋（Ｘ_ｖ−Ｘ）Ｙ −（Ｙ_ｖ−Ｙ）Ｘ＝０ ・・・（１１）

【００６４】直線生成部６は、特定点２４を設定する
と、この位置座標を上記式（１１）に代入し、特定点２
４を通る直線１２上の点の指定待ちモードに移行する。
このあと、点指定部５から指定点１１の位置座標情報を
入力すると、上記式（１１）に従って直線１２を求め
る。

【００６５】上述のような処理を行う場合の前提を説明
すると、処理対象の画像７上での壁面、床面、天井など
の領域を抽出する場合、その境界抽出のために消失点を
通る直線の入力がよく行われる。例えば、境界をなすこ
との多い鉛直線は、画像７上で同一消失点を通過する。
そこで、ユーザが画像７の表示画面を見て、上述したよ
うな壁面、床面、天井などの領域を抽出する場合、先
ず、消失点が求まる最低限の直線データを生成させる。

【００６６】このようにして、消失点が特定点２４とし
て設定されると、ユーザは、対応する直線が同一の消失
点を通ると判断される他の輪郭線９を表示画面から識別
し、この輪郭線９上の１点を指定点１１として指定す
る。これにより、直線生成部６は、上記式（１１）に従
って直線１２を直ちに求める。

【００６７】また、特定点２４としては、消失点に限ら
ず、例えば画像７が処理対象物として多角錐を示してい
る場合、その頂点を特定点２４としてもよい。この場
合、ユーザが画像７の表示画面を見て、上記頂点を特定
点２４として設定すると、直線生成部６は、上記式（１
１）に上記頂点の位置座標を代入した関係式を保持す
る。このあと、ユーザが表示画面を見ながら上記頂点を
通る多角錐の他の辺に対応する輪郭線９を識別し、この
輪郭線９上の１点を指定点１１として指定する。これに
より、直線生成部６は、上記式（１１）に従って直線１
２を直ちに求める。

【００６８】以上のように、この実施の形態３によれ
ば、処理画像７上で複数の輪郭線９のそれぞれに対応す
る直線が１つに交差する特定点２４を設定し、直線生成
部６が該特定点２４及び指定点１１を通る直線を直線１
２として求めるので、処理対象の画像７上での線要素に
対応する直線データを作成するにあたり、ユーザの操作
負担を軽減することができる。

【００６９】なお、上記実施の形態３では、直線１２の
方向を、予め定めた特定点２４を通るように生成した
が、例えば特定点２４とする消失点が無限遠点となる場
合は、直線１２は全て同じ方向を有することになる。こ
の場合、直線１２の方向をあらかじめθとして求めてお
き、直線生成部６が、上記方向ベクトル１３をｅ＝
（ａ，ｂ）＝（ｃｏｓθ，ｓｉｎθ）とし、直線１２を
ｂｘ−ａｙ＋ａＹ−ｂＸ＝０としてデータ化するように
してもよい。これによって、特定点２４として設定した
消失点が無限遠点になる場合でも、１点のみの指定で直
線１２を入力することができる。

【００７０】実施の形態４．図７はこの発明の実施の形
態４による直線データ作成装置の構成を示す図であり、
実写画像からその対象物の３次元立体情報を作成する装
置の１つの構成装置として適用した場合を示している。
図において、１６は演算処理装置４が実行するプログラ
ムによって実現される直線修正部（直線修正手段）であ
って、直線生成部６が生成した直線１２を修正する機能
を有する。なお、図１と同一構成要素には同一符号を付
して重複する説明を省略する。

【００７１】図８は図７中の直線データ作成装置による
直線データの修正原理を説明する説明図である。図にお
いて、１７は直線１２（修正された場合を示す破線で記
載している）が生成された後にユーザが指定する直線確
定用の指定点（確定用指定点）であって、図示の例では
Ｑ（Ｘ_２，Ｙ_２）で表されている。１８は指定点１１と
直線確定用の指定点１７とを通る直線で、直線修正部１
６によって直線確定用の指定点１７と指定点１１とが一
致しない場合に生成される。なお、図２と同一構成要素
には同一符号を付して重複する説明を省略する。

【００７２】この実施の形態４では、直線生成部６によ
って生成された直線１２が輪郭線９に合致しないと判断
した場合、直線確定用の指定点１７（点Ｑ）を指定し
て、直線１２を指定点１１（点Ｐ）及び直線確定用の指
定点１７（点Ｑ）を通る直線１８に修正する。具体的に
説明すると、例えばマウス３に付属したボタンを押すこ
とで点Ｐを指定し、点指標１０の移動で点Ｑを仮指定
し、ボタンを離すことで点Ｑを指定するように構成した
場合を考える。この場合、点Ｐの指定後、直線１２が適
切であるとき、点指標１０を移動させずにマウスボタン
を離すことで、修正処理を省略して直線入力を完了す
る。一方、直線１２が不適切であるとき、点指標１０を
移動させて適切な位置に点Ｑを指定して直線１８に修正
する。

【００７３】次に動作について説明する。図９は実施の
形態４による直線データ作成装置の動作を示すフロー図
であり、この図に沿って主に直線の修正動作を説明す
る。先ず、ステップＳＴ１からステップＳＴ３までの直
線１２を生成する処理は、上記実施の形態１と同様であ
るので説明を省略する。上記処理にて直線１２が生成さ
れると、ユーザは、マウス３を用いて点指標１０の現在
位置を直線確定用の指定点１７（点Ｑ）として指定する
（ステップＳＴ１１）。

【００７４】次に、点Ｑが指定されると、直線修正部１
６は、点Ｑが点Ｐに一致するか否かを判定する（ステッ
プＳＴ１２）。これには、Ｘ_２≠Ｘ、又は、Ｙ_２≠Ｙが
成り立つかどうかで判定する。この条件が成り立つ、即
ち、点Ｑが点Ｐに一致しない場合、直線修正部１６は、
直線１２を、点Ｐ及び点Ｑを通る直線１８に修正する
（ステップＳＴ１３）。

【００７５】このとき、直線１８に修正された直線１２
は、下記式（１２）のように表される。 （Ｙ_２−Ｙ）ｘ−（Ｘ_２−Ｘ）ｙ＋（Ｘ_２−Ｘ）Ｙ −（Ｙ_２−Ｙ）Ｘ＝０ ・・・（１２）

【００７６】直線１８に関する直線データ（上記式（１
２）の係数など）を求めると、直線修正部１６は、直線
１８に修正された直線１２と点Ｐ１１とを画像７上に描
画する（ステップＳＴ１４）。このとき、点Ｐは、例え
ば点Ｐを中心とする小さい円で表すようにする。

【００７７】次に、直線修正部１６は、点Ｑが確定され
たか否かを判定する（ステップＳＴ１５）。これは、例
えば直線修正部１６が点指定部５からの指定信号を常に
受信して、上記のようにマウス３のボタンを離す操作が
あれば確定、そうでなければステップＳＴ１１に戻って
修正処理を続行する。一方、確定であれば、ステップＳ
Ｔ１６にて、直線修正部１６は、直線１２の直線データ
を記憶装置１に格納する。

【００７８】以上のように、この実施の形態４によれ
ば、直線１２を生成した後に、直線確認用の指定点１７
（点Ｑ）を指定して、該指定点１７に基づいて直線１２
を修正するので、直線生成部６によって生成された直線
１２が不適切な場合においても適宜修正することがで
き、直線データ作成における利便性を向上させることが
できる。

【００７９】実施の形態５．上記実施の形態４では直線
確認用の指定点１７が先に指定した指定点１１に一致し
ない場合に直線を修正する例を示したが、この実施の形
態５は先に指定した指定点１１の近傍に画素領域を設定
し、直線確認用の指定点１７がその領域からはずれた場
合に修正するようにしたものである。

【００８０】図１０はこの発明の実施の形態５による直
線データ作成装置の直線データ修正原理を説明する説明
図であり、（ａ）は直線確認用の画素領域の外側に直線
確認用の指定点が指定された場合を示し、（ｂ）は直線
確認用の画素領域内に直線確認用の指定点が指定された
場合を示している。図において、１９は点Ｐの近傍に設
定された矩形の直線確認用の画素領域であって、直線生
成部６が直線１２を生成した際、直線修正部１６が画像
７上に設定する。図示の例では、直線確認用の画素領域
を、一辺を画像７の座標軸に平行にとった矩形領域とし
ている。この場合、例えば一辺Ｌの正方形とし、Ｌは例
えば１０画素というように設定するものとする。

【００８１】次に動作について説明する。図１１は実施
の形態５による直線データ作成装置の動作を示すフロー
図であり、この図に沿って主に直線の修正動作を説明す
る。先ず、ステップＳＴ１からステップＳＴ３までの直
線１２を生成する処理は、上記実施の形態１と同様であ
るので説明を省略する。上記処理にて直線１２が生成さ
れると、直線修正部１６は、図１０に示すように、指定
点１１（点Ｐ）の近傍に直線確認用の画素領域１９を設
定し、画像７上に描画する。このとき、ユーザは、マウ
ス３を用いて点指標１０の現在位置を直線確定用の指定
点１７（点Ｑ）として指定する（ステップＳＴ１１）。

【００８２】次に、点Ｑが指定されると、直線修正部１
６は、点Ｑが画素領域１９外に指定されたか否かを判定
する（ステップＳＴ２１）。これには、Ｘ_２＞Ｘ＋Ｌ／
２、又は、Ｘ_２＜Ｘ−Ｌ／２、又は、Ｙ_２＞Ｙ＋Ｌ／
２、又は、Ｙ_２＜Ｙ−Ｌ／２が成り立つかどうかで判定
する。この判定は簡易な演算で実行することができる。

【００８３】ここで、上記判定条件が成り立つ、即ち、
点Ｑが画素領域１９外にある場合、直線修正部１６は、
ステップＳＴ１３の処理に移行して、直線１２を、点Ｐ
と点Ｑを通る直線１８に修正する。このとき、直線１８
に修正された直線１２は、上記式（１２）のように表さ
れる。

【００８４】続いて、ステップＳＴ２１で点Ｑが画素領
域１９内であったり、上述のようにして点Ｐと点Ｑを通
る直線１８に直線１２が修正された場合、ステップＳＴ
２２において、直線修正部１６が画像７上に直線１２と
画素領域１９を示す正方形を描画する。

【００８５】このあと、上記実施の形態４と同様に、ス
テップＳＴ１５、ステップＳＴ１６による処理を実行し
て適切な直線１２の直線データが記憶装置１に格納され
る。

【００８６】以上のように、この実施の形態５によれ
ば、点Ｑが画素領域１９内にある場合、即ち、点Ｐの近
傍にある場合には修正を行わず、画素領域１９外に指定
された場合に修正を行うので、生成した直線１２が適切
であるか否かを容易に判断することができる。従って、
直線入力操作を簡略化することができる。また、画素領
域１９の内外に点Ｑが指定されたか否かで判定するよう
にしたことから、マウス３操作に起因する点指標１０の
わずかな移動に対しても頑強である。直線１２が適切な
場合、点Ｑの確定入力、例えばマウス３のボタンを離す
操作に伴って点指標１０が誤移動したとしても、直線１
２が誤って修正される事態を避けることができる。

【００８７】なお、上記実施の形態５では、画素領域１
９を矩形領域とした例を示したが、下記のようにしても
良い。図１２は実施の形態５による直線データ作成装置
の直線データ修正原理の他の例を示す説明図である。図
において、２０は点Ｐを中心とする半径Ｒの円画素領域
であり、その機能は上述した画素領域１９と同様であ
る。

【００８８】この場合、ステップＳＴ２１における内外
判定は、下記式（１３）が成り立つかどうかで行われ
る。 （Ｘ_２−Ｘ）^２＋（Ｙ_２−Ｙ）^２＞Ｒ^２ ・・・（１３）

【００８９】上記式（１３）が成り立つとき、点Ｑが円
画素領域２０外にあると判定される。このとき、Ｒは、
例えば１０画素というように設定する。このようにする
ことで、点Ｐから一定距離以内かどうかで画素領域の内
外判定を行うため、点指標１０の移動方向によらず、直
線修正を行うか否かの判定を行うことができる。

【００９０】

【発明の効果】以上のように、この発明によれば、画像
中の直線要素上で指定された一の点を直線指定点として
設定し、直線指定点が設定された直線要素の輝度値勾配
から算出した方向ベクトルで規定され直線指定点を通る
直線を、該直線要素に対応する直線データとして求める
ので、画像中の直線要素に対応する直線データを作成す
る際におけるユーザの操作負担を軽減することができる
という効果がある。

【００９１】この発明によれば、直線指定点の直線要素
上での輝度値の勾配ベクトルに直交するベクトルを該直
線要素に対応する直線の方向ベクトルとして算出するの
で、簡易な演算で直線要素に対応する直線を特定するパ
ラメータである方向ベクトルを算出することができると
いう効果がある。

【００９２】この発明によれば、エッジ検出オペレータ
を用いて求めた直線指定点での輝度値の水平及び垂直方
向の微分値から直線要素上での輝度値の勾配ベクトルを
求め、これに直交するベクトルを該直線要素に対応する
直線の方向ベクトルとして算出するので、直線指定点上
で直線要素を正確に近似する直線を得ることができると
いう効果がある。

【００９３】この発明によれば、エッジ検出オペレータ
を用いて処理対象の画像をエッジ検出画像として表示
し、エッジ検出画像中の直線要素上で指定された一の点
が直線指定点として設定されると、該直線指定点が設定
された直線要素の輝度値勾配から算出した方向ベクトル
で規定され直線指定点を通る直線を求めるので、直線要
素が強調されることから直線要素を的確に表現する直線
を得ることができるという効果がある。

【００９４】この発明によれば、画像中の複数の直線要
素が交差する一の点が特定点として設定されると、複数
の直線要素に対応する直線データとして、特定点及び複
数の直線要素の各直線指定点を通る直線をそれぞれ求め
るので、直線データを求めるための演算をより簡素化す
ることができるという効果がある。

【００９５】この発明によれば、画像中で同一の方向ベ
クトルで規定される複数の直線要素が交差する一の点が
特定点として設定されると、複数の直線要素に対応する
直線データとして、複数の直線要素の各直線指定点を通
り方向ベクトルで規定される直線をそれぞれ求めるの
で、直線データを求めるための演算をより簡素化するこ
とができるという効果がある。

【００９６】この発明によれば、直線要素に対応する直
線データを求めるごとに、その直線を処理対象の画像と
共に画像表示手段に表示させ、該表示画像上で指定され
た直線の確定用指定点に基づいて直線の確定・修正を行
うので、得られた直線が適切に直線要素を表現している
か否かを確認することができ、不適切な場合は修正する
ことができるという効果がある。

【００９７】この発明によれば、確定用指定点が直線指
定点と一致するか否かで直線の確定若しくは修正を判定
するので、得られた直線が適切に直線要素を表現してい
るか否かを簡易な演算で判断することができるという効
果がある。

【００９８】この発明によれば、直線指定点を含む修正
判定用の画素領域内に確定用指定点が指定されるか否か
で直線の確定若しくは修正を判定するので、確定用指定
点の指定操作の自由度を向上させることができ、指定ミ
スによる影響を受けにくくすることができるという効果
がある。

【００９９】この発明によれば、修正判定用の画素領域
として直線指定点を中心とする円形の画素領域を用いる
ので、直線が適切に直線要素を表現しているか否かの判
断条件を、直線指定点からの距離が一定値以内の範囲と
して定義することができるという効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１による直線データ作
成装置の構成を示す図である。

【図２】 図１中の表示装置に表示された画像情報を示
す図である。

【図３】 図１中の直線データ作成装置による直線デー
タの作成原理を説明する説明図である。

【図４】 実施の形態１による直線データ作成装置の動
作を示すフロー図である。

【図５】 この発明の実施の形態２による直線データ作
成装置の直線データ作成原理を説明する説明図である。

【図６】 この発明の実施の形態３による直線データ作
成装置の直線データ作成原理を説明する説明図である。

【図７】 この発明の実施の形態４による直線データ作
成装置の構成を示す図である。

【図８】 図８は図７中の直線データ作成装置による直
線データの修正原理を説明する説明図である。

【図９】 実施の形態４による直線データ作成装置の動
作を示すフロー図である。

【図１０】 この発明の実施の形態５による直線データ
作成装置の直線データ修正原理を説明する説明図であ
る。

【図１１】 実施の形態５による直線データ作成装置の
動作を示すフロー図である。

【図１２】 実施の形態５による直線データ作成装置の
直線データ修正原理の他の例を示す説明図である。

【図１３】 従来の直線データ作成方法を説明する説明
図である。

【符号の説明】

１ 記憶装置、２ 表示装置（画像表示手段）、３ マ
ウス（点指定手段）、４ 演算処理装置（点指定手段、
直線生成手段）、５ 点指定部（点指定手段）、６ 直
線生成部（直線生成手段）、７ 画像、８ 画面、９
輪郭線（直線要素）、９ａ，９ｂ，９ｃ 濃淡パター
ン、１０ 点指標（点指定手段）、１１指定点（Ｐ点）
（直線指定点）、１２ 直線、１３ 勾配ベクトル、１
４ 方向ベクトル、１５ 近傍画素領域、１６ 直線修
正部（直線修正手段）、１７ 直線確定用の指定点（確
定用指定点）、１８ 直線、１９ 画素領域、２０ 円
画素領域。

Claims (12)

【特許請求の範囲】
1. 【請求項１】 画像を表示する画像表示手段と、 上記画像表示手段が表示する画像中の直線要素上で指定
   された一の点を直線指定点として設定する点指定手段
   と、 上記直線指定点が設定された直線要素の輝度値勾配から
   算出した方向ベクトルで規定され上記直線指定点を通る
   直線を、該直線要素に対応する直線データとして求める
   直線生成手段とを備えた直線データ作成装置。
2. 【請求項２】 直線生成手段は、直線指定点の直線要素
   上での輝度値の勾配ベクトルに直交するベクトルを該直
   線要素に対応する直線の方向ベクトルとして算出するこ
   とを特徴とする請求項１記載の直線データ作成装置。
3. 【請求項３】 直線生成手段は、エッジ検出オペレータ
   を用いて求めた直線指定点での輝度値の水平及び垂直方
   向の微分値から直線要素上での輝度値の勾配ベクトルを
   求め、これに直交するベクトルを該直線要素に対応する
   直線の方向ベクトルとして算出することを特徴とする請
   求項１記載の直線データ作成装置。
4. 【請求項４】 画像表示手段は、エッジ検出オペレータ
   を用いて処理対象の画像をエッジ検出画像として表示
   し、 直線生成手段は、点指定手段によって上記エッジ検出画
   像中の直線要素上で指定された一の点が直線指定点とし
   て設定されると、該直線指定点が設定された直線要素の
   輝度値勾配から算出した方向ベクトルで規定され上記直
   線指定点を通る直線を求めることを特徴とする請求項１
   記載の直線データ作成装置。
5. 【請求項５】 直線生成部は、画像中の複数の直線要素
   が交差する一の点が特定点として設定されると、上記複
   数の直線要素に対応する直線データとして、上記特定点
   及び上記複数の直線要素の各直線指定点を通る直線をそ
   れぞれ求めることを特徴とする請求項１記載の直線デー
   タ作成装置。
6. 【請求項６】 直線生成手段は、画像中で同一の方向ベ
   クトルで規定される複数の直線要素が交差する一の点が
   特定点として設定されると、上記複数の直線要素に対応
   する直線データとして、上記複数の直線要素の各直線指
   定点を通り上記方向ベクトルで規定される直線をそれぞ
   れ求めることを特徴とする請求項１記載の直線データ作
   成装置。
7. 【請求項７】 直線生成手段は、直線要素に対応する直
   線データを求めるごとに、その直線を処理対象の画像と
   共に画像表示手段に表示させ、 該表示画像上で指定された直線の確定用指定点に基づい
   て、該直線の確定・修正を行う直線修正手段を備えたこ
   とを特徴とする請求項１記載の直線データ作成装置。
8. 【請求項８】 直線修正手段は、確定用指定点が直線指
   定点と一致するか否かで直線の確定若しくは修正を判定
   することを特徴とする請求項７記載の直線データ作成装
   置。
9. 【請求項９】 直線修正手段は、直線指定点を含む修正
   判定用の画素領域を画像表示手段に表示させ、該画素領
   域内に確定用指定点が指定されるか否かで直線の確定若
   しくは修正を判定することを特徴とする請求項７記載の
   直線データ作成装置。
10. 【請求項１０】 直線修正手段は、修正判定用の画素領
    域として直線指定点を中心とする円形の画素領域を画像
    表示手段に表示させることを特徴とする請求項９記載の
    直線データ作成装置。
11. 【請求項１１】 コンピュータの表示部に表示させた画
    像中の直線要素上の一の点を直線指定点として指定する
    点指定ステップと、 上記直線指定点が指定された直線要素の輝度値勾配から
    算出した方向ベクトルで規定され上記直線指定点を通る
    直線を、該直線要素に対応する直線データとして求める
    直線生成ステップとを備えた直線データ作成方法。
12. 【請求項１２】 画像を表示する画像表示手段、 上記画像表示手段が表示する画像中の直線要素上で指定
    された一の点を直線指定点として設定する点指定手段、 上記直線指定点が設定された直線要素の輝度値勾配から
    算出した方向ベクトルで規定され上記直線指定点を通る
    直線を、該直線要素に対応する直線データとして求める
    直線生成手段としてコンピュータを機能させるプログラ
    ム。