April 21st, 2013

hram nauki

Я дома!

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

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

За долгие скучные вечера в НН + время, проведенное во Внуково, я реализовал парочку алгоритмов, о коих и расскажу в двух следующих записях.
promo eddy_em september 3, 12:13 8
Buy for 10 tokens
Уже больше полугода занимаюсь разработкой, вот, наконец-то в мастерских взялись за меня и начали выдавать первые детали. Сегодня сделал тестовую сборку (как обычно, местами пришлось "доработать напильником"): Пока прибор без названия (да и как-то не лезет в голову ничего, у меня нет…
hram nauki

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

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

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

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

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

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