Compression Of Color Images Patents (Class 382/166)
  • Patent number: 9743092
    Abstract: For decoding a video stream, an encoded video stream is received with an indication of a prediction mode and an indication of one or more prediction helper values. While decoding this encoded video stream, a predicted value is calculated for each of at least one sample based on the indicated prediction mode and on the prediction helper value(s). The decoded video stream, incorporating each of the at least one samples as decoded using the respective calculated predicted value, is then output to at least one of a computer readable memory and a graphical display. An optional step function can be utilized to aid the helper values and enable non-linear prediction values in a given row or column of a prediction unit. At the encoder side the encoder decides the prediction helper values that it uses to encode the video stream that is stored or transmitted to the decoder.
    Type: Grant
    Filed: October 13, 2015
    Date of Patent: August 22, 2017
    Assignee: Nokia Technologies Oy
    Inventors: Jani Lainema, Alireza Aminlou
  • Patent number: 9743086
    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: August 22, 2017
    Assignee: Velos Media, LLC
    Inventor: Kazushi Sato
  • Patent number: 9741318
    Abstract: An image data encoding device includes a data block generating unit configured to split image data into a plurality of data blocks, and a compressing unit configured to generate compressed data with respect to each of the plurality of data blocks, the compressed data including position information regarding positions of first pixels each having a gray scale value equal to a reference gray scale value, and difference values between the reference gray scale value and gray scale values of second pixels, which are different from the reference gray scale value.
    Type: Grant
    Filed: November 20, 2014
    Date of Patent: August 22, 2017
    Assignee: Samsung Display Co., Ltd.
    Inventors: Byung-Hyun Kim, Geun-Young Jeong
  • Patent number: 9710491
    Abstract: Image descriptor identifiers are used for content-based search. A plurality of descriptors is determined for an image. The descriptors represent the content of the image at respective interest points identified in the image. The descriptors are mapped to respective descriptor identifiers. The image can thus be represented as a set of descriptor identifiers. A search is performed on an index using the descriptor identifiers as search elements. A method for efficiently searching the inverted index is also provided. Candidate images that include at least a predetermined number of descriptor identifiers that match those of the image are identified. The candidate images are ranked and at least a portion thereof are presented as content-based search results.
    Type: Grant
    Filed: November 2, 2009
    Date of Patent: July 18, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Qifa Ke, Ming Liu, Yi Li
  • Patent number: 9706212
    Abstract: An encoding apparatus, decoding apparatus, and coding methods. The encoding apparatus includes a processor configured to receive a video frame including screen content, generate a block containing an index map of colors for screen content in the video frame, wherein the block includes strings of index values sharing a same escape color index value, wherein the escape color index value represents an escape color, encode each of the strings of index values in the block, and sequentially encode the escape colors after each of the strings of index values in the block has been encoded. A transmitter operably coupled to the processor is configured to transmit the strings of index values and the escape colors in a bitstream to a decoding apparatus.
    Type: Grant
    Filed: October 2, 2015
    Date of Patent: July 11, 2017
    Assignee: Futurewei Technologies, Inc.
    Inventors: Haoping Yu, Wei Wang, Zhan Ma, Meng Xu
  • Patent number: 9681135
    Abstract: A method and apparatus for palette coding of a block of video data using a shared palette/palette prediction buffer are disclosed. The system receives a bitstream including compressed data associated with a current palette coded block and determines a palette predictor for the current palette coded block stored in a shared palette/palette predictor buffer. Reuse flags for entries of the current palette are used to update the current palette stored in the shared palette/palette predictor buffer. Any new signaled entry will be inserted to the shared palette/palette predictor buffer. An updated palette predictor for a next palette coded block is generated accordingly. A method of palette management and initialization for first palette-coded block in a high-level video structure is also disclosed. The high-level video structure may correspond to a slice, wavefront, sequence or picture.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: June 13, 2017
    Assignee: HFI INNOVATION INC.
    Inventors: Wang-Lin Lai, Yu-Chen Sun, Shan Liu, Xiaozhong Xu, Tzu-Der Chuang, Ding-Yun Chen, Yu-Wen Huang
  • Patent number: 9678963
    Abstract: Methods and apparatus are provided for processing data representing three-dimensional points organized in a data structure wherein each point has multiple components, the data is organized in a respective layer per component, each layer is segmented in cells of a two-dimensional grid, the cells are arranged such that the components of a given point are contained in corresponding cells of multiple layers, the cells are grouped in patches by layer, and the patches are arranged such that the components of an array of points is represented by corresponding patches of multiple layers. At least one first criterion and at least one second criterion are obtained. Data are retrieved from cells of patches meeting the at least one first criterion and from layers meeting the at least one second criterion. The retrieved data are processed to obtain a derivative data set.
    Type: Grant
    Filed: August 26, 2014
    Date of Patent: June 13, 2017
    Assignee: Trimble AB
    Inventors: Jorge Hernandez Londono, Thomas Chaperon, Guillaume Tremblay
  • Patent number: 9673031
    Abstract: A mass spectrometer is disclosed comprising a Time of Flight mass analyzer comprising an ion detector comprising an Analog to Digital Converter. Signals from the Analog to Digital Converter are digitized and the arrival time and intensity of ions are determined. The arrival time T0 and intensity S0 of each ion arrival event is converted into two separate intensities S(n),S(n+i) which are stored in neighboring time bins T(n), T(n+1).
    Type: Grant
    Filed: June 1, 2007
    Date of Patent: June 6, 2017
    Assignee: Micromass UK Limited
    Inventors: Robert Harold Bateman, Jeffery Mark Brown, Martin Green, Jason Lee Wildgoose, Anthony James Gilbert, Steven Derek Pringle
  • Patent number: 9667970
    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: May 30, 2017
    Assignee: SONY CORPORATION
    Inventor: Kazushi Sato
  • Patent number: 9652818
    Abstract: An embodiment of a consumer electronics product having a thumbnail display feature includes a system for generating and storing thumbnails having a given size from images, such as JPEG images, for which a spatial frequency domain representation is available. The system includes a zooming processor to reduce the size of the images by zooming. The zooming processor is configured to perform both spatial frequency domain zooming to approximate the desired thumbnail size and then image pixel domain zooming to fit the desired thumbnail size. The product includes cache storage configured to store a plurality of thumbnails in a file system as free blocks in the file system, so that file system data structures are left unchanged.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: May 16, 2017
    Assignee: STMicroelectronics S.r.l.
    Inventors: Stefano Pascali, Andrea Riccardo Palmieri
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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