Sciweavers

160 search results - page 26 / 32
» On the diagonalization of the discrete Fourier transform
Sort
View
ICALP
2010
Springer
14 years 5 days ago
Testing Non-uniform k-Wise Independent Distributions over Product Spaces
A discrete distribution D over Σ1 × · · · × Σn is called (non-uniform) k-wise independent if for any set of k indexes {i1, . . . , ik} and for any z1 ∈ Σi1 , . . . , zk ...
Ronitt Rubinfeld, Ning Xie
STACS
1999
Springer
13 years 11 months ago
Lower Bounds for Dynamic Algebraic Problems
Abstract. We consider dynamic evaluation of algebraic functions (matrix multiplication, determinant, convolution, Fourier transform, etc.) in the model of Reif and Tate; i.e., if f...
Gudmund Skovbjerg Frandsen, Johan P. Hansen, Peter...
ICIP
2007
IEEE
14 years 9 months ago
A Phase-Based Image Registration Algorithm for Dental Radiograph Identification
Dental radiographs have been used for the accurate assessment and treatment of dental diseases. For an accurate diagnosis, the complete geometric registration between radiographs ...
Akira Nikaido, Koichi Ito, Takafumi Aoki, Eiko Kos...
ICIP
2006
IEEE
14 years 9 months ago
An Iris Recognition System Using Phase-Based Image Matching
This paper presents an implementation of iris recognition algorithm using phase-based image matching -- an image matching technique using phase components in 2D Discrete Fourier T...
Kazuyuki Miyazawa, Koichi Ito, Takafumi Aoki, Koji...
ICIP
2005
IEEE
14 years 9 months ago
A fingerprint recognition algorithm using phase-based image matching for low-quality fingerprints
A major approach for fingerprint recognition today is to extract minutiae from fingerprint images and to perform fingerprint matching based on the number of corresponding minutiae ...
Koichi Ito, Ayumi Morita, Takafumi Aoki, Tatsuo Hi...