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 ???

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

 
par reseau de neurones, mais c'est experimental il me semble

"""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 ???

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.

c'est pas un topic pour la cat prog ça?
en plus google est ton ami

 
j'ai pas trop envie de scanner mes 200 pages de cours    
 
je crois que tu as un algo de la part de huffman.
 
mais je ne sais pas ou le trouver en clair par contre

 
Je vois pas trop le rapport avec les RN là

huffman ???
C pas pour rechercher un motif qui se repete..
ça sert a compressé des données..

 
traitement par etapes avec apprentissage, a moins que j'ai mal lu le pb

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)...

 
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   )

ah bon ?????
Je vois pas le rapport entre les fractales et le zip ???
 

 
+1
Un réseau de neurones n'est pas tellement adapté aux problèmes déterministes.

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 ????

utilisez le pas alors

 
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 :
 

se trouve résumé par 3-2_5-2_3- (en très gros, hein)

 
moi il me semblait que le jpg le faisait déjà, mais bon...

 
je peux te filer des sources en CPP qui le fait (juste pour le jpeg 2000 aussi   )

Bougez pas, je vais chercher le dernier LOGIN:
 
EDIT : rien n'a voir, ça parle de la compression Burrows-Wheeler utilisée par bzip2

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

bien sur que si... ça peut etre super interessant..
je peux les avoir a qu'elle adresse ??

ce topik a rien a faire ds discussions ?

 
Exact, je pense qu'il va être déplacé vers Programmation.

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

c'est ce que j'ai dit au début
mais l'admin m'ignore

ui j'ai fait Ingenierie en Imagerie
 
mais je me rappelle plus de mes cours

 
bah je savais pas que tu voulais que je le bouge

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...

je te dis "un topic prog sur Discu"

botman t'as fais Ingenierie en Imagerie ?

 
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

Ca a plus de 10 ans tout de meme...
A+,