A method that enables the automated mapping and characterization of dune fields on Mars is described. Using CTX image mosaics, the introduced Object-based Dune Analysis (OBDA) technique produces an objective and reproducible mapping of dune morphologies over extensive areas. The data set thus obtained integrates a large variety of data, allowing a simple cross-analysis of dune patterns, spectral and morphometric information, and mesoscale wind models. Two dune fields, located in Gale crater and Ganges Chasma, were used to test and validate the methodology. The segmentation of dune-related morphologies is highly efficient, reaching overall accuracies of 95%. In addition, we show that the automated segmentation of slipface traces is also possible with expected accuracies of 85-90%. A qualitative and quantitative comparison of the final outputs with photointerpretations is performed, and the precision of the directional characterization of the dune patterns is evaluated. We demonstrate a good agreement between the OBDA outputs and the photointerpreted dune morphologies, with local trend deviations below 45°f or 80-95% of the mapped areas. Because the developed algorithm is tuned for the recognition of linear features from the imagery, the slipfaces of small barchans can be preferentially overlooked owing to their small extent at the spatial resolution of the CTX mosaics. Dune types composed of longer linear morphologies are much better represented, including correct mapping of secondary structures. Having proved the effectiveness and accuracy of the mapping procedure, we discuss its future applications for the improvement of dune catalogs on Mars.