Abstract: A graphic data-acquisition system which employs an active tracking system provides a retrofittable apparatus for converting a substantially planar surface into an electronic data capture device, in which the components of the system are readily retrofittable, at relatively low cost, to a wide variety of otherwise conventional writing-surface structures, such as so-called dry-erase whiteboards. Conventional triangulation techniques are used to track the position and motion of a writer or eraser. An encoding facility associated with the writing implement provides the ability to distinguish whether the writing implement is used for marking or as an erasing implement, as well as determining the nature or character of written line width or eraser swath. A data stream thus generated can be used in a variety of ways, such as for example, to feed information into the memory of a digital computer, and/or to feed information for transmission to remote stations.

Abstract: A method and apparatus is provided for adding pseudo-random noise and bias to an input pixel value to reduce banding effects and to produce additional highlights in the output. The method adds the value of a bias function and a pseudo-random noise value to the input pixel value. The sum is shifted a predetermined number of spaces. The result of the shifting step is then added to the input pixel value. A predetermined constant is subtracted from the above sum. A clipping procedure is then applied to calculate the final output value. Three properties of the bias function are to have a value of no ink map to a value of no ink, to have a value of full ink map to a value of full ink, and to add highlights.

Abstract: A method and apparatus for compression of data. The invention provides for the application of a plurality of compression schemes to the data such that improved compression ratios are achieved. A first embodiment provides for compression of each pixel by one of a plurality of different entropy-based compression schemes based upon a probability cost analysis. A second embodiment provides for compression of each pixel based on a hybrid context formed using a plurality of compression schemes for improved probability determination, and thus improved entropy encoding. In embodiments of the invention, a context compression scheme similar to JBIG is applied, as well as an inverse scheme. The context scheme forms a statistical context from a concatenated sequence of previous pixel values. The inverse scheme provides a gray value estimation method based upon previous pixel values and respective threshold values.

Abstract: A programmable DMA controller that uses an instruction set dedicated to moving data efficiently over a bus, comprising a program memory, a program counter, a FIFO memory, a bus buffer, registers, an accumulator, and an ALU. The DMA controller instruction set comprises the following instructions: load, move, add, subtract, branch on zero, branch on not zero, lock, and interrupt. Another DMA controller embodiment uses a SIMD processor. In operation, a CPU downloads DMA programs to the DMA controller. The DMA controller stores these programs in its program memory. The CPU signals the DMA to begin a DMA transfer operation. The ALU and associated devices execute the program instructions to perform the desired DMA transfer. The DMA controller then sends an interrupt to the CPU to indicate the DMA transfer is complete.

Abstract: The present invention is a method and apparatus for transforming source images to output images. It performs color transformations using a lookup table and a hashing circuit for referencing entries in the lookup table. The index generated by the hashing circuit is dependent on a first color value. A color encoding circuit is coupled to the lookup table for generating an encoded color value dependent on the first color value. The index produced by the hashing circuit is further dependent upon response characteristics of the human eye. The hashing circuit generates indexes referencing widely separated entries in the plurality of entries of the lookup table when first color values have small differences in value. A comparing circuit is coupled to the lookup table and the color encoding circuit for comparing the entry of the lookup table and the encoded color value to determine a match.

Abstract: A method and apparatus for reconstructing a spectrum realizable in a medium from signals of a color scanner, includes the steps of obtaining an initial spectrum using a linear vector-space representation of the medium spectra, projecting the initial spectrum onto a logarithmic vector-space representation of the medium spectra to obtain an initial set of coordinates in the logarithmic vector-space and modifying the initial coordinates in an iterative convergence loop until a solution criterion is met. The solved coordinates are then transformed into spectrum using the logarithmic vector-space representation and subsequently may be transformed into colorimetric values. The method and apparatus of this invention thus enable conversion of color scanner signals into colorimetric values. This is accomplished without modification of the prevailing scanner elements.