Image Processing in the Semidiscrete Group of Rototranslations

  • Dario PrandiEmail author
  • Ugo Boscain
  • Jean-Paul Gauthier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9389)


It is well-known, since [12], that cells in the primary visual cortex V1 do much more than merely signaling position in the visual field: most cortical cells signal the local orientation of a contrast edge or bar – they are tuned to a particular local orientation. This orientation tuning has been given a mathematical interpretation in a sub-Riemannian model by Petitot, Citti, and Sarti [6, 14]. According to this model, the primary visual cortex V1 lifts grey-scale images, given as functions \(f:{\mathbb R}^2\rightarrow [0,1]\), to functions Lf defined on the projectivized tangent bundle of the plane \(PT\mathbb R^2 = \mathbb R^2\times \mathbb P^1\). Recently, in [1], the authors presented a promising semidiscrete variant of this model where the Euclidean group of rototranslations SE(2), which is the double covering of \(PT\mathbb R^2\), is replaced by SE(2, N), the group of translations and discrete rotations. In particular, in [15], an implementation of this model allowed for state-of-the-art image inpaintings.

In this work, we review the inpainting results and introduce an application of the semidiscrete model to image recognition. We remark that both these applications deeply exploit the Moore structure of SE(2, N) that guarantees that its unitary representations behaves similarly to those of a compact group. This allows for nice properties of the Fourier transform on SE(2, N) exploiting which one obtains numerical advantages.


Primary Visual Cortex Morse Function Irreducible Unitary Representation Hexagonal Grid Amodal Completion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Boscain, U., Chertovskih, R., Gauthier, J.P., Remizov, A.: Hypoelliptic diffusion and human vision: a semi-discrete new twist on the petitot theory. SIAM J. Imaging Sci. 7(2), 669–695 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Boscain, U., Duplaix, J., Gauthier, J.P., Rossi, F.: Anthropomorphic image reconstruction via hypoelliptic diffusion. SIAM J. Control Optim. 46, 1–25 (2012)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Boscain, U., Gauthier, J.P., Prandi, D., Remizov, A.: Image reconstruction via non-isotropic diffusion in Dubins/Reed-Shepp-like control systems. In: 53rd IEEE Conference on Decision and Control, pp. 4278–4283 (2014)Google Scholar
  4. 4.
    Boscain, U., Charlot, G., Rossi, F.: Existence of planar curves minimizing length and curvature. Tr. Mat. Inst. Steklova 270, 49–61 (2010)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Bressloff, P.C., Cowan, J.D., Golubitsky, M., Thomas, P.J., Wiener, M.C.: Geometric visual hallucinations, Euclidean symmetry and the functional architecture of striate cortex. Philos. Trans. R. Soc. Lond. B. Biol. Sci. 356, 299–330 (2001)CrossRefGoogle Scholar
  6. 6.
    Citti, G., Sarti, A.: A cortical based model of perceptual completion in the Roto-Translation space. J. Math. Imaging Vis. 24(3), 307–326 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Dubnov, S., Tishby, N., Cohen, D.: Polyspectra as measures of sound texture and timbre. J. New Music Res. 26(4), 277–314 (1997)CrossRefGoogle Scholar
  8. 8.
    Duits, R., Franken, E.: Left-invariant parabolic evolutions on SE(2) and contour enhancement via invertible orientation scores. Part I: linear left-invariant diffusion equations on SE(2). Q. Appl. Math. 68(2), 255–292 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    He, X., Hintz, T., Wu, Q., Wang, H., Jia, W.: A new simulation of spiral architecture. In: Proceedings of the 2006 International Conference Image Processing Computer Vision, Pattern Recognition, Las Vegas, Nevada, USA, 26–29 June 2006Google Scholar
  10. 10.
    Hewitt, E., Ross, K.: Abstract Harmonic Analysis, vol. 1. Springer, New York (1963)CrossRefzbMATHGoogle Scholar
  11. 11.
    Hladky, R.K., Pauls, S.D.: Minimal surfaces in the roto-translation group with applications to a neuro-biological image completion model. J. Math. Imaging Vis. 36(1), 1–27 (2010)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Hubel, D., Wiesel, T.: Receptive fields of single neurones in the cat’s striate cortex. J. Physiol. 148, 574–591 (1959)CrossRefGoogle Scholar
  13. 13.
    Kakarala, R.: The bispectrum as a source of phase-sensitive invariants for fourier descriptors: a group-theoretic approach. J. Math. Imaging Vis. 44(3), 341–353 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Petitot, J.: Neurogéométrie de la vision - Modèles mathématiques et physiques des architectures fonctionnelles. Les Éditions de l’École Polytechnique (2008)Google Scholar
  15. 15.
    Prandi, D., Remizov, A., Chertovskih, R., Boscain, U., Gauthier, J.P.: Highly corrupted image inpainting through hypoelliptic diffusion (2015). (arXiv:1502.07331)
  16. 16.
    Sheridan, P.: Spiral architecture for machine vision. Ph.D. thesis (1996)Google Scholar
  17. 17.
    Sheridan, P., Hintz, T., Alexander, D.: Pseudo-invariant image transformations on a hexagonal lattice. Image Vis. Comput. 18, 907–917 (2000)CrossRefGoogle Scholar
  18. 18.
    Smach, F., Lemaître, C., Gauthier, J.P., Miteran, J., Atri, M.: Generalized fourier descriptors with applications to objects recognition in SVM context. J. Math. Imaging Vis. 30, 43–71 (2008)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Dario Prandi
    • 1
    Email author
  • Ugo Boscain
    • 2
    • 3
  • Jean-Paul Gauthier
    • 3
    • 4
  1. 1.CNRSCEREMADE, Univ. Paris-DauphineParisFrance
  2. 2.CNRSCMAP, Ecole PolytechniqueSaclayFrance
  3. 3.INRIA Team GECOSaclayFrance
  4. 4.LSISUniversité de Toulon USTVLa Garde CedexFrance

Personalised recommendations