Scanning Photothermal Radiometry (SPR) is an active thermal technique that is simultaneously non-destructive, contactless, and allows for temporal resolutions on the order of nanoseconds, spatial resolutions down to the sub-micrometre scale and at different depths. This scanning method can be time consuming thus this work shows that it is possible to reduce the amount of measurements taken by 6 when using SPR on a sample consisting of carbon fibres in an aluminium matrix. It uses irregular sampling on sparse signals, and a weighted random technique to further decrease the amount of samples needed.