Image information encoding/decoding system
First Claim
Patent Images
1. A method of encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the method comprising:
- specifying the data block of the one compression unit of the integral body of information; and
generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, whereinthe coding header is indicative of a number of following bits representing a data length of the continuing number of the same pixel data, anda number of bits of the coding header is indicative of the number of the following bits representing the data length of the continuing number of the same pixel data.
1 Assignment
0 Petitions
Accused Products
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.
64 Citations
90 Claims
-
1. A method of encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the method comprising:
-
specifying the data block of the one compression unit of the integral body of information; and generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, wherein the coding header is indicative of a number of following bits representing a data length of the continuing number of the same pixel data, and a number of bits of the coding header is indicative of the number of the following bits representing the data length of the continuing number of the same pixel data. - View Dependent Claims (2)
-
-
3. A method of encoding an integral body of information which is formed of a plurality of pixel data, each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the integral body of information being arranged on a data line of a finite bit length, the method comprising:
-
specifying the data block of the one compression unit of the integral body of information; and generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, wherein; the generating of a compressed unit data block includes; constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line. - View Dependent Claims (4, 7)
-
-
5. A method of encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the integral body of information being arranged on a data line of a finite bit length, the method comprising:
-
specifying the data block of the one compression unit of the integral body of information; generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit; and adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed. - View Dependent Claims (6)
-
-
8. A method of encoding an integral body of information which is formed of a plurality of pixel data, each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the integral body of information being arranged on a data line of a finite bit length, the method comprising:
-
specifying the data block of the one compression unit of the integral body of information; generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, the generating of the compressed unit data block including; assigning no bits to the coding header when a data length of the continuing number of the same pixel data is not greater than four, and assigning at least two but less than a predetermined number of bits to the coding header when the data length of the continuing number of the same pixel data is equal to or greater than four but less than a prescribed number; constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line; and adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed.
-
-
9. A method of encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, and wherein the integral body of information is arranged on a data line of a finite bit length, the encoding method comprising:
-
specifying the data block of the one compression unit of the integral body of information; generating a compressed unit data block based on a coding header, a number of pixels followed, and pixel data, wherein no bits are assigned to the coding header when a number of the same continuous pixel data is equal to or less than a first predetermined number, and at least two bits but less than a prescribed number of bits are assigned to the coding header when the number of the same continuous pixel data is greater than the first predetermined number but less than a second predetermined number, wherein the number of pixels followed indicates the number of the same continuous pixel data, and wherein the pixel data indicates the same pixel data in the data block of the one compression unit; constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line; and adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed. - View Dependent Claims (10, 74)
-
-
11. A method of decoding a bit train of a unit of a compressed data block, which is obtained by compressing same continuous pixel data as one unit of compression, wherein the compressed data block corresponds to at least part of an integral body of information formed by a plurality of pixel data each defined by a predetermined number of bits, and wherein the compressed data block includes either a coding header indicating data of a number of pixels followed, which number data corresponds to the number of the same continuous pixel data, or a coding header indicating the number data of pixels followed as well as the same continuous pixel data, the method comprising:
-
coding header detecting by detecting the coding header from the data block of the one compression unit contained in the integral body of information; continuous pixel number detecting by detecting the number data of the pixels followed, from the data block of the one compression unit, in accordance with a content of the detected coding header detected by said coding header detecting; pixel data determining by determining a content of the pixel data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which removed are the detected coding header detected by said coding header detecting and the detected number data of the pixels detected by said continuous pixel number detecting; and pixel pattern restoration by arranging bit data of the determined content determined by the pixel data determining, by a number indicated by the detected number data of the pixels detected by the continuous pixel number detecting, so as to restore a pattern of uncompressed pixel data of the one compression unit. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of decoding a bit train of a unit of a compressed data block, which is obtained by compressing same continuous pixel data as one unit of compression, wherein the compressed data block corresponds to at least part of an integral body of information formed by a plurality of pixel data each defined by a predetermined number of bits, the decoding method comprising:
-
detecting a coding header from the data block of the one compression unit contained in the integral body of information; immediately fetching a predetermined number of bits as number data of the pixels followed, when no bits are assigned to the detected coding header; detecting, from the data block of the one compression unit, the number data of the pixels followed in accordance with a content of the coding header, when prescribed bits are assigned to the detected coding header; determining a content of the pixel data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which removed are the detected coding header and the detected number data of the pixels followed; arranging bit data of the determined content, by a number indicated by the detected number data of the pixels followed, so as to restore a pattern of uncompressed pixel data of the one compression unit; and arranging, up to the end of the data line, a content of bits subsequent to the coding header, when the integral body of information is arranged on a data line of a finite bit length, and when the coding header includes a specific number of bits indicating that the same pixel data continues up to an end of the data line. - View Dependent Claims (20)
-
-
21. A system of encoding and decoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, and a bit train of the compressed data block is then expanded, the system comprising a combination of:
-
(a) encoding processing including; generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, and (b) decoding processing including; coding header detecting for detecting the coding header from the data block of the one compression unit generated by the generating of the compressed unit data block of the encoding processing, wherein the coding header indicates the number of pixels followed, or indicates a group of the number of pixels followed and the same pixel data; continuous pixel number detecting for detecting from the data block the number data of the pixels followed, after the coding header is detected; pixel data determining for determining a content of the pixel data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which are removed the detected coding header detected by the coding header detecting and the detected number data of the pixels followed detected by the continuous pixel number detecting; and pixel pattern restoration for arranging bit data of the determined content determined by the pixel data determining, by a number indicated by the detected number data of the pixels followed detected by the continuous pixel number detecting, so as to restore a pattern of uncompressed pixel data of the one compression unit. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28)
-
-
29. A system constituted by a combination of encoding processing and decoding processing,
(a) wherein an integral body of information is formed of a plurality of pixel data each defined by a plurality of bits, and a data block containing same continuous pixel data is compressed as one unit of compression, the encoding processing comprising: -
first encoding for specifying the data block of the one compression unit in the integral body of information; second encoding for generating a compressed unit data block based on a coding header, a number of pixels followed, and pixel data, wherein no bits are assigned to the coding header when a number of the same continuous pixel data is equal to or less than a first predetermined number, and at least two bits but less than a prescribed number of bits are assigned to the coding header when the number of the same continuous pixel data is greater than the first predetermined number but less than a second predetermined number, wherein the number of pixels followed indicates the number of the same continuous pixel data, and wherein the pixel data indicates the same pixel data in the data block of the one compression unit; third encoding for constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of a finite length data line on which the integral body of information is arranged; fourth encoding for adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed, (b) and wherein a bit train compressed in unit of the data block of the same continuous pixel data in the integral body of information is expanded, the decoding processing comprising; first decoding for detecting the coding header from the data block of the one compression unit in the integral body of information; second decoding for immediately fetching a predetermined number of bits as the number data of the pixels followed, when no bits are assigned to the coding header detected by the first decoding; third decoding for detecting, from the data block of the one compression unit, the number data of the pixels followed in accordance with a content of the coding header, when prescribed bits are assigned to the coding header detected by the first decoding; fourth decoding for determining a content of the pixel data in an uncompressed data block of the one compression unit in accordance with a remainder of the data block of the one compression unit, from which removed are the coding header detected by the first decoding step and the number data of the pixels followed detected by either the second decoding step or the third decoding; fifth decoding for arranging bit data of the content determined by the fourth decoding, by a number indicated by the number data of the pixels followed detected by either the second decoding or the third decoding, so as to restore a pattern of uncompressed pixel data of the one compression unit; and sixth decoding for arranging, up to the end of the data line, a content of bits subsequent to the coding header, when the integral body of information is arranged on the data line of a finite bit length, and when the coding header includes a specific number of bits indicating that the same pixel data continues up to an end of the data line. - View Dependent Claims (30)
-
-
31. An encoding apparatus for encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the encoding apparatus comprising:
-
compression data specifying means for specifying the data block of the one compression unit of the integral body of information; and compression data generating means for generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, wherein the coding header is indicative of a number of following bits representing a data length of the continuing number of the same pixel data, and a number of bits of the coding header is indicative of the number of following bits representing the data length of the continuing number of the same pixel data. - View Dependent Claims (32, 33, 35)
-
-
34. An apparatus for encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the integral body of information being arranged on a data line of a finite bit length, the apparatus comprising:
-
compression data specifying means for specifying the data block of the one compression unit of the integral body of information; and compression data generating means for generating a compressed unit data block same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, wherein; the compression data generating means including; means for constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line; means for assigning no bits to the coding header when a data length of the continuing number of the same pixel data is not greater than four, and means for assigning at least two but less than a predetermined number of bits to the coding header when the data length of the continuing number of the same pixel data is equal to or greater than four but less than a prescribed number.
-
-
36. An apparatus for encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the integral body of information being arranged on a data line of a finite bit length, the apparatus comprising:
-
compression data specifying means for specifying the data block of the one compression unit of the integral body of information; compression data generating means for generating a compressed unit data block same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit; means for assigning no bits to the coding header when a data length of the continuing number of the same pixel data is not greater than four; means for assigning at least two but less than a predetermined number of bits to the coding header when the data length of the continuing number of the same pixel data is equal to or greater than four but less than a prescribed number; and means for adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed.
-
-
37. An apparatus for encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the integral body of information being arranged on a data line of a finite bit length, the apparatus comprising:
-
compression data specifying means for specifying the data block of the one compression unit of the integral body of information; compression data generating means for generating a compressed unit data block same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit; means for constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line; and means for adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed.
-
-
38. An apparatus for encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the integral body of information being arranged on a data line of a finite bit length, the apparatus comprising:
-
compression data specifying means for specifying the data block of the one compression unit of the integral body of information; compression data generating means for generating a compressed unit data block same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, the compression data generating means comprising; means for assigning no bits to the coding header when a data length of the continuing number of the same pixel data is not greater than four, and means for assigning at least two but less than a predetermined number of bits to the coding header when the data length of the continuing number of the same pixel data is equal to or greater than four but less than a prescribed number; means for constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line; and means for adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed.
-
-
39. An apparatus of encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, and wherein the integral body of information is arranged on a data line of a finite bit length, the encoding apparatus comprising:
-
a first means for specifying the data block of the one compression unit of the integral body of information; a second means for generating a compressed unit data block based on a coding header, a number of pixels followed, and pixel data, wherein no bits are assigned to the coding header when a number of the same continuous pixel data is equal to or less than a first predetermined number, and at least two bits but less than a prescribed number of bits are assigned to the coding header when the number of the same continuous pixel data is greater than the first predetermined number but less than a second predetermined number, wherein the number of pixels followed indicates the number of the same continuous pixel data, and wherein the pixel data indicates the same pixel data in the data block of the one compression unit; a third means for constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line; and a fourth means for adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed. - View Dependent Claims (40, 90)
-
-
41. A decoding apparatus for decoding a bit train of a unit of a compressed data block, which is obtained by compressing same continuous pixel data as one unit of compression, wherein the compressed data block corresponds to at least part of an integral body of information formed by a plurality of pixel data each defined by a predetermined number of bits, and wherein the compressed data block includes either a coding header indicating data of a number of pixels followed, which number data corresponds to the number of the same continuous pixel data, or a coding header indicating the number data of pixels followed as well as the same continuous pixel data, the decoding apparatus comprising:
-
a coding header detecting means for detecting the coding header from the data block of the one compression unit contained in the integral body of information; a continuous pixel number detecting means for detecting the number data of the pixels followed, from the data block of the one compression unit, in accordance with a content of the coding header detected by the coding header detecting means; a pixel data determining means for determining a content of the pixel data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which removed are the coding header detected by the coding header detecting means and the number data of the pixels followed detected by the continuous pixel number detecting means; and a pixel pattern restoration means for arranging bit data of the content determined by the pixel data determining means, by a number indicated by the number data of the pixels followed detected by the continuous pixel number detecting means, so as to restore a pattern of uncompressed pixel data of the one compression unit. - View Dependent Claims (42, 43, 44, 45, 46, 47, 48)
-
-
49. A apparatus of decoding a bit train of a unit of a compressed data block, which is obtained by compressing same continuous pixel data as one unit of compression, wherein the compressed data block corresponds to at least part of an integral body of information formed by a plurality of pixel data each defined by a predetermined number of bits, the decoding apparatus comprising:
-
a first means for detecting a coding header from the data block of the one compression unit contained in the integral body of information; a second means for immediately fetching a predetermined number of bits as number data of the pixels followed, when no bits are assigned to the coding header detected by the first means; a third means for detecting, from the data block of the one compression unit, the number data of the pixels followed in accordance with a content of the coding header, when prescribed bits are assigned to the coding header detected by the first means; a fourth means for determining a content of the pixel data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which removed are the coding header detected by the first means and the number data of the pixels followed detected by either the second means or the third means; a fifth means for arranging bit data of the content determined by the fourth means, by a number indicated by the number data of the pixels followed detected by either the second means or the third means, so as to restore a pattern of uncompressed pixel data of the one compression unit; and a sixth means for arranging, up to the end of the data line, a content of bits subsequent to the coding header, when the integral body of information is arranged on a data line of a finite bit length, and when the coding header includes a specific number of bits indicating that the same pixel data continues up to an end of the data line. - View Dependent Claims (50)
-
-
51. A method for encoding an integral body of information which is formed of a plurality of pixel data each representing a minimum unit of information, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, and wherein at least two bits are assigned to the pixel data so that the pixel data can define at least two colors, at least two gradations, or various emphasizing expressions, the encoding method comprising:
-
specifying the data block of the one compression unit of the integral body of information; and generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, wherein the coding header is indicative of a number of following bits representing a data length of the continuing number of the same pixel data, and a number of bits of the coding header is indicative of the number of following bits representing the data length of the continuing number of the same pixel data. - View Dependent Claims (52, 53, 55)
-
-
54. A method for encoding an integral body of information which is formed of a plurality of pixel data each representing a minimum unit of information, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, and wherein at least two bits are assigned to the pixel data so that the pixel data can define at least two colors, at least two gradations, or various emphasizing expressions, the integral body of information being arranged on a data line of a finite bit length, the encoding method comprising:
-
specifying the data block of the one compression unit of the integral body of information; and generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, wherein; the compression data generating step includes; constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line, assigning no bits to the coding header when a data length of the continuing number of the same pixel data is not greater than four, and assigning at least two but less than a predetermined number of bits to the coding header when the data length of the continuing number of the same pixel data is equal to or greater than four but less than a prescribed number.
-
-
56. A method for encoding an integral body of information which is formed of a plurality of pixel data each representing a minimum unit of information, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, and wherein at least two bits are assigned to the pixel data so that the pixel data can define at least two colors, at least two gradations, or various emphasizing expressions, the integral body of information being arranged on a data line of a finite bit length, the method comprising:
-
specifying the data block of the one compression unit of the integral body of information; generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit; assigning no bits to the coding header when a data length of the continuing number of the same pixel data is not greater than four; assigning at least two but less than a predetermined number of bits to the coding header when the data length of the continuing number of the same pixel data is equal to or greater than four but less than a prescribed number; and adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed.
-
-
57. A method for encoding an integral body of information which is formed of a plurality of pixel data each representing a minimum unit of information, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, and wherein at least two bits are assigned to the pixel data so that the pixel data can define at least two colors, at least two gradations, or various emphasizing expressions, the integral body of information being arranged on a data line of a finite bit length, the method comprising:
-
specifying the data block of the one compression unit of the integral body of information; generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit; constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line; and adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed.
-
-
58. A method for encoding an integral body of information which is formed of a plurality of pixel data each representing a minimum unit of information, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, and wherein at least two bits are assigned to the pixel data so that the pixel data can define at least two colors, at least two gradations, or various emphasizing expressions, the integral body of information being arranged on a data line of a finite bit length, the method comprising:
-
specifying the data block of the one compression unit of the integral body of information; generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, the compression data generating comprising; assigning no bits to the coding header when a data length of the continuing number of the same pixel data is not greater than four, and assigning at least two but less than a predetermined number of bits to the coding header when the data length of the continuing number of the same pixel data is equal to or greater than four but less than a prescribed number; constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line; and adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed.
-
-
59. A method for encoding an integral body of information which is formed of a plurality of pixel data each representing a minimum unit of information, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, and wherein at least two bits are assigned to the pixel data so that the pixel data can define at least two colors, at least two gradations, or various emphasizing expressions, the encoding method comprising:
-
(a) specifying the data block of the one compression unit of the integral body of information; (b) generating a compressed unit data block based on a coding header, a number of pixels followed, and pixel data, wherein no bits are assigned to the coding header when a number of the same continuous pixel data is equal to or less than a first predetermined number, and at least two bits but less than a prescribed number of bits are assigned to the coding header when the number of the same continuous pixel data is greater than the first predetermined number but less than a second predetermined number, wherein the number of pixels followed indicates the number of the same continuous pixel data, and wherein the pixel data indicates the same pixel data in the data block of the one compression unit; (c) constituting the coding header by a specific number of bits which indicates that the same pixel data continues up to an end of the data line, when the same pixel data in the data block of one unit of compression continues up to the end of the data line; and (d) adding dummy bit data to the data block of the one compression unit so that a total bit length of the data block of the one compression unit becomes a multiple of eight bits, if the total bit length is not a multiple of eight when generation of the data block of the one compression unit on the data line is completed. - View Dependent Claims (60)
-
-
61. A method of encoding image information arranged on a line, comprising:
-
converting image information into a run-length code containing pixel information as well as a number of pixels followed which indicates a continuing number of same pixel information, and converting the run-length code into encoded data, wherein; a variable bit length of one unit of the run-length code is set in accordance with the number of pixels followed, the set variable bit length contains variable header bits which indicate a length of the continuing number of the same pixel information, variable binary bits corresponding to the continuing number of the same pixel information, and binary bits corresponding to the pixel information, and a number of the variable header bits is indicative of a number of bits following in the one unit of the run-length code representing a data length of the number of pixels followed. - View Dependent Claims (62, 63, 64, 65, 70, 71, 72)
-
-
66. An image information decoding apparatus comprising:
-
obtaining means for obtaining encoded data of image information in unit of a predetermined bit; detecting means for detecting a number of continuous same bits in the encoded data of the predetermined bit unit obtained by the obtaining means; separating means for determining a bit length of the predetermined bit unit with respect to continuous pixel information, in accordance with a coding header corresponding to the continuous same bits number detected by the detecting means, for fetching bit information of the determined bit length, and for separating the fetched bit information into bits corresponding to the continuous pixel information and bits representing the number of the continuous pixel information, the coding header being indicative of a number of bits representing a data length of the fetched bit information; converting means for converting the bit information into the pixel information and its continuous number in unit of separation by the separating means; and outputting means for outputting by the continuous number the pixel information converted by the converting means, wherein the detecting means determines the number of continuous same bits based on a length of a coding header which is indicative of a number of following bits representing a value of the continuous same bits number. - View Dependent Claims (67)
-
-
68. An image decoding apparatus comprising:
-
obtaining means for obtaining encoded data of image information in unit of a predetermined bit; detecting means for detecting a number of continuous same bits in the encoded data of the predetermined bit unit obtained by the obtaining means; separating means for determining a bit length of the predetermined bit unit with respect to continuous pixel information, in accordance with the continuous same bits number detected by the detecting means, for fetching bit information of the determined bit length, and for separating the fetched bit information into bits corresponding to the continuous pixel information and bits representing the number of the continuous pixel information; converting means for converting the bit information into the pixel information and its continuous number in unit of separation by the separating means; outputting means for outputting by the continuous number the pixel information converted by the converting means; insufficient line detecting means for detecting whether a number of lines of the pixel information output from the outputting means is insufficient; means for setting, if the insufficient line detecting means detects an insufficient number of the lines, a predetermined pixel information for the lines of the insufficient number; and means for switching the pixel information outputting operation of the outputting means, such that the predetermined pixel information set by the setting means is output for the lines of the insufficient number detected by the insufficient line detecting means.
-
-
69. An image decoding apparatus comprising:
-
obtaining means for obtaining encoded data of image information in unit of a predetermined bit; detecting means for detecting a number of continuous same bits in the encoded data of the predetermined bit unit obtained by the obtaining means; separating means for determining a bit length of the predetermined bit unit with respect to continuous pixel information, in accordance with the continuous same bits number detected by the detecting means, for fetching bit information of the determined bit length, and for separating the fetched bit information into bits corresponding to the continuous pixel information and bits representing the number of the continuous pixel information; converting means for converting the bit information into the pixel information and its continuous number in unit of separation by the separating means; outputting means for outputting by the continuous number the pixel information converted by the converting means; insufficient line detecting means for detecting whether a number of lines of the pixel information output from the outputting means is insufficient; and means for suspending a decoding operation of the apparatus for an insufficient number of the lines detected by the insufficient line detecting means.
-
-
73. A method of decoding image information, comprising:
-
obtaining coded data of image information in a unit of predetermined bits, the coded data including a coding header; detecting, from the obtained coded data in units of bits, a coding header being indicative of a number of continuous same bits; determining a bit length of one unit of continuous pixel information in accordance with the number indicated by the detected coding header; fetching bit information having the determined bit length; separating the fetched bit information into bits of the continuous pixel information and bits of its continuous number in accordance with the detected coding header; converting the bit information into the continuous pixel information and the continuous number thereof in unit of the separated bits; and outputting, as decoded data, the continuous pixel information by the continuous number thereof, wherein a number of bits in the coding header is indicative of a number of following bits representing a value of the continuous number.
-
-
75. A method of encoding an integral body of information which is formed of a plurality of element data each defined by a predetermined number of bits, wherein a data block, containing same continuous element data, is compressed as one unit of compression, the encoding method comprising:
-
specifying the data block of the one compression unit of the integral body of information; and generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same element data in the data block of the one compression unit, with a number of elements followed indicating the continuing number of the same element data, and with data representing the same element data in the data block of the one compression unit, wherein the coding header is indicative of a number of following bits representing a data length of the continuing number of the same element data, and a number of bits in the coding header is indicative of the number of following bits representing the data length of the continuing number of same element data.
-
-
76. A method of encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, and is arranged on a finite length data line corresponding to at least part of a horizontal scanning line of a TV display, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the encoding method comprising:
-
specifying the data block of the one compression unit of the integral body of information; and generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, wherein a number of bits in the coding header is indicative of a number of following bits representing a value of the continuing number of the same pixel data. - View Dependent Claims (77)
-
-
78. A method of encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, and is arranged on a finite length data line corresponding to one or more horizontal scanning lines of a TV display, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the encoding method comprising:
-
specifying the data block of the one compression unit of the integral body of information; and generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, wherein a number of bits in the coding header is indicative of a number of following bits representing a value of the continuing number of the same pixel data. - View Dependent Claims (79)
-
-
80. A method of encoding an integral body of information which is formed of a plurality of pixel data each defined by a predetermined number of bits, and is arranged on a finite length data line corresponding to a display frame or a display field of a TV, wherein a data block, containing same continuous pixel data, is compressed as one unit of compression, the encoding method comprising:
-
specifying the data block of the one compression unit of the integral body of information; and generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same pixel data in the data block of the one compression unit, with a number of pixels followed indicating the continuing number of the same pixel data, and with data representing the same pixel data in the data block of the one compression unit, wherein the coding header is indicative of a number of following bits representing a data length of the continuing number of the same pixel data, and a number of bits in the coding header is indicative of the number of following bits representing the data length of the continuing number of the same pixel data. - View Dependent Claims (81)
-
-
82. A method of decoding a bit train of a unit of a compressed data block, which is obtained by compressing same continuous element data as one unit of compression, wherein the compressed data block corresponds to at least part of an integral body of information formed by a plurality of element data each defined by a predetermined number of bits, and wherein the compressed data block includes either a coding header indicating data of a number of elements followed, which number data corresponds to the number of the same continuous element data, or a coding header indicating the number data of elements followed as well as the same continuous element data, the decoding method comprising:
-
detecting the coding header from the data block of the one compression unit contained in the integral body of information; detecting the number data of the elements followed, from the data block of the one compression unit, in accordance with a content of the coding header detected by the coding header detecting step; determining a content of the element data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which removed are the coding header detected by the coding header detecting step and the number data of the elements followed detected by the continuous element number detecting step; and arranging bit data of the content determined by the element data determining step, by a number indicated by the number data of the elements followed detected by the continuous element number detecting step, so as to restore a pattern of uncompressed element data of the one compression unit.
-
-
83. A method of decoding a bit train of a unit of a compressed data block, which is obtained by compressing same continuous pixel data as one unit of compression, wherein the compressed data block corresponds to at least part of an integral body of information formed by a plurality of pixel data each defined by a predetermined number of bits, wherein the integral body of information is arranged on a finite length data line corresponding to at least part of a horizontal scanning line of a TV display, and wherein the compressed data block includes either a coding header indicating data of a number of pixels followed, which number data corresponds to the number of the same continuous pixel data, or a coding header indicating the number data of pixels followed as well as the same continuous pixel data, the decoding method comprising:
-
detecting the coding header from the data block of the one compression unit contained in the integral body of information; detecting the number data of the pixels followed, from the data block of the one compression unit, in accordance with a content of the coding header detected by the coding header detecting step; determining a content of the pixel data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which removed are the coding header detected by the coding header detecting step and the number data of the pixels followed detected by the continuous pixel number detecting step; and arranging bit data of the content determined by the pixel data determining step, by a number indicated by the number data of the pixels followed detected by the continuous pixel number detecting step, so as to restore a pattern of uncompressed pixel data of the one compression unit. - View Dependent Claims (84)
-
-
85. A method of decoding a bit train of a unit of a compressed data block, which is obtained by compressing same continuous pixel data as one unit of compression, wherein the compressed data block corresponds to at least part of an integral body of information formed by a plurality of pixel data each defined by a predetermined number of bits, wherein the integral body of information is arranged on a finite length data line corresponding to one or more horizontal scanning lines of a TV display, and wherein the compressed data block includes either a coding header indicating data of a number of pixels followed, which number data corresponds to the number of the same continuous pixel data, or a coding header indicating the number data of pixels followed as well as the same continuous pixel data, the decoding method comprising:
-
detecting the coding header from the data block of the one compression unit contained in the integral body of information; detecting the number data of the pixels followed, from the data block of the one compression unit, in accordance with a content of the coding header detected by the coding header detecting step; determining a content of the pixel data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which removed are the coding header detected by the coding header detecting step and the number data of the pixels followed detected by the continuous pixel number detecting step; and arranging bit data of the content determined by the pixel data determining step, by a number indicated by the number data of the pixels followed detected by the continuous pixel number detecting step, so as to restore a pattern of uncompressed pixel data of the one compression unit. - View Dependent Claims (86)
-
-
87. A method of decoding a bit train of a unit of a compressed data block, which is obtained by compressing same continuous pixel data as one unit of compression, wherein the compressed data block corresponds to at least part of an integral body of information formed by a plurality of pixel data each defined by a predetermined number of bits, wherein the integral body of information is arranged on a finite length data line corresponding to a display frame or a display field of a TV, and wherein the compressed data block includes either a coding header indicating data of a number of pixels followed, which number data corresponds to the number of the same continuous pixel data, or a coding header indicating the number data of pixels followed as well as the same continuous pixel data, the decoding method comprising:
-
detecting the coding header from the data block of the one compression unit contained in the integral body of information; detecting the number data of the pixels followed, from the data block of the one compression unit, in accordance with a content of the coding header detected by the coding header detecting step; determining a content of the pixel data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which removed are the coding header detected by the coding header detecting step and the number data of the pixels followed detected by the continuous pixel number detecting step; and arranging bit data of the content determined by the pixel data determining step, by a number indicated by the number data of the pixels followed detected by the continuous pixel number detecting step, so as to restore a pattern of uncompressed pixel data of the one compression unit. - View Dependent Claims (88)
-
-
89. A system of encoding and decoding an integral body of information which is formed of a plurality of element data each defined by a predetermined number of bits, wherein a data block, containing same continuous element data, is compressed as one unit of compression, and a bit train of the compressed data block is then expanded, the system comprising a combination of:
-
(a) an encoding processing including; generating a compressed unit data block in accordance with a coding header corresponding to a continuing number of the same element data in the data block of the one compression unit, with a number of elements followed indicating the continuing number of the same element data, and with data representing the same element data in the data block of the one compression unit, and (b) a decoding processing including; detecting the coding header from the data block of the one compression unit generated by the generating step of the encoding processing, wherein the coding header indicates the number of elements followed, or indicates a group of the number of elements followed and the same element data; detecting from the data block the number data of the elements followed, after the coding header is detected; determining a content of the element data in an uncompressed data block of the one compression unit, in accordance with a remainder of the data block of the one compression unit, from which removed are the coding header detected by the coding header detecting step and the number data of the elements followed detected by the continuous element number detecting step; and arranging bit data of the content determined by the element data determining step, by a number indicated by the number data of the elements followed detected by the continuous element number detecting step, so as to restore a pattern of uncompressed element data of the one compression unit.
-
Specification