Image skeletonization method

US5224179A · kind A · utility

Assignee

• AT&T Bell Laboratories · US

Inventors

• John S. Denker · Leonardo, US
• Hans Peter Graf · South Amboy, US
• Donnie Henderson · Manalapan, US
• Richard E. Howard · Pleasanton, US
• Wayne E. Hubbard · Toms River, US
• Lawrence David Jackel · Holmdel, US
• Lawrence O'Gorman · Madison, US

Key dates

• Filing date: Dec 30, 1991
• Grant date: Jun 29, 1993
• Expiry date: Dec 30, 2011

Classification

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

Abstract

A method for improved thinning or skeletonizing handwritten characters or other variable-line-width images. The method scans a template set over the image to be thinned. Each template has a specific arrangement of dark and light pixels. At least one of those templates includes either more than three pixels per row or more than three rows of pixels. An odd number is good choice. Moreover, the templates are chosen so that each template can unconditionally delete image pixels without consideration of the effect of such deletions on the behavior of the other templates. Thus the templates are independent of each other.