Nikolsky I.M.

In this paper, we propose a compact textual representation of scanned 3D objects. This representation can be obtained from the original point cloud by extracting geometric primitives, forming a topological graph depicting the relative positions of the primitives in the object, and then converting the graph into a string of characters. Our experiments show that many objects can be described quite accurately as a set of geometric primitives. Furthermore, the proposed representation significantly reduces the memory footprint compared to the original point cloud. The object recognition problem can be solved by searching the database for the object whose textual representation is closest in terms of the Levenshtein distance to the textual representation of the object being recognized. Computational experiments show that the proposed representation enables achieving a fairly high recognition accuracy.