search

comp-imaging / ProxImaL

A domain-specific language for image optimization.
MIT License
112 stars 29 forks source link

Cache the Fourier transformed raw pixel image #94

Closed antonysigma closed 10 months ago

antonysigma commented 10 months ago

In the direct Fourier method, the input raw image is converted to the Fourier space multiple times. Use the Halide's cache mechanism to elimate such a redundant compute.

The current PR doesn't cache Kt * b = conv2d[h, b] = Ft * D * F * b though. To be done in the next PR.

See also: #12 .

antonysigma commented 10 months ago

Internal representation of the cache mechanism of Fourier[b].

image