Applied
Удален
|
    
Товарищи, а занимался ли кто - нибудь из вас распознаванием образов? Попытаюсь вкратце объяснить задачку: Даны две геометрические фигуры, заданные участками, каждый из которых представляет собой кубический B - сплайн(или его кусочно - линейную аппроксимацию). Требуется определить "похожие участки"(жалко, не могу для наглядности вставить картинку ). Причем один участок может быть идентичен нескольким. Если кого - то это заинтересует, рисунки могу прислать на мыло... Может, кто - то когда - нибудь сталкивался с похожей задачей, порекомендует литературу или статью... Вообщем, с нетерпением жду предложений))
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 31 окт. 2005 11:01 | IP
|
|
dm
Удален
|
Похожий вопрос возникает в задаче фрактальной аппроксимации (фрактального сжатия графических данных), один из этапов которой заключается в нахождении для меньших фрагментов графика оптимальных бОльших фрагментов графика. Плохой способ нахождения оптимальных бОльших фрагментов для данных меньших заключался бы в полном переборе всевозможных пар из меньшего и бОльшего фрагментов. Лучший способ перебора заключается в предварительном выделении множества допустимых бОльших фрагментов для данного меньшего. (То есть как раз "похожие участки".)
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 31 окт. 2005 20:11 | IP
|
|
|
Форум
Распознавание образов
