1. Jan SedmidubskyOctober 28, 2011MUFIN: Large-scale Similarity Search Leader: prof. Pavel Zezula zezula@fi.muni.cz Members: Dr. Michal Batko Dr. Vlastislav Dohnal Dr. David Novak Dr. Jan Sedmidubsky xsedmid@fi.muni.cz Ph.D. students: 5 MUFIN: Large-scale Similarity Search Faculty of Informatics Masaryk University Brno, Czech Republic 1/8

2. Jan SedmidubskyMUFIN: Large-scale Similarity Search MUFIN Research MUFIN - a universal similarity search technology Research directions in: –Core technology –Applications –A style of computing MUFIN Search Engine data & queries infrastructure index structure Scalability P2P structures Extensibility metric space Performance Tuning October 28, 20112/8

3. Jan SedmidubskyOctober 28, 2011MUFIN: Large-scale Similarity Search Core Technology Development of the MUFIN core technology October 28, 2011 MUFIN Search Engine data & queries infrastructure index structure More scalable, reliable, robust Multi-layer architectures Self-organizing architectures New query types Flexible sub-sequence matching Efficient multi-feature processing Performance Tuning 3/8

4. Jan Sedmidubsky Applications –Images: Sub-image retrieval Ranking Annotation Categorization Benchmarking –Biometrics: Face recognition Fingerprint recognition Gait recognition –Signals: Audio recognition Time series similarity –Videos: Event detection October 28, 2011MUFIN: Large-scale Similarity Search4/8

5. Jan SedmidubskyOctober 28, 2011MUFIN: Large-scale Similarity Search A New Style of Computing From the project-oriented approach towards similarity cloud Advantages: –Cloud makes similarity search accessible to common users –Computational resources are shared – users dont need to maintain any hardware infrastructure –Users dont need to care for the OS, security, software platform, etc. 5/8

6. Jan SedmidubskyOctober 28, 2011MUFIN: Large-scale Similarity Search Prototype Examples: Images Image similarity search demo (100 million images) http://mufin.fi.muni.cz/imgsearch/ Sub-image retrieval http://mufin.fi.muni.cz/subimages/ http://mufin.fi.muni.cz/subimages/ Annotation http://mufin.fi.muni.cz/annotation/ http://mufin.fi.muni.cz/annotation/ Query Answer: 6/8 Iris in the botanical garden Unknown violet flower Photo from my trip to highlands Cornflower Search by visual similarity Extract keywords from similar images purple blue color plant beauty nature garden petals hydrangea weed

7. Jan SedmidubskyOctober 28, 2011MUFIN: Large-scale Similarity Search Prototype Examples: Biometrics & Signals Face recognition http://mufin.fi.muni.cz/faces-feret/ Time series http://mufin.fi.muni.cz/subseq/ 7/8 Query Answer:

8. Jan SedmidubskyOctober 28, 2011MUFIN: Large-scale Similarity Search Questions? Thank you for your attention. For more information about our research visit: http://mufin.fi.muni.cz http://mufin.fi.muni.cz 8/8