Bug 175905 - fuzzy sketch search doesn't really find matching images
Summary: fuzzy sketch search doesn't really find matching images
Status: RESOLVED DUPLICATE of bug 207188
Alias: None
Product: digikam
Classification: Applications
Component: Searches-Similarity (show other bugs)
Version: 0.10.0
Platform: unspecified Linux
: NOR normal
Target Milestone: ---
Assignee: Digikam Developers
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2008-11-23 17:03 UTC by simon
Modified: 2023-10-24 06:10 UTC (History)
2 users (show)

See Also:
Latest Commit:
Version Fixed In:
Sentry Crash Report:
caulier.gilles: Junior_Jobs+


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description simon 2008-11-23 17:03:22 UTC
Version:           0.10.0-beta6 (using 4.1.80 (KDE 4.1.80 (KDE 4.2 Beta1)), Gentoo)
Compiler:          x86_64-pc-linux-gnu-gcc
OS:                Linux (x86_64) release 2.6.26-tuxonice

the search results are practically not usable and don't match remotly the sketch. E.g. painting a filled green circle returns images with no green in it, no circular geometry in the image and so on.

The fuzzy search really needs some love until its usable.
Comment 1 Mikolaj Machowski 2008-11-23 19:16:13 UTC
Sketch often fails because fuzzy matching is done on very simple method (note: not programmer so I could misunderstood the code). There are taken pixels with brightest values of R, G and B, their relative position is calculated and that is fingerprint. Such "simple" method gives astonishingly  good results with normal pictures but fails with sketches where you have large areas of the same colour. 
Note: astonishingly good doesn't mean perfect. I wonder if adding eg. darkest points would improve results without sacrificing too much performance.
Comment 2 Andi Clemens 2008-11-23 19:36:42 UTC
Yes it seems to look only at one channel, this explains why you also get pure black & white images in the result although you painted a red blob in the sketch window.
Comment 3 simon 2008-11-23 20:08:24 UTC
i didn't do any research on this, just googled a bit, and it seems that the functionality of http://www.imgseek.net/ is very close to the one targeted here. 
imho it would be a waste of energy to implement a too simplistic solution for this complex topic as only a implementation which produces proper results in most cases will be actively used. Furthermore as digicam aims to be a professional solution, it should be true to its claim and present a state of the art proximity search for images, which of course would involve a lot of reading and nontrivial coding of this topic
Comment 4 Mikolaj Machowski 2008-11-23 20:26:13 UTC
#3

digiKam solution is ported from imgSeek AFAIK :)
Comment 5 caulier.gilles 2008-12-05 18:24:07 UTC
The result is difficult to understand becaus ethe relevant of search result in percents is not displayed to iconview, as imgseek do. 

It's planed to add this feature later 0.10.0 when we port iconview to pure Qt4 Model/View

Note the algorithm use to perform Fuzzy search is the same than imgseek (same code + port to C++ + speedup improvement + adaptation to digiKam database)

Gilles Caulier
Comment 6 Andi Clemens 2010-09-25 22:52:01 UTC
I will close this one as DUPLICATE. A newer report exists, talking about the same problem, but with a little bit more discussion going on...

*** This bug has been marked as a duplicate of bug 207188 ***
Comment 7 caulier.gilles 2023-10-24 06:10:15 UTC
Simon,

The digiKam 8.2.0 pre-release for Windows is available for testing :

https://files.kde.org/digikam/

Problem still reproducible on your computer ?

Thanks in advance

Gilles Caulier