xy365(鹤笔翁)

粒子群算法

图象处理 — 作者 hillohillo @ 08:29

1. 引言

粒子群优化算法(PSO)是一种进化计算技术(evolutionary computation),有Eberhart博士和kennedy博士发明。源于对鸟群捕食的行为研究PSO同遗传算法类似,是一种基于叠代的优化工具。系统初始化为一组随机解,通过叠代搜寻最优值。但是并没有遗传算法用的交叉(crossover)以及变异(mutation)。而是粒子在解空间追随最优的粒子进行搜索。


详细的步骤以后的章节介绍

同遗传算法比较,PSO的优势在于简单容易实现并且没有许多参数需要调整。目前已广泛应用于函数优化,神经网络训练,模糊系统控制以及其他遗传算法的应用领域

 查看全文

大津法 OTSU的算法

图象处理 — 作者 hillohillo @ 08:03

大津法由大津于1979年提出,对图像Image,记t为前景与背景的分割阈值,前景点数占图像比例为w0,平均灰度为u0;背景点数占图像比例为w1,平均灰度为u1。图像的总平均灰度为:u=w0*u0+w1*u1。从最小灰度值到最大灰度值遍历t,当t使得值g=w0*(u0-u)2+w1*(u1-u)2 最大时t即为分割的最佳阈值。对大津法可作如下理解:该式实际上就是类间方差值,阈值t分割出的前景和背景两部分构成了整幅图像,而前景取值u0,概率为 w0,背景取值u1,概率为w1,总均值为u,根据方差的定义即得该式。因方差是灰度分布均匀性的一种度量,方差值越大,说明构成图像的两部分差别越大, 当部分目标错分为背景或部分背景错分为目标都会导致两部分差别变小,因此使类间方差最大的分割意味着错分概率最小。 查看全文

图像分割概述

图象处理 — 作者 hillohillo @ 07:48

图像分割是将图像划分成若干个互不相交的小区域的过程,小区域是某种意义下具有共同属性的像素的连通集合。如不同目标物体所占的图像区域、前景所占的图像区域等。

连通是指集合中任意两个点之间都存在着完全属于该集合的连通路径。对于离散图像而言,连通有4连通和8连通之分。

四连通指的是从区域内一点出发,可在区域中通过上、下、左、右4个方向的移动,到达区域内的任意像素位置;

八连通指的是从区域中的一点出发,可通过上、下、左、右、左上、右上、左下、右下这8个方向的移动组合来到达区域内的任意像素。

图像分割有三种以不同的途径:

★其一是将各像素划归到相应物体或区域的像素聚类方法,即区域法;

★其二是通过直接确定区域问的边界来实现分割的边界方法;

★其三是首先检测边缘像素,再将边缘像素连接起来构成边界形成分割。

在图像分割技术中,最常用的是利用阈值化处理进行的图像分割。

 查看全文

区域标记算法

图象处理 — 作者 hillohillo @ 05:53

这里介绍区域标记算法,所谓区域标记就是把连续区域作同一个标记,常见的四邻域标记算法和八邻域标记算法。现在就介绍它们的基本思想。

1、 四邻域标记算法:
1) 判断此点四邻域中的最左,最上有没有点,如果都没有点,则表示一个新的区域的开始。

2) 如果此点四邻域中的最左有点,最上没有点,则标记此点为最左点的值;如果此点四邻域中的最左没有点,最上有点,则标记此点为最上点的值。

3) 如果此点四邻域中的最左有点,最上都有点,则标记此点为这两个中的最小的标记点,并修改大标记为小标记。

2、 八邻域标记算法:

1) 判断此点八邻域中的最左,左上,最上,上右点的情况。 如果都没有点,则表示一个新的区域的开始。

2) 如果此点八邻域中的最左有点,上右都有点,则标记此点为这两个中的最小的标记点,并修改大标记为小标记。

3) 如果此点八邻域中的左上有点,上右都有点,则标记此点为这两个中的最小的标记点,并修改大标记为小标记。

4) 否则按照最左,左上,最上,上右的顺序,标记此点为四个中的一个。

注意:在这个过程中也可以求出每个不同标记点的数量,矩形区域。

 查看全文

模式识别的知识结构图

图象处理 — 作者 hillohillo @ 20:56

 查看全文

概率算法简介

