наука

В описывается процесс распознавания автомобильных регистрационных номеров.

Это задание было дано на курсе «Введение в компьютерное зрение 2010» Лаборатории Компьютерной Графики и Мультимедиа ВМК МГУ.

Задание было поделено на три этапа:Читать дальше

1. Распознавание основных 3 цифр номера с картинки, содержащей только номерной знак (ну и чутка области вокруг). Изображение не нормированы, номера находятся примерно горизонтально;
2. Распознавание всех символов с номера (суть задания была в том, чтобы обучить и применить классификатор, сама реализация классификатора была нам дана);
3. Распознавание номера из видео потока ( несколько секунд видео, содержащего одну проезжающую машину);

Алгоритмы нечеткого поиска (также известного как поиск по сходству или fuzzy string search) являются основой систем проверки орфографии и полноценных поисковых систем вроде Google или Yandex. Например, такие алгоритмы используются для функций наподобие «Возможно вы имели в виду …» в тех же поисковых системах.

В этой обзорной статье я рассмотрю следующие понятия, методы и алгоритмы:

• Расстояние Левенштейна
• Расстояние Дамерау-Левенштейна
• Алгоритм Bitap с модификациями от Wu и Manber
• Алгоритм расширения выборки
• Метод N-грамм
• Хеширование по сигнатуре
• BK-деревья

А также проведу сравнительное тестирование качества и производительности алгоритмов.Читать дальше

Наткнулся на интересный обзор исследований чернобыльских животных на предмет мутаций, вырождения и т.п. Исследовались мыши и коровы.Читать дальше

Долгое время я считал, что криптографические алгоритмы шифрования и хеширования, вроде AES и MD5, устроены очень сложно и написать их совсем не просто, даже имея под рукой полную документацию. Запутанные реализации этих алгоритмов на разных языках программирования только укрепляли это мнение. Но недавно у меня появилось много свободного времени и я решил разобраться в этих алгоритмах и написать их. Оказалось, что они очень просто устроены и для их реализации нужно совсем немного времени.

В этой статье я напишу как устроен алгоритм шифрования AES (которого иногда называют Rijndael) и напишу его на JavaScript. Почему на JavaScript? Чтобы запустить программу на этом языке, нужен только браузер в котором вы читаете эту статью. Чтобы запустить программу, скажем, на C, нужен компилятор и найдётся совсем мало желающих, готовых потратить время на компиляцию кода из какой то статьи. В конце есть ссылка по которой можно скачать архив с html страницей и несколькими js файлами — это пример реализации AES на JavaScript.Читать дальше

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

Бельгийские разработчики представили новый алгоритм, который превосходит все существующие аналоги по вычислительной скорости. Вследствие этого его можно применять на базах беспрецедентного размера: анализ типичной сети из 2 млн нодов занимает 2 минуты. Он получил название Лувенский метод (Louvain Method).Читать дальше

Как известно, Нептун, восьмая планета Солнечной системы, был открыт буквально «на кончике пера». Дело в том, что фактическая орбита Урана не совпадала с расчетной, что указало астрономам на возможность существования планеты за орбитой Урана, которая и искажала траекторию движения последнего. Французский астроном Урбан Леверье, проведя ряд расчетов, вычислил фактическую траекторию Урана, и возможное местоположение планеты, которая вызывает упомянутые искажения. «Планета с кончика пера», Нептун, была найдена в течении суток уже посредством телескопа.Читать дальше

Группа исследователей из Китайского университета Гонконга нашла способ шифрования и хранения данных в бактериях. В 1 г живого материала помещается примерно 900 ТБ информации. Проект называется Bioencryption (см. презентацию), и создан он был для международного конкурса iGEM-2010 (International Genetically Engineered Machine).Читать дальше