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

Method and device for image reduction in image processing

Assignee: Nippon Seimitsu Kogyo KK
•
Filing: 1988-12-08
•
Granted: 1990-05-29
•
Expires: 2008-12-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Dither element values predetermined at all pixels of a dither matrix pattern prepared for an equality function are outputted one by one each time on n×n unit matrix of a read-out image obtained from a given original image by an image reading device such as an image scanner is subjected to extraction of brightness feature in 1/n image reducing mode. Thus, even a halftone image such as a photograph can be effectively reduced to scale an reproduced as a reduced image on a monitor display or the like.

Inventors

  • 👤 Mineo Kubota

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 20:54
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40068; H04N1/40075

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 171 words
In an image processing in which a given original image is read out to obtain a brightness matrix pattern composed of pixels representing brightness at each picture elements of the read out image defined in a matrix and said brightness at each pixel of the read-out image is sequentially compared with dither element values of a predetermined n×n dither matrix pattern, a method of image reduction for reducing said read-out image at a 1/m reduction rate, comprising the steps of: deriving an mn×mn dither pattern composed of n×n dither element values defined in a matrix from said n×n dither matrix pattern; comparing brightness of each pixel of said read-out image with dither element values prescribed in said mn×mn dither pattern at a pixel corresponding to that of said read-out image to obtain an intermediate dither image having a plurality of unit matrices; and extracting brightness features of the respective unit matrices in said intermediate dither image to obtain a reduced image represented by said brightness features corresponding to said original image.
Claim 2
Dependent Claim 171 words
In an image processing in which a given original image is read out to obtain a brightness matrix pattern composed of pixels representing brightness at each picture elements of the read out image defined in a matrix and said brightness at each pixel of the read-out image is sequentially compared with dither element values of a predetermined n×n dither matrix pattern, a method of image reduction for reducing said read-out image at a 1/m reduction rate, comprising the steps of: deriving an mn×mn dither pattern composed of n×n dither element values defined in a matrix from said n×n dither matrix pattern; comparing brightness of each pixel of said read-out image with dither element values prescribed in said mn×mn dither pattern at a pixel corresponding to that of said read-out image to obtain an intermediate dither image having a plurality of unit matrices; and extracting brightness features of the respective unit matrices in said intermediate dither image to obtain a reduced image represented by said brightness features corresponding to said original image.
Claim 3
Independent Claim 156 words
A device for image processing capable of reducing a read-out image obtained in a matrix by digitizing a given original image in accordance with a predetermined n×n dither pattern, comprising: a dither setting circuit having said n×n dither pattern composed of dither element values with which picture elements constituting the matrix of said read-out image are compared to obtain an intermediate dither image; a mode selection circuit for selecting one of at least equality and reducing modes; a subscanning encoder which is adapted to output one subscanning encoder pulse each time updating of subscanning; a timing pulse generator for outputting regularly timing pulses; and a scanning control circuit for outputting said dither element values so that when said mode selection circuit selects the image reducing mode at a 1/m reduction rate, one dither element value is delivered each time m-subscanning encoder pulses from said subscanning encoder or m-timing pulses from said timing pulse generator are outputted.
Claim 4
Independent Claim 156 words
A device for image processing capable of reducing a read-out image obtained in a matrix by digitizing a given original image in accordance with a predetermined n×n dither pattern, comprising: a dither setting circuit having said n×n dither pattern composed of dither element values with which picture elements constituting the matrix of said read-out image are compared to obtain an intermediate dither image; a mode selection circuit for selecting one of at least equality and reducing modes; a subscanning encoder which is adapted to output one subscanning encoder pulse each time updating of subscanning; a timing pulse generator for outputting regularly timing pulses; and a scanning control circuit for outputting said dither element values so that when said mode selection circuit selects the image reducing mode at a 1/m reduction rate, one dither element value is delivered each time m-subscanning encoder pulses from said subscanning encoder or m-timing pulses from said timing pulse generator are outputted.
Claim 5
Independent Claim 284 words
A device for image processing capable of reducing a read-out image obtained in a matrix by digitizing a given original image in accordance with a predetermined n×n dither pattern, comprising: a subscanning encoder for outputting a subscanning encoder pulse each time updating of subscanning; a timing pulse generator for outputting regularly timing pulses; a dither setting circuit having the dither pattern with dither element values with which picture elements constituting the matrix of said read-out image are compared to obtain an intermediate dither image; a mode selection circuit for selecting one of at least equality and reducing modes; a scanning control circuit for outputting said dither element values so that when said mode selection circuit selects the image reducing mode at a 1/m reduction rate, one dither element value is delivered each time m-subscanning encoder pulses from said subscanning encoder or m-timing pulses from said timing pulse generator are outputted so as to derive an mn×mn dither pattern composed of n×n dither element values defined in a matrix from said n×n dither matrix pattern; a dither matrix resistance circuit having a plurality of resistors for obtaining said intermediate dither image; and a dither decision circuit for selecting said resistors of said dither matrix resistance circuit in accordance with the dither pattern, whereby a reduced image represented by said brightness features corresponding to said original image is obtained by comparing brightness of each pixel of said read-out image with said dither element values prescribed in said mn×mn dither pattern at a pixel corresponding to that of said read-out image to obtain said intermediate dither image having a plurality of unit matrices and extracting brightness features of the respective unit matrices in said intermediate dither image.
Claim 6
Independent Claim 284 words
A device for image processing capable of reducing a read-out image obtained in a matrix by digitizing a given original image in accordance with a predetermined n×n dither pattern, comprising: a subscanning encoder for outputting a subscanning encoder pulse each time updating of subscanning; a timing pulse generator for outputting regularly timing pulses; a dither setting circuit having the dither pattern with dither element values with which picture elements constituting the matrix of said read-out image are compared to obtain an intermediate dither image; a mode selection circuit for selecting one of at least equality and reducing modes; a scanning control circuit for outputting said dither element values so that when said mode selection circuit selects the image reducing mode at a 1/m reduction rate, one dither element value is delivered each time m-subscanning encoder pulses from said subscanning encoder or m-timing pulses from said timing pulse generator are outputted so as to derive an mn×mn dither pattern composed of n×n dither element values defined in a matrix from said n×n dither matrix pattern; a dither matrix resistance circuit having a plurality of resistors for obtaining said intermediate dither image; and a dither decision circuit for selecting said resistors of said dither matrix resistance circuit in accordance with the dither pattern, whereby a reduced image represented by said brightness features corresponding to said original image is obtained by comparing brightness of each pixel of said read-out image with said dither element values prescribed in said mn×mn dither pattern at a pixel corresponding to that of said read-out image to obtain said intermediate dither image having a plurality of unit matrices and extracting brightness features of the respective unit matrices in said intermediate dither image.
Claim 7
Dependent Claim 41 words
A method for image reduction of a read-out image according to claim 1, wherein the picture element at a specific location in each unit matrix of said intermediate dither image is adopted as the corresponding picture element of said reduced image.
Claim 8
Dependent Claim 56 words
A method for image reduction of a read-out image according to claim 1, wherein the picture element of said reduced image is determined as a black element when black picture elements in the unit matrix of said intermediate dither image are equal to or more than half the total picture elements of said intermediate dither image.

References Cited (Backward Citations)

US4639790A Cited
JPS60142482A Cited
US4740844A Cited
US4758897A Cited
US4803558A Cited
US4827353A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-05-28 1993-11-27 1994-05-29 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-05-28 1997-11-27 1998-05-29 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-05-28 2001-11-27 2002-05-29 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag