Computer graphics processing and selective visual display system – Plural physical display element control system – Display elements arranged in matrix
Reexamination Certificate
1998-06-11
2001-08-21
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Plural physical display element control system
Display elements arranged in matrix
C345S440000, C345S428000
Reexamination Certificate
active
06278432
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to an image delivery and display system, and more particularly to a technique for retrieving tiled image data that may be used, for example, in connection with a client-server network, wherein a center tile of the requested image is transmitted and displayed on the client computer first followed by the surrounding tiles in spiral order.
2. Description of the Related Art
In a client-server network, the server is a relatively large computer which manages files and databases for smaller client computers and also controls the interconnecting networks. A client-server network may be used, for example, in connection with a navigation system wherein a stationary server computer stores a street map covering the entire United States and a client computer on-board a vehicle accesses some portion of that map by specifying certain x, y map coordinates.
Upon receiving the specified x, y coordinates from the client computer, the server (which typically stores the map image in compressed form) decompresses the map image, partitions the image into tiles, extracts the tile containing the x, y coordinates and a certain number of surrounding tiles, recompresses those tiles and transmits this map data to the client computer. Upon receiving the compressed map data, the client computer decompresses the data and displays the map on the screen. The problem is that the tiles are typically decompressed and displayed from left to right, top to bottom, as indicated by the arrows on the tiled map image
11
shown in FIG.
1
. Since the tile containing the x, y coordinates is in or near the middle, some time elapses before the client computer actually displays the tile containing the x, y coordinates, which is the tile of most interest to the operator of the vehicle.
Various proposals have been made for capturing, storing, transmitting and/or displaying images in connection with on-board navigation or display systems and/or map generating systems. However, none of these proposals solve the aforementioned problem.
In U.S. Pat. Nos. 4,630,065 and 4,660,037, devices have been developed for visually indicating the current location of an automotive vehicle. A mechanism assesses the coordinates of the moving vehicle using its direction and distance traveled, and displays the vehicle coordinates along with a map of the region. In the first patent, a series of local maps of an extended area are stored on microfilm as a photographic image collection and are individually available for viewing on a display. In the second patent, the map image information of the extended area is stored in digital form such that a portion of the map may be accessed for viewing.
On-board navigation systems have also been proposed for use in connection with aircraft. One such system is set forth in U.S. Pat. No. 5,057,835. The map and text display system proposed therein offers several “functionality” features such as conditional display of text, runway orientations, etc. Another such system has been proposed in U.S. Pat. No. 4,405,943. This patent provides a low bandwidth video imaging and transmission system that is used with a remotely piloted vehicle. High resolution images are captured in real time using a camera on an aircraft and then transferred to a memory aboard the aircraft. To reduce bandwidth, only a selected portion of the image is retrieved from ground as high resolution data; the remaining portion is retrieved as low resolution data. Another digital map display system for an aircraft is set forth in U.S. Pat. No. 4,876,651. This system includes a mass memory unit and a cache memory with display and map data transfer occurring in parallel.
Another patent directed to an electronic global map generating system is U.S. Pat. No. 4,972,319. The system therein uses a hierarchical tiling scheme. Map data is organized into a hierarchy of successive magnitudes for storage and presentation of map images at various resolutions.
However, none of these patents teach or suggest a tiled-image delivery and display system with a spirally rendered presentation of the tiles beginning with a center tile.
OBJECTS OF THE INVENTION
It is therefore an object of this invention to overcome the aforementioned problems with image delivery and display systems.
It is another object of this invention to provide an access mechanism which retrieves a center tile of a tiled-image first followed by the other tiles in a spiral order.
It is still another object of this invention to provide an image delivery and display system for more efficiently transferring map imagery over a network in a tiled manner.
SUMMARY OF THE INVENTION
According to one aspect of the invention, a method of delivering image data, such as map image data, from a storage system to a display is provided. The method comprises the steps of: requesting, for display, at least a portion of the image stored in the storage system by specifying coordinates defining a location in requested image; partitioning the image into a plurality of tiles including a middle tile containing the location defined by the specified coordinates and a plurality of surrounding tiles; extracting the middle tile first followed by a plurality of surrounding tiles; and displaying the requested image, wherein the middle tile is displayed first followed by the plurality of surrounding tiles in spiral order.
The method may be embodied in a computer-usable medium such as software or hardware and may carried out on a computer system or client-server network.
Other objects and attainments together with a fuller understanding of the invention will become apparent and appreciated by referring to the following description and claims taken in conjunction with the accompanying drawings.
REFERENCES:
patent: 4405943 (1983-09-01), Kanaly
patent: 4494144 (1985-01-01), Brown
patent: 4499491 (1985-02-01), Aron et al.
patent: 4630065 (1986-12-01), Ichikawa
patent: 4660037 (1987-04-01), Nakamura
patent: 4876651 (1989-10-01), Dawson et al.
patent: 4972319 (1990-11-01), Delorme
patent: 5057835 (1991-10-01), Factor et al.
patent: 5127056 (1992-06-01), Storaasli
patent: 5245413 (1993-09-01), Teichner et al.
patent: 5321750 (1994-06-01), Nadan
patent: 5459477 (1995-10-01), Fukuda et al.
patent: 5870564 (1999-02-01), Jensen
patent: 5968120 (1999-10-01), Guadalia
patent: 5987245 (1999-11-01), Gish
patent: 5999972 (1999-12-01), Gish
patent: 6012072 (2000-01-01), Lucas
Gabrik Michael T.
Luu Matthew
Sajous Wesner
Seiko Epson Corporation
LandOfFree
Image delivery and display system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image delivery and display system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image delivery and display system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2486327