Communications: directive radio wave systems and devices (e.g. – Directive – Including a satellite
Reexamination Certificate
2003-01-21
2004-07-06
Issing, Gregory C. (Department: 3662)
Communications: directive radio wave systems and devices (e.g.,
Directive
Including a satellite
C345S419000, C345S629000, C348S218100
Reexamination Certificate
active
06759979
ABSTRACT:
BACKGROUND
1. Field of the Invention
The present invention relates generally to three-dimensional modeling. More specifically, the present invention relates to a system and method for capturing three-dimensional virtual models of a site that can be co-registered and visualized within a computer system.
2. Description of Related Background Art
Lidar (light detection and ranging) uses laser technology to make precise distance measurements over long or short distances. One application of lidar is the range scanner, or scanning lidar. In a typical range scanner, a lidar is mounted on a tripod equipped with a servo mechanism that continuously pans and tilts the lidar to scan a three-dimensional area. During the scanning process, the lidar makes repeated range measurements to objects in its path. The resulting range data may be collected and serve as a rough model of the scanned area.
Physical limitations of the range scanner constrain the maximum resolution of the range data, which decreases with distance from the range scanner. At large distances, the range scanner may not be able to discern surface details of an object. A lack of continuous spatial data (gaps between points) and a lack of color attributes are significant limitations of conventional range scanners. Furthermore, a range scanner only scans objects within the lidar's line-of-sight. As a result, no data is collected for the side of an object opposite to the lidar or for objects obscured by other objects (“occlusions”).
To obtain a more complete and accurate model, the range scanner can be moved to other scanning locations in order to scan the same area from different perspectives and thereby obtain range data for obscured objects. Thereafter, the resulting sets of range data can be merged into a single model.
Unfortunately, the merging of sets of range data is not automatic. Human decision-making is generally required at several steps in the merging process. For instance, a human surveyor is typically needed to determine the relative distances between the range scanning locations and the scanned area. Furthermore, a human operator must manually identify points in common (“fiducials”) between multiple sets of range data in order to align and merge the sets into a single model. Such identification is by no means easy, particularly in the case of curved surfaces. The need for human decision-making increases the cost of modeling and the likelihood of error in the process.
SUMMARY OF THE INVENTION
A system for capturing a virtual model of a site includes a range scanner for scanning the site to generate range data indicating distances from the range scanner to real-world objects. The system also includes a global positioning system (GPS) receiver coupled to the range scanner for acquiring GPS data for the range scanner at a scanning location. In addition, the system includes a communication interface for outputting a virtual model comprising the range data and the GPS data.
The system may further include a transformation module for using the GPS data with orientation information, such as bearing, for the range scanner to automatically transform the range data from a scanning coordinate system to a modeling coordinate system, where the modeling coordinate system is independent of the scanning location. A co-registration module may then combine the transformed range data with a second set of transformed range data for the same site generated at a second scanning location.
The system also includes a digital camera coupled to the range scanner for obtaining digital images of the real-world objects scanned by the range scanner. The system may associate the digital images of the real-world objects with the corresponding range data in the virtual model.
A system for building a virtual model of a site includes a communication interface for receiving a first set of range data indicating distances from a range scanner at a first location to real-world objects. The communication interface also receives a first set of GPS data for the range scanner at the first location. The system further includes a transformation module for using the first set of GPS data with orientation information for the range scanner to automatically transform the first set of range data from a first local coordinate system to a modeling coordinate system.
A system for modeling an object includes a range scanner for scanning an object from a first vantage point to generate a first range image. The system further includes a GPS receiver for obtaining GPS readings for the first vantage point, as well as a storage medium for associating the first range image and the GPS readings within a first virtual model.
The range scanner may re-scan the object from a second vantage point to generate a second range image. Likewise, the GPS receiver may acquire updated GPS readings for the second vantage point, after which the storage medium associates the second range image and the updated GPS readings within a second virtual model. A transformation module then employs the GPS readings of the virtual models with orientation information for the range scanner at each location to automatically transform the associated range images from local coordinate systems referenced to the vantage points to a single coordinate system independent of the vantage points.
REFERENCES:
patent: 5337149 (1994-08-01), Kozah et al.
patent: 5988862 (1999-11-01), Kacyra et al.
patent: 6166744 (2000-12-01), Jaszlics et al.
patent: 6246468 (2001-06-01), Dimsdale
patent: 6249600 (2001-06-01), Reed et al.
patent: 6292215 (2001-09-01), Vincent
patent: 6307556 (2001-10-01), Ellenby et al.
patent: 6330523 (2001-12-01), Kacyra et al.
patent: 6420698 (2002-07-01), Dimsdale
patent: 6473079 (2002-10-01), Kacyra et al.
patent: 6526352 (2003-02-01), Breed et al.
patent: 2001/0010546 (2001-08-01), Chen
patent: 2002/0060784 (2002-05-01), Pack et al.
patent: 2003/0090415 (2003-05-01), Miyasaka et al.
patent: WO 97/40342 (1997-10-01), None
patent: WO 97/40342 (1997-10-01), None
patent: WO 01/04576 (2001-01-01), None
patent: WO 01/88565 (2001-11-01), None
patent: WO 01/88566 (2001-11-01), None
patent: WO 01/88741 (2001-11-01), None
patent: WO 01/88849 (2001-11-01), None
patent: WO 02/16865 (2002-02-01), None
Klein, Konrad et al, “View Planning for the 3D Modelling of Real World Scenes,” Proc. of the 2000 IEEE/RSJ International Co on Intelligent Robots and Systems, pp. 943-948.*
Sato, Yukio et al, “Three-Dimensional Shape Reconstruction by Active Rangefinder,” Proc. CVPR,. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, Jun. 1993, pp. 142-147.*
Modeling and Rendering of Real Environments by Wagner T. Correa et al.; RITA, vol. IX, Numero 1, Aug. 2002; pp. 1-32.
Scanalyze: a system for aligning and merging range data; http://graphics.standford.edu/software/scanalyze; dated Dec. 9, 2002; pp. 1-7.
Zippered Polygon Meshes from Range Images by Greg Turk et al.; Proc. SIGGRAPH '94, Jul. 1994; pp. 1-8.
A Volumetric Method for Building Complex Models from Range Images by Brian Curless et al.; Proc. SIGGRAPH '96, Aug. 1995; pp. 1-10.
Bunger James W.
Jensen James U.
Vashisth Robert M.
Christensen Kory D.
E-BusinessControls Corp.
Issing Gregory C.
Stoel Rives LLP
LandOfFree
GPS-enhanced system and method for automatically capturing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with GPS-enhanced system and method for automatically capturing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GPS-enhanced system and method for automatically capturing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3249746