A PERFECTLY INVERTIBLE RANK ORDER CODER

Khaled Masmoudi, Marc Antonini, Pierre Kornprobst

2012

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. to explain the impressive performance of the human visual system in recognizing objects. It is based on the hypothesis 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 (Van Rullen and Thorpe, 2001) involving three stages: (i) A model of the stimulus transform in the retina consisting in a redundant filter bank analysis; (ii) A sorting stage of the filters according to their activation degree; (iii) A straightforward decoding procedure that consists in a weighted sum of the most activated filters. Focusing on this last stage, it appears that the decoding procedure employed yields reconstruction errors that limit the model Rate/Quality performances when used as an image codec. Attempts made in the literature to overcome this issue are time consuming and alter the coding procedure or are infeasible for standard size images and lacking mathematical support. 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. Our contribution is threefold. First we add an adequate scaling function to the filter bank under study that has both a mathematical and a biological justification. Second, 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. Finally, to deal with the problem of memory overhead, we design an original 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 specifies a simple and exact reverse transform for it. Furthermore, the framework presented here can be extended to several models of the visual cortical areas using redundant representations.

References

  1. Bhattacharya, B. S. and Furber, S. (2007). Maximising information recovery from rank-order codes. In Proceedings of SPIE, volume 6570, Orlando, FL, U.S.A.
  2. Bhattacharya, B. S. and Furber, S. (2010). Biologically inspired means for rank-order encoding images: A quantitative analysis. IEEE Trans. Neural Netw., 21(7):1087 -1099.
  3. Burt, P. and Adelson, E. (1983). The Laplacian pyramid as a compact image code. IEEE Trans. Commun., 31(4):532-540.
  4. Do, M. and Vetterli, M. (2003). Framing pyramids. IEEE Trans. Signal Process., 51(9):2329-2342.
  5. Duffin, R. J. and Schaeffer, A. C. (1952). A class of nonharmonic fourier series. Transactions of the American Mathematical Society, 72(2):pp. 341-366.
  6. Field, D. (1994). What is the goal of sensory coding? Neural Comput., 6(4):559-601.
  7. Gollisch, T. and Meister, M. (2008). Rapid neural coding in the retina with relative spike latencies. Science, 319(5866):1108-1111.
  8. Golub, G. and Van Loan, C. (1996). Matrix computations. Johns Hopkins Univ Pr.
  9. Kovacevic, J. and Chebira, A. (2008). An introduction to frames. Foundations and Trends in Signal Processing, Now Pub.
  10. Masmoudi, K., Antonini, M., Kornprobst, P., and Perrinet, L. (2010). A novel bio-inspired static image compression scheme for noisy data transmission over lowbandwidth channels. In Proceedings of ICASSP, pages 3506-3509. IEEE.
  11. Masmoudi, K., Antonini, M., Kornprobst, P., and Perrinet, L. (2011). A bio-inspired image coder with temporal scalability. In Proceedings of ACIVS, pages 447-458. Springer.
  12. Meister, M. and Berry, M. (1999). The neural code of the retina. Neuron, pages 435-450.
  13. Perrinet, L., Samuelides, M., and Thorpe, S. (2004). Coding static natural images using spiking event times: do neurons cooperate? IEEE Trans. Neural Netw., 15(5):1164-1175.
  14. Rakshit, S. and Anderson, C. (1995). Error correction with frames: the Burt-Laplacian pyramid. IEEE Trans. Inf. Theory, 41(6):2091-2093.
  15. Rieke, F., Warland, D., de Ruyter van Steveninck, R., and Bialek, W. (1997). Spikes: Exploring the Neural Code. The MIT Press, Cambridge, MA, USA.
  16. Rodieck, R. (1965). Quantitative analysis of the cat retinal ganglion cells response to visual stimuli. Vision Research, 5(11):583-601.
  17. Thorpe, S. (1990). Spike arrival times: A highly efficient coding scheme for neural networks. In Eckmiller, R., Hartmann, G., and Hauske, G., editors, Parallel Processing in Neural Systems and Computers, pages 91- 94. Elsevier.
  18. Thorpe, S. (2010). Ultra-rapid scene categorization with a wave of spikes. In Biologically Motivated Computer Vision, pages 335-351. Springer.
  19. Thorpe, S., Fize, D., and Marlot, C. (1996). Speed of processing in the human visual system. Nature, 381:520- 522.
  20. Van Rullen, R. and Thorpe, S. (2001). Rate coding versus temporal order coding: What the retinal ganglion cells tell the visual cortex. Neural Comput., 13:1255-1283.
  21. Wang, Z., Bovik, A., Sheikh, H., and Simoncelli, E. (2004). Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing, 13(4):600-612.
Download


Paper Citation


in Harvard Style

Masmoudi K., Antonini M. and Kornprobst P. (2012). A PERFECTLY INVERTIBLE RANK ORDER CODER . In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2012) ISBN 978-989-8425-89-8, pages 153-162. DOI: 10.5220/0003696701530162


in Bibtex Style

@conference{biosignals12,
author={Khaled Masmoudi and Marc Antonini and Pierre Kornprobst},
title={A PERFECTLY INVERTIBLE RANK ORDER CODER},
booktitle={Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2012)},
year={2012},
pages={153-162},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003696701530162},
isbn={978-989-8425-89-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2012)
TI - A PERFECTLY INVERTIBLE RANK ORDER CODER
SN - 978-989-8425-89-8
AU - Masmoudi K.
AU - Antonini M.
AU - Kornprobst P.
PY - 2012
SP - 153
EP - 162
DO - 10.5220/0003696701530162