Edge detection is analyzed as a problem in cost minimization. A cost function is formulated that evaluates the quality of edge configurations. A mathematical description of edges is given, and the cost function is analyzed in terms of the characteristics of the edges in minimum-cost configurations. The cost function is minimized by the simulated annealing method. A novel set of strategies for generating candidate states and a suitable temperature schedule are presented. Sequential and parallel versions of the annealing algorithm are implemented and compared. Experimental results are presented.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A cost minimization approach to edge detection using simulated annealing


    Contributors:
    Tan, H.L. (author) / Gelfand, S.B. (author) / Delp, E.J. (author)


    Publication date :

    1989-01-01


    Size :

    491214 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Parallel Simulated Annealing for Shape Detection

    Bongiovanni, G. / Crescenzi, P. / Guerra, C. | British Library Online Contents | 1995


    Global cost optimization in image registration using simulated annealing [3457-12]

    Farsaii, B. / Sablauer, A. / SPIE | British Library Conference Proceedings | 1998