| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
| |
| | Search | |
| |
| |
| | |
The Resonant Retina: Exploiting Vibration Noise to Optimally Detect Edges in an Image
September 2003 (vol. 25 no. 9)
pp. 1051-1062
Abstract—We show that, far from being a drawback, the ubiquitous presence of random vibrations in vision systems operating from mobile devices can advantageously be used as a fundamental tool for edge detection. Directly inspired by biology, the concept of dynamic retina uses the random spatiotemporal path, traced by a moving receptor that samples the image over time, as the basis for the edge detection operation. We propose a simple mathematical formalization of the dynamic retina concept that shows that the relevant information needed for edge detection is contained in the modulation of the variance of the output signal delivered by the retina. Based on a sequence of observations, we then use a variance estimator to determine the presence of the image edges. Following again a biological inspiration, more specifically focusing on neuron dynamics, we introduce a threshold type estimator and use its local asymptotic normality to optimize, via the Cramer-Rao relation, the value of the threshold. The optimal threshold value coincides with a maximum of the associated Fisher information and the overall process can therefore be directly interpreted as a stochastic resonance. We end our contribution by reporting some simple experimental illustrations.
[1] P. Propokopowicz and P. Cooper, The Dynamic Retina Int'l J. Computer Vision, vol. 16, pp. 191-204, 1995.
[2] C. Oliver and S. Quegan, Understanding Synthetic Aperture Radar Images. London: Artech House, 1998.
[3] A. Jazwinski, Stochastic Processes and Filtering Theory. Academic Press, 1970.
[4] A. Yarbus, Eye Movements and Vision. New York: Plenum Press, 1967.
[5] J. De Bie, The Control Properties of Small Eye Movements PhD thesis, Technische Universiteit Delft, 1986.
[6] O. Carmona and Y. Lopez de Meneses, Etude des Mouvements Oculaires Humains: Applicationáun Oeil Artificiel Actes des Journées des Jeunes Chercheurs en Robotique, 1998.
[7] N. Franceschini and R. Chagneux, Repetitive Scanning in the Fly Compound Eye Proc. 25th Göttingen Neurobiology Conf., Elsner and Wässle, eds., p. 279, 1997.
[8] O. Landolt, A. Mitros, and C. Koch, Visual Sensor with Resolution Enhancement by Mechanical Vibrations Proc. 2001 Conf. Advanced Research in VLSI, pp. 249-264, 2001.
[9] O. Landolt and A. Mitros, Visual Sensor with Resolution Enhancement by Mechanical Vibrations Autonomous Robots, vol. 11, pp. 233-239, 2001.
[10] K. Hoshino, F. Mura, and I. Shimoyama, A One-Chip Scanning Retina with an Integrated Micromechanical Scanning Actuator J. Microelectromechanical Systems, vol. 10, no. 4, pp. 492-497, Dec. 2001.
[11] R. Deriche, Using Canny's Criteria to Derive a Recursively Implemented Optimal Edge Detector Int'l J. Computer Vision, vol. 1, no. 2, pp. 167-187, May 1987.
[12] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[13] D. Marr, Vision. W.H. Freeman and Company, 1982.
[14] D. Hubel, L'oeil, le Cerveau et la Vision. Paris: Pour la Science, 1994.
[15] W.H.A. Beaudot, Le Traitement Neuronal de l'Information dans la Rétine des Vertébrés : Un Creuset d'Idées pour la Vision Artificielle PhD thesis, INPG, Laboratoire TIRF, Grenoble, France, Dec. 1994.
[16] M. Stemmler, A Single Spike Suffices: The Simplest Form of Stochastic Resonance in Model Neuron Network: Computations in Neural Systems, vol. 61, no. 7, pp. 687-716, 1996.
[17] U. Müller and L.M. Ward, Stochastic Resonance in a Statistical Model of a Time-Integrating Detector Physical Rev. E, vol. 61, no. 4, pp. 4286-4294, Apr. 2000.
[18] P.E. Greenwood, L.M. Ward, and W. Wefelmeyer, Statistical Analysis of Stochastic Resonance in a Simple Setting Physical Rev. E, vol. 60, pp. 4687-4696, 1999.
[19] P.E. Greenwood, U. Muller, L.M. Ward, and W. Wefelmeyer, Statistical Analysis of Stochastic Resonance in a Threshold Detector to be published, 2002.
[20] R. Benzi, A. Sutera, and A. Vulpiani, The Mechanism of Stochastic Resonance J. Physics A: Math. and General, vol. 14, pp. L453-L457, 1981.
[21] L. Gammaitoni, P. Hänggi, P. Jung, and F. Marchesoni, Stochastic Resonance Rev. Modern Physics, vol. 70, no. 1, pp. 223-252, 1998.
[22] B. Ando and S. Graziani, Adding Noise to Improve Measurement IEEE Instrumentation&Measurement Magazine, vol. 4, no. 1, pp. 24-31, Mar. 2001.
[23] R.A. Wannamaker, S. Lipshitz, and J. Vanderkooy, Stochastic Resonance as Dithering Physical Rev. E, vol. 61, no. 1, pp. 233-236, Jan. 2000.
[24] A. Fairhall, G.D. Lewen, W. Bialek, and R. de Ruyter van Steveninck, Efficiency and Ambiguity in an Adaptive Neural Code Nature, vol. 412, no. 6849, pp. 787-792, Aug. 2001.
[25] P. Gänssler and W. Stute, Wahrscheinlichtkeit Theorie. Springer Verlag, 1977.
[26] G.C. Roussas, A Course in Mathematical Statistics, second ed. Academic Press, 1997.
[27] C.W. Gardiner, Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences. Springer Verlag, 1983.
[28] P. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations. New York: Springer-Verlag, 1992.
[29] F. Wörgötter, Bad Design and Good Performance: Strategies of the Visual system fon Enhanced Scene Analysis Proc. Int'l Conf. Artificial Neural Networks, pp. 13-15, 2001.
[30] G. Wenning and K. Obermayer, Adjusting Stochastic Resonance in a Leaky Integrate and Fire Neuron to Sub-Threshold Stimulus Distributions Neurocomputing, vol. 44-46, pp. 225-231, 2002.
[31] B.B. Lee, Ch. Wehrhahn, G. Westheimer, and J. Kremers, Macaque Ganglion Cell Responses to Stimuli that Elicit Hyperacuity in Man: Detection of Small Displacements J. Neuroscience, vol. 13, no. 3, pp. 1001-1009, Mar. 1993.
[32] M. Greschner, M. Bongard, P. Rujan, and J. Ammermüller, Retinal Ganglion Cell Synchronization by Fixational Eye Movements Improves Feature Estimation Nature Neuroscience, vol. 5, no. 4, pp. 341-347, Apr. 2002.
[33] M.H. Hennig, N.J. Kerscher, K. Funke, and F. Wörgötter, Stochastic Resonance in Visual Cortical Neurons: Does the Eye-Tremor Actually Improve Visual Acuity? Neurocomputing, vol. 44-46, pp. 115-120, 2002.
[34] D.M. Levi, P. McGraw, and S.A Klein, Vernier and Contrast Discrimination in Central and Peripheral Vision Vision Research, vol. 40, pp. 973-988, 2000.
[35] A. Papoulis, Probability, Random Variables and Stochastic Processes, third ed. McGraw-Hill, 1991.
Index Terms:
Edge detection, random vibration of the optical axis, microsaccades, threshold variance estimator, Fisher information, Cramer-Rao inequality, stochastic resonance.
Citation:
Max-Olivier Hongler, Yuri L. de Meneses, Antoine Beyeler, Jacques Jacot, "The Resonant Retina: Exploiting Vibration Noise to Optimally Detect Edges in an Image," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 9, pp. 1051-1062, Sept. 2003, doi:10.1109/TPAMI.2003.1227982