SE516310C2

SE516310C2 - Product with two coding patterns, including raster points; and method, computer program and device for reading the coding patterns

Info

Publication number: SE516310C2
Application number: SE0001235A
Authority: SE
Inventors: Linus Wiebe; Petter Ericson
Original assignee: Anoto Ab
Priority date: 2000-04-05
Filing date: 2000-04-05
Publication date: 2001-12-17
Also published as: SE0001235D0; AU2001242970A1; EP1272969A1; SE0001235L; WO2001075773A1

Abstract

A product has a surface provided with a first coding pattern and a second coding pattern. The coding patterns comprise symbols each of which represents at least two different values. Each symbol in the first coding pattern comprises one raster point and at least one marking, the raster point being included in a first raster which extends over the surface. Each symbol in the second coding pattern also comprises one raster point and at least one marking, the raster point being included in a second raster. This second raster is displaced in relation to the first raster and has a different spatial scale than the first raster. Each symbol in the first and the second pattern has a value which, for example, can be indicated by the location of the marking belonging to the respective symbol in relation to a raster point in the first and, respectively, second raster.

Description

20 25 _~- 30 516 310 2 mata in handskriven och handritad information i en dator samtidigt som informationen skrivs/ritas på skrivytan. 20 25 _ ~ - 30 516 310 2 enter handwritten and hand-drawn information in a computer at the same time as the information is written / drawn on the writing surface.

En brist avseende den ovan sammanfattade kända tekniken är att den inte underlättar för exempelvis ett datorpro- gram i samverkan med en inläsningsanordning att utföra beräkningar som är relaterade till positionsbestämningen eftersom endast positionsinformation hanteras.A shortcoming of the prior art summarized above is that it does not facilitate, for example, a computer program in collaboration with a reading device to perform calculations that are related to the position determination since only position information is handled.

En ytterligare brist relaterad till det kända mönstret är att det är uppbyggt av komplexa symboler vars informa- tionsinnehàll anger själva positionerna. Ju mindre dessa symboler görs desto svårare blir det att framställa den mönstrade skrivytan och desto större blir risken för fel- aktiga positionsbestämningar, men ju större symbolerna görs desto sämre blir positionsupplösningen.A further shortcoming related to the known pattern is that it is made up of complex symbols whose information content indicates the positions themselves. The smaller these symbols are made, the more difficult it becomes to produce the patterned writing surface and the greater the risk of incorrect position determinations, but the larger the symbols are made, the worse the position resolution.

Ett problem är således att möjliggöra avläsning och be- arbetning av en större mängd information från ytor för- sedda med kodningsmönster.A problem is thus to enable reading and processing of a larger amount of information from surfaces provided with coding patterns.

REnoGöRELsE FöR UPPFINNINGEN Ett syfte med föreliggande uppfinning är att avhjälpa nämnda problem. Detta uppnås med en produkt enligt nedan- stående patentkrav 1, ett förfarande och ett datorprogram enligt patentkraven 16 respektive 29 samt ett förfarande, ett datorprogram och en anordning enligt patentkraven 30, 33 respektive 34.OBJECT OF THE INVENTION An object of the present invention is to remedy said problems. This is achieved with a product according to the following claim 1, a method and a computer program according to claims 16 and 29, respectively, and a method, a computer program and a device according to claims 30, 33 and 34, respectively.

En första aspekt av uppfinningen är en produkt som har en yta försedd med ett första kodningsmönster och ett andra kodningsmönster. Kodningsmönstren innefattar symboler som var och en representerar minst två olika värden. Varje symbol i det första kodningsmönstret innefattar en ras- terpunkt och minst en markering där rasterpunkten ingår i ett första raster som sträcker sig över ytan. Varje sym- 10 15 20 25 30 516 310 3 bol i det andra kodningsmönstret innefattar även de en rasterpunkt och minst en markering där rasterpunkten in- går i ett andra raster. Detta andra raster är förskjutet i förhållande till det första rastret och har även en annan spatial skala än det första rastret. I en före- dragen utföringsform har varje symbol i det första och det andra mönstret ett värde som indikeras av till res- pektive symbol tillhörande markerings placering i för- hållande till en rasterpunkt i första respektive andra rastret. Ett annat föredraget sätt att indikera symbo- lernas värden innefattar att variera markeringarnas storlek, såsom står att finna beskrivet i sökandens svenska patentansökan med nummer 9901954-9.A first aspect of the invention is a product having a surface provided with a first coding pattern and a second coding pattern. The coding patterns include symbols, each of which represents at least two different values. Each symbol in the first coding pattern comprises a raster point and at least one mark where the raster point is included in a first raster that extends over the surface. Each symbol in the second coding pattern also includes a raster point and at least one mark where the raster point is included in a second raster. This second grating is offset relative to the first grating and also has a different spatial scale than the first grating. In a preferred embodiment, each symbol in the first and the second pattern has a value which is indicated by the position of the marking belonging to the respective symbol in relation to a raster point in the first and second raster, respectively. Another preferred way of indicating the values of the symbols involves varying the size of the markings, as can be found described in the applicant's Swedish patent application with number 9901954-9.

Genom att bestämma förskjutningen mellan det första och det andra rastret, avståndet mellan rasterpunkterna i det första rastret samt avståndet mellan rasterpunkterna i det andra rastret så att de saknar gemensam nämnare större än ett uppnås en fördel i det att vid tryckning av mönstren undviks onödiga visuella interferenseffekter.By determining the displacement between the first and the second raster, the distance between the raster points in the first raster and the distance between the raster points in the second raster so that they have no common denominator greater than one, an advantage is obtained in avoiding unnecessary visual interference effects when printing the patterns. .

Förvisso kan nämnda markeringar som ingår i symbolerna vara utformade mer eller mindre godtyckligt. Emellertid är det föredraget att markeringarna är av enklast möjliga utformning, exempelvis runda prickar såsom visas i nedan- stående detaljerade beskrivning; Den effekt som uppnås med en kodningsmönstrad produkt enligt ovan är att information kan lagras på produkten i form av dels absolutpositionsinformation och dels annan information av mer eller mindre godtycklig karaktär. De olika kodningsmönstren kan vara förskjutna i förhållande till varandra med en mer eller mindre valfri sträcka samt Detta innebär att de vara av olika spatiala skalor. olika mönstren inte sammanfaller med varandra. Det skall x-»an 10 15 20 25 30 516 310 4 poängteras att en produkt enligt ovan givetvis kan vara försedd med ett flertal olika kodningsmönster, exempelvis tre, där de inbördes förskjutningarna mellan mönstren förvisso bör vara sinsemellan olika. En sådan mönstrad produkt her denfördeien i jämförelse med känd teknik enligt ovan att informationstätheten är större och i praktiken endast begränsas av ytbeskaffenheten hos pro- dukten och den tryckteknik som används för appliceringen.Certainly, said markings included in the symbols may be designed more or less arbitrarily. However, it is preferred that the markings be of the simplest possible design, for example round dots as shown in the detailed description below; The effect achieved with a coding-patterned product as above is that information can be stored on the product in the form of absolute position information and other information of a more or less arbitrary nature. The different coding patterns can be offset in relation to each other by a more or less optional distance and This means that they are of different spatial scales. different patterns do not coincide with each other. It should be pointed out that a product as above can of course be provided with a number of different coding patterns, for example three, where the mutual displacements between the patterns should certainly be different from each other. Such a patterned product has the advantage in comparison with the prior art as above that the information density is greater and in practice is only limited by the surface nature of the product and the printing technique used for the application.

Exempel på annan information som lagras i ett informa- tionskodningsmönster står att finna i sökandens svenska patentansökan 0000947-2 Vidare är det fördelaktigt att information kodas i olika mönster eftersom detta medger en enkel átskiljning mellan olika typer av information, såsom àtskillnaden mellan positionsinformation och annan information som kan vara beskrivande för produkten på vilken kodningsmönstren applicerats.Examples of other information stored in an information coding pattern can be found in the applicant's Swedish patent application 0000947-2 Furthermore, it is advantageous for information to be coded in different patterns as this allows a simple distinction between different types of information, such as the difference between position information and other information. which may be descriptive of the product to which the coding patterns have been applied.

Dessutom gäller att i den kända tekniken kodas varje position med en komplex symbol som kräver igenkänning av många olika element och som därför blir störkänslig.In addition, in the prior art, each position is coded with a complex symbol which requires recognition of many different elements and which therefore becomes sensitive to disturbance.

Enligt uppfinningen används istället en symbol, vars värde anges av en markerings placering i förhållande till en rasterpunkt. Det finns alltså en typ av symbol för varje värde. Därmed behöver en anordning som skall utföra avläsning, positionsbestämning och informationsavkodning bara kunna detektera förekomsten av en markering och be- höver den inte kunna skilja mellan olika element, såsom de olika strecken i en streckkod, för att kunna bestämma värdet för symbolerna. Därigenom blir detekteringen enklare och mindre störkänslig.According to the invention, a symbol is used instead, the value of which is indicated by the position of a mark in relation to a raster point. So there is one type of symbol for each value. Thus, a device that is to perform reading, position determination and information decoding only needs to be able to detect the presence of a mark and does not need to be able to distinguish between different elements, such as the different bars in a bar code, in order to determine the value of the symbols. This makes detection easier and less sensitive to noise.

I den kända tekniken kodas varje position såsom nämnts med en enda symbol som därför måste vara tämligen komp- »na-n |||>n 10 15 20 25 30 5'16 3'10 5 lex. Enligt uppfinningen kan istället varje position kodas med ett flertal symboler. Därmed kan varje enskild symbol göras mindre komplex och därmed enklare att detek- tera med större säkerhet. I den kända tekniken kodas vidare varje position med en symbol som är ”isolerad” fràn omgivande positioners symboler. Därmed begränsas positionsupplösningen av den yta som symbolen för en position upptar. Positionskodningsmönstret enligt upp- finningen kan vara uppbyggt pà motsvarande vis, varvid varje position kodas av en ”isolerad” grupp av symboler.In the prior art, each position as mentioned is coded with a single symbol which must therefore be rather complex. According to the invention, each position can instead be coded with a plurality of symbols. Thus, each individual symbol can be made less complex and thus easier to detect with greater certainty. In the prior art, each position is further coded with a symbol which is "isolated" from the symbols of the surrounding positions. Thus, the position resolution is limited by the area occupied by the symbol for a position. The position coding pattern according to the invention can be constructed in a corresponding manner, each position being coded by an “isolated” group of symbols.

I en föredragen utföringsform av uppfinningen bidrar emellertid varje symbol till kodningen av mer än en position. Pà detta sätt skapas en ”flytande” övergång mellan olika positioner. Annorlunda beskrivet kodas varje position delvis av samma symboler som de angränsande positionerna. Den flytande kodningen är fördelaktig för den gör det möjligt att öka positionsupplösningen. Vidare kan förhållandet minska mellan à ena sidan det antal sym- boler som en positionsbestämningsanordning måste regist- rera för att säkert kunna utföra en positionsbestämning och à andra sidan det antal symboler som kodar en posi- tion.However, in a preferred embodiment of the invention, each symbol contributes to the coding of more than one position. In this way, a "floating" transition between different positions is created. Described differently, each position is partially encoded by the same symbols as the adjacent positions. The liquid coding is advantageous because it makes it possible to increase the position resolution. Furthermore, the ratio may decrease between, on the one hand, the number of symbols that a position determining device must register in order to be able to perform a position determination safely and, on the other hand, the number of symbols encoding a position.

I en föredragen utföringsform bidrar varje symbol till kodningen av både en första och en andra positionskoor- dinat. Det behövs alltså inte olika symboler för de olika koordinaterna vilket gör positionskoden enklare och posi- tionsupplösningen bättre. Koordinatsystemet kan lämpligen vara kartesiskt, men även andra typer av koordinatsystem är tänkbara.In a preferred embodiment, each symbol contributes to the coding of both a first and a second position coordinate. There is thus no need for different symbols for the different coordinates, which makes the position code simpler and the position resolution better. The coordinate system can suitably be Cartesian, but other types of coordinate systems are also conceivable.

Vidare kan med fördel, i positionskodningsmönstret, varje symbols värde vara översättningsbart till minst en första siffra som används för kodning av den första koordinaten 10 15 20 25 30 516 310 6 och minst en andra siffra som används för kodning av den andra koordinaten, varvid symbolerna i positionskodnings- mönstret tillsammans representerar en första positionskod för den första koordinaten och en andra positionskod för den andra koordinaten. De bàda koordinaterna kan då kodas oberoende av varandra, vilket gör kodningen enklare när kodningen är "flytande". Företrädesvis representeras symbolens värde binärt, varvid en första bit används för kodningen av en första koordinat och en andra bit för kodningen av en andra koordinat.Furthermore, in the position coding pattern, advantageously, the value of each symbol may be translatable to at least a first digit used for coding the first coordinate and at least one second digit used for coding the second coordinate, the symbols in the position coding pattern together represent a first position code for the first coordinate and a second position code for the second coordinate. The two coordinates can then be coded independently of each other, which makes the coding easier when the coding is "fluid". Preferably, the value of the symbol is represented binary, a first bit being used for the coding of a first coordinate and a second bit for the coding of a second coordinate.

Positionskodningsmönstret är med fördel baserat pà en första cyklisk, företrädesvis binär, talserie som har egenskapen att ingen sekvens med ett första förbestämt antal siffror förekommer mer än en gång i talserien.The position coding pattern is advantageously based on a first cyclic, preferably binary, series of numbers which has the property that no sequence with a first predetermined number of digits occurs more than once in the series of numbers.

Genom att positionskodningsmönstret byggs upp på detta sätt kommer det att innehàlla inherent information om Q positionerna så att koordinaterna kan räknas ut med för- utbestämda regler. Detta är fördelaktigt för det betyder att avkodningen av positionskodningsmönstret kan imple- menteras pà ett effektivt sätt i exempelvis mjukvara.By building the position coding pattern in this way, it will contain inherent information about the Q positions so that the coordinates can be calculated with predetermined rules. This is advantageous because it means that the decoding of the position coding pattern can be implemented in an efficient manner in, for example, software.

Dessutom blir det mycket enklare att framställa posi- tionskodningsmönstret pà detta sätt i förhållande till om man slumpmässigt skulle försöka generera ett entydigt positionskodningsmönster av flytande typ.In addition, it becomes much easier to produce the position coding pattern in this way compared to if one were to randomly try to generate a unique position coding pattern of the liquid type.

I en fördelaktig utföringsform kan produkten innefatta ett flertal skrivytor, som var och en innefattar posi- tionskodningsmönstret. Produkten kan exempelvis utgöras av ett anteckningsblock med flera blad. Positionskod- ningsmönstren skiljer sig då för de olika skrivytorna genom den sekvens i den cykliska talserien som en för- bestämd kolumn eller rad börjar med. ”Samma” mönster kan alltså användas för flera skrivytor, som kan vara àt- 10 15 20 25 30 516 310 7 skilda eller integrerade med varandra, genom att man låter exempelvis den första kolumnen börja i olika posi- tioner i talserien. Éositionskodningsmönstret kan realiseras med vilken som helst parameter som kan användas för att åstadkomma sym- boler av ovannämnda typ som kan detekteras av en detek- tor. Parametern kan vara elektrisk eller kemisk eller av annan typ. Positionskodningsmönstret är emellertid före- trädesvis optiskt avläsningsbart för då blir det enklare att anbringa pà ytan. Mönstret skall alltså kunna reflek- tera ljus, men ljuset behöver inte ligga i det synliga området.In an advantageous embodiment, the product may comprise a plurality of writing surfaces, each of which comprises the position coding pattern. The product can, for example, consist of a notepad with several leaves. The position coding patterns then differ for the different writing surfaces by the sequence in the cyclic number series with which a predetermined column or row begins. The “same” pattern can thus be used for several writing surfaces, which can be separate or integrated with each other, by allowing, for example, the first column to start in different positions in the number series. The position coding pattern can be realized with any parameter that can be used to produce symbols of the above type that can be detected by a detector. The parameter can be electrical or chemical or of another type. However, the position coding pattern is preferably optically readable because then it becomes easier to apply to the surface. The pattern must therefore be able to reflect light, but the light does not have to be in the visible area.

Rastret och/eller rasterpunkterna kan vara realiserade på ytan. I en föredragen utföringsform är emellertid rastret och rasterpunkterna virtuella. Rastret är alltså inte markerat på ytan överhuvudtaget, utan utgör bara ett tänkt raster som bildar grund för kodningen, men som kan lokaliseras utifrån markeringarnas placeringar.The grid and / or the grid points can be realized on the surface. In a preferred embodiment, however, the raster and raster points are virtual. The raster is thus not marked on the surface at all, but only constitutes an imaginary raster that forms the basis for the coding, but which can be located based on the locations of the markings.

En andra aspekt av uppfinningen är att genom ett för- farande åstadkomma ett positions- och informationskod- ningsmönster på en yta. Kodningsmönstren innefattar sym- boler som var och en representerar minst två olika vär- den, varvid värdena beror av positionsinformation och annan information för positions- respektive informations- kodningsmönstret. Förfarandet innefattar att bestämma ett första raster med rasterpunkter samt ett andra raster med rasterpunkter. Det andra rastret är förskjutet i förhål- lande till det första rastret och har en annan spatial skala än det första rastret. Vidare bestäms i en före- dragen utföringsform utformningen av symbolerna i de båda kodningsmönstren, varvid varje symbol i positionskod- ningsmönstret innefattar en rasterpunkt i det första 10 15 20 25 30 516 310 8 rastret och minst en markering och varje symbol i det andra kodningsmönstret innefattar en rasterpunkt i det andra rastret och minst en markering, genom att, i beroende av respektive symbols värde, förskjuta marke- ringarnas placering i förhållande till respektive raster- punkt i första respektive andra rastret.A second aspect of the invention is to provide a position and information coding pattern on a surface by a method. The coding patterns comprise symbols, each of which represents at least two different values, the values depending on position information and other information for the position and information coding pattern, respectively. The method comprises determining a first raster with raster points and a second raster with raster points. The second grid is offset relative to the first grid and has a different spatial scale than the first grid. Furthermore, in a preferred embodiment, the design of the symbols in the two coding patterns is determined, each symbol in the position coding pattern comprising a raster point in the first raster and at least one mark and each symbol in the second coding pattern comprising a grid point in the second grid and at least one marking, by, depending on the value of each symbol, shifting the position of the markings in relation to the respective grid point in the first and second grid, respectively.

Förfarandet lämpar sig för realisering i form av ett datorprogram som med fackmannens detaljkunskaper i pro- grammering implementeras i exempelvis en persondator.The method is suitable for realization in the form of a computer program which, with the specialist's detailed knowledge of programming, is implemented in, for example, a personal computer.

