Abstract:
In a method for position coding, positions are coded in a first dimension on a surface in accordance with a primary number sequence that has the property that the place in the primary number sequence of each partial sequence of a first predetermined length is unambiguously determined. Each position in the first dimension is coded by one of the partial sequences. The primary number sequence is built up of at least two secondary number sequences that have a smaller base than the base of the primary number sequence and that are used for determination of the partial sequences of the primary number sequence which correspond to the positions in the first dimension. This makes possible, among other things, realization of the method in devices with limited memory capacity, as the secondary number sequences require less memory in total than the primary number sequence. The secondary number sequences can also be used for decoding the position code.
Abstract:
A method, in an apparatus for position decoding, operates to extract a sequence of positions from a sequence of images of a position-coding pattern, as recorded by a sensor. The method, which may be embodied as a computer program on a computer-readable storage medium, involves the steps of retrieving at least one reference position (P1, P1'); and extracting the sequence of positions solely by matching information obtained from each of the images with a corresponding pattern reference area (MA), which represents a known subset of the position-coding pattern with a given, direct or indirect, spatial relation to the reference position(s).
Abstract:
A data processing apparatus and method are provided for performing a predetermined rearrangement operation. The data processing apparatus comprises a vector register bank having a plurality of vector registers, with each vector register comprising a plurality of storage cells such that the plurality of vector registers provide a matrix of storage cells. Each storage cell is arranged to store a data element. A vector processing unit is provided for executing a sequence of vector instructions in order to apply operations to the data elements held in the vector register bank. Responsive to a vector matrix rearrangement instruction specifying a predetermined rearrangement operation to be performed on the data elements in the matrix of storage cells, the vector processing unit is arranged to issue a set rearrangement enable signal to the vector register bank. The write interface of the vector register bank is modified to provide not only a first input for receiving the data elements generated by the vector processing unit during normal execution, but also has a second input coupled via a data rearrangement path to the matrix of storage cells via which the data elements currently stored in the matrix of storage cells are provided to the write interface in a rearranged form representing the arrangement of data elements that would be obtained by performance of the predetermined rearrangement operation. When the rearrangement enable signal is set, the write interface then performs a write operation to the storage cells of the matrix using the data elements received at the second input. This enables the predetermined rearrangement operation to be performed at high speed and with significantly less complexity than in prior art systems.
Abstract:
A data processing apparatus and method and provided for handling vector instructions. The data processing apparatus has a register data store with a plurality of registers arranged to store data elements. A vector processing unit is then used to execute a sequence of vector instructions, with the vector processing unit having a plurality of lanes of parallel processing and having access to the register data store in order to read data elements from, and write data elements to, the register data store during the execution of the sequence of vector instructions. A skip indication storage maintains a skip indicator for each of the lanes of parallel processing. The vector processing unit is responsive to a vector skip instruction to perform an update operation to set within the skip indication storage the skip indicator for a determined one or more lanes. The vector processing unit is responsive to a vector operation instruction to perform an operation in parallel on data elements input to the plurality of lanes of parallel processing, but to exclude from the performance of the operation any lane whose associated skip indicator is set. This allows the operation specified by vector instructions to be performed conditionally within each of the lanes of parallel processing without any modification to the vector instructions that are specifying those operations.
Abstract:
An information code has a positioning layer for coding position information and a data layer for coding arbitrary non-positional data. Both the positioning layer and the data layer may be formed by circularly shifted instances of a window sequence. A product with the information code, methods for coding and decoding the information code, and an apparatus for decoding the information code are disclosed.
Abstract:
A method is presented for extracting information from a target area (101) within a two-dimensional graphical object (100) having a plurality of predetermined features (23) with known characteristics in a first plane. An image (102) is read where the object (100) is located in a second plane, which is a priori unknown. A plurality of candidates (108) to the features in the second plane are identified in the image. A transformation matrix (H) for projective mapping between the second and first planes is calculated from the identified feature candidates. The target area (101) of the object is transformed from the second plane into the first plane. Finally, the target area is processed so as to extract the information.
Abstract:
The invention relates to a method in creating a two-dimensional symbol pattern which may be utilized to determine a position in a large area covered by the pattern, for example for recording handwritten information by means of a pen-like instrument. The invention is useful for creating a symbol pattern having desired properties, namely that any sufficiently large observed part of the pattern is unique, enabling an unambiguous determination of position. The symbol pattern is based on a non-repeating sequence of symbol values Sk that each corresponds to a fixed linear combination of the coefficients of the monomials in xk mod P(x), where P(x) is any polynomial of degree n in the field Fq. The symbol pattern is generated by folding the sequence according to a wrapping scheme. The invention also relates to methods and systems for finding the position of a group of observed symbol values in this symbol pattern and computer program products performing the methods.
Abstract translation:本发明涉及一种创建二维符号图案的方法,该二维符号图案可用于确定由图案覆盖的大区域中的位置,例如通过笔状仪器记录手写信息。 本发明对于创建具有期望属性的符号图案是有用的,即,图案的任何足够大的观察部分是唯一的,能够明确地确定位置。 符号模式基于符号值Sk的非重复序列,每个符号值Sk对应于xk mod P(x)中的单项式的系数的固定线性组合,其中P(x)是 字段Fq。 通过根据包装方案折叠序列来生成符号图案。 本发明还涉及用于在该符号模式中查找一组观察到的符号值的位置的方法和系统以及执行该方法的计算机程序产品。
Abstract:
A position code is recorded by capturing a sequence of images while writing on the base with a user unit. The position code may be decoded to a sequence of absolute positions reflecting the movement of the user unit over the base. If the position code in any image is not sufficiently recorded, e.g. because it is obscured by other graphics on the base, the spatial relationship of the image to another image in the sequence is determined. If the position code in this other image in the image sequence is decodable to an absolute position, the absolute position of the image in which the position code is not decodable could nevertheless be determined by using the spatial relationship. In this way the movement of the user unit can be recorded even though the position code is obscured, which could be the case when the same printing ink is used for both the position code and other graphics on the base.