Programmation

Point de départ sur la 3D

1 décembre 2007 Daniel

1 La base L’être humain possède deux yeux. Chaque œil lui permet d’avoir une image du monde qu’il observe. Chaque image est une une représentation 2D. C’est grâce à la corrélation de ces deux images que le cerveau développe une représentation 3D du monde observé. La figure qui suit montre comment avec un peu de trigonométrie on peut facilement retrouver l’information de profondeur à partir de deux points de vue. Évidemment, le cerveau ne fait pas de la trigonométrie. Bon,…

Lire la suite Lire la suite

Liste chainées

23 novembre 2007 Daniel

1 Introduction Lorsque l’on manipule plusieurs objets (éléments) en mémoire on peut utiliser des tableaux. Seulement lorsque l’on manipule des informations dont le nombre varie pendant l’exécution du programme. Pire, certain élément disparaissent un peu n’importe où. Dans ces cas on se rend vite compte qu’utiliser des tableaux n’est pas simple et peu même être coûteux. En effet si on ne veut pas allouer des tableaux toujours plus grand que nécessaire, alors il vas falloir ré-allouer et recopier souvent. Les…

Lire la suite Lire la suite

La compilation objets

23 novembre 2007 Daniel

1 Introduction Les langages orientés objets introduisent des concepts comme l’héritage et le polymorphisme dans les langages de programmation. Dans ce document on va essayer de voir comment ces concepts peuvent être réalisés dans les compilateurs. Les langages objets enrichissent la sémantique des langages mais ne modifient en rien les aspects de la compilation par rapport aux langages non objet. Ils ne font que rajouter une « couche » au-dessus de ceux-ci. On peut donc tout à fait en implémenter les concepts…

Lire la suite Lire la suite

La compression d’images

7 octobre 2007 Daniel

1 Introduction On essayera dans ce document de présenter les principes fondamentaux et quelques exemples de compression dans le domaine des images. 2 Principe Le principe des compressions est simple. Comprimer c’est diminuer la place que prennent des données en supprimant les informations redondantes et/ou inutile. Les images naturelles en étant riches, il devient tout naturel qu’elles soient un des sujets de prédilections des compressions. Dans la compression, on distingue deux grandes familles très différentes. Il y a les…

Lire la suite Lire la suite

Blur (gaussien)

30 avril 2006 Daniel

Le premier type de filtre que l’on va voir sont les filtres de « moyennage ». On se base sur le principe que l’information dans une image est redondante. On va se servir de cette redondance pour supprimer le bruit. Pour cela, on calcule la valeur d’un point après filtrage comme étant la moyenne des points de son voisinage. Si on considère que l’on fait la moyenne sur les 9 points qui entourent le point considéré, le calcul ressemble à : pix_res(x,y)…

Lire la suite Lire la suite

Sélectif

30 avril 2006 Daniel

Le principal problème des filtres gaussiens c’est qu’ils génèrent du flou. Cela est souvent très gênant sur le contour où le flou est très visible. Pour remédier à cela, le filtre que je présente ici tient compte de la pente pour générer un filtre qui dépendra des contours. Le filtre est alors adapté à la région qu’il va filtrer. Pour calculer les coefficients du filtre on considère la fonction : d(i,j,k,l) = |I(i,j) – I(k,l)| I(i,j) correspond à l’intensité du…

Lire la suite Lire la suite

Médian

30 avril 2006 Daniel

Le filtre médian à pour but de supprimer les bruits impulsionnels dans une image. Par bruit impulsionnel, on désigne des points qui seraient présents venant d’une image et qui sont très différents de leurs voisins. Pour supprimer ce type de bruit. On calcule l’intensité de la lumière sur les points voisins au point que l’on considère. Ensuite, on trie tous les points en fonction de leur intensité lumineuse et on prend le point avec l’intensité médiane (du milieu) comme point…

Lire la suite Lire la suite

Proxy HTTP

30 avril 2006 Daniel

Qu’est-ce qu’un proxy HTTP. Bien souvent lorsque l’on surfe sur Internet, le navigateur Web ne va pas directement demander les pages/images que l’on regarde au serveur Web du site que l’on regarde. Le navigateur va demander les fichiers à une autre machine (toujours la même). C’est cette machine qui va chercher les pages sur le serveur Web que l’on veut consulter. Une fois que cette machine intermédiaire a récupéré la page/image elle fait suivre au navigateur Web. Pour que cela…

Lire la suite Lire la suite