Способ ввода и вывода информации с использованием точечного растра

Иллюстрации

Показать все

Изобретение относится к способам и средствам ввода и вывода информации с использованием точечного растра. Техническим результатом является увеличение скорости и точности распознавания точечного растра. Создают точечный растр так, чтобы смещение в направлении х или в направлении у поочередно генерировалось для каждой из смежных информационных точек растра на виртуальной линии координатной сетки, для каждой точки растра в направлении х или в направлении у поочередно генерируется смещение, в результате альтернативная информационная точка растра неизбежно располагается на той же самой линии координатной сетки. 3 н. и 3 з.п. ф-лы, 18 ил.

Реферат

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

Настоящее описание относится к способу ввода и вывода информации с использованием точечного растра.

УРОВЕНЬ ТЕХНИКИ

Обычно предлагали способ ввода и вывода информации для считывания штрихкода, напечатанного на печатном материале или чем-то подобном, и для вывода информации, такой как речь. Например, предлагали способ для вывода информации или чего-то подобного таким образом, чтобы информация, совпадающая с ключевой информацией (код из многочисленных цифр), сохранялась в запоминающем устройстве заранее и чтобы указанная информация, которая должна выводиться, отыскивалась из ключей, считанных устройством считывания штрихкода. В дополнение также предлагали такую технологию, при которой генерируется точечный растр, имеющий частые и тонкие точки растра, расположенные по заданному правилу, точечный растр, напечатанный на печатном или подобном ему материале, выбирается камерой в качестве данных изображения; данные изображения преобразуются в цифровую форму, чтобы выводить речевую информацию так, чтобы выводить много информации и много программ.

Однако вышеописанный известный способ для вывода речи или чего-то подобного с использованием штрихкода порождает проблему, заключающуюся в том, что штрих-код, напечатанный на печатном материале или чем-то подобном, является помехой. Далее, штрихкод является таким большим, что он занимает часть пространства страницы. Следовательно, в случае использования его для книги или чего-то подобного указанный способ приводит к проблемам, заключающимся в том, что большой штрих-код ухудшает внешний вид страницы, которую нужно печатать; отсутствует пространство для отображения штрихкодов, когда пользователь желает разместить много штрих-кодов легко понятным способом для участка записи или предложения или для каждого знака или объекта, имеющего значение, чтобы они появлялись на изображении фотографии, картины или графического рисунка; и отсутствует возможность отображать штрихкоды вне пространства страницы.

В виду указанных моментов, как описано в японской патентной национальной публикации (выложенной) № 2003-511761 (патентный документ 1) и в японском выложенном патентном описании (JP-A) № 10-187907 (патентный документ 2), предлагается технология для получения ключевой информации (кода) и значения координат на пространстве страницы путем формирования точечного растра на пространстве страницы согласно заданному правилу, а также для оптического считывания такого точечного растра.

Однако в случае придания некоторого значения, например, ключевой информации, точечному растру, указанному в патентном документе 1 или 2, распределение плотности компоновки такого точечного растра во многих случаях является неравномерным. Таким образом, точечный растр может выглядеть как штамп на пространстве страницы, что влияет на внешний вид картины или фотографии, которые должны печататься, перекрываясь с точечным растром.

В дополнение, если упомянутый точечный растр становится широко используемым и точечный растр формируется на печатных материалах для ежедневного употребления и на поверхности коммерческих товаров, то считается, что средство оптического считывания, предназначенное для этого, также становится широко используемым и недорогим. Однако известная система точечного растра приводит к проблеме, когда для исправления искажения в точечном растре требуется сложная техника и технология, поскольку искажение генерируется на изображенном точечном растре, когда поверхность носителя, такого как пространство страницы точечного растра или чего-то подобного, расширяется и сужается, или искривляется вследствие температуры или влажности или чего-то подобного в повседневной жизни, или точечный растр искажается за счет самой технологии печати; когда применяется считывающее устройство, использующее линзу с низкой степенью точности обработки, либо когда напечатанный точечный растр искажается за счет направления считывания считывающего средства (например, отклонение направления оптической оси от вертикального направления относительно плоскости страницы).

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

Настоящее изобретение относится к способу ввода и вывода информации с использованием точечного растра.

Согласно первому аспекту настоящего изобретения, обеспечивается способ ввода и вывода информации,

в котором устройство оптического считывания считывает точечный растр, который формируется на носителе, и в котором информационные точки растра располагаются смещенными на заданные интервалы в направлении x или в направлении y от узловой точки сетки на виртуальной линии координатной сетки, обеспеченной на заданных интервалах в направлении xy;

оптически считываемый точечный растр размещается в памяти для хранения изображений;

посредством вычисления карты совокупности битов в памяти для хранения изображений распознается, как сместить каждую информационную точку растра от узловой точки сетки в направлении x или в направлении y;

каждой информационной точке растра присваивается некоторое значение, соответствующее смещению;

разность значений среди смежных информационных точек растра вычисляется так, чтобы быть заданной в виде битовой информации; и

используется точечный растр, который выводит битовую информационную группу в заданной области в качестве координатной информации или кодовой информации.

Согласно настоящему изобретению, поскольку все информационные точки растра располагаются в окрестности узловой точки сетки, распределение плотности компоновки точечного растра не является неравномерным, точечный растр не выглядит как штамп на пространстве страницы; и точечный растр не влияет на красоту напечатанного пространства страницы картины или фотографии, которые должны печататься, перекрываясь с точечным растром.

Согласно второму аспекту настоящего изобретения, обеспечивается способ ввода и вывода информации с использованием точечного растра согласно первому аспекту,

в котором смещение на заданные интервалы от каждой узловой точки сетки в направлении x или в направлении y на виртуальной линии координатной сетки поочередно генерируется для каждых смежных информационных точек растра.

Таким образом, поскольку смещение генерируется для каждых смежных информационных точек растра на линии координатной сетки поочередно, каждая другая информационная точка растра неизбежно располагается на той же самой линии координатной сетки. Следовательно, когда точечный растр считывается устройством оптического считывания, алгоритм поиска в памяти для хранения изображений становится простым, и в результате, поиск узловой точки сетки в памяти для хранения изображений также становится легким. В результате, без использования сложной программы можно обеспечить высокую скорость считывания точечного растра.

Далее, даже если искажение генерируется на напечатанном точечном растре, когда поверхность пространства страницы точечного растра или чего-то подобного расширяется и сужается, или искривляется под действием температуры или влажности или чего-то подобного в повседневной жизни, или точечный растр искажается за счет самой технологии печати; когда применяется считывающее устройство, использующее линзу с низкой степенью точности обработки, либо когда воображаемый точечный растр искажается за счет направления считывания считывающего средства (например, отклонения направления оптической оси от вертикального направления относительно плоскости страницы), сложный алгоритм коррекции является необязательным, поскольку виртуальная линия координатной сетки является не прямой линией, а плавной кривой, так что поиск является легким.

Согласно третьему аспекту настоящего изобретения, обеспечивается способ ввода и вывода информации с использованием точечного растра согласно первому аспекту,

имеющий угловую точку растра, расположенную в узловой точке сетки для каждого заданного числа областей сетки; и регистрирующий координатную информацию или кодовую информацию в области, окруженной угловыми точками растра, в качестве заданной области.

Используя угловую точку растра можно задать модуль памяти информации. В качестве такого модуля области можно установить 4 блока сетки x 4 блока сетки = 16 блокам сетки. Окрестность узловой точки сетки в пределах данных 16 блоков может быть положением, в котором расположена информационная точка растра.

Согласно четвертому аспекту настоящего изобретения, обеспечивается способ ввода и вывода информации с использованием точечного растра согласно третьему аспекту,

в котором векторная точка растра, означающая направление заданной области, располагается снаружи области, окруженной угловыми точками растра, или в узловой точке сетки в области.

Располагая указанную векторную точку растра, точечный растр можно считывать как вращающийся на 90 градусов или 180 градусов, так что можно считывать код, указанный точечным растром, в любом направлении из верхнего, нижнего, правого и левого направлений.

Далее, прибавляя информацию направления, использующую векторную точку растра, можно варьировать получаемый результат в зависимости от направления считывания даже в одном и том же точечном растре.

Согласно пятому аспекту настоящего изобретения, обеспечивается способ ввода и вывода информации с использованием точечного растра согласно аспектам с первого по четвертый,

