RU2004139195A - Усовершенствованный подход к декодированию m-массива и исправлению ошибок - Google Patents

Усовершенствованный подход к декодированию m-массива и исправлению ошибок Download PDF

Info

Publication number
RU2004139195A
RU2004139195A RU2004139195/09A RU2004139195A RU2004139195A RU 2004139195 A RU2004139195 A RU 2004139195A RU 2004139195/09 A RU2004139195/09 A RU 2004139195/09A RU 2004139195 A RU2004139195 A RU 2004139195A RU 2004139195 A RU2004139195 A RU 2004139195A
Authority
RU
Russia
Prior art keywords
bits
subset
position coordinates
error
determined
Prior art date
Application number
RU2004139195/09A
Other languages
English (en)
Other versions
RU2380736C2 (ru
Inventor
Дзиан ВАНГ (US)
Дзиан Ванг
Квианг ВАНГ (US)
Квианг ВАНГ
Ксиаоксу МА (US)
Ксиаоксу МА
Юе ЛИ (US)
Юе ЛИ
Зхоучен ЛИН (US)
Зхоучен ЛИН
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2004139195A publication Critical patent/RU2004139195A/ru
Application granted granted Critical
Publication of RU2380736C2 publication Critical patent/RU2380736C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • 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
    • 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
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/40—Analysis of texture

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Error Detection And Correction (AREA)

Claims (24)

1. Способ для определения местоположения захваченного массива, способ, содержащий этапы
(А) получают выделенные биты, которые связаны с захваченным массивом,
(Б) определяют координаты положения, если нет ошибочных битов, и
(В) если есть ошибочные биты, определяют координаты положения из части выделенных битов посредством выбора неповторяющихся битов, в котором координаты положения соответствуют локальному ограничению.
2. Способ по п.1, в котором этап (Б) содержит этапы
(i) выбирают первый поднабор из выделенных битов,
(ii) декодируют первый поднабор и
(iii) в ответ на (ii), если не обнаружены ошибочные биты, то определяют координаты положения захваченного массива.
3. Способ по п.2, в котором этап (ii) использует первое матричное уравнение
Figure 00000001
в котором
Figure 00000002
представляет собой подматрицу матрицы M, для определения вектора r.
4. Способ по п.3, в котором этап (ii) дополнительно использует второе матричное уравнение
Figure 00000003
для определения декодированных битов.
5. Способ по п.2, в котором этап (iii) содержит этап
(1) сравнивают декодированные биты с выделенными битами.
6. Способ по п.1, в котором этап (В) содержит
(i) если детектируется ошибочный бит, то выбирают отличающийся поднабор из выделенных битов, в котором, по меньшей мере, один бит отличающегося поднабора является битом из предыдущих поднаборов ошибочных битов,
(ii) декодируют отличающийся поднабор с соответствующими битами,
(iii) в ответ на этап (ii) определяют, должна ли выполняться другая итерация декодирования,
(iv) если другая итерация декодирования должна выполняться, то выбирают другой поднабор из выделенных битов и повторяют этап (ii), и
(v) если другая итерация декодирования не должна выполняться, то определяют координаты положения захваченного массива.
7. Способ по п.6, в котором вычисленные биты, заданные уравнением
Figure 00000003
, отличаются от выделенных битов.
8. Способ по п.2, в котором этап (Б) дополнительно содержит этапы
(iv) проверяют, находятся ли координаты положения в пределах области назначения.
9. Способ по п.6, в котором этап (В) дополнительно содержит этап
(vi) проверяют, находятся ли координаты положения в пределах области назначения.
10. Способ по п.2, в котором этап (i) содержит этап
(1) случайно выбирают составляющие биты первого поднабора из выделенных битов.
11. Способ по п.6, в котором этап (i) содержит этапы
(1) выбирают соответствующие биты из отличающегося поднабора из выделенных битов, так чтобы декодированные биты удовлетворяли матричному уравнению bt=rtM в предыдущей итерации способа, и
(2) вычисляют, сколько различных битов находится между вычисленными битами, заданными уравнением
Figure 00000003
и выделенными битами.
12. Способ по п.6, в котором этап (v) содержит этапы
(1) выбирают определенный вектор ri, если этот определенный вектор соответствует числу ошибочных битов, которое меньше некоторого порога, и
(2) в ответ на этап (1), упорядочивают множество определенных векторов в порядке возрастания соответствующего числа ошибочных битов.
13. Способ по п.12, в котором этап (v) дополнительно содержит этап
(3) в ответ на этап (2), находят первое решение, которое соответствует координатам положения в пределах области назначения.
14. Способ по п.13, в котором этап (v) дополнительно содержит этап
(4) если нет решений, расположенных в пределах области назначения, то индицируют сбой декодирования.
15. Способ по п.6, в котором этап (iii) содержит этап
(1) регулируют требуемое число итераций способа на основе ожидаемой частоты появления ошибок ошибочных битов.
16. Способ по п.6, в котором этап (ii) содержит этапы
(1) определяют вектор r, используя первое матричное уравнение
Figure 00000004
;
(2) вычисляют декодированные биты, используя второе матричное уравнение
Figure 00000005
, в котором вектор определяется на этапе (1), и
(3) сравнивают декодированные биты с выделенными битами для нахождения числа ошибочных битов.
17. Считываемый компьютером носитель, имеющий выполняемые компьютером инструкции для выполнения способа по п.1.
18. Считываемый компьютером носитель, имеющий выполняемые компьютером инструкции для выполнения способа по п.2.
19. Считываемый компьютером носитель, имеющий выполняемые компьютером инструкции для выполнения способа по п.6.
20. Устройство, которое определяет координаты положения захваченного массива, содержащее
(а) модуль выбора битов, применяющий интеллектуальную стратегию для выбора поднабора битов, который имеет, по меньшей мере, один бит из предыдущих наборов ошибочных битов, причем поднабор выбирается из выделенных битов, которые соответствуют захваченному массиву,
(б) декодирующий модуль, обрабатывающий поднабор битов для определения информации об ошибках, относящейся к выделенным битам, и который определяет из этой информации об ошибках, нужна ли другая итерация декодирования,
(в) модуль определения положения, обрабатывающий информацию об ошибках для определения координат положения захваченного массива, в котором координаты положения находятся в пределах области назначения.
21. Устройство по п.20, дополнительно содержащее интерфейс ввода, который принимает выделенные биты и передает выделенные биты в модуль выбора битов для обработки.
22. Устройство по п.20, в котором модуль декодирования вычисляет матрицу ri местоположения для i-ой итерации и определят ошибочные биты путем сравнения закодированных битов, определяемых из уравнения
Figure 00000005
, с выделенными битами.
23. Устройство по п. 20, дополнительно содержащее интерфейс вывода, который обеспечивает координаты положения захваченного массива, в котором координаты положения определяются модулем определения положения.
24. Способ для определения координат местоположения захваченного массива, содержащий этапы
(А) принимают выделенные биты, которые связаны с захваченным массивом,
(Б) выбирают первый поднабор битов из выделенных битов,
(В) декодируют первый поднабор битов,
(Г) если не обнаружены ошибочные биты, то определяют координаты местоположения захваченного массива, причем координаты местоположения находятся в пределах области назначения,
(Д) выбирают отличающийся поднабор из выделенных битов, в котором, по меньшей мере, один бит отличающегося поднабора не удовлетворяет матричному уравнению
Figure 00000005
,
(Е) декодируют выделенные биты отличающегося поднабора,
(Ж) регулируют число итераций для выполнения этапа (Е), причем это число регулируется согласно результатам этапа (Е),
(З) если должна выполняться другая итерация декодирования, повторяют этапы (Д)-(Ж), и
(И) если другая итерация декодирования не должна выполняться, то определяют координаты местоположения захваченного массива, причем координаты местоположения находятся в пределах области назначения.
RU2004139195/09A 2004-01-06 2004-12-30 УСОВЕРШЕНСТВОВАННЫЙ ПОДХОД К ДЕКОДИРОВАНИЮ m-МАССИВА И ИСПРАВЛЕНИЮ ОШИБОК RU2380736C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/752,109 US7583842B2 (en) 2004-01-06 2004-01-06 Enhanced approach of m-array decoding and error correction
US10/752,109 2004-01-06

Publications (2)

Publication Number Publication Date
RU2004139195A true RU2004139195A (ru) 2006-06-10
RU2380736C2 RU2380736C2 (ru) 2010-01-27

Family

ID=34592558

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004139195/09A RU2380736C2 (ru) 2004-01-06 2004-12-30 УСОВЕРШЕНСТВОВАННЫЙ ПОДХОД К ДЕКОДИРОВАНИЮ m-МАССИВА И ИСПРАВЛЕНИЮ ОШИБОК

Country Status (10)

Country Link
US (1) US7583842B2 (ru)
EP (1) EP1553487A1 (ru)
JP (2) JP4833555B2 (ru)
KR (1) KR101122822B1 (ru)
CN (1) CN1744104B (ru)
AU (1) AU2004242549A1 (ru)
BR (1) BRPI0500013A (ru)
CA (1) CA2491579C (ru)
MX (1) MXPA05000369A (ru)
RU (1) RU2380736C2 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8291288B2 (en) 2007-10-19 2012-10-16 Zte Corporation Method and device for encoding the low density generator matrix code
RU2518503C2 (ru) * 2008-09-09 2014-06-10 Конинклейке Филипс Электроникс Н.В. Oled устройство освещения с маркировочным элементом

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7505982B2 (en) * 2004-12-03 2009-03-17 Microsoft Corporation Local metadata embedding solution
US7536051B2 (en) * 2005-02-17 2009-05-19 Microsoft Corporation Digital pen calibration by local linearization
US7607076B2 (en) * 2005-02-18 2009-10-20 Microsoft Corporation Embedded interaction code document
US7532366B1 (en) 2005-02-25 2009-05-12 Microsoft Corporation Embedded interaction code printing with Microsoft Office documents
US7826074B1 (en) 2005-02-25 2010-11-02 Microsoft Corporation Fast embedded interaction code printing with custom postscript commands
US7421439B2 (en) * 2005-04-22 2008-09-02 Microsoft Corporation Global metadata embedding and decoding
US7400777B2 (en) 2005-05-25 2008-07-15 Microsoft Corporation Preprocessing for information pattern analysis
US7729539B2 (en) 2005-05-31 2010-06-01 Microsoft Corporation Fast error-correcting of embedded interaction codes
US7619607B2 (en) * 2005-06-30 2009-11-17 Microsoft Corporation Embedding a pattern design onto a liquid crystal display
US7528848B2 (en) * 2005-06-30 2009-05-05 Microsoft Corporation Embedded interaction code decoding for a liquid crystal display
US7817816B2 (en) 2005-08-17 2010-10-19 Microsoft Corporation Embedded interaction code enabled surface type identification
US7445160B2 (en) * 2006-06-14 2008-11-04 Hewlett-Packard Development Company, L.P. Position location using error correction
CA2726877A1 (en) * 2008-06-05 2009-12-10 Smart Technologies Ulc Multiple pointer ambiguity and occlusion resolution
CN101319923B (zh) * 2008-07-09 2011-05-11 浙江工贸职业技术学院 笔的书写性能测试方法
EP2169357B1 (en) 2008-09-24 2012-09-19 CSEM Centre Suisse d'Electronique et de Microtechnique SA - Recherche et Développement A two-dimension position encoder
JP4750193B2 (ja) * 2009-02-28 2011-08-17 国立大学法人埼玉大学 マーカ素子の設置方法及び識別方法
US8566943B2 (en) * 2009-10-01 2013-10-22 Kaspersky Lab, Zao Asynchronous processing of events for malware detection
CN104081701B (zh) * 2012-12-18 2018-03-09 华为技术有限公司 光网络系统的通信方法、系统及装置
US9101992B2 (en) 2013-11-18 2015-08-11 Ningbo Gemay Industry Co., Inc Reciprocating saw blade assembly

Family Cites Families (164)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPQ055999A0 (en) * 1999-05-25 1999-06-17 Silverbrook Research Pty Ltd A method and apparatus (npage01)
US4941124A (en) 1982-01-25 1990-07-10 Skinner Jr James T Text comparator with counter shift register
JPS59205874A (ja) 1983-05-10 1984-11-21 Canon Inc 画像デ−タ圧縮装置
US4742558A (en) 1984-02-14 1988-05-03 Nippon Telegraph & Telephone Public Corporation Image information retrieval/display apparatus
NL8501460A (nl) 1985-05-22 1986-12-16 Philips Nv Werkwijze voor het identificeren van voorwerpen die voorzien zijn van een kodeveld met stipkode, inrichting voor het identificeren van zo een stipkode, en produkt voorzien van zo een stipkode.
US4829583A (en) 1985-06-03 1989-05-09 Sino Business Machines, Inc. Method and apparatus for processing ideographic characters
US4686329A (en) 1985-06-21 1987-08-11 Advanced Robotic Technology, Inc. Absolute position mouse
US4972496A (en) 1986-07-25 1990-11-20 Grid Systems Corporation Handwritten keyboardless entry computer system
US4924078A (en) 1987-11-25 1990-05-08 Sant Anselmo Carl Identification symbol, system and method
DE3826442A1 (de) 1988-08-03 1990-02-08 Royocad Ges Fuer Hard Und Soft Projektionskopf
US5635697A (en) 1989-03-01 1997-06-03 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code
US5032924A (en) 1989-04-10 1991-07-16 Nilford Laboratories, Inc. System for producing an image from a sequence of pixels
KR930002339B1 (ko) 1989-04-20 1993-03-29 가부시기가이샤 도시바 짧은 직선 벡터의 곡선 세그멘트에 3차 베지어(Bzxier)곡선을 정합시키는 방법
US5153928A (en) 1989-06-09 1992-10-06 Casio Computer Co., Ltd. Method and apparatus for recording/reproducing mesh pattern data
JPH0311481A (ja) * 1989-06-09 1991-01-18 Casio Comput Co Ltd データ記録方法及び装置、記録媒体並びにデータ再生方法及び装置
US5051736A (en) 1989-06-28 1991-09-24 International Business Machines Corporation Optical stylus and passive digitizing tablet data input system
US5337361C1 (en) 1990-01-05 2001-05-15 Symbol Technologies Inc Record with encoded data
US5146552A (en) 1990-02-28 1992-09-08 International Business Machines Corporation Method for associating annotation with electronically published material
WO1991015831A1 (en) 1990-04-05 1991-10-17 Seiko Epson Corporation Page description language interpreter
DE4012608A1 (de) 1990-04-20 1991-10-24 Roland Man Druckmasch Verfahren und vorrichtung zur bestimmung von passerdifferenzen an druckbildstellen eines mehrfarbenoffsetdruckes
DE69202975T2 (de) 1991-04-03 1996-02-15 Hewlett Packard Co Positionsbestimmende vorrichtung.
CA2045907C (en) 1991-06-28 1998-12-15 Gerald B. Anderson A method for storing and retrieving annotations and redactions in final form documents
US5247137A (en) 1991-10-25 1993-09-21 Mark Epperson Autonomous computer input device and marking instrument
US5448372A (en) 1991-12-18 1995-09-05 Eastman Kodak Company Storage and retrieval of digitized photographic images
US5294792A (en) 1991-12-31 1994-03-15 Texas Instruments Incorporated Writing tip position sensing and processing apparatus
JPH0644005A (ja) 1992-01-24 1994-02-18 Seiko Instr Inc 座標入力装置
US5756981A (en) 1992-02-27 1998-05-26 Symbol Technologies, Inc. Optical scanner for reading and decoding one- and-two-dimensional symbologies at variable depths of field including memory efficient high speed image processing means and high accuracy image analysis means
US5852434A (en) 1992-04-03 1998-12-22 Sekendur; Oral F. Absolute optical position determination
US5477012A (en) 1992-04-03 1995-12-19 Sekendur; Oral F. Optical position determination
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
JP2861647B2 (ja) 1992-07-08 1999-02-24 松下電器産業株式会社 画像生成装置
JPH08502865A (ja) 1992-09-01 1996-03-26 アプル・コンピュータ・インコーポレーテッド 改良されたベクトルの量子化
US5288986A (en) 1992-09-17 1994-02-22 Motorola, Inc. Binary code matrix having data and parity bits
EP0670555B1 (en) * 1992-09-28 2000-07-26 Olympus Optical Co., Ltd. Medium with dot code and information recording system
GB9223226D0 (en) 1992-11-05 1992-12-16 Algotronix Ltd Improved configurable cellular array (cal ii)
US5450603A (en) 1992-12-18 1995-09-12 Xerox Corporation SIMD architecture with transfer register or value source circuitry connected to bus
JPH06266490A (ja) * 1993-03-12 1994-09-22 Toshiba Corp 情報入力装置および情報入力における位置認識システム
JP3526067B2 (ja) 1993-03-15 2004-05-10 株式会社東芝 再生装置及び再生方法
US5414227A (en) 1993-04-29 1995-05-09 International Business Machines Corporation Stylus tilt detection apparatus for communication with a remote digitizing display
US5398082A (en) 1993-05-20 1995-03-14 Hughes-Jvc Technology Corporation Scanned illumination for light valve video projectors
US5335150A (en) 1993-08-31 1994-08-02 Huang Chao C Laser pointer with a constant power output control
US5394487A (en) 1993-10-27 1995-02-28 International Business Machines Corporation Forms recognition management system and method
US6243071B1 (en) 1993-11-03 2001-06-05 Apple Computer, Inc. Tool set for navigating through an electronic book
US5822436A (en) 1996-04-25 1998-10-13 Digimarc Corporation Photographic products and methods employing embedded information
EP0654755B1 (en) 1993-11-23 2000-08-02 International Business Machines Corporation A system and method for automatic handwriting recognition with a writer-independent chirographic label alphabet
DE69432114T2 (de) 1993-11-24 2003-10-30 Canon Kk System zum Identifizieren und Verarbeiten von Formularen
EP0655674B1 (en) 1993-11-30 2000-03-08 Hewlett-Packard Company Data input apparatus
SG46656A1 (en) 1993-12-01 1998-02-20 Motorola Inc Combined dictionary based and likely character string method of handwriting recognition
US5875264A (en) 1993-12-03 1999-02-23 Kaman Sciences Corporation Pixel hashing image recognition system
US5726435A (en) 1994-03-14 1998-03-10 Nippondenso Co., Ltd. Optically readable two-dimensional code and method and apparatus using the same
US5640468A (en) 1994-04-28 1997-06-17 Hsu; Shin-Yi Method for identifying objects and features in an image
GB9408626D0 (en) 1994-04-29 1994-06-22 Electronic Automation Ltd Machine readable binary code
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
US5774602A (en) 1994-07-13 1998-06-30 Yashima Electric Co., Ltd. Writing device for storing handwriting
EP0693739A3 (en) 1994-07-13 1997-06-11 Yashima Denki Kk Method and apparatus capable of storing and reproducing handwriting
US6052481A (en) 1994-09-02 2000-04-18 Apple Computers, Inc. Automatic method for scoring and clustering prototypes of handwritten stroke-based data
US5727098A (en) 1994-09-07 1998-03-10 Jacobson; Joseph M. Oscillating fiber optic display and imager
US5661506A (en) 1994-11-10 1997-08-26 Sia Technology Corporation Pen and paper information recording system using an imaging pen
WO1996015837A1 (en) 1994-11-21 1996-05-30 Compaq Computer Corporation Interactive play with a computer
JPH08237407A (ja) 1994-12-09 1996-09-13 Xerox Corp 画像タイルの相対的なアラインメントを見当合わせすると共に透視歪みを修正するための方法
US5961571A (en) 1994-12-27 1999-10-05 Siemens Corporated Research, Inc Method and apparatus for automatically tracking the location of vehicles
US5939703A (en) 1995-01-03 1999-08-17 Xerox Corporation Distributed dimensional labeling for dimensional characterization of embedded data blocks
US5626620A (en) 1995-02-21 1997-05-06 Medtronic, Inc. Dual chamber pacing system and method with continual adjustment of the AV escape interval so as to maintain optimized ventricular pacing for treating cardiomyopathy
US6295372B1 (en) * 1995-03-03 2001-09-25 Palm, Inc. Method and apparatus for handwriting input on a pen based palmtop computing device
JP3668275B2 (ja) 1995-03-15 2005-07-06 シャープ株式会社 デジタル情報記録方法、解読方法および解読装置
JP3474022B2 (ja) 1995-04-20 2003-12-08 株式会社日立製作所 地図表示装置、地図表示方法、地図表示装置用演算処理部およびナビゲーションシステム
JPH08313215A (ja) 1995-05-23 1996-11-29 Olympus Optical Co Ltd ２次元距離センサ
JPH0944592A (ja) 1995-05-23 1997-02-14 Olympus Optical Co Ltd 情報再生システム
US5661291A (en) 1995-06-07 1997-08-26 Hand Held Products, Inc. Audio proof of delivery system and method
US6044165A (en) 1995-06-15 2000-03-28 California Institute Of Technology Apparatus and method for tracking handwriting from visual input
US5719884A (en) 1995-07-27 1998-02-17 Hewlett-Packard Company Error correction method and apparatus based on two-dimensional code array with reduced redundancy
US6081261A (en) 1995-11-01 2000-06-27 Ricoh Corporation Manual entry interactive paper and electronic document handling and processing system
JPH09146691A (ja) 1995-11-17 1997-06-06 Hitachi Ltd 情報処理装置
US6000621A (en) 1995-12-21 1999-12-14 Xerox Corporation Tilings of mono-code and dual-code embedded data pattern strips for robust asynchronous capture
US5902968A (en) 1996-02-20 1999-05-11 Ricoh Company, Ltd. Pen-shaped handwriting input apparatus using accelerometers and gyroscopes and an associated operational device for determining pen movement
US6686910B2 (en) * 1996-04-22 2004-02-03 O'donnell, Jr. Francis E. Combined writing instrument and digital documentor apparatus and method of use
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
US6054990A (en) 1996-07-05 2000-04-25 Tran; Bao Q. Computer system with handwriting annotation
US6104834A (en) * 1996-08-01 2000-08-15 Ricoh Company Limited Matching CCITT compressed document images
US5765176A (en) 1996-09-06 1998-06-09 Xerox Corporation Performing document image management tasks using an iconic image having embedded encoded information
US5825892A (en) 1996-10-28 1998-10-20 International Business Machines Corporation Protecting images with an image watermark
US6202060B1 (en) 1996-10-29 2001-03-13 Bao Q. Tran Data management system
US6157935A (en) 1996-12-17 2000-12-05 Tran; Bao Q. Remote data access and management system
US5937110A (en) 1996-12-20 1999-08-10 Xerox Corporation Parallel propagating embedded binary sequences for characterizing objects in N-dimensional address space
US6000614A (en) 1996-12-20 1999-12-14 Denso Corporation Two-dimensional code reading apparatus
US5995084A (en) 1997-01-17 1999-11-30 Tritech Microelectronics, Ltd. Touchpad pen-input and mouse controller
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
US6208894B1 (en) 1997-02-26 2001-03-27 Alfred E. Mann Foundation For Scientific Research And Advanced Bionics System of implantable devices for monitoring and/or affecting body parameters
US5817992A (en) 1997-03-05 1998-10-06 Rpg Diffusor Systems, Inc. Planar binary amplitude diffusor
JPH10326331A (ja) 1997-03-24 1998-12-08 Olympus Optical Co Ltd ドットコードを有する記録媒体及びコード読取装置
US6219149B1 (en) 1997-04-01 2001-04-17 Fuji Xerox Co., Ltd. Print processing apparatus
US6188392B1 (en) 1997-06-30 2001-02-13 Intel Corporation Electronic pen device
US5855594A (en) 1997-08-08 1999-01-05 Cardiac Pacemakers, Inc. Self-calibration system for capture verification in pacing devices
US6518950B1 (en) 1997-10-07 2003-02-11 Interval Research Corporation Methods and systems for providing human/computer interfaces
US6181329B1 (en) 1997-12-23 2001-01-30 Ricoh Company, Ltd. Method and apparatus for tracking a hand-held writing instrument with multiple sensors that are calibrated by placing the writing instrument in predetermined positions with respect to the writing surface
US6230304B1 (en) 1997-12-24 2001-05-08 Magma Design Automation, Inc. Method of designing a constraint-driven integrated circuit layout
US6000946A (en) 1998-03-09 1999-12-14 Hewlett-Packard Company Collaborative drawing device
US6192380B1 (en) 1998-03-31 2001-02-20 Intel Corporation Automatic web based form fill-in
US6070102A (en) 1998-04-29 2000-05-30 Medtronic, Inc. Audible sound confirmation of programming an implantable medical device
US6108453A (en) 1998-09-16 2000-08-22 Intel Corporation General image enhancement framework
US6278434B1 (en) * 1998-10-07 2001-08-21 Microsoft Corporation Non-square scaling of image data to be mapped to pixel sub-components
US6088482A (en) * 1998-10-22 2000-07-11 Symbol Technologies, Inc. Techniques for reading two dimensional code, including maxicode
US6532152B1 (en) * 1998-11-16 2003-03-11 Intermec Ip Corp. Ruggedized hand held computer
US6226636B1 (en) 1998-11-20 2001-05-01 Philips Electronics North America Corp. System for retrieving images using a database
US6529638B1 (en) * 1999-02-01 2003-03-04 Sharp Laboratories Of America, Inc. Block boundary artifact reduction for block-based image compression
US6551357B1 (en) * 1999-02-12 2003-04-22 International Business Machines Corporation Method, system, and program for storing and retrieving markings for display to an electronic media file
US6560741B1 (en) * 1999-02-24 2003-05-06 Datastrip (Iom) Limited Two-dimensional printed code for storing biometric information and integrated off-line apparatus for reading same
US6614422B1 (en) * 1999-11-04 2003-09-02 Canesta, Inc. Method and apparatus for entering data using a virtual input device
US7079712B1 (en) * 1999-05-25 2006-07-18 Silverbrook Research Pty Ltd Method and system for providing information in a document
US6832717B1 (en) * 1999-05-25 2004-12-21 Silverbrook Research Pty Ltd Computer system interface surface
US6785016B1 (en) * 1999-05-25 2004-08-31 Silverbrook Research Pty Ltd. Portable interactive printer
AUPQ439299A0 (en) * 1999-12-01 1999-12-23 Silverbrook Research Pty Ltd Interface system
US6880124B1 (en) * 1999-06-04 2005-04-12 Hewlett-Packard Development Company, L.P. Methods of storing and retrieving information, and methods of document retrieval
US6847356B1 (en) * 1999-08-13 2005-01-25 Canon Kabushiki Kaisha Coordinate input device and its control method, and computer readable memory
SE517445C2 (sv) * 1999-10-01 2002-06-04 Anoto Ab Positionsbestämning på en yta försedd med ett positionskodningsmönster
US6710770B2 (en) * 2000-02-11 2004-03-23 Canesta, Inc. Quasi-three-dimensional method and apparatus to detect and localize interaction of user-object and virtual transfer device
US6870547B1 (en) * 1999-12-16 2005-03-22 Eastman Kodak Company Method and apparatus for rendering a low-resolution thumbnail image suitable for a low resolution display having a reference back to an original digital negative and an edit list of operations
US6697056B1 (en) * 2000-01-11 2004-02-24 Workonce Wireless Corporation Method and system for form recognition
US6992655B2 (en) * 2000-02-18 2006-01-31 Anoto Ab Input unit arrangement
US6864880B2 (en) * 2000-03-21 2005-03-08 Anoto Ab Device and method for communication
US20020048404A1 (en) * 2000-03-21 2002-04-25 Christer Fahraeus Apparatus and method for determining spatial orientation
SE0000949L (sv) * 2000-03-21 2001-09-22 Anoto Ab Positionsinformation
US6999622B2 (en) * 2000-03-31 2006-02-14 Brother Kogyo Kabushiki Kaisha Stroke data editing device
US7070098B1 (en) * 2000-05-24 2006-07-04 Silverbrook Res Pty Ltd Printed page tag encoder
US20030050803A1 (en) * 2000-07-20 2003-03-13 Marchosky J. Alexander Record system
US20020031622A1 (en) * 2000-09-08 2002-03-14 Ippel Scott C. Plastic substrate for information devices and method for making same
US7167164B2 (en) * 2000-11-10 2007-01-23 Anoto Ab Recording and communication of handwritten information
US6856712B2 (en) * 2000-11-27 2005-02-15 University Of Washington Micro-fabricated optical waveguide for use in scanning fiber displays and scanned fiber image acquisition
US6538187B2 (en) * 2001-01-05 2003-03-25 International Business Machines Corporation Method and system for writing common music notation (CMN) using a digital pen
US20040032393A1 (en) * 2001-04-04 2004-02-19 Brandenberg Carl Brock Method and apparatus for scheduling presentation of digital content on a personal communication device
US6865325B2 (en) * 2001-04-19 2005-03-08 International Business Machines Corporation Discrete pattern, apparatus, method, and program storage device for generating and implementing the discrete pattern
US7176906B2 (en) * 2001-05-04 2007-02-13 Microsoft Corporation Method of generating digital ink thickness information
DE10123406A1 (de) * 2001-05-15 2002-11-21 Sick Ag Verfahren zum Erfassen von zweidimensionalen Codes
US6517266B2 (en) * 2001-05-15 2003-02-11 Xerox Corporation Systems and methods for hand-held printing on a surface or medium
US6814289B2 (en) * 2001-05-30 2004-11-09 Sandia Corporation Self-registering spread-spectrum barcode method
US20030030638A1 (en) * 2001-06-07 2003-02-13 Karl Astrom Method and apparatus for extracting information from a target area within a two-dimensional graphical object in an image
US6667695B2 (en) * 2001-06-25 2003-12-23 Anoto Ab Position code
US20030001020A1 (en) * 2001-06-27 2003-01-02 Kardach James P. Paper identification information to associate a printed application with an electronic application
US20030034961A1 (en) * 2001-08-17 2003-02-20 Chi-Lei Kao Input system and method for coordinate and pattern
SE0103589L (sv) * 2001-10-29 2003-04-30 Anoto Ab Förfarande och anordning för avkodning av ett positionskodningsmönster
US7145556B2 (en) * 2001-10-29 2006-12-05 Anoto Ab Method and device for decoding a position-coding pattern
JP3771831B2 (ja) 2001-11-01 2006-04-26 インターナショナル・ビジネス・マシーンズ・コーポレーション デジタル・コンテンツに付加されるアノテーション情報を共有するためのコンピュータ・システムおよびプログラム
US7003150B2 (en) * 2001-11-05 2006-02-21 Koninklijke Philips Electronics N.V. Homography transfer from point matches
US20030117378A1 (en) 2001-12-21 2003-06-26 International Business Machines Corporation Device and system for retrieving and displaying handwritten annotations
US6862371B2 (en) * 2001-12-31 2005-03-01 Hewlett-Packard Development Company, L.P. Method of compressing images of arbitrarily shaped objects
US7024429B2 (en) * 2002-01-31 2006-04-04 Nextpage,Inc. Data replication based upon a non-destructive data model
US7190843B2 (en) * 2002-02-01 2007-03-13 Siemens Corporate Research, Inc. Integrated approach to brightness and contrast normalization in appearance-based object detection
US7502507B2 (en) * 2002-10-31 2009-03-10 Microsoft Corporation Active embedded interaction code
US7009594B2 (en) * 2002-10-31 2006-03-07 Microsoft Corporation Universal computing device
US7116840B2 (en) * 2002-10-31 2006-10-03 Microsoft Corporation Decoding and error correction in 2-D arrays
US20050044164A1 (en) * 2002-12-23 2005-02-24 O'farrell Robert Mobile data and software update system and method
US6879731B2 (en) * 2003-04-29 2005-04-12 Microsoft Corporation System and process for generating high dynamic range video
US20050052700A1 (en) * 2003-09-10 2005-03-10 Andrew Mackenzie Printing digital documents
US7263224B2 (en) * 2004-01-16 2007-08-28 Microsoft Corporation Strokes localization by m-array decoding and fast image matching
US7477784B2 (en) * 2005-03-01 2009-01-13 Microsoft Corporation Spatial transforms from displayed codes
US7400777B2 (en) * 2005-05-25 2008-07-15 Microsoft Corporation Preprocessing for information pattern analysis
US7729539B2 (en) * 2005-05-31 2010-06-01 Microsoft Corporation Fast error-correcting of embedded interaction codes
US7619607B2 (en) * 2005-06-30 2009-11-17 Microsoft Corporation Embedding a pattern design onto a liquid crystal display
US7528848B2 (en) * 2005-06-30 2009-05-05 Microsoft Corporation Embedded interaction code decoding for a liquid crystal display
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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8291288B2 (en) 2007-10-19 2012-10-16 Zte Corporation Method and device for encoding the low density generator matrix code
RU2518503C2 (ru) * 2008-09-09 2014-06-10 Конинклейке Филипс Электроникс Н.В. Oled устройство освещения с маркировочным элементом

Also Published As

Publication number Publication date
KR101122822B1 (ko) 2012-03-21
JP4833555B2 (ja) 2011-12-07
RU2380736C2 (ru) 2010-01-27
JP2005196789A (ja) 2005-07-21
JP2011034584A (ja) 2011-02-17
JP5036857B2 (ja) 2012-09-26
BRPI0500013A (pt) 2005-09-06
US20050193292A1 (en) 2005-09-01
CA2491579A1 (en) 2005-07-06
MXPA05000369A (es) 2005-08-19
CN1744104A (zh) 2006-03-08
AU2004242549A1 (en) 2005-07-21
KR20050072695A (ko) 2005-07-12
CN1744104B (zh) 2010-10-13
US7583842B2 (en) 2009-09-01
CA2491579C (en) 2013-01-29
EP1553487A1 (en) 2005-07-13

Similar Documents

Publication Publication Date Title
RU2004139195A (ru) Усовершенствованный подход к декодированию m-массива и исправлению ошибок
RU2010102951A (ru) Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения, программа и запоминающий носитель
JP2011520371A5 (ru)
TW200601335A (en) Semiconductor memory device and error correction method thereof
US20120119928A1 (en) Systems and methods for performing efficient decoding using a hybrid decoder
RU2012107770A (ru) Способы и системы для слепого декодирования pdcch в мобильной связи
US7979777B2 (en) Apparatus, method and program for decoding
JP2011523159A (ja) メモリ装置およびエラー制御コード復号化方法
KR101121253B1 (ko) 다이버시티 스위칭 방법, 컴퓨터 판독가능한 저장 매체, 장치 및 시스템
JP2020068014A (ja) 近接障害物の下段ライン及び上段ラインを検出し、物体存在性を検出する学習方法及び学習装置、そしてこれを利用したテスト方法及びテスト装置｛ｌｅａｒｎｉｎｇ ｍｅｔｈｏｄ， ｌｅａｒｎｉｎｇ ｄｅｖｉｃｅ ｆｏｒ ｄｅｔｅｃｔｉｎｇ ｏｂｊｅｃｔｎｅｓｓ ｂｙ ｄｅｔｅｃｔｉｎｇ ｂｏｔｔｏｍ ｌｉｎｅ ａｎｄ ｔｏｐ ｌｉｎｅ ｏｆ ｎｅａｒｅｓｔ ｏｂｓｔａｃｌｅｓ ａｎｄ ｔｅｓｔｉｎｇ ｍｅｔｈｏｄ， ｔｅｓｔｉｎｇ ｄｅｖｉｃｅ ｕｓｉｎｇ ｔｈｅ ｓａｍｅ｝
EP3722999A1 (en) Method and device for verifying integrity of parameters of cnn by using test pattern
Schepker et al. Improving greedy compressive sensing based multi-user detection with iterative feedback
JP5133994B2 (ja) 信頼度指標を用いたブロック符号語復号器
EP2725509A1 (en) System and method for aligning genome sequence
US9619328B2 (en) Read-detection in multi-level cell memory
CN101060341A (zh) 后维特比纠错装置及其相关方法
US8544741B2 (en) Data block offset encoding method for coordinates
US7800954B2 (en) Apparatus for reading data and method using the same
RU2003109615A (ru) Устройство и способ обнаружения скорости передачи данных турбодекодера
CN1543077A (zh) 软解调方法和装置
CN1845541A (zh) 盲调制制式检测方法和装置及解码方法和装置
KR101948952B1 (ko) 인코딩 장치 및 메시지 매트릭스 생성 방법
CN1340924A (zh) 信号处理设备和方法及其记录介质
CN1620050A (zh) 适用于宽带码分多址系统的盲传输格式检测方法
CN1640009A (zh) 数据接收装置及数据接收方法

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20150526

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

Effective date: 20181231