问题描述
我有一个由 7 种不同可能颜色组成的 RGB 图像。 我想以有效的方式计算图像中存在的每种像素类型的数量。 所以如果可能的话,不要在每个像素上循环,至少不是手动(numpy 操作是可以的,因为它更快)
我尝试将它加载到一个 numpy 数组中,这给了我一个 N*M*3 数组,但我想不出一种方法来计算特定值的像素......有什么想法吗?
谢谢 !
1楼
只是部分展平并使用np.unique
with return_counts = True
和axis = 0
flat_image = image.reshape(-1, 3) # makes one long line of pixels
colors, counts = np.unique(flat_image, return_counts = True, axis = 0)
或者作为一行:
colors, counts = np.unique(image.reshape(-1, 3),
return_counts = True,
axis = 0)
2楼
由于只有七种颜色,简单的遮罩在合理的假设下将非常具有竞争力。 以下时间适用于 100x100x3 @ 8bit 随机图像:
timings
np.unique 6.510251379047986
masking 0.2401340039796196
请注意,大部分但不是全部的加速是由于将通道合并为一个通道。
代码:
import numpy as np
def create(M, N, k=7):
while True:
colors = np.random.randint(0, 256**3, (k,), dtype=np.int32)
if np.unique(colors).size == k:
break
picture = colors[np.random.randint(0, k, (M, N))]
RGB = np.s_[..., :-1] if picture.dtype.str.startswith('<') else np.s_[..., 1:]
return picture.view(np.uint8).reshape(*picture.shape, 4)[RGB]
def f_df(image):
return np.unique(image.reshape(-1, 3),
return_counts = True,
axis = 0)
def f_pp(image, nmax=50):
iai32 = np.pad(image, ((0, 0), (0, 0), (0, 1)), mode='constant')
iai32 = iai32.view(np.uint32).ravel()
colors = np.empty((nmax+1,), np.uint32)
counts = np.empty((nmax+1,), int)
colors[0] = iai32[0]
counts[0] = 0
match = iai32 == colors[0]
for i in range(1, nmax+1):
counts[i] = np.count_nonzero(match)
if counts[i] == iai32.size:
return colors.view(np.uint8).reshape(-1, 4)[:i, :-1], np.diff(counts[:i+1])
colors[i] = iai32[match.argmin()]
match |= iai32 == colors[i]
raise ValueError('Too many colors')
image = create(100, 100, 7)
col_df, cnt_df = f_df(image)
col_pp, cnt_pp = f_pp(image)
#print(col_df)
#print(cnt_df)
#print(col_pp)
#print(cnt_pp)
idx_df = np.lexsort(col_df.T)
idx_pp = np.lexsort(col_pp.T)
assert np.all(cnt_df[idx_df] == cnt_pp[idx_pp])
from timeit import timeit
print('timings')
print('np.unique', timeit(lambda: f_df(image), number=1000))
print('masking ', timeit(lambda: f_pp(image), number=1000))