US 8,787,669 B2 · Compound object separation

Abstract

Representations of an object can comprise two or more separate sub-objects, producing a compound object. Compound objects can affect the quality of object visualization and threat identification. As provided herein, a compound object can be separated into sub-objects based on object morphological properties (e.g., an object's shape, surface area). Further, a potential compound object can be split into sub-objects, for example, eroding one or more outer layers of volume space (e.g., voxels) from the potential compound object. Additionally, a volume of a representation of the sub-objects in an image can be reconstructed, for example, by generating sub-objects that have a combined volume approximate to that of the compound object. Furthermore, sub-objects, which can be parts of a same physical object, but may have been erroneously split, can be identified and merged using connectivity and compactness based techniques.

Claims20

Dependent claims

A system for compound object separation, comprising:

a compound object splitter component configured to generate, from a representation of a potential compound object, a first representation of a first potential sub-object and a second representation of a second potential sub-object by eroding a first set of voxels from the representation of the potential compound object;
and
a volume reconstructor component configured to generate a first image representing the first potential sub-object from the first representation and a second image representing the second potential sub-object from the second representation, the volume reconstructor component comprising:
a neighboring eroded voxel identifier component configured to group one or more voxels, of the first set of voxels, that are spatially connected to the first representation to generate a second set of voxels;
and
an eroded voxel dissolver component configured to dissolve the second set of voxels to generate at least a first portion of the first image.

3 more elements

A method for compound object separation, comprising:

eroding a first set of voxels from a representation of a potential compound object to generate a first representation of a first potential sub-object and a second representation of a second potential sub-object;
generating a first image representing the first potential sub-object from the first representation;
generating a second image representing the second potential sub-object from the second representation;
generating a first sub-object Eigen-box based upon the first image;
generating a second sub-object Eigen-box based upon the second image;
generating a union Eigen-box for a union of the first potential sub-object and the second potential sub-object based upon the first image and the second image;
determining a first fill ratio for the first sub-object Eigen-box, a second fill ratio for the second sub-object Eigen box, and a third fill ratio for the union Eigen-box;
determining a compactness ratio describing a compactness between the first potential sub-object and the second potential sub-object based upon a comparison of the first fill ratio, the second fill ratio, and the third fill ratio;
and
merging the first image with the second image when the compactness ratio meets a pre-determined compactness threshold.

7 more elements

A system for compound object separation, comprising:

a compound object splitter component configured to generate, from a representation of a potential compound object, a first representation of a first potential sub-object and a second representation of a second potential sub-object by eroding a first set of voxels from the representation of the potential compound object;
and
a volume reconstructor component configured to generate a first image representing the first potential sub-object from the first representation and a second image representing the second potential sub-object from the second representation, the volume reconstructor component comprising:
a neighboring dilated voxel identifier component configured to identify one or more voxels that have been dilated and that are spatially connected to the first representation to generate a second set of voxels;
and
a dilated voxel dissolver component configured to dissolve the second set of voxels to generate at least a first portion of the first image.

3 more elements

Dependencies are inferred from the claim text.

Compound object separation

Life of this patent

Compound object separation

Life of this patent

Abstract

Claims20