基于张量分解的高光谱图象压缩技术研究-电子与通信工程专业论文.docxVIP

Classified Index: TN911.73 U.D.C: 621.3 Thesis for the Master Degree in Engineering RESEARCH ON COMPRESSION METHOD FOR HYPERSPECTRAL IMAGES BASED ON TENSOR DECOMPOSITION Candidate： Lei Wei Supervisor： Associate Prof. Chen Hao Academic Degree Applied for： Master of Engineering Speciality： Electronic and Communication Engineering Affiliation： School of Electronics and Information Engineering Date of Defence： July, 2012 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 摘 要 近年来，高光谱图象在地物分类，识别和目标检测中的应用日益广泛，其高 光谱分辨率在带来颇多裨益的同时也使数据量的大幅度增加，这很不利于其传输 和存储，因此必须研究高光谱图象的高效压缩。压缩质量和计算复杂度是图象压 缩乃至数据压缩方法的一对矛盾。传统高光谱图象压缩方法在这两方面不能达到 很好的权衡而或多或少存在着问题。如基于预测的高光谱压缩方法只是利用谱带 间数据冗余而忽视了空间冗余，因此压缩质量较差。基于矢量量化的压缩方法虽 然可以取得较好的压缩质量，但是算法整体比较复杂，压缩解压耗时比较多。基 于变换如 DWT 和 DCT 的压缩方法由于去相关效果有限，不能充分的利用高光谱 图象的空间冗余和谱间冗余，而且后续的编码工作计算复杂度较高。为了较好的 解决压缩质量和计算复杂度这对矛盾，需要提出一种快速而高质量的高光谱压缩 方法。 作为 PCA 变换的高阶形式，张量分解（Tucker 分解）同样具有最优的去相关 能力，而且可以同时去除高光谱图象的空间相关性和谱间相关性，因此本文提出 基于张量分解的高光谱图象压缩方法。将高光谱图象三维数据立方体当做 3 阶张 量按照指定维度进行分解后，可得到数据量能少很多的一个无相关核张量和三个 标准正交投影矩阵。其中核张量是原图象去除了空间和谱间冗余并从新集中分布 能量后的结果，其三维大小直接决定了压缩前后压缩比和重建信噪比。如何合适 的配置核张量三维大小是将张量分解实际应用到高光谱图象压缩中必须解决的问 题，也是本文的关键技术。本文在提出基于张量分解的高光谱图象压缩算法的同 时也设计了 核张量最 优维度配 置算法， 该压缩算 法不需要 复杂的编 码处理，由 Tucker 分解的最优去相关和能量聚集能力保证压缩结果的质量，相比基于 DWT 或 DCT 的压缩方法，编解码时间都要少得多。 本文内容大致如下： 首先对张量分解尤其是 Tucker 分解基本理论进行研究，包括张量的定义，运 算及其性质，Tucker 分解与 CP 分解等。然后论证了 Tucker 分解与 PCA 的关系， 对比了 Tucker 分解与 3D-DWT 和 3D-DCT 的能量聚集能力。 其次是基于张量分解的高光谱图象压缩方案设计，包括压缩原理及可行性分 析，压缩比和信噪比定义等等。在以上理论研究基础上，针对一定压缩比下压缩 质量最好这个问题提出了核张量最优维度配置的命题。 然后文章主要研究了核张量最优维度配置方法，以达到一定压缩比下，图象 重建结果信噪比最高，从而尽可能提高压缩质量。其中，着重研究了两个算法： 1）基于高光谱图象特点和 Tucker 分解特性的快速搜索配置方法；2）基于粒子群 - I - - - II - 优化算法的搜索配置方法。并基于以上两个搜索算法提出了粒子群优化算法改进 方案。仿真实验显示，改进的粒子群优化算法可以很快的搜索到确定压缩比下的 核张量的最优三维组合。而且这种张量分解的高光谱图象压缩方法能够以非常快 的压缩解压速度实现高质量的有损压缩。 关键词 高光谱图象压缩；Tucker 分解； 核张量；正交投影矩阵； 最优维度配 置；粒子群优化算法 - - PAGE IV - Abstract In recent years, there is an increasingly wide application of Hyperspectral Images in terrain classification and identification, and target detect