Microorganisms play a role in the construction or modulation of various types of landforms. They are especially notable for forming microbially induced sedimentary structures (MISS). Such microbial structures have been considered to be among the most likely biosignatures that might be encountered on the martian surface. Twenty-nine algorithms have been tested with images taken during a laboratory experiment for testing their performance in discriminating mat cracks (MISS) from abiotic mud cracks. Among the algorithms, neural network types produced excellent predictions with similar precision of 0.99. Following that step, a convolutional neural network (CNN) approach has been tested to see whether it can conclusively detect MISS in images of rocks and sediment surfaces taken at different natural sites where present and ancient (fossil) microbial mat cracks and abiotic desiccation cracks were observed. The CNN approach showed excellent prediction of biotic and abiotic structures from the images (global precision, sensitivity, and specificity, respectively, 0.99, 0.99, and 0.97). The key areas of interest of the machine matched well with human expertise for distinguishing biotic and abiotic forms (in their geomorphological meaning). The images indicated clear differences between the abiotic and biotic situations expressed at three embedded scales: texture (size, shape, and arrangement of the grains constituting the surface of one form), form (outer shape of one form), and pattern of form arrangement (arrangement of the forms over a few square meters). The most discriminative components for biogenicity were the border of the mat cracks with their tortuous enlarged and blistered morphology more or less curved upward, sometimes with thin laminations. To apply this innovative biogeomorphological approach to the images obtained by rovers on Mars, the main physical and biological sources of variation in abiotic and biotic outcomes must now be further considered.