Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Войти
    Просмотр элемента 
    •   Главная
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • Просмотр элемента
    •   Главная
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • Просмотр элемента
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Fast Nearest Neighbor Search in Medical Image Databases

    Thumbnail
    Открыть
    TR_96-13.pdf (1.301Mb)
    No. of downloads: 1512

    Дата
    1996
    Автор
    Korn, Flip
    Sidiropoulos, N.
    Faloutsos, Christos
    Metadata
    Показать полную информацию
    Аннотации
    We examine the problem of finding similar tumor shapes. Starting from a natural similarity function (the so-called ax morphological distance'), we showed how to lower-bound it and how to search for nearest neighbors in large collections of tumor- like shapes.<P>Specifically, we used state-of-the-art concepts from morphology, namely the attern spectrum' of a shape, to map each shape to a point in n-dimensional space. Following [19, 36], we organized the n-d points in an R-tree. We showed that the L (= max) norm in the n-d space lower-bounds the actual distance. This guarantees no false dismissals for range queries. In addition, we developed a nearest neighbor algorithm that also guarantees no false dismissals.<P>Finally, we implemented the method, and we tested it against a testbed of realistic tumor shapes, using an established tumor-growth model of Murray Eden [15]. The experiments showed that our method is up to 27 times faster than straightforward sequential scanning.<P>
    URI
    http://hdl.handle.net/1903/5743
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Просмотр

    Весь DSpaceСообщества и коллекцииДата публикацииАвторыНазванияТематикаЭта коллекцияДата публикацииАвторыНазванияТематика

    Моя учетная запись

    ВойтиРегистрация
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility