基于NAM的多子模式图像表示和检索方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:xieym28
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像表示方法在计算机图形学、图像处理、模式识别、计算机视觉和机器人等研究领域内具有重要的研究意义。非对称逆布局的模式表示模型(NAM)借助于Packing问题的思想,能够有效地表示多种类型模式,是一个通用型的模式表示方法。在NAM模型的基础上,研究了两种新的NAM表示方法,一种是包括多种走向非等腰直角三角形等多种子模式的多子模式表示方法MNAM,另一种是仅包括一种新的多边形子模式的图像表示方法PNAM。并将NAM方法用于图像内容检索,研究了基于NAM的颜色检索和形状特征检索等图像内容检索方法。对NAM中的子模式进行了扩展,研究了点、直线、三角形和矩形等多种典型子模式的MNAM图像表示方法,其中的三角形子模式包括四种方向不等腰的直角三角形。实验结果表明与线性四元树和原有的矩形NAM相比,MNAM方法对图像进行表示时在图像压缩比和重建图像质量方面都有较好的表现。针对MNAM表示,引入了灰度插值的方法,对原有的点、直线、矩形和三角形四种模式重新进行了定义,一个三角形插值块可以通过三个顶点的位置和灰度值按照线性插值的方法生成块内任意一点的灰度值。理论分析和实验结果表明在引入插值方法以后,与MNAM方法相比,算法的复杂度会增加,图像的压缩比可能略有降低,但是图像的重建质量则会得到明显的提高。引入了多边形子模式,对PNAM图像表示方法进行了研究。采用基于区域增长的多边形搜索算法对图像进行编码,对多边形的存储则设计了一种比较精简的形状语法方法。进行图像重建时,则采用一种改进的边标志算法。实验结果表明用PNAM方法对图像进行表示时在图像压缩比和重建图像质量方面都有良好的表现。基于PNAM表示方法对Legendre矩的快速计算进行了研究。PNAM编码以后图像可以看作若干个具有同样灰度值的块,可以利用格林公式将二重积分转化为一重积分,同时又利用当边界被表示为多边形的情况下,线积分还可以直接由顶点的值计算进一步简化矩的计算过程。由于MNAM表示方法可以看作PNAM表示方法的特例,因此最终得到了一个对PNAM和MNAM表示都有效且适合于二值与灰度图像的快速矩计算方法。实验结果表明这种方法在提高矩计算速度上有明显作用。针对当前图像检索中仅限于对关键字进行文字搜索存在的不足出发进行分析,对基于NAM的图像检索方法进行了研究,说明在颜色、形状特征检索方面,基于NAM的图像表示方法都可能有良好的表现。基于NAM的颜色检索算法包括提取图像的灰度直方图和进行直方图匹配两个过程,由于基于NAM的方法将图像表示为一个子模式的队列,该队列与按照象素点表示的图像相比拥有更少的节点数和更小的数据量,因此基于NAM的颜色检索算法具有较低的时空复杂度。通过对多幅二值和灰度图像进行测试,实验数据表明该算法在图像颜色检索上是有效的。基于PNAM的形状图像检索方法,将PNAM表示生成的多边形作为形状提取的对象,采用一种直观、简单的形状特征度量方法,将形状复杂度、半径方差、(?)-直径等多种形状特征用于图像检索,研究了一种有效的形状检索方法。通过对二值和多值图像的实验验证了该方法的有效性。总之,MNAM或PNAM表示方法可以应用于图像表示和图像处理的各个方面,在降低存储空间、加快传输速度、进行图像内容检索等方面具有良好的理论参考意义和实际应用价值。
其他文献
金属管道通过外防腐涂层减蚀增效。随着油气工业的不断发展,一些早年铺设的埋地管道外涂层会逐渐变质老化,每年将有数万公里的旧管道需要涂层更新,使管道维护和检测日趋重要。近
高校校园组团式建筑产生了许多内庭院。内庭院设计是中国人伦理观、审美观、价值观和自然观的具体体现。本文通过高校的内庭院设计,阐述了在满足使用功能的同时,还要注重体现艺
优秀教师是"好的教师"发展中的特殊存在状态,他们的成长是追求作为教师的人生意义和价值的一种成长方式。这一成长过程漫长而艰辛,它离不开自我努力、奋斗和抗争。从优秀教师
文章基于技术接受模型(TAM),探讨了影响用户使用图书信息系统的结构层面,将影响用户使用信息系统的因素分为主要因素和外部因素两大类,着重分析了组织环境、个体差异、信息系统
高清晰度大屏幕平板显示产品是我国科学研究的优先主题和国民经济发展的重点领域之一,灰度是平板显示器显示效果的一个重要评定参数,目前平板显示器图像灰度扫描采用的是基于
Mandelbrot集(以下简称M集)和Julia集是分形发生学中的经典集合。借助于计算机的运算和模拟手段,人们对M集和Julia集进行了大量的分析和研究,实现了对动力系统的许多构想,同
期刊
互连网络的发展正在改变着人们的生活方式。虚拟现实技术的发展为计算机系统更加“友好”地为人类服务提供了技术基础。基于互联网技术和虚拟现实技术的分布式虚拟环境技术(D