- 博客(21)
- 收藏
- 关注
RSS订阅原创 matlab——霍夫直线变换误差
图像处理中，常常遇到需要对图像中的特定形状进行识别的情景，如线条、圆弧等，如何有效地将其识别出来，业界常用算法是霍夫变换，霍夫变换依赖于二值化边缘图像提供的坐标。
2019-01-22 18:44:50
355
原创 C++——从Matlab版移植的高精度霍夫圆变换
原matlab版来自于此链接一、OpenCV 3.0只有基于边缘点梯度的霍夫圆变换函数：HoughCircles()，该函数精度不是很高，同实验室项目下与matlab的版本相差了十几个像素点，无法满足项目要求，故而用C++重写之，但项目紧迫，未进行优化，且只能返回霍夫空间中第一个最大累计值(accNum)的圆。二、算法流程为：1.使用大津阈值法计算阈值，供给OpenCV的canny函数使用，...
2018-12-18 20:28:44
693
原创 openCV2——ostu
ostu：大津阈值法，通过选择某个阈值，来使亮度不同的背景和前景尽可能分开来。原理及步骤：0.建立直方图数组count[256]，存放着0~255亮度值各自的像素量；1.选择某个阈值k，将一幅像素量total=rows*cols的图像分为亮部和暗部，亮部像素量W，暗部像素量B，则亮部比例w1=W / total，暗部比例w2=B / total；2.整体图像平均灰度u0=（count...
2018-12-05 20:13:37
650
原创 用大恒sample学习MFC
MFC运行可观察路径为：1建立应用程序的全局对象CGxSingleCamColorApp theApp;2运行重写的CGxSingleCamColorApp::InitInstance()函数该函数中主要起作用是这三句话CGxSingleCamColorDlg dlg;//会话对象m_pMainWnd = &dlg;int nResponse = (int)dlg.DoMo...
2018-11-22 10:34:26
959
原创 OpenCV2——霍夫圆变换
部分代码来自：otsu自适应阈值分割#include <opencv2/core/core.hpp>#include<opencv2/highgui/highgui.hpp>#include <opencv2/imgproc/imgproc.hpp>#include <iostre
2018-11-09 11:06:57
304
原创 C++——继承
收获：1析构函数使用虚函数的原因：防止父类指针指向子类对象，析构该指针时造成内存泄漏；用于防止类的使用者搞不清父类和子类。2使用纯虚函数的原因：代码需根据派生类实际使用情况修改，如STL里的迭代器类，对链表和数组的“++”重载内容是不一样的，无法在基类中先定义好；用于统一公用接口的函数名，比如每个迭代器的“++”一定会存在，预先定义好后，在预编译阶段可以防止遗漏。3虚函数关键字virtual...
2018-11-02 16:24:38
103
原创 OpenCV2——计算图像最亮值
收获：1 cv2自带的克隆函数没有问题，cv1的克隆函数会出错cv2: img2=new Mat(); img1.cloneto(*img2);2 cv2的均值滤波函数使用方式为blur(*src,des,Size(2,2))，该方法是有缩放的，缩放比例为1：（22）然后是代码：MaxBright.h#include<opencv2/core/core.hpp>using...
2018-10-31 21:08:59
1690
原创 OpenCV2——显示图像
收获：1学习教程不能太老，比如看的书是opencv1，写了cvLoadImage函数，却用Mat类来接收图像指针(opencv2的类)，显示时又用cvShowImage函数，会错乱。2应该按正式论坛上的教程来学习配置，比杂七杂八的博客写得规范#include<opencv2\opencv.hpp>using namespace cv;int main(){ Mat m...
2018-10-31 16:26:50
415
原创 c++ stl按行格式化输入数值——踩坑记录
问题0.用cin>>后，getline(cin,s)会被跳过解决：cin里的‘\0’没有被清除，所以需要用cin.get()去除1.用while(ss.fail())判断字符串流是否读取完毕，结尾会多判断一次解决：用while(ss>>tmp)2.用当外循环多次用到while(ss>>tmp)时，输入12 33，结果只有2 33解决：...
2018-10-15 11:53:43
136
原创 升序数组转二叉排序树（python、C++）
一开始学二叉排序树时，最好奇的就是这个树一开始怎么建立起来的，一定得有一个排序好的数组，才能让树达到平衡，否则可能造成链表树py版：class Node: def __init__(self,val): self.val=val self.left=[] self.right=[]def solve(_list): if _l...
2018-10-09 10:51:29
704
原创 拷贝构造函数的浅层研究
收获：1.赋值与初始化，使用的是拷贝构造函数【类名(const 类名& 对象)】，而不是默认构造函数【类名()】。2.赋值或者利用对象来初始化，使用默认拷贝构造函数（浅拷贝），是字节对字节的完全复制，连指针内容也一起复制，所以会造成两个对象内的指针(若有的话)对同一块内存都有管辖权，使得同块内存发生两次析构而出错。3.深拷贝构造函数是对象对对象的复制，连同原对象管辖的内存数据也复制一...
2018-10-05 16:55:32
118
原创 第一个C++类程序——栈
收获如下：1.弄清楚了C++中类应该被分拆成两个文件，.h和.cpp文件；其中h存放类的壳、函数原型，cpp中放函数定义和#include。2.构造、析构函数的隐式和显式调用。3.临时变量与new变量的区别：临时变量在栈中，函数运行结束自动弹出销毁，new变量在堆中，函数结束仍保留，所以用于函数内部数据返回，但用完注意delete。4.尚不清楚命名空间的建立方法。文件MyStack.h...
2018-10-03 15:20:21
245
原创 链表反转（python）
class node(): def __init__(self,i): self.val=i self.nextp=Nonephead=node(1)phead.nextp=node(2)currp=phead.nextpfor i in range(3): currp.nextp=node(i+3) currp=currp.ne...
2018-09-20 21:44:39
633
原创 求x的n次方结果，时间优化
def solve(list,x,n): if n<0: #判断负指数 flag=1 else: flag=0 n=abs(n) #全设为正 i=2 #从list[2]开始计算 exp=1 #前一个数组的指数状态 if len(list)>=n+1: #若已经计算...
2018-09-15 12:22:00
403
原创 动态规划 -- 剪绳子
def solve(n): result=[0 for i in range(n)] result[0]=1 result[1]=2 result[2]=3 result[3]=4 other=[0,1,2,4] if n<5: #直接给答案 return other[n-1] for i in range(...
2018-09-09 22:59:39
334
原创 18.9.7阿里2019算法校招机试题--NLP
# 输入范例:# singer_周杰|周杰伦|刘德华|王力宏;song_冰雨|北京欢迎你|七里香;actor_周杰伦|孙俪# 请播放周杰伦的七里香给我听# 输出范例:# 请播放 周杰伦/actor,singer 的 七里香/song 给我听import sysdef merge(str,key,t,i): #合并字符串，key是当前搜索到的字符串#先考虑主串中关键词只出现一次 ...
2018-09-07 22:46:19
777
原创 重建二叉树及非递归遍历（py）
from queue import Queueclass solve(): def __init__(self): self.val=[] self.left=[] self.right=[]def rebuild(first,me): if len(first)==1: root = solve() ...
2018-09-06 22:25:48
390
原创 阿里测评 -- 光明小学最短路径（py）
题目：光明小学的小朋友们要举行一年一度的接力跑大赛了，但是小朋友们却遇到了一个难题：设计接力跑大赛的线路，你能帮助他们完成这项工作么？ 光明小学可以抽象成一张有N个节点的图，每两点间都有一条道路相连。光明小学的每个班都有M个学生，所以你要为他们设计出一条恰好经过M条边的路径。 光明小学的小朋友们希望全盘考虑所有的因素，所以你需要把任意两点间经过M条边的最短路径的距离输出出来以供参考。你需要...
2018-09-05 20:19:50
152
原创 字符串--KMP算法理解（python）
完全版def table(substr): t=[] tt=[] if len(substr)==1: tt = [[0 for j in range(len(substr))] for i in range(2)] return tt,1 else: for i in range(1,len(substr)):...
2018-08-29 10:33:57
166
原创 py小程序——基于运动检测的视频监控
程序有个毛病，进入视频保存状态时，监控界面会停止更新，或许多线程能解决？import cv2import numpy as npimport osimport timedef get_image():#捕获图像，并将图像灰度化，再转个角度摆正 ret, frame = cam.read() gray = cv2.cvtColor(frame, cv2.COLOR_B...
2018-08-12 14:19:56
590
原创 《图解算法》学习笔记
第一章 1.2 二分查找法 需要数组有序，且需要判断零点方向def Bin_Sear(arr,low,high,val): mid=int((low+high)/2) if arr[mid]==val: return mid elif (arr[mid]-val)*(arr[low]-val)&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;0:
2018-08-12 01:02:17
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人