A method of spectral sensing based on compressive sensing is shown to have the potential to achieve high resolution in a compact device size. The random bases used in compressive sensing are created by the optical response of a set of different nanophotonic structures, such as photonic crystal slabs. The complex interferences in these nanostructures offer diverse spectral features suitable for compressive sensing.