- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 2020华为软件精英挑战赛-有向图找环
初赛找环,复赛还是找环。初赛没有用到权重(金额),复赛对相邻两次转账的金额做了限制。初赛最好成绩:0.2854, 复赛A榜最好成绩:6.1117。初赛最开始用的python,太耗时间了,根本没有办法比赛。这个比赛对于python 和 java选手是不太友好的。初赛后期就转为C++了,刚好可以学习一下C++。第一次参加这种类型的比赛,总体的感受是收获很多,每天都能学到新的知识。之前没有学过数据结构,这次算是学到了点皮毛。之前写代码,耗时差不多就行,这次算是开了眼,前排大佬们各种骚操作。初.
2020-05-17 17:45:25
771
3
原创 奇异值分解(SVD)
温馨提示:如遇公式错误,可在文末留言,欢迎指正。本文未经允许禁止转载。奇异值分解(Singular Value Decomposition,简写为SVD),可以将一个矩阵A分解为三个矩阵的乘积:一个正交矩阵U(orthogonal matrix),一个对角矩阵S(diagonal matrix),一个正交矩阵V的转置。其中对于实对称矩阵B来讲,有两条重要的性质:(1...
2019-04-22 09:37:27
829
原创 单应矩阵的应用
温馨提示:如遇公式错误,可在文末留言,欢迎指正。本文未经允许禁止转载。回顾:单应矩阵描述的是空间中同一平面上的三维点在两张图像中的对应关系。这里需要强调的是同一平面。单应矩阵可以应用在图像矫正、图像配准、视角转换以及计算两张图像的相机运动(旋转和平移)等。本文将介绍一下前三点应用。单应矩阵是如何计算的?(有关单应矩阵的公式推导,请点击传送门)为两张图像中匹配的点对(可以...
2019-03-18 20:17:32
2814
2
原创 相机模型公式推导
相机模型,主要有finite camera和infinite camera。其中finite camera就是我们常说的针孔模型,本文对针孔模型的成像过程进行了推导。推导过程如下:(a)先假设相机坐标系与世界坐标系重合,推导从相机坐标系到像素坐标系的变换,包括相机坐标系到图像坐标系,图像坐标系到像素坐标系;(b)再推导世界坐标系到相机坐标系的变换;(c)...
2019-03-08 16:13:40
2613
1
原创 单应矩阵公式推导及计算
温馨提示:如遇公式错误,可在文末留言,欢迎指正。本文未经允许禁止转载。 单应矩阵描述的是空间中同一平面上的三维点在两张图像中的对应关系。这里需要强调的是同一平面。 单应矩阵可以应用在图像矫正、图像配准拼接、视角转换以及计算两张图像的相机运动(旋转和平移)上。下面我们推导一下单应矩阵,本文讲述了两种推导方式。首先回忆一下相机模型矩阵: 其中:[R T]是一个...
2019-03-08 16:09:36
16682
9
原创 Laplacian of Gaussian (LOG) 高斯拉普拉斯算子
Laplacian(拉普拉斯)是对于一张图像的二阶空间导数上各向同性的测量。一张图像的Laplacian会显示出intensity(亮度) 剧烈变化的区域,所以经常用作边缘检测。一幅图像的拉普拉斯变换可以用下面的式子表示: I(x,y)代表带有亮度信息的图像。因为输入的图像都是用离散的像素表示的,例如256*256,所以我们需要找到离散的卷积核来近似laplacian变换。两个最常用的...
2018-10-22 19:04:31
19131
原创 zynq中interrupts的学习笔记(一)
本学习笔记参考UG585-Zynq-7000-TRM.pdf ch.7:Interrupts。文中有说的不够严谨或者是有错误的地方,欢迎指正!zynq中的interrupts有很多种,大体上分为三类:private、shared、software interrupts。 1.zynq 7000 有两个Cortex-A9 processor,每个cpu 都有一系列的pr...
2018-08-12 21:47:39
2204
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人