Image matching with multi medium Delaunay triangulation

Abstract

The Delaunay triangulation is well-known in the field of computational geometry, holography, networking and fingerprint matching. In our case, a matching image from the image database is proposed by using the Delaunay triangulation, which has the ability to perform multidimensional in matching. To prevent problems on the complexity of the dimensions, we proposed a method for the Delaunay triangulation matching with several medium dimensions from all feature vectors. Then, apply to match all the image’s databases. In this paper, we use the color histogram as a representation of multidimensional feature vectors to test the matching in several environments and illustrate the main issues. The results in matching accuracy are satisfactory.