Блок задач

4. Один класс

Темы
Сложность 6

Задача «Обрезка фона»

Реализовать программу обрезки фона изображения.

Входные данные

Дано изображение в формате BMP, на котором кроме самого изображения присутствует фон. Пример:

Картинка с фоном

Здесь вокруг логотипа Square присутствует белый фон.

Постановка задачи

Необходимо обрезать (кадрировать) этот фон, то есть сгенерировать новое изображение, которое будет подмножеством исходного.

Фон может быть произвольного цвета.

Пикселы фона необязательно совпадают друг с другом по цвету. Изображения, изначально полученные в формате JPEG, претерпевают сжатие с потерей информации, и пикселы фона в них будут незначительно отличаться. Для борьбы с этим вместо точного сравнения использовать приближённое (например, используя декартову метрику в пространстве RGB) и задавать показатель чувствительности. Чем чувствительность выше, тем меньшее отклонение допускается между цветами пикселов, чтобы считать их фоном.

Выходные данные

BMP файл. Пример (для изображения из секции входных данных)

Результат