Abstract: A device and method for performing fast grid-based refining segmentation (FGRS) for video-based point cloud compression (V-PCC) is proposed. The method may include dividing a space of a three-dimensional (3D) point cloud into multiple grids to derive multiple voxels, searching for filled voxels including one or more points, searching for surrounding voxels which are filled voxels within a certain radius from each of the filled voxels, and searching for edge voxels which are present at a segment edge among all the filled voxels. The method may also include calculating smooth scores for surrounding voxels of each edge voxel and calculating a smooth score sum which is a smooth score for the edge voxel on the basis of the smooth scores of the surrounding voxels of the edge voxel, and updating a projection plane index (PPI) for each individual point in the edge voxel using the calculated smooth score sum.

Abstract: A computer-implemented method including applying a mapping function to a received message to create a characteristic value adapted to map similar messages to similar characteristic values; comparing the characteristic value to characteristic values associated with message clusters; determining that the characteristic value matches a characteristic value associated with at least two message clusters; and responsive to the determining: linking the at least two message clusters into a combined message cluster; assigning a message extractor to the combined message cluster, the assigning comprising: selecting the message extractor, by choosing from amongst message extractors assigned to the at least two message clusters linked into the combined message cluster; applying the message extractor to a message; and determining that a quality score of results from the applying exceeds a threshold; and using the assigned message extractor to extract information from the received message.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for implementing a zero knowledge prover are disclosed. In one aspect, a method includes the actions of executing a software program. The method further includes storing an execution trace that includes, for each address in memory, a value at each clock cycle during execution of the software program. The method further includes generating a sorted execution trace by sorting the execution trace. The method further includes determining a constraint for given values in the memory at adjacent clock cycles. The method further includes determining whether the sorted execution trace complies with the constraint and whether the sorted execution trace is a permutation of the execution trace. The method further includes providing, for output, data indicating whether the software program executed correctly while preventing outputting data included in the execution trace or the sorted execution trace.

Abstract: An encoding system may be provided. The encoding system may comprise a first stage and a second stage. The first stage may be configured to receive a first input, decode the first input, and produce a first output comprising the decoded first input. The second stage may be configured to receive a second input, receive the first output from the first stage, and convert the first input and the second input from a first coding system to a second coding system based on the second input and the first output. The second stage may produce a second output comprising the converted first input and the converted second input.

Abstract: A computer-implemented method according to one embodiment includes compressing an uncompressed instance of data to create a compressed instance of data; encrypting the compressed instance of data utilizing wide-block encryption in response to determining that a size of the compressed instance of data is less than a predetermined threshold; and adding a zero pad to the encrypted compressed instance of data to create a ciphertext string.

Abstract: Various embodiments of a framework which allow, as an alternative to resource-taxing decompression, efficient computation of feature maps using a compressed content data subset, such as video, by exploiting the motion information, such as a motion vector, present in the compressed video. This framework allows frame-specific object recognition and action detection algorithms to be applied to compressed video and other media files by executing only on I-frames in a Group of Pictures and linearly interpolating the results. Training and machine learning increases recognition accuracy. Yielding significant computational gains, this approach accelerates frame-wise feature extraction I-frame/P-frame/P-frame videos as well as I-frame/P-frame/B-frame videos. The present techniques may also be used for segmentation to identify and label respective regions for objects in a video.

Abstract: An image reading apparatus includes a conveyance unit and a reading unit. Based on read image data from the reading unit, a tilt amount of an edge of a document on a leading edge side in a conveyance direction in which the document is conveyed is decided. If the decided tilt amount exceeds a first threshold where a setting that performs document digitalization with respect to the image data, notification is given of information indicating that reading of the document for the document digitalization has failed. If the decided tilt amount is smaller than the first threshold, skew correction is executed for correcting the tilt amount based on the decided tilt amount with respect to the image data, and the document digitalization is executed with respect to the image data for which the skew correction has been executed.

Abstract: Provided are video encoding and decoding methods and apparatuses, a video encoding and decoding system, and a storage medium. The video encoding method includes: performing macroblock division on pixel data of a screen change area, classifying, according to pixel data in a divided macroblock, the divided macroblock as a text macroblock or an image macroblock; determining a compression type of the text macroblock according to color data in the text macroblock; and performing encoding and compression, according to the compression type of the text macroblock, on the text macroblock with a corresponding compression quality.

Abstract: A method comprises: accessing animation graphics files and a mask graphics file; generating first binary sequences corresponding to the animation graphics files, and generating a second binary sequence corresponding to the mask graphics file; and outputting the first binary sequences and the second binary sequence to hardware controlling an array of electrical components.

Abstract: An image processing apparatus capable of transmitting image data according to a predetermined protocol, includes scanning unit configured to scan a document and generating image data, receiving unit configured to receive, from an application, information which is variable for each page, and transmitting unit configured to transmit the image data for which a predetermined header which is a header of the predetermined protocol and which is different for each page is added based on the information received by the receiving unit.

Abstract: Various implementations described herein relate to systems and methods for encoding and decoding data having input payload stored in a non-volatile storage device, including encoding the input payload by concatenating a plurality of short codewords to generate a plurality of encoded short codewords, and decoding the plurality of encoded short codewords to obtain the data, where each of the plurality of short codewords corresponding to a portion of the input payload.

Abstract: Exemplary apparatus can be provided which can include a laser arrangement that is configured to provide a laser radiation, and including an optical cavity. The optical cavity can include a dispersive optical waveguide first arrangement having first and second sides, and which is configured to (i) receive at least one first electro-magnetic radiation at the first side so as to provide at least one second electro-magnetic radiation, and (ii) to receive at least one third electro-magnetic radiation at the second side so as to provide at least one fourth electro-magnetic radiation. The first and second sides are different from one another, and the second and third radiations are related to one another. The optical cavity can also include an active optical modulator second arrangement which can be configured to receive and modulate the fourth radiation so as to provide the first electro-magnetic radiation to the first arrangement.

Abstract: A method of transcoding a delta row encoded image by: receiving the delta row encoded image comprising terms comprising an offset and replacement bytes for each changed portion to the exclusion of storing unchanged portions; subdividing the delta row encoded image into a plurality of delta row encoded tiles based on predetermined tile boundaries; determining, for a row of the delta row encoded image, terms comprising a tile offset and replacement bytes for each changed portion within a delta row encoded tile the tile offsets and the replacement bytes being determined to allow for independent processing of the differentially encoded tiles; determining edges within each of the delta row encoded tiles based on the determined tile offsets, bypassing an edge detection process for unchanged portions of the differentially encoded tile; and transcoding the delta row encoded image by encoding the identified edges.

Abstract: A system and method for providing video compression that includes encoding using an encoding engine a YUV stream wherein Y, U and V color values are encoded in parallel and patching together the Y, U and V color streams to form a compressed YUV output stream. The encoding engine further includes encoding each color value of the YUV stream in parallel using parallel encoding engines and a control engine for controlling operation all of the encoding engines in parallel. The YUV stream has an average bits per pixel value that varies from a first value to a second value that is double the first value. The encoding engine includes encoding the YUV stream in generally the same amount of time regardless of the average bits per pixel value.

Abstract: A controller includes a memory suitable for storing first data read from first memory blocks of a first super memory block included in a memory device; a rearranging unit suitable for rearranging the first data stored in the memory based on sequence-information of the first data stored in the memory; and a processor suitable for controlling the memory device to write the rearranged first data in a second super memory block of the memory device.

Abstract: An information processing apparatus having a compression unit configured to compress image data and to store compressed image data in a storage unit, a determination unit configured to determine a compression method on a basis of a data size of the compressed image data stored in the storage unit, a decompression unit configured to decompress the compressed image data stored in the storage unit, and a transmission unit configured to transmit image data decompressed by the decompression unit and information on the determined compression method to an image forming apparatus.

Abstract: The tomographic image capturing device of the present invention includes a tomographic image capturing means that scans measurement light on a subject's eye fundus (E) to capture tomographic images of the subject's eye fundus and an image processing means that compresses a picture of the captured tomographic images in a scan direction to generate a new tomographic picture. The tomographic image capturing means performs scan at a second scan pitch (PL) narrower than a first scan pitch (PH) to capture the tomographic images of the subject's eye fundus. The image processing means compresses the picture (B11) of the tomographic images captured at the second scan pitch (PL) in the scan direction to generate the new tomographic picture (B12). The measurement width in the scan direction of the new tomographic picture (B12) is a width of a picture corresponding to a measurement width in the scan direction of a tomographic picture (Bn (n=1 to 10)) obtained by scan at the first scan pitch (PH).

Abstract: The present invention relates to a method and device for transmitting and receiving a broadcast signal for providing trick play in a digital broadcasting system. A broadcast signal transmission method, according to an embodiment of the present invention, comprises the steps of: generating a video stream by encoding video data, wherein the video stream comprises PVR assist information for performing trick play of the video data; generating signaling information; multiplexing the video stream and the signaling information into one broadcast stream; generating a broadcast signal comprising the multiplexed broadcast stream; and transmitting the generated broadcast signal.

Abstract: A method includes calculating a complexity value for each segment or version of multimedia content. The multimedia content has multiple versions associated with common content and different encoding parameters, and each version is divided into segments. The method also includes adaptively streaming the multimedia content to a client device based on at least some of the calculated complexity values. The complexity value for each segment or version is calculated by summing multiple operation complexity values defining complexities of operations for decoding the segment or version. The operation complexity values could include values for a bit parsing operation, a buffer initialization operation, an intra-prediction operation, an inverse quantization and transform operation, a reference block fetch operation, a fractional interpolation operation, and in-loop deblocking operation, a sample adaptive offset correction operation, an adaptive loop filtering operation, and a de-ringing filtering operation.

Abstract: Techniques for image resolution enhancement based on data from related images are described. In one or more implementations, a cropped image and each related image from a set of the related images are divided into blocks that each include a subset of pixels. In at least some implementations, the blocks in the related images have features that match features of respective counterpart blocks in the cropped image. Then, blocks in the related images that have a relatively higher resolution than the respective counterpart blocks in the cropped image are determined. Based on this determination, one or more of the counterpart blocks in the cropped image are replaced with respective blocks from the related images to enhance the image resolution of at least a portion of the cropped image.

Abstract: An efficient method and system to enhance digital acquisition devices for analog data is presented. The enhancements offered by the method and system are available to the user in local as well as in remote deployments yielding efficiency gains for a large variety of business processes. The quality enhancements of the acquired digital data are achieved efficiently by employing virtual reacquisition. The method of virtual reacquisition renders unnecessary the physical reacquisition of the analog data in case the digital data obtained by the acquisition device are of insufficient quality. The method and system allows multiple users to access the same acquisition device for analog data. In some embodiments, one or more users can virtually reacquire data provided by multiple analog or digital sources. The acquired raw data can be processed by each user according to his personal preferences and/or requirements.

Abstract: A method and system for file type identifying and analyzing, are high in processing efficiency and accuracy, simple in parameter configuring and speedy in analyzing. The method for file type identifying and analyzing is a method for identifying file type read from a database and making an analysis, including the following steps: a loading step for loading file type and file format parameters into a memory; a file reading step for reading files from the memory; a file type identifying step for determining whether the read files are of the file type that can be identified by the memory; a file analyzing step for analyzing files and generating an analysis report in the event that the file type can be identified. The time required for file analysis can be effectively shortened and the accuracy of file identifying and analyzing can be ensured.

Abstract: Systems and techniques for recommending media content within a viewing session based on fingerprint matching are presented. A media component determines a portion of a consumed video that is consumed by a user during a viewing session. A fingerprint component determines a set of video sub-fingerprints associated with the portion of the consumed video and a set of other video sub-fingerprints associated with a video included in a set of recommended videos. A recommendation component filters the set of recommended videos to generate a filtered set of recommended videos based on a comparison between the set of video sub-fingerprints and the set of other video sub-fingerprints.

Abstract: Uncompressed video information is transmitted over a wireless communication medium from a wireless sender device to a wireless receiver device. Progressive transmission data rate adaptation is performed on original uncompressed video pixel information. The progressive transmission data rate adaptation is performed on selected pixel information to obtain a rate-reduced pixel information. The rate-reduced pixel information requires a lower transmission data rate than the original frame. The rate-reduced pixel information is transmitted over the wireless communication medium to the wireless receiver device. At the receiver, a reverse operation is performed to recover the original uncompressed video pixel information.

Abstract: Classifying a series of quantized transform coefficients of a block of image data into one of a pre-defined plurality of classes for entropy coding, and entropy coding the block. A class is defined by at least the size of the block and typically but not necessarily one or more other factors. The classified series is coded by one of a set of pre-defined entropy coding methods, e.g., variable length coding methods for the pre-defined classes.

Abstract: An image processing device includes a main memory, a parameter register, an image processor, and a parameter transfer unit. The main memory stores therein a parameter used in image processing. The parameter register temporarily stores therein the parameter. The image processor executes the image processing on image data by using the parameter stored in the parameter register. The parameter transfer unit transfers the parameter stored in the main memory to the parameter register during a period in which the image processing is not executed.

Abstract: To provide a data compression method that can achieve a high data compression ratio and does not require a buffer circuit or only requires a buffer circuit having a small storage capacity at a receiving side. A data compressor device has an adjustment and compression tool operable to switch a plurality of code words having different code lengths and compress input data at a rate that does not exceed a predetermined receiving speed.

Abstract: A dual-panel display system is provided that comprises control modules and algorithms to select codeword pairs (CWs) to drive a first image-generating panel and a second contrast-improving panel. The first codewords is selected by considering some characteristics of the input image data (e.g., peak luminance) and to improve some image rendering metric (e.g., reduced parallax, reduced contouring, improved level precision). The first codeword may be selected to be the minimum first codeword within a set of codeword pairs that preserves the peak luminance required by the input image data. Also, the first codeword may be selected to minimize the number of Just Noticeable Difference (JND) steps in the final image to be rendered. The second codeword may be selected to similarly improve image quality according to a given quality metric.

Abstract: An apparatus for generating a quality-scalable video data stream includes a coder for coding a video signal using block-wise transformation to obtain transform blocks of transformation coefficient values for a picture of the video signal, a predetermined scan order with possible scan positions being defined among the transformation coefficient values within the transform blocks so that in each transform block, for each possible scan position, at least one of the transformation coefficient values within the respective transform block belongs to the respective possible scan position; and a generator for forming, for each of a plurality of quality layers, a video sub-data stream containing scan range information indicating a sub-set of the possible scan positions, and transform coefficient information on transformation coefficient values belonging to the sub-set of possible scan positions such that the sub-set of each quality layer includes at least one possible scan position not included by the sub-set of any o

Abstract: A method for video processing may include receiving video data units, and compressing the video data units to generate compressed video data units that have a variable size. The method may also include storing the compressed video data units contiguously in a memory in memory segments that have a fixed size, where the size of at least one of the compressed video data units is indivisible by the fixed size of the memory segments, and where a portion of the indivisible compressed video data unit is stored with a portion of another compressed video data unit in one of the memory segments. The method may also include determining data storage information associated with the compressed video data units, and storing the data storage information in the memory. A system may have a video processing architecture designed to support the method.

Abstract: 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.

Abstract: A method is disclosed for compressing a sequence of initial digital values into a compressed sequence of compressed values, intending to restore these values into a decompressed sequence of decompressed values. For a first initial value of the sequence, the compressed value of the first initial value is equal to the first initial value and the decompressed value of the compressed value of the first initial value is equal to the first initial value.

Abstract: A computer-implemented method and apparatus are disclosed for decoding an encoded data signal. In one embodiment, the method includes accessing, in a memory, a set of signal elements. The encoded data signal is received at a computing device. The signal includes signal fragments each having a projection value and an index value. The projection value has been calculated as a function of at least one signal element of the set of signal elements and at least a portion of the data signal. The index value associates its respective signal fragment with the at least one signal element used to calculate the projection value. The computing device determines amplitude values based on the projection values in the signal fragments. The decoded signal is determined using the amplitude values and the signal elements associated with the at least some of the signal fragments.

Abstract: The present invention relates to data compression and decompression, and particularly relates to a method and an apparatus for compressing and decompressing signal data. In an embodiment of the present invention, there is disclosed a method for compressing signal data, comprising: obtaining signal data; determining block lengths of a plurality of data blocks into which the signal data are divided, and determining exponents of the data blocks; forming a mantissa sequence of the data block by using the exponent of the data block to compress signal data contained in the data block; and forming a compressed data block by using the block length, the exponent and the mantissa sequence of the data block. By constructing a variable-length data block adapted to dynamic characteristics of signal data, the method for compressing signal data of the present invention increases the compression ratio of signal data.

Abstract: A compression method applies a selection rule to input symbols and generates a reduced partial set of symbols. The partial set is checked against a dictionary-index for a match. A match identifies a range of matching symbols in a dictionary. The length of the matching range is iteratively increased by checking previous and next symbols in the input data and the dictionary until a matching range length meets a threshold limit or the length of the matching range cannot be increased further. Compressed data corresponding to the input symbols is provided where input symbols are copied over and symbols in a matched range of data are replaced with a representation of their corresponding start location and length in the dictionary.

Abstract: There is provided a moving picture encoding method based on hierarchical encoding. The method includes the step of encoding a time filtering lower hierarchical signal belonging to a lower hierarchy among signals of respective hierarchies which have been subjected to time-direction filtering and then to hierarchical division and an upper hierarchy time filtering signal obtained by performing time-direction filtering on a signal corresponding to the upper hierarchy of the aforementioned lower hierarchy signal. Thus, decoded signals of all the hierarchies can have image quality equivalent to the decoded image when encoding is performed with a single hierarchy.

Abstract: A method of compressing and decompressing digital data that is especially suitable for halftoned image data in which every bit represents the marking of a receiving material by ink or toner is provided. The method is lossless and balances the use of memory, the processing time, the compression factor and the cost of hardware resources. The recurrence of data in halftoned images on which the smaller data size of the compressed data is based, is caused by the use of a halftone dither matrix. Various halftone dither matrices may be used in the halftoned image. The method is adapted to employ the characteristics of a specific halftone dither matrix by applying a dynamic set of offset values, in which an offset value represents a number of words between the current word of digital data and an identical, previously processed word.

Abstract: 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.

Abstract: An image processing apparatus includes: a determining unit determining, in image data including packs each including pixels and serving as a unit, a monotonic pack including pixels equal to a precedently image-processed preceding pixel and a normal pack other than the monotonic pack; a pixel row forming unit forming a pixel row including aligned pixels of the normal pack, while deleting the pixels of the monotonic pack; a pixel row processing unit processing the formed pixel row by inputting the pixel row to an image processing unit; and a supplementing unit supplementing an image processing result of the pixel row output from the image processing unit with, as an image processing result of the deleted pixels of the monotonic pack, a result of image processing by the image processing unit on the preceding pixel of the normal pack, to thereby obtain an image processing result of the image data.

Abstract: A system for encoding and decoding video that uses power reduction techniques.

Abstract: 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.

Abstract: An encoding method includes selecting a run detection method in accordance with characteristics of image data, generating a run value by detecting a run that is repeated in the image data in accordance with the selected run detection method, generating run count bits by counting the number of repetitions of the detected run, and performing a run-length encoding using the detected run values and the run count bits. The run detection method includes a coefficient run detection method that detects a run based on pixel values, a pattern run detection method that detects the run based on whether the pixel blocks have a specified pattern, a difference run detection method that detects the run based on a difference value between two successive pixel values, and a residual run detection method that detects the run based on an error value that is a difference value between an actual pixel value and a predicted value.

Abstract: An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.

Abstract: An image processing apparatus successively counts numbers of continuous blocks starting from a left end in view of a number of color(s) forming each block and the color of a preceding block. In this counting, when a first block formed of two colors is input, then second block formed of one of the two colors of the first block is input and then blocks formed of the same one color as the second block are continuously input (second to fourth), the image processing apparatus handles the second to fourth blocks as one-color blocks continuing after the two-color block, and encodes the first to fourth blocks into a code indicating identification information to the effect, a continuation number of the two-color block, color information of each color, information specifying the color of the one-color block being one of the two colors, and the continuation number of the one-color blocks.

Abstract: Techniques and tools for encoding and decoding motion vector information for video images are described. For example, a video encoder yields an extended motion vector code by jointly coding, for a set of pixels, a switch code, motion vector information, and a terminal symbol indicating whether subsequent data is encoded for the set of pixels. In another aspect, an encoder/decoder selects motion vector predictors for macroblocks. In another aspect, a video encoder/decoder uses hybrid motion vector prediction. In another aspect, a video encoder/decoder signals a motion vector mode for a predicted image. In another aspect, a video decoder decodes a set of pixels by receiving an extended motion vector code, which reflects joint encoding of motion information together with intra/inter-coding information and a terminal symbol. The decoder determines whether subsequent data exists for the set of pixels based on e.g., the terminal symbol.

Abstract: A method and system for performing a 2D transform is disclosed. The 2D transform may include a row transform and/or a column transform. When performing the row or column transform, it may be determined whether each of different subsets of the data values including a partition of a row or column includes at least one zero value, whether each of different subsets of a first subset of the partition includes at least one zero value, and whether each of different subsets of at least one other subset of the partition includes at least one zero value. When performing the row or column transform, at least one transformation operation on at least one zero value may be bypassed or performed in a reduced-power manner, where such transformation operation would otherwise be performed in a manner consuming full power if the zero value were a non-zero value.

Abstract: 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.

Abstract: In some embodiments, a method for performing and a system configured to perform a 2D transform (for example, an inverse discrete cosine transform) on each block of a sequence of data blocks, where the 2D transform includes a row transform and a column transform. To perform the row or column transform on a row or column of data, these embodiments determine whether each of different subsets of the data values comprising a partition of the row (column) includes at least one zero value, whether each of different subsets of a first subset of the partition includes at least one zero value, and whether each of different subsets of at least one other subset of the partition includes at least one zero value.

Abstract: 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.

Abstract: 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.