[Digikam-devel] [Bug 207188] Fuzzy Search ignores colours

[Marcel Wiesweg]

https://bugs.kde.org/show_bug.cgi?id=207188


Marcel Wiesweg <marcel.wiesweg at gmx.de> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |marcel.wiesweg at gmx.de




--- Comment #5 from Marcel Wiesweg <marcel wiesweg gmx de>  2009-09-13 16:04:50 ---
Literatur is available [1]. We have faithfully implemented the algorithm
outlined there, only adapted to our storage situation.
Remember that for fingerprint generation, the image is transformed to YIQ
colorspace and wavelet transformed. Then the coordinates of the 40 largest
wavelet coefficients are taken.
So unless your mind is accustomed to thinking in frequency domain for images
(mine is not) this is _not_ intuitive. For the question here, note that the YIQ
color space conversion may be the main cause.

Suggestions for superior algorithms are welcome (literature, GPL reference
implementation, no patent problems, comparable speed and storage impact)


[1]"Fast Multiresolution Image Querying"
   by Charles E. Jacobs, Adam Finkelstein and David H. Salesin.
   http://www.cs.washington.edu/homes/salesin/abstracts.html

-- 
Configure bugmail: https://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.