A novel method for the recognition of deformed patterns is presented. It is shown that for planar deformations generated by Lie transformation groups there exist kernels, such that the associated integral transforms are invariant under the deformations. Many examples of deformations and the corresponding kernels are given.