• 한국통신학회논문지
• /
• 제26권3B호
• /
• pp.323-331
• /
• 2001

새로운 변환 방식으로 최근 많이 사용하고 있는 웨이블릿 변환은 영상을 시간(위치정보)와 주파수 공간(주파수 정보)에서 동시에 표현함으로서 다른 변환 방식과는 큰 차이를 보여준다. 이런 웨이블릿 변환의 통계적 특성을 이용한 제로트리 분호화 기법은 영상 전체에서 의미 있는 영상 계수를 선별하여 약속된 우선 순위대로 부호화함으로서 매입 파일(embedded file)을 생성한다. 본 논문에서는 압축율이 큰 경우 제로 트리 부호화 과정 중 불확실 구간에서 발생하는 오차를 측정하여 최적의 오차 코드북을 생성한 후 복원시 참조함으로서 결과의 향상을 보이고자 하였다. 오차 교정은 제로트리 부호화 과정에서 손실되기 쉬운 고주파수 밴드에 적용하여 복원시 영상의 자세한 성분을 살리는데 효과적이었다. JPEG과 DCT기반 영상압축 결과에 비하여 화질에서 더 좋은 성분을 보일 뿐 아니라 고압축 복원시 발생하는 DCT 특유의 블록화 현상도 제거되었다.

• 정보처리학회논문지B
• /
• 제9B권3호
• /
• pp.351-358
• /
• 2002

DCT(Discrete Cosine Transform) 기반 동영상 압축 기법은 블록화 현상과 해상도 변화 시 픽셀의 손상이 생기는 단점이 있다. DWT(Discrete Wavelet Transform)을 기반한 기법은 이러한 문제점을 극복할 수 있다. Wavelet을 기반한 동영상 부호화 기법 중 하나인 SAMCoW(Scalable Adaptive Motion Compensation Wavelet)에서 화면내 부호화와 움직임 보상된 오차 영상은 EZW(Embedded Zerotree Wavelet) 부호화 방식으로 부호화한다. 그러나 움직임 보상된 오차 영상의 wavelet 변환 계수의 특성은 정지 영상의 wavelet 변환 계수의 특성과는 다르다. 신호의 에너지는 대부분의 정지 영상의 경우와는 달리 저주파 대역에 집중되지 않고 오히려 모든 주파수 대역에 고르게 분포한다. 본 논문에서는 이러한 특성을 이용한 새로운 동영상 부호화 방식을 제안하였다. EZW 부호화 대신 고주파 성분이 많이 포함된 영상의 부호화에 효율적이며 계수사이의 대역별 상관관계에 의존하지 않는 공간 부호화를 화면내 부호화와 화면간 부호화에 적용하였다. 공간 부호화는 EZW와는 달리 wavelet 분해를 통해 얻어진 각 대역을 대역간의 상관 관계를 이용하지 않으면서 각 대역내의 중요 계수의 존재 여부와 위치를 점진적으로 부호화하는 기법이다. Wavelet 기반 동영상 부호화에 EZW 부호화 대신 공간 부호화를 적용하였을 때 우수한 성능을 나타내었다.

• 전자공학회논문지C
• /
• 제36C권9호
• /
• pp.76-84
• /
• 1999

