sparsity

An image from the COCO datset with multiple people, and the corresponding keypoint predictions.

Compressed Sensing

Intuitions with minimal working example in Python

NOV 13, 2022
categories: EXPLORATIONS
tags: COMPRESSED SENSING, COMPUTER VISION, CONVEX OPTIMIZATION, INTERPRETABILITY, LINEAR PROGRAMMING, SIGNAL PROCESSING, SPARSITY

An image is blurred out via a convolution, and then recovered via Wiener deconvolution. Notice the horizontal artifacts in the recovery, likely due to mismatching assumptions.

Understanding Wiener Deconvolution

Direct derivation, interpretation of assumptions, characterization of error bounds and code with examples

DEC 28, 2021
categories: PROOFS
tags: ALGEBRA, CALCULUS, COMPUTER VISION, CONVEX OPTIMIZATION, INTERPRETABILITY, PROOF, SIGNAL PROCESSING, SPARSITY

Comparison between 3-element matching pursuit and the analogous 3-element OMP.

The Orthogonal Matching Pursuit Update Step

Auxiliary derivation and explanation

SEP 10, 2021
categories: PROOFS
tags: ALGEBRA, COMPRESSED SENSING, MATCHING PURSUIT, PROOF, SIGNAL PROCESSING, SPARSITY