Other

Iterated Systems, Inc.

Sony Corporation

Sony Electronics Inc

Ning K Lu

Michael F Barnsley

Chi Wah Kok

Chi-Wah Kok

Zhiwu Lu

Antoine Echeyde Cubillo

David R Howard

An innovative method and apparatus for decoding an encoded image such as a video. In one embodiment a method for decoding an encoded block of an image, e.g.,a video frame, having an error in its motion vector is disclosed. Sub-blocks are extracted from neighboring blocks to the encoded block. A motion vector is generated for each sub-portion and the generated motion vectors are used, for example, averaged, to estimate a motion vector for the encoded portion.

Method and apparatus for motion vector concealment

A method and an apparatus for sorting is disclosed. This method of sorting is adapted to sorting textual data in an efficient manner, but could be applied to other types of data with similarly satisfactory results. The method breaks marked data items to be sorted down into groups, each group sorted relative to other groups, and then sorts those subgroups as necessary, thereby minimizing comparisons and swapping.

Method and apparatus for dictionary sorting

A method and an apparatus for content identification and categorization of textual data is disclosed. Using the Burrows-Wheeler transform in conjunction with mapping techniques and statistical comparison, useful information can be extracted from textual documents. This information can be used to categorize, authenticate, and compare such documents, thereby leading to automated searching of databases of documents.

Method and apparatus for content identification and categorization of textual data

A method and an apparatus for designing a codebook error resilient data transmission is disclosed. The present invention allows for creation of a robust yet compressive codebook for transmission of data. One embodiment of the present invention utilizes a combination of Huffman and Gray coding techniques to achieve both robustness and high compression ratios for data sets of single or multiple dimension. In particular, the present invention utilizes a series of Gray codes to improve the robustness of a Huffman code utilized by the MPEG-4 standard for motion video compression. The present invention may also be used to create codebooks for other forms of data, these codebooks can be designed to be robust or robust and compressive, and can encode data of single or multi-dimensional format.

Method and apparatus for designing a codebook for error resilient data

A method and apparatus are described for providing a scaled expanded image array of an original image array representing a physical entity, such as an image or sequence of frames, by utilizing fractal transform methods. The method of the invention includes steps performed by a data processor. Fractal transform methods are used to select a best domain/range block correspondence in an original image array. The range block is larger than the domain block. A subset of the data values in the range block is selected. Finally, an area of the expanded image array is populated with the data values in the selected subset where the area corresponds to the domain block location in the original image array.

Method and apparatus for scaling an array of digital data using fractal

A method for transmitting fractal transform parameters generated by a variety of compressors using different fractal transform parameters is disclosed. The method includes generating an universal header having image reference data, color space data, fractal transform region reference data, and file decoding data and generating a fractal transform data segment having fractal transform parameters for domains and ranges used by a compressor to generate fractal transform parameters. The image reference data includes image dimensions expressed in physical size units so that the regeneration of the image at a decompressor is resolution independent. The color space parameters include identification of the original image color space and may include identification of a color space into which the original image is converted. The fractal transform region reference data includes dimensional information regarding panels, domains, and ranges used by the compressor and such data is expressed in physical size units to further support the resolution independence of the image regeneration. The method preferably includes the step of generating an optional header which identifies frequently used spatial matrix coefficients, scaling factors, and gradient matrix coefficients. The fractal transform parameters associated with each of the domains in the fractal transform data segment include indices which correlate a domain to spatial matrix coefficients, a scaling factor, or gradient matrix coefficients in the optional header. In this way, the transmission method efficiently provides frequently used spatial matrices, scaling factors, and gradient matrices to a decompressor so the decompressor can correlate these frequently used forms to domains during regeneration.

Method for transmitting fractal transform data to support different

A system and method for interpolating intensity values for a color component array are disclosed. Intensity values stored in a color component array are derived from intensity data sensed by a charge-coupled-device in a camera. First and second gradients are determined for the array elements which have no color intensity value corresponding to the color component stored in a first color component array. The gradients are used to select intensity values from the first color component array and a second color component array. The second color component array includes the intensity values for the color component which was sensed by the array element having no intensity value in the first color component array. Incorporation of intensity values of both the first and second color components reduces the likelihood of color artifacts. The method also includes determination of third and fourth gradients from the second color component array which are used to select the intensity values for the array element interpolation. An inventive system which implements the method of the present invention and an inventive arrangement of the filter elements in the color filter array is also disclosed.

Method and system for interpolating missing picture elements in a single

A miniature electrically powered surface sweeper having a rotary brush element which is adapted to come in direct contact with a surface to be cleaned. The brush element is disposed within a housing having a curved inner wall surface which contacts the bristles as the same move inwardly within the housing to prevent loss of dust particles. A receptacle element is provided with a movable trap opened by the moving of an electrical switch to closed position to power the brush element, and closed when the switch is opened to discontinue operation of the brush element. The brush element includes bristles which are formed of cutting a planar sheet of synthetic resinous material to form flat bristles attached to a base, the base being in turn attached to an outer surface of a rotating drum member to permit convenient replacement.

Growing community of inventors

Long Island City, NY, United States of America

Ning K Lu