Shaprio가 발표한 EZW에서는 한 대역의 부(父)계수가 유사방향의 인접 고주파대역에 4개의 자(子)계수들과 부자관계를 구성하는 고정트리를 기반으로 한다. 이러한 고정트리는 대역간의 계층적 상관관계를 고찰하는데는 적합할 수 있으나, 4개의 계수가 하나의 $2{\times}2$의 블록단위로 처리되기 때문에 대역내 인접계수들간에 존재하는 공간적 상관관계를 고찰하기에는 부적합하다. 이러한 대역간의 계층적 상관관계와 대역내의 공간적 상관관계의 동시에 고찰하기 위하여 가변트리가 제안되었다. 그러나 가변트리는 웨이블렛 계수들을 표현하는데 있어, 고정트리에 비해 많은 심볼들을 필요로 한다. 반면 심볼당 정보량(entropy)이 낮아지는 결과를 가져오기 때문에 고정트리에 비해 압축성능을 향상시킨다. 본 논문에서는 가변트리로 인한 심볼 수의 증가를 억제하는 두 가지 기법ㅂ을 제안한다. 첫째, 무효계수에 대한 불필요한 스캔을 억제하기 위하여 각각의 유효 부계수에 대하여 유효 자계수의 소유여부를 미리 알려주는 1비트의 탐사비트(probing bit)를 발생시킨다. 둘째, 대역에 따라 필요로 하는 심볼 알파벳이 다르다는데 근거하여 대역별 특성을 고려한 심볼세트를 새로이 정의한다. 이러한 두 가지의 기법에 의하여 발생하는 심볼의 수는 상당히 줄어들게 되고, 출력된 심볼들은 추가 엔트로피코딩을 하지 않고 그대로 전송되더라도 비교적 좋은 압축결과를 가져올 수 있다. 가변트리와 심볼수의 억제기법에 의하여 변형된 EZW 부호화 방식은 적응산술부호화기를 포함한 모드와 포함하지 않은 모드의 두 가지 형태에서 제안된다. 본 논문에서 제안하는 부호화방식은 가변트리와 심볼발생억제 방식을 EZW에 적용시켜 성능향상을 꾀하며, 적용되어진 EZW와의 성능비교를 통하여 이러한 제안방식의 유효성을 점검해 본다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
• /
• pp.179-182
• /
• 2001

This paper has been studied a wavelet based still image transmission over the wireless channel. EZW(Embedded Zerotree Wavelet) is an efficient and scalable wavelet based image coding technique, which provides progressive transfer of signal resulted in multi-resolution representation. It reduces therefore the reduce cost of storage media. Although EZW has many advantages, it is very sensitive on error. Because coding are performed in subband by subband, and it uses arithmetic coding which is a kind of variable length coding. Therefore only 1∼2bit error may degrade quality of the entire image. So study of error localization and recovery are required. This paper investigates the use of reversible variable length codes(RVLC) and data partitioning. RVLC are known to have a superior error recovery property due to their two-way decoding capability and data partitioning is essential to applying RVLC. In this work, we show that appropriate data partitioning length for each SNR(Signal-to-Noise Power Ratio) and error localization in wireless channel.

• 대한전자공학회논문지SP
• /
• 제41권3호
• /
• pp.101-109
• /
• 2004

본 논문에서는 비트율-왜곡 (R-D) 이론을 사용하는 웨이브렛 기반 정지영상 부호화 방식을 위한 효율적인 알고리즘을 제안한다. 트리 구조에 기반한 기존의 부호화 방식은 비트율-왜곡 이론을 고려하지 않았기 때문에 감소된 부호화 성능을 지닌다. 본 논문에서는 계층적 트리 분할 (SPIHBT) 알고리즘에 비트율-왜곡 최적화 임베딩 (RDE) 연산을 적용한다. 제안된 알고리즘은 SPIHT의 리스트에 웨이브렛 계수의 부호화 순서를 위한 기준으로 비트율-왜곡 경사를 사용한다. 이를 위한 변형된 트리분할과 비트율-왜곡 최적화 리스트 스캔 방식을 설명한다. 제안된 방식은 기존의 SPIHT 및 RDE 알고리즘에 비해 향상된 비트율-화질 성능을 보인다.

• 한국멀티미디어학회논문지
• /
• 제6권1호
• /
• pp.58-66
• /
• 2003

본 논문에서는 멀티웨이브릿 필터뱅크를 이용한 임베디드 제로 트리구조의 영상압축 기법을 제안한다. 멀티웨이브릿은 두 채널의 필터 뱅크를 갖는 새로운 방법의 DGHM스케일링 함수와 웨이브릿 함수를 사용한다. 임베디드 제로 트리 코딩은 영상압축을 위하여 사용한다. 각 스케일링 및 웨이브릿 함수는 두 개의 필터뱅크를 사용한다. DGHM 멀티웨이브릿의 중요한 특성은 직교성과 근사화 차수이다. 본 논문에서 사용한 DGHM 멀티웨이브릿은 근사화 차수가 2인 높은 에너지 압축성과 완전복원을 가진다. DGHM 멀티웨이브릿을 사용한 영상압축은 단일 Daubechies 웨이브릿(D4), 쌍직교 웨이브릿, 및 GHM 멀티웨이브릿 보다 압축율에 대한 우수한 PSNR을 가진다.

• 한국멀티미디어학회논문지
• /
• 제15권5호
• /
• pp.624-631
• /
• 2012

많은 의료영상 시스템에서 의료 볼륨 데이터는 압축된 형태로 저장되어 있으며, 압축된 데이터는 가시화 이전에 압축 복원을 수행해야 한다. 압축 복원은 상당한 시간이 소모되기 때문에 본 연구는 삼차원 의료영상의 고속 복원 방식을 제안한다. 제안 방법은 의료영상의 특수성에 대한 사용자 요구를 감안하여, 손실과 무손실 압축을 모두 제공하며 점진적 개선(progressive refinement) 복원 속성을 갖는다. 그리고 그래픽스처리장치(GPU)를 이용한 병렬화를 수행하여 매우 짧은 시간 내에 압축 복원이 수행된다. 마지막으로 압축 복원과 볼륨 가시화를 연계하여 선택적 압축 복원 방법이 가능하며, 이를 통하여 볼륨 압축 복원의 추가적 성능 향상을 얻었다.

• 정보처리학회논문지B
• /
• 제9B권1호
• /
• pp.57-66
• /
• 2002

본 논문은 웨이브릿 계수를 활용하여 영상 압축을 수행하는 EZW(Embedded Zerotree Wavelet) 부호화의 성능 개선에 대한 방법을 제시한다. EZW부호화는 웨이브릿 계수를 그 중요도에 따라 POS, NEG, IZ, ZTR의 4개의 심벌을 사용하여 부호화를 수행한다. 본 연구에서는 EZW 부호화에 웨이블릿 계수 threshold 방법을 적용하여 성능을 개선하였다. 시스템 전체적으로는 계수 threshold 방법을 적용하여 전체 부호화 시간을 단축하였으며, run-length 부호화와 산술 부호화를 적용하여 영상을 최대한으로 압축하였다. 마지막으로 실험을 통하여 EZW 부호화 방법에 적용된 계수 조정 값을 조절하여, 값의 변화에 따른 입력 영상과 복원 영상을 비교 분석한 결과를 제시하였다.

• 한국통신학회논문지
• /
• 제26권12A호
• /
• pp.2092-2099
• /
• 2001

스테레오 영상을 이용하여 3차원 영상 시스템을 구성할 때 많은 양의 정보량이 발생하게 된다. 이 정보량을 줄이기 위해 스테레오 영상에 존재하는 영상간의 과잉정보(redundancy)를 줄임으로써 효율적으로 압축하는 방법이 많이 이용되어 왔다. 본 논문에서는 입체 영상 시스템 중 원 영상과 오타영상(residual image)에 대한 효율적인 압축방법을 주로 연구하였으며 기준영상과 오타영상에 대해 저 비트에서도 양질의 영상품질을 얻을 수 있는 제로트리 기법을 이용하여 새로운 기법을 제안하였다. 제로트리 기법을 이용할 경우 압축 성능과 효율이 좋은 반면, 계산량이 증가한다는 단점이 있는데 이것을 보완하기 위해 변이추정 방법은 ADLS 방식을 적용하였다. 웨이블릿을 기반으로 하는 제로트리 기법을 이용하여 영상의 압축 효율을 향상시킴으로써 제한된 대역폭 내에서 높은 영상품질을 보존 할 수 있다는 것을 실험을 통하여 보였다.

• 대한전자공학회논문지SP
• /
• 제40권5호
• /
• pp.365-370
• /
• 2003

항공이나 위성 영상과 같이 고주파 성분을 많이 포함하고 있는 영상에 워터마크를 삽입하기 위해 웨이블릿 패킷 변환을 이용한 새로운 워터마킹 방법을 제안한다. 제안된 워터마킹 알고리즘은 최저 주파수대역을 포함한 전대역에 걸쳐 워터마크를 삽입한다. 워터마크는 웨이블릿 패킷 계수 중에서 중요계수를 선택한 후에 원 영상에 삽입된다. 워터마크가 삽입될 위치의 중요계수는 CPSO를 이용하여 웨이블릿 패킷 변환에 제로트리기법을 적용하여 전대역에 걸쳐 선택한다. 실험결과는 제안된 알고리즘이 비가시적이고 강인함을 보여준다. 특히 고주파 성분이 많이 포함되어 있는 영상을 고압축하는 경우에도 강인함을 보여준다.