Re: [FFmpeg-devel] Mixture of homographies video stabilization

2018-08-07 Thread Matthew Lai
Ah cool! I didn't see that before. I have only recently started looking into homographies, and most papers use SVD. Good to know re. ME. I should stop trying to guess where bottlenecks are likely to be without profiling :). On Tue, Aug 7, 2018 at 12:33 AM Michael Niedermayer wrote: > On Mon, Au

Re: [FFmpeg-devel] Mixture of homographies video stabilization

2018-08-06 Thread Michael Niedermayer
On Mon, Aug 06, 2018 at 03:49:00PM +0100, Matthew Lai wrote: > Sorry the matrices are actually 3x3, and most of the time will be spent on > solving a 8x9 * 9x1 = 0 systems. And then all the feature points will have > to be multiplied by the 9x1 matrix reshaped into 3x3. > > The math is here: > htt

Re: [FFmpeg-devel] Mixture of homographies video stabilization

2018-08-06 Thread Matthew Lai
Sorry the matrices are actually 3x3, and most of the time will be spent on solving a 8x9 * 9x1 = 0 systems. And then all the feature points will have to be multiplied by the 9x1 matrix reshaped into 3x3. The math is here: https://www.uio.no/studier/emner/matnat/its/UNIK4690/v16/forelesninger/lectu

Re: [FFmpeg-devel] Mixture of homographies video stabilization

2018-08-03 Thread Michael Niedermayer
On Fri, Aug 03, 2018 at 01:29:27PM +0100, Matthew Lai wrote: > Hi Michael, > > The operations needed are multiplications, SVD, inversion, scaling, and > additions, as far as I can tell. Convolutions would probably also be > useful. They are certainly possible to implement directly, but it's > unli

Re: [FFmpeg-devel] Mixture of homographies video stabilization

2018-08-03 Thread Matthew Lai
I just realized: OpenCV has functions to do all the homography hard work already, so I'll probably use that since OpenCV is already a dependency. On Fri, Aug 3, 2018 at 1:29 PM Matthew Lai wrote: > Hi Michael, > > The operations needed are multiplications, SVD, inversion, scaling, and > addition

Re: [FFmpeg-devel] Mixture of homographies video stabilization

2018-08-03 Thread Matthew Lai
Hi Michael, The operations needed are multiplications, SVD, inversion, scaling, and additions, as far as I can tell. Convolutions would probably also be useful. They are certainly possible to implement directly, but it's unlikely that any naive implementation will be within an order of magnitude i

Re: [FFmpeg-devel] Mixture of homographies video stabilization

2018-08-02 Thread Michael Niedermayer
On Thu, Aug 02, 2018 at 05:24:08PM +0100, Matthew Lai wrote: > Ah ok thanks! I'm surprised no one has need a linear algebra library. I > guess there's OpenCV and people use it to do the heavy lifting? > > Will look into the API more. alot ot linear algebra we needed has been implemented directly.

Re: [FFmpeg-devel] Mixture of homographies video stabilization

2018-08-02 Thread Matthew Lai
Ah ok thanks! I'm surprised no one has need a linear algebra library. I guess there's OpenCV and people use it to do the heavy lifting? Will look into the API more. Thanks matthew On Thu, Aug 2, 2018 at 3:31 PM Paul B Mahol wrote: > On 8/2/18, Matthew Lai wrote: > > Hello! > > > > I want to w

Re: [FFmpeg-devel] Mixture of homographies video stabilization

2018-08-02 Thread Paul B Mahol
On 8/2/18, Matthew Lai wrote: > Hello! > > I want to write a more advanced video stabilizer for libavfilter (*), > implementing the algorithm described here - > https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/37744.pdf > The focus of the paper is rolling shutter rem

[FFmpeg-devel] Mixture of homographies video stabilization

2018-08-02 Thread Matthew Lai
Hello! I want to write a more advanced video stabilizer for libavfilter (*), implementing the algorithm described here - https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/37744.pdf The focus of the paper is rolling shutter removal, but it builds on top of another algo