An Analog Model of Computation for the Ill-Posed Problems of Early Vision
A large gap exists at present between computational theories of vision and their possible implementation in neural hardware. The model of computation provided by the digital computer is clearly unsatisfactory for the neurobiologist, given the increasing evidence that neurons are complex device...
| Main Authors: | , |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/6408 |
| _version_ | 1826190002843811840 |
|---|---|
| author | Poggio, Tomaso Koch, Christof |
| author_facet | Poggio, Tomaso Koch, Christof |
| author_sort | Poggio, Tomaso |
| collection | MIT |
| description | A large gap exists at present between computational theories of vision and their possible implementation in neural hardware. The model of computation provided by the digital computer is clearly unsatisfactory for the neurobiologist, given the increasing evidence that neurons are complex devices, very different from simple digital switches. It is especially difficult to imagine how networks of neurons may solve the equations involved in vision algorithms in a way similar to digital computers. In this paper, we suggest an analog model of computation in electrical or chemical networks for a large class of vision problems, that map more easily into biological plausible mechanisms. Poggio and Torre (1984) have recently recognized that early vision problems such as motion analysis (Horn and Schunck, 1981; Hildreth, 1984a,b), edge detection (Torre and Poggio, 1984), surface interpolation (Grimson, 1981; Terzopoulos 1984), shape-from-shading (Ikeuchi and Horn, 1981) and stereomatching can be characterized as mathematically ill-posed problems in the sense of Hadamard (1923). Ill-posed problems can be "solved", according to regularization theories, by variational principles of a specific type. A natural way of implementing variational problems are electrical, chemical or neuronal networks. We present specific networks for solving several low-level vision problems, such as the computation of visual motion and edge detection. |
| first_indexed | 2024-09-23T08:33:31Z |
| id | mit-1721.1/6408 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T08:33:31Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/64082019-04-09T18:28:01Z An Analog Model of Computation for the Ill-Posed Problems of Early Vision Poggio, Tomaso Koch, Christof A large gap exists at present between computational theories of vision and their possible implementation in neural hardware. The model of computation provided by the digital computer is clearly unsatisfactory for the neurobiologist, given the increasing evidence that neurons are complex devices, very different from simple digital switches. It is especially difficult to imagine how networks of neurons may solve the equations involved in vision algorithms in a way similar to digital computers. In this paper, we suggest an analog model of computation in electrical or chemical networks for a large class of vision problems, that map more easily into biological plausible mechanisms. Poggio and Torre (1984) have recently recognized that early vision problems such as motion analysis (Horn and Schunck, 1981; Hildreth, 1984a,b), edge detection (Torre and Poggio, 1984), surface interpolation (Grimson, 1981; Terzopoulos 1984), shape-from-shading (Ikeuchi and Horn, 1981) and stereomatching can be characterized as mathematically ill-posed problems in the sense of Hadamard (1923). Ill-posed problems can be "solved", according to regularization theories, by variational principles of a specific type. A natural way of implementing variational problems are electrical, chemical or neuronal networks. We present specific networks for solving several low-level vision problems, such as the computation of visual motion and edge detection. 2004-10-04T14:55:27Z 2004-10-04T14:55:27Z 1984-05-01 AIM-783 http://hdl.handle.net/1721.1/6408 en_US AIM-783 2961888 bytes 2303909 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Poggio, Tomaso Koch, Christof An Analog Model of Computation for the Ill-Posed Problems of Early Vision |
| title | An Analog Model of Computation for the Ill-Posed Problems of Early Vision |
| title_full | An Analog Model of Computation for the Ill-Posed Problems of Early Vision |
| title_fullStr | An Analog Model of Computation for the Ill-Posed Problems of Early Vision |
| title_full_unstemmed | An Analog Model of Computation for the Ill-Posed Problems of Early Vision |
| title_short | An Analog Model of Computation for the Ill-Posed Problems of Early Vision |
| title_sort | analog model of computation for the ill posed problems of early vision |
| url | http://hdl.handle.net/1721.1/6408 |
| work_keys_str_mv | AT poggiotomaso ananalogmodelofcomputationfortheillposedproblemsofearlyvision AT kochchristof ananalogmodelofcomputationfortheillposedproblemsofearlyvision AT poggiotomaso analogmodelofcomputationfortheillposedproblemsofearlyvision AT kochchristof analogmodelofcomputationfortheillposedproblemsofearlyvision |