Petros T.布富诺斯。;雅克·洛朗;费利克斯·克莱默;萨博、拉扬 量化和压缩传感。 （英语） Zbl 1333.94016号 Boche，Holger（编辑）等人，《压缩传感及其应用》。MATHEON研讨会，德国柏林，2013年12月。查姆：Birkhäuser/Springer（ISBN 978-3-319-16041-2/hbk；978-3-3169-16042-9/电子书）。应用和数值谐波分析，193-237（2015）。 摘要：量化是数字化信号的关键步骤，因此是任何现代采集系统不可或缺的组成部分。本章探讨量化和压缩感知的相互作用，并检查压缩采集系统的实际量化策略。具体来说，我们首先提供量化的简要概述，并检查适用于任何量化方法的基本性能边界。接下来，我们考虑几种形式的标量量化器，即均匀、非均匀和1位。我们提供了性能边界和基本分析，以及用于量化的实际量化器设计和重建算法。此外，我们概述了压缩感知上下文中的Sigma-Delta量化，并讨论了实现问题、恢复算法和性能边界。正如我们所证明的那样，适当的量化说明和仔细的量化器设计对压缩采集系统的性能具有重大影响。关于整个系列，请参见[兹比尔1320.94007]. 引用于9文件 MSC公司： 94甲12 信号理论（表征、重建、滤波等） 软件：联合国后勤基地;PDCO公司 PDF格式BibTeX公司 XML格式引用 \textit{P.T.Boufounos}等人，in：压缩传感及其应用。MATHEON研讨会，德国柏林，2013年12月。查姆：Birkhäuser/Springer。193-237（2015；Zbl 1333.94016） 全文： 内政部 arXiv公司 链接 参考文献： [1] 艾，A。；拉帕诺夫斯基，A。；平面图，Y。；Vershynin，R.，非高斯测量的一位压缩传感，线性代数应用。，441, 222-239 (2014) ·Zbl 1332.94041号 ·doi:10.1016/j.laa.2013.04.002 [2] 安多尼，A。；Indyk，P.，高维近似最近邻的近似最优哈希算法，Commun。ACM，51，1，117-122（2008）·数字对象标识代码：10.1145/1327452.1327494 [3] Bahmani，S.、Boufounos，P.T.、Raj，B.：通过梯度支持追踪实现强大的1位压缩传感。arXiv预印arXiv:1304.6627（2013） [4] Baraniuk，R。；达文波特，M。；DeVore，R。；Wakin，M.，随机矩阵限制等距性的简单证明，Constr。约28,3253-263（2008年）·Zbl 1177.15015号 ·doi:10.1007/s00365-007-9003-x [5] Baraniuk，R.、Foucart，S.、Needell，D.、Plan，Y.、Wootters，M.：稀疏信号二进制测量重建误差的指数衰减。arXiv预打印arXiv:1407.8246（2014）·Zbl 1446.94017号 [6] Benedetto，J.J。；鲍威尔，A.M。；是的，厄尔玛。，有限帧展开的二阶Sigma-Delta（∑Δ）量化。计算。哈蒙。分析。，20, 1, 126-148 (2006) ·Zbl 1088.42018号 ·doi:10.1016/j.acha.2005.04.003 [7] Benedetto，J.J。；鲍威尔，A.M。；是的，厄尔玛。，Sigma-Delta（∑Δ）量化和有限帧，IEEE Trans。通知。理论，52，52090-2005（2006）·Zbl 1285.94014号 ·doi:10.1109/TIT.2006.872849 [8] Berinde，R.，Gilbert，A.C.，Indyk，P.，Karloff，H.，Strauss，M.J.：结合几何学和组合学：稀疏信号恢复的统一方法。摘自：《第46届Allerton年会通信控制计算会议论文集》，第798-805页。IEEE，纽约（2008） [9] 布鲁，T。；Dragotti，P.-L。；Vetterli，M。；马尔齐利亚诺，P。；Coulot，L.，《信号创新的稀疏采样》，IEEE信号处理。Mag.，25，2，31-40（2008）·doi:10.1109/MSP.2007.914998 [10] 布鲁姆，J。；Lammers，M。；鲍威尔，A.M。；是的，厄尔玛。，《框架理论和Sigma-Delta量化中的Sobolev对偶》，J.Fourier Ana。申请。，16, 3, 365-381 (2010) ·兹比尔1200.42019 ·数字对象标识代码：10.1007/s00041-009-9105-x [11] Blumensath，T。；Davies，M.，压缩传感的迭代硬阈值，应用。计算。哈蒙。分析。，27, 3, 265-274 (2009) ·Zbl 1174.94008号 ·doi:10.1016/j.acha.2009.04.002 [12] 博德曼，B.G。；Paulsen，V.I.，Sigma-Delta量化的帧路径和误差界限，应用。计算。哈蒙。分析。，22, 2, 176-197 (2007) ·Zbl 1133.94013号 ·doi:10.1016/j.acha.2006.05.010 [13] 博德曼，B.G。；保尔森，V.I。；Abdulbaki，S.A.，《高阶Sigma-Delta量化的平滑帧通端接》，J.Fourier Ana。申请。，13, 3, 285-307 (2007) ·Zbl 1130.46011号 ·doi:10.1007/s00041-006-6032-y [14] Boufounos，P.T.，《框架表征中的量化和擦除》（2006），论文，麻省理工学院EECS，马萨诸塞州剑桥：理学博士，论文，麻州剑桥 [15] Boufounos，P.T.：基于符号测量的贪婪稀疏信号重建。摘自：信号系统和计算Asilomar会议记录。加利福尼亚州阿西洛马尔（2009） [16] Boufounos，P.T.：分层分布式标量量化。摘自：《国际会议论文集抽样理论与应用》（SampTA），第2-6页。新加坡（2011年） [17] Boufounos，P.T.，通用速率有效标量量化，IEEE Trans。通知。理论，581861-1872（2012）·Zbl 1365.94065号 ·doi:10.1109/TIT.2011.2173899 [18] Boufounos，P.T.，Baraniuk，R.G.：稀疏表示的量化。收录：莱斯大学ECE系技术报告0701。摘要见《继续数据压缩会议（DCC）》，第27-29页。雪鸟，犹他州（2007） [19] Boufounos P.T.、Baraniuk、R.G.：1位压缩传感。摘自：《信息科学与系统会议录》，第19-21页。IEEE普林斯顿，新泽西州（2008） [20] Boufounos，P.T.，Oppenheim，A.V.：任意帧扩展上的量化噪声成形。IEEE EURASIP J.高级信号处理。文章ID:053807（2006）·Zbl 1122.94306号 [21] Boufounos，P.T.，Rane，S.：使用通用量化嵌入对信号距离进行有效编码。摘自：Proceedings Data Compression Conference（DCC），第20-22页。IEEE、雪鸟、犹他州（2013） [22] Cai，T.T。；Zhang，A.，多面体的稀疏表示与稀疏信号和低秩矩阵的恢复，IEEE Trans。通知。理论，60,1122-132（2014）·Zbl 1364.94114号 ·doi:10.1109/TIT.2013.2288639 [23] Calderbank，A。；Daubechies，I.，《民主的利弊》，IEEE Trans。通知。理论，48,1721-1725（2002）·兹比尔1061.94014 ·doi:10.1109/TIT.2002.1003852 [24] Candès，E.，Romberg，J.：从有限的测量数据中对“У_p”球进行编码。摘自：继续数据压缩会议（DCC），第28-30页。IEEE、雪鸟、犹他州（2006） [25] 坎迪斯，E。；J.隆伯格。；Tao，T.，从不完整和不准确的测量中恢复稳定信号，Commun。纯应用程序。数学。，59, 8, 1207-1223 (2006) ·邮编1098.94009 ·doi:10.1002/cpa.20124年 [26] Candès，E.J.，《受限等距特性及其对压缩传感的影响》。C.R.学院。科学。，Ser，I，346，589-592（2008）·Zbl 1153.94002号 [27] Chartrand，R。；Staneva，V.，《受限等距特性和非凸压缩传感》，逆概率。，24, 3, 1-14 (2008) ·Zbl 1143.94004号 ·doi:10.1088/0266-5611/24/3/3035020 [28] 陈S.S。；Donoho，D.L。；桑德斯，M.A.，《通过基追踪进行原子分解》，SIAM J.Sci。计算。，20, 1, 33-61 (1998) ·Zbl 0919.94002号 ·doi:10.1137/S1064827596304010 [29] Chou，E.：sigma-delta量化压缩感知的非凸解码。摘自：Proceeding International Conference Sampling Theory and Applications（SampTA 2013），第101-104页。德国不来梅（2013） [30] Combettes，P.L.，Pesquet，J.-C.：信号处理中的近距离分裂方法。科学与工程反问题的定点算法，第185-212页。施普林格，纽约（2011）·Zbl 1242.90160号 [31] Dai，W.，Pham，H.V.，Milenkovic，O.：量化压缩传感的畸变率函数。技术报告arXiv:0901.0749（2009） [32] Daubechies，I.，DeVore，R.：使用非常粗糙的量化数据逼近带限函数：任意阶稳定的∑-Δ调制器家族。安。数学。679-710 (2003) ·Zbl 1058.94004号 [33] Davenport，M.A.，Laska，J.N.，Boufounos，P.T.，Baraniuk，R.G.：随机矩阵是民主的简单证明。技术报告，莱斯大学ECE系技术报告TREE-0906，德克萨斯州休斯顿（2009） [34] Davenport，医学硕士。；拉斯卡，J.N。；Treichler，J。；Baraniuk，R.G.，《宽带信号采集压缩传感的优缺点：噪声折叠与动态范围》，IEEE Trans。信号处理。，60, 9, 4628-4642 (2012) ·Zbl 1393.94678号 ·doi:10.1109/TSP.2012.2201149 [35] Deift，P。；Güntürk，C.S。；Krahmer，F.，指数精确的一位西格玛-德尔塔量化方案的最优族，Commun。纯应用程序。数学。，64, 7, 883-919 (2011) ·Zbl 1248.94035号 ·doi:10.1002/cpa.20367 [36] Edmunds，医学博士。；Triebel，H.，函数空间，熵数（1996），微分算子：剑桥大学出版社，剑桥，微分算子·Zbl 0865.46020号 ·doi:10.1017/CBO9780511662201 [37] 冯，J。；Krahmer，F.，压缩传感Sigma-Delta量化的RIP方法，IEEE信号处理。莱特。，21, 11, 1351-1355 (2014) ·doi:10.1109/LSP.2014.2336700 [38] 戈亚尔，V.K。；Vetterli，M。；Thao，N.T.，《量化过完备展开：分析、综合与算法》，IEEE Trans。通知。理论，44，1，16-31（1998）·Zbl 0905.94007号 ·doi:10.109/18.650985 [39] 格雷·R·M。；Neuhoff，D.L.，量化，IEEE Trans。通知。理论，44,62325-2383（1998）·Zbl 1016.94016号 ·doi:10.1109/18.720541 [40] Gray，R.M.，过采样∑-Δ调制，IEEE Trans。Comm.，35，5，481-489（1987）·Zbl 0641.94005号 ·doi:10.1109/TCOM.1987.1096814 [41] Güntürk，C.S.，指数精度的一位∑-Δ量化，Commun。纯应用程序。数学。，56, 11, 1608-1630 (2003) ·Zbl 1029.94006号 ·doi:10.1002/cpa.3044 [42] Güntürk，C.S。；拉默斯，M。；鲍威尔，A.M。；萨博，R。；是的，厄尔玛。，找到随机帧的Sobolev对偶和压缩传感测量的∑Δ量化。计算。数学。，13, 1, 1-36 (2013) ·Zbl 1273.41020号 ·doi:10.1007/s10208-012-9140-x [43] Güntürk，S.：信号压缩中两个问题的谐波分析。新泽西州普林斯顿大学应用和计算数学专业博士论文（2000年） [44] Hanson，D.L。；Wright，F.T.，独立随机变量中二次型的尾概率界，数学。Stat.，42，3，1079-1083（1971）·Zbl 0216.22203号 ·doi:10.1214/aoms/1177693335 [45] Hoeffing，W.，有界随机变量和的概率不等式，美国统计协会，58，301，13-30（1963）·Zbl 0127.10602号 ·doi:10.1080/01621459.1963.10500830 [46] 猪糖，H。；Yasuda，Y.，《负反馈单位比特编码方法》，Proc。IEEE，51，11，1524-1535（1963）·doi:10.1109/PROC.1963.2622 [47] 猪糖，H。；Yasuda，Y。；Murakami，J.，编码调制-Δ−∑调制遥测系统，IRE Trans。Space El.电话，SET-8，3204-209（1962）·doi:10.1109/IRET-SET.1962.5008839 [48] 伊温，M。；Saab，R.，有限帧展开的σ-δ量化的近最优编码，J.Fourier Ana。申请。，19, 6, 1255-1273 (2013) ·Zbl 1304.42073号 ·doi:10.1007/s00041-013-9295-0 [49] Jacques，L.：量子化的Johnson-Lindenstrauss引理：布冯针的发现。arXiv预印arXiv:1309.1507（2013）·Zbl 1359.81065号 [50] Jacques，L.：量化随机高斯投影（几乎）一致信号估计的误差衰减。arXiv预印arXiv:1406.0022（2014） [51] Jacques，L.，Degraux，K.，De Vleeschouwer，C.：量化迭代硬阈值：桥接1位和高分辨率量化压缩传感。摘自：《国际会议论文集抽样理论与应用》（SampTA 2013），arXiv:1305.1786，第105-108页。德国不来梅（2013） [52] 雅克·L。；哈蒙德·D·K。；Fadili，M.J.，《量化压缩感知：当过采样和非高斯约束结合时，IEEE Trans。通知。理论，57，1559-571（2011）·兹比尔1366.94106 ·doi:10.1109/TIT.2010.2093310 [53] 雅克·L。；哈蒙德·D·K。；Fadili，M.J.，用标量压扩器稳定非均匀量化压缩传感，IEEE Trans。通知。理论，5，12，7969-7984（2013）·Zbl 1364.94129号 ·doi:10.1109/TIT.2013.2281815 [54] 雅克·L。；拉斯卡，J.N。；布富诺斯，P.T。；Baraniuk，R.G.，通过稀疏向量的二进制稳定嵌入实现稳健的1位压缩感知，IEEE Trans。通知。理论，59，4，2082-2102（2013）·Zbl 1364.94130号 ·doi:10.1109/TIT.2012.2234823 [55] 约翰逊，W.B。；Lindenstrauss，J.，lipschitz映射到hilbert空间的扩展，Contemp。数学。，26, 189-206, 1 (1984) ·Zbl 0539.46017号 [56] Kamilov，U.、Goyal，V.K.、Rangan，S.：消息传递重建下压缩感知的最佳量化。摘自：IEEE信息理论国际研讨会（ISIT）论文集，第459-463页（2011年） [57] 美国卡米洛夫。；戈亚尔，V.K。；Rangan，S.，《消息传递去量化与压缩传感应用》，IEEE Trans。信号处理。，60, 12, 6270-6281 (2012) ·Zbl 1393.94290号 ·doi:10.1109/TSP.2012.2217334 [58] Kostina，V.，Duarte，M.F.，Jafarpour，S.，Calderbank，R.：压缩传感中冗余测量值。摘自：《国际声学、语音和信号处理会议录》，第3656-3659页（2011年） [59] 克拉默，F。；门德尔森，S。；Rauhut，H.，混沌过程的Suprema和受限等距性，Commun。纯应用程序。数学。，67, 11, 1877-1904 (2014) ·Zbl 1310.94024号 ·doi:10.1002/cpa.21504 [60] 克拉默，F。；萨博，R。；Ward，R.，有限帧展开粗量化的根指数精度，IEEE Trans。通知。理论，581069-1079（2012）·Zbl 1365.94080号 ·doi:10.1109/TIT.2011.2168942 [61] 克拉默，F。；萨博，R。；伊尔马兹，Ö。，亚高斯帧扩展的Sigma-delta量化及其在压缩感知中的应用，Inform。推断，3，1，40-58（2014）·Zbl 1308.94034号 ·doi:10.1093/imaiai/iat007 [62] 克拉默，F。；Ward，R.，《通过受限等距特性的新的和改进的johnson-lindenstrauss嵌入》，SIAM J.Math。分析。，43, 3, 1269-1281 (2011) ·Zbl 1247.15019号 ·数字对象标识代码：10.1137/100810447 [63] 克拉默，F。；Ward，R.，粗略量化方案引起的误差衰减下限，应用。计算。谐波分析。，32, 1, 131-138 (2012) ·Zbl 1236.94031号 ·doi:10.1016/j.acha.2011.06.003 [64] Kühn，T.，熵数的较低估计，J.近似理论，110，1，120-124（2001）·Zbl 0995.47014号 ·doi:10.1006/jath.2000.3554 [65] Lammers，M。；鲍威尔，A.M。；是的，厄尔玛。，用于∑-Δ量化中数字-模拟转换的替代双帧，高级计算。数学。，32, 1, 73-102 (2010) ·Zbl 1181.94050号 ·doi:10.1007/s10444-008-9088-1 [66] 拉斯卡，J。；布富诺斯，P。；达文波特，M。；Baraniuk，R.，《行动中的民主：量化、饱和度和压缩感知》，应用。计算。哈蒙。分析。，31, 3, 429-443 (2011) ·Zbl 1231.94045号 ·doi:10.1016/j.acha.2011.02.002 [67] 拉斯卡，J。；温，Z。；尹，W。；Baraniuk，R.，《信任但验证：从1位压缩测量快速准确地恢复信号》，IEEE Trans。信号处理。，59, 11, 5289-5301 (2010) ·Zbl 1393.94314号 ·doi:10.1109/TSP.2011.2162324 [68] 拉斯卡，J.N。；Baraniuk，R.G.，《体制变化：压缩传感中的比特深度与测量速率》，IEEE Trans。信号处理。，60, 7, 3496-3505 (2012) ·Zbl 1393.94690号 ·doi:10.1109/TSP.2012.2194710 [69] Ledoux，M.，《测量现象的集中》（2005），普罗维登斯，RI:美国数学学会，普罗维登斯，RI·doi:10.1090/surv/089 [70] Li，M.，Rane，S.，Boufounos，P.T.：移动增强现实中缩放图像特征的量化嵌入。摘自：IEEE多媒体信号处理（MMSP）国际研讨会论文集，第17-19页。加拿大班夫（2012） [71] Lloyd，S.，PCM中的最小二乘量化，IEEE Trans。通知。理论，28，2，129-137（1982）·兹比尔0504.94015 ·doi:10.1109/TIT.1982.1056489 [72] Lustig，M。；多诺霍，D。；Pauly，J.M.，《稀疏MRI：压缩传感在快速MRI成像中的应用》，Magn。Reson公司。医学，58，6，1182-1195（2007）·数字对象标识代码：10.1002/mrm.21391 [73] Marcia，R.F.，Willett，R.M.：压缩编码孔径超分辨率图像重建。摘自：《国际声学、语音和信号处理会议录》，第833-836页。IEEE，纽约（2008） [74] Max，J.，最小失真量化，IEEE Trans。通知。理论，6，1，7-12（1960）·doi:10.1109/TIT.1960.1057548 [75] 米沙利，M。；Eldar，Y.C.，亚奈奎斯特采样，IEEE信号过程。Mag.，28，6，98-124（2011）·doi:10.1109/MSP.2011.942308 [76] Nguyen，H.Q。；戈亚尔，V.K。；Varshney，L.R.，《帧置换量化》（2010），分析：应用。计算。阿纳·哈蒙·doi:10.1109/CISS.2010.5464814 [77] Norsworthy，S.R。；Schreier，R。；Temes，G.C.，《Delta-Sigma数据转换器：理论、设计和仿真》（1996），纽约：IEEE出版社，纽约·doi:10.1109/9780470544358 [78] Pai，R.J.，《稀疏信号的非自适应有损编码》（2006），麻省理工学院EECS，剑桥，马萨诸塞州：M.eng.论文 [79] 潘特，P.F。；Dite，W.，非均匀能级间距脉冲计数调制中的量化失真，Proc。IRE，39，1，44-48（1951年）·doi:10.1109/JRPROC.1951.230419 [80] 平面图，Y。；Vershynin，R.，通过线性编程的一位压缩传感，Commun。纯应用程序。数学。，66, 8, 1275-1297 (2013) ·Zbl 1335.94018号 ·doi:10.1002/cpa.21442 [81] 平面图，Y。；Vershynin，R.，《稳健的1位压缩感知和稀疏逻辑回归：凸规划方法》，IEEE Trans。通知。理论，59,1482-494（2013）·兹比尔1364.94153 ·doi:10.1109/TIT.2012.2207945 [82] 平面图，Y。；Vershynin，R.，随机超平面细分的降维，离散计算。地理。，51, 2, 438-461 (2014) ·Zbl 1296.52014年 ·doi:10.1007/s00454-013-9561-6 [83] 鲍威尔，A.M.，萨博，R.，耶尔马兹量化和有限框架。收录于：《有限框架》，第267-302页。施普林格，纽约（2013）·Zbl 1264.42013年 [84] Powell，A.M.，Whitehouse，J.T.：一致重建的误差界：随机多面体和覆盖过程。已找到。计算。数学。(2013). doi:doi:10.1007/s10208-015-9251-2。arXiv预打印arXiv:1405.7094·Zbl 1341.62127号 [85] Rane，S.，Boufounos，P.T.，Vetro，A.：量化嵌入：基于云的图像检索的一种有效且通用的最近邻方法。In:SPIE数字图像处理应用程序汇编XXXVI，（2013）885609 [86] 鲁德尔森，M。；Vershynin，R.，《基于傅里叶和高斯测量的稀疏重建》，Commun。纯应用程序。数学。，61, 1025-1045 (2008) ·Zbl 1149.94010号 ·doi:10.1002/cpa.20227 [87] 鲁德尔森，M。；Vershynin，R.，Hanson-wright不等式和亚高斯浓度，电子。公共概率。，18, 1-9 (2013) ·Zbl 1329.60056号 ·doi:10.1214/ECP.v18-2865 [88] Schütt，C.，对称Banach空间间对角算子的熵数，J.近似理论，40，2，121-128（1984）·Zbl 0497.41017号 ·doi:10.1016/0021-9045（84）90021-2 [89] Sun，J.Z.，Goyal，V.K.：压缩传感中随机测量的最佳量化。摘自：IEEE信息理论国际研讨会（ISIT）论文集，第6-10页（2009年） [90] Thao，N.T。；Vetterli，M.，使用矢量量化分析对周期信号进行过采样量化时平均平方误差的下限，IEEE Trans。通知。理论，42，2469-479（1996）·Zbl 0855.94009号 ·doi:10.1109/18.485717 [91] Thao，N.T。；Vetterli，M.，R倍过采样A/D转换O（1¨R）到O（1÷R^2）中MSE的减少，IEEE Trans。信号处理。，42, 1, 200-203 (1994) ·数字对象标识代码：10.1109/78.258137 [92] 瓦拉纳西，M.K。；Aahang，B.，参数广义高斯密度估计，J.Acoust。《美国社会杂志》，86，1404-1415（1989）·doi:10.1121/1.398700 [93] Zymnis，A。；博伊德，S。；Candes，E.，《量化测量压缩传感》，IEEE信号程序。莱特。，17, 2, 149-152 (2010) ·doi:10.1109/LSP.2009.2035667 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。