конфигурация машиночитаемой формы, система и способ интерпретации, по меньшей мере, одного пользовательского маркировочного знака
Классы МПК: | G06K9/20 запись изображений |
Автор(ы): | ДИАМАНДИС Аргирис (GR), ПНЕВМАТИКАКИС Аристодемос (GR) |
Патентообладатель(и): | ДИАМАНДИС Аргирис (GR), ПНЕВМАТИКАКИС Аристодемос (GR) |
Приоритеты: |
подача заявки:
2009-07-29 публикация патента:
27.06.2013 |
Изобретение относится к способу и системе интерпретации пользовательского маркировочного знака. Техническим результатом является упрощение считывания изображения страничным сканером за счет использования датчиков изображения. В одном примере может интерпретироваться множество пользовательских маркировочных знаков. Машиночитаемая форма может являться бланком участия в лотерее, опросом, тестом, или подобным. Система может интерпретировать пользовательский маркировочный знак(и), выполненный на бланке участия в лотерее, опросе, тесте или подобном, а также, знак(и), выполненный на бумаге или подобном носителе, имеющем неплоское искажение(я). 2 н. и 30 з.п. ф-лы, 14 ил., 1 табл.
Формула изобретения
1. Способ обнаружения пользовательских маркировочных знаков, содержащий этапы, на которых:
размещают форму в зоне видимости камеры, при этом форма включает в себя на ее поверхности, по меньшей мере, первый опорный маркировочный знак и второй опорный маркировочный знак, и причем как у первого опорного маркировочного знака, так и у второго опорного маркировочного знака имеются измеримые свойства, которые, по существу, являются масштабно-инвариантными;
применяют камеры для формирования электронного изображения, по меньшей мере, части формы;
вычисляют механизмом процессора в действующей связи с камерой, основанной, по меньшей мере, частично, на электронном изображении, расстояние, по меньшей мере, между первым опорным маркировочным знаком и вторым опорным маркировочным знаком;
обнаруживают механизмом процессора, по меньшей мере, первую ячейку, маркируемую пользователем на форме, при этом первая ячейка, маркируемая пользователем, ограничена посредством, по меньшей мере, одной литеры, которая является видимой для камеры, и при этом первая ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, вычисленного расстояния между первым опорным маркировочным знаком и вторым опорным маркировочным знаком;
вычисляют механизмом процессора вектор смещения обнаруженной первой ячейки, маркируемой пользователем, в сравнении с идеально плоским расположением обнаруженной первой ячейки, маркируемой пользователем;
обнаруживают механизмом процессора, по меньшей мере, вторую ячейку, маркируемую пользователем на форме, при этом вторая ячейка, маркируемая пользователем, ограничена посредством, по меньшей мере, одной литеры, которая является видимой для камеры, и при этом вторая ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, вектора смещения обнаруженной первой ячейки, маркируемой пользователем;
определяют механизмом процессора признак, по меньшей мере, первого пользовательского маркировочного знака в обнаруженной первой ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (а) по меньшей мере, частью электронного изображения, окружающего литеру, граничащую с первой ячейкой, маркируемой пользователем, и, (b) по меньшей мере, частью электронного изображения, включенного в состав внутренней части литеры, граничащей с первой ячейкой, маркируемой пользователем; и
определяют механизмом процессора признак, по меньшей мере, второго пользовательского маркировочного знака в обнаруженной второй ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (а) по меньшей мере, частью электронного изображения, окружающего литеру, граничащую со второй ячейкой, маркируемой пользователем, и, (b) по меньшей мере, частью электронного изображения, включенного в состав внутренней части литеры, ограничивающей вторую ячейку, маркируемую пользователем.
2. Способ по п.1, дополнительно содержащий этапы, на которых:
вычисляют механизмом процессора вектор смещения обнаруженной второй ячейки, маркируемой пользователем, в сравнении с идеально плоским расположением обнаруженной второй ячейки, маркируемой пользователем; и
обнаруживают механизмом процессора, по меньшей мере, третью ячейку, маркируемую пользователем, на форме, причем третья ячейка, маркируемая пользователем, ограничена посредством, по меньшей мере, одного знака который является видимым для камеры, и в котором третья ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, по меньшей мере, из одного из: (а) вектора смещения обнаруженной первой ячейки, маркируемой пользователем, и (b) вектора смещения обнаруженной второй ячейки, маркируемой пользователем.
3. Способ по п.2, дополнительно, содержащий этапы, на которых:
определяют механизмом процессора признак, по меньшей мере, третьего пользовательского маркировочного знака в обнаруженной третьей ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (а) по меньшей мере, частью электронного изображения, окружающего литеру, граничащую с третьей ячейкой, маркируемой пользователем, и, (b) по меньшей мере, частью электронного изображения, включенного в состав внутренней части литеры, граничащей с третьей ячейкой, маркируемой пользователем.
4. Способ по п.2, в котором третья ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, по меньшей мере, каждого из: (а) вектора смещения обнаруженной первой ячейки, маркируемой пользователем, и (b) вектора смещения, обнаруженной второй ячейки, маркируемой пользователем.
5. Способ по п.2, в котором третья ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, исходя из интерполяции между: (а) вектором смещения обнаруженной первой ячейки, маркируемой пользователем; и (b) вектором смещения обнаруженной второй ячейки, маркируемой пользователем.
6. Способ по п.1, дополнительно содержащий этапы, на которых:
обнаруживают механизмом процессора, по меньшей мере, третью ячейку, маркируемую пользователем на форме, причем третья ячейка, маркируемая пользователем, ограничена посредством литеры, которая является видимой для камеры, и в котором третья ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, по меньшей мере, одного из: (а) расположения обнаруженной первой ячейки, маркируемой пользователем; и (b) расположения обнаруженной второй ячейки, маркируемой пользователем.
7. Способ по п.6, кроме того, содержащий этапы, на которых:
определяют механизмом процессора признака, по меньшей мере, третьего пользовательского маркировочного знака в обнаруженной третьей ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, исходя из степени сходства яркости между: (а) по меньшей мере, части электронного изображения, окружающего литеру, ограничивающую третью ячейку, маркируемую пользователем; и, (b) по меньшей мере, части электронного изображения, включенной в состав внутренней части литеры, граничной с третьей ячейкой, маркируемой пользователем.
8. Способ по п.6, в котором ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, по меньшей мере, каждого из: (а) расположения обнаруженной первой ячейки, маркируемой пользователем; и (b) расположения обнаруженной второй ячейки, маркируемой пользователем.
9. Способ по п.6, в котором третья ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, интерполяции между: (а) расположением обнаруженной первой ячейки, маркируемой пользователем; и (b) расположением обнаруженной второй ячейки, маркируемой пользователем.
10. Способ по п.1, дополнительно содержащий этап, на котором определяют механизмом процессора, когда форма становится, по существу, стационарной после расположения ее в зоне видимости камеры.
11. Способ по п.1, дополнительно содержащий этап, на котором декодируют механизмом процессора идентификационную информацию на форме.
12. Способ по п.1, в котором, по меньшей мере, первая литера, граничащая с первой ячейкой, маркируемой пользователем, формирует замкнутый контур и, по меньшей мере, вторая литера, граничащая со второй ячейкой, маркируемой пользователем, формирует замкнутый контур.
13. Способ по п.1, в котором каждая литера граничит с каждой ячейкой, маркируемой пользователем, отпечатанной чернилами.
14. Способ по п.1, в котором каждая литера является видимой как для камеры, так и человеком.
15. Способ по п.1, в котором механизм процессора содержит одиночный процессор.
16. Способ по п.1, в котором механизм процессора содержит множество процессоров.
17. Способ по п.1, в котором форма выбирается из группы, состоящей из: бланка участия в лотерее, опроса, и теста.
18. Способ по п.1, в котором камера содержит, по меньшей мере, один датчик изображения.
19. Способ по п.18, в котором камера содержит, по меньшей мере, одну линзу.
20. Способ по п.1, в котором ячейки, маркируемые пользователем, являются размеченными в координатную сетку, по существу, с постоянным расстоянием между смежными ячейками, маркируемыми пользователем, по меньшей мере, с одной в горизонтальном направлении и вертикальном направлении.
21. Способ по п.20, в котором ячейки, маркируемые пользователем, размечаются в координатной сетке, по существу, с постоянным расстоянием между смежными ячейками, маркируемыми пользователем, как в горизонтальном, так и в вертикальном направлении.
22. Способ по п.1, в котором ячейки, маркируемые пользователем, размечаются не в координатной сетке.
23. Способ по п.1, дополнительно содержащий, по меньшей мере, одну литеру внутри, по меньшей мере, одной ячейки, маркируемой пользователем.
24. Способ по п.23, в котором литера в ячейке, маркируемой пользователем, содержит, по меньшей мере, одну из цифр и букв, напечатанную чернилами невидимыми для камеры и видимой людям.
25. Способ по п.1, в котором этапы выполняются в перечисленном порядке.
26. Система, для обнаружения пользовательских маркировочных знаков, содержащая:
камеру;
механизм процессора в действующей связи с камерой; и
по меньшей мере, одну форму, при этом форма включает в себя на ее поверхности, по меньшей мере, первый опорный маркировочный знак и второй опорный маркировочный знак, и причем у каждого из первого опорного маркировочного знака и второго опорного маркировочного знака имеются измеримые свойства, которые, по существу, являются масштабно-инвариантными;
причем, если форма размещена в зоне видимости камеры, то камера и механизм процессора функционирует для выполнения следующих этапов, на которых:
формируют камерой электронное изображение, по меньшей мере, части формы;
вычисляют механизмом процессора, на основе, по меньшей мере, частично, электронного изображения, расстояния, по меньшей мере, между первым опорным маркировочным знаком и вторым опорным маркировочным знаком;
обнаруживают механизмом процессора, по меньшей мере, первую ячейку, маркируемую пользователем на форме, причем первая ячейка, маркируемая пользователем, ограничена посредством, по меньшей мере, одной литеры, которая является видимой для камеры, и при этом первая ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, вычисленного расстояния между первым опорным маркировочным знаком и вторым опорным маркировочным знаком;
вычисляют механизмом процессора вектор смещения обнаруженной первой ячейки, маркируемой пользователем, в сравнении с идеально плоским расположением обнаруженной первой ячейки, маркируемой пользователем;
обнаруживают механизмом процессора, по меньшей мере, вторую ячейку, маркируемую пользователем на форме, при этом вторая ячейка, маркируемая пользователем, ограничивается посредством, по меньшей мере, одной литеры, которая является видимой для камеры, и причем вторая ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, вектора смещения обнаруженной первой ячейки, маркируемой пользователем;
определяют механизмом процессора признак, по меньшей мере, первого маркировочного знака в обнаруженной первой ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (а) по меньшей мере, частью электронного изображения, окружающего литеру, граничащую с первой ячейкой, маркируемой пользователем, и, (b) по меньшей мере, частью электронного изображения, включенного в состав внутренней части литеры, граничащей с первой ячейкой, маркируемой пользователем; и
определяют механизмом процессора признак, по меньшей мере, второй пользовательский маркировочный знак в обнаруженной второй ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (а) по меньшей мере, частью электронного изображения, окружающего литеру, граничащую со второй ячейкой, маркируемой пользователем; и, (b) по меньшей мере, частью электронного изображения, включенного в состав внутренней части литеры, граничащей со второй ячейкой, маркируемой пользователем.
27. Система по п.26, в которой камера содержит, по меньшей мере, один датчик изображения.
28. Система по п.26, в которой камера содержит, по меньшей мере, одну линзу.
29. Система по п.26, в которой механизм процессора содержит один процессор.
30. Система по п.26, в которой механизм процессора содержит множество процессоров.
31. Система по п,26, в которой этапы, выполняемые посредством камеры и механизма процессора выполняются в перечисленном порядке.
32. Система по п.26, дополнительно содержащая вычисление механизмом процессора наличия неподвижной формы.
Описание изобретения к патенту
Настоящая заявка притязает на приоритет предварительной заявки на патент США номер 61/086,180, поданной 5 августа 2008 г., и заявки на патент Греции номер 20080100525, поданной 4 августа 2008 г., каждая из которых полностью включена в состав настоящего документа посредством ссылки.
Область техники, к которой относится изобретение
Один вариант осуществления настоящего изобретения имеет отношение к конфигурации машиночитаемой формы (и соответствующему способу).
Другой вариант осуществления настоящего изобретения имеет отношение к системе интерпретации, по меньшей мере, одного пользовательского маркировочного знака (и соответствующим способам).
В одном примере может интерпретироваться множество пользовательских маркировочных знаков.
В другом примере машиночитаемая форма может являться бланком участия в лотерее, опросом, тестом или подобным.
В другом примере система может интерпретировать пользовательский маркировочный знак(и), выполненный на бланке участия в лотерее, опросе, тесте или подобном.
В другом примере система может интерпретировать пользовательский маркировочный знак(и), выполненный на бумаге или подобном материале, имеющем неплоское искажение(я).
В целях описания и притязания на настоящее изобретение, термин "бланк участия в лотерее" предназначен для ссылки на форму, на поверхности которой пользователь располагает маркировочные знаки для указания желаемого выбираемого элемента(ов).
Кроме того, в целях описания и притязания на настоящее изобретение, термин "лотерейный билет" предназначен для ссылки на квитанцию, указывающую на выбираемый пользователем элемент(ы).
Кроме того, в целях описания и притязания на настоящее изобретение, термин "опорный маркировочный знак" предназначен для ссылки на маркировочный знак, определяющий точку привязки или стандарт позиционного ориентира, используемый в качестве основы для вычисления или измерения.
Кроме того, в целях описания и притязания на настоящее изобретение, термин "ячейка, маркируемая пользователем", предназначен для ссылки на область на форме, предназначенную для приема указания желаемого выбора пользователем.
Кроме того, в целях описания и притязания на настоящее изобретение, термин "масштабно-инвариантный" предназначен для ссылки на наличие одного или нескольких параметров, которые не изменятся при различных масштабах (или расстояниях).
Кроме того, в целях описания и притязания на настоящее изобретение, термин "датчик изображения" предназначен для ссылки на ту часть камеры, которая преобразует оптическое изображение в электрический сигнал.
Кроме того, в целях описания и притязания на настоящее изобретение, термин "интерпретирование пользовательских маркировочных знаков" предназначен для ссылки на идентификацию, по меньшей мере, присутствия и местоположения пользовательских маркировочных знаков.
Кроме того, в целях описания и притязания на настоящее изобретение, термин "плоское расположение" предназначен для ссылки на проецирование расположения центра элемента формы на изображение (например, опорного маркировочного знака, ячейки, маркируемой пользователем), при допущении, что форма является плоской.
Уровень техники изобретения
Формы, предназначенные для лотереи, опросов и т.п. традиционно считываются посредством страничных сканеров, механический подающий механизм которых также сглаживал форму с помощью валиков и пружин перед представлением формы на сканирующую головку. Затем выполнялось сканирование в условиях управляемого освещения, игнорирующего набор цветов, называемых "слепыми цветами" (например, красный и близкие ему оттенки). Все области, предназначенные для пользовательской маркировки, так же как любая информация, у которой нет необходимости быть машиночитаемой, как правило, окрашивается в эти слепые цвета таким образом, чтобы существовало адекватное руководство для размещения пользователем маркировочных знаков, но сами ориентиры оставались фактически невидимым для датчика сканирования. Это упрощало процесс обнаружения маркировочного знака пользователем. Дополнительные машиночитаемые индикаторы могли быть напечатаны видимыми машиной чернилами вдоль боковой поверхности формы, отдельной от области, предназначенной для пользовательских маркировок для содействия взаимному влиянию возможных областей маркировки (как правило, расположенных в форме прямоугольной сетки) посредством машины. Эти машиночитаемые маркировки традиционно позволяют вводить поправку в сдвиг и/или вращение изображения, которое встречается во время процесса сканирования, но, традиционно, не будут передавать никакую другую пространственную информацию (например, масштабировании и/или расположении в трехмерном пространстве).
В традиционном страничном сканере имеются сложные и точные механические части; следовательно, его размеры, как правило, диктуются посредством размера документа и механической сложности, повышая его габаритные размеры и затраты на производство. Кроме того, как правило, является необходимым регулярное обслуживание, что дополнительно повышает затраты на владение.
По меньшей мере, частично по этим причинам, для решения данной задачи предлагаются датчики изображения. Особо следует отметить, что известно использование датчиков изображения в области техники считывания символов штрихового кода, но данное практическое применение к штриховому коду работает в рамках строгих допусков печати для машинной печати, и предлагает являющееся составной частью системы резервирование, упрощающее считывание посредством такого датчика.
Краткое описание чертежей
Фиг. 1-3 показывают системы, в соответствии с различными вариантами осуществления настоящего изобретения.
Фиг. 4 более подробно показывает бланк 400 участия в лотерее в соответствии с вариантом осуществления настоящего изобретения (внимание привлекается, в частности, к опорным маркировочным знакам 401A и 401B).
Фиг. 5 более подробно показывает обычный бланк 500 участия в лотерее (внимание привлекается, в частности, к обычным опорным маркировочным знакам 501A и 501B).
Фиг. 6 показывает представление большей части бланков 400 и 500 участия в лотерее (Фиг. 4 и 5 соответственно).
Фиг. 7 показывает представление большой части бланков 700A и 700B участия в лотерее (бланк 700A участия в лотерее содержит такие различные варианты осуществления настоящего изобретения, как опорные маркировочные знаки 701A, 701B и участки пользовательской маркировки, ограниченные посредством неслепого цвета, в то время как бланк 700B участия в лотерее является обычным типом).
Фиг. 8 более подробно показывает бланк 800 участия в лотерее в соответствии с вариантом осуществления настоящего изобретения (внимание привлекается, в частности, к ячейкам, маркируемым пользователем, ограниченным посредством не слепого цвета).
Фиг. 9 более подробно показывает обычный бланк 900 участия в лотерее (внимание привлекается, в частности, к сетке ячеек, маркируемых пользователем, ограниченных посредством слепого цвета).
Фиг. 10 показывает представление части бланков 1000A, и 1000B участия в лотерее (бланк 1000A участия в лотерее содержит такие различные варианты осуществления настоящего изобретения, как, ячейки, маркируемые пользователем, ограниченные посредством неслепого цвета).
Фиг. 11 показывает представление части обычного бланка 1100 участия в лотерее (внимание привлекается, в частности, к обычным опорным маркировочным знакам 1101A и 1101B и внимание привлекается, в частности, к сетке ячеек, маркируемых пользователем, ограниченных посредством слепого цвета).
Фиг. 12 показывает представление ряда обычных бланков 1200A-1200D участия в лотерее (внимание привлекается, в частности, к обычным опорным маркировочным знакам, внимание привлекается, в частности, к сетке ячеек, маркируемых пользователем, ограниченных посредством слепого цвета, и внимание привлекается к "часам" (то есть маркировкам вдоль одной или нескольких сторон форм)).
Фиг. 13A и 13B показывает блок-схему, предоставляющую дополнительные подробности относительно способа обнаружения/определения в соответствии с вариантом осуществления настоящего изобретения (конечно, как видно, алгоритм продолжается от (A) в нижней части Фиг. 13A до (A) в верхней части Фиг. 13B).
Среди этих раскрытых преимуществ и усовершенствований, будут очевидны и другие цели и преимущества данного изобретения из последующего описания, взятого в соединении с сопроводительными чертежами. Чертежи составляют часть данной спецификации и включают в себя иллюстративные варианты осуществления настоящего изобретения и изображают различные его объекты и отличительные признаки.
Подробное описание изобретения
В настоящем документе раскрываются подробные варианты осуществления настоящего изобретения, однако следует подразумевать, что раскрытые варианты осуществления являются лишь иллюстративными из изобретения, которое может быть реализовано в различных формах. Кроме того, каждый из примеров, данных в связи с различными вариантами осуществления изобретения, предназначен для того, чтобы являться иллюстративным, а не ограничивающим. Кроме того, чертежи не обязательно приведены в масштабе, некоторые отличительные признаки могут быть преувеличены для изображения деталей конкретных компонентов (и любой размер, материал и подобные детали, изображенные на чертежах, конечно, предназначены для того, чтобы являться иллюстративными, а не ограничивающими). Следовательно, определенные структурные и функциональные детали, раскрытые в настоящем документе, следует интерпретировать не в качестве ограничивающих, но лишь в качестве типичного основания для обучения специалистов в данной области техники для использования настоящего изобретения различными способами.
Как описано в настоящем документе, различные варианты осуществления настоящего изобретения предоставляют системы с датчиками изображения для считывания маркируемых человеком форм. Один или несколько таких вариантов осуществления может сократить или устранить определенные ограничения с которыми традиционно сталкиваются обычные датчики изображения в отношении размещения формы, внешнего освещения и/или плоскостности формы.
Кроме того, как описано в настоящем документе, различные варианты осуществления настоящего изобретения предоставляют конфигурацию (например, дизайн) печатных форм, предназначенных для пользователей, чтобы поставить рукописные маркировочные знаки таким образом, чтобы формы подходили для сканирования посредством одной камеры. В одном примере, надежная интерпретация маркировочного знака может достигаться независимо от плоскостности формы (в этом примере, до тех пор, пока пользовательские маркировочные знаки не загорожены от камеры, форма может быть изогнута, свернута или даже раздроблена).
Кроме того, как описано в настоящем документе, различные варианты осуществления настоящего изобретения предоставляют систему, применяющую конфигурацию формы, которая преодолевает искажения, введенные посредством внеплоскостного искажения формы, следовательно, позволяя интерпретировать маркировки форм из одиночного датчика изображения, который может захватить полное изображение формы.
Один вариант осуществления настоящего изобретения предоставляет форму, содержащую: по меньшей мере, одну ячейку, маркируемую пользователем ячейку, маркируемую пользователем и, по меньшей мере, один опорный маркировочный знак; причем у опорного маркировочного знака имеются измеримое свойство, которое является, по существу, масштабно-инвариантным (например, как описано ниже более подробно, такие измеримые свойства могут содержать отношение области опорного маркировочного знака к области внутренней или "полой" части опорного маркировочного знака).
В одном примере, форма может быть выбрана из группы, состоящей из: бланка участия в лотерее, опроса, и теста.
В другом примере, форма может содержать множество ячеек, маркируемых пользователем.
В другом примере, опорный маркировочный знак может содержать полый контур, напечатанным цветом, видимым датчиком изображения (например, при этом отношение области маркировочного знака (то есть области, охваченной посредством контура (включая контур)) к области внутренней части опорного маркировочного знака (то есть полой части) является предварительно определенным).
В другом примере, опорный маркировочный знак может содержать контур, напечатанный цветом, видимым датчиком изображения и внутреннюю часть, напечатанную цветом, который, по существу, не является видимым датчиком изображения (например, при этом опорный маркировочный знак, таким образом, датчику изображения кажется полым) и в котором отношение области маркировочного знака, то есть области, охваченной посредством контура (включая контур), к области внутренней части опорного маркировочного знака (то есть полой части) является предварительно определенным).
В другом примере, опорный маркировочный знак может содержать контур, напечатанный цветом, видимом датчиком изображения и внутреннюю часть, напечатанную цветом, который также является видимым датчиком изображения, причем имеется достаточный контраст (и/или другой отличительный признак(и)) между контуром и внутренней частью для датчика изображения, чтобы различать контур и внутреннюю часть (например, при этом отношение области маркировочного знака (то есть области, охваченной посредством контура (включая контур)) к области внутренней части опорного маркировочного знака (то есть полой части) является предварительно определенным).
В другом примере, опорный маркировочный знак может иметь форму, предоставляющую информацию об ориентации (например, равнобедренного треугольника, трапецоида, такой формы, показанной на Фиг. 4, как 401A или 401B).
В другом примере, опорный маркировочный знак может предоставлять механизм, через который может быть определено (например, вычислено) расстояние от датчика изображения до части формы, на который напечатан опорный маркировочный знак.
В другом примере может быть предоставлено множество опорных маркировочных знаков.
В другом примере, одна или несколько ячеек, маркируемых пользователем (например, контур таких ячеек), может быть напечатана видимым датчиком изображения цветом.
В другом примере, в пределах одной или нескольких ячеек, маркируемых пользователем, могут быть расположены литеры.
В другом примере, литеры могут содержать числа и/или буквы.
Другой вариант осуществления настоящего изобретения предоставляет систему интерпретации, по меньшей мере, одного пользовательского маркировочного знака на форме, содержащую датчик изображения и запрограммированный процессор, находящийся в функционирующей связи с датчиком изображения, при этом датчик изображения и запрограммированный процессор сконфигурированы для: (a) вычисления расстояния между, по меньшей мере, первым опорным маркировочным знаком на форме и вторым опорным маркировочным знаком на форме, причем у каждого из первого и второго опорного маркировочного знака имеется измеримые свойства, которые, по существу, являются масштабно-инвариантными; и (b) интерпретируют, по меньшей мере, один пользовательский маркировочный знак, по меньшей мере, в одной ячейке, маркируемой пользователем на форме, основанной, по меньшей мере, частично на вычисленном расстоянии.
В другом примере система может вычислять расстояние между датчиком изображения и, по меньшей мере, одним опорным маркировочным знаком на форме, причем у опорного маркировочного знака имеются измеримые свойства, которые, по существу, являются масштабно-инвариантными.
Другой вариант осуществления настоящего изобретения предоставляет способ интерпретации, по меньшей мере, одного пользовательского маркировочного знака на форме, содержащий: (a) вычисление расстояния между, по меньшей мере, первым опорным маркировочным знаком на форме и вторым опорным маркировочным знаком на форме, причем как у первого, так и у второго опорного маркировочного знаков имеются измеримые свойства, которые, по существу, являются масштабно-инвариантными; и (b) интерпретацию, по меньшей мере, одного пользовательского маркировочного знака, по меньшей мере, в одной ячейке, маркируемой пользователем на форме основываясь, по меньшей мере, частично на вычисленном расстоянии.
В другом примере, способ может вычислять расстояние между датчиком изображения и, по меньшей мере, одним опорным маркировочным знаком на форме, в котором у опорного маркировочного знака имеются измеримые свойства, которые, по существу, являются масштабно инвариантными.
Другой вариант осуществления настоящего изобретения предоставляет форму, содержащую, по меньшей мере, одну ячейку, маркируемую пользователем, причем цвет ячейки, маркируемой пользователем, является видимым датчиком изображения.
В одном примере, форма может быть выбрана из группы, состоящей из бланка участия в лотерее, опроса и теста.
В другом примере, форма может содержать множество ячеек, маркируемых пользователем, причем цвет множества ячеек, маркируемых пользователем, является видимым датчиком изображения.
В другом примере, форма, кроме того, может содержать, по меньшей мере, один опорный маркировочный знак, при этом у опорного маркировочного знака имеются измеримые свойства, которые, по существу, являются масштабно-инвариантными (например, как более подробно описано ниже, такие измеримые свойства могут содержать отношение области опорного маркировочного знака к области внутренней или "полой" части опорного маркировочного знака).
В другом примере, опорный маркировочный знак может содержать полый контур, напечатанный цветом, видимым датчиком изображения (например, при этом отношение области маркировочного знака (то есть области, охваченной посредством рамки (включая рамку)) к области внутренней части опорного маркировочного знака (то есть полой части) является предварительно определенным).
В другом примере, опорный маркировочный знак может содержать контур, напечатанный цветом, видимым датчиком изображения и внутреннюю часть, напечатанную цветом, который, по существу, не является видимым датчиком изображения (например, при этом опорный маркировочный знак, таким образом, кажется датчику изображения полым, причем отношение области маркировочного знака, то есть области, охваченной посредством контура (включая контур), к области внутренней части опорного маркировочного знака (то есть полой части) является предварительно определенным).
В другом примере, опорный маркировочный знак может содержать контур, напечатанный цветом, видимым датчиком изображения, и внутреннюю часть, напечатанную цветом, который также является видимым датчиком изображения, при этом имеется достаточный контраст (и/или другой отличительный признак(и)) между контуром и внутренней частью для датчика изображения, чтобы различать контур и внутреннюю часть (например, при этом отношение области маркировочного знака (то есть области, охваченной посредством контура (включая схему)) к области внутренней части опорного маркировочного знака (то есть полой части) является предварительно определенным).
В другом примере, опорный маркировочный знак может иметь форму, которая предоставляет информацию об ориентации (например, равнобедренного треугольника, трапецоида, такой формы, изображенной на Фиг. 4, как 401A или 401B).
В другом примере, опорный маркировочный знак может предоставлять механизм, через который может быть определено (например, вычислено) расстояние от датчика изображения до части формы, на которой напечатан опорный маркировочный знак.
В другом примере, может быть предоставлено множество опорных маркировочных знаков.
В другом примере, одна или несколько ячеек, маркируемых пользователем (например, контура таких ячеек), могут быть напечатаны цветом, который является видимым датчиком изображения.
В другом примере, литеры могут быть расположены в пределах одной или нескольких ячеек, маркируемых пользователем.
В другом примере, литеры могут содержать числа и/или буквы.
Другой вариант осуществления настоящего изобретения предоставляет систему для интерпретации, по меньшей мере, одного пользовательского маркировочного знака на форме, содержащую: датчик изображения и запрограммированный процессор, находящиеся в действующей связи с датчиком изображения, при этом датчик изображения и запрограммированный процессор сконфигурированы для интерпретации, по меньшей мере, одного пользовательского маркировочного знака, по меньшей мере, в одной ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, по меньшей мере, одной ячейки, маркируемой пользователем, цвет которой является видимым датчиком изображения.
Другой вариант осуществления настоящего изобретения предоставляет способ интерпретации, по меньшей мере, одного пользовательского маркировочного знака на форме, содержащий: интерпретацию, по меньшей мере, одного пользовательского маркировочного знака, по меньшей мере, в одной ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, по меньшей мере, одной ячейки, маркируемой пользователем, цвет которой является видимым датчиком изображения.
Другой вариант осуществления настоящего изобретения предоставляет обнаруженные ячейки, маркируемые пользователем, которые ассоциированы с идеально плоскими ячейками, маркируемыми пользователем на форме посредством сравнения обнаруженных размещений центров обнаруженных ячеек, маркируемых пользователем, с идеально плоским размещением ячеек, маркируемых пользователем.
В одном примере, ассоциирование выполняется круговым способом вокруг опор, проходящих от наиболее близкой к ним обнаруженной ячейки, маркированной пользователем, к наиболее отдаленной от них (это может быть выполнено для использования в своих интересах известного масштаба рядом с опорами). Первый центр наиболее близкой обнаруженной ячейки, маркируемой пользователем, в данном примере ассоциирован с наиболее близким к нему идеально плоским размещением ячейки, маркируемой пользователем, если интервал между ними меньше предварительно определенной величины. В данном примере вычисляется вектор смещения между ассоциированным плоским и обнаруженным размещением. Любой из последующих центров обнаруженных ячеек, маркируемых пользователем, в данном примере, сначала перемещается на величину, указанную посредством вектора смещения наиболее близкого к нему связанного соседнего элемента. Затем смещенный центр в данном примере ассоциируется с наиболее близким к нему идеально плоским размещением ячеек, маркируемых пользователем, если расстояние до них меньше предварительно определенной величины. В данном примере процесс повторяется для всех плоских размещений возможных ячеек, маркируемых пользователем. В данном примере, векторы смещения каждого из несвязанных плоских расположений интерполируются от ассоциированных с ними соседних элементов.
Особо следует отметить, что все отличительные признаки раскрытого изобретения, например, применительно к чертежам или подробному описанию, могут сочетаться отдельно с любым другим отличительным признаком(ами) изобретения, за исключением случая, когда это не является очевидным из контекста.
Теперь, обращаясь к Фиг. 1, система 101 в соответствии с одним вариантом осуществления настоящего изобретения содержит несущую поверхность 103 для формы, над которым расположен датчик изображения (например, монохромный датчик изображения) (датчик находится внутри корпуса 105). В одном примере, у датчика может иметься смещение оптической оси от перпендикуляра к несущей поверхности 103 на несколько градусов. Несущая поверхность 103 может быть углублена, ограничена или иным образом включать в себя барьеры или направляющие таким образом, чтобы формы в ее пределах помещались полностью. Один барьер 107 показан на Фиг. 1, Фиг. 2 показывает другой вариант осуществления с двумя барьерами 207A, 207B. Датчик изображения может быть оборудован подходящей линзой, способной предоставлять изображения форм(ы), помещенных в несущую поверхность 103 для формы и разработанную и ориентированную таким образом, например, чтобы датчик изображения захватывал изображения на всем протяжении несущей поверхности 103 и любых форм, находящихся на ней. Оптический фильтр может быть помещен в световом потоке, например, впереди, позади или внутри линзы таким образом, чтобы оттенки некоторых определенных цветов (например, красного) и близких к нему по сочетанию цветов воспроизводились, по существу, невидимыми для датчика изображения. В другом примере, может применяться один или несколько источников света (например, светодиоды (диоды LED) и/или другие источники света) для предоставления освещения в случаях, где внешнего освещения не достаточно для воспроизведения изображения на датчике изображения (источник(и) света может быть размещен, например, в корпусе 105).
На несущей поверхности для формы заранее определенный образец видимых машиной маркировочных знаков с известными измерениями и относительным размещением может быть перманентно размещен (отпечатан или иным способом), например, ряд маленьких квадратов (например, см. маркировочный знак 301A-301D из Фиг. 3). Данные маркировочные знаки могут являться началом отсчета для «приведения в исходное положение» для учета, например, оценки расположения датчика изображения относительно несущей поверхности для форм и компенсации искажений проективного преобразования вследствие относительного размещения несущей поверхности для формы и датчика в трехмерном пространстве.
При работе, система может отслеживать несущую поверхность для формы на предмет наличия неподвижных форм (например, после введения формы в область просмотра и оставления пользователем в этом состоянии). После обнаружения такой ситуации, может быть захвачено и обработано изображение с высокой разрешающей способностью для выделения пользовательских маркировочных знаков (например, из одиночной формы, помещенной на несущую поверхность или из самой верхней формы в пачке форм). Это может быть выполнено посредством обнаружения представляющей интерес формы в изображении, выделения в нем отпечатанных и пользовательских маркировочных знаков и ассоциирования пользовательских маркировочных знаков с определенными ячейками, предназначенными для маркирования.
Теперь будет сделана ссылка на искривление, свертывание и/или дробление формы, приводящее к неплоским искажениям. Если датчиком изображения изображаются искаженные таким образом формы, то это, как правило, приводит к локальным проективным преобразованиям, которые не сохраняют общий масштаб и ориентацию (как, к примеру, они могут быть оценены исходя из маркировочных знаков на несущей поверхности для формы и машиночитаемых маркировок на форме). В результате, при данных условиях, точное расположение пользовательских ячеек не может быть получено достоверно из машиночитаемых маркировок вдоль одного или нескольких краев формы.
Для помощи в интерпретации пользовательских маркировочных знаков на такой неплоской форме, на форме, в соответствии с вариантом осуществления настоящего изобретения, может содержаться:
1. Множество масштабно-инвариантных отпечатанных машиной маркировочных знаков (называемых "опорными маркировочными знаками") для обнаружения формы.
2. Граница неслепого цвета каждой из ячеек, предназначенных для маркирования пользователем.
Теперь будет сделана ссылка на вариант осуществления заданных машиночитаемых маркировок, то есть опорных маркировочных знаков.
Обнаружение может быть выполнено посредством проверки подходящих групп отпечатанных опорных маркировочных знаков, наличие каждого из которых в изображении является необходимым, если проблемная форма является самой верхней в пачке. В одном примере, ряд предварительно определенных машиночитаемых опорных маркировочных знаков отпечатан на форме, и такие опорные маркировочные знаки могут быть использованы для оценки относительного сдвига и вращения формы, так же как и любого различия в масштабе (например, вызванного посредством укладки нескольких (и возможно неплоских форм) и, следовательно, сокращения расстояния от самой верхней (и/или неплоской) формы от камеры). Размещение данных машиночитаемых опорных маркировочных знаков относительно ячеек, маркируемых пользователем, в одном примере, должно быть известно заранее, но их абсолютное размещение на форме не является важным. Дизайн машиночитаемых опорных маркировочных знаков может быть выполнен, в частности, таким образом, чтобы форма машиночитаемого опорного маркировочного знака передавала информацию о масштабе и ориентации маркировочного знака (и, следовательно, о форме, на которой он содержится) относительно датчика изображения. Повышенное внимание может уделяться дизайну машиночитаемых опорных маркировочных знаков для гарантии того, что у них имеются измеримые свойства, которые являются масштабно-инвариантными (как правило, при неплоских искажениях формы теряется информация о размерах, и формы искажаются). Чтобы в данных обстоятельствах быть в состоянии обнаружить опорные маркировочные знаки, опорные маркировочные знаки (например, см. 401A, 401B из Фиг. 4 и 6 и 701A, 701B из Фиг. 7) могут быть разработаны как полые объекты, например, где отношение области маркировочного знака (то есть области, охваченной посредством контура (включительно)) к внутренней (или пустой) области опорного маркировочного знака является предварительно определенной. В одном примере, полые объекты могут содержать исключительно контур; в другом примере, полые объекты могут содержать машиночитаемый контур со внутренней частью, отпечатанной слепым цветом (в отличие от таких полых объектов, например, см. традиционные опорные маркировочные знаки 501A, 501В (по существу, сплошные квадраты) из Фиг. 5 и 6, и традиционные опорные маркировочные знаки 1100A, 11001B (по существу, сплошные квадраты) из Фиг. 11). Поскольку данное отношение области маркировочного знака к пустой области маркировочного знака является инвариантным для масштабирования изменений, то такая конфигурация может учитывать обнаружение опорных маркировочных знаков на любом расстоянии от камеры (для определения расстояния от камеры).
Теперь будет сделана ссылка на дизайн пользовательской области формы. Как делалось традиционно, несколько маленьких ячеек предоставлены пользователям для маркирования любым маркировочным знаком, по их желанию (ячейки могут располагаться, например, в типичной однородной прямоугольной координатной сетке). В прошлом, ячейки, маркируемые пользователем, отпечатывались невидимым для машины цветом для сокращения для машины нагрузки по обнаружению (например, см. бланк 700B участия в лотерее из Фиг. 7, бланк 900 участия в лотерее из Фиг. 9, бланк 1000B участия в лотерее из Фиг. 10, бланк 1100 участия в лотерее из Фиг. 11 и бланки 1200A-1200D участия в лотерее из Фиг. 12). С другой стороны, в силу различных вариантов осуществления настоящего изобретения, границы ячеек, в которые пользователи могут поместить маркировочные знаки, могут быть напечатаны каким-либо неслепым цветом, таким образом, делая видимой для машины каждую отдельную ячейку (например, см. бланк 800 участия в лотерее из Фиг. 8 и бланк 1000A участия в лотерее из Фиг. 10). Это способствует обнаружению каждой ячейки, маркируемой пользователем, при неплоском искажении. Конечно, вследствие неплоского искажения, обнаруженные ячейки, маркируемые пользователем, больше не располагаются в сетке, изначально разработанной для формы, то есть в ожидаемом размещении ячеек. Для правильной интерпретации пользовательских маркировочных знаков, обнаруженные ячейки должны быть ассоциированы с ожидаемым размещением ячеек. Это может быть выполнено, например, начиная с наиболее близких к опорным маркировочным знакам ячеек, маркируемых пользователем. Исходя из ассоциации с ожидаемым размещением ячейки, может быть получен вектор смещения для обнаруженной ячейки. Смежные ячейки, маркируемые пользователем, впоследствии могут быть обнаружены с использованием смещения соседних с ними элементов в качестве исходной точки, процесс повторяется для постепенного выведения полной структуры расстановки ячеек формы на элементах изображения из изображения. Особо следует отметить, что, в результате данного расположения, ячейки, маркируемые пользователем, не ограничиваются тем, чтобы располагаться либо в регулярной, либо в прямоугольной сетке, но они могут появляться в любом желательном размещении, в зависимости от художественного вкуса (в одном примере, может иметься необходимость в разделении ячеек, маркируемых пользователем, посредством предварительно определенного расстояния).
У каждой, не обнаруженной ячейки, маркируемой пользователем (например, вследствие неблагоприятных условий освещения), могут иметься их векторы смещения, оцениваемые посредством интерполяции векторов смещения соседних с ними элементов. В результате, расположение всех ячеек, маркируемых пользователем на изображении формы, как оно захвачено посредством датчика изображения, может быть либо оценено, если ячейки, маркируемые пользователем, как таковые не обнаружены, либо выявлено посредством обнаружения границы ячейки.
Затем система может продолжить извлечение любых возможных пользовательских маркировочных знаков из областей изображения вокруг предварительно определенных центров ячеек, маркируемых пользователем. Поскольку неплоские искажения могут являться причиной самозатенения, а внешнее освещение может являться причиной других теней, нарушая процесс обнаружения пользовательского маркировочного знака, может являться важным уменьшение их действия перед обнаружением возможных пикселов изображения, которые указывают на присутствие пользовательского маркировочного знака. Это может выполняться, например, посредством оценки двумерного линейного градиента яркости на основе пикселов за пределами видимых границ ячеек, маркируемых пользователем. Использование данных пикселов может быть существенным, поскольку, как правило, является редким, чтобы пользовательский маркировочный знак распространялся за пределы границ пользовательских ячеек.
Затем может быть компенсирован линейный градиент вокруг области изображения вокруг центра ячейки, маркируемой пользователем. Существование пользовательских маркировочных знаков тогда может быть доказано посредством исследования обработанной информации в каждой ячейке.
Ниже в Таблице 1 предоставляются дополнительные детали касательно способа обнаружения/определения (например, реализованный в компьютере алгоритма) в соответствии с вариантом осуществления настоящего изобретения.
Таблица 1 | |
1. Преобразование в двоичную форму изображения для отпечатанных маркировочных знаков | |
2. Верная опора & сочетание полосок идентификаторов ID? Если нет, то отклонить. Если да, то перейти к 3 | |
3. Горизонтальная & вертикальная фильтрация и преобразование в двоичную форму для обнаружения границы ячейки, маркируемой пользователем | |
4. Морфологическая обработка для выделения центров обнаруженных ячеек, маркируемых пользователем | |
5. Для каждой обнаруженной пользовательской ячейки | 5.a. Проецировать из плоскости изображений на поверхность координатной системы формы с использованием встроенных параметров камеры |
5.b. Сместить обнаруженный центр в соответствии со смещением уже ассоциированных соседних элементов | |
5.c. Сделать попытку ассоциации с плоским расположением ячеек, маркируемых пользователем. Если нет, то отклонить. Если да, то перейти к 5.d. | |
5.d. Оценить вектор смещения | |
5.e. Цикл на 5.a. | |
6. Для каждого неассоциированного плоского расположения | 6.a. Оценить вектор смещения посредством интерполирования векторов ассоциированных соседних элементов |
6.b. Проецировать смещенный идеальный центр на поверхность изображения | |
6.c. Цикл на 6.a. | |
7. Для каждой ячейки, маркируемой пользователем с центром на изображении | 7.a. Оценить локальный уровень белого с использованием пустой области между границами ячеек, маркируемых пользователем |
7.b. Преобразовать в двоичную форму внутреннюю часть ячейки, маркируемой пользователем с использованием локальной оценки уровня белого | |
7.c. Собрать активные пикселы для формирования признака пользовательского маркировочного знака в ячейке | |
7.d. Описать существование пользовательского маркировочного знака, если признак превышает предварительно определенную величину | |
7.e. Цикл на 7.a. |
Теперь, обращаясь к Фиг. 13A и 13B, показывается блок-схема, предоставляющая дополнительные детали касательно способа обнаружения/определения (например, реализованного в компьютере алгоритма) в соответствии с вариантом осуществления по Таблице 1. Более конкретно, как видно на Фиг. 13A, данный способ может начинаться с захвата изображения (например, посредством датчика изображения). Кроме того, как видно на Фиг. 13B, данный способ может заканчиваться сообщением пользовательских маркировочных знаков (например, сообщением в цифровой форме на компьютер, принтер и/или другое устройство таким образом, чтобы лотерейный билет, свидетельствующий о выборе(ах) пользователя, мог быть выведен таким образом, чтобы результат(ы) опроса могли быть выведены, или таким образом, чтобы мог быть выведен результат(ы) теста/счет(а) очков).
В другом варианте осуществления, предоставлен способ обнаружения пользовательских маркировочных знаков, содержащий: расположение формы (например, см. форму 400 из Фиг. 4 и 6 и форму 700A из Фиг. 7) в зоне видимости камеры (например, см. систему 101 из Фиг. 1, которая может включать в себя камеру), причем на поверхности формы включен, по меньшей мере, первый опорный маркировочный знак (например, см. опорные маркировочные знаки 401A и 401B из формы 400 из Фиг. 4 и 6 и опорные маркировочные знаки 701A и 701B из формы 700A из Фиг. 7) и второй опорный маркировочный знак (например, см. опорные маркировочные знаки 401A и 401B из формы 400 из Фиг. 4 и 6 и опорные маркировочные знаки 701A и 701B из формы 700A из Фиг. 7), причем каждый из первого опорного маркировочного знака и второго опорного маркировочного знака имеются измеримые свойства, которые, по существу, являются масштабно-инвариантными; использование камеры для формирования электронного изображения, по меньшей мере, части формы; вычисление механизмом процессора (например, см. систему 101 из Фиг. 1, которая может включать в себя механизм процессора) в действующем взаимодействии с камерой, основанной, по меньшей мере, частично, на электронном изображении, расстоянии, по меньшей мере, между первым опорным маркировочным знаком и вторым опорным маркировочным знаком; обнаружение на форме механизмом процессора, по меньшей мере, первой ячейки, маркируемой пользователем, при этом первая ячейка, маркируемая пользователем, ограничена посредством, по меньшей мере, одной литеры, видимой камерой (например, см. ячейки, маркируемые пользователем, из формы 400 из Фиг. 4 и 6, ячейки, маркируемые пользователем, из формы 700A из Фиг. 7, ячейки, маркируемые пользователем из формы 800 из Фиг. 8 и ячейки, маркируемые пользователем, из формы 1000A из Фиг. 10), и причем первая ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично вычисленного расстояния между первым опорным маркировочным знаком и вторым опорным маркировочным знаком; вычисление механизмом процессора вектора смещения обнаруженной первой ячейки, маркируемой пользователем, в сравнении с идеально плоским размещением обнаруженной первой ячейки, маркируемой пользователем; обнаружение механизмом процессора, по меньшей мере, второй ячейки, маркируемой пользователем на форме, при этом вторая ячейка, маркируемая пользователем, ограничена посредством, по меньшей мере, одной литеры, видимой камерой (например, см. ячейки, маркируемые пользователем, из формы 400 из Фиг. 4 и 6, ячейки, маркируемые пользователем, из формы 700A из Фиг. 7, ячейки, маркируемые пользователем, из формы 800 из Фиг. 8 и ячейки, маркируемые пользователем, из формы 1000A из Фиг. 10), и при этом вторая ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, вектора смещения обнаруженной первой ячейки, маркируемой пользователем; определение механизмом процессора признака, по меньшей мере, первого пользовательского маркировочного знака в обнаруженной первой ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (a) по меньшей мере, части электронного изображения, окружающего литеру, ограничивающего первую ячейку, маркируемую пользователем, и, (b) по меньшей мере, части электронного изображения, включенного в состав внутренней части литеры, ограничивающего первую ячейку, маркируемую пользователем; и определение механизмом процессора признака, по меньшей мере, второго пользовательского маркировочного знака в обнаруженной второй ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (a) по меньшей мере, части электронного изображения, окружающего литеру, граничащую со второй ячейкой, маркируемую пользователем, и, (b) по меньшей мере, части электронного изображения, включенного в состав литеры, граничащей со второй ячейкой, маркируемой пользователем.
В одном примере, способ, кроме того, может содержать: вычисление механизмом процессора вектора смещения обнаруженной второй ячейки, маркируемой пользователем, в сравнении с идеально плоским размещением обнаруженной второй ячейки, маркируемой пользователем; и обнаружение механизмом процессора, по меньшей мере, третьей ячейки, маркируемой пользователем, на форме, при этом третья ячейка, маркируемая пользователем, ограничивается посредством, по меньшей мере, одной литеры, видимой камерой (например, см. ячейки, маркируемые пользователем, из формы 400 из Фиг. 4 и 6, ячейки, маркируемые пользователем из формы 700A из Фиг. 7, ячейки, маркируемые пользователем, из формы 800 из Фиг. 8, и ячейки, маркируемые пользователем, из формы 1000A из Фиг. 10), и при этом третья ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично исходя, по меньшей мере, из одного из: (a) вектора смещения обнаруженной первой ячейки, маркируемой пользователем, и (b) вектора смещения обнаруженной второй ячейки, маркируемой пользователем.
В другом примере, способ, кроме того, может содержать: определение механизмом процессора признака, по меньшей мере, третьей пользовательского маркировочного знака в обнаруженной третьего ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (a) по меньшей мере, частью электронного изображения, окружающего литеру, граничащую с третьей ячейкой, маркируемой пользователем, и, (b) по меньшей мере, частью электронного изображения, включенного в состав литеры, граничащей с третьей ячейкой, маркируемой пользователем.
В другом примере, третья ячейка, маркируемая пользователем, может быть обнаружена на основе, по меньшей мере, частично, по меньшей мере, одного из каждого из: (a) вектора смещения обнаруженной первой ячейки, маркируемой пользователем, и (b) вектора смещения обнаруженной второй ячейки, маркируемой пользователем.
В другом примере, третья ячейка, маркируемая пользователем, может быть обнаружена на основе, по меньшей мере, частично, интерполяции между: (a) вектором смещения обнаруженной первой ячейки, маркируемой пользователем, и (b) вектором смещения обнаруженной второй ячейки, маркируемой пользователем.
В другом примере, способ, кроме того, может содержать: обнаружение механизмом процессора, по меньшей мере, третьей ячейки, маркируемой пользователем на форме, причем третья ячейка, маркируемая пользователем, ограничивается посредством литеры, видимой камерой (например, см. ячейки, маркируемые пользователем, из формы 400 из Фиг. 4 и 6, ячейки, маркируемые пользователем, из формы 700A из Фиг. 7, ячейки, маркируемые пользователем, из формы 800 из Фиг. 8, и ячейки, маркируемые пользователем, из формы 1000A из Фиг. 10), и в котором третья ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, по меньшей мере, одного из: (a) расположения обнаруженной первой ячейки, маркируемой пользователем, и (b) расположения обнаруженной второй ячейки, маркируемой пользователем.
В другом примере, способ, кроме того, может содержать: определение механизмом процессора признака, по меньшей мере, третьего пользовательского маркировочного знака в обнаруженной третьей ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (a) по меньшей мере, частью электронного изображения, окружающего литеру, граничащую с третьей ячейкой, маркируемой пользователем, и, (b) по меньшей мере, частью электронного изображения, включенного в состав внутренней части литеры, граничащей с третьей ячейкой, маркируемой пользователем.
В другом примере, третья ячейка, маркируемая пользователем, может быть обнаружена на основе, по меньшей мере, частично, по меньшей мере, каждого из: (a) расположения обнаруженной первой ячейки, маркируемой пользователем, и (b) расположения обнаруженной второй ячейки, маркируемой пользователем.
В другом примере, третья ячейка, маркируемая пользователем, может быть обнаружена на основе, по меньшей мере, частично, интерполяции между: (a) расположением обнаруженной первой ячейки, маркируемой пользователем, и (b) местоположением обнаруженной второй ячейки, маркируемой пользователем.
В другом примере, способ, кроме того, может содержать определение механизмом процессора, если форма становится, по существу, неподвижной после ее размещения в зоне видимости камеры.
В другом примере, способ, кроме того, может содержать декодирование механизмом процессора идентификационной информации на форме.
В другом примере, по меньшей мере, первая литера, граничащая с первой ячейкой, маркируемой пользователем, может сформировать замкнутый контур, а, по меньшей мере, вторая литера, граничащая со второй ячейкой, маркируемой пользователем, может сформировать замкнутый контур.
В другом примере, каждая литера, граничащая с каждой ячейкой, маркируемой пользователем, может быть отпечатана чернилами.
В другом примере, каждая литера может быть видимой как камерой, так и человеком.
В другом примере, механизм процессора может содержать одиночный процессор (например, см. систему 101 из Фиг. 1, которая может включать в себя одиночный процессор).
В другом примере, механизм процессора может содержать множество процессоров (например, см. систему 101 из Фиг. 1, которая может включать в себя множество процессоров).
В другом примере, форма может быть выбрана из группы, состоящей из бланка участия в лотерее, опроса и теста.
В другом примере, камера может содержать, по меньшей мере, один датчик изображения (например, см. систему 101 из Фиг. 1, который может включать в себя, по меньшей мере, один датчик изображения).
В другом примере, камера может содержать, по меньшей мере, одну линзу (например, см. систему 101 из Фиг. 1, которая может включать в себя, по меньшей мере, одну линзу).
В другом примере ячейки, маркируемые пользователем, могут быть размечены в координатной сеткой, по существу, с постоянным расстоянием между смежными ячейками, маркируемыми пользователем, по меньшей мере, одной в горизонтальном направлении и в вертикальном направлении.
В другом примере, ячейки, маркируемые пользователем, могут быть размечены в координатной сетке, по существу, с постоянным расстоянием между смежными ячейками, маркируемыми пользователем, как в горизонтальном направлении, так и в вертикальном направлении.
В другом примере, ячейки, маркируемые пользователем, могут быть размечены в некоординатной сетке.
В другом примере, способ, кроме того, может содержать, по меньшей мере, одну литеру внутри, по меньшей мере, одной ячейки, маркируемой пользователем (например, см. ячейки, маркируемые пользователем, из формы 400 из Фиг. 4 и 6, ячейки, маркируемые пользователем, из формы 700A из Фиг. 7, ячейки, маркируемые пользователем, из формы 800 из Фиг. 8 и ячейки, маркируемые пользователем, из формы 1000A из Фиг. 10).
В другом примере, литера внутри ячейки, маркируемой пользователем, может содержать, по меньшей мере, одно из чисел и букв, напечатанных чернилами, невидимых камерой и видимых людьми (например, см. ячейки, маркируемые пользователем из формы 400 из Фиг. 4 и 6, ячейки, маркируемые пользователем, из формы 700A из Фиг. 7, ячейки, маркируемые пользователем, из формы 800 из Фиг. 8 и ячейки, маркируемые пользователем, из формы 1000A из Фиг. 10).
В другом примере, этапы могут выполняться в перечисленном порядке.
В другом варианте осуществления предоставлена система для обнаружения пользовательских маркировочных знаков, содержащая: камеру (например, см. систему 101 из Фиг. 1, которая может включать в себя камеру); механизм процессора (например, см. систему 101 из Фиг. 1, которая может включать в себя механизм процессора), находящиеся в действующем взаимодействии с камерой; и, по меньшей мере, одну форму (например, см. форму 400 из Фиг. 4 и 6 и форму 700A из Фиг. 7), в котором форма включает в себя на ее поверхности, по меньшей мере, первый опорный маркировочный знак и второй опорный маркировочный знак (например, см. опорные маркировочные знаки 401A и 401B из формы 400 из Фиг. 4 и 6, и опорные маркировочные знаки 701A и 701B из формы 700A из Фиг. 7), и при этом у каждого из первого опорного маркировочного знака и второго опорного маркировочного знака имеются измеримые свойства, которые, по существу, являются масштабно-инвариантными; при этом, если форма размещена в зоне видимости камеры, то камера и механизм процессора работают для выполнения следующих этапов: формирования камерой электронного изображения, по меньшей мере, части формы; вычисления механизмом процессора, на основе, по меньшей мере, частично электронного изображения, расстояния между, по меньшей мере, первого опорного маркировочного знака и второго опорного маркировочного знака; обнаружения механизмом процессора, по меньшей мере, первой ячейки, маркируемой пользователем на форме, причем первая ячейка, маркируемая пользователем, ограничена посредством, по меньшей мере, одной литеры, которая является видимой для камеры (например, см. ячейки, маркируемые пользователем, из формы 400 из Фиг. 4 и 6, ячейки, маркируемые пользователем, из формы 700A из Фиг. 7, ячейки, маркируемые пользователем, из формы 800 из Фиг. 8 и ячейки, маркируемые пользователем, из формы 1000 из Фиг. 10), и причем первая ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично на вычисленном расстоянии между первым опорным маркировочным знаком и вторым опорным маркировочным знаком; вычисления механизмом процессора вектора смещения обнаруженной первой ячейки, маркируемой пользователем, в сравнении с идеально плоским расположением обнаруженной первой ячейки, маркируемой пользователем; обнаружения механизмом процессора, по меньшей мере, второй ячейки, маркируемой пользователем на форме, причем вторая ячейка, маркируемая пользователем, ограничена посредством, по меньшей мере, одной литеры, видимой для камеры (например, см. ячейки, маркируемые пользователем, из формы 400 из Фиг. 4 и 6, ячейки, маркируемые пользователем, из формы 700A из Фиг. 7, ячейки, маркируемые пользователем, из формы 800 из Фиг. 8 и ячейки, маркируемые пользователем, из формы 1000A из Фиг. 10), и в котором вторая ячейка, маркируемая пользователем, обнаруживается на основе, по меньшей мере, частично, вектора смещения обнаруженной первой ячейки, маркируемой пользователем; определения механизмом процессора признака, по меньшей мере, первого пользовательского маркировочного знака в обнаруженной первой ячейке, маркируемой пользователем, на основе, по меньшей мере, частично степени сходства яркости между: (a) по меньшей мере, части электронного изображения, окружающего литеру, граничащую с первой ячейкой, маркируемой пользователем, и, (b) по меньшей мере, части электронного изображения, включенной в состав литеры, граничащей с первой ячейкой, маркируемой пользователем; и определения механизмом процессора признака, по меньшей мере, второго пользовательского маркировочного знака в обнаруженной второй ячейке, маркируемой пользователем, на основе, по меньшей мере, частично, степени сходства яркости между: (a) по меньшей мере, частью электронного изображения, окружающего литеру, граничащую со второй ячейкой, маркируемой пользователем, и, (b) по меньшей мере, частью электронного изображения, включенного в состав внутренней части литеры, граничащей со второй ячейкой, маркируемой пользователем.
В одном примере, камера может содержать, по меньшей мере, один датчик изображения (например, см. систему 101 из Фиг. 1, которая может включать в себя, по меньшей мере, один датчик изображения).
В другом примере, камера может содержать, по меньшей мере, одну линзу (например, см. систему 101 из Фиг. 1, которая может включать в себя, по меньшей мере, одну линзу).
В другом примере, механизм процессора может содержать одиночный процессор (например, см. систему 101 из Фиг. 1, которая может включать в себя одиночный процессор).
В другом примере, механизм процессора может содержать множество процессоров (например, см. систему 101 из Фиг. 1, которая может включать в себя множество процессоров).
В другом примере, этапы, выполняемые посредством камеры и механизма процессора, могут быть выполнены в перечисленном порядке.
В другом примере, система, кроме того, может содержать вычисление механизмом процессора наличия неподвижной формы.
В другом примере, каждый из одного или нескольких опорных маркировочных знаков может оказаться как, по существу, масштабно-инвариантным для алгоритма (например, алгоритма обработанного посредством механизма процессора).
В другом примере, у каждого из одного или нескольких опорных маркировочных знаков может иметься измеримые свойства, которые, по существу, являются масштабно-инвариантными (например, по существу, масштабно-инвариантными к алгоритму, обработанному посредством механизма процессора).
В другом примере, описанное в настоящем документе сходство яркости может иметь отношение к уровню белого (например, локального уровня белого).
В другом примере, сходство интенсивности может применяться способом, похожим на описанное в настоящем документе сходство яркости.
В другом примере, сходство яркости может применяться способом, похожим на описанное в настоящем документе сходство яркости.
В целях данного раскрытия, машиночитаемая среда является средой, хранящей компьютерные данные в машиночитаемой форме. В качестве примера, а не ограничения, машиночитаемая среда может включать компьютерные носители данных, так же как и среду, способы и/или сигналы передачи данных. Компьютерные носители данных включают в себя энергозависимые и/или энергонезависимые, сменные и/или несменные носители данных, реализованные любым способом и/или технологией хранения информации, такой как машиночитаемые команды, структуры данных, программные модули и/или другие данные. Компьютерные носители данных включают в себя, но не ограничены, памятью RAM, памятью ROM, памятью EPROM, памятью EEPROM, флэш-памятью и/или другой технологией твердотельной памяти; диск CD-ROM, диск DVD, и/или другое оптическое устройство хранения данных; кассеты, накопитель на магнитной ленте, диск, и/или другие магнитные устройства хранения данных; и/или любая другая среда, которая может быть использована для реального хранения желаемой информации и к которой можно получить доступ посредством компьютера.
Кроме того, разумеется, настоящее изобретение может, быть реализовано, с использованием любой соответствующей машиночитаемой среды, компьютерных аппаратных средств и/или программного обеспечения. В этом отношении, специалисты в данной области техники, которые являются хорошо сведущими в типе компьютерных аппаратных средств, которые могут быть использованы (например, одной или нескольких универсальных ЭВМ, одной или нескольких служебных вычислительных машин, одного или нескольких клиентских компьютеров, одного или нескольких миникомпьютеров, одного или нескольких персональных компьютеров ("PC"), одной или нескольких сетей (например, интранет и/или сети Интернет)), типе технических приемов компьютерного программирования, которые могут быть использованы (например, объектно-ориентированное программирование), и типе языков программирования, которые могут быть использованы (например, C++, Бейсик). Разумеется, вышеупомянутые примеры являются иллюстративными, а не ограничивающими.
Разумеется, любой вариант осуществления/пример, описанный в настоящем документе (или любой отличительный признак, или отличительные признаки любого варианта осуществления/примера, описанных в настоящем документе), может сочетаться с любым другим описанным в настоящем документе вариантом осуществления/примером (или любым отличительным признаком, или отличительными признаками любого другого такого варианта осуществления/примера, описанного в настоящем документе).
В то время как многие варианты осуществления/примеры настоящего изобретения были описаны, следует подразумевать, что эти варианты осуществления/примеры являются исключительно иллюстративными, а не ограничивающими, и что множество модификаций могут стать очевидными для специалистов в данной области техники. Например, определенные способы могут являться "осуществимым в компьютере" или "реализованным в компьютере". При условии, что такие способы реализованы с использованием компьютера, не каждый этап необходимо реализовывать с использованием компьютера. Кроме того, опорные маркировочные знаки в различных вариантах осуществления могут иметь любую желаемую, полую форму. Более того, опорные маркировочные знаки в различных вариантах осуществления могут быть особенно удобными, если может быть обнаружено более одного типа формы и/или имеется пачка из нескольких форм (в которых, например, все формы в пачке не выровнены). Более того, ячейки, маркируемые пользователем, могут иметь любую желаемую форму и могут быть расположены в любом заданном контуре. Более того, в формах настоящего изобретения могут использоваться любые обычные отличительные признаки (например, часы), по желанию. Более того, опорные маркировочные знаки и/или ячейки, маркируемые пользователем, могут быть напечатаны или размещенны в формах иным образом. Более того, могут быть выполнены различные этапы в любом желаемом порядке (и любые желаемые этапы могут быть добавлены и/или любые желаемые этапы могут быть устранены).
Класс G06K9/20 запись изображений