NDLI: N-dimensional tensor voting and application to epipolar geometry estimation

Content Provider	IEEE Xplore Digital Library
Author	Chi-Keung Tang Medioni, G. Mi-Suen Lee
Copyright Year	1979
Abstract	We address the problem of epipolar geometry estimation by formulating it as one of hyperplane inference from a sparse and noisy point set in an 8D space. Given a set of noisy point correspondences in two images of a static scene without correspondences, even in the presence of moving objects, our method extracts good matches and rejects outliers. The methodology is novel and unconventional, since, unlike most other methods optimizing certain scalar, objective functions, our approach does not involve initialization or any iterative search in the parameter space. Therefore, it is free of the problem of local optima or poor convergence. Further, since no search is involved, it is unnecessary to impose simplifying assumption to the scene being analyzed for reducing the search complexity. Subject to the general epipolar constraint only, we detect wrong matches by a computation scheme, 8D tensor voting, which is an instance of the more general N-dimensional tensor voting framework. In essence, the input set of matches is first transformed into a sparse 8D point set. Dense, 8D tensor kernels are then used to vote for the most salient hyperplane that captures all inliers inherent in the input. With this filtered set of matches, the normalized eight-point algorithm can be used to estimate the fundamental matrix accurately. By making use of efficient data structure and locality, our method is both time and space efficient despite the higher dimensionality. We demonstrate the general usefulness of our method using example image pairs for aerial image analysis, with widely different views, and from nonstatic 3D scenes. Each example contains a considerable number of wrong matches.
Sponsorship	IEEE Computer Society
Starting Page	829
Ending Page	844
Page Count	16
File Size	2304056
File Format	PDF
ISSN	01628828
Volume Number	23
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Tensile stress Voting Geometry Layout Optimization methods Iterative methods Convergence Impedance matching Kernel Matched filters
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Epipolar geometry estimation by tensor voting in 8D

Simultaneous two-view epipolar geometry estimation and motion segmentation by 4D tensor voting

Epipolar geometry estimation for non-static scenes by 4D tensor voting

A Closed-Form Solution to Tensor Voting: Theory and Applications

Rank Classification of Linear Line Structures from Images by Trifocal Tensor Determinability

Stereo using monocular cues within the tensor voting framework

Robust estimation of adaptive tensors of curvature by tensor voting

Tensor voting toward feature space analysis

Contour matching using epipolar geometry

N-dimensional tensor voting and application to epipolar geometry estimation

Similar Documents

Epipolar geometry estimation by tensor voting in 8D

Simultaneous two-view epipolar geometry estimation and motion segmentation by 4D tensor voting

Epipolar geometry estimation for non-static scenes by 4D tensor voting

A Closed-Form Solution to Tensor Voting: Theory and Applications

Rank Classification of Linear Line Structures from Images by Trifocal Tensor Determinability

Stereo using monocular cues within the tensor voting framework

Robust estimation of adaptive tensors of curvature by tensor voting

Tensor voting toward feature space analysis

Contour matching using epipolar geometry

N-dimensional tensor voting and application to epipolar geometry estimation