Coding and decoding apparatus which transmits and receives tool information for constructing decoding scheme

• US 5,987,181 A
• Filed: 10/08/1996
• Issued: 11/16/1999
• Est. Priority Date: 10/12/1995
• Status: Expired due to Term

• Current Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Sato, Seiji, Uchiumi, Tadashi, Koizumi, Noritaka, Makiyama, Takeshi
• Primary Examiner(s): Coles, Edward L.
• Assistant Examiner(s): ROSENBLUM, DAVID J
• Application Number:
  US08/727,787
• Time in Patent Office: 1,134 Days
• Field of Search: 382/233, 382/239, 382/236, 382/238, 382/299, 382/240, 382/232, 382/248, 382/250, 348/384, 348/390, 348/409, 348/415, 348/568, 348/387, 348/416, 364/715.02, 358/432, 358/433, 358/426, 358/427, 358/428, 358/430
• US Class Current: 382/239
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/156 Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
• CPC Class Codes: H04N 19/164 Feedback from the receiver or from the transmission channel
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/523 with sub-pixel accuracy
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/82 involving filtering within a prediction loop
• CPC Class Codes: H04N 21/25858 involving client software characteristics, e.g. OS identifier
• CPC Class Codes: H04N 21/2662 Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
• CPC Class Codes: H04N 21/8193 dedicated tools, e.g. video decoder software or IPMP tool

Abstract

A coding and decoding apparatus is constructed so that the coding side transmits coded data together with identifying information for identifying the device of decoding the coded data, and the decoding side is capable of storing a number of decoding schemes so as to perform decoding based on one of the previously stored schemes. The apparatus further has devices for storing the received tools and tool-correspondent information which numerically represents the capacities of the tools so that it can make a comparison between the decoding capacity and the processing capacities of the tools to determine the possibility of the operations of the received tools. Further, a set of the tools are hierarchized so that the coded data produced by the n-ranked tool can be decoded by the (n+1)-ranked tool. Alternatively, the tools are defined in a hierarchical manner so that the decoding tools installed in the decoding apparatus will be able to assure the minimum quality and the requested decoding process can be performed by the received decoding tool. Further, the identification code of the decoding scheme used can be transmitted as required so that the decoding scheme can be expanded by transmitting the differential information from the basic decoding scheme.

Claims

1. A coding and decoding apparatus comprising:

a coding side for transmitting coded data together with tool information for identifying tools which constitute an algorithm for decoding the coded data;

a decoding side for storing a plurality of decoding schemes and performing decoding of received coded data based on one of the previously stored decoding schemes;

tool storage means for storing tools;

tool-correspondent information storing means for storing tool-correspondent information;

comparing means for comparing received tool information with the stored tool-correspondent information; and

selection controlling means for selecting an optimal tool from said tool storage means based on a result of comparison by said comparing means to perform processing with the optimal tool,

the coded data, and the tool information, being transmitted together, the received coded data being decoded using the optimal tool selected based on the received tool information.

2. The coding and decoding apparatus according to claim 1, wherein the tool information includes information relevant to processing capacity necessary for decoding the transmitted coded data, the received information relevant to processing capacity being compared to a decoding capacity stored in said tool-correspondent information storing means as the tool-correspondent information so that the received coded data is decoded as falling within a range of the decoding capacity.

3. The coding and decoding apparatus according to claim 2, wherein the information relevant to processing capacity is numerically represented and transmitted.

4. The coding and decoding apparatus according to claim 3, wherein said tool-correspondent information storing means includes a decoding capacity section for determining a decoding capacity of said decoding side and storing the determined decoding capacity, the coding and decoding apparatus further comprising:

a decoding capacity storage section for storing processing capacities necessary for performing the tools indicated by the received tool information,

said comparing means including a capacity comparator which compares the received information relevant to processing capacity with the determined decoding capacity to judge whether a tool is processable for decoding the received coded data.

5. The coding and decoding apparatus according to claim 2, wherein said tool-correspondent information storing means includes a decoding capacity section for determining a decoding capacity of said decoding side and storing the determined decoding capacity, the coding and decoding apparatus further comprising:

a decoding capacity storage section for storing processing capacities necessary for performing the tools indicated by the received tool information,

said comparing means including a capacity comparator which compares the received information relevant to processing capacity with the determined decoding capacity to judge whether a tool is processable for decoding the received coded data.

6. The coding and decoding apparatus according to claim 1, wherein the tool information comprises unique keys different for each tool, received keys being compared to keys stored in said tool-correspondent information storing means as the tool-correspondent information to enable selection of the optimal tool.

