JP2014056572A - 勾配方位のヒストグラムによるテンプレート・マッチング - Google Patents
勾配方位のヒストグラムによるテンプレート・マッチング Download PDFInfo
- Publication number
- JP2014056572A JP2014056572A JP2013173963A JP2013173963A JP2014056572A JP 2014056572 A JP2014056572 A JP 2014056572A JP 2013173963 A JP2013173963 A JP 2013173963A JP 2013173963 A JP2013173963 A JP 2013173963A JP 2014056572 A JP2014056572 A JP 2014056572A
- Authority
- JP
- Japan
- Prior art keywords
- image
- histogram
- edge
- orientation
- gradient
- 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
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/20—Image preprocessing
- G06V10/24—Aligning, centring, orientation detection or correction of the image
- G06V10/243—Aligning, centring, orientation detection or correction of the image by compensating for image skew or non-uniform image deformations
-
- 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/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】 画像処理のためのシステムは、エッジ・ベース技術を使用してモデル画像のエッジ・ピクセルを決定することと、モデル画像のエッジ・ピクセルのそれぞれについて角度方位を決定することを含む。システムは、モデル画像の角度方位に基づいて勾配方位のヒストグラムを決定する。システムは、エッジ・ベース技術を使用して入力画像のエッジ・ピクセルを決定し、入力画像のエッジ・ピクセルのそれぞれについて角度方位を決定する。システムは、入力画像の角度方位に基づいて勾配方位のヒストグラムを決定する。システムは、モデル画像の勾配方位のヒストグラムと入力画像の勾配方位のヒストグラムとを比較し、入力画像内の対象物の場所の候補を決定する。
【選択図】 図11
Description
(a)エッジ・ベース技術を使用してモデル画像のエッジ・ピクセルを決定することと、
(b)前記モデル画像の前記エッジ・ピクセルのそれぞれについて角度方位を決定することと、
(c)前記モデル画像の前記角度方位に基づいて勾配方位のヒストグラムを決定することと、
(d)エッジ・ベース技術を使用して入力画像のエッジ・ピクセルを決定することと、
(e)前記入力画像の前記エッジ・ピクセルのそれぞれについて角度方位を決定することと、
(f)前記入力画像の前記角度方位に基づいて勾配方位のヒストグラムを決定することと、
(g)前記モデル画像の前記勾配方位のヒストグラムと前記入力画像の前記勾配方位のヒストグラムとを比較し、前記入力画像内における対象物の場所の候補および前記対象物の方位の候補を決定することと、
を含むことを特徴とする方法である。
本発明において、前記エッジ・ベース技術のそれぞれは勾配を含むことを特徴とする。
本発明において、前記範囲は、略180度であることを特徴とする。
方位 量子化
< 閾値 0
[0 10] 1
[11 20] 2
[21 30] 3
[31 40] 4
[41 50] 5
[51 60] 6
[61 70] 7
[71 80] 8
[81 90] 9
[91 100] 10
[101 110] 11
[111 120] 12
[121 130] 13
[131 140] 14
[141 150] 15
[151 160] 16
[161 170] 17
[171 180] 18
出力:同一サイズのスコア・マップMS、同一サイズの角度マップMR
カーネル・ヒストグラムHおよび列ヒストグラムh0...n‐1を初期化
y=0からm‐1まで以下の操作を反復する。
x=0からn‐1まで以下の操作を反復する。
hx+wt‐1からXy‐1,x+wt‐1を取り去る。
hw+wt‐1にXy+ht‐1,w+wt‐1を追加する。
カーネル・ヒストグラムHをH+hw+wt‐1‐hx‐1に更新する。
ヒストグラム比較メトリックを用いて入力ヒストグラムHをモデル・ヒストグラムMにマッチングする。
もっとも高いスコアをMSに、対応する角度をMRに記録する。
xのループ・エンド。
yのループ・エンド。
例示的なコスト関数は次式で表されてもよい。
Claims (17)
- 画像処理のための方法であって、
(a)エッジ・ベース技術を使用してモデル画像のエッジ・ピクセルを決定することと、
(b)前記モデル画像の前記エッジ・ピクセルのそれぞれについて角度方位を決定することと、
(c)前記モデル画像の前記角度方位に基づいて勾配方位のヒストグラムを決定することと、
(d)エッジ・ベース技術を使用して入力画像のエッジ・ピクセルを決定することと、
(e)前記入力画像の前記エッジ・ピクセルのそれぞれについて角度方位を決定することと、
(f)前記入力画像の前記角度方位に基づいて勾配方位のヒストグラムを決定することと、
(g)前記モデル画像の前記勾配方位のヒストグラムと前記入力画像の前記勾配方位のヒストグラムとを比較し、前記入力画像内における対象物の場所の候補および前記対象物の方位の候補を決定することと、
を含むことを特徴とする方法。 - 前記エッジ・ベース技術のそれぞれは勾配を含むことを特徴とする、請求項1に記載の方法。
- 前記モデル画像の前記エッジ・ピクセルの前記角度方位は、360度未満の範囲において規定されることを特徴とする、請求項1に記載の方法。
- 前記範囲は、略180度であることを特徴とする、請求項3に記載の方法。
- 前記モデル画像の前記勾配方位のヒストグラムは、前記モデル画像のピクセルの各群を結合することに基づくことを特徴とする、請求項1に記載の方法。
- 前記入力画像の前記勾配方位のヒストグラムは、前記入力画像のピクセルの各群を結合することに基づくことを特徴とする、請求項5に記載の方法。
- 前記比較は、前記モデル画像内の対象物の境界よりも大きいサイズを有する注目領域に基づくことを特徴とする、請求項1に記載の方法。
- 前記入力画像の前記エッジ・ピクセルのそれぞれについての前記角度方位は量子化されることを特徴とする、請求項1に記載の方法。
- 前記モデル画像の前記エッジ・ピクセルのそれぞれについての前記角度方位は量子化されることを特徴とする、請求項1に記載の方法。
- 前記モデル画像の前記勾配方位のヒストグラムと前記入力画像の前記勾配方位のヒストグラムとを比較し、前記入力画像内における前記対象物の場所の候補を決定することは、前記ヒストグラムの複数の異なる関係に基づくことを特徴とする、請求項1に記載の方法。
- 前記場所の候補は、別の技術に基づいてさらに精緻化されることを特徴とする、請求項1に記載の方法。
- 前記別の技術は、テンプレート・マッチングに基づくことを特徴とする、請求項11に記載の方法。
- 前記比較することは、角度の判別のためにさらに処理されることを特徴とする、請求項1に記載の方法。
- 前記ヒストグラムを決定することは、実質的にO(1)ピクセル演算の複雑性に基づくことを特徴とする、請求項1に記載の方法。
- 前記比較することは、ストリーミングSIMD拡張の使用を含むことを特徴とする、請求項14に記載の方法。
- 前記モデル画像の前記エッジ・ピクセルは、エッジ・マスクに基づいてさらに修正されることを特徴とする、請求項1に記載の方法。
- 前記比較することは、エッジ距離低減プロセスに基づいてさらに修正されることを特徴とする、請求項1に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/610,508 US8774510B2 (en) | 2012-09-11 | 2012-09-11 | Template matching with histogram of gradient orientations |
US13/610,508 | 2012-09-11 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2014056572A true JP2014056572A (ja) | 2014-03-27 |
Family
ID=50233335
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013173963A Pending JP2014056572A (ja) | 2012-09-11 | 2013-08-23 | 勾配方位のヒストグラムによるテンプレート・マッチング |
Country Status (2)
Country | Link |
---|---|
US (1) | US8774510B2 (ja) |
JP (1) | JP2014056572A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017201498A (ja) * | 2016-04-28 | 2017-11-09 | 国立大学法人電気通信大学 | 物体検出装置、物体検出方法および物体検出プログラム |
US10552706B2 (en) | 2016-10-24 | 2020-02-04 | Fujitsu Ten Limited | Attachable matter detection apparatus and attachable matter detection method |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10423858B2 (en) * | 2014-07-21 | 2019-09-24 | Ent. Services Development Corporation Lp | Radial histogram matching |
US9396404B2 (en) * | 2014-08-04 | 2016-07-19 | Datalogic ADC, Inc. | Robust industrial optical character recognition |
US9830532B1 (en) | 2014-08-22 | 2017-11-28 | Matrox Electronic Systems Ltd. | Object detection in images using distance maps |
US20160110599A1 (en) * | 2014-10-20 | 2016-04-21 | Lexmark International Technology, SA | Document Classification with Prominent Objects |
US9547881B2 (en) * | 2015-01-29 | 2017-01-17 | Qualcomm Incorporated | Systems and methods for calculating a feature descriptor |
US9715639B2 (en) | 2015-06-18 | 2017-07-25 | The Boeing Company | Method and apparatus for detecting targets |
US9727785B2 (en) | 2015-06-18 | 2017-08-08 | The Boeing Company | Method and apparatus for tracking targets |
US9798948B2 (en) | 2015-07-31 | 2017-10-24 | Datalogic IP Tech, S.r.l. | Optical character recognition localization tool |
US9760794B2 (en) * | 2015-09-25 | 2017-09-12 | Intel Corporation | Method and system of low-complexity histrogram of gradients generation for image processing |
WO2017074336A1 (en) * | 2015-10-28 | 2017-05-04 | Hewlett Packard Enterprise Development Lp | Identification of images |
JP6493163B2 (ja) * | 2015-11-06 | 2019-04-03 | オムロン株式会社 | 粗密探索方法および画像処理装置 |
CN105528782B (zh) * | 2015-12-01 | 2018-08-21 | 天津普达软件技术有限公司 | 一种奶盒吸管有无的检测方法 |
CN105528780B (zh) * | 2015-12-01 | 2018-08-21 | 天津普达软件技术有限公司 | 一种奶盒无吸管不良品剔除方法 |
US9613295B1 (en) * | 2016-01-07 | 2017-04-04 | Sharp Laboratories Of America, Inc. | Edge based location feature index matching |
US10599941B2 (en) * | 2017-09-11 | 2020-03-24 | Hamilton Sundstrand Corporation | Multi-feature image tracking |
JP6889865B2 (ja) * | 2017-09-22 | 2021-06-18 | オムロン株式会社 | テンプレート作成装置、物体認識処理装置、テンプレート作成方法及びプログラム |
US10997712B2 (en) | 2018-01-18 | 2021-05-04 | Canon Virginia, Inc. | Devices, systems, and methods for anchor-point-enabled multi-scale subfield alignment |
CN108491876B (zh) * | 2018-03-20 | 2021-10-29 | 西安电子科技大学 | 基于二次拟合光度变换的群体图像编码方法 |
US10997462B2 (en) | 2018-04-04 | 2021-05-04 | Canon Virginia, Inc. | Devices, systems, and methods for clustering reference images for non-destructive testing |
CN111626305B (zh) * | 2019-02-28 | 2023-04-18 | 阿里巴巴集团控股有限公司 | 目标检测方法、装置和设备 |
US11386636B2 (en) | 2019-04-04 | 2022-07-12 | Datalogic Usa, Inc. | Image preprocessing for optical character recognition |
CN110222688B (zh) * | 2019-06-10 | 2021-06-18 | 重庆邮电大学 | 一种基于多层次相关滤波的仪表定位方法 |
US11217022B1 (en) | 2019-06-28 | 2022-01-04 | Snap Inc. | Light invariant pattern mapping |
WO2021155082A1 (en) * | 2020-01-31 | 2021-08-05 | Reliant Immune Diagnostics, Inc. | Computer-based systems configured for automated feature detection for image analysis and methods thereof |
US11488407B1 (en) * | 2021-06-01 | 2022-11-01 | Lead Technologies, Inc. | Method, apparatus, and computer-readable storage medium for recognizing characters in a digital document |
CN114842212B (zh) * | 2022-04-19 | 2024-06-25 | 湖南大学 | 一种快速的多目标多角度模板匹配方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002157591A (ja) * | 2000-09-27 | 2002-05-31 | Mwtec Software Gmbh | 対象物認識システム及び方法 |
JP2010524111A (ja) * | 2007-04-13 | 2010-07-15 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ | 幾何学変換に基づく一般化統計的テンプレートマッチング |
JP2010225118A (ja) * | 2009-03-25 | 2010-10-07 | Toshiba Corp | 画像処理装置、方法及びプログラム |
JP2011028686A (ja) * | 2009-07-29 | 2011-02-10 | Secom Co Ltd | 対象物検知装置 |
JP2011516235A (ja) * | 2008-04-14 | 2011-05-26 | オプトビュー,インコーポレーテッド | 光干渉断層法のアイレジストレーション法 |
WO2011114736A1 (ja) * | 2010-03-19 | 2011-09-22 | パナソニック株式会社 | 特徴量算出装置、特徴量算出方法及びプログラム |
WO2012073894A1 (ja) * | 2010-11-29 | 2012-06-07 | 国立大学法人 九州工業大学 | 物体の検出方法及びその方法を用いた物体の検出装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6658145B1 (en) | 1997-12-31 | 2003-12-02 | Cognex Corporation | Fast high-accuracy multi-dimensional pattern inspection |
US6975764B1 (en) | 1997-11-26 | 2005-12-13 | Cognex Technology And Investment Corporation | Fast high-accuracy multi-dimensional pattern inspection |
US6363160B1 (en) | 1999-01-22 | 2002-03-26 | Intel Corporation | Interface using pattern recognition and tracking |
US7728839B2 (en) | 2005-10-28 | 2010-06-01 | Honda Motor Co., Ltd. | Discriminative motion modeling for human motion tracking |
US7853072B2 (en) * | 2006-07-20 | 2010-12-14 | Sarnoff Corporation | System and method for detecting still objects in images |
US8014603B2 (en) | 2007-08-30 | 2011-09-06 | Xerox Corporation | System and method for characterizing handwritten or typed words in a document |
US8131066B2 (en) | 2008-04-04 | 2012-03-06 | Microsoft Corporation | Image classification |
JP5301239B2 (ja) | 2008-08-09 | 2013-09-25 | 株式会社キーエンス | 画像処理におけるパターンモデルの位置決め方法、画像処理装置、画像処理プログラム及びコンピュータで読み取り可能な記録媒体 |
JP5271031B2 (ja) | 2008-08-09 | 2013-08-21 | 株式会社キーエンス | 画像のデータ圧縮方法、画像処理におけるパターンモデルの位置決め方法、画像処理装置、画像処理プログラム及びコンピュータで読み取り可能な記録媒体 |
US8131074B2 (en) | 2008-09-11 | 2012-03-06 | Raytheon Company | Specific emitter identification using histogram of oriented gradient features |
JP2010097438A (ja) | 2008-10-16 | 2010-04-30 | Keyence Corp | 画像処理を用いた輪郭情報抽出方法、画像処理におけるパターンモデルの作成方法、画像処理におけるパターンモデルの位置決め方法、画像処理装置、画像処理プログラム及びコンピュータで読み取り可能な記録媒体 |
JP5241423B2 (ja) | 2008-10-16 | 2013-07-17 | 株式会社キーエンス | 画像処理における画像データ縮小率の決定方法、画像処理におけるパターンモデルの位置決め方法、画像処理におけるパターンモデルの作成方法、画像処理装置、画像処理プログラム及びコンピュータで読み取り可能な記録媒体 |
US8509526B2 (en) * | 2010-04-13 | 2013-08-13 | International Business Machines Corporation | Detection of objects in digital images |
US8792722B2 (en) | 2010-08-02 | 2014-07-29 | Sony Corporation | Hand gesture detection |
-
2012
- 2012-09-11 US US13/610,508 patent/US8774510B2/en active Active
-
2013
- 2013-08-23 JP JP2013173963A patent/JP2014056572A/ja active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002157591A (ja) * | 2000-09-27 | 2002-05-31 | Mwtec Software Gmbh | 対象物認識システム及び方法 |
JP2010524111A (ja) * | 2007-04-13 | 2010-07-15 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィ | 幾何学変換に基づく一般化統計的テンプレートマッチング |
JP2011516235A (ja) * | 2008-04-14 | 2011-05-26 | オプトビュー,インコーポレーテッド | 光干渉断層法のアイレジストレーション法 |
JP2010225118A (ja) * | 2009-03-25 | 2010-10-07 | Toshiba Corp | 画像処理装置、方法及びプログラム |
JP2011028686A (ja) * | 2009-07-29 | 2011-02-10 | Secom Co Ltd | 対象物検知装置 |
WO2011114736A1 (ja) * | 2010-03-19 | 2011-09-22 | パナソニック株式会社 | 特徴量算出装置、特徴量算出方法及びプログラム |
WO2012073894A1 (ja) * | 2010-11-29 | 2012-06-07 | 国立大学法人 九州工業大学 | 物体の検出方法及びその方法を用いた物体の検出装置 |
Non-Patent Citations (1)
Title |
---|
木下 和樹 KAZUKI KISHITA: "画像中の輪郭を用いた片付けロボットのための工具検出 A Tool Recognition Method for Home Robot by Usin", SSII2011 第17回 画像センシングシンポジウム講演論文集 [CD−ROM] 17TH SYMPOSIUM O, JPN6017003935, 8 June 2011 (2011-06-08), JP, pages 4 - 17, ISSN: 0003495083 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017201498A (ja) * | 2016-04-28 | 2017-11-09 | 国立大学法人電気通信大学 | 物体検出装置、物体検出方法および物体検出プログラム |
US10552706B2 (en) | 2016-10-24 | 2020-02-04 | Fujitsu Ten Limited | Attachable matter detection apparatus and attachable matter detection method |
Also Published As
Publication number | Publication date |
---|---|
US20140072217A1 (en) | 2014-03-13 |
US8774510B2 (en) | 2014-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2014056572A (ja) | 勾配方位のヒストグラムによるテンプレート・マッチング | |
Bansal et al. | Ultrawide baseline facade matching for geo-localization | |
CN110334762B (zh) | 一种基于四叉树结合orb和sift的特征匹配方法 | |
Jiang et al. | Performance evaluation of feature detection and matching in stereo visual odometry | |
US20140226906A1 (en) | Image matching method and apparatus | |
CN106874942B (zh) | 一种基于正则表达式语义的目标模型快速构建方法 | |
Uchiyama et al. | Toward augmenting everything: Detecting and tracking geometrical features on planar objects | |
CN108537832B (zh) | 基于局部不变灰度特征的图像配准方法、图像处理系统 | |
KR101753360B1 (ko) | 시점 변화에 강인한 특징점 정합 방법 | |
KR101742115B1 (ko) | 건물 인식을 위한 멀티뷰 영상에서의 인라이어 선택 및 잉여 제거 방법 | |
CN114492619A (zh) | 一种基于统计和凹凸性的点云数据集构建方法及装置 | |
US11256949B2 (en) | Guided sparse feature matching via coarsely defined dense matches | |
Ahn et al. | Performance analysis of object recognition and tracking for the use of surveillance system | |
CN108694411B (zh) | 一种识别相似图像的方法 | |
KR101733288B1 (ko) | 방향정보를 이용한 객체 검출기 생성 방법, 이를 이용한 객체 검출 장치 및 방법 | |
Eilertsen et al. | BriefMatch: Dense binary feature matching for real-time optical flow estimation | |
CN110705569A (zh) | 一种基于纹理特征的图像局部特征描述子提取方法 | |
Khan et al. | Feature-Based Tracking via SURF Detector and BRISK Descriptor | |
Tehsin et al. | Survey of region-based text extraction techniques for efficient indexing of image/video retrieval | |
KR101166722B1 (ko) | 이미지 검색을 위한 국부적 색변화 기반 관심점 검출과 디스크립터 생성 방법 및 그 기록매체 | |
Decker et al. | Dense statistic versus sparse feature-based approach for 3d object recognition | |
Pujol et al. | On searching for an optimal threshold for morphological image segmentation | |
Salau | An effective graph-cut segmentation approach for license plate detection | |
Bi | [Retracted] A Motion Image Pose Contour Extraction Method Based on B‐Spline Wavelet | |
Mei et al. | SPFormer: Enhancing Vision Transformer with Superpixel Representation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130905 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160401 |
|
A625 | Written request for application examination (by other person) |
Free format text: JAPANESE INTERMEDIATE CODE: A625 Effective date: 20160401 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20160614 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160614 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170214 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170829 |