Search

Your search keyword '"Beecks, Christian"' showing total 6 results
Start Over Author "Beecks, Christian" Topic similarity search
6 results on '"Beecks, Christian"'

1. Spatiotemporal Similarity Search in 3D Motion Capture Gesture Streams

Author

Beecks, Christian, Hassani, Marwan, Hinnell, Jennifer, Schüller, Daniel, Brenger, Bela, Mittelberg, Irene, Seidl, Thomas, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Claramunt, Christophe, editor, Schneider, Markus, editor, Wong, Raymond Chi-Wing, editor, Xiong, Li, editor, Loh, Woong-Kee, editor, Shahabi, Cyrus, editor, and Li, Ki-Joune, editor

Published
2015
Full Text
View/download PDF

4. Visual Analytics and Similarity Search: Concepts and Challenges for Effective Retrieval Considering Users, Tasks, and Data

Author

Seebacher, Daniel, Häußler, Johannes, Stein, Manuel, Janetzko, Halldor, Schreck, Tobias, Keim, Daniel A., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Beecks, Christian, editor, Borutta, Felix, editor, Kröger, Peer, editor, and Seidl, Thomas, editor

Published
2017
Full Text
View/download PDF

5. Fast Similarity Search with the Earth Mover’s Distance via Feasible Initialization and Pruning

Author

Uysal, Merih Seran, Driessen, Kai, Brockhoff, Tobias, Seidl, Thomas, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Beecks, Christian, editor, Borutta, Felix, editor, Kröger, Peer, editor, and Seidl, Thomas, editor

Published
2017
Full Text
View/download PDF

6. Ptolemaic access methods: Challenging the reign of the metric space model.

Author

Hetland, Magnus Lie, Skopal, Tomáš, Lokoč, Jakub, and Beecks, Christian

Subjects
*METRIC spaces, *INDEX theorems, *INFORMATION retrieval, *REPRESENTATION theory, *COMPUTATIONAL complexity, *QUERY (Information retrieval system)
Abstract

Abstract: Metric indexing is the state of the art in general distance-based retrieval. Relying on the triangular inequality, metric indexes achieve significant online speed-up beyond a linear scan. Recently, the idea of Ptolemaic indexing was introduced, which substitutes Ptolemy's inequality for the triangular one, potentially yielding higher efficiency for the distances where it applies. In this paper we have adapted several metric indexes to support Ptolemaic indexing, thus establishing a class of Ptolemaic access methods (PtoAM). In particular, we include Ptolemaic Pivot tables, Ptolemaic PM-Trees and the Ptolemaic M-Index. We also show that the most important and promising family of distances suitable for Ptolemaic indexing is the signature quadratic form distance, an adaptive similarity measure which can cope with flexible content representations of multimedia data, among other things. While this distance has shown remarkable qualities regarding the search effectiveness, its high computational complexity underscores the need for efficient search methods. We show that these distances are Ptolemaic metrics and present a study where we apply Ptolemaic indexing methods on real-world image databases, resolving exact queries nearly four times as fast as the state-of-the-art metric solution, and up to three orders of magnitude times as fast as sequential scan. [Copyright &y& Elsevier]

Published
2013
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results