Abstract: An electronic device may include a processor, a memory coupled to the processor, and a touch-enabled display coupled to the processor. The processor may be for generating a lattice of nodes of a circular packing being based upon a connected transformation of a square circular packing. The connected transformation may preserve adjacency between pairs of adjacent circles of the square circular packing after a transformation. The processor may also be for displaying a lattice keyboard on the touch-enabled display. The lattice keyboard may include keys, each of the key being associated with an input value and being selectable based on user touches provided to the touch enabled display. The keys may be arranged in a lattice pattern such that the center of each key is placed in the position of a respective node of the lattice.

Abstract: A method/system may construct an expectation tree based upon an input flow, the expectation tree having a root node, nodes, each path from a root node to a node representing a potential input sequence from the input flow, each node including a counter for a number of occurrences of the respective potential input sequence. The method/system may construct touch distribution functions representing a weighted sum of prior touch prints for the targets, determine expectation weights of the potential input sequences and based upon expectations of pairs of sequences in the expectation tree, determine touch weights of potential input sequences toward a sequence of input touch prints and based upon the touch distribution functions, build an ordered list of input candidate sequences, and display the ordered list to the user for selection and confirmation of a desired input candidate sequence.

Abstract: An electronic device may include a processor, a memory coupled to the processor, and a touch-enabled display coupled to the processor. The processor may be for generating a lattice of nodes of a circular packing being based upon a connected transformation of a square circular packing. The connected transformation may preserve adjacency between pairs of adjacent circles of the square circular packing after a transformation. The processor may also be for displaying a lattice keyboard on the touch-enabled display. The lattice keyboard may include keys, each of the key being associated with an input value and being selectable based on user touches provided to the touch enabled display. The keys may be arranged in a lattice pattern such that the center of each key is placed in the position of a respective node of the lattice.

Abstract: A method for continuous directional input may include using a processor and memory to track parameters of a continuous spatial trace of a parametric process, and detect positions along the continuous spatial trace that correspond to selectable directional input events and subdivide the continuous spatial trace into trace segments. The processor and memory may calculate directional characteristics in positions of the selectable directional input events at ends of each trace segment, determine input indexes corresponding to the directional characteristics of each trace segment, and convert a sequence of indexes into assigned input values.

Abstract: An object access system may include an input component, and a processor coupled to the input component and configured to construct an extraction tree based upon an ordered list of objects, each object having an object description and associated weighted value. The extraction tree may include nodes, each node having a node range for representing a group of objects based upon the respective object descriptions. The nodes may include a parent node, and ordered child nodes associated therewith and having overlapping node ranges. The processor may be configured to traverse the extraction tree, based upon user input from the input component, along an access path from a root node to a terminal node including a selected access object.

Abstract: An object access system may include an input component, and a processor coupled to the input component and configured to construct an extraction tree based upon an ordered list of objects, each object having an object description and associated weighted value. The extraction tree may include nodes, each node having a node range for representing a group of objects based upon the respective object descriptions. The nodes may include a parent node, and ordered child nodes associated therewith and having overlapping node ranges. The processor may be configured to traverse the extraction tree, based upon user input from the input component, along an access path from a root node to a terminal node including a selected access object.

Abstract: A block decomposition based method is provided for compressing textures based on sharing color information between texture blocks. The texture map is divided into a plurality of texture blocks containing texels. During compression a first color value is stored for a first block and a second color value is stored for a second block. A palette is created for each texture block using the color values stored for several neighboring texture blocks. Each texel in each of the texture blocks is indexed to one of the colors in the palette. Accordingly the method compresses the information in the texture map by storing for each texture block bits representing a color value and bits to index each of the texels to a color in the palette, which allows sharing of color information between blocks. During decompression the palettes are regenerated and colors from the palette are assigned to the texels according to the stored index values.

Abstract: Provided are systems for acceleration of text input for electronic devices, such as efficient and user-friendly input guessing systems for mobile phones. An input guessing system disambiguates user input to decrease the number of required key strokes for entry of desired input.

Abstract: A block decomposition based method is provided for compressing textures based on sharing color information between texture blocks. The texture map is divided into a plurality of texture blocks containing texels. During compression a first color value is stored for a first block and a second color value is stored for a second block. A palette is created for each texture block using the color values stored for several neighboring texture blocks. Each texel in each of the texture blocks is indexed to one of the colors in the palette. Accordingly the method compresses the information in the texture map by storing for each texture block bits representing a color value and bits to index each of the texels to a color in the palette, which allows sharing of color information between blocks. During decompression the palettes are regenerated and colors from the palette are assigned to the texels according to the stored index values.

Abstract: A block decomposition based method is provided for compressing textures based on sharing color information between texture blocks. The texture map is divided into a plurality of texture blocks containing texels. During compression a first color value is stored for a first block and a second color value is stored for a second block. A palette is created for each texture block using the color values stored for several neighboring texture blocks. Each texel in each of the texture blocks is indexed to one of the colors in the palette. Accordingly the method compresses the information in the texture map by storing for each texture block bits representing a color value and bits to index each of the texels to a color in the palette, which allows sharing of color information between blocks. During decompression the palettes are regenerated and colors from the palette are assigned to the texels according to the stored index values.