Compression Of Color Images Patents (Class 382/166)
  • Patent number: 8358351
    Abstract: A device, method, computer useable medium, and processor programmed to automatically generate tone mapping curves in a digital camera based on image metadata are described. By examining image metadata from a digital camera's sensor, such as the light-product, one can detect sun-lit, high-light, and low-light scenes. Once the light-product value has been calculated for a given image, a tone mapping curve can automatically be generated within the sensor and adjusted appropriately for the scene based on predetermined parameters. Further, it has been determined that independently varying the slopes of the tone mapping curve at the low end (S0) and high end (S1) of the curve results in more visually appealing images. By dynamically and independently selecting S0 and S1 values based on image metadata, more visually pleasing images can be generated.
    Type: Grant
    Filed: June 5, 2009
    Date of Patent: January 22, 2013
    Assignee: Apple Inc.
    Inventors: Ralph Brunner, Mark Zimmer, Guy Cote
  • Patent number: 8358357
    Abstract: Embodiments provide a video camera configured to capture, compress, and store video image data in a memory of the video camera at a rate of at least about twenty three frames per second. The video image data can be mosaiced image data, and the compressed, mosaiced image data may remain substantially visually lossless upon decompression and demosaicing.
    Type: Grant
    Filed: August 3, 2012
    Date of Patent: January 22, 2013
    Assignee: Red.Com, Inc.
    Inventors: James Jannard, Thomas Graeme Nattress
  • Patent number: 8355057
    Abstract: An improved scalar embedded graphics coding (EGC) for wireless HD compression is described herein. The image frame to be encoded is divided into blocks, which are further divided into color groups. These groups are encoded one bit plane at a time. The improved scalar EGC method and system uses shared grouping data among color components, but bit planes of each color are separately encoded. Further, during encoding a second-level grouping is able to occur on the splitting signaling of the groups. The system and method described herein retain the simplicity of scalar EGC and attain an efficiency comparable to vector EGC.
    Type: Grant
    Filed: August 31, 2010
    Date of Patent: January 15, 2013
    Assignee: Sony Corporation
    Inventors: Wei Liu, Mohammad Gharavi-Alkhansari
  • Publication number: 20130011058
    Abstract: An encoding method, medium, and system encoding an image, with an image being encoded by generating a plurality of image slices as images of each color component of the image and encoding the image slices in parallel with each other and independently of each other. Accordingly, although an image to be encoded has a large number of color components, the image can be compressed promptly. In addition, a decoding method, medium, and system are also provided decoding an image, with a plurality of encoded image slices being included in a corresponding bitstream, which are images of each color component of the image to be restored, are decoded in parallel with each other and independently of each other so as to restore the image using the decoded image slices. Accordingly, although an image to be decoded has a large number of color components, the image can be restored promptly.
    Type: Application
    Filed: September 5, 2012
    Publication date: January 10, 2013
    Applicant: Samsung Electronics CO., Ltd.
    Inventors: Woo-shik KIM, Hyun-mun Kim, Dee-sung Cho, Dmitri Blriney
  • Publication number: 20130011059
    Abstract: A pixel block is compressed by providing a respective color component prediction for each pixel in the block. A difference between color components of two neighboring pixels is calculated and compared to a threshold. If the difference is smaller than the threshold, the prediction is calculated based on a first linear combination of the color components of these two neighboring pixels. However, if the difference exceeds the threshold, a second or third linear combination of the color components of the neighboring pixels is employed in the prediction. A guiding bit associated with the selected linear combination may be used. A prediction error is calculated based on the color component of the pixel and the provided prediction. The compressed block comprises an encoded representation of the prediction error and any guiding bit.
    Type: Application
    Filed: September 14, 2012
    Publication date: January 10, 2013
    Applicant: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jacob Ström, Per Wennersten, Tomas Akenine-Moller, Jim Rasmusson
  • Patent number: 8351692
    Abstract: A method, medium, and system effectively compressing and/or restoring binary images. By compressing pixel values making up a 2×2 block in an input image, using representative values representing the pixel values and a pattern of the pixel values represented by the representative values, it is possible to effectively compress and/or restore binary images having little similarities between pixel values. In addition, by extracting compressed values and a pattern of pixel values making up a 2×2 block in an image, from compressed data of the 2×2 block, and restoring pixel values using the compressed values and the pattern, it is possible to effectively restore binary images.
    Type: Grant
    Filed: January 9, 2008
    Date of Patent: January 8, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sang-jo Lee, Si-hwa Lee, Do-hyung Kim
  • Patent number: 8351694
    Abstract: The invention facilitates adaptive compression of multi-level images, such as captured digital images of a whiteboard, etc., encoding a bitstream comprising a color image component and a black-and-white image component. Either or both of a color and a black-and-white image can be output to a user based on user desires, receiving device capabilities, etc.
    Type: Grant
    Filed: June 9, 2011
    Date of Patent: January 8, 2013
    Assignee: Neiversan Networks Co. LLC
    Inventors: Henrique S. Malvar, Erin L Renshaw
  • Patent number: 8351693
    Abstract: A pattern data storage stores a plurality of different pattern data having the same data size as bit planes. An image compressing/decoding unit calculates code amounts of the respective encoded bit planes and successively adds the code amounts of the respective bit planes in decreasing order from that of the bit plane of the most significant bit to such an extent that the sum does not exceed a limited code amount. Then, the image compressing/decoding unit selects the bit planes with highest degrees of coincidence by comparing the bit planes other those whose code amounts were added to such an extent that the sum does not exceed the limited code amount and the respective pattern data stored in the pattern data storage and replaces the bit planes by the selected pattern data.
    Type: Grant
    Filed: August 26, 2010
    Date of Patent: January 8, 2013
    Assignee: Kyocera Mita Corporation
    Inventor: Shinji Hayashi
  • Patent number: 8345969
    Abstract: A method is described to greatly improve the efficiency of and reduce the complexity of image compression when using single-sensor color imagers for video acquisition. The method in addition allows for this new image compression type to be compatible with existing video processing tools, improving the workflow for film and television production.
    Type: Grant
    Filed: August 2, 2011
    Date of Patent: January 1, 2013
    Assignee: Woodman Labs, Inc.
    Inventor: David A. Newman
  • Patent number: 8345968
    Abstract: An encoding device includes a color component separating unit for separating an input bit stream for the respective color components, a block dividing unit for dividing an input color component signal into blocks to generate a signal of an encoding unit area, a predicted image generating unit for generating a predicted image for the signal, a determining unit for determining a prediction mode used for encoding according to a prediction efficiency of the predicted image, a prediction error encoding unit for encoding a difference between the predicted image corresponding to the prediction mode determined by the determining unit and the input color component signal, and an encoding unit for variable length-coding the prediction mode, an output from the prediction error encoding unit, and a color component identification flag indicating the color component to which the input bit stream belongs as a result of the color component separation.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: January 1, 2013
    Assignee: Mitsubishi Electric Corporation
    Inventors: Shunichi Sekiguchi, Shuichi Yamagishi, Yoshimi Moriya, Yoshihisa Yamada, Kohtaro Asai, Tokumichi Murakami, Yuichi Idehara
  • Patent number: 8345072
    Abstract: A display drive circuit of the invention has: an initial-color-gamut-apex-coordinate-storing unit capable of storing initial color gamut apex coordinates; a user-target-color-gamut-apex-coordinate-storing unit capable of storing user target color gamut apex coordinates; a saturation-expansion-coefficient-deciding unit for deciding expansion coefficients of saturation data based on the initial and user target color gamut apex coordinates; and an expansion unit for expanding saturations of display data based on the saturation expansion coefficients. The expansion coefficients of saturation data are decided based on the initial and user target color gamut apex coordinates, and saturations of display data are expanded according to the expansion coefficients. Thus, the degree of expanding the saturations can be controlled for each color gamut or each of R, G and B color properties of an LC display panel.
    Type: Grant
    Filed: March 19, 2012
    Date of Patent: January 1, 2013
    Assignee: Renesas Electronics Corporation
    Inventors: Yoshiki Kurokawa, Yasuyuki Kudo, Hiroyuki Nitta, Kazuki Homma, Junya Takeda
  • Publication number: 20120328191
    Abstract: The invention provides a method and apparatus for compressing and decompressing electronic image data, and in particular texture data. The compressed data comprises at least two sets of reduced size data, modulation data and modulation and discontinuity flags. The modulation and discontinuity flags determine how the modulation data is used, in combination with the reduced size data sets, in a decompression process. The invention allows for data decompression of textures including large colour discontinuities.
    Type: Application
    Filed: June 4, 2012
    Publication date: December 27, 2012
    Applicant: Imagination Technologies, Ltd.
    Inventor: Simon Fenney
  • Publication number: 20120328192
    Abstract: The invention relates to an image processing apparatus, method, and program that can more improve coding efficiency. In step S104, a bit shift changing unit (112) shift-changes depth data (D) acquired in step S103 by using a detected bit depth of image data, and adjust a bit depth of the depth data (D) to match a bit depth of the image data. In step S105, an encoding unit (113) encodes the image data and depth data (D). In step S106, a rate control unit (114) controls a rate of each encoding to be performed in step S105 based on a result of encoding of the image data and a result of encoding of the depth data performed in step S105. This curved face is set as a predictive image. The invention can be applied to, for example, an image processing apparatus.
    Type: Application
    Filed: March 14, 2011
    Publication date: December 27, 2012
    Applicant: SONY CORPORATION
    Inventor: Takahiro Fukuhara
  • Patent number: 8341548
    Abstract: A method of configuring an image for data storage on a storage device in an overlapping-tiled format and a method of displaying a desired image selected for viewing on a display are disclosed. The method of configuring an image for data storage includes formatting an image to include a plurality of image tiles, each image tile in the plurality of image tiles having at least a portion that is substantially identical to at least a portion of an adjacent image tile in the plurality of image tiles. The method further includes converting data of the image from data in a first color space into data in a second color space so as to reduce a size of the data of the image, and storing the image data in the second color space.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: December 25, 2012
    Assignee: Pixia Corp.
    Inventors: Rudolf O. Ernst, Rahul C. Thakkar
  • Patent number: 8339468
    Abstract: In an image processing device, an image processing method, and an image pickup apparatus according to an aspect of the invention, a compression characteristic is generated based on one of multiple smoothed images to be generated based on an input image, and a compressed base component image having a smaller dynamic range than the dynamic range of a base component image is generated by using the compression characteristic. The image processing device, the image processing method, and the image pickup apparatus enable to more advantageously define a proper compression characteristic, and compress the dynamic range of the input image in a simplified manner and with high quality, as compared with the background art.
    Type: Grant
    Filed: August 26, 2008
    Date of Patent: December 25, 2012
    Assignee: Konica Minolta Opto, Inc.
    Inventors: Tetsuya Katagiri, Koichi Kamon
  • Publication number: 20120321183
    Abstract: A method, system and computer program product for progressively encoding a digitized color image is provided. This involves: initializing a tree structure with at least one starting leaf node; determining at least one representative color for each starting leaf node; and growing the tree structure and updating an encoded image by repeatedly (i) selecting a leaf node n to become a non-leaf node n linked to two new leaf nodes based on an associated achievable cost; (ii) creating the two new leaf nodes by re-allocating each color in n; (iii) determining a representative color for each of the two new leaf nodes; and (iv) encoding the index information associated with the selected leaf node n, the representative colors of the two new leaf nodes, and information regarding a plurality of pixels of the digitized color image corresponding to the two representative colors of the two new leaf nodes.
    Type: Application
    Filed: August 3, 2012
    Publication date: December 20, 2012
    Applicant: SLIPSTREAM DATA INC.
    Inventors: En-hui Yang, Longji WANG
  • Publication number: 20120321182
    Abstract: An image compression circuit 1 of the invention includes an image calculator 11, a compression-system decision unit 12, and a compression processor 13. Compression-system decision unit 12 determines a variation of pieces of image data of four adjacent pixels based on a variation in luminance Y of the pixels or variations in luminance Y and saturation S of the pixels, compresses the image data into image data of one or two pixels (RGB 888 and RGB 787) expressed by an RGB color space having a small quantization error in the case of the small variation of the pieces of image data, and compresses the image data into data including the luminances of the four adjacent pixels and pieces of image data of two pixels (YCbCr 422) expressed by a YCbCr color space having a large quantization error in the case of the large variation of the pieces of image data.
    Type: Application
    Filed: June 15, 2012
    Publication date: December 20, 2012
    Applicant: ROHM CO., LTD.
    Inventor: Takateru Yamamoto
  • Patent number: 8335376
    Abstract: An image processing apparatus that corrects an image signal constituted by a plurality of color signals, includes a separation unit that separates the image signal into two or more subband signals; a selection unit that selects a correction processing subject color signal from the plurality of color signals; an S/N estimation unit that estimates an S/N ratio in relation to the subband signal of the color signal selected by the selection unit; a coefficient setting unit that sets a coefficient on the basis of the S/N ratio; and a correction unit that performs correction processing on the subband signal of the selected color signal by adding the subband signal of the correction processing subject color signal to the subband signal of another color signal not subject to the correction processing on the basis of the coefficient.
    Type: Grant
    Filed: March 3, 2009
    Date of Patent: December 18, 2012
    Assignees: Olympus Corporation, Kanagawa University
    Inventors: Hideya Aragaki, Takahiro Saito, Takashi Komatsu
  • Patent number: 8335375
    Abstract: In order to implement color-reduction processing more suitable, an image processing apparatus includes a reduced-scale image generation unit configured to generate a reduced-scale image of first image data; a color space division unit configured to determine a plurality of bins by dividing predetermined color space; a first frequency distribution generation unit configured to generate a first frequency distribution for all pixels; a detection unit configured to detect an edge region from the first image data; a second frequency distribution generation unit configured to generate a second frequency distribution for pixels included in the edge region; a determination unit configured to select N bins, and to determine N types of pixel values respectively corresponding to the selected N bins; and a substitution unit configured to substitute each of pixels included in the first image data using the determined N types of pixel values.
    Type: Grant
    Filed: April 5, 2010
    Date of Patent: December 18, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Taeko Yamazaki
  • Publication number: 20120314943
    Abstract: An encoder for encoding a video stream or an image is described herein. The encoder receives an input video stream and outputs an encoded video stream that can be decoded at a decoder to recover, at least approximately, an instance of the input video stream. The encoder includes an encoding logic reducing a color spectral resolution of the input video stream to a range of colors or color differentials similar to that recognizable by a human eye, whereby an encoding efficiency is increased by the color spectral resolution reducing.
    Type: Application
    Filed: January 24, 2012
    Publication date: December 13, 2012
    Applicant: Eye IO, LLC
    Inventor: Rodolfo Vargas Guerrero
  • Publication number: 20120314944
    Abstract: HDR images are coded and distributed. An initial HDR image is received. Processing the received HDR image creates a JPEG-2000 DCI-compliant coded baseline image and an HDR-enhancement image. The coded baseline image has one or more color components, each of which provide enhancement information that allows reconstruction of an instance of the initial HDR image using the baseline image and the HDR-enhancement images. A data packet is computed, which has a first and a second data set. The first data set relates to the baseline image color components, each of which has an application marker that relates to the HDR-enhancement images. The second data set relates to the HDR-enhancement image. The data packets are sent in a DCI-compliant bit stream.
    Type: Application
    Filed: May 10, 2012
    Publication date: December 13, 2012
    Applicant: DOLBY LABORATORIES LICENSING CORPORATION
    Inventors: AJIT NINAN, SAMIR HULYALKAR
  • Patent number: 8331706
    Abstract: A first aspect of the invention relates to a method for creating a binary mask image from an a inputted digital image of a scanned document, comprising the steps of creating a binarized image by binarizing the inputted digital image, detecting first text regions representing light text on a dark background, and inverting the first text regions, such that the inverted first text regions are interpretable in the same way as dark text on a light background. A second aspect of the invention relates to a method for comparing in a binary image a first pixel blob with a second pixel blob to determine whether they represent matching symbols, comprising the steps of detecting a line in one blob not present in the other and/or determining if one of the blobs represents an italicized symbol where the other does not.
    Type: Grant
    Filed: November 17, 2011
    Date of Patent: December 11, 2012
    Assignee: I.R.I.S.
    Inventors: Michel Dauw, Pierre Demuelenaere
  • Patent number: 8331664
    Abstract: A pixel block is compressed by providing a respective color component prediction for each pixel in the block. A difference between color components of two neighboring pixels is calculated and compared to a threshold. If the difference is smaller than the threshold, the prediction is calculated based on a first linear combination of the color components of these two neighboring pixels. However, if the difference exceeds the threshold, a second or third linear combination of the color components of the neighboring pixels is employed in the prediction. A guiding bit associated with the selected linear combination may be used. A prediction error is calculated based on the color component of the pixel and the provided prediction. The compressed block comprises an encoded representation of the prediction error and any guiding bit.
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: December 11, 2012
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Jacob Strom, Per Wennersten, Tomas Akenine-Moller, Jim Rasmusson
  • Patent number: 8331670
    Abstract: A document alteration detection method compares a target image with an original image by comparing character shape features without actually recognizing the characters. Bounding boxes for the characters are generated for both images, each enclosing one or more connected groups of pixels of one character. The bounding boxes in the original and target images are matched into pairs. Addition and deletion of text is detected if a bounding box in one image does not have a matching one in the other image. Each pair of bounding boxes is processed to compare their shape features. The shape features include the Euler numbers of the characters, the aspect ratio of the bounding boxes, the pixel density of the bounding boxes, and the Hausdorff distance between the two characters. The two characters are determined to be the same or different based on the shape feature comparisons.
    Type: Grant
    Filed: March 22, 2011
    Date of Patent: December 11, 2012
    Assignee: Konica Minolta Laboratory U.S.A., Inc.
    Inventors: Songyang Yu, Wei Ming
  • Patent number: 8331671
    Abstract: A region separation unit separates an inputted color document image into a plurality of types of regions such as a character region, a clip art region and a photo image region, and a clip art region extraction unit identifies the clip art region from among the separated regions. A clip art region dividing unit divides the clip art region based on the color features of the clip art region, and a clip art background identify unit identifies the background portion of the clip art region from among the divided regions. A filling unit for filling portions other than the background of a clip art fills a portion of the clip art other than the background with the background color, and a JPEG compression unit compresses the result obtained from the process for filling a clip art portion.
    Type: Grant
    Filed: April 29, 2009
    Date of Patent: December 11, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Xiaoyan Dai
  • Patent number: 8332751
    Abstract: In accordance with certain aspects of the removal of redundant information from electronic documents, a package for an electronic document includes a plurality of parts. The package is accessed, and redundant information in one or more of the plurality of parts is identified. The identified redundant information is removed from the package.
    Type: Grant
    Filed: November 14, 2006
    Date of Patent: December 11, 2012
    Assignee: Microsoft Corporation
    Inventors: Vladimir Sadovsky, Michael D. Stokes, Joseph D. Ternasky, Hubert Van Hoof
  • Patent number: 8331663
    Abstract: A method of encoding receives an image and tiles the image into a set of tiles. Each tile includes a set of pixels. The method selects a first tile and determines a first set of values for the pixels in the first tile. The method separates the determined values of each pixel in the first tile into several streams. For a first stream, the method determines a bias value, and subtracts the bias value from each value within the stream, thereby generating a set of subtracted values. Typically, the subtracted values have one or more leading zeros, and the method preferably removes one or more of the leading zeros, thereby reducing the number of bits required to represent the subtracted values within the first stream. Thus, one or more of the values within the first stream is advantageously represented with fewer bits. Additional embodiments include an encoder for encoding data by using a reduced number of bits, and a system, and decoder, for transmission, reception, display, storage and/or retrieval.
    Type: Grant
    Filed: September 14, 2007
    Date of Patent: December 11, 2012
    Assignee: QUALCOMM Incorporated
    Inventor: Vijay Subramaniam
  • Publication number: 20120308128
    Abstract: A wavelet transform, binary arithmetic coding and pass-by-pass partitioning of coded data streams according to JPEG 2000 are carried out and first and second layers for which the decoded image will have distortion ratios within a desired range are generated. If the total amount of code in the first layer is smaller than a target amount of code, then, from among coded data streams contained in the second layer, coded code up to a pass within a coded data stream having little influence upon image quality is added to the first layer. If the total amount of code in the first layer is greater than the target amount of code, then, from among coded data streams contained in the first layer, coded code within a coded data stream having little influence upon image quality is deleted from the first layer.
    Type: Application
    Filed: May 14, 2012
    Publication date: December 6, 2012
    Applicant: FUJIFILM Corporation
    Inventor: Masaaki OOSAKE
  • Publication number: 20120308129
    Abstract: A method, system and computer program product are provided for progressively encoding a digitized color image using a data processing system, the digitized color image being provided by assigning each of the M distinct colors to at least one pixel in the set of pixels. This involves initializing and growing the tree structure by selecting a leaf node n to become a non-leaf node n linked to two new leaf nodes based on an associated achievable cost, wherein the associated achievable cost is based on 1) a determined associated change in distortion resulting from turning the leaf node into the non-leaf node linked to the two new leaf nodes; and 2) a determined associated increase in entropy rate resulting from turning the leaf node into the non-leaf node linked to the two new leaf nodes.
    Type: Application
    Filed: July 27, 2012
    Publication date: December 6, 2012
    Applicant: SLIPSTREAM DATA INC.
    Inventors: En-hui Yang, Longji Wang
  • Patent number: 8325395
    Abstract: An apparatus for processing an image, includes: a color information determination unit; and a correction amount setting unit. The color information determination unit classifies a plurality of pixels configuring an image into a plurality of groups according to a brightness thereof, and determines representative color information for each of the groups. The correction amount setting unit sets a correction amount for a white balance correction based on the representative color information determined for at least a part of the groups.
    Type: Grant
    Filed: December 6, 2006
    Date of Patent: December 4, 2012
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Masashi Kuno
  • Patent number: 8326027
    Abstract: A conversion matrix determining method for determining a conversion matrix to be used in color conversion processing executed on a photographic image, includes: obtaining image data of an image captured under a given condition and a colorimetric value measured under a condition identical to the given condition from a subject of the image data; and determining a conversion matrix to be used to execute color conversion on an image signal in a nonlinear color space where a luminance value changes nonlinearly, based upon the image data and the colorimetric value having been obtained.
    Type: Grant
    Filed: July 25, 2007
    Date of Patent: December 4, 2012
    Assignee: Nikon Corporation
    Inventor: Erika Koishi
  • Patent number: 8326032
    Abstract: An image processing apparatus, which performs an error diffusion on M-value image data with an error weight matrix into N-value image data, includes: a corrected-value calculating unit that calculates a corrected value by adding a first value and a second value to a pixel value corresponding to a processing-target color component of a pixel of interest, the first value being obtained by multiplying an error for each quantized pixel of the processing-target color component by the matrix, and the second value being obtained by multiplying an error for each quantized pixel of a different color component by the matrix; a quantizing unit that compares the corrected value with a quantization threshold, and outputs N-value image data; and an error diffusion unit that calculates an error at the pixel of interest by subtracting a quantization threshold from a value obtained by adding the first value to the pixel value.
    Type: Grant
    Filed: April 14, 2010
    Date of Patent: December 4, 2012
    Assignee: Ricoh Company, Limited
    Inventors: Arata Yamaguchi, Hiroaki Sagae, Takashi Kimura, Masakazu Yoshida, Shigetaka Sakakibara
  • Patent number: 8326055
    Abstract: A method implemented in a graphics engine for decoding image blocks to derive an original image is provided. The method comprises receiving at least one encoded image data block at a block decoder, the at least one encoded image data block comprising a plurality of codewords and a bitmap. The method further comprises determining a block type based on the plurality of codewords and selecting a decoder unit among a plurality of decoder units in accordance with the block type.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: December 4, 2012
    Assignee: S3 Graphics Co., Ltd.
    Inventors: Zhou Hong, Konstantine I. Iourcha, Krishna S. Nayak
  • Patent number: 8326033
    Abstract: Color management converting source-side color images into destination-side color images. A module library includes module entries corresponding to function modules implementing color processing functionalities. Each module entry includes a module locator, and some include a profile interface definition. A profile library includes profile entries corresponding to sources of parameters. Profile entries include a profile locator and a profile interface definition. A rule library includes external and internal rules which characterize color transformation workflows. Each external rule is associated with function modules. An interface receives factual input including factual input derived from source-side color image data. A rule engine determines a sequence of function modules and sources of parameters by using the factual input and the plural and external rules in the rule library, and builds the color transformation workflow from the determined sequence of function modules and sources of parameters.
    Type: Grant
    Filed: April 9, 2010
    Date of Patent: December 4, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: John S. Haikin
  • Patent number: 8326053
    Abstract: A method and apparatus provides for block based image compression with multiple non-uniform block encodings. In one embodiment, an image is divided into blocks of pixels. In one embodiment the blocks are four pixels by four pixels, but other block sizes are used in other embodiments. In one embodiment, a block of pixels in the original image is compressed using two different methods to produce a first and second compressed block. Thus, each block in the original image is represented by two, typically different, compressed blocks. In one embodiment, color associated with a pixel is determined by combining the compressed information about the pixel in the first compressed block with information about the pixel in the second compressed block. In another embodiment, global information about the image is combined with the information in the first and second compressed blocks.
    Type: Grant
    Filed: June 16, 2009
    Date of Patent: December 4, 2012
    Assignee: ATI Technologies ULC
    Inventors: Konstantine Iourcha, Andrew S. C. Pomianowski, Raja Koduri
  • Patent number: 8325805
    Abstract: A video encoding/decoding apparatus and method for color images include a first motion prediction unit that generates a first prediction residue image of an input image on a basis of a first motion prediction result of the input image. An image information detection unit sets a predetermined color component of an R-G-B image to a reference color component and determines whether the input image is a Y-Cb-Cr image or an R-G-B image and whether a color component is the reference color component. A second motion prediction unit performs motion prediction for the first prediction residue image and generates a second prediction residue image if the input image is the R-G-B image and the color component of the input image is not the reference color component.
    Type: Grant
    Filed: April 6, 2009
    Date of Patent: December 4, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dae-sung Cho, Hyun Mun Kim, Woo-shik Kim
  • Publication number: 20120301022
    Abstract: The present invention relates to the compression of color image data. A combination of hard decision pixel mapping and soft decision pixel mapping is used to jointly address both quantization distortion and compression rate while maintaining low computational complexity and compatibility with standard decoders, such as, for example, the GIF/PNG decoder.
    Type: Application
    Filed: July 31, 2012
    Publication date: November 29, 2012
    Applicant: SlipStream Data Inc.
    Inventors: En-hui Yang, Jianfen Zeng
  • Patent number: 8320669
    Abstract: In image processing in which each small area included in color image data, which is represented by C, M, Y, and K, is expressed by a predetermined number of representative colors, values of color parameters are obtained for a small area from the values of the color parameters for C, M, Y, and K for each pixel in the small area, so that the values of the color parameters have degrees of variation being compensated to become smaller in the group as the value for black becomes larger. One color parameter to be targeted is selected (#104) based on the degree of variation in the values of individual color parameters in the group. A reference value to be used for grouping the pixels is obtained based on the relationship between the values of the color parameter to be targeted in the group and the quantities of pixels in the group. Based on the reference value, the pixels are divided into groups (#106), and a representative color for each group is obtained (#109).
    Type: Grant
    Filed: June 24, 2008
    Date of Patent: November 27, 2012
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Toshitsugu Yamamoto
  • Patent number: 8319987
    Abstract: When generating one file from image data having plural pages, the present invention generates coded data of a background portion that is common to plural pages for sharing the coded data, thereby realizing a file compressed at high compression rate while maintaining image quality. For this, the apparatus reads plural pages. In the page processing, the read page image is separated into a text image and a background image. The background image is divided into predetermined pixel blocks, then comparison is performed with respect to a certain position between one page and a previous page in units of pixel block, and common pixel blocks are separated from page-unique pixel blocks. When reading of all pages is completed, a page image is generated with the text image and the page-unique background image. Thereafter, the background image common to plural pages is linked to corresponding pages for generating one file.
    Type: Grant
    Filed: November 29, 2006
    Date of Patent: November 27, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Koji Maekawa
  • Patent number: 8320696
    Abstract: In order to reduce wasteful operation processes by operation units, a data supply unit reads out a plurality of pieces of pixel data from an image memory and temporarily stores the pixel data in registers, and outputs the pixel data while shifting the pixel data in one direction; product-sum operators concurrently perform operation processes based on multiple pieces of pixel data outputted from the data supply unit and filter coefficients in a filter kernel. At this time, a selector within the data supply unit selects the pixel data stored in each register in accordance with the type of the filter operation process, and outputs the selected pixel data to the product-sum operators.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: November 27, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Takahisa Yamamoto, Masami Kato
  • Patent number: 8320668
    Abstract: Noise does not occur even if an image of an object region extracted from an input image and a background image are stored separately, and then displayed or printed, at a boundary portion of the object region. A boundary region is set at the inner side of the object region of the input image, and a pixel value of an adjacent pixel at the outer side of the boundary of the object region is written to a corresponding pixel in the boundary region. Even if a difference occurs between the background image and the object image, when a document file is displayed or printed, since the pixel value of the pixel at the outer side of the object region is assigned to the pixel in the boundary region, noise due to average color does not occur.
    Type: Grant
    Filed: December 17, 2009
    Date of Patent: November 27, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yoshihiro Ishida
  • Publication number: 20120294523
    Abstract: Embodiments of the invention compress an image that contains a representation of text. Embodiments take an image of graphical data and determines one or more portions of that image that have a high probability of containing text. Embodiments then take each such portion of the image and determines one or more rows of text within each portion (where text does, in fact, exist within the portion). The embodiments then traverse each vertical band of pixels of each row to determine sub-glyphs. Where a particular sub-glyph is encountered for the first time, the embodiments cache that sub-glyph, and send it (or a compressed representation thereof) to a client in a remote presentation session. Where a particular sub-glyph has been cached already, the embodiments send a reference to that cached vertical band to the client.
    Type: Application
    Filed: May 19, 2011
    Publication date: November 22, 2012
    Applicant: Microsoft Corporation
    Inventors: Nadim Y. Abdo, Voicu Anton Albu
  • Publication number: 20120294524
    Abstract: Described herein is a method for segmenting a document image into a picture component, a special or significant picture component, and a non-picture component. The non-picture component is compressed and may include character blocks. Separately, picture components are compressed with a lossy algorithm or with a preliminary defined compression ratio. Subsequently, the compressed picture component, significant picture component and the compressed non-picture component are saved in memory or in a storage location so that the document image may be recomposed based on the compressed picture component or compressed significant picture component and the compressed non-picture component.
    Type: Application
    Filed: July 10, 2012
    Publication date: November 22, 2012
    Applicant: ABBYY SOFTWARE LTD.
    Inventors: German Zyuzin, Maksim Pikhenko, Vyacheslav Sapronenko
  • Patent number: 8315459
    Abstract: In a lossless compression-encoding device, a calculation part calculates differences between different types of pixel data representing the first, second and third color components of an image, and outputs the calculated differences as a plurality of types of difference data. A lossless compression-encoding part performs lossless compression-encoding on each of color component data which include the different types of the pixel data representing the first to third color components and the plurality of the types of the difference data, and outputs a plurality of types of compressed data which correspond to the respective types of the color component data.
    Type: Grant
    Filed: September 29, 2009
    Date of Patent: November 20, 2012
    Assignee: Yamaha Corporation
    Inventors: Yukinari Nishikawa, Mitsuhiro Honme
  • Patent number: 8311354
    Abstract: A DCT-based technique with rhombus scanning for image compression. A flipped-kernel discrete cosine transform is applied to an eight by eight pixel sub-block of the sixteen by sixteen pixel block. A visually insignificant information is removed from the eight by eight pixel sub-block. A quantization method is used to remove the visually insignificant information. A quantized discrete cosine transform coefficient is scanned of the sixteen by sixteen pixel block. The quantized discrete cosine transform coefficient is scanned according to a rhomboid pattern. A portion of a digital image may be divided into a sixteen by sixteen pixel block.
    Type: Grant
    Filed: April 23, 2009
    Date of Patent: November 13, 2012
    Assignee: LSI Corporation
    Inventors: Prabhakar Ballapalle, Phani U Kumar
  • Publication number: 20120281915
    Abstract: A decoding system comprises N different decoders each having a unique circuitry that is different from the circuitries of the other N?1 decoders. The decoders each generate at least one texel value based on an input encoded texel block. A value selector is configured to selectively output at least N texel values from at least one of the decoders based on the position of the at least N texels relative a boundary of a texel block comprising at least one of the at least N texels. A pixel calculator calculates a pixel value of a decoded pixel based on the at least N selected texel values from the value selector.
    Type: Application
    Filed: February 24, 2010
    Publication date: November 8, 2012
    Applicant: Telefonaktiebolaget L M Ericsson (Publ)
    Inventor: Jacob Strom
  • Patent number: 8306322
    Abstract: A method of and system for encoding high definition video content using embedded graphics coding is described. The method determines if the video content includes an RGB or YUV444 color format or a YUV422 color format. If the color scheme includes RGB or YCbCr444 data and separate encoding is used, then all three color components are encoded separately using scalar EGC. If the color scheme includes RGB or YCbCr444 data and joint encoding is used, then all three color components are jointly encoded using joint scalar EGC. If the color scheme includes YCbCr422 data and separate encoding is used, then Y, U and V are encoded separately using scalar EGC. If the color scheme includes YCbCr422 data and joint encoding is used, then Y is encoded by itself using scalar EGC and U and V are jointly encoded using joint scalar EGC.
    Type: Grant
    Filed: August 31, 2010
    Date of Patent: November 6, 2012
    Assignee: Sony Corporation
    Inventors: Wei Liu, Mohammad Gharavi-Alkhansari
  • Patent number: 8306321
    Abstract: An image processing apparatus executes an area dividing process on color image data that have been divided into blocks of a prescribed size, and for each block, selects a three-color mode when tone gradation is of higher priority and a four-color mode when resolution is of higher priority, as a color mode for an area averaging process. The image processing device executes a compression process in the selected color mode block by block, and outputs image data in a data format of 256 bit length, regardless of the color mode for compression.
    Type: Grant
    Filed: September 16, 2009
    Date of Patent: November 6, 2012
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Toshitsugu Yamamoto
  • Patent number: 8306344
    Abstract: An image processor includes an encoding unit encoding inputted data. The encoding unit includes a first processing unit splitting the data into a first partial data in a first digit range on an upper side and a second partial data in a second digit range on a lower side, a second processing unit encoding only the first partial data between the first partial data and the second partial data, and a third processing unit performing correction to set a value of the first partial data at “0”.
    Type: Grant
    Filed: March 12, 2009
    Date of Patent: November 6, 2012
    Assignee: MegaChips Corporation
    Inventors: Yusuke Mizuno, Takashi Mori
  • Patent number: 8306298
    Abstract: A method of and apparatus for viewing microscopic images include transmitting tiled microscopic images from a server to a client. The client assembles the tiled images into a seamless virtual slide or specimen image and provides tools for manipulating image magnification and viewpoint. The method and apparatus also provides a virtual multi-headed microscope function which allows scattered viewers to simultaneously view and interact with a coherent magnified microscopic image.
    Type: Grant
    Filed: December 21, 2010
    Date of Patent: November 6, 2012
    Assignee: Olympus America Inc.
    Inventors: James V. Bacus, James W. Bacus