Wavelet Patents (Class 375/240.19)
  • Patent number: 10382789
    Abstract: Adaptive methods and apparatuses include compressing, recompressing, decompressing, and transmitting/storing digitized media data, such as text, audio, image, and video. Methods may include partitioning data; transforming partitioned data; analyzing partitioned data; organizing partitioned data, predicting partitioned data; partially or fully encoding partitioned data partially or fully decoding partitioned data, and partially or fully restructuring the original data.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: August 13, 2019
    Assignee: Board of Regents of the University of Texas System
    Inventors: Richard E. L. Metzler, Sos S. Agaian
  • Patent number: 10313749
    Abstract: An apparatus and method for broadcasting scalable video contents are disclosed. An apparatus for broadcasting scalable video contents according to an embodiment of the present invention includes a video codec unit configured to generate a plurality of codec layer signals by dividing codec media stream into a plurality of layers; encapsulation and delivery unit configured to perform a transformation for transferring on the codec layer signals; and broadcasting signal multiplexing unit configured to generate a layered-division-multiplexed broadcasting signal by combining the codec layer signals at different power levels.
    Type: Grant
    Filed: January 13, 2016
    Date of Patent: June 4, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sun-Hyoung Kwon, Sung-Ik Park, Jae-Young Lee, Heung-Mook Kim
  • Patent number: 10306226
    Abstract: This invention provides a technique of efficiently encoding image data while especially suppressing a decrease in resolution caused by a difference in illuminance. An encoding apparatus includes a transforming unit which performs discrete wavelet transform for image data to be encoded up to preset decomposition level n (n?2) to generate a plurality of sub-bands, a quantizing unit which quantizes coefficient data in the sub-bands of the respective decomposition levels, and an encoding unit which encodes the coefficient data. The quantizing unit quantizes each sub-band of decomposition level n based on a quantization parameter set for each sub-band, and quantizes each sub-band of decomposition level n?1 or less based on a quantization parameter set for each sub-band and a weighting coefficient dependent on coefficient data of a sub-band LL of decomposition level n.
    Type: Grant
    Filed: July 10, 2017
    Date of Patent: May 28, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yushi Kaneko
  • Patent number: 10257514
    Abstract: An adaptive dequantization method and apparatus in video coding includes, a statistical feature of a background area in which a current transform block is located is estimated using spatial neighborhood information, or temporal neighborhood information, or spatial neighborhood information and temporal neighborhood information of the transform block, a quantization adjustment factor for dequantization is adaptively derived, and dequantization processing is flexibly adjusted. Hence quantization adjustment information is transmitted in a bitstream, according to the method and the apparatus, and extra bit overheads are not required to transmit the quantization adjustment information, thereby further improving coding efficiency.
    Type: Grant
    Filed: January 18, 2017
    Date of Patent: April 9, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yin Zhao, Haitao Yang, Zhuoyi Lv
  • Patent number: 10237676
    Abstract: This application describes methods of signal processing and spatial audio synthesis. One such method includes accepting an auditory signal and generating an impression of auditory virtual reality by processing the auditory signal to impute a spatial characteristic on it via convolution with a plurality of head-related impulse responses. The processing is performed in a series of steps, the steps including: performing a first convolution of an auditory signal with a characteristic-independent, mixed-sign filter and performing a second convolution of the result of first convolution with a characteristic-dependent, sparse, non-negative filter. In some described methods, the first convolution can be pre-computed and the second convolution can be performed in real-time, thereby resulting in a reduction of computational complexity in said methods of signal processing and spatial audio synthesis.
    Type: Grant
    Filed: June 15, 2018
    Date of Patent: March 19, 2019
    Assignee: University of Maryland, College Park
    Inventors: Yuancheng Luo, Ramani Duraiswami, Dmitry N. Zotkin
  • Patent number: 10200697
    Abstract: Methods and apparatuses for display stream compression pixel format extension using subpixel packing are disclosed. In one aspect, the method involves packing pixel values arranged in an O-channel format for encoding by an M-channel codec. The method may further involve receiving a set of input pixel values, each input pixel value including O input subpixel values arranged in the O-channel format. The method may involve rearranging each of the input subpixel values into a set of output pixel values, each set of output pixel values comprising M output subpixel values arranged in an M-channel format, O having a greater value than M, wherein at least a portion of the rearranged M output subpixels maintain their relative spatial positioning from prior to being rearranged from the O input subpixel values. The method may also involve providing the output pixel values to the M-channel codec.
    Type: Grant
    Filed: July 6, 2016
    Date of Patent: February 5, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Ike Ikizyan, Natan Haim Jacobson
  • Patent number: 10110931
    Abstract: A variable length coder is disclosed. The variable length coder comprises a size determining unit and a first residual coder. The size determining unit determines a maximum size based on sizes of quantized residuals in a current group and determines whether to enable the first residual coder according to the maximum size. When the maximum size is equal to 1, the first residual coder is enabled to encode the quantized residuals as one symbol to generate a first encoded suffix according to a variable length coding scheme.
    Type: Grant
    Filed: April 27, 2016
    Date of Patent: October 23, 2018
    Assignee: ASPEED TECHNOLOGY INC.
    Inventor: Chung-Yen Lu
  • Patent number: 10037457
    Abstract: Disclosed herein are a system and method for verifying face images based on canonical images. The method includes: retrieving, from a plurality of face images of an identity, a face image with a smallest frontal measurement value as a representative image of the identity; determining parameters of an image reconstruction network based on mappings between the retrieved representative image and the plurality of face images of the identity; reconstructing, by the image reconstruction network with the determined parameters, at least two input face images into corresponding canonical images respectively; and comparing the reconstructed canonical images to verify whether they belong to a same identity, where the representative image is a frontal image and the frontal measurement value represents symmetry of each face image and sharpness of the image. Thus, canonical face images can be reconstructed using only 2D information from face images under an arbitrary pose and lighting condition.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: July 31, 2018
    Assignee: Beijing SenseTime Technology Development Co., Ltd
    Inventors: Xiaoou Tang, Zhenyao Zhu, Ping Luo, Xiaogang Wang
  • Patent number: 9924199
    Abstract: Methods of data encoding using trees formed with logic gates are described which lead to spatial compression of image data. Data encoding is achieved using a five-level wavelet transform, such as the Haar or the 2/10 transform. A dual transform engine is used, the first and engine being used for the first part of the first-level transform, the second part of the first-level transform and the subsequent-level transforms being performed by the second transform engine within a time interval which is less than or equal to the time taken by the first transform engine to effect the part-transform. Each bit plane of the resulting coefficients is then encoded by forming a tree structure from the bits and OR logical combinations thereof. Redundant data are removed from the resulting tree structure, and further data can be removed by using a predetermined compression profile.
    Type: Grant
    Filed: October 8, 2015
    Date of Patent: March 20, 2018
    Assignee: RGB SYSTEMS, INC.
    Inventor: Peter Lionel Smith
  • Patent number: 9883183
    Abstract: A method and apparatus for determining neighborhood video attribute values for a frame of video data are disclosed. In one aspect, the method includes receiving coordinates for a current block location and a previous block location of the frame and generating a vector indicative of the displacement of the current block from the previous block via comparing the coordinates of the current block location to the coordinates of the previous block location. The method may also include updating the neighborhood video attribute values based at least in part on the generated vector and processing the frame based on the updated neighborhood video attribute values.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: January 30, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Gaurang Chaudhari, Atul Garg
  • Patent number: 9875404
    Abstract: A Metric Information Network (MIN) with a plurality of Ground Control Points (GCPs) that are selected in an automated fashion. The GCP selection includes clustering algorithms as compared to prior art pair-wise matching algorithms. Further, the image processing that takes place in identifying interest points, clustering, and selecting tie points to be GCPs is all performed before the MIN is updated. By arranging for the processing to happen in this manner, the processing that is embarrassingly parallel (identifying interest points, clustering, and selecting tie points) can be performed in a distributed fashion across many computers and then the MIN can be updated.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: January 23, 2018
    Assignee: DIGITAL GLOBE, INC.
    Inventors: Carolyn P. Johnston, Ozy Sjahputera, Laurence C. Bleiler, Brett W. Bader, James Thomas Smith, II
  • Patent number: 9838151
    Abstract: Wavelet transformation based anti-jam processing methods and systems are disclosed. An anti-jam processing method may include: generating a wavelet transformation for a unit of a received signal; weighting each element in the wavelet transformation to generate a weighted wavelet transformation; evaluating jammer suppression performances of a plurality of time and frequency resolution levels defined for an inverse wavelet transformation; selecting a particular time and frequency resolution level among the plurality of time and frequency resolution levels; and applying the inverse wavelet transformation to the weighted wavelet transformation, wherein the inverse wavelet transformation is applied based on the particular time and frequency resolution level selected.
    Type: Grant
    Filed: March 3, 2015
    Date of Patent: December 5, 2017
    Assignee: Rockwell Collins, Inc.
    Inventor: Michael H. Stockmaster
  • Patent number: 9787996
    Abstract: An apparatus for encoding image information using a tree structure, performs a method by: encoding a partition flag indicating whether each node, starting from a node of an uppermost layer of the tree structure, is divided into nodes of a lower layer; encoding image information of a block corresponding to a node which is not further divided; and encoding additional information including first information on a minimum block size and second information on a difference between the minimum block size and a maximum block size, the difference between the minimum block size and the maximum block size being a value of a log scale, wherein the first and second information are used for identifying the maximum block size corresponding to the node of the uppermost layer.
    Type: Grant
    Filed: January 29, 2015
    Date of Patent: October 10, 2017
    Assignee: SK TELECOM CO., LTD.
    Inventors: Sunyeon Kim, Jeongyeon Lim, Jaehoon Choi, Gyumin Lee, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Jongki Han, Dongwon Kim
  • Patent number: 9749015
    Abstract: For transmitting video data over a powerline communications transmission channel, a first communication device: obtains video data in the form of a succession of uncompressed images; determines the capacity of the transmission channel; performs a wavelet-decomposition of each uncompressed image, thereby obtaining data having different resolutions; compresses each wavelet-decomposed image, on the basis of the determined capacity of the powerline communications transmission channel; and performs transmission in pulse form with spreading of each compressed image to a second communication device, to introduce data redundancy, the rate of which, for each data item of said compressed image, is defined on the basis of the resolution of said video data item, the redundancy of the data having the lowest resolution being higher than the one of the data having any other resolution.
    Type: Grant
    Filed: November 15, 2013
    Date of Patent: August 29, 2017
    Assignee: SAGEMCOM BROADBAND SAS
    Inventor: Roger Samy
  • Patent number: 9749643
    Abstract: A method for reconstructing image information divided by a tree structure from a bitstream, includes: decoding the bitstream to reconstruct additional information, the additional information including first information on a minimum block size and second information on a difference between the minimum block size and a maximum block size, wherein the difference between the minimum block size and the maximum block size is a value of a log scale; reconstructing a partition flag indicating whether or not each node, starting from a node of an uppermost layer of the tree structure, is divided into nodes of a lower layer, the node of the uppermost layer identified based on the first and second information; and reconstructing image information of a block corresponding to a node which is not further divided.
    Type: Grant
    Filed: January 29, 2015
    Date of Patent: August 29, 2017
    Assignee: SK TELECOM CO., LTD.
    Inventors: Sunyeon Kim, Jeongyeon Lim, Jaehoon Choi, Gyumin Lee, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Jongki Han, Dongwon Kim
  • Patent number: 9729881
    Abstract: A video decoding apparatus includes: a decoder to determine a size of a minimum block unit among block units in which quantization parameter information is decoded from a bitstream, determine a current block to be decoded by dividing a block larger than 16×16 into one or more blocks, decode, from the bitstream, a skip information and the motion information for deriving the motion vector of the current block without decoding information on residual signals of the current block, and decode, from the bitstream, prediction information of the current block and quantized transform coefficients of the current block; and a video reconstructor to determine the motion vector of the current block using the decoded motion information, reconstruct residual signals from the quantized transform coefficients by inversely quantizing the quantized transform coefficients using a quantization parameter, and reconstruct the current block based on the prediction information and the reconstructed residual signals.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: August 8, 2017
    Assignee: SK TELECOM CO., LTD.
    Inventors: Jinhan Song, Jeongyeon Lim, Jongki Han, Yunglyul Lee, Joohee Moon, Haekwang Kim, Byeungwoo Jeon, Chanwon Seo, Hyoungmee Park
  • Patent number: 9679201
    Abstract: Methods, systems, and computer program products for parsing objects are provided herein. A method includes producing a plurality of versions of an image of an object derived from an input, wherein each version comprises one of one multiple resolutions of said image of said object; computing an appearance probability at each of a plurality of regions on the one or more lowest resolution versions of said plurality of versions of said image for at least one attribute for said object; determining a configuration of the at least one attribute in the one or more lowest resolution versions based on at least the appearance probability in each of the plurality of regions; and outputting said configuration.
    Type: Grant
    Filed: January 18, 2016
    Date of Patent: June 13, 2017
    Assignee: International Business Machines Corporation
    Inventors: Lisa Marie Brown, Rogerio Schmidt Feris, Arun Hampapur, Daniel Andre Vaquero
  • Patent number: 9654668
    Abstract: An image composition apparatus according to the present invention comprising: an image acquiring section for acquiring first image data and second image data; a subtraction processing section for obtaining a difference value for each pixel for at least a part of the first image data and at least a part of the second image data; a filter processing section for applying filter processing based on a spatial frequency of an image to the difference value; and an image composition section for compositing at least a part of the first image data with at least a part of the second image data on the basis of an output of the filter processing.
    Type: Grant
    Filed: January 6, 2015
    Date of Patent: May 16, 2017
    Assignee: Olympus Corporation
    Inventors: Kazuya Hosono, Hiroaki Iwasaki, Takayuki Matsuhashi, Manabu Ichikawa
  • Patent number: 9602831
    Abstract: The method for processing video signals according to the present invention determines a motion vector list including at least one of spatial motion vectors, temporal motion vectors, and variation vectors as motion vector candidates of a target block, extracts motion vector identifying information which specifies the motion vector candidates used as the predicted motion vectors of the target block, determines the motion vector candidates corresponding to the motion vector identifying information as the predicted motion vectors of the target block, and performs motion compensation on the basis of the predicted motion vectors. The present invention enables accurate motion vector prediction by forming motion vector candidates and induces motion vectors of a target block therefrom, and can enhance coding efficiency by reducing the amount of transmitted residual data.
    Type: Grant
    Filed: March 5, 2013
    Date of Patent: March 21, 2017
    Assignee: LG ELECTRONICS INC.
    Inventors: Jaewon Sung, Sehoon Yea, Moonmo Koo, Jin Heo, Taesup Kim, Jiwook Jung, Eunyong Son
  • Patent number: 9571837
    Abstract: A method for color blending prevention in video coding may include selecting, in a mode decision phase of an encoding of a current video frame, to encode an output bitstream in skip mode, wherein the skip mode includes altering encoding of the coding unit by setting luma component transform coefficients for the coding unit to zero, revaluating the selection of the skip mode based on quantized chroma coefficients, the quantized chroma coefficients generated from transformed and quantized residual chroma components, confirming the selection of the skip mode when there are no non-zero quantized chroma coefficients, and revoking the selection of the skip mode when there are non-zero quantized chroma coefficients, wherein the non-zero quantized chroma coefficients are transmitted when the selection of the skip mode is revoked.
    Type: Grant
    Filed: January 6, 2014
    Date of Patent: February 14, 2017
    Assignee: Broadcom Corporation
    Inventors: Minhua Zhou, Peisong Chen
  • Patent number: 9516324
    Abstract: An image capturing apparatus comprises: an image-capturing unit acquiring RAW image data indicating a pre-development image from an image signal; recording unit encoding the RAW image data by a predetermined encoding method and recording the encoded RAW image data in a medium; a developing unit reading out the encoded RAW image data and developing the read encoded RAW image data; and a control unit comparing an amount of the encoded RAW image data that was recorded in a shooting time period with an amount of the encoded RAW image data that was read out from the medium so as to be used in development, and controlling an encoding method by which the RAW image data is encoded according to a comparison result.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: December 6, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masashi Kawakami
  • Patent number: 9516210
    Abstract: Systems, methods, and computer program code are disclosed for prioritizing data transmission in wireless broadcasting systems and include capturing, by one or more sensors, data at an event site. Scene description data (SDD) is extracted from the data, and the SDD is transmitted in SDD packets, over a wireless communication network, to a processing system. The SDD packets are transmitted over the wireless communication network having a transmission priority based on information in at least one of the SDD packets. The sensors may include a video camera that provides video data also transmitted in video packets over the wireless communications network.
    Type: Grant
    Filed: May 26, 2016
    Date of Patent: December 6, 2016
    Assignee: DISNEY ENTERPRISES, INC.
    Inventors: Stefan Mangold, Vladimir Vukadinovic
  • Patent number: 9479749
    Abstract: The disclosure herein relates to devices for compression, decompression or reconstruction of image data for still or moving pictures, such as image data detected with a digital camera. In some embodiments, data channels are compressed using a scalable compression algorithm. The compression algorithm may allow customization of compression parameters, such as a quantization factor, code block size, number of transform levels, reversible or irreversible compression, a desired compression ratio with a variable bit rate output, a desired fixed bit rate output with a variable compression rate, progression order, output format, or visual weighting. A lower quality image or an image with lower resolution may be reconstructed using only some of the compressed data. Use of offsets to various layers and color channels allow reconstruction of the image without requiring decompression of all of the full image data.
    Type: Grant
    Filed: November 15, 2013
    Date of Patent: October 25, 2016
    Assignee: REDCOM.COM, INC.
    Inventors: James H. Jannard, Rob Wouter Lohman, Richard Greene
  • Patent number: 9445101
    Abstract: A video decoding method includes: decoding a skip information indicating whether or not a current block to be decoded is a skip block; when the skip information indicates that the current block is the skip block, decoding motion information of the current block, determining a motion vector of the current block, and reconstructing the current block directly from a predicted block, without decoding information on residual signals of the current block; and when the skip information indicates that the current block is not the skip block, decoding prediction information of the current block from the bitstream, decoding information on a quantization parameter and transform coefficients which correspond to the current block, when at least one of the transform coefficients is not zero, reconstructing residual signals from the transform coefficients and reconstructing the current block based on the prediction information and the reconstructed residual signals.
    Type: Grant
    Filed: July 8, 2015
    Date of Patent: September 13, 2016
    Assignee: SK TELECOM CO., LTD.
    Inventors: Jinhan Song, Jeongyeon Lim, Jongki Han, Yunglyul Lee, Joohee Moon, Haekwang Kim, Byeungwoo Jeon, Chanwon Seo, Hyoungmee Park
  • Patent number: 9430119
    Abstract: Systems and methods for organizing and displaying data structures in computing devices are provided herein. An exemplary method may include generating a graphical user interface (GUI) that includes at least one parent icon arranged into a primary frame according to a layout, receiving a selection of the at least one parent icon, transforming at least one parent icon into a secondary frame within the GUI and shrinking the at least one parent icon, and populating the primary frame with at least one child icon which is linked to the at least one parent icon, the at least one child icon being larger in size compared to the at least one parent icon.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: August 30, 2016
    Assignee: DouZen, Inc.
    Inventors: Kentaro Miura, Julian Orbanes
  • Patent number: 9357237
    Abstract: An image processing system, and a method of operation thereof, includes: a pre-processing module for receiving a raw image block of a source image from an imaging device; a wavelet transform module, coupled to the pre-processing module, for forming a wavelet coefficient block by performing a wavelet transform operation on the raw image block; an encoding module, coupled to the wavelet transform module, for generating an encoded block in a wavelet bitplane based on the wavelet coefficient block, for checking a bitstream length of the encoded block in a coding pass, for generating a header in the encoded block based on the bitstream length, and for generating a bitstream based on the header for decoding into a display image to display on a display device.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: May 31, 2016
    Assignee: Sony Corporation
    Inventor: Ramin Eslami
  • Patent number: 9277216
    Abstract: A wavelet transform (WT) is applied to a data stream of high definition video frames, each comprising one or more data channels digitally representing the same image. A WT is applied to each channel. Visual-quality preserving data filters and data substitution techniques are selectively applied that typically lead to at least 90-to-1 compression of the final encoded video frame. Image edge data is extracted and preserved and image noise is reduced to enhance compressibility. After the first WT, primarily low frequency (LL) image data is retained. With each later WT, more non-LL data is retained. Temporal sequences of LL images that result from the final iteration of the wavelet transform are compressed by means of a chain of invertible differenced images. Any color space can be used. Cross-channel conditional substitution is applicable. Complete multi-resolution scalability is incorporated into the encoded product. Extra-high definition video encoding is also achievable.
    Type: Grant
    Filed: April 25, 2014
    Date of Patent: March 1, 2016
    Inventor: Jaime Milstein
  • Patent number: 9270999
    Abstract: A block processing pipeline in which macroblocks are input to and processed according to row groups so that adjacent macroblocks on a row are not concurrently at adjacent stages of the pipeline. The input method may allow chroma processing to be postponed until after luma processing. One or more upstream stages of the pipeline may process luma elements of each macroblock to generate luma results such as a best mode for processing the luma elements. Luma results may be provided to one or more downstream stages of the pipeline that process chroma elements of each macroblock. The luma results may be used to determine processing of the chroma elements. For example, if the best mode for luma is an intra-frame mode, then a chroma processing stage may determine a best intra-frame mode for chroma and reconstruct the chroma elements according to the best chroma intra-frame mode.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: February 23, 2016
    Assignee: Apple Inc.
    Inventors: Guy Cote, Craig M. Okruhlica
  • Patent number: 9245186
    Abstract: Methods, systems, and computer program products for parsing objects in a video are provided herein. A method includes producing a plurality of versions of an image of an object derived from a video input, wherein each version has a different resolution of said image of said object; computing an appearance score at each of a plurality of regions on the lowest resolution version of said plurality of versions of said image for at least one attribute for said object, wherein said appearance score denotes a probability of the at least one attribute appearing in the region; determining a configuration of the at least one attribute in the lowest resolution version based on at least the appearance score in each of the plurality of regions in the lowest resolution version; and displaying said configuration.
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: January 26, 2016
    Assignee: International Business Machines Corporation
    Inventors: Lisa Marie Brown, Rogerio Schmidt Feris, Arun Hampapur, Daniel Andre Vaquero
  • Patent number: 9148291
    Abstract: A method, apparatus and computer program product for utilizing network coding for multi-resolution multicast is presented. A network source partitions source content into a base layer and one or more refinement layers. The network source receives a respective one or more push-back messages from one or more network destination receivers, the push-back messages identifying the one or more refinement layers suited for each one of the one or more network destination receivers. The network source computes a network code involving the base layer and the one or more refinement layers for at least one of the one or more network destination receivers, and transmits the network code to the one or more network destination receivers in accordance with the push-back messages.
    Type: Grant
    Filed: May 14, 2013
    Date of Patent: September 29, 2015
    Assignee: Massachusetts Institute of Technology
    Inventors: Daniel Lucani, Minji Kim, Fang Zhao, Xiaomeng Shi, Muriel Medard, Marie-Joseph Montpetit
  • Patent number: 9134948
    Abstract: Provided are methods and systems for generating multiple versions of an image and providing the appropriate version of the image to a user device based on a display characteristic of the user device. If a higher-resolution source version of an image exists in the sprite directory, that higher-resolution version of the image is built into a mixed-resolution sprite sheet rather than a standard-resolution sprite sheet. A Device-Pixel-Ratio for a user device is utilized when determining the appropriate version of an image to send to the device, where the Device-Pixel-Ratio is defined as the ratio between physical pixels and device-independent pixels (dips) of a display of the device. If the Device-Pixel-Ratio is equal to or greater than a threshold value, a high-resolution version of an image (if one is available) is sent to the user device. Otherwise, the standard-resolution version of the image is sent to the user device.
    Type: Grant
    Filed: December 11, 2013
    Date of Patent: September 15, 2015
    Assignee: GOOGLE INC.
    Inventors: Phil Thayne Harnish, Daniel John Auclair
  • Patent number: 9088778
    Abstract: A method and device for multiview distributed video coding with adaptive syndrome bit rate control are disclosed. In one embodiment, multiple groups, including video frames coming from associated digital cameras, are formed. Further, video frames coming from a predetermined number of the digital cameras are declared as key video frames. Furthermore, video frames coming from remaining digital cameras are declared as non-key video frames. In addition, the key video frames are encoded to obtain encoded bits. Moreover, the non-key video frames are encoded to obtain syndrome bits. Also, the encoded key video frames are decoded, to obtain decoded bits and the encoded non-key video frames are decoded, to obtain decoded bits and CRC bits. Further, an optimal number of syndrome bits in each non-key video frame are determined. Furthermore, the encoded bits and determined optimal number of syndrome bits are sent to multiple receivers.
    Type: Grant
    Filed: August 24, 2012
    Date of Patent: July 21, 2015
    Assignee: Wipro Limited
    Inventor: Vijay Kumar Kodavalla
  • Patent number: 9071412
    Abstract: In a telecommunication system, a method of controlling and implementing uplink transmission schemes specifically for user equipment having multiple input/multiple output (MIMO) capability, including initializing said scheme at a network element; forwarding a message from said network element to said terminal indicating said scheme; transmitting uplink signals according to said scheme. It may include selecting a pre-coding arrangement such as a Transmitted Precoding Matrix Indicator or other scheduling grant information.
    Type: Grant
    Filed: April 27, 2009
    Date of Patent: June 30, 2015
    Assignee: Nokia Solutions and Networks Oy
    Inventors: Esa Tapani Tiirola, Kari Pekka Pajukoski, Kari Juhani Hooli
  • Patent number: 9049432
    Abstract: A method, computer system, and a computer program product is disclosed for encoding a sequence of color frames. The method includes a processor obtaining a sequence of color frames and rendering a first frame of the sequence in at least three components, each component representing a different color value. For each of the at least three components, the processor performs a wavelet transform on the first frame, initializes a significant points list and a list of insignificant sets to create an individual spatial tree of the list of insignificant sets for each component, searches all of the at least three components to identify a most significant bit in the first frame, and creates a consolidated significance map with all the color components for the first frame by searching the individual spatial tree for each component. The processor then obtains this significance map and utilizes the significance map to encode the first frame.
    Type: Grant
    Filed: July 4, 2014
    Date of Patent: June 2, 2015
    Assignee: PrimaComp, Inc.
    Inventors: William Abraham Pearlman, Yang Hu
  • Publication number: 20150131741
    Abstract: A method is provided for encoding at least one integral image representative of at least one object in perspective in a scene. The method implements the following steps: applying a discrete wavelet transform directly to the pixels of the integral image, delivering a plurality of transform coefficients; and encoding the delivered transform coefficients.
    Type: Application
    Filed: April 12, 2013
    Publication date: May 14, 2015
    Applicant: ORANGE
    Inventors: Shasha Shi, Patrick Gioia
  • Patent number: 9014273
    Abstract: A method for transmitting a vector having at least two vector components, each of the vector components described in a frequency. Each vector is represented as a bit number with a predetermined number of bit levels. The bit numbers are encoded according to a priority of the bit levels and the encoded bit numbers are transmitted.
    Type: Grant
    Filed: October 5, 2001
    Date of Patent: April 21, 2015
    Assignee: Apple Inc.
    Inventors: Jörg Heuer, Andre Kaup
  • Patent number: 8989267
    Abstract: A method for encoding high dynamic range (HDR) images involves providing a lower dynamic range (LDR) image, generating a prediction function for estimating the values for pixels in the HDR image based on the values of corresponding pixels in the LDR image, and obtaining a residual frame based on differences between the pixel values of the HDR image and estimated pixel values. The LDR image, prediction function and residual frame can all be encoded in data from which either the LDR image of HDR image can be recreated.
    Type: Grant
    Filed: November 8, 2013
    Date of Patent: March 24, 2015
    Assignee: Max-Planck-Gesellschaft zur Forderung der Wissenschaften E.V.
    Inventors: Alexander Efremov, Rafal Mantiuk, Grzegorz Krawczyk, Karol Myszkowski, Hans-Peter Seidel
  • Patent number: 8929450
    Abstract: In one embodiment, a method includes determining motion parameters for a temporally-located block to a current block of video content. The temporally-located block is located in a different picture from the current block. The temporally-located block is identified in a merge mode candidate list. The merge mode candidate list includes candidate blocks in which motion parameters are candidates to be used for the current block. The method then signals information to a decoder to indicate which motion parameters from a candidate block on the merge mode candidate list to use in decoding the current block. If a temporally-located block is identified, the method uses motion parameters for the temporally-located block in decoding the current block of video content.
    Type: Grant
    Filed: January 17, 2012
    Date of Patent: January 6, 2015
    Assignee: Google Technology Holdings LLC
    Inventors: Jian Lou, Limin Wang, Yue Yu
  • Patent number: 8897569
    Abstract: The disclosed image enlargement device is provided with: an image enlargement filter (1) that enlarges an input image, generating a first enlarged image; a first wavelet transformation unit (2) that performs a wavelet transformation on the first enlarged image; a second wavelet transformation unit (3) that performs a wavelet transformation on the first enlarged image; and an accentuation processing unit (6, 7, 8, 10) that performs an accentuation process using a first edge signal (EDGE_CDF9/7), generated from the output of the first wavelet transformation unit, and a second edge signal (EDGE_Harr), generated from the output of the second wavelet transformation unit. The first wavelet transformation unit and the second wavelet transformation unit perform different wavelet transformations.
    Type: Grant
    Filed: November 9, 2010
    Date of Patent: November 25, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Xiaomang Zhang, Masafumi Ueno, Yasuhiro Ohki
  • Patent number: 8898209
    Abstract: Sensor data is received from one or more sensors. The sensor data is organized within a hierarchy. The sensor data is organized within a hierarchy that is non-dyadic. A processor of a computing device generates a discrete wavelet transform, based on the sensor data and based on the hierarchy of the sensor data, to compress the sensor data. The sensor data, as has been compressed via generation of the discrete wavelet transform, is processed.
    Type: Grant
    Filed: July 12, 2009
    Date of Patent: November 25, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Chetan Kumar Gupta, Choudur Lakshminarayan, Song Wang, Abhay Mehta
  • Publication number: 20140328406
    Abstract: Pure transform-based technologies, such as the DCT or wavelets, can leverage a mathematical model based on few or one parameters to generate the expected distribution of the transform components' energy, and generate ideal entropy removal configuration data continuously responsive to changes in video behavior. Construction of successive-refinement streams is supported by this technology, permitting response to changing channel conditions. Lossless compression is also supported by this process. The embodiment described herein uses a video correlation model to develop optimal entropy removal tables and optimal transmission sequence based on a combination of descriptive characteristics of the video source, enabling independent derivation of said optimal entropy removal tables and optimal transmission sequence in both encoder and decoder sides of the compression and playback process.
    Type: Application
    Filed: April 30, 2014
    Publication date: November 6, 2014
    Inventor: Raymond John Westwater
  • Patent number: 8855190
    Abstract: Systems and methods for communication systems with compressive sensing are disclosed. In one embodiment, a method of signal processing includes receiving a data packet at a processor. The data packet includes compressively measured data in wavelet transform coefficients of a signal. The signal is reconstructed using a clustering property of the wavelet transform coefficients.
    Type: Grant
    Filed: October 21, 2009
    Date of Patent: October 7, 2014
    Assignee: Futurewei Technologies, Inc.
    Inventors: Jun Tian, Yu Huang
  • Publication number: 20140294089
    Abstract: A system implements a hybrid coding mode. The hybrid coding mode may implement a transform to decompose an input stream into frequency components. The frequency components may include frequency bands such as those resulting from a wavelet transform. The frequency components may have associated coefficients which may be determined via the transform. The hybrid coding mode may also implement a predictor-based coding mode. A predictor-based coding mode uses a set of values as predictors for another set of values. The hybrid mode may be implemented by using predictor-based coding to code a portion of the coefficients. For example, a coefficient may be used as a predictor for another coefficient of same frequency component. In some implementations, dynamic selection between a hybrid coding mode and a point coding mode may be used.
    Type: Application
    Filed: June 12, 2014
    Publication date: October 2, 2014
    Inventors: Alexander Garland MacInnis, Frederick George Walls
  • Patent number: 8842940
    Abstract: The present invention includes an image processing system with several data compression processing units connected together with a communication bus. Each data compression processing unit includes a wavelet transform processing unit, a shared register file and an address computation processing unit. The wavelet transform processing unit decomposes data from one or more segments of an image into wavelets using a discrete wavelet transform. The shared register stores the intermediate wavelet coefficient computations. The address computation processing unit identifies addresses of wavelets to be decomposed by subsequent operation of the wavelet transform processing unit. The system also includes storage where the resultant wavelet coefficients from each segment may be stored. The present invention also includes methods of compressing image data using multiple processors where each processor operates on a segment of the image data.
    Type: Grant
    Filed: October 2, 2009
    Date of Patent: September 23, 2014
    Assignee: Rockwell Collins, Inc.
    Inventors: John K. Gee, Jennifer A. Davis, David W. Jensen, James N. Potts
  • Patent number: 8837593
    Abstract: An image processing apparatus for processing an input moving image including a plurality of access units arranged every first period. The image processing apparatus includes a motion vector calculation unit which calculates a motion vector of an object included in the input moving image every second period, a motion vector conversion unit which converts the motion vector by multiplying the calculated motion vector by a predetermined gain, and a gain calculation unit which calculates the predetermined gain in accordance with a brightness in a user environment and supplies the predetermined gain to the motion vector conversion unit.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: September 16, 2014
    Assignee: Sony Corporation
    Inventors: Toru Nishi, Kazuhiko Ueda, Mitsuyasu Asano
  • Patent number: 8824554
    Abstract: Video analytics systems and methods are described that typically comprise a video encoder operable to generate macroblock video analytics metadata (VAMD) from a video frame. Functional modules receive the VAMD and an encoded version of the video frame is configured to generate video analytics information related to the frame using the VAMD and the encoded video frame. The downstream decoder can use the VAMD to obtain a global motion vector related to the frame, detect and track motion of an object within the frame and monitor a line provided or found within the frame. Traversals of the line by a moving object can be detected and counted using information in the VAMD and the line may be part of a polygon that delineates an area to be monitored within the encoded frame. The VAMD can comprise macroblock level and video frame level information.
    Type: Grant
    Filed: September 2, 2011
    Date of Patent: September 2, 2014
    Assignee: Intersil Americas LLC
    Inventors: Fang Shi, Jin Ming, Qi Wu, Fan You, Kai Bao
  • Patent number: 8824834
    Abstract: A method, system, and computer-readable storage medium are disclosed for adaptive sampling guided by multilateral filtering. A plurality of versions of a first image are generated. Each of the plurality of versions of the first image has a respective different resolution. A respective priority map is generated for each of the plurality of versions of the first image. Each respective priority map identifies a plurality of high-priority regions in a corresponding one of the plurality of versions of the first image. A second image is rendered based on the priority maps. The rendering comprises performing a ray-tracing process having a greater number of samples per pixel for the high-priority regions of the second image than for other regions of the second image.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: September 2, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Bochang Moon, Nathan A. Carr
  • Publication number: 20140233656
    Abstract: A wavelet transform (WT) is applied to a data stream of high definition video frames, each comprising one or more data channels digitally representing the same image. A WT is applied to each channel. Visual-quality preserving data filters and data substitution techniques are selectively applied that typically lead to at least 90-to-1 compression of the final encoded video frame. Image edge data is extracted and preserved and image noise is reduced to enhance compressibility. After the first WT, primarily low frequency (LL) image data is retained. With each later WT, more non-LL data is retained. Temporal sequences of LL images that result from the final iteration of the wavelet transform are compressed by means of a chain of invertible differenced images. Any color space can be used. Cross-channel conditional substitution is applicable. Complete multi-resolution scalability is incorporated into the encoded product. Extra-high definition video encoding is also achievable.
    Type: Application
    Filed: April 25, 2014
    Publication date: August 21, 2014
    Applicant: EXAIMAGE CORPORATION
    Inventor: Jaime MILSTEIN
  • Patent number: 8810404
    Abstract: A system and method for authenticating a radio-frequency identification tags based on the features of the modulation features of the RFID signal. Dynamic wavelet fingerprint features are extracted from the signal by applying a wavelet transform to the signal to determine wavelet coefficients at a plurality of times and frequency scale values, creating a binary image from the wavelet coefficients, and measuring image features of at least one fingerprint object in the binary image. The measured features of the binary image fingerprint objects are compared to a database of features for the signal's EPC to authenticate the RFID tag.
    Type: Grant
    Filed: April 1, 2011
    Date of Patent: August 19, 2014
    Assignee: The United States of America, as represented by the Secretary of the Navy
    Inventors: Crystal A. Bertoncini, Kevin E. Rudd, Bryan D. Nousain, Mark K. Hinders
  • Patent number: 8798157
    Abstract: A video processor is described, which is useful for implementing a forward transform process, in compliance with the H.264 standard. The video processor includes an input, for receiving a block of image data. The image data is loaded into an internal register. In response to receiving a SIMD instruction, a multiplier, which incorporates the H.264 forward transform matrix in its associated hardware, processes the block of image data, and writes the resulting partially transformed pixel data back to the internal register, transposing the data during the process.
    Type: Grant
    Filed: January 24, 2007
    Date of Patent: August 5, 2014
    Assignee: Nvidia Corporation
    Inventors: Pankaj Chaurasia, Shankar Moni