Sciweavers

21 search results - page 2 / 5
» Vietoris-Rips Complexes of Planar Point Sets
Sort
View
ICRA
2005
IEEE
120views Robotics» more  ICRA 2005»
13 years 10 months ago
Complex Objects Pose Estimation based on Image Moment Invariants
— Moments are generic (and usually intuitive) descriptors that can be computed from several kinds of objects defined either from closed contours or from a set of points. In this...
Omar Tahri, François Chaumette
ACCV
2010
Springer
12 years 12 months ago
A Direct Method for Estimating Planar Projective Transform
Estimating planar projective transform (homography) from a pair of images is a classical problem in computer vision. In this paper, we propose a novel algorithm for direct register...
Yu-Tseh Chi, Jeffrey Ho, Ming-Hsuan Yang
ICRA
2008
IEEE
126views Robotics» more  ICRA 2008»
13 years 11 months ago
Towards detection of orthogonal planes in monocular images of indoor environments
— In this paper, we describe the components of a novel algorithm for the extraction of dominant orthogonal planar structures from monocular images taken in indoor environments. T...
Branislav Micusík, Horst Wildenauer, Markus...
SODA
2000
ACM
114views Algorithms» more  SODA 2000»
13 years 6 months ago
The rectilinear Steiner arborescence problem is NP-complete
Given a set P of points in the first quadrant, a Rectilinear Steiner Arborescence (RSA) is a directed tree rooted at the origin, containing all points in P, and composed solely of...
Weiping Shi, Chen Su
COMPGEOM
2009
ACM
13 years 11 months ago
Near-linear approximation algorithms for geometric hitting sets
Given a set system (X, R), the hitting set problem is to find a smallest-cardinality subset H ⊆ X, with the property that each range R ∈ R has a non-empty intersection with H...
Pankaj K. Agarwal, Esther Ezra, Micha Sharir