RU2277761C2 - Способ адаптивного определения диапазона поиска вектора движения - Google Patents

Способ адаптивного определения диапазона поиска вектора движения Download PDF

Info

Publication number
RU2277761C2
RU2277761C2 RU2003100073A RU2003100073A RU2277761C2 RU 2277761 C2 RU2277761 C2 RU 2277761C2 RU 2003100073 A RU2003100073 A RU 2003100073A RU 2003100073 A RU2003100073 A RU 2003100073A RU 2277761 C2 RU2277761 C2 RU 2277761C2
Authority
RU
Russia
Prior art keywords
motion vector
block
range
search range
maximum value
Prior art date
Application number
RU2003100073A
Other languages
English (en)
Other versions
RU2003100073A (ru
Inventor
Мин Чеол ХОНГ (KR)
Мин Чеол Хонг
Original Assignee
Эл Джи Электроникс Инк.
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
Application filed by Эл Джи Электроникс Инк. filed Critical Эл Джи Электроникс Инк.
Publication of RU2003100073A publication Critical patent/RU2003100073A/ru
Application granted granted Critical
Publication of RU2277761C2 publication Critical patent/RU2277761C2/ru

Links

Images

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
    • 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/51—Motion estimation or motion compensation
    • H04N19/57—Motion estimation characterised by a search window with variable size or shape
    • 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/162—User input
    • 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/51—Motion estimation or motion compensation

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)

Abstract

Изобретение относится к видеодекодерам, в частности к способу определения диапазона поиска вектора движения. Техническим результатом является обеспечение возможности значительного снижения сложности оценки вектора движения для телевизионной связи в реальном времени, при этом сложность оценки может быть значительно снижена без снижения эффективности сжатия. Технический результат достигается тем, что сначала определяют величины векторов движения блоков, смежных с блоком, в котором должен быть установлен вектор движения, а затем на основе полученных величин векторов движения смежных блоков определяют диапазон поиска вектора движения конкретного блока. 6 з.п. ф-лы, 2 ил.

Description

Область техники, к которой относится изобретение
Настоящее изобретение относится к видеокодерам, а именно к способу адаптивного определения диапазона поиска вектора движения.
Описание уровня техники
Недавно было подтверждено, что способ сжатия видеоинформации нового поколения по своим характеристикам намного превосходит стандартный способ сжатия.
Основное отличие способа сжатия нового поколения от стандартного способа сжатия заключается в том, что в первом из упомянутых способов используется преобразование и кодирование на основе блока 4×4 и осуществляется оценка и компенсация движения на основе блока.
Однако, хотя способ сжатия видеоинформации нового поколения превосходит стандартный способ с точки зрения эффективности, существует проблема, обусловленная тем, что сложность оценки вектора движения значительно повышается, когда кодер определяет вектор движения для переменного блока.
Сущность изобретения
Поэтому целью изобретения является создание способа адаптивного определения диапазона поиска вектора движения, обеспечивающего значительное снижение сложности оценки вектора движения для телевизионной связи в реальном времени.
Другой целью настоящего изобретения является создание способа адаптивного определения диапазона поиска вектора движения, обеспечивающего значительное снижение сложности оценки вектора движения без снижения эффективности сжатия путем оценки диапазона поиска по векторам движения блоков, смежных с текущим блоком.
Еще одна цель настоящего изобретения заключается в создании способа адаптивного определения диапазона поиска вектора движения, обеспечивающего значительное снижение сложности кодера, работающего по стандарту H.26L, путем оценки диапазона поиска по векторам движения блоков, смежных с текущим блоком.
Как осуществлено и широко описано здесь, для обеспечения этих и других преимуществ и в соответствии с назначением настоящего изобретения создан способ адаптивного определения диапазона поиска вектора движения, включающий операцию определения величин векторов движения блоков, смежных с конкретным блоком, и операцию определения диапазона поиска вектора движения конкретного блока на основе установленных величин векторов движения смежных блоков.
Чтобы достичь вышеуказанных целей, создан способ адаптивного определения диапазона поиска вектора движения, включающий операцию определения величин векторов движения блоков, смежных с блоком, в котором должен быть установлен вектор движения, и операцию определения диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения, на основе установленных величин векторов движения смежных блоков.
Чтобы достичь вышеуказанных целей, создан способ адаптивного определения диапазона поиска вектора движения, включающий операцию определения величин векторов движения блоков, смежных с конкретным блоком, в котором должен быть установлен вектор движения; операцию определения максимальной величины диапазона локального вектора движения конкретного блока на основе полученных величин векторов движения смежных блоков; операцию определения минимальной величины диапазона вектора движения конкретного блока; операцию вычисления максимальной величины путем сравнения полученной максимальной величины диапазона локального вектора движения и полученной минимальной величины диапазона вектора движения и выбора рассчитанной максимальной величины в качестве максимальной величины диапазона поиска вектора движения конкретного блока; операцию выбора минимальной из двух величин - максимальной величины диапазона поиска вектора движения конкретного блока и величины диапазона поиска, предварительно определенной пользователем, в качестве окончательной максимальной величины диапазона поиска вектора движения конкретного блока.
Чтобы достичь вышеуказанных целей, создан способ адаптивного определения диапазона поиска вектора движения при оценке вектора движения видеокодера, включающий операцию определения величин векторов движения в горизонтальном и вертикальном направлениях для блоков, смежных с блоком, в котором должен быть установлен вектор движения; операцию определения максимальной величины диапазона локального вектора движения конкретного блока в горизонтальном и вертикальном направлениях на основе величин векторов движения смежных блоков; операцию определения минимальной величины диапазона вектора движения конкретного блока в горизонтальном и вертикальном направлениях; операцию вычисления максимальной величины путем сравнения полученной максимальной величины диапазона локального вектора движения и полученной минимальной величины диапазона вектора движения и выбора рассчитанной максимальной величины в качестве максимальной величины диапазона поиска вектора движения конкретного блока; операцию выбора минимальной из двух величин - максимальной величины диапазона поиска вектора движения конкретного блока и величины диапазона поиска, предварительно определенной пользователем, в качестве окончательной максимальной величины диапазона поиска вектора движения конкретного блока.
Вышеперечисленные и иные цели, признаки, стороны и преимущества настоящего изобретения будут более понятны из дальнейшего подробного описания настоящего изобретения в сочетании с представленными графическими материалами.
Краткое описание графических материалов
Представленные графические материалы, которые включены в материалы заявки для обеспечения лучшего понимания изобретения и являются составной частью описания, иллюстрируют примеры осуществления изобретения и наряду с описанием служат для пояснения принципов изобретения.
На фиг.1 показан блок, в котором должен быть установлен вектор движения, и смежные блоки в соответствии с настоящим изобретением;
на фиг.2 показана блок-схема способа адаптивного определения диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения, в соответствии с настоящим изобретением.
Подробное описание предпочтительных примеров осуществления изобретения
Подробные ссылки будут делаться на предпочтительные примеры осуществления изобретения, проиллюстрированные в представленных графических материалах.
Далее со ссылками на фиг.1 и фиг.2 будет описан способ адаптивного определения диапазона поиска вектора движения, позволяющий значительно снизить сложность оценки вектора движения путем оценки диапазона поиска вектора движения блока на основе величин векторов движения смежных блоков, также позволяющий значительно снизить сложность оценки вектора движения без снижения эффективности сжатия с целью обеспечения телевизионной связи в режиме реального времени и позволяющий значительно снизить сложность кодера, работающего по стандарту H.26L, в соответствии с предпочтительным примером осуществления. Предпочтительный пример осуществления настоящего изобретения будет особо описан для случая сжатия видеоинформации по стандарту H.26L.
Согласно стандарту сжатия видеоинформации H.26L сначала информация, сжатая во времени и пространстве, и дополнительная информация, необходимая для декодирования, передаются с использованием способа, при котором кодер удаляет избыточную пространственно-временную информацию. В способе сжатия видеоинформации декодер выполнен таким образом, что может осуществлять операцию, обратную операции кодера.
Кроме того, настоящее изобретение обеспечивает способ, значительно уменьшающий сложность кодера без снижения эффективности сжатия путем оценки диапазона поиска вектора движения, осуществляемой адаптивно по информации от смежных блоков.
Особенно настоящее изобретение обеспечивает способ, позволяющий эффективно определять диапазон поиска вектора движения текущего блока на том основании, что характеристики вектора движения текущего блока (т.е. блока, в котором должен быть установлен вектор движения) в значительной степени коррелируют с векторами движения ранее кодированных смежных блоков.
На фиг.1 показан блок, в котором должен быть установлен вектор движения, и смежные блоки в соответствии с настоящим изобретением.
Как показано на фиг.1, предполагается, что 'Е' - текущий блок, т.е. блок, в котором должен быть установлен вектор движения, а 'А', В' и 'С' - блоки 4х4, смежные с блоком (Е). Величины векторов движения в горизонтальном (х) и вертикальном (у) направлениях для смежного блока (А) представлены как MVAx, MVAy, величины векторов движения в горизонтальном (х) и вертикальном (у) направлениях для смежного блока (В) представлены как MVBx, MVBy и величины векторов движения в горизонтальном (х) и вертикальном (у) направлениях для смежного блока (С) представлены как MVCx, MVCy.
То есть способ определения диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения, включает операцию определения величин векторов движения блоков, смежных с блоком, вектор которого подлежит определению; операцию определения диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения, на основе установленных величин векторов движения смежных блоков.
На фиг.2 показана блок-схема способа адаптивного определения диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения, в соответствии с настоящим изобретением.
Как показано на фиг.2, способ определения диапазона поиска вектора движения включает первый шаг (S21) - определение величин векторов движения (MVAx, MVAy), (MVBx, MVВу) и (MVCx, MVCy) в горизонтальном (х) и вертикальном (у) направлениях для блоков (А, В, С), смежных с конкретным блоком (Е), в котором должен быть установлен вектор движения; второй шаг (S22) - определение максимальной величины диапазона (max_MVEx max_ MVEy) локального вектора движения в горизонтальном (х) и вертикальном (у) направлениях по величинам векторов движения смежных блоков (А, В, С) в горизонтальном (х) и вертикальном (у) направлениях; третий шаг (S23) - определение минимальной величины диапазона вектора движения блока (Е) в горизонтальном (х) и вертикальном (у) направлениях; четвертый шаг (S24) - выбор максимальной из полученных величин - минимальной величины вектора движения и максимальной величины диапазона локального вектора движения, в качестве максимальной величины диапазона поиска вектора движения блока (Е) в горизонтальном и вертикальном направлениях; пятый шаг (S25) - окончательный выбор минимальной из двух величин - полученной максимальной величины диапазона поиска вектора движения и величины диапазона поиска, ранее определенной пользователем, в качестве окончательной максимальной величины диапазона поиска вектора движения блока (Е). В этом отношении определенная пользователем величина диапазона поиска является величиной диапазона поиска, определенной в кодере пользователя.
Способ определения диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения, будет теперь подробно описан со ссылкой на фиг.1.
Прежде всего определяют величины векторов движения (MVAx, MVАу), (MVBx, MVВу) и (MVCx, MVCy) блоков (А, В, С) в горизонтальном (х) и вертикальном (у) направлениях, смежных с конкретным блоком (Е), в котором должен быть установлен вектор движения.
То есть, как и в случае общего способа сжатия, векторы движения (MVAx, MVAy), (MVBx, MVВу) и (MVCx, MVCy) в горизонтальном (х) и вертикальном (у) направлениях блоков 4х4 (А, В, С), смежных с блоком (Е), в стандарте сжатия H.26L определяют до оценки вектора движения блока (Е). Векторы движения (MVAx, MVAy), (MVBx, MVВу) и (MVCx, MVCy) в горизонтальном (х) и вертикальном (у) направлениях для блоков (А, В, С) могут быть получены путем использования оценки движения, которая общеизвестна для способов сжатия видеоинформации (шаг S21), поэтому подробное описание ее не приведено.
Затем по величинам векторов движения смежных блоков (А, В, С) в горизонтальном (х) и вертикальном (у) направлениях определяют максимальную величину диапазона (max_MVEx, max_ MVЕу) локального вектора движения блока (Е) в горизонтальном (х) и вертикальном (у) направлениях. То есть максимальный диапазон (max_MVEx, max_ MVEy) локального вектора движения блока (Е) в горизонтальном (х) и вертикальном (у) направлениях определяют как максимальную из абсолютных величин каждого вектора движения смежных блоков (А, В, С) в горизонтальном (х) и вертикальном (у) направлениях, вычисленную по формуле (1):
Figure 00000002
где max(...) означает максимальную из указанных в скобках величин и abs(...) - функция абсолютной величины вектора движения смежного блока в горизонтальном и вертикальном направлениях (шаг S22).
Однако в отношении максимального диапазона локального вектора движения блока (Е), полученного по формуле (1), может произойти серьезная ошибка при определении вектора движения, если движение блока (Е) намного отличается от движения смежного блока. С целью предупреждения такой ошибки определяют минимальную величину диапазона (ki; (kx, ky)) вектора движения блока (Е) в горизонтальном (х) и вертикальном (у) направлениях по формуле (2) с использованием статистических характеристик локального движения (шаг S23):
Figure 00000003
ai = abs(MVAi) + abs(MVBi) = abs(MVCi)
где 'i' - горизонтальное (х) и вертикальное (у) направления блока и input_search_range означает диапазон поиска, определенный пользователем.
Затем по формуле (3) определяют максимальный диапазон поиска вектора движения блока (Е), в котором должен быть установлен вектор движения, в горизонтальном и вертикальном направлениях. То есть величину (2×max_MVEi), полученную умножением на 2 максимальной величины диапазона локального вектора движения блока (Е), вычисленной по формуле (1), сравнивают с минимальной величиной диапазона (ki), полученной вычислением по формуле (2). В качестве максимального диапазона поиска (local_search_rangei) вектора движения блока (Е) в горизонтальном и вертикальном направлениях принимают максимальную из упомянутых величин (шаг S24).
Figure 00000004
При этом может произойти ошибка, заключающаяся в том, что диапазон поиска вектора движения (local_search_rangei), полученный путем вычисления по формуле (3), будет больше, чем диапазон поиска, определенный пользователем (input_search_range). Поэтому, чтобы предотвратить такую ошибку, максимальную величину диапазона поиска (new_search_range) для блока (Е) окончательно определяют по формуле (4):
Figure 00000005
Как уже упоминалось, способ адаптивного определения диапазона поиска вектора движения по настоящему изобретению имеет много преимуществ.
Так, сначала определяют величины векторов движения блоков, смежных с блоком, в котором должен быть установлен вектор движения, а затем на основе установленных величин векторов движения смежных блоков определяют диапазон поиска вектора движения блока, в котором должен быть установлен вектор движения. Следовательно, можно значительно снизить сложность оценки вектора движения для телевизионной связи в реальном времени.
Кроме того, поскольку сначала определяют величины векторов движения блоков, смежных с блоком, в котором должен быть установлен вектор движения, а затем на основе полученных величин векторов движения определяют диапазон поиска вектора движения блока, в котором должен быть установлен вектор движения, может быть значительно снижена сложность оценки движения без снижения эффективности сжатия.
Более того, поскольку сначала определяют величины векторов движения блоков, смежных с блоком, в котором должен быть установлен вектор движения, а затем на основе установленных величин векторов движения определяют диапазон поиска вектора движения блока, в котором должен быть установлен вектор движения, можно снизить сложность кодера, работающего по стандарту H.26L. То есть в цифровом видеоплеере, работающем по стандарту сжатия видеоинформации H.26L, можно осуществлять высокоскоростное кодирование, что может улучшить эксплуатационные характеристики цифрового видеоплеера. Вышеописанный эффект может быть достигнут особенно за счет использования настоящего изобретения в способе кодирования, основанном на сжатии, для которого необходимы низкая скорость передачи в битах или высокоскоростная обработка.
Несмотря на то, что настоящее изобретение описано применительно к случаю использования способа определения диапазона поиска вектора движения для стандарта сжатия видеоинформации H.26L, способ определения диапазона поиска вектора движения по настоящему изобретению может быть использован с достижением того же результата и в отношении любого стандарта сжатия видеоинформации, например, MPEG-4 и Н.263.
Настоящее изобретение может быть осуществлено в различных формах без отступления от его сущности или существенных признаков, поэтому необходимо понимать, что вышеописанные примеры осуществления не ограничиваются какой-либо подробностью вышеизложенного описания, и если не указано иначе, они должны быть истолкованы широко в пределах сущности и объема изобретения, как это изложено в представленной формуле изобретения, и, следовательно, все изменения и модификации, находящиеся в пределах формулы изобретения, или эквивалентные им признаки полагаются охваченными формулой изобретения.

Claims (7)

1. Способ адаптивного определения диапазона поиска вектора движения блока, включающий
операцию определения величин векторов движения блоков, смежных с блоком, в котором должен быть установлен вектор движения;
операцию определения максимальной величины диапазона локального вектора движения блока, в котором должен быть установлен вектор движения, на основании полученных величин векторов движения блоков, смежных с блоком, в котором должен быть установлен вектор движения;
операцию определения минимальной величины диапазона вектора движения блока, в котором должен быть установлен вектор движения;
операцию выбора максимальной величины из следующих:
минимальной величины диапазона вектора движения блока, в котором должен быть установлен вектор движения, и произведения максимальной величины диапазона локального вектора движения блока, в котором должен быть установлен вектор движения, и постоянной величины, в качестве максимальной величины диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения; и
операцию выбора минимальной из двух величин - максимальной величины диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения, и величины диапазона поиска, предварительно определенной пользователем, в качестве окончательной максимальной величины диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения.
2. Способ по п.1, в котором величины векторов движения смежных блоков, максимальную величину диапазона локального вектора движения блока, в котором должен быть установлен вектор движения, минимальную величину диапазона вектора движения блока, в котором должен быть установлен вектор движения, максимальную величину диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения, и окончательную максимальную величину диапазона поиска вектора движения блока, в котором должен быть установлен вектор движения, определяют в горизонтальном и вертикальном направлениях.
3. Способ по п.2, в котором максимальную величину диапазона локального вектора движения блока, в котором должен быть установлен вектор движения, в горизонтальном (х) и вертикальном (у) направлениях получают путем сравнения величин векторов движения смежных блоков в горизонтальном и вертикальном направлениях в соответствии со следующей формулой:
max_MVEx=max(abs(MVAx), abs(MVBx), abs(MVCx));
max_MVEy=max(abs(MVAy), abs(MVBy), abs(MVCy)),
где max_MVEyx - максимальная величина диапазона указанного локального вектора движения в горизонтальном направлении, max_MVЕу - максимальная величина диапазона указанного локального вектора движения в вертикальном направлении, MVАх, MVАу, MVBx, МУВу и MVCx, MVCy - величины векторов движения смежных блоков в горизонтальном и вертикальном направлениях, max(...) - максимальная из указанных в скобках величин и abs(...) - функция абсолютной величины, указанной в скобках.
4. Способ по п.2, в котором минимальную величину диапазона вектора движения блока, в котором должен быть установлен вектор движения, определяют по формуле
Figure 00000006
αi=abs(MVAi)+abs(MVBi)+abs(MVCi),
где 'i' - горизонтальное (х) и вертикальное (у) направления блока;
input_search_range - диапазон поиска, предварительно определенный пользователем;
MVAi, MVBi, и MVCi - величины векторов движения смежных блоков;
abs(...) - функция абсолютной величины, указанной в скобках.
5. Способ по п.2, в котором постоянная величина равна 1.
6. Способ по п.2, в котором постоянная величина равна 2.
7. Способ по п.1, в котором смежный блок представляет собой блок 4×4, расположенный рядом с блоком, в котором должен быть установлен вектор движения.
RU2003100073A 2002-01-26 2003-01-09 Способ адаптивного определения диапазона поиска вектора движения RU2277761C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR04667/2002 2002-01-26
KR10-2002-0004667A KR100455119B1 (ko) 2002-01-26 2002-01-26 움직임 벡터 영역의 적응적 결정 방법

Publications (2)

Publication Number Publication Date
RU2003100073A RU2003100073A (ru) 2004-07-20
RU2277761C2 true RU2277761C2 (ru) 2006-06-10

Family

ID=36712998

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2003100073A RU2277761C2 (ru) 2002-01-26 2003-01-09 Способ адаптивного определения диапазона поиска вектора движения

Country Status (10)

Country Link
US (1) US20030142749A1 (ru)
EP (1) EP1335606A3 (ru)
JP (1) JP2003244707A (ru)
KR (1) KR100455119B1 (ru)
CN (1) CN1197382C (ru)
DE (1) DE10300623A1 (ru)
GB (1) GB2386019B (ru)
NL (1) NL1022352C2 (ru)
RU (1) RU2277761C2 (ru)
TW (1) TW586320B (ru)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8265142B2 (en) 2007-03-14 2012-09-11 Nippon Telegraph And Telephone Corporation Encoding bit-rate control method and apparatus, program therefor, and storage medium which stores the program
US8396130B2 (en) 2007-03-14 2013-03-12 Nippon Telegraph And Telephone Corporation Motion vector search method and apparatus, program therefor, and storage medium which stores the program
RU2551473C2 (ru) * 2011-03-09 2015-05-27 Ниппон Телеграф Энд Телефон Корпорейшн Устройство кодирования видео, способ кодирования видео и программа кодирования видео
US9161042B2 (en) 2007-03-14 2015-10-13 Nippon Telegraph And Telephone Corporation Quantization control method and apparatus, program therefor, and storage medium which stores the program
US9455739B2 (en) 2007-03-14 2016-09-27 Nippon Telegraph And Telephone Corporation Code amount estimating method and apparatus, and program and storage medium therefor

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100560843B1 (ko) * 2003-04-10 2006-03-13 에스케이 텔레콤주식회사 비디오 부호기에서 적응 움직임 벡터의 탐색 영역을결정하는 방법 및 장치
JPWO2005036887A1 (ja) * 2003-10-14 2006-12-28 日本電気株式会社 動きベクトル探索方法、動きベクトル探索装置および動きベクトル探索プログラム
CN100556139C (zh) * 2004-01-08 2009-10-28 Nxp股份有限公司 基于局部运动复杂性来分配候选矢量
CN100385957C (zh) * 2004-05-21 2008-04-30 中国科学院计算技术研究所 一种运动矢量预测的方法
CN100433835C (zh) * 2005-03-01 2008-11-12 凌阳科技股份有限公司 动态调整运动估计的方法及系统
CN100366092C (zh) * 2005-04-08 2008-01-30 北京中星微电子有限公司 一种视频编码中基于运动矢量预测的搜索方法
US8107748B2 (en) 2005-09-16 2012-01-31 Sony Corporation Adaptive motion search range
US8494052B2 (en) * 2006-04-07 2013-07-23 Microsoft Corporation Dynamic selection of motion estimation search ranges and extended motion vector ranges
US8098898B2 (en) * 2006-10-27 2012-01-17 Panasonic Corporation Motion detection device, MOS (metal-oxide semiconductor) integrated circuit, and video system
JP2009153102A (ja) * 2007-11-28 2009-07-09 Oki Electric Ind Co Ltd 動きベクトル検出装置、フレーム間符号化装置、動画像符号化装置、動きベクトル検出プログラム、フレーム間符号化プログラム及び動画像符号化プログラム
KR101532665B1 (ko) * 2011-03-14 2015-07-09 미디어텍 인크. 시간적 움직임 백터 예측을 도출하기 위한 방법 및 장치
TW201306568A (zh) * 2011-07-20 2013-02-01 Novatek Microelectronics Corp 移動估測方法
TWI461066B (zh) * 2011-11-03 2014-11-11 Ind Tech Res Inst 彈性調整估算搜尋範圍的移動估算方法及視差估算方法
KR101347062B1 (ko) * 2012-06-27 2014-01-10 숭실대학교산학협력단 움직임 벡터의 예측을 위한 탐색영역 설정 장치 및 방법
GB2518919B (en) * 2014-03-14 2015-11-18 Imagination Tech Ltd Error tracking and mitigation for motion compensation-based video compression
US20170332094A1 (en) * 2016-05-16 2017-11-16 Google Inc. Super-wide area motion estimation for video coding
CN109496431A (zh) * 2016-10-13 2019-03-19 富士通株式会社 图像编码/解码方法、装置以及图像处理设备

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5428396A (en) * 1991-08-03 1995-06-27 Sony Corporation Variable length coding/decoding method for motion vectors
US5351083A (en) * 1991-10-17 1994-09-27 Sony Corporation Picture encoding and/or decoding system
JPH0955941A (ja) * 1995-08-16 1997-02-25 Sony Corp 画像符号化方法、画像符号化装置、及び画像符号化データの記録装置
KR100234264B1 (ko) * 1997-04-15 1999-12-15 윤종용 타겟윈도우 이동을 통한 블록 매칭방법
WO2000022833A1 (en) * 1998-10-13 2000-04-20 Stmicroelectronics Asia Pacific Pte Ltd Motion vector detection with local motion estimator
US6081209A (en) * 1998-11-12 2000-06-27 Hewlett-Packard Company Search system for use in compression
EP1120976A4 (en) * 1999-07-29 2006-03-29 Mitsubishi Electric Corp METHOD FOR DETECTING MOTION VECTOR
US7072398B2 (en) * 2000-12-06 2006-07-04 Kai-Kuang Ma System and method for motion vector generation and analysis of digital video clips
EP1134981A1 (en) * 2000-03-17 2001-09-19 STMicroelectronics S.r.l. Automatic setting of optimal search window dimensions for motion estimation
TW550953B (en) * 2000-06-16 2003-09-01 Intel Corp Method of performing motion estimation
US6842483B1 (en) * 2000-09-11 2005-01-11 The Hong Kong University Of Science And Technology Device, method and digital video encoder for block-matching motion estimation

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8265142B2 (en) 2007-03-14 2012-09-11 Nippon Telegraph And Telephone Corporation Encoding bit-rate control method and apparatus, program therefor, and storage medium which stores the program
US8396130B2 (en) 2007-03-14 2013-03-12 Nippon Telegraph And Telephone Corporation Motion vector search method and apparatus, program therefor, and storage medium which stores the program
US9161042B2 (en) 2007-03-14 2015-10-13 Nippon Telegraph And Telephone Corporation Quantization control method and apparatus, program therefor, and storage medium which stores the program
US9455739B2 (en) 2007-03-14 2016-09-27 Nippon Telegraph And Telephone Corporation Code amount estimating method and apparatus, and program and storage medium therefor
RU2551473C2 (ru) * 2011-03-09 2015-05-27 Ниппон Телеграф Энд Телефон Корпорейшн Устройство кодирования видео, способ кодирования видео и программа кодирования видео

