Sciweavers

2877 search results - page 13 / 576
» The Complexity of Planarity Testing
Sort
View
CVPR
2005
IEEE
14 years 9 months ago
Segmentation of a Piece-Wise Planar Scene from Perspective Images
We study and compare two novel embedding methods for segmenting feature points of piece-wise planar structures from two (uncalibrated) perspective images. We show that a set of di...
Allen Y. Yang, Shankar Rao, Andrew Wagner, Yi Ma
ICPR
2000
IEEE
14 years 3 days ago
Self-Calibration of Zooming Cameras Observing an Unknown Planar Structure
In this paper, we propose a new self-calibration technique for cameras with changing zoom observing only a planar structure. The method does not need any metric or topologic knowl...
Ezio Malis, Roberto Cipolla
CAD
2006
Springer
13 years 7 months ago
Robust parameter synthesis for planar higher pair mechanical systems
We present a parameter synthesis algorithm for planar, higher pair mechanical systems. The input is a parametric model of a mechanical system (part shapes and configurations) with...
Min-Ho Kyung, Elisha Sacks
FOCS
2009
IEEE
14 years 2 months ago
Planarity Allowing Few Error Vertices in Linear Time
— We show that for every fixed k, there is a linear time algorithm that decides whether or not a given graph has a vertex set X of order at most k such that G − X is planar (w...
Ken-ichi Kawarabayashi
ICPR
2000
IEEE
14 years 3 days ago
Planar Conic Based Camera Calibration
Inspired by the techniqueproposed by Zhang in [13],we proposed a new camera calibrationtechnique,which only requires observing threeor more planar con-centricconics at afew (at le...
Changjiang Yang, Fengmei Sun, Zhanyi Hu