CN110770722A - 二维数据匹配方法、装置和逻辑电路 - Google Patents

二维数据匹配方法、装置和逻辑电路 Download PDF

Info

Publication number
CN110770722A
CN110770722A CN201780092146.5A CN201780092146A CN110770722A CN 110770722 A CN110770722 A CN 110770722A CN 201780092146 A CN201780092146 A CN 201780092146A CN 110770722 A CN110770722 A CN 110770722A
Authority
CN
China
Prior art keywords
queue
data
matrix
matching
arithmetic unit
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.)
Granted
Application number
CN201780092146.5A
Other languages
English (en)
Other versions
CN110770722B (zh
Inventor
曹亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Qingying Machine Vision Technology Co Ltd
Original Assignee
Beijing Qingying Machine Vision Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Qingying Machine Vision Technology Co Ltd filed Critical Beijing Qingying Machine Vision Technology Co Ltd
Publication of CN110770722A publication Critical patent/CN110770722A/zh
Application granted granted Critical
Publication of CN110770722B publication Critical patent/CN110770722B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/221—Column-oriented storage; Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • 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
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30029—Logical and Boolean instructions, e.g. XOR, NOT
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Processing (AREA)

Abstract

一种二维数据匹配方法、装置和逻辑电路，涉及数据处理技术领域；其中，该方法由由依次连接的第一运算器(70)、第一队列(71)、第二运算器(72)、第一计数器(73)、第二队列(74)、第三运算器(75)、第二计数器(76)、第一比较器(77)和第一存储器(78)执行；该方法包括：第一运算器逐行对矩阵a和矩阵b进行逐位匹配运算，结果输入第一队列(S102，S104)；第二运算器对匹配结果进行累计运算；将累计值输出至第二队列(S110)；第三运算器对累计值进行累计运算；累计结果输入至第一比较器(S116)；第一比较器将累计结果与预先存储的匹配阈值进行比较，比较结果输入至第一存储器，形成匹配结果矩阵(S118，S120)；重复上述步骤直到完成矩阵a和矩阵b中所有数据行的匹配(S128)。该方案降低了数据匹配的运算量，同时提高了运算效率。

Description

PCT国内申请，说明书已公开。

Claims (13)

  1. PCT国内申请，权利要求书已公开。
CN201780092146.5A 2017-06-29 2017-06-29 二维数据匹配方法、装置和逻辑电路 Active CN110770722B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/090712 WO2019000300A1 (zh) 2017-06-29 2017-06-29 二维数据匹配方法、装置和逻辑电路

Publications (2)

Publication Number Publication Date
CN110770722A true CN110770722A (zh) 2020-02-07
CN110770722B CN110770722B (zh) 2023-08-18

Family

ID=64740288

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780092146.5A Active CN110770722B (zh) 2017-06-29 2017-06-29 二维数据匹配方法、装置和逻辑电路

Country Status (3)

Country Link
US (1) US11360744B2 (zh)
CN (1) CN110770722B (zh)
WO (1) WO2019000300A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112187784B (zh) * 2020-09-25 2022-12-16 绿盟科技集团股份有限公司 一种网络信息匹配方法、装置及可读存储介质
CN115952172B (zh) * 2023-03-08 2023-05-26 畅捷通信息技术股份有限公司 一种基于数据库临时表的数据匹配方法及装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102033854A (zh) * 2010-12-17 2011-04-27 中国科学院软件研究所 针对稀疏矩阵的数据存储方法及基于该方法的SpMV实现方法
CN102065309A (zh) * 2010-12-07 2011-05-18 青岛海信信芯科技有限公司 一种dct实现方法及dct实现电路
US20120082387A1 (en) * 2010-10-01 2012-04-05 Yong Zhang Optimized fast hessian matrix computation architecture
CN102541507A (zh) * 2010-12-31 2012-07-04 联芯科技有限公司 维度可重配的数据处理方法、系统和矩阵乘法处理器
US20130147637A1 (en) * 2009-07-07 2013-06-13 Steven Nielsen Methods, apparatus and systems for generating searchable electronic records of underground facility marking operations and assessing aspects of same
CN103839259A (zh) * 2014-02-13 2014-06-04 西安交通大学 一种图像搜寻最优匹配块方法及装置
CN104915322A (zh) * 2015-06-09 2015-09-16 中国人民解放军国防科学技术大学 一种卷积神经网络硬件加速方法及其axi总线ip核
CN105260773A (zh) * 2015-09-18 2016-01-20 华为技术有限公司 一种图像处理装置以及图像处理方法
CN106126481A (zh) * 2016-06-29 2016-11-16 华为技术有限公司 一种计算引擎和电子设备
US20170053212A1 (en) * 2014-02-18 2017-02-23 Nec Corporation Data management apparatus, data analysis apparatus, data analysis system, and analysis method

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7685212B2 (en) * 2001-10-29 2010-03-23 Intel Corporation Fast full search motion estimation with SIMD merge instruction
US7272622B2 (en) * 2001-10-29 2007-09-18 Intel Corporation Method and apparatus for parallel shift right merge of data
US10163227B1 (en) * 2016-12-28 2018-12-25 Shutterstock, Inc. Image file compression using dummy data for non-salient portions of images
US10768895B2 (en) * 2018-11-08 2020-09-08 Movidius Limited Dot product calculators and methods of operating the same
US11010954B2 (en) * 2018-12-11 2021-05-18 Samsung Electronics Co., Ltd. Efficient redundant coverage discard mechanism to reduce pixel shader work in a tile-based graphics rendering pipeline
US10904049B1 (en) * 2019-07-11 2021-01-26 Stmicroelectronics (Research & Development) Limited Time domain discrete transform computation

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130147637A1 (en) * 2009-07-07 2013-06-13 Steven Nielsen Methods, apparatus and systems for generating searchable electronic records of underground facility marking operations and assessing aspects of same
US20120082387A1 (en) * 2010-10-01 2012-04-05 Yong Zhang Optimized fast hessian matrix computation architecture
CN102065309A (zh) * 2010-12-07 2011-05-18 青岛海信信芯科技有限公司 一种dct实现方法及dct实现电路
CN102033854A (zh) * 2010-12-17 2011-04-27 中国科学院软件研究所 针对稀疏矩阵的数据存储方法及基于该方法的SpMV实现方法
CN102541507A (zh) * 2010-12-31 2012-07-04 联芯科技有限公司 维度可重配的数据处理方法、系统和矩阵乘法处理器
CN103839259A (zh) * 2014-02-13 2014-06-04 西安交通大学 一种图像搜寻最优匹配块方法及装置
US20170053212A1 (en) * 2014-02-18 2017-02-23 Nec Corporation Data management apparatus, data analysis apparatus, data analysis system, and analysis method
CN104915322A (zh) * 2015-06-09 2015-09-16 中国人民解放军国防科学技术大学 一种卷积神经网络硬件加速方法及其axi总线ip核
CN105260773A (zh) * 2015-09-18 2016-01-20 华为技术有限公司 一种图像处理装置以及图像处理方法
CN106126481A (zh) * 2016-06-29 2016-11-16 华为技术有限公司 一种计算引擎和电子设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张东等: "基于特征点的图像拼接方法", 《计算机系统应用》 *

Also Published As

Publication number Publication date
WO2019000300A1 (zh) 2019-01-03
US20200387354A1 (en) 2020-12-10
US11360744B2 (en) 2022-06-14
CN110770722B (zh) 2023-08-18

Similar Documents

Publication Publication Date Title
US10510148B2 (en) Systems and methods for block based edgel detection with false edge elimination
KR100762670B1 (ko) 스테레오 이미지로부터 디스패리티 맵을 생성하는 방법 및장치와 그를 위한 스테레오 매칭 방법 및 장치
CN109902702A (zh) 目标检测的方法和装置
AU2013227985A1 (en) Backfilling points in a point cloud
CN114332415B (zh) 基于多视角技术的输电线路廊道的三维重建方法及装置
WO2007052191A2 (en) Filling in depth results
US20150319419A1 (en) Hardware-Oriented Dynamically Adaptive Disparity Estimation Algorithm and its Real-Time Hardware
CN113759338B (zh) 一种目标检测方法、装置、电子设备及存储介质
CN114004754A (zh) 一种基于深度学习的场景深度补全系统及方法
Zha et al. A real-time global stereo-matching on FPGA
CN109544621A (zh) 基于卷积神经网络的光场深度估计方法、系统及介质
CN111914913B (zh) 一种新型立体匹配优化方法
CN113705796B (zh) 基于epi特征强化的光场深度获取卷积神经网络
Colodro-Conde et al. Evaluation of stereo correspondence algorithms and their implementation on FPGA
CN110770722B (zh) 二维数据匹配方法、装置和逻辑电路
CN114494589A (zh) 三维重建方法、装置、电子设备和计算机可读存储介质
CN111369611B (zh) 图像像素深度值优化方法及其装置、设备和存储介质
CN108986210B (zh) 三维场景重建的方法和设备
Akin et al. Dynamically adaptive real-time disparity estimation hardware using iterative refinement
Kalomiros et al. Design and hardware implementation of a stereo-matching system based on dynamic programming
Hyun et al. Hardware-friendly architecture for a pseudo 2D weighted median filter based on sparse-window approach
Jancosek et al. Hallucination-free multi-view stereo
CN115631489A (zh) 一种三维语义场景补全方法、装置、设备及介质
de Oliveira et al. On the performance of DIBR methods when using depth maps from state-of-the-art stereo matching algorithms
Choi et al. Implementation of Real‐Time Post‐Processing for High‐Quality Stereo Vision

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant