Algorithme Compression Fractale
Algorithme Compression Fractale - Programmation
Marsh Posté le 11-02-2004 à 20:37:08
Sais pas s'il existe, mais ça doit pas être bien compliqué. Par contre, appliqué à l'imagerie, vu le ratage total des formats FIF etc. ça doit être une autre paire de manches 
---------------
Amoureux du Te Deum de Berlioz.
Marsh Posté le 11-02-2004 à 20:38:27
| VinceExtense a écrit : La compression fractale est une nouvelle approche de la compression d'image. |
par reseau de neurones, mais c'est experimental il me semble
---------------
passez au SM vous ne le regretterez pas !! http://www.borischambon.com/ /// d3 : KILLER#2821 /// site moard : http://moard.ayzo.net/
Marsh Posté le 11-02-2004 à 20:40:46
"""par reseau de neurones, mais c'est experimental il me semble ""
Tu ne peux pas m'en dire d'avantages ???
Comment ça marche ???
Où je peux trouver l'algorithme ???
Marsh Posté le 11-02-2004 à 20:42:44
J'ai déjà vu traîner ça sur le net... un site présentait les différents algos utilisés dans la compression d'images... ondelettes, dct, fractal etc.
---------------
Amoureux du Te Deum de Berlioz.
Marsh Posté le 11-02-2004 à 20:42:57
c'est pas un topic pour la cat prog ça? 
en plus google est ton ami ![[:itm]](https://forum-images.hardware.fr/images/perso/itm.gif "[:itm]")
---------------
Whichever format the fan may want to listen is fine with us – vinyl, wax cylinders, shellac, 8-track, iPod, cloud storage, cranial implants – just as long as it’s loud and rockin' (Billy Gibbons, ZZ Top)
Marsh Posté le 11-02-2004 à 20:43:17
| VinceExtense a écrit : """par reseau de neurones, mais c'est experimental il me semble "" |
j'ai pas trop envie de scanner mes 200 pages de cours ![[:minusplus]](https://forum-images.hardware.fr/images/perso/minusplus.gif "[:minusplus]")
je crois que tu as un algo de la part de huffman.
mais je ne sais pas ou le trouver en clair par contre 
---------------
passez au SM vous ne le regretterez pas !! http://www.borischambon.com/ /// d3 : KILLER#2821 /// site moard : http://moard.ayzo.net/
Marsh Posté le 11-02-2004 à 20:44:01
| killer instinct a écrit : |
Je vois pas trop le rapport avec les RN là 
Marsh Posté le 11-02-2004 à 20:45:45
huffman ???
C pas pour rechercher un motif qui se repete..
ça sert a compressé des données..
Marsh Posté le 11-02-2004 à 20:46:21
| Osama a écrit : |
traitement par etapes avec apprentissage, a moins que j'ai mal lu le pb
---------------
passez au SM vous ne le regretterez pas !! http://www.borischambon.com/ /// d3 : KILLER#2821 /// site moard : http://moard.ayzo.net/
Marsh Posté le 11-02-2004 à 20:47:16
la plupart des algos de compression utilisent déjà des trucs venant du principe des fractales, comme le ZIP...
le principe même de la compression de données ou de signaux vient de la théorie des fractales même (il me semble bien me rappeler d'après mes vieux cours)...
Message édité par Fendnts le 11-02-2004 à 20:48:41
---------------
(un posteur anonyme m'a renseigné là dessus tout à l'heure)
Marsh Posté le 11-02-2004 à 20:48:01
| VinceExtense a écrit : huffman ??? |
bon va falloir que je regarde l'algo que j'ai utilise
c'est peut etre pas huffman (je dois confondre avec mes cours de compression, desole 
)
---------------
passez au SM vous ne le regretterez pas !! http://www.borischambon.com/ /// d3 : KILLER#2821 /// site moard : http://moard.ayzo.net/
Marsh Posté le 11-02-2004 à 20:48:39
ah bon ?????
Je vois pas le rapport entre les fractales et le zip ???
Marsh Posté le 11-02-2004 à 20:49:25
| Osama a écrit : |
+1
Un réseau de neurones n'est pas tellement adapté aux problèmes déterministes.
Marsh Posté le 11-02-2004 à 20:51:15
Mais là on s'écarte du sujet.
Je recherche un algo capable en parcouru une fois l'image de trouver des motifs qui se répètent...
Personne sait si cela existe ????
Marsh Posté le 11-02-2004 à 20:51:26
utilisez le pas alors ![[:proy]](https://forum-images.hardware.fr/images/perso/proy.gif "[:proy]")
---------------
passez au SM vous ne le regretterez pas !! http://www.borischambon.com/ /// d3 : KILLER#2821 /// site moard : http://moard.ayzo.net/
Marsh Posté le 11-02-2004 à 20:51:43
| VinceExtense a écrit : ah bon ????? |
ben si je me trompe pas (j'inverse peut-être des noms de mecs ou de boite), quand mandelbrot travaillait chez IBM, sur des signaux répétitifs, il a été un des premiers à imaginer un algo qui recherche une ou plusieurs répétition à plusieurs niveaux pour qu'un signal du genre :
Code :
|
se trouve résumé par 3-2_5-2_3- (en très gros, hein)
---------------
(un posteur anonyme m'a renseigné là dessus tout à l'heure)
Marsh Posté le 11-02-2004 à 20:52:23
| VinceExtense a écrit : Mais là on s'écarte du sujet. |
moi il me semblait que le jpg le faisait déjà, mais bon...
---------------
(un posteur anonyme m'a renseigné là dessus tout à l'heure)
Marsh Posté le 11-02-2004 à 20:52:57
| VinceExtense a écrit : Mais là on s'écarte du sujet. |
je peux te filer des sources en CPP qui le fait (juste pour le jpeg 2000 aussi 
)
---------------
passez au SM vous ne le regretterez pas !! http://www.borischambon.com/ /// d3 : KILLER#2821 /// site moard : http://moard.ayzo.net/
Marsh Posté le 11-02-2004 à 20:53:02
Bougez pas, je vais chercher le dernier LOGIN: ![[:joce]](https://forum-images.hardware.fr/images/perso/joce.gif "[:joce]")
EDIT : rien n'a voir, ça parle de la compression Burrows-Wheeler utilisée par bzip2 
Message édité par printf le 11-02-2004 à 20:55:53
Marsh Posté le 11-02-2004 à 20:54:52
Mais où est ce que je peux trouver l'algorithme de base killer instinct ?
Message édité par vinceextense le 11-02-2004 à 20:55:11
Marsh Posté le 11-02-2004 à 20:56:15
| VinceExtense a écrit : Mais où est ce que je peux trouver l'algorithme de base killer instinct ? |
laisse tomber, et c'est la misere a le mettre en oeuvre.
par contre c'est interessant de l'etudier , qui n'est pas ton but je pense
---------------
passez au SM vous ne le regretterez pas !! http://www.borischambon.com/ /// d3 : KILLER#2821 /// site moard : http://moard.ayzo.net/
Marsh Posté le 11-02-2004 à 20:57:51
bien sur que si... ça peut etre super interessant..
je peux les avoir a qu'elle adresse ??
Marsh Posté le 11-02-2004 à 21:01:45
| F@BEK a écrit : ce topik a rien a faire ds discussions ? |
Exact, je pense qu'il va être déplacé vers Programmation.
Marsh Posté le 11-02-2004 à 21:04:15
| killer instinct a écrit : |
vi les algos bayésiens
---------------
"OCPLB : On Casse Pas Le Binôme, 'moiselle Jade, Carlson & Peters, page 823 !"
Marsh Posté le 11-02-2004 à 21:06:37
| botman a écrit : vi les algos bayésiens |
explique toi, c'est ton rayon je crois.
j'essaye de mettre la main sur la feuille avec un algo
Message édité par killer instinct le 11-02-2004 à 21:06:48
---------------
passez au SM vous ne le regretterez pas !! http://www.borischambon.com/ /// d3 : KILLER#2821 /// site moard : http://moard.ayzo.net/
Marsh Posté le 11-02-2004 à 21:07:36
| printf a écrit : Exact, je pense qu'il va être déplacé vers Programmation. |
c'est ce que j'ai dit au début
mais l'admin m'ignore ![[:sisicaivrai]](https://forum-images.hardware.fr/images/perso/sisicaivrai.gif "[:sisicaivrai]")
---------------
Whichever format the fan may want to listen is fine with us – vinyl, wax cylinders, shellac, 8-track, iPod, cloud storage, cranial implants – just as long as it’s loud and rockin' (Billy Gibbons, ZZ Top)
Marsh Posté le 11-02-2004 à 21:25:20
| killer instinct a écrit : |
ui j'ai fait Ingenierie en Imagerie
mais je me rappelle plus de mes cours ![[:ddr555]](https://forum-images.hardware.fr/images/perso/ddr555.gif "[:ddr555]")
---------------
"OCPLB : On Casse Pas Le Binôme, 'moiselle Jade, Carlson & Peters, page 823 !"
Marsh Posté le 11-02-2004 à 21:32:34
| drasche a écrit : |
bah je savais pas que tu voulais que je le bouge ![[:spamafote]](https://forum-images.hardware.fr/images/perso/spamafote.gif "[:spamafote]")
---------------
mes programmes ·· les voitures dans les films ·· apprenez à écrire
Marsh Posté le 11-02-2004 à 21:33:43
le fait de rechercher des blocs proches, c'est déjà le cas du jpeg (et du mpeg pour la vidéo). il doit y avoir autrechose dans la compression fractale...
Marsh Posté le 11-02-2004 à 21:48:18
| antp a écrit : bah je savais pas que tu voulais que je le bouge |
je te dis "un topic prog sur Discu"
---------------
Whichever format the fan may want to listen is fine with us – vinyl, wax cylinders, shellac, 8-track, iPod, cloud storage, cranial implants – just as long as it’s loud and rockin' (Billy Gibbons, ZZ Top)
Marsh Posté le 12-02-2004 à 09:57:21
| wave a écrit : |
Non non le jpeg c'est juste 1 - de la DCT par bloc, 2- de la quantization, 2 - du run length zero encoding 4 - de l'encodage de huffman au final.
Pour le mpeg, il utilise le jpeg pour les images pleines et l'identification des blocs similaires mais dans les images précédentes et les images suivantes et non pas dans la même image.
LeGreg
Marsh Posté le 12-02-2004 à 11:03:25
| VinceExtense a écrit : La compression fractale est une nouvelle approche de la compression d'image. |
Ca a plus de 10 ans tout de meme...
A+,
---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --
Sujets relatifs:
- Algorithme de collision entre un point et un rectangle.
- Algorithme de parcours
- Algorithme de cryptage DES
- [PHP] ImageCreateFromJpeg - c'est possible de régler la compression ?
- [PHP] compression Gzip > decompression Navigateur
- Algorithme de creation d'un arbre balance
- Algorithme de B-Tree
- algorithme de conversion RGB>YUV
- algorithme quantique ???
- Les principes de la compression?
Marsh Posté le 11-02-2004 à 20:35:37
La compression fractale est une nouvelle approche de la compression d'image.
Sans entrer dans le détail :
1°/ on découpe l'image en bloc de 8x8
2°/ on regarder les motifs qui se repetent dans l'image
Cette 2éme etape est très lourde en calcule car si l'image est de resolution 320x240, il y a donc 1200 bloc(8x8) et chaque blocs doient etre verifiés avec l'ensemble de tous les autres blocs.
Existe t'il un algorithme assez rapide permettant de trouver un motif qui se repete dans une suite de nombre ???