检测视频中相同颜色的大方块区域

Question

想象一下，有一个视频，在视频中有一个“像素化”区域，其中100×100像素的区域被相同颜色的较小的25×25个方格所占据。这样的东西，但在视频中（可能包含边缘方块的任何颜色，即黑色，红色，蓝色等背景）：

我需要找到那些单独的区域（总是正方形）来勾勒出这些正方形占据的整个区域。整个区域不必是正方形或具有任何特定形状，因此十字形可能有5个“大像素”。

我正在寻找一种算法来做到这一点，最好是独立（没有外部库）。我不喜欢这种语言（从Python到Java或从Lisp到C ++）。

P.S。视频可以具有任何尺寸，例如500×600像素或1920×1080，但是单个“大像素”的大小将相对于视频的大小，因此换句话说500×600可以具有25-高和1920×1080可能是100高。

P.S.S。问题是相邻的“大像素”可能是相同的颜色，它们应该被检测为单个正方形。