2018年03月_JacKnights

原创系统分析与设计（二）

系统分析与设计（二）1、简单题简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。瀑布模型优点：1.降低软件开发的复杂程度，提高软件开发过程的透明性，提高软件开发过程的可管理性2.推迟软件实现，强调在软件实现前必须进行分析和设计工作3.以项目的阶段评审和文档控制为手段有效地对整个开发过程进行指导，保证了阶段之间的正确衔接，能够及时发现并纠正开发过程中存在的缺陷，使产品达到预期的质量要求缺点：1

2018-03-18 22:25:46 945

原创系统分析与设计（一）

系统分析与设计（一）1、简单题软件工程的定义根据IEEE 标准 610.12，软件工程的定义是 “(1) the application of a systematic, disciplined, quantifiable approach to the development, operation, and maintenance of software, that is, ...

2018-03-12 20:44:27 369

原创 Huffman图像压缩

Huffman图像压缩1、实现基于Huffman编码的图像压缩实现大体思路遵循上述的原理，关于比特位的处理，如果直接用位运算的话，编写起来较复杂。于是我改用0和1的字符串来逐位表示一个个比特。也就是说，编码过程中经过像素值转成，再由字符串转成比特位，解码过程中经过比特位转成字符串，再由字符串转成像素值。通过字符串作为桥梁，可以避免复杂的位运算，而运行效率也不会下降多少。而至于像素值和字符串怎样转换，

2018-03-04 20:16:48 13159 3

原创基于PCA的人脸识别

基于PCA的人脸识别一、算法描述这次项目人脸识别只要靠PCA算法实现，算法的主要步骤如下：1.首先，应题目要求，对于所有的Faces集里的40个人，各随机取出其10张图像中的7张用作训练集，剩余3张用作后续的测试。2.然后，将280张train_imgs都拉伸成列向量并将所有列拼在一起，由于每张图像的总像素数都为10304，这样就得到了10304*280的矩阵X。3.X的每列再减去均值向量，从而中

2018-03-04 20:04:43 7009 9

原创逆滤波与维纳滤波

逆滤波与维纳滤波一、算法描述1.运动模糊主要使用课本公式: H(u, v) = sin(pi * (a * u + b * v)) * exp(-1i * pi * (a * u + b * v)) * T / (pi * (a * u + b * v))。但另外需注意图像矩阵f在傅里叶变换前和傅里叶反变换后都要进行中心化，且退化函数H也要进行中心化。2.加高斯噪声加上噪声的图像是原图像矩阵加上单独

2018-03-04 19:42:03 15976 5

原创巴特沃斯滤波器和同态滤波

巴特沃斯滤波器和同态滤波一、一阶Butterworth低通滤波器频域滤波1.算法描述（1）先对空域图像乘上(-1)^(x+y)，使得图像变换到频域后的低频部分集中在图像正中央。（2）然后进行快速傅里叶变换转至频域，此时真正的低频部分围绕在(height/2, width/2)周围，（3）用一阶BLPF滤掉这个范围以外的高频成分，（4）然后傅里叶反变换回空域并取实部，（5）再次乘上(-1)^(x+y)

2018-03-04 19:24:21 5195 2

原创中值滤波

中值滤波1.算法描述中值滤波的算法思想很简单，例如说选定3*3大小的方阵，那么：首先建立和原图像等大的矩阵，将作为中值滤波后的图像。然后对于原图像的每一个像素点，都取出它本身和它的八邻域共9个元素，按大小排序。取出排序后的9个元素中的中位数，令它成为新图象的在该像素点处的像素值。2.Matlab代码函数MedianFiltering：MedianFiltering.mfunction new_img

2018-03-04 19:20:12 700

原创图像检测

图像检测1.算法描述这里我用到三种处理方法：直接相关运算，归一化相关系数，以及像素点个数统计。（1）直接作相关运算：轮胎图像直接作为模板，和汽车图像直接做相关运算，即用公式：得到的矩阵不在像素值表示范围内，所以还要除以一个系数(height * width * 255)来确保能输出图像。但这种方法得到的相关系数矩阵转化而来的图像效果并不明显，而且如果一片与检测图像无关的区域比较亮，也会使得该区域的相

2018-03-04 19:16:59 2800

原创直方图均衡与匹配

直方图均衡与匹配一、直方图均衡1.算法描述直方图均衡目的是将一张灰度级数较集中、范围小的图片转化成一张灰度级数较分散、范围广的图片，增强图像对比度。当图像直方图完全均匀分布时，图像对比度是最大的。直方图均衡的变换函数f(x)需要满足条件：1.f(x)在0<=x<=L−1上单调递增，其中L表示灰度级2.f(x)的范围是0至L-1有一个重要的函数，能够满足上面的条件： y=f(x)=(L−1)∫px(t

2018-03-04 19:11:08 1060 1

原创 MD5 算法实现

MD5 算法实现一、MD5密码保护MD5因为它的低碰撞性，常用于数据压缩，尤其是对于密码的保护。因为它是不可逆的，明文密码加密后得到的密文无法推出原文，并且校验密码可以转为校验密码加密得到的MD5值，所以在数据库中只要存密码的MD5值，在需要校验的时候只需求出输入的MD5值并和数据库内容比较是否一致，既不泄露用户信息，又几乎不可能出错。二、MD5算法流程1.处理输入字符串，在整串后面补充比特位”10

2018-03-04 19:03:07 845

原创 DES 算法实现

DES 算法实现一、DES算法原理概述DES算法是一种对称加密算法，这种特性使得，利用明文和密钥，我们加密一次能得到密文，然后利用密文和密钥再次经过DES加密，得到原文。简要介绍对称加密算法。一个对称加密由明文(原始信息或数据，作为算法的输入)、加密算法(对明文进行各种替换和转换)、密钥(算法的另一个输入，决定算法进行的具体替换和转换)、密文(已被打乱的消息输出)、解密算法(加密算法的反向执

2018-03-04 18:56:55 2490

JacKnights的博客