US5038385A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Area filling method for filling an inside portion of a raster graphic obtained by developing a binary graphic described by direction codes
Assignee: Ricoh Co Ltd
•
Filing: 1989-09-11
•
Granted: 1991-08-06
•
Expires: 2009-09-11
Abstract
Abstract An area filling method develops a binary graphic which has a contour described by direction codes of black picture elements into a raster graphic and fills an inside portion of the raster graphic by a raster scan. The area filling method prepares a start position table which defines area filling start positions for each of the direction codes. Then, a region of the binary graphic is scanned in a predetermined direction starting from an area filling start position, which region includes a black picture element which constitutes the contour. Each scanned white picture elements within the region is marked as a first type picture element and a black picture element which is scanned first within the region is marked as a second type picture element. An area filling start position which corresponds to a direction code of the second type picture element is obtained by referring to the start position table, and the region is successively moved with respect to all black picture elements which constitute the contour. A raster scan is made to fill an area based on the first and second type picture elements which are obtained with respect to the contour.
Inventors
- 👤 Tatsuo Kasahara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 17:12
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
239 words
An area filling method for developing a binary graphic which has a contour described by direction codes of first color picture elements into a raster graphic, and for filling an inside portion of the raster graphic by a raster scan, each first color picture element which constitutes the contour having a direction code which indicates a direction in which an adjacent first color picture element of the contour exists, said area filling method comprising the steps of: preparing a direction code and start position table which includes direction codes for next contour points and area filling start positions for each of the direction codes; scanning a region of the binary graphic in a predetermined direction starting from an area filling start position, said region including a first color picture element which constitutes the contour; marking each scanned second color picture elements within said region as a first type picture element, and a first color picture element which is scanned first within said region as a second type picture element; obtaining an area filling start position which corresponds to a direction code of the second type picture element by referring to said direction code and start position table; successively moving said region with respect to all first color picture elements which constitute the contour; and making a raster scan to fill an area based on the first and second type picture elements which are obtained with respect to the contour.
Claim 2
Dependent Claim
239 words
An area filling method for developing a binary graphic which has a contour described by direction codes of first color picture elements into a raster graphic, and for filling an inside portion of the raster graphic by a raster scan, each first color picture element which constitutes the contour having a direction code which indicates a direction in which an adjacent first color picture element of the contour exists, said area filling method comprising the steps of: preparing a direction code and start position table which includes direction codes for next contour points and area filling start positions for each of the direction codes; scanning a region of the binary graphic in a predetermined direction starting from an area filling start position, said region including a first color picture element which constitutes the contour; marking each scanned second color picture elements within said region as a first type picture element, and a first color picture element which is scanned first within said region as a second type picture element; obtaining an area filling start position which corresponds to a direction code of the second type picture element by referring to said direction code and start position table; successively moving said region with respect to all first color picture elements which constitute the contour; and making a raster scan to fill an area based on the first and second type picture elements which are obtained with respect to the contour.
Claim 3
Dependent Claim
31 words
The area filling method as claimed in claim 1 wherein said direction code indicates one of eight possible directions which are east, north-east, north, north-west, west, south-west, south and south-east directions.
Claim 4
Dependent Claim
44 words
The area filling method as claimed in claim 2 wherein said direction codes are assigned counterclockwise when the contour is an outer contour line of the binary graphic and is assigned clockwise when the contour is an inner contour line of the binary graphic.
Claim 5
Dependent Claim
52 words
The area filling method as claimed in claim 1 wherein said region is defined by a mask which has a rectangular shape and corresponds to a plurality of picture elements, said first color picture element which constitutes the contour and is within said region being located at a center of said mask.
Claim 6
Dependent Claim
17 words
The area filling method as claimed in claim 4 wherein said mask corresponds to N×N picture elements.
Claim 7
Dependent Claim
18 words
The area filling method as claimed in claim 5 wherein a value of N is selected to three.
Claim 8
Dependent Claim
90 words
The area filling method as claimed in claim 6 wherein said direction code indicates one of eight possible directions which are east, north-east, north, north-west, west, south-west, south and south-east directions respectively assigned with codes 0, 1, 2, 3, 4, 5, 6 and 7, and said mask has elements M0, M1, M2, M3, M4, M5, M6 and M7 respectively located to the east, north-east, north, north-west, west, south-west, south and south-east of a center element of the mask, where affixes of M denote positions of the elements of the mask.
Claim 9
Dependent Claim
50 words
The area filling method as claimed in claim 7 wherein said step of preparing the direction code and start position table defines therein starting positions 5, 6, 7, 0, 1, 2, 3 and 4 respectively with respect to the direction codes 0, 1, 2, 3, 4, 5, 6 and 7.
Claim 10
Dependent Claim
62 words
The area filling method as claimed in claim 1 wherein said step of making the raster scan fills the area by starting each raster scan from a second type picture element of a pair of first and second type picture elements and ending each raster scan at a second type picture element of a pair of second and first type picture elements.
Claim 11
Dependent Claim
62 words
The area filling method as claimed in claim 1 wherein said step of making the raster scan fills the area by starting each raster scan from a first type picture element of a pair of first and second type picture elements and ending each raster scan at a first type picture element of a pair of second and first type picture elements.
Claim 12
Dependent Claim
74 words
The area filling method as claimed in claim 1 wherein said step of making the raster scan fills the area depending on starting and ending positions of each raster scan which are determined by an arbitrary combination of either one of a pair of first and second type picture elements and either one of a pair of second and first type picture elements, said combination determining a style of penmanship of the raster graphic.
Claim 13
Dependent Claim
80 words
The area filling method as claimed in claim 1 wherein said step of making the raster scan starts each raster scan from a second type picture element of a pair of first and second type picture elements and ending each raster scan at a second type picture element of a pair of second and first type picture elements and fills only an area inside of the second type picture elements which correspond to start and end positions of each scan.
Claim 14
Dependent Claim
31 words
The area filling method as claimed in claim 1 wherein said first color picture element is a black picture element and said second color picture element is a white picture element.
References Cited (Backward Citations)
US4392120A
Cited
US4547895A
Cited
US4425559A
Cited
US4646076A
Cited
US4745575A
Cited
US4656507A
Cited
US4754488A
Cited
US4763119A
Cited
US4908872A
Cited
US4947158A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-08-05 | 1995-02-04 | 1995-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-05 | 1999-02-04 | 1999-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-05 | 2003-02-04 | 2003-08-06 | $7700.00 | Window Closed / Lapsed |