Optical recording medium recording pixel data as a compressed unit data block

• US 5,721,720 A
• Filed: 12/22/1995
• Issued: 02/24/1998
• Est. Priority Date: 12/28/1994
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kitamura, Tetsuya, Mimura, Hideki, Kikuchi, Shinichi, Taira, Kazuhiko
• Primary Examiner(s): DINH, TAN X
• Application Number:
  US08/577,100
• Time in Patent Office: 795 Days
• Field of Search: 369/275.3, 369/59, 369/32, 369/47, 369/48, 369/54, 386/126, 386/33, 386/27, 386/109, 386/124, 386/125, 341/95
• US Class Current: 369/275.3
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30
• CPC Class Codes: G11B 20/1217 on discs
• CPC Class Codes: H03M 7/46 Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
• CPC Class Codes: H04N 19/93 Run-length coding
• CPC Class Codes: H04N 21/236 Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream multiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04N 21/434 Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream demultiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04N 5/85 on discs or drums
• CPC Class Codes: H04N 9/8042 involving data reduction
• CPC Class Codes: H04N 9/8063 using time division multiplex of the PCM audio and PCM video signals
• CPC Class Codes: H04N 9/8227 the additional signal being at least another television signal

Abstract

A bit train of a plurality of continuous pixels is compressed according to a new run-length compression scheme. In this run-length compression scheme, the run information of one unit of compression includes run-length information indicating the continuous number of the same pixel data blocks, or the number of pixels followed, and pixel data having a two-bit configuration for discriminating three or more colors of the pixels.

Claims

1. An information recording medium for recording a body of information which is defined by a plurality of pixel data, wherein each unit of pixel data is defined by a predetermined number of bits, and wherein a data block containing a continuous pattern of pixel data is compressed as a compression unit, the information recording medium storing:

a compressed unit data block which comprises a coding header corresponding to a continuing number of same pixel data in the data block, a number of pixels followed portion indicating a number of continuous pixel data included in the data block, and a data portion indicating the pattern of the continuous pixel data in the data block.

2. The medium of claim 1, wherein no bits are assigned to the coding header responsive to a data length of the continuing number of the pixel data in the data block not being higher than 4, and

wherein at least two but less than a first predetermined number of bits are assigned to the coding header responsive to the data length of the continuing number of the pixel data in the data block being at least equal to 4 but less than a first prescribed number.

3. The medium of claim 1, wherein the body of information is derived from a data line having a finite bit length, and wherein the coding header is constituted by a specific number of bits which indicates that the same continuous pixel data continues to an end of the data line responsive to the same continuous pixel data in the data block continuing to the end of the data line.

4. The medium of claim 1, wherein the body of information is derived from a data line having a finite bit length;

wherein the coding header is constituted by a specific number of bits which indicates that the same pixel data continues to an end of the data line responsive to the same pixel data in the data block continuing to the end of the data line;

wherein no bits are assigned to the coding header responsive to a data length of the continuing number of the pixel in the data block not being higher than 4; and

wherein at least two but less than a first predetermined number of bits are assigned to the coding header responsive to the data length of the continuing number of the pixel data in the data block being at least equal to 4 but less than a first prescribed number.

5. The medium of claim 1, wherein the body of information is derived from a data line having a finite bit length, and wherein dummy bit data is added to the data block so that a total bit length of the data block is a multiple of 8 bits if the total bit length of the data block is not a multiple of 8.

6. The medium of claim 1, wherein the body of information is derived from a data line having a finite bit length;

wherein no bits are assigned to the coding header responsive to a data length of the continuing number of the pixel in the data block not being higher than 4;

wherein at least two but less than a first predetermined number of bits are assigned to the coding header responsive to the data length of the continuing number of the pixel data in the data block being at least equal to 4 but less than a first prescribed number; and

wherein dummy bit data is added to the data block defining the compression unit so that a total bit length of the data block of the one compression unit is a multiple of 8 bits, if the total bit length of the data block is not a multiple of 8.

7. The medium of claim 1, wherein the body of information is derived from a data line having a finite bit length;

wherein the coding header is constituted by a specific number of bits which indicates that the same pixel data continues to an end of the data line responsive to the same pixel data in the data block continuing to the end of the data line; and

wherein dummy bit data is added to the data block defining the compression unit so that a total bit length of the data block of the one compression unit is a multiple of 8 bits, if the total bit length of the data block is not a multiple of 8.

8. The medium of claim 2, wherein the body of information is derived from a data line having a finite bit length;

wherein the coding header is constituted by a specific number of bits which indicates that the same pixel data continues to an end of the data line responsive to the same pixel data in the data block continuing to the end of the data line; and

wherein dummy bit data is added to the data block defining the compression unit so that a total bit length of the data block of the one compression unit is a multiple of 8 bits, if the total bit length of the data block is not a multiple of 8.

9. An optical disk for recording a body of information which is defined by a plurality of pixel data, each unit of pixel data being defined by a plurality of bits, wherein a data block containing a continuous pattern of pixel data is compressed as a compression unit, and wherein the optical disk stores a compressed unit data block including a coding header corresponding to a continuing number of same pixel data in the data block, a number of pixels followed portion indicating a number of continuous pixel data included in the data block, and a data portion indicating the pattern of the continuous pixel data in the data block, the optical disk having the features of:

(a) no bits being assigned to the coding header responsive to a data length of the continuing number of the same pixel data in the data block not being higher than 4, while at least two but less than a first predetermined number of bits are assigned to the coding header responsive to the data length of the continuing number of the same pixel data in the data block being at least equal to 4 but less than a second prescribed number;

(b) wherein the body of information is derived from a data line having a finite bit length, the coding header being constituted by a specific number of bits which indicates that the same pixel data continues up to an end of the data line responsive to the same pixel data in the data block continuing up to the end of the data line; and

(c) dummy bit data being added to the data block so that a total bit length of the data block is a multiple of 8 bits if the total bit length of the data block is not a multiple of 8.

10. The disk of claim 9, wherein no bits are assigned to the coding header responsive to the data length of the same continuous pixel data in the data block being less than 4;

wherein 2 bits are assigned to the coding header responsive to the data length of the same continuous pixel data in the data block being at least equal to 4 but less than 16;

wherein 4 bits are assigned to the coding header responsive to the data length of the same continuous pixel data in the data block being at least equal to 16 but less than 64;

wherein 6 bits are assigned to the coding header responsive to the data length of the same continuous pixel data in the data block being at least equal to 64 but less than 256; and

wherein 14 bits are assigned to the coding header responsive to the same pixel data in the data block continuing up to the end of the data line.

11. The disk of claim 9, wherein no bits are assigned to the coding header and 2 bits are assigned to the number of pixels followed portion responsive to a data length of the same continuous pixel data in the data block being less than 4;

wherein 2 bits are assigned to the coding header and 4 bits are assigned to the number of pixels followed portion responsive to the data length of the same continuous pixel data in the data block being at least equal to 4 but less than 16;

wherein 4 bits are assigned to the coding header and 6 bits are assigned to the number of pixels followed portion responsive to the data length of the same continuous pixel data in the data block being at least equal to 16 but less than 64;

wherein 6 bits are assigned to the coding header and 8 bits are assigned to the number of pixels followed portion responsive to the data length of the same continuous pixel data in the data block being a least equal to 64 but less than 256; and

wherein 14 bits are assigned to the coding header and no bits are assigned to the number of pixels followed portion responsive to the same pixel data in the data block continuing to the end of the data line.

12. An information recording medium for recording digital video data that is compressed based on an MPEG scheme and for recording a body of information which is defined by a plurality of pixel data, wherein each unit of pixel data is defined by a predetermined plurality bits, and wherein a data block containing a continuous pattern of pixel data is run length compressed as a compression unit, the information recording medium storing:

a compressed unit data block which comprises a coding header corresponding to a continuing number of same pixel data in the data block, a number of pixels followed portion indicating a number of continuous pixel data included in the data block, and a data portion indicating the pattern of the continuous pixel data in the data block.

13. The medium of claim 12, wherein no bits are assigned to the coding header responsive to a data length of the continuing number of the pixel data in the data block not being higher than 4, and

wherein at least two but less than a first predetermined number of bits are assigned to the coding header responsive to the data length of the continuing number of the pixel data in the data block being at least equal to 4 but less than a first prescribed number.

14. The medium of claim 12, wherein the body of information is derived from a data line having a finite bit length, and wherein the coding header is constituted by a specific number of bits which indicates that the same continuous pixel data continues to an end of the data line responsive to the same continuous pixel data in the data block continuing to the end of the data line.

15. The medium of claim 12, wherein the body of information is derived from a data line having a finite bit length;

wherein the coding header is constituted by a specific number of bits which indicates that the same pixel data continues to an end of the data line responsive to the same pixel data in the data block continuing to the end of the data line;

wherein no bits are assigned to the coding header responsive to a data length of the continuing number of the pixel in the data block not being higher than 4; and

wherein at least two but less than a first predetermined number of bits are assigned to the coding header responsive to the data length of the continuing number of the pixel data in the data block being at least equal to 4 but less than a first prescribed number.

16. The medium of claim 12, wherein the body of information is derived from a data line having a finite bit length, and wherein dummy bit data is added to the data block so that a total bit length of the data block is a multiple of 8 bits if the total bit length of the data block is not a multiple of 8.

17. The medium of claim 12 wherein the body of information is derived from a data line having a finite bit length;

wherein no bits are assigned to the coding header responsive to a data length of the continuing number of the pixel in the data block not being higher than 4;

wherein at least two but less than a first predetermined number of bits are assigned to the coding header responsive to the data length of the continuing number of the pixel data in the data block being at least equal to 4 but less than a first prescribed number; and

wherein dummy bit data is added to the data block defining the compression unit so that a total bit length of the data block of the one compression unit is a multiple of 8 bits, if the total bit length of the data block is not a multiple of 8.

18. The medium of claim 12, wherein the body of information is derived from a data line having a finite bit length;

wherein the coding header is constituted by a specific number of bits which indicates that the same pixel data continues to an end of the data line responsive to the same pixel data in the data block continuing to the end of the data line; and

wherein dummy bit data is added to the data block defining the compression unit so that a total bit length of the data block of the one compression unit is a multiple of 8 bits, if the total bit length of the data block is not a multiple of 8.

19. The medium of claim 13, wherein the body of information is derived from a data line having a finite bit length;

wherein the coding header is constituted by a specific number of bits which indicates that the same pixel data continues to an end of the data line responsive to the same pixel data in the data block continuing to the end of the data line; and

wherein dummy bit data is added to the data block defining the compression unit so that a total bit length of the data block of the one compression unit is a multiple of 8 bits, if the total bit length of the data block is not a multiple of 8.