JPH0614311B2 - 座 標 補 正 方 法 - Google Patents
座 標 補 正 方 法Info
- Publication number
- JPH0614311B2 JPH0614311B2 JP57195974A JP19597482A JPH0614311B2 JP H0614311 B2 JPH0614311 B2 JP H0614311B2 JP 57195974 A JP57195974 A JP 57195974A JP 19597482 A JP19597482 A JP 19597482A JP H0614311 B2 JPH0614311 B2 JP H0614311B2
- Authority
- JP
- Japan
- Prior art keywords
- grid
- coordinate
- coordinates
- input
- cursor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Image Input (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】 〔発明の利用分野〕 本発明のカーソル等を用いて入力された指定位置を本来
の図面の基準位置となるように補正する座標補正方法に
係り、特に印刷された格子位置の上に存在する図面の基
準位置を正確に求める場合に好適な座標補正方法に関す
る。
の図面の基準位置となるように補正する座標補正方法に
係り、特に印刷された格子位置の上に存在する図面の基
準位置を正確に求める場合に好適な座標補正方法に関す
る。
〔従来技術〕 従来、図面の認識装置等では、図面の基準位置を計算機
へ入力するのに、カーソル等の座標入力装置を用いて、
人間の手によって入力したい基準位置の近くへ移行さ
せ、その位置の座標を入力することが考えられる（以
下、カーソル等の座標入力手段を用いて入力した、基準
位置とすべき座標のことを「指定位置」の座標とい
う）。ところが、カーソルの取付精度の不足又はカーソ
ルの拡大倍率が不足している場合は、人間の意図した図
面の基準位置にカーソルの中心である指定位置が必ずし
も合致しないという問題があった。
へ入力するのに、カーソル等の座標入力装置を用いて、
人間の手によって入力したい基準位置の近くへ移行さ
せ、その位置の座標を入力することが考えられる（以
下、カーソル等の座標入力手段を用いて入力した、基準
位置とすべき座標のことを「指定位置」の座標とい
う）。ところが、カーソルの取付精度の不足又はカーソ
ルの拡大倍率が不足している場合は、人間の意図した図
面の基準位置にカーソルの中心である指定位置が必ずし
も合致しないという問題があった。
本発明は上記事情に鑑みてなされたものであり、その目
的はカーソル等を用いて人間の手で入力した指定位置の
座標を、図面上に印刷された格子の交点上の正確な位置
（格子位置）の座標へ補正することにある。
的はカーソル等を用いて人間の手で入力した指定位置の
座標を、図面上に印刷された格子の交点上の正確な位置
（格子位置）の座標へ補正することにある。
多くの図面（特に設計図）は図面上に印刷された格子を
単位として図形が描かれており、図面の基準位置もその
格子位置上にある。しかしカーソル等で入力される指定
位置は、基準位置である格子位置を意識したものである
にもかかわらず誤差を含んでいる。
単位として図形が描かれており、図面の基準位置もその
格子位置上にある。しかしカーソル等で入力される指定
位置は、基準位置である格子位置を意識したものである
にもかかわらず誤差を含んでいる。
本発明は、図面読取り手段を用いて予め格子が記載され
た図面を読取り、座標入力手段を用いて基準位置とすべ
き座標を入力し、処理手段を用いて、上記座標入力手段
にて入力した指定位置の座標を、上記基準位置の座標と
して上記読み取った図面の格子位置の座標の１つに補正
する座標補正方法であって、上記処理手段を用いて、上
記読取った図面の格子画像の周辺分布を求め、上記周辺
分布から格子位置の座標を推定し、上記推定した格子位
置の座標の中で、上記指定位置の座標に最も距離の近い
格子位置の座標を求め、上記指定位置の座標を、上記基
準位置の座標として上記求めた最も距離の近い格子位置
の座標に補正することを特徴とする。
た図面を読取り、座標入力手段を用いて基準位置とすべ
き座標を入力し、処理手段を用いて、上記座標入力手段
にて入力した指定位置の座標を、上記基準位置の座標と
して上記読み取った図面の格子位置の座標の１つに補正
する座標補正方法であって、上記処理手段を用いて、上
記読取った図面の格子画像の周辺分布を求め、上記周辺
分布から格子位置の座標を推定し、上記推定した格子位
置の座標の中で、上記指定位置の座標に最も距離の近い
格子位置の座標を求め、上記指定位置の座標を、上記基
準位置の座標として上記求めた最も距離の近い格子位置
の座標に補正することを特徴とする。
第１図は本発明による座標補正方法を実施する認識装置
の一実施例を示すもので、ドラム型の線図形認識装置の
例である。第１図において、認識の対象となる図面１は
ドラムに密着して巻きつけられており、ドラム２はＹ方
向モータ３より矢印の方向へ回転される。この回転によ
るドラム２の位置の変化は、Ｙ方向エンコーダ４によっ
て検出され、そのパルス信号はＹ方向アップダウンカウ
ンタ５に送られる。画像入力ヘッド６は第２図のように
レンズ７、照明用ランプ８、光センサ９、ボールナット
１０より構成され、第１図のＸ方向モータ１１に直結さ
れたボールネジ１３によって左右に移動する。カーソル
１２は図面上の任意の位置を指定するために画像入力ヘ
ッド６に固定され連動する。また画像入力ヘッド６は、
Ｘ方向位置の変化を検知するために、リニアスケール１
４を備え、画像入力ヘッド６に直結したヘッド部分１５
から位置パルスがＹ方向アップダウンカウンタ１６に送
られる。第１図におけるＸ方向モータ１１およびＹ方向
モータ３は、制御回路１７によって制御されるＸ方向モ
ータ駆動回路１８およびＹ方向モータ駆動回路１９によ
って駆動される。制御回路１７の制御命令および状態
は、コマンドステータスレジスタ２０によって反映され
る。コマンドステータスレジスタ２０、Ｙ方向アップダ
ウンカウンタ５、およびＸ方向アップダウンカウンタ１
６は、セレクタ２２によって選択され、データバス２３
に接続される。マイクロプロセッサ２４は、データバス
２３を介してプログラムメモリ２５、データメモリ２
６、セレクタ２２、補正データメモリ２７、画像メモリ
２８をアクセス可能とする。マイクロプロセッサ２４
は、プログラムメモリ２５に記憶されている命令を解読
して実行する。一方モータ制御キーボード２１は、オペ
レータによってカーソル１２をドラム２上の任意の位置
に移動させるような制御を与えるため、制御回路１７に
接続され、Ｘ方向モータ駆動回路１８およびＹ方向モー
タ駆動回路１９をオフライン的に制御する。そして同時
に、そのときのカーソルによる指定位置を、Ｘ方向アッ
プダウンカウンタ１６の値および、Ｙ方向アップダウン
カウンタ５の値から読み出し、その値を補正データ記憶
メモリ２７に転送するためのコマンドをコマンドステー
タスレジスタ２０に与える。
の一実施例を示すもので、ドラム型の線図形認識装置の
例である。第１図において、認識の対象となる図面１は
ドラムに密着して巻きつけられており、ドラム２はＹ方
向モータ３より矢印の方向へ回転される。この回転によ
るドラム２の位置の変化は、Ｙ方向エンコーダ４によっ
て検出され、そのパルス信号はＹ方向アップダウンカウ
ンタ５に送られる。画像入力ヘッド６は第２図のように
レンズ７、照明用ランプ８、光センサ９、ボールナット
１０より構成され、第１図のＸ方向モータ１１に直結さ
れたボールネジ１３によって左右に移動する。カーソル
１２は図面上の任意の位置を指定するために画像入力ヘ
ッド６に固定され連動する。また画像入力ヘッド６は、
Ｘ方向位置の変化を検知するために、リニアスケール１
４を備え、画像入力ヘッド６に直結したヘッド部分１５
から位置パルスがＹ方向アップダウンカウンタ１６に送
られる。第１図におけるＸ方向モータ１１およびＹ方向
モータ３は、制御回路１７によって制御されるＸ方向モ
ータ駆動回路１８およびＹ方向モータ駆動回路１９によ
って駆動される。制御回路１７の制御命令および状態
は、コマンドステータスレジスタ２０によって反映され
る。コマンドステータスレジスタ２０、Ｙ方向アップダ
ウンカウンタ５、およびＸ方向アップダウンカウンタ１
６は、セレクタ２２によって選択され、データバス２３
に接続される。マイクロプロセッサ２４は、データバス
２３を介してプログラムメモリ２５、データメモリ２
６、セレクタ２２、補正データメモリ２７、画像メモリ
２８をアクセス可能とする。マイクロプロセッサ２４
は、プログラムメモリ２５に記憶されている命令を解読
して実行する。一方モータ制御キーボード２１は、オペ
レータによってカーソル１２をドラム２上の任意の位置
に移動させるような制御を与えるため、制御回路１７に
接続され、Ｘ方向モータ駆動回路１８およびＹ方向モー
タ駆動回路１９をオフライン的に制御する。そして同時
に、そのときのカーソルによる指定位置を、Ｘ方向アッ
プダウンカウンタ１６の値および、Ｙ方向アップダウン
カウンタ５の値から読み出し、その値を補正データ記憶
メモリ２７に転送するためのコマンドをコマンドステー
タスレジスタ２０に与える。
さて人間の手で図面１をドラム２に装着して図面の認識
を行なう場合には、図面の傾き・図面の読取範囲等を設
定する必要がある。たとえば第３図に示すように、ドラ
ム２の入力可能領域D1，D2，D3，D4とし、図面１をP1，
P2，P3，P4、図面の入力範囲をO1，O2，O3，O4（第３図
には図示せず）とすると、図面１はドラム基準D2，D3に
対しθの傾斜を持っている。そこで傾斜角の補正データ
と図面の読取範囲を設定するために図面の基準位置とな
るべきO1，O2，O3，O4を指定位置として入力する。ただ
し、O4の入力は必ずしも必要としない。この３つの基準
位置とすべき指定位置の座標入力のためには、カーソル
１２の中心をキーボード２１を用いて図面の基準位置上
に移動させ、その座標値をカーソルの指定位置としてＸ
方向リニアスケール１４とＹ方向エンコーダ４から読み
取る。ところがカーソルの機械的な取付精度が不足して
いたり、カーソルの倍率が低く人間の目による解像度が
リニアスケールやエンコーダのサンプルピッチ相当まで
取れない場合には、カーソルの中心の指定位置と実際に
入力したい図面の基準位置とのずれが生じる。そこでカ
ーソルにより指定された指定位置を中心に、横ＤＸ、縦
ＤＹの大きさの格子画像を画像入力ヘッド６により画像
メモリ２８へ入力し、マイクロプロセッサ２４によりず
れを補正する処理を行なう。すなわちカーソルとキーボ
ード操作により指定された３つの指定位置を中心とした
領域（O1に関して領域Ｓ11，Ｓ12，Ｓ13，Ｓ14、O2に関
してＳ21，Ｓ22，Ｓ23，Ｓ24、O3に関してＳ31，Ｓ32，
Ｓ33，Ｓ34）の格子画像の周辺分布から格子位置を推定
し、カーソルにより入力された指定位置の座標を格子位
置の座標へ補正する処理をそれぞれ行う。第４図はカー
ソルで入力された指定位置の座標Ｐ（Ｘ，Ｙ）を中心と
した領域の１つの格子画像を拡大したもので、横ＤＸ，
縦ＤＹの範囲にわたって、＋印を印刷された格子の画像
部分として示したものである。第４図において格子上の
本来入力すべき図面の基準位置Ｏの座標（ＯＸ，ＯＹ）
とカーソルで入力した指定位置Ｐの座標（Ｘ，Ｙ）との
間には、ＯＦＦＸ，ＯＦＦＹの位置ずれが存在する。こ
こで格子間隔をＧとすると、 の場合には、カーソルで入力された指定位置Ｐの座標
（Ｘ，Ｙ）を本来入力すべき図面の基準位置Ｏの座標
（ＯＸ，ＯＹ）へ移行する処理を行なう。本来入力すべ
き基準位置Ｏの座標（ＯＸ，ＯＹ）は第１図における座
像入力ヘッド６から入力され画像メモリ２８に格納され
ている格子画像を用いて、マイクロプロセッサ２４によ
り、第５図に示すような一連の処理を行うことにより求
める。最初に第５図のＳＴＥＰ１にて格子画像ＶＸＹ
（Ｉ，Ｊ）（Ｉ＝１〜ＤＸ，Ｊ＝１〜ＤＹ；ＤＸ，ＤＹ
は第４図における画像のサイズ）からｘ方向の周辺分布
ＣＸ（Ｉ）と、ｙ方向の周辺分布ＣＹ（Ｊ）とを求め
る。画像データＶＸＹ（Ｉ，Ｊ）は０の場合を背景、０
以外の場合格子であるように第１図の画像入力ヘッド６
から画像メモリ２８に格納されているとすると、第６図
に示すように各Ｉ，Ｊの位置において、ＶＸＹ（Ｉ，
Ｊ）は０以外のとき各周辺分布のカウントを１だけ増加
させる。
を行なう場合には、図面の傾き・図面の読取範囲等を設
定する必要がある。たとえば第３図に示すように、ドラ
ム２の入力可能領域D1，D2，D3，D4とし、図面１をP1，
P2，P3，P4、図面の入力範囲をO1，O2，O3，O4（第３図
には図示せず）とすると、図面１はドラム基準D2，D3に
対しθの傾斜を持っている。そこで傾斜角の補正データ
と図面の読取範囲を設定するために図面の基準位置とな
るべきO1，O2，O3，O4を指定位置として入力する。ただ
し、O4の入力は必ずしも必要としない。この３つの基準
位置とすべき指定位置の座標入力のためには、カーソル
１２の中心をキーボード２１を用いて図面の基準位置上
に移動させ、その座標値をカーソルの指定位置としてＸ
方向リニアスケール１４とＹ方向エンコーダ４から読み
取る。ところがカーソルの機械的な取付精度が不足して
いたり、カーソルの倍率が低く人間の目による解像度が
リニアスケールやエンコーダのサンプルピッチ相当まで
取れない場合には、カーソルの中心の指定位置と実際に
入力したい図面の基準位置とのずれが生じる。そこでカ
ーソルにより指定された指定位置を中心に、横ＤＸ、縦
ＤＹの大きさの格子画像を画像入力ヘッド６により画像
メモリ２８へ入力し、マイクロプロセッサ２４によりず
れを補正する処理を行なう。すなわちカーソルとキーボ
ード操作により指定された３つの指定位置を中心とした
領域（O1に関して領域Ｓ11，Ｓ12，Ｓ13，Ｓ14、O2に関
してＳ21，Ｓ22，Ｓ23，Ｓ24、O3に関してＳ31，Ｓ32，
Ｓ33，Ｓ34）の格子画像の周辺分布から格子位置を推定
し、カーソルにより入力された指定位置の座標を格子位
置の座標へ補正する処理をそれぞれ行う。第４図はカー
ソルで入力された指定位置の座標Ｐ（Ｘ，Ｙ）を中心と
した領域の１つの格子画像を拡大したもので、横ＤＸ，
縦ＤＹの範囲にわたって、＋印を印刷された格子の画像
部分として示したものである。第４図において格子上の
本来入力すべき図面の基準位置Ｏの座標（ＯＸ，ＯＹ）
とカーソルで入力した指定位置Ｐの座標（Ｘ，Ｙ）との
間には、ＯＦＦＸ，ＯＦＦＹの位置ずれが存在する。こ
こで格子間隔をＧとすると、 の場合には、カーソルで入力された指定位置Ｐの座標
（Ｘ，Ｙ）を本来入力すべき図面の基準位置Ｏの座標
（ＯＸ，ＯＹ）へ移行する処理を行なう。本来入力すべ
き基準位置Ｏの座標（ＯＸ，ＯＹ）は第１図における座
像入力ヘッド６から入力され画像メモリ２８に格納され
ている格子画像を用いて、マイクロプロセッサ２４によ
り、第５図に示すような一連の処理を行うことにより求
める。最初に第５図のＳＴＥＰ１にて格子画像ＶＸＹ
（Ｉ，Ｊ）（Ｉ＝１〜ＤＸ，Ｊ＝１〜ＤＹ；ＤＸ，ＤＹ
は第４図における画像のサイズ）からｘ方向の周辺分布
ＣＸ（Ｉ）と、ｙ方向の周辺分布ＣＹ（Ｊ）とを求め
る。画像データＶＸＹ（Ｉ，Ｊ）は０の場合を背景、０
以外の場合格子であるように第１図の画像入力ヘッド６
から画像メモリ２８に格納されているとすると、第６図
に示すように各Ｉ，Ｊの位置において、ＶＸＹ（Ｉ，
Ｊ）は０以外のとき各周辺分布のカウントを１だけ増加
させる。
すなわち、 ＣＸ（Ｉ）＝ＣＸ（Ｉ）＋１， ＣＹ（Ｊ）＝ＣＹ（Ｊ）＋１ とする。以上の流れに従がって第４図のような格子画像
の周辺分布を計算するとｘ方向の周辺分布は第４図の画
像上側に、ｙ方向の周辺分布は第４図の画像右側のよう
になる。このような周辺分布を計算する方式で問題とな
るのは、周辺分布をｘ軸又はｙ軸と平行に求めるため、
画像の傾斜が一定以上を超えると、その周辺分布が正確
に求まらなくなる。すなわち第７図において傾きθを持
ち、格子間隔Ｇ、大きさＤＸ，ＤＹの格子画像におい
て、θの大きさが、 となると、周辺分布は平坦になり、格子位置を推定する
だけの有益な分布の差がみられなくなる。たちえばＤＸ
＝５０，Ｇ＝１０と考えると となる。ところが第１図におけるドラム２にＡ４版の図
面１を１１°傾斜させて装着すると、傾斜による位置ず
れ量ｄは、Ａ４版長手方向で５７mm程度となり、実際そ
れだけ傾斜させて図面を装着することはない。通常人間
の手で図面の傾きがないように意識して装着すれば、２
°以下となることが実験的にわかっている。したがって
格子画像の周辺分布から格子位置を推定することが可能
である。
の周辺分布を計算するとｘ方向の周辺分布は第４図の画
像上側に、ｙ方向の周辺分布は第４図の画像右側のよう
になる。このような周辺分布を計算する方式で問題とな
るのは、周辺分布をｘ軸又はｙ軸と平行に求めるため、
画像の傾斜が一定以上を超えると、その周辺分布が正確
に求まらなくなる。すなわち第７図において傾きθを持
ち、格子間隔Ｇ、大きさＤＸ，ＤＹの格子画像におい
て、θの大きさが、 となると、周辺分布は平坦になり、格子位置を推定する
だけの有益な分布の差がみられなくなる。たちえばＤＸ
＝５０，Ｇ＝１０と考えると となる。ところが第１図におけるドラム２にＡ４版の図
面１を１１°傾斜させて装着すると、傾斜による位置ず
れ量ｄは、Ａ４版長手方向で５７mm程度となり、実際そ
れだけ傾斜させて図面を装着することはない。通常人間
の手で図面の傾きがないように意識して装着すれば、２
°以下となることが実験的にわかっている。したがって
格子画像の周辺分布から格子位置を推定することが可能
である。
次に、第５図のＳＴＥＰ２にて、得られた周辺分布ＣＸ
（Ｉ），ＣＹ（Ｊ）の和をそれぞれ独立に求め、平均値
ＴＨＸ，ＴＨＹを求める。そして、第５図のＳＴＥＰ３
およびＳＴＥＰ４にて、各ＣＸ（Ｉ），ＣＹ（Ｊ）の平
均値以下の値をとる要素を０にする。第８図（ａ）を第
４図におけるｘ方向の周辺分布とすると、この処理によ
って第８図（ｂ）のように、ＴＨＸ以下の成分は０とな
る。これによって格子位置は、０以外の連続する各要素
の中に存在すると考えられる。そこで、第５図のＳＴＥ
Ｐ５にて、第８図（ｂ）のように、周辺分布の値が０か
ら０以外の値になる位置をＳＸ（Ｉ），周辺分布の値が
０以外の値から０になる位置ＥＸ（Ｉ）を求め、その各
区間 〔ＳＸ（Ｉ），ＥＸ（Ｉ）〕 内での周辺分布の最大値をとる位置を求め、これを格子
位置の推定値とする。ただし最大値が同一の値をとる場
合は、その最大値をとる位置の中間位置を格子位置の推
定値とする。第８図（ｃ）は、このようにして求めた最
大値をとる位置または中間位置である、格子位置の推定
値ＭＸ（Ｉ）を示す。ｙ方向の格子位置の推定値ＭＹ
（Ｉ）も同様の処理によって得る（第５図のＳＴＥＰ
６）。
（Ｉ），ＣＹ（Ｊ）の和をそれぞれ独立に求め、平均値
ＴＨＸ，ＴＨＹを求める。そして、第５図のＳＴＥＰ３
およびＳＴＥＰ４にて、各ＣＸ（Ｉ），ＣＹ（Ｊ）の平
均値以下の値をとる要素を０にする。第８図（ａ）を第
４図におけるｘ方向の周辺分布とすると、この処理によ
って第８図（ｂ）のように、ＴＨＸ以下の成分は０とな
る。これによって格子位置は、０以外の連続する各要素
の中に存在すると考えられる。そこで、第５図のＳＴＥ
Ｐ５にて、第８図（ｂ）のように、周辺分布の値が０か
ら０以外の値になる位置をＳＸ（Ｉ），周辺分布の値が
０以外の値から０になる位置ＥＸ（Ｉ）を求め、その各
区間 〔ＳＸ（Ｉ），ＥＸ（Ｉ）〕 内での周辺分布の最大値をとる位置を求め、これを格子
位置の推定値とする。ただし最大値が同一の値をとる場
合は、その最大値をとる位置の中間位置を格子位置の推
定値とする。第８図（ｃ）は、このようにして求めた最
大値をとる位置または中間位置である、格子位置の推定
値ＭＸ（Ｉ）を示す。ｙ方向の格子位置の推定値ＭＹ
（Ｉ）も同様の処理によって得る（第５図のＳＴＥＰ
６）。
格子間隔のＧを得るためには、まず隣接する格子位置の
推定値の間隔を計算し、その値に対応した頻度分布を求
める。すなわち、第５図のＳＴＥＰ７にて、｜ＭＸ
（Ｉ）−ＭＸ（Ｉ＋１）｜からＭＸ（Ｉ）の頻度分布Ｃ
ＭＸ（Ｉ）を、第５図のＳＴＥＰ８にて、｜ＭＹ（Ｊ）
−ＭＹ（Ｊ＋１）｜からＭＹ（Ｊ）の頻度分布ＣＭＹ
（Ｊ）を求める。通常の図面では、ｘ方向及びｙ方向の
格子間隔は同一であるので、頻度分布ＣＭＸ（Ｉ）とＣ
ＭＹ（Ｊ）の値の中で最も高いものを格子間隔Ｇとする
（第５図のＳＴＥＰ９）。
推定値の間隔を計算し、その値に対応した頻度分布を求
める。すなわち、第５図のＳＴＥＰ７にて、｜ＭＸ
（Ｉ）−ＭＸ（Ｉ＋１）｜からＭＸ（Ｉ）の頻度分布Ｃ
ＭＸ（Ｉ）を、第５図のＳＴＥＰ８にて、｜ＭＹ（Ｊ）
−ＭＹ（Ｊ＋１）｜からＭＹ（Ｊ）の頻度分布ＣＭＹ
（Ｊ）を求める。通常の図面では、ｘ方向及びｙ方向の
格子間隔は同一であるので、頻度分布ＣＭＸ（Ｉ）とＣ
ＭＹ（Ｊ）の値の中で最も高いものを格子間隔Ｇとする
（第５図のＳＴＥＰ９）。
つぎに図面の入力範囲（第４図ではO1，O2，O3）中の格
子位置の推定値ＭＸ（Ｉ）、ＭＹ（Ｉ）から、同一の格
子間隔Ｇをもった格子位置ＸＸ（Ｉ），ＸＹ（Ｊ）を求
めるための基点となるべき算出基点位置ＭＭＸ，ＭＭＹ
を求める。本実施例における算出基点位置ＭＭＸ，ＭＭ
Ｙは、本来第４図の本来入力すべき基準位置Ｏの座標
（ＯＸ，ＯＹ）で示されるように図面上の格子の中で他
の格子に比べ太く印刷された格子の交点であり、まずこ
の位置を求めるものとする。つまり、第４図の図面の入
力範囲O1，O2，O3において、先に求めた格子位置の推定
値ＭＸ（Ｉ），ＭＹ（Ｉ）の中で周辺分布ｃｘ（Ｉ），
ＣＹ（Ｊ）の値が最も大きく（例えば、第８図（Ｃ）で
はＭＸ（３）の周辺分布の値が最も高い）、かつ２つの
隣接する格子位置の推定値との間隔が両方ともＧとなる
位置の条件を満足するものがあればこれを算出基点位置
ＭＭＸ（第５図のＳＴＥＰ１０），ＭＭＹ（第５図のＳ
ＴＥＰ１１）とする。さらに、このような条件を満たす
位置がない場合は、ｘ方向については第５図のＳＴＥＰ
１２にて、ｙ方向については第５図のＳＴＥＰ１４に
て、２つの隣接する格子位置の推定値との間隔が両方と
もＧとなる位置を求め、その位置をそれぞれ算出基点位
置ＭＭＸ，またはＭＭＹに修正する。さらに上記条件の
いずれも満足する位置がない場合は、第５図では図示し
ていないが、周辺分布ＣＸ（Ｉ），ＣＹ（Ｊ）の値が最
も大きい格子位置の推定値ＭＸ（Ｉ），ＭＹ（Ｉ）を求
め、その位置を算出基点位置ＭＭＸ，またはＭＭＹに修
正してもよい。
子位置の推定値ＭＸ（Ｉ）、ＭＹ（Ｉ）から、同一の格
子間隔Ｇをもった格子位置ＸＸ（Ｉ），ＸＹ（Ｊ）を求
めるための基点となるべき算出基点位置ＭＭＸ，ＭＭＹ
を求める。本実施例における算出基点位置ＭＭＸ，ＭＭ
Ｙは、本来第４図の本来入力すべき基準位置Ｏの座標
（ＯＸ，ＯＹ）で示されるように図面上の格子の中で他
の格子に比べ太く印刷された格子の交点であり、まずこ
の位置を求めるものとする。つまり、第４図の図面の入
力範囲O1，O2，O3において、先に求めた格子位置の推定
値ＭＸ（Ｉ），ＭＹ（Ｉ）の中で周辺分布ｃｘ（Ｉ），
ＣＹ（Ｊ）の値が最も大きく（例えば、第８図（Ｃ）で
はＭＸ（３）の周辺分布の値が最も高い）、かつ２つの
隣接する格子位置の推定値との間隔が両方ともＧとなる
位置の条件を満足するものがあればこれを算出基点位置
ＭＭＸ（第５図のＳＴＥＰ１０），ＭＭＹ（第５図のＳ
ＴＥＰ１１）とする。さらに、このような条件を満たす
位置がない場合は、ｘ方向については第５図のＳＴＥＰ
１２にて、ｙ方向については第５図のＳＴＥＰ１４に
て、２つの隣接する格子位置の推定値との間隔が両方と
もＧとなる位置を求め、その位置をそれぞれ算出基点位
置ＭＭＸ，またはＭＭＹに修正する。さらに上記条件の
いずれも満足する位置がない場合は、第５図では図示し
ていないが、周辺分布ＣＸ（Ｉ），ＣＹ（Ｊ）の値が最
も大きい格子位置の推定値ＭＸ（Ｉ），ＭＹ（Ｉ）を求
め、その位置を算出基点位置ＭＭＸ，またはＭＭＹに修
正してもよい。
以下算出基点位置ＭＭＸ，ＭＭＹのうち、ｘ方向のＭＭ
Ｘを求める第５図のＳＴＥＰ１０およびＳＴＥＰ１２に
おける具体的な処理の流れを第９図に示す。最初に周辺
分布の値が最大となる位置ＭＭＸをＭＭＸ０に記憶させ
る（第９図のＳＴＥＰ１）。ＭＭＸに隣接するＭＸ
（Ｉ）とＭＭＸとの間隔を求め、その値がＧと合致する
かどうかを調べる（第９図のＳＴＥＰ２）。もし両側と
もにＧに合致するならば、そのときのＭＭＸを算出基点
位置とする。この条件を満足しない場合は、一旦ＭＭＸ
を右側に隣接するＭＸ（Ｉ）（第９図のＳＴＥＰ３）に
移し同様に両側ともにＧに合致するかどうかを調べる
（第９図のＳＴＥＰ４）。合致しない場合は、境界に達
するまでＭＭＸを右側の（Ｉ）に移動させる。境界に達
した場合は、ＭＭＸを一旦ＭＭＸ０にもどし（第９図の
ＳＴＥＰ５）、今度は左側に隣接するＭＸ（Ｉ）にＭＭ
Ｘを移動させ同様の処理を行う（第９図のＳＴＥＰ６〜
ＳＴＥＰ８）。このように、左側の境界に達した場合
は、ＭＭＸをＭＭＸ０（第９図のＳＴＥＰ９）にもど
す。ｙ方向のＭＭＹの計算方法もＭＭＸと同様に行う
（第５図のＳＴＥＰ１１およびＳＴＥＰ１４）。
Ｘを求める第５図のＳＴＥＰ１０およびＳＴＥＰ１２に
おける具体的な処理の流れを第９図に示す。最初に周辺
分布の値が最大となる位置ＭＭＸをＭＭＸ０に記憶させ
る（第９図のＳＴＥＰ１）。ＭＭＸに隣接するＭＸ
（Ｉ）とＭＭＸとの間隔を求め、その値がＧと合致する
かどうかを調べる（第９図のＳＴＥＰ２）。もし両側と
もにＧに合致するならば、そのときのＭＭＸを算出基点
位置とする。この条件を満足しない場合は、一旦ＭＭＸ
を右側に隣接するＭＸ（Ｉ）（第９図のＳＴＥＰ３）に
移し同様に両側ともにＧに合致するかどうかを調べる
（第９図のＳＴＥＰ４）。合致しない場合は、境界に達
するまでＭＭＸを右側の（Ｉ）に移動させる。境界に達
した場合は、ＭＭＸを一旦ＭＭＸ０にもどし（第９図の
ＳＴＥＰ５）、今度は左側に隣接するＭＸ（Ｉ）にＭＭ
Ｘを移動させ同様の処理を行う（第９図のＳＴＥＰ６〜
ＳＴＥＰ８）。このように、左側の境界に達した場合
は、ＭＭＸをＭＭＸ０（第９図のＳＴＥＰ９）にもど
す。ｙ方向のＭＭＹの計算方法もＭＭＸと同様に行う
（第５図のＳＴＥＰ１１およびＳＴＥＰ１４）。
上記処理によって得られた算出基点位置ＭＭＸ，ＭＭＹ
の位置を中心にして、ｘ方向については第５図のＳＴＥ
Ｐ１３、ｙ方向については第５図のＳＴＥＰ１５の処理
を行なう。つまり、ｘ方向について第５図のＳＴＥＰ１
０およびＳＴＥＰ１２（第９図参照）にて得られた算出
基点位置ＭＭＸ、ｙ方向について第５図のＳＴＥＰ１１
およびＳＴＥＰ１４にて得られた算出基点位置ＭＭＹを
中心に、境界に達するまで一定の格子間隔Ｇを持った格
子位置ＸＸ（Ｉ）とＹＹ（Ｊ）とを求める。
の位置を中心にして、ｘ方向については第５図のＳＴＥ
Ｐ１３、ｙ方向については第５図のＳＴＥＰ１５の処理
を行なう。つまり、ｘ方向について第５図のＳＴＥＰ１
０およびＳＴＥＰ１２（第９図参照）にて得られた算出
基点位置ＭＭＸ、ｙ方向について第５図のＳＴＥＰ１１
およびＳＴＥＰ１４にて得られた算出基点位置ＭＭＹを
中心に、境界に達するまで一定の格子間隔Ｇを持った格
子位置ＸＸ（Ｉ）とＹＹ（Ｊ）とを求める。
さて、第５図のＳＴＥＰ１６では、カーソルで入力され
た指定位置Ｐの座標（Ｘ，Ｙ）をそれぞれＸＸ（Ｉ），
ＹＹ（Ｊ）の座標と比較し、その差がＧ／２以下となる
ＸＸ（Ｉ），ＹＹ（Ｊ）を選択して、最も距離の近い格
子位置の座標を求める。本実施例の場合、カーソルの中
心を図面上の基準位置Ｏの座標（ＯＸ，ＯＹ）となるよ
うに人間の手で移動させており、求めた最も近い格子位
置は、算出基点位置ＭＭＸ，ＭＭＹと一致することが期
待できる。
た指定位置Ｐの座標（Ｘ，Ｙ）をそれぞれＸＸ（Ｉ），
ＹＹ（Ｊ）の座標と比較し、その差がＧ／２以下となる
ＸＸ（Ｉ），ＹＹ（Ｊ）を選択して、最も距離の近い格
子位置の座標を求める。本実施例の場合、カーソルの中
心を図面上の基準位置Ｏの座標（ＯＸ，ＯＹ）となるよ
うに人間の手で移動させており、求めた最も近い格子位
置は、算出基点位置ＭＭＸ，ＭＭＹと一致することが期
待できる。
さて第１図の構成において、格子を意識して書かれた図
面を認識する場合を考える。最初にドラム２に貼られた
図面１の傾きや位置ずれの設定、および図面の読取範囲
の設定を兼ねて、３つの基準点の入力をカーソル１２を
用いて行なう。すなわち、オペレーターがモータ制御用
のキーボード２１を使ってカーソルの中心が図面上の基
準位置の中心となるように移動させ、その指定位置にお
けるＸ方向アップダウンカウンタ１６およびＹ方向アッ
プダウンカウンタ５の値をセレクタ２２およびデータバ
ス２３を介し、データメモリ２６へ読込む。ところがデ
ータメモリ２６に格納されたカーソルの中心の指定位置
は、図面上の基準位置に対しＯＦＦＸ，ＯＦＦＹの誤差
が含まれていると考えられるので、カーソルによる指定
位置を中心にＤＸ，ＤＹの大きさの格子図面を画像入力
ヘッド６から画像入力メモリ２８へ読み込み、本発明に
よる座標補正処理を行なう。これによって補正された３
つの図面の基準位置をＯＲＧ，ＯＲＧＸ，ＯＲＧＹとす
ると、座標変換によってＯＲＧ−ＯＲＧＸをｘ軸、ＯＲ
Ｇ−ＯＲＧＹをｙ軸とした座標系の傾斜を補正するとと
もに、線認識後の端点・屈曲点等の特徴点の座標値がＯ
ＲＧ−ＯＲＧＸ間ＯＲＧ−ＯＲＧＹ間を格子間隔で等分
割するように推定した格子位置となるように補正する。
面を認識する場合を考える。最初にドラム２に貼られた
図面１の傾きや位置ずれの設定、および図面の読取範囲
の設定を兼ねて、３つの基準点の入力をカーソル１２を
用いて行なう。すなわち、オペレーターがモータ制御用
のキーボード２１を使ってカーソルの中心が図面上の基
準位置の中心となるように移動させ、その指定位置にお
けるＸ方向アップダウンカウンタ１６およびＹ方向アッ
プダウンカウンタ５の値をセレクタ２２およびデータバ
ス２３を介し、データメモリ２６へ読込む。ところがデ
ータメモリ２６に格納されたカーソルの中心の指定位置
は、図面上の基準位置に対しＯＦＦＸ，ＯＦＦＹの誤差
が含まれていると考えられるので、カーソルによる指定
位置を中心にＤＸ，ＤＹの大きさの格子図面を画像入力
ヘッド６から画像入力メモリ２８へ読み込み、本発明に
よる座標補正処理を行なう。これによって補正された３
つの図面の基準位置をＯＲＧ，ＯＲＧＸ，ＯＲＧＹとす
ると、座標変換によってＯＲＧ−ＯＲＧＸをｘ軸、ＯＲ
Ｇ−ＯＲＧＹをｙ軸とした座標系の傾斜を補正するとと
もに、線認識後の端点・屈曲点等の特徴点の座標値がＯ
ＲＧ−ＯＲＧＸ間ＯＲＧ−ＯＲＧＹ間を格子間隔で等分
割するように推定した格子位置となるように補正する。
一方第１図で示したハードウエアの構成以外に、カーソ
ルやモータ制御用のキーボードがないファックスとライ
トペン付きのＣＲＴとで構成した線認識装置において
も、本発明による座標補正方法は有効である。すなわ
ち、ファックスにより入力された画像のうち図面の基準
位置付近を表示して、その基準位置をライトペンによっ
て指示する場合、ライトペンの解像度の不足等により位
置ずれを生ずる。そこで本発明で述べたような格子画像
の周辺分布から推定した格子位置に基準位置を補正する
ことにより、線認識後の特徴点の座標値を正確にするこ
とが可能である。
ルやモータ制御用のキーボードがないファックスとライ
トペン付きのＣＲＴとで構成した線認識装置において
も、本発明による座標補正方法は有効である。すなわ
ち、ファックスにより入力された画像のうち図面の基準
位置付近を表示して、その基準位置をライトペンによっ
て指示する場合、ライトペンの解像度の不足等により位
置ずれを生ずる。そこで本発明で述べたような格子画像
の周辺分布から推定した格子位置に基準位置を補正する
ことにより、線認識後の特徴点の座標値を正確にするこ
とが可能である。
以上述べたように本発明によれば、カーソル等を使って
入力した指定位置と、図面用紙に印刷された間隔Ｇを持
つ本来入力すべき格子位置との差がＧ／２以下の場合で
あれば、自動的に格子中心位置へ修正することができ、
線認識後の特徴点に位置精度を向上させる効果を持つ。
入力した指定位置と、図面用紙に印刷された間隔Ｇを持
つ本来入力すべき格子位置との差がＧ／２以下の場合で
あれば、自動的に格子中心位置へ修正することができ、
線認識後の特徴点に位置精度を向上させる効果を持つ。
第１図は本発明による座標補正方法を実現する装置の一
実施例の構成図、第２図は第１図の一部の具体的構成
図、第３図は基準位置の座標の図面上の位置を示す図、
第４図は処理の対象とする格子画像の例とその周辺分
布、第５図は補正後の座標値を求めるための処理の全体
の流れを示す図、第６図は格子画像の周辺分布を求める
流れ図、第７図は有意な周辺分布を求める原理図、第８
図は周辺分布から格子位置を推定するための原理図、第
９図は等間隔の格子位置を得るための流れ図。 １…図面、２…ドラム、３…画像入力ヘッド、２４…マ
イクロプロセッサ。
実施例の構成図、第２図は第１図の一部の具体的構成
図、第３図は基準位置の座標の図面上の位置を示す図、
第４図は処理の対象とする格子画像の例とその周辺分
布、第５図は補正後の座標値を求めるための処理の全体
の流れを示す図、第６図は格子画像の周辺分布を求める
流れ図、第７図は有意な周辺分布を求める原理図、第８
図は周辺分布から格子位置を推定するための原理図、第
９図は等間隔の格子位置を得るための流れ図。 １…図面、２…ドラム、３…画像入力ヘッド、２４…マ
イクロプロセッサ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 嶋田 茂 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 江尻 正員 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 阿部 修 東京都小平市上水本町1450番地 株式会社 日立製作所武蔵工場内 (72)発明者 綿住 輝博 神奈川県海老名市上今泉2100番地 日立精 工株式会社内 (72)発明者 池内 勉 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウエアエンジニアリング株式会 社内 (56)参考文献 特開 昭57−101988（ＪＰ，Ａ) 実開 昭57−10043（ＪＰ，Ｕ)
Claims (2)
- 【請求項１】図面読取り手段を用いて予め格子が記載さ
れた図面を読取り、 座標入力手段を用いて基準位置とすべき座標を入力し、 処理手段を用いて、上記座標入力手段にて入力した指定
位置の座標を、上記基準位置の座標として上記読み取っ
た図面の格子位置の座標の１つに補正する座標補正方法
であって、 上記処理手段を用いて、 上記読取った図面の格子画像の周辺分布を求め、 上記周辺分布から格子位置の座標を推定し、上記推定し
た格子位置の座標の中で、上記指定位置の座標に最も距
離の近い格子位置の座標を求め、上記指定位置の座標
を、上記基準位置の座標として上記求めた最も距離の近
い格子位置の座標に補正することを特徴とする座標補正
方法。 - 【請求項２】特許請求の範囲第１項において、上記処理
手段を用いて、上記周辺分布から格子位置の座標を推定
する際に、上記周辺分布の平均値を求め、上記求めた平
均値を越える領域内での周辺分布の値が最大となる位置
の座標を格子位置の座標と推定することを特徴とする座
標補正方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57195974A JPH0614311B2 (ja) | 1982-11-10 | 1982-11-10 | 座 標 補 正 方 法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57195974A JPH0614311B2 (ja) | 1982-11-10 | 1982-11-10 | 座 標 補 正 方 法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5987582A JPS5987582A (ja) | 1984-05-21 |
| JPH0614311B2 true JPH0614311B2 (ja) | 1994-02-23 |
Family
ID=16350094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57195974A Expired - Lifetime JPH0614311B2 (ja) | 1982-11-10 | 1982-11-10 | 座 標 補 正 方 法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0614311B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02118713A (ja) * | 1988-10-27 | 1990-05-07 | Sharp Corp | 文字認識装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6145547Y2 (ja) * | 1980-06-18 | 1986-12-22 | ||
| JPS57101988A (en) * | 1980-12-18 | 1982-06-24 | Fujitsu Ltd | Shaping system of handwriting graphic input device |
-
1982
- 1982-11-10 JP JP57195974A patent/JPH0614311B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5987582A (ja) | 1984-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6470271B2 (en) | Obstacle detecting apparatus and method, and storage medium which stores program for implementing the method | |
| US8010224B2 (en) | Automatic cutting device and production method for beveled product | |
| CN111263142B (zh) | 一种摄像模组光学防抖的测试方法、装置、设备及介质 | |
| US5500906A (en) | Locating curvilinear objects using feathered fiducials | |
| CN110281240B (zh) | 液晶显示屏玻璃定位、拾取方法及系统和视觉处理系统 | |
| JP3339090B2 (ja) | 位置検出方法 | |
| JP2019190969A (ja) | 画像処理装置、画像処理方法 | |
| JP2009301181A (ja) | 画像処理装置、画像処理プログラム、画像処理方法、および電子機器 | |
| JPH0614311B2 (ja) | 座 標 補 正 方 法 | |
| JP3774320B2 (ja) | ウエハの位置把握方法並びに露光方法及び露光装置 | |
| US6490541B1 (en) | Method and apparatus for visual measurement | |
| JP3803755B2 (ja) | ロボットシステムおよびその利用方法 | |
| JP3419870B2 (ja) | 視覚認識装置の認識用光学系のキャリブレーション方法及びその方法を用いた視覚認識装置 | |
| US12536691B2 (en) | Machine vision system utilizing measurement marking device | |
| JPH11283035A (ja) | 画像機器のフォーカス調整装置 | |
| WO2024162142A1 (ja) | 表示映像補正装置、表示映像補正方法、および、プログラム | |
| JP7520608B2 (ja) | ロボットハンド位置検出システム | |
| JPH0658212B2 (ja) | ３次元座標計測装置 | |
| JP2000258121A (ja) | 複数カメラ校正用のマスター基板及び画像認識カメラの校正方法 | |
| KR102696176B1 (ko) | 머신 좌표계와 영상 좌표계의 정합 방법 및 장치 | |
| JP2001266129A (ja) | 航行体の画像による航行制御装置及び航行制御方法 | |
| CN120293494B (zh) | 一种飞行光路的畸变矫正方法和激光设备 | |
| JPH08181062A (ja) | 位置決め装置及び位置決め方法 | |
| KR100213096B1 (ko) | 로봇의 캘리브레이션 방법 | |
| JP2520804B2 (ja) | 光学式測定装置における画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19920512 |