{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:04:28Z","timestamp":1747544668716},"reference-count":30,"publisher":"American Association for the Advancement of Science (AAAS)","issue":"4960","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Science"],"published-print":{"date-parts":[[1990,6,8]]},"abstract":"<jats:p>A large number of computer vision algorithms for finding intensity edges, computing motion, depth, and color, and recovering the three-dimensional shape of objects have been developed within the framework of minimizing an associated \"energy\" or \"cost\" functional. Particularly successful has been the introduction of binary variables coding for discontinuities in intensity, optical flow field, depth, and other variables, allowing image segmentation to occur in these modalities. The associated nonconvex variational functionals can be mapped onto analog, resistive networks, such that the stationary voltage distribution in the network corresponds to a minimum of the functional. The performance of an experimental analog very-large-scale integration (VLSI) circuit implementing the nonlinear resistive network for the problem of two-dimensional surface interpolation in the presence of discontinuities is demonstrated; this circuit is implemented in complementary metal oxide semiconductor technology.<\/jats:p>","DOI":"10.1126\/science.2349479","type":"journal-article","created":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T22:10:14Z","timestamp":1160086214000},"page":"1209-1211","source":"Crossref","is-referenced-by-count":44,"title":["A Two-Dimensional Analog VLSI Circuit for Detecting Discontinuities in Early Vision"],"prefix":"10.1126","volume":"248","author":[{"given":"John G.","family":"Harris","sequence":"first","affiliation":[{"name":"Computation and Neural Systems Program, California Institute of Technology, Pasadena 91125."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christof","family":"Koch","sequence":"additional","affiliation":[{"name":"Computation and Neural Systems Program, California Institute of Technology, Pasadena 91125."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Luo","sequence":"additional","affiliation":[{"name":"Computation and Neural Systems Program, California Institute of Technology, Pasadena 91125."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"221","reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/34.23109","volume":"11","year":"1989","unstructured":"BLAKE, A, COMPARISON OF THE EFFICIENCY OF DETERMINISTIC AND STOCHASTIC ALGORITHMS FOR VISUAL RECONSTRUCTION, IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 11: 2 (1989).","journal-title":"IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Blake A. Visual Reconstruction (1987).","DOI":"10.7551\/mitpress\/7132.001.0001"},{"key":"e_1_2_1_3_1","first-page":"214","year":"1988","unstructured":"Chou, P. B., Proceedings of the Image Understanding Workshop: 214 (1988).","journal-title":"Proceedings of the Image Understanding Workshop"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1063\/1.1697872","volume":"19","year":"1948","unstructured":"ELMORE, W.C., THE TRANSIENT RESPONSE OF DAMPED LINEAR NETWORKS WITH PARTICULAR REGARD TO WIDEBAND AMPLIFIERS, JOURNAL OF APPLIED PHYSICS 19: 55 (1948).","journal-title":"JOURNAL OF APPLIED PHYSICS"},{"key":"e_1_2_1_5_1","unstructured":"GEIGER D ARTIFICIAL INTELLIGENCE LABORATORY MEMORANDUM 1114 (1989)."},{"key":"e_1_2_1_6_1","first-page":"721","volume":"6","year":"1984","unstructured":"GEMAN, S, STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES, IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 6: 721 (1984).","journal-title":"IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Grimson W. E. L. From Images to Surfaces (1981).","DOI":"10.7551\/mitpress\/3132.001.0001"},{"key":"e_1_2_1_8_1","first-page":"27","year":"1989","unstructured":"Harris, J., Analog VLSI Implementations of Neural Systems: 27 (1989).","journal-title":"Analog VLSI Implementations of Neural Systems"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF00054996","volume":"4","year":"1990","unstructured":"Harris, J. G., International Journal of Computer Vision 4: 211 (1990).","journal-title":"International Journal of Computer Vision"},{"key":"e_1_2_1_10_1","first-page":"687","year":"1989","unstructured":"Harris, J. G., Neural Information Processing Systems 1: 687 (1989).","journal-title":"Neural Information Processing Systems 1"},{"key":"e_1_2_1_11_1","unstructured":"Hildreth E. C. The Measurement of Visual Motion (1984)."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0004-3702(81)90024-2","volume":"17","year":"1981","unstructured":"HORN, B. K. P., DETERMINING OPTICAL-FLOW, ARTIFICIAL INTELLIGENCE 17: 185 (1981).","journal-title":"ARTIFICIAL INTELLIGENCE"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0146-664X(74)90022-7","volume":"3","year":"1974","unstructured":"HORN, B. K. P., COMPUTER GRAPHICS AND IMAGE PROCESSING 3: 277 (1974).","journal-title":"COMPUTER GRAPHICS AND IMAGE PROCESSING"},{"key":"e_1_2_1_14_1","unstructured":"HORN B. K. P. ARTIFICIAL INTELLIGENCE LABORATORY MEMORANDUM 1071 (1989)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/2.31","volume":"21","year":"1988","unstructured":"HUTCHINSON, J, COMPUTING MOTION USING ANALOG AND BINARY RESISTIVE-NETWORKS, COMPUTER 21: 52 (1988).","journal-title":"COMPUTER"},{"key":"e_1_2_1_16_1","first-page":"235","year":"1986","unstructured":"Hutchinson, J. M., Neural Networks for Computing: 235 (1986).","journal-title":"Neural Networks for Computing"},{"key":"e_1_2_1_17_1","unstructured":"Koch C. Neural Information Processing Systems 2 (1990)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1162\/neco.1989.1.2.184","article-title":"Seeing Chips: Analog VLSI Circuits for Computer Vision","volume":"1","year":"1989","unstructured":"KOCH, C, Seeing Chips: Analog VLSI Circuits for Computer Vision, NEURAL COMPUTATION 1: 184 (1989).","journal-title":"NEURAL COMPUTATION"},{"key":"e_1_2_1_19_1","first-page":"4263","volume":"83","year":"1986","unstructured":"KOCH, C, ANALOG NEURONAL NETWORKS IN EARLY VISION, PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA 83: 4263 (1986).","journal-title":"PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA"},{"key":"e_1_2_1_20_1","first-page":"987","year":"1990","unstructured":"Lumsdaine, A., Proceedings of the IEEE International Symposium on Circuits and Systems: 987 (1990).","journal-title":"Proceedings of the IEEE International Symposium on Circuits and Systems"},{"key":"e_1_2_1_21_1","unstructured":"Luo J. Neural Networks in press."},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1080\/01621459.1987.10478393","volume":"82","year":"1987","unstructured":"MARROQUIN, J, PROBABILISTIC SOLUTION OF III-POSED PROBLEMS IN COMPUTATIONAL VISION, JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION 82: 76 (1987).","journal-title":"JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Mead C. Analog VLSI and Neural Systems (1989).","DOI":"10.1007\/978-1-4613-1639-8"},{"key":"e_1_2_1_24_1","unstructured":"Ortega J. M. Iterative Solution of Nonlinear Equations in Several Variables (1970)."},{"key":"e_1_2_1_25_1","first-page":"2565","year":"1988","unstructured":"Perona, P., Proceedings of the IEEE International Symposium on Circuits and Systems: 2565 (1988).","journal-title":"Proceedings of the IEEE International Symposium on Circuits and Systems"},{"key":"e_1_2_1_26_1","unstructured":"Poggio T. Massachusetts Institute of Technology Artificial Intelligence Laboratory Memo 833 (1986)."},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1038\/317314a0","volume":"317","year":"1985","unstructured":"POGGIO, T, COMPUTATIONAL VISION AND REGULARIZATION THEORY, NATURE 317: 314 (1985).","journal-title":"NATURE"},{"key":"e_1_2_1_28_1","first-page":"303","volume":"226","year":"1985","unstructured":"POGGIO, T, ILL-POSED PROBLEMS IN EARLY VISION - FROM COMPUTATIONAL THEORY TO ANALOG NETWORKS, PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES B-BIOLOGICAL SCIENCES 226: 303 (1985).","journal-title":"PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES B-BIOLOGICAL SCIENCES"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.3175666"},{"key":"e_1_2_1_30_1","first-page":"413","volume":"8","year":"1986","unstructured":"TERZOPOULOS, D, REGULARIZATION OF INVERSE VISUAL PROBLEMS INVOLVING DISCONTINUITIES, IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 8: 413 (1986).","journal-title":"IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE"}],"container-title":["Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.science.org\/doi\/pdf\/10.1126\/science.2349479","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T14:38:24Z","timestamp":1705070304000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.science.org\/doi\/10.1126\/science.2349479"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,6,8]]},"references-count":30,"journal-issue":{"issue":"4960","published-print":{"date-parts":[[1990,6,8]]}},"alternative-id":["10.1126\/science.2349479"],"URL":"https:\/\/doi.org\/10.1126\/science.2349479","relation":{},"ISSN":["0036-8075","1095-9203"],"issn-type":[{"value":"0036-8075","type":"print"},{"value":"1095-9203","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,6,8]]}}}