Устройство сканирования для декодирования оптически считываемой этикетки и оптически считываемая этикетка для такого устройства

 

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

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

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

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

Альтернативы штриховых кодов включают в себя: круглые формы, в которых используются радиально расположенные клинообразные кодированные элементы (I), или концентрические черные и белые двоично-кодированные кольца (2, 3, 4), сетки из рядов и столбцов из кодированных квадратов данных или прямоугольников (5), микроскопические пятнышки, расположенные в ячейках, образующих регулярно расположенную сетку (6), и плотно упакованные многоцветные поля данных из точек или элементов (7).

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

Из-за размера и скорости современных транспортирующих систем (использующих конвейерные ленты шириной, например, в 0, 9 до 1,2 м), имеющих скорости перемещения лент, приближающиеся к 2,5 м/с или более, на которых располагают упаковки различной высоты, на которых прикреплены кодированные информационные этикетки, и потребности в использовании небольшой, недорогой компактной этикетки площадью около одного квадратного дюйма большие напряжения возникают в оптической и декодирующей системах, предназначенных для отыскания и считывания этикеток с кодированными данными на этих быстродвижущихся упаковках и т.п. изделиях. Имеются трудности в оптической развертке просто обнаруживающей изображение этикетки. Кроме того, после обнаружения или идентификации изображение этикетки должно быть точно декодировано перед следующей операцией на упаковке в конвейерной системе, часто это должно производиться за долю секунды. Эти проблемы привели к потребности в создании простого быстрого и дешевого средства сигнализации о присутствии этикетки с закодированными данными в пределах поля зрения оптического считывателя, установленного так, чтобы можно было производить развертку по всей конвейерной ленте. Это средство предпочтительно соединено с решеткой данных высокой плотности, описываемой ниже Решетки данных, содержащие сборные мишени, известны в технике, например, это концентрические геометрические фигуры, содержащие кольца, квадраты, треугольники, шестиугольники и многочисленные их варианты (8,9).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На фиг. 1 показан вид сверху опознавательной мишени, состоящей из концентрических окружностей, в соответствии с данным изобретением; на фиг. 2 - фрагментарный вид сверху оптически считываемой этикетки, имеющей расположенные смежно шестиугольники, для кодирования данных в соответствии с данным изобретением; на фиг. 3 вид сверху собранной оптически считываемой этикетки, имеющей расположенные смежно шестиугольники, обладающие тремя оптическими характеристика, для кодирования двоичных данных и содержащие опознавательную мишень, в соответствии с данным изобретением; на фиг. 4 вид сверху скопления три на три ячейки шестиугольников, расположенных смежно, которое может служить в качестве основного блока кодирования в предпочтительном варианте изобретения; на фиг. 5 карта скопления, на которой представлена графически решетка данных, содержащая 33 ряда и 30 столбцов, образующих сетку из 11 рядов и 10 столбцов образования кодирующего блока шестиугольников в виде фигуры три на три ячейки; на фиг. 6 схематическое изображение системы настройки камеры в соответствии с изобретением, предназначенной для регулирования положения оптического датчика света в соответствии с высотой измеряемого багажа; на фиг. 7 подробное описание процесса декодирования по данному изобретению; на фиг. 8 программа структуры процесса кодирования и декодирования и поток данных; на фиг. 9 программа последовательности этапов обработки изобретения; на фиг. 10 вид сверху набора соприкасающихся правильных шестиугольников, расположенных так, что геометрические центры соседних шестиугольников лежат на вершинах шестиугольной решетки; на фиг. 11 вид сверху набора соприкасающихся неправильных шестиугольников, расположенных так, что геометрические центры соседних шестиугольников лежат на вершинах шестиугольной решетки; на фиг. 12 - вид сверху набора частично соприкасающихся многоугольников, выполненных по существу в форме шестиугольников, расположенных так, что геометрические центры соседних многоугольников лежат на вершинах шестиугольной решетки; на фиг. 13 - вид сверху набора соприкасающихся многоугольников по существу в форме шестиугольников, расположенных так, что геометрические центры соседних многоугольников лежат на вершинах шестиугольной решетки; на фиг. 14 вид сверху оптически считываемой этикетки, имеющей соприкасающиеся многоугольники по существу в форме шестиугольников, расположенные так, что геометрические центры соседних многоугольников лежат на вершинах шестиугольной решетки, и включающей в себя опознавательную мишень в соответствии с данным изобретением; на фиг. 15 вид сверху набора соприкасающихся равносторонних прямоугольников, расположенных так, что геометрические центры соседних прямоугольников лежат на вершинах шестиугольной решетки; на Фиг. 16 вид сверху набора несоприкасающихся прямоугольников, определяющих промежуточные пространства между этими прямоугольниками так, что геометрические центры соседних прямоугольников лежат на вершинах шестиугольной решетки; на Фиг. 17 вид сверху набора несоприкасающихся пятиугольников, определяющих промежуточные пространства между этими пятиугольниками так, что геометрические центры соседних пятиугольников лежат на вершинах шестиугольной решетки; на Фиг. 18 - вид сверху набора соприкасающихся квадратов, расположенных в шахматном порядке рядов и столбцов так, что геометрические центры соседних квадратов лежат на вершинах шестиугольной решетки; на фиг. 19 вид сверху набора частично соприкасающихся восьмиугольников, определяющих промежуточные пространства между многоугольниками так, что геометрические центры соседних многоугольников лежат на вершинах прямоугольной решетки.

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

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

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

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

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

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

(2) Сетка из смежных шестиугольников имеет три оси. За счет применения этикетки квадратной или прямоугольной формы главная ось шестиугольника может располагаться в заданном соотношении к стороне этикетки. Это расположение главной оси шестиугольника сетка облегчает считывание данных, закодированных в шестиугольнике его отношением к этой главной оси.

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

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

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

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

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

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

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

На фиг. 2 показана часть электро-оптически считываемой этикетки в соответствии с данным изобретением. Как видно на фиг. 1, этикетка содержит множества смежных отпечатанных ячеек в виде шестиугольников, образующих сотовую структуру. Каждые из отдельных шестиугольников обозначен позицией 4 и содержит шесть равных сторон 5. Внутренние углы "а" шестиугольника также равны каждый по 120^o. В показанном примере реализации шестиугольник имеет длинную вертикальную ось y-y и горизонтальную ось x-x. Размер шестиугольника по x-x немного меньше, чем размер шестиугольника 4 по y-y благодаря геометрии правильного шестиугольника.

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

Эти соприкасающиеся шестиугольники 4 естественно образуют горизонтальные ряды "R", задаваемые воображаемой линией 8, и вертикальные столбы "C", задаваемые воображаемыми линиями 9. В этом примере этикетка размером дюйм на дюйм имеет всего 9 горизонтальных ряда "R" и 30 вертикальных столбцов "C" шестиугольников 6. Каждый отдельный шестиугольник имеет "диаметр" порядка 0,8 мм. Рядов "R" больше, чем столбцов "C" в квадратном периметре, окружающем сотовую структуру шестиугольников, благодаря геометрической упаковки соприкасающихся шестиугольников.

При использовании шестиугольников, показанных на фиг.3, можно отметить, что шестиугольники выстроены в шахматном порядке с перекрытием вертикальных столбцов, причем перемежающиеся вертикально разнесенные шестиугольники имеют колинеарные оси y-y. Оси y-y разнесенных шестиугольников 4 находятся в линейном соотношении с внешней вертикальной стороной 5 промежуточного смещенного шестиугольника. Оси y-y шестиугольников 4 20 являются параллельными обеими вертикальным границам 10 и 11 этикетки, что показано на фиг.3. Горизонтальные ряды "R" измеряются по осям x-x в средней точке шестиугольника 4.

Как описывается ниже, шестиугольники 4 образованы посредством процесса печати, при котором шестиугольники 4 отпечатывают в двух или более оптических градациях, например, контрастных цветах. Этими цветами могут быть белый 12, черный цвет 13, а также произвольно, но предпочтительно серый цвет 14, как показано на фиг.3, хотя могут применяться и другие контрастные цвета. Можно использовать только два контрастных цвета типа белого 12 и черного 13, что видно на фиг.2. В предпочтительном варианте изобретения используется три контрастных цвета: белый, черный и серый цвет, показанным на фиг.3. Конкретные штриховки белого, черного и серого цветов выбраны для получения оптимального контраста при идентификации с помощью электрооптического датчика. Серый уровень цвета выбирают таким образом, чтобы оптические градации попадали, примерно, в равной степени между оптическими характеристиками белого и черного цветов, применяемых при создании этикетки.

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

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

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

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

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

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

В предпочтительном варианте изобретения этикетка также содержит опознавательную мишень. Опознавательная мишень 7, показанная на фиг.3, содержит множество концентрических колец контрастных цветов (показанных как черные и белые). Черные кольца соответственно обозначены позициями 15, 16 и 17, а белые кольца соответственно обозначены позициями 18, 19 и 20. Мишень предпочтительно располагают в геометрическом центре этикетки, чтобы она была меньше подвержена повреждениям или уничтожению полностью или частично, если периферийная часть этикетки скручена, запачкана или повреждена. Также размер изобразительного буфера (описываемого ниже), необходимого для запоминания данных с этикетки перед идентификацией этикетки, минимизируют, когда опознавательная мишень находится в центре этикетки.

Количество используемых концентрических колец в опознавательной мишени может варьировать, но установлено, что необходимо и достаточно шесть концентрических колец 15, 18, 16, 17, 19 и 20 и их результирующих границ раздела, изменяющихся от белого к черному, к белому и т.д.

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

Опознавательная мишень может иметь любой общий диаметр, меньший чем решетка данных, для создания площади, которая может составлять 25% и предпочтительно равна около 7% площади решетки данных. Предпочтительно опознавательная мишень делается как можно меньшей по размеру, поскольку занимаемая ею площадь на этикетке не может заполняться кодированной информацией. В предпочтительном варианте диаметры впечатанных колец выбирают так, чтобы наружная граница внешнего кольца 20 составляла около 7,45 мм. Таким образом, на фиг. 3, область опознавательной мишени 7 составляет около 7% площади поверхности одного квадратного дюйма этикетки 6. При этом удовлетворительная опознавательная мишень 7 может быть отпечатана на этикетке 6 площадью один квадратный дюйм без нарушения количества информации, которая может быть закодирована в шестиугольной решетке, окружающей опознавательную мишень. Как в случае с неполными шестиугольниками на внешней периферии этикетки, кусочные шестиугольники, соприкасающиеся с наружной границей опознавательной мишени, не используются для кодирования информации. Ширина каждого кольца должна составлять почти столько же, каков размер сторона на сторону (ось x-x на фиг.1) шестиугольников, что позволяет улучшить разрешающую способность. Подходит шесть колец. Это разумное число, позволяющее улучшить нахождение колец на минимальной площади этикетки с минимумом возможных ошибочных считываний от "фальшивых" отметок на этикетке и других "фальшивых" меток не на этикетке типа меток где-то на конвейерной ленте.

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

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

Поскольку каждый шестиугольник может быть закодирован в трех различных оптических характеристиках, в предпочтительном варианте 1585 "битов" информации могут быть закодированы в каждом шестиугольнике (log₂3). Очевидно, что если используют больше или меньше оптических характеристик, чем три, количество битов, закодированных в каждом шестиугольнике будет соразмерно изменяться. Алгоритм кодирования составлен с целью достижения как можно ближе максимальной плотности данных и увеличения числа переходов оптической характеристики от ячейки к ячейке, что позволяет облегчить двумерное задающее восстановление, описываемое далее.

На фиг. 4 показан набор 3x3 ячейки, включающий в себя девять шестиугольных ячеек 21, что является основным кодирующим блоком, используемым в предпочтительном варианте изобретения. Это представляет собой желательный подход при кодировании в пределах объема изобретения. Как показано более подробно ниже, наборы 3x3 ячейки шестиугольников 21 картируют для кодирования 13 битов информации, если набор содержит полный состав из 9 шестиугольников или меньше, чем 13 битов, если набор является неполным за счет наличия неиспользуемых шестиугольников. В одной этикетке площадью в один квадратный дюйм при решетке данных, содержащей около 888 шестиугольников и опознавательной мишени, занимающей около 7% площади этикетки, могут быть записаны 1292 бита информации.

При кодировании каждого набора наружные, нижние шестиугольники 22 и 23 в каждом наборе 21, что показано на фиг.4, ограничены в своих соответствующих оптических характеристиках, так что они определяются всегда как отличные от промежуточного и соприкасающегося шестиугольника 24. Таким образом, только один бит на шестиугольник может быть закодирован в шестиугольниках 22 и 23. При этом имеется возможность закодировать 13 битов информации в наборе 21 за счет кодирования 11 битов на оставшиеся семь шестиугольников. Поскольку при картировании 7 шестиугольников больше возможных комбинаций, чем используется (например, 3⁷=2187 комбинаций против 2¹¹=2048 комбинаций), некоторые комбинации отклоняются, как например, все черные, все серые, все белые или по существу все черные, серые или белые комбинации. Причинами необходимости в контрастных цветах шестиугольников 22 и 23 по сравнению с шестиугольником 24 являются необходимость гарантировать переходы, нужные для задающего восстановления и произвольной нормализации, описанных ниже, а также необходимость содействия при определении горизонтального выравнивания решетки данных, как описано ниже. В случаях, когда кодирующие наборы имеют 7 и 8 шестиугольников, 7 полезных шестиугольников кодируют 11 битами, а восьмой шестиугольник, если такой имеется, кодируют одним битом. Для всех других частичных наборов 3 бита кодируют на каждой паре шестиугольников и 1 бит на каждом оставшемся одиночном шестиугольнике, о чем более полно говорится ниже.

Поэтому видно, что этикетка представляет собой особенно эффективную, легкую для считывания (посредством соответствующего оборудования сканирования и аналитического математического обеспечения) этикетку для кодирования информации очень высокой плотности на относительно недорогой, легко отпечатываемой этикетке. Как уже отмечалось, в предпочтительном варианте применяется упаковка шестиугольников в формате 33 ряда 30 столбцов в однодюймовой по площади этикетке, причем опознавательная мишень составляет примерно 7% общей поверхности площади этикетки. На практике 13 битов информации получают от набора из 9 шестиугольников, так что 1,44 бита информации выделяются на ячейку. Это меньше, чем теоретические 1,585 битов на шестиугольник из-за других условий алгоритма кодирования, поскольку все 3⁷ структур не используются, а некоторые из по меньшей мере оптически желательных переходов ячейка ячейка исключаются.

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

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

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

"Сотовая структура" содержит решетку расположенных в соприкосновении шестиугольников 25, геометрические центры 26 которых также лежат на вершинах 26А "шестиугольной сетки" или "шестиугольной решетки" 27, как показано на фиг. 10. Правильные шестиугольники, т. е. шестиугольники, имеющие шесть равных сторон и шесть равных внутренних углов, образуют шестиугольные решетки, которые также являются правильными по конфигурации, и имеют три равноразнесенные оси (А1, А2 и А3), которые расположены под углом 120 градусов относительно друг друга.

Если шестиугольники 28 этикетки являются неправильными, но симметричными, например, если шестиугольники растянуты вдоль параллельных сторон 29, 30, геометрические центры 31 смежных шестиугольников будут описывать неправильную шестиугольную решетку 32, показанную на фиг.11. Такая неправильная шестиугольная решетка все еще будет иметь три оси (А1, А2 и А3), соответствующие трем осям симметрии неправильной формы шестиугольников, однако все три оси не будут равно разнесены, т. е. три оси не будут располагаться по отношению друг к другу под углом 120 ^o.

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

При неправильных шестиугольных сетках типа описанных в связи с фиг.11 желательно произвести этап определения главной оси, этап (3) (е) на фиг.7 процесса декодирования, проводимого после шага преобразования фурье процесса для идентификации главной оси оптически считываемой этикетки. Главная ось этикетки будет иметь геометрические центры многоугольников лежащими вдоль этой оси с другими интервалами, нежели по другим двум осям.

Конфигурации этикеток по изобретению, аппроксимирующие предпочтительный вариант реализации, содержащий многоугольные ячейки, как описано выше, возможны с использованием определенных многоугольных ячеек. На фиг.12 показана конфигурация ячейки, в которой использованы многоугольные ячейки 33, которые сильно похожи на шестиугольники, но которые являются 20 сторонними многоугольниками, а не шестиугольниками. Аналогично созданные многоугольники с числом сторон большим или меньшим 20 также могут быть отпечатаны. Многоугольники 33 являются частично соприкасающимися в отличие от воображаемых соприкасающихся шестиугольных ячеек 34, в которых они изображены.

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

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

Показанная на фиг. 12 этикетка используется с многоугольниками в форме шестиугольников. Отдельные многоугольники имеют число осей симметрии большее, чем три, однако, из-за того, что они так близки к шестиугольнику, оптический датчик при умеренной разрешающей способности может "читать" их как шестиугольники. Геометрические центры 36 многоугольников 33 лежат, однако, на вершинах трех равноразнесенных осей (A1, A2 и A3) шестиугольной решетки 37.

На фиг.13 показана аналогичной формы (по сравнению с многоугольником 33 на фиг.12) многоугольная фигура 38, которая может быть сделана полностью соприкасающейся. Эти многоугольники 39 могут быть описаны воображаемым шестиугольником 39, показанным на фиг.12, но между действительными многоугольниками нельзя отыскать промежуточные интервалы (35 на фиг.12). Такое построение с соприкосновением желательно для упрощения процесса декодирования но оно не является обязательным в практике использования изобретения. Многоугольники 38 показаны в положении, когда их соответствующие геометрические центры 40 лежат на вершинах шестиугольной решетки.

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

На фиг. 14 показано вспучивание этикетки, которое получилось бы, если бы она была отпечатана точечным матричным принтером, печатающим 200 элементов изображения на дюйм. Многоугольники 40 на фиг. 14 свидетельствуют о форме геометрической фигуры, которая будет действительно отпечатана вместо шестиугольника таким точечным матричным принтером из-за плотности элементов изображения принтера. Принтеры с большей плотностью элементов изображения должны обеспечивать более близкую аппроксимацию к шестиугольнику, чем многоугольники, показанные на фиг. 14. Таким образом, многоугольники 38 на фиг. 13 и 40 на фиг. 14 являются вероятно побочными продуктами из-за собственных ограничений некоторых принтеров в процессе печатания этикеток, содержащих шестиугольные ячейки или получаются в результате настойчивых попыток отпечатать такие многоугольники по существу в форме шестиугольников в первом приближении. Форма таких многоугольников по существу является шестиугольником и позволяет им функционировать в практическом смысле в качестве эквивалентов кодирующих ячеек в виде соприкасающихся шестиугольников.

Как и в случае фиг. 3, оптически считываемая этикетка, показанная на фиг. 14, также содержит опознавательную мишень 41, содержащую совокупность концентрических колец 42 47. Как и шестиугольники на этикетке фиг. 3, многоугольники 40 по существу в форме шестиугольников на фиг. 14 расположены в ряды "R" а и столбы "C", окружены воображаемыми линиями 48 и 49 и 50 и 51 соответственно. Также, как и в случае с шестиугольниками на фиг. 3, многоугольники на фиг. 14 имеют свои геометрические центры лежащими на вершинах шестиугольной решетки, определяемой равноразнесенными осями A1, A2, и A3. Таким образом этикетки с конфигурацией, показанной на фиг. 14, сразу кодируются и декодируются в соответствии со способами, описываемыми далее.

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

Несоприкасающиеся многоугольники также могут использоваться для создания оптически считываемой этикетки в соответствии с данным изобретением. На фиг. 15 показана шестиугольная решетка из квадратов 52, которые расставлены без соприкосновения, а их соответствующие геометрические центры 53 лежат на вершинах шестиугольной решетки, образованной тремя равноразнесенными осями A1, A2 и A3. Очевидно, что в данном случае конфигурацией является основанная на шестиугольнике конфигурация из воображаемых шестиугольников 54, описанных вокруг многоугольников 52, за счет чего образуются промежуточные интервалы 55.

Аналогичные решетки для квадрата 52, показанные на фиг. 15, могут выстраиваться с использованием прямоугольников. На фиг. 16 показано множество прямоугольников 56, у которых геометрические центры смежных прямоугольников лежат на вершинах шестиугольной решетки, образованной пересекающимися осями A1, A2 и A3. И снова картина шестиугольной структуры дополняется воображаемыми шестиугольниками 57 на фиг. 16, описанными вокруг несоприкасающихся прямоугольников 56, за счет чего создаются промежуточные интервалы 58 между прямоугольниками 56. На фиг. 17 также показана этикетка, выстроенная не соприкасающимися пятиугольниками 59, у которых геометрические центры смежных пятиугольников 59 лежат вдоль трех равноразнесенных осей A1, A2 и A3. Геометрию несоприкасающихся пятиугольников еще легче воспроизвести, описывая пятиугольники 59 воображаемыми шестиугольниками 60, образуя при этом промежуточные интервалы 61 между пятиугольниками 59.

Альтернативная шестиугольная решетка может быть построены, когда оси A1, A2 и A3 решетки равно разнесены, но не соответствуют осям симметрии многоугольных фигур. Вместо этого геометрические центры смежных многоугольников лежат на вершинах пересекающихся осей решетки. Такое устройство показано на фиг. 18, где имеется совокупность соприкасающихся квадратов 62, у которых геометрические центры 63 смежных квадратов лежат вдоль осей A1, A2 и A3.

Многоугольники более высокого порядка могут аналогично выстраиваться на заданной двумерной сетке. На фиг. 19 показана совокупность частично соприкасающихся восьмиугольников 64, определяющих множество промежуточных интервалов 65 между восьмиугольниками 64. Центры 66 смежных восьмиугольников 64 располагаются на вершинах пересекающихся осей A1 и A2, образуя таким образом решетку из восьмиугольников 64, которая может использоваться в практике применения изобретения. Промежуточные интервалы 65 могут отпечатываться с оптической характеристикой, отличной от той, которая использована для восьмиугольников 64. Однако, это не является обязательным на практике применения изобретения, поскольку именно расположение, ориентация и яркость оптической характеристики в центре восьмиугольников 64, лежащем в заданном положении на шестиугольной решетке, образованной осями A1 и A2, являются наиболее важными в процессе декодирования.

Необходимо отметить, что хотя показан и описан предпочтительный вариант этикетки, возможны многочисленные вариации этикетки без отхода от объема изобретения. Например, этикетка необязательно должна иметь площадь в один квадратный дюйм. Один квадратный дюйм был выбран в качестве разумного размера этикетки, позволяющего получить приемлемую плотность данных в 100 цифро-буквенных символов информации с высокой степенью защиты от ошибок, не создавая избыточно большой размер этикетки. Желательно иметь этикетку площадью в один квадратный дюйм, чтобы снизить стоимость бумаги и другие расходы, связанные с печатанием, транспортировкой и обработкой таких этикеток. У обычных этикеток со штриховым кодом аналогичных размеров плотность данных была значительно меньше. Используя 4, 5 или более оптических характеристик или цветов для выделения шестиугольников, можно упаковать значительно больше информации в заданном пространстве шестиугольников предопределенного размера, но при этом вырастает сложность математического обеспечения и необходимая для восстановления этой информации чувствительность системы сканирования. Таким образом, из практических соображений весьма желательна кодирующая система, имеющая три оптические характеристики: черную, серую и белую. Также размеры шестиугольников и опознавательной мишени могут широко варьировать в пределах объема данного изобретения.

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

Далее описан процесс кодирования по данному изобретению применительно к предпочтительному варианту этикетки. Необходимо уяснить, что предпочтительный вариант раскрыт в дальнейшем описании, но многочисленные комбинации, вариации и перестановки возможны в пределах данного изобретения$ Процесс может начинаться с предопределенной последовательности данных, которые необходимо закодировать на этикетке. В предпочтительном варианте этикетка является грузовой этикеткой, а данные разбиты на два поля, заданных как "сообщение высокого приоритета" и "сообщение низкого приоритета". Однако, необходимо уяснить, что изобретение не ограничивается двумя разными сообщениями или уровнями приоритета. Многие сообщения и уровни приоритета могут создаваться в пределах количественных ограничений этикетки данного размера и количества ячеек.

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

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

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

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

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

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

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

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

Как только двоичная битовая последовательность создана или защищенная от погрешности битовая последовательность произведена на этапе, речь о котором пойдет далее, битовая последовательность должна быть картирована в соответствии с определенной структурой картирования для кодирования шестиугольной сотовой структуры по данному изобретению. На фиг. 5 показана "карта набора", на которой изображены индивидуальные шестиугольные ячейки в наборах 3х3 ячейки, выравненных в сетку или сотовую структуру, содержащую 33 ряда и 30 столбцов шестиугольников. Каждый ряд нумеруют и каждый столбец нумеруют. Номера рядов идут с 1 по 33, а номера столбцов с 1 по 30. Можно отметить, что некоторые из шестиугольников, обозначенные вдоль верхней поверхности и правосторонней поверхности карты в пределах геометрического центра сетки, обозначены X-ами. Это указывает, что эти шестиугольники не содержат картированной побитно информации. Это происходит от того, что внешние X-ы представляют частичные шестиугольники на кромке этикетки, что приводит к наличию в каждом из этих рядов одного меньшего шестиугольника. Внутренние шестиугольники, обозначенные X-ами, представляют промежутки, либо занятые опознавательной мишенью, либо неполными шестиугольниками по периметру опознавательной мишени, так что эти внутренние шестиугольники, обозначенные X-ами, не являются картированными побитно. Все шестиугольники, которые не обозначены X-ами, способны к записи информации. В соответствии с предпочтительным вариантом каждый из этих промежутков должен быть занят черным (B), e m (W) или (G) шестиугольников. Как отмечалось выше, хотя может применяться различная пакетирующая и картирующая техника, применение этого изобретения позволяет использовать пакеты из 9 шестиугольников в 3 ряда и 3 шестиугольника в каждом для задания конкретных битов информации, и как уже описывалось выше, 113 битов информации предпочтительно закодировать в каждом таком пакете по 9 шестиугольников.

В решетке данных, содержащей 33 ряда и 30 столбцов соприкасающихся шестиугольников, образована и может быть насмотрена в связи с фиг. 5 сетка из 11 рядов в 10 столбцов наборов шестиугольников, каждый из которых содержит структуру в виде 33 ячейки соприкасающихся шестиугольников. Необходимо отметить, однако, что каждый набор в виде 3 рядов ячеек на 3 столбца ячеек в пределах сетки в виде 11 наборов х 10 наборов содержит набор из 7 или 8 шестиугольников из-за геометрической упаковки шестиугольников и число будет меняться от ряда к ряду. Таким образом, 6 наборов, содержащих 8 шестиугольников, и 5 наборов, содержащих 7 шестиугольников, получаются при таком расположении. Также центрально размещенная опознавательная мишень позволяет создать дополнительные неполные наборы. Таким образом, на фиг. 5 показано графическое представление используемых наборов из шестиугольников, имеющихся для кодирования битами информации в решетке данных в виде 33 рядов на 30 столбцов соприкасающихся шестиугольников.

Как показано на фиг. 4, наборы с девятью используемыми шестиугольниками кодируют с помощью следующего алгоритма: Взять одиннадцать бит информации и картировать их последовательность из семи шестиугольников, обозначенных как a, c, d, e, f и h.

Шестиугольники g и i используют для представления 1 бита каждым так, что гарантировать, что каждый из них отличается от шестиугольника h.

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

Для частичных наборов из 7 или 8 используемых шестиугольников: Взять одиннадцать бит информации и картировать их в последовательность из первых семи используемых шестиугольников.

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

Для всех других частичных ячеек: Картировать три бита информации во стольких парах шестиугольников, во скольких это возможно.

Любые оставшиеся одиночные шестиугольники используют для представления одного бита.

Поскольку за счет картирования семи шестиугольников получается больше комбинаций, чем одиннадцать битов (т. е. 3⁷ 2187 против 2¹¹ 204809, некоторые комбинации шестиугольников необходимо отклонить. Отклоненные комбинации становятся теми, которые обеспечивают наименьшее число переходов. Для выполнения этого созданы справочные таблицы для картирования наборов в соответствии с фиг. 5. Создание и использование этих справочных таблиц вполне по силам квалифицированному программисту. В соответствии с фиг. 9 программа для создания справочных таблиц "BINHEH.LUT" и "HEXBIN.LUT" обозначена как "MK HEX LUT".

Применение этой схемы размещения битов позволяет произвести кодирование 1292 битов информации в решетке данных размером 33 ряда х 30 столбцов соприкасающихся шестиугольников.

Последовательность, в которой информация высoкого приоритета и информация низкого приоритета размещается по всей карте наборов, является предварительной в зависимости от:
(a) размера сообщения высокого приоритета,
(b) размера сообщения низкого приоритета,
(c) оптимального расположения для сообщения высокого приоритета в защищенном месте.

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

С целью минимизации вероятности погрешности и обеспечения возможности исправления ошибки предпочтительный вариант изобретения должен содержать экстенсивную защиту от ошибки и возможности коррекции. Например, в предпочтительном варианте, имеющем 1292 бита информации, которая может быть закодирована в решетке шестиугольников площадью один квадратный дюйм, имеющей 33 ряда х 30 столбцов шестиугольников, и опознавательную мишень, занимающую около 7% площади этикетка, желательно применять 36 битов информации сообщения высокого приоритета для кодирования 9-разрядного кода почтового индекса плюс один дополнительный цифро-буквенный символ, который может представлять погрузочный код. В этом примере также понадобилось бы использовать 120 проверочных разрядов для сообщения высокого приоритета. Это определяется количеством необходимых возможностей коррекции погрешности. Аналогично в показанном примере 560 битов сообщения низкого приоритета, это включает 40 битов сообщения высокого приоритета, которое включено в сообщение низкого приоритета. В показанном примере 576 проверочных битов сообщения низкого приоритета дополняются с целью поддержания безопасности и облегчения восстановления сообщения низкого приоритета. Этот пример иллюстрирует гораздо более щедрое применение проверочных битов с целью предохранения и возможности восстановления сообщения высокого приоритета в противоположность сообщению низкого приоритета. Необходимо уяснить, что приведенная информация является лишь примером, а сообщение высокого приоритета могло бы быть длиннее или короче, сообщение низкого приоритета длиннее или короче, число проверочных битов больше или меньше в зависимости от конкретного применения изобретения.

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

Показано уже, что этап "наложения символов выявления ошибки" включает в себя системы систематического и/или несистематического кодирования.

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

Далее с помощью примеров приведена некоторая информация о коде Рида-Соломона. Специфические характеристики кода Рида-Соломона могут быть заданы следующими параметрами:
m число битов в каждом символе,
n число символов в блоке 2^m 1
k число символов сообщения (число битов сообщения k)
t способность коррекции в количестве символов (n k)/2
Девятизначный почтовый индекс и одиночный цифробуквенный символ для дальнейших целей распознавания требует 36 бит без защиты от погрешности в описанном ниже примере. Код Рида-Соломона со следующими параметрами был выбран для сообщения высокого приоритета.

m 6 (6-битовые символы)
n 2⁶ 1 63
t=10
Поэтому k n 2t 43
Поскольку только шесть 6-битовых символов требуются для представления 36-битового сообщения, оставшиеся 37 символов (43-6) символов являются набивочными символами, которые подразумеваются между кодирующим и декодирующим устройствами их не надо заносить на этикетку. Таким образом, общее число битов, необходимых на этикетке для сообщения высокого приоритета, составляет (63-37)6 или 156 битов.

Эта схема кодирования погрешности сможет скорректировать максимум до 60 (106) битовых погрешностей, что составляет до 38,5% используемых битов. Благодаря большому количеству подразумеваемых набивочных символов большая способность выявления погрешности этого кодирования Рида-Соломона делает чрезвычайно невероятным неправильное прочтение сообщения высокого приоритета.

Сообщение низкого приоритета было закодировано кодом Рида-Соломона с защитой от погрешности, имеющим другие параметры, а именно:
m 8 (8-битовые символы)
n 2⁸ 1 255
t 36
k n 2t 183
Поскольку имеются 1292 бита для кодирования на этикетке в соответствии с этим примером, общее число 1336 битов (1292 156 битов сообщения высокого приоритета и проверочных битов) имеются для кодирующих и проверочных битов сообщения низкого приоритета. Таким образом, оставшиеся 904 бита (255 8 - 1136) должны подразумеваться набивочными битами. Это позволяет получить 560 битов (183 8 904) для информационного содержания сообщения низкого приоритета и 576 проверочных битов.

Для большего обеспечения восстановления сообщения высокого приоритета оно также содержится в сообщении низкого приоритета. Код Рида-Соломона защиты от погрешности, применяемый для сообщения низкого приоритета, позволяет произвести кодирование дополнительных 86 6-битовых цифробуквенных символов и имеет максимальную способность коррекции погрешности около 25, 4%
Используя описанное кодирование Рида-Соломона с защитой от погрешности, можно получить общее число в 1292 бита информации, имеющейся на иллюстративной этикетке, распределенные следующим образом:
36 биты информации высокого приоритета,
120 проверочные биты высокого приоритета,
560 информационные биты низкого приоритета (включая 40 битов сообщения высокого приоритета введенные в сообщение низкого приоритета),
576 проверочные биты низкого приоритета.

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

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

Специфическая программа кодирования погрешности, используемая в иллюстрированном примере, содержится под названием "ERRCODE.C".

Кодирование в кодах Рида-Соломона требует осуществления умножения вектора кода сообщения на генераторную матрицу. Умножение матрицы производится с использованием арифметики поля Галуа. Добавление любых двух элементов поля получают за счет проведения операции исключенного "или" между обоими элементами. Умножение производится с помощью логарифмирования в поле Галуа. Логарифм и антилогарифм получают за счет использования справочных таблиц, выработанных из первичных многочленов, особенно для сообщения высокого приоритета: 1 + x⁶; и для сообщения низкого приоритета: 1+x²+x³+x⁴+x⁸. Как показано на фиг. 9, вспомогательная программа "GF.0c" вырабатывает справочные таблицы, необходимые для арифметики поля Галуа.

Справочные таблицы вычисляют и хранят в файле "GF.LUT" для применения во время кодирования и декодирования. Генераторный многочлен g(x) для кода Рида-Соломона определяют следующим уравнением:
g(x) (x+a)(x+a²) (x+a^2t)
где
"a" есть базисный элемент поля Галуа.

Генераторная машина для кода Рида-Соломона формируется за счет проведения длинного деления для каждого из рядов генераторной матрицы. Каждый ряд генераторной матрицы задается остатком после длинного деления x^n-k-1 на g(x).

Вычисление генераторных многочленов g(x), а также генераторных матриц для сообщений высокого приоритета и низкого приоритета производят в соответствии со вспомогательной программой "MKRSLUT.C".

В предпочтительном варианте изобретения этикетки, содержащие шестиугольники, отпечатывают стандартным печатным оборудованием, которое всегда доступно и недорого. Принтер, имеющий матрицу 300300 точек на квадратный дюйм, дает хорошие результаты при печатании трехцветных (черный, белый, серый) этикетов, имеющих 888 шестиугольников плюс центрально расположенную опознавательную мишень. Принтер с такой разрешающей способностью представлен моделью Хьюлетт-Паккард Лазер Джет серия 11 с памятью 0,5 мегабайт и разрешающей способность графики в 300 точек на дюйм. Сетка элементов изображена 300300, имеющая плотность 90000 элементов изображения на шестиугольник в предпочтительном варианте. Каждому элементу изображения придается величина 0 или 1, представляющая черный или белый элемент изображения. Этот принтер используется для печати двухцветной решетки данных из черных или белых шестиугольников. Он также может использоваться для печати трехцветной решетки данных из черных, белых и серых шестиугольников, если используется полутоновый алгоритм для создания серых шестиугольников, что было описано выше.

Как показано на фиг.8, с помощью записанной программы "MKMAPS.C" была создана справочная таблица "REGIONS.LUT" из 34 рядов на 30 столбцов, которая аналогична фиг. 5, но которая приспособления для обозначения выбора черного или белого цвета для колец опознавательной мишени. Отдельные шестиугольники кодируют как черные, белые или серые или как неиспользуемые. Отдельная справочная таблица "HEX MAP. LUT" создана записанной подпрограммой программы "MKMAPS.C", которая задает принадлежность каждого из 300x300 элементов изображения на сетки элементов изображения конкретным областям в "REGIONS.LUT", то есть около 90 элементов изображения на шестиугольник. Элементы изображения, принадлежащие к ориентировочным кольцам, кодируются либо черным, либо белым цветом. Кольца опознавательной мишени отпечатываются, во-первых, за счет генерирования шестиугольной структуры на ряде каждой области, а затем генерирования колец. Области, частично или полностью покрытые поисковыми кольцами, считаются неиспользуемыми в "REGIONS.LUT".

Закодированная битовая последовательность защиты от погрешности картируется в соответствии с предопределенной последовательностью в наборную решетку 1110 шестиугольников. Как показано на фиг.8, последовательность задается заказной справочной таблице "ORDER.LUT", генерируемой вспомогательной записанной программой под названием "ORDER.C."
Записанная программа "PRLABEL.C" использовалась для задания значений 0, 1 или 2 областям, имеющимся для отпечатывания на этикетке, при этом оставляют области со значением 3 неизменными. Уровни серого цвета для каждого из шестиугольников в наборе 33 ячейки задаются в связи с записанной программой под названием "CELL CODE.C".

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

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

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

Описав, как записываются данные в этикетку и как они отпечатываются, необходимо описать последующую интерпретацию этикетки или процесс декодирования. Необходимо отметить, что желательно выполнять функцию интерпретации этикетки на очень высокой скорости, за время порядка доли секунды с целью увеличения эффективности осуществления процесса обработки багажа (или другой обработки или считывания с этикетки). Имеются два основных подхода, которые могут применяться для захвата изображения в процессе считывания с этикетки. Этикетка может быть считана на относительно малой скорости с использованием ручного статического устройства сканирования с фиксированным фокусом. Или же весьма желательно использовать электро-оптический датчик, имеющий сервоуправляемый фокусирующий механизм, позволяющий осуществить динамическое сканирование быстро перемещающегося багажа переменных размеров и высоты, для достижения высокоскоростной работы. Процесс декодирования и устройство, описываемые ниже, были продемонстрированы в связи с устройством сканирования с фиксированным фокусом. Процесс, имеющий основные возможности, описанные здесь относительно статического устройства сканирования с фиксированным фокусом, применим для динамической сканирующей системы с определенными модификациями оптической системы, отмеченными ниже. При обработке багажа на высокой скорости желательно иметь высокоскоростной механизм сканирования, который позволяет считывать этикетки, идущие с линейной скоростью порядка 2,5 м в секунду или более и проходящие под местом установки фиксированного устройства считывания. Таким образом, функция обработки изображения содержит следующие этапы. На фиг.7 показана схема этапов процесса декодирования.

1. Освещение этикетки
Когда упаковка, посылка или письмо проходит на высокоскоростном конвейере, область, подлежащая освещению, оказывается достаточно большой, потому что размеры упаковки, приспосабливаемой на конвейере, могут быть достаточно большими и переменными. Например, для систем обработки багажа являются необычными конвейер шириной 1 м и упаковки шириной от нескольких дюймов до метра (и аналогичной высоты). Поэтому этикетка площадью одного квадратного дюйма может находиться в любом месте поперек конвейера. Вероятно, что упаковки также расположатся под косыми углами относительно оси движения конвейерной ленты. Посылки, упаковки, письма или аналогичные предметы могут иметь разную высоту, так что сканируемые этикетки могут оказаться, например, на расстоянии одного дюйма или меньше над конвейером, с одной стороны, или до 90 см или более по отношению к максимальной высоте упаковки, которую может воспринять описанная система, с другой стороны.

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

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

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

В случае статического датчика с фиксированным фокусом, используемого в показанном примере, уровень освещенности порядка 2 мВт/см² оказался достаточным для применения изобретения. Это было осуществлено посредством люминесцентного источника света.

2. Оптическое измерение отраженного изображения этикетки
Второй этап части распознавания процесса декодирования представляет собой оптическое измерение освещенной области электроуправляемым датчиком. Аппаратно-световой датчик, используемый в иллюстративном примере, для статической сканирующей системы с фиксированным фокусом, содержит промышленную качественную цветную телевизионную камеру на приборе с зарядовой связью, стыкуемой с телевизионным объективом, включая 5 мм удлинительную трубку, фокусом 50 мм, светосилой 1,3, поставляемым фирмой Д.О. Индастриз, Инк (Япония), и выпускаемым с товарным знаком NAVITRON^TM. Камера подсоединена к плате захвата изображения, обозначаемой как модель номер DT-2803-60, поставляемой фирмой Дейта Транслейшен Инк.

Оптическое измерение может включать в себя обозрение всей этикетки, используя пространственный датчик типа описанной выше камеры и платы захвата изображения, или же в виде альтернативы может осуществляться с датчиком линейной решетки, содержащим устройство с зарядовой связью на чипе, в котором второе измерение сканирования этикетки осуществляется за счет движения упаковки (и этикетки). Подходящим для этой цели чипом устройства с зарядовой связью является Томсон-ЦСФ ТНХ 31510 CDZ, элемент 4096 высокоскоростного линейного датчика изображения устройства с зарядовой связью, поставляемой фирмой Томсон-ЦСФ, Дивижн Тьюбз Электроникс, Франция.

В динамических системах, содержащих перемещение багажа с этикеткой в конвейерной системе, желательно иметь длинную оптическую траекторию между распознаваемыми этикетками и источником света. Первейшей целью создания длинного оптического пути является снижение изменения кажущегося размера или увеличения этикетки, измеренной дистанционным световым датчиком. Например, если оптическая траектория составляет, скажет 1 м 20 см, то видимый размер этикеток, находящихся в 2,5 см над конвейерной лентой, будет сильно отличаться от размера этикетов, находящихся на расстоянии 90 см выше конвейерной ленты. Если используется оптическая траектория порядка шести метров, кажущийся размер тех же самых этикеток окажется одинаковым. За счет этого имеется возможность независимо от высоты заполнить всю или практически всю область датчика света областью, подлежащей измерению, что позволяет достигнуть высокую разрешающую способность изображения. Если используется пространственный датчик, а не линейный датчик, подходит тот же самый принцип. Это может осуществляться с помощью длинной оптической траектории, показанной на фиг.6.

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

На фиг. 6 показано схематическое изображение системы фокусирования и регулирования телекамеры, работающей в соответствии с изображением, для регулирования положения светового датчика телекамеры в соответствии с высотой проверяемого багажа. На фиг.6 показана подходящая линза 67, привод катушки, датчик высоты и контур обратной связи в соответствии с изображением. Показанный на фиг.6 датчик 68 высоты может быть ультразвуковым датчиком высоты или световым лучом, который прерывается каждой упаковкой, идущей по конвейеру. Выходной сигнал датчика высоты подается на микропроцессор 69, который, в свою очередь, подключается привод 70 катушки, перемещающей катушку 71, на которой установлено устройство 72 с зарядовой связью или другой подходящий световой датчик. Датчик 73 положения вала измеряет положение катушки 71 и его выход на микропроцессор 69 завершает контур обратной связи для измерения и регулирования положения катушки 71.

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

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

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

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

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

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

(а) Отыскание центра мишени.

Перед использованием вышеописанной телевизионной камеры на приборе с зарядовой связью и платы захвата изображения, показанных на фиг.10, прогонялась, программа инициализации "DTINIT.C" 74 для установки платы захвата изображения в известное готовое состояние и нагрузки выходных справочных таблиц, вслед за чем идет программа "DTLIVE.C" 75, устанавливающая плату захвата изображения в "живой режим". Затем программа "DTGRAB.C" управляется работой платы захвата изображения по квантованию вида в памяти изображения на 250 рядов и 256 столбцов, а образцы запоминаются как 6-битовые величины, выровненные вправо в байтах.

Вспомогательные программы "DTSAVE.C" и "DTLOAD.C" позволяют передавать изображения экрана в запоминающее устройство и из него.

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

Необходимо отметить, что этап отыскания опознавательной мишени, обозначенный как "FIND.C" 76 на фиг.9, указан как необязательный на фиг.7, потому что ручное устройство сканирования может использоваться в способе по изобретению, и в этом случае оператор может точно разместить устройство сканирования для гарантии правильного выравнивания датчика. Это, конечно, оказывается намного медленнее, чем использование автоматического датчика, и применения автоматического датчика является предпочтительным при высокоскоростной работе. Если автоматический датчик /а не ручной/ используется в работе, обнаружение мишени является необходимым этапом процесса.

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

Одномерный цифровой полосовой фильтр использован в связи с данным изобретением для фильтрации нормализованной цифровой последовательности битов, о чем говорится далее, посредством следующей подпрограммы фильтрации. Фильтруемая полоса является предполагаемой частотой кольца. Одномерный цифровой полосовой фильтр был предназначен для частоты выборки 400 элементов изображения на дюйм и длины 125 элементов изображения (или 0,3125 дюйма), и предназначен работать на основе размера отпечатанных колец опознавательной мишени, как показано на фиг.3. Частота составляла 300/16 линейных пар на дюйм, с выдачей нормализованной частоты (где 400 пар линий на дюйм 1) в 300/16 400 или 0,046875. Фильтр с полосой, выходящей на 5% ниже этой частоты и на 15% выше, был избран потому, что искажения этикетки обычно приводят к усадки изображения и поэтому к повышенной частоте. Были сделаны остановочные полосы от 15% ниже частоты вниз до 0 и от 25% выше частоты кольца до 0,5 (предел Найквиста). Коэффициенты фильтра хранились в файле "IMPULSE.LUT" 77, для фиг.9, для последующих операций исключают первые 62 коэффициента, потому что фильтр является симметричным.

Фильтр из 25 элементов изображения по длине был выполнен за счет выборки полосового фильтра на выходных интервалах, соответствующих измеренному горизонтальному усилению. Например, если горизонтальное усиление изображения составляет 80 элементов изображения на дюйм, каждая пята выборка фильтра будет использована (400/80 5 элементов изображения). Для нецелых этапов используется линейна интерполяция смежных выборок фильтра.

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

Выходной сигнал указанного одномерного фильтра возводился в квадрат и сглаживался рекурсивным низкочастотным фильтром первого порядка, обеспечивающим экспоненциальное окно прошедшего процесса. Когда выход сглаживающего фильтра превышает заданный порог, использовали необязательный двумерный этап фильтрования для подтверждения существования мишени и точного определения его расположения, о чем говорится ниже. При первой части двумерного фильтрования использовали фильтр уменьшенных размеров 10 элементов изображения на 10 элементов изображения для экономии вычислений. Этот фильтр сканирует прямоугольную область вокруг расположения, определенного одномерным фильтром. Если максимальная двумерная корреляция превышает заданный порог, тогда окончательная стадия двумерного фильтрования с полным фильтром 25 на 25 элементов изображения применялась для небольшого квадратного окна вокруг максимума. Если наилучший результата этого фильтра превышает заданный порог, детектируется центр. Если ни одни из порогов не был превышен, программа частично "разряжала" сглаживающий фильтр и возвращалась к одномерному сканированию. Если одномерное сканирование завершалось без детектирования присутствия опознавательной мишени, программа выходила с возвратом погрешности. (b) Нормализация измеренного изображения.

Яркости отраженного света, записанные оптическим датчиком, который применялся в процессе, могут варьировать из-за вариаций освещенности, плотности печатания, отражаемости бумаги, чувствительности камеры и других причин, включая разрушение этикетки, например, загиба, коробления и т.д. В качестве необязательного (но желательного) этапа отражений свет, измеренный датчиком и переданный в память, может быть нормализован путем обычной процедуры. Используя известную в технике технологию, записанная программа нормализации "NORM.C" 78, показанная на фиг.9, использовалась для анализа уровней яркости отраженного от этикетки света, что записано блоками элементов изображения в устройстве сканирования, для отыскания минимальной и максимальной яркостей отраженного света, записанных для решетки данных Упорядоченный цифровой выход указанного устройства сканирования и комбинации с платой захвата изображения загружались из памяти для дальнейшей обработки с помощью указанной записанной программы нормализации.

Используя уравнения y mx + b, где минимальная яркость, подставленная на место x, позволит выдать величину y 0, а максимальная яркость, подставленная вместо x, позволит получить величину y 63, записанные яркости отраженного света для каждого элемента изображения, регулировались так, чтобы самый черный цвет и самый белый цвет, присутствующие в записанном изображении, устанавливались в качестве стандарта, а другие оттенки черного, белого и серого цветов подгонялись под эти стандарты. Таким образом, этап нормализации позволяет облегчить процесс обработки измеренного изображения.

(c) Перерасчет изображения.

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

Операция пересчета происходит за счет вычисления дробных адресов рядов и столбцов выборок на 1/150 дюйма, основываясь на известном горизонтальном и вертикальном усилении. Каждая точка на новом однородном пересчитанном изображении выделяется затем из соответствующей совокупности точек на изображении, повторенном в памяти. Для аппроксимации величины точек в дробных адресах используют двухлинейную интерполяцию. За счет пересчета центр этикетки помещается в известное положение в памяти. Перерасчитанное изображение запоминается для дальнейшего использования на этапе поиска. Затем применяется на всех последующих этапах процесса, что пересчитанное изображение этикетки центрирует в известном положении на сетке, но необходимо отметить, что это не указывает на ориентацию этикетки, которая может быть асимметрична относительно датчика.

(d) Двумерное синхронное восстановление
Последующая совокупность этапов процесса называется вся вместе "двумерным синхронным восстановлением". Этапы осуществляют с помощью подходящей записанной программы и подпрограмм под названием "CLOCK.C" 79, обозначенной на фиг. 9.

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

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

(i) Усиление кромки и нелинейная обработка.

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

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

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

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

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

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

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

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

За счет применения необязательной технологии в предпочтительном варианте изобретения можно уменьшить количество вычисления, необходимых для выработки карты стандартных отклонений. Нормально для вычисления суммы девяти элементов изображения в блоке 3 3 элемента изображения потребовалось бы восемь операций сложения. Это может сократить вдвое за счет замены каждого элемента изобретения самого изображения суммой его самого и элементов изображения влево и вправо от него. Для этого потребуется два сложения на элемент изображения. Затем та же операция выполняется на новом изображении, исключая сумму, подсчитанную для элементов изображения непосредственно выше и ниже. Для этого потребуется еще два сложения, доводя общее число сложений до четырех. Можно показать, что в конце этих этапов каждый элемент изображения заменен суммой его самого и его восьми непосредственных соседей.

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

(ii) Кадрирование.

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

(iii) Двумерное быстрое преобразование Фурье.

Двумерное быстрое преобразование Фурье цифровых величин, соответствующих (необязательно) кадрированной карте стандартного отклонения, выполняют затем под контролем коммерчески доступных записанных программ. Во время работы компьютер осуществляет быстрое преобразование Фурье изображения, выработанное на предыдущем этапе для выдачи двумерного представления размещения, направления и яркости границ перехода контрастирующих шестиугольников, опознанных на этапе картирования стандартного отклонения. Попросту говоря, быстрое преобразование Фурье является мерой размещения, направления и яркости каемок между шестиугольниками, когда они известны. Таким образом, регулярное размещение и направленность границ шестиугольников позволит приобрести определенным точкам в области преобразования высокой энергетический уровень. Самой яркой точкой будет 0,0 в плоскости преобразования, соответствующей составляющей постоянного тока в изображении. Шесть точке, окружающих центральную точку, представляют размещение, направление и яркость каемок между шестиугольниками.

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

Поскольку изображение является реальной (а не комплексной) величиной, область преобразования является точкой, симметричной относительно начала координат. Таким образом, только половина плоскости области преобразования должна вычисляться, за счет чего экономится почти половины машинного времени. Исключение этих вычислений также позволяет снизить количество попыток, необходимых при последующем фильтровании изображения и инверсных шагах быстрого преобразования Фурье. Программа быстрого преобразования Фурье, используемая в связи с иллюстративном примером статической системы с фиксированным фокусом, была доступной подпрограммой "R2DFFT" из пакета программ 87 "FFT-2" фирмы Майкроуэй, Инк. Кингстон, шт. Массачузетс.

(iv) Фильтрация изображения.

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

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

Затем все точки снаружи определенного радиуса помимо шести замечательных точек в области преобразования обнуляются. Это соответствует ложным переходам, которые располагаются слишком близко вместе. Эта операция комбинируется с первой для образования кольца из оставшихся точек. Создание этого кольца эквивалентно осуществлению пространственного полосового фильтрования. Внутренний и наружный радиусы кольца определяются предполагаемым разбросом контуров шестиугольников. Поскольку "диаметр" шестиугольника предположительно должен составлять 5 элементов изображения в описываемом примере, а для длины преобразования в 256 элементов изображения вершины шестиугольника в области преобразования окажутся в 256/5 51,2 элементах изображения от центра. Соответственно использовалось кольцо с внутренним радиусом в 45 элементов изображения и наружным радиусом 80 элементов изображения, что соответствует диаметрам шестиугольника 3,5 5,69 элементов изображения. Фильтр с преимуществом для пропускания частот более высокого порядка использовался потому, что деформации этикетки типа коробления и перекоса вызывают усадку изображения.

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

Для проведения направленного фильтрования необходимо отыскать наиболее замечательные точки, остающиеся после пространственного полосового фильтрования. Предположительно эта точка является одной из шести замечательных точек области и преобразования, похожих на вершины шестиугольника. Пять других замечательных точек на том же радиуса от центра и с угловым размещением множителей под 60^o также являются очевидными в области преобразования. Поэтому все другие точки с угловым расстоянием больше, чем 10^o от любой из этих точек, устраняются. Шесть кромок кольца остаются. За счет этого шага направленного фильтрования любая информация о неправильном размещении или направлении области изображения устраняется. Устранение этой неправильно размещенной информации позволяет восстановить полный рисунок каждого шестиугольника в области преобразования.

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

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

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

(v) Обработное быстрое преобразование Фурье.

Для действительного возврата в область изображения, восстанавливая тем самым рисунок изображения соприкасающихся шестиугольников решетки данных, желательно выполнить двумерное обратное быстрое преобразование Фурье (2D-IFFT) над фильтрованными данными области преобразования. Обратное преобразование осуществляется с помощью стандартной подпрограммы двумерного обратного преобразования Фурье (R2DIFT), имеющейся в упаковке 87FFT-2 фирмы Майкроуэй, Инк. Кингстон, шт. Массачузетс. По завершении этапа обратного переобразования картина каждого шестиугольника восстанавливается в области изображения. В новом изображении центры шестиугольников имеют высокое значение. Действительное значение пятен в центрах шестиугольников зависит от того, как много кромок было в соседству. Большее количество кромок приводит к большей энергии на позволенных частотах и, следовательно, к точкам с высоким значением. Меньшее количество кромок приводит к точкам с более низким значением. Значение точек является хорошей мерой доверительного уровня при синхронном восстановлении в любой данной точке.

(e) Определение главной оси.

Шестиугольное изображение теперь воссоздано, но необходимо определить его ориентацию.

Шестиугольная сотовая структура по изобретению имеет три "оси", разнесенные на 60^o. Направление этих осей устанавливается по самой яркой точке в области преобразования после пространственной полосовой фильтрации. Теперь имеется возможность удостовериться, какая из этих трех осей является главной осью. Этот шаг является необязательным. Если этот шаг не выполняют, этикетка должна декодироваться три раза, используя каждую из трех осей, причем только одна ось позволяет выдать значимое сообщение. Главная ось выбирается произвольно как ось, которая проходит параллельно двум сторонам этикетки, как описано на фиг.2.

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

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

Необходимо отметить, что нет необходимости определить в целом все три области этикетки, поскольку энергия в областях, общая для трех квадратов, не должна определяться.

(f) Поиск.

Записанная программа под названием "SEARCH.C" 80, обозначенная на фиг.9, комбинирует преобразованную и регенерированную информацию о центре с записанными уровнями яркости первоначального изображения так, чтобы можно было определить величину уровня серого цвета каждого шестиугольника. Поиск осуществляется так, чтобы минимизировать возможности "потерь" при поиске. Конечным результатом является получение матрицы величины уровня серого цвета для каждого шестиугольника решетки данных.

Во время первой части программы SEARCH.C создаются четыре важные информационные массивы, массив CVAL (задающая величина) хранит меру качества восстановленного синхронизирующего сигнала для каждого шестиугольника, тогда как массив GVAL позволяет запоминать величину (0 до 63) уровня серого цвета в центре каждого шестиугольника. Оставшиеся массивы IVAL и JVAL позволяют запоминать расположения ряда и столбца центра каждого шестиугольника.

(i) Этапы инициализации.

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

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

Шаг инициализации поиска ограничен квадратом вокруг центра этикетки со стороной около 1/3 дюйма. В пределах этой области хорошей начальной точкой является точка с наивысшей величиной, которая находится в восстановленной решетке задающего сигнала. Затем определяют расположение этой начальной точки относительно центра этикетки. Эта начальная точка является точкой, где задающий сигнал является мощным и различимым, а также точка, находящаяся относительно близко к центру этикетки. Мощный различимый сигнал необходим для гарантии того, что поиск начнется с действующего центра шестиугольника, и желательно, чтобы точка была близка к центру этикетки, так чтобы ее абсолютное расположение могло быть определено без серьезного влияния скручивания или перекоса. Мерой качества точки в структуре восстановления синхронизации является величина точки плюс величина окружающих ее восьми точек. Прямоугольные координаты начальной точки преобразуются в полярную форму, полярные координаты регулируют относительно предварительно определенного угла главной оси, и этот результат преобразуют обратно в прямоугольную форму. Эти координаты масштабируют в соответствии с предполагаемым размещением рядов (4,5 элементов изображения) и расположением столбцов (5 элементов изображения), приходящих в положение ввода на матрице шестиугольника. Качества синхронизации, уровни серого цвета и размещения, соответствующей начальному шестиугольнику, вводят затем в соответствующие решетки CVAL, GVAL, IVAL, JVAL.

(ii) Главный поисковый цикл.

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

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

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

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

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

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

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

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

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

(g) Выработка гистограммы и задание порога.

После окончания главного цикла перебора определяются местонахождения центров всех шестиугольников и величины серого цвета всех шестиугольников, которые записаны, оказываются полностью заполненными. Следующим этапом является ограничение цифровых величин уровня серого цвета в диапазоне 0 63 дискретными уровнями, например, черным, черным, серым и белым (для черной, белой и серой этикетки). Это осуществляется за счет построения гистограммы величин яркости изображения этикетки от центров шестиугольников. Квантованные уровни могут быть определены поиском провалов в гистограмме.

(h) Грубая коррекция сетки и окончательная ориентация.

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

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

Ошибки горизонтального расположения и считывание кверху ногами проверяются с использованием информации, веденной в этикетку и известной как информации грубой сетки. Информация распределяется в наборы 33 ячейки шестиугольников, как описано было выше. Поскольку этикетка может быть, например, с сеткой 33 ряда на 30 столбцов, эти наборы образуют сетку 11 на 10. Нижний центральный шестиугольник из каждого полного набора 3 3 ячейки имеет особое свойство, которое закладывается во время кодирования. Имеется гарантированная передача с любой стороны этого шестиугольника, о чем ранее говорилось в связи с фиг.4. Например, если нижний центральный шестиугольник является черным, нижний левый и нижний правый шестиугольники должны быть либо серыми, либо белыми. Записанная подпрограмма использует это преимущество свойства передачи для удаления окончательных двух возможных искажений. Сначала создается решетка, где каждый элемент решетки указывает на то, произошел ли переход между двумя горизонтальными смежными шестиугольниками. Затем решетка проверяется на каждые 9 гипотетических скольжений грубой сетки, расположенной в структуре 3 3 вокруг предполагаемого скольжения 0. Одно из этих скольжений покажет лучшее согласование между действительным и предполагаемым переходами и это положение скольжения сохраняется. Затем проверяется та же самая гипотеза с предположением, что этикетка считана вверх ногами. Это произойдет, если угол главной оси действительно направлен справа налево относительно того, как была отпечатана этикетка, а не слева направо.

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

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

4. Декодирование.

Записанная программа "RD.LABEL.C", показанная на фиг.8, позволяет считать файл, выработанный программой перебора, и вырабатывает файл последовательности битов, составляющий в предпочтительном варианте 1292 бита. При этом используется записанная подпрограмма CELL DEC.C с фиг.8 маскирования неиспользуемых шестиугольников и для применения программы декодирования, являющейся инверсией программы кодирования.

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

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

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

2. Вычислить многочлен искателя погрешности, используя алгоритм Берклекампа-Месси.

3. Вычислить местонахождения погрешности с использованием перебора Чена.

4. Вычислить величины погрешности, используя алгоритм Форнея.

Последний шаг выполняют только в том случае, если детектировано исправляемое количество ошибок на шагах 2 и 3. Также вычисляют количество детектированных ошибок. Если детектировано неисправляемое количество ошибок или если ошибка располагается в значимой набивке (описанной выше), то устанавливают флажок. Конкретная процедура кодирования погрешности, используемая в показанном примере, обозначена "ERRDEC.C" на фиг.8.

5. Вывод.

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

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

Как показано на фиг.8, для периодического отображения декодированного сообщения на компьютерном терминале может использоваться программа "TEXTOUT. C".

Формула изобретения

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

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

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

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

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

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

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

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

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

10. Этикетка по п.9, отличающаяся тем, что многоугольники являются правильными шестиугольниками, а двумерная решетка является правильной шестиугольной решеткой.

11. Этикетка по п.9, отличающаяся тем, что концентрические кольца размещены по центру этикетки.

12. Этикетка по п.9, отличающаяся тем, что оптические свойства характеризуют черный, белый и серый цвета.

РИСУНКИ

Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7, Рисунок 8, Рисунок 9, Рисунок 10, Рисунок 11, Рисунок 12, Рисунок 13, Рисунок 14, Рисунок 15, Рисунок 16, Рисунок 17, Рисунок 18, Рисунок 19