Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system – Mechanical
Reexamination Certificate
2000-05-19
2003-01-07
Broda, Samuel (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
Mechanical
C703S001000, C356S399000, C382S151000
Reexamination Certificate
active
06505148
ABSTRACT:
BACKGROUND
(1) Field of the Invention
The invention relates to 3-D modeling, in particular, to alignment and/or stitching of various 3-D fragments.
(2) Related Art
In creating a three-dimensional (3-D) model of a real object, a multitude of images of the real object may be taken from different positions to exploit the differences in the object's projection. Multitude of images may be captured, for example, using an imaging device such as a camcorder or a digital camera comprising an image sensor. The image sensor generally comprises a photo-sensitive pixel array where each pixel captures an incident light falling on it. Thus, the combination of the pixels within the pixel array may be able to capture an image from the incident light. Generally, to re-construct a surface of an object into 3-D model, the surface should be present in at least two images since reconstruction is based on the surface intersection of the two images. These two or more images (i.e. stereoscopic image) of the object having the above characteristics may be suitable for subsequent processing into 3-D models.
With the stereoscopic image in mind for 3-D data extraction, complete objects may not be captured in a single take and perhaps, only a fragment may be captured. The limitation may be perhaps due to the size of the object or the object's surface contour deviation from a plane which may not be visible by more than one imaging device. In another instance, the object being captured may have occluded surfaces complicating a single take stereoscopic image. An example of an occluded surface may be a full human body with the occlusions being the arms, legs, ears, and etc. Using a mechanical displacement of either the object, the imaging devices or both, various fragments of the object may be captured. Like a jigsaw puzzle, the various fragments may have to be fitted together in its correct position to produce a more complete 3-D model of the object. Generally, the fitting process may comprise an “alignment” process and/or a “stitching” process. The alignment process is generally a correct positioning of two or more fragments. The stitching process is generally an interweaving of two or more correctly positioned fragments into one fragment or surface representing the desired 3-D model of the object.
The present invention pertains to a method and apparatus for producing a more complete 3-D model of an object by capturing various fragments of the object, aligning the fragments, and/or stitching the fragments into one surface which may be the 3-D model of the object.
BRIEF SUMMARY
A method and apparatus pertains to aligning and/or stitching together several 3-D fragments. The steps comprise locating at least two fragments having a corresponding set of alignment marks and aligning at least two fragments with respect to a coordinate system using the corresponding set of alignment marks in the respective fragments.
REFERENCES:
patent: 4585337 (1986-04-01), Phillips
patent: 4845503 (1989-07-01), Adam et al.
patent: 5109479 (1992-04-01), Williams
patent: 5283641 (1994-02-01), Lemelson
patent: 5487011 (1996-01-01), Chaiken
patent: 5613013 (1997-03-01), Schuette
patent: 5665095 (1997-09-01), Jacobsen
patent: 5751843 (1998-05-01), Maggioni et al.
patent: 5793372 (1998-08-01), Binns et al.
patent: 5954647 (1999-09-01), Bova et al.
Bergevin et al, “Towards a General Multi-View Registration Technique”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18 Issue 5, pp. 540-547 (May 1996).*
Abche et al, “Effect of the Spatial Resolution on the Precision of Parameter Estimation in 3-D Image Registration with External Markers”, Proceedings of the 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Vol.*
Chen et al, “Object Modeling by Registration of Multiple Range Images”, Proceedings of the 1991 IEEE International Conferenc on Robotics and Automation, vol. 3, pp. 2724-2729 (Apr. 1991).
Korta Jean-Charles
Mack Walter J.
Blakely , Sokoloff, Taylor & Zafman LLP
Broda Samuel
Intel Corporation
LandOfFree
Method for combining the computer models of two surfaces in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for combining the computer models of two surfaces in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for combining the computer models of two surfaces in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3019923