SemanticMetadata.net » Dev http://www.semanticmetadata.net Wed, 11 Jan 2012 16:35:54 +0000 en hourly 1 http://wordpress.org/?v=3.3.1 Search through a million images in less than a second http://www.semanticmetadata.net/2010/03/20/search-through-a-million-images-in-less-than-a-second/ http://www.semanticmetadata.net/2010/03/20/search-through-a-million-images-in-less-than-a-second/#comments Sat, 20 Mar 2010 09:00:02 +0000 Mathias Lux http://www.semanticmetadata.net/?p=679 We reached a milestone here! Sebastian Kielmann reported that he used LIRe to index a million images. While that’s actually no problem he further managed to search through the images in < 1 second! Whoot!

Sebastian used the metric index, which implements the ideas of Giuseppe Amato. The approach is easy, but works out really fine. Currently CEDD is the standard descriptor, but others are integrated easily.  However, using the metric index is not trivial and requires some knowledge on the process. Also the results are approximate and might differ from the results obtained by linear search.

Links

]]> http://www.semanticmetadata.net/2010/03/20/search-through-a-million-images-in-less-than-a-second/feed/ 0 Lire accepted for the Open Source Contest @ ACM MM http://www.semanticmetadata.net/2008/07/15/lire-accepted-for-the-open-source-contest-acm-mm/ http://www.semanticmetadata.net/2008/07/15/lire-accepted-for-the-open-source-contest-acm-mm/#comments Tue, 15 Jul 2008 13:14:27 +0000 Mathias Lux http://www.semanticmetadata.net/?p=372 Although its quite some time ago that I got the acceptance mail I forgot to blog the good news: Lire (Lucene Image Retrieval) has been acccepted to be presented at the ACM Multimedia within the Open Source Contest track. As it is a contest I assume we have chances to win something? :)

]]> http://www.semanticmetadata.net/2008/07/15/lire-accepted-for-the-open-source-contest-acm-mm/feed/ 0 Best of compiler construction http://www.semanticmetadata.net/2008/07/08/best-of-compiler-construction/ http://www.semanticmetadata.net/2008/07/08/best-of-compiler-construction/#comments Tue, 08 Jul 2008 08:52:02 +0000 Mathias Lux http://www.semanticmetadata.net/2008/07/08/best-of-compiler-construction/ In general one should not post errors of other … but well I just give the best answers, no questions, no names … and of course: it’s a good laugh :-D

Notation for describing graphs is not quite clear to some people. I also miss the mother nodes: [...] nodes in the dependency graph are depending on father nodes, sister nodes and brother nodes [...]

Asking for advantages and disadvantages of a certain approach I got within the same answer: [...] advantage: program is faster, disadvantage: program would be slower [...]

Please note that I assume that these answer come out of the stress of the people writing the test and not the missing knowledge.

]]> http://www.semanticmetadata.net/2008/07/08/best-of-compiler-construction/feed/ 1