Patents by Inventor Jacob Ström

Jacob Ström has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20100046847
    Abstract: A block (300) of image elements (310) is compressed by determining multiple base vectors (510, 520, 530, 540) based on the feature vectors (312) associated with the image elements. Additional vectors (560, 570) are calculated based on defined pairs of neighboring base vectors (510, 520, 530, 540). A vector among the base vectors (510, 520, 530, 540) and the additional vectors (560, 570) is selected as representation of the feature vector (312) of an image element (310). An identifier (550) associated with selected vector is assigned to the image element (310) and included in the compressed block (500) which also comprises representations of the determined base vectors (510, 520, 530, 540).
    Type: Application
    Filed: March 19, 2008
    Publication date: February 25, 2010
    Inventors: Tomas Akenine-Möller, Jacob Munkberg, Jacob Ström
  • Patent number: 7657105
    Abstract: An alpha image encoding and decoding scheme is disclosed. In the encoding an alpha image, is decomposed into image blocks (600) comprising multiple image element (610). The blocks (600) are compressed into block representations (700). A block representation (700) comprises at least a color codeword (710), an alpha codeword (720), an alpha modifying codeword (730) and a sequence (740) of alpha modifier indices. The color (710) and alpha (720) codeword (710) are representations of the colors and alpha value of the image elements (610) of the block (600), respectively. The alpha modifying codeword (730) is a representation of a set of multiple alpha modifiers for modifying an alpha value represented by the alpha codeword (720). The index sequence (740) includes an alpha index for each image element (610) in the block (600), where an alpha index identifies one of alpha modifiers in the alpha modifier set.
    Type: Grant
    Filed: December 17, 2004
    Date of Patent: February 2, 2010
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Jacob Ström
  • Publication number: 20100014766
    Abstract: A block (300) of image elements (310) is compressed by identifying a base vector (460) based on normalized feature vectors (312) of the block (300). If a position-determining coordinate (420) of the base vector (460) is present inside a defined selection section (530) of feature vector space (500), the block (300) is compressed according to a default mode and an auxiliary mode to get a default and auxiliary compressed block (600), respectively. The compressed block (600) resulting in smallest compression error is selected. If the auxiliary mode is selected, the position-determining coordinate (420) is mapped to get a mapped coordinate (425) present outside the representable normalization portion (510) of vector space (500). The auxiliary compressed block (600) comprises a representation of this mapped coordinate (425).
    Type: Application
    Filed: March 31, 2008
    Publication date: January 21, 2010
    Applicant: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Tomas Akenine-Möller, Munkberg Jacob, Jacob Ström
  • Patent number: 7636471
    Abstract: In an image-encoding scheme, an input image is decomposed into several image blocks (600) comprising multiple image elements (610), e.g. pixels or texels. The image blocks (600) are then encoded into encoded block representations (700). Such a block representation (700) comprises a color codeword (710), an intensity codeword (720) and a sequence (730) of intensity representations. The color codeword (710) is a representation of the colors of the image elements (610) of the block (600). The intensity codeword (720) is a representation of a set of multiple intensity modifiers for modifying the intensity of the image elements (610) in the block (600). The representation sequence (730) includes an intensity representation for each image element (610) in the block (600), where a representation identifies one of intensity modifiers in the intensity modifier set.
    Type: Grant
    Filed: July 8, 2004
    Date of Patent: December 22, 2009
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jacob Ström, Tomas Akenine-Möller
  • Patent number: 7633507
    Abstract: A pixel is textured by storing a first texel reference value, a second texel reference value, and texel mapping values where each texel mapping value represents a k-tuple of (ternary) references to the first texel reference value, the second texel reference value and a third texel reference value to thereby represent a block of texels. A pixel value for the pixel is generated from the stored texel values and the pixel is displayed responsive to the generated pixel value. In some embodiments, respective pluralities of texel reference values and texel mapping values that map thereto are stored for respective ones of a plurality of overlapping blocks of texels. In further embodiments, a first mipmap value for a pixel is bilinearly interpolated from the retrieved texel values for the set of nearest neighbor texels. A second mipmap value for the pixel is generated by averaging the retrieved texel values for the set of nearest neighbor texels.
    Type: Grant
    Filed: July 12, 2005
    Date of Patent: December 15, 2009
    Assignee: Telefonaktiebolaget L M Ericsson (Publ)
    Inventors: Tomas Akenine-Möller, Jacob Ström
  • Publication number: 20090279601
    Abstract: A mobile device is configured to encode and decode a video sequence for rendering on a display. A user may choose a resolution level for the encoding/decoding process such that a device controller selectively encodes or decodes a subset of frames in the video sequence. Battery power may be saved by controlling the resolution level for the encoding/decoding process.
    Type: Application
    Filed: May 8, 2008
    Publication date: November 12, 2009
    Applicant: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jacob Strom, Tomas Akenine-Moller
  • Publication number: 20090213137
    Abstract: A method and a device for generating a pixel value from a plurality of sample values being generated from a plurality of sample points. The method comprises generating a plurality of sample values; and weighting said plurality of sample values for determining said pixel value. Each sample value is generated from one of a plurality of candidate sample points within a sample region. The sample region is positioned at a corner of two intersecting borders of the pixel. The size of the sample region is smaller than the size of the pixel. The device is arranged to carry out the method according to the invention.
    Type: Application
    Filed: November 18, 2005
    Publication date: August 27, 2009
    Applicant: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
    Inventors: Jacob Strom, Tomas Akenine-Moller
  • Publication number: 20090202159
    Abstract: An image block (600) comprising multiple image elements (610) is compressed into at least one base codeword (720; 750), interval codeword (710; 740) and index sequence (730, 760). The respective bit-length of at least two of the codewords (710; 720; 730; 740) and the index sequence (730; 760) are dynamically defined based on the original vector components of the image elements (610), though the total bit length of the resulting compressed block (700) is constant. The base codeword (720; 750) represents a base value (10) and the interval codeword (710; 740) represents an interval (20). This interval (20) encompasses multiple component values (50) relative the base value (10). The index sequence (730; 750) is indicative of, for each image element (610), a component value selected from the multiple available values (50).
    Type: Application
    Filed: March 23, 2007
    Publication date: August 13, 2009
    Applicant: TELEFONAKTIEBOLAGET LM ERICSSON (publ)
    Inventor: Jacob Ström
  • Publication number: 20090135193
    Abstract: A method for updating values of a depth buffer comprising values for display blocks of a display, and a device for implementing the method. The display is partitioned into a plurality of display regions, including a plurality of display blocks and having a minimum region depth value and a maximum region depth value. Each display region includes a plurality of display subregions. A minimum subregion depth value and a maximum subregion depth value are determined relative to at least one of the minimum region depth value and the maximum region depth value.
    Type: Application
    Filed: November 18, 2005
    Publication date: May 28, 2009
    Applicant: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
    Inventors: Jacob Strom, Tomas Akenine-Moller
  • Publication number: 20090092315
    Abstract: In a high quality image-encoding scheme an input image is decomposed into several image blocks comprising multiple image elements. The image blocks are encoded into encoded block representations. Such a block representation comprises two color codewords, a color modifying codeword and optionally a sequence of color indices and color modifier indices. The color codewords define multiple discrete color representations along a line in color space. The color modifying codeword represents a set of multiple color modifiers for modifying the multiple color representations along at least one extension vector to obtain, for each color representation, a set of multiple color points. These color points of the multiple sets are located on a surface defined by the multiple color representations and the at least one extension vector. The colors of the image elements in the block are then approximated by these color points on the surface.
    Type: Application
    Filed: March 6, 2007
    Publication date: April 9, 2009
    Inventor: Jacob Strom
  • Publication number: 20090058852
    Abstract: A plurality of rows of tiles is defined in a graphics display field comprising a plurality of rows of pixels, each tile including pixels from at least two rows of pixels. Occlusion flags for respective tiles of a row of tiles for a graphics primitive are set based on whether respective representative depth values for the tiles of the row of tiles meet an occlusion criterion. Pixels in rows of pixels corresponding to the row of tiles are processed for the graphics primitive in a row-by-row manner responsive to the occlusion flags. The processing may include processing rows of pixels in the row of tiles using a zig-zag traversal algorithm.
    Type: Application
    Filed: August 31, 2007
    Publication date: March 5, 2009
    Inventors: Jacob Strom, Tomas Akenine-Moller
  • Publication number: 20090046935
    Abstract: First and second codewords are determined, based on first feature vector components of the image elements in an image block, as representations of a first and second component value. Third and fourth codewords are determined, based on second vector components, as representations of a third and fourth component value. First N1 and second N2 resolution numbers are selected based on the relation of a distribution of the first vector components and a distribution of the second vector components. N1 additional component values are generated based on the first and second component values and N2 additional component values are generated based on the third and fourth component values. Component indices indicative of the generated component values are then provided for the different image elements.
    Type: Application
    Filed: January 22, 2007
    Publication date: February 19, 2009
    Inventors: Tomas Akenine-Moller, Jacob Munkberg, Petrik Clarberg, Jon Hasselgren, Jacob Strom
  • Publication number: 20090003692
    Abstract: In an image-encoding scheme, an input image is decomposed into image blocks comprising multiple image elements. The image blocks are then encoded into encoded blocks. An encoded block comprises a first color codeword, a second color codeword, a color modifier codeword and a color index sequence. The color codewords are representations of a first and second base color located on a first line in color space. The modifier codeword is a representation of at least one color modifier for modifying the first base color along a second line to obtain multiple color representations along the line. The second line has a different direction as compared to the first line. The index sequence comprises color indices associated with a color representation selected form i) the representations on the second line and ii) at least one representation based on the second base color.
    Type: Application
    Filed: July 14, 2006
    Publication date: January 1, 2009
    Inventors: Martin Pettersson, Jacob Strom
  • Publication number: 20080310740
    Abstract: The invention is applied to image processing schemes by providing at least one auxiliary block processing mode in addition to the standard default block processing mode of the scheme. An image to be decoded is divided into a number of image blocks (800) having multiple image elements (810). These blocks (800) are individually compressed by means of a default compressing mode or an auxiliary compressing mode, depending on which mode that results in a smallest error metric. A portion (980) of the resulting compressed block (900) is used to discriminate between the two modes. In the auxiliary mode, the remaining payload portion (990) of the compressed block (900) can be used for encoding purposes, whereas the default mode can in addition utilize the discriminating portion (980).
    Type: Application
    Filed: July 1, 2005
    Publication date: December 18, 2008
    Inventors: Jacob Strom, Tomas Akenine-Moller
  • Publication number: 20080187218
    Abstract: In an image-encoding scheme, an input image is decomposed into several image blocks (600) comprising multiple image elements (610). The image blocks (600) are encoded into encoded block representations (700). In this encoding, color weights are assigned to the image elements (610) in the block (600) based on their relative positions in the block (600). At least two color codeword (710, 720, 730, 740) are determined, at least partly based on the color weights. These codewords (710, 720, 730, 740) are representations of at least two color values. The original colors of the image elements (610) are represented by color representations derivable from combinations of the at least two color values weighted by the assigned color weights.
    Type: Application
    Filed: May 24, 2005
    Publication date: August 7, 2008
    Applicant: Telefonaktiebolaget LM Ericsson
    Inventor: Jacob Strom
  • Patent number: 7348996
    Abstract: A method, system, and article of manufacture for reducing aliasing. A method in accordance with one embodiment sampling a pixel of an image at a plurality of pixel sample points to produce a corresponding plurality of pixel sample values, wherein at least one of the plurality of pixel sample points is located at a predetermined displacement from a position along an edge of the pixel. The method further includes combining the plurality of pixel sample values to produce a displayed pixel value. This Abstract is provided to comply with rules requiring an Abstract that allows a searcher or other reader to quickly ascertain subject matter of the technical disclosure. This Abstract is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. 37 CFR 1.72(b).
    Type: Grant
    Filed: March 23, 2005
    Date of Patent: March 25, 2008
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Tomas Akenine-Möller, Jacob Ström
  • Publication number: 20080063303
    Abstract: In an image scaling method, an image (10) having an original row/column resolution NO is scaled into a scaled image (30) having a target row/column resolution NT. A filter set comprising ? filters is provided, where ? being equal to a quotient of the target resolution NT and a common denominator k of the original resolution NO and the target resolution NT. The common denominator k is a positive number larger than one. For at least one row/column (16/18) of image elements (12), a filtered image element (32) of the scaled image (30) is formed, for each filter in the filter set, by filtering at least one image element (12) of the at least one row/column (16/18) using the filter. This image element formation is repeated up to k times over the at least row/column (16/18) to form a scaled row/column (36/38) of image elements (32) of the scaled image (30).
    Type: Application
    Filed: September 8, 2006
    Publication date: March 13, 2008
    Applicant: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jacob Strom, Joel Askelof
  • Patent number: 7301537
    Abstract: A plurality of rows of tiles is defined in a graphics display field comprising a plurality of rows of pixels, each tile including pixels from at least two rows of pixels. Occlusion flags for respective tiles of a row of tiles for a graphics primitive are set based on whether respective representative depth values for the tiles of the row of tiles meet an occlusion criterion. Pixels in rows of pixels corresponding to the row of tiles are processed for the graphics primitive in a row-by-row manner responsive to the occlusion flags. The processing may include processing rows of pixels in the row of tiles using a zig-zag traversal algorithm.
    Type: Grant
    Filed: November 21, 2003
    Date of Patent: November 27, 2007
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jacob Ström, Tomas Akenine-Möller
  • Publication number: 20070237404
    Abstract: In a high quality image-encoding scheme an input image is decomposed into several image blocks comprising multiple image elements. The image blocks are encoded into encoded block representations. Such a block representation comprises two color codewords, a color modifying codeword and optionally a sequence of color indices and color modifier indices. The color codewords define multiple discrete color representations along a line in color space. The color modifying codeword represents a set of multiple color modifiers for modifying the multiple color representations along at least one extension vector to obtain, for each color representation, a set of multiple color points. These color points of the multiple sets are located on a surface defined by the multiple color representations and the at least one extension vector. The colors of the image elements in the block are then approximated by these color points on the surface.
    Type: Application
    Filed: April 11, 2006
    Publication date: October 11, 2007
    Applicant: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Jacob Strom
  • Publication number: 20070140554
    Abstract: In an image-encoding scheme, an input image is decomposed into several image blocks (600) comprising multiple image elements (610), e.g. pixels or texels. The image blocks (600) are then encoded into encoded block representations (700). Such a block representation (700) comprises a color codeword (710), an intensity codeword (720) and a sequence (730) of intensity representations. The color codeword (710) is a representation of the colors of the image elements (610) of the block (600). The intensity codeword (720) is a representation of a set of multiple intensity modifiers for modifying the intensity of the image elements (610) in the block (600). The representation sequence (730) includes an intensity representation for each image element (610) in the block (600), where a representation identifies one of intensity modifiers in the intensity modifier set.
    Type: Application
    Filed: July 8, 2004
    Publication date: June 21, 2007
    Inventors: Jacob Ström, Tomas Akenine-Moller