Data processing: measuring – calibrating – or testing – Measurement system – Orientation or position
Reexamination Certificate
2004-06-11
2009-02-03
Lau, Tung S (Department: 2863)
Data processing: measuring, calibrating, or testing
Measurement system
Orientation or position
C702S153000, C382S285000, C382S293000, C382S295000, C345S418000, C345S419000, C345S420000
Reexamination Certificate
active
07487063
ABSTRACT:
The present invention relates to a method and a system for creating three-dimensional models of objects from sets of arbitrary three-dimensional entities obtained from target surfaces. It also provides an efficient method for individually refining the alignment of curves to improve the accuracy of the surface model with a linear complexity with respect to the number of curves. The principle behind the invention is that a set of three-dimensional entities, at their approximate positions, creates a field from which the surface can be extracted. The field is constructed in a manner such that the three-dimensional entities are attracted toward the extracted surface. This attraction is used to accurately register each three-dimensional entity with respect to extracted surface. Through iterations, both the field and the entity positions are refined.
REFERENCES:
patent: 5850289 (1998-12-01), Fowler et al.
patent: 5946645 (1999-08-01), Rioux et al.
patent: 5963664 (1999-10-01), Kumar et al.
patent: 6081269 (2000-06-01), Quarendon
patent: 6542249 (2003-04-01), Kofman et al.
patent: 6591004 (2003-07-01), VanEssen et al.
patent: 2003/0052875 (2003-03-01), Salomie
Rusinkiewicz, S., Levoy, M.,Efficient variants of the ICP algorithm, 2001, Stanford University, International Conference on 3D Digital Imaging and Modeling (3DIM). http://www.cs.princeton.edu/˜smr/papers/fasticp/fasticp—paper.pdf.
Kanaya, I., Chihara, K.,A fast algorithm of iterative closest point method, 2002, 97-102 p., Proceedings of 19th Sensor Symposium, The Institute of Electrical Engineers of Japan. http://www-sens.sys.es.osaka-u.ac.jp/users/kanaya/publication/2002/kanaya-naist-sensor---2002/kanaya-naist-sensor-arti.pdf.
Sagawa, R. et al.,Iterative refinement of range images with anisotropic error distribution, Jan. 2002, 79-85 p., Proc. of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems. http://www.cvl.iis.u-tokyo.ac.jp/papers/all/0049.pdf.
Beraldin, J.-A. et al.,Portable digital 3-D imaging system for remote sites, May 31-Jun. 3, 1998, 326-333 p., published in Proceeding of the 1998 IEEE International Symposium on Circuit and Systems, Monterey, CA, USA.
Hebert, P.,A shelf-referenced hand-held range sensor, May 2001, 5-12 p., published in proceeding of the IEEE International Conference on Recent Advances in 3-D Digital Imaging and Modeling, Québec.
Blais, F.,A Review of 20 Years of Ranges Sensor Development, 2003, 62-76 p., SPIE vol. 5013, published in, Videometrics VII, in Proceedings of SPIE-IS&T Electronic Imaging, NRC 44965.
Rioux, M.,Digital 3-D Imaging, theory and applications, 1994, 2-15 p., SPIE vol. 2350, published in in Proceedings of Videometrics III.
Hebert, P. et al.,Toward a hand-held laser range scanner: integrating observation-based motion compensation, Jan. 1998, 2-13 p., vol. 3313, published in Proceedings of SPIE.
Hoppe, H. et al.,Surface Reconstruction from Unorganized Points, Jul. 1992, 71-78 p., vol. 26, published in SIGGRAPH'92 Proceedings, Computer Graphics USA, XP000972231.
Curless, B. et al.,A Volumetric Method for Building Complex Models from Range Images, 1996, 303-312 p., published in SIGGRAPH'96 Proceedings.
Hilton, A. et al.,Geometric Fusion for a Hand-Held 3D Sensor, 2000, 12: 44-51 p., published in Machine Vision and Applications.
Masuda, T.,Registration and Integration of Multiple Range Images by Matching Signed Distance Fields for Object Shape Modeling, 2002, 51-65 p., vol. 87, published in Computer Vision and Image Understanding Academic Press, USA, XP002304316.
Tubic, D. et al.,A volumetric approach for interactive 3D modeling, 2002, 150-158 p., Proceedings First International Symposium on 3D Data Processing Visualization and Transmission IEEE Comput. Soc Los Alamitos, CA, USA, XP002304315.
Tubic, D. et al.,3D surface modeling from range curves, 2003, I-842 p., vol. 1, Proceedings 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition IEEE Comput. Soc Los Alamitos, CA, USA, XP002304317.
Tubic, D. et al.,Efficient surface reconstruction from range curves, 2003.
Tubic, D. et al.,3D Surface Modeling from Curves, Dec. 18, 2002.
Mendonça, Paulo R. S. et al., 1999,Estimation of Epipolar Geomatry from Apparent Contours: Affine and Circular Motion Cases, 9-14 p., vol. 1, Proceedings, 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No. PR00149) IEEE Comput. Soc Los Alamitos, CA, USA, XP010347634.
Hebert Patrick
Laurendeau Denis
Tubic Dragan
Lau Tung S
Ogilvy Renault LLP
Universite Laval
Vo Hien X
LandOfFree
Three-dimensional modeling from arbitrary three-dimensional... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Three-dimensional modeling from arbitrary three-dimensional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three-dimensional modeling from arbitrary three-dimensional... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4082439