2018年03月_红鲤鱼遇绿鲤鱼

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 python opencv入门特征点匹配+单应性查找目标（39）

内容来自OpenCV-Python Tutorials 自己翻译整理目标：我们将结合特征点匹配和寻找单应性的方法，使用calib3d模块在复杂的图像当中寻找已知目标。基础：这里简单说一下什么事单应变换，如果有说的不对，还请各位看官斧正。一般来讲，二维的图像变换可以分成这几类等距变换：简单的说就是对一个图像使用旋转、平移等操作。对应的矩阵也是旋转平移的矩阵相似变换：把...

2018-03-30 14:38:07 8691 21

原创 python opencv入门特征匹配（38）

内容来自OpenCV-Python Tutorials 自己翻译整理目标：学习匹配一副图片和其他图片的特征。学习使用OpenCV中的Brute-Force匹配和FLANN匹配。暴力匹配（Brute-Force）基础暴力匹配很简单。首先在模板特征点描述符的集合当中找到第一个特征点，然后匹配目标图片的特征点描述符集合当中的所有特征点，匹配方式使用“距离”来衡量，返回“距离”最近的那...

2018-03-28 21:26:12 4870 3

原创 python opencv入门 ORB算法（37）

内容来自OpenCV-Python Tutorials 自己翻译整理目标：本章了解ORB算法基础理论：作为一个OpenCV的爱好者，ORB算法最看重的一点就是本算法来自OpenCV实验室。这个算法由Ethan Rublee, Vincent Rabaud, Kurt Konolige 和Gary R. Bradski科学家在他们的论文“ORB:一种有效的替代SIFT或者SURF的算...

2018-03-26 08:53:12 12043

原创 python opencv入门 BRIEF算法（36）

内容来自OpenCV-Python Tutorials 自己翻译整理目标：了解BRIEF算法的基本原理原理：在SIFT算法使用128维的描述符，因为使用float类型描述，所以需要512字节的内存。在SURF算法中，以64维描述符来计算，至少需要256字节的内存。在创建一个含有数千个特征的向量会消耗大量的内存，这种情况在资源的有限的设备上不实用，尤其是嵌入式设备。此外，计...

2018-03-18 23:59:06 2564

原创 Educational Codeforces Round 36 D. Almost Acyclic Graph

原题： outputstandard output You are given a directed graph consisting of n vertices and m edges (each edge is directed, so it can be traversed in only one direction). You are allowed to remove at most...

2018-03-17 22:19:52 223

原创 cf Educational Codeforces Round 36 C. Permute Digits

原题： You are given two positive integer numbers a and b. Permute (change order) of the digits of a to construct maximal number not exceeding b. No number in input and/or output can start with the digi...

2018-03-17 22:02:43 211 1

原创 Educational Codeforces Round 35 E. Stack Sorting

原题： E. Stack Sorting time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Let’s suppose you have an array a, a stack s (initially empty) and ...

2018-03-09 23:49:14 271

原创 Educational Codeforces Round 35 D. Inversion Counting

原题： D. Inversion Counting time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A permutation of size n is an array of size n such that each i...

2018-03-09 23:35:09 225

原创 Educational Codeforces Round 35 C. Three Garlands

原题： C. Three Garlands time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mishka is decorating the Christmas tree. He has got three garlands...

2018-03-09 22:56:09 350

原创 python opencv入门 FAST算法（35）

内容来自OpenCV-Python Tutorials 自己翻译整理目标：学习FAST算法的基本原理使用opencv中的FAST算法寻找角点原理：之前学习到的一些特征点探测算法效果都很好，但是在实际使用当中速度不够快。一个最好的例子就是SLAM（同步定位与地图构建），运动状态的机器人对计算资源要求有不小的限制。为了解决此问题，两个科学家提出了FAST算法，详细内弄可以参考原...

2018-03-09 00:30:18 5457

原创 poj 3255 Roadblocks

原题： Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17423 Accepted: 6140 DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one...

2018-03-04 15:37:13 178

原创 poj 3061 Subsequence

原题： Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18219 Accepted: 7791 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them le...

2018-03-01 22:17:10 168