The hyper-arid central region of the Namib Desert is characterized by quartz desert pavement terrain that is devoid of vascular plant covers. In this extreme habitat the only discernible surface covers are epilithic lichens that colonize exposed surfaces of quartz rocks. These lichens are highly susceptible to disturbance and so field surveys have been limited due to concerns about disturbing this unusual desert feature. Here we present findings that illustrate how non-destructive surveys based upon advanced photogrammetry techniques can yield meaningful and novel scientific data on these lichens. We combined ‘structure from motion analysis,’ computer vision and GIS to create 3-dimensional point clouds from two-dimensional imagery. The data were robust in its application to estimating absolute lichen cover. An orange Stellarangia spp. assemblage had coverage of 22.8% of available substrate, whilst for a black Xanthoparmelia spp. assemblage coverage was markedly lower at 0.6% of available substrate. Hyperspectral signatures for both lichens were distinct in the near-infra red range indicating that Xanthoparmelia spp. was likely under relatively more moisture stress than Stellarangia spp. at the time of sampling, and we postulate that albedo effects may have contributed to this in the black lichen. Further transformation of the data revealed a colonization preference for west-facing quartz surfaces and this coincides with prevailing winds for marine fog that is the major source of moisture in this system. Furthermore, a three-dimensional ‘fly through’ of the lichen habitat was created to illustrate how the application of computer vision in microbiology has further potential as a research and education tool. We discuss how advanced photogrammetry could be applied in astrobiology using autonomous rovers to add quantitative ecological data for visible surface colonization on the surface of Mars.