我的数学很烂,所以我想不通:一幅图像中有多少 k 个相邻像素的组合?图像中 n * n 个总像素中的 k 个像素的组合,但限制它们必须是邻居,对于从 2 到 n * n 的每个 k。我需要一个程序的所有 k 值的总和,该程序必须考虑它正在推理的集合中的许多元素。
邻居是 4-connected 并且不环绕。
最佳答案
一旦您获得了大小为 k (here's a reference) 的像素 block 的不同形状的数量,那么它可以归结为两件事:
- 你可以用多少种方式在你的图像上放置这个 Blob ?
- 其中有多少是相同的,这样您就不会重复计算(因为对称性)?
获得准确的答案是一项巨大的计算工作(您正在查看 k=56 的 10^30 多个不同的形状——想象一下如果 k = 10,000)但您可能能够获得足够好的结果来满足您的需求通过拟合 k 的前 50 个值。
(注意:维基百科文章中的引用文献使用 A_k 的定义来处理重复项。)
关于language-agnostic - 一幅图像中有多少种k个相邻像素的组合?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3207084/