[Bug 175905] New: fuzzy sketch search doesn't really find matching images

[Simon Bühler]

http://bugs.kde.org/show_bug.cgi?id=175905

           Summary: fuzzy sketch search doesn't really find matching images
           Product: digikam
           Version: unspecified
          Platform: unspecified
        OS/Version: Linux
            Status: UNCONFIRMED
          Severity: normal
          Priority: NOR
         Component: general
        AssignedTo: [hidden email]
        ReportedBy: [hidden email]


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.


--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

[Gilles Caulier-4]

http://bugs.kde.org/show_bug.cgi?id=175905


Gilles Caulier caulier gilles gmail com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
          Component|general                     |Fuzzy Searches




--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

http://bugs.kde.org/show_bug.cgi?id=175905


Mikolaj Machowski mikmach wp pl changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
          Component|Fuzzy Searches              |general




--- Comment #1 from Mikolaj Machowski <mikmach wp pl>  2008-11-23 19:16:13 ---
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.


--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

http://bugs.kde.org/show_bug.cgi?id=175905


Mikolaj Machowski mikmach wp pl changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |[hidden email]
          Component|general                     |Fuzzy Searches




--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

http://bugs.kde.org/show_bug.cgi?id=175905





--- Comment #2 from Andi Clemens <andi clemens gmx net>  2008-11-23 19:36:42 ---
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.


--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

[Simon Bühler]

http://bugs.kde.org/show_bug.cgi?id=175905





--- Comment #3 from Simon Bühler <simon aktionspotential de>  2008-11-23 20:08:24 ---
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


--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

http://bugs.kde.org/show_bug.cgi?id=175905





--- Comment #4 from Mikolaj Machowski <mikmach wp pl>  2008-11-23 20:26:13 ---
#3

digiKam solution is ported from imgSeek AFAIK :)


--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

http://bugs.kde.org/show_bug.cgi?id=175905


Andi Clemens andi clemens gmx net changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
            Version|unspecified                 |0.10.0-beta6




--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

[Gilles Caulier-4]

http://bugs.kde.org/show_bug.cgi?id=175905





--- Comment #5 from Gilles Caulier <caulier gilles gmail com>  2008-12-05 18:24:07 ---
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


--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

[Gilles Caulier-4]

http://bugs.kde.org/show_bug.cgi?id=175905


Gilles Caulier caulier gilles gmail com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
               Flag|                            |Qt4ModelView+




--
Configure bugmail: http://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

[Gilles Caulier-4]

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


Gilles Caulier <[hidden email]> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
            Version|0.10.0-beta6                |0.10.0




--
Configure bugmail: https://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel

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


Andi Clemens <[hidden email]> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |RESOLVED
         Resolution|                            |DUPLICATE




--- Comment #6 from Andi Clemens <andi clemens gmx net>  2010-09-25 22:52:01 ---
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 ***

--
Configure bugmail: https://bugs.kde.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
_______________________________________________
Digikam-devel mailing list
[hidden email]
https://mail.kde.org/mailman/listinfo/digikam-devel