摘要:
图像角点检测 一.关于角点的具体描述可以有几种: (1)、一阶导数(即灰度的梯度)的局部最大所对应的像素点; (2)、两条及两条以上边缘的交点; (3)、图像中梯度值和梯度方向的变化速率都很高的点; (4)、角点处的一阶导数最大,二阶导数为零,指示物体边缘变化不连续的方向。 二.近年来提出的角点检测 阅读全文
摘要:
计算机视觉解析力 视觉的解析力,常常是指视觉语义,视觉特征,视觉场景理解,视觉目标检测,视觉变化,视觉运动状态理解等等。 比如说,关于分辨率和清晰度,经常还可以见到清晰度,分辨力,分辨率,解析力,解析度,解像力,解像度这些词语。对于这些词语分别的含义和所指的具体内容是什么,怎样使用才合适,目前流行的 阅读全文
摘要:
空间点像素索引(三) 1. 点与坐标轴点相互转换 在 S2 算法中,默认划分 Cell 的等级是30,也就是说把一个正方形划分为 2^30 * 2^30个小的正方形。那么上一步的s,t映射到这个正方形上面来,对应该如何转换呢? s,t的值域是[0,1],现在值域要扩大到[0,2^30^-1]。 // 阅读全文
摘要:
空间点像素索引(二) 三. Hilbert Curve 希尔伯特曲线 1. 希尔伯特曲线的定义 希尔伯特曲线一种能填充满一个平面正方形的分形曲线(空间填充曲线),由大卫·希尔伯特在1891年提出。由于它能填满平面,它的豪斯多夫维是2。取它填充的正方形的边长为1,第n步的希尔伯特曲线的长度是2^n - 阅读全文
摘要:
空间点像素索引(一) 给你一个需求,查找定位点附近的一定范围内所有餐馆,你会怎么实现呢? 一一计算定位点与所有餐馆的距离,然后取出最小的距离?如果同时有很多遍布全国的请求都在查找附近的餐馆,按照上述的做法,你的服务有能力及时响应么?本文介绍了两种高效的空间点查找方法,并且该方法在打车领域和地图领域有 阅读全文