Table 4: Schematic illustration of possible object shapes at a cell contact point.

SchemaDescription

Case  1542521.table.004aThe circular ring includes the cell region that separates the background pixels in two separate sets and (Figure 5). The circular ring includes two noncontiguous sets and . To allow object separating, has to return the value true for
and and the additional conditions 1 and 2 must be met.

Case  2542521.table.004bThere are two separated cell regions within . For further processing only the cell area is selected which contains the center of in its point set. As a result of this processing, this case is case type 3 from now on.

Case  3542521.table.004cThere is a separated cell area within which does not enter the region of . This cell region will be ignored for further processing. As a result the case is type 1 from this point forward.

Case  4542521.table.004d contains a separated cell area, which is connected to , but not with other object areas. For all three subsets contained in , it is checked whether returns true and the conditions 1 and 2 are fulfilled. If at least two subsets remain in which fulfill the above-mentioned criteria; the separation takes place at this point. All subsets in , which do not satisfy the above-mentioned criteria, will be added as elements in so that the cell regions separated in error can be reunited with the neighboring object.

Case  5542521.table.004eCompared to case  4, there are one or more separate cell areas located within , which are connected to and other parts of in this case. It is determined for all subsets in whether returns true and conditions 1 and 2 are met. If at least two subsets in remain which fulfill the above-mentioned criteria, the separation takes place at this point. All subsets in which do not satisfy the above-mentioned criteria are stored as elements in similarly to Case  4 so that the cell regions separated in error can be reunited with the neighboring object.