Python implementation of wavelet rasterization

#1

Post by specular » Thu, Sep 17, 2015, 1:25 AM UTC

Python implementation of wavelet rasterization
github.com

Re: Python implementation of wavelet rasterization

#2

Post by stuaxo » Thu, Sep 17, 2015, 7:43 AM UTC

This looks like a perfect thing to try various python optimisations/optimisers on - numba, pypy, cython and shedskin to name 4.

Re: Python implementation of wavelet rasterization

#3

Post by jacobolus » Thu, Sep 17, 2015, 7:49 AM UTC

Here’s the paper, which I haven’t read yet. http://faculty.cse.tamu.edu/schaefer/research/wavelet_raster...

There’s a large literature of rasterization techniques. Does anyone have insight into when this one would be useful?

Here are some other recent papers:

http://research.microsoft.com/en-us/um/people/cloop/LoopBlin... http://http.developer.nvidia.com/GPUGems3/gpugems3_ch25.html

http://w3.impa.br/~diego/projects/GanEtAl14/

https://developer.nvidia.com/gpu-accelerated-path-rendering

Re: Python implementation of wavelet rasterization

#4

Post by jacobolus » Thu, Sep 17, 2015, 7:55 AM UTC

stuaxo wrote: post #2

This looks like a perfect thing to try various python optimisations/optimisers on - numba, pypy, cython and shedskin to name 4.

This is the kind of massively parallelizable problem you want to put on the GPU. Python is mostly a good choice for a readable-code demonstration version.

Re: Python implementation of wavelet rasterization

#5

Post by e12e » Thu, Sep 17, 2015, 9:38 AM UTC

jacobolus wrote: post #4

stuaxo wrote: post #2

This looks like a perfect thing to try various python optimisations/optimisers on - numba, pypy, cython and shedskin to name 4.

This is the kind of massively parallelizable problem you want to put on the GPU. Python is mostly a good choice for a readable-code demonstration version.

So, pyopencl makes five?

https://github.com/pyopencl/pyopencl

Re: Python implementation of wavelet rasterization

#6

Post by onion2k » Thu, Sep 17, 2015, 9:43 AM UTC

Wavelets were a big thing when I was at university (circa 1997). They were touted to be a giant leap in image compression along with fractals. Interesting to see people are still exploring that area of maths; much of the predicted technology never took off.

Re: Python implementation of wavelet rasterization

#7

Post by kastnerkyle » Thu, Sep 17, 2015, 10:05 AM UTC

If anyone is interested in a beginner introduction to what wavelets are generally, and how they are used - I did a blog post a while back using numpy: http://kastnerkyle.github.io/posts/wavelets/

Re: Python implementation of wavelet rasterization

#8

Post by leni536 » Thu, Sep 17, 2015, 10:23 AM UTC

Apparently this technique calculates the exact pixel values from box filtering the "infinite" resolution polygons. I wonder if the same technique can be applied for circular or elliptical arcs.

What are the most common rasterizer algorithms currently in use by vectorgraphics software? I mean pdf readers, postscript renderers, font renderers, etc...

Re: Python implementation of wavelet rasterization

#9

Post by muizelaar » Thu, Sep 17, 2015, 1:50 PM UTC

leni536 wrote: post #8

Apparently this technique calculates the exact pixel values from box filtering the "infinite" resolution polygons. I wonder if the same technique can be applied for circular or elliptical arcs. What are the most common rasterizer algorithms currently in use by vectorgraphics software? I mean pdf readers, postscript renderers, font renderers, etc...

Most rasterizers typically use some kind of super-sampling scanline conversion: http://lists.cairographics.org/archives/cairo/2007-July/0110...

Re: Python implementation of wavelet rasterization

#10

Post by astazangasta » Thu, Sep 17, 2015, 2:30 PM UTC

Why does Python code always look like assembly code? Is this just laziness on the coder's part or is Python inherently unreadable?