[发明专利]一种基于压缩感知的移动端本地数据存储方法

摘要

本发明提出的一种基于压缩感知的移动端本地数据存储方法，通过采用压缩感知技术对数据进行一维或二维地压缩并存储，当用户进行本地媒体数据进行查看时，通过压缩感知逆向变换恢复数据进行显示或播放；本发明主要针对移动端通过本地摄像头采集的图像和视频数据，本地麦克风录入的音频数据，以及网络应用内保存至本地的图像数据；本发明能够显著提高移动端本地存储介质的利用率，且能够保障恢复后的数据误差很小。

主权项

一种基于压缩感知的移动端本地数据存储方法，其特征在于包括如下步骤：(1)通过采样设备采集一维的音频信号、二维的图像信号和视频信号，并利用数值量化将原始数据转换为信号矩阵；(2)建立归一化公式，并通过归一化公式将上述信号矩阵进行归一化处理，形成归一化信号矩阵；(3)根据压缩感知理论，选用小波基对步骤2得到的归一化信号矩阵进行压缩感知表示的稀疏处理，即对归一化信号矩阵进行小波基变换，即s＝ΨTx，其中公式中Ψ为小波基，s为稀疏信号，最后得到稀疏信号；(4)使用M×N的观测矩阵Φ对步骤3得到的稀疏信号进行压缩投影计算，得到M维的观测值，即y＝Φs，即形成压缩信号；(5)对压缩信号进行本地化存储；(6)使用存储的数据时，通过求解min||s||1s.t.y＝Θx对压缩信号进行信号重构，其中公式中s.t.表示后项是前项的约束条件，即在满足y＝Θx的前提下求解min||s||1，其中Θ＝ΦΨ^T，而Φ为观测矩阵，Ψ为某小波基，则min||s||1为求s矩阵的各个元素的绝对值之和的最小值的情况，经重构还原处理，得到原始数据。