二次型能量方程求解
来源:互联网 发布:淘宝加群半价是真的吗 编辑:程序博客网 时间:2024/04/26 03:58
二次型 能量方程求解
背景
本人从事于视频拼接,看相关拼接论文,经常会遇到能量优化的问题,如
二次能量方程解
本文基于cvpr2014的一篇文章(parallax-tolerant image stitching )来具体阐述如何解二次型能量方程。
文章链接:http://web.cecs.pdx.edu/~fliu/papers/cvpr2014-stitching.pdf
文章相关
文章简要介绍
这篇文章是致力于解决图像拼接领域中具有大视差情况下的拼接问题。文章的创新点在于:大视差的图像拼接问题,不需要保证图像在重叠区域完全重合,只需要存在这样一个狭窄区域–它可以保证能找到一个最佳的拼接线。文章的实现步骤 :
(1). 首先对图像进行预对齐(pre-warping).就是用一个单应矩阵对图像进行warp.这样得到一个初始的warp结果。原始图像记为 I, pre-warping的结果记为I−
(2).对初始结果进行refine(local-warping),最终的结果记为 I^ .- refine策略
refine的做法是首先对于原始图像I进行均匀划分格网MXN,每个格网的顶点坐标记为V.
经过pre-warping 之后,V变为V− .再经过local-warping之后,V− 变为V^. 文章的所有优化工作都是对于格网的顶点进行的,通过优化得到最终的格网,然后直接对格网应用纹理映射机制得到最终的图像。
能量项
文章看不懂或者是不想去看没关系,不影响这里的讲解。
首先,我先列出文章中设计的能量方程。
求解
对于
因而
同理 :
总的能量就表示为:
对于E的求解有两种方式:normal equation 方式 和linear least square方式
先给出两种方式的比较:
根据本人了解的和实践的结果,normal equation方式比linear least square速度快很多。
解法一:normal equation方式:
还是从
同理:
因而:
等式对V求导,得到
合并系数得到
这个公式可以直接使用
解法二 :linear least square equation
还是回归到
直接把
合并系数得到
因而直接使用线性最小二乘求解器对
注意
虽然两种方式最终都化成Left *V = Right的方式,但是二者是有区别的。第一种的V是可以直接使用求逆或线性分解器求得确定的解的。第二种的V是没有解的,需要使用最小二乘求得最优解。
- 二次型能量方程求解
- 二次剩余方程求解
- Timus1132(二次剩余方程求解)
- 用类方法求解一元二次实系数方程
- 求解方程
- 方程求解
- 方程求解
- 求解方程
- 求解方程
- 方程求解
- 方程求解
- nyoj 1178 && hdu 5105 Math Problem 求解一元二次三次方程
- 几种能量及能量平衡方程
- 一元二次求根方程
- [二次剩余]求解二次剩余
- [斐波那契数列 求解二次剩余&二次模方程 BSGS] COGS 2114 [CodeChef FN]斐波那契数
- 二次函数求解
- 求解二次同余式
- ACM开始的一天
- FastDFS的API使用
- Unity Editor 基础篇(二):自定义 Inspector 面板
- 数据库基础知识复习
- Unity3D学习(2)之精美太阳系
- 二次型能量方程求解
- 面试算法实践与国外大厂习题指南
- Innodb中的事务隔离级别和锁的关系
- js给<img>的src赋值
- Zookeeper学习记录(一):设计与实现
- 【第十一课】异常---StringEquals
- java-多线程学习笔记
- leetcode 310. Minimum Height Trees BFS,找无向连通图的直径
- oracle 存储过程中使用select 列 into 变量