Sciweavers

2342 search results - page 127 / 469
» Sublinear geometric algorithms
Sort
View
FOCS
1992
IEEE
15 years 7 months ago
Safe and Effective Determinant Evaluation
The problem of evaluating the sign of the determinant of a small matrix arises in many geometric algorithms. Given an n
Kenneth L. Clarkson
ECCV
2008
Springer
16 years 5 months ago
Scale-Dependent/Invariant Local 3D Shape Descriptors for Fully Automatic Registration of Multiple Sets of Range Images
Abstract. Despite the ubiquitous use of range images in various computer vision applications, little has been investigated about the size variation of the local geometric structure...
John Novatnack, Ko Nishino
CIARP
2004
Springer
15 years 8 months ago
Refined Method for the Fast and Exact Computation of Moment Invariants
Geometric moments have been proven to be a very efficient tool for description and recognition of binary shapes. Numerous methods for effective calculation of image moments have be...
Juan Humberto Sossa Azuela, Jan Flusser
DPHOTO
2009
353views Hardware» more  DPHOTO 2009»
15 years 29 days ago
Fuzzy-based motion estimation for video stabilization using SIFT interest points
In this paper we present a technique which infers interframe motion by tracking SIFT features through consecutive frames: feature points are detected and their stability is evalua...
Sebastiano Battiato, Giovanni Gallo, Giovanni Pugl...
GRAPHITE
2004
ACM
15 years 8 months ago
Robust, geometry-independent shadow volumes
A novel algorithm is presented that overcomes limitations of existing shadow volume algorithms when dealing with nonmanifold geometry and space partitioning. This simple algorithm...
Graham Aldridge, Eric Woods