KR0169662B1 - 다수의 부호책을 갖는 피티에스 벡터양자화 부호기 - Google Patents

다수의 부호책을 갖는 피티에스 벡터양자화 부호기 Download PDF

Info

Publication number
KR0169662B1
KR0169662B1 KR1019940038210A KR19940038210A KR0169662B1 KR 0169662 B1 KR0169662 B1 KR 0169662B1 KR 1019940038210 A KR1019940038210 A KR 1019940038210A KR 19940038210 A KR19940038210 A KR 19940038210A KR 0169662 B1 KR0169662 B1 KR 0169662B1
Authority
KR
South Korea
Prior art keywords
code
pts
vector
encoder
index
Prior art date
Application number
KR1019940038210A
Other languages
English (en)
Other versions
KR960028475A (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 KR1019940038210A priority Critical patent/KR0169662B1/ko
Publication of KR960028475A publication Critical patent/KR960028475A/ko
Application granted granted Critical
Publication of KR0169662B1 publication Critical patent/KR0169662B1/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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

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

Abstract

본 발명은 다수의 부호책을 갖는 PTS VQ 엔코더에 관한 것으로, 프레임 메모리(6)로부터 영상데이타를 입력하여 제1부호책에 의해 PTS VQ를 수행하여 제1인덱스코드를 발생하는 제1PTSVQ 엔코더(1)와; 프레임 메모리(6)로부터 영상데이타를 입력하여 제2부호책에 의해 PRS VQ를 수행하여 제2인덱스코드를 발생하는 제2PTSVQ엔코더(2); 프레임 메모리(6)로부터 영상데이타를 입력하여 제3부호책에 의해 PTS VQ를 수행하여 제3인덱스코드를 발생하는 제3PTSVQ엔코더(3); 프레임 메모리(6)로부터 영상데이타를 입력하여 제4부호책에 의해 PTS VQ를 수행하여 제4인덱스코드를 발생하는 제4PTSVQ엔코더(4); 및 상기 제1 PTS VQ 엔코더(1) 내지 제4 PTS VQ 엔코더(4)로부터 입력된 제1인덱스코드 내지 제4인덱스코드를 비교하여 왜곡치가 최소인 인덱스와 그 인덱스를 출력한 PTS VQ엔코더의 번호를 출력하는 비교기(5)를 구비하여 벡터 양자화의 성능을 향상시킨다.

Description

다수의 부호책을 갖는 피티에스 벡터양자화 부호기
제1도는 본 발명에 따른 다수의 부호책을 갖는 PTS VQ 엔코더를 도시한 블럭도.
제2도는 제1도에 도시된 제1 내지 제4 PTS VQ 엔코더의 세부 블럭도.
제3도는 일반적인 TSVQ의 구조 예를 도시한 구조도.
제4도는 본 발명에 적용되는 PTS VQ의 구조 예를 비교한 도면.
제5도는 잘려진 나무 집합(PTS)을 형성할 때 왜곡치(D)와 비트율(R)의 관계를 도시한 특성 그래프이다.
* 도면의 주요부분에 대한 부호의 설명
3 : 프레임 메모리 5 : 부호책램
100,200,300,400 : 제1 내지 제4 PTS VQ 500 : 비교기
본 발명은 영상데이타를 압축하여 전송할 수 있는 잘려진 나무 구조의 벡터양자화(Pruned Tree Structured VQ: 이하 PTS VQ라 한다) 엔코더(Encoder)에 관한 것으로 특히, 서로 다른 부호책(code book)에 따른 부호화를 수행하여 최적의 코드를 발생하는 PTS VQ 엔코더(Classified PTS VQ Encoder)에 관한 것이다.
일반적으로, 벡터양자화(VQ)는 K 공간의 벡터를 유한개의 부호책(code book)에 매핑(mapping)시키는 방식으로서, 영상신호의 압축에 효율적인 방법중의 하나로 HDTV, MPEG등에 대한 관심의 고조와 함께 많이 연구되고 있고, 특히 복호기(Decoder)의 구조가 간단하고 1bpp(bit per pixel) 이하의 낮은 비트율에서 성능이 뛰어나다는 평가를 받고 있다.
이러한 VQ는 벡터의 차원이 커질수록 그 성능이 향상되나, 실제 부호화 과정상에서 계산량이 차원의 증가에 따라 급격히 증가하고, 부호책의 설계가 어려워지기 때문에 벡터의 차원은 적정 수준으로 제한된다. 앞서 설명한 바와 같이 VQ는 K공간의 벡터를 유한개의 부호책으로 매핑시키는 것이므로, 다음 식(1)과 같이 표현된다.
상기 식(1)에서 k= 1....N 이고, min-1은 왜곡치를 최소화하는 부호책(code book)상의 Xk를 나타내며, d는 왜곡계수(distortion measure)를 나타낸다.
VQ 엔코더는 상기 식(1)과 같이 입력벡터 X에 대해 부호책으로부터 왜 곡치가 최소인 부호벡터 Xk를 찾아 (search) 입력벡터 X나 부호벡터 Xk대신에 부호벡터 Xk를 표시하는 지표(INDEX)를 송신하여 고도의 압축을 이룩하게 되고, 수신측의 VQ 디코더에서는 수신된 지표(INDEX)로부터 룩업테이블(look-up table)을 사용하여 송신측과 동일한 부호책으로부터 해당 부호벡터 Xk를 찾아 원래의 정보를 복원하게 된다.
이때, VQ 엔코더는 입력벡터 X로부터 왜곡치가 최소인 부호벡터 Xk를 찾기 위한 과정이 복잡하나 VQ 디코더는 지표(INDEX)로부터 해당 부호를 꺼내기만 하므로 간단하게 구현될 수 있다.
한편, 상기 식(1)로 주어지는 VQ의 부호책(code book)을 만드는 일반적인 방법으로는 LBG(Linde, Buzo 및 Gray: 인명임)알고리즘이 널리 사용되는데, LBG알고리즘의 개요는 부호벡터는 입력벡터에 가장 가까운 (distortion 측면에서) 부호벡터이어야 한다는 조건(nearest neighbor condition)과 같은 부호벡터로 부호화 되는 벡터들의 중심점(distortion 측면에서)이 부호벡터이어야 한다는 조건(centroid condition)의 두가지 제한 조건에 따라 반복적으로 부호책을 만들어 나가는 것이다.
이와 같이 부호책이 완성된 후, VQ엔코더는 입력벡터와 부호책의 부호벡터를 비교하여 왜곡치를 최소로 하는 부호벡터를 찾아 지표(INDEX)를 구해야 한다. 그런데 부호책의 크기가 상당히 크고, 벡터의 차원이 증가함에 따라 기하급수적으로 부호책의 크기가 증가하기 때문에 입력벡터와 부호책의 모든 벡터를 비교하여 왜곡치를 계산하는 FVQ(Full seach VQ)는 비 효율적이어서 실용성이 없다.
이를 개선하기 위하여 나무 구조의 VQ(TSVQ: Tree search VQ)가 제안된바, 상기 TSVQ는 제3도에 도시된 바와 같이 부호벡터를 이진 나무 구조(binary tree structure)로 배열하여 계산량을 로그 수준으로 떨어뜨린 것이다.
제3도에 있어서, 입력벡터는 각 트리 구조로 배열된 부호벡터들과 계산되어 왜곡치를 최소로 하는 부호벡터를 좌측가지 혹은 우측가지로 찾아가는 바, 단자 노드(terminal node)에 이르면 이때의 부호벡터를 입력벡터에 대한 가장 근사한 벡터로서 매핑(mpping)하고, 상기 단자 노드에 이르기 까지의 경로(path)를 인덱스로 전송한다. 따라서, 균형된 나무 구조의 각 단자 노드는 루트(root)로부터 동일한 경로의 길이(L)( 이하, 깊이라고도 한다)를 가지므로 전송되는 인덱스는 항등비트율(CBR:Constant Bit Rate)의 특성을 갖는다.
한편, 계층 부호화(Layer coding)에 대한 관심이 증가하면서 VQ의 CBR 성질을 개선하기 위하여 PVQ가 등장하였고, 이를 TSVQ에 적용하여 제 4 도에 도시된 바와 같이 PTS VQ 구조가 제안되었다. 제 4 도에 있어서, 잘리워진 비균형적인 나무 구조와 제 3 도의 정상 구조의 나무 구조와의 차이점은 잘리워진 부분의 깊이는 원래의 나무 구조의 깊이 L보다 하나가 적어진 'L-1' 인 점이다.
따라서, 이부분에 종전의 원 나무(original tree) 구조에서 단순한 노드였던 것이 단자 노드(terminal node)가 되고, 부호화과정시 입력벡터가 이 새로운 단자 노드에 도달하게 되면, 부호화 경로의 길이는 원래의 나무구조에서 주어진 항상 일정한 경로길이 L이 아니라 L-1이 된다. 따라서, 잘리워진 비균형적인 나무 구조(PTS)의 부호기는 결국 원 나무 구조의 비트율보다 적은 평균 비트율(R)로서 가변 비트율(VBR: Variable Bit Rate)의 부호화를 시행하게 된다.
반면에, 평균 왜곡치(D)는 잘리워진 가지에 의해 낮추어질 수 있는 왜곡을, 그 가지를 제거했으므로 해서 증가하게 된다. 따라서 가지를 제거함으로해서 평균 비트율(R)은 감소하였으나, 평균 왜곡치(D)는 증가하게 되는 것이다.
여기서, 평균 비트율(R)과 평균 왜곡치(D)의 적당한 트레이드오프(trade-off)를 생각할 수 있는 바, 잘리워진 나무 구조는 원래의 완벽한 나무 구조와 평균 왜곡치와 평균 비트율이 다르게 되고, 이를 각각 d(S),l(S)로 표기한다. 또한, 원래의 나무(T)에서 잘리워진 나무 (이하, 서브트리(sub tree)라 한다.) S로부터 더욱 더 가지를 잘라 내는 또하나의 서브트리 S'를 표시한다면 다음과 같은 식이 성립한다.
상기 식(2)로부터 추론컨데, 주어진 나무 구조 T로부터 가지를 잘라가서 평균 비트율이 어떤 적당한 실수(real number) R보다 크지 않게 하면서, 가장 평균 왜곡치가 적은 서브트리 S를 구하는 방법을 생각할 수 있는데, 이를 식으로 표시하면 다음과 같다.
상기 식 (3)과 같이 주어진 비트율 R에 관하여 이를 만족시키는 서브트리를 찾는 것은 모든 서브트리에 대하여 하나 하나 가지를 제거해 나면서 최적의 서브트리를 찾아 가는 시행착오적인 방법이다. 따라서, 제5도의 R-D 곡선상의 오목한 면(convex hull)을 따라 가도록 최적으로 원 나무 구조를 잘라나가는 방법이 필요하게 되는 바, 이러한 방법으로 BFOS 알고리즘이 제안되었다. BFOS는 1988년 Breiman, Friedman, Olshen Stone에 의해 개발된 최적의 알고리즘으로서, 선형적인 나무 함수에 적용된다.
제5도에 있어서, 횡축은 평균 비트율(R)을 나타내고, 종축은 평균 왜곡치(D)를 나타내며 우측 최하의 점(P1)이 원래의 나무 구조이고, 이점(P1)의 좌측의 점들은 잘리워진 나무 구조(서브트리)이다. 따라서, 잘려진 나무 구조들은 평균 비트율(R)은 원래의 나무 구조보다 작아지나 평균 왜곡치(D)는 증가하는 것을 알 수 있고, 오목한 면(Convex hull)을 따라 적절하게 잘려진 나무 구조를 찾는 것이 필요한다.
이상에서 설명한 바와 같이 영상신호의 압축을 위해서 벡터양자화가 효율적이나 벡터 차원의 증가에 따라 부호책의 크기가 엄청나게 커지므로 적당한 비트율을 가지면서 왜곡치를 최소화할 수 있도록 효율적인 부호책을 구현할 필요는 바, 이를 위해 실시간 영상신호에 적용하기 위하여 가변 비트율의 PTS VQ가 제안되었다.
또한, PTS VQ에서 유한개의 벡터코드로부터 원래의 영상 데이터와 유사한 벡터코드를 추출하기 위해서는 부호책이 영상신호의 특성에 따라 적합하게 구성되는 것이 바람직하기 때문에 다양한 부호책을 준비하여 동일한 영상데이타를 각각 서로 다른 부호책에 의해 부호화한 후 이결과를 비교하여 최적의 코드를 송신할 필요가 있다.(이러한 부호화방법을 Classified PTS VQ라 한다)
따라서, 본 발명은 상기와 같이 다수의 부호책에 따라 각각 PTS VQ를 수행하고 이들의 결과를 비교하여 최적의 코드를 발생하는 분류된(Classified) PTS VQ를 하드웨어로 구현하여 고속으로 부호화할 수 있는 다수의 부호책을 갖는 PTS VQ 엔코더를 제공하는데 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명의 다수의 부호책을 갖는 PTS VQ 엔코더는, 프레임 메모리로부터 영상데이타를 입력받아 제1부호책에 의해 PTS VQ를 수행하여 제1인덱스코드를 발생하는 제1PTSVQ 엔코더와; 프레임 메모리로부터 영상데이타를 입력받아 제2부호책에 의해 PTS VQ를 수행하여 제2인덱스코드를 발생하는 제2PTSVQ엔코더; 프레임 메모리로부터 영상데이타를 입력받아 제3부호책에 의해 PTS VQ를 수행하여 제3인덱스코드를 발생하는 제3PTSVQ엔코더; 프레임 메모리로부터 영상데이타를 입력받아 제4부호책에 의해 PTS VQ를 수행하여 제4인덱스코드를 발생하는 제4PTSVQ엔코더; 및 상기 제1 PTS VQ 엔코더 내지 제4PTS VQ 엔코더로부터 입력된 제1 인덱스코드 내지 제4인덱스코드를 비교하여 왜곡치가 최소인 인덱스와 그 인덱스를 출력한 PTS VQ엔코더의 번호를 출력하는 비교기를 구비한 것을 특징으로 한다.
이하, 첨부한 예시도면을 참조하여 본 발명을 자세히 설명하기로 한다.
제1도는 본 발명에 따른 다수의 부호책을 갖는 PTS VQ 엔코더를 도시한 구성도로서, 프레임 메모리(3)로부터 영상데이타를 입력받아 제1부호책에 의해 PTS VQ를 수행하여 제1 인덱스코드를 발생하는 제1PTSVQ 엔코더(100)와; 프레임 메모리(3)로부터 영상데이타를 입력받아 제2부호책에 의해 PTS VQ를 수행하여 제2 인덱스코드를 발생하는 제2PTSVQ 엔코더(200); 프레임 메모리(3)로부터 영상데이타를 입력받아 제3부호책에 의해 PTS VQ를 수행하여 제3 인덱스코드를 발생하는 제3PTSVQ 엔코더(300);프레임 메모리(3)로부터 영상데이타를 입력받아 제4부호책에 의해 PTS VQ를 수행하여 제4인덱스코드를 발생하는 제4PTSVQ 엔코더(400); 및 상기 제1 PTS VQ 엔코더(100) 내지 제4 PTS VQ 엔코더(400)로부터 입력된 제1 인덱스코드 내지 제4 인덱스코드를 비교하여 왜곡치가 최소인 인덱스와 그 인덱스를 출력한 PTS VQ엔코더의 번호(VECTOR code VQ No.)를 출력하는 비교기(500)를 구비한다.
제2도는 제1도에 도시된 PTS VQ 엔코더를 도시한 블럭도이다. 제1도에 도시된 제1 내지 제4 PTS VQ 엔코더는 동일한 구성으로 이루어진 바, 하나의 PTS VQ 엔코더는 영상데이타를 읽어와 입력벡터(Vin)를 형성하는 램억세스부(10)와; 부호책(5)으로부터 부호벡터를 미리 읽어와 죄측 부호벡터(VL)와 우측 부호벡터(VR)를 출력하고, 결과신호(COMPUTE)에 따라 선택된 가지(branch)의 노드를 중심으로 다시 우측 부호벡터와 좌측 부호벡터를 읽어오고, 단자 노드(terminal node)에 도달하면 완료신호(COMPLETE)를 발생하는 프리패치부(30); 상기 입력벡터(Vin)를 프리 패치된 좌측 부호벡터(VL) 및 우륵 부호벡터(VR)와 왜곡치를 계산하여 왜곡치가 적은 쪽의 가지를 선택하도록 상기 결과신호를 출력하는 계산부(20); 및 상기 계산부(20)의 결과신호에 따라 해당 부호벡터의 인덱스 코드를 생성하여 상기 완료신호(COMPLETE)에 따라 출력하는 코드발생부(40)를 구비한다.
상기와 같이 구성되는 본 발명에 따른 PTS VQ 엔코더의 동작을 자세히 설명하기로 한다.
먼저, 개괄적으로 동작을 설명하면, 유한개의 부호벡터를 잘리워진 바이너리 트리 구조(PTS)로 저장하고 있는 부호책(code book)의 각 노드는 다음과 같은 구조를 가지고 있다.
즉, 각 노드는 자신의 부호벡터를 가지고 있고, 좌측 가지(branch)로 이어지는 노드의 어드레스인 좌측 촤일드 어드레스와 우측 가지로 이어지는 노드의 어드레스인 우측 촤일드 어드레스를 가지고 있다.
따라서, 입력벡터가 입력되면 루트(root)에 기록된 좌측 촤일드 어드레스가 지시하는 노드의 부호벡터와 우측 촤일드 어드레스스가 지시하는 노드의 부호벡터를 읽어와 입력벡터와 각각 왜곡치를 계산하여 어느 쪽의 왜곡치가 더 작은지를 판단하여 작은 쪽을 선택한다. 이때, 우측 노드의 부호벡터로부터 계산한 왜곡치가 더 작으면 우측을 선택하여 계산 결과로 1을 출력하고, 반대로 좌측 노드의 부호벡터로부터 계산한 왜곡치가 더 작으면 좌측을 선택하여 계산 결과로 0을 출력한다.
만일, 우측 노드의 왜곡치가 작아 1을 선택하였다면, 프리패치부(30)는 우측 촤일드 어드레스가 가리키는 노드의 어드레스를 억세스하여 표(1)과 같은 자료구조를 읽어와 좌측 촤일드 어드레스가 가리키는 노드의 벡터와 우측 촤일드 어드레스가 가리키는 노드의 부호벡터를 읽어와 다시 입력벡터와 왜곡치를 계산하여 왜곡치가 작은 쪽을 선택한다.
이와 같이 입력벡터에 대해 프리 패치된 좌측 부호벡터 및 우측 부호벡터와 각각 왜곡치를 계산하여 보다 왜곡치가 작은 쪽의 가지를 선택하는 과정을 단자 노드에 도달할 때까지 반복하고, 단자 노드에 이르게 되면 이때의 경로의 인덱스를 전송할 코드로서 생성하게 된다. 이때, 단자 노드의 좌측 촤일드 어드레스 및 우측 촤일드 어드레스는 0이므로 단자노드에 도달한 것을 인지할 수 있고, 이를 검출하면 완료신호(COMPLETE)를 발생하여 단자 노드에 이르기까지의 인덱스를 출력하고, 다음 입력벡터를 입력받아 다른 영상데이타에 대해 PTS VQ엔코딩을 수행한다.
이어서, 각 구성 블록별로 동작을 설명하면 다음과 같다.
램억세스부(10)는 프레임 메모리(3)로부터 한 열(row)의 데이터를 로딩하여 M개의 메모리(11-1∼11-m)에 저장한 후 입력벡터(Vin)의 크기에 따라 적당히 읽어와 입력벡터를 생성한다. 예를 들어, 입력벡터(Vin)가 (4×2)의 크기를 가진다면, M개의 램들중에서 순차적으로 2개의 램씩 선택하고, 선택된 램쌍으로부터 순차적으로 4번 어드레스를 출력하여 전체 8 바이트의 데이터를 읽어 와 입력벡터버퍼(16)에 저장한다.
한편, 프리패치부(30)는 상기 표(1)과 같은 자료구조를 가지고 잘려진 나무 구조(PTS)로 저장된 부호책 램(5)으로부터 현재 노드의 우측 촤일드 어드레스(PR)가 지시하는 우측노드를 억세스하여 이 우측노드의 우측 촤일드 어드레스(PR) 및 좌측 촤일드 어드레스(RL)와 부호벡터(V)를 읽어오고, 이어서 우측 촤일드 어드레스(RR)가 지시하는 노드의 부호벡터(VR)와 좌측 촤일드 어드레스(RL)가 지시하는 부호벡터(VR)를 읽어오고, 현재 노드의 좌측 어드레스(RL)가 지시하는 부호벡터(VR)를 읽어오고, 현재 노드의 좌측 촤일드 어드레스(PL)가 지시하는 좌측 노드를 억세스하여 이 좌측노드의 좌측 촤일드 어드레스(LL) 및 우측 촤일드 어드레스(LR)와 부호벡터(V)를 읽어오고, 이어서 좌측 촤일드 어드레스(LL)가 지시하는 노드의 부호벡터(VL)와 우측 촤일드 어드레스(LR)가 지시하는 부호벡터(VL)를 읽어온다.
여기서, 계산부(20)에서 입력벡터와 계산되는 좌측벡터와 우측벡터는 현재 노드의 좌측 촤일드 어드레스와 우측 촤일드 어드레스 지시하는 좌측 노드 및 우측 노드의 벡터인 것을 알 수 있다. 따라서, 상기 표(1)과 같은 자료구조 형태인 노드들을 부호책(5)으로부터 미리 읽어와 내부의 레지스터에 저장해 놓고 사용하면 신속하게 처리할 수 있다.
또한, 현재 노드의 좌측 및 우측 촤일드 어드레스스가 0이면 단자 노드이므로 해당 입력벡터에 대한 서치가 완료된 것이므로, 완료신호(COMPLETE)를 발생하여 램억세스부(10)가 다음 입력벡터를 입력하도록 하고, 코드발생부(40)가 해당 입력벡터의 코드값을 전송토록한다. 계산부(20)는 상기 입력버퍼(16)로부터 입력벡터(Vin)를 입력한 후, 우측 벡터버퍼(37) 및 좌측 벡터버퍼(38)로부터 각각 좌측부호벡터(V) 및 우측 부호벡터(V)를 입력한 후 다음 식(4)에 따라 계산하여 어느쪽이 더 왜곡치가 적은 지를 계산한다.
상기 식 (4)와 같이 좌측 부호벡터(VL)와 입력벡터(Vin)간의 왜곡치에 우측 부호벡터(VR)와 입력벡터(Vin)간의 왜곡치를 뺀 결과, 부호가 양(+)이면 좌측벡터와의 왜곡치가 크므로 1을 출력하여 우측 가지를 선택하고, 부호가 음(-)이면 0을 출력하여 좌측 가지를 선택한다. 이때 부호책 구성시에 좌측 부호벡터와 우측 부호벡터값이 항시 다르도록 되어 있으므로 식(4)에 따른 계산결과가 0이 되지 않는다.
코드발생부(40)는 상기 계산부(20)의 계산결과값을 입력한 후 시프트하여 입력벡터의 코드(즉, 인덱스)를 형성한 후 프리패치부(30)의 완료신호(COMPLETE)에 따라 전송한다. 이때 시프트 레지스터(41)의 크기는 부호책(5)의 경로 길이(L), 전송할 코드의 최대 크기 및 차원등과 관련하여 결정되고, 하나의 전송코드가 완성되면 프리패치부(30)의 완료신호(COMPLETE)에 따라 전송한다.
예를 들어, 32비트 시프트 레지스터를 사용하여 32비트의 벡터코드(즉, 인덱스)를 생성한다고 하면, 부호책의 최대 경로(L)는 32이어야 한다. 따라서, 가산기 또는 카운터를 사용하여 모드 32연산을 하여 계산부(20)의 출력 개수가 32개가 되면 생성된 인덱스 코드를 전송하고, 시프트레지스터를 클리어시켜야 한다.
한편, 본 발명에 따른 PTS VQ에서는 경로 길이(L)이 입력벡터에 따라 다를 수가 있으므로, 즉 잘리워진 가지의 단자 노드에서 서치가 완료될 경우에는 계산부(20)의 계산결과가 최대 경로길이인 32개가 되기 전에 인덱스 코드형성이 완료되고, 따라서 가변 비트율(VBR)이 가능하게 된다.
이상에서 살펴본 바와 같이 본 발명은 PTS VQ에 따른 부호책으로부터 입력벡터에 따라 가변비트율의 인덱스 코드를 생성하는 엔코더를 간단한 하드웨어로 구현하여 데이터 처리속도를 개선하고, 시스템의 성능을 향상시킨 효과가 있다.
특히, 아직 연구개발단계의 첨단 분야인 벡터양자화 부호기를 국내에서도 하드웨어로 구현하여 영상데이타 압축처리분야에 널리 사용하므로써 영상관련제품의 국제 경쟁력을 향상시킬 수 있는 효과가 있다.

Claims (2)

  1. 프레임 메모리(3)로부터 영상데이타를 입력받아 제1 부호책에 의해 PTS VQ를 수행하여 제1 인덱스코드를 발생하는 제1 PTS VQ 엔코더(100)와; 프레임 메모리(3)로부터 영상데이타를 입력받아 제2 부호책에 의해 PTS VQ를 수행하여 제2 인덱스코드를 발생하는 제2 PTS VQ엔코더(200); 프레임 메모리(3)로부터 영상데이타를 입력받아 제3 부호책에 의해 PTS VQ를 수행하여 제3 인덱스코드를 발생하는 제3 PTS VQ엔코더(300); 프레임 메모리(3)로부터 영상데이타를 입력받아 제4 부호책에 의해 PTS VQ를 수행하여 제4 인덱스코드를 발생하는 제4 PTS VQ엔코더(400); 및 상기 제1 PTS VQ 엔코더(100) 내지 제4 PTS VQ 엔코더(400)로부터 입력된 제1 인덱스코드 내지 제4 인덱스코드를 비교하여 왜곡치가 최소인 인덱스와 그 인덱스를 출력한 PTS VQ엔코더의 번호를 출력하는 비교기(500)를 구비한 것을 특징으로 하는 다수의 부호책을 갖는 피티에스 벡터양자화 부호기.
  2. 제1항에 있어서, 상기 제1 내지 제4 PTS VQ엔코더는 소정의 부호벡터들을 미리 저장하고 있는 부호책(5); 영상데이타를 읽어와 입력벡터(Vin)를 형성하는 램억세스부(10)와; 상기 부호책(5)으로부터 부호벡터를 미리 읽어와 좌측 부호벡터(VL)와 우측 부호벡터(VR)를 출력하고, 결과신호(COMPUTE)에 따라 선택된 가지의 노드를 중심으로 다시 우측 부호벡터와 좌측 부호벡터를 읽어오고, 단자 노드에 도달하면 완료신호(COMPLETE)를 발생하는 프리패치부(30); 상기 입력벡터(Vin)를 프리 패치된 좌측 보호벡터(VL) 및 우측 부호벡터(VR)와 왜곡치를 계산하여 왜곡치가 적은 쪽의 가지를 선택하도록 상기 결과신호(COMPUTE)를 출력하는 계산부(20); 및 상기 계산부(20)의 결과신호에 따라 해당 부호벡터의 인덱스 코드를 생성하여 상기 완료신호(COMPLETE)에 따라 출력하는 코드발생부(40)를 구비한 것을 특징으로 하는 다수의 부호책을 갖는 피티에스 벡터양자화 부호기.
KR1019940038210A 1994-12-28 1994-12-28 다수의 부호책을 갖는 피티에스 벡터양자화 부호기 KR0169662B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940038210A KR0169662B1 (ko) 1994-12-28 1994-12-28 다수의 부호책을 갖는 피티에스 벡터양자화 부호기

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940038210A KR0169662B1 (ko) 1994-12-28 1994-12-28 다수의 부호책을 갖는 피티에스 벡터양자화 부호기

Publications (2)

Publication Number Publication Date
KR960028475A KR960028475A (ko) 1996-07-22
KR0169662B1 true KR0169662B1 (ko) 1999-03-20

Family

ID=19404467

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940038210A KR0169662B1 (ko) 1994-12-28 1994-12-28 다수의 부호책을 갖는 피티에스 벡터양자화 부호기

Country Status (1)

Country Link
KR (1) KR0169662B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9338477B2 (en) 2010-09-10 2016-05-10 Thomson Licensing Recovering a pruned version of a picture in a video sequence for example-based data pruning using intra-frame patch similarity
US9544598B2 (en) 2010-09-10 2017-01-10 Thomson Licensing Methods and apparatus for pruning decision optimization in example-based data pruning compression
US9602814B2 (en) 2010-01-22 2017-03-21 Thomson Licensing Methods and apparatus for sampling-based super resolution video encoding and decoding
US9813707B2 (en) 2010-01-22 2017-11-07 Thomson Licensing Dtv Data pruning for video compression using example-based super-resolution

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100911098B1 (ko) * 2002-09-30 2009-08-06 주식회사 케이티 Ｈ.263 영상 부호화에 의한 왜곡량 예측 장치 및 그 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9602814B2 (en) 2010-01-22 2017-03-21 Thomson Licensing Methods and apparatus for sampling-based super resolution video encoding and decoding
US9813707B2 (en) 2010-01-22 2017-11-07 Thomson Licensing Dtv Data pruning for video compression using example-based super-resolution
US9338477B2 (en) 2010-09-10 2016-05-10 Thomson Licensing Recovering a pruned version of a picture in a video sequence for example-based data pruning using intra-frame patch similarity
US9544598B2 (en) 2010-09-10 2017-01-10 Thomson Licensing Methods and apparatus for pruning decision optimization in example-based data pruning compression

Also Published As

Publication number Publication date
KR960028475A (ko) 1996-07-22

Similar Documents

Publication Publication Date Title
US5398069A (en) Adaptive multi-stage vector quantization
Hsieh et al. Lossless compression of VQ index with search-order coding
US4725885A (en) Adaptive graylevel image compression system
JPH07502632A (ja) ハフマンコードの復号化のための回路
GB2300083A (en) Fractal image compression
US5644654A (en) Image processing apparatus capable of efficient coding of complex shape information
KR0169662B1 (ko) 다수의 부호책을 갖는 피티에스 벡터양자화 부호기
EP0457362B1 (en) Vector quantizer
CN113678460B (zh) 一种数据编码、数据解码方法、设备及存储介质
AU704529B2 (en) Method of data reduction by means of fractal image coding
EA006638B1 (ru) Способ сжатия и восстановления данных видеоизображения
KR0169666B1 (ko) 피티에스 벡터양자화 부호기의 왜곡치 계산장치
KR0169663B1 (ko) 피티에스 벡터양자화 부호기의 램 억세스장치
KR0169661B1 (ko) 계층부호화를 위한 피티에스 벡터양자화 부호기
KR0169659B1 (ko) 피티에스 백터양자화 부호기의 코드발생기
KR0169658B1 (ko) 피티에스 벡터양자화 부호기
US6141458A (en) Method and apparatus for increasing the speed of a full code book search in a quartizer encoder
KR0169660B1 (ko) 피티에스 벡터양자화 부호기의 프리패치장치
JPH08130652A (ja) ２次元画像データの圧縮方式および伸長方式
Lee et al. Dynamic finite state VQ of colour images using stochastic learning
JP2755663B2 (ja) 符号化装置
JPH0621828A (ja) ベクトル量子化復号化器
FI113603B (fi) Fraktaalikuvien kompressiomenetelmä
Chan et al. Variable block-size interpolative vector quantization of images
JP2633683B2 (ja) ベクトル量子化装置

Legal Events

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

Payment date: 20111004

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20121002

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee