Image analysis – Image transformation or preprocessing – Combining image portions
Reexamination Certificate
2008-07-15
2008-07-15
Bella, Matthew C. (Department: 2624)
Image analysis
Image transformation or preprocessing
Combining image portions
C382S289000, C382S294000, C382S296000, C345S649000, C348S580000
Reexamination Certificate
active
07400782
ABSTRACT:
A method for creating a 360 degree panoramic image from multiple images includes (1) computing a gross rotation error ΔR between a first image and a calculated first image rotated to be stitched to a last image, and (2) spreading the gross rotation error ΔR to each pixel on the panoramic image. Spreading the gross rotation error ΔR includes (1) computing a rotation angle θ0and rotational axis n0from the gross rotational error ΔR, (2) determining an angle α of each pixel, and (3) determining a compensation matrix Rcfor each pixel using the following formula: Rc(α)=R(α/2πθ0). Spreading the gross rotation error ΔR further includes (4) tracing a pixel on the panoramic image to a camera optical center of the images to form a first ray, (5) determining a second ray originating from the camera optical center that would be rotated by the compensation matrix Rcto coincide with the first ray, (6) tracing the second ray to a second pixel on one of the images, and (7) painting the first pixel with color values of the second pixel.
REFERENCES:
patent: 4090174 (1978-05-01), Van Voorhis
patent: 4183162 (1980-01-01), Applebaum et al.
patent: 4197004 (1980-04-01), Hurlbut
patent: 5450604 (1995-09-01), Davies
patent: 5742710 (1998-04-01), Hsu et al.
patent: 5790206 (1998-08-01), Ju
patent: 5987164 (1999-11-01), Szeliski et al.
patent: 6078701 (2000-06-01), Hsu et al.
patent: 6097854 (2000-08-01), Szeliski et al.
patent: 6128108 (2000-10-01), Teo
patent: 6157747 (2000-12-01), Szeliski et al.
patent: 6192156 (2001-02-01), Moorby
patent: 6249616 (2001-06-01), Hashimoto
patent: 6359617 (2002-03-01), Xiong
patent: 6385349 (2002-05-01), Teo
patent: 6393162 (2002-05-01), Higurashi
patent: 6404516 (2002-06-01), Edgar
patent: 6434265 (2002-08-01), Xiong et al.
patent: 6456323 (2002-09-01), Mancuso et al.
patent: 6507665 (2003-01-01), Cahill et al.
patent: 6532037 (2003-03-01), Shimura
patent: 6587597 (2003-07-01), Nakao et al.
patent: 6643413 (2003-11-01), Shum et al.
patent: 6646655 (2003-11-01), Brandt et al.
patent: 6912325 (2005-06-01), Rombola et al.
patent: 6978051 (2005-12-01), Edwards
patent: 7085435 (2006-08-01), Takiguchi et al.
patent: 7194112 (2007-03-01), Chen et al.
patent: 2002/0006217 (2002-01-01), Rubbert et al.
patent: 2002/0181802 (2002-12-01), Peterson
patent: 2002/0191865 (2002-12-01), Yamaguchi et al.
patent: 2003/0197780 (2003-10-01), Iwaki et al.
patent: 2003/0235344 (2003-12-01), Kang et al.
patent: 2005/0089244 (2005-04-01), Jin et al.
patent: WO-03/091948 (2003-11-01), None
Kang, S.B., Weiss, R., “Characterization of Errors in Compositing Panoramic Images”, Computer Vision and Pattern Recognition, 1997. Proceedings., 1997 IEEE Computer Society Conference on, Jun. 17-19, 1997, ISBN: 0-8186-7822-4.
Correlation (ESSI-CNES-INRIA report Bernard Holtz 1991) (2 pages).
Les Kitchen et al., “Gray-level corner detection,” Pattern Recognition Letters 1 (1982) 95-102.
Yalin Xiong et al, “Registration, Calibration And Blending In Creating High Quality Panoramas,” Applications of Computer Vision, 1998. WACV '98 Proceedings, Fourth IEEE Workshop On Princeton, NJ Oct. 19-21, 1998, Los Alamitos, CA, USA, IEEE Comput. Soc., Oct. 19, 1998, pp. 69-74.
Yang Linhong et al, “A Stitching Algorithm Of Still Pictures With Camera Translation,” Proceedings First International Symposium On Cyber Worlds IEEE Comput. Soc. Los Alamitos, CA, USA, 2002, pp. 176-182.
Chia-Yen Chen et al, “Image Stitching—Comparisons And New Techniques,” Computer Analysis Of Images And Patterns. 8th International Conference, CAIP '99. Proceedings (Lecture Notes In Computer Science vol. 1689) Springer-Verlag Berlin, Germany, 1999, pp. 615-622.
Dae-Hyun Kim et al, “An Efficient Method To Build Panoramic Image Mosaics,” Pattern Recognition Letters, vol. 24, No. 14, Oct. 2003, pp. 2421-2429.
PCT International Search Report, pp. 1-4, 2004.
PCT Written Opinion Of The International Searching Authority, pp. 1-5, 2004.
Satya Prakash Mallick, “Feature Based Image Mosaicing”, Department of Electrical and Computer Enginering, University of California, San Diego, paper, 6 pages, 2002.
U.S. Appl. No. 09/665,917, filed Sep. 20, 2000, entitled: “Image Matching Using Resolution Pyramids with Geometric Constraints”, 45 pages.
Huang Yushan
Zhou Lingxiang
ArcSoft, Inc.
Bella Matthew C.
Hsia David C.
Patent Law Group LLP
Perungavoor Sath V.
LandOfFree
Image warping correction in forming 360 degree panoramic images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image warping correction in forming 360 degree panoramic images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image warping correction in forming 360 degree panoramic images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2804715