关键词: 压缩感知, Hough变换, 形状检测, 基追踪, 凸优化, 直线检测

Abstract: Compressive Sensing（CS） uses a relatively small number of non-traditional samples in the form of randomized projections to reconstruct sparse or compressible signals.The Hough transform is often used to find lines and other parameterized shapes in images.This paper shows how CS can be used to find parameterized shapes in images，by exploiting sparseness in the Hough transform domain.The utility of the CS-based method is demonstrated for finding lines and circles in noisy images.

Key words: compressive sensing, Hough transform, shape detection, basis pursuit, convex optimization, line detection