学位论文 > 优秀研究生学位论文题录展示

几种图形图像压缩方法

作 者: 孙日明
导 师: 苏志勋
学 校: 大连理工大学
专 业: 计算数学
关键词: 图像压缩 几何图像 最优截断 网格参数化 图像可压缩性 倾斜检测
分类号: TP391.41
类 型: 博士论文
年 份: 2013年
下 载: 659次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着采集设备更新的加速化,无论是图像还是图形的数据量都以几何速度在增长,远远超过了硬盘扩容的速度。因此对图像和图形压缩方法的研究一直都是研究人员的关注热点。本论文针对图像的压缩方法提出了最优截断的思想,针对图形压缩提出了两种参数化方法来提高几何图像的可压缩性。另外,还提出了一个快速有效的文本图像倾斜检测方法来摆正倾斜的扫描文本图像。本文的工作主要包括:(1)图像压缩中的最优截断方法。图像压缩实际上是对原始图像数据的截断,关键在于对截断点的选取。截断点的选取可以看成是在约束条件下求极值的优化问题。相应于不同的应用背景,最优截断点的位置也是不同的。根据不同的应用背景提出了两个目标失真函数,在所绘制的最优R一D(Rate-Distortion)曲线上找到限定条件所对应的最优截断点,从而得到当前应用背景下的最优图像压缩效果。本算法是嵌入式的,很容易移植到其它图像压缩方法中,改善其压缩效果。(2)提高几何图像可压缩性的参数化方法。本文提出了两种提高几何图像可压缩性的参数化方法,直接法和间接法。直接法通过分析图形点一环邻域和图像像素四邻域的关系设计了一个能够在参数域上感知几何图像可压缩性的能量函数。然后通过求解一个超松弛线性方程组来极小化这个能量,最后通过一致采样最终的参数域构造出具有低局部线性误差的几何图像。间接法是用间接的参数化方法来直接达到提高几何图像可压缩性的目的。首先我们移动图像点使得在当前的参数域中几何图像的局部线性误差最低,然后建立图像点的新位置和原有的参数域之间的位置关系,最后通过这个关系更新参数域使得图像点回到原来的位置并具有低的局部线性误差。同时,考虑到图形特征的重要性,一个特征保护方案被引入来促进几何图形的精确重构。(3)文本图像的倾斜检测方法。由于文字在文本图像的排列方式或横或竖,因此文本图像可看做是具有周期性纹理的图像。傅立叶变换是检测周期性的有力工具,它的能量频谱图中的峰值点能够揭示出空间文本图像的周期性纹理。通过分析文本图像经过傅立叶变换后能量频谱图中峰值点的位置,提出了两种不需要迭代的文本图像倾斜检测方法。由于浮点运算中舍入误差的不可避免性,同时引入了一个快速收敛方法来最终确定高精度的文本图像倾斜角度。

全文目录


摘要  4-5
Abstract  5-7
目录  7-10
CONTENTS  10-13
图目录  13-15
表格目录  15-16
主要符号表  16-17
1 绪论  17-27
  1.1 研究背景  17-20
  1.2 研究现状  20-25
    1.2.1 图像压缩历史与现状  20-22
    1.2.2 几何图像的相关工作  22-23
    1.2.3 倾斜检测方法的发展过程  23-25
  1.3 本文的主要工作和内容结构  25-27
2 图像压缩中的最优截断方法  27-48
  2.1 引言  27-28
  2.2 基于小波变换的图形压缩过程  28-32
    2.2.1 小波变换  29-30
    2.2.2 量化  30-31
    2.2.3 算术编码  31-32
  2.3 最优截断模型  32-34
  2.4 目标失真函数  34-38
    2.4.1 失真函数Ⅰ  35
    2.4.2 失真函数Ⅱ  35-36
    2.4.3 失真函数Ⅲ  36
    2.4.4 失真函数Ⅳ  36-38
  2.5 分块方法  38-40
  2.6 最优截断的算法实现  40-42
    2.6.1 离散最优R-D曲线  40-41
    2.6.2 截断点的选取  41-42
  2.7 实验结果  42-43
  2.8 本章小结  43-48
3 提高几何图像可压缩性的参数化方法  48-71
  3.1 引言  48-49
  3.2 预备知识  49-52
    3.2.1 三维网格压缩  49
    3.2.2 几何图像  49-50
    3.2.3 局部线性相关性  50-52
    3.2.4 平面参数化  52
  3.3 直接法  52-56
    3.3.1 直接法的总能量  52-53
    3.3.2 基于凸组合的参数化  53
    3.3.3 可压缩性感知项  53-55
    3.3.4 保形项  55-56
    3.3.5 直接法的算法实现  56
  3.4 间接法  56-60
    3.4.1 特征检测及保护方案  57-58
      3.4.1.1 特征检测分析  57-58
      3.4.1.2 特征保护方案  58
    3.4.2 图像点的重新分布  58-59
    3.4.3 新关系的建立  59-60
    3.4.4 参数域的更新  60
    3.4.5 间接法的总能量  60
  3.5 实验结果  60-68
    3.5.1 直接法的实验结果  60-62
    3.5.2 间接法的实验结果  62-68
  3.6 本章小结  68-71
4 倾斜检测方法  71-83
  4.1 引言  71-72
  4.2 预备知识  72-73
    4.2.1 二维离散Fourier变换  72-73
    4.2.2 能量频谱图  73
  4.3 基于能量频谱图的倾斜检测方法  73-79
    4.3.1 文本线方向的判别  74-75
    4.3.2 预处理过程  75
    4.3.3 图像分块  75-76
    4.3.4 倾斜检测方法  76-79
      4.3.4.1 最大值检测方法  76-77
      4.3.4.2 加权最小二乘法  77-79
    4.3.5 倾斜角度的快速收敛  79
  4.4 实验结果  79-82
  4.5 本章小结  82-83
5 工作总结和展望  83-85
参考文献  85-93
攻读博士学位期间发表学术论文情况  93-95
致谢  95-97
作者简介  97-98

相似论文

  1. 基于重叠变换与矢量量化的图像压缩算法及应用研究,TN919.81
  2. 基于TMS320C6713的SPIHT图像压缩算法研究及实现,TP391.41
  3. 图像的稀疏表示及编码模型研究,TP391.41
  4. 偏远地区配电变压器防盗监控系统的设计,TM421
  5. 基于小波的雷达视频压缩方法研究,TN957.52
  6. 基于DM6446与小波的图像压缩系统设计与实现,TP391.41
  7. 图像压缩网络终端的设计,TP391.41
  8. 文本图像处理与表格图像识别算法研究,TP391.41
  9. 彩色图像车牌提取技术研究,TP391.41
  10. 复杂的中文文档图像版面分析研究,TP391.41
  11. 基于感兴趣区域的遥感图像压缩算法研究,TP751
  12. 基于JPEG2000静止图像压缩研究,TP391.41
  13. 机载宽幅图像压缩、存储与地面回放系统研制,V245.6
  14. 基于JPWL的无人机压缩图像可靠传输技术研究及应用,V279
  15. 基于提升变换SPITH的医学图像压缩算法研究,TP391.41
  16. 向量值数据小波变换方法的研究,TN911.6
  17. 基于RBF的曲面重建算法研究,TP391.41
  18. 矢量量化图像编码算法的研究,TN919.81
  19. 基于框架的音乐信号逼近和基于第二代Bandelet变换的图像压缩,TP391.41
  20. 基于提升小波的分形图像压缩算法研究,TP391.41
  21. 点云数据的光顺去噪与简化技术的研究与实现,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com