Compression Of Color Images Patents (Class 382/166)
-
Patent number: 9743092Abstract: 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: GrantFiled: October 13, 2015Date of Patent: August 22, 2017Assignee: Nokia Technologies OyInventors: Jani Lainema, Alireza Aminlou
-
Patent number: 9743086Abstract: 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: GrantFiled: September 29, 2015Date of Patent: August 22, 2017Assignee: Velos Media, LLCInventor: Kazushi Sato
-
Patent number: 9741318Abstract: 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: GrantFiled: November 20, 2014Date of Patent: August 22, 2017Assignee: Samsung Display Co., Ltd.Inventors: Byung-Hyun Kim, Geun-Young Jeong
-
Patent number: 9710491Abstract: 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: GrantFiled: November 2, 2009Date of Patent: July 18, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Qifa Ke, Ming Liu, Yi Li
-
Patent number: 9706212Abstract: 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: GrantFiled: October 2, 2015Date of Patent: July 11, 2017Assignee: Futurewei Technologies, Inc.Inventors: Haoping Yu, Wei Wang, Zhan Ma, Meng Xu
-
Patent number: 9681135Abstract: 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: GrantFiled: March 13, 2015Date of Patent: June 13, 2017Assignee: 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: 9678963Abstract: 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: GrantFiled: August 26, 2014Date of Patent: June 13, 2017Assignee: Trimble ABInventors: Jorge Hernandez Londono, Thomas Chaperon, Guillaume Tremblay
-
Patent number: 9673031Abstract: 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: GrantFiled: June 1, 2007Date of Patent: June 6, 2017Assignee: Micromass UK LimitedInventors: Robert Harold Bateman, Jeffery Mark Brown, Martin Green, Jason Lee Wildgoose, Anthony James Gilbert, Steven Derek Pringle
-
Patent number: 9667970Abstract: 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: GrantFiled: September 29, 2015Date of Patent: May 30, 2017Assignee: SONY CORPORATIONInventor: Kazushi Sato
-
Patent number: 9652818Abstract: 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: GrantFiled: February 6, 2013Date of Patent: May 16, 2017Assignee: STMicroelectronics S.r.l.Inventors: Stefano Pascali, Andrea Riccardo Palmieri
-
Patent number: 9640149Abstract: 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: GrantFiled: July 21, 2015Date of Patent: May 2, 2017Assignee: THINK SILICON SAInventors: Georgios Keramidas, Chrysa Kokkala, Iakovos Stamoulis, George Sidiropoulos, Michael Koziotis
-
Patent number: 9621898Abstract: 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: GrantFiled: September 29, 2015Date of Patent: April 11, 2017Assignee: SONY CORPORATIONInventor: Kazushi Sato
-
Patent number: 9621897Abstract: 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: GrantFiled: September 29, 2015Date of Patent: April 11, 2017Assignee: SONY CORPORATIONInventor: Kazushi Sato
-
Patent number: 9607357Abstract: 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: GrantFiled: November 13, 2015Date of Patent: March 28, 2017Assignees: Sony Corporation, Sony Interactive Entertainment Inc.Inventors: Tetsugo Inada, Akio Ohba, Hiroyuki Segawa
-
Patent number: 9596479Abstract: 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: GrantFiled: August 7, 2015Date of Patent: March 14, 2017Assignee: HFI INNOVATION INC.Inventors: Shan Liu, Jungsun Kim, Tzu-Der Chuang
-
Patent number: 9578336Abstract: 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: GrantFiled: June 7, 2012Date of Patent: February 21, 2017Assignee: TEXAS INSTRUMENTS INCORPORATEDInventors: Thanh Thien Tran, Jonathan Edward Hunter, Sriram Narayanan, Jian Wang
-
Patent number: 9568985Abstract: 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: GrantFiled: August 11, 2013Date of Patent: February 14, 2017Assignee: MEDIATEK INC.Inventors: Chi-Cheng Ju, Tsu-Ming Liu
-
Patent number: 9560288Abstract: 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: GrantFiled: May 8, 2012Date of Patent: January 31, 2017Assignee: Kabushiki Kaisha TOPCONInventors: Takeshi Ishida, Masahiro Saito
-
Patent number: 9530194Abstract: 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: GrantFiled: January 30, 2014Date of Patent: December 27, 2016Assignee: Foveon, Inc.Inventors: Rastislav Lukac, Ken Doyle
-
Patent number: 9524536Abstract: 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: GrantFiled: July 25, 2014Date of Patent: December 20, 2016Assignee: INTEL CORPORATIONInventors: Robert B. Taylor, Travis T. Schluessler
-
Patent number: 9514705Abstract: 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: GrantFiled: August 2, 2013Date of Patent: December 6, 2016Assignee: MEDIATEK INC.Inventors: Chi-Cheng Ju, Tsu-Ming Liu
-
Patent number: 9501234Abstract: 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: GrantFiled: January 4, 2016Date of Patent: November 22, 2016Assignee: Acronis International GmbHInventors: Andrei Neporada, Vladimir Simonov, Stanislav Protasov, Mark Shmulevich, Serguei Beloussov
-
Patent number: 9443162Abstract: 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: GrantFiled: September 25, 2014Date of Patent: September 13, 2016Assignee: Aricent Holdings Luxembourg S.A.R.L.Inventors: Vishnu Vardhanan Asvatha Narayanan, Sk Sahariyaz Zaman
-
System, method and computer program for pattern based intelligent control, monitoring and automation
Patent number: 9423793Abstract: 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: GrantFiled: December 23, 2009Date of Patent: August 23, 2016Inventors: Andrew Wong, Chung Lam Li -
Patent number: 9411543Abstract: 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: GrantFiled: August 22, 2014Date of Patent: August 9, 2016Assignee: Brother Kogyo Kabushiki KaishaInventor: Tomohiko Hasegawa
-
Patent number: 9401011Abstract: 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: GrantFiled: June 13, 2013Date of Patent: July 26, 2016Assignee: UNITED SERVICES AUTOMOBILE ASSOCIATION (USAA)Inventors: Reynaldo Medina, III, Bharat Prasad
-
Patent number: 9396557Abstract: 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: GrantFiled: October 22, 2014Date of Patent: July 19, 2016Assignee: SAMSUNG DISPLAY CO., LTD.Inventors: Ji-Yeon Yang, Byung-Hyun Kim, Geun-Young Jeong
-
Patent number: 9390686Abstract: 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: GrantFiled: July 26, 2013Date of Patent: July 12, 2016Assignee: Sharp Kabushiki KaishaInventors: Ken Inada, Taketoshi Nakano, Akizumi Fujioka, Kazuki Takahashi
-
Patent number: 9380304Abstract: 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: GrantFiled: January 30, 2015Date of Patent: June 28, 2016Assignee: KYOCERA Document Solutions Inc.Inventors: Michael M. Chang, Kenneth A. Schmidt, Dongpei Su, Sheng Li, Kendrick Wong
-
Patent number: 9367923Abstract: 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: GrantFiled: June 26, 2014Date of Patent: June 14, 2016Assignee: Kyocera Document Solutions, Inc.Inventors: Sota Nanbu, Masaki Baba
-
Patent number: 9369739Abstract: 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: GrantFiled: October 28, 2014Date of Patent: June 14, 2016Assignee: Avid Technology, Inc.Inventors: Shailendra Mathur, Sylvain Girard
-
Patent number: 9277218Abstract: 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: GrantFiled: July 2, 2013Date of Patent: March 1, 2016Assignee: ViXS Systems, Inc.Inventors: Xin Guo, Qi Yang, Indra Laksono, Xu Gang Zhao
-
Patent number: 9264728Abstract: 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: GrantFiled: May 5, 2014Date of Patent: February 16, 2016Assignee: SONY CORPORATIONInventors: Hye-Yeon Cheong, Yoichi Yagasaki, Ali Tabatabai
-
Patent number: 9251614Abstract: 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: GrantFiled: August 29, 2014Date of Patent: February 2, 2016Assignee: KONICA MINOLTA LABORATORY U.S.A., INC.Inventor: Yibin Tian
-
Patent number: 9245353Abstract: 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: GrantFiled: October 21, 2013Date of Patent: January 26, 2016Assignee: Gurulogic Microsystems OyInventors: Ossi Kalevo, Tuomas Kärkkäinen
-
Patent number: 9230340Abstract: 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: GrantFiled: April 25, 2013Date of Patent: January 5, 2016Assignee: Semiconductor Components Industries, LLCInventor: Prajit Kulkarni
-
Patent number: 9223417Abstract: 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: GrantFiled: January 30, 2009Date of Patent: December 29, 2015Assignee: Evernote CorporationInventors: Vladislav Polyakov, Boris Gorbatov, Fedor Trushkin, Alexander Pashintsev
-
Patent number: 9225991Abstract: 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: GrantFiled: July 11, 2013Date of Patent: December 29, 2015Assignee: Apple Inc.Inventor: Alexandros Tourapis
-
Patent number: 9224190Abstract: 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: GrantFiled: June 27, 2013Date of Patent: December 29, 2015Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Young Su Moon, Yong Min Tai, Shi Hwa Lee, Gyeong Ja Jang, Jung Uk Cho
-
Patent number: 9213914Abstract: 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: GrantFiled: April 19, 2013Date of Patent: December 15, 2015Assignees: SONY CORPORATION, SONY COMPUTER ENTERTAINMENT INC.Inventor: Masaaki Oka
-
Patent number: 9215469Abstract: 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: GrantFiled: July 3, 2014Date of Patent: December 15, 2015Assignee: SONY CORPORATIONInventors: Hye-Yeon Cheong, Ali Tabatabai
-
Patent number: 9204150Abstract: 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: GrantFiled: February 26, 2014Date of Patent: December 1, 2015Assignee: INTEL CORPORATIONInventors: Lark Kwon Choi, Yiting Liao, Audrey C. Younkin
-
Patent number: 9191682Abstract: 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: GrantFiled: December 5, 2014Date of Patent: November 17, 2015Assignee: Dolby Laboratories Licensing CorporationInventors: Steve Margerm, Peter W. Longhurst, Robin Atkins, Anders Ballestad
-
Patent number: 9183653Abstract: 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: GrantFiled: December 14, 2010Date of Patent: November 10, 2015Assignee: Microsoft Technology Licensing, LLCInventors: 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: 9177365Abstract: 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: GrantFiled: December 28, 2007Date of Patent: November 3, 2015Assignee: Samsung Electronics Co., Ltd.Inventors: Il Soon Lim, Seung Sin Lee, Young Ran Han
-
Patent number: 9171075Abstract: 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: GrantFiled: December 30, 2010Date of Patent: October 27, 2015Assignee: Pelco, Inc.Inventors: Greg Millar, Farzin Aghdasi, Lei Wang
-
Patent number: 9167198Abstract: 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: GrantFiled: May 21, 2012Date of Patent: October 20, 2015Assignee: Canon Kabushiki KaishaInventor: Mitsuru Owada
-
Patent number: 9135717Abstract: 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: GrantFiled: September 13, 2013Date of Patent: September 15, 2015Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Tomoo Yamakage
-
Patent number: 9129543Abstract: 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: GrantFiled: June 18, 2010Date of Patent: September 8, 2015Assignee: Telefonaktie L M Ericsson (publ)Inventors: Jacob Ström, Per Wennersten
-
Patent number: 9124903Abstract: 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: GrantFiled: January 20, 2015Date of Patent: September 1, 2015Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Jung-hye Min, Tammy Lee, II-koo Kim