Publications

Benjamin Bustos, Sebastian Kreft, and Tomas Skopal. Adapting metric indexes for searching in multi-metric spaces. To appear in Multimedia Tools and Applications. Download

Benjamin Bustos, Tobias Schreck, Michael Walter, Juan Manuel Barrios, Matthias Schaefer, and Daniel Keim. Improving 3D similarity search by enhancing and combining 3D descriptors. To appear in Multimedia Tools and Applications. Publisher Download

Juan Manuel Barrios and Benjamin Bustos. Competitive content-based video copy detection using global descriptors. To appear in Multimedia Tools and Applications. Publisher Download

Tomas Skopal, Jakub Lokoc, and Benjamin Bustos. D-cache: universal distance cache for metric access methods. To appear in IEEE Transactions on Knowledge and Data Engineering. Download

Benjamin Bustos and Iván Sipirán. 3D shape matching for retrieval and recognition. To appear in 3D Imaging, Analysis, and Applications.

Iván Sipirán and Benjamin Bustos Harris 3D: A robust extension of the Harris operator for interest point detection on 3D meshes The Visual Computer, 27(11):963-976. Springer. Download BibTeX

Tomas Skopal and Benjamin Bustos. On nonmetric similarity search problems in complex domains. ACM Computing Surveys, 43(4):34:1-34:50. ACM. Download BibTeX

Edmond Boyer, Alexander Bronstein, Michael Bronstein, Benjamin Bustos, Tal Darom, Radu Horaud, Ingrid Hotz, Yosi Keller, Johannes Keustermans, Artiom Kovnatsky, Roee Litman, Jan Reininghaus, Iván Sipirán, Dirk Smeets, Paul Suetens, Dirk Vandermeulen, Andrei Zaharescu, and Valentin Zobel. SHREC 2011: robust feature detection and description benchmark. In Proc. Eurographics 2011 Workshop on 3D Object Retrieval (3DOR'11), pages 71-78. Eurographics Association. Download BibTeX

José Manuel Saavedra, Benjamin Bustos, Maximilian Scherer, and Tobias Schreck. STELA: sketch-based 3D model retrieval using a structure-based local approach. In Proc. ACM International Conference on Multimedia Retrieval (ICMR'11), pages 26:1-26:8. ACM. Download BibTeX

Juan Manuel Barrios and Benjamin Bustos. Automatic weight selection for multi-metric distances. In Proc. 4th International Conference on Similarity Search and Applications (SISAP'11), pages 61-68. ACM. Publisher Download BibTeX

Juan Manuel Barrios and Benjamin Bustos. P-VCD: A pivot-based approach for Content-Based Video Copy Detection. In Proc. IEEE International Conference on Multimedia and Expo (ICME'11), pages 1-6. IEEE. Publisher Download BibTeX

Xavier Anguera, Juan Manuel Barrios, Tomasz Adamek, and Nuria Oliver. Multimodal Fusion for Video Copy Detection. In Proceedings 19th ACM International Conference on Multimedia (MM'11), pages 1221-1224. ACM. Publisher

Zhouhui Lian, Afzal Godil, Benjamin Bustos, Mohamed Daoudi, Jeroen Hermans, Shun Kawamura, Yukinori Kurita, Guillaume Lavoué, Hien Van Nguyen, Ryutarou Ohbuchi, Yuki Ohkita, Yuya Ohishi, Fatih Porikli, Martin Reuter, Iván Sipirán, Dirk Smeets, Paul Suetens, Hedi Tabia, and Dirk Vandermeulen. SHREC'11 track: shape retrieval on non-rigid 3D watertight meshes. In Proc. Eurographics 2011 Workshop on 3D Object Retrieval (3DOR'11), pages 79-88. Eurographics Association. Download BibTeX

Benjamin Bustos and Tomas Skopal. Non-metric similarity search problems in very large collections. In Proc. IEEE 27th International Conference on Data Engineering (ICDE'11), pages 1362-1365. IEEE. Download BibTeX

Juan Manuel Barrios, Benjamin Bustos, and Xavier Anguera. Combining Features at Search Time: PRISMA at Video Copy Detection Task. In TRECVID 2011. NIST. TRECVID Paper Slides

Xavier Anguera, Tomasz Adamek, Daru Xu, and Juan Manuel Barrios. Telefonica Research at TRECVID 2011 Content-Based Copy Detection. In TRECVID 2011. NIST. TRECVID Paper

Benjamin Bustos and Tomas Skopal. Beyond the metric space model. SIGSPATIAL Special, 2(2):20-23. ACM. Download BibTeX

Alexander Bronstein, Michael Bronstein, Benjamin Bustos, Umberto Castellani, Marco Crisani, Bianca Falcidieno, Leonidas Guibas, Iasonas Kokkinos, Vittorio Murino, Maks Ovsjanikovy, Giuseppe Patanè, Iván Sipirán, Michela Spagnuolo, Jian Sun. SHREC 2010: robust feature detection and description benchmark. In Proc. Eurographics 2010 Workshop on 3D Object Retrieval (3DOR'10), pages 79-86. Eurographics Association. Download BibTeX

Barbara Poblete, Benjamin Bustos, Marcelo Mendoza, and Juan Manuel Barrios. Visual-semantic graphs: using queries to reduce the semantic gap in Web image retrieval. In Proc. 19th ACM International Conference on Information and Knowledge Management (CIKM'10), pages 1553-1556. ACM. Short paper. Download BibTeX

Benjamin Bustos and Nelson Morales. On the asymptotic behavior of nearest neighbor search using pivot-based indexes. In Proc. 3rd International Conference on Similarity Search and Applications (SISAP'10), pages 33-39. ACM. Download BibTeX

Iván Sipirán and Benjamin Bustos. A robust 3D interest points detector based on Harris operator. In Proc. Eurographics 2010 Workshop on 3D Object Retrieval (3DOR'10), pages 7-14. Eurographics Association. Download BibTeX

José Manuel Saavedra and Benjamin Bustos. An improved histogram of edge local orientations for sketch-based image retrieval. In Proc. 32nd Annual Symposium of the German Association for Pattern Recognition (DAGM'10), LNCS 6376, pages 432-441. Springer. Download BibTeX

Sebastian Kreft and Benjamin Bustos. Rank-Mixer and Rank-Booster: improving the effectiveness of retrieval methods. In Proc. ICPR 2010 Contests, LNCS 6388, pages 119-128. Springer. Download BibTeX

Victor Sepulveda and Benjamin Bustos. CP-Index: using clustering and pivots for indexing non-metric spaces. In Proc. 3rd International Conference on Similarity Search and Applications (SISAP'10), pages 75-82. ACM. Download BibTeX

Juan Manuel Barrios and Benjamin Bustos. Content-Based Video Copy Detection: PRISMA at TRECVID 2010. In TRECVID 2010. NIST. TRECVID Paper Slides

Benjamin Bustos and Gonzalo Navarro. Improving the space cost of k-NN search in metric spaces by using distance estimators. Multimedia Tools and Applications, 41(2):215-233. Springer. Publisher site Download BibTeX

Afzal Godil, Helin Dutagaci, Ceyhun Akgül, Apostolos Axenopoulos, Benjamin Bustos, Mohamed Chaouch, Petros Daras, Takahiko Furuya, Sebastian Kreft, Zhouhui Lian, Thibault Napoléon, Athanasios Mademlis, Ryutarou Ohbuchi, Paul Rosin, Bülent Sankur, Tobias Schreck, Xianfang Sun, Masaki Tezuka, Anne Verroust-Blondet, Michael Walter, and Yücel Yemez. SHREC'09 track: Generic shape retrieval. In Proc. Eurographics 2009 Workshop on 3D Object Retrieval (3DOR'09), pages 61-68. Eurographics Association. Download BibTeX

Tomas Skopal and Benjamin Bustos. On index-free similarity search in metric spaces. In Proc. 20th International Conference on Database and Expert Systems Applications (DEXA'09), LNCS 5690, pages 516-531. Springer. Download BibTeX

Benjamin Bustos and Tobias Schreck. Feature based 3D object retrieval. In Ling Liu and M. Tamer Özsu (editors-in-chief), Encyclopedia of Database Systems, pages 1125-1128. Springer. ISBN 978-0-387-35544-3. BibTeX

Juan Manuel Barrios, Diego Díaz-Espinoza, and Benjamin Bustos. Text-Based and content-based image retrieval on Flickr: DEMO. In Proc. 2nd International Workshop on Similarity Search and Applications (SISAP'09), pages 156-157. IEEE Computer Society. Download BibTeX

Tobias Schreck, Benjamin Bustos, and Michael Walter. A query-by-example concept and user interface for global and partial 3D object retrieval. Eurographics 2009 Workshop on 3D Object Retrieval (3DOR'09). Download

Juan Manuel Barrios. Content-Based Video Copy Detection. In Proc. 17th ACM International Conference on Multimedia (MM'09), pages 1141-1143, ACM. Publisher

Marcelo Arenas and Benjamin Bustos (Editors). Proceedings of the 28th International Conference of the Chilean Computer Science Society (SCCC'09). ISBN 978-0-7695-4137-2. ISSN 1522-4902. IEEE Computer Society. BibTeX

Benjamin Bustos, Oscar Pedreira, and Nieves Brisaboa. A dynamic pivot selection technique for similarity search. In Proc. 1st International Workshop on Similarity Search and Applications (SISAP'08), pages 105-112. IEEE Computer Society. Download BibTeX

Daniel Keim, Benjamin Bustos, Stefan Berchtold, and Hans-Peter Kriegel. X-tree. In Shashi Shekhar and Hui Xiong (editors), Encyclopedia of GIS, pages 543-547. Springer. ISBN 978-0-387-30858-6. Publisher site BibTeX

Benjamin Bustos, Daniel Keim, Dietmar Saupe, and Tobias Schreck. Content-based 3D object retrieval. IEEE Computer Graphics and Applications, 27(4):22-27. IEEE Computer Society. Publisher site Download BibTeX

Benjamin Bustos, Daniel Keim, Dietmar Saupe, Tobias Schreck, and Andrada Tatu. Methoden und Benutzerschnittstellen für effektives Retrieval in 3D Datenbanken. Datenbank-Spektrum, 7(20):23-32. dpunkt.verlag. In German. Download BibTeX

Benjamin Bustos and Nelson Morales. An optimal set of indices for dynamic combinations of metric spaces. In Proc. SIGIR Workshop on Multimedia Information Retrieval (MIR'07), pages 32-39. Download BibTeX

Benjamin Bustos, Dieter Fellner, Sven Havemann, Daniel Keim, Dietmar Saupe, and Tobias Schreck. Foundations of 3D digital libraries - Current approaches and urgent research challenges. In Proc. 1st International Workshop on Digital Libraries Foundations (DLF'07), pages 7-12. DELOS Network of Excellence on Digital Libraries (www.delos.info). Download BibTeX

Benjamin Bustos, Daniel Keim, Dietmar Saupe, Tobias Schreck, and Dejan Vranic. An experimental effectiveness comparison of methods for 3D similarity search. International Journal on Digital Libraries, Special issue on Multimedia Contents and Management in Digital Libraries, 6(1):39-54. Springer. Publisher site Download BibTeX

Benjamin Bustos and Tomas Skopal. Dynamic similarity search in multi-metric spaces. In Proc. 8th ACM SIGMM International Workshop on Multimedia Information Retrieval (MIR'06), pages 137-146. ACM Press. Download Poster BibTeX

Benjamin Bustos, Oliver Deussen, Stefan Hiller, and Daniel Keim. A graphics hardware accelerated algorithm for nearest neighbor search. In Proc. International Conference on Computational Science (ICCS'06) Part IV, LNCS 3994, pages 196-199. Springer. Download BibTeX

Analí Alfaro and Iván Sipirán. Diseño de un Algoritmo de Segmentación de Imágenes aplicando el Funcional de Mumford-Shah para mejorar el desempeño de los Algoritmos Clásicos de Segmentación. Computer Engineering thesis, School of Informatic, University National of Trujillo. José Saavedra, advisor. In spanish.

Benjamin Bustos. Index structures for similarity search in multimedia databases. Ph.D. thesis, Department of Computer and Information Science, University of Konstanz. Daniel Keim, advisor. Licensed under a Creative Commons License (Attribution-NonCommercial-NoDerivs 2.0 Germany). Download BibTeX

José Manuel Saavedra. Mejoramiento del extractor de características para el reconocimiento automático de personas mediante huellas dactilares. Master thesis, School of Postgraduate Studies, University National of Trujillo. Nelson Aragonés, advisor. In spanish.

Juan Manuel Barrios. Catalogación y búsqueda semántica en un sitio web. M.Sc. thesis, Department of Computer Science, University of Chile. Claudio Gutiérrez, advisor. In spanish. More info

Violeta Chang. Desarrollo de un método no lineal de mejoramiento de imágenes de huellas dactilares. Master thesis, School of Postgraduate Studies, University National of Trujillo. Nelson Aragonés, advisor. In spanish.

Benjamin Bustos, Daniel Keim, Dietmar Saupe, Tobias Schreck, and Dejan Vranic. Feature-based similarity search in 3D object databases. ACM Computing Surveys, 37(4):345-387. ACM Press. Publisher site Download BibTeX

Benjamin Bustos, Daniel Keim, and Tobias Schreck. A pivot-based index structure for combination of feature vectors. In Proc. 20th Annual ACM Symposium on Applied Computing, Multimedia and Visualization Track (SAC-MV'05), pages 1180-1184. ACM Press. Download BibTeX

Juan Manuel Barrios and Claudio Gutiérrez. Catalogación y búsqueda semántica en un sitio web. In Actas XXXI Conferencia Latinoamericana de Informática (CLEI'05), Cali, Colombia, Octubre, 2005, pages 795-807. In spanish. More info

Benjamin Bustos and Gonzalo Navarro. Probabilistic proximity searching algorithms based on compact partitions. Journal of Discrete Algorithms, 2(1):115-134. Elsevier Science. Publisher site Download BibTeX

Benjamin Bustos, Daniel Keim, Dietmar Saupe, Tobias Schreck, and Dejan Vranic. Automatic selection and combination of descriptors for effective 3D similarity search. In Proc. IEEE 6th International Symposium on Multimedia Software Engineering (ISMSE'04), pages 514-521. IEEE Computer Society. Download BibTeX

Benjamin Bustos, Daniel Keim, Dietmar Saupe, Tobias Schreck, and Dejan Vranic. An experimental comparison of feature-based 3D retrieval methods. In Proc. 2nd International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'04), pages 215-222. IEEE Computer Society. Download Poster BibTeX

Benjamin Bustos, Daniel Keim, Dietmar Saupe, Tobias Schreck, and Dejan Vranic. Using entropy impurity for improved 3D object similarity search. In Proc. IEEE International Conference on Multimedia and Expo (ICME'04), pages 1303-1306. IEEE. Download BibTeX

Daniel Keim and Benjamin Bustos. Similarity search in multimedia databases. In Proc. International Conference on Data Engineering (ICDE'04), page 873. IEEE Computer Society. Download Tutorial notes BibTeX

Benjamin Bustos, Daniel Keim, Christian Panse, and Tobias Schreck. 2D maps for visual analysis and retrieval in large multi-feature 3D model databases. In Proc. IEEE Visualization (Vis'04), page 598.2. IEEE Computer Society. Download BibTeX

Benjamin Bustos, Gonzalo Navarro, and Edgar Chávez. Pivot selection techniques for proximity searching in metric spaces. Pattern Recognition Letters, 24(14):2357-2366. Elsevier Science. Publisher site Download BibTeX

Ricardo Baeza-Yates, Benjamin Bustos, Edgar Chávez, Norma Herrera, and Gonzalo Navarro. Clustering in metric spaces with applications to information retrieval. In Weili Wu, Hui Xiong, and Shashi Shekhar (editors), Clustering and Information Retrieval, pages 1-34. Kluwer Academic Publishers. ISBN 1-4020-7682-7. BibTeX

Juan Manuel Barrios. Investigación de la plataforma J2EE y su aplicación práctica. Computer Engineering thesis, Department of Computer Science, University of Chile. Dionisio González, advisor. In spanish. More info

Benjamin Bustos and Gonzalo Navarro. Probabilistic proximity searching algorithms based on compact partitions. In Proc. 9th International Symposium on String Processing and Information Retrieval (SPIRE'02), LNCS 2476, pages 284-297. Springer. Download BibTeX

Benjamin Bustos. Algoritmos probabilísticos basados en particiones compactas para búsquedas en proximidad. M.Sc. thesis, Department of Computer Science, University of Chile. Gonzalo Navarro, advisor. In spanish. Download BibTeX

Benjamin Bustos, Gonzalo Navarro, and Edgar Chávez. Pivot selection techniques for proximity searching in metric spaces. In Proc. XXI International Conference of the Chilean Computer Science Society (SCCC'01), pages 33-40. IEEE Computer Society. Download BibTeX

Benjamin Bustos. Técnicas de selección de pivotes para algoritmos de búsqueda en espacios métricos. Computer Engineering thesis, Department of Computer Science, University of Chile. Gonzalo Navarro, advisor. In spanish. Download BibTeX

Violeta Chang and José Manuel Saavedra. Métodos alternativos para el mejoramiento automático del contraste de imágenes. Computer Engineering thesis, School of Informatic, University National of Trujillo. Nelson Aragonés, advisor. In spanish.

Benjamin Bustos. Estudio y optimización del algoritmo de ordenamiento Shellsort. In Actas VII Encuentro Chileno de la Computación (ECC'99), pages 44-54. In spanish. Download BibTeX