RUS  ENG
Full version
JOURNALS // Symmetry, Integrability and Geometry: Methods and Applications // Archive

SIGMA, 2013 Volume 9, 031, 25 pp. (Mi sigma814)

This article is cited in 5 papers

The Pascal Triangle of a Discrete Image: Definition, Properties and Application to Shape Analysis

M. Boutina, Sh. Huangb

a School of Electrical and Computer Engineering, Purdue University, USA
b Department of Mathematics, Purdue University, USA

Abstract: 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.

Keywords: moments; symmetry detection; moving frame; shape recognition.

MSC: 30E05; 57S25; 68T10

Received: September 24, 2012; in final form April 3, 2013; Published online April 11, 2013

Language: English

DOI: 10.3842/SIGMA.2013.031



Bibliographic databases:
ArXiv: 1209.4850


© Steklov Math. Inst. of RAS, 2024