首 页机构概况机构设置科研人才队伍合作交流研究生教育博士后图书馆创新文化党群园地院重点实验室彭桓武中心信息公开
  学术活动
  您现在的位置:首页 > 学术活动 > 专题学术报告/Seminar
Statistical physics-based reconstruction in compressed sensing
2012-02-13  【 】【打印】【关闭
Institute of Theoretical Physics
Chinese Academy of Sciences
学术报告
Title
题目
Statistical physics-based reconstruction in compressed sensing
Speaker
报告人
孙怡帆
北京航空航天大学数学与系统科学学院
Date
日期
2012-02-13 AM 10:30 Monday
Venue
地点
Conference Hall 322, ITP/理论物理所322报告厅
Abstract
摘要

Compressed sensing is a signal processing method that acquire data directly in a compressed form. This allows one to make less measurements that what is usually considered needed to record a signal, enabling faster and more precise measurement protocols in a wide range of applications. Current techniques, however, still require a number of measurements higher than necessary.

We design a new procedure which is able to reconstruct exactly the signal with a number of measurements that approaches the theoretical limit in the limit of large systems. It is based on the joint use of three essential ingredients: a probabilistic approach to signal reconstruction, a message-passing algorithm adapted from belief propagation, and a careful design of the measurement matrix inspired from the theory of crystal nucleation. The performance of this new algorithm is analyzed by statistical physics methods.

IE6.0浏览器,1024X768分辨率 版权所有 ? 中国科学院理论物理研究所
地址:北京市海淀区中关村东路55号 邮政编码:100190
京ICP备05002865号】 京公网安备1101080094号