Vector Quantization Patents (Class 382/253)
  • Patent number: 10909728
    Abstract: Techniques for learned lossy image compression are described. A system may perform image compression using an image compression model that includes an encoder to compress an image and a decoder to reconstruct the image. The encoder and the decoder are trained using machine learning techniques. After training, the encoder can encode image data to generate compressed image data and the decoder can decode compressed image data to generate reconstructed image data.
    Type: Grant
    Filed: May 1, 2019
    Date of Patent: February 2, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Srikar Appalaraju, R. Manmatha, Yash Patel
  • Patent number: 10652554
    Abstract: An image coding apparatus includes a block dividing unit configured to divide an input image into a plurality of blocks, a prediction unit configured to perform prediction based on coded pixels to generate prediction errors, a transformation unit configured to perform orthogonal transform to the prediction errors to generate transform coefficients, a quantization matrix generation unit configured to generate quantization matrices that are used to quantize the transform coefficients, a quantization matrix coding unit configured to calculate difference values by scanning the quantization matrices and to code the difference values, a quantization unit configured to generate quantization coefficients by quantizing the generated transform coefficients using the quantization matrices, and a coefficient coding unit configured to code the quantization coefficients, wherein the quantization matrix coding unit is configured to scan coefficients of the quantization matrices in a unidirectional manner to calculate the di
    Type: Grant
    Filed: November 1, 2018
    Date of Patent: May 12, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masato Shima
  • Patent number: 10594338
    Abstract: A compression system includes an encoder and a decoder. The encoder can be deployed by a sender system to encode a tensor for transmission to a receiver system, and the decoder can be deployed by the receiver system to decode and reconstruct the encoded tensor. The encoder receives a tensor for compression. The encoder also receives a quantization mask and probability data associated with the tensor. Each element of the tensor is quantized using an alphabet size allocated to that element by the quantization mask data. The encoder compresses the tensor by entropy coding each element using the probability data and alphabet size associated with the element. The decoder receives the quantization mask data, the probability data, and the compressed tensor data. The quantization mask and probabilities are used to entropy decode and subsequently reconstruct the tensor.
    Type: Grant
    Filed: March 18, 2019
    Date of Patent: March 17, 2020
    Assignee: WaveOne Inc.
    Inventors: Carissa Lew, Steven Branson, Oren Rippel, Sanjay Nair, Alexander Grant Anderson, Lubomir Bourdev
  • Patent number: 10250278
    Abstract: These present disclosure provides devices and techniques to compress a list of integers. A circuit may include a sorter to sort a list of integers and a subtractor to determine a range of integers represented in the list and to recursively subdivide the range into sub-ranges. The circuit may also include a bit determiner to determine an amount of information (e.g., bits) to use to add indications of the integers in the list to a compresses list information element based on the range and the sub-ranges.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: April 2, 2019
    Assignee: INTEL CORPORATION
    Inventor: Zion S. Kwok
  • Patent number: 10236909
    Abstract: A storage device may program data differently for different memory areas of a memory. In some embodiments, the storage device may use different codebooks for different memory areas. In other embodiments, the storage device may modify bit orders differently for different memory areas. What codebook the storage device uses or what bit order modification the storage device performs for a particular memory area may depend on the bad storage locations specific to that memory area. Where different codebooks are used, optimal codebooks may be selected from a library, or codebooks may be modified based on the bad storage locations of the memory areas.
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: March 19, 2019
    Assignee: SanDisk Technologies LLC
    Inventors: Rami Rom, Idan Goldenberg, Alexander Bazarsky, Eran Sharon, Ran Zamir, Idan Alrod, Stella Achtenberg
  • Patent number: 10230395
    Abstract: A storage device may program data differently for different memory areas of a memory. In some embodiments, the storage device may use different codebooks for different memory areas. In other embodiments, the storage device may modify bit orders differently for different memory areas. What codebook the storage device uses or what bit order modification the storage device performs for a particular memory area may depend on the bad storage locations specific to that memory area. Where different codebooks are used, optimal codebooks may be selected from a library, or codebooks may be modified based on the bad storage locations of the memory areas.
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: March 12, 2019
    Assignee: SanDisk Technologies LLC
    Inventors: Rami Rom, Idan Goldenberg, Alexander Bazarsky, Eran Sharon, Ran Zamir, Idan Alrod, Stella Achtenberg
  • Patent number: 9704136
    Abstract: Identifying a subset of signifiers to analyze can include determining a set of distance metrics between a first signifier and each of a plurality of second signifiers, identifying a subset of the plurality of second signifiers to analyze based on the set of distance metrics using a computing device, and determining a relation between the subset of the plurality of second signifiers and the first signifier based a subset of the set of distance metrics.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: July 11, 2017
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Mehmet Kivanc Ozonat, Claudio Bartolini
  • Patent number: 9538128
    Abstract: A method is provided in one example embodiment and includes establishing a communication channel between a first network element and a second network element; identifying a video processing characteristic for a data stream in a network environment; embedding a plurality of bits into the data stream in order to identify the video processing characteristic that has been identified by the first network element; and communicating the data stream with the plurality of bits to a next destination.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: January 3, 2017
    Assignee: CISCO TECHNOLOGY, INC.
    Inventor: Jim Chen Chou
  • Patent number: 9510003
    Abstract: A moving picture coding device is a moving picture coding device which codes a moving picture, and includes: a VBV modeling unit which simulates an occupancy amount of a coded data buffer (VBV buffer occupancy amount) at the time of decoding; and a bit rate control unit which determines a quantization width (quantization scale) according to a rate of change of the occupancy amount of the coded data buffer so that the occupancy amount of the coded data buffer increases.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: November 29, 2016
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventor: Koji Matsui
  • Patent number: 9361860
    Abstract: A display apparatus for post-processing the image of the contents, an image post-processor and a method for post-processing the image of the contents are disclosed. The display apparatus includes a communicator which communicates with a server, a display which displays contents received from the server, and a controller which determines an image post-processing method for elements of the contents based on source information of the contents and predetermined condition information, renders the elements which are post-processed according to the determined image post-processing method, and controls the display to display the contents generated after the rendering. Accordingly, the display apparatus can selectively implement image post-processing for the elements of the contents.
    Type: Grant
    Filed: August 2, 2013
    Date of Patent: June 7, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Cheul-hee Hahm, Tae-young Lee
  • Patent number: 9338258
    Abstract: Methods and network devices for communicating data packets in a set of transmissions between a transmitter and a receiver of a communications network are described. The method includes prior exchanging transmitter-provided packet information and receiver-provided packet information between the transmitter and the receiver, generating an initial compression dictionary before the first transmission, based on the exchanged transmitter-provided packet information and the exchanged receiver-provided packet information. At the transmitter, the method further includes compressing the data packets of the first and subsequent transmissions of the set using the initial compression dictionary, and sending the compressed data packets over the communications network to the receiver.
    Type: Grant
    Filed: October 31, 2012
    Date of Patent: May 10, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventors: Romain Bellessort, Youenn Fablet, Hervé Ruellan
  • Patent number: 9288453
    Abstract: The invention proposes modification of quantized coefficients for signalling of a post-processing method. Therefore, it is proposed a method for lossy compress-encoding data comprising at least one of image data and audio data. Said method comprises determining quantized coefficients using a quantization of a discrete cosine transformed residual of a prediction of said data. Said method further comprises modifying said quantized coefficients for minimizing rate-distortion cost wherein distortion is determined using a post-processed reconstruction of the data, the post-processed reconstruction being post-processed according to a postprocessing method, and compress-encoding said modified coefficients. In said proposed method, the post-processing method is that one of n>1 different predetermined post processing method candidates whose position in an predetermined order of arrangement of the post processing method candidates equals a remainder of division, by n, of a sum of the modified coefficients.
    Type: Grant
    Filed: April 22, 2011
    Date of Patent: March 15, 2016
    Assignee: THOMSON LICENSING
    Inventors: Wenfei Jiang, Zhibo Chen, Fan Zhang
  • Patent number: 9253505
    Abstract: A system and method for compressing digital image data. An image may be divided into sub-regions. A maximum number of template codes may be determined for representing each sub-region, each template code uniquely identifying a template pattern in a dictionary. Each of a plurality of the sub-regions may be associated with a plurality of template patterns, each of which individually does not match the sub-region, but which when combined together more closely match the sub-region. A compressed data set may be generated for the image, in which each sub-region is represented by up to the maximum number of template codes uniquely identifying the associated plurality of template patterns. The up to the maximum number of template codes may be transmitted for each sub-region from the compressed data set, wherein the maximum number of template codes is a dynamic parameter adjustable based on the bandwidth available for transmitting.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: February 2, 2016
    Assignee: NEWROW, INC.
    Inventor: Rony Zarom
  • Patent number: 9237327
    Abstract: A device includes a coder or a codec configured for interleaved image data utilizing diamond shaped blocks for motion estimation and/or motion compensation and utilizing square or orthogonal transforms of residual data. In various embodiments, the decoder may be configured, among others, to perform de-blocking on edges of the diamond shaped blocks and/or data padding at boundaries of the image data. Additionally a method is proposed in which at least one of a transform and quantization process to be applied to de-multiplexed data is modified. One application is to combine left and right stereoscopic images, interleaved in a checkerboard manner.
    Type: Grant
    Filed: September 15, 2009
    Date of Patent: January 12, 2016
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Alexandros Tourapis, Athanasios Leontaris, Peshala V. Pahalawatta
  • Patent number: 9230341
    Abstract: A system and method for compressed domain compression are provided for improving compression gains in an encoded image, such as a Joint Photographic Experts Group (JPEG)-encoded images, or encoded video, such as Motion Joint Photographic Experts Group (Motion JPEG)-encoded video, without fully decoding and re-encoding the compressed images or video.
    Type: Grant
    Filed: April 12, 2013
    Date of Patent: January 5, 2016
    Assignee: CINOVA MEDIA
    Inventor: Asad Islam
  • Patent number: 9123091
    Abstract: Computer implemented methods for compressing 3D hyperspectral image data having a plurality of spatial pixels associated with a hyperspectral image, and a number of spectral dimensions associated with each spatial pixel, include receiving, using a processor, the 3D hyperspectral image data, a set of basis vectors associated therewith, and either a maximum error amount or a maximum data size. The methods also include partitioning the 3D hyperspectral image data into a plurality of 2D images, each associated with one of the number of spectral dimensions, and an associated one of the set of basis vectors. The methods additionally include ranking the set of basis vectors if not already ranked. The methods may further include iteratively applying lossy compression to the 2D images, in an order determined by the ranking. Other embodiments and features are also disclosed.
    Type: Grant
    Filed: December 16, 2013
    Date of Patent: September 1, 2015
    Assignee: RAYTHEON COMPANY
    Inventors: Ian S. Robinson, Bradley A. Flanders
  • Patent number: 9066111
    Abstract: There is provided a method and a device for encoding a digital representation of an image into a single encoded image, comprising: generating at least two subsequent image data sequences each representing a portion of the digital representation of the image, inputting to an encoder (104) each of said subsequent image data sequences as if each image data sequence is an individual digital representations of an image, encoding each subsequent image data sequence into a variable length coded image, thereby generating at least two variable length coded images each representing a portion of the single encoded image, inserting a restart marker as terminating data of at least one of the variable length coded images, inserting an end of image marker as terminating data of one of the variable length coded images representing a final portion of the single encoded image, and associating the variable length coded images with each other by arranging them as subsequent parts of a single encoded data sequence representing th
    Type: Grant
    Filed: April 15, 2010
    Date of Patent: June 23, 2015
    Assignee: Mobile Imaging in Sweden AB
    Inventors: Sami Niemi, Johan Stén
  • Patent number: 9058637
    Abstract: Each block of texture data elements is encoded as a block of texture data that includes: data indicating how to generate a set of data values to be used to generate data values for a set of the texture data elements that the block represents; data indicating a set of integer values to be used to generate the set of data values to be used to generate data values for a set of the texture data elements that the block represents; data indicating a set of index values indicating how to use the generated set of data values to generate data values for texture data elements of the set of texture data elements that the generated set of data values is to be used for; and data indicating the indexing scheme that has been used for the block.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: June 16, 2015
    Assignee: ARM LIMITED
    Inventors: Jorn Nystad, Anders Lassen
  • Patent number: 9047534
    Abstract: A scalable and high performance near-duplicate image search method utilizing short hashes improves performance over existing methods. By leveraging the shortness of the hashes, the search algorithm analyzes the reliability of each bit of a hash and performs content adaptive hash lookups by adaptively adjusting the “range” of each hash bit based on reliability. Matched features are post-processed to determine the final match results. The method can detect cropped, resized, print-scanned and re-encoded images and pieces from images among thousands of images.
    Type: Grant
    Filed: August 10, 2012
    Date of Patent: June 2, 2015
    Assignee: Anvato, Inc.
    Inventors: Oztan Harmanci, Ismail Haritaoglu
  • Patent number: 9049421
    Abstract: An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.
    Type: Grant
    Filed: May 27, 2014
    Date of Patent: June 2, 2015
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Paul Glor Howard
  • Patent number: 9025885
    Abstract: Disclosed is a global motion detecting method which includes receiving a video sequence of input images, calculating local motion vectors, one for each image block of a current input image, grouping image blocks of the current input image into image block groups, calculating a group motion parameter of each of the image block groups based on local motion vectors of the image blocks in each respective image block group, and determining a global motion parameter of the currently input image according to the group motion parameters.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: May 5, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sharon Alpert, Yowon Jeong, Omri Govrin
  • Patent number: 8917947
    Abstract: A selective predictor utilizes a selective prediction method for coordinate data encoding. The selective predictor may calculate multiple prediction vectors for each vertex in the shape traversal order. Then, the selective predictor selects the vector that is closest to the vertex to be estimated. In determining the multiple prediction vectors, the selective predictor considers the position of several previous vertices in the traversal order. The selective predictor outputs a correction vector for the selected prediction vector and identification information indicting the selected prediction vector.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: December 23, 2014
    Assignee: International Business Machines Corporation
    Inventor: Victor Dogaru
  • Patent number: 8907821
    Abstract: A computer-implemented method and apparatus are disclosed for decoding an encoded data signal. In one embodiment, the method includes accessing, in a memory, a set of signal elements. The encoded data signal is received at a computing device. The signal includes signal fragments each having a projection value and an index value. The projection value has been calculated as a function of at least one signal element of the set of signal elements and at least a portion of the data signal. The index value associates its respective signal fragment with the at least one signal element used to calculate the projection value. The computing device determines amplitude values based on the projection values in the signal fragments. The decoded signal is determined using the amplitude values and the signal elements associated with the at least some of the signal fragments.
    Type: Grant
    Filed: June 5, 2012
    Date of Patent: December 9, 2014
    Assignee: Google Inc.
    Inventor: Pascal Massimino
  • Patent number: 8902882
    Abstract: Systems and methods are disclosed for providing sales or customer support using a telephone having a camera to capture at least a partial image of a product or service; wherein the at least partial image is used to select a database updated by one or more knowledgeable persons on the product or service.
    Type: Grant
    Filed: November 16, 2012
    Date of Patent: December 2, 2014
    Assignee: Muse Green Investments LLC
    Inventor: Bao Q. Tran
  • Patent number: 8866820
    Abstract: A difference of coordinate values stored adjacent to each other is compressed by means of a statistical coding system when reading out outline font data storing coordinate values necessary for drawing a contour of a character in order of drawing the contour in a clockwise or counterclockwise direction and also a category of a line connecting a pair of coordinates simultaneously, followed by compressing the coordinate values of the outline font data. A value of a result of subtracting “A?1” from a difference of coordinate values is determined to be a difference value of coordinates if the difference of coordinate value is equal to or greater than a certain value A, and a code expressing the difference value of “0” is added in front of the codes of difference values that are smaller than the value A in the case of a category of line connecting adjacent coordinates to each other being a straight line.
    Type: Grant
    Filed: February 28, 2007
    Date of Patent: October 21, 2014
    Assignee: Fujitsu Limited
    Inventors: Kohei Terazono, Yoshiyuki Okada, Masashi Takechi
  • Publication number: 20140270561
    Abstract: Data representing animated hair in a computer generated imagery (CGI) scene may be compressed by treating hair data as arrays of parameters. Hair data parameters may include control vertices, hair color, hair radius, and the like. A principal component analysis (PCA) may be performed on the arrays of hair data. PCA may yield new basis vectors, varying in length, with the largest basis vector corresponding to a new dimension with the largest variance in hair data. The hair data may be quantized based on the varying lengths of new basis vectors. The number of bits allocated for quantizing each new dimension corresponding to each new basis vector may be determined based on the relative lengths of new basis vectors, with more bits allocated to dimensions corresponding to longer basis vectors. The quantized hair data may be bit-packed and then compressed using lossless entropy encoding.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Applicant: DreamWorks Animation LLC
    Inventor: Mark Jeffrey MATTHEWS
  • Patent number: 8811757
    Abstract: A method of noise filtering of a digital video sequence is provided that includes computing a motion image for a frame, wherein the motion image includes a motion value for each pixel in the frame, and wherein the motion values are computed as differences between pixel values in a luminance component of the frame and corresponding pixel values in a luminance component of a reference frame, applying a first spatial noise filter to the motion image to obtain a final motion image, computing a blending factor image for the frame, wherein the blending factor image includes a blending factor for each pixel in the frame, and wherein the blending factors are computed based on corresponding motion values in the final motion image, generating a filtered frame, wherein the blending factors are applied to corresponding pixel values in the reference frame and the frame, and outputting the filtered frame.
    Type: Grant
    Filed: January 4, 2013
    Date of Patent: August 19, 2014
    Assignee: Texas Instruments Incorporated
    Inventor: Aziz Umit Batur
  • Patent number: 8780213
    Abstract: In a learning process, first, images having different resolutions are obtained from a target region of the subject (S101). Further, the subject characteristic of the target region is obtained (S102). Then, the resolution conversion rules are learned from the images having different resolutions, and those are recorded to a storage device along with the subject characteristics (S103). When converting the resolutions, the resolution conversion rules learned for the corresponding subject characteristics are applied to each region of the original image so as to convert the resolutions of the original image.
    Type: Grant
    Filed: February 15, 2011
    Date of Patent: July 15, 2014
    Assignee: Panasonic Corporation
    Inventors: Katsuhiro Kanamori, Hideto Motomura, Hiroyoshi Komobuchi
  • Patent number: 8761261
    Abstract: Various embodiments provide techniques and/or systems for reducing instances of computational complexity involved in video encoding.
    Type: Grant
    Filed: July 28, 2009
    Date of Patent: June 24, 2014
    Assignee: Marvell International Ltd.
    Inventor: Yi Wang
  • Patent number: 8755616
    Abstract: An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: June 17, 2014
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Paul Glor Howard
  • Patent number: 8737754
    Abstract: Quantization for oversampled signals with an error minimization searches based upon clusters of possible sampling vectors where the clusters have minimal correlation and thereby decrease reconstruction error as a function of oversampling (redundancy) ratio.
    Type: Grant
    Filed: October 11, 2013
    Date of Patent: May 27, 2014
    Assignee: Texas Instruments Incorporated
    Inventor: Mohamed Mansour
  • Patent number: 8737753
    Abstract: The restoration of images by vector quantization utilizing visual patterns is disclosed. One disclosed embodiment comprises restoring detail in a transition region of an unrestored image, by first identifying the transition region and forming blurred visual pattern blocks. These blurred visual pattern blocks are compared to a pre-trained codebook, and a corresponding high-quality visual pattern blocks is obtained. The high-quality visual pattern block is then blended with the unrestored image to form a restored image.
    Type: Grant
    Filed: January 21, 2013
    Date of Patent: May 27, 2014
    Assignee: Microsoft Corporation
    Inventors: Feng Wu, Xiaoyan Sun
  • Patent number: 8731317
    Abstract: Local descriptors are extracted from an image. An image vector is generated having vector elements indicative of parameters of mixture model components of a mixture model representing the extracted local descriptors. The image vector is compressed using a vector quantization algorithm to generate a compressed image vector. Optionally, the compressing comprises splitting the image vector into a plurality of sub-vectors each including at least two vector elements, compressing each sub-vector independently using the vector quantization algorithm, and concatenating the compressed sub-vectors to generate the compressed image vector. Optionally, each sub-vector includes only vector elements indicative of parameters of a single mixture model component, and any sparse sub-vector whose vector elements are indicative of parameters of a mixture model component that does not represent any of the extracted local descriptors is not compressed.
    Type: Grant
    Filed: September 27, 2010
    Date of Patent: May 20, 2014
    Assignee: Xerox Corporation
    Inventors: Jorge Sanchez, Florent Perronnin
  • Patent number: 8731051
    Abstract: A video processor is described, which is useful for implementing a quantization 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 quantizer, which incorporates the quantization lookup tables associated with the H.264 standard in its associated hardware, makes necessary high-level quantization decisions. In response to receiving another SIMD instruction, the quantizer uses those high-level quantization decisions to retrieve specific values from the quantization lookup tables.
    Type: Grant
    Filed: January 23, 2007
    Date of Patent: May 20, 2014
    Assignee: Nvidia Corporation
    Inventors: Pankaj Chaurasia, Shankar Moni
  • Patent number: 8712159
    Abstract: Image descriptor quantization technique embodiments are presented which quantize an image descriptor defined by a vector of number elements. This is generally accomplished by lowering the number of bits per number element to a prescribed degree. The resulting quantized image descriptor exhibits minimal loss of matching reliability while at the same time reducing the amount of storage space needed to store the descriptor in a database. Lowering the number of bits per number element also allows for increased matching speed.
    Type: Grant
    Filed: June 2, 2012
    Date of Patent: April 29, 2014
    Assignee: Microsoft Corporation
    Inventor: Simon Winder
  • Patent number: 8704843
    Abstract: An image processing apparatus according to the present invention, comprises: a motion detection unit that detects a motion vector from an input image; a determination unit that determines whether an image is moving in each pixel in use of the detected motion vector, and determines whether a motion pixel, about which determination has been made that the image is moving therein, exists in a predetermined range from a still pixel about which determination has been made that the image is not moving therein; and a correction unit that performs correction processing to decrease at least one of high frequency components, contrast, and luminance for the still pixel about which determination has been made that a motion pixel exists in the predetermined range.
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: April 22, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tetsuji Saito
  • Patent number: 8688621
    Abstract: Systems and methods for information compression. In a first method embodiment, a computer implemented method for compressing information includes finding a closest match entry of a dictionary to a data block, the dictionary stored in computer usable media. A logical exclusive OR combination of the closest match entry and the data block is performed to form a spatial difference vector identifying locations wherein the data block differs from the closest match entry. An information difference vector comprising differences between the data block and the closest match entry is formed. A compressed data block comprising the spatial difference vector, the information difference vector and a reference to the closest match entry is produced. The compressed data block is characterized as being smaller than the data block.
    Type: Grant
    Filed: April 17, 2009
    Date of Patent: April 1, 2014
    Inventor: Shakeel Mustafa
  • Patent number: 8682086
    Abstract: Systems and methods process an image having a plurality of pixels includes an image sensor to capture an image; a first-layer to encode local patches on an image region; and a second layer to jointly encode patches from the same image region.
    Type: Grant
    Filed: May 18, 2011
    Date of Patent: March 25, 2014
    Assignee: NEC Laboratories America, Inc.
    Inventors: Yuanqing Lin, Kai Yu
  • Patent number: 8682823
    Abstract: Methods, systems and computer program products for resolving multiple magnitudes assigned to a target vector are disclosed. A target vector that includes one or more target vector dimensions is received. One of the target vector dimensions is processed to determine a total number of magnitudes assigned to the processed target vector dimension. Also, a source vector that includes one or more source vector dimensions is received. The received source vector is processed to determine a total number of features associated with the source vector. When it is detected that the total number of magnitudes assigned to the processed target vector dimension exceeds one, one of the assigned magnitudes is selected based on one of the determined features associated with the source vector.
    Type: Grant
    Filed: April 13, 2007
    Date of Patent: March 25, 2014
    Assignee: A-Life Medical, LLC
    Inventors: Daniel T. Heinze, Mark L. Morsch
  • Patent number: 8666108
    Abstract: Each bit of information that is impressed upon a video signal is impressed upon each pixel of a block of pixels of the video signal a video signal so as to reduce errors in transmission of the additional information. Prior to impression, the additional information may be further coded, e.g., using channel coding, interleaving, and differential encoding. A receiver performs complimentary processes to recover the additional data.
    Type: Grant
    Filed: January 15, 2003
    Date of Patent: March 4, 2014
    Assignee: Alcatel Lucent
    Inventors: Mohsen Sarraf, Mohammad Hossein Zarrabizadeh
  • Patent number: 8655091
    Abstract: Computer implemented methods for compressing 3D hyperspectral image data having a plurality of spatial pixels associated with a hyperspectral image, and a number of spectral dimensions associated with each spatial pixel, include receiving, using a processor, the 3D hyperspectral image data, a set of basis vectors associated therewith, and either a maximum error amount or a maximum data size. The methods also include partitioning the 3D hyperspectral image data into a plurality of 2D images, each associated with one of the number of spectral dimensions, and an associated one of the set of basis vectors. The methods additionally include ranking the set of basis vectors if not already ranked. The methods may further include iteratively applying lossy compression to the 2D images, in an order determined by the ranking. Other embodiments and features are also disclosed.
    Type: Grant
    Filed: February 24, 2012
    Date of Patent: February 18, 2014
    Assignee: Raytheon Company
    Inventors: Ian S. Robinson, Bradley A. Flanders
  • Publication number: 20140037224
    Abstract: Quantization for oversampled signals with an error minimization searches based upon clusters of possible sampling vectors where the clusters have minimal correlation and thereby decrease reconstruction error as a function of oversampling (redundancy) ratio.
    Type: Application
    Filed: October 11, 2013
    Publication date: February 6, 2014
    Applicant: Texas Instruments Incorporated
    Inventor: Mohamed Mansour
  • Patent number: 8638978
    Abstract: Methods for embedding digital watermarks in compressed video include perceptual adapting a digital watermark in predicted and non-predicted data based on block activity derived from the compressed video stream, embedding in predicted objects in a video stream having separately compressed video objects, and bit rate control of watermarked video.
    Type: Grant
    Filed: July 28, 2009
    Date of Patent: January 28, 2014
    Assignee: Digimarc Corporation
    Inventors: Adnan M. Alattar, Eugene T. Lin, Mehmet U. Celik
  • Patent number: 8630509
    Abstract: An image represented by multiple nodes can be processed by determining whether labels can be propagated to a node from another node of the image. Conceptually, an image can be presented as a “structured grid” of multiple nodes (e.g., a structured grid of pixels of an image). In a “structured grid,” two or more nodes of the same level (e.g., nodes in the same gray level) can determine in parallel whether to propagate a label from one or more of its neighboring nodes that are labeled and propagate one or more labels accordingly. An image can be processed by iteratively repeating this process for nodes of successive levels. It will be appreciated that the disclosed techniques allow parallelism without requiring partitioning of an image or having to merge partitioned images. The disclosed techniques are especially suited for watershed algorithms.
    Type: Grant
    Filed: January 13, 2010
    Date of Patent: January 14, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Bor-Yiing Su, Tasneem G. Brutch
  • Patent number: 8619861
    Abstract: Architecture that employs texture sensitive temporal filtering to reuse motion estimation information in a realtime encoder. The temporal filter is applied for classified static areas. The architecture reuses the motion estimation results on motion vectors, cost estimates (e.g., sum of absolute difference (SAD)), and edge awareness texture information to apply the temporal filter on the current picture. Filtering can be applied at the pixel level, block level or macroblock level.
    Type: Grant
    Filed: February 26, 2008
    Date of Patent: December 31, 2013
    Assignee: Microsoft Corporation
    Inventors: Peter X. Zuo, Bruce Lin, Bharath Siravara, Walid Ali
  • Patent number: 8594366
    Abstract: A method of providing CABAC compliant changes such as watermarks comprises accessing encoded data such as video which comprise at least two blocks; creating or accessing a list of changes to the encoded data that include a direct change to a block; determining motion character or motion vector differential of non-immediate block, non-immediate blocks being adjacent to an immediate block that are immediately adjacent to the block; determining change to the immediate block based on original motion character of the block and the non-immediate block and the motion character of the block that would result from the application of the change; storing the change to the list if the change does not cause a difference to the immediate block; and evaluating other potential changes if other potential changes are available, wherein the other potential changes are subjected to the same process steps as the direct change.
    Type: Grant
    Filed: August 17, 2009
    Date of Patent: November 26, 2013
    Assignee: Thomson Licensing
    Inventors: Dekun Zou, Jeffrey Adam Bloom, Shan He
  • Patent number: 8593687
    Abstract: A printer includes a display, a storing module, a picture decoder, a selecting module, a recorder, and a printing module. The storing module is configured to store a plurality of pictures. The picture decoder is configured to read a selected picture from the storing module, decode the selected picture and display the selected picture on the display. The selecting module is configured to draw a frame to surround a selected part of the selected picture. The recorder is configured to record the position and the size of the selected part. The printing module is configured to print the selected part.
    Type: Grant
    Filed: April 28, 2011
    Date of Patent: November 26, 2013
    Assignee: Hon Hai Precision Industry Co., Ltd.
    Inventor: Teng-Yu Tsai
  • Patent number: 8582908
    Abstract: Quantization for oversampled signals with an error minimization searches based upon clusters of possible sampling vectors where the clusters have minimal correlation and thereby decrease reconstruction error as a function of oversampling (redundancy) ratio.
    Type: Grant
    Filed: August 1, 2008
    Date of Patent: November 12, 2013
    Assignee: Texas Instruments Incorporated
    Inventor: Mohamed Mansour
  • Patent number: 8583898
    Abstract: A system and method of compiling program code, wherein the program code includes an operation on an array of data elements stored in memory of a computer system. The program code is scanned for operations that are vectorizable. The vectorizable operations are examined to determine whether they should be executed at least in part in a vector atomic memory operation (AMO) functional unit attached to memory. If so, the compiled code includes vector AMO instructions.
    Type: Grant
    Filed: June 12, 2009
    Date of Patent: November 12, 2013
    Assignee: Cray Inc.
    Inventor: Terry D. Greyzck
  • Publication number: 20130294707
    Abstract: A method for processing images includes identifying empiric model elements (EMEs) in an original high resolution photo-realistic image, where each EME includes a straight central segment, a color profile, and a control area; and geometrically modeling the EMEs in vectorized forms to achieve a generally full visual quality for a representation of said image.
    Type: Application
    Filed: July 7, 2011
    Publication date: November 7, 2013
    Applicant: YEDA RESEARCH AND DEVELOPMENT LTD
    Inventors: Yosef Yomdin, Dvir Haviv