Compression Of Color Images Patents (Class 382/166)
  • Patent number: 9640149
    Abstract: A set of methods, techniques and hardware is described for compressing image data for memory bandwidth and memory storage reduction in graphics processing systems. The disclosed technology can be used for compressing image data sent to the frame buffer and/or image data residing in the frame buffer. The compression process can be based on an adaptive number of base color points and an adaptive number of quantized color points. An adaptive technique for compressing alpha values based on pre-calculated maps or using an estimated alpha value based on thresholds is also disclosed. An implementation of the disclosed methods has, for example, a low hardware overhead, low buffering requirements, and low and predefined compression latency. Also, the disclosed methods allow, for example, random accesses to compressed image data.
    Type: Grant
    Filed: July 21, 2015
    Date of Patent: May 2, 2017
    Assignee: THINK SILICON SA
    Inventors: Georgios Keramidas, Chrysa Kokkala, Iakovos Stamoulis, George Sidiropoulos, Michael Koziotis
  • Patent number: 9621897
    Abstract: Provided is an image processing device including a selection section configured to select, from a plurality of transform units with different sizes, a transform unit used for inverse orthogonal transformation of image data to be decoded, a generation section configured to generate, from a first quantization matrix corresponding to a transform unit for a first size, a second quantization matrix corresponding to a transform unit for a second size from a first quantization matrix corresponding to a transform unit for a first size, and an inverse quantization section configured to inversely quantize transform coefficient data for the image data using the second quantization matrix generated by the generation section when the selection section selects the transform unit for the second size.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: April 11, 2017
    Assignee: SONY CORPORATION
    Inventor: Kazushi Sato
  • Patent number: 9621898
    Abstract: Provided is an image processing device including a selection section configured to select, from a plurality of transform units with different sizes, a transform unit used for inverse orthogonal transformation of image data to be decoded, a generation section configured to generate, from a first quantization matrix corresponding to a transform unit for a first size, a second quantization matrix corresponding to a transform unit for a second size from a first quantization matrix corresponding to a transform unit for a first size, and an inverse quantization section configured to inversely quantize transform coefficient data for the image data using the second quantization matrix generated by the generation section when the selection section selects the transform unit for the second size.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: April 11, 2017
    Assignee: SONY CORPORATION
    Inventor: Kazushi Sato
  • Patent number: 9607357
    Abstract: Methods and Apparatus provide for obtaining a data sequence representative of a three-dimensional parameter space; forming a plurality of coding units by dividing, in three dimensions, the data sequence subject; and generating, for each of the plurality of coding units: (i) a palette defined by two representative values, and (ii) a plurality of indices, each index representing a respective original data point as a value, determined by linear interpolation, to be one of, or an intermediate value between, the representative values, and setting the palette and the plurality of indices for each of the coding units as compressed data.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: March 28, 2017
    Assignees: Sony Corporation, Sony Interactive Entertainment Inc.
    Inventors: Tetsugo Inada, Akio Ohba, Hiroyuki Segawa
  • Patent number: 9596479
    Abstract: Methods for coding a block of video data using palette coding in a video coding are disclosed. According to one embodiment, the palette transpose flag is signaled conditionally depending on the maximum index value or the palette size. If the maximum index value or the palette size is equal to or greater than a threshold size, the palette transpose flag is signaled at an encoder side or parsed at a decoder side. Otherwise, the palette transpose flag is not signaled or parsed. In another embodiment, the last palette and the last palette size are updated by the current palette with the current palette size conditionally. For example, updating the last palette and the last palette size by the current palette with the current palette size is skipped if the current coding unit is coded using a pulse-coded modulation (PCM) mode or the current palette size is zero.
    Type: Grant
    Filed: August 7, 2015
    Date of Patent: March 14, 2017
    Assignee: HFI INNOVATION INC.
    Inventors: Shan Liu, Jungsun Kim, Tzu-Der Chuang
  • Patent number: 9578336
    Abstract: A computing device (300) includes a storage (325) that over time is operable to include video and graphics content and the storage has a first set of instructions representing lossy video compression (130) and a second set of instructions representing lossless compression (120); and a processor (320) coupled with said storage (325), and said processor (320) operable to electronically analyze (110) at least a portion of the content for motion based on magnitudes of motion vectors and, on detection of a significant amount of motion, further operable to activate the first set of instructions (130) to compress at least the motion video, and otherwise to activate the second set of instructions representing lossless compression (120) to compress at least the graphics. Other devices, systems, and processes are disclosed.
    Type: Grant
    Filed: June 7, 2012
    Date of Patent: February 21, 2017
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Thanh Thien Tran, Jonathan Edward Hunter, Sriram Narayanan, Jian Wang
  • Patent number: 9568985
    Abstract: A data processing apparatus has a compressor and an output interface. The compressor receives an input multimedia data, and generates an output multimedia data according to the input multimedia data. The output interface packs the output multimedia data into an output bitstream, and outputs the output bitstream via a camera interface. The compressor adaptively adjusts a compression algorithm applied to the input multimedia data according to visibility of compression artifacts. By way of example, the camera interface may be a camera serial interface (CSI) standardized by a Mobile Industry Processor Interface (MIPI).
    Type: Grant
    Filed: August 11, 2013
    Date of Patent: February 14, 2017
    Assignee: MEDIATEK INC.
    Inventors: Chi-Cheng Ju, Tsu-Ming Liu
  • Patent number: 9560288
    Abstract: An omnidirectional camera having a camera for acquiring a digital image, an image data processing device for compressing a signal output from the camera and an external memory is disclosed. In the omnidirectional camera, a writing changeover unit accumulates signals output from a signal processing unit in one of a set of first internal memories until data is accumulated to a predetermined amount. When the data is accumulated to a predetermined amount, the writing changeover unit changes destinations and accumulates signals output from the signal processing unit in the other of the set of first internal memories. The signal is output to a data converting unit from the first internal memory where accumulation reaches the predetermined amount, and the data conversion unit compresses and converts an inputted signal to an image signal and the image signal is inputted to the external memory by an input/output control unit.
    Type: Grant
    Filed: May 8, 2012
    Date of Patent: January 31, 2017
    Assignee: Kabushiki Kaisha TOPCON
    Inventors: Takeshi Ishida, Masahiro Saito
  • Patent number: 9530194
    Abstract: A method for performing highlight restoration on a digital image includes comparing the pixels in the image with a saturation level value to identify saturated pixels. A saturation map of saturated pixels is generated. Each selected saturated pixel is identified as a restorable pixel only if at least one color channel of the pixel is unsaturated. For each restorable pixel, a group of the closest unsaturated pixels above, below, to the left, and to the right of the select saturated pixel is identified. A replacement pixel value is generated for each saturated color channel of the restorable pixel, using a combination of the pixel values of the unsaturated color channels of the restorable pixel and the pixel values of the corresponding color channels of the nearby unsaturated pixels.
    Type: Grant
    Filed: January 30, 2014
    Date of Patent: December 27, 2016
    Assignee: Foveon, Inc.
    Inventors: Rastislav Lukac, Ken Doyle
  • Patent number: 9524536
    Abstract: Compression techniques for dynamically-generated graphics resources are described. In one embodiment, for example, an apparatus may comprise logic, at least a portion of which is in hardware, the logic to determine one or more usage characteristics of a dynamically-generated graphics resource, determine whether to compress the dynamically-generated graphics resource based on the one or more usage characteristics, and in response to a determination to compress the dynamically-generated graphics resource, select a compression procedure based on a graphics quality threshold for the dynamically-generated graphics resource. Other embodiments are described and claimed.
    Type: Grant
    Filed: July 25, 2014
    Date of Patent: December 20, 2016
    Assignee: INTEL CORPORATION
    Inventors: Robert B. Taylor, Travis T. Schluessler
  • Patent number: 9514705
    Abstract: A data processing apparatus has a compressor and an output interface. The compressor receives an input display data, and generates an output display data according to the input display data. The output interface packs the output display data into an output bitstream, and outputs the output bitstream via a display interface. The compressor adaptively adjusts a compression algorithm applied to the input display data according to visibility of compression artifacts. By way of example, the display interface may be a display serial interface (DSI) standardized by a Mobile Industry Processor Interface (MIPI) or an embedded display port (eDP) standardized by a Video Electronics Standards Association (VESA).
    Type: Grant
    Filed: August 2, 2013
    Date of Patent: December 6, 2016
    Assignee: MEDIATEK INC.
    Inventors: Chi-Cheng Ju, Tsu-Ming Liu
  • Patent number: 9501234
    Abstract: A system and method is disclosed for performing a backup of electronic data. An example method includes storing a first incremental data backup portion of a dataset in an electronic memory where the first incremental data backup includes both modified and unmodified portions of the dataset. Once stored, the method includes determining whether the first incremental data backup is a complete backup of the dataset. If the first incremental data backup is not a complete backup of the dataset, the method stores one or more additional incremental data backups of the dataset in the electronic memory that include additional modified and unmodified portions of the dataset until a full backup of the dataset is created.
    Type: Grant
    Filed: January 4, 2016
    Date of Patent: November 22, 2016
    Assignee: Acronis International GmbH
    Inventors: Andrei Neporada, Vladimir Simonov, Stanislav Protasov, Mark Shmulevich, Serguei Beloussov
  • Patent number: 9443162
    Abstract: Certain embodiments of these teachings take inputs of a) an image to be segmented and b) a set of user input markers that identify at least a foreground of said image. From these inputs are determined strong foreground regions Sf, strong background regions Sb and ambiguous regions G. Each ambiguous region Gi is classified as either a weak foreground region Wf or a weak background region Wb by comparing color of each ambiguous region Gi against color of regions adjacent thereto and merging the respective ambiguous region Gi with its adjacent region having a most similar color. The strong foreground regions Sf are also merged with the weak foreground regions Wf. What is output therefrom is a foreground image of the image to be segmented, separate and distinct from any region that is classified as one of the strong background regions or weak background regions.
    Type: Grant
    Filed: September 25, 2014
    Date of Patent: September 13, 2016
    Assignee: Aricent Holdings Luxembourg S.A.R.L.
    Inventors: Vishnu Vardhanan Asvatha Narayanan, Sk Sahariyaz Zaman
  • Patent number: 9423793
    Abstract: The present invention relates to control, monitoring, and automation. The present invention more specifically relates to pattern-based intelligent control, monitoring and automation. The invention performs pattern-based monitoring. It collects signal data from one or more signals. The signal data define signal data streams. It then transforms each of the signal data streams into trends. It also discovers patterns based on the trends within each signal data stream and/or across the signal data streams. The patterns are optionally used for diagnostics and root cause analysis, online plant monitoring and operation control, plant optimization, and other environments where a causal link or correlation may exist between related inputs, states and/or outputs.
    Type: Grant
    Filed: December 23, 2009
    Date of Patent: August 23, 2016
    Inventors: Andrew Wong, Chung Lam Li
  • Patent number: 9411543
    Abstract: An image processing apparatus comprising: a processor; and memory storing instructions causing the image processing apparatus to execute: acquiring target data representing a target image; performing determination for each of a plurality of target pixels forming the target data about whether or not the target pixel is an object pixel which has density equal to or higher than predetermined density; selecting first color as a conversion color for a first object pixel of object pixels, and selecting a second color as a conversion color for the second object pixel of object pixels; converting a pixel value of the first object pixel to a first value indicative of the first color, and converting a pixel value of the second object pixel to a second value indicative of the second color to generate first converted data; and outputting the first converted data.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: August 9, 2016
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Tomohiko Hasegawa
  • Patent number: 9401011
    Abstract: A method is described to increase the efficiency of the removal of defects from document images by reorienting the conceptual framework within which an image is filtered. Rather than arbitrarily applying a filter to an entire landscape of a document image, the disclosure describes a methodology by which a document image is separated into regions of darkness and regions of light, or viewed alternatively, regions of darkness and regions of lack of darkness. Filtering is then adaptively applied to each region to remove defects.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: July 26, 2016
    Assignee: UNITED SERVICES AUTOMOBILE ASSOCIATION (USAA)
    Inventors: Reynaldo Medina, III, Bharat Prasad
  • Patent number: 9396557
    Abstract: An apparatus for encoding an image data includes a sub-pixel rendering unit configured to convert a first image data of a RGB type, supplied from an outside thereof, into a second image data of a RG-BG type by performing sub-pixel rendering on the first image data, a first differential pulse code modulation (DPCM) processing unit configured to generate a first differential data including a differential value between gray scale values corresponding to green sub-pixels in the second image data, and a second DPCM processing unit configured to generate a second differential data including a differential value between a gray scale value corresponding to a red or blue sub-pixel in the second image data and an average value of gray scale values corresponding to green sub-pixels adjacent to the red or blue sub-pixel.
    Type: Grant
    Filed: October 22, 2014
    Date of Patent: July 19, 2016
    Assignee: SAMSUNG DISPLAY CO., LTD.
    Inventors: Ji-Yeon Yang, Byung-Hyun Kim, Geun-Young Jeong
  • Patent number: 9390686
    Abstract: There is provided a display device capable of suppressing brightness change which can occur at the time of image update in intermission driving. A display control circuit (20) includes a frame memory (101), a coercive refreshing determination section (104), a refreshing circuit (105), and an undershoot circuit (106). The coercive refreshing determination section (104) outputs an active coercive refreshing signal and an active correction instruction signal upon determining that an image is updated. The refreshing circuit (105) receives the active coercive refreshing signal, and then outputs an active output control signal. The frame memory (101) receives the active output control signal, and then outputs an image data. The undershoot circuit (106) performs, if in reception of the active correction instruction signal, a correction by making a subtracting operation to the image data received from the frame memory (101), and then outputs corrected image data.
    Type: Grant
    Filed: July 26, 2013
    Date of Patent: July 12, 2016
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Ken Inada, Taketoshi Nakano, Akizumi Fujioka, Kazuki Takahashi
  • Patent number: 9380304
    Abstract: An example embodiment may involve obtaining an a×b pixel macro-cell from an input image. Pixels in the a×b pixel macro-cell may have respective pixel values and may be associated with respective tags. It may be determined whether at least e of the respective tags indicate that their associated pixels represent edges in the input image. Based on this determination, either a first encoding or a second encoding of the a×b pixel macro-cell may be selected. The first encoding may weigh pixels that represent edges in the input image heavier than pixels that do not represent edges in the input image, and the second encoding might not consider whether pixels represent edges. The selected encoding may be performed and written to a computer-readable output medium.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: June 28, 2016
    Assignee: KYOCERA Document Solutions Inc.
    Inventors: Michael M. Chang, Kenneth A. Schmidt, Dongpei Su, Sheng Li, Kendrick Wong
  • Patent number: 9369739
    Abstract: High dynamic range media sensor output is encoded using a hybrid transfer function. The hybrid transfer function conforms to existing industry standards over standard brightness level ranges, such as between black and white reference points, and uses a different function to encode captured signals having intensities below the black point and above the white point. Precision over the expanded dynamic range of captured image data is optimally preserved using a two-byte per pixel representation. The transfer function varies across the full dynamic range without clamping off below the maximum value of the expanded captured intensity range. One hybrid transfer function conforms to BT.1886 up to the white point, and uses a linearly varying encoding gamma above the white point up to 1300% IRE, producing encoded values in a 2.14 fixed point representation. The hybrid transfer function is continuous at the white point, and may also have a continuous gradient there.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: June 14, 2016
    Assignee: Avid Technology, Inc.
    Inventors: Shailendra Mathur, Sylvain Girard
  • Patent number: 9367923
    Abstract: An edge image generating unit detects edges in an original image and generates an edge image from the edges. A connection pixel extracting unit extracts connection pixel sets in the edge image. A binary image generating unit classifies colors of the connection pixel sets into a predetermined number of achromatic target colors and a predetermined number of chromatic target colors if a color mode is set as color, and classifies the colors of the connection pixel sets into a predetermined number of achromatic target colors if the color mode is set as monochrome, where the number of the achromatic target colors set in the color mode of monochrome is larger than the number of the achromatic target colors in the color mode of color.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: June 14, 2016
    Assignee: Kyocera Document Solutions, Inc.
    Inventors: Sota Nanbu, Masaki Baba
  • Patent number: 9277218
    Abstract: A video processing device includes a video processing unit that decodes a video input signal into a decoded video signal in accordance with a video compression protocol, based on uncompressed video frame data. A data object compression/decompression module generates compressed video frame data for storage in a compressed video frame buffer by compressing a plurality of video data objects into a plurality of compressed video data objects, wherein a first subset of the plurality of video data objects are compressed via lossless compression and a second subset of the plurality of video data objects are compressed via lossy compression.
    Type: Grant
    Filed: July 2, 2013
    Date of Patent: March 1, 2016
    Assignee: ViXS Systems, Inc.
    Inventors: Xin Guo, Qi Yang, Indra Laksono, Xu Gang Zhao
  • Patent number: 9264728
    Abstract: An apparatus and method for enhanced encoding and decoding of Bayer images is presented. The use of intra-plane prediction, which relies on correlation between neighboring pixels of the same color, is enhanced by adding inter-plane prediction that relies on correlation between neighboring pixels in different color planes (i.e., different colors). The inter-plane prediction is performed within either a single residual computation, or across multiple residual computations, such as generating an intra-predicted set of residuals which are then utilized in computing inter-predicted residuals.
    Type: Grant
    Filed: May 5, 2014
    Date of Patent: February 16, 2016
    Assignee: SONY CORPORATION
    Inventors: Hye-Yeon Cheong, Yoichi Yagasaki, Ali Tabatabai
  • Patent number: 9251614
    Abstract: A simple, fast, and effective method is provided for background removal for document images with dark text over relatively uniform or slow-varying non-white background. Candidate regions for background removal are first identified by binarizing the input gray-scale image using a global threshold very close to white. Large contours in the binarized image are identified as candidate regions. A histogram analysis is applied to preliminarily identify regions containing graphics, which are excluded from further processing. The remaining candidate regions are individually binarized. The binarized regions are analyzed to determine whether they contain graphics or text/table, by examining their geometric characteristics and statistics of connected components within them. For candidate regions determined to contain text or tables, background pixels in the input image are set to white using a mask which is the inverse of the individually binarized images of the regions. Regions that contain graphics are left unchanged.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: February 2, 2016
    Assignee: KONICA MINOLTA LABORATORY U.S.A., INC.
    Inventor: Yibin Tian
  • Patent number: 9245353
    Abstract: An encoder generating encoded data. The encoder comprising an analysis unit for analysing portions of data to be encoded, and for directing the portions to one or more encoding units, the encoding units are operable to encode the data portions to generate encoded data. The one or more encoding units are operable to employ mutually different encoding algorithms when encoding the one or more portions. At least one encoding unit of the one or more encoding units is operable to compute data values present in each portion received thereat, to sub-divide the data values into at least two sets, to compute at least one aggregate value for a given set derived from the data values present in the given set. A corresponding decoder for decoding data generated by the encoder executes an inverse of encoding steps employed in the encoder.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: January 26, 2016
    Assignee: Gurulogic Microsystems Oy
    Inventors: Ossi Kalevo, Tuomas Kärkkäinen
  • Patent number: 9230340
    Abstract: An imaging system may be provided having an image sensor and a fixed-rate codec for encoding image data from the image sensor into a fixed-rate bitstream. The image sensor may include an array of image pixels with a corresponding Bayer pattern array of color filter elements. The codec may include circuits for partitioning the image data into fixed-size blocks of image data and compressing the image data in each fixed-size block based on the image content in that block using a logarithm-based quantization of selected transform coefficients. The available bits for each block may be allocated to various components such as color components of the data based on the complexity of the image content in each component. The bitstream may include header information with pointers to coefficient locations within each block. The header information may be compressed prior to insertion into the bitstream.
    Type: Grant
    Filed: April 25, 2013
    Date of Patent: January 5, 2016
    Assignee: Semiconductor Components Industries, LLC
    Inventor: Prajit Kulkarni
  • Patent number: 9224190
    Abstract: A method and apparatus for processing an image for enhancing an image quality captured in a low illumination environment is disclosed. The method for processing the image may include estimating motion information based on a base frame among input frames captured using a short exposure time and high ISO sensitivity conditions, removing noise of the base frame using the motion information, and enhancing an image quality of the base frame from which the noise has been removed using a reference frame captured under a long exposure condition.
    Type: Grant
    Filed: June 27, 2013
    Date of Patent: December 29, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Young Su Moon, Yong Min Tai, Shi Hwa Lee, Gyeong Ja Jang, Jung Uk Cho
  • Patent number: 9223417
    Abstract: A method and system for on-the-run processing of source data is disclosed. In one embodiment, the system includes an input device to trace the moving object, such as a pen, an on-the-run filter, coupled to the input device, to perform denoising of the source data without noticeable shrinkage of the trace using recursive reparameterization filtering, and a storage device, coupled to the on-the-run filter, to compress and store the data.
    Type: Grant
    Filed: January 30, 2009
    Date of Patent: December 29, 2015
    Assignee: Evernote Corporation
    Inventors: Vladislav Polyakov, Boris Gorbatov, Fedor Trushkin, Alexander Pashintsev
  • Patent number: 9225991
    Abstract: An encoder system may include an analyzer that analyzes a current image area in an input video to select a transform. A selectable residue transformer, controlled by the analyzer, may perform the selectable transform on a residue image generated from the current image area and a predicted current image area, to generate a transformed residue image. An encoder may encode the transformed residue image to generate output data. The analyzer controls the encoder to encode information to identify the selectable transform and to indicate that the selectable transform for the current image area is different from a transform of a previous image area of the input video. A decoder system may include components appropriate for decoding the output data from the encoder system.
    Type: Grant
    Filed: July 11, 2013
    Date of Patent: December 29, 2015
    Assignee: Apple Inc.
    Inventor: Alexandros Tourapis
  • Patent number: 9213914
    Abstract: A pixel set formation unit in an image analysis unit of an image processing device forms pixel sets from original images subject to analysis. A principal analysis unit of the image analysis unit performs principal component analysis in units of pixel sets. A synthesis unit synthesizes results of analysis in units of pixel sets so as to generate images of eigenvectors of a size of the original images. An image generation unit displays the images of the eigenvectors and stores data for an image generated by using the images of the eigenvectors in a generated image storage unit.
    Type: Grant
    Filed: April 19, 2013
    Date of Patent: December 15, 2015
    Assignees: SONY CORPORATION, SONY COMPUTER ENTERTAINMENT INC.
    Inventor: Masaaki Oka
  • Patent number: 9215469
    Abstract: An apparatus and method for enhanced encoding of RGB images is presented. The use of intra-plane prediction, which relies on correlation between neighboring pixels of the same color, is enhanced by adding inter-plane prediction that relies on correlation between neighboring pixels of different colors. Inter-plane prediction is performed on at least one of the colors, and more preferably two of the colors, such as R and B, based on input from G. In at least one embodiment, multiple encoding modes are provided, in which different colors from the RGB image are differently coded with either pulse code modulation (PCM), or differential pulse code modulation (DPCM) at a given quantization level (qn). The quantization level and selection of mode being determined for optimizing coding (e.g., based on bit coverage).
    Type: Grant
    Filed: July 3, 2014
    Date of Patent: December 15, 2015
    Assignee: SONY CORPORATION
    Inventors: Hye-Yeon Cheong, Ali Tabatabai
  • Patent number: 9204150
    Abstract: Various embodiments are generally directed to techniques for evaluating the resulting image quality of compression of motion videos as an input to controlling the degree of compression. A device to compress motion video includes a compressor to compress a first uncompressed frame of a motion video to generate a first compressed frame of the motion video for a viewing device having at least one viewing characteristic, and a mean opinion score (MOS) estimator to combine a structural metric of image quality of the first compressed frame and an opinion metric of image quality associated with the at least one viewing characteristic to determine whether to alter a quantization parameter (QP) of the compressor to compress a second uncompressed frame of the motion video. Other embodiments are described and claimed.
    Type: Grant
    Filed: February 26, 2014
    Date of Patent: December 1, 2015
    Assignee: INTEL CORPORATION
    Inventors: Lark Kwon Choi, Yiting Liao, Audrey C. Younkin
  • Patent number: 9191682
    Abstract: Image decoders encoders and transcoders incorporate gamut transformations. The gamut transformations alter tone, color or other characteristics of image data. The gamut transformations may comprise interpolation, extrapolation, direct mapping of pixel values and/or modification of an expansion function. Gamut transformations may be applied to generate image output (video or still) adapted for display on a target display.
    Type: Grant
    Filed: December 5, 2014
    Date of Patent: November 17, 2015
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Steve Margerm, Peter W. Longhurst, Robin Atkins, Anders Ballestad
  • Patent number: 9183653
    Abstract: A graphical manipulation tool to create and/or make modifications to a graphical object suitable for visually representing data. The graphical manipulation tool analyzes the graphical object to determine parameters of visual characteristics of the graphical object that can be used to visually represent data. A computing system, through the graphical manipulation tool, may generate metadata that defines a capacity for visual characteristics to represent data. In some cases, a preview is displayed on a user interface indicating to a user how the metadata, if incorporated with the graphical object, may result in the visual characteristics of the graphical object being used to visually represent data. If incorporating the metadata with the graphical object is desirable, the user may provide to include the additional metadata with the graphical object.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: November 10, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vijay Mital, Darryl Ellis Rubin, Suraj T. Poozhiyil, Robert Anderson, Olivier Colle, John A. Payne, David G. Green, Jeremy William John Newton-Smith
  • Patent number: 9177365
    Abstract: A method and an apparatus for detecting and removing a false contour, a method and an apparatus for verifying whether a pixel is included in a contour, and a method and an apparatus for calculating simplicity are provided. The method for detecting and removing the false contour includes: verifying whether a pixel of an input video is included in a contour; calculating simplicity of the pixel; determining whether the pixel is included in a false contour based on the simplicity and based on whether the pixel is included in the contour; and removing the false contour from the input video via smoothing with respect to the false contour.
    Type: Grant
    Filed: December 28, 2007
    Date of Patent: November 3, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Il Soon Lim, Seung Sin Lee, Young Ran Han
  • Patent number: 9171075
    Abstract: Embodiments of the disclosure provide for systems and methods for creating metadata associated with a video data. The metadata can include data about objects viewed within a video scene and/or events that occur within the video scene. Some embodiments allow users to search for specific objects and/or events by searching the recorded metadata. In some embodiments, metadata is created by receiving a video frame and developing a background model for the video frame. Foreground object(s) can then be identified in the video frame using the background model. Once these objects are identified they can be classified and/or an event associated with the foreground object may be detected. The event and the classification of the foreground object can then be recorded as metadata.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: October 27, 2015
    Assignee: Pelco, Inc.
    Inventors: Greg Millar, Farzin Aghdasi, Lei Wang
  • Patent number: 9167198
    Abstract: There is provided an image processing apparatus including a converting unit for converting a level range of an input image signal into a predetermined level range, and an outputting unit for outputting the converted image signal and first identification information which indicates the predetermined level range, the first identification information being correlated with the converted image signal.
    Type: Grant
    Filed: May 21, 2012
    Date of Patent: October 20, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mitsuru Owada
  • Patent number: 9135717
    Abstract: According to an embodiment, an image coding method is for coding an image including a luminance component and color difference components. The method includes acquiring a reference image; and generating a predicted image by interpolating the luminance component and the color difference components in the reference image according to a motion vector. If a size of a block, which is designated as a unit of the interpolation, is equal to or smaller than a predetermined first threshold value, the generating includes inhibiting a bi-directional prediction, and performing only a uni-directional prediction to generate the predicted image according to the motion vector.
    Type: Grant
    Filed: September 13, 2013
    Date of Patent: September 15, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Tomoo Yamakage
  • Patent number: 9129543
    Abstract: A compressing of a texel block consisting of two texel sub-bocks involves determining respective value codewords and table codewords for the two texel sub-blocks. The value codewords represent respective base texel values and the table codewords represent respective modifier sets comprising multiple value modifiers for modifying the base texel value associated with the given texel sub-block. Each texel in the texel block is assigned a texel index associated with one of the value modifiers of the modifier set for the texel sub-block to which the texel belongs or indicates that the base texel value of the other texel sub-block is to be used for the texel.
    Type: Grant
    Filed: June 18, 2010
    Date of Patent: September 8, 2015
    Assignee: Telefonaktie L M Ericsson (publ)
    Inventors: Jacob Ström, Per Wennersten
  • Patent number: 9123090
    Abstract: A compression and decompression module provided in a display device includes: a comparison unit that, when first image data and second image data in which a gradation value of each of a plurality of pixels is expressed in m bits are input, compares gradation values of corresponding pixels of the input first and second image data; a compression unit that compresses the second image data and that, when values of predetermined n bits (where n?m) of the gradation values match each other in a comparison result of the comparison unit, generates compressed data including identification data indicating that the values of the n bits match each other; and a control unit that performs control to output data, which indicates the gradation value of the corresponding pixel of the first image data, and the compressed data generated by the compression unit so as to correspond to each other.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: September 1, 2015
    Assignee: SEIKO EPSON CORPORATION
    Inventor: Naoki Suzuki
  • Patent number: 9124903
    Abstract: A method and apparatus for encoding video by using deblocking filtering, and a method and apparatus for decoding video by using deblocking filtering are provided. The method of encoding video includes: splitting a picture into a maximum coding unit; determining coding units of coded depths and encoding modes for the coding units of the maximum coding unit by prediction encoding the coding units of the maximum coding unit based on at least one prediction unit and transforming the coding units based on at least one transformation unit, wherein the maximum coding unit is hierarchically split into the coding units as a depth deepens, and the coded depths are depths where the maximum coding unit is encoded in the coding units; and performing deblocking filtering on video data being inversely transformed into a spatial domain in the coding units, in consideration of the encoding modes.
    Type: Grant
    Filed: January 20, 2015
    Date of Patent: September 1, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jung-hye Min, Tammy Lee, II-koo Kim
  • Patent number: 9118915
    Abstract: A method and apparatus for encoding video by using deblocking filtering, and a method and apparatus for decoding video by using deblocking filtering are provided. The method of encoding video includes: splitting a picture into a maximum coding unit; determining coding units of coded depths and encoding modes for the coding units of the maximum coding unit by prediction encoding the coding units of the maximum coding unit based on at least one prediction unit and transforming the coding units based on at least one transformation unit, wherein the maximum coding unit is hierarchically split into the coding units as a depth deepens, and the coded depths are depths where the maximum coding unit is encoded in the coding units; and performing deblocking filtering on video data being inversely transformed into a spatial domain in the coding units, in consideration of the encoding modes.
    Type: Grant
    Filed: January 20, 2015
    Date of Patent: August 25, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jung-hye Min, Tammy Lee, Il-koo Kim
  • Patent number: 9118916
    Abstract: A method and apparatus for encoding video by using deblocking filtering, and a method and apparatus for decoding video by using deblocking filtering are provided. The method of encoding video includes: splitting a picture into a maximum coding unit; determining coding units of coded depths and encoding modes for the coding units of the maximum coding unit by prediction encoding the coding units of the maximum coding unit based on at least one prediction unit and transforming the coding units based on at least one transformation unit, wherein the maximum coding unit is hierarchically split into the coding units as a depth deepens, and the coded depths are depths where the maximum coding unit is encoded in the coding units; and performing deblocking filtering on video data being inversely transformed into a spatial domain in the coding units, in consideration of the encoding modes.
    Type: Grant
    Filed: January 20, 2015
    Date of Patent: August 25, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jung-hye Min, Tammy Lee, Il-koo Kim
  • Patent number: 9111328
    Abstract: Embodiments relate to compression and decompression of textures. A texel block (10) is compressed by specifying two major directions in the texel block (10) and defining the profiles of how the texel values change along the respective directions. The resulting compressed texel block (30) comprises two value codewords (31, 32), two line codewords (35-38) and a function codeword (33, 34). The two value codewords (31, 32) are employed to calculate two texel values for the texel block (10). The line codewords (35-38) are employed to determine equations of two lines (20, 22) coinciding with the two major directions in the texel block (10). Signed distances are calculated for each texel (12) from the texel position in the texel block (10) and to the two lines (20, 22). The signed distances are input to a function defined by the function codeword (33, 34) to output two values from which weights are calculated and applied to the two texel values in order to get a representation of the texel value of a texel (12).
    Type: Grant
    Filed: February 9, 2011
    Date of Patent: August 18, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Jim Rasmusson, Michael Doggett, Jacob Ström, Per Wennersten
  • Patent number: 9111204
    Abstract: An image processing apparatus executes color conversion so that when printing is performed based on image data compressed and decompressed with a lossy compression method, the image data reproduces expected colors of the image data before compression. More specifically, a range of a signal value of a black image affected by compression of image data, such as black character to be printed with black ink, is obtained, and a color separation table is generated such that color ink is not used but black ink is used within this range. This allows the image data to reproduce expected colors of the image data before compression when printing is performed based on the image data compressed and decompressed with a lossy compression method.
    Type: Grant
    Filed: July 11, 2014
    Date of Patent: August 18, 2015
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Takashi Fujita, Hiroyuki Sakai, Tetsuya Suwa, Yusuke Hashii, Akitoshi Yamada, Masao Kato
  • Patent number: 9104473
    Abstract: Compression and decompression of numerical data can apply to floating-point or integer samples. Floating-point samples are converted to integer samples and the integer samples are compressed and encoded to produce compressed data for compressed data packets. For decompression, the compressed data retrieved from compressed data packets are decompressed to produce decompressed integer samples. The decompressed integer samples may be converted to reconstruct floating-point samples. Adaptive architectures can be applied for integer compression and decompression using one or two FIFO buffers and one or two configurable adder/subtractors. Various parameters can adapt the operations of adaptive architectures as appropriate for different data characteristics. The parameters can be encoded for the compressed data packet. This abstract does not limit the scope of the invention as described in the claims.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: August 11, 2015
    Assignee: Altera Corporation
    Inventor: Albert W. Wegener
  • Patent number: 9087365
    Abstract: In an 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. In this encoding, color weights are assigned to the image elements in the block based on their relative positions in the block. At least two color codeword are determined, at least partly based on the color weights. These codewords are representations of at least two color values. The original colors of the image elements are represented by color representations derivable from combinations of the at least two color values weighted by the assigned color weights.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: July 21, 2015
    Assignee: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
    Inventor: Jacob Ström
  • Patent number: 9082228
    Abstract: A rasterizer, based on time-dependent edge equations, computes analytical visibility in order to render accurate motion blur. An oracle-based compression algorithm for the time intervals lowers the frame buffer requirements. High quality motion blurred scenes can be rendered using a rasterizer with rather low memory requirements. The resulting images may contain motion blur for both opaque and transparent objects.
    Type: Grant
    Filed: January 12, 2011
    Date of Patent: July 14, 2015
    Assignee: Intel Corporation
    Inventors: Carl Johan Gribel, Michael Doggett, Tomas G. Akenine-Möller
  • Patent number: 9077606
    Abstract: A data transmission system reduces the number of data transitions on signal lines in data transmission via parallel buses, and realizes a lower power consumption and lower EMI noise. A data transmission device transmits transmission data converted into encoded data, using n-bit signal lines. The data transmission device includes an arithmetic operation unit that generates difference data that represents the difference between first data for m bits of the transmission data and second data for m bits of the previous transmission data; and an encoding unit that encodes the difference data and generates m-bit encoded data. The encoding unit performs encoding to associate the encoded data with the difference data in such a manner that the number of bit inversions with respect to the encoded data associated with difference data “0” becomes smaller as the absolute value of the difference data becomes smaller.
    Type: Grant
    Filed: June 10, 2010
    Date of Patent: July 7, 2015
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventor: Toshiyuki Ishioka
  • Patent number: 9066110
    Abstract: Methods and apparatus for parsing friendly and error resilient merge flag coding in video coding are provided. In some methods, in contrast to merging candidate list size dependent coding of the merge flag in the prior art, a merge flag is always encoded in the encoded bit stream for each inter-predicted prediction unit (PU) that is not encoded using skip mode. In some methods, in contrast to the prior art that allowed the merging candidate list to be empty, one or more zero motion vector merging candidates formatted according to the prediction type of the slice containing a PU are added to the merging candidate list if needed to ensure that the list is not empty and/or to ensure that the list contains a maximum number of merging candidates.
    Type: Grant
    Filed: March 5, 2012
    Date of Patent: June 23, 2015
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Minhua Zhou