Merken

# Better and faster image resizing and resampling

### Metadaten

#### Formale Metadaten

Titel | Better and faster image resizing and resampling |

Serientitel | Libre Graphics Meeting (LGM) 2011 |

Teil | 08 |

Anzahl der Teile | 39 |

Autor |
Robidoux, Nicolas Cupitt, John Racette, Chantal Thyssen, Anthony Turcotte, Adam Weinhaus, Frederick |

Lizenz |
CC-Namensnennung - Weitergabe unter gleichen Bedingungen 3.0 Unported: Sie dürfen das Werk bzw. den Inhalt zu jedem legalen und nicht-kommerziellen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen und das Werk bzw. diesen Inhalt auch in veränderter Form nur unter den Bedingungen dieser Lizenz weitergeben. |

DOI | 10.5446/21657 |

Herausgeber | River Valley TV |

Erscheinungsjahr | 2011 |

Sprache | Englisch |

Produktionsort | Montreal |

#### Inhaltliche Metadaten

Fachgebiet | Informatik |

Abstract | Regular talk in the form of a series of linked lightning talks. We would of course like some time for questions. Could eat up a one hour block with 5 min Q&A after each 5 min talk? (This would mesh better with RiverTV than having all the questions at the end? We’d love feedback and discussion: Much of this is work in progress. * Jinc-windowed Jinc clamped Elliptical Weighted Averaging: A superior alternative to Lanczos Sinc-windowed Sinc filtering Several improvements to Heckbert’s EWA method have produced a filter with the desirable features of the classical Lanczos filters. The method, suitable for demand-driven systems (GEGL, VIPS…) will be described, its strenghts and weaknesses stated, and comparative results involving image enlargement and reduction, computed with the ImageMagick implementation, will be shown. * High quality automated JPEG thumbnail and reduced image production with adaptive prefiltering JPEG is still the format of choice for the electronic transmission of small and full size versions of natural images. At low quality levels, however, its block and ringing artifacts reduce its edge over JPEG2000 and dithered PNG8. These artifacts can be reduced by increasing the strength the lowpass filter used to reduce the size of the image. ImageMagick examples, illustrating these and other ways of maximizing bang for the buck, will be discussed. * Nohalo subdivision with Locally Bounded Bicubic finish: A halo free upsampling method LBB-Nohalo is a novel halo-free resampling method which can be roughtly described as an adaptive blend of Hermite and Catmull-Rom interpolation. The method, suitable for demand-driven systems, will be described, its strenghts and weaknesses stated, and comparative results involving image enlargement, computed with the VIPS implementation, will be shown. * Jacobian adaptivity: How to smoothly blend a resampling method tuned for upsampling with one tuned for downsampling Suppose that you have a favorite sampler tuned for upsampling, and a favorite sampler tuned for downsampling. How do you “”blend”” them so that the “”right”” one is used, yet without “”switching”” artifacts when warping goes from up- to downsampling within an image (as can happen when performing a perspective transformation) or in different directions at a single point (like when resizing by making the width smaller but the hight larger)? Answer: Blend depending to the singular values of the Jacobian of the transformation at the point under consideration. Details will be provided, and GEGL results hopefully shown (still coding! the machinery is built into GEGL but no high quality sampler currently uses it). * The hacker’s guide to the computation of common resampling filters and related geometrical quantities Several simple but little known formulaic simplifications for common filters (bilinear, Catmull-Rom, Blackman, …) leading to speedups will be presented. Most have already been implemented in ImageMagick and VIPS. In some cases, calling them directly is faster (and more accurate) than using Look Up Tables. Another example of simplification: Highly efficient trig.-free computation of the smallest ellipse containing both the image of a disk by an linear tranformation and the disk itself, and computation of the containing parallelogram with horizontal top and bottom sides. * Highly accurate polynomial approximation of windowed-Sinc and windowed-Jinc filter kernels The Boost C++ minimax package can be used to produce fast and highly accurate polynomial approximations of non-polynomial filter kernels. Examples involving both the Sine and Bessel versions of Lanczos 2 and Lanczos 3 will be given. Similar approximations are used by ImageMagick. |

Schlagwörter |
Libre Graphics Meeting (LGM) Libre and Open Source graphics software |