The Hausdorff distance is a measure defined between two point sets representing a model and an image. In the past, it has been used to search images for instances of a model that has been translated or translated and scaled by finding transformations that bring a large number of model features close to image features, and vice versa. The Hausdorff distance is reliable even when the image contains multiple objects, noise, spurious features, and occlusions. We apply it to the task of locating an affine transformation of a model in an image; this corresponds to determining the pose of a planar object that has undergone weak perspective projection. We develop a rasterised approach to the search and a number of techniques that allow us to quickly locate all transformations of the model that satisfy two quality criteria; we can also quickly locate only the best transformation. We discuss an implementation of this approach, and present some examples of its use.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Locating objects using the Hausdorff distance


    Contributors:


    Publication date :

    1995-01-01


    Size :

    965700 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Locating Objects Using the Hausdorff Distance

    Rucklidge, W. / IEEE Computer Society / Technical Committee on Pattern Analysis and Machine Intelligence | British Library Conference Proceedings | 1995


    Efficiently Locating Objects Using the Hausdorff Distance

    Rucklidge, W. J. | British Library Online Contents | 1997



    Line Feature-Based Recognition Using Hausdorff Distance

    Yi, X. / Camps, O. / IEEE; Computer Society; Technical Committee for Pattern Analysis and Machine Intelligence | British Library Conference Proceedings | 1995


    3D Segment Matching using the Hausdorff Distance

    Guerra, C. / Pascucci, V. / Institution of Electrical Engineers et al. | British Library Conference Proceedings | 1999