Patent Document ID: 8559732
Application ID: 12187263
Patent Status: 1

Claim One:
1. A method of extracting a portion of an image, wherein the image is formed by a plurality of pixels, the method comprising: displaying the image; generating a polygon in response to receiving one or more user inputs; displaying the polygon as an overlay on the displayed image; categorizing each pixel of the plurality of pixels of the image as part of a foreground of the image or as part of a background of the image, wherein the categorizing comprises: classifying each pixel of the plurality of pixels that is enclosed by an inner boundary of the polygon as part of the foreground; classifying each pixel of the plurality of pixels that is not enclosed by an outer boundary of the polygon as part of the background; determining whether each pixel of the plurality of pixels that is situated between the inner boundary and the outer boundary of the polygon is one of the background, the foreground, or both the background and the foreground by: scanning concentric circles around that pixel to locate a closest pixel of the plurality of pixels that has been classified as part of the background and a closest pixel of the plurality of pixels that has been classified as part of the foreground, generating a first pixel path to the closest pixel that has been classified as part of the background, the first pixel path including a first plurality of pixels; and generating a second pixel path to the closest pixel that has been classified as part of the foreground, the second pixel path including second plurality of pixels; and classifying each pixel of the plurality of pixels that is situated between the inner boundary and the outer boundary of the polygon as part of one of the background and the foreground based at least in part on a first accumulated sum of color resistance of the first plurality of pixels and a second accumulated sum of color resistance of the second plurality of pixels; and extracting one of: the foreground of the image by removing each pixel of the plurality of pixels that has been categorized as part of the foreground from the image; and the background of the image by removing each pixel of the plurality of pixels that has been categorized as part of the background from the image.