基于Gouraud阴影法和多子模式的NAM图像表示方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:lindan1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像表示是计算机图形学、计算机视觉、机器人、图像处理和模式识别等领域里的一个重要问题。有效的图像表示方法不仅能节省存储空间,而且还能提高图像处理的速度。随着数字化信息时代的到来和多媒体计算机技术的发展,使得人们所面对的各种图像数据量剧增,由于图像信息所具有的大量性,其快速、实时传输的要求得不到满足已成为制约Interact发展的一个难题。因此,图像表示方法的研究就变得非常重要,它是目前最活跃的研究领域之一。非对称逆布局模型(NAM)适用于图像模式、语音模式、文本模式、视频模式的表示,是一个通用型的模式表示模型。针对图像的有损表示,扩展了著名的Gouraud阴影法,研究了一种基于Gouraud阴影法的NAM图像表示方法,简称NAMC表示方法,并与目前流行的STC表示方法进行了比较。具体给出了灰度图像的NAMC表示算法,该算法编解码部分的时间复杂度分别为O(n log n)和O(n),其中n为灰度图像的像素数。以图像处理领域里惯用的标准’Lena’灰度图像作为典型测试对象,理论分析和实验结果均表明:在保持图像质量的前提下,与STC表示方法和目前已经商业化了的JPEG方法相比,NAMC表示方法具有更低的比特率和更少的块数,从而具有更高的表示效率和更快的处理速度,是图像模式的一种更优的有损表示方法。NAMC图像表示方法有两重目的,一是体现在数据量上的优越性,二是体现在图像处理上的优越性。图像处理中的一些原子操作和运算(如:寻找近邻、搜索、计算区域的面积、集合操作等)在复杂算法中是经常用到的。具体研究了NAMC表示方法在图像处理中应用的一个例子,即:基于NAMC表示的快速矩计算算法。该算法的时间复杂度为O(N),其中N为灰度图像用NAMC表示时的同类块的总数。以图像处理领域里惯用的标准’Lena’、’F16’和’Peppers’等灰度图像作为典型测试对象,理论分析和实验结果均表明:与流行的基于STC表示的矩计算算法相比,基于NAMC表示的矩计算算法具有更快的计算速度。针对图像的无损表示,研究了一种基于多子模式的NAM图像表示方法和一种基于光栅扫描的NAM编码优化策略。通过对典型多子模式(三角形和矩形)进行分析,给出了一种基于三角形和矩形的NAM图像表示方法,简称为NAMTR表示方法,并与经典的线性四元树(LQT)表示方法从理论上进行了比较。具体研究了基于NAMTR的二值、灰度和彩色图像表示算法,且对算法的存储结构、数据量以及时间和空间复杂度进行了详细分析。给出了2种多值图像(灰度和彩色图像)的NAMTR表示方法,即直接方法和间接方法,且对这2种方法进行了比较,其中间接方法是一种位平面分解方法,能够有效降低原图像模式的复杂度,从而提高图像模式的表示效率。直接方法和间接方法表示的数据量和压缩比都与图像的复杂度有关,图像复杂度越低,则NAMTR表示的效率就越高。以图像处理领域里惯用的标准’Lena’、’F16’和’Peppers’等图像作为典型测试对象,理论分析和实验结果均表明:与经典的LQT表示方法、目前新提出的矩形NAM图像表示方法及流行的紧凑四元树(CQT)表示方法相比,NAMTR表示方法在子模式(节点数)和数据存储空间上具有明显的优势,是图像模式的一种更优的无损表示方法。NAMTR图像表示方法同样有两重目的,一是体现在数据量上的优越性,二是体现在图像处理上的优越性。作为NAMTR图像表示方法在图像处理中应用的一个例子,研究了一种基于NAMTR表示的二值图像的快速面积计算算法。该算法的时间复杂度为O(N),其中N为二值图像用NAMTR表示时的子模式总数。以图像处理领域里惯用的标准’Lena’、’F16’和’Peppers’等二值图像作为典型测试对象,理论分析和实验结果均表明:与流行的基于CQT表示的面积计算算法相比,基于NAMTR表示的面积计算算法具有更快的计算速度。总之,NAMC和NAMTR表示方法可以应用于图像表示和图像处理的各个方面,在降低存储空间、加快传输速度、提高模式匹配效率等方面具有良好的理论参考意义和实际应用价值。
其他文献
从目前我国医疗体制结构上划分,我国的医院有部、省、市、县综合性医院、专科医院,有民营医院、合资医院、外资医院等。这些医院中的绝大部分,功能定位都侧重于医疗服务,所以其医
2016年是“十三五”规划的开局之年,也是推进健康中国建设以及实现人口均衡发展这两大目标的开局之年。
目前我国建设项目投资失控现象严重,面对这种情况,我们必须在重视项目建设前期的造价控制的基础上,即项目的决策阶段和设计阶段的造价,实行全过程工程造价管理,才能有效控制工程造
<正> 五四运动时期,哈尔滨各界爱国人士积极投入反对日本帝国主义侵吞青岛、山东的运动。除青年学生迅速响应北京的学生运动外,正在同中东路沙俄残余进行斗争的广大工人和商
文章论述维生素D的性质及其应用,并对存在的问题进行了一些浅谈,提出了一些意见。
利用RMT-150C岩石力学试验系统,选用十字型钎头和一字型钎头对花岗岩进行了不同加载速率下单轴压入破碎试验,采用多通道AE信号检测系统采集了花岗岩破坏的声发射信号.结果表明:加
模型作为工业设计产品开发过程中的重要组成部分,设计师在具体的工业造型设计过程中创意产品过程中对产品的美学分析、空间构思、激发创造能力、快速表达、沟通协调、设计表
一、引言从技术角度看,电子商务的应用系统由三部分组成:企业内部网(Intranet)、企业内部网(Intranet)与INTERNET的连接、电子商务应用系统。
在机械工业的单件小批生产中,由于采用试切法加工,零件实际尺寸的分布不呈正态分布曲线,故装配时常常出现组装困难和配合性质不稳定的现象,影响产品质量,给企业的生产和管理
由于Deep Web数据规模巨大,数据质量高而且Web数据库数量和规模增长迅速,人们从中获取信息的需求日益强烈。然而Web数据库动态性高,异构性强,及隐藏于网页后的特点为人们从中