- 博客(5)
- 收藏
- 关注
原创 MergeSort C++实现
MergeSort的C++实现,时间复杂度为O(nlogn),空间复杂度为O(n)#include using namespace std; void Merge(int arr[], int start, int mid, int end) { int LeftLen = mid - start + 1; int RightLen = end - mid; int* Lef
2016-07-31 15:48:09
1186
原创 手写体识别(基于Opencv)
#include "cv.h"#include "highgui.h"#include "iostream"#include "string"#include "cmath"#include #define PI 3.1415926using namespace std;using namespace cv;FILE* fp;struct Lines{ double k;
2016-07-01 23:01:43
3870
2
原创 opencv 基于sift的多张图片全景图拼接
这里是基于sift来寻找特征点经行图像的匹配的原理来进行图像拼接的,具体步骤如下:1、利用sift特征探测器来检测出两幅图片的sift特征点2、根据上一步提取到的特征点来提取特征向量,使用SiftDescriptorExtractor对完成特征向量提取的工作,通过他对关键点周围邻域内的像素分块进行梯度运算,得到128维的特征向量3、进行特征向量临近匹配,
2016-05-01 21:35:00
38023
5
原创 Manacher算法
Manacher算法用于查找字符串中最长的回文字符串,一般的查找最长的回文字符串需要分开考虑回文字符串的长度为奇数还是为偶数,然而用manacher算法不需要考虑这些,全都转为奇数来计算首先把可能的为奇数或偶数的回文字串都转为奇数 例如:“abba”的两边插入字符“#”变成“#a#b#b#a#”,“aba”两边插入“#”变成“#a#b#a#”为了更好的处理边界问题,我们选择在字符串
2016-04-25 23:45:03
580
原创 图像的视差匹配(Stereo Matching)
这里要求用我们自己计算得到的视差图和给的视差图作比较来比较我们得到的视差图的好坏程度,我视差图返回的值是计算得到的视差乘以3之后的图,所以在计算时我不是两个值相差大于1,而是大于3,因为两个图像都乘3了,所以要大于3,我传入的参数是两个图像的矩阵,因为我是写了一个脚本咯跑所有测例的,在脚本里边已经把图像读出来了function [percentnumberbadpixels] =
2016-04-16 10:30:26
28646
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人