KR20100093703A - 대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법 - Google Patents

대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법 Download PDF

Info

Publication number
KR20100093703A
KR20100093703A KR1020090012759A KR20090012759A KR20100093703A KR 20100093703 A KR20100093703 A KR 20100093703A KR 1020090012759 A KR1020090012759 A KR 1020090012759A KR 20090012759 A KR20090012759 A KR 20090012759A KR 20100093703 A KR20100093703 A KR 20100093703A
Authority
KR
South Korea
Prior art keywords
image information
frame
channel
key frame
winner
Prior art date
Application number
KR1020090012759A
Other languages
English (en)
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 KR1020090012759A priority Critical patent/KR20100093703A/ko
Priority to US12/706,066 priority patent/US20100208797A1/en
Publication of KR20100093703A publication Critical patent/KR20100093703A/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/395—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability involving distributed video coding [DVC], e.g. Wyner-Ziv video coding or Slepian-Wolf video coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • 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/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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence

Abstract

대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법이 제공된다. 대칭적 움직임의 예측을 통해 보조 정보를 생성하며, 이에 대한 평가를 통해 보조 정보의 왜곡이 큰 부분만을 채널 코드로 부호화 및 복호화하여, 복호화 측의 구성의 복잡도를 낮추는 구성이 개시된다.
Figure P1020090012759
분산 동영상, DVC, 부호화, 복호화

Description

대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법{DISTRIBUTED VIDEO CODER AND DECODER AND CONTROLLING METHOD FOR THE SAME}
본 발명의 실시예들은 대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법에 관한 것으로, 본 발명은 지식경제부 및 정보통신연구진흥원의 IT성장동력기술개발 사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2008-S-006-01, 과제명: 유무선 환경의 개방형 IPTV(IPTV 2.0) 기술개발].
종래의 영상통신 시스템은 방송, VOD(Video On Demand) 시스템과 같이 소수의 공급자가 다수의 사용자에게 영상 서비스를 제공하도록 설계되었으므로, 부호화 측의 구성이 복잡한데 반하여 복호화 측은 상대적으로 간단한 구성을 가지고 있다.
그러므로, 부호화 측에 복잡도가 편중된 시스템에서는 휴대폰, PDA와 같은 저사양 장치에서 고화질 영상을 부호화기는 어렵다.
따라서, 종래의 부호화 측이 복잡한 구성을 가지고 복호화 측이 간단한 구성을 가지는 시스템을 대신하여, 부호화 측이 간단한 구성을 가지고 복호화 측이 복 잡한 구성을 가지도록 하는, 분산 동영상 압축(distributed video coding, DVC)기법이 연구되고 있다.
본 발명의 일실시예는 피드백 채널 코드를 사용하는 DVC 시스템이 비트율-왜곡에 관한 성능 면에서 압축 효율이 낮은 문제점과, 채널 코드 복호화 시에 높은 연산량이 발생하는 문제점을 해결하고자 한다.
본 발명의 일실시예는 보조 정보의 왜곡을 최소화하고 채널 코드 복호화 과정에 존재하는 잉여부분을 제거하여 연산량을 줄이고자 한다.
또한, 본 발명의 일실시예는 대칭적 움직임 예측을 통해 보조 정보를 생성하며, 이에 대한 평가를 통해 보조 정보의 왜곡이 큰 부분만을 채널 코드로 부호화 및 복호화하여, 복호화 측에서의 구성의 복잡도를 낮추는 것을 목적으로 한다.
본 발명의 일실시예에 따른 분산 동영상 부호화기는, 영상의 키 프레임(Key Frame)을 부호화하여 복호화기 측으로 제공하는 키 프레임 부호화부 - 상기 영상은 키 프레임 및 위너-지브 프레임(Wyner-Ziv Frame)으로 구성됨 -; 상기 제공에 대한 응답으로서, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보를 수신하는 버퍼 상기 제1 채널 영상은 상기 키 프레임에 영상에 보간(Interpolation)법을 적용하여 생성된 보조 영상 정보로부터 분할됨; 상기 제1 채널 영상 정보를 이용하여, 상기 위너-지브 프레임을 양자화하는 양자화부; 및 상기 양자화된 위너-지브 프레임을 부호화하는 위너-지브 프레임 부호화부를 포함한다.
이때, 상기 제1 채널 영상 정보는 기 설정된 값보다 신뢰도가 큰 블록으로 구성될 수 있다.
본 발명의 일실시예에 따른 분산 동영상 복호화기는, 부호화된 키 프레임을 수신하여 복호화하는 키 프레임 복호화부 - 상기 키 프레임은 입력 영상으로부터 추출됨 -; 상기 키 프레임에 영상의 보간(Interpolation)법을 적용하여, 위너-지브 프레임의 부호화에 사용되는 보조 영상 정보를 생성하는 보조 정보 생성부; 및 상기 보조 영상 정보를, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보와 왜곡이 작은 제2 채널 영상 정보로 분할하여, 상기 제1 채널 영상 정보를 부호화기 측으로 제공하는 분할부를 포함한다.
이때, 상기 제1 채널 영상 정보를 이용해 부호화된 위너-지브 프레임을, 상기 제2 채널 영상 정보를 이용하여 복호화하는 위너-지브 프레임 복호화부를 더 포함할 수 있다.
이때, 상기 보조 영상 정보를 이용하여 상기 복호화된 위너-지브 프레임을 재구성하는 재구성부를 더 포함할 수 있다.
이때, 상기 제1 채널 영상 정보는 기 설정된 값보다 신뢰도가 큰 블록으로 구성될 수 있다.
이때, 상기 제2 채널 영상 정보는 기 설정된 값보다 신뢰도가 작은 블록으로 구성될 수 있다.
본 발명의 일실시예에 따른 분산 동영상 부호화 방법은, 입력 영상으로부터 키 프레임(Key Frame) 및 위너-지브 프레임(Wyner-Ziv Frame)을 추출하는 단계; 상기 키 프레임을 부호화하여 복호화기 측으로 제공하는 단계; 상기 제공에 대한 응 답으로서, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보를 수신하는 단계 - 상기 제1 채널 영상은 상기 키 프레임에 영상에 보간(Interpolation)법을 적용하여 생성된 보조 영상 정보로부터 분할됨; 상기 제1 채널 영상 정보를 이용하여, 상기 위너-지브 프레임을 양자화하는 단계; 및 상기 양자화된 위너-지브 프레임을 부호화하는 단계를 포함한다.
이때, 상기 제1 채널 영상 정보는 기 설정된 값보다 신뢰도가 큰 블록으로 구성될 수 있다.
본 발명의 일실시예에 따른 분산 동영상 복호화 방법은, 부호화된 키 프레임을 수신하여 복호화하는 단계 - 상기 키 프레임은 입력 영상으로부터 추출됨 -; 상기 키 프레임에 영상의 보간(Interpolation)법을 적용하여, 위너-지브 프레임의 부호화에 사용되는 보조 영상 정보를 생성하는 단계; 및 상기 보조 영상 정보를, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보와 왜곡이 작은 제2 채널 영상 정보로 분할하여, 상기 제1 채널 영상 정보를 부호화기 측으로 제공하는 단계를 포함한다.
이때, 상기 제1 채널 영상 정보를 이용해 부호화된 위너-지브 프레임을, 상기 제2 채널 영상 정보를 이용하여 복호화하는 단계를 더 포함할 수 있다.
이때, 상기 보조 영상 정보를 이용하여 상기 복호화된 위너-지브 프레임을 재구성하는 단계를 더 포함할 수 있다.
이때, 상기 제1 채널 영상 정보는 기 설정된 값보다 신뢰도가 큰 블록으로 구성될 수 있다.
이때, 상기 제2 채널 영상 정보는 기 설정된 값보다 신뢰도가 작은 블록으로 구성될 수 있다.
본 발명의 일실시예에 따르면, 피드백 채널 코드를 사용하는 DVC 시스템이 비트율-왜곡에 관한 성능 면에서 압축 효율이 낮은 문제점과, 채널 코드 복호화 시에 높은 연산량이 발생하는 문제점을 해결할 수 있다.
본 발명의 일실시예에 따르면, 보조 정보의 왜곡을 최소화하고 채널 코드 복호화 과정에 존재하는 잉여부분을 제거하여 연산량을 줄일 수 있다.
또한, 본 발명의 일실시예에 따르면, 대칭적 움직임 예측을 통해 보조 정보를 생성하며, 이에 대한 평가를 통해 보조 정보의 왜곡이 큰 부분만을 채널 코드로 부호화 및 복호화하여, 복호화 측에서의 구성의 복잡도를 낮출 수 있다.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 일실시예에 따른 분산 동영상 부호화기와 복호화기의 구성도이다. 도 1을 참조하여 본 발명의 일실시예에 따른 분산 동영상 부호화기와 복호화기의 구성을 설명하기로 한다.
본 발명의 일실시예에 따른 분산 동영상 부호화기는 키 프레임 부호화부(110), 버퍼(120), 양자화부(130), 및 위너-지브 프레임 부호화부(140)를 포함한다.
키 프레임 부호화부(110)는 영상의 키 프레임(Key Frame)을 부호화하여 복호화기 측으로 제공한다. 이때, 분산 동영상 부호화기 측으로 입력되는 영상은 키 프레임(Key Frame) 및 위너-지브 프레임(Wyner-Ziv Frame)으로 구성된다.
이때, 키 프레임 부호화부(110)는 상기 키 프레임을 비디오 압축 기법 중의 하나인 H. 264의 인트라 프레임 압축 기법을 이용하여 부호화 할 수 있다.
버퍼(120)는 상기 키 프레임의 제공에 대한 응답으로서, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보를 수신한다.
이때, 상기 제1 채널 영상은 상기 키 프레임에 영상에 보간(Interpolation)법을 적용하여 생성된 보조 영상 정보로부터 분할된 영상으로서, 기 설정된 값보다 신뢰도가 큰 블록으로 구성될 수 있다.
양자화부(130)는 상기 제1 채널 영상 정보를 이용하여, 상기 위너-지브 프레임을 양자화한다.
위너-지브 프레임 부호화부(140)는 상기 양자화된 위너-지브 프레임을 부호화한다.
본 발명의 일실시예에 따른 분산 동영상 복호화기는 키 프레임 복호화부(150), 보조 정보 생성부(160), 및 분할부(170)를 포함한다. 또한, 본 발명의 일실시예에 따른 분산 동영상 복호화기는 위너-지브 프레임 복호화부(180) 및 재구성부(190)를 더 포함할 수 있다.
키 프레임 복호화부(150)는 부호화된 키 프레임을 수신하여 복호화한다. 이때, 상기 키 프레임은 입력 영상으로부터 추출된 것이며, 키 프레임 복호화부(150) 는 하이브리드 비디오 압축 기법 중의 하나인 H.264의 인트라 프레임 압축기법을 이용하여 복호화할 수 있다.
보조 정보 생성부(160)는 상기 키 프레임에 영상의 보간(Interpolation)법을 적용하여, 위너-지브 프레임의 부호화에 사용되는 보조 영상 정보를 생성한다.
분할부(170)는 상기 보조 영상 정보를, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보와 왜곡이 작은 제2 채널 영상 정보로 분할하고, 상기 분할한 제1 채널 영상 정보를 부호화기 측으로 제공한다.
이때, 상기 제1 채널 영상 정보는 기 설정된 값보다 신뢰도가 큰 블록으로 구성될 수 있으며, 상기 제2 채널 영상 정보는 기 설정된 값보다 신뢰도가 작은 블록으로 구성될 수 있다.
위너-지브 프레임 복호화부(180)는 상기 제1 채널 영상 정보를 이용해 부호화된 위너-지브 프레임을, 상기 제2 채널 영상 정보를 이용하여 복호화한다.
재구성부(190)는 상기 보조 영상 정보를 이용하여, 상기 복호화된 위너-지브 프레임을 재구성한다.
상기와 같은 분산 동영상 부호화기와 복호화기의 구성에 의하여, 각 구성부의 구성 및 동작 방법을 상호 관련지어 설명하면 다음과 같다.
부호화기의 키 프레임 부호화부(110)가 영상의 키 프레임(Key Frame)을 부호화하여 복호화기 측으로 제공한다.
복호화기의 키 프레임 복호화부(150)는 부호화된 키 프레임을 수신하여 복호화한다.
이후, 복호화기의 보조 정보 생성부(160)는 상기 키 프레임에 영상의 보간(Interpolation)법을 적용하여, 위너-지브 프레임의 부호화에 사용되는 보조 영상 정보를 생성한다.
복호화기의 분할부(170)는 상기 보조 영상 정보를, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보와 왜곡이 작은 제2 채널 영상 정보로 분할하여, 상기 제1 채널 영상 정보를 부호화기 측으로 제공한다.
부호화기의 버퍼(120)는 상기 키 프레임의 제공에 대한 응답으로서, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보를 수신한다.
이후, 부호화기의 양자화부(130)는 상기 제1 채널 영상 정보를 이용하여, 상기 위너-지브 프레임을 양자화한다.
이후, 부호화기의 위너-지브 프레임 부호화부(140)는 상기 양자화된 위너-지브 프레임을 부호화하여 복호화기 측으로 제공한다.
복호화기의 위너-지브 프레임 복호화부(180)는 상기 제1 채널 영상 정보를 이용해 부호화된 위너-지브 프레임을, 상기 제2 채널 영상 정보를 이용하여 복호화한다.
이때, 위너-지브 프레임 복호화부(180)가 수신한 상기 제2 채널 영상 정보는 분할부(170)로부터 수신한 것이다.
이후, 복호화기의 재구성부(190)는 상기 보조 영상 정보를 이용하여, 상기 복호화된 위너-지브 프레임을 재구성한다. 이때, 재구성부(190)는 상기 보조 영상 정보를 보조 정보 생성부(160)로부터 수신하고, 상기 수신한 보조 영상 정보를 이 용하여 상기 위너-지브 프레임을 재구성할 수 있다.
따라서, 본 발명의 일실시예에 따르면, 대칭적 움직임 예측을 통해 보조 정보를 생성하며, 이에 대한 평가를 통해 보조 정보의 왜곡이 큰 부분만을 채널 코드로 부호화 및 복호화하여, 복호화 측에서의 구성의 복잡도를 낮출 수 있다.
도 2, 도 3, 및 도 4는 본 발명의 일실시예에 따른 영상의 보간(Interpolation)법을 이용한 보조 영상 정보의 생성 방법을 설명하기 위한 도면이다.
보조 영상 정보의 생성을 위한 프레임의 보간법은 도 2 및 도 3에 도시된 바와 같은 두 가지 방법이 널리 사용된다.
첫 번째 방법은 도 2에 도시된 바와 같이, Xn 프레임(220)의 블록을 구성하기 위하여, Xn-1 프레임(210)에서의 동일한 위치 블록과 가장 유사한 블록을 Xn+1 프레임(230)에서 찾으며, 그에 따른 벡터와 평행한 위치의 블록을 선택하는 방법이다.
두 번째 방법은 도 3에 도시된 바와 같이, Xn-1 프레임(310)의 블록과 Xn+1 프레임(330)의 블록과 대칭되는 위치의 가장 유사한 블록을, 복원하고자 하는 Xn 프레임(320)의 블록으로 선택하는 방법이다.
그러나, 도 2에 도시된 방법은 평행한 벡터를 사용하므로 실제 복원되는 블록인 Xn-1 프레임에서 가져오는 블록에 대한 평가가 없다는 단점이 있다.
또한, 도 2에 도시된 방법은 실제로 복원될 블록인 Xn-1에 대한 평가는 있으나, 수행 범위 내에 두 블록의 에너지를 최소화하므로 잘못된 블록을 가져오는 오 류가 발생할 수 있는 단점이 있다.
따라서, 본 발명의 일실시예에서는 두 방법의 문제점을 해결하기 위해 다음과 같은 수학식 1을 통하여 대칭적인 움직임 벡터를 찾을 수 있다.
Figure 112009009629492-PAT00001
이때, p는 M블록의 픽셀 좌표를 의미하며, 각 SAD(sum of absolute value)를 최소화하는 대칭적 형태의 움직임 벡터 v가 선택된다. 왜곡이 적은 보조 영상 정보의 생성을 위해, 이렇게 얻어진 벡터는 [-2,2] x [-2,2]의 영역 내에서 전후 프레임의 SAD값이 최소화되는 벡터로 개선된다.
이후, WVMF(weighted vector median filter)를 이용하여 잘못된 움직임 벡터를 수정할 수 있다. 최종적인 보조 영상 정보는 다음의 수학식 2를 통해 복원될 수 있다.
Figure 112009009629492-PAT00002
이렇게 생성된 보조 영상 정보는 도 4에서와 같이, 움직임 신뢰도를 위한 예측자를 통해 분할될 수 있다.
대칭인 움직임 벡터 위치의 블록에 대한 차분값(Cbilateral)과, 복원 블록과 그 와 이웃한 위치의 보조 영상 정보 블록과의 중첩 영역 차분값(Cside)를 가중합 하며, 이에 대한 식은 다음의 수학식 3과 같다.
Figure 112009009629492-PAT00003
상기 수학식 3을 이용해 계산한 평가 예측자(C)에 의해, 보조 영상 정보는 복호화기의 분할부(170)에 의해 신뢰도가 큰 블록과 그렇지 않은 블록들의 두 집합 으로 분할된다. 따라서, 본 발명의 일실시예에 따르면, 신뢰도가 낮은 블록은 전송환경이 좋지 않은 채널로 생각하여, 이 부분에 대한 정보만을 채널코드로 부호화 및 복호화한다. 그에 따라, 부호화 및 복호화되는 정보량이 반으로 줄어, 채널코드 연산에 대한 복잡도가 현저히 줄어든다.
또한, 본 발명의 일실시예에 따르면, 보조 영상 정보의 화질 개선 및 전송 비트량의 감소에 따라, 전체 비트율-왜곡 측면에 대한 성능을 개선할 수 있다.
도 5는 본 발명의 일실시예에 따른 분산 동영상 부호화 방법을 설명하기 위한 흐름도이다. 도 5를 참조하여 본 발명의 일실시예에 따른 분산 동영상 부호화 방법을 설명하기로 한다.
키 프레임 부호화부가 영상의 키 프레임(Key Frame)을 부호화하여 복호화기 측으로 제공한다(S510). 이때, 분산 동영상 부호화기 측으로 입력되는 영상은 키 프레임(Key Frame) 및 위너-지브 프레임(Wyner-Ziv Frame)으로 구성되며, 키 프레임 부호화부는 키 프레임을 수신하여 부호화한다.
이때, 키 프레임 부호화부는 상기 키 프레임을 비디오 압축 기법 중의 하나인 H. 264의 인트라 프레임 압축 기법을 이용하여 부호화 할 수 있다.
상기 키 프레임 부호화부의 상기 키 프레임의 제공에 대한 응답으로서, 버퍼가 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보를 수신한다(S520).
이때, 상기 제1 채널 영상 정보는 상기 키 프레임에 영상에 보간(Interpolation)법을 적용하여 생성된 보조 영상 정보로부터 분할된 영상으로서, 기 설정된 값보다 신뢰도가 큰 블록으로 구성될 수 있다.
이후, 양자화부가 상기 제1 채널 영상 정보를 이용하여, 상기 위너-지브 프레임을 양자화한다(S530).
이후, 위너-지브 프레임 부호화부가 상기 양자화된 위너-지브 프레임을 부호화한다(S540).
도 6은 본 발명의 일실시예에 따른 분산 동영상 복호화 방법을 설명하기 위한 흐름도이다. 도 6을 참조하여 본 발명의 일실시예에 따른 분산 동영상 복호화 방법을 설명하기로 한다.
키 프레임 복호화부가 부호화된 키 프레임을 수신하여 복호화한다(S610). 이때, 상기 키 프레임은 입력 영상으로부터 추출된 것이며, 키 프레임 복호화부는 하이브리드 비디오 압축 기법 중의 하나인 H.264의 인트라 프레임 압축기법을 이용하여 키 프레임을 복호화할 수 있다.
이후, 보조 정보 생성부가 상기 키 프레임에 영상의 보간(Interpolation)법을 적용하여, 위너-지브 프레임의 부호화에 사용되는 보조 영상 정보를 생성한다(S620).
이후, 분할부가 상기 보조 영상 정보를, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보와 왜곡이 작은 제2 채널 영상 정보로 분할하여, 상기 제1 채널 영상 정보를 부호화기 측으로 제공한다(S630, S640).
이때, 상기 제1 채널 영상 정보는 기 설정된 값보다 신뢰도가 큰 블록으로 구성될 수 있으며, 상기 제2 채널 영상 정보는 기 설정된 값보다 신뢰도가 작은 블록으로 구성될 수 있다.
이후, 위너-지브 프레임 복호화부가 상기 제1 채널 영상 정보를 이용해 부호화된 위너-지브 프레임을, 상기 제2 채널 영상 정보를 이용하여 복호화한다(S650).
이후, 재구성부가 상기 보조 영상 정보를 이용하여, 상기 복호화된 위너-지브 프레임을 재구성한다(S660).
따라서, 본 발명의 일실시예에 따르면, 대칭적 움직임 예측을 통해 보조 정보를 생성하며, 이에 대한 평가를 통해 보조 정보의 왜곡이 큰 부분만을 채널 코드로 부호화 및 복호화하여, 복호화 측에서의 구성의 복잡도를 낮출 수 있다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
도 1은 본 발명의 일실시예에 따른 분산 동영상 부호화기와 복호화기의 구성도이다.
도 2, 도 3, 및 도 4는 본 발명의 일실시예에 따른 영상의 보간(Interpolation)법을 이용한 보조 영상 정보의 생성 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 일실시예에 따른 분산 동영상 부호화 방법을 설명하기 위한 흐름도이다.
도 6은 본 발명의 일실시예에 따른 분산 동영상 복호화 방법을 설명하기 위한 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
110: 키 프레임 부호화부
120: 버퍼
130: 양자화부
140: 위너-지브 프레임 부호화부
150: 키 프레임 복호화부
160: 보조 정보 생성부
170: 분할부
180: 위너-지브 프레임 복호화부
190: 재구성부

Claims (14)

  1. 영상의 키 프레임(Key Frame)을 부호화하여 복호화기 측으로 제공하는 키 프레임 부호화부 - 상기 영상은 키 프레임 및 위너-지브 프레임(Wyner-Ziv Frame)으로 구성됨 -;
    상기 제공에 대한 응답으로서, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보를 수신하는 버퍼 - 상기 제1 채널 영상은 상기 키 프레임에 영상에 보간(Interpolation)법을 적용하여 생성된 보조 영상 정보로부터 분할됨;
    상기 제1 채널 영상 정보를 이용하여, 상기 위너-지브 프레임을 양자화하는 양자화부; 및
    상기 양자화된 위너-지브 프레임을 부호화하는 위너-지브 프레임 부호화부
    를 포함하는 분산 동영상 부호화기.
  2. 제1항에 있어서,
    상기 제1 채널 영상 정보는,
    기 설정된 값보다 신뢰도가 큰 블록으로 구성되는 분산 동영상 부호화기.
  3. 부호화된 키 프레임을 수신하여 복호화하는 키 프레임 복호화부 - 상기 키 프레임은 입력 영상으로부터 추출됨 -;
    상기 키 프레임에 영상의 보간(Interpolation)법을 적용하여, 위너-지브 프 레임의 부호화에 사용되는 보조 영상 정보를 생성하는 보조 정보 생성부; 및
    상기 보조 영상 정보를, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보와 왜곡이 작은 제2 채널 영상 정보로 분할하여, 상기 제1 채널 영상 정보를 부호화기 측으로 제공하는 분할부
    를 포함하는 분산 동영상 복호화기.
  4. 제3항에 있어서,
    상기 제1 채널 영상 정보를 이용해 부호화된 위너-지브 프레임을, 상기 제2 채널 영상 정보를 이용하여 복호화하는 위너-지브 프레임 복호화부
    를 더 포함하는 분산 동영상 복호화기.
  5. 제4항에 있어서,
    상기 보조 영상 정보를 이용하여, 상기 복호화된 위너-지브 프레임을 재구성하는 재구성부
    를 더 포함하는 분산 동영상 복호화기.
  6. 제3항에 있어서,
    상기 제1 채널 영상 정보는,
    기 설정된 값보다 신뢰도가 큰 블록으로 구성되는 분산 동영상 복호화기.
  7. 제3항에 있어서,
    상기 제2 채널 영상 정보는,
    기 설정된 값보다 신뢰도가 작은 블록으로 구성되는 분산 동영상 복호화기.
  8. 입력 영상으로부터 키 프레임(Key Frame) 및 위너-지브 프레임(Wyner-Ziv Frame)을 추출하는 단계;
    상기 키 프레임을 부호화하여 복호화기 측으로 제공하는 단계;
    상기 제공에 대한 응답으로서, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보를 수신하는 단계 - 상기 제1 채널 영상은 상기 키 프레임에 영상에 보간(Interpolation)법을 적용하여 생성된 보조 영상 정보로부터 분할됨;
    상기 제1 채널 영상 정보를 이용하여, 상기 위너-지브 프레임을 양자화하는 단계; 및
    상기 양자화된 위너-지브 프레임을 부호화하는 단계
    를 포함하는 분산 동영상 부호화 방법.
  9. 제8항에 있어서,
    상기 제1 채널 영상 정보는,
    기 설정된 값보다 신뢰도가 큰 블록으로 구성되는 분산 동영상 부호화 방법.
  10. 부호화된 키 프레임을 수신하여 복호화하는 단계 - 상기 키 프레임은 입력 영상으로부터 추출됨 -;
    상기 키 프레임에 영상의 보간(Interpolation)법을 적용하여, 위너-지브 프레임의 부호화에 사용되는 보조 영상 정보를 생성하는 단계; 및
    상기 보조 영상 정보를, 기 설정된 값보다 왜곡이 큰 제1 채널 영상 정보와 왜곡이 작은 제2 채널 영상 정보로 분할하여, 상기 제1 채널 영상 정보를 부호화기 측으로 제공하는 단계
    를 포함하는 분산 동영상 복호화 방법.
  11. 제10항에 있어서,
    상기 제1 채널 영상 정보를 이용해 부호화된 위너-지브 프레임을, 상기 제2 채널 영상 정보를 이용하여 복호화하는 단계
    를 더 포함하는 분산 동영상 복호화 방법.
  12. 제11항에 있어서,
    상기 보조 영상 정보를 이용하여, 상기 복호화된 위너-지브 프레임을 재구성하는 단계
    를 더 포함하는 분산 동영상 복호화 방법.
  13. 제10항에 있어서,
    상기 제1 채널 영상 정보는,
    기 설정된 값보다 신뢰도가 큰 블록으로 구성되는 분산 동영상 복호화 방법.
  14. 제10항에 있어서,
    상기 제2 채널 영상 정보는,
    기 설정된 값보다 신뢰도가 작은 블록으로 구성되는 분산 동영상 복호화 방법.
KR1020090012759A 2009-02-17 2009-02-17 대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법 KR20100093703A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090012759A KR20100093703A (ko) 2009-02-17 2009-02-17 대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법
US12/706,066 US20100208797A1 (en) 2009-02-17 2010-02-16 Distributed video encoder and decoder, and distributed video encoding and decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090012759A KR20100093703A (ko) 2009-02-17 2009-02-17 대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법

Publications (1)

Publication Number Publication Date
KR20100093703A true KR20100093703A (ko) 2010-08-26

Family

ID=42559893

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090012759A KR20100093703A (ko) 2009-02-17 2009-02-17 대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법

Country Status (2)

Country Link
US (1) US20100208797A1 (ko)
KR (1) KR20100093703A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101274508B1 (ko) * 2010-12-21 2013-06-13 성균관대학교산학협력단 분산 비디오 트랜스 코딩 방법 및 이를 위한 장치
KR101500300B1 (ko) * 2013-09-05 2015-03-11 한밭대학교 산학협력단 부호화기와 복호화기 사이에 상호작용이 가능한 선택적 저전력 비디오 코덱 장치, 이를 이용한 부호화 및 복호화 방법

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2007237313A1 (en) * 2007-12-03 2009-06-18 Canon Kabushiki Kaisha Improvement for error correction in distributed vdeo coding
AU2007242924A1 (en) * 2007-12-12 2009-07-02 Canon Kabushiki Kaisha Improvement for error correction in distributed video coding
CN102223537B (zh) * 2011-06-10 2012-10-24 清华大学 基于压缩感知的多视角分布式视频编解码系统及其方法
CN102223536B (zh) * 2011-06-10 2012-10-24 清华大学 基于压缩感知的分布式视频编解码系统及其方法
KR101311410B1 (ko) * 2011-10-21 2013-09-25 성균관대학교산학협력단 픽쳐 그룹의 구조를 변화시키는 분산 비디오 부호화/복호화 방법 및 이러한 방법을 수행하는 장치
CN106210744B (zh) * 2016-07-19 2019-01-08 华南农业大学 基于宏块分类的分布式残差视频编译码方法
US10595035B2 (en) * 2017-03-22 2020-03-17 Qualcomm Incorporated Constraining motion vector information derived by decoder-side motion vector derivation

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4070104B2 (ja) * 2002-10-16 2008-04-02 独立行政法人情報通信研究機構 動画像符号化復号方法及び動画像符号化装置並びに動画像復号装置
US8340192B2 (en) * 2007-05-25 2012-12-25 Microsoft Corporation Wyner-Ziv coding with multiple side information
US20090103606A1 (en) * 2007-10-17 2009-04-23 Microsoft Corporation Progressive Distributed Video Coding
US8295342B2 (en) * 2007-11-14 2012-10-23 International Business Machines Corporation Method and system for efficient video compression with low-complexity encoder
JP5056530B2 (ja) * 2008-03-27 2012-10-24 沖電気工業株式会社 復号システム、方法及びプログラム
US8111755B2 (en) * 2008-06-25 2012-02-07 International Business Machines Corporation Method and system for low-complexity Slepian-Wolf rate estimation in Wyner-Ziv video encoding

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101274508B1 (ko) * 2010-12-21 2013-06-13 성균관대학교산학협력단 분산 비디오 트랜스 코딩 방법 및 이를 위한 장치
KR101500300B1 (ko) * 2013-09-05 2015-03-11 한밭대학교 산학협력단 부호화기와 복호화기 사이에 상호작용이 가능한 선택적 저전력 비디오 코덱 장치, 이를 이용한 부호화 및 복호화 방법

