JP6001776B2 - 固定されていないカメラによる点群構築 - Google Patents
固定されていないカメラによる点群構築 Download PDFInfo
- Publication number
- JP6001776B2 JP6001776B2 JP2015521613A JP2015521613A JP6001776B2 JP 6001776 B2 JP6001776 B2 JP 6001776B2 JP 2015521613 A JP2015521613 A JP 2015521613A JP 2015521613 A JP2015521613 A JP 2015521613A JP 6001776 B2 JP6001776 B2 JP 6001776B2
- Authority
- JP
- Japan
- Prior art keywords
- stereo
- pair
- rectified
- image
- camera
- 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
Images
Classifications
-
- 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
-
- 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/10004—Still image; Photographic image
-
- 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/20—Special algorithmic details
- G06T2207/20088—Trinocular vision calculations; trifocal tensor
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Description
[X][X’]T[C]−1=[A][C][C]−1=[A]
Claims (17)
- ステレオ・レクティフィケーションを行った画像の処理方法であって、各々のステレオ・レクティフィケーションを行った画像は、カメラ位置と結びついており、
該処理方法は、
ステレオ・レクティフィケーションを行った画像の第1のペアを選択するステップと、
ステレオ・レクティフィケーションを行った画像の前記ペアから特徴の第1の点群を決定するステップと、
前記第1の点群の基準特徴に関して、前記第1の点群の前記特徴の位置を決定するステップと、
ステレオ・レクティフィケーションを行った画像の第2のペアを選択するステップであって、第2のペアのうちの1つのステレオ・レクティフィケーションを行った画像が、前記第1のペアと共通であるように、選択するステップと、
特徴の前記第1の点群に、ステレオ・レクティフィケーションを行った画像の前記第2のペアと結びついた特徴の第2の点群をスケーリングするステップであって、該スケーリングするステップは、各々の点群を単一のベクトルとして扱い、各単一のベクトルに対するノルムを決定することを含む、ステップと、
を含む、方法。 - 前記スケーリングするステップは、基準点に対して前記第1のペアと共通でない画像の前記第2のペアのうちの前記ステレオ・レクティフィケーションを行った画像と結びついたカメラ位置を決定するステップを含む、請求項1に記載の方法。
- 第3のペアにおけるステレオ・レクティフィケーションを行った画像の1つが、前記第2のペアと共通であるように、ステレオ・レクティフィケーションを行われた画像の第3のペアを選択するステップと、
ステレオ・レクティフィケーションを行った画像の前記第1および第2のペアと結びついた特徴の点群に対して、ステレオ・レクティフィケーションを行った画像の前記第2および第3のペアと結びついた特徴の第3の点群をスケーリングするステップと、を更に含む請求項1に記載の方法。 - 前記第3の点群をスケーリングするステップは、基準点に対して前記第2のペアと共通でない画像の前記第3のペアにおいて、前記ステレオ・レクティフィケーションを行った画像と結びついた前記カメラ位置を決定するステップを含む、請求項3に記載の方法。
- n+2番目のペアにおけるステレオ・レクティフィケーションを行った画像の1つが、ステレオ・レクティフィケーションを行った画像のn+1番目と共通であるように、ステレオ・レクティフィケーションを行われた画像のn+2番目のペアを選択するステップと、
ステレオ・レクティフィケーションを行った画像の第n番目および第n+1番目ペアに結びついた特徴の点群に対して、ステレオ・レクティフィケーションを行った画像の前記n+2番目およびn+1番目のペアと結びついた特徴の点群をスケーリングするステップと、
を更に含み、
ここで、nは、1以上の整数である、請求項1に記載の方法。 - ステレオ・レクティフィケーションを行われた画像の前記n+2番目のペアを選択するステップと、
ステレオ・レクティフィケーションを行った画像の前記n+2番目およびn+1番目のペアと結びついた特徴の前記点群をスケーリングするステップと、
を、ステレオ・レクティフィケーションを行った画像の前記n+2番目のペアが、前記第1のペアのうちのステレオ・レクティフィケーションを行った画像を含むまで反復することを更に含む請求項5に記載の方法。 - 前記ステレオ・レクティフィケーションを行った画像は、1つの移動カメラでキャプチャされた画像である、請求項1に記載の方法。
- ステレオ・レクティフィケーションを行った画像は、複数のカメラによりキャプチャされた画像である、請求項1に記載の方法。
- 前記基準特徴は、ステレオ・レクティフィケーションを行った画像の前記第1および第2のペアの前記ステレオ・レクティフィケーションを行った画像における画像特徴である、請求項1に記載の方法。
- ステレオ・レクティフィケーションを行った画像の処理方法を実行するためのコンピュータ・プログラムであって、
各々のステレオ・レクティフィケーションを行った画像は、カメラ位置と結びついており、
該方法は、
ステレオ・レクティフィケーションを行った画像の第1のペアを選択するステップと、
ステレオ・レクティフィケーションを行った画像の前記ペアからの特徴の第1の点群を決定するステップと、
前記第1の点群の基準特徴に関して、前記第1の点群の特徴の位置を決定するステップと、
前記第2のペアのうちの1つのステレオ・レクティフィケーションを行った画像が、前記第1のペアと共通であるように、ステレオ・レクティフィケーションを行った画像の第2のペアを選択するステップと、
特徴の前記第1の点群に、ステレオ・レクティフィケーションを行った画像の前記第2のペアと結びついた特徴の第2の点群をスケーリングするステップであって、該スケーリングするステップは、各々の点群を単一のベクトルとして扱い、各単一のベクトルに対するノルムを決定することを含む、ステップと、
を含む、コンピュータ・プログラム。 - 第3のペアにおけるステレオ・レクティフィケーションを行った画像の1つが、前記第2のペアと共通であるように、ステレオ・レクティフィケーションを行われた画像の第3のペアを選択するステップと、
ステレオ・レクティフィケーションを行った画像の前記第1および第2のペアと結びついた特徴の点群に対して、ステレオ・レクティフィケーションを行った画像の前記第2および第3のペアと結びついた特徴の第3の点群をスケーリングするステップと、
を更に含む請求項10に記載のコンピュータ・プログラム。 - 前記第3の点群をスケーリングするステップは、基準点に対して前記第2のペアと共通でない画像の前記第3のペアにおいて、前記ステレオ・レクティフィケーションを行った画像と結びついた前記カメラ位置を決定するステップを含む、請求項11に記載のコンピュータ・プログラム。
- n+2番目のペアにおけるステレオ・レクティフィケーションを行った画像の1つが、
ステレオ・レクティフィケーションを行った画像のn+1番目と共通であるように、ステレオ・レクティフィケーションを行われた画像のn+2番目のペアを選択するステップと、
ステレオ・レクティフィケーションを行った画像の第n番目および第n+1番目ペアに結びついた特徴の点群に対して、ステレオ・レクティフィケーションを行った画像の前記n+2番目およびn+1番目のペアと結びついた特徴の点群をスケーリングするステップと、
を更に含み、ここで、nは、1以上の整数である、請求項10に記載のコンピュータ・プログラム。 - ステレオ・レクティフィケーションを行われた画像の前記n+2番目のペアを選択するステップと、
ステレオ・レクティフィケーションを行った画像の前記n+2番目およびn+1番目のペアと結びついた特徴の前記点群をスケーリングするステップと、を、ステレオ・レクティフィケーションを行った画像のn+2番目のペアが、前記第1のペアのうちのステレオ・レクティフィケーションを行った画像を含むまで反復することを更に含む請求項13に記載のコンピュータ・プログラム。 - 前記ステレオ・レクティフィケーションを行った画像は、1つの移動カメラでキャプチャされた画像である、請求項10に記載のコンピュータ・プログラム。
- ステレオ・レクティフィケーションを行った画像は、複数のカメラによりキャプチャされた画像である、請求項10に記載のコンピュータ・プログラム。
- 前記基準特徴は、ステレオ・レクティフィケーションを行った画像の前記第1および前記第2のペアの前記ステレオ・レクティフィケーションを行った画像における画像特徴である、請求項10に記載のコンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/546,406 | 2012-07-11 | ||
US13/546,406 US8818133B2 (en) | 2012-07-11 | 2012-07-11 | Point cloud construction with unposed camera |
PCT/US2013/040208 WO2014011315A1 (en) | 2012-07-11 | 2013-05-08 | Point cloud construction with unposed cameras |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015524969A JP2015524969A (ja) | 2015-08-27 |
JP6001776B2 true JP6001776B2 (ja) | 2016-10-05 |
Family
ID=48570438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015521613A Active JP6001776B2 (ja) | 2012-07-11 | 2013-05-08 | 固定されていないカメラによる点群構築 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8818133B2 (ja) |
EP (1) | EP2873059A1 (ja) |
JP (1) | JP6001776B2 (ja) |
IL (1) | IL236669B (ja) |
WO (1) | WO2014011315A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11494915B2 (en) * | 2017-08-14 | 2022-11-08 | Rakuten Group, Inc. | Image processing system, image processing method, and program |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140123507A1 (en) * | 2012-11-02 | 2014-05-08 | Qualcomm Incorporated | Reference coordinate system determination |
US9240048B2 (en) | 2012-11-30 | 2016-01-19 | Adobe Systems Incorporated | Depth estimation using three-dimensional epipolar data structures |
US9214025B2 (en) * | 2012-11-30 | 2015-12-15 | Adobe Systems Incorporated | Depth estimation using normalized displacement of image pairs |
EP2960864B1 (en) * | 2014-06-23 | 2018-12-05 | Harman Becker Automotive Systems GmbH | Device and method for processing a stream of video data |
US10915673B2 (en) * | 2014-07-01 | 2021-02-09 | Scanifly, LLC | Device, method, apparatus, and computer-readable medium for solar site assessment |
US10099615B2 (en) * | 2014-09-29 | 2018-10-16 | Ambarella, Inc. | All-round view monitoring system for a motor vehicle |
US10008027B1 (en) * | 2014-10-20 | 2018-06-26 | Henry Harlyn Baker | Techniques for determining a three-dimensional representation of a surface of an object from a set of images |
US10551670B2 (en) * | 2015-01-05 | 2020-02-04 | Samsung Display Co., Ltd. | Liquid crystal display with improved color reproducibility |
US10142613B2 (en) | 2015-09-03 | 2018-11-27 | Kabushiki Kaisha Toshiba | Image processing apparatus, image processing system, and image processing method |
US10186024B2 (en) * | 2015-12-29 | 2019-01-22 | Texas Instruments Incorporated | Method and system for real time structure from motion in a computer vision system |
CA3021085A1 (en) * | 2016-05-20 | 2017-11-23 | Magic Leap, Inc. | Method and system for performing convolutional image transformation estimation |
US10304242B1 (en) * | 2017-05-08 | 2019-05-28 | Rockwell Collins, Inc. | Transparent display terrain representation systems and methods |
JP7250709B2 (ja) * | 2017-06-28 | 2023-04-03 | マジック リープ, インコーポレイテッド | 畳み込み画像変換を使用して同時位置特定およびマッピングを実施する方法およびシステム |
CN116385505A (zh) * | 2017-10-20 | 2023-07-04 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置、系统和存储介质 |
CN108801274B (zh) * | 2018-04-16 | 2021-08-13 | 电子科技大学 | 一种融合双目视觉和差分卫星定位的地标地图生成方法 |
CN108534782B (zh) * | 2018-04-16 | 2021-08-17 | 电子科技大学 | 一种基于双目视觉系统的地标地图车辆即时定位方法 |
CN110009602B (zh) * | 2019-03-08 | 2020-08-11 | 唐山百川智能机器股份有限公司 | 一种紧固件是否松动的检测方法 |
CN110163880B (zh) * | 2019-06-04 | 2020-04-14 | 奥特酷智能科技(南京)有限公司 | 一种在Unity中获取点云路面高度的方法 |
CN110335295B (zh) * | 2019-06-06 | 2021-05-11 | 浙江大学 | 一种基于tof相机的植物点云采集配准与优化方法 |
CN113624244A (zh) * | 2020-05-07 | 2021-11-09 | 中移物联网有限公司 | 基于双目视觉绘制地标地图的装置、系统及方法 |
US11665329B2 (en) * | 2021-10-28 | 2023-05-30 | Inuitive Ltd. | Optical passive stereo assembly |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005332177A (ja) * | 2004-05-19 | 2005-12-02 | Etsuji Kitagawa | 3次元情報処理装置、3次元情報処理方法、及び3次元情報処理プログラム |
US8452081B2 (en) * | 2011-01-11 | 2013-05-28 | Eastman Kodak Company | Forming 3D models using multiple images |
US8982118B2 (en) | 2011-11-22 | 2015-03-17 | Raytheon Company | Structure discovery in a point cloud |
-
2012
- 2012-07-11 US US13/546,406 patent/US8818133B2/en active Active
-
2013
- 2013-05-08 JP JP2015521613A patent/JP6001776B2/ja active Active
- 2013-05-08 WO PCT/US2013/040208 patent/WO2014011315A1/en active Application Filing
- 2013-05-08 EP EP13726620.1A patent/EP2873059A1/en not_active Withdrawn
-
2015
- 2015-01-11 IL IL236669A patent/IL236669B/en active IP Right Grant
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11494915B2 (en) * | 2017-08-14 | 2022-11-08 | Rakuten Group, Inc. | Image processing system, image processing method, and program |
Also Published As
Publication number | Publication date |
---|---|
WO2014011315A1 (en) | 2014-01-16 |
JP2015524969A (ja) | 2015-08-27 |
US20140016857A1 (en) | 2014-01-16 |
US8818133B2 (en) | 2014-08-26 |
EP2873059A1 (en) | 2015-05-20 |
IL236669A0 (en) | 2015-02-26 |
IL236669B (en) | 2018-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6001776B2 (ja) | 固定されていないカメラによる点群構築 | |
US5699444A (en) | Methods and apparatus for using image data to determine camera location and orientation | |
US20150116691A1 (en) | Indoor surveying apparatus and method | |
WO2018163898A1 (ja) | 自由視点移動表示装置 | |
JP5917767B2 (ja) | 立体補正方法 | |
GB2553363B (en) | Method and system for recording spatial information | |
CN113048980A (zh) | 位姿优化方法、装置、电子设备及存储介质 | |
CN114549738A (zh) | 无人车室内实时稠密点云重建方法、系统、设备及介质 | |
JP2002516443A (ja) | 3次元表示のための方法および装置 | |
Junior et al. | Calibration of a catadioptric omnidirectional vision system with conic mirror | |
US20120093393A1 (en) | Camera translation using rotation from device | |
WO1997036147A1 (en) | Methods and apparatus for using image data to determine camera location and orientation | |
CN112785686A (zh) | 一种基于大数据的林区地图构建方法及可读存储介质 | |
Remetean et al. | Philae locating and science support by robotic vision techniques | |
Aliakbarpour et al. | Three-dimensional reconstruction based on multiple virtual planes by using fusion-based camera network | |
JP7133900B2 (ja) | 撮影位置特定システム、撮影位置特定方法、及びプログラム | |
CN113008135A (zh) | 用于确定空间中目标点位置的方法、设备、电子装置及介质 | |
Recker et al. | Hybrid Photogrammetry Structure-from-Motion Systems for Scene Measurement and Analysis | |
Ahmadabadian | Photogrammetric multi-view stereo and imaging network design | |
JP7375066B2 (ja) | 無人飛行体または航空機によって撮影した航空画像に基づいてhdマップを生成する方法およびシステム | |
Lu et al. | An effective algorithm for generation of crater gray image | |
Khalfa et al. | Establishment oF 3D Model with Digital Non-Metric Camera in Close Range Photogrammetry | |
JP2024518862A (ja) | 施工検証システム、方法およびコンピュータプログラム製品 | |
Fratavchan et al. | Localization of Objects in 3D Space by Using a Stereoscopic Video System | |
Zachos et al. | Using Terrestrial Laser Scanning, Unmanned Aerial Vehicles and Mixed Reality Methodologies for Digital Survey, 3D Modelling and Historical Recreation of Religious Heritage Monuments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160121 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160316 |
|
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: 20160802 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160901 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6001776 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R154 | Certificate of patent or utility model (reissue) |
Free format text: JAPANESE INTERMEDIATE CODE: R154 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |