Document image analysis or document recognition refers to the process of extracting valuable information from document images. Although a few optical character reading systems were already available in the 1970’s, the fundamental research activities on this challenging task has mainly emerged with the development of the scanner technologies in the 1980’s, which allowed affordable document image acquisition. At that time, the main applications were focused on office automation and the interpretation of printed material…