• Title/Summary/Keyword: discrete cosine transform(DCT)

Search Result 346, Processing Time 0.03 seconds

An image sequence coding using motion-compensated transform technique based on the sub-band decomposition (움직임 보상 기법과 분할 대역 기법을 사용한 동영상 부호화 기법)

  • Paek, Hoon;Kim, Rin-Chul;Lee, Sang-Uk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.1
    • /
    • pp.1-16
    • /
    • 1996
  • In this paper, by combining the motion compensated transform coding with the sub-band decomposition technique, we present a motion compensated sub-band coding technique(MCSBC) for image sequence coding. Several problems related to the MCSBC, such as a scheme for motion compensation in each sub-band and the efficient VWL coding of the DCT coefficients in each sub-band are discussed. For an efficient coding, the motion estimation and compensation is performed only on the LL sub-band, but the discrete cosine transform(DCT) is employed to encode all sub-bands in our approach. Then, the transform coefficients in each sub-band are scanned in a different manner depending on the energy distributions in the DCT domain, and coded by using separate 2-D Huffman code tables, which are optimized to the probability distributions in the DCT domain, and coded by using separate 2-D Huffman code tables, which are optimized to the probability distribution of each sub-band. The performance of the proposed MCSBC technique is intensively examined by computer simulations on the HDTV image sequences. The simulation results reveal that the proposed MCSBC technique outperforms other coding techniques, especially the well-known motion compensated transform coding technique by about 1.5dB, in terms of the average peak signal to noise ratio.

  • PDF

Comparative Analysis of Coding Performance of Several ECG Compression Methods (ECG 압축 방법들의 코딩 성능 비교 분석)

  • Jang, Seung-Jin;Song, Sang-Ha;Yun, Yeong-Ro
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.137-138
    • /
    • 2008
  • 수많은 방식의 ECG 압축 코딩 알고리즘이 개발되어왔고 현재도 개발 중이지만 각자의 알고리즘의 성능에 유리한 특정 데이터만을 분석하고 압축율이 다름으로 인해 다른 알고리즘과의 성능 비교를 객관화하고 있지 못하였다. 본 연구에서는 기존의 MIT-BIH에서 제공하는 ECG 신호와 달리 시뮬레이션된 ECG 신호를 기반으로 각각의 알고리즘에 대한 성능비교를 하여 ECG신호의 특성에 따른 코딩 알고리즘의 압축율 및 평균 오차 에러의 정도를 분석비교하였다. 비교 대상 알고리즘으로는 상용화되어 널리 사용되는 Delta 코팅 방식의 문턱치를 갖는 Discrete Pulse Code Modulation과 Discrete Cosine Transform, Lifting Wavelet Transform과 Wavelet 기반 Linear Prediction 4가지 알고리즘을 대상으로 분석하였다. Compression Ratio (CR)을 2,4로 고정하고 Percentage of Root-mean-square difference (PDR)를 분석 한 결과, EMG 잡음의 진폭변 화에는 0.1mV이하의 경우 OCT, Wavelet Lifiting Transform이 낮은 PDR을 보였고, 01.mV이상의 경우 Wavelet based Linear Prediction (WLP)이 낮은 PDR을 보였다. Heart Rate의 간격에 변화를 주어 불규칙성이 있는 경우 WLP가 가장 안좋은 PDR 결과를 보였으며, DCT가 가장 낮고 안정된 PDR 결과를 보였다. DPCM은 노이즈와 진폭간격의 변화에 상관없이 압축율에 의해 크게 PDR 성능 결과가 변화함을 나타내었다.

  • PDF

A Study on Semi-fragile Watermarking for Robust Authentication on Image Compression (영상압축에 강인한 변질검증 워터마킹에 관한 연구)

  • Ahn, Sung-Cheol;Lee, Kyoung-Hak;Park, Hwa-Bum;Ko, Hyung-Hwa
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1165-1172
    • /
    • 2006
  • The rapid progress of the software has enabled individuals to copy and remark digital contents, which was only done by professionals. As a solution for the problems, contents producer needs to have certification and inspection of its contents and hold the proprietary right. A fragile watermarking method is able to detect the distortion and damage of watermarked image, but the watermark is also fragile on standardized image compression. That is the problem of fragile watermarking technique. We propose semi-fragile watermarking technique that is robust in the image processing such as JPEG compression used on computer, but it is fragile on the addition of noise and other attacks. In the proposed method, we can generate the watermarks of an image from the relationship between two block coefficients, also the generated watermark is inserted into insensible part of HVS(Human Visual System) after processing DCT(Discrete Cosine Transform) and using quantization. As a result, on the spatial domain, high detection of distortion has been possible even in slight changes, and could detect the corrupted blocks on image. Therefore, it is simple to judge the pixels at which some location has been changed in the space.

Adaptive Postprocessing Technique for Enhancement of DCT-coded Images (DCT 기반 압축 영상의 화질 개선을 위한 적응적 후처리 기법)

  • Kim, Jong-Ho;Park, Sang-Hyun;Kang, Eui-Sung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.930-933
    • /
    • 2011
  • This paper addresses an adaptive postprocessing method applied in the spatial domain for block-based discrete cosine transform (BDCT) coded images. The proposed algorithm is designed by a serial concatenation of a 1D simple smoothing filter and a 2D directional filter. The 1D smoothing filter is applied according to the block type, which is determined by an adaptive threshold. It depends on local statistical properties, and updates block types appropriately by a simple rule, which affects the performance of deblocking processes. In addition, the 2D directional filter is introduced to suppress the ringing effects at the sharp edges and the block discontinuities while preserving true edges and textural information. Comprehensive experiments indicate that the proposed algorithm outperforms many deblocking methods in the literature, in terms of PSNR and subjective visual quality evaluated by GBIM.

  • PDF

Power Signal Compression Technique Using DCT (DCT를 이용한 전력신호 압축 기법)

  • Kim, Dae-Bong;Oh, Jong-Myung;Hong, Chan-Yung;Lee, Kyeong-Pyo;Lee, Myung-Sik;Park, Min-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.105-106
    • /
    • 2011
  • 전력계통에서 비선형부하와 시변부하 사용의 증가 및 분산전원의 보급 증가로 전력품질(power quality)에 대한 관심이 증대되고 있다. 전력계통에서 전력품질은 전력신호를 통해 모니터링이 가능하다. 하지만 전력신호 상시 관측을 통한 전력품 모니터링은 많은 신호 데이터양이 필요하여 전력 신호 압축이 요구된다. 이에 따라 본 연구에서는 신호 압축 성능이 우수한 DCT(discrete cosine transform)기법을 이용하여 전력신호를 압축, 복원하는 방법을 제안한다. 그리고 DSP (digital signal processor) 보드를 통해서 압축 저장 된 신호를 오차 범위 5% 이내로 복원한다. 따라서 정전과 같은 이벤트(event)가 발생하였을 때 특정시간, 장소에서의 전압과 전류 파형을 볼 수 있게 한다. IEC 61000-4-30, IEEE std 1159에 근거하여 Matlab 프로그램 상에서의 성능을 평가하고 DSP보드를 이용하여 DCT를 이용한 데이터압축 시스템을 구현하였다.

  • PDF

Watermaking for still images in the DCT domain (DCT 영역에서의 정지 영상 Watermarking)

  • 권오형;김영식;박래홍
    • Journal of Broadcast Engineering
    • /
    • v.4 no.1
    • /
    • pp.68-75
    • /
    • 1999
  • In this paper. we propose a digital watermarking method for still images in the discrete cosine transform (DCT) domain. The adaptive watermark insertion method in the high frequency region within a given image is employed to increase the invisibility of the inserted watermark in images, in which variable block-size method is used for selection of the high frequency region. Experimental results show that the proposed watermarking method is robust to several common image processing techniques. including joint photographic experts group (JPEG) compression, lowpass filtering, multiple watermarking, and croppIng.

  • PDF

Optimized Implementation of Interpolation Filters for HEVC Encoder

  • Taejin, Hwang;Ahn, Yongjo;Ryu, Jiwoo;Sim, Donggyu
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.10
    • /
    • pp.199-203
    • /
    • 2013
  • In this paper, a fast algorithm of discrete cosine transform-based interpolation filter (DCT-IF) for HEVC (high efficiency video coding) encoder is proposed. DCT-IF filter accounts for around 30% of encoder complexity, according to the computational complexity analysis with the HEVC reference software. In this work, the proposed DCT-IF is optimized by applying frame-level interpolation, SIMD optimization, and task-level parallelization via OpenMP on a developed C-based HEVC encoder. Performance analysis is conducted by measuring speed-up factor of the proposed optimization technique on the developed encoder. The results show that speed-up factors by frame-level interpolation, SIMD, and OpenMP are approximately 38-46, 3.6-4.4, and 3.0-3.7, respectively. In the end, we achieved the speed-up factor of 498.4 with the proposed fast algorithm.

A study on pattern recognition using DCT and neural network (DCT와 신경회로망을 이용한 패턴인식에 관한 연구)

  • 이명길;이주신
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.3
    • /
    • pp.481-492
    • /
    • 1997
  • This paper presents an algorithm for recognizing surface mount device(SMD) IC pattern based on the error back propoagation(EBP) neural network and discrete cosine transform(DCT). In this approach, we chose such parameters as frequency, angle, translation and amplitude for the shape informantion of SMD IC, which are calculated from the coefficient matrix of DCT. These feature parameters are normalized and then used for the input vector of neural network which is capable of adapting the surroundings such as variation of illumination, arrangement of objects and translation. Learning of EBP neural network is carried out until maximum error of the output layer is less then 0.020 and consequently, after the learning of forty thousand times, the maximum error have got to this value. Experimental results show that the rate of recognition is 100% in case of the random pattern taken at a similar circumstance as well as normalized training pattern. It also show that proposed method is not only relatively relatively simple compare with the traditional space domain method in extracting the feature parameter but also able to re recognize the pattern's class, position, and existence.

  • PDF

Image Coding Using DCT and Block Hierarchical Segmentation Finite-State Vector Quantization (DCT와 블록 계층 분할 유한상태 벡터 양자화를 이용한 영상 부호화)

  • Jo, Seong-Hwan;Kim, Eung-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.3
    • /
    • pp.1013-1020
    • /
    • 2000
  • In this paper, we propose an algorithm which segments hierarchically blocks of image using discrete cosine transform(DCT) and execute finite-state vector quantization (FSVQ) for each block. Using DCT coefficient feature, image is segmented hierarchically to large smooth block and small edge block, then the block hierarchy informations are transmitted. The codebooks are respectively constructed for each hierarchical blocks, the encoder transmits codeword index using FSVQ for reducing encoded bit with hierarchical segmentation. Compared with side match VQ(SMVQ) and hierarchical FSVQ(HFSVQ) algorithm, about Zelda and Boat image, the new algorithm shows better picture quality with 1.97dB and 2.85 dB difference as to SMVQ, 1.78dB and 1.85dB diffences as to HFSVQ respectively.

  • PDF

3D Motion Estimation and Compensation method for Point cloud video codec by 3D DCT (3D DCT 를 이용한 포인트 클라우드의 움직임 예측/보상 기법)

  • Lee, Minseok;Kim, Boyeun;Yoon, Sangeun;Hwang, Yonghae;Kim, Junsik;Kim, Khuheon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2021.06a
    • /
    • pp.279-282
    • /
    • 2021
  • 포인트 클라우드는 3 차원 물체를 표현하기 위한 점들의 집합으로, 동적인 3 차원 데이터를 정밀하게 획득할 수 있기에 이의 효율적인 압축의 필요성이 대두되고 있다. 기존 3D DCT(3D Discrete Cosine Transform)를 이용한 동적 객체의 포인트 클라우드 압축 방식은 Inter 프레임 압축을 고려하지 않아 압축시의 데이터 압축률에 한계가 있다. 따라서 본 논문은 이러한 문제점을 개선하기 위해 3D DCT 를 이용한 움직임 예측을 통하여 포인트 클라우드 영상의 I 프레임 및 P 프레임을 압축하는 방식을 제안한다.

  • PDF