【minimal problem】资料整理

article/2025/9/21 11:43:34

minimal problem

use as few data as to generate a system of algebraic

equaIons with a finite number of soluIons

使用尽可能少的数据来生成代数系统
解数有限的方程

以往工作

基于神经网络解一元高次方程
代码实战：解低次方程
代码实战：解高次方程

主要论文

Principles of Solving Minimal Problems（ICCV2015）

Minimal problem:
论文链接：

http://cmp.felk.cvut.cz/minimal-iccv-2015/present/SMP-2015-Principles-Pajdla.pdf

  1. 问题公式——>代数方程
  2. 解代数方程
    在这里插入图片描述
    单一未知数——特征值
    在这里插入图片描述
    在这里插入图片描述
    余数明确定义的除数，不依赖于除数的顺序
    Groebner basis

https://zhuanlan.zhihu.com/p/262906557

Grobner基的功能类似于结式和特征列，可以用于解代数方程组。Grobner基不一定是三角列，但Grobner基的消元性质（Thm7.3.4）确保了变元的分离。所以可以从纯字典序的Grobner基求得一组多项式方程的解。所以我们需要计算最大公因式
线性方程——代数方程

通过构造Groebner basis求解多项式方程
1888：
大卫希尔伯特：有限性定理

1965：
Bruno Burchberger: Groebner bases
Computational procedure for solving systems
of polynomial equations
(Extremely simple: 20 lines of Maple code!)
求解系统的计算程序
多项式方程
（极其简单：20 行 Maple 代码！）
Gröbner基——Buchberger的发现，却以他导师的姓命名
A dynamic F4 algorithm to compute Gröbner bases

1998：
Hans Stetter：乘法矩阵
通过特征向量的稳定数值过程
在这里插入图片描述

Automa’c Generator of Minimal Problem(ECCV2008)

ECCV 2008

https://xueshu.baidu.com/usercenter/paper/show?paperid=de5e30310c5378bd033b9f0ba90e4da4&site=xueshu_se

Automatic Generator of Minimal Problem Solvers
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

斯图姆定理：

https://baike.baidu.com/item/%E6%96%AF%E5%9B%BE%E5%A7%86%E5%AE%9A%E7%90%86/18881160

https://zhuanlan.zhihu.com/p/164729380

在这里插入图片描述

代码：

https://github.com/PavelTrutman/Automatic-Generator/tree/development

% 
% P6P rolling shutter (eliminated)
function [eq, known, unknown, kngroups, cfg, algB] = minimal_rolling_shutter_generator_linear_I_planar()g1 = transpose(gbs_Vector('g1', 8));
g2 = transpose(gbs_Vector('g2', 8));
g3 = transpose(gbs_Vector('g3', 8));
g4 = transpose(gbs_Vector('g4', 8));
g5 = transpose(gbs_Vector('g5', 8));
g6 = transpose(gbs_Vector('g6', 8));syms v_1 v_2 v_3 w_1 w_2 w_3;mon = [v_3*w_3 v_1 v_2 v_3,  w_1, w_2, w_3, 1];cfg = gbs_InitConfig();clear eq;% g1(1) = 1
% g2(1)=0
% g3(1)=0
% g4(1)=1
% g5(1)=0
% g6(1)=0
% 
% g1(5)=0
% g2(5)=0
% g3(5)=0
% g4(5)=0
% g5(5)=0
% g6(5) = 1;
% 
% g1(6)=0
% g2(6)=0
% g3(6)=0
% g4(6)=0
% g5(6)=-1
% g6(6)=0
% 
% g1(7) = 0
% g2(7) = -1
% g3(7) = 1
% g4(7) = 0
% g5(7)=0
% g6(7)=0eq(1) = v_1*w_1 + g1*transpose(mon);
eq(2) = v_1*w_2 + g2*transpose(mon);
eq(3) = v_2*w_1 + g3*transpose(mon);
eq(4) = v_2*w_2 + g4*transpose(mon);
eq(5) = v_3*w_1 + g5*transpose(mon);
eq(6) = v_3*w_2 + g6*transpose(mon);% g1 = transpose(gbs_Vector('g1', 8));
% g2 = transpose(gbs_Vector('g2', 8));
% g3 = transpose(gbs_Vector('g3', 8));
% g4 = transpose(gbs_Vector('g4', 8));
% g5 = transpose(gbs_Vector('g5', 8));
% g6 = transpose(gbs_Vector('g6', 8));unknown = {'v_1' 'v_2' 'v_3' 'w_1' 'w_2' 'w_3'};
vars = transpose([g1(:); g2(:); g3(:); g4(:); g5(:); g6(:)]);
known = {};
for var = varsknown = [known {char(var)}];
end    % create symbolic vars
for mon = unknowneval(['syms ' char(mon) ';']);
end%cfg.eqinstance = R6P_planar_inst(cfg);% call code generator
kngroups = ones(8,1)*[1 2 3 4 5 6];
%[res export] = gbs_CreateCode('p6p_rs_lin_I_planar', eq, known, unknown, kngroups);
algB = [];%[A symcoefs] = rsSolver('imu3pr_peieg.m', eq, 'tan', unknown, known, kngroups);
end

