Title :
On fingerprint theorems
Author :
Wu Lide ; Xie, Zhaohui
Author_Institution :
Comput. Sci. Dept., Fudan Univ., Shanghai, China
Abstract :
Fingerprint theorems, i.e. under what conditions the primal sketch can determine the image uniquely, are discussed. The weakness of A.L. Yuille and T. Poggio´s fingerprint theorem (1986) is pointed out and two novel 1-D fingerprint theorems are presented. Then a practical algorithm based on one of these theorems is given for reconstructing the image from its primal sketch. From the given examples, it is shown that the fingerprint theorems are a substantial improvement over Yuille and Poggio´s conjecture that Gaussian function is the only filter which can be used as the basis of a fingerprint theorem. The 1-D fingerprint theorems are generalized to 2-D ones
Keywords :
filtering and prediction theory; picture processing; Poggio; Yuille; filter; fingerprint theorems; image reconstruction; picture processing; primal sketch; Convolution; Filtering; Filters; Fingerprint recognition; Image reconstruction; Kernel; Laplace equations; Pattern recognition; Polynomials; Shape;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28475
