粒计算及其在图像分割中的应用

来源 :太原理工大学 | 被引量 : 2次 | 上传用户:fulinbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒计算从不同粒层次上研究问题,从人类求解问题的经验方法中提取基本原理,在可以容忍的程度内,对不精确的、不确定的和模糊的问题,探索求解使其达到可处理性、鲁棒性、小代价和谐调性。它是解决不精确、不完整、模糊以及海量信息问题的重要工具,覆盖了所有有关粒的理论、方法、技术和工具的研究,是粗糙集、模糊集、词计算、商空间及区间计算等理论超集,粒数学的子集,是对精确求解问题的数学的补充和发展,也是人工智能研究领域的热点之一。现有的许多相关理论都是针对特殊问题或特殊环境而建立的具体的方法工具,它们之间几乎没有交集。粒计算试图整合这些理论,建立更高层次的理论。粒计算的子集之一——粗糙集理论,是研究不完整的、不确定的问题的数学工具,主要解决信息粒的近似方面的问题。信息系统的知识约简属于NP问题,是粗糙集理论的瓶颈问题。论文研究了各种常规的知识约简算法,对各种算法进行分析、改进,降低算法复杂度,提高算法灵活性。基于此,论文结合粒计算、粗糙集理论,详述了一种异于常规算法的新算法——粒约简算法。该算法以二进制粒矩阵为全新的工具,通过约简,得出信息系统的最佳决策表,获得最佳决策规则。此算法可以对一致的、不一致的决策表进行约简,并且可以直接借助工具实现运算,大大加快了运算速度,提高了效率。图像分割把目标从整幅图像中提取出来,是图像处理到图像分析的关键步骤,起到承上启下的作用:一方面,它是目标表达的基础,对特征测量有重要的影响;另一方面,它将原始图像转化为更抽象、更紧凑的形式,使得更高层的图像分析和图像理解成为可能。图像分割解决信息粒的近似方面的问题,而传统的算法则是用来解决精确问题的,应用到图像分割这类问题中的效果并不好。近些年来,粗糙集理论应用到图像技术中,并取得一些成功。但现有的粗糙集方法即使处理彩色图像,效果也不是很理想。基于粒在不同层次上跳转求解问题的思想,论文建立了新的彩色图像分割框架,并且还将粒约简算法应用于图像分割。粒计算从较粗的粒上开始研究问题,然后根据各个粗粒情况,或者再次细分,或者就此层次的粒求解问题,可以尽可能多的减少不必要的计算。论文将图像根据分割的精度要求分割成或者大小平均,或者大小不等的部分,对各部分分别用粒约简算法进行知识约简,得到决策规则,利用规则和空间信息,逐级聚类,得以对彩色图像进行分割。知识约简中,论文构建彩色图像的信息系统,像素为条件属性,颜色类别为决策属性,用粒约简算法得到该系统最佳决策规则,用来为进一步分割图像做准备。论文以在matlab7.3作为工具,编写了粒约简算法、彩色图像分割算法程序,采用图像技术中的典型图像作为对象,进行了仿真,分割效果良好。总之,粒计算摈弃了传统思维模式——精确描述问题,用可以接受的近似解来研究不确定的、模糊的、海量的问题,使信息的处理更加科学、经济。论文将粒计算、粗糙集理论、图像分割融于一体,显示了粒计算的巨大包容性和生命力。但是,这仅仅是初步研究,如何完善粒计算理论还有待解决。而针对论文的具体问题,则是算法、程序的完善。
其他文献
精神分裂症是一种以功能整合不良为特征的重性精神疾病。脑功能影像学技术的发展为探究这一疾病的病理生理机制提供了新的契机。静息状态脑功能磁共振成像因其无创性、非侵入
交通信息采集是ITS至关重要的基础环节,而运动车辆车型智能识别是其中的核心技术之一。在现有的车型识别技术中,感应线圈检测和视频检测是最具研究价值和应用前景的检测方式。
近年来,自动语音识别系统的性能已经得到了极大的提高,它生成的高质量识别文本可以满足很多任务的要求。随着多媒体音频信息的快速增长,如何处理真实环境下的连续音频流信号,如广
随着现代电子信息技术的飞速发展和汽车制造业的强劲增长,现代汽车技术与电子技术、信息技术的融合使得汽车不再是简单的交通工具,而成为现代科技的载体和结晶。汽车电子的发展
随着决策支持系统(DSS)研究的发展和应用的日益广泛,人们迫切希望引入一种共享和有效的模型管理框架,以便于为决策者和开发者提供更大的帮助。 本文在分析决策支持系统中模
自上个世纪七十年代第一台商用CT扫描机器面世以来,CT成像技术已经经历了三十多年的长足发展,无论是成像的速度和精度,还是硬件对射线的利用率以及扫描轨迹的灵活性等,都得到了实
学位
随着控制技术、计算机网络及通信技术的飞速发展,各现场总线的应用研究日益广泛,其中CAN总线以其突出优点,在自动化领域的应用越来越广泛。CANopen是基于CAN通信的应用层协议,在
本文对基于被动式双足机器人的人机交互系统进行了研究。主要内容如下: 1)介绍了双足机器人的发展概况,阐述了被动动力式机器人人设计过程中的若干重要环节,包括机械结构、核
本论文主要在二阶统计学的基础上讨论线形有限脉冲响应系统的盲辨识方法。以往的盲辨识算法一般是基于时域的独立同分布信息源的,这样的方向对系统模型有很大的约束性和限制条