Re:Pillow-SIMD – Fast, production-ready image resize for x86
by mark-r on Friday July 07, 2017 @12:17AM
(#14716002)
Generating the factors dynamically isn't that hard. I implemented this algorithm back in the late 80's, and it had acceptable performance on a 25 MHz processor. Not only that but it had to do some distortion correction at the same time, so it was applying a different resize factor to every single line of the image. All with integer math.
[ Parent
| on HN ]
Re:Pillow-SIMD – Fast, production-ready image resize for x86
by dahart on Friday July 07, 2017 @12:33AM
(#14716080)
Oh absolutely, I believe it, and I looked at @pedrocr's code. Very simple. But, a static box filter is even simpler.
Did you call it pixel mixing in the 80s? I've been doing image resizing for decades and never heard the term before tonight. I have implemented a couple of very similar algorithms to pixel mixing for CG films, once in a shader and once for antialiasing in a particle renderer.
Re:Pillow-SIMD – Fast, production-ready image resize for x86
by pedrocr on Friday July 07, 2017 @02:43PM
(#14720935)
>Did you call it pixel mixing in the 80s? I've been doing image resizing for decades and never heard the term before tonight.
I hadn't either. I just searched for a name for the algorithm I also came up with independently. The imagemagick docs had a particularly comprehensive discussion on resizing options and linked this page with this naming for the algorithm.
Re:Pillow-SIMD – Fast, production-ready image resize for x86
by mark-r on Friday July 07, 2017 @12:53AM
(#14716169)
I didn't have a name for it back then. I developed it independently so there was no existing reference for the name.
I worked on a major application years later that was calling it bilinear, until someone pointed out that bilinear had a completely different definition. I think we renamed it Weighted Average.