JP2006065407A - 画像処理装置及びその方法、プログラム - Google Patents
画像処理装置及びその方法、プログラム Download PDFInfo
- Publication number
- JP2006065407A JP2006065407A JP2004244128A JP2004244128A JP2006065407A JP 2006065407 A JP2006065407 A JP 2006065407A JP 2004244128 A JP2004244128 A JP 2004244128A JP 2004244128 A JP2004244128 A JP 2004244128A JP 2006065407 A JP2006065407 A JP 2006065407A
- Authority
- JP
- Japan
- Prior art keywords
- comparison
- correction amount
- image
- area
- position 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
- G06V10/507—Summing image-intensity values; Histogram projection analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
- G06V10/7515—Shifting the patterns to accommodate for positional errors
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
【解決手段】決定された位置補正量で、比較元領域の位置を補正する。補正された比較元領域と比較先領域を指定された数に分割する。分割ブロック毎に、比較元領域と比較先領域の特徴量を算出する。複数の位置をずらした後の類似距離を、両者が重複する重複領域内の各ブロックの特徴量に基づいて算出する。算出した類似距離の内、最小の類似距離に対する位置ずらしパターンと、ブロックのサイズに基づき次回の位置補正量を算出する。位置補正量が算出される毎に、前回の類似比較における分割数を増加させたブロック分割数を指定して、上記処理を再帰的に実行する再帰処理を実行する。位置補正量が算出される毎に、再帰処理を終了するか否か判定し、終了する場合、その時点の前記位置補正量を、比較元領域の位置補正量とする。
【選択図】 図2
Description
比較元画像と比較先画像間の類似比較を行うための比較領域の位置を決定する画像処理装置であって、
前記比較元画像と前記比較先画像間で比較する比較領域として、比較元比較領域と比較先比較領域を決定する決定手段と、
前記比較領域を分割するブロック分割数を指定する指定手段と、
決定された位置補正量で、前記比較元比較領域の位置を補正する補正手段と、
前記指定手段で指定されたブロック分割数で、前記補正手段で補正された比較元比較領域と前記比較先比較領域それぞれを複数ブロックに分割する分割手段と、
前記分割手段で分割されたブロック毎に、前記補正手段で補正された比較元比較領域と前記比較先比較領域の特徴量を算出する特徴量算出手段と、
前記補正手段で補正された比較元比較領域と前記比較先比較領域間の類似比較を、その比較元比較領域の位置をずらして行うための複数種類の位置ずらしパターンを記憶する記憶手段と、
前記複数種類の位置ずらしパターンそれぞれを使用して、その位置をずらした後の前記補正手段で補正された比較元比較領域と前記比較先比較領域間の類似距離を、両者が重複する重複領域内の各ブロックの特徴量に基づいて算出する類似距離算出手段と、
前記類似距離算出手段で算出した類似距離の内、最小の類似距離に対する位置ずらしパターンと、前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出する位置補正量算出手段と、
前記位置補正量算出手段によって位置補正量が算出される毎に、前回の前記類似比較におけるブロック分割数を増加させたブロック分割数を前記指定手段によって指定して、前記補正手段から前記位置補正量算出手段までの各手段を再帰的に実行する再帰処理を実行手段と、
前記位置補正量算出手段によって位置補正量が算出される毎に、前記再帰処理を終了するか否かを判定する判定手段と、
前記判定手段の判定の結果、前記再帰処理を終了する場合、その時点の前記位置補正量を、前記比較元比較領域の最終的な位置補正量として確定する確定手段と
を備える。
前記比較元比較領域と前記比較先比較領域の両者がカラー画像である場合、前記分割手段で分割されたブロック毎に、そのカラー画像中の各カラーチャネルの平均を前記特徴量として算出し、
前記比較元比較領域と前記比較先比較領域の一方がカラー画像で他方がグレースケール画像、あるいは両者がグレースケール画像である場合は、前記分割手段で分割されたブロック毎に、その画像の平均輝度を前記特徴量として算出し、
前記比較元比較領域と前記比較先比較領域の少なくとも一方が2値画像である場合、前記分割手段で分割されたブロック毎に、その2値画像の2値の過半をしめるものを特徴量として算出する。
前記比較元比較領域と前記比較先比較領域の両者がカラー画像である場合、前記確定手段で確定した位置補正量に基づいて、カラー画像に関する前記差分情報を生成し、
前記比較元比較領域と前記比較先比較領域の一方がカラー画像で他方がグレースケール画像、あるいは両者がグレースケール画像である場合は、前記確定手段で確定した位置補正量に基づいて、グレースケール画像に関する前記差分情報を生成し、
前記比較元比較領域と前記比較先比較領域の少なくとも一方が2値画像である場合、前記確定手段で確定した位置補正量に基づいて、2値画像に関する前記差分情報を生成する。
前記生成手段は、前記確定手段で確定した位置補正量に基づいて、前記変倍手段による変倍後の前記比較元比較領域及び前記比較先比較領域間の差分情報を生成する。
前記実行手段は、前記ブロック分割数算出手段で算出したブロック分割数が上限ブロック分割数を越えない限り、前記位置補正量算出手段によって位置補正量が算出される毎に、前記ブロック分割数算出手段で算出したブロック分割数を新たなブロック分割数として更新する。
前記類似距離算出手段で算出した類似距離の内、前記最小の類似距離の第一定数倍以内に収まる2番目に小さい類似距離が存在する場合、これらの類似距離に対する位置ずらしパターンと前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出し、
前記第一定数倍以内に収まる2番目に小さい類似距離が存在しない場合、前記最小の類似距離に対する位置ずらしパターンと前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出する。
前記位置補正量算出手段は、前記水平方向に対応する横方向成分と前記鉛直方向に対応する縦方向成分からなる前記位置補正量を算出するものであり、
前回の前記類似比較における前記水平ブロック分割数に対して所定定数を乗じて得られる水平ブロック分割数が上限水平ブロック分割数を越えている場合、前記位置補正量の縦方向成分を、前記位置ずらしパターンの縦方向成分に前記鉛直ブロック分割数を乗じた値に設定し、該位置補正量の横方向成分を、該位置ずらしパターンの横方向成分の値に設定し、
前回の前記類似比較における前記鉛直ブロック分割数に対して所定定数を乗じて得られる鉛直ブロック分割数が上限鉛直ブロック分割数を越えている場合、前記位置補正量の縦方向成分を、前記位置ずらしパターンの縦方向成分の値に設定し、該位置補正量の横方向成分を、該位置ずらしパターンの横方向成分に前記水平ブロック分割数を乗じた値に設定し、
前回の前記類似比較における前記水平ブロック分割数に対して所定定数を乗じて得られる水平ブロック分割数が上限水平ブロック分割数を越えていて、かつ前記鉛直ブロック分割数に対して所定定数を乗じて得られる鉛直ブロック分割数が上限鉛直ブロック分割数を越えている場合、前記位置補正量の縦方向成分を、前記位置ずらしパターンの縦方向成分に前記鉛直ブロック分割数を乗じた値に設定し、該位置補正量の横方向成分を、該位置ずらしパターンの横方向成分に前記水平ブロック分割数を乗じた値に設定する。
前記所定定数は、1.0〜2.0の間の値である。
前記取得手段で取得した差分画素値を量子化する量子化手段とを備え、
前記比較元比較領域において、前記量子化手段の各量子化レベルに属する差分画素値を持つ画素を、各量子化レベル毎に異なる色で表示する画像を前記差分情報として生成する。
前記比較元比較領域において、前記取得手段で取得した差分画素値に対応する画素を、所定色で表示する画像を前記差分情報として生成する。
比較元画像と比較先画像間の類似比較を行うための比較領域の位置を決定する画像処理方法であって、
前記比較元画像と前記比較先画像間で比較する比較領域として、比較元比較領域と比較先比較領域を決定する決定工程と、
前記比較領域を分割するブロック分割数を指定する指定工程と、
決定された位置補正量で、前記比較元比較領域の位置を補正する補正工程と、
前記指定工程で指定されたブロック分割数で、前記補正工程で補正された比較元比較領域と前記比較先比較領域それぞれを複数ブロックに分割する分割工程と、
前記分割工程で分割されたブロック毎に、前記補正工程で補正された比較元比較領域と前記比較先比較領域の特徴量を算出する特徴量算出工程と、
前記補正工程で補正された比較元比較領域と前記比較先比較領域間の類似比較を、その比較元比較領域の位置をずらして行うための複数種類の位置ずらしパターンそれぞれを使用して、その位置をずらした後の前記補正工程で補正された比較元比較領域と前記比較先比較領域間の類似距離を、両者が重複する重複領域内の各ブロックの特徴量に基づいて算出する類似距離算出工程と、
前記類似距離算出工程で算出した類似距離の内、最小の類似距離に対する位置ずらしパターンと、前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出する位置補正量算出工程と、
前記位置補正量算出工程によって位置補正量が算出される毎に、前回の前記類似比較におけるブロック分割数を増加させたブロック分割数を前記指定工程によって指定して、前記補正工程から前記位置補正量算出工程までの各工程を再帰的に実行する再帰処理を実行工程と、
前記位置補正量算出工程によって位置補正量が算出される毎に、前記再帰処理を終了するか否かを判定する判定工程と、
前記判定工程の判定の結果、前記再帰処理を終了する場合、その時点の前記位置補正量を、前記比較元比較領域の最終的な位置補正量として確定する確定工程と
を備える。
比較元画像と比較先画像間の類似比較を行うための比較領域の位置を決定する画像処理を実現するプログラムであって、
前記比較元画像と前記比較先画像間で比較する比較領域として、比較元比較領域と比較先比較領域を決定する決定工程のプログラムコードと、
前記比較領域を分割するブロック分割数を指定する指定工程のプログラムコードと、
決定された位置補正量で、前記比較元比較領域の位置を補正する補正工程のプログラムコードと、
前記指定工程で指定されたブロック分割数で、前記補正工程で補正された比較元比較領域と前記比較先比較領域それぞれを複数ブロックに分割する分割工程のプログラムコードと、
前記分割工程で分割されたブロック毎に、前記補正工程で補正された比較元比較領域と前記比較先比較領域の特徴量を算出する特徴量算出工程のプログラムコードと、
前記補正工程で補正された比較元比較領域と前記比較先比較領域間の類似比較を、その比較元比較領域の位置をずらして行うための複数種類の位置ずらしパターンそれぞれを使用して、その位置をずらした後の前記補正工程で補正された比較元比較領域と前記比較先比較領域間の類似距離を、両者が重複する重複領域内の各ブロックの特徴量に基づいて算出する類似距離算出工程のプログラムコードと、
前記類似距離算出工程で算出した類似距離の内、最小の類似距離に対する位置ずらしパターンと、前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出する位置補正量算出工程のプログラムコードと、
前記位置補正量算出工程によって位置補正量が算出される毎に、前回の前記類似比較におけるブロック分割数を増加させたブロック分割数を前記指定工程によって指定して、前記補正工程から前記位置補正量算出工程までの各工程を再帰的に実行する再帰処理を実行工程のプログラムコードと、
前記位置補正量算出工程によって位置補正量が算出される毎に、前記再帰処理を終了するか否かを判定する判定工程のプログラムコードと、
前記判定工程の判定の結果、前記再帰処理を終了する場合、その時点の前記位置補正量を、前記比較元比較領域の最終的な位置補正量として確定する確定工程のプログラムコードと
を備える。
図1は本発明の実施形態の画像処理装置の構成例を示す図である。
If(FSh≠1)
Cx = ImgH / Vh * V(p1, x)
Else
Cx = V(p1, x)
If(FSv≠1)
Cy = ImgV / Vv * V(p1, y)
Else
Cy = V(p1, y)
V(i,x):位置ずらしパターンiの単位ベクトルV(i)のx成分
V(i,y):位置ずらしパターンiの単位ベクトルV(i)のy成分
−−−−−−−−−−−−−−−−−−−−−−−−−
式(1)において、ImgH/Vhの項は分割ブロックの横サイズ(横画素数)を、ImgV/Vvの項は分割ブロックの縦サイズ(縦画素数)を意味する。また、フラグFSh及びフラグFSvが立っている(FSh=1、FSv=1)場合には、それぞれ水平及び鉛直方向のブロック分割数が上限ブロック分割数に達しているため、単位ベクトルの水平方向及び鉛直方向成分をそのまま使用する。
If(FSh≠1)
Cx=ImgH/Vh*(V(p1,x)+V(p2,x))/2
Else
Cx=(V(p1,x)+V(p2,x))/2
If(FSv≠1)
Cy=ImgV/Vv*(V(p1,y)+V(p2,y))/2
Else
Cy=(V(p1,y)+V(p2,y))/2
V(i,x):位置ずらしパターンiの単位ベクトルV(i)のx成分
V(i,y):位置ずらしパターンiの単位ベクトルV(i)のy成分
−−−−−−−−−−−−−−−−−−−−−−−−−
式(2)において、ImgH/Vhの項は分割ブロックの横サイズ(横画素数)を、ImgV/Vvの項は分割ブロック縦サイズ(縦画素数)を意味する。また、式(2)において、(V(p1,x)+V(p2,x))/2、及び(V(p1,y)+V(p2,y))/2の項は、2つの位置ずらしパターンの単位ベクトルの平均ベクトルを意味する。更に、フラグFSh及びフラグFSvが立っている場合には、それぞれ水平および鉛直方向のブロック分割数が上限ブロック分割数に達しているため、平均ベクトルの水平方向及び鉛直方向成分をそのまま使用する。
(R,G,B)=(255,0,0),(0,255,0),(0,0,255)
のようにして、色相が異なる識別し易い色を選択し、この場合では、誤差が少ない場合には青、やや多い場合には緑、非常に異なる場合には赤というように、差分値に応じた差異を色で表現することが可能となる。
上記実施形態においては、比較元画像と比較先画像間の比較領域の相似比を算出して、比較領域の大きい画像の全体を相似比に基づき縮小処理するとともに、その比較領域の座標情報も縮小処理することで、比較元画像と比較先画像間の比較領域のサイズを合わせる例について示したが、これに限定されない。
102 ROM
103 RAM
104 キーボード
105 マウス
106 外部記憶装置
107 NIC
108 表示装置
109 I/F
110 画像入力装置
Claims (23)
- 比較元画像と比較先画像間の類似比較を行うための比較領域の位置を決定する画像処理装置であって、
前記比較元画像と前記比較先画像間で比較する比較領域として、比較元比較領域と比較先比較領域を決定する決定手段と、
前記比較領域を分割するブロック分割数を指定する指定手段と、
決定された位置補正量で、前記比較元比較領域の位置を補正する補正手段と、
前記指定手段で指定されたブロック分割数で、前記補正手段で補正された比較元比較領域と前記比較先比較領域それぞれを複数ブロックに分割する分割手段と、
前記分割手段で分割されたブロック毎に、前記補正手段で補正された比較元比較領域と前記比較先比較領域の特徴量を算出する特徴量算出手段と、
前記補正手段で補正された比較元比較領域と前記比較先比較領域間の類似比較を、その比較元比較領域の位置をずらして行うための複数種類の位置ずらしパターンを記憶する記憶手段と、
前記複数種類の位置ずらしパターンそれぞれを使用して、その位置をずらした後の前記補正手段で補正された比較元比較領域と前記比較先比較領域間の類似距離を、両者が重複する重複領域内の各ブロックの特徴量に基づいて算出する類似距離算出手段と、
前記類似距離算出手段で算出した類似距離の内、最小の類似距離に対する位置ずらしパターンと、前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出する位置補正量算出手段と、
前記位置補正量算出手段によって位置補正量が算出される毎に、前回の前記類似比較におけるブロック分割数を増加させたブロック分割数を前記指定手段によって指定して、前記補正手段から前記位置補正量算出手段までの各手段を再帰的に実行する再帰処理を実行手段と、
前記位置補正量算出手段によって位置補正量が算出される毎に、前記再帰処理を終了するか否かを判定する判定手段と、
前記判定手段の判定の結果、前記再帰処理を終了する場合、その時点の前記位置補正量を、前記比較元比較領域の最終的な位置補正量として確定する確定手段と
を備えることを特徴とする画像処理装置。 - 前記補正手段による補正を行う前の段階で、前記決定手段で決定した前記比較元比較領域と前記比較先比較領域間のサイズが異なる場合、そのサイズが等しくなるように、少なくとも一方の比較領域を変倍する変倍手段を更に備える
ことを特徴とする請求項1に記載の画像処理装置。 - 前記確定手段で確定した位置補正量に基づいて、前記比較元比較領域と前記比較先比較領域間の差分情報を生成する生成手段を更に備える
ことを特徴とする請求項1に記載の画像処理装置。 - 前記補正手段による補正を行う前の段階で、前記決定手段で決定した前記比較元比較領域と前記比較先比較領域間の特徴量レベルが異なる場合、その特徴量レベルが等しくなるように、少なくとも一方の比較領域の特徴量レベルを変換するレベル変換手段を更に備える
ことを特徴とする請求項1に記載の画像処理装置。 - 前記特徴量算出手段は、
前記比較元比較領域と前記比較先比較領域の両者がカラー画像である場合、前記分割手段で分割されたブロック毎に、そのカラー画像中の各カラーチャネルの平均を前記特徴量として算出し、
前記比較元比較領域と前記比較先比較領域の一方がカラー画像で他方がグレースケール画像、あるいは両者がグレースケール画像である場合は、前記分割手段で分割されたブロック毎に、その画像の平均輝度を前記特徴量として算出し、
前記比較元比較領域と前記比較先比較領域の少なくとも一方が2値画像である場合、前記分割手段で分割されたブロック毎に、その2値画像の2値の過半をしめるものを特徴量として算出する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記生成手段は、
前記比較元比較領域と前記比較先比較領域の両者がカラー画像である場合、前記確定手段で確定した位置補正量に基づいて、カラー画像に関する前記差分情報を生成し、
前記比較元比較領域と前記比較先比較領域の一方がカラー画像で他方がグレースケール画像、あるいは両者がグレースケール画像である場合は、前記確定手段で確定した位置補正量に基づいて、グレースケール画像に関する前記差分情報を生成し、
前記比較元比較領域と前記比較先比較領域の少なくとも一方が2値画像である場合、前記確定手段で確定した位置補正量に基づいて、2値画像に関する前記差分情報を生成する
ことを特徴とする請求項3に記載の画像処理装置。 - 前記補正手段による補正を行う前の段階で、前記決定手段で決定した前記比較元比較領域と前記比較先比較領域間のサイズが異なる場合、そのサイズが等しくなるように、少なくとも一方の比較領域を変倍する変倍手段を更に備え、
前記生成手段は、前記確定手段で確定した位置補正量に基づいて、前記変倍手段による変倍後の前記比較元比較領域及び前記比較先比較領域間の差分情報を生成する
ことを特徴とする請求項6に記載の画像処理装置。 - 前記複数種類の位置ずらしパターンで規定される位置ずらし方向は、水平2方向、鉛直2方向、不動の1方向の計5方向である
ことを特徴とする請求項1に記載の画像処理装置。 - 前記複数種類の位置ずらしパターンで規定される位置ずらし方向は、水平2方向、鉛直2方向、斜め4方向、不動の1の計9方向である
ことを特徴とする請求項1に記載の画像処理装置。 - 前記指定手段は、前回の前記類似比較におけるブロック分割数に対して所定定数を乗じることで、該ブロック分割数よりも大きいブロック分割数を算出するブロック分割数算出手段を備え、
前記実行手段は、前記ブロック分割数算出手段で算出したブロック分割数が上限ブロック分割数を越えない限り、前記位置補正量算出手段によって位置補正量が算出される毎に、前記ブロック分割数算出手段で算出したブロック分割数を新たなブロック分割数として更新する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記位置補正量算出手段は、
前記類似距離算出手段で算出した類似距離の内、前記最小の類似距離の第一定数倍以内に収まる2番目に小さい類似距離が存在する場合、これらの類似距離に対する位置ずらしパターンと前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出し、
前記第一定数倍以内に収まる2番目に小さい類似距離が存在しない場合、前記最小の類似距離に対する位置ずらしパターンと前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記指定手段は、前記ブロック分割数として、前記比較領域を水平方向に分割する水平ブロック分割数と鉛直方向に分割する鉛直ブロック分割数を指定し、
前記位置補正量算出手段は、前記水平方向に対応する横方向成分と前記鉛直方向に対応する縦方向成分からなる前記位置補正量を算出するものであり、
前回の前記類似比較における前記水平ブロック分割数に対して所定定数を乗じて得られる水平ブロック分割数が上限水平ブロック分割数を越えている場合、前記位置補正量の縦方向成分を、前記位置ずらしパターンの縦方向成分に前記鉛直ブロック分割数を乗じた値に設定し、該位置補正量の横方向成分を、該位置ずらしパターンの横方向成分の値に設定し、
前回の前記類似比較における前記鉛直ブロック分割数に対して所定定数を乗じて得られる鉛直ブロック分割数が上限鉛直ブロック分割数を越えている場合、前記位置補正量の縦方向成分を、前記位置ずらしパターンの縦方向成分の値に設定し、該位置補正量の横方向成分を、該位置ずらしパターンの横方向成分に前記水平ブロック分割数を乗じた値に設定し、
前回の前記類似比較における前記水平ブロック分割数に対して所定定数を乗じて得られる水平ブロック分割数が上限水平ブロック分割数を越えていて、かつ前記鉛直ブロック分割数に対して所定定数を乗じて得られる鉛直ブロック分割数が上限鉛直ブロック分割数を越えている場合、前記位置補正量の縦方向成分を、前記位置ずらしパターンの縦方向成分に前記鉛直ブロック分割数を乗じた値に設定し、該位置補正量の横方向成分を、該位置ずらしパターンの横方向成分に前記水平ブロック分割数を乗じた値に設定する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記判定手段は、前記指定手段で指定されたブロック分割数が上限ブロック分割数になった後の前記再帰処理の処理回数に基づいて、前記再帰処理を終了するか否かを判定する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記判定手段は、前記指定手段で指定されたブロック分割数が上限ブロック分割数になった後の前記再帰処理の処理回数と、判定時の前記位置補正量に基づいて、前記再帰処理を終了するか否かを判定する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記判定手段は、前記再帰処理の処理回数と、判定時の前記位置補正量、前記ブロック分割数及び前記最小の類似距離に基づいて、前記再帰処理を終了するか否かを判定する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記指定手段が指定するブロック分割数の上限ブロック分割数は、前記比較領域のサイズである
ことを特徴とする請求項1に記載の画像処理装置。 - 前記指定手段は、前回の前記類似比較におけるブロック分割数に対して所定定数を乗じることで、該ブロック分割数よりも大きいブロック分割数を算出するブロック分割数算出手段を備え、
前記所定定数は、1.0〜2.0の間の値である
ことを特徴とする請求項1に記載の画像処理装置。 - 前記生成手段は、前記差分情報を、前記比較元比較領域と前記比較先比較領域間の対応する画素同士の差分画素値、前記画素同士の差分絶対画素値の累積値を比較領域内の画素数で割った値、あるいは前記比較元比較領域と前記比較先比較領域それぞれのサイズに換算した座標情報、あるいはそれらの組み合わせに基づいて生成する
ことを特徴とする請求項3に記載の画像処理装置。 - 前記生成手段は、前記比較元比較領域と前記比較先比較領域間の対応する画素同士の差分画素値の内、所定閾値以上の差分画素値を取得する取得手段と、
前記取得手段で取得した差分画素値を量子化する量子化手段とを備え、
前記比較元比較領域において、前記量子化手段の各量子化レベルに属する差分画素値を持つ画素を、各量子化レベル毎に異なる色で表示する画像を前記差分情報として生成する
ことを特徴とする請求項3に記載の画像処理装置。 - 前記生成手段は、前記比較元比較領域と前記比較先比較領域間の対応する画素同士の差分画素値の内、所定閾値以上の差分画素値を取得する取得手段とを備え、
前記比較元比較領域において、前記取得手段で取得した差分画素値に対応する画素を、所定色で表示する画像を前記差分情報として生成する
ことを特徴とする請求項3に記載の画像処理装置。 - 前記所定閾値は、0を含む正の値である
ことを特徴とする請求項19または請求項20に記載の画像処理装置。 - 比較元画像と比較先画像間の類似比較を行うための比較領域の位置を決定する画像処理方法であって、
前記比較元画像と前記比較先画像間で比較する比較領域として、比較元比較領域と比較先比較領域を決定する決定工程と、
前記比較領域を分割するブロック分割数を指定する指定工程と、
決定された位置補正量で、前記比較元比較領域の位置を補正する補正工程と、
前記指定工程で指定されたブロック分割数で、前記補正工程で補正された比較元比較領域と前記比較先比較領域それぞれを複数ブロックに分割する分割工程と、
前記分割工程で分割されたブロック毎に、前記補正工程で補正された比較元比較領域と前記比較先比較領域の特徴量を算出する特徴量算出工程と、
前記補正工程で補正された比較元比較領域と前記比較先比較領域間の類似比較を、その比較元比較領域の位置をずらして行うための複数種類の位置ずらしパターンそれぞれを使用して、その位置をずらした後の前記補正工程で補正された比較元比較領域と前記比較先比較領域間の類似距離を、両者が重複する重複領域内の各ブロックの特徴量に基づいて算出する類似距離算出工程と、
前記類似距離算出工程で算出した類似距離の内、最小の類似距離に対する位置ずらしパターンと、前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出する位置補正量算出工程と、
前記位置補正量算出工程によって位置補正量が算出される毎に、前回の前記類似比較におけるブロック分割数を増加させたブロック分割数を前記指定工程によって指定して、前記補正工程から前記位置補正量算出工程までの各工程を再帰的に実行する再帰処理を実行工程と、
前記位置補正量算出工程によって位置補正量が算出される毎に、前記再帰処理を終了するか否かを判定する判定工程と、
前記判定工程の判定の結果、前記再帰処理を終了する場合、その時点の前記位置補正量を、前記比較元比較領域の最終的な位置補正量として確定する確定工程と
を備えることを特徴とする画像処理方法。 - 比較元画像と比較先画像間の類似比較を行うための比較領域の位置を決定する画像処理を実現するプログラムであって、
前記比較元画像と前記比較先画像間で比較する比較領域として、比較元比較領域と比較先比較領域を決定する決定工程のプログラムコードと、
前記比較領域を分割するブロック分割数を指定する指定工程のプログラムコードと、
決定された位置補正量で、前記比較元比較領域の位置を補正する補正工程のプログラムコードと、
前記指定工程で指定されたブロック分割数で、前記補正工程で補正された比較元比較領域と前記比較先比較領域それぞれを複数ブロックに分割する分割工程のプログラムコードと、
前記分割工程で分割されたブロック毎に、前記補正工程で補正された比較元比較領域と前記比較先比較領域の特徴量を算出する特徴量算出工程のプログラムコードと、
前記補正工程で補正された比較元比較領域と前記比較先比較領域間の類似比較を、その比較元比較領域の位置をずらして行うための複数種類の位置ずらしパターンそれぞれを使用して、その位置をずらした後の前記補正工程で補正された比較元比較領域と前記比較先比較領域間の類似距離を、両者が重複する重複領域内の各ブロックの特徴量に基づいて算出する類似距離算出工程のプログラムコードと、
前記類似距離算出工程で算出した類似距離の内、最小の類似距離に対する位置ずらしパターンと、前記ブロックのサイズに基づいて、次回の前記類似比較を行う際の前記比較元比較領域の位置を補正するための位置補正量を算出する位置補正量算出工程のプログラムコードと、
前記位置補正量算出工程によって位置補正量が算出される毎に、前回の前記類似比較におけるブロック分割数を増加させたブロック分割数を前記指定工程によって指定して、前記補正工程から前記位置補正量算出工程までの各工程を再帰的に実行する再帰処理を実行工程のプログラムコードと、
前記位置補正量算出工程によって位置補正量が算出される毎に、前記再帰処理を終了するか否かを判定する判定工程のプログラムコードと、
前記判定工程の判定の結果、前記再帰処理を終了する場合、その時点の前記位置補正量を、前記比較元比較領域の最終的な位置補正量として確定する確定工程のプログラムコードと
を備えることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004244128A JP4125273B2 (ja) | 2004-08-24 | 2004-08-24 | 画像処理装置及びその方法、プログラム |
US11/202,076 US7418135B2 (en) | 2004-08-24 | 2005-08-12 | image processing apparatus, method therefor, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004244128A JP4125273B2 (ja) | 2004-08-24 | 2004-08-24 | 画像処理装置及びその方法、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006065407A true JP2006065407A (ja) | 2006-03-09 |
JP4125273B2 JP4125273B2 (ja) | 2008-07-30 |
Family
ID=36111884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004244128A Expired - Fee Related JP4125273B2 (ja) | 2004-08-24 | 2004-08-24 | 画像処理装置及びその方法、プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7418135B2 (ja) |
JP (1) | JP4125273B2 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017138716A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異評価装置、画面差異評価方法、及びプログラム |
JP2017138714A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異確認支援装置、画面差異確認支援方法、及びプログラム |
JP2017138717A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異抽出装置、画面差異抽出方法、及びプログラム |
JP2017138715A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異合否判定装置、画面差異合否判定方法、及びプログラム |
JP2017138713A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異抽出装置、画面差異抽出方法、及びプログラム |
JP2018517500A (ja) * | 2015-06-10 | 2018-07-05 | サノフィ−アベンティス・ドイチュラント・ゲゼルシャフト・ミット・ベシュレンクテル・ハフツング | 薬物送達デバイスへの取り付けのためのデバイス |
WO2019107141A1 (ja) * | 2017-11-30 | 2019-06-06 | 日本電産サンキョー株式会社 | 画像処理装置および画像処理方法 |
CN110648375A (zh) * | 2018-06-26 | 2020-01-03 | 微软技术许可有限责任公司 | 基于参考信息的图像彩色化 |
CN111127478A (zh) * | 2019-12-13 | 2020-05-08 | 上海众源网络有限公司 | 一种视图块分割方法及装置 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4366318B2 (ja) * | 2005-01-11 | 2009-11-18 | キヤノン株式会社 | 画像処理装置及びその方法、プログラム |
JP4897966B2 (ja) * | 2007-11-15 | 2012-03-14 | 株式会社リコー | 画像形成装置 |
US8280196B2 (en) * | 2009-05-12 | 2012-10-02 | Canon Kabushiki Kaisha | Image retrieval apparatus, control method for the same, and storage medium |
JP5230525B2 (ja) * | 2009-05-25 | 2013-07-10 | キヤノン株式会社 | 画像検索装置およびその方法 |
JP5507962B2 (ja) * | 2009-11-05 | 2014-05-28 | キヤノン株式会社 | 情報処理装置及びその制御方法、プログラム |
JP5820236B2 (ja) | 2011-10-28 | 2015-11-24 | キヤノン株式会社 | 画像処理装置及びその制御方法 |
US9305240B2 (en) | 2011-12-07 | 2016-04-05 | Google Technology Holdings LLC | Motion aligned distance calculations for image comparisons |
JP6044522B2 (ja) * | 2013-11-19 | 2016-12-14 | 横河電機株式会社 | 緩徐変化検出システム |
JP2022038652A (ja) * | 2020-08-27 | 2022-03-10 | 株式会社リコー | 情報処理装置、プログラム及び情報処理システム |
CN115564715B (zh) * | 2022-09-09 | 2023-10-13 | 国网湖北省电力有限公司超高压公司 | 一种基于视觉小块的输电线路缺陷图片分类方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6062122A (ja) * | 1983-09-16 | 1985-04-10 | Fujitsu Ltd | マスクパターンの露光方法 |
JPH05232038A (ja) | 1992-02-13 | 1993-09-07 | Nec Corp | 欠陥検出装置 |
JPH087033A (ja) * | 1994-06-16 | 1996-01-12 | Canon Inc | 情報処理方法及び装置 |
JP3524819B2 (ja) * | 1999-07-07 | 2004-05-10 | 株式会社日立製作所 | 画像比較によるパターン検査方法およびその装置 |
JP2001304842A (ja) * | 2000-04-25 | 2001-10-31 | Hitachi Ltd | パターン検査方法及びその装置並びに基板の処理方法 |
JP2005351631A (ja) * | 2004-06-08 | 2005-12-22 | Dainippon Screen Mfg Co Ltd | 欠陥検出装置および欠陥検出方法 |
-
2004
- 2004-08-24 JP JP2004244128A patent/JP4125273B2/ja not_active Expired - Fee Related
-
2005
- 2005-08-12 US US11/202,076 patent/US7418135B2/en not_active Expired - Fee Related
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018517500A (ja) * | 2015-06-10 | 2018-07-05 | サノフィ−アベンティス・ドイチュラント・ゲゼルシャフト・ミット・ベシュレンクテル・ハフツング | 薬物送達デバイスへの取り付けのためのデバイス |
JP2017138716A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異評価装置、画面差異評価方法、及びプログラム |
JP2017138714A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異確認支援装置、画面差異確認支援方法、及びプログラム |
JP2017138717A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異抽出装置、画面差異抽出方法、及びプログラム |
JP2017138715A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異合否判定装置、画面差異合否判定方法、及びプログラム |
JP2017138713A (ja) * | 2016-02-02 | 2017-08-10 | 日本電信電話株式会社 | 画面差異抽出装置、画面差異抽出方法、及びプログラム |
WO2019107141A1 (ja) * | 2017-11-30 | 2019-06-06 | 日本電産サンキョー株式会社 | 画像処理装置および画像処理方法 |
CN110648375A (zh) * | 2018-06-26 | 2020-01-03 | 微软技术许可有限责任公司 | 基于参考信息的图像彩色化 |
CN110648375B (zh) * | 2018-06-26 | 2023-07-07 | 微软技术许可有限责任公司 | 基于参考信息的图像彩色化 |
CN111127478A (zh) * | 2019-12-13 | 2020-05-08 | 上海众源网络有限公司 | 一种视图块分割方法及装置 |
CN111127478B (zh) * | 2019-12-13 | 2023-09-05 | 上海众源网络有限公司 | 一种视图块分割方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4125273B2 (ja) | 2008-07-30 |
US20060188159A1 (en) | 2006-08-24 |
US7418135B2 (en) | 2008-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4125273B2 (ja) | 画像処理装置及びその方法、プログラム | |
JP4366318B2 (ja) | 画像処理装置及びその方法、プログラム | |
US7925084B1 (en) | Merge and removal in a planar map of an image | |
CN110335330B (zh) | 图像模拟生成方法及其系统、深度学习算法训练方法及电子设备 | |
US20040247179A1 (en) | Image processing apparatus, image processing method, and image processing program | |
US7929755B1 (en) | Planar map to process a raster image | |
JP2007241356A (ja) | 画像処理装置および画像処理プログラム | |
US20220270232A1 (en) | Apparatus for adjusting parameter related to defect detection for image processing for image processing, method for information processing, and program | |
JP5512903B1 (ja) | 画像処理装置、画像処理方法、情報記憶媒体、及びプログラム | |
US6728407B1 (en) | Method for automatically determining trackers along contour and storage medium storing program for implementing the same | |
JP4756436B2 (ja) | パターン認識装置とそのパターン認識方法、及びパターン認識プログラム | |
JP4873554B2 (ja) | 画像配信装置および画像配信方法 | |
JP2004199622A (ja) | 画像処理装置、画像処理方法、記録媒体およびプログラム | |
US11074670B2 (en) | Image processing apparatus, control method thereof, recording medium, and information processing system | |
JP2008243226A (ja) | 物体画像抽出方法 | |
JP5888989B2 (ja) | 画像処理装置および画像処理方法 | |
US7683914B1 (en) | Triangulation based raster image interpolation | |
KR20050056175A (ko) | 재귀적 제어선 정합을 이용한 반자동 필드 기반 영상 변형방법 | |
JPH07334648A (ja) | 画像処理方法及びその装置 | |
JP2008113145A (ja) | 画像処理装置及び画像処理プログラム | |
JP5056063B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP4150554B2 (ja) | 物体画像抽出方法、物体画像抽出プログラム | |
JPH11328427A (ja) | 多角形分割描画装置、多角形分割描画方法および記憶媒体 | |
JP2908451B2 (ja) | 走査されたビデオ画像を処理する方法及び装置 | |
JP2006215785A (ja) | 画像処理方法、画像処理装置、画像処理プログラム、および、記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080411 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080507 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120516 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120516 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130516 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140516 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |