Map image matching method and apparatus
The present application relates to an image processing apparatus and a method for matching and combining two map images with at least some overlap area. In some embodiments, color features of a first map image data and a second map image data are extracted and areas of matching color are determined. Border features in areas of matching color in the image data for the first and second maps may be extracted and map areas common to the first map image data and the second map image data may be determined based on the areas of matching color and the border features. Feature points of map areas common to the first and second maps may be extracted and the first map image data and the second map image data may be combined using common feature points.
1. A method for matching two map images performed by an image processing device, with a first map image data and a second map image data, having at least some overlap area, the method comprising the image processing device implemented steps of: extracting color features of the first map image data and the second map image data,
deciding color matching areas of the first map image data and the second map image data based on the color features, the color matching area having the same color in the first map image data and the second map image data,
extracting border features of the color matching areas of the first map image data and the second map image data, wherein the border features include geometric features of the borders,
deciding common areas of the first map image data and the second map image data based on the color matching area and the border features, the common areas having same border features in the color matching areas of the first map image data and the second map image data,
extracting feature points of the common areas of the first map image data and the second map image data, and
combining the first map image data and the second map image data according to the feature points.
2. The method of claim 1 , wherein the step of extracting color feature is conducted by calculating color values of each areas of the first map image data and the second map image data.
3. The method of claim 2 , wherein the color value is LAB or HSV.
4. The method of claim 1 , wherein the step of extracting feature points is conducted according to an algorithm of homography.
5. The method of claim 1 , wherein the image processing device is a computer.
6. A computer readable medium containing a computer program for matching two map images, a first map image data and a second map image data, having at least some overlap area, the program containing instructions for directing the computer to execute the steps of:
extracting color features of the first map image data and the second map image data,
deciding color matching areas of the first map image data and the second map image data based on the color features, the color matching area having the same color in the first map image data and the second map image data,
extracting border features of the color matching areas of the first map image data and the second map image data, wherein the border features include geometric features of the borders,
deciding common areas of the first map image data and the second map image data based on the color matching areas and the border features, the common areas having same border features in the color matching areas of the first map image data and the second map image data,
extracting feature points of the common areas of the first map image data and the second map image data, and
combining the first map image data and the second map image data according to the feature points.
7. An image processing apparatus for matching two map images, a first map image data and a second map image data, having at least some overlap area, comprising:
a color matching area finding unit which extracts color features of the first map image data and the second map image data, and decides color matching areas of the first map image data and the second map image data based on the color feature, the color matching areas having the same color in the first map image data and the second map image data,
a common area finding unit which extracts border features of the color matching areas of the first map image data and the second map image data, and decides common areas of the first map image data and the second map image data based on the color matching area and the border features, the common areas having same border features in the color matching areas of the first map image data and the second map image data, wherein the border features include geometric features of the borders,
a feature point finding unit which extracts feature points of the common areas of the first map image data and the second map image data, and
a map combining unit which combines the first map image data and the second map image data according to the feature points.
8. The image processing apparatus of the claim 7 , wherein the image processing apparatus further comprises an image reading unit which obtains the first map image data and the second map image data.
9. The image processing apparatus of the claim 8 , wherein the image reading unit is an image scanner which scans original map images and obtains the first map image data and the second map image data.
10. The image processing apparatus of the claim 7 , wherein the image processing apparatus further comprises a print unit which prints a combined map image in which the first map image data and the second map image data are combined by the map combining unit.