Patents by Inventor Siu-Kei Tin

Siu-Kei Tin 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: 20130129245
    Abstract: Compression of image data is provided. Image data is accessed, along with depth information for pixels of an image. A distance from a region of focus for pixels of the image is determined, by calculations that use the depth information. A bit rate for compression of the image data is controlled in accordance with the distance from the region of focus, such that more bits are used for pixels closer to the region of focus and fewer bits are used for pixels farther from the region of focus.
    Type: Application
    Filed: November 18, 2011
    Publication date: May 23, 2013
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Siu-Kei Tin
  • Publication number: 20130064465
    Abstract: Encoding image data and mask information to be used for matte images and for image and video matting. Image data and mask information for pixels of the image data in a first representation domain are accessed. The mask information defines background pixels and foreground pixels. The image data in the first representation domain is transformed to a second representation domain. Mask information in the second representation domain is determined by using the mask information in the first representation domain. The image data in the second representation domain is masked by setting image data to zero for background pixels as defined by the determined mask information in the second representation domain. The masked image data in the second representation domain is encoded.
    Type: Application
    Filed: September 12, 2011
    Publication date: March 14, 2013
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Siu-Kei Tin
  • Patent number: 8350936
    Abstract: The recording of successive frames of raw sensor data depicting a moving scene is provided. The raw sensor data comprises pixel data for an image sensor having pixels arranged in correspondence to a mosaic of plural different colors in a color filter array. A first sampling mosaic pattern for sampling the pixel data at a first resolution is designated. A second sampling mosaic pattern for sampling the pixel data at a second resolution which is lower than the first resolution is designated. One of the first or the second sampling mosaic patterns is selected for a frame by applying a predetermined rule. Pixel data of the frame is sampled using the selected sampling mosaic pattern. The sampled pixel data for the frame is recorded onto a recording medium.
    Type: Grant
    Filed: July 21, 2010
    Date of Patent: January 8, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 8334883
    Abstract: Image display which accesses an image containing multispectral data and a spectral device model for a reflective display. The reflective display renders the image by modulation of an ambient illuminant and is driven by color primary signals for corresponding color primaries. A spectral power distribution of a direct irradiance of a current ambient illuminant is cyclically and repetitively estimated by using a measurement of the spectral power distribution of the direct irradiance of the current ambient illuminant. Color primary signals are determined by using the estimation of the spectral power distribution of the direct irradiance of the current ambient illuminant, the spectral device model, and the multispectral image data. The reflective display is driven by the determined color primary signals, such that the multispectral image data rendered on the reflective display simulates the appearance of the multispectral image data calorimetrically under the current ambient illuminant.
    Type: Grant
    Filed: June 29, 2009
    Date of Patent: December 18, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 8311324
    Abstract: Spectral gamut mapping is performed for reproducing an image comprising a plurality of pixels using a device. Sample data is generated to span a spectral gamut of the device, the sample data is divided into plural subdivisions based on colorimetry of the sample data, a local interim connection space (ICS) is constructed for each of the plural subdivisions, and a sub-gamut is constructed corresponding to each of the local ICS's. For each of the plurality of pixels, a sub-gamut which corresponds to the pixel is selected from the constructed sub-gamuts, and spectral gamut mapping is performed for the pixel using the selected sub-gamut in the local ICS.
    Type: Grant
    Filed: August 10, 2009
    Date of Patent: November 13, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 8274700
    Abstract: Color management in which a spectrally-based ICS color value is spectrally gamut mapped onto a spectral gamut of a destination device using a simplified Gamut Boundary Descriptor (GBD) that represents the spectral gamut of the destination device, and the gamut-mapped ICS value is converted into a destination-side color. The simplified GBD is constructed by generating sample points that span the spectral gamut of the destination device, forming a full spectral GBD by applying a hulling algorithm to the sample points, identifying sample points that are vertices of the full GBD of the spectral gamut, partitioning the vertices of the full GBD into clusters, such that the clusters are at least at a certain threshold distance apart, choosing a representative sample point from each cluster, and forming the simplified GBD by applying the hulling algorithm to the representative sample points from each cluster.
    Type: Grant
    Filed: May 4, 2009
    Date of Patent: September 25, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 8207982
    Abstract: Color management using a discrete spectral gamut descriptor. A multi-spectral color image is converted to a spectrally-based ICS representation. In response to a determination that an ICS value is included in a discrete spectral gamut descriptor, the ICS value is converted into a destination-side color. Otherwise, the ICS color value is spectrally gamut mapped, and the gamut-mapped ICS value is converted into a destination-side color. The discrete spectral gamut descriptor includes a collection of discrete cells of a subdivided bounding box that includes a set of sample points in the ICS that span the spectral gamut of the destination device. Each cell has an attribute that represents an initial guess for a destination-side color for ICS values included in the cell, and the attribute is used to convert ICS values included in the cell into destination-side colors.
    Type: Grant
    Filed: May 4, 2009
    Date of Patent: June 26, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 8144366
    Abstract: Values at nodes of a LUT which is arranged as a rectangular grid of cells are populated, wherein the populated values model an underlying process that transforms from a first color space to a second color space, and some of the cells of the LUT are completely inside a constraint boundary of the underlying process and some of the cells are not completely inside the constraint boundary. The cells are indexed in a certain order. Samples of the underlying process are accessed. Values of nodes for cells whose nodes are all within the constraint boundary are populated first by using the samples of the underlying process. Values of nodes for cells whose nodes are not all within the constraint boundary are populated second by visiting such cells in the indexed order and populating values for the unpopulated nodes using populated ones of the nodes of such cells and the accessed samples.
    Type: Grant
    Filed: September 16, 2008
    Date of Patent: March 27, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Publication number: 20120070080
    Abstract: Colors in a color image are transformed by a destination device. The color image comprises pixels with color information. A depth map corresponding to the color image is accessed. The depth map comprises depth information for the color image and indicates the relative position of objects in the color image from a reference point of view. A collection of plural different color transforms is accessed. In addition, a depth value for a target pixel in the color image is determined by using the depth map. There is a selection of a color transform for the target pixel from the collection of plural different color transforms, based on the depth value determined for the target pixel. The selected color transform is applied to the color information of the target pixel by the destination device.
    Type: Application
    Filed: September 20, 2010
    Publication date: March 22, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Siu-Kei Tin
  • Publication number: 20120070082
    Abstract: Colors in a color image are transformed by a destination device. The color image comprises pixels with color information. A depth map corresponding to the color image is accessed. The depth map comprises depth information for the color image and indicates the relative position of objects in the color image from a reference point of view. A collection of plural different color transforms is accessed. In addition, a depth value for a target pixel in the color image is determined by using the depth map. There is a selection of a color transform for the target pixel from the collection of plural different color transforms, based on the depth value determined for the target pixel. The selected color transform is applied to the color information of the target pixel by the destination device.
    Type: Application
    Filed: September 19, 2011
    Publication date: March 22, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: SIU-KEI TIN
  • Patent number: 8125687
    Abstract: With respect to color characterization of color printers, the present disclosure relates to the identification of colorant combinations for color patches in a color characterization target, which contains different color patches, and which is measured calorimetrically or spectrally to color-characterize the printer. A black ramp is printed and measured. Substantially uniform steps on the ramp are selected by applying principal component analysis to the measured values or color values derived from the measured values, and by using a first principal component thereof to select the substantially uniform steps. For each of the substantially uniform steps identified, the above procedure is repeated on all chromatic ramps with black ink at a corresponding black level. Color values of the color patches are populated by using multiple combinations of the substantially uniform steps of the black channel and of the chromatic channels at the corresponding black levels that meet an ink limit.
    Type: Grant
    Filed: October 6, 2008
    Date of Patent: February 28, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 8120617
    Abstract: A method and apparatus for color conversion useful for color devices having a large number of input channels, for example CMYK color printers having additional inks used to enhance the color printer's gamut. The color conversion is performed using a strata collection of look-up tables that stratify an n-dimensional color space into sets of lower dimensional subspaces. For lower dimension subspaces, the associated look-up tables may be closed, while for a higher dimension subspace, an associated look-up table may be open, leaving gaps in the subspace not enclosed by a look-up table. A color management module using the strata collection for color conversion may determine if a color conversion is for a color value that falls within a gap. If so, the color management module may use a relatively complex interpolation process. If not, the color management module may use a relatively simple interpolation process.
    Type: Grant
    Filed: January 26, 2005
    Date of Patent: February 21, 2012
    Assignees: Canon Kabushiki Kaisha, Microsoft Corporation
    Inventors: Siu-Kei Tin, Todd D. Newman
  • Publication number: 20120019694
    Abstract: The recording of successive frames of raw sensor data depicting a moving scene is provided. The raw sensor data comprises pixel data for an image sensor having pixels arranged in correspondence to a mosaic of plural different colors in a color filter array. A first sampling mosaic pattern for sampling the pixel data at a first resolution is designated. A second sampling mosaic pattern for sampling the pixel data at a second resolution which is lower than the first resolution is designated. One of the first or the second sampling mosaic patterns is selected for a frame by applying a predetermined rule. Pixel data of the frame is sampled using the selected sampling mosaic pattern. The sampled pixel data for the frame is recorded onto a recording medium.
    Type: Application
    Filed: July 21, 2010
    Publication date: January 26, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Siu-Kei Tin
  • Patent number: 8098400
    Abstract: Mapping spectral colors in an Interim Connection Space (ICS) of a full spectral space based on an objective function is provided. A spectral color value in the ICS is accessed, and a spectral gamut boundary of the destination gamut is accessed. The spectral color value is mapped into mapped spectral color value based on minimization of an objective function of coordinates of a first subspace of the ICS, by fixing coordinates of a second subspace of the ICS, subject to a constraint that a result is within the spectral gamut boundary. The first subspace is a null space of a transformation from the ICS to a color space, while the second subspace is an orthogonal complement of the first subspace in the ICS. The constraint is determined by a gamut section that is an intersection of the spectral gamut in the ICS and an affine subspace characterized by the fixed coordinates of the second subspace.
    Type: Grant
    Filed: January 23, 2008
    Date of Patent: January 17, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Publication number: 20110261169
    Abstract: Color correction of an autostereoscopic color display capable of displaying multiple views of one scene. Multiple viewing regions of the autostereoscopic color display are identified. The multiple viewing regions together comprise the whole of an operating viewing zone for the autostereoscopic color display. A respective plurality of color correction LUTs are constructed. At least one color correction LUT is constructed for each different viewing region. Color correction LUTs corresponding to current viewing regions are selected based on information regarding viewer location. The selected color correction LUTs are applied to the autostereoscopic color display.
    Type: Application
    Filed: April 21, 2010
    Publication date: October 27, 2011
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Siu-Kei Tin
  • Patent number: 8019154
    Abstract: Color management in which gamut mapping is performed in a spectral color space. The gamut mapping process includes a colorimetric gamut mapping step, in which a colorimetric projection of the source-side color is gamut-mapped into a colorimetric projection of the destination side's spectral gamut. To ensure that the resulting gamut-mapped colorimetric color can be inverted into a set of feasible points in the spectral gamut, an additional step is inserted into the gamut-mapping process. Specifically, a further projection is made of the gamut-mapped colorimetric projection, whereby the colorimetric color is projected onto within the numerical boundary of the colorimetric projection of the destination side's spectral gamut. This additional projection yields a numerically robust color space color, that largely avoids adverse effects that otherwise might be caused by “numerical voids” found in the floating point representation of numbers by digital computers.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: September 13, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 8009906
    Abstract: Mapping spectral colors in an Interim Connection Space (ICS) of a full spectral space based on a colorimetric gamut map in a color space is provided. A spectral color value in the ICS is accessed, and the spectral color value is transformed into a calorimetric color value in the color space. The calorimetric color value is mapped into mapped calorimetric color value in a first subspace of the ICS. Mapping the colorimetric color value includes gamut-mapping the calorimetric color value using the calorimetric gamut map, followed by identifying the color space with the first subspace. An intersection of a spectral gamut in the ICS and an affine subspace characterized by the mapped colorimetric color value is determined, and the spectral color value is projected onto the intersection. The first subspace is an orthogonal complement of a null space of a transformation from the ICS to the color space.
    Type: Grant
    Filed: December 11, 2007
    Date of Patent: August 30, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 7990588
    Abstract: Determination of a grid structure for a set of values in a device color space, in which heuristics are applied to a collection of color sample data in order to determine the structure of a look-up table that best fits the samples. Sampling data is sorted for each channel thereof, and the number of steps in each channel is counted. The data is checked for completeness. Steps are removed if they do not correspond to steps on the axes of a three-dimensional cube. If, as a result of step removal, a full LUT has been obtained, then the structure of the LUT has been determined and the process ends. On the other hand, if a full LUT has not been obtained, then steps are removed if they are under-correlated with other steps.
    Type: Grant
    Filed: December 12, 2006
    Date of Patent: August 2, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 7986829
    Abstract: Generation of a transformed Interim Connection Space for spectral data is provided. A first Interim Connection Space for spectral data in a full spectral space is accessed. A first map, which characterizes a linear transformation from the full spectral space to a first color space, is accessed. A second map, which characterizes a linear transformation from the first Interim Connection Space to the first color space, is determined. The first Interim Connection Space is decomposed into orthogonal subspaces, the orthogonal subspaces including a first subspace that is a null space of the second map and a second subspace that is an orthogonal complement of the null space in the first Interim Connection Space. The transformed Interim Connection Space is generated based on the first subspace and the second subspace.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: July 26, 2011
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Publication number: 20110149307
    Abstract: Determining a spectral gamut of a device by designating a spanning set of samples which span the spectral gamut. A first crude spanning set of samples is established by specifying one or more corresponding device values in a device color space. The first crude spanning set is refined by processing a plurality of new samples in a predetermined order. The processing includes, for each new sample, determining if the new sample differs in an objective function value by more than a predetermined threshold from all samples in the first crude spanning set and adding the new sample to the first crude spanning set if the new sample differs in the objective function value by more than the predetermined threshold. The resulting first crude spanning set is designated as the spanning set of samples.
    Type: Application
    Filed: December 18, 2009
    Publication date: June 23, 2011
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Siu-Kei Tin