Selecting objects with freehand sketches

K. H. Tan, N. Ahuja

Research output: Contribution to conferencePaperpeer-review


We present in this paper the design of an interactive tool for selecting objects using simple freehand sketches. The objective is to extract object boundaries precisely while requiring little skill and time from the user. The tool proposed achieves this objective by integrating user input and image computation in a two-phase algorithm. In the first phase, the input sketch is used along with a coarse global segmentation of the image to derive an initial selection and a triangulation of the region around the boundary. The triangles are used to formulate subproblems of local finer-grained segmentation and selection. Each of the subproblems is processed independently in the second phase, where a linear approximation of the local boundary as well as a local, finer-grained segmentation are computed. The approximate boundary is then used with the local segmentation to compute a final selection, represented with an alpha channel to fully capture diffused object boundaries. Experimental results show that tool allows very simple sketches to be used to select objects with complex boundaries. Therefore, the tool has immediate applications in graphics systems for image editing, manipulation, synthesis, retrieval, and processing.

Original languageEnglish (US)
Number of pages8
StatePublished - 2001
Event8th International Conference on Computer Vision - Vancouver, BC, United States
Duration: Jul 9 2001Jul 12 2001


Other8th International Conference on Computer Vision
Country/TerritoryUnited States
CityVancouver, BC

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Selecting objects with freehand sketches'. Together they form a unique fingerprint.

Cite this