Patents by Inventor Lars U. Borg

Lars U. Borg 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).

  • Patent number: 7800780
    Abstract: A method, apparatus, and computer program product implementing techniques to calculate the hedron that contains an input point. An input color value representing a color having n color components is received. A color lookup table organized as an n-dimensional lattice is received, where n is the number of input channels in the color lookup table, each entry in the color lookup table being a vertex in the lattice, the color lookup table having 2n adjacent lattice points that form an n-dimensional cube around the input value, and the color lookup table defining an output color value at each lattice point. n+1 vertices from the 2n vertices of the n-dimensional cube are calculated, the n+1 vertices defining an enclosing hedron that encloses the input value, where the instructions to calculate n+1 vertices perform no branching operations. The enclosing hedron is used to calculate an output value from the input value.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: September 21, 2010
    Assignee: Adobe Systems Incorporated
    Inventor: Lars U. Borg
  • Patent number: 7784031
    Abstract: A system provides for synchronization of configuration settings in a plurality of applications by receiving a global configuration setting to be applied to the plurality of applications and by applying the global configuration setting to the plurality of applications so that operation of each of the plurality of applications conforms to the global configuration setting. The system detects a respective local configuration setting in use by each of the plurality of applications displays a synchronization indicator that indicates if the plurality of applications are operating using a common local configuration setting. The synchronization indicator can be a color settings synchronization indicator that indicates if a color setting used to render color on a display device is synchronized between applications in a graphics suite.
    Type: Grant
    Filed: April 1, 2005
    Date of Patent: August 24, 2010
    Assignee: Adobe Systems, Inc.
    Inventors: Lars U. Borg, Manish S. Kulkarni, Ken K. Kameda, Lynn M. Cherny
  • Patent number: 7755796
    Abstract: A system that selectively converts color values for objects within a document based on color profiles, wherein a color profile defines a conversion for color values between a source color space and a destination color space. During operation, the system determines whether an object-level color profile exists for an object in a document. If so, the system determines whether an object-level flag for the object is set to honor the object-level color profile. If so, the system uses the object-level color profile and an output color profile to convert color values for the object in the document.
    Type: Grant
    Filed: March 7, 2006
    Date of Patent: July 13, 2010
    Assignee: Adobe Systems Incorporated
    Inventors: Matthew J. Phillips, Lars U. Borg
  • Patent number: 7692666
    Abstract: Systems and techniques support color management of an image with a parameterized image color space. In general, in one implementation, a color profile that conforms to a defined color profile architecture and that defines a multistage color space transform is generated. The image includes a parameterized encoding of an image color space with image parameters defining a range and an offset of an image component of the image, and a white point of the image color space. Generation of the color profile involves affecting two or more stages of the multistage transform based on the image parameters. Image processing precision can be increased by fitting output to input data scopes between two or more stages. The image parameters of the parameterized encoding can define ranges, offsets, and bit depths of image components of the image, and the color profile can be a bit-depth independent color profile.
    Type: Grant
    Filed: April 7, 2004
    Date of Patent: April 6, 2010
    Assignee: Adobe Systems Incorporated
    Inventors: Michael Bourgoin, Lars U. Borg
  • Patent number: 7684080
    Abstract: Methods and apparatus implementing and using techniques for white balancing image data while performing chromatic adaptation. A creative white point corresponding to a visual appearance of white selected for projection of image data can be obtained. A color transform for converting the image data to a device-independent color space can be obtained. A chromatic adaptation matrix can be calculated based on the creative white point and a reference white point. A color profile for white balancing of the image data can be prepared to include the color transform and the chromatic adaptation matrix.
    Type: Grant
    Filed: June 7, 2006
    Date of Patent: March 23, 2010
    Assignee: Adobe Systems Incorporated
    Inventor: Lars U. Borg
  • Patent number: 7667880
    Abstract: One embodiment of the present invention provides a system that generates a look-up table which can be used to preview digital motion picture content. During operation, the system receives an analytical model for a digital motion picture workflow. Next, the system selects a set of input pixel values. The system then determines a set of output pixel values using the set of input pixel values and the analytical model. Finally, the system generates the look-up table by associating the set of input pixel values with the set of output pixel values. The analytical model comprises a number of models that capture the various stages in the digital motion picture workflow. These models can include a recorder model, a negative film model, a printer model, a positive film model, and a projector model.
    Type: Grant
    Filed: February 10, 2006
    Date of Patent: February 23, 2010
    Assignee: Adobe Systems, Incorporated
    Inventor: Lars U. Borg
  • Patent number: 7636469
    Abstract: Processing Digital Picture eXchange (DPX) data obtained by scanning Negative Camera Film to colormetrically recreate an original de-rendered scene image is described. One method described includes converting a DPX color file, obtained from scanning a camera negative film used to capture a scene with a film camera, to scene color data using an ICC Color management engine. The ICC Color management engine executes an ICC color profile created using parameters representing a characteristic curve and spectral sensitivity of the camera negative film.
    Type: Grant
    Filed: November 1, 2005
    Date of Patent: December 22, 2009
    Assignee: Adobe Systems Incorporated
    Inventors: Manish S. Kulkarni, Lars U. Borg
  • Publication number: 20090180150
    Abstract: Systems and methods, including computer software products, for processing gray colors in a conversion between color spaces involve identifying a non-pure gray color value in a color space that represents a substantially gray color. The methods further include converting the non-pure gray color value to a corresponding pure gray color value in the color space. The methods also include determining a first difference vector between the non-pure gray color value and the corresponding pure gray color value. The methods further include determining a distance between the corresponding pure gray color value and a selected color value. The corresponding pure gray color value represents a nearest pure gray color value to the selected color value. The methods also includes determining a correction factor based on the first difference vector and the distance and applying the correction factor to the selected color value to produce a corrected color value.
    Type: Application
    Filed: January 15, 2008
    Publication date: July 16, 2009
    Inventor: Lars U. Borg
  • Publication number: 20090002782
    Abstract: A method includes dividing an input range of color values of a first color space into a plurality of sub-ranges, wherein at least one of the sub-ranges comprises an over-range color value. The method also includes determining for each sub-range a level of accuracy in converting color values within each sub-range. The method further includes determining a processing step to be applied to input color values in each sub-range based on the determined level of accuracy.
    Type: Application
    Filed: June 28, 2007
    Publication date: January 1, 2009
    Applicant: ADOBE SYSTEMS INCORPORATED, A DELAWARE CORPORATION
    Inventors: Manish S. Kulkarni, Lars U. Borg
  • Publication number: 20080007748
    Abstract: This specification describes technologies relating to compositing of image data. In general, one aspect of the subject matter described in this specification can be embodied in a method that includes generating color space transformations for respective imagery sources, wherein generating a color space transformation includes preparing first and second transforms for a given imagery source, wherein the first transform restores an original scene luminance in linear light, and the second transform adjusts chromaticities with respect to a target look color space. The method further includes obtaining at least two images corresponding to respective ones of the imagery sources; converting each of the at least two images to the target look color space using a corresponding one of the color space transformations; and compositing the converted at least two images into a single image in the target look color space.
    Type: Application
    Filed: June 28, 2006
    Publication date: January 10, 2008
    Inventors: Lars U. Borg, Manish S. Kulkarni
  • Publication number: 20070285684
    Abstract: Methods and apparatus implementing and using techniques for white balancing image data while performing chromatic adaptation. A creative white point corresponding to a visual appearance of white selected for projection of image data can be obtained. A color transform for converting the image data to a device-independent color space can be obtained. A chromatic adaptation matrix can be calculated based on the creative white point and a reference white point. A color profile for white balancing of the image data can be prepared to include the color transform and the chromatic adaptation matrix.
    Type: Application
    Filed: June 7, 2006
    Publication date: December 13, 2007
    Inventor: Lars U. Borg
  • Patent number: 7149348
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for testing image conversion precision. An original image in an original state is provided. The original image includes one or more test colors. Each test color is represented by one or more color component values in an original color space. The original image is converted to a converted image having a different state. The converted image is converted back to a back-converted image having the original state. A test profile is applied to the back-converted image to generate a final image, the test profile is operable to convert test colors to a first color and non-test colors towards a second, different color. It is determined whether any of the test colors in the original image has been converted to a color other than the first color in the final image.
    Type: Grant
    Filed: May 1, 2002
    Date of Patent: December 12, 2006
    Assignee: Adobe Systems Incorporated
    Inventor: Lars U. Borg
  • Patent number: 7023585
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for using a color table defining a mapping from a source color space representing colors in source color coordinates to a destination color space representing colors in destination color coordinates. An input color in the source color space is received. A location of the input color in a cell of the color table is determined in terms of cell coordinate values in a cell coordinate system. The cell coordinate values are ordered to determine a processing order of the dimensions of the source color space. The cell coordinate values are used to calculate an output color in the destination color space, making no more interpolation calculations than the number of source color space dimensions multiplied by the number of destination color space dimensions.
    Type: Grant
    Filed: December 6, 2001
    Date of Patent: April 4, 2006
    Assignee: Adobe Systems Incorporated
    Inventor: Lars U. Borg
  • Patent number: 6798904
    Abstract: Methods and apparatuses, including computer program products for generating a plurality of color processing module fingerprints are described. A set of input colors represented in an input color space is generated. Sets of output colors represented in an output color space are generated, wherein each set of output colors is generated by transforming the set of input colors using a respective one of a plurality of color processing modules. A new color is iteratively added to the set of input colors and the plurality of sets of output colors is regenerated when each set of output colors does not uniquely identify its corresponding color processing module. Each set of output colors is identified as a color processing module fingerprint when each set of output colors uniquely identifies its corresponding color processing module.
    Type: Grant
    Filed: December 21, 2000
    Date of Patent: September 28, 2004
    Assignee: Adobe Systems Incorporated
    Inventor: Lars U. Borg
  • Patent number: 6754382
    Abstract: A method for identifying an unknown color space from a color specification. The specification defines a transformation between the unknown color space and a well known color space. A set of well-separated test colors is selected. A test color space is selected. The test colors are represented in the test color space. The color specification is used to transform the test colors from the unknown color space to the well known color space. The properties of the well known component values of each of the test colors in the well known color space are used to determine if the color specification expressed a valid mapping from the test color space to the well known color space. Alternatively, the relationship between the component values for each of the test colors, or the relationship between the component values of different test colors is used to determine the validity of the mapping. If the mapping is valid, the unknown color space is identified as the test color space.
    Type: Grant
    Filed: August 3, 2000
    Date of Patent: June 22, 2004
    Assignee: Adobe Systems Incorporated
    Inventor: Lars U. Borg
  • Patent number: 6611631
    Abstract: Methods and apparatus for managing a source image that is output in a rotated or skewed orientation to a raster buffer. The source image includes a plurality of source samples arranged in source rows having a source direction. The raster buffer is oriented in a destination space and receives the rotated or skewed image as a series of samples in rows defined by a destination direction. The raster buffer provides rows of samples to a rendering device for rendering scan lines for output on a raster device. The method includes determining an angle between the source direction and the destination direction and adjusting the organization of the source samples to align source samples in scan rows where each scan line can be rendered from the raster buffer using at most a predetermined small number of scan rows.
    Type: Grant
    Filed: March 1, 1999
    Date of Patent: August 26, 2003
    Assignee: Adobe Systems Incorporated
    Inventors: Stuart R. Blair, Lars U. Borg, Matthew J. Foley, John D. Morris
  • Patent number: 6466210
    Abstract: Methods and apparatus for blending graphics data that includes a plurality of objects. In one aspect, objects are grouped into two layers; objects associated with a first layer are drawn; objects associated with a second layer are drawn; and data drawn into the first and second layers is blended. A layer stack may be used to define a hierarchy for blending layers of the image. The apparatus may be an output display device and more particularly a printing device. The object data may be transformed to an intermediate form and the intermediate form data for the first and second layer may be blended. The apparatus may include an interpreter for receiving object data associated with two layers of an image and for receiving a layer operator for designating which objects belong to which layer; a drawing engine for drawing objects into a first and a second buffer for a first layer and a second layer, respectively; and a blend processor for blending data in the first and second buffers.
    Type: Grant
    Filed: December 22, 1997
    Date of Patent: October 15, 2002
    Assignee: Adobe Systems Incorporated
    Inventors: Stephen E. Carlsen, Stephen N. Schiller, Lars U. Borg
  • Publication number: 20020081021
    Abstract: Methods and apparatuses, including computer program products for generating a plurality of color processing module fingerprints are described. A set of input colors represented in an input color space is generated. Sets of output colors represented in an output color space are generated, wherein each set of output colors is generated by transforming the set of input colors using a respective one of a plurality of color processing modules. A new color is iteratively added to the set of input colors and the plurality of sets of output colors is regenerated when each set of output colors does not uniquely identify its corresponding color processing module. Each set of output colors is identified as a color processing module fingerprint when each set of output colors uniquely identifies its corresponding color processing module.
    Type: Application
    Filed: December 21, 2000
    Publication date: June 27, 2002
    Inventor: Lars U. Borg
  • Patent number: 6289364
    Abstract: A raster image processor receives a file of instructions and images in any convenient page description language and blends the images in accordance with the specified blending mode and, possibly, opacity information.
    Type: Grant
    Filed: December 22, 1997
    Date of Patent: September 11, 2001
    Assignee: Adobe Systems, Inc.
    Inventors: Lars U. Borg, Stephen E. Carlsen, Stephen N. Schiller, Mark Hamburg
  • Patent number: 6213653
    Abstract: A method and apparatus for determining an efficient expansion factor for an interpolation process to produce an interpolated image that has a greater spatial resolution and greater number of gray levels than an original image. An original image having a resolution is received by a computer system and an expansion factor for the image is determined. The expansion factor is derived from a number of gray levels displayable on a target display device and a number of gray levels that can be represented in an interpolated image produced from the original image. This expansion factor is close to the largest expansion factor that will allow the target display device to display all of the interpolated gray levels, and is used to provide an interpolated image having high visual quality and minimal memory requirements. The original image is interpolated using the expansion factor and is preferably supplied to the target display device, such as a display screen or a printing device.
    Type: Grant
    Filed: February 9, 1996
    Date of Patent: April 10, 2001
    Assignee: Adobe Systems Incorporated
    Inventors: Lars U. Borg, Shankar J. Iyer