×

Continuum shape constraint analysis: a class of integral shape properties applicable to LIDAR/ICP-based pose estimation. (English) Zbl 1264.68191

Summary: Surface registration involving the estimation of a rigid transformation (pose) which aligns a model provided as a triangulated mesh with a set of discrete points (range data) sampled from the actual object is a core task in computer vision. This paper refines and explores the previously introduced notion of continuum shape constraint analysis (CSCA) which allows the assessment of object shape towards predicting the performance of surface registration algorithms. Conceived for computer-vision assisted spacecraft rendezvous analysis, the approach was developed for blanket or localized scanning by LIDAR or similar range-finding scanner that samples non-specific points from the object across an area. Based on the use of iterative closest-point algorithm (ICP) for pose estimation, CSCA is applied to a surface-based self-registration cost function which takes into account the direction from which the surface is scanned. The continuum nature of the CSCA formulation generates a registration cost matrix and any derived metrics as pure shape properties of the object. For the context of directional scanning as considered in the paper, these properties also become functions of viewing direction and is directly applicable to the best view problem for LIDAR/ICP pose estimation. This paper introduces the expectivity index and uses it to illustrate the ability of the CSCA approach to identify productive views via the expected stability of the global minimum solution. Also demonstrated through the examples, CSCA can be used to produce visual maps of geometric constraint that facilitate human interpretation of the information about the shape. Like the ICP algorithm it supports, the CSCA approach processes shape information without the need for specific feature identification and is applicable to any type of object.

MSC:

68T45 Machine vision and scene understanding
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Samson C., Canadian Aeronautics and Space Journal 50
[2] Besl P. J., IEEE Transactions on Pattern Analysis and Machine Intelligence 14
[3] Mortara M., Computers & Graphics 33
[4] Lee C. H., ACM Trans. Graph. 24
[5] Shahid K., Computer Vision and Image Understanding 107
[6] Manay S., IEEE Transactions On Pattern Analysis and Machine Intelligence 28
[7] Horn B. K. P., Journal of the Optical Society of America A 4
[8] Chen Y., Image and Vision Computing 10
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.