Рубрика «хабрахабр» - 28

Метод Speeded Up Robust Features (SURF) положительно зарекомендовал себя в задачах поиска объектов на изображениях, 3D реконструкции, при сравнении изображений. Рассмотрим применение этого метода в биометрических системах, осуществляющих аутентификацию по васкулярному рисунку руки.

Метод SURF решает две задачи – поиск особых точек изображения и создание их дескрипторов (описательного элемента, инвариантного к изменению масштаба и поворота). Кроме того, сам поиск ключевых точек тоже должен обладать инвариантностью, т.е. повернутый объект сцены должен обладать тем же набором ключевых точек, что и образец.

Метод ищет особые точки с помощью матрицы Гессе. Детерминант матрицы Гессе (т.н. гессиан) достигает экстремума в точках максимального изменения градиента яркости. Для двумерной функции ее детерминант определяется следующим образом:

image

где H — матрица Гессе,
f (x,y) — функция изменения градиента яркости.

Гессиан инвариантен относительно поворота. Но не инвариантен к масштабу. Поэтому метод SURF использует разномасштабные фильтры для нахождения гессианов. Для каждой ключевой точки считается градиент и масштаб. Градиент в точке вычисляется с помощью фильтров Хаара. Размер фильтра берется равным 4s (где s – масштаб особой точки). Вид фильтров Хаара показан на рис. 1.

image
Рис. 1. Фильтры Хаара. (черные области имеют значения «-1», белые «+1»)

После нахождения ключевых точек, метод SURF формирует их дескрипторы. Дескриптор представляет собой набор из 64 (либо 128) чисел для каждой ключевой точки. Эти числа отображают флуктуации градиента вокруг ключевой точки. Поскольку ключевая точка представляет собой максимум гессиана, тем самым гарантируется, что в окрестности точки должны быть участки с разными градиентами. Таким образом, обеспечивается дисперсия (различие) дескрипторов для разных ключевых точек, за счет чего достигается инвариантность дескриптора относительно поворота. Размер области, на которой считается дескриптор, определяется масштабом матрицы Гессе, что обеспечивает инвариантность относительно масштаба.

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

image
Рис. 2. Слева находится образец, справа – сцена. Локализован.

image
Рис. 3. Образец имеет больший масштаб, чем на сцене. Локализован.

imageЧитать полностью »

У меня есть проблема. Я хочу читать только лучшие посты Хабра, но не могу добиться этого доступными средствами.

Я привык читать интересующие меня источники через Google Reader, и я могу добавить туда фид Хабра. Но проблема в том, что я не хочу читать всё, что публикуется, поток слишком большой. Да, можно настроить ленту, убрав неинтересные темы, но проблема не в тематике. Я хочу читать только лучшие посты, один-два поста в сутки без ограничений на тематку. Сейчас возможности наастроить rss-фид по трешолду рейтинга нет, а раздел «Лучшие за сутки» заставляет ходить на сайт каждый день, неудобно.

Хабрафильтр решает мою проблему. Робот регулярно скачивает rss «захабренных», запоминает дату публикации, и через трое суток, когда голосование замораживается и рейтинг становится доступен, приходит в пост и сохраняет рейтинг и все остальные числовые характеристики поста. В итоге в генерируемый фид попадают посты как минимум трёхдневной давности, удовлетворяющие заданным значениям рейтинга, или количества добавлений в избранное. К счастью, меня не интересует свежесть поста, посты с хорошим рейтингом или большим количеством добавлений в избранное обычно находятся вне времени.

Читать полностью »

Год назад мы сделали Бесплатное и удобное приложение, работающее под Оперой, Файрфоксом и Хромом, которое соединяет данные социальных профили с различных сайтов в одну анкету и показывает дополнительную информацию по каждому человеку.

Теперь, когда Free-lance.ru закрылся, для того, чтобы увидеть при наведении мышки скайп, емейл, телефон и другие контактные данные человека — достаточно поставить наше расширение с сайта Socioner.com

Данные есть больше чем по 70% анкет!!!

Например:

Соединяем Хабр и Фриланс. Как легко найти любой контакт. Проблема наконец решена :)

Читать полностью »

Всем привет! Самые внимательные уже заметили небольшое обновление, которые мы сделали сегодня. В качестве “вишенки на торте” мы решили сделать ещё кое-что — положить начало хорошему делу.

Делаем уроки на Хабре

С сегодняшнего дня при создании поста (или перевода), можно поставить чекбокс “обучающий материал”, который поставит ему флаг «Tutorial». Видя этот индикатор, можно быть уверенным в том, что внутри находится урок, how-to или другой обучающий материал.

Делаем уроки на Хабре

Читать полностью »

Более лучший навигатор по комментариямПодумалось мне, давно я постов не писал, а заодно вконец меня достал наш навигатор по комментариям. Он и медленный (ну это нарочно, типа плавная прокрутка и всё такое) и как только переходишь на следующий комментарий, он помечает предыдущий как прочитанный, что бывает крайне неудобно — обратно-то не перейти. И по своим комментариям навигации вообще никакой нет. Давно уже думал сделать, тем более что пример уже есть. На одном блоге юмора и сплетен мы аж целый сервис пак сделали, 7 человек написали 200кб JS кода в виде userscript'a улучшающего сайт :) А куда деваться — сайт то хороший, но 80 лет в интернете…
Читать полностью »

Привет всем!

Карма расширение для Google Chrome

Сразу ссылка для нетерпеливых: http://bit.ly/habrauser

Попап открывается по клику, перейти на страницу пользователя можно либо кликнув средней кнопкой (откроется в фоновом табе), либо на имени пользователя в попапе.

Под катом же немного подробностей для интересующихся.
Читать полностью »

Читая очередной пост с развесёлыми комментариями, я заметил, что многие пользователи обрамляют свои шутки в <irony>, /irony/, [irony mode on] или <sarcasm>. И это уже стала вполне естественная и знакомая штука на Хабре.

Так может сделать круто и ввести тег <irony>, который будет форматировать шутку по-особому?

Например, вот так:
Естественная ирония

Как развитие, можно показывать только комментарии без/с иронией, или делать рейтинг самых саркастичных комментариев недели, или ввести лейбл «Петросян» для профилей.

Нравится ли вам идея? Будем требовать иронию от администрации?

Читать полностью »

Баннер Автокадабры на Хабре висит лет 5 (ссылка для тех, кто не видит рекламу). На привычные вещи не обращаешь внимания годами, пока не увидишь на них изъян, который потом будешь замечать каждый раз.

Поэтому, я не могу больше это видеть, и прошу администрацию исправить баннер:

  1. Машинки должны двигаться в правильном направлении.
  2. Заменить одинарную на двойную сплошную, а прерывистую перед пешеходным переходом на сплошную.

Баннер Автокадабры и ГОСТ Р 52289 2004

Разметку можно посмотреть на панорамах Яндекса или почитать в Читать полностью »

Привет, обитатели саморегулируемого сообщества.

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

1. Некий юзер публикует интересный топик, который подразумевает бурное обсуждение.
2. Юзер №2 оставляет дельный комметарий по теме, который по душе многим.
3. Юзер №3 с ним категорически не согласен. Свое негодование он выражает встречным комментарием.
4. Начинает длинная ветка размеренной светствкой беседы или холивара.
5. Юзер №2, яро поддерживаемый общественностью огребает плюсы, Юзер №3, соответственно минусы.
6. Атмосфера накаляется, интрига вопроса не отпускает страждущих. Диалог растет на глазах вместе разбросом оценок участников диалога. Среди заплюсованных комментариев народного любимца уже не видать речей оппонента его. Участники сообщества, похоже, уже и не читают блёклых комментариев, ибо не видно. Но считают своим долгом добить хромого и подержать победителя. Так и происходит.Читать полностью »

Многие на Хабре пишут статьи. Еще больше людей эти статьи читают и делают это с помощью RSS.
Уверен, что каждому подписчику RSS Хабра, знакома ситуация когда статья в ленте есть, а на сайте перемещена в черновики.
Обидно? Да!
Что написано пером, то не спрячешь в черновики?
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js