Split

L'op�ration de "Split" permet � partir d'une image donn�e de g�n�rer un ensemble de

subdivisions homog�nes distinctes et couvrant toute l'image. Ce traitement pr�pare
la prochaine �tape "Merge" qui permet de fusionner des subdivisions voisines dont
l'union est homog�ne. Ceci nous �vite de partir du niveau pixel pour faire le
"Merge", et ainsi permet d'augmenter les performances. Nous avons utilis� la
subdivision en quadrants sachant que c'est la subdivision minimale qui permet
d'obtenir au final un pixel.
Principe
L'image initiale est consid�r�e comme un premier quadrant.

On v�rifie si le quadrant est homog�ne :

Si oui, on arr�te.
Si non, on subdivise le quadrant en 4 nouveaux quadrants et on recommence
avec chaque quadrant r�sultant.

Cette op�ration se termine toujours puisque au pire des cas on obtient des
quadrants pixels qui sont tous homog�nes.
���********************************************************************************
*********
Merge
Cette op�ration intervient apr�s une segmentation d'une images comme celle en
quadrants vu pr�cedemment. Son algorithme prend en entr�e l'ensemble des rectangles
homog�nes de l'image et la matrice de voisinage pr�alablement initialis�e. Il
retourne ensuite l'ensemble des r�gions homog�nes, c'est � dire une liste de
r�gions o� une r�gion n'est autre qu'une liste de rectangles voisins et dont
l'union est homog�ne.
Principe
Si des rectangles homog�nes voisins peuvent former une r�gion homog�ne alors ils
sont fusionn�s pour donner naissance � une nouvelle r�gion homog�ne.
Si des r�gions homog�nes voisines peuvent former une r�gion homog�ne alors elles
sont fusionn�es pour donner naissance � une nouvelle r�gion homog�ne.
Ces op�rations sont r�p�t�es jusqu'� ce qu'aucune nouvelle r�gion homog�ne ne peut
�tre cr�e de cette mani�re
***********************************************************************************
****
Split & Merge final
Pour simplifier l'utilisation des diff�rentes fonctions de notre programme, nous
avons d�fini une structure "SplitMerge" qui permet de m�moriser les diff�rentes
donn�es, param�tres ainsi que les r�sultats obtenus apr�s le "Split & Merge". Les
fonctions prennent simplement une r�f�rence vers une telle structure.
Les focntions ipl�ment�es permettent d'effectuer les op�rations suivantes dans
l'ordre chronologique :

Initialisations (une seule fois au d�part).

Lecture d'une image et allocation de la m�moires connaisant la taille de
l'image lue.
Modification de cetains param�tres s'il le faut.
Appliquer un "Split & Merge"
R�cup�ration des r�sultats (listes de quadrants, contours etc.)
Lib�ration de la m�moire (une seule fois � la fin)