一种计算图像分形维数的有效方法.pdfVIP

第29卷 第3期 西 安 科 技 大 学 学 报 Vol_29 No．3 2009年 5月 JOURNALOFXIANUNIVERSITYOFSCIENCEAND IECHN0LOGY May．2009 文章编号：1672—9315(2009)03—0369一o5 一 种计算图像分形维数的有效方法 刘明芹 ，张晓光 (1．淮海工学院机械工程系，江苏 连云港222003；2．中国矿业大学 机电工程学院，江苏徐州221008) 摘 要：分形维数是一个很有价值的特征，可用来描述粗糙的、具有 自相似特征的图像。这些特 征 已经被用在纹理分割、图像压缩、形状分析以及其他方面。文中提出了一种有效的局部盒维数 的计算方法，并用它来提取图像的局部分形特征。用人造图像和 自然纹理图像做实验，把它与其 他 5种计算分形维数的方法比较，结果显示该方法既精确又有效。 关键词 ：分形维数 ；局部盒维数 ；图像处理 中图分类号：TP751 文献标志码 ：A O 引 言 分形特征已经被广泛应用在图像的纹理分析上，Mandelbort提出了用 自相似性来描述那些复杂的、不 确定的形状。他提出了自然界的分形几何，并用分形维数来度量、分析和评价纹理和形状 13。Pentland一 的研究证明了自然界在整体上具有统计的自相似性，提出三维物体表面图像的分形模型可以用来获得物 体的形状信息并能区分光滑和粗糙的纹理。不同的物体具有不同的分形维数，表面光滑的物体分形维数 小，表面粗糙的物体分形维数大，因此可用分形维数作为特征来分割图像。估计图像分形维数的方法有 几种，如Peleg_3用 毯子法，他是在Mandelbort…一维的基础上提出对二维图像进行分形维数估计的方 法。Pentland ]认为图像可以做为一个布朗分布模型，提出了布朗分形维数法。Keller等 用盒子法估 计分形维数。 这里提出的局部灰度盒子维数是图像局部结构特征的分形维数，它是含有不同灰度分布或纹理的局 部边缘面积处的重要特征，它也是作为描述图像连续性的动态特征。 1 分形维数的基本定义和计算方法 根据 Mandelbrot的阐述，一个标准的分形表面是严格 自相似的。自相似性可以这样解释，即：在n维 欧氏空间中存在一有界集A，当A是由Ⅳr个独立的、互不覆盖、缩小比例为r且与A相似的部分组成。这 时A的分形维数可由下式表示 1：Nrr。或D： ． (1) log 1／r 然而，自然界中几乎不存在严格的自相似，取而代之的是统计 自相似。这样，如果一种物质能在 2／维方向 按比例 ，缩减，那么，它与原始图像统计相似。这样上式就满足了。但用上式直接来计算D很困难。 Gangepain和Roques-CarmesL6采用了一个近似的方法，叫做单位正方体盒子拟合法，提出一种计算图像盒 子维的近似算法。将灰度图像想象成三维空间中的曲面，，Y表示平面位置，z轴表示灰度值。对于一个 给定的尺度 ，将三维空间分解为若干大小为L L L的盒子，其中￡为像素点数，￡为灰度值。如果图 像大小为M：．cM，灰度级为G，则L=floor(L G／)。让L=1，这时，盒子就被称作体积一密度单元。假 收稿 日期：2008—07—22 作者简介：刘明芹(1973一)，女，黑龙江大庆市人，讲师，主要从事图象、图形在检测与 自动控制中的应用研究 370 西 安 科 技 大 学 学 报 2009阜 设能覆盖图像的三维盒子尺度为 ￡ 那么 ：r ￡ 选择比例因子r，计算与之对应的￡，根据上式，有 NL=1 = 【 Ⅳ。c． (2) 利用最dx--乘法求出logNL对 log／；的斜率即得D．但当图像的实际分形维数较高时，在z轴上图像灰度表 面的点分布较宽，这样会降低维数的估计。 2 局部灰度盒子法及其