径向搜索？

[LICHUNLI1022]

获取图片的中心后，想在图片中沿中心向四周发散。分别连接图片四周边缘点到中心点，构成直线。想获取直线上的坐标，以实现对图片像素值的索引，想问一下有什么好的办法，可以快速的实现？

[hqw19881118]

貌似是图像相关的算法，不懂，学习

[LICHUNLI1022]

现在用的方法是从X向Y向分别近似，实验效果还不错。

[dianyancao]

有点像形状上下文，可以用极坐标系到笛卡尔坐标系的转换公式

[LICHUNLI1022]

引用 3 楼 dianyancao 的回复:

有点像形状上下文，可以用极坐标系到笛卡尔坐标系的转换公式

速度太慢

[dianyancao]

只需要获取直线上的像素值吗？

[LICHUNLI1022]

引用 5 楼 dianyancao 的回复:

只需要获取直线上的像素值吗？

不是，是想灰度值获取变化点的位置。

[dianyancao]

用什么数据结构索引像素的灰度值呢？

[dianyancao]

呵呵，获取最外周的圆还可以二值化后，直接跟踪最外周圆的轮廓

[LICHUNLI1022]

引用 7 楼 dianyancao 的回复:

用什么数据结构索引像素的灰度值呢？

下图中白色的线是我自己画上去的，带箭头的线代表着我的搜索方向，分别从X向行搜索，Y向列搜索，替代了从四周到中心的径向搜索，简化坐标的索引。采用固定阈值法，当搜索到第一个满足阈值的点时，保存下当前坐标，并返回。整个搜索完成后，得到整个圆周的坐标点。