1. J. Flusser, T. Suk, and B. Zitová Moments and Moment Invariants in Pattern Recognition http://zoi.utia.cas.cz/moment_invariants The slides accompanying the book

2. Copyright notice The slides can be used freely for non-profit education provided that the source is appropriately cited. Please report any usage on a regular basis (namely in university courses) to the authors. For commercial usage ask the authors for permission. The slides containing animations are not appropriate to print. © Jan Flusser, Tomas Suk, and Barbara Zitová, 2009

3. Contents 1. Introduction to moments 2. Invariants to translation, rotation and scaling 3. Affine moment invariants 4. Implicit invariants to elastic transformations 5. Invariants to convolution 6. Orthogonal moments 7. Algorithms for moment computation 8. Applications 9. Conclusion

4. Chapter 5

5. Invariants to convolution

6. Motivation – character recognition

7. Motivation – template matching

8. Image degradation models Space-variant Space-invariant  convolution

9. Two approaches Traditional approach: Image restoration (blind deconvolution) and traditional invariants Proposed approach: Invariants to convolution

10. Invariants to convolution for any admissible h

11. The moments under convolution Geometric/central Complex

12. PSF is centrosymmetric with respect to its centroid and has a unit integral Assumptions on the PSF supp(h)

13. Common PSF’s are centrosymmetric

14. Invariants to centrosymmetric convolution where (p + q) is odd What is the intuitive meaning of the invariants? “Measure of anti-symmetry”

15. Invariants to centrosymmetric convolution

17. Convolution invariants in FT domain

19. Relationship between FT and moment invariants where M(k,j) is the same as C(k,j) but with geometric moments

20. Template matching sharp image with the templates the templates (close-up)

21. Template matching a frame where the templates were located successfully the templates (close-up)

22. Template matching performance

23. Valid region Boundary effect in template matching

24. Invalid region - invariance is violated Boundary effect in template matching

25. zero-padding

26. Extension to n dimensions where |p| is odd

27. N-fold rotation symmetry, N > 2 Circular symmetry Gaussian PSF Motion blur PSF Other types of the blurring PSF The more we know about the PSF, the more invariants and the higher discriminability we get

28. Invariants to N-fold PSF If (p-q)/N is integer  the invariant is zero

29. Invariants to circularly symmetric PSF If p = q  the invariant is zero (except p = q = 0)

30. Invariants to Gaussian PSF If p = q = 1  the invariant is zero

31. Discrimination power The null-space of the blur invariants = a set of all images having the same symmetry as the PSF. One cannot distinguish among symmetric objects.

32. Recommendation for practice It is important to learn as much as possible about the PSF and to use proper invariants for object recognition

33. Combined invariants Convolution and rotation For any N

34. Satellite image registration by combined invariants

35. ( v1 1, v2 1, v3 1, … ) ( v1 2, v2 2, v3 2, … ) min distance(( v1 k, v2 k, v3 k, … ), ( v1 m, v2 m, v3 m, … )) k,m Control point detection

36. Control point matching

37. Transformation and resampling

38. Combined blur-affine invariants Let I(μ00,…, μPQ) be an affine moment invariant. Then I(C(0,0),…,C(P,Q)), where C(p,q) are blur invariants, is a combined blur-affine invariant (CBAI).

39. Digit recognition by CBAI CBAI AMI