关键词: 聚类, Hough变换, 人头检测

Abstract: According to the features of human head，the paper puts forward a new clustering algorithm based on grid and density.In the algorithm，image is divided into grids，then calculates the density of every grid line by line.When coming across a grid that meets the density requirement，algorithm turns to calculate the density of grid vertically，and records the number of vertical grids that meets the density requirement.Then judge whether there are human heads and calculate the parameters of head.This algorithm has the merit of grid-based clustering which is low-complexity in time and space，and has the merit of density-based clustering which is good noise immunity.The experimental results show that it is two orders magnitude faster than Hough transform，and requires small storage space.

Key words: clustering, Hough transform, head detection