Patent US6510459B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6510459B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Network image view server using efficient client-server, tiling and caching architecture

Assignee: ePlus Capital Inc
•
Filing: 2001-01-29
•
Granted: 2003-01-21
•
Expires: 2021-01-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer network server using HTTP (Web) server software combined with foreground view composer software, background view composer software, a view tile cache, view tile cache garbage collector software, and image files provides image view data to client workstations using graphical Web browsers to display the view of an image from the server. Problems with specialized client workstation image view software are eliminated by using the Internet and industry standards-based graphical Web browsers for the client software. Network and system performance problems that previously existed when accessing large image files from a network file server are eliminated by tiling the image view so that computation and transmission of the view data can be done in an incremental fashion. The view tiles are cached on the client workstation to further reduce network traffic. View tiles are cached on the server to reduce the amount of view tile computation and to increase responsiveness of the image view server.

Inventors

  • 👤 John C Cronin, III
  • 👤 Cecil V. Hornbaker, III

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 21:57
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9577; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99941; Y10S707/99943

Claims Analysis

Total Claims: 44
Claim 1
Independent Claim 138 words
A method of identifying and delivering a graphical image from a computer network file server, the network file server adapted to store at least one digital document image file and adapted to receive a request for a view from a computer in Uniform Resource Locator (URL) code, the method comprising: identifying an image file and format selection from a requested view, the format comprising an operation code for selecting an updated view and view template for determining the presentation of the view; in response to receiving the view request and identifying the image file and format selection, retrieving the digital document image file and composing the requested view into a grid of view tiles corresponding to the requested view of the image; and computing and transmitting HTML code for the grid of view tiles to the requesting computer.
Claim 2
Independent Claim 138 words
A method of identifying and delivering a graphical image from a computer network file server, the network file server adapted to store at least one digital document image file and adapted to receive a request for a view from a computer in Uniform Resource Locator (URL) code, the method comprising: identifying an image file and format selection from a requested view, the format comprising an operation code for selecting an updated view and view template for determining the presentation of the view; in response to receiving the view request and identifying the image file and format selection, retrieving the digital document image file and composing the requested view into a grid of view tiles corresponding to the requested view of the image; and computing and transmitting HTML code for the grid of view tiles to the requesting computer.
Claim 3
Dependent Claim 54 words
The method as claimed in claim 1 wherein the view request identifies the image file, tile number within the image file, format comprising one or more of position, scale, rotation angle, x mirror, y mirror, inversion, region, operation code to select an updated view, and view template to determine the presentation of the view.
Claim 4
Dependent Claim 34 words
The method as claimed in claim 2 wherein the transmitted HTML code for the view tiles causes the requesting computer to display the requested view of the requested graphical image in the requested format.
Claim 5
Dependent Claim 48 words
The method as claimed in claim 2 wherein an array of view tiles selected from the grid of view tiles to fulfill the view request is computed by the network file server and transmitted over the network to the requesting computer in HTML and an image file format.
Claim 6
Dependent Claim 30 words
The method as claimed in claim 4 wherein the network file server creates an HTML output file listing the size, position, and hyperlink for each view tile to be displayed.
Claim 7
Dependent Claim 28 words
The method as claimed in claim 4 wherein the view tiles are stored in an image file format for each view tile for display by the requesting computer.
Claim 8
Dependent Claim 23 words
The method as claimed in claim 6 wherein the image file format is at least one of GIF, JPEG, PNG, and TIFF format.
Claim 9
Dependent Claim 57 words
The method as claimed claim 1 wherein at least one view tile adjacent to the array of view tiles transmitted to the requesting computer is computed by the network file server during a time period subsequent to the transmission of the array of view tiles, and the adjacent view tile is stored on the network file server.
Claim 10
Dependent Claim 38 words
The method as claimed in claim 8 wherein in response to a view request for a view tile adjacent to a previously transmitted array of view tiles, the network file server transmits the subsequently computed adjacent view tile.
Claim 11
Dependent Claim 41 words
The method as claimed in claim 2 wherein the requesting computer is adapted to cache received view tiles, and in response to generation of a view request including one or more cached view tiles, retrieving one or more cached view tiles.
Claim 12
Dependent Claim 19 words
The method as claimed in claim 2 wherein the view tiles are 128 pixel by 128 pixel image files.
Claim 13
Dependent Claim 19 words
The method as claimed in claim 2 wherein the view tiles are 256 pixel by 256 pixel image files.
Claim 14
Dependent Claim 19 words
The method as claimed in claim 2 wherein the view tiles are 512 pixel by 512 pixel image files.
Claim 15
Dependent Claim 29 words
The method as claimed in claim 2 wherein each view tile is identified by the server with a unique URL which includes storage location and view tile naming data.
Claim 16
Dependent Claim 19 words
The method as claimed in claim 2 wherein the position is at least one of absolute, relative, and implied.
Claim 17
Dependent Claim 17 words
The method as claimed in claim 14 wherein the view tile naming data includes a view scale.
Claim 18
Dependent Claim 24 words
The method as claimed in claim 1 wherein the network file server includes a Web server implemented with Web server Common Gateway Interface (CGI).
Claim 19
Dependent Claim 33 words
The method as claimed in claim 1 wherein the requesting computer is configured to run applets or scripts to improve communication with the network file server to reduce the amount of transmitted data.
Claim 20
Dependent Claim 34 words
The method as claimed in claim 1 wherein the requesting computer and network file server are adapted to minimize the amount of redundant data transmitted to the requesting computer from the network file server.
Claim 21
Dependent Claim 27 words
The method as claimed in claim 1 wherein higher resolution images are sampled by the network file server to transmit lower resolution images to the requesting computer.
Claim 22
Dependent Claim 28 words
The method as claimed in claim 1 wherein monochrome gray scale, or color image files are stored on the network file server and transmitted to the requesting computer.
Claim 23
Dependent Claim 18 words
The method as claimed in claim 1 wherein non-raster image files are rasterized by the network file server.
Claim 24
Dependent Claim 28 words
The method as claimed in claim 1 wherein image files are stored on a second server and retrieved and temporarily stored by the network file server when needed.
Claim 25
Dependent Claim 32 words
The method as claimed in claim 1 wherein the requesting computer includes at least one of a workstation, a notebook computer, a palm-top computer, a network computer, and a web television adapter.
Claim 26
Dependent Claim 25 words
The method as claimed in claim 1 wherein the image file includes at least one of a raster image format and a non-raster image format.
Claim 27
Dependent Claim 30 words
The method as claimed in claim 25 wherein the raster image format includes at least one of a monochrome raster image, a grayscale raster image, and a color raster image.
Claim 28
Dependent Claim 35 words
The method as claimed in claim 25 wherein the non-raster image format includes at least one of an Adobe Portable Document Format (PDF), an Adobe PostScript (PS) format, and a Hewlett-Packard Graphics Library (HPGL) format.
Claim 29
Independent Claim 171 words
A method of identifying and delivering a graphical image from a computer network file server, the network file server storing digital document image files, the method comprising: receiving requests from a Web browser in Uniform Resource Locator (URL) code; identifying the image file and format selections being requested; composing the requested view into an array of view tiles; and transmitting HTML code for view tiles to the requesting Web browser; wherein view tiles adjacent to the array of view tiles transmitted to the Web browser to fulfill the request described by the URL are computed by the server during a time period subsequent to the transmission of the array of view tiles, and the adjacent view tiles are stored in cache form on the server in anticipation of future requests from the Web browser; and wherein the view tiles adjacent to the array of view tiles transmitted to the Web browser are computed by the server in a clockwise or counterclockwise spiral sequence outward from the array of view tiles transmitted.
Claim 30
Independent Claim 171 words
A method of identifying and delivering a graphical image from a computer network file server, the network file server storing digital document image files, the method comprising: receiving requests from a Web browser in Uniform Resource Locator (URL) code; identifying the image file and format selections being requested; composing the requested view into an array of view tiles; and transmitting HTML code for view tiles to the requesting Web browser; wherein view tiles adjacent to the array of view tiles transmitted to the Web browser to fulfill the request described by the URL are computed by the server during a time period subsequent to the transmission of the array of view tiles, and the adjacent view tiles are stored in cache form on the server in anticipation of future requests from the Web browser; and wherein the view tiles adjacent to the array of view tiles transmitted to the Web browser are computed by the server in a clockwise or counterclockwise spiral sequence outward from the array of view tiles transmitted.
Claim 31
Independent Claim 229 words
A method of identifying and delivering a graphical image from a computer network file server comprising providing a network file server on which are stored digital document image files, said server adapted to receive requests from a Web browser in Uniform Resource Locator (URL) code, to identify the image file and format selections being requested, to compose the requested view into a grid of view tiles, and to transmit HTML code for view tiles to the requesting Web browser; wherein the URL view request identifies the image file, tile number within the image file, formats comprising one or more of position, scale, rotation angle, x mirror, y mirror, inversion, region, opcode to select an updated view, and view template to determine the presentation of the view, and wherein the transmitted HTML code for the view tiles causes the requesting Web browser-to display the requested view of the requested graphical image in the requested format; wherein each view tile is identified by the server with a unique URL which includes storage location and view tile naming data; wherein the URL includes identification data for each scale of view through the file name for each view tile; and wherein view tiles are named in the format V<SCALE><TILE_NUMBER>.<IFF> wherein <SCALE> value is a 2 character string formed from the base 36 encoding of the view scale number as expressed parts per 256.
Claim 32
Independent Claim 229 words
A method of identifying and delivering a graphical image from a computer network file server comprising providing a network file server on which are stored digital document image files, said server adapted to receive requests from a Web browser in Uniform Resource Locator (URL) code, to identify the image file and format selections being requested, to compose the requested view into a grid of view tiles, and to transmit HTML code for view tiles to the requesting Web browser; wherein the URL view request identifies the image file, tile number within the image file, formats comprising one or more of position, scale, rotation angle, x mirror, y mirror, inversion, region, opcode to select an updated view, and view template to determine the presentation of the view, and wherein the transmitted HTML code for the view tiles causes the requesting Web browser-to display the requested view of the requested graphical image in the requested format; wherein each view tile is identified by the server with a unique URL which includes storage location and view tile naming data; wherein the URL includes identification data for each scale of view through the file name for each view tile; and wherein view tiles are named in the format V<SCALE><TILE_NUMBER>.<IFF> wherein <SCALE> value is a 2 character string formed from the base 36 encoding of the view scale number as expressed parts per 256.
Claim 33
Independent Claim 271 words
A method of identifying and delivering a graphical image from a computer network file server comprising providing a network file server on which are stored digital document image files, said server adapted to receive requests from a Web browser in Uniform Resource Locator (URL) code, to identify the image file and format selections being requested, to compose the requested view into a grid of view tiles, and to transmit HTML code for view tiles to the requesting Web browser; wherein the URL view request identifies the image file, tile number within the image file, formats comprising one or more of position, scale, rotation angle, x mirror, y mirror, inversion, region, opcode to select an updated view, and view template to determine the presentation of the view, and wherein the transmitted HTML code for the view tiles causes the requesting Web browser to display the requested view of the requested graphical image in the requested format; wherein each view tile is identified by the server with a unique URL which includes storage location and view tile naming data; wherein the URL includes identification data for each scale of view in the file name for each view tile; wherein the tile number is encoded in the file name for each view tile; wherein the image file format is specified in the file name for each view tile; and wherein view rotation angle, view x-mirror, view y-mirror and invert view information is encoded in the URL naming format in the form V<SCALE><TILE_NUMBER><VIEW_ANGLE><X_MIRROR><Y_MIRROR><INVERT>.<IFF>wherein VIEW_ANGLE is of the form A<ANGLE>; and X_MIRROR, Y_MIRROR, and INVERT are encoded by the single characters X, Y, and I, respectively.
Claim 34
Independent Claim 271 words
A method of identifying and delivering a graphical image from a computer network file server comprising providing a network file server on which are stored digital document image files, said server adapted to receive requests from a Web browser in Uniform Resource Locator (URL) code, to identify the image file and format selections being requested, to compose the requested view into a grid of view tiles, and to transmit HTML code for view tiles to the requesting Web browser; wherein the URL view request identifies the image file, tile number within the image file, formats comprising one or more of position, scale, rotation angle, x mirror, y mirror, inversion, region, opcode to select an updated view, and view template to determine the presentation of the view, and wherein the transmitted HTML code for the view tiles causes the requesting Web browser to display the requested view of the requested graphical image in the requested format; wherein each view tile is identified by the server with a unique URL which includes storage location and view tile naming data; wherein the URL includes identification data for each scale of view in the file name for each view tile; wherein the tile number is encoded in the file name for each view tile; wherein the image file format is specified in the file name for each view tile; and wherein view rotation angle, view x-mirror, view y-mirror and invert view information is encoded in the URL naming format in the form V<SCALE><TILE_NUMBER><VIEW_ANGLE><X_MIRROR><Y_MIRROR><INVERT>.<IFF>wherein VIEW_ANGLE is of the form A<ANGLE>; and X_MIRROR, Y_MIRROR, and INVERT are encoded by the single characters X, Y, and I, respectively.
Claim 35
Dependent Claim 106 words
Apparatus comprising: a computer network server adapted to store digital document image files and programming to receive a view request in Uniform Resource Locator (URL) code, the URL specifying a view which identifies an image file and format selection, the format comprising operation codes for selecting an updated view and view template for determining the presentation of the view; in response to receiving the view request and identifying the image file and format selection, to retrieve the digital document image file and compose the requested view into a grid of view tiles; and to compute and transmit HTML code for the resultant grid of view tiles.
Claim 36
Dependent Claim 106 words
Apparatus comprising: a computer network server adapted to store digital document image files and programming to receive a view request in Uniform Resource Locator (URL) code, the URL specifying a view which identifies an image file and format selection, the format comprising operation codes for selecting an updated view and view template for determining the presentation of the view; in response to receiving the view request and identifying the image file and format selection, to retrieve the digital document image file and compose the requested view into a grid of view tiles; and to compute and transmit HTML code for the resultant grid of view tiles.
Claim 37
Dependent Claim 71 words
The apparatus as claimed in claim 31 wherein the server is programmed with Web server software and a foreground view composer adapted to interpret the view request, compute a grid of view tiles of the image, compute an array of view tiles needed for the requested view, to compose the array of view tiles needed for the requested view, and to create an HTML output file to describe the view composition.
Claim 38
Dependent Claim 89 words
The apparatus as claimed in claim 31 wherein the server is programmed with a background view composer adapted to compute and cache, during periods between view requests, view tiles surrounding the most recent view request in the same scale as the most recent view so that when a new, shifted view is subsequently requested, the server program computes which of the resultant cached surrounding view tiles are used in response to the request for a shifted view, and composes a view including or more of the cached view tiles.
Claim 39
Independent Claim 47 words
An apparatus comprising: a network computer for issuing view requests in URL code and displaying received HTML code in response to the view request issuance, wherein the URL specifies a view identifying an image file and format and the HTML code specifies an array of view tiles.
Claim 40
Independent Claim 47 words
An apparatus comprising: a network computer for issuing view requests in URL code and displaying received HTML code in response to the view request issuance, wherein the URL specifies a view identifying an image file and format and the HTML code specifies an array of view tiles.
Claim 41
Dependent Claim 45 words
The apparatus as claimed in claim 34 wherein the network computer is programmed to cache view tiles received in response to a view request and to access the cached view tiles when included within an array of view tiles included in a subsequent view request.
Claim 42
Dependent Claim 40 words
The apparatus as claimed in claim 35 wherein the network computer is programmed with a view tile cache garbage collector for removing the least recently accessed view tiles when maximum storage allocation or minimum storage free space limits are reached.
Claim 43
Independent Claim 82 words
An apparatus comprising: a computer network server for storing digital document image files, programmed (a) to receive a request from a computer in URL code, the URL specifying a view identifying an image file and format, (b) to compose the requested view, and (c) to transmit HTML code for the composed view to the requesting computer; and wherein the surrounding view tiles are computed by a background view composer in a clock-wise or counter-clockwise spiral out from the most recent composed view.
Claim 44
Independent Claim 82 words
An apparatus comprising: a computer network server for storing digital document image files, programmed (a) to receive a request from a computer in URL code, the URL specifying a view identifying an image file and format, (b) to compose the requested view, and (c) to transmit HTML code for the composed view to the requesting computer; and wherein the surrounding view tiles are computed by a background view composer in a clock-wise or counter-clockwise spiral out from the most recent composed view.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-01-20 2006-07-22 2007-01-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-01-20 2010-07-22 2011-01-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-01-20 2014-07-22 2015-01-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag