Did you know that any image can be compressed to roughly 10 floating-point numbers? An NP-hard problem, apparently tractable in just milliseconds, regardless of image size or image complexity.
Images can be compressed to roughly 10 floating-point numbers. From a compressive sensing point of view, yes—in a lossy fashion. Under realistic assumptions on natural image structure, image size becomes largely irrelevant, collapsing representation to a handful of parameters. We’ll dive into a problem that is NP-hard in theory, yet appears effectively tractable for natural images, running in milliseconds in practice. Such compression techniques are crucial to modern research imaging systems, including diffuse optical tomography and single-pixel microscopy used in medical and biological research, defying conventional limits in signal processing, computational complexity, and conventional imaging. We’ll explore how to achieve such massive compression in Python, using quantisation, optimisation, and machine learning.
Research assistant at University College London and Phd Student in Computer Science. Marie Curie Doctoral candidate. I specialise in bio-engineering, photonics, machine learning, and learned physics. Lately, I have been focused on how to teach machines to shape laser light patterns to better capture cellular structures. Come convince me this might be useless and I’ll offer you a free tour of Bologna 🥳.