In this paper, we present a novel segmentation-insensitive approach for mining common patterns from 2 images. We develop an algorithm using the earth movers distance (EMD) framework, unary and adaptive neighborhood color similarity. We then propose a novel local flow maximization approach to provide the best estimation of location and scale of the common pattern. This is achieved by performing an iterative optimization in search of the most stable flows' centroid. Common pattern discovery is difficult owing to the huge search space and problem domain. We intend to solve this problem by reducing the search space through identifying the location and a reduced spatial space for common pattern discovery. Experimental results justify the effectiveness and the potential of the approach.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Common pattern discovery using earth mover's distance and local flow maximization


    Contributors:


    Publication date :

    2005-01-01


    Size :

    415868 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Common Pattern Discovery Using Earth Mover's Distance and Local Flow Maximization

    Tan, H.-K. / Ngo, C.-W. / IEEE | British Library Conference Proceedings | 2005



    Fast Contour Matching Using Approximate Earth Mover's Distance

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



    TEXT CATEGORIZATION USING EARTH MOVER'S DISTANCE AS SIMILARITY MEASURE

    Yanagimoto, H. / Omatu, S. | British Library Conference Proceedings | 2007