WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013110290) PATTERN MATCHING ENGINE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/110290    International Application No.:    PCT/EP2012/000290
Publication Date: 01.08.2013 International Filing Date: 23.01.2012
IPC:
G06K 9/00 (2006.01)
Applicants: MICROSOFT CORPORATION [US/US]; One Microsoft Way Redmond, WA 98052-6399 (US) (For All Designated States Except US).
JOVANOVIC, Vuk [RS/RS]; (RS) (For US Only).
LAZAREVIC, Milos [RS/RS]; (RS) (For US Only).
RASKOVIC, Milos [RS/RS]; (RS) (For US Only).
BOZIDAREVIC, Nenad [RS/RS]; (RS) (For US Only).
SESUM, Milan [RS/RS]; (RS) (For US Only)
Inventors: JOVANOVIC, Vuk; (RS).
LAZAREVIC, Milos; (RS).
RASKOVIC, Milos; (RS).
BOZIDAREVIC, Nenad; (RS).
SESUM, Milan; (RS)
Agent: KNAUER, Reinhard; Grünecker, Kinkeldey, Stockmair & Schwanhäusser Leopoldstrasse 4 80802 München (DE)
Priority Data:
Title (EN) PATTERN MATCHING ENGINE
(FR) MOTEUR DE RECONNAISSANCE DE MOTIFS
Abstract: front page image
(EN)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.
(FR)L'invention porte sur un moteur de reconnaissance de motifs et un procédé associé pour détecter un ou plusieurs éléments parmi des en-têtes, des pieds-de-page, des filigranes, des numéros de page, des couleurs de page et des bordures de page apparaissant dans un document de format fixe. Le moteur de reconnaissance de motifs effectue une reconnaissance de motifs dans des pages du document de format fixe afin d'identifier des motifs se répétant. Par utilisation d'une analyse heuristique, des motifs se répétant satisfaisant des critères sélectionnés sont classifiés comme étant des en-têtes, des pieds-de-pages ou des filigranes. Un filtrage élimine des motifs se répétant peu susceptibles de représenter des en-têtes, des pieds-de-page ou des filigranes. Les informations produites par le moteur de reconnaissance de motifs permettent aux éléments se répétant d'être correctement reconstruits sous la forme d'éléments fluides lors de la conversion d'un document de format fixe en un document de format flux.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)