One of the key problems in appearance-based vision is understanding how to use a set of labeled images to classify new images. Classification systems that can model human performance, or that use robust image matching methods, often make use of similarity judgments that are non-metric but when the triangle inequality is not obeyed, most existing pattern recognition techniques are not applicable. We note that exemplar-based (or nearest-neighbor) methods can be applied naturally when using a wide class of non-metric similarity functions. The key issue, however, is to find methods for choosing good representatives of a class that accurately characterize it. We note that existing condensing techniques for finding class representatives are ill-suited to deal with non-metric dataspaces. We then focus on developing techniques for solving this problem, emphasizing two points: First, we show that the distance between two images is not a good measure of how well one image can represent another in non-metric spaces. Instead, we use the vector correlation between the distances from each image to other previously seen images. Second, we show that in non-metric spaces, boundary points are less significant for capturing the structure of a class than they are in Euclidean spaces. We suggest that atypical points may be more important in describing classes. We demonstrate the importance of these ideas to learning that generalizes from experience by improving performance using both synthetic and real images.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Condensing image databases when retrieval is based on non-metric distances


    Contributors:
    Jacobs, D.W. (author) / Weinshall, D. (author) / Gdalyahu, Y. (author)


    Publication date :

    1998-01-01


    Size :

    895606 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Condensing Image Databases when Retrieval is Based on Non-Metric Distances

    Jacobs, D. W. / Weinshall, D. / Gdalyahu, Y. et al. | British Library Conference Proceedings | 1998


    Content-Based Image Retrieval from Large Medical Databases

    Kak, A. / Pavlopoulou, C. | British Library Conference Proceedings | 2002


    A metric for distributions with applications to image databases

    Rubner, Y. / Tomasi, C. / Guibas, L.J. | IEEE | 1998


    A Metric for Distributions with Applications to Image Databases

    Rubner, Y. / Tomasi, C. / Guibas, L. J. et al. | British Library Conference Proceedings | 1998


    Adaptive quasiconformal kernel metric for image retrieval

    Heisterkamp, D.R. / Jing Peng, / Dai, H.K. | IEEE | 2001