一种基于网格聚类算法的行人候选区域生成方法

本发明公开了一种基于网格聚类算法的行人候选区域生成方法，包括：1利用帧间差分法得到所有运动目标区域并保存目标的移动坐标。2把视频窗口划分为互不相交的网格单元，扫描所有网格，计算每个网格含有的坐标数据的数量；若当前网格密度超过阈值P，则认为是稠密的。3得到整个窗口的稠密网格Di，进行合并操作，根据形成簇原则得到最小描述区域。4每帧都需要将得到的候选区域输入可变形部件模型中，但在输入过程中通过判断器来选择输入的候选窗口。5通过可变形部件模型对候选区域进行检测得到最终检测结果。本发明在不降低精确率的同时减少了可变形部件模型算法计算量，能在轻量级PC及嵌入式产品中实时运行。