Leetcode算法集合
Leetcode算法集合 深度优先遍历、递归、栈，它们三者的关系，我个人以为它们背后统一的逻辑都是「后进先出」。 回溯法 与深度优先搜索 回溯法 采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现，在反复重复上述的步骤后可能出现两种情况： 找到一个可能存在的正确的答案； 在尝试了所有可能的分步方法后宣告该问题没有答案。 深度优先搜索 算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。这个算法会 尽可能深 的搜索树的分支。当结点 v 的所在边都己被探寻过，搜索将 回溯 到发现结点 v...
MASt3R-SLAM
阅读MASt3R-SLAM的代码，重点关注检索、回环部分 通过MASt3R_ViTLarge_BaseDecoder_512_catmlpdpt_metric_retrieval_trainingfree生成特征进行检索，track成功进行全局因子图优化，track失败则回环检测，检测成功则再因子图优化，优化成功就可以继续，但是如果失败就直接continue，不添加到keyframe？MASt3R-SLAM 系统中的 RetrievalDatabase 并非传统的词袋模型，而是一个基于深度学习特征的高效图像检索系统复杂度相对于图像数量是准线性的（nearly linear），非常适合大规模场景 VGGT-LONG的论文和代码，重点关注里面回环检测相关的技术 VGGT-Long 的流程遵循：“Chunk it → Loop it → Align it” 的三阶段设计。回环匹配（Loop it）是在 chunk...
MVS框架开源整理
MVS框架开源整理 可视化程度比较好的meshlab，更适合OS X平台的MVE，以及能够配套使用的完整库OpenMVG和OpenMVS Incremental 方向的论文： 要追溯重建思想的话就到Marr的奠基理论，以及分层重建思想了最早最著名的奠基工作，没记错的话是偶像男神Marc Pollefeys’ research page 自标定算法开始成熟后，摆脱人肉重建的曙光出现，全自动的创世机器有望完成，后续跟进了很多研究，可以看一下引用这篇文章的研究 后面就是完全开源、稳定的Bundler(Modeling the World from Internet Photo Collections ，Prof. Noah Snavely)。Bundler即使到了现在依然有做baseline的精度和鲁棒性，作为最早开源的代码之一，对SfM的发展起到了至关重要的作用，后续的很多伟大工作无不受其影响； 后续出现的诸如VisualSFM(Towards Linear-Time Incremental Structure from Motion, ChangChang Wu) , ...
基于3r的slam方法总结
基于3r的slam方法总结 vggt-long 特点 值 foundation model vggt loop detecting 通过dino然后用一个 aggregating module进行场景识别 主要方法 滑窗，滑窗区域有重叠区域，滑窗帧直接做vggt，重叠帧是一个密集匹配，直接做SIM（3）拼接 是否提取特征并匹配 none Hier-SLAM++ 特点 值 foundation model dust3r loop detecting none 主要方法 两帧输入到dust3r可以获得初始的pose和pointmap，然后他不做匹配，而是用之前3dgs的方法，在渲染过程中使用最小化渲染损失进行几何矫正优化SE3参数 额外的特点 用大语言模型+ 3D...
无图形安装matalb笔记
无图形安装matalb笔记 Linux MATLAB R2024a v24.1最新版！ 百度网盘链接：https://pan.baidu.com/s/17ERtLgm950phpjnMRaDugg?pwd=1kcw 提取码：1kcw 秘钥：21471-07182-41807-00726-32378-34241-61866-60308-44209-03650-51035-48216-24734-36781-57695-35731-64525-44540-57877-31100-06573-50736-60034-42697-39512-63953 Linux MATLAB R2023a update5 百度网盘链接：https://pan.baidu.com/s/1SXlkE7t7EYLEnmrw5j_J4g?pwd=le0n 提取码：le0n 安装步骤：https://mp.weixin.qq.com/s/9TjL87maMNsEfuHBJJA_Hw Linux MATLAB R2023b...
深度图误差
深度图误差整理 1. MAE (Mean Absolute Error) MAE=1N∑i∣dipred−digt∣\text{MAE} = \frac{1}{N}\sum_i |d_i^{pred} - d_i^{gt}| 表示预测深度和真实深度的平均绝对误差。 数值越小越好。 单位和深度本身一致（比如米）。 2. RMSE (Root Mean Square Error) RMSE=1N∑i(dipred−digt)2\text{RMSE} = \sqrt{\frac{1}{N}\sum_i (d_i^{pred} - d_i^{gt})^2} 衡量误差的均方根，更关注大误差。 和 MAE 类似，但对大偏差更敏感。 3. AbsRel (Absolute Relative Error) AbsRel=1N∑i∣dipred−digt∣digt\text{AbsRel} = \frac{1}{N}\sum_i \frac{|d_i^{pred} -...
论文阅读_3D-C2FT
3D-C2FT 基本信息 项目 内容 论文标题 Hunyuan3D 作者 Hunyuan3D Team (腾讯团队) 作者单位 腾讯 (Tencent) 时间 2025 发表会议/期刊 方法概览 特点 文章性质 输入 标定之后的多视角图像 输出 Mesh 所属领域 MeshMVS 3D-C2FT: Coarse-to-fine Transformer for Multi-view 3D Reconstruction 论文总结 方法名称：3D-C2FT (3D Coarse-to-fine Transformer) 作者：Leslie Ching Ow Tiong, Dick Sigmund, Andrew Beng Jin Teoh 第一单位：韩国科学技术研究院 (Korea Institute of Science and Technology) 发表年份与会议/期刊：2022年，发表于国际计算机视觉会议 (ICCV) 或其他计算机视觉顶会...
论文阅读_3D-R2N2
3D-R2N2: A Unified Approach for Single and Multi-view 3D Object Reconstruction 基本信息 项目 内容 论文标题 3D-R2N2: A Unified Approach for Single and Multi-view 3D Object Reconstruction 作者 Christopher B. Choy, Danfei Xu, JunYoung Gwak, Kevin Chen, Silvio Savarese 作者单位 Stanford University 时间 2016 发表会议/期刊 ECCV (European Conference on Computer Vision) 方法概览 特点 文章性质 输入 单张或多张任意视角的RGB图像（无需校准） 输出 三维占据网格 (3D occupancy grid, 如 32imes32imes3232 imes 32 imes...
论文阅读_AA-MVSNet
AA-RMVSNet (Adaptive Aggregation Recurrent Multi-view Stereo Network) 基本信息 项目 内容 论文标题 Adaptive Aggregation Recurrent Multi-view Stereo Network 作者 Zizhuang Wei, Qingtian Zhu, Chen Min, Yisong Chen, Guoping Wang* 作者单位 Peking University（北京大学） 时间 2021 发表会议/期刊 方法概览 特点 文章性质 输入 标定之后的多视角图像 输出 场景的点云图，每个视角的法线和深度图 所属领域 MVS 摘要精简 本文提出一种基于长短期记忆（LSTM）的递归多视图立体网络 ...
论文阅读_CDS-MVSNet
CDS-MVSNet（Curvature-Guided Dynamic Scale Networks for Multi-view Stereo） 基本信息 项目 内容 论文标题 CDS-MVSNet（Curvature-Guided Dynamic Scale Networks for Multi-view Stereo） 作者 Khang Truong Giang, Soohwan Song, Sungho Jo 作者单位 韩国科学技术院（KAIST） 时间 2022 发表会议/期刊 ICLR 方法概览 特点 文章性质 输入 标定之后的多视角图像 输出 场景的点云图，每个视角的法线和深度图 所属领域 MVS 摘要精简 本文提出一种基于曲率引导动态尺度特征提取的多视图立体网络 CDS-MVSNet，核心是曲率引导动态尺度特征网络（CDSFNet）。**CDSFNet ...