The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Shape and motion from image streams: a factorization method.
Open accessAbstract
Inferring scene geometry and camera motion from a stream of images is possible in principle, but it is an ill-conditioned problem when the objects are distant with respect to their size. We have developed a factorization method that can overcome this difficulty by recovering shape and motion without computing depth as an intermediate step. An image stream can be represented by the 2F x P measurement matrix of the image coordinates of P points tracked through F frames. Under orthographic projection this matrix is of rank 3. Using this observation, the factorization method uses the singular value decomposition technique to factor the measurement matrix into two matrices, which represent object shape and camera motion, respectively. The method can also handle and obtain a full solution from a partially filled-in measurement matrix, which occurs when features appear and disappear in the image sequence due to occlusions or tracking failures. The method gives accurate results and does not introduce smoothing in either shape or motion. We demonstrate this with a series of experiments on laboratory and outdoor image streams, with and without occlusions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1981) · Cited by 11,963
Horn, B. K., & Schunck, B. G. (1981) · SPIE Proceedings · doi:10.1117/12.965761 · Cited by 7,394
Singular value decomposition and least squares solutions
Golub, G. H., & Reinsch, C. (1970) · Numerische Mathematik · doi:10.1007/bf02163027 · Cited by 2,929
Computer methods for mathematical computations
Forsythe, G. E., Malcolm, M. A., & Moler, C. (1977) · UCLA Biblioteca de Ingenieria Civil · Cited by 2,683
The Interpretation of Visual Motion
Burt, P. J., & Ullman, S. (1980) · The American Journal of Psychology · doi:10.2307/1422246 · Cited by 1,760
Closed-form solution of absolute orientation using orthonormal matrices
Horn, B. K. P., Hilden, H. M., & Negahdaripour, S. (1988) · Journal of the Optical Society of America A · doi:10.1364/josaa.5.001127 · Cited by 1,151
A computational framework and an algorithm for the measurement of visual motion
Anandan, P. (1989) · International Journal of Computer Vision · doi:10.1007/bf00158167 · Cited by 1,073
Epipolar-plane image analysis: An approach to determining structure from motion
Bolles, R. C., Baker, H. H., & Marimont, D. H. (1987) · International Journal of Computer Vision · doi:10.1007/bf00128525 · Cited by 892
Obstacle avoidance and navigation in the real world by a seeing robot rover
Moravec, H. (2018) · KiltHub Repository · doi:10.1184/r1/6557033 · Cited by 842
Tsai, R. Y., & Huang, T. S. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767471 · Cited by 828
Kalman filter-based algorithms for estimating depth from image sequences
Matthies, L., Kanade, T., & Szeliski, R. (1989) · International Journal of Computer Vision · doi:10.1007/bf00133032 · Cited by 716
Self-citationKitchen, L., & Rosenfeld, A. (1982) · Pattern Recognition Letters · doi:10.1016/0167-8655(82)90020-4 · Cited by 659
The Measurement of Visual Motion
Ullman, S., & Hildreth, E. C. (1985) · Springer Series in Information Sciences · doi:10.1007/978-3-642-68888-1_11 · Cited by 553
Tomasi, C., & Kanade, T. (1991) · Cited by 406
Self-citationDirect methods for recovering motion
Horn, B. K. P., & Weldon, E. J. (1988) · International Journal of Computer Vision · doi:10.1007/bf00836281 · Cited by 404
Estimating three-dimensional motion parameters of a rigid planar patch
Tsai, R., & Huang, T. (1981) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1981.1163710 · Cited by 329
Recursive 3-D motion estimation from a monocular image sequence
Broida, T. J., Chandrashekhar, S., & Chellappa, R. (1990) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/7.55557 · Cited by 301
Maximizing Rigidity: The Incremental Recovery of 3-D Structure from Rigid and Nonrigid Motion
Ullman, S. (1984) · Perception · doi:10.1068/p130255 · Cited by 293
Egomotion and relative depth map from optical flow
Prazdny, K. (1980) · Biological Cybernetics · doi:10.1007/bf00361077 · Cited by 291
Dreschler, L., & Nagel, H.-H. (1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90081-8 · Cited by 271
Contour Evolution, Neighborhood Deformation, and Global Image Flow: Planar Surfaces in Motion
Waxman, A. M., & Wohn, K. (1985) · The International Journal of Robotics Research · doi:10.1177/027836498500400307 · Cited by 162
Bandpass channels, zero-crossings, and early visual information processing
Marr, D., Ullman, S., & Poggio, T. (1979) · Journal of the Optical Society of America · doi:10.1364/josa.69.000914 · Cited by 121
Processing translational motion sequences
Lawton, D. T. (1983) · Computer Vision Graphics and Image Processing · doi:10.1016/0734-189x(83)90098-1 · Cited by 109
Visual Perception of Three-Dimensional Motion
Heeger, D. J., & Jepson, A. S. (1990) · Neural Computation · doi:10.1162/neco.1990.2.2.129 · Cited by 81
Shape and motion without depth
Tomasi, C., & Takeo Kanade, A. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1990.139501 · Cited by 62
Self-citationVisual tracking with deformation models
Rehg, J. M., & Witkin, A. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1991.131693 · Cited by 46
Heel, J. (1990) · IFAC Proceedings Volumes · doi:10.1016/s1474-6670(17)51719-x · Cited by 34
Cited by
Shape and motion from image streams under orthography: a factorization method
Tomasi, C., & Kanade, T. (1992) · International Journal of Computer Vision · doi:10.1007/bf00129684 · Cited by 2,878
Self-citationModel-based object pose in 25 lines of code
Dementhon, D. F., & Davis, L. S. (1995) · International Journal of Computer Vision · doi:10.1007/bf01450852 · Cited by 1,009
A Multibody Factorization Method for Independently Moving Objects
Costeira, J. P., & Kanade, T. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008000628999 · Cited by 661
Self-citationA Review on Challenges of Autonomous Mobile Robot and Sensor Fusion Methods
Alatise, M. B., & Hancke, G. P. (2020) · IEEE Access · doi:10.1109/access.2020.2975643 · Cited by 609
Rothganger, F., Lazebnik, S., Schmid, C., & Ponce, J. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-3674-1 · Cited by 416
Metadata
- Authors
- Tomasi, C., & Kanade, T.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 1993-11
- Volume
- 90
- Issue
- 21
- Pages
- 9795-9802
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2088029368
- Cited by
- 326
- References
- 27
- FWCI
- 8.93
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.