KR940011608B1 - 영상압축 데이타의 전송 에러 정정방법 - Google Patents

Abstract

내용 없음.

Description

영상압축 데이타의 전송 에러 정정방법

제 1 도는 본 발명의 에러 정정 방법이 적용되는 압축 데이타의 전송 에러 정정 블럭도.

제 2 도는 대역 분할에 따른 전송 데이타의 처리 신호 흐름도.

제 3 도는 본 발명의 C2계열 복호에 대한 신호 흐름도.

* 도면의 주요부분에 대한 부호의 설명

21 : 제 2 신드롬 연산부 22 : 제 2A, B, C 연산부

23 : 제 3 제어부 24 : 1에러 정정부

25 : 2에러 정정부 26 : 제 4 신드롬 연산부

27 : 제 6 제어부 28 : 에러 포인트 카운터

29 : 제 7 제어부 30 : 소실 정정부

31 : 버퍼 32,37 : 스위칭부

33 : 에러 포인트 리세트부 34 : 주파수 대역 판단부

35 : 제 8 제어부 36 : 전데이타 제로 세트부

본 발명은 영상 데이타의 에러를 정정하는 방법에 관한 것으로, 특히 주파수 대역 분할에 따른 압축 데이타를 전송함에 있어서 보다 효율적으로 전송하는데 적당하도록 한 영상 압축 데이타의 전송 에러 정정 방법에 관한 것이다.

일반적인 영상 데이타의 압축 전송 시스템에 있어서는 모드 압축 데이타 모두에 동일한 에러 정정 복호를 부여함으로써 인간의 시각 체계에 관계없이 발생된 에러를 정정하고, 정정 능력에 벗어나는 에러에 의하여 오정정이나 오검출이 발생되고, 이에 따라 화질의 열화가 발생되는 문제점이 있고, 더욱이 다수의 에러 포인터가 발생될때 그 에러들을 일괄적으로 수정함에 따라 이에 의해 화질이 열화되고, 에러 정정 복호의 속도가 지연되는 문제점이 있었다.

본 발명은 이와 같은 종래의 문제점을 해결하기 위하여 인간의 시각 체계에 민감한 대역의 신호에는 보다 강력한 에러 정정 복호 방식을 채택하고, 인간 시각 체계에 별로 민감하지 않은 대역의 신호에는 보다 간소한 에러 정정 복호 방식을 채택하여 에러의 발생률을 낮추고 복호 속도를 향상시킬 수 있게 창안한 것으로 이를 첨부한 도면에 의하여 상세히 설명한다.

제 1 도는 본 발명의 압축 데이타 전송 에러 정정 방법이 적용되는 C2계열 복호 블록도로서 이에 도시한 바와 같이, C1계열 복호후의 데이타 입력단에서 데이타를 입력하여 신드롬(S₀-S₃)을 연산하는데 제 3 신드롬 연산부(21)와, 상기 제 3 신드롬 연산부(21)로부터 신드롬(S₀-S₃)을 공급받아 A(=S₁ ²+S₀S₂), B(=S₀S₃+S₁S₂), C(=S₂ ²+S₁S₃)를 연산하는 제 2A, B, C 연산부(22)와, 상기 제 3 신드롬 연산부(21), 제 2A, B, C연산부(22)의 출력을 공급받아 각 값에 따른 제어신호(D,E,F)를 출력하는 제 3 제어부(23)와, 상기 제 3 제어부(22)로 부터 제어신호(E)가 입력될때 1에러의 위치를 연선하여 그 값과 입력된 부호어의 비교 결과에 따라 제어신호(D)를 출력하거나 1에러의 크기를 정정함과 아울러 그 1에러를 정정하는 1에러정정부(24)와, 상기 제 3 제어부(23)로 부터 제어신호(F)가 입력될때 2에러의 위치를 연산하여 그 값과 입력단에서 입력된 부호어의 비교 결과에 따라 제어신호(D)를 출력하거나 2에러의 크기를 정정함과 아울러 그 2에러를 정정하는 2에러 정정부(25)와, 상기 제 1, 2 에러 정정부(24),(25)로부터 정정된 데이타를 공급받아 신드롬(S₀'-S₃')을 연산하는 제 2 신드롬 연산부(26)와, 상 제 2 기 신드롬 연산부(26)의 출력 신드롬중 하나라도 0이 아닐때, 제어신호(D)를 출력하고 모두 0인 경우 제어신호(K)를 출력하는 제 6 제어부(27)와, 상기 제어신호(D)가 입력될때 데이타 입력단에서 종방향의 해당 데이타 열을 입력한 후 부가된 에러 포인터의 수를 계산하는 에러 포인터 카운터(28)와, 상기 에러 포인트 카운터(28)에서 연산된 에러 포인터의 수에 따라 제어신호(L, W)를 출력하는 제 7 제어부(29)와, 상기 제어신호(W)가 입력될대 상기 제 3 신드롬 연산부(21), 데이타 입력단으로부터 신드롬과 데이타를 고급받아 소실정정하는 소실 정정부(30)와, 상기 제 6, 7 제어부(27),(28)에 출력되는 제어신호(K),(L)에 따라 상기 소실 정정부(30)에서 소실 정정된 데이타를 그대로 출력하거나 에러 포인터가 리세트되어 출력되게 하는 스위칭부(32)로 구성된 압축 데이타 전송 에러 정정 시스템에 있어서, 데이타 입력단을 통해 입력되는 데이타의 주파수 대역을 검사하여 수평 수직 저주파 대역이면 아무런 신호도 출력하지 않고, 수평 수직 저주파 대역 이외에 속하면 제어신호(AA)를 출력하는 주파수 대역 판별부(34)와, 상기 제어신호(AA)가 입력될때, 상기 제 3 제어부(23) 및 제 6 제어부(27)에 제어신호(X)를 출력하는 제 8 제어부(35)와, 상기 제 6 제어부(27)로 부터 제어신호(ZZ)가 입력될때 상기 입력단을 통해 공급되는 데이타를 0으로 출력하는 전 데이타 제로 세트부(36)와, 상기 제 7 제어부(29)로 부터 제어신호(Z)가 입력될때 상기 스위칭부(32)를 통해 에러 포인터 리세트부(33)에 데이타 입력단의 데이타를 공급하는 스위칭부(37)로 구성한 것으로, 이와 같이 구성한 본 발명을 첨부한 제 2 도 및 제 3 도를 참조하여 상세히 설명하면 다음과 같다.

영상 부호화시 인간의 시각 체계에 덜 민감한 정보를 희생시키는 대신 민감한 정보는 보존하고 추출함으로써 시각적인 화질의 저하없이 영상정보를 압축하는 방법중의 하나가 대역 분할 부호화(Subband Coding)이다.

대역 분할 부호화 방법은 입력신호를 여러개의 주파수 대역 신호를 분할한 후 각 대역 신호를 각축(Decimation)하여 해당 대역의 통계적 특성에 최적인 부호화를 행하는 것이다. 따라서 대역별로 사람이 느끼는 민감도에 따라 적응적으로 부호화할 수 있어 인간의 시각시스템에 적합한 방법이다.

입력 영상은 각각의 수평 수직 저주파 대역, 수평저주파 수직고주파대역, 수평고주파 수직저주파 대역으로 대역을 분할할 수 있는데, 이들중 인간의 시각 시스템에 민감한 대부분의 정보는 수평 수직 저주파 대역에 집중되고 나머지 대역의 정보는 그다지 민감하지 않는 에지(Edge)성분으로 이루어진다.

따라서 수평 수직 저주파 대역의 데이타와 그외 대역의 데이타에 대해 각각 다른 방식의 에러 정정 복호방식을 사용하여 복조함으로써 보다 효과적인 데이타 전송 결과를 얻을 수 있다.

그 한 예로써 본 발명에서는 수평 수직 저주파 대역의 데이타에 대해서는 에러 정정 복호후, 에러 정정 능력을 벗어나는 에러 데이타에는 에러 포인터를 부가한 후, 후단에서 그 에러 포인터를 이용한 에러 수정으로써 이전 프레임 해당 대역의 데이타를 압축 단위 블록으로 치환하고, 그 외의 대역 데이타에 대해서는 에러 정정 복호후 에러 정정 능력을 벗어나는 에러 데이타는 해당 대역의 데이타를 0으로 치환한다.

