Image analysis – Image transformation or preprocessing – Measuring image properties
Reexamination Certificate
1999-12-06
2004-01-13
Wu, Jingge (Department: 2623)
Image analysis
Image transformation or preprocessing
Measuring image properties
C382S100000, C235S454000, C235S494000
Reexamination Certificate
active
06678425
ABSTRACT:
BACKGROUND OF THE INVENTION
Apparatus, methods, and articles of manufacture consistent with the invention relate generally to spatial registration of information, and in particular to capturing an image of first information having embedded data, decoding the embedded data in the captured image, retrieving second information based on the decoding, and spatially registering the second information with respect to the first information.
It is often useful to register a first set of information with a second set of information. Augmented reality, for example, is implemented by creating a composite view of physical reality registered with computer-generated information related to the physical reality. In an augmented reality system, a first set of information, such as an image of physical reality, may be registered with a second set of information, such as information related to the image of physical reality.
One conventional approach to creating augmented reality is to capture an image of a physical scene, identify objects in the scene using a scene recognition algorithm, retrieve information based on the identified objects, and create a combined display of an image of the physical scene and information related to the identified objects, thus augmenting the physical scene. One drawback of such a system is that a large amount of processing power is required to execute the scene recognition algorithm, especially when it must differentiate between many different objects of a scene, and identify the location of the objects in the scene. Identifying the location of the objects allows the retrieved information to be placed at a location in the composite display that is registered with the identified object. The retrieved information is “registered” by spatially relating the retrieved information to the identified object. Another drawback is that registration generally cannot be determined from a partial capture of the scene.
What is needed is a system capable of registering first and second information that does not suffer from the limitations of conventional systems.
SUMMARY OF THE INVENTION
Apparatus, methods, and articles of manufacture consistent with the present invention provide a registration scheme wherein a first set of information on a substrate having embedded data embodied thereon is registered with a second set of information, based on the embedded data. In accordance with this registration scheme, an image capture device captures an image that includes embedded code and causes a display to be created that includes a combination of the captured image and information that augments the image with additional information. The additional information is registered with the captured image in the combined display.
Consistent with the principles of the present invention, a precise orientation angle for registration is determined based on the lattice of glyph images. An angular orientation of a lattice image pattern is found by forming a composite image of superimposed portions of a lattice image by aligning centroids of a lattice element in each portion, and determining a lattice axis from a line fit through centroids of lattice elements in the composite image. The composite image is formed by superimposing subsamples of the lattice image based on glyph centroids. The composite image is then analyzed to determine a lattice axis through centroids in the composite image, and determining a quadrant image based on the lattice axis.
Additional objects and advantages of the invention will be set forth in part in the description which follows, and in part will be clear from the description, or may be learned by practice of the invention. The objects and advantages of the invention will be realized and attained by means of the elements and combinations particularly pointed out in the appended claims. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
REFERENCES:
patent: 4641244 (1987-02-01), Wilson et al.
patent: 4781463 (1988-11-01), Rosen et al.
patent: 4803737 (1989-02-01), Sato et al.
patent: 4985930 (1991-01-01), Takeda et al.
patent: 5055923 (1991-10-01), Kitagawa et al.
patent: 5091966 (1992-02-01), Bloomberg et al.
patent: 5315407 (1994-05-01), Sakamoto et al.
patent: 5444779 (1995-08-01), Daniele
patent: 5521372 (1996-05-01), Hecht et al.
patent: 5594809 (1997-01-01), Kopec et al.
patent: 5625765 (1997-04-01), Ellenby et al.
patent: 5636292 (1997-06-01), Rhoads
patent: 5637849 (1997-06-01), Wang et al.
patent: 5765176 (1998-06-01), Bloomberg
patent: 5862255 (1999-01-01), Davies et al.
patent: 5862270 (1999-01-01), Lopresti et al.
patent: 5870499 (1999-02-01), Bender et al.
patent: 5905819 (1999-05-01), Daly
patent: 5951056 (1999-09-01), Fukuda et al.
patent: 5988505 (1999-11-01), Shellhammer
patent: 6037936 (2000-03-01), Ellenby et al.
patent: 6094509 (2000-07-01), Zheng et al.
patent: 6122403 (2000-09-01), Rhoads
patent: 6141441 (2000-10-01), Cass et al.
patent: 6176427 (2001-01-01), Antognini et al.
patent: 6192138 (2001-02-01), Yamadaji
patent: 6201879 (2001-03-01), Bender et al.
patent: 6201901 (2001-03-01), Zhou et al.
patent: 6275621 (2001-08-01), Terry
patent: 6360948 (2002-03-01), Yang et al.
patent: 6400834 (2002-06-01), Murphy
patent: 6470096 (2002-10-01), Davies et al.
patent: 0 469 864 (1992-05-01), None
patent: 2000059794 (2000-02-01), None
patent: 2000099257 (2000-04-01), None
patent: WO 00/73981 (2000-12-01), None
patent: WO 01/01670 (2001-01-01), None
EP Search Report for application EP 00 31 0774 (U.S. Counterparts 09/454,304 and 09/456,105) dated Apr. 25, 2003.
B. Ullmer, et al., “The metaDESK: Models and Prototypes for Tangible User Interfaces,” Proceedings of UIST '97, Oct. 14-17, 199, ACM, pp. 1-10.
D. Schmalstieg, et al., “Using Transparent Props For Interaction With The Virtual Table,” 1999 Symposium on Interactive 3D Graphics, Atlanta GA, USA, ACM, pp. 147-153, and 232.
Flores L. Noah
Gorbet Matthew G.
Hecht David L.
Hesseltine Ryan J.
Wu Jingge
Xerox Corporation
LandOfFree
Method and apparatus for decoding angular orientation of... 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 and apparatus for decoding angular orientation of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding angular orientation of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3197737