US4977464A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of producing halftone images by choosing a conversion function based on virtual and reference solid pixels
Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1989-11-07
•
Granted: 1990-12-11
•
Expires: 2009-11-07
Abstract
Abstract An image signal (PS) or a screen threshold value (D) is converted by a plurality of conversion functions (F i , G i , f i , g i ). The number (N ST ) of reference solid pixels, which should be exposed to attain a halftone area rate specified by a given image signal, is calculated for each quarter block (QB) which is a quarter of one unit block for one halftone dot. The numbers (N RS ) of virtual solid pixels, which would be exposed if the converted image signal or the converted screen threshold value were used, are calculated concerning respective conversion functions for each quarter block. The number (N RS ) of virtual solid pixels which is the closest to the number (N ST ) of reference solid pixels is selected and the conversion function corresponding to the selected number (N RS ) is also selected for each quarter block (QB). Photosensitive film is exposed on the basis of the converted image signal or the converted screen threshold value converted by the selected conversion function, whereby the halftone area rate specified by the given image signal is attained, and the line portion is prevented to be seen broken.
Inventors
- 👤 Kunio Ikuta
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 16:12
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
320 words
A method of producing a halftone image, comprising the steps of: (a) preparing image data representing an original image for each pixel, (b) preparing first screen pattern data specifying a set of first threshold values for said image data, said first threshold values being assigned to respective pixels in a unit pixel block of a prescribed size, (c) preparing a plurality of conversion functions usable to convert said image data to change gradation of said image data, (d) assigning unit pixel blocks over said original image, and dividing each of said unit pixel blocks into a plurality of partial blocks, (e) computing a reference number of reference solid pixels for each partial block, said reference solid pixels being to be solid in order to attain a halftone-dot area rate specified by said image data for each partial block, (f) converting said image data by said plurality of conversion functions to produce a plurality of virtual image data, respectively, (g) comparing each of said plurality of virtual image data with said first screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, thereby computing a virtual number of pixels to be solid for each partial block with respect to each of said plurality of virtual image data, (h) comparing said reference number with said virtual number corresponding to each of said plurality of virtual image data, thereby selecting one of said plurality of virtual image data whose virtual number is closest to said reference number, for each partial block, (i) selecting one of said plurality of conversion functions by which selected virtual image data are obtained, for each partial block, (j) converting said image data into converted image data by a selected conversion function with respect to each partial block, and (k) producing a halftone image as a function of said converted image data and said first screen pattern data.
Claim 2
Independent Claim
320 words
A method of producing a halftone image, comprising the steps of: (a) preparing image data representing an original image for each pixel, (b) preparing first screen pattern data specifying a set of first threshold values for said image data, said first threshold values being assigned to respective pixels in a unit pixel block of a prescribed size, (c) preparing a plurality of conversion functions usable to convert said image data to change gradation of said image data, (d) assigning unit pixel blocks over said original image, and dividing each of said unit pixel blocks into a plurality of partial blocks, (e) computing a reference number of reference solid pixels for each partial block, said reference solid pixels being to be solid in order to attain a halftone-dot area rate specified by said image data for each partial block, (f) converting said image data by said plurality of conversion functions to produce a plurality of virtual image data, respectively, (g) comparing each of said plurality of virtual image data with said first screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, thereby computing a virtual number of pixels to be solid for each partial block with respect to each of said plurality of virtual image data, (h) comparing said reference number with said virtual number corresponding to each of said plurality of virtual image data, thereby selecting one of said plurality of virtual image data whose virtual number is closest to said reference number, for each partial block, (i) selecting one of said plurality of conversion functions by which selected virtual image data are obtained, for each partial block, (j) converting said image data into converted image data by a selected conversion function with respect to each partial block, and (k) producing a halftone image as a function of said converted image data and said first screen pattern data.
Claim 3
Dependent Claim
45 words
A method in accordance with claim 1, wherein said reference number is so defined that a ratio of said reference number to a total number of pixels in one partial block is proportional to an average of said image data in a corresponding partial block.
Claim 4
Dependent Claim
125 words
A method in accordance with claim 2, wherein said step (e) comprises the steps of: (e-1) preparing second screen pattern data specifying a set of second threshold values for said image data in one partial block, said second threshold values being so formed that said partial block is divided into a plurality of subblocks in each of which said second threshold values are arranged from the center to the periphery in order, (e-2) comparing said image data with said second screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, and (e-3) defining said reference number to be the number of pixels judged to be solid in each partial block at said step (e-2).
Claim 5
Dependent Claim
35 words
A method in accordance with claim 3, wherein said plurality of conversion functions are linear functions having a variable corresponding to said image data, and a coefficient of said variable is no less than one.
Claim 6
Independent Claim
331 words
A method of producing a halftone image, comprising the steps of: (a) preparing image data representing an original image for each pixel, (b) preparing first screen pattern data specifying a set of first threshold values for said image data, said first threshold values being assigned to respective pixels in a unit pixel block of a prescribed size, (c) preparing a plurality of conversion functions to convert said first screen pattern data usable to change gradation of said first threshold values, (d) assigning unit pixel blocks over said original image, and dividing each of said unit pixel blocks into a plurality of partial blocks, (e) computing a reference number of reference solid pixels for each partial block, said reference solid pixels being to be solid in order to attain a halftone-dot area rate specified by said image data for each partial block, (f) converting said first screen pattern data by said plurality of conversion functions to produce a plurality of virtual screen pattern data, respectively, (g) comparing said image data with each of said plurality of virtual screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, thereby computing a virtual number of pixels to be solid for each partial block with respect to each of said plurality of virtual screen pattern data, (h) comparing said reference number with said virtual number corresponding to each of said plurality of virtual screen pattern data, thereby selecting one of said plurality of virtual screen pattern data whose virtual number is closest to said reference number, for each partial block, (i) selecting one of said plurality of conversion functions by which selected virtual screen pattern data is obtained, for each partial block, (j) converting said first screen pattern data into converted screen pattern data by a selected conversion function with respect to each partial block, and (k) producing a halftone image as a function of said image data and said converted screen pattern data.
Claim 7
Independent Claim
331 words
A method of producing a halftone image, comprising the steps of: (a) preparing image data representing an original image for each pixel, (b) preparing first screen pattern data specifying a set of first threshold values for said image data, said first threshold values being assigned to respective pixels in a unit pixel block of a prescribed size, (c) preparing a plurality of conversion functions to convert said first screen pattern data usable to change gradation of said first threshold values, (d) assigning unit pixel blocks over said original image, and dividing each of said unit pixel blocks into a plurality of partial blocks, (e) computing a reference number of reference solid pixels for each partial block, said reference solid pixels being to be solid in order to attain a halftone-dot area rate specified by said image data for each partial block, (f) converting said first screen pattern data by said plurality of conversion functions to produce a plurality of virtual screen pattern data, respectively, (g) comparing said image data with each of said plurality of virtual screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, thereby computing a virtual number of pixels to be solid for each partial block with respect to each of said plurality of virtual screen pattern data, (h) comparing said reference number with said virtual number corresponding to each of said plurality of virtual screen pattern data, thereby selecting one of said plurality of virtual screen pattern data whose virtual number is closest to said reference number, for each partial block, (i) selecting one of said plurality of conversion functions by which selected virtual screen pattern data is obtained, for each partial block, (j) converting said first screen pattern data into converted screen pattern data by a selected conversion function with respect to each partial block, and (k) producing a halftone image as a function of said image data and said converted screen pattern data.
Claim 8
Dependent Claim
45 words
A method in accordance with claim 5, wherein said reference number is so defined that a ratio of said reference number to a total number of pixels in one partial block is proportional to an average of said image data in a corresponding partial block.
Claim 9
Dependent Claim
125 words
A method in accordance with claim 6, wherein said step (e) comprises the steps of: (e-1) preparing second screen pattern data specifying a set of second threshold values for said image data in one partial block, said second threshold values being so formed that said partial block is divided into a plurality of subblocks in each of which said second threshold values are arranged from the center to the periphery in order, (e-2) comparing said image data with said second screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, and (e-3) defining said reference number to be the number of pixels judged to be solid in each partial block at said step (e-2).
Claim 10
Dependent Claim
37 words
A method in accordance with claim 7, wherein said plurality of conversion functions are linear functions having a variable corresponding to said first screen pattern data, and a coefficient of said variable is no more than one.
Claim 11
Independent Claim
326 words
An apparatus for producing a halftone image, comprising: (a) first memory means for storing image data representing at least a part of an original image for each pixel, (b) second memory means for storing first screen pattern data specifying a set of first threshold values for said image data, said first threshold values being assigned to respective pixels in a unit pixel block of a prescribed size, (c) conversion means for converting said image data by a plurality of conversion functions usable to change gradation of said image data, thereby obtaining a plurality of virtual image data, (d) computing means for computing a reference number of reference solid pixels for each partial block, said partial block being a piece of divided areas of said unit pixel block, said reference solid pixels being to be solid in order to attain a halftone dot area rate specified by said image data for each partial block, (e) means for comparing each of said plurality of virtual image data with said first screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, thereby computing a virtual number of pixels to be solid for each partial block with respect to each of said plurality of virtual image data, (f) selecting means for comparing said reference number with said virtual number corresponding to each of said plurality of virtual image data, selecting one of said plurality of virtal image data whose virtual number is closest to said reference number for each partial block, and selecting one of said plurality of conversion functions for each partial block by which selected virtual image data is obtained, (g) means for indicating a selected conversion function for each partial block to said conversion means, and (h) means for producing a halftone image as a function of said first screen pattern data and converted image data converted by said selected conversion function in said conversion means.
Claim 12
Independent Claim
326 words
An apparatus for producing a halftone image, comprising: (a) first memory means for storing image data representing at least a part of an original image for each pixel, (b) second memory means for storing first screen pattern data specifying a set of first threshold values for said image data, said first threshold values being assigned to respective pixels in a unit pixel block of a prescribed size, (c) conversion means for converting said image data by a plurality of conversion functions usable to change gradation of said image data, thereby obtaining a plurality of virtual image data, (d) computing means for computing a reference number of reference solid pixels for each partial block, said partial block being a piece of divided areas of said unit pixel block, said reference solid pixels being to be solid in order to attain a halftone dot area rate specified by said image data for each partial block, (e) means for comparing each of said plurality of virtual image data with said first screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, thereby computing a virtual number of pixels to be solid for each partial block with respect to each of said plurality of virtual image data, (f) selecting means for comparing said reference number with said virtual number corresponding to each of said plurality of virtual image data, selecting one of said plurality of virtal image data whose virtual number is closest to said reference number for each partial block, and selecting one of said plurality of conversion functions for each partial block by which selected virtual image data is obtained, (g) means for indicating a selected conversion function for each partial block to said conversion means, and (h) means for producing a halftone image as a function of said first screen pattern data and converted image data converted by said selected conversion function in said conversion means.
Claim 13
Dependent Claim
45 words
An apparatus in accordance with claim 9, wherein said reference number is so defined that a ratio of said reference number to a total number of pixels in one partial block is proportional to an average of said image data in a corresponding partial block.
Claim 14
Dependent Claim
120 words
An apparatus in accordance with claim 10, wherein said computing means comprises: (d-1) means for storing second screen pattern data specifying a set of second threshold values for said image data in one partial block, said second threshold values being so formed that said partial block is divided into a plurality of subblocks in which said second threshold values are arranged from the center to the periphery in order, and (d-2) means for comparing said image data with said second screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, and defining said reference number to be the number of pixels judged to be solid in each partial block.
Claim 15
Dependent Claim
35 words
An apparatus in accordance with claim 11, wherein said plurality of conversion functions are linear functions having a variable corresponding to said image data, and a coefficient of said variable is no less than one.
Claim 16
Independent Claim
331 words
An apparatus for producing a halftone image, comprising: (a) first memory means for storing image data representing at least a part of an original image for each pixel, (b) second memory means for storing first screen pattern data specifying a set of first threshold values for said image data, said first threshold values being assigned to respective pixels in a unit pixel block of a prescribed size, (c) conversion means for converting said first screen pattern data by a plurality of conversion functions usable to change gradation of said threshold values, thereby obtaining a plurality of virtual screen pattern data, (d) computing means for computing a reference number of reference solid pixels for each partial block, said each partial block being a piece of divided areas of said unit pixel block, said reference solid pixels being to be solid in order to attain a halftone dot area rate specified by said image data for each pixel block, (e) means for comparing said image data with each of said plurality of virtual screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, thereby computing a virtual number of pixels to be solid for each partial block with respect to each of said plurality of virtual screen pattern data, (f) means for comparing said reference number with each virtual number corresponding to each of said plurality of virtual screen pattern data, selecting one of said plurality of virtual screen pattern data whose virtual number is closest to said reference number for each partial block, and selecting one of said plurality of conversion functions for each partial block by which selected virtual screen pattern data is obtained, (g) means for indicating a selected conversion function for each partial block to said conversion means, and (h) means for producing a halftone image as a function of said image data and converted screen pattern data converted by said selected conversion function in said conversion means.
Claim 17
Independent Claim
331 words
An apparatus for producing a halftone image, comprising: (a) first memory means for storing image data representing at least a part of an original image for each pixel, (b) second memory means for storing first screen pattern data specifying a set of first threshold values for said image data, said first threshold values being assigned to respective pixels in a unit pixel block of a prescribed size, (c) conversion means for converting said first screen pattern data by a plurality of conversion functions usable to change gradation of said threshold values, thereby obtaining a plurality of virtual screen pattern data, (d) computing means for computing a reference number of reference solid pixels for each partial block, said each partial block being a piece of divided areas of said unit pixel block, said reference solid pixels being to be solid in order to attain a halftone dot area rate specified by said image data for each pixel block, (e) means for comparing said image data with each of said plurality of virtual screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, thereby computing a virtual number of pixels to be solid for each partial block with respect to each of said plurality of virtual screen pattern data, (f) means for comparing said reference number with each virtual number corresponding to each of said plurality of virtual screen pattern data, selecting one of said plurality of virtual screen pattern data whose virtual number is closest to said reference number for each partial block, and selecting one of said plurality of conversion functions for each partial block by which selected virtual screen pattern data is obtained, (g) means for indicating a selected conversion function for each partial block to said conversion means, and (h) means for producing a halftone image as a function of said image data and converted screen pattern data converted by said selected conversion function in said conversion means.
Claim 18
Dependent Claim
45 words
An apparatus in accordance with claim 13, wherein said reference number is so defined that a ratio of said reference number to a total number of pixels in one partial block is proportional to an average of said image data in a corresponding partial block.
Claim 19
Dependent Claim
121 words
An apparatus in accordance with claim 14, wherein said computing means comprises: (d-1) means for storing second screen pattern data specifying a set of second threshold values for said image data in one partial block, said second threshold values being so formed that said partial block is divided into a plurality of subblocks in which said second threshold values are arranged from the center to the periphery in increasing order, and (d-2) means for comparing said image data with said second screen pattern data for each pixel in each partial block to judge whether or not each pixel is to be solid, and defining said reference number to be the number of pixel judged to be solid in each partial block.
Claim 20
Dependent Claim
37 words
An apparatus in accordance with claim 15, wherein said plurality of conversion functions are linear functions having a variable corresponding to said first screen pattern data, and a coefficient of said variable is no more than one.
References Cited (Backward Citations)
JPS556393A
Cited
US4547811A
Cited
US4549220A
Cited
US4698778A
Cited
JPS6316945A
Cited
JPS63288370A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-10 | 1994-06-11 | 1994-12-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-10 | 1998-06-11 | 1998-12-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-10 | 2002-06-11 | 2002-12-11 | $7700.00 | Window Closed / Lapsed |