JPH06290264A - 画像データの自動歪み補正システム - Google Patents

画像データの自動歪み補正システム

Info

Publication number
JPH06290264A
JPH06290264A JP5073307A JP7330793A JPH06290264A JP H06290264 A JPH06290264 A JP H06290264A JP 5073307 A JP5073307 A JP 5073307A JP 7330793 A JP7330793 A JP 7330793A JP H06290264 A JPH06290264 A JP H06290264A
Authority
JP
Japan
Prior art keywords
data
image data
vector
line
distortion correction
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.)
Withdrawn
Application number
JP5073307A
Other languages
English (en)
Inventor
Youji Murakami
陽志 村上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Solution Innovators Ltd
Original Assignee
NEC Solution Innovators Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Solution Innovators Ltd filed Critical NEC Solution Innovators Ltd
Priority to JP5073307A priority Critical patent/JPH06290264A/ja
Publication of JPH06290264A publication Critical patent/JPH06290264A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】 【目的】 画像データと線図形データとを重ねて図形画
像データを合成するとき、画像データの歪みを自動的に
補正するシステムの提供。 【構成】 画像データ101から輪郭線を折れ線のベク
トルデータ102に変換するベクトル化部103と、線
図形データ104からマッチング対象線分データ105
を抽出するマッチング対象抽出部106と、ベクトルデ
ータ102とマッチング対象線分データ105とを対応
付けるマッチング処理部107と、ベクトルデータと線
分データとのずれを座標変換によって一致させ、歪みを
補正するパラメータを算出し、歪み補正画像データを作
成する画像データ歪みみ補正部109と、を備える。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】この発明は図面データ処理に関
し、スキャナ−あるいはディジタイザーで入力される画
像データと、座標に基づいて作画される線図形データと
間に生ずるずれを補正する画像データの自動歪み補正シ
ステムに関する。
【0002】
【従来の技術】スキャナーあるいはディジタイザーによ
って入力する地図の背景データである画像データを、地
図の道路あるいは地形データである図形データとを重ね
合せる図面データ処理において、画像データと線図形デ
ータのずれを一致させるには、画像データの歪みを補正
する必要ある。
【0003】従来の画像データの歪み補正は、画像デー
タと線図形データとの対応点の不一致量を、画像データ
上で目視によって推定し、歪み補正変換式のパラメータ
を算出し、画像データを補正している。
【0004】
【発明が解決しようとする課題】この従来の手法では、
画像データと線図形データとの対応点を見出す操作が煩
瑣であり、かつ変換の精度にもバラツキが生ずる。
【0005】この発明の目的は、画像データと線図形デ
ータとの間のずれの原因である画像データの歪み量を、
両者から選択される両者の対応する線分間に、2次元の
座標変換の逆変換と最小自乗法に基づくパラメータの推
定によって、画像データの歪みを補正する画像データの
自動歪み補正システムの提供である。
【0006】
【課題を解決するための手段】この発明は、画像データ
および線図形データを重ね合せて図面を合成する図面デ
ータ処理において、前記画像データから輪郭線を抽出
し、折れ線のベクトルに変換するベクトル化処理手段
と、前記ベクトルと比較する線分を前記線図形データか
ら抽出するマッチング対象線分抽出手段と、前記ベクト
ルと前記線分とを比較し、ずれ補正する補正量を算出す
るマッチング処理手段と、前記補正量に基づいて、前記
画像データの歪みを補正する画像データ歪み補正手段
と、を備える。
【0007】
【実施例】次に、この発明の実施例について図面を参照
して説明する。
【0008】この発明の一実施例のシステム構成を示す
図1を参照すると、画像データの自動歪み補正システム
100には、種種の地理情報が画像情報として格納され
ているファイル(図示せず)から画像データ101を読
み出し、輪郭線を含む線図形を検出し、それを折れ線の
ベクトルデータ102に変換するベクトル化処理部10
3と、前記地理情報の道路等の座標に基づく線図形情報
を格納しているファイル(図示せず)から線図形データ
104を読み出し、前記画像データに線図形データを重
ね合せるときに生じるずれを補正するマッチング処理に
適するマッチング対象線分データ105を選択するマッ
チング対象抽出部106と、マッチング対象線分データ
105に対応する折れ線のベクトルデータ102を画像
データ101からベクトル化処理部103を通して探索
するマッチング処理部107と、マッチング対象線分デ
ータ105のそれぞれに対応付けられるベクトルデータ
102とによって、前記ずれを補正する歪み補正変換式
のパラメータを求め、画像データ101を補正し、歪み
補正画像データ108を作成する画像データ歪み補正部
109と、を備える。
【0009】次に、上記各部の詳細を説明する。
【0010】ベクトル化処理部103は、画像データ1
01の補正する領域を狭く区切るため、画面を分割区分
し、それぞれの区分領域の画像を折れ線でベクトル化す
る。
【0011】先ず、スキャナによって入力されている画
像データは、2値化されている。この2値化画像から、
輪郭線を検出し、その輪郭線を追跡し、輪郭線の折れ線
近似を行う。この折れ線による輪郭線の中心点を折れ線
で結ぶ芯線ベクトルを作成する。そして、折れ線からな
る芯線ベクトルをベクトルデータ102とする。このベ
クトルデータ相互の交点は、ベクトル自身の端点を分離
しておくために切れている状態にする。
【0012】更に、マッチング対象線分データ105を
線図形データ104から抽出する処理を例示する図2を
参照し、マッチング対象線分抽出部106を説明する
と、図面を画像データ画面の分割区分に対応して分割
し、それぞれの区分領域の線図形データ104から、線
分長の長い線分を、少なくとも1本以上抽出する。図2
(a)は線図形画面201と、それに描れる線図形を例
示する。点線で示される分割区分されている図面の各領
域に、線分長の長い線分で、かつ少なくとも1本以上が
抽出される。線図形データ104から抽出される線分の
マッチング対象線分データ202を図2(b)に例示す
る。
【0013】次に、マッチング処理部107の処理を例
示する図3を参照すると、スキャナによって読み取られ
る画像データには歪みが含まれているため、画像データ
を輪郭線処理によって検出される折れ線のベクトルデー
タには、マッチング対象線分データ105に対し、ずれ
を含んでいる。例示する図3(a)のベクトルa1 a2
およびb1b2 に対し、図3(b)のマッチング対象線
分データp1 p2 およびq1 q2 を対応付ける処理は、
例示する図3(c)を参照し説明すると、マッチング対
象線分データp1 p2 およびq1 q2 のそれぞれの端点
がマッチングの有効範囲R内にあるベクトルa1 a2 お
よびb1b2 のそれぞれに対応する端点について、対応
付けを行なう。端点p1 に対し、有効範囲R内にある端
点a1 およびb1 が対応する。しかし、端点q2 に対
し、有効範囲R内にある端点b2 のみである。したがっ
て、マッチング対象線分データp1 p2 に対しベクトル
データa1 a2 が対応し、マッチング対象線分データq
1 q2 に対しベクトルデータb1 b2 が対応することに
なる。
【0014】但し、上記の端点の条件を満たす場合にお
いても、次の式(1)の条件が満たされるとき、対応付
けは解消される。
【0015】 |ベクトル長−マッチング対象線分長|÷ベクトル長>TH … (1) (THはスレショルド値) 次に、画像データ歪み補正部109の処理を説明する
と、画像データのずれは、画像データの座標(X,Y)
とすると、補正後の座標(x,y)は次式(2),
(3)で変換される。
【0016】 X=ax+by+cxy+d … (2) Y=ex+fy+gxy+h … (3) この式(2),(3)は2次元の座標変換であるアフィ
ン変換の逆変換から導出され、パラメータa,b,c,
d,e,f,g,hは、ベクトルデータに対するマッチ
ング対象線分との誤差を最小にする最小自乗法によっ
て、求められる。
【0017】このパラメータ導出において、1つのマッ
チング対象ベクトルが複数のベクトルに対応付けられる
とき、全ての組合せについて変換式のパラメータを求め
る。
【0018】そして、マッチング対象線分データに最も
マッチングするパラメータを画像データ変換パラメータ
とする。この変換パラメータを用い、画像データの座標
を変換し、歪み補正画像データ109を作成する。
【0019】
【発明の効果】以上説明したように、この発明によれ
ば、画像データと線図形データとを重ね合せて、図形画
像を作成する図面データ処理において、画像データと線
図形データとのずれによる歪みを自動的に補正するの
で、作業の自動化および精度の向上を図ることができ
る。
【図面の簡単な説明】
【図1】この発明の一実施例のシステム構成を示す図で
ある。
【図2】この実施例の線図形データを例示する子図
(a)と、マッチング対象線分データを例示する子図
(b)である。
【図3】画像データから抽出されるベクトルデータを例
示する子図(a)と、マッチン対象線分データを例示す
る子図(b)と、ベクトルと線分を対応付ける探索方法
を例示する子図(c)である。
【符号の説明】
100 画像データの自動歪み補正システム 101 画像データ 102 ベクトルデータ 103 ベクトル化処理部 104 線図形データ 105 マッチング対象線分データ 106 マッチング線分抽出部 107 マッチング処理部 108 歪み補正画像データ 109 画像データ歪み補正部

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 画像データおよび線図形データを重ね合
    せて図面を合成する図面データ処理において、 前記画像データから輪郭線を抽出し、折れ線のベクトル
    に変換するベクトル化処理手段と、 前記ベクトルと比較する線分を前記線図形データから抽
    出するマッチング対象線分抽出手段と、 前記ベクトルと前記線分とを比較し、ずれを補正する補
    正量を算出するマッチング処理手段と、 前記補正量に基づいて、前記画像データの歪みを補正す
    る画像データ歪み補正手段と、 を備えることを特徴とする画像データの自動歪み補正シ
    ステム。
JP5073307A 1993-03-31 1993-03-31 画像データの自動歪み補正システム Withdrawn JPH06290264A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5073307A JPH06290264A (ja) 1993-03-31 1993-03-31 画像データの自動歪み補正システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5073307A JPH06290264A (ja) 1993-03-31 1993-03-31 画像データの自動歪み補正システム

Publications (1)

Publication Number Publication Date
JPH06290264A true JPH06290264A (ja) 1994-10-18

Family

ID=13514382

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5073307A Withdrawn JPH06290264A (ja) 1993-03-31 1993-03-31 画像データの自動歪み補正システム

Country Status (1)

Country Link
JP (1) JPH06290264A (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09102034A (ja) * 1995-04-19 1997-04-15 Nippon Telegr & Teleph Corp <Ntt> 道路ネットワーク情報の自動生成方法及びその装置
JPH10340348A (ja) * 1997-06-09 1998-12-22 Ricoh Co Ltd 画像位置合わせ方法、ファックス文字認識方法および記録媒体
JP2004094909A (ja) * 2002-07-10 2004-03-25 Sony Corp 情報入力装置、情報入力方法、端末装置およびそのコンテンツ取得方法
KR100526567B1 (ko) * 2002-11-13 2005-11-03 삼성전자주식회사 네비게이션장치의 표시방법
US7545992B2 (en) 2004-07-07 2009-06-09 Canon Kabushiki Kaisha Image processing system and image processing method
JP2009193361A (ja) * 2008-02-14 2009-08-27 Canon Inc 画像処理装置、画像処理方法、画像処理プログラム、及び、記録媒体
US7596271B2 (en) 2004-07-07 2009-09-29 Canon Kabushiki Kaisha Image processing system and image processing method
US7640269B2 (en) 2004-07-07 2009-12-29 Canon Kabushiki Kaisha Image processing system and image processing method
US7860266B2 (en) 2004-07-07 2010-12-28 Canon Kabushiki Kaisha Image processing system and image processing method
JP2015169978A (ja) * 2014-03-05 2015-09-28 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09102034A (ja) * 1995-04-19 1997-04-15 Nippon Telegr & Teleph Corp <Ntt> 道路ネットワーク情報の自動生成方法及びその装置
JPH10340348A (ja) * 1997-06-09 1998-12-22 Ricoh Co Ltd 画像位置合わせ方法、ファックス文字認識方法および記録媒体
JP2004094909A (ja) * 2002-07-10 2004-03-25 Sony Corp 情報入力装置、情報入力方法、端末装置およびそのコンテンツ取得方法
KR100526567B1 (ko) * 2002-11-13 2005-11-03 삼성전자주식회사 네비게이션장치의 표시방법
US7545992B2 (en) 2004-07-07 2009-06-09 Canon Kabushiki Kaisha Image processing system and image processing method
US7596271B2 (en) 2004-07-07 2009-09-29 Canon Kabushiki Kaisha Image processing system and image processing method
US7640269B2 (en) 2004-07-07 2009-12-29 Canon Kabushiki Kaisha Image processing system and image processing method
US7860266B2 (en) 2004-07-07 2010-12-28 Canon Kabushiki Kaisha Image processing system and image processing method
JP2009193361A (ja) * 2008-02-14 2009-08-27 Canon Inc 画像処理装置、画像処理方法、画像処理プログラム、及び、記録媒体
JP2015169978A (ja) * 2014-03-05 2015-09-28 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム

Similar Documents

Publication Publication Date Title
JPH06290264A (ja) 画像データの自動歪み補正システム
JPH05181411A (ja) 地図情報照合更新方式
JP2002533849A (ja) 点集合を比較する方法
JP3794199B2 (ja) 画像のマッチング方法
JP2702307B2 (ja) 指紋特徴修正システム
JPH0713835B2 (ja) 類似データ検出方法および装置
JPH07129745A (ja) イメージデータ接続装置及び方法
JP2001084357A (ja) 道路幅員データの抽出方法
JPH11190611A (ja) 3次元計測方法およびその方法を用いた3次元計測処理装置
JP2003296726A (ja) 図面変換方法、図面変換装置、図面変換プログラム及び記録媒体
JP2683026B2 (ja) 線図形ベクトル化装置
JP3625245B2 (ja) 画像処理方法及び画像処理装置
JP2000020693A (ja) 指紋画像処理装置、指紋画像処理方法、および記録媒体
JPH1027208A (ja) 帳票照合方法及び装置
JP2637923B2 (ja) 縞紋様の方向データの修正方法及びこれを実行するための情報処理装置並びに縞紋様のピッチデータの修正方法及びこれを実行するための情報処理装置
JP2000251075A (ja) 画像処理方法、画像処理装置および記録媒体
JP3612396B2 (ja) 線群の補間方法
US20210232831A1 (en) Sidewalk information generation device, method and program
JP3339199B2 (ja) モデルベーストマッチング法によるモデルデータ作成方法
JPH04236678A (ja) 領域整形方法
JPS6228884A (ja) 被検出体像検出方式
Koutaki et al. Refining road map using active shape model from aerial images
KR20040009317A (ko) 템플릿 정합을 이용한 영상에서 도로 추출방법
JPH0830783A (ja) 2次元物体の認識方法
JP2977259B2 (ja) スキュー検出方法

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20000704