It is important to combat fraud on travel documents (e.g., passports), identity documents (e.g., ID-card) and breeder documents (e.g., birth certificates) to facilitate the travel of bona-fide travelers and to prevent criminal cross-border activities, such as terrorism, illegal migration, smuggling, and human trafficking. However, it is challenging and time consuming to verify all document security features manually. New technologies can assist in the automated fraud detection in these documents, which may result in faster and more consistent checks. This paper presents and evaluates four new technologies in automated document analysis. The first recognizes printing techniques. The second assists in the recognition of fraud in details. The third extracts information from the document, which can be used to detect anomalies at a tactical level. The fourth category concerns the analysis of travel patterns, using information from the visa pages in passports. The performance is assessed for each element with quantitative performance metrics.