JP2010033611A - High-efficiency client server, and network image view server using tiling and caching architecture - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To solve problems in dedicated image view software for client work stations by using an image Web browser based on the Internet and trade standard specifications as client software. <P>SOLUTION: An image view is tiled to perform view data calculation and transmission in an incremental manner. In order to further reduce network traffics, the view tile is cached on a client work station. In order to reduce view tile computational complexity and to increase responsiveness of the image view server, the view tile is cached on a server. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to viewing by a workstation of an image of a digital document stored on a network server, and in particular to viewing a large digital document image using a client / server architecture.

  Current digital document image viewing methods for workstations in a networked environment use dedicated workstation application software to access a networked image file server. For image viewing, the application software transmits a copy of the entire image file from the image file server to a networked client workstation. This method is inefficient use of the network, high software purchase cost per workstation, high software management cost per workstation, high computational load on the workstation, And it has many limitations, including that dedicated software is available only for limited types of workstations. Some other network image viewers may allow image viewing using a more optimized image transmission protocol, but these viewers use dedicated protocols and dedicated workstation software. It is essential to use and.

It is an object of the present invention to provide a method for obtaining a graphic image from a network server for image viewing at a computer workstation that does not require dedicated workstation software.
Another object of the present invention is to provide a method for acquiring graphic images from a network server that efficiently uses the network, thereby displaying images faster in response to requests from workstations. .

  Yet another object of the present invention is to use a caching mechanism so that when multiple clients access the network file server simultaneously, a balanced load on the network file server and shorter for a single client. It is to provide a method for acquiring a graphic image from a network server that realizes response time.

Yet another object of the present invention is to minimize the computational resources required for a client workstation.
Yet another object of the present invention is to provide an apparatus for storing graphic images, requesting a portion of a stored graphic image from a storage device, and displaying the image on a workstation quickly and efficiently. is there.

  Yet another object of the present invention is to provide a computer program that facilitates requesting a portion of a graphic image stored on a network server and displaying the portion on a workstation. .

  These objects and other objects that will become apparent from the following description are realized by the present invention. In one aspect, the present invention is a method for identifying and delivering graphic images from a computer network file server, comprising: Including providing a network file server in which the digital document image file is stored, which receives a request from a web browser in the form of a uniform resource locator (URL) code and identifies the requested image file and format selection. And a method suitable for transmitting the HTML code related to the view tile to the requesting Web browser.

  Another aspect of the present invention is adapted to store a digital document image file, receives a request from a client web browser in the form of a URL code identifying a view identifying the image file and format, and displays the requested view. A device including a computer network server configured and programmed to transmit HTML code relating to the resulting view to a client web browser for display.

  Yet another aspect of the present invention interprets an HTTP request from a workstation for a specific view of a digital document image file stored in a storage device, retrieves the digital document image file, and requests the requested image. Record on magnetic or optical media, including code that configures a grid view tile corresponding to the view and calculates HTML code for the grid view tile in a form that can be transmitted from the server to the workstation A computer program for use with a network server.

  The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and, together with the following general description, serve to explain the principles of the invention.

