Устройство, способ и программа кодирования и декодирования динамических изображений с предсказанием

Устройство, способ и программа кодирования и декодирования динамических изображений с предсказанием

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

Настоящее изобретение относится к устройству, способу и программе видеокодирования с предсказанием и к устройству, способу и программе видеодекодирования с предсказанием и, в частности, к устройству, способу и программе видеокодирования с предсказанием и к устройству, способу и программе видеодекодирования с предсказанием, связанными с интеркадровым предсказанием, эффективным для случайного доступа.

УРОВЕНЬ ТЕХНИКИ

Технологии сжатия используются для эффективной передачи и хранения данных. Технологии согласно MPEG1-4 и H.261-H.264 широко используются для сжатия видео данных.

В этих технологиях сжатия, целевое изображение, предназначенное для кодирования, делится на множество блоков, которые затем подвергаются кодированию и декодированию. Способы кодирования с предсказанием, как описано ниже, используются для расширения эффективности кодирования. При интракадровом кодировании с предсказанием, предсказанный сигнал генерируется с использованием декодированного сигнала соседнего изображения (декодированный сигнал из данных изображений, сжатых в прошлом), присутствующего в том же кадре как целевой блок, и затем разностный сигнал, получаемый посредством вычитания предсказанного сигнала из сигнала целевого блока, кодируется. При интеркадровом кодировании с предсказанием осуществляется поиск смещения сигнала со ссылкой на восстановленный сигнал изображения, присутствующий в кадре, отличающемся от целевого блока, предсказанный сигнал генерируется с компенсацией для смещения, и разностный сигнал, получаемый посредством вычитания предсказанного сигнала из сигнала целевого блока, кодируется. Восстановленное изображение, используемое для ссылки для поиска движения и компенсации, называется как опорное изображение.

При двунаправленном интеркадровом предсказании, ссылка может быть сделана не только на прошлые изображения в порядке времени вывода, но также на будущие изображения, следующие за целевым изображением в порядке времени вывода (при условии, если будущие изображения кодируются перед целевым изображением и предварительно воспроизводятся). Предсказанный сигнал, получаемый из прошлого изображения, и предсказанный сигнал, получаемый из будущего изображения, может быть усреднен, для предоставления эффективного предсказания вновь появляемого объекта на изображении и для уменьшения шума, включаемого в два предсказанных сигнала.

Кроме того, при интеркадровом кодировании с предсказанием H.264, предсказанный сигнал для целевого блока выбирается путем выполнения поиска движения со ссылкой на множество опорных изображений, которые ранее были кодированы и затем воспроизведены, и посредством определения сигнала изображения с наименьшей ошибкой как оптимального предсказанного сигнала. Разница вычисляется между пиксельным сигналом целевого блока и этим оптимальным предсказанным сигналом, который затем подвергается дискретному косинусному преобразованию, квантованию и энтропийному кодированию. В то же время, информация касательно опорного изображения и области, из которой получается оптимальный предсказанный сигнал для целевого блока (который будет соответственно называться как «опорный индекс» и «вектор движения»), также кодируются. В H.264 четыре или пять восстановленных изображений хранятся как опорные изображения в памяти кадров или буфере декодированных изображений.

Интеркадровое кодирование с предсказанием позволяет эффективное кодирование со сжатием посредством использования преимущества корреляции между изображениями, однако зависимость между кадрами предотвращается для того, чтобы позволить просмотр видеопрограммы с середины, как например, при переключении между каналами ТВ. Точки, не имеющие зависимости между кадрами, в сжатом битовом потоке видео последовательности называются как «точки случайного доступа». Кроме переключения каналов, точки случайного доступа могут также использоваться в случаях редактирования видео последовательности и соединения сжатых данных различных видеопоследовательностей. В традиционной технологии, «чистые точки случайного доступа» предоставляются как точки случайного доступа. Чистые точки случайного доступа определяются посредством чистых изображений случайного доступа (которые будут называться здесь далее как CRA-изображения (clean random access pictures)) типа единицы сетевого уровня абстракции (Network Abstraction Layer, NAL). Один битовый поток может включать в себя множество CRA-изображений, и устройство видеодекодирования с предсказанием может начинать декодирование с любой чистой точки случайного доступа.

В описанных вариантах осуществления, типы изображений, связанных с CRA-изображением, определяются следующим образом (смотрите Фиг. 10).

Прошлое изображение: изображение, декодированное перед CRA-изображением и предшествующее CRA-изображению в порядке вывода.

Запаздывающее изображение: изображение, декодированное перед CRA-изображением, но следующее за CRA-изображением в порядке вывода.

Ведущее изображение: изображение, декодированное после CRA-изображения, но предшествующее CRA-изображению в порядке вывода.

Нормальное изображение: изображение, декодированное после CRA-изображения и следующее за CRA-изображением в порядке вывода.

Поскольку CRA-изображение определяется как изображение, ограничиваемое только интракадровым предсказанием, оно снабжается всей информацией, необходимой для декодирования, и может правильно декодироваться без ссылки на какое-либо другое изображение. Каждое нормальное изображение, следующее за CRA-изображением, определяется так, что интеркадровое предсказание от прошлого изображения, запаздывающего изображения или ведущего изображения запрещается.

Декодирование битового потока от CRA-изображения и нормальных изображений правильно декодируются без ошибок при интеркадровом предсказании. Однако, ведущие изображения, которые декодируются после CRA-изображения, могут или не могут правильно декодироваться без ошибок при интеркадровом предсказании. Другими словами, имеются правильно декодированные ведущие изображения, в то время как имеются неправильно декодированные ведущие изображения.

Термин «правильно декодированное» здесь означает, что декодированное изображение является тем же изображением, как изображение, получаемое при операции декодирования битового потока не от CRA-изображения, но вместо этого от головной части битового потока. При декодировании от CRA-изображения, изображение (например, запаздывающее изображение), предшествующее CRA-изображению в порядке декодирования, не декодировано и не существует в буфере декодированных изображений. Поэтому следующее изображение, интеркадровое предсказание которого осуществляется прямо или косвенно с использованием изображения, предшествующего CRA-изображению в порядке декодирования, может включать ошибку декодирования.

СПИСОК БИБЛИОГРАФИЧЕСКИХ ССЫЛОК

НЕ ПАТЕНТНАЯ ЛИТЕРАТУРА

Не патентная литература 1: Benjamin Bross et al., «High efficiency video coding (HEVC) text specification draft 7», Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 9th Meeting: Geneva, CH, 27 April - 7 May 2012 (Бенджамин Бросс и др., «Высокоэффективное видеокодирование (HEVC), спецификации, проект, версия 7», Общая совместная группа по видеокодированию (JCT-VC), Международный союз электросвязи - сектор телекоммуникаций (ITU-T) SG16 WP3 и ISO/IEC JTC1/SC29/WG11, 9-е Заседание: Женева, CH, 27 апреля - 7 мая 2012 года.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

ТЕХНИЧЕСКАЯ ПРОБЛЕМА

Как было описано выше, когда устройство видеодекодирования с предсказанием начинает декодирование от точки случайного доступа, имеется возможность существования неправильно декодированного изображения, и неправильно декодированное изображение не должно использоваться для последующего декодирования. С другой стороны, в случае, когда существует правильно декодированное изображение, правильно декодированное изображение может использоваться для последующего декодирования. Поскольку традиционные технологии не имеют способа для определения того, от какого изображения, следующего за точкой случайного доступа в порядке декодирования, следует отказываться, все ведущие изображения обрабатываются как изображения, которые не могут быть правильно декодированы и таким образом отбрасываются. Однако некоторые из этих изображений могут в действительности могут быть декодированы и могут вносить вклад в улучшение характеристик предсказания последующих изображений; поэтому отбрасывание всех ведущих изображений как неправильно декодированных изображений нежелательно.

Поэтому задачей настоящего изобретения является позволить идентификацию декодируемого изображения, для того чтобы сделать декодируемое изображение доступным в качестве опорного изображения для последующего изображения, таким образом способствуя улучшению характеристик предсказания.

РЕШЕНИЕ ПРОБЛЕМЫ

Устройство видеокодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения содержит: средство ввода, которое осуществляет ввод множества изображений, составляющих видеопоследовательность; средство кодирования, которое кодирует изображения посредством способа либо интракадрового предсказания или интеркадрового предсказания для генерирования данных сжатых изображений и которое также кодирует информацию порядка вывода каждого изображения и информацию о типе изображения каждого изображения, причем данные сжатого изображения генерируются для включения изображения, служащего точкой случайного доступа; средство восстановления, которое декодирует данные сжатого изображения для восстановления изображений; средство хранения изображений, которое хранит одно или более восстановленных изображений как опорные изображения, предназначенные для использования для кодирования последующего изображения; и средство управления, которое определяет тип изображения и управляет средством хранения изображений, на основе определения типа изображения, при этом средство управления помечает каждое из изображений как одно из трех типов, определенных ниже: 1) CRA-изображение: изображение, которое отличается тем, что изображение типа 2, следующее за CRA-изображением, может правильно декодироваться, когда декодирование начинается от CRA-изображения; 2) изображение типа 1: изображение, которое декодируется после CRA-изображения, связанного с упомянутым изображением, и выводится перед упомянутым связанным CRA-изображением, которое не подвергается списку опорных изображений, включающих в себя по меньшей мере одно опорное изображение, помеченное как изображение типа 1, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования, для выполнения интеркадрового предсказания; 3) изображение типа 2: изображение, которое имеет список опорных изображений, для выполнения интеркадрового предсказания, и которое отличается тем, что каждое опорное изображение в списке опорных изображений помечается либо как изображение типа 2 либо как CRA-изображение и декодируется после CRA-изображения, связанного с упомянутым изображением.

