• 제목/요약/키워드: DCT coefficient

검색결과 113건 처리시간 0.027초

DCT에서 유효계수와 Zero계수를 이용한 영상 압축 (Image Compression using Validity and Zero Coefficients by DCT(Discrete Cosine Transform))

  • 김장원;한상수
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권3호
    • /
    • pp.97-103
    • /
    • 2008
  • 본 논문에서는 $256{\times}256$ 입력영상을 압축을 위하여 $8{\times}8$ 블록의 유효 블록과 에지 블록으로 나눈다. 유효 블록에 대해서는 유효계수인 DC계수에 대해서만 DCT(Discrete Cosine Transform)를 수행한다. 에지 블록에 대해서는 양자화 계수가 0이 되는 위치를 예측하고, 축소된 영역 내에서 DCT를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산 량을 줄여 부호화 시간과 복호화 시간을 감소시킬 뿐만 아니라, 허프만 부호화 시에도 각각의 블록에 대하여 분류된 블록 크기에 따라 각기 다른 수평 수직 지그 재그 스캔을 수행함으로써 압축률을 증가시킨다. 또한 제안한 알고리즘은 분류된 블록 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-Length를 줄이고, 그로 인해 향상된 압축률을 제공한다.

  • PDF

정지 영상을 위한 DCT 영역에서의 분류화 벡터 양자화 방법 (A New Classified VQ Algorithm for Still Images in DCT Domain)

  • 임창훈;김재균
    • 대한전자공학회논문지
    • /
    • 제27권8호
    • /
    • pp.1265-1274
    • /
    • 1990
  • A new classified VQ scheme for DCT coefficients(DCT-CVQ) is proposed for still image coding. DCT coefficient matrices are classified into six classes by ac coefficients that well represent edge characteristics and the distribution of ac energy in the DCT domain. To reduce the complexity of, VQ, ac transform coefficients are partitioned into several vectors, and an adaptive method is provided by making different codebook sizes for different classes. Simulation results show that this DCT-CVQ results in good subjective quality at low bit rates, and SNR is increased by about 1.5-4.0 dB in the range 0.2-0.5 bpp, when compared with other DCT-VQ coding schemes.

  • PDF

경계영역검출을 이용한 영상 데이터압축에 관한 연구 (A Study on the Data Compression of Image using the Extraction of Boundary Region)

  • 지은정;김현철;천승환;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.1113-1116
    • /
    • 1999
  • In this papers, we proposes a efficient compression method of an image using the extraction of boundary region of DCT in MPEG-1. DCT coefficients have from low frequency to high frequency various components. After performing DCT to an image, the data is compressed to contain the boundary Region by quantization, and the information of boundary Region can be extracted by inverse DCT. In those, I chose frequency components susceptible to the boundary through the many experiences. In this paper, boundary can be selected by dividing low frequency by big quantization coefficient and dividing high frequency by small quantization coefficient without degrading visual qualify in MPEG-1. Also it is predicted that to reduce high frequency value will be good in noisy environments.

  • PDF

DCT 계수 방향성을 이용한 자동 영상 판단 기법 (Automatic image interpretation technique using DCT coefficient directivity information)

  • 서동진;나상일;이웅희;정동석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
    • /
    • pp.95-98
    • /
    • 2003
  • DCT or Wavelet based on Image compression technique occurred to compression artifact. In order to remove this problem, we can apply many improvement algorithms. But in these cases, these algolithms resulted in bad results against the good quality image. Therefore this paper proposes an automatic image interpretation technique not to apply to the good quality images. In this paper, we exploit the basic nature of DCT.

  • PDF

DCT-VQ를 기반으로 한 에지의 방향성을 갖는 영상압축 (Image Compression with Edge Directions based on DCT-VQ)

  • 김진태;김동욱;임한규
    • 한국멀티미디어학회논문지
    • /
    • 제1권2호
    • /
    • pp.194-203
    • /
    • 1998
  • 본 논문에서는 VQ의 문제점인 에지의 열화 문제와 방대한 계산량을 해결하기 위한 새로운 DCT-VQ 방법을 제안한다. 에지 열화를 방지하기 위해 공간 영역에서 VQ를 하지 않고 DCT 변환 영역에서 VQ를 수행한다. DCT는 상관도가 높은 영상 데이타를 비상관화시키고, 적은 수의 계수에 에너지를 집중시키는 특정이 있다. DCT 변환 영역에서,DC 계수는 8비트 균일 스칼라 양자화하고,AC 계수는 에지 성분을 고려하 기 위해 3개 영역으로 구분하여 각 영역을 벡터 양자화한다. VQ의 계산량과 메모리의 절감을 위해 3개 영역의 벡터는 작은 차원($1{\times}7$)으로 구성되며 같은 부호책을 사용한다. 따라서 제안한 방법은 DCT 변환 계수의 고주파 성분올 고려함으로써 에지 성분을 최대한 살렬 수 있고, VQ의 벡터 차원을 줄임에 의해 계산량과 메모리를 크게 감소시킬 수 있다.

  • PDF

Fractal 압축방법을 위한 DCT 계수를 사용한 도메인 탐색 방법 (Domain Searching method using DCT-coefficient for Fractal Image Compression)

  • 서기범;정정화
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.28-38
    • /
    • 2000
  • 본 논문에서는 DCT 계수특성을 이용한 도메인 분류방법과 부분 탐색방법을 사용한 프랙탈 압축방법을 제안한다 일반적으로 프랙탈 영상 부호화 방법은 레인지 블록과 매칭되는 도메인을 탐색하는데 많은 시간이 걸리는 문제점을 갖는다 이를 해결하기위해 DCT계수 특성을 이용하여 4가지 영역으로 분류하여 탐색을 함으로서 시간복잡도를 해결하고, 분류된 특성에 따라 적합한 부호화 과정을 수행한다 프랙탈 영상의 압축율은 레인지 블록의 개수에 의해 결정되므로, 도메인 영역의 데이터와 레인지 영역의 데이터 매칭을 부분 탐색 과정을 통해 큰 레인지 영역에서 수행되게 유도함으로써 영상의 압축율을 높일 수 있었다 이때 DCT계수의 특성을 이용해 부분 탐색의 방향과 거리를 결정하므로써 부분 탐색의 시간 복잡도를 줄였다 제안한 알고리듬을 실제 영상에 적용하여 실험한 결과, 기존 알고리듬의 결과에 비하여 화질은 1 dB, 압축율은 0 806 이상의 향상된 결과를 얻었다.

  • PDF

H.263의 화질 개선을 위한 적응 양자화기 설계 (The Design of Adaptive Quantizer to Improve Image Quality of the H.263)

  • 신경철;이광형
    • 한국음향학회지
    • /
    • 제18권6호
    • /
    • pp.77-83
    • /
    • 1999
  • H.263은 영상전화, 영상회의 등의 서비스를 64Kbps 이하 전송로에서 가능하게 하는 ITU-T의 국제 표준이다. 이 권고안에서는 움직임 추정/보상, 변환 부호화, 양자화방법을 기본으로 사용하고 있다. H.263의 성능평가에 사용된 TMN5는 변환부호화 방법으로 DCT를 사용하고, DCT 변환계수를 양자화하기 위한 양자화기가 제시되고 있다. 본 논문에서는 TMN5의 구조를 그대로 유지하면서 인간 시각 특성을 고려하여 DCT 계수를 효과적으로 양자화할 수 있는 적응 양자화기를 제안한다. 제안된 DCT 기반 H.263의 양자화기는 같은 전송 속도에서 TMN5보다 더 많은 프레임을 전송 처리함으로 화면 드롭현상을 줄일 수 있었다. 또한 객관적 화질 평가를 위한 평균 PSNR에서 TMN5보다 휘도 신호는 -0.3 ~ +0.7dB의 차이를 보이고 색차 신호에서는 1.5dB 정도의 개선을 나타냈다. 결과적으로 주관적 화질평가에서는 TMN5에 비하여 더욱 선명한 화질의 영상을 얻을 수 있었다.

  • PDF

Improved FGS Coding System Based on Sign-bit Reduction in Embedded Bit-plane Coding

  • Seo, Kwang-Deok;Davies, Robert J.
    • 대한임베디드공학회논문지
    • /
    • 제2권3호
    • /
    • pp.129-137
    • /
    • 2007
  • MPEG-4 FGS is one of scalable video coding schemes specified In ISO/IEC 14496-2 Amendment 2, and particularly standardized as a scheme for providing fine granular quality and temporal scalabilities. In this paper, we propose a sign-bit reduction technique in embedded bit-plane coding to enhance the coding efficiency of MPEG-4 FGS system. The general structure of the FGS system for the proposed scheme is based on the standard MPEG-4 FGS system. The proposed FGS enhancement-layer encoder takes as input the difference between the original DCT coefficient and the decision level of the quantizer instead of the difference between the original DCT coefficient and its reconstruction level. By this approach, the sign information of the enhancement-layer DCT coefficients can be the same as that of the base-layer ones at the same frequency index in DCT domain. Thus, overhead bits required for coding a lot of sign information of the enhancement-layer DCT coefficients in embedded bit-plane coding can be removed from the generated bitstream. It is shown by simulations that the proposed FGS coding system provides better coding performance, compared to the MPEG-4 FGS system in terms of compression efficiency.

  • PDF

Fast Detection of Copy-Move Forgery Image using DCT

  • Shin, Yong-Dal
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.411-417
    • /
    • 2013
  • In this paper, we proposed a fast detection method of copy-move forgery image based on low frequency coefficients of the DCT coefficients. We proposed a new matching criterion of copy-moved forgery image detection (MCD) using discrete cosine transform. For each $8{\times}8$ pixel block, the DCT transform is calculated. Our algorithm uses low frequency four (DC, 3 AC coefficient) and six coefficients (DC, 5 AC coefficients) of DCT per $8{\times}8$ pixel block. Our algorithm worked block matching for DCT coefficients of the $8{\times}8$ pixel block is slid by one pixel along the image from the upper left corner to the lower right corner. Our algorithm can reduce computational complexity more than conventional copy moved forgery detection algorithms.

WMV DCT의 HDL 설계 (HDL Design of DCT for WMV)

  • 민태훈;손승일;여협구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.779-782
    • /
    • 2013
  • 오늘날 우리 생활에 영상이나 이미지는 우리 실생활에 아주 밀접하게 연관되어 있다. 카메라, 휴대폰, TV, 영상 및 이미지 관련 기기들이 증가하고 이로 인해 영상이나 이미지 관련 서비스의 기술적인 요소들이 중요시되고 있다. 이러한 영상에서 기본적으로 사용하는 압축방식인 DCT는 직교 변환 방식의 국제 표준으로써, 정지 이미지나 동영상의 압축 파일등에서 사용된다. DCT(Discrete Cosine Transform) 알고리즘은 음성 및 영상 압축 등 많은 디지털 신호처리 분야에서 사용되고 있다. 본 논문에서는 WMV의 $4{\times}4$, $4{\times}8$,$8{\times}4$, $8{\times}8$ 4가지 모드에 대해 DCT를 지원할 수 있도록 C언어를 통해 상위 수준의 검증을 수행하고, 이를 HDL을 사용하여 코딩하고, Modelsim SE6.1을 사용해 회로 검증하였다.

  • PDF