EA003380B1 - Лента данных и способ кодирования и декодирования печатных данных - Google Patents

Лента данных и способ кодирования и декодирования печатных данных Download PDF

Info

Publication number
EA003380B1
EA003380B1 EA200200011A EA200200011A EA003380B1 EA 003380 B1 EA003380 B1 EA 003380B1 EA 200200011 A EA200200011 A EA 200200011A EA 200200011 A EA200200011 A EA 200200011A EA 003380 B1 EA003380 B1 EA 003380B1
Authority
EA
Eurasian Patent Office
Prior art keywords
patterns
data
cells
information
printed
Prior art date
Application number
EA200200011A
Other languages
English (en)
Other versions
EA200200011A1 (ru
Inventor
Бернхард Вирнитцер
Андреас Бруггер
Тильманн Крюгер
Детлев Майнерц
Original Assignee
Датасаунд Гезелльшафт Цур Энтвиклунг Унд Фермарктунг Дигиталер Аудио- Унд Информационссистеме Гмбх
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Датасаунд Гезелльшафт Цур Энтвиклунг Унд Фермарктунг Дигиталер Аудио- Унд Информационссистеме Гмбх filed Critical Датасаунд Гезелльшафт Цур Энтвиклунг Унд Фермарктунг Дигиталер Аудио- Унд Информационссистеме Гмбх
Publication of EA200200011A1 publication Critical patent/EA200200011A1/ru
Publication of EA003380B1 publication Critical patent/EA003380B1/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Dc Digital Transmission (AREA)
  • Printers Characterized By Their Purpose (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

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

Description

Изобретение относится к ленте данных для хранения печатных кодированных данных с высокой плотностью данных, а также к способу кодирования и декодирования данных на печатных документах.
Для хранения кодовых чисел на продуктах или предметах давно известны и широко применяются штриховые коды (барккоды). Для того, чтобы закодировать информацию, на предмете печатают штрихи различной ширины на различном расстоянии. Считывающий прибор может штриховой узор воспринять и информацию декодировать. Плотность данных такого рода штриховых кодов составляет несколько битов на квадратный сантиметр печатной площади. Примером является патент И8 № 3 211 470, в котором защищенность данных повышают встраиванием избыточной информации.
Для достижения более высоких плотностей данных применяют коды данных, которые построены из многих линий данных. В патенте νθ 86/05906 описана такая лента данных. Эта лента данных содержит определенные области синхронизации, которые служат для того, чтобы оптический считывающий прибор направить на линии данных и управлять так называемой скоростью сканирования, с которой считывающий прибор принимает строку за строкой, в то время как его проводят вдоль ленты данных. В ЕР 0670555 А1 области синхронизации предусмотрены в виде краев частичных областей ленты данных. Фирма СоЬЫсЧопс 8оП\сагс 1пс. описывает под \\л\лс.рарсгб15с.сот способ с метками синхронизации в виде двухмерного расширения штриховых кодов. Она собирается с помощью этого добиться плотности данных до 4 мегабайт на листе 8 дюймов на 11 дюймов в форме так называемых плиток данных.
Недостаток этой известной техники состоит в том, что достигнутая плотность данных для различных применений все еще слишком мала. Если пожелают, например, чтобы в книгах или проспектах были пробы для прослушивания музыки или речи на ленте данных, то пробе для прослушивания на 10 с речи или музыки с высоким качеством соответствуют несколько сотен килобайт данных. Величина потребной для этого печатной площади неприемлема.
Если у известных кодов повысить плотность данных тем, что точки будут печатать меньшими, то процесс печатания натолкнется на границы, например, в результате того, что точки начнут перетекать друг в друга. Стоит поколебаться качеству процесса печатания и ленты данных становятся непригодными. Одновременно в случае маленьких печатных точек возрастают требования, предъявляемые к качеству отображения считывающего устройства. Типичными и критичными ошибками отображения при этом являются дисторсия, астигматизм, кома и теневые изображения, такие как возникают при отражениях на параллельных пластинках. Считывающие устройства с простой оптикой в этом случае больше не применимы. Однако и высококачественная оптика для отображения наталкивается на физические границы, связанные с теорией дифракции. Процесс печатания и оптика для отображения обуславливают то, что структуры синхронизации оказываются для считывающего устройства нечеткими или искаженными и синхронизация не удается на коде, несмотря на применяемую технику. Причина этого состоит в том, что перечисленные помехи выступают здесь в непредсказуемой заранее силе и комбинации и что помехи к тому же варьируются в зависимости от места. При высоких плотностях данных невозможно особенно критичное влияние дисторсии исправить с помощью трансформации координат, как только отдельные точки печати расплываются или точки печати нечетко отображаются.
Если в кодовом считывающем устройстве применяют сенсоры изображений, такие, например, как ССИ-ячейковый и ССЭповерхностный сенсор, возникает другая проблема. Названные сенсоры изображений содержат двухмерно вытянутые сенсорные ячейки. Если сенсорные ячейки незначительно меньше, чем растр синхронизации, то и в этом случае происходит отказ способов синхронизации.
Известные способы требуют так называемого отслеживания с коэффициентом 4 или 6, так как растр синхронизации по различному воспринимается в зависимости от того, в какой степени совпадают растр синхронизации и растр сенсора изображения. Недостатками малых сенсорных ячеек, однако, являются малая светочувствительность, высокая стоимость сенсоров и большое количество данных при считывании.
В патенте И8 № 4 782 221 далее описана печатная лента данных, на которой информация записана в памяти с помощью многих параллельных, граничащих друг с другом линий данных. Биты заносят в память с помощью частично заполненных печатными знаками определенных областей с одинаковым размером. Несколько линий данных объединяют, согласно изобретению, в кодированные частичные области данных, в которых информация последовательно откладывается. Далее завершают вертикальные и горизонтальные головки синхронизации, для того чтобы сосредоточить оптическое считывающее устройство на линиях данных.
Эта техника не позволяет кодирование с высокой плотностью данных, какая необходима для рассматриваемого случая применения. Как описано на странице 4, строчки 65 - 68, так называемые бит-области имеют величину около от 0,25 х 0,15 мм до 0,9 х 0,43 мм. Плотность данных, достигаемая этим, лежит примерно на два порядка ниже, чем в рассматриваемом случае применения. Причина этого состоит в том, что описанные головки синхронизации при меньших размерах бит областей не действуют. Пре жде всего дорогостоящие оптические сканнеры теряют синхронизацию внутри одной строчки данных уже через несколько бит-областей.
В соответствии с патентом И8 № 5 170 044 биты данных переносятся так, что в одной последовательности из 3 х 3 ячеек на некоторых ячейках напечатано, а на других ячейках не напечатано. При печатании так называемых комплиментарных последовательностей, в которых напечатанные ячейки заменены на печатно незаполненные, возможно кодирование битов данных. Один бит кодируется в нескольких ячейках (так называемых пикселях) тем, что создает возможность для лучшего распознавания ошибок и исправления ошибок. Вместо отдельных битов данных переносят комплиментарные символы. Эта техника, известная в течение многих десятилетий в технике передачи сообщений (смотри, например, 81ιαηποη. С.Е. Аеатег, А.: Тйе Ма1йетайса1 Тйеоту оГ Соттишсайоп. Ишуегкйу оГ ΙΙΙίποίκ Ргекк, ИтЬапа, 1949; ЬоеГПет Н.: 1пГогта1юп-8щпа1-№1с11пс111ептегкейг. Акабет1е-Ует1ад, Вет1ш 1990), вначале переносится на двухмерные символы. Декодирование символов осуществляют тем, что принятые символы сравнивают с отправленными и рассчитывают, в скольких ячейках (пикселях) символы различаются. Этот очень простой способ применяют для того, чтобы несмотря на ячейки, перенесенные с ошибкой, прийти к правильному биту данных. Исправлением ошибок с помощью производительной техники, например Наттшд- и ВСН-коды, пренебрегают, обосновывая это тем, что объем вычислений для необходимых нелинейных уравнений является большим (раздел 2, строчки 59-64). В патенте не учитывают, что Наштшд-коды относятся к линейным блок-кодам, которые декодируются простыми средствами при применении сдвигаемых регистров (Наттшд, А.1.: 1пГогта1юп нпб СоФегипд. УСН-Уег1ад, Ае1пйе1т, 1986).
И технику, описанную в патенте И8 № 5 170 044, при очень малых точках печати, которые в описанном случае применения типично составляют около 0,02 мм, более нельзя применять. Причиной этому является то, что точки печати на бумаге по-разному протекают и прежде всего дорогостоящая сканерная оптика дает картинку, на которой уже не распознаются изолированные точки. На картинке точки печати сильно друг с другом смазаны. Простое декодирование, описанное в патенте, в этом случае не срабатывает.
В патенте И8 № 5 315 098 описана техника кодирования данных в растровых картинках (полутоновые картинки). Это осуществляют в результате того, что ориентацию не ротационносимметричных точек растра систематически вращают. Размер точек растра (точки с полутонами) варьируют в соответствии с локальным серым тоном картинки. В патенте И8 № 5 706 099 эту технику настолько улучшают, что воспринимаемое наблюдателем впечатление серого тона оптимизируется. Для этого точки растра заменяют ячейками растра, в диагонально соседних углах которых расположены 90градусные круговые дуги. Ячейки растра для кодирования данных поворачивают на 90 градусов. Различающиеся серые тона получают с помощью круговых дуг разной толщины.
Декодирование битов данных из такого рода растровых картинок однако предполагает наличие высококачественного сканнера, который должен обладать очень малой геометрической дисторсией и высококачественной оптикой с высокой четкостью картинки. Декодирование дорогостоящим ручным сканнером невозможно представить себе, так как картинки отображения отдельных ячеек растра после процесса сканирования сильно варьируют и даже после каждого процесса сканирования различны. Нарушения зависят, например, от точности изготовления сканнера, ошибок отображения оптики, сорта бумаги, на которой напечатана растровая картинка, и относительного перекашивания между сканнером и лентой данных. Кроме того, сложно печатание круговых дуг с помощью цифровой печатной техники, так как круговые дуги должны быть составлены из прямоугольных точек растра.
Другим недостатком известных кодов является чувствительность к загрязнениям, износу и деформации носителя данных. Кроме того, грубые структуры данных и синхронизации опознаваемы человеческим глазом и могут при различных применениях мешать. Коды, кроме того, не дают возможности для одновременной передачи визуальной информации, как, например, фирменные логос или картинки.
В связи с этим возникла задача по созданию кода для печатных данных, а также способа кодирования и декодирования этих печатных данных, который обеспечивает высокую плотность данных при одновременной высокой нечувствительности кода к помехам, причем коду может быть загружена дополнительная, особенно визуальная информация, и гарантируется надежное кодирование и декодирование этих печатных данных.
Эта задача решается, согласно изобретению, с помощью ленты данных для хранения в памяти печатных кодированных данных с высокой плотностью данных, причем печатно заполненная поверхность ленты данных разделена на ячейки и в одной двухмерной ячейке с заранее определенной формой каждый раз напечатан один из, как минимум, двух различных узоров с характеристической и заранее определенной формой, а также с помощью способа кодирования и декодирования данных на печатных документах, причем кодирование осуществляют в форме двухмерных ячеек, и ячейки располагаются в определенных местах на документе и содержат, как минимум, один из двух различ5 ных узоров с характеристичной и заранее определенной формой, и при этом для декодирования используют внутреннюю структуру ячеек.
Узоры согласно изобретению с характеристичной и заранее заданной формой могут оказаться настолько мелкими, что человеческий глаз из-за слишком низкого разрешения по месту воспринимает их как гомогенные точки. Типичные размеры такого узора составляют около 0,02 мм, что задается техникой печатания. В принципе, возможно согласно изобретению использование и других способов переноса, например техники тиснения или штамповки, причем в этих случаях документы, подлежащие печатанию, делают предпочтительно из твердых материалов, таких как пластмасса или металл.
Узоры лежат внутри определенных двухмерных ячеек, которые в заранее определенной форме повторяются в горизонтальном и вертикальном направлении. Один узор предпочтительно заполняет 50% одной ячейки, в результате этого в ячейке поверхность, заполненная печатно, по существу, равна поверхности, печатно незаполненной, и, таким образом, двухмерная полоса данных кажется глазу гомогенно окрашенной поверхностью.
Для хранения одного бита данных в узорах предпочтительно заменяют поверхность, заполненную печатно, на незаполненную, особенно предпочтительно заменяют узор его негативной картинкой или не заменяют.
Например, черный крест на белом фоне заменяют белым крестом на черном фоне. Для глаза поверхность кажется все еще в гомогенном цвете.
Сами узоры построены так, что при отображении картинки с помощью считывающего устройства они особенно хорошо распознаются и различаются. Узоры могут характеризоваться как их геометрической формой, так и распределением яркости.
Для этого особенно подходят строчки с ортогональными узорами, например узор и относящаяся к нему негативная картинка.
Использование цветных узоров в комбинации с цветным считывающим устройством позволяет при этом особенно высокие плотности данных. В случае узора с областями из основных цветов красного, зеленого и синего при перемене положения цветов возникают три ортогональных узора. Для глаза ячейка кажется гомогенного цвета, независимо от любого из узоров.
В результате применения многих различающихся узоров можно в одной двухмерной ячейке хранить многие биты или последовательности битов.
Уже при выборе узора можно учесть искажения, которые связаны с процессом печатания или с отображательными свойствами оптики. Узоры получают по известным способам так, что их можно легко переносить и после перенесения легко распознавать.
Так проблему сливания печатных точек можно обойти за счет печатания меньших точек.
Точно также при посредстве ленты данных, соответствующей изобретению, и способа, согласно изобретению, можно подавить астигматизм или кому.
При известных свойствах переноса печатания и считывающего устройства можно с помощью теории систем сделать оптимальный расклад узоров. При этом следует предусмотреть, чтобы местные частоты узоров после получения картинки по возможности не совпадали с местными частотами случайных шумов.
Систематические помехи при печатании и у считывающего устройства являются по отношению к этому некритическими, как, например, появление теневой картинки, так как не оказывают влияния на функцию декодера. Даже возможно, что картинки узора перекрываются.
Кодирование данных осуществляют согласно изобретению в форме двухмерных ячеек, причем ячейки расположены на документе в определенных местах, каждая содержит один из, как минимум, двух различных узоров с характеристической и заранее определенной формой. При декодировании определенные узоры разыскивают по способу распознавания узора и после опознавания делают вывод о лежащей в основе битовой информации.
Для распознавания узоров при этом предпочтительно проводят корреляцию с твердо установленными поисковыми узорами, для того, чтобы в считываемой ленте данных искать картинки характеристических двухмерных узоров. Число корреляторов соответствует в существенной мере числу определенных узоров. Если описывать яркость картинки узора в виде функции т(х,у) и яркость картинки на считанной ленте данных через 6(х,у), то коррелятор обсчитывает интеграл кор(х,у) = ИНТЕГРАЛ {6(х',у')т(х'+х,у'+у)}6х'6у'. При сравнении корреляционных интегралов можно сделать вывод об искомом узоре, который лежит в основе. Корреляционный интеграл кор(х,у) показывает экстремальную величину на тех местах, на которых ячейка в предварительно определенной форме повторилась.
Вместо корреляционного интеграла можно использовать и другие способы распознавания узора.
Предпочтительно данные при декодировании считывают устройством, у которого разрешение по месту, как минимум, на коэффициент 2 превышает самую высокую частоту по месту ленты данных.
Предпочтительно узоры, применяемые для кодирования, располагают на документе в заранее определенных ячейках и/или в заранее определенной последовательности, так что отклонения в структуре узора, связанные с искажени003380 ем при плохом качестве печати, с плохим качеством отображения оптики считывающего устройства и/или с перекашиванием ленты данных, могут распознаваться. Это позволяет установить, как реально переносятся узоры и таким образом управлять линейными и нелинейными свойствами переноса канала переноса данных. Благодаря этому и в названных случаях создается возможность довольно надежного декодирования.
Дальнейшее повышение надежности декодирования достигается, когда сравнивают место максимума корреляционной функции с заданными положениями ячеек. Так удается установить, какие геометрические трансформации происходят при печатании и при процессе считывания. Примерами этого являются дисторсия, перекашивание и изменение размеров. Поисковые узоры могут быть соответственно подогнаны к трансформации.
Особенно предпочтительно используют в качестве поисковых узоров такие узоры, которые расположены на документе в заранее определенных ячейках и/или в заранее определенной последовательности, так что и большие отклонения от структур, которые должны быть, могут быть скомпенсированы.
Благодаря коду, согласно изобретению, в соединении со способом, согласно изобретению, декодирование возможно в принципе при любых дисторсиях до тех пор, пока узоры остаются распознаваемыми.
В связи с тем, что узоры находятся в определенных местах ячейки, появляется другое преимущество решения, согласно изобретению, состоящее в том, что появляется возможность измерить локальную дисторсию или перекашивание, при которой при распознавании узора определяют место, на котором находится узор, и сравнивают его с местом заданной позиции, где он должен быть.
К этой информации приспосабливают узоры для поиска, например вращают или изменяют по величине. С помощью параметризованной математической модели дисторсии или перекашивания параметры этой модели могут быть оценены с помощью фильтра Кальмана. Распознавание благодаря этому становится еще более нечувствительным к шумам.
Подгонка узора, согласно изобретению, при распознавании узора позволяет добиться отчетливого повышения надежности декодирования при одновременно повышенной плотности данных.
Эксперименты показали, что при посредстве узоров согласно изобретению и способа согласно изобретению создается возможность для полностью неожиданного повышения плотности данных. Могут быть достигнуты плотности данных свыше 10 килобайт на квадратный сантиметр печатной площади. Это создает, например, возможность при печатании на внут ренней и внешней стороне СП-упаковки занести в память до 20 мин музыки, после того как музыкальные данные были сжаты обычным способом.
Декодирование битов данных становится неожиданно надежным и верным, благодаря кодированию, согласно изобретению, в комбинации с современной обработкой изображений, несмотря на высокую плотность данных. Оказалось, что именно при малом размере ячеек и при узорах с тонкой структурой, которая человеческим глазом уже не может быть разрешена, возможно особенно надежное декодирование.
В отличие от известных кодов, волнистый документ или неравномерности при перемещении считывающего устройства являются некритическими. Точно так же могут быть скомпенсированы загрязнения оптики.
Лента данных, согласно изобретению, имеет то преимущество, что она в принципе обходится без областей синхронизации.
В связи с тем, что синхронизация в обычном понимании отпадает, отпадает и необходимая для синхронизации при декодировании высокая степень отслеживания по точкам с коэффициентом от 4 до 6.
Устройство распознавания узора разыскивает самый вероятный узор в одной ячейке и делает из этого вывод о лежащих в основе битах информации. Для распознавания узора в принципе не нужно отслеживание точек. Однако предпочтительным оказалось отслеживание точек с коэффициентом от 1,5 до 2.
В связи с тем, что отслеживание точек происходит в горизонтальном и в вертикальном направлении, количество данных, подлежащих обработке в считывающем устройстве, падает по сравнению с известными способами более чем в 7 раз.
Способ согласно изобретению создает возможность для широкого надежного декодирования и в том случае, когда напечатанные узоры, например, в связи с плохим отображением сильно сливаются друг с другом. В связи с тем, что каждый из уточненных узоров сам по себе одинаково влияет на соседние ячейки, появляется возможность, после распознавания узора один раз, учесть влияние соседних ячеек при решающем возврате назад при распознавании узора.
Согласно изобретению на кодированные данные можно наложить дополнительную, особенно визуальную информацию, не понижая плотность данных.
Это можно осуществить таким образом, что ячейку или узор в ячейке изменяют по размеру. В результате ячейка будет казаться наблюдателю светлее или темнее. Изменения размеров характеристического узора или ячейки до
50%, связанные с техникой печати, возможны без проблем.
Однако особенно предпочтительно перекрывание изобразительной информацией через изменение цвета печати. Это можно осуществить так, что оно останется в значительной мере незаметным для считывающего устройства. Если, например, используют считывающее устройство с красным фильтром, то зеленый, желтый или черный цвет печати будут казаться с одинаково малой интесивностью картинки. Яркость узора также может варьироваться для перекрывания визуальной информацией.
Эксперименты показывают, что колебания в интенсивности картинки приемлемы до 50%.
В ленте данных, согласно изобретению, могут быть оставлены для перекрывания визуальной информацией и области, свободные от данных. Это возможно, например, когда картинные структуры, занимающие всю поверхность, например черные глаза на изображениях лиц или тому подобное, перекрывают кодированные данные и в больших очень темных областях кодирование невозможно.
В этом случае предпочтительно в определенных ячейках кодируют опознавательные знаки, которые указывают границы областей на ленте данных, где нет данных.
Ниже изобретение пояснено на рисунках и на примерах воплощения. При этом на фигурах показаны:
на фиг. 1 - возможности кодирования одного единичного бита данных, на фиг. 2 - периодическое повторение ячеек, которые не разрешаются глазом, на фиг. 3 - создание определенного сдвига строчки при периодическом повторении ячеек, которые не разрешаются глазом, на фиг. 4 - возможность кодирования последовательности в 3 бита и на фиг. 5 - шаги обработки для декодирования кода.
На фиг. 1 показана в качестве примера возможность того, как одновременно можно закодировать логический НУЛЬ или ЕДИНИЦУ и изобразительную информацию. Печатные узоры 1 или 3 представляют в этом случае логический НУЛЬ, печатные узоры 2 и 4 представляют логическую ЕДИНИЦУ. Узоры печатают так мелко, что их глаз не разрешает, и они выглядят как серая точка. Однако считывающее устройство может опознать форму узора. Перекрывание изобразительной информацией происходит из-за того, что у печатного узора 1 или 2 меняют цвет или яркость. У печатного узора 1' или 2' характеристический узор уменьшен, для того чтобы на глаз создавалось впечатление меньшей яркости.
На фиг. 2 показана пара узоров 1 и 2, на определенном расстоянии в двух направлениях 5 и 6 периодически повторенная, которая таким образом образует двухмерную ленту данных.
На фиг. 3 пара узоров 1 и 2 периодически повторена в диагональном направлении 7. Каж дая вторая ячейка, построенная из узоров, кажется в результате этого смещенной. Распознавание узора в считывающем устройстве вследствие этого облегчается.
Показанное на фиг. 4 применение четырех комплексных узоров 8, 9, 10 и 11 позволяет вместе с узорами с измененным цветом 8', 9', 10' и 11' кодирование последовательности в 3 бит, как показано в полях 8'', 9'', 10'' и 11''. Конечно, можно применять и другие типичные двухмерные узоры. Определяющим при этом является то, что узоры отчетливо различаются, так что считывающее устройство их хорошо распознает.
Сравнение фиг. 4 с фиг. 2 показывает: каждый узор на фиг. 2 кодирует 1 бит в печатной ячейке размером 2х2. Каждый узор на фиг. 4 кодирует 3 бита в ячейке размером 2 х 3, и плотность данных при этом удваивается. При декодировании ленты данных в соответствии с фиг. 5 код с более высокой плотностью данных неожиданным образом обнаруживает меньшее отношение ошибок в битах - узоры легче распознаются.
Принцип действия соответствующего считывающего устройства показан на блок-схеме на фиг. 5. Картина ленты данных 15, отображенная считывающим устройством, поступает вначале в обрабатывающий блок 12, который осуществляет распознавание узора. Это может, например, происходить при корреляции данных картинки 15 с напечатанным узором. Коррелятор при этом так настраивают, что на него не влияют колебания яркости или цвета узора, что создает возможность для перекрывания ленты данных графикой или картинками. Если лента данных содержит различные узоры, то проводят корреляцию с различными узорами. Применимы и другие способы распознавания узора. После того как узор опознан, блок 16 делает вывод о кодированном бите или о кодированной последовательности битов и эти биты выдаются на
14. Блок 13 определяет место, на котором узор был опознан и сравнивает его с предварительно заданным местом 17, на котором узор ожидался. Если оба эти места не совпадают, то картина ленты данных сдвинута, повернута или искажена. Тогда в блоке 12 для распознавания узора искомые узоры соответствующим образом подгоняют и распознавание узора проводят снова. Дополнительно устанавливают снова места, на которых узоры ожидают. Эти новые места нахождения узоров 18 применяют в следующем цикле обработки в качестве заданных мест нахождения узоров 18.

Claims (17)

  1. ФОРМУЛА ИЗОБРЕТЕНИЯ
    1. Лента данных для хранения в памяти печатных кодированных данных с высокой плотностью данных, причем заполненная печатными знаками поверхность ленты данных разделена на ячейки, и в одной двухмерной ячейке с заранее определенной формой напечатан каждый раз один из, как минимум двух, различных узоров с характеристической и заранее определенной формой, отличающаяся тем, что узоры имеют такие размеры, что они не разрешаются человеческим глазом, и что лента в определенных местах содержит поисковые узоры для определения местоположения на ленте узоров, несущих на себе информацию.
  2. 2. Лента данных по п.1, отличающаяся тем, что узоры отличаются тем, что поверхность, занятая печатными знаками, заменена на поверхность, не занятую печатными знаками.
  3. 3. Лента данных, как минимум, по одному из пп.1 и 2, отличающаяся тем, что внутри ячейки поверхность, занятая печатными знаками, по существу, равна поверхности, не занятой печатными знаками.
  4. 4. Лента данных, как минимум, по одному из пп.1-3, отличающаяся тем, что узоры характеризуются геометрической формой и/или распределением яркости.
  5. 5. Лента данных, как минимум, по одному из пп.1-4, отличающаяся тем, что применяют больше двух различных узоров и каждый узор кодирует одну последовательность битов информации.
  6. 6. Лента данных, как минимум, по одному из пп.1-5, отличающаяся тем, что информация, хранящаяся в памяти, перекрыта сверху информацией, воспринимаемой человеком, предпочтительно визуальной.
  7. 7. Лента данных, как минимум, по одному из пп.1-6, отличающаяся тем, что для перекрывания визуальной информацией размеры отдельных ячеек соответственно изменены.
  8. 8. Способ декодирования данных на печатных документах, причем кодирование осуществляют в форме двухмерных ячеек, ячейки расположены в определенных местах на документе, каждая из ячеек для хранения в памяти данных содержит один из, как минимум двух, различных узоров, а некоторые определенные ячейки не хранят в памяти данных, но они определенным образом содержат каждый раз один из раз личных узоров в качестве узора для поиска, отличающийся тем, что двухмерные узоры для поиска считываются устройством и принятые сигналы применяют для обнаружения узоров, несущих информацию.
  9. 9. Способ по п.8, отличающийся тем, что положение, вращение и картину проявления опознанных, несущих информацию узоров сравнивают с заданным положением, вращением и картиной проявления для того, чтобы уточнить положение, вращение и картину проявления узора для поиска.
  10. 10. Способ по п.8 или 9, отличающийся тем, что узоры инвертируют.
  11. 11. Способ, как минимум, по одному из пп.8-10, отличающийся тем, что внутри ячеек используют поверхности, занятые печатными знаками, и поверхности, не занятые печатными знаками, примерно равных размеров.
  12. 12. Способ, как минимум, по одному из пп.8-11, отличающийся тем, что узоры изменяют через геометрическую форму и/или через распределение яркости.
  13. 13. Способ, как минимум, по одному из пп.8-12, отличающийся тем, что получают узоры, как минимум, с двумя различными цветами и кодируют заменой цвета.
  14. 14. Способ, как минимум, по одному из пп.8-13, отличающийся тем, что поверх занесенной в память информации накладывают информацию, воспринимаемую человеком, особенно визуальную.
  15. 15. Способ, как минимум, по одному из пп.8-14, отличающийся тем, что изменяют размеры ячеек и/или узоров.
  16. 16. Способ, как минимум, по одному из пп.8-15, отличающийся тем, что узоры, применяемые для кодирования, располагают на документе в заранее определенных ячейках и/или в заранее определенной последовательности в ряду.
  17. 17. Способ, как минимум, по одному из пп.8-16, отличающийся тем, что в результате восприятия опознавательных знаков кода заданные области документа не декодируют.
EA200200011A 1999-06-09 2000-06-07 Лента данных и способ кодирования и декодирования печатных данных EA003380B1 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19926194A DE19926194C2 (de) 1999-06-09 1999-06-09 Datenstreifen und Verfahren zur Kodierung und Dekodierung gedruckter Daten
PCT/EP2000/005211 WO2000077724A1 (de) 1999-06-09 2000-06-07 Datenstreifen und verfahren zur kodierung und dekodierung gedruckter daten

Publications (2)

Publication Number Publication Date
EA200200011A1 EA200200011A1 (ru) 2002-06-27
EA003380B1 true EA003380B1 (ru) 2003-04-24

Family

ID=7910616

Family Applications (1)

Application Number Title Priority Date Filing Date
EA200200011A EA003380B1 (ru) 1999-06-09 2000-06-07 Лента данных и способ кодирования и декодирования печатных данных

Country Status (14)

Country Link
EP (1) EP1190375B1 (ru)
JP (1) JP2003502741A (ru)
KR (1) KR20020013574A (ru)
CN (1) CN1360710A (ru)
AT (1) ATE256896T1 (ru)
AU (1) AU5075900A (ru)
CA (1) CA2376766A1 (ru)
CZ (1) CZ20014390A3 (ru)
DE (2) DE19926194C2 (ru)
EA (1) EA003380B1 (ru)
ES (1) ES2214277T3 (ru)
HU (1) HUP0201382A3 (ru)
PL (1) PL352095A1 (ru)
WO (1) WO2000077724A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MD4151C1 (ru) * 2010-01-19 2012-09-30 ШКИЛЁВ Думитру Способ нанесения индивидуальной идентификационной метки и индивидуальная идентификационная метка

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10307775B4 (de) * 2002-02-22 2008-04-17 Tropf, Hermann, Dipl.-Ing. Gemusterter Code mit robuster Decodierung, insbesondere Signalcode, Decodierverfahren, Decodiereinrichtung, Leseeinrichtung, sowie Datenträger mit Programm
WO2006013037A1 (de) 2004-07-29 2006-02-09 Bernhard Wirnitzer Rasterdruckdatenspeicher und verfahren zum codieren der daten
GB2416894B (en) 2004-07-29 2009-04-29 Hewlett Packard Development Co Products with data encoding pattern
DE102004063950B4 (de) 2004-08-07 2009-02-19 Tropf, Hermann Kanalcodiervorrichtung
DE102004038601B4 (de) * 2004-08-07 2006-08-24 Tropf, Hermann Kanalcodierungsverfahren und Codiereinrichtung
WO2006080031A1 (en) * 2005-01-28 2006-08-03 Kumar Raju G Praveen New method of digital data representation using colors
US7427018B2 (en) 2005-05-06 2008-09-23 Berkun Kenneth A Systems and methods for generating, reading and transferring identifiers
US7775428B2 (en) 2005-05-06 2010-08-17 Berkun Kenneth A Systems and methods for generating, reading and transferring identifiers
DE102005037388B4 (de) * 2005-08-08 2007-05-16 Tropf Hermann Kanaldecodierung mit zugehörigem Code
US8662396B2 (en) 2007-03-23 2014-03-04 Labels That Talk, Ltd Method for reproducing and using a bar code symbol
US8226007B2 (en) 2007-03-23 2012-07-24 Ltt, Ltd Method and apparatus for using a limited capacity portable data carrier
CN101101631B (zh) * 2007-07-02 2014-06-18 天津市阿波罗信息技术有限公司 一种用于低解像度印刷机的多媒体印刷系统的实现方法
DE102007045933A1 (de) 2007-09-25 2009-04-09 Eins Gmbh Entwicklung Interaktiver Software Visitenkarte und Verfahren zu deren Herstellung
US20120145779A1 (en) * 2009-04-08 2012-06-14 Continental Teves Ag & Co. Ohg Two-dimensional symbol code and method for reading the symbol code
MY162008A (en) * 2010-09-24 2017-05-31 Sicpa Holding Sa Two-dimensional identification pattern, article including such a pattern and methods for marking and identifying such a pattern
CN102254141B (zh) * 2011-06-08 2013-12-18 汕头市东方科技有限公司 圆周编码定位系统
ES2628458T3 (es) * 2011-11-15 2017-08-02 Sicpa Holding Sa Patrón de codificación de una información digital sobre una superficie y métodos de marcado y de lectura
GB2558789B (en) * 2014-05-09 2019-01-09 Smartglyph Ltd Method of authentication

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4782221A (en) * 1985-04-01 1988-11-01 Cauzin Systems, Incorporated Printed data strip including bit-encoded information and scanner control
US5170044A (en) * 1990-11-09 1992-12-08 Pitney Bowes Inc. Error tolerant 3x3 bit-map coding of binary data and method of decoding
RU2072562C1 (ru) * 1992-05-18 1997-01-27 Самсунг Электроникс Ко., Лтд. Способ кодирования цифровых видеосигналов с подавлением граничных искажений, способ декодирования цифровых видеосигналов с подавлением граничных искажений и устройства для их осуществления
RU2073913C1 (ru) * 1990-09-19 1997-02-20 Н.В.Филипс Глоэлампенфабрикен Носитель записи, способ и устройство для записи информационных файлов и устройство для воспроизведения информации с такого носителя записи
RU2073914C1 (ru) * 1990-09-19 1997-02-20 Н.В.Филипс Глоэлампенфабрикен Способ записи видеоинформации на носителе записи, носитель записи и устройства для поиска и воспроизведения изображения
RU2090011C1 (ru) * 1995-06-28 1997-09-10 Закрытое акционерное общество "Техно-ТМ" Устройство кодирования-декодирования видеосигнала изображений
US5706099A (en) * 1995-06-05 1998-01-06 Xerox Corporation Method and apparatus for generating serpentine halftone images

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5241166A (en) * 1990-07-02 1993-08-31 Chandler Donald G Low resolution target acquisition
CN1104791A (zh) * 1993-12-30 1995-07-05 富冈信 一种数据处理用的二维代码纸
DE19612406C2 (de) * 1996-03-28 2000-01-20 Anitra Medienprojekte Gmbh Informationsträger und Verfahren zum Überlagern und zum Verarbeiten von Informationen

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4782221A (en) * 1985-04-01 1988-11-01 Cauzin Systems, Incorporated Printed data strip including bit-encoded information and scanner control
RU2073913C1 (ru) * 1990-09-19 1997-02-20 Н.В.Филипс Глоэлампенфабрикен Носитель записи, способ и устройство для записи информационных файлов и устройство для воспроизведения информации с такого носителя записи
RU2073914C1 (ru) * 1990-09-19 1997-02-20 Н.В.Филипс Глоэлампенфабрикен Способ записи видеоинформации на носителе записи, носитель записи и устройства для поиска и воспроизведения изображения
US5170044A (en) * 1990-11-09 1992-12-08 Pitney Bowes Inc. Error tolerant 3x3 bit-map coding of binary data and method of decoding
RU2072562C1 (ru) * 1992-05-18 1997-01-27 Самсунг Электроникс Ко., Лтд. Способ кодирования цифровых видеосигналов с подавлением граничных искажений, способ декодирования цифровых видеосигналов с подавлением граничных искажений и устройства для их осуществления
US5706099A (en) * 1995-06-05 1998-01-06 Xerox Corporation Method and apparatus for generating serpentine halftone images
RU2090011C1 (ru) * 1995-06-28 1997-09-10 Закрытое акционерное общество "Техно-ТМ" Устройство кодирования-декодирования видеосигнала изображений

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MD4151C1 (ru) * 2010-01-19 2012-09-30 ШКИЛЁВ Думитру Способ нанесения индивидуальной идентификационной метки и индивидуальная идентификационная метка

Also Published As

Publication number Publication date
KR20020013574A (ko) 2002-02-20
ES2214277T3 (es) 2004-09-16
EP1190375A1 (de) 2002-03-27
PL352095A1 (en) 2003-07-28
HUP0201382A2 (en) 2002-08-28
JP2003502741A (ja) 2003-01-21
WO2000077724A1 (de) 2000-12-21
DE50004798D1 (de) 2004-01-29
CN1360710A (zh) 2002-07-24
ATE256896T1 (de) 2004-01-15
AU5075900A (en) 2001-01-02
CZ20014390A3 (cs) 2002-08-14
DE19926194A1 (de) 2000-12-21
CA2376766A1 (en) 2000-12-21
EP1190375B1 (de) 2003-12-17
EA200200011A1 (ru) 2002-06-27
HUP0201382A3 (en) 2003-07-28
DE19926194C2 (de) 2001-05-10

Similar Documents

Publication Publication Date Title
EA003380B1 (ru) Лента данных и способ кодирования и декодирования печатных данных
US6141441A (en) Decoding data from patterned color modulated image regions in a color image
US5946414A (en) Encoding data in color images using patterned color modulated image regions
KR101159330B1 (ko) 고밀도 기하학 기호 세트를 인코딩하기 위한 시스템 및방법
US5315098A (en) Methods and means for embedding machine readable digital data in halftone images
US5710636A (en) Method and apparatus for generating halftone images having human readable patterns formed therein
US7510125B2 (en) Multi-dimensional symbologies and related methods
US11514285B2 (en) Artwork generated to convey digital messages, and methods/apparatuses for generating such artwork
US8064102B1 (en) Embedding frequency modulation infrared watermark in digital document
US5706099A (en) Method and apparatus for generating serpentine halftone images
US20100038439A1 (en) Thin film transistor liquid crystal display barcodes
MXPA06001533A (es) Datos leibles por maquina.
EA002934B1 (ru) Способ и устройство для защиты от подделки документов с использованием цифрового растрирования
JPH09134125A (ja) 文書作成方法及び文書読み取り方法
KR20110002833A (ko) 이차원 심벌 및 이 심벌의 판독방법
CN107578079B (zh) 一种在信息码区域进行高保真藏图的防伪方法
US20070079124A1 (en) Stowable mezzanine bed
AU773496B2 (en) Method and device for synchronisation in the encoding and decoding of data that are printed in data tapes
JP4296314B2 (ja) 印刷物作製方法、印刷物作製装置、真偽判別方法、真偽判別装置及び印刷物
JP3762953B2 (ja) 印刷物及び印刷物の作成方法
KR20160027947A (ko) 프린터 스테가노그래피 기법을 이용한 위조방지수단이 구비된 문서
WO2003012727A1 (en) Data endocing and decoding using angular symbology
US11568165B1 (en) Methods and arrangements for optical code classification
Tkachenko Generation and analysis of graphical codes using textured patterns for printed document authentication
CN112580763A (zh) 一种新式二维码系统

Legal Events

Date Code Title Description
MM4A Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s)

Designated state(s): AM AZ BY KZ KG MD TJ TM RU