US5313529A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for representing line drawings by polygonal lines
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1993-04-16
•
Granted: 1994-05-17
•
Expires: 2013-04-16
Abstract
Abstract A system for representing line drawings by polygonal lines. In the system, a binary digital image is scanned in a main scanning direction to form picture element connection data with a first image picture element as a start point picture element which is scanned next to a first background picture element and with a second background picture element as an end point picture element which is scanned next to a second image picture element, and the relationships between the picture element connection data are detected to provide as picture element block data a group of picture element connection data which have predetermined relationships. Further, it is determined from each picture element block data whether or not the picture element block thereof represents a straight segment, and straight line approximation data is provided according to both the uppermost picture element connection data and the lowermost picture element connection data in the picture element block when it is determined that the picture element block represents a straight segment, whereby parts of the drawing to be represented by polygonal lines are detected and processed with high efficiency.
Inventors
- 👤 Katsuhiko Itonori
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:06
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
228 words
A system for representing line drawings by polygonal lines comprising: picture element connection data forming means for scanning a binary digital image in a main scanning direction to form sets of picture element connection data, each set having a start point picture element where a background picture element value of the image changes to a drawing picture element value and having an end point picture element where the drawing picture element value changes to the background picture element value, said start point picture element and said end point picture element of each set of picture element connection data lying in one scanning line in the main scanning direction; picture element block data forming means for detecting relationships between sets of picture element connection data which are adjacent in a direction perpendicular to said main scanning direction and for forming picture element block data from sets of picture element connection data having predetermined relationships; straight segment determining means for determining from each picture element block data whether or not the picture element block thereof represents a straight segment; and straight line approximating means for providing straight line approximation data according to both the uppermost element connection data and the lowermost picture element connection data in said picture element block in response to a determination by said straight segment determining means that said picture element block represents a straight segment.
Claim 2
Independent Claim
228 words
A system for representing line drawings by polygonal lines comprising: picture element connection data forming means for scanning a binary digital image in a main scanning direction to form sets of picture element connection data, each set having a start point picture element where a background picture element value of the image changes to a drawing picture element value and having an end point picture element where the drawing picture element value changes to the background picture element value, said start point picture element and said end point picture element of each set of picture element connection data lying in one scanning line in the main scanning direction; picture element block data forming means for detecting relationships between sets of picture element connection data which are adjacent in a direction perpendicular to said main scanning direction and for forming picture element block data from sets of picture element connection data having predetermined relationships; straight segment determining means for determining from each picture element block data whether or not the picture element block thereof represents a straight segment; and straight line approximating means for providing straight line approximation data according to both the uppermost element connection data and the lowermost picture element connection data in said picture element block in response to a determination by said straight segment determining means that said picture element block represents a straight segment.
Claim 3
Dependent Claim
24 words
A system according to claim 1, wherein said straight segment determining means determines whether said picture element block represents a vertical or horizontal line.
Claim 4
Dependent Claim
56 words
A system according to claim 2, wherein said straight line approximating means obtains as the straight line approximation data the middle points of the uppermost picture element connection data and the lowermost picture element connection data in response to a determination by said straight segment determining means that said picture element block represents a vertical line.
Claim 5
Dependent Claim
50 words
A system according to claim 2, wherein said straight line approximating means obtains as the straight line approximation data the right and left end points in said picture element block in response to a determination by said straight segment determining means that said picture element block represents a horizontal line.
Claim 6
Dependent Claim
29 words
A system according to claim 1, further comprising image data storing means for storing said binary digital image to be scanned by said picture element connection data forming means.
Claim 7
Dependent Claim
53 words
A system according to claim 1, further comprising picture element connection data storing means for storing the picture element connection data formed by said picture element connection data forming means, and picture element block data storing means for storing the picture element block data formed by said picture element block data forming means.
Claim 8
Independent Claim
208 words
A method for representing line drawings by polygonal lines comprising: scanning a binary digital image in a main scanning direction to form sets of picture element connection data by detecting a start point picture element where the background picture element value of the image changes to the drawing picture element value and by detecting an end point picture element where the drawing picture element value changes to the background picture element value, said start point picture element and said end point picture element of each set of picture element connection data lying in one scanning line in the main scanning direction; forming picture element block data by detecting relationships between sets of picture element connection data which are adjacent in a direction perpendicular to said main scanning direction and by forming picture element blocks from said sets of picture element connection data having predetermined relationships; determining from each picture element block data whether or not the picture element block represents a straight segment; and providing straight line approximation data according to both the uppermost picture element connection data and the lowermost picture element connection data in said picture element block in response to a determination in said determining step that said picture element block represents a straight segment.
Claim 9
Independent Claim
208 words
A method for representing line drawings by polygonal lines comprising: scanning a binary digital image in a main scanning direction to form sets of picture element connection data by detecting a start point picture element where the background picture element value of the image changes to the drawing picture element value and by detecting an end point picture element where the drawing picture element value changes to the background picture element value, said start point picture element and said end point picture element of each set of picture element connection data lying in one scanning line in the main scanning direction; forming picture element block data by detecting relationships between sets of picture element connection data which are adjacent in a direction perpendicular to said main scanning direction and by forming picture element blocks from said sets of picture element connection data having predetermined relationships; determining from each picture element block data whether or not the picture element block represents a straight segment; and providing straight line approximation data according to both the uppermost picture element connection data and the lowermost picture element connection data in said picture element block in response to a determination in said determining step that said picture element block represents a straight segment.
Claim 10
Dependent Claim
23 words
A method according to claim 7, wherein said determining step includes determining whether said picture element block represents a vertical or horizontal line.
Claim 11
Dependent Claim
51 words
A method according to claim 8, wherein said providing step obtains middle points of an uppermost picture element connection data and a lowermost picture element connection data as the straight line approximation data in response to a determination in said determining step that said picture element block represents a vertical line.
Claim 12
Dependent Claim
44 words
A method according to claim 8, wherein said providing step obtains a right end point and a left end point as the straight line approximation data in response to a determination in said determining step that said picture element block represents a horizontal line.
Claim 13
Dependent Claim
20 words
A method according to claim 7, further comprising storing said binary digital image to be scanned in said scanning step.
Claim 14
Dependent Claim
31 words
A method according to claim 7, further comprising storing said picture element connection data formed in said scanning step and storing said picture element block data formed in said forming step.
References Cited (Backward Citations)
US4163213A
Cited
US4375654A
Cited
US4718103A
Cited
JPS62191988A
Cited
JPS6345687A
Cited
US5064439A
Cited
JPH01134682A
Cited
US4975853A
Cited
JPH01142880A
Cited
US5036544A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-16 | 1997-11-15 | 1998-05-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-16 | 2001-11-15 | 2002-05-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-16 | 2005-11-15 | 2006-05-17 | $7700.00 | Window Closed / Lapsed |