Worst-case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-means Method.

David Arthur Sergei Vassilvitskii

Published in: FOCS (2006)

Keyphrases

k means
closed form
icp algorithm
computer vision
objective function
image analysis
dynamic programming
image matching
closest point