Image segmentation and region matching is the mainly issues of Region-Based Image Retrieval. In this paper we
proposed adaptive image segmentation based on affinity propagation clustering (AAPSEG) and weighted region
matching (WRM), APPSEG method calculated preference in Affinity Propagation clustering (AP) adaptively, and
applied Adaptive Affinity Propagation clustering to nature image segmentation. WRM computed the weight between
regions by location, size etc. It increased the influence of main region and decreased the secondary region. The Modified
Hausdorff distance which was used to calculate similarity between quire image and candidate images effectively solved
the problem of region matching in RBIR. The results of experiments demonstrated that the new method obviously
improved precision in RBIR.