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

Image signal binary encoder

Assignee: Sharp Corp
•
Filing: 1988-02-17
•
Granted: 1990-11-20
•
Expires: 2008-02-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image signal binary encoder for converting analog image signals into binary output signals, including an arithmetic circuit which calculates, when a predetermined area of a matrix having m rows and n columns and containing mxn points P a , b (a=i,---, i-m+1; b=j,---, j-n+1) is given so as to be enclosed by the points P i , j, P i-m+1 , j, P i , j-n+1 and P i-m+1 , j-n+1 where characters i, j, m and n denote natural numbers, respectively, an average of densities of the mxn points P a , b by calculating, on the supposition that characters x a , b denote the densities of the mxn points P a , b, respectively, a sum s i , j of n values from x i , j to x i , j-n+1 by the equation: s i , j =s i , j-1 +x i , j -x i , j-n and calculting a sum S i , j of m values from s i , j to s i-m+1 , j by the equation: S.sub. i, j =S i-1 , j +s i , j -s i-m , j and calculating an average A i , j of mxn values from x i , j to x i-m+1 , j-n+1 by the equation: A i , j =S i , j /(mxn) such that the analog image signals are converted into the binary output signals by using the average A i , j obtained by the arithmetic circuit.

Inventors

  • 👤 Yuji Katsuta
  • 👤 Hiroshi Kamada

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 19:30
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 259 words
An apparatus for processing analog image data into image gradation data, said analog image data representative of a predetermined matrix area of M rows and N columns of image density data corresponding to image points of an original image, said predetermined matrix area centered at a conversion point, said apparatus comprising: analog/digital conversion means for converting said analog image data into digital image data; arithmetic means, coupled to said analog/digital conversion means, for determining an average image density of said predetermined area; comparison value generation means, coupled to said arithmetic means, for producing first and second comparison values indicative of black and white gradation thresholds based upon said average image density; dither generating means for providing a dither converted average density of said conversion point; comparison means for comparing image density data of said conversion point with said black gradation threshold, said white gradation threshold, and said dither converted average density, respectively, to provide comparison results; and gradation data output means, coupled to said comparison means, for outputting said image gradation data for said conversion point indicative of a black gradation, a white gradation, or said dither converted average density, said arithmetic means comprising first means, coupled to said analog/digital converter, for determining a sum of said image density data for each M row of said predetermined matrix area; second means, coupled to said first means, for determining an accumulated sum total of all M row sums; and dividing means, coupled to said second means, for dividing said accumulated sum total by M×N to provide said average image density.
Claim 2
Independent Claim 259 words
An apparatus for processing analog image data into image gradation data, said analog image data representative of a predetermined matrix area of M rows and N columns of image density data corresponding to image points of an original image, said predetermined matrix area centered at a conversion point, said apparatus comprising: analog/digital conversion means for converting said analog image data into digital image data; arithmetic means, coupled to said analog/digital conversion means, for determining an average image density of said predetermined area; comparison value generation means, coupled to said arithmetic means, for producing first and second comparison values indicative of black and white gradation thresholds based upon said average image density; dither generating means for providing a dither converted average density of said conversion point; comparison means for comparing image density data of said conversion point with said black gradation threshold, said white gradation threshold, and said dither converted average density, respectively, to provide comparison results; and gradation data output means, coupled to said comparison means, for outputting said image gradation data for said conversion point indicative of a black gradation, a white gradation, or said dither converted average density, said arithmetic means comprising first means, coupled to said analog/digital converter, for determining a sum of said image density data for each M row of said predetermined matrix area; second means, coupled to said first means, for determining an accumulated sum total of all M row sums; and dividing means, coupled to said second means, for dividing said accumulated sum total by M×N to provide said average image density.
Claim 3
Dependent Claim 142 words
The apparatus of claim 1 wherein said first means comprises: first delay means, coupled to said analog/digital converter, for outputting a first delayed signal; second delay means, coupled to said first delayed signal, for providing a second delayed signal; first subtractor means, coupled to said analog/digital converter and said second delayed signal, for subtracting said second delayed signal from said digital image signal to obtain a first subtracted output; and first adder means, coupled to said first subtracted output and to an output of a third delay means, said third delay means coupled to a first adder output of said first adder means, wherein said first adder means adds the first subtracted output to the first adder output delayed by said third delay means, and wherein said first adder output is said sum of said image density data for each M row.
Claim 4
Dependent Claim 111 words
The apparatus of claim 2 wherein said second means comprises: fourth delay means, coupled to said first adder output, for providing a fourth delayed signal; second subtractor means, coupled to said first adder output and said fourth delayed signal, for subtracting said fourth delayed signal from said first adder output to obtain a second subtracted output; second adder means, coupled to said second subtractor output, for providing a second adder output; and latch means, coupled to said second adder output, for providing a latched output, wherein said latched output is provided as a further input to said second adder means and is said accumulated sum total of all M row sums.
Claim 5
Dependent Claim 29 words
The apparatus of claim 3 wherein said arithmetic means further comprises a fifth delay means, coupled to said first delayed signal, for outputting said conversion point image density data.
Claim 6
Independent Claim 285 words
An apparatus for processing analog image data into image gradation data, said analog image data representative of a predetermined matrix area of M rows and N columns of image density data corresponding to image points of an original image, said predetermined matrix area centered at a conversion point, said apparatus comprising: analog/digital conversion means for converting said analog image data into digital image data; arithmetic means, coupled to said analog/digital conversion means, for determining an average image density of said predetermined area; comparison value generation means, coupled to said arithmetic means, for producing first and second comparison values indicative of black and white gradation thresholds based upon said average image density; dither generating means for providing a dither converted average density of said conversion point; comparison means for comparing image density data of said conversion point with said black gradation threshold, said white gradation threshold, and said dither converted average density, respectively, to provide comparison results; and gradation data output means, coupled to said comparison means, for outputting said image gradation data for said conversion point indicative of a black gradation, a white gradation, or said dither converted average density, said arithmetic means comprising first means, coupled to said analog/digital converter, for determining a sum of said image density data for each M row of said predetermined matrix area, first dividing means, coupled to said first means, for dividing said sum of said image density data for each M row by N, second means, coupled to said first dividing means, for determining an accumulated sum total of all divided M row sums, and second dividing means, coupled to said second means, for dividing said accumulated sum total by M to provide said average image density.
Claim 7
Independent Claim 285 words
An apparatus for processing analog image data into image gradation data, said analog image data representative of a predetermined matrix area of M rows and N columns of image density data corresponding to image points of an original image, said predetermined matrix area centered at a conversion point, said apparatus comprising: analog/digital conversion means for converting said analog image data into digital image data; arithmetic means, coupled to said analog/digital conversion means, for determining an average image density of said predetermined area; comparison value generation means, coupled to said arithmetic means, for producing first and second comparison values indicative of black and white gradation thresholds based upon said average image density; dither generating means for providing a dither converted average density of said conversion point; comparison means for comparing image density data of said conversion point with said black gradation threshold, said white gradation threshold, and said dither converted average density, respectively, to provide comparison results; and gradation data output means, coupled to said comparison means, for outputting said image gradation data for said conversion point indicative of a black gradation, a white gradation, or said dither converted average density, said arithmetic means comprising first means, coupled to said analog/digital converter, for determining a sum of said image density data for each M row of said predetermined matrix area, first dividing means, coupled to said first means, for dividing said sum of said image density data for each M row by N, second means, coupled to said first dividing means, for determining an accumulated sum total of all divided M row sums, and second dividing means, coupled to said second means, for dividing said accumulated sum total by M to provide said average image density.
Claim 8
Dependent Claim 142 words
The apparatus of claim 5 wherein said first means comprises: first delay means, coupled to said analog/digital converter, for outputting a first delayed signal; second delay means, coupled to said first delayed signal, for providing a second delayed signal; first substrate means, coupled to said analog/digital converter and said second delayed signal, for subtracting said second delayed signal from said digital image signal to obtain a first subtracted output; and first adder means, coupled to said first subtracted output and to an output of a third delay means, said third delay means coupled to a first adder output of said first adder means, wherein said first adder means adds the first subtracted output to the first adder output delayed by said third delay means, and wherein said first adder output is said sum of said image density data for each M row.
Claim 9
Dependent Claim 110 words
The apparatus of claim 6 wherein said second means comprises: fourth delay means, coupled to said first divider means, for providing a fourth delayed signal; second subtractor means, coupled to said first divider means and said fourth delayed signal, for subtracting said fourth delayed signal from said first adder output to obtain a second subtracted output; second adder means, coupled to said second subtractor output, for providing a second adder output; and latch means, coupled to said second adder output, for providing a latched output; wherein said latched output is provided as a further input to said second adder means and is said accumulated sum total of M row sums.
Claim 10
Dependent Claim 29 words
The apparatus of claim 7 wherein said arithmetic means further comprises a fifth delay means, coupled to said first delayed signal, for outputting said conversion point image density data.
Claim 11
Independent Claim 245 words
A method for processing analog image data representative of an original image into image gradation data, said analog image data representative of a predetermined matrix area of M rows and N column of image density data corresponding to image points of said original image, said predetermined matrix area centered at a conversion point, said method comprising the steps of: converting said analog image data into digital image data; determining from said digital image data an average image density of said predetermined area by determining a sum of said image density data for each M row of said predetermined matrix area, determining an accumulated sum total of all M row sums, and dividing said accumulated sum total by M×N to obtain said average image density; generating first and second comparison values indicative of black and white gradation thresholds based upon said average image density; generating a dither converted average density of said conversion point; and comparing image density data of said conversion point with said black gradation threshold, said white gradation threshold, and said dither converted average density, respectively, to provide comparison results indicating whether said image density data of said conversion point is greater than said black gradation threshold, less than said white gradation threshold, or between said white and black gradation thresholds in order to respectively provide as an output a signal indicative of black gradation, white gradation, or said dither converted average density to thereby process said original image into image gradation data.
Claim 12
Independent Claim 245 words
A method for processing analog image data representative of an original image into image gradation data, said analog image data representative of a predetermined matrix area of M rows and N column of image density data corresponding to image points of said original image, said predetermined matrix area centered at a conversion point, said method comprising the steps of: converting said analog image data into digital image data; determining from said digital image data an average image density of said predetermined area by determining a sum of said image density data for each M row of said predetermined matrix area, determining an accumulated sum total of all M row sums, and dividing said accumulated sum total by M×N to obtain said average image density; generating first and second comparison values indicative of black and white gradation thresholds based upon said average image density; generating a dither converted average density of said conversion point; and comparing image density data of said conversion point with said black gradation threshold, said white gradation threshold, and said dither converted average density, respectively, to provide comparison results indicating whether said image density data of said conversion point is greater than said black gradation threshold, less than said white gradation threshold, or between said white and black gradation thresholds in order to respectively provide as an output a signal indicative of black gradation, white gradation, or said dither converted average density to thereby process said original image into image gradation data.
Claim 13
Independent Claim 260 words
A method for processing analog image data representative of an original image into image gradation data, said analog image data representative of a predetermined matrix area of M rows and N columns of image density data corresponding to image points of said original image, said predetermined matrix area centered at a conversion point, said method comprising the steps of: converting said analog image data into digital image data; determining from said digital image data an average image density of said predetermined area by determining a sum of said image density data for each M row of said predetermined matrix area, dividing said sum of said image density data for each M row by N, determining an accumulated sum total of all divided M row sums, and dividing said accumulated sum total by M to obtain said average image density; generating first and second comparison values indicative of black and white gradation thresholds based upon said average image density; generating a dither converted average density of said conversion point; and comparing image density data of said conversion point with said black gradation threshold, said white gradation threshold, and said dither converted average density, respectively, to provide comparison results indicating whether said image density data of said conversion point is greater than said black gradation threshold, less than said white gradation threshold, or between said white and black gradation thresholds in order to respectively provide as an output a signal indicative of black gradation, white gradation, or said dither converted average density to thereby process said original image into image gradation data.
Claim 14
Independent Claim 260 words
A method for processing analog image data representative of an original image into image gradation data, said analog image data representative of a predetermined matrix area of M rows and N columns of image density data corresponding to image points of said original image, said predetermined matrix area centered at a conversion point, said method comprising the steps of: converting said analog image data into digital image data; determining from said digital image data an average image density of said predetermined area by determining a sum of said image density data for each M row of said predetermined matrix area, dividing said sum of said image density data for each M row by N, determining an accumulated sum total of all divided M row sums, and dividing said accumulated sum total by M to obtain said average image density; generating first and second comparison values indicative of black and white gradation thresholds based upon said average image density; generating a dither converted average density of said conversion point; and comparing image density data of said conversion point with said black gradation threshold, said white gradation threshold, and said dither converted average density, respectively, to provide comparison results indicating whether said image density data of said conversion point is greater than said black gradation threshold, less than said white gradation threshold, or between said white and black gradation thresholds in order to respectively provide as an output a signal indicative of black gradation, white gradation, or said dither converted average density to thereby process said original image into image gradation data.

References Cited (Backward Citations)

US4667237A Cited
US4542527A Cited
US4710822A Cited
US4551768A Cited
US4729035A Cited
US4723173A Cited
US4734784A Cited
US4723298A Cited
US4831658A Cited
US4853792A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag