Geometric Structure Based Image Clustering and Image Matching

We propose two geometric structure based approaches GGCI (global geometric clustering for image) and GSIM (geometric structure based image matching) for image clustering and image matching, respectively. For face images or object images taken with varying factors, the GGCI approach learns the global geometric structure of images space and clusters images based on geodesic distance instead of Euclidean distance and the extended nearest neighbor approach. The GSIM approach uses the minimal Euclidean distance between parts of image and the pattern and its variations as matching criteria and threshold strategy for image matching. We demonstrate experimentally that the GGCI approach achieves lower error rates and the GSIM approach brings down the sensitivity of gray values to change in radiometry and reduces multi local extrema to some extent