| 网格和密度聚类方法在人头检测中的应用 |
| |
| 引用本文： | 何扬名,戴曙光.网格和密度聚类方法在人头检测中的应用[J].计算机工程与应用,2009,45(31):145-146. |
| |
| 作者姓名： | 何扬名 戴曙光 |
| |
| 作者单位： | 上海理工大学 光电学院，上海 200093 |
| |
| 基金项目： | 上海市重点学科建设项目资助，上海市科学技术委员会的资助 |
| |
| 摘 要： | 根据人头特征，提出了一种基于网格和密度的聚类算法。该算法将图像分成网格，然后逐行计算网格的密度，碰到符合密度要求的网格时，算法转为纵向计算网格的密度，记录下纵向符合密度要求的网格数量，以此判断是否存在人头以及计算人头的参数。该算法结合了网格聚类的低时空复杂度和密度聚类的良好抗噪性的特点。实验证明该算法速度比Hough变换快两个数量级，而且所需存储空间小。
|
| 关 键 词： | 聚类 Hough变换 人头检测 |
| 收稿时间： | 2008-11-21 |
| 修稿时间： | 2009-1-7
|
Application of clustering method based on grid and density in detecting human head |
| |
| HE Yang-ming,DAI Shu-guang.Application of clustering method based on grid and density in detecting human head[J].Computer Engineering and Applications,2009,45(31):145-146. |
| |
| Authors: | HE Yang-ming DAI Shu-guang |
| |
| Affiliation: | College of Optics and Electrics，Shanghai University for Science and Technology，Shanghai 200093，China |
| |
| 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. |
| |
| Keywords: | clustering Hough transform head detection |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
