Advanced SearchSearch Tips
Missing Data Correction and Noise Level Estimation of Observation Matrix
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Missing Data Correction and Noise Level Estimation of Observation Matrix
Koh, Sung-shik;
  PDF(new window)
In this paper, we will discuss about correction method of missing data on noisy observation matrix and uncertainty analysis for the potential noise. In situations without missing data in an observation matrix, this solution is known to be accurately induced by SVD (Singular Value Decomposition). However, usually the several entries of observation matrix have not been observed and other entries have been perturbed by the influence of noise. In this case, it is difficult to find the solution as well as cause the 3D reconstruction error. Therefore, in order to minimize the 3D reconstruction error, above all things, it is necessary to correct reliably the missing data under noise distribution and to give a quantitative evaluation for the corrected results. This paper focuses on a method for correcting missing data using geometrical properties between 2D projected object and 3D reconstructed shape and for estimating a noise level of the observation matrix using ranks of SVD in order to quantitatively evaluate the performance of the correction algorithm.
 Cited by
C. Tomasi and T. Kanade, "Shape and motion from image streams under orthography: A factorization method," IJCV, vol. 9, no. 2, pp. 137-154, March 1992. crossref(new window)

C.J. Poelman and T. Kanade, "A paraperspective factorization method for shape and motion recovery," IEEE Trans. on PAMI, vol. 19, no. 3, pp. 206-218, March 1997. crossref(new window)

T. Morita and T. Kanade, "A sequential factorization method for recovering shape and motion from image streams," IEEE Trans. on PAMI, vol. 19, no. 8, pp. 858-867, August 1997. crossref(new window)

N. Jiang, P. Tan, and L. F. Cheong, "Seeing double without confusion: Structure-from-motion in highly ambiguous scenes," In Proc. CVPR, pp. 1458-1465, Jun. 2012.

M. Schonbein, H. Rapp and M. Lauer, "Panoramic 3D reconstruction with three catadioptric cameras," in IAS-12, Springer-Verlag, Berlin, vol. 193, pp. 345-353, 2013.

D. Jacobs, "Linear fitting with missing data for structure-from-motion," In Proc. CVIU, vol. 82, pp. 57-81, April 2001.

P.M.Q. Aguiar and J.M.F. Moura, "Threedimensional modeling from two dimensional video," IEEE Trans. on Image Processing, vol. 10, no. 10, pp. 1544-1551, October 2001.

F.C. Rui, P.M.Q. Guerreiro, and Aguiar, "Estimation of Rank Deficient Matrices from Partial Observations: Two-Step Iterative Algorithms," In Proc. of EMMCVPR, pp. 450-466, July 2003.

Zhaohui Sun, V. Ramesh, and A. Murat Tekalp, "Error characterization of the factorization method," CVIU, vol. 82, pp. 110-137, May 2001.

K. Daniilidis and M. Spetsakis, Understanding noise sensitivity in structure from motion, Visual Navigation, Lawrence Erlbaum Associate, Hillsdale, NJ, pp. 61-88, 1996.

D.D. Morris, K. Kanatani, and T. Kanade, "Uncertainty modeling for optimal structure from motion, In Vision Algorithms: Theory and Practice," LNCS, Springer-Verlag, Berlin, vol. 1883, pp. 200-217, 2000.

R. Szeliski and S.B. Kang, "Shape ambiguities in structure-from-motion," IEEE Trans. on PAMI. vol. 19, pp. 506-512, May 1997. crossref(new window)

R. Szeliski and S.B. Kang, Shape Ambiguities in Structure From Motion, Technical Report 96/1, Digital Equipment Corporation, Cambridge Research Lab, Cambridge, Mass., 1996.

S.S. Koh, T.T. Zin, H. Hama, "Analysis of Geometrical Relations of 2D Affine-Projection Images and Its 3D Shape Reconstruction," The Institute of Electronics Engineers of Korea - Signal Processing, vol. 44, no. 4, pp. 1-7, July 2007.

C.J. Harris and M. Stephens, "A Combined Corner and Edge Detector," In Proc. Alvey Vision Conf., pp. 147-151, August 1998.