• DocumentCode
    1811444
  • Title

    On fingerprint theorems

  • Author

    Wu Lide ; Xie, Zhaohui

  • Author_Institution
    Comput. Sci. Dept., Fudan Univ., Shanghai, China
  • fYear
    1988
  • fDate
    14-17 Nov 1988
  • Firstpage
    1216
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 1988., 9th International Conference on
  • Conference_Location
    Rome
  • Print_ISBN
    0-8186-0878-1
  • Type

    conf

  • DOI
    10.1109/ICPR.1988.28475
  • Filename
    28475