Python implementation of wavelet rasterization

Re:Python implementation of wavelet rasterization by kragen on Friday September 18, 2015 @10:56AM (#10239533)

I see! That makes more sense. Thank you for explaining?

A linearly-separated 2D 8×8 DFT should involve 6 butterflies per pixel, no? And I guess a 2D DWT with 8 coefficients results in 16 multiply-accumulates per pixel? Does it depend on the order of the DWT?

[ Parent | on HN ]

Re:Python implementation of wavelet rasterization by mistercow on Monday September 21, 2015 @12:01AM (#10250298)

> Does it depend on the order of the DWT?

Not sure what you mean by the order of the DWT. Do you mean how deep you transform (how many levels of the transform you apply), or the number of taps on the filter?

It definitely depends on the number of taps on the filter.

IIRC, as for the depth DWT down to one scale coefficient is still O(N) (although there's another constant factor multiplied on beyond the number of filter coefficients). Even if you only do two levels, I believe you only cut the time in half, and you lose a lot of opportunity for compression if you do. I'm not sure what depth JPEG 2000 goes to, but it's probably more than three, so I think you can largely discount any perf gains there.

[ Parent | on HN ]

Re:Python implementation of wavelet rasterization by kragen on Monday September 21, 2015 @10:39AM (#10252560)

I meant the depth. Thank you!

[ Parent | on HN ]