Способ видеокодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения является способом видеокодирования с предсказанием, выполняемым устройством видеокодирования с предсказанием, содержащий этапы: этап ввода, на котором вводят множество изображений, составляющих видеопоследовательность; этап кодирования, на котором кодируют изображения посредством способа либо интракадрового предсказания либо интеркадрового предсказания для генерирования данных сжатых изображений, включающих в себя изображение, служащее в качестве точки случайного доступа, и также кодируют информацию порядка вывода каждого изображения и информацию о типе изображения каждого изображения; этап восстановления, на котором декодируют данные сжатых изображений для восстановления изображений; этап хранения изображений, на котором сохраняют одно или более восстановленных изображений в качестве опорных изображений, предназначенных для использования для кодирования последующего изображения; и этап управления, на котором определяют тип изображения и управляют этапом хранения изображений, на основе упомянутого определенного типа изображения, при этом этап управления далее содержит устройство видеокодирования с предсказанием, помечающее каждое из изображений как одно из трех типов, определенных ниже: 1) CRA-изображение: изображение, которое отличается тем, что изображение типа 2, следующее за CRA-изображением, может правильно декодироваться, когда декодирование начинается от CRA-изображения; 2) изображение типа 1: изображение, которое декодируется после CRA-изображения, связанного с упомянутым изображением, и выводится перед упомянутым связанным CRA-изображением, и которое имеет список опорных изображений для выполнения интеркадрового предсказания, причем список опорных изображений включает в себя по меньшей мере одно опорное изображение, помеченное как изображение типа 1, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования; 3) изображение типа 2: изображение, которое имеет список опорных изображений, для выполнения интеркадрового предсказания, и которое отличается тем, что каждое опорное изображение в списке опорных изображений помечается либо как изображение типа 2 либо как CRA-изображение и декодируется после связанного CRA-изображения.

Программа видеокодирования с предсказанием в соответствии с настоящим изобретением является программой видеокодирования с предсказанием, позволяющей компьютеру функционировать как: средство ввода, которое вводит множество изображений, составляющих видеопоследовательность; средство кодирования, которое кодирует изображения посредством способа либо интракадрового предсказания либо интеркадрового предсказания для генерирования данных сжатых изображений, включающих в себя изображение, служащее в качестве точки случайного доступа и которое также кодирует информацию порядка вывода каждого изображения и информацию о типе изображения каждого изображения; средство восстановления, которое декодирует данные сжатых изображений для восстановления изображений; средство хранения изображений, которое осуществляет хранение одного или более восстановленных изображений в качестве опорных изображений, предназначенных для использования для кодирования последующего изображения; и средство управления, которое осуществляет определение типа изображения и управление средством хранения изображений, на основе результата упомянутого определения, при этом средство управления помечает каждое из изображений как одно из трех типов, определенных ниже: 1) CRA-изображение: изображение, которое отличается тем, что изображение типа 2, следующее за CRA-изображением, может правильно декодироваться, когда декодирование начинается от CRA-изображения; 2) изображение типа 1: изображение, которое декодируется после CRA-изображения, связанного с упомянутым изображением, и выводится перед упомянутым связанным CRA-изображением и которое имеет список опорных изображений для выполнения интеркадрового предсказания, причем список опорных изображений включает в себя по меньшей мере одно опорное изображение, помеченное как изображение типа 1, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования; 3) изображение типа 2: изображение, которое имеет список опорных изображений для выполнения интеркадрового предсказания, и которое отличается тем, что каждое опорное изображение в списке опорных изображений помечается либо как изображение типа 2 либо как CRA-изображение и декодируется после CRA-изображения, связанного с упомянутым изображением.

Устройство видеодекодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения является устройством видеодекодирования с предсказанием, которое содержит: средство ввода, которое осуществляет ввод, для множества изображений, составляющих видеопоследовательность, данных сжатых изображений, включающих в себя изображение случайного доступа и кодированные данные, указывающие порядок вывода каждого изображения и тип изображения каждого изображения, получающиеся в результате кодирования посредством либо интракадрового предсказания либо интеркадрового предсказания; средство восстановления, которое декодирует данные сжатых изображений и упомянутые кодированные данные для восстановления изображений, информации порядка вывода и информации типа изображений для вывода; средство хранения изображений, которое хранит одно или более упомянутых восстановленных изображений в качестве опорных изображений, предназначенных для использования для декодирования последующего изображения; и средство управления, которое управляет средством восстановления на основе типа изображения, при этом каждое изображение помечается типом изображения как одним из трех типов, определенных ниже: 1) CRA-изображение: изображение, которое отличается тем, что изображение типа 2, следующее за CRA-изображением, может правильно декодироваться, когда декодирование начинается от CRA-изображения; 2) изображение типа 1: изображение, которое декодируется после связанного CRA-изображения и выводится перед упомянутым связанным CRA-изображением, и которое имеет список опорных изображений для выполнения интеркадрового предсказания, причем список опорных изображений включает в себя по меньшей мере одно опорное изображение, помеченное как изображение типа 1, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования; 3) изображение типа 2: изображение, которое имеет список опорных изображений, для выполнения интеркадрового предсказания, и которое отличается тем, что каждое опорное изображение в списке опорных изображений помечается как изображение типа 2 или как CRA-изображение и декодируется после связанного CRA-изображения; и при этом средство восстановления продолжает, в течение периода сразу перед обработкой следующего CRA-изображения, процесс декодирования, так что когда декодирование кодированных данных начинается от CRA-изображения, упомянутое средство восстановления декодирует изображение, помеченное как изображение типа 2, и пропускает декодирование изображения, помеченного как изображение типа 1.

