Abstract. We present in this paper robust geometric feature estimators on the border of a possibly noisy discrete object. We introduce the notion of patch centered at a point of this border. Thanks to a width parameter, attached to a patch, the noise on the border of the discrete object can be considered, and an extended flat neighborhood of a border point is computed. Stable geometric features are then extracted around this point. A normal vector estimator is proposed as well as a detector of convex and concave parts on the border of a discrete object.