Как определить площадь произвольной плоской фигуры?

Question

[uRodETs]

В качестве исходных данных имеется изображение, полученное при помощи сканера ("нечто" на белом фоне).
Необходимо при помощи какого-либо языка программирования обработать это изображение и на выходе получить значение площади, занимаемой фигурой на белом фоне. В качестве ориентиров на изображении могут присутствовать какие-либо маркеры. Подскажите, с чего начинать решение данной задачи? Где посмотреть алгоритмы, примеры работы с изображениями и т.д., чтобы достаточно понятно было?
В программировании я новичок. Задача решается в рамках моей работы, никак не связанной с программированием. Заранее благодарен.

Comments

[Андрей]

Выпуклая ли фигура ?
Связная ли она ?
Есть ли на изображении шумы ? (интересуют оба вида шумов : белые пятна фигуре и темные пятна на фоне)

[uRodETs]

Фигура будет иметь форму листа растения.
Насчёт связности я не понял.
Предполагается, что на белом фоне тёмных пятен не будет. По поводу белых пятен на фигуре - вряд ли.

Answer 1

[Вадим Яковлев]

Самый примитивный, ужасный, неоптимальный вариант - посчитать число пикселей в фигуре и разделить на dpi - получите площадь в квадратных дюймах.
Но тут реально любая форма посчитается.

Comments

[Дмитрий Гукетлев]

Только сначала нужно перевести картинку в ЧБ, используя некий критерий (яркость > 0.5, например), затем, возможно, отсечь шумы каким-нибудь фильтром.

[Вадим Яковлев]

@Yavanosta из вопроса я понял, что изображение на белом фоне, соответственно если покрытие больше чем 255*3/k, где k является порогом белого, то все пиксели с покрытием больше этого считать в плюс, да.

[uRodETs]

Спасибо за советы. Если ничего интереснее не найдётся - воспользуюсь.

Answer 2

[s0m]

Как вариант попробуй метод Монте Карло для подсчёта площади.

Comments

[uRodETs]

Спасибо, посмотрю.

Answer 3

[tsarevfs]

Посмотрите на библиотеку PIL для языка python. Вам потребуется применить какие-то фильтры, чтобы сделать изображение черно-белым, возможно уменьшить разрешение. Затем посчитать долю
черных пикселей от всего изображения.

Comments

[uRodETs]

Спасибо за совет. И отдельное спасибо библиотеку для Python. Склоняюсь в его сторону в качестве языка для реализации задуманного.

Answer 4

[Валентин]

Невыпуклая фигура... интеграл в полярных координатах?)))