Learning to Solve Hard Minimal Problems(CVPR2022)

https://theigrams.github.io/zjblog/2022/07/18/learning-to-solve-hard-minimal-problems.html

但是这篇论文的代码和结果不算特别好看，作为参考。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

minimal problem

当从图像数据计算几何模型时会出现计算机视觉中的最小问题
这个网站里有比较全面的收录：

https://cmp.felk.cvut.cz/~kukelova/minimal/index.php

作者报告
github

https://www.docin.com/p-1684946348.html

4-pt absolute pose problem with unknown focal length (P4Pf)

从四个 3D 参考点的图像确定具有未知焦距的透视相机位姿的通用解决方案。
在这里插入图片描述

A general solution to the P4P problem for camera with unknown focal length（CVPR2008）

在这里插入图片描述
论文链接：
A general solution to the P4P problem for camera with unknown focal length

5-pt relative pose problem

从五个图像点对应估计两个完全校准相机的相对位姿。
在这里插入图片描述
相关论文
在这里插入图片描述

更多内容

6-pt focal length problem
在这里插入图片描述

8-pt radial distortion problem
在这里插入图片描述

9-pt radial distortion problem
从九个图像点对应的具有不同径向畸变的两个部分校准相机的对极几何和单参数径向畸变模型的同时估计。
在这里插入图片描述

3-view triangulation problem
三视图L2-最优三角剖分问题。
在这里插入图片描述

网络平台

百度学术

https://xueshu.baidu.com/s?wd=minimal+problem&tn=SE_baiduxueshu_c1gjeupa&ie=utf-8&sc_hit=1

CSDN

CVPR 2008 papers

Byr¨od, M., Kukelova, Z., Josephson, K., Pajdla, T., Astr¨ ˚ om, K.:
Fast and robust numerical solutions to minimal problems for cameras
with radial distortion. In: CVPR 2008 (2008)

Two minimal problems for cameras with radial distortion

https://schlr.cnki.net/en/Detail/index/GARJ2021_2/XQSPB7D061D4B0264289C699D9AA81C39AB8

arxiv

https://arxiv.org/search/?query=algorithm+to+compute+Gr%C3%B6bner+bases&searchtype=all&source=header

在这里插入图片描述

A clever elimination strategy for efficient minimal solvers

在这里插入图片描述

在这里插入图片描述

A fast minimal solver for absolute camera pose with unknown focal length and radial distortion from four planar points

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
这篇值得深读

GPU-Based Homotopy Continuation for Minimal Problems in Computer Vision

在这里插入图片描述

多项式⽅程组在计算机视觉中经常出现，尤其是在多视图⼏何问题中。解决这些
系统的传统⽅法通常旨在消除变量以达到单变量多项式，例如，⽤于 5 点姿态估
计的⼗阶多项式，使⽤巧妙的操作，或更⼀般地使⽤ Grobner 基础、结果和消除
模板，导致多视图⼏何和其他问题的成功算法。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Optimizing Elimination Templates by Greedy Parameter Search

矩阵运算参考
在这里插入图片描述


http://chatgpt.dhexx.cn/article/BWT3VvLW.shtml

相关文章

自我总结：Centos7-Minimal安装后应该干什么

自我总结：Centos7-Minimal安装后应该干什么

首先我是只小菜鸟，还不是很熟练，我也是弄了N次之后才开始慢慢总结这么一点经验 刚安装完成 ifconfig 和yum命令是不能用的，需要修改配置文件 我是直接将其设置为静态IP 首先点“编辑”-“虚拟机网络编辑器”-“VMnet8”,把下面的东西取消…
阅读更多...
手把手教你centos minimal如何安装图形界面！

手把手教你centos minimal如何安装图形界面！

