基于贝叶斯算法的图像分类系统设计

时间:2022-08-17 10:49:58

基于贝叶斯算法的图像分类系统设计

摘要:图像分类是信息处理的重要研究方向,其中涉及了包括有图像特征提取、建立图像数据决策表,选取适当模式识别算法实现图像的分类。该文选取了模式识别常用的基于最小错误概率的贝叶算法,实现了对两类图像的分类问题。利用MATLAB图形用户界面(GUI)方法,设计了良好的人机交互系统的主界面,最后给出了实际例子的程序运行结果,对推动模式识别理论在图像分类问题实践中的应用和普及,具有实际意义。

关键词:图像数据决策表;贝叶斯算法;MATLAB GUI;图像分类

中图分类号:TP391 文献标识码:A 文章编号:1009-3044(2012)28-6779-03

图像分类是一个具有重要应用价值的研究课题。目前,关于图像分类的研究主要集中在图像特征的提取和图像分类器的研究。在准确提取图像特征的基础上,如何有效的对图像进行分类,关键在于分类系统的设计。分类系统设计的主要问题在于分类器的设计和特征量的选择。贝叶斯分类是一种典型的分类器,本文在贝叶斯算法的基础上实现了对两类图像的分类器设计。

MATLAB是高效的数值计算的可视化科技应用软件和编程语言之一。图形用户界面(Graphical User Interfaces,GUI)是提供人机交互的工具和方法。MALAB 图形用户界面开发环境(Graphical User Interfaces Developmen Envronment,简称GUIDE)提供了一系列创建用户图形界面(GUI)的工具。这些工具极大的简化了GUI设计和生成的过程。

1 贝叶斯算法简介

模式识别分类问题是对待识别的对象提取观测值,然后根据观测值进行分类。首先建立识别对象的训练集,其中每点的类别已知,根据这些条件,建立判别函数,通过现有的样品估计判别函数中的参数,然后用此判别函数去对类别未知的样品进行判定。

1.1 贝叶斯法则

贝叶斯法则是对主观判断的一种修正方法,是指当样本足够多时,样本概率与总体概率近似。一般情况下,事件A在事件B的条件下的概率,与事件B在事件A条件下的概率不相等,然而,这两者是有确定关系的,贝叶斯法则就是这种关系的描述。

1.2贝叶斯决策

贝叶斯法则只是一种方法,是从大的方向上讲,要将它细化又可以分为许多的具体实施的决策。如果统计知识完整,贝叶斯决策理论是一种最优分类器。贝叶斯分类器是分类错误概率最小或者是平均风险最小的分类器。其设计方法属于一种基本的统计分类方法。

1.3 基于最小错误概率的贝叶斯决策

2 图像分类识别系统实现

2.1 HSV颜色空间

HSV颜色空间比较其它的颜色空间更适合人的视觉特性。其中包含色调H(Hue)、饱和度S(Saturation)和亮度V(Value)。色调H表示表示光的颜色,饱和度S表示光的浓度,亮度V表示光的明暗程度。在基于内容的图像检索中,应用这种颜色空间模型会更适合用户的视觉判断。

2.2颜色空间的量化

根据人的视觉分辨能力的分析,颜色大致划分为如下9种:红、黄、绿、青、蓝、紫、黑、灰和白,依据这九种颜色就可以大致描述一幅图像。因此,可以根据这九种颜色来大致确定图像的主颜色特征。具体量化方法可见文献[5]。

2.3分块主色的实现

本文对图像二维空间进行4*4的划分。对其中每一个分块,统计出像素最多的那种颜色作为主色,建立图像的颜色特征向量。分块主色法是统计图像每个分块主色来突出颜色的空间关系,适用于主题位置相对固定的分类问题,对于变化较大的图像效果会明显减弱。

2.4 主要MATLAB程序

利用MATLAB程序特点进行模式识别算法编程减少了编程的工作量,对于一个成功的软件来说,其内容固然应该是第一位的,但除此之外,图形界面的优劣往往也决定着该软件的档次。MATLAB图形用户界面的优点是工具箱形象直观,利用其自身的GUIDE功能来完成界面结构的设计。

图像识别系统的界面程序主要内容就是每个控件的回调函数,利用回调函数,把功能分散的模式识别函数整合在如图1的主界面中,下面以控件“载入图像”为例,给出回调函数Callback的语句

在MATLAB提示符下键入识别系统名“txsb3”命令则启动如图1所示的识别系统主界面,用户可由其中的载入图像按钮载入需要识别的图像,在菜单栏中选取相应的识别算法,系统就可在相应位置显示图像的类别,主颜色矩阵,分类时间等信息。

4 总结

本文介绍了如何利用MATLAB软件及图形用户界面开发和设计图像分类系统的方法和步骤,图像分类是信息处理的重要研究方向,其中涉及了包括有图像特征提取、建立图像数据决策表,选取适当模式识别算法实现图像的分类。本文选取了模式识别常用的基于最小错误概率的贝叶斯算法,实现了对两类图像的分类问题。利用MATLAB图形用户界面(GUI)方法,设计了良好的人机交互系统的主界面,最后给出了实际例子的程序运行结果,对推动模式识别理论在图像分类问题实践中的应用和普及,具有实际意义。

软件菜单中的算法还不完善,系统的性能还需要进一步提高,以满足多类图像的识别问题,进一步工作包括增加聚类分析等算法,实现对三类及多类的图像识别问题。

参考文献:

[1] 杨淑莹.模式识别与智能计算—MALAB技术实现[M].北京:电子工业出版社,2008:67-78.

[2] 高成,李淑红.MATLAB图像处理与应用[M].北京:国防工业出版社,2006:32-45.

[3] 吴成玉,邰晓英,赵杰煜.基于颜色特征的图像检索[J].计算机应用,2004,(24):135-137.

[4] 余芳.基于颜色特征的图像检索技术研究.硕士学位论文.中国石油大学,2007.

[5] 徐择峰,陈世鸿.一种统一的文本与图像分类算法[J].武汉大学学报:理学版,2004,50(1):79-82.

上一篇:从迅雷“被收购”说开去 下一篇:那些年,我们一起追的飞行表演