1 is a block diagram of a system architecture showing the relationship between system and image view server components. FIG. Fig. 4 is a flow diagram of the steps performed by the system to request, configure and display a view of an image. It is explanatory drawing which shows the view tile grid determined by a view scale. It is explanatory drawing which shows the view tile grid determined by a view scale. FIG. 5 is an illustration showing a grid view tile configured for an initial image view. FIG. 6 is an illustration showing a grid view tile configured for a shifted image view. It is explanatory drawing which shows the display on the web browser of the view tile for an initial view corresponding to FIG. 4A. FIG. 4D is an explanatory diagram showing a display on a Web browser of a view tile for a shifted image view corresponding to FIG. It is explanatory drawing which shows the view tile pre-calculated by the background view composer. It is explanatory drawing which shows the view tile pre-calculated by the background view composer. 3 is a high level flow diagram of a foreground view composer. Figure 5 is a flow diagram for view composer view generator components. 3 is a flow diagram for data output components of a view composer. Together with FIGS. 10B and 10C, the flow chart for the garbage collector of the view tile cache is constructed. Together with FIGS. 10A and 10C, a flow diagram for the garbage collector of the view tile cache is constructed. Together with FIGS. 10A and 10B, the flow chart for the view tile cache garbage collector is constructed.

  Reference will now be made in detail to the presently preferred embodiments of the invention, examples of which are illustrated in the accompanying drawings. This preferred embodiment consists of an Intel Pentium Pro 200 MHz processor, at least 128 MB of RAM, an Ultra-wide Fast SCSI disk controller with at least 4 GB hard disk capacity, and a LAN / WAN / Internet network interface controller. It is a server PC. This server runs Windows® NT Server Version 4 operating system with NT File System, Microsoft Internet Information Server Version 3, and network image server software. The server and the client are configured with the TCP / IP network protocol so as to support the HTTP (Web) protocol. No software other than the web browser is required on the client side. A preferred Web browser is Internet Explorer 3.0 or higher or Netscape 3.0 or higher.

  Referring initially to FIG. 1, a network including client workstations 10, 20 is connected via a network connection to a network image view server 100, which network image interface server, preferably Web server 30 using hypertext transfer protocol (HTTP), request broker 40, foreground view composer 50, view tile cache 60, background view composer 80, garbage collector 70, image And a document repository 90 having files.

  A network image view server, or client workstation, or “workstation” 100 is implemented in a computer, such as a personal computer comprised of a processor, I / O, memory, disk storage, and a network interface. Can be done. The network image view server 100 is configured by a network server operating system and Web server software 30 for realizing a network HTTP protocol link with the client workstations 10 and 20. A typical network includes a number of workstations served by one (and possibly more than one) network server, which serves as a library for maintaining files accessible by the workstation. To do.

  In operation according to an embodiment of the method of the present invention, by using web browser software on a client workstation, a user is specified by a special form of uniform resource locator (URL) code using the HTTP language. An image view having a scale and a region is requested (110 (FIG. 2)), and the Web server sends this URL code to the image view configuration software, and the image file to be viewed, the scale of the view, the region of the browsed image, Can be decrypted as a request to identify. The network image server sends HTML data containing pre-computed hyperlinks to the client, and as a result, specific areas that deliver individual areas of the image by clicking on specific areas of the image and following the hyperlinks Or a specific request to change the resolution of the image is sent to the server. The resulting HTML of this request will also include pre-calculated hyperlinks regarding other selections that the user may make.

  The code is sent over the network to the network server where the web server software interprets the request (120) and sends the view request URL to the foreground view composer software via the common gateway interface (CGI), This common gateway interface (CGI) is designed to allow web server software to process external HTTP requests, so that the web server software can be scaled to the scale required by the URL. The request broker is instructed to obtain the requested specific view with the region (130). After the foreground view composer is initialized (140) and retrieves the requested view from storage on the network server, it configures the requested view (150). The foreground view composer software interprets the view request, calculates which view tiles are needed for that view, and the view tiles needed to satisfy the request are already calculated in the workstation's cache memory. If not, generate the view tiles needed for that view (160) and then hypertext markup language (HTML) to describe the view construct to the web browser. ) If an output file is generated while the view tiles needed to satisfy the request have already been calculated and stored in the workstation cache memory, the already calculated view tiles will be retrieved by the web browser The In either case, the foreground view composer formats the output (170) and then initializes the background view composer that sends the formatted output to the web server (180), while the background view composer The formatted output is transmitted to the Web browser on the requesting workstation 10 via the network (200), and the requesting browser receives the newly calculated view tile (220) retrieved from the server. In combination, any view tiles that have already been cached are displayed (210).

  View tile generation (160) is handled by an image tiling routine that renders a particular page rendered as an image into a smaller image grid called view tiles A1, A2, B1, etc. 3A) (ie tiles in the image view server branch). According to the URL request received from the browser software on the workstation, these tiles are calculated to obtain the individual resolution of a particular image (FIG. 3B). Tiling enables effective image data caching in the image view server and browser 10 at the client workstation (60).

  The preferred view tile format is a 128 × 128 pixel GIF image file. The GIF image file format is preferable in terms of Web browser compatibility and image file size. The GIF image file format is the most widely supported format for image web browsers, thus providing maximum client compatibility to the image view server. The GIF image format has the desirable characteristics of low loss image data compression, reasonable data compression ratios, color and gray scale support, and relatively small image file headers associated with view tile size selection. In the case of the raw image data size of a black and white view tile of 2,048 bytes and the typical GIF compression of 4: 1, the compressed data of one view tile is about 512 bytes. For many image file formats such as TIFF and JPEG, the image file header (and other overhead information such as data index) is the same as the image data itself for small images such as view tiles. While larger or larger than this image data, the GIF header for black and white images only adds about 31 bytes to the GIF image file. As native browser support has become common for other view tile formats such as Portable Network Graphics (PNG), such formats may be used.

  A view tile size of 128 pixels is a good compromise between view tile graininess and view tile overhead. The 128 pixel view tile granularity determines the minimum view travel distance (pan distance) that can be obtained with a standard image web browser and level 2 HTML formatting. This makes it possible to adjust the view position on a 0.64 inch grid when viewing a 200 pixel / inch image on a one-to-one scale. By reducing the size of the view tile, a finer grid for view positioning is achieved, but the problem of excessive view tile overhead arises.

  A view tile is typically an image file of about 128 × 128 pixels. When the displayed view is reduced to 2: 1, each view tile is a 256 × 256 pixel area image file reduced to 128 × 128 pixels. For each available scale factor, there is an array of tiles to represent the view. Fixed-size view tiling is beneficial because it allows more efficient use of caching mechanisms at the server and client. Take, for example, a 512 × 512 pixel view. Without tiling, this view is composed of a single GIF file displayed by the web browser, so if the user requests to move the view by 256 pixels, it will be 512x512. It is necessary to construct a new GIF image of the pixel and transmit it to the Web browser. When tiling, 16 view tiles are calculated from the first view and transmitted for display by the web browser. If it is required to move the view by 256 pixels, it is sufficient to calculate 8 view tiles representing an area of 256 × 512 pixels. In addition to this, in the shifted view, eight view tiles obtained from the cache of the web browser are reused, so it is only necessary to transmit eight new view tiles to the web browser. In this example, tiling reduces computation and data transmission in half.

  Furthermore, view tiling allows the image view server to effectively precalculate view tiles that may be determined by subsequent view requests. The background view composer of the image view server predicts requests for shifted views and calculates the view tiles that surround the most recent view request. When a request for a shifted view occurs, the foreground view composer can use a pre-computed view tile, eliminating the time to calculate a new view tile for that view. For frequently accessed images, the view tile cache holds the most recently accessed view tile, so it is likely that a view tile for the view already exists in the view tile cache. Millions of view tiles are generated and may eventually exceed the storage capacity of the image view server, so the view tile cache garbage collector reaches the maximum storage allocation or the minimum free storage space If not, remove view tiles that have not been accessed for the longest time.

  The number of view tiles required to render a particular view size increases in inverse proportion to the square of the view tile size. A 64 pixel view tile would require four times as many view tiles to render the same view area, which is undesirable. The overhead of view tiles is related to the amount of data and the number of network transactions. The data amount overhead arises as proportional to the overall image file size as described above and from the header size of the image file as the data required to perform view tile referencing in the HTML text file. Since each view tile requires a network transaction, the network transaction overhead increases with smaller view tiles. Increasing the number of network transactions required for smaller view tile sizes will slow down the response to rendering the view.

  The HTML output file generated by the foreground view composer is sent to the web server software and further transmitted to the web browser. The image Web browser functions as an image viewer by configuring and displaying an array of view tiles that form a view of the image using HTML output from the image view server. The HTML page data lists the size, position and hyperlink for each view tile to be displayed. View tiles are stored in a GIF image file format that can be displayed by any common image web browser. If the view tiles to be displayed are in the local cache, the web browser retrieves each of these view tiles from the local cache, otherwise from the image view server.

  Request broker 40 receives (130) a raw request from the network server interface, interprets the request, communicates with other system components, and determines what the appropriate response should be. Further, the request broker 40 determines when to return a response. In the preferred embodiment, the request broker is embodied by the common gateway interface (CGI) of the web server. There is also an option to use other direct application program interface (API) to the web server.

  In order to support tiling and caching of multiple images on the same single image view server, each view tile must be uniquely identified for reference by a web browser using the view tile URL. . This uniqueness is achieved by a combination of storage location and view tile naming. Uniqueness between images is achieved by having a separate storage subdirectory for each image in the view tile cache. The uniqueness of view tiles for each view scale is realized by the file name for each view tile. The view tile name is preferably in the following format:

V <SCALE><TILE_NUMBER>. GIF
The <SCALE> value is a 2-character string formed from base36 encoding of the view scale number expressed in units of 256. The <TILE_NUMBER> value is a 5-character string formed from the base36 encoding of the tile number as determined by the following equation.

TILE_NUMBER = TILE_ROW * IMAGE_TILE_WIDTH + TILE_COLUMN
The TILE_ROW and TILE_COLUMN values start from zero for this calculation. For example, the second tile in the first row for a 2: 1 scaled image would be named as follows in this preferred protocol:

V3J00001. GIF
The complete URL reference for the second tile in the first row for image number 22 on the image view server is
http: // hostname / view-tile-cache-path / 000022 / V3J00001. GIF
It will be.

  In addition to the view tile location and view scale, other view attributes may be encoded in the form of view tile storage locations or view tile names. These attributes are view rotation angle, view x-mirror, view y-mirror, and reverse view. The view tile names with these additional view attributes can be encoded as follows:

V <SCALE><TILE_NUMBER><VIEW_ANGLE>
<X_MIRROR><Y_MIRROR><INVERT>. GIF
VIEW_ANGLE is in the form of A <ANGLE>. X_MIRROR, Y_MIRROR and INVERT are each encoded by a single character X, Y, I. An example is shown below.