Also Published As

Publication number Publication date
US20100208797A1 (en) 2010-08-19

Similar Documents

Publication Publication Date Title
KR20100093703A (ko) 대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 부호화기와 복호화기 및 그 방법
KR101425602B1 (ko) 영상 부호화/복호화 장치 및 그 방법
US8111755B2 (en) Method and system for low-complexity Slepian-Wolf rate estimation in Wyner-Ziv video encoding
US20100220787A1 (en) Video encoding and decoding apparatus, method, and system
KR20130051029A (ko) 변환을 이용한 주파수 도메인 상의 적응적 루프 필터를 이용한 영상 부호화/복호화 방법 및 장치
KR101375667B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR20070088334A (ko) 비디오 트랜스코딩 방법 및 장치
Huang et al. Improved side information generation for distributed video coding
KR100813001B1 (ko) 차분신호의 크기와 부호의 분리를 이용한 동영상부호화/복호화 장치 및 그 방법
KR20060069227A (ko) 영상신호의 엔코딩/디코딩시에 영상블록을 위한 모션벡터를베이스 레이어 픽처의 모션벡터로부터 유도하는 방법 및장치
US8576905B2 (en) Central decoding controller and controlling method thereof
KR101500300B1 (ko) 부호화기와 복호화기 사이에 상호작용이 가능한 선택적 저전력 비디오 코덱 장치, 이를 이용한 부호화 및 복호화 방법
KR20100082700A (ko) 와이너-지브 부호화 및 복호화 시스템 및 방법
Taieb et al. Progressive Coding and Side Information Updating for Distributed Video Coding.
KR20100136907A (ko) 비디오 부호화 및 복호화를 위한 부호화 모드 보상 적응적 인루프 필터링 방법과 그 장치
Vatis et al. Enhanced reconstruction of the quantised transform coefficients for Wyner-Ziv coding
Wu et al. A study of encoding and decoding techniques for syndrome-based video coding
Li et al. Distributed video coding based on conditional entropy hash
Maugey et al. Analysis of error propagation due to frame losses in a distributed video coding system
Park et al. Multiple channel division for efficient distributed video coding
Thao et al. Side information creation using adaptive block size for distributed video coding
KR20060063604A (ko) 영상 신호의 인코딩 및 디코딩 방법
KR101059318B1 (ko) 분산 비디오 부호화/복호화 방법, 분산 비디오 부호화/복호화 장치 및 변환 부호화 장치
Haqqani et al. Encoder rate control for transform domain Wyner-Ziv Video Coding
KR101082542B1 (ko) 분산 비디오 코딩을 위한 비트스트림의 재구성 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E601 Decision to refuse application