• Proceedings of the KIEE Conference
• /
• 2004.11c
• /
• pp.298-300
• /
• 2004

In the decoding process of interframe wavelet coding, the inverse wavelet transform requires huge computational complexity. However, the decoder may need to be used in various devices such as PDAs, notebooks, PCs or set-top Boxes. Therefore, the decoder's complexity should be adapted to the processor's computational power. A decoder designed in accordance with the processor's computational power would provide optimal services for such devices. So, it is natural that the complexity scalability and the low complexity codec are also listed in the requirements for scalable video coding. In this contribution, we develop a method of controlling and lowering the complexity of the spatial wavelet transform while sustaining almost the same coding efficiency as the conventional spatial wavelet transform. In addition, the proposed method may alleviate the ringing effect for certain video data.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1411-1414
• /
• 2005

볼륨 데이터는 시뮬레이션 통해 생성되거나 고성능 측정 장비를 이용해 측정된 값으로 구성되는 고차원 데이터의 한 형태로서 다양한 자연과학과 공학분야에서 폭넓게 활용되고 있다. 최근에는 각 분야에서 생성되는 계산 데이터의 용량이 점점 더 증가하고 있기 때문에 이런 대용량의 볼륨 데이터를 효과적으로 처리하기 위한 기법들에 관한 연구가 수행되고 있으며, 특히 대용량 볼륨 데이터 압축 기법에 대한 필요성이 증가하고 있다. 본 논문에서는 Daubechies 웨이블릿 변환과 zerobit 인코딩 스킴을 응용한 새로운 볼륨 데이터 압축 기법을 제안한다. 이 방법은 기존의 압축 방법에 비해 복원 데이터의 손실이 낮기 때문에 정밀한 영상을 요구하는 대용량 데이터 압축에 유용하게 사용될 수 있다.

• Journal of KIISE:Information Networking
• /
• v.30 no.6
• /
• pp.695-704
• /
• 2003

A wavelet-based video stream is more susceptible to the network transmission errors than DCT-based video. This is because bit-errors in a subband of a video frame affect not only the other subbands within the current frame but also the subsequent frames. In this paper, we propose a video source coding scheme called IPC(Intra Prediction Coding) scheme in order to reduce the error propagation to the subsequent frames. In the proposed scheme, a subband except LL subband in the current frame refers to the lower-level subband within the same frame. This reduces the error propagation to subsequent frames. We evaluated the performance of our proposed scheme in the simulated wireless network environment. As a result of tests, it was shown that the proposed algorithm shows better performance than MRME in a heavy motion image sequence while IPC outperforms MRME at a high bit-rate in small motion image sequence.

• The KIPS Transactions:PartB
• /
• v.11B no.2
• /
• pp.177-186
• /
• 2004

It is a weak point of the motion estimation technique for video compression that the predicted video encoding algorithm requires higher-order computational complexity. To reduce the computational complexity of encoding algorithms, researchers introduced techniques such as 3D-WT that don't require motion prediction. One of the weakest points of previous 3D-WT studies is that they require too much memory for encoding and too long delay for decoding. In this paper, we propose a technique called `FS (Fast playable and Scalable) 3D-WT' This technique uses a modified Haar wavelet transform algorithm and employs improved encoding algorithm for lower memory and shorter delay requirement. We have executed some tests to compare performance of FS 3D-WT and 3D-V. FS 3D-WT has exhibited the same high compression rate and the same short processing delay as 3D-V has.

• Journal of Korea Multimedia Society
• /
• v.14 no.7
• /
• pp.917-923
• /
• 2011

In this paper, a new prediction based embedded compression (EC) codec algorithm for the JPEG2000 encoder system is proposed to reduce excessive memory requirements. The EC technique can reduce the 50 % memory requirement for intermediate low-frequency coefficients during multiple discrete wavelet transform (DWT) stages compared with direct implementation of the DWT engine of this paper. The LOCO-I predictor and MAP are widely used in many lossless picture compression codec. The proposed EC algorithm use these predictor which are very simple but surprisingly effective. The predictive EC scheme adopts a forward adaptive quantization and fixed length coding to encoding the prediction error. Simulation results show that our LOCO-I and MAP based EC codecs present only PSNR degradation of 0.48 and 0.26 dB in average, respectively. The proposed algorithm improves the average PSNR by 1.39 dB compared to the previous work in [9].

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.667-670
• /
• 2007

볼륨 데이터에 대한 압축 기법의 필요성은 데이터 용량의 증가와 네트워크 사용량의 증가와 함께 더불어 증가해 왔다. 현재에는 다양한 압축 기법이 개발돼 있으며, 사용자는 데이터 유형이나 응용 분야에 맞춰 압축 기법을 선택, 적용할 수 있다. 그러나 최근에는 응용 과학자들로부터 생성되는 데이터의 용량이 기하급수적으로 증가했는데, 이렇게 응용과학 분야에서 생성되는 데이터는 대부분 3차원 볼륨 데이터다. 2차원 이미지나 3차원 동영상 데이터의 경우에는 다양한 표준 압축 방식을 사용할 수 있지만 3차원 볼륨 데이터에 적용할 수 있는 방법은 한정돼 있으며, 특히 시간가변(time-varying) 볼륨 데이터에 대한 압축 표준은 거의 존재하지 않는다고 볼 수 있다. 본 논문에서는 시간가변 볼륨 데이터에 대한 압축 방식을 제안한다. 이 방식은 가시화를 목적으로 하는 시간가변 볼륨 데이터의 인코딩을 목적으로 하며, MPEG의 I-프레임과 P-프레임 개념을 사용해서 압축률을 높인다. 본 방식은 시간가변 부동 소수점 데이터(single precision floating-point data)로 구성된 시간가변 볼륨 데이터를 대상으로 하는데, 한 블록 단위의 무작위 복원을 지원하며 Daubechies 웨이블릿 필터와 프레임간의 상관 관계를 사용, 대형 시간가변 볼륨 데이터를 이미지 화질을 보존한다.

• Journal of Digital Contents Society
• /
• v.7 no.1
• /
• pp.53-58
• /
• 2006

In this paper, We proposed extraction method using EZW a specific character and then add watermark significant coefficient of image. After wavelet transform in image, the significant coefficient value add to watermark information image. In this method, the locations of nonzero wavelet coefficients are encoded with a tree structure, called zerotree, which can exploit the self-similarity of the pyramid decomposition across different scales. The simulation shows that this method provides a superior performance over conventional method and can be successfully applied to the application areas that requires of progressive transmission and search for image data.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.493-495
• /
• 2003

최근의 휴대 전화는 단순한 음성 통신 기기 역할 뿐만 아니라 데이터 통신 기기로도 쓰이고 있으며, CDMA-2000 망 보급으로 인하여 데이터 통신 대역폭이 멀티미디어 데이터를 처리 할 수 있을 만큼 증대 되었다. 하지만 휴대 전화는 하드웨어 성능이 음성 통신 기기로 최적화 되어 있고 휴대성을 높이기 위해 저전력의 저 성능 프로세서를 탑재 하였기 때문에 소프트웨어 방식의 비디오/오디오 재생이 매우 힘들다. 특히. 널리 사용되는 비디오/오디오 표준(MPEG-x, H.26x, 등등)은 압축 최우선의 방식으로써 계산량이 매우 크기 때문에 휴대 전화에서 하드웨어 도움 없이 소프트웨어로만 재생하기에는 적합하지 않다. 본 논문에서는 이러한 문제를 해결하기 위해 먼저 일반 목적의 널리 사용되는 코덱의 문제점과 휴대전화의 하드웨어 자원에 관해 알아 보고, 연산량을 효과적으로 조절할 수 있는 웨이블릿 함수를 이용하여 휴대 전화 시스템에 적합한 비디오/오디오 코덱을 제안한다. 또한 비디오 디코딩에 필요한 연산을 측정하고 실제 휴대 전화에 적용하여 그 성능을 확인 한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.8A
• /
• pp.814-821
• /
• 2002

The SPIHT(set partitioning in hierarchical tree) is efficient and well-known in the zerotree coding algorithm. However SPIHT's high memory requirement is a major difficulty for hardware implementation. In this paper we propose low-memory and fast zerotree algorithm. We present following three methods for reduced memory and fst coding speed. First, wavelet transform by lifting has a low memory requirement and reduced complexity than traditional filter bank implementation. The second method is to divide the wavelet coefficients into a block. Finally, we use NLS algorithm proposed by Wheeler and Pearlman in our codec. Performance of NLS is nearly same as SPIHT and reveals low and fixed memory and fast coding speed.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.38 no.2
• /
• pp.16-26
• /
• 2001

This paper develops the fast dynamic programming technique to construct the subband structure yielding the maximum coding gain for given filter bases and a given limit of implementation complexity. We first derive the unified coding gain which can be applied to non-orthogonal filter basis as well as orthogonal filter basis and to arbitrary subband decompositions. Then, we verify that the unified coding gains in real systems are monotonically increasing function for the implementation complexities which are proportional to the number of subbands. By using this phenomenon, the implementation complexity and the coding gain are treated in the same way as the rate and distortion function. This makes it possible to use the Lagrangian multiplier method for finding the optimal subband decomposition producing the maximum coding gain [or a given limit of implementation complexity.