The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (1998 vol.10)
pp: 889-904
ABSTRACT
<p><b>Abstract</b>—We investigate the problem of retrieving similar shapes from a large database; in particular, we focus on medical tumor shapes ("<it>Find tumors that are similar to a given pattern.</it>"). We use a natural similarity function for shape-matching, based on concepts from mathematical morphology, and we show how it can be lower-bounded by a set of shape features for safely pruning candidates, thus giving fast and correct output. These features can be organized in a spatial access method, leading to fast indexing for range queries and nearest-neighbor queries. In addition to the lower-bounding, our second contribution is the design of a fast algorithm for nearest-neighbor search, achieving significant speedup while provably guaranteeing correctness. Our experiments demonstrate that roughly 90 percent of the candidates can be pruned using these techniques, resulting in up to 27 times better performance compared to sequential scan.</p>
INDEX TERMS
Content-based retrieval, multimedia indexing, mathematical morphology, pattern spectrum.
CITATION
Nicholas Sidiropoulos, Christos Faloutsos, Philip (Flip) Korn, Zenon Protopapas, "Fast and Effective Retrieval of Medical Tumor Shapes", IEEE Transactions on Knowledge & Data Engineering, vol.10, no. 6, pp. 889-904, November/December 1998, doi:10.1109/69.738356
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool