这里列举二值图像连通域标记算法包括直接扫描标记算法和二值图像连通域标记快速算法一、直接扫描标记算法把连续区域作同一个标记，常见的四邻域标记算法和八邻域标记算法。1、四邻域标记算法：1）判断此点四邻域中的最左，最上有没有点，如果都没有点，则表示一个新的区域的开始。2）如果此点四邻域中的最左有点，最上没...
分类：
编程语言 时间：
2015-02-11 10:37:40
阅读次数：
389
图像放大快速算法实现的原理主要有以下两点：1、横向缩放与纵向缩放分开，而先后顺序取决于缩放前后的图像比例： 若SrcHeight/DstWidth>SrcWidth/DstWidth,则先纵向缩放，否则横向缩放。2、利用整数运算代替浮点运算，由于是分步缩放，以横向缩放为例，利用二次线性插值公式，再变...
分类：
编程语言 时间：
2014-12-06 06:32:21
阅读次数：
265
图像放大快速算法实现的原理主要有以下两点：
1、横向缩放与纵向缩放分开，而先后顺序取决于缩放前后的图像比例：
若SrcHeight/DstWidth>SrcWidth/DstWidth,则先纵向缩放，否则横向缩放。
2、利用整数运算代替浮点运算，由于是分步缩放，以横向缩放为例，利用二次线性插值公式，再变形一下如下：
f(i,j+v) = (1-v)f(i,j) +vf(i,j+1);...
分类：
编程语言 时间：
2014-12-05 19:21:59
阅读次数：
369
1.背景 欧几里得算法是一个求最大因子的快速算法。如果m,n存在最大因子k，假设m=x*n+r,那么m和n可以整出k的话，r也肯定可以整除k 因为定理：如果M>N,则M mod N2.代码 package Algorithm_analysis;
public class Euclid {
public static void mai...
分类：
编程语言 时间：
2014-11-25 14:31:25
阅读次数：
197
1、用Matlab进行傅立叶变换
FFT是离散傅里叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。
FFT结果的具体物理意义。一个模拟信号，经过ADC采样之后，就变成了数字信号。采样定理告诉我们，采样频...
分类：
其他好文 时间：
2014-11-17 10:45:05
阅读次数：
240
今天在查资料过程中，无意中看到这样一段神奇的代码，决定转载到自己的csdn博客，但是找了半天，愣是没找到csdn转载功能，此前经常看到别人转载文章，然后心里一直在想，是不是转载是一个隐藏功能，或者使用什么命令就可以了。于是特意谷歌了下，原来csdn的转载功能，根本没有什么快速转载、一键转载，只有对着原文复制、粘贴，然后在自己的博客里面重新排版，最后在发布文章时选择转载，这样该文章就成为一篇转摘的文章了。这么设计也有道理，只有不嫌麻烦的人，才会耐心的完成转载，算是提高了转载的门槛，避免出现大量重复文章。...
分类：
编程语言 时间：
2014-10-31 00:02:17
阅读次数：
711
今天调试了快速算法的代码，当然网上这样的代码一大堆，只是这个是自己一点点写的，中间易错点都出现并调试出来。留着以后自己复习用了。交换代码：void sw(int *a,int *b)//交换数据{ int temp; temp=*a; *a=*b; *b=temp;}实现方法1：////由大到小排序...
分类：
编程语言 时间：
2014-10-27 17:13:00
阅读次数：
177
在做课题时，遇到了求多项式问题，利用了求逆方法。矩阵求逆一般使用简单的算法，还有快速算法如全选主元高斯-约旦消元法，但本文程序主要写了简单的矩阵求逆算法定义法之伴随矩阵求逆公式如下，其中A可逆： ，其中是的伴随矩阵。。 1.给定一个方阵，非奇异（不是也可，程序有考...
分类：
编程语言 时间：
2014-09-29 00:25:46
阅读次数：
364
我想学过图像处理的人没有人会不知道中值滤波的，最早的时候我是在冈萨雷斯的图像处理课本[1]中学到的，后来在看Sonka的书[2]的时候又看到了中值滤波的介绍，下面我试着结合课本所学和网上的资料自己整理一篇中值滤波的介绍。
Jeremy Lin
中值滤波器是一种统计排序滤波器，由Tukey于1971年在文献[3]中提出。所谓的统计排序滤波器是一种非线性的空间滤波器，它的响应基于图像滤波器包围的图像区域中像素的排序，然后用统计排序结果决定的值代替中心像素的值。除了中值滤波器外，最大值滤波器和最小值滤波器也是统计...
分类：
其他好文 时间：
2014-09-09 16:07:38
阅读次数：
312
最近认真研究了一下算法导论里面的多项式乘法的快速计算问题，主要是用到了FFT，自己也实现了一下，总结如下。1.多项式乘法两个多项式相乘即为多项式乘法，例如：3*x^7+4*x^5+1*x^2+5与8*x^6+7*x^4+6*x^3+9两个式子相乘，会得到一个最高次数项为13的多项式。一般来说，普通的...
分类：
其他好文 时间：
2014-09-02 10:21:34
阅读次数：
291
