# US 6,298,358 B1 · Method and apparatus for removing blank space from a document to be displayed > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 6,298,358 B1 - Document ID: US6298358B1 - Status: Granted - Kind: B1 - Application number: 09/332,290 - Filed: 1999-06-11 - Granted: 2001-10-02 - Earliest claimed: 1996-12-17 - Assignees: Ricoh Company, Ltd. - Inventors: Michael J. Gormish - Web page: https://patentgrep.com/patent/US6298358B1 ## CPC - G09G 5/26: for modifying the character dimensions, e.g. double width, double height - G06T 3/4023: based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels - G09G 5/243: {Circuits for displaying proportional spaced characters or for kerning} - G09G 5/28: for enhancement of character form, e.g. smoothing - G09G 2340/0407: Resolution change, inclusive of the use of different resolutions for different screen areas - G09G 2370/027: Arrangements and methods specific for the display of internet documents - G09G 2370/04: Exchange of auxiliary data, i.e. other than image data, between monitor and graphics controller - G09G: ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION (arrangements for transferring data between digital computers and displays G06F3/14; static indicating arrangements comprising an association of a number of separate sources or light control cells G09F9/00; static indicating arrangements comprising integral associations of a number of light sources H01J, H01K, H10H, H05B33/12; scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission, details thereof H04N1/00) - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract A technique for removing blank space from an input page that includes a plurality of lines of text is provided. A plurality of objects are defined to represent the lines of text. A size is determined for an output page, such that the output page is smaller than the input page. It is then determined whether all the objects fit within the output page. If not, then the size of the output page is increased according to a predetermined amount, and this action is repeated as necessary until all the objects can fit onto the output page. The objects are then located on the output page, which may include rearranging the objects, as necessary, such that the relative positions of the objects in the output page are different from the relative positions of the objects in the input page. ## Claims ### Claim 1 A computer-implemented method of removing blank space from an input page including a plurality of images, the method comprising the steps of: inputting the input page; representing the images as a plurality of objects; and locating each of the objects on an output page to cause a spacing between the objects in the output page to be smaller than a spacing of the objects in the input page, wherein the plurality of objects includes a second plurality of objects collectively representing a single line of text in the input page, and wherein said locating includes rearranging the second plurality of objects such that, in the output page, a first subset of the second plurality of objects is located on a different line of text from a second subset of the second plurality of objects. ### Claim 2 (depends on 1) A computer-implemented method according to claim 1 wherein at least one of the images comprises text. ### Claim 3 (depends on 2) A computer-implemented method according to claim 2 wherein the step of representing the images as a plurality of objects comprises the step of representing a complete line of text as one object. ### Claim 4 (depends on 2) A method according to claim 2, wherein the step of representing the images as a plurality of objects comprises the step of representing less than a complete line of text as one object. ### Claim 5 (depends on 4) A computer-implemented method according to claim 4 wherein the step of representing the images as a plurality of objects comprises the step of representing a word as one object. ### Claim 6 (depends on 1) A computer-implemented method according to claim 1 wherein the images comprise a plurality of lines of text, and wherein the step of representing the images as a plurality of objects comprises the step of representing each of the lines of text as an object. ### Claim 7 (depends on 1) A computer-implemented method according to claim 1 wherein the output page is smaller than the input page. ### Claim 8 (depends on 1) A computer-implemented method according to claim 1 wherein the step of locating the objects on the output page comprises the step of increasing the size of the output page until all of the objects fit on the output page. ### Claim 9 A computer-implemented method of removing blank space from an input page, the input page including a plurality of lines of text, the method comprising the steps of: (a) representing the lines of text as a plurality of objects, such that at least one of the lines of text is represented as a second plurality of objects; (b) determining a size for an output page, such that the output page is smaller than the input page; (c) determining whether all of the objects can fit on the output page; and (d) if not all of the objects can fit on the output page, then: (d)(1) increasing the size of the output page, wherein the output page remains smaller than the input page; and (d)(2) repeating steps (c) and (d); and if all the objects can fit on the output page, then locating each of the objects on the output page, including rearranging the second plurality of objects such that a first subset of the second plurality of objects is located on a different line of text from a second subset of the second plurality of objects. ### Claim 10 (depends on 9) A method according to claim 9, wherein the step (a) of representing the lines of text as a plurality of objects comprises the step of representing at least one of the lines of text as more than one object. ### Claim 11 (depends on 9) A method according to claim 9, wherein the step (a) of defining a plurality of objects to represent the lines of text comprises the step of representing each of the lines of text as one object. ### Claim 12 A machine-readable program storage medium tangibly embodying a sequence of instructions executable by the machine to perform a method for removing blank space from an input page including a plurality of images, the method comprising: inputting the input page; representing the images as a plurality of objects; and locating each of the objects on an output page to cause a spacing between the objects in the output page to be smaller than a spacing of the objects in the input page, wherein the plurality of objects includes a second plurality of objects, the second plurality of objects collectively representing a single line of text in the input page, and wherein said locating includes rearranging the second plurality of objects such that, in the output page, a first subset of the second plurality of objects is located on a different line of text from a second subset of the second plurality of objects. ### Claim 13 (depends on 12) A machine-readable program storage medium according to claim 12, wherein at least one of the images comprises text. ### Claim 14 (depends on 12) A machine-readable program storage medium according to claim 12, wherein said representing the images as a plurality of objects comprises representing a complete line of text as one object. ### Claim 15 (depends on 12) A machine-readable program storage medium according to claim 12, wherein said representing the images as a plurality of objects comprises representing less than a complete line of text as one object. ### Claim 16 (depends on 12) A machine-readable program storage medium according to claim 12, wherein said representing the images as a plurality of objects comprises representing a word as one object. ### Claim 17 (depends on 12) A machine-readable program storage medium according to claims 12, wherein the images comprise a plurality of lines of text, and wherein said representing the images as a plurality of objects comprises representing each of the lines of text as an object. ### Claim 18 (depends on 12) A machine-readable program storage medium according to claim 12, wherein output page is smaller than the input page. ### Claim 19 (depends on 12) A machine-readable program storage medium according to claim 12, wherein said locating the objects on the output page comprises increasing the size of the output page until all of the objects fit on the output page, wherein the output page remains smaller than the input page. ### Claim 20 A device for removing blank space from an input page including a plurality of images, the method comprising the steps of: means for inputting the input page; means for representing the images as a plurality of objects, including means for representing a single line of text in the input page as a second plurality of objects; and means for locating each of the objects on an output page to cause a spacing between the objects in the output page to be smaller than a spacing of the objects in the input page, wherein said locating includes rearranging the second plurality of objects such that, in the output page, a first subset of the second plurality of objects is located on a different line of text from a second subset of the second plurality of objects.