1

Тема: Розпізнавання форм

Хай. Поясніть мені, будь-ласочка, як відбувається розпізнавання форм? Ну от, наприклад, є дві картинки.
http://не-дійсний-домен/aNUt4/a5622e4eab.jpg і
http://не-дійсний-домен/aNUvn/92e457bee8.png
яким має бути алгоритм розпізнавання того, що трикутник - це трикутник, а квадрад - квадрат?

2

Re: Розпізнавання форм

Як варіант:
Якщо лінії будуть ідеально рівні і товщиною в піксель (а як ні, то якось вибрати міру "рівності") то взяти випадкову точку і "їхати" по колу рахуючи кути.

3

Re: Розпізнавання форм

0x9111A написав:

Як варіант:
Якщо лінії будуть ідеально рівні і товщиною в піксель (а як ні, то якось вибрати міру "рівності") то взяти випадкову точку і "їхати" по колу рахуючи кути.

В "трикутнику" я нарахував приблизно 17 кутів, не підходить.

Факіняну: в цій задачі тільки квадрати та трикутники?

4

Re: Розпізнавання форм

quez написав:
0x9111A написав:

Як варіант:
Якщо лінії будуть ідеально рівні і товщиною в піксель (а як ні, то якось вибрати міру "рівності") то взяти випадкову точку і "їхати" по колу рахуючи кути.

В "трикутнику" я нарахував приблизно 17 кутів, не підходить.

Факіняну: в цій задачі тільки квадрати та трикутники?

ні, там можуть бути і цифри, і букви, і небо, і аллах

5

Re: Розпізнавання форм

quez написав:

В "трикутнику" я нарахував приблизно 17 кутів, не підходить.

то як ви так рахували?

6

Re: Розпізнавання форм

0x9111A написав:
quez написав:

В "трикутнику" я нарахував приблизно 17 кутів, не підходить.

то як ви так рахували?

Відкрив малюнок, який прикріплений до оп-посту і порахував.

7

Re: Розпізнавання форм

FakiNyan написав:
quez написав:
0x9111A написав:

Як варіант:
Якщо лінії будуть ідеально рівні і товщиною в піксель (а як ні, то якось вибрати міру "рівності") то взяти випадкову точку і "їхати" по колу рахуючи кути.

В "трикутнику" я нарахував приблизно 17 кутів, не підходить.

Факіняну: в цій задачі тільки квадрати та трикутники?

ні, там можуть бути і цифри, і букви, і небо, і аллах

А як вони представлені? Квадрат можна представити як набір з чотирьох точок, так і набір з усіх точок ліній, які його обмежують (і ще великою кількістю способів). Ну і оголосіть весь список того, що ви будете розпізнавати.

8 Востаннє редагувалося koala (12.08.2014 09:52:06)

Re: Розпізнавання форм

Ніколи не займався безпосередньо розпізнанням образів, але, наскільки розумію, там є кілька принципово відмінних ідей:
- пошук серед попередньо відомої множини образів;
- пошук подібного серед великої бази зображень, зокрема, за допомогою нейронних мереж.
Якщо мова йде тільки за недбало намальовані геометричні фігури (перший варіант), то все просто: знаходимо контур (будуємо попіксельну векторну "оболонку" фігури, як сказав 0x9111A), згладжуємо його (ввести якусь міру "значимості" точок - наприклад, що ближче кут між векторами з точки до Пі і чим коротші ці вектори, тим менш значна ця точка - і викидати незначні точки, доки не лишаться тільки однозначно значні), а потім визначити, що це за контур.
Якщо ж вам і небо, і аллах, то це одна з невирішених задач ШІ, над цим суперкомп'ютери працюють - і не надто вдало.

Подякували: FakiNyan1

9

Re: Розпізнавання форм

quez написав:
FakiNyan написав:
quez написав:

В "трикутнику" я нарахував приблизно 17 кутів, не підходить.

Факіняну: в цій задачі тільки квадрати та трикутники?

ні, там можуть бути і цифри, і букви, і небо, і аллах

А як вони представлені? Квадрат можна представити як набір з чотирьох точок, так і набір з усіх точок ліній, які його обмежують (і ще великою кількістю способів). Ну і оголосіть весь список того, що ви будете розпізнавати.

оце розпізнавати хочу, наприклад
http://не-дійсний-домен/aP5y6/63ef603f4f.jpg

10

Re: Розпізнавання форм

koala написав:

Ніколи не займався безпосередньо розпізнанням образів, але, наскільки розумію, там є кілька принципово відмінних ідей:
- пошук серед попередньо відомої множини образів;
- пошук подібного серед великої бази зображень, зокрема, за допомогою нейронних мереж.
Якщо мова йде тільки за недбало намальовані геометричні фігури (перший варіант), то все просто: знаходимо контур (будуємо попіксельну векторну "оболонку" фігури, як сказав 0x9111A), згладжуємо його (ввести якусь міру "значимості" точок - наприклад, що ближче кут між векторами з точки до Пі і чим коротші ці вектори, тим менш значна ця точка - і викидати незначні точки, доки не лишаться тільки однозначно значні), а потім визначити, що це за контур.
Якщо ж вам і небо, і аллах, то це одна з невирішених задач ШІ, над цим суперкомп'ютери працюють - і не надто вдало.

то у нас по СШІ щось там розповідали про оті нейрони, і у нас лаба була - написати прогу, котра б розпізнавала введені цифри. Там на вхід йшла картинка з намальованою цифрою ,а на виході відповідь, що це за цифра. Але там тре було Пролог вчити, тому я не робив це.

11

Re: Розпізнавання форм

FakiNyan написав:
quez написав:
FakiNyan написав:

ні, там можуть бути і цифри, і букви, і небо, і аллах

А як вони представлені? Квадрат можна представити як набір з чотирьох точок, так і набір з усіх точок ліній, які його обмежують (і ще великою кількістю способів). Ну і оголосіть весь список того, що ви будете розпізнавати.

оце розпізнавати хочу, наприклад
http://не-дійсний-домен/aP5y6/63ef603f4f.jpg

І на першу частину запитання дай відповідь. Ти працюєш з зображеннями?

12

Re: Розпізнавання форм

quez написав:
FakiNyan написав:
quez написав:

А як вони представлені? Квадрат можна представити як набір з чотирьох точок, так і набір з усіх точок ліній, які його обмежують (і ще великою кількістю способів). Ну і оголосіть весь список того, що ви будете розпізнавати.

оце розпізнавати хочу, наприклад
http://не-дійсний-домен/aP5y6/63ef603f4f.jpg

І на першу частину запитання дай відповідь. Ти працюєш з зображеннями?

В даний момент часу ні. А взагалі ні. Але хтів розпізнавати саме зображення. Але вже ліньки стало.