Patent Application
20100066814
1. Field of the Invention
The present invention relates to a method for generating images and a navigation system thereof, and more specifically, to a method capable of generating real-time 3D map images and a navigation system thereof.
2. Description of the Prior Art
With development of satellite positioning technology, a GPS is widely used in daily life. A navigation device is one of the most representative examples. A powerful navigation system may provide navigation images with various map information and multiple navigation functions to a vehicle driver by way of simple 2D map images or 3D map images. However, since both the said 2D map images and 3D map images need to be constructed in advance by art designers according to map data obtained from an on-the-spot investigation process performed by map data maintenance staff, a considerable difference may exist between real scenes viewed by a vehicle driver and map images provided from a navigation device, which may lead the vehicle driver to make a wrong decision in map identification and path finding.
Furthermore, for traditional map data updating, a navigation system company usually needs to dispatch map data maintenance staff to perform on-the-spot investigation processes frequently. Thus, not only is the said method time-consuming and strenuous, but brings about slow map data updating speed. Thus, a traditional navigation device is usually incapable of providing precise and real-time map information to a vehicle driver. Summary of the Invention
The present invention provides a method for generating real-time 3D images, the method comprising capturing a first image and a second image corresponding to an area at different visual angles respectively; generating area map data according to the location of the area; generating and outputting a 3D image according to the first image and the second image; and displaying the area map data on the outputted 3D image.
The present invention further provides a navigation system capable of generating real-time 3D images, the navigation system comprising a first image capturing device for capturing a first image corresponding to an area; a second image capturing device for capturing a second image corresponding to the area, the first image and the second image having different visual angles; and a navigation module electrically connected to the first image capturing device and the second image capturing device, the navigation module comprising a map data processing device for generating corresponding area map data according to the area; an image control device for generating a 3D image according to the first image and the second image; and a display device for outputting the 3D image, the image control device further used for controlling the display device to display the area map data on the outputted 3D image.
These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
Please refer to
Next, please refer to
Step 200: The first image capturing device 12 and the second image capturing device 14 capture the first image and the second image corresponding to the area respectively at different visual angles.
Step 202: The GPS unit 24 obtains location data corresponding to the area.
Step 204: The comparing unit 28 compares the location data with map related data stored in the storage unit 26 to generate corresponding area map data.
Step 206: The image control device 20 generates the 3D image according to the first image and the second image and controls the display device 22 to output the 3D image.
Step 208: The image control device 20 controls the display device 22 to display the area map data on the outputted 3D image.
More detailed description for how the navigation system 10 generates the real-time 3D map image is provided as follows. Please refer to
In general, the multiplexed 2D method involves providing the user's left eye and right eye with planar images at different visual angles via the same display system, respectively. Subsequently, the said planar images at different visual angles may be matched as 3D images, which have focal range and gradation, by vision persistence in the user's brain. The multiplexed 2D method may be divided into two types: spatial-multiplexed and time-multiplexed. In the spatial-multiplexed method, pixel cells in a LCD are divided into odd pixel cells and even pixel cells to form images respectively corresponding to the user's left eye and right eye. Subsequently, the said left eye images and right eye images are projected to the user's left eye and right eye respectively by a lenticular lens so that the user may view 3D images accordingly. The said time-multiplexed method involves controlling a 3D image display apparatus to project images to a user's left eye and the user's right eye sequentially in turns. When image switching speed is fast enough, the said left eye images and right eye images may be matched as 3D images by vision persistence in the user's brain. In other words, in Step 206, if the said spatial-multiplexed method is applied to the image control device 20, the image control device 20 may control the display device 22 to display the first image (e.g. being formed by odd pixel cells) and the second image (e.g. being formed by even pixel cells) at a display speed of thirty frames per second, so that the user's left eye and right eye may view the first image and the second image respectively. In such a manner, the user may view the 3D image matched by the first image and the second image. On the other hand, if the said time-multiplexed method is applied to the image control device 20, the image control device 20 may control the display device 22 to display the first image and the second image sequentially in turns so that the user's left eye and right eye may view the first image and the second image respectively. In this way, the user may also view the 3D image matched by the first image and the second image. Other auto-stereoscopic display methods may also be applied to the image control device 20, such as a multi-planar method.
After the image control device 20 generates the 3D image according to the first image and the second image and controls the display device 22 to output the 3D image, the image control device 20 may control the display device 22 to display the area map data on the outputted 3D image (Step 208). That is to say, when the user views the 3D image, the image control device 20 may also control the display device 22 to display the area map data by an image blending method so that the user may view the 3D image blended with the area map data. Thus, the user may know current traffic information precisely through viewing the real-time 3D image, which has focal range and gradation, and the area map data at the same time via the display device 22 of the navigation system 10. The said image blending technology is commonly used in the prior art. In the following, Step 208 may be further illustrated by way of example, taking reference to an alpha blending technology. First, it should be mentioned that a digital image is composed of many pixels. A pixel is a basic unit in the digital image, and each pixel represents a certain color that is a mix of RGB colors in different proportions. Since 1 byte is needed to display one of the RGB colors, a pixel composed of RGB colors may occupy 3 bytes. However, a pixel in a 32-byte digital image may occupy 4 bytes instead. In other words, besides RGB colors, each pixel in the 32-byte digital image may additionally occupy 1 byte for storing an alpha parameter which represents opacity of the 32-byte digital image. The higher the value of the alpha parameter is, the less transparent the pixel is. Thus, a translucent effect may occur in a 32-byte digital image by way of alpha parameter adjustment. To sum up, in Step 208, the image control device 20 may utilize the said transparent image blending technology to adjust the alpha parameter in the area map data to make the area map data translucent. Thus, after the image control device 20 controls the display device 22 to generate and output the 3D image according to the first image and the second image, the image control device 20 may control the display device 22 to display the translucent area map data at a display speed of thirty frames per second. In such a manner, the user may view the 3D image blended with the area map data.
Compared with the prior art, in which a 3D image module constructed in advance is utilized to provide 3D navigation information to a user, the navigation system provided by the present invention utilizes two image capturing devices to capture surrounding images at different visual angles for generating 3D images so that real-time navigation information may be provided to a user while driving a car. Thus, the navigation system provided by the present invention not only provides accurate traffic conditions based on real-time map data images so that the user may grasp current traffic information quickly, but also helps the user make a correct decision in map identification and path finding through 3D map images.
Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention.
| Number | Date | Country | Kind |
|---|---|---|---|
| 097135035 | Sep 2008 | TW | national |