Ett förfarande enligt ovan möjliggör således att infor- mation om absolutpositioner pà en produkts yta kan appli- ceras tillsammans med godtycklig annan information i ett andra kodningsmönster som förskjuts och förses med en annan spatial skala i förhållande till positionskodnings- mönstret.A method as above thus enables information on absolute positions on the surface of a product to be applied together with any other information in a second coding pattern which is shifted and provided with a different spatial scale in relation to the position coding pattern.

En fördel med förfarandet är att de olika kodningsmönst- ren inte nödvändigtvis måste appliceras vid ett och samma tillfälle pà en produkts yta. Snarare kan tidpunkterna för applicering av de olika mönstren vara àtskiljda och även utföras med hjälp av olika appliceringsanordningar.An advantage of the method is that the different coding patterns do not necessarily have to be applied at one and the same time to the surface of a product. Rather, the times for application of the different patterns can be separated and also performed by means of different application devices.

Ett exempel pà en sådan fördelaktig situation är att förse ett papper med ett bakgrundsmönster i form av ett positionskodningsmönster varefter pappret används i exem- pelvis en laserskrivare kopplad till en persondator som skriver ut ett godtyckligt antal andra informationskod- ningsmönster med inbördes varierande förskjutningar mel- lan sina respektive raster.An example of such an advantageous situation is to provide a paper with a background pattern in the form of a position coding pattern, after which the paper is used in, for example, a laser printer connected to a personal computer which prints an arbitrary number of other information coding patterns with mutually varying offsets. their respective breaks.

Ett exempel pà utnyttjandet av ett kombinerat positions- och informationskodningsmönster kan vara i form av blan- ketter, där ett positionskodningsmönster är tryckt pà ett pappersark. Pappersarket förses av en användare med ett informationskodningsmönster samt annan grafisk informa- 10 15 20 25 30 516 310 9 tion, såsom exempelvis rutmönster, figurer etc, där in- formation i form av exempelvis siffersekvenser som rep- resenterar data som relateras till rutmönstret eller de grafiska figurerna kodas med hjälp av symbolerna i in- formationskodningsmönstret. Vid avläsning av det kombi-E nerade positions- och informationskodningsmönstret er- hålls sedan både positionsinformation och den data som relateras till de grafiska figurerna som tryckts på pappret med positionskodningsmönstret.An example of the use of a combined position and information coding pattern can be in the form of forms, where a position coding pattern is printed on a sheet of paper. The sheet of paper is provided by a user with an information coding pattern and other graphical information, such as, for example, grid patterns, figures, etc., where information in the form of, for example, numerical sequences representing data related to the grid pattern or the the graphic figures are coded using the symbols in the information coding pattern. When reading the combined position and information coding pattern, both position information and the data related to the graphic figures printed on the paper with the position coding pattern are then obtained.

En tredje och en fjärde aspekt av föreliggande uppfinning visar pà ett förfarande respektive en anordning för av- läsning av ett positions- och informationskodningsmönster på en yta. Kodningsmönstren innefattar symboler som var och en representerar minst två olika värden, varvid vär- _dena beror av positionsinformation och annan information för positions- respektive informationskodningsmönstret.A third and a fourth aspect of the present invention show a method and an apparatus, respectively, for reading a position and information coding pattern on a surface. The coding patterns comprise symbols, each of which represents at least two different values, the values depending on position information and other information for the position and information coding pattern, respectively.

Förfarandet innefattar att avläsa en del av ytan och att lagra den avlästa informationen i form av en bild. Ett första och ett andra virtuellt raster som innehåller ras- terpunkter bestäms ur bilden där rastren är associerade med positions- respektive informationskodningsmönstret.The method comprises reading a part of the surface and storing the read information in the form of an image. A first and a second virtual grid that contains grid points are determined from the image where the grids are associated with the position and information coding pattern, respectively.

Rastren är förskjutna i förhållande till varandra och har olika spatial skala. Ett flertal symboler lokaliseras i både positions- och informationskodningsmönstret. Där- efter bestäms värdet för var och en av symbolerna, där varje symbol i positionskodningsmönstret innefattar en rasterpunkt i det första rastret och minst en markering och varje symbol i det andra kodningsmönstret innefattar en rasterpunkt i det andra rastret och minst en marke- ring, genom att i en föredragen utföringsform bestämma en förskjutning av markeringarnas placering i förhållande till respektive rasterpunkt i första respektive andra rastret. Positionskodningsmönstret i bilden separeras i 10 15 20 25 30 516 310 10 en första positionskod för en första koordinat för del- ytan och en andra positionskod för en andra koordinat för delytan genom att översätta varje symbols värde till minst en första siffra för den första positionskoden och minst en andra siffra till den andra positionskoden. Den första koordinaten beräknas med hjälp av den första posi- tionskoden och den andra koordinaten beräknas med hjälp av den andra positionskoden.The grids are offset from each other and have different spatial scales. A plurality of symbols are located in both the position and information coding patterns. Thereafter, the value of each of the symbols is determined, each symbol in the position coding pattern comprising a raster point in the first raster and at least one mark and each symbol in the second coding pattern comprising a raster point in the second raster and at least one mark, by to determine in a preferred embodiment a displacement of the position of the markings in relation to the respective grid point in the first and second grid, respectively. The position coding pattern in the image is separated into a first position code for a first coordinate of the subsurface and a second position code for a second coordinate of the subsurface by translating the value of each symbol to at least a first digit for the first position code and at least one second digit of the second position code. The first coordinate is calculated using the first position code and the second coordinate is calculated using the second position code.

Förfarandet realiseras med fördel i form av ett dator- program som med fackmannens detaljkunskaper i program- mering implementeras i exempelvis en avläsningsanordning i pennformat som innefattar en dator.The method is advantageously realized in the form of a computer program which, with the detailed knowledge of the person skilled in programming, is implemented in, for example, a pen-shaped reading device which comprises a computer.

En central del av ett avläsningsförfarande enligt ovan är att separera de olika kodningsmönstren i de inlästa bil- derna av en delyta. Detta sker med fördel med hjälp av bildbehandlingsprogramvara i en inläsningsanordning, eller programvara i en till en inläsningsanordning an- sluten dator. Bildbehandlingsprogramvaran har kapaciteten att transformera bildinformation från en spatial domän till en spatial frekvensdomän och att analysera fördel- ningen av de spatiala frekvenserna i den inlästa bilden.A central part of a reading method as above is to separate the different coding patterns in the loaded images of a sub-area. This is advantageously done with the help of image processing software in a loading device, or software in a computer connected to a loading device. The image processing software has the capacity to transform image information from a spatial domain to a spatial frequency domain and to analyze the distribution of the spatial frequencies in the loaded image.

Denna frekvensfördelning ger information om avstånd mellan frekvenstoppar i frekvensdomänen och därmed också information om varje spatial upplösningsnivà, dvs vilka olika mönster; samt fasdifferenser, dvs vridningar mellan mönster, som finns i bilden. Den erhållna informationen nyttjas sedan till att bestämma koordinater för var och en av de, företrädesvis virtuella, rasterpunkterna i mönstren och därmed möjliggör bestämning av varje mar- kerings förskjutning i förhållande till rasterpunkten i symbolerna som utgör mönstren. 10 15 20 25 30 516 310 uu'- ll KORTFATTAD FIGURBESKRIVNING Figur l visar schematiskt en utföringsform av en produkt i som är försedd med ett positionskodningsmönster.This frequency distribution provides information about the distance between frequency peaks in the frequency domain and thus also information about each spatial resolution level, ie which different patterns; as well as phase differences, ie rotations between patterns, which are found in the image. The information obtained is then used to determine the coordinates of each of the, preferably virtual, raster points in the patterns and thus makes it possible to determine the displacement of each marking in relation to the raster point in the symbols which constitute the patterns. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 schematically shows an embodiment of a product i which is provided with a position coding pattern.

Figur 2a-2d visar schematiskt hur symbolerna kan vara ut- formade i en utföringsform av uppfinningen.Figures 2a-2d schematically show how the symbols can be formed in an embodiment of the invention.

Figur 3 visar schematiskt ett exempel pà 4x4 symboler som används för att koda en position.Figure 3 schematically shows an example of 4x4 symbols used to encode a position.

Figur 4 visar schematiskt en anordning i enlighet med föreliggande uppfinning.Figure 4 schematically shows a device in accordance with the present invention.

Figur 5 visar schematiskt ett positionskodningsmönster och ett informationskodningsmönster.Figure 5 schematically shows a position coding pattern and an information coding pattern.

Figur 6 visar schematiskt ett effektspektrum för spatiala frekvenser för en bild av tvà kodningsmönster.Figure 6 schematically shows a power spectrum for spatial frequencies for an image of two coding patterns.

FÖREDRAGNA UTFöRINGsFoRMER För tydlighetens skull har nedanstående detaljerade be- skrivning av uppfinningen delats in i ett antal delbe- skrivningar. Inledningsvis kommer, med hänvisning till figurerna 1, 2a-d samt 3, ett positionskodningsmönster att presenteras separat utan att vara kombinerat med ett annat kodningsmönster. Avsikten med detta är att klargöra och exemplifiera principen för kodning av information i form av mönster bestående av symboler. Efter presenta- tionen av positionskodningsmönstret presenteras sedan i samband med figur 4 en anordning som är avsedd att avläsa mönstret. Därefter visas, med hänvisning till figur 5 hur ett kombinerat positions- och informationskodningsmönster kan se ut. Figur 6 illustrerar sedan en fördelning av spatiala frekvenser för en inlåst bild av en delyta pà vilken tvà kodningsmönster har applicerats. I samband med figur 6 kommer även att diskuteras hur avläsning och >>»»| »>||~ 10 15 20 25 30 516 310 12 tolkning av en kodningsmönstrad yta utförs i enlighet med uppfinningen.PREFERRED EMBODIMENTS For the sake of clarity, the following detailed description of the invention has been divided into a number of sub-descriptions. Initially, with reference to Figures 1, 2a-d and 3, a position coding pattern will be presented separately without being combined with another coding pattern. The purpose of this is to clarify and exemplify the principle of coding information in the form of patterns consisting of symbols. After the presentation of the position coding pattern, a device which is intended to read the pattern is then presented in connection with Figure 4. Then, with reference to Figure 5, it is shown what a combined position and information coding pattern can look like. Figure 6 then illustrates a distribution of spatial frequencies for a locked image of a sub-surface to which two coding patterns have been applied. In connection with Figure 6, it will also be discussed how reading and >> »» | Interpretation of a coding patterned surface is performed in accordance with the invention.

