Search International and National Patent Collections

1. (WO2013110290) PATTERN MATCHING ENGINE

Pub. No.:    WO/2013/110290    International Application No.:    PCT/EP2012/000290
Publication Date: Fri Aug 02 01:59:59 CEST 2013 International Filing Date: Tue Jan 24 00:59:59 CET 2012
IPC: G06K 9/00
Applicants: MICROSOFT CORPORATION
JOVANOVIC, Vuk
LAZAREVIC, Milos
RASKOVIC, Milos
BOZIDAREVIC, Nenad
SESUM, Milan
Inventors: JOVANOVIC, Vuk
LAZAREVIC, Milos
RASKOVIC, Milos
BOZIDAREVIC, Nenad
SESUM, Milan
Title: PATTERN MATCHING ENGINE
Abstract:
A pattern matching engine and associated method for detecting one or more of headers, footers, watermarks, page numbering, page colors, and page borders appearing in a fixed format document. The pattern matching engine performs pattern matching across pages of the fixed format document to identify repeating patterns. Using heuristic analysis, repeating patterns meeting selected criteria are classified as headers, footers, or watermarks. Filtering removes repeating patterns unlikely to represent headers, footers, or watermarks. The information produced by the pattern matching engine allows the repeating elements to be properly reconstructed as flowable elements when converting a fixed format document into a flow format document.