KR20000031178A - 무손실 부호화 방법 및 장치 - Google Patents

무손실 부호화 방법 및 장치 Download PDF

Info

Publication number
KR20000031178A
KR20000031178A KR1019980047086A KR19980047086A KR20000031178A KR 20000031178 A KR20000031178 A KR 20000031178A KR 1019980047086 A KR1019980047086 A KR 1019980047086A KR 19980047086 A KR19980047086 A KR 19980047086A KR 20000031178 A KR20000031178 A KR 20000031178A
Authority
KR
South Korea
Prior art keywords
value
data
rice
threshold value
encoder
Prior art date
Application number
KR1019980047086A
Other languages
English (en)
Other versions
KR100317279B1 (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 KR1019980047086A priority Critical patent/KR100317279B1/ko
Priority to US09/433,024 priority patent/US6628717B1/en
Priority to JP31435699A priority patent/JP3414681B2/ja
Publication of KR20000031178A publication Critical patent/KR20000031178A/ko
Application granted granted Critical
Publication of KR100317279B1 publication Critical patent/KR100317279B1/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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • 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
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

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

Abstract

본 발명은 무손실(lossless) 부호화 방법 및 장치에 관한 것으로서 입력 심볼(symbols)을 임의의 임계치(threshold value)를 기준으로 임계치보다 큰 데이타와 작은 데이타로 구분하고 구분된 데이타의 위치값을 지정하는 바이너리 마스크(binary mask)값을 만들어 갈럼-라이스 부호화(Golomb Rice Coding)를 적용하기 적합하게 처리하는 부호화하는 방법과 그 장치에 관한 것이다.
특히 본 발명은 동영상 또는 정지영상을 압축 부호화하기 위하여 압축 대상이 되는 디지탈 영상 데이타를 소정의 임계치(threshold value)와 비교하고, 이 비교 결과로부터 소정의 임계치 보다 큰 데이타와 소정의 임계치 보다 작은 데이타 및 그 위치정보를 구한 다음 각각의 데이타에 대하여 갈럼-라이스 부호화(Golomb-Rice Coding)를 적용하여 영상 데이타를 압축 부호화하는 영상 압축 부호화기와 영상 압축 부호화 방법을 제공한다.
또한 본 발명은 압축할 디지탈 영상 데이타를 갈럼 라이스 코딩을 적용하기에 가장 근접한 수준으로 임계치와의 대소비교를 통해 데이타들을 분할하는 과정을 적어도 1단계 이상 반복하여 영상 데이타를 압축 부호화함으로써 비트를 절약하고 복잡도(complexity)를 낮추면서 압축전송 성능(perfomance)과 효율을 높일 수 있도록 한 영상 압축 부호화기와 영상 압축 부호화 방법을 제공한다.

Description

무손실 부호화 방법 및 장치
본 발명은 무손실(lossless) 부호화 방법 및 장치에 관한 것으로서 입력 심볼(symbols)을 임의의 임계치(threshold value)를 기준으로 임계치보다 큰 데이타와 작은 데이타로 구분하고 구분된 데이타의 위치값을 지정하는 바이너리 마스크(binary mask)값을 만들어 갈럼-라이스 부호화(Golomb Rice Coding)를 적용하기 적합하게 처리함으로써 디지탈 데이타를 압축 부호화하는 방법과 그 장치에 관한 것이다.
특히 본 발명은 영상을 압축 부호화하는 영상 압축 부호화기와 영상 압축 부호화 방법에 관한 것으로서, 동영상 또는 정지영상을 압축 부호화하기 위하여 압축 대상이 되는 디지탈 영상 데이타를 소정의 임계치(threshold value)와 비교하고, 이 비교 결과로부터 소정의 임계치 보다 큰 데이타와 소정의 임계치 보다 작은 데이타 및 그 위치정보를 구한 다음 각각의 데이타에 대하여 갈럼-라이스 부호화(Golomb-Rice Coding)를 적용하여 영상 데이타를 압축 부호화하는 영상 압축 부호화기와 영상 압축 부호화 방법에 관한 것이다.
본 발명은 압축할 디지탈 영상 데이타를 갈럼 라이스 코딩을 적용하기에 가장 근접한 수준으로 임계치와의 대소비교를 통해 데이타들을 분할하는 과정을 적어도 1단계 이상 반복하여 영상 데이타를 압축 부호화함으로써 비트를 절약하고 복잡도(complexity)를 낮추면서 압축전송 성능(perfomance)과 효율을 높일 수 있도록 한 영상 압축 부호화기와 영상 압축 부호화 방법에 관한 것이다.
종래에 영상신호를 부호화하기 위한 방법중의 하나로 웨이브렛(wavelet)부호화가 있다.
도1은 영상신호를 웨이브렛 변환한 경우의 서브밴드(sub-band) 영역의 구조를 보인다.
도1에서 보는 바와같이 웨이브렛 변환을 수행한 결과는 영상신호에서 의미있는 정보를 상대적으로 더 많이 포함하고 있는 저주파 영역이 한쪽으로 집중되고, 상대적으로 영상신호의 의미있는 정보가 더 적게 포함된 고주파 영역이 다른 한쪽으로 집중되는 형태의 서브밴드 영역 분할구조를 가짐은 이미 알려진 바와같다.
특히 도1의 웨이브렛 변환된 서브밴드 영역의 특성을 살펴보면 9개의 서브밴드 영역(F1∼F9) 중에서 F1,F4,F7영역에서는 영상신호에 대하여 수평 엣지(edge)성분이 나타나고, F2,F5,F8 영역에서는 수직 엣지성분이 나타나며, F3,F6,F9 영역에서는 대각 성분이 나타나게 된다.
따라서, 이러한 특성을 이용해서 웨이브렛 변환된 각 서브밴드 영역을 다른 경로(수평,수직,대각)으로 스캔(scan)함으로써 보다 효율적인 영상압축을 수행할 수 있도록 하였다.
예를 들면 수평 엣지(edge)성분이 나타나는 F1,F4,F7 영역은 수평방향으로 스캔하고, 수직방향의 엣지성분이 나타나는 F2,F5,F8 영역에서는 수직방향으로 스캔하며, 대각방향의 엣지성분이 나타나는 F3,F6,F9 영역에서는 대각방향으로 스캔함으로써 후단의 산술코딩(Arithmetic Coding)을 수행할 때 통계적 특성(엣지 성분이 나타나는 방향으로의 스캔에 의해서 연속된 zero run이 발생할 확률이 증가한다)에 의해 더 좋은 압축율을 얻을 수 있게되는 것이다.
이러한 종래의 영상 부호화기의 일예로서 MPEG부호화기의 경우, 디지탈 영상 입력신호(input picture)와 이전의 영상신호의 움직임 추정된 신호와의 차이(predictor error)를 이산코사인변환(DCT)하고 이 것을 비트 레이트 제어(bit rate control)을 받아 양자화한 다음 가변길이 부호화기에 입력한다.
가변길이 부호화기는 소스(source)데이타의 엔트로피(entropy)에 근접하도록 하기위한 무손실(noiseless)코딩인 허프만 코딩(Huffamn Coding)과 런길이 부호(Run Length Coding)을 이용해서 상기 양자화된 DCT계수(coefficient)를 압축하여 버퍼를 통해 영상 데이타 스트림(MPEG2 Video Bitsream)으로 출력한다.
한편, 상기 양자화된 신호는 다시 역양자화하고 또 역DCT변환하여 프레임 메모리에 저장하여, 여기에 저장된 데이타와 입력 디지탈 영상데이타를 이용해서 움직임 벡터(motion vector)를 만들어 내고 이 것을 이용해서 움직임 보상을 수행하여, 움직임 보상된 데이타와 입력 영상데이타의 차이를 구하여 상기 DCT 처리를 수행하도록 한다.
이러한 일련의 동작이 수행되어 입력 디지탈 영상 데이타를 MPEG2 부호화하게 되는데, 이와같이 디지탈 신호 처리기를 이용해서 가변길이 부호화기를 구현할 때 상기 가변길이 부호화는 DCT계수를 MPEG2에서 허프만 코딩과 런길이 부호를 이용해서 미리 만들어 놓은 코드워드(code word)에 맵핑(mapping)시키는 것이다.
여기서 허프만 부호화는 발생 확률이 높은 데이타일수록 보다 짧은 부호길이를 갖는 부호어를 할당해서 평균 부호길이(데이타량)를 작게하는 가역 압축방식으로 특히 확률분포가 주어진 정보에 대해서 최소의 평균 부호길이를 얻는 방법으로 알려지고 있다.
그러나 종래에 디지탈 데이타를 압축 부호화하기 위한 기술로서 예를 들면 허프만 부호화의 경우라도 비트수를 줄이고 복잡도(complexity)를 낮추면서 압축성능을 높이는데는 한계가 있다.
그러므로, 비트수를 줄이면서도 복잡도를 낮추고 또 보다 더 좋은 성능으로 영상 데이타를 포함하는 디지탈 데이타를 압축 부호화하는 기술이 요구되고 있다.
본 발명은 허프만 부호화에 기반을 두고있는 갈럼-라이스 부호화(Golomb Rice Coding)가 특히 그 회로의 구성이 간단하고 또 부호화 및 복호화하기도 용이한 장점을 가지고 있다는데 착안하여, 입력 심볼을 갈럼-라이스 부호화를 적용하기에 용이한 형태로 순방향 분류(foward classfication)처리하고 이렇게 분류처리된 데이타에 대하여 갈럼-라이스 부호화를 수행하도록 한 무손실 부호화 방법 및 장치를 제공한다.
또한 본 발명은 입력 심볼(symbols)을 임의의 임계치(threshold value)를 기준으로 임계치보다 큰 데이타와 작은 데이타로 구분하고 구분된 데이타의 위치값을 지정하는 바이너리 마스크(binary mask)값을 만들어 갈럼-라이스 부호화(Golomb Rice Coding)를 적용하기 적합하게 처리함으로써 디지탈 데이타를 압축 부호화하는 방법과 그 장치를 제공한다.
또한 본 발명은 동영상 또는 정지영상을 압축 부호화하기 위하여 압축 대상이 되는 디지탈 영상 데이타를 소정의 임계치(threshold value)와 비교하고, 이 비교 결과로부터 소정의 임계치 보다 큰 데이타와 소정의 임계치 보다 작은 데이타를 구한 다음 각각의 데이타에 대하여 갈럼 라이스 코딩(Golomb Rice Coding)을 적용하여 영상 데이타를 압축 부호화하는 영상 압축 부호화기와 영상 압축 부호화 방법을 제공한다.
또한 본 발명은 압축할 디지탈 영상 데이타를 갈럼 라이스 코딩을 적용하기에 가장 근접한 수준으로 임계치와의 대소비교를 통해 데이타들을 분할하는 과정을 적어도 1단계 이상 반복하여 영상 데이타를 압축 부호화함으로써 비트를 절약하고 복잡도(complexity)를 낮추면서 압축전송 성능(perfomance)과 효율을 높일 수 있도록 한 영상 압축 부호화기와 영상 압축 부호화 방법을 제공한다.
도1은 종래 영상신호를 부호화하기 위한 방법의 일예로서 웨이브렛(wavelet) 변환한 경우의 서브밴드(subband) 영역의 구조를 보인 도면
도2는 본 발명의 무손실 부호화 개념을 보인 도면
도3은 본 발명의 무손실 부호화 방법으로 입력심볼들을 임계치(threshold value)를 적용하여 대소 구분하고 바이너리 마스크(binary mask)를 구한 심볼들의 일예를 나타낸 도면
도4는 본 발명을 영상 부호화기에 적용한 일실시예의 블럭 구성도
도5는 도4에 적용된 본 발명의 무손실 부호화 장치의 일실시예의 블럭 구성도
본 발명의 무손실 부호화 방법은 압축할 디지탈 데이타를 소정의 임계치와 대소 비교하는 과정과, 상기의 비교 결과로부터 임계치보다 큰 값을 가지는 데이타와 작은 값을 가지는 데이타 군으로 입력 데이타를 분류하여 배열하고 각각의 데이타 군에 속하는 데이타들의 위치정보를 구하는 과정과, 상기에서 구한 각각의 데이타 군 및 위치정보를 부호화하는 과정으로 이루어짐을 특징으로 한다.
또한 본 발명의 무손실 부호화 방법은 상기의 임계치 보다 큰 값과 작은 값을 가지는 데이타 군 및 각각의 데이타 군에 속하는 데이타들의 위치정보를 갈럼-라이스 부호화함을 특징으로 한다.
또한 본 발명의 무손실 부호화 방법은 상기의 임계치 보다 큰 값고 작은 값을 가지는 데이타 군 및 각각의 데이타 군에 속하는 데이타들의 위치정보에 대하여, 각각 또다른 임계치와의 대소 비교 및 분류하여 배열하고 부호화하는 과정을 소정횟수 반복하여 실행함을 특징으로 한다.
도2는 본 발명의 무손실 부호화 개념을 보인 도면으로서, 입력 심볼들(201)에 대하여 소정의 미리 설정한 임계치(Th)와 비교하고(201), 그 비교 결과로부터 임계치(Th) 이상인 심볼들의 군(significant symbol vector)(203)과 임계치(Th) 보다 작은 심볼들의 군(non significant symbol vector)(204), 그리고 각각의 군에 속하는 심볼들의 위치정보(binary map image)(205)를 구해나가는 과정을 보이고 있다.
이와같이 입력 심볼을 일정한 임계치로 구분하고 위치 정보인 바이너리 마스크의 3개 정보를 전송할 경우 원래의 데이타를 재현할 수 있으며, 상기한 바이너리 마스크값을 가변길이 부호화할 경우 다시 압축된 데이타를 얻을 수 있고, 또 구분된 데이타들을 갈럼-라이스 부호화를 거치게 되면 낮은 복잡도의 효율적인 압축을 수행할 수 있게 된다.
이러한 도2의 과정은 분류 배열된 3가지 데이타군에 각각에 대하여 또다른 임계치와의 비교와 그 비교 결과에 따른 위치정보의 획득에 이르는 과정을 소정횟수 반복할 수 있다.
이 것은 갈럼-라이스 부호화가 2의 지수 확률분포의 특성을 가지므로 이러한 2의 지수 확률 분포의 특성에 가장 근접할 때 까지 위 과정을 반복하여 적용함으로써, 보다 갈럼-라이스 부호화를 적용하기에 용이한 단계까지 실행하기 위함이다.
도3은 상기 도2에서 임계치(Th)를 '10'으로 설정하고 압축할 데이타(301)는 웨이브렛 변환을 수행한 도1의 F0 영역의 데이타인 경우에 대하여 임계치(Th=10) 이상인 데이타의 군(302)과 임계치(Th=10) 보다 작은 데이타의 군(303), 그리고 각각의 데이타 군에서 해당 데이타의 위치를 나타내는 정보-바이너리 마스크(304)의 일예를 보인다.
즉, 입력 심볼값에 대하여 Th(10)이상인 값은 Th(10)로 바이어싱(Biasing)(즉, 입력값 - Th(10) = 분류된 값) 처리하여 배열하고(영상 복원을 위해서는 Th(10)로 바이어싱 처리된 만큼 보상해주면 된다), Th(10) 이하인 입력 심볼값은 그대로 배열하였다.
여기서 바이너리 마스크(304)의 값이 '1'인 경우는 임계치(Th=10) 이상인 값('13','15','18','16','19',.....)의 위치(입력 데이타(301)군내의 해당 값의 위치)를 나타내며, 바이너리 마스크(304)의 값이 '0'인 경우는 임계치(Th=10) 보다 작은 값('5','3','1','1','1',.....)의 위치(입력 데이타(301)군내의 해당 값의 위치)를 나타내고 있으며, 임계치(Th) 보다 작은 값의 위치를 '1' 임계치 이상인 값의 위치를 '1'로 표현해도 무방하다.
이러한 본 발명의 부호화 방법은 입력 디지탈 데이타가 1차원 데이타 이거나, 또는 2차원 데이타 이거나, 또는 부호화를 위해서 적절한 변환 예를 들면 DCT변환 등의 데이타 변환(Transform)이 이루어진 데이타 이거나 상관없이 적용할 수 있으며, 본 발명에서는 그 적용의 한 분야로서 영상 부호화기에 대하여 설명하고자 한다.
도4는 본 발명을 영상 부호화기에 적용한 경우의 일예를 나타내며 본 발명의 무손실 부호화 방법 및 그 장치는 이 것에 의해서 제한되지는 않는다.
본 발명을 적용한 영상 부호화기는 도4에 도시한 바와같이, 입력 영상신호에 대한 웨이브렛 변환을 수행하는 웨이브렛 변환수단(401)과, 상기 웨이브렛 변환수단(401)의 출력신호를 양자화하는 양자화수단(402)과, 상기 양자화된 신호에 대하여 서브밴드 영역을 스캔하는 스캔수단(403)과, 상기 스캔수단에 의해서 스캔된 영상신호에 대하여 임계치와의 비교 분류 및 배열을 수행하는 분류수단(404)과, 상기 비교 분류 및 배열된 데이타 군에 대하여 갈럼-라이스 부호화를 수행하는 갈럼-라이스 부호화수단(405)과, 상기 갈럼-라이스 부호화된 영상신호를 다중화하여 출력하는 다중화수단(406)과, 상기 스캔수단(403)에 의한 서브밴드 영역의 스캔을 제어하는 스캔 제어수단(407)과, 상기 양자화수단 및 다중화 수단을 제어하여 영상 압축율을 제어하는 압축 제어수단(408)으로 구성되며, 그 작용은 다음과 같이 이루어진다.
입력 영상신호는 웨이브렛 변환수단(401)에 입력되어 주파수 정보로 변환됨으로써 도1에 나타낸 바와같은 웨이브렛 변환된 영상은 서브밴드를 가지게 된다.
이 웨이브렛 변환된 영상신호는 양자화수단(402)에 입력되어 영상신호에 대응하는 소정의 양자화 스텝으로 양자화되고, 또 스캔 제어수단(407)에도 입력되어 스캔수단(403)의 제어를 위한 정보로 사용된다.
스캔수단(403)은 양자화수단(402)에서 출력된 영상신호에 대하여 서브밴드 영역에 대한 적절한 스캔을 수행하게 되고, 여기서 스캔된 정보는 예를 들면 도3에 나타낸 입력 데이타(301)의 군으로서 분류수단(404)에 입력된다.
분류수단(404)은 입력 데이타를 소정의 임계치(Th)와 비교하여 적어도 3개의 데이타군 즉, 임계치 이상인 데이타 군(302)과 임계치 보다 작은 데이타 군(303) 및 위치정보인 바이너리 마스크(304)를 출력하고, 여기서 출력된 적어도 3개의 데이타 군에 대하여 후단의 갈럼-라이스 부호화 수단(405)에 의한 갈럼-라이스 부호화가 수행된다.
갈럼-라이스 부호화된 영상신호는 다중화수단(406)에서 다중화되어 출력되며, 이때 압축율은 압축 제어수단(408)에 의해서 제어된다.
도5는 상기 분류수단(404)을 포함하는 부호화기의 실시예로서 임계치와의 대소 비교 분류를 2회 수행하는 경우의 블럭 구성도이다.
그 구성을 살펴보면, 입력 영상화소간의 상관관계를 제거하기 위한 예측 처리부(Prediction)(501)와, 상기 예측 처리부(501)에서 출력된 디지탈 영상신호를 갈럼-라이스 부호기에 적합한 형태로 변환하는 전처리부(502)(Shuffling Stage)와, 상기 전처리부(502)에서 처리된 영상신호를 소정의 임계치와 비교하여 임계치 이상인 값(Sig)과 임계치 보다 작은 값(Non) 및 그 위치정보(Map)를 출력하는 제 1 분류수단(503)과, 상기 제 1 분류수단(503)에서 출력된 데이타중에서 임계치 보다 작은 값(Non)을 갈럼-라이스 부호화하는 제 1 갈럼-라이스 부호화기(504) 및 상기 제 1 분류수단(503)에서 출력된 데이타중에서 임계치 이상인 값(Sig)을 갈럼-라이스 부호화하는 제 2 갈럼-라이스 부호화기(505)와, 상기 제 1 분류수단(503)에서 출력된 위치정보(Map)를 가변길이 부호화하는 제 1 가변길이 부호화기(506)와, 상기 가변길이 부호화기(506)에서 출력된 데이타를 소정의 임계치와 비교하여 임계치 이상인 값과 임계치 보다 작은 값 및 그 위치정보를 출력하는 제 2 분류수단(507)과, 상기 제 2 분류수단(507)에서 출력된 데이타중에서 임계치 보다 작은 값(Non)을 갈럼-라이스 부호화하는 제 3 갈럼-라이스 부호화기(508) 및 상기 제 2 분류수단(507)에서 출력된 데이타중에서 임계치 이상인 값(Sig)을 갈럼-라이스 부호화하는 제 4 갈럼-라이스 부호화기(509)와, 상기 제 2 분류수단(507)에서 출력된 위치정보(Map)를 가변길이 부호화하는 제 2 가변길이 부호화기(510)와, 상기 제 2 가변길이 부호화기(510)에서 출력된 데이타를 갈럼-라이스 부호화하는 제 5 갈럼-라이스 부호화기(511)로 구성되며, 제 1 분류수단의 임계치와 제 2 분류수단의 임계치는 서로 같거나 다를 수 있고, 각각의 갈럼-라이스 부호화기의 K파라미터(K parameter)는 각각 K0∼K4로 설정하였다.
도5에 도시된 부호화기의 작용을 설명하면 다음과 같다.
먼저, 예측 처리부(501)는 입력영상의 화소간의 상관관계(화소 사이의 정보의 유사성)를 제거한다.
이와같이 입력영상의 화소간의 상관관계를 제거하는 이유는 상관관계가 최대한 제거된상태로 양자화해야 심볼 압축율이 좋아지는데, 예측 처리부(501) 후단의 엔트로피 코더(Entropy Coder) 또한 이와 마찬가지로 상관관계가 최대한 제거된 상태에서 엔트로피 코딩의 효율이 좋아지기 때문이다.
위와같이 예측 처리부(501)에서 출력된 디지탈 영상신호(데이타)는 전처리부(502)에서 적절한 폼으로 배열(라플라스 분포를 음이 아닌 지수분포로 변환함으로써 갈럼-라이스 부호기에 적합한 형태로 배열)되어 제 1 분류수단(503)에 입력된다.
제 1 분류수단(503)은 입력된 디지탈 영상신호를 소정의 설정된 임계치와 비교하여 도2 또는 도3에 도시한 바와같이 임계치 이상인 값과 임계치 보다 작은 값 및 각각의 데이타의 위치정보를 출력한다.
제 1 분류수단(503)에서 출력된, 임계치 보다 작은 값은 제 1 갈럼-라이스 부호화기(504)에 입력되어 갈럼-라이스 부호화되고, 제 1 분류수단(503)에서 출력된, 임계치 이상인 값은 제 2 갈럼-라이스 부호화기(505)에서 부호화된다.
한편, 제 1 분류수단(503)에서 출력된 첫단계의 분류 데이타 들에 대한 각각의 위치정보는 제 1 가변길이 부호화기(506)에서 가변길이 부호화된다.
이렇게 가변길이 부호화된 위치정보는 곧바로 갈럼-라이스 부호화를 수행할 수도 있고, 더욱 좋은 성능(갈럼-라이스 부호화를 위한)을 가지기 위하여 제 2 분류수단(507)에서 임계치와의 비교 분류를 재수행할수도 있다.
도5에서는 제 2 분류수단(507)이 전단의 가변길이 부호화된 위치정보에 대하여 소저의 임계치와 비교하고, 그 비교결과로부터 또다른 두개의 데이타 군을 구하는 것을 보여주고 있다.
제 2 분류수단에서 임계치와 비교되어 임계치 보다 작은 값은 제 3 갈럼-라이스 부호화기(508)에서 부호화되고, 임계치 이상인 값은 제 4 갈럼-라이스 부호화기(509)에서 부호화되며, 이 경우의 위치정보는 가변길이 부호화기(510)에서 가변길이 부호화된 다음 제 5 갈럼-라이스 부호화기(511)에서 부호화된다.
이러한 일련의 처리 단계는 영상신호를 갈럼-라이스 부호화를 적용하기 적당할 때 까지 반복할 수 있다.
위와같이 하여 입력 영상신호를 갈럼-라이스 부호화하기에 적당한 것으로 분류한 다음 최종 결과에 대해서 모두 갈럼-라이스 부호화를 적용함으로써 복잡도를 낮추면서 압축성능을 높이고 비트수를 절약할 수 있게 되는 것이다.
본 발명은 입력 심볼(symbols)을 임의의 임계치(threshold value)를 기준으로 임계치보다 큰 데이타와 작은 데이타로 구분하고 구분된 데이타의 위치값을 지정하는 바이너리 마스크(binary mask)값을 만들어 갈럼-라이스 부호화(Golomb Rice Coding)를 적용하기 적합하게 처리한다.
특히, 본 발명은 영상신호를 압축 부호화할 때 갈럼-라이스 부호화하기에 적합한 데이타 처리를 선행함으로써 갈럼-라이스 부호화기가 가지는 장점 즉, 간단하고 부호화 및 복호화하기에 용이한 장점을 살려서 영상신호의 압축 부호화기를 구현할 수 있다.
또한 본 발명은 입력 심볼을 일정한 임계치를 기준으로 구분하여 임계치 이상인 값과 임계치 보다 작은 값 그리고 위치정보 등 적어도 3개의 정보를 전송할 경우 원래의 화상을 재현할 수 있으며, 이 정보들을 갈럼-라이스 부호화기를 거쳐서 부호화를 수행함으로써 낮은 복잡도의 효율적인 압축을 구현할 수 있다.
또한 본 발명은 디지탈 데이타의 압축 부호화 기술에서 1차원 데이타는 물론, 2차원 데이타에 대해서도 적용할 수 있고, 특히 영상 부호화에서 디지탈 데이타에 대한 DCT나 웨이브렛 변환 등의 데이타 변환(Transform) 등등 압축 대상이 되는 데이타의 다양성에 구애받지 않으며 효율적인 압축 부호화기를 구현할 수 있다.

Claims (7)

  1. 부호화 대상이 되는 입력 데이타에 대하여 소정의 임계치를 적용하여 그 임계치 보다 큰 값과 작은 값으로 구분함과 함께, 각각의 구분된 값들에 대하여 원입력 데이타 군에서의 위치를 의미하는 위치정보를 구분하고, 상기 구분된 임계치 보다 큰 값, 임계치 보다 작은 값, 위치정보의 적어도 3개 정보를 부호화함을 특징으로 하는 무손실 부호화 방법.
  2. 제 1 항에 있어서, 상기의 구분된 임계치 보다 큰 값과 임계치 보다 작은 값은 갈럼-라이스 부호화하고, 상기의 구분된 위치정보는 가변길이 부호화를 수행한 후에 갈럼-라이스 부호화함을 특징으로 하는 무손실 부호화 방법.
  3. 제 1 항 또는 제 2 항에 있어서, 상기 구분된 임계치 보다 큰 값과 임계치 보다 작은 값 및 위치정보 각각에 대하여 또는 그 중의 적어도 어느 하나에 대하여 독립적으로 임계치와의 대소 비교후에 그 최종 결과에 대하여 부호화하는 과정을 소정횟수 연속실행함을 특징으로 하는 무손실 부호화 방법.
  4. 영상신호를 주파수 정보로 변환하는 변환수단과, 상기 주파수 정보로 변환된 영상신호에 대하여 소정의 임계치와 비교하여 임계치 보다 큰 값과 작은 값 및 각각의 구분된 값이 입력 영상신호에서 가지는 위치를 의미하는 위치정보로 분류하는 분류수단과, 상기 분류수단에서 출력된 값들 중에서 임계치 보다 큰 값을 갈럼-라이스 부호화하는 수단 및 임계치 보다 작은 값을 갈럼-라이스 부호화하는 수단과, 상기 분류수단에서 출력된 값들 중에서 위치정보를 가변길이 부호화하는 수단을 포함하는 것을 특징으로 하는 무손실 부호화 장치.
  5. 입력 심볼을 소정의 포맷으로 배열하는 수단과, 상기 배열된 입력 심볼에 대하여 소정의 임계치를 적용하여 그 대소에 따라 입력 심볼을 분류하는 수단과, 상기 분류된 입력 심볼들의 원위치에 대한 정보를 가지는 위치정보를 구하는 수단과, 상기 대소 분류된 심볼들과 그 위치정보를 부호화하는 수단을 포함하는 것을 특징으로 하는 무손실 부호화 장치.
  6. 제 5 항에 있어서, 상기 대소 분류된 심볼들과 그 위치정보를 부호화하는 수단은 갈럼-라이스 부호화기인 것을 특징으로 하는 무손실 부호화 장치.
  7. 입력 영상화소간의 상관관계를 제거하기 위한 예측 처리부(501)와, 상기 예측 처리부(501)에서 출력된 디지탈 영상신호를 갈럼 라이스 부호기에 적합한 형태로 변환하는 전처리부(502)와, 상기 전처리부(502)에서 처리된 영상신호를 소정의 임계치와 비교하여 임계치 이상인 값과 임계치 보다 작은 값 및 그 위치정보를 출력하는 제 1 분류수단(503)과, 상기 제 1 분류수단(503)에서 출력된 데이타중에서 임계치 보다 작은 값을 갈럼-라이스 부호화하는 제 1 갈럼-라이스 부호화기(504) 및 상기 제 1 분류수단(503)에서 출력된 데이타중에서 임계치 이상인 값(Sig)을 갈럼-라이스 부호화하는 제 2 갈럼-라이스 부호화기(505)와, 상기 제 1 분류수단(503)에서 출력된 위치정보를 가변길이 부호화하는 제 1 가변길이 부호화기(506)와, 상기 가변길이 부호화기(506)에서 출력된 데이타를 소정의 임계치와 비교하여 임계치 이상인 값과 임계치 보다 작은 값 및 그 위치정보를 출력하는 제 2 분류수단(507)과, 상기 제 2 분류수단(507)에서 출력된 데이타중에서 임계치 보다 작은 값(Non)을 갈럼-라이스 부호화하는 제 3 갈럼-라이스 부호화기(508) 및 상기 제 2 분류수단(507)에서 출력된 데이타중에서 임계치 이상인 값(Sig)을 갈럼-라이스 부호화하는 제 4 갈럼-라이스 부호화기(509)와, 상기 제 2 분류수단(507)에서 출력된 위치정보를 가변길이 부호화하는 제 2 가변길이 부호화기(510)와, 상기 제 2 가변길이 부호화기(510)에서 출력된 데이타를 갈럼-라이스 부호화하는 제 5 갈럼-라이스 부호화기(511)를 포함하는 것을 특징으로 하는 무손실 부호화 장치.
KR1019980047086A 1998-11-04 1998-11-04 무손실부호화방법및장치 KR100317279B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019980047086A KR100317279B1 (ko) 1998-11-04 1998-11-04 무손실부호화방법및장치
US09/433,024 US6628717B1 (en) 1998-11-04 1999-11-03 Lossless coding method and video compression coding device using the same
JP31435699A JP3414681B2 (ja) 1998-11-04 1999-11-04 無損失符号化方法及びこれを利用する画像圧縮符号化装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980047086A KR100317279B1 (ko) 1998-11-04 1998-11-04 무손실부호화방법및장치

Publications (2)

Publication Number Publication Date
KR20000031178A true KR20000031178A (ko) 2000-06-05
KR100317279B1 KR100317279B1 (ko) 2002-01-15

Family

ID=19557093

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980047086A KR100317279B1 (ko) 1998-11-04 1998-11-04 무손실부호화방법및장치

Country Status (3)

Country Link
US (1) US6628717B1 (ko)
JP (1) JP3414681B2 (ko)
KR (1) KR100317279B1 (ko)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100359118B1 (ko) * 2001-03-20 2002-11-04 주식회사 아름테크놀로지 균일 엔트로피 데이터에 대한 비손실 압축방법
WO2004039081A1 (en) * 2002-10-24 2004-05-06 Boram C& C Co., Ltd Real time lossless compression and restoration method of multi-media data and system thereof
KR100462629B1 (ko) * 2002-12-13 2004-12-23 삼성전자주식회사 반복 패턴 판단 방법 및 이를 이용한 프레임 보간 방법 및이에적합한 장치
KR100721516B1 (ko) * 2005-10-06 2007-05-25 정진국 일부 픽셀을 이용한 동영상 압축 장치, 방법 및 그프로그램을 기록한 컴퓨터 판독 가능한 기록매체
WO2007069829A1 (en) * 2005-12-12 2007-06-21 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding video signals on group basis
KR100765749B1 (ko) * 2005-04-26 2007-10-15 삼성전자주식회사 이진영상 압축장치 및 방법
KR100845090B1 (ko) * 2006-03-17 2008-07-09 캐논 가부시끼가이샤 화상 부호화 장치, 화상 복호 장치 및 그것들의 제어 방법
KR100926381B1 (ko) * 2001-06-29 2009-11-11 콸콤 인코포레이티드 Ｇｏｌｏｍｂ-ｒｉｃｅ 코딩을 사용한 ｄｃｔ 압축

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100391980B1 (ko) * 1999-12-22 2003-07-22 주식회사 네오엠텔 이동통신 단말기의 이진 동영상데이터 전송방법 및 메세지전송 시스템
US7436329B2 (en) * 2003-04-17 2008-10-14 Droplet Technology, Inc. Multiple technique entropy coding system and method
ZA200603910B (en) * 2003-10-17 2007-09-26 Pacbyte Software Pty Ltd Data compression system and method
US7196641B2 (en) * 2005-04-26 2007-03-27 Gen Dow Huang System and method for audio data compression and decompression using discrete wavelet transform (DWT)
US7400764B2 (en) * 2005-05-04 2008-07-15 Maui X-Stream, Inc. Compression and decompression of media data
US7845571B2 (en) * 2006-06-19 2010-12-07 Monro Donald M Data compression
KR101010938B1 (ko) * 2006-11-14 2011-01-25 니폰덴신뎅와 가부시키가이샤 화상 신호 부호화 방법 및 복호 방법, 정보원 부호화 및 복호 방법, 이들의 장치 및 이들의 프로그램을 기록한 기억 매체
NO332205B1 (no) * 2008-12-30 2012-07-30 Cisco Systems Int Sarl Implementering av entropikoding/dekoding av transformasjonskoeffisientdata til videokompressjonssystemer i datamaskininnretninger
CN101964912A (zh) * 2010-10-15 2011-02-02 北京中科大洋科技发展股份有限公司 一种在mpeg2中游程编码快速计算游程长度的方法
EP3259848A4 (en) 2015-04-10 2018-10-24 Red.Com, Llc Video camera with rate control video compression
CN104837022B (zh) * 2015-04-29 2018-05-01 中南大学 一种基于hevc的神经影像数据压缩方法
JP7313330B2 (ja) 2017-07-05 2023-07-24 レッド．コム，エルエルシー 電子機器でのビデオ画像データ処理
CN116600135B (zh) * 2023-06-06 2024-02-13 广州大学 基于无损压缩的溯源图压缩方法及系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5315670A (en) * 1991-11-12 1994-05-24 General Electric Company Digital data compression system including zerotree coefficient coding
JP2933457B2 (ja) * 1993-02-18 1999-08-16 日本電気株式会社 ウェーブレット変換符号化方法
JP3943634B2 (ja) * 1995-11-02 2007-07-11 キヤノン株式会社 情報処理装置及び方法
JPH09261644A (ja) * 1996-03-22 1997-10-03 Matsushita Electric Ind Co Ltd ウエーブレットビデオ符号化方法
US6304607B1 (en) * 1997-03-18 2001-10-16 Texas Instruments Incorporated Error resilient video coding using reversible variable length codes (RVLCS)
US6101281A (en) * 1997-06-09 2000-08-08 At&T Corp. Method for improving data encoding and decoding efficiency
US6272180B1 (en) * 1997-11-21 2001-08-07 Sharp Laboratories Of America, Inc. Compression and decompression of reference frames in a video decoder

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100359118B1 (ko) * 2001-03-20 2002-11-04 주식회사 아름테크놀로지 균일 엔트로피 데이터에 대한 비손실 압축방법
KR100926381B1 (ko) * 2001-06-29 2009-11-11 콸콤 인코포레이티드 Ｇｏｌｏｍｂ-ｒｉｃｅ 코딩을 사용한 ｄｃｔ 압축
KR100944282B1 (ko) * 2001-06-29 2010-02-24 콸콤 인코포레이티드 Ｇｏｌｏｍｂ-ｒｉｃｅ 코딩을 사용한 ｄｃｔ 압축
WO2004039081A1 (en) * 2002-10-24 2004-05-06 Boram C& C Co., Ltd Real time lossless compression and restoration method of multi-media data and system thereof
KR100462629B1 (ko) * 2002-12-13 2004-12-23 삼성전자주식회사 반복 패턴 판단 방법 및 이를 이용한 프레임 보간 방법 및이에적합한 장치
KR100765749B1 (ko) * 2005-04-26 2007-10-15 삼성전자주식회사 이진영상 압축장치 및 방법
US7355529B2 (en) 2005-04-26 2008-04-08 Samsung Electronics Co., Ltd. Binary image compression apparatus and method
KR100721516B1 (ko) * 2005-10-06 2007-05-25 정진국 일부 픽셀을 이용한 동영상 압축 장치, 방법 및 그프로그램을 기록한 컴퓨터 판독 가능한 기록매체
WO2007069829A1 (en) * 2005-12-12 2007-06-21 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding video signals on group basis
KR100736096B1 (ko) * 2005-12-12 2007-07-06 삼성전자주식회사 비디오 신호를 그룹별로 인코딩 및 디코딩하는 방법 및장치
KR100845090B1 (ko) * 2006-03-17 2008-07-09 캐논 가부시끼가이샤 화상 부호화 장치, 화상 복호 장치 및 그것들의 제어 방법
US7783119B2 (en) 2006-03-17 2010-08-24 Canon Kabushiki Kaisha Image encoding apparatus, image decoding apparatus and control method therefor

Also Published As

Publication number Publication date
US6628717B1 (en) 2003-09-30
KR100317279B1 (ko) 2002-01-15
JP2000151422A (ja) 2000-05-30
JP3414681B2 (ja) 2003-06-09

Similar Documents

Publication Publication Date Title
KR100317279B1 (ko) 무손실부호화방법및장치
KR100530681B1 (ko) 부호화된비디오화상의송신및수신방법
US8867614B2 (en) Image coding method and image decoding method
KR0129558B1 (ko) 적응적 가변길이 부호화 방법 및 장치
CN101090495B (zh) 处理视频数据的方法和系统
JP4800571B2 (ja) 損失の無い方法でディジタル画像を符号化するための装置および方法
KR100801364B1 (ko) 산술부호의 복호기 또는 부호화기와 역2치화 변환기 또는2치화 변환기의 사이에 중간 버퍼가 삽입된 복호장치 또는부호화 장치
US5831559A (en) Encoding/decoding video signals using multiple run-val mapping tables
US20070285285A1 (en) System and method for efficient compression of digital data
KR20160101925A (ko) 데이터 인코딩 및 디코딩
GB2496201A (en) Context adaptive data encoding and decoding
CN1628466A (zh) 视频数据流的上下文灵敏的编码和解码
US6011499A (en) Encoding/decoding video signals using multiple run-val mapping tables
KR101710619B1 (ko) 단계적인 영상 부호화, 복호화 방법 및 장치
JPH06350854A (ja) 画像圧縮符号化装置
Li et al. Enlarging context with low cost: Efficient arithmetic coding with trimmed convolution
KR100361804B1 (ko) 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법
JPH0549021A (ja) 高能率符号化装置
JP6402520B2 (ja) 符号化装置、方法、プログラム及び機器
JP2004048212A (ja) デジタル画像符号化装置および符号化方法ならびにプログラム
KR940003199A (ko) 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치
JPH08163561A (ja) 画像データ圧縮装置
KR20000009743A (ko) 영상 부호화 방법
KR100460947B1 (ko) 영상신호 처리장치 및 방법
JP2006313959A (ja) 符号化方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19981104

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19981104

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20001130

Patent event code: PE09021S01D

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

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20010903

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20011129

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20011130

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20040923

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20050912

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20060911

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20070918

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20080926

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20090929

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20100929

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20110920

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20121026

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20121026

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20131024

Start annual number: 13

End annual number: 13

FPAY Annual fee payment

Payment date: 20141024

Year of fee payment: 14

PR1001 Payment of annual fee

Payment date: 20141024

Start annual number: 14

End annual number: 14

FPAY Annual fee payment

Payment date: 20151023

Year of fee payment: 15

PR1001 Payment of annual fee

Payment date: 20151023

Start annual number: 15

End annual number: 15

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20170909