Тема: Розпізнавання форм
Хай. Поясніть мені, будь-ласочка, як відбувається розпізнавання форм? Ну от, наприклад, є дві картинки.
і
яким має бути алгоритм розпізнавання того, що трикутник - це трикутник, а квадрад - квадрат?
Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Розпізнавання форм
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Хай. Поясніть мені, будь-ласочка, як відбувається розпізнавання форм? Ну от, наприклад, є дві картинки.
і
яким має бути алгоритм розпізнавання того, що трикутник - це трикутник, а квадрад - квадрат?
Як варіант:
Якщо лінії будуть ідеально рівні і товщиною в піксель (а як ні, то якось вибрати міру "рівності") то взяти випадкову точку і "їхати" по колу рахуючи кути.
Як варіант:
Якщо лінії будуть ідеально рівні і товщиною в піксель (а як ні, то якось вибрати міру "рівності") то взяти випадкову точку і "їхати" по колу рахуючи кути.
В "трикутнику" я нарахував приблизно 17 кутів, не підходить.
Факіняну: в цій задачі тільки квадрати та трикутники?
0x9111A написав:Як варіант:
Якщо лінії будуть ідеально рівні і товщиною в піксель (а як ні, то якось вибрати міру "рівності") то взяти випадкову точку і "їхати" по колу рахуючи кути.В "трикутнику" я нарахував приблизно 17 кутів, не підходить.
Факіняну: в цій задачі тільки квадрати та трикутники?
ні, там можуть бути і цифри, і букви, і небо, і аллах
В "трикутнику" я нарахував приблизно 17 кутів, не підходить.
то як ви так рахували?
quez написав:В "трикутнику" я нарахував приблизно 17 кутів, не підходить.
то як ви так рахували?
Відкрив малюнок, який прикріплений до оп-посту і порахував.
quez написав:0x9111A написав:Як варіант:
Якщо лінії будуть ідеально рівні і товщиною в піксель (а як ні, то якось вибрати міру "рівності") то взяти випадкову точку і "їхати" по колу рахуючи кути.В "трикутнику" я нарахував приблизно 17 кутів, не підходить.
Факіняну: в цій задачі тільки квадрати та трикутники?
ні, там можуть бути і цифри, і букви, і небо, і аллах
А як вони представлені? Квадрат можна представити як набір з чотирьох точок, так і набір з усіх точок ліній, які його обмежують (і ще великою кількістю способів). Ну і оголосіть весь список того, що ви будете розпізнавати.
Ніколи не займався безпосередньо розпізнанням образів, але, наскільки розумію, там є кілька принципово відмінних ідей:
- пошук серед попередньо відомої множини образів;
- пошук подібного серед великої бази зображень, зокрема, за допомогою нейронних мереж.
Якщо мова йде тільки за недбало намальовані геометричні фігури (перший варіант), то все просто: знаходимо контур (будуємо попіксельну векторну "оболонку" фігури, як сказав 0x9111A), згладжуємо його (ввести якусь міру "значимості" точок - наприклад, що ближче кут між векторами з точки до Пі і чим коротші ці вектори, тим менш значна ця точка - і викидати незначні точки, доки не лишаться тільки однозначно значні), а потім визначити, що це за контур.
Якщо ж вам і небо, і аллах, то це одна з невирішених задач ШІ, над цим суперкомп'ютери працюють - і не надто вдало.
FakiNyan написав:quez написав:В "трикутнику" я нарахував приблизно 17 кутів, не підходить.
Факіняну: в цій задачі тільки квадрати та трикутники?
ні, там можуть бути і цифри, і букви, і небо, і аллах
А як вони представлені? Квадрат можна представити як набір з чотирьох точок, так і набір з усіх точок ліній, які його обмежують (і ще великою кількістю способів). Ну і оголосіть весь список того, що ви будете розпізнавати.
оце розпізнавати хочу, наприклад
Ніколи не займався безпосередньо розпізнанням образів, але, наскільки розумію, там є кілька принципово відмінних ідей:
- пошук серед попередньо відомої множини образів;
- пошук подібного серед великої бази зображень, зокрема, за допомогою нейронних мереж.
Якщо мова йде тільки за недбало намальовані геометричні фігури (перший варіант), то все просто: знаходимо контур (будуємо попіксельну векторну "оболонку" фігури, як сказав 0x9111A), згладжуємо його (ввести якусь міру "значимості" точок - наприклад, що ближче кут між векторами з точки до Пі і чим коротші ці вектори, тим менш значна ця точка - і викидати незначні точки, доки не лишаться тільки однозначно значні), а потім визначити, що це за контур.
Якщо ж вам і небо, і аллах, то це одна з невирішених задач ШІ, над цим суперкомп'ютери працюють - і не надто вдало.
то у нас по СШІ щось там розповідали про оті нейрони, і у нас лаба була - написати прогу, котра б розпізнавала введені цифри. Там на вхід йшла картинка з намальованою цифрою ,а на виході відповідь, що це за цифра. Але там тре було Пролог вчити, тому я не робив це.
quez написав:FakiNyan написав:ні, там можуть бути і цифри, і букви, і небо, і аллах
А як вони представлені? Квадрат можна представити як набір з чотирьох точок, так і набір з усіх точок ліній, які його обмежують (і ще великою кількістю способів). Ну і оголосіть весь список того, що ви будете розпізнавати.
оце розпізнавати хочу, наприклад
І на першу частину запитання дай відповідь. Ти працюєш з зображеннями?
FakiNyan написав:quez написав:А як вони представлені? Квадрат можна представити як набір з чотирьох точок, так і набір з усіх точок ліній, які його обмежують (і ще великою кількістю способів). Ну і оголосіть весь список того, що ви будете розпізнавати.
оце розпізнавати хочу, наприклад
І на першу частину запитання дай відповідь. Ти працюєш з зображеннями?
В даний момент часу ні. А взагалі ні. Але хтів розпізнавати саме зображення. Але вже ліньки стало.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися