KR100984517B1 - 인터프레임 인코딩을 위한 빠른 모드 결정 방법 - Google Patents

인터프레임 인코딩을 위한 빠른 모드 결정 방법 Download PDF

Info

Publication number
KR100984517B1
KR100984517B1 KR1020057012849A KR20057012849A KR100984517B1 KR 100984517 B1 KR100984517 B1 KR 100984517B1 KR 1020057012849 A KR1020057012849 A KR 1020057012849A KR 20057012849 A KR20057012849 A KR 20057012849A KR 100984517 B1 KR100984517 B1 KR 100984517B1
Authority
KR
South Korea
Prior art keywords
encoding
mode
selected subset
block
block size
Prior art date
Application number
KR1020057012849A
Other languages
English (en)
Other versions
KR20050089090A (ko
Inventor
펭 잉
질 맥도널드 보이스
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 KR20050089090A publication Critical patent/KR20050089090A/ko
Application granted granted Critical
Publication of KR100984517B1 publication Critical patent/KR100984517B1/ko

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/557—Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit
    • 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
    • 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/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/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/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

인코더(10)는, 처음에 잠재적 모드(블록 크기)의 고려사항을 미리 정해진 서브셋에 한정시키고, 모드 결정 방식과 결합하여 모드 추정을 수행함으로써 개선된 인코딩 효율을 달성한다. 모드의 초기 서브셋이 고려되고, 서브셋 내의 각 블록에 대한 움직임 추정은 최상의 움직임 벡터를 확립하도록 이루어진다. 각 서브셋에 대한 왜곡 측정이 또한 이루어진다. 왜곡 측정으로부터, 다른 블록 크기에 대한 움직임을 추정할지에 대한 결정이 이루어진다. 만약 그렇지 않으면, 인코딩 모드는 추정된 움직임에 따라 선택된다. 이러한 방식으로, 모든 가능한 블록 크기에 대한 움직임 추정이 취해질 필요가 없다.

Description

인터프레임 인코딩을 위한 빠른 모드 결정 방법{FAST MODE DECISION MAKING FOR INTERFRAME ENCODING}
본 출원은, 그 가르침이 본 명세서에 병합되는, 2003년 1월 10일에 출원된, 미국 가특허 출원 번호 60/439,296의 우선권을 35 U.S.C.119(e) 하에 청구한다.
본 발명은 비디오 압축 효율을 유지시키는 한편, 비디오 인코딩의 계산적 복잡도를 감소시키는 기술에 관한 것이다.
현재, 저장 및 송신을 용이하게 하기 위해 비디오 스트림을 압축(인코딩)하기 위한 다양한 기술이 존재하고 있다. 잘 알려진 많은 인코딩 기술은 공간적 및 시간적 유사성 모두에 좌우된다. 제안된 H.264 코딩 기술(또한 JVT 및 MPEG AVC로서 알려진)은 인터프레임(P 및 B 프레임)을 위한 인터 및 인트라 코딩을 규정한다. 각 개별적인 매크로블록은 인트라 코딩, 즉 공간적 상관 관계를 이용하는 인트라 코딩, 또는 이전에 코딩된 프레임으로부터 시간적 상관 관계를 이용하는 인터 코딩을 겪을 수 있다. 일반적으로, 인코더는 코딩 효율 및 주관적 품질 고려사항에 기초하여 각 매크로블록에 대한 인터/인트라 코딩 결정을 한다. 일반적으로 이전 프레임으로부터 잘 예측된 매크로블록은 인터 코딩을 겪는 반면, 이전 프레임으로부터 잘 예측되지 못한 매크로블록, 및 낮은 공간적 활동도를 갖는 매크로블록은 일 반적으로 인트라 코딩을 겪는다.
제안된 JVT/ITU H.264 코딩 기술은 인터 코딩을 위해 16×16 매크로블록의 다양한 블록 파티션(partition)을 허용한다. 특히, 제안된 H.264 코딩 기술은 16×16 매크로블록의 16×16, 16×8, 8×16, 및 8×8 파티션과, 8×8 서브-매크로블록의 8×8, 8×4, 4×8, 4×4 파티션, 및 다중 기준 화상을 허용한다. 더욱이, 제안된 H.264 코딩 기술은 또한 스킵 및 인트라 모드를 지원한다. 2가지 유형의 인트라 모드, 즉 4×4 및 16×16(이후에는 INTRA_4×4 및 INTRA_16×16으로 언급됨)이 존재한다. INTRA_4×4 모드는 9개의 예측 모드를 지원하는 반면, INTRA_16×16 모드는 4개의 예측 모드를 지원한다. 이들 모든 선택은 시기 적절하게 모드 결정을 하는 것과 연관된 복잡도를 크게 증가시킨다.
따라서, 모드 결정-방법을 간략화하는 기술이 필요하다.
간략하게, 바람직한 실시예에 따라, 복수의 상이한 블록 크기로 분할될 수 있는 매크로블록을 인코딩하는 방법이 제공된다. 처음에, 블록 크기의 서브셋이 선택된다. 서브셋에서의 각 블록 크기와 연관된 이미지의 움직임은 최상의 움직임 벡터를 확립하도록 추정된다. 각 블록 크기에 대해, 왜곡 측정이 확립된다. 왜곡 측정에 기초하여, 움직임 추정이 서브셋 내에 없는 블록 크기에 대해 발생해야 하는지에 대한 결정이 이루어진다. 만약 발생하지 않으면, 인코더는 블록 크기의 선택된 서브셋의 추정된 움직임에 따라 매크로블록을 인코딩하기 위한 인코딩 모드를 선택한다.
도 1은 JVT 압축 표준에 따라 비디오를 인코딩하기 위한 종래의 인코더를 개략적으로 도시한 블록도.
도 2는 인터 프레임 인코딩에 대한 모드 결정을 하기 위한 본 발명의 원리에 따른 방법을 도시한 흐름도.
도 3은 인트라 프레임 인코딩에 대한 모드 결정을 하기 위한 본 발명의 원리에 따른 방법을 도시한 흐름도.
본 발명의 원리의 인코딩 방법을 더 잘 이해하기 위해, 도 1이 참조되며, 도 1은 인입 비디오 스트림을 인코딩하기 위한 일반적인 JVT 인코더(10) 구조의 블록도를 도시한다. 인코더(10)는 비디오 소스(미도시)로부터 인입 비디오 프레임이 양의 입력부에서 공급된 차이 블록(13)의 출력을 수신하는 제 1 블록(12)을 포함한다. 블록(12)은 차이 블록(13)으로부터 수신된 각 비디오 프레임을 양자화하고, 그 다음에 변환 계수(transformation coefficient)의 대응하는 세트와 함께 양자화된 프레임을 산출하도록 블록 변환을 수행한다.
루프(14)는 블록(12)에 의해 출력된 각 양자화된 프레임 및 대응하는 변환 계수를 피드백하여, 예측 프레임(P 또는 B 프레임)의 형성을 가능하게 한다. 루프(14)는, 출력이 차단 해제 필터(deblocking filter)(18)에 결합되는 합산 블록(16)의 제 1 입력에서 수신하기 위한 블록(12)으로부터, 각각 양자화된 프레임 및 변환 계수의 역 양자화 및 역 변환을 수행하는 블록(15)을 포함한다. 차단 해제 필터 (18)는 합산 블록(16)으로부터 수신된 각 비디오 프레임을 차단 해제한다. 그러한 필터링된 프레임은 프레임 메모리(20) 내의 저장을 겪어서, 다중 기준 프레임(22)의 저장을 생성한다. 프레임 메모리(22)에 저장된 기준 프레임(22)을 이용하여, 예측자 블록(24)은 움직임 추정 블록(26)에 의해 생성된 움직임 벡터에 따라 움직임 보상되는 재구성된 예측 프레임을 생성한다.
JVT 비디오 코딩 표준은 P 및 B 프레임의 인터 및 인트라 코딩 모두를 허용한다. 인터 코딩을 달성하기 위해, 차이 블록(13)은 선택기(27)를 통해 움직임 보상기 블록(24)에 결합된 음의 출력부를 갖는다. 이러한 방식으로, 차이 블록(13)은 각 인입 비디오 프레임으로부터 하나 이상의 움직임 보상된 기준 프레임(22)을 감산할 것이다. 선택기(27)는, 차이 블록(13)의 음의 입력부를 인트라-코딩된 기준 프레임을 제공하는 인트라 모드 블록(28)에 결합함으로써 인트라-코딩을 달성한다. JVT 비디오 코딩 표준은 인트라 코딩을 위한 2가지 블록 유형(크기), 즉 4×4 및 16×16을 지원한다. 4×4 블록 크기는 9개의 예측 모드, 즉 수직, 수평, DC, 대각선 하부/좌측, 대각선 하부/우측, 수직-좌측, 수평-하부. 수직-우측 및 수평-상부 예측 모드를 지원한다. 16×16 블록 크기는 4개의 예측 모드, 즉 수직, 수평, DC 및 평면 예측 모드를 지원한다. 선택기(27)는, 차이 블록의 음의 입력부가 움직임 보상된 예측자 블록(24)으로부터 재구성된 프레임을 수신하지도 않고 인트라 모드 블록(28)의 출력을 수신하지도 않는 널(null) 모드를 달성한다. 이러한 모드에서, 블록(12)은 어떠한 감산도 없이 인입 비디오 프레임을 수신한다.
도 1의 인코더(10)는 엔트로피-코딩 블록(30)을 포함하는데, 상기 엔트로피- 코딩 블록(30)은, 움직임 추정기(26)로부터의 움직임 데이터 및 제어 데이터와 함께, 블록(12)으로부터의 양자화된 프레임 및 변환 계수를 조합하여, 인코딩된 비디오 프레임을 산출한다. 엔트로피-인코딩 블록(30)의 출력부에서 생성된 각 인코딩된 프레임은 저장 및/또는 후속 송신을 위해 네트워크 요약 층(NAL: Network Abstraction Layer)(미도시)에 전달된다. 엔트로피 인코더(30)는 가변 길이 코딩(VLC) 또는 콘텍스트-기반의 적응형 2진 산술 코딩(CABAC: Context-based Adaptive Binary Arithmetic Coding) 모두를 이용할 수 있다.
제안된 H.264 코딩 기술은 트리 구조의 계층형 매크로블록 파티션을 이용한다. 인터-코딩된 16×16 픽셀 매크로블록은 16×8, 8×16, 또는 8×8로 된 매크로블록 크기로의 분할을 겪을 수 있다. 서브-매크로블록으로 알려진, 8×8 픽셀의 매크로블록 파티션도 또한 존재할 수 있다. 서브-매크로블록은 8×4, 4×8, 및 4×4의 크기의 서브-매크로블록으로의 분할을 겪을 수 있다. 인코더(10)는 일반적으로 압축 효율 및 주관적인 품질을 최대화하기 위해 특정 매크로블록의 특성에 기초하여 매크로블록을 파티션 및 서브-매크로블록의 파티션으로 분할하는 방식을 선택한다.
설명한 바와 같이, 인코더(10)는 인터-예측을 위해 다중 기준 화상을 이용할 수 있다. 이러한 관점에서, 기준 화상 인덱스는 특정 기준 화상을 식별한다. P 화상(또는 P 슬라이스)은 허용가능한 기준 화상을 관리하는 단일 방향 예측 및 단일 목록(목록 0)을 이용한다. 목록 0 및 목록 1로 지정된 기준 화상의 2가지 목록은 B 화상(또는 B 슬라이스)에 대한 기준 화상의 2 세트를 관리하도록 작용한다. JVT 비 디오 코딩 표준은 B 화상(또는 B 슬라이스)을 위해 목록 0 또는 목록 1 중 어느 하나를 이용하는 단일 방향 예측을 허용한다. 양방향 예측이 사용되면, 목록 0 및 목록 1의 예측자는 함께 평균화되어, 최종 예측자를 형성한다. 각 매크로블록 파티션은 독립적인 기준 화상 인덱스, 예측 유형(목록 0, 목록 1, bipred), 및 독립적인 움직임 벡터를 가질 수 있다. 각 서브-매크로블록 파티션은 독립적인 움직임 벡터를 가질 수 있지만, 동일한 서브-매크로블록에서의 모든 서브-매크로블록 파티션은 동일한 기준 화상 인뎃스 및 예측 유형을 이용한다.
인터-코딩된 매크로블록에 대해, P 프레임은 전술한 매크로블록 파티션 외에 SKIP 모드도 또한 지원할 수 있는 반면, B 프레임은 SKIP 및 DIRECT 모드 모두를 지원할 수 있다. SKIP 모드에서, 어떠한 움직임 및 잔여(residue) 정보 인코딩도 발생하지 않는다. 움직임 벡터는 움직임 벡터 예측자와 동일하다. DIRECT 모드에서, 어떠한 움직임 정보도 인코딩되지 않지만, 예측 잔여는 인코딩된다. 움직임 벡터는 공간적 또는 시간적 이웃 매크로블록으로부터 추론된다. 매크로블록 및 서브-매크로블록 모두는 DIRECT 모드를 지원한다.
과거에는, 도 1의 인코더(10)와 같은 JVT 인코더는 인트라 모드 또는 인터 모드 중 어느 하나를 이용하여 인코딩할 지를 결정하기 위한 속도-왜곡 최적화(RDO: Rate-Distortion Optimization) 프레임워크를 이용하였다. 인터 모드 인코딩에 대해, 인코더는 모드 결정과는 개별적으로 움직임 추정을 고려한다. 움직임 추정은 먼저 모든 블록 유형에 대해 발생하고, 그 다음에 인코더는 인터 모드 및 인트라 모드를 이용하여 각 블록을 코딩하기 위해 비용(속도와 왜곡의 조합)을 비교 함으로써 모드 결정을 한다. 인코더는 최상의 모드로서 최소 비용을 갖는 모드를 선택한다. 다수의 가능한 블록 크기가 주어지면, 이러한 방식으로 코딩 모드를 선택하는 것은 상당한 자원을 소비한다.
본 원리의 코딩 기술은 코딩 인터프레임에 대한 모드 결정 방식과 연관된 많은 복잡도를 완화시킨다. 본 기술은 가능한 고려사항에 대해 블록 크기의 수를 감소시키고, 움직임 추정을 위한 이전에 코딩된 기준 화상의 세트를 제한한다. 이러한 방식으로, 몇몇 블록 유형 및 기준 화상에 대한 움직임 추정은 불필요하게 된다. 본 기술은 또한 테스트된 인트라 모드의 수를 감소시킨다.
본 모드 선택 기술의 설명을 간략화하기 위해, 모드는 2개의 카테고리, 즉 인터 모드 및 인트라 모드로 나누어질 것이다. 논의를 위해, 인터 모드는 SKIP 모드( 및 B 화상에 대해 DIRECT 모드), 및 16×16, 16×8, 8×16, 8×8, 8×4, 4×8, 4×4를 포함하는 상이한 블록 크기를 포함한다. 인트라 모드는 INTRA 4×4 모드 및 INTRA 16×16 모드를 포함한다. P 화상은 이 기술이 또한 B 화상에도 적용가능하지만 본 기술을 가장 잘 예시한다. B 화상에 대해, SKIP 모드 및 DIRECT 모드는 동일한 방식으로 처리되고, DIRECT 모드는 또한 최상의 모드를 선택하기 위해 서브 매크로블록을 고려한다.
본 모드 선택 기술은 모드 결정 방식과 결합하여 모드 추정을 수행한다. 모드 추정은 그러한 선택 하에 특정 인터 모드에 대해 발생한다. 인터 모드에 대해, SKIP 모드는 움직임 검색을 필요로 하지 않아서, 가장 낮은 계산적 복잡도를 갖는다. 본 원리에 따라, SKIP 모드는 개별적으로 유지되고, 낮은 복잡도로 인해 가장 높은 우선 순위를 수신한다. 블록 크기에 대한 모드 결정 방식에 대해, 본 원리의 기술은 왜곡(에러) 측정과 블록 크기 사이의 비율이 단조(monotonic)인지를 비교한다. 이후에 에러 표면(error surface)이라 언급되는 이러한 비율은, 왜곡이 블록 크기가 감소함에 따라 계속해서 감소할지에 대한 측정을 제공한다.
처음에, 에러 표면 계산은 3개의 초기 블록 크기, 즉 16×16, 8×8 및 4×4 각각에 대해서만 발생한다. 이러한 정황에서, "8×8"이라는 용어는 단지 8×8 파티션만을 이용하는 전체 매크로블록의 검사를 나타내고, 반면에 "4×4"라는 용어는 단지 4×4 파티션만을 이용하는 전체 매크로블록의 검사를 나타낸다. 에러 표면은, J(16×16)<J(8×8)<J(4×4) 또는 J(16×16)>J(8×8)>J(4×4)인 경우 단조 특성을 갖고, 여기서 연산자 J는 에러 표면 연산자를 나타낸다. 16×16, 8×8, 및 4×4 블록 크기에 대한 에러 표면 계산은, 16×8, 8×16, 또는 더 미세한 서브-매크로블록 파티션과 같은 다른 모드를 시험할지를 결정할 것이다. 단조 에러 표면이 없으면, 모든 다른 블록 크기는 시험을 받아야 한다. 표면이 단조이면, 최상의 2개의 블록 크기 사이의 블록 크기는 추가 시험을 필요로 한다.
예를 들어, 최상의 2개의 블록 크기가 매크로블록이 더 큰 블록 파티션을 이용하는 경향이 있다는 것을 암시하는, 16×16 및 8×8이면, 16×8 및 8×16 블록 크기는 추가 시험을 필요로 한다. 역으로, 최상의 2개의 블록 크기가 8×8 및 4×4이면, 이것은, 매크로블록이 더 작은 블록 파티션(또는 서브-매크로블록 파티션)에 의해 더 잘 예측된다는 것을 의미하고, 8×4 및 4×8 블록 크기만이 추가 시험을 필요로 한다.
도 2는 인터 프레임 코딩에 대한 모드 결정을 하기 위해 본 발명에 따른 방법 단계를 흐름도의 형태로 도시한다. 상기 방법은 단계(200)의 수행시 시작하고, 여기서 인코더(10) 내의 다양한 요소가 리셋된다. 다음으로, 단계(202) 동안, SKIP 모드에 대한 에러 표면 계산이 발생한다. 단계(204) 동안, SKIP 모드에 대한 에러 표면이 제 1 임계값(T1) 미만인지에 대한 결정이 이루어진다. 만약 미만이라면, SKIP 모드는 인터 프레임 인코딩에 대한 최상의 모드를 구성하고, SKIP 모드의 선택은 단계(206) 동안 발생한다. 그 후에, 매크로블록 인코딩은 단계(208)의 수행시 종료한다.
SKIP 모드 에러 표면이 단계(204) 동안 T1과 같거나 초과하면, 16×16 및 8×8 블록 크기 각각에 대한 에러 표면은 단계(210) 동안 확립된다. 단계(212) 동안, J(SKIP)<J(16×16) 및 J(SKIP)<J(8×8)인지에 대한 결정이 이루어진다. J(SKIP)<J(16×16) 및 J(SKIP)<J(8×8)이면, 단계(214)가 발생하고, 움직임 벡터, 모드 자체 및 나머지 잔여의 코딩 비용을 고려하여, 최상의 인터 모드가 선택된다. 그렇지 않으면, 조건{J(SKIP)<J(16×16) 및 J(SKIP)<J(8×8)}이 참이 아닌 경우, 단계(216)가 발생하고, 4×4 모드의 에러 표면에 대한 계산이 이루어진다. SKIP 모드의 비용과 16×16 및 8×8의 블록 크기의 비용의 비교는, SKIP 모드에 대한 RD 비용이 최소인 경우, 다른 블록 크기가 SKIP 모드보다 낮은 비용을 가질 확률이 매우 작아서, 다른 인터 모드를 체크할 필요가 없다는 가정 하에 예측된다.
단계(216)에 뒤이어, 단계(218) 동안 MinJ=J(8×8) 또는 MaxJ=J(8×8)인지에 대한 체크가 이루어진다. 만약 그렇다면, 16×8, 8×16, 8×4 및 4×8 블록 크기 각각의 에러 표면에 대한 결정이 단계(214)로 진행하기 전에 단계(219)에서 발생한다. 그렇지 않으면, 조건{MinJ=J(8×8) 또는 MaxJ=J(8×8)}이 참이 아닌 경우, 단계(220)가 발생하고, MaxJ=J(4×4)가 참인지를 결정하기 위한 체크가 이루어진다. 만약 참이면, 단계(214)로 진행하기 전에, 단계(222) 동안 16×8 및 8×16 블록크기의 에러 표면에 대한 결정이 이루어진다. 단계(224 및 222)를 수행할 때, 반드시 모든 기준 화상이 체크될 필요가 없다. 8×4 및 4×8 블록 크기만이 8×8 및 4×4 모드 블록 크기의 최상의 기준 화상 내에서 체크될 필요가 있는 반면, 16×8 및 8×16 모드 블록 크기가 8×8 및 16×16 모드 블록 크기의 최상의 기준 화상 내에서 체크될 필요가 있다는 것을 실험 통계치가 보여준다.
단계(218 및 220) 동안의 비교 모드는 에러 표면이 단조인지를 나타내고, 이것은 만약 참이면, 도 1의 인코더(10)가 단계(219) 동안 이루어진 에러 표면 계산을 수행할 필요성을 제거한다. 따라서, 단계(218) 및 단계(220) 동안 이루어진 비교는 에러 표면 측정이 발생하는 블록 크기의 서브셋을 좁히게 하여, 인코더 계산 노력을 감소시킨다.
단계(220) 동안 체크될 때 MaxJ=J(4×4)가 참이 아니면, 단계(224)가 발생하고, 여기서 단계(214)로 진행하기 전에는 달리 계산되지 않았던 서브 매크로블록 파티션의 에러 표면에 대한 계산이 이루어진다. 따라서, 단계(224) 동안, 추가 결정 과정은, 4개의 서브 매크로블록 파티션 중에 어떤 유형이 사용될 것인지 결정하기 위해 각 8×8 블록 크기에 대해 발생한다. 단지 8×4 및 4×8만이 시험을 받을 필요가 있다. 8×8 및 4×4의 초기 결과는 재사용될 수 있다. 이 후에, 최상의 인 터 모드에 대한 잔여 에너지가 제 2 임계치(T2)를 초과할지에 대한 체크가 단계(226) 동안 발생한다. 만약 그렇지 않으면, 최상의 모드의 선택은 단계(208)로 진행하기 전에, 단계(214) 동안 이전에 선택된 최상의 인터 모드에 따라 단계(228) 동안 발생한다. (이것은, 인터 모드가 인터 이미지에 대한 인트라 모드보다 더 높은 우선 순위를 항상 갖는다는 것을 가정한다.)
단계(226) 동안 최상의 인터 모드에 대한 잔여 에너지가 T2를 초과하면, 단계(230)가 발생하고, 이 동안, 단계(228)로 진행하기 전에 도 3에 대해 가장 잘 설명된 바와 같이 최상의 인트라 모드에 대한 체크가 이루어진다. 인터 모드의 성능은 잔여 에너지(제곱 크기)에 의해 측정되며, 상기 잔여는 본래 신호와 기준 신호 사이의 차이를 구성한다. 상기 잔여는 블록 변환 계수의 절대값의 합, 또는 현재 매크로블록에서의 블록 변환 계수의 수로부터 간단히 계산될 수 있다.
도 3은 도 2의 단계(230)의 수행 동안 발생하는 인트라 모드 결정 방식과 연관된 단계를 도시한다. 도 3에 도시된 바와 같이, 인터 모드 체크는 단계(300)의 수행시 시작하고, 상기 단계(300) 동안 최상의 인터 모드의 에너지가 제 3 임계치(T3)를 초과할지에 대한 결정이 이루어진다. 만약 그렇지 않으면, DC 모드의 에너 표면의 계산은 도 2의 단계(228)로 진행하기 전에 단계(302) 동안 발생한다. 단계(300) 동안 최상의 인터 모드의 에너지가 제 3 임계치(T3)를 초과하면, 최상의 인터 모드의 에너지가 제 4 임계치(T4)를 초과할지에 대한 비교가 단계(304) 동안 발생한다. 만약 그렇지 않으면, 에러 표면은 도 2의 단계(228)로 진행하기 전에 단계(306) 동안 수직, 수평 및 DC 모드에 대해 확립된다. 그렇지 않으면, 도 2의 단계 (228)로 진행하기 전에 단계(308) 동안 모든 인트라 모드의 에러 표면에 대한 체크가 이루어진다.
전술한 설명은 인터 프레임 및 인트라 프레임 코딩 결정과 연계하여 노력의 양을 감소시킴으로써 비디오 인코딩 계산적 복잡도를 감소시키는 기술을 설명한다.
상술한 바와 같이, 본 발명은 비디오 압축 효율을 유지시키는 한편, 비디오 인코딩의 계산적 복잡도를 감소시키는 기술 등에 이용된다.

Claims (16)

  1. 복수의 상이한 블록 크기로 분할될 수 있는 매크로블록의 인코딩 방법으로서,
    (a) 복수의 블록 크기로 구성된 서브셋을 선택하는 단계와;
    (b) 상기 선택된 서브셋 내의 각 블록 크기에 대한 최상의 움직임 벡터를 확립하기 위해 상기 선택된 서브셋 내의 상기 각 블록 크기와 연관된 이미지의 움직임을 추정하는 단계와;
    상기 복수의 블록 크기로 구성된 상기 선택된 서브셋에 대해 선택된 최상의 기준 화상 세트에 기초하여, 한정된 기준 화상 세트에 대해서만 상기 선택된 서브셋을 구성하지 않는 다른 블록 크기들에 대한 움직임 추정을 수행하는 단계와;
    (c) 상기 선택된 서브셋에서의 각 블록 크기에 대한 왜곡 측정을 확립하는 단계와;
    (d) 움직임 추정이 상기 선택된 서브셋 내에 없는 블록 크기 상에서 취해져야 하는지를 상기 왜곡 측정으로부터 결정하는 단계와,
    인코딩 모드를 선택하는 단계로서,
    만약 상기 선택된 서브셋 내에 없는 블록 크기에 대한 움직임 추정이 취해지지 않는다면
    (e) 상기 선택된 서브셋으로부터 상기 추정된 움직임에 따라 상기 매크로블록을 인코딩하기 위한 인코딩 모드를 선택하고,
    만약 상기 선택된 서브셋 내에 없는 블록 크기에 대한 움직임 추정이 취해진다면
    (f) 상기 다른 블록 크기들로부터 상기 추정된 움직임에 따라 상기 매크로블록을 인코딩하기 위한 인코딩 모드를 선택하는, 인코딩 모드를 선택하는 단계를 포함하며,
    상기 다른 블록 크기들 내의 각 블록 크기는 상기 선택된 서브셋 내의 최소 블록 크기보다 크고, 상기 선택된 서브셋 내의 최대 블록 크기보다 작은,
    복수의 상이한 블록 크기로 분할될 수 있는 매크로블록의 인코딩 방법.
  2. 제 1항에 있어서, 상기 복수의 블록 크기의 서브셋의 선택 단계는 JVT 인코딩을 이용하여 인코딩된 16×16 매크로블록에 대해 16×16, 8×8, 및 4×4의 서브 크기를 선택하는 단계를 포함하는, 복수의 상이한 블록 크기로 분할될 수 있는 매크로블록의 인코딩 방법.
  3. 삭제
  4. 삭제
  5. 제 1항에 있어서, 왜곡 측정의 상대값에 기초하여 에러 블록 표면이 단조(monotonic) 또는 비-단조로서 분류될지를 결정하는 단계를 더 포함하는, 복수의 상이한 블록 크기로 분할될 수 있는 매크로블록의 인코딩 방법.
  6. 제 1항에 있어서, 상기 인코딩 모드의 선택 단계는 인터 모드 및 인트라 모드 중 하나를 선택하는 단계를 포함하는, 복수의 상이한 블록 크기로 분할될 수 있는 매크로블록의 인코딩 방법.
  7. 제 6항에 있어서, 상기 결정 단계는, 인터 모드가 미리 정해진 임계치를 초과하는 잔여값(residue)을 갖는지를 체크하는 단계를 더 포함하는, 복수의 상이한 블록 크기로 분할될 수 있는 매크로블록의 인코딩 방법.
  8. 제 1항에 있어서, 상기 결정 단계는 한정된 인트라 모드 세트에 대한 왜곡 측정을 결정하는 단계를 더 포함하는, 복수의 상이한 블록 크기로 분할될 수 있는 매크로블록의 인코딩 방법.
  9. 매크로블록을 인코딩하기 위한 인코더로서,
    (a) 복수의 블록 크기로 구성된 서브셋을 선택하는 수단과;
    (b) 상기 선택된 서브셋 내의 각 블록 크기에 대한 최상의 움직임 벡터를 확립하기 위해 상기 선택된 서브셋 내의 상기 각 블록 크기와 연관된 이미지의 움직임을 추정하는 수단과;
    상기 복수의 블록 크기로 구성된 상기 선택된 서브셋에 대해 선택된 최상의 기준 화상 세트에 기초하여, 한정된 기준 화상 세트에 대해서만 상기 선택된 서브셋을 구성하지 않는 다른 블록 크기들에 대한 움직임 추정을 수행하는 수단과;
    (c) 상기 선택된 서브셋에서의 각 블록 크기에 대한 왜곡 측정을 확립하는 수단과;
    (d) 움직임 추정이 상기 선택된 서브셋 내에 있지 않을 블록 크기 상에서 취해져야 하는지를 상기 왜곡 측정으로부터 결정하는 수단과,
    인코딩 모드를 선택하는 수단으로서,
    만약 상기 선택된 서브셋 내에 없는 블록 크기에 대한 움직임 추정이 취해지지 않는다면
    (e) 상기 선택된 서브셋으로부터 상기 추정된 움직임에 따라 상기 매크로블록을 인코딩하기 위한 인코딩 모드를 선택하고,
    만약 상기 선택된 서브셋 내에 없는 블록 크기에 대한 움직임 추정이 취해진다면,
    (f) 상기 다른 블록 크기들로부터 상기 추정된 움직임에 따라 상기 매크로블록을 인코딩하기 위한 인코딩 모드를 선택하는, 인코딩 모드를 선택하는 수단을 포함하며,
    상기 다른 블록 크기들 내의 각 블록 크기는 상기 선택된 서브셋 내의 최소 블록 크기보다 크고, 상기 선택된 서브셋 내의 최대 블록 크기보다 작은,
    복수의 상이한 블록 크기로 분할될 수 있는 매크로블록을 인코딩하기 위한, 인코더.
  10. 제 9항에 있어서, 상기 인코더는, JVT 인코딩을 이용하여 인코딩된 16×16 매크로블록에 대해 16×16, 8×8, 및 4×4의 서브 크기를 선택함으로써 블록 크기의 서브셋으로부터 선택하는, 인코더.
  11. 삭제
  12. 삭제
  13. 제 9항에 있어서, 상기 인코더는, 왜곡 측정의 상대값에 기초하여 에러 블록 표면이 단조 또는 비-단조로서 분류될지를 결정하는, 인코더.
  14. 제 9항에 있어서, 상기 인코더는 인터 모드 및 인트라 모드 중 하나로부터 상기 인코딩 모드를 선택하는, 인코더.
  15. 제 14항에 있어서, 상기 인코더는, 인터 모드가 미리 정해진 임계치를 초과하는 잔여값을 갖는지를 체크하는, 인코더.
  16. 제 15항에 있어서, 상기 인코더는 한정된 인트라 모드 세트에 대한 왜곡 측 정을 결정하는, 인코더.
KR1020057012849A 2003-01-10 2003-10-24 인터프레임 인코딩을 위한 빠른 모드 결정 방법 KR100984517B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US43929603P 2003-01-10 2003-01-10
US60/439,296 2003-01-10

Publications (2)

Publication Number Publication Date
KR20050089090A KR20050089090A (ko) 2005-09-07
KR100984517B1 true KR100984517B1 (ko) 2010-10-01

Family

ID=32713460

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057012849A KR100984517B1 (ko) 2003-01-10 2003-10-24 인터프레임 인코딩을 위한 빠른 모드 결정 방법

Country Status (10)

Country Link
US (1) US20060062302A1 (ko)
EP (1) EP1582060A4 (ko)
JP (1) JP2006513636A (ko)
KR (1) KR100984517B1 (ko)
CN (1) CN100551025C (ko)
AU (1) AU2003284958A1 (ko)
BR (1) BR0317982A (ko)
MX (1) MXPA05007453A (ko)
MY (1) MY144087A (ko)
WO (1) WO2004064398A1 (ko)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7027982B2 (en) * 2001-12-14 2006-04-11 Microsoft Corporation Quality and rate control strategy for digital audio
US7383180B2 (en) * 2003-07-18 2008-06-03 Microsoft Corporation Constant bitrate media encoding techniques
US7343291B2 (en) * 2003-07-18 2008-03-11 Microsoft Corporation Multi-pass variable bitrate media encoding
KR100597397B1 (ko) * 2003-11-06 2006-07-07 삼성전자주식회사 고속 움직임추정 알고리즘을 갖는 동영상 코딩방법 및 장치
US7830959B2 (en) * 2003-12-26 2010-11-09 Electronics And Telecommunications Research Institute Apparatus and method for performing intra prediction for image decoder
EP1605706A2 (en) * 2004-06-09 2005-12-14 Broadcom Corporation Advanced video coding (AVC) intra prediction scheme
KR100627329B1 (ko) 2004-08-19 2006-09-25 전자부품연구원 Ｈ.264 비디오 코덱을 위한 적응형 움직임 예측 및 모드결정 장치 및 그 방법
JP5074924B2 (ja) * 2004-09-16 2012-11-14 トムソン ライセンシング インタフレームのための高速モード決定方法及び装置
BRPI0517069A (pt) 2004-11-04 2008-09-30 Thomson Licensing previsão rápida intra modo para um codificador de vìdeo
US8155191B2 (en) * 2004-11-04 2012-04-10 Thomson Licensing Method and apparatus for fast mode decision of B-frames in a video encoder
US8356127B2 (en) * 2004-12-09 2013-01-15 Rambus Inc. Memory interface with workload adaptive encode/decode
JP4501675B2 (ja) * 2004-12-22 2010-07-14 日本電気株式会社 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
JP4708819B2 (ja) * 2005-03-14 2011-06-22 キヤノン株式会社 画像処理装置、方法、コンピュータプログラム及び記憶媒体
CN100338957C (zh) * 2005-06-20 2007-09-19 浙江大学 一种复杂度可分级的模式选择方法
US7830961B2 (en) * 2005-06-21 2010-11-09 Seiko Epson Corporation Motion estimation and inter-mode prediction
JP4047879B2 (ja) * 2005-08-23 2008-02-13 松下電器産業株式会社 動きベクトル検出装置および動きベクトル検出方法
US7843995B2 (en) * 2005-12-19 2010-11-30 Seiko Epson Corporation Temporal and spatial analysis of a video macroblock
CN100466736C (zh) * 2005-12-30 2009-03-04 杭州华三通信技术有限公司 运动图像编码控制方法及编码装置
JP4757080B2 (ja) * 2006-04-03 2011-08-24 パナソニック株式会社 動き検出装置、動き検出方法、動き検出集積回路および画像符号化装置
WO2007136088A1 (ja) * 2006-05-24 2007-11-29 Panasonic Corporation 画像符号化装置、画像符号化方法、及び画像符号化用集積回路
WO2008005574A2 (en) * 2006-07-06 2008-01-10 Thomson Licensing Method and apparatus for decoupling frame number and/or picture order count (poc) for multi-view video encoding and decoding
KR100773761B1 (ko) 2006-09-14 2007-11-09 한국전자통신연구원 동영상 부호화 장치 및 방법
KR100845303B1 (ko) 2006-09-29 2008-07-10 한국전자통신연구원 고속 부호화를 위한 되먹임 구조를 가진 동영상 압축부호화 장치 및 최적 모드 결정 방법
KR100856223B1 (ko) * 2006-10-19 2008-09-03 삼성전자주식회사 Ｈ．２６４ 인코더의 적응적 인코딩 모드 결정 장치 및결정 방법
US8923393B2 (en) * 2006-11-02 2014-12-30 Qualcomm Incorporated Apparatus and method of reduced reference frame search in video encoding
US8467448B2 (en) * 2006-11-15 2013-06-18 Motorola Mobility Llc Apparatus and method for fast intra/inter macro-block mode decision for video encoding
US20080126278A1 (en) * 2006-11-29 2008-05-29 Alexander Bronstein Parallel processing motion estimation for H.264 video codec
US8165209B2 (en) * 2007-09-24 2012-04-24 General Instrument Corporation Method and apparatus for providing a fast motion estimation process
CN101217663B (zh) * 2008-01-09 2010-09-08 上海华平信息技术股份有限公司 用于编码器的图像像素块编码模式的快速选择方法
WO2009094036A1 (en) * 2008-01-25 2009-07-30 Hewlett-Packard Development Company, L.P. Coding mode selection for block-based encoding
KR100939917B1 (ko) 2008-03-07 2010-02-03 에스케이 텔레콤주식회사 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법
US8325800B2 (en) 2008-05-07 2012-12-04 Microsoft Corporation Encoding streaming media as a high bit rate layer, a low bit rate layer, and one or more intermediate bit rate layers
US8379851B2 (en) * 2008-05-12 2013-02-19 Microsoft Corporation Optimized client side rate control and indexed file layout for streaming media
CN100596202C (zh) * 2008-05-30 2010-03-24 四川虹微技术有限公司 一种快速帧内模式选择方法
US7925774B2 (en) 2008-05-30 2011-04-12 Microsoft Corporation Media streaming using an index file
US8265140B2 (en) * 2008-09-30 2012-09-11 Microsoft Corporation Fine-grained client-side control of scalable media delivery
CN102210153A (zh) * 2008-10-06 2011-10-05 Lg电子株式会社 用于处理视频信号的方法和设备
KR101173560B1 (ko) * 2008-12-15 2012-08-13 한국전자통신연구원 고속 모드 결정 장치 및 방법
EP2471264A1 (en) * 2009-08-28 2012-07-04 France Brevets Method for coding a sequence of images
KR101791078B1 (ko) 2010-04-16 2017-10-30 에스케이텔레콤 주식회사 영상 부호화/복호화 장치 및 방법
KR20120016991A (ko) * 2010-08-17 2012-02-27 오수미 인터 프리딕션 방법
SI2953356T1 (sl) * 2010-08-17 2018-12-31 Samsung Electronics Co., Ltd Postopek dekodiranja videa z uporabo transformacijske enote z variabilno drevesno strukturo
AU2015203103B2 (en) * 2010-08-17 2016-06-30 Samsung Electronics Co., Ltd. Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
US8902982B2 (en) * 2011-01-17 2014-12-02 Samsung Electronics Co., Ltd. Depth map coding and decoding apparatus and method
JP2013009165A (ja) * 2011-06-24 2013-01-10 Mitsubishi Electric Corp 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
US9106927B2 (en) 2011-09-23 2015-08-11 Qualcomm Incorporated Video coding with subsets of a reference picture set
US9503716B2 (en) * 2011-12-19 2016-11-22 Broadcom Corporation Block size dependent filter selection for motion compensation
US9451277B2 (en) * 2012-02-08 2016-09-20 Qualcomm Incorporated Restriction of prediction units in B slices to uni-directional inter prediction
CN103379321B (zh) * 2012-04-16 2017-02-01 华为技术有限公司 视频图像分量的预测方法和装置
CN103051896B (zh) * 2012-12-14 2015-05-20 华中科技大学 一种基于模式跳过的视频编码方法和系统
JP6361866B2 (ja) * 2013-05-09 2018-07-25 サン パテント トラスト 画像処理方法および画像処理装置
US9883187B2 (en) * 2015-03-06 2018-01-30 Qualcomm Incorporated Fast video encoding method with block partitioning
CN110149512B (zh) * 2018-09-14 2023-04-14 腾讯科技（深圳）有限公司 帧间预测加速方法、装置、计算机存储介质及设备
WO2020228717A1 (en) * 2019-05-13 2020-11-19 Beijing Bytedance Network Technology Co., Ltd. Block dimension settings of transform skip mode
CN113853787B (zh) 2019-05-22 2023-12-22 北京字节跳动网络技术有限公司 基于子块使用变换跳过模式

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6301301B1 (en) * 1997-08-05 2001-10-09 Mitsubishi Denki Kabushiki Kaisha Apparatus and method for coding and decoding a moving image
US6339617B1 (en) 1997-12-19 2002-01-15 Nec Corporation Moving picture compressing apparatus and moving picture compressing method
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5442400A (en) * 1993-04-29 1995-08-15 Rca Thomson Licensing Corporation Error concealment apparatus for MPEG-like video data
KR960012931B1 (ko) * 1993-08-31 1996-09-25 대우전자 주식회사 분류 벡터 양자화된 영상의 채널 오류 은폐 방법
US6307886B1 (en) * 1998-01-20 2001-10-23 International Business Machines Corp. Dynamically determining group of picture size during encoding of video sequence
US6434196B1 (en) * 1998-04-03 2002-08-13 Sarnoff Corporation Method and apparatus for encoding video information
US6304295B1 (en) * 1998-09-18 2001-10-16 Sarnoff Corporation Region-based refresh strategy for video compression
US6980596B2 (en) * 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
US6909748B2 (en) * 2001-12-20 2005-06-21 Sorenson Media, Inc. Method and system for image compression using block size heuristics
JP4756573B2 (ja) * 2002-12-04 2011-08-24 トムソン ライセンシング 重み付け予測を用いたビデオ・クロス・フェードの符号器および符号化方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean
US6301301B1 (en) * 1997-08-05 2001-10-09 Mitsubishi Denki Kabushiki Kaisha Apparatus and method for coding and decoding a moving image
US6339617B1 (en) 1997-12-19 2002-01-15 Nec Corporation Moving picture compressing apparatus and moving picture compressing method

Also Published As

Publication number Publication date
EP1582060A4 (en) 2009-09-23
KR20050089090A (ko) 2005-09-07
WO2004064398A1 (en) 2004-07-29
CN100551025C (zh) 2009-10-14
AU2003284958A1 (en) 2004-08-10
MY144087A (en) 2011-08-15
EP1582060A1 (en) 2005-10-05
MXPA05007453A (es) 2005-09-12
BR0317982A (pt) 2005-12-06
US20060062302A1 (en) 2006-03-23
CN1736103A (zh) 2006-02-15
JP2006513636A (ja) 2006-04-20

Similar Documents

Publication Publication Date Title
KR100984517B1 (ko) 인터프레임 인코딩을 위한 빠른 모드 결정 방법
US8155191B2 (en) Method and apparatus for fast mode decision of B-frames in a video encoder
US8385416B2 (en) Method and apparatus for fast mode decision for interframes
US9210441B2 (en) Fast mode-decision encoding for interframes
EP2476255B1 (en) Speedup techniques for rate distortion optimized quantization
CN100401789C (zh) H.264/avc帧内预测模式的快速选择方法
WO2006052399A1 (en) Fast intra mode prediction for a video encoder
US20060239347A1 (en) Method and system for scene change detection in a video encoder
Xu et al. Efficient fast ME predictions and early-termination strategy based on H. 264 statistical characters
KR20060049843A (ko) 적응 코딩 방법 또는 장치
KR20070077609A (ko) 인트라 예측 모드 결정 방법 및 장치
Milicevic et al. H. 264/AVC standard: A proposal for selective intra-and optimized inter-prediction
KR100807330B1 (ko) Ｈ.264/ａｖｃ 인코더의 인트라 매크로블록 모드 스킵 방법
KR100657277B1 (ko) 매크로블록 타입 결정 방법
JP4281667B2 (ja) 画像符号化装置
WO2015015404A2 (en) A method and system for determining intra mode decision in h.264 video coding
Lin et al. Fast algorithm on selecting bi-directional prediction type in H. 264/AVC scalable video coding
KR101083399B1 (ko) 인터 프레임을 위한 고속 모드 결정 인코딩
Miao et al. Efficient mode selection with bma based pre-processing algorithms for h. 264/avc fast intra mode decision
Liu et al. An inter mode decision method with motion correlation adaptation for H. 264/AVC
Wu et al. A comparative study of H. 264 and AVS-M fast intra mode decision
Wu et al. A model of RD performance evaluation for Rate-Distortion-Complexity evaluation of H. 264 video coding
KR20110095708A (ko) 조합된 확장성 구조에서의 모드결정방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130819

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140901

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150827

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160831

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180903

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190918

Year of fee payment: 10