Hybrid level set for interactive editing of matting and selection

Abstract

In various implementations, methods and systems are disclosed for accurately selecting a targeted portion of a digital image. In one embodiment, a selection cursor having a central and a peripheral region is provided. The central region is used to force a selection or a deselection and therefore moving the central region over a portion of the image causes that portion of the image to be selected or deselected, respectively. The peripheral region of the cursor surrounds the central region and defines an area where a hybrid level set algorithm for both boundary detection and region definition, particularly a matting region, is performed. This provides highly accurate boundary detection and matting region selection within a narrowly-focused peripheral region and eliminates the need to subsequently designate a matting region and apply a matting algorithm to complex portions of an object selection. Thus moving the peripheral region of the selection cursor over a boundary of the targeted portion of the image applies the hybrid algorithm in that boundary region, increasing the likelihood that the boundary will be detected accurately, and further defining at least a matting region along the detected boundary for an even more refined selection.