8 - Parallélisation de l'algorithme du K-means sur un système reconfigurable : Application aux images hyper-spectrales

Show full item record

Files in this item

PDF Lavenier (1036).pdf 366.5Kb

Pour citer ce document :
URI: http://hdl.handle.net/2042/2193
Title: 8 - Parallélisation de l'algorithme du K-means sur un système reconfigurable : Application aux images hyper-spectrales
Author: LAVENIER (Dominique)
Abstract: L'article présente une architecture parallèle spécialisée pour l'algorithme du K-means, un algorithme de classification qui regroupe les objets de manière non hiérarchique. Nous proposons une mise en oeuvre sur un système reconfigurable composé d'un PC couplé à une carte FPGA par l'intermédiaire de son bus d'entrées/sorties. L'expérimentation porte sur la segmentation d'images hyper-spectrales et démontre que les temps de traitement peuvent être réduits de quelques heures à quelques minutes. Cette réalisation met également en évidence l'influence de la qualité de la liaison entre le processeur et la carte FPGA sur les performances globales du système.
Description: The article presents a parallel architecture dedicated to the k-means algorithm used for clustering objects in a non hierachical way. We propose an implementation on a reconfigurable system made of a PC and a FPGA board closely coupled through the I/O bus. Experimentations have been carried on a set of hyper-spectral images and show that the computation time is reduced from a few hours to a few minutes. We also points out the influence of the channel quality between the processor and the FPGA board over the global system performances.
Subject: Traitement image; Algorithme parallèle; Classification image; Architecture système; Architecture reconfigurable; Image hyperspectrale
Publisher: GRETSI, Saint Martin d'Hères, France
Date: 2001

This item appears in the following Collection(s)

Show full item record





Advanced Search