In order to achieve a complete image description we address the problem of representing object regions where regular interest point detectors do not detect features. As these regions are usually non-textured, stable re-localization in different images with conventional methods is not possible. Therefore, a technique is introduced which re-localizes once-detected NF-features using correspondences of regular features. Furthermore, a distinctive NF descriptor for non-textured regions is derived which has invariance towards affine transformations and changes in illumination. For the matching of NF descriptors, an approach is introduced that is based on local image statistics.