如何计算图像片段的最大组合数

Question

对于尺寸为1 * 1的图像，图像段的最大数量仅为1.如果尺寸为2 * 2（逐行），则最大数量为16.最大数量是不同组合的数量图像内的相邻像素。

在论文（第6页）“Image Segmentation Methods for Object-based Analysis and Classifi cation”（论文链接:)中，作者说如果图像大小为3000 * 3000，则分割结果的最大数量为2 ^ 1799400但是我想知道如何计算它。