知识卡片
颜色粗筛缩小匹配范围
逐像素用已知图标匹配整张地图很慢。先按犯罪图标的特征色筛出少量候选位置,再对候选区域做高成本精确匹配,可用廉价粗筛减少后续计算。发散:粗筛应优先排除大量明显无关项,同时保留可接受的漏检边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第11章 都市数据可视化 · 查看原书依据
一种简单的预处理步骤是通过代价较低的图片扫描来找到与其中一个期望的颜色接近的像素的位置,这种方式可以极大地降低代价高的全图标匹配的位置数目。
参考来源
- 位置:《数据之美》第11章《都市数据可视化》(源文件:_epub-src/OEBPS/Text/part0376.xhtml)
- 结论依据:原文说明在昂贵图标匹配前先按特征色预扫描,会显著减少待精确检查的位置,因此支持“廉价筛选后再精算”的优化方式。
- 原始内容:一种简单的预处理步骤是通过代价较低的图片扫描来找到与其中一个期望的颜色接近的像素的位置,这种方式可以极大地降低代价高的全图标匹配的位置数目。