V3J00001A90XYI. GIF
The web browser 30 is configured to recognize the specially formatted request uniform resource locator (URL) that must be processed by the request broker 40 of the image view server. This is realized by associating the request broker 40 with a URL path or a document file name extension.

  The foreground view composer 50 interprets the view request command to determine which view must be configured (140). This view request can be an absolute view request by defining scale and position, a relative view request by defining scale and position as a difference to the previous view, or a view May be implicitly defined by system defaults for selection of

  A view calculation software routine 150 is shown in FIG. 7, in which the command interpreter 151 receives a view request and determines which scale of view tile grid is needed for that view (152). ) Determine which view tiles in the grid are needed for that view (150) (FIG. 2), generate view tiles (153), and produce a formatted view output (154) .

  A view tile generator routine 160 performs the actual generation of view tiles according to the preferred steps shown in FIG. This view tile generator receives information from the view calculation regarding which view tiles are needed for the view. The view tile generator accesses records in the cache 80 to see which view tiles have already been generated and exist in the cache. If the required view tile exists in the cache, the last access time of the view tile generator is updated to prevent the cache garbage collector from deleting the view tile. If the required view tile does not exist in the cache, the view tile generator generates a view tile from the image file 90. View tile generators include a variety of digital documents, including black and white raster images, grayscale raster images, color raster images, and various content-rich non-raster formats such as Adobe Portable Document Format (PDF), PostScript, HPGL, etc. Use a software imaging library that supports file format rendering. When rendering black-and-white image data, the imaging library scale-to-gray scaling is used to achieve a visually more appealing rendering of the compressed image.

  For example, a particular view request may include tiles B2, C2, B3, and C3 (FIGS. 4A and 5A). If so, after viewing these tiles, the client decides to request its immediate left view and the server will send tile A2 and tile A3 (FIGS. 4B and 5B). This assumes that the client has other tiles in the cache. If the client does not have other tiles in the cache, tiles A2, A3, B2, B3 are sent.

  Formatted output is generated (170) to reference the view tiles needed to display the completed view. This formatted output uses HTML to describe the order and position of each view tile to be displayed and the hyperlink. The output formatter performs further optimization by detecting white view tiles and replacing the hyperlinks associated with image specific white view tiles with a common reference white tile. This eliminates the transmission of all white tiles other than one white tile and eliminates the need to transmit every white tile as soon as the common white tile is cached by the web browser.

  The foreground view composer 50 stops the background view composer 80 when the foreground view is being configured, and then immediately after this new view configuration is complete (180), the foreground view composer 50 Control the background view composer by starting the background view composer.

  The background view composer 80 is programmed to optimize system performance by precomputing (ie, configuring) view tiles that may be required during view requests to the server. Is preferred. The tile to be precomputed is the tile that surrounds the most recent view and has the same scale as this view. The order of view tile pre-computation is a spiral order from the most recent view in a clockwise direction. To prevent unnecessary generation of view tiles that may be unnecessary, the number of precomputed view tiles around a view is preferably limited by system configuration parameters. When the number of precomputed view tiles reaches a maximum number with respect to the most recent view scale, a precomputation can be made for another view scale. The background view composer is preferably programmed to work at a low priority in order to minimize interference to more important system tasks.

  FIG. 6A shows how the background view composer algorithm works. When a particular view is requested by the client, tiles C3, C4, D3, D4 are delivered, and after these tiles are delivered to the web browser, the background view composer routine in the server program By constructing or calculating the surrounding tiles, the tiles are generated starting from E4 around these tiles. As long as the client continues to browse this page at this scale factor, the server will calculate a view tile that extends outward from the last requested tile. FIG. 6B shows another request made by the client after generating two tiles of rotation. This request asked for tiles G3, G4, H3, H4. When tile precalculation begins to answer this requirement, this precalculation generates tiles G5, H5, I5, I4, I3, I2, H2, G2 in the first rotation, but in column F Will not try to generate

  The view tile cache garbage collector algorithm 70 preferably manages the use of storage for view tiles (FIGS. 10A, 10B, 10C). The garbage collector may configure the view tile cache 60 to maintain view tile cache storage usage below the storage limit and to maintain free storage space above the free storage space limit. Maintain (FIG. 1). The garbage collector constantly scans the cache to aggregate the size and age statistics for the view tiles. When it is necessary to reduce the cache size, the garbage collector selects and deletes view tiles that have not been accessed for the longest time until the cache size is within range. The garbage collector operates at a low priority to minimize interference to more important system tasks. The free storage space limit is designed as a fail-safe limit to prevent the system storage space from running out. The free storage space limit is checked periodically, and if this limit is exceeded, the garbage collector becomes an important system task and runs at a high priority until the free storage space becomes larger than that limit. .

  The digital document file may be stored on the web server or on another server in the network. The image file is typically managed as a digital document having attribute information stored with the document in the document repository 90. The digital document management system can operate independently of or in conjunction with the image view server software. The digital document file may be a raster image file or a non-raster document file. If the digital document file is in a non-raster format, the file is rendered into a black and white raster image, a grayscale raster image, or a color raster image for viewing.

  The image Web browser on the client workstation 10 generates HTML data including hyperlinks to view tiles in the view tile cache 60 to be displayed and formatting that describes the layout of the tiles to form the image view. Receive from the view server 210. The web browser must first retrieve each view tile 220 for the view from the view server. After the first view, whenever the view overlaps the previous view at the same scale, the web browser retrieves (210) the previously displayed view tile from the web browser's local cache instead of from the view server. Is preferred.

  Document browsing performance and usability can be increased by using progressive display of tiled images. Seeing a schematic view of a document more quickly by using an image file format that allows a schematic view of the image to be displayed while downloading the rest of the image content Is possible.

  Since most web browsers can only transmit one to four GIF images at a time, it is generally impossible to progressively display all the view tiles in the view array simultaneously. . Therefore, to achieve progressive display, accept the alternative data format that allows the entire document viewing area screen to take advantage of progressive display while taking advantage of client-side tiling and caching. A client-side algorithm is preferably provided. This can be implemented in a web browser environment that uses algorithms described in Java (registered trademark), Java (registered trademark) Script, or ActiveX technology. By using client software to enhance the client viewer, performance can be further improved by using different view tile image formats and image compression algorithms. An important example is that only one common image header shared by all view tiles is transmitted to the image view server and client, then the low resolution reduced image data for each view tile is sent first, and then The optimization is to send the image data with the maximum resolution of each view tile, and at the same time, the Portable Network Graphics (PNG) format is used.

  In addition to displaying the view tile array for the requested view, the HTML data requests the server to change the current view by increasing or decreasing the view scale, moving the view area, or changing the view size. It can include hyperlinks that are used to form a toolbar that provides the user with a way to send. Such hyperlinks will also refer to the current view and will also include instruction code that instructs the image view server to construct a new view based on the hyperlink selected by the user.

  The methods and apparatus and software products of the present invention provide an improved client / server architecture that uses an image Web browser to access an image view server that efficiently uses the network. By using image tiling and caching according to this preferred method, it is only necessary to transmit a relatively small amount of data when the user selects a new view of an already received and viewed image. The server sends the requested image to the workstation in the requested format, and then allows the image to be viewed from a local copy of the image file. An image view server provides a better solution for accessing a network image view server that provides a view of an image that can be displayed on a workstation by an image web browser, a lower cost for the workstation. This is realized using an image Web browser. For example, in the case of a monochrome image of 200 pixels / inch, the size of the raster image file of the E size technical drawing is 8 million bytes. When using commonly used data compression, the size of this image file can be reduced to 250 kilobytes. For a 28.8 kilobaud low bandwidth modem network connection with a throughput of about 3 kilobytes / second, 83 seconds (250 KB / 3 KB / second) to transmit the aforementioned image file to a viewing workstation application. ). When an image view server is used, it is sufficient to transmit image data to be displayed. A typical view size of 896 × 512 pixels is formed with a 7 × 4 array of 128 × 128 pixel view tiles. Black-and-white view tiles are typically transmitted in a compressed format that yields 512-byte tiles each, so the entire view is approximately 14 kilobytes (0.5 KB x 28 tiles) and approximately 4.8 seconds for transmission ( 14 KB / 3 KB / second). This image browsing method realizes a better response while reducing the demand for network connection. Since local area networks typically use 10 megabits / second media, the efficiency of the image view server is not clearly shown. However, if 100 users share a 10 megabit / second network, the average bandwidth per user is only about 12.5 kilobytes / second, so the efficiency of the image view server is still good. Will be profitable. Another advantage of the image view server is that the data transmission size remains constant as the view image size increases. If the size of the image file is four times larger than the size of the above case, as in the case of a larger image, a higher resolution image, or a lower compression image, a conventional image viewer is used. Network load will be quadrupled, while the network load by the image view server of the present invention will remain unchanged.

  The image web browser is a cheap general workstation application, and the cost associated with the web browser is often the cost required for the workstation for other purposes, and in many cases, As included with the workstation operating system, the present invention reduces the cost of purchasing software. Server software costs can be shared across hundreds of client workstations.

  By using the image web browser, a common workstation application already managed, by eliminating dedicated additional workstation software applications, and only on the central server rather than managing each workstation Software management costs can be reduced by using server software that only needs to be managed.

Image Web browsers to provide a variety of solutions that can be used on all common types of workstations and other devices such as notebook computers, palmtop computers, network computers, and Web TV adapters. It can be used.
It will be apparent to those skilled in the art that various modifications and variations can be made to the network image view server and the image view server method without departing from the scope or spirit of the invention. Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention described herein. It is intended that the above specifications and embodiments be merely specific examples, with the true scope and spirit of the invention being indicated by the following claims.

Claims (27)

A method for identifying and delivering graphic images from a file server,
Storing a digital document image file in the file server;
Receiving a view request for at least a specified portion of the digital document image from a web browser in the form of a uniform resource locator (URL) code;
Identify the requested image file and format selection,
Dividing the image file into a grid of view tiles and dividing the requested view identified by the identified format selection into an array of view tiles, wherein the array of view tiles is A subset of the grid-like view tiles that satisfy the view requirement of the identified portion;
Transmitting, to a requesting web browser, an HTML code relating to the array of view tiles of the identified portion of the digital document image;
Here, when a request for a shifted view is received, the file server changes and calculates all the view tiles for the entire shifted view in response to the request for the shifted view. Without requesting, only the additional view tiles from the grid-like view tiles are required to form a shifted array for display using some of the previously transmitted view tiles. To the original web browser,
The web browser displays the entire shifted view in response to the shifted view request, and the shifted view responds to the shifted view request to display the entire shifted view. Including an array of calculated and transferred additional view tiles and some of the previously transmitted view tiles;
Method. The image file has a plurality of pages,
The request includes the image file, the page number in the image file, the position of the image to be displayed, and the scale, the rotation angle, the x mirror, the y mirror, the inversion, the region, the view An op-code for selecting an update of the view and a format including one or more of the view templates for determining the representation of the view, and the transmitted HTML code for the view tile is the requested format The method according to claim 1, wherein the requested view of the graphic image requested in step (a) is displayed on the requesting web browser.   An array of view tiles selected from the view tile grid to satisfy the request described by the URL is calculated by the file server and sent to the web browser on the workstation via the network in HTML and GIF. The method of claim 2, wherein the method is transmitted in a format.   The file server generates an HTML output file that lists the size, position and hyperlink for each view tile to be displayed, and the view tile is a GIF for each view tile for display by the web browser. The method of claim 3 stored in the form of an image file format.   A view tile adjacent to the view tile array transmitted to the web browser to satisfy the request described by the URL is calculated by the file server during a subsequent time period of transmission of the view tile array, and the adjacent The method of claim 1, wherein the view tiles are stored in the form of a cache on the server in anticipation of future requests that may be received from the workstation.   View tiles adjacent to the view tile array transmitted to the web browser are calculated by the server in a clockwise or counterclockwise outward spiral order from the transmitted view tile array, and the adjacent view tiles 6. The method of claim 5, wherein is cached in a network server storage device.   The web browser is adapted to cache view tiles received for display and viewing in a workstation storage device and one or more cached in the workstation storage device The cached view tile or tiles are retrieved from a storage device of a local workstation rather than from the file server when a view including the view tile is later requested. 2. The method according to 2.   The method of claim 2, wherein the view tile is a 128 × 128 pixel GIF image file.   The method of claim 2, wherein each of the view tiles is identified by the server using a unique URL that includes a storage location and view tile naming data.   The method of claim 2, wherein a separate storage subdirectory is calculated for each image by the file server in a view tile cache.   The method of claim 9, wherein the URL includes identification data that identifies each scale of the view by a file name for each view tile. View tile is V <SCALE><TILE NUMBER>. Named in GIF format, where the <SCALE> value is a two-character string formed from a base36 encoding of the view scale number expressed in 1/256 units, and <TILE NUMBER> is a 5-character string formed from the base36 encoding of the tile number as determined by the following equation:
TILE NUMBER = TILE ROW * IMAGE TILE WIDTH + TILE COLUMN
Where TILE ROW value and TILE 12. The method of claim 11, wherein the COLUMN value starts from zero. The rotation angle, the x mirror, the y mirror, and the inversion information are expressed as URL naming format V <SCALE><TILE NUMBER><VIEW ANGLE><X MIRROR><Y MIRROR><INVERT>. GIF
Where VIEW is encoded ANGLE is in the form of A <ANGLE> and X MIRROR and Y 12. The method of claim 11, wherein MIRROR and INVERT are each encoded by a single letter X, Y, I.   The method of claim 1, wherein the web server is implemented by a web server common gateway interface (CGI).   The requesting client workstation is configured to send an applet or script to improve communication with the file server to further reduce the amount of redundant data that needs to be transmitted to the client workstation. The method according to claim 1.   The method of claim 1, wherein the client workstation and the network server are suitable for minimizing the amount of redundant data sent to the client.   The method of claim 1, wherein a higher resolution image is used by the server to retrieve a lower resolution image at the client.   The method of claim 1, wherein the file server is suitable for providing a gray scale image view and / or a color image view to the client.   The method of claim 1, wherein non-raster files are rasterized by the server for viewing by the client.   The method of claim 1, wherein the image file is stored on a second server and retrieved and temporarily stored by the file server as needed. Suitable for storing digital document image files,
Receiving a request from a web browser in the form of a URL code identifying the view identifying the image file and format;
Identify the requested image file and format,
The grid view specified by the identified image file and the identified format is divided into grid view tiles to satisfy the view requirements of the specified portion of the digital document image. Form an array of view tiles containing a subset of view tiles,
A file server programmed to transmit HTML code relating to an array of view tiles of the identified portion of the digital document image obtained as a result to a web browser;
Here, when a request for a shifted view is received, the file server changes and calculates all view tiles for the entire shifted view in response to the request for the shifted view. A shifted array for display by a web browser using some of the previously transmitted view tiles without transmission, added and calculated and transferred in response to the request for the shifted view Only additional view tiles from the grid view tiles to form a shifted array that includes an array of typical view tiles and an array of some of the previously transmitted view tiles as a shifted view, Providing to the requesting Web browser;
file server.   The file server is programmed with web server software and a foreground view composer that interprets the view request, calculates an image in the form of a grid view tile, and displays the requested view. HTML output to calculate the array of view tiles required for, construct the array of view tiles required for the requested view, and describe the view composition to the web browser The file server according to claim 21, which is suitable for generating a file.   The file server is programmed with a background view composer that calculates during the view request a view tile that surrounds the most recent view request at the same scale as the most recent view. As a result, when the file server program later requests a new shifted view, any of the resulting cached surrounding view tiles will be in demand for the shifted view. 23. The file server of claim 21, wherein the file server calculates what can be used in response and constructs a view that includes one or more cached view tiles.   The file server of claim 21, wherein the surrounding view tiles are calculated by the background view composer in the form of a clockwise or counterclockwise spiral outward from the most recent view.   The web browser caches view tiles received in response to a request to the file server and accesses the cached view tiles when included in an array included in a later requested view. A file server according to claim 21 suitable.   The file server is programmed with a view tile cache garbage collector that removes the least recently accessed view tiles when the maximum storage allocation or the minimum free storage space is reached. The file server according to claim 21, which is suitable for:   A computer-readable recording medium having recorded thereon a program for realizing the file server according to claim 21.

Images