Crust & Crumb sampling: efficient sampling design for high dimensional parameter recovery
Year: 2025
Type: article
Abstract: Colouration maps offer a look-up table solution to inverse reconstruction problems in optical imaging. The initial generation of these maps is, however, expensive due to combinatorial explosion or exposed to large errors if the number of forward simulated points is compromised. Here, Crust & Crumb, a pseudo-random gradient-weighted sampling design is put forward aiming to circumvent the combinatorial explosion whilst keeping the reconstruction error at bay. A synthetic exponential model alike the Beer–Lambert law is constructed to establish the validity of the new sampling design, and a finite element diffusion model exemplifies its feasibility against spectroscopic data. A real-data example illustrates haemodynamic reconstruction against a typical linear least-squares approach. When compared to alternative sampling designs, Crust & Crumb affords the same reconstruction error as a formal gradient-based approach, and posit that it exhibits the scalability needed for applications such as broadband near-infrared spectroscopy. The algorithm is agnostic to the domain of application, and hence, it may have implications for other applications of interpolation.
Authors: R J Ward, F Orihuela-Espina
Institution: University of Birmingham
Language: English
Subfield: Radiology, Nuclear Medicine and Imaging
Field: Medicine
Domain: Health Sciences
Open Access status: hybrid
Estimated APC paid: $3,325
Funder: University of Birmingham
Award: G5065888811
OpenAlex ID: W4410901696
