US4887228A — Method for filling surface parts of an image with…

Claim 1

Independent Claim 141 words

A method used by a raster image processor for filling with a surface pattern a surface part of an image stored in the form of a bit-representation in a raster image memory comprising the steps of: (a) generating a bit-representation of a surface pattern defined uniformly over an entire image surface; (b) generating an appropriate mask function which produces a first logic value for those raster points which are situated within the surface part and a second logic value for those raster points which are situated outside thereof; (c) performing a logic operation which combines the bit-representation of the surface pattern and the appropriate mask function to generate a filling pattern; and (d) transferring the filling pattern to the raster image memory by combining the filling pattern with any existing contents of the raster image memory using a user selected operation.

Claim 2

Independent Claim 141 words

A method used by a raster image processor for filling with a surface pattern a surface part of an image stored in the form of a bit-representation in a raster image memory comprising the steps of: (a) generating a bit-representation of a surface pattern defined uniformly over an entire image surface; (b) generating an appropriate mask function which produces a first logic value for those raster points which are situated within the surface part and a second logic value for those raster points which are situated outside thereof; (c) performing a logic operation which combines the bit-representation of the surface pattern and the appropriate mask function to generate a filling pattern; and (d) transferring the filling pattern to the raster image memory by combining the filling pattern with any existing contents of the raster image memory using a user selected operation.

Claim 3

Dependent Claim 89 words

A method as described in claim 1 wherein the surface pattern is periodic in at least one dimension such that the bit-representation of the surface pattern can be generated using a bit-representation of a periodically recurring basic pattern block which is stored in a pattern memory; wherein generating the bit-representation of the surface pattern further comprises dividing the image into a block matrix such that a matrix element corresponds in size of the basic pattern block, and scanning the block matrix line-wise or column-wise with the basic pattern block.

Claim 4

Dependent Claim 52 words

A method as described in claim 2 wherein the pattern memory and the raster image memory are word-oriented memories and the step of generating a bit-representation of a surface pattern comprises calling up a word stored in the pattern memory only once and imaging it line-wise or column-wise on the block matrix.

Claim 5

Dependent Claim 40 words

A method as described in claim 3 wherein a word of the basic pattern block is imaged only on blocks of the block matrix which have at least one raster point in common with the surface part to be filled.

Claim 6

Dependent Claim 93 words

A method as described in claim 4 wherein a filling pattern is generated for each word of the basic pattern memory and for each block of the block matrix containing part of the surface part, such that each basic pattern word is logically combined with the appropriate mask function to generate a filling pattern word when the basic pattern word lies partially within and partially outside the surface part to be filled, and said basic pattern word becomes the filling pattern word when the basic pattern word lies fully within the surface part.

Claim 7

Dependent Claim 116 words

A method as described in claim 5 wherein the surface parts to be filled are rectangular, the surface parts and the basic pattern block are oriented in the x and y direction with the words and the columns of the block matrix extending in the y-direction, the step of generating a filling pattern further comprising the step of checking to determine, for each basic pattern word and for the individual columns of the block matrix, whether the basic pattern word in the blocks of each column lies below the surface part or above the surface part and if so, proceeding with the next column of the block matrix or with the next basic pattern word, respectively.

Claim 8

Dependent Claim 52 words

A method as described in claim 2 wherein the pattern memory and the raster image memory are word-oriented memories and the step of generating a bit-representation of a surface pattern comprises calling up a word stored in the pattern memory only once and imaging it line-wise or column-wise on the block matrix.

Claim 9

Dependent Claim 40 words

A method as described in claim 7 wherein a word of the basic pattern block is imaged only on blocks of the block matrix which have at least one raster point in common with the surface part to be filled.

Claim 10

Dependent Claim 93 words

A method as described in claim 8 wherein a filling pattern is generated for each word of the basic pattern memory and for each block of the block matrix containing part of the surface part, such that each basic pattern word is logically combined with the appropriate mask function to generate a filling pattern word when the basic pattern word lies partially within and partially outside the surface part to be filled, and said basic pattern word becomes the filling pattern word when the basic pattern word lies fully within the surface part.

Claim 11

Dependent Claim 116 words

A method as described in claim 9 wherein the surface parts to be filled are rectangular, the surface parts and the basic pattern block are oriented in the x and y direction with the words and the columns of the block matrix extending in the y-direction, the step of generating a filling pattern further comprising the step of checking to determine, for each basic pattern word and for the individual columns of the block matrix, whether the basic pattern word in the blocks of each column lies below the surface part or above the surface part and if so, proceeding with the next column of the block matrix or with the next basic pattern word, respectively.

Claim 12

Independent Claim 197 words

A device for filling with a surface pattern a surface part of an image stored in the form of a bit-representation comprising: a front end-controller for controlling a front-end system; an I/O processor connected to a computer or to a data network; at least one memory for storing data supplied by the I/O processor for a page to be assembled wherein a portion thereof comprises a pattern memory for storing the bit-representations of the typographic characters and basic patterns for generating the surface pattern used to fill the surface part; a raster image memory for storing the bit-representation of a complete page to be printer; a raster image processor for expanding the data for a page to be assembled, directing the bit-representation thereof in the raster image memory and combining it with the bit-representation of the basic pattern to form a resulting bit-representation, and for converting the resulting bit-representation into a serial pixel-bit stream for supply to a raster output scanner; a first bus system for connecting together the front-end controller, the I/O processor, the memory and the raster image processor; and a second bus system for connecting the raster image processor to the raster image memory.

Claim 13

Independent Claim 197 words

A device for filling with a surface pattern a surface part of an image stored in the form of a bit-representation comprising: a front end-controller for controlling a front-end system; an I/O processor connected to a computer or to a data network; at least one memory for storing data supplied by the I/O processor for a page to be assembled wherein a portion thereof comprises a pattern memory for storing the bit-representations of the typographic characters and basic patterns for generating the surface pattern used to fill the surface part; a raster image memory for storing the bit-representation of a complete page to be printer; a raster image processor for expanding the data for a page to be assembled, directing the bit-representation thereof in the raster image memory and combining it with the bit-representation of the basic pattern to form a resulting bit-representation, and for converting the resulting bit-representation into a serial pixel-bit stream for supply to a raster output scanner; a first bus system for connecting together the front-end controller, the I/O processor, the memory and the raster image processor; and a second bus system for connecting the raster image processor to the raster image memory.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1992-12-11	1993-06-12	1993-12-12	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1996-12-11	1997-06-12	1997-12-12	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2000-12-11	2001-06-12	2001-12-12	$7700.00	Window Closed / Lapsed

Method for filling surface parts of an image with a surface pattern

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag