RU2261474C2 - Определение-вычисление позиций - Google Patents

Определение-вычисление позиций Download PDF

Info

Publication number
RU2261474C2
RU2261474C2 RU2002111668/09A RU2002111668A RU2261474C2 RU 2261474 C2 RU2261474 C2 RU 2261474C2 RU 2002111668/09 A RU2002111668/09 A RU 2002111668/09A RU 2002111668 A RU2002111668 A RU 2002111668A RU 2261474 C2 RU2261474 C2 RU 2261474C2
Authority
RU
Russia
Prior art keywords
cyclic
code
number series
series
instances
Prior art date
Application number
RU2002111668/09A
Other languages
English (en)
Other versions
RU2002111668A (ru
Inventor
Матс Петтер ПЕТТЕРССОН (SE)
Матс Петтер ПЕТТЕРССОН
Томас ЭДСЕ (SE)
Томас ЭДСЕ
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=20417215&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RU2261474(C2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Аното АйПи Лик ЭйчБи filed Critical Аното АйПи Лик ЭйчБи
Publication of RU2002111668A publication Critical patent/RU2002111668A/ru
Application granted granted Critical
Publication of RU2261474C2 publication Critical patent/RU2261474C2/ru

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/0304—Detection arrangements using opto-electronic means
    • G06F3/0317—Detection arrangements using opto-electronic means in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface
    • G06F3/0321—Detection arrangements using opto-electronic means in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface by optically sensing the absolute position with respect to a regularly patterned surface forming a passive digitiser, e.g. pen optically detecting position indicative tags printed on a paper sheet
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
    • G06F3/03545—Pens or stylus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record 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/06009—Record 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/06018—Record 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 one-dimensional coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record 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/06009—Record 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/06037—Record 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation by scanning of the records by radiation in the optical part of the electromagnetic spectrum
    • G06K7/10712—Fixed beam scanning
    • G06K7/10722—Photodetector array or CCD scanning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
    • G06K7/1417—2D bar codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
    • G06K7/1443—Methods for optical code recognition including a method step for retrieval of the optical code locating of the code in an image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
    • G06K7/1456—Methods for optical code recognition including a method step for retrieval of the optical code determining the orientation of the optical code with respect to the reader and correcting therefore
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/10—Image acquisition
    • G06V10/17—Image acquisition using hand-held instruments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/10—Image acquisition
    • G06V10/19—Image acquisition by sensing codes defining pattern positions

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Inspection Of Paper Currency And Valuable Securities (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Transmission And Conversion Of Sensor Element Output (AREA)
  • Image Analysis (AREA)
  • Communication Control (AREA)
  • Table Devices Or Equipment (AREA)
  • Vehicle Body Suspensions (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
  • Record Information Processing For Printing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Laminated Bodies (AREA)
  • Cartons (AREA)
  • Error Detection And Correction (AREA)
  • Control Of Position Or Direction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

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

Description

Область техники
Настоящее изобретение относится к способу обеспечения кода позиции согласно преамбуле к п.1 формулы изобретения. Изобретение также имеет отношение к способу вычисления позиции согласно преамбуле к п.18 формулы изобретения. Изобретение также имеет отношение к программным компьютерным продуктам, к устройству для определения позиции и к изделию с кодом позиции.
Предшествующий уровень техники
Во многих ситуациях желательно иметь возможность определять абсолютную позицию на поверхности. Один из примеров имеет отношение к цифровому кодированию чертежей. Другой пример имеет отношение к случаю, когда требуется электронная версия рукописной информации.
Патент США 5852434 описывает устройство для определения абсолютной позиции. Устройство содержит поверхность записи, которая снабжается шаблоном кодирования позиции, посредством которой могут определяется Х-Y-координаты, детектором, который может определять шаблон кодирования позиции, и процессором, который на основе определенного шаблона кодирования позиции может определять позицию детектора относительно поверхности записи. Устройство позволяет пользователю вводить рукописную и начерченную рукой информацию в компьютер в то же самое время, когда информация записывается/чертится на поверхности записи.
Три примера кодирования позиции даются в патенте США 5852434. Первый пример представляет символы, каждый из которых строится из трех концентрических окружностей. Внешняя окружность представляет Х-координату, а средняя окружность представляет Y-координату. Обе внешних окружности дополнительно разделены на 16 частей, которые в зависимости от того, закрашены они или нет, показывают различные числа. Это означает, что каждая пара координат X, Y кодируется сложным символом с конкретным видом.
Во втором примере координаты каждой точки на поверхности записи задаются штрих-кодами, причем штрих-код для Х-координаты изображается над штрих-кодом для Y-координаты.
В качестве третьего примера дается шаблон в виде клеток, который может использоваться для кодирования Х- и Y-координат. Однако нет объяснения относительно того, как строится шаблон в виде клеток или как он может быть преобразован в координаты.
Проблема в связи с известным шаблоном состоит в том, что он строится из сложных символов и чем меньшими делаются эти символы, тем труднее производить поверхность записи с шаблонами и тем больше риск неправильного определения позиций, в то время как чем большими делаются символы, тем хуже становится разрешение позиции.
Еще одна проблема состоит в том, что обработка определенного шаблона кодирования позиции становится слишком сложной вследствие того факта, что процессор должен интерпретировать сложные символы.
Дополнительная проблема состоит в том, что детектор должен конструироваться таким образом, чтобы он регистрировал четыре символа одновременно так, чтобы он наверняка охватил полностью, по меньшей мере, один символ, что необходимо для возможности проведения определения позиции. Таким образом, отношение между требуемой поверхностью датчика и поверхностью шаблона кодирования позиции, которая задает позицию, велико.
Приложение А к патенту WO 92/17859 дает следующий пример того, как можно сформировать шаблон и как можно декодировать позицию.
Возьмем следующие m-последовательности: s=(0,0,1,0,1,1,1) и t=(0,1,1). Сформируем шаблон кодирования позиции, приравнивая первый столбец в шаблоне к последовательности s. Чтобы сформировать следующие столбцы, посмотрим на t-последовательность. Если первый элемент в t-последовательности равен 0, тогда второй столбец состоит из s-последовательности. Если первый элемент вместо 0 равен 1, тогда второй столбец состоит из s-последовательности, циклически сдвинутой на один шаг. Последующие столбцы строятся соответствующим способом в соответствии со значениями элементов в t-последовательности. Тогда получается следующий шаблон:
0 0 1 1
0 0 0 1
1 1 0 0
0 0 1 0
1 1 0 1
1 1 1 0
1 1 1 1
Теперь предположим, что требуется найти позицию частичной поверхности с подмножеством шаблона, показанным ниже.
1 0 0
0 1 0
1 0 1
Первый столбец в подмножестве представляет собой (1,0,1). Эта подпоследовательность появляется в позиции 2 в s-последовательности. Циклические сдвиги в подмножестве составляют (1,1). Эта подпоследовательность появляется в позиции 1 в t-последовательности. Накопленные сдвиги в шаблоне составляют (0,0,1,2), и, следовательно, вертикальная позиция подмножества представляет собой 2+0=2. Таким образом, позиция подмножества на частичной поверхности будет (1,2).
При таком шаблоне избегают вышеупомянутых проблем со сложными символами, а соотношение между требуемой поверхностью датчика и поверхностью с шаблоном кодирования позиции, который задает положение, снижается.
Однако интересная особенность шаблона кодирования позиции такого типа состоит в способности кодировать большой шаблон со многими уникальными позициями так, чтобы определение позиций могло быть выполнено на возможно большей поверхности. В вышеописанном примере ее размер в вертикальном направлении ограничен длиной s-последовательности, а размер в горизонтальном направлении - длиной t-последовательности. Однако длина этих последовательностей не может увеличиваться беспредельно, поскольку последовательности должны иметь такую особенность, что, если берется подпоследовательность из k бит, то эта подпоследовательность должна встречаться в последовательности только в одной позиции. Таким образом, увеличение длины последовательности может подразумевать увеличение длины подпоследовательности и, в связи с этим, увеличение частичной поверхности, которая должна регистрироваться, для того, чтобы иметь способность определить позицию.
Сущность изобретения
Задача настоящего изобретения заключается в том, чтобы показать, как можно обеспечить код позиции, который обеспечивает возможность кодирования большого количества позиций.
Данная задача решается полностью или частично способом по п.1 формулы изобретения, способом по п.8 формулы изобретения, а также компьютерным программным продуктом по п.17 формулы изобретения.
Согласно первому аспекту изобретение более конкретно затрагивает способ обеспечения кода позиции на поверхности, кода позиции, который кодирует множество позиций в первом направлении на поверхности, способ, содержащий шаги: использование первого циклического числового ряда, который имеет такую особенность, что позиция в числовом ряду каждой числовой последовательности первой заданной длины определяется однозначно; печать первого циклического числового ряда многократно на поверхности, причем различные вращения первого циклического числового ряда используются так, чтобы между смежными числовыми рядами возникли заданные смещения.
Способ отличается тем, что шаг печати содержит деление поверхности на множество первых кодовых окон в первом направлении, каждое из которых содержит, по меньшей мере, три первых циклических числовых ряда и имеет один числовой ряд, перекрывающий один числовой ряд смежных первых кодовых окон, а также использование таких вращений первого циклического числового ряда при печати, при которых позиция каждого первого кодового окна в первом направлении кодируется посредством смещений между первым циклическим числовым рядом, принадлежащим к кодовому окну.
Способ отличается от известных тем, что код позиции делится на множество кодовых окон, соответствующая позиция которых кодируется величиной смещения между циклическими числовыми рядами, которые принадлежат к кодовому окну. Кодовые окна располагаются так, что никакое смещение не принадлежит больше чем одному кодовому окну. Таким образом, кодирование в первом направлении больше не основано на смещениях, которые следуют за циклическим числовым рядом, и, следовательно, избегает ограничений, которые они накладывают.
Вышеупомянутые смещения практически могут быть определены как разность между соответствующими числовыми последовательностями в числовом ряду.
Одно вращение циклического числового ряда также можно называть версией числового ряда с циклическим сдвигом. Таким образом, различные вращения начинаются в различных местах в числовом ряду.
Как будет объясняться ниже, печать циклического числового ряда не обязательно должна выполняться с числами в явном виде, но числа могут печататься, предпочтительно используя графические символы, которые легче распознавать, например, посредством обработки изображения кода позиции.
В предпочтительном варианте осуществления используются такие вращения циклического числового ряда, что, по меньшей мере, некоторые из смещений больше единицы. В результате в первом направлении можно закодировать намного большее число позиций, чем когда использовались только смещения с одним шагом.
Кроме того, в предпочтительном варианте осуществления используются такие вращения первого циклического числового ряда, что смещения каждого кодового окна задают номер позиции в основании смешанной системы счисления, который указывает позицию первого кодового окна в первом направлении и, кроме того, в номере позиции указывается наименьшее значащее смещение.
Номер позиции может быть n-адическим, где n - число первого циклического числового ряда в пределах кодового окна за минусом единицы.
Индикация наименьшего значащего смещения в номере позиции позволяет определять позиции частичных поверхностей, которые имеют такой же размер, как и кодовые окна, но которые не совпадают с любым из них, а частично перекрывают два кодовых окна в первом направлении.
Наименьшее значащее смещение может быть показано различными способами. Один способ содержит использование таких вращений первого циклического числового ряда, что наименьшее значащее смещение меньше других смещений. Другой способ содержит использование таких вращений первого циклического числового ряда, что наименьшее значащее смещение находится в пределах первого диапазона размеров, а другие смещения находятся в пределах второго диапазона размеров. Первый способ позволяет закодировать большее количество позиций.
В предпочтительном варианте осуществления способ дополнительно содержит шаг создания различных вариантов кода позиции, позволяя первому циклическому числовому ряду в первом направлении, то есть циклическому числовому ряду, из которого вычисляется первое смещение, начинаться в различных позициях для различных вариантов.
В результате максимальное число кодируемых позиций дополнительно увеличивается. Число возможных вариантов равно числу номеров позиций в первом циклическом числовом ряду.
В предпочтительном варианте осуществления код позиции также кодирует множество позиций во втором направлении на поверхности, и для этой цели способ содержит шаги: использование второго циклического числового ряда, который имеет такую особенность, что позиция в числовом ряду каждой числовой последовательности второй заданной длины определяется однозначно; печать второго циклического числового ряда на поверхности многократно, причем различные вращения второго циклического числового ряда используются так, чтобы второй циклический числовой ряд начинался в различных начальных позициях, причем шаг печати содержит деление поверхности на множество не перекрывающихся вторых кодовых окон, каждое из которых содержит заданное множество из второго циклического числового ряда, и использование таких вращений второго циклического числового ряда так, чтобы позиция каждого второго кодового окна во втором направлении кодировалась посредством начальных позиций ассоциированного второго циклического числового ряда.
Кодирование во втором направлении основано на том же принципе, что и кодирование в первом направлении, а именно на использовании кодовых окон с соответствующими преимуществами. Однако здесь вместо смещений используются начальные позиции для второго циклического числового ряда, что дает возможность большего количества позиций. Такая процедура, однако, основана на известной позиции в первом направлении.
Способ кодирования позиций во втором направлении может использоваться вместе со способами кодирования позиций в первом направлении, отличающимися от способа согласно изобретению.
Позиция во втором направлении может кодироваться номером позиции в основании смешанной системы счисления, и наименьшая значащая начальная позиция может быть показана подобно кодовым окнам в первом направлении, с соответствующими преимуществами.
В предпочтительном варианте осуществления второй циклический числовой ряд идентичен первому циклическому числовому ряду, который предпочтительно является двоичным. Это выгодно в связи с декодированием, поскольку достаточно сохранить таблицу с позициями, соответствующими числовым последовательностям. Кроме того, первые и вторые кодовые окна могут быть одинакового размера и могут перекрывать друг друга.
Простой код позиции для позиций в декартовой системе координат получается, если первый циклический числовой ряд печатается столбцами на поверхности, а второй циклический числовой ряд печатается строками на поверхности или наоборот. Числа в числовом ряду могут быть напечатаны один раз в каждой строке/столбце или несколько раз в последовательности. Тогда для всех одинаковых строк/столбцов используется одинаковое вращение числового ряда.
В предпочтительном варианте осуществления печать первого и второго циклических числовых рядов выполняется так, чтобы каждому пересечению между растровыми линиями в растре, который покрывает поверхность, присваивалось число из первой циклической числовой последовательности и число из второй циклической числовой последовательности, а числа, принадлежащие каждому пересечению, кодируются графически меткой на поверхности на пересечении. Растр может быть напечатан на поверхности, но предпочтительно он является виртуальным.
Таким образом, в каждом пересечении имеется число, которое принадлежит кодированию позиции для первого направления, и число, которое принадлежит кодированию позиции для второго направления. Эти числа могут быть отделены при декодировании, но они могут кодироваться общей меткой на поверхности. Такая процедура делает возможным высокое разрешение и высокую плотность информации.
Пересечения могут также называться растровыми точками.
В предпочтительном варианте осуществления различные возможные комбинации чисел из первого и второго циклических числовых рядов кодируются различными местоположениями метки относительно пересечения.
Если оба числовых ряда являются битовыми рядами, то получается четыре различных возможных комбинаций чисел (0,0; 1,0; 0,1 и 1,1). Они кодируются четырьмя различными местоположениями метки. Различные местоположения могут быть заданным смещением от пересечения вдоль четырех различных растровых линий, которые вытягиваются из них. Пересечение можно рассматривать как номинальную позицию, относительно которой смещается метка.
Использование меток, представляющих различные значения в зависимости от их местоположений, имеет много преимуществ. Среди прочего, все метки могут иметь одинаковый вид, что облегчает расположение кода позиции на поверхности.
Числа, которые присваиваются пересечениям, могут, естественно, быть представлены графически способами, отличными от способов смещенной метки. Вместо этого можно использовать четыре метки с различными видами или метку для каждого из чисел.
Вышеописанный способ может быть осуществлен в виде компьютерной программы, в ASIC (интегральных схемах прикладной ориентации) или FPGA (программируемой пользователем вентильной матрице), или каким-либо другим подходящим способом.
Другая задача настоящего изобретения заключается в том, чтобы обеспечить способ определения позиции, который является подходящим для того, чтобы использоваться вместе с кодом позиции вышеописанного типа.
Такая задача решается полностью или частично посредством способа по п.18 формулы изобретения и посредством компьютерного программного продукта по п.30 формулы изобретения.
Согласно второму аспекту изобретение относится к способу вычисления позиции в первом направлении для произвольной частичной поверхности заданного размера на поверхности, которая снабжается кодом позиции, который для кодирования позиции в первом направлении основан на первом циклическом числовом ряде, который имеет такую особенность, что позиция в числовом ряду каждой первой числовой последовательности первой заданной длины определяется однозначно, и который печатается многократно на поверхности с различными вращениями так, чтобы смежные первые циклические числовые ряды смещались друг относительно друга на заданные смещения, способ, содержащий шаги: идентификация множества первых числовых последовательностей из кода позиции на частичной поверхности, определение позиции каждой первой числовой последовательности в первом циклическом числовом ряду, определение на основе этих позиций смещения между смежными первыми циклическими числовыми рядами, содержащими первые числовые последовательности с частичной поверхности. Способ отличается шагами определения из смещений позиции в первом направлении первого кодового окна, причем упомянутая частичная поверхность, по меньшей мере, частично перекрывается, причем первое кодовое окно является одним из множества кодовых окон в первом направлении, каждое из которых содержит заданное множество первых циклических числовых рядов и имеет один числовой ряд, перекрывающий один числовой ряд смежных первых кодовых окон.
Этот способ выгоден, поскольку он делает возможным определение позиций на поверхности, которая имеет код позиции, кодирующий большое количество позиций.
Способ может быть осуществлен в виде компьютерной программы, в ASIC (интегральных схемах прикладной ориентации) или FPGA (программируемой пользователем вентильной матрице), или каким-либо другим подходящим способом.
Способ определения позиции может быть осуществлен с дополнительными шагами, которые адаптированы таким образом, чтобы декодировать различные варианты осуществления шаблона кодирования позиции, который получается в результате вышеописанного способа обеспечения кода позиции. Эти шаги также описаны подробно в специальном разделе описания.
В частности, способ определения позиции во втором направлении на поверхности может быть осуществлен по п.23 формулы изобретения. Шаги, которые заданы в п.23, могут также использоваться вместе со способами, отличными от вышеописанного, для того, чтобы определить позицию в первом направлении.
Дополнительная задача настоящего изобретения заключается в том, чтобы обеспечить устройство для определения позиций, которое является подходящим для использования с целью декодирования шаблона кодирования позиции вышеописанного типа.
Эта задача решается посредством устройства по п.31.
Согласно третьему аспекту изобретение, следовательно, относится к устройству для определения позиций, содержащему датчик для получения изображения частичной поверхности с поверхности, которая снабжается кодом позиции, и средство обработки изображения, скомпонованное так, чтобы на основе подмножества кодов позиции, которые присутствуют в изображении частичной поверхности, вычислять позицию частичной поверхности по любому из пп.18-29.
Дальнейшая задача настоящего изобретения заключается в том, чтобы снабдить изделие шаблона кодирования позиции, который делает возможным кодирование большого количества позиций.
Эта задача решается посредством изделия по п.34.
Согласно четвертому аспекту изобретение относится к изделию, которое делает возможным определение позиции в первом направлении для произвольной частичной поверхности заданного размера на поверхности изделия, которая снабжается кодом позиции, который для кодирования позиции в первом направлении основан на первом циклическом числовом ряду, имеющем такую особенность, что позиция в числовом ряду каждой первой числовой последовательности первой заданной длины определяется однозначно, и который печатается многократно на поверхности с различными вращениями так, чтобы смежные первые циклические числовые ряды смещались друг относительно друга на заданные смещения, причем множество первых числовых последовательностей из кода позиции могут быть идентифицированы на частичной поверхности для того, чтобы определить позицию каждой первой числовой последовательности в первом циклическом числовом ряду, а смещения между смежными первыми циклическими числовыми рядами, содержащими первые числовые последовательности из частичной поверхности, могут определяться на основе этих позиций. Изделие отличается тем, что позиция в первом направлении первого кодового окна, которое, по меньшей мере, частично перекрывает упомянутая частичная поверхность, может определяться из смещений, причем первое кодовое окно является одним из множества кодовых окон в первом направлении, каждое из которых содержит заданное множество первых циклических числовых рядов и имеет один числовой ряд, перекрывающий один числовой ряд смежных первых кодовых окон.
Преимущества изделия очевидны из вышеприведенного обсуждения. Особенности, которые описаны в связи со способами обеспечения кода позиции и определения позиции, естественно, также применимы к изделию.
Краткое описание чертежей
В дальнейшем изобретение поясняется описанием конкретных вариантов его осуществления со ссылками на сопровождающие чертежи, на которых:
фиг.1 схематично изображает вариант осуществления изделия, которое снабжается шаблоном кодирования позиции,
фиг.2 схематично изображает то, каким образом метки могут быть оформлены и расположены в варианте осуществления изобретения,
фиг.3 схематично изображает пример символов 4*4, которые используются для кодирования позиции,
фиг.4 схематично изображает устройство, которое может использоваться для определения позиции,
фиг.5 схематично изображает шаблон кодирования позиции с треугольным растром и
фиг.6 схематично изображает шаблон кодирования позиции с гексагональным растром.
Подробное описание предпочтительных вариантов осуществления
Фиг.1 изображает часть изделия в виде листа 1 бумаги, который, по меньшей мере, на части своей поверхности 2 снабжается оптически считываемым шаблоном 3 кодирования позиции, обеспечивающим возможность определения позиции.
Шаблон кодирования позиции содержит метки 4, которые выстроены систематически на поверхности 2 так, чтобы она имела вид с нанесенным шаблоном. Лист бумаги имеет ось Х-координаты и ось Y-координаты. Определение позиции может выполняться на всей поверхности изделия. В других случаях поверхность, которая обеспечивает возможность определения позиции, может составлять маленькую часть изделия.
Шаблон, например, может использоваться для того, чтобы обеспечить электронное представление информации, которое записывается или графически представляется на поверхности. Электронное представление может быть обеспечено во время записи на поверхности ручкой, путем непрерывного определения позиции ручки на листе бумаги, посредством считывания шаблона кодирования позиции.
Шаблон кодирования позиции содержит виртуальный растр, который, таким образом, является как не видимым для глаза, так и не может быть обнаружен непосредственно устройством, которое должно определять позицию на поверхности, а также содержит множество меток 4, каждая из которых, в зависимости от ее местоположения, представляет одно из четырех значений от "1" до "4", как описано ниже. В этой связи следует указать, что для наглядности шаблон кодирования позиции на фиг.1 является сильно увеличенным. Кроме того, он показан расположенным только на части листа бумаги.
Шаблон кодирования позиции расположен так, что позиция частичной поверхности на полной поверхности записи однозначно определяется метками, находящимися на этой частичной поверхности. Первая и вторая частичные поверхности 5а, 5b показаны на фиг.1 пунктирными линиями. Вторая частичная поверхность частично накладывается на первую частичную поверхность. Часть шаблона кодирования позиции (здесь метки 4*4) на первой частичной поверхности 5а кодирует первую позицию, а часть шаблона кодирования позиции на второй частичной поверхности 5b кодирует вторую позицию. Таким образом, шаблон кодирования позиции является частично одним и тем же для смежных первой и второй позиций. Такой шаблон кодирования позиции в настоящем описании называется "плавающим". Каждая частичная поверхность кодирует специфическую позицию.
Фиг.2а-г показывают, как метка может быть оформлена и как она может быть расположена относительно номинальной позиции 6. Номинальная позиция 6, которая также может называться растровой точкой, представлена пересечением растровых линий 8. Метка 7 имеет форму круглого пятнышка. Метка 7 и растровая точка 6 вместе составляют символ.
В одном варианте осуществления расстояние между растровыми линиями составляет 300 мкм, а угол между растровыми линиями составляет 90 градусов. Возможны другие растровые интервалы, например, 254 мкм, для того, чтобы адаптироваться к принтерам и сканерам, которые часто имеют разрешение, кратное 100 точкам на дюйм, что соответствует расстоянию между точками, равному 25,4 мм/100, то есть 254 мкм.
Значение метки зависит от того, где расположена метка относительно номинальной позиции. В примере на фиг.2 имеются четыре возможных местоположения, по одному на каждую из растровых линий, отстоящих от номинальной позиции. Смещение от номинальной позиции имеет одинаковую величину для всех значений.
Каждая метка 7 смещается относительно своей номинальной позиции 6, то есть в номинальной позиции нет никакой метки. Кроме того, на одну номинальную позицию приходится только одна метка, и эта метка смещается относительно своей номинальной позиции. Это относится к меткам, которые составляют шаблон. Могут иметься другие метки на поверхности, которые не являются частью шаблона и, таким образом, не вносят вклад в кодирование. Такие метки могут представлять собой пятнышки пыли, непреднамеренные точки или метки и преднамеренные метки, например, от изображения или чертежа на поверхности. Поскольку положение меток шаблона на поверхности достаточно четкое, шаблон не подвержен действию таких помех.
В одном варианте осуществления метки смещаются на 50 мкм относительно номинальной позиции 6 вдоль растровой линии 8. Смещение составляет предпочтительно 1/6 растрового интервала, поскольку тогда относительно легко определить, к какой именно номинальной позиции принадлежит конкретная метка. Смещение должно составлять, по меньшей мере, приблизительно 1/8 растрового интервала, в противном случае становится трудно определять смещение, то есть требования к разрешению становятся высокими. С другой стороны, смещение должно составлять меньше, чем приблизительно 1/4 растрового интервала, для того, чтобы можно было определить, к какой номинальной позиции принадлежит метка.
Смещение необязательно должно происходить вдоль растровой линии, но метки могут располагаться в отдельных квадрантах. Однако, если метки смещаются вдоль растровых линий, достигается преимущество, заключающееся в том, что расстояние между метками имеет минимум, который может использоваться для восстановления растровых линий, как подробно описано ниже.
Каждая метка состоит из более или менее круглого пятнышка с радиусом, который имеет приблизительно такую же величину, как смещение, или несколько меньше. Радиус может составлять от 25 до 120% от смещения. Если радиус намного больше, чем смещение, то может быть трудно определить растровые линии. Если радиус слишком маленький, то для регистрации меток требуется большее разрешение.
Метки не обязательно должны быть круглыми, но может использоваться любая подходящая форма, как, например, квадрат или треугольник.
Обычно каждая метка охватывает множество пикселей на микрокадре датчика и, в одном варианте осуществления, центр тяжести этих пикселей регистрируется или рассчитывается и используется в последующей обработке. Поэтому точная форма метки имеет несущественное значение. Таким образом, могут использоваться относительно простые процессы печати, если можно гарантировать, что центр тяжести метки имеет требуемое смещение.
В дальнейшем метка на фиг.2а представляет значение 1, на фиг.2б - значение 2, на фиг.2в представляет значение 3 и на фиг.2г представляет значение 4.
Таким образом, каждая метка может представлять одно из четырех значений от 1 до 4. Это означает, что шаблон кодирования позиции может быть разделен на первый код позиции для х-координаты и второй код позиции для y-координаты. Разделение выполняется следующим образом:
Значение метки х-код y-код
1 1 1
2 0 1
3 1 0
4 0 0
Таким образом, значение каждой метки преобразуется в первое значение, в данном случае бит для x-кода, и во второе значение, в данном случае бит для y-кода. Таким способом с помощью этого шаблона получается два полностью независимых битовых шаблона. Наоборот, два или более битовых шаблона можно объединить в общий шаблон, который кодируется графически посредством множества меток в соответствии с фиг.2.
Каждая позиция кодируется посредством множества меток. В этом примере для того, чтобы закодировать позицию в двух измерениях, то есть по x-координате и y-координате, используются метки 4*4.
Код позиции строится посредством числового ряда из единиц и нулей некоторого битового ряда, который имеет особенность, состоящую в том, что никакая битовая последовательность длиной четыре бита не встречается в битовом ряду больше одного раза. Битовый ряд является циклическим, что означает, что особенность также применима в случае, когда конец ряда соединяется с его началом. Таким образом, четырехбитовая последовательность всегда имеет однозначно определяемый номер позиции в битовом ряду.
Чтобы битовый ряд имел вышеописанную особенность для битовой последовательности из четырех битов, он должен быть длиной максимум 16 битов. Однако в данном примере битовый ряд длиной только семь битов используется следующим образом:
"0 0 0 1 0 1 0".
Этот битовый ряд содержит семь уникальных битовых последовательностей из четырех битов, которые кодируют номер позиции в ряду следующим образом:
Номер позиции в ряду Последовательность
0 0001
1 0010
2 0101
3 1010
4 0100
5 1000
6 0000
Для того, чтобы закодировать x-координату, битовый ряд записывается последовательно в столбцах по всей поверхности, которая должна быть закодирована, где левый столбец К0 соответствует нулевой x-координате (0). Таким образом, в одном столбце битовый ряд может последовательно повторяться несколько раз.
Кодирование основано на разностях или смещениях позиции между соседними битовыми рядами в смежных столбцах. Величина разности определяется номером позиции (то есть битовой последовательностью) в битовом ряду, с которого начинаются смежные столбцы.
Более точно, если взять разность Δn по модулю семь между, с одной стороны, номером позиции, который закодирован четырехбитовой последовательностью в первом столбце Кn и который, таким образом, может иметь значение от 0 до 6, и, с другой стороны, номером позиции, который закодирован смежной четырехбитовой последовательностью на соответствующей "высоте" в смежном столбце Kn+1, то разность будет одинаковой независимо от того, где, то есть на какой "высоте", вдоль двух столбцов создается разность. Таким образом, используя разность между номерами позиций для двух битовых последовательностей в двух смежных столбцах, можно закодировать x-координату, которая является независимой от всех y-координат и постоянной для них.
Поскольку каждая позиция на поверхности кодируется частичной поверхностью, в этом примере состоящей из 4*4 меток, то для кодирования х-координаты имеются четыре вертикальных доступных битовых последовательностей и, таким образом, три разности, каждая со значением от 0 до 6.
Шаблон делится на кодовые окна F с особенностью, состоящей в том, что каждое кодовое окно состоит из 4*4 меток. Таким образом, имеются четыре горизонтальных битовых последовательности и четыре вертикальных доступных битовых последовательности, так что можно создать три разности в x-направлении и можно получить четыре позиции в y-направлении. Эти три разности и четыре позиции кодируют позицию частичной поверхности в x-направлении и y-направлении. Смежные окна в x-направлении имеют общий столбец, см. фиг.1. Таким образом, первое кодовое окно F0,0 содержит битовые последовательности из столбцов К0, K1, К2, К3 и битовые последовательности из строк R0, R1, R2, R3. Поскольку разности используются в x-направлении, следующее окно по диагонали в x-направлении и y-направлении, окно F1,1, содержит битовую последовательность из столбцов К3, К4, K5, К6 и строк R4, R5, R6, R7. Рассматривая кодирование только в x-направлении, можно считать, что кодовое окно имеет в y-направлении неограниченное протяжение. Соответственно, рассматривая кодирование только в y-направлении, можно считать, что кодовое окно имеет в x-направлении неограниченное протяжение. Такое первое и второе кодовое окно с неограниченным протяжением в y-направлении и x-направлении, соответственно, вместе образуют кодовое окно типа, показанного на фиг.1, например, F0,0.
Каждое окно имеет координаты Fx, которые задают положение окна в x-направлении, и Fy, которые задают положение окна в y-направлении. Таким образом, связь между окнами и столбцами следующая:
Ki=3 Fx
Rj=4 Fy
Кодирование выполняется таким образом, что из трех разностей одна из разностей Δ0 всегда имеет значение 1 или 2, что показывает наименьшую значащую цифру S0 для числа, которое представляет позицию кодового окна в x-направлении, а обе другие разности Δ1, Δ2 имеют значения в диапазоне от 3 до 6, которые показывают наименьшие значащие цифры S1, S2 для координаты кодового окна. Таким образом, для x-координат никакая разность не может быть нулевой, так как это могло бы привести к слишком симметричному кодовому шаблону. Другими словами, столбцы кодируются так, чтобы разности были следующие:
(от 3 до 6); (от 3 до 6); (от 1 до 2); (от 3 до 6); (от 3 до 6); (от 1 до 2); (от 3 до 6); (от 3 до 6); (от 1 до 2); (от 3 до 6); (от 3 до 6);...
Таким образом, каждая x-координата кодируется двумя разностями Δ1, Δ2 между 3 и 6 и последующей разностью, которая равна 1 или 2. Вычитая единицу (1) из наименьшей разности Δ0 и тройку (3) из других разностей, можно получить три цифры S2, S1, S0, которые в основании смешанной системы счисления непосредственно дают номер позиции кодового окна в x-направлении, из которого можно затем непосредственно определить x-координату, как показано в примере ниже. Номер позиции кодового окна:
S2*(4*2)+S1*2+S0*1
Таким образом, используя вышеописанный принцип, возможно закодировать кодовые окна 0, 1, 2,..., 31, используя номер позиции для кодового окна, состоящий из трех цифр, которые представлены тремя разностями. Эти разности кодируются битовым шаблоном, который основан на вышеупомянутом числовом ряде. Битовый шаблон может быть окончательно закодирован графически посредством меток, изображенных на фиг.2.
Во многих случаях, когда регистрируется частичная поверхность, состоящая из 4*4 меток, полный номер позиции, который кодирует x-координату, не будет получен, но будут получены части двух номеров позиций, поскольку частичная поверхность во многих случаях не совпадает с одним кодовым окном, но покрывает части двух смежных кодовых окон в x-направлении. Однако, так как разность для наименьшей значащей цифры S0 каждого номера всегда составляет 1 или 2, полный номер позиции можно легко восстановить, поскольку известно, что цифра является наименьшей значащей.
Y-координаты кодируются посредством кодовых окон приблизительно в соответствии с тем же принципом, который используется для x-координат. Циклический числовой ряд, который представляет собой такой же числовой ряд, который используется для x-кодирования, записывается многократно в горизонтальных строках на поверхности, которая должна подвергнуться кодированию позиции. Точно так же, как для x-координат, строки составляются так, чтобы они начинались в различных позициях, то есть с различных битовых последовательностей в числовом ряду. Однако для y-координаты разности не используются, а координаты кодируются значениями, которые основаны на начальной позиции числового ряда в каждой строке. Как только x-координата определена для частичной поверхности с 4*4 метками, начальные позиции в числовом ряду фактически могут быть определены для строк, которые включены в y-код для 4*4 меток.
В y-коде наименьшая значащая цифра определяется как единственная цифра, которая имеет значение в специфическом диапазоне. В данном примере строка из четверок начинается в позиции от 0 до 1 в числовом ряду, чтобы показать, что этот ряд относится к наименьшей значащей цифре S0 в кодовом окне, а три другие строки начинаются в любой из позиций от 2 до 6, чтобы показать другие цифры S1 S2 S3 в кодовом окне. Таким образом, в y-направлении имеется следующий ряд значений:
(от 2 до 6); (от 2 до 6); (от 2 до 6); (от 0 до 1); (от 2 до 6); (от 2 до 6); (от 2 до 6); (от 0 до 1); (от 2 до 6);...
Таким образом, каждое кодовое окно кодируется тремя значениями между 2 и 6 и последующим значением между 0 и 1.
Если из низкого значения вычесть ноль (0), а из других значений двойку (2), то в основании смешанной системы счисления получается позиция в y-направлении S3 S2 S1 S0, способом, подобным для х-направления, из которого номер позиции кодового окна может быть определен непосредственно, то есть:
S3*(5*5*2)+S2*(5*2)+S1*2+S0*1
Используя вышеупомянутый способ, в x-направлении для кодовых окон можно закодировать 4*4*2=32 номеров позиций. Каждое кодовое окно содержит битовые последовательности из трех столбцов, что дает 3*32=96 столбцов или x-координат. Кроме того, можно закодировать 5*5*5*2=250 номеров позиций в y-направлении для кодовых окон. Каждый такой номер позиции содержит горизонтальные битовые последовательности из 4 строк, что дает 4*250=1000 строк или y-координат. Таким образом, всего возможно закодировать 96000 координатных позиций.
Так как x-кодирование основано на разностях, то можно выбрать позицию, в которой начинается первый числовой ряд в первом кодовом окне. Если учесть, что первый числовой ряд может начинаться в семи различных позициях, то можно закодировать 7*96000=672000 позиций. Начальная позиция первого числового ряда в первом столбце К0 может быть рассчитана, когда уже определены x- и y-координаты. Вышеупомянутые семь различных начальных позиций для первого ряда могут кодировать различные страницы или поверхности записи изделия.
Теоретически частичная поверхность с 4*4 символами, каждый из которых имеет четыре значения, может закодировать 44*4 позиций, то есть 4294967296 позиций. Таким образом, чтобы обеспечить возможность плавающего определения позиции частичной поверхности, имеется множитель избыточности более 6000 (4294967296/672000).
Избыточность состоит частично в ограничении на величину разностей и частично в использовании только 7 битов из 16 в коде позиции. Однако последний факт может использоваться для определения позиции вращения частичной поверхности. Если к последовательности с четырьмя битами добавить следующий бит в битовом ряду, то получается последовательность с пятью битами. Пятый бит получается посредством считывания смежного бита, находящегося сразу за используемой частичной поверхностью. Такой дополнительный бит часто является легкодоступным.
Частичная поверхность, которая считывается датчиком, может иметь четыре различных позиции вращения, вращающихся на 0, 90, 180 или 270 градусов относительно кодового окна. В тех случаях, когда вращается частичная поверхность, считывание кода, однако, будет таким, что считываемый код будет инвертирован и обращен либо в x-направлении, либо в y-направлении, либо в обоих, по сравнению со случаем, в котором он считывался при 0 градусов. Однако тем самым подразумевается, что используется несколько отличное декодирование значения меток согласно нижеследующей таблице.
Значение метки x-код y-код
1 0 0
2 1 0
3 1 1
4 0 1
Вышеупомянутая последовательность с пятью битами имеет такую особенность, что последовательность встречается только в случае циклического сдвига направо, а не в инвертированной и обращенной форме в семибитовом ряду. Это очевидно из того факта, что битовый ряд (0 0 0 1 0 1 0) содержит только две "единицы". Поэтому все последовательности с пятью битами должны содержать, по меньшей мере, три нуля, которые после инверсии (или обращения, если они вообще происходят) приводят к трем единицам, чего быть не может. Таким образом, если найдена последовательность с пятью битами, которая не имеет номера позиции в битовом ряду, то можно сделать вывод, что частичная поверхность, вероятно, должна быть повернута и должна проверяться новая позиция.
Чтобы представить дальнейшие иллюстрации изобретения согласно данному варианту осуществления, ниже приводится конкретный пример, который основан на описанном варианте осуществления кода позиции.
Фиг.3 изображает пример изображения с метками 4*4, которое считывается устройством для определения позиции.
Эти 4*4 метки имеют следующие значения:
4 4 4 2
3 2 3 4
4 4 2 4
1 3 2 4
Указанные значения представляют следующие двоичные х- и y-коды:
х-код: y-код:
0000 0001
1010 0100
0000 0010
1100 1010
Вертикальные битовые последовательности в x-коде кодируют следующие позиции в битовом ряду: 2046. Разности между столбцами составляют -2 4 2, что по модулю 7 дает 542, что в основании смешанной системы счисления кодирует номер позиции кодового окна: (5-3)*8+(4-3)*2+(2-1)=16+2+1=19. Первое закодированное кодовое окно имеет номер позиции 0. Таким образом, разность, которая находится в диапазоне от 1 до 2 и которая появляется в 4*4 метках частичной поверхности, составляет двадцатую часть такой разности. В качестве дополнительных имеется всего три столбца для каждой такой разности, а также имеется начальный столбец, вертикальная последовательность, наиболее удаленная направо в 4*4 x-коде, принадлежит 61-му столбцу (столбец 60) в x-коде (3*20+1=61), а вертикальная последовательность, наиболее удаленная налево, принадлежит 58-му столбцу (столбец 57).
Горизонтальные битовые последовательности в y-коде кодируют в числовом ряду позиции 0 4 1 3. Поскольку эти горизонтальные битовые последовательности начинаются в 58 столбце, начальная позиция строк составляет их значение минус 57 по модулю 7, что дает начальные позиции 6 3 0 2. Преобразованные к цифрам в основании смешанной системы счисления, они становятся 6-2, 3-2, 0-0, 2-2=4100, где третья цифра представляет собой наименьшую значащую цифру в рассматриваемом числе. Тогда четвертая цифра является наименьшей значащей цифрой в следующем числе. В этом случае она должна быть такой же, как в рассматриваемом числе. (Исключение составляет случай, когда рассматриваемое число состоит из наибольших возможных цифр во всех позициях. Тогда известно, что начало следующего числа больше, чем начало рассматриваемого числа.)
Номер позиции в основании смешанной системы счисления будет 0*50+4*10+1*2+0*1=42.
Таким образом, третья горизонтальная битовая последовательность в y-коде принадлежит к 43-му кодовому окну, которое имеет начальную позицию 0 или 1, а поскольку имеется всего четыре строки для каждого такого кодового окна, третья строка является числом 43*4=172.
В данном примере позиция верхнего левого угла частичной поверхности с 4*4 метками имеет вид: (58,170).
Поскольку вертикальные битовые последовательности в x-коде в 4*4 группе начинаются в строке 170, x-столбцы всего шаблона начинаются в позициях числового ряда ((2 0 4 6) -169) по модулю 7=1635. Между последней начальной позицией (5) и первой начальной позицией числа 0-19 кодируются в основании смешанной системы счисления, и, прибавляя представления чисел 0-19 в основании смешанной системы счисления, можно получить полную разность между этими столбцами. Простой алгоритм для выполнения этого должен генерировать эти двадцать чисел и непосредственно прибавлять их цифры. Обозначим полученную сумму s. Тогда страница или поверхность записи дается выражением (5-s) по модулю 7.
Альтернативный способ для определения того, какой бит является наименьшим значащим в частичной поверхности, чтобы можно было идентифицировать кодовое окно таким способом, заключается в следующем. Наименьший значащий бит (LSB, НЗБ) определяется как цифра, которая является самой меньшей в разностях частичной поверхности или в номере позиции строки. Таким образом, уменьшение (избыточность) максимального применимого номера координат относительно мало. Например, первые кодовые окна в x-направлении в вышеприведенном примере все могут иметь НЗБ=1, а другие будут иметь НЗБ=цифрам между 2 и 6, что дает 25 кодовых окон, следующие все могут иметь НЗБ=2 и равное другим цифрам между 3 и 6, что дает 16 кодовых окон, следующие все могут иметь НЗБ=3 и другим цифрам между 4 и 6, что дает 9 кодовых окон, следующие могут иметь НЗБ=4 и другим цифрам между 5 и 6, что дает 4 кодовых окна, следующие могут иметь НЗБ=5 и другим цифрам 6, что дает 1 кодовое окно, то есть в сумме 55 кодовых окон, по сравнению с 32 в вышеприведенном примере.
В вышеприведенном примере был описан вариант осуществления, в котором каждое кодовое окно кодируется 4*4 метками, и используется числовой ряд с 7 битами. Это, конечно, только один пример. Позиции могут кодироваться большим или меньшим числом меток. Не обязательно должно быть одно и то же число в обоих направлениях. Числовой ряд может иметь различную длину и необязательно должен быть двоичным, но может быть основан на другом основании, например, шестнадцатеричном коде. Для кодирования в x-направлении и кодирования в y-направлении может использоваться различный числовой ряд. Различные метки могут представлять различные номера значений.
В практическом примере используется состоящая из 6*6 меток частичная поверхность, а битовый ряд может состоять максимум из 26 битов, то есть 64 битов. Однако, чтобы иметь возможность определять позицию вращения частичной поверхности, используется битовый ряд, состоящий из 51 бита, и, следовательно, 51 позиции. Пример такой битовой последовательности:
0 0 0 0 0 1 1 0 0 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 0 0 1 0
Такая частичная поверхность, состоящая из меток числом шесть на шесть, может теоретически закодировать 46*6 позиций, что, с вышеупомянутыми размерами растра 0,3 мм, представляет собой чрезвычайно большую поверхность.
Подобным способом, как описано выше для последовательности с семью битами, согласно настоящему изобретению применяется такая особенность, что частичная поверхность увеличивается, чтобы включить один бит на каждой стороне частичной поверхности, по меньшей мере, в ее центре, так, чтобы для третьей и четвертой строк в частичной поверхности из 6*6 символов считывалось 8 символов, по одному на каждой стороне частичной поверхности, и аналогично в y-направлении. Вышеупомянутый битовый ряд, который содержит 51 бит, имеет такую особенность, для которой битовая последовательность из 6 битов попадается только однажды, а также то, что битовая последовательность из 8 битов, которая содержит вышеупомянутую битовую последовательность из 6 битов, попадается только однажды и никогда не встречается в инвертированной позиции или в обращенной и инвертированной позиции. Таким образом, позиция вращения частичной поверхности может быть определена путем считывания 8 битов в строке 3, строке 4, столбце 3 и/или столбце 4. Когда позиция вращения известна, частичная поверхность может вращаться до правильной позиции перед тем, как продолжить обработку.
Желательно получить шаблон, который является настолько хаотическим, насколько это возможно, то есть в котором не встречаются участки с чрезмерной симметрией. Желательно получить шаблон, в котором частичная поверхность с 6*6 метками содержит метки со всеми различными позициями в соответствии с фиг.2а-2г. Для того, чтобы еще больше увеличить хаотичность или избежать повторяющихся особенностей, способ может использовать так называемую "перетасовку". Каждая горизонтальная битовая последовательность начинается в заданной начальной позиции. Однако для каждой строки возможно смещать начальную позицию в горизонтальном направлении, если смещение известно. Такую операцию можно выполнить, присваивая отдельный вектор смещения для смежных строк каждому наименьшему значащему биту (НЗБ). Вектор смещения устанавливается тем, насколько каждая строка смещается в горизонтальном направлении. Визуально это можно рассматривать так, как если бы ось y на фиг.1 являлась "заостренной".
В вышеупомянутом примере с 4*4 кодовым окном вектор смещения может быть 1, 2, 4, 0 для НЗБ=0 и 2, 2, 3, 0 для НЗБ=1. Это означает, что после вычитания числа 2 и 0 соответственно, перед тем, как продолжить обработку, вышеупомянутое смещение должно вычитаться (по модулю пять) из номера позиции битовой последовательности. В вышеупомянутом примере для y-координаты цифры 4 1 0 0 (S2, S2, S0, S4) получаются в основании смешанной системы счисления, где вторая цифра справа является наименьшей значащей цифрой, НЗБ. Поскольку вектор смещения 1, 2, 4, 0, который должен использоваться (НЗБ=0) для цифр 4 и 1, то 2 вычитается из 4, чтобы дать S2=2, а 4 вычитается из 1 (по модулю пять), чтобы дать S1=2. Цифра S0=0 остается неизменной (составляющая вектора смещения для наименьшей значащей цифры всегда равна нулю). Наконец, цифра S4 принадлежит следующему кодовому окну, которое должно иметь НЗБ=1, то есть должен использоваться второй вектор смещения. Таким образом, 2 вычитается из 0 (по модулю пять), что дает S4=3.
Подобный способ можно использовать, чтобы изменить коды для x-координат. Однако имеется меньшая потребность изменять х-координаты, поскольку они уже распределены относительно хаотически, поскольку нулевая разность в вышеупомянутом примере не используется.
В вышеупомянутом примере метка является пятнышком. Естественно, она может иметь различный вид. Она может, например, состоять из линии или эллипса, который начинается в виртуальной растровой точке и вытягивается из нее до специфической позиции. Можно использовать отличные от круглого пятнышка символы, такие как, например, квадрат, прямоугольник, треугольник, круг или эллипс, закрашенные или нет.
В вышеупомянутом примере метки используются в пределах квадратной частичной поверхности для кодирования позиции. Частичная поверхность может быть другой формы, например, гексагональной. Метки необязательно должны быть расположены вдоль растровых линий в ортогональном растре, но также могут быть расположены другими способами, как, например, вдоль растровых линий с углами наклона 60 градусов и т.д. Также можно использовать систему полярных координат.
Также могут использоваться растры в форме треугольников или шестиугольников, как показано на фиг.5 и 6. Например, растр с треугольниками, см. фиг.5, позволяет смещать каждую метку в шести различных направлениях, что обеспечивает даже более высокие возможности, соответствуя 66*6 позициям частичной поверхности. Для гексагонального растра, фиг.6, т.е. сотового шаблона, каждая метка может быть смещена в трех различных направлениях вдоль растровых линий.
Как упомянуто выше, метки не должны смещаться вдоль растровых линий, но могут смещаться в других направлениях, например, так, чтобы каждая была определена в отдельном квадранте при использовании квадратного растрового шаблона. В гексагональном растровом шаблоне метки могут смещаться в четырех или более различных направлениях, например, в шести различных направлениях вдоль растровых линий и по линиям, которые наклонены под углом 60 градусов к растровым линиям.
Чтобы была возможность определить код позиции, необходимо определить виртуальный растр. В квадратном растровом шаблоне это можно выполнить, рассматривая расстояние между различными метками. Самое короткое расстояние между двумя метками должно получиться от двух смежных меток со значениями 1 и 3 в горизонтальном направлении или со значениями 2 и 4 в вертикальном направлении так, чтобы метки лежали на той же самой растровой линии между двумя растровыми точками. Когда оказалась такая пара меток определенной, ассоциированные растровые точки (номинальные позиции) могут быть определены, используя знание расстояния между растровыми точками и смещение меток от растровых точек. Как только определено положение двух растровых точек, можно определить дополнительные растровые точки, используя измеренное расстояние до других меток и зная расстояние между растровыми точками.
Если метки смещаются на 50 мкм вдоль растровых линий, что составляет разнесение 300 мкм, то наименьшее расстояние между двумя метками будет 200 мкм, например, между метками со значениями 1 и 3. Следующее наименьшее расстояние возникает, например, между метками со значениями 1 и 2 и составляет 255 мкм. Следовательно, существует относительно отчетливая разница между наименьшим и следующим самым маленьким расстоянием. Разность для любых диагоналей также велика. Однако, если смещение больше 50 мкм, например, больше 75 мкм (1/4), то диагонали могут вызывать проблемы и может быть трудно определить, к какой именно номинальной позиции принадлежит метка. Если смещение меньше 50 мкм, например, меньше, чем приблизительно 35 мкм (1/8), то наименьшее расстояние будет 230 мкм, что не дает очень большую разность для следующего расстояния, которое тогда составляет 267 мкм. Кроме того, повышаются требования к оптическому считыванию.
Метки не должны покрывать их собственную растровую точку и, следовательно, не должны иметь большего диаметра, чем двойное смещение, то есть 200%. Однако это не критично, и можно допустить некоторое перекрывание, например, 240%. Наименьшая величина определяется, во-первых, разрешением датчика и требованиями к процессу печати, используемому для изготовления шаблона. Однако практически метки не должны иметь диаметр меньше, чем приблизительно 50% от смещения, для того, чтобы избежать проблем с частицами пыли и шумом в датчике.
Вариант осуществления устройства для определения позиции схематически изображен на фиг.4. Оно содержит корпус 11, который имеет приблизительно такую же форму, как авторучка. На короткой грани (торце) корпуса имеется отверстие 12. Короткая грань предназначена для того, чтобы упираться в поверхность или поддерживаться на коротком расстоянии от поверхности, на которой должно выполняться определение позиции.
Корпус содержит по существу оптическую часть, электронную часть и источник питания.
Оптическая часть содержит, по меньшей мере, один светодиод 13 для освещения поверхности, которая должна отображаться, и светочувствительный датчик 14, например, датчик на приборе с зарядовой связью (CCD, ПЗС) или датчик на комплементарной МОП структуре (CMOS, КМОП) для регистрации двухмерного изображения. При необходимости устройство также может содержать оптическую систему, такую как, например, систему зеркал и/или линз. Светодиод может быть инфракрасным светодиодом, а датчик может быть чувствительным к инфракрасному свету.
Электропитание для устройства подается от батареи 15, которая устанавливается в отдельном секторе в корпусе.
Электронная часть содержит средство 16 обработки изображения для определения позиции на основе изображения, зарегистрированного датчиком 14, и, в частности, модуль процессора с процессором, который запрограммирован так, чтобы считывать изображение с датчика и выполнять определение позиции на основе этих изображений.
В этом варианте осуществления устройство также содержит шариковую авторучку 17, с помощью которой обычная запись на основе красителя может быть записана на поверхности, на которой должно выполняться определение позиции. Шариковая ручка 17 способна удлиняться и выдвигаться так, чтобы пользователь мог управлять, нужно или нет ее использовать. В некоторых применениях устройство вообще может не иметь шариковой ручки.
Запись на основе красителя соответственно является такого типа, чтобы она была прозрачна для инфракрасного излучения, а метки соответственно поглощают инфракрасное излучение. Используя светодиод, который испускает инфракрасный свет, и датчик, который является чувствительным к инфракрасному свету, можно выполнять определение шаблона без взаимного влияния вышеупомянутой записи с шаблоном.
Устройство также содержит кнопки 18, которыми устройство может активизироваться и управляться. Оно также имеет приемопередатчик 19 для беспроводной передачи информации к устройству и от него, например, с использованием инфракрасного света, радиоволн или ультразвука. Устройство также может содержать дисплей 20 для отображения позиций или зарегистрированной информации.
Устройство для регистрации текста описано в патенте №9604008-4 Швеции. Это устройство может использоваться для определения позиций, если оно запрограммировано соответствующим образом. Если оно должно использоваться для записи на основе красителя, то оно также может быть снабжено шариковой ручкой.
Устройство физически может быть разделено на различные корпуса, причем первый корпус содержит компоненты, которые требуются для регистрации изображений шаблона кодирования позиции и для их передачи к компонентам, которые содержатся во втором корпусе и которые выполняют определение позиций на основе зарегистрированного изображения(-й).
Как уже упоминалось, определение позиций выполняется процессором, который, следовательно, должен иметь программное обеспечение для определения местоположений меток в изображении и для их декодирования, а также для определения позиций из кодов, полученных таким образом. Специалист будет способен на основе вышеприведенных примеров создать программное обеспечение, которое выполняет определение позиций на основе изображения части шаблона кодирования позиции.
Кроме того, на основе предшествующего описания специалист будет способен создать программное обеспечение для печати шаблона кодирования позиции.
В вышеописанном варианте осуществления шаблон может считываться оптически, и, следовательно, датчик является оптическим. Как уже упоминалось, шаблон может быть основан на параметре, отличающемся от оптического параметра. В таком случае датчик, конечно, должен быть такого типа, чтобы он мог считывать соответствующий параметр. Примерами таких параметров являются химические, акустические или электромагнитные метки. Также могут использоваться емкостные или индуктивные метки.
В вышеописанном варианте осуществления растр представляет собой ортогональную сетку. Он может также иметь другие формы, типа ромбической сетки, например, с углами наклона 60 градусов, треугольную или гексагональную сетки и т.д.
Может использоваться смещение не только в четырех направлениях, а в большем или меньшем их числе, например, смещение в трех направлениях вдоль гексагонального виртуального растра. В ортогональном растре могут использоваться только два смещения для того, чтобы облегчить воссоздание растра. Однако предпочтительным является смещение в четырех направлениях, а в рамках изобретения также возможны шесть или восемь направлений.
В вышеописанном варианте осуществления не используется самый длинный возможный циклический числовой ряд. В результате получается степень избыточности, которая может использоваться различными способами, например, для того, чтобы выполнять исправление ошибок, заменять пропущенные или скрытые метки и т.д.

Claims (48)

1. Способ обеспечения кода позиции на поверхности, при этом код позиции кодирует множество позиций в первом направлении на поверхности, содержащий этапы: выбирают первый циклический числовой ряд, который имеет такую особенность, что позиция в числовом ряду каждой числовой последовательности первой заранее заданной длины определяется однозначно, печатают на поверхности множество меток в соответствии с множеством экземпляров первого циклического числового ряда, причем экземпляры первого циклического числового ряда имеют различные значения циклического сдвига, при этом печать меток выполняют так, чтобы между смежными экземплярами возникли заранее заданные смещения, отличающийся тем, что этап печати содержит деление поверхности на множество первых кодовых окон в первом направлении, каждое из которых содержит, по меньшей мере, три экземпляра первого циклического числового ряда, один из которых в каждом из множества первых кодовых окон является общим для смежных первых кодовых окон, и метки печатают таким образом, что позиция каждого первого кодового окна в первом направлении кодируется посредством смещений между экземплярами первого циклического числового ряда, принадлежащими к кодовому окну.
2. Способ по п. 1, в котором циклические сдвиги циклического числового ряда являются такими, что, по меньшей мере, некоторые из смещений больше единицы.
3. Способ по п. 1, дополнительно содержащий этап, на котором задают такие значения циклических сдвигов для экземпляров первого циклического числового ряда, что смещения каждого кодового окна задают номер позиции в основании смешанной системы счисления, который дает позицию кодового окна в первом направлении, и указывают в номере позиции наименьшее значащее смещение.
4. Способ по п. 3, в котором этап указания наименьшего значащего смещения в номере позиции содержит задание таких значений циклических сдвигов экземпляров первого циклического числового ряда, что наименьшее значащее смещение меньше других смещений.
5. Способ по п. 3, в котором этап указания наименьшего значащего смещения в номере позиции содержит задание таких значений циклических сдвигов экземпляров первого циклического числового ряда, что наименьшее значащее смещение находится в пределах первого диапазона размеров, а другие значения смещения находятся в пределах второго диапазона размеров.
6. Способ по п. 1, содержащий этап создания различных вариантов кода позиции, для чего первый экземпляр первого циклического числового ряда в первом направлении начинается в различных позициях для различных вариантов.
7. Способ по п. 1, в котором код позиции также кодирует множество позиций во втором направлении на поверхности; способ содержит этапы: выбирают второй циклический числовой ряд, который имеет такую особенность, что позиция в числовом ряду каждой числовой последовательности второй заданной длины определяется однозначно, печатают на поверхности множество меток в соответствии с множеством экземпляров второго циклического числового ряда, причем экземпляры второго циклического числового ряда имеют различные значения циклического сдвига и начинаются в различных начальных позициях, причем этап печати содержит деление поверхности на множество не перекрывающихся вторых кодовых окон, каждое из которых содержит заданное множество экземпляров второго циклического числового ряда, и печатают упомянутые метки так, чтобы позиция каждого второго кодового окна во втором направлении кодировалась посредством начальных позиций ассоциированных экземпляров второго циклического числового ряда.
8. Способ по п. 7, дополнительно содержащий этапы задания таких значений циклических сдвигов экземпляров второго циклического числового ряда, что начальная позиция каждого второго кодового окна образует номер позиции в основании смешанной системы счисления, который дает позицию второго кодового окна во втором направлении, и указания наименьшей значащей начальной позиции в номере позиции.
9. Способ по п. 8, в котором этап указания наименьшей значащей начальной позиции в номере позиции содержит задание таких значений циклических сдвигов экземпляров второго циклического числового ряда, что наименьшая значащая начальная позиция меньше других начальных позиций.
10. Способ по п. 8, в котором этап указания наименьшей значащей начальной позиции в номере позиции содержит задание таких значений циклических сдвигов экземпляров второго циклического числового ряда, что наименьшая значащая начальная позиция находится в пределах первого диапазона размеров, а другие начальные позиции находятся в пределах второго диапазона размеров.
11. Способ по п. 7, в котором второй циклический числовой ряд идентичен первому циклическому числовому ряду.
12. Способ по п. 1, в котором первый циклический числовой ряд является двоичным числовым рядом.
13. Способ по п. 7, в котором метки в соответствии с экземплярами первого циклического числового ряда печатаются столбцами на поверхности, а метки в соответствии с экземплярами второго циклического числового ряда печатается строками на поверхности.
14. Способ по п. 7, в котором печать меток в соответствии с экземплярами первого и второго циклических числовых рядов выполняется так, что каждому пересечению растровых линий в виртуальном растре, который покрывает поверхность, присваивается число из первой циклической числовой последовательности и число из второй циклической числовой последовательности, и числа, принадлежащие каждому пересечению, кодируются графически меткой на поверхности, ассоциированной с пересечением растровых линий.
15. Способ по п. 14, в котором различные возможные комбинации чисел из первого и второго циклических числовых рядов кодируются различными местоположениями метки относительно точки пересечения растровых линий.
16. Компьютерный программный продукт, считываемый компьютером, который содержит компьютерную программу с командами, которые позволяют компьютеру осуществлять способ по любому из пп. 1-15.
17. Способ обеспечения кода позиции на поверхности, который кодирует множество позиций вдоль направления на поверхности, содержащий этапы: выбирают циклический числовой ряд, который имеет особенность, что позиция в этом числовом ряду каждой числовой последовательности заранее заданной длины определяется однозначно, печатают на поверхности множество меток в соответствии с множеством экземпляров циклического числового ряда, причем различные экземпляры циклического числового ряда имеют различные значения циклического сдвига так, что экземпляры циклического числового ряда начинаются в различных начальных позициях, причем этап печати содержит деление поверхности на множество не перекрывающихся кодовых окон, каждое из которых содержит заданное множество экземпляров циклического числового ряда, и печатают метки таким образом, что позиция каждого кодового окна в упомянутом направлении кодируется посредством начальных позиций соответствующих им экземпляров упомянутого циклического числового ряда.
18. Способ по п. 17, дополнительно содержащий этапы задания таких значений циклических сдвигов экземпляров циклического числового ряда, что начальная позиция каждого кодового окна образует номер позиции в основании смешанной системы счисления, который дает позицию кодового окна в упомянутом направлении, и указания наименьшей значащей начальной позиции в номере позиции.
19. Способ по п. 18, в котором этап указания наименьшей значащей позиции в номере позиции содержит задание таких значений циклических сдвигов экземпляров циклического числового ряда, что наименьшая начальная позиция меньше других начальных позиций.
20. Способ по п. 18, в котором этап указания наименьшей значащей позиции в номере позиции содержит задание таких значений циклических сдвигов экземпляров циклического числового ряда, что наименьшая начальная позиция находится в пределах первого диапазона размеров, а другие начальные позиции находятся в пределах второго диапазона размеров.
21. Способ определения позиции в первом направлении произвольной частичной поверхности заданного размера на поверхности, которая снабжается кодом позиции, который для кодирования позиции в первом направлении основан на первом циклическом числовом ряду, который имеет такую особенность, что позиция в числовом ряду каждой первой числовой последовательности первой заранее заданной длины определяется однозначно, и множество меток, соответствующих множеству экземпляров которого, печатается на поверхности с различными значениями циклического сдвига так, что смежные экземпляры первого циклического числового ряда смещаются друг относительно друга на заранее заданные смещения, содержащий этапы: идентифицируют множество первых числовых последовательностей из кода позиции на частичной поверхности, определяют позицию каждой первой числовой последовательности в первом циклическом числовом ряду, на основе этих позиций определяют смещения между смежными первыми циклическими числовыми рядами, содержащими первые числовые последовательности с частичной поверхности, при этом имеется этап, на котором определяют на основе этих смещений позиции в первом направлении первого кодового окна, которое упомянутая частичная поверхность перекрывает, по меньшей мере, частично, причем первое кодовое окно является одним из множества кодовых окон в первом направлении, каждое из которых содержит заданное множество экземпляров первого циклического числового ряда и каждое из которых имеет один экземпляр первого циклического числового ряда, общий со смежным первым кодовым окном.
22. Способ по п. 21, в котором этап определения упомянутой позиции первого кодового окна содержит определение того, какие из смещений соответствуют наименьшей значащей цифре в номере позиции в основании смешанной системы счисления, которая дает позицию первого кодового окна в первом направлении.
23. Способ по п. 21, в котором смещение, которое соответствует наименьшей значащей цифре в номере позиции, определяется как наименьшее из смещений.
24. Способ по п. 21, в котором смещение, которое соответствует наименьшей значащей цифре в номере позиции, определяется как смещение, которое находится в первом диапазоне размеров.
25. Способ по п. 21, дополнительно содержащий этап определения первой координаты, которая дает позицию частичной поверхности в первом направлении на основе упомянутого номера позиции, который дает позицию первого кодового окна в первом направлении, и на основе того, какое из смещений соответствует наименьшей значащей цифре в номере позиции.
26. Способ по п. 21, дополнительно содержащий этап определения позиции упомянутой частичной поверхности во втором направлении на поверхности, причем шаблон кодирования позиции для кодирования во втором направлении, кроме того, основан на втором циклическом числовом ряду, который имеет такую особенность, что позиция в числовом ряду каждой второй числовой последовательности второй заранее заданной длины определяется однозначно, и множество меток, соответствующих множеству экземпляров которого, печатаются на поверхности с различными значениями циклического сдвига так, что смежные вторые циклические числовые ряды начинаются в различных начальных позициях, содержащий этапы: идентифицируют множество вторых числовых последовательностей из кода позиции на частичной поверхности, определяют позицию каждой второй числовой последовательности во втором циклическом числовом ряду, вычисляют начальные позиции каждого экземпляра второго циклического числового ряда, содержащего вторую числовую последовательность на частичной поверхности, на основе позиции частичной поверхности в первом направлении, и определяют из упомянутых начальных позиций позицию во втором направлении второго кодового окна, которое частичная поверхность перекрывает, по меньшей мере, частично, причем второе кодовое окно является одним из множества не перекрывающихся кодовых окон во втором направлении, каждое из которых содержит заранее заданное множество экземпляров второго циклического числового ряда.
27. Способ по п. 26, в котором этап определения позиции второго кодового окна во втором направлении содержит определение того, какая из начальных позиций соответствует наименьшей значащей цифре в номере позиции в основании смешанной системы счисления, которая дает позицию второго кодового окна во втором направлении.
28. Способ по п. 27, в котором начальная позиция, которая соответствует наименьшей значащей цифре в номере позиции для второго кодового окна, определяется как наименьшая значащая начальная позиция.
29. Способ по п. 27, в котором начальная позиция, которая соответствует наименьшей значащей цифре в номере позиции, определяется как начальная позиция, которая находится в первом диапазоне размеров.
30. Способ по п. 23, дополнительно содержащий этап определения второй координаты, которая дает позицию частичной поверхности во втором направлении на основе упомянутого номера позиции, который дает позицию второго кодового окна во втором направлении, и на основе того, какая из начальных позиций соответствует наименьшей значащей цифре в номере позиции.
31. Способ по п. 27, дополнительно содержащий этап определения третьей координаты для позиции частичной поверхности на поверхности посредством вычисления с использованием второй координаты того, в какой позиции начинается первый циклический числовой ряд в первом направлении.
32. Способ по п. 23, в котором код позиции содержит виртуальный растр, который располагается на поверхности, в котором каждому пересечению между растровыми линиями в упомянутом растре присваивается число из первого циклического числового ряда и число из второго циклического числового ряда, эти числа кодируются графической меткой, в котором этапы идентификации множества первых числовых последовательностей и идентификации множества вторых числовых последовательностей содержат декодирование меток, которые найдены на упомянутой частичной поверхности, и отделение полученных таким образом чисел в упомянутом множестве первых числовых последовательностей и в упомянутом множестве вторых числовых последовательностей.
33. Компьютерный программный продукт, считываемый компьютером, содержащий компьютерную программу с командами, которые позволяют компьютеру осуществлять способ по любому из пп. 21-32.
34. Устройство для определения позиций, содержащее датчик (14) для формирования изображения частичной поверхности, которая снабжается кодом позиции, и средство (16) обработки изображения, которое скомпоновано таким образом, чтобы на основе подмножества кодов позиции, которое должно быть найдено в изображении частичной поверхности, вычислять позицию частичной поверхности согласно способу по любому из пп. 21-32.
35. Устройство по п. 34, которое является портативным.
36. Устройство по п. 35, в котором устройство имеет средство (19) для беспроводной передачи информации о позициях.
37. Изделие, которое дает возможность определять позиции в первом направлении произвольной частичной поверхности заданного размера на поверхности изделия, которое снабжается кодом позиции, причем кодирование позиции в первом направлении основано на первом циклическом числовом ряду, имеющем такую особенность, что позиция в числовом ряду каждой первой числовой последовательности первой заданной длины определяется однозначно, и множество экземпляров которого печатаются на поверхности посредством печати меток, кодирующих числа упомянутого первого циклического числового ряда, с различными значениями циклического сдвига так, чтобы смежные экземпляры первого циклического числового ряда смещались относительно друг друга на заданные смещения, причем множество первых числовых последовательностей из кода позиции могут быть идентифицированы на частичной поверхности для того, чтобы определить позицию каждой первой числовой последовательности в экземпляре первого циклического числового ряда, а смещения между смежными экземплярами первого циклического числового ряда, содержащими первые числовые последовательности из частичной поверхности, определяются на основе этих позиций, отличающееся тем, что на основе смещений определяется позиция в первом направлении первого кодового окна, которое, по меньшей мере, частично, перекрывает упомянутая частичная поверхность, причем первое кодовое окно является одним из множества кодовых окон в первом направлении, каждое из которых содержит заданное множество экземпляров первого циклического числового ряда и каждое из которых имеет один экземпляр первого циклического числового ряда, общий со смежными первыми кодовыми окнами.
38. Изделие по п. 37, в котором для определения упомянутой позиции первого кодового окна определяется, какие из смещений соответствуют наименьшей значащей цифре в номере позиции в основании смешанной системы счисления, которая дает позицию первого кодового окна в первом направлении.
39. Изделие по п. 38, в котором смещение, которое соответствует наименьшей значащей цифре в номере позиции, определяется как наименьшее из смещений.
40. Изделие по п. 38, в котором смещение, которое соответствует наименьшей значащей цифре в номере позиции, представляет собой смещение, которое находится в первом диапазоне размеров.
41. Изделие по п. 37, в котором первая координата задает позицию частичной поверхности в первом направлении на основе упомянутого номера позиции, который дает позицию первого кодового окна в первом направлении на основе того, какое из смещений соответствует наименьшей значащей цифре в номере позиции.
42. Изделие по п. 37, дополнительно содержащее позицию упомянутой частичной поверхности во втором направлении на поверхности, причем шаблон кодирования позиции для кодирования во втором направлении, кроме того, основан на втором циклическом числовом ряду, который имеет такую особенность, что позиция в числовом ряду каждой второй числовой последовательности второй заранее заданной длины определяется однозначно, и множество меток, соответствующих множеству экземпляров которого, печатаются на поверхности с различными значениями циклического сдвига так, что экземпляры второго циклического числового ряда начинаются в различных начальных позициях, причем экземпляры второго циклического числового ряда из кода позиции на частичной поверхности могут быть идентифицированы посредством определения позиции каждой второй числовой последовательности во втором циклическом числовом ряду, вычисления - на основе позиции частичной поверхности в первом направлении - начальных позиций каждого из экземпляров второго циклического числового ряда, содержащих вторые числовые последовательности на частичной поверхности, и определения из начальных позиций позиции во втором направлении второго кодового окна, которое частичная поверхность перекрывает, по меньшей мере, частично, причем второе кодовое окно является одним из множества не перекрывающихся кодовых окон во втором направлении, каждое из которых содержит заранее заданное множество экземпляров второго циклического числового ряда.
43. Изделие по п. 42, в котором позиция второго кодового окна во втором направлении определяется тем, какие из начальных позиций соответствуют наименьшей значащей цифре в номере позиции в основании смешанной системы счисления, которая дает позицию второго кодового окна во втором направлении.
44. Изделие по п. 43, в котором начальная позиция, которая соответствует наименьшей значащей цифре в номере позиции второго кодового окна, определяется как наименьшая значащая начальная позиция.
45. Изделие по п. 43, в котором начальная позиция, которая соответствует наименьшей значащей цифре в номере позиции, определяется как начальная позиция, которая находится в первом диапазоне размеров.
46. Изделие по п. 42, в котором определяется вторая координата, которая дает позицию частичной поверхности во втором направлении на основе упомянутого номера позиции, который дает позицию второго кодового окна во втором направлении на основе того, какая из начальных позиций соответствует наименьшей значащей цифре в номере позиции.
47. Изделие по п. 46, дополнительно содержащее третью координату, которая определяется для позиции частичной поверхности на поверхности с использованием второй координаты, посредством вычисления того, в какой позиции начинается экземпляр первого циклического числового ряда в первом направлении.
48. Изделие по п. 39, в котором код позиции содержит виртуальный растр, который располагается на поверхности, причем каждому пересечению между растровыми линиями в упомянутом растре присваивается число из первого циклического числового ряда и число из второго циклического числового ряда, и эти числа кодируются графической меткой, причем упомянутое множество первых числовых последовательностей и упомянутое множество вторых числовых последовательностей компонуются таким образом, чтобы их можно было идентифицировать посредством декодирования меток, которые найдены в пределах упомянутой частичной поверхности, и отделения полученных таким образом чисел в упомянутом множестве первых числовых последовательностей и в упомянутом множестве вторых числовых последовательностей.
RU2002111668/09A 1999-10-01 2000-10-02 Определение-вычисление позиций RU2261474C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9903541-2 1999-10-01
SE9903541A SE517445C2 (sv) 1999-10-01 1999-10-01 Positionsbestämning på en yta försedd med ett positionskodningsmönster

Publications (2)

Publication Number Publication Date
RU2002111668A RU2002111668A (ru) 2004-01-27
RU2261474C2 true RU2261474C2 (ru) 2005-09-27

Family

ID=20417215

Family Applications (3)

Application Number Title Priority Date Filing Date
RU2002111668/09A RU2261474C2 (ru) 1999-10-01 2000-10-02 Определение-вычисление позиций
RU2002111691/09A RU2256225C2 (ru) 1999-10-01 2000-10-02 Закодированная бумага для оптического считывания
RU2004132981/09A RU2359323C2 (ru) 1999-10-01 2004-11-11 Закодированная бумага для оптического считывания

Family Applications After (2)

Application Number Title Priority Date Filing Date
RU2002111691/09A RU2256225C2 (ru) 1999-10-01 2000-10-02 Закодированная бумага для оптического считывания
RU2004132981/09A RU2359323C2 (ru) 1999-10-01 2004-11-11 Закодированная бумага для оптического считывания

Country Status (15)

Country Link
US (9) US6674427B1 (ru)
EP (4) EP1222605B1 (ru)
JP (16) JP2003511763A (ru)
KR (6) KR100815843B1 (ru)
CN (5) CN1877607A (ru)
AT (3) ATE401617T1 (ru)
AU (3) AU773011B2 (ru)
BR (2) BR0014676B1 (ru)
CA (3) CA2673453A1 (ru)
DE (3) DE60039524D1 (ru)
ES (1) ES2341533T3 (ru)
MX (2) MXPA02003309A (ru)
RU (3) RU2261474C2 (ru)
SE (1) SE517445C2 (ru)
WO (3) WO2001026032A1 (ru)

Families Citing this family (414)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7091959B1 (en) 1999-03-31 2006-08-15 Advanced Digital Systems, Inc. System, computer program product, computing device, and associated methods for form identification and information manipulation
US6832717B1 (en) * 1999-05-25 2004-12-21 Silverbrook Research Pty Ltd Computer system interface surface
US7170499B1 (en) * 1999-05-25 2007-01-30 Silverbrook Research Pty Ltd Handwritten text capture via interface surface
US6439706B1 (en) * 1999-05-25 2002-08-27 Silverbrook Research Pty Ltd. Printer cartridge with binder
AU2002952259A0 (en) * 2002-10-25 2002-11-07 Silverbrook Research Pty Ltd Methods and apparatus
AU2003900983A0 (en) * 2003-03-04 2003-03-20 Silverbrook Research Pty Ltd Methods, systems and apparatus (NPT023)
US7710408B2 (en) 1999-08-30 2010-05-04 Anoto Ab Centralized information management based upon position information
MXPA02002247A (es) 1999-08-30 2002-09-30 Anoto Ab Bloc de notas.
US7225979B2 (en) * 1999-09-17 2007-06-05 Silverbrook Research Pty Ltd Methods and systems for object identification and interaction
US8136720B2 (en) * 1999-09-17 2012-03-20 Silverbrook Research Pty Ltd Method of recording mail transactions
ATE488817T1 (de) 1999-09-17 2010-12-15 Silverbrook Res Pty Ltd Verfahren und system zur instruktion eines computers
US7128270B2 (en) * 1999-09-17 2006-10-31 Silverbrook Research Pty Ltd Scanning device for coded data
US7108192B2 (en) * 1999-09-17 2006-09-19 Silverbrook Research Pty Ltd Rotationally symmetric tags
SE517445C2 (sv) * 1999-10-01 2002-06-04 Anoto Ab Positionsbestämning på en yta försedd med ett positionskodningsmönster
US6993655B1 (en) * 1999-12-20 2006-01-31 Xerox Corporation Record and related method for storing encoded information using overt code characteristics to identify covert code characteristics
SE9904746L (sv) * 1999-12-23 2001-06-24 Anoto Ab Betalningssystem
US20030061188A1 (en) 1999-12-23 2003-03-27 Linus Wiebe General information management system
US7295193B2 (en) 1999-12-23 2007-11-13 Anoto Ab Written command
US6813396B1 (en) 2000-02-16 2004-11-02 Telefonatiebolaget L.M. Ericsson (Publ) Method for sharing information between electronic reading devices
US20010033293A1 (en) * 2000-02-16 2001-10-25 Magnus Hollstrom Electronic pen help feedback and information retrieval
EP1264270B1 (en) 2000-02-16 2004-04-28 Telefonaktiebolaget LM Ericsson (publ) Printer pen
US6952497B1 (en) 2000-02-16 2005-10-04 Telefonaktiebolaget L M Ericsson (Publ) Method and system for electronically recording transactions and performing security function
US6839623B1 (en) 2000-02-16 2005-01-04 Telefonaktiebolaget Lm Ericsson (Publ) Positioning applications for an electronic reading device
US6885878B1 (en) * 2000-02-16 2005-04-26 Telefonaktiebolaget L M Ericsson (Publ) Method and system for using an electronic reading device as a general application input and navigation interface
US6832116B1 (en) 2000-02-16 2004-12-14 Telefonaktiebolaget L M Ericsson (Publ) Method and system for controlling an electronic utility device using an electronic reading device
US6992655B2 (en) 2000-02-18 2006-01-31 Anoto Ab Input unit arrangement
US7254839B2 (en) 2000-03-21 2007-08-07 Anoto Ab Secured access using a coordinate system
SE0000949L (sv) 2000-03-21 2001-09-22 Anoto Ab Positionsinformation
US7415501B2 (en) 2000-03-21 2008-08-19 Anoto Ab Online graphical message service
US8418052B2 (en) 2000-03-21 2013-04-09 Anoto Aktiebolag (Anoto Ab) Processing of documents
US6864880B2 (en) 2000-03-21 2005-03-08 Anoto Ab Device and method for communication
US7143952B2 (en) 2000-03-21 2006-12-05 Anoto Ab Apparatus and methods relating to image coding
US6947033B2 (en) 2000-03-21 2005-09-20 Anoto Ab Method and system for digitizing freehand graphics with user-selected properties
US7072529B2 (en) 2000-03-21 2006-07-04 Anoto Ab Systems and methods for information storage
AU2001246996A1 (en) 2000-04-05 2001-10-15 Anoto Ab Method and system for information association
US7094977B2 (en) 2000-04-05 2006-08-22 Anoto Ip Lic Handelsbolag Method and system for information association
US6586688B2 (en) 2000-04-05 2003-07-01 Anoto Ab Information-related devices and methods
US20060082557A1 (en) * 2000-04-05 2006-04-20 Anoto Ip Lic Hb Combined detection of position-coding pattern and bar codes
US7050653B2 (en) 2000-04-05 2006-05-23 Anoto Ab Identification of virtual raster pattern
US7278017B2 (en) 2000-06-07 2007-10-02 Anoto Ab Method and device for secure wireless transmission of information
JP4317334B2 (ja) * 2000-09-08 2009-08-19 株式会社リコー 画像形成装置及び文書管理システム
US6958747B2 (en) 2000-08-30 2005-10-25 Anoto Ab Method for making a product
US6722574B2 (en) 2000-09-07 2004-04-20 Anoto Ab Business card
US6698660B2 (en) 2000-09-07 2004-03-02 Anoto Ab Electronic recording and communication of information
JP4776832B2 (ja) * 2000-10-19 2011-09-21 キヤノン株式会社 座標入力装置、および、画像入力装置の座標板
US7167164B2 (en) 2000-11-10 2007-01-23 Anoto Ab Recording and communication of handwritten information
US7127682B2 (en) 2000-11-10 2006-10-24 Anoto Ab Device and system for information management utilizing a filing appliance
US7333947B2 (en) 2000-11-13 2008-02-19 Anoto Ab Network-based system
US7002559B2 (en) * 2000-11-13 2006-02-21 Anoto Ab Method, system and product for information management
US6798907B1 (en) 2001-01-24 2004-09-28 Advanced Digital Systems, Inc. System, computer software product and method for transmitting and processing handwritten data
US20020107885A1 (en) * 2001-02-01 2002-08-08 Advanced Digital Systems, Inc. System, computer program product, and method for capturing and processing form data
US7649637B2 (en) 2001-04-05 2010-01-19 Anoto Ab Method for printing a global position-coding pattern
SE519012C2 (sv) * 2001-04-05 2002-12-23 Anoto Ab Sätt att hantera information
US6878062B2 (en) 2001-04-06 2005-04-12 Anoto Ab Method for performing games
WO2002093467A1 (en) 2001-05-11 2002-11-21 Anoto Ab Electronic pen with actuation through removal of cap
US7916124B1 (en) 2001-06-20 2011-03-29 Leapfrog Enterprises, Inc. Interactive apparatus using print media
SE0102210L (sv) 2001-06-21 2003-02-12 Anoto Ab Förfarande för programstyrning
SE0102236L (sv) * 2001-06-25 2002-12-26 Anoto Ab Styrning av en processorförsedd enhet
US7202861B2 (en) 2001-06-25 2007-04-10 Anoto Ab Control of a unit provided with a processor
US6667695B2 (en) 2001-06-25 2003-12-23 Anoto Ab Position code
SE519277C2 (sv) 2001-06-25 2003-02-11 Anoto Ab Anordning och förfarande för positionskodning och för avkodning av en positionskod
US6732927B2 (en) 2001-06-26 2004-05-11 Anoto Ab Method and device for data decoding
US7110604B2 (en) 2001-06-26 2006-09-19 Anoto Ab Processing of digital images
US6966495B2 (en) 2001-06-26 2005-11-22 Anoto Ab Devices method and computer program for position determination
SE0102253L (sv) * 2001-06-26 2002-12-27 Anoto Ab Läspenna
US7180509B2 (en) 2001-06-26 2007-02-20 Anoto Ab Electronic pen, mounting part therefor and method of making the pen
SE523700C2 (sv) 2001-06-26 2004-05-11 Anoto Ab Förfarande, anordning och minnesmedium för positionsbestämning
US20030016212A1 (en) * 2001-06-27 2003-01-23 Stefan Lynggaard Method, computer program product and device for wireless connection
US7202963B2 (en) 2001-06-28 2007-04-10 Anoto Ab Method for processing information
SE523112C2 (sv) * 2001-07-05 2004-03-30 Anoto Ab Förfaringssätt för kommunikation mellan en användarenhet som har möjlighet att läsa information från en yta, och servrar som exekverar tjänster som stöder användarenheten
US6727896B2 (en) * 2001-08-01 2004-04-27 Microsoft Corporation Correction of alignment and linearity errors in a stylus input system
US7296075B2 (en) 2001-08-23 2007-11-13 Anoto Ab Method, apparatus and system for connecting a portable unit to a particular server unit from among a plurality of server units
US7441183B2 (en) 2001-09-10 2008-10-21 Anoto Ab Method computer program product and device for arranging coordinate areas relative to each other
US7175095B2 (en) 2001-09-13 2007-02-13 Anoto Ab Coding pattern
SE520045C2 (sv) * 2001-09-13 2003-05-13 Anoto Ab Kodningsmönster
US7120320B2 (en) 2001-09-21 2006-10-10 Anoto Ab Method and apparatus for displaying a handwritten message based on position and time data
US7457476B2 (en) 2001-10-03 2008-11-25 Anoto Ab Optical sensor device and a method of controlling its exposure time
US7145556B2 (en) 2001-10-29 2006-12-05 Anoto Ab Method and device for decoding a position-coding pattern
SE0103589L (sv) * 2001-10-29 2003-04-30 Anoto Ab Förfarande och anordning för avkodning av ett positionskodningsmönster
US7321692B2 (en) 2001-11-13 2008-01-22 Anoto Ab Method, device and computer program product for processing information in a memory
US7283676B2 (en) 2001-11-20 2007-10-16 Anoto Ab Method and device for identifying objects in digital images
US7385595B2 (en) * 2001-11-30 2008-06-10 Anoto Ab Electronic pen and method for recording of handwritten information
SE520682C2 (sv) 2001-12-06 2003-08-12 Anoto Ab Rekonstruering av ett virtuellt raster
US7356012B2 (en) 2001-12-27 2008-04-08 Anoto Ab Method for transmitting information
US7162087B2 (en) 2001-12-28 2007-01-09 Anoto Ab Method and apparatus for recording of electronic handwriting
TWI235926B (en) 2002-01-11 2005-07-11 Sonix Technology Co Ltd A method for producing indicators and processing system, coordinate positioning system and electronic book system utilizing the indicators
SE0200419L (sv) 2002-02-12 2003-08-13 Anoto Ab Elektronisk penna samt sensorarrangemang och styranordning vid sådan
AU2002257492A1 (en) 2002-02-22 2003-09-09 Print-Rite.Unicorn Image Products Co. Ltd. Of Zhuhai An intelligent ink cartridge and method for manufacturing the same
SE0201297D0 (sv) * 2002-04-30 2002-04-30 Anoto Ab Information management system and a method at said system
US7293697B2 (en) 2002-06-05 2007-11-13 Anoto Ab Method for managing information
DE60325064D1 (de) 2002-06-18 2009-01-15 Anoto Ab Positionscodierungsmuster
US6915281B2 (en) * 2002-06-30 2005-07-05 Pitney Bowes Inc. Systems and methods using a digital pen for funds accounting devices and postage meters
RU2349956C2 (ru) * 2002-09-26 2009-03-20 Кендзи ЙОСИДА Способ воспроизведения информации, способ ввода/вывода информации, устройство воспроизведения информации, портативное устройство ввода/вывода информации и электронная игрушка, в которой использован точечный растр
AU2015243058B2 (en) * 2002-09-26 2018-03-22 Kenji Yoshida Information reproduction i/o method using dot pattern, information reproduction device, mobile information i/o device, and electronic toy
CN102930311B (zh) 2002-09-26 2016-04-27 吉田健治 在媒介物上形成点图形的方法、使用点图形的信息输入方法、使用点图形的信息输入输出方法、使用点图形的信息输入装置、使用点图形的信息处理装置
US7343042B2 (en) * 2002-09-30 2008-03-11 Pitney Bowes Inc. Method and system for identifying a paper form using a digital pen
US7167586B2 (en) * 2002-09-30 2007-01-23 Pitney Bowes Inc. Method and system for remote form completion
US7417773B2 (en) * 2002-09-30 2008-08-26 Pitney Bowes Inc. Method and system for creating and sending a facsimile using a digital pen
US7082444B2 (en) 2002-09-30 2006-07-25 Pitney Bowes Inc. Method and system for identifying a form version
EP1410916A1 (en) 2002-10-18 2004-04-21 Hewlett-Packard Company Hybrid printing/pointing device
EP1413974A1 (en) 2002-10-24 2004-04-28 Hewlett-Packard Company Hybrid sensing techniques for position determination
SE523931C2 (sv) * 2002-10-24 2004-06-01 Anoto Ab Arrangemang och sätt i ett informations hanteringssystem som omfattar behovsstyrd generering av positionskodade underlag
CA2502483C (en) * 2002-10-25 2010-12-21 Silverbrook Research Pty Ltd Orientation-indicating cyclic position codes
US7116840B2 (en) * 2002-10-31 2006-10-03 Microsoft Corporation Decoding and error correction in 2-D arrays
US7009594B2 (en) * 2002-10-31 2006-03-07 Microsoft Corporation Universal computing device
US7133563B2 (en) 2002-10-31 2006-11-07 Microsoft Corporation Passive embedded interaction code
ATE465468T1 (de) 2002-12-03 2010-05-15 Silverbrook Res Pty Ltd Rotationssymmetrische markierungen
SE0203853D0 (sv) * 2002-12-23 2002-12-23 Anoto Ab Informationskod
US7110576B2 (en) * 2002-12-30 2006-09-19 Pitney Bowes Inc. System and method for authenticating a mailpiece sender
US7840492B2 (en) * 2002-12-30 2010-11-23 Pitney Bowes Inc. Personal funds metering system and method
AU2004217403B2 (en) * 2003-03-04 2007-07-26 Silverbrook Research Pty Ltd Symmetric tags
US7991432B2 (en) * 2003-04-07 2011-08-02 Silverbrook Research Pty Ltd Method of printing a voucher based on geographical location
US7357323B2 (en) * 2003-04-07 2008-04-15 Silverbrook Research Pty Ltd Obtaining product item assistance
JP4996245B2 (ja) * 2003-04-29 2012-08-08 アノト アクティエボラーク 位置復号のための方法、装置、コンピュータプログラム及び記憶媒体
WO2004104818A1 (en) 2003-05-26 2004-12-02 Anoto Ip Lic Hb Method for compressinga digital representation containing a page-describing code, which is sent from a computer to a printer
KR20060024410A (ko) 2003-06-13 2006-03-16 아노토 아이피 엘아이씨 에이치비 코딩 패턴의 주문형 인쇄
SE0301729D0 (sv) * 2003-06-13 2003-06-13 Anoto Ab Behovsstyrd utskrift av kodningsmönster
FR2856473B1 (fr) * 2003-06-23 2005-12-09 Groupe Silicomp Procede de navigation, dispositif, systeme et programmes d'ordinateur correspondants
US7167166B1 (en) 2003-08-01 2007-01-23 Accenture Global Services Gmbh Method and system for processing observation charts
GB0321173D0 (en) * 2003-09-10 2003-10-08 Hewlett Packard Development Co Replying to e-mails,creating and sending e-mails,and apparatus, methods and software relating to such activities
US6962450B2 (en) * 2003-09-10 2005-11-08 Hewlett-Packard Development Company L.P. Methods and apparatus for generating images
US20050052707A1 (en) * 2003-09-10 2005-03-10 Nelson Terry M. Location patterns and methods and apparatus for generating such patterns
US20050052700A1 (en) * 2003-09-10 2005-03-10 Andrew Mackenzie Printing digital documents
GB0321168D0 (en) * 2003-09-10 2003-10-08 Hewlett Packard Development Co Printing of documents with position identification pattern
US20050052706A1 (en) * 2003-09-10 2005-03-10 Nelson Terry M. Location patterns and methods and apparatus for generating such patterns
GB0321164D0 (en) * 2003-09-10 2003-10-08 Hewlett Packard Development Co Methods,apparatus and software for printing location pattern
US20050060644A1 (en) * 2003-09-15 2005-03-17 Patterson John Douglas Real time variable digital paper
US20050087610A1 (en) * 2003-10-27 2005-04-28 Adams Guy De W.B. Visually significant marking in position encoded glyph carpets
SE0302884D0 (sv) * 2003-10-31 2003-10-31 Anoto Ab Information management unit and method for controlling data flow from electronic pens
JP3635374B1 (ja) * 2003-11-14 2005-04-06 有限会社Ｓｉｒｅｓ デジタル情報坦体
SE0303058D0 (sv) 2003-11-18 2003-11-18 Anoto Ab Methods and arrangemang in an information management system
EP1697876B1 (en) * 2003-12-15 2009-03-11 Anoto Ab An optical system, an analysis system and a modular unit for an electronic pen
SE0303370D0 (sv) 2003-12-16 2003-12-16 Anoto Ab Method, apparatus, computer program and storage medium for recording a movement of a user unit
US7111230B2 (en) * 2003-12-22 2006-09-19 Pitney Bowes Inc. System and method for annotating documents
WO2005064530A1 (ja) 2003-12-25 2005-07-14 Kenji Yoshida ドットパターンを用いた情報入出力方法
US7583842B2 (en) * 2004-01-06 2009-09-01 Microsoft Corporation Enhanced approach of m-array decoding and error correction
US7463774B2 (en) 2004-01-07 2008-12-09 Microsoft Corporation Global localization by fast image matching
US7263224B2 (en) * 2004-01-16 2007-08-28 Microsoft Corporation Strokes localization by m-array decoding and fast image matching
GB2410590B (en) 2004-01-30 2007-02-14 Hewlett Packard Development Co Physical object with memory tag and apparatus for use with such objects
GB0402022D0 (en) * 2004-01-30 2004-03-03 Hewlett Packard Development Co Method of obtaining at least a portion ofa document
EP1569140A3 (en) 2004-01-30 2006-10-25 Hewlett-Packard Development Company, L.P. Apparatus, methods and software for associating electronic and physical documents
SE0400322D0 (sv) * 2004-02-13 2004-02-13 Anoto Ab On-demand printing of coding patterns
US20050271961A1 (en) * 2004-03-05 2005-12-08 Jadwin Thomas A Substrate and near infrared absorbing toner
US7831933B2 (en) 2004-03-17 2010-11-09 Leapfrog Enterprises, Inc. Method and system for implementing a user interface for a device employing written graphical elements
US20060067576A1 (en) 2004-03-17 2006-03-30 James Marggraff Providing a user interface having interactive elements on a writable surface
US20060125805A1 (en) * 2004-03-17 2006-06-15 James Marggraff Method and system for conducting a transaction using recognized text
US7853193B2 (en) * 2004-03-17 2010-12-14 Leapfrog Enterprises, Inc. Method and device for audibly instructing a user to interact with a function
US7453447B2 (en) 2004-03-17 2008-11-18 Leapfrog Enterprises, Inc. Interactive apparatus with recording and playback capability usable with encoded writing medium
US7242466B2 (en) * 2004-03-31 2007-07-10 Microsoft Corporation Remote pointing system, device, and methods for identifying absolute position and relative movement on an encoded surface by remote optical method
US8054495B2 (en) 2004-04-07 2011-11-08 Hewlett-Packard Development Company, L.P. Digital documents, apparatus, methods and software relating to associating an identity of paper printed with digital pattern with equivalent digital documents
US7048198B2 (en) 2004-04-22 2006-05-23 Microsoft Corporation Coded pattern for an optical device and a prepared surface
GB2413677A (en) 2004-04-28 2005-11-02 Hewlett Packard Development Co Digital pen and paper system using a pattern which encodes communication parameters
US7270277B1 (en) 2004-05-21 2007-09-18 Koziol Jeffrey E Data encoding mark for placement in a compact area and an object carrying the data encoding mark
SE0401647D0 (sv) 2004-06-28 2004-06-28 Anoto Ab Coding and decoding of data
US7751585B2 (en) * 2004-06-28 2010-07-06 Microsoft Corporation System and method for encoding high density geometric symbol set
JP4996461B2 (ja) * 2004-06-28 2012-08-08 アノト アクティエボラーク データのコーディングおよび復号化
US20080296074A1 (en) * 2004-06-30 2008-12-04 Anoto Ab Data Management in an Electric Pen
SE0401687D0 (sv) * 2004-06-30 2004-06-30 Anoto Ab Information management
US20070246539A1 (en) * 2004-06-30 2007-10-25 Anoto Ab Data Processing in an Electric Pen
FR2872941B1 (fr) * 2004-07-08 2006-09-22 Imaje Sa Sa Methode et imprimante pour le codage confidentiel d'objets
US7698640B2 (en) 2004-08-04 2010-04-13 Leapfrog Enterprises, Inc. User interactive journal
US7240849B2 (en) * 2004-08-27 2007-07-10 Hewlett-Packard Development Company, L.P. Glyph pattern generation and glyph pattern decoding
US7635090B1 (en) * 2004-09-07 2009-12-22 Expedata, Llc Pattern generating fonts and sheets of writing material bearing such fonts
US8323780B1 (en) 2004-10-08 2012-12-04 Hewlett-Packard Development Company, L.P. Ink coatings for identifying objects
WO2006041387A1 (en) * 2004-10-12 2006-04-20 Anoto Ab Methods and a system for a secure management of information from an electronic pen
US20060087497A1 (en) * 2004-10-21 2006-04-27 Borgaonkar Shekhar R Digital pen for capturing hand-drawn data
US7452046B2 (en) 2004-10-27 2008-11-18 Hewlett-Packard Development Company, L.P. Method for preparing a print mask
GB2419720B (en) * 2004-10-29 2010-04-14 Hewlett Packard Development Co Data encoding pattern
SE0402710D0 (sv) * 2004-11-05 2004-11-05 Anoto Ab Management of internal logic for electronic pens
US11627944B2 (en) 2004-11-30 2023-04-18 The Regents Of The University Of California Ultrasound case builder system and method
KR100628463B1 (ko) 2004-12-13 2006-09-26 핑거시스템 주식회사 절대좌표 인식 시스템 및 그 방법
US20060139338A1 (en) * 2004-12-16 2006-06-29 Robrecht Michael J Transparent optical digitizer
US7428990B1 (en) 2004-12-22 2008-09-30 Leapfrog Enterprises, Inc. Capacitive sensing of media information in an interactive media device
US7621441B1 (en) 2004-12-22 2009-11-24 Leapfrog Enterprises Interactive device using capacitive sensor array for joint page identification and page location determination
BRPI0419251A (pt) * 2004-12-28 2007-12-18 Kenji Yoshida método de gerar saìda de informações usando um padrão de ponto
US7639876B2 (en) * 2005-01-14 2009-12-29 Advanced Digital Systems, Inc. System and method for associating handwritten information with one or more objects
US7607076B2 (en) * 2005-02-18 2009-10-20 Microsoft Corporation Embedded interaction code document
KR100673005B1 (ko) 2005-02-18 2007-02-28 핑거시스템 주식회사 복합좌표 인식 입력장치 및 그 구동방법
US8094139B2 (en) 2005-02-23 2012-01-10 Anoto Ab Method in electronic pen, computer program product, and electronic pen
US7826074B1 (en) 2005-02-25 2010-11-02 Microsoft Corporation Fast embedded interaction code printing with custom postscript commands
JP4556705B2 (ja) 2005-02-28 2010-10-06 富士ゼロックス株式会社 ２次元座標同定装置、画像形成装置及び２次元座標同定方法
US20060215913A1 (en) * 2005-03-24 2006-09-28 Microsoft Corporation Maze pattern analysis with image matching
WO2006112021A1 (ja) * 2005-04-15 2006-10-26 Kenji Yoshida ドットパターンを用いた情報入出力方法
US7421439B2 (en) 2005-04-22 2008-09-02 Microsoft Corporation Global metadata embedding and decoding
US20060242562A1 (en) * 2005-04-22 2006-10-26 Microsoft Corporation Embedded method for embedded interaction code array
KR100624387B1 (ko) * 2005-04-25 2006-09-20 엘지전자 주식회사 주행영역 지정이 가능한 로봇 시스템
WO2006117869A1 (ja) * 2005-04-28 2006-11-09 Kenji Yoshida ドットパターンを用いた情報入出力方法
US7646377B2 (en) * 2005-05-06 2010-01-12 3M Innovative Properties Company Position digitizing using an optical stylus to image a display
US7400777B2 (en) * 2005-05-25 2008-07-15 Microsoft Corporation Preprocessing for information pattern analysis
US7720286B2 (en) * 2005-05-25 2010-05-18 Advanced Digital Systems, Inc. System and method for associating handwritten information with one or more objects via discontinuous regions of a printed pattern
US7729539B2 (en) * 2005-05-31 2010-06-01 Microsoft Corporation Fast error-correcting of embedded interaction codes
US7580576B2 (en) * 2005-06-02 2009-08-25 Microsoft Corporation Stroke localization and binding to electronic document
NO20052656D0 (no) 2005-06-02 2005-06-02 Lumex As Geometrisk bildetransformasjon basert pa tekstlinjesoking
KR100837470B1 (ko) * 2005-06-03 2008-06-12 실버브룩 리서치 피티와이 리미티드 기계-판독가능한 부호화된 데이터의 판독 방법
US7661592B1 (en) 2005-06-08 2010-02-16 Leapfrog Enterprises, Inc. Interactive system including interactive apparatus and game
JP4982486B2 (ja) * 2005-06-17 2012-07-25 アノト アクティエボラーク 位置および情報の符号を組み合わせるための方法およびシステム
JP3771252B1 (ja) 2005-07-01 2006-04-26 健治 吉田 ドットパターン
US7922099B1 (en) 2005-07-29 2011-04-12 Leapfrog Enterprises, Inc. System and method for associating content with an image bearing surface
US7549596B1 (en) 2005-07-29 2009-06-23 Nvidia Corporation Image bearing surface
US7374087B1 (en) 2005-07-29 2008-05-20 Leapfrog Enterprises, Inc. Method, apparatus and system for conveying cartridge notification
US7622182B2 (en) * 2005-08-17 2009-11-24 Microsoft Corporation Embedded interaction code enabled display
US7817816B2 (en) 2005-08-17 2010-10-19 Microsoft Corporation Embedded interaction code enabled surface type identification
AU2005209703B2 (en) * 2005-09-13 2008-07-24 Canon Kabushiki Kaisha Grid orientation, scale, translation and modulation estimation
US7281664B1 (en) 2005-10-05 2007-10-16 Leapfrog Enterprises, Inc. Method and system for hierarchical management of a plurality of regions of an encoded surface used by a pen computer
US7936339B2 (en) 2005-11-01 2011-05-03 Leapfrog Enterprises, Inc. Method and system for invoking computer functionality by interaction with dynamically generated interface regions of a writing surface
JP4669381B2 (ja) * 2005-12-01 2011-04-13 株式会社日立製作所 地図情報システム、地図情報処理方法およびそのプログラム
US7747544B2 (en) * 2005-12-07 2010-06-29 Pitney Bowes Inc. Meter tape with location indicator used for unique identification
JP2007156219A (ja) 2005-12-07 2007-06-21 Seiko Epson Corp 情報表示システム、情報表示装置および位置指示装置
US20070138306A1 (en) * 2005-12-19 2007-06-21 Pitney Bowes Incorporated Printed marking hidden authentication
JP4289350B2 (ja) 2005-12-26 2009-07-01 富士ゼロックス株式会社 画像処理装置及び画像処理方法
US7562822B1 (en) 2005-12-30 2009-07-21 Leapfrog Enterprises, Inc. Methods and devices for creating and processing content
US8599143B1 (en) 2006-02-06 2013-12-03 Leapfrog Enterprises, Inc. Switch configuration for detecting writing pressure in a writing device
JP4207049B2 (ja) 2006-02-24 2009-01-14 富士ゼロックス株式会社 同定機能付き印刷物、画像生成装置、画像処理装置及びその方法
US8086051B2 (en) * 2006-03-06 2011-12-27 Pixart Imaging Inc. Method of decoding fetched scene on encoded dotmap and electronic device thereof
TW200734933A (en) * 2006-03-06 2007-09-16 Pixart Imaging Inc Dot-matrix pattern design and decoding method and the device thereof
RU2457532C2 (ru) * 2006-03-10 2012-07-27 Кенджи Йошида Система обработки ввода для устройства обработки информации
JP2007279822A (ja) * 2006-04-03 2007-10-25 Hitachi Maxell Ltd 手書き入力システム
WO2007117201A1 (en) * 2006-04-12 2007-10-18 Anoto Ab Data protection mechanism
TWI370413B (en) * 2006-04-14 2012-08-11 Sonix Technology Co Ltd Graphical indicator
JP2007293640A (ja) * 2006-04-26 2007-11-08 Ids:Kk 電子メールアドレス登録方法
WO2007141204A1 (en) * 2006-06-02 2007-12-13 Anoto Ab System and method for recalling media
US7445160B2 (en) 2006-06-14 2008-11-04 Hewlett-Packard Development Company, L.P. Position location using error correction
JP2009543181A (ja) * 2006-06-28 2009-12-03 アノト アクティエボラーク 電子ペンにおける動作制御およびデータ処理
AU2006203027B2 (en) * 2006-07-14 2009-11-19 Canon Kabushiki Kaisha Improved two-dimensional measurement system
US8261967B1 (en) 2006-07-19 2012-09-11 Leapfrog Enterprises, Inc. Techniques for interactively coupling electronic content with printed media
GB2440921A (en) * 2006-07-31 2008-02-20 Hewlett Packard Development Co A digital pen incorporating an orientation and position sensor and a display projector
US8714441B2 (en) 2006-08-22 2014-05-06 Eye Ear It, Llc Systems and apparatus for expressing multimedia presentations corresponding to print media
WO2008024777A2 (en) 2006-08-22 2008-02-28 Eye Ear It, Llc. Systems and apparatus for expressing multimedia presentations corresponding to print media
KR100841285B1 (ko) * 2006-09-18 2008-06-25 주식회사 펜래버레토리 표면상에 절대 위치 표시 패턴을 갖는 제조물 및 그 절대위치 표시 패턴의 형성 방법
KR20090116687A (ko) * 2006-10-05 2009-11-11 페가수스 테크놀로지 엘티디 디지털 펜 시스템, 송신기 장치, 수신 장치, 그 제조 및 사용 방법
US8056821B2 (en) * 2006-10-18 2011-11-15 Xerox Corporation Security marks simulating natural defects for embedding information in documents
EP2104889A4 (en) * 2006-10-20 2012-03-07 Anoto Ab PRINTING CODING PATTERNS
JP4894451B2 (ja) 2006-10-24 2012-03-14 富士ゼロックス株式会社 画像処理装置、及びプログラム
JP4821559B2 (ja) 2006-10-27 2011-11-24 富士ゼロックス株式会社 情報生成装置、情報生成プログラム、情報生成方法、情報読取システム、電子ペン及び記録媒体
JP4844351B2 (ja) 2006-10-27 2011-12-28 富士ゼロックス株式会社 画像生成装置および記録媒体
JP2008113258A (ja) 2006-10-30 2008-05-15 Fuji Xerox Co Ltd 画像生成装置、画像処理装置、及びプログラム
JP2008124996A (ja) * 2006-11-15 2008-05-29 Canon Inc 画像処理装置、および画像処理方法
AU2006252223B2 (en) 2006-12-22 2010-07-01 Canon Kabushiki Kaisha Tamper Detection of Documents using Encoded Dots
AU2006252239B2 (en) * 2006-12-22 2010-04-01 Canon Kabushiki Kaisha Barcode pattern
AU2006252254B2 (en) * 2006-12-22 2009-03-05 Canon Kabushiki Kaisha Multiple barcode detection
US7847942B1 (en) 2006-12-28 2010-12-07 Leapfrog Enterprises, Inc. Peripheral interface device for color recognition
KR100863814B1 (ko) * 2006-12-29 2008-10-16 주식회사 펜래버레토리 표면상에 대상 표시 패턴을 갖는 제조물과 그 대상 표시패턴의 생성 방법 및 대상 정보 표시 시스템
US20080192234A1 (en) * 2007-02-08 2008-08-14 Silverbrook Research Pty Ltd Method of sensing motion of a sensing device relative to a surface
KR100917918B1 (ko) * 2007-03-16 2009-09-16 주식회사 이지시스템 디지털 페이퍼 및 디지털 펜을 이용하여 디지타이저 기능을제공하는 방법 및 장치
US20090212120A1 (en) * 2007-03-19 2009-08-27 Yao-Hung Tsai Graphical indicator
EP2130110B1 (en) * 2007-03-23 2014-10-08 Anoto AB Printing of a position-coding pattern
JP4301524B2 (ja) 2007-03-27 2009-07-22 株式会社沖データ 印刷システム及び情報処理装置
US8548317B2 (en) * 2007-03-28 2013-10-01 Anoto Ab Different aspects of electronic pens
JP2008246041A (ja) * 2007-03-30 2008-10-16 Kenwood Corp ゲームシステム、読取機器およびゲーム用操作コマンドの生成方法
JP4161326B2 (ja) * 2007-04-09 2008-10-08 健治 吉田 ドットパターンが設けられたカード
US8358964B2 (en) 2007-04-25 2013-01-22 Scantron Corporation Methods and systems for collecting responses
JP2008293405A (ja) 2007-05-28 2008-12-04 Fuji Xerox Co Ltd データ入力システム
KR100906457B1 (ko) 2007-05-30 2009-07-08 켄지 요시다 도트 패턴을 이용한 정보 입출력 방법
JP4448156B2 (ja) 2007-07-05 2010-04-07 キヤノン株式会社 装置、方法およびプログラム
US8271864B2 (en) 2007-07-10 2012-09-18 Anoto Ab Electronic representations of position-coded products in digital pen systems
WO2009008833A1 (en) * 2007-07-10 2009-01-15 Anoto Ab System, software module and methods for creating a response to input by an electronic pen
GB2451482B (en) * 2007-07-31 2012-03-14 Hewlett Packard Development Co Method and apparatus for reading a surface coded pattern
JP4420252B2 (ja) 2007-09-14 2010-02-24 株式会社沖データ 印刷データ生成装置
WO2009036487A1 (en) * 2007-09-21 2009-03-26 Silverbrook Research Pty Ltd Coding pattern with data elements encoding by multi-pulse position modulation
JP2009080773A (ja) 2007-09-27 2009-04-16 Fuji Xerox Co Ltd 筆記情報管理装置、筆記情報管理システムおよび筆記情報管理プログラム
US20090086226A1 (en) * 2007-09-28 2009-04-02 Oki Data Corporation Image forming system, image processing apparatus and image processing method
KR100860110B1 (ko) * 2007-10-11 2008-09-25 켄지 요시다 도트 패턴을 이용한 정보 입출력 방법
CN105653070B (zh) * 2007-10-19 2018-09-25 雷蛇(亚太)私人有限公司 无意位移之识别及其修正的方法、系统以及装置
KR101152699B1 (ko) * 2007-10-30 2012-06-15 켄지 요시다 코드 패턴
US20100315660A1 (en) * 2007-11-26 2010-12-16 Stefan Lynggaard Printing of position-coded documents
KR100904171B1 (ko) * 2007-11-30 2009-06-23 (주)아이엘에스커뮤니케이션 표면상 객체 인식용 코드 패턴을 갖는 제조물과 그 객체인식용 코드 패턴의 형성 방법
AU2007254595B2 (en) * 2007-12-20 2011-04-07 Canon Kabushiki Kaisha Constellation detection
CN101960412B (zh) * 2008-01-28 2013-06-12 阿诺托股份公司 用于数字记录信息的数字笔和方法
JP5151560B2 (ja) * 2008-03-03 2013-02-27 カシオ電子工業株式会社 紫外線蛍光画像可視化方法
US10460085B2 (en) 2008-03-13 2019-10-29 Mattel, Inc. Tablet computer
DE102008017168A1 (de) * 2008-04-02 2009-10-08 Crossmedia Solution Gmbh & Co. Kg Verfahren zum Speichern und Auslesen von Daten
US8111432B2 (en) * 2008-04-21 2012-02-07 Xerox Corporation Infrared watermarking of photographic images by matched differential black strategies
JP4712070B2 (ja) * 2008-06-03 2011-06-29 株式会社沖データ 印刷システム及び印刷装置
US20090309854A1 (en) * 2008-06-13 2009-12-17 Polyvision Corporation Input devices with multiple operating modes
CN101609372B (zh) * 2008-06-20 2012-07-04 义隆电子股份有限公司 二维点码、其解码装置及方法
EP2138960A1 (en) 2008-06-27 2009-12-30 Anoto AB A method and a device for controlling printing of graphical information
TWI471823B (zh) 2008-07-31 2015-02-01 Pixart Imaging Inc 以移動向量在微小點陣圖上決定座標的方法
WO2010031333A1 (zh) * 2008-09-16 2010-03-25 深圳市王菱科技开发有限公司 电子阅读系统
JP5412778B2 (ja) * 2008-09-18 2014-02-12 富士ゼロックス株式会社 業務支援システム
TWI397013B (zh) * 2008-09-26 2013-05-21 Elan Microelectronics Corp The dot code pattern and the dot code group pattern and the image processing circuit of the density coding type
US20100084479A1 (en) * 2008-10-02 2010-04-08 Silverbrook Research Pty Ltd Position-coding pattern having tag coordinates encoded by bit-shifted subsequences of cyclic position code
CN101727596B (zh) * 2008-10-13 2013-09-18 义隆电子股份有限公司 点码图案及处理点码图案的影像处理装置
JP4291404B1 (ja) 2008-11-14 2009-07-08 健治 吉田 放送制御システム
JP2010130463A (ja) 2008-11-28 2010-06-10 Oki Data Corp 印刷データ生成装置、印刷装置、及び、印刷データ処理システム
AU2008255212A1 (en) * 2008-12-10 2010-06-24 Canon Kabushiki Kaisha Page mark-up using printed dot barcodes
EP2226704B1 (en) 2009-03-02 2012-05-16 Anoto AB A digital pen
JP5287485B2 (ja) * 2009-05-11 2013-09-11 富士ゼロックス株式会社 情報表現画像、印刷物、画像処理装置及び画像処理プログラム
JP2011010161A (ja) * 2009-06-29 2011-01-13 Canon Inc 画像形成装置、画像形成方法、プログラム
JP5550481B2 (ja) * 2009-08-12 2014-07-16 キヤノン株式会社 画像形成装置、画像形成方法、及びプログラム
US8799762B1 (en) * 2009-09-24 2014-08-05 Intuit Inc. Generating forms from user-defined information
JP5241746B2 (ja) * 2010-01-29 2013-07-17 キヤノン株式会社 複数の原稿を読み取ることが可能な装置、その制御方法、プログラム
WO2011094214A1 (en) * 2010-01-29 2011-08-04 Scantron Corporation Data collection and transfer techniques for scannable forms
CN102236811B (zh) * 2010-05-04 2014-01-08 魏守德 点图像编码结构、其译码方法与电子装置
JP5104904B2 (ja) * 2010-06-02 2012-12-19 大日本印刷株式会社 情報処理システム及び表示処理プログラム
JP5744425B2 (ja) 2010-06-25 2015-07-08 キヤノン株式会社 出力禁止情報を抽出可能な装置、その制御方法、プログラム
US9576230B2 (en) * 2010-07-06 2017-02-21 Marcelo Amaral Rezende Dot code pattern for absolute position and other information using an optical pen, process of printing the dot code, process of reading the dot code
EP2428874A1 (en) 2010-07-06 2012-03-14 Anoto AB Electronic pen communication
EP2410406A1 (en) 2010-07-23 2012-01-25 Anoto AB Display with coding pattern
JP2012065124A (ja) 2010-09-15 2012-03-29 Fuji Xerox Co Ltd 画像処理装置、識別装置及びプログラム
JP5609469B2 (ja) 2010-09-15 2014-10-22 富士ゼロックス株式会社 画像処理装置、識別装置、電子筆記具及びプログラム
AU2010238503B2 (en) 2010-10-29 2013-08-29 Canon Kabushiki Kaisha Two dimensional information symbol
JP5720182B2 (ja) 2010-11-01 2015-05-20 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
US20120125882A1 (en) * 2010-11-22 2012-05-24 3M Innovtive Properties Company Method of making touch-sensitive device with electrodes having location pattern included therein
US10620754B2 (en) 2010-11-22 2020-04-14 3M Innovative Properties Company Touch-sensitive device with electrodes having location pattern included therein
AU2010257220B2 (en) 2010-12-15 2014-03-06 Canon Kabushiki Kaisha Data block offset encoding method for coordinates
JP5771995B2 (ja) 2011-01-11 2015-09-02 富士ゼロックス株式会社 画像形成装置、出力装置、プログラム及び記録媒体
EP2479650B1 (en) 2011-01-21 2015-09-16 Anoto AB Product with coding pattern
NL2006520C2 (nl) * 2011-04-01 2012-10-02 Dmcards Internat Holding B V Werkwijze en inrichting voor het produceren van gepersonaliseerde ansichtkaarten.
JP5793958B2 (ja) * 2011-05-23 2015-10-14 セイコーエプソン株式会社 入力機能付表示装置
KR20130006165A (ko) * 2011-07-08 2013-01-16 삼성전자주식회사 터치 인식 방법 및 이를 적용한 디스플레이 시스템
JP5807433B2 (ja) * 2011-08-03 2015-11-10 大日本印刷株式会社 コンピュータ装置、電子ペンシステム、及びプログラム
CN103797447A (zh) * 2011-09-06 2014-05-14 松下电器产业株式会社 显示面板、显示装置以及显示控制系统
KR20130035144A (ko) * 2011-09-29 2013-04-08 삼성전자주식회사 패턴을 구비한 디스플레이 장치 및 디스플레이 장치에서 패턴 생성 방법
US9566560B2 (en) 2011-10-06 2017-02-14 Illumina, Inc. Array domains having rotated patterns
JP6023415B2 (ja) * 2011-10-17 2016-11-09 キヤノン株式会社 三次元計測装置、三次元計測装置の制御方法およびプログラム
US9134561B2 (en) 2011-11-01 2015-09-15 Kent Displays Incorporated Writing tablet information recording device
US9081448B2 (en) 2011-11-04 2015-07-14 3M Innovative Properties Company Digitizer using multiple stylus sensing techniques
RU2473965C1 (ru) * 2011-12-06 2013-01-27 Закрытое акционерное общество "Формс технолоджи" Способ защиты объекта от несанкционированного использования и подделки и полученное этим способом устройство
WO2013090494A1 (en) 2011-12-16 2013-06-20 3M Innovative Properties Company Optical digitizer system with position-unique photoluminescent indicia
CN102609748B (zh) * 2012-01-21 2014-12-10 松翰科技股份有限公司 芯片的解码方法
CN104094205B (zh) 2012-02-08 2017-03-08 株式会社日本有机雷特显示器 信息显示装置
CN104024998B (zh) 2012-02-17 2016-11-16 松下电器产业株式会社 显示装置及显示控制系统
JP5962056B2 (ja) 2012-02-27 2016-08-03 富士ゼロックス株式会社 画像判定装置及び画像形成装置
WO2013161236A1 (ja) 2012-04-26 2013-10-31 パナソニック株式会社 光学フィルム、表示パネルおよび表示装置
CN102708349B (zh) * 2012-05-11 2014-11-05 深圳市天朗时代科技有限公司 一种矩阵式二维码的解码方法
US11631342B1 (en) 2012-05-25 2023-04-18 The Regents Of University Of California Embedded motion sensing technology for integration within commercial ultrasound probes
KR101373203B1 (ko) * 2012-06-05 2014-03-12 (주)펜제너레이션스 반사형 디스플레이 및 이를 이용한 전자펜 시스템
US9039483B2 (en) 2012-07-02 2015-05-26 Hallmark Cards, Incorporated Print-level sensing for interactive play with a printed image
US9268986B2 (en) * 2012-07-19 2016-02-23 Hewlett-Packard Indigo B.V. Security feature
JP5468159B2 (ja) 2012-07-27 2014-04-09 パナソニック株式会社 表示装置、及び表示制御システム
JP6064211B2 (ja) 2012-09-04 2017-01-25 パナソニックＩｐマネジメント株式会社 手書き入力システム
CN104412209A (zh) 2012-09-07 2015-03-11 松下知识产权经营株式会社 显示装置以及显示控制系统
US8692212B1 (en) 2012-10-29 2014-04-08 3M Innovative Properties Company Optical digitizer system with position-unique photoluminescent indicia
US10753746B2 (en) 2012-11-29 2020-08-25 3M Innovative Properties, Inc. Multi-mode stylus and digitizer system
US9958954B2 (en) 2012-12-13 2018-05-01 3M Innovative Properties Company System and methods for calibrating a digitizer system
US9001037B2 (en) * 2013-01-08 2015-04-07 Zeroplus Technology Co., Ltd. Pointer positioning system
EP2759873B1 (en) 2013-01-28 2019-06-26 Samsung Display Co., Ltd. Display device
US20140267016A1 (en) * 2013-03-18 2014-09-18 James Michael Stavoe Digital interface media
US9056422B2 (en) 2013-04-09 2015-06-16 Massachusetts Institute Of Technology Methods and apparatus for encoded textures
EP2813918A1 (en) 2013-06-11 2014-12-17 Anoto AB Electronic pen
KR20150004138A (ko) 2013-07-02 2015-01-12 삼성디스플레이 주식회사 위치 감지 시스템 및 그 구동 방법
KR101557829B1 (ko) * 2013-08-07 2015-10-06 (주) 엠티콤 음성 기반 재생정보 생성 및 인식 방법 및 기록 매체
TWI489352B (zh) * 2013-08-13 2015-06-21 Wistron Corp 光學觸控定位方法、系統及光學觸控定位器
US10380919B2 (en) 2013-11-21 2019-08-13 SonoSim, Inc. System and method for extended spectrum ultrasound training using animate and inanimate training objects
US10380920B2 (en) 2013-09-23 2019-08-13 SonoSim, Inc. System and method for augmented ultrasound simulation using flexible touch sensitive surfaces
US10088701B2 (en) * 2013-11-01 2018-10-02 Kent Displays Inc. Electronic writing device with dot pattern recognition system
JP2015187830A (ja) 2014-03-12 2015-10-29 パナソニックＩｐマネジメント株式会社 表示制御システム
TWI529451B (zh) * 2014-03-13 2016-04-11 友達光電股份有限公司 基板結構與顯示面板
GB2526261B (en) 2014-04-28 2017-08-02 Gelliner Ltd Encoded cells and cell arrays
WO2016010534A1 (en) * 2014-07-16 2016-01-21 Hewlett-Packard Development Company, L.P. A diffusive emissive display
CN106796456B (zh) * 2014-07-30 2019-10-22 惠普发展公司，有限责任合伙企业 用于显示器的检测器
US10335842B2 (en) * 2014-10-03 2019-07-02 Larry J. Costa Method and apparatus for encoding data on a work piece
CN107113380B (zh) * 2014-12-19 2020-03-06 惠普发展公司，有限责任合伙企业 一种计算系统、方法和机器可读非暂时性存储介质
US10621688B2 (en) 2015-01-30 2020-04-14 Hewlett-Packard Development Company, L.P. M-ary cyclic coding
US11600201B1 (en) 2015-06-30 2023-03-07 The Regents Of The University Of California System and method for converting handheld diagnostic ultrasound systems into ultrasound training systems
US10127468B1 (en) * 2015-07-17 2018-11-13 Rocket Innovations, Inc. System and method for capturing, organizing, and storing handwritten notes
EP3136392A1 (en) 2015-08-25 2017-03-01 Thomson Licensing Method and system for embedding and retrieving information through marker transformation
EP3139132B1 (de) 2015-09-03 2020-02-19 Hexagon Technology Center GmbH Flächen-absolutcodierung
CN105335740B (zh) 2015-10-19 2019-01-11 松翰科技股份有限公司 图像指标的读取方法、指标结构以及其电子装置
CN105446628B (zh) * 2015-12-31 2018-08-07 北京奇禄管理咨询有限公司 一种点读方法
DE102016114257A1 (de) * 2016-08-02 2018-02-08 Würth - Elektronik GmbH & Co KG Markierung zur Kennzeichnung von Produkten
JP6382922B2 (ja) * 2016-12-14 2018-08-29 グリッドマーク株式会社 ドットパターン、ドットパターンが形成された媒体、ドットパターン読み取り方法、ドットパターンを用いた情報処理方法、ドットパターン読取装置、ドットパターンを用いた情報処理装置、プログラム
US10896628B2 (en) 2017-01-26 2021-01-19 SonoSim, Inc. System and method for multisensory psychomotor skill training
CN108665504A (zh) * 2017-04-02 2018-10-16 田雪松 基于位置编码识别的终端控制方法
CN108664531A (zh) * 2017-04-02 2018-10-16 田雪松 一种基于编码图案的位置信息获取装置和获取方法
CN108664872A (zh) * 2017-04-02 2018-10-16 田雪松 基于点阵识别的信息验证系统
CN108664148A (zh) * 2017-04-02 2018-10-16 田雪松 一种点阵成像手写系统
CN108665505A (zh) * 2017-04-02 2018-10-16 田雪松 一种基底以及基于基底的数据处理方法
CN108664150A (zh) * 2017-04-02 2018-10-16 田雪松 一种信息生成方法和装置
CN108664960A (zh) * 2017-04-02 2018-10-16 田雪松 编码图案的处理方法及处理装置
CN108664966A (zh) * 2017-04-02 2018-10-16 田雪松 一种笔记记录方法和装置
CN108667462A (zh) * 2017-04-02 2018-10-16 田雪松 位置编码的解码方法及装置
CN108664835A (zh) * 2017-04-02 2018-10-16 田雪松 一种编码图案有效性的识别方法和识别装置
CN108664867A (zh) * 2017-04-02 2018-10-16 田雪松 一种基底以及基底上编码图案的处理方法和处理装置
CN108665040A (zh) * 2017-04-02 2018-10-16 田雪松 基于标记的编码方法
CN108664863A (zh) * 2017-04-02 2018-10-16 田雪松 基于编码图案的图像数据处理系统
CN108664833A (zh) * 2017-04-02 2018-10-16 田雪松 一种基底以及基底上编码图案的处理方法
CN107103350B (zh) * 2017-05-04 2020-06-09 网易（杭州）网络有限公司 物理介质表面多维度位置编码方法、装置和可读存储介质
CN107122067B (zh) * 2017-05-04 2020-09-08 网易（杭州）网络有限公司 物理介质表面位置编解码的方法、装置和可读存储介质
CN107220689B (zh) * 2017-05-27 2020-03-31 网易（杭州）网络有限公司 位置编码图案生成方法、装置、设备和可读存储介质
WO2019006651A1 (zh) * 2017-07-04 2019-01-10 王勇 一种空间定位方法及系统
KR200485305Y1 (ko) 2017-09-11 2017-12-19 (주)딥스원에듀 도트패턴이 형성된 패턴필름 필기용 전자펜
KR102606933B1 (ko) * 2017-10-06 2023-11-27 소시에떼 데 프로듀이 네슬레 소시에떼아노님 제조 정보를 인코딩하기 위해 이진 코드를 사용하는 용기, 제조 기계 및 시스템
WO2019074832A1 (en) 2017-10-09 2019-04-18 E. I. Du Pont De Nemours And Company PRINT FORM PRECURSOR AND PRINT FORM COMPRISING A TWO-DIMENSIONAL TRACKING CODE AND ITS USE SYSTEM
US10803291B2 (en) * 2017-11-17 2020-10-13 Pixart Imaging Inc. Encoding and decoding method and information recognition device using the same
CN109978108A (zh) * 2017-12-27 2019-07-05 田雪松 点阵编码及解码方法
CN109977707A (zh) * 2017-12-27 2019-07-05 田雪松 点阵编码处理系统
US11590726B2 (en) 2018-01-24 2023-02-28 Hewlett-Packard Development Company, L.P. Surfaces with embedded information
CN110232428A (zh) * 2018-03-05 2019-09-13 中华映管股份有限公司 二元定位标签产生方法
DE102018203620A1 (de) 2018-03-09 2019-09-12 Robert Bosch Gmbh Entfernungsmesselement
EP3740892A4 (en) * 2018-04-13 2021-08-11 Hewlett-Packard Development Company, L.P. SURFACES WITH INFORMATION MARKERS
JP7475621B2 (ja) 2018-08-31 2024-04-30 株式会社タニタ 長さ測定装置、長さ測定方法、プログラム、及び身長計
KR101973155B1 (ko) 2018-12-10 2019-04-26 (주)딥스원에듀 도트필름, 다층광학시트 및 스마트 전자칠판
KR20200080680A (ko) 2018-12-27 2020-07-07 이재갑 사용성이 개선된 전자펜
US11810473B2 (en) 2019-01-29 2023-11-07 The Regents Of The University Of California Optical surface tracking for medical simulation
US11495142B2 (en) 2019-01-30 2022-11-08 The Regents Of The University Of California Ultrasound trainer with internal optical tracking
EP3696730A1 (de) * 2019-02-12 2020-08-19 Inventio AG Verfahren und vorrichtung zum markieren von maschinenbauteilen
TWI703486B (zh) * 2019-03-12 2020-09-01 友達光電股份有限公司 光學式觸控面板、光學偵測器及其編解碼方法
KR102069745B1 (ko) 2019-05-14 2020-01-23 (주)딥스원테크 패턴필름 필기용 전자펜에 체결되는 다방향 인식이 가능하도록 하는 펜팁과, 다방향 인식이 가능한 패턴필름 필기용 전자펜
KR102073000B1 (ko) 2019-06-21 2020-02-04 딥스원테크(주) 패턴필름 필기용 전자펜
DE202020103679U1 (de) * 2020-06-25 2020-07-06 Soft2Tec Gmbh Vorrichtung zur Lage- und Positionserkennung von Markierungen und Computerprogrammprodukt
CN113129394B (zh) * 2020-12-23 2022-09-06 合肥工业大学 一种基于区域分割编码的平行四边形编码标志及其编码方法
KR102313065B1 (ko) 2021-07-16 2021-10-15 딥스원테크(주) 전자펜 필기용 박막형 도트패턴 필름
KR20230041111A (ko) 2021-09-16 2023-03-24 삼성디스플레이 주식회사 스마트 펜 및 이를 이용하는 표시 장치
KR20230066165A (ko) 2021-11-05 2023-05-15 삼성디스플레이 주식회사 스마트 펜 및 이를 이용하는 표시 장치
DE102021132112A1 (de) 2021-12-07 2023-06-07 Bayerische Motoren Werke Aktiengesellschaft Verfahren und System zur Planung einer Route
KR20230112180A (ko) 2022-01-19 2023-07-27 삼성디스플레이 주식회사 표시 장치 및 이를 포함하는 터치 입력 시스템
FR3135414A1 (fr) 2022-05-11 2023-11-17 Saint-Gobain Glass France Article verrier comprenant un motif de codage
EP4332831A1 (de) * 2022-09-01 2024-03-06 voestalpine Stahl GmbH Flachmetallprodukt mit positionscode-muster
DE102023203165A1 (de) * 2023-04-05 2024-10-10 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zur Ermittlung von mindestens einem Freiheitsgrad einer Kamera, Computerprogramm, maschinenlesbares Speichermedium und elektronische Steuereinheit oder Automatisierungsanordnung
DE102023203160A1 (de) * 2023-04-05 2024-10-10 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zur Ermittlung von mindestens einem Freiheitsgrad einer Kamera, Computerprogramm, maschinenlesbares Speichermedium und elektronische Steuereinheit oder Automatisierungsanordnung
DE102023203162A1 (de) * 2023-04-05 2024-10-10 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zur Ermittlung von mindestens einem Freiheitsgrad einer Kamera, Computerprogramm, maschinenlesbares Speichermedium und elektronische Steuereinheit oder Automatisierungsanordnung
DE102023203164A1 (de) * 2023-04-05 2024-10-10 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zur Ermittlung von mindestens einem Freiheitsgrad einer Kamera, Computerprogramm, maschinenlesbares Speichermedium und elektronische Steuereinheit oder Automatisierungsanordnung
DE102023203159A1 (de) * 2023-04-05 2024-10-10 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zur Ermittlung von mindestens einem Freiheitsgrad einer Kamera, Computerprogramm, maschinenlesbares Speichermedium und elektronische Steuereinheit oder Automatisierungsanordnung

Family Cites Families (174)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3983366A (en) * 1973-06-27 1976-09-28 Gunn Damon M Article sorting apparatus and method
US4389712A (en) 1978-03-09 1983-06-21 Itek Corporation High information density laser image recording method and apparatus
US4263504A (en) * 1979-08-01 1981-04-21 Ncr Corporation High density matrix code
US4494862A (en) 1980-09-30 1985-01-22 Minolta Camera Kabushiki Kaisha Computerized information processing system equipped with copying apparatus
US4495646A (en) 1982-04-20 1985-01-22 Nader Gharachorloo On-line character recognition using closed-loop detector
SE463896B (sv) 1983-07-01 1991-02-04 Esselte Security Syst Ab Foerfarande och anordning foer signaturverifiering
JPS6143328A (ja) * 1984-08-07 1986-03-01 Nippon Denki Kaigai Shijiyou Kaihatsu Kk 光デイジタイザ
US4686329A (en) 1985-06-21 1987-08-11 Advanced Robotic Technology, Inc. Absolute position mouse
GB8616470D0 (en) 1985-11-05 1986-08-13 Hilton C Optical scanner
EP0362970A3 (en) 1985-11-05 1990-08-16 Btg International Limited A writing instrument for use in capturing information in drawing or writing
JPH0726828B2 (ja) * 1986-04-18 1995-03-29 株式会社トプコン 形状測定装置
US5067162A (en) 1986-06-30 1991-11-19 Identix Incorporated Method and apparatus for verifying identity using image correlation
US4806976A (en) 1986-07-25 1989-02-21 Minolta Camera Kabushiki Kaisha Copy apparatus with pattern writing capability
GB8624808D0 (en) * 1986-10-16 1986-11-19 Laser Impressions Ltd Identifying item of printed matter
US5194852A (en) 1986-12-01 1993-03-16 More Edward S Electro-optic slate for direct entry and display and/or storage of hand-entered textual and graphic information
EP0276109B1 (en) 1987-01-20 1993-05-12 Btg International Limited Method and apparatus for capturing information in drawing or writing
EP0299383B1 (en) * 1987-07-11 1994-11-23 Hirokazu Yoshida Method of reading identification code sheets
US4924505A (en) * 1987-08-03 1990-05-08 Vexcel Corporation Method of mensuration of an image on an object
US4887128A (en) 1988-01-04 1989-12-12 Eastman Kodak Company Method and apparatus for reproducing documents with variable information
US4874936A (en) 1988-04-08 1989-10-17 United Parcel Service Of America, Inc. Hexagonal, information encoding article, process and system
US4896029A (en) 1988-04-08 1990-01-23 United Parcel Service Of America, Inc. Polygonal information encoding article, process and system
US4998010A (en) 1988-04-08 1991-03-05 United Parcel Service Of America, Inc. Polygonal information encoding article, process and system
US4939354A (en) 1988-05-05 1990-07-03 Datacode International, Inc. Dynamically variable machine readable binary code and method for reading and producing thereof
EP0374241B1 (en) 1988-05-27 1997-08-27 Kodak Limited Document annotation and manipulation in a data processing system
US5012049A (en) 1989-01-03 1991-04-30 Schier J Alan Position determining apparatus
US4969013A (en) 1989-06-13 1990-11-06 Eastman Kodak Company Apparatus and method for digitizing a document for selective area treatment
US5051736A (en) 1989-06-28 1991-09-24 International Business Machines Corporation Optical stylus and passive digitizing tablet data input system
US5410620A (en) 1989-08-02 1995-04-25 Teiryo Sangyo Co., Ltd. Digital data reader of digital data recording sheet
US5063600A (en) 1990-05-14 1991-11-05 Norwood Donald D Hybrid information management system for handwriting and text
CA2039652C (en) 1990-05-30 1996-12-24 Frank Zdybel, Jr. Hardcopy lossless data storage and communications for electronic document processing systems
US5091966A (en) 1990-07-31 1992-02-25 Xerox Corporation Adaptive scaling for decoding spatially periodic self-clocking glyph shape codes
CA2044404C (en) 1990-07-31 1998-06-23 Dan S. Bloomberg Self-clocking glyph shape codes
US5168147A (en) 1990-07-31 1992-12-01 Xerox Corporation Binary image processing for decoding self-clocking glyph shape codes
US5128525A (en) * 1990-07-31 1992-07-07 Xerox Corporation Convolution filtering for decoding self-clocking glyph shape codes
US5905248A (en) 1990-09-11 1999-05-18 Metrologic Instruments, Inc. System and method for carrying out information-related transactions using web documents embodying transaction enabling applets automatically launched and executed in response to reading URL-encoded symbols pointing thereto
US5869819A (en) 1994-08-17 1999-02-09 Metrologic Instuments Inc. Internet-based system and method for tracking objects bearing URL-encoded bar code symbols
US5721348A (en) * 1990-12-14 1998-02-24 University Of Connecticut DNA encoding PH-20 proteins
US5315098A (en) 1990-12-27 1994-05-24 Xerox Corporation Methods and means for embedding machine readable digital data in halftone images
EP0578692B1 (en) 1991-04-03 1995-06-14 Hewlett-Packard Company Position-sensing apparatus
JP2669575B2 (ja) 1991-04-19 1997-10-29 インターナショナル・ビジネス・マシーンズ・コーポレイション データ入力方法及び装置
US5208449A (en) 1991-09-09 1993-05-04 Psc, Inc. Portable transaction terminal
JPH05334470A (ja) 1991-12-27 1993-12-17 Xerox Corp 自己クロッキング図形記号コード
US5221833A (en) 1991-12-27 1993-06-22 Xerox Corporation Methods and means for reducing bit error rates in reading self-clocking glyph codes
US5245165A (en) 1991-12-27 1993-09-14 Xerox Corporation Self-clocking glyph code for encoding dual bit digital values robustly
JP3421359B2 (ja) 1992-03-13 2003-06-30 三洋電機株式会社 電話メモ装置
US5477012A (en) 1992-04-03 1995-12-19 Sekendur; Oral F. Optical position determination
US5852434A (en) 1992-04-03 1998-12-22 Sekendur; Oral F. Absolute optical position determination
JPH05290197A (ja) 1992-04-06 1993-11-05 Teiriyou Sangyo Kk 二次元コ−ドシンボルマ−クの解読方法
US5243149A (en) 1992-04-10 1993-09-07 International Business Machines Corp. Method and apparatus for improving the paper interface to computing systems
US5235654A (en) 1992-04-30 1993-08-10 International Business Machines Corporation Advanced data capture architecture data processing system and method for scanned images of document forms
US5342671A (en) 1992-06-05 1994-08-30 Eastman Kodak Company Encoded dye receiver
US5289371A (en) 1992-09-11 1994-02-22 Memorylink, Inc. System and method for routing data and communications
ATE235720T1 (de) 1992-09-28 2003-04-15 Olympus Optical Co System zur informationswiedergabe für optische punktcode-ablesung von einem aufzeichnungsmedium
DE69214844T2 (de) * 1992-09-30 1997-03-06 Hewlett Packard Co Anfangsspurrueckgewinnung in positionserfassungssystemen, die fenstermuster gebrauchen
DE4238547A1 (de) * 1992-11-14 1994-05-19 Philips Patentverwaltung Verfahren und Schaltungsanordnung zum Darstellen von Zeichen mit Umrandung
ES2097630T3 (es) * 1992-11-17 1997-04-01 Lectra Systemes Sa Procedimiento y dispositivo de adquisicion y de tratamiento de informaciones graficas.
US5416312A (en) 1992-11-20 1995-05-16 Cherloc Document bearing an image or a text and provided with an indexing frame, and associated document analysis system
US5428805A (en) 1992-12-22 1995-06-27 Morgan; Michael W. Method and apparatus for recognizing and performing handwritten calculations
US5515491A (en) 1992-12-31 1996-05-07 International Business Machines Corporation Method and system for managing communications within a collaborative data processing system
JPH06266490A (ja) 1993-03-12 1994-09-22 Toshiba Corp 情報入力装置および情報入力における位置認識システム
JP3262297B2 (ja) * 1993-04-27 2002-03-04 株式会社ワコム 光学式座標入力装置
GB2280329A (en) 1993-06-29 1995-01-25 Primax Electronics Company Lim Pen type input image scanner connected to printer port of a computer
US5436974A (en) * 1993-10-12 1995-07-25 Innovator Corporation Method of encoding confidentiality markings
US5394487A (en) 1993-10-27 1995-02-28 International Business Machines Corporation Forms recognition management system and method
JP3277052B2 (ja) * 1993-11-19 2002-04-22 シャープ株式会社 座標入力装置、および座標入力方法
EP0654746B1 (en) 1993-11-24 2003-02-12 Canon Kabushiki Kaisha Form identification and processing system
DE69423296T2 (de) 1993-11-30 2000-11-30 Hewlett Packard Co Anordnung zur Dateneingabe
US5453605A (en) 1993-12-22 1995-09-26 Xerox Corporation Global addressability for self-clocking glyph codes
US5449895A (en) * 1993-12-22 1995-09-12 Xerox Corporation Explicit synchronization for self-clocking glyph codes
US5449896A (en) 1993-12-22 1995-09-12 Xerox Corporation Random access techniques for use with self-clocking glyph codes
US5918214A (en) 1996-10-25 1999-06-29 Ipf, Inc. System and method for finding product and service related information on the internet
US5950173A (en) 1996-10-25 1999-09-07 Ipf, Inc. System and method for delivering consumer product related information to consumers within retail environments using internet-based information servers and sales agents
US5932863A (en) 1994-05-25 1999-08-03 Rathus; Spencer A. Method and apparatus for accessing electric data via a familiar printed medium
US5537223A (en) 1994-06-02 1996-07-16 Xerox Corporation Rotating non-rotationally symmetrical halftone dots for encoding embedded data in a hyperacuity printer
US5577109A (en) 1994-06-06 1996-11-19 Call Processing, Inc. Pre-paid card system and method
US5897648A (en) 1994-06-27 1999-04-27 Numonics Corporation Apparatus and method for editing electronic documents
US5652412A (en) 1994-07-11 1997-07-29 Sia Technology Corp. Pen and paper information recording system
CN1059303C (zh) 1994-07-25 2000-12-06 国际商业机器公司 在个人通讯设备的显示屏幕上标记文本的装置和方法
US5784485A (en) 1994-08-25 1998-07-21 Xu; Youguang Method and apparatus for automated pattern recognition
CN1121609A (zh) * 1994-10-17 1996-05-01 余帮龙 框码
US5661506A (en) 1994-11-10 1997-08-26 Sia Technology Corporation Pen and paper information recording system using an imaging pen
JP2952170B2 (ja) * 1994-12-16 1999-09-20 オリンパス光学工業株式会社 情報再生システム
US5572010A (en) 1995-01-03 1996-11-05 Xerox Corporation Distributed type labeling for embedded data blocks
US5939703A (en) 1995-01-03 1999-08-17 Xerox Corporation Distributed dimensional labeling for dimensional characterization of embedded data blocks
US5591949A (en) 1995-01-06 1997-01-07 Bernstein; Robert J. Automatic portable account controller for remotely arranging for payment of debt to a vendor
FI99071C (fi) 1995-02-15 1997-09-25 Nokia Mobile Phones Ltd Menetelmä sovellusten käyttämiseksi matkaviestimessä ja matkaviestin
DE19505578A1 (de) 1995-02-18 1996-08-22 Sel Alcatel Ag Optisches Übertragungssystem für Kabelfernsehsignale und Video- und Telekommunikationssignale
US5587560A (en) 1995-04-10 1996-12-24 At&T Global Information Solutions Company Portable handwritten data capture device and method of using
US5933812A (en) 1995-04-12 1999-08-03 Verifone Inc. Portable transaction terminal system
US5706099A (en) * 1995-06-05 1998-01-06 Xerox Corporation Method and apparatus for generating serpentine halftone images
JPH0944591A (ja) 1995-08-03 1997-02-14 Olympus Optical Co Ltd コードシート及び情報再生装置
US5640002A (en) 1995-08-15 1997-06-17 Ruppert; Jonathan Paul Portable RF ID tag and barcode reader
JP3676443B2 (ja) 1995-09-01 2005-07-27 オリンパス株式会社 情報再生装置及び情報再生方法
US6081261A (en) 1995-11-01 2000-06-27 Ricoh Corporation Manual entry interactive paper and electronic document handling and processing system
CN1151542A (zh) * 1995-11-30 1997-06-11 阎道原 墨块数字编码方法及其编码纸
US5710420A (en) * 1995-12-05 1998-01-20 Xerox Corporation Method for embedding and recovering machine-readable information
US5752152A (en) * 1996-02-08 1998-05-12 Eastman Kodak Company Copy restrictive system
JP3195550B2 (ja) 1996-03-27 2001-08-06 株式会社セイコーアイ・インフォテック 座標読取装置及びそのステータス変換方法並びにコンピュータプログラムの記憶媒体
US5842196A (en) 1996-04-03 1998-11-24 Sybase, Inc. Database system with improved methods for updating records
JP3705455B2 (ja) 1996-04-12 2005-10-12 Ｓｍｋ株式会社 抵抗感圧式座標入力装置
US5890177A (en) 1996-04-24 1999-03-30 International Business Machines Corporation Method and apparatus for consolidating edits made by multiple editors working on multiple document copies
US5692073A (en) 1996-05-03 1997-11-25 Xerox Corporation Formless forms and paper web using a reference-based mark extraction technique
US5864127A (en) 1996-10-10 1999-01-26 Xerox Corporation Analog glyph detector and detector arrays
US6182247B1 (en) 1996-10-28 2001-01-30 Altera Corporation Embedded logic analyzer for a programmable logic device
SE509327C2 (sv) 1996-11-01 1999-01-11 C Technologies Ab Sätt och anordning för registrering av tecken med hjälp av en penna
US6327395B1 (en) * 1996-12-20 2001-12-04 Xerox Parc Glyph address carpet methods and apparatus for providing location information in a multidimensional address space
US6594406B1 (en) 1996-12-20 2003-07-15 Xerox Corporation Multi-level selection methods and apparatus using context identification for embedded data graphical user interfaces
US5937110A (en) 1996-12-20 1999-08-10 Xerox Corporation Parallel propagating embedded binary sequences for characterizing objects in N-dimensional address space
US6041335A (en) 1997-02-10 2000-03-21 Merritt; Charles R. Method of annotating a primary image with an image and for transmitting the annotated primary image
JP3956419B2 (ja) * 1997-03-06 2007-08-08 凸版印刷株式会社 Ｉｄカード作成方法、ｉｄカードおよびｉｄカードの情報読取方法
JPH10261058A (ja) * 1997-03-21 1998-09-29 Dainippon Printing Co Ltd ２次元データコード
JPH10326331A (ja) 1997-03-24 1998-12-08 Olympus Optical Co Ltd ドットコードを有する記録媒体及びコード読取装置
KR100240627B1 (ko) 1997-06-12 2000-01-15 정선종 인식 코드의 구조 및 그 인식 방법과 인식을 위한 코드 제어기의 구조
JP2933575B2 (ja) 1997-09-30 1999-08-16 静岡日本電気株式会社 無線電話機能付き携帯情報端末
US6518950B1 (en) 1997-10-07 2003-02-11 Interval Research Corporation Methods and systems for providing human/computer interfaces
JPH11120278A (ja) * 1997-10-09 1999-04-30 Olympus Optical Co Ltd コードイメージ記録装置
US6050490A (en) 1997-10-31 2000-04-18 Hewlett-Packard Company Handheld writing device and related data entry system
US6658145B1 (en) 1997-12-31 2003-12-02 Cognex Corporation Fast high-accuracy multi-dimensional pattern inspection
US6729543B1 (en) 1998-03-06 2004-05-04 Audiovelocity, Inc. Page identification system and method
US6192380B1 (en) 1998-03-31 2001-02-20 Intel Corporation Automatic web based form fill-in
US6345304B1 (en) 1998-04-01 2002-02-05 Xerox Corporation Obtaining network addresses from identifiers
US6330976B1 (en) 1998-04-01 2001-12-18 Xerox Corporation Marking medium area with encoded identifier for producing action through network
US6985643B1 (en) 1998-04-30 2006-01-10 Anoto Group Ab Device and method for recording hand-written information
US6101483A (en) 1998-05-29 2000-08-08 Symbol Technologies, Inc. Personal shopping system portable terminal
US6176425B1 (en) 1998-09-10 2001-01-23 Xerox Corporation Information management system supporting multiple electronic tags
US6470096B2 (en) 1998-11-13 2002-10-22 Xerox Corporation Method for locating user interface tags in a document processing system
JP3372494B2 (ja) * 1998-12-17 2003-02-04 オリンパス光学工業株式会社 電子的撮像装置
JP2000251012A (ja) 1999-03-01 2000-09-14 Hitachi Ltd 帳票処理方法およびシステム
US6564252B1 (en) 1999-03-11 2003-05-13 Microsoft Corporation Scalable storage system with unique client assignment to storage server partitions
US6816274B1 (en) 1999-05-25 2004-11-09 Silverbrook Research Pty Ltd Method and system for composition and delivery of electronic mail
US6832717B1 (en) 1999-05-25 2004-12-21 Silverbrook Research Pty Ltd Computer system interface surface
US7721948B1 (en) 1999-05-25 2010-05-25 Silverbrook Research Pty Ltd Method and system for online payments
AUPQ291299A0 (en) 1999-09-17 1999-10-07 Silverbrook Research Pty Ltd A self mapping surface and related applications
US6502756B1 (en) * 1999-05-28 2003-01-07 Anoto Ab Recording of information
WO2000073983A1 (en) 1999-05-28 2000-12-07 Anoto Ab Position determination
SE516522C2 (sv) 1999-05-28 2002-01-22 Anoto Ab Positionsbestämning
JP3541731B2 (ja) 1999-06-18 2004-07-14 株式会社デンソー 偽造判定方法、偽造判定装置及び記録媒体
CN1205529C (zh) 1999-06-30 2005-06-08 西尔弗布鲁克研究股份有限公司 用于协作文档标记的方法和系统
JP2003504718A (ja) 1999-06-30 2003-02-04 シルバーブルック リサーチ ピーティーワイ リミテッド インタラクティブ・プリンタ恒久記憶プロバイダ
JP4920153B2 (ja) 1999-08-30 2012-04-18 アノト アクティエボラーク 手書き情報の電子的記録のためのシステム及び装置
US7710408B2 (en) 1999-08-30 2010-05-04 Anoto Ab Centralized information management based upon position information
MXPA02002247A (es) 1999-08-30 2002-09-30 Anoto Ab Bloc de notas.
US6341730B1 (en) 1999-09-22 2002-01-29 Xerox Corporation Method of encoding embedded data blocks containing occlusions
US6419162B1 (en) 1999-09-22 2002-07-16 Xerox Corporation Maximizing data capacity for embedded data blocks with occlusions therein
SE517445C2 (sv) 1999-10-01 2002-06-04 Anoto Ab Positionsbestämning på en yta försedd med ett positionskodningsmönster
US6304898B1 (en) 1999-10-13 2001-10-16 Datahouse, Inc. Method and system for creating and sending graphical email
CA2324000A1 (en) 1999-11-12 2001-05-12 Nortel Networks Corporation Business method implemented on a wireless pre-paid platform of business-to-business transaction processing and billing
WO2001041007A2 (en) 1999-12-02 2001-06-07 Lucrates, Inc. System and method for an internet-based consumer-to-business value cycle
US6678425B1 (en) 1999-12-06 2004-01-13 Xerox Corporation Method and apparatus for decoding angular orientation of lattice codes
US6935562B2 (en) 1999-12-06 2005-08-30 Xerox Corporation Operations on images having glyph carpets
US20010053980A1 (en) 1999-12-16 2001-12-20 Suliman Douglas M. Method and system for blind electronic warranty registration
US7295193B2 (en) 1999-12-23 2007-11-13 Anoto Ab Written command
US6836555B2 (en) 1999-12-23 2004-12-28 Anoto Ab Information management system with authenticity check
EP1244955A1 (en) 1999-12-23 2002-10-02 Anoto AB Centralized information management
US20030061188A1 (en) 1999-12-23 2003-03-27 Linus Wiebe General information management system
US20020166895A1 (en) 1999-12-23 2002-11-14 Linus Wiebe Charge card purchase
US6697056B1 (en) 2000-01-11 2004-02-24 Workonce Wireless Corporation Method and system for form recognition
US6661920B1 (en) 2000-01-19 2003-12-09 Palm Inc. Method and apparatus for multiple simultaneously active data entry mechanisms on a computer system
US6738053B1 (en) 2000-02-16 2004-05-18 Telefonaktiebolaget Lm Ericsson (Publ) Predefined electronic pen applications in specially formatted paper
EP1256044A2 (en) 2000-02-16 2002-11-13 Telefonaktiebolaget L M Ericsson (Publ) Specially formatted paper based applications of a mobile phone
ATE265706T1 (de) 2000-02-16 2004-05-15 Ericsson Telefon Ab L M Verfahren und system zur konfiguration und zum deblockieren einer elektronischen vorrichtung
AU3925401A (en) 2000-02-16 2001-08-27 Telefonaktiebolaget Lm Ericsson (Publ) A system and method for operating an electronic reading device user interface
US7054487B2 (en) 2000-02-18 2006-05-30 Anoto Ip Lic Handelsbolag Controlling and electronic device
US6992655B2 (en) 2000-02-18 2006-01-31 Anoto Ab Input unit arrangement
US20020023029A1 (en) 2000-03-06 2002-02-21 Denver Andrew M. System and method for revenue chain management
SE0000949L (sv) 2000-03-21 2001-09-22 Anoto Ab Positionsinformation
US6586688B2 (en) 2000-04-05 2003-07-01 Anoto Ab Information-related devices and methods
US6778703B1 (en) 2000-04-19 2004-08-17 International Business Machines Corporation Form recognition using reference areas
US6686579B2 (en) 2000-04-22 2004-02-03 International Business Machines Corporation Digital pen using speckle tracking
US6958747B2 (en) 2000-08-30 2005-10-25 Anoto Ab Method for making a product
US6478232B1 (en) * 2001-06-12 2002-11-12 Frank Dowling Compact optically readable data encoding
US6641053B1 (en) 2002-10-16 2003-11-04 Xerox Corp. Foreground/background document processing with dataglyphs
GB2419720B (en) * 2004-10-29 2010-04-14 Hewlett Packard Development Co Data encoding pattern
JP4835544B2 (ja) * 2007-08-23 2011-12-14 船井電機株式会社 記録再生装置及びテレビジョン放送情報記録再生システム

Also Published As

Publication number Publication date
SE9903541D0 (sv) 1999-10-01
EP1222604A1 (en) 2002-07-17
EP1222605B1 (en) 2008-10-08
EP2207127A1 (en) 2010-07-14
DE60039524D1 (de) 2008-08-28
KR20070119760A (ko) 2007-12-20
KR100906520B1 (ko) 2009-07-07
CN1971590A (zh) 2007-05-30
US20040113893A1 (en) 2004-06-17
AU772792B2 (en) 2004-05-06
EP1224606B1 (en) 2008-07-16
CA2384302A1 (en) 2001-04-12
ATE410744T1 (de) 2008-10-15
RU2002111668A (ru) 2004-01-27
KR100815843B1 (ko) 2008-03-26
JP2010183619A (ja) 2010-08-19
EP2207127B1 (en) 2012-11-07
JP2011055533A (ja) 2011-03-17
JP4658427B2 (ja) 2011-03-23
RU2359323C2 (ru) 2009-06-20
KR20020047207A (ko) 2002-06-21
ATE461493T1 (de) 2010-04-15
US6674427B1 (en) 2004-01-06
ES2341533T3 (es) 2010-06-22
US20100096458A1 (en) 2010-04-22
JP2010182329A (ja) 2010-08-19
DE60040472D1 (de) 2008-11-20
BR0014676A (pt) 2002-06-18
JP2003511761A (ja) 2003-03-25
CN1595440A (zh) 2005-03-16
ATE401617T1 (de) 2008-08-15
US20120193419A1 (en) 2012-08-02
KR100840811B1 (ko) 2008-06-23
BR0014449A (pt) 2002-06-04
JP2009020893A (ja) 2009-01-29
AU7977300A (en) 2001-05-10
SE9903541L (sv) 2001-04-02
JP5235970B2 (ja) 2013-07-10
KR20070039149A (ko) 2007-04-11
KR20020047206A (ko) 2002-06-21
US7172131B2 (en) 2007-02-06
US7281668B2 (en) 2007-10-16
JP2006141063A (ja) 2006-06-01
RU2256225C2 (ru) 2005-07-10
CN1377487A (zh) 2002-10-30
WO2001026032A1 (en) 2001-04-12
MXPA02003310A (es) 2002-10-04
WO2001026033A1 (en) 2001-04-12
US7248250B2 (en) 2007-07-24
RU2004132981A (ru) 2006-04-27
EP1222604B1 (en) 2010-03-17
BR0014449B1 (pt) 2012-10-30
US20050104861A9 (en) 2005-05-19
JP2006141064A (ja) 2006-06-01
CN1377488A (zh) 2002-10-30
KR20070039148A (ko) 2007-04-11
JP3881365B2 (ja) 2007-02-14
AU7821800A (en) 2001-05-10
EP1224606A1 (en) 2002-07-24
JP4613251B2 (ja) 2011-01-12
JP3872498B2 (ja) 2007-01-24
JP4778991B2 (ja) 2011-09-21
US20060076416A1 (en) 2006-04-13
JP2012231525A (ja) 2012-11-22
JP5779629B2 (ja) 2015-09-16
JP5734925B2 (ja) 2015-06-17
KR100742429B1 (ko) 2007-07-26
US20040095337A1 (en) 2004-05-20
EP1222605A1 (en) 2002-07-17
CA2384308A1 (en) 2001-04-12
US7588191B2 (en) 2009-09-15
JP4769901B2 (ja) 2011-09-07
JP2013219821A (ja) 2013-10-24
CN1326017C (zh) 2007-07-11
JP2003511763A (ja) 2003-03-25
US20040113898A1 (en) 2004-06-17
US8162220B2 (en) 2012-04-24
AU773011B2 (en) 2004-05-13
JP4746807B2 (ja) 2011-08-10
JP2006141061A (ja) 2006-06-01
CA2673453A1 (en) 2001-04-12
US6548768B1 (en) 2003-04-15
JP2014042347A (ja) 2014-03-06
JP2017037661A (ja) 2017-02-16
JP3842283B2 (ja) 2006-11-08
MXPA02003309A (es) 2002-10-04
US6663008B1 (en) 2003-12-16
JP2003511762A (ja) 2003-03-25
KR20070119761A (ko) 2007-12-20
JP2015215902A (ja) 2015-12-03
JP2006141062A (ja) 2006-06-01
WO2001026034A1 (en) 2001-04-12
JP3872499B2 (ja) 2007-01-24
DE60044031D1 (de) 2010-04-29
SE517445C2 (sv) 2002-06-04
CN1877607A (zh) 2006-12-13
US8534566B2 (en) 2013-09-17
CN1237470C (zh) 2006-01-18
BR0014676B1 (pt) 2013-07-16
KR100812437B1 (ko) 2008-03-10
CN100585626C (zh) 2010-01-27
KR100939136B1 (ko) 2010-01-28
AU7822000A (en) 2001-05-10

Similar Documents

Publication Publication Date Title
RU2261474C2 (ru) Определение-вычисление позиций

Legal Events

Date Code Title Description
PC4A Invention patent assignment

Effective date: 20061107

MM4A The patent is invalid due to non-payment of fees

Effective date: 20131003