JPH036674A

JPH036674A - 画像歪み補正装置

Info

Publication number: JPH036674A
Application number: JP1139253A
Authority: JP
Inventors: Isao Horiba; 堀場　勇夫; Koji Ueda; 浩次上田
Original assignee: Nagoya Electric Works Co Ltd
Current assignee: Nagoya Electric Works Co Ltd
Priority date: 1989-06-02
Filing date: 1989-06-02
Publication date: 1991-01-14

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、道路あるいは駐車場等の広範囲な領域を撮像
し、再生された画像によって各種の検知・解析処理を行
う場合などに好適な画像歪み補正装置に関する。

〔従来の技術〕

一般に道路や駐車場あるいは生産ライン等をテレビカメ
ラで撮影し、その映像から交通流や駐車台数を検知した
り監視を行なう場合、撮像する範囲が広いことから、撮
影するテレビカメラの近傍では像が大きく写り、遠方に
なるほど像は小さく写る。

第２図（ａ）は駐車場を真上から見た場合の図であり、
図中の太線は個々の車両の駐車区域を示すための区画線
で、矢印は車両の入車方向で高速道路等のサービスエリ
アやパーキングエリアでは人出の効率を考えて図示のよ
うな斜めの駐車区域を指定する場合が多い。

同図（ｂ）は上記の駐車場の一連の駐車区域■〜■を含
む駐車領域Ｅをその斜め上方から撮像したときの画像を
示すもので、いずれも手前が大きく遠方が小さく写る遠
近子を生じ、互いに平行な直線は収束点ＶＰ、、ＶＰ２
にそれぞれ収束しており、テレビカメラの設置位置によ
って回転移動成分も併せて生じている。

このようにして道路あるいは駐車場を撮像して得られた
画像を観察して交通流や駐車場の管理を行なう場合には
、このような遠近子や回転移動成分によって画像の歪み
が生じる。

このような歪みを除去するためには、例えば見掛は上台
形のような歪んだ形状に撮像された駐車区域を矩形形状
として画像メモリおよび画面上に再生することが望まし
く、上記第２図（ｂ）に示したような駐車区域■〜■か
らなる駐車領域Ｅの撮像画面を例えば同図（Ｃ）に示す
ように駐車区域■〜■がそれぞれ矩形領域として画像メ
モリおよび画面上に再生されるようにするのが望ましい
。

このような処理を行うための従来の方法の一つは、道路
をその延長方向から撮像した第１１図に示すように、撮
像された領域を画像の歪みの少ない近傍領域と画像の歪
みの大きい遠方領域とに分割して、歪みの大きい遠方領
域については処理対象領域の縁部に基準点Ａ、、　Ａ２
．−、、、−、、、　Ｂ、、　Ｂ２゜を設定し、これら
の基準点で囲まれる台形領域、例えば台形ＡＩ　Ａ２　
ＢＩ　　Ｂ２が再生画像上で矩形となるように再生時の
ラスクースキャンを制御したりあるいは公知のアフィン
変換によって撮像画像上での台形領域を矩形状に変換す
ることが行われている。

このような処理を行うと自動車などの被写体の形状など
に多少の変形を生じるけれども、交通管制や駐車場の管
理などを行う際にはこのような変形はさして問題となら
ず、画像の歪みを補正することによる処理の容易性を得
る効果の方が重視される。

〔発明が解決しようとする課題〕

しかしながら、上記のようなフレームメモリを読出すた
めのスキャニングの動きを制御する場合には均一的なラ
スタースキャンが不可能となるので処理時間、処理の容
易性の面で障害となり、また、アフィン変換などを適用
して拡大処理を行う場合には一般的に浮動小数点による
行列演算が必要となるため、この演算をソフトウェアで
実行すると大きな処理時間を要し、ノ＼−ドウエアによ
って実行しようとするとその構成が非常に複雑になると
いう欠点があった。

本発明は、撮像画像の遠近子、回転移動成分などの歪み
が簡単な加算演算結果を用いることによって補正が可能
となり、対象領域が例えば矩形などの所望の形状として
再生されるようにした画像歪み補正装置を得ることを目
的とする。

〔課題を解決するための手段〕

第１図の原理図に示すように、撮像した画像データを蓄
積する入力フレームメモリＦｉと、該入力フレームメモ
リからの読出開始点の座標ＸＳ。

Ｙｓおよびこの座標に基づいて次の読出点座標を得るた
めの増分Δｘ、Δｙとをそれぞれ格納するメモリＲ，Ｒ
ｄと、該メモリが格納している読出開始点の座標と増分
とを用いた加算演算によって得た読出点座標により、上
記入力フレームメモリから順次濃度値データを読出すア
ドレス変換手段Ｃと、により画像歪み補正装置を構成し
た。

また、別の実施態様として、出力フレームメモリにおけ
るスキャニング動作の範囲を規定するＭ。

Ｎカウント設定部を備えた画像歪み補正装置を構成した
。

なお、上記のアドレス変換手段Ｃは、第７図で説明する
マルチプレクサ１１，１２、加算器２１゜２２、ｘアド
レスレジスタ１３．Ｙアドレスレジスタ１４およびアド
レスデコーダ２４から構成する。

、〔作　用〕本発明の原理を示す前記第１図には本発明の理解を容易
ならしめるために上記入力フレームメモリＦｉからの濃
度値データを出力フレームメモリＦＯに転送する際に画
像歪みの補正が行われるものとして示しである。この出
力フレームメモリからはラスタースキャンによって読出
しが行われる。

また、入力フレームメモリおよび出力フレームメモリに
は撮像画像および歪み補正後の画像に対応するパターン
で濃度値データが格納されるものとしである。そして、
これら入力フレームメモリおよび出力フレームメモリの
アドレスは横軸座標および縦軸座標によって表されるも
のとして、この「アドレス」に代えて適宜「座標」の譜
を用いている。

なお、上記のように出力フレームメモ＋ＪＦｏは理解を
容易ならしめるために例示したものであって、変換され
たアドレスによって入力フレームメモ＋Ｊ　Ｆ　ｉから
読出された濃度値データを直接画像処理プロセッサなど
の処理装置に供給するようにしてもよい。

先に引用した第２図（ａ）のように、例えば駐車場の複
数の駐車区域■〜■を含む駐車領域Ｅのビデオ画像信号
を量子化した濃度値データは、セレクタＳを介して供給
されるビデオカメラの水平・垂直同期信号に基づいて生
成される書込アドレスによって入力フレームメモＪＦｉ
の撮像画面上の位置に対応する座標に格納されるが、こ
の入力フレームメモリ上の格納パターンを拡大して第３
図（ａ）に示す。

本発明による処理の基準となるハツチングして示した区
分線の濃度値データは固定したビデオカメラで撮像され
ていることから入力フレームメモリ上の一定の画素に格
納される。

このことから本発明で用いる読出開始点の座標および次
の読出点座標を得るための増分は、同一領域と撮像する
場合においては当然同じとなり、後述する計算によって
実際の画像に合わせて各々のメモリ上に設定するもので
ある。

この出力フレームメモリＦ○が格納している濃度値デー
タをラスタースキャン動作によって読出したときに上記
の駐車区域などに相当する第３図（ａ）の対象区域ｐ１
〜ｐ、を同図（ｂ）のｐ１′〜ｐ。

のように矩形状などの所望の形状として再生する。

そのために、上記入力フレームメモリ　Ｆ　ｉに例えば
この第３図（ａ）のようなパターンで格納されている濃
度値データを出力フレームメモリＦＯに転送する際に、
第１図に示すアドレス変換手段によって決定される入力
フレームメモリＦｉの読出アドレスから読出された濃度
値データがこの出力フレームメモリの当該アドレスに格
納されるようにする。

なお、この第３図において、○および・は入力フレーム
メモリ上の画素に相当し、この・はハツチングして示し
た駐車区域を区分する線の濃度値データが格納されてい
る画素を示している。

このようなパターンの変換を行うため、第４図に示すよ
うなラスタースキャンによる出力フレームメモリの書込
アドレスに対応して読出開始点座標メモリＲに格納され
ている読出開始点座標（Ｘｓ、Ｙｓ）および増分メモリ
　Ｒｄに格納されている増分Δｘ、Δｙを用いて入力フ
レームメモリの読出アドレスに変換するアドレス変換手
段Ｃとを設ける。

次に、上記の読出開始点座標（Ｘｓ、Ｙｓ）および増分
Δｘ、Δｙについてこの第３図を用いて説明する。

画像中で補正を行うべき対象領域、この例では駐車区域
■の処理開始点を設定するが、この開始点°は上記のラ
スタースキャン動作を考慮して、出力フレームメモ’Ｊ
Ｆｏ上に最初に濃度値データの書込みが行われる点、す
なわちＭ＝１．　Ｎ＝ｉである原点に書込まれる濃度値
データが読出される入力フレームメモリＦＩ上の座標（
８，１）にあるｐの点を対象領域■の処理開始点として
定める。

そして第３図（ｂ）に示すように、この９１点の濃度値
データが出力フレームメモリ　Ｆ　ｏのＭ＝１゜Ｎ＝１
である原点に書込まれ、また、この対象領域■を囲む線
分の端部である９２点、９３点および９４点は、出力フ
レームメモリＦｏの座標Ｍ８、Ｎ＝１であるＭ軸上の９
２７点、座標Ｍ−１゜Ｎ＝１１であるＮ軸上の９３７点
および座標Ｍ＝８、Ｎ＝１１であるｐ、′点にそれぞれ
書込まれるようにする。

このため、入力フレームメモリＦ１から出力フレームメ
モリ　Ｆ　ｏへ濃度値データを転送する際、出力フレー
ムメモリＦｏの書込アドレス（ｍ、ｎ）に下記の（１）
式のような加算演算を行って入力フレ−ムメモリＦｉの
読出アドレス（ｘ、　　ｙ）を算出する。

ｘ　＝　ＩＮＴ　（Ｘｓ　（ｎ）　　＋Δｘ　（ｎ）　
　・（ｍ−１）　）３’　＝　ＩＮＴ　（Ｙ　ｓ　（ｎ
）　　＋△ｙ（ｎ）　　・（ｍ−１））（１）ここで、ＩＮＴは小数点以下を切り捨てる整数化関数で
あって、メモリの記憶素子は整数のアドレスにしか存在
しないことに基づくものである。

また、この整数化関数は（１）式右辺の括弧内の演算結
果が小数点以上に桁上げを生じない限り座標上の値は変
化せず同一となるような操作も合わせ持っている。

次に、上記の式について説明すると、ｍは出力フレーム
メモ１ＪＦｏＯ書込アドレスのＭ軸の値であって、この
メモリの原点（１，１）から第４図の走査線上で書込み
が既に行われた画素数をＺとすると、ｍ＝Ｍｏｄ　　（Ｚ／Ｍｍａｘ　）（なお、Ｍｏｄは剰余、Ｍｍａｘは第４図に示したよう
にＭ軸の最大値、換言すれば１本の走査線上の画素数）
である。

また、出力フレームメモリの書込アドレスのＮ軸の値ｎ
は括弧内に示されているｎに相当するものであり、その
値ｎはｎ＝　Ｉ　ＮＴ　（Ｚ／Ｍｍａｘ　）　＋　１であって
、出力フレームメモリＦ○のＭ軸を＃１として下から数
えた走査線の番号である。

したがって、Ｘ　ｓ　（ｎ）およびＹ　ｓ　（ｎ）は出
力フレームメモリの座標（Ｌ　ｎ＞に書込む濃度値デー
タを読出す入力７レームメモリ　Ｆ　ｉ上の読出開始点
の座標である。以下、この出力フレームメモリの座標（
１，ｎ）に相当する点を書込開始点、この書込開始点に
書込む濃度値データを読出す入力フレームメモリの座標
に相当する点を読出開始点という。

なお、この書込開始点のｎ値は、前述のｍ、　　ｎの式
より分かるようにＭｍａｘの値を規定すればｍ＝１　（
座標の原点）を開始点とする場合にはスキャニング動作
によって自動的に設定される。

また、増分Δｘ　（ｎ）およびΔｙ　（ｎ）は上記読出
開始点Ｘ　ｓ　（ｎ）　、　Ｙ　ｓ　（ｎ）に続いてこ
の書込開始点の属する走査線上の画素に順次書込むべき
濃度値データを順次読出すために、出力フレームメモリ
の書込点のＭ軸座標の値が１増加したときに入力フレー
ムメモリＦｌ上での読出点が読出開始点からの移動する
時のＮ軸およびＹ軸の座標の増分を示す。（この増分は
ΔＸとΔｙの比によって求まる直線の傾きを意味する。

）これらの増分を求めるためには比カフレームメモ＋Ｊ−
Ｆ　ｏＯＮ軸上にある各書込開始点に対応するｍ＝８の
線上にある対向点に対応する入力フレームメモリ上の点
を定めなければならない。

すなわち、第３図（ａ）の線分り＋　　ｐ３上の画素数
と線分１）２１）４上の画素数とは一般に相違するから
、線分１）＋　　ｐ３上のそれぞれの画素に対応する線
分１）２　ｐｓ上の画素を実存する画素として規定する
ことができない。

そこで、線分ｐ＋　　ｐｓ上の画素数を基準画素数とし
てＡで、また、線分ｐ２　ｐ４上の画素数を拡大画素数
としてＢで表し、点ｐ１とｐ３１点ｐ２とｐ４　とのそ
れぞれのＸ軸上の座標の差により近似的にそれぞれの画
素数が定まるものとすると、各々Ｘ軸上の画素数の比はＡ　　　（Ｘｐ３−ＸＩ）ｌ）　　　基準画素数　　　
（２）となる。

ここで、Ｂ／Ａ＝にとおいてこれを拡大率とすると、こ
の拡大率は線分ｐ＋　　ｐ３上の画素数と線分ｐｉ　Ｉ
）４上の画素数を同一とするための線分ｐ２　ｐ＜の画
素についてのＸ軸増分となり、これは、線分ｐＩ　　１
）３上のＸ軸方向の画素間の増分を１としたとき、線分
１）２　　ｐｓ上のＸ軸方向の画素間の増分をＫとする
ことによって線分ｐＩ　　ｐ３上のそれぞれの画素に対
応する線分ｐ２　ｐ＜上の点を見掛は上１対１で作り出
すことができる。

また、上記のように、線分ｐ＋　　ｐ３上の画素に対応
する線分１）２　ｐ４上の点を見掛は上作り出すことで
、各々対応する点間の幅（画素数）も近似的に求めるこ
とが可能になる。

つまり、上記と同様にＸ軸上の座標の差によりそれぞれ
線分ｐ＋　　＋）３および線分１）２　ｐｓ上の対応す
る点間の画素数が求まるものとすれば、点ｐとｐ２との
間の画素数は（Ｘｐ２Ｘｐ＋）となる。

そこで、この画素数を上記（２）式の基準画素数とする
と、点ｐ３．ｐ４間の画素数は（Ｘｐ４−Ｘｐ３）　ｉ
：なる。そして、この（ＸＩ）４−Ｘｐ３）の画素数を
拡大画素数とすると、その両者の比（ｘｐ４　　Ｘｐ３
）／（Ｘｐ２Ｘｐ＋）は、線分ｐ＋　　ｐ２上の画素数
と線分ｐ３ｐ４上の画素数を同一とするだめの線分ｐ３
　　ｐ４の画素についてのＸ軸増分ΔＸとなる。

もちろん、ここでは例として、線分ｐ３　　ｐ＜のみを
取り上げたが、先に求めた線分１）２　ｐ＜上の対応点
く以後、仮想点と呼ぶ）毎に線分ｐ＋　　ｌ）２の画素
数を基準としてこのΔＸを求める。

ただし、この各々のΔＸをＸ方向の増分とすることによ
って各線分は見掛は上、基準画素数と同一の画素数とな
るため、ここではΔＸを拡大率として扱っている。

さらに、線分ｐ＋　　ｐ３上の画素に対応する線分ｐ２
ｐ４上の点を見掛は上１対１で作り出したことで各々の
対応する点間における直線を規定することができる。こ
の各々の直線に沿って読出点を進めることで、例えば線
分ｐ＋　　ｐ２は第３図（ｂ）の線分ｐ１′　ｐ２′の
ように入力フレームメモリＦ１」−で斜めの線であった
ものを直線として出力フレームメモリＦｏ上に書込むこ
とができる。

この各々の直線に沿って入力フレームメモ’ＪＦｌ上の
データを読出すことは、各々の直線の傾きでｘ、ｙの座
標値を増加させることに等しい。

つまり、この直線の傾きが上記（１）式中のΔＸとΔｙ
の関係として△Ｘ／ΔｙとなるようにΔＸと△ｙを選ぶ
ことで、この直線に沿った濃度値データの読出しが可能
になる。

したがって、第３図（ａ）で点ｐ１をｎ＝１の読出開始
点とすれば、Ｘ軸増分ΔＸ（１）は点ｐ、およびｐ２の
Ｘ軸の差分画素数つまり拡大画素数（Ｘｐ２Ｘｐ＋）を
出力フレームメモリ上でこの点ｐ１　とｐ２に対応する
ｐ１′とｐ２′との間の画素の間隔数７　（基準画素数
）で割った値となる。

また、Ｙ軸増分△ｙは、線分Ｉｌｌ　　＋）２の傾きが
△ｙ（１）／Δｘ（１）＝（１−５）／（８−１５）　
＝　４／　７であることから Δｙ（１）＝４／７ｘΔＸ（１）となる。

換言すれば、この増分△Ｘ、Δｙは入力フレームメモ１
ＪＦｉ上の読出開始点に続いて順次読出されるべき画素
の読出座標の移動方向のベクトルに相当する。ただし、
上述したところから判るように、増分Δｘ、Δｙは一般
に小数を含む値となるため、前記（１）式に示したよう
な整数化を行わないとメモリに実在する記憶素子にアク
セスするための座標を得ることができない。

次頁の第１表は第３図に示した例についての書込開始点
の番号およびその座標と、この書込開始点に対応する読
出開始点のＸ軸座標Ｘｓ、Ｙ軸座標Ｙｓ、Ｘ軸増分ΔＸ
およびＹ軸増分△ｙとを示したもので、これらの値によ
って定められる出力フレームメモリ上での書込点のＭ軸
の値ｍに対応する入力フレームメモリ上での読出点の座
標も示しである。

なお、第１図に示した読出開始点メモリ　Ｒには上記読
出開始点のＸ軸座標ＸｓおよびＹ軸座標ＹＳが、また、
増分メモリＲｄには上記Ｘ軸増分ΔＸおよびＹ軸増分Δ
ｙが格納されるものであり、本発明によって上記読出点
座標はこれらの値を用いた前記（１）式の加算演算によ
って算出される。

この第１表の最初の欄は読出開始点の番号、■瀾は書込
開始点の座標、■欄および■（閑は読出開始点のＸ軸座
標およびＹ軸座標、■欄および■欄はこの読出開始点か
らのＸ軸増分およびＹ軸増分であり、■欄である「Ｍ座
標の値」はこれらの値によって定められる出力フレーム
メモリでの書込点のＭ軸の値がｍ＝ｌからラスタースキ
ャンによって逐次増加してｍ＝８になるまでのそれぞれ
のｍの値に対応する入力フレームメモリの読出点の座標
（ｘ、　　ｙ）であって、本発明によって上記読出点座
標はＸｓ、　Ｙｓ、　△Ｘ、Δｙの値を用いた（１）式
の加算演算によって算出されることは前述のとおりであ
る。

第３図（ａ）には細い点線によって第１表にしたがって
読出される入力フレームメモリ上の読出点の軌跡を示し
てあり、第３図ら）に示した出力フレームメモリＦ○の
原点座標（１，１）が第４図に示したようなラスタース
キャンによる最初の書込点となり、この点に同図（ａ）
にｐｌで示した＃１の読出開始点Ｘ５（１）、Ｙｓ（１
）　の濃度値データｐ＋’点に書込む。なお、この＃１
読出開始点の座標が読出開始点メモリ　Ｒから読出され
ることはいうまでもない。

続く次の書込座標（２，１）においてはＮ軸の値“１”
は変らないがＭ座標の値が２になるので、増分ΔＸ　＝
１．００．　　△ｙ　＝０．７１を上記入力フレームメ
モリの読出開始点座標（８，１）に加算することによっ
て得られる座標値ｘ　＝　８　＋１．００＝９．　’ｌ
　＝　１　＋Ｑ。

７１＝１．７１によって与えられる座標で読出しを行う
ことになるが、座標の値はフレームメモリのアドレスで
あるから整数でなければ該当する記憶素子はないので、
整数ではないＹ軸の値１．７１については小数以下を切
り捨てて座標（９，１）から読出すようにするので、上
記第１表の＃１行のＭ座標の値ｍ＝２の欄にはこの入力
フレームメモリの座標（９、ｌ）が示されている。

ラスタースキャンによって出力フレームメモリの書込座
標が（３，１）になると、入力フレームメモリの読出座
標のＸ軸の値Ｘは、Ｘ＝８＋２ＸΔＸ−８＋　２　＝１
０に、またＹ軸の値ｙはＶ＝１＋２Ｘ△ｙ　＝　１　＋
　２　ｘＯ，７１＝　１　＋１．４２＝２．４２となる
が、このＹ軸の値は上述の場合と同様に小数点以下を切
り捨てて２となる。

このようにして、上側の書込開始点の座標が（１，１）
の場合を例にとれば、入力フレームメモリの座標（８，
１）　−（９，１）→（１０，２）→（１１，３）　−
（１２，３）→（１３，４）→（１４，５）　−（１５
，５）の順に８つの画素についての濃度値データが順次
読出され、これらの濃度値データは出力フレームメモリ
のＭ軸の座標が１ずつ増加していることから（１，１）
→（２，１）　−（３゜１）−（４，１）→（５，１）
　−（６，１）→（７，１）　−（８，１）の８つの座
標に順次書込まれることになる。

このようにして、この走査線の最後の画素まで書込みが
行われると、第４図のラスタースキャンの図から明らか
なようにＮ軸の値に“ｌ”が加算されてこの出力フレー
ムメモリのＮ軸の値ｎは２となり、Ｍ軸の値ｍは１にリ
セットされるので、この（１，２）の座標を書込開始点
とする＃２の読出開始点に移る。このときＭｍａｘ＝３
と規定すれば第３図（ｂ）のｍ＝ｌ〜８のスキャニング
動作が実行される。

これによって、この書込開始点座標（１，２）に対応す
る入力フレームメモリの読出開始点座標Ｘ５（２）　＝
７．　Ｙｓ（２）　−２が読出開始点メモリＲから、ま
た、増分メモリＲｄから増分Δｘ（２＞　＝１゜００お
よび△ｙ（２）　＝Ｏ１６７が読出されて上記の第１行
におけると同様に入力フレームメモリの該当する座標か
ら順次読出しが行われるが、整数化演算によって第１表
に示されるように、入力フレームメモリの座標（７，２
）からは（８，２）→（９，３）→（１０゜４）→（１
１，４）→（１２，５）→（１３，６）→（１４，６）
の順に８つの画素についての濃度値データが順次読出さ
れて出力フレームメモリＦＯの（１，２）から（２，２
）−（３，２）→（４，２）→（５，２）→（６，２）
→（７，２）→（８，２）の８つの座標に順次書込まれ
る。

しかしながら、＃３の読出開始点（Ｘｓ（３）。

ＹＳ（３））である入力フレームメモリの座標（７゜３
）からの読出しの場合には、第３図（ａ）にこの座標か
ら始まる読出点の軌跡上の画素数を数えれば判るように
読出点が７つしかなく、このため座標（７゜３）の濃度
値データを出力フレームメモリ　Ｆ　ｏの（１、”３）
および（２，３）の２つの画素に書込み、これによって
出力フレームメモリ上での書込画素数を＃１および＃２
の読出開始点のときと同様に８つとしてこの出力フレー
ムメモリ上で矩形状のパターンが保たれるようにしてい
る。

このことは前記（１）式におけるＸ、Ｙ軸の増分Δｘ、
Δｙの数値を前記のように選ぶことで、これらを用いた
加算演算結果が小数点以上への桁上げをするまでは同一
点を読出す操作が生じる。それによって見掛は上の読出
し画素数が同一となり矩形状とすることができる。

また、＃４以降の読出開始点から始まる読出しの場合も
同様であって、＃１１の読出開始点の場合には入力フレ
ームメモリの座標（２，１１）および（４゜１２）から
はいずれも出力フレームメモリの２つの画素に書込みを
行っている。

そして第３図（ａ）と（′ｂ）とを対比することによっ
て明らかなように、斜めの線として入力フレームメモリ
に格納されていた駐車区域■の区分線が出力フレームメ
モリ上では垂直あるいは水平の線として格納されるばか
りでなく、この図（ａ）に示したように読出開始点が直
線上にない場合であっても同図（ｂ）に示すように直線
として格納され、これによって歪んだ形状として入力フ
レームメモリに格納されていた駐車区域■が出力フレー
ムメモリ上では矩形として格納されるという効果が達成
されている。

また、前記のＮ軸の増分ΔＸが拡大率に相当するもので
あることは前述のとおりであるが、仮にこの増分ΔＸ＝
０．１とした場合、すなわち前記（１）式でＸ−ＩＮＴ
　（Ｘｓ（ｎ）＋０．ＩＸ’　（ｍ−１））とした場合
にはｍが１１増加することによって始めて桁上げが生じ
ることになる。そして、この桁上げが生じるまではＩＮ
Ｔ関数による小数以下の切捨てによって入力フレームメ
モリＦｉのＮ軸の読出座標は進まずに同一の値となるた
め、二の間の出力フレームメモリ　Ｆ　ｉＯＭ軸上の１
０画素については同じデータが次々に書き込まれること
になり、結局入力フレームメモリ上の１つの画素の濃変
位データが出力フレームメモリ上では１０の画素に拡大
されたことになる。

また、逆にΔＸの値が１以上になれば、入力フレームメ
モリ上の画素の中で読出しが行われない画素を生じるの
で、出力フレームメモリ上ではパターンが縮小されるこ
とになり、このように増分ΔＸの値を適当に選ぶことに
よって入力フレームメモリＦｌ上の線分を出力フレーム
メモリ上あるいは再生された画像上では拡大・縮小する
ことが可能となる。

ここで、Δｘ、Δｙの設定方法および（１）式を用いた
読出点の算出方法を詳細に説明するために、計算による
算出方法について説明する。

第３図（ａ）および（ｂ）における区分線の形状を比較
すると、（ａ）図のｐｌ　　１）２　Ｔ）４１）３で囲
まれた領域から）図の出力フレームメモリ上のパターン
ｐ１′ｐ２′　ｐ４′　ｐ３′においては８×１１画素
の矩形状のパターンとして格納されており、したがって
入力フレームメモリ上でｐｌ　　ｐ２　１：）４　　ｐ
３で囲まれている領域の対向する辺、例えば直線ｐＩｐ
３上と直線ｐ２１）４上での画素数が等しくなるように
して出力フレームメモリ上に転送しなければならない。

そこで、直線１）＋　　ｐ３上の画素数を前記第１表に
示すように１１、直線１）２１）４上での画素数を９と
すると、直線りｌ　　ｐ３上の１１の画素のそれぞれの
間隔を１としたときにはこれら画素に対応する直線１）
２　ｐａ上での画素の間隔には９／１１−０．８２であ
ればよく、また、この直線り２　１）４はｙ＝−Ｘ＋２
０になっていることから読出開始点（Ｘｓ（１）　、　
Ｙｓ（１））　〜（Ｘｓ（１１）　、Ｙｓ（１１））で
あるこれら直線ｐ＋　　ｐ３上の１１の画素に対応する
直線ｐ２１）４に想定した仮想点は次の第２表に示すよ
うになる。

第２表第３表なお、仮想点のＸ座標Ｘ　ｉ　（ｎ）およびＹ座標Ｙｉ
　（ｎ）　における括弧の中のｎは読出開始点の括弧中
に示した読出開始点番号であり、読出開始点（Ｘｓ（５
）、Ｙｓ（５））　に対応する仮想点ハ（Ｘｉ（５）　
、　　Ｙ　１（５）　）である。

そこでこの読出開始点とこの読出開始点に対応する仮想
点との間を結ぶ線分の傾きを求めると、その傾きｆ’（
ｎ）　は、ｆ’　（ｎ）　＝（Ｙｓ（ｎ）−Ｙｉ（ｎ））／（Ｘｓ
（ｎ）−ｘｉ（ｎ））によって求められるので、これを
下記の第３表に示す。

次に入力フレームメモリの直線ｐ＋　　ｐ２上の画素数
を基準にして直線ｐ３　ｐ４の画素数をこれと同数に拡
大するとともに歪みの補正を行うものとすると、各読出
開始点から対応する仮想点との間の画素数とこれによっ
て求まるＸ軸方向の増分ΔＸは次の第４表のようになる
。

第４表第５表先に第３表で示したように読出開始点から対応する仮想
点を結ぶ傾きが既に判っているから、このようにしてＸ
軸方向の増分ΔＸが求まるとＹ軸方向の増分Δｙは下式
によって算出することができる。

△ｙ（ｎ）＝Δｘ　（ｎ）　　・ｆ’（ｎ）このように
して得られた、各読出開始点からのＹ軸方向の増分Δｙ
を次の第５表に示す。

なお、この増分ΔＸあるいは△ｙが１より大きい数であ
れば入力フレームメモリの画素がとびとびに読出されて
上記の場合とは逆に縮小が行われることになり、−船釣
に、これらの増分の漉を適当に選定することによって入
力フレームメモリ上でのパターンが出力フレームメモリ
上で所要の形状が得られるように変形することができる
。

また、この第３図（ａ）では入力フレームメモリの座標
（８，３）、　（１０，６）などの画素については読出
しが行われていないけれども、本発明を駐車場の管理な
どに適用する場合などには１つの画素だけにしか濃度値
データが格納されないような小さな物を対象とする必要
はなく、また同様に被写体の形状に多少の変形があって
もマクロ的に濃度値の変化をとらえる場合には実用上問
題はなく、上記のような簡単な演算によって撮像画像の
歪みを高速に処理しラスタースキャンの容易な矩形状に
補正ができることの効果が極めて大きい。

なお、以上の説明では第２図ら〕の駐車区域■の処理に
ついてのみ述べたが、駐車区域■〜■についても駐車区
域■〜■を１つの区域としてとらえ■と同様の処理を行
うことで第２図（Ｃ）に示す画像に再生することができ
る。また、再生した■〜■の駐車区域を同一とする場合
には第３図（ａ）の座標（１５，６）から（７，１４）
を結ぶ線上の画素を読出開始点として上記の駐車区域■
と同様の処理を行えばよく、このときには入力フレーム
メモリの座標（１５゜６）が読出開始点となって出力フ
レームメモリの例えば（９，１）の座標に書込まれるよ
うにする。前記の表では＃１２に書込開始点としてｎ−
１，ｍ＝９を、またΔＸおよびΔｙとして計算あるいは
実際に合わせた数値が入るようにすればよく、これらの
データを読出開始点メモリおよび増分メモリにそれぞれ
格納し、スキャニング動作（書込）範囲を予め設定すれ
ばよい。

また、以上の説明では説明を容易にするために第２図（
ａ）に示した片側の駐車領域Ｅのみに注目したが、両側
の駐車領域を処理する場合には上記同様の出力フレーム
メモリでの次の書込開始点く例えばｎ＝２１．ｍ＝１）
を設定し、この各書込開始点に対応する入力フレームメ
モ１ＪＦｉ上の読出開始点の座標と、この読出開始点か
らの増分ΔＸ。

△ｙとをメモリに記憶させておくことによって、面領域
に対して補正が可能となることは容易に理解できるであ
ろう。

〔実施例〕

第７図は本発明による画像歪み補正装置の実施例を示す
ものである。なお、点線で示したＭ、　Ｎカウント設定
部３０については後述する。

ビデオカメラによって撮像されたビデオ信号は折り返し
雑音を防止するためのローバスフィルタ１を通過した後
、影像信号分離回路２および同期分離回路３により輝度
信号および同期信号にそれぞれ分離され、輝度信号はＡ
Ｄ変換器４により量子化されて入力フレームメモリ５の
濃度値デーク入力端に供給され、また、同期信号はアド
レスカウンタ６およびタイミング信号発生器７に供給さ
れる。

このアドレスカウンタ６ではこの同期信号の水平同期信
号および垂直同期信号を計数して入力フレームメモリ５
への書込アドレスを算出し、セレクタ８を介して入力フ
レームメモリ５のアドレス入力端子にこの算出されたア
ドレスを供給することによって、このアドレスに上記Ａ
Ｄ変換器４からの量子化された濃度値データを前述の第
３図（ａ）のようなパターンで書込む。

上記タイミング信号発生器７は、上記同期分離回路３か
らの水平同期信号および垂直同期信号を計数することに
よって１画面分のＡＤ変換および入力フレームメモリ５
への書き込みが終了したことを検出すると、ＡＤ変換器
４およびアドレスカウンタ６に対して処理を禁止する禁
止信号を出力して入力フレームメモリ５への書込みが行
われないようにする。

このようにして書込みが行われた入力フレームメモリ５
からの読出しおよびこの読出された濃度値データの出力
フレームメモリ９への書込みは次のような手順で行われ
る。

前記タイミング信号発生器７は上記の禁止信号の送出と
同時にリセット信号をメモリアドレスコントローラ１５
に供給するとともに、このリセット信号を○Ｒ回路１０
を介して第１、第２のマルチプレクサ１１．１２、Ｘア
ドレスレジスタ１３およびＹアドレスレジスフ１４に供
給し、このマルチプレクサ１１．１２を図示の位置に切
換えるとともに上記アドレスレジスタ１３．１４を“０
”にリセットする。

また、メモリアドレスコントローラ１５は、ｍ＝ｌ、７
１＝＝１のように座標の原点を起点とする場合には後述
するクロック発生器からのクロックを計数し、その値が
Ｍｍａｘの値に一致しｎ値が自動桁上げされる毎にアド
レスバス２０を介してメモリ１６〜１９に読出アドレス
を送りこれらメモリの読出アドレスを順次進めて予め記
憶している読出開始点の座標Ｘｓ、Ｙｓおよび増分Δｘ
、Δｙの値が順次出力させる。

上記第１、第２のマルチプレクサ１１．１２は上記リセ
ット信号によって上記Ｘｓメモリ１６およびＹｓメモリ
１７の出力を加算器２１．２２へそれぞれ選択接続して
いるの゛で、これらのメモリ１６．１７に格納された上
記読出開始点の座標Ｘｓ、Ｙｓは加算器２１．２２の一
方の入力端子にそれぞれ供給される。

上記のようにＸアドレスレジスタ１３およびＹアドレス
レジスタ１４はタイミング信号発生器７からの前記リセ
ット信号により“０”にリセットされているため、加算
器２’１．２２のこれらレジスタ１３．１４の出力端子
に接続されている他方の入力端子の値はいずれも“０”
であるから、この加算器２１．２’２の出力はそれぞれ
Ｘｓメモリ１６およびＹｓメモリ１７の出力であるＸｓ
、ＹＳに等しくなり、Ｘアドレスレジスタ１３、Ｙアド
レスレジスタ１４にはそれぞれ入力フレームメモリ５上
の前記開始点ａのＸｓおよびＹｓが格納されることにな
る。

前記タイミング信号発生器７は以上の操作が十分終了す
る程度の時間経過後にリセット信号の出力を停止するこ
とによってマルチプレクサ１１゜１２の入力端をΔＸメ
モリ１８．Δｙメモリ１９側にそれぞれ切換え接続し、
その後、クロック発生器２３に対してり゛ロック開始信
号を出力するとともに、入力フレームメモリ５のアドレ
ス入力を切換えるセレクタ８をアドレスデコーダ２４側
に切換える。

このクロック開始信号を受は取ったクロック発生器２３
は、加算器２１．２２による演算および入力フレームメ
モリ５からの読出しおよび出力フレームメモリ９の書込
み基準となるクロックを出力する。

このクロック信号はその１クロツクごとに出力フレーム
メモリのＭ軸方向の書込座標を１つずつ増加させるラス
タースキャンアドレスに相当する。

そこで、Ｘアドレスレジスタ１３およびＹアドレスレジ
スタ１４にそれぞれ格納されている読出開始点の座標の
アドレスＸｓ、Ｙｓはこのクロック発生器２３からのク
ロックによって読出される。

そして、アドレスデコーダ２４により後述の整数化処理
が実行されると共に入力フレームメモリ５の読出アドレ
スに変換されてから、前記のようにタイミング信号発生
器７の出力によって切換えられているセレクタ８を介し
て入力フレームメモリ５のアドレス入力端子に供給され
る。

したがって、タイミングコントローラ２５からのイネー
ブル信号がこの入力フレームメモリ５のリードイネーブ
ル端子ＲＥに供給されると、この入力フレームメモリ５
からは読出開始点の濃度値データが読出される。

このとき、アドレスカウンタ２６においては、上記のよ
うな最初のクロックを計数することによって出力フレー
ムメモリ９の最初の書込点であるＭ＝１．Ｎ＝１、すな
わち第３図ら）のＭＮ軸の原点である左下隅の点のアド
レスが出力されており、入力フレームメモリ５からの読
出しに合わせたタイミングで出力されるタイミングコン
トローラ２７からのイネーブル信号がこの出力フレーム
メモリ９のライトイネーブル端子ＷＥに供給されると上
記読出開始点の濃度値データは出力フレームメモリ９の
座標（１，１）の点である左下隅に書込まれる。

一方、前記のようにＸアドレスレジスタ１３゜Ｙアドレ
スレジスタ１４からそれぞれ読出された読出開始点の座
標Ｘｓ、ＹｓＯ値が上記加算器２１．２２の他方の入力
端子に供給されるが、このときにはタイミング信号発生
器７がマルチプレクサ１１．１２の入力側をΔＸメモリ
１８．Δｙメモリ１９の側にそれぞれ切換え接続してい
るために、これらの加算器２１．２２はこれらの読出開
始点の座標値Ｘｓ、ＹｓにΔＸメモリ１８．△ｙメモリ
１９からの増分Δｘ、△ｙを加算した（ＸＳ＋ΔＸ）お
よび（Ｙｓ＋△ｙ）を出力し、これらの値によってＸア
ドレスレジスタ１３およびＹアドレスレジスタ１４に格
納されている値が更新さ°れる。

なお、前記の表１の＃２以降の動作についてはメモリア
ドレスコントローラ１５はＭ　ｍ　ａ　ｘのクロック数
の計数によってリセット信号をＯＲ回路１０を介してマ
ルチプレクサ１１．１２およびアドレスレジスタ１３．
Ｙアドレスレジスタ１４にリセット信号を供給し、マル
チプレクサ１１．１２を再び図示の位置に切換えるとと
もにレジスタ１３．１４を“０”にリセットする。また
メモリアドレスコントローラ１５はアドレスバス２０を
介してメモリ１６〜１９に読出アドレスを送り、ＸＳ、
Δｘ、Ｙｓ、　　Δｙの値を更新する。

そして、メモリアドレスコントローラ１５は次のクロッ
ク（Ｍｍａｘ　＋　１）を計数することによってリセッ
ト信号を再度出力しマルチプレクサ１１゜１２をΔＸメ
モリ１８、Δｙメモリ１９側に切換えることによって上
記の加算演算を繰り返し行う。

このときアドレスカウンタ２６はクロックを計数しｌｖ
Ｉｍａｘによってｎ値を自動桁上げする第４図に示す動
作を行うが、Ｍ値とＮ値を予め設定することで第３図（
ｂ）に示す（８，１１）の範囲のみのスキャニング動作
を実行することも可能である。

また、第１表に示した最初の書込開始点をＭＮ軸の原点
以外に設定する場合には、例えばアドレスカウンタ２６
に各書込開始点を記憶しておき、設定したＭ値は相当す
るクロックを計数した時に次の書込開始点の書込アドレ
スを出力フレームメモリ９に対して順次出力するように
しても良い。

この加算演算においては前述のように小数点以下を切捨
てる整数化処理が必要であるが、第８図に示したように
、Ｘアドレスレジスタ１３およびＹアドレスレジスタ１
４において小数点の位置を図のように固定し、上位ビッ
トを小数点以上に、下位ビットを小数点以下に割り付け
る固定小数点の形をとることによって格別の演算処理を
行わないでも上記のような構成によって容易に実行する
ことができる。

いま、補正対象となる画面の画素数を２５６×２５６画
素と仮定すると、入力フレームメモリ　Ｆ１Ｌｙ）Ｘ軸
、Ｙ軸の最大アドレスもＯ〜２５５となり、上位ビット
、つまり小数点以上の部分は８ビツトあればすべてのア
ドレスを表現できることになる。

また、下位ビットは小数点以下を示すもので増分△Ｘ、
Δｙによって定まる読出しアドレスの移動間隔を指定す
ることになるが、最大画素数を２５６としたことがら撮
像画面の１つの画素を最大に拡大しても２５６倍にする
のが限度であるから、小数点以下についても２５６倍し
たときに始めて１に繰り上がる１／２５６が表せる８ビ
ツトの構成をとれば十分であり、この１／２５６が増分
△Ｘ、Δｙの最小単位となる。

実際の数値によって例を挙げると、△Ｘ＝０．１とした
場合には出力フレームメモリ９上では入力フレームメモ
リ５に格納されていたときの１０倍の大きさで格納され
ることになるが、読出開始点のＸ軸の座標Ｘｓを１００
とすると、このレジスタの上位ビットには第９図（ａ）
に示すように１０進数の１００を示す２進数“０１１０
０１００”が格納される。

また、△Ｘ＝Ｏ，ｌは、０〜１．０を０〜２５６に量子
化することから２５．６になり、小数点以下を切り捨て
て２５、すなわち１６進数で１９８（２進数で’０００
１１００１”）になることから、加算器２１あるいは２
２てこの△Ｘ＝０．１の値が上記の上位ビットが格納さ
れているレジスタの値に加算されると同図（ｂ）のよう
になる。

前記のように、このΔＸを順次に加算していくことは次
々に下位ビットに１９８を加えることになり、１１回の
加算が行われたときに始めて上位ビットへ桁上げが生じ
ることになるが、この上位ビットは入力フレームメモリ
５の読出しアドレスを規定するものであるから、アドレ
スデコーダ２４はアドレスレジスタ１３．１４の上位ビ
ットのみをアドレスとして用いれば前記式（１）のＩＮ
Ｔ関数と同様の整数化処理をしたことになり、整数化処
理手段を必要とせず、ハードウェア構成を簡易なものに
することができる。

このようにして更新された読出座標の値はＸアドレスレ
ジスタ１３およびＹアドレスレジスタ１４から読出され
、上述のようにアドレスデコーダ２４によってデコード
されてからセレクタ８を経て入力フレームメモリ５に読
出アドレスとして供給され、読出開始点に続いて読出し
が行われるべき記憶素子にアクセスして読出しが行われ
る。

このようにして出力フレームメモリＦＯへの１画面分の
書込みがすべて終了したとき、メモリアドレスコントロ
ーラ１５はクロックを計数することによって出力フレー
ムメモリへの１画面分の書込みが終了したことを検出し
、タイミング信号発生器７に対して１画面終了信号を出
力して補正終了を知らせるとともにＭＰＵ２９に対して
処理開始信号を出力し、このＭＰＵは画像処理プロセッ
サ２８を通じて出力フレームメモリ９からの読出された
データに対して所定の処理を行う。

さらに、上記のように１画面終了信号を受は取ったタイ
ミング信号発生器７は、水平同期信号および垂直同期信
号を監視して映像信号の始点を検知すると前記禁止信号
を解除してＡＤ変換器４およびアドレスカウンタ６の動
作を再開させ、次の画像データをフレームメモリ５に入
力させて上記した処理を次の画像について行う。

次に第７図の実施例のブロック図に点線で示したＭ、Ｎ
カウント設定部３０をさらに設けた別の実施例について
説明する。

第１０図はこの実施例における出力フレームメモリ　Ｆ
　ｏのスキャニング動作の態様を示すもので実線は走査
線、点線は帰線であって、第２図の駐車区域■に相当す
る区域■についてのラスタースキャンが終了してから次
に同様な区域■についてラスタースキャンを行うように
区域ごとにスキャンを行うようにしたものであり、上記
設定部３０はこのようにスキャニング動作の範囲を定め
るためにこれら区域の走査開始点を基準として当該区域
の走査終了点の横軸のカウント数Ｕおよび縦軸のカウン
ト数Ｖが格納されるものであり、この第１Ｏ図図示の例
ではｕ＝８．ｖ＝１１である。

なお、この実施例のアドレスカウンタ２６には、スキャ
ニング動作の各走査開始点（第１０図において（１，１
）、　（９，１）　）と設定部３０に設定したカウ／ト
数Ｕ、Ｖのクロックを計数するカウンタ機能を備え、各
開始点を始点としてｕ、　　Ｖ’の範囲のスキャニング
動作を行う信号を出力する。

以下””８＋　　ｖ＝ｔｔの値によって具体的に説明す
る。この出力フレームメモリへの書込みのためのスキャ
ニング動作が開始されたときの書込開始点の座標は（１
，１）であり、このときには先の第１表の第１行＃１が
読出されてこの座ａＸｓ、ＹＳによって入力フレームメ
モ＋ＪＦｉからの濃度値データが読出されてこの出力フ
レームメモリＦ。

の座標（１，１）に書込まれる。

次のクロック発生器２３からのクロックによって書込点
は（２，１）に移り、入力フレームメモリでの読出しは
第１表の＃１行のｍ＝２の欄に示されているように座標
（９，ｌ）から行われてこの書込点（２，１）に書込ま
れ、以下同様にして書込点が（８゜１）になったとき、
クロックを計数しているメモリアドレスコントローラ１
５およびアドレスカウンタ２６においてはＭの値ｍが８
になったことが識別される。

このｍの値は上記Ｍ、　Ｎカウント設定部３０が格納し
ているＭ軸の値ｕ＝３と等しいので、この設定値をチエ
ツクしているメモリアドレスコントローラ１５はリセッ
ト信号を出力し、先に説明したと同様に、このリセット
信号によってセレクタ１１および１２を第３図図示の位
置に切換えるとともにＸアドレスレジスタ１３およびＹ
アドレスレジスタ１４をリセットして“０”にする。

同時にＸｓメモリ１６およびＹｓメモリ１７に読出アド
レスを１増加させるようなアドレスをアドレスバス２０
を介してこれらメモ’、１１６．１７に出力するので、
第１表の＃２行に移り、この行の読出開始点ひＸ５（２
）、Ｙｓ（２）の座標Ｘ５−７、Ｙｓ＝２をＸｓメモリ
１６およびＹｓメモリ１７から読出してＸアドレスレジ
スタ１３およびＹアドレスレジスタ１４にそれぞれセッ
トする。

なお、この実施例においては上述のように書込点のＭ軸
の座標ｍがＭ、　Ｎカウント設定部３０に格納されてい
るＭ軸のカウント数Ｕと等しくなったときに次の読出開
始点の座標Ｘｓ、Ｙｓと増分△Ｘ、Δｙを読出す。

次のクロックでは、この読出開始点から始まる第２の読
出点であるｍ＝２の列に示されている座標（８，２）に
よって入力フレームメモリＦｉかう読出された濃度値デ
ータが出力フレームメモリの座標（２，２）に書込まれ
る。

このようにしてｐ、′に相当するｐ４、すなわち出力フ
レームメモリＦｏの座標（８，１１）までのラスタース
キャンが終了したとき、メモリアドレスコントローラ１
５およびアドレスカウンタ２６はＭ、　Ｎカウント設定
部３０に設定されているＭ軸のカウント数ＵとＮ軸のカ
ウント数Ｖとがともにこの座標（８，１１）に一致して
いることを識別する。

これと同時にメモリアドレスコントローラ１５はＸアド
レスレジスタ１３右よびＹアドレスレジスタ１４をリセ
ットして０″にし同時にＸｓメモリ１６およびＹｓメモ
リ１７の読出アドレスを１増加させて第１表には示して
いない次の読出開始点Ｘ　ｓ　（１２＞　、　Ｙ　ｓ　
（１２）の座標をχＳメそり１６およびＹｓメモリ１７
から読出してＸアドレスレジスタ１３およびＹアドレス
レジスタ１４にそれぞれセットするので、入力フレーム
メモリの上記読出開始点（Ｘ　ｓ　（１２）　、　Ｙ　
ｓ　（１２）　）から読出しが行われ、読出された濃度
値データは出力フレームメモ１ＪＦｏの座標（９，１）
に書込まれる。

そして、アドレスカウンタ２６は、書込開始点（９，１
）を始点としたｕ’＝８．ｖ＝１１のスキャニング動作
を行うアドレスを出力フレームメモリ９に対して出力す
る。

この第２の実施例によれば、Ｍ軸の値およびＮ軸の値が
Ｍ、Ｎカウント設定部３０に格納されているカウント数
Ｕ、Ｖと一致したときに新しい開始点に移動するととも
に、次の読出開始点の座標χｓ、ＹｓおよびΔｘ、Δｙ
を読出すことにより処理上扱う領域の大きさを全て同一
に補正することが可能となり、均一の処理が可能となる
ため画像処理の効率が一層向上する。

したがって、入力フレームメモリＦｌ上で第５図（ａ）
に示すようにそれぞれ大きさも形状も異なるｐｌ＋　　
ｐｚ、ｌ）３．Ｔ）４　の４点で囲まれている領域■お
よびＱ＋　、Ｑ２．Ｑ３．　　ｑ４の４点で囲まれてい
る領域■を出力フレームメモ＋Ｊ　Ｆ　ｏ上に同一の大
きさとして同図０：１）のように隣接して配置するため
にはｐＩ′ｐ４′上の画素数を上記Ｍ、　Ｎカウント設
定部３０のＭの値Ｍ。として、またｐ′ｐ２′上の画素
数をＮの値Ｎ。とじて設定しておき、ラスタースキャン
による座標が９３７点である（Ｍｏ　、　Ｎｏ　）にな
ったときにスキャニングの次の始点をｑ１′に戻るよう
にしておけば、この図（ｂ）に示すような補正された同
一の形状の画像が得られる。

また、ラスタースキャンによる座標が９３７点である＜
ＭＯ、Ｎｏ　）になったときにスキャニングの次の始点
をｑｌ“に戻るようにしておけば、この第５図（Ｃ）に
示すように領域■および■が離れた補正された画像が得
られる。

なお、上記ｑ＋　およびｑ１′の値は前述のように予め
アドレスカウンタ２６で記憶しておく。

また、第６図のようにカーブした道路での交通流をとら
えるような場合でも、道路の一方の縁に沿ってＸ５（０
）、Ｙｓ（０）　〜Ｘ５（ｎ）、Ｙｓ（ｎ）の読出開始
点を設定し、道路幅Ａを出力フレームメモリのＭ軸方向
の適宜の画素数に対応させ、各々の読出開始点に対する
Δｘ、Δｙを設定することによって上記同様にこのカー
ブした道路が一定幅の形状になるように歪みの補正を行
うことができることは明らかであろう。

〔発明の効果〕

以上に詳細に説明したように、出力フレームメモリの書
込みアドレスに対応して読出開始点の座標および増分を
設定し、これを用いて加算器による前述のような加算演
算結果により入力フレームメモリの読出点のアドレスを
コントロールすることによって、遠近、回転などの歪み
を持った画像を長方形状などの所望の形状へ補正するこ
とができる。

このように基本的に加算演算とメモリ間の読出し、書込
み操作だけで補正が実行できることからハードウェアに
掛かる負担が小さく、処理速度も非常に高速なものとす
ることができ、ビデオレートに追従した画像補正処理も
簡単に実現可能となる。

また、対象の領域の大きさがすべて同一となるような補
正、あるいは表示位置の選択も可能となるとともに、ソ
フトウェア上の処理の都合に合わせて形状をコントロー
ルすることができるため、ソフトウェア処理の効率も著
しく向上するという格別の効果を達成することができる
。

【図面の簡単な説明】

第１図は本発明の原理を示すブロック図、第２図は本発
明を説明するための例としての駐車場に関する図、第３図は入力フレームメモリおよび出力フレームメモリ
上でのパターンを示す図、第４図は出力フレームメモリに適用されるラスタースキ
ャンを説明するための図、第５図は第３図とは異なる撮像画面についてのフレーム
メモリ上のパターンを示す図、第６図は曲がった道路に本発明を適用した例を示す図、第７図は本発明の実施例を示すブロック図、第８図ない
し第９図はアドレスレジスタの構成と格納されるデータ
の例を示す図、第１０図は第２の実施例の動作を説明するための出力フ
レームメモリ上でのパターンを示す図、第１１図は従来の処理の例を説明するための図である。

Claims

【特許請求の範囲】

（１）撮像した画像データを蓄積する入力フレームメモ
リ（Ｆｉ）と、該入力フレームメモリからの読出開始点の座標（Ｘｓ、
Ｙｓ）およびこの座標に基づいて次の読出点座標を得る
ための増分（Δｘ、Δｙ）とをそれぞれ格納するメモリ
（Ｒ、Ｒｄ）と、該メモリが格納している読出開始点の
座標と増分とを用いた加算演算によって得た読出点座標
により、上記入力フレームメモリから順次濃度値データ
を読出すアドレス変換手段（Ｃ）と、を備えることを特
徴とする画像歪み補正装置。
（２）出力フレームメモリにおけるスキャニング動作の
範囲を規定するＭ、Ｎカウント設定部を備え、形状の異
なる複数の領域を同一の形状に補正することを特徴とす
る請求項１記載の画像歪み補正装置。