Digital document magnifier

• US 5,586,196 A
• Filed: 01/31/1994
• Issued: 12/17/1996
• Est. Priority Date: 04/24/1991
• Status: Expired due to Term

• Current Assignee: Michael Sussman
• Original Assignee: Michael Sussman
• Inventors: Sussman, Michael
• Primary Examiner(s): COUSO, YON JUNG
• Application Number:
  US08/190,236
• Time in Patent Office: 1,051 Days
• Field of Search: 382/114, 382/298, 382/282, 348/62, 348/63, 348/240, 345/123, 345/121, 345/130, 345/118
• US Class Current: 382/114
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: G09G 5/346 for systems having a bit-mapped display memory

Abstract

A digital document magnifier for scanning and digitizing printed information, processing the information, and displaying the processed information on a display screen is provided. The digital document magnifier software analyzes the contents of a document and then automates presentation of the document to a viewer. The system includes a microprocessor for processing the scanned information, and displayable video memory for storing information to be displayed. The video memory is organized as a two-dimensional circular display buffer. The two-dimensional buffer is used to zoom incrementally an image to the display screen as necessary. The magnifier can provide either one data bit per pixel for a monochrome display, or four data bits per pixel for a color or greyscale display. Methods for scaling coordinates between a source image bitmap buffer and a two-dimensional circular display buffer also are provided. The methods include dynamically re-mapping page geometry to obtain continuous line effects and continuous column effects.

Claims

1. A method for varying the size of an image on a display means, comprising the steps of:

creating digitized image data that is representative of a printed image containing at least some text;

storing the image data in a first storage means;

analyzing the image data to determine the format of the printed image so as to identify lines of text;

extracting a source image bit pattern from said first storage means, said source image bit pattern corresponding to said lines of text;

addressing a predetermined template corresponding to a predetermined magnification or reduction of the extracted source image, said template smoothing said source image bit pattern;

storing the template in a toroidal display buffer in a displayable storage means; and

displaying the contents of said toroidal display buffer on the display means.

2. The method of claim 1, wherein said toroidal display buffer stores more information than can be displayed on said display means.

3. The method of claim 2, further comprising the steps of:

extracting from said first storage means a second source image corresponding to the image beyond an edge of said display means;

addressing a predetermined second template corresponding to said predetermined magnification or reduction; and

storing the second template in said toroidal display buffer dust beyond said edge of said display means.

4. A digital magnifying system with which a low-vision user can magnify a printed image containing a plurality of lines of text arranged in a plurality of columns so that each of the plurality of lines of text from each of the plurality of columns is automatically displayed in a continuously panning line, each line of text having a beginning and an end, the digital magnifying system comprising:

means for receiving a digitized signal that is representative of the printed image containing the plurality of lines of text;

line format analyzer means for analyzing the digitized signal to define line areas within the printed image, each of the line areas enclosing one of the plurality of lines of text by extending from the beginning of that line to the end of that line;

column format analyzer means for analyzing the digitized signal to define column areas within the printed image, each of the column areas enclosing one of the plurality of columns of text by extending from the top of that column to the bottom of that column;

a display;

means for magnifying the plurality of lines of text to provide a magnified version of the lines of text on the display; and

means for automatically panning the magnified version of the lines of text in a substantially continuous single line, such that the beginning of each line of text is displayed immediately adjacent to the end of a previously disproved line of text, the single line of the magnified version of the lines of text being maintained on the display at a substantially constant vertical position by the means for automatically panning.

5. The digital magnifying system of claim 4 further comprising:

means for continuously panning the magnified version of the lines of text from preceding and succeeding columns of text without interruption.

6. The digital magnifying system of claim 4 further comprising controls that can be operated by a user for controlling the rate at which the magnified version of the lines of text is panned by the means for automatically panning.

7. The digital magnifying system of claim 4 further comprising:

means for varying the magnification of the magnified version of the lines of text.

8. The digital magnifying system of claim 4 further comprising:

deskewing means for removing skew in the lines of text before the means for magnifying the lines of text displays the magnified version of the lines of text on the display.

9. The digital magnifying system of claim 4 further comprising:

means for scrolling the magnified version of the lines of text.

10. The digital magnifying system of claim 7 wherein the magnification control means allows the user to select the magnification of the magnified version of the lines of text from a predetermined set of zoom values, the zoom values approximating a set of power series magnifications.

11. A digital magnifying system comprising:

means for receiving a digitized signal that is representative of a printed image containing a plurality of lines of text;

format analyzer means for analyzing the digitized signal to define areas within the printed image which enclose the plurality of lines of text;

a display;

means for magnifying the plurality of lines of text to provide a magnified version of the lines of text on the display;

means for panning the magnified version of the lines of text continuously and displaying the magnified version of the lines of text in a substantially continuous single line, the single line of the magnified version of the lines of text being maintained on the display at a substantially constant vertical position by the means for panning; and

means for automatically creating polygonal display visors that can adjust to accommodate various text heights during the panning of the magnified version of the lines of text, so that the visors mask out all portions of the printed image except for the magnified version of the text that is on the display.

12. A digital magnifying system comprising:

means for receiving a digitized signal that is representative of a printed image containing a plurality of lines of text;

format analyzer means for analyzing the digitized signal to define areas within the printed image which enclose the plurality of lines of text;

a display;

means for magnifying the plurality of lines of text to provide a magnified version of the lines of text on the display;

means for panning the magnified version of the lines of text continuously and displaying the magnified version of the lines of text in a substantially continuous single line, the single line of the magnified version of the lines of text being maintained on the display at a substantially constant vertical position by the means for panning;

a toroidal display memory buffer; and

template means for providing digital data representative of a smoothed magnified version of the lines of text to the toroidal memory buffer.

13. A digital magnifying system with which a low-vision user can magnify a printed image containing a plurality of lines of text arranged in a plurality of columns so that each of the plurality of lines of text from each of the plurality of columns is automatically displayed in a continuously scrolling column of text, each column of text having a top and a bottom, the digital magnifying system comprising:

means for receiving a digitized signal that is representative of the printed image containing the plurality of columns of text;

column format analyzer means for analyzing the digitized signal to define a plurality of column areas within the printed image, each of the column areas enclosing one of the plurality of columns of text by extending from the top of that column to the bottom of that column;

means for magnifying the text to provide a magnified version of the plurality of columns of text; and

means for scrolling the magnified version of the plurality of columns of text and displaying the magnified version of the plurality of columns of text at a substantially constant horizontal position, such that the top of each column of text is displayed immediately adjacent to the bottom of a previously displayed column of text.

14. A method for magnifying a printed image containing a plurality of lines of text arranged in a plurality of columns so that each of the plurality of lines of text from each of the plurality of columns is automatically displayed in a continuously panning line, each line of text having a beginning and an end, the method comprising the steps of:

receiving a digitized signal that is representative of the printed image containing the plurality of lines of text;

analyzing the digitized signal to define line areas within the printed image, each line area enclosing one of the plurality of lines of text by extending from the beginning of that line to the end of that line;

analyzing the digitized signal to define column areas within the printed image, each column area enclosing one of the plurality of columns of text by extending from the top of that column to the bottom of that column;

displaying a magnified version of the lines of text on the display; and

automatically panning the magnified version of the lines of text in a substantially continuous single line at a substantially constant vertical position on the display, such that the beginning of each line of text is displayed immediately adjacent to the end of a previously displayed line of text.

15. The method of claim 14 wherein the step of panning the magnified version of the lines of text comprises the step of continuously panning the magnified version of the lines of text from preceding and succeeding columns of text without interruption.

16. The method of claim 14 further comprising the step of allowing a user to control the rate at which the magnified version of the lines of text is panned.

17. The method of claim 14 further comprising the step of allowing a user to select the magnification of the magnified version of the lines of text.

18. The method of claim 14 further comprising the step of removing skew in the lines of text.

19. The method of claim 14 further comprising the step of scrolling the magnified version of the lines of text.

20. The method of claim 14 wherein the step of displaying the magnified version of the lines of text comprises the step of smoothing the magnified version of the lines of text using templates.

21. The method of claim 14 further comprising the step of allowing a user to select the magnification of the magnified version of the lines of text from a predetermined set of zoom values that approximate a set of power series magnifications.

22. A method for displaying a magnified version of a printed image on a display, comprising the steps of:

receiving a digitized signal that is representative of a printed image containing a plurality of lines of text;

analyzing the digitized signal to define areas within the printed image which enclose the plurality of lines of text;

displaying a magnified version of the lines of text on the display;

panning the magnified version of the lines of text continuously at a substantially constant vertical position on the display; and

automatically creating polygonal display visors that adjust to accommodate various text heights during the panning of the magnified version of the lines of text, so that the visors mask out all portions of the printed image except for the magnified version of the lines of text that is on the display.

23. A method for magnifying a printed image containing a plurality of lines of text arranged in a plurality of columns so that each of the plurality of lines of text from each of the plurality of columns is automatically displayed in a continuously scrolling column of text, each column of text having a top and a bottom, the method comprising the steps of:

receiving a digitized signal that is representative of a printed image containing a plurality of columns of text;

analyzing the digitized signal to define column areas within the printed image, each column area enclosing one of the plurality of columns of text by extending from the top of that column to the bottom of that column;

displaying a magnified version of the columns of text on the display; and

scrolling the magnified version of the columns of text continuously at a substantially constant horizontal position on the display, such that the top of each column of text is dismayed immediately adjacent to the bottom of a previously displayed column of text.