SIGMA 9 (2013), 031, 25 pages arXiv:1209.4850
Contribution to the Special Issue “Symmetries of Differential Equations: Frames, Invariants and Applications”
The Pascal Triangle of a Discrete Image: Definition, Properties and Application to Shape Analysis
Mireille Boutin a and Shanshan Huang b
a) School of Electrical and Computer Engineering, Purdue University, USA
b) Department of Mathematics, Purdue University, USA
Received September 24, 2012, in final form April 03, 2013; Published online April 11, 2013
We define the Pascal triangle of a discrete (gray scale) image as a pyramidal arrangement of
complex-valued moments and we explore its geometric significance.
In particular, we show that the entries of row k of this triangle correspond to the Fourier series
coefficients of the moment of order k of the Radon transform of the image.
Group actions on the plane can be naturally prolonged onto the entries of the Pascal triangle.
We study the prolongation of some common group actions, such as rotations and reflections, and we propose
simple tests for detecting equivalences and self-equivalences under these group actions.
The motivating application of this work is the problem of characterizing the geometry of objects on images,
for example by detecting approximate symmetries.
moments; symmetry detection; moving frame; shape recognition.
pdf (641 kb)
tex (145 kb)
- Fels M., Olver P.J., Moving coframes. I. A practical algorithm,
Acta Appl. Math. 51 (1998), 161-213.
- Fels M., Olver P.J., Moving coframes. II. Regularization and theoretical
foundations, Acta Appl. Math. 55 (1999), 127-208.
- Flusser J., Zitova B., Suk T., Moments and moment invariants in pattern
recognition, John Wiley & Sons Ltd., Chichester, 2009.
- Gustafsson B., He C., Milanfar P., Putinar M., Reconstructing planar domains
from their moments, Inverse Problems 16 (2000), 1053-1070.
- Haddad A.W., Huang S., Boutin M., Delp E.J., Detection of symmetric shapes on
a mobile device with applications to automatic sign interpretation,
Proc. SPIE 8304 (2012), 83040G, 13 pages.
- Milanfar P., Verghese G.C., Karl W., Willsky A.S., Reconstruction polygons from
moments with connections to array processing, IEEE Trans. Signal
Process. 43 (1995), 432-443.
- Olver P.J., Classical invariant theory, London Mathematical Society
Student Texts, Vol. 44, Cambridge University Press, Cambridge, 1999.
- Rostampour A.R., Madhvapathy P.R., Shape recognition using simple measures of
projections, in Proceedings of Seventh Annual International Phoenix
Conference on Computers and Communications (Scottsdale, AZ, 1988),
IEEE, Arizona State University, 1988, 474-479.