CA2508126A1 - Rotationally symmetric tags - Google Patents

Rotationally symmetric tags Download PDF

Info

Publication number
CA2508126A1
CA2508126A1 CA002508126A CA2508126A CA2508126A1 CA 2508126 A1 CA2508126 A1 CA 2508126A1 CA 002508126 A CA002508126 A CA 002508126A CA 2508126 A CA2508126 A CA 2508126A CA 2508126 A1 CA2508126 A1 CA 2508126A1
Authority
CA
Canada
Prior art keywords
coded data
machine
layout
sub
readable
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA002508126A
Other languages
French (fr)
Other versions
CA2508126C (en
Inventor
Paul Lapstun
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Silverbrook Research Pty Ltd
Original Assignee
Silverbrook Research Pty Ltd
Paul Lapstun
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 Silverbrook Research Pty Ltd, Paul Lapstun filed Critical Silverbrook Research Pty Ltd
Publication of CA2508126A1 publication Critical patent/CA2508126A1/en
Application granted granted Critical
Publication of CA2508126C publication Critical patent/CA2508126C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06037Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354Pointing 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/03545Pens or stylus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10544Methods 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/10821Methods 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 further details of bar or optical code scanning devices
    • G06K7/10861Methods 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 further details of bar or optical code scanning devices sensing of data fields affixed to objects or articles, e.g. coded labels
    • G06K7/10871Methods 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 further details of bar or optical code scanning devices sensing of data fields affixed to objects or articles, e.g. coded labels randomly oriented data-fields, code-marks therefore, e.g. concentric circles-code

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Toxicology (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • Human Computer Interaction (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Record Information Processing For Printing (AREA)
  • Image Input (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Electrochromic Elements, Electrophoresis, Or Variable Reflection Or Absorption Elements (AREA)

Abstract

Machine-readable coded data disposed on or in a substrate in accordance with a layout, and method of generating such coded data, The layout has six-fold rotational symmetry and includes 6 identical sub-layouts rotated 1/6 revolutions apart about a center of rotational symmetry of the layout. The coded data is disposed in accordance with each sub-layout including rotation - indicating data that distinguishes the rotation of that sub-layout from the rotation of at least one other sub-layout within the layout. In one embodiment, the symbols of the sub-layouts are interleaved with each other</ SDOAB>

Claims (8)

1. Machine-readable coded data disposed on or in a substrate in accordance with a layout, the layout having six-fold rotational symmetry, the layout including six identical sub-layouts rotated 1/6 revolutions apart about a center of rotational symmetry of the layout, the coded data disposed in accordance with each sub-lay-out including rotation-indicating data that distinguishes the rotation of that sub-lay-out from the rotation of at least one other sub-layout within the layout.
2. Machine-readable coded data according to claim 1, wherein the rota-tion-indicating data distinguishes the rotation of the sub-layout from the rotation of each of the other sub-layouts within the layout.
3. Machine-readable coded data according to claim 1 or claim 2, wherein the coded data is redundantly encoded and the coded data of each sub-layout includes at least one coded data codeword.
4. Machine-readable coded data according to claim 3, wherein the coded data is redundantly encoded using a Reed-Solomon encoding.
5. Machine-readable coded data according to claim 1, wherein each sub-lay-out defines a plurality of positions of data elements, the sub-layouts being inter-leaved with each other without any two data elements overlapping each other.
6. Machine-readable coded data according to claim 1, wherein the layout is repeated on the substrate.
7. Machine-readable coded data according to claim 6, wherein the layouts are packed together on the substrate.
8. Machine-readable coded data according to claim 1, wherein the layout is hexagonal.
10. Machine-readable coded data according to claim 1, including one or more target features for enabling preliminary location and rotation of the layout to be determined by a machine used to read the coded data.

11. Machine-readable coded data according to claim 10, wherein the target features are configured to enable perspective correction of the coded data of the, or each, layout upon reading by the machine.
12. Machine-readable coded data according to claim 11, including at least four of the target features.
13. Machine-readable coded data according to any one of claims 9 to 11, including a plurality of the layouts, wherein at least some of the target features are shared by at least two of the layouts.
14. Machine-readable coded data according to claim 1, the coded data being printed onto the substrate.
15. Machine-readable coded data according to claim 14, wherein the coded data is printed onto the surface in ink that is of low-visibility or is invisible to an aver-age unaided human eye.
16. Machine-readable coded data according to claim 15, wherein the ink is an infrared ink that is substantially invisible to an average unaided human eye.
17. Machine-readable coded data according to claim 1, wherein the coded data of each layout or sub-layout defines user data.
18. Machine-readable coded data according to claim 17, wherein the user data includes location data indicative of a position of the layout pattern relative to a region of the surface.
19. Machine-readable coded data according to claim 17, wherein the user data includes identification data identifying a region of the surface within which the lay-out is disposed.
20. Machine-readable coded data according to any one of claims 17 to 19, wherein the user data includes function data identifying a function to be performed upon reading of the layout pattern or sub-pattern by the machine.
21. Machine-readable coded data according to claim 1, wherein at least some of the coded data is not disposed in the sub-layouts.

22. A surface bearing machine-readable coded data in accordance with any one of the preceding claims.

23. A surface according to claim 20, the surface being flat or curved.

24. A surface according to claim 22, further including visible markings.

25. A surface according to claim 24, wherein the visible markings include any one or more of the following:
text;
graphics;
images;
forms;
fields; and buttons.

26. A surface according to claim 24, wherein the visible marking are disposed adjacent to, or coincident with, at least some of the coded data.

27. A surface according to claim 22, the surface being defined by a substrate.

28. A surface according to claim 27, wherein the substrate is paper, card or another laminar medium.

29. A surface according to claim 22, configured for use as an interface surface for enabling user interaction with a computer.

30. A method of generating an interface surface, including the steps of:
receiving, in a printer, user data;
generating machine-readable coded data incorporating the user data, in accordance with claim 17; and printing the coded data onto a substrate.

31. A method according to claim 30, further including the step of printing visible markings on the substrate.

32. A method according to claim 31, wherein the coded data and visible mark-ings are printed onto the substrate substantially simultaneously.
33. A method of using a sensing device to read machine-readable coded data according to any one of claims 1 to 21, the method including the steps of:
(a) reading, using the sensing device, the coded data of the layout;
(b) decoding the coded data of at least one of the sub-layouts of the layout, thereby determining at least the rotation-indicating data of that sub-layout;
and (c) using the rotation-indicating data to determine a rotational position of at least one of the remaining sub-layouts to be decoded.
34. A method according to claim 33, wherein step (a) includes the substeps of:
imaging the substrate to generate an image thereof;
processing the image to locate one or more target features of the coded data; and on the basis of the located target features, determining a position of at least one of the sub-layouts.
CA2508126A 2002-12-03 2002-12-03 Rotationally symmetric tags Expired - Fee Related CA2508126C (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/AU2002/001634 WO2004051557A1 (en) 2002-12-03 2002-12-03 Rotationally symmetric tags

Publications (2)

Publication Number Publication Date
CA2508126A1 true CA2508126A1 (en) 2004-06-17
CA2508126C CA2508126C (en) 2010-02-23

Family

ID=32398635

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2508126A Expired - Fee Related CA2508126C (en) 2002-12-03 2002-12-03 Rotationally symmetric tags

Country Status (9)

Country Link
US (4) US7549595B2 (en)
EP (1) EP1567975B1 (en)
JP (1) JP4348302B2 (en)
CN (1) CN100392673C (en)
AT (1) ATE465468T1 (en)
AU (1) AU2002342445B2 (en)
CA (1) CA2508126C (en)
DE (1) DE60236111D1 (en)
WO (1) WO2004051557A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6822639B1 (en) * 1999-05-25 2004-11-23 Silverbrook Research Pty Ltd System for data transfer
JP4804125B2 (en) * 2005-11-24 2011-11-02 キヤノン株式会社 Two-dimensional code, two-dimensional code detection method, and two-dimensional code detection apparatus
DE102006005202A1 (en) * 2006-02-02 2007-08-09 Hochschule Darmstadt University Of Applied Sciences Method for decoding information
WO2008095226A1 (en) * 2007-02-08 2008-08-14 Silverbrook Research Pty Ltd Bar code reading method
TW200925866A (en) * 2007-09-21 2009-06-16 Silverbrook Res Pty Ltd Printer driver for interactive printer
WO2010015881A1 (en) * 2008-08-05 2010-02-11 Mehdy Davary Dolat Abady Position encoding using an invisible pattern data matrix
WO2013119234A1 (en) 2012-02-09 2013-08-15 Hewlett - Packard Development Company, L.P. Forensic verification utilizing forensic markings inside halftones
US11023648B2 (en) * 2017-12-12 2021-06-01 Siemens Industry Software Inc. Puzzle-based pattern analysis and classification
CN108734700B (en) * 2018-04-24 2021-06-11 信利(惠州)智能显示有限公司 Method and device for detecting defects of blind area of substrate, computer and storage medium

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8501460A (en) 1985-05-22 1986-12-16 Philips Nv METHOD FOR IDENTIFYING OBJECTS INCLUDING A CODE FIELD WITH DOT CODE, DEVICE FOR IDENTIFYING SUCH A DOT CODE, AND PRODUCT USING SUCH A DOT CODE
US4864618A (en) * 1986-11-26 1989-09-05 Wright Technologies, L.P. Automated transaction system with modular printhead having print authentication feature
JPS63240688A (en) 1987-03-27 1988-10-06 Kajima Corp Circular code
US4924078A (en) * 1987-11-25 1990-05-08 Sant Anselmo Carl Identification symbol, system and method
US4896029A (en) * 1988-04-08 1990-01-23 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
US5635697A (en) * 1989-03-01 1997-06-03 Symbol Technologies, Inc. Method and apparatus for decoding two-dimensional bar code
US5051736A (en) * 1989-06-28 1991-09-24 International Business Machines Corporation Optical stylus and passive digitizing tablet data input system
FR2649510B1 (en) 1989-07-06 1991-12-20 Collot Richard METHOD AND SYSTEMS FOR VERIFYING SIGNATURES WITH OPTIMIZATION OF STATIC PARAMETERS
US5992752A (en) 1993-11-24 1999-11-30 Metrologic Instruments, Inc. Internet-based system for enabling information-related transactions over the internet using Java-enabled internet terminals provided with bar code symbol readers for reading Java-Applet encoded bar code symbols
US5202552A (en) * 1991-04-22 1993-04-13 Macmillan Bloedel Limited Data with perimeter identification tag
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
JP2502914B2 (en) 1992-07-31 1996-05-29 インターナショナル・ビジネス・マシーンズ・コーポレイション DATA TRANSFER METHOD AND DEVICE
DK0670555T3 (en) 1992-09-28 2000-09-18 Olympus Optical Co Registration medium with bar code and information registration system
US5453762A (en) 1993-01-20 1995-09-26 Hitachi, Ltd. Systems for processing information and identifying individual
JPH0773405A (en) 1993-09-02 1995-03-17 Sharp Corp Magnetic recording and reproducing device
US6182901B1 (en) * 1993-12-22 2001-02-06 Xerox Corporation Orientational disambiguation 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
US5652412A (en) * 1994-07-11 1997-07-29 Sia Technology Corp. Pen and paper information recording system
US5661506A (en) * 1994-11-10 1997-08-26 Sia Technology Corporation Pen and paper information recording system using an imaging pen
DE69523024T2 (en) 1994-12-16 2002-03-14 Hyundai Electronics America Digitizing pen and operating procedures
US5929429A (en) 1995-01-03 1999-07-27 Xerox Corporation Distributed dimensional labeling for dimensional characterization of border-type embedded data blocks
US5572010A (en) * 1995-01-03 1996-11-05 Xerox Corporation Distributed type labeling for embedded data blocks
US5531429A (en) 1995-03-29 1996-07-02 National Computer Systems, Inc. Variable printing and selective binding of booklets
US5978773A (en) 1995-06-20 1999-11-02 Neomedia Technologies, Inc. System and method for using an ordinary article of commerce to access a remote computer
US6081261A (en) 1995-11-01 2000-06-27 Ricoh Corporation Manual entry interactive paper and electronic document handling and processing system
US5692073A (en) * 1996-05-03 1997-11-25 Xerox Corporation Formless forms and paper web using a reference-based mark extraction technique
US6386453B1 (en) 1996-11-25 2002-05-14 Metrologic Instruments, Inc. System and method for carrying out information-related transactions
US5937110A (en) * 1996-12-20 1999-08-10 Xerox Corporation Parallel propagating embedded binary sequences for characterizing objects in N-dimensional address space
JPH10207841A (en) 1997-01-22 1998-08-07 Mitsubishi Electric Corp Pen input personal information terminal equipment
JPH10326331A (en) * 1997-03-24 1998-12-08 Olympus Optical Co Ltd Recording medium with dot code, and code reader
JPH1165088A (en) 1997-08-19 1999-03-05 Canon Inc Substrate for manufacturing device
US6518950B1 (en) 1997-10-07 2003-02-11 Interval Research Corporation Methods and systems for providing human/computer interfaces
US6050490A (en) 1997-10-31 2000-04-18 Hewlett-Packard Company Handheld writing device and related data entry system
US6330976B1 (en) * 1998-04-01 2001-12-18 Xerox Corporation Marking medium area with encoded identifier for producing action through network
WO1999050751A1 (en) 1998-04-01 1999-10-07 Xerox Corporation Routing document identifiers
US6685095B2 (en) * 1998-05-05 2004-02-03 Symagery Microsystems, Inc. Apparatus and method for decoding damaged optical codes
US6141441A (en) * 1998-09-28 2000-10-31 Xerox Corporation Decoding data from patterned color modulated image regions in a color image
US6964374B1 (en) * 1998-10-02 2005-11-15 Lucent Technologies Inc. Retrieval and manipulation of electronically stored information via pointers embedded in the associated printed material
SE516522C2 (en) * 1999-05-28 2002-01-22 Anoto Ab Position determining product for digitization of drawings or handwritten information, obtains displacement between symbol strings along symbol rows when symbol strings are repeated on symbol rows
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)
US7108192B2 (en) * 1999-09-17 2006-09-19 Silverbrook Research Pty Ltd Rotationally symmetric tags
SE517445C2 (en) * 1999-10-01 2002-06-04 Anoto Ab Position determination on a surface provided with a position coding pattern
EP1143372B1 (en) * 2000-04-06 2006-03-22 Seiko Epson Corporation Method of and apparatus for reading a two-dimensional bar code symbol and data storage medium
US7175095B2 (en) * 2001-09-13 2007-02-13 Anoto Ab Coding pattern
CA2502483C (en) * 2002-10-25 2010-12-21 Silverbrook Research Pty Ltd Orientation-indicating cyclic position codes
JP3996520B2 (en) * 2003-01-30 2007-10-24 株式会社デンソーウェーブ Two-dimensional information code and generation method thereof
US7178719B2 (en) * 2003-04-07 2007-02-20 Silverbrook Research Pty Ltd Facilitating user interaction

Also Published As

Publication number Publication date
US20120234920A1 (en) 2012-09-20
ATE465468T1 (en) 2010-05-15
JP4348302B2 (en) 2009-10-21
US8215566B2 (en) 2012-07-10
EP1567975B1 (en) 2010-04-21
CN1695157A (en) 2005-11-09
CN100392673C (en) 2008-06-04
JP2006508454A (en) 2006-03-09
US20090236427A1 (en) 2009-09-24
US7549595B2 (en) 2009-06-23
US20110240743A1 (en) 2011-10-06
DE60236111D1 (en) 2010-06-02
US7984858B2 (en) 2011-07-26
CA2508126C (en) 2010-02-23
AU2002342445B2 (en) 2006-10-19
WO2004051557A1 (en) 2004-06-17
US20060146069A1 (en) 2006-07-06
EP1567975A1 (en) 2005-08-31
EP1567975A4 (en) 2006-04-12
AU2002342445A1 (en) 2004-06-23

Similar Documents

Publication Publication Date Title
CA2502483A1 (en) Orientation-indicating cyclic position codes
KR100815843B1 (en) Encoded paper for optical reading
US10176658B2 (en) Magnetic watermarking of a printed substrate by metameric rendering
TW492242B (en) Recording of information
US9535420B2 (en) Matrix code symbols for accurate robot tracking
US7510125B2 (en) Multi-dimensional symbologies and related methods
KR101046162B1 (en) Two-dimensional code and code decoding method, printed publication using this two-dimensional code
TWI518599B (en) A printed matter showing a two-dimensional code
US20130140354A1 (en) Dual resolution two-dimensional barcode
EP1188142A1 (en) Recording of information
CA2340882A1 (en) Method for embedding non-intrusive encoded data in printed matter and system for reading same
CA2508126A1 (en) Rotationally symmetric tags
EP1641236A3 (en) Image processing apparatus
JP5445060B2 (en) Secret sharing method of character information and printed material used therefor
WO2008138224A1 (en) Method of embedding computer data at the outside of character script
TWI770123B (en) Information processing apparatus, program, information processing method and information processing system
US11429201B2 (en) Surfaces with information marks
JP2002215319A (en) Coordinate input device
GB2421617A (en) Products with data encoding pattern

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20131203