Issue No. 06 - November/December (1998 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.738356
<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>
Content-based retrieval, multimedia indexing, mathematical morphology, pattern spectrum.
Eliot Siegel, Christos Faloutsos, Zenon Protopapas, Philip (Flip) Korn, Nicholas Sidiropoulos, "Fast and Effective Retrieval of Medical Tumor Shapes", IEEE Transactions on Knowledge & Data Engineering, vol. 10, no. , pp. 889-904, November/December 1998, doi:10.1109/69.738356