Traitement par bande de l'image binaire -- RAPPORT D'EVOLUTION-- DS2KI M.Deschamps ______________________________________________________________________________________________________ le 23/01/2001 à 01:44 Decision : il faut une liste tampon de Rectangle pour permettre au traitement de fusion de travailler a partir de la mémoire vive (Run-time) Pb : dans le cas de certaine image binaire, ce tampon pourrait-il encombrer trop la mémoire? Solution : TRACE : walid\23#01#2001\Trace.txt . Une exemple sur une petite matrice ______________________________________________________________________________________________________ le 24/01/2001 à 0:57 Decision : Il faut detecter tous les bandes d'une ligne puis de la matrice Pb : Pb mémoire (creation tableau taille raisonnable impossible !!!:(((( ) Solution : Essai sur le compilateur a l'iut & utilisation de Visual c++ v5.00 Pro TRACE : valid\22#01#2001\_bande.cpp ______________________________________________________________________________________________________ le 25/01/2001 à 2:25 Travail effectue : Le traitement detecte toutes les bandes de la matrice (quelques bugs persistent!) Pb : Les bandes non fermees en fin de ligne ne sont pas compatiblise Decision : Codage avec le nouveau compilateur qui semble etre bien plus souple pour la memoire TRACE : valid\25#01#2001 Traitement fonctionne meme sur des matrices de 10000 * 10000. :)) ______________________________________________________________________________________________________ le 26/01/2001 à 1:55 Travail effectue : Le traitement detecte toutes les bandes sur toutes taille de matrice Bug de bande fermante en fin de ligne corrigé. Bug du "bit fou" persiste : des bits de la matrice change d'etat d'une fonction a une autre TRACE : valid\26#01#2001 _______________________________________________________________________________________________________ le 27/01/2001 à 11:45 Travail effectué : *Le traitement est presque complet, les bandes sont analysees par une fonction puis optimisee en rectangles plus grands (ce qui sauve de l'espace mémoire) *Test de run time Bug du "bit fou" corrigé : les images de matrice sont mises en constant (const) les fonctions les traitant n'accepte plus que des param par ref. Pb : L'optimisation des rectangles oblige une decoupe des rectangles, pour l'instant les "miettes" de rectangles resultantes ne sont pas prises en compte L'optimisation passe par l'anlyse sequentiel de la liste des rectangles en mémoire. En fin de matrice, celle-ci etant importante, le temps d'execution devient horrifiant -> INACCEPTABLE TRACE : valid\27#01#2001 et RuntimeTest 27#01 _______________________________________________________________________________________________________