随笔分类 - 图像处理
摘要:作为正式接触汇编的开篇,本文将研究二维数组的遍历问题。在图像处理中,通常需要遍历图像像素(即二维数组)。下面给出三个版本的遍历函数,并研究他们的汇编代码(VC2010编译器,x86版,Release模式)。 (1)在两层循环内每次根据行列索引计算元素位置。 (2)为了避免在内存循环内的乘法计算,可在
阅读全文
摘要:在进行复杂图形绘制时,若直接在屏幕DC上进行绘制,则会出现明显的闪烁。闪烁产生的原因是当绘制的图形较为 复杂时,图形绘制过程中就被刷新到屏幕上,导致结果断断续续地显示出来。双缓冲绘图的原理是在另开辟一块内存用于绘制,当所有绘制工作完成后将内存数据一 次性拷贝到屏幕上。
阅读全文
摘要:SUSAN是一种角点检测算法,本文首先介绍其基本原理,然后给出实现代码。
如下图所示,当一个圆形模板在图像上滑动时,可以利用模板所覆盖区域内像素与中心点处像素灰度值的差异寻找角点。将模板内与中心像素差异小于某个阈值的像素点组成的区域定义为USAN(Univalue Segment Assimilating Nucleus)区域。可以发现,当模板中心处于平坦区域时,USAN面积最大,当模板中心处于边界上时,则USAN面积约为最大值的1/2,当模板中心位于角点处上时,USAN面积约为最大值的1/4。也就是说USAN面积越小,其为角点的概率就越大,因此将这种算法称为SUSAN(Smallest Univalue Segment Assimilating Nucleus)。
阅读全文
摘要:数学形态学的基本思想是用具有一定形态的结构元素去度量和提取图像中的对应形状以达到对图像分析和识别的目的。数学形态学的基本运算有四个:腐蚀、膨胀、开和闭。基于这些基本运算还可以推导和组合成各种数学形态学实用算法。本实验分别实现针对二值图像和灰度图像的四种形态学操作。
阅读全文
摘要:本文介绍了Harris角点检测的原理并给出了Matlab实习代码。
阅读全文
摘要:关于BMP位图的资料网上有很多,内容也比较基础。本文实现BMP位图的读取、显示、保存,并对一些重要的问题进行说明(包括字节对齐、内存中的存储顺序、调色板)。
BMP文件共包括文件头、信息头、调色板(位深<=8的图像含有此项),位图数据四大部分:
阅读全文
摘要:在上一篇博文《IIR型高斯滤波的原理及实现》中我们曾经提到从s域到z域的变换,也即是将模拟滤波器转化为数字滤波器,本文将正式地介绍这个问题。对于IIR滤波器设计,常用的方法有两种:冲激不变法和双线性变换,本文将重点阐述着两种方法的原理。设模拟滤波器系统函数为$H(s)$,数字滤波器系统函数为$H(z)$,我们要做的就是需要建立$s$到$z$的映射关系,依此从$H(s)$推导出$H(z)$ 。
阅读全文
摘要:高斯滤波是图像处理中一种应用广泛的滤波器。通常使用二维高斯模板与图像的卷积实现高斯滤波,处理时间与模板大小的有关,或者说跟高斯标准差有关(由“3sigma准则”可知,模板宽度取为标准差的6倍时可覆盖0.9974的数据)。本文将介绍一种IIR型高斯滤波,该滤波器的处理时间只与图像大小有关,而与标准差无关。该方法基于高斯函数的一个多项式近似:
阅读全文
摘要:这一篇博文将讨论Zernike矩在边缘检测中的应用,关于Zernike矩的基本概念,可以参看《Zernike矩之图像重建(附源码》 源码下载 参考: [4] Ghosal S, Mehrotra R. Orthogonal moment operators for subpixel edge det
阅读全文
摘要:Zernike矩是一种正交矩,由Teague在1980年提出,本文将介绍Zernike矩的基本概念,并使用Zernike矩进行图像重建。
阅读全文
摘要:直方图均衡化(HE)是一种很常用的直方图类方法,基本思想是通过图像的灰度分布直方图确定一条映射曲线,用来对图像进行灰度变换,以达到提高图像 对比度的目的。该映射曲线其实就是图像的累计分布直方图(CDF)(严格来说是呈正比例关系)。然而HE是对图像全局进行调整的方法,不能有效地提高局部 对比度,而且某...
阅读全文
摘要:双边滤波(bilateral filter)是一种非线性滤波器,该算法结合空间信息和亮度相似性对图像进行滤波处理,在平滑滤波的同时能大量保留图像的边缘和细节特征。 定义如下: 其中为输出图像,为输入图像,是以像素点为中心的邻域窗口,为滤波核。双边...
阅读全文
摘要:高斯滤波器是图像处理中经常用到的滤波器,其滤波核函数为:为简单起见,这里省略了归一化因子。由的可分离特性:得:其中为输入图像,为输出图像,为滤波模板半径。根据准则,通常使。由上式可见,我们可以将二维高斯滤波分解为两次一维高斯滤波。对于二维高斯滤波,设图像大小,高斯模板大小,处理每个像素点需要次操作,...
阅读全文
摘要:非局部均值去噪(NL-means)一文介绍了NL-means基本算法,同时指出了该算法效率低的问题,本文将使用积分图像技术对该算法进行加速。假设图像共像个素点,搜索窗口大小,领域窗口大小, 计算两个矩形邻域间相似度的时间为,对于每个像素点需要计算它与搜索窗口内个像素间的相似度,故NL-means复杂...
阅读全文
摘要:非局部均值(NL-means)是近年来提出的一项新型的去噪技术。该方法充分利用了图像中的冗余信息,在去噪的同时能最大程度地保持图像的细节特征。基本思想是:当前像素的估计值由图像中与它具有相似邻域结构的像素加权平均得到。理论上,该算法需要在整个图像范围内判断像素间的相似度,也就是说,每处理一个像素点时...
阅读全文
摘要:局部标准差在图像处理邻域具有广泛的应用,但是直接计算非常耗时,本文利用积分图像对局部标准差的计算进行加速。局部标准差:标准差定义如下(采用统计学中的定义,分母为):其中。为了计算图像的局部标准差,首先设定局部区域的大小为 ,则局部区域的像素点个数 。对标准差的公式进行化简:因,故:可以看出,局部标准...
阅读全文
摘要:积分图像(integral image)是一种快速计算矩形区域之和的数据结构,常利用它对算法进行加速。积分图像中处的值是原始灰度图像的左上角与当前点所围成的矩形区域内所有像素点的灰度值之和,即:其中 为原图像, 为积分图像。图1是积分图像的示意。图1积分图像是用来加速算法的,因此求取积分图像本身复...
阅读全文
摘要:转自http://blog.csdn.net/aichipmunk/article/details/20704681双边滤波双边滤波很有名,使用广泛,简单的说就是一种同时考虑了像素空间差异与强度差异的滤波器,因此具有保持图像边缘的特性。先看看我们熟悉的高斯滤波器其中W是权重,i和j是像素索引,K是归...
阅读全文
摘要:一,背景随着各种数字仪器和数码产品的普及,图像和视频已成为人类活动中最常用的信息载体,它们包含着物体的大量信息,成为人们获取外界原始信息的主要途径。然而在图像的获取、传输和存贮过程中常常会受到各种噪声的干扰和影响而使图像降质,并且图像预处理算法的好坏又直接关系到后续图像处理的效果,如图像分割、目标识...
阅读全文
浙公网安备 33010602011771号