Speeding Up The Process
In the past, this type of spatial filtering was normally only used in dedicated hardware solutions because of the computational complexity of the operation, however we can lessen this complexity by filtering it in the frequency domain of the image, referred to as 'frequency domain filtering,' this is done through the use of the convolution theorem.
Another way of speeding up the matching process is through the use of an image pyramid. This is a series of images, at different scales, which are formed by repeatedly filtering and subsampling the original image in order to generate a sequence of reduced resolution images. These lower resolution images can then be searched for the template (with a similarly reduced resolution), in order to yield possible start positions for searching at the larger scales. The larger images can then be searched in a small window around the start position to find the best template location.
Other methods can handle problems such as translation, scale and image rotation.
Read more about this topic: Template Matching
Famous quotes containing the words speeding up, speeding and/or process:
“The correct rate of speed in innovating changes in long-standing social customs has not yet been determined by even the most expert of the experts. Personally I am beginning to think there is more danger in lagging than in speeding up cultural change to keep pace with mechanical change.”
—Mary Barnett Gilson (1877–?)
“And, shrilling from the solar course,
Or from fruit of chemic force,
Procession of a soul in matter,
Or the speeding change of water,
Or out of the good of evil born,
Came Uriel’s voice of cherub scorn,
And a blush tinged the upper sky,
And the gods shook, they knew not why.”
—Ralph Waldo Emerson (1803–1882)
“A process in the weather of the world
Turns ghost to ghost; each mothered child
Sits in their double shade.
A process blows the moon into the sun,
Pulls down the shabby curtains of the skin;
And the heart gives up its dead.”
—Dylan Thomas (1914–1953)