A system can receive downhole acquisition data relating to a wellbore. The system can pre-process the downhole acquisition data. The system can generate an incomplete borehole image using the downhole acquisition data. The system can determine a sparse representation based on the incomplete borehole image by performing an optimization with respect to the incomplete borehole image. The system can generate a complete borehole image based on an inverse of the sparse representation.