0

想象有一个视频,在一个视频中有一个“像素化”区域,其中 100×100 像素的区域被较小的 25×25 相同颜色的正方形占据。像这样的东西,但在视频中(可能包含边缘方块的任何颜色,即黑色、红色、蓝色等背景):

示例图片

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

我正在寻找一种算法来做到这一点,最好是独立的(没有外部库)。我对语言没有偏好(从 Python 到 Java 或从 Lisp 到 C++ 的任何语言)。

PS视频可以有任意尺寸,比如500×600像素或者1920×1080,但是单个“大像素”的大小会和视频的大小有关,也就是说500×600可能有25个-high 和 1920×1080 可能是 100-high。

PSS 问题是相邻的“大像素”可能具有相同的颜色,它们应该被检测为单独的正方形。

4

0 回答 0