一种利用图进行图像分割的高效方法
- 格式:pdf
- 大小:663.58 KB
- 文档页数:4
使用CNN进行图像分割图像分割是计算机视觉领域中一项重要的任务,其目的是将一个图像分成多个具有语义意义的区域。
卷积神经网络(Convolutional Neural Network,CNN)是一种在图像处理方面具有良好表现的深度学习算法。
本文将介绍使用CNN进行图像分割的方法和步骤。
一、引言图像分割是计算机视觉领域的研究热点之一。
它在许多领域中都具有广泛的应用,如医学图像分析、自动驾驶、人脸识别等。
CNN是一种能够自动学习图像特征的神经网络,具有很好的特征提取能力和泛化能力。
结合CNN和图像分割技术,可以实现高效准确的图像分割。
二、CNN的基本原理CNN是一种前馈神经网络,其主要特点是局部连接、权值共享和多层结构。
在CNN中,卷积层和池化层交替出现,用于提取图像的特征。
卷积层通过卷积操作提取图像的局部特征,池化层通过降采样操作减小特征图的尺寸,使网络具有平移不变性和部分空间不变性。
全连接层将特征映射到类别概率上,用于分类或分割任务。
三、使用CNN进行图像分割的方法1. 数据预处理在进行图像分割之前,首先需要进行数据预处理。
这包括图像的读取、缩放、归一化等操作。
可以使用Python的OpenCV库进行图像处理。
2. 构建CNN模型构建CNN模型是进行图像分割的核心步骤。
一般使用卷积层、池化层和全连接层来构建,可以根据具体问题设计网络结构和超参数。
常用的CNN架构有UNet、FCN、SegNet等,可以根据需求选择合适的架构。
3. 模型训练模型训练是使用CNN进行图像分割的关键步骤。
需要准备一组标注好的图像数据作为训练集,同时指定损失函数和优化算法。
常用的损失函数有交叉熵损失、Dice系数和Jaccard系数等,常用的优化算法有随机梯度下降(SGD)、Adam等。
4. 模型评估训练完成后,需要对模型进行评估。
可以使用测试集对模型进行测试,计算准确度、召回率、F1值等指标来评估模型的性能。
可以使用Python的深度学习框架如TensorFlow、PyTorch进行评估。
图像切割:创建多个图像的有效办法图像切割是一种常见的图像处理技术,可以将一个大的图像分割成多个小图像,以便更好地处理和应用。
PhotoShop软件提供了强大的图像切割工具,使用户能够轻松地将图像切割成多个有效的部分。
本教程将介绍一些有效的图像切割方法和技巧,帮助您创建多个图像。
步骤一:打开图像首先,打开您想要切割的图像。
在PhotoShop软件中,选择“文件”菜单,然后点击“打开”选项,在计算机中找到您的图像并选择打开。
图像将显示在软件的工作区中。
步骤二:选择切割工具在工具栏中,找到并选择“切割工具”。
它通常位于工具栏的选项中部,并以一个小方框的图标表示。
点击该工具,切割工具选项将显示在顶部菜单栏中。
步骤三:设置切割工具选项在顶部菜单栏中的切割工具选项中,您可以设置多个选项来自定义切割。
例如,您可以选择切割的样式(例如矩形或自定义形状)、切割线的粗细和颜色等。
根据您的需求进行相应的设置。
步骤四:切割图像使用切割工具,您可以开始切割图像。
在图像上点击并拖动鼠标,创建一条切割线。
这将确定您想要切割的区域。
您可以不断点击和拖动来添加更多的切割线。
将图像切割成多个小图像,直到您满意为止。
请注意,切割线可以是直线、曲线、直角线等,视您的需要而定。
步骤五:完成切割当您完成切割行动后,图像将被相应地分割成多个小图像。
每个切割的部分将变成一个独立的层,您可以单独处理每个层。
在图层面板中,您可以看到每个层的缩略图。
您可以选择隐藏、删除、重命名或编辑每个层,以满足您的需求。
步骤六:保存切割结果一旦您满意切割的结果,您可以将每个小图像单独保存。
选择每个层,然后通过依次点击“文件”菜单,选择“存储为”选项,为每个图像选择一个文件名和保存位置。
按照这个步骤重复操作,直到所有图像都保存完毕。
通过上述步骤,您可以轻松地将一个大的图像切割成多个小图像,并对它们进行个别处理。
图像切割是用于创建图像网格、布局设计、广告制作等的重要技巧。
如何在Matlab中进行图像分割图像分割是图像处理中十分重要的一项技术,它能够将图像划分为多个具有独立意义的区域,有助于进一步的图像分析和处理。
在Matlab中进行图像分割,我们可以利用许多现成的函数和工具箱,使得整个过程更加高效和便捷。
本文将介绍如何在Matlab中进行图像分割,包括基于阈值的分割方法、基于边缘的分割方法以及基于区域的分割方法。
首先,基于阈值的分割方法是最简单和常用的图像分割方法之一。
它基于图像的亮度或颜色信息,将图像分为不同的区域。
在Matlab中,我们可以使用im2bw 函数将彩色图像转换为二值图像,然后使用graythresh函数或multithresh函数确定适当的阈值。
例如,下面的代码演示了如何使用阈值进行图像分割:```matlabimg = imread('image.jpg');grayImg = rgb2gray(img);threshold = graythresh(grayImg);binaryImg = im2bw(grayImg, threshold);```其次,基于边缘的分割方法是通过检测图像中的边缘信息来实现图像分割。
在Matlab中,我们可以使用一系列边缘检测算法,如Sobel算子、Canny算子等。
这些算法可以提取图像中的边缘信息,并将其转化为二值图像。
下面的代码演示了如何使用Canny算子进行图像分割:```matlabimg = imread('image.jpg');grayImg = rgb2gray(img);edgeImg = edge(grayImg, 'canny');```最后,基于区域的分割方法是将图像分为具有相似纹理、颜色或形状特征的区域。
在Matlab中,我们可以使用基于区域的分割算法,如分水岭算法、区域生长算法等。
这些算法可以通过对图像进行区域合并或区域分裂来实现图像分割。
基于图的高效图像分割Pedro F. FelzenszwalbArtificial Intelligence Lab, MassachusettsInstitute of Technologypff@Daniel P. HuttenlocherComputer Science Department, Cornell Universitydph@摘要这篇论文是关注将一幅图像分割到不同的区域的问题。
我们利用一种基于图的图像表示形式来定义一个为了测出图像不同区域边界证据特征的方法。
然后我们开发出一种基于这种方法高效的分割算法,并且这种算法虽然产生了贪婪的决定,但是它做出了可以满足全局特性的分割。
我们将这种算法应用到图像分割是在构成图像时利用两种不同的局部近邻,并且可以将结果表示成真实或者合成的方式。
本算法的运行时间几乎和图像边缘的数目是呈线性关系的,并且在练习中也表现的也非常快。
这种算法的一个重要特性是他可以在忽视高可变区域的细节特征的同时保留低可变区域的细节特征。
关键词:图像分割,分类归并,感知组织,图像算法。
1 介绍图像分割和聚类问题仍然是计算机视觉的重大挑战。
自从格式塔心理学成型以来,感知归类在人类视觉感知方面扮演重要角色的事实已经众所周知。
大部分计算机视觉问题原则上可以充分利用图像分割,因为这样的分割是可实现的并且在计算方面是高效的。
例如像立体和运动估计一样的中等级别的视觉问题需要支持通信操作的的合适的区域。
空间的不均一的并获得支持的区域可以用于分割技术。
例如识别和图像索引的高级别问题也可以利用图像分割的结果进行匹配,把类似图像-背景分离和识别的问题一部分一部分的处理。
我们的目标是开发一种可以被广泛运用的图像分割的计算方法,利用这种方法,其他例如边缘检测的低层次的技术就可以用于大部分的计算机视觉课题。
为了获得这样的广泛性,我们确信这个分割方法拥有以下几条非常重要的特点:(1)用感知的方法捕捉重要的种群和区域,这些种群和区域可以反映图像整体方面的特征。
生物医学工程中的医学图像分割方法教程医学图像分割是生物医学工程领域中重要的技术之一,广泛应用于医学影像学、疾病诊断、手术规划和治疗等方面。
医学图像分割的目标是将医学图像中感兴趣的结构或区域从背景中分离出来,以便进行进一步的分析和处理。
本文将介绍几种常用的医学图像分割方法,并对其原理和应用进行详细阐述。
1. 阈值分割方法阈值分割是最简单、最常用的医学图像分割方法之一。
它基于对图像像素灰度值的阈值设定,将低于或高于阈值的像素分别归为背景或目标区域。
阈值分割适用于图像中目标区域的灰度范围明显与背景区域分开的情况,例如肿瘤在医学影像中的分割。
然而,阈值分割方法容易受到图像噪声、灰度不均匀和目标重叠等问题的影响。
2. 区域生长方法区域生长方法通过从种子点开始逐步生长,将与种子点灰度值相似的像素逐渐加入到目标区域中。
该方法需要人工选择种子点,并基于相邻像素的特征比较进行生长判断。
区域生长方法对于图像中目标区域边缘清晰、灰度值一致的情况效果较好,但对于边缘模糊、灰度不均匀的图像容易出现过度生长或未能覆盖全部目标的问题。
3. 边缘检测方法边缘检测方法通过检测图像中目标与背景之间的边缘信息进行分割。
常用的边缘检测算法包括Canny边缘检测、Sobel算子和拉普拉斯算子等。
边缘检测方法适用于图像中目标区域与背景区域之间边界明显且灰度变化剧烈的情况,但对于边界模糊、灰度变化缓慢的图像效果不佳。
4. 图像分割方法图像分割方法是一种基于图论和优化算法的医学图像分割技术。
其中,基于图割的图像分割方法相对较为常用,能够将图像分割问题转化为图中节点分割的问题,并通过最小割算法来求解。
图像分割方法对于解决灰度不均匀、目标重叠等问题有较好的效果,但对于大规模图像分割耗时较长。
5. 深度学习方法深度学习方法是近年来在医学图像分割领域取得显著成果的一种方法。
它基于深度神经网络,通过大量的医学图像数据进行训练,实现对医学图像的自动分割。
图像分割算法的原理与效果评估方法图像分割是图像处理中非常重要的一个领域,它指的是将一幅图像分割成多个不同的区域或对象。
图像分割在计算机视觉、目标识别、医学图像处理等领域都有广泛的应用。
本文将介绍图像分割算法的原理以及评估方法。
一、图像分割算法原理图像分割算法可以分为基于阈值、基于边缘、基于区域和基于图论等方法。
以下为其中几种常用的图像分割算法原理:1. 基于阈值的图像分割算法基于阈值的图像分割算法是一种简单而高效的分割方法。
它将图像的像素值进行阈值化处理,将像素值低于阈值的部分归为一个区域,高于阈值的部分归为另一个区域。
该算法的优势在于计算速度快,但对于复杂的图像分割任务效果可能不理想。
2. 基于边缘的图像分割算法基于边缘的图像分割算法通过检测图像中的边缘来实现分割。
常用的边缘检测算法包括Sobel算子、Canny算子等。
该算法对边缘进行检测并连接,然后根据连接后的边缘进行分割。
优点是对于边缘信息敏感,适用于复杂场景的分割任务。
3. 基于区域的图像分割算法基于区域的图像分割算法将图像分割成多个区域,使得每个区域内的像素具有相似的属性。
常用的方法包括区域生长、分裂合并等。
该算法将相邻的像素进行聚类,根据像素之间的相似度和差异度进行分割。
优点是在复杂背景下有较好的分割效果。
4. 基于图论的图像分割算法基于图论的图像分割算法将图像看作是一个图结构,通过图的最小割分割图像。
常用的方法包括图割算法和分割树算法等。
该算法通过将图像的像素连接成边,将图像分割成多个不相交的区域。
该算法在保持区域内部一致性和区域间差异度的同时能够有效地分割图像。
二、图像分割算法的效果评估方法在进行图像分割算法比较和评估时,需要采用合适的评估指标。
以下为常用的图像分割算法的效果评估方法:1. 兰德指数(Rand Index)兰德指数是一种常用的用于评估图像分割算法效果的指标。
它通过比较分割结果和真实分割结果之间的一致性来评估算法的性能。
图像处理技术中的图像分块与拼接方法图像分块与拼接是一种常见的图像处理方法,它可以将一幅图像分割成多个小块,在处理和传输过程中更加高效地处理图像。
本文将介绍图像分块与拼接的原理和常用方法。
图像分块是将一幅图像划分为一定大小的块的过程,每个块在图像上是连续的,并且没有重叠。
图像分块的目的是为了更好地处理大型图像,可以提高算法的运行效率以及减少处理和传输过程中的存储空间。
常用的图像分块方法有两种:固定大小和自适应大小。
固定大小的图像分块方法是将图像平均划分为相同大小的块。
例如,如果一幅图像的尺寸是M×N,而块的大小为m×n,那么图像将被分为(M/m)×(N/n)个块。
这种方法简单直接,但在处理不规则的图像时可能会导致信息的丢失。
自适应大小的图像分块方法是根据图像的内容和特征来划分不同大小的块。
例如,可以根据图像的边缘检测结果来决定分块的位置,边缘部分更可能是图像的显著特征,因此可以将其分块处理。
这种方法能够更好地保留图像的细节信息,但计算复杂度相对较高。
图像拼接是将多个小块重新组合成一幅完整的图像的过程。
图像拼接的目的是恢复原始图像的完整性,使得处理后的图像可以更好地显示和分析。
常见的图像拼接方法有两种:重叠区域法和无重叠区域法。
重叠区域法是在拼接过程中,将相邻块的一部分区域进行重叠,通过图像的亮度和颜色分布来进行补偿和平滑处理。
这种方法能够更好地消除拼接处的不连续性,但在处理复杂纹理和细节的图像时可能会引入伪影。
无重叠区域法是将相邻块直接拼接在一起,不进行重叠处理。
这种方法简单快捷,但在处理纹理丰富和细节信息丰富的图像时可能会导致明显的不连续性。
除了以上提到的方法,还有一些高级的图像分块与拼接方法,如基于特征的分块与拼接、基于深度学习的分块与拼接等。
这些方法通过利用图像自身的特征和结构信息,能够更好地实现图像的分块和拼接,提高图像处理的效果和质量。
总之,图像分块与拼接是图像处理中常用的方法之一,对于大型图像的处理和传输具有重要意义。
vigs技术原理图
vigs技术是一种高效的图像处理技术,它可以在图像处理过程中实现快速、精确的图像分割和特征提取。
vigs技术的原理图如下所示:
首先,vigs技术利用图像处理算法对输入图像进行预处理,包括图像去噪、边缘检测等操作。
这些预处理操作可以有效地提高图像的质量,为后续的处理提供良好的基础。
接着,vigs技术利用分割算法对预处理后的图像进行分割,将图像分割成多个区域。
在这一步骤中,vigs技术可以根据图像的特征和颜色信息,将图像分割成相似的区域,从而实现对图像的有效分割。
然后,vigs技术利用特征提取算法对分割后的图像进行特征提取,提取图像中的各种特征信息,如纹理特征、形状特征等。
这些特征信息可以帮助我们更好地理解图像,从而实现对图像的深入分析和理解。
最后,vigs技术利用分类算法对提取的特征信息进行分类,将图像进行分类,识别出图像中的各种目标。
通过这一步骤,我们可以实现对图像中目标的自动识别和分类,大大提高了图像处理的效率和准确性。
总的来说,vigs技术是一种高效的图像处理技术,它通过图像预处理、分割、特征提取和分类等步骤,实现了对图像的快速、精确处理。
vigs技术在图像处理、目标识别等领域有着广泛的应用前景,可以为我们提供更加便捷、准确的图像处理解决方案。
收稿日期:2007-06-05一种利用图进行图像分割的高效方法张 田1) 周翔凤2) 王希常3)(1)山东师范大学管理与经济学院,250014,济南; 2)山东工商学院计算中心,264005,山东烟台;3)山东师范大学信息科学与工程学院,250014,济南∥第一作者23岁,男,硕士生)摘要 利用图像的图表示定义了一个衡量区域间边界存在性的谓词函数,在此基础上给出了一种运行时间与图中边的数目成近似线性,实际效果良好的有效图像分割方法。
方法具有在高可变性区域时忽略细节,在低可变性图像区域时保存细节的能力.关键词 图像分割; 区域比较; 网格图; 最邻近图; 全局特征中图分类号 TP 317.4图像的分割和合成是计算机视觉的重要研究方面,许多计算机视觉问题在原理上都与它相同,总的来讲图像分割具有重要意义.图像分割算法有很多[1,2]较好图像分割方法应该具有下面两个性质:1) 获得感观上重要的区域,它经常反映的是图像的整体方面.2) 高效,运行时间与图像的象素数目成近似线性.这样才有实际应用价值.实验证明本文提出的方法具备上面的性质.在基于图的图像分割中方法中[3]令G =(V ,E )为一无向图,顶点V i ∈V ,为被分割元素的,边(vi ,vj )∈E 对应着一对相邻顶点,V 中的元素是像素,一条边的权重w ((vi ,vj ))是对该边连结的两个像素之间的某种相异程度量度(例如亮度).一个分割S 是将V 分成几个部分,每部分(区域)C ∈S 对应于图G ′=(V ,E ′)E ′∈E 中一个连通的部分.1 分割算法1.1 区域比较谓词 这个谓词用来判定区域间是否有边界.首先,将一个部分C ΑV 的内部差别定义为本部分最小生成树中最大的权重.即Int (C )=max e ∈MST (C ,E )w (e ).(1)接下来,将两个部分C 1,C 2ΑV 之间的差别定义为连接两部分的最小边权重.即Dif (C 1,C 2)=min v i ∈C 1,v j ∈C 2,(v i ,v j )∈E w ((v i ,v j )).(2)如果没有边连接C 1和C 2,则令Dif (C 1,C 2)=∞.比较谓词定义为:D (C 1,C 2)=ture ,Dif (C 1,C 2)>MInt (C 1,C 2)false ,otherwise (3)其中,MInt (C 1,C 2)=min (Int (C 1)+τ(C 1),Int (C 2)+τ(C 2)).单个部分的任意非负函数都可用作τ,对算法性质没有影响.比如令τ(C )=k Π|C |,|C |表示C 的大小,k 为某一常数参数.1.2 算法及其性质 首先给出定义,然后给出算法以及算法具有的性质.定义1 如果区域C 1,C 2∈S ,而且它们之间没有边界,则称分割S 过于精细.定义2 考虑同一个基集合的两个分割S 和T ,当T 中的任意一个部分都包含于(或者等于)S 中的某一部分时,我们说T 是S 的一个精简.另外,如果T ≠S ,T 称为S 的完全精简.若S 有一个不过于精细完全精炼,则称分割S 过于粗糙.定理1 对于任意(有限)图G =(V ,E ),都存在既不过于粗糙也不过于精细的分割S .定理1说明了较好算法的存在性,证明略去.下面给出算法.分割算法:输入:有n 个顶点和m 条边的图G =(V ,E ).输出:是将V 分成几部分的一个分割S =(C 1,……,Cr ).步骤:2008年6月第23卷 第2期山东师范大学学报(自然科学版)Journal of Shandong N ormal University (Natural Science )Jun.2008V ol.23N o.20) 依据边的权重将E排成非降序的序列π=(O1,…O m);1) 以一个分割S0开始,S0中每个顶点本身构成一个部分:2) 分别令q=1,…,m来重复第三步;3) 根据S q-1按照下面的步骤构造S q.令v i,v j表示有序序列中第q个边所连接的顶点,即O q=(v i,v j).如果v i和v j在S q-1不的部分中并且w(O q)与两个部分各自内部差别相比都小,则合并两个部分.否则,什么也不做.现形式化地,令C q-1i为S q-1中包含v i的部分,C q-1j 为包含vj的部分.如果C q-1i≠C q-1i并且w(Oq)<MIn t(C q-1i,C q-1j),那么,合并S q-1中的C q-1i,C q-1j得到S q.否则S q=S q-1;4) 返回S=S m.下面给出几条定理说明算法具有的性质(这里仅给出定理,证明略去):定理2 根据定义1对过于精细的定义,使用(3)中定义的区域比较谓词时算法产生的分割S不是过于精细.定理3根据定义2对过于粗糙的定义,使用(3)中定义的区域比较谓词时算法产生的分割不是过于粗糙.定理4 算法产生的分割并不取决使用0)中哪一权重非降的边序列.2 算法实现及运行时间用不相交集结合排序算法和路径压缩算法来实现.算法运行时间分为两部分,首先步聚0)中需要将边按权重非降序排列,对于整数权重可以在线性时间完成,一般地,利用常见排序算法可以在O(nlogn)时间完成;步骤1)~3)需要0(mα(m))时间,α为增长非常缓慢的逆Ackerman函数.为了检查两个顶点是否在同一个部分中,对每个顶点用集合查找(set-find),为了合并两个部分,用集合联合(set-union).这样每条边最多有3个不相交集合(disjoint-set)的操作.如果知道每个部分的内部差别Int和大小,计算MInt就可以在每条边常数时间内完成.对于每次合并为一个部分保持内部差别Int在常数时间内就可完成.2.1 网格图的效果 先考虑单色(强度)图的情况.边权重函数定义为边所连接的像素之间绝对亮度差,即w((vi,v j))=|I(p i)-I(p j)|,其中I(pi)为像素p i的亮度.计算边权重前先用一个高斯(G aussian)滤波器来平滑图像,以补偿量化误差.一般使用σ=0.8的高斯(G aussian)滤波器,它不会对图像造成任何可见的变化,但是帮助去除误差.对于彩色图像,分别针对红色,绿色,蓝色颜色平面各运行一次算法.然后横断这三部分的集合运行中令τ(C)=kΠ|C|其中|C|为C 中元素的个数,k是算法的运行时间的一个参数,它有效地设置观察的尺度,较大的k更有利于分割出较大的部分.2.2 最邻近图的效果 图像分割方法将每一个像素映射为某特征空间中的点,然后找出相似点的簇.边的权重w((vi,v j))是特征空间中两个相应点之间的距离.这里将每个像素映射为特征点(x,y,r,g,b),其中(x,y)是像素在图像中的位置,(r,g,b)是像素的颜色值.两个点间的L2(欧几里得)距离作为边的权重.图1 室内场景以及算法产生的分割的结果(σ=0.8,k=300)图2 棒球场及算法产生的分割的结果(σ=0.8,k=300) 为每个点找到了一个小的固定数目的邻近点.用人工神经网络(ANN)算法[4]为每个点找出最近邻近点.这种算法速度是很快的.ANN方法也可以找到近似的最邻近点,这比寻找真正邻近点要快.特征空间中最邻近点获得了更多空间上的全局特征.在网格图情况下,图中的所有邻近点在图像中也是邻近点.但是在最邻近图中点在图像分离的很远仍可以是少数的最邻近点(如果它们的颜色非常相似,介入它们之间的图像像素颜色不相似).这就可以得到有图像中并不相连区域的分割(在图8中可以看到效果),在网格图中是不可能出现的.第2期张 田,等:一种利用图进行图像分割的高效方法第23卷图3 三幅实物图像及在每幅图中都能找到最大非背景部分(σ=0.8,k =150)图4 汽车及草地、算法产生的分割的结果(σ=0.8,k =300)图5 一幅合成的图像及用最邻近图的分割(σ=0,k =150)图6 对图2棒球场采用最邻近图的分割效果图7 对图4汽车及草地采用最邻近图得到的分割效果图8 使用最邻近图的分割能获得空间上非本地的区域3 概括与总结本文介绍了一种基于成对区域比较的新的分割方法.给出了过于粗糙和过于精细的分割的概念.定义了一个衡量区域间边界存在性的谓词函数.分割算法做出简单的贪婪决策(局部最优),根据一个特殊的区域比较函数却产生了从全局不过于粗糙也不过于精细性质的分割.算法对有m 条边的图来说运行时间为O (m log m )并且在实际中也很快.第23卷山东师范大学学报(自然科学版)第2期第2期张 田,等:一种利用图进行图像分割的高效方法第23卷最后有两种不同的图说明了提出的图像分割算法.第一种用图像网格来定义图像像素间的局部邻近,度量每对邻近点之间的亮度(或颜色)差别.第二种将图像像素映射到组合地址(x,y)和颜色值(r,g,b)的特征区域中的点.边连结特征空间中相近的两个点.两种图算法都产生了好的结果,但是后一种获得了图像在感观上更全局的方面.4 参考文献[1] Shi J,M alik J.N ormalized cuts and image segmentation[C].Proceedings of the IEEE C on ference on C om puter Vision and Pattern Recognition,1997,731~737[2] W eiss Y.Segmentation using E igenvectors:A Unifying View[C].Proceedings of the International C on ference on C om puter Vision,1999,(2):975~982[3] Z ahn C T.G raph-theoretic methods for detecting and describing gestalt clusters[C].IEEE T ransactions on C om puting,1971,20:68-86[4] Arya S,M ount D M.Approximate nearest neighbor searching.Proc[C].4th Annual AC M-SIAM Sym posium on Discrete Alg orithms,1993,271~280[5] G onzalez Rafael C,W ood.Richard E.数字图像处理(M AT LAB版)[M].阮秋琦,译.北京:电子工业出版社,2005.9[6] 杨 峰,蔡艳红,杨 勇,等.基于多分辨率分解的图像数字水印算法[J].山东师范大学学报(自然科学版),2006,21(4):22~25AN EFFICIENT GRAPH-BASED IMAGE SEG MENTAITION METH ODZhang T ian1) Zhou X iang feng2) Wang X ichang3)(1)School of M anagement and Economy,Shandong N ormal University,250014,Jinan,China;2)C om putation Centre,Shandong Institute of Bussiness and T echnology,264005,Y antai,Shandong,China;3)School of In formation Science and Engineering,Shandong N ormal Universty,250014,Jinan,China)Abstract A predicate for measuring the evidence for a boundary between tw o regions using a graph-based representation of the image was defined.Based on it,we propose an efficient image segmentation method.Its running time is nearly linear in the number of graph edges and is als o fast in practice.This method has the ability that preserving detail in low-variability image regions and ignoring detail in high-variability regions.K ey w ords image segmentation; region com paris on; grid graphs; nearest neighbor graphs; global features关于学报论文中的表 1) 表应精心设计,具有自明性.数据应按一定的规律和顺序编排.表的内容切忌与图及文字表述重复.2) 来使表的结构简洁,并便于排版,建议采用三线表;必要时可加辅助线.3) 表中的参数应标明量和单位的符号,若所有栏或大部分栏的单位相同,可将该单位标注在表的右上角,其余单位标准在相应的栏内.4) 表中的术语、符号、单位等应同图及文字表述所用的一致.5) 表中相邻或上下栏的数字或内容相同者,应重复标注或以通栏表示,不能用“同左”、“同上”等字样代替.6) 表一般随文排,先见文字后见表.表旁空白较大时,可串排文字.7) 表若卧排,应顶左底右,即双页表顶向切口,单页向订口,表若跨页,一般排为双页跨单页.需要转页排的表,应在续表上方居中注明“续表×”,续表的表头应重复排出.8) 表应有以阿拉伯数字连续编号的表序和简明的表题.表序和表题间空1个字长,居中排于表的上方.。