Я дома!

Вчера я около 6:30 утра таки попал домой.
Чертова компания UTair задержала рейс на 4 часа! И вместо 21:00 мы вылетели около часа ночи. Соответственно, прилетели в МинВоды в три часа. А итогом моих 26 часов без сна (встал-то я в пятницу в 4:30, чтобы успеть в нижегородский аэропорт) были еще 2 часа за рулем по чертовому туману. Пришлось ползти со скоростью ~80км/ч, местами вообще сбрасывая до 60!

А здесь - опять зима: холодрыга, дождь... Зато дом!

За долгие скучные вечера в НН + время, проведенное во Внуково, я реализовал парочку алгоритмов, о коих и расскажу в двух следующих записях.

Морфологические операции: эрозия и диляция.

Итак, как я уже говорил в предыдущей записи, за время, бесцельно проведенное в Нижнем Новгороде, кое-что полезное я таки сделал. В этой записи расскажу о реализации операций эрозии и диляции.
( Подробности )

В следующей заметке изложу эпопею поиска оптимального алгоритма выделения связанных областей. Но для начала надо отрихтовать "китайский" вариант, чтобы работал правильно. Ну и подумать насчет параллелизации (мало ли: вдруг на пару порядков быстрей будет).

Маркировка связанных областей, поиск

Итак, алгоритм китайцев заработал и показал вполне неплохие результаты (но об этом — в следующей записи). Здесь же я просто скопирую то, что написал за время пребывания в НН и внуковском аэропорту.
( Мытарства )

Маркировка связанных областей, итог

Итак, как я уже говорил в предыдущей записи, алгоритм китайцев у меня заработал. Вот — сравнение с моим:

Производительность, по вертикали — логарифм времени выполнения операции, по горизонтали — корень из количества пикселей на картинке. Синее, красное, розовое — мое; зеленое, голубое и желтое — китайцев. Верхняя пара кривых — для 50% соотношения пикселей изображения и фона; средняя — для 10%; нижняя — для 90%.

( Подробности )