基于图变换的图像压缩采样与分类-控制与决策.PDF

第30 卷 第4 期 控 制 与 决 策 2015 年 4 月 Vol. 30 No. 4 Control and Decision Apr. 2015 文章编号: 1001-0920 (2015) 06-0617-06 DOI: 10.13195/j.kzyjc.2013.1681 基于图变换的图像压缩采样与分类 a,b a 王冬丽 , 周 彦 (湘潭大学a. 信息工程学院，b. 智能计算与信息处理教育部重点实验室，湖南湘潭411105) 摘 要: 提出一种基于图论表示的正交变换基, 并在此基础上对图像进行压缩采样与压缩域直接分类. 首先, 充分利 用图像的边缘特性和像素关系, 给出一种图像的图论表示方法; 然后, 通过图Laplacian 矩阵的特征值分解得到其特 征向量矩阵作为正交变换基, 由此得到图像的图变换域稀疏表示; 最后, 利用随机投影后的压缩采样特征向量直接对 分类器进行训练和测试, 不仅保持了与原空间相当的分类精度, 还大量地减少了训练和测试时间以及计算/存储代价. 关键词: 压缩采样；图像分类；图变换；特征值分解 中图分类号: TP391.4 ；TN911.7 文献标志码: A Graph-transform based image compressive sampling and classification WANG Dong-lia,b , ZHOU Yana (a. College of Information Engineering，b. Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education，Xiangtan University ，Xiangtan 411105 ，China ．Correspondent ：WANG Dong-li ，E-mail: wangdl@xtu.edu.cn) Abstract: For compressive sampling and classify of images, an orthogonal transform basis based on graph presentation is proposed. Firstly, according to correlation of both edges and pixels, an improved graph presentation of an image is introduced. Then the orthogonal transform basis is constructed as the eigenvectors matrix after eigenvalue decomposition of the Laplacian of the graph, based on which the sparse representation of images is obtained. Finaiiy, the random projection of compressed features is used to train and test the classifier directly in the compressed domain. The proposed method has a similar classifying performance in the original domain with abundantly reduced training and testing tim