JP6437514B2 - 特徴の空間局所化を利用することによる物体検出時間の減少 - Google Patents
特徴の空間局所化を利用することによる物体検出時間の減少 Download PDFInfo
- Publication number
- JP6437514B2 JP6437514B2 JP2016500686A JP2016500686A JP6437514B2 JP 6437514 B2 JP6437514 B2 JP 6437514B2 JP 2016500686 A JP2016500686 A JP 2016500686A JP 2016500686 A JP2016500686 A JP 2016500686A JP 6437514 B2 JP6437514 B2 JP 6437514B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- tile
- features
- tiles
- feature
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/24—Character recognition characterised by the processing or recognition method
- G06V30/248—Character recognition characterised by the processing or recognition method involving plural approaches, e.g. verification by template match; Resolving confusion among similar patterns, e.g. "O" versus "Q"
- G06V30/2504—Coarse or fine approaches, e.g. resolution of ambiguities or multiscale approaches
-
- 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
-
- 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/757—Matching configurations of points or features
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Image Analysis (AREA)
Description
10 クライアントデバイス
12 カメラ
14 センサ
20 制御ユニット
22 特徴抽出ユニット
24 タイルパターンユニット
26 姿勢調整ユニット
30 局所物体データベース
32 ネットワークインターフェース
40 ネットワーク
50 サーバデバイス
52 遠隔物体データベース
54 ネットワークインターフェース
60 制御ユニット
62 特徴マッチングユニット
64 信用評定ユニット
102 入力画像
104、106、108、110 オクターブ
202 画像領域
204 注目領域、タイル
302 画像
304 注目領域
502 低オクターブ画像
504 注目物体
506 高オクターブ画像
508 第1のタイル
510 特徴
512 高オクターブ画像
514 周囲
516 低オクターブ
518 領域
Claims (14)
- 物体検出パイプラインを抜け出る方法であって、
前記物体検出パイプラインにおいて、複数のタイルに分割可能である第1の画像の第1のタイル内の特徴の数を決定するステップであって、前記第1の画像は、原画像のダウンサンプリングされたバージョンを含む、ステップと、
前記第1のタイル内の前記特徴の数が閾値を超える場合、少なくとも前記第1のタイル内の前記特徴のサブセットを使用してマッチング手続きを行うステップと、
前記マッチング手続きの結果が、物体が前記第1の画像において認識されていることを示す場合、第3の画像の特定の領域において局所検索を行うステップであって、前記第3の画像は、前記原画像または前記原画像のダウンサンプリングされたバージョンを含み、前記第3の画像は、第1の画像よりも低オクターブの画像であり、前記特定の領域は、前記第1の画像の前記第1のタイルの位置に基づく、ステップと、
前記局所検索の結果が、物体が認識されていることを示す場合、前記物体検出パイプラインから抜け出すステップと、
前記マッチング手続きの前記結果を提示するステップと、
を含む方法。 - 前記第1のタイル内の前記特徴の数が前記閾値を満たさない場合、前記第1の画像内で第2のタイルから特徴を抽出するステップをさらに含む、請求項1に記載の方法。
- 前記第1の画像内の第2のタイルの位置が垂直ラスタパターンに基づく、請求項2に記載の方法。
- 前記第1の画像内の前記第2のタイルの位置が所定の検索パターンに基づく、請求項2に記載の方法。
- 前記第1の画像内の前記第1のタイルおよび第2のタイルの位置が、前記原画像のダウンサンプリングされたバージョンで行われる画像分析に基づく、請求項2に記載の方法。
- 物体検出パイプラインを抜け出る方法であって、
前記物体検出パイプラインにおいて、複数のタイルに分割可能である画像の第1のタイル内の特徴の数を決定するステップと、
前記第1のタイル内の前記特徴の数が閾値を超える場合、少なくとも前記第1のタイル内の前記特徴のサブセットを使用してマッチング手続きを行うステップと、
前記マッチング手続きの結果が、物体が前記画像において認識されていることを示す場合、前記物体検出パイプラインから抜け出すステップと、
前記マッチング手続きの前記結果を提示するステップと、
を含み、
前記方法がさらに、
N個の前記タイル内の累積特徴の数が閾値を満たさない場合、前記画像内のN+1個の前記タイルから特徴を抽出するステップと、
前記N個のタイルと前記N+1個のタイルの前記累積特徴の数が閾値を満たす場合、前記N+1個のタイルから抽出された前記特徴と前記N個のタイルから抽出された前記累積特徴とを使用して前記マッチング手続きを行うステップと、
前記N個のタイルと前記N+1個のタイルからの前記累積特徴を使用した前記マッチング手続きの結果が、物体が前記画像内で認識されていることを示す場合、前記物体検出パイプラインから抜け出すステップと、
を含む、方法。 - 前記マッチング手続きの前記結果が、物体が認識されていることを示さない場合、前記第1の画像内で第2のタイルから特徴を抽出するステップをさらに含む、請求項1に記載の方法。
- 前記局所検索を行うステップは、認識された物体の姿勢を決定し、前記認識された物体の前記姿勢が幾何学的に物体データベースの情報と一致しない場合に、前記第1の画像内で第2のタイルから特徴を抽出するステップを含む、請求項1に記載の方法。
- 前記特徴が前記第1のタイルから抽出される前に、前記第1の画像がダウンサンプリングされる、請求項1に記載の方法。
- 前記マッチング手続きを行うステップは、前記特徴のサブセットを遠隔デバイスに送信するステップと、前記遠隔デバイスから前記結果を受け取るステップとを含む、請求項1に記載の方法。
- 物体検出パイプラインを抜け出るための装置であって、
前記物体検出パイプラインにおいて、複数のタイルに分割可能である第1の画像の第1のタイル内の特徴の数を決定するための手段であって、前記第1の画像は、原画像のダウンサンプリングされたバージョンを含む、手段と、
前記第1のタイル内の前記特徴の数が閾値を超える場合、少なくとも前記第1のタイル内の前記特徴のサブセットを使用してマッチング手続きを行うための手段と、
前記マッチング手続きの結果が、物体が前記第1の画像において認識されていることを示す場合、第3の画像の特定の領域において局所検索を行うための手段であって、前記第3の画像は、前記原画像または前記原画像のダウンサンプリングされたバージョンを含み、前記第3の画像は、第1の画像よりも低オクターブの画像であり、前記特定の領域は、前記第1の画像の前記第1のタイルの位置に基づく、手段と、
前記局所検索の結果が、物体が認識されていることを示す場合、前記物体検出パイプラインから抜け出すための手段と、
前記マッチング手続きの前記結果を記録するための手段と、
を含む装置。 - 前記第1のタイル内の前記特徴の数が前記閾値を満たさない場合、前記第1の画像内で第2のタイルから特徴を抽出するための手段をさらに含む、請求項11に記載の装置。
- 垂直ラスタパターンに基づいて前記第1の画像内の前記第2のタイルの位置を決定するための手段をさらに含む、請求項12に記載の装置。
- 実行されるとプロセッサに請求項1から10のいずれか一項に記載の方法を実行させる命令を保存するコンピュータ可読記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/796,444 | 2013-03-12 | ||
US13/796,444 US9202129B2 (en) | 2013-03-12 | 2013-03-12 | Reducing object detection time by utilizing space localization of features |
PCT/US2014/020898 WO2014164158A1 (en) | 2013-03-12 | 2014-03-05 | Reducing object detection time by utilizing space localization of features |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016513843A JP2016513843A (ja) | 2016-05-16 |
JP2016513843A5 JP2016513843A5 (ja) | 2017-03-23 |
JP6437514B2 true JP6437514B2 (ja) | 2018-12-12 |
Family
ID=50389528
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016500686A Expired - Fee Related JP6437514B2 (ja) | 2013-03-12 | 2014-03-05 | 特徴の空間局所化を利用することによる物体検出時間の減少 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9202129B2 (ja) |
EP (1) | EP2973231A1 (ja) |
JP (1) | JP6437514B2 (ja) |
KR (1) | KR20150127653A (ja) |
CN (1) | CN105009145A (ja) |
WO (1) | WO2014164158A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101214536B1 (ko) | 2010-01-12 | 2013-01-10 | 삼성전자주식회사 | 뎁스 정보를 이용한 아웃 포커스 수행 방법 및 이를 적용한 카메라 |
US10970429B2 (en) * | 2013-01-07 | 2021-04-06 | Magma Giessereitechnologie Gmbh | Method and algorithm for simulating the influence of thermally coupled surface radiation in casting processes |
US10091419B2 (en) | 2013-06-14 | 2018-10-02 | Qualcomm Incorporated | Computer vision application processing |
KR20150095144A (ko) * | 2014-02-12 | 2015-08-20 | 삼성전자주식회사 | 그래픽스 데이터를 렌더링하는 방법 및 장치 |
DK178380B1 (en) * | 2014-07-01 | 2016-01-25 | Magma Giessereitechnologie Gmbh | Method of beam tracking for use in a simulation or calculation process |
US9576196B1 (en) | 2014-08-20 | 2017-02-21 | Amazon Technologies, Inc. | Leveraging image context for improved glyph classification |
US9418283B1 (en) * | 2014-08-20 | 2016-08-16 | Amazon Technologies, Inc. | Image processing using multiple aspect ratios |
US10033941B2 (en) * | 2015-05-11 | 2018-07-24 | Google Llc | Privacy filtering of area description file prior to upload |
CN106097398B (zh) * | 2016-07-27 | 2019-01-29 | 维沃移动通信有限公司 | 一种运动对象的检测方法及移动终端 |
DE102016115837A1 (de) | 2016-08-25 | 2018-03-01 | Werner Scholzen | Verfahren für die Urheberschaftsbewertung eines Gemäldes sowie eine entsprechende Verwendung |
CN108428242B (zh) * | 2017-02-15 | 2022-02-08 | 宏达国际电子股份有限公司 | 图像处理装置及其方法 |
CN108965687B (zh) | 2017-05-22 | 2021-01-29 | 阿里巴巴集团控股有限公司 | 拍摄方向识别方法、服务器及监控方法、系统及摄像设备 |
CN107657574A (zh) * | 2017-10-06 | 2018-02-02 | 杭州昂润科技有限公司 | 一种基于ar技术的地下管线资产管理系统及方法 |
US20190266401A1 (en) * | 2018-01-11 | 2019-08-29 | Intelinair, Inc | Change Detection System |
US11042626B2 (en) * | 2018-05-21 | 2021-06-22 | Nextek Power Systems, Inc. | Method of and system for authenticating a user for security and control |
US11977723B2 (en) * | 2019-12-17 | 2024-05-07 | Palantir Technologies Inc. | Image tiling and distributive modification |
KR102519144B1 (ko) * | 2019-12-27 | 2023-04-06 | 부산대학교 산학협력단 | 심층신경망 가속기의 동적 전원 제어 장치 및 방법 |
US11475240B2 (en) * | 2021-03-19 | 2022-10-18 | Apple Inc. | Configurable keypoint descriptor generation |
US11494880B2 (en) * | 2021-03-19 | 2022-11-08 | Apple Inc. | Image pyramid generation for image keypoint detection and descriptor generation |
US11947590B1 (en) * | 2021-09-15 | 2024-04-02 | Amazon Technologies, Inc. | Systems and methods for contextualized visual search |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5579444A (en) | 1987-08-28 | 1996-11-26 | Axiom Bildverarbeitungssysteme Gmbh | Adaptive vision-based controller |
US5768421A (en) | 1995-09-12 | 1998-06-16 | Gaffin; Arthur Zay | Visual imaging system and method |
JPH09282453A (ja) * | 1996-04-09 | 1997-10-31 | Matsushita Electric Ind Co Ltd | 位置認識方法 |
US6173066B1 (en) | 1996-05-21 | 2001-01-09 | Cybernet Systems Corporation | Pose determination and tracking by matching 3D objects to a 2D sensor |
US6195473B1 (en) | 1997-12-26 | 2001-02-27 | International Business Machines Corporation | Non-integer scaling of raster images with image quality enhancement |
EP1096777A1 (en) | 1999-10-28 | 2001-05-02 | Hewlett-Packard Company, A Delaware Corporation | Document imaging system |
JP5116640B2 (ja) * | 2008-11-15 | 2013-01-09 | 株式会社キーエンス | 検出候補の近傍排除処理機能を有する画像処理装置及び画像処理プログラム並びにコンピュータで読み取り可能な記録媒体 |
CN101504655B (zh) * | 2009-03-06 | 2011-03-23 | 中山大学 | 一种基于彩色关系特征的图像近似拷贝检测方法 |
US8861864B2 (en) | 2010-03-11 | 2014-10-14 | Qualcomm Incorporated | Image feature detection based on application of multiple feature detectors |
CN102096821B (zh) * | 2010-04-15 | 2014-05-07 | 西安理工大学 | 基于复杂网络理论的强干扰环境下的车牌识别方法 |
US8885978B2 (en) | 2010-07-05 | 2014-11-11 | Apple Inc. | Operating a device to capture high dynamic range images |
US8625902B2 (en) | 2010-07-30 | 2014-01-07 | Qualcomm Incorporated | Object recognition using incremental feature extraction |
GB2487375B (en) * | 2011-01-18 | 2017-09-20 | Aptina Imaging Corp | Interest point detection |
JP4764531B1 (ja) * | 2011-02-28 | 2011-09-07 | ヴィスコ・テクノロジーズ株式会社 | 画像検査装置 |
-
2013
- 2013-03-12 US US13/796,444 patent/US9202129B2/en not_active Expired - Fee Related
-
2014
- 2014-03-05 EP EP14713325.0A patent/EP2973231A1/en not_active Ceased
- 2014-03-05 CN CN201480010281.7A patent/CN105009145A/zh active Pending
- 2014-03-05 WO PCT/US2014/020898 patent/WO2014164158A1/en active Application Filing
- 2014-03-05 KR KR1020157027584A patent/KR20150127653A/ko not_active Application Discontinuation
- 2014-03-05 JP JP2016500686A patent/JP6437514B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2016513843A (ja) | 2016-05-16 |
EP2973231A1 (en) | 2016-01-20 |
CN105009145A (zh) | 2015-10-28 |
US9202129B2 (en) | 2015-12-01 |
US20140270344A1 (en) | 2014-09-18 |
WO2014164158A1 (en) | 2014-10-09 |
KR20150127653A (ko) | 2015-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6437514B2 (ja) | 特徴の空間局所化を利用することによる物体検出時間の減少 | |
JP5654127B2 (ja) | インクリメントな特徴抽出を使用するオブジェクト認識 | |
US10628673B2 (en) | Fast recognition algorithm processing, systems and methods | |
JP6976270B2 (ja) | 地理的領域におけるコンテナ内に格納された量の遠隔決定 | |
JP6616862B2 (ja) | エッジベクトルを利用した画像特徴検出 | |
US20220262039A1 (en) | Positioning method, electronic device, and storage medium | |
EP2491532B1 (fr) | Procede, programme d'ordinateur et dispositif de suivi hybride de representations d'objets, en temps reel, dans une sequence d'images | |
KR20130019430A (ko) | 미리 계산된 스케일-공간으로부터의 데이지 서술자 생성 | |
WO2018210047A1 (zh) | 数据处理方法、数据处理装置、电子设备及存储介质 | |
JP4864310B2 (ja) | 画像の表現方法、記述子を符号化、送信、または復号化する方法、マッチング方法、画像の検索方法、装置、およびコンピュータプログラム | |
CN104951440B (zh) | 一种图像处理方法及电子设备 | |
CN110120090B (zh) | 三维全景模型构建方法、装置及可读存储介质 | |
CN113298871B (zh) | 地图生成方法、定位方法及其系统、计算机可读存储介质 | |
CN115690488A (zh) | 基于卷积神经网络模型的图像识别方法、装置及终端设备 | |
Bal et al. | Image‐based locating and guiding for unmanned aerial vehicles using scale invariant feature transform, speeded‐up robust features, and oriented fast and rotated brief algorithms | |
Dai et al. | Real object registration algorithm based on SURF and RANSAC | |
Li et al. | Emovis: An efficient mobile visual search system for landmark recognition | |
Handbauer et al. | Photo Tagging in Urban Environments. | |
CN117011562A (zh) | 一种图像处理方法、装置、设备及存储介质 | |
Yagcioglu et al. | City scale image geolocalization via dense scene alignment | |
You et al. | A High-Performance Image Matching and Recognition System for Multimedia Applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170214 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170214 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180219 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180521 |
|
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: 20181015 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181114 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6437514 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |