Collective Networks For Linear Interpolation

Fred B. Holt; David I. Feinstein

doi:10.1117/12.969333

21 March 1989 Collective Networks For Linear Interpolation

Fred B. Holt, David I. Feinstein

Proceedings Volume 1095, Applications of Artificial Intelligence VII; (1989) https://doi.org/10.1117/12.969333
Event: SPIE 1989 Technical Symposium on Aerospace Sensing, 1989, Orlando, FL, United States

Abstract

In its simplest form, linear interpolation on a discrete grid reduces to a special case of the subjective-contour problem: finding the straightest path between two boundary points of the grid. Linear interpolation using local information is hard because straight lines running counter to the grid do not appear straight locally. We present a network which performs approximate linear interpolation, using simple arithmetic elements with nearest-neighbor interconnections. The network represents the line between two boundary points as a profile of activation across the grid of elements. The activation of each element counts the number of direct grid paths from this element to the two boundary points. These counts can span an enormous range. Numerically sound, the network must compromise its performance with the limited dynamic range of real elements.

Citation Download Citation

Fred B. Holt and David I. Feinstein "Collective Networks For Linear Interpolation", Proc. SPIE 1095, Applications of Artificial Intelligence VII, (21 March 1989); https://doi.org/10.1117/12.969333

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available