РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000361003<.>)
Загальна кількість знайдених документів : 1

Galkovsky T. O. 
A new method for indexing and searching figures invariant under affine transformations / T. O. Galkovsky, B. V. Rubl'ov // Журн. обчисл. та приклад. математики. - 2007. - № 1. - С. 24-34. - Библиогр.: 13 назв. - англ.

Обробка запитів до великої бази даних фігур для пошуку схожих вимагає ефективних і швидких методів порівняння фігур та їх індексації. Індексація фігур є складною задачею, оскільки неможливо одержати міру схожості фігур, яка б відповідала логіці людини. Запропоновано новий алгоритм для індексування фігур та пошуку схожих у наборі фігур. Як допоміжний алгоритм для їх порівняння з точністю до афінних перетворень та відповідне представлення фігури у вигляді функції повороту були взяті результати дослідження. Використання базису Хаара в процесі індексування є основною ідеєю запропонованого алгоритму. Застосування цього базису дозволило зручно переходити від грубого до найточнішого представлення. Експериментальні дані показали, що ця ідея спростила та підвищила ефективність процесу індексації в порівнянні з існуючими методами.


Індекс рубрикатора НБУВ: В181.111 в66

Рубрики:

Шифр НБУВ: Ж23887 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського