SCRAM accelerates image attention computation to O(n log(n)) from O(n^2).
problem Efficiently computing attention maps for large images.
method SCRAM uses PatchMatch to quickly find key patches and then approximates non-local mean operations.
result SCRAM achieves O(n log(n)) time complexity for image attention computation.