Identifying selected pixels in a digital image
First Claim
1. A method, comprising:
- for each pixel reference point in a digital image that includes a plurality of pixels, setting up to multiple pixel state flags to indicate which of one or more pixels in a pixel field adjacent to the pixel reference point is selected, there being a set of pixel state flags associated with each pixel reference point; and
traversing the pixel state flags to determine a location for a selected pixel identifier that encompasses one or more sets of selected pixels.
2 Assignments
0 Petitions
Accused Products
Abstract
The present application provides for accurately identifying a selection of pixels in a digital image. A pixel edgewalk procedure utilizes pixel reference points situated around a pixel, such as at pixel vertices, to determine where to draw an outline to encompass selected pixels. Each pixel reference point is represented by one or more bits in memory that indicate certain information about each particular pixel reference point and pixels surrounding the pixel reference point. Utilizing this information, a determination is made as to where an outline can be drawn according to certain pixel reference points to encompass only pixels that are selected pixels. Resource overhead for determining bit settings for some pixel reference points is reduced by utilizing a bit-wise shift in memory bits allocated to an adjacent pixel reference point.
-
Citations
32 Claims
-
1. A method, comprising:
-
for each pixel reference point in a digital image that includes a plurality of pixels, setting up to multiple pixel state flags to indicate which of one or more pixels in a pixel field adjacent to the pixel reference point is selected, there being a set of pixel state flags associated with each pixel reference point; and
traversing the pixel state flags to determine a location for a selected pixel identifier that encompasses one or more sets of selected pixels. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system, comprising:
-
a processor;
a digital image stored in memory, the digital image including multiple pixels;
a pixel selection module configured to select one or more pixels in the digital image;
a plurality of pixel state flags stored in memory;
a pixel selection identification module configured to;
configure a set of pixel state flags for each of a plurality of pixel reference points in the digital image to indicate which pixels associated with the pixel reference points are selected; and
scan the sets of pixel state flags to determine where a selected pixel identifier will encompass all of a group of contiguous selected pixels. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. One or more computer-readable media containing computer-executable instructions that, when executed on a computer, perform the following steps:
-
identifying a plurality of pixel reference points in a digital image having multiple pixels, each pixel reference point corresponding to one or more of the pixels;
associating a memory value with each pixel reference point, each memory value denoting which of one or more pixels adjacent to a corresponding pixel reference point are selected; and
scanning the memory values to determine a border of at least one group of contiguous selected pixels. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
Specification