图象处理 — 作者 hillohillo @ 20:53
很多算法的每一个计算步骤都是固定的,而在下面我们要讨论的概率算法,允许算法在执行的过程中随机选择下一个计算步骤。许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。一般情况下,可将概率算法大致分为四类:数值概率算法,蒙特卡罗(Monte Carlo)算法,拉斯维加斯(Las Vegas)算法和舍伍德(Sherwood)算法。
 查看全文

基于临界灰度值和亚像素的“边缘寻找”算法

图象处理 — 作者 hillohillo @ 20:50
本文将围绕一个实例,主要就测量物体长度的算法加以阐述。 查看全文

VC数字图像处理编程讲座

图象处理 — 作者 hillohillo @ 20:53
  图像处理技术博大精深,不仅需要有很强的数学功底,还需要熟练掌握一门计算机语言,在当前流行的语言中,我个人觉得Visual C++这个开发平台是图像开发人员的首选工具。本讲座只是起到抛砖引玉的作用,希望和广大读者共同交流。 查看全文

批处理图片保存为AVI

图象处理 — 作者 hillohillo @ 09:03
批处理图片,保存成AVI格式,画质不变 查看全文

生成动画

图象处理 — 作者 hillohillo @ 08:29


标 题: Re: 已有200个BMP文件,如何生成movie???

举例:matlab
RGB图象转化为avi:

 查看全文

通过 VC++ 实现对 MATLAB 的调用

图象处理 — 作者 hillohillo @ 18:52
一 引言 众所周知,MATLAB是功能非常强大的数学软件,它广泛应用于线性代数、自动控制理论、数理统计、数字信号处理、时间序列分析、动态系统仿真等领域。因此如果把MATLAB的程序加入到自己的VC++、VB、POWER STATION及其它语言编制的程序中,将大大减少编程的工作量、保证程序的准确性,并且继承VC++良好的用户界面。下面就以VC++ 为例介绍一下它的外部调用。 查看全文

Matlab 和 C++ 接口中函数注册的实现

图象处理 — 作者 hillohillo @ 18:50

摘 要:函数注册在Matlab和C++接口中起着重要的作用。在介绍函数注册作用的基础上,详细分析了函数注册的过程及应当注意的问题,并给出了一种实现函数注册的最简单的方法。用实例展示了函数注册的具体实现过程。

关键词:Matlab;C++;函数注册

 查看全文

VC++ 下如何利用 Matlab 工具箱进行数字信号处理

图象处理 — 作者 hillohillo @ 18:47

摘要:

本文详述了在Vc环境下如何利用Matlab工具箱进行数字信号处理,全文以Matlab工具箱中功率谱密度分析函数为例,介绍了通过Matlab自带的引擎、Matlab自身的编译器以及利用MathTools公司的Matcom进行对工具箱函数的调用。

关键词:Matlab M-文件 引擎 编译器 Matcom Vc++

 查看全文

模拟退火算法

图象处理 — 作者 hillohillo @ 12:00

模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。

 查看全文

matlab批量保存图片和数据的例子

图象处理 — 作者 hillohillo @ 11:57

我作了个200次的for循环, 每次均需输出一幅图像,有没有自动将图像输出成jpg格式、所有的图片存于一个文件夹中的办法? 另外每次还输出一个数值,可不可以将200个数值输出到一个excel表中?

 查看全文

找出一个(平面)阵列(n*2)的边界

图象处理 — 作者 hillohillo @ 11:55

目的:

想找出一个阵列(n*2)的边界

想法:

找出相同x值的点,再在其中找出最大最小y值。

方法:

分割第一列元素(x),找出相同(x)的最大最小y值

 查看全文

矩阵的循环移位

图象处理 — 作者 hillohillo @ 11:54

这里提供两个方法: 比如右移一位,

方法1:

A=1:4;

k=1;

B=[A(k+1:end),A(1:k)];

方法2: 或者这样做:

A=1:4;

B=circshift(A,[1,1])

 查看全文

数据写入txt及重命名

图象处理 — 作者 hillohillo @ 11:52

把数据写入txt文件的一个小例子.matlab中给文件重命名的方法

 查看全文

图片显示在指定坐标轴

图象处理 — 作者 hillohillo @ 11:18

怎么样才能把这一张图,显示在我指定的那一个坐标轴上?

 查看全文

计算差分盒维数的matlab程序

图象处理 — 作者 hillohillo @ 11:14

该程序只能计算size为NxN(N=2^n)的图形。

 查看全文

Powered by pLog