US5502495A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing capable of providing higher resolution in low-density regions
Assignee: Canon Inc
•
Filing: 1994-07-07
•
Granted: 1996-03-26
•
Expires: 2014-07-07
Abstract
Abstract This disclosure relates to an image processing method and apparatus for applying binarizing processing to multivalue image data so as to produce binary image data, reproducing an image having shades of light and dark based upon the binary image data, and outputting the image. On the basis of the value of the inputted multivalue image data, a search is performed to determine whether there is a pixel whose value is "1" at the periphery of each pixel of the binarized image data with regard to the image where the value of the image data is small, i.e., a highlighted portion of the image. A pixel defining an isolated point is detected through this search. Next, with regard to a pixel defining an isolated point of the binarized image, if a pixel whose value is "1" exists comparatively near this pixel, the value of this pixel of interest is diffused near the pixel. If a pixel whose value is "1" exists comparatively far from this pixel, the value of this pixel of interest is diffused far from the pixel. Such diffusion relating to the value of an isolated point is executed upon referring to the relationship of a conversion that has been stored in a look-up table (LUT) memory that takes the resolution of the finally outputted image having shades of light and dark into consideration. By virtue of this processing, graininess is reduced with regard to low-density areas (highlighted portions), to which the human eye is most sensitive, in a reproduced image based upon a pseudo-half-tone processing method. A reproduced image having a high resolution is obtained without increasing the size of a page memory for storing image data.
Inventors
- 👤 Yuichi Bannai
- 👤 Toshihiko Sato
- 👤 Kunihiro Yamamoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:56
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
134 words
An image processing method comprising the steps of: an input step of inputting binary image data; a resolution converting step of converting a resolution of the binary image data inputted in said input step in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; a detecting step of detecting a pixel, which is an isolated point, in the binary image data inputted in said input step; and an output step of outputting a light-and-dark image based upon an output obtained in said resolution converting step, wherein, in said resolution converting step, the binary image data for the isolated pixel detected in said detecting step, is diffused into a broader area than an area required for the plurality of pixels obtained in said resolution converting step.
Claim 2
Dependent Claim
134 words
An image processing method comprising the steps of: an input step of inputting binary image data; a resolution converting step of converting a resolution of the binary image data inputted in said input step in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; a detecting step of detecting a pixel, which is an isolated point, in the binary image data inputted in said input step; and an output step of outputting a light-and-dark image based upon an output obtained in said resolution converting step, wherein, in said resolution converting step, the binary image data for the isolated pixel detected in said detecting step, is diffused into a broader area than an area required for the plurality of pixels obtained in said resolution converting step.
Claim 3
Dependent Claim
46 words
The method according to claim 1, wherein said input step includes a binarizing step for inputting multivalue image data and binarizing the multivalue image data, wherein, in said binarizing step, the binarizing processing applied to the multivalue image data is executed by a error diffusion method.
Claim 4
Dependent Claim
207 words
An image processing apparatus for applying binarizing processing to multivalue image data so as to produce binary image data, reproducing an image having shades of light and dark based upon the binary image data, and outputting the image, comprising: input means for inputting the multivalue data; binarizing means for binarizing the multivalue image data; detecting means for detecting a pixel, which is an isolated point, in the image data binarized by said binarizing means; converting means for dividing information indicative of the pixel of the isolated point, which pixel has been detected by said detecting means, into a plurality of pixels and outputting this information; and output means for outputting a light-and-dark image based upon an output from said converting means, wherein said detecting means further comprises: searching means which searches for pixels peripheral to said pixel, with regard to each pixel of the binarized image data, in order to detect the isolated point; and feedback means for feeding the result of the search performed by said searching means back to said binarizing means, and wherein said search means further comprises: narrow-area searching means which searches for peripheral pixels comparatively near said pixel; and wide-area searching means which searches for peripheral pixels comparatively far from said pixel.
Claim 5
Dependent Claim
207 words
An image processing apparatus for applying binarizing processing to multivalue image data so as to produce binary image data, reproducing an image having shades of light and dark based upon the binary image data, and outputting the image, comprising: input means for inputting the multivalue data; binarizing means for binarizing the multivalue image data; detecting means for detecting a pixel, which is an isolated point, in the image data binarized by said binarizing means; converting means for dividing information indicative of the pixel of the isolated point, which pixel has been detected by said detecting means, into a plurality of pixels and outputting this information; and output means for outputting a light-and-dark image based upon an output from said converting means, wherein said detecting means further comprises: searching means which searches for pixels peripheral to said pixel, with regard to each pixel of the binarized image data, in order to detect the isolated point; and feedback means for feeding the result of the search performed by said searching means back to said binarizing means, and wherein said search means further comprises: narrow-area searching means which searches for peripheral pixels comparatively near said pixel; and wide-area searching means which searches for peripheral pixels comparatively far from said pixel.
Claim 6
Dependent Claim
62 words
The apparatus according to claim 3, wherein said input means further comprises: multivalue image memory means for storing multivalue image data corresponding to one page of a light-and-dark image outputted by said output means; and buffer means for buffering a multivalue image data input from said multivalue image memory means and an output of the multivalue image data to said binarizing means.
Claim 7
Dependent Claim
32 words
The apparatus according to claim 3, wherein said multivalue image data is data in which one pixel is expressed by eight bits and tones are capable of being expressed in 256 steps.
Claim 8
Dependent Claim
43 words
The apparatus according to claim 3, further comprising search-range control means for performing control in such a manner that the range within which the pixels peripheral to said pixel are searched for is decided in accordance with the values of the multivalue data.
Claim 9
Dependent Claim
24 words
The apparatus according to claim 3, wherein an area searched by said narrow-area searching means and said wide-area searching means is a rectangular area.
Claim 10
Dependent Claim
29 words
The apparatus according to claim 3, wherein said narrow-area searching means detects, by searching for the peripheral pixels, whether said peripheral pixels include a pixel whose value is "1".
Claim 11
Dependent Claim
29 words
The apparatus according to claim 3, wherein said wide-area searching means detects, by searching for the peripheral pixels, whether said peripheral pixels include a pixel whose value is "1".
Claim 12
Dependent Claim
20 words
The apparatus according to claim 3, wherein said output means further comprises a digital facsimile machine or a digital printer.
Claim 13
Dependent Claim
304 words
An image processing apparatus comprising: input means for inputting binary image data; detecting means for detecting a pixel, which is an isolated point, in the binary image data inputted by said inputting means; converting means for dividing information indicative of the pixel of the isolated point, which pixel has been detected by said detecting means, into a plurality of pixels and outputting this information; and output means for outputting a light-and-dark image based upon an output from said converting means, wherein said converting means further comprises: discriminating means for determining whether there is a pixel whose value is "1" in the binary image data at the periphery of the pixel of the isolated point detected by said detecting means; first diffusing means for diffusing the value of the pixel of the isolated point near the isolated point in a case where said discriminating means has determined that there is a pixel whose value is "1" comparatively near the pixel of the isolated point; second diffusing means for diffusing the value of the pixel of the isolated point far from the isolated point in a case where said discriminating means has determined that there is a pixel whose value is "1" comparatively far from the pixel of the isolated point; third diffusing means for diffusing the value of the pixel of the isolated point to a pixel alongside the isolated point in a case where said discriminating means has determined that there are pixels whose value is "1" comparatively near and comparatively far from the pixel of the isolated point; and control means for performing control in such a manner that resolution is multiplied any integral number of times in the longitudinal direction and/or transverse direction or in the diagonal direction of the image having shade of light and dark outputted by said output means.
Claim 14
Dependent Claim
304 words
An image processing apparatus comprising: input means for inputting binary image data; detecting means for detecting a pixel, which is an isolated point, in the binary image data inputted by said inputting means; converting means for dividing information indicative of the pixel of the isolated point, which pixel has been detected by said detecting means, into a plurality of pixels and outputting this information; and output means for outputting a light-and-dark image based upon an output from said converting means, wherein said converting means further comprises: discriminating means for determining whether there is a pixel whose value is "1" in the binary image data at the periphery of the pixel of the isolated point detected by said detecting means; first diffusing means for diffusing the value of the pixel of the isolated point near the isolated point in a case where said discriminating means has determined that there is a pixel whose value is "1" comparatively near the pixel of the isolated point; second diffusing means for diffusing the value of the pixel of the isolated point far from the isolated point in a case where said discriminating means has determined that there is a pixel whose value is "1" comparatively far from the pixel of the isolated point; third diffusing means for diffusing the value of the pixel of the isolated point to a pixel alongside the isolated point in a case where said discriminating means has determined that there are pixels whose value is "1" comparatively near and comparatively far from the pixel of the isolated point; and control means for performing control in such a manner that resolution is multiplied any integral number of times in the longitudinal direction and/or transverse direction or in the diagonal direction of the image having shade of light and dark outputted by said output means.
Claim 15
Dependent Claim
44 words
The apparatus according to claim 11, wherein said converting means further comprises binary image memory means for storing a predetermined number of lines of binary image data diffused by said first, second and third diffusing means and increased in resolution by said control means.
Claim 16
Dependent Claim
85 words
The apparatus according to claim 11, wherein said first diffusing means further comprises: first suppressing means for performing suppression in such a manner that the value of the pixel of the isolated point will not be diffused from the isolated point in a case where the value of the pixel of the isolated point is "0"; and a look-up table (LUT), which corresponds to the magnification of the conversion of resolution, having position information for diffusing the value of the pixel of the isolated point.
Claim 17
Dependent Claim
85 words
The apparatus according to claim 11, wherein said second diffusing means further comprises: second suppressing means for performing suppression in such a manner that the value of the pixel of the isolated point will not be diffused from the isolated point in a case where the value of the pixel of the isolated point is "0"; and a look-up table (LUT), which corresponds to the magnification of the conversion of resolution, having position information for diffusing the value of the pixel of the isolated point.
Claim 18
Dependent Claim
85 words
The apparatus according to claim 11, wherein said third diffusing means further comprises: third suppressing means for performing suppression in such a manner that the value of the pixel of the isolated point will not be diffused from the isolated point in a case where the value of the pixel of the isolated point is "0"; and a look-up table (LUT), which corresponds to the magnification of the conversion of resolution, having position information for diffusing the value of the pixel of the isolated point.
Claim 19
Dependent Claim
126 words
An image processing apparatus comprising: input means for inputting binary image data; resolution converting means for converting the resolution of the binary image data inputted by said input means in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; and detecting means for detecting a pixel, which is an isolated point, in the binary image data inputted at said input means, wherein said detecting means further comprises: search means for searching for binary image data peripheral to the pixel, with regard to each pixel of the inputted binary image data, in order to detect the isolated point; and feeding means for feeding the result of the search performed by said search means to said resolution converting means.
Claim 20
Dependent Claim
126 words
An image processing apparatus comprising: input means for inputting binary image data; resolution converting means for converting the resolution of the binary image data inputted by said input means in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; and detecting means for detecting a pixel, which is an isolated point, in the binary image data inputted at said input means, wherein said detecting means further comprises: search means for searching for binary image data peripheral to the pixel, with regard to each pixel of the inputted binary image data, in order to detect the isolated point; and feeding means for feeding the result of the search performed by said search means to said resolution converting means.
Claim 21
Dependent Claim
30 words
The apparatus according to claim 16, wherein said input means further comprises binarizing means for inputting multivalue image data, binarizing the multivalue image data and outputting the binarized image data.
Claim 22
Dependent Claim
38 words
The apparatus according to claim 16, wherein said search means further comprises: narrow-area searching means which searches for peripheral pixels comparatively near the pixel; and wide-area searching means which searches for peripheral pixels comparatively far from the pixel.
Claim 23
Dependent Claim
24 words
The apparatus according to claim 18, wherein an area searched by said narrow-area searching means and said wide-area searching means is a rectangular area.
Claim 24
Dependent Claim
129 words
An image processing apparatus comprising: input means for inputting binary image data; resolution converting means for converting the resolution of the binary image data inputted by said input means in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; detecting means for detecting a pixel, which is an isolated point, in the binary image data inputted by said input means; and output means for outputting a light-and-dark image based upon an output obtained by said resolution converting means, wherein said resolution converting means diffuses the binary image data for the isolated pixel, detected by said detecting means, into a broader area than an area required for the plurality of pixels obtained at said resolution converting means, upon the resolution conversion.
Claim 25
Dependent Claim
129 words
An image processing apparatus comprising: input means for inputting binary image data; resolution converting means for converting the resolution of the binary image data inputted by said input means in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; detecting means for detecting a pixel, which is an isolated point, in the binary image data inputted by said input means; and output means for outputting a light-and-dark image based upon an output obtained by said resolution converting means, wherein said resolution converting means diffuses the binary image data for the isolated pixel, detected by said detecting means, into a broader area than an area required for the plurality of pixels obtained at said resolution converting means, upon the resolution conversion.
Claim 26
Dependent Claim
48 words
The apparatus according to claim 20, wherein said input means further comprises binarizing means for inputting multivalue image data and binarizing the multivalue image data, wherein said binarizing means is such that the binarizing processing applied to the multivalue image data is executed using an error diffusion method.
Claim 27
Dependent Claim
106 words
An image processing apparatus comprising: input means for inputting binary image data; resolution converting means for converting the resolution of the binary image data input by said input means in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; detecting means for detecting a pixel, which is an isolated point, in the binary image data input by said input means, on the basis of the binary image data peripheral to the pixel; and effecting means for effecting the resolution converting by said resolution converting means, based on the result of the detection performed by said detecting means.
Claim 28
Dependent Claim
106 words
An image processing apparatus comprising: input means for inputting binary image data; resolution converting means for converting the resolution of the binary image data input by said input means in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; detecting means for detecting a pixel, which is an isolated point, in the binary image data input by said input means, on the basis of the binary image data peripheral to the pixel; and effecting means for effecting the resolution converting by said resolution converting means, based on the result of the detection performed by said detecting means.
Claim 29
Dependent Claim
110 words
An image processing method comprising: an input step of inputting binary image data; a resolution converting step of converting the resolution of the binary image data input by said input step, in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; a detecting step of detecting a pixel, which is an isolated point, in the binary image data input by said input step, on the basis of the binary image data peripheral to the pixel; and an effecting step of effecting the resolution converting by said resolution converting step, based on the result of the detection performed in said detecting step.
Claim 30
Dependent Claim
110 words
An image processing method comprising: an input step of inputting binary image data; a resolution converting step of converting the resolution of the binary image data input by said input step, in a manner such that the binary image data for one pixel becomes data for a plurality of pixels; a detecting step of detecting a pixel, which is an isolated point, in the binary image data input by said input step, on the basis of the binary image data peripheral to the pixel; and an effecting step of effecting the resolution converting by said resolution converting step, based on the result of the detection performed in said detecting step.
References Cited (Backward Citations)
GB2172169A
Cited
US4771471A
Cited
EP0238034A2
Cited
US4827352A
Cited
US4876610A
Cited
US4878125A
Cited
US5008950A
Cited
US4958236A
Cited
US4975786A
Cited
US4873577A
Cited
US4958238A
Cited
JPH02100463A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-03-26 | 1999-09-25 | 2000-03-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-03-26 | 2003-09-25 | 2004-03-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-03-26 | 2007-09-25 | 2008-03-26 | $7700.00 | Window Closed / Lapsed |