压缩传感及在核磁共振成像中的应用.pptVIP

压缩传感及其在核磁共振成像中的应用 洪明坚 25/11/2010 传统的采样定理 Nyquist-Shannon采样定理 先采样，再压缩 存在的问题 通常情况下 声音: MP3, AAC… ~10:1 compression 图像: JPEG, JPEG2000… ~20:1 compression 视频: MPEG2, MPEG4… ~40:1 compression 问题 传统采样方法浪费严重：先采集所有数据，然后丢弃绝大部分数据。 压缩传感（Compressive Sensing） 在采样的同时进行压缩 也称为Compressed Sensing, Compressed Sampling。 也称为压缩感知 如何实现？ CS的三个关键因素 随机采样 信号的稀疏表示 越稀疏，需要的采样越少 重建算法 速度快，精度高 模型 稀疏表示 问题 稀疏优化 为什么是1-范数？ 为什么是1-范数？（cont.） When a traveler reaches a fork in the road, the L1-norm tells him to take either one way or the other, but the L2-norm instructs him to head off into the bushes. John F. Claerbout and Francis