Imaging device with improved image segmentation
First Claim
1. An automated imaging device for identifying an object in an image, wherein the device includes a processor configured to process pixel data representing the image by performing the steps of:
- a. sorting pixels based on a range of attribute values of the image;
b. adding one of the sorted pixels to a labeling image to locate an object in the labeling image;
c. outputting the object onto an output image if features of the object match a pre-defined acceptance criteria; and
d. starting with an extreme point in the range of attribute values, performing steps b and c repeatedly utilizing a computer until another extreme point in the range of attribute values is reached.
7 Assignments
0 Petitions
Accused Products
Abstract
An improved image segmentation algorithm is provided that identifies each object in an image. Pixels of the image are sorted based on a range of attribute values of the image. These pixels are then added to a labeling image one by one starting with an extreme point in the range of attribute values. Features are calculated for each object located and these features are matched with pre-defined acceptance criteria. If there is a match, the object is output to an output image. The steps of adding pixels to the image, evaluating the features of the resulting objects and outputting the objects are repeated until a stopping point is reached.
-
Citations
33 Claims
-
1. An automated imaging device for identifying an object in an image, wherein the device includes a processor configured to process pixel data representing the image by performing the steps of:
-
a. sorting pixels based on a range of attribute values of the image; b. adding one of the sorted pixels to a labeling image to locate an object in the labeling image; c. outputting the object onto an output image if features of the object match a pre-defined acceptance criteria; and d. starting with an extreme point in the range of attribute values, performing steps b and c repeatedly utilizing a computer until another extreme point in the range of attribute values is reached. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. An automated imaging device for identifying an object in an image, comprising:
-
a processor; and a computer readable medium associated with the processor, the computer readable medium having computer readable program code embodied therein that, when executed by the processor, causes the processor to process pixel data representing the image, including performing the steps of; a. sorting pixels based on a range of attribute values of the image; b. adding one of the sorted pixels to a labeling image to locate an object in the labeling image; c. outputting the object onto an output image if features of the object match a pre-defined acceptance criteria; and d. starting with an extreme point in the range of attribute values, performing steps b and c repeatedly until another extreme point in the range of attribute values is reached. - View Dependent Claims (18)
-
-
19. An automated imaging device for identifying an object in an image, wherein the device includes a processor configured to process pixel data representing the image by performing the steps of:
-
a. sorting pixels in the image based on a range of attribute values of the pixels, wherein the range of attribute values correspond to the plurality of threshold values; b. adding one of the pixels to a labeling image to create a new object or update an old object; c. calculating features of the created new object or the updated old object; d. matching the calculated features of the created new object or the updated old object with a pre-defined criteria; e. outputting the created new object or the updated old object on an output image if an acceptance criteria is satisfied for the features; and f. starting with an extreme point in the range of attribute values, performing steps b through e repeatedly utilizing a computer until a stopping point is reached, the stopping point being selected from the group consisting of;
another extreme point in the range of values, a point representing background pixels values in the range of attribute values, and a point in the range of attribute values representing pixel values not related to the new object or the updated old object. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33)
-
Specification