US4774569A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for adaptively masking off a video window in an overscanned image
Assignee: Eastman Kodak Co
•
Filing: 1987-07-24
•
Granted: 1988-09-27
•
Expires: 2007-07-24
Abstract
Abstract A method for extracting (masking off) a desired video window, such as that which forms a scanned image of a document or a portion thereof, from a overscanned image stored in a frame buffer is disclosed herein. Specifically, this method involves first determining horizontal pixel locations for left and right edges of the document for each of a plurality of scan lines located within said scanned image. Then, histograms of the left and right edge locations are fabricated. Once this has occurred, the positions of top and bottom edges of an escribing rectangle is found. The escribing rectangle is a rectangular area, located within the frame buffer, which includes the entire document. Now, with the top and bottom edge locations known, the inventive method locates the right and left edge locations of the escribing rectangle by suitably analyzing the histogram results. Next, memory address corresponding to the first pixel location in the escribing rectangle and the vertical and horizontal size of the rectangle are determined, using all the edge locations of the escribing rectangle, and then applied as input to addressing circuitry located within the frame buffer. Once this occurs, then all (or a portion of) the pixel values stored within the frame buffer and located on and within the escribing rectangle are successively accessed and routed to an output connection as being those pixel values that form the image, or a selected portion thereof, of the document.
Inventors
- 👤 Roger R. A. Morton
- 👤 John E. Redden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 03:56
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; H; H04; H04N; H04N1/00; H04N1/38
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
341 words
In a system for processing a scanned image stored within a frame buffer, wherein the scanned image contains pixels that collectively form an image of a document, a method for extracting pixel values from said frame buffer and associated with at least a portion of the image of the document, said method comprising the steps of: determining horizontal pixel locations for left and right edges of the image of the document for each of a plurality of scan lines located within said scanned image, wherein each of said scan lines contains at least one pixel that comprises the image of the document; ascertaining, in response to the left and right edges in said plurality of scan lines, first and second vertical pixel locations of corresponding top and bottom edges of an escribing rectangle located within a frame buffer that stores said scanned image, wherein said escribing rectangle completely contains said image of the document; determining, in response to said horizontal pixel locations for said left edge, a location where a first pre-determined percentage of said left edges has occurred in order to select a first horizontal pixel location in said scanned image at which a leading edge of the escribing rectangle occurs; determining, in response to said horizontal pixel locations for said right edge, a location where a second pre-determined percentage of said right edges has occurred in order to select a second horizontal pixel location in said scanned image at which a trailing edge of said escribing rectangle occurs; determining, in response to said first and second horizontal pixel locations and said first and second vertical pixel locations, memory addressing information relating to where pixel values, that are contained within said escribing rectangle, are located within said frame buffer; accessing, in response to said information, contents of various memory locations, stored within said frame buffer, in order to obtain selected pixel values; and providing said selected pixel values to an output connection as the pixel values that are associated with at least a portion of the image of the document.
Claim 2
Dependent Claim
341 words
In a system for processing a scanned image stored within a frame buffer, wherein the scanned image contains pixels that collectively form an image of a document, a method for extracting pixel values from said frame buffer and associated with at least a portion of the image of the document, said method comprising the steps of: determining horizontal pixel locations for left and right edges of the image of the document for each of a plurality of scan lines located within said scanned image, wherein each of said scan lines contains at least one pixel that comprises the image of the document; ascertaining, in response to the left and right edges in said plurality of scan lines, first and second vertical pixel locations of corresponding top and bottom edges of an escribing rectangle located within a frame buffer that stores said scanned image, wherein said escribing rectangle completely contains said image of the document; determining, in response to said horizontal pixel locations for said left edge, a location where a first pre-determined percentage of said left edges has occurred in order to select a first horizontal pixel location in said scanned image at which a leading edge of the escribing rectangle occurs; determining, in response to said horizontal pixel locations for said right edge, a location where a second pre-determined percentage of said right edges has occurred in order to select a second horizontal pixel location in said scanned image at which a trailing edge of said escribing rectangle occurs; determining, in response to said first and second horizontal pixel locations and said first and second vertical pixel locations, memory addressing information relating to where pixel values, that are contained within said escribing rectangle, are located within said frame buffer; accessing, in response to said information, contents of various memory locations, stored within said frame buffer, in order to obtain selected pixel values; and providing said selected pixel values to an output connection as the pixel values that are associated with at least a portion of the image of the document.
Claim 3
Dependent Claim
59 words
The method in claim 1 wherein said memory addressing information determining step comprises the steps of: determining a memory location of a first pixel in the escribing rectangle and horizontal and vertical size information of said rectangle; and applying said first pixel memory location and the vertical and horizontal size information to addressing circuitry situated within said frame buffer.
Claim 4
Dependent Claim
83 words
The method in claim 2 wherein said left and right edge pixel locations determining step comprises the step of: comparing a separation between the left and right edges of a current scan line within said plurality of scan lines to a pre-determined amount and, if said separation is less than said pre-determined amount, selecting left and right edge locations for a most recent scan line in said plurality of scan lines for the left and right edge locations for the current scan line.
Claim 5
Dependent Claim
66 words
The method in claim 3 wherein said first and second vertical pixel locations ascertaining step includes the step of finding the top edge of said escribing rectangle as being a vertical pixel address of a first scan line in a first group of a first pre-determined number of successive scan lines, wherein each of the said scan lines in said first group contains a leading edge.
Claim 6
Dependent Claim
67 words
The method in claim 4 wherein said first and second vertical pixel locations ascertaining step includes the step of finding the bottom edge of said escribing rectangle as being a vertical pixel address of a first scan line in a second group of a second pre-determined number of successive scan lines, wherein each of said scan lines in said second group does not contain a trailing edge.
Claim 7
Dependent Claim
18 words
The method in claim 5 wherein said first and second pre-determined percentages are both approximately equal to 10%.
Claim 8
Dependent Claim
14 words
The method in claim 6 wherein said scanned image is a scanned microfilm image.
Claim 9
Dependent Claim
289 words
The method in claim 1 wherein said left and right edge pixel locations determining step comprises the steps of: providing, in response to at least one incoming pixel value that comprises a scan line in the scanned image, a background value representative of a background level in said scanned image and associated with said incoming pixel value; generating, in response to said background value and to said incoming pixel value, a first signal indicating that said background value exceeds a first value and a second signal indicating that said incoming pixel value exceeds a second value; determining, in response to said first and second signals, whether an edge transition has occurred in the scan line and, in response thereto, providing a suitable indication thereof, wherein said determining and providing step comprises the steps of: ascertaining, as a pre-defined logical function of said first and second signals, whether said edge transition has occurred and, in response thereto, producing at least one suitable control signal; and determining, in response to said one control signal and to a pixel clock signal, whether said edge transition is followed in said scan line by a pre-defined number of similar pixel values and, in response thereto, providing said indication; storing, in response to said indication and to a horizontal pixel address representing a pixel location of said incoming pixel on said scan line, said pixel address as a stored edge; and selecting pixel locations for a leading edge and a corresponding trailing edge for said scan line, from amongst the stored edges, wherein said selected pixel locations for the leading and trailing edges have a widest pixel spacing of all the leading and corresponding trailing edges stored for said scan line in said scanned image.
Claim 10
Dependent Claim
76 words
The method in claim 8 wherein said first and second signal generating step comprises the steps of: generating first and second comparison levels, wherein said first and second comparison levels slowly change in order to track variations in said background level and said incoming pixel values; comparing said background value to the first comparison level and comparing said incoming pixel values to said second comparison level in order to generate said first and second signals, respectively.
Claim 11
Dependent Claim
42 words
The method in claim 9 wherein said edge transition ascertaining step comprises the step of ignoring any edge transition that is not followed by at least a pre-determined minimum number of similar pixel values in order to filter noise from said image.
Claim 12
Dependent Claim
18 words
The method in claim 10 wherein said pre-determined minimum number is "5" and said pre-defined number is "20".
Claim 13
Dependent Claim
59 words
The method in claim 11 wherein said memory addressing information determining step comprises the steps of: determining a memory location of a first pixel in the escribing rectangle and horizontal and vertical size information of said rectangle; and applying said first pixel memory location and the vertical and horizontal size information to addressing circuitry situated within said frame buffer.
Claim 14
Dependent Claim
83 words
The method in claim 12 wherein said left and right edge pixel location determining step comprises the step of: comparing a separation between the left and right edges of a current scan line within said plurality of scan lines to a pre-determined amount and, if said separation is less than said pre-determined amount, selecting left and right edge locations for a most recent scan line in said plurality of scan lines for the left and right edge locations for the current scan line.
Claim 15
Dependent Claim
66 words
The method in claim 13 wherein said first and second vertical pixel locations ascertaining step includes the step of finding the top edge of said escribing rectangle as being a vertical pixel address of a first scan line in a first group of a first pre-determined number of successive scan lines, wherein each of the said scan lines in said first group contains a leading edge.
Claim 16
Dependent Claim
67 words
The method in claim 14 wherein said first and second vertical pixel locations ascertaining step includes the step of finding the bottom edge of said escribing rectangle as being a vertical pixel address of a first scan line in a second group of a second pre-determined number of successive scan lines, wherein each of said scan lines in said second group does not contain a trailing edge.
Claim 17
Dependent Claim
18 words
The method in claim 15 wherein said first and second pre-determined percentages are both approximately equal to 10%.
Claim 18
Dependent Claim
14 words
The method in claim 16 wherein said scanned image is a scanned microfilm image.
References Cited (Backward Citations)
US4053928A
Cited
US4189711A
Cited
US4399461A
Cited
US4428077A
Cited
US4451854A
Cited
US4501016A
Cited
US4569079A
Cited
US4499598A
Cited
US4648120A
Cited
US4578765A
Cited
US4553260A
Cited
US4575751A
Cited
US4672461A
Cited
US4625330A
Cited
US4561104A
Cited
US4611349A
Cited
US4637059A
Cited
US4577235A
Cited
US4638369A
Cited
US4636863A
Cited
US4631599A
Cited
US4700237A
Cited
US4618990A
Cited
US4685143A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-09-27 | 1992-03-28 | 1992-09-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-09-27 | 1996-03-28 | 1996-09-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-09-27 | 2000-03-28 | 2000-09-27 | $7700.00 | Window Closed / Lapsed |