Using the centroid operator for faster multiresolution image compression and pattern recognition
Robert J. Bonneau · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1995
It is possible to build a multiresolution image encoding technique using the fractal transform. Fractal encoding methods rely on measuring least mean square difference between image blocks at two different spatial scales for most efficient block matching. If we instead, compute the centroid of the blocks to be matched before matching occurs and preserve this centroid information in the encoding process we both speed up the encoding process and have information that will allow us to interpret the shape of the objects in the encoded scenes. This ability may dramatically increase the speed at which pattern identification in large volumes of image data may be performed since less data would have to be processed for searches over large number of images.