[FFmpeg-devel] 4xm idct computation

[Michael Niedermayer]

On Wed, Dec 28, 2011 at 06:31:00AM +0100, yann.lepetitcorps at free.fr wrote:
> > > > > More precisely, I search an encoder/decoder that work like the DCT/iDCT
> > but
> > > > with
> > > > > the De Haar, Debauchies and/or others lifting schemes transforms
> > instead
> > > > the
> > > > > [Fast] Fourrier Transform
> 
> > > >
> > > > look at dirac, snow, indeo4/5 and jpeg2000 they use things in that
> > > > direction. most are not block based though
> > > >
> 
> > >
> > > This is my problem, I search something that is "only partially block based"
> > :)
> > > (cf. that work on fixed 8x8 blocs, but where the blocs are dynamically
> > > constructed from a "mipmapped" picture)
> 
> 
> > indeo4 uses block based haar transform amongth other things
> > see http://wiki.multimedia.cx/index.php?title=Indeo_4
> >
> > the haar transform does not perform very well though.
> >
> >
> > and there are fraktal coders that work by downscaling a simple trivial
> > image and then using blocks from it to construct a new image repeatly
> > to build up the image one wants.
> > These are too slow for practical use though.
> 
> Thanks,
> 
> This seem a good scheme, but what is the scale of the "too slow" ?

the problem with fraktal coders is the encoding step. It is VERY slow
so they are not used in practice anywhere AFAIK (someone will probably
reply and point out some real world useage if there is one)

[...]
-- 
Michael     GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB

Observe your enemies, for they first find out your faults. -- Antisthenes
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 198 bytes
Desc: Digital signature
URL: <http://ffmpeg.org/pipermail/ffmpeg-devel/attachments/20111228/47ef6fdc/attachment.asc>