New paper to be presented at CVPR 2012 I. Kadar and O. Ben-Shahar, Small Sample Scene Categorization from Perceptual Relations.