+

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
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 - Fee Related
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
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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 동영상의 무손실 부호화, 복호화 방법 및 장치 Expired - Fee Related 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 Expired - Fee Related 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 (60)

* 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 삼성디스플레이 주식회사 표시 장치의 구동 장치 및 방법
US8335385B2 (en) * 2008-01-21 2012-12-18 Telefonaktiebolaget Lm Ericsson (Publ) Pixel block processing
KR101426271B1 (ko) * 2008-03-04 2014-08-06 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
BRPI0915971A2 (pt) * 2008-07-25 2019-02-26 Sony Corp aparelho e método de processamento de imagem
KR101483497B1 (ko) * 2008-09-25 2015-01-20 에스케이텔레콤 주식회사 임펄스 신호를 고려한 영상 부호화/복호화 장치 및 방법
KR20110106402A (ko) 2009-01-27 2011-09-28 톰슨 라이센싱 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치
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 전자부품연구원 고화질 영상을 위한 무손실 영상 압축방법, 압축 해제방법 및 이를 적용한 전자기기
EP2685721B1 (en) * 2011-03-09 2019-10-30 Panasonic Intellectual Property Corporation of America Video image encoding device
EP2685719B1 (en) * 2011-03-09 2019-10-30 Panasonic Intellectual Property Corporation of America Video image decoding device
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
US8762797B2 (en) 2011-04-29 2014-06-24 Google Inc. Method and apparatus for detecting memory access faults
EP3930330B1 (en) 2011-06-16 2023-06-07 GE Video Compression, LLC Entropy coding of motion vector differences
WO2013003823A1 (en) * 2011-06-30 2013-01-03 Huawei Technologies, Co., Ltd. Lossless coding and associated signaling methods for compound video
UA114674C2 (uk) 2011-07-15 2017-07-10 ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі Ініціалізація контексту в ентропійному кодуванні
JP6066557B2 (ja) * 2011-12-26 2017-01-25 株式会社メガチップス データ記憶制御装置、データ記憶装置、データ記憶方法、圧縮回路、および圧縮方法
CN104350752B (zh) * 2012-01-17 2019-07-12 华为技术有限公司 用于高性能视频编码中的无损编码模式的环内滤波的装置
US9113164B1 (en) 2012-05-15 2015-08-18 Google Inc. Constant bit rate control using implicit quantization values
EP2869557B1 (en) * 2012-06-29 2023-08-09 Electronics And Telecommunications Research Institute Method and device for encoding/decoding images
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
US9210432B2 (en) 2012-10-08 2015-12-08 Google Inc. Lossless inter-frame video coding
US9756346B2 (en) 2012-10-08 2017-09-05 Google Inc. Edge-selective intra coding
US9369732B2 (en) * 2012-10-08 2016-06-14 Google Inc. Lossless intra-prediction video coding
US9407915B2 (en) * 2012-10-08 2016-08-02 Google Inc. Lossless video coding with sub-frame level optimal quantization values
US9225979B1 (en) 2013-01-30 2015-12-29 Google Inc. Remote access encoding
US20140286413A1 (en) * 2013-03-25 2014-09-25 Qualcomm Incorporated Disabling sign data hiding in video coding
US9509998B1 (en) * 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
GB2513305A (en) * 2013-04-19 2014-10-29 British Broadcasting Corp Video coding and decoding
GB2513306B (en) * 2013-04-19 2020-04-01 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
CN119254953A (zh) 2019-03-13 2025-01-03 现代自动车株式会社 利用差分编码的影像解码装置
EP3942811A4 (en) 2019-04-24 2022-06-15 ByteDance Inc. Constraints on quantized residual differential pulse code modulation representation of coded video
KR102707777B1 (ko) 2019-05-01 2024-09-20 바이트댄스 아이엔씨 양자화된 잔차 차동 펄스 코드 변조 코딩을 사용하는 인트라 코딩된 비디오
KR20220002918A (ko) 2019-05-02 2022-01-07 바이트댄스 아이엔씨 변환 스킵 모드에서의 시그널링
KR102685240B1 (ko) 2019-05-02 2024-07-16 바이트댄스 아이엔씨 코딩 트리 구조 유형을 기반으로 한 코딩 모드
MX2022005003A (es) 2019-10-29 2022-05-16 Hfi Innovation Inc Metodos y aparatos de procesamiento de video con restriccion de tama?o de bdpcm considerando la estructura de muestra del formato de color.

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 微软公司 处理视频图像的方法
JP4815107B2 (ja) * 2003-07-16 2011-11-16 三星電子株式会社 カラー平面間予測を利用した無損失映像符号化／復号化方法及び装置

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
EP1773071A3 (en) 2010-12-15
US20070065026A1 (en) 2007-03-22
CN1933601A (zh) 2007-03-21
KR20070032111A (ko) 2007-03-21
EP1773071A2 (en) 2007-04-11
US7738714B2 (en) 2010-06-15
CN100579224C (zh) 2010-01-06

Similar Documents

Publication Publication Date Title
KR100813963B1 (ko) 동영상의 무손실 부호화, 복호화 방법 및 장치
US10567753B2 (en) Skip macroblock coding
JP3369573B2 (ja) 画像予測復号化方法及び装置
KR101365567B1 (ko) 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
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.
US11284105B2 (en) Data encoding and decoding
KR20100044333A (ko) 동영상 부호화 장치 및 이를 위한 영상 신호의 2차원 정렬 변환 장치 및 방법, 및 이를 위한 기록 매체
KR20080013843A (ko) 동영상의 무손실 부호화, 복호화 방법 및 장치
JP7343702B2 (ja) デブロッキングフィルタ装置、復号装置、及びプログラム
CN113132734A (zh) 一种编码、解码方法、装置及其设备
JP7531683B2 (ja) 符号化装置、復号装置、及びプログラム
JP7444599B2 (ja) イントラ予測装置、画像符号化装置、画像復号装置、及びプログラム
KR20110067648A (ko) 영상 부호화/복호화 방법 및 이를 수행하는 장치
HK1164594B (zh) 處理視頻圖像的方法
HK1133140B (en) Method of processing video picture
JP2005176237A (ja) 画像符号化装置、画像符号化方法及びそのプログラム

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

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

St.27 status event code: A-1-2-D10-D21-exm-PE0902

A107 Divisional application of patent
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0107 Divisional application

St.27 status event code: A-0-1-A10-A18-div-PA0107

St.27 status event code: A-0-1-A10-A16-div-PA0107

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

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20130227

Year of fee payment: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

FPAY Annual fee payment

Payment date: 20140227

Year of fee payment: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

FPAY Annual fee payment

Payment date: 20170224

Year of fee payment: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20180311

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20180311

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载