随笔分类 - 人工智能
了解点人工智能的东西
摘要:二叉树的遍历:D:访问根结点,L:遍历根结点的左子树,R:遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历(LDR)的递归算法:若二叉树为空,则算法结束;否则: 中序遍历根结点的左子树; 访问根结点; 中序遍历根结点的右子树。2. 前序遍历(DLR)的递归算法:若二叉树为空,则算法结束,否则: 访问根结点; 前序遍历根结点的左子树; 前序遍历根结点的右子树。3. 后序遍历(LRD)的递归算法:若二叉树为空,则算法结束,否则: 后序遍历
阅读全文
摘要:OpenCV是Intel支持的开源计算机视觉库。它由一系列C函数和少量C++类构成,实现了图像处理和计算机视觉方面的很多通用算法。它不依赖于其它的外部库—尽管也可以使用某些外部库。OpenCV使用BSD License,对非商业应用和商业应用都可以免费使用。OpenCV的主要应用环境是Windows和Linux,对于嵌入式系统如arm-linux,很少有资料提到,因此将我在arm-linux编译过程记录下来和大家分享。预备工作:a. 安装交叉编译链 我使用的是arm-linux-gcc 4.3.2,解压到目录/usr/local/arm/4.3.2,然后在环境变量PATH中增加/usr/lo.
阅读全文
摘要:本文源自我之前花了2天时间做的一个简单的车牌识别系统。那个项目,时间太紧,样本也有限,达不到对方要求的95%识别率(主要对于车牌来说,D,0,O,I,1等等太相似了。然后,汉字的识别难度也不小),因此未被对方接受。在此放出,同时描述一下思路及算法。全文分两部分,第一部分讲车牌识别及普通验证码这一类识别的普通方法,第二部分讲对类似QQ验证码,Gmail验证码这一类变态验证码的识别方法和思路。一、车牌/验证码识别的普通方法车牌、验证码识别的普通方法为:(1)将图片灰度化与二值化(2)去噪,然后切割成一个一个的字符(3)提取每一个字符的特征,生成特征矢量或特征矩阵(4)分类与学习。将特征矢量或特征矩
阅读全文
摘要:Php代码OpenCV安装之前必须依赖的包:(请先安装好)pkgconfiglibpngzliblibjpeglibtiffpython[OpenCV安装]www.opencv.org.tarxvzfOpenCV-1.0.0.tar.gzcdopencv-1.0.0./configuremakemakeinstallmakecheck(检查是否安装全部正确)[facedetect]http://www.xarg.org/download/facedetect-1.0.0.tar.gztarxzvffacedetect-1.0.0.tar.gzcdfacedetect-1.0.0/usr/loc
阅读全文
摘要:A new book seeks to demolish the concept that computer science is rooted in mathematics and, in particular that the notion of the algorithm is fundamental to computer science. In partic...
阅读全文