Open AccessFPGA Implementation of Mean Shift Algorithm for Real Time Image Segmentation
Author(s) -
Anuradha. M.G*,
L. Basavaraj
Publication year - 2019
Publication title -
international journal of innovative technology and exploring engineering
Language(s) - English
Resource type - Journals
ISSN - 2278-3075
DOI - 10.35940/ijitee.b6276.129219
Subject(s) - lookup table , field programmable gate array , mean shift , verilog , computer science , pixel , cluster analysis , kernel (algebra) , algorithm , linearization , virtex , segmentation , frame rate , parallel computing , artificial intelligence , computer hardware , mathematics , nonlinear system , combinatorics , programming language , physics , quantum mechanics
Clustering is one of the major steps in image analysis. To speed up the analysis, FPGA implementation of Mean shift algorithm is proposed. The proposed architecture computes the Mean shift operation by using power of two approximations (POTA) for linearization of Gaussian distribution. Also general approach for indexing the window is proposed for selecting the kernel size. The architecture is developed using Verilog HDL and is simulated using Xilinx ISim simulator and synthesized using Virtex 6 FPGA. The Look up table or LUT utilization when the number of input pixels that can be simultaneously processed is varied and hardware cost is analysed. The architecture designed can process four pixels simultaneously with a maximum frequency of 30MHz. The analysis shows that the number of image frames that can be processed vary from 73 to 122 frames per second. This clearly indicates that the developed architecture can be used for various machine learning applications.