ETUDE D'ALGORITHMES ET CONCEPTION D'ARCHITECTURES VLSI POUR LES TRANSFORMATIONS D'IMAGES EN TEMPS REEL

Résumé du livre

L'OBJECTIF DE LA TRANSFORMEE GEOMETRIQUE EST DE DEFORMER UNE IMAGE SELON UNE CERTAINE FONCTION QUI PEUT ETRE LINEAIRE (ROTATION + TRANSLATION) OU PLUS COMPLEXE POLYNOMIALE, PAR ZONE...). LES COORDONNEES DU PIXEL ANTECEDENT DANS L'IMAGE SOURCE (CELLE QUE L'ON VEUT TRANSFORMER) SONT TOUT D'ABORD CALCULEES POUR TOUS LES PIXELS DE L'IMAGE CIBLE (CELLE QUE L'ON VEUT OBTENIR). POUR CELA, TOUTES LES COORDONNEES DE L'IMAGE CIBLE SONT BALAYEES ET, POUR OBTENIR LES COORDONNEES DU PIXEL ANTECEDENT, LA FONCTION RECIPROQUE EST APPLIQUEE (PHASE DE TRANSFORMATION GEOMETRIQUE OU TG). LES COORDONNEES OBTENUES, EN THEORIE DANS R, ONT EN PRATIQUE (LA PRECISION DU CALCUL ETANT FINIE) QUELQUES BITS APRES LA VIRGULE. LE POINT ANTECEDENT N'EST DONC PAS, EN GENERAL, UN POINT D'ECHANTILLONNAGE DE L'IMAGE SOURCE (IL EST ENTRE QUATRE PIWELS ADJACENTS). UNE INTERPOLATION EST DONC EFFECTUEE POUR OBTENIR UNE ESTIMATION DE LA VALEUR DE CE POINT. LA FONCTION D'INTERPOLATION PEUT ETRE DIVERSE (PLUS PROCHE VOISIN, BILINEAIRE AUX QUATRE PLUS PROCHES VOISINS, SPLINES CUBIQUES...) SELON LA QUALITE SOUHAITEE. POUR CELA, IL CONVIENT D'ALLER CHERCHER LES PIXELS ENTRANT EN JEU DANS CETTE INTERPOLATION DANS LA MEMOIRE OU ILS SONT STOCKES EN EFFECTUANT UN ACCES MEMOIRE DANS UNE MEMOIRE DE BLOC (MEMBLOC), PUIS ON CALCULE L'INTERPOLATION (INTERP). COMME ON LE VERRA ULTERIEUREMENT, CHACUNE DES PHASES (TG, AM, IP) POSE DES PROBLEMES ARCHITECTURAUX BIEN PARTICULIERS.