Python提取感兴趣区域ROI案例（一）简介

引言

某课程的一次平时作业是做论文报告《Trajectory Pattern Mining》，该篇论文作者是Fosca Giannotti、 Mirco Nanni、Dino Pedreschi、Fabio Pinelli等。我负责研读该论文的第4部分REGIONS-OF-INTEREST，即从多条轨迹中提取出感兴趣区域（ROI）。按照论文介绍和自己的理解，使用Python做了一个简单的程序来展示这部分。整体上提取ROI分为以下两个步骤。

单元格密度计算

按我的理解，这一部分就是把多条轨迹映射在网格上，单元格被一条轨迹经过密度+1，最后计算得出网格的每个单元格的密度。

感兴趣区域提取

这一部分相当于图中的b到c。设置一个密度阈值（min），根据每个单元格的密度，找出平均密度大于等于密度阈值的矩形区域，即感兴趣区域（ROI）。

实现过程：
1.密度>=阈值的单元格降序集合
2.从最大密度的单元格开始
3.左右上下拓展区域
4.分别计算四个区域平均密度
5.找出最大并且>=阈值的拓展方向