CODEWITHSUNDEEP
image-processing
soso
soso

Reputation: 1

How to match a small vector image in a larger vector image?

I have a small vector image that's a part of a large vector image, but slightly rotated and slightly has a different scale.

Is there a method to find the location of the small image in the large image? Something like correlation in raster images (but I don't want to convert the two images to raster then make correlation).

Upvotes: 0

Views: 55

Answers (1)

Akshay Sehgal
Akshay Sehgal

Reputation: 19332

You want to do is use image pyramids and their variants for this purpose.

Search for rotation-invariant, scale-invariant image pyramids. You will find some good papers on them, here is a paper with the application of such methods called Steerable pyramids to the topic with some good prior-art papers at the end.

Wikipedia page for Pyramid (image processing):

Steerable pyramid

A steerable pyramid, developed by Simoncelli and others, is an implementation of a multi-scale, multi-orientation band-pass filter bank used for applications including image compression, texture synthesis, and object recognition. It can be thought of as an orientation-selective version of a Laplacian pyramid, in which a bank of steerable filters are used at each level of the pyramid instead of a single Laplacian or Gaussian filter.

Here is another paper on Image matching using scale, translation and rotation invariant pyramids.

Upvotes: 1

Related Questions