Patent US3302925A successfully refreshed from Google Patents.
Patent EP0501126A2 successfully refreshed from Google Patents.
← Back to Patent Explorer
EP0501126A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Halftone screen density data structures and method and apparatus for utilizing the same

Assignee: Volt Information Sciences Inc
•
Filing: 1992-01-17
•
Granted: —
•
Expires: 2012-01-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A plurality of halftone screen density data structures utilizing halftone dot patterns which arrays the halftone dots at preselected screen angles and at a preselected distance to create a screened halftone separation. By arraying the halftone dots at preselected screen angles, the human eye is confused into perceiving continuous patterns and is less likely to perceive any Moiré pattern than when using conventional methods. The data structures are created by arranging for every halftone dot in at least one halftone dot pattern of the data structures to be surrounded by a plurality of dots having their dot centers at preselected screen angles and at a preselected distance from the dot center of the center halftone dot. The halftone dots are superimposed over a plurality of bits arranged as a bit map which is representative of a pixel format utilized to produce screens wherein each bit in the bit map is assigned a value in a predetermined fashion. The values are utilized when binary representations of the density of an image for a sampled area are transformed to pixel format. Through this process, the halftone screen density data structures are utilized to transform binary representations of images to a pixel format which is utilized to reproduce a desired artwork.

Inventors

  • 👤 Max K. Muir

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-08 08:28
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058; H04N1/46; H04N1/52

Claims Analysis

