3

The GIMP resize tool used to have only None, Linear, Cubic/Bicubic, and Lanczos, which are reasonably well documented algorithms that one can do research on, if one is so inclined.

I can't find any information about resizing algorithms under the names "NoHalo" or "LoHalo." Any idea what algorithms these methods use?

3

NoHalo and LoHalo are the new GEGL samplers, developed by Nicolas Robidoux to reduce the blur in the resampled images.

Nohalo level 1 consists of one diagonal straightening subdivision followed by bilinear interpolation, as described in this paper:

Like many edge-enhancing methods, Nohalo has two main stages: first, nonlinear interpolation is used to create a double-density version of the original image; this doubledensity image is then resampled with bilinear interpolation. Nohalo is especially suited for GPU computing because the nonlinear slopes can be computed once and stored in a low bit-depth texture without rounding error, because the final bilinear stage can be performed in hardware, and because monotonicity allows full use of the texture’s dynamic range.

In the paper you can find also a comparison with Lanczos method.

LoHalo is described as a sigmoidized EWA (Elliptical Weighted Averaging) with the Robidoux bicubic for upsampling, blended with non-sigmoidized EWA Robidoux for downsampling.

The author has introduced on GimpUsers the new samplers, and the development of the algorithms is crowfounded.

You can find here a brief description of this family of samplers:

  • LoHalo method: when you downscale an image thats less than a half of the original size
  • NoHalo method when you do not reduce the size much (rotate, shear or something)
  • LoBlur method (yet to come) will produce very sharp outcome. It will be based on standard tensor Lanczos 3 for upsampling, blended with EWA Lanczos Radius 3 for downsampling.
  • LoJaggy (yet to come) is a special method and aimed on reducing jaggyness. This method will be similar to EWA LanczosSharp.

These samplers can be emulated using ImageMagick resampling filers, developed by Nicolas Robidoux itself.

| improve this answer | |
  • 1
    That's pretty cool! Thanks! – Matt Jun 11 at 18:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.