← Back to Patent Explorer
US5351137A Expired / Lapsed US ⏱️ 0.0 years remaining

Pixel density converting apparatus

Assignee: Canon Inc
•
Filing: 1993-11-30
•
Granted: 1994-09-27
•
Expires: 2013-11-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a pixel density converting apparatus according to the present invention, a pixel density conversion element for converting a pixel density by a factor of an arbitrary value, such as an element of the projection method or the linear interpolation method, a pixel density conversion element for increasing or decreasing a pixel density by a factor of an integer, such as an element of the majority or logical OR method, and a binarization element for conducting binarization while correcting quantizing errors, such as an element of the error diffusion method or the average error minimizing method, are combined with each other with the advantages and disadvantages of the respective elements taken into consideration, so as to achieve excellent conversion whether or not the image on which pixel density conversion is conducted or an image area is a pseudo half-tone processed image. In consequence, excellent pixel density conversion is achieved on a binary image in which a pseudo half-tone processed image and characters or line drawings are present in a mixed state.

Inventors

  • 👤 Masami Kato
  • 👤 Takao Kato
  • 👤 Yasunori Hashimoto

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 09:55
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075; H04N1/40062; H04N1/40068; H04N1/405; H04N1/4051; H04N1/4052

Claims Analysis

Total Claims: 34
Claim 1
Independent Claim 105 words
A pixel density converting apparatus for converting a pixel density of a binary image in which a pseudo half-tone processed image and characters or line drawings are present in a mixed state, comprising: a converted pixel operation means for operating a tone or luminance of a converted pixel from a tone or luminance of a predetermined original pixel in said binary image and a positional relation between said original pixel and said converted pixel; and a binarization means for binarizing the tone or luminance of said converted pixel which is the operation results while correcting a quantizing error generated when surrounding pixels have been binarized.
Claim 2
Dependent Claim 105 words
A pixel density converting apparatus for converting a pixel density of a binary image in which a pseudo half-tone processed image and characters or line drawings are present in a mixed state, comprising: a converted pixel operation means for operating a tone or luminance of a converted pixel from a tone or luminance of a predetermined original pixel in said binary image and a positional relation between said original pixel and said converted pixel; and a binarization means for binarizing the tone or luminance of said converted pixel which is the operation results while correcting a quantizing error generated when surrounding pixels have been binarized.
Claim 3
Dependent Claim 22 words
A pixel density converting apparatus according to claim 1, wherein said binarization means corrects the quantizing error by the error diffusion method.
Claim 4
Dependent Claim 23 words
A pixel density converting apparatus according to claim 1, wherein said binarization means corrects the quantizing error by the average error minimizing method.
Claim 5
Dependent Claim 34 words
A pixel density converting apparatus according to claim 1, further comprising a threshold level setting means for setting a threshold level used for binarization by said binarization means in accordance with a conversion factor.
Claim 6
Dependent Claim 23 words
A pixel density converting apparatus according to claim 1, wherein said converted pixel operation means operates the converted pixel by the projection method.
Claim 7
Dependent Claim 24 words
A pixel density converting apparatus according to claim 1, wherein said converted pixel operation means operates the converted pixel by the linear interpolation method.
Claim 8
Dependent Claim 57 words
A pixel density converting apparatus according to claim 1, further comprising a integral conversion means for increasing or decreasing the pixel density by a factor of an integer, and a conversion factor setting means for setting a factor for said converted pixel operation means and that for said integral conversion means in accordance with a conversion factor.
Claim 9
Dependent Claim 22 words
A pixel density converting apparatus according to claim 7, wherein said integral conversion means performs a conversion by the thinning out process.
Claim 10
Dependent Claim 21 words
A pixel density converting apparatus according to claim 7, wherein said integral conversion means performs a conversion by the majority process.
Claim 11
Dependent Claim 21 words
A pixel density converting apparatus according to claim 7, wherein said integral conversion means performs a conversion by the averaging process.
Claim 12
Dependent Claim 22 words
A pixel density converting apparatus according to claim 7, wherein said integral conversion means performs a conversion by the logical OR process.
Claim 13
Dependent Claim 94 words
A pixel density converting apparatus according to claim 1, further comprising a plurality of integral conversion means for increasing or decreasing the pixel density by a factor of an integer, an integral conversion means selection means for selecting either of said plurality of integral conversion means on the basis of determination as to whether or not an image area is a pseudo half-tone processed area, and a conversion factor setting means for setting a factor for said converted pixel operation means and that for said integral conversion means in accordance with a conversion factor.
Claim 14
Dependent Claim 53 words
A pixel density converting apparatus according to claim 12, wherein said plurality of integral conversion means is a combination of a conversion means for conducting the thinning out process and a conversion means for conducting the majority process, and wherein the psuedo half-tone processed image area is processed by the thinning out method.
Claim 15
Dependent Claim 53 words
A pixel density converting apparatus according to claim 12, wherein said plurality of integral conversion means is a combination of a conversion means for conducting the thinning out process and a conversion means for conducting the averaging process, and wherein the psuedo half-tone processed image area is processed by the thinning out method.
Claim 16
Dependent Claim 54 words
A pixel density converting apparatus according to claim 12, wherein said plurality of integral conversion means is a combination of a conversion means for conducting the thinning out process and a conversion means for conducting the logical OR process, and wherein the psuedo half-tone processed image area is processed by the thinning out method.
Claim 17
Dependent Claim 28 words
A pixel density converting apparatus according to claim 1, further comprising an edge emphasis means which is interposed between said converted pixel operation means and said binarization means.
Claim 18
Dependent Claim 100 words
A pixel density converting apparatus for a binary image which employs the linear interpolation method, comprising: a pixel taking out means for taking out 4 original pixels surrounding a converted pixel on a projection surface formed by projecting a converted image onto an original image; a position operation means for operating a position of said converted pixel relative to said four original pixels; an area determination means for determining a predetermined area from said relative position obtained; and a converted pixel determination means for determining a value of said converted pixel from a logical expression determined by said determined area.
Claim 19
Dependent Claim 100 words
A pixel density converting apparatus for a binary image which employs the linear interpolation method, comprising: a pixel taking out means for taking out 4 original pixels surrounding a converted pixel on a projection surface formed by projecting a converted image onto an original image; a position operation means for operating a position of said converted pixel relative to said four original pixels; an area determination means for determining a predetermined area from said relative position obtained; and a converted pixel determination means for determining a value of said converted pixel from a logical expression determined by said determined area.
Claim 20
Dependent Claim 89 words
A pixel density converting apparatus for increasing or decreasing a number of pixels of a binary image by means of the projection means, comprising: an operation means for operating a tone or luminance of a converted pixel by limiting the number of pixels to be referred to which are to be subjected to conversion and which corresponds to 1 pixel obtained by the projecting method to a predetermined value and for approximating a tone of a pixel other than said limited pixels by tones of the adjacent reference pixels.
Claim 21
Dependent Claim 89 words
A pixel density converting apparatus for increasing or decreasing a number of pixels of a binary image by means of the projection means, comprising: an operation means for operating a tone or luminance of a converted pixel by limiting the number of pixels to be referred to which are to be subjected to conversion and which corresponds to 1 pixel obtained by the projecting method to a predetermined value and for approximating a tone of a pixel other than said limited pixels by tones of the adjacent reference pixels.
Claim 22
Dependent Claim 66 words
A pixel density converting apparatus for increasing or decreasing a number of pixels of a binary image by means of the projection means, comprising: an operation means for operating a tone or luminance of an objective pixel on the basis of overlapping of referred pixels on a pixel converted by the projection method whose one side has a length which is an integral power of 2.
Claim 23
Dependent Claim 66 words
A pixel density converting apparatus for increasing or decreasing a number of pixels of a binary image by means of the projection means, comprising: an operation means for operating a tone or luminance of an objective pixel on the basis of overlapping of referred pixels on a pixel converted by the projection method whose one side has a length which is an integral power of 2.
Claim 24
Dependent Claim 92 words
A pixel density converting apparatus for converting a pixel density of binary image, comprising: an operation means for operating a tone or luminance of a pixel to be converted and converting a pixel density; a threshold level setting means for setting a threshold level used for binarization of the tone or luminance of a pixel in accordance with a conversion factor; and a binarization means for binarizing the tone or luminance of the converted pixel by the comparison results of the threshold level and the tone or luminance of the converted pixel.
Claim 25
Dependent Claim 92 words
A pixel density converting apparatus for converting a pixel density of binary image, comprising: an operation means for operating a tone or luminance of a pixel to be converted and converting a pixel density; a threshold level setting means for setting a threshold level used for binarization of the tone or luminance of a pixel in accordance with a conversion factor; and a binarization means for binarizing the tone or luminance of the converted pixel by the comparison results of the threshold level and the tone or luminance of the converted pixel.
Claim 26
Dependent Claim 28 words
A pixel density converting apparatus according to claim 20, wherein said operation means operates the tone or luminance of the pixel to be converted by the projection method.
Claim 27
Dependent Claim 28 words
A pixel density converting apparatus according to claim 20, wherein said operation means operates the tone or luminance of the pixel to be converted by the interpolation method.
Claim 28
Dependent Claim 75 words
A pixel density converting apparatus for converting a pixel density of binary image by a desired conversion factor, comprising: an operation means for operating an average tone or luminance of a pixel to be converted by the projection method; an edge emphasis means for emphasizing an edge of the image data converted by said operation means as multi-level image data; and a binarization means for binarizing the image data emphasized by said edge emphasis means.
Claim 29
Dependent Claim 75 words
A pixel density converting apparatus for converting a pixel density of binary image by a desired conversion factor, comprising: an operation means for operating an average tone or luminance of a pixel to be converted by the projection method; an edge emphasis means for emphasizing an edge of the image data converted by said operation means as multi-level image data; and a binarization means for binarizing the image data emphasized by said edge emphasis means.
Claim 30
Dependent Claim 54 words
A pixel density converting apparatus for converting a pixel of a binary image in accordance with the increase or decrease of the number of pixels, comprising: first conversion means for conducting a conversion process by the projection method; and second conversion means for changing the number of pixels by a predetermined amount of pixels.
Claim 31
Dependent Claim 54 words
A pixel density converting apparatus for converting a pixel of a binary image in accordance with the increase or decrease of the number of pixels, comprising: first conversion means for conducting a conversion process by the projection method; and second conversion means for changing the number of pixels by a predetermined amount of pixels.
Claim 32
Dependent Claim 24 words
A pixel density converting apparatus according to claim 24, wherein said second conversion means changes the number of pixels by a thinning out process.
Claim 33
Dependent Claim 23 words
A pixel density converting apparatus according to claim 24, wherein said second conversion means changes the number of pixels by an averaging process.
Claim 34
Dependent Claim 23 words
A pixel density converting apparatus according to claim 24, wherein said second conversion means changes the number of pixels by a majority process.

References Cited (Backward Citations)

US4389677A Cited
GB2102240A Cited
US4633326A Cited
GB2161042A Cited
JPS62157468A Cited
JPS62281673A Cited
EP0255949A2 Cited
US5068746A Cited
US5008950A Cited
US5050000A Cited
US5077810A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-09-26 1998-03-28 1998-09-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-09-26 2002-03-28 2002-09-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-09-26 2006-03-28 2006-09-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag