• Title/Summary/Keyword: Lapped Transform

Search Result 25, Processing Time 0.024 seconds

Image Compression Using Integer Lapped Orthogonal Transform (정수 직교 겹침 변환을 이용한 이미지 압축)

  • Lee, Sang-Ho;Jang, Jun-Ho;Kim, Young-Seop;Lim, Sang-Min
    • Journal of the Semiconductor & Display Technology
    • /
    • v.8 no.3
    • /
    • pp.45-50
    • /
    • 2009
  • Recently, block-based transforms, like discrete cosine transform (DCT), have been widely used in image and video coding standards, but block-based transforms have a weak point with blocking effect. However, the integer lapped orthogonal transform (ILOT) is a tool for block-based coding with bases functions that overlap near blocks, so it has a strong point against blocking effect. Although it has slightly higher arithmetic complexity than the DCT, the coding gain is significantly higher with much less blocking artifacts. This paper introduces the integer lapped orthogonal transforms and discrete cosine transform. And we compare the performance of DCT with ILOT which is proposed a new efficient method for image coding applications.

  • PDF

Efficient Distributed Video Coding System and Performance Analysis Using Lapped Transform (Lapped Transform을 이용한 효율적인 분산 동영상 부호화 시스템 및 성능해석)

  • Kang, Soo-Kyung;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.9C
    • /
    • pp.564-572
    • /
    • 2011
  • Distributed video coding (DVC) system has been proposed to reduce encoder complexity by using the correlation of frames in decoders. Since the block based motion estimation operation is not performed in the encoder of DVC system, lapped transforms, in which adjacent two blocks are transformed into one block, can be efficiently used in the DVC system. In this paper, an efficient DVC system using lapped transforms is proposed. The overlapped block motion compensated interpolation is used to produce side information, and the corresponding correlation noise between original Wyner-Ziv frame and side information is modeled. Extensive computer simulations show that the proposed DVC system outperforms conventional DVC systems.

Efficient Conversion of DCT Coefficients to H.264 Transform Coefficients Using Lapped Transforms

  • Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7C
    • /
    • pp.601-607
    • /
    • 2007
  • In order to convert MPEG-2 into H.264 format in ubiquitous communication environments, the efficient conversion of the discrete cosine transform (DCT) coefficients to H.264 transform coefficients is essential. In this paper, two efficient conversion systems are proposed. The proposed systems are composed of two parts. In the first part, the DCT coefficients are denoised using the lapped transform (LT) to reduce the quantization noises and blocking effects. In the second part, the denoised DCT coefficients are converted into the integer transform (IT) coefficients of H.264. Simulation results show that the proposed methods provide visually fine images. Moreover, the computational complexity of the proposed method is reduced compared with the conventional method, since the number of the DCT coefficients, which should be converted, is reduced in the first part.

Image Interpolation Technique Using Lapped Transforms (Lapped Transform을 이용한 영상 보간 기법)

  • Joo, Seung-Yong;Lee, Chang-Woo
    • Journal of Broadcast Engineering
    • /
    • v.17 no.6
    • /
    • pp.1110-1113
    • /
    • 2012
  • Various image interpolation methods have been proposed to increase the resolution of images and accuracy of motion estimation of video, and the interpolation filters are used in H.264/AVC and HEVC standards. In this paper, we propose an efficient image interpolation method using lapped transforms. The relation between the resizing and interpolation of images is used in the proposed method, and the complexity is significantly reduced, while the performance of the proposed method is almost the same as conventional methods.

Robust Audio Fingerprinting Method Using Prominent Peak Pair Based on Modulated Complex Lapped Transform

  • Kim, Hyoung-Gook;Kim, Jin Young
    • ETRI Journal
    • /
    • v.36 no.6
    • /
    • pp.999-1007
    • /
    • 2014
  • The robustness of an audio fingerprinting system in an actual noisy environment is a major challenge for audio-based content identification. This paper proposes a high-performance audio fingerprint extraction method for use in portable consumer devices. In the proposed method, a salient audio peak-pair fingerprint, based on a modulated complex lapped transform, improves the accuracy of the audio fingerprinting system in actual noisy environments with low computational complexity. Experimental results confirm that the proposed method is quite robust in different noise conditions and achieves promising preliminary accuracy results.

An Implementation of Acoustic Echo Canceller Using Adaptive Filtering in Modulated Lapped Transform Domain (Modulated Lapped Transform 영역에서 적응 필터링을 이용한 음향 반향 제거기의 구현)

  • 백수진;박규식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.6
    • /
    • pp.425-433
    • /
    • 2003
  • Acoustic Echo Canceller (AEC) is a signal processing system for removing unwanted echo signals in teleconference and hands-free communication. Least mean square (LMS) algorithm is one of the adaptive echo cancellation algorithms and it has been most attractive because of its simplicity and robustness. However, the convergence properties of the LMS algorithm degrade with highly correlated input signals such as speech. For this reason, transform-domain adaptive filtering algorithm was introduced to decorrelate the colored input samples by using the orthogonal transform matrix such as DCT, DFT and then LMS adaptive filtering process is applied. In this paper, we propose a MLT domain adaptive echo canceller base on the MLT (Modulated lapped Transform) orthogonal transform matrix. The proposed algorithm achieves high decorrelation efficiency and fast convergence speed via modulated lapped transform of size 2NXN instead of NXN unitary transform such as DCT, DFT, Hadamad and it is applied to the acoustical echo cancellation system. Form the computer simulation with both synthesis and real speech, the proposed MLT domain adaptive echo canceller shows approximately twice faster convergence speed and 20∼30 ㏈ ERLE improvements over the DCT frequency domain acoustic echo cancellation system.

On the Design of the Linear Phase Lapped Orthogonal Transform Bases Using the Prefilter Approach (전처리 필터를 이용한 선형 위성 LOT 기저의 설계에 관한 연구)

  • 이창우;이상욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.91-100
    • /
    • 1994
  • The lapped orthogonal transform(LOT) has been recently proposed to alleviate the blocking effects in transform coding. The LOT is known to provide an improved coding gain than the conventional transform. In this paper, we propose a prefilter approach to design the LOT bases with the view of maximizing the transform coding gain. Since the nonlinear phase basis is inappropriate to the image coding only the linear phase basis is considered in this paper. Our approach is mainly based on decomposing the transform matrix into the orthogonal matrix and the prefilter matrix. And by assuming that the input is the 1st order Markov source we design the prefilter matrix and the orthogonal matirx maximizing the transform coding gain. The computer simulation results show that the proposed LOT provides about 0.6~0.8 dB PSNR gain over the DCT and about 0.2~0.3 dB PSNR gain over the conventional LOT [7]. Also, the subjective test reveals that the proposed LOT shows less blocking effect than the DCT.

  • PDF

Image Interpolation Technique Using Lapped Transforms (Lapped Transform을 이용한 영상 보간 기법)

  • Joo, Seung-Yong;Lee, Chang-Woo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.266-268
    • /
    • 2012
  • 영상신호의 보간을 위해서 다양한 기법이 제안되었고 H.264와 HEVC 동영상 부호화 표준 기법에서는 움직임 추정의 정확성을 높이기 위해서 1/2과 1/4 위치의 부화소 보간을 위한 보간 필터를 사용한다. 본 논문에서는 lapped transform을 이용하여 1/2과 1/4 위치의 부화소 보간을 위한 효율적인 기법을 제안한다. 제안하는 기법은 영상의 크기 변환과 보간과의 관계를 이용하여 부화소를 효율적으로 보간하는 기법이다. 제안하는 기법 및 H.264, HEVC에서 사용되는 보간 필터를 사용하여 영상을 보간한 경우의 성능을 비교한다.

  • PDF

Audio Fingerprinting Using a Robust Hash Function Based on the MCLT Peak-Pair (MCLT 피크쌍 기반의 강인한 해시 함수를 이용한 오디오 핑거프린팅)

  • Lee, Jun-Yong;Kim, Hyoung-Gook
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.2
    • /
    • pp.157-162
    • /
    • 2015
  • In this paper, we propose an audio fingerprinting using robust hash based on the MCLT (Modulated Complex Lapped Transform) peak-pair. In existing methods, the robust audio fingerprinting is not generated if various distortions occurred; time-scaling, pith-shifting and equalization. To solve this problem, we used the spectrum of the MCLT, an adaptive thresholding method for detection of prominent peaks and the novel hash function in the audio fingerprinting. Experimental results show that the proposed method is highly robust in various distorted environments and achieves better identification rates compared to other methods.

Progressive Image Transmission using LOT/CVQ with HVS Weighting (HVS가중치를 갖는 LOT/CVQ를 이용한 점진적 영상 전송)

  • 황찬식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.5
    • /
    • pp.685-694
    • /
    • 1993
  • A progressive image transmission (PIT) scheme based on the classified transform vector quantization (CVQ) technique using the lapped orthogonal transform (LOT) and human visual system (HVS) weighting is proposed in this paper. Conventional block transform coding of images using DCT produces in general undesirable block-artifacts at low bit rates. In this paper, image blocks are transformed using the LOT and classified into four classes based on their structural properties and further divided adaptively into subvectors depending on the LOT coefficient statistics with HVS weighting to improve the reconstructed image quality by adaptive bit allocation. The subvectors are vector quantized and transmitted progressively. Coding tests using computer simulations show that the LOT/CVQ based PIT of images is a effective coding scheme. The results are also compared with those obtained using PIT/DCTVQ. The LOT/CVQ based PIT reduces the block-artifacts significantly.

  • PDF