Fast fingertip positioning by combining particle filtering with particle random diffusion

A new and efficient algorithm to find the fingertips for human computer interface is proposed in this paper. The fingertip positioning algorithm of this paper combines particle filtering with particle random diffusion to find the different fingertips quickly and robustly. There are two special methods used in this algorithm, which are particle random diffusion and fingertip particle selection. Without checking every pixel in the image of video sequence, this algorithm works well with low computational cost. This algorithm comes out with good performance in cluttered backgrounds and processes in real time. Based on the accurate positions of fingertips, hand gesture recognition can be done efficiently and robustly.