Title:
METHOD FOR RESTORING THREE-DIMENSIONAL SCENE STRUCTURE AND MOVEMENT OF CAMERA DIRECTLY FROM DOT, LINE, AND/OR IMAGE INTENSITY
Document Type and Number:
Japanese Patent JP3651590
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To provide linear algorithm which restores a three-dimensional structure and the movement data of a camera directly from dots, lines, and/or image intensity.
SOLUTION: A reference image is photographed at a reference perspective point and a series of images are photographed at one or more different perspective points (step 201). Image data shifts of the respective images from the reference image are derived through the parallel movement and/or rotation of a camera (step 203) to constitute a shift data matrix including the image data shifts (step 204). A factor matrix (three-dimensional structure matrix) of rank 2 corresponding to the three-dimensional structure and a factor matrix (movement matrix) of rank 2 corresponding to the movement of the camera are calculated (step 205) by using singular value decomposition(SVD) and a linear equation is solved to restore a three-dimensional structure from the three- dimensional structure matrix by using SVD (step 206); and the restored three- dimensional structure is used to restore the movement of the camera from the movement matrix (step 207).
More Like This:
Inventors:
John Orientis
Application Number:
JP2001151556A
Publication Date:
May 25, 2005
Filing Date:
May 21, 2001
Export Citation:
Assignee:
NEC
International Classes:
G01B11/24; G06T1/00; G06T7/00; G06T7/20; G06V10/147; G01B11/00; H04N7/18; (IPC1-7): G06T1/00; G01B11/00; G01B11/24; G06T7/20; H04N7/18
Domestic Patent References:
| JP11194027A | ||||
| JP11037721A | ||||
| JP10031747A | ||||
| JP2000113194A | ||||
| JP2000003447A |
Other References:
OLIENSIS,John,A Multi-Frame Structure-from-Motion Algorithmunder Perspective Projection,International journal of CompueterVision,米国,Kluwer Academic Publishers,1999年,Vol.34,Number 2/3,163-192
OLIENSIS,John,Fast algorithms for projective multi-framestructure from motion,Proceedings of the Seventh IEEE InternationalConference(Computer Vision),米国,1999年,Vol.1,536-543
OLIENSIS,John,Fast algorithms for projective multi-framestructure from motion,Proceedings of the Seventh IEEE InternationalConference(Computer Vision),米国,1999年,Vol.1,536-543
Attorney, Agent or Firm:
Akio Miyazaki
Shinichi Iwata
Masaaki Ogata
Shinichi Iwata
Masaaki Ogata
Previous Patent: PACKAGING OF FULL MATCHING SEARCH ALGORITHM FOR NETWORK PROCESSOR
Next Patent: ROLLING BEARING
Next Patent: ROLLING BEARING