I figur 1 visas en del av en produkt i form av ett papper 1, som pà sin yta 2 är försett med ett optiskt avläs- ningsbart positionskodningsmönster 3 som möjliggör posi- tionsbestämning. Positionskodningsmönstret består av sym- boler 4, som är systematiskt anordnade över ytan 2, så att denna har ett ”mönstrat” utseende. Symbolerna inne- fattar markeringar som i figur 1 är runda och med kons- tant storlek för tydlighets skull.Figure 1 shows a part of a product in the form of a paper 1, which on its surface 2 is provided with an optically readable position coding pattern 3 which enables position determination. The position coding pattern consists of symbols 4, which are systematically arranged over the surface 2, so that this has a “patterned” appearance. The symbols include markings which in Figure 1 are round and of constant size for the sake of clarity.

Pappret har en x-koordinataxel och en y-koordinataxel. I detta fall kan positionsbestämning utföras pà hela pro- duktens yta. I andra fall kan ytan som medger positions- bestämning utgöra en mindre del av produkten.The paper has an x-coordinate axis and a y-coordinate axis. In this case, position determination can be performed on the entire surface of the product. In other cases, the surface that allows position determination may form a smaller part of the product.

Positionskodningsmönstret innefattar ett virtuellt ras- ter, som alltså varken syns för det mänskliga ögat eller kan detekteras direkt av en anordning som skall bestämma positioner pà ytan, och ett flertal symboler 4, som var och en kan anta ett av fyra värden ”1”-”4” såsom beskrivs i det följande. Det skall i detta sammanhang påpekas att positionskodningsmönstret i figur 1 för àskàdlighetens skull är kraftigt förstorat. Dessutom visas det bara på en del av pappret.The position coding pattern comprises a virtual grid, which is thus neither visible to the human eye nor can be detected directly by a device which is to determine positions on the surface, and a plurality of symbols 4, each of which can assume one of four values "1" - "4" as described below. In this context, it should be pointed out that the position coding pattern in Figure 1 is greatly enlarged for the sake of clarity. In addition, it appears on only part of the paper.

Positionskodningsmönstret är så arrangerat att en delytas position pà skrivytan kodas av symbolerna pà denna del- yta. En första och en andra delyta Sa, 5b visas med streckade linjer i figur 1. Den del av positionskodnings- mönstret (här 3 x 3 symboler) som finns pá den första delytan 5a kodar en första position, och den del av posi- tionskodningsmönstret som finns pà den andra delytan 5b kodar en andra position. Positionskodningsmönstret är således delvis gemensamt för de angränsande första och xuøu; |~a»> 10 15 20 25 30 516 310 13 andra positionerna. Ett sådant positionskodningsmönster betecknas i denna ansökan som "flytande".The position coding pattern is arranged so that the position of a partial surface on the writing surface is coded by the symbols on this partial surface. A first and a second sub-area Sa, 5b are shown in broken lines in Figure 1. The part of the position coding pattern (here 3 x 3 symbols) located on the first sub-surface 5a encodes a first position, and the part of the position coding pattern which located on the second sub-surface 5b encodes a second position. The position coding pattern is thus partly common to the adjacent first and xuøu; | ~ a »> 10 15 20 25 30 516 310 13 other positions. Such a position coding pattern is referred to in this application as "floating".

I figur 2a-d visas en utföringsform av en symbol som kan användas i positionskodningsmönstret enligt uppfinningen.Figures 2a-d show an embodiment of a symbol which can be used in the position coding pattern according to the invention.

Symbolen innefattar en virtuell rasterpunkt 6, som rep- resenteras av skärningspunkten mellan rasterlinjerna, samt en markering 7 som har formen av en punkt. Symbolens värde beror pà var markeringen är placerad. I exemplet i figur 2 finns fyra möjliga placeringar, en pà var och en av rasterlinjerna som utgàr fràn rasterpunkterna. För- skjutningen från rasterpunkten är lika stor för alla värden. I det följande har symbolen i figur 2a värdet l, i figur 2b värdet 2, i figur 2c värdet 3 och i figur 2d värdet 4. Annorlunda uttryckt finns det fyra olika typer av symboler.The symbol comprises a virtual raster point 6, which is represented by the intersection point between the raster lines, and a mark 7 which has the shape of a point. The value of the symbol depends on where the marking is located. In the example in Figure 2, there are four possible locations, one on each of the raster lines that start from the raster points. The offset from the raster point is the same for all values. In the following, the symbol in Figure 2a has the value 1, in Figure 2b the value 2, in Figure 2c the value 3 and in Figure 2d the value 4. In other words, there are four different types of symbols.

Varje symbol kan alltsä representera fyra värden ”l-4”.Each symbol can thus represent four values "1-4".

Detta medför att positionskodningsmönstret kan delas upp i en första positionskod för x-koordinaten, och en andra positionskod för y-koordinaten. Uppdelningen görs enligt följande: Symbolvärde x-kod y-kod l 1 . 1 2 O 1 3 1 O 4 0 O Varje symbols värde översätts alltsà till en första siffra, här bit, för x-koden och en andra siffra, här bit, för y-koden. På detta sätt får man två helt obe- 10 15 20 25 516 310 14 roende bitmönster. Mönstren kan kombineras till ett gemensamt mönster, som kodas grafiskt med hjälp av ett flertal symboler enligt figur 2.This means that the position coding pattern can be divided into a first position code for the x-coordinate, and a second position code for the y-coordinate. The division is made as follows: Symbol value x-code y-code l 1. 1 2 O 1 3 1 O 4 0 O The value of each symbol is thus translated into a first digit, this bit, for the x-code and a second digit, this bit, for the y-code. In this way you get two completely independent bit patterns. The patterns can be combined into a common pattern, which is coded graphically by means of a plurality of symbols according to Figure 2.

Varje position kodas med hjälp av ett flertal symboler. I detta exempel används 4x4 symboler för att koda en posi- tion i två dimensioner, dvs en X-koordinat och en y-ko- ordinat.Each position is coded using a plurality of symbols. In this example, 4x4 symbols are used to encode a position in two dimensions, ie an X-coordinate and a y-coordinate.

Positionskoden byggs upp med hjälp av en talserie av ettor och nollor, som har egenskapen att ingen sekvens av fyra bitar förekommer mer än en gäng i serien. Talserien är cyklisk, vilket betyder att egenskapen också gäller när man kopplar ihop slutet av serien med dess början. En fyra bitars sekvens har alltsà alltid en entydigt bestämd position i talserien.The position code is built up with the help of a number series of ones and zeros, which has the property that no sequence of four bits occurs more than one bunch in the series. The speech series is cyclical, which means that the property also applies when you connect the end of the series with its beginning. A four-bit sequence thus always has a unambiguously determined position in the speech series.

Serien kan maximalt vara 16 bitar làng om den skall har ovan beskrivna egenskap för sekvenser om fyra bitar. I detta exempel används emellertid bara en sju bitar lång serie enligt följande: "ooololo".The series can be a maximum of 16 bits long if it is to have the above-described property of four-bit sequences. In this example, however, only a seven bit long series is used as follows: "ooololo".

Denna serie innehåller sju unika sekvenser om fyra bitar som kodar en position i serien enligt följande: Position i serien Sekvens 0 0001 1 0010 2 0101 3 1010 4 0100 5 1000 .unna 10 15 20 25 30 516 310 ~uq vu 15 För kodning av x-koordinaten, skriver man talserien sekventiellt i kolumner över hela den yta som skall kodas. Kodningen bygger på differensen eller positions- förskjutningen mellan tal i angränsande kolumner.This series contains seven unique four-bit sequences that encode a position in the series as follows: Position in the series Sequence 0 0001 1 0010 2 0101 3 1010 4 0100 5 1000 .unna 10 15 20 25 30 516 310 ~ uq vu 15 For coding of the x-coordinate, you write the number series sequentially in columns over the entire area to be coded. The coding is based on the difference or position shift between numbers in adjacent columns.

Differensens storlek bestäms av i vilken position (dvs med vilken sekvens) i talserien som man låter kolumnen börja. Om man närmare bestämt tar differensen modulo sju mellan à ena sidan ett tal, som kodas av en fyrabitars sekvens i en första kolumn och som alltså kan ha värdet (positionen) 0-6, och å andra sidan motsvarande tal (dvs sekvensen på samma ”höjd”) i en angränsande kolumn, kom- mer resultatet bli detsamma oberoende av var längs de två kolumnerna som man gör jämförelsen. Med hjälp av diffe- rensen mellan två kolumner kan man alltså koda en x-ko- ordinat som är konstant för alla y-koordinater.The size of the difference is determined by which position (ie with which sequence) in the number series the column is allowed to begin. More specifically, if one takes the difference modulo seven between on the one hand a number, which is coded by a four-bit sequence in a first column and which can thus have the value (position) 0-6, and on the other hand the corresponding number (ie the sequence on the same " height ”) in an adjacent column, the result will be the same regardless of where along the two columns the comparison is made. With the help of the difference between two columns, you can thus code an x-coordinate that is constant for all y-coordinates.

Eftersom varje position på ytan kodas med 4x4 symboler i detta exempel, har man tillgång till tre differenser (med värdet 0-6) enligt ovan för att koda x-koordinaten. Kod- ningen görs då på så sätt att av de tre differenserna kommer en alltid att ha värdet 1 eller 2 och de båda övriga att ha värden i intervallet 3-6. Inga differenser får alltså vara noll i x-koden. Med andra ord konstrueras x-koden så att differenserna blir som följer: (3-6) (3-6) (1-2) (3-6) (3-6) (1-2) (3-6) (3-6) (1-2)...Since each position on the surface is coded with 4x4 symbols in this example, you have access to three differences (with the value 0-6) as above to code the x-coordinates. The coding is then done in such a way that of the three differences, one will always have the value 1 or 2 and the other two will have values in the interval 3-6. No differences must therefore be zero in the x-code. In other words, the x-code is constructed so that the differences are as follows: (3-6) (3-6) (1-2) (3-6) (3-6) (1-2) (3-6) ( 3-6) (1-2) ...

Varje x-koordinat kodas alltså med två tal mellan 3 och 6 samt ett efterföljande tal som är 1 eller 2. Om man sub- traherar tre från de höga talen och ett från det låga får man ett tal i blandad bas, som direkt ger en position i x-riktningen, från vilken x-koordinaten sen kan bestämmas direkt, såsom visas i exemplet nedan. 10 15 20 25 30 516 310 16 Med hjälp av ovan beskrivna princip kan man alltså koda x-koordinater 0,1,2..., med hjälp av tal som represente- rar tre differenser. Dessa differenser kodas med ett bit- mönster som baseras pá talserien ovan. Bitmönstret kan till slut kodas grafiskt med hjälp av symbolerna i figur 2.Each x-coordinate is thus coded with two numbers between 3 and 6 and a subsequent number that is 1 or 2. If you subtract three from the high numbers and one from the low, you get a number in a mixed base, which directly gives a position in the x-direction, from which the x-coordinate can then be determined directly, as shown in the example below. 10 15 20 25 30 516 310 16 Using the principle described above, you can thus code x-coordinates 0,1,2 ..., with the help of numbers that represent three differences. These differences are coded with a bit pattern based on the number series above. The bit pattern can finally be coded graphically using the symbols in figure 2.

I många fall kommer man när man läser in 4x4 symboler inte få fram ett komplett tal som kodar x-koordinaten, utan delar av två tal. Eftersom den minst signifikanta delen av talen alltid är l eller 2 kan man emellertid enkelt rekonstruera ett komplett tal.In many cases, when loading 4x4 symbols, you will not get a complete number that encodes the x-coordinates, but parts of two numbers. However, since the least significant part of the numbers is always 1 or 2, one can easily reconstruct a complete number.

Y-koordinaterna kodas enligt samma princip som används för x-koordinaterna. Den cykliska talserien skrivs upp- repade gånger i horisontella rader över ytan som skall positionskodas. Precis som för x-koordinaterna làter man_ raderna börja i olika positioner, dvs med olika sekven- ser, i talserien. För y-koordinaterna använder man dock inte differenser utan kodar koordinaterna med tal som baseras pä talseriens startposition pà varje rad. När man har bestämt x-koordinaten för 4x4 symboler, kan man näm- ligen bestämma startpositionerna i talserien för de rader som ingår y-koden i de 4x4 symbolerna. I y-koden, be- stämmer man den mest signifikanta siffran genom att låta denna vara den enda som har ett värde i ett speciellt intervall. I detta exempel làter man en rad av fyra börja i position O-1 i talserien, för att indikera att denna rad avser den minst signifikanta siffran i en y-koordi- nat, och de tre övriga börja i position 2-6. I y-led finns alltså en serie av tal enligt följande: (2-6) (2-6) (2-6) (0-1) (2-6) (2-6) (2-6) (0-1) (2-6)...The y-coordinates are coded according to the same principle used for the x-coordinates. The cyclic speech series is repeatedly written in horizontal lines across the surface to be position coded. Just as for the x-coordinates, you let the_ rows start in different positions, ie with different sequences, in the number series. For the y-coordinates, however, no differences are used, but the coordinates are coded with numbers based on the starting position of the number series on each row. Once you have determined the x-coordinate for 4x4 symbols, you can namely determine the starting positions in the number series for the lines that are included in the y-code in the 4x4 symbols. In the y-code, the most significant number is determined by allowing this to be the only one that has a value in a particular range. In this example, a row of four is started in position O-1 in the number series, to indicate that this row refers to the least significant number in a y-coordinate, and the other three start in position 2-6. In the y-direction there is thus a series of numbers as follows: (2-6) (2-6) (2-6) (0-1) (2-6) (2-6) (2-6) (0 -1) (2-6) ...

Varje y-koordinat kodas alltså med tre tal mellan 2 och 6 och ett efterföljande tal mellan O och l. 516 310 17 Om man subtraherar 1 från det låga talet och 2 från de höga erhåller man på motsvarande sätt som för x-rikt- ningen en position i y-riktningen i blandad bas fràn vilken man direkt kan bestämma y-koordinaten. 5 Med metoden ovan kan man koda 4 x 4 x 2 = 32 positioner i x-led. Varje sådan position motsvarar tre differenser, vilket ger 3 x 32 = 96 positioner. Vidare kan man koda 5 x 5 x 5 x 2= 250 positioner i y-led. Varje sàdan position motsvarar 4 rader, vilket ger 4 x 250 = 1000 positioner. 10 Tillsamman kan man alltsà koda 96000 positioner. Eftersom x-kodningen är baserad pà differenser kan man emellertid välja i vilken position den första talserien börjar. Om man tar hänsyn till att denna första talserie kan börja i sju olika positioner, kan man koda 7 x 96000 = 672000 15 positioner. Startpositionen för den första talserien i den första kolumnen kan räknas ut när x-koordinaten har , bestämts. De ovannämnda sju olika startpositionerna för den första serien kan koda olika blad eller skrivytor pà en produkt. 20 För att ytterligare illustrera uppfinningen enligt denna utföringsform följer här ett specifikt exempel som är baserat pà den beskrivna utföringsform av positionskoden.Each y-coordinate is thus coded with three numbers between 2 and 6 and a subsequent number between 0 and 1. 516 310 17 If you subtract 1 from the low number and 2 from the high ones, you get in the same way as for the x-direction a position in the y-direction in a mixed base from which one can directly determine the y-coordinate. With the method above you can code 4 x 4 x 2 = 32 positions in x-direction. Each such position corresponds to three differences, giving 3 x 32 = 96 positions. Furthermore, you can code 5 x 5 x 5 x 2 = 250 positions in y-direction. Each such position corresponds to 4 rows, giving 4 x 250 = 1000 positions. In total, 96000 positions can be coded. However, since the x-coding is based on differences, you can choose in which position the first series of numbers begins. If you take into account that this first series of numbers can start in seven different positions, you can code 7 x 96000 = 672000 15 positions. The starting position of the first series of numbers in the first column can be calculated when the x-coordinate has been determined. The above seven different starting positions for the first series can encode different sheets or writing surfaces on a product. To further illustrate the invention according to this embodiment, here follows a specific example which is based on the described embodiment of the position code.

I figur 3 visas ett exempel pà en bild med 4x4 symboler 'som avläses av en anordning för positionsbestämning, 25 Dessa 4x4 symboler har följande värden: .vvs anv: s - 4442 3234 4424 30 1 3 2 4 aus.- 10 15 20 25 30 516 310 18 Dessa värden representerar följande binära X- och y-kod: x-kod: y-kod: 0 0 0 0 0 0 0 1 l O l O O 1 O O 0000 0010 1100 1010 De vertikala x-sekvenserna kodar följande positioner i talserien: 2 O 4 6. Differenserna mellan kolumnerna blir -2 4 2, vilket modulo 7 ger: 5 4 2, vilket i blandad bas kodar position (5-3) x 8 + (4-3) x 2 + (2-1) = 16 + 2 + 1 = 19. Eftersom den första kodade x-positionen är position 0, är den differens som ligger i intervallet 1-2 och som' syns i de 4x4-symbolerna den tjugonde sådan differensen.Figure 3 shows an example of an image with 4x4 symbols read by a position determining device. These 4x4 symbols have the following values: plumbing is used: These values represent the following binary X and y codes: x code: y code: 0 0 0 0 0 0 0 1 l O l OO 1 OO 0000 0010 1100 1010 The vertical x sequences encode the following positions in the number series: 2 O 4 6. The differences between the columns become -2 4 2, which modulo 7 gives: 5 4 2, which in mixed base encodes position (5-3) x 8 + (4-3) x 2 + (2 -1) = 16 + 2 + 1 = 19. Since the first coded x-position is position 0, the difference which lies in the interval 1-2 and which is seen in the 4x4 symbols is the twentieth such difference.

Eftersom det vidare går totalt tre kolumner pà varje sådan differens och det finns en startkolumn, tillhör den vertikala sekvensen längst till höger i 4x4-x-koden den 6l:a kolumnen i x-koden (3 x 20 + l= 61) och den längst till vänster den 58:e.Furthermore, since there are a total of three columns on each such difference and there is a starting column, the vertical sequence at the far right of the 4x4-x code belongs to the 6th column of the x-code (3 x 20 + l = 61) and the far left on the 58th.

De horisontella y-sekvenserna kodar positionerna 0 4 l 3 i talserien. Eftersom dessa serier börjar i den 58:e kolumnen är radernas startposition dessa tal minus 57 modulo7, vilket ger startpositionerna 6 3 0 2. Över- satt till siffror i den blandade basen blir detta 6-2, 3- 2, O-0, 2-2 = 4 1 0 0, där den tredje siffran är den minst signifikanta siffran i det aktuella talet. Den fjärde siffran är då den mest signifikanta siffran i nästa tal. Den måste i detta fall vara densamma som i det aktuella talet. (Undantagsfallet är när det aktuella »»|v| nn-v» 10 15 20 25 30 516 A310 19 talet består av högsta möjliga siffror i alla positioner.The horizontal y-sequences encode the positions 0 4 l 3 in the speech series. Since these series begin in the 58th column, the starting position of the rows is these numbers minus 57 modulo7, which gives the starting positions 6 3 0 2. Translated to numbers in the mixed base, this becomes 6-2, 3- 2, 0-0, 2-2 = 4 1 0 0, where the third digit is the least significant digit in the current number. The fourth digit is then the most significant digit in the next number. In this case, it must be the same as in the current number. (The exceptional case is when the current »» | v | nn-v »10 15 20 25 30 516 A310 19 number consists of the highest possible numbers in all positions.

Då vet man att inledningen på nästa tal är ett större än inledningen av det aktuella talet.) Positionen för fyra siffrors talet blir i den blandade basen oxso + 4x1o'+1x2 + oxi = 42.Then you know that the beginning of the next number is greater than the beginning of the current number.) The position for the four-digit number is in the mixed base oxso + 4x1o '+ 1x2 + oxi = 42.

Den tredje raden i y-koden är alltså den 43:e som har startposition 0 eller 1, och eftersom det gär fyra rader totalt på varje sådan rad, är den tredje raden nummer 43X4=172.The third row in the y-code is thus the 43rd which has starting position 0 or 1, and since there are four rows in total on each such row, the third row is number 43X4 = 172.

I detta exempel år alltså positionen för det översta vänstra hörnet för 4x4-symbolgruppen (58,l70).In this example, the position of the upper left corner is for the 4x4 symbol group (58, l70).

Eftersom x-sekvenserna i 4x4-gruppen börjar på rad 170, startar hela mönstrets x-kolumner i talseriens positioner ((2 O 4 6) -169) mod 7 = 1 6 3 5. Mellan den sista start- positionen (5) och den första startpositionen kodas talen 0-19 i den blandade basen, och genom att summera repre- sentationerna för talen 0-19 i den blandade basen får man den totala differensen mellan dessa kolumner. En naiv algoritm för att göra detta är att generera dessa tjugo tal och direkt summera deras siffror. Den erhållna summan kalla s. Bladet eller skrivytan ges då av (5-s)modulo7.Since the x-sequences in the 4x4 group start on row 170, the entire x-columns of the pattern start in the positions of the number series ((2 O 4 6) -169) mode 7 = 1 6 3 5. Between the last start position (5) and the first starting position encodes the numbers 0-19 in the mixed base, and by summing the representations of the numbers 0-19 in the mixed base, you get the total difference between these columns. A naive algorithm for doing this is to generate these twenty numbers and directly sum up their numbers. The sum obtained is cold s. The sheet or writing surface is then given by (5-s) modulo7.

I exemplet ovan har beskrivits en utföringsform där varje position kodas med 4 x 4 symboler och en talserie med 7 bitar används. Detta är naturligtvis bara ett exempel.In the example above, an embodiment has been described in which each position is coded with 4 x 4 symbols and a series of numbers with 7 bits is used. Of course, this is just one example.

Positioner kan kodas med fler eller färre symboler. Det behöver inte vara lika många i båda riktningarna. Tal- serien kan ha annorlunda längd och behöver inte vara binär, utan kan bygga på en annan bas. Olika talserier kan användas för kodning i x-led och kodning i y-led.Positions can be coded with more or fewer symbols. There do not have to be as many in both directions. The number series can have a different length and does not have to be binary, but can be based on a different base. Different speech series can be used for coding in the x-direction and coding in the y-direction.

Symbolerna kan ha annorlunda antal värden. 10 15 20 25 30 516 31-0 20 I exemplet ovan är vidare markeringen en punkt. Natur- ligtvis kan den ha ett annat utseende. Den kan exempelvis utgöras av en polygon.The symbols may have different numbers of values. 10 15 20 25 30 516 31-0 20 In the example above, the marking is further a point. Of course, it can have a different look. It can, for example, consist of a polygon.

I exemplet ovan används symbolerna inom en kvadratisk delyta för kodning av en position. Delytan kan ha annan form, exempelvis hexagonal. Symbolerna behöver heller inte vara anordnade i rader och kolumner i 90 graders vinkel mot varandra utan kan också vara anordnade i andra arrangemang.In the example above, the symbols within a square sub-area are used to encode a position. The sub-surface can have another shape, for example hexagonal. The symbols also do not have to be arranged in rows and columns at a 90 degree angle to each other but can also be arranged in other arrangements.

För att positionskoden skall kunna detekteras behöver det virtuella rastret bestämmas. Detta kan, i fall med endast ett mönster, göras genom att man studerar avståndet mellan olika markeringar. Det kortast avståndet som finns mellan två markeringar måste härröra från två angränsande symboler med värdet l och 3 så att markeringarna ligger på samma rasterlinje mellan två rasterpunkter. När ett sådant par av markeringar har detekterats kan de till- hörande rasterpunkterna bestämmas med kännedom om av- ståndet mellan rasterpunkterna och markeringarnas för- skjutning från rasterpunkterna. Når väl två rasterpunkter har lokaliserats kan ytterligare rasterpunkter bestämmas med hjälp av uppmätta avstånd till andra markeringar och med kännedom om rasterpunkternas inbördes avstånd. Med två eller fler överlagrade kodningsmönster är processen att identifiera mönstren något annorlunda, såsom kommer att beskrivas närmare nedan i samband med figurerna 5 och 6.In order for the position code to be detected, the virtual grid needs to be determined. This can, in the case of only one pattern, be done by studying the distance between different markings. The shortest distance between two markings must be derived from two adjacent symbols with the value 1 and 3 so that the markings are on the same grid line between two grid points. When such a pair of markings has been detected, the associated grid points can be determined with knowledge of the distance between the grid points and the displacement of the markings from the grid points. Once two raster points have been located, additional raster points can be determined by means of measured distances to other markings and with knowledge of the mutual distances of the raster points. With two or more superimposed coding patterns, the process of identifying the patterns is somewhat different, as will be described in more detail below in connection with Figures 5 and 6.

En utföringsform av en anordning för positionsbestämning visas schematiskt i figur 4. Den innefattar ett hölje ll, som är format ungefär som en penna. I höljets kortända finns en öppning 12. Kortänden är avsedd att ligga an mot .en - 10 15 20 25 30 516 310 21 eller hållas på litet avstånd från den yta från vilken informationsinhämtning skall ske.An embodiment of a position determining device is shown schematically in Figure 4. It comprises a housing 11, which is shaped approximately like a pencil. In the short end of the housing there is an opening 12. The short end is intended to abut against a - or be kept at a small distance from the surface from which information is to be obtained.

Höljet inrymmer i huvudsak en optikdel, en elektronikdel och en strömförsörjning.The housing essentially houses an optics part, an electronics part and a power supply.

Optikdelen innefattar minst en lysdiod 13 för belysning av den yta som skall avbildas och en ljuskänslig area- sensor 14, exempelvis en CCD- eller CMOS-sensor, för registrering av en tvådimensionell bild. Eventuellt kan anordningen dessutom innehålla ett linssystem.The optical part comprises at least one LED 13 for illuminating the surface to be imaged and a light-sensitive area sensor 14, for example a CCD or CMOS sensor, for detecting a two-dimensional image. Optionally, the device may also contain a lens system.

Strömförsörjningen till anordningen erhålls från ett batteri 15 som är monterat i ett separat fack i höljet.The power supply to the device is obtained from a battery 15 which is mounted in a separate compartment in the housing.

Elektronikdelen innehåller bildbehandlingsorgan 16 för bestämning av en position på basis av den med sensorn 14 registrerade bilden och närmare bestämt en processorenhet med en processor som är programmerad.till att läsa in bilder från sensorn och utföra positionsbestämning samt informationsavkodning på basis av dessa bilder.The electronic part contains image processing means 16 for determining a position on the basis of the image registered with the sensor 14 and more particularly a processor unit with a processor which is programmed to read images from the sensor and perform position determination and information decoding on the basis of these images.

Anordningen kan såsom i denna utföringsform också inne- fatta en pennspets 17, med vars hjälp man kan skriva vanlig färgämnesbaserad skrift på ytan pà vilken posi- tionsbestämningen skall ske. Pennspetsen 17 är in- och utfållbar så att användaren kan styra om den skall an- vändas eller ej. I vissa tillämpningar behöver anord-, ningen inte ha någon pennspets alls.As in this embodiment, the device may also comprise a pen tip 17, by means of which ordinary dye-based writing can be written on the surface on which the position determination is to take place. The pen tip 17 can be folded in and out so that the user can control whether it is to be used or not. In some applications, the device need not have a pen tip at all.

Anordningen innefattar vidare knappar 18 med vars hjälp anordningen aktiveras och styrs. Den har också en sänd- tagare 19 för trådlös överföring, t ex med IR-ljus eller radiovågor, av information till och från anordningen.The device further comprises buttons 18 by means of which the device is activated and controlled. It also has a transceiver 19 for wireless transmission, for example with IR light or radio waves, of information to and from the device.

Anordningen kan vidare innefatta en display 20 för vis- ning av positioner eller registrerad information. 10 15 20 25 30 5162310 22 I sökandens svenska patent nr 9604008-4 beskrivs en an- ordning för registrering av text. Denna anordning kan användas för positionsbestämning och informationsavläs- 'ning/avkodning om den programmeras pà lämpligt sätt. Om den skall användas för färgämnesbaserad skrivning så måste den vidare kompletteras med en pennspets.The device may further comprise a display 20 for displaying positions or registered information. 10 15 20 25 30 5162310 22 The applicant's Swedish patent no. 9604008-4 describes a device for registering text. This device can be used for position determination and information reading / decoding if it is programmed appropriately. If it is to be used for dye-based writing, it must also be supplemented with a pencil tip.

Anordningen kan vara uppdelad i olika fysiska höljen, varvid ett första hölje innehåller komponenter som är nödvändiga för att ta bilder av kodningsmönstret och för att överföra dessa till komponenter som finns i ett andra hölje och som utför beräkningarna pà basis av den eller de registrerade bilderna.The device may be divided into different physical envelopes, a first envelope containing components necessary to take pictures of the coding pattern and to transfer these to components present in a second envelope which perform the calculations on the basis of the recorded image or images.

Beräkningar görs såsom nämnts av en processor som alltså mäste ha programvara för att i en bild lokalisera och avkoda symbolerna och för att från det sålunda erhållna koderna bestämma positioner. Fackmannen kan, utifrån exemplet ovan, konstruera programvara som utför posi- tionsbestämning på basis av bild av en del av ett posi- tionskodningsmönster.Calculations are made as mentioned by a processor which must therefore have software for locating and decoding the symbols in an image and for determining positions from the codes thus obtained. The person skilled in the art can, based on the example above, construct software that performs position determination on the basis of an image of a part of a position coding pattern.

I utföringsexemplet ovan är mönstret optiskt avläsnings- bart och sensorn således optisk. Såsom nämnts kan mönst- ret vara baserat på en annan parameter än en optisk para- meter. I sådant fall måste naturligtvis sensorn vara av en typ som kan avläsa den aktuella parametern.In the exemplary embodiment above, the pattern is optically readable and the sensor is thus optical. As mentioned, the pattern may be based on a parameter other than an optical parameter. In such a case, of course, the sensor must be of a type that can read the current parameter.

I utföringsexemplet ovan är rastret ett rutnät. Det kan även ha andra former.In the exemplary embodiment above, the grid is a grid. It can also have other forms.

I utföringsexemplet ovan används inte den längsta möjliga cykliska talserien. Därmed åstadkommer man en viss redun- dans som kan användas exempelvis för att kontrollera vridningen hos den inlästa gruppen av symboler. 10 15 20 25 30 516 310 23 Figur 5 visar ett positionskodningsmönster kombinerat med ett informationskodningsmönster. Positionskodningsmönst- ret i figur 5 innefattar ett antal symboler, varav mar- keringar 502 visas tillsammans med ett första raster innefattande ett antal rasterlinjer 501. Informations- kodningsmönstret i figur 5 innefattar även det ett antal symboler, varav markeringar 504 visas tillsammans med ett andra raster innefattande ett antal rasterlinjer 503.In the embodiment above, the longest possible cyclic speech series is not used. This achieves a certain redundancy that can be used, for example, to control the rotation of the loaded group of symbols. 10 15 20 25 30 516 310 23 Figure 5 shows a position coding pattern combined with an information coding pattern. The position coding pattern in Figure 5 comprises a number of symbols, of which markings 502 are shown together with a first raster comprising a number of raster lines 501. The information coding pattern in Figure 5 also comprises a number of symbols, of which markings 504 are shown together with a second raster including a plurality of raster lines 503.

Båda mönstren år således av samma art som det ovan i detalj beskrivna positionskodningsmönstret, varför ingen närmare beskrivning kommer att göras avseende hur infor- mation kodas med hjälp av markeringarnas placering i för- hållande till respektive raster.Both patterns are thus of the same nature as the position coding pattern described in detail above, so no further description will be made regarding how information is coded with the aid of the markings' position in relation to the respective frames.

Rasterlinjerna 501,503 kan vidare, liksom nämnts ovan, med fördel vara virtuella, dvs osynliga på den produkt på vilken mönstren appliceras. Rasterlinjerna i figur 5 visas således endast för att förstärka tydligheten.Furthermore, as mentioned above, the raster lines 501,503 can advantageously be virtual, ie invisible on the product to which the patterns are applied. The grid lines in Figure 5 are thus shown only to enhance the clarity.

Rastren med rasterlinjerna 502,504 har respektive första spatiala skala 505 och andra spatiala skala 506 och år förskjutna i förhållande till varandra en förskjutnings- sträcka 507. Förvisso har mönstren i figur 5, liksom ovanstående illustrationer, överdrivits i skala för att öka tydligheten i illustrationen.The grids with grid lines 502,504 have first spatial scale 505 and second spatial scale 506, respectively, and are offset relative to each other by a displacement distance 507. Certainly the patterns in Figure 5, like the above illustrations, have been exaggerated in scale to increase clarity in the illustration.

De olika kodningsmönstren kan vara förskjutna i för- hållande till varandra med en mer eller mindre valfri sträcka samt vara av olika spatiala skalor. Detta innebär att de olika mönstren inte sammanfaller med varandra.The different coding patterns can be shifted in relation to each other by a more or less optional distance and be of different spatial scales. This means that the different patterns do not coincide with each other.

Föredraget är att förskjutningen mellan det första och det andra rastret, avståndet mellan rasterpunkterna i det första rastret samt avståndet mellan rasterpunkterna i det andra rastret saknar gemensam nämnare större än ett, varvid interferenseffekter undviks. Det skall dessutom n.|:; 10 15 20 25 30 516 310 - season 24 poängteras att en produkt givetvis kan vara försedd med ett flertal olika kodningsmönster, exempelvis tre, där de inbördes förskjutningarna mellan mönstren är sinsemellan olika. En sådan mönstrad produkt kan alltså förses med mönster med en informationstäthet som endast begränsas av ytbeskaffenheten hos produkten och den tryckteknik som används för appliceringen.It is preferred that the displacement between the first and the second raster, the distance between the raster points in the first raster and the distance between the raster points in the second raster have no common denominator greater than one, whereby interference effects are avoided. It must also n. | :; 10 15 20 25 30 516 310 - season 24 it is pointed out that a product can of course be provided with a number of different coding patterns, for example three, where the mutual displacements between the patterns are different from each other. Such a patterned product can thus be provided with a pattern with an information density which is limited only by the surface nature of the product and the printing technique used for the application.

Ett förfarande för avläsning och tolkning av en mönstrad yta enligt figur 5 kommer nu att beskrivas med hänvisning till figur 6. Förfarandet realiseras med fördel i en in- läsningsanordning såsom den i samband med figur 4 be- skrivna anordningen.A method for reading and interpreting a patterned surface according to Figure 5 will now be described with reference to Figure 6. The method is advantageously realized in a reading device such as the device described in connection with Figure 4.

I ett första steg avläses en mönstrad yta varvid en bild av mönstret lagras i ett bildminne. Bilden innefattar alltså endast ett prickmönster, utan rasterlinjerna som indikeras i figur 5. I denna bild bestäms sedan centrum i någon bemärkelse, exempelvis i form av svärtningsmaximum eller dylikt, för varje punkt och betecknas som ett spik- formigt maximum i denna punkt.In a first step, a patterned surface is read, whereby an image of the pattern is stored in an image memory. The image thus comprises only a dot pattern, without the grid lines indicated in Figure 5. In this image, the center is then determined in some sense, for example in the form of blackening maximum or the like, for each point and is denoted as a nail-shaped maximum at this point.

En analytisk tvådimensionell fouriertransformering utförs därefter på den datamängd som består av ett antal spik- formiga maxima. Vid denna operation erhålles ett två- dimensionellt spektrum av spatiala frekvenser. Figur 6 illustrerar ett sådant spektrum längs en spatial frek- vensaxel S, där två toppar 60l,602 för två spatiala frek- venser Sl,S2 visas. En effektaxel P visas, dock utan att någon skala markerats, eftersom figuren endast är avsedd att illustrera spektrumet i kvalitativa termer. Topparna härstammar från det typiska spatiala avståndet mellan markeringar 502 i positionskodningsmönstret respektive typiska spatiala avståndet mellan markeringar 504 i in- formationskodningsmönstret. Ur en tvàdimensionell bild av ..-.. 516 310 25 ett spatialt spektrum (ej illustrerat) skulle även fas- skillnader kunna utläsas mellan topparna, där dessa fas- skillnader representerar vridning för mönstren.An analytical two-dimensional Fourier transform is then performed on the data set consisting of a number of nail-shaped maxima. In this operation, a two-dimensional spectrum of spatial frequencies is obtained. Figure 6 illustrates such a spectrum along a spatial frequency axis S, where two peaks 601, 602 for two spatial frequencies S1, S2 are shown. An effect axis P is shown, however, without any scale being marked, since the figure is only intended to illustrate the spectrum in qualitative terms. The peaks are derived from the typical spatial distance between markings 502 in the position coding pattern and the typical spatial distance between markings 504 in the information coding pattern, respectively. From a two-dimensional image of a spatial spectrum (not illustrated), phase differences could also be read between the peaks, where these phase differences represent rotation for the patterns.

Dessa värden, dvs det typiska spatiala avståndet samt vridningarna ger hur de två mönstren är beskaffade, i termer av runt vilka koordinater som de faktiska punk- terna är förskjutna.These values, ie the typical spatial distance and the rotations give how the two patterns are shaped, in terms of around which coordinates the actual points are shifted.

Sedan utförs såsom beskrivet ovan beräkning av positioner och avkodning av annan information ur de tvà mönstren.Then, as described above, calculation of positions and decoding of other information from the two patterns is performed.

Claims

10 15 20 25 30 516 310 26 PATENT REQUIREMENTS

A product having a surface (2) provided with one and a second coding pattern (4, X) first coding pattern (3) (X) comprising symbols each representing at least two different values, wherein - each symbol in the first coding pattern comprises a raster point (5) and at least one mark (6) where the raster point is included in a first raster extending over the surface, each symbol in the second coding pattern comprises a raster point (X) and at least one mark (X) where the raster point is part of a second raster that is offset from the first raster and has a different spatial scale than the first raster.

The product of claim 1, wherein the value of each symbol in the first and second patterns is indicated by the position of said marker relative to a raster point in the first and second rasters, respectively.

A product according to claim 2, wherein the displacement between the first and the second grating, the distance between the grating points in the first grating and the distance between the grating points in the second grating lack a common denominator greater than one.

A product according to any one of claims 1-3, wherein substantially all markings (6, X) in each coding pattern are identical.

A product according to any one of claims 1-4, wherein the first coding pattern is a position coding pattern which encodes a plurality of positions on the surface, each position being coded by a plurality of symbols and wherein the second coding pattern is an information coding pattern which encodes other information. . 10 15 20 25 30 516 310 a o n o - en 27

The product of claim 5, wherein each symbol (4) in the first coding pattern contributes to the coding of more than one of said plurality of positions.

A product according to claim 5 or 6, wherein each symbol (4) in the first coding pattern contributes to the coding of both a first and a second position coordinate.

The product of claim 7, wherein the value of each symbol in the first coding pattern is translatable to at least a first digit used to encode the first position coordinate and at least a second digit used to encode the second position coordinate, the symbols in the first coding pattern together represent a first position code for the first position coordinate and a second position code for the second position coordinate.

A product according to any one of claims 5-8, wherein the first coding pattern (3) is based on a first cyclic number series which has the property that no sequence with a first predetermined number of digits occurs more than once in the number series.

The product of claim 6, wherein the first coordinate is encoded in that a first cyclic number series, having the property that no sequence with a first predetermined number of digits occurs more than once in the number series, is repeated in columns above the surface, the columns beginning in different places in the speech series.

11. ll. A product according to claim 10, wherein the second coordinate is coded in that a second cyclic number series, which has the property that no sequence with a second predetermined number of digits occurs more than once in the number series, is repeated in rows above the surface, the rows starting at different places in the speech series. 10 15 20 25 30 516 310 ~ ---- nu 28

The product of claim 11, wherein the product (1) comprises a plurality of writing surfaces, each comprising the first coding pattern, the first coding pattern of each writing surface differing for the different writing surfaces by the sequence in the cyclic number series as a predetermined column or row starting with.

A product according to any one of the preceding claims, wherein said raster and said raster points are virtual.

A product according to any one of the preceding claims, wherein each symbol in the first and second coding patterns has exactly one mark which may be placed in either of four predetermined positions on the lines of each raster, so that the symbol has exactly four values.

A product according to any one of the preceding claims, wherein the coding patterns are optically readable.

A method of providing a position and (2) coding patterns comprising symbols (4, X) information coding patterns on a surface where each represents at least two different values, the values depending on position information and other information for the position and information coding pattern, respectively. , comprising - determining a first raster with raster points and a second raster with raster points, the second raster being offset relative to the first raster and having a different spatial scale than the first raster, - determining the design of the symbols in the two coding patterns, each symbol in the position coding pattern comprising a raster point (5) in the first raster and at least one mark (6) and each symbol in the second coding pattern comprising a raster point (X) in the second raster. and at least one mark (X).

The method of claim 16, wherein determining the design of the symbols comprises offsetting the position of the markers relative to the respective raster point in the first and second rasters, respectively, depending on the value of each symbol.

A method according to claim 17, wherein the determination of the gratings comprises that the displacement between the first and the second grating, the distance between the grating points in the first grating and the distance between the grating points in the second grating have no common denominator greater than one.

The method of any of claims 16-18, wherein the position coding pattern encodes a plurality of positions on the surface and each position is encoded by a plurality of symbols.

The method of claim 19, wherein each symbol (4) in the first coding pattern contributes to the coding of more than one of said plurality of positions.

A method according to claim 19 or 20, wherein each symbol (4) in the position coding pattern contributes to the coding of both a first and a second position coordinate.

The method of claim 21, wherein the value of each symbol in the position coding pattern is translatable to at least a first digit used to encode the first position coordinate and at least a second digit used to encode the second position coordinate, the symbols in the position coding pattern together representing a first position code for the first position coordinate and a second position code for the second position coordinate.

A method according to any one of claims 19-22, wherein the position coding pattern (3) is based on a first cyclic speech series having the property that no sequence with a first predetermined number of digits occurs more than once in the speech series.

The method of claim 20, wherein the first coordinate is encoded in that a first cyclic number series, having the property that no sequence with a first predetermined number of digits occurs more than once in the number series, is repeated in columns above the surface, the columns beginning in different places in the speech series.

The method of claim 24, wherein the second coordinate is encoded in that a second cyclic number series, having the property that no sequence with a second predetermined number of digits occurs more than once in the number series, is repeated in rows above the surface, the rows beginning in different places in the speech series.

The method of claim 25, comprising determining coding patterns for a plurality of writing surfaces, each comprising the position coding pattern, the writing coding patterns of the respective writing surface differing for the different writing surfaces by the sequence in the cyclic speech series that a predetermined column or row begins with.

A method according to any one of claims 16-26, wherein said raster and said raster points are virtual.

A method according to any one of claims 16-27, wherein each symbol in the position and information coding pattern has exactly one mark which may be placed in either of four predetermined positions on the lines of the respective raster, so that the symbol has exactly four values.

A computer program comprising instructions for causing a computer to perform a method according to any one of claims 16-28.

A method of reading a position and information coding pattern on a surface, the coding patterns comprising symbols (4, X) each representing at least two different values, the values depending on position information and other information for the position and information coding pattern, respectively, comprising: - read a part of the surface and store read information in an image, - determine a first virtual raster with raster points in the image associated with the position coding pattern and a second virtual raster with raster points in the image associated with the information coding pattern, the second raster being offset relative to the the first raster and has a different spatial scale than the first raster, - locating a plurality of symbols in the position and information coding pattern, - determining the value of each of said predetermined plurality of symbols, each symbol in the position coding pattern comprising a raster point (5) in the first raster and mins a mark (6) and wherein each symbol in the second coding pattern comprises a raster point (X) in the second raster and at least one mark (X), - separating the position coding pattern in the image in a first position code for a first coordinate of the sub-surface 10 5 30 516 310 32 and a second position code for a second coordinate of the sub-area by translating the value of each symbol into at least one first digit for the first position code and at least one second digit for the second position code, and - calculating the first coordinate using the the first position code and the second coordinate using the second position code.

The method of claim 30, wherein determining the value of each of said predetermined plurality of symbols comprises determining an offset of the location of the markings relative to the respective raster point in the first and second rasters, respectively.

The method of claim 31, wherein the determination of the gratings is performed using a spatial frequency spectrum of the image.

The method of claim 32, wherein the spatial frequency spectrum is determined by Fourier transform.

A computer program comprising instructions for causing a computer to perform a method according to any one of claims 30-33.

An apparatus for reading a position and information coding pattern on a surface, the coding pattern comprising symbols (4, X) each representing at least two different values, the values depending on position information and other information for position and the information coding pattern, comprising means for - reading a part of the surface and storing read information in an image, - determining a first virtual grid with raster points in the image associated with the position coding pattern and a second virtual grid with grid points in the image associated with the information coding pattern, the second raster being offset from the first raster and having a different spatial scale than the first raster, - locating a plurality of symbols in the position and information coding pattern, - determining the value of each of said predetermined plurality of symbols , each symbol in the position coding pattern comprising a raster point (5) in the first raster and at least one mark (6) and wherein each symbol in the second coding pattern comprises a raster point (X) in the second raster and at least one (X), ~ separating the position coding pattern in the image in a mark first position code for a first coordinate of the sub-area and a second position code for a second coordinate of the sub-area by translating the value of each symbol to at least a first digit for the first position code and at least a second digit to the second position code, and - calculate the first coordinate using the first position code and the second coordinate using the second position code.

The apparatus of claim 35, wherein the means for determining the value of each of said predetermined plurality of symbols comprises means for determining a displacement of the markings relative to the respective raster point in the first and second rasters, respectively.

The apparatus of claim 36, wherein the means for determining the screens is performed by means of determining a spatial frequency spectrum of the image. J. 516 s 10. n on 34

The device of claim 37, wherein the spatial frequency spectrum is determined by means of Fourier transform.

A device according to any one of claims 35-38, wherein the device is hand-held.

A device according to any one of claims 35-39, wherein the device has means (19) for wireless transmission of information. 1 uuuu nu