JP5491611B2 - 並列追跡及びマッピングのためのキーフレーム選択 - Google Patents
並列追跡及びマッピングのためのキーフレーム選択 Download PDFInfo
- Publication number
- JP5491611B2 JP5491611B2 JP2012269788A JP2012269788A JP5491611B2 JP 5491611 B2 JP5491611 B2 JP 5491611B2 JP 2012269788 A JP2012269788 A JP 2012269788A JP 2012269788 A JP2012269788 A JP 2012269788A JP 5491611 B2 JP5491611 B2 JP 5491611B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- camera
- marker
- calibration marker
- marker pattern
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
- G06T7/74—Determining position or orientation of objects or cameras using feature-based methods involving reference images or patches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/55—Depth or shape recovery from multiple images
- G06T7/579—Depth or shape recovery from multiple images from motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/55—Depth or shape recovery from multiple images
- G06T7/593—Depth or shape recovery from multiple images from stereo images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
- G06T2207/10021—Stereoscopic video; Stereoscopic image sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30204—Marker
- G06T2207/30208—Marker matrix
-
- 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/245—Aligning, centring, orientation detection or correction of the image by locating a pattern; Special marks for positioning
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Studio Devices (AREA)
Description
第1の画像を撮像するために使用されたカメラの第1の姿勢に基づいて、第1の画像中のマーカに対応する第1の画像特徴を取得する第1の取得ステップと、
第2の画像を撮像するために使用されたカメラの第2の姿勢に基づいて、第2の画像中の第1の画像特徴に対応する第2の画像特徴を取得する第2の取得ステップと、
第1の画像中の第1の画像特徴の位置及び第2の画像中の第2の画像特徴の位置並びにカメラの第1の姿勢及び第2の姿勢に基づいて、3次元(3D)空間におけるマーカの再構成位置を決定する第1の決定ステップと、
マーカの決定された再構成位置及び3D空間におけるマーカの所定の位置に基づいて再構成誤差を決定する第2の決定ステップと、
決定された再構成誤差が所定の基準を満たす場合、拡張現実システムの座標系を構成するためのキー画像として第1の画像及び第2の画像のうち少なくとも一方の画像を選択する選択ステップと、
を備えることを特徴とする方法が提供される。
(b)どの命令がフェッチされたかを制御ユニット239が判定する復号動作
(c)制御ユニット239及び/又はALU240がその命令を実行する実行動作
その後、次の命令に対して更なるフェッチ、復号、実行サイクルが実行される。同様に、制御ユニット239が記憶場所232に値を記憶する又は書き込む記憶サイクルが実行される。
1)再構成誤差が隅の再構成は成功であると示し(すなわち、隅の再構成誤差が第1の閾値T1より小さい場合)且つ
2)再構成に成功した隅の数が第2の閾値T2より大きい
場合、校正マーカパターン298の隅の3D再構成の品質は十分であると考えられる。
本出願は、2011年12月12日に出願されたオーストラリア国特許出願第2011253973号についての優先権を、35U.S.C.セクション119に基づいて請求するものであり、その全ての記載内容の参照により本出願に援用する。
Claims (9)
- 複数の画像からキー画像を選択する方法であって、
第1の画像を撮像するために使用されたカメラの第1の姿勢に基づいて、前記第1の画像中のマーカに対応する第1の画像特徴を取得する第1の取得ステップと、
第2の画像を撮像するために使用されたカメラの第2の姿勢に基づいて、第2の画像中の前記第1の画像特徴に対応する第2の画像特徴を取得する第2の取得ステップと、
前記第1の画像中の前記第1の画像特徴の位置及び前記第2の画像中の前記第2の画像特徴の位置並びに前記カメラの前記第1の姿勢及び前記第2の姿勢に基づいて、3次元(3D)空間における前記マーカの再構成位置を決定する第1の決定ステップと、
前記マーカの前記決定された再構成位置及び前記3D空間における前記マーカの所定の位置に基づいて再構成誤差を決定する第2の決定ステップと、
前記決定された再構成誤差が所定の基準を満たす場合、拡張現実システムの座標系を構成するためのキー画像として前記第1の画像及び前記第2の画像のうち少なくとも一方の画像を選択する選択ステップと、
を備えることを特徴とする方法。 - 前記所定の基準は、前記拡張現実システムのユーザにより設定される前記拡張現実システムの精度に応じて動的に調整されることを特徴とする請求項1に記載の方法。
- 前記所定の基準は、前記マーカの前記画像特徴の前記再構成誤差の平均及び分散に応じて動的に調整されることを特徴とする請求項1に記載の方法。
- 前記再構成誤差は、前記拡張現実システムの構成後の座標系において測定されることを特徴とする請求項1に記載の方法。
- 1つのシーンの前記座標系を構成するために前記第1の画像を選択した後に前記シーンから前記マーカを除去するステップを更に備えることを特徴とする請求項1乃至4の何れか1項に記載の方法。
- 前記第1の画像及び前記第2の画像は、複数のカメラを備えたマルチビューカメラシステムにより撮像されることを特徴とする請求項1乃至5の何れか1項に記載の方法。
- 前記再構成誤差が前記所定の基準を満たさない場合、ユーザを移動させるための命令を生成するステップを更に備えることを特徴とする請求項1乃至6の何れか1項に記載の方法。
- 複数の画像からキー画像を選択する装置であって、
第1の画像を撮像するために使用されたカメラの第1の姿勢に基づいて、前記第1の画像中のマーカに対応する第1の画像特徴を取得する第1の取得手段と、
第2の画像を撮像するために使用されたカメラの第2の姿勢に基づいて、第2の画像中の前記第1の画像特徴に対応する第2の画像特徴を取得する第2の取得手段と、
前記第1の画像中の前記第1の画像特徴の位置及び前記第2の画像中の前記第2の画像特徴の位置並びに前記カメラの前記第1の姿勢及び前記第2の姿勢に基づいて、3次元(3D)空間における前記マーカの再構成位置を決定する第1の決定手段と、
前記マーカの前記決定された再構成位置及び前記3D空間における前記マーカの所定の位置に基づいて再構成誤差を決定する第2の決定手段と、
前記決定された再構成誤差が所定の基準を満たす場合、拡張現実システムの座標系を構成するためのキー画像として前記第1の画像及び前記第2の画像のうち少なくとも一方の画像を選択する選択手段と、
を備えることを特徴とする装置。 - コンピュータに、請求項1乃至7の何れか1項に記載の方法の各ステップを実行させるためのコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2011253973 | 2011-12-12 | ||
AU2011253973A AU2011253973B2 (en) | 2011-12-12 | 2011-12-12 | Keyframe selection for parallel tracking and mapping |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014041047A Division JP6031464B2 (ja) | 2011-12-12 | 2014-03-03 | 並列追跡及びマッピングのためのキーフレーム選択 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013127783A JP2013127783A (ja) | 2013-06-27 |
JP5491611B2 true JP5491611B2 (ja) | 2014-05-14 |
Family
ID=48572011
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012269788A Active JP5491611B2 (ja) | 2011-12-12 | 2012-12-10 | 並列追跡及びマッピングのためのキーフレーム選択 |
JP2014041047A Active JP6031464B2 (ja) | 2011-12-12 | 2014-03-03 | 並列追跡及びマッピングのためのキーフレーム選択 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014041047A Active JP6031464B2 (ja) | 2011-12-12 | 2014-03-03 | 並列追跡及びマッピングのためのキーフレーム選択 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9076059B2 (ja) |
JP (2) | JP5491611B2 (ja) |
AU (1) | AU2011253973B2 (ja) |
Families Citing this family (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2836959A2 (en) * | 2012-04-13 | 2015-02-18 | Lightcraft Technology, LLC | Hybrid precision tracking |
US9147251B2 (en) * | 2012-08-03 | 2015-09-29 | Flyby Media, Inc. | Systems and methods for efficient 3D tracking of weakly textured planar surfaces for augmented reality applications |
US20150009222A1 (en) | 2012-11-28 | 2015-01-08 | Nvidia Corporation | Method and system for cloud based virtualized graphics processing for remote displays |
US11082490B2 (en) | 2012-11-28 | 2021-08-03 | Nvidia Corporation | Method and apparatus for execution of applications in a cloud system |
US20140270477A1 (en) * | 2013-03-14 | 2014-09-18 | Jonathan Coon | Systems and methods for displaying a three-dimensional model from a photogrammetric scan |
US9384551B2 (en) * | 2013-04-08 | 2016-07-05 | Amazon Technologies, Inc. | Automatic rectification of stereo imaging cameras |
JP6138566B2 (ja) * | 2013-04-24 | 2017-05-31 | 川崎重工業株式会社 | 部品取付作業支援システムおよび部品取付方法 |
EP3008694B1 (en) | 2013-06-11 | 2021-01-27 | Qualcomm Incorporated | Interactive and automatic 3-d object scanning method for the purpose of database creation |
CN104423950B (zh) * | 2013-09-02 | 2021-05-18 | 联想(北京)有限公司 | 一种信息处理的方法及电子设备 |
US10096114B1 (en) | 2013-11-27 | 2018-10-09 | Google Llc | Determining multiple camera positions from multiple videos |
KR20150116260A (ko) * | 2014-04-07 | 2015-10-15 | 삼성전자주식회사 | 마커 추적 방법 및 그 전자 장치 |
JP2016058043A (ja) * | 2014-09-12 | 2016-04-21 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
US9943374B2 (en) * | 2014-09-16 | 2018-04-17 | X-Nav Technologies, LLC | Image guidance system for detecting and tracking an image pose |
US9607388B2 (en) * | 2014-09-19 | 2017-03-28 | Qualcomm Incorporated | System and method of pose estimation |
US10547825B2 (en) * | 2014-09-22 | 2020-01-28 | Samsung Electronics Company, Ltd. | Transmission of three-dimensional video |
WO2016048960A1 (en) * | 2014-09-22 | 2016-03-31 | Huntington Ingalls Incorporated | Three dimensional targeting structure for augmented reality applications |
US11205305B2 (en) | 2014-09-22 | 2021-12-21 | Samsung Electronics Company, Ltd. | Presentation of three-dimensional video |
JP6435750B2 (ja) * | 2014-09-26 | 2018-12-12 | 富士通株式会社 | 3次元座標算出装置、3次元座標算出方法および3次元座標算出プログラム |
EP3213251A1 (en) * | 2014-10-27 | 2017-09-06 | FTS Computertechnik GmbH | Computer vision monitoring for a computer vision system |
JP6507730B2 (ja) | 2015-03-10 | 2019-05-08 | 富士通株式会社 | 座標変換パラメータ決定装置、座標変換パラメータ決定方法及び座標変換パラメータ決定用コンピュータプログラム |
WO2016155767A1 (en) * | 2015-03-30 | 2016-10-06 | Siemens Aktiengesellschaft | Method and system for determining an orientation of a mobile device |
US9911242B2 (en) | 2015-05-14 | 2018-03-06 | Qualcomm Incorporated | Three-dimensional model generation |
US10373366B2 (en) | 2015-05-14 | 2019-08-06 | Qualcomm Incorporated | Three-dimensional model generation |
US10304203B2 (en) | 2015-05-14 | 2019-05-28 | Qualcomm Incorporated | Three-dimensional model generation |
US10878278B1 (en) * | 2015-05-16 | 2020-12-29 | Sturfee, Inc. | Geo-localization based on remotely sensed visual features |
JP6701694B2 (ja) * | 2015-12-02 | 2020-05-27 | セイコーエプソン株式会社 | 頭部装着型表示装置およびコンピュータープログラム |
EP3159829A1 (en) * | 2015-10-21 | 2017-04-26 | Thomson Licensing | Methods of detecting and managing a fiducial marker displayed on a display device |
JP6575325B2 (ja) * | 2015-11-27 | 2019-09-18 | 富士通株式会社 | カメラ位置姿勢推定装置、カメラ位置姿勢推定方法およびカメラ位置姿勢推定プログラム |
US20180046874A1 (en) * | 2016-08-10 | 2018-02-15 | Usens, Inc. | System and method for marker based tracking |
CN107798704B (zh) * | 2016-08-30 | 2021-04-30 | 成都理想境界科技有限公司 | 一种用于增强现实的实时图像叠加方法及装置 |
US10109062B1 (en) * | 2016-09-30 | 2018-10-23 | Lucasfilm Entertainment Company Ltd. | Non-coherent point tracking and solving for ambiguous images and geometry |
US10341568B2 (en) | 2016-10-10 | 2019-07-02 | Qualcomm Incorporated | User interface to assist three dimensional scanning of objects |
KR101892740B1 (ko) * | 2016-10-11 | 2018-08-28 | 한국전자통신연구원 | 통합 이미지 마커 생성 방법 및 그 방법을 수행하는 시스템 |
CN106682595A (zh) * | 2016-12-14 | 2017-05-17 | 南方科技大学 | 一种图像内容标注方法和装置 |
US10489651B2 (en) | 2017-04-14 | 2019-11-26 | Microsoft Technology Licensing, Llc | Identifying a position of a marker in an environment |
GB2562488A (en) | 2017-05-16 | 2018-11-21 | Nokia Technologies Oy | An apparatus, a method and a computer program for video coding and decoding |
US10777018B2 (en) * | 2017-05-17 | 2020-09-15 | Bespoke, Inc. | Systems and methods for determining the scale of human anatomy from images |
US11049218B2 (en) | 2017-08-11 | 2021-06-29 | Samsung Electronics Company, Ltd. | Seamless image stitching |
US10638109B2 (en) * | 2017-09-15 | 2020-04-28 | Elphel, Inc. | Method for the FPGA-based long range multi-view stereo with differential image rectification |
US10902680B2 (en) * | 2018-04-03 | 2021-01-26 | Saeed Eslami | Augmented reality application system and method |
CN110544280B (zh) * | 2018-05-22 | 2021-10-08 | 腾讯科技(深圳)有限公司 | Ar系统及方法 |
CN110555358B (zh) * | 2018-06-01 | 2023-09-12 | 苹果公司 | 用于检测和识别ar/vr场景中的特征部的方法和设备 |
JP2021184115A (ja) | 2018-08-28 | 2021-12-02 | ソニーグループ株式会社 | 情報処理装置、情報処理方法、及び、プログラム |
US11543655B1 (en) * | 2018-09-07 | 2023-01-03 | Apple Inc. | Rendering for multi-focus display systems |
CN111179162B (zh) * | 2018-11-12 | 2023-10-24 | 北京魔门塔科技有限公司 | 一种特殊环境下的定位初始化方法及车载终端 |
CN110866977B (zh) * | 2019-10-31 | 2023-06-16 | Oppo广东移动通信有限公司 | 增强现实处理方法及装置、系统、存储介质和电子设备 |
EP3985491A1 (en) * | 2020-10-19 | 2022-04-20 | ameria AG | Control method for touchless gesture control |
CN112802104B (zh) * | 2021-02-04 | 2022-09-16 | 华南理工大学 | 一种基于rgb-d相机的回环检测方法 |
WO2023277903A1 (en) * | 2021-06-30 | 2023-01-05 | Innopeak Technology, Inc. | Dual camera based monocular slam architecture |
CN113569756B (zh) * | 2021-07-29 | 2023-06-09 | 西安交通大学 | 异常行为检测与定位方法、系统、终端设备及可读存储介质 |
US11367204B1 (en) * | 2021-12-16 | 2022-06-21 | Ecotron LLC | Multi-sensor spatial data auto-synchronization system and method |
CN114565882B (zh) * | 2022-04-29 | 2022-07-19 | 深圳航天信息有限公司 | 基于多视频摄像头智能联动的异常行为分析方法及装置 |
CN117274318B (zh) * | 2023-11-20 | 2024-03-15 | 广州市大湾区虚拟现实研究院 | 一种高鲁棒性的反向光学大范围跟踪方法和系统 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6970591B1 (en) | 1999-11-25 | 2005-11-29 | Canon Kabushiki Kaisha | Image processing apparatus |
US6728582B1 (en) * | 2000-12-15 | 2004-04-27 | Cognex Corporation | System and method for determining the position of an object in three dimensions using a machine vision system with two cameras |
US7209779B2 (en) * | 2001-07-17 | 2007-04-24 | Accuimage Diagnostics Corp. | Methods and software for retrospectively gating a set of images |
JP4976756B2 (ja) * | 2006-06-23 | 2012-07-18 | キヤノン株式会社 | 情報処理方法および装置 |
JP4757142B2 (ja) * | 2006-08-10 | 2011-08-24 | キヤノン株式会社 | 撮影環境校正方法及び情報処理装置 |
JP4956375B2 (ja) * | 2007-10-30 | 2012-06-20 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
KR101188588B1 (ko) | 2008-03-27 | 2012-10-08 | 주식회사 만도 | 모노큘러 모션 스테레오 기반의 주차 공간 검출 장치 및방법 |
EP2157545A1 (en) * | 2008-08-19 | 2010-02-24 | Sony Computer Entertainment Europe Limited | Entertainment device, system and method |
US8204340B2 (en) * | 2008-09-29 | 2012-06-19 | Two Pic Mc Llc | Methods and apparatus for dot marker matching |
JP2011008687A (ja) * | 2009-06-29 | 2011-01-13 | Sharp Corp | 画像処理装置 |
JP5424405B2 (ja) * | 2010-01-14 | 2014-02-26 | 学校法人立命館 | 複合現実感技術による画像生成方法及び画像生成システム |
-
2011
- 2011-12-12 AU AU2011253973A patent/AU2011253973B2/en not_active Ceased
-
2012
- 2012-12-05 US US13/706,217 patent/US9076059B2/en active Active
- 2012-12-10 JP JP2012269788A patent/JP5491611B2/ja active Active
-
2014
- 2014-03-03 JP JP2014041047A patent/JP6031464B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US20130148851A1 (en) | 2013-06-13 |
AU2011253973B2 (en) | 2015-03-12 |
JP6031464B2 (ja) | 2016-11-24 |
AU2011253973A1 (en) | 2013-06-27 |
US9076059B2 (en) | 2015-07-07 |
JP2013127783A (ja) | 2013-06-27 |
JP2014132488A (ja) | 2014-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6031464B2 (ja) | 並列追跡及びマッピングのためのキーフレーム選択 | |
KR102647351B1 (ko) | 3차원의 포인트 클라우드를 이용한 모델링 방법 및 모델링 장치 | |
JP5822322B2 (ja) | ローカライズされ、セグメンテーションされた画像のネットワークキャプチャ及び3dディスプレイ | |
US10832079B2 (en) | Determining an architectural layout | |
US9390515B2 (en) | Keyframe selection for robust video-based structure from motion | |
US10033985B2 (en) | Camera pose estimation apparatus and method for augmented reality imaging | |
Cruz et al. | Zillow indoor dataset: Annotated floor plans with 360deg panoramas and 3d room layouts | |
JP2019075082A (ja) | 深度値推定を用いた映像処理方法及び装置 | |
US20140003705A1 (en) | Method for Registering Points and Planes of 3D Data in Multiple Coordinate Systems | |
JP2016522485A (ja) | 再構成からの隠消現実感効果および媒介現実感効果 | |
AU2013237718A1 (en) | Method, apparatus and system for selecting a frame | |
US11620730B2 (en) | Method for merging multiple images and post-processing of panorama | |
US20160372156A1 (en) | Image fetching for timeline scrubbing of digital media | |
JP6240706B2 (ja) | グラフマッチングおよびサイクル検出による自動モデル初期化を用いた線トラッキング | |
AU2018282254A1 (en) | System and method for determining a three-dimensional position of a person | |
US11758100B2 (en) | Portable projection mapping device and projection mapping system | |
Koppel et al. | Image-based rendering and modeling in video-endoscopy | |
Park et al. | Virtual object placement in video for augmented reality | |
WO2021190655A1 (en) | Method for merging multiple images and post-processing of panorama | |
Setyati et al. | Face tracking implementation with pose estimation algorithm in augmented reality technology | |
Mitchell et al. | A robust structure and motion replacement for bundle adjustment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131101 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131224 |
|
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: 20140131 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140227 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5491611 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |