Abstract: An image noise filter includes a wavelet transform module and an edge based adaptive filter module. The dual tree wavelet transform module provides low frequency wavelet information and high frequency wavelet information in response to image information. The edge based adaptive filter module provides filtered high frequency wavelet information in response to the high frequency wavelet information and edge information that is based on the low frequency wavelet information.

Abstract: Provided are a lift-based wavelet transform apparatus and method, a scalable video coding apparatus and method using the same, and a scalable video decoding apparatus and method. The lifting-based wavelet transform apparatus includes: a prediction unit which performs bi-directional motion compensation on odd-indexed frames based on even-indexed frames and generates high-frequency frames using differential frames from which most of energy is removed; an update determination unit which, in the even-indexed frame, determines whether to update each target block at which a reference block indicated by a motion vector is placed; and an update unit which updates a target block of the even-indexed frame which is determined to be updated by adding the differential frame to each target sub-block included in the target block and generates low-frequency frames.

Abstract: Embodiments of this invention include computer-implemented mathematical methods to develop software and/or hardware implementations that use wavelet transforms (WT) to pre-process video frames that can then be compressed using a variety of codecs to produce compressed video frames. Such compressed video frames can then be transmitted, decompressed, post-processed using the post-processing methods disclosed in the invention and displayed in their original size and quality using software and/or hardware implementations of embodiments of the invention, thereby producing real-time high-quality reproduction of video sequences. Embodiments of devices that can implement the methods of this invention include mainframe computers, desktop computers, personal computers, laptop computers, tablet computers, wireless computers, television sets, set top boxes, cellular telephones, and computer readable media.

Abstract: A moving picture encoding device for encoding a moving picture constituted of a time sequence of frame pictures by motion compensation, the device including: a reference picture generation section configured to generate a reference picture subjected to predetermined picture processing from a reference frame picture, in accordance with an encoding condition of a predetermined area to be encoded; and a motion compensation section configured to calculate a motion compensation value for the predetermined area to be encoded, by using a generated reference picture subjected to the predetermined picture processing.

Abstract: Wavelet based multiresolution video representations generated by multi-scale motion compensated temporal filtering (MCTF) and spatial wavelet transform are disclosed. Since temporal filtering and spatial filtering are separated in generating such representations, there are many different ways to intertwine single-level MCTF and single-level spatial filtering, resulting in many different video representation schemes with spatially scalable motion vectors for the support of different combination of spatial scalability and temporal scalability. The problem of design of such a video representation scheme to full the spatial/temporal scalability requirements is studied. Signaling of the scheme to the decoder is also investigated. Since MCTF is performed subband by subband, motion vectors are available for reconstructing video sequences of any possible reduced spatial resolution, restricted by the dyadic decomposition pattern and the maximal spatial decomposition level.

Abstract: A method and apparatus are provided for effectively predicting a video frame that use all of the advantages of an intra mode and an intra BL mode in multi-layer structure based-video coding. The method includes reconstructing the intra block of a lower layer using the previously reconstructed first neighboring blocks of the intra block; subtracting the first neighboring blocks from previously stored the second neighboring blocks of an upper layer corresponding to the first neighboring blocks; creating a differential predicted block based on a predetermined intra prediction mode by performing intra prediction using virtual differential neighboring blocks that are created as a result of the subtraction; adding the differential predicted block and the reconstructed intra block; and subtracting a predicted block, which is created as a result of the addition, from a block of the upper layer corresponding to the intra block.

Abstract: Methods, apparatuses and systems for integer transforms, and/or integer transform operations, for transforming data (e.g., residual video data) are disclosed. Included among such methods, apparatuses and systems is an apparatus that may include a processor and memory. The memory may include a set of transform matrices and instructions executable by the processor for transforming data (e.g., residual video data) using any of the set of transform matrices. Each transform matrix of the set of transform matrices may be orthogonal or, alternatively, may be approximately orthogonal and be fully factorizable. Each transform matrix of the set of transform matrices may have a different number of elements. Each element of the respective number of elements is an integer. Differences among norms of basis vectors of each transform matrix satisfy a given threshold, and the basis vectors approximate corresponding basis vectors of a discrete cosine transform (DCT) matrix.

Abstract: A method and device for analysing video images by obtaining high frequency components. The device includes means for obtaining high-frequency components of a video image and means for obtaining a high-frequency image on the basis of the high-frequency components. Means for calculating the variance for each pixel of the high-frequency image. Means for associating a coefficient with each pixel of the video image as a function of the variance. The coefficient is representative of the visual sensitivity of each pixel for the human eye. The invention relates to a method and a device for analysing video images.

Abstract: A computer based method and system for compressing digital hyperspectral or multispectral image data. The method includes initially reducing the plurality of spectral bands of the hyperspectral data to a smaller number of spectral bands using principal component analysis, determining an optimum compression ratio for each of the smaller number of spectral bands for use in a wavelet transform, and subsequently compressing the smaller number of spectral bands spatially using the wavelet transform with the optimum compression ratios.

Abstract: An information processing apparatus includes: a rearranging unit for rearranging coefficient data divided for each frequency band in order of executing synthesis processing for synthesizing the coefficient data of multiple sub-bands divided into frequency bands to generate image data for each line block; a calculating unit for calculating a quantization step size when encoding the image data for each coding unit which is the processing increment of encoding; a correcting unit for correcting the value of the quantization step size calculated by the calculating unit using a variable that exhibits the evenness of the code amount within a picture of the image data and takes such a large value that there is little deviation of the code amount; and an encoding unit for encoding the coefficient data rearranged by the rearranging unit for each coding unit to generate encoded data using the quantization step size corrected by the correcting unit.

Abstract: A signal transformation apparatus, a signal transformation method, and a recording medium are provided. The signal transformation apparatus selects any one of DCT-II, DST-II, DFT, and HWT, and transforms and outputs the input signal according to the selected transform. Therefore, the hybrid architecture of low complexity can be attained.

Abstract: The present technology relates to an encoding device and an encoding method, and a decoding device and a decoding method that are capable of reducing the calculation amount of orthogonal transform processing or inverse orthogonal transform processing. A DWT unit (91) performs a DWT of which the calculation amount is smaller than that of a KLT for residual information. KLT units (92-0 to 92-8) perform separable-type KLTs for a low-frequency component of the residual information that is acquired as a result of the DWT using bases of KLTs of the corresponding intra prediction modes. A coefficient acquired as a result of the KLT and a high-frequency component of the residual information that is acquired as a result of the DWT are losslessly encoded. The present technology can be applied to, for example, an image encoding device.

Abstract: 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 in more versatile situations. A control unit 111 obtains negotiation information including a transmission-allowed bit rate of a transmission line 103, which is defined in a standard, information regarding a receiving apparatus, or a measured value of the transmission-allowed bit rate, controls whether or not to encode image data and transmit the encoded image data, and performs settings in encoding, such as a resolution, a bit rate, and a delay time. Also, an encoding unit 113 controls a decomposition number of a chrominance component in accordance with the format of image data to be encoded. The present invention is applicable to, for example, a communication apparatus.

Abstract: Embodiments of the present invention comprise systems and methods for managing and combining layers in a multi-layer bitstream.

Abstract: A data processing apparatus that processes image data of a moving image includes: an acquiring unit acquiring variations representing degrees of change in the image data, in a unit of picture; a display-type determining unit determining, on the basis of the variations in pictures, display types, which represent display methods in displaying the pictures, in a unit of picture; a display-type acquiring unit acquiring a display type for a picture designated by a picture-designation operating unit operated in designating a picture to be displayed; and a display control unit causing a display to display a picture with a display method represented by a display type for the picture.

