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: 20100046847Abstract: 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: ApplicationFiled: March 19, 2008Publication date: February 25, 2010Inventors: Tomas Akenine-Möller, Jacob Munkberg, Jacob Ström
-
Patent number: 7657105Abstract: 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: GrantFiled: December 17, 2004Date of Patent: February 2, 2010Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventor: Jacob Ström
-
Publication number: 20100014766Abstract: 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: ApplicationFiled: March 31, 2008Publication date: January 21, 2010Applicant: Telefonaktiebolaget LM Ericsson (publ)Inventors: Tomas Akenine-Möller, Munkberg Jacob, Jacob Ström
-
Patent number: 7636471Abstract: 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: GrantFiled: July 8, 2004Date of Patent: December 22, 2009Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Jacob Ström, Tomas Akenine-Möller
-
Patent number: 7633507Abstract: 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: GrantFiled: July 12, 2005Date of Patent: December 15, 2009Assignee: Telefonaktiebolaget L M Ericsson (Publ)Inventors: Tomas Akenine-Möller, Jacob Ström
-
Publication number: 20090279601Abstract: 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: ApplicationFiled: May 8, 2008Publication date: November 12, 2009Applicant: Telefonaktiebolaget LM Ericsson (publ)Inventors: Jacob Strom, Tomas Akenine-Moller
-
Publication number: 20090213137Abstract: 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: ApplicationFiled: November 18, 2005Publication date: August 27, 2009Applicant: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)Inventors: Jacob Strom, Tomas Akenine-Moller
-
Publication number: 20090202159Abstract: 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: ApplicationFiled: March 23, 2007Publication date: August 13, 2009Applicant: TELEFONAKTIEBOLAGET LM ERICSSON (publ)Inventor: Jacob Ström
-
Publication number: 20090135193Abstract: 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: ApplicationFiled: November 18, 2005Publication date: May 28, 2009Applicant: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)Inventors: Jacob Strom, Tomas Akenine-Moller
-
Publication number: 20090092315Abstract: 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: ApplicationFiled: March 6, 2007Publication date: April 9, 2009Inventor: Jacob Strom
-
Publication number: 20090058852Abstract: 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: ApplicationFiled: August 31, 2007Publication date: March 5, 2009Inventors: Jacob Strom, Tomas Akenine-Moller
-
Publication number: 20090046935Abstract: 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: ApplicationFiled: January 22, 2007Publication date: February 19, 2009Inventors: Tomas Akenine-Moller, Jacob Munkberg, Petrik Clarberg, Jon Hasselgren, Jacob Strom
-
Publication number: 20090003692Abstract: 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: ApplicationFiled: July 14, 2006Publication date: January 1, 2009Inventors: Martin Pettersson, Jacob Strom
-
Publication number: 20080310740Abstract: 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: ApplicationFiled: July 1, 2005Publication date: December 18, 2008Inventors: Jacob Strom, Tomas Akenine-Moller
-
Publication number: 20080187218Abstract: 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: ApplicationFiled: May 24, 2005Publication date: August 7, 2008Applicant: Telefonaktiebolaget LM EricssonInventor: Jacob Strom
-
Patent number: 7348996Abstract: 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: GrantFiled: March 23, 2005Date of Patent: March 25, 2008Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Tomas Akenine-Möller, Jacob Ström
-
Publication number: 20080063303Abstract: 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: ApplicationFiled: September 8, 2006Publication date: March 13, 2008Applicant: Telefonaktiebolaget LM Ericsson (publ)Inventors: Jacob Strom, Joel Askelof
-
Patent number: 7301537Abstract: 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: GrantFiled: November 21, 2003Date of Patent: November 27, 2007Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Jacob Ström, Tomas Akenine-Möller
-
Publication number: 20070237404Abstract: 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: ApplicationFiled: April 11, 2006Publication date: October 11, 2007Applicant: Telefonaktiebolaget LM Ericsson (publ)Inventor: Jacob Strom
-
Publication number: 20070140554Abstract: 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: ApplicationFiled: July 8, 2004Publication date: June 21, 2007Inventors: Jacob Ström, Tomas Akenine-Moller