JP6876818B2 - 行列要素間の対応検索 - Google Patents
行列要素間の対応検索 Download PDFInfo
- Publication number
- JP6876818B2 JP6876818B2 JP2019547765A JP2019547765A JP6876818B2 JP 6876818 B2 JP6876818 B2 JP 6876818B2 JP 2019547765 A JP2019547765 A JP 2019547765A JP 2019547765 A JP2019547765 A JP 2019547765A JP 6876818 B2 JP6876818 B2 JP 6876818B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- comparison
- elements
- matrix elements
- determining
- 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
- 239000011159 matrix material Substances 0.000 title claims description 231
- 238000000034 method Methods 0.000 claims description 108
- 230000008569 process Effects 0.000 claims description 73
- 239000013598 vector Substances 0.000 claims description 11
- 230000003287 optical effect Effects 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 2
- 230000015572 biosynthetic process Effects 0.000 description 11
- CNQCVBJFEGMYDW-UHFFFAOYSA-N lawrencium atom Chemical compound [Lr] CNQCVBJFEGMYDW-UHFFFAOYSA-N 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010924 continuous production Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/269—Analysis of motion using gradient-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/97—Determining parameters from multiple pictures
-
- 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
- G06T2207/10012—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/30—Subject of image; Context of image processing
- G06T2207/30248—Vehicle exterior or interior
- G06T2207/30252—Vehicle exterior; Vicinity of vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Mathematical Physics (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Complex Calculations (AREA)
Description
u=xr−Xtab=230−228=2
v=yr−ytab=112−111−1
を獲得し、xr、yrは、比較行列要素204の現在の位置を示す。次に本方法のさらなるステップにおいて、読出しプロセスの結果、すなわち行列要素106の位置が検索フィールド120内にあるかどうかがチェックされる。この場合、そうであれば、割当てベクトルとして提供されている決定された割当てu、vが結果行列400に入力される。検索フィールド120は、常に、書込みプロセスの画像102または行列101に関係している。明確化のために、比較行列201または第2の画像202にもう一度示されている。
Claims (14)
- 行列の行列要素と比較行列の比較行列要素との間の対応付けを決定する方法であって、
対応テーブル(300)のテーブルフィールド(301)に行列(101)の行列要素(103)の位置を書き込むための書込みプロセスを行列(101)の多数の行列要素(103)に対して実施するステップと、
所定のオフセット後に、テーブルフィールド(301)を読み出す読出しプロセスを実施し、テーブルフィールド(301)に格納された行列(101)の行列要素(103,・・・106)の位置を決定するステップと、
読み出された前記テーブルフィールド(301)の位置および比較行列(201)の比較行列要素(203,204)の現在位置から前記対応付けを行うステップと、
を含み、
前記書込みプロセスは、
前記行列の前記行列要素の特性を決定するステップと、
前記行列要素からアクセス特性(110)を決定するステップと、
前記アクセス特性(110)から前記対応テーブル(300)の前記テーブルフィールド(301)を決定するステップと、
前記行列(101)の行列要素(103,・・・106)の位置を、決定された前記テーブルフィールド(301)に書き込むステップと、
を含み、
前記読出しプロセスが、
前記比較行列(201)の前記比較行列要素(203,204)の特性を決定するステップと、
前記比較行列要素(203,204)からアクセス特性を決定するステップと、
前記比較行列要素(203,204)の前記アクセス特性(110)から前記対応テーブル(300)の前記テーブルフィールド(301)を決定するステップと、
決定された前記テーブルフィールドから格納されている行列要素の位置を読み出すステップと、
を含み、
前記特性が、前記行列要素(103,・・・106)または前記比較行列要素(203,204)の周りの環境を記述する、方法。 - 行列の行列要素と比較行列の比較行列要素との間の対応付けを決定する方法であって、
対応テーブル(300)のテーブルフィールド(301)に行列(101)の行列要素(103)の位置を書き込むための書込みプロセスを行列(101)の多数の行列要素(103)に対して実施するステップと、
所定のオフセット後に、テーブルフィールド(301)を読み出す読出しプロセスを実施し、テーブルフィールド(301)に格納された行列(101)の行列要素(103,・・・106)の位置を決定するステップと、
読み出された前記テーブルフィールド(301)の位置および比較行列(201)の比較行列要素(203,204)の現在位置から前記対応付けを行うステップと、
を含み、
前記書込みプロセスは、
前記行列の前記行列要素の特性を決定するステップと、
前記行列要素からアクセス特性(110)を決定するステップと、
前記アクセス特性(110)から前記対応テーブル(300)の前記テーブルフィールド(301)を決定するステップと、
前記行列(101)の行列要素(103,・・・106)の位置を、決定された前記テーブルフィールド(301)に書き込むステップと、
を含み、
前記読出しプロセスが、
前記比較行列(201)の前記比較行列要素(203,204)の特性を決定するステップと、
前記比較行列要素(203,204)からアクセス特性を決定するステップと、
前記比較行列要素(203,204)の前記アクセス特性(110)から前記対応テーブル(300)の前記テーブルフィールド(301)を決定するステップと、
決定された前記テーブルフィールドから格納されている行列要素の位置を読み出すステップと、
を含み、
前記行列要素(103,・・・106)または前記比較行列要素(203,204)の特性からアクセス特性(110)を形成し、アクセス特性(110)を決定するために、対応テーブル(300)の大きさと比較して特性がどのような大きさであるかに依存して、特性全体、特性の一部、またはいくつかの行列要素(103,・・・106)もしくは比較行列要素(203,204)の特性を使用する、方法。 - 行列の行列要素と比較行列の比較行列要素との間の対応付けを決定する方法であって、
対応テーブル(300)のテーブルフィールド(301)に行列(101)の行列要素(103)の位置を書き込むための書込みプロセスを行列(101)の多数の行列要素(103)に対して実施するステップと、
所定のオフセット後に、テーブルフィールド(301)を読み出す読出しプロセスを実施し、テーブルフィールド(301)に格納された行列(101)の行列要素(103,・・・106)の位置を決定するステップと、
読み出された前記テーブルフィールド(301)の位置および比較行列(201)の比較行列要素(203,204)の現在位置から前記対応付けを行うステップと、
を含み、
前記書込みプロセスは、
前記行列の前記行列要素の特性を決定するステップと、
前記行列要素からアクセス特性(110)を決定するステップと、
前記アクセス特性(110)から前記対応テーブル(300)の前記テーブルフィールド(301)を決定するステップと、
前記行列(101)の行列要素(103,・・・106)の位置を、決定された前記テーブルフィールド(301)に書き込むステップと、
を含み、
前記読出しプロセスが、
前記比較行列(201)の前記比較行列要素(203,204)の特性を決定するステップと、
前記比較行列要素(203,204)からアクセス特性を決定するステップと、
前記比較行列要素(203,204)の前記アクセス特性(110)から前記対応テーブル(300)の前記テーブルフィールド(301)を決定するステップと、
決定された前記テーブルフィールドから格納されている行列要素の位置を読み出すステップと、
を含み、
前記行列(101)内に、既に処理された多数の前記行列要素(103,105,106)を含む検索フィールド(120)を設け、前記行列要素(103,・・・106)と前記比較行列要素(203,204)との前記対応付けを、前記検索フィールド(120)内の行列要素(103,・・・106)に対してのみ行う、方法。 - 請求項1〜3のいずれか一項に記載の方法において、
前記行列要素(103,・・・106)と前記比較行列要素(203,204)との間で行われた対応付け(401)から結果行列(400)を形成するステップを、
含む方法。 - 請求項1〜4のいずれか一項に記載の方法において、
前記行列要素(103,・・・106)および前記比較行列要素(203,204)の位置を座標によって指定する方法。 - 請求項1〜5のいずれか一項に記載の方法において、
第1の行列(101)が第1の画像(102)であり、前記比較行列(201)が第2の画像(202)であり、前記行列要素(103,・・・106)が、第1の画像(102)内の画素であり、前記比較行列要素(203,204)が、第2の画像(202)内の画素である、
方法。 - 請求項6に記載の方法において、
前記対応付けを用いてオプティカルフローを計算する、方法。 - 請求項1〜7のいずれか一項に記載の方法において、
前記対応テーブル(300)の前記テーブルフィールド(301)がさらなる属性を含む方法。 - 請求項1〜8のいずれか一項に記載の方法において、
前記行列(101)および前記比較行列(201)の順次の処理を行う方法。 - 請求項1〜9のいずれか一項に記載の方法において、
オフセットが固定されているか、または可変である方法。 - 請求項1〜10のいずれか一項に記載の方法において、
前記読出しプロセスが前記書込みプロセスに続き、前記書込みプロセスが、前記読出しプロセスが見つけるべき前記行列要素(103,・・・106)を既に処理しているようにオフセットを選択する方法。 - 請求項1〜11のいずれか一項に記載の方法において、
前記テーブルフィールド(301)から読み出された位置および現在の比較行列要素(204)の位置から計算されるベクトル(401)を前記対応付けとして用いる方法。 - 請求項1〜12のいずれか一項に記載の方法において、
前記対応テーブル(300)のリセットを実施し、対応テーブル(300)全体の1回のリセットを行うか、または対応テーブルの連続的なリセットを行う方法。 - 請求項1〜13のいずれか一項に記載の方法を実施するように構成されている装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102016223079.4 | 2016-11-23 | ||
DE102016223079.4A DE102016223079B4 (de) | 2016-11-23 | 2016-11-23 | Verfahren und Vorrichtung zur Ermittlung einer Zuordnung zwischen einem Matrixelement einer Matrix und einem Vergleichsmatrixelement einer Vergleichsmatrix mittels Korrespondenztabelle |
PCT/EP2017/077729 WO2018095698A1 (de) | 2016-11-23 | 2017-10-30 | Korrespondenzsuche zwischen matrixelementen |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019537181A JP2019537181A (ja) | 2019-12-19 |
JP6876818B2 true JP6876818B2 (ja) | 2021-05-26 |
Family
ID=60191393
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019547765A Active JP6876818B2 (ja) | 2016-11-23 | 2017-10-30 | 行列要素間の対応検索 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11341654B2 (ja) |
EP (1) | EP3545492A1 (ja) |
JP (1) | JP6876818B2 (ja) |
CN (1) | CN109983503B (ja) |
DE (1) | DE102016223079B4 (ja) |
WO (1) | WO2018095698A1 (ja) |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5526506A (en) * | 1970-12-28 | 1996-06-11 | Hyatt; Gilbert P. | Computer system having an improved memory architecture |
US5253308A (en) * | 1989-06-21 | 1993-10-12 | Amber Engineering, Inc. | Massively parallel digital image data processor using pixel-mapped input/output and relative indexed addressing |
US5835902A (en) * | 1994-11-02 | 1998-11-10 | Jannarone; Robert J. | Concurrent learning and performance information processing system |
US6215898B1 (en) * | 1997-04-15 | 2001-04-10 | Interval Research Corporation | Data processing system and method |
JP3880702B2 (ja) * | 1997-09-11 | 2007-02-14 | 富士重工業株式会社 | 画像のオプティカルフロー検出装置及び移動体の自己位置認識システム |
JP3261115B2 (ja) * | 1999-09-22 | 2002-02-25 | 富士重工業株式会社 | ステレオ画像処理装置 |
DE10351778A1 (de) * | 2003-11-06 | 2005-06-09 | Daimlerchrysler Ag | Verfahren zur Korrespondenzanalyse in Bilddatensätzen |
AU2006244201B2 (en) * | 2005-05-09 | 2012-09-06 | Lockheed Martin Corporation | Continuous extended range image processing |
JP2007286942A (ja) | 2006-04-18 | 2007-11-01 | Renesas Technology Corp | 描画データ生成方法及びデータプロセッサ |
JP5012718B2 (ja) * | 2008-08-01 | 2012-08-29 | トヨタ自動車株式会社 | 画像処理装置 |
FR2939919A1 (fr) * | 2008-12-16 | 2010-06-18 | New Imaging Technologies Sas | Capteur matriciel |
US8406506B2 (en) * | 2010-05-18 | 2013-03-26 | Honda Motor Co., Ltd. | Fast sub-pixel optical flow estimation |
US8306274B2 (en) * | 2010-05-25 | 2012-11-06 | The Aerospace Corporation | Methods for estimating peak location on a sampled surface with improved accuracy and applications to image correlation and registration |
CN101964062B (zh) * | 2010-09-14 | 2013-06-12 | 北京神州泰岳软件股份有限公司 | 基于用户界面的图像搜索方法 |
GB2487200A (en) * | 2011-01-12 | 2012-07-18 | Canon Kk | Video encoding and decoding with improved error resilience |
US9495139B2 (en) * | 2011-04-11 | 2016-11-15 | University Of Florida Research Foundation, Inc. | Elastic computing |
DE102013224502A1 (de) | 2012-12-07 | 2014-06-12 | Continental Teves Ag & Co. Ohg | Verfahren zur Kalibrierung einer Stereokamera eines Fahrzeugs |
JP6083300B2 (ja) * | 2013-03-29 | 2017-02-22 | 富士通株式会社 | プログラム、並列演算方法および情報処理装置 |
WO2014204830A2 (en) * | 2013-06-17 | 2014-12-24 | Immedia Semiconductor, Inc. | Image processing and motion compensation |
US9001251B2 (en) * | 2013-09-10 | 2015-04-07 | Rambus Inc. | Oversampled image sensor with conditional pixel readout |
KR102094506B1 (ko) | 2013-10-14 | 2020-03-27 | 삼성전자주식회사 | 피사체 추적 기법을 이용한 카메라와 피사체 사이의 거리 변화 측정방법 상기 방법을 기록한 컴퓨터 판독 가능 저장매체 및 거리 변화 측정 장치. |
DE102014009522A1 (de) | 2014-06-25 | 2014-11-27 | Daimler Ag | Verfahren zur Erfassung einer Umgebung eines Fahrzeugs |
US9940533B2 (en) * | 2014-09-30 | 2018-04-10 | Qualcomm Incorporated | Scanning window for isolating pixel values in hardware for computer vision operations |
US9626803B2 (en) * | 2014-12-12 | 2017-04-18 | Qualcomm Incorporated | Method and apparatus for image processing in augmented reality systems |
-
2016
- 2016-11-23 DE DE102016223079.4A patent/DE102016223079B4/de active Active
-
2017
- 2017-10-30 WO PCT/EP2017/077729 patent/WO2018095698A1/de unknown
- 2017-10-30 CN CN201780072446.7A patent/CN109983503B/zh active Active
- 2017-10-30 US US16/349,090 patent/US11341654B2/en active Active
- 2017-10-30 JP JP2019547765A patent/JP6876818B2/ja active Active
- 2017-10-30 EP EP17791681.4A patent/EP3545492A1/de not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
US11341654B2 (en) | 2022-05-24 |
WO2018095698A1 (de) | 2018-05-31 |
DE102016223079A1 (de) | 2018-05-24 |
EP3545492A1 (de) | 2019-10-02 |
CN109983503B (zh) | 2023-09-12 |
CN109983503A (zh) | 2019-07-05 |
DE102016223079B4 (de) | 2024-03-28 |
JP2019537181A (ja) | 2019-12-19 |
US20190279370A1 (en) | 2019-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108827249B (zh) | 一种地图构建方法和装置 | |
US9519968B2 (en) | Calibrating visual sensors using homography operators | |
JP2019215622A5 (ja) | ||
CN114143519B (zh) | 投影图像自动匹配幕布区域的方法及装置,投影仪 | |
JP6223976B2 (ja) | 表示制御プログラム、表示制御方法及び表示制御装置 | |
CN111399507B (zh) | 确定栅格地图中边界线的方法、划分栅格地图的方法 | |
US20140270478A1 (en) | Image mosaicking using a virtual grid | |
CN111524211B (zh) | 笔迹擦除方法、装置及设备 | |
JP6934224B2 (ja) | 三次元形状モデル生成装置、三次元形状モデル生成方法及びプログラム | |
US10957100B2 (en) | Method and apparatus for generating 3D map of indoor space | |
CN112465831B (zh) | 基于双目立体相机的弯道场景感知方法、系统和装置 | |
CN110858403A (zh) | 一种单目视觉重建中尺度因子的确定方法和移动机器人 | |
CN112629506B (zh) | 空调安装位置的定位方法、电子设备及存储介质 | |
US9483843B2 (en) | Method and system for expediting bilinear filtering | |
US20220266835A1 (en) | Monocular vision ranging method, storage medium, and monocular camera | |
JP6876818B2 (ja) | 行列要素間の対応検索 | |
CN110503602A (zh) | 一种图像的投影变换方法、装置及电子设备 | |
CN113643422B (zh) | 一种信息展示方法及装置 | |
CN111179408B (zh) | 三维建模的方法及设备 | |
CN115014328A (zh) | 一种栅格地图的动态加载方法、装置、设备和介质 | |
CN109839921B (zh) | 视觉定位导航方法、装置以及终端 | |
CN114080626A (zh) | 确定第一图像区域在对应图像中的位置的方法、执行该方法的SoC和控制设备和系统以及计算机程序 | |
CN111047642A (zh) | 环境地图的校正方法、设备及存储介质 | |
CN106251339A (zh) | 图像处理方法及装置 | |
CN115129191B (zh) | 三维对象拾取方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190702 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20200218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201207 |
|
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: 20210423 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210426 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6876818 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE Ref document number: 6876818 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |