Detection of lists in vector graphics documents

US7836399B2 · kind B2 · utility

Assignee

• Microsoft Corporation · US

Inventors

• Ahmet Gurcan · Mercer Island, US
• Eric S. Leese · Seattle, US
• Jeffrey Brown · Auburn, US
• Jerry Dunietz · Seattle, US
• Jesse D. McGatha · Sammamish, US
• Khaled Sedky · Sammamish, US
• Ming Liu · Seattle, US
• Oliver H. Foehr · Mercer Island, US
• Rodrigo Lopez · Zapopan, MX

Key dates

• Filing date: Feb 9, 2006
• Grant date: Nov 16, 2010
• Expiry date: Dec 17, 2028

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F40/205
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Various technologies and techniques detect lists in vector graphics based documents and use them in meaningful ways. The system detects at least one list in a vector graphics based document using a set of rules. Pattern detection logic identifies characters, symbols, numbers, letters, and/or images that may start a list. Additional pattern detection logic determines if a list exists. The system can identify and parse bulleted lists, numbered or lettered lists, and nested lists that are any combination of both. Once identified, the content is translated into a modified format. The content can be output to a destination application in the modified format that is more suitable for output or use by the destination application.