We present a new method to perform reliable matching between different images. This method finds complete region correspondences between concentric circles and the corresponding projected ellipses centered on interest points. It matches interest points exploiting all the available luminance information in the regions under affine transformation. Experiments have been conducted on many different data sets to compare our approach to two SIFT-based local descriptors. The results show the new method is more effective in natural scenes without distinctive texture patterns. It also offers increased robustness to partial visibility, object rotation in depth, and viewpoint angle change.