KR100813963B1 - 동영상의 무손실 부호화, 복호화 방법 및 장치 - Google Patents

동영상의 무손실 부호화, 복호화 방법 및 장치 Download PDF

Info

Publication number
KR100813963B1
KR100813963B1 KR1020050087003A KR20050087003A KR100813963B1 KR 100813963 B1 KR100813963 B1 KR 100813963B1 KR 1020050087003 A KR1020050087003 A KR 1020050087003A KR 20050087003 A KR20050087003 A KR 20050087003A KR 100813963 B1 KR100813963 B1 KR 100813963B1
Authority
KR
South Korea
Prior art keywords
residual block
block
residual
difference
differential
Prior art date
Application number
KR1020050087003A
Other languages
English (en)
Other versions
KR20070032111A (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 세종대학교산학협력단
Priority to KR1020050087003A priority Critical patent/KR100813963B1/ko
Priority to US11/516,603 priority patent/US7738714B2/en
Priority to EP06120602A priority patent/EP1773071A3/en
Priority to CN200610127462A priority patent/CN100579224C/zh
Publication of KR20070032111A publication Critical patent/KR20070032111A/ko
Application granted granted Critical
Publication of KR100813963B1 publication Critical patent/KR100813963B1/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
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/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/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

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

본 발명은 인터 예측 결과에 의한 레지듀얼 블록 내부의 화소들 사이의 차이를 계산하여 형성된 차분 레지듀얼 블록을 부호화함으로써 압축률을 높인 무손실 동영상 부호화 및 복호화 방법, 그 장치에 관한 것으로, 본 발명에 따른 동영상의 무손실 부호화 방법은, 참조 영상과 현재 영상간에 소정 크기의 블록 단위로 인터 예측을 수행하여 부호화할 현재 블록에 대응되는 예측 블록을 생성하고, 예측 블록과 현재 블록과의 차에 해당하는 레지듀얼 블록을 생성하며, 소정 방향에 따라서 레지듀얼 블록을 구성하는 화소들 사이의 차이를 계산하여 차분 레지듀얼 블록을 생성한 다음, 차분 레지듀얼 블록을 엔트로피 부호화하는 것을 특징으로 한다. 본 발명에 따르면, 인터 예측의 결과 출력되는 레지듀얼 블록의 무손실 부호화시의 압축률을 향상시킬 수 있다

Description

동영상의 무손실 부호화, 복호화 방법 및 장치{Method and apparatus for loseless encoding and decoding image}
도 1은 본 발명에 따른 영상 부호화 장치의 구성을 나타낸 블록도이다.
도 2는 상기 도 1의 움직임 추정부에서 움직임 추정을 수행하는 과정을 나타낸 도면이다.
도 3은 상기 도 1의 차분 레지듀 변환부로 입력되는 레지듀얼 블록을 나타낸 도면이다.
도 4는 상기 도 1의 차분 레지듀 변환부에서 수평 방향의 차분 레지듀얼 블록을 생성하는 과정을 나타낸 도면이다.
도 5는 상기 도 1의 차분 레지듀 변환부에서 수직 방향의 차분 레지듀얼 블록을 생성하는 과정을 나타낸 도면이다.
도 6은 상기 도 1의 차분 레지듀 변환부에서 생성된 차분 레지듀얼 블록을 나타낸 도면이다.
도 7은 본 발명에 따른 동영상의 무손실 부호화 방법을 나타낸 플로우 차트이다.
도 8은 본 발명에 따른 부호화 장치에서 출력되는 비트스트림의 포맷을 대략적으로 나타낸 도면이다.
도 9는 본 발명에 따른 동영상 무손실 복호화 장치의 구성을 나타낸 블록도이다.
도 10은 본 발명에 따른 동영상의 무손실 복호화 방법을 나타낸 플로우 차트이다.
본 발명은 동영상 데이터의 부호화 및 복호화에 관한 것으로, 보다 상세하게는 인터 예측 결과에 의한 레지듀얼 블록 내부의 화소들 사이의 차이를 계산하여 형성된 차분 레지듀얼 블록을 부호화함으로써 압축률을 높인 무손실 동영상 부호화 및 복호화 방법, 그 장치에 관한 것이다.
영상 신호의 압축 표준 중 하나인 H.264/MPEG-4 AVC(Advanced Video Coding) 는 다중 참조 움직임 보상(multiple reference motion compensation), 루프 필터링(loop filtering), 가변 블록 크기 움직임 보상(variable block size motion compensation), CABAC과 같은 엔트로피 코딩 등 압축 효율을 증가시키기 위한 다양한 기술을 채택하고 있다.
H.264 표준안에 따르면, 하나의 프레임에 포함된 복수 개의 매크로 블록, 또는 매크로 블록을 이분할하거나 사분할하여 얻어진 서브 블록 단위로 부호화 및 복호화를 수행한다. 그리고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)에서 이용가능한 모든 부호화 모드에서 각각의 매크로 블록을 부호화한 다음, 블록의 부호화에 소요되는 비트율 및 원래 블록과 복호화된 블록과의 왜곡 정도에 따라서 최적의 부호화 모드를 하나 정해 블록을 부호화한다. 여기서, 인터 예측은 현재 프레임의 매크로 블록의 움직임을 예측하는데 있어서 인접한 프레임의 매크로 블록을 참조하여 예측을 수행하는 것을 말하고, 인트라 예측은 인코딩하고자 하는 현재 프레임의 매크로 블록을 그 프레임 내에서 인접한 매크로 블록을 이용하여 예측을 수행하는 것을 말한다.
한편, 동영상의 부호화에는 손실 부호화 및 무손실 부호화가 있다. 동영상을 무손실 부호화하기 위해서는 예측 결과에 따른 예측 블록과 현재 블록 사이의 차이인 오차 신호를 DCT(Discrete Cosine Transform)나 양자화하지 않고 그대로 엔트로피 부호화한다. 종래 기술에 따르면, 상기 오차 신호인 레지듀얼 블록에 대하여 별도의 처리 과정을 거치지 않고 엔트로피 부호화를 수행하거나, 현재 레지듀얼 블록에 인접한 주변 블록의 화소값을 이용하여 형성된 차분값을 엔트로피 부호화하기 때문에 압축률이 떨어지고, 파이프 라인 기법을 이용한 병렬 처리에 어려움이 있다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, 소정 크기의 블록 단위로 인터 예측을 수행한 결과 출력되는 레지듀얼 블록 내부의 화소들 사이의 차이를 계산하여 차분 레지듀얼 블록을 생성하고 상기 차분 레지듀얼 블록을 부호화함으로써 압축률을 증가시킨 무손실 동영상 부호화, 복호화 방법 및 장치를 제공하는 데에 목적이 있다.
상기와 같은 기술적 과제를 해결하기 위하여 본 발명에 따른 동영상의 무손실 부호화 방법은, 참조 영상과 현재 영상간에 소정 크기의 블록 단위로 인터 예측을 수행하여 부호화할 현재 블록에 대응되는 예측 블록을 생성하는 단계; 상기 예측 블록의 화소와 상기 현재 블록의 대응하는 화소들 사이의 차에 해당하는 잔차 신호로 이루어진 레지듀얼 블록을 생성하는 단계; 소정 방향에 따라서 상기 레지듀얼 블록을 구성하는 잔차 신호들 사이의 차이값을 계산하고, 상기 계산된 차이값에 기초하여 차분 레지듀얼 블록을 생성하는 단계; 및 상기 차분 레지듀얼 블록을 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 동영상의 무손실 부호화 장치는, 참조 영상과 현재 영상간에 소정 크기의 블록 단위로 인터 예측을 수행하여 부호화할 현재 블록에 대응되는 예측 블록을 생성하는 인터 예측부; 상기 예측 블록의 화소와 상기 현재 블록의 대응하는 화소들 사이의 차에 해당하는 잔차 신호로 이루어진 레지듀얼 블록을 생성하는 감산부; 소정 방향에 따라서 상기 레지듀얼 블록을 구성하는 잔차 신호들 사이의 차이값을 계산하고, 상기 계산된 차이값에 기초하여 차분 레지듀얼 블록을 생성하는 차분 레지듀 변환부; 및 상기 차분 레지듀얼 블록을 엔트로피 부호화하는 엔트로피 부호화부를 포함하는 것을 특징으로 한다.
본 발명에 따른 동영상의 무손실 복호화 방법은, 인터 예측된 예측 블록과 현재 블록의 차이인 레지듀얼 블록 내부의 화소들 사이의 차이를 계산하여 생성된 차분 레지듀얼 블록에 기초하여 엔트로피 부호화된 비트스트림을 수신하는 단계; 상기 비트스트림을 엔트로피 복호화하여 차분 레지듀얼 블록을 복호화하는 단계; 상기 복호화된 차분 레지듀얼 블록에 대한 역변환을 수행하여 상기 레지듀얼 블록을 생성하는 단계; 및 상기 레지듀얼 블록과 상기 비트스트림에 포함된 영상 데이터를 이용하여 인터 예측된 블록을 가산하여 영상을 복원하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 동영상의 무손실 복호화 장치는, 인터 예측된 예측 블록과 현재 블록의 차이인 레지듀얼 블록 내부의 화소들 사이의 차이를 계산하여 생성된 차분 레지듀얼 블록에 기초하여 엔트로피 부호화된 비트스트림을 수신하고, 상기 비트스트림을 엔트로피 복호화하여 차분 레지듀얼 블록을 출력하는 엔트로피 복호화부; 상기 차분 레지듀얼 블록에 대한 역변환을 수행하여 상기 레지듀얼 블록을 생성하는 차분 레지듀 변환부; 상기 비트스트림에 포함된 영상 데이터를 이용하여 인터 예측된 블록을 생성하는 인터 예측부; 및 상기 레지듀얼 블록과 상기 인터 예측된 블록을 가산하여 영상을 복원하는 가산부를 포함하는 것을 특징으로 한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 1은 본 발명에 따른 영상 부호화 장치의 구성을 나타낸 블록도이다.
도 1을 참조하면, 본 발명에 따른 영상 부호화 장치(100)는 움직임 추정부(102), 움직임 보상부(104), 인트라 예측부(106), 감산부(107), 차분 레지듀 변환부(108), 변환/양자화부(110), 엔트로피 부호화부(112), 차분 레지듀 역변환부 (114), 역변환/역양자화부(116), 가산부(117), 프레임 메모리(118) 및 필터(120)를 포함한다.
상기 움직임 추정부(102)는 상기 프레임 메모리(118)에 저장된 참조 프레임의 영상에서 현재 매크로 블록과 가장 유사한 영역을 독출하는 움직임 추정을 수행한다. 구체적으로, 본 발명에 따른 움직임 추정부(102)에서 움직임 추정을 수행하는 과정을 나타낸 도 2을 참조하면, 상기 움직임 추정부(102)는 참조 프레임에서 현재 매크로블록의 위치를 중심으로 하는 소정 영역을 탐색하여, 탐색 영역내에서 현재 매크로블록과의 차이가 최소가 되는 영역을 가장 유사한 영역으로 선택한다. 또한, 상기 움직임 추정부(102)는 상기 가장 유사한 영역과 현재 매크로 블록과의 공간상의 위치 차이를 움직임 벡터 형태로 출력한다.
상기 움직임 보상부(104)는 상기 움직임 벡터를 이용하여 상기 프레임 메모리(118)에 저장된 참조 프레임의 영상에서 현재 매크로 블록과 가장 유사한 영역을 독출하여 인터 예측된 예측 블록을 생성한다. 이와같이, 상기 움직임 추정부(102) 및 움직임 보상부(104)는 상호 작용하여 인터 예측을 수행하는 인터 예측부로서 동작한다.
상기 인트라 예측부(106)는 현재 블록의 예측치를 현재 픽처내에서 찾는 인트라 예측을 수행한다.
상기 인터 예측 및 인트라 예측 과정은 16×16 크기의 매크로 블록 뿐만 아니라, 16×8, 8×16, 8×8, 8×4, 4×8 및 4×4 크기의 블록에 대하여 수행될 수 있다.
인터 예측 또는 인트라 예측이 수행되어 현재 부호화할 블록에 대응되는 예측 블록이 형성되면, 상기 감산부(107)는 현재 블록과 상기 예측 블록과의 차이를 계산하여 레지듀얼(residual) 블록(Dn)을 출력한다. 일반적으로 영상의 부호화시의 데이터량을 줄이기 위해서 레지듀얼을 부호화한다.
손실 부호화의 경우, 레지듀얼 블록은 변환/양자화부(110)에서 이산 여현 변환 및 양자화 과정을 거치고, 양자화된 레지듀얼 블록은 엔트로피 부호화부(112)에서 엔트로피 부호화되어 비트스트림으로 출력된다.
무손실 부호화의 경우, 레지듀얼 블록은 변환/양자화부(110)를 거치지 않고 엔트로피 부호화된다. 특히 본 발명에 따른 영상 부호화 장치(100)는 인터 예측 결과로 출력되는 상기 레지듀얼 블록을 차분 레지듀 변환부(108)를 통해 차분 레지듀얼 블록으로 변환하며, 상기 차분 레지듀얼 블록을 상기 엔트로피 부호화부(112)에서 엔트로피 부호화하여 비트스트림으로 출력한다.
도 3은 본 발명에 따른 차분 레지듀 변환부(108)에서 변환되는 레지듀얼 블록을 나타낸 도면이다.
전술한 바와 같이, 상기 움직임 추정부(102) 및 움직임 보상부(104)에서 인터 예측된 예측 블록은 현재 블록으로부터 감산되고, 그 결과 레지듀얼 블록(300)이 출력된다. 도 3에서는, 16×16 크기의 매크로 블록에 대응되는 인터 예측된 레지듀얼 블록을 나타내고 있으며, 상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 rx,y라고 표시하기로 한다.
상기 차분 레지듀 변환부(108)는 상기 도 3에 도시된 바와 같은 소정 크기의 레지듀얼 블록을 입력받고, 소정 방향에 따라서 상기 레지듀얼 블록(300)을 구성하는 화소들 사이의 차이를 계산하여 차분 레지듀얼 블록을 생성한다. 즉, 상기 레지듀얼 블록(300)을 구성하는 화소들 사이에 수평 방향 또는 수직 방향으로 DPCM(Differential Pulse Code Modulation)을 수행하여 차분 레지듀얼 블록을 생성한다. 이와 같이 차분 레지듀얼 블록을 생성하는 이유는 레지듀얼 블록(300)을 구성하는 화소값의 크기를 작게 함으로써 압축률을 향상시키기 위한 것이다.
도 4는 본 발명에 따른 차분 레지듀 변환부(106)에서 수평 방향의 차분 레지듀얼 블록을 생성하는 과정을 나타낸 도면이고, 도 5는 본 발명에 따른 차분 레지듀 변환부(106)에서 수직 방향의 차분 레지듀얼 블록을 생성하는 과정을 나타낸 도면이며, 도 6은 상기 차분 레지듀 변환부(106)에서 생성된 차분 레지듀얼 블록을 나타낸 도면이다.
도 4를 참조하면, 상기 차분 레지듀 변환부(108)는 상기 도 3의 레지듀얼 블록(300)의 각 화소들을 중심으로 수평 방향에 인접한 이웃 화소값을 감산하여 생성된 화소들로 구성되는 수평 차분 레지듀얼 블록(400)을 형성한다. 즉, 상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 rx,y라고 하면, 상기 수평 차분 레지듀얼 블록(400)의 x번째 행, y번째 열에 위치한 화소값 r'x,y는 다음의 수학식 1과 같이 계산된다.
Figure 112005052061979-pat00001
여기서, 상기 차분 레지듀얼 블록(400)의 제 1열에 위치한 화소들, 즉, r'0,0, r'1,0, r'2,0,..., r'15,0은 상기 각 화소들에 대응되는 레지듀얼 블록(300)의 제 1열에 위치한 화소들의 값을 그대로 유지한다. 다시 말해서, r'N,0=rN,0(N=0,1,2,...,15)이다.
또한, 도 5를 참조하면, 상기 차분 레지듀 변환부(108)는 상기 도 3의 레지듀얼 블록(300)의 각 화소들을 중심으로 수직 방향에 인접한 이웃 화소값을 감산하여 생성된 화소들로 구성되는 수직 차분 레지듀얼 블록(500)을 형성한다. 즉, 상기 수직 차분 레지듀얼 블록(500)의 x번째 행, y번째 열에 위치한 화소값 r'x,y는 다음의 수학식 2와 같이 계산된다.
Figure 112005052061979-pat00002
여기서, 상기 차분 레지듀얼 블록(400)의 제 1행에 위치한 화소들, 즉, r'0,0, r'0,1, r'0,2,..., r'0,15는 상기 각 화소들에 대응되는 레지듀얼 블록(300)의 제 1행에 위치한 화소들의 값을 그대로 유지한다. 다시 말해서, r'0,N=r0,N(N=0,1,2,...,15)이다.
상기 차분 레지듀 변환부(108)에서 생성된 수평 또는 수직 차분 레지듀얼 블록(400 또는 500)은 변환 및 양자화 과정을 거치지 않고, 바로 엔트로피 부호화부(112)로 입력되어 CABAC 등을 이용하여 무손실 부호화된다.
한편 상기 차분 레지듀 변환부(108)에서 출력되는 차분 레지듀얼 블록은 차분 레지듀 역변환부(114)에서 상기 도 3에 도시된 바와 같은 레지듀얼 블록으로 역변환되고, 상기 가산부(117)에서 인터 예측된 예측 블록과 가산되어 복원된다. 여기서, 상기 차분 레지듀얼 블록에 대한 역변환은 상기 차분 레지듀얼 블록 내부의 역변환할 화소를 중심으로 소정 방향에 위치한 화소들을 합산하여 수행될 수 있다. 구체적으로는 상기 엔트로피 부호화된 차분 레지듀얼 블록이 수평 방향으로 인접한 화소들 사이의 차이로부터 생성되고 상기 역변환된 차분 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 r'x,y라 하였을 때, 상기 차분 레지듀 역변환부(114)는 상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값(rx,y)을 다음의 수학식 3을 통해 계산한다.
Figure 112005052061979-pat00003
또한, 상기 엔트로피 부호화된 차분 레지듀얼 블록이 수직 방향으로 인접한 화소들 사이의 차이로부터 생성된 경우에는, 상기 차분 레지듀 역변환부(114)는 상 기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값(rx,y)을 다음의 수학식 4를 통해 계산한다.
Figure 112005052061979-pat00004
한편, 본 발명에 따른 부호화 방법에 의하지 않고 종래 부호화 방법에 따라서 양자화된 레지듀얼 블록은 역변환/역양자화부(116)를 거쳐 복원된다. 이렇게 복원된 블록은 디블록킹 필터링을 수행하는 필터(120)를 거친 후, 프레임 메모리(118)에 저장되었다가 다음 픽처에 대하여 인터 예측을 수행하는데 사용된다.
도 7은 본 발명에 따른 동영상의 무손실 부호화 방법을 나타낸 플로우 차트이다.
도 7을 참조하면, 단계 710에서 움직임 추정부(102) 및 움직임 보상부(104)를 구비한 인터 예측부에서 참조 영상과 현재 영상간에 소정 크기의 블록 단위로 인터 예측을 수행하여 부호화할 현재 블록에 대응되는 예측 블록을 형성하고, 상기 예측 블록과 현재 블록과의 차에 해당하는 레지듀얼 블록을 출력한다.
단계 720에서, 소정 방향에 따라서 상기 레지듀얼 블록을 구성하는 각 화소들 사이의 차이를 계산하여 차분 레지듀얼 블록을 생성한다. 상기 차분 레지듀얼 블록을 생성하기 위하여 전술한 수학식 1 및 수학식 2가 이용될 수 있다.
단계 730에서, 상기 차분 레지듀얼 블록에 대하여 엔트로피 부호화를 수행하 여 비트스트림을 출력한다.
도 8은 본 발명에 따른 부호화 장치에서 출력되는 비트스트림의 포맷을 대략적으로 나타낸 도면이다.
도 8을 참조하면, 상기 비트스트림(800)은 부호화 모드 정보등이 구비된 헤더(810) 및 변환 계수나 움직임 벡터 등에 관한 정보등이 구비된 데이터 부분(820)으로 구분된다. 상기 차분 레지듀얼 블록을 이용하여 엔트로피 부호화를 수행하는 경우 압축률 등의 측면에서 종래 변환되지 않은 레지듀얼 블록을 이용하여 엔트로피 부호화를 수행하는 경우보다 더 나쁜 성능을 나타낼 수 있다. 따라서, 상기 엔트로피 부호화부(112)는 상기 차분 레지듀얼 블록을 엔트로피 부호화하는 모드의 코스트와 상기 레지듀얼 블록을 변환 및 양자화하여 엔트로피 부호화하는 모드의 코스트를 비교하고, 더 작은 코스트를 갖는 모드를 최종적인 부호화 모드로 결정한다. 또한, 상기 최종적인 부호화 모드를 나타내는 소정의 비트(810a)를 비트스트림의 헤더에 추가함으로써 상기 비트스트림을 수신한 복호화 장치에서 현재 수신되는 비트스트림이 어떠한 방식으로 부호화되었는지를 알린다.
또한, 상기 엔트로피 부호화부(112)는 상기 차분 레지듀얼 블록에 대하여 엔트로피 부호화를 수행한 경우, 상기 차분 레지듀얼 블록의 생성시 인접 화소들을 감산한 소정의 방향을 나타내는 정보를 비트스트림의 헤더에 추가할 수 있다. 예를 들어, 상기 차분 레지듀얼 블록이 수평 또는 수직 방향 중 어느 방향으로 레지듀얼 블록 내의 화소들을 감산하여 형성되었는지를 나타내는 비트(810b)를 비트스트림의 헤더에 추가할 수 있다.
도 9는 본 발명에 따른 동영상 무손실 복호화 장치의 구성을 나타낸 블록도이다.
도 9를 참조하면, 본 발명에 따른 복호화 장치(900)는 엔트로피 복호화부(910), 차분 레지듀 역변환부(920), 역양자화/역변환부(930), 가산부(940), 인트라 예측부(950) 및 움직임 보상부(960)를 포함한다.
상기 엔트로피 복호화부(910)는 상기 본 발명에 따른 무손실 부호화 방법에 따라 부호화된 비트스트림을 수신한 경우, 상기 비트스트림을 엔트로피 복호화하여 차분 레지듀얼 블록을 출력한다. 또한, 상기 엔트로피 복호화부(910)는 종래 기술에 따라 부호화된 비트스트림을 수신한 경우에는 상기 비트스트림을 엔트로피 복호화하여 레지듀얼 블록을 출력한다. 전술한 바와 같이 상기 엔트로피 복호화부(910)는 비트스트림의 헤더에 포함된 부호화 정보로부터 현재 복호화하고자 하는 비트스트림이 어떠한 방식으로 부호화되었는지를 판단할 수 있다.
상기 차분 레지듀 역변환부(920)는 입력된 차분 레지듀얼 블록에 대한 역변환을 수행하여 레지듀얼 블록을 생성한다. 상기 차분 레지듀 역변환부(920)는 상기 도 1의 차분 레지듀 역변환부(114)와 동일하게 동작한다. 구체적으로는 상기 도 6에 도시된 바와 같은 상기 엔트로피 복호화부(910)에서 복호화된 차분 레지듀얼 블록(600)이 입력되면, 상기 차분 레지듀얼 블록(600)의 화소들의 생성시 감산한 소정 방향에 따라 상기 수학시 3 또는 4를 이용하여 레지듀얼 블록을 생성한다. 여기서, 상기 차분 레지듀얼 블록(600)이 수평 방향으로 인접한 화소들 사이의 감산을 통하여 생성된 경우에는 상기 수학식 3을 이용하고, 수직 방향으로 인접한 화 소들 사이의 감산을 통하여 생성된 경우에는 상기 수학식 4를 이용할 수 있다. 예를 들어, 상기 도 6과 같은 차분 레지듀얼 블록(600)이 수평 방향으로 인접한 화소들 사이의 감산을 통하여 생성된 경우, 상기 차분 레지듀얼 블록(600)으로부터 레지듀얼 블록의 각 화소값(rx,y)는 다음과 같이 계산될 수 있다.
rN,0=r'N,0 (N=0,1,2,...,15)
rN,1=r'N,0+r'N,1
rN,2=r'N,0+r'N,1+r'N,2
.......
rN,15=r'N,0+r'N,1+r'N,2+r'N,3+...+r'N,11+r'N,12+r'N,13+r'N,14+r'N,15
유사하게, 상기 도 6과 같은 차분 레지듀얼 블록(600)이 수직 방향으로 인접한 화소들 사이의 감산을 통하여 생성된 경우, 상기 차분 레지듀얼 블록(600)으로부터 레지듀얼 블록의 각 화소값(rx,y)는 다음과 같이 계산될 수 있다.
r0,N=r'0,N (N=0,1,2,...,15)
r1,N=r'0,N+r'1,N
r2,N=r'0,N+r'1,N+r'2,N
.......
r15,N=r'0,N+r'1,N+r'2,N+r'3,N+...+r'11,N+r'12,N+r'13,N+r'14,N+r'15,N
상기 움직임 보상부(960)는 상기 비트스트림에 포함된 영상 데이터를 이용하여 인터 예측된 블록을 생성한다. 상기 인터 예측된 블록은 가산부(940)에 상기 복원된 레지듀얼 블록과 합산되어 영상이 복원된다.
한편, 상기 역양자화/역변환부(930)는 손실 부호화 방법을 통해 부호화된 비트스트림에 대한 역양자화 및 역변환을 수행하여 레지듀얼 블록을 생성하며, 상기 인트라 예측부(950) 및 움직임 보상부(960)에서는 복호화된 헤더 정보를 사용하여 부호화된 픽처 타입에 따라서 예측 블록을 생성하고, 상기 생성된 예측 블록은 상기 가산부(940)를 통해 상기 레지듀얼 블록과 더해져서 영상이 복원된다.
도 10은 본 발명에 따른 동영상의 무손실 복호화 방법을 나타낸 플로우 차트이다.
도 10을 참조하면, 단계 1010에서 상기 엔트로피 복호화부(910)는 본 발명에 따른 무손실 부호화 방법에 따라 부호화된 비트스트림을 수신하고, 상기 비트스트림을 엔트로피 복호화하여 차분 레지듀얼 블록을 출력한다.
단계 1020에서, 상기 차분 레지듀 역변환부(920)는 복호화된 차분 레지듀얼 블록에 대한 역변환을 수행하여 레지듀얼 블록을 생성한다. 전술한 바와 같이, 상기 차분 레지듀얼 블록의 생성시 화소들이 감산된 소정의 방향을 고려하여 상기 수학식 3 또는 4를 이용할 수 있다.
단계 1030에서, 상기 움직임 보상부(960)는 상기 비트스트림에 포함된 영상 데이터를 이용하여 인터 예측을 수행하여 예측 블록을 생성한다.
단계 1040에서, 상기 가산부(940)는 상기 차분 레지듀 역변환부(920)에서 생 성된 레지듀얼 블록과 상기 움직임 보상부(960)에서 생성된 예측 블록을 가산하여 영상을 복원한다.
표 1은 RGB 4:4:4 포맷으로 구성된 JVT 테스트 시퀀스들에 대하여 종래 기술에 따른 부호화 방법 및 본 발명에 따른 부호화 방법으로 동영상을 압축하였을 때의 압축률을 비교한 표이다. 실험시에 16×16 크기의 매크로 블록 단위로 수평 또는 수직 차분 레지듀얼 블록을 엔트로피 부호화하였다.
Sequences Total bits Saving bits Saving Ratio
종래기술 본발명
analog TV 2869478616 2455621474 413857142 14.42%
cardtoss 2588812120 2374566808 214245312 8.28%
dinner 2582247432 2412085245 170162187 6.59%
bicycle 1864307320 1760634247 103673073 5.56%
tomatoes 2614905896 2276470749 338435147 12.94%
Average - - 248074572 9.56%
표 1을 참조하면, 종래 기술에 따른 부호화 방법에 비하여 본 발명에 따라 차분 레지듀얼 블록을 부호화하는 경우 평균 9.5% 정도의 압축률의 증가를 가져옴을 확인할 수 있다.
한편, 전술한 동영상 부호화 및 복호화 방법은 컴퓨터 프로그램으로 작성 가능하다. 상기 프로그램을 구성하는 코드들 및 코드 세그먼트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 정보저장매체(computer readable media)에 저장되고, 컴퓨터에 의하여 읽혀지고 실행됨으로써 동영상 부호화 및 복호화 방법을 구현한다. 상기 정보저장매체는 자기 기록매체, 광 기록매체, 및 캐리어 웨이브 매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
전술한 바와 같은 본 발명에 따르면, 인터 예측의 결과 출력되는 레지듀얼 블록의 무손실 부호화시의 압축률을 향상시킬 수 있다. 또한, 본 발명에 따르면 레지듀얼 블록 내부의 화소들을 이용하여 차분 레지듀얼 블록을 형성하여 엔트로피 부호화를 수행함으로써 이전 블록의 화소를 이용하는 종래 기술과 달리 파이프라인 기법을 이용한 병렬 처리를 통하여 처리 속도의 큰 변화없이 압축률을 향상시킬 수 있다.

Claims (23)

  1. 동영상의 무손실 부호화 방법에 있어서,
    참조 영상과 현재 영상간에 소정 크기의 블록 단위로 인터 예측을 수행하여 부호화할 현재 블록에 대응되는 예측 블록을 생성하는 단계;
    상기 예측 블록의 화소와 상기 현재 블록의 대응하는 화소들 사이의 차에 해당하는 잔차 신호로 이루어진 레지듀얼 블록을 생성하는 단계;
    소정 방향에 따라서 상기 레지듀얼 블록을 구성하는 잔차 신호들 사이의 차이값을 계산하고, 상기 계산된 차이값에 기초하여 차분 레지듀얼 블록을 생성하는 단계; 및
    상기 차분 레지듀얼 블록을 엔트로피 부호화하는 단계를 포함하는 것을 특징으로 하는 무손실 부호화 방법.
  2. 제 1항에 있어서,
    상기 소정 방향은 수평 또는 수직 방향 중 어느 하나인 것을 특징으로 하는 무손실 부호화 방법.
  3. 제 1항에 있어서,
    상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 rx,y라고 하였 을 때, 상기 차분 레지듀얼 블록의 첫 번째 열에 위치한 화소들을 제외한 나머지 임의의 x번째 행, y번째 열에 위치한 상기 차분 레지듀얼 블록의 화소값(r'x,y)은 다음의 식; r'x,y=rx,y-rx,y-1을 통해 계산되는 것을 특징으로 하는 무손실 부호화 방법.
  4. 제 1항에 있어서,
    상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 rx,y라고 하였을 때, 상기 차분 레지듀얼 블록의 첫 번째 행에 위치한 화소들을 제외한 나머지 임의의 x번째 행, y번째 열에 위치한 상기 차분 레지듀얼 블록의 화소값(r'x,y)은 다음의 식; r'x,y=rx,y-rx-1,y을 통해 계산되는 것을 특징으로 하는 무손실 부호화 방법.
  5. 제 1항에 있어서,
    상기 차분 레지듀얼 블록을 엔트로피 부호화하는 모드의 코스트와 상기 레지듀얼 블록을 변환 및 양자화하여 엔트로피 부호화하는 모드의 코스트를 비교하고, 더 작은 코스트를 갖는 모드를 최종적인 부호화 모드로 결정하는 단계를 더 포함하는 것을 특징으로 하는 무손실 부호화 방법.
  6. 제 5항에 있어서,
    상기 최종적인 부호화 모드를 나타내는 소정의 비트를 비트스트림의 헤더에 추가하는 단계를 더 포함하는 것을 특징으로 하는 무손실 부호화 방법.
  7. 제 1항에 있어서,
    상기 소정 방향에 대한 정보를 나타내는 소정의 비트를 비트스트림의 헤더에 추가하는 단계를 더 포함하는 것을 특징으로 하는 무손실 부호화 방법.
  8. 동영상의 무손실 부호화 장치에 있어서,
    참조 영상과 현재 영상간에 소정 크기의 블록 단위로 인터 예측을 수행하여 부호화할 현재 블록에 대응되는 예측 블록을 생성하는 인터 예측부;
    상기 예측 블록의 화소와 상기 현재 블록의 대응하는 화소들 사이의 차에 해당하는 잔차 신호로 이루어진 레지듀얼 블록을 생성하는 감산부;
    소정 방향에 따라서 상기 레지듀얼 블록을 구성하는 잔차 신호들 사이의 차이값을 계산하고, 상기 계산된 차이값에 기초하여 차분 레지듀얼 블록을 생성하는 차분 레지듀 변환부; 및
    상기 차분 레지듀얼 블록을 엔트로피 부호화하는 엔트로피 부호화부를 포함하는 것을 특징으로 하는 무손실 부호화 장치.
  9. 제 8항에 있어서,
    상기 차분 레지듀 변환부는,
    상기 소정 방향을 수평 방향, 상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 rx,y라고 하였을 때, 상기 차분 레지듀얼 블록의 첫 번째 열에 위치한 화소들을 제외한 나머지 임의의 x번째 행, y번째 열에 위치한 상기 차분 레지듀얼 블록의 화소값(r'x,y)은 다음의 식; r'x,y=rx,y-rx,y-1을 통해 계산되는 것을 특징으로 하는 무손실 부호화 장치.
  10. 제 8항에 있어서,
    상기 차분 레지듀 변환부는,
    상기 소정 방향을 수직 방향, 상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 rx,y라고 하였을 때, 상기 차분 레지듀얼 블록의 첫 번째 행에 위치한 화소들을 제외한 나머지 임의의 x번째 행, y번째 열에 위치한 상기 차분 레지듀얼 블록의 화소값(r'x,y)은 다음의 식; r'x,y=rx,y-rx-1,y을 통해 계산되는 것을 특징으로 하는 무손실 부호화 장치.
  11. 제 8항에 있어서,
    상기 엔트로피 부호화부는,
    상기 차분 레지듀얼 블록을 엔트로피 부호화하는 모드의 코스트와 상기 레지듀얼 블록을 변환 및 양자화하여 엔트로피 부호화하는 모드의 코스트를 비교하고, 더 작은 코스트를 갖는 모드를 최종적인 부호화 모드로 결정하는 것을 특징으로 하는 무손실 부호화 장치.
  12. 제 11항에 있어서,
    상기 엔트로피 부호화부는,
    상기 최종적인 부호화 모드를 나타내는 소정의 비트를 비트스트림의 헤더에 추가하는 것을 특징으로 하는 무손실 부호화 장치.
  13. 제 8항에 있어서,
    상기 엔트로피 부호화부는,
    상기 소정 방향에 대한 정보를 나타내는 소정의 비트를 비트스트림의 헤더에 추가하는 것을 특징으로 하는 무손실 부호화 장치.
  14. 동영상의 무손실 복호화 방법에 있어서,
    인터 예측된 예측 블록과 현재 블록의 차이인 레지듀얼 블록 내부의 화소들 사이의 차이를 계산하여 생성된 차분 레지듀얼 블록에 기초하여 엔트로피 부호화된 비트스트림을 수신하는 단계;
    상기 비트스트림을 엔트로피 복호화하여 차분 레지듀얼 블록을 복호화하는 단계;
    상기 복호화된 차분 레지듀얼 블록에 대한 역변환을 수행하여 상기 레지듀얼 블록을 생성하는 단계; 및
    상기 레지듀얼 블록과 상기 비트스트림에 포함된 영상 데이터를 이용하여 인터 예측된 블록을 가산하여 영상을 복원하는 단계를 포함하는 것을 특징으로 하는 무손실 복호화 방법.
  15. 제 14항에 있어서,
    상기 복호화된 차분 레지듀얼 블록에 대한 역변환을 수행하여 상기 레지듀얼 블록을 생성하는 단계는,
    상기 복호화된 차분 레지듀얼 블록 내부의 역변환할 화소를 중심으로 소정 방향에 위치한 화소들을 합산하여 수행되는 것을 특징으로 하는 무손실 복호화 방법.
  16. 제 14항에 있어서,
    상기 복호화된 차분 레지듀얼 블록에 대한 역변환을 수행하여 상기 레지듀얼 블록을 생성하는 단계는,
    상기 복호화된 차분 레지듀얼 블록에 대한 역변환을 수행하는 단계; 및
    상기 역변환된 차분 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 r'x,y라 하였을 때, 상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값(rx,y)을 다음의 식;
    Figure 112007095048872-pat00005
    을 통해 계산함으로써 상기 레지듀얼 블록을 생성하는 단계를 더 포함하는 것을 특징으로 하는 무손실 복호화 방법.
  17. 제 14항에 있어서,
    상기 복호화된 차분 레지듀얼 블록에 대한 역변환을 수행하여 상기 레지듀얼 블록을 생성하는 단계는,
    상기 복호화된 차분 레지듀얼 블록에 대한 역변환을 수행하는 단계; 및
    상기 역변환된 차분 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 r'x,y라 하였을 때, 상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값(rx,y)을 다음의 식;
    Figure 112007095048872-pat00006
    을 통해 계산함으로써 상기 레지듀얼 블록을 생성하는 단계를 더 포함하는 것을 특징으로 하는 무손실 복호화 방법.
  18. 동영상의 무손실 복호화 장치에 있어서,
    인터 예측된 예측 블록과 현재 블록의 차이인 레지듀얼 블록 내부의 화소들 사이의 차이를 계산하여 생성된 차분 레지듀얼 블록에 기초하여 엔트로피 부호화된 비트스트림을 수신하고, 상기 비트스트림을 엔트로피 복호화하여 차분 레지듀얼 블록을 출력하는 엔트로피 복호화부;
    상기 차분 레지듀얼 블록에 대한 역변환을 수행하여 상기 레지듀얼 블록을 생성하는 차분 레지듀 변환부;
    상기 비트스트림에 포함된 영상 데이터를 이용하여 인터 예측된 블록을 생성하는 인터 예측부; 및
    상기 레지듀얼 블록과 상기 인터 예측된 블록을 가산하여 영상을 복원하는 가산부를 포함하는 것을 특징으로 하는 무손실 복호화 장치.
  19. 제 18항에 있어서,
    상기 차분 레지듀 변환부는,
    상기 차분 레지듀얼 블록 내부의 역변환할 화소를 중심으로 소정 방향에 위치한 화소들을 합산하여 상기 레지듀얼 블록을 생성하는 것을 특징으로 하는 무손실 복호화 장치.
  20. 제 18항에 있어서,
    상기 차분 레지듀 변환부는,
    상기 차분 레지듀얼 블록이 수평 방향으로 인접한 화소들 사이의 차이로부터 생성되고 상기 차분 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 r'x,y라 하였을 때, 상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값(rx,y)을 다음의 식;
    Figure 112007095048872-pat00007
    을 통해 계산하여 상기 레지듀얼 블록을 생성하는 것을 특징으로 하는 무손실 복호화 장치.
  21. 제 18항에 있어서,
    상기 차분 레지듀 변환부는,
    상기 차분 레지듀얼 블록이 수직 방향으로 인접한 화소들 사이의 차이로부터 생성되고 상기 차분 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값을 r'x,y라 하였을 때, 상기 레지듀얼 블록의 x번째 행, y번째 열에 위치한 화소값(rx,y)을 다음의 식;
    Figure 112007095048872-pat00008
    을 통해 계산하여 상기 레지듀얼 블록을 생성하는 것을 특징으로 하는 무손실 복호화 장치.
  22. 삭제
  23. 삭제
KR1020050087003A 2005-09-16 2005-09-16 동영상의 무손실 부호화, 복호화 방법 및 장치 KR100813963B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020050087003A KR100813963B1 (ko) 2005-09-16 2005-09-16 동영상의 무손실 부호화, 복호화 방법 및 장치
US11/516,603 US7738714B2 (en) 2005-09-16 2006-09-07 Method of and apparatus for lossless video encoding and decoding
EP06120602A EP1773071A3 (en) 2005-09-16 2006-09-13 Method of and apparatus for lossless video encoding and decoding
CN200610127462A CN100579224C (zh) 2005-09-16 2006-09-15 用于无损视频编码和解码的方法及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050087003A KR100813963B1 (ko) 2005-09-16 2005-09-16 동영상의 무손실 부호화, 복호화 방법 및 장치

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020070141663A Division KR20080013843A (ko) 2007-12-31 2007-12-31 동영상의 무손실 부호화, 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20070032111A KR20070032111A (ko) 2007-03-21
KR100813963B1 true KR100813963B1 (ko) 2008-03-14

Family

ID=37734935

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050087003A KR100813963B1 (ko) 2005-09-16 2005-09-16 동영상의 무손실 부호화, 복호화 방법 및 장치

Country Status (4)

Country Link
US (1) US7738714B2 (ko)
EP (1) EP1773071A3 (ko)
KR (1) KR100813963B1 (ko)
CN (1) CN100579224C (ko)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7360723B2 (en) * 2003-11-06 2008-04-22 Moty Lev Showerhead system with integrated handle
KR101411315B1 (ko) * 2007-01-22 2014-06-26 삼성전자주식회사 인트라/인터 예측 방법 및 장치
KR101403338B1 (ko) * 2007-03-23 2014-06-09 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
KR20080086766A (ko) * 2007-03-23 2008-09-26 삼성전자주식회사 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치
TW200910975A (en) * 2007-06-25 2009-03-01 Nippon Telegraph & Telephone Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media for storing the programs
NO326724B1 (no) * 2007-09-03 2009-02-02 Tandberg Telecom As Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer
KR101415564B1 (ko) 2007-10-29 2014-08-06 삼성디스플레이 주식회사 표시 장치의 구동 장치 및 방법
CN101919250B (zh) * 2008-01-21 2012-11-21 艾利森电话股份有限公司 压缩多个像素块的方法和压缩器、以及对压缩像素块进行解压的方法和解压器
KR101426271B1 (ko) * 2008-03-04 2014-08-06 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
CN102100071B (zh) * 2008-07-25 2013-01-02 索尼公司 图像处理设备和方法
KR101483497B1 (ko) * 2008-09-25 2015-01-20 에스케이텔레콤 주식회사 임펄스 신호를 고려한 영상 부호화/복호화 장치 및 방법
KR20220041931A (ko) 2009-01-27 2022-04-01 인터디지털 매디슨 페턴트 홀딩스 에스에이에스 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치
FR2948845A1 (fr) 2009-07-30 2011-02-04 Thomson Licensing Procede de decodage d'un flux representatif d'une sequence d'images et procede de codage d'une sequence d'images
KR101675116B1 (ko) * 2009-08-06 2016-11-10 삼성전자 주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101671460B1 (ko) * 2009-09-10 2016-11-02 에스케이 텔레콤주식회사 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
US8705623B2 (en) 2009-10-02 2014-04-22 Texas Instruments Incorporated Line-based compression for digital image data
KR20110071231A (ko) * 2009-12-21 2011-06-29 엠텍비젼 주식회사 부호화 방법, 복호화 방법 및 장치
KR101750495B1 (ko) * 2010-04-16 2017-06-27 에스케이텔레콤 주식회사 인터 예측 방법 및 그 인터 예측 방법을 이용한 동영상 부호화/복호화 방법
US9451285B2 (en) 2010-04-16 2016-09-20 Sk Telecom Co., Ltd. Inter-prediction method and video encoding/decoding method using the inter-prediction method
EP2398240A1 (en) * 2010-06-16 2011-12-21 Canon Kabushiki Kaisha A method and device for encoding and decoding a video signal
KR101681589B1 (ko) 2010-07-27 2016-12-01 엘지전자 주식회사 영상 처리 장치 및 그 방법
CN102131093A (zh) * 2011-01-13 2011-07-20 北京中星微电子有限公司 一种图像处理方法及装置
KR101294364B1 (ko) * 2011-01-31 2013-08-06 전자부품연구원 고화질 영상을 위한 무손실 영상 압축방법, 압축 해제방법 및 이를 적용한 전자기기
KR101880325B1 (ko) * 2011-03-09 2018-07-19 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 동화상 부호화 장치
WO2012120909A1 (ja) * 2011-03-09 2012-09-13 パナソニック株式会社 動画像復号化装置および動画像復号化方法
US8804819B1 (en) 2011-04-19 2014-08-12 Google Inc. Method and apparatus for encoding video using data frequency
US8705620B1 (en) 2011-04-28 2014-04-22 Google Inc. Method and apparatus for encoding anchor frame by encoding features using layers
US9749638B1 (en) 2011-04-28 2017-08-29 Google Inc. Method and apparatus for encoding video with dynamic quality improvement
WO2012148841A1 (en) 2011-04-29 2012-11-01 Google Inc. Method and apparatus for detecting memory access faults
HUE063990T2 (hu) * 2011-06-16 2024-02-28 Ge Video Compression Llc Módváltást támogató entrópia kódolás
KR101572535B1 (ko) * 2011-06-30 2015-11-27 후아웨이 테크놀러지 컴퍼니 리미티드 합성 비디오에서의 무손실 코딩 및 관련 시그널링 방법
UA114674C2 (uk) 2011-07-15 2017-07-10 ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі Ініціалізація контексту в ентропійному кодуванні
JP6066557B2 (ja) * 2011-12-26 2017-01-25 株式会社メガチップス データ記憶制御装置、データ記憶装置、データ記憶方法、圧縮回路、および圧縮方法
WO2013109773A1 (en) * 2012-01-17 2013-07-25 Futurewei Technologies, Inc. In-loop filtering for lossless coding mode in high efficiency video coding
US9113164B1 (en) 2012-05-15 2015-08-18 Google Inc. Constant bit rate control using implicit quantization values
CN108632611A (zh) * 2012-06-29 2018-10-09 韩国电子通信研究院 视频解码方法、视频编码方法和计算机可读介质
US9510019B2 (en) 2012-08-09 2016-11-29 Google Inc. Two-step quantization and coding method and apparatus
US9253483B2 (en) 2012-09-25 2016-02-02 Google Technology Holdings LLC Signaling of scaling list
US9369732B2 (en) * 2012-10-08 2016-06-14 Google Inc. Lossless intra-prediction video coding
US9210432B2 (en) 2012-10-08 2015-12-08 Google Inc. Lossless inter-frame video coding
US9407915B2 (en) 2012-10-08 2016-08-02 Google Inc. Lossless video coding with sub-frame level optimal quantization values
US9756346B2 (en) 2012-10-08 2017-09-05 Google Inc. Edge-selective intra coding
US9225979B1 (en) 2013-01-30 2015-12-29 Google Inc. Remote access encoding
US9716894B2 (en) 2013-03-25 2017-07-25 Qualcomm Incorporated Intra prediction modes for lossy coding when transform is skipped
US9509998B1 (en) * 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
GB2513306B (en) * 2013-04-19 2020-04-01 British Broadcasting Corp Video coding and decoding
GB2513305A (en) * 2013-04-19 2014-10-29 British Broadcasting Corp Video coding and decoding
US9225988B2 (en) * 2013-05-30 2015-12-29 Apple Inc. Adaptive color space transform coding
US11323747B2 (en) * 2013-06-05 2022-05-03 Qualcomm Incorporated Residual differential pulse code modulation (DPCM) extensions and harmonization with transform skip, rotation, and scans
US11470339B2 (en) * 2013-08-27 2022-10-11 Qualcomm Incorporated Residual prediction for intra block copying
CN103634608B (zh) * 2013-12-04 2015-03-25 中国科学技术大学 一种高性能视频编码无损模式的残差变换方法
US9877035B2 (en) 2014-03-17 2018-01-23 Qualcomm Incorporated Quantization processes for residue differential pulse code modulation
CN109660809A (zh) * 2018-09-19 2019-04-19 福州瑞芯微电子股份有限公司 基于inter解码的colmv数据无损压缩方法及***
US10873747B2 (en) 2018-11-18 2020-12-22 Sony Corporation Residual mapping method for image/video compression
KR20200110237A (ko) * 2019-03-13 2020-09-23 현대자동차주식회사 차등 부호화를 이용하는 영상 복호화 장치
CN113728642B (zh) 2019-04-24 2024-04-02 字节跳动有限公司 编解码视频的量化残差差分脉冲编解码调制表示
JP7311627B2 (ja) * 2019-05-01 2023-07-19 バイトダンス インコーポレイテッド 量子化残差差分パルス符号変調符号化を使用したイントラ符号化映像
EP3948663A4 (en) 2019-05-02 2022-06-08 ByteDance Inc. CODING MODE BASED ON A CODING TREE STRUCTURE TYPE
TWI768524B (zh) * 2019-10-29 2022-06-21 寰發股份有限公司 具有ｂｄｐｃｍ尺寸約束的視訊處理方法以及裝置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004072311A (ja) 2002-08-05 2004-03-04 Fuji Photo Film Co Ltd 撮像装置
KR20040099086A (ko) * 2003-05-16 2004-11-26 삼성전자주식회사 영상의 레지듀 예측을 이용한 영상 부호화/복호화 방법 및장치
KR20050009216A (ko) * 2003-07-16 2005-01-24 삼성전자주식회사 컬러 평면 간 예측을 이용한 무손실 영상 부호화/복호화방법 및 장치

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0981910B1 (de) * 1997-05-07 2001-11-14 Infineon Technologies AG Verfahren und vorrichtung zur codierung eines digitalisierten bildes
GB2339989B (en) 1998-05-19 2002-11-27 Lsi Logic Corp Method and apparatus for decoding video data
JP2001077700A (ja) 1999-09-08 2001-03-23 Sony Corp 画像圧縮装置及び画像伸張装置
JP2001094995A (ja) 1999-09-21 2001-04-06 Sony Corp 画像圧縮装置及び画像伸張装置
GB2364843A (en) * 2000-07-14 2002-02-06 Sony Uk Ltd Data encoding based on data quantity and data quality
FR2820255A1 (fr) 2001-01-26 2002-08-02 France Telecom Procedes de codage et de decodage d'images, dispositifs, systemes, signaux et applications correspondants
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
EP1509045A3 (en) 2003-07-16 2006-08-09 Samsung Electronics Co., Ltd. Lossless image encoding/decoding method and apparatus using intercolor plane prediction

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004072311A (ja) 2002-08-05 2004-03-04 Fuji Photo Film Co Ltd 撮像装置
KR20040099086A (ko) * 2003-05-16 2004-11-26 삼성전자주식회사 영상의 레지듀 예측을 이용한 영상 부호화/복호화 방법 및장치
KR20050009216A (ko) * 2003-07-16 2005-01-24 삼성전자주식회사 컬러 평면 간 예측을 이용한 무손실 영상 부호화/복호화방법 및 장치

Also Published As

Publication number Publication date
CN1933601A (zh) 2007-03-21
EP1773071A2 (en) 2007-04-11
EP1773071A3 (en) 2010-12-15
US7738714B2 (en) 2010-06-15
CN100579224C (zh) 2010-01-06
KR20070032111A (ko) 2007-03-21
US20070065026A1 (en) 2007-03-22

Similar Documents

Publication Publication Date Title
KR100813963B1 (ko) 동영상의 무손실 부호화, 복호화 방법 및 장치
US10567753B2 (en) Skip macroblock coding
US20200099929A1 (en) Moving image coding device, moving image decoding device, moving image coding/decoding system, moving image coding method and moving image decoding method
JP3369573B2 (ja) 画像予測復号化方法及び装置
KR101365567B1 (ko) 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
CN1870754B (zh) 减少分块现象的编/解码装置和方法
US8948243B2 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
US20150016516A1 (en) Method for intra prediction improvements for oblique modes in video coding
US20050013500A1 (en) Intelligent differential quantization of video coding
KR101356207B1 (ko) 데이터 인코딩/디코딩 방법 및 장치
MXPA06002496A (es) Codificacion y descodificacion de plano de bit para estado de prediccion ac e informacion de tipo de codificacion de campo/marco de macrobloque.
KR20040106364A (ko) 복잡성이 감소된 복호화에 적합한 단층 비디오 부호화된비트열들을 제공하는 시스템 및 방법
US11284105B2 (en) Data encoding and decoding
KR20090087767A (ko) 영상의 인트라 예측 부호화 방법
KR20060119736A (ko) 영상 신호의 인코딩 방법
US8189672B2 (en) Method for interpolating chrominance signal in video encoder and decoder
KR20080013843A (ko) 동영상의 무손실 부호화, 복호화 방법 및 장치
KR20100044333A (ko) 동영상 부호화 장치 및 이를 위한 영상 신호의 2차원 정렬 변환 장치 및 방법, 및 이를 위한 기록 매체
JP7343702B2 (ja) デブロッキングフィルタ装置、復号装置、及びプログラム
JP7444599B2 (ja) イントラ予測装置、画像符号化装置、画像復号装置、及びプログラム
KR20110067648A (ko) 영상 부호화/복호화 방법 및 이를 수행하는 장치
CN113132734A (zh) 一种编码、解码方法、装置及其设备
JP2004215296A (ja) 画像予測符号化方法及び装置
JP2002359851A (ja) 画像予測符号化装置及び方法
KR20130050534A (ko) 하다마드 변환을 이용한 부호화 방법 및 이러한 방법을 사용하는 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130227

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140227

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170224

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee