loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01) - Volume 2
A Representation of Image Structure and Its Application to Object Selection Using Freehand Sketches
Kauai, Hawaii
December 08-December 14
ISBN: 0-7695-1272-0
Kar-Han Tan, University of Illinois at Urbana-Champaign
Narendra Ahuja, University of Illinois at Urbana-Champaign
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.
Citation:
Kar-Han Tan, Narendra Ahuja, "A Representation of Image Structure and Its Application to Object Selection Using Freehand Sketches," cvpr, vol. 2, pp.677, 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01) - Volume 2, 2001
Usage of this product signifies your acceptance of the Terms of Use.