Also Published As

Publication number Publication date
JP2003244707A (ja) 2003-08-29
TW200302668A (en) 2003-08-01
KR20030064162A (ko) 2003-07-31
DE10300623A1 (de) 2003-08-07
CN1436002A (zh) 2003-08-13
GB2386019B (en) 2004-04-07
EP1335606A2 (en) 2003-08-13
NL1022352C2 (nl) 2003-12-23
CN1197382C (zh) 2005-04-13
GB2386019A (en) 2003-09-03
US20030142749A1 (en) 2003-07-31
KR100455119B1 (ko) 2004-11-06
GB0300286D0 (en) 2003-02-05
EP1335606A3 (en) 2004-09-01
TW586320B (en) 2004-05-01
NL1022352A1 (nl) 2003-07-30

Similar Documents

Publication Publication Date Title
RU2277761C2 (ru) Способ адаптивного определения диапазона поиска вектора движения
US9538197B2 (en) Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
AU2003203270B2 (en) Moving picture coding method and apparatus and decoding method and apparatus
JP5259608B2 (ja) 映像符号化における参照フレームのサーチを軽減する装置及び方法
JP5378791B2 (ja) 適応補間を使用する映像符号化及び復号化の方法と装置
US20030156646A1 (en) Multi-resolution motion estimation and compensation
JP5770240B2 (ja) ビデオ圧縮におけるエンハンストフレーム補間の装置及び方法
US20050276331A1 (en) Method and apparatus for estimating motion
US7623719B2 (en) Video encoding methods and devices
JP2004007379A (ja) 動画像符号化方法及び動画像復号化方法
TWI658725B (zh) 動態影像解碼裝置、動態影像解碼方法及動態影像解碼程式
JP2011501542A (ja) フレーム間予測符号化の方法および装置
KR20090012926A (ko) 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
CN101326550A (zh) 利用预测指导的抽取搜索的运动估计
KR20080061744A (ko) 영상의 부호화, 복호화 방법 및 장치
WO2000021295A9 (en) A method to control the generated bit rate in mpeg-4 shape coding
JP2007049743A (ja) 動画像符号化方法、復号化方法及び装置
Chen et al. Rate-distortion optimal motion estimation algorithm for video coding
Huang et al. Improved side information generation for distributed video coding
US20050129320A1 (en) Apparatus for and method of coding moving picture
JP2015515812A (ja) ビデオ符号化のための量子化係数を提供するための機器および方法
ZHANG et al. Improved side information generation algorithm for Wyner-Ziv video coding
JP2005516501A (ja) Ｐｂフレームモードでのビデオ画像の符号化
KR101615507B1 (ko) 움직임 정보를 이용한 해상도 변환 방법 및 그 장치
Shen et al. Benefits of adaptive motion accuracy in H. 26L video coding

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20100110