Skip to Main content Skip to Navigation

Frames for Exact Inversion of the Rank Order Coder

Masmoudi Khaled 1, * Marc Antonini 1 Pierre Kornprobst 2
* Corresponding author
CRISAM - Inria Sophia Antipolis - Méditerranée , INRIA Rocquencourt, ENS Paris - École normale supérieure - Paris, UNS - Université Nice Sophia Antipolis (... - 2019), CNRS - Centre National de la Recherche Scientifique : UMR8548
Abstract : Our goal is to revisit rank order coding by proposing an original exact decoding procedure for it. Rank order coding was proposed by Simon Thorpe et al. who stated that the retina represents the visual stimulus by the order in which its cells are activated. A classical rank order coder/decoder was then designed on this basis [1]. Though, it appeared that the decoding proce- dure employed yields reconstruction errors that limit the model Rate/Quality performances when used as an image codec. The attempts made in the litera- ture to overcome this issue are time consuming and alter the coding procedure, or are lacking mathematical support and feasibility for standard size images. Here we solve this problem in an original fashion by using the frames theory, where a frame of a vector space designates an extension for the notion of basis. First, we prove that the analyzing filter bank considered is a frame, and then we define the corresponding dual frame that is necessary for the exact image reconstruction. Second, to deal with the problem of memory overhead, we de- sign a recursive out-of-core blockwise algorithm for the computation of this dual frame. Our work provides a mathematical formalism for the retinal model under study and defines a simple and exact reverse transform for it with up to 270 dB of PSNR gain compared to [1]. Furthermore, the framework presented here can be extended to several models of the visual cortical areas using redundant representations.
Document type :
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download
Contributor : Pierre Kornprobst <>
Submitted on : Thursday, September 29, 2011 - 11:40:46 AM
Last modification on : Wednesday, October 14, 2020 - 4:11:29 AM
Long-term archiving on: : Friday, December 30, 2011 - 2:20:25 AM


Files produced by the author(s)


  • HAL Id : inria-00627075, version 1



Masmoudi Khaled, Marc Antonini, Pierre Kornprobst. Frames for Exact Inversion of the Rank Order Coder. [Research Report] RR-7744, INRIA. 2011, pp.18. ⟨inria-00627075⟩



Record views


Files downloads