в котором таблица защиты данных, хранящая ключевой параметр, соответствующий каждому биту, обеспечивается в запоминающем устройстве, относительно выводимой битовой информационной группы, и истинное значение вычисляется посредством вычисления каждого информационного бита при помощи ключевого параметра.

Используя такую таблицу защиты данных можно защититься от того, чтобы кодовая информация и координатная информация, которую она обозначает, анализировались третьим лицом при считывании результата (битовой информации) с точечного растра.

Согласно шестому аспекту настоящего изобретения, обеспечивается способ ввода и вывода информации,

в котором устройство оптического считывания считывает точечный растр, который формируется на носителе и в котором информационные точки растра располагаются, будучи поочередно смещенными на заданные интервалы в направлении x или в направлении y для каждой из смежных узловых точек сетки на виртуальной линии координатной сетки, обеспеченной на заданных интервалах в направлении xy;

оптически считываемый точечный растр размещается в памяти для хранения изображений;

отыскиваются расположенные с поочередным смещением информационные точки растра, и распознается линия координатной сетки в направлении x и направлении y на карте совокупности битов;

распознается координата каждой узловой точки сетки на карте совокупности битов;

посредством вычисления карты совокупности битов распознается, как сместить каждую информационную точку растра от узловой точки сетки в направлении x или в направлении y;

каждой информационной точке растра заранее присваивается некоторое значение, соответствующее смещению;

разность значений среди смежных информационных точек растра вычисляется так, чтобы быть заданной в виде битовой информации;

выводится битовая информационная группа в заданной области;

ключевой параметр считывается из таблицы защиты данных, хранящей ключевой параметр, соответствующий каждому биту, относительно выводимой битовой информационной группы, и истинное значение вычисляется посредством вычисления каждого информационного бита при помощи ключевого параметра; и

используется точечный растр, выводящий кодовую информацию, соответствующую группе истинных значений или группе координатной информации на поверхности носителя.

Согласно седьмому аспекту настоящего изобретения, обеспечивается способ генерации точечного растра,

в котором информационные точки располагаются, будучи смещенными на заданные интервалы в направлении x или в направлении y для каждой из смежных узловых точек сетки на виртуальной линии координатной сетки, обеспеченной на заданных интервалах в направлении xy на носителе;

битовая информационная группа вычисляется посредством вычисления ключевого параметра, считанного из таблицы защиты данных относительно группы истинных значений;

начальная точка растра, которая должна быть расположена на начальной линии координатной сетки в направлении x или в направлении y, определяется путем использования произвольного случайного числа;

начальная точка растра располагается на основе заранее заданного правила смещения от узловых точек сетки;

значение битовой информации прибавляется к значению, указываемому начальной точкой растра, чтобы вычислить значение точки растра, которая должна быть расположена на второй линии координатной сетки;

каждая точка растра располагается на второй линии координатной сетки на основе заранее заданного правила смещения от узловых точек сетки; и

расположение точки растра на n-ой линии координатной сетки повторяется путем вращения, основываясь на точке растра на n-1-й линии координатной сетки.

Согласно способу ввода и вывода информации, использующему точечные растры, описанные в пп.1-7 настоящего изобретения, распределение плотности расположения точечного растра локализовано равномерно. Поэтому можно не опасаться, что точечный растр повлияет на красоту картины или фотографии, которые должны печататься, перекрываясь с точечным растром.

Дополнительно, даже если искажение генерируется на изображенном точечном растре, когда поверхность носителя, такого как пространство страницы точечного растра или чего-то подобного, расширяется и сужается или искривляется, и точечный растр искажается за счет самой технологии печати; когда применяется считывающее устройство, использующее линзу с низкой степенью точности обработки; и еще, когда напечатанный точечный растр искажается за счет направления считывания считывающего средства (например, отклонение направления оптической оси от вертикального направления относительно плоскости страницы) без сложного алгоритма коррекции, виртуальная линия координатной сетки может легко отыскиваться. Следовательно, точечный растр можно точно распознать на высокой скорости без влияния на него со стороны поверхности носителя и условий считывания.

