Bilinear Transformation of Bitmap in QGraphicsScene

[jbarron]

There is nothing in Qt to give you this effect out of the box (without using OpenGL directly). You will have to convert the pixmap to a QImage and apply your bi-linear transform directly to the bits.

[metRo_]

I think that OpenCV can do it, can't you use Qt with OpenCV?!

[xsacha]

I'm sure you can, it'd be cleaner to use Qt though.
I wish there was a set of tools for this sort of thing, possibly with QtOpenCL as optional backend.

[infoctopus]

No problem to use OpenCV together with Qt.
moellney, BTW, you may also would want to have a look at IPP (intel performance primitives)

[moellney]

[quote author="metRo_" date="1291422906"]I think that OpenCV can do it, can't you use Qt with OpenCV?![/quote]

I used OpenCV (in another project) along Qt, it works nicely.

But I could not find any method to help me on bilinear deformation. All I could find is perspective de-/transformations.

Can you give me a hint which method to use?

Thanks Michael

[infoctopus]

moellny, please see http://opencv.willowgarage.com/documentation/cpp/geometric_image_transformations.html?highlight=bilinear

For instance, cv::warpAffine can use any interpolation method. See cv::resize for a list of all interpolation methods available

[moellney]

[quote author="infoctopus" date="1291637819"]moellny, please see http://opencv.willowgarage.com/documentation/cpp/geometric_image_transformations.html?highlight=bilinear

For instance, cv::warpAffine can use any interpolation method. See cv::resize for a list of all interpolation methods available[/quote]

Thanks for you answer, but there are no methods in your links that lead to a bilinear deformation. There is only affine deformation or perspectivic deformation. Bilinear in both context refer to the color filtering methods used.

Do not mix up the bilinear color interpolation (bilinear filtering e.g. as in "Wikipedia Bilinear Filtering":http://en.wikipedia.org/wiki/Bilinear_filtering) used for color interpolation with the general concept of a "Bilinear Interpolation":http://en.wikipedia.org/wiki/Bilinear_interpolation where the function of the corners of the [0,1]x[0,1] grid may be polygon corners of a quad leading to a deformation of a rectange in 2-dimensional space.

The problem is filling this deformed rectange.
This deformation is not a generizable as affine deformation (supported by Qt) and is not (in general) the 2d projection of a rotated rectange (perspectivic transformation supported by qt via squareToQuad method).

Image a plane rectangular peace of rubber on the table in front of you, that you deform by moving one corner (still on the table). Now imagine an image on the rectangular plane. How does the image deform?

The filling of a biliner deformed rectange on the screen can be done with e.g. a nearest neighbour algorithm or with other color interpolations methods.... but this is a seperate topic:
In Qt you can set this with "Transformation mode":http://doc.troll.no/4.7/qt.html#TransformationMode-enum

[infoctopus]

Ok, I see. I'm starting to think that it's easier to implement an algorithm for this transformation from scratch. Also good anti-aliasing method will be of need.

[infoctopus]

I know that Photoshop does the job perfectly. But maybe some of opensource graphic editors has this feature as well, so you could look at the implementation, e.g. gimp

[moellney]

Finally found the method(s) I was looking for in Intels
"IPP WarpBilinear (etc.)":http://software.intel.com/sites/products/documentation/hpc/composerxe/en-us/ippxe/ipp_manual_win_mac/IPPI/ippi_ch12/functn_WarpBilinear.htm

But hey, this is US$399... well... including a compiler and other goodies...

OpenCV seems to lack this functionality.