We present a pose estimation method for rigid
objects from single range images. Using 3D models of the
objects, many pose hypotheses are compared in a data-parallel
version of the downhill simplex algorithm with an imagebased
error function. The pose hypothesis with the lowest
error value yields the pose estimation (location and orientation),
which is refined using ICP. The algorithm is designed
especially for implementation on the GPU. It is completely
automatic, fast, robust to occlusion and cluttered scenes, and
scales with the number of different object types. We apply
the system to bin picking, and evaluate it on cluttered scenes.
Comprehensive experiments on challenging synthetic and
real-world data demonstrate the effectiveness of our method.
In Kyu Park, Marcel Germann, Michael D. Breitenste