Académique Documents
Professionnel Documents
Culture Documents
Numros
Numro 6 Numro 5 Numro 4 Numro 3 Archives
Index
Par auteur Par mot cl By keyword
Prsentation
La revue e-TI Les comits permanents Appel articles pour la 7me dition Recommandations aux auteurs
Soumission
Soumettre un article
Contact
Nous contacter
Lettre d'information
Inscrivez-vous
23/1/2014
Stphane CAMPEAU, Dpartement de sciences humaines, Universit du Qubec Trois-Rivires, C.P. 500 TroisRivires, G9A 5H7, Qubec, Canada, Stephane.Campeau@uqtr.ca. Date de publication : 20 juillet 2007 Rsum Nous prsentons dans cet article un systme automatique de classification des diatomes fonde sur une extraction des angles normaux dun contour 8-connect antihoraire. Pour cela, nous avons utilis un modle paramtrique qui consiste caractriser le contour des diatomes suivant un vecteur des descripteurs de Fourier. Sur une base de donnes dimages de diatomes de 450 images, nous avons obtenu un taux de bonne classification de 97%. Abstract We present in this paper an automatic system for the classification of diatoms based on the extraction of the normal angles of an anticlockwise 8-connected contour. For that, we used a parametric model that consists in characterizing the contour of the diatoms according to a vector of the Fourier descriptors. The correct classification rate is around 97% of the 450 diatom images examined. Table des matires
4. DESCRIPTEURS 5. ANALYSE
DE
FOURIER
6. RSULTATS 7. CONCLUSION
Texte intgral
1. INTRODUCTION
Les diatomes sont des algues unicellulaires constitues dun squelette siliceux compos de deux valves caractrises par la prsence dornementations. Il est possible dapprcier lincidence de perturbations sur un cosystme aquatique partir de l'tude des diatomes qui renseignent, par leur prsence (ou leur absence) et/ou leur abondance, sur la qualit de leau. La classification des diatomes est base sur la structure et la morphologie de la valve; elle est trs difficile, du fait du grand nombre despces connues. Pour ces raisons, le traitement automatique par analyse dimages peut apporter une contribution inestimable. Dans de rcents travaux, le contour, la taille, la forme, lornementation et la symtrie de la valve ont t parmi les caractres morphologiques utiliss pour la classification et lidentification automatiques des diatomes (Du Buf, Mann et al.), (Guo, Chalifour et al., 2004). Nous prsentons dans cet article une mthode pour la classification automatique des diatomes qui est base sur lextraction des angles normaux dun contour 8-connect antihoraire (Chalifour, Beauchemin et al. 1998). Nous utilisons des images niveau de gris avec un fond net (blanc ou noir). la section 2, nous prsentons une mthode dapproximation polygonale du contour afin de pallier les difficults dues lextraction des images. La section 3 est consacre lextraction du contour 8-connect antihoraire des diatomes et au calcul des angles normaux au contour. Lextraction des paramtres caractristiques (Descripteurs
http://www.revue-eti.net/document.php?id=1374 2/8
23/1/2014
de Fourier) et la mthode de classification choisie, sont prsentes dans les sections 4 et 5. La section 6 est consacre aux rsultats des tests exprimentaux.
(a)
(b)
(c)
Figure1: (a) Image originale, (b) et (c) contour avant et aprs lapproximation polygonale
AU CONTOUR NORMAUX
Le contour dune diatome, est un chemin simple ou faiblement simple, ferm et orient positivement (antihoraire) et dpaisseur gale un pixel (Chalifour, Beauchemin et al. 1998). De plus, le contour dune diatome est une chane de longueur minimale au sens de la 8-connectivit. Pour une diatome D, domaine connexe, on dfinit le contour C laide dune chane de pixels noirs [P1 ,P2 , ,Pi,Pi+1 ,,PL,PL+1 =P1 ] o L est la longueur de la chane et Pi est le ime pixel de coordonnes entires (xi, y i). Le pixel P1 est appel pixel de dpart du contour C. Un contour est dit simple (Chalifour, Beauchemin et al. 1998) si tous les pixels de la chane sont diffrents lexception des deux extrmits. Un contour est dit faiblement simple sil possde une ou plusieurs adhrences simples ou composes. Une adhrence simple est dfinie comme tant un chemin non simple de largeur dun pixel, c'est--dire quil nentoure aucun domaine connexe constitu de pixels blancs. De plus, chacun des pixels dune adhrence simple est parcouru deux fois dans la chane, sauf lextrmit terminale. La largeur dune adhrence est ncessairement de longueur impaire (Chalifour, Beauchemin et al. 1998).
http://www.revue-eti.net/document.php?id=1374 3/8
23/1/2014
On a la reprsentation suivante dune adhrence simple : [Pk ,Pk+1 ,,Pt ,,Pm-1 , Pm ] o Pt-1 = Pt+1 pour tout 1 i m - t avec t k = m t et Pt est le pixel terminal de ladhrence simple. On dfinit comme extrmits potentielles de dpart des contours de la diatome, les pixels noirs de coordonnes (i, j) tels que le pixel de coordonnes (i+1, j-1) soit un pixel noir et le pixel (i+1, j) soit un pixel blanc. Le dplacement de (i, j) (i+1, j) est dindice de Freeman gale 5. Soit D une diatome et notons P1 = (x1 , y 1 ) les coordonnes du premier pixel de dpart potentiel du contour C, alors, par construction, le second pixel du contour orient est le pixel noir de cordonnes P2 = (x2 , y 2 ). On peut associer au premier arc du contour, que lon note a1 = [P1 P2 ], lindice de Freeman 1 = 5.. partir de ce premier dplacement, il est possible de construire successivement et de faon univoque les arcs du contour de longueur minimale dune diatome puisque chaque arc ak = [Pk Pk+1 ] pour k 2 construit partir de larc ak-1 doit respecter les deux hypothses (Chalifour, Beauchemin et al. 1998) : H1 : Il minimise la longueur du contour dans le sens de la 8-connectivit. H2 : La chane construite est antihoraire; autrement dit, les extrmits de chaque arc sont des pixels noirs et les pixels gauche de larc, par rapport au dplacement orient, sont blancs. Avec ces hypothses, tant donn un arc ak-1 , il existe un et un seul arc orient ralisant simultanment les hypothses H1et H2. Le choix du pixel Pk+2 seffectue en fonction du pixel Pk+1 = (xk+1 , y k+1 ). Si on utilise les indices de Freeman pour indiquer les directions de chaque arc, les seules paires (i, j) de dplacement successifs et admissibles sont prsentes dans le tableau ci-dessous o le premier indice i (ligne) indique la direction dun arc ak et lindice j (colonne) indique la direction admissible de larc suivant ak+1 minimisant la longueur de la chane de contour. Tableau1. Paires des directions successives admissibles i j 0 1 2 3 4 5 6 7 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X 0 1 2 3 4 5 6 7
De plus, certaines configurations reprsentent deux directions successives opposes. La prise en compte de ces configurations permettra la construction de chemins faiblement simples. Comme consquence de cette construction, nous obtenons pour chaque diatome D un contour C de longueur L dfini par une suite de pixels [P1 ,P2 ,,Pi,Pi+1 ,,PL, PL+1 =P1 ], o larc [P1 ,P2 ] est obligatoirement dindice de Freeman gal 5 et P1 est le pixel de dpart. De plus, chaque paire de pixels successifs dfinit un arc ayant une direction au sens de Freeman. On associe au contour C une suite de directions : 1 , 2 ,, k , , L, o k est la direction de larc [Pk ,Pk+1 ] pour k=1,,L. Cette suite de pixels et de directions nous permettra de calculer les angles normaux au contour.
23/1/2014
4. DESCRIPTEURS
DE FOURIER
Soit C = [P1 ,P2 ,,Pi,Pi+1 ,,PL, PL+1 =P1 ] un contour de longueur L orient positivement, et soit la suite [ 1 , 2 ,, i-1 , i, i+1 ,, L, L+1 = 1 ] de directions normales associes aux pixels du contour C. A partir de cette description, nous pouvons gnrer une fonction temporelle priodique, sur laquelle peut tre calcule une transforme de Fourier (Kindratenko et Van Espen, 1996) :
http://www.revue-eti.net/document.php?id=1374
5/8
23/1/2014
Pour construire un classifieur, il reste complter la formule de Bayes par une rgle de dcision (Kindratenko et Van Espen, 1996). La rgle de dcision de Bayes conduit au classifieur optimal et s'exprime de la manire suivante :
tel que
Le choix final de la classe s'effectue donc en comparant les probabilits a posteriori d'appartenance toutes les classes et en choisissant la plus grande. En remarquant que le dnominateur de la formule [1] est le mme pour toutes les probabilits conditionnelles quelle que soit la classe, la rgle de Bayes peut galement se formuler de la manire suivante :
tel que
6. RSULTATS
Nous disposons dune base de donnes de 450 images de diatomes classes par genre et par espce. Les diatomes de la base subissent une srie de traitements permettant dextraire la diatome du fond, dliminer les points isols (filtrage) et de faire une rotation suivant le plus grand axe de la diatome (laxe qui relie les deux points les plus loigns du contour). Les rsultats obtenus sont encourageants mais des difficults restent surmonter pour certaines classes de diatomes reprsentant des formes assez proches (Figure 4). Nous introduirons des mesures qui prennent en compte les structures internes et les ornements des diatomes.
Figure 4. Exemple des diatomes dont le contour est semblable mais appartenant des classes diffrentes
7. CONCLUSION
Nous avons prsent une mthode pour la classification automatique des diatomes base sur une approximation polygonale du contour et lextraction des angles normaux dun contour 8-connect antihoraire. Notre approche est le premier pas vers la mise en place dun systme automatique de classification de diatomes. Sur une base de donnes dimages de diatomes de 450 images, nous avons obtenu des rsultats de lordre de 97% de bonne classification. En outre, notre systme prsente les avantages de rapidit, defficacit et dinvariance la translation. Des amliorations seront apportes ce systme en prenant en compte les structures internes et les ornementations des diatomes.
Bibliographie Bergevin, R. (2003). Projet de vision numrique aspects cognitifs : reconnaissance 2D. Universit Laval.
http://www.revue-eti.net/document.php?id=1374 6/8
23/1/2014
Bouveyron, C., Girard, S., Schmid, C. (2005). Une nouvelle mthode de classification pour la reconnaissance de formes. 20 me colloque GRETSI sur le traitement du signal et des images, Louvain-la-Neuve, septembre, pp. 711714. Chalifour, A., Beauchemin, S., Bose, P., Nouboud, F. (1998). Analyse morphologique des filets de tricoptres : un problme dcotoxicologie et de gomtrie discrte. Vision Interface'98 , Vancouver, juin, pp. 479-486. Du Buf, J. M. H., Mann, D., Bunke, H. Automatic diatom identification and classification. Project homepage: http.//www.ualg.pt/adiac. Guo, Q., Chalifour, A., Nouboud, F., Campeau, S., Lavoie, I., Mammass, D., El Yassa, M. (2004). Diatom classification by image analysis. International Confrence : Science of Electronic, Technologie of Information and Tlcommunications, Setit : 15-20 mars. Herv, S. (1997) Mthodes statistiques de slection de modles neuronaux: applications financires et bancaires. Thse de Doctorat de lUniversit Pierre et Marie Curie - Paris VI. Kindratenko, V., Van Espen, P. (1996). Classification of irregularly shaped micro-objects using complex Fourier descriptors . Proceedings of 13 th ICPR, vol. II, pp. 285-289Perez, J., Vidal, E. (1994). Optimum polygonal approximation of digitized curves. PRL , vol. 15, pp. 743-750, 1994. Rennesson-Debled, I., Tabbone, S., Wendling, L. (2004). Approximation polygonale partir dune analyse multiordres des points de contour. 4 me Colloque International Francophone sur lEcrit et le Document. Pour citer cet article Abdelkader SIDDOUR, Fathallah NOUBOUD, Driss MAMMASS, Alain CHALIFOUR et Stphane CAMPEAU. Classification des diatomes par les descripteurs de Fourier du contour. e-TI - la revue lectronique des technologies d'information, Numro 4, 20 juillet 2007, http://www.revue-eti.netdocument.php?id=1374.
Document prcdent
Document suivant
Accs Rserv Accs rserv LI Accs rserv OP Revue lectronique internationale publie par SIR de l'Ecole Mohammadia d'Ingnieurs(Maroc) en partenariat avec l'ENSIAS (Maroc), Cnam(France), ENIT(Tunisie) et Khawarizmi'c(Maroc) avec le soutien de l'Agence universitaire de la Francophonie.
http://www.revue-eti.net/document.php?id=1374
7/8
23/1/2014
ISSN 1114-8802
http://www.revue-eti.net/document.php?id=1374
8/8