Matching objects is a fundamental problem for any object detection system. Feature-based methods in matching objects such as vehicles often encounter the problem of correspondences between features of two related patterns. The features may be points, lines, curves and regions. Point pattern matching (PPM) is a primary and essential approach for establishing a correspondence within two related patterns. Although some well-known Hausdorff distance measures work well for this task, they are very computational expensive and suffer from the noise of images. In this paper, we propose a novel similarity measure using Hubert curve named Hubert scanning distance (HSD) to resolve the problems. This method computes the distance measure in one-dimensional (1-D) sequence in stead of in two-dimensional (2-D) image space, which greatly reduce the computational complexity. By applying a threshold elimination function, extreme distances caused by noise and position errors (e.g. those that occur with feature or edge extraction) are removed. The experimental results show that HSD can provide sufficient information for matching vehicles within low computational complexity. We believe this point out a new direction for the research of PPM.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Matching vehicles using Hilbert scanning distance


    Contributors:
    Li Tian, (author) / Kamata, S. (author) / Tsuneyoshi, K. (author)


    Publication date :

    2005-01-01


    Size :

    2688286 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    3D Segment Matching using the Hausdorff Distance

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


    Matching engines to vehicles

    Yamaguchi,J. | Automotive engineering | 2003


    Fast Contour Matching Using Approximate Earth Mover's Distance

    Grauman, K. / Darrell, T. / IEEE Computer Society | British Library Conference Proceedings | 2004



    Distance measuring of vehicles

    SCHERER FRANK / SCHADLICH JURI | European Patent Office | 2016

    Free access