Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1996-10-21
1998-11-03
Trammell, James P.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
364560, G06F 1500
Patent
active
058316213
ABSTRACT:
The "next best view" (NBV) problem encountered while acquiring the surface geometry of an object using a range scanner is solved by determining the next position for the range scanner given its previous scans of the object. A new representation, positional space, is used as a unified data structure for representing what must be and what can be scanned. The image of the range scanner in positional space is computed off-line for particular positions of the range scanner in its work space and stored in a file. Then, when the next best view is to be determined during the analysis of the object, each scanner image is simply retrieved from the file instead of being recreated by translating the scanner image calculated for some other position on the work space of the range scanner. A linear objective function of the stored scanner images and images of a seen and an unseen surface of the object is then maximized over all scanner positions to determine the next best view. This approach accommodates all range based sensors and allows arbitrarily shaped positional space surfaces and work spaces to be used while also saving in on-line computation time.
REFERENCES:
patent: 4635203 (1987-01-01), Merchant
patent: 4687325 (1987-08-01), Corby, Jr.
patent: 4687326 (1987-08-01), Corby, Jr.
patent: 4695959 (1987-09-01), Lees et al.
patent: 4900146 (1990-02-01), Penney et al.
patent: 5003166 (1991-03-01), Girod
patent: 5319443 (1994-06-01), Watanabe et al.
patent: 5471541 (1995-11-01), Burtnyk et al.
Banta, et al., A "best-next-view" algorithm for three-dimensional scene reconstruction using range images, Intel. Robotics and Comp. Vision XIV session of Intel. Sys. and Advanced Manufcturing Symp. SPIE., 1995.
Besl, et al., A Method for Registration of 3-D Shapes, IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 14, No. 2, Feb. 1992, pp. 239-256.
Connolly, The Determination of Next Best Views, 1985, IEEE Int. Conf. on Robotics and Automation, 1985, pp. 432-435.
Curless et al., A Volumetric Method for Building Complex Models from Range Imges, Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH, Aug. 1996, pp. 1-10.
Hutchinson, et al., Planning Sensing Strategies in a Robot Work Cell with Multi-Sensor Capabilities, IEEE Transactions on Robotics and Automation, vol. 5, No. 6, Dec. 1989, pp. 765-783.
Kamgar-Parsi, et al., Registrationof Multiple Overlapping Range Images: Scenese without Distinctive Features, IEEEComp. Vision Pattern Recogn. Conf., San Diego, CA, Jun. 1989, pp. 282-290.
Kemmotsu, et al., Sensor Placement Design for Object Pose Determination with Three Light-Stripe Range Fingers, IEEE Int. Conf. on Robotics and Automation, San Diego, CA, 1994, pp. 1357-1364.
Maver, et al., Occlusions as a Guide for Planning the Next View, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 5, May 1993, pp. 417-433.
Kehtarnavaz, et al., A Framework for Estimation of Motion Parameters from Range Images, Computer Vision, Graphics, and Image Processing, vol. 45, 1989, pp. 88-105.
Richard Pito, A Solution to the Next Best View Problem for Automated CAD ModelAcquisition of Free-form Objects Using Range Cameras, Technical Report, University of Pennsylvania GRASP Laboratory, Philadelphia, PA, Apr. 1995, pp. 1-19.
Richard Pito, Mesh Integration Based on Co-Meausrements IEEE Int. Conf. on Image Processing, Sep. 1996.
Richard Szeliski, Estimating Motion from Sparse Range Data without Correspondence, IEEE 2nd Int. Conf. Computer Vision, Tarpon Springs, Fl., Dec. 1988, pp. 207-216.
Tarabanis, et al., A Survey of Sensor Planning in Computer Vision, IEEE Transactions on Robotics and Automation, vol. 11, No. 1, Feb. 1995, pp. 86-104.
Turk, et al., Zippered Polygon Meshes from Range Images, Computer Graphics Proceedings, Annual Conference Series, 1994.
Whaite, et al., Autonomous Exploration: Driven by Uncertainty, IEEE, Centre for Intelligent Machines, McGill University, Montreal, Quebec, Canada, 1994, pp. 339-346.
Whaite, et al, From Uncertainty to Visual Exploration, Proc. Int. Conf. on Computer Vision, 1990, pp. 690-697.
Lambert Wixson, Viewpoint Selection for Visual Search, Proc. CVPR '94, 1994, pp. 800-805.
Xie, et al., Planning Views for the Incremental Construction of Body Models, Proc. 8th Int. Conf. on Pattern Recognition, 1986, pp. 154-157.
Bergevin, et al., "Estimating the 3D Rigid Transformation Between Two Range Views of a Complex Object," Proceedings of the 1992 IEEE International Conference on Pattern Recognition, 1992, pp. 478-482.
Chen, et al., "Object modelling by registration of multiple range images," Image and Vision Computing, 10(3), Apr. 1992.
Chen, et al., Surface Level Integration of Multiple Range Images, Proc. Workshop on Computer Vision in Space Applications, France, Sep. 1993.
Curless et al., "Better optical triangulation through spacetime analysis", Inter. Conf. on Computer Vision, 1995.
Adrian Hilton, "On Reliable Surface Reconstruction from Multiple Range Images," Technical Report VSSP-TR-5/95, Dept. of Electronic & Electrical Engineering, University of Surry, Guildford, UK, Oct. 1995.
Kahn, et al., "Traditional galleries require fewer watchmen," Technical Report IBM Res. Rp. RJ3021, IBM, NY, 1980.
Miura, et al., "Task-Oriented Generation of Visual Sensing Strategies," Inter. Conference on Computer Vision, 1995, pp. 1106-1113.
Richard Pito, Characterization, Calibration, and Use of the Perceptron Laser Range Finder in a Controlled Environment, Technical Report MS-CIS-95-05, University of Pennyslvania, GRASP Laboratory, Philadelphia, PA, Jan. 1995.
Schroeder, et al., "Decimation of Triangle Meshes," Computer Graphics, 26(2):65-70, 1992.
Smithers Matthew B.
The Trustees of the University of Pennyslvania
Trammell James P.
LandOfFree
Positional space solution to the next best view problem does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Positional space solution to the next best view problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Positional space solution to the next best view problem will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-694817