| Re: [eigen] Adapting code from OpenCV (a seemingly much faster SVD) |
[ Thread Index |
Date Index
| More lists.tuxfamily.org/eigen Archives
]
- To: eigen@xxxxxxxxxxxxxxxxxxx
- Subject: Re: [eigen] Adapting code from OpenCV (a seemingly much faster SVD)
- From: Benoit Jacob <jacob.benoit.1@xxxxxxxxx>
- Date: Sun, 19 Apr 2009 14:27:37 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:message-id:subject:from:to:content-type :content-transfer-encoding; bh=ZuvY5UZ3HFcHvH4jLOvan1S9I1ntEwV1+5Mm2mlcgsI=; b=pbHcuXm1rzDccrrW5gRc/Rsl1Jxy0GZeYF1uR9mxN+tdmRN5NWcPiKmayz8pDw9JHo +fVwQa40bRYBWGEjN9/GQFpkFfqUaB6ADCOcMZhEkQWb0KUcOpYuOiRR23Um7zMJ6OFo K0vaw3ECoBdy8HJOYh4Pf5fALWxbjYtrBQ76k=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type:content-transfer-encoding; b=e/sD9YrCPWexHRIIVghO0lLKpWGeP+k2HlwzcNBsDPPHJNY38mO2eMO9zukS5t2VZ5 HhQkfxa9iSh+UTFHjrKke3cZem7qOn0m5L1+FD0mTLitF8jbX/VinesVqLOUwzg3yQJV RHPrUrdRj4vGxDW9M3tn5D+mp0LxEh4YpbY0g=
Thanks for this conclusive summary!
I promise i'm doing the new SVD for Eigen 2.1.
Benoit
2009/4/19 Patrick Mihelich <patrick.mihelich@xxxxxxxxx>:
> OpenCV recently scrapped its own linear algebra code in favor of LAPACK. It
> didn't make much sense for OpenCV to have its own versions. I doubt the SVD
> was doing anything terribly fancy; it probably got its speed edge from
> hand-optimized loop unrolling, etc.
>
> The internal implementations of OpenCV functions are thoroughly evil due to
> the lack of support for generic programming in C. Porting code from it I
> think would not be easier than writing from scratch.
>
> Patrick
>
> On Sat, Apr 18, 2009 at 8:02 AM, Hauke Heibel <hauke.heibel@xxxxxxxxxxxxxx>
> wrote:
>>
>> Benoit, you are much closer to the core math than I am and I think that
>> its not really a good idea port the OpenCV code - at least not for me. :)
>>
>> OpenCV does not
>> - support fixed size specializations
>> - handle complex numbers
>>
>> I will simply send you the code I have so you may take a look at it. As I
>> said before, the original code is gone from OpenCV. At least I cannot find
>> it in the SVN and the old CVS repository seems to be down.
>>
>> Cheers,
>> Hauke
>
>