Abstract: Techniques for detecting a signal quality decrease are disclosed. A sensor or probe may be used to obtain a plethysmograph or photoplethysmograph (PPG) signal from a subject. A wavelet transform of the signal may be performed and a scalogram may be generated based at least in part on the wavelet transform. One or more characteristics of the scalogram may be determined. The determined characteristics may include, for example, energy values and energy structural characteristics in a pulse band, a mains hum band, and/or a noise band. Such characteristics may be analyzed to produce signal quality values and associated signal quality trends. One or more signal quality values and signal quality trends may be used to determine if a signal quality decrease has occurred or is likely to occur.

Abstract: A method and system of transmitting a set of wavelet coefficients, the wavelet coefficients representing an image, comprising: arranging a set of wavelet coefficients into a spatially-oriented tree data structure of groups of wavelet coefficients, determining group significance levels for groups in the tree; computing encoded data associated with a refinement range, the refinement range describing a selection from the group consisting of one of an initial quality level and an incremented quality level, to which an image is encoded, the encoded data describing group significance levels in terms of partial scalar components, the partial scalar components related to the refinement range, the encoded data further describing portions of the set of wavelet coefficients that are within the refinement range; and transmitting the encoded data.

Abstract: Techniques and tools are described for scalable video coding and decoding. For example, a 3D sub-band decoder receives video encoded using spatial-domain motion-compensated temporal filtering at a first spatial resolution. The decoder decodes at least part of the video for output at a second spatial resolution lower than the first spatial resolution. The decoder uses any of several techniques to improve performance by devoting extra computational resources to the decoding, devoting extra buffer resources to storing reference picture information, and/or considering spatial high-pass sub-band information.

Abstract: A method of fast mode decision of an enhancement layer using a bitrate-distortion cost in an SVC encoder includes: calculating a bitrate-distortion cost for a current macro block of an enhancement layer and a bitrate-distortion cost for a previous macro-block of the current macro block of an enhancement layer based on an optimal motion mode and an motion vector for a macro block of a base layer of a current frame; correcting the bitrate-distortion cost for the previous macro block calculated at the calculating by a correction value for reflecting relationship with the previous frame to calculate a final bitrate-distortion cost for the previous macro block; and comparing the bitrate-distortion cost for the current macro block calculated at the calculating with the final bitrate-distortion cost calculated at the correcting and selecting a motion mode that will be removed from the current macro block according to the comparison result.

Abstract: In a decoding method of decoding encoded image data which has been hierarchically encoded in advance, a size of an image to be outputted is determined, and then the encoded image data is decoded up to a layer of hierarchy which is at least one layer more than a minimum number of layer/layers of hierarchy necessary to acquire an image of the determined size.

Abstract: Low complexity edge detection and DCT type selection method to improve the visual quality of H.264/AVC encoded video sequence is described. Encoding-generated information is reused to detect an edge macroblock. Variance and Mean Absolute Difference (MAD) of one macroblock shows a certain relationship that is able to be used to differentiate the edge macroblock and the non-edge macroblock. Also, the variance difference of neighbor macroblocks provides a hint for edge existence. Then, a block-based edge detection method uses this information. To determine the DCT type for each block, the detected edges are differentiated as visual obvious edge, texture-like edge, soft edge and strong edge. 8×8 DCT is used for texture-like edges and the 4×4 DCT is used for all the other edges. The result is an efficient and accurate edge detection and transform selection method.

Abstract: The present invention provides a method and apparatus for compressing video data for wireless transmission. The invention continually monitors the output of a video data encoder and maintains a running average for the data output rate over multiple lines of video data. The encoder compresses video data on a line-by-line basis. The invention also monitors the occupancy of the data buffer and as well as the performance of the wireless subsystem to determine real time available channel capacity. If the average data rate exceeds the available channel capacity, the invention increases data compression on subsequent lines of video data until the average data rate falls within the channel capacity. If the average data output rate is less than the channel capacity, the invention reduces data compression on subsequent lines of video data until the average data rate increases to match the channel capacity.

