Selecting objects with freehand sketches

K. H. Tan, Narendra Ahuja

Research output: Contribution to conferencePaper

Abstract

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)
Pages337-344
Number of pages8
StatePublished - Jan 1 2001
Event8th International Conference on Computer Vision - Vancouver, BC, United States
Duration: Jul 9 2001Jul 12 2001

Other

Other8th International Conference on Computer Vision
CountryUnited States
CityVancouver, BC
Period7/9/017/12/01

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

Cite this

Tan, K. H., & Ahuja, N. (2001). Selecting objects with freehand sketches. 337-344. Paper presented at 8th International Conference on Computer Vision, Vancouver, BC, United States.