A Parallelized and Pipelined Datapath to Implement ISODATA Algorithm for Rosette Scan Images on a Reconfigurable Hardware

Unsupervised clustering is a powerful technique that can be used for distinguishing the real target from the false targets such as flares in the images formed by infrared sensors in missiles. The ISODATA is such an algorithm that could be used in infrared guided missiles detectors, since the algorithm itself computes the number of clusters or in other words the number of flares. Although the only drawback of the ISODATA is the extension in the processing time of the algorithm while the missile approaches the target and the number of detected clusters varies frequently, we can still take advantage of the algorithm by speeding up the most time consuming parts. In our approach to identify and locate the time consuming parts of the algorithm, first a profiling on a software implementation of the ISODATA algorithm has been carried out. The results show that over 60 percent of the complete execution time of the algorithm is consumed in computation of the distance from cluster centers. In this paper we propose a pipelined and parallelized datapath for hardware implementation of the algorithm in order to speed up the distance computation process and overcome the problem.