We show that document image decoding (DID) supervised training algorithms, as a result of recent refinements, achieve high accuracy with low manual effort even under conditions of severe image degradation in both training and test data. We describe improvements in DID training of character template, set-width, and channel (noise) models. Large-scale experimental trials, using synthetically degraded images of text, have established two new and practically important advantages of DID algorithms: 1. high accuracy ( > 99% chraracters correct) in decoding using models trained on even severely degraded images from the same distribution; and 2. greatly improved accuracy ( < 1/10 the error rate) across a wide range of image degradations compared to untrained (idealized) models.