7. The coding and decoding apparatus to claim 1, further comprising response controlling means for sending a request, from said decoding side to said coding side, for transmission of the tool information only when the tool information is required.

8. A coding and decoding apparatus comprising:

coding means for transmitting coded data together with tool information for identifying tools which constitute a decoding scheme for decoding the coded data;

the coding means comprising a database of coding schemes for storing plural kinds of coding schemes and functional tools which constitute the coding schemes, a coding scheme selector for selecting a coding scheme based on input data, a coding section for coding input data in conformity with the selected coding scheme, and a coding controller for controlling said coding means;

decoding means for storing a plurality of decoding schemes so as to perform decoding based on one of the previously stored decoding schemes,

said decoding means receiving the tool information and reconstructing the decoding scheme based on the tool information received, received coded data being decoded based on the reconstructed decoding scheme,

the tool information comprising an identification code of a previously defined basic decoding scheme and differential information form the basic decoding scheme so that said decoding means recognizes the decoding scheme to be reconstructed.

9. The coding and decoding apparatus according to claim 8, wherein if a number of selectable combinations of the basic decoding scheme with the differential information being transmitted as tool information are available, the selectable tool information composed of a combination of the basic decoding scheme with the differential information which minimizes the transmitted amount of information is selected for transmission.

10. A coding and decoding apparatus comprising:

coding means for transmitting coded data together with tool information for identifying tools which constitute a decoding scheme for decoding the code data;

decoding means for storing a plurality of decoding schemes so as to perform decoding based on one of the Previously stored decoding schemes the decoding means comprising a database of decoding schemes for storing the plurality of decoding schemes and functional tools which constitute the decoding schemes, a decoding scheme constructing section for reconstructing the decoding scheme in accordance with the received tool information, a decoding section for decoding the received coded data in conformity with the reconstructed decoding scheme, and a decoding controller for controlling said decoding means;

said decoding means receiving the tool information and reconstructing the decoding scheme based on the tool information received received coded data being decoded based on the reconstructed decoding scheme,

the tool information comprising an identification code of a previously defined basic decoding scheme and differential information from the basic decoding scheme so that said decoding means recognizes the decoding scheme to be reconstricted.

11. The coding and decoding apparatus according to any one of claims 8 through 10, wherein the identification code of the basic decoding scheme and the differential information indicative of one or some functional tools needed in addition to the basic decoding scheme are transmitted as the tool information to expand the basic decoding scheme used by said decoding means.

12. The coding and decoding apparatus according to any one of claims 8 through 10, wherein the identification code of the basic decoding scheme and the differential information indicative of one or some functional tools not needed are transmitted as the tool information to simplify the basic decoding scheme used in said decoding means.

13. The coding and decoding apparatus according to any one of claims 8 through 10, wherein the identification code of the basic decoding scheme ad the differential information indicative of one or some functional tools for replacing another or other functional tools are transmitted as the tool information to modify the basic decoding scheme used in said decoding means.

14. A coding and decoding apparatus comprising:

coding means for transmitting coded data together with decoding tools which constitute an algorithm for decoding the coded data; and

decoding means for storing a plurality of decoding schemes so as to perform decoding based on one of the previously stored decoding schemes,

said decoding means reconstructing the algorithm using the transmitted decoding tools to decode received coded data based on the algorithm and storing the decoding tools and upon receipt of the coded data which is decodable by the decoding tools, said decoding means decoding the coded data using the decoding tools previously stored,

the decoding tools big defined in a hierarchical manner so that in place of a decoding tool of a certain rank, a higher-ranked decoding tool can be used for operation to obtain a minimum quality,

said coding means simultaneously transmitting the decoding tool and the coded data if said decoding means does not have a decoding tool required for decoding.

15. The coding and decoding apparatus according to claim 14, wherein if said decoding means does not have the decoding tool required for decoding, said coding means temporarily changes a coding scheme using a coding tool that conforms with a decoding tool present in said decoding means.

16. The coding and decoding apparatus according to claim 14, wherein if said decoding means does not have the decoding tool required for decoding, said decoding means temporarily decodes the coded data using a substitutable higher-ranked decoding tool which is lower in quality but capable of decoding until receiving the decoding tool required for decoding.

17. The coding and decoding apparatus according to claim 16, wherein after the decoding tool required for decoding is prepared, said decoding means starts decoding using the decoding tool required for decoding.