KR100285703B1 - 비트율-왜곡 특성을 이용한 영상데이터 분할 장치 및 그 방법 - Google Patents

비트율-왜곡 특성을 이용한 영상데이터 분할 장치 및 그 방법 Download PDF

Info

Publication number
KR100285703B1
KR100285703B1 KR1019990010414A KR19990010414A KR100285703B1 KR 100285703 B1 KR100285703 B1 KR 100285703B1 KR 1019990010414 A KR1019990010414 A KR 1019990010414A KR 19990010414 A KR19990010414 A KR 19990010414A KR 100285703 B1 KR100285703 B1 KR 100285703B1
Authority
KR
South Korea
Prior art keywords
distortion
bit
slice
bit rate
target
Prior art date
Application number
KR1019990010414A
Other languages
English (en)
Other versions
KR20000061405A (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 KR1019990010414A priority Critical patent/KR100285703B1/ko
Publication of KR20000061405A publication Critical patent/KR20000061405A/ko
Application granted granted Critical
Publication of KR100285703B1 publication Critical patent/KR100285703B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/172—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 picture, frame or field
    • 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
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 비트율-왜곡 특성을 이용한 영상데이터 분할 장치 및 그 방법과 기록매체에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 영상시스템에서 영상데이터의 분할시 비트율-왜곡 특성을 이용하여 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 각 슬라이스에 우선순위 분할점을 할당하므로써, 우선순위가 높은 비트열만으로 복원된 영상의 화질을 최대화하기 위한 영상데이터 분할 장치 및 그 방법과, 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 우선순위가 높은 비트열(Partition0)만으로 복원된 영상의 화질을 최대화하기 위해, 상기 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 비트율-왜곡 곡선을 이용하여 상기 각 슬라이스에 우선순위 분할점을 할당하는 제 1 단계; 및 상기 우선순위 분할점들을 이용하여 현재 프레임의 영상 데이터를 분할하는 제 2 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 영상데이터의 분할 등에 이용됨.

Description

비트율-왜곡 특성을 이용한 영상데이터 분할 장치 및 그 방법{VIDEO DATA PARTITIONING APPARATUS AND METHOD USING RATE-DISTORTION CHARACTERISTICS}
본 발명은 데이터 분할시스템 등과 같은 영상시스템에서 영상데이터의 분할시 비트율-왜곡(Rate-distortion) 특성을 이용하여 우선순위가 높은 비트열(Partition0)에 속한 모든 슬라이스(Slice)가 동일한 왜곡을 갖도록 각 슬라이스에 우선순위 분할점을 할당하므로써, 우선순위가 높은 비트열만으로 복원된 영상의 화질을 최대화할 수 있도록 한 영상데이터 분할 장치 및 그 방법과, 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
현재, 전송망에 오류가 있는 통신망을 통하여 압축된 영상 정보를 효과적으로 전송하기 위한 연구들이 진행되고 있다. 이러한 오류에 강인(Resilient)하도록 영상 데이터를 전송하는 문제는 크게 두 가지로 분류할 수 있다.
첫째, 수신단에서 전송된 비디오 신호들중 오류가 발생한 부분의 데이터를 오류가 없는 데이터를 이용하여 인간의 시각에 거슬리지 않는 형태로 복원하는 방식으로 이를 '오류 은닉(Error Concealment) 기법'이라 한다.
둘째, 비디오 데이터 전송시 부호화기에서 채널 오류에 강인하도록 부호화하여 전송하는 기법으로 이를 '오류 강인 비디오 부호화(Error Resilient Video Coding) 기법'이라 한다.
'오류 은닉 기법'은 수신단에서 단독적으로 수행하므로 수신단에서 부가 정보를 전송할 필요가 없다. 따라서, 추가적 비트율 증가가 발생하지 않는다. 그러나, 전송오류가 큰 환경에서는 이 기법만으로는 만족할만한 오류 은닉 성능을 갖기 어렵다.
반면에, '오류 강인 비디오 부호화 기법'은 부가정보에 의한 비트율 증가는 발생하지만 채널 에러 환경에 보다 효과적으로 대처하고, 오류 은닉 기법과 결합하여 사용하기도 한다.
계층 부호화(Layered Coding)는 오류 강인 비디오 부호화의 일종으로 공간적 계층 부호화(spatial scalable coding), 신호대잡음비(SNR : Signal Noise Rate) 계층 부호화(SNR Scalable Coding), 그리고 데이터 분할(Data Partitioning) 방식이 있다. 이들중 데이터 분할 방식이 추가되는 부가 정보량과 부호화 과정의 복잡도 측면에서 가장 효율적인 방식이다.
이제, 도 1을 참조하여 데이터 분할 방식을 상세히 설명한다.
도 1 은 일반적인 영상데이터 분할시스템의 구성 예시도로서, 도면에서 '11'은 비디오 부호화기, '12'는 데이터 분할기, '13'은 데이터 합성기, '14'는 비디오 복호화기, '15'는 일반 채널(채널1), 및 '16'은 오류가 적은 채널(채널0)을 각각 나타낸다.
도 1에 도시된 바와 같이, 데이터 분할 방식은 비디오 부호화기(11)에 의해 부호화된 비디오 데이터(Y)를 데이터 분할기(12)에서 화질에 큰 영향을 미치는 데이터 성분(Y0)과 상대적으로 영향이 적은 성분(Y1)으로 분류하여, 중요 데이터 성분(Y0)은 오류가 적은 채널0(16)을 통하고, 이외의 데이터 성분은 일반 채널1(15)을 통하여 데이터 합성기(13) 및 비디오 복호화기(14)로 전송한다. 이때, 각 채널의 대역폭(R0 및 R1)은 망과의 협상에 의해서 정해진다. 따라서, 분할된 비트열들(Y0 및 Y1)의 출력 비트율은 자신에 할당된 대역폭을 넘지 말아야 한다.
현재, 데이터 분할은 엠펙-2(MPEG-2 : Moving Picture Expert Group-2) 비디오 표준(예로서, ISO-IEC/JTC1/SC29/WG11, 'Generic coding of moving pictures and associated audio information: Part 2 Video', ISO-IEC 13818-2, Nov. 1994.)에 포함되어 있고, 이외의 비디오 표준화 과정을 통하여 연구가 수행중이다.
따라서, 본 발명은 MPEG-2 비디오 표준을 만족시키도록 구성하되, MPEG-2의 데이터 분할 방식과 같은 개념을 사용하는 다른 표준화에도 직접적으로 적용이 가능하도록 한다.
MPEG-2 비디오 표준에서의 데이터 분할 방식은 다음과 같은 내용을 포함한다.
부호화된 비디오 비트열은 두 개의 비트열로 분리되는데, 이는 높은 우선순위를 갖는 비트열을 'Partition0', 우선순위가 높은 비트열(Partition0)에 포함되지 않은 데이터들로 구성된 비트열을 'Partition1'이라 한다. 이러한 두 비트열(Partition0 및 Partition1)에는 시퀀스(Sequence), 영상군(GOP : Group Of Picture), 영상 헤더들과 시퀀스 종단 코드(sequence_end_code)가 에러 복원과 두 비트열의 동기를 위하여 모두 포함되지만, 이외의 데이터중 우선순위가 높은 비트열(Partition0)에 포함되는 데이터 성분은 하기의 (표 1)과 같은 의미를 갖는 우선순위 분할점(Priority Break Point)에 의하여 결정된다.
예를 들면, 우선순위 분할점이 '63+j'인 경우 MPEG-2 비트열 구문(Syntax)상에서 j번째 (run, level)로 표현되는 이산여현변환(DCT : Discrete Cosine Transform) 계수까지의 정보가 'Partition0'에 포함되는 것이다.
한편, 우선순위 분할점은 슬라이스 단위로 변경이 가능하다.
만약, 우선순위 분할점을 '64'로 가정하는 경우에, MPEG-2 데이터 분할 및 복호화 예를 살펴보면, 도 2와 같다.
도 2에 도시된 바와 같이, 우선순위 분할점이 64인 경우는, MPEG-2 비트열 구문상에서 첫번째 (run, level)로 표현되는 DCT 계수(dct1)까지의 정보가 'Partition0'에 포함되는 것을 의미한다.
수신단에서의 복호화 과정은 'Partition0'의 비트열에 포함된 데이터중 우선순위 분할점 64에 해당되는 데이터(dct1) 까지를 복호화한 후에, 'Partition1'의 비트열에 포함된 데이터를 복호화한다. 그리고, 다음에 복호화해야 할 데이터가 'Partition0'에 있는 데이터로 판단(여기서는 EOB(End Of Block) 정보를 이용하여 판단)되면, 'Partition0'에 있는 데이터를 복호화한다.
결국, 데이터 분할의 성능은 'Partition0'에 할당된 비트율을 만족시키면서 각 슬라이스에 대하여 우선순위 분할점을 어떻게 할당하느냐에 달려 있다.
종래에는 데이터 분할시 각 슬라이스에 대하여 우선순위 분할점을 할당하는 방식(예로서, A. Eleftheriadis and D. Anastassiou, 'Optimal Data Partitioning of MPEG-2 Coded Video', ICIP'94 (IEEE International Conference on Image Processing) PP. 273-277, Nov. 1994, Austin, Texas, USA.)으로 'Lagrangian multiplier'를 이용한 최적 방식과 각 슬라이스 기반 할당 방식이 있었다.
그러나, 최적 방식의 경우에 과도한 연산으로 인하여 실용적이지 못하고, 슬라이스 기반 할당 방식은 비디오 부호화기에서 각 슬라이스에 할당된 비트량에 비례하게 우선순위 분할점을 할당하는데, 각 슬라이스에 할당된 비트량 자체가 적합하지 못한 경우에 성능이 저하되는 문제점이 있었다.
상기한 바와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 영상시스템에서 영상데이터의 분할시 비트율-왜곡 특성을 이용하여 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 각 슬라이스에 우선순위 분할점을 할당하므로써, 우선순위가 높은 비트열만으로 복원된 영상의 화질을 최대화하기 위한 영상데이터 분할 장치 및 그 방법과, 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 일반적인 영상데이터 분할시스템의 구성 예시도.
도 2 는 일반적인 MPEG-2 데이터 분할 및 복호화 예시도.
도 3 은 본 발명에 이용되는 비트율-왜곡 특성을 나타낸 설명도.
도 4 는 본 발명에 따른 우선순위 분할점 할당 과정을 나타낸 일실시예 설명도.
도 5 는 본 발명에 따른 영상데이터 분할 장치에 대한 일실시예 전체 구성도.
도 6 은 본 발명에 따른 비트율-왜곡 함수 산출부에 대한 일실시예 상세 구성도.
도 7 은 본 발명에 따른 영상데이터 분할 방법에 대한 일실시예 전체 흐름도.
도 8 은 본 발명에 따른 비트율-왜곡 함수 산출 과정에 대한 일실시예 상세 흐름도.
*도면의 주요 부분에 대한 부호의 설명
51 : 비트율-왜곡 함수 산출부 52 : 전체 비트율-왜곡 함수 산출부
53 : 목표 왜곡 산출부 54 : 분할점 산출부
55 : 데이터 분할 처리부 56 : 목표 비트 산출부
상기 목적을 달성하기 위한 본 발명은, 외부로부터 부호화정보를 입력받아, 상기 부호화정보로부터 각 슬라이스에 대하여 우선순위 분할점에 대응해서 발생되는 비트량과 왜곡을 측정하여 상기 각 슬라이스에 대한 비트율-왜곡 곡선을 산출하기 위한 비트율-왜곡 함수 산출수단; 상기 각 슬라이스의 비트율-왜곡 곡선들을 비트율축으로 가산하여 전체 비트율-왜곡 곡선을 산출하기 위한 전체 비트율-왜곡 함수 산출수단; 외부로부터 비트정보를 입력받아, 상기 비트정보로부터 현재 프레임의 데이터중 우선순위가 높은 비트열에 할당된 목표 비트량을 산출하기 위한 목표 비트 산출수단; 상기 목표 비트 산출수단에 의해 산출된 목표 비트량과 상기 전체 비트율-왜곡 함수 산출수단에 의해 산출된 전체 비트율-왜곡 곡선이 교차하는 점에 대응하는 목표 왜곡을 산출하기 위한 목표 왜곡 산출수단; 상기 목표 왜곡 산출수단에 의해 산출된 목표 왜곡과 비트율-왜곡 함수 산출수단에 의해 산출된 왜곡 함수를 이용하여 상기 각 슬라이스에 대한 왜곡 함수값중 목표 왜곡과 가장 가까운 왜곡에 대응하는 우선순위 분할점을 산출하기 위한 분할점 산출수단; 및 상기 분할점 산출수단에 의해 산출된 우선순위 분할점들을 이용하여 현재 프레임의 영상 데이터를 분할하기 위한 영상 데이터 분할수단을 포함한다.
또한, 본 발명은, 데이터 분할시스템에 적용되는 영상데이터 분할 방법에 있어서, 우선순위가 높은 비트열(Partition0)만으로 복원된 영상의 화질을 최대화하기 위해, 상기 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 비트율-왜곡 곡선을 이용하여 상기 각 슬라이스에 우선순위 분할점을 할당하는 제 1 단계; 및 상기 우선순위 분할점들을 이용하여 현재 프레임의 영상 데이터를 분할하는 제 2 단계를 포함한다.
또한, 본 발명은, 프로세서를 구비한 데이터 분할시스템에, 우선순위가 높은 비트열(Partition0)만으로 복원된 영상의 화질을 최대화하기 위해, 상기 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 비트율-왜곡 곡선을 이용하여 상기 각 슬라이스에 우선순위 분할점을 할당하는 제1 기능; 및 상기 우선순위 분할점들을 이용하여 현재 프레임의 영상 데이터를 분할하는 제2 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
본 발명은 전송망에 오류가 있는 환경을 통하여 비디오 데이터를 전송할 때 정보손실로 인하여 발생하는 화질 열화 현상을 억제하기 위해 사용되는 계층적 부호화의 일종인 비디오 데이터 분할(Data Partitioning)에 관한 것으로, 데이터 분할에 있어서 우선순위가 높은 비트열(Partition0)에 할당된 대역폭하에서 우선순위가 높은 비트열만으로 복원된 영상의 화질을 최대화하도록 각 슬라이스에 대한 우선순위 분할점을 할당하면서도 구현을 고려한 실용적인 우선순위 분할점 할당 방식을 제시하는 것이다.
이를 위해서는 다음과 같은 비트율-왜곡 특성을 이용한다.
도 3에 도시된 바와 같이 복잡한 영상(b)은 단순한 영상(a)에 비하여 동일한 비트를 할당할 경우에, 보다 큰 왜곡을 갖는다(D1〈D2). 그리고, 비트율-왜곡 곡선상에서 복잡한 영상(b)에 대한 비트율 증가에 따른 왜곡 감소량(ΔD2)은 단순한 영상(a)에 대한 비트율 감소에 따른 왜곡 증가량(ΔD1)보다 크다 (ΔD1<ΔD2).
따라서, 우선순위가 높은 비트열(Partition0)만으로 복원된 영상의 화질을 최대화하기 위해서는 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 각 슬라이스에 우선순위 분할점을 할당하면 된다.
이상에서와 같이, 도 3에 도시된 바와 같은 비트율-왜곡 곡선상에서 복잡한 영상(b)에 대한 비트율 증가에 따른 왜곡 감소량(ΔD2)이 단순한 영상(a)에 대한 비트율 감소에 따른 왜곡 증가량(ΔD1)보다 크다는 사실을 이용하여, 데이터 분할시 우선순위가 높은 비트열(Partition0)만으로 복원된 영상의 화질을 최대화하기 위해서 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 각 슬라이스에 우선순위 분할점을 할당하는 과정을 보다 상세히 설명한다.
본 발명에서는 우선순위가 높은 비트열(Partition0)에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 각 슬라이스에 우선순위 분할점을 할당하는데, 이를 위한 처리는 도 4에 도시된 개념을 이용한다.
도 4에 도시된 바와 같이, 우선 각 슬라이스에 대하여 우선순위 분할점에 대응해서 발생하는 비트량과 왜곡을 측정하므로써 각 슬라이스에 대한 비트율-왜곡 곡선(R-D)을 구한다.
이와 같이 구해진 각 슬라이스의 비트율-왜곡 곡선들을 비트율축에 대하여 더하므로써, 전체 비트율-왜곡 곡선을 구한다. 그리고, 현재 프레임의 우선순위가 높은 비트열에 할당된 목표 비트량(BT)과 전체 비트율-왜곡 곡선이 교차하는 점에 대응하는 목표 왜곡(DT)을 구한다.
마지막으로, 목표 왜곡(DT)과 각 슬라이스에 대한 비트율-왜곡 곡선이 교차하는 점에 대응하는 비트량(Bi)을 각 슬라이스에 할당하고, 이 비트량에 대응하는 우선순위 분할점을 각 슬라이스에 할당한다.
이와 같은 방식에 따라 각 슬라이스에 우선순위 분할점을 할당하면, 한 영상내에 있는 슬라이스들의 왜곡은 모두 목표 왜곡(DT)이 되고, 모든 슬라이스들로부터 발생되는 비트량의 합은 우선순위가 높은 비트열에 할당된 목표 비트량(BT)이 된다.
도 5 는 본 발명에 따른 영상데이터 분할 장치에 대한 일실시예 전체 구성도이다.
도 5에 도시된 바와 같이, 본 발명에 따른 비트율-왜곡 특성을 이용한 영상데이터 분할 장치는, 외부로부터 부호화정보를 입력받아, 부호화정보로부터 각 슬라이스에 대해 우선순위 분할점에 대응되는 비트량과 왜곡을 측정하여 각 슬라이스에 대한 비트율-왜곡 곡선(Ri[BP], Di[BP])을 산출하기 위한 비트율-왜곡 함수 산출부(51)와, 각 슬라이스의 비트율-왜곡 곡선들(Ri[BP], Di[BP])을 비트율축으로 가산하여 전체 비트율-왜곡 곡선(RT(D))을 산출하기 위한 전체 비트율-왜곡 함수 산출부(52)와, 외부로부터 비트정보를 입력받아, 비트정보로부터 현재 프레임의 데이터중 우선순위가 높은 비트열에 할당된 목표 비트량(BT)을 산출하기 위한 목표 비트 산출부(56)와, 목표 비트 산출부(56)에 의해 산출된 목표 비트량(BT)과 전체 비트율-왜곡 함수 산출부(52)에 의해 산출된 전체 비트율-왜곡 곡선(RT(D))이 교차하는 점에 대응하는 목표 왜곡(DT)을 산출하기 위한 목표 왜곡 산출부(53)와, 목표 왜곡 산출부(53)에 의해 산출된 목표 왜곡(DT)과 비트율-왜곡 함수 산출부(51)에 의해 산출된 왜곡 함수(Di[BP])를 이용하여 각 슬라이스에 대한 왜곡 함수값중 목표 왜곡(DT)과 가장 가까운 왜곡에 대응하는 우선순위 분할점(BPi)을 산출하기 위한 분할점 산출부(54)와, 분할점 산출부(54)에 의해 산출된 우선순위 분할점들을 이용하여 현재 프레임의 영상 데이터를 분할하기 위한 데이터 분할 처리부(55)를 포함한다.
비트율-왜곡 함수 산출부(51)는 각 슬라이스에 대하여 우선순위 분할점(BP)에 대응해서 발생하는 비트량 함수(Ri[BP])와 왜곡 함수(Di[BP])를 구한다. 여기서, DCT 계수와 관련된 우선순위 분할점(BP)의 종류는 상기 (표 1)에 나타난 바와 같이 63개(64 ~ 127)인데, 이는 MPEG-2 비디오 부호화에서 최소 부호화 단위인 블록에 존재할 수 있는 DCT 계수중 (run, level) 형태로 부호화되는 에이씨(AC : Alternative Current) 성분은 최대 63개이기 때문이다.
전체 비트율-왜곡 함수 산출부(52)는 비트율-왜곡 함수 산출부(51)에 의해 산출된 각 슬라이스에 대한 비트율-왜곡 함수(Ri[BP], Di[BP])로부터 도 4와 도시된 바와 같이 슬라이스의 비트율-왜곡 곡선들을 비트율 축에 대하여 더하므로써 전체 비트율-왜곡 함수(RT(D))를 구한다.
목표 비트 산출부(56)는 우선순위가 높은 비트열(Partition0)에 대한 목표 비트량(BT)을 산출한다. 이러한 목표 비트량(BT)을 산출하는 과정을 구체적으로 살펴보면, 도 1에 도시된 바와 같이 데이터 분할전인 비디오 신호(Y)에 대해 할당된 대역폭이 R이고 Partition0에 해당되는 비디오 데이터(Y0)에 할당된 대역폭이 R0이며 비디오 신호(Y)의 현재 프레임에 할당된 비트량이 B라 하면, 현재 프레임의 데이터중 Partition0에 속한 DCT 계수들에 할당할 목표 비트량(BT)을 수학식으로 표현하면 (수학식 1)과 같다.
BT= (R0/R)×B - overhead_bit
여기서, 'overhead_bit'는 DCT 계수 이외의 정보로부터 발생한 비트량이다.
목표 왜곡 산출부(53)는 목표 비트 산출부(56)에서 구한 목표 비트량(BT)와 전체 비트율-왜곡 함수 산출부(52)에서 구한 전체 비트율-왜곡 함수(RT(D))로부터 목표 왜곡(DT)을 구한다. 여기서, 목표 왜곡(DT)을 수학식으로 표현하면, (수학식 2)와 같다.
DT= RT -1(BT)
(수학식 2)에 도시된 바와 같이, 현재 영상에서 Prtition0에 할당된 목표 비트량(BT)과 전체 비트율-왜곡 곡선 RT(D)가 교차하는 점에 대응하는 왜곡이 목표 왜곡 (DT)이 된다.
분할점 산출부(54)는 목표 왜곡 산출부(53)에서 구한 목표 왜곡(DT)과 비트율-왜곡 함수 산출부(51)에서 얻어진 왜곡 함수(Di(BP))를 이용하여 각 슬라이스에 대한 우선순위 분할점(BPi)을 구한다. 이러한 우선순위 분할점(BPi)을 구하는 식을 수학식으로 표현하면 (수학식 3)과 같다.
(수학식 3)에 도시된 바와 같이, i번째 슬라이스에 대한 우선순위 분할점(BPI)은 이 슬라이스에 대한 왜곡 함수값중 목표 왜곡(DT)과 가장 가까운 왜곡에 대응하는 분할점이 된다.
데이터 분할 처리부(55)는 분할점 산출부(54)에서 구한 각 슬라이스에 대한 우선순위 분할점들을 이용하여 현재 프레임의 영상 데이터를 분할 처리한다.
도 6 은 본 발명에 따른 비트율-왜곡 함수 산출부에 대한 일실시예 상세 구성도로서, 도면에서 '61'은 초기화부, '62'는 비트량-왜곡 히스토그램 산출부, '63'은 DCT 비트 룩-업 테이블(Lookup Table), 및 '64'는 비트량-왜곡 히스토그램 누적화부를 각각 나타낸다.
도 6에 도시된 바와 같이, 비트율-왜곡 함수 산출부(51)는 부호화정보중 현재 부호화되는 슬라이스의 시작코드(slice_start_code)가 검출되면, 이산여현변환(DCT) 계수와 관련된 우선순위 분할점 수 만큼의 크기를 갖는 임시 메모리의 내용을 초기화하기 위한 초기화부(61)와, 부호화정보중 블록정보가 검출되면, DCT 비트 룩-업(Lookup) 테이블(63)을 이용해 현재 슬라이스에 있는 양자화된 이산여현변환(DCT) 계수에 대한 비트량과 왜곡을 산출하여 초기화된 임시 메모리에 저장하는 비트량-왜곡 히스토그램 산출부(62)와, 비트량-왜곡 히스토그램 산출부(62)에 의해 산출된 비트량과 왜곡을 이용하여 우선순위 분할점에 따라 우선순위가 높은 비트열(Partition0)에 속한 임의의(i) 번째 슬라이스에서 발생하는 비트량과 왜곡을 다음 슬라이스의 시작코드가 나타날 때 마다 산출하여 누적하는 비트량-왜곡 히스토그램 누적화부(64)를 포함한다.
초기화부(61)는 우선 현재 부호화되는 슬라이스의 시작 코드(현재 slice_start_code)가 검출되면, DCT 계수와 관련된 우선 순위 분할점의 수(63개 = 64 ~ 127)의 크기를 갖는 임시 어레이(Array)(또는 메모리)인 R[??]와 D[??]의 내용을 모두 '0'으로 초기화시킨다.
비트량-왜곡 히스토그램 산출부(62)는 초기화된 R[??]와 D[??]에 현재 슬라이스에 있는 양자화된 DCT 계수에 대한 비트량과 왜곡의 히스토그램을 다음 코드와 같이 계산한다.
C1) if (code == EOB) bp = 0
C2) else if (code == (run, level) ) {
C3) R[bp] = R [bp] + bit(run, level)
C4) D[bp] = D[bp] + (level*QS)2(또는 D[bp] = D[bp] +)
C5) bp = bp + 1;
C6) }
이 코드의 의미는 부호화되는 코드가 EOB(End Of Block)인 경우에, 인덱스 파라메터(bp)를 '0'으로 초기화한다. 이때, 만약 부호화되는 코드가 DCT 계수에 대한 이벤트(Event)인 (run, level)인 경우에는 이 이벤트에 대응하는 비트량과 왜곡을 인덱스 파라메터(bp)가 가리키는 메모리 위치인 R[bp]와 D[bp]에 누적화한 후에, 인덱스 파라메터(bp)를 증가시킨다.
이러한 과정을 다음 슬라이스의 시작 코드(다음 slice_start_code)가 나타날 때까지 수행하면, R[bp]와 D[bp]에는 현재 슬라이스의 모든 블록들의 bp+1번째 (run, level)인 이벤트로부터 발생되는 비트량과 레벨에 양자화에 적용된 양자화 스텝 크기(QS : Quantization Step Size)를 곱한값의 제곱(또는 절대값)들의 합이 저장된다. 여기서, D[bp]의 산출시 레벨에 QS를 곱한값을 사용하는 이유는 양자화에 적용되는 QS가 매크로블록(MB : MacroBlock) 단위로 변경될 수 있기 때문이다. 그리고, C3행에 나타난 'bit(run, level)'은 (run, level)에 대응하는 비트량으로 실제적으로 가변장부호(VLC : Variable Length Code)를 수행할 필요없이 미리 계산된 룩-업 테이블(63)을 사용하여 구할 수 있다.
비트량-왜곡 히스토그램 누적화부(64)는 비트량-왜곡 히스토그램 산출부(62)에서 구해진 R[bp]와 D[bp]를 이용하여 우선순위 분할점에 따라 우선순위가 높은 비트열(Partition0)에 속한 i번째 슬라이스에서 발생하는 비트량(Ri[BP])와 왜곡(Di[BP])을 다음 슬라이스의 시작 코드(다음 slice_start_code)가 나타날 때마다 구한다. 이를 수학식으로 표현하면, (수학식 4) 및 (수학식 5)와 같다.
여기서, 우선순위 분할점에 대응되는 인덱스 파라메터(BP)와 상기 (표 1)에 나타난 우선순위 분할점과의 관계를 수학식으로 표현하면, (수학식 6)과 같다.
우선순위 분할점 = 64 + BP
결국, (수학식 4)로부터 얻어진 Ri[BP]에는 i번째 슬라이스에 적용되는 우선순위 분할점이 (64+BP)일 때, 우선순위가 높은 비트열(Partition0)의 i번째 슬라이스에 있는 DCT 계수들로부터 발생하는 비트량이 저장된다.
마찬가지로, (수학식 5)로부터 얻어진 DI[BP]에는 우선순위 분할점이 (64+BP)일 때, 우선순위가 낮은 비트열(Partition1)의 정보가 손실되므로써 증가되는 왜곡의 양이 저장된다.
도 7 은 본 발명에 따른 영상데이터 분할 방법에 대한 일실시예 전체 흐름도로서, 도 5의 영상데이터 분할 장치에서의 비트율-왜곡 특성을 이용한 영상데이터 분할 절차를 나타낸다.
본 발명은 비트율-왜곡 곡선상에서 복잡한 영상에 대한 비트율 증가에 따른 왜곡 감소량은 단순한 영상에 대한 비트율 감소에 따른 왜곡 증가량보다 크다는 사실을 이용(도 3 참조)하여 데이터 분할시 우선 순위가 높은 비트열(Partition0)만으로 복원된 영상의 화질을 최대화하기 위해서 Partition0에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 각 슬라이스에 우선순위 분할점을 할당한다.
도 7에 도시된 바와 같이, 본 발명에 따른 비트율-왜곡 특성을 이용한 영상데이터 분할 방법은, 먼저 비트율-왜곡 함수 산출부(51)가 외부로부터 부호화정보를 입력받아, 부호화정보로부터 각 슬라이스에 대해 우선순위 분할점에 대응되는 비트량과 왜곡을 측정하여 각 슬라이스에 대한 비트율-왜곡 곡선을 산출한다(701). 즉, 비트율-왜곡 함수 산출부(51)는 각 슬라이스에 대하여 우선순위 분할점(BP)에 대응해서 발생하는 비트량 함수(Ri[BP])와 왜곡 함수(Di[BP])를 구한다.
이후, 전체 비트율-왜곡 함수 산출부(52)가 비트율-왜곡 함수 산출부(51)에 의해 산출된 각 슬라이스에 대한 비트율-왜곡 함수(Ri[BP], Di[BP])로부터 도 4와 도시된 바와 같이 슬라이스의 비트율-왜곡 곡선들(Ri[BP], Di[BP])을 비트율 축에 대하여 더하므로써 전체 비트율-왜곡 함수(RT(D))를 구한다(702).
다음으로, 목표 비트 산출부(56)가 외부로부터 비트정보를 입력받아, 비트정보로부터 현재 프레임의 데이터중 우선순위가 높은 비트열(Partition0)에 할당된 목표 비트량(BT)을 산출한다(703).
이어서, 목표 왜곡 산출부(53)가 목표 비트 산출부(56)에 의해 산출된 목표 비트량(BT)과 전체 비트율-왜곡 함수 산출부(52)에 의해 산출된 전체 비트율-왜곡 곡선(RT(D))이 교차하는 점에 대응하는 목표 왜곡(DT)을 산출한다(704).
이후에, 분할점 산출부(54)가 목표 왜곡 산출부(53)에 의해 산출된 목표 왜곡(DT)과 비트율-왜곡 함수 산출부(51)에서 얻어진 왜곡 함수(Di(BP))를 이용하여 각 슬라이스에 대한 왜곡 함수값중 목표 왜곡(DT)과 가장 가까운 왜곡에 대응하는 우선순위 분할점(BPi)을 구한다(705).
마지막으로, 데이터 분할 처리부(55)가 분할점 산출부(54)에서 구한 각 슬라이스에 대한 우선순위 분할점들(BPi)을 이용하여 현재 프레임의 영상 데이터를 분할 처리한다(706).
도 8 은 본 발명에 따른 비트율-왜곡 함수 산출 과정에 대한 일실시예 상세 흐름도로서, 도 7의 각 슬라이스에 대한 비트율-왜곡 함수 산출 절차(701)를 나타낸다.
도 8에 도시된 바와 같이, 본 발명에 따른 각 슬라이스에 대한 비트율-왜곡 함수 산출 과정(701)은, 먼저 초기화부(61)에서 부호화정보중 현재 부호화되는 슬라이스의 시작코드(slice_start_code)가 검출되면, 이산여현변환(DCT) 계수와 관련된 우선순위 분할점 수 만큼의 크기를 갖는 임시 메모리의 내용을 '0'으로 초기화한다(801).
이후, 비트량-왜곡 히스토그램 산출부(62)에서 부호화정보중 블록정보가 검출되면, DCT 비트 룩-업(Lookup) 테이블(63)을 이용해 현재 슬라이스에 있는 양자화된 이산여현변환(DCT) 계수에 대한 비트량과 왜곡을 산출하여 초기화된 임시 메모리에 저장한다(802).
다음으로, 비트량-왜곡 히스토그램 누적화부(64)가 비트량-왜곡 히스토그램 산출부(62)에 의해 산출된 비트량과 왜곡을 이용하여 우선순위 분할점에 따라 우선순위가 높은 비트열(Partition0)에 속한 임의의(i) 번째 슬라이스에서 발생하는 비트량과 왜곡을 다음 슬라이스의 시작코드가 나타날 때 마다 산출하여 누적(Ri[BP], Di[BP])한다(803).
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.
상기한 바와 같은 본 발명은, 첫째, 우선 순위가 높은 비트열(Partition0)에 주어진 비트율하에서 Partition0만으로 복원된 영상의 화질을 최대화할 수 있고, 따라서 우선 순위가 낮은 비트열(Partition1)에 채널 오류가 발생하더라도 재생된 영상의 화질을 극대화할 수 있다.
둘째, 한 프레임내에서 우선 순위가 높은 비트열(Partition0)만으로 재생된 영상에 있는 슬라이스들 간의 화질이 동일하므로 우선 순위가 낮은 비트열 (Partition1)에 채널 오류가 발생하더라도 보다 일관된 영상 화질을 제공할 수 있다.
셋째, 기존의 방식중 최적 방식과 같이 반복적인(Iterative) 연산을 수행하지 않고 오직 한번의 연산 절차에 의해 구해지므로 시스템의 구현이 간단한 효과가 있다.

Claims (22)

  1. 외부로부터 부호화정보를 입력받아, 상기 부호화정보로부터 각 슬라이스에 대하여 우선순위 분할점에 대응해서 발생되는 비트량과 왜곡을 측정하여 상기 각 슬라이스에 대한 비트율-왜곡 곡선을 산출하기 위한 비트율-왜곡 함수 산출수단;
    상기 각 슬라이스의 비트율-왜곡 곡선들을 비트율축으로 가산하여 전체 비트율-왜곡 곡선을 산출하기 위한 전체 비트율-왜곡 함수 산출수단;
    외부로부터 비트정보를 입력받아, 상기 비트정보로부터 현재 프레임의 데이터중 우선순위가 높은 비트열에 할당된 목표 비트량을 산출하기 위한 목표 비트 산출수단;
    상기 목표 비트 산출수단에 의해 산출된 목표 비트량과 상기 전체 비트율-왜곡 함수 산출수단에 의해 산출된 전체 비트율-왜곡 곡선이 교차하는 점에 대응하는 목표 왜곡을 산출하기 위한 목표 왜곡 산출수단;
    상기 목표 왜곡 산출수단에 의해 산출된 목표 왜곡과 비트율-왜곡 함수 산출수단에 의해 산출된 왜곡 함수를 이용하여 상기 각 슬라이스에 대한 왜곡 함수값중 목표 왜곡과 가장 가까운 왜곡에 대응하는 우선순위 분할점을 산출하기 위한 분할점 산출수단; 및
    상기 분할점 산출수단에 의해 산출된 우선순위 분할점들을 이용하여 현재 프레임의 영상 데이터를 분할하기 위한 영상 데이터 분할수단
    을 포함하여 이루어진 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
  2. 제 1 항에 있어서,
    상기 비트율-왜곡 곡선은,
    복잡한 영상에 대한 비트율 증가에 따른 왜곡 감소량이 단순한 영상에 대한 비트율 감소에 따른 왜곡 증가량보다 큰 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
  3. 제 1 항에 있어서,
    상기 각 슬라이스는,
    우선순위가 높은 비트열(Partition0)만으로 복원된 영상의 화질을 최대화하기 위하여, 상기 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 우선순위 분할점이 할당되는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
  4. 제 1 항 내지 제 3 항중 어느 한 항에 있어서,
    상기 비트율-왜곡 함수 산출수단은,
    상기 부호화정보중 현재 부호화되는 슬라이스의 시작코드(slice_start_code)가 검출되면, 이산여현변환(DCT) 계수와 관련된 우선순위 분할점 수 만큼의 크기를 갖는 임시 메모리의 내용을 초기화하기 위한 초기화수단;
    상기 부호화정보중 블록정보가 검출되면, 룩-업(Lookup) 테이블을 이용해 현재 슬라이스에 있는 양자화된 이산여현변환(DCT) 계수에 대한 비트량과 왜곡을 산출하여 초기화된 상기 임시 메모리에 저장하는 비트량-왜곡 산출수단; 및
    상기 비트량-왜곡 산출수단에 의해 산출된 비트량과 왜곡을 이용하여 우선순위 분할점에 따라 우선순위가 높은 비트열에 속한 임의의 번째 슬라이스에서 발생하는 비트량과 왜곡을 다음 슬라이스의 시작코드가 나타날 때마다 산출하여 누적하므로써, 상기 비트율-왜곡 곡선을 구하는 비트량-왜곡 누적수단
    을 포함하여 이루어진 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
  5. 제 1 항 내지 제 3 항중 어느 한 항에 있어서,
    상기 목표 비트 산출수단에서 목표 비트량(BT)을 산출하는 과정은,
    현재 프레임의 데이터중 우선순위가 높은 비트열에 속한 이산여현변환(DCT) 계수들에 할당할 목표 비트량(BT)을 하기의 수학식에 의해 산출하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
    BT= (R0/R)×B - overhead_bit
    (단, 'R'은 데이터 분할전인 비디오 데이터(Y)에 대해 할당된 대역폭, 'R0'는 우선순위가 높은 비트열(Partition0)에 해당되는 비디오 데이터(Y0)에 할당된 대역폭, 'B'는 상기 비디오 데이터(Y)의 현재 프레임에 할당된 비트량, 그리고 'overhead_bit'는 이산여현변환(DCT) 계수 이외의 정보로부터 발생한 비트량임)
  6. 제 5 항에 있어서,
    상기 목표 왜곡 산출수단에서 목표왜곡(DT)을 산출하는 과정은,
    현재 영상에서 우선순위가 높은 비트열에 할당된 상기 목표 비트량(BT)과 상기 전체 비트율-왜곡 곡선(RT(D))이 교차하는 점에 대응하는 목표 왜곡(DT)을 하기의 수학식에 의해 산출하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
    DT= RT -1(BT)
  7. 제 6 항에 있어서,
    상기 분할점 산출수단에서 상기 각 슬라이스에 대한 우선순위 분할점(BPi)을 산출하는 과정은,
    상기 목표 왜곡(DT)과 상기 왜곡 함수(Di(BP))를 이용하여 상기 각 슬라이스에 대한 우선순위 분할점을 하기의 수학식에 의해 산출하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
    BPi=
  8. 제 4 항에 있어서,
    상기 임시 메모리((R[bp]), (D[bp]))는,
    상기 R[bp]에 현재 슬라이스의 모든 블록들의 비트량과 왜곡의 인덱스 파라메터(bp)+1번째 (런(run), 레벨(level))인 이벤트로부터 발생되는 비트량을 저장하고, 상기 D[bp]에는 레벨에 양자화에 적용된 양자화 스텝 크기(QS)를 곱한값의 제곱이나 절대값들의 합을 저장하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
  9. 제 8 항에 있어서,
    상기 비트량-왜곡 누적수단에서 비트율 곡선(Ri[BP])을 구하는 과정은,
    상기 R[bp]를 이용하여 우선순위 분할점에 따라 우선순위가 높은 비트열에 속한 임의의(i) 번째 슬라이스에서 발생하는 비트량을 다음 슬라이스의 시작코드가 나타날 때마다 하기의 수학식에 의해 산출하여 누적하므로써, 상기 비트율 곡선(Ri[BP])을 구하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
  10. 제 8 항에 있어서,
    상기 비트량-왜곡 누적수단에서 왜곡 곡선(Di[BP])을 구하는 과정은,
    상기 D[bp]를 이용하여 우선순위 분할점에 따라 우선순위가 높은 비트열에 속한 임의의(i) 번째 슬라이스에서 발생하는 왜곡을 다음 슬라이스의 시작코드가 나타날 때마다 하기의 수학식에 의해 산출하여 누적하므로써, 상기 왜곡 곡선(Di[BP])을 구하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 장치.
  11. 데이터 분할시스템에 적용되는 영상데이터 분할 방법에 있어서,
    우선순위가 높은 비트열(Partition0)만으로 복원된 영상의 화질을 최대화하기 위해, 상기 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 비트율-왜곡 곡선을 이용하여 상기 각 슬라이스에 우선순위 분할점을 할당하는 제 1 단계; 및
    상기 우선순위 분할점들을 이용하여 현재 프레임의 영상 데이터를 분할하는 제 2 단계
    를 포함하여 이루어진 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
  12. 제 11 항에 있어서,
    상기 비트율-왜곡 곡선은,
    복잡한 영상에 대한 비트율 증가에 따른 왜곡 감소량이 단순한 영상에 대한 비트율 감소에 따른 왜곡 증가량보다 큰 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
  13. 제 11 항에 있어서,
    상기 제 1 단계는,
    외부로부터 부호화정보를 입력받아, 상기 부호화정보로부터 각 슬라이스에 대하여 우선순위 분할점에 대응해서 발생되는 비트량과 왜곡을 측정하여 상기 각 슬라이스에 대한 비트율-왜곡 곡선을 산출하는 제 3 단계;
    상기 각 슬라이스의 비트율-왜곡 곡선들을 비트율축으로 가산하여 전체 비트율-왜곡 곡선을 산출하는 제 4 단계;
    외부로부터 비트정보를 입력받아, 상기 비트정보로부터 현재 프레임의 데이터중 우선순위가 높은 비트열에 할당된 목표 비트량을 산출하는 제 5 단계;
    상기 산출된 목표 비트량과 상기 산출된 전체 비트율-왜곡 곡선이 교차하는 점에 대응하는 목표 왜곡을 산출하는 제 6 단계; 및
    상기 산출된 목표 왜곡과 상기 산출된 왜곡 함수를 이용하여 상기 각 슬라이스에 대한 왜곡 함수값중 목표 왜곡과 가장 가까운 왜곡에 대응하는 우선순위 분할점을 산출하는 제 7 단계
    를 포함하여 이루어진 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
  14. 제 11 항 내지 제 13 항중 어느 한 항에 있어서,
    상기 제 3 단계는,
    상기 부호화정보중 현재 부호화되는 슬라이스의 시작코드(slice_start_code)가 검출되면, 이산여현변환(DCT) 계수와 관련된 우선순위 분할점 수 만큼의 크기를 갖는 임시 메모리의 내용을 초기화하는 제 8 단계;
    상기 부호화정보중 블록정보가 검출되면, 룩-업(Lookup) 테이블을 이용해 현재 슬라이스에 있는 양자화된 이산여현변환(DCT) 계수에 대한 비트량과 왜곡을 산출하여 초기화된 상기 임시 메모리에 저장하는 제 9 단계; 및
    상기 산출된 비트량과 왜곡을 이용하여 우선순위 분할점에 따라 우선순위가 높은 비트열에 속한 임의의 번째 슬라이스에서 발생하는 비트량과 왜곡을 다음 슬라이스의 시작코드가 나타날 때마다 산출하여 누적하므로써, 상기 비트율-왜곡 곡선을 구하는 제 10 단계
    를 포함하여 이루어진 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
  15. 제 11 항 내지 제 13 항중 어느 한 항에 있어서,
    상기 목표 비트량(BT)을 산출하는 과정은,
    현재 프레임의 데이터중 우선순위가 높은 비트열에 속한 이산여현변환(DCT) 계수들에 할당할 목표 비트량(BT)을 하기의 수학식에 의해 산출하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
    BT= (R0/R)×B - overhead_bit
    (단, 'R'은 데이터 분할전인 비디오 데이터(Y)에 대해 할당된 대역폭, 'R0'는 우선순위가 높은 비트열(Partition0)에 해당되는 비디오 데이터(Y0)에 할당된 대역폭, 'B'는 상기 비디오 데이터(Y)의 현재 프레임에 할당된 비트량, 그리고 'overhead_bit'는 이산여현변환(DCT) 계수 이외의 정보로부터 발생한 비트량임)
  16. 제 15 항에 있어서,
    상기 목표왜곡(DT)을 산출하는 과정은,
    현재 영상에서 우선순위가 높은 비트열에 할당된 상기 목표 비트량(BT)과 상기 전체 비트율-왜곡 곡선(RT(D))이 교차하는 점에 대응하는 목표 왜곡(DT)을 하기의 수학식에 의해 산출하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
    DT= RT -1(BT)
  17. 제 16 항에 있어서,
    상기 각 슬라이스에 대한 우선순위 분할점(BPi)을 산출하는 과정은,
    상기 목표 왜곡(DT)과 상기 왜곡 함수(Di(BP))를 이용하여 상기 각 슬라이스에 대한 우선순위 분할점을 하기의 수학식에 의해 산출하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
    BPi=
  18. 제 14 항에 있어서,
    상기 임시 메모리((R[bp]), (D[bp]))는,
    상기 R[bp]에 현재 슬라이스의 모든 블록들의 비트량과 왜곡의 인덱스 파라메터(bp)+1번째 (런(run), 레벨(level))인 이벤트로부터 발생되는 비트량을 저장하고, 상기 D[bp]에는 레벨에 양자화에 적용된 양자화 스텝 크기(QS)를 곱한값의 제곱이나 절대값들의 합을 저장하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
  19. 제 18 항에 있어서,
    상기 비트율 곡선(Ri[BP])을 구하는 과정은,
    상기 R[bp]를 이용하여 우선순위 분할점에 따라 우선순위가 높은 비트열에 속한 임의의(i) 번째 슬라이스에서 발생하는 비트량을 다음 슬라이스의 시작코드가 나타날 때마다 하기의 수학식에 의해 산출하여 누적하므로써, 상기 비트율 곡선(Ri[BP])을 구하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
  20. 제 18 항에 있어서,
    상기 왜곡 곡선(Di[BP])을 구하는 과정은,
    상기 D[bp]를 이용하여 우선순위 분할점에 따라 우선순위가 높은 비트열에 속한 임의의(i) 번째 슬라이스에서 발생하는 왜곡을 다음 슬라이스의 시작코드가 나타날 때마다 하기의 수학식에 의해 산출하여 누적하므로써, 상기 왜곡 곡선(Di[BP])을 구하는 것을 특징으로 하는 비트율-왜곡 특성을 이용한 영상데이터 분할 방법.
  21. 프로세서를 구비한 데이터 분할시스템에,
    우선순위가 높은 비트열(Partition0)만으로 복원된 영상의 화질을 최대화하기 위해, 상기 우선순위가 높은 비트열에 속한 모든 슬라이스가 동일한 왜곡을 갖도록 비트율-왜곡 곡선을 이용하여 상기 각 슬라이스에 우선순위 분할점을 할당하는 제1 기능; 및
    상기 우선순위 분할점들을 이용하여 현재 프레임의 영상 데이터를 분할하는 제2 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  22. 제 21 항에 있어서,
    상기 제1 기능은,
    외부로부터 부호화정보를 입력받아, 상기 부호화정보로부터 각 슬라이스에 대하여 우선순위 분할점에 대응해서 발생되는 비트량과 왜곡을 측정하여 상기 각 슬라이스에 대한 비트율-왜곡 곡선을 산출하는 제3 기능;
    상기 각 슬라이스의 비트율-왜곡 곡선들을 비트율축으로 가산하여 전체 비트율-왜곡 곡선을 산출하는 제4 기능;
    외부로부터 비트정보를 입력받아, 상기 비트정보로부터 현재 프레임의 데이터중 우선순위가 높은 비트열에 할당된 목표 비트량을 산출하는 제5 기능;
    상기 산출된 목표 비트량과 상기 산출된 전체 비트율-왜곡 곡선이 교차하는 점에 대응하는 목표 왜곡을 산출하는 제6 기능; 및
    상기 산출된 목표 왜곡과 상기 산출된 왜곡 함수를 이용하여 상기 각 슬라이스에 대한 왜곡 함수값중 목표 왜곡과 가장 가까운 왜곡에 대응하는 우선순위 분할점을 산출하는 제7 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1019990010414A 1999-03-26 1999-03-26 비트율-왜곡 특성을 이용한 영상데이터 분할 장치 및 그 방법 KR100285703B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990010414A KR100285703B1 (ko) 1999-03-26 1999-03-26 비트율-왜곡 특성을 이용한 영상데이터 분할 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990010414A KR100285703B1 (ko) 1999-03-26 1999-03-26 비트율-왜곡 특성을 이용한 영상데이터 분할 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20000061405A KR20000061405A (ko) 2000-10-16
KR100285703B1 true KR100285703B1 (ko) 2001-03-15

Family

ID=19577807

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990010414A KR100285703B1 (ko) 1999-03-26 1999-03-26 비트율-왜곡 특성을 이용한 영상데이터 분할 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR100285703B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100717712B1 (ko) * 2005-11-07 2007-05-11 중앙대학교 산학협력단 다양한 단말기환경에 대한 효과적인 엔브이오디 서비스방법

Also Published As

Publication number Publication date
KR20000061405A (ko) 2000-10-16

Similar Documents

Publication Publication Date Title
EP0959627B1 (en) A motion video compression system with adaptive bit allocation and quantization
EP1029416B1 (en) Multi-layer coder/decoder
KR970003789B1 (ko) 비디오 부호기의 전송율을 제어하기 위한 비트 할당 방법
US6522693B1 (en) System and method for reencoding segments of buffer constrained video streams
US7653129B2 (en) Method and apparatus for providing intra coding frame bit budget
US6895052B2 (en) Coded signal separating and merging apparatus, method and computer program product
US6480628B2 (en) Method for computational graceful degradation in an audiovisual compression system
JPH09214962A (ja) バッファ空／充填ルックアヘッド・ビット・アロケータを有する動画ビデオ圧縮システム
EP1494482A1 (en) Method for transcoding a jpeg2000 compressed image
JP3990630B2 (ja) ビデオ処理
KR20000071026A (ko) 코딩 시스템내에서 속도 제어를 최적화하기 위한 장치 및 방법
US8014451B2 (en) Video encoder/decoder with macroblock arrangement of significant item
GB2259217A (en) Apparatus for splitting video signal between two channels
KR100238622B1 (ko) 새로운 적응형 양자화기를 이용한 동영상 압축 시스템 및 방법
WO2004093460A1 (en) System and method for rate-distortion optimized data partitioning for video coding using parametric rate-distortion model
US9264736B2 (en) Encoding method, decoding method, encoding device, and decoding device
US20020191696A1 (en) Methods and systems for reducing requantization-originated generational error in predictive video streams using motion compensation
KR100285703B1 (ko) 비트율-왜곡 특성을 이용한 영상데이터 분할 장치 및 그 방법
WO1998053613A1 (en) Apparatus, method and computer readable medium for scalable coding of video information
KR100720003B1 (ko) 영상 복호화방법
JPH09149420A (ja) 動画像圧縮方法および装置
US20050175088A1 (en) Image coding using quantizer scale selection
KR0147958B1 (ko) 영상 데이타의 계층 부호화 방법
JPH05300379A (ja) 符号量配分回路
KR19980028347A (ko) 움직임예측 및 시차예측을 적용하는 경우의 화질열화억제를 위한 입체동영상의 압축방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121210

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20131223

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20141222

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20151223

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20161229

Year of fee payment: 17

FPAY Annual fee payment

Payment date: 20180105

Year of fee payment: 18

FPAY Annual fee payment

Payment date: 20190103

Year of fee payment: 19

EXPY Expiration of term