特征匹配算法总结

三维重建经典论文合集汇总

经典三维重建系统包括整个pipeline从相机标定、基础矩阵与本质矩阵估计、特征匹配到运动恢复结构（SFM），从SFM到稠密点云重建、表面重建、纹理贴图。
深蓝学院·2024-01-31 18:11

二分图算法总结(染色法、匈牙利算法)

文章目录二分图算法框架染色法匈牙利算法二分图算法框架二分图：所有的点可以分为两个集合V1、V2，图中任意一条边的两个顶点分别在不同的集合，即任意一个集合的内部不能有边。二分图中不含奇数环（奇数环：边数为奇数的环）解释一下！如下图：）如果A放到V1集合，B放到V2集合，那么C应该放到哪个集合呢，很明显，C与A、B都有边，放哪个集合都不行！！！染色法1、我们这里将1和2代表两种颜色（也就是两个集合，染
wmy0217_·2024-01-31 18:26

Opencv + MediaPipe -＞ 手势识别

一、概述OpenCV（OpenSourceComputerVisionLibrary）是一个跨平台的计算机视觉库，它提供了许多用于图像和视频处理的功能，包括图像和视频的读取、预处理、特征提取、特征匹配、
大大Cameo·2024-01-31 06:51

ID3决策树算法及其Python实现

目录一、决策树算法基础理论决策树的学习过程ID3算法二、实现针对西瓜数据集的ID3算法实现代码三、C4.5和CART的算法代码实现C4.5算法CART算法总结参考文章一、决策树算法决策树是一种基于树结构来进行决策的分类算法
Sue hiroshi·2024-01-30 14:53

基于python的客流统计_客流统计分析系统的技术

客流统计分析系统采用了基于运动目标智能跟踪与识别技术，并通过人工神经网络(ANN)、关键特征匹配等算法和智能统计模型，对指定单个或多个监控系统区域(如场馆、商业街、地铁出入口、展会场馆)客流进行视频监控
weixin_39693437·2024-01-29 15:44

C语言排序算法总结

PS：全文代码均为本人手写，如有错误，欢迎各位私信指正错误，如有疑问，欢迎私信询问。觉得文章有用的小伙伴多多点赞+收藏+关注，各位的支持是作者之后更新文章的最大动力！希望我的分享能给大家带来帮助！C语言中排序算法默认按照数据从小到大顺序排列算法目录：1.选择排序法2.冒泡排序法3.插入排序法1.选择排序法1.原理在乱序的一维数组中，固定第1个位置的数字，从第2个位置的数字开始，从左到右依次与位置1
Spcarrydoinb·2024-01-29 02:54

C语言算法总结

PS：全文代码均为本人手写，如有错误，欢迎各位私信指正错误，如有疑问，欢迎私信询问。觉得文章有用的小伙伴多多点赞+收藏+关注，各位的支持是作者之后更新文章的最大动力！希望我的分享能给大家带来帮助！算法目录：1.输入年份和月份判断天数（包含闰年的判断）2.打印100以内的素数（内含判断素数）3.比较三个数的最大值4.递归实现n！(n的阶乘)5.递归实现斐波那契数列前n项和计算6.数组逆序（逆序算法）
Spcarrydoinb·2024-01-29 02:53

旋转卡壳算法总结

一、历史背景1978年，M.I.Shamos'sPh.D.的论文"ComputationalGeometry"标志着计算机科学的这一领域的诞生。当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。后来直径演化为由一对对踵点对来确定。Shamos提出了一个简单的O(n)时间的算法来确定一个凸n角形的对踵点对。因为他们最多只有3n/2对，直径可以在O(n
CCloth·2024-01-29 02:40

最小圆覆盖算法总结

一、定义什么是最小圆覆盖？其实和最小矩形覆盖定义是类似的，给出一个点集，求能覆盖住所有点的最小圆。二、两种算法求最小圆覆盖有两种算法，分别是增量法和模拟退火，个人推荐增量法，它的精度更高一些，且时间复杂度是稳定的线性级（点的顺序打乱后），所以下面也主要介绍增量法的原理。增量法前置知识1.圆上三点确定唯一的一个圆。这个道理很简单，考虑三角形外接圆就行。2.若已有某个点集的最小圆覆盖，向该点集中再加入
CCloth·2024-01-29 02:40

凸包算法总结