Abstract: Wyner-Ziv and wavelet video coding is described. In one aspect, Wyner-Ziv frames from multiple frames of source video content are zero-tree entropy encoded to generate encoded Wyner-Ziv content. The zero-tree entropy encoding operations are based on high-order statistical correlations among wavelet transforms from the Wyner-Ziv frames. The encoded Wyner-Ziv content is communicated to a decoder for decoding to generate reconstructed Wyner-Ziv frames for presentation to a user.

Abstract: A communication apparatus dividing an image for one field into a plurality of groups each including N lines (N?1) and performing compression/decompression for each group includes a separator separating image data from reception data; a determination unit determining whether an error exists in the separated image data; a storage unit storing the image data as interpolation data when the determination unit determines that no error exists in the image data; a decoder decoding the image data; a first detection unit detecting a decoding position of the image data and a corresponding position of the interpolation data stored in the storage unit when the determination unit determines that an error exists in the image data and that the amount of missing data of the image data exceeds a threshold; and a reading unit reading the interpolation data in accordance with the detected decoding position and corresponding position.

Abstract: A method compresses a digital continuous tone image of pixels situated on scan lines. The method includes the steps of, for a current pixel to be encoded, said current pixel having an actual pixel value, predicting a predicted pixel value based on pixel values of at least one previously processed pixel from the same image, using a fixed rule, determining a difference parameter based on a difference value of said predicted pixel value and the actual pixel value of said current pixel to be encoded, and inspecting the difference parameter for existence of an uninterrupted series of highest order bits having a value equal to zero, removing at least part of said highest order zero bits, and, if a number of bits within predetermined limits remains, generating a compression code having a predetermined fixed length, said code indicating the number of remaining bits.

Abstract: An encoding method and apparatus which include a coded picture that enables special playback to be easily performed while suppressing reduction in coding efficiency are provided. Coding is performed per a certain number of pictures, including pictures for special playback. When coded pictures for special playback using an interframe predictive coding scheme, referencing is limited to coded pictures encoded using an intraframe predictive coding scheme or coded pictures encoded using the interframe predictive coding scheme having the same reference limitation.

Abstract: A method for wavelet based data compression comprising: receiving data associated, with a set of pixels, computing wavelet coefficients by applying a series of Discrete Wavelet Transform (DWT) low-pass and high-pass filtering operations, wherein a number of filtering operations is reduced by: identifying common partial products for at least one of the lowpass filtering operations and the high-pass filtering operations, classifying a first portion of the wavelet coefficients as low magnitude coefficients and a second portion of the wavelet coefficients as high magnitude coefficients, eliminating the common partial products for the high magnitude wavelet coefficients, replacing multiplication operations for the low magnitude wavelet coefficients with shift-and-add operations, and eliminating the common partial products, and applying the DWT based on remaining filtering operations.

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.

Abstract: A method and apparatus for processing or compressing an n-dimensional digital signal by constructing a sparse representation which takes advantage of the signal geometrical regularity. The invention comprises a warped wavelet packet transform which performs a cascade of warped subband filtering along warping grids of sampling points adapted to the signal geometry. It also comprises a bandeletisation which decorrelates the warped wavelet packet coefficients to produce a sparse representation. An inverse warped wavelet packet transform and an inverse bandeletisation reconstruct a signal from its bandelet representation. The invention comprises a compression system which quantizes and codes the bandelet representation, a decompression system, a restoration system which enhances a signal by filtering its bandelet representation, and a feature vector extraction system for pattern recognition applications of a bandelet representation.

Abstract: A method for encoding motion-compensated video data includes generating, for a current frame, a high-pass wavelet coefficient based on a function of pixels in a temporally adjacent frame. The operations are repeated for multiple pixels in an array of pixels in the current frame to form an array of high-pass wavelet coefficients. A low-pass wavelet coefficient is generated based on a function of the high-pass wavelet coefficients. A system for coding video data includes a temporal wavelet decomposition module decomposing a pixel into a high-pass coefficient by performing a discrete wavelet transform on the pixel, a function of pixels in a previous frame, and/or a function of pixels in a subsequent frame. The system includes a motion estimation module generating motion vectors associated with the pixels in the previous frame and in the subsequent frame.

