Multidimensional discrete convolution: Difference between revisions

Content deleted Content added
OAbot (talk | contribs)
m Open access bot: doi added to citation with #oabot.
Milatur (talk | contribs)
Line 327:
Then, once the two-dimensional space was converted into a helix, the one-dimensional filter would look as follows:
 
<math> h(n) = -1, 0, ... , 0, -1, 4, -1, 0, ..., 0, -1, 0, ...</math>
 
Notice in the one-dimensional filter that there are no leading zeroes as illustrated in the one-dimensional filtering strip after being unwound. The entire one-dimensional strip could have been convolved with; however, it is less computationally expensive to simply ignore the leading zeroes. In addition, none of these backside zero values will need to be stored in memory, preserving precious memory resources.<ref name=":2">{{Cite journal|url = |title = Multidimensional recursive filters via a helix|last = Claerbout|first = Jon|date = September 1998|journal = Geophysics|volume = 63|issue = 5|doi = 10.1190/1.1444449|pmid = |access-date = |page = 9|citeseerx = 10.1.1.76.1193|bibcode = 1998Geop...63.1532C}}</ref>