Discrete Cosine Or Sine Transform Patents (Class 382/250)
-
Publication number: 20140248000Abstract: A method and device for encoding an image into a scalable bitstream, the method including acts of dividing the Image in image blocks; encoding each image block in accordance with one of a plurality of different encoding modes, to obtain corresponding block bitstreams comprising one or more types of data representative of said encoding mode; and forming the scalable bitstream by iteratively scanning the block bitstreams, each scan including acts of: selecting at least on of said types of data, including in the scalable bitstream data of the selected types from the block bitstreams and including in the scalable bitstream flags indicating the selected types of data.Type: ApplicationFiled: May 13, 2014Publication date: September 4, 2014Applicant: KONINKLIJKE PHILIPS N.V.Inventor: Renatus Josephus VAN DER VLEUTEN
-
Patent number: 8824815Abstract: A video coding system that codes video objects as scalable video object layers. Data of each video object may be segregated in to one or more layers. A base layer contains sufficient information to decode a basic representation of the video object. Enhancement layers contain supplementary data regarding the video object that, if decoded, enhance the basic representation obtained from the base layer. The present invention thus provides a coding scheme suitable for use with decoders of varying processing power. A simple decoder may decode only the base layer of the video objects to obtain the basic representation. However, more powerful decoders may decode the base layer data of video objects and additional enhancement layer data to obtain improved decoded output. The coding scheme supports enhancement of both the spatial resolution and the temporal resolution of video object.Type: GrantFiled: February 25, 2013Date of Patent: September 2, 2014Assignee: AT&T Intellectual Property II, L.P.Inventors: Barin Geoffry Haskell, Atul Puri, Robert Lewis Schmidt
-
Patent number: 8824811Abstract: A portable electronic device is provided. The portable electronic device includes a processor for providing encoding data and an LCD module coupled to the processor. The processor includes an encoder for encoding a frame data to generate the encoding data. The LCD module includes a driver and an LCD coupled to the driver. The driver includes a decoder for decoding the encoding data to obtain an image data. The LCD displays the image data.Type: GrantFiled: March 6, 2012Date of Patent: September 2, 2014Assignee: HTC CorporationInventors: Jih-Hsin Huang, Hsi-Chieh Peng, Cheng Lo, Hsi-Cheng Yeh
-
Patent number: 8824790Abstract: A pixel block is compressed by providing a respective color component prediction for each pixel in the block. A difference between color components of two neighboring pixels is calculated and compared to a threshold. If the difference is smaller than the threshold, the prediction is calculated based on a first linear combination of the color components of these two neighboring pixels. However, if the difference exceeds the threshold, a second or third linear combination of the color components of the neighboring pixels is employed in the prediction. A guiding bit associated with the selected linear combination may be used. A prediction error is calculated based on the color component of the pixel and the provided prediction. The compressed block comprises an encoded representation of the prediction error and any guiding bit.Type: GrantFiled: September 14, 2012Date of Patent: September 2, 2014Assignee: Telefonaktiebolaget LM Ericsson (Publ)Inventors: Jacob Ström, Per Wennersten, Tomas Akenine-Moller, Jim Rasmusson
-
Patent number: 8824735Abstract: A method for determining a shift between two images, determining a first correlation in a first direction, the first correlation being derived from a first image projection characteristics and a second image projection characteristics, and a second correlation in a second direction, the second correlation being derived from the first image projection characteristics and the second image projection characteristics. The method determines a set of hypotheses from a first plurality of local maxima of the first correlation and a second plurality of local maxima of the second correlation. The method then calculates a two-dimensional correlation score between the first image and the second image based on a shift indicated in at least one of the set of hypotheses, and selecting one of the set of hypotheses as the shift between the first image and the second image based on the calculated two-dimensional correlation score.Type: GrantFiled: July 26, 2012Date of Patent: September 2, 2014Assignee: Canon Kabushiki KaishaInventor: Tuan Quang Pham
-
Patent number: 8818122Abstract: An image coding method includes: (i) determining, for each of one or more associated blocks, whether to add a motion vector of the associated block to a list, and (ii) adding the motion vector of the associated block to the list when determining that the motion vector of the associated block is to be added to the list; selecting, from the list, a motion vector which is to be merged to a current block; and (i) merging the selected motion vector to the current block, and (ii) coding the current block using the merged motion vector as a motion vector of the current block, and in the determining, it is determined that the motion vector of the associated block is not to be added to the list when an associated picture and an associated reference picture match temporally or when a current picture and a current reference picture match temporally.Type: GrantFiled: July 29, 2013Date of Patent: August 26, 2014Assignee: Panasonic Intellectual Property Corporation of AmericaInventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu
-
Patent number: 8811757Abstract: 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: GrantFiled: January 4, 2013Date of Patent: August 19, 2014Assignee: Texas Instruments IncorporatedInventor: Aziz Umit Batur
-
Patent number: 8805106Abstract: A system and method for image and video compression and decompression using compressive sensing is provided. A method for decompressing a compressed image, where the compressed image having a plurality of compressed image blocks, and the method is performed on a processor, includes selecting a compressed image block, entropy decoding the selected compressed image block, and recovering an image block corresponding to the decoded selected compressed image block using compressive sensing recovery.Type: GrantFiled: September 24, 2009Date of Patent: August 12, 2014Assignee: Futurewei Technologies, Inc.Inventors: Bing Han, Dapeng Oliver Wu, Jun Tian, Hong Heather Yu
-
Patent number: 8805108Abstract: A JPEG decoder having a scaling function includes an inverse discrete cosine transform block, wherein the JPEG decoder selectively performs an inverse discrete cosine transform on a part of pixel data of a macroblock through the inverse discrete cosine transform block and outputs a scaled image file. The JPEG decoder and the scaling method using the JPEG decoder increase a decoding speed, thereby enabling an image to be output in real time, especially when the JPEG decoder and/or the scaling method are applied to a mobile field. Also, the JPEG decoder and the scaling method using the JPEG decoder can achieve an efficient scaling, even without a separate circuit for scaling, thereby reducing a circuit size and the number of components.Type: GrantFiled: November 3, 2010Date of Patent: August 12, 2014Assignee: Siliconfile Technologies, Inc.Inventors: Jae Oh Shim, Jogn Phil Kim
-
Patent number: 8798397Abstract: System and method for converting source image data to tile data including (a) selecting a source image set; (b) computing a scaling value for the source image set; (c) establishing tile set geographic bounds of a tile set that is created based on the scaling value; (d) converting the tile set geographic bounds to discrete tile bounds; (e) for each source image (i) determining source image geographic bounds; (ii) if there is an intersection between the source image geographic bounds and the tile set geographic bounds, (1) extracting image data from the source image at the intersection; (2) scaling the image data based on a pre-selected scale; (3) storing the scaled image data to a tile storage mechanism; and (f) repeating steps (a) through (e) for each of the source image sets.Type: GrantFiled: December 9, 2013Date of Patent: August 5, 2014Assignee: The United States of America, as represented by the Secretary of the NavyInventors: John T. Sample, Elias Z. K. Ioup
-
Patent number: 8798157Abstract: A video processor is described, which is useful for implementing a forward transform process, in compliance with the H.264 standard. The video processor includes an input, for receiving a block of image data. The image data is loaded into an internal register. In response to receiving a SIMD instruction, a multiplier, which incorporates the H.264 forward transform matrix in its associated hardware, processes the block of image data, and writes the resulting partially transformed pixel data back to the internal register, transposing the data during the process.Type: GrantFiled: January 24, 2007Date of Patent: August 5, 2014Assignee: Nvidia CorporationInventors: Pankaj Chaurasia, Shankar Moni
-
Patent number: 8798384Abstract: A dynamic data compression system for forming and transmitting data from a downhole location within a borehole penetrating the earth to a surface location includes a data source that forms raw data sets of a formation contacting the borehole, the raw data sets being formed at a fixed rate and a data rate sampler that determines a transmission rate of a transmission channel. The system also includes a compression engine configured to compress the raw data sets according to compression parameters to form compressed data sets. The compression parameters are dynamically changed based on the transmission rate.Type: GrantFiled: June 15, 2012Date of Patent: August 5, 2014Assignee: Baker Hughes IncorporatedInventors: Trung Hai Le, Andreas Hartmann
-
Patent number: 8798155Abstract: A method for transcoding from an H.264 format to an MPEG-2 format is disclosed. The method generally comprises the steps of (A) decoding an input video stream in the H.264 format to generate a picture having a plurality of macroblock pairs that used an H.264 macroblock adaptive field/frame coding; (B) determining a mode indicator for each of the macroblock pairs; and (C) coding the macroblock pairs into an output video stream in the MPEG-2 format using one of (i) an MPEG-2 field mode coding and (ii) an MPEG-2 frame mode coding as determined from the mode indicators.Type: GrantFiled: February 20, 2012Date of Patent: August 5, 2014Assignee: LSI CorporationInventors: Guy Cote, Lowell L. Winger
-
Publication number: 20140212060Abstract: An image coding method including constructing a plurality of edge models with a Forward Discrete Cosine Transform (FDCT) algorithm; creating adjustment equations each matching one of the edge models; capturing an image comprising pixels; selecting the pixels of the image to define image blocks; detecting by block-edge detection (BED) a pattern collectively exhibited by the pixels in the each of the image blocks and then comparing the detected pattern with patterns of the edge models; changing the patterns of the image blocks to the patterns of the edge models and adjusting the dominating coefficient by the adjustment factor after determining that the patterns of the image blocks approximate to the patterns of the edge models; and performing a coding process on the edge models by LLEC to generate a compressed image corresponding to the edge models. An embedded system is applicable to the image coding method.Type: ApplicationFiled: May 21, 2013Publication date: July 31, 2014Applicant: NATIONAL CHIAO TUNG UNIVERSITYInventors: Bing-Fei Wu, Yen-Lin Chen, Hao-Yu Huang
-
Patent number: 8792749Abstract: A scaling device for receiving and scaling a digital image signal includes a scaling module and a data quantity control logic. The scaling module scales the digital image signal and then outputs a scaled output signal according to a scaling ratio. The data quantity control logic controls output quantity of the scaled output signal according to a scaling ratio. Thus, when the data quantity outputted from the scaling module is controlled within the data quantity that may be processed by the post stage of the scaling module per unit time, the data quantities that may be processed per unit time in the post stage processing devices of the scaling module approximate a constant value such that the post stage processing speed of the scaling module may be increased.Type: GrantFiled: September 16, 2004Date of Patent: July 29, 2014Assignee: Realtek Semiconductor Corp.Inventors: Chia-Pei Chang, Hsin-Ying Ou, Hui-Huang Chang
-
Patent number: 8792742Abstract: A method and device that uses transform matrices to down-sample a DCT image directly in the DCT domain. The transform matrices have been selected to minimize an optimization problem which is a function of the visual quality of down-sampled images obtained using the matrices and the computational complexity associated with using the transform matrices. The transform matrices comprise a row transform matrix and a column transform matrix. A down-sampled image is produced by determining an intermediary matrix as the product of the DCT image and one of either the row transform matrix or the column transform matrix and then determining the down-sampled image as the product of the intermediary matrix and the transform matrix not already used to determine the intermediary matrix.Type: GrantFiled: December 6, 2011Date of Patent: July 29, 2014Assignee: Blackberry LimitedInventors: Xiang Yu, En-hul Yang, Halquan Wang
-
Publication number: 20140205199Abstract: This invention optimizes the entropy encoding part of JPEG (Joint Photographic Experts Group) image compression by modifying the run length encoding method that performs the actual compression by removing the redundancy from transformed and quantized image data. Using the fact that the preceding processes of run length coding, in JPEG compression algorithm, produces a large number of zeros, the original run length coding uses an ordered pair (a,b), where ‘a’ is the length of consecutive zeros preceding the ASCII character ‘b’. The proposed run length encoding scheme removes an unintended redundancy, from the original run length encoding scheme, by using an ordered pair only when a zero occurs and using the same EOB (End of Block) parameter at the end of each block. The proposed encoding scheme does not alter the value of PSNR but is found to be very effective in reducing the size of JPEG compressed image data.Type: ApplicationFiled: January 23, 2013Publication date: July 24, 2014Inventors: Qamarul Islam, Muhammad Bilal Akhtar, Adil Masoud Qureshi
-
Patent number: 8787464Abstract: A video processor is described, which is useful for implementing a Hadamard transform process, in compliance with the H.264 standard. The video processor includes an input, for receiving a block of image data. The image data is loaded into an internal register. In response to receiving a SIMD instruction, a multiplier, which incorporates the H.264 Hadamard transform matrix in its associated hardware, processes the block of image data, and writes the resulting partially transformed pixel data back to the internal register, transposing the data during the process.Type: GrantFiled: January 24, 2007Date of Patent: July 22, 2014Assignee: Nvidia CorporationInventors: Pankaj Chaurasia, Shankar Moni
-
Patent number: 8780997Abstract: This invention is directed to a method for decoding coded video data in which decoder performance is regulated based on perceptual masking. The method includes, upon receipt of coded video data, applying the coded video data to a multi-stage decoding process; computing perceptual masking measures for the coded video data; and switching a stage of the decoding process to a lower performance level based on the computed perceptual masking measures. The method may be applied to non-reference frames and reference frames with low numbers of dependent frames. The method provides scalability among decoders to allow for various decoder and/or coded data complexity.Type: GrantFiled: August 4, 2006Date of Patent: July 15, 2014Assignee: Apple Inc.Inventors: Hsi-Jung Wu, Thomas Pun
-
Patent number: 8781239Abstract: Encoding data includes: determining multiple patterns for computing one-dimensional transforms over a first array of data elements. Each pattern includes multiple subsets of data elements of the first array. Each subset included in a first pattern has substantially the same number of data elements as each of the other subsets included in the first pattern. Each data element of the first array is included in a single one of the subsets included in the first pattern. At least one subset included in the first pattern consists of data elements that are not in a contiguous sequence along a single dimension. Encoding the data includes: computing, for each pattern, multiple one-dimensional transforms over data elements of respective subsets included in the pattern; selecting a set of transform coefficients from a group of multiple sets of transform coefficients; and encoding the selected set of transform coefficients to represent the first array.Type: GrantFiled: January 15, 2014Date of Patent: July 15, 2014Assignee: Massachusetts Institute of TechnologyInventor: Jae S. Lim
-
Patent number: 8774451Abstract: The invention provides method of embedding a watermark image in a host image. The method includes generating a matrix code symbol, wherein the matrix code symbol includes information associated with the watermark image and the host image. The method further includes embedding the watermark image and the matrix code symbol in the host image at non-overlapping positions in the host image.Type: GrantFiled: April 28, 2011Date of Patent: July 8, 2014Assignee: King Abdul Aziz City for Science and Technology (KACST)Inventors: Hussein Khalid Al-Omari, Mohammad Ibrahim Alkanhal, Abdulaziz Obaid Alobaid, Hussam Abdulrahman Alfaleh
-
Patent number: 8768087Abstract: A method, system and computer software product for improving rate-distortion performance while remaining faithful to JPEG/MPEG syntax, involving joint optimization of Huffman tables, quantization step sizes and quantized coefficients of a JPEG/MPEG encoder. This involves finding the optimal coefficient indices in the form of (run, size) pairs. By employing an interative process including this search for optimal coefficient indices, joint improvement of run-length coding, Huffman coding and quantization table selection may be achieved. Additionally, the compression of quantized DC coefficients may also be improved using a trellis-structure.Type: GrantFiled: July 25, 2013Date of Patent: July 1, 2014Assignee: BlackBerry LimitedInventors: En-hui Yang, Longji Wang
-
Patent number: 8768069Abstract: The present invention relates to an image enhancement apparatus for enhancing an input image of a sequence of input images. To provide the ability to increase the resolution of an input image and/or to temporally reduce artifacts and/or noise in an input image, the apparatus comprises a motion compensation unit, a weighted selection unit, a feature analysis unit, an image model unit configured to generate a modelled image by applying an image model on said input image and/or said weighted selection image, a spatio-temporal detail signal generation unit configured to generate a detail signal from said input image and said weighted selection image, and a combination unit configured to generate said enhanced output image from said input image, said detail signal and said modelled image.Type: GrantFiled: February 17, 2012Date of Patent: July 1, 2014Assignee: Sony CorporationInventors: Paul Springer, Toru Nishi, Martin Richter, Matthias Brueggemann
-
Patent number: 8768074Abstract: A system and method for the identification and analysis of cadence pattern is disclosed. The method uses previous and current fields to generate the difference between the field values. The difference of these values along with the field relations is passed to the state machine to generate the state of the top and bottom fields. Based on the top and bottom state the cadence signature is generated and by using the Fourier analysis the principle frequency of repeated cadence pattern signature sequence is identified. Each of the cadence signatures present in the cadence pattern signature sequence is decoded to calculate the pull-down value of the cadence pattern. The pull down value then gives the actual cadence pattern.Type: GrantFiled: July 15, 2012Date of Patent: July 1, 2014Assignee: Interra Systems Inc.Inventors: Praney Mahajan, Shekhar Madnani
-
Patent number: 8768080Abstract: Encoding input data includes: generating a first block of coefficients based on a transform performed on a residual block of data for multiple pixels; generating reference information based on a reference block of data corresponding to the residual block of data; and determining losslessly decodable code values representing the first block of coefficients based on the reference information.Type: GrantFiled: December 22, 2011Date of Patent: July 1, 2014Assignee: BlackBerry LimitedInventors: Dake He, Jin Meng
-
Patent number: 8755615Abstract: The invention relates to a scalable video (de)coding method for wireless transmission of high definition television signals. Scalable means that the bitstream contains successively smaller quality refinements and that the bitstream can be truncated. The video images are divided in slices, and each slice is divided in blocks of 8×8 pixels. For each block, an optimal encoding method is chosen. Depending on whether the block is found to contain natural or synthetic image content, transform coding (DCT) or graphic coding is applied. Because the different encoding modes have different properties as regards picture quality, the bitstream format has to enable the encoder to very flexibly choose which bits to send first. The bitstream format in accordance with the invention consists of a multitude of scans (31-34) through the coded data of a series of individual blocks, e.g. a slice. In each scan, the encoder decides whether it will include data for natural blocks (BS1,BS2), for synthetic blocks (BS0,BS1), or both.Type: GrantFiled: August 23, 2010Date of Patent: June 17, 2014Assignee: Koninklijke Philips N.V.Inventor: Renatus Josephus Van Der Vleuten
-
Patent number: 8755616Abstract: 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: June 24, 2013Date of Patent: June 17, 2014Assignee: AT&T Intellectual Property II, L.P.Inventor: Paul Glor Howard
-
Patent number: 8755617Abstract: An image encoding device includes: a first encoding unit for encoding image data using a fixed-quantizing parameter to calculate a generated code amount; a second encoding unit for encoding the image data using multiple different quantizing parameters for each of the quantizing parameters as the image data of an intra picture to calculate a generated code amount; a code amount control unit for determining a quantizing parameter by predicting a quantizing parameter for realizing a target generated code amount, and a generated code amount when employing this quantizing parameter based on the generated code amount calculated at the first encoding unit, and correcting this predicted generated code amount according to the generated code amount calculated at the second encoding unit so as to realize the target generated code amount; and a third encoding unit for encoding the image data using the quantizing parameter determined at the code amount control unit.Type: GrantFiled: July 21, 2010Date of Patent: June 17, 2014Assignee: Sony CorporationInventors: Kyohei Koyabu, Takaaki Fuchie
-
Patent number: 8724914Abstract: Hierarchical data in which image data that represents an image at different resolutions is arranged according to the resolution comprises three types of data including a header, index blocks, and tile images. The header defines a plurality of areas produced by dividing the pyramidal hierarchical structure in the virtual space in which the hierarchical data is generated. A pointer pointing to one of the index blocks is set in each area. The index blocks are generated for the respective areas in the structure defined by the header. A pointer pointing to one of the tile images is defined for a position in the images in a plurality of layers belonging to each area. The images are image data actually used to render an image.Type: GrantFiled: July 29, 2010Date of Patent: May 13, 2014Assignees: Sony Corporation, Sony Computer Entertainment Inc.Inventor: Tetsugo Inada
-
Patent number: 8712175Abstract: A geometric transformation parameter computing unit computes a geometric transformation parameter which represents the geometric transformation of an image from the previous frame to the current frame, and calculates the level of reliability in that geometric transformation parameter. A super-resolution image prediction unit generates a prediction of a super-resolution image in the current frame by transforming a super-resolution image in the previous frame on the basis of the geometric transformation parameter. A super-resolution image generation unit calculates a low-resolution image in the current frame from the prediction result of the super-resolution image in the current frame by a simulation, calculates a difference between a low-resolution image, which is an input image for the current frame, and the simulation result, and calculates a weighted mean between a result of upsampling the difference and the prediction result of the super-resolution image in the current frame.Type: GrantFiled: July 22, 2010Date of Patent: April 29, 2014Assignee: NEC CorporationInventor: Akihiko Iketani
-
Patent number: 8699803Abstract: The display driving circuit includes: an OD (OverDrive) calculation circuit operable to generate an OD driving signal for improving the response characteristic of a display device according to display image data; a drive-output circuit operable to supply an OD driving signal to the display device; and a compression circuit operable to store compressed display data in a memory. The compression circuit includes a DCT calculation module operable to execute DCT (Discrete Cosine Transform) of display image data, and an entropy coding module operable to execute variable length entropy coding of DCT conversion display data. Preferably, the display driving circuit further includes a decompression circuit operable to supply an OD calculation circuit with display data resulting from decompression of compressed display data read out the memory.Type: GrantFiled: February 24, 2011Date of Patent: April 15, 2014Assignee: Renesas SP Drivers Inc.Inventors: Yukari Katayama, Akihito Akai, Yoshiki Kurokawa, Yusuke Uchida
-
Patent number: 8699810Abstract: Techniques are described to approximate computation of an inverse discrete cosine transform using fixed-point calculations. According to these techniques, matrixes of scaled coefficients are generated by multiplying coefficients in matrixes of encoded coefficients by scale factors. Next, matrixes of biased coefficients are generated by adding a midpoint bias value to a DC coefficient of the matrix of scaled coefficients. Fixed-point arithmetic is then used to apply a transform to the matrixes of biased coefficients. Values in the resulting matrixes are then right-shifted in order to derive matrixes of pixel component values. Matrixes of pixel component values are then combined to create matrixes of pixels. The matrixes of pixels generated by these techniques closely resemble matrixes of pixels decompressed using the ideal inverse discrete cosine transform (“IDCT”).Type: GrantFiled: June 21, 2007Date of Patent: April 15, 2014Assignee: QUALCOMM IncorporatedInventor: Yuriy Reznik
-
Patent number: 8700794Abstract: A video transmission method is provided, which includes receiving state information from at least one mobile terminal that intends to perform a video stream service through a wireless network, determining a size of an image by selecting a specified spatial layer bit stream on the basis of the state information of the mobile terminal from a plurality of spatial layer bit streams generated at different bit rates during encoding of the bit stream, selecting a specified time and an SNR layer bit stream by increasing or decreasing time of the image and a layer position of the SNR layer bit stream on the basis of network parameters included in the state information of the mobile terminal, and transmitting the bit stream generated by extracting the specified layer bit stream of the selected layer to the mobile terminal.Type: GrantFiled: April 13, 2010Date of Patent: April 15, 2014Assignees: Samsung Electronics Co., Ltd., Korea University Research and Business FoundationInventors: Sung-Kee Kim, Tae-Sung Park, Sung-Jae Ko, Hyeong-Min Nam
-
Patent number: 8693796Abstract: An image processing apparatus and method providing a high speed pipeline structure having a low level of complexity is described. The image processing apparatus includes a memory configured to store a plurality of data in a plurality of memory locations, where an ordinally specified data is in a corresponding ordinal memory location.Type: GrantFiled: January 30, 2012Date of Patent: April 8, 2014Assignee: SK Hynix Inc.Inventor: Young Hyun Kim
-
Patent number: 8693795Abstract: A method for encoding video or images includes receiving input data associated with a block within a video or image frame and performing a transform of the input data to produce a first set of output coefficients. The method also includes receiving the first set of output coefficients and performing a second transform to produce a second set of output coefficients. The method further includes quantizing the second set of output coefficients. The second transform is performed using a rotational transform matrix that is selected to maximize a degree of orthogonality of the rotational transform matrix.Type: GrantFiled: September 23, 2011Date of Patent: April 8, 2014Assignee: Samsung Electronics Co., Ltd.Inventor: Felix Carlos Fernandes
-
Patent number: 8687905Abstract: Down-sampling of an image may be performed in the DCT domain. Transform matrices are obtained for down-sampling a DCT image of size M×N to a down-sampled DCT image of size I×J. The transform matrices may be used to down-sample the DCT image directly in the DCT domain. A spatial domain down-sampling method is selected and applied to the DCT image to produce a down-sampled DCT reference image. The transform matrices are selected by solving an optimization problem, leading to transform matrices which achieve a desired trade-off between the visual quality of images obtained using the transform matrices and the computational complexity associated with using the transform matrices. The visual quality is a measure of the difference between the down-sampled DCT image obtained using the transform matrices and the visual quality of the DCT reference image obtained using a spatial domain down-sampling method.Type: GrantFiled: June 27, 2012Date of Patent: April 1, 2014Assignee: BlackBerry LimitedInventors: Xiang Yu, En-hui Yang, Haiquan Wang
-
Patent number: 8682092Abstract: Hierarchical data in which image data that represents an image at different resolutions is arranged according to the resolution comprises three types of data including a header, index blocks, and tile images. The header defines a plurality of areas produced by dividing the pyramidal hierarchical structure in the virtual space in which the hierarchical data is generated. A pointer pointing to one of the index blocks is set in each area. The index blocks are generated for the respective areas in the structure defined by the header. A pointer pointing to one of the tile images is defined for a position in the images in a plurality of layers belonging to each area. The images are image data actually used to render an image.Type: GrantFiled: July 29, 2010Date of Patent: March 25, 2014Assignees: Sony Corporation, Sony Computer Entertainment Inc.Inventor: Tetsugo Inada
-
Publication number: 20140072240Abstract: An image transformation method substitutes element based on a trigonometric function included in a discrete cosine transform (DCT) matrix with a rational number, performs upscaling and transformation process on an input signal using the substituted DCT matrix based on a maximum value of a denominator of an intermediate value generated in the transformation process, and performs downscaling on the transformed signal.Type: ApplicationFiled: February 24, 2012Publication date: March 13, 2014Applicant: SAMSUNG ELECTRONICS CO., LTD.Inventors: Tammy Lee, Il-koo Kim, Woo-jin Han, Jianle Chen
-
Patent number: 8670626Abstract: A Method and apparatus for encoding and decoding a multi-view image are provided. The method of encoding a multi-view image includes determining whether each of pictures included in multi-view image sequences is a reference picture referred to by other pictures included in the multi-view image sequences for inter-view prediction, and encoding the pictures using at least one of inter-view prediction and temporal prediction based on the determination result, thereby efficiently encoding and decoding the multi-view image at high speed.Type: GrantFiled: February 22, 2012Date of Patent: March 11, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Jong-bum Choi, Woo-sung Shim, Hak-sup Song, Young-ho Moon
-
Patent number: 8670628Abstract: A method of filtering hyperspectral image data associated with a hyperspectral image to produce a detection image data having a plurality of pixels, where the detection image data is associated with the degree to which a target may be present in a pixel. The method also includes adaptively processing the detection image data to determine a background variation in the plurality of pixels. The method additionally includes establishing a plurality of spatial filters for the detection image data, where each of the plurality of spatial filters are associated with energy being received at different locations on each of the plurality of pixels, and where the outputs of the plurality of spatial filters are weighted by the variation in background. The method further includes applying each of the plurality of spatial filers to the detection image data, such that each of the plurality of pixels are associated with a selected one of the plurality of spatial filters.Type: GrantFiled: August 16, 2011Date of Patent: March 11, 2014Assignee: Raytheon CompanyInventors: Ian S. Robinson, Eric P. Frans, Bradley A. Flanders
-
Publication number: 20140064630Abstract: The invention proposes a method for reconstructing a self-similar textured region of an image. Said method comprises determining pixels of a part of the self-similar textured region by copying sample pixels from a sample part of the self-similar textured region, the sample pixels being selected using a neighbourhood matching, wherein a size of neighbourhoods used for matching is selected based on an analysis of descriptors computed from coefficients of OCT transform of differently sized blocks of the sample part. The analysis of descriptors computed from coefficients of DCT transform of differently sized blocks of the sample part allows for determining the neighbourhood size close to a feature size of the texture.Type: ApplicationFiled: November 10, 2011Publication date: March 6, 2014Applicant: THOMSON LICENSINGInventors: Fabien Racape, Jerome Vieron, Simon Lefort, Olivier Deforges, Marie Babel
-
Patent number: 8660374Abstract: Encoding data includes: determining multiple patterns for computing one-dimensional transforms over a first array of data elements. Each pattern includes multiple subsets of data elements of the first array. Each subset included in a first pattern has substantially the same number of data elements as each of the other subsets included in the first pattern. Each data element of the first array is included in a single one of the subsets included in the first pattern. At least one subset included in the first pattern consists of data elements that are not in a contiguous sequence along a single dimension. Encoding the data includes: computing, for each pattern, multiple one-dimensional transforms over data elements of respective subsets included in the pattern selecting a set of transform coefficients from a group of multiple sets of transform coefficients; and encoding the selected set of transform coefficients to represent the first array.Type: GrantFiled: December 23, 2011Date of Patent: February 25, 2014Assignee: Massachusetts Institute of TechnologyInventor: Jae S. Lim
-
Patent number: 8654841Abstract: An image decoding apparatus for decoding a bit stream includes a decoding unit that decodes the bit stream and generates a chroma component of quantized coefficients. In addition, the image decoding apparatus includes a setting unit that sets a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation that adds a weight parameter. In addition, the image decoding apparatus includes a dequantization unit that performs dequantization on the chroma component of quantized coefficients using the chroma quantization parameter. Further, the image decoding apparatus includes a transform unit that performs an inverse orthogonal transform.Type: GrantFiled: December 6, 2012Date of Patent: February 18, 2014Assignee: Sony CorporationInventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
-
Patent number: 8655073Abstract: System and method for converting source image data to tile data by (a) selecting a source image set, (b) computing a scaling value for the source image set, (c) selecting a base scale for a tile set to be created based on the scaling value, (d) establishing the tile set geographic bounds of the tile set, (e) converting the tile set geographic bounds, (f) for each source image from each source image set (i) determining source image geographic bounds of the source image, (ii) if there is an intersection between the source image geographic bounds and the tile set geographic bounds, (1) loading the source image from a LRU cache, if possible, (2) if the source image is not in the LRU cache, loading the source image into the LRU cache, (3) extracting image data from the source image at the intersection, (4) scaling the image data based on the base scale, (5) storing the scaled image data to a tile storage mechanism, (g) clearing the LRU cache, and (h) repeating steps (a) through (g) for each source image set.Type: GrantFiled: July 10, 2012Date of Patent: February 18, 2014Assignee: The United States of America, as represented by the Secretary of the NavyInventors: John T. Sample, Elias Z K Ioup
-
Publication number: 20140044367Abstract: Disclosed is a data transmission system that transmits data by using a relay. The relay selects a transmission terminal from among a plurality of terminals accessing a base station. A base station transmits base station data to the relay during a first time slot, and the transmission terminal transmits terminal data to the relay. The relay transmits terminal data to the base station during a second time slot, and transmits base station data to the transmission terminal.Type: ApplicationFiled: October 3, 2013Publication date: February 13, 2014Applicant: Electronics and Telecommunications Research InstituteInventors: Sung Chang Lim, Se Yoon Jeong, Hae Chul Choi, Jin Soo Choi, Jin Woo Hong, Yung Lyul Lee, Dae Yeon Kim
-
Patent number: 8649624Abstract: Provided are a method and apparatus for transforming an image, in which an input image is transformed into a frequency domain by selectively using a plurality of frequency transform algorithms according to a frequency characteristic of the input image. The method includes: selecting a frequency transform algorithm to be used for a current block from a plurality of frequency transform algorithms according to a result obtained by transforming frequencies of peripheral blocks adjacent to the current block; and transforming the current block into a frequency domain by using the selected frequency transform algorithm.Type: GrantFiled: November 23, 2011Date of Patent: February 11, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: So-young Kim, Woo-jin Han
-
Patent number: 8644628Abstract: A Method and apparatus for encoding and decoding a multi-view image are provided. The method of encoding a multi-view image includes determining whether each of pictures included in multi-view image sequences is a reference picture referred to by other pictures included in the multi-view image sequences for inter-view prediction, and encoding the pictures using at least one of inter-view prediction and temporal prediction based on the determination result, thereby efficiently encoding and decoding the multi-view image at high speed.Type: GrantFiled: February 17, 2012Date of Patent: February 4, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Jong-bum Choi, Woo-sung Shim, Hak-sup Song, Young-ho Moon
-
Patent number: 8644632Abstract: At least one particular method and apparatus provide an enhanced quality low resolution image extracted from a scalable high resolution bit stream in a DCP bit stream. In various implementations, an enhancement layer is used to produce the enhanced low resolution image. The enhancement layer may include, for example, spatial-domain or frequency-domain information to be used to enhance the typical low resolution image extracted from a DCP bit stream. One specific process includes encoding a digital image into an encoded image. The encoded image is capable of being processed to provide a higher resolution decoding of the digital image and to provide a lower resolution decoding of the digital image. The process further includes encoding additional information for enhancing the lower resolution decoding to provide an enhanced lower resolution image. A complimentary signal and decoding process are also provided, as well as structures for performing the processes.Type: GrantFiled: June 27, 2007Date of Patent: February 4, 2014Assignee: Thomson LicensingInventors: Rajan Laxman Joshi, James Arthur Fancher, Ana Belen Benitez
-
Patent number: 8644633Abstract: 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: GrantFiled: March 2, 2010Date of Patent: February 4, 2014Assignee: Canon Kabushiki KaishaInventor: Yuji Omori
-
Patent number: 8639029Abstract: An image processor having an image compression unit to generate first compressed image data by dividing input image data into blocks of M×M pixels with regard to at least luminance signals (Y) of the input image data, wavelet-converting the image data in units of blocks, and reducing the number of bits by quantization, a memory to store the first compressed image data, a coordinate calculator to calculate coordinates to deform images by coordinate conversion and output coordinate information, a compressed image deforming unit to generate compressed deformed image data by reading out the first compressed image data stored in the memory while conducting coordinate conversion based on the coordinate information from the coordinate calculator, and a first image decompression unit to decompress the compressed deformed image data to obtain decompressed image data.Type: GrantFiled: March 8, 2012Date of Patent: January 28, 2014Assignee: Ricoh Company, Ltd.Inventor: Ryosuke Kasahara