The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2012 vol.34)
pp: 1482-1495
G. Medioni , Univ. of Southern California, Los Angeles, CA, USA
ABSTRACT
We prove a closed-form solution to tensor voting (CFTV): Given a point set in any dimensions, our closed-form solution provides an exact, continuous, and efficient algorithm for computing a structure-aware tensor that simultaneously achieves salient structure detection and outlier attenuation. Using CFTV, we prove the convergence of tensor voting on a Markov random field (MRF), thus termed as MRFTV, where the structure-aware tensor at each input site reaches a stationary state upon convergence in structure propagation. We then embed structure-aware tensor into expectation maximization (EM) for optimizing a single linear structure to achieve efficient and robust parameter estimation. Specifically, our EMTV algorithm optimizes both the tensor and fitting parameters and does not require random sampling consensus typically used in existing robust statistical techniques. We performed quantitative evaluation on its accuracy and robustness, showing that EMTV performs better than the original TV and other state-of-the-art techniques in fundamental matrix estimation for multiview stereo matching. The extensions of CFTV and EMTV for extracting multiple and nonlinear structures are underway.
INDEX TERMS
tensors, computer vision, expectation-maximisation algorithm, image matching, Markov processes, parameter estimation, sampling methods, stereo image processing, multiview stereo matching, closed-form solution, CFTV, structure-aware tensor, salient structure detection, outlier attenuation, tensor voting convergence, Markov random field, MRF, MRFTV, expectation maximization algorithm, EM, single linear structure, robust parameter estimation, EMTV algorithm, fitting parameters, tensor parameters, random sampling, robust statistical techniques, fundamental matrix estimation, Tensile stress, Robustness, Closed-form solutions, Three dimensional displays, Vectors, Estimation, Convergence, multiview stereo., Tensor voting, closed-form solution, structure inference, parameter estimation
CITATION
G. Medioni, "A Closed-Form Solution to Tensor Voting: Theory and Applications", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.34, no. 8, pp. 1482-1495, Aug. 2012, doi:10.1109/TPAMI.2011.250
83 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool