KR100335105B1 - 영상의 부호화 및 복호화 방법 - Google Patents

영상의 부호화 및 복호화 방법 Download PDF

Info

Publication number
KR100335105B1
KR100335105B1 KR1019990034515A KR19990034515A KR100335105B1 KR 100335105 B1 KR100335105 B1 KR 100335105B1 KR 1019990034515 A KR1019990034515 A KR 1019990034515A KR 19990034515 A KR19990034515 A KR 19990034515A KR 100335105 B1 KR100335105 B1 KR 100335105B1
Authority
KR
South Korea
Prior art keywords
image
compression
decoding
encoding
size
Prior art date
Application number
KR1019990034515A
Other languages
English (en)
Other versions
KR20000047463A (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 KR1019990034515A priority Critical patent/KR100335105B1/ko
Publication of KR20000047463A publication Critical patent/KR20000047463A/ko
Application granted granted Critical
Publication of KR100335105B1 publication Critical patent/KR100335105B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

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

Abstract

본 발명은 실시간 처리가 가능한 빠른 영상 압축 부호화와 복호화 장치에 관한 것으로, 종래 EZW, SPIHT, TCQ의 알고리즘들은 고성능 프로세서에서 그 효율성이 증대되지만, 고성능 프로세서를 쓰기가 곤란한 일반적인 디지탈 영상분야로서 디지탈 비디오폰이나 기존의 전화선 통신망을 이용한 화상통신 그리고 PC카메라 등 일반적인 범용 분야와 같이 많은 부분이 실시간 처리가 필요로 하는 곳에서는 적합하게 적용하지 못하는 문제점이 있다.
이에 본 발명은, 일정크기의 영상을 다운샘플링하여 1/2크기로서 데이타 량이 1/4로 감소되는 영상신호를 만들고, 복원시에는 업샘플링으로 인접하는 두 화소 사이에 중간값을 삽입하는 방식으로 원영상을 복원하므로서, 고성능 프로세서를 쓰기가 곤란하지만 높은 압축율을 필요로 하면서 실시간 처리를 요하는 일반적인 디지탈 영상분야로서 디지탈 비디오폰이나 기존의 전화선 통신망을 이용한 화상통신 그리고 PC카메라 등 일반적인 범용 분야에 적용이 가능하도록 하는 영상의 부호화 및 복호화 장치를 제공함에 있다.

Description

영상의 부호화 및 복호화 방법{Method for encoding and decoding of image}
본 발명은 실시간 처리가 가능한 빠른 영상 압축 부호화와 복호화 장치에 관한 것으로서, 특히 일정크기(예: CIF)의 영상을 다운샘플링(down sampling)하여 1/2크기로서 데이타 량이 1/4로 감소되는 영상신호(예: QCIF신호)를 만들고 복원시에는 업샘플링(up sampling)을 하면서 인접하는 두 화소 사이에 중간값을 삽입하여 원영상을 복원하는 영상의 부호화 및 복호화 장치에 관한 것이다.
최근에 급속히 발전하고 있는 컴퓨터 통신망이나 화상통신 기술의 발전으로 정지화상의 압축 부호화 방법과 전송기술 등이 많이 이용되고 있다.
이러한 정지화상의 규격으로 사용되는 방식이 JPEG이며, 기존의 JPEG는 DCT기반의 압축방식이 쓰이고 있다.
최근에는 영상을 압축하기 위한 부호화 방법으로 웨이브렛 변환 부호화가 많이 쓰이고 있으며, 새로 제정되고 있는 JPEG2000 기술에도 웨이브렛 변환 부호화가 사용될 예정이다.
[웨이브렛 변환기술]
영상신호를 압축하기 위해서 부호화하는 방법에 하나로 웨이브렛 부호가 있으며, 영상신호를 웨이브렛 변환한 경우에는 도 1에 도시된 바와같이, 서브밴드(subband) 영역의 신호가 나타난다.
웨이브렛 변환을 수행한 결과는 인간의 시각적 인식에 민감한 영향을 미치는 의미있는 정보를 상대적으로 더 많이 포함하고 있는 저주파 영역이 한쪽으로 집중되고, 상대적으로 영상신호의 의미있는 정보가 더 적게 포함된 고주파 영역이 다른 한쪽으로 집중되는 형태의 서브밴드 영역 분할구조를 가진다.
특히, 도 1에 도시된 바와같이 입력 영상신호가 웨이브렛 변환되어 나타난 웨이브렛 계수들이 서브밴드 영역에 분포된 특징을 살펴보면,
정해진 영역의 오른쪽 상단에 위치하고 있는 서브밴드로서 HLi영역은 수평방향의 고주파 영역이 표시되고, 왼쪽 하단에 위치하고 있는 서브밴드로서 LHi영역은 수직방향의 고주파 성분이 표시되며, 오른쪽 하단에 위치하는 HHi영역은 대각 성분이 나타나게 되는 것이다.
[EZW, SPIHT, TCQ를 사용한 압축 부호화 방법]
웨이브렛 변환한 영상의 신호들은 웨이브렛 변환 계수들로 나타나는데 이러한 계수들의 특성을 잘 이용하여 압축 부호화를 하기 위한 방법으로 제안되고 있는 것이 EZW, SPIHT, TCQ 등이다.
[1]. EZW(Embedded Zero-tree Wavelet) 알고리즘
Jerome M. Shapiro가 제안한 방법으로 엔트로피(entropy)를 이용한 부호화 방법이 웨이브렛 부호화 방법에 적합하게 변형되어 적용된 형태라고 할수 있다.
제로트리에 기반한 압축 부호화 방법은 제로트리라는 데이타 구조를 이용하고 bit-plane 부호화 방법이 혼합된 것이다.
즉, 트리의 하우 구조가 제로이고, 시작하는 위치가 제로인 트리의 루트(root)로 설정하는 제로 기호들의(symbols) 트리 구조를 정의하는 것이다.
이리하여 제로트리의 루트는 EOB(End of Block)으로 설정되고, 이는 도 2에 도시된 바와같이 트리의 구조는 2의 제곱에 비례하여 커지기 때문에 많은 양의 정보(insignificsant symbols)를 한꺼번에 부호화 할수 있는 것이다.
또한 제로 트리는 웨이브렛 변환계수를 부호화함에 있어 원영상의 같은 공간적 위치에 관련된 계수를 같이 모아서 부호화하는 것이다.
[2]. SPIHT(Set Partional in Hierarchical Tree) 알고리즘
W.Pearlman이 제안한 것으로 EZW 알고리즘을 기반으로 하여 변형 발전시킨 것이라 할수 있으며, 이의 웨이브렛 변환 계수들은 계층적인 집합으로 파티션을 나누는 것이고, 이러한 집합들은 트리구조로서 표현할수 있다.
[3]. TCQ(Trellis Coded Quantization) 알고리즘
Marcellin이 제안한 것으로 기본적인 개념은 음성신호의 부호화를 위한 TCM(Trellis Coded Modulation)을 영상 신호처리에 적합하게 적용시킨 것이다.
즉, 벡터 양자화의 계산적인 측면에서 효과적인 형태라고 할수 있으며, 벡터의 길이에 무관하게 계산적 복잡도를 가진다.
TCQ는 이론적으로 MSE를 계산할때 1.5dB 이상의 이득을 얻을수 있으며, 시간축에 따라 발생하는 상태의 변화는 스칼라 양자화의 개념으로도 생각할수 있다.
따라서, 상기와 같은 EZW, SPIHT, TCQ 알고리즘들은 웨이브렛 변환계수를 이용한 영상신호의 압축 부호화에 매우 효과적인 방법들이다.
그러나, 상기 EZW, SPIHT, TCQ의 알고리즘들을 수행하기 위해서는 비용의 효율적인 측면에서 개선되어야 할 점이 많이 있다.
즉, 상기 EZW, SPIHT, TCQ의 알고리즘들은 고성능 프로세서에서는 그 효율성이 증대되지만, 고성능 프로세서를 쓰기가 곤란한 일반적인 디지탈 영상분야로서 디지탈 비디오폰이나 기존의 전화선 통신망을 이용한 화상통신 그리고 PC카메라 등 일반적인 범용 분야와 같이 많은 부분이 실시간 처리가 필요로 하는 곳에서는 적합하게 적용하지 못하는 문제점이 있다.
따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위해 일정크기(예: CIF)의 영상을 다운샘플링(down sampling)하여 1/2크기로서 데이타 량이 1/4로 감소되는 영상신호(예: QCIF신호)를 만들고 복원시에는 업샘플링(up sampling)으로 인접하는 두 화소 사이에 중간값을 삽입하는 방식으로 원영상을 복원하도록 하므로서, 고성능 프로세서를 쓰기가 곤란하지만 높은 압축율을 필요로 하면서 실시간 처리를 요하는 일반적인 디지탈 영상분야로서 디지탈 비디오폰이나 기존의 전화선 통신망을 이용한 화상통신 그리고 PC카메라 등 일반적인 범용 분야에 적용이 가능하도록 하는 영상의 부호화 및 복호화 장치를 제공함에 있다.
즉, 본 발명은 웨이브렛 분해 레벨이 증가하면서 저주파 부분의 데이타가 한쪽으로 모이게 되고, 원영상의 웨이브렛 분해 결과에서 가장 낮은 레벨의 고주파 부분을 제외하면 일정크기의 영상과 같게 되는 종래 웨이브렛 변환에 기본을 두고 있는 정지영상 압축 알고리즘에 있어, 입력받는 원영상의 크기를 처음부터 줄이면서 연산의 기본 단위를 줄여 영상의 압축 부호화 및 복호화의 수행 시간을 보다 빠르게 진행시킬수 있도록 하는데 그 목적이 있는 것이다.
도 1은 영상신호의 웨이브렛 변환 결과의 서브밴드 영역의 구조도.
도 2는 웨이브렛 변환 계수들의 제로트리 구조
도 3은 본 발명 영상 부호화 장치의 일실시예를 보인 구성도.
도 4는 본 발명 영상 복호화 장치의 일실시예를 보인 구성도.
도 5는 본 발명에 있어 화소의 다운 샘플링과 업 샘플링을 통한 영상 크기 변환의 예시도.
상기 목적 달성을 위한 본 발명 영상의 부호화 방법은, 입력되는 영상 또는 다운 샘플링된 영상을 웨이브렛 변환한 후 변환된 계수들을 기준 압축률로 압축하는 단계와, 입력된 영상을 다운 샘플링하는 단계와, 설정된 통신선로의 상태를 검출하는 단계와, 상기 단계에 의해 검출된 통신선로의 전송 가능량과 기준 압축률에 의해 압축된 영상의 압축량을 비교하는 단계와, 상기 단계에서 전송 가능량보다 기준 압축률에 의해 압축된 영상의 압축량이 크다고 판별된 경우에만 상기 단계에서 입력 영상을 다운 샘플링하도록 제어하는 단계와, 상기 단계에 의해 입력 영상의 다운 샘플링이 수행되면 이를 지시하는 정보를 발생시키는 단계로 이루어짐을 특징으로 한다.그리고, 도 3은 상기 설명된 본 발명 영상신호의 부호화 방법을 구현시키기 위해 디지탈 화상통신에서 가장 많이 쓰이는 CIF크기의 영상을 생성하고 압축하는 본 발명 부호화 장치의 일실시예로서 그 구성은,
CIF크기(320×240)의 영상을 입력받는 입력수단(1)과,
상기 입력수단(1)으로 입력되는 CIF크기의 영상을 선택적으로 1/2로 다운 샘플링하여 QCIF(160×120)의 영상을 만드는 다운샘플링수단(down sampling)(2)과,
상기 다운샘플링수단(2)에 의해 선택적으로 1/2로 다운 샘플링되어 만들어진 QCIF영상을 웨이브렛으로 변환시키는 웨이브렛 변환수단(wavelet transform)(3)과,
상기 웨이브렛 변환수단(3)에 의해 웨이브렛으로 변환된 계수들을 EZW, SPIHT, TCQ 등의 알고리즘을 이용하여 기준 압축률로 압축 부호화시키는 압축수단(4)과,
상기 압축수단(4)에 의해 기준 압축률로 압축 부호화된 웨이브렛 변환계수들을 산술부호로 코딩하여 통신선로를 통해 출력하는 산술코딩수단(arithmetic coding)(5)과,
상기 산술코딩수단(5)에 의해 웨이브렛 변환계수들이 출력되는 통신선로의 상태를 검출하는 통신선로 검출수단(6)과,
상기 통신선로 검출수단(6)에 의해 검출된 통신선로의 전송 가능량과 압축수단(4)에 의해 기준 압축률로 압축된 영상 압축량을 비교하는 비교수단(7)과,
상기 비교수단(7)에 의해 비교된 결과에 따라 다운샘플링수단(2)에 의한 다운 샘플링이 선택적으로 이루어질수 있도록 선택스위치(SW1)을 제어하여 다운 샘플링 여부를 결정하는 결정수단(8)과,
상기 결정수단(8)에 의해 CIF크기의 영상신호에 대한 다운샘플링이 결정되면 이를 지시하는 정보를 발생시키는 지시정보 발생수단(9)으로 구성된다.
여기서, 상기 지시정보 발생수단(9)에 의해 발생되는 다운샘플링의 지시정보는 영상데이타의 헤더에 위치하도록 하였다.
이와같이 구성된 본 발명 영상 부호화에 대한 일실시예의 작용에 대하여 첨부된 도 3을 참조하여 설명하면 다음과 같다.
먼저, 본 발명의 부호화 일실시예에서는 디지탈 화상통신을 위해 가장 많이 쓰이고 있는 것은 CIF(320×240)의 영상이며, 상기 CIF크기의 영상을 실시간으로 압축 복원 및 재생을 하기에는 많은 시간이 걸리므로 좀더 작은 QCIF크기의 영상을 압축 복원의 기본 크기로 설정한다.
즉, 상기 QCIF크기의 영상을 만드는 방법으로 영상을 생성하는 CCD카메라나 스캐너등에서 처음부터 160×120개의 화소(fixel)를 가지는 QCIF 영상을 재생하게 되는 바,
입력수단(1)을 통해 CIF크기의 영상이 입력되면 가로방향 및 세로방향으로 크기가 1/2이 되도록 도 5에 도시된 바와같이 다운샘플링수단(2)에서는 입력되는 CIF크기의 영상을 1/2로 다운 샘플링하여 QCIF크기의 영상을 만들어 준다.
여기서, 상기 CIF크기의 영상을 1/2크기인 QCIF크기의 영상으로 만들면 필요한 데이타의 양은 1/4로 줄어들게 되는 바,
일예로, CIF크기의 영상을 32:1로 압축을 한다고 하면 QCIF크기의 영상은 8:1로 압축을 하면 되고, 이는 현재 개발되어 있는 정지화의 압축 알고리즘에서 압축률이 약 1/10 정도까지는 거의 원영상과 유사하게 복원할수 있기 때문이다.
이후, 상기 다운샘플링수단(2)에 의해 1/2로 다운 샘플링되어 만들어진 QCIF영상은 웨이브렛 변환수단(3)에 의해 웨이브렛으로 변환된 후 압축수단(4)으로 전송되고, 상기 압축수단(4)에서는 웨이브렛으로 변환된 계수들을 EZW, SPIHT, TCQ등의 알고리즘을 이용하여 기준 압축률로 압축시키게 된다.
이때, 압축률을 결정함에 있어서 주어진 파일크기를 맞추기 위해 필요한 압축률이 CIF크기의 영상을 압축해야 하는 압축률보다 QCIF 크기에서는 압축률을 1/4만큼만 해주면 되는 바,
이는 CIF크기의 영상을 QCIF크기의 영상으로 줄이면서 데이타 양이 1/4로 줄어들었기 때문이다.
그러므로, 상기 압축수단(4)에 의해 압축 부호화된 웨이브렛 변환계수들을 산술코딩수단(5)에서 산술부호로 코딩하면, 영상의 부호화가 신속하고도 빠르게 진행된다.
이때, 상기 CIF크기의 영상을 1/2로 다운 샘플링하여 QCIF의 영상을 만드는 다운샘플링수단(2)은 결정수단(8)에 의해 다운 샘플링 여부가 선택적으로 결정된다.
즉, 상기 산술코딩수단(5)에 의해 웨이브렛 변환계수들이 출력되는 통신선로의 상태를 통신선로 검출수단(6)이 검출한 후 이를 비교수단(7)으로 출력시키게 되는 바,
상기 비교수단(7)은 상기 통신선로 검출수단(6)에 의해 검출된 통신선로의전송 가능량과 압축수단(4)에 의해 기준 압축률로 압축된 영상 압축량을 비교한 후 그 비교결과를 결정수단(8)으로 출력시키므로서,
상기 결정수단(8)에서는 비교된 결과에 따라 다운샘플링수단(2)에 의한 다운 샘플링이 선택적으로 이루어질수 있도록 선택스위치(SW1)의 스위칭동작을 제어하여 상기 다운샘플링수단(2)에 의한 CIF크기 영상의 다운 샘플링 여부를 결정하게 되는 것이다.
다시말해, 상기 결정수단(8)은 상기 비교수단(7)의 비교된 결과에 있어 전송선로보다 영상의 압축량이 클 경우에는 다운 샘플링수단(2)을 통한 CIF크기의 영상 을 QCIF크기의 영상으로 다운 샘플링하여 전송이 이루어지도록 하고,
상기 전송선로보다 영상의 압축량이 작은 경우에는 다운 샘플링수단(2)을 통한 CIF크기 영상의 다운 샘플링을 하지 않은 상태에서 전송이 이루어지도록 하므로서, 영상의 부호화가 신속하도고 빠르게 진행될수 있도록 하였다.
여기서, 상기 결정수단(8)에 의해 CIF크기의 영상신호에 대한 다운샘플링이 결정되면, 지시정보 발생수단(9)에서는 상기 결정되는 다운샘플링의 지시정보를 영상데이타의 헤더에 발생시키게 되므로서, 영상의 복호화시 다운샘플링이 이루어지는 영상과 다운샘플링이 이루어지지 않은 영상의 구분이 명확하게 이루어지도록 하였다.
한편, 상기에 의해 부호화된 영상의 복호화 방법은, 수신되는 신호에 대해 부호기측의 압축 과정의 역과정으로 복호를 수행한 후 역 웨이브렛 변환을 수행하는 단계와, 수신되는 신호가 다운 샘플링 되었음을 나타내는 지시정보를 검출하는 지시정보 검출단계와, 상기 지시 정보가 다운 샘플링 모드인 경우에만 상기 단계에 의해 복호 및 역 웨이브렛 변환된 데이터를 업 샘플링하는 업샘플링단계; 로 이루어짐을 특징으로 한다.
그리고, 도 4는 상기 설명된 본 발명 영상신호의 부호화 방법을 구현시키기 위해 디지탈 화상통신에서 가장 많이 쓰이는 CIF크기의 영상을 복호화하는 본 발명 복호화 장치의 일실시예로서 그 구성은,
입력되는 산술부호화된 웨이브렛 변환계수들을 디코딩하는 산술디코딩부(arithmetic decoding)(10)와,
상기 산술디코딩수단(10)에 의해 디코딩된 웨이브렛 변환계수들을 EZW,SPIHT ,TCQ 등의 알고리즘을 이용하여 복호화하는 복호수단(11)과,
상기 복호수단(11)에 의해 복호화된 웨이브렛 변환계수들을 역 웨이브렛로 변환시켜 QCIF크기의 영상을 만드는 역 웨이브렛 변환수단(Inverse Wavelet Transform)(12)과,
상기 산술디코딩수단(10)에 의해 디코딩된 웨이브렛 변환계수들을 통해 수신되는 신호가 다운 샘플링 되었는지는 나타내는 지시정보를 검출하는 지시정보 검출수단(13)과,
상기 지시정보 검출수단(13)에 의해 검출된 지시정보에 따라 선택적으로 복호 경로를 변경시키도록 선택스위치(SW2)의 스위칭동작을 제어하는 복호경로 결정수단(14)과,
지시정보가 다운 샘플링 모드인 경우 상기 선택스위치(SW2)의 선택적인 스위칭동작에 따라 역 웨이브렛 변환수단(12)에 의해 만들어진 QCIF크기의 영상을 2배로서 인접하는 두 화소 사이에 중간값을 삽입시키는 방식으로 2배의 업 샘플링을 수행하는 업 샘플링수단(up sampling)(15)으로 구성된 것이다.
이와같이 구성된 본 발명 영상 복호화에 대한 일실시예의 작용에 대하여 첨부된 도 4를 참조하여 설명하면 다음과 같다.
먼저, 본 발명의 복호화 일실시예에서는 상기 설명된 도 3에 의해 부호화된 QCIF크기의 영상을 복원하도록 한다.
상기 설명된 부호화장치에 의해 정해진 비트의 비율로 압축된 QCIF크기의 영상이 산술디코딩수단(10)에 입력되면, 상기 산술디코딩수단(10)에서는 입력되는 QCIF크기의 영상을 디코딩한 후 이를 복호수단(11)으로 전송한다.
이후, 상기 복호수단(11)에서는 상기 산술디코딩수단(10)에 의해 디코딩된 웨이브렛 변환계수들을 EZW,SPIHT, TCQ등의 알고리즘을 이용하여 압축 복호화한 후 이를 역 웨이브렛 변환수단(12)에 출력시키는 바,
상기 역 웨이브렛 변환수단(12)에서는 압축 복호화된 웨이브렛 변환계수들을 역 웨이브렛 변환시키면서 QCIF크기의 영상을 만들게 된다.
이때, 지시정보 검출수단(13)에서는 상기 산술디코딩수단(10)에 의해 디코딩된 웨이브렛 변환계수들을 통해 수신되는 신호가 다운 샘플링 되었는지를 검출하게 되는 바,
상기 지시정보 검출수단(13)에 의해 다운샘플링에 대한 지시정보가 검출되면, 상기 검출된 지시정보에 따라 복호경로 결정수단(14)이 선택스위치(SW2)의 스위칭동작을 제어하여 업샘플링이 이루어질수 있도록 한다.
즉, 상기 선택스위치(SW2)의 선택적인 스위칭동작에 따라 상기 역 웨이브렛 변환수단(12)에 의해 만들어진 QCIF크기의 영상은 업 샘플링수단(15)의 복호경로가 선택되므로서, 상기 업 샘플링수단(15)에서는 QCIF크기의 영상을 업 샘플링한 후 CIF크기의 영상을 복원하게 되는 것이다.
다시말해, 도 5에 도시된 바와같이 지시정보가 다운 샘플링 모드인 경우 상기 선택스위치(SW2)의 선택적인 스위칭동작에 따라 역 웨이브렛 변환수단(12)에 의해 만들어진 QCIF크기의 영상은 업 샘플링수단(15)에서 2배로서 인접하는 두 화소 사이에 중간값을 삽입시키는 방식으로 업 샘플링되므로서, 상기 설명된 영상 부호화 장치에서 압축 부호화된 원래 CIF크기의 영상으로 신속하고도 빠르게 복원되는 것이다.
여기서, 상기 지시정보 검출수단(13)에 의해 다운샘플링에 대한 지시정보가 검출되지 않으면, 상기 복호경로 결정수단(14)에서는 업 샘플링이 이루어지지 않는 복호경로를 선택하도록 상기 선택스위치(SW2)의 스위칭동작을 제어하게 되는 바,
이는 전송선로보다 영상의 압축량이 작은 경우에 CIF크기 영상의 다운 샘플링이 이루어지지 않은 상태에서 영상의 복호화가 신속하고도 빠르게 이루이질수 있도록 한 것이다.
이상에서 설명한 바와같이 본 발명은 일정크기의 영상을 다운샘플링하여 1/2크기로서 데이타 량이 1/4로 감소되는 영상신호를 만들고 복원시에는 업샘플링으로인접하는 두 화소 사이에 중간값을 삽입하는 방식으로 원영상을 복원하므로서, 고성능 프로세서를 쓰기가 곤란하지만 높은 압축율을 필요로 하면서 실시간 처리를 요하는 일반적인 디지탈 영상분야로서 디지탈 비디오폰이나 기존의 전화선 통신망을 이용한 화상통신 그리고 PC카메라 등 일반적인 범용 분야에 적용이 가능하다.
즉, 본 발명은 입력받는 원영상의 크기를 처음부터 줄이면서 연산의 기본 단위를 줄여 영상의 압축 부호화 및 복호화의 수행 시간을 보다 빠르게 진행시킬수 있는 것이다.

Claims (2)

  1. 입력되는 영상 또는 다운 샘플링된 영상을 웨이브렛 변환한 후 변환된 계수들을 기준 압축률로 압축하는 단계와;
    입력된 영상을 다운 샘플링하는 단계와;
    설정된 통신선로의 상태를 검출하는 단계와;
    상기 단계에 의해 검출된 통신선로의 전송 가능량과 기준 압축률에 의해 압축된 영상의 압축량을 비교하는 단계와;
    상기 단계에서 전송 가능량보다 기준 압축률에 의해 압축된 영상의 압축량이 크다고 판별된 경우에만 상기 단계에서 입력 영상을 다운 샘플링하도록 제어하는 단계와;
    상기 단계에 의해 입력 영상의 다운 샘플링이 수행되면 이를 지시하는 정보를 발생시키는 단계; 로 이루어짐을 특징으로 하는 영상 부호화 방법.
  2. 수신되는 신호에 대해 부호기측의 압축 과정의 역과정으로 복호를 수행한 후 역 웨이브렛 변환을 수행하는 단계와;
    수신되는 신호가 다운 샘플링 되었음을 나타내는 지시정보를 검출하는 지시정보 검출단계와;
    상기 지시 정보가 다운 샘플링 모드인 경우에만 상기 단계에 의해 복호 및 역 웨이브렛 변환된 데이터를 업 샘플링하는 업샘플링단계; 로 이루어짐을 특징으로 하는 영상 복호화 방법.
KR1019990034515A 1998-12-23 1999-08-20 영상의 부호화 및 복호화 방법 KR100335105B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990034515A KR100335105B1 (ko) 1998-12-23 1999-08-20 영상의 부호화 및 복호화 방법

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1019980057471 1998-12-23
KR19980057471 1998-12-23
KR1019990034515A KR100335105B1 (ko) 1998-12-23 1999-08-20 영상의 부호화 및 복호화 방법

Publications (2)

Publication Number Publication Date
KR20000047463A KR20000047463A (ko) 2000-07-25
KR100335105B1 true KR100335105B1 (ko) 2002-05-04

Family

ID=26634471

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990034515A KR100335105B1 (ko) 1998-12-23 1999-08-20 영상의 부호화 및 복호화 방법

Country Status (1)

Country Link
KR (1) KR100335105B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010074288A (ko) * 2001-05-04 2001-08-04 이호석 영상의 부호화 및 복호화 방법
KR20040011022A (ko) * 2002-07-26 2004-02-05 (주)씨엠케이 단일 전송선로를 이용한 궤도 차량용 정보표시 시스템 및방법

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06153183A (ja) * 1992-11-02 1994-05-31 Sony Corp 画像信号符号化装置、画像信号復号化装置、画像信号符号化方法、画像信号復号化方法及び画像信号記録媒体
JPH06253299A (ja) * 1993-02-26 1994-09-09 Matsushita Electric Ind Co Ltd 画像通信端末
JPH07107459A (ja) * 1993-09-30 1995-04-21 Toshiba Corp 画像符号化装置
JPH07203426A (ja) * 1993-12-28 1995-08-04 Toshiba Corp 階層符号化復号化装置
JPH08307814A (ja) * 1995-04-28 1996-11-22 Sony Corp 画像信号記録方法および装置、画像信号再生方法および装置、ならびに画像信号記録媒体
JPH10224755A (ja) * 1997-02-10 1998-08-21 Kyocera Corp テレビ電話装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06153183A (ja) * 1992-11-02 1994-05-31 Sony Corp 画像信号符号化装置、画像信号復号化装置、画像信号符号化方法、画像信号復号化方法及び画像信号記録媒体
JPH06253299A (ja) * 1993-02-26 1994-09-09 Matsushita Electric Ind Co Ltd 画像通信端末
JPH07107459A (ja) * 1993-09-30 1995-04-21 Toshiba Corp 画像符号化装置
JPH07203426A (ja) * 1993-12-28 1995-08-04 Toshiba Corp 階層符号化復号化装置
JPH08307814A (ja) * 1995-04-28 1996-11-22 Sony Corp 画像信号記録方法および装置、画像信号再生方法および装置、ならびに画像信号記録媒体
JPH10224755A (ja) * 1997-02-10 1998-08-21 Kyocera Corp テレビ電話装置

Also Published As

Publication number Publication date
KR20000047463A (ko) 2000-07-25

Similar Documents

Publication Publication Date Title
JP4447197B2 (ja) 動画像符号化装置および動画像復号装置
JP4215946B2 (ja) 埋込形dctベースの静止イメージ・コーディング・アルゴリズム
JP3025610B2 (ja) 符号化方法およびその装置
US7003034B2 (en) Fine granularity scalability encoding/decoding apparatus and method
EP0696873A2 (en) Method and apparatus for conversion of compressed bit stream representation of video signal
JP4081741B2 (ja) ROIsの符号化方法とシステム
TWI390984B (zh) 用以於轉換域中次取樣影像之裝置及方法
JPH06311496A (ja) 画像信号伝送方法及び画像信号伝送装置
KR100683380B1 (ko) 영상 압축 부호화를 위한 변환 및 역변환 방법 및 장치
JPH06189290A (ja) 1d/2d dctを用いた映像信号符号化装置
JPH09200757A (ja) 符号化装置、復号化装置およびデータ伝送装置
KR100335105B1 (ko) 영상의 부호화 및 복호화 방법
JP2000115765A (ja) 映像信号符号化装置
CN115643406A (zh) 视频解码方法、视频编码方法、装置、存储介质及设备
KR100593486B1 (ko) 동영상 압축 및 복원방법과 그 장치
US6819800B2 (en) Moving image compression/decompression apparatus and method which use a wavelet transform technique
JP3899737B2 (ja) 画像符号化装置及び方法
JP2000032458A (ja) 画像圧縮法
JPH08163561A (ja) 画像データ圧縮装置
JP2860016B2 (ja) 画像信号のフレーム間符号化方式
US5917946A (en) Method and apparatus for encoding an image signal having an object by using the shape thereof
KR0170935B1 (ko) 웨이브렛 변환 영역에서의 프랙탈 영상 부호화 방법 및 장치
KR100206924B1 (ko) 영상 처리 시스템의 엔코더 및 디코더
KR100619685B1 (ko) 웨이브릿 부호화를 이용한 화상통신기기의 전송속도조절방법과 장치
JPH0622290A (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: 20070329

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee