Main Page | Report this Page
Computers Forum Index  »  Computer Compression  »  new algo de compression...
Page 1 of 1    

new algo de compression...

Author Message
remy...
Posted: Fri Oct 09, 2009 12:17 pm
Guest
hello

yes/no ?

http://remyaumeunier.chez-alice.fr/compression_En.php


I speak very little English

thank you remy
 
Matthias Gallé...
Posted: Fri Oct 09, 2009 5:09 pm
Guest
Bonjour Remy:

remy wrote:
Quote:
hello

yes/no ?
Let me see if I understood right: you have a window for your sequence

and you look if the symbols in this window can be expressed with less
then 8 bits. If this is the case you encode it with the minimal amount,
and you move the window.

Is this correct?

Have some results over standard benchmark?


Quote:

http://remyaumeunier.chez-alice.fr/compression_En.php


I speak very little English

thank you remy



--
Matthias Gallé
Project Symbiose
Centre de Recherche INRIA Rennes - Bretagne Atlantique,
Campus de Beaulieu, 35042 Rennes cedex, France
tel: (33|0) 2 9984 7523
http://www.irisa.fr/symbiose/matthias_galle
 
Thomas Richter...
Posted: Fri Oct 09, 2009 5:27 pm
Guest
Matthias Gallé schrieb:
Quote:
Bonjour Remy:

remy wrote:
hello

yes/no ?
Let me see if I understood right: you have a window for your sequence
and you look if the symbols in this window can be expressed with less
then 8 bits. If this is the case you encode it with the minimal amount,
and you move the window.

Is this correct?

Have some results over standard benchmark?

For a related work: Look at the "tagtree" encoding in JPEG 2000.

So long,
Thomas
 
remy...
Posted: Fri Oct 09, 2009 5:48 pm
Guest
Matthias Gallé a écrit :
Quote:
Bonjour Remy:

remy wrote:
hello

yes/no ?
Let me see if I understood right: you have a window for your sequence
and you look if the symbols in this window can be expressed with less
then 8 bits. If this is the case you encode it with the minimal amount,
and you move the window.





Quote:
Is this correct?


yes
Quote:


ls -l lena*
-rw------- 1 remy remy 786572 2009-01-16 16:23 lena_std.tif
-rw-r--r-- 1 remy remy 777629 2009-02-23 15:03 lena_std.tif.ar

remy
 
remy...
Posted: Fri Oct 09, 2009 5:49 pm
Guest
Thomas Richter a écrit :
Quote:
Matthias Gallé schrieb:
Bonjour Remy:

remy wrote:
hello

yes/no ?
Let me see if I understood right: you have a window for your sequence
and you look if the symbols in this window can be expressed with less
then 8 bits. If this is the case you encode it with the minimal amount,
and you move the window.

Is this correct?

Have some results over standard benchmark?

For a related work: Look at the "tagtree" encoding in JPEG 2000.


I made the lossless compression

remy



--
http://remyaumeunier.chez-alice.fr/
 
Thomas Richter...
Posted: Fri Oct 09, 2009 6:02 pm
Guest
remy schrieb:
Quote:
Thomas Richter a écrit :
Matthias Gallé schrieb:
Bonjour Remy:

remy wrote:
hello

yes/no ?
Let me see if I understood right: you have a window for your sequence
and you look if the symbols in this window can be expressed with less
then 8 bits. If this is the case you encode it with the minimal amount,
and you move the window.

Is this correct?

Have some results over standard benchmark?
For a related work: Look at the "tagtree" encoding in JPEG 2000.


I made the lossless compression

The tag tree compression in JPEG 2000 *is* lossless. First read, then
think. (-;

Greetings,
Thomas
 
remy...
Posted: Fri Oct 09, 2009 6:18 pm
Guest
Thomas Richter a écrit :
Quote:
remy schrieb:
Thomas Richter a écrit :
Matthias Gallé schrieb:
Bonjour Remy:

remy wrote:
hello

yes/no ?
Let me see if I understood right: you have a window for your sequence
and you look if the symbols in this window can be expressed with less
then 8 bits. If this is the case you encode it with the minimal amount,
and you move the window.

Is this correct?

Have some results over standard benchmark?
For a related work: Look at the "tagtree" encoding in JPEG 2000.

I made the lossless compression

The tag tree compression in JPEG 2000 *is* lossless. First read, then
think. (-;


je ne suis pas assez bon en anglais, tu ne m'en voudras pas hein

effectivement le jpg 2000 peut éventuellement faire du codage sans
perte, mais je ne fais pas le lien entre le jpg2000 et" mon algo
"sauf si vous me l'expliquez bien sur


google translation
actually jpg 2000 may possibly be the lossless coding, but I do not
link the jpg2000 and "my algo" unless you explain to me of course

remy

--
http://remyaumeunier.chez-alice.fr/
 
Thomas Richter...
Posted: Fri Oct 09, 2009 6:29 pm
Guest
remy schrieb:

Quote:
je ne suis pas assez bon en anglais, tu ne m'en voudras pas hein

I could offer German, but unfortunately, I do not speak French.

Quote:
effectivement le jpg 2000 peut éventuellement faire du codage sans
perte, mais je ne fais pas le lien entre le jpg2000 et" mon algo
"sauf si vous me l'expliquez bien sur


google translation
actually jpg 2000 may possibly be the lossless coding, but I do not
link the jpg2000 and "my algo" unless you explain to me of course

No - things are different. I'm not saying that you should use JPEG 2000,
I only want to draw your attention to a minor part of the standard which
is a compression scheme of its own.

The tagtree coding is only a minor part of the complete algorithm: It is
used to encode which bit planes of which code blocks appear in the final
bit stream, and it looks close to what you are doing. Again, it does not
compress images. It is used in JPEG 2000 to compress side information.

See Annex B.10 of the standard for details.

So long,
Thomas
 
remy...
Posted: Fri Oct 09, 2009 6:42 pm
Guest
Thomas Richter a écrit :
Quote:
remy schrieb:

je ne suis pas assez bon en anglais, tu ne m'en voudras pas hein

I could offer German, but unfortunately, I do not speak French.

effectivement le jpg 2000 peut éventuellement faire du codage sans
perte, mais je ne fais pas le lien entre le jpg2000 et" mon algo
"sauf si vous me l'expliquez bien sur


google translation
actually jpg 2000 may possibly be the lossless coding, but I do not
link the jpg2000 and "my algo" unless you explain to me of course

No - things are different. I'm not saying that you should use JPEG 2000,
I only want to draw your attention to a minor part of the standard which
is a compression scheme of its own.

The tagtree coding is only a minor part of the complete algorithm: It is
used to encode which bit planes of which code blocks appear in the final
bit stream, and it looks close to what you are doing. Again, it does not
compress images. It is used in JPEG 2000 to compress side information.

See Annex B.10 of the standard for details.



thank you for the info and references

remy


--
http://remyaumeunier.chez-alice.fr/
 
remy...
Posted: Mon Oct 12, 2009 11:56 am
Guest
Thomas Richter a écrit :

Quote:

See Annex B.10 of the standard for details.



Are you referring to coding huffman tree?


remy


--
http://remyaumeunier.chez-alice.fr/
 
Thomas Richter...
Posted: Mon Oct 12, 2009 3:05 pm
Guest
remy schrieb:
Quote:
Thomas Richter a écrit :

See Annex B.10 of the standard for details.



Are you referring to coding huffman tree?

No, it's not per se a Huffman coding. It is an efficient encoding of a
two-dimensional matrix containing numbers. The idea is related to
quadtree coding:

Each entry of the matrix is a leaf of a two-dimensional tree where four
neighboring entries (leafs) are combined into one node. The number in
the parent node is the minimum of the numbers in the children. This
procedure is repeated recursively until only one node (the root) is
left. Encoding now proceeds by first coding the parent, and then
transmitting the increment from the parent to the corresponding childs.

Details are found in the standard, as referenced above; the trick is
that only the minimal information required to reconstruct the next
requested entry in the matrix is transmitted.

So long,
Thomas
 
remy...
Posted: Mon Oct 12, 2009 4:25 pm
Guest
Thomas Richter a écrit :


Quote:
the trick is
that only the minimal information required to reconstruct the next
requested entry in the matrix is transmitted.


ok now I understand better the link
Thank you for explanations

we can also see a link between my algo
and rle Run-length encoding

aaaabbbccccc -> 4a3b5c

where there is a factorisation of the "space entropy" = the table

remy


--
http://remyaumeunier.chez-alice.fr/
 
 
Page 1 of 1    
All times are GMT
The time now is Tue Dec 08, 2009 5:18 pm