JPS6228882A - 画像の角度ずれ補正方式 - Google Patents
画像の角度ずれ補正方式Info
- Publication number
- JPS6228882A JPS6228882A JP16882085A JP16882085A JPS6228882A JP S6228882 A JPS6228882 A JP S6228882A JP 16882085 A JP16882085 A JP 16882085A JP 16882085 A JP16882085 A JP 16882085A JP S6228882 A JPS6228882 A JP S6228882A
- Authority
- JP
- Japan
- Prior art keywords
- dispersion
- image
- input image
- degree
- calculating
- 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.)
- Pending
Links
Landscapes
- Image Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
入力画像から求められた濃度勾配方向毎にこれと平行な
方向及び垂直な方向における方向別散分度を求めること
により方向別の特徴量を補正角の中に反映させて入力画
像の角度ずれ補正ができな(なるのを排除し、以って入
力画像の角度ずれ補正を精度良く行なう。
方向及び垂直な方向における方向別散分度を求めること
により方向別の特徴量を補正角の中に反映させて入力画
像の角度ずれ補正ができな(なるのを排除し、以って入
力画像の角度ずれ補正を精度良く行なう。
本発明は画像の角度ずれ補正方式に関し、特に画像の照
合を行なう際の入力画像の角度ずれ補正角抽出手段を改
良した画像の角度ずれ補正方式に関する。
合を行なう際の入力画像の角度ずれ補正角抽出手段を改
良した画像の角度ずれ補正方式に関する。
画像処理例えば印鑑の画像処理においては、入力画像と
登録画像とを位置合わせしてこれら両者の照合を行なう
ことが必要になる。このように画像照合の前に入力画像
が登録画像に対して角度ずれを起こしている場合には、
入力画像と登録画像との角度ずれを補正して両者の位置
合ねせを行なわなければならない。
登録画像とを位置合わせしてこれら両者の照合を行なう
ことが必要になる。このように画像照合の前に入力画像
が登録画像に対して角度ずれを起こしている場合には、
入力画像と登録画像との角度ずれを補正して両者の位置
合ねせを行なわなければならない。
このような位置合わせを行なう従来の角度ずれ補正方式
としては、局所的に濃度の変化する方向(濃度勾配の方
向)別の度数から角度ヒストグラムを求めて角度ずれを
算出し、補正を行なうものがある。
としては、局所的に濃度の変化する方向(濃度勾配の方
向)別の度数から角度ヒストグラムを求めて角度ずれを
算出し、補正を行なうものがある。
この方式によると、角度ヒストグラムには画素の位置の
情報は含まれないため、画像によっては方向別の特徴が
薄れる、つまり第3図の(b)の如く角度ヒストグラム
に周期性をもってしまう場合があり、そのため角度補正
ができないという不都合が生ずることがある。
情報は含まれないため、画像によっては方向別の特徴が
薄れる、つまり第3図の(b)の如く角度ヒストグラム
に周期性をもってしまう場合があり、そのため角度補正
ができないという不都合が生ずることがある。
本発明は上述したような問題点に鑑みて創作されたもの
で、方向別の特徴量を補正角の算出に反映させて従来の
欠点を排して成る画像の角度ずれ補正方式を提供するこ
とを目的とする。
で、方向別の特徴量を補正角の算出に反映させて従来の
欠点を排して成る画像の角度ずれ補正方式を提供するこ
とを目的とする。
第1図は本発明の原理ブロック図を示し、1は入力画像
で、この画像の画素周辺の濃度勾配が濃度勾配検出手段
2で求められる。3は方向別散分度算出手段で、ここで
は?震度勾配方向毎にその方向と平行な方向及び垂直な
方向における方向別散分度を求める。4は登録散分度出
力手段である。
で、この画像の画素周辺の濃度勾配が濃度勾配検出手段
2で求められる。3は方向別散分度算出手段で、ここで
は?震度勾配方向毎にその方向と平行な方向及び垂直な
方向における方向別散分度を求める。4は登録散分度出
力手段である。
5は方向別散分度算出手段3で求められた散分度と登録
方向別散分度出力手段4からの登録散分度とから補正角
を算出する補正角算出手段である。
方向別散分度出力手段4からの登録散分度とから補正角
を算出する補正角算出手段である。
6は補正角だけ入力画像を回転させて出力する出力手段
である。
である。
入力画像の画素周辺の濃度勾配の方向毎にこれと平行な
方向及び垂直な方向における散分度が求められる。これ
ら散分度と登録散分度とから補正角が求められ、この補
正角だけ入力画像を回転させて出力することにより角度
ずれを精度よく補正した入力画像を画像の照合処理に供
することができる。
方向及び垂直な方向における散分度が求められる。これ
ら散分度と登録散分度とから補正角が求められ、この補
正角だけ入力画像を回転させて出力することにより角度
ずれを精度よく補正した入力画像を画像の照合処理に供
することができる。
第2図は本発明の一実施例を示す。この実施例は方向別
投影の散分度として分散を用いたものである。この図に
おいて、10は入力画像メモリで、これは座標変換回路
20及び空間微分回路30に接続されている。空間微分
回路30は入力画像の画素毎の濃度勾配方向を求めるも
のである。40は各画素を濃度勾配角度分だけ逆方向に
回転させる回転回路であり、座標(x、y)を有する画
素を(−α)°〔濃度勾配角度分〕だけ回転させた新た
な座標値ci、j)を算出する。50は投影分散算出回
路で、座標値の総和T1丁;2乗和で丁「より分散VA
Ri= i” −(i)” 、VARj−丁「−(丁)
2を全角度について算出する。60は登録方向別分散格
納レジスタで、登録画像について予め求めた方向別分散
値ヒストグラムを格納する。70は補正角算出回路で、
各登録側方向別分散値ヒストグラムと各照合側方向別分
散値ヒストグラムとの間の類似度を照合側方向別分散値
ヒストグラムをシフトしながらそのシフトの都度算出し
、頚憤度を最大にせしめたシフト量より補正角を算出す
る。
投影の散分度として分散を用いたものである。この図に
おいて、10は入力画像メモリで、これは座標変換回路
20及び空間微分回路30に接続されている。空間微分
回路30は入力画像の画素毎の濃度勾配方向を求めるも
のである。40は各画素を濃度勾配角度分だけ逆方向に
回転させる回転回路であり、座標(x、y)を有する画
素を(−α)°〔濃度勾配角度分〕だけ回転させた新た
な座標値ci、j)を算出する。50は投影分散算出回
路で、座標値の総和T1丁;2乗和で丁「より分散VA
Ri= i” −(i)” 、VARj−丁「−(丁)
2を全角度について算出する。60は登録方向別分散格
納レジスタで、登録画像について予め求めた方向別分散
値ヒストグラムを格納する。70は補正角算出回路で、
各登録側方向別分散値ヒストグラムと各照合側方向別分
散値ヒストグラムとの間の類似度を照合側方向別分散値
ヒストグラムをシフトしながらそのシフトの都度算出し
、頚憤度を最大にせしめたシフト量より補正角を算出す
る。
座標変換回路20において入力画像は補正角算出回路7
0からの補正角だけ回転させられその画像は出力画像メ
モリ90に格納される。
0からの補正角だけ回転させられその画像は出力画像メ
モリ90に格納される。
このような構成の下におし′Jる入力画像の位置合わせ
処理を以下に説明する。
処理を以下に説明する。
入力画像メモリ10の入力画像データ(第3図の(a)
)が空間微分回路30に供給されてその画像エツジの画
素毎に画素周辺の?農度勾配方向が求められて回転回路
40へ供給される。回転回路40では第3図の(c)〜
(f)に示すような処理を行なって第3図の(g)、
(h)に示すような出力を発生する。つまり、第3図
の(c)〜・(f)では、原画像のエツジのうち、濃度
勾配方向がそれぞれ20’、110″、200’、29
0’のエツジを実線で、それ以外のエツジを点線で示し
、それぞれにおける投影はそれぞれの濃度勾配方向に直
角な方向の投影Aと、平行な方向の投影Bとで示してい
る。第3図の(C)〜(f)をまとめて示すのが第3図
の(g)、 (h)であり、各濃度勾配方向毎の投影
の敗らばり具合に特徴が認められる。
)が空間微分回路30に供給されてその画像エツジの画
素毎に画素周辺の?農度勾配方向が求められて回転回路
40へ供給される。回転回路40では第3図の(c)〜
(f)に示すような処理を行なって第3図の(g)、
(h)に示すような出力を発生する。つまり、第3図
の(c)〜・(f)では、原画像のエツジのうち、濃度
勾配方向がそれぞれ20’、110″、200’、29
0’のエツジを実線で、それ以外のエツジを点線で示し
、それぞれにおける投影はそれぞれの濃度勾配方向に直
角な方向の投影Aと、平行な方向の投影Bとで示してい
る。第3図の(C)〜(f)をまとめて示すのが第3図
の(g)、 (h)であり、各濃度勾配方向毎の投影
の敗らばり具合に特徴が認められる。
第3図の(g)、 (h)に示す如き特徴を持った投
影の分散値が投影分散算出回路50へ供給されてそこか
ら照合側方向別分散値ヒストグラムが出力される。この
ヒストグラムは第3図の(i)に示すが、これは第3図
の(g)、 (h)の投影の敗らばり具合を濃度方向
がl°〜360’について示すものである。第3図の(
i)から判るように、そこには従来方式で求められる角
度ヒストグラムにみられるような周期性(第3図の(b
)参照)はないため、第3図の(a)に示す原画像の角
度ずれを補正し得ることになる。この補正は次の如くし
て行なわれる。
影の分散値が投影分散算出回路50へ供給されてそこか
ら照合側方向別分散値ヒストグラムが出力される。この
ヒストグラムは第3図の(i)に示すが、これは第3図
の(g)、 (h)の投影の敗らばり具合を濃度方向
がl°〜360’について示すものである。第3図の(
i)から判るように、そこには従来方式で求められる角
度ヒストグラムにみられるような周期性(第3図の(b
)参照)はないため、第3図の(a)に示す原画像の角
度ずれを補正し得ることになる。この補正は次の如くし
て行なわれる。
上述の照合側方向別分散値ヒストグラムは補正角算出回
路70でそのシフトを生じさせつつ登録方向別分散格納
レジスタ60からの登録側方向別分散値ヒストグラムと
共に用いられ、照合側方向別分散値ヒストグラムと登録
側方向別分散値ヒストグラムとの類似度が上述シフトの
都度求められていく。その類似度を最大にせしめたシフ
ト量より補正角が算出される。この補正角だけ入力画像
が座標変換回路20で回転させられ、その回転された画
像は出力画像メモリ90に格納される。
路70でそのシフトを生じさせつつ登録方向別分散格納
レジスタ60からの登録側方向別分散値ヒストグラムと
共に用いられ、照合側方向別分散値ヒストグラムと登録
側方向別分散値ヒストグラムとの類似度が上述シフトの
都度求められていく。その類似度を最大にせしめたシフ
ト量より補正角が算出される。この補正角だけ入力画像
が座標変換回路20で回転させられ、その回転された画
像は出力画像メモリ90に格納される。
なお、上記実施例では、分散を回転後の座標の2乗和ま
での値を用いて算出する例について説明したが、3乗和
等を用いて算出するようにしてもよい。
での値を用いて算出する例について説明したが、3乗和
等を用いて算出するようにしてもよい。
又、上記実施例において、濃度勾配の方向αに対応する
画素がnd存在するとき、投影の分散■ARiメ、■Δ
Rjc<は次のように表すことができる。
画素がnd存在するとき、投影の分散■ARiメ、■Δ
Rjc<は次のように表すことができる。
= d−cos2(−a)+i −cos(−α)−2
x、y、5un(−α) ・cos(−α)−txg・
cos(−α) yg・5in(−α)T・−(t)”
n−5in”(−α)+7・cos2(−α)+2xよ
・y工5in(−α)・cos (−α)−j x、t
・5in(−α)+yct−cos(−α))’ ・
(2)式(1)及び(2)から明らかであるように、方
向別分散度VARig 、VARj〆は上記実施例の
如<、濃度勾配の方向αだけ回転後の座標(i、j)で
はなく、元の座標(x、y)について濃度勾配の方向毎
に次の5つの平均即ち、■。
x、y、5un(−α) ・cos(−α)−txg・
cos(−α) yg・5in(−α)T・−(t)”
n−5in”(−α)+7・cos2(−α)+2xよ
・y工5in(−α)・cos (−α)−j x、t
・5in(−α)+yct−cos(−α))’ ・
(2)式(1)及び(2)から明らかであるように、方
向別分散度VARig 、VARj〆は上記実施例の
如<、濃度勾配の方向αだけ回転後の座標(i、j)で
はなく、元の座標(x、y)について濃度勾配の方向毎
に次の5つの平均即ち、■。
テ、z 、 Xy + M、 x、、()+−7’
l’ら求めることができる。
l’ら求めることができる。
こうすれば、回転の操作はもはや個々の画素に対して行
なうのではなく、座標値の平均、自乗平均環の計算され
た値に行なえばよいことになる。
なうのではなく、座標値の平均、自乗平均環の計算され
た値に行なえばよいことになる。
従って、回転の操作回数が少なくて済み、それだけ高速
に処理を行ない得る。
に処理を行ない得る。
以上説明したように本発明によれば、濃度勾配方向毎に
これと平行な方向及び垂直な方向における方向別散分度
を求めて方向別の特徴量を補正角の中に反映させている
から、人力画像の角度ずれ補正ができな(なるのを排除
し得て入力画像の角度ずれ補正を精度良く行なうことが
できる。
これと平行な方向及び垂直な方向における方向別散分度
を求めて方向別の特徴量を補正角の中に反映させている
から、人力画像の角度ずれ補正ができな(なるのを排除
し得て入力画像の角度ずれ補正を精度良く行なうことが
できる。
第1図は本発明の原理ブロック図、
第2図は本発明の一実施例を示す図、
第3図は本発明実施例の処理態様を示す図である。
第1図において、
1は入力画像、
2は濃度勾配検出手段、
3は方向別散分度算出手段、
4は登録散分度出力手段、
5は補正角算出手段、
6は出力手段である。
Claims (3)
- (1)入力画像エッジの画素周辺の濃度勾配を求めて画
像の角度ずれを補正する方式において、濃度勾配方向毎
にその方向と平行な方向及び垂直な方向における方向別
散分度を算出する方向別散分度算出手段(3)と、 登録方向別散分度出力手段(4)と、 前記方向別散分度算出手段(3)で算出された散分度と
前記登録方向別散分度出力手段(4)からの登録散分度
とから補正角を算出する補正角算出手段(5)と、 該補正角算出手段(5)からの補正角だけ入力画像を回
転させて出力する出力手段(6)とを備えて構成したこ
とを特徴とする画像の角度ずれ補正方式。 - (2)前記散分度は画素毎に画素を濃度勾配の角度分逆
方向に回転させ、回転後の座標値の総和、2乗和、3乗
和等を用いて算出されることを特徴とする特許請求の範
囲第1項記載の画像の角度ずれ補正方式。 - (3)前記散分度は方向(α)別に画素の座標xαyα
についての平均@xα@、@yα@、@x^2_α@、
@y^2_α@、@xαyα@を求め、これらの値を濃
度勾配の角度分逆方向に回転させ、その回転させられた
値から求められる分散であることを特徴とする特許請求
の範囲第1項記載の画像の角度ずれ補正方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16882085A JPS6228882A (ja) | 1985-07-31 | 1985-07-31 | 画像の角度ずれ補正方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16882085A JPS6228882A (ja) | 1985-07-31 | 1985-07-31 | 画像の角度ずれ補正方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6228882A true JPS6228882A (ja) | 1987-02-06 |
Family
ID=15875111
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP16882085A Pending JPS6228882A (ja) | 1985-07-31 | 1985-07-31 | 画像の角度ずれ補正方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6228882A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07220058A (ja) * | 1991-07-12 | 1995-08-18 | Omron Corp | 照明条件設定支援装置および方法 |
US5631981A (en) * | 1994-01-13 | 1997-05-20 | Eastman Kodak Company | Bitmap registration by gradient descent |
JP2012098983A (ja) * | 2010-11-04 | 2012-05-24 | Fujitsu Ltd | 物体検出装置、物体検出方法及びプログラム |
-
1985
- 1985-07-31 JP JP16882085A patent/JPS6228882A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07220058A (ja) * | 1991-07-12 | 1995-08-18 | Omron Corp | 照明条件設定支援装置および方法 |
US5631981A (en) * | 1994-01-13 | 1997-05-20 | Eastman Kodak Company | Bitmap registration by gradient descent |
JP2012098983A (ja) * | 2010-11-04 | 2012-05-24 | Fujitsu Ltd | 物体検出装置、物体検出方法及びプログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20010048483A1 (en) | Method and apparatus for determining the position of a TV camera for use in a virtual studio | |
AU2019302552B2 (en) | Synthetic image generation from 3D-point cloud | |
JPH03294976A (ja) | 基準マークパターン検出装置 | |
CN106033621A (zh) | 一种三维建模的方法及装置 | |
CN111553870B (zh) | 一种基于分布式***的图像处理方法 | |
CN109977910B (zh) | 基于彩色线段的票据快速定位方法及其*** | |
US9514526B2 (en) | Device and method for detecting angle of rotation from normal position of image | |
US5995662A (en) | Edge detecting method and edge detecting device which detects edges for each individual primary color and employs individual color weighting coefficients | |
CN106735995A (zh) | 基于爬行器的焊缝自动跟踪方法及装置 | |
JPS6228882A (ja) | 画像の角度ずれ補正方式 | |
US8588507B2 (en) | Computing device and method for analyzing profile tolerances of products | |
CN117253022A (zh) | 一种对象识别方法、装置及查验设备 | |
CN115113630B (zh) | 无人船过桥方法、装置、计算机设备及存储介质 | |
JP2014126893A (ja) | 画像処理方法、画像処理装置および画像処理プログラム | |
JPS61134880A (ja) | 角度差検出装置 | |
JPS61134886A (ja) | 画像間回転角度差検出装置 | |
WO2022091170A1 (ja) | 情報処理装置、学習データ作成システム、学習データ作成方法、及び学習データ作成プログラム | |
US20210360218A1 (en) | Method for rectification of 2d multi-view images and apparatus for the same | |
JPS61276077A (ja) | 画像の位置合わせ方式 | |
JPS62127984A (ja) | 回転ずれ文字認識装置 | |
JPS61239376A (ja) | 画像間の角度差検出装置 | |
JPS63250783A (ja) | 画像中の対象物検出装置 | |
JPS59200379A (ja) | 画像照合装置 | |
JPS62172482A (ja) | 画像の位置合わせ装置 | |
Feldman | Simultaneous Localization and Mapping Implementations for Navigation of an Autonomous Robot |