Patent US5111194A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5111194A Expired / Lapsed US ⏱️ 0.0 years remaining

Artificial halftone processing apparatus

Assignee: Ricoh Co Ltd
•
Filing: 1990-02-12
•
Granted: 1992-05-05
•
Expires: 2010-02-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An artificial halftone processing apparatus for binarizing input image information on the basis of the densities of pixels and combining a plurality of sets of resultant binary data to produce multi-level tone information. A matrix for halftone processing is variable in size or arrangement to store a plurality of pixel data in a memory together. Halftone processing is executed in an optimal manner for a particular kind of figure to be drawn.

Inventors

  • 👤 Shogo Oneda

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 09:50
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 196 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, comprising: image outputting means having two-dimensional addresses being assigned to respective pixels which constitute a two-dimensional image; pulse generating means for generating pulses having a predetermined period; address generating means for generating the two-dimensional dimensional addresses of said image outputting means, said address generating means comprising at least one counter for counting the pulses generated by said pulse generating means; halftone processing means for outputting to said image outputting means a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimesional pixel matrix region; address information converting means for converting two-dimensional address information generated by said address generating means into two-dimensional position information representative of a pixel position in said two-dimensional pixel matrix of said halftone processing means, and feeding said position information to said halftone processing means; and matrix updating means for updating an arrangement or a size of said two-dimensional pixel matrix region and updating a content of conversion by said address information converting means.
Claim 2
Dependent Claim 196 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, comprising: image outputting means having two-dimensional addresses being assigned to respective pixels which constitute a two-dimensional image; pulse generating means for generating pulses having a predetermined period; address generating means for generating the two-dimensional dimensional addresses of said image outputting means, said address generating means comprising at least one counter for counting the pulses generated by said pulse generating means; halftone processing means for outputting to said image outputting means a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimesional pixel matrix region; address information converting means for converting two-dimensional address information generated by said address generating means into two-dimensional position information representative of a pixel position in said two-dimensional pixel matrix of said halftone processing means, and feeding said position information to said halftone processing means; and matrix updating means for updating an arrangement or a size of said two-dimensional pixel matrix region and updating a content of conversion by said address information converting means.
Claim 3
Dependent Claim 33 words
An apparatus as claimed in claim 1, wherein said halftone processing means comprises: a halftone processing table comprising a read/write memory; and memory rewriting means for rewriting a content of said read/write memory.
Claim 4
Dependent Claim 35 words
An apparatus as claimed in claim 1, wherein said address information converting means comprises: a read/write memory for storing the content of conversion; and memory rewriting means for rewriting a content of said read/write memory.
Claim 5
Dependent Claim 91 words
A method of generating a single image using the apparatus of claim 1, the image including a plurality of figures, the method comprising the steps of: (a) reading figure data for a current figure; (b) writing new current figure threshold values into the halftone processing table when no data is in the table or when different threshold values are in the table; (c) rendering a half-tone image of the current figure in the image outputting means using the apparatus; and (d) returning to step (a) if there are any remaining figures.
Claim 6
Dependent Claim 255 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, comprising: image outputting means having addresses, each address being assigned to a plurality of pixels which constitute a two-dimensional image together with other pixels and which pixels have individual two-dimensional addresses; pulse generating means for generating pulses having a predetermined period; address generating means for generating the two-dimensional addresses of said image outputting means by using at least one counter for counting the pulses generated by said pulse generating means; serial-to-parallel converting means for storing, by using a register capable of holding a plurality of pixel data, input pixel data by switching positions in response to the two-dimensional addresses output by said address generating means, and outputting a plurality of pixel data to said image outputting means in parallel; halftone processing means for outputting to said image outputting means a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimensional pixel matrix region; address information converting means for converting two-dimensional address information generated by said address generating means into two-dimensional position information representative of a pixel position in said two-dimensional pixel matrix of said halftone processing means, and feeding said position information to said halftone processing means; and matrix updating means for updating an arrangement or a size of said two-dimensional pixel matrix region and updating a content of conversion by said address information converting means.
Claim 7
Dependent Claim 255 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, comprising: image outputting means having addresses, each address being assigned to a plurality of pixels which constitute a two-dimensional image together with other pixels and which pixels have individual two-dimensional addresses; pulse generating means for generating pulses having a predetermined period; address generating means for generating the two-dimensional addresses of said image outputting means by using at least one counter for counting the pulses generated by said pulse generating means; serial-to-parallel converting means for storing, by using a register capable of holding a plurality of pixel data, input pixel data by switching positions in response to the two-dimensional addresses output by said address generating means, and outputting a plurality of pixel data to said image outputting means in parallel; halftone processing means for outputting to said image outputting means a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimensional pixel matrix region; address information converting means for converting two-dimensional address information generated by said address generating means into two-dimensional position information representative of a pixel position in said two-dimensional pixel matrix of said halftone processing means, and feeding said position information to said halftone processing means; and matrix updating means for updating an arrangement or a size of said two-dimensional pixel matrix region and updating a content of conversion by said address information converting means.
Claim 8
Dependent Claim 33 words
An apparatus as claimed in claim 5, wherein said halftone processing means comprises: a halftone processing table comprising a read/write memory; and memory rewriting means for rewriting a content of said read/write memory.
Claim 9
Dependent Claim 35 words
An apparatus as claimed in claim 5, wherein said address information converting means comprises: a read/write memory for storing the content of conversion; and memory rewriting means for rewriting a content of said read/write memory.
Claim 10
Dependent Claim 91 words
A method of generating a single image using the apparatus of claim 5, the image including a plurality of figures, the method comprising the steps of: (a) reading figure data for a current figure; (b) writing new current figure threshold values into the halftone processing table when no data is in the table or when different threshold values are in the table; (c) rendering a half-tone image of the current figure in the image outputting means using the apparatus; and (d) returning to step (a) if there are any remaining figures.
Claim 11
Dependent Claim 386 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, the apparatus comprising: (a) a microcomputer, the microcomputer including: (1) means for generating graphic data in response to input image data, by generating first address components respectively representative of a start point and an end point which are the boundaries of a figure along a first direction associated with the first address components; (b) a page memory having two-dimensional addresses, the addresses being assigned to respective pixels which constitute a two-dimensional image; (c) address generating means for generating the two-dimensional addresses of the image outputting means, the address generating means including: (1) storage means for storing the first address components of the start and end points from the microcomputer; (2) a pulse generating circuit for generating pulses; (3) a counter for counting the pulses from the pulse generating circuit, starting from the first address component of the start point; (4) a comparator for outputting a comparator result; and (5) means for outputting, on the basis of the comparator result, the first address components of the pixels, from the first address component of the start point to the first address component of the end point; (d) halftone processing means for outputting to the page memory a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a two-dimensional pixel matrix region; (e) address information converting means for converting two-dimensional address information generated by the address generating means into two-dimensional position information representative of a pixel position in the two-dimensional pixel matrix of the halftone processing means, and feeding the position information to the halftone processing means, the address information converting means including: (1) a first read/write memory for selectively receiving either (i) the first address component from the counter in the address generating means; or (ii) a first memory rewrite address signal from the microcomputer; and (2) a second read/write memory for selectively receiving either (i) the second address component; or (ii) a second memory rewrite address signal from the microcomputer; and (f) matrix updating means for updating an arrangement or a size of the two-dimensional pixel matrix region and updating a content of conversion by the address information converting means.
Claim 12
Dependent Claim 386 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, the apparatus comprising: (a) a microcomputer, the microcomputer including: (1) means for generating graphic data in response to input image data, by generating first address components respectively representative of a start point and an end point which are the boundaries of a figure along a first direction associated with the first address components; (b) a page memory having two-dimensional addresses, the addresses being assigned to respective pixels which constitute a two-dimensional image; (c) address generating means for generating the two-dimensional addresses of the image outputting means, the address generating means including: (1) storage means for storing the first address components of the start and end points from the microcomputer; (2) a pulse generating circuit for generating pulses; (3) a counter for counting the pulses from the pulse generating circuit, starting from the first address component of the start point; (4) a comparator for outputting a comparator result; and (5) means for outputting, on the basis of the comparator result, the first address components of the pixels, from the first address component of the start point to the first address component of the end point; (d) halftone processing means for outputting to the page memory a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a two-dimensional pixel matrix region; (e) address information converting means for converting two-dimensional address information generated by the address generating means into two-dimensional position information representative of a pixel position in the two-dimensional pixel matrix of the halftone processing means, and feeding the position information to the halftone processing means, the address information converting means including: (1) a first read/write memory for selectively receiving either (i) the first address component from the counter in the address generating means; or (ii) a first memory rewrite address signal from the microcomputer; and (2) a second read/write memory for selectively receiving either (i) the second address component; or (ii) a second memory rewrite address signal from the microcomputer; and (f) matrix updating means for updating an arrangement or a size of the two-dimensional pixel matrix region and updating a content of conversion by the address information converting means.
Claim 13
Dependent Claim 91 words
A method of generating a single image using the apparatus of claim 9, the image including a plurality of figures, the method comprising the steps of: (a) reading figure data for a current figure; (b) writing new current figure threshold values into the halftone processing table when no data is in the table or when different threshold values are in the table; (c) rendering a half-tone image of the current figure in the image outputting means using the apparatus; and (d) returning to step (a) if there are any remaining figures.
Claim 14
Dependent Claim 92 words
The apparatus of claim 9, wherein: (a) the microcomputer further includes: (1) means for outputting second address components along a first direction associated therewith; (2) means for updating the second address components; and (3) means for outputting the first address components respectively representative of the start point and the end point; and (b) the address generating means further includes: (1) means for writing both the first and second address components into the storage means; and (2) means for outputting two-dimensional coordinates of the pixels from the start point to the end point.
Claim 15
Dependent Claim 167 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, the apparatus comprising: image outputting means having two-dimensional addresses assigned to respective pixels which constitute a two-dimensional image; address generating means for generating the two-dimensional addresses of the image outputting means; halftone processing means for outputting to the image outputting means a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimensional pixel matrix region; address information converting means for converting two-dimensional address information generated by the address generating means into two-dimensional position information representative of a pixel position in the two-dimensional pixel matrix of the halftone processing means, and feeding the position information to the halftone processing means; and matrix updating means for updating an arrangement or a size of the two-dimensional pixel matrix region and updating a content of conversion by the address information converting means.
Claim 16
Dependent Claim 167 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, the apparatus comprising: image outputting means having two-dimensional addresses assigned to respective pixels which constitute a two-dimensional image; address generating means for generating the two-dimensional addresses of the image outputting means; halftone processing means for outputting to the image outputting means a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimensional pixel matrix region; address information converting means for converting two-dimensional address information generated by the address generating means into two-dimensional position information representative of a pixel position in the two-dimensional pixel matrix of the halftone processing means, and feeding the position information to the halftone processing means; and matrix updating means for updating an arrangement or a size of the two-dimensional pixel matrix region and updating a content of conversion by the address information converting means.
Claim 17
Dependent Claim 91 words
A method of generating a single image using the apparatus of claim 12, the image including a plurality of figures, the method comprising the steps of: (a) reading figure data for a current figure; (b) writing new current figure threshold values into the halftone processing table when no data is in the table or when different threshold values are in the table; (c) rendering a half-tone image of the current figure in the image outputting means using the apparatus; and (d) returning to step (a) if there are any remaining figures.
Claim 18
Dependent Claim 471 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, comprising: (a) a microcomputer, the microcomputer including: (1) means for generating graphic data in response to input image data, by generating first address components respectively representative of a start point and an end point which are the boundaries of a figure along a first direction associated with the first address components; (b) page memory having addresses, each address being assigned to a plurality of pixels which constitute a two-dimensional image together with other pixels and which pixels have individual two-dimensional addresses; (c) pulse generating means for generating pulses having a predetermined period; (d) address generating means for generating the two-dimensional addresses of said page memory by using at least one counter for counting the pulses generated by said pulse generating means, the address generating means including: (1) storage means for storing the first address components of the start and end points from the microcomputer; (2) a pulse generating circuit for generating pulses; (3) a counter for counting the pulses from the pulse generating circuit, starting from the first address component of the start point; (4) a comparator for outputting a comparator result; and (5) means for outputting, on the basis of the comparator result, the first address components of the pixels, from the first address component of the start point to the first address component of the end point; (e) serial-to-parallel converting means for storing, by using a register capable of holding a plurality of pixel data, input pixel data by switching positions in response to the two-dimensional addresses output by said address generating means, and outputting a plurality of pixel data to said page memory in parallel; (f) halftone processing means for outputting to said page memory a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimensional pixel matrix region; (g) address information converting means for converting two-dimensional address information generated by said address generating means into two-dimensional position information representative of a pixel position in said two-dimensional pixel matrix of said halftone processing means, and feeding said position information to said halftone processing means, the address information converting means including: (1) a first read/write memory for selectively receiving either (i) the first address component from the counter in the address generating means; or (ii) a first memory rewrite address signal from the microcomputer; and (2) a second read/write memory for selectively receiving either (i) the second address component; or (ii) a second memory rewrite address signal from the microcomputer; and (h) matrix updating means for updating an arrangement or a size of said two-dimensional pixel matrix region and updating a content of conversion by said address information converting means.
Claim 19
Dependent Claim 471 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, comprising: (a) a microcomputer, the microcomputer including: (1) means for generating graphic data in response to input image data, by generating first address components respectively representative of a start point and an end point which are the boundaries of a figure along a first direction associated with the first address components; (b) page memory having addresses, each address being assigned to a plurality of pixels which constitute a two-dimensional image together with other pixels and which pixels have individual two-dimensional addresses; (c) pulse generating means for generating pulses having a predetermined period; (d) address generating means for generating the two-dimensional addresses of said page memory by using at least one counter for counting the pulses generated by said pulse generating means, the address generating means including: (1) storage means for storing the first address components of the start and end points from the microcomputer; (2) a pulse generating circuit for generating pulses; (3) a counter for counting the pulses from the pulse generating circuit, starting from the first address component of the start point; (4) a comparator for outputting a comparator result; and (5) means for outputting, on the basis of the comparator result, the first address components of the pixels, from the first address component of the start point to the first address component of the end point; (e) serial-to-parallel converting means for storing, by using a register capable of holding a plurality of pixel data, input pixel data by switching positions in response to the two-dimensional addresses output by said address generating means, and outputting a plurality of pixel data to said page memory in parallel; (f) halftone processing means for outputting to said page memory a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimensional pixel matrix region; (g) address information converting means for converting two-dimensional address information generated by said address generating means into two-dimensional position information representative of a pixel position in said two-dimensional pixel matrix of said halftone processing means, and feeding said position information to said halftone processing means, the address information converting means including: (1) a first read/write memory for selectively receiving either (i) the first address component from the counter in the address generating means; or (ii) a first memory rewrite address signal from the microcomputer; and (2) a second read/write memory for selectively receiving either (i) the second address component; or (ii) a second memory rewrite address signal from the microcomputer; and (h) matrix updating means for updating an arrangement or a size of said two-dimensional pixel matrix region and updating a content of conversion by said address information converting means.
Claim 20
Dependent Claim 91 words
A method of generating a single image using the apparatus of claim 14, the image including a plurality of figures, the method comprising the steps of: (a) reading figure data for a current figure; (b) writing new current figure threshold values into the halftone processing table when no data is in the table or when different threshold vlaues are in the table; (c) rendering a half-tone image of the current figure in the image outputting means using the apparatus; and (d) returning to step (a) if there are any remaining figures.
Claim 21
Dependent Claim 92 words
The apparatus of claim 14, wherein: (a) the microcomputer further includes: (1) means for outputting second address components along a first direction associated therewith; (2) means for updating the second address components; and (3) means for outputting the first address components respectively representative of the start point and the end point; and (b) the address generating means further includes: (1) means for writing both the first and second address components into the storage means; and (2) means for outputting two-dimensional coordinates of the pixels from the start point to the end point.
Claim 22
Dependent Claim 230 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, comprising: image outputting means having addresses, each address being assigned to a plurality of pixels which constitute a two-dimensional image together with other pixels and which pixels have individual two-dimensional addresses; address generating means for generating the two-dimensional addresses of said image outputting means; serial-to-parallel converting means for storing, by using a register capable of holding a plurality of pixel data, input pixel data by switching positions in response to the two-dimensional addresses output by said address generating means, and outputting a plurality of pixel data to said image outputting means in parallel; halftone processing means for outputting to said image outputting means a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimensional pixel matrix region; address information converting means for converting two-dimensional address information generated by said address generating means into two-dimensional position information representative of a pixel position in a said two-dimensional pixel matrix of said halftone processing means, and feeding said position information to said halftone processing means; and matrix updating means for updating an arrangement or a size of said two-dimensional pixel matrix region and updating a content of conversion by said address information converting means.
Claim 23
Dependent Claim 230 words
An artificial halftone processing apparatus for processing and rendering a halftone image artificially, comprising: image outputting means having addresses, each address being assigned to a plurality of pixels which constitute a two-dimensional image together with other pixels and which pixels have individual two-dimensional addresses; address generating means for generating the two-dimensional addresses of said image outputting means; serial-to-parallel converting means for storing, by using a register capable of holding a plurality of pixel data, input pixel data by switching positions in response to the two-dimensional addresses output by said address generating means, and outputting a plurality of pixel data to said image outputting means in parallel; halftone processing means for outputting to said image outputting means a signal derived from a tone level of an input multi-level signal, the halftone processing means including a halftone processing table in which a different threshold value is assigned to each pixel position in a set two-dimensional pixel matrix region; address information converting means for converting two-dimensional address information generated by said address generating means into two-dimensional position information representative of a pixel position in a said two-dimensional pixel matrix of said halftone processing means, and feeding said position information to said halftone processing means; and matrix updating means for updating an arrangement or a size of said two-dimensional pixel matrix region and updating a content of conversion by said address information converting means.
Claim 24
Dependent Claim 91 words
A method of generating a single image using the apparatus of claim 17, the image including a plurality of figures, the method comprising the steps of: (a) reading figure data for a current figure; (b) writing new current figure threshold values into the halftone processing table when no data is in the table or when different threshold values are in the table; (c) rendering a half-tone image of the current figure in the image outputting means using the apparatus; and (d) returning to step (a) if there are any remaining figures.

References Cited (Backward Citations)

US3781846A Cited
US4786976A Cited
US4905294A Cited
US4847809A Cited
US4760463A Cited
US4782400A Cited
US4866534A Cited
US4987498A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-05-05 1995-11-04 1996-05-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-05-05 1999-11-04 2000-05-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-05-05 2003-11-04 2004-05-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag