le fait de rechercher des blocs proches, c'est déjà le cas du jpeg (et du mpeg pour la vidéo).
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.
bah je savais pas que tu voulais que je le bouge [:spamafote]
je te dis "un topic prog sur Discu" [:itm]
wave
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...
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 ????
je peux te filer des sources en CPP qui le fait (juste pour le jpeg 2000 aussi :) )
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 ????
moi il me semblait que le jpg le faisait déjà, mais bon...
ah bon ?????
Je vois pas le rapport entre les fractales et le zip ???
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)
killer instinct
utilisez le pas alors [:proy]
vinceextense
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 ????
huffman ???
C pas pour rechercher un motif qui se repete..
ça sert a compressé des données..
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 :jap: )
Fendnts
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)...
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 ???
par reseau de neurones, mais c'est experimental il me semble
Ars Magna
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 :D
vinceextense
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 ???
