Sciweavers

905 search results - page 32 / 181
» On the Complexity of uSPR Distance
Sort
View
ICIP
2000
IEEE
16 years 24 days ago
Rotationally Invariant Texture Features Using the Dual-Tree Complex Wavelet Transform
New rotationally invariant texture feature extraction methods are introduced that utilise the dual tree complex wavelet transform (DT-CWT). The complex wavelet transform is a new ...
Paul R. Hill, David R. Bull, Cedric Nishan Canagar...
FSTTCS
2004
Springer
15 years 4 months ago
Subdividing Alpha Complex
Abstract. Given two simplicial complexes C1 and C2 embedded in Euclidean space IRd , C1 subdivides C2 if (i) C1 and C2 have the same underlying space, and (ii) every simplex in C1 ...
Ho-Lun Cheng, Tony Tan
ESA
2008
Springer
97views Algorithms» more  ESA 2008»
15 years 1 months ago
The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains
We prove tight bounds on the complexity of bisectors and Voronoi diagrams on so-called realistic terrains, under the geodesic distance. In particular, if n denotes the number of tr...
Boris Aronov, Mark de Berg, Shripad Thite
APPROX
2009
Springer
118views Algorithms» more  APPROX 2009»
15 years 5 months ago
Hellinger Strikes Back: A Note on the Multi-party Information Complexity of AND
The AND problem on t bits is a promise decision problem where either at most one bit of the input is set to 1 (NO instance) or all t bits are set to 1 (YES instance). In this note...
T. S. Jayram
ICPR
2008
IEEE
15 years 5 months ago
Extraction of complex wavelet features for iris recognition
This paper presents a new feature extraction method for iris recognition. Since two dimensional complex wavelet transform (2D-CWT) does not only keep wavelet transform’s propert...
XiaoFu He, Pengfei Shi