Method of generating a labeled image and image processing system with pixel blocks
View Patent ↗To identify pixels constituting image elements for generating a labeled image in which pixels are labeled with identification information, a pixel block including four pixels adjacent to one another in two dimensions is inputted as a unit from data including pixels that form an image. All of the on-pixels that are subject for grouping, included in the pixel block are labeled with the same identifier. Since the on-pixels that are included in a pixel block are consecutively connected, such pixels can be labeled with the same identifier without having to calculate whether such pixels are connected.
1. A method of analyzing an image, including a first stage and a second stage,
wherein the first stage includes:
inputting a pixel block, which includes a limited number of pixels that are adjacent to one another in more than one dimension, as a single unit from data including a plurality of pixels for forming an image, together with an adjacent pixel group including pixels that are adjacent to the pixel block and have already been labeled;
labeling, based on binarized pixels, all on-pixels or all off-pixels that are subject for grouping included in a pixel block with common identification information, the common identification information being an inherited identification when the adjacent pixel group includes inheritable identification information and connecting information is recorded when the adjacent pixel group includes other inheritable identification information, or new identification information when the adjacent pixel group does not include inheritable identification information; and
calculating block characteristic values of the pixel block, and
wherein the second stage includes,
calculating characteristic values of respective image elements composed of pixel blocks that have identification information connected by the connecting information with calculating total of the block characteristic values of the pixel blocks that have identification information connected by the connecting information.
2. The method according to claim 1 , wherein the block characteristic values include at least one of values including moments, areas, boundary lengths, densities, volumes, centers of gravity, and widths.
3. The method according to claim 1 , wherein in the first stage, the step of calculating a block characteristic value is performed in parallel with the step of labeling in units of the pixel blocks under labeling.
4. The method according to claim 3 , wherein the step of calculating a block characteristic value includes calculating the block characteristic value based on multivalue pixels included in the pixel block under labeling.
5. The method according to claim 3 , wherein in the step of inputting, the pixel block composed of four pixels adjacent to one another in two dimensions or eight pixels adjacent to one another in three dimensions is inputted as a single unit.
6. The method according to claim 3 , wherein in the step of inputting, in addition to the pixel block composed of four pixels adjacent to one another in two dimensions, a large pixel block composed of four pixel blocks adjacent to one another in two dimensions is inputted as another single unit, and
in the step of labeling, all on-pixels or all off-pixels that are subject for grouping included in the large pixel block are labeled with the common identification information.
7. A sustem including:
an interface configured for inputting data including a plurality of pixels, which are adjacent in more than one dimension and constitute a pixel block, in parallel from data including pixels for forming an image; and
a labeling processor configured for labeling, based on binarized pixels, all on-pixels or all off-pixels that are subject for grouping and are included in the pixel block with common identification information in parallel,
wherein the system further comprises a first processor configured to repeatedly operations of a first stage and a second processor configured to perform an operation of a second stage,
wherein the first stage includes:
inputting a pixel block, which includes a limited number of pixels that are adjacent to one another in more than one dimension, as a single unit from data including a plurality of pixels for forming an image, together with an adjacent pixel group including pixels that are adjacent to the pixel block and have already been labeled;
labeling, based on binarized pixels, all on-pixels or all off-pixels that are subject for grouping included in a pixel block with common identification information, the common identification information being an inherited identification when the adjacent pixel group includes inheritable identification information and connecting information is recorded when the adjacent pixel group includes other inheritable identification information, or new identification information when the adjacent pixel group does not include inheritable identification information; and
calculating block characteristic values of the pixel block, and
wherein the second stage includes,
calculating characteristic values of respective image elements composed of pixel blocks that have identification information connected by the connecting information with calculating total of the block characteristic values of the pixel blocks that have identification information connected by the connecting information.
8. The system according to claim 7 , wherein the first processor is configured to perform the inputting for inputting the pixel block composed of four pixels adjacent to one another in two dimensions or eight pixels adjacent to one another in three dimensions as a single unit.
9. The system according to claim 7 , wherein the first processor is configured to perform the inputting for inputting, in addition to the pixel block composed of four pixels adjacent to one another in two dimensions, a large pixel block composed of four pixel blocks adjacent to one another in two dimensions as another single unit, and the labeling for labeling all on-pixels or all off-pixels that are subject for grouping included in the large pixel block with the common identification information.
10. The system according to claim 7 , wherein the block characteristic values include at least one of values including moments, areas, boundary lengths, densities, volumes, centers of gravity, and widths.
11. The system according to claim 7 , wherein the first processor is configured to perform the labeling and the calculating of block characteristic values in parallel.
12. The system according to claim 11 , wherein the first processor is configured to perform the calculating of block characteristic values from multivalue pixels included in pixel blocks under labeling.