图像分割算法研究与实现
- 格式:doc
- 大小:1.45 MB
- 文档页数:20
学士学位论文(设计)论文题目图像分割算法研究与实现作者姓名指导教师所在院系物理与电子科学学院专业名称电子信息科学与技术完成时间2010年5月15日目录摘要: (1)1.前言 (3)2.图像分割概念 (3)2.1图像分割定义 (3)2.2图像分割方法综述 (5)2.3阈值法 (5)2.4 基于边缘检测的分割方法 (9)2.5基于区域的分割方法 (12)3.图像分割方法详述 (13)3.1图像分割方法 (13)3.2 图像分割方法实现 (13)4.实验结果及分析 (15)4.1 实验结果 (15)4.2 实验结果分析 (19)5.小结 (21)5.1 本文主要工作总结 (21)5.2 结论及展望 (21)6.致谢 (23)7.附录 (25)图像分割算法研究与实现摘要:图像分割是图像处理与计算机视觉的基本问题之一,是图像处理图像分析的关键步骤。
因为图像分割及其基于分割的目标表达、特征提取和参数测量等将原始图像转化为更抽象更紧凑的形式,使得更高层的图像分析和理解成为可能。
因此,图像分割多年来一直得到人们的高度重视.本文首先将现有的多种类型图像分割方法归结为3类典型的方法 , 并分析各自的特性;然后提出图象分割方案,并利用MATLAB 软件编写程序,展示实验现象,最后对所做工作进行总结。
关键词:图像分割阈值法边缘检测微分算子局部阈值中图分类号:TP391.41RESEARCH AND IMPLEMENTATION OF IMAGESEGMENTATION ALGORITHMSHan Yan(College of Physics and Electronic Science,Hubei Normal University, Huangshi 435002, China) Abstract :Image segmentation is one of basic problems in image pro- cessing and computer vision,and is a key step in image processingand image analysis.Because original image can be translated intomore abstract and more compact format by image segmentation andtarget expression , feather extraction , parameter survey , and so onwhich are base on segmentation , this makes more high images analysis and image understanding possible. Therefore, the image segmen-tation for many years is highly valued.At first ,image segmentationmethods are classified into three typical types ,and their characteris-tics are analyzed. Secondly , the scheme of image segmentation areintroduced .At last,there is a summation to the whole work,writtingprogram with MATLAB , and show the phenomenon.Key words: Image Segmentation ,Threshold , Edge Detection , Differential operator ,Local threshold图像分割算法研究与实现1.前言在图像的研究和应用过程中,人们往往仅对各幅图像中的某些部分感兴趣.这些部分常称为目标或前景,它们一般对应图像中特定的具有独特性质的区域.为了辨别和分析目标,需要将这些区域分离提取出来,在此基础上才有可能对目标进一步利用.图像分割就是将图像分成各具特性的区域并提取出感兴趣的目标的技术和过程.在进行图像分割时,首先要根据目标和背景的先验知识来对图像中的目标、背景进行标记、定位,然后将等待识别的目标从背景中分离出来.图像分割是由图像处理进到图像分析的关键步骤,也是一种基本的计算机视觉技术.这是因为图像的分割、目标的分离、特征的提取和参数的测量将原始的图像转化为更抽象更紧凑的形式,使得更高层的分析和理解成为可能.因此,图像分割多年来一直得到人们的高度重视[1]。
图像分割实验报告图像分割实验报告一、引言图像分割是计算机视觉领域中的一个重要研究方向,它旨在将一幅图像分割成具有语义意义的不同区域。
图像分割在许多应用中发挥着关键作用,如目标检测、场景理解和医学图像处理等。
本实验旨在探索不同的图像分割方法,并对其进行比较和评估。
二、实验方法本实验选择了两种常用的图像分割方法:基于阈值的分割和基于边缘的分割。
首先,我们使用Python编程语言和OpenCV库加载图像,并对图像进行预处理,如灰度化和平滑处理。
接下来,我们将详细介绍这两种分割方法的实现步骤。
1. 基于阈值的分割基于阈值的分割是一种简单而常用的分割方法。
它通过将图像像素的灰度值与预先设定的阈值进行比较,将像素分为前景和背景两类。
具体步骤如下:(1)将彩色图像转换为灰度图像。
(2)选择一个适当的阈值,将图像中的像素分为两类。
(3)根据阈值将图像分割,并得到分割结果。
2. 基于边缘的分割基于边缘的分割方法是通过检测图像中的边缘来实现分割的。
边缘是图像中灰度变化剧烈的区域,通常表示物体的边界。
具体步骤如下:(1)将彩色图像转换为灰度图像。
(2)使用边缘检测算法(如Canny算法)检测图像中的边缘。
(3)根据边缘信息将图像分割,并得到分割结果。
三、实验结果与讨论我们选择了一张包含多个物体的彩色图像进行实验。
首先,我们使用基于阈值的分割方法对图像进行分割,选择了适当的阈值进行实验。
实验结果显示,基于阈值的分割方法能够将图像中的物体与背景分离,并得到较好的分割效果。
接下来,我们使用基于边缘的分割方法对同一张图像进行分割。
实验结果显示,基于边缘的分割方法能够准确地检测出图像中的边缘,并将图像分割成多个具有边界的区域。
与基于阈值的分割方法相比,基于边缘的分割方法能够更好地捕捉到物体的形状和边界信息。
通过对比两种分割方法的实验结果,我们发现基于边缘的分割方法相对于基于阈值的分割方法具有更好的效果。
基于边缘的分割方法能够提供更准确的物体边界信息,但也更加复杂和耗时。
多尺度图像分割算法研究随着科学技术的不断发展,计算机视觉技术的应用越来越广泛。
图像分割技术是计算机视觉中的一个关键技术,它在图像分析、图像处理、目标检测等方面具有重要的应用价值。
多尺度图像分割算法则是在图像分割领域中的一个重要研究方向。
一、多尺度概念及其应用领域多尺度是指图像在不同的尺度下,具有不同的特征和结构。
尺度空间理论是一个描述在不同尺度下图像信息的模型。
在不同的尺度下,同一物体的颜色、纹理、轮廓等特征都不同,因此多尺度分析可以提高图像分割的准确性和精度。
在计算机视觉领域中,多尺度图像分割被广泛应用于医学影像分析、遥感图像分析、机器视觉等领域。
例如,在医学影像中,多尺度图像分割能够帮助医生对疾病进行更准确地鉴定和诊断,有助于提高疾病诊断的准确性和及时性。
二、多尺度图像分割算法在不同尺度下,图像的灰度值、颜色和纹理特征都有所不同。
因此,在多尺度图像分割算法中,通常采用两种主要的方法:分层聚类和分级阈值化。
1. 分层聚类分层聚类是一种基于图像局部特征的多尺度分割方法。
该方法将图像信息进行分层处理,然后对每一层进行聚类,最后将聚类结果进行重构,得到图像的分割结果。
其优点在于可以充分利用局部信息,同时兼顾全局特征,对于一些复杂场景的图像分割有较好的效果。
2. 分级阈值化分级阈值化方法则是基于图像全局特征的多尺度分割方法。
该方法首先对原始图像进行模糊化处理,然后将图像分割成不同的小块,在每一部分中使用不同的阈值进行二值化,最后将所有分割结果进行重构,得到图像的分割结果。
该方法优点在于适用范围较广,同时实现简单,但缺点是对于一些细节较多的图像分割效果一般。
三、多尺度图像分割技术的研究方向随着多尺度图像分割技术的发展,研究者们提出了许多改进算法,如基于区域的多尺度分割、基于能量的多尺度分割、基于图割的多尺度分割等。
基于区域的多尺度分割方法是一种将图像分割成多个区域,然后通过区域间相似度的计算来实现多尺度分割的方法。
基于半监督学习的图像分割算法研究与实现近年来,随着人工智能技术的不断发展,图像分割算法成为了计算机视觉领域的一个热门话题。
图像分割是指将一幅图像中的像素分成多个互不重叠的区域,并使得每个区域内的像素具有相似的特征。
图像分割在计算机视觉领域有着广泛的应用,如目标检测、图像识别、医学影像处理等方面。
现有的图像分割算法大体可以分为基于阈值的分割、基于区域的分割、基于边缘的分割和基于图论的分割等几种。
但是,这些算法都存在着一定的缺陷,如阈值灵敏度低、对图像特征提取不够灵活、对图像大小、形状、方向等不敏感等。
针对这些问题,近年来基于半监督学习的图像分割算法逐渐成为研究热点。
半监督学习是指同时利用有标记样本和未标记样本来进行学习,即半监督模型同时利用了标记数据和未标记数据来进行学习和分类,这使得模型的准确性得到了提高,同时减少了标记数据的数量和成本。
基于半监督学习的图像分割算法通常包括两个步骤:1、通过半监督模型对图像进行分割;2、通过自适应连通性分析方法来进一步优化分割结果。
下面,我们将针对这两个步骤展开讨论。
首先,对于半监督模型的选择,一般可以选择支持向量机(SVM)、半监督随机游走(SSL-RW)、半监督鲁棒性特征选择(SSL-BMR)等。
这些算法都可以有效地利用未标记样本来提高图像分割的准确性和鲁棒性。
值得注意的是,对于不同的数据集和应用场景,选择合适的半监督模型是非常关键的。
其次,自适应连通性分析方法也是基于半监督学习的图像分割算法的重要部分之一。
这种方法利用了图像特征之间的连通性来优化图像分割结果,同时充分考虑了相邻像素之间的相似性。
自适应连通性分析方法通常包括以下几个步骤:1、构建相似图,其中相似矩阵由半监督模型输出的小概率值和像素点相似度构成;2、利用谱聚类算法对相似图进行聚类,将图像分割成多个互不重叠的分割区域;3、通过处理定位问题来剪切不必要的边缘像素点,最终得到更为精确的分割结果。
综上所述,基于半监督学习的图像分割算法具有较为广泛的应用前景和研究价值。
基于颜色空间的图像分割算法研究一、简介图像分割是数字图像处理中的重要内容,其目的是将一张图像分成不同的部分或区域。
图像分割在计算机视觉、机器人、医学图像以及自然图像的分析等方面有着广泛的应用。
基于颜色空间的图像分割算法是图像分割领域中的一种常见方法,本文将从该方法的原理、实现及优化方面进行研究。
二、基于颜色空间的图像分割算法原理基于颜色空间的图像分割算法的原理是:在RGB、HSI、HSV、LAB等颜色空间中,将图像像素的颜色信息利用聚类分析的方法分类,从而得到不同的区域。
其中,RGB色彩空间以红、绿、蓝三原色的亮度为基础,可以展现出色彩的真实性,但缺乏人眼的视觉特性;HSI色彩空间是将RGB色彩空间转换至色相(H)、饱和度(S)、强度(I)三方向,用于描述颜色的感性特征。
HSV色彩空间是将RGB色彩空间转换至色调(H)、饱和度(S)、亮度(V)三方向。
LAB色彩空间是基于三个属性:L(亮度)、A(色彩在绿-红轴上的位置)、B(色彩在蓝-黄轴上的位置)。
三、基于颜色空间的图像分割算法实现基于颜色空间的图像分割算法的实现步骤如下:1.选择合适的颜色空间转换成灰度图像;2.确定聚类中心,对灰度图像进行聚类,确定不同的区域;3.利用聚类得到的分割结果对原图像进行分割,得到不同的区域。
四、基于颜色空间的图像分割算法优化基于颜色空间的图像分割算法的优化主要从以下几个方面:1. 颜色空间选择:应选择适合特定应用场合的颜色空间。
例如,应选择HSV颜色空间来提取彩色图像中特定颜色物体的信息;2. 聚类算法:应选择合适的聚类算法,不同聚类算法适用于不同的分割结果;3. 深度学习方法:利用深度学习方法实现图像分割可以提高分割的准确性和效率;4. 视频图像分割:对于视频图像分割,可以将前一帧的分割结果作为后一帧的初始聚类中心,以减少重复计算。
五、总结基于颜色空间的图像分割算法是图像分割领域中的常见方法之一,在医学图像、机器人、计算机视觉等领域有着广泛的应用。
显著性图像分割算法的研究与优化一、引言图像分割是计算机视觉领域中的一个重要研究和应用方向,其主要目的是将图像分为不同的区域,使得每个区域内的像素具有相似的特征。
在目标检测、图像识别和图像处理等应用中,图像分割作为前置步骤扮演着重要角色。
当前,显著性图像分割算法是研究的热点之一。
本文将对显著性图像分割算法的研究现状和优化策略进行探讨。
二、显著性图像分割算法1. 基于传统方法的显著性区域提取传统的显著性图像分割算法通常采用手工设计的特征提取方法,如边缘检测、颜色直方图、纹理等,以及一些经典的分割技术,如聚类、阈值化、分水岭等。
常见的基于传统方法的显著性图像分割算法包括GrabCut、Mean-Shift、GraphCut等。
其中,GrabCut是一种基于交互操作的图像分割算法,它通过人工标记前景和背景来分割图像。
该算法先对用户标记的前景和背景像素进行聚类,得到前景区域和背景区域的高斯混合模型,然后将图像像素分配到前景或背景,直到模型收敛为止。
2. 基于深度学习的显著性区域提取近年来,深度学习技术的快速发展使得其成功地应用在图像分割中。
基于深度学习的显著性图像分割算法通常采用卷积神经网络(Convolutional Neural Network,CNN)或循环神经网络(Recurrent Neural Network,RNN)等深度模型进行特征提取和分割。
常见的基于深度学习的显著性图像分割算法包括DeepLab、FCN-8s、U-Net等。
其中,DeepLab是一种基于深度学习的图像分割算法,该算法采用深度卷积神经网络学习图像特征,然后使用空洞卷积(Dilated Convolutions)进行多尺度分析,最终生成图像分割结果。
U-Net是一种基于卷积神经网络的图像分割算法,通过特征提取和下采样操作得到低分辨率的特征图,然后通过上采样操作和特征融合得到高分辨率的分割结果。
三、显著性图像分割算法的优化策略1. 多尺度特征融合多尺度特征融合是提高显著性图像分割精度的常用策略之一。
计算机视觉中的多尺度图像分割算法研究计算机视觉是近年来发展迅猛的领域之一,其涵盖了诸多方面,其中像图像分割这样的研究,更是有着广泛的应用。
而多尺度图像分割算法则是图像分割中的重要分支之一。
一、什么是多尺度图像分割算法图像在现实中存在的时候它是多尺度的,也就是说,如果细心观察一个图像,你会发现,无论是整张图像还是其中的一部分,它们都为我们提供了很多种不同的细节。
而多尺度图像分割算法就是在利用这些不同的细节作为图像分割的依据。
在多尺度图像分割算法中,我们首先会获取到原始图像,并对其进行一定的预处理,例如将图像转换为灰度图或是将其二值化。
接着,我们会利用不同的滤波算法对图像进行处理,以获取到不同尺度的分割结果。
最后,我们会将这些分割结果进行融合,并得到最终的分割结果。
二、多尺度图像分割算法的应用多尺度图像分割算法在计算机视觉中有着广泛的应用,它所获取到的不同尺度分割结果可以用于不同的领域。
一方面,多尺度图像分割算法可用于图像识别、人脸识别、医学图像分析等领域。
例如,在医学图像分析中,多尺度图像分割算法可用于将病灶分割出来,从而帮助医生更好地分析病情并制定治疗方案。
另一方面,多尺度图像分割算法也可用于视频流分析等领域。
例如,在视频流分析中,多尺度图像分割算法可用于对视频流进行分割,从而对视频中的不同动作进行分析。
三、多尺度图像分割算法的优势和不足多尺度图像分割算法的优势在于其能够获取到不同尺度的分割结果,从而使得分割结果更为准确。
此外,多尺度图像分割算法也具有一定的鲁棒性,对于一些噪声较多的图像,也可以获得较好的分割结果。
然而,多尺度图像分割算法也存在一些不足。
由于其涉及到多个尺度的处理过程,因此其计算量较大,时间和空间复杂度较高。
此外,对于一些复杂的图像场景,多尺度图像分割算法的准确性也会有所下降,需要进行更多的优化工作。
四、多尺度图像分割算法的发展趋势随着计算机性能的提升以及计算机视觉领域的不断发展,多尺度图像分割算法也在不断向着更加高效、准确的方向不断发展。
基于深度学习的图像分割算法研究深度学习在计算机视觉领域中扮演着重要角色,特别是在图像分割任务中。
图像分割是计算机视觉中一项关键技术,旨在将图像分为不同的区域,使得每个区域具有相似的特征。
基于深度学习的图像分割算法以其优秀的性能和鲁棒性,在许多应用领域取得了显著的成果。
深度学习的图像分割算法常用的方法之一是基于卷积神经网络(Convolutional Neural Network,CNN)。
CNN是一种具有多个卷积层和汇聚层的神经网络结构,其通过对输入图像进行卷积和汇聚操作,实现对图像特征的提取和区域分割。
例如,U-Net是一种广泛使用的基于CNN的图像分割算法,它通过将一个完整的卷积网络与一个上采样网络结合,实现分割边缘和进行像素分类。
另一种流行的基于深度学习的图像分割算法是语义分割(Semantic Segmentation)。
传统的图像分割算法只能将图像分割为几个不同的区域,而语义分割可以将图像中的每个像素都标记为特定的类别。
为了实现精确的像素级别分类,语义分割算法通常使用全卷积网络(FullyConvolutional Network,FCN)来学习特征表示和像素分类。
FCN通过将全连接层替换为卷积层,从而使得网络能够接受任意尺寸的输入图像,并生成相同尺寸的输出特征图。
此外,基于深度学习的图像分割算法还可以采用生成对抗网络(Generative Adversarial Networks,GANs)来实现。
GANs是一种由生成器和判别器组成的对抗性网络,其中生成器负责生成与真实图像相似的假图像,判别器负责判断输入是真实图像还是生成图像。
通过不断迭代训练,生成器和判别器之间形成动态平衡,最终生成器能够生成高质量的图像。
在实际应用中,基于深度学习的图像分割算法已经发展出多种变体和改进模型。
例如,Mask R-CNN是一种将目标检测和语义分割结合的算法,它可以在图像中同时检测对象并对每个对象进行像素级别的分割。
中北大学课程设计说明书学生姓名:梁一才学号:10050644X30学院:信息商务学院专业:电子信息工程题目:信息处理综合实践:图像分割算法研究与实现指导教师:陈平职称: 副教授2013 年 12 月 15 日中北大学课程设计任务书13/14 学年第一学期学院:信息商务学院专业:电子信息工程学生姓名:焦晶晶学号:10050644X07 学生姓名:郑晓峰学号:10050644X22 学生姓名:梁一才学号:10050644X30 课程设计题目:信息处理综合实践:图像分割算法研究与实现起迄日期:2013年12月16日~2013年12月27日课程设计地点:电子信息科学与技术专业实验室指导教师:陈平系主任:王浩全下达任务书日期: 2013 年12月15 日课程设计任务书1.设计目的:1、通过本课程设计的学习,学生将复习所学的专业知识,使课堂学习的理论知识应用于实践,通过本课程设计的实践使学生具有一定的实践操作能力;2、掌握Matlab使用方法,能熟练运用该软件设计并完成相应的信息处理;3、通过图像处理实践的课程设计,掌握设计图像处理软件系统的思维方法和基本开发过程。
2.设计内容和要求(包括原始数据、技术参数、条件、设计要求等):(1)编程实现分水岭算法的图像分割;(2)编程实现区域分裂合并法;(3)对比分析两种分割算法的分割效果;(4)要求每位学生进行查阅相关资料,并写出自己的报告。
注意每个学生的报告要有所侧重,写出自己所做的内容。
3.设计工作任务及工作量的要求〔包括课程设计计算说明书(论文)、图纸、实物样品等〕:每个同学独立完成自己的任务,每人写一份设计报告,在课程设计论文中写明自己设计的部分,给出设计结果。
课程设计任务书4.主要参考文献:[1] 夏得深,傅德胜.现代图像处理技术与应用[M].南京:东南大学出版,2001:120-135.[2] K.R.Castleman.数字图像处理[M].北京:电子工业出版社,1998:110,166,220.[3] 冈萨雷斯.数字图像处理(MATLAB版)[M].北京:电子工业出版社,2005;111-120,152.[4] 刘直芳,游胜志.基于多尺度彩色形态矢量算子的边缘检测[J].中国图像图形学报,2002,32(1):30-33.[5] 潘晨,顾峰.基于3D直方图的彩色图像分割方法[J].中国图像图形学报,2002,33(2):35-38.5.设计成果形式及要求:毕业设计说明书仿真结果6.工作计划及进度:2013年12月16日~ 12月19日:查资料;12月19日~ 12月24日:在指导教师指导下设计方案;12月25日~ 12月27日:撰写课程设计说明书;12月27日:答辩系主任审查意见:签字:年月日目录1 引言 (1)1.1数字图像分割的现状 (1)1.2数字图像分割的意义 (1)2 基于MATLAB的图像分割 (2)3 图像分割的主要研究方法 (3)3.1图像分割定义 (3)3.2图像分割方法综述 (4)3.3分水岭算法 (4)3.3.1分水岭算法概念 (4)3.3.2分水岭算法原理 (5)3.4区域分裂合并法 (6)3.4.1区域分裂合并算法基本原理 (6)3.4.2区域分裂合并算法算法过程 (7)4 MATLAB程序与结果 (8)4.1分水岭算法结果与分析 (8)4.2分裂合并算法结果与分析 (10)5两种图像分割方法的比较 (11)6 结论 (13)7参考文献 (14)1 引言1.1 数字图像分割的现状图像分割技术,是从图像中将某个特定区域与其它部分进行分离并提取出来的处理。
图像分割的方法有许多种,有阈值分割方法,边界分割方法,区域提取方法,结合特定理论工具的分割方法等。
早在1965年就有人提出检测边缘算子,边缘检测已产生不少经典算法。
越来越多的学者开始将数学形态学、模糊理论、遗传算法理论、分形理论和小波变换理论等研究成果运用到图像分割中,产生了结合特定数学方法和针对特殊图像分割的先进图像分割技术。
尤其是近年来迅速发展起来的小波理论为图像处理带来了新的理论和方法。
小波变换具有良好局部特性,当小波函数尺度较大时,抗噪声的能力强,当小波函数尺度较小时,提取图像细节的能力强,这样就可以很好地解决抑制噪声和提取图像边缘细节之间的矛盾。
图像分割来说,如果不利用关于图像或所研究目标的先验知识,任何基于数学工具的解析方法都很难得到很好的效果。
因此,人们倾向于重新设计一个针对具体问题的新算法来解决所而临的图像分割问题。
这在只有少量图像样本的时候,利用各种先验知识,设计一个具有针对性的算法进行图像分割是比较容易的。
但是当需要构建一些实用的机器视觉系统时,所面临的将是具有一定差异性、数量庞大的图像库,此时如何很好的利用先验知识,设计一个对所有待处理图像都实用的分割算法将是一件非常困难的任务。
其次,由于缺乏一个统一的理论作为基础,同时也缺乏对人类视觉系统(human vision system,HVS)机理的深刻认识,构造一种能够成功应用于所有图像的统一的图像分割算法,到目前为止还是难以实现的。
1.2 数字图像分割的意义现实生活中在分割一幅图像时,多是依据经验和直觉去选择方法,通过反复实践来找到一种最佳的方法。
与计算机科学技术的确定性和准确性相比,图像分割更像是一种艺术行为,有经验的人能比较容易的选用出适当的方法,使不同的图像都得到最佳的分割效果。
但是,当要处理的图像十分庞大时,图像分割就像是流水线上的一道简单工序,这种艺术行为就显得无能为力了。
随着图像技术和多媒体技术的发展,包括图像、音频和视频等信息的多媒体数据己经广泛用于Internet和企事业信息系统中,而且越来越多的商业活动、信息表现和事务交易中都将包括多媒体数据,自然也就包含了大量的图像,基于内容的图像检索的广泛应用就是一个例子,这些常常都是以图像分割作为基础的。
由于图像的多义性和复杂性,许多分割的工作无法依靠计算机自动完成,而手工分割又存在工作量大,定位不准确的难题,因此,人们提出了一些人工交互和计算机自动定位相结合的方法,利用各自的优势,实现目标轮廓的快速定位。
相信这些交互式方法的应用,必将推动图像目标分割与提取这一既具有广阔的应用前景又具有重要的学术价值的课题的进一步研究,也必将成为一个更为独立和活跃的研究领域。
边缘提取是图像边缘检测和计算机视觉等领域最基本的技术,如何准确、快速的提取图像中的边缘信息一直是这些领域的研究热点,随着此项技术研究的深入和整个领域的不断发展,边缘提取技术已经成为图像分割、目标识别、图像压缩等技术的基础。
其理论意义深远,应用背景广泛,有相当的使用价值和理论难度。
边缘提取算法的提出通常是面向具体问题的,普遍实用性较差。
区域提取法有两种基本形式:一种是从单个像素出发,逐渐合并以形成所需的分割区域;另一种是从全图出发,逐渐分裂切割至所需的分割区域。
在实际中使用的通常是这两种基本形式的结合。
根据以上两种基本形式,区域提取法可以分为区域生长法和分裂合并法。
区域生长法的基本思想是将具有相似性质的像素合起来构成区域,具体做法是先给定图像中要分割的目标物体内的一个小块或者说种子区域,再在种子区域的基础上不断将其周围的像素点以一定的规则加入其中,达到最终将代表该物体的所有像素点结合成一个区域的目的。
该方法的关键是要选择合适的生长或相似准则。
生长准则一般可分为三种:基于区域灰度差准则、基于区域内灰度分布统计性质准则和基于区域形状准则。
分裂合并法是先将图像分割成很多的一致性较强的小区域,再按一定的规则将小区域融合成大区域,达到分割图像的目的。
区域提取法的缺点是往往会造成过度分割,即将图像分割成过多的区域,因此近年来针对这种方法的研究较少。
2 基于MATLAB的图像分割MATLAB允许用户以数学形式的语言编写程序,用户在命令窗口中输入命令即可直接得出结果,这比C++、Fortran和Basic等等该机语言都要方便的多。
而且它是用C语言开发的,其流程控制语句与C语言中的相应语句几乎一致。
这给使用上带来了方便,使我能较快的适应与使用MATLAB这门语言,使用起来更加方便。
另外,MATLAB的内部函数提供了相当丰富的函数,这些函数解决许多基本问题,如矩阵的输入。
在其它语言中(比如C语言中),要输入一个矩阵,先要编写一个矩阵的子函数,而MATLAB语言则提供了一个人机交互的数学系统环境,该系统的基本数据结构是矩阵,在生成矩阵对象时,不要求做明确的维数说明。
与利用C语言或Fortran 等等高级语言编写数值计算的程序相比,利用MATLAB 可以节省大量的编程时间。
这就给用户节省了很多的时间,使用户可以把自己的精力放到创造方面,而把繁琐的问题交给内部函数来解决。
除了这些数量巨大的基本内部函数外,MATLAB还有为数不少的工具箱。
这些工具箱用于解决某些领域的复杂问题。
3 图像分割的主要研究方法3.1 图像分割定义图像分割是图像处理中的一项关键技术,自20世纪70年代起一直受到人们的高度重视,至今已提出了上千种各种类型的分割算法,现提出的分割算法大都是针对具体问题的,并没有一种适合于所有图像的通用分割算法,而且近年来每年都有上百篇相关研究报道发表。
然而,还没有制定出选择合适分割算法的标准,这给图像分割技术的应用带来许多实际问题。
因此,对图像分割的研究还在不断深入之中,是目前图像处理中研究的热点之一[1]。
多年来人们对图像分割提出了不同的解释和表述,借助集合概念对图像分割可给出如下定义:令集合R代表整个图像区域,对R的图像分割可以看做是将R分成N个满足以下条件的非空子集R1,R2,R3,…,RN;(1)在分割结果中,每个区域的像素有着相同的特性;(2)在分割结果中,不同子区域具有不同的特性,并且它们没有公共特性;(3)分割的所有子区域的并集就是原来的图像;(4)各个子集是连通的区域;图像分割是把图像分割成若干个特定的、具有独特性质的区域并提取出感兴趣目标的技术和过程,这些特性可以是像素的灰度、颜色、纹理等提取的目标可以是对应的单个区域,也可以是对应的多个区域。
3.2 图像分割方法综述图像分割是指将图像划分为与其中含有的真实世界的物体或区域有强相关性的组成部分的过程。
图像分割是图像处理和分析中的重要问题,也是计算机视觉研究中的一个经典难题。
尽管它一直受到科研人员的重视,但是它的发展很慢,被认为是计算机视觉的一个瓶颈。
迄今为止,还没有一种图像分割方法适用于所有的图像,也没有一类图像所有的方法都适用于它。
近几年来,研究人员不断改进原有方法并将其它学科的新理论和新方法引入图像分割,提出了不少新的分割方法。
本文对传统的图像分割方法进行分析。
典型的图像分割方法有阈值法,边缘检测法,区域法。