IEEE Transactions on Image Processing · 2002 · 66 citations · 11 references
ComputingComputer ScienceComputer GraphicsComputer VisionDigital ImagingData CompressionDigital Image ProcessingFractal GeometryImage CompressionImage ProcessingNearest Neighbor SearchAdaptive QuantizationApproximate Nearest Neighbor IndexingCompression RatioFractal Compression AlgorithmsFractal Image CompressionOrthogonal Projection PrinciplesSearch Parameter Optimization
Fractal image encoding is a computationally intensive method of compression due to its need to find the best match between image subblocks by repeatedly searching a large virtual codebook constructed from the image under compression. One of the most innovative and promising approaches to speed up the encoding is to convert the range-domain block matching problem to a nearest neighbor search problem. This paper presents an improved formulation of approximate nearest neighbor search based on orthogonal projection and pre-quantization of the fractal transform parameters. Furthermore, an optimal adaptive scheme is derived for the approximate search parameter to further enhance the performance of the new algorithm. Experimental results showed that our new technique is able to improve both the fidelity and compression ratio, while significantly reduce memory requirement and encoding time.
11
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Sunil Arya, David M. Mount, Nathan S. Netanyahu et al. · Journal of the ACM · 1998 · 2.3K citations · Full text
Enhancing the speed of fractal image compression
Behnam Banieqbal · Optical Engineering · 1995 · 35 citations
Arts, Computer Science, Algorithms +12