|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
22.12.2015, 13:27 | #11 |
Форумчанин
Регистрация: 16.04.2007
Сообщений: 225
|
Картинки маленькие все (256х64) и я их конвертирую часто к <= 8bit т.е. чем меньше - тем лучше, просто хотел реализовать в общем смысле т.е. для всех изображений в 24bit режиме. Сейчас еще пробую сделать поиск конутра, это было бы намного лучше чем просто закрашивать пробелы, этими фильтрами.
В общем в интеренете предлагают 2 варианта решения этой задачи, какой быстрее пока не знаю сейчас буду проверять. 1: Код:
Код:
Последний раз редактировалось IvaniuS; 22.12.2015 в 14:42. |
20.01.2016, 18:50 | #12 |
Форумчанин
Регистрация: 30.06.2015
Сообщений: 353
|
Какие формулы? Это же просто фильтр. Вам надо-то что? Повторить эти фильтры из XnView?
|
20.01.2016, 22:27 | #13 |
Форумчанин
Регистрация: 16.04.2007
Сообщений: 225
|
Да просто повторить фильтры эти для изображения 24бит.
Очень хорошие фильтры, но интренете не нашел их к сожалению или подобных. |
20.01.2016, 23:52 | #14 | |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
BDA
Цитата:
А вот среднее обычно имеется в виду усреднённое. IvaniuS Есть несколько вариантов реализации. Фильтров медианы. Как известно сортировка пузырьком имеет сложность O(N^2), есть другие методы сортировки у них сложность O(N*Log(N)). Суть в том что если умножить на число пикселей, то алгоритм становиться очень медленным. Поэтому сортировку ограничивают 3-элементами! Сортировку над 3 элементами можно сделать за 3 сравнения. Каждое сравнение это примерно 14 тактов. Код:
Что касается Cross - то это скорее всего идет речь о пересечении диагоналей. Элементы берутся на диагоналях. ----------------- Что касается честной медианы. И честной сортировки. Сортировку для 9 элементов 3х3 можно проделать честно, к примеру сортировка пузырьком. Что работает быстро. 9*(9-1)/2*20= 800 тактов на один пиксель картинке. Картинка будет обрабатываться менее 1 секунды. Можно составить вспомогательную программу которая сделает сортировку за минимальное число сравнений. Поиск медианы - алгоритм линейный O(N). Но есть одно но алгоритм выгоден для числа элементов более 100. Поэтому для фильтрации не годиться. Но для 9 тоже возможно быстрый алгоритм, давным давно видел статью с объяснениями. Частный случай проще оптимизировать. Поэтому для 9 элементов легче подобрать, чем для произвольного.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . Последний раз редактировалось Pavia; 21.01.2016 в 00:11. |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Постоянно слетает галочка "автоматически" в "Параметры Excel", "Формулы", "Вычисления в книге" | Alexsandrr | Microsoft Office Excel | 4 | 19.10.2013 14:22 |
Создать класс "Фигура", от него наследованием создать 3 класса ("треугольник", "четырехугольник", "окружность") | funnyy | Помощь студентам | 3 | 17.10.2012 17:40 |
Вывести название соответствующей карты вида "шестерка бубен", "дама червей","туз треф" и т.п. | воваава | Помощь студентам | 3 | 01.12.2011 12:50 |
дополнить программу условием:"Определить среднее арифметическое значений функций, меньших 1" | wowan | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 22.06.2011 16:25 |
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" | aleksei78 | Microsoft Office Excel | 13 | 25.08.2009 12:04 |