面向图像压缩的向量量化混合量子编码算法
多媒体
2009-11-11 v3 数据结构与算法
摘要
许多经典的向量量化(VQ)图像压缩编码算法能够获得全局最优解，计算复杂度为 O(N)。已提出一种成功概率接近100%的纯量子VQ编码算法，执行操作次数约为45√N。在本文中，提出一种基于经典方法和量子算法的混合量子VQ编码算法。其操作次数小于√N（对于大多数图像），比纯量子算法更高效。关键词: 向量量化、Grover算法、图像压缩、量子算法
引用
@article{arxiv.cs/0605002,
title = {A Hybrid Quantum Encoding Algorithm of Vector Quantization for Image Compression},
author = {Chao-Yang Pang and Zheng-Wei Zhou and Guang-Can Guo},
journal= {arXiv preprint arXiv:cs/0605002},
year = {2009}
}
备注
Modify on June 21. 10pages, 3 figures