Total Claims: 34
Claim 1
Independent Claim 112 words
A halftone screen density data structure used for the electronic processing of artwork into halftone images, comprising: at least one halftone dot pattern corresponding to a printing color including: a plurality of halftone dots, each one of the plurality of halftone dots having a dot center, the plurality of halftone dots being arranged so that each one of the plurality of halftone dots is a center halftone dot surrounded by a preselected number of the plurality of halftone dots, the dot centers of the preselected number of the plurality of halftone dots being placed at a preselected distance and at preselected screen angles from the dot center of the center halftone dot.
Claim 2
Dependent Claim 62 words
The halftone screen density data structure according to claim 1 wherein the at least one halftone dot pattern includes a plurality of bits arranged as a bit map, each one of the plurality of bits in the bit map having a value assigned to it in a predetermined fashion, and wherein the plurality of halftone dots are superimposed over the bit map.
Claim 3
Dependent Claim 147 words
A halftone screen density data structure used for the electronic processing of artwork into halftone images, comprising: at least one halftone dot pattern corresponding to a printing color including: a plurality of bits arranged as a bit map, each one of the plurality of bits in the bit map having a value assigned to it in a predetermined fashion, a plurality of halftone dots superimposed over the bit map, each one of the plurality of halftone dots having a dot center, the plurality of halftone dots being arranged so that each one of the plurality of halftone dots is a center halftone dot surrounded by a preselected number of the plurality of halftone dots, the dot centers of the preselected number of the plurality of halftone dots being placed at a preselected distance and at preselected screen angles from the dot center of the center halftone dot.
Claim 4
Dependent Claim 32 words
The halftone screen density data structure of claim 3 wherein the plurality of bits in the bit map are assigned values so as to approximate a preselected structure for the halftone dots.
Claim 5
Dependent Claim 38 words
The halftone screen density data structure of claim 3 wherein the preselected distance at which the dot centers of the preselected number of the plurality of halftone dots are placed is the inverse of a preselected screen ruling.
Claim 6
Dependent Claim 35 words
The halftone screen density data structure of claim 3 wherein the dot center of one of the preselected number of dots arranged to surround the center dot is at a screen angle of 45 degrees.
Claim 7
Dependent Claim 35 words
The halftone screen density data structure of claim 3 wherein the dot center of one of the preselected number of dots arranged to surround the center dot is at a screen angle of 105 degrees.
Claim 8
Dependent Claim 35 words
The halftone screen density data structure of claim 3 wherein the dot center of one of the preselected number of dots arranged to surround the center dot is at a screen angle of 165 degrees.
Claim 9
Dependent Claim 37 words
The halftone screen density data structure of claim 6 wherein the dot center of a second one of the preselected number of dots arranged to surround the center dot is at a screen angle of 105 degrees.
Claim 10
Dependent Claim 37 words
The halftone screen density data structure of claim 9 wherein the dot center of a third one of the preselected number of dots arranged to surround the center dot is at a screen angle of 165 degrees.
Claim 11
Dependent Claim 23 words
The halftone screen density data structure of claim 3 further comprising a plurality of halftone dot patterns each corresponding to a printing color.
Claim 12
Dependent Claim 52 words
The halftone screen density data structure of claim 11 wherein the plurality of bits in the bit map for each one of the plurality of halftone dot patterns are assigned unique values to identical bit locations in each of the bit maps for each one of the plurality of halftone dot patterns.
Claim 13
Dependent Claim 30 words
The halftone screen density data structure of claim 11 wherein the plurality of halftone dot patterns corresponding to a printing color are oriented in parallel with respect to each other.
Claim 14
Dependent Claim 20 words
The halftone screen density data structure of claim 3 wherein the halftone data structure is stored on a storage medium.
Claim 15
Dependent Claim 16 words
The halftone screen density data structure of claim 14 wherein the storage medium is a diskette.
Claim 16
Independent Claim 307 words
A method for processing and reproducing artwork into halftone images in an electronic image processing system having a memory device associated therewith, comprising the steps of: (a) maintaining values representative of the light stopping ability of artwork to be reproduced as a halftone image in a data base; (b) arranging a preselected halftone screen density data structure as (i) at least one halftone dot pattern corresponding to a printing color including: (1) a plurality of bits arranged as a bit map, each one of the plurality of bits in the bit map having a value assigned to it in a predetermined fashion, (2) a plurality of halftone dots superimposed over the bit map, each one of the plurality of halftone dots having a dot center, (3) the plurality of halftone dots being arranged so that each one of the plurality of halftone dots is a center halftone dot surrounded by a preselected number of the plurality of halftone dots, (4) the dot centers of the preselected number of the plurality of halftone dots being placed at a preselected distance and at preselected screen angles from the dot center of the center halftone dot; (c) retrieving the preselected halftone data structure into the memory device; (d) comparing a value stored in the data base to a current preselected portion of the plurality of bits in the preselected halftone data structure; (e) setting each one of the bits in the preselected portion of the plurality of bits in the preselected halftone data structure that correspond to the value from the data base; and (f) repeating steps (d) and (e) for each value stored in the data base to create a screened halftone separation, each time comparing the value stored in the data base to a next preselected portion of the plurality of bits in the preselected halftone data structure.
Claim 17
Dependent Claim 43 words
The method according to claim 16 wherein the step of arranging a preselected halftone screen density data structure includes the step of arranging the preselected halftone screen density data structure as a plurality of halftone dot patterns each corresponding to a printing color.
Claim 18
Dependent Claim 45 words
The method according to claim 17 wherein the step of arranging a preselected halftone screen density data structure includes the step of assigning unique values to identical bit locations in each of the bit maps for each one of the plurality of halftone dot patterns.
Claim 19
Dependent Claim 30 words
The method according to claim 17 further comprising the step of orienting the plurality of halftone dot patterns corresponding to a printing color in parallel with respect to each other.
Claim 20
Independent Claim 313 words
A method for processing and reproducing artwork into halftone images in an electronic image processing system having a memory device associated therewith, comprising the steps of: (a) scanning an artwork by sampling the artwork to obtain values representative of the light stopping ability of the artwork; (b) storing the values in a data base; (c) arranging a preselected halftone screen density data structure as (i) at least one halftone dot pattern corresponding to a printing color including: (1) a plurality of bits arranged as a bit map, each one of the plurality of bits in the bit map having a value assigned to it in a predetermined fashion, (2) a plurality of halftone dots superimposed over the bit map, each one of the plurality of halftone dots having a dot center, (3) the plurality of halftone dots being arranged so that each one of the plurality of halftone dots is a center halftone dot surrounded by a preselected number of the plurality of halftone dots, (4) the dot centers of the preselected number of the plurality of halftone dots being placed at a preselected distance and at preselected screen angles from the dot center of the center halftone dot; (d) retrieving the preselected halftone data structure into the memory device; (e) comparing a value stored in the data base to a current preselected portion of the plurality of bits in the preselected halftone data structure; (f) setting each one of the bits in the preselected portion of the plurality of bits in the preselected halftone data structure that correspond to the value from the data base; and (g) repeating steps (e) and (f) for each value stored in the data base to create a screened halftone separation, each time comparing the value stored in the data base to a next preselected portion of the plurality of bits in the preselected halftone data structure.
Claim 21
Dependent Claim 43 words
The method according to claim 20 wherein the step of arranging a preselected halftone screen density data structure includes the step of arranging the preselected halftone screen density data structure as a plurality of halftone dot patterns each corresponding to a printing color.
Claim 22
Dependent Claim 45 words
The method according to claim 21 wherein the step of arranging a preselected halftone screen density data structure includes the step of assigning unique values to identical bit locations in each of the bit maps for each one of the plurality of halftone dot patterns.
Claim 23
Dependent Claim 30 words
The method according to claim 21 further comprising the step of orienting the plurality of halftone dot patterns corresponding to a printing color in parallel with respect to each other.
Claim 24
Independent Claim 39 words
A method according to any one of claims 16 or 20 further comprising the steps of: (a) outputting the screened halftone separation to an imager; and (b) converting the screened halftone separation to a halftone image of the artwork.
Claim 25
Dependent Claim 246 words
An electronic image processing system comprising: a memory device containing a data base which includes: a digital representation of a scanned artwork which was created by sampling the artwork to obtain values representative of the light stopping ability of the artwork, and a halftone screen density data structure comprising at least one halftone dot pattern corresponding to a printing color including: a plurality of bits arranged as a bit map, each one of the plurality of bits in the bit map having a value assigned to it in a predetermined fashion, a plurality of halftone dots superimposed over the bit map, each one of the plurality of halftone dots having a dot center, the plurality of halftone dots being arranged so that each one of the plurality of halftone dots is a center halftone dot surrounded by a preselected number of the plurality of halftone dots, the dot centers of the preselected number of the plurality of halftone dots being placed at a preselected distance and at preselected screen angles from the dot center of the center halftone dot; a raster image processor coupled to the memory device including: means for comparing the values stored in the data base to preselected portions of the plurality of bits in the preselected halftone data structure, and means for setting each one of the bits in the preselected portion of the plurality of bits in the preselected halftone data structure that correspond to the value from the data base.
Claim 26
Dependent Claim 61 words
The system according to claim 25 wherein the raster image processor further comprises means for outputting the retrieved preselected halftone data structure, the system further comprising an imager coupled to the raster image processor, the imager comprises means for converting the retrieved preselected halftone data structure passed to it by the raster image processor to a halftone image of the artwork.
Claim 27
Dependent Claim 26 words
The system according to claim 25 further comprising an electronic scanner coupled to the raster image processor for creating the digital representation of the scanned artwork.
Claim 28
Dependent Claim 23 words
The halftone screen density data structure of claim 25 further comprising a plurality of halftone dot patterns each corresponding to a printing color.
Claim 29
Dependent Claim 52 words
The halftone screen density data structure of claim 28 wherein the plurality of bits in the bit map for each one of the plurality of halftone dot patterns are assigned unique values to identical bit locations in each of the bit maps for each one of the plurality of halftone dot patterns.
Claim 30
Dependent Claim 30 words
The halftone screen density data structure of claim 28 wherein the plurality of halftone dot patterns corresponding to a printing color are oriented in parallel with respect to each other.
Claim 31
Dependent Claim 314 words
An electronic image processing system comprising: an electronic scanner for creating a digital representation of artwork by sampling the artwork to obtain values representative of the light stopping ability of the artwork, a first memory device coupled to the electronic scanner, the memory device including a data base for storing the values created by the electronic scanner; a second memory device for storing a halftone screen density data structure comprising at least one halftone dot pattern corresponding to a printing color including: a plurality of bits arranged as a bit map, each one of the plurality of bits in the bit map having a value assigned to it in a predetermined fashion, a plurality of halftone dots superimposed over the bit map, each one of the plurality of halftone dots having a dot center, the plurality of halftone dots being arranged so that each one of the plurality of halftone dots is a center halftone dot surrounded by a preselected number of the plurality of halftone dots, the dot centers of the preselected number of the plurality of halftone dots being placed at a preselected distance and at preselected screen angles from the dot center of the center halftone dot; a raster image processor coupled to the first and second memory device including: means for comparing the values stored in the data base to preselected portions of the plurality of bits in the preselected halftone data structure, means for setting each one of the bits in the preselected portion of the plurality of bits in the preselected halftone data structure that correspond to the value from the data base, and means for outputting the retrieved preselected halftone data structure; an imager coupled to the raster image processor, the imager comprises means for converting the retrieved preselected halftone data structure passed to it by the raster image processor to a halftone image of the artwork.
Claim 32
Dependent Claim 23 words
The halftone screen density data structure of claim 31 further comprising a plurality of halftone dot patterns each corresponding to a printing color.
Claim 33
Dependent Claim 52 words
The halftone screen density data structure of claim 32 wherein the plurality of bits in the bit map for each one of the plurality of halftone dot patterns are assigned unique values to identical bit locations in each of the bit maps for each one of the plurality of halftone dot patterns.
Claim 34
Dependent Claim 30 words
The halftone screen density data structure of claim 32 wherein the plurality of halftone dot patterns corresponding to a printing color are oriented in parallel with respect to each other.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag