[go: up one dir, main page]

KR100578049B1 - 인터레이스드디지털비디오를위한인트라-매크로블록디씨및에이씨계수예측방법및장치 - Google Patents

인터레이스드디지털비디오를위한인트라-매크로블록디씨및에이씨계수예측방법및장치 Download PDF

Info

Publication number
KR100578049B1
KR100578049B1 KR1019980007629A KR19980007629A KR100578049B1 KR 100578049 B1 KR100578049 B1 KR 100578049B1 KR 1019980007629 A KR1019980007629 A KR 1019980007629A KR 19980007629 A KR19980007629 A KR 19980007629A KR 100578049 B1 KR100578049 B1 KR 100578049B1
Authority
KR
South Korea
Prior art keywords
block
spatial transform
transform coefficient
current
coefficient
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
KR1019980007629A
Other languages
English (en)
Other versions
KR19980080013A (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 KR19980080013A publication Critical patent/KR19980080013A/ko
Application granted granted Critical
Publication of KR100578049B1 publication Critical patent/KR100578049B1/ko
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display 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/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/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/186—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 a colour or a chrominance component
    • 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
    • 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
    • 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/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/563—Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
    • 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/583—Motion compensation with overlapping 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

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

Abstract

인트라 코드화 블록의 DC 및 AC DCT 변환계수는 상부 인접블록과 좌측 인접블록으로부터의 프레딕터 DC 및 AC계수를 선택함으로써 차동적으로 코드화된다. 각 블록은 프레임모드와 재정렬된 필드모드 및 비-재정렬된 필드모드에 따라 코드화된다. AC프레딕터 블록은 DC프레딕터가 상주하는 블록의 각 코딩모드에 따라 선택된다. 상부블록은, 상부블록과 현재블록이 모두 재정렬된 필드모드이거나 모두 프레임모드이고/이거나 비-재정렬된 필드모드이고, DC프레딕터가 상부블록에 상주할 때, AC프레딕터로서 선택된다. 제로화 AC 공간변환계수는, 선택된 블록이 인트라 코드화되지 않거나 현재블록으로 동일한 비디오 객체면(VOP)에 상주하지 않을 때, 선택된 블록으로부터의 AC 공간변환계수를 대신하여 사용된다. DC계수는 비선형적으로 양자화될 수 있다.

Description

인터레이스드 디지털 비디오를 위한 인트라-매크로블록 디씨 및 에이씨계수 예측방법 및 장치
본 발명은, 특히 현재 매크로블록(macroblock) 및/또는 인접 매크로블록이 인터레이스드(interlaced; 예컨대, 필드) 코드화될 때의 인트라(INTRA)-매크로블록 디지털 비디오를 위한 에이씨(AC) 및 디씨(DC) 계수의 코딩(coding)을 위한 방법 및 장치에 관한 것이다. 인접 매크로블록으로부터의 프레딕터 계수는 코딩효율을 최적화하기 위해 현재 매크로블록의 계수를 차동 엔코딩하는데 사용하기 위해 선택된다. 계수는, 예컨대 이산코사인변환(DCT; discrete cosine transform)과 같은 공간변환으로부터 얻어진다.
본 발명은, 특히 다양한 멀티미디어장치와 함께 사용되기 적합하고, 참조로 본 명세서에 통합된 1997년 6월 스독홀롬에서의 "MPEG-4 Video Verification Model Version 8.0"으로 명기된 ISO/IEC/JTC1/SC29/WG11 N1796에 기재된 MPEG-4 검증모델(VM) 8.0 표준(MPEG-4 VM 8.0)과 호환된다. MPEG-2 표준은 MPEG-4 표준의 선행표준이고, 참조로 본 명세서에 통합된 1994년 3월 25일자의 "Information Technology-Generic Coding of Moving Pictures and Associated Audio, Recommendation H.262"로 명명된 문서 ISO/IEC 13818-2에 개시된다.
MPEG-4는 새로운 코딩표준으로, 디지털 오디오-비쥬얼 데이터의 통신과 액세스 및 조작을 위한 코딩툴의 오픈세트 및 유연한 체계를 제공한다. 이러한 툴은 넓은 피쳐(feature)범위를 지원한다. MPEG-4의 유연한 체계는, 데이터베이스 브라우징과 정보검색 및 대화식통신과 같은 컴퓨터와 원격통신 및 오락산업(예컨대, TV 및 영화)에 의해 요구되는 코딩툴 및 그들의 응용을 위한 연관 기능수행의 다양한 조합을 지원한다.
MPEG-4는 멀티미디어 환경에서 비디오 데이터의 효과적인 저장과 전송 및 조작을 허락하는 표준화 핵심기술을 제공한다. MPEG-4는 효과적인 압축, 객체 분해력(scalability), 공간과 시간의 분해력 및, 에러 회복력을 달성시킨다.
MPEG-4 비디오 VM 코더/디코더(코덱;codec)는 동작보상을 갖는 블록- 및 객체-베이스드 하이브리드 코더이다. 텍스처(texture)는 오버랩드 블록-동작 보상을 이용하는 8x8 이산코사인변환(DCT)으로 엔코드화된다. 객체 형상은 알파맵(alpha map)으로 표현되고, 시간 예측을 이용하는 CAE(Content-based Arithmetic Encording) 알고리즘 또는 변경된 DCT코더를 사용하여 엔코드화된다. 코더는 컴퓨터 그래픽에서 공지된 바와 같이 스프라이트(sprite)를 조작할 수 있다. 웨이블렛 및 스프라이트 코딩과 같은 다른 코드화 방법이 특정한 응용에 사용될 수 있다.
동작보상 텍스처코딩은 비디오코딩을 위한 널리 공지된 접근으로, 3단계 처리로 모델링될 수 있다. 1단계는 동작 및 보상평가(ME/MC)와 2차원(2-D) 공간변환을 포함하는 신호처리이다. 공간변환 및 ME/MC의 목적은, 속박된 복잡성 하에서 엔트로피코딩(entropy cording)과 양자화의 실행 왜곡율을 최적화하기 위해 비디오 시퀀스에서의 공간 및 시간적인 상관의 장점을 이용하는 것이다. ME/MC를 위한 가장 일반적인 기술은 블록매칭(block matching)이고, 가장 일반적인 공간변환은 DCT에 의해 수행된다.
부가적으로, 소정 경우의 코딩효율은, 예컨대 시간적으로 이후거나 이전의 프레딕터 매크로블록을 참조하지 않고, 매크로블록이 인트라코드화될 때 향상될 수 있다. 인트라코딩은 빠른 동작이나, 장면변화 또는 빛 상태의 빠른 변화를 갖는 화상 시퀀스에 대해 바람직한데, 여기서는 작은 프레임 대 프레임 상관이 있을 수 있게 된다. 코딩효율은, 예측계수로서 인접한 블록의 계수를 사용하여 현재블록의 DCT 계수를 차동적으로 엔코딩함으로써, 더 향상될 수 있다.
그런데, MPEG-4와 같은 코딩방안과 함께, 비디오 객체면(VOP) 또는 다른 화상 영역에서 상호 연속되는 프레임모드 및 필드모드 매크로블록 모두를 갖는 것이 가능하다. 더욱이, 필드모드 매크로블록은 적응화 코팅방안으로 재정렬되거나, 비-재정렬될 수 있다. 따라서, 현재블록 및/또는 인접한 블록이 프레임모드, 비-재정렬필드모드 및/또는 재정렬필드모드에서 코드화되는 경우에 있어서, 현재 인트라 코드화 블록의 AC 및 DC DCT 계수를 차동적으로 코딩하기 위한 프레딕터 계수의 선택을 위한 시스템을 갖는 것이 바람직하다.
시스템은 더욱이 DC변환계수의 비선형 양자화를 제공한다.
본 발명은 상기 및 그 밖의 장점을 갖는 시스템을 제공한다.
본 발명에 의하면, 현재 인트라 코드화 블록의 계수를 차동적으로 코딩하기 위한 프레딕터 계수를 선택하기 위한 방법 및 장치를 제공한다.
디지털 비디오 화상 내의 현재 인트라 코드화 블록의 공간변환계수를 코딩하기 위한 방법은, 인접한 상부블록과 인접한 좌측블록 및 상부블록과 좌측블록에 인접한 상부 좌측블록을 확인하는 과정을 포함한다. 좌측블록과 상부블록 및 상부좌측블록 각각은 DC 공간변환계수 및 다수의 AC 공간변환계수를 갖는다. 더욱이, 각 블록은 프레임모드와 재정렬된 필드모드 또는 비-재정렬된 필드모드에 따른 코딩모드로 코드화된다. 프레딕터 AC 공간변환계수는 현재블록의 AC 공간변환계수를 차동적으로 엔코딩하는데 사용되는 상부블록이나 좌측블록으로부터 선택된다. 선택 과정은 현재블록과 상부블록의 코딩모드를 고려한다.
특히, AC 공간변환계수는, 상부블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화되고 현재블록이 재정렬된 필드모드에 따라 코드화될 때, 좌측블록으로부터 선택될 수 있다.
AC 공간변환계수는, 현재블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화되고 상부블록이 재정렬된 필드모드에 따라 코드화 될 때, 좌측블록으로부터 선택될 수 있다.
현재블록의 DC 공간변환계수를 차동적으로 엔코딩 하는데 사용되는 DC 공간변환계수는, 좌측블록과 상부 좌측블록의 DC 공간변환계수 사이의 변화율과, 상부블록과 상부 좌측블록의 DC 공간변환계수 사이의 변화율에 따라서 좌측블록 또는 상부블록으로부터 선택될 수 있다.
AC 공간변환계수는 선택된 DC 공간변환계수에 따라서 상부블록 또는 좌측블록으로부터 선택될 수 있다.
AC 공간변환계수는, DC 공간변환계수가 상부블록으로부터 선택되고, 현재블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화되며, 상부블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화될 때, 상부블록에서 선택될 수 있다.
AC 공간변환계수는, DC 공간변환계수가 상부블록에서 선택되고, 현재블록과 상부블록이 재정렬된 필드모드에 따라 모두 코드화될 때, 상부블록으로부터 선택될 수 있다.
제로(zero)화 AC 공간변환계수는, 선택된 블록이 인트라 코드화 되지 않을 때, 선택된 블록으로부터의 AC 공간변환계수를 대신하여 사용될 수 있다.
더욱이, 현재블록이 현재 비디오 객체면(VOP)에 상주할 때 제로화 AC 공간변환계수가, 선택된 블록이 현재 VOP에 상주하지 않을 때 선택된 블록으로부터의 AC 공간변환계수를 대신하여 사용될 수 있다.
DC계수는 비선형적으로 양자화될 수 있다.
대응하는 디코딩 방법이 또한 제시된다. 디코더는 엔코더에서 사용되는 선택과정을 수행함으로써 독립적으로 프레딕터 계수를 확인할 수 있고, 또는 디코더는 프레딕터 계수를 확인하는 전송된 비트스트림으로부터 코드워드(codeword)를 복구할 수 있다. 또한, 대응하는 장치가 제시된다.
(실시예)
이하, 본 발명을 첨부된 도면을 참조로 상세히 설명한다.
현재 인트라 코드화 매크로블록의 계수를 차동적으로 코딩하기 위한 프레딕터 계수를 선택하기 위한 방법 및 장치가 제공된다. DC 및 AC계수는 좌측 인접블록과 상부 인접블록으로부터 프레딕터 DC 및 AC계수를 선택함으로 차동적으로 엔코드화된다. 각 블록은 프레임모드, 재정렬된 필드모드, 또는 비-재정렬된 필드모드에 따라 코드화된다. AC프레딕터 블록은 블록의 각 코딩모드에 따라 선택되는데, 이 블록 내에 DC프레딕터가 상주한다. 상부블록은, 상부블록과 현재블록 모두가 재정렬된 필드모드이거나, 모두 프레임모드이고/이거나 비-재정렬된 필드모드이고, DC프레딕터가 상부블록에 상주할 때, AC프레딕터로서 선택된다. 제로화 AC 공간변환계수는, 선택된 블록이 인트라 코드화되지 않거나, 현재블록으로서 동일한 비디오 객체면(VOP)에 상주하지 않을 때, 선택된 블록으로부터의 AC 공간변환계수를 대신하여 사용된다. 이 경우, DC계수는 비슷하게 비-제로 값으로 세트될 수 있다.
도 1은 본 발명에 따른 엔코더의 블록도이다. 엔코더는 MPEG-4 표준에서 정의된 것과 같은 비디오 객체면(VOP)과 함께 사용하는데 적당하다. VOP는 프레임 내의 그림(pictorial)요소이다. VOP는 임의의 형상을 가질 수 있으며, VOP의 연속은 비디오 객체로 공지된다. 또한, 완전한 직사각형 비디오 프레임도 VOP로 여겨질 수 있다. 따라서, 본 명세서의 용어 VOP는 형상이 정해지지 않은 화상영역형상 및 형상이 정해진 화상영역형상(예컨대, 직사각형) 모두를 가리키는 것으로 사용될 수 있다. 프레임 내의 각 픽셀은 특별한 VOP에 속함으로써 확인된다.
VOP는 예측된 VOP(P-VOP)와 인트라-코드화 VOP(I-VOP) 또는 양방향 예측 VOP(B-VOP)로 분류될 수 있다. 더욱이, 단일 VOP는 다른 타입의 매크로블록을 포함할 수 있다. 특히, VOP는 인트라-프레임모드 또는 인터(INTER)-프레임모드를 사용하여 개별적으로 코드화된 다수의 매크로블록(MB)을 포함할 수 있다. 인트라-프레임(INTRA)코딩으로, MB는 시간적으로 이전이거나 이후의 MB를 참조하지 않고 코드화된다. 인터-프레임 코딩으로, MB는 시간적으로 이후이고/거나 이전의 기준(예컨대, 앵커)프레임에 대해 차동적으로 코드화될 수 있다. P-VOP를 위한 앵커프레임(예컨대, VOP)은 B-VOP가 아닌 다른 P-VOP 또는 I-VOP이어야 한다. I-VOP는 예측 코드화되지 않은 자체-포함(예컨대, 인트라-코드화) 블록을 포함한다.
더욱이, 인트라-프레임과 인터-프레임 코드화 MB 모두는 프레임모드와 재정렬된 필드모드 또는 비-재정렬된 필드모드에서 코드화될 수 있다.
B-VOP는 모두 인터-프레임 기술인 후방예측(backward prediction)과 양방향 예측(bi-directional prediction) 및 다이렉트모드(direct mode) 뿐 아니라 P-VOP의 전방예측(forward prediction)을 사용할 수 있다. B-VOP는, 이것이 변화됨에도 불구하고, 위에서 언급된 MPEG-4 VM 8.0 하에서 인트라-프레임 코드화 MB를 일반적으로 사용하지 않는다. B-VOP를 위한 엥커프레임(예컨대, VOP)은 다른 B-VOP가 아닌 P-VOP 또는 I-VOP이어야 한다.
참조부호 100으로 나타낸 엔코더는, 형상코더(110)와, 동작평가 기능부(120), 동작보상 기능부(130) 및, 텍스처코더(140)를 포함하는데, 단자(105)에서 각 비디오 픽셀 데이터 입력을 받는다. 또한, 동작평가 기능부(120), 동작보상 기능부(130) 텍스처코더(140) 및, 형상코더(110)는 단자(107)에서 입력된 MPEG-4 매개변수 VOP_of_ arbitrary_shape와 같은 VOP 형상 정보를 수신한다. 이 매개변수가 제로일 때, VOP는 직사각형상을 갖고, 따라서 형상코더(110)는 사용되지 않는다.
인터 코딩으로, 복원된 엥커 VOP기능부(150)은 동작평가 기능부(120)과 동작보상 기능부(130)에 의해 사용되기 위한 복원된 앵커 VOP를 제공한다. 현재 VOP는 감산기(160)에서 동작 보상된 이전 VOP로부터 감산되어, 텍스처코더(140)에서 엔코드화되는 나머지를 제공한다. 텍스처코더(140)는 나머지 상에서 DCT를 수행하여, 텍스처 정보(예컨대, 변환계수)를 멀티플랙서(180;MUX)로 전송한다. 또한, 텍스처코더(140)는, 이전에 복원된 VOP기능부(150)로 입력하기 위해서 합산기(170)에서 동작보상기(130)로부터의 출력과 합해지는 정보를 제공한다.
인트라코딩을 위해, DCT는 나머지에서가 아닌 현재블록의 픽셀 데이터로부터의 DCT계수 상에서 수행된다. 그런데, 이하 설명된 바와 같이 DCT계수 자체는 동일한 VOP의 현재블록에 인접한 선택된 블록으로부터의 AC 및 DC계수 프레딕터를 이용하여 차동 엔코드화될 수 있다.
인터 코드화블록을 위해 동작정보(예컨대, 동작벡터)가 동작평가 기능부(120)로부터 MUX(180)로 제공되는 한편, VOP의 형상을 가리키는 형상정보가 형상코딩 기능부(110)로부터 MUX(180)로 제공된다. MUX(180)는 대응하는 다중화 데이터스트림을 데이터채널에 걸쳐서 이후의 통신을 위해 버퍼(buffer;190)에 제공한다.
엔코더로 입력되는 픽셀데이터는 YUV 4:2:0 포맷을 가질 수 있다. VOP는 경계 직사각형(bounding rectangle)으로 표현된다. 경계 직사각형 상부 좌측 좌표는 가장 타이트한 직사각형의 상부 좌측 좌표보다 크지 않은 가장 근접한 우수로 라운드된다. 따라서, 크로미넌스성분에서 경계 직사각형의 상부 좌측 좌표는 휘도 성분의 1/2이다.
빠른 동작 또는 장면변화가 있는 몇몇 비디오 시퀸스에 대해서는, 인터-VOP 차동 엔코딩의 사용 대신 현재블록의 픽셀 강도값을 직접 코드화하는 것이 보다 효과적(예컨대, 적은 비트를 사용한다)일 수 있다. 따라서, 현재블록을 직접적(예컨대, 인트라 모드)으로 또는 차동적(예컨대, 인터모드)으로 코드화하기 위해서 적응화 선택을 위한 결정기준을 갖는 것이 바람직하다. 다음 매개변수는 인트라/인터 결정을 만들기 위해 계산된다:
여기서, N은 블록의 사이즈(예컨대, 16x16 매크로블록에 대해 N=16 이다.)이다. 항 c(i,j)는 현재블록 휘도샘플을 나타내는 바, 여기서 "i"는 수평지수이고, "j"는 수직지수이다.
A<(SADinter(MVx , MVy)-2*Nc)이면 인트라모드가 선택되고; 그렇지 않으면 인터 모드가 사용된다. SADinter는 최상의 매치(match) 매크로블록의 픽셀과 현재매크로블록의 픽셀 사이의 픽셀 바이 픽셀 베이스 상에서 선택된 절대적인 차이의 합이다. 최상의 매치 매크로블록은 수평과 수직 동작벡터 MVx 와 MVy로 각각 참조된다. Nc는 현재 VOP에서의 픽셀의 수이다. 전형적으로, VOP는 다수의 매크로블록을 구비하여 구성한다. 이 결정을 위한 SADinter(MVx, MVy)의 MV는 정수 픽셀 해상도에서 임을 주지하자. 인트라모드가 선택되면, 동작검색(motion search)을 위한 더 이상의 연산은 필요치 않게 된다. 인터모드가 선택되면, 동작검색은 반픽셀 해상도 MV를 위해 계속된다.
도 2는 본 발명에 따른 적응화 프레임/필드 DCT방안에서의 픽셀라인의 재정렬을 도시한 도면이다.
인터레이스드(예컨대, 필드모드) 비디오가 코드화될 때, 하나의 필드로부터의 데이터로 이루어지는 8x8 휘도블록을 형성하기 위해서 매크로블록의 라인을 재정렬시킴으로써, 뛰어난 에너지 압축(compaction)이 때때로 얻어질 수 있다. 그 다음, 동일-필드픽셀라인(예컨대, 바닥필드의 어느 상부)을 구비하여 구성되는 재정렬된 매크로블록 상에서 DCT가 실행한다
일 때, 필드 DCT라인 정렬이 사용되는데, 여기서 Pi,j는 8x8DCT가 수행되기 바로 전에 인트라코딩(또는 인터코딩을 위한 차이)을 위한 공간 휘도데이터 샘플이다. 용어 "i" 및 "j"는 각각 수평과 수직지수이다. 필드 DCT치환은 MPEG-4 flag dct_type = 1일 때(예컨대, 재정렬된 필드모드) 지시된다. 비-재정렬필드모드와 프레임모드는 dct_type=0에 의해 지시된다. 라인을 재정렬하는 결정은, 인트라 또는 인터 코딩을 사용하는 결정 후 만들어진다.
필드 DCT모드가 사용될 때, 매크로블록의 공간영역의 인트라모드(또는 인터 모드를 위한 휘도에러)를 위한 휘도라인은 프레임 DCT배향(orientation)으로부터 필드 DCT배향으로 치환된다. 결과적인 매크로블록은 변환되고, 양자화되며, 정상적으로 VLC코드화된다. 필드 DCT매크로블록의 디코딩에서, 역치환은 모든 휘도블록이 IDCT로부터 얻어진 후 수행된다. 4:2:0 포맷에서, 크로미넌스데이터는 이 모드에 의해 영향받지 않는다.
필드모드 화상, 예컨대 16x16 매크로블록(MB)은 참조부호 20으로 보여진다. MB는 우수라인 202,204,206,208,210,212,214 및, 216과, 기수라인 203,205,207, 209,211,213,215 및 217을 포함한다. 우수 및 기수라인은, 그러므로 인터레이스드 되고 각각 상부와 바닥필드를 형성한다.
화상(200)내의 픽셀라인이 치환되어 동일-필드 휘도블록을 형성할 때, 참조부호 250으로 나타내지는 MB가 형성된다. 참조부호 245로 보여지는 화살표는 라인 202 내지 217의 재정렬을 가리킨다. 예컨대, MB(200)의 1번째 라인인 우수라인 202는 또한, MB(250)의 1번째 라인이다. 우수라인 204는 MB(250)내에서 2번째 라인으로 재정렬된다. 비슷하게, 우수라인 206,208,210,212,214 및 216은 각각 MB(250)의 3번째 내지 8번째 라인으로 재정렬된다. 그러므로, 우수라인을 갖는 16x8 휘도영역(280)이 형성된다. 비슷하게, 기수라인 203,205,207,209,211,213,215 및 217이 16x8영역(285)을 형성한다.
텍스처코딩을 위해, 8x8 DCT가 상부영역(280)의 2블록과 바닥영역(285)의 2개의 블록에서 수행된다. 분리가능한 2차원 DCT가 사용된다. 이하 설명된 바와 같이, 현재블록에 인접한 블록으로부터의 프레딕터계수를 사용하여 DCT계수를 차동적으로 엔코딩함으로써, 보다 향상된 코딩효율이 인트라 블록을 위해 달성될 수 있다.
도 3은 본 발명에 따른 인트라 코드화 블록을 위한 DC계수 예측을 보여준다. DC계수 예측은 블록이 프레임모드이거나 필드모드인지에 영향 받지 않는다. 엔트로피코딩(entropy coding) 전에, DCT의 양자화 DC 및 몇몇 AC계수의 무손실(lossless) 예측은 제로 주위로 계수분포를 집중시키도록 수행되어 엔트로피코딩이 보다 효과적이도록 한다. 현재블록을 위한 적응화 DC예측방법은, 현재블록 좌측의 블록의 양자화 DC값(QDC) 또는, 현재블록의 바로 상부, 예컨대 이전의 행 내의 블록의 선택을 포함한다.
더욱이, DC계수의 양자화는 선형적이거나 비선형적일 수 있다. 선형 양자화를 위해서, 8개의 크로미넌스와 휘도성분의 DC계수를 위한 양자화 과정-사이즈와 함께 QDC=dc//8 인데, 여기서 "dc"는 DCT로부터의 11비트 비양자화 변환계수값이다. "//"는 반올림 나눗셈을 나타낸다.
인트라-매크로블록의 DC계수를 위한 비선형 양자화는 표 1을 참조로 설명한다.
표 1
DCT블록의 DC계수를 위한 비선형 스케일러 매개변수(dc_scalar)는, 양자화 레벨QP와 피스-와이즈 관계(piece-wise relationship)의 항으로 표현된다. 휘도 및 크로미넌스블록의 DC계수는 대응되는 비선형 스케일러에 의해 양자화된다. 예컨대, 1 내지 4의 QP범위를 갖는 휘도블록의 dc_scaler=8 이다. 6의 QP값을 갖는 휘도블록의 dc_scaler=2*QP=12이다. 그 다음, 전방양자화가 QDC=dc//dc_scaler를 사용하여 수행되고, 복원된 DC값이 dc = dc_scaler*QDC를 사용하여 계산된다.
DC프레딕터 계수의 적응화 선택은 현재블록 주위의 수평과 수직 QDC값의 변화율의 비교에 기초한다. 예컨대, 블록X(310)는 현재 코드화되는 인트라 매크로블록(300)의 DCT계수의 8x8블록으로 가정하자. 블록X는 DC계수(312)를 포함한다. 블록A(320)는 X의 바로 좌측에 인접한 8x8블록이고, 블록C(340)는 블록X의 바로 상부에 인접한 8x8블록이며, 블록B(330)는 블록C의 바로 좌측에 인접한 8x8블록이다. 블록A는 DC계수(322)를 포함하고, 블록C는 DC계수(342)를 포함하며, 블록B는 DC계수(332)를 포함한다.
DC계수의 선형 양자화를 위하여, 블록X의 QDC프레딕터 값 QDC'x는 수평과 수직 QDC변화율의 비교에 기초하여 블록A의 QDC값 QDCA 또는 블록C의 QDC값 QDCC로부터 얻을 수 있다. 특히, (|QDCA-QDCB|<|QDCB-QDCC|)이면, QDCX'=QDCC이다. 그렇지 않으면, QDCX'=QDCA 이다.
그러면, 차동 DC값 DQDCX는, DQDCX=QDCX-QDCX' 에 따라 얻어진다. 차동 DC값은 변화하는 길이로 코드화되고, 비트스트림(bit stream)으로 디코더로 전송된다. 처리는 매크로블록의 모든 블록을 위해 독립적으로 반복되고, 그 다음 VOP 또는 프레임 내의 각 매크로블록을 위해 독립적으로 반복된다. 디코더에서, 완전한 DC계수는 QDCX=DQDCX+QDCX' 연산으로부터 얻어진다.
블록A, B 또는 C중 어느 하나가 VOP 또는 프레임경계의 외측에 있거나, 그것들이 인트라 코드화 매크로블록에 속하기 않으면, 그들의 QDC 예측값은 2(bits_per_pixcel-1)의 값을 선택하는 것으로 가정된다. 예컨대, bits_per_pixcel = 8이면, 27=128의 값이 사용된다. DC예측블록이 비슷한 방식으로 휘도성분과 블록의 2개의 크로미넌스성분을 위해 선택된다.
선형 양자화를 위한 상기 방안은 dc_scaler가 블록A(320)와 B(330) 및 C(340)에 대해 다를 때, DC계수의 비선형 양자화를 위해 수정된다. 즉, dc_scaler가 3개의 블록 각각에 대해 동일하지 않는다. 이것은, 양자화레벨이 매크로블록에 걸쳐서 변화될 수 있으므로 발생될 수 있다. 해결책은 DC프레딕터를 위한 다음의 규칙을 사용하는 것이다.
if (|QDCA (1) -QDCB (1)|<|QDCB (1) -QDCC (1)|)
QDCX' =QDCC (1)
else
QDCX' =QDCA (1).
where
QDCX' = dcX//dc_scalarX ,
QDCA (1) = (QDCA * dc_scalarA)//dc_scalarX,, and QDCA = dcA//dc_scalarA,
QDCB (1) = (QDCB * dc_scalarB)//dc_scalarX, and QDCB = dcB//dc_scalarB,
QDCC (1) = (QDCC * dc_scalarC)//dc_scalarX, and QDCC = dcC//dc_scalarc.
기본적으로, QDC값은 DC계수가 상주하는 매크로블록과 선택된 예측블록이 상주하는 매크로블록의 양자화레벨에 따라 스케일된다. 일반적으로, dc_scaler는 MB 바이 MB 베이시스(basis)에 의해 할당된다. 매개변수 QDC 및 QP는 디지털 비트스트림으로 디코더로 전송될 수 있다. QP는 MB에 걸쳐서 차동적으로 엔코드화되고, MPEG-4 매개변수 DQUANT로서 전송된다. 디코더에서 QP는 DQUANT로부터 얻어지고, dc_scaler는 표 1에 따라 QP로부터 얻어진다. QDC프레딕터는 수평과 수직의 변화율을 재계산하고 다른 프레딕터 선택기준을 고려하여 결정되어, 최종적으로 스케일된 QDC 값 QDC(1)이 비-스케일된 QDC값과 dc_scaler 값을 사용하여 얻어진다.
도 4(a) 내지 도 4(d)는 본 발명에 따른 현재블록 및 잠재하는 프레딕터 블록의 4가지 가능한 배열을 도시한 것이다. DC계수 프레딕터의 선택은 매크로블록 내에서 현재블록X의 상대위치에 의해 영향 받지 않는다.
도 4(a)는 도 3의 배열에 대응하는 제1배열을 보여준다. 특히, 현재 코드화 되는 블록X(310)는 매크로블록(300)의 상부 좌측블록이고, 블록A(320)는 매크로블록(420)의 상부 우측블록이며, 블록B는 매크로블록(430)의 하부 우측블록이고, 블록C(340)는 매크로블록(440)의 하부 좌측블록이다.
도 4(b)는 제2배열을 보여주는데, 여기서 블록X(310)는 매크로블록(300)의 상부 우측블록이고, 블록A(320)는 매크로블록(300)의 상부 좌측블록이며, 블록B(330)는 매크로블록(440)의 하부 좌측블록이고, 블록C(340)는 매크로블록(440)의 하부 우측블록이다.
일반적으로, 동일 매크로블록 내의 모든 블록은 모두 프레임모드이거나, 모두 재정렬되지 않은 필드모드이거나 또는, 모두 재정렬된 필드모드이다. 부가적으로, 동일 매크로블록내의 모든 블록은 인트라모드이거나 인터모드이다. 더욱이, 인접한 매크로블록 내의 블록은 다른 모드를 가질 수 있다. 그러므로, 도 4(b)에서, 블록A(320) 및 블록X(310)는 모두 프레임모드이거나, 모두 재정렬되지 않은 필드모드이거나, 모두 재정렬된 필드모드이다. 비슷하게, 블록B(330) 및 블록C(340)는 모두 프레임모드이거나, 재정렬되지 않은 필드모드이거나 또는, 모두 재정렬된 필드모드이다.
도 4(c)는 제3배열을 보여주는 바, 여기서 블록X(310)는 매크로블록(300)의 하부 좌측블록이고, 블록A(320)는 매크로블록(420)의 하부 우측블록이며, 블록B는 매크로블록(420)의 상부 우측블록이고, 블록C는 매크로블록(420)의 상부 좌측블록이다. 블록A(320) 및 블록B(330)는 모두 프레임모두이거나, 모두 재정렬되지 않은 필드모드이거나 또는, 모두 재정렬된 필드모드이다. 비슷하게, 블록X(310) 및 블록C(340)는 모두 프레임모드이거나, 모두 재정렬되지 않은 필드모드이거나 모두 재정렬된 필드모드이다.
도 4(d)는 제4배열을 보여주는데, 매크로블록(300) 내에서 블록X(310)는 하부 우측블록이고, 블록A(320)는 하부 좌측블록이며, 블록B(330)는 상부 좌측블록이고, 블록C(340)는 상부 우측블록이다. 블록 A와, B, C 및 D의 각각은 동일한 매크로블록 내에 있으므로, 이들은 모두 프레임모드이거나, 모두 재정렬되지 않은 필드모드이거나, 모두 재정렬된 필드모드이다.
도 5는 본 발명에 따른 인트라 코드화 블록에 대한 AC계수 예측을 도시한 것이다. AC예측으로, 좌측에 인접한 블록이나 상부에 인접한 블록이 현재블록의 AC DCT계수를 차동적으로 엔코딩하는데 사용되기 위해 선택된다. 당업자에 있어서는 DC계수인 상부 좌측계수를 제외하고, DCT블록내의 모든 계수가 AC계수라는 것으로 인식된다. 그러므로, 8x8블록을 위해 63개의 AC계수와 1개의 DC계수가 있게 된다. "DC"는 정상상태 계수에너지로 기재되는 직류전류로 언급되는 반면, "AC"는 DC레벨에 대해 변하는 계수에너지로 기재되는 교대하는 전류로 언급된다.
전형적으로, AC계수의 에너지분포는, 블록의 하부 우측 부분 근처의 많은 계수는 제로 또는 거의 제로인 값을 갖고, 그러므로 차동적으로 엔코드화될 필요가 없게 되는 한편, 블록의 상부 좌측 근처의 계수는 차동적으로 엔코드화된다.
블록은 도 4(a) 내지 도 4(d)에 보여지는 4개의 배열 중 하나로 가정될 수 있으므로, 도 5에 나타낸 매크로블록 경계는 없게 된다. 더욱이, 각 블록이 64개의 계수를 포함하지만, 모두가 개별적으로 보여지지 않는다. 블록X(310)는 AC계수의 제1행(314)과 AC계수의 제1열(316)을 포함하고, 블록C는 AC계수의 제1행(344)을 포함하고, 블록A는 AC계수의 제1열(324)을 포함한다.
블록A(320)의 DC계수(322) 또는 블록C(340)의 DC계수(342)는 블록X(310)의 DC계수(312)를 위한 프레딕터로서 선택되어진다. 더욱이, 이전의 코드화 블록(예컨대, 동일 VOP 내에서)의 제1행 또는 제1열로부터의 AC계수는 현재블록의 대응하는 계수를 예측하는데 사용된다.
각 블록에 대해서, DC계수 예측을 위해 선택된 방향은, 현재블록과 프레딕터블록이 동일한 dct_type을 가질 때 AC계수 예측을 위한 방향을 선택하는데도 사용된다. 즉, 현재블록과 프레딕터 블록 모두가 dct_type=0 (예컨대, 비-재정렬된 필드모드, 또는 프레임모드) 또는 dct_type=1 (예컨대, 재정렬된 필드모드)을 가질 때, DC프레딕터 블록의 AC계수가 현재블록의 AC계수를 차동적으로 엔코드하는데 사용된다. MPEG-4 플래그 "dct_type"는 이미 도 2와 연관하여 상기되었다.
제1실시예에서, 현재블록, 블록X(310)는 도 4(a)에 나타난 바와 같이 배열된것으로 가정한다. 블록X와 A 및 C가 동일한 dct_type을 가지면, DC프레딕터 블록의 AC계수는 현재블록의 AC계수를 차동적으로 엔코드화하는데 사용된다.
예컨대, 블록C(340)가 DC프레딕터 블록이면, 블록C의 AC계수의 제1행(344)이 계수 바이 계수 베이시스상에서 블록X의 AC계수의 제1행을 예측하는데 사용된다. 즉, 행(346)의 제1AC계수는 화살표 346에 의해 가리켜지는 바와 같이 행(314)의 제1AC계수를 예측하기 위해 사용되고, 행(344)의 제2AC계수는 행(314)의 제2AC계수를 예측하기 위해 사용되는 등으로 된다. 비슷하게, 블록C의 AC계수의 마지막 행이 블록X의 AC계수의 마지막 행의 예측을 위해 사용될 때까지, 블록C(340)의 AC계수의 제2행이 블록X(310)의 AC계수의 제2행을 예측하게 되는 등으로 된다. 각 블록의 제1행이 7개의 AC계수를 갖는 한편, 나머지 행이 8개의 AC계수를 갖는 것을 주지하자.
한편, 블록X와 A 및 C 모두가 동일한 dct_type을 갖는다고 가정하면, 블록A가 DC프레딕터 블록이면, 블록A의 AC계수(324)의 제1열은 계수 바이 계수 베이시스 상에서 블록X의 AC계수의 제1열(316)을 예측하기 위해 사용된다. 예컨대, 열(324)의 제1AC계수가 화살표 326으로 나타낸 바와 같이 열(316)의 제1AC계수를 예측하는데 사용된다. 비슷하게, 블록A의 AC계수의 마지막 열이 블록X의 AC계수의 마지막 열을 예측하는데 사용될 때까지 블록A의 AC계수의 제2열은 블록X의 AC계수의 제2열을 예측하기 위해 사용되는 등으로 된다. 나머지 열이 8개의 AC계수를 갖는 반면, 각 블록의 제1열이 7개의 AC계수를 갖는다.
도 4(a)의 배열이 아직 사용된다고 가정되면, 블록X와 블록C가 다른 dct_type을 가지면 블록A는 DC프레딕터 블록에 관계없이 AC프레딕터 블록으로서 선택된다. 이 경우, 재정렬된 필드모드 블록내의 라인의 재정렬은 비-재정렬된 필드모드 블록 또는 프레임모드 블록과 관계된 수평공간 주파수의 분포에 현저하게 영향을 끼치지 않으므로, 블록A 및 블록X가 다른 dct_type을 갖더라도 블록A는 AC프레딕터로서 선택된다. 따라서, 개선된 코딩 효율이 여전히 AC프레딕터블록으로서 블록A를 이용함으로써 기대할 수 있다.
블록X와 블록C가 동일한 dct_type을 갖지만 블록X와 블록A가 다른 dct_type이면, 블록C는 DC프레딕터 블록에 관계없이 AC프레딕터 블록으로서 선택된다.
따라서, 예컨대, AC프레딕터가 블록A로부터 오는 한편, DC프레딕터가 블록C로부터 오는 것이 가능하다. 한편, AC프레딕터가 블록C로부터 오는 한편, DC프레딕터가 블록A로부터 오는 것도 가능하다.
일반적으로, 블록C 및 블록X가 다른 dct_type일 때 AC프레딕터 블록으로서의 블록C를 회피하기 위한 이유는, 픽셀라인의 재정렬이 블록 내의 공간에너지의 수직분포를 변화시켜, 다른 dct_type을 갖는 2개의 블록 사이의 공간주파수 사이의 상관을 현저하게 감소시키기 때문이다.
예컨대, 블록X가 블록을 가로질러 수평하게 움직이는 수직경계를 갖는 빠르게 움직이는 객체의 화상이라고 가정하자. 이 경우, 블록X는 수직경계의 지그재그효과(zigzag effect) 또는 지퍼링(zippering)을 피하기 위해 재정렬된 필드모드 블록으로 코드화될 수 있다. 상부와 바닥필드 사이의 시간지연에 의해 발생되는 이러한 지퍼링은, 블록에서 수직 지그재그라인으로 나타난다. 그런데, 움직이는 화상의 수직경계가 블록C내로 연장하지 않으면, 블록C는 비-재정렬된 필드모드 또는 프레임모드에서 코드화될 수 있다. 이 경우, AC계수의 불량한 상관에 기인하여 블록C는 블록X를 위하여 양호한 AC프레딕터 계수를 제공할 수 없으므로, 블록A가 AC프레딕터 블록으로 사용된다. 블록A는 일반적으로 보다 높은 상관을 제공하게된다.
제2실시예에 있어서는, 현재블록은 도 4(b)에 나타낸 바와 같이 배열된다고 가정한다. 여기서, 블록A 및 X가 상호 동일한 dct_type을 갖고, 블록B 및 C는 상호 동일한 dct_type을 갖는다. 블록X 및 C가 또한 상호 동일한 dct_type을 가지면, DC프레딕터 블록의 AC계수가 현재블록의 AC계수를 차동적으로 엔코드화시키기 위해 사용된다. 블록X 및 C가 다른 dct_type을 가지면, 블록A는 DC프레딕터 블록에 관계없이 AC프레딕터 블록으로서 사용한다.
제3실시예에 있어서는, 현재블록은 도 4(c)에 나타낸 바와 같이 배열된다. 블록X 및 C는 상호 동일한 dct_type을 갖고, 블록A 및 B가 상호 동일한 dct_type을 갖는다. 블록X 및 A가 또한 상호 동일한 dct_type을 가지면, DC프레딕터 블록의 AC계수가 현재블록의 AC계수를 차동적으로 엔코드화하기 위해 사용된다. 블록X 및 블록A가 다른 dct_type을 가지면, 블록C가 DC프레딕터 블록에 관계없이 AC프레딕터 블록으로서 사용된다.
제4실시예에 있어서, 현재블록은 도 4(d)에 도시된 바와 같이 배치된다. 블록A와 B, C 및, X는 그것들이 동일한 매크로블록(300)내에 있으므로, 모두 동일한 dct_type을 갖는다. 그러므로, DC프레딕터 블록의 AC계수가 현재블록의 AC계수를 차동적으로 엔코드화하는데 사용된다. 일반적으로, 블록C는, 블록X 및 블록C가 동일한 dct_type을 갖고 DC프레딕터가 블록C로부터일 때만, AC프레딕터 블록으로서 사용된다. 그렇지 않으면, 블록A는 AC프레딕터 블록으로 사용된다. 더욱이, AC프레딕터가 2개의 크로미넌스성분과 휘도성분을 위해 비슷하게 수행된다.
블록X가 행내에서 제1매크로블록의 좌측 반 내에 있는 때와 같이, 블록A가 디폴트(default; 즉, 블록X 및 블록C가 다른 dct_type을 가질 때)에 의해 선택되지만 블록A가 실제 상주하지 않을 때, 제로가 AC프레딕터를 위해 사용된다.
도 4 및 도 5의 실시예에서는, 각 블록은 인트라 코드화되고, 공동 VOP 경계 내에 위치되는 것으로 가정된다. 그런데, 블록A, B 또는 C 중 어느 하나가 블록X가 포함되는 VOP 경계의 외측에 있거나, 인트라 코드화 매크로블록에 속하지 않으면, 그들의 양자화 AC값(QAC)은 예측 값을 계산하기 위하여 제로값을 취할 것이다. QDC값은 논의된 바와 같이 비-제로 상수로 세트된다.
더욱이, 현재블록의 AC 예측에 사용되는 이전의 수평하게 인접하거나 수직하게 인접된 블록의 양자화의 차이를 보상하기 위해서, 예측 계수의 스케일링(scaling)이 요구된다. 예측은 수정되어, 프레딕터가 프레딕터 블록의 현재 양자화과정 사이즈와 양자화과정 사이즈의 비에 의해 스케일된다.
특히, 블록A가 현재블록(예컨대, 블록X)을 위한 AC프레딕터로 선택되면, 스케일된 수평의 AC 예측은:
여기서, QACiOA는 (i,0)번째 계수를 위한 비-스케일 양자화 AC값이고, QPA는 블록A를 위한 양자화 매개변수이며, QPX는 블록X를 위한 양자화 매개변수이다.
블록C가 AC프레딕터로 선택되면, 스케일된 수직한 AC 예측은:
이다.
여기서, QACjOC 는 (0,j)번째 계수를 위한 비-스케일 양자화 AC값이고, QPC는 블록C를 위한 양자화 매개변수이며, QPx는 블록X를 위한 양자화 매개변수이다. 쌍(i,j)은 수평한 "i"위치와 수직한 "j"위치에 의한 블록내에 특정 계수를 가리킨다. 예컨대, (i,j)=(0,0)은 블록의 상부 좌측 계수를 나타내고, (i,j)=(8,8)은 블록에서 하부 우측 계수를 가리킨다.
블록A 또는 블록C가 블록X가 상주하는 VOP의 외측에 있으면, 대응되는 QP값은 QPX 와 동일한 값을 취하게 된다.
특히, 도 3 내지 도 5와 연관해서 논의된 바와 같이 인트라블록내의 DCT계수의 차동적인 엔코딩이 블록을 나타내는데 필요한 데이터 양을 감소시킴으로써 코딩효율을 향상시키고 있지만, 항상 그렇지는 않다. 그러므로, AC계수 예측이 원래 신호와 비교해서 큰 크기의 에러신호로 귀결될 때, AC 예측을 억제하는 것이 바람직하다. 그러나, 과도한 오버헤드 데이터를 피하기 위하여, AC 예측은 블록 바이 블록 베이시스에 걸쳐서 보다 매크로블록 바이 매크로블록 베이시스에 걸쳐서 스위치 온 되거나 스위치 오프될 수 있다.
AC 예측의 스위칭 온 또는 오프에 대한 결정은, 매크로블록 내에서 예측된 모든 AC계수의 절대값의 합과 예측된 차이의 절대값의 합의 비교에 기초한다. 특히, 블록A가 AC프레딕터 블록으로 선택되면, 기준 S가 다음과 같이 계산된다:
블록C가 현재블록을 위한 DC프레딕터로 선택되면, 기준 S는 다음과 같이 계산된다:
다음, 공통결정이 만들어지는 매크로블록 내의 모든 블록을 위해서, 단일 ∑S가 계산되고, MPEG-4 플래그 " ACpred_flag"와 같은 플래그가 AC예측을 이용/억제하기 위해 세트/리세트된다. 특히, ( ∑S≥0)이면, ACpred_flag=1로 세트되어 AC 예측을 이용할 수 있다. 그렇지 않으면, ACpred_flag=0으로 세트되어 AC예측을 이용할 수 없게된다. DC 예측은 양쪽 경우에 여전히 이용할 수 있다. ACpred_flag는 각 블록의 DCT계수를 복구하는데 사용하기 위해 디코더로 전송된다.
도 6은 본 발명에 따른 디코더의 블록도이다. 참조부호 600으로 나타내지는 디코더는 도 1의 엔코더로부터 전송된 엔코드화 데이터신호를 수신하고 디코드하는데 사용될 수 있다. 엔코드화 비디오 화상데이터와 차동 엔코드화 동작벡터(MV)데이터는 단자(640)에서 수신되고, 디멀티플랙서(DEMUX;642)로 제공된다. 인터 매크로블록을 위해서, 엔코드화 비디오 화상 데이터는 예측 에러신호(예컨대, 상주)로서 DCT변환계수로 차동적으로 엔코드화된다. 인트라 매크로블록을 위해서, 비디오 화상 그 자체는 차동적으로 엔코드화되지 않지만, DCT 계수는, 예컨대 ACpred_flag에 따른 동일한 VOP 내의 인접한 변환계수를 사용하여 차동적으로 엔코드화된다.
형상디코딩 기능부(644)는, VOP가 동작보상 기능부(650)와 VOP복원기능부(652)로 차례로 제공되는 형상정보를 복구하는 임의의 형상을 가질 때, 데이터를 처리한다. 텍스처디코딩 기능부(646)는 인터 코드화 매크로블록을 위한 나머지정보를 복구하기 위해 변환계수상에서 역DCT를 수행한다.
인트라 코드화 매크로블록(MB)을 위해, 픽셀 정보는 직접 복구되고, VOP복원기능부(652)로 제공된다. 특히, ACpred_flag=0일 때, 텍스처디코딩 기능부(646)에서의 역DCT는 AC계수가 차동적으로 엔코드화되지 않으므로, 현재블록의 AC계수를 직접적으로 복구한다. DC계수는, 상부 또는 좌측블록 중 하나의 DC계수(예컨대, 프레딕터)를 사용하여 차동적으로 엔코드화된다. DC프레딕터는 선택된 프레딕터블록이 현재VOP의 외측이거나, 인터코드화 블록으로부터일 때, 제로로 될 수 있다. 완전한 DC계수는 현재블록의 차동 엔코드화 DC계수와 프레딕터 DC계수를 합함으로써, 예컨대, QDCX=DQDCX+QDC'X연산에 따라서 복구된다.
ACpred_flag=1을 갖는 인트라코드화 매크로블록을 위해서, 현재블록의 AC 및 DC계수 모두는 차동적으로 엔코드화된다. DC계수는 ACpred_flag=0일 때, 상기된 바와 같이 복구된다. 완전한 AC계수는, 현재블록의 차동 엔코드화 AC계수를 얻기 위한 역DCT를 수행하고, 예컨대 QACX=DQACX+QAC'X 연산에 따라서 차동 엔코드화 AC계수와 프레딕터 블록의 대응하는 AC계수를 합함으로써 복구된다. AC프레딕터는, 선택된 프레딕터 블록이 현재 VOP 외측에 있거나 인터 코드화 블록 내에 있을 때, 제로화 될 수 있다.
따라서, 인트라코드화 블록을 위해서, 디코더는 AC 및 DC계수를 위해 적당한 프레딕터블록을 분리하여 확인할 필요가 있다. 이는, 프레딕터블록을 가리키는 각 매크로블록을 위해서 비트스트림의 코드워드나, 코드워드를 제공함으로써 달성될 수 있다. 예컨대, 코드워드 "00"은 상부블록이 AC 및 DC계수 모두를 위한 프레딕터임을 가리키고, 코드워드 "01"은 좌측블록이 AC 및 DC계수 모두를 위한 프레딕터임을 가리키며, 코드워드 "10"은 상부블록이 AC계수를 위한 프레딕터인 한편 좌측블록이 DC계수를 위한 프레딕터임을 나타내고, 코드워드 "11"은 상부블록이 DC계수를 위한 프레딕터인 한편 좌측블록이 AC계수를 위한 프레딕터임을 나타낼 수 있다.
더욱이, 다른 비트나 코드워드 등은, 제로화 프레딕터가 DC나 AC계수를 위해 사용되는 것을 가리키는데 사용될 수 있다. 또는, 디코더는 선택된 프레딕터블록이 인터 코드화되거나 현재 VOP의 외측인지를 보기 위해 독립적으로 체크될 수 있고, 예측계수를 요구되는 바와 같이 제로로 세트하거나 또는 비제로상수로 세트할 수 있다.
한편, 디코더(600)의 텍스처디코딩 기능부(646)는 도 3 내지 도 5에 관련해서 논의된 선택 알고리즘을 독립적으로 실행시켜서 정확한 프레딕터 계수를 결정할 수 있다. 이 경우, 텍스처디코딩 기능부(646)은 현재블록을 처리하는데 사용되기 위한 좌측과 상부 및 상부 좌측블록의 디코드화 DCT계수를 저장하기 위한 메모리를 가질 수 있다. flag dct_type은, 이 경우 각 매크로블록을 위해 이용할 수 있어야 한다. 적당한 회로가 현재블록을 디코드시키기 위해서 바람직한 프레딕터 계수를 확인하기 위해 소프트웨어, 펌웨어(firmware) 또는, 하드웨어에서 실행될 수 있다.
B-VOP내에서의 것과 같이 인트라코드화 블록 및 MB를 위해서, 텍스처디코딩기능부(646)로부터 복원된 VOP기능부(652)로 제공된 픽셀정보는 현재MB와 기준 화상 사이의 나머지를 나타낸다. 기준 화상은 전방 또는 후방 MV에 의해 가리켜지는 단일 앵커 MB로부터의 픽셀 데이터일 수 있다. 한편, 보간된 MB를 위해서, 기준 화상은, 예컨대 하나는 종래 앵커 MB이고 하나는 미래 앵커 MB인 2개의 기준 MB로부터의 픽셀 데이터의 평균이다. 이 경우, 디코더는 현재 MB픽셀 데이터를 복구하기 전에 전방 및 후방 MV에 따라서 평균 픽셀 데이터를 계산해야 한다.
인터코드화 블록과 MB를 위해서, 동작디코딩 기능부(648)는 차동 MB를 복구하기 위하여 엔코드화 MV데이터를 처리하고, 이를 동작보상 기능부(650)와 RAM과 같은 동작벡터 메모리(649)로 제공한다. 동작보상 기능부(650)는 차동 MV데이터를 수신하고, 현재 MB와 이전 MB의 코딩모드와 pmv[]지수에 따라서 비트스트림 순서로 PMV를 결정한다
동작보상 기능부(650)가 완전한 기준MV를 결정하고, 이를 현재MB의 차동MV와 합하면, 현재MB의 완전한MV가 이용될 수 있다. 따라서, 동작보상 기능부(650)는 RAM과 같은 VOP메모리(654)로부터 앵커프레임의 최상의 매치 데이터를 검색하고, 필요하다면 평균 화상을 계산하며, 현재MB를 복원하기 위하여 앵커프레임 픽셀데이터를 VOP복원 기능부에 제공할 수 있다.
검색 또는 계산된 최상의 매치 데이터는, 디코드화 현재MB 또는 블록을 얻기 위해 VOP복원기능부(652)에서 픽셀 나머지로 되돌려져 가산된다. 복원된 블록이 비디오 출력 신호로 출력되고, 새로운 앵커 프레임 데이터를 제공하기 위하여 VOP 메모리(654)로 제공된다.
도 7은 본 발명에 따른 매크로블록 패킷 구조를 도시한 도면이다. 구조는 디코더에 의해 수신된 데이터의 포맷을 가리킨다. 편의를 위해 패킷은 4개의 행으로 나타내는 것을 주지하자. 패킷은, 상부 행에서 시작하고, 행 내에서 좌측에서 우측으로, 실질적으로 직렬로 전송된다. 제1행(710)은 필드 first_shape_code와, MVD_shape, CR, ST 및 BAC를 포함한다. 제2열(730)은 필드 COD 및 MCBPC를 포함한다. 제3행(750)은 필드 ACpred_flag(735), CBPY, DQUANT, Interlaced_information, MVD, MVD2, MVD3, 및 MVD4를 포함한다. 제4행(770)은 필드 CODA, Alpha_ACpred_flag, CBPA, Alpha Block Data 및, Block Data를 포함한다. 상기 필드 각각은 MPEG-4 VM 8.0 에 따라 정의된다.
용어 first_shape_code는 MB가 VOP의 경계박스 내인지를 가리킨다. CR은 2진 알파블록을 위한 변환율을 가리킨다. ST는 수평 또는 수직 스캔 정렬을 가리킨다. BAC는 2진수 코드워드로 언급된다.
COD 및 CODA는 그레이스케일 형상 코딩으로 언급된다. MCBPC는 크로미넌스를 위한 코드화 블록 패턴과 매크로블록 타입을 언급한다. 설명된 바와 같이, ACpred_flag(753)는 1비트 플래그로, 제로로 세트될 때 DC 예측만이 현재 인트라 블록을 위해 수행되는 것을 가리킨다. ACpred_flag=1은 AC와 DC 예측이 현재 인트라 블록을 위해 수행되는 것을 가리킨다. CBPY는 휘도를 위한 코드화 블록패턴으로 언급된다. DQUANT는 매크로블록에 걸쳐서 양자화기 QP 값의 변화를 정의한다.
제3행(750)의 필드 Interlaced_information은 매크로블록이 인터레이스드 코드화되는지를 가리킨다. Interlaced_information 필드는 디코더 내의 다른 메모리 또는 동작벡터 메모리 1349에서 요구되는 바와 같이 이후의 사용을 위해 저장될 수 있다. Interlaced_information 필드는, 논의된 바와 같이, 필드 코드화된 매크로블록 내의 상부 및 바닥 필드 픽셀라인이 재정렬되는지를 가리키는 flag dct-type을 포함할 수도 있다.
MVD, MVD2, MVD3 및 MVD4는 동작벡터 데이터로 언급된다. Alpha_ACpred_flag는 알파 형상코딩을 위한 ACpred_flag로 언급된다. 알파블록 데이타(Alpha Block Data)는 알파 면으로 알려진 2진 및 그레이스케일 형상정보를 언급한다.
도 7에 나타낸 배열은 실시예일 뿐이다. 연관된 정보를 디코더로 통신하기 위한 다양한 그 밖의 배열은 당업자에 있어서는 명백하다.
본 발명에 따른 사용을 위한 비트스트림 신택스(syntax) 및 MB패킷 신택스는 MPEG4 VM8.0에 기재될 뿐 아니라, 본 명세서에 통합되고 "Motion Estimation and Compensation of Video Object Planes for Interlaced Digital Video"로 명명된 미국 특허 출원 NO.08/897,847로 Eifrig 등에 의해 양도된 1997년 7월 21일자의 출원에 기재된다.
따라서, 본 발명은 인트라 코드화 블록의 DC 및 AC DCT변환계수를 효과적으로 코딩하기 위한 방안을 제공할 수 있다고 볼 수 있다. DC 및 AC계수는, 좌측 인접블록과 상부인접블록으로부터 프레딕터 DC 및 AC계수를 선택함으로써 차동적으로 엔코드화된다. 프레임모드와 재정렬 필드모드 또는 비-재정렬 필드모드에 따라 각 블록이 코드화된다. AC프레딕터 블록이 블록의 각 코딩모드에 따라 선택되고, DC 프레딕터가 이 블록에 상주한다. 상부블록과 현재블록이 모두 재정렬된 필드모드이거나, 모두 프레임모드이고/이거나 비-재정렬 필드모드이고, DC프레딕터가 상부블록에 상주할 때, 상부블록이 AC프레딕터로 선택된다. 선택된 블록이 인트라 코드화되지 않거나, 현재블록으로서의 비디오 객체면(VOP)에 상주하지 않을 때, 선택된 블록으로부터의 AC 공간변환계수를 대신해서 제로화 AC 공간변환계수가 사용된다. DC계수는, 이 경우 비-제로 값으로 세트될 수 있다.
특히, 본 발명은 후보블록으로서 상부블록을 제공하지 않는 종래 방안에 비해 코딩효율을 향상시키거나, 현재 및 후보 블록이 프레임모드와 비-재정렬된 필드모드 또는 재정렬된 필드모드로 코드화되는지를 설명한다. 현재블록과 상부블록 사이의 공간 주파수의 상관은, 개선된 코딩효율로 귀결될 수 있다. 더욱이, 이 방안은 후보프레딕터가 현재 비디오 객체면(VOP)의 외측에 있거나 인트라 코드화가 아니거나, 달리 이용할 수 없을 때 프레딕터계수의 제로화를 위해 제공됨으로써, MPEG-4 기준을 포함하게 된다.
더욱이, 이 방안은 DCT계수의 선형 및 비선형 양자화 모두와 양립할 수 있다. 특히, DC계수의 비선형 양자화는 공지되어 있는데, 여기서 코드화 계수는 계수가 상주하는 매크로블록의 양자화 레벨 및 스케일화 계수를 복구하기 위해서 선택된 예측 블록이 상주하는 매크로블록의 양자화 레벨에 따라서 디코더에서 스케일 된다.
본 발명이 다양한 실시예에 따라 묘사되었음에도 불구하고, 본 발명의 청구항에서 설명된 기술적인 요지로부터 벗어남이 없이 다양한 응용과 변경이 본 기술분양의 기술로 이루어질 수 있다. 예컨대, 본 발명이 DCT 변환계수에 관계되어 설명된 반면, 다른 공간변환계수를 사용하기 위해 적용될 수 있다.
이상에서 설명한 바와 같이 본 발명에 의하면 현재매크로블록(macroblock) 및/또는 인접 매크로블록이 상호 인터레이스드(interlaced; 예컨대, 필드)될 때 코드화된다.
도 1은 본 발명에 따른 엔코더의 블록도,
도 2는 본 발명에 다른 적응화 프레임/필드 DCT방안에서의 픽셀라인의 재정렬을 도시한 도면,
도 3은 본 발명에 따라 인트라 코드화 블록을 위한 DC계수 예측을 도시한 도면,
도 4(a)-(d)는 본 발명에 따른 후보 프레딕터블록과 현재블록의 4가지 가능한 배열을 도시한 도면,
도 5는 본 발명에 따라 인트라 코드화 블록을 위한 AC계수 예측을 도시한 도면,
도 6은 본 발명에 따른 디코더의 블록도,
도 7은 본 발명에 따른 매크로블록 패킷 구조를 도시한 도면이다.

Claims (42)

  1. 인접한 좌측블록과 인접한 상부블록 및 이 상부블록과 상기 좌측블록에 인접한 상부 좌측블록을 확인하는 단계와;
    현재블록의 각 AC 공간변환계수를 차동적으로 엔코딩하는데 사용되기 위한 상기 상부블록과 상기 좌측블록 중 어느 하나로부터 AC 공간변환계수를 선택하는 단계를 구비하여 이루어지고:
    상기 좌측블록과 상부블록 및 상부 좌측블록이 각각 DC 공간변환계수와 다수의 AC 공간변환계수를 갖고;
    상기 각 블록이 프레임모드와 재정렬된 필드모드 및 비-재정렬된 필드모드 중 어느 하나에 따라 코딩모드로 코드화되며;
    상기 선택하는 단계가 상기 상부블록과 상기 현재블록의 코딩모드에 반응하는 것을 특징으로 하는 디지털 비디오 화상에서 현재 인트라 코드화 블록의 공간변환계수를 코딩하는 방법.
  2. 제1항에 있어서, 상기 상부블록이 프레임모드 및 비-재정렬된 필드모드 중 어느 하나에 따라 코드화되고, 상기 현재블록이 재정렬된 필드모드에 따라 코드화될 때, 상기 좌측블록으로부터 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어지는 것을 특징으로 방법.
  3. 제1항에 있어서, 상기 현재블록이 프레임모드 및 비-재정렬된 필드모드 중 어느 하나에 따라 코드화되고, 상기 상부블록이 재정렬된 필드모드에 따라 코드화되는 될 때, 상기 좌측블록으로부터 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  4. 제1항에 있어서, 상기 상부 좌측블록과 상기 좌측블록의 DC 공간변환계수 사이의 변화율(a)과 상기 상부 좌측블록과 상기 상부블록의 DC 공간변환계수 사이의 변화율(b)에 따라 상기 상부블록과 상기 좌측블록 중 어느 하나로부터 상기 현재블록의 DC 공간변환계수를 차동적으로 엔코딩하는데 사용되기 위한 DC 공간변환계수를 선택하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  5. 제4항에 있어서, 선택된 DC 공간변환계수에 따라 상기 상부블록과 상기 좌측블록 중 어느 하나로부터의 차동적인 엔코딩에 사용되기 위한 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  6. 제4항에 있어서, DC 공간변환계수가 상기 상부블록으로부터 선택되고, 상기 현재블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화되며, 상기 상부블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화될 때, 상기 상부블록으로부터 차동적인 엔코딩에 사용되기 위한 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어지는 것을 특징으로 하는 방법.
  7. 제4항에 있어서, DC 공간변환계수가 상기 상부블록으로부터 선택되고, 상기 현재블록과 상기 상부블록이 재정렬된 필드모드에 따라 모두 코드화될 때, 상기 상부블록으로부터 차동적인 엔코딩에 사용되기 위한 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어지는 것을 특징으로 하는 방법.
  8. 제1항에 있어서, 선택된 블록이 인트라 코드화되지 않을 때 선택된 블록으로부터의 AC 공간변환계수를 대신하여 제로화된 AC 공간변환계수를 사용하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  9. 제1항에 있어서, 현재 비디오 객체면(VOP)에 상기 현재블록이 상주하고;
    선택된 블록이 상기 현재VOP에 상주하지 않을 때 선택된 블록으로부터의 AC 공간변환계수를 대신하여 제로화 AC 공간변환계수를 사용하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  10. 제4항에 있어서, 현재블록의 DC 공간변환계수를 비선형적으로 양자화하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  11. 디지털 비트스트림을 복구하는 단계와;
    상부블록과 좌측블록 중 어느 하나로부터 AC 공간변환계수를 선택하는 단계 및;
    현재블록의 완전한 AC 공간변환계수를 복구하기 위하여 상기 선택된 AC 공간변환계수와 상기 현재블록의 상기 대응하는 차동 엔코드화 AC 공간변환계수를 합하는 단계를 구비하여 이루어지고;
    상기 디지털 비트스트림이 인접한 좌측블록과 인접한 상부블록 및 상기 좌측블록과 상기 상부블록에 인접한 상부 좌측블록으로부터의 데이터를 구비하여 구성되고;
    상기 좌측블록과 상기 상부블록 및 상부 좌측블록이 각각 DC 공간변환계수와 다수의 AC 공간변환계수를 가지며;
    상기 블록 각각이 프레임모드와 재정렬된 필드모드 및 비-재정렬된 필드모드 중 어느 하나에 따라 코딩모드로 코드화되고;
    상기 선택하는 단계가 상기 상부블록과 상기 현재블록의 코딩모드에 반응하는 것을 특징으로 하는 현재블록의 대응하는 완전한 AC 공간변환계수를 복구하기 위해 디지털 비트스트림으로 전송된 디지털 비디오 화상의 현재 인트라 코드화 블록의 차동 엔코드화 공간변환계수를 디코딩하기 위한 방법.
  12. 제11항에 있어서, 상기 상부블록이 프레임모드와 비-재정렬 필드모드 중 어느 하나에 따라 코드화되고, 상기 현재블록이 재정렬된 필드모드에 따라 코드화될 때, 상기 좌측블록으로부터 상기 합하는 단계를 위한 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어지는 것을 특징으로 하는 방법.
  13. 제11항에 있어서, 상기 현재블록이 프레임모드와 비-재정렬된 필드모드 중 어느 하나에 따라 코드화되고, 상기 상부블록이 재정렬된 필드모드에 따라 코드화될 때, 상기 좌측블록으로부터 상기 합하는 단계를 위한 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어지는 것을 특징으로 하는 방법.
  14. 제11항에 있어서, 상기 현재블록의 DC 공간변환계수는, 상기 상부 좌측블록과 상기 좌측블록의 DC 공간변환계수 사이의 제1변화율(a)과 상기 상부좌측블록과 상기 상부블록의 DC 공간변환계수 사이의 제2변화율(b)에 따라 상기 좌측블록과 상기 상부블록 중 어느 하나로부터의 DC 공간변환계수를 사용해서 디지털 비트스트림으로 전송 전에 차동적으로 엔코드화되고;
    상기 제1 및 제2변화율을 결정하는 단계와;
    결정된 변화율에 따라 상기 상부블록과 상기 좌측블록 중 어느 하나로부터 상기 현재블록의 DC 공간변환계수를 차동적으로 엔코딩하는데 사용되는 DC 공간변환계수를 선택하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  15. 제14항에 있어서, 선택된 DC 공간변환계수에 따라 상기 좌측블록과 상기 상부블록 중 어느 하나로부터 상기 합하는 단계를 위해 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  16. 제14항에 있어서, DC 공간변환계수가 상기 상부블록으로부터 선택되고, 상기 현재블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화되며, 상기 상부블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화될 때, 상기 상부블록으로부터 상기 합하는 단계를 위해 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어지는 것을 특징으로 하는 방법.
  17. 제14항에 있어서, DC 공간변환계수가 상기 상부블록으로부터 선택되고, 상기 현재블록과 상기 상부블록이 재정렬된 필드모드에 따라 모두 코드화될 때, 상기 상부블록으로부터 상기 합하는 단계를 위해 AC 공간변환계수를 선택하는 단계를 더 구비하여 이루어지는 것을 특징으로 하는 방법.
  18. 제11항에 있어서, 선택된 블록이 인트라 코드화되지 않을 때 선택된 블록으로부터의 AC 공간변환계수를 대신하여 제로화 AC 공간변환계수를 사용하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  19. 제11항에 있어서, 상기 현재블록이 현재 비디오 객체면(VOP)에 상주하고;
    선택된 블록이 상기 현재 VOP에 상주하지 않을 때 선택된 블록으로부터의 AC 공간변환계수를 대신하여 제로화 AC 공간변환계수를 사용하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  20. 제11항에 있어서, 상기 선택단계가 상기 좌측블록과 상기 상부블록 중 어느 하나로부터의 AC 공간변환계수를 가리키는 상기 디지털 비트스트림 내에 구비된 코드워드에 반응하는 것을 특징으로 하는 방법.
  21. 제14항에 있어서, 현재블록의 DC 공간변환계수가 비선형적으로 양자화되고;
    현재블록과 선택된 블록의 각 양자화 레벨을 가리키는 상기 디지털 비트스트림으로부터의 데이터를 복구하는 단계와;
    스케일된 DC 공간변환계수를 복구하기 위해 현재블록과 선택된 블록의 각 양자화 레벨에 따라 현재블록의 DC 공간변환계수를 스케일링하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 방법.
  22. 인접한 좌측블록과 인접한 상부블록 및 상기 좌측블록과 상기 상부블록에 인접한 상부 좌측블록을 확인하기 위한 수단과;
    상기 현재블록의 각 AC 공간변환계수를 차동적으로 엔코딩하는데 사용되기 위해 상기 상부블록과 상기 좌측블록 중 어느 하나로부터 AC 공간변환계수를 선택하기 위한 수단을 구비하여 이루어지고;
    상기 좌측블록과 상부블록 및 상부 좌측블록이 각각 DC 공간변환계수와 다수의 AC 공간변환계수를 가지고;
    상기 블록 각각이 프레임모드와 재정렬된 필드모드 및 비-재정렬된 필드모드 중 어느 하나에 따라 코딩모드로 코드화되며;
    상기 선택하기 위한 수단이 상부블록과 상기 현재블록의 코딩모드에 반응하는 것을 특징으로 하는 디지털 비디오 화상에서 현재 인트라 코드화 블록의 공간변환계수를 코딩하기 위한 장치.
  23. 제22항에 있어서, 상기 선택을 위한 수단이, 상기 상부블록이 프레임모드와 비-재정렬된 필드모드 중 어느 하나에 따라 코드화되고, 상기 현재블록이 재정렬된 필드모드에 따라 코드화될 때 상기 좌측블록으로부터 AC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  24. 제22항에 있어서, 상기 선택을 위한 수단이, 상기 현재블록이 프레임모드와 비-재정렬된 필드모드 중 어느 하나에 따라 코드화되고, 상기 상부블록이 재정렬된 필드모드에 따라 코드화될 때, 상기 좌측블록으로부터 AC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  25. 제22항에 있어서, 상기 선택을 위한 수단이, 상기 상부 좌측블록과 상기 좌측블록의 DC 공간변환계수 사이의 변화율(a)과 상기 상부 좌측블록과 상기 상부블록의 DC 공간변환계수 사이의 변화율(b)에 따라 상기 좌측블록과 상기 상부블록 중 어느 하나로부터 상기 현재블록의 DC 공간변환계수를 차동적으로 엔코딩하는데 사용되기 위한 DC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  26. 제25항에 있어서, 상기 선택을 위한 수단이, 선택된 DC 공간변환계수에 따라 상기 상부블록과 상기 좌측블록 중 어느 하나로부터 차동적인 엔코딩에 사용되기 위한 AC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  27. 제25항에 있어서, 상기 선택을 위한 수단이, DC 공간변환계수가 상기 상부블록으로부터 선택되고, 상기 현재블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화되며, 상기 상부블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화될 때, 상기 상부블록으로부터의 차동적인 엔코딩에 사용되기 위한 AC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  28. 제25항에 있어서, 상기 선택을 위한 수단이, DC 공간변환계수가 상기 상부블록으로부터 선택되고, 상기 현재블록과 상기 상부블록이 재정렬된 필드모드에 따라 모두 코드화될 때, 상기 상부블록으로부터 차동적으로 엔코딩하는데 사용되기 위한 AC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  29. 제22항에 있어서, 선택된 블록이 인트라 코드화되지 않을 때 선택된 블록으로부터의 AC 공간변환계수를 대신하여 제로화 AC 공간변환계수를 사용하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 장치.
  30. 제22항에 있어서, 상기 현재블록이 현재 비디오 객체면(VOP)에 상주하고;
    선택된 블록이 상기 현재 VOP에 상주하지 않을 때 선택된 블록으로부터의 AC 공간변환계수를 대신하여 제로화 AC 공간변환계수를 사용하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 장치.
  31. 제25항에 있어서, 현재블록의 DC 공간변형계수를 비선형적으로 양자화하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 장치.
  32. 디지털 비트스트림을 복구하기 위한 수단과;
    좌측블록과 상부블록 중 어느 하나로부터 AC 공간변환계수를 선택하기 위한 제1수단 및;
    현재블록의 완전한 AC 공간변환계수를 복구하기 위하여 선택된 AC 공간변환계수와 현재블록의 대응하는 차동 엔코드화 AC 공간변환계수를 합하기 위한 수단을 구비하여 이루어지고;
    상기 디지털 비트스트림은 인접한 좌측블록과 인접한 상부블록 및 상기 좌측블록과 상기 상부블록에 인접한 상부 좌측블록을 구비하여 구성되고;
    상기 좌측블록과 상부블록 및 상부 좌측블록은 각각 DC 공간변환계수와 다수의 AC 공간변환계수를 가지며;
    상기 각 블록은 프레임모드와 재정렬된 필드모드 및 비-재정렬된 필드모드 중 어느 하나에 따라 코딩모드로 코드화되며;
    상기 선택을 위한 제1수단은 상기 현재블록과 상기 상부블록의 코딩모드에 반응하는 것을 특징으로 하는 현재블록의 대응되는 완전한 AC 공간변환계수를 복구하기 위하여 디지털 비트스트림으로 전송되는 디지털 비디오 화상의 현재 인트라 코드화블록의 차동 엔코드화 공간변환계수를 디코딩하기 위한 장치.
  33. 제32항에 있어서, 상기 선택을 위한 제1수단이, 상기 상부블록이 프레임모드와 비-재정렬된 필드모드 중 어느 하나에 따라 코드화되고, 상기 현재블록이 재정렬된 필드모드에 따라 코드화될 때, 상기 좌측블록으로부터 합하는 수단에 의해 사용을 위한 AC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  34. 제32항에 있어서, 상기 선택을 위한 제1수단이, 현재블록이 프레임모드와 비-재정렬된 필드모드 중 하나에 따라 코드화되고, 상기 상부블록이 재정렬된 필드모드에 따라 코드화될 때, 상기 좌측블록으로부터 합하는 수단에 의해 사용을 위한 AC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  35. 제32항에 있어서, 상기 현재블록의 DC 공간변환계수가 상기 상부 좌측블록과 상기 좌측블록의 DC 공간변환계수 사이의 제1변화율(a)과 상기 상부 좌측블록과 상기 상부블록의 DC 공간변환계수 사이의 제2변화율(b)에 따라 상기 좌측블록과 상기 상부블록 중 어느 하나로부터 DC 공간변환계수를 사용해서 디지털 비트스트림으로 전송 전에 차동적으로 엔코드화되고;
    상기 제1과 제2변화율을 결정하기 위한 수단과;
    결정된 변화율에 따라 상기 상부블록과 상기 좌측블록 중 어느 하나로부터 상기 현재블록의 DC 공간변환계수를 차동적으로 엔코딩하기 위해 사용되는 DC 공간변환계수를 선택하기 위한 제2수단을 더 구비하여 이루어진 것을 특징으로 하는 장치.
  36. 제35항에 있어서, 상기 선택을 위한 제1수단이, 선택된 DC 공간변환계수에 따라 상기 상부블록과 상기 좌측블록 중 어느 하나로부터 합하는 수단에 의해 사용을 위한 AC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  37. 제35항에 있어서, 상기 선택을 위한 제1수단이, DC 공간변환계수가 상기 상부블록으로부터 선택되고, 상기 현재블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화되며, 상기 상부블록이 프레임모드 또는 비-재정렬된 필드모드에 따라 코드화될 때, 상기 상부블록으로부터 합하는 수단에 의해 사용을 위한 AC 공간변환계수를 선택하는 것을 특징으로 하는 장치.
  38. 제35항에 있어서, 상기 선택을 위한 제1수단이 DC 공간변환계수가 상기 상부블록으로부터 선택되고, 상기 현재블록과 상기 상부블록이 모두 재정렬된 필드모드에 따라 코드화될 때, 상기 상부블록으로부터 합하는 수단에 의해 사용을 위한 AC 공간변화계수를 선택하는 것을 특징으로 하는 장치.
  39. 제32항에 있어서, 선택된 블록이 인트라 코드화되지 않을 때 선택된 블록으로부터의 AC 공간변환계수를 대신하여 제로화 AC 공간변환계수를 사용하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 장치.
  40. 제32항에 있어서, 상기 현재블록이 현재 비디오 객체면(VOP)에 상주하고;
    선택된 블록이 상기 현재 VOP에 상주하지 않을 때 선택된 블록으로부터 AC 공간변환계수를 대신하여 제로화 AC 공간변환계수를 사용하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 장치.
  41. 제32항에 있어서, 상기 선택을 위한 제1수단이, 상기 좌측블록과 상기 상부블록 중 어느 하나로부터의 AC 공간변환계수를 가리키는 상기 디지털 비트스트림에 구비된 코드워드에 반응하는 것을 특징으로 하는 장치.
  42. 제35항에 있어서, 현재블록의 DC 공간변환계수가 비선형적으로 양자화되고;
    현재블록과 선택된 블록의 각 양자화 레벨을 가리키는 상기 디지털 비트스트림으로부터 데이터를 복구하는 수단과;
    스케일된 DC 공간변환계수를 복구하기 위하여 현재블록과 선택된 블록의 각 양자화 레벨에 따라 현재블록의 DC 공간변환계수를 스케일링하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 장치.
KR1019980007629A 1997-03-07 1998-03-07 인터레이스드디지털비디오를위한인트라-매크로블록디씨및에이씨계수예측방법및장치 Expired - Lifetime KR100578049B1 (ko)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US4012097P 1997-03-07 1997-03-07
US60/040,120 1997-03-07
US4224597P 1997-03-31 1997-03-31
US60/042,245 1997-03-31
US08/957,511 1997-10-24
US08/957,511 US5974184A (en) 1997-03-07 1997-10-24 Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US8/957,511 1997-10-24

Publications (2)

Publication Number Publication Date
KR19980080013A KR19980080013A (ko) 1998-11-25
KR100578049B1 true KR100578049B1 (ko) 2006-11-30

Family

ID=27365665

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980007629A Expired - Lifetime KR100578049B1 (ko) 1997-03-07 1998-03-07 인터레이스드디지털비디오를위한인트라-매크로블록디씨및에이씨계수예측방법및장치

Country Status (10)

Country Link
US (1) US5974184A (ko)
EP (1) EP0863673A3 (ko)
JP (1) JPH10304364A (ko)
KR (1) KR100578049B1 (ko)
CN (1) CN1148977C (ko)
AU (1) AU728469B2 (ko)
BR (1) BR9800852A (ko)
CA (1) CA2230422C (ko)
NO (1) NO980948L (ko)
TW (1) TW373408B (ko)

Families Citing this family (115)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6148109A (en) * 1996-05-28 2000-11-14 Matsushita Electric Industrial Co., Ltd. Image predictive coding method
US8625665B2 (en) * 1996-09-20 2014-01-07 At&T Intellectual Property Ii, L.P. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
US6208693B1 (en) * 1997-02-14 2001-03-27 At&T Corp Chroma-key for efficient and low complexity shape representation of coded arbitrary video objects
US6618444B1 (en) 1997-02-14 2003-09-09 At&T Corp. Scene description nodes to support improved chroma-key shape representation of coded arbitrary images and video objects
US7269219B1 (en) 1997-02-14 2007-09-11 At&T Corp. Non-linear quantizer for video coding
US6404813B1 (en) 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
DE19719383A1 (de) * 1997-05-07 1998-11-19 Siemens Ag Verfahren und Vorrichtung zur Codierung und Decodierung eines digitalisierten Bildes
US6381370B1 (en) * 1997-07-14 2002-04-30 Oki Electric Industry Co., Ltd. Method and apparatus for image encoding
KR100535631B1 (ko) * 1997-09-29 2006-07-10 주식회사 팬택앤큐리텔 적응적 비월주사 모양정보 부호화/복호화 장치및 방법
KR100256022B1 (ko) * 1997-10-14 2000-05-01 전주범 이진형상신호부호화에있어서의모드부호화방법
EP0921684B1 (en) * 1997-12-02 2005-11-02 Daewoo Electronics Corporation Method and apparatus for encoding object information of a video object plane
KR100303085B1 (ko) * 1998-04-24 2001-09-24 전주범 이진형상신호부호화장치및방법
JP3382173B2 (ja) * 1998-03-10 2003-03-04 株式会社ハイニックスセミコンダクター 飛越し走査方式の映像信号に対するｖｏｐ境界矩形の設定方法及び装置
KR100632105B1 (ko) * 1998-06-27 2007-03-02 주식회사 팬택앤큐리텔 디지털 비월주사 인트라픽쳐 부호화/복호화 방법
US6519287B1 (en) * 1998-07-13 2003-02-11 Motorola, Inc. Method and apparatus for encoding and decoding video signals by using storage and retrieval of motion vectors
US7158681B2 (en) * 1998-10-01 2007-01-02 Cirrus Logic, Inc. Feedback scheme for video compression system
US6445386B1 (en) 1999-01-15 2002-09-03 Intel Corporation Method and apparatus for stretch blitting using a 3D pipeline
US6934906B1 (en) 1999-07-08 2005-08-23 At&T Corp. Methods and apparatus for integrating external applications into an MPEG-4 scene
DE69929660T2 (de) * 1999-08-31 2006-08-17 Lucent Technologies Inc. Verfahren und Vorrichtung für Makroblock DC- und AC-Koefficienten-Prädiktion in Videocodierung
US6765962B1 (en) * 1999-12-02 2004-07-20 Sarnoff Corporation Adaptive selection of quantization scales for video encoding
KR100366382B1 (ko) * 2001-02-12 2002-12-31 (주) 멀티비아 동영상 부호화 장치 및 방법
US7023491B2 (en) * 2001-02-28 2006-04-04 Thomson Licensing Method and device for displaying frozen pictures on video display device
EP1244311A3 (en) * 2001-03-22 2004-10-06 Sony Corporation Picture encoding
US7095785B2 (en) * 2001-06-29 2006-08-22 Equator Technologies, Inc. Determination of prediction direction in MPEG-4
US7266150B2 (en) * 2001-07-11 2007-09-04 Dolby Laboratories, Inc. Interpolation of video compression frames
US8111754B1 (en) 2001-07-11 2012-02-07 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US6975680B2 (en) * 2001-07-12 2005-12-13 Dolby Laboratories, Inc. Macroblock mode decision biasing for video compression systems
US6882685B2 (en) * 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
PT2268040E (pt) * 2001-11-21 2015-10-15 Google Technology Holdings LLC Codificação adaptativa de quadro/campo ao nível dos macroblocos para o conteúdo de vídeo digital
ES2610430T3 (es) 2001-12-17 2017-04-27 Microsoft Technology Licensing, Llc Codificación por omisión de macrobloques
KR100454501B1 (ko) 2001-12-26 2004-10-28 브이케이 주식회사 영상신호를 부호화 또는 복호화하기 위한 예측 장치 및 방법
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
JP4130780B2 (ja) * 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
JP2003319391A (ja) * 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
US20030202590A1 (en) * 2002-04-30 2003-10-30 Qunshan Gu Video encoding using direct mode predicted frames
KR20030089774A (ko) * 2002-05-18 2003-11-28 엘지전자 주식회사 비디오 디코더의 ｄｃ/ａｃ 계수 저장방법
WO2003101117A1 (en) * 2002-05-28 2003-12-04 Sharp Kabushiki Kaisha Methods and systems for image intra-prediction mode estimation, communication, and organization
CN101568035B (zh) * 2002-05-28 2012-02-01 夏普株式会社 图像内预测模式估计、通信和组织的方法和系统
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
CN100380984C (zh) * 2002-06-11 2008-04-09 诺基亚有限公司 基于空间预测的帧内编码
US7016547B1 (en) * 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
US7239754B2 (en) * 2002-07-16 2007-07-03 Hiroshi Akimoto Method, apparatus and system for compressing still images in multipurpose compression systems
ES2388942T3 (es) 2002-09-04 2012-10-19 Microsoft Corporation Codificación entrópica adaptando la codifidación entre modos de nivel y de longitud de serie/nivel
US7433824B2 (en) * 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
JP3975188B2 (ja) 2002-09-30 2007-09-12 三星電子株式会社 色相の空間予測符号化を利用した映像の符号化及び復号化方法及び装置
US20040141654A1 (en) * 2003-01-17 2004-07-22 Yi-Yung Jeng Texture encoding procedure
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
JP4617644B2 (ja) * 2003-07-18 2011-01-26 ソニー株式会社 符号化装置及び方法
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7609763B2 (en) 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
TWI231714B (en) * 2003-07-30 2005-04-21 Mediatek Inc Method for performing predictive image decoding with memory access
US7606308B2 (en) 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
MXPA06002495A (es) * 2003-09-07 2006-06-20 Microsoft Corp Capa de porcion en codificador/descodificador (codec) de video.
US7599438B2 (en) 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7782954B2 (en) * 2003-09-07 2010-08-24 Microsoft Corporation Scan patterns for progressive video content
US7688894B2 (en) * 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
US7092576B2 (en) * 2003-09-07 2006-08-15 Microsoft Corporation Bitplane coding for macroblock field/frame coding type information
US20050111545A1 (en) * 2003-11-25 2005-05-26 Ram Prabhakar Dynamic packet size control for MPEG-4 data partition mode
EP1538844A3 (en) * 2003-11-26 2006-05-31 Samsung Electronics Co., Ltd. Color image residue transformation and encoding method
JP4369857B2 (ja) * 2003-12-19 2009-11-25 パナソニック株式会社 画像符号化装置および画像符号化方法
US7889792B2 (en) 2003-12-24 2011-02-15 Apple Inc. Method and system for video encoding using a variable number of B frames
US7830959B2 (en) 2003-12-26 2010-11-09 Electronics And Telecommunications Research Institute Apparatus and method for performing intra prediction for image decoder
KR100754388B1 (ko) * 2003-12-27 2007-08-31 삼성전자주식회사 레지듀 영상 다운/업 샘플링 방법 및 장치와 그를 이용한영상 부호화/복호화 방법 및 장치
US7492820B2 (en) * 2004-02-06 2009-02-17 Apple Inc. Rate control for video coder employing adaptive linear regression bits modeling
US7869503B2 (en) 2004-02-06 2011-01-11 Apple Inc. Rate and quality controller for H.264/AVC video coder and scene analyzer therefor
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
US7986731B2 (en) * 2004-02-06 2011-07-26 Apple Inc. H.264/AVC coder incorporating rate and quality controller
US20050232350A1 (en) * 2004-03-30 2005-10-20 Mana Hamada Inverse prediction apparatus and decoding apparatus using the same
JP2005318559A (ja) * 2004-03-30 2005-11-10 Matsushita Electric Ind Co Ltd 逆予測装置及びそれを用いた復号装置
KR100587698B1 (ko) * 2004-10-22 2006-06-08 주식회사 휴맥스 선택적 예측 부호화/복호화 방법 및 장치
KR100647294B1 (ko) 2004-11-09 2006-11-23 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
US8649439B2 (en) * 2004-11-26 2014-02-11 Panasonic Corporation Decoding circuit, decoding device, and decoding system
KR100694093B1 (ko) * 2005-02-18 2007-03-12 삼성전자주식회사 영상 블럭의 계수 예측 장치 및 그 방법
US20060227876A1 (en) * 2005-03-29 2006-10-12 Bhaskar Sherigar System, method, and apparatus for AC coefficient prediction
US7684981B2 (en) 2005-07-15 2010-03-23 Microsoft Corporation Prediction of spectral coefficients in waveform coding and decoding
US7599840B2 (en) 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
US7693709B2 (en) * 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
US7565018B2 (en) 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US7933337B2 (en) 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US20070140353A1 (en) * 2005-12-19 2007-06-21 Sharp Laboratories Of America, Inc. Intra prediction skipping in mode selection for video compression
JP4769605B2 (ja) * 2006-03-17 2011-09-07 富士通株式会社 動画像符号装置及び方法
JP5155157B2 (ja) * 2006-05-12 2013-02-27 パナソニック株式会社 動画像復号化装置
JP4621629B2 (ja) * 2006-05-25 2011-01-26 株式会社東芝 画像復号装置
FR2906433B1 (fr) * 2006-09-22 2009-02-27 Canon Kk Procedes et dispositifs de codage et de decodage d'images, programme d'ordinateur les mettant en oeuvre et support d'informaton permettant de les mettre en oeuvre
EP2099227B1 (en) * 2006-12-27 2019-11-13 Panasonic Intellectual Property Management Co., Ltd. Moving picture image decoding device
US8942289B2 (en) * 2007-02-21 2015-01-27 Microsoft Corporation Computational complexity and precision control in transform-based digital media codec
US8184710B2 (en) 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
US7774205B2 (en) * 2007-06-15 2010-08-10 Microsoft Corporation Coding of sparse digital media spectral data
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US8370887B2 (en) 2008-05-30 2013-02-05 Microsoft Corporation Media streaming with enhanced seek operation
CN101605255B (zh) * 2008-06-12 2011-05-04 华为技术有限公司 一种视频编解码的方法及装置
GB0905317D0 (en) * 2008-07-14 2009-05-13 Musion Ip Ltd Video processing and telepresence system and method
US9445121B2 (en) 2008-08-04 2016-09-13 Dolby Laboratories Licensing Corporation Overlapped block disparity estimation and compensation architecture
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
JP5686499B2 (ja) * 2009-01-22 2015-03-18 株式会社Ｎｔｔドコモ 画像予測符号化装置、方法及びプログラム、画像予測復号装置、方法及びプログラム、並びに、符号化・復号システム及び方法
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
JP5914962B2 (ja) * 2010-04-09 2016-05-11 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
RU2467499C2 (ru) * 2010-09-06 2012-11-20 Государственное образовательное учреждение высшего профессионального образования "Поволжский государственный университет телекоммуникаций и информатики" (ГОУВПО ПГУТИ) Способ сжатия цифрового потока видеосигнала в телевизионном канале связи
CN102131093A (zh) * 2011-01-13 2011-07-20 北京中星微电子有限公司 一种图像处理方法及装置
CN103283236A (zh) * 2011-01-21 2013-09-04 松下电器产业株式会社 动态图像编码装置和动态图像编码方法
WO2012173745A1 (en) 2011-06-13 2012-12-20 Dolby Laboratories Licensing Corporation Fused region-based vdr prediction
US9716894B2 (en) 2013-03-25 2017-07-25 Qualcomm Incorporated Intra prediction modes for lossy coding when transform is skipped
JP6497014B2 (ja) * 2014-09-24 2019-04-10 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
WO2018041843A1 (en) * 2016-08-29 2018-03-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Encoder for Encoding, and Decoder for Decoding, a Digital Image Representation into a Data Stream using Indicating a Number of Leading Zero Bit Planes
WO2018041379A1 (en) * 2016-08-29 2018-03-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Improvements for greatest common line index (gcli) video coding
EP4541031A1 (en) * 2022-06-16 2025-04-23 MBDA UK Limited Method for image encoding
WO2023242589A1 (en) * 2022-06-16 2023-12-21 Mbda Uk Limited Method for image encoding
EP4294014A1 (en) * 2022-06-16 2023-12-20 MBDA UK Limited Method for image encoding

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02264585A (ja) * 1989-04-05 1990-10-29 Nec Corp 画像信号の符号化方式
JPH05316494A (ja) * 1992-05-06 1993-11-26 Ikegami Tsushinki Co Ltd 画像データ符号化装置
KR970025187A (ko) * 1995-10-31 1997-05-30 배순훈 영상 부호화 시스템에서의 개선된 움직임 예측장치 및 방법
KR970073169A (ko) * 1996-04-23 1997-11-07 배순훈 인트라 프레임에 대한 부호화장치 및 방법(apparatus for coding intra-frame and method thereof)
KR980013439A (ko) * 1996-07-15 1998-04-30 김주용 예측 부호화 방법 및 장치

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2062200A1 (en) * 1991-03-15 1992-09-16 Stephen C. Purcell Decompression processor for video applications
KR0166722B1 (ko) * 1992-11-30 1999-03-20 윤종용 부호화 및 복호화방법 및 그 장치
US5805762A (en) * 1993-01-13 1998-09-08 Hitachi America, Ltd. Video recording device compatible transmitter
US5815646A (en) * 1993-04-13 1998-09-29 C-Cube Microsystems Decompression processor for video applications
US5802210A (en) * 1994-06-09 1998-09-01 Kabushiki Kaisha Toshiba Image processing system
US5668609A (en) * 1994-09-08 1997-09-16 Tektronix, Inc. Motion detector and key signal interpolator using same
US5712809A (en) * 1994-10-31 1998-01-27 Vivo Software, Inc. Method and apparatus for performing fast reduced coefficient discrete cosine transforms
KR100215428B1 (ko) * 1995-01-23 1999-08-16 윤종용 B픽처의에러은폐방법
US5647048A (en) * 1995-06-07 1997-07-08 Industrial Technology Research Institute Trick mode VTR tracking for compressed video
TW398131B (en) * 1997-06-20 2000-07-11 Matsushita Electric Ind Co Ltd The image process method, the image process device and the data memory medium

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02264585A (ja) * 1989-04-05 1990-10-29 Nec Corp 画像信号の符号化方式
JPH05316494A (ja) * 1992-05-06 1993-11-26 Ikegami Tsushinki Co Ltd 画像データ符号化装置
KR970025187A (ko) * 1995-10-31 1997-05-30 배순훈 영상 부호화 시스템에서의 개선된 움직임 예측장치 및 방법
KR970073169A (ko) * 1996-04-23 1997-11-07 배순훈 인트라 프레임에 대한 부호화장치 및 방법(apparatus for coding intra-frame and method thereof)
KR980013439A (ko) * 1996-07-15 1998-04-30 김주용 예측 부호화 방법 및 장치

Also Published As

Publication number Publication date
CN1148977C (zh) 2004-05-05
EP0863673A2 (en) 1998-09-09
CA2230422A1 (en) 1998-09-07
JPH10304364A (ja) 1998-11-13
NO980948L (no) 1998-09-08
KR19980080013A (ko) 1998-11-25
BR9800852A (pt) 1999-11-23
AU728469B2 (en) 2001-01-11
EP0863673A3 (en) 2002-12-11
TW373408B (en) 1999-11-01
US5974184A (en) 1999-10-26
CA2230422C (en) 2006-01-31
CN1198639A (zh) 1998-11-11
AU5739998A (en) 1998-09-10
NO980948D0 (no) 1998-03-05

Similar Documents

Publication Publication Date Title
KR100578049B1 (ko) 인터레이스드디지털비디오를위한인트라-매크로블록디씨및에이씨계수예측방법및장치
US10778970B2 (en) Method and apparatus of decoding video data
US10158857B2 (en) Method of constructing merge list
KR101540168B1 (ko) 전이 영역 내의 샘플들의 식별
EP1135934B1 (en) Efficient macroblock header coding for video compression
EP1709801B1 (en) Video Decoding Method Using Adaptive Quantization Matrices
EP0863674B1 (en) Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
US9451249B2 (en) Method of decoding motion vector
KR100681370B1 (ko) 전방 예측된 인터레이스드 비디오 프레임의 필드에 대한모션 벡터의 예측
CN101406056B (zh) 减少数字视频编码器中的内预测和模式判决处理中的计算的方法
EP0863675A2 (en) Motion estimation and compensation of video object planes for interlaced digital video
MXPA06002079A (es) Codificacion bi-direccional predictiva avanzada de video entrelazado.
US7839933B2 (en) Adaptive vertical macroblock alignment for mixed frame video sequences
KR100495100B1 (ko) 디지털 영상 처리 시스템의 이동 벡터 부호화/복호화 방법
KR100559713B1 (ko) 격행주사를 위한 색상 정보 부호화/복호화 장치 및 그 방법
Lee Standard coding for mpeg-1, mpeg-2 and advanced coding for mpeg-4
MXPA98001807A (en) Prediction of dc and ac coefficient of intra-macrobloque for digital video concaten
Howard An Experimental analysis of the MPEG compression standard with respect to processing requirements, compression ratio, and image quality
AU1839301A (en) Padding of video object planes for interlaced digital video
HK1115966B (en) Coded block pattern encoding/decoding with spatial prediction

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19980307

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20030121

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19980307

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20050721

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20060203

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20060502

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20060503

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20090409

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20100429

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20110428

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20120427

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20130429

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20130429

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20140430

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20140430

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20150424

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20150424

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20160422

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20160422

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20170424

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20170424

Start annual number: 12

End annual number: 12

PC1801 Expiration of term