IMAGE PROCESSING

摘要

Methods and apparatuses are described for generating three-dimensional representations of sets of objects automatically from point cloud data of those sets of objects. The methods and apparatuses partition the space occupied by the objects into a plurality of volumes. If points within a volume approximately coexist on a surface, such a volume is designated a surface volume. Surface volumes with approximately coplanar surfaces are combined to form larger surface volumes. If points within a volume approximately coexist on a line, such a volume is designated a line volume. Line volumes with approximately collinear lines are combined to form larger line volumes.

主权项

1. An apparatus for converting point cloud data of a set of one or more objects into three-dimensional representations of the set of objects, comprising:
means for partitioning a space occupied by the set of objects into a plurality of volumes; means for determining whether the points in each volume approximately coexist on a surface, wherein such volumes are designated surface volumes and the surface on which points coexist is designated as the surface of the surface volume; means for combining a first plurality of neighbouring surface volumes which approximately coexist along similar surfaces into a surface volume set, wherein the similar surfaces are identified as a larger surface; and means for identifying a surface edge volume set of the surface volume set, the surface edge volume set comprising volumes in the surface volume set that neighbour empty volumes which are intersected by the larger surface.