|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Sandakov 2:5080/41 07 Apr 2003 15:28:40
To : Aliaksandr Kuznetsou
Subject : Корреляционные алгоритмы
--------------------------------------------------------------------------------
Aliaksandr Kuznetsou <Aliaksandr_Kuznetsou@p174.f42.n450.z2.fidonet.org>
пишет в сообщении:3e8d6e35@p174.f42.n450.z2.fidonet.org...
> char *Alexey() {
>
> До меня дошло, что 04 Apr 03 в 13:57, Вы писали All, и вот что я думаю:
>
> AV> Может кто поможет?
> AV> Дано:
> AV> 1) Имеется какое-либо исходное изображение
> AV> 2) Имеется еще одно изображение, которое является
подизображением
> AV> первого. Кроме того это второе изображение искажено (наложены
помехи).
> AV> Hужно:
> AV> Определить соответсвие второго изображения певому изображению,
так
> AV> чтобы найти ту часть первого изображения которым являлось второе
> AV> изображение до того как было искажено.
> AV> Кто какой может посоветовать алгоритм решения данной задачи? Plz,
> AV> опишите его.
>
> Примерно так: понижаем глубину цвета в обоих - до 1-го бита для ч.б.
изображения и до 3х (для р.г.б. по биту), и ищем одно во втором с
определённым допуском отклонения в N пикселей (допуск может задавать
пользователь как велинину помех).
> Алгоритм преобразования глубины цвета можно и усложнить для пущей
точности.
> Этим методом решалась (мною) задача о распознавании талокнчки на предмет
его компостирования в заданном компостере ;)
Может просто вычесть одно изображене из другого, результат возвести в
квадрат и просуммировать по всем точкам
и полученную сумму сравнить с пороговым значением? :) А пороговое значение
будет
определять допустимый уровень искажения.
--- InterSquish NNTP Server/FTN Gate
* Origin: ... Authorial Technologies, Ltd. ... (2:5080/41)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