Способ видеодекодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения является способом видеодекодирования с предсказанием, выполняемым посредством устройства видеодекодирования с предсказанием, который содержит этапы: этап ввода, на котором вводят данные сжатых изображений, включающие в себя изображение случайного доступа и кодированные данные, указывающие порядок вывода каждого изображения и тип изображения каждого изображения, получающиеся в результате кодирования посредством либо интракадрового предсказания либо интеркадрового предсказания для множества изображений, составляющих видеопоследовательность; этап восстановления, на котором декодируют данные сжатых изображений и упомянутые кодированные данные для восстановления изображений, информации порядка вывода и информации типа изображений; этап хранения изображений, на котором сохраняют одно или более упомянутых восстановленных изображений в качестве опорных изображений, предназначенных для использования для декодирования последующего изображения; и этап управления, на котором управляют этапом восстановления, на основе типа изображения, при этом каждое изображение помечается типом изображения как одним из трех типов, определенных ниже: 1) CRA-изображение: изображение, которое отличается тем, что изображение типа 2, следующее за CRA-изображением, может правильно декодироваться, когда декодирование начинается от CRA-изображения; 2) изображение типа 1: изображение, которое декодируется после CRA-изображения, связанного с упомянутым изображением, и выводится перед упомянутым связанным CRA-изображением, и которое имеет список опорных изображений для выполнения интеркадрового предсказания, причем список опорных изображений включает в себя по меньшей мере одно опорное изображение, помеченное как изображение типа 1, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования; 3) изображение типа 2: изображение, которое имеет список опорных изображений, для выполнения интеркадрового предсказания, и которое отличается тем, что каждое опорное изображение в списке опорных изображений помечается либо как изображение типа 2 либо как CRA-изображение и декодируется после CRA-изображения, связанного с упомянутым изображением; и при этом на этапе восстановления устройство видеодекодирования с предсказанием продолжает, в течение периода сразу перед обработкой следующего CRA-изображения, процесс декодирования, так что когда декодирование кодированных данных начинается от CRA-изображения, упомянутое устройство видеодекодирования с предсказанием декодирует изображение, помеченное как изображение типа 2, и пропускает декодирование изображения, помеченного как изображение типа 1.

Программа видеодекодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения является программой видеодекодирования с предсказанием, которая позволяет компьютеру функционировать как: средство ввода, которое вводит данные сжатых изображений, включающие в себя изображение случайного доступа и кодированные данные, указывающие порядок вывода каждого изображения и тип изображения каждого изображения, получающиеся в результате кодирования посредством либо интракадрового предсказания либо интеркадрового предсказания для множества изображений, составляющих видеопоследовательность; средство восстановления, которое декодирует данные сжатых изображений и упомянутые кодированные данные для восстановления изображений, информации порядка вывода и информации типа изображений; средство хранения изображений, которое осуществляет хранение одного или более упомянутых восстановленных изображений в качестве опорных изображений, предназначенных для использования для декодирования последующего изображения; и средство управления, которое управляет средством восстановления, на основе типа изображения, при этом каждое изображение помечается типом изображения как одним из трех типов, определенных ниже: 1) CRA-изображение: изображение, которое отличается тем, что изображение типа 2, следующее за CRA-изображением, может правильно декодироваться, когда декодирование начинается от CRA-изображения; 2) изображение типа 1: изображение, которое декодируется после CRA-изображения, связанного с упомянутым изображением, и выводится перед упомянутым связанным CRA-изображением, и которое имеет список опорных изображений для выполнения интеркадрового предсказания, причем список опорных изображений включает в себя по меньшей мере одно опорное изображение, помеченное как изображение типа 1, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования; 3) изображение типа 2: изображение, которое имеет список опорных изображений, для выполнения интеркадрового предсказания, и которое отличается тем, что каждое опорное изображение в списке опорных изображений помечается либо как изображение типа 2 либо как CRA-изображение и декодируется после CRA-изображения, связанного с упомянутым изображением; и при этом средство восстановления продолжает, в течение периода сразу перед обработкой следующего CRA-изображения, процесс декодирования, так что когда декодирование кодированных данных начинается от CRA-изображения, упомянутое средство восстановления декодирует изображение, помеченное как изображение типа 2, и пропускает декодирование изображения, помеченного как изображение типа 1.

Следует отметить здесь, что устройство, способ и программа видеокодирования с предсказанием и устройство, способ и программа видеодекодирования с предсказанием в соответствии с вариантами осуществления настоящего изобретения могут также осуществляться с использованием режимов, как описано ниже.

Другое устройство видеокодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения является устройством видеокодирования с предсказанием, которое содержит: средство ввода, которое осуществляет ввод множества изображений, составляющих видеопоследовательность; средство кодирования, которое кодирует упомянутые изображения посредством способа либо интракадрового предсказания либо интеркадрового предсказания для генерирования данных сжатых изображений, включающих в себя изображение, служащее в качестве точки случайного доступа, и которое также кодирует информацию порядка вывода каждого изображения; средство восстановления, которое декодирует данные сжатых изображений для восстановления изображений; средство хранения изображений, которое хранит одно или более упомянутых восстановленных изображений в качестве опорных изображений, предназначенных для использования для кодирования последующего изображения; и средство управления, которое управляет средством хранения изображений, при этом средство управление управляет и классифицирует каждое из изображений на три типа, определенных ниже: 1) CRA-изображение, от которого начинается декодирование кодированных данных; 2) изображение, которое декодируется после CRA-изображения, связанного с упомянутым изображением и выводится перед упомянутым связанным CRA-изображением, которое не подвергается процессу декодирования средством восстановления и не хранится в средстве хранения изображений или выводится, и которое имеет список опорных изображений для выполнения интеркадрового предсказания, причем список опорных изображений включает в себя по меньшей мере одно опорное изображение, не подвергнутое процессу декодирования средством восстановления, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования; 3) изображение, которое декодируется средством восстановления и хранится в средстве хранения изображений для ссылки по необходимости, и которое отличается тем, что упомянутое изображение имеет список опорных изображений для выполнения интеркадрового предсказания, и тем, что каждое опорное изображение в списке опорных изображений декодируется средством восстановления и декодируется после CRA-изображения, связанного с упомянутым изображением.

Другой способ видеокодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения является способом видеокодирования с предсказанием, выполняемым посредством устройства видеокодирования с предсказанием, который содержит этапы: этап ввода, на котором вводят множество изображений, составляющих видеопоследовательность; этап кодирования, на котором кодируют упомянутые изображения посредством способа либо интракадрового предсказания либо интеркадрового предсказания для генерирования данных сжатых изображений, включающих в себя изображение, служащее в качестве точки случайного доступа, и также кодируют информацию порядка вывода каждого изображения; этап восстановления, на котором декодируют данные сжатых изображений для восстановления изображений; этап хранения изображений, на котором сохраняют одно или более упомянутых восстановленных изображений в качестве опорных изображений, предназначенных для использования для кодирования последующего изображения; и этап управления, на котором управляют этапом хранения изображений, при этом на этапе управления устройство видеокодирования с предсказанием управляет и классифицирует каждое из изображений на три типа, определенных ниже: 1) CRA-изображение, от которого начинается декодирование кодированных данных; 2) изображение, которое декодируется после CRA-изображения, связанного с упомянутым изображением, и выводится перед упомянутым связанным CRA-изображением, которое не подвергается процессу декодирования посредством этапа восстановления и не сохраняется на этапе хранения изображений или выводится, и которое имеет список опорных изображений для выполнения интеркадрового предсказания, причем список опорных изображений включает в себя по меньшей мере одно опорное изображение не подвергнутое процессу декодирования посредством этапа восстановления, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования; 3) изображение, которое декодируется посредством этапа восстановления и сохраняется на этапе хранения изображений для ссылки по необходимости, и которое отличается тем, что упомянутое изображение имеет список опорных изображений для выполнения интеркадрового предсказания, и тем, что каждое опорное изображение в списке опорных изображений декодируется посредством этапа восстановления и декодируется после CRA-изображения, связанного с упомянутым изображением.

Другая программа видеокодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения является программой видеокодирования с предсказанием, которая позволяет компьютеру функционировать как: средство ввода, которое осуществляет ввод множества изображений, составляющих видеопоследовательность; средство кодирования, которое кодирует упомянутые изображения посредством способа либо интракадрового предсказания либо интеркадрового предсказания для генерирования данных сжатых изображений, включающих в себя изображение, служащее в качестве точки случайного доступа, и которое также кодирует информацию порядка вывода каждого изображения; средство восстановления, которое декодирует данные сжатых изображений для восстановления изображений; средство хранения изображений, которое хранит одно или более упомянутых восстановленных изображений в качестве опорных изображений, предназначенных для использования для кодирования последующего изображения; и средство управления, которое управляет средством хранения изображений, при этом средство управление управляет и классифицирует каждое из изображений на три типа, определенных ниже: 1) CRA-изображение, от которого начинается декодирование кодированных данных; 2) изображение, которое декодируется после CRA-изображения, связанного с упомянутым изображением, и которое выводится перед упомянутым связанным CRA-изображением, которое не подвергается процессу декодирования средством восстановления и не хранится в средстве хранения изображений или выводится, и которое имеет список опорных изображений для выполнения интеркадрового предсказания, причем список опорных изображений включает в себя по меньшей мере одно опорное изображение не подвергнутое процессу декодирования средством восстановления, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования; 3) изображение, которое декодируется средством восстановления и хранится в средстве хранения изображений для ссылки по необходимости, и которое отличается тем, что упомянутое изображение имеет список опорных изображений для выполнения интеркадрового предсказания, и тем, что каждое опорное изображение в списке опорных изображений декодируется средством восстановления и декодируется после CRA-изображения, связанного с упомянутым изображением.

Другое устройство видеодекодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения является устройством видеодекодирования с предсказанием, которое содержит: средство ввода, которое осуществляет ввод данных сжатых изображений, включающих в себя изображение случайного доступа и кодированные данные, указывающие порядок вывода каждого изображения, получающиеся в результате кодирования посредством либо интракадрового предсказания либо интеркадрового предсказания для множества изображений, составляющих видеопоследовательность; средство восстановления, которое декодирует данные сжатых изображений и упомянутые кодированные данные для восстановления изображений и информации порядка вывода; средство хранения изображений, которое хранит одно или более упомянутых восстановленных изображений в качестве опорных изображений, предназначенных для использования для декодирования последующего изображения; и средство управления, которое управляет средством восстановления, при этом средство управления управляет и классифицирует каждое изображение на три типа, определенные ниже: 1) CRA-изображение, от которого начинается декодирование кодированных данных; 2) изображение, которое декодируется после CRA-изображения, связанного с упомянутым изображением, и выводится перед упомянутым связанным CRA-изображением, которое не подвергается процессу декодирования средством восстановления и не хранится в средстве хранения изображений или выводится, и которое имеет список опорных изображений для выполнения интеркадрового предсказания, причем список опорных изображений включает в себя по меньшей мере одно опорное изображение, которое не подвергается процессу декодирования средством восстановления, или по меньшей мере одно опорное изображение, предшествующее упомянутому связанному CRA-изображению в порядке декодирования; 3) изображение, которое декодируется средством восстановления и хранится в средстве хранения изображений для ссылки по необходимости, и которое отличается тем, что упомянутое изображение имеет список опорных изображений для выполнения интеркадрового предсказания, и тем, что каждое опорное изображение в списке опорных изображений декодируется средством восстановления и декодируется после CRA-изображения, связанного с упомянутым изображением; и при этом средство восстановления продолжает, в течение периода сразу перед обработкой следующего CRA-изображения, процесс декодирования, так что когда декодирование кодированных данных начинается от CRA-изображения, связанного с упомянутым изображением, причем упомянутое средство восстановления определяет, сохранено ли в средстве хранения изображений каждое опорное изображение в списке опорных изображений для целевого изображения, что если каждое опорное изображение в списке опорных изображений сохранено, то средство восстановления декодирует целевое изображение, и что если одно или более опорных изображений в списке опорных изображений не сохранены, то средство восстановления пропускает декодирование целевого изображения.

Другой способ видеодекодирования с предсказанием в соответствии с вариантом осуществления настоящего изобретения является способом видеодекодирования с предсказанием, выполняемым устройством видеодекодирования с предсказанием, содержащим этапы: этап ввода, на котором вводят данные сжатых изображений, включающие в себя изображение случайного доступа и кодированные данные, указывающие порядок вывода каждого изображения, получающиеся в результате кодирования либо посредством интракадрового предсказания либо интеркадрового предсказания для множества изображений, составляющих видеопоследовательность; этап восстановления, на котором декодируют данные сжатых изображений и упомянутые кодированные данные для восстановления изображений и информации порядка вывода; этап хранения изображений, на котором сохраняют одно или более из упомянутых восстановленных изображений в качестве опорных изображений, предназначенных для использования для декодирования последующего изображения; и этап управления, на котором управляют этапом восстановления, при этом на этапе управления устройство видеодекодирования с предсказанием управляет и классифицирует каждое изображение на три типа, определенные ниже: 1) CRA-изображение, от которого начинается декодирование кодированных данных; 2) изображение, которое декодируется после CRA-изоб