International Journal of Computer Vision