网上对于centos minimal安装图形界面的介绍五花八门，每个人遇到的情况都不一样，不能一味跟着别人的介绍来往下走，不过多看几篇博文视频，多踩踩坑涨涨经验才知道到底哪种解决方案才是最适用于自己的情况的，也是好事一桩…
阅读更多...
安装CentOS7 Minimal后，如何安装可视化图形界面？

安装CentOS7 Minimal后，如何安装可视化图形界面？

安装CentOS7 Minimal后，如何安装可视化图形界面？ 附：Centos7各版本的阿里云镜像下载地址：http://mirrors.aliyun.com/centos/7.9.2009/isos/x86_64/ 建议下载everything版本，安装时功能选择项较为全面，本文…
阅读更多...
二手笔记本中常见三叉插头以及英标欧标和美标的区别！

二手笔记本中常见三叉插头以及英标欧标和美标的区别！

本文转载至：http://www.litaow.com/yingjian/2013/0616/1042.html 一些原装笔记本电脑中带的插头看起来都有点不一样，就如图中同一款的T420机型在不同的国家地区发售出现的插头不同，主要的原因还是国家和地区的不一样使用的这种插头标准是有区…
阅读更多...
计算机改显存会有啥影响,显卡显存越大越好吗？显存对电脑速度的影响有哪些？...

计算机改显存会有啥影响,显卡显存越大越好吗？显存对电脑速度的影响有哪些？...

对于刚接触DIY领域的小白玩家来说，衡量显卡性能的指标就是GPU芯片和其频率，这也确实是显卡性能的决定性因素。但除了GPU，还有一个对显卡性能影响较大的部分，那就是显存。 显卡显存越大越好吗？显存对电脑速度的影响 显存有很多指标：类型、容量、带宽、位宽、速率等，这些指…
阅读更多...
联想小新Pro 13新款笔记本电脑获TUV莱茵低蓝光认证

联想小新Pro 13新款笔记本电脑获TUV莱茵低蓝光认证

9月23日晚，联想集团在北京全球总部举行新款笔记本电脑小新Pro 13发布会，这也是联想全球首款通过权威第三方机构德国莱茵TUV（以下简称“TUV莱茵”）低蓝光认证的笔记本电脑，在低蓝光模式下，有害蓝光的比例会下…
阅读更多...
LCD养生之道 液晶显示器清洁保养技巧

LCD养生之道 液晶显示器清洁保养技巧

液晶清洁保养技巧--前言 在液晶显示器已经全面取代CRT成为主流显示器的今天，很多新老用户在显示器升级换代之时无疑都会选择LCD显示器，拥有LCD显示器的朋友也越来越多了，可以说现在是个液晶时代。 LCD显示器的确要比CRT显示器具有很多优势&am…
阅读更多...
为啥程序员下班后只关显示器从不关电脑？

为啥程序员下班后只关显示器从不关电脑？

你下班时是不是只将显示器一关，揣上手机就走了？ 曾有安保人员晚上来办公室巡查时问，为什么这些人不关机就下班呢？ 作为程序员，你会心一笑。对方不明白如果关机了，第二天程序员上班可能会崩溃&#xff1a…
阅读更多...
对计算机影响最大的是温度对吗,电脑温度太高对零件有什么危害

对计算机影响最大的是温度对吗,电脑温度太高对零件有什么危害

电脑温度太高对零件有什么危害 电脑温度太高对零件有什么危害 高温对电脑的危害主要可以分为以下两个部分： 1、对半导体电子元器件(CPU、显卡芯片、主板芯片组等)的危害(本次重点) 2、对显像管的危害 我们先来看看高温对电脑最主要的危害，也就是对半导体电子元件的危害。 根据…
阅读更多...
记一次笔记本电脑自定义分辨率黑屏事故

记一次笔记本电脑自定义分辨率黑屏事故

我的笔记本是联想拯救者R7000，有一天我尝试去NVIDIA控制面板自定义分辨率，出于好奇我把分辨率调到了4K(4096*2160)，在应用的一瞬间黑屏，然后等待几分钟还是保持黑屏，这下完了呀。。。 一时间我找不到恢复的办法&#…
阅读更多...
本人亲身实践，不要给软屏幕笔记本贴钢化膜（T_T）

本人亲身实践，不要给软屏幕笔记本贴钢化膜（T_T）

本人亲身实践，如非必要不要给软屏幕笔记本贴钢化膜 撕膜的时候把屏幕拉花了（T_T） 还好未伤及根基，在我的妙手回春之下，已无大碍（dog） 真有中招的，可以尝试用乾元帝皇指法(用手指…
阅读更多...
计算机怎么显示正确,电脑显示器怎么正确设置

计算机怎么显示正确,电脑显示器怎么正确设置

正确地设置显示器，可以方便我们更好地使用显示器，下面是学习啦小编为大家介绍电脑显示器的正确设置方法,欢迎大家阅读。 电脑显示器的正确设置方法 显示器设置: 显示器设置其实并不复杂，说起来谁都会，然而就因为大家都觉得简单才不…
阅读更多...
显示器选购参数解析-为了给笔记本买个外接显示器，我的笔记本核显支持4K60Hz吗

显示器选购参数解析-为了给笔记本买个外接显示器，我的笔记本核显支持4K60Hz吗

介绍 大部分厂商并不会在产品宣传页上标出详细的屏幕素质，一般只给出了分辨率和屏幕面板技术（IPS, PLS 等） 【进阶】当评价一款产品时，我们关注的是什么？（一）我们需要什么样的显示器&#xff08…
阅读更多...
学计算机需要外接显示器吗,还在使用笔电办公吗？是时候给你的笔记本外接一台显示器...

学计算机需要外接显示器吗,还在使用笔电办公吗？是时候给你的笔记本外接一台显示器...

在日常办公的过程中，很多白领族群为了轻量化和便携方便性，往往会选择笔记本办公，以应付其老板的"随叫随到"。但是由于笔记本的"小巧轻便"，也会带来一些不容忽视的坏处，长时间使用笔记本办公后眼睛…
阅读更多...
笔记本html外接显示器,提升效率 笔记本外接显示器(Intel篇)

笔记本html外接显示器,提升效率 笔记本外接显示器(Intel篇)

随着笔记本电脑价格不断下降，它的普及率也开始逐渐上升。目前，市面上已经有很多笔记本电脑的价格在5000元以下，这样更多的消费者都能够买得起笔记本电脑。相对于台式机，笔记本电脑拥有方便携带、节省能源等优点，因此不少办公用户都已经购买了笔记本电脑。 不过，对于处理大…
阅读更多...
六大危害不容忽视 笔记本外接显示器杂谈

六大危害不容忽视 笔记本外接显示器杂谈

原文地址：六大危害不容忽视 笔记本外接显示器杂谈 http://www.jb51.net/softjc/26852.html 随着笔记本价格不断走低，它已经从以前动辄上万元的奢侈品逐步发展到现在2、3千元的普通消费品，这也就导致越来越多的消费者放弃了传统台式PC产品&…
阅读更多...
如何下载知网上的论文？

如何下载知网上的论文？

要是你向翟天临一样不知道知网是什么东西的话，那么这篇文章就没必要看了，省的耽误您赚钱的时间。 1.要是你所在的单位购买了知网的数据库版权的话，那么直接去知网上面下载就可以了。https://www.cnki.net/ 2.使用中国知网的镜像网站iData ht…
阅读更多...
如何免费下载知网文献_知网文献下载工具_知网下载器Cnkidownloader

如何免费下载知网文献_知网文献下载工具_知网下载器Cnkidownloader

软件介绍 知网下载器_Cnkidownloader，无需登录知网即可免费下载文献 使用教程 启动知网下载器_Cnkidownloder.exe。在知网搜索你所需要的论文，进入详情页复制浏览器中的网址到知网下载器_Cnkidownloader中，按回车即可下载，默认…
阅读更多...
教你如何免费下载中国知网、万方学术论文？这份资源请收好！

教你如何免费下载中国知网、万方学术论文？这份资源请收好！

1.校园网访问电子资源 大部分学校都购买了知网等文献数据库，并且为了师生使用方便，开通了校外访问入口。登录校园网，即可免费下载知网文献。 2.上海科技创新资源数据中心 打开上海科技创新资源数据中心（http://www.sstir.cn&…
阅读更多...
怎么在知网上下载pdf格式的论文

怎么在知网上下载pdf格式的论文

文章目录 1.论文格式2.解决方式3.延伸 1.论文格式 在知网上下载论文时，官方给我的格式是caj格式，这是知网将论文经过处理后产生的格式。以前也是有pdf下载这个选项的。 2.解决方式 我以chrome浏览器为例，因为我用的就是。 先下载扩展插件…
阅读更多...
推荐文章

Copyright @ 2022~2023