대역 분할을 이용한 압축시에 각 주파수 대역신호의 시작을 나타내는 신호SOD(Strart Of Data)와 끝을 나타내는 신호EOD(End of Data)를 추가하고 수신단에서는 그 신호(SOD, EOD)를 검출하여 각 주파수 대역을 구별한 후 에러 정정 복호 및 압축 데이타 신장을 수행한다.

C1 계열 복호시에는 주파수 대역에 관계없이 일반적인 방법으로 정정 복호하고, C2계열의 복호에 대해서는 입력된 데이타가 수평 수직 저주파 대역의 신호이면 일반적인 방법으로 정정 복호하나, 입력된 데이타가 그 외의 대역 신호이면 신드롬 연산을 이용해서 에러 갯수를 판단하여 다음과 같이 정정 복호를 수행한다.

첫째, 비 에러(No-Error)일 경우, C1계열 복호시 부가한 에러 포인터를 리세트하여 데이타를 출력한다.

둘째, 1에러 또는 2에러인 경우, 일반적인 방법에서와 같이 에러 정정후, 정정된 데이타에 대하여 신드롬 연산을 행한 결과 신드롬이 모두 0이면, C1계열에서 부가한 에러 포인터를 리세트시켜 출력하고, 신드롬 가운데 하나라도 0이 아니면 해당 C2계열 데이타에 부가된 에러 포인터의 수를 카운트한다.

상기 카운팅 결과 에러 포인터의 수가 소실 정정내에 속하면 소실 정정호, C1계열에서 부가한 에러 포인터를 리세트시켜 출력하고, 에러 포인터의 수가 소실 정정 능력보다 많으면 해당 C2계열 데이타를 모두 0으로 하여 출력한다.

셋째, 3에러 이상인 경우, 해당 C2계열 데이타에 부가된 에러 포인터의 수를 카운트하여 그 수가 소실정정 능력내에 속하면 소실 정정후 C1계열에서 부가한 에러 포인터를 리세트시켜 출력하고, 에러 포인터의 수가 소실 정정 능력보다 많으면 해당 C2계열 데이타를 모두 0으로 하여 출력하며, 본 발명에서는 한 예로써 RS(32,28), RS(28,24) 부호를 사용하였다.

상기 설명의 수행 과정을 제 1 도를 참조하여 C2계열의 복호과정을 설명하면 다음과 같다.

입력된 데이타가 주파수 대역 판단부(34)에 입력되면 그 주파수 대역 판단부(34)는 해당 입력 데이타의 주파수 대역을 검사하여 수평 수직 저주파 대역으로 판명되면 아무런 신호도 출력하지 않는다.

그러나 상기의 주파수 대역 검사 결과 입력된 데이타의 주파수 대역이 수평 수직 저주파 대역 이외의 대역에 속하는 것으로 판명되면 주파수 대역 판단부(34)에서 제 8 제어부(35)를 제어신호(AA)를 출력함에 따라 제 8 제어부(35) 가 제 6 제어부(27)로 제어신호(X)를 출력하게 되고, 이때 제 3 제어부(23)는 입력된 신드롬(S₀, S1, S₂, S₃)과 A(=A₁ ²+S₀S₂), B(=S₀S₃+S₁S₂), C(=S₂ ²+S₁S₃) 값에 따라 다음과 같이 동작한다.

첫째, 제어신호(X)가 입력되고 비 에러 발생시, 제 7 제어부(29)로 제어신호(Y)를 출력함에 따라 그 제 7 제어부(29)는 스위칭부(37)로 스위칭 제어신호(Z)를 출력하므로 그 스위칭부(37)는 이때에만 고정단자(h)가 단락되어 데이타 입력단으로부터 입력되는 데이타가 에러포인터 리세트부(33)에 공급되고, 여기서 에러 포인터가 리세트되어 출력된다. 단, 스위칭부(37)는 제어신호(Z)가 입력되는 경우 이외에는 고정단자(g)에 단락된다.

둘째, 상기 제 3 제어부(23)에 제어신호(X)가 입력되고 1에러 또는 2에러 또는 3에러 이상 발생시 그 제 3 제어부(23)는 제 3 신드롬 연산부(21), 제 2A, B, C연산부(22)의 출력을 공급받아 각 값에 따른 제어신호(D, E, F)를 출력하며, 제 6 제어부(27)는 상기 제 8 제어부(35)로 부터 제어신호(X)가 입력될때 다음과 같이 동작한다.

제어신호(X)가 입력되고 에러포인터 카운터(28)에 출력되는 에러 포인터의 수가 4보다 큰 경우에만 제어신호(ZZ)를 전(모든)데이타 제로 세트부(36)에 출력함에 따라 그 전 데이타 제로 세트부(36)는 입력단으로부터 입력되는 데이타를 공급받아 해당 데이타를 모두 0으로 하여 출력한다.

이상에서 상세히 설명한 바와 같이 본 발명은 압축된 신호를 각 주파수 대역에 따라 인간의 시작 체계에 민감한 대역의 신호에는 강력한 에러 정정 복호 방법을 적용시켜 데이타의 손실을 방지하고, 인간의 시각체계에 덜 민감한 대역의 신호에는 보다 간소한 에러 정정 방법을 적용시켜 복호 속도를 향상시킬 수 있는 이점이 있다.

Claims (3)

1. 입력 영상신호를 수평수직저주파대역, 수평저주파 수직고주파대역, 수평고주파수직저주파대역, 수평수직고주파대역역으로 대역분할하고, 수평수직저주파대역의 데이타와 그외의 데이타에 대해서 각기 다른 방식의 에러정정복호방식을 적용하여 에러정정 복호를 수행하는 것을 특징으로 하는 영상 압축 데이타의 전송 에러 정정 방법.
2. 제 1 항에 있어서, 수평수직저주파대역의 데이타에 대해서는 에러정정 복호후 에러정정능력을 벗어나는 데이타에 에러포인터를 부가하여 후단에서 에러포인터를 이용한 수정으로 이전 프레임 해당 대역의 압축단을 블록으로 치환하고, 그 외의 대역 데이타에 대해서는 에러 정정 복호후 에러 정정 능력을 벗어나는 해당 대역의 데이타를 0으로 치환하며, 대역분할을 이용한 압축시 각 주파수 대역의 시작과 끝을 나타내는 데이타를 추가하고, 수신단에서 이를 검출하여 각 주파수 대역을 구별한 후, 에러 정정 복호 및 압축데이타 신장을 수행하는 과정으로 각기 다른 에러정정 복호 방식을 적용하는 것을 특징으로 하는 영상 압축 데이타의 전송 에러 정정 방법.
3. 제 2 항에 있어서, 입력된 데이타가 수평수직 저주파대역 이외의 신호일 경우, 신드롬 연산으로 에러의 갯수를 판단한 후, 에러가 없으면 C1계열복호시 부가된 에러포인터를 리세트하여 데이타를 출력하고, 에러가 1개 또는 2개이면 에러정정후 정정된 데이타에 대하여 신드롬연산 결과 신드롬이 모두 0일 경우 C1계열에서 부가한 에러포인터를 리세트하여 출력하고, 신드롬중 하나라도 0이 아니고 에러포인터의 수가 소실정정내에 있을 경우 소실정정후 C1계열에서 부가한 에러포인터를 리세트하여 에러포인터의 수가 소실정정 능력을 상회하는 경우 해당 C2계열 데이타를 모두 0으로 출력하며, 신드롬이 3이상이면 C2계열 데이타에 부가된 에러포인터의 수를 카운트하여 그 수가 소실정정능력 범위내에 있으면 C1계열에서 부가한 에러 포인터를 리세트하여 출력하고, 소실정정 능력 범위를 벗어나면 해당 C2계열 데이타를 모두 0으로 하여 출력하는 과정으로 에러정정 복호를 수행하는 것을 특징으로 하는 영상압축 데이타의 전송 에러 정정방법.