US4665441A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for line-thinning in electronic image processing
Assignee: International Business Machines Corp
•
Filing: 1985-09-19
•
Granted: 1987-05-12
•
Expires: 2005-09-19
Abstract
Abstract To achieve high speed line-thinning, an electronic picture to be processed is divided into sections, and the scanning for line-thinning is performed for each section. If no point removal is performed in the scanning of a section, the line-thinning is completed for that section. When points are removed in the scanning, incomplete areas that require further line-thinning are determined based on positions where the points are removed. In the next scanning, scanning for line-thinning is not performed for all of the sections, but is done for areas within sections that contain the incomplete areas. These areas are smaller than the sections and are variably determined according to the size of their incomplete area. Thus, the area to be scanned is reduced and dynamically controlled. It is because the incomplete areas become smaller and smaller as the scanning is repeated, that the area variably determined according to the size of the incomplete area also becomes smaller. The condition to terminate all processes for line-thinning occurs when it is determined that the line-thinning is completed for all sections after checking all of them.
Inventors
- 👤 Yoshinori Sakaue
- 👤 Kazutoshi Sugimoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 16:06
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06T5/30; G06V; G06V10/00; G06V10/20; G06V10/34
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
167 words
A method for thinning the lines in an electronic picture using variable scanning areas comprising the steps of: dividing said picture into sections to be scanned; performing scanning for line-thinning on each of said sections and removing points from line-containing areas in said sections that require line-thinning; determining, during said scanning, areas of incomplete line-thinning in each of said sections based on point-to-be-removed positions in said sections; discontinuing the scanning of a section if said point-to-be-removed positions are determined to be completed during a scanning thereof; continuing scanning over variable areas in sections still including said incomplete line-thinning areas in such manner that the extent of the scanning is reduced in accordance with the sizes of said variable areas being scanned, the scanned areas becoming smaller than the areas of their respective containing sections and decreasing in extent during each successive scan according to the size and location of said incomplete line-thinning areas; and repeating the scaning until line thinning is discontinued in all of said sections.
Claim 2
Independent Claim
167 words
A method for thinning the lines in an electronic picture using variable scanning areas comprising the steps of: dividing said picture into sections to be scanned; performing scanning for line-thinning on each of said sections and removing points from line-containing areas in said sections that require line-thinning; determining, during said scanning, areas of incomplete line-thinning in each of said sections based on point-to-be-removed positions in said sections; discontinuing the scanning of a section if said point-to-be-removed positions are determined to be completed during a scanning thereof; continuing scanning over variable areas in sections still including said incomplete line-thinning areas in such manner that the extent of the scanning is reduced in accordance with the sizes of said variable areas being scanned, the scanned areas becoming smaller than the areas of their respective containing sections and decreasing in extent during each successive scan according to the size and location of said incomplete line-thinning areas; and repeating the scaning until line thinning is discontinued in all of said sections.
Claim 3
Dependent Claim
23 words
A method as in claim 1 wherein before discontinuing scanning all of said sections are checked for areas that require further line thinning.
Claim 4
Dependent Claim
24 words
A method as claimed in claim 1, wherein said picture is divided into a plurality of sections with boundaries in the form of steps.
Claim 5
Dependent Claim
16 words
A method as in claim 3 wherein the sections of said picture are processed in parallel.
Claim 6
Independent Claim
287 words
A system for thinning lines in electronic pictures using variable scanning areas comprising: a storage means for storing information on said picture and dividing said picture into sections for scanning: a processing area managing means for managing information on line-thinning processing areas in said sections; an access controlling means for receiving the information from said area managing means, and enabling the accessing of the picture information on said line-thinning processing areas in said storage means; a line-thinning processing means for receiving said accessed picture information and comprising: scanning means for removing points from said processing areas of said picture for line-thinning; means for determining whether or not points have been removed, from a section; means for outputting information as to whether or not further point removal is required from a section; and means for detecting point removed positions in a section and providing information on said positions to said processing area managing means; a processing terminating control means for controlling operation of said access controlling means in response to information from said outputting means as to whether or not further point removal is required; a line-thinning processing control means for controlling the timing of said access controlling means and said line-thinning processing means; and wherein, said processing area managing means comprises means for determining from said point removed position information the line-thinning processing areas in a section that require further line-thinning; means for reducing the size of the area being scanned for further line-thinning in a section based on said point removed position information, and means for repeating said line-thinning and scanned area size reducing until said processing terminating control means ceases the operation of said access controlling means in response to information from said outputting means.
Claim 7
Independent Claim
287 words
A system for thinning lines in electronic pictures using variable scanning areas comprising: a storage means for storing information on said picture and dividing said picture into sections for scanning: a processing area managing means for managing information on line-thinning processing areas in said sections; an access controlling means for receiving the information from said area managing means, and enabling the accessing of the picture information on said line-thinning processing areas in said storage means; a line-thinning processing means for receiving said accessed picture information and comprising: scanning means for removing points from said processing areas of said picture for line-thinning; means for determining whether or not points have been removed, from a section; means for outputting information as to whether or not further point removal is required from a section; and means for detecting point removed positions in a section and providing information on said positions to said processing area managing means; a processing terminating control means for controlling operation of said access controlling means in response to information from said outputting means as to whether or not further point removal is required; a line-thinning processing control means for controlling the timing of said access controlling means and said line-thinning processing means; and wherein, said processing area managing means comprises means for determining from said point removed position information the line-thinning processing areas in a section that require further line-thinning; means for reducing the size of the area being scanned for further line-thinning in a section based on said point removed position information, and means for repeating said line-thinning and scanned area size reducing until said processing terminating control means ceases the operation of said access controlling means in response to information from said outputting means.
Claim 8
Dependent Claim
25 words
A system as in claim 5 further comprising means for checking all of said sections for areas that require further line thinning before discontinuing scanning.
Claim 9
Dependent Claim
19 words
A system as in claim 5 wherein said processing area managing means comprises a variable area managing table memory.
Claim 10
Dependent Claim
15 words
A system as in claim 5 wherein said access controlling means comprises an address controller.
Claim 11
Dependent Claim
30 words
A system as in claim 5 wherein the boundaries of said sections are in stepped form and said scanning means comprises means for scanning said processing areas in stepped form.
Claim 12
Dependent Claim
18 words
A system as in claim 9 further comprising means for processing the sections of said picture in parallel.
Claim 13
Dependent Claim
19 words
A system as in claim 5 wherein said processing terminating control means comprises a process termination flag table memory.
Claim 14
Dependent Claim
34 words
A system as in claim 11 wherein said processing terminating control means ceases the operation of said access controlling means when the process termination flag of said process termination flag table memory becomes 1.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-05-11 | 1990-11-10 | 1991-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-05-11 | 1994-11-10 | 1995-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-05-11 | 1998-11-10 | 1999-05-12 | $7700.00 | Window Closed / Lapsed |