US5224179A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image skeletonization method
Assignee: Nokia Bell Labs
•
Filing: 1991-12-30
•
Granted: 1993-06-29
•
Expires: 2011-12-30
Abstract
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.
Inventors
- 👤 John S. Denker
- 👤 Hans P. Graf
- 👤 Donnie Henderson
- 👤 Richard E. Howard
- 👤 Wayne E. Hubbard
- 👤 Lawrence D. Jackel
- 👤 Lawrence O'Gorman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 05:13
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/16; G06V30/168; G06V30/20
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
158 words
A method for thinning lines of an image composed of an array of pixels, comprising: a first step of selecting a window of size k×k, where k is an integer≧3, a step of applying thinning criteria to a portion of said image covered by said window to determine whether a core subportion of said image can be deleted, a step of deleting said core subportion when said step of applying thinning criteria indicate that said core subportion should be deleted, a step of reducing the size of said window by decreasing the value of k by one when said step of applying thinning criteria indicate that said core subportion should not be deleted, a step of returning control to said step of applying thinning criteria when said step of reducing size yields a size of k greater than 2, and a step of selecting another window following said step of returning control and following said step of deleting.
Claim 2
Independent Claim
158 words
A method for thinning lines of an image composed of an array of pixels, comprising: a first step of selecting a window of size k×k, where k is an integer≧3, a step of applying thinning criteria to a portion of said image covered by said window to determine whether a core subportion of said image can be deleted, a step of deleting said core subportion when said step of applying thinning criteria indicate that said core subportion should be deleted, a step of reducing the size of said window by decreasing the value of k by one when said step of applying thinning criteria indicate that said core subportion should not be deleted, a step of returning control to said step of applying thinning criteria when said step of reducing size yields a size of k greater than 2, and a step of selecting another window following said step of returning control and following said step of deleting.
Claim 3
Dependent Claim
13 words
The method of claim 1 wherein said core subportion is of size (k-2)×(k-2).
Claim 4
Dependent Claim
36 words
The method of claim 1, further including a step, following said step of selecting another window, of selecting another portion of said image to interact with said template in said step of applying a thinning criteria.
Claim 5
Dependent Claim
24 words
The method of claim 1 wherein said step of applying thinning criteria applies said thinning criteria to different portions of said image in parallel.
Claim 6
Dependent Claim
23 words
The method of claim 1 wherein said step of applying thinning criteria sequentially applies said thinning criteria to different portions of said image.
References Cited (Backward Citations)
US3737855A
Cited
US4034344A
Cited
US4484346A
Cited
US4665556A
Cited
US4539704A
Cited
US4665441A
Cited
US4949390A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-06-28 | 1996-12-28 | 1997-06-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-06-28 | 2000-12-28 | 2001-06-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-06-28 | 2004-12-28 | 2005-06-29 | $7700.00 | Window Closed / Lapsed |