Transform Coding Patents (Class 382/248)
-
Publication number: 20130343667Abstract: When performing pipeline processes by a prediction method determination unit, prediction coding unit, and entropy coding unit, the size of a block of an integer conversion unit (transform unit: TU) is set smaller than the size of a CU (Coding Unit). A generated code amount is fed back to the prediction coding unit on the TU basis, reducing a feedback delay and increasing the quantization control accuracy.Type: ApplicationFiled: June 6, 2013Publication date: December 26, 2013Inventor: Hiroaki Endo
-
Patent number: 8615140Abstract: Compression of image data is provided. Image data is accessed, along with depth information for pixels of an image. A distance from a region of focus for pixels of the image is determined, by calculations that use the depth information. A bit rate for compression of the image data is controlled in accordance with the distance from the region of focus, such that more bits are used for pixels closer to the region of focus and fewer bits are used for pixels farther from the region of focus.Type: GrantFiled: November 18, 2011Date of Patent: December 24, 2013Assignee: Canon Kabushiki KaishaInventor: Siu-Kei Tin
-
Patent number: 8615103Abstract: The present invention provides a method and a system for embedding and extracting an image digital watermark.Type: GrantFiled: June 21, 2010Date of Patent: December 24, 2013Assignee: ZTE CorporationInventor: Hujun Xu
-
Publication number: 20130336593Abstract: In an image coding apparatus (1), a Hadamard transform unit (11) performs horizontal Hadamard transform on a picture of uncompressed image data (21). The sum total of absolute values of AC component values obtained by the Hadamard transform is calculated as a Hadamard value (23) of the picture. A scene change determination unit (12) determines whether a scene change occurs or not in the picture on the basis of the Hadamard value (23). In a case where a scene change occurs in the picture or where a differential absolute value between the amount of generated codes in a coded GOP and the ideal amount of codes in a GOP is larger than a predetermined reference value, a quantization parameter determination unit (13) determines a quantization parameter (24) of the picture on the basis of the Hadamard value (23) and the target amount of codes of the picture. A coding unit (14) codes the picture by using the determined quantization parameter (24).Type: ApplicationFiled: February 24, 2012Publication date: December 19, 2013Applicant: MegaChips CorporationInventors: Naotsugu Yamamura, Akira Okamoto, Makoto Saito, Takuya Hiraoka
-
Patent number: 8611689Abstract: A method and system generates and compares fingerprints for videos in a video library. The video fingerprints provide a compact representation of the spatial and sequential characteristics of the video that can be used to quickly and efficiently identify video content. Because the fingerprints are based on spatial and sequential characteristics rather than exact bit sequences, visual content of videos can be effectively compared even when there are small differences between the videos in compression factors, source resolutions, start and stop times, frame rates, and so on. Comparison of video fingerprints can be used, for example, to search for and remove copyright protected videos from a video library. Further, duplicate videos can be detected and discarded in order to preserve storage space.Type: GrantFiled: December 15, 2010Date of Patent: December 17, 2013Assignee: Google Inc.Inventors: Jay Yagnik, Henry A. Rowley, Sergey Ioffe
-
Patent number: 8611652Abstract: 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: GrantFiled: December 16, 2010Date of Patent: December 17, 2013Assignee: Red.com, Inc.Inventors: James H. Jannard, Rob Wouter Lohman, Richard Greene
-
Publication number: 20130330015Abstract: An image coding device including: an edge detecting section configured to perform edge detection using an image signal of a reference image for a coding object block; a transform block setting section configured to set transform blocks by dividing the coding object block such that a boundary between the blocks after division does not include an edge on a basis of a result of the edge detection; and a coding processing section configured to generate coded data by performing processing including an orthogonal transform of each of the transform blocks.Type: ApplicationFiled: August 15, 2013Publication date: December 12, 2013Applicant: Sony CorporationInventors: Kazuhiro SHIMAUCHI, Yuji Wada, Hiroshi Ikeda, Daisuke Tahara
-
Patent number: 8605150Abstract: An image processing system includes an object illuminated by a pre-determined first spectrum of light and an array of fringe lines, an imaging device configured to capture an image of the object including the first spectrum of light and the fringe lines reflecting from a surface of the object, and a processor in signal communication with the imaging device to receive an input data representing the image of the object, wherein the processor: generates a first data model based on the input data; removes a DC-component from the first data model to create a second data model; and performs a two dimensional Fourier transform profilometry based on the second data model.Type: GrantFiled: October 29, 2010Date of Patent: December 10, 2013Assignee: Lockheed Martin CorporationInventor: Thomas A. Hoft
-
Patent number: 8600181Abstract: There is provided a method for compressing images and an image format. The method comprises performing a transform on pixel portions of image data and evaluating resulting coefficients from each transform in terms of a flatness condition. If the transform is found to be flat then the result from the transform is quantized according to a first quantizing scheme. If the transform is found not to be flat then the result from the transform is quantized according to a second quantizing scheme being different from the first quantizing scheme. Different block arranging schemes are proposed for the quantizing schemes. An indicator is stored in the block indicating that the image block is flat or not flat. The resulting bits are written into a compression data structure.Type: GrantFiled: July 8, 2009Date of Patent: December 3, 2013Assignee: Mobile Imaging in Sweden ABInventors: Sami Niemi, Martin Jacobsson
-
Patent number: 8582656Abstract: Methods and systems are provided for encoding and decoding a video stream. Each picture in a video stream can be divided into slices, each of which contains a contiguous row of macroblocks. All the blocks corresponding to a single video component within each slice can then be used as the basis for encoding the picture. By decomposing each picture into slices, the video stream can be efficiently converted for displays of varying size and/or quality. The encoded bitstream can include a slice table to allow direct access to each slice without reading the entire bitstream. Each slice can also be processed independently, allowing for parallelized encoding and/or decoding.Type: GrantFiled: April 13, 2007Date of Patent: November 12, 2013Assignee: Apple Inc.Inventors: Ken Kengkuan Lin, Peter Hungye Chou, Mitchell Howard Oslick, Gregory Kent Wallace, Shahriar M. Akramullah
-
Patent number: 8582657Abstract: 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: GrantFiled: February 22, 2007Date of Patent: November 12, 2013Assignee: Electronics and Telecommunications Research InstituteInventors: 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: 8577159Abstract: Methods and devices for encoding and decoding data using adaptive transform domain filtering are described. The encoder determines a set of transform domain filter coefficients to be applied to a transform domain prediction. The filtering may, in some cases, also apply to quantized transform domain coefficients. Rate-distortion optimization may be used to determine the optimal filter coefficients on a frame-based, coding-unit-basis, or other basis.Type: GrantFiled: September 14, 2011Date of Patent: November 5, 2013Assignee: BlackBerry LimitedInventors: Xiang Yu, Dake He, En-hui Yang
-
Patent number: 8571852Abstract: A scalable decoder device (50) for signals representing audio comprises a primary decoder (21) connected to an input (40). The primary decoder (21) is arranged to provide a primary decoded signal (23) based on received parameters (4). A primary postfilter (31) is connected to the primary decoder (23) to provide a primary postfiltered signal (32). A secondary enhancement decoder (45) is connected to the input (40) and arranged to provide a secondary decoded enhancement signal (44). The device further comprises a combiner arrangement (55), arranged for combining the primary postfiltered signal (32) and a signal (53) based on the secondary decoded enhancement signal (44) into an output signal (6) to be provided at an output (6). The combining is made with an adaptable strength relation between contributions from the two signals. A method for decoding coded signals representing audio operates in analogy with the scalable decoder device (50).Type: GrantFiled: December 14, 2007Date of Patent: October 29, 2013Assignee: Telefonaktiebolaget L M Ericsson (publ)Inventor: Stefan Bruhn
-
Patent number: 8571337Abstract: It is an object of the present invention to provide an encoding method, an encoding device, and an encoding program for encoding an interlaced image in a simple and effective manner. The encoding method includes: a frequency conversion step (s101) of converting the interlaced image to coefficients of frequency domain having predetermined frequency ranges in a vertical direction and a horizontal direction, respectively; and a weighting step (s102) of weighting the coefficients of frequency domain for each frequency band. In the weighting step, a weighting factor used for weighting a coefficient of a frequency band exceeding a predetermined frequency in the vertical direction is substantially equal to or larger than a weighting factor used for weighting a coefficient in a frequency band exceeding the predetermined frequency in the horizontal direction.Type: GrantFiled: August 29, 2008Date of Patent: October 29, 2013Assignee: GVBB Holdings S.A.R.L.Inventor: Yousuke Takada
-
Publication number: 20130272621Abstract: A frame of pixels is segmented into a plurality of blocks each having a block type by a method including the steps of: a) performing an initial segmentation of the frame into a set of initial blocks, thus determining, for each initial block, a block type associated with the concerned initial block; b) determining, for each block type, an associated set of quantizers based on data corresponding to pixels of blocks having said block type; c) selecting, among a plurality of possible segmentations defining an association between each block of this segmentation and an associated block type, the segmentation which minimizes an encoding cost estimated based on a measure of the rate necessary for encoding each block using the set of quantizers associated with the block type of the encoded block according to the concerned segmentation.Type: ApplicationFiled: April 11, 2013Publication date: October 17, 2013Applicant: CANON KABUSHIKI KAISHAInventors: Sébastien LASSERRE, FABRICE LE LEANNEC
-
Patent number: 8559742Abstract: Microsoft's recently proposed new image compression codec JPEG XR is currently undergoing ISO standardization as JPEG-XR. Even though performance measurements carried out by the JPEG committee indicated that the PSNR performance of JPEG XR is competitive, the visual performance of JPEG XR showed notable deficits, both in subjective and objective tests. This paper introduces various techniques that improve the visual performance of JPEG XR without leaving the current codestream definition. Objective measurements performed by the author indicate that the modified encoder, while staying backwards compatible to the current standard proposition, improves visual performance significantly, and the performance of the modified encoder is similar to JPEG.Type: GrantFiled: October 9, 2009Date of Patent: October 15, 2013Assignee: Accusoft CorporationInventor: Thomas Richter
-
Patent number: 8559736Abstract: A decoding apparatus (100) according to the present invention includes: a decoding unit (101) which decodes identification information identifying an orthogonal transform basis for inverse orthogonal transform; an orthogonal transform basis accumulation unit (110) accumulating orthogonal transform bases for inverse orthogonal transform; an orthogonal transform basis storage unit (103) storing an orthogonal transform basis for inverse transform, from among the stored orthogonal transform bases; an inverse orthogonal transform unit (112) which performs inverse orthogonal transform using the identified orthogonal transform basis; and an orthogonal transform basis transfer control unit (102) which transfers the identified orthogonal transfer basis from the orthogonal transform basis accumulation unit (110) to the orthogonal transfer basis storage unit (103) only when the identified orthogonal transform basis is not yet stored therein.Type: GrantFiled: March 16, 2011Date of Patent: October 15, 2013Assignee: Panasonic CorporationInventors: Hiroshi Amano, Takeshi Tanaka, Takashi Hashimoto, Yoshiteru Hayashi
-
Patent number: 8559735Abstract: An information processing apparatus is disclosed, including: a receiver, an extractor, and a selector. The receiver receives a portion of an image as an image area. The extractor define one or more divisions corresponding to the image area received by the receiver as a first division group, extracts first codes of the first division group, and extracts second codes of second divisions of the image area influencing decoding of the first codes, if extraction of the second codes is not suppressed. The selector suppresses extraction of the second codes in response to a selection indicating not to extract the second codes.Type: GrantFiled: May 15, 2009Date of Patent: October 15, 2013Assignee: Ricoh Company, Ltd.Inventor: Hiroyuki Sakuyama
-
Patent number: 8559504Abstract: An image decoding apparatus for decoding a bit stream includes a receiving unit that receives the bit stream and a weight parameter that is added to a luma quantization parameter. The image decoding apparatus also includes a decoding unit that decodes the bit stream and generates a chroma component of quantized coefficients. Further, the image decoding apparatus includes a dequantization unit that performs dequantization on the chroma component of quantized coefficients using a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by the weight parameter. In addition, the image decoding apparatus includes a transform unit that performs an inverse orthogonal transform.Type: GrantFiled: December 6, 2012Date of Patent: October 15, 2013Assignee: Sony CorporationInventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
-
Patent number: 8554004Abstract: This invention decreases the count of access to a memory which stores image data regarding orthogonal transform, and quickly generates orthogonal transform coefficients. An apparatus includes a storage unit which stores image data, a memory controller which reads each block from the storage unit, a first transforming unit which receives and orthogonally transforms the input block, and calculates only one DC component, a selector which selects and outputs one of the block read out via the memory controller, and data of DC components from the first transforming unit that are equal in number to pixels included in the block, a second transforming unit which orthogonally transforms data that have been output from the selector and are equal in number to pixels included in the block, and outputs either one DC component or a plurality of AC components, and a controller which controls the memory controller, selector, and second transforming unit.Type: GrantFiled: March 24, 2011Date of Patent: October 8, 2013Assignee: Canon Kabushiki KaishaInventors: Reiko Fujino, Tadayoshi Nakayama
-
Patent number: 8553765Abstract: A decoding method decodes a bit stream in an image decoding apparatus. The method includes receiving a luma quantization parameter and a weight parameter that is added to the luma quantization parameter as the bit stream. The method also includes decoding, in a decoding unit in the image decoding apparatus, the bit stream, and generating a luma component of quantized coefficients and a chroma component of quantized coefficients. Further, the method includes performing, in a dequantization unit in the image decoding apparatus, dequantization on the luma component of quantized coefficients using the luma quantization parameter and the chroma component of quantized coefficients using a chroma quantization parameter calculated on the basis of the luma quantization parameter weighted by an add operation of the weight parameter.Type: GrantFiled: December 6, 2012Date of Patent: October 8, 2013Assignee: Sony CorporationInventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
-
Patent number: 8553766Abstract: An image decoding apparatus for decoding a bit stream includes a receiving unit that receives the bit stream and a weight parameter that is added to a luma quantization parameter. Further, the image decoding apparatus includes a decoding unit that decodes the bit stream and generates a chroma component of quantized coefficients. The image decoding apparatus also includes a setting unit that sets a chroma quantization parameter calculated on the basis of the luma quantization parameter weighted by an addition operation that adds the weight parameter. Additionally, the image decoding apparatus includes a dequantization unit that performs dequantization on the chroma component of quantized coefficients using the chroma quantization parameter. In addition, the image decoding apparatus includes a transform unit that performs an inverse orthogonal transform.Type: GrantFiled: December 6, 2012Date of Patent: October 8, 2013Assignee: Sony CorporationInventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
-
Patent number: 8548263Abstract: In one or more embodiments, a framework is provided in which image decoding can be delayed based on heuristics, and later initiated based on a use type associated with the image or the likelihood that the image is going to be used. For example, a use history and priority system can enable images that are currently being rendered and/or are likely to get rendered to be decoded before images that have a history of being downloaded but never used. Accordingly, by decoupling image download from image decoding, CPU resources and memory can be more efficiently utilized.Type: GrantFiled: January 19, 2011Date of Patent: October 1, 2013Assignee: Microsoft CorporationInventors: Cenk Ergan, Rafael V. Cintron, Samuel R. Fortiner, Prabhakar Marnadi, Sandra G. Roberts, Kedar Sanjeev Hirve
-
Patent number: 8548265Abstract: This invention relates to the design and implementation of a large family of fast, efficient, hardware-friendly fixed-point multiplierless inverse discrete cosine transforms (IDCT) and the corresponding forward transform counterparts. All of the proposed structures comprises of butterflies and dyadic-rational lifting steps that can be implemented using only shift-and-add operations. The approach also allows the computational scalability with different accuracy-versus-complexity trade-offs. Furthermore, the lifting construction allows a simple construction of the corresponding multiplierless forward DCT, providing bit-exact reconstruction if properly pairing with our proposed IDCT. With appropriately-chosen parameters, all of the disclosed structures can easily pass IEEE-1180 test.Type: GrantFiled: January 4, 2007Date of Patent: October 1, 2013Assignee: FastVDO, LLCInventors: Trac D. Tran, Pankaj N. Topiwala
-
Patent number: 8542940Abstract: A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value.Type: GrantFiled: September 14, 2012Date of Patent: September 24, 2013Assignee: Slipstream Data Inc.Inventors: En-hui Yang, Longji Wang
-
Patent number: 8542868Abstract: A method for referencing and interconnecting contents, applications and metadata to an audiovisual content is described, especially for iTV of for distribution on DVD, which comprises the step of inserting a digital watermark into the audiovisual content during an audiovisual content encoding step, the digital watermark being possibly used for allowing a user to reproduce or exploit additional contents supplementing those provided by the audiovisual content, wherein the digital watermark is inserted into the audiovisual content as data frame with header and body by subdividing it into a plurality of consecutive ‘I’ frames and forcing the parity of LSBs of mid-frequency providing an auxiliary watermark channel, e.g. in an MPEG2 transport stream.Type: GrantFiled: December 17, 2008Date of Patent: September 24, 2013Assignees: CSP—Innovazione Nelle ICT Scarl, Universita' Degli Studi di Firenze, S.I.SV.EL. S.p.A. Societa' Italiana per Lo Sviluppo Dell'ElettronicaInventors: Giovanni Ballocca, Roberto Borri, Roberto Caldelli, Rudy Becarelli, Francesco Filippini
-
Patent number: 8538179Abstract: An image coding device including: an edge detecting section configured to perform edge detection using an image signal of a reference image for a coding object block; a transform block setting section configured to set transform blocks by dividing the coding object block such that a boundary between the blocks after division does not include an edge on a basis of a result of the edge detection; and a coding processing section configured to generate coded data by performing processing including an orthogonal transform of each of the transform blocks.Type: GrantFiled: January 11, 2012Date of Patent: September 17, 2013Assignee: Sony CorporationInventors: Kazuhiro Shimauchi, Yuji Wada, Hiroshi Ikeda, Daisuke Tahara
-
Patent number: 8538181Abstract: An encoding method encodes a first image signal of a first view and a second image signal of a second view. The method includes encoding the first image signal to generate a base stream. The method also includes encoding the second image signal to generate a dependent stream, and inserting a dependent delimiter indicating a picture boundary between pictures in the dependent stream at the beginning of a picture in the dependent stream.Type: GrantFiled: November 28, 2012Date of Patent: September 17, 2013Assignee: Sony CorporationInventors: Teruhiko Suzuki, Shinobu Hattori
-
Patent number: 8538069Abstract: A method and system for embedding and recovering a spatial fingerprint in a sequence of video frames. The sequence includes marked frames that include marked groups having markable positions. The embedding method selects a frame offset and marking period for the marked frames, and determines a marking strength for modifying each marked group. A portion of the spatial fingerprint is embedded in each marked group of a first subgroup of the marked groups, and an ordering of the portion embedded in the first subgroup is embedded in each marked group of a second subgroup of the marked groups. The recovering method analyzes a quality ratio of the DCT transform energy and the residual for each markable position in the frame to determine whether the frame is a marked frame. The recovering method recovers the spatial fingerprint when the marked groups maintain the quality ratio in a number of successive marked frames.Type: GrantFiled: December 18, 2012Date of Patent: September 17, 2013Assignee: General Instrument CorporationInventor: Candace M. Anderson
-
Publication number: 20130236113Abstract: There is provided an image processing device including an inverse transform unit that transforms transform coefficient data of a frequency component of an image including one or more blocks into an image signal by executing an integer inverse discrete wavelet transform, wherein an integer transform function used in the integer inverse discrete wavelet transform has a function graph that is symmetrical about an origin as a reference.Type: ApplicationFiled: January 24, 2013Publication date: September 12, 2013Applicant: Sony CorporationInventors: Daisuke TAHARA, Yuji Wada
-
Patent number: 8532394Abstract: An image processing apparatus includes an encoding manner storing section that stores encoding manners in association with quantities of characteristics of objects, a characteristic region detecting section that detects a plurality of characteristic regions from an image, and a compressing section that compresses the images of the plurality of characteristic regions by encoding manners stored in the encoding manner storing section in association with the quantities of characteristics of objects included in the plurality of characteristic regions respectively.Type: GrantFiled: March 21, 2012Date of Patent: September 10, 2013Assignee: FUJIFILM CorporationInventor: Hirokazu Kameyama
-
Patent number: 8532437Abstract: A new approach is proposed that contemplates systems and methods to support block-based compression of a compound image by skipping “don't care” blocks in the layers of the image while neither introducing significant overhead nor requiring changes to the compression method used. The block-based compression approach first segments a compound image into multiple layers and then recomposes a new set of image layers, possibly with new dimensions, from only the non-“don't care” blocks in the layers of the original image. The approach may later decompress the compressed image layers and restore the image by copying the decompressed blocks to their respective positions in the original image.Type: GrantFiled: May 18, 2009Date of Patent: September 10, 2013Assignee: Citrix Systems, Inc.Inventor: Bernd Oliver Christiansen
-
Patent number: 8531544Abstract: A method of block-encoding a raster image by successive two-dimensional decompositions of blocks of the image in a base of functions using a combined application of a one-dimensional kernel of vertical decomposition of n pixels and of a one-dimensional kernel of horizontal decomposition of p pixels. In the method the horizontal dimension P of each block is determined as a multiple of p, P=k·p, and a decomposition at logp(P) level(s) of resolution is accomplished using the horizontal decomposition kernel, and the vertical dimension N of each block is determined as a multiple of n, N=l·n, and a decomposition at logp(N) level(s) of resolution is accomplished using the vertical decomposition kernel. For given values of n and p, the values of k and l are chosen such that the vertical dimension N is strictly less than the horizontal dimension P.Type: GrantFiled: September 4, 2009Date of Patent: September 10, 2013Assignee: Commissariat a l'Energie Atomique et aux Energies AlternativesInventor: Laurent Alacoque
-
Patent number: 8526747Abstract: 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: GrantFiled: April 28, 2008Date of Patent: September 3, 2013Assignee: Apple Inc.Inventors: Maynard Handley, Roger Kumar, Thomas Pun, Xiaochun Nie, Hsi-Jung Wu
-
Publication number: 20130216149Abstract: An image processing device including a selection section configured to select, from a plurality of transform units with different sizes, a transform unit used for inverse orthogonal transformation of image data to be decoded, a generation section configured to generate, from a first quantization matrix corresponding to a transform unit for a first size, a second quantization matrix corresponding to a transform unit for a second size from a first quantization matrix corresponding to a transform unit for a first size, and an inverse quantization section configured to inversely quantize transform coefficient data for the image data using the second quantization matrix generated by the generation section when the selection section selects the transform unit for the second size.Type: ApplicationFiled: October 14, 2011Publication date: August 22, 2013Applicant: SONY CORPORATIONInventor: Kazushi Sato
-
Patent number: 8515191Abstract: A solution according to one or more embodiments of the present invention is to reconstruct image blocks where only the frequency coefficient that is most sensitive to changes of an average value of the residual image block, typically the lowest frequency coefficient, is present with a flat residual image. The other image blocks are reconstructed by applying an inverse spatial 2D transform. Hence, the other image blocks comprise image blocks with multiple coefficients and image blocks with a single coefficient and wherein the single coefficient is not the coefficient determining that is most sensitive to changes of an average value of the residual image block.Type: GrantFiled: March 22, 2011Date of Patent: August 20, 2013Assignee: Telefonaktiebolaget LM Ericsson (publ)Inventors: Andrey Norkin, Kenneth Andersson, Clinton Priddle
-
Patent number: 8509547Abstract: This invention enables parallelly sorting data in substantially M blocks though statistical information is updated. In the first scan conversion, (15) input transform coefficients of a two-dimensional array are read out and output in accordance with scan order information ScanOrder[ ], thereby outputting sorted one-dimensional array data. At this time, a significant coefficient detection unit determines whether the sorted data is a significant coefficient. Upon receiving a notification that the sorted data is a significant coefficient, a statistical information update unit updates statistical information ScanTotals[x] at a corresponding position. When the relationship between statistical information ScanTotals[x] and immediately preceding statistical information ScanTotals[x?1] is an ascending order, ScanOrder[x?1] and ScanOrder[x], and ScanTotals[x?1] and ScanTotals[x] are swapped respectively.Type: GrantFiled: April 13, 2010Date of Patent: August 13, 2013Assignee: Canon Kabushiki KaishaInventor: Reiko Fujino
-
Patent number: 8503809Abstract: The present invention relates to an information processing apparatus and method which make it possible to transmit image data with high quality and low delay. A wavelet transform unit 101 applies wavelet transform to image data using a reversible filter that performs data transform with a reversible method that completely ensures forward direction and backward direction transform. An entropy coding unit 103 encodes coefficient data using a predetermined entropy coding scheme, with a reversible method that completely ensures forward direction and backward direction transform. The present invention is applicable to, for example, an encoding apparatus or a decoding apparatus.Type: GrantFiled: May 16, 2008Date of Patent: August 6, 2013Assignee: Sony CorporationInventors: Takahiro Fukuhara, Katsutoshi Ando
-
Patent number: 8503804Abstract: A decoding method decodes a base stream generated by encoding a first image signal of a first view and a dependent stream generated by encoding a second image signal of a second view. The method includes detecting, on the basis of a dependent delimiter indicating a picture boundary between pictures in the dependent stream, the picture boundary in the dependent stream configured by inserting the dependent delimiter at the beginning of a picture in the dependent stream. Further, the method includes decoding the base stream and the dependent stream on the basis of the detected picture boundary in the dependent stream.Type: GrantFiled: November 28, 2012Date of Patent: August 6, 2013Assignee: Sony CorporationInventors: Teruhiko Suzuki, Shinobu Hattori
-
Patent number: 8494296Abstract: Disclosed are a method and apparatus for encoding and decoding an image. The image encoding method includes: generating a first frequency coefficient matrix by performing spatial transform (e.g. discrete cosine transform (DCT) on a current block; determining an angle parameter based on whether the current block is intra or inter predicted; generating a second frequency coefficient matrix by performing a partial switch between at least one of rows and columns of the first frequency coefficient matrix based on the determined angle parameter; and encoding the second frequency coefficient matrix and information about the angle parameter.Type: GrantFiled: December 9, 2010Date of Patent: July 23, 2013Assignee: Samsung Electronics Co., Ltd.Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin
-
Patent number: 8494288Abstract: Methods, systems, and compositions of matter are disclosed herein for the compression of digital image(s) and for the expansion of digital images so compressed. In various aspects, the digital images may be compressed and the compressed images expanded substantially without loss of information.Type: GrantFiled: September 30, 2009Date of Patent: July 23, 2013Inventor: F. Scott Deaver
-
Patent number: 8493476Abstract: The present invention provides a video in which a subject image looks clear while reducing the amount of transmitted data. An image capturing apparatus includes: an image capturing section that successively captures a plurality of images under a plurality of image capturing conditions different from each other; an image generating section that generates an output image by overlapping the plurality of captured images captured under the plurality of image capturing conditions; and an output section that outputs the output image generated by the image generating section. The image capturing section may successively capture the plurality of images by means of exposure in different exposure time lengths from each other. The image capturing section may successively capture the plurality of images also by means of exposure in different aperture openings from each other.Type: GrantFiled: September 21, 2010Date of Patent: July 23, 2013Assignee: FUJIFILM CorporationInventors: Makoto Yonaha, Hirokazu Kameyama
-
Patent number: 8488681Abstract: This invention makes it possible to reduce power consumption of an encoding device while more appropriately encoding a video image in the first frame. An image capturing apparatus includes a camera unit which photo-electrically converts object light and outputs a video signal, an encoding unit which encodes the video signal, a camera information acquisition unit which acquires information associated with the operation status of the camera unit, and a calculation unit which calculates, on the basis of the information acquired by the camera information acquisition unit, an initial parameter serving as an encoding parameter for an initial encoding operation of the encoding unit before the start of an encoding operation of the encoding unit.Type: GrantFiled: August 14, 2006Date of Patent: July 16, 2013Assignee: Canon Kabushiki KaishaInventor: Satoru Kobayashi
-
Patent number: 8483501Abstract: Provided are methods and apparatuses for transforming and inverse-transforming an image. The method of transforming an image includes: generating a substituted N×N transformation matrix by substituting elements of an N×N transformation matrix used for a 1-dimensional (1D) discrete cosine transform (DCT) of a N×N block of the image with values based on N variables, where N is an integer; obtaining a multiplication matrix of the substituted N×N transformation matrix and a transposed matrix of the substituted N×N transformation matrix; obtaining the N variables that enable a sum of squares of elements excluding diagonal components of the obtained multiplication matrix to be a minimum; and transforming the N×N block by using the substituted N×N transformation matrix, which is substituted with the values based on the obtained N variables.Type: GrantFiled: July 22, 2011Date of Patent: July 9, 2013Assignee: Samsung Electronics Co., Ltd.Inventors: Tammy Lee, Il-Koo Kim, Min-Su Cheon, Yoon-Mi Hong
-
Patent number: 8478060Abstract: The invention is related to a method for compressing images. The proposed method comprises associating perceptual importance parameters with pixels of the image, applying a transform on the image, partitioning the transformed image into code blocks and encoding coefficient bits of a given code block together from a most significant bit plane towards a least significant bit plane, wherein encoding of at least one coefficient is truncated at a truncation bit plane depending on the perceptual importance parameter associated with the pixel to which said code block coefficient corresponds. Truncating encoding of coefficients in dependency on the perceptual importance of the pixel associated with the coefficient allows for truncating coefficients corresponding to perceptually less important pixels at more significant bit planes. So, the overall perceptual quality of the compressed image is enhanced.Type: GrantFiled: February 3, 2009Date of Patent: July 2, 2013Assignee: Thomson LicensingInventors: Libo Yang, Zhi Bo Chen, Xiao Ming Huang
-
Patent number: 8472741Abstract: An image processing apparatus includes a receiving unit configured to receive image data of program content and genre information relating to the program content, a selection unit configured to select a size selection parameter for causing the genre information received by the receiving unit to be reflected in a block size, a determination unit configured to determine a block size in accordance with the size selection parameter selected by the selection unit, the block size being used for orthogonal transformation, and an orthogonal transformation unit configured to perform orthogonal transformation on the image data received by the receiving unit at the block size determined by the determination unit.Type: GrantFiled: June 2, 2010Date of Patent: June 25, 2013Assignee: Sony CorporationInventors: Hironari Sakurai, Junichi Tanaka, Kazushi Sato
-
Patent number: 8472729Abstract: 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: GrantFiled: October 16, 2008Date of Patent: June 25, 2013Assignee: AT&T Intellectual Property II, L.P.Inventor: Paul Glor Howard
-
Patent number: 8467619Abstract: In the present invention, a first pixel data group of several pixels existing in block into which an image is divided is divided, thereby generating several second pixel data groups. In the second pixel data group, an orthogonal transformation is performed in several layers using only the predetermined number of coefficients from the lowest frequency side from among the coefficients obtained by the orthogonal transformation. The predetermined number of coefficients from the lowest frequency side from among the coefficients obtained by the orthogonal transformation in the highest layer, and the coefficients that are obtained in a layer other than the highest layer not used for the orthogonal transformation are encoded, thereby generation the compressed data. Accordingly, encoding is performed while separating lower frequency components from higher frequency components.Type: GrantFiled: September 21, 2009Date of Patent: June 18, 2013Assignee: Fujitsu LimitedInventor: Shigeru Yoshida
-
Patent number: 8467625Abstract: An image encoding method includes generating a first frequency coefficient matrix by transforming a predetermined block to a frequency domain; determining whether the first frequency coefficient matrix includes coefficients whose absolute values are greater than a predetermined value; generating a second frequency coefficient matrix by selectively partially switching at least one of rows and columns of the first frequency coefficient matrix according to an angle parameter based on a determination result; and selectively encoding the second frequency coefficient matrix based on the determination result.Type: GrantFiled: October 28, 2010Date of Patent: June 18, 2013Assignee: Samsung Electronics Co., Ltd.Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin
-
Patent number: RE44497Abstract: Adjacent blocks are identified in an image. Coding parameters for the adjacent blocks are identified. Deblock filtering between the identified adjacent blocks is skipped if the coding parameters for the identified adjacent blocks are similar and not skipped if the coding parameters for the identified adjacent blocks are substantially different.Type: GrantFiled: June 13, 2012Date of Patent: September 17, 2013Assignee: Sharp Kabushiki KaishaInventors: Shijun Sun, Shawmin Lei