When it comes to advanced materials for safety-critical applications, the evaluation of the machining-induced microstructural surface integrity represents a primary aspect within the assessment of part quality. Nowadays, presence and extent of machining-induced microstructural anomalies in the workpiece subsurface is manually measured by human inspection of digital micrographs. In the present work, computer-based performance of this task is achieved through a set of algorithms designed to automatically identify microstructural anomalies resulting from material removal operations. Digital surface integrity assessment has been demonstrated with application to scanning electron micrographs exhibiting different levels of microstructural deformation and obtained under different imaging conditions. Furthermore, the digitally detected material condition has been investigated with the support of in-depth field emission gun scanning electron microscopy (FEG-SEM) and electron backscatter diffraction (EBSD) analysis. This has allowed the relationship between the material evidence observed through different strategies to be established. Finally, the set of algorithms has been applied to study the microstructural condition of a large material region, by performing sequential processing of a series of micrographs. In this way, the measurement procedure has been calibrated and its capability to perform surface-integrity evaluation on large areas in an automated and standardised way has been demonstrated.