We present an algorithm for computing a representation of image structure, or image segmentation, and use it for selecting objects in the image with freehand sketches drawn by the user over the image. The sketches are mapped onto image segments whose union forms the intended object. The mapping operation is performed with the aid of a simplicial decomposition of the image segmentation-a triangulation formed with vertices chosen to lie along the medial axes of the segments. Each edge of a triangle lies entirely inside the two segments that contains its vertices. This decomposition captures the adjacency information about the segments as well as the shape of the segment boundaries. Any object boundary is completely contained in a set of triangles. The triangles are also used to formulate the problem of estimating gradual photometric transition across an object boundary, called alpha channel estimation, as a set of local, intratriangle alpha channel estimation problems that can then be solved more accurately, independently, and in parallel. Experimental results are included to show how the algorithm allows selection of image objects with complex boundaries using roughly drawn simple sketches.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A representation of image structure and its application to object selection using freehand sketches


    Contributors:
    Kar-Han Tan, (author) / Ahuja, N. (author)


    Publication date :

    2001-01-01


    Size :

    1104775 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Representation of Image Structure and Its Application to Object Selection Using Freehand Sketches

    Tan, K.-H. / Ahuja, N. / IEEE | British Library Conference Proceedings | 2001


    Selecting Objects with Freehand Sketches

    Tan, K. / Ahuja, N. / IEEE | British Library Conference Proceedings | 2001


    Freehand sketches in product development

    Roth-Koch,S. / Fraunhofer-Inst.f.Manufacturing Engng.a.Automation,DE | Automotive engineering | 2010


    Selecting objects with freehand sketches

    Kar-Han Tan, / Ahuja, N. | IEEE | 2001


    3D freehand ultrasound reconstruction using a piecewise smooth Markov random field

    Moon, Hyungil / Ju, Geonhwan / Park, Seyoun et al. | British Library Online Contents | 2016