Systems, methods, and devices for image processing
AssigneeUIArmor.com LLC
InventorChristopher J. Bruce
Life of this patent
Estimating the term…
Abstract
A device includes at least one processor and memory including instructions that when executed by the at least one processor, cause the at least one processor to scan an input image including pixels that have either a first state or a second state opposite the first state, initiate a first cluster and a first polygon that belongs to the first cluster upon encountering a first pixel of the input image that has the first state, execute a first set of operations to form the first polygon, generate an indication of one or more characteristics of the input image based on at least the first cluster, and output the indication.
Claims29
A non-transitory computer-readable information storage media having instructions stored thereon that when executed by at least one processor, cause the at least one processor to perform a method for the generation of a outline of at least a portion of an image comprising:
- scanning an input image including pixels that have either a first state or a second state, opposite the first state;
- initiating a first cluster and a first polygon, that belongs to the first cluster, upon encountering a first pixel of the input image that has the first state;
- executing a first set of operations to form the first polygon;
- determining that at least one key used to form the first polygon does not include an unused edge or contain an unused solid point, wherein the at least one key represents a number of possible states of pixels that surround the first pixel;
- continuing scanning of the input image;
- initiating a second cluster and a second polygon, that belongs to the second cluster, upon encountering a second pixel of the input image that is in the first state;
- generating an indication of one or more characteristics of the input image based on at least the first cluster;
- and
- outputting the indication.
A non-transitory computer-readable information storage media having instructions stored thereon that when executed by at least one processor, cause the at least one processor to perform a method comprising:
- scanning an input image including pixels that have either a first state or a second state, opposite the first state;
- initiating a first cluster and a first polygon, that belongs to the first cluster, upon encountering a first pixel of the input image that has the first state;
- executing a first set of operations to form the first polygon;
- determining that at least one key used to form the first polygon includes an unused edge or contains an unused solid point, wherein the at least one key represents a number of possible states of pixels that surround the first pixel;
- initiating a second cluster and a second polygon, that belongs to the first cluster, based on the unused edge or the unused solid point;
- iteratively executing the first set of operations to form the second polygon, wherein the first polygon and the second polygon combine to completely define the first cluster;
- generating an indication of one or more characteristics of the input image based on at least the first cluster;
- and
- outputting the indication.
A non-transitory computer-readable information storage media having instructions stored thereon that when executed by at least one processor, cause the at least one processor to perform a method comprising:
- scanning an input image including pixels that have either a first state or a second state, opposite the first state;
- initiating a first cluster and a first polygon, that belongs to the first cluster, upon encountering a first pixel of the input image that has the first state;
- executing a first set of operations to form the first polygon;
- determining that at least one key used to form the first polygon does not include an unused edge or contain an unused solid point, wherein the at least one key represents a number of possible states of pixels that surround the first pixel;
- continuing to scan the input image;
- initiating a second cluster and a second polygon, that belongs to the second cluster, upon encountering a second pixel of the input image that is in the first state;
- iteratively executing the first set of operations to form the second polygon that completely defines or partially defines the second cluster;
- generating an indication based on the first cluster and the second cluster;
- generating an indication of one or more characteristics of the input image based on at least the first cluster;
- and
- outputting the indication.
A non-transitory computer-readable information storage media having instructions stored thereon that when executed by at least one processor, cause the at least one processor to perform a method comprising:
- scanning an input image including pixels that have either a first state or a second state, opposite the first state;
- initiating a first cluster and a first polygon, that belongs to the first cluster, upon encountering a first pixel of the input image that has the first state;
- executing a first set of operations to form the first polygon;
- determining that at least one key used to form the first polygon does not include an unused edge or contain an unused solid point, wherein the at least one key represents a number of possible states of pixels that surround the first pixel;
- continuing to scan the input image;
- initiating a second cluster and a second polygon, that belongs to the second cluster, upon encountering a second pixel of the input image that is in the first state;
- generating an indication of one or more characteristics of the input image based on at least the first cluster;
- and
- outputting the indication to a display.
Dependencies are inferred from the claim text.