一、定义：凸包是一个相对于点集的概念，对于一个已经确定的点集，凸包就是由其中某些点构成的一个子集，这个子集中的点构成一个凸多边形，该多边形完全包围点集中所有点。关于凸包有一个形象的比喻：把点集中各点看作钉子，拿一个橡皮筋套住所有的钉子，最终橡皮筋就是一个凸包，使橡皮筋绷紧的钉子就是凸包中的顶点。二、求法：目前比较常见的两种求法分别为Graham扫描法和Andrew算法，由于两个算法都需要对点进行排
CCloth·2024-01-29 02:09

12. 双目视觉之极线矫正

通过两个相机对某场景同时观测时，当我们知道了相机的内（外）参以及两者之间的基线，然后通过某种方式找到两相机对同一世界点的观测的关联关系（类似特征匹配），就可以计算出视差，最终通过下列公式计算出观测到的世界点的深度
宛如新生·2024-01-28 12:02

四大同类基础算法总结：双指针算法思想 / 位运算 / 离散化算法 / 区间合并

一、双指针算法（时间复杂度O(n)O(n)O(n)）第一类是双指针分别指向不同的两个序列，例如归并排序里合并两个有序子序列的过程。第二类是双指针指向同一序列，例如快速排序中划分区间的过程。一般的写法：for(inti=0,j=0;iusingnamespacestd;constintN=100010;intn;intq[N],s[N];intmain(){scanf("%d",&n);for(in
PanyCG_pc·2024-01-28 04:21

C++常用算法总结

基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划以及贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。一、排序算法1、基本O(n^2)排序算法：（对基本排序算法的时间复杂度分析主要考虑比较次数、数据交换次数）冒泡排序：针对数组、本地排序、需要交换数据。O(1)额外空间选择排序：一般针对数组、本地排序、需要交换数据。O(1)的额外空间插入排序：可以是
weixin_45595900·2024-01-26 20:58

代码随想录算法训练营Day37|738.单调递增的数字、贪心算法总结

目录738.单调递增的数字方法一：暴力解法方法二：贪心解法贪心算法总结738.单调递增的数字题目链接文章链接方法一：暴力解法classSolution{private://各位递增判断函数boolcheckNum
张金卓2023·2024-01-26 10:43

插入排序详解

插入排序详解文章目录插入排序详解1.插入排序算法详解2.算法总结3.代码分析摘要：插入排序是一种非常有意思且比较高效的排序方法，同时插入排序是希尔排序的基础，现在我们来看看插入排序。
云杉木屋·2024-01-26 01:14

代码随想录算法训练营29期Day30|LeetCode 332,51,37

文档讲解：回溯算法总结篇重新安排行程N皇后解数独51.N皇后题目链接：https://leetcode.cn/problems/permutations/description/思路：本题的基本含义就是有个
tlingyuqi·2024-01-25 22:29

三维重建（7）--运动恢复结构SfM系统解析

目录一、SfM系统（两视图）1、特征提取2、特征匹配3、RANSAC求解基础矩阵F4、完整的欧式结构恢复算法流程二、基于增量法的SfM系统（以OpenMVG为例）1、预处理2、图像特征点提取与匹配3、两视图重构点云
Struart_R·2024-01-25 22:52

nlp文本主题提取算法总结

BERTopic:简介：基于预训练的语言模型BERT（BidirectionalEncoderRepresentationsfromTransformers）的主题模型，通过将文档嵌入到BERT空间中并进行聚类，实现主题提取。作者：出自Cherubin等人的研究（2021）。BigARTM(BigAdditiveRegularizationTopicModel):简介：BigARTM是一种多模态、
mqdlff_python·2024-01-25 12:50

C语言三个基本排序算法,几个基本排序算法总结（ C语言实现 ）

最近由于长时间没写过基本的排序算法，结果导致只知道大概思想便不知怎么去编写这些算法的代码了，所以借着一下午的时间把基本的几个排序算法的代码写了一边，算是对它的复习吧！一.「冒泡排序」：冒泡排序(BubbleSort)是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算
weixin_39937412·2024-01-25 10:02

QTRAN算法总结

论文原文：QTRAN:LearningtoFactorizewithTransformationforCooperativeMulti-AgentReinforcementlearning参考文章：(35条消息)多智能体强化学习(一)IQL、VDN、QMIX、QTRAN算法详解_小小何先生的博客-CSDN博客_iql算法QTRAN算法详解（VDN和QMIX的升级版本）-知乎(zhihu.com)到
神奇的托尔巴拉德·2024-01-25 06:45

Mybatis 插件： MySQL sql 语句转换为合法的达梦sql语句

目录问题分析类型一改写类型二改写类型三改写测试算法总结问题因为现在提倡使用国产化数据库，而且客户也有信创的要求，所以要把项目使用国产化数据库进行部署。
yzp-·2024-01-25 06:43

西瓜书学习笔记——Boosting（公式推导+举例应用）

AdaBoost算法总结实验分析引言Boosting是一种集成学习方法，旨在通过整合多个弱学习器来构建一个强学习器。其核心思想是迭代训练模型，关注之前被错误分类的样本，逐步提升整体性能。
Nie同学·2024-01-24 00:26

【数据结构】二叉树算法讲解（定义+算法原理+源码）

附上相关C语言版源码讲解精彩专栏推荐订阅不然下次找不到哟目录一、二叉树定义（特点+结构）二叉树算法性质：二、算法实现（完整代码）三、算法总结二叉树的优点：二叉树的缺点：二叉树的应用：小结大家点赞、收藏、
程序小勇·2024-01-23 18:59

【ZYNQ入门】第十篇、基于FPGA的图像白平衡算法实现

目录第一部分、关于白平衡的知识1、MATLAB自动白平衡算法的实现1.1、matlab代码1.2、测试效果1.3测试源图2、为什么摄像头采集的图像要做白平衡3、自动白平衡算法总结4、FPGA设计思路4.1
大屁桃·2024-01-23 15:20

动态规划算法专题探究

动态规划的解题步骤1.3动态规划算法与贪心算法1.4算法报告架构第二章：动态规划算法实战之背包问题2.10-1背包问题2.1.1题目：分割等和子集2.1.1算法设计思路2.1.2程序实现2.1.3算法分析2.1.4算法总结
长安er·2024-01-22 20:52

如何学习计算机视觉

你可以学习一些常用的计算机视觉算法，如边缘检测、图像分割、特征匹配等。同时，你还可以学习一些常用的计算机视觉技术，如深度学习、卷积神经网络等。实践项目：
人工智能技术与咨询·2024-01-21 08:12

常用的目标跟踪有哪些

下面介绍几种常用的目标跟踪方法：特征匹配法特征匹配法是目标跟踪中最基本的方法之一，其基本原理是通过提取目标的特征，然后在连续的帧间进行匹配，从而实现目标跟踪。常用的特征包括颜色、纹理、边缘、角点等。
道亦无名·2024-01-21 07:22

常用排序算法总结(直接插入排序、选择排序、冒泡排序、堆排序、快速排序、希尔排序、归并排序)

目录一.直接插入排序二:选择排序三:冒泡排序四.堆排序五:希尔排序六:快速排序(递归与非递归)七.归并排序(递归与非递归)一.直接插入排序排序思路直接插入排序的基本原理是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表,其思路就和我们摸扑克牌一样,每摸到一张牌按照大小把他插入到对应位置,这样等摸完全部的牌时,我们手里的牌就是有序的⛲动态图解:特点时间复杂度:O(N^2)(若
Qiiq✘GK·2024-01-21 05:16

【数据结构】常见八大排序算法总结

目录前言1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序6.1Hoare版本6.2挖坑法6.3前后指针法6.4快速排序的递归实现6.5快速排序的非递归实现7.归并排序8.计数排序（非比较排序）9.补充:基数排序10.总结：排序算法的复杂度及稳定性分析前言排序：排序就是使一串记录按照其中某个或某些关键字的大小，递增或者递减的排列起来的操作内部排序：数据元素全部存放在内存中的
李斯啦果·2024-01-21 00:33

算法总结归纳（第七天）（贪心算法）

目录1、贪心算法简单题①、分发饼干②、按k次取法的最大值③、柠檬水找零小结2、贪心算法中等题①、摆动序列②、单调递增数字3、贪心解决股票问题①、买卖股票最佳时机Ⅱ②、买卖股票最佳时机含手续费4、双维度贪心问题①、分发糖果②、根据身高重建队列小结5、贪心解决区间问题①、跳跃游戏题目概述：解题思路：代码②、跳跃游戏Ⅱ题目概述解题思路代码③、最少的箭引爆气球题目概述解题思路代码④、无重叠区间题目概述解题
乘风破浪的咸鱼君·2024-01-20 23:47

算法总结归纳（第六天）（回溯算法、递归类型）

目录一、组合问题1、组合①、代码实现②、剪枝优化2、组合总和Ⅲ①、代码实现②、剪枝优化3、组合总和Ⅰ①、代码实现②、剪枝优化4、组合总和Ⅱ①、代码实现②、剪枝优化5、电话号码的字母组合小结二、分割问题①、分割回文串②、复原ip地址小结三、子集问题1、子集Ⅰ2、子集Ⅱ①、used数组去重②、set去重小结四、排列问题1、全排列Ⅰ2、全排列Ⅱ小结五、棋盘问题1、N皇后2、解数独小结六、其他问题1、递增
乘风破浪的咸鱼君·2024-01-20 23:46

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(双指针类型的)三、模拟（考察代码能力）四、哈希表（重要）1.数组模拟实现实现（常用）2.unordered_map容器实现（常用）3.unordered_set集合实现五、位运算。1.位运算符&、|
乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第二天）（数据结构线性表总结：链表、栈与队列、单调栈、单调队列、字符串）

目录一、链表Ⅰ、使用指针类型表示链表1、移除链表元素①、使用原链表进行操作②、建立虚拟头节点操作2、设计链表（熟悉链表的基本操作）3、双指针操作链表类型题目①、反转链表②、两两交换链表中的元素③、删除倒数第n个节点Ⅱ、使用数组类型表示链表1、单链表2、双链表二、栈与队列Ⅰ、普通栈1.使用数组实现栈（重要）2、表达式求值（逆波兰表达式）Ⅱ、队列1、使用数组实现队列Ⅲ、单调栈Ⅳ、单调队列（滑动窗口）三
乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第四天）（二叉搜索树总结）

一、求二叉搜索树的属性1、二叉搜索树中的搜索题目链接：二叉搜索树中的搜索通过此题目，我们了解了二叉搜索树的特点，其本身就是中序遍历的顺序，因此左边一定小于根节点，右边一定大于根节点。照此特信息即可搜索出来目标值。TreeNode*searchBST(TreeNode*root,intval){if(root==NULL||root->val==val)returnroot;TreeNode*res
乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第三天）（普通二叉树（非搜索树）总结）

目录一、二叉树三种遍历（深度优先搜索）Ⅰ、前序遍历（中左右）①、递归遍历②、迭代遍历Ⅱ、后序遍历（左中右）①、递归遍历②、迭代遍历Ⅲ、中序遍历（左右中）①、递归遍历②、迭代遍历二、二叉树层序遍历（广度优先搜索）①、例题1②、例题2③、例题3④、例题4三、二叉树的属性Ⅰ、对称二叉树Ⅱ、二叉树的最大深度①、层序遍历解法②、递归遍历解法Ⅲ、二叉树最小深度Ⅳ、完全二叉树的节点个数①、层序遍历②、递归遍历Ⅴ
乘风破浪的咸鱼君·2024-01-20 23:15

SLAM中使用闭环检测进行重定位 以及C++代码实现

目录使用特征匹配算法，在当前帧与地图中所有关键帧之间进行匹配。对匹配结果进行评分，保留得分较高的匹配。对保留的匹配进行验证，判断是否构成闭环。如果构成闭环，则计算闭环帧与当前帧之间的位姿。
稻壳特筑·2024-01-20 17:31

前端数据结构与算法总结＜week two＞

总结题目ing~续上周~~标题没有错，是按照本地文件夹目录结构划分的三、LinkList链表3.3反转链表3.3.1思路使用栈实现考虑不需要处理的情况全部节点入栈从栈中取出元素，放到一个新的链表中非递归实现考虑不需要处理的情况使用current保存下一个节点head指向newHeadnewHead变成headhead变成current递归实现注意递归结束条件找到倒数第二个节点开始反转3.3.2步骤
原来是有理数·2024-01-20 13:45

前端数据结构与算法总结＜week three＞

标题没有错哈哈还多了负一和零，想概括得更全面一点~目录更新如下-一、Array数组-1.1三数之和-1.1.1思路从小到大排序，去重-1.1.2步骤创建数组不满足条件从小到大排序遍历数组不符合直接return对第一个数去重：num[i]num[i-1]定义左右指针while循环条件（La-b);for(leti=0;i0)break;if(i>0&&nums[i]===nums[i-1])cont
原来是有理数·2024-01-20 13:15

常见调度算法总结

先来先服务算法先来先服务算法是最简单的调度算法(FCFS)，也叫先进先出算法（FIFO）优点：易于理解并且易于程序中运用缺点：一批任务的平均周转时间取决于各个任务到达的顺序，如果短任务位于长任务之后，那么将增大平均周转时间。短作业优先算法短作业优先算法，又分成可抢占式（最短剩余时间优先，shortestremainingtimenext,SRTF）和非抢占式（最短作业优先shortestjobfi
奋斗live·2024-01-20 04:09

代码随想录算法训练营Day31|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

455.分发饼干前言思路算法实现376.摆动序列前言算法实现53.最大子序和方法一：暴力解法方法二：贪心算法总结贪心算法理论基础文章链接https://programmercarl.com/%E8%B4%
张金卓2023·2024-01-20 01:45

【C++】经典算法总结

文章目录1.DFS和BFS2.Dijkstra算法1.DFS和BFSDFS（DepthFirstSearch，深度优先搜索）是一种沿着图的深度遍历的算法。从起点开始，访问与该节点相邻的所有节点（称为邻居），直到不能继续访问为止。然后回溯到前一个节点，选择另一个邻居节点继续访问，一直重复此过程，直到遍历所有节点。DFS不使用额外的空间，是一种比较节省空间的算法，但可能会陷入死循环，因此需要标记访问过
盛世隐者·2024-01-19 21:37

数据结构和算法总结

数据结构和算法总结一、排序算法1.1、排序分类1.内部排序指将需要处理的所有数据都加载到内部存储器（内存）中进行排序。2.外部排序法数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。
Anthons·2024-01-19 11:13

算法-排序

排序算法总结一、快速排序1.1思想（递归）函数merge(vector&array,intbeginIndex,intendIndex)的功能是将数组array从beginIndex到endIndex按从小到大排列第一步
Hz、辉·2024-01-19 09:45

刷题记录8： 128. 最长连续序列

LeetCode刷题记录------分割线------刷题记录8：128.最长连续序列文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、更好的算法总结前言想到什么写什么：做题。
Xer_Virgo·2024-01-19 06:30

每日算法总结——二叉树的打印、二叉树的宽度优先遍历、求二叉树最大宽度

一、二叉树的打印打印函数网上右很多，这里这记录一种，目的是用来调试。publicclassPrintBinaryTree{publicstaticclassNode{publicintvalue;publicNodeleft;publicNoderight;publicNode(intdata){value=data;}}publicstaticvoidprintTree(Nodehead){Sy
你选择放弃就不要再回头·2024-01-19 05:09

python数字图像处理基础（九）——特征匹配

目录蛮力匹配（ORB匹配）RANSAC算法全景图像拼接蛮力匹配（ORB匹配）Brute-Force匹配非常简单，首先在第一幅图像中选取一个关键点然后依次与第二幅图像的每个关键点进行（描述符）距离测试，最后返回距离最近的关键点.对于BF匹配器，首先我们必须使用**cv2.BFMatcher()**创建BFMatcher对象。它需要两个可选的参数：normType：它指定要使用的距离测量,默认情况下，
_hermit:·2024-01-19 02:15

基于深度学习的时间序列算法总结

1.概述深度学习方法是一种利用神经网络模型进行高级模式识别和自动特征提取的机器学习方法，近年来在时序预测领域取得了很好的成果。常用的深度学习模型包括循环神经网络（RNN）、长短时记忆网络（LSTM）、门控循环单元（GRU）、卷积神经网络（CNN）、注意力机制（Attention）和混合模型（Mix）等，与机器学习需要经过复杂的特征工程相比，这些模型通常只需要经数据预处理、网络结构设计和超参数调整等
流浪的诗人，·2024-01-18 21:36

leetcode

代码随想录计划Day26–回溯算法总结回溯算法解决的问题，是一些使用for循环嵌套无法解决的问题。这些问题能被求解出来已经很不错了，所以回溯算法的时间复杂度通常都很高。
信仰zzzz·2024-01-18 18:31

algotithm -- 排序算法

排序算法总结表：1.In-place和Out-place含义参考链接in-place占用常数内存，不占用额外内存假如问题规模是n，在解决问题过程中，只开辟了常数量的空间，与n无关，这是原址操作，就是In-place
LtMamba·2024-01-18 08:20

Leetcode 121.买卖股票的最佳时机

Leetcode121.买卖股票的最佳时机前言一、题目描述与分析二、题解以及代码解法1：暴力法解法2：动态规划解法3：贪心算法总结前言在本篇题解中，我们将解决力扣第121题，该题要求在给定的股票价格数组中找到最大的利润
派大星的信徒·2024-01-16 23:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他