Распознавание цифры по 4 пикселам =) - Общие вопросы Delphi

lifeton · 19.07.2010, 17:04

Смысл задачи, по 4х точкам распознать цифру. Нужно найти эти 4 точки
Цифры черно-белые, формат 7х10 пикселей.
Сделал для каждой цифры последовательность: 1-черный цвет, 0 - белый
Имею 10 строк вида
10010101010001110010111101010100011
Теперь чтобы определить 4 точки по которым можно идентифицировать цифру нужно найти их

--->
для строка0 смотрим первые 4 символа, переводим их в десятичное число
для строка1 смотрим первые 4 символа, переводим их в десятичное число
...
для строка9 смотрим первые 4 символа, переводим их в десятичное число
Сравниваем десятичноечисло0 с десятичнымчислом1 ... с десятичнымчислом9
Если хоть одно равенство, эти 4 символа не подходят.
Надо взять первые 3 символа + 5ый символ (итого 4 символа) и т.д.
<--

Вопрос: помогите написать рекурсию чтобы найти эти 4 точки

Итого:
Дано:
Строка0 // 101010100000101010101010100
Строка1 // 000010000100010101010000111
...
Строка9 // 010001010101010001101111101
Найти:
4 символа которые были бы уникальными для каждого числа

З.Ы.

всегда тяжеловато описывать в чем у меня вопрос

evg_m · 19.07.2010, 17:10

Цитата:

4 символа которые были бы уникальными для каждого числа

2^4 =8 <10 !!!!!!!!!!!!!!! (количество выбранных знаков НЕДОСТАТОЧНО для однозначной идентификации десятичных цифр)

Selestis · 19.07.2010, 17:11

Цитата:

2^4 =8 <10 !!!!

2^4 = 16 =)

lifeton · 19.07.2010, 17:12

2 в четвертой степени будет 16

Selestis, опередил )

Можете словами написать как это делать, или направление.
Я как бы понимаю что надо делать, но только руками, а как закодировать что-то слабо.
Что это вообще будет? Цикл в цикле или как? Ну вообщем буду благодарен любой помощи

Selestis · 19.07.2010, 17:34

Не совсем понятно, что требуется... Типа найти в двумерном массиве горизонтальную неповторяющуюся последовательность из 4 цифр?

lifeton · 19.07.2010, 18:14

Selestis, точно =)
Вопросом дал половину ответа, я не мог оформить в голове как это сформулировать )
Получается надо сравнивать на отличие четверку (4 элемента с одинаковыми индексами)
Перебрать все сочетания индексов

Если есть мысли напишите, пожалуйста.
Но уже очень сильно помогли - хотя бы стал виден путь куда двигаться )

19.07.2010, 17:04	#1
lifeton Регистрация: 27.05.2010 Сообщений: 9	Распознавание цифры по 4 пикселам =) Смысл задачи, по 4х точкам распознать цифру. Нужно найти эти 4 точки Цифры черно-белые, формат 7х10 пикселей. Сделал для каждой цифры последовательность: 1-черный цвет, 0 - белый Имею 10 строк вида 10010101010001110010111101010100011 Теперь чтобы определить 4 точки по которым можно идентифицировать цифру нужно найти их ---> для строка0 смотрим первые 4 символа, переводим их в десятичное число для строка1 смотрим первые 4 символа, переводим их в десятичное число ... для строка9 смотрим первые 4 символа, переводим их в десятичное число Сравниваем десятичноечисло0 с десятичнымчислом1 ... с десятичнымчислом9 Если хоть одно равенство, эти 4 символа не подходят. Надо взять первые 3 символа + 5ый символ (итого 4 символа) и т.д. <-- Вопрос: помогите написать рекурсию чтобы найти эти 4 точки Итого: Дано: Строка0 // 101010100000101010101010100 Строка1 // 000010000100010101010000111 ... Строка9 // 010001010101010001101111101 Найти: 4 символа которые были бы уникальными для каждого числа З.Ы. всегда тяжеловато описывать в чем у меня вопрос

19.07.2010, 17:12	#4
lifeton Регистрация: 27.05.2010 Сообщений: 9	2 в четвертой степени будет 16 Selestis, опередил ) Можете словами написать как это делать, или направление. Я как бы понимаю что надо делать, но только руками, а как закодировать что-то слабо. Что это вообще будет? Цикл в цикле или как? Ну вообщем буду благодарен любой помощи Последний раз редактировалось lifeton; 19.07.2010 в 17:18.

19.07.2010, 17:34	#5
Selestis Форумчанин Регистрация: 21.01.2009 Сообщений: 719	Не совсем понятно, что требуется... Типа найти в двумерном массиве горизонтальную неповторяющуюся последовательность из 4 цифр? Изобретатель велосипедов

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Распознавание текста	AndreyFreemant	Мультимедиа в Delphi	4	27.12.2011 18:28
Распознавание текста	Lana_Sar	Помощь студентам	2	07.01.2010 14:07
Распознавание текста	postal2	Помощь студентам	8	20.08.2009 11:06
Сортирует цифры по строкам, а надо чтобы сортировала цифры , записанные через пробелы	Алексей_xXx	Помощь студентам	14	06.05.2009 17:42
Распознавание картинок!	Lemo	Помощь студентам	10	13.03.2009 12:10

19.07.2010, 18:14	#6
lifeton Регистрация: 27.05.2010 Сообщений: 9	Selestis, точно =) Вопросом дал половину ответа, я не мог оформить в голове как это сформулировать ) Получается надо сравнивать на отличие четверку (4 элемента с одинаковыми индексами) Перебрать все сочетания индексов Если есть мысли напишите, пожалуйста. Но уже очень сильно помогли - хотя бы стал виден путь куда двигаться )