This paper presents a novel object recognition approach based on range images. Due to its insensitivity to illumination, range data is well suited for reliable silhouette extraction. Silhouette or contour descriptions are good sources of information for object recognition. We propose a complete object recognition system, based on a 3D laser scanner, reliable contour extraction with floor interpretation, feature extraction using a new, fast Eigen-CSS method, and a supervised learning algorithm. The recognition system was successfully tested on range images acquired with a mobile robot, and the results are compared to standard techniques, i.e., Geometric features, Hu and Zernike moments, the Border Signature method and the Angular Radial Transformation. An evaluation using the receiver operating characteristic analysis completes this paper. The Eigen-CSS method has proved to be comparable in detection performance to the top competitors, yet faster than the best one by an order of magnit...