Re: image rotation

Hi,

> what could be the BEST Memory Optimal way of rotating an image or
> matrix by 90
> degrees using input buffer only? i.e. Input buffer only is the output
> memory buffer.

> Say, we can use small amount of memory location for temporary storage
> of any block in the image but not the whole of image.

Maybe the following algorithm isn't optimal, but it's a start:

An image rotation by 90 degrees is the composition of a flip on the image
diagonal followed by a flip on the vertical (or horizontal) axis. Both
operations can be effectively implemented in a one-buffer setup. Maybe it's
possible to that in one step.

So long,
Thomas


.

Relevant Pages

  • Re: rotation by 90 in only one buffer
    ... >matrix by 90 degrees using input buffer only? ... >the output memory buffer. ... >of any block/blocks in the image/array but not the whole of ... Can you allocate extra vector of size Max? ...
    (comp.graphics.algorithms)
  • Re: 90 Rotation in one buffer only
    ... Naresh wrote: ... > Hii All, ... Input buffer only is the output ... > memory buffer. ...
    (sci.image.processing)
  • image rotation
    ... Input buffer only is the output ... memory buffer. ... Prev by Date: ...
    (comp.compression)
  • Re: rotation by 90 in only one buffer
    ... > matrix by 90 degrees using input buffer only? ... > the output memory buffer. ... > of any block/blocks in the image/array but not the whole of ... Unfortunately the link to P.F. Windley's article "Transposing Matrices ...
    (comp.graphics.algorithms)
  • Re: Airport x rays-digital camera ruined
    ... >>ionization will flip memory cells in flash memory. ... So if such damage did occur, ...
    (rec.photo.digital)