Involving Transform Coding Patents (Class 348/403.1)
  • Patent number: 10264274
    Abstract: A new file format for coded video data is provided. A decoder may identify patterns in the coded video data in order to make the decoding process and/or display of data more efficient. Such patterns may be predefined and stored at the decoder, may be defined by each encoder and exchanged during terminal initialization, or may be transmitted and/or stored with the associated video data. Initialization information associated with the fragments of video data may also provide for carouseling initialization updates such that the initialization fragments may indicate either that the initialization information should be updated or that the decoder should be re-initialized. Additionally, media files or segments may be broken into fragments and each segment may have an index to provide for random access to the media data of the segment.
    Type: Grant
    Filed: August 25, 2016
    Date of Patent: April 16, 2019
    Assignee: Apple Inc.
    Inventor: David W. Singer
  • Patent number: 10243744
    Abstract: The invention provides a method and system for generating a message authentication code (MAC) for authenticating a message and for verifying the integrity and authenticity of the message. The method for generating the MAC for authenticating the message includes the step of compressing the message to generate a fixed-size residue of the message. The fixed-size residue of the message is computed from the message modulo a divisor. The method, then, multiplies the fixed-size residue of the message by an authentication key. Thereafter, the method computes an authentication tag for the message by encrypting the fixed-size residue of the message utilizing a semantically secure encryption algorithm. The method, then, transmits both the message and the authentication tag of the message from a sender computing device to a receiver computing device where the method verifies the integrity and authenticity of the message using the authentication key.
    Type: Grant
    Filed: June 21, 2016
    Date of Patent: March 26, 2019
    Assignee: The King Abdulaziz City for Science and Technology
    Inventor: Basel Saleh Alomair
  • Patent number: 10021383
    Abstract: The present invention is a system and method for video coding. The video coding system may involve a structural similarity-based divisive normalization approach, wherein the frame prediction residual of the current frame may be transformed to form a set of coefficients and a divisive normalization mechanism may be utilized to normalize each coefficient. The normalization factor may be designed to reflect or approximate the normalization factor in a structural similarity definition. The Lagrange parameter for RDO for divisive normalization coefficients may be determined by both the quantization step and a prior distribution function of the coefficients. The present invention may generally be utilized to improve the perceptual quality of decoded video without increasing data rate, or to reduce the data rate of compressed video stream without sacrificing the perceived quality of decoded video. The present invention has shown to significantly improve the coding efficiency of MPEG4/H.
    Type: Grant
    Filed: May 29, 2012
    Date of Patent: July 10, 2018
    Assignee: SSIMWAVE INC.
    Inventors: Zhou Wang, Abdul Rehman
  • Patent number: 9973755
    Abstract: An apparatus for providing improved data compression may include an encoder comprising a quantizer for encoding input data and a side model. The quantizer may be trained with respect to high priority data among the input data and may be configured to partially encode the input data by encoding the high priority data. The side model may be trained jointly with the training of the quantizer and is configured to model low priority data among the input data.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: May 15, 2018
    Assignee: Conversant Wireless Licensing S.a.r.l.
    Inventors: Jani K Nurminen, Sakari Himanen
  • Patent number: 9794212
    Abstract: Disclosed are various embodiments relating to the identification of events that occur within a media item. A plurality of messages are received from client devices, wherein each of the messages comprises a timestamp indicating a time relative to a media item. The existence of an event in the media item is determined based at least in part on a clustering of at least a subset of the messages received. Points are awarded to a subset of users based at least in part upon the timestamp and the clustering of messages received.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: October 17, 2017
    Assignee: IMDb.com, Inc.
    Inventors: Hilliard Bruce Siegel, Kenneth P. Fishkin
  • Patent number: 9774864
    Abstract: There are provided methods and apparatus for transform selection in video coding. An apparatus includes a video encoder for encoding at least a block in a picture by selecting a transform to apply to a residue of the block from a set of two or more available transforms. The transform is selected based on at least one of an inter prediction mode used to predict at least one reference for the block, one or more values corresponding to a motion vector, a value of a residue of one or more previously encoded blocks, a value of prediction data for the block, one or more transform selections of one or more neighboring reconstructed blocks, and a quantization step applied to transform coefficients for the residue of the block.
    Type: Grant
    Filed: October 21, 2009
    Date of Patent: September 26, 2017
    Assignee: THOMSON Licensing DTV
    Inventors: Joel Sole, Peng Yin, Yunfei Zheng, Cristina Gomila
  • Patent number: 9728159
    Abstract: Several embodiments of systems and methods are disclosed that create iso-perceptible image data from input image data. Such iso-perceptible image data may be created from Just-Noticeable-Difference (JND) modeling that leverages models from the Human Visual System (HVS). From a set of iso-perceptible image data set, an output image data may be selected, such that the chosen output image data has a less power and/or energy requirement to render than the input image data. Further, the output image data may have a substantially lower power and/or energy requirement than the set of iso-perceptible image data.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: August 8, 2017
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Scott Daly, Hadi Hadizadeh, Ivan V. Bajic, Parvaneh Saeedi
  • Patent number: 9490838
    Abstract: The present invention describes a method and an arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium, which can particularly be employed as a novel efficient method for binary-arithmetic coding transform coefficients in the field of video coding. For this, it is suggested that, for blocks of (video) pictures containing significant transform coefficients, coding of the transform coefficients takes place in such a way that, for each block in a scan process, the positions of significant transform coefficients in the block and subsequently, in a reverse scan order—starting from the last significant transform coefficient within the block—the values (levels) of the significant transform coefficients are determined and coded.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: November 8, 2016
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der Angewandten Forschung E.V.
    Inventors: Heiko Schwarz, Detlef Marpe, Thomas Wiegand
  • Patent number: 9450608
    Abstract: The present invention describes a method and an arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium, which can particularly be employed as a novel efficient method for binary-arithmetic coding transform coefficients in the field of video coding. For this, it is suggested that, for blocks of (video) pictures containing significant transform coefficients, coding of the transform coefficients takes place in such a way that, for each block in a scan process, the positions of significant transform coefficients in the block and subsequently, in a reverse scan order—starting from the last significant transform coefficient within the block—the values (levels) of the significant transform coefficients are determined and coded.
    Type: Grant
    Filed: April 22, 2009
    Date of Patent: September 20, 2016
    Assignee: Faunhofer-Gesellschaft zur Foerderung der Angewandten Forschung E.V.
    Inventors: Heiko Schwarz, Detlef Marpe, Thomas Wiegand
  • Patent number: 9438911
    Abstract: A video processing system includes a data buffer and a storage controller. The data buffer is shared between a plurality of in-loop filters, wherein not all of the in-loop filters comply with a same video standard. The storage controller controls data access of the data buffer, wherein for each in-loop filter granted to access the data buffer, the data buffer stores a partial data of a picture processed by the in-loop filter. Another video processing system includes a storage device and a storage controller. The storage controller adaptively determines a size of a storage space according to a tile partition setting of a picture to be processed by an in-loop filter, and controls the storage device to allocate the storage space to serve as a data buffer for storing data of the in-loop filter.
    Type: Grant
    Filed: July 18, 2013
    Date of Patent: September 6, 2016
    Assignee: MEDIATEK INC.
    Inventors: Huei-Min Lin, Ping Chao, Chi-Cheng Ju, Yung-Chang Chang
  • Patent number: 9407920
    Abstract: A video processing device includes a video processing unit that decodes a video input signal into a decoded video signal in accordance with a video compression protocol, based on uncompressed video frame data. A tile engine includes a tile accumulation module that accumulates the uncompressed video frame data into a plurality of tile units, wherein each of the plurality of tile units includes a plurality of video span units. A tile compression/decompression module generates compressed video frame data for storage in a compressed video frame buffer by compressing the plurality of video span units into a plurality of compressed video span units and further that retrieves the compressed video frame data from the compressed video frame buffer by retrieving the plurality of compressed video span units and generating the uncompressed video frame data by decompressing the plurality of compressed video span units.
    Type: Grant
    Filed: December 19, 2013
    Date of Patent: August 2, 2016
    Assignee: ViXS Systems, Inc.
    Inventors: Xin Guo, Qi Yang, Edward Hong, Wendy Wai Yin Cheung, Eric Young, Chun-Chin Yeh
  • Patent number: 9369709
    Abstract: An apparatus and method including a transmitter to generate a wireless transmission corresponding to video information is disclosed. The transmitter includes an encoder to generate at least one symbol coordinate representing a first component of a data value characterizing a portion of the video information, where the at least one symbol coordinate corresponds to a point in a constellation of possible symbol points; and the encoder is further adapted to use a second component of the data value to adjust at the one symbol coordinate.
    Type: Grant
    Filed: October 14, 2013
    Date of Patent: June 14, 2016
    Assignee: Amimon Ltd.
    Inventors: Zvi Reznic, Nathan Elnathan, Meir Feder, Shay Freundlich
  • Patent number: 9288491
    Abstract: An inter prediction method according to the present invention comprises the steps of: selecting candidate units from among reconstructed neighbor units; creating a candidate unit set with respect to units to be decoded, using the selected candidate units; determining a reference unit from among the candidate units which constitute the created candidate unit set; and performing inter prediction on the units to be decoded, using the determined reference unit. According to the present invention, image encoding/decoding efficiency can be improved.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: March 15, 2016
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung Chang Lim, Hui Yong Kim, Se Yoon Jeong, Suk Hee Cho, Jong Ho Kim, Ha Hyun Lee, Jin Ho Lee, Jin Soo Choi, Jin Woong Kim, Chie Teuk Ahn
  • Patent number: 9210442
    Abstract: In one embodiment, a method includes receiving a prediction unit (PU) for a coding unit (CU) of the video content. The method analyzes the prediction unit to determine a size of prediction unit. A size of a transform unit is determined based on the size of the prediction unit based on a set of rules. The set of rules specify the size of the transform unit is linked to the size of prediction unit and not a size of the coding unit. The method then outputs the size of the transform unit for use in a transform operation.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: December 8, 2015
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Krit Panusopone, Xue Fang, Limin Wang
  • Patent number: 9172954
    Abstract: A method for reducing memory bandwidth in a video decoder begins by performing a data reduction operation on a decoded first coded image to produce a second set of image data. The second set of image data stored and is selectively used for subsequent image decoding, thereby reducing the memory bandwidth. The data reduction operation can include image downsampling, wherein the pixel density is reduced by a factor of two in each of the vertical and horizontal directions.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: October 27, 2015
    Assignee: BROADCOM CORPORATION
    Inventor: Larry Pearlstein
  • Patent number: 8928804
    Abstract: Disclosed are various embodiments directed to transcoding a bit stream in parallel. A bit stream may be divided into a plurality of segments, where a plurality of transcoders encode at least a portion of the segments in parallel. If encoding is performed using variable bit rate (BR) encoding, each encoder may encode a segment and vary a BR for the segment. A measured average BR is compared with a target average BR to determine whether to adjust a video quality level (VQL) or any other encoder parameter. A relatively constant subjective quality may be maintained using variable BR encoding while achieving a target average BR. When using constant BR encoding, a VQL or other encoder parameter is used by encoders to achieve relatively constant subjective quality. For example, a relatively continuous quantization parameter between adjacent encoded segments may be achieved.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: January 6, 2015
    Assignee: Broadcom Corporation
    Inventors: Alexander Garland MacInnis, Hongtao Zhu, Jason William Herrick, Brian Francis Schoner, Junlin Li
  • Patent number: 8837579
    Abstract: Embodiments of the present invention include a set of processes and systems for implementing a forward weight-adaptive over-complete transform of an image/video frame, an inverse weight-adaptive over-complete transform of an image/video frame, and fast and low-memory processes for performing the forward weight-adaptive over-complete transform, processing coefficients in the transform domain and performing the inverse weight-adaptive over-complete transform simultaneously.
    Type: Grant
    Filed: September 26, 2008
    Date of Patent: September 16, 2014
    Assignee: NTT DoCoMo, Inc.
    Inventors: Sandeep Kanumuri, Onur G. Guleryuz, Akira Fujibayashi, M. Reha Civanlar
  • Patent number: 8831093
    Abstract: In some embodiments, macroblock-level encoding parameters are assigned to weighted linear combinations of corresponding content-category-level encoding parameters. For example, a macroblock quantization parameter (QP) modulation is set to a weighted linear combination of content category QP modulations. Content categories may identify potentially overlapping content types such as sky, water, grass, skin, and red content. The combination weights may be similarity measures describing macroblock similarities to content categories. A macroblock may be associated with multiple content categories, with different similarity levels for different content categories. A similarity measure for a given macroblock with respect to a content category may be defined as a number (between 0 and 8) of neighboring macroblocks that meet a similarity condition, provided the macroblock meets a qualification condition. The similarity condition may be computationally simpler than the qualification condition.
    Type: Grant
    Filed: April 2, 2012
    Date of Patent: September 9, 2014
    Assignee: Geo Semiconductor Inc.
    Inventors: Ilie Garbacea, Lulin Chen, Jose R. Alvarez
  • Patent number: 8675731
    Abstract: An encoder is operable to encode input data to generate corresponding encoded output data. The encoder includes data processing hardware. The encoder compresses content associated with blocks or packets, so that the encoded output data is smaller in size than the input data.
    Type: Grant
    Filed: August 13, 2012
    Date of Patent: March 18, 2014
    Assignee: Gurulogic Microsystems Oy
    Inventors: Ossi Kalevo, Tuomas Kärkkäinen
  • Patent number: 8644633
    Abstract: Using scan conversion processing of changing the scan order for each block, parallel scan conversion processing is executed if possible. A scan status holding unit holds statistical information based on the appearance frequency values of coefficients in a block. A scan order holding unit holds coefficient position information in which the coefficient positions in a block are arranged based on the scan order. A significant data position information generation unit scans one block data in accordance with coefficient position information, and generates information representing nonzero/zero for each data position. Based on the statistical information and the information generated by the significant data position information generation unit, a parallel number determination unit determines whether to process two blocks in parallel or process one block. In accordance with the determination, a scan conversion unit scan-converts two input blocks in parallel or scan-converts only one of the blocks.
    Type: Grant
    Filed: March 2, 2010
    Date of Patent: February 4, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yuji Omori
  • Patent number: 8581981
    Abstract: An optical imaging system and associated methods for capturing images from an aircraft, such as a UAV. A camera unit on-board the aircraft is remotely controlled from an image control station. The image control station receives image data from the camera unit, and also delivers control signals for determining a viewing mode of the image.
    Type: Grant
    Filed: April 26, 2007
    Date of Patent: November 12, 2013
    Assignee: Southwest Research Institute
    Inventors: Kevin Alley, Roger Lopez, Richard Somers
  • Patent number: 8582657
    Abstract: Provided are an apparatus for multi-stage transforming a plurality of unit blocks in multi-dimension that can improve compression efficiency of video data by collecting Discrete Cosine Transforming (DCT) coefficients of neighboring blocks and performing an additional transformation based on the DCT coefficients of an original picture and a differential picture. The method includes the steps of: performing a Discrete Cosine Transform (DCT) on inputted picture data and selecting R blocks of a predetermined size from DCT picture data, where R is a natural number equal to or greater than 2; arranging DCT coefficients of each of the selected R blocks according to each frequency in one-dimension; and performing one-dimensional transformation again on the DCT coefficients arranged in one-dimension.
    Type: Grant
    Filed: February 22, 2007
    Date of Patent: November 12, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Se-Yoon Jeong, Hae-Chul Choi, Jeong-Il Seo, Seung-Kwon Beack, In-Seon Jang, Jae-Gon Kim, Kyung-Ae Moon, Dae-Young Jang, Jin-Woo Hong, Jin-Woong Kim, Chang-Beom Ahn, Seoung-Jun Oh, Dong-Gyu Sim, Ho-Chong Park, Yung-Lyul Lee, Su-Yeol Jeon
  • Patent number: 8526747
    Abstract: A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms. The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. The method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform. A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.
    Type: Grant
    Filed: April 28, 2008
    Date of Patent: September 3, 2013
    Assignee: Apple Inc.
    Inventors: Maynard Handley, Roger Kumar, Thomas Pun, Xiaochun Nie, Hsi-Jung Wu
  • Patent number: 8428144
    Abstract: A method of decoding a video signal is disclosed. The present invention includes determining whether to store a first partial picture when the first partial picture and a first full picture are corresponding to a first temporal point and storing the first partial picture for decoding a second full picture referring to the first partial picture, the second full picture being corresponding to a second temporal point, the second temporal point being located after the first temporal point, wherein a level of the first partial picture on a scalable domain is lower than a level of the second full picture on the scalable domain.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: April 23, 2013
    Assignee: LG Electronics Inc.
    Inventors: Seung Wook Park, Byeong Moon Jeon, Ji Ho Park
  • Patent number: 8401085
    Abstract: In decoding a scalable video signal using a partial picture reference on a temporal domain and a scalable domain, the present invention provides a method including obtaining a first partial picture on a first temporal point, and decoding a full picture referring to the first partial picture, the full picture being on a second temporal point, the second temporal point being located after the first temporal point, wherein a level of the first partial picture on a scalable domain is lower than a level of the full picture on the scalable domain.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: March 19, 2013
    Assignee: LG Electronics Inc.
    Inventors: Seung Wook Park, Byeong Moon Jeon, Ji Ho Park
  • Patent number: 8306115
    Abstract: Provided are a method and apparatus for encoding an image capable of improving compression efficiency of the image by compensating for a loss due to quantization of a residual block in the frequency domain, and a method and apparatus for decoding the image. The method of encoding an image includes: generating a prediction macro block for a current macro block; generating a first residual block which is a difference between the prediction macro block and the current macro block; generating a compensation residual block by compensating for a quantization loss of the first residual block in the frequency domain; compensating for the prediction macro block by adding the compensation residual block and the prediction macro block.
    Type: Grant
    Filed: March 3, 2009
    Date of Patent: November 6, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woo-jin Han, Duck-yeon Kim
  • Patent number: 8265152
    Abstract: A method and system for low-latency processing of intra-frame video pixel block prediction including: predicting a pixel block based on boundary pixels of left and upper neighbor blocks of said pixel block; subtracting said predicted pixel block from a source pixel block to generate a prediction error; forward transforming and quantizing said prediction error to generate a residual data; inverse transforming and quantizing said residual data; adding said predicted pixel block to said inverse transformed and quantized residual data to generate a reconstructed pixel block; pre-computing blocks of DC-coefficients used with luma and chroma intra prediction modes; pre-computing mode selection of a best prediction mode of said luma and chroma intra prediction modes; and outputting said residual data to be used in entropy or arithmetic coding, and a reconstructed data used for motion prediction.
    Type: Grant
    Filed: October 10, 2008
    Date of Patent: September 11, 2012
    Assignee: Arecont Vision, LLC.
    Inventor: Igor Anisimov
  • Patent number: 8213501
    Abstract: In a video encoding method according to the present invention, an encoding mode controller 102 determines an encoding mode of each image on the occasion of encoding a moving picture consisting of a plurality of images, and a region partitioning unit 104 determines a region structural unit for partitioning the image into multiple regions, based on the encoding mode. A region determining unit 116 defines the regions on the basis of the region structural unit and information thereof is encoded. Then an encoder 105 compression-encodes pixel data included in the regions, in encoding units to generate compression-encoded data according to the encoding mode, and outputs the resultant data.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: July 3, 2012
    Assignee: NTT DoCoMo, Inc.
    Inventors: Choong Seng Boon, Satoru Adachi, Sadaatsu Kato, Thiow Keng Tan
  • Patent number: 8199818
    Abstract: There is provided an intra prediction system having high prediction performance and satisfactory encoding efficiency in a pattern image in which pixel value is periodically changed and a pattern image in which pixel value has a constant change tendency like gradation effect. A frequency component extraction unit allows a pixel value of an encoded MB to be made one-dimensional for one-dimensional orthogonal conversion. A frequency component-considering prediction value calculation unit receives, as inputs, a pixel value of an encoded adjacent MB and an alternating current frequency component output to create an orthogonal conversion coefficient. The orthogonal conversion coefficient then is subjected inverted orthogonal conversion (IDCT) to generate a prediction value p(i).
    Type: Grant
    Filed: March 25, 2008
    Date of Patent: June 12, 2012
    Assignee: KDDI R & D Laboratories Inc.
    Inventors: Tomonobu Yoshino, Sei Naito, Atsushi Koike
  • Patent number: 8149909
    Abstract: In some embodiments, macroblock-level encoding parameters are assigned to weighted Linear combinations of corresponding content-category-level encoding parameters. A macroblock quantization parameter (QP) modulation is set to a weighted linear combination of content category QP modulations. Content categories may identify potentially overlapping content types. The combination weights may be similarity measures describing macroblock similarities to content categories. A macroblock may be associated with multiple content categories, with different similarity levels for different content categories. A similarity measure for a given macroblock with respect to a content category may be defined as a number (between 0 and 8) of neighboring macroblocks that meet a similarity condition, provided the macroblock meets a qualification condition. The similarity condition may be computationally simpler than the qualification condition. Content-category-level statistics are generated by combining block-level statistics.
    Type: Grant
    Filed: October 13, 2005
    Date of Patent: April 3, 2012
    Assignee: Maxim Integrated Products, Inc.
    Inventors: Ilie Garbacea, Lulin Chen, Jose R. Alvarez
  • Publication number: 20120013793
    Abstract: Systems and methods are provided for identifying important video frames and segments in multimedia content such as a segmented compressed domain video. Video frames in a segment are analyzed to determine intensity, contrast, and motion values for the frames and their segments. The values among frames and segments are compared to identify one or more video segments likely to be important to a viewer. The systems and methods may additionally be augmented with audio data other characteristics associated with the video frames and segments analyzed.
    Type: Application
    Filed: September 29, 2011
    Publication date: January 19, 2012
    Applicant: Nokia Corporation
    Inventors: George Chen, Mohamed Khames Ben Hadj Miled, Asad Islam
  • Patent number: 7966633
    Abstract: A method for receiving a broadcasting signal and a broadcasting signal receiver are disclosed. Even when a cell is changed while an emergency alert is output, the emergency alert can be continuously output using emergency alert table information included in the broadcasting signal and channel information of the cell. The emergency alert table information may include a cell identifier and the channel information of the cell may include virtual channel information of the cell.
    Type: Grant
    Filed: March 19, 2010
    Date of Patent: June 21, 2011
    Assignee: LG Electronics Inc.
    Inventors: Chang Sik Yun, In Hwan Choi, Kook Yeon Kwak, Hyoung Gon Lee, Won Gyu Song, Jin Pil Kim, Jong Moon Kim, Jin Woo Kim, Byoung Gill Kim
  • Patent number: 7890980
    Abstract: A method for receiving a broadcasting signal and a broadcasting signal receiver are disclosed. Even when a cell is changed while an emergency alert is output, the emergency alert can be continuously output using emergency alert table information included in the broadcasting signal and channel information of the cell. The emergency alert table information may include a cell identifier and the channel information of the cell may include virtual channel information of the cell.
    Type: Grant
    Filed: March 19, 2010
    Date of Patent: February 15, 2011
    Assignee: LG Electronics Inc.
    Inventors: Chang Sik Yun, In Hwan Choi, Kook Yeon Kwak, Hyoung Gon Lee, Won Gyu Song, Jin Pil Kim, Jong Moon Kim, Jin Woo Kim, Byoung Gill Kim
  • Patent number: 7778327
    Abstract: Low complexity (16 bit arithmetic) H.264 video compression replaces a single quantization table for all quantization parameters with multiple quantization tables and thereby equalizes quantization shifts and round-off additions; this eliminates the need for 32-bit accesses.
    Type: Grant
    Filed: February 3, 2006
    Date of Patent: August 17, 2010
    Assignee: Texas Instruments Incorporated
    Inventor: Minhua Zhou
  • Patent number: 7720299
    Abstract: A system provides lossless split and merge processes of integer discrete cosine transform (DCT) transformed data such that the discrete cosine transform of one data block may be split into two half length DCT odd and even blocks for merging, with split and merge processes being lossless and are generated in the discrete cosine transformed domain. After splitting, the redundancy existing between the two integer discrete cosine transformed half data blocks allows one to approximately reconstruct the original data block in case one of the discrete cosine transformed half data block is lost during transmission.
    Type: Grant
    Filed: May 10, 2005
    Date of Patent: May 18, 2010
    Assignee: The Aerospace Corporation
    Inventor: Hsieh S. Hou
  • Patent number: 7706627
    Abstract: A method for removing blocking artifacts from moving and still pictures, comprising classifying horizontal and vertical boundaries in each picture as blocky or non-blocky; for each blocky boundary, defining an adaptive, picture contentdependent, one-dimensional filtered pixels region of interest (ROI) that crosses the boundary and is bound at each of its ends by a bounding pixel; defining a finite filter having a length correlated with the length of the ROI; defining a filtering pixels expansion that uniquely determines the padding values of the finite length filtered pixels ROI for the finite length filtering; and filtering the ROI pixels using the finite filter and the filtering expansion.
    Type: Grant
    Filed: August 4, 2008
    Date of Patent: April 27, 2010
    Assignee: Zoran Corporation
    Inventors: Eyal Frishman, Tamir Sagi, Noam Oren
  • Patent number: 7689051
    Abstract: Predictive lossless coding provides effective lossless image compression of both photographic and graphics content in image and video media. Predictive lossless coding can operate on a macroblock basis for compatibility with existing image and video codecs. Predictive lossless coding chooses and applies one of multiple available differential pulse-code modulation (DPCM) modes to individual macro-blocks to produce DPCM residuals having a closer to optimal distribution for run-length, Golomb Rice RLGR entropy encoding. This permits effective lossless entropy encoding despite the differing characteristics of photographic and graphics image content.
    Type: Grant
    Filed: April 15, 2004
    Date of Patent: March 30, 2010
    Assignee: Microsoft Corporation
    Inventor: Kunal Mukerjee
  • Patent number: 7689053
    Abstract: An image processing method is described which makes it possible to obtain an image which has a high quality and resolution without leaving boundaries of adjacent blocks detectable even in the case where the image has already been subjected to a processing of resolution enhancement (enlargement) of the image using a set of fractal parameters.
    Type: Grant
    Filed: January 13, 2006
    Date of Patent: March 30, 2010
    Assignee: Panasonic Corporation
    Inventors: Satoshi Kondo, Miki Haseyama, Norihiro Kakukou
  • Patent number: 7548654
    Abstract: A method and apparatus are described for performing header-based scaling and cropping of images compressed using multi-scale transforms. In one embodiment, the method for adaptively scaling an image comprises receiving a file containing a header that contains multi-scale entropy distribution information on blocks of an image; for each block, determining that the block retains significance at a scale upon determining that an entropy of a multi-scale coefficient of a block at the scale is greater than a mean entropy of multi-scale coefficients of blocks in at least one coarser scale; and scaling the image to a coarsest scale at which a threshold percentage of the blocks retain significance at the scale.
    Type: Grant
    Filed: April 17, 2007
    Date of Patent: June 16, 2009
    Assignee: Ricoh Co., Ltd.
    Inventors: Kathrin Berkner, Ramesh Neelamani, Edward L. Schwartz, Martin Boliek
  • Patent number: 7463780
    Abstract: In an image encoder, a first quantization section which is selected when normal image quality is required performs quantization by dividing a wavelet transformation coefficient by a quantization step size and by thereafter rounding down a fraction thereof. On the other side, a second quantization section which is selected when high image quality is required performs quantization by dividing a wavelet transformation coeffient by a quantization step size, by adding 0.5 to the dividing result, and by thereafter rounding down a fraction thereof. Therefore, the width of a dead zone where coefficients are quantized to a value of 0 is narrower than that in the first quantization section, and higher image quality is obtained accordingly.
    Type: Grant
    Filed: February 16, 2005
    Date of Patent: December 9, 2008
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Seiji Kimura
  • Patent number: 7457468
    Abstract: A digest image preparation apparatus includes an image coding circuit for receiving a moving picture to output a coded image obtained by coding the moving picture and extracting a certaing feature parameters produced upon the coding to be outputted, a feature vector computation circuit for receiving the feature parameters to output feature vectors of image frames defined in n dimensions and a curve simplification circuit for simplifying loci generated by arranging the n-dimensional feature vectors outputted by the feature vector computation circuit in time series manner to output ranking information. It then becomes possible to reduce a necessary cost for the image coding and a ranking information calculation.
    Type: Grant
    Filed: July 14, 2004
    Date of Patent: November 25, 2008
    Assignee: Hitachi, Ltd.
    Inventors: Shigeki Higashijima, Yukio Fujii, Koichi Terada
  • Patent number: 7426315
    Abstract: A method for removing blocking artifacts from moving and still pictures, comprising classifying horizontal and vertical boundaries in each picture as blocky or non-blocky; for each blocky boundary, defining an adaptive, picture content-dependent, one-dimensional filtered pixels region of interest (ROI) that crosses the boundary and is bound at each of its ends by a bounding pixel; defining a finite filter having a length correlated with the length of the ROI; defining a filtering pixels expansion that uniquely determines the padding values of the finite length filtered pixels ROI for the finite length filtering; and filtering the ROI pixels using the finite filter and the filtering expansion.
    Type: Grant
    Filed: September 5, 2002
    Date of Patent: September 16, 2008
    Assignee: Zoran Microelectronics Ltd.
    Inventors: Eyal Frishman, Tamir Sagi, Noam Oren
  • Patent number: 7379609
    Abstract: An image processing apparatus for converting image data between a raster format and a block format including an image data processor for providing the image data including a luminance component and at least one chrominance component in the raster format, at least two FIFO memories for storing corresponding image data components, a multiplexer for multiplexing the image data components from the at least two FIFO memories, a line buffer memory for storing outputs of the multiplexer linearly, and an image compressor for receiving the image data components in block format in sequence from the unified line buffer memory and compressing the received image data components. The image processing apparatus may also include an address generator for generating a common read/write address for the line buffer memory.
    Type: Grant
    Filed: March 19, 2003
    Date of Patent: May 27, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun-sang Park, Sun-young Shin
  • Patent number: 7376280
    Abstract: A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms. The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. The method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform. A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.
    Type: Grant
    Filed: April 30, 2003
    Date of Patent: May 20, 2008
    Assignee: Apple Inc
    Inventors: Maynard Handley, Roger Kumar, Thomas Pun, Xiaochun Nie, Hsi-Jung Wu
  • Patent number: 7330595
    Abstract: A system and method perform video data compression in a manner that limits the need for external memory access. Accordingly, the operational frequency of the local data bus is reduced and power consumption is therefore minimized. In this manner, the present invention is especially amenable to use in mobile systems.
    Type: Grant
    Filed: August 26, 2003
    Date of Patent: February 12, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun-sang Park, Jung-hee Choi, Tae-hwan Park
  • Patent number: 7292730
    Abstract: Implementing a two-dimensional inverse discrete cosine transform function includes executing two one-dimensional inverse discrete cosine transforming functions. Each of the one-dimensional functions is controlled to operate on a matrix of coefficients in either of two different directions.
    Type: Grant
    Filed: December 9, 1999
    Date of Patent: November 6, 2007
    Assignee: Intel Corporation
    Inventor: Louis A. Lippincott
  • Patent number: 7027058
    Abstract: To make it possible to execute the same application regardless of the number of connected panels even in a multi-panel environment. A host system, which transfers an image signal to a plurality of panels connected thereto, comprises: a panel ID recognition section for recognizing a panel ID of a single panel or a predetermined number of collected panels as a unit; a window ID allocation section for allocating a window ID to a window which is a transfer processing unit of the image signal; a control signal output section for outputting a control signal used for setting a window ID to be processed to the panel ID to be read out in transferring the image signal; and an image signal transfer section for adding the window ID allocated by the window ID allocation section to the image signal, thus transferring the image signal.
    Type: Grant
    Filed: November 29, 2000
    Date of Patent: April 11, 2006
    Inventors: Takatoshi Tomooka, Johji Mamiya, Kazushi Yamauchi
  • Patent number: 6961084
    Abstract: A programmable image transform system has a programmable addressing and arithmetic blocks. In the programmable addressing block, an input address generator has an input addressing microsequencer and an input addressing memory that stores an input addressing procedure. The microsequencer executes the input addressing procedure to generate addresses from which to request image data. In the programmable arithmetic block, an arithmetic block memory stores an image processing procedure and a microsequencer executes the image processing procedure using the image data to generate transformed image data.
    Type: Grant
    Filed: October 5, 2000
    Date of Patent: November 1, 2005
    Assignee: ESS Technology, Inc.
    Inventors: Kathleen A. Duncan, Raymond S. Livingston
  • Patent number: 6862278
    Abstract: A system and method are disclosed for parallel compression and decompression of a bitstream. For compression, the bitstream is separated into a plurality of components, and the components are encoded using a compression algorithm. Packets are then constructed from the encoded components. At least one packet is associated with each encoded component and comprises header information and encoded data. The packets are combined into a packetized encoded bitstream. For decompression, the packets are separated from the packetized encoded bitstream using the header information. The packets are then decoded in parallel using a decompression algorithm to recover the encoded data. The plurality of components are reconstructed from the recovered encoded data and combined to recover the bitstream.
    Type: Grant
    Filed: June 18, 1998
    Date of Patent: March 1, 2005
    Assignee: Microsoft Corporation
    Inventors: Luke Y. Chang, Michael L. Fuccio, John C. Liu, Gordon Max Elder
  • Patent number: 6788811
    Abstract: A coding apparatus which can simplify a coding circuit and also simplify the processing of quantization. Image data that consists of R-, G-, and B-color components read from a scanner into buffers is subjected to transformation using a position correlation for each of RGB in position-correlation transformation sections. The DC component of each of the components is then color-converted in a color conversion section to be a DC lightness signal and DC color signals, and the signals are quantized in a quantization section and a coding section. Whereas, the AC components of each of the components are subjected to quantization in a first step in an AC component quantization section, and further to color conversion in a color conversion section to be an AC lightness signal and AC color signals. The signals are quantized in a second step in a quantization section and a coding section.
    Type: Grant
    Filed: May 5, 2000
    Date of Patent: September 7, 2004
    Assignee: Ricoh Company, Ltd.
    Inventors: Nekka Matsuura, Takahiro Yagishita, Yukiko Yamazaki