We propose a highly automated approach to the point correspondence problem for anatomical shapes in medical images. Manual landmarking is performed on a small subset of the shapes in the study, and a machine learning approach is used to elucidate the characteristic shape and appearance features at each landmark. A classifier trained using these features defines a cost function that drives key landmarks to anatomically meaningful locations after MDL-based correspondence establishment. Results are shown for artificial examples as well as real data.