Применяя точечный растр, согласно настоящему изобретению, в средстве ввода персонального компьютера и модуле обработки информации и т.п., указанное средство ввода может быть заменой для обычной мыши, планшета и устройства преобразования в цифровую форму и, тем самым, обеспечивает инновационные изменения в системе ввода.

В указанном случае точечный растр может означать специфическую кодовую информацию, или же точечный растр может быть численным значением, означающим координату xy.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

В дальнейшем изобретение поясняется описанием конкретных вариантов его осуществления со ссылками на сопровождающие чертежи, на которых:

фиг.1 - пояснительный вид способа расположения точечного растра согласно настоящему изобретению,

фиг.2 - вид, показывающий соотношение между точкой растра и линией координатной сетки согласно настоящему варианту осуществления,

фиг.3 - вид, показывающий принцип смещения для смещения информационной точки растра от узловой точки сетки,

фиг.4 - вид точечного растра для объяснения сбора информации посредством разности,

фиг.5 - пояснительный вид соотношения между информационным битом, таблицей защиты данных и истинным значением,

фиг.6 - пояснительный вид (1) алгоритма считывания точечного растра,

фиг.7 - пояснительный вид (2) алгоритма считывания точечного растра,

фиг.8 - пояснительный вид способа считывания точечного растра с использованием устройства оптического считывания,

фиг.9 - пояснительный вид (3) алгоритма считывания точечного растра,

фиг.10 - пояснительный вид (4) алгоритма считывания точечного растра,

фиг.11 - пояснительный вид (5) алгоритма считывания точечного растра,

фиг.12 - пояснительный вид (6) алгоритма считывания точечного растра,

фиг.13 - пояснительный вид (7) алгоритма считывания точечного растра,

фиг.14 - пояснительный вид (8) алгоритма считывания точечного растра,

фиг.15 - пояснительный вид (9) алгоритма считывания точечного растра,

фиг.16 - пояснительный вид (10) алгоритма считывания точечного растра,

фиг.17 - пояснительный вид модификации алгоритма считывания точечного растра, и

фиг.18 - пояснительный вид соотношения между информационным битом, таблицей защиты данных и истинным значением на фиг.17.

ОСУЩЕСТВЛЕНИЕ ИЗОБРЕТЕНИЯ

Ниже будет описан вариант осуществления настоящего изобретения со ссылкой на сопровождающие чертежи.

(Основной принцип точечного растра)

Основной принцип точечного растра согласно настоящему варианту осуществления будет описан со ссылкой на фиг.1.

Во-первых, как показано на фиг.1, линии координатной сетки (y1-y7, x1-x5) располагаются на заданных интервалах в xy направлении. Точка пересечения упомянутых линий координатной сетки называется узловой точкой сетки. Затем, в настоящем варианте осуществления, в качестве минимального блока (а именно, одного блока), окруженного этими четырьмя узловыми точками сетки, четыре блока (четыре шага координатной сетки) в xy направлении, а именно 4 x 4 = 16 блоков (16 шагов координатной сетки), задаются как один информационный блок. Далее, только для примера, указанный модуль информационного блока составляется из 16 блоков, и очевидно, что информационный блок может быть составлен из любого числа блоков.

Затем, четыре угловых точки, задающих прямоугольную область из этого информационного блока, задаются как угловые точки растра (x1y1, x1y5, x5y1, x5y5; а именно, обведенная точка растра на чертеже). Эти четыре угловых точки растра должны совпадать с узловыми точками сетки.

Таким образом, находя четыре угловых точки растра, совпадающих с узловой точкой сетки, можно распознать информационный блок. Однако посредством данной угловой точки растра можно распознать только информационный блок, но направление информационного блока неизвестно. Например, когда направление информационного блока не распознается, даже точно такой информационный блок задает совершенно другую информацию, если этот информационный блок сканируется, с поворотом на ± 90 градусов или 180 градусов.

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

Далее, согласно настоящему варианту осуществления, расстояние между узловыми точками сетки (межсеточное расстояние) задается равным 0,25 мм. Соответственно, одна сторона информационного блока становится равной 0,25 мм х 4 шага сетки = 1 мм. При этом площадь становится равной 1 мм х 1мм = 1 мм2. В таком диапазоне можно сохранить информацию 14 битов. Использование этих внутренних 2 битов в качестве данных управления приводит к тому, что можно сохранить информацию на 12 битах. Расстояние шага сетки, равное 0,25 мм, является примером, и, например, расстояние может свободно изменяться в диапазоне от 0,25 до 0,5 мм или более.

(Принцип расположения информационной точки растра)

Информационные точки растра поочередно располагаются, будучи смещенными в направлении x и в направлении y от узловой точки сетки. Диаметр информационной точки растра предпочтительно находится в диапазоне от 0,03 до 0,05 мм или более, и величина смещения от узловой точки сетки предпочтительно составляет приблизительно от 15 до 25% от межсеточного расстояния. Поскольку указанный диапазон величины смещения является примером, не всегда необходимо, чтобы величина смещения находилась в этом диапазоне, однако, когда величина смещения больше 25%, возникает возможность того, что точечный растр будет выглядеть как штамп при исследовании точек растра на глаз.

Другими словами, поскольку узловые точки сетки смещаются поочередно в вертикальном направлении (в направлении y) и в горизонтальном направлении (направлении x), распределение расположения точки растра локализовано равномерно. В результате, точки растра не выглядят на пространстве страницы как муар или штамп, так что внешний вид пространства страницы может сохраняться.

При применении такого принципа расположения информационные точки растра всегда располагаются на линии координатной сетки в направлении y поочередно (фиг.2). Последнее приводит к тому, что линия координатной сетки, расположенная в направлении x или в направлении y поочередно, может быть обнаружена при считывании точечного растра, так что это имеет преимущество, заключающееся в том, что алгоритм вычисления в модуле обработки информации после распознавания может быть упрощен и ускорен.

В дополнение, даже в случае, когда точечный растр трансформируется вследствие кривизны пространства страницы или чего-то подобного, линия координатной сетки может быть не прямой линией, а плавной кривой, похожей на прямую линию, и найти линию координатной сетки относительно легко. Следовательно, можно сказать, что указанный алгоритм является сильным в отношении модификации пространства страницы и смещения, а также искажения системы оптического считывания.

Значение информационной точки растра описано на фиг.3. На фиг.3 крест (+) показывает узловую точку сетки, а черный кружочек показывает точку растра (информационную точку растра). Случай, когда информационная точка растра расположена в направлении -y относительно узловой точки сетки, задается как 0; случай, когда информационная точка растра расположена в направлении +y, задается как 1; случай, когда информационная точка растра расположена в направлении -x относительно узловой точки сетки, задается как 0; и случай, когда информационная точка растра расположена в направлении +x, задается как 1.

Далее, со ссылкой на фиг.4, будут описаны состояния расположения информационной точки растра и алгоритм считывания.

На чертеже, информационная точка растра, обозначенная обведенной кружком цифрой 1 (впоследствии называемая как информационная точка растра (1)), смещается от узловой точки сетки (x2y1) в направлении +x, эта информационная точка растра означает "1". В дополнение, поскольку информационная точка растра (2) (на чертеже обведенное кружком численное значение) смещается от узловой точки сетки (x3y1) в направлении +y, данная информационная точка растра означает "1". Далее, поскольку информационная точка растра (3) (на чертеже обведенное кружком численное значение) смещается от узловой точки сетки (x4y1) в направлении -x, указанная информационная точка растра означает "0", информационная точка растра (4) (на чертеже обведенное кружком численное значение) означает "0", и информационная точка растра (5) означает "0" соответственно.

В случае точечного растра, показанного на фиг.4, информационные точки растра от (1) до (17) принимают следующие значения:

(1)=1

(2)=1

(3)=0

(4)=0

(5)=0

(6)=1

(7)=0

(8)=1

(9)=0

(10)=1

(11)=1

(12)=0

(13)=0

(14)=0

(15)=0

(16)=1

(17)=1

Согласно настоящему варианту осуществления, значение информационного бита вычисляется с использованием алгоритма сбора информации с использованием разностного метода, который будет описан ниже, однако эта информационная точка растра может быть выведена как информационный бит как таковой. В дополнение, для этого информационного бита истинное значение может быть вычислено с помощью таблицы защиты данных, описанной ниже.

(Алгоритм сбора информации разностным методом)

Далее, со ссылкой на фиг.4 будет описан способ сбора информации, применяющий разностный метод на основе точечного растра согласно настоящему варианту осуществления.

Далее, в описании настоящего варианта осуществления цифра, обведенная круглыми скобками ( ), означает цифру, обведенную кружком на чертеже, а цифра, обведенная квадратными скобками [ ], означает цифру, обведенную квадратом на чертеже.

Согласно настоящему варианту осуществления, каждое значение из 14 битов в пределах информационного блока представляется разностью смежных информационных точек растра. Например, первый бит может быть получен из разности между информационной точкой растра (1) и информационной точкой растра (5), расположенной на + одну сетку от информационной точки растра (1) в направлении x. Другими словами утверждается [1]=(5)-(1). Здесь информационная точка растра (5) обозначает "1" и информационная точка растра (1) обозначает "0", так что первый бит [1] обозначает "1-0", то есть "1". Таким же способом, второй бит [2] представляется выражением [2]=(6)-(2), и третий бит [3] представляется выражением [3]=(7)-(3). Биты с первого по третий следующие.

Далее, в следующих разностных формулах желательно, чтобы значение принимало некоторое абсолютное значение.

[1] = (5) - (1) = 0 - 1 = 1

[2] = (6) - (2) = 1 - 1 = 0

[3] = (7) - (3) = 0 - 0 = 0

Затем, четвертый бит [4] получают из разности между информационной точкой растра (8), находящейся непосредственно под векторной точкой растра, и информационной точкой растра (5). Соответственно, что касается битов с четвертого [4] по шестой [6], получается разность между значением информационной точки растра, расположенной на один шаг сетки в направлении +x, и значением информационной точки растра, расположенной на один шаг сетки в направлении +y.

Аналогичным способом, биты с четвертого бита [4] по шестой [6] получаются из следующих формул.

[4] = (8) - (5) = 1 - 0 = 1

[5] = (9) - (6) = 0 - 1 = 1

[6] = (10) - (7) = 1 - 0 = 1

Далее, что касается битов с седьмого [7] до девятого [9], получается разность между значением информационной точки растра, расположенной на один шаг сетки в направлении +x, и значением информационной точки растра, расположенной на один шаг сетки в направлении -y.

Аналогичным способом, биты с седьмого бита [7] по девятый [9] могут быть получены из следующих формул.

[7] = (12) - (8) = 0 - 1 = 1

[8] = (13) - (9) = 0 - 0 = 0

[9] = (14) - (10) = 0 - 1 = 1

Далее, что касается битов с десятого бита [10] до двенадцатого бита [12], получается разность от значения информационной точки растра, расположенной на один шаг сетки в направлении +x, и биты с десятого бита [10] до двенадцатого бита [12] могут быть получены из следующих формул.

[10] = (15) - (12) = 0 - 0 = 0

[11] = (16) - (13) = 1 - 0 = 1

[12] = (17) - (14) = 1 - 0 = 1

Наконец, что касается тринадцатого бита [13] и четырнадцатого [14], получается разность между значением информационной точки растра (8) и значением информационной точки растра, расположенной на + один шаг сетки и - один шаг сетки в направлении x соответственно, и они могут быть получены следующим образом.

[13] = (8) - (4) = 1 - 0 = 1

[14] = (11) - (8) = 1 - 1 = 0

Далее, биты с первого [l] до четырнадцатого [14] могут использоваться в качестве истинного значения как такового и функционировать как данные считывания. Однако, чтобы гарантировать безопасность, может быть задано истинное значение, обеспечивая таблицу защиты данных, соответствующую упомянутым 14 битам, задавая ключевой параметр, соответствующий каждому биту, и прибавляя ключевой параметр к данным считывания, и умножая ключевой параметр на данные считывания.

В этом случае, истинное значение может быть получено посредством формулы Tn=[n]+Kn (n:1 до 14, Tn: истинное значение, [n]: значение считывания, Kn: ключевой параметр). Такая таблица защиты данных, имеющая ключевой параметр, сохраненный в ней, может быть зарегистрирована в ПЗУ (постоянное запоминающее устройство, ROM) в устройстве оптического считывания.

Например, используя следующие ключевые параметры в качестве таблицы защиты данных,

K1 = 0

K2 = 0

K3 = 1

K4 = 0

K5 = 1

K6 = 1

K7 = 0

K8 = 1

K9 = 1

K10 = 0

K11 = 0

K12 = 0

K13 = 1

K14 = 1

можно получить истинные значения от T1 до T14, соответственно, следующим образом:

T1 = [1] + K1 = 1 + 0 = 1

T2 = [2] + K2 = 0 + 0 = 0

T3 = [3] + K3 = 0 + 1 = 1

T4 = [4] + K4 = 1 + 0 = 1

T5 = [5] + K5 = 1 + 1 = 0

T6 = [6] + K6 = 1 + 1 = 0

T7 = [7] + K7 = 1 + 0 = 1

T8 = [8] + K8 = 0 + 1 = 1

T9 = [9] + K9 = 1 + 1 = 1

T10 = [10] + K10 = 0 + 0 = 0

T11 = [11] + K11 = 1 + 0 = 1

T12 = [12] + K12 = 1 + 0 = 1

T13 = [13] + K13 = 1 + 1 = 0

T14 = [14] + K14 = 0 + 1 = 1

Соотношение между вышеописанными информационным битом, таблицей защиты данных и истинным значением будет показано на фиг.5.

В вышеприведенном описании поясняется случай, как информационный бит получается из другого информационного бита, и истинное значение получается со ссылкой на таблицу защиты данных, однако, в случае генерации точечного растра из истинного значения, в противоположность этому значение n-го бита [n] может быть получено из формулы [n]=Tn-Kn.

[1] = 1 - 0 = 1

[2] = 0 - 0 = 0

[3] = 1 - 1 = 0

Затем, биты с первого [l] до третьего [3], представляются следующей разностной формулой:

[1] = (5) - (1)

[2] = (6) - (2)

[3] = (7) - (3)

Здесь, если задать начальное значение в виде (l)=1, (2)=1, (3)=0, то точки растра от (5) до (7) могут быть получены следующим образом:

(5) = (1) + [1] = 1 + 1 = 0

(6) = (2) + [2] = 1 + 0 = 1

(7) = (3) + [3] = 0 + 0 = 0

Объяснение здесь опускается, однако значения точек растра от (8) до (14) могут быть получены таким же образом. Точки растра могут быть расположены на основе этих значений.

Начальные значения точек растра от (1) до (3) являются произвольными случайными числами (0 или 1).

Другими словами, прибавляя значения информационных битов от [1] до [3] к распределенным начальным точкам растра от (1) до (3) можно получить значения точек растра от (5) до (7), расположенные на следующей линии координатной сетки в направлении y. Таким же образом, путем прибавления значений информационных битов от [4] до [6] к значениям точек растра от (5) до (7) могут быть получены значения точек растра от (8) до (10). Далее, прибавляя значения информационных битов от [7] до [9] к значениям точек растра от (8) до (10), можно получить значения точек растра от (12) до (14). Далее, прибавляя значения информационных битов от [10] до [12] к значениям точек растра от (12) до (14), можно получить значения точек растра от (15) до (17).

Далее, значения точек растра от (4) до (11) могут быть получены, соответственно, путем вычитания из них информационного бита [13] или путем прибавления к ним информационного бита [14] на основе вычисленной точки растра (8) в вышеприведенном описании.

Как упоминалось выше, согласно настоящему варианту осуществления, расположение точки растра на линии координатной сетки yn определяется на основе расположения точки растра на линии координатной сетки y(n-l), и, повторяя последовательно указанную процедуру, можно определить полное расположение информационной точки растра.

(Процедура считывания точечного растра в устройстве оптического считывания)

(Шаг 1)

Как показано на фиг.6, данные, считанные устройством 801 оптического считывания (фиг.8), размещаются с побитовым отображением на видеоЗУПВ (запоминающее устройство с произвольной выборкой для видеоизображений, VRAM), и двухзначная точка в памяти для хранения изображений отыскивается из центра фотографирования в спирали. Точка, которая оказалась первой, определяется как опорная точка P0.

(Шаг 2)

Далее, наличие или отсутствие точки растра отыскивается по правосторонней спирали из опорной точки растра P0. Затем проводится следующее определение в отношении найденной здесь точки растра. Если указанная точка растра не удовлетворяет заданным условиям, то, возвращаясь к шагу 2, точка растра, которая является контрольным объектом, следующим в направлении спирали, будет отыскиваться из точек растра, которые были найдены до сих пор.

(Шаг 3)

Посредством измерения угла θ, образованного в направлении точки растра контрольного объекта из опорной точки растра в вертикальном направлении от центра фотографирования, и расстояния L от опорной точки растра P0 точки регистрируются в таблице, расположенной в памяти, путем вращения от нее на более короткое расстояние от опорной точки растра. Каждый раз, когда находится новая точка растра, вращение упорядочивается, потому что точка растра отыскивается в квадрате, с центром в опорной точке растра, в случае поиска точки растра в спирали, и точки, найденные сбоку, могут иметь более короткое расстояние. Фиг.6 показывает пример того, как точечный растр модифицируется в продолговатую фигуру, когда устройство 801 оптического считывания наклоняется, чтобы считать точечный растр из продолговатого положения относительно вертикальной линии напротив поверхности считывания.

(Шаг 4)

Вычисляется разность углов (а именно, черный треугольник θ) между новой точкой P1 растра контрольного объекта и точкой Ps растра, зарегистрированной в таблице заранее (см. фиг.7).

(Шаг 5)

Если на шаге 4 оказывается, что черный треугольник θ больше, чем tan-10,4, то процесс возвращается к шагу 1.

Далее, tan-10,4 (=21,8°) представляет собой угол, образованный смежной точкой растра, центрируемой вокруг опорной точки растра в направлении линии координатной сетки, и следующей смежной точкой растра в случае, когда устройство 801 оптического считывания фотографирует точечный растр, наклоненный под углом 50° (фиг.8).

(Шаг 6)

Если на шаге 4 оказывается, что θ не больше, чем tan-10,4, предполагая, что расстояние до зарегистрированной точки Ps растра (укороченное) составляет Ls, а расстояние до точки P1 растра (длиннее) контрольного объекта составляет L1, и если 2,4 > L12/Ls2, 7,0 < L12/Ls2, устанавливают флаг для контрольного объекта в таблице в P1, и процесс возвращается к шагу 2.

Далее, в случае фотографирования точечного растра под углом 50° выражение 2,4 ≤ L12/Ls2 ≤ 7,0 представляет собой пропорцию квадрата расстояния от смежной точки растра от опорной точки растра до следующей смежной точки растра в направлении линии координатной сетки, на которой находится опорная точка растра.

(Шаг 7)

Если на шаге 6 устанавливается соотношение 2,4 ≤ L12/Ls2 ≤ 7,0, то ищется точка растра Ps', имеющая кратчайшее расстояние от опорной точки P0 растра в диапазоне, в котором угол θ' относительно противоположного направления точки P1 растра от опорной точки P0 растра представлен черным треугольником θ' ≤ tan-10,4.

(Шаг 8)

Если точка растра не обнаруживается на шаге 7, устанавливают флаг для контрольного объекта в таблице в P1, и процесс возвращается к шагу 2.

(Шаг 9)

В случае, если точка растра обнаруживается на шаге 7, отыскивающем точку растра P1', следующую от точки растра Ps', в противоположном направлении точки растра P1 от опорной точки растра P0 (шаг 6), если точка растра удовлетворяет условиям шага 7, то точка растра P1-P0-P1' становится кандидатом на опорную линию координатной сетки в первом направлении. Если точка растра не обнаруживается, устанавливают флаг для контрольного объекта в P1 в таблице, и процесс возвращается к шагу 2.

(Шаг 10)

После нахождения кандидата на опорную линию координатной сетки в первом направлении, P1-P0-P1', с тем, чтобы выбрать десять точек растра с кратчайшим расстоянием от опорной точки растра, ищутся все пятнадцать точек растра непрерывно от точки растра, следующей за точкой растра P1, по спирали с центром в опорной точке растра P0 так, чтобы измерить расстояние от опорной точки растра P0, и затем найденные точки растра регистрируются в таблице, расположенной в памяти, путем вращения на кратчайшее расстояние от опорной точки растра. Дополнительные точки растра ищутся таким же способом, что и в шаге 3.

(Шаг 11)

В направлении