Patent US5268773A successfully refreshed from Google Patents.
US5268773A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Document image signal processor having an adaptive threshold
Assignee: Samsung Electronics Co Ltd
•
Filing: 1990-03-30
•
Granted: 1993-12-07
•
Expires: 2010-03-30
Abstract
Abstract A document image signal processor of gray level for use in a facsimile. The document image signal processor establishes a local window and a broad window from document image signals scanned by a CCD image sensor. An average level and a level difference between a maximum and a minimum level of the image signals are extracted from the local window. A maximum threshold of the background of the document image is extracted from the broad window. Thus, the image signals can be binarized with an adaptive threshold. Accordingly, the inventive image signal processor provides improved image, although the document image is collected (scanned) from a material whose brightness distribution is considerably ununiform. The document image signal processor includes a line-memory for reading/writing the document image signal, a local window register for forming a local image window, a broad window register for forming a broad image window register, an address and clock generator for generating address and control clocks, and an adaptive threshold logic unit for producing black/white decision logic of the center pixel.
Inventors
- 👤 Yong-Woo Park
- 👤 Min-Ki Yeo
- 👤 Young-Chul Kim
- 👤 Dong-Yool Kim
- 👤 Hong-Jik Lee
- 👤 Hideki Koide
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 12:56
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/403
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
196 words
A device for processing a document image signal with an adaptive threshold, said device comprising: a line-memory for receiving and temporarily storing the document image signal to provide a preceding scan line and a scan line before said preceding scan line of said document image signal; a local window register for receiving said preceding scan line and said scan line before said preceding scan line from said line-memory, and for providing a local window comprised of pixel values from a present scan line, said preceding scan line and said scan line before said preceding scan line, said local window having a center pixel; a broad window register for receiving said preceding scan line and for providing an horizontal broad window comprised of pixel values from said preceding scan line; and an adaptive threshold logic unit producing black/white decision logic for said center pixel in response to a maximum pixel value in said horizontal broad window, a difference value representing a difference between a maximum pixel value in said local window and a minimum pixel value in said local window, an average pixel value in said local window and a center pixel value in said local window.
Claim 2
Independent Claim
196 words
A device for processing a document image signal with an adaptive threshold, said device comprising: a line-memory for receiving and temporarily storing the document image signal to provide a preceding scan line and a scan line before said preceding scan line of said document image signal; a local window register for receiving said preceding scan line and said scan line before said preceding scan line from said line-memory, and for providing a local window comprised of pixel values from a present scan line, said preceding scan line and said scan line before said preceding scan line, said local window having a center pixel; a broad window register for receiving said preceding scan line and for providing an horizontal broad window comprised of pixel values from said preceding scan line; and an adaptive threshold logic unit producing black/white decision logic for said center pixel in response to a maximum pixel value in said horizontal broad window, a difference value representing a difference between a maximum pixel value in said local window and a minimum pixel value in said local window, an average pixel value in said local window and a center pixel value in said local window.
Claim 3
Dependent Claim
177 words
A circuit for gray level processing of document image signals in a document image signal processor, comprising: line memory means for receiving and storing a document image signal in the form of scan lines provided by said line memory means and for providing said scan lines; local window generating means for receiving a present scan line, a preceding scan line and a scan line before said preceding scan line, said preceding scan line and said scan line before said preceding scan line being delayed and provided by said line memory means, and for shifting a portion of said scan lines to form a local window; broad window generating means for receiving a predetermined number of scan lines and for shifting a portion of said scan lines to form a broad window, larger than said local window; and adaptive threshold logic means for receiving signals from said local window generating means and said broad window generating means and for determining an adapted document image signal based on the brightness relationships of the local window and the broad window.
Claim 4
Dependent Claim
177 words
A circuit for gray level processing of document image signals in a document image signal processor, comprising: line memory means for receiving and storing a document image signal in the form of scan lines provided by said line memory means and for providing said scan lines; local window generating means for receiving a present scan line, a preceding scan line and a scan line before said preceding scan line, said preceding scan line and said scan line before said preceding scan line being delayed and provided by said line memory means, and for shifting a portion of said scan lines to form a local window; broad window generating means for receiving a predetermined number of scan lines and for shifting a portion of said scan lines to form a broad window, larger than said local window; and adaptive threshold logic means for receiving signals from said local window generating means and said broad window generating means and for determining an adapted document image signal based on the brightness relationships of the local window and the broad window.
Claim 5
Dependent Claim
32 words
A circuit as set forth in claim 2, wherein said broad window generating means receives said preceding scan line, said preceding scan line being delayed and provided by said line memory means.
Claim 6
Dependent Claim
34 words
A circuit as set forth in claim 2, further comprising signal generating means for synchronizing said line memory means, said local window generating means, and said broad window generating means to a clock signal.
Claim 7
Dependent Claim
107 words
A circuit as set forth in claim 2, wherein said adaptive threshold logic means extracts a maximum brightness value, a minimum brightness value, an average brightness value, and a center pixel brightness value for pixels in said local window and extracts a maximum brightness value from said broad window and produces one of a black and white logic value for a center pixel in said local window based on said maximum brightness value, said minimum brightness value, said average brightness value and said center pixel brightness value for said pixels in said local window and based on said maximum brightness value for pixels in said broad window.
Claim 8
Dependent Claim
34 words
A circuit as set forth in claim 5, further comprising signal generating means for synchronizing said line memory means, said local window generating means, and said broad window generating means to a clock signal.
Claim 9
Dependent Claim
210 words
A circuit for gray level processing of document image signals in a document image signal processor, comprising: line memory means for receiving and storing a document image signal in the form of scan lines provided by said line memory means and for providing said scan lines; local window generating means for receiving a predetermined number of scan lines provided by said line memory means and for shifting a portion of said scan lines to form a local window; broad window generating means for receiving a predetermined number of scan lines and for shifting a portion of said scan lines to form a broad window, larger than said local window; and adaptive threshold logic means for extracting a maximum brightness value, a minimum brightness value, an average brightness value, and a center pixel brightness value for pixels in said local window, for extracting a maximum brightness value for pixels in said broad window, and producing one of a black and white logic value for a center pixel in said local window based on said maximum brightness value, said minimum brightness value, said average brightness value and said center pixel brightness value for said pixels in said local window and based on said maximum brightness value for pixels in said broad window.
Claim 10
Dependent Claim
210 words
A circuit for gray level processing of document image signals in a document image signal processor, comprising: line memory means for receiving and storing a document image signal in the form of scan lines provided by said line memory means and for providing said scan lines; local window generating means for receiving a predetermined number of scan lines provided by said line memory means and for shifting a portion of said scan lines to form a local window; broad window generating means for receiving a predetermined number of scan lines and for shifting a portion of said scan lines to form a broad window, larger than said local window; and adaptive threshold logic means for extracting a maximum brightness value, a minimum brightness value, an average brightness value, and a center pixel brightness value for pixels in said local window, for extracting a maximum brightness value for pixels in said broad window, and producing one of a black and white logic value for a center pixel in said local window based on said maximum brightness value, said minimum brightness value, said average brightness value and said center pixel brightness value for said pixels in said local window and based on said maximum brightness value for pixels in said broad window.
Claim 11
Dependent Claim
34 words
A circuit as set forth in claim 7, further comprising signal generating means for synchronizing said line memory means, said local window generating means, and said broad window generating means to a clock signal.
Claim 12
Dependent Claim
173 words
A process for gray level processing of document image signals, comprising: receiving a document image signal; storing said document image signal in the form of scan lines; generating local windows, each of said local windows being generated from a portion of a predetermined number of said scan lines; generating broad windows, each of said broad windows being larger than said local windows, each of said broad windows being generated from a portion of a predetermined number of said scan lines; extracting a maximum brightness value, a minimum brightness value, an average brightness value, and a center pixel brightness value for pixel values in each of said local windows; extracting a maximum brightness value for pixel values in each of said broad windows; and producing a black or white logic value for a center pixel in each of said local windows based on said maximum brightness value, said minimum brightness value, said average brightness value, and said center pixel brightness value from said local windows and said maximum brightness value from said broad windows.
Claim 13
Dependent Claim
173 words
A process for gray level processing of document image signals, comprising: receiving a document image signal; storing said document image signal in the form of scan lines; generating local windows, each of said local windows being generated from a portion of a predetermined number of said scan lines; generating broad windows, each of said broad windows being larger than said local windows, each of said broad windows being generated from a portion of a predetermined number of said scan lines; extracting a maximum brightness value, a minimum brightness value, an average brightness value, and a center pixel brightness value for pixel values in each of said local windows; extracting a maximum brightness value for pixel values in each of said broad windows; and producing a black or white logic value for a center pixel in each of said local windows based on said maximum brightness value, said minimum brightness value, said average brightness value, and said center pixel brightness value from said local windows and said maximum brightness value from said broad windows.
Claim 14
Independent Claim
124 words
A device for processing a document image signal with an adaptive threshold, said device comprising: local window register means for providing local windows, each of said local windows being three by three windows comprising pixel values from first scan lines, second scan lines and third scan lines; broad window register means for providing broad windows of pixel values; and adaptive threshold means for determining whether object pixels represent one of black pixels and white pixels in response to a group of pixel values, said group of pixel values comprising a maximum pixel value of pixel values in said horizontal broad windows, a maximum pixel value of pixel values in said local windows, and a minimum pixel value of pixel values in said local windows.
Claim 15
Independent Claim
124 words
A device for processing a document image signal with an adaptive threshold, said device comprising: local window register means for providing local windows, each of said local windows being three by three windows comprising pixel values from first scan lines, second scan lines and third scan lines; broad window register means for providing broad windows of pixel values; and adaptive threshold means for determining whether object pixels represent one of black pixels and white pixels in response to a group of pixel values, said group of pixel values comprising a maximum pixel value of pixel values in said horizontal broad windows, a maximum pixel value of pixel values in said local windows, and a minimum pixel value of pixel values in said local windows.
Claim 16
Dependent Claim
21 words
The device claimed in claim 10, wherein said broad windows of pixel values comprises pixel values from said second scan lines.
Claim 17
Dependent Claim
22 words
The device claimed in claim 11, wherein said broad windows comprise approximately one quarter of the bits in said second scan lines.
Claim 18
Dependent Claim
16 words
The device claimed in claim 10, wherein said local windows of pixel values are square windows.
Claim 19
Dependent Claim
21 words
The device claimed in claim 10, wherein said broad windows of pixel values comprise pixel values in only one scan line.
Claim 20
Dependent Claim
18 words
The device claimed in claim 10, wherein said object pixel is a center pixel in said local windows.
Claim 21
Dependent Claim
159 words
The process claimed in claim 9, wherein said decision of whether said object pixels represent black or white pixels is based upon the equation: (said center pixel brightness value is greater than said maximum brightness value of said broad window-K), or (said center pixel brightness value is less than a minimum threshold) or (A is greater than said maximum brightness value for said local window-said minimum brightness value for said local window) or (said center pixel brightness value is greater than said minimum brightness value for said local window+B·(maximum brightness value for said local window-minimum brightness value for said local window)) and ((said center pixel brightness value is greater than said maximum brightness value of said broad window-K) or (said center pixel brightness value is greater than said minimum threshold)); wherein: K is constant related to characteristics of an image sensor; A is constant for adjusting density, and B is a constant for adjusting density with said local window.
Claim 22
Independent Claim
130 words
A device for processing a document image signal comprising pixel values representing brightness of pixels in a raster scanned document, said device comprising: local window register means for providing a local window of said pixel values of pixels surrounding a current pixel; broad window register means for providing a broad window of said pixel values of linearly related to said current pixel; and adaptive threshold generating means for assigning to said current pixel one of two brightness values based on a threshold generated in response to a maximum one of said pixel values in said local window, a minimum one of said pixel values in said local window, an average of said pixel values in said local window, and a maximum one of said pixel values in said broad window.
Claim 23
Independent Claim
130 words
A device for processing a document image signal comprising pixel values representing brightness of pixels in a raster scanned document, said device comprising: local window register means for providing a local window of said pixel values of pixels surrounding a current pixel; broad window register means for providing a broad window of said pixel values of linearly related to said current pixel; and adaptive threshold generating means for assigning to said current pixel one of two brightness values based on a threshold generated in response to a maximum one of said pixel values in said local window, a minimum one of said pixel values in said local window, an average of said pixel values in said local window, and a maximum one of said pixel values in said broad window.
Claim 24
Dependent Claim
21 words
A device as claimed in claim 17, wherein said local window comprises said pixel values for pixels adjoining said current pixel.
Claim 25
Dependent Claim
26 words
A device as claimed in claim 18, wherein said broad window comprises said pixel values for pixels in a same lateral row as said current pixel.
Claim 26
Independent Claim
132 words
A device for processing a document image signal comprising pixel values representing brightness of pixels in a raster scanned document, said device comprising: local window register means for providing a local window of said pixel values of pixels surrounding a current pixel; broad window register means for providing a broad window of said pixel values of linearly related to said current pixel; and adaptive threshold generating means for assigning to said current pixel one of two brightness values based on a threshold generated in response to a comparison of an average of said pixels values in said local window with a pixel value corresponding to said current pixel and a comparison of said pixel value corresponding to said current pixel with a maximum one of said pixel values in said broad window.
Claim 27
Independent Claim
132 words
A device for processing a document image signal comprising pixel values representing brightness of pixels in a raster scanned document, said device comprising: local window register means for providing a local window of said pixel values of pixels surrounding a current pixel; broad window register means for providing a broad window of said pixel values of linearly related to said current pixel; and adaptive threshold generating means for assigning to said current pixel one of two brightness values based on a threshold generated in response to a comparison of an average of said pixels values in said local window with a pixel value corresponding to said current pixel and a comparison of said pixel value corresponding to said current pixel with a maximum one of said pixel values in said broad window.
Claim 28
Independent Claim
150 words
A device for processing a document image signal comprising pixel values representing brightness of pixels in a raster scanned document, said device comprising: local window register means for providing a local window of said pixel values of pixels surrounding a current pixel; broad window register means for providing a broad window of said pixel values of linearly related to said current pixel; and adaptive threshold generating means for assigning to said current pixel one of two brightness values based on a threshold generated in response to a comparison of an average of said pixels values in said local window with a pixel value corresponding to said current pixel, a comparison of said pixel value corresponding to said current pixel with a maximum one of said pixel values in said broad window, and a comparison of a minimum one of said pixel values in said local window with a selected density.
Claim 29
Independent Claim
150 words
A device for processing a document image signal comprising pixel values representing brightness of pixels in a raster scanned document, said device comprising: local window register means for providing a local window of said pixel values of pixels surrounding a current pixel; broad window register means for providing a broad window of said pixel values of linearly related to said current pixel; and adaptive threshold generating means for assigning to said current pixel one of two brightness values based on a threshold generated in response to a comparison of an average of said pixels values in said local window with a pixel value corresponding to said current pixel, a comparison of said pixel value corresponding to said current pixel with a maximum one of said pixel values in said broad window, and a comparison of a minimum one of said pixel values in said local window with a selected density.
References Cited (Backward Citations)
EP0070161A2
Cited
US4442544A
Cited
US4468704A
Cited
EP0118905A2
Cited
JPS59204378A
Cited
US4593325A
Cited
US5065257A
Cited
US5086484A
Cited
US5097520A
Cited
US4908875A
Cited
US5081690A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-12-06 | 1997-06-07 | 1997-12-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-12-06 | 2001-06-07 | 2001-12-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-12-06 | 2005-06-07 | 2005-12-07 | $7700.00 | Window Closed / Lapsed |