RU2003126484A - METHOD AND SYSTEM FOR BURNING INFORMATION OF MOVING IMAGES - Google Patents

METHOD AND SYSTEM FOR BURNING INFORMATION OF MOVING IMAGES Download PDF

Info

Publication number
RU2003126484A
RU2003126484A RU2003126484/09A RU2003126484A RU2003126484A RU 2003126484 A RU2003126484 A RU 2003126484A RU 2003126484/09 A RU2003126484/09 A RU 2003126484/09A RU 2003126484 A RU2003126484 A RU 2003126484A RU 2003126484 A RU2003126484 A RU 2003126484A
Authority
RU
Russia
Prior art keywords
information
block
frame
moving image
difference
Prior art date
Application number
RU2003126484/09A
Other languages
Russian (ru)
Inventor
Норико КАДЗИКИ (JP)
Норико КАДЗИКИ
Сатоси ТАНАБЕ (JP)
Сатоси ТАНАБЕ
Original Assignee
Кабусики Кайся Офис Ноа (Jp)
Кабусики Кайся Офис Ноа
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from EP01102046A external-priority patent/EP1170956A3/en
Priority claimed from JP2001337217A external-priority patent/JP3560946B2/en
Application filed by Кабусики Кайся Офис Ноа (Jp), Кабусики Кайся Офис Ноа filed Critical Кабусики Кайся Офис Ноа (Jp)
Publication of RU2003126484A publication Critical patent/RU2003126484A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/507—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction using conditional replenishment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Claims (42)

1. Способ сжатия информации движущегося изображения, согласно которому сравнивают соседние в пространственном отношении пиксели внутри кадра или сравнивают пиксели между соседними во временном отношении кадрами для вывода информации о разнице между пикселями, сохраняют в битовой карте информацию относительно того, является ли выведенная информация о разнице больше, чем заданный параметр (порог), и сжимают информацию о разнице, сохраненную в упомянутой битовой карте, которая превышает упомянутый параметр (порог) P, таким образом уменьшая объем избыточной информации, причем упомянутый способ содержит этап, на котором выполняют разделение изображения внутри кадра на блоки и аппроксимируют (заменяют) каждый блок одной плоскостью, представляемой по меньшей мере тремя компонентами для пикселей внутри каждого блока перед началом процедуры межкадрового сжатия.1. A method of compressing information of a moving image, according to which spatially neighboring pixels inside a frame are compared or pixels between temporally neighboring frames are compared to output information about the difference between the pixels, information is stored on the bitmap as to whether the displayed difference information is larger than a predetermined parameter (threshold), and compress the difference information stored in said bitmap that exceeds said parameter (threshold) P, thereby decreasing the amount of redundant information, said method comprising the step of performing the intra picture division into blocks and approximate (replaced) each block of one plane, provided with at least three components for the pixels within each block before interframe compression procedure. 2. Способ сжатия информации движущегося изображения по п.1, в котором сохраненную в битовой карте информацию, не превышающую параметр (порог), обрабатывают (удаляют) как пиксель без изменений.2. The method of compressing information of a moving image according to claim 1, in which the information stored in the bitmap, not exceeding the parameter (threshold), is processed (deleted) as a pixel without changes. 3. Способ сжатия информации движущегося изображения по одному из п.1 или 2, в котором упомянутая аппроксимация каждого блока в виде одной плоскости, представленной по меньшей мере тремя компонентами для пикселей, использует усреднение или метод наименьших квадратов.3. The method of compressing moving image information according to one of claims 1 or 2, wherein said approximation of each block in the form of one plane represented by at least three components for pixels uses averaging or least squares method. 4. Способ сжатия информации движущегося изображения по одному из пп.1-3, в котором внутрикадровое сжатие выполняют с упомянутой плоскостью, представляемой тремя порциями данных: яркостью пикселя внутри блока, градиентом яркостей внутри блока в направлении X и градиентом яркостей внутри блока в направлении Y.4. The method of compressing information of a moving image according to one of claims 1 to 3, in which intra-frame compression is performed with said plane represented by three pieces of data: the brightness of the pixel inside the block, the brightness gradient inside the block in the X direction and the brightness gradient inside the block in the Y direction . 5. Способ сжатия информации движущегося изображения по одному из пп.1-4, в котором хранящуюся в битовой карте информацию сжимают с использованием по меньшей мере одного способа кодирования двоичного изображения, выбираемого из группы, состоящей из кодирования длины серии, модифицированного кодирования на основе обозначения относительного адреса элемента (ООАЭ), такого как модифицированное ООАЭ (МООАЭ) или модифицированное МООАЭ (ММОАЭ), модифицированного кодирования по алгоритму Хаффмана (МКХ) и кодирования JBIG (по стандарту Объединенной группы экспертов по двоичным изображениям).5. A method of compressing moving image information according to one of claims 1 to 4, in which the information stored in the bitmap is compressed using at least one binary image encoding method selected from the group consisting of series length encoding, modified encoding based on the notation relative element address (OOAE), such as modified OOAE (MOOAE) or modified MOOAE (MMOAE), modified Huffman coding (MKX) and JBIG coding (according to the United Rupp experts in binary images). 6. Способ сжатия информации движущегося изображения по одному из пп.1-5, в котором информацию, превышающую параметр P (порог), сжимают с использованием адаптивного кодирования по алгоритму Хаффмана, для которого используют такое количество таблиц Хаффмана, которое соответствует ожидаемому количеству порций информации.6. The method of compressing information of a moving image according to one of claims 1 to 5, in which information exceeding the parameter P (threshold) is compressed using adaptive coding according to the Huffman algorithm, for which such a number of Huffman tables is used that corresponds to the expected number of pieces of information . 7. Способ сжатия информации движущегося изображения по одному из пп.1-6, дополнительно содержащий этап, на котором уменьшают объем избыточной информации между кадрами, используя статистическое кодирование.7. A method of compressing information of a moving image according to one of claims 1 to 6, further comprising the step of reducing the amount of redundant information between frames using statistical encoding. 8. Способ сжатия информации движущегося изображения по п.7, в котором статистическое кодирование выполняют либо посредством адаптивного кодирования по алгоритму Хаффмана, которое осуществляет кодирование с использованием таблицы, выбранной из такого количества таблиц Хаффмана, которое соответствует ожидаемому количеству порций информации, либо посредством адаптивного арифметического кодирования, которое осуществляет кодирование с использованием таблицы, выбранной из такого количества арифметических таблиц, которое соответствует ожидаемому количеству порций информации.8. The method of compressing information of a moving image according to claim 7, in which statistical encoding is performed either by adaptive encoding according to the Huffman algorithm, which performs encoding using a table selected from so many Huffman tables that corresponds to the expected number of pieces of information, or by adaptive arithmetic encoding, which performs encoding using a table selected from so many arithmetic tables that matches Gide number of pieces of information. 9. Способ сжатия информации движущегося изображения по одному из пп.1-8, в котором используют информацию о разнице между пикселями.9. A method of compressing information of a moving image according to one of claims 1 to 8, in which information about the difference between the pixels is used. 10. Способ сжатия информации движущегося изображения по одному из пп.1-9, в котором информация о разнице представляет собой разницу, выводимую через сравнение пикселя t и пикселя t-1 между кадрами.10. The method of compressing information of a moving image according to one of claims 1 to 9, in which the difference information is the difference outputted by comparing the pixel t and the pixel t-1 between frames. 11. Способ сжатия информации движущегося изображения по одному из пп.1-10, в котором используют вывод информации о разнице через сравнение пикселя t и пикселя t-1 между упомянутыми кадрами, где n×m пикселей между кадрами образуют один блок (n и m - целые числа, равные или большие 2).11. The method of compressing information of a moving image according to one of claims 1 to 10, in which the difference information is used to compare the pixel t and the pixel t-1 between the said frames, where n × m pixels between the frames form one block (n and m - integers equal to or greater than 2). 12. Способ сжатия информации движущегося изображения по одному из пп.1-11, в котором используют вывод информации о разнице через сравнение пикселя t и пикселя t-1 между упомянутыми кадрами, где n×m пикселей внутри кадра образуют один блок (n и m - целые числа, равные или большие 2).12. The method of compressing information of a moving image according to one of claims 1 to 11, in which the difference information is used to compare the pixel t and the pixel t-1 between the said frames, where n × m pixels inside the frame form one block (n and m - integers equal to or greater than 2). 13. Способ сжатия информации движущегося изображения по одному из пп.1-12, в котором для упомянутых n×m пикселей между кадрами n обозначает 2К (K - целое число), а m обозначает 2К’ (K’ - целое число).13. The method of compressing information of a moving image according to one of claims 1 to 12, wherein for said n × m pixels between frames, n is 2 K (K is an integer) and m is 2 K ' (K' is an integer) . 14. Способ сжатия информации движущегося изображения по одному из пп.1-13, дополнительно содержащий этап, на котором выполняются внутрикадровое сжатие при изменении размера блока разделения внутри того же кадра перед началом процедуры межкадрового сжатия.14. A method of compressing moving image information according to one of claims 1 to 13, further comprising the step of performing intra-frame compression when resizing the separation unit within the same frame before starting the inter-frame compression procedure. 15. Способ сжатия информации движущегося изображения, согласно которому сравнивают соседние в пространственном отношении пиксели внутри кадра или сравнивают соседние во временном отношении пиксели между кадрами с выводом результирующей информации о разнице для пикселей, сохраняют в битовой карте информацию относительно того, является ли выведенная информация о разнице больше, чем заданный параметр (порог), и сжимают сохраненную в упомянутой битовой карте информацию, превышающую упомянутый параметр (порог), таким образом уменьшая объем избыточной информации, причем упомянутый способ содержит этап, на котором выполняют внутрикадровое сжатие при изменении размера блоков разделения внутри того же кадра перед началом процедуры межкадрового сжатия.15. A method of compressing information of a moving image, according to which spatially neighboring pixels within a frame are compared or temporally neighboring pixels between frames are compared with the output of the resulting difference information for the pixels, information is stored in the bitmap as to whether the displayed difference information more than a predetermined parameter (threshold), and compress information stored in said bitmap that exceeds said parameter (threshold), thereby reducing the volume redundant information, said method comprising the step of performing intra-frame compression when resizing separation blocks within the same frame before starting the inter-frame compression procedure. 16. Способ сжатия информации движущегося изображения по п.15, в котором упомянутое внутрикадровое сжатие выполняют путем сравнения пикселей внутри каждого блока при изменении размера блоков разделения с выводом результирующей информации о разнице для пикселей, и использования меньшего размера блока для участка, включающего информацию о разнице, если информация о разнице больше, чем параметр (порог) P.16. The method of compressing information of a moving image according to clause 15, wherein said intra-frame compression is performed by comparing pixels within each block when resizing separation blocks to output the resulting difference information for pixels, and using a smaller block size for the portion including the difference information if the difference information is greater than the parameter (threshold) P. 17. Способ сжатия информации движущегося изображения по любому из п.15 или 16, в котором если информация о разнице между пикселями больше, чем параметр (порог) P, то повторно используют еще меньший размер блока.17. The method of compressing information of a moving image according to any one of Claim 15 or 16, wherein if the information on the difference between the pixels is greater than the parameter (threshold) P, then an even smaller block size is reused. 18. Способ сжатия информации движущегося изображения по одному из пп.15-17, дополнительно содержащий этап, на котором выполняют разделение изображения внутри кадра на блоки и аппроксимируют (заменяют) каждый блок одной плоскостью, представляемой по меньшей мере тремя компонентами для пикселей внутри упомянутого каждого блока.18. A method of compressing information of a moving image according to one of claims 15-17, further comprising the step of: dividing the image inside the frame into blocks and approximating (replacing) each block with one plane represented by at least three components for pixels inside each block. 19. Способ сжатия информации движущегося изображения по одному из пп.15-18, в котором внутрикадровое сжатие выполняют с помощью упомянутой плоскости, представленной тремя порциями данных: яркостью пикселя внутри блока, градиентом яркостей внутри блока в направлении X и градиентом яркостей внутри блока в направлении Y.19. The method of compressing information of a moving image according to one of claims 15-18, wherein the intra-frame compression is performed using the aforementioned plane represented by three pieces of data: the brightness of the pixel inside the block, the brightness gradient inside the block in the X direction and the brightness gradient inside the block in the direction Y. 20. Способ сжатия информации движущегося изображения по одному из пп.15-19, согласно которому внутрикадровое сжатие выполняют посредством сжатия всего изображения по блокам из n×m пикселей (n и m - целые числа, соответственно), используя способ внутрикадрового сжатия, сравнения пикселей первоначального изображения и изображения, распакованного после сжатия, с выводом результирующей информации о разнице для каждого пикселя, и если существует пиксель, который вызвал возникновение большей разницы, чем параметр (порог) P, повторного использования еще меньшего размера блока для участка или окружающей области, включающей этот пиксель, до тех пор, пока не будет достигнут намеченный минимальный размер блока.20. The method of compressing information of a moving image according to one of claims 15-19, according to which intra-frame compression is performed by compressing the entire image into blocks of n × m pixels (n and m are integers, respectively) using the intra-frame compression method, and pixel comparison the original image and the image unpacked after compression, with the output of the resulting difference information for each pixel, and if there is a pixel that caused the appearance of a larger difference than the parameter (threshold) P, reuse an even smaller block size for the area or surrounding area including this pixel until the intended minimum block size is reached. 21. Способ сжатия информации движущегося изображения по одному из пп.15-20, в котором в случае, когда нет изменения в размере блока в результате внутрикадрового сжатия, выполняют межкадровое сжатие.21. The method of compressing moving image information according to one of claims 15 to 20, in which, when there is no change in block size as a result of intraframe compression, interframe compression is performed. 22. Способ сжатия информации движущегося изображения по одному из пп.15-20, в котором в случае, когда происходит изменение размера блока к большему размеру, данные в блоке выводят так, как они есть, без вычисления разницы в отношении этих данных.22. The method of compressing information of a moving image according to one of claims 15 to 20, in which, when the block size changes to a larger size, the data in the block is output as it is without calculating the difference in relation to this data. 23. Способ сжатия информации движущегося изображения по одному из пп.15-20, в котором в случае, когда происходит изменение размера блока к меньшему размеру, вычисляют разницу в отношении предыдущих распакованных данных в каждом участке и сжимают ее на основе размера блока.23. The method of compressing information of a moving image according to one of claims 15 to 20, in which, when a block size is changed to a smaller size, the difference is calculated with respect to the previous unpacked data in each section and compressed based on the block size. 24. Способ сжатия информации движущегося изображения по одному из пп.1-23, дополнительно содержащий этап, на котором используют подвергнутый внутрикадровому кодированию кадра I (то есть, контрольный кадр, исключительно на основе которого может быть восстановлено изображение), выполняют пространственное разделение упомянутого кадра I на блоки I и распределяют блоки I между кадрами по временной оси.24. The method for compressing moving image information according to one of claims 1 to 23, further comprising the step of using frame I subjected to intraframe coding (that is, a control frame, based on which the image can only be reconstructed), spatial separation of the said frame is performed I into blocks I and distribute blocks I between frames along the time axis. 25. Способ сжатия информации движущегося изображения по п.24, в котором упомянутое распределение блоков I между кадрами по временной оси выполняют таким образом, что блок I не вставляют в какой-либо блок внутри кадра, который был обновлен вследствие превышения разницей между кадрами заданного параметра (порога) в течение конкретного периода времени.25. The method of compressing information of a moving image according to paragraph 24, in which the aforementioned distribution of blocks I between frames along the time axis is such that block I is not inserted into any block inside the frame that has been updated due to the difference between the frames exceeding the specified parameter (threshold) for a specific period of time. 26. Способ сжатия информации движущегося изображения, согласно которому выполняют предварительное разделение изображение внутри кадра на блоки, аппроксимируя (заменяя) каждый из блоков разделения одной плоскостью, представленной тремя порциями данных: яркостью пикселя внутри каждого блока, градиентом каждого блока в направлении X и градиентом каждого блока в направлении Y, используя подвергнутый внутрикадровому кодированию кадр I (то есть, контрольный кадр, исключительно на основе которого может быть восстановлено изображение), и вставляя кадр I в ряд кадров, причем упомянутый способ содержит этап, на которых выполняют пространственное разделение упомянутого кадра I на блоки I, и не вставляют блок I в какой-либо блок внутри кадра, который был обновлен вследствие превышения разницей между кадрами заданного параметра (порога) в течение конкретного периода времени, при распределении блоков I между кадрами по временной оси.26. A method of compressing information of a moving image, according to which preliminary separation of the image inside the frame into blocks is performed, approximating (replacing) each of the separation blocks by one plane represented by three pieces of data: the pixel brightness inside each block, the gradient of each block in the X direction and the gradient of each block in the Y direction using the frame I subjected to intraframe coding (that is, a control frame, on the basis of which the image can only be restored), and inserted frame I in a series of frames, said method comprising the step of performing a spatial separation of said frame I into blocks I and not inserting block I into any block inside the frame that has been updated due to the difference between the frames of a given parameter (threshold ) for a specific period of time, with the distribution of blocks I between frames along the time axis. 27. Способ сжатия информации движущегося изображения, согласно которому сравнивают соседние в пространственном отношении пиксели внутри кадра друг с другом для вывода информации о разнице значений пикселей, сохраняют в битовой карте информацию относительно того, является ли выведенная информация о разнице больше, чем заданный параметр (порог), и сжимают сохраненную в упомянутой битовой карте информацию, превышающую упомянутый параметр (порог), таким образом уменьшая объем избыточной информации, причем упомянутый способ содержит этапы, на которых используют подвергнутый внутрикадровому кодированию кадр I (то есть, контрольный кадр, исключительно на основе которого может быть восстановлено изображение), выполняют пространственное разделение упомянутого кадра I на блоки I, и не вставляют блок I в какой-либо блок внутри кадра, который был обновлен вследствие превышения разницей между кадрами заданного параметра (порог) в течение конкретного периода времени, при распределении блоков I между кадрами по временной оси.27. A method of compressing information of a moving image, according to which spatially neighboring pixels inside the frame are compared with each other to display information about the difference in pixel values, store information in the bitmap as to whether the displayed difference information is greater than a given parameter (threshold ), and compressing information stored in the aforementioned bitmap in excess of said parameter (threshold), thereby reducing the amount of redundant information, said method comprising the steps of and which use frame I subjected to intraframe coding (that is, a control frame based solely on which the image can be reconstructed), perform spatial separation of said frame I into blocks I, and do not insert block I into any block inside the frame that was updated due to the difference between the frames exceeding the specified parameter (threshold) during a specific period of time, when the I blocks are distributed between the frames along the time axis. 28. Система сжатия информации движущегося изображения, которая содержит средство записи информации битовой карты для сравнения соседних в пространственном отношении пикселей внутри кадра друг с другом или сравнения соседних во временном отношении пикселей между кадрами, вывода результирующей информации о разнице для пикселей, и сохранения в битовой карте информации относительно того, действительно ли выведенная информация о разнице больше, чем заданный параметр (порог), и средство сжатия информации для сжатия сохраненной в упомянутой битовой карте информации, которая больше, чем упомянутый параметр (порог), таким образом уменьшая объем избыточной информации, причем упомянутая система содержит средство блочной аппроксимации для разделения изображения внутри кадра на блоки перед началом процедуры межкадрового сжатия и аппроксимации (замены) каждого блока разделения одной плоскостью, представленной по меньшей мере тремя компонентами для пикселей внутри каждого блока.28. A moving image information compression system that comprises means for recording bitmap information for comparing spatially neighboring pixels within a frame with each other or comparing temporally neighboring pixels between frames, outputting the resulting difference information for the pixels, and storing in the bitmap information regarding whether the displayed difference information is larger than a predetermined parameter (threshold), and information compression means for compressing stored in said a bitmap of information that is larger than said parameter (threshold), thereby reducing the amount of redundant information, said system comprising a block approximation means for dividing an image inside a frame into blocks before starting the interframe compression and approximation (replacement) of each division block with one plane represented by at least three components for pixels within each block. 29. Система сжатия информации движущегося изображения по п.28, в которой упомянутое средство сжатия информации обрабатывает сохраненную в битовой карте (стирает) информацию, которая не превышает параметр (порог), как пиксель без изменений.29. The moving image information compression system according to claim 28, wherein said information compression means processes information stored in the bitmap (erases) that does not exceed a parameter (threshold) as a pixel without changes. 30. Система сжатия информации движущегося изображения по одному из п.28 или 29, в которой упомянутое средство блочной аппроксимации использует усреднение или метод наименьших квадратов для аппроксимации, чтобы образовать одну плоскость, представленную по меньшей мере тремя компонентами для пикселей.30. The moving image information compression system according to one of Claims 28 or 29, wherein said block approximation means uses averaging or a least squares approximation method to form one plane represented by at least three pixel components. 31. Система сжатия информации движущегося изображения по одному из пп.28-30, в которой в упомянутом средстве блочной аппроксимации упомянутая плоскость представлена тремя порциями данных: яркостью пикселя внутри блока, градиентом яркостей внутри блока в направлении X и градиентом яркостей внутри блока в направлении Y.31. The moving image information compression system according to one of paragraphs 28-30, wherein in said block approximation means said plane is represented by three pieces of data: pixel brightness inside the block, brightness gradient inside the block in the X direction and brightness gradient inside the block in the Y direction . 32. Система сжатия информации движущегося изображения по одному из пп.28-31, в которой информацию, сохраненную средством записи информации битовой карты, сжимают с использованием по меньшей мере одного способа кодирования двоичного изображения, выбираемого из группы, состоящей из кодирования длины серии, модифицированного кодирования ООАЭ (МООАЭ, ММООАЭ), модифицированного кодирования по алгоритму Хаффмана (МКХ) и кодирования JBIG.32. The moving image information compression system according to one of claims 28-31, wherein information stored by the bitmap information recording means is compressed using at least one binary image encoding method selected from the group consisting of modified series length encoding coding OOAE (MOOAE, MMOOAE), modified coding according to the Huffman algorithm (MKH) and coding JBIG. 33. Система сжатия информации движущегося изображения по одному из пп.28-32, в которой упомянутое средство сжатия информации, сжимающее информацию, превышающую параметр (порог), выполняет адаптивное кодирование по алгоритму Хаффмана, при котором используют такое количество таблиц Хаффмана, которое соответствует ожидаемому количеству порций информации.33. The moving image information compression system according to one of claims 28-32, wherein said information compression means compressing information that exceeds a parameter (threshold) performs adaptive encoding according to the Huffman algorithm, which uses as many Huffman tables as are expected the number of pieces of information. 34. Система сжатия информации движущегося изображения по одному из пп.28-32, дополнительно содержащая средство статистического кодирования, которое может уменьшать объем избыточной информации между кадрами, в которой это средство статистического кодирования выполняет либо адаптивное кодирование по алгоритму Хаффмана, которое осуществляет кодирование с использованием таблицы, выбранной из такого количества таблиц Хаффмана, которое соответствует ожидаемому количество порций информации, либо адаптивное арифметическое кодирование, которое осуществляет кодирование с использованием таблицы, выбранной из такого количества арифметических таблиц, которое соответствует ожидаемому количеству порций информации.34. The moving image information compression system according to one of claims 28-32, further comprising statistical encoding means that can reduce the amount of redundant information between frames in which this statistical encoding means performs adaptive encoding using the Huffman algorithm, which encodes using a table selected from such a number of Huffman tables that corresponds to the expected number of pieces of information, or adaptive arithmetic coding, which th performs encoding using a table selected from an amount of arithmetic tables which corresponds to the expected number of pieces of information. 35. Система сжатия информации движущегося изображения по одному из пп.28-34, в которой информация о разнице, сохраненная средством записи информации битовой карты, является разницей, выводимой через сравнение пикселя t и пикселя t-1 между упомянутыми кадрами, где блок образован n×m пикселями (n и m - целые числа, равные или большие 2) внутри кадра.35. The moving image information compression system according to one of claims 28-34, wherein the difference information stored by the bitmap information recording means is the difference outputted by comparing pixel t and pixel t-1 between said frames, where the block is formed by n × m pixels (n and m are integers equal to or greater than 2) inside the frame. 36. Система сжатия информации движущегося изображения по одному из пп.28-35, в которой средство внутрикадрового сжатия выполняет внутрикадровое сжатие таким образом, что все изображение сжимается по блокам из n×m пикселей (n и m - целые числа, соответственно) с использованием способа внутрикадрового сжатия, сравнивает пиксели первоначального изображения и изображения, распакованного после сжатия, выводит результирующую информацию о разнице для пикселей, и если существует пиксель, который вызвал возникновение большей разницы, чем параметр (порог), то повторно использует еще меньший размер блока для участка или окружающей области, включающей этот пиксель, до тех пор, пока не будет достигнут намеченный минимальный размер блоков.36. The moving image information compression system according to one of claims 28-35, wherein the intra-frame compression means performs intra-frame compression so that the entire image is compressed in blocks of n × m pixels (n and m are integers, respectively) using of the intra-frame compression method, compares the pixels of the original image and the image decompressed after compression, displays the resulting difference information for the pixels, and if there is a pixel that caused a larger difference than the parameter (by horn), then reuses an even smaller block size for the area or surrounding area including that pixel until the intended minimum block size is reached. 37. Система сжатия информации движущегося изображения по одному из пп.28-36, в которой в случае, когда нет никакого изменения в размере блоков в результате внутрикадрового сжатия, выполненного с помощью упомянутого средства блочной аппроксимации, выполняется межкадровое сжатие.37. The moving image information compression system according to one of paragraphs 28-36, in which when there is no change in block size as a result of intra-frame compression performed using the block approximation means, inter-frame compression is performed. 38. Система сжатия информации движущегося изображения по одному из пп.28-37, в которой в случае, когда размер блоков изменяется к большему размеру в результате внутрикадрового сжатия, выполненного с помощью средства блочной аппроксимации, дополнительное вычисление для разницы данных внутри упомянутого блока не выполняется с их выводом в том виде их, как они есть.38. The moving image information compression system according to one of claims 28-37, wherein when the block size changes to a larger size as a result of intra-frame compression performed by means of block approximation, additional calculation for the data difference inside the said block is not performed with their conclusion in the form of them as they are. 39. Система сжатия информации движущегося изображения по одному из пп.28-37, в которой в случае, когда размер блоков изменяется к меньшему размеру в результате внутрикадрового сжатия, выполненного с помощью упомянутого средства блочной аппроксимации, вычисляется разница в отношении предыдущих распакованных данных внутри каждого участка и эти разница сжимается на основе размера блока.39. The moving image information compression system according to one of paragraphs 28-37, wherein in the case when the block size changes to a smaller size as a result of intra-frame compression performed using the block approximation means, the difference is calculated with respect to the previous decompressed data within each plot and these differences are compressed based on block size. 40. Система сжатия информации движущегося изображения по одному из пп.28-39, дополнительно содержащая средство вставки блоков I, которое использует подвергнутый внутрикадровому кодированию кадр I (то есть, контрольный кадр, исключительно на40. The moving image information compression system according to one of claims 28-39, further comprising an I block inserter that utilizes frame I subjected to intraframe coding (that is, a control frame exclusively on основе которого может быть восстановлено изображение), выполняет пространственное разделение упомянутого кадра I на блоки I и распределяет блоки I между кадрами по временной оси.the basis of which the image can be reconstructed), performs spatial separation of said frame I into blocks I and distributes blocks I between frames along the time axis. 41. Система сжатия информации движущегося изображения по п.40, в которой упомянутое средство вставки блоков I не вставляет блок I в какой-либо блок внутри кадра, который был обновлен вследствие превышения разницей между кадрами параметра (порога) в течение конкретного периода времени.41. The moving image information compression system of claim 40, wherein said block inserter I does not insert block I into any block within a frame that has been updated due to a difference (threshold) being exceeded by the difference between frames over a specific period of time. 42. Система сжатия информации движущегося изображения, которая содержит средство блочной аппроксимации, с помощью которого выполняется предварительное разделение изображения внутри кадра, и каждый из блоков предварительного разделения аппроксимируется (заменяется) одной плоскостью, представленной яркостью пикселя в каждом блоке, градиентом яркостей в каждом блоке в направлении X и градиентом яркостей в каждом блоке в направлении Y, причем упомянутая система дополнительно содержит средство генерирования блоков I для пространственного разделения подвергнутого внутрикадровому кодированию кадра I на блоки I, и средство вставки блоков I для вставки блока I в некоторый участок за исключением блока внутри кадра, который был обновлен вследствие превышения разницей между кадрами заданного параметра (порога) в течение конкретного периода времени, при распределении блоков I между кадрами по временной оси.42. A moving image information compression system that contains block approximation means by which preliminary image division is performed inside the frame, and each of the preliminary division blocks is approximated (replaced) by one plane represented by the pixel brightness in each block, and the brightness gradient in each block in the X direction and the brightness gradient in each block in the Y direction, said system further comprising means for generating blocks I for spatial dividing frame I subjected to intraframe coding into blocks I, and means for inserting blocks I to insert block I into a certain section, except for a block inside a frame that was updated due to the difference between the frames exceeding a given parameter (threshold) for a specific period of time during block allocation I between frames along the time axis.
RU2003126484/09A 2001-01-30 2002-01-30 METHOD AND SYSTEM FOR BURNING INFORMATION OF MOVING IMAGES RU2003126484A (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP01102046A EP1170956A3 (en) 2000-06-06 2001-01-30 Method and system for compressing motion image information
EP01102046.8 2001-01-30
JP2001-337217 2001-11-01
JP2001337217A JP3560946B2 (en) 2000-11-01 2001-11-01 Moving image information compression method and system

Publications (1)

Publication Number Publication Date
RU2003126484A true RU2003126484A (en) 2005-03-10

Family

ID=26076452

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2003126484/09A RU2003126484A (en) 2001-01-30 2002-01-30 METHOD AND SYSTEM FOR BURNING INFORMATION OF MOVING IMAGES

Country Status (9)

Country Link
CN (1) CN1299510C (en)
AU (1) AU2002230101A2 (en)
BR (1) BR0201500A (en)
CA (1) CA2436437A1 (en)
HK (1) HK1059349A1 (en)
MX (1) MXPA03006756A (en)
RU (1) RU2003126484A (en)
TW (1) TW567729B (en)
WO (1) WO2002063885A1 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100428269C (en) * 2003-12-16 2008-10-22 富可视公司 System and method for processing image data
CN100459711C (en) * 2005-09-09 2009-02-04 北京中星微电子有限公司 Video compression method and video system using the method
CN100548051C (en) 2006-05-25 2009-10-07 联想(北京)有限公司 Video decoding/encoding device and method and system
EP2090112A4 (en) * 2006-11-07 2014-04-23 Samsung Electronics Co Ltd Method and apparatus for encoding and decoding based on intra prediction
TWI401963B (en) * 2009-06-25 2013-07-11 Pixart Imaging Inc Dynamic image compression method for face detection
KR20150059797A (en) * 2010-07-15 2015-06-02 미쓰비시덴키 가부시키가이샤 Moving image encoding device, moving image decoding device, moving image coding method, and moving image decoding method
SG10201710903VA (en) * 2012-04-15 2018-02-27 Samsung Electronics Co Ltd Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same
CN107145515B (en) * 2017-04-01 2020-12-11 北京安云世纪科技有限公司 Method and device for displaying dynamic image and mobile terminal
CN107404633A (en) * 2017-08-14 2017-11-28 南京国电南自维美德自动化有限公司 Video monitoring system and its video compressing and encoding method, joint alarm method for tracing
CN111556612B (en) * 2020-06-04 2022-02-18 黄萍 Compressed gray control code protocol for power line carrier driving LED lamp body

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0824341B2 (en) * 1985-10-28 1996-03-06 株式会社日立製作所 Image data encoding method
JPH0813134B2 (en) * 1985-11-20 1996-02-07 富士通株式会社 Blocked entropy encoder
JP2586715B2 (en) * 1990-09-20 1997-03-05 日本電気株式会社 Video signal coding method
JP3315132B2 (en) * 1991-08-29 2002-08-19 株式会社東芝 Image encoding device, image decoding device, and image encoding method
AU5632394A (en) * 1993-03-05 1994-09-08 Sony Corporation Apparatus and method for reproducing a prediction-encoded video signal
JP3689454B2 (en) * 1995-06-22 2005-08-31 キヤノン株式会社 Image coding apparatus and method
JPH1098620A (en) * 1996-09-19 1998-04-14 Fuji Xerox Co Ltd Picture processor
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
JPH11289542A (en) * 1998-02-09 1999-10-19 Matsushita Electric Ind Co Ltd Image coder, image coding method, and recording medium recording image coding program

Also Published As

Publication number Publication date
HK1059349A1 (en) 2004-06-25
MXPA03006756A (en) 2004-10-15
WO2002063885A1 (en) 2002-08-15
WO2002063885A8 (en) 2004-11-11
CA2436437A1 (en) 2002-08-15
CN1456016A (en) 2003-11-12
CN1299510C (en) 2007-02-07
AU2002230101A2 (en) 2002-08-19
TW567729B (en) 2003-12-21
BR0201500A (en) 2002-11-05

Similar Documents

Publication Publication Date Title
EP0519962B1 (en) Digital image coding using a random scanning of image frames
JP3717975B2 (en) Image data post-processing method and apparatus
RU2003126484A (en) METHOD AND SYSTEM FOR BURNING INFORMATION OF MOVING IMAGES
JPH0787482A (en) Method and device for coding and decoding picture data
US11985352B2 (en) Image coding apparatus, image coding method, and storage media
JP2002520917A (en) Image processing circuit and method for changing pixel values
US5613091A (en) Data compression
US20050078756A1 (en) Encoding apparatus and encoding method
JP2891773B2 (en) Method and apparatus for processing digital image sequences
JPH0865525A (en) Method and equipment for aftertreatment of video signal
JPH1098731A (en) Device and method for decoding digital image
JP2024015184A (en) Image decoding device and method, and program
JPH07240845A (en) Image data compression and expansion
KR20020026189A (en) Efficient video data access using fixed ratio compression
JP2001094792A (en) Compression method for digital image data and device therefor
JPH08116540A (en) Image coder and image decoder using area division
WO2021053986A1 (en) Image encoding device, image encoding method, image decoding device, image decoding method, and program
KR20210125089A (en) Image decoding apparatus, image decoding method and program
JPH07221993A (en) Method and device for thinning out color image data, and compressing method for color image data
WO2021054011A1 (en) Image encoding device, image encoding method and program, image decoding device, image decoding method, and program
JPH0879754A (en) Image encoding device and image decoding device
JP3200189B2 (en) Image data encoding / restoring method and apparatus
JPH0746407A (en) Picture data compressing device and picture data restoring device
JP4212127B2 (en) Encoding device, decoding device, re-encoding device, encoding method, decoding method, and re-encoding method
D'Alessandro et al. Pyramid vector quantization applied to a video coding scheme for contribution quality

Legal Events

Date Code Title Description
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20060721