Abstract: An inverse wavelet transformer causes a level-graded buffer to store one of two lines of coefficient data generated through a synthesis filtering operation. In order to adjust an output timing of image data, the inverse wavelet transformer causes an output buffer to store temporarily the other line of the two lines of coefficient data in a period throughout which the output buffer stores no baseband image data and then causes the level-graded buffer to store the other line of the two lines of coefficient data. In this way, the level-graded buffer stores coefficients generated through the synthesis filtering operation on a line-by-line basis.

Abstract: A method and system for coding a multi-view video having multiple views based on temporal decomposition and view decomposition is provided. A multi-view video coding (“MVC”) system provides a disparity compensated view filter based on a generic lifting transform that is used in conjunction with a motion compensated temporal filtering and a two-dimensional spatial discrete wavelet transform to decompose a multi-view video into four-dimensional wavelet coefficients. The MVC system performs a hierarchy of decompositions for each view that may be a combination of temporal decompositions and view decompositions.

Abstract: A wavelet transform (WT) is applied to a data stream of high definition video frames, each comprising one or more data channels digitally representing the same image. A WT is applied to each channel. Visual-quality preserving data filters and data substitution techniques are selectively applied that typically lead to at least 90-to-1 compression of the final encoded video frame. Image edge data is extracted and preserved and image noise is reduced to enhance compressibility. After the first WT, primarily low frequency (LL) image data is retained. With each later WT, more non-LL data is retained. Temporal sequences of LL images that result from the final iteration of the wavelet transform are compressed by means of a chain of invertible differenced images. Any color space can be used. Cross-channel conditional substitution is applicable. Complete multiresolution scalability is incorporated into the encoded product. Extra-high definition video encoding is also achievable.

Abstract: A wavelet transform encoding apparatus includes a coefficient encoding unit which encodes each group of multiple wavelet transform coefficients LH, HL, and HH located spatially at the same position within multiple high-frequency subbands belonging to the same hierarchy. At the time, the coefficient encoding unit calculates an encoding parameter for the wavelet transform coefficient of an encoding object based on multiple encoded vicinal wavelet transform coefficients within the multiple high-frequency subbands belonging to the same hierarchy, and encodes the wavelet transform coefficient of the encoding object into a variable-length code by utilizing the calculated encoding parameter.

Abstract: A video stream comprising a plurality of sequential frames of pixels is processed. For each pixel in a frame, a pixel data stream comprising the color components of the specific pixel is extracted from each frame with a processor. For each pixel data stream, a transformation of the pixel data stream into a plurality of detail components is performed with the processor. From each transformed pixel data stream, a detail component defining a lowest level of detail for the respective pixel data stream is collected with the processor. The collected lowest level of detail components is stored, sequentially in a primary block. At least one additional block containing remaining detail components is generated.

Abstract: A digital imaging system is described that provides techniques for reducing the amount of processing power required by a given digital camera device and for reducing the bandwidth required for transmitting image information to a target platform. The system defers and/or distributes the processing between the digital imager (i.e., digital camera itself) and the target platform that the digital imager will ultimately be connected to. In this manner, the system is able to decrease the actual computation that occurs at the digital imager. Instead, the system only performs a partial computation at the digital imager device and completes the computation somewhere else, such as at a target computing device (e.g., desktop computer) where time and size are not an issue (relative to the imager). By deferring resource-intensive computations, the present invention substantially reduces the processor requirements and concomitant battery requirements for digital cameras.

Abstract: An information processing device includes: a synthesis filter processing unit to subject image data to analysis filtering for dividing the frequency components of the image data into highband components and lowband components hierarchically, and subject the frequency components of the image data divided into a plurality of frequency components to synthesis filtering for mutually synthesizing the frequency components of the frequency band of the same division level recursively; a frequency component holding unit to hold frequency components of a division level one order lower, generated by the synthesis filtering performed by the synthesis filter processing unit; and a control unit to cause the synthesis filter processing unit to recursively perform the synthesis filtering processing on each frequency component held in the frequency component holding unit, in an order whereby the image data is restored in order from the top of the image, a plurality of lines at a time.

Abstract: A method for line-based video rate control is provided. The line based video rate control method includes system feedback to change system operating parameters, including on a packet-by-packet basis and also on a line-by-line basis. Also provided is a method for line-based compression. The method includes basic elements of an arithmetic coder to improve Golomb coding performance. By inverting operations in the method for line-based compression, the corresponding decoder can be obtained. The method also provides a heuristic-driven method for generating prediction residuals from quantized data, wherein prediction is driven in the direction of maximum correlation so that it is unnecessary to supply the decoder with additional data specifying this direction at each array element.

Abstract: A motion vector searching apparatus to which a reference image, an object image and weight parameters for the reference image are inputted and searches a motion vector based thereon is provides. The motion vector searching apparatus includes an inverse weighting section that generates an inverse weighted object image by performing, on the object image using the weight parameter, a weighting inverse from a weighting performed on the reference image using the weight parameter; an image comparing section that compares the generated inverse weighted object image with the reference image to obtain a comparison value indicating a degree of approximation between the two images; and a determination section that determines an optimum motion vector from the comparison value.

Abstract: A video image sequence including coefficients of frequency sub-bands with different spatial resolutions is coded. A data stream including at least one restitution level (Niv N?2, Niv N?1, Niv N) is formed. The restitution levels have coefficients of frequency sub-bands whose spatial resolution equals a spatial resolution of the restitution level. There are inserted, in at least one restitution level, coefficients of frequency sub-bands with a spatial resolution higher than the spatial resolution or resolutions of the restitution level.

Abstract: The present invention provides a method to compress digital moving pictures or video signals based on an overcomplete basis transform using a modified Matching Pursuit algorithm. More particularly, this invention focuses on the efficient coding of the motion residual image, which is generated by the process of motion estimation and compensation. A residual energy segmentation algorithm (RESA) can be used to obtain an initial estimate of the shape and position of high-energy regions in the residual image. A progressive elimination algorithm (PEA) can be used to reduce the number of matching evaluations in the matching pursuits process. RESA and PEA can speed up the encoder by many times for finding the matched basis from the pre-specified overcomplete basis dictionary. Three parameters of the matched pattern form an atom, which defines the index into the dictionary and the position of the selected basis, as well as the inner product between the chosen basis pattern and the residual signal.

Abstract: A method of deciding a target bit rate for wavelet-based image encoding based on the wavelet coefficients is described. The target bit rate is used for maintaining a high quality image. A minimum target bit rate and a maximum target bit rate are determined. A pseudo code length corresponding to the minimum target bit rate is calculated. The pseudo code length is calculated as a function of the wavelet coefficients. The corresponding pseudo code length is calculated for the maximum target bit rate. A curve between the pseudo code length and target bit rate is derived. Slope of the curve depends on buffer fullness. Using the curve, for a given pseudo code length, an appropriate target bit rate is derived. The derived target bit rate depends on the image content, and computing resources are able to be optimally used to attain similar quality for each image block of an image.

Abstract: Embodiments of this invention include computer-implemented mathematical methods to develop software and/or hardware implementations that use wavelet transforms (WT) to pre-process video frames that can then be compressed using a variety of codecs to produce compressed video frames. Such compressed video frames can then be transmitted, decompressed, post-processed using the post-processing methods disclosed in the invention and displayed in their original size and quality using software and/or hardware implementations of embodiments of the invention, thereby producing real-time high-quality reproduction of video sequences. Embodiments of devices that can implement the methods of this invention include mainframe computers, desktop computers, personal computers, laptop computers, tablet computers, wireless computers, television sets, set top boxes, cellular telephones, and computer readable media.

Abstract: The method realizes a motion compensated temporal filtering (MCTF), the temporal filtering being replaced by an intra mode coding to obtain at least one low (L) or high (H) frequency picture if the current picture has a level of correlation with a lower previous picture at a threshold, the low frequency pictures obtained (L) being thus scaled to be adapted, at the energy level, to the pictures obtained by motion compensated temporal filtering, and comprises, at the end of analysis: a selection of the pictures obtained by intra coding of a picture of a low decomposition level with the additional condition, for the high frequency pictures, that this picture is derived itself from an intra coding. a calibration of the picture selected by carrying out at least one reverse step of the scaling step. The applications relate to video compression with temporal prediction.

Abstract: An image processing apparatus which performs processing on an input moving image including a plurality of access units arranged every first period, includes a motion vector calculation unit which calculates a motion vector of an object included in the input moving image every second period, a motion vector conversion unit which, converts the motion vector by multiplying the calculated motion vector by a predetermined gain, a frame compensation unit which generates an output moving image including a plurality of access units arranged every third period by performing frame compensation processing of converting or compensating for the access units on the input moving image so that the object moves in accordance with the motion vector which has been subjected to the conversion, and a gain calculation unit which calculates the gain in accordance with brightness in a user environment and supplies the obtained gain to the motion vector conversion unit.

Abstract: Provided is a video coding method and a video decoding method increasing the resolution and quality of images while suppressing an amount of data required for increasing the resolution.

Abstract: A method for line-based video rate control is provided. The line based video rate control method includes system feedback to change system operating parameters, including on a packet-by-packet basis and also on a line-by-line basis. Also provided is a method for line-based compression. The method includes basic elements of an arithmetic coder to improve Golomb coding performance. By inverting operations in the method for line-based compression, the corresponding decoder can be obtained. The method also provides a heuristic-driven method for generating prediction residuals from quantized data, wherein prediction is driven in the direction of maximum correlation so that it is unnecessary to supply the decoder with additional data specifying this direction at each array element.

Abstract: A method and apparatus are provided for effectively predicting a video frame that use all of the advantages of an intra mode and an intra BL mode in multi-layer structure based-video coding. The method includes reconstructing the intra block of a lower layer using the previously reconstructed first neighboring blocks of the intra block; subtracting the first neighboring blocks from previously stored the second neighboring blocks of an upper layer corresponding to the first neighboring blocks; creating a differential predicted block based on a predetermined intra prediction mode by performing intra prediction using virtual differential neighboring blocks that are created as a result of the subtraction; adding the differential predicted block and the reconstructed intra block; and subtracting a predicted block, which is created as a result of the addition, from a block of the upper layer corresponding to the intra block.

Abstract: An information processing apparatus for encoding image data includes: a rearranging unit for rearranging coefficient data divided for each frequency band in order of executing synthesis processing for synthesizing the coefficient data of multiple sub-bands divided into frequency bands to generate image data for each line block including image data equivalent to the number of lines necessary for generating coefficient data equivalent to one line of the sub-band of the lowest frequency components; a control unit for calculating a new quantization step size at the time of encoding the image data for each coding unit using the ratio between the generated code amount at the time of encoding with a known quantization step size and a target code amount at the time of encoding the image data; and an encoding unit for encoding the coefficient data for each coding unit to generate encoded data using the calculated quantization step size.

Abstract: A method of reducing computations utilizing a threshold to increase efficiency and speed of a video encoder is described. Computations of transform and scaling processes of a video encoder are able to be streamlined by utilizing one or more thresholds stored within one or more lookup tables. A selected threshold is compared with a value before scaling. If the value before scaling is less than the threshold, it is known that the coefficient will be zero and thus no further computations are required. Furthermore, the coefficient is set to zero. If the value before scaling is greater than the threshold, then further calculations are performed. The method is able to be extended to eliminate computations in forward transform as well. By skipping computations when the coefficient is zero, the method eliminates wasted computation power and time.