• 제목/요약/키워드: discrete cosine transform(DCT)

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

화면 간 예측에 사용되는 보간 필터에 관한 연구 (A Study about Interpolation Filter used for Inter Prediction)

  • 임성원;문주희
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.499-500
    • /
    • 2015
  • 동영상 부호화에서 중요하고 매우 높은 비중을 차지하는 화면 간 예측에서는 휘도와 색차 성분에서 다양한 tap의 보간 필터를 사용한다. 본 논문에서는, 현재 표준인 HEVC(High Efficiency Video Coding)에서 쓰이는 보간 필터인 DCT-IF(Discrete Cosine Transform-based Interpolation FIlter)에 알아보고 tap 수에 따른 성능을 분석한다.

  • PDF

Laplacian pdf를 적용한 DCT 계수의 역양자화 (Inverse quantization of DCT coefficients using Laplacian pdf)

  • 강소연;이병욱
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.857-864
    • /
    • 2004
  • MPEG이나 JPEG 영상 압축 표준에서는 영상을 블록 단위로 나누어서 DCT를 하고 양자화 시킨다. 그리고 역양자화 값으로 양자화 구간의 중앙값을 사용한다. DCT 평균제곱 오차를 줄이려면 평균값을 사용하는 것이 최적이나 현재에는 uniform 분포를 가정하고 중앙값을 사용한다. 따라서 본 논문에서는 DCT 계수의 확률 분포함수가 Laplacian 분포를 따른다고 가정하고 역양자화 값으로 평균값을 사용했을 때 PSNR 개선 정도를 살펴왔다. 그리고 보정전의 양자화 오차와 보정 후의 양자화 오차를 이론적인 수식으로 나타내 보았다. 보정으로 인한 양자화잡음의 감소치의 이론적인 최대 값은 1.66 ㏈이다. 실험결과 제안된 대표값을 취했을 경우 기존의 방법보다 PSNR이 0.2∼0.4 ㏈정도 향상된다.

DCT 기반의 조명 보정과 고차 지역 패턴 서술자를 이용한 얼굴 인식 (Face Recognition using High-order Local Pattern Descriptor and DCT-based Illuminant Compensation)

  • 최성우;권오설
    • 방송공학회논문지
    • /
    • 제21권1호
    • /
    • pp.51-59
    • /
    • 2016
  • 본 논문에서는 다양한 조명하에서 얼굴 인식의 정확성을 향상시키기 위하여 DCT 기반의 조명 보상 기법을 제안하였다. 제안한 방법은 DCT 공간으로 변환된 입력영상에서 저주파 영역은 조명의 정보를 포함하는 것을 이용하여 저주파 성분의 DCT 계수를 목표로 하는 조명으로 변환함으로써 조명을 보상하는 방법이다. 이때, 견고한 얼굴 특징을 추출하기 위해서 고차 지역 패턴 서술자를 이용하여 방향성에 강인한 특징점을 추출하였다. 실영상을 이용한 실험에서 최대 95% 이상의 인식률로써 제안한 알고리즘의 성능을 확인하였다.

병행설계를 이용한 H.264/AVC의 DCT 및 CAVLC 하드웨어 구현 (Hardware Implementation of DCT and CAVLC for H.264/AVC based on Co-design)

  • 왕덕상;서석용;고형화
    • 한국항행학회논문지
    • /
    • 제17권1호
    • /
    • pp.69-79
    • /
    • 2013
  • 본 논문에서는 H.264/AVC의 부호기를 제작하기 위하여 DCT(Discrete Cosine Transform) 부호화와 엔트로피 부호화인 CAVLC(Context-Adaptive Variable Length Coding)를 하드웨어 IP로 설계하고 나머지 부분은 소프트웨어로 설계하는 병행설계(Co-Design)방법을 이용하였다. DCT 및 Hadamard 변환의 처리속도를 개선하기 위하여 Shift table을 제안하여 기존의 방식보다 16(%)정도 빠른 연산이 가능했다. 설계된 IP들은 Xilinx ML410보드의 Virtex-4 FX60 FPGA에 다운로드하여 MicroBlaze CPU를 이용하여 H.264/AVC의 참조 소프트웨어인 JM13.2와 연동이 가능하도록 설계하였다. 검증을 위해 각 IP에 대한 기능 시뮬레이션을 ModelSim을 이용하여 수행하였다. 마지막으로 실제 FPGA에 포팅하여 정상 동작여부를 확인하였다. 실험 결과 MicroBlaze를 이용한 S/W 연산시와 비교하여 H/W를 이용할 경우 DCT는 약 16배, CAVLC는 약 10배 빠른 처리 속도를 나타내었다. 본 연구는 H.264시스템의 H/W와 S/W의 병행설계에 관한 것이지만, 개발에 사용한 방법은 다른 임베디드 시스템 개발에도 유용하게 사용할 수 있다.

Vector Quantization for Medical Image Compression Based on DCT and Fuzzy C-Means

  • Supot, Sookpotharom;Nopparat, Rantsaena;Surapan, Airphaiboon;Manas, Sangworasil
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.285-288
    • /
    • 2002
  • Compression of magnetic resonance images (MRI) has proved to be more difficult than other medical imaging modalities. In an average sized hospital, many tora bytes of digital imaging data (MRI) are generated every year, almost all of which has to be kept. The medical image compression is currently being performed by using different algorithms. In this paper, Fuzzy C-Means (FCM) algorithm is used for the Vector Quantization (VQ). First, a digital image is divided into subblocks of fixed size, which consists of 4${\times}$4 blocks of pixels. By performing 2-D Discrete Cosine Transform (DCT), we select six DCT coefficients to form the feature vector. And using FCM algorithm in constructing the VQ codebook. By doing so, the algorithm can make good time quality, and reduce the processing time while constructing the VQ codebook.

  • PDF

Ordinal Measure of DCT Coefficients for Image Correspondence and Its Application to Copy Detection

  • Changick Kim
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.168-180
    • /
    • 2002
  • This paper proposes a novel method to detect unauthorized copies of digital images. This copy detection scheme can be used as either an alternative approach or a complementary approach to watermarking. A test image is reduced to 8$\times$8 sub-image by intensity averaging, and the AC coefficients of its discrete cosine transform (DCT) are used to compute distance from those generated from the query image, of which a user wants to find copies. Copies may be Processed to avoid copy detection or enhance image quality. We show ordinal measure of DCT coefficients, which is based on relative ordering of AC magnitude values and using distance metrics between two rank permutations, are robust to various modifications of the original image. The optimal threshold selection scheme using the maximum a posteriori (MAP) criterion is also addressed.

DirectShow를 이용한 MPEG2 비트 스트림의 비디오 효과 구현 (Video Effect by using Directshow in MPEG2 bit Stream)

  • 유원영;김지향;이준환
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2341-2348
    • /
    • 2000
  • 현재 동영상 데이터를 이용한 압축영역에서의 특수효과 구현에 많은 관심이 모여지고 있다. 따라서 본 논문에서는 DCT (Discrete Cosine Transform)압축영역에서 다양한 효과를 위해 최소한의 디코더를 개발하였으며, 이를 이용하여 Wipe, Dissolve, Zoom등의 비디오 효과등을 DCT영역에서 제안하였다. 또한 구현한 디코더와 효과들의 확장성과 이식성이 용이하도록 COM기반의 DirectShow 형식으로 각 모듈을 필터화 하였다.

  • PDF

The fast DCT algorithm based on the new prime factor and common factor decomposition

  • Choi, Byeong-Ho;Kim, Jong-Uk;Suh, Ki-Bum;Chong, Jong-Wha;Bang, Gyo-Yoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.245-250
    • /
    • 1992
  • In this paper, we present a nev algorithm for the fast computation of the discrete cosine transform(DCT). This algorithm consists of the three dimensional prime factor-decomposed algorithm(PFA) and three dimensional common factor-decomposed algorithm(CFA). We can compute N-point DCT for the number N decomposable Into three relative prime numbers using PFA and into three common numbers using CFA. We also show input and output index mapping for the three decomposition. it results in requiring fever multiplicaions than the previous algorithms. Particularly, for the large number N, it is more powerful in reducing the number of multiplication.

  • PDF

무선 네트워크를 위한 DCT 기반의 오류 은닉 기법 (The Error Concealment Scheme Using DCT Based Image Coding for Mobile Network)

  • 양승준;박성찬;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.89-92
    • /
    • 2000
  • The wireless network has bursty and high error rates. Due to the quite limited bandwidth in wireless networks, images are usually transmitted as a compressed version with VLC(variable length coding). Loss of coded data can affect a decoded image to a large extent, making concealment of errors caused by data loss an important issue. This paper presents a error concealment technique for DCT(Discrete Cosine Transform) based image coding. First, a method to estimate the missing DC coefficients of a JPEG coded image which is required for decoding the compressed image, is suggested and evaluated. Second, the missing data is interpolated by exploiting the probability of being nonzero and the correlation between adjacent blocks. In addition, since the these technique is computational efficient, it conserves system resources and power consumption, which are restrictive in mobile computers.

  • PDF

히스토그램 기반 영상 처리를 위한 압축영역에서의 고속 히스토그램 추출 기법 (Fast Histogram Extraction Scheme for Histogram-based Image Processing)

  • 박준형;엄민영;최윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.21-23
    • /
    • 2006
  • Due to development of Internet network environments and data compression techniques, the size and amount of multimedia data has greatly increased. They are compressed before transmission or storage. Dealing with these compressed data such as video retrieval or indexing requires the decoding procedure most of the time. In video retrieval and indexing a color histogram is one of the most frequently used tools. We propose a novel scheme for extracting color histograms from images transformed into the compressed domain using $8{times}8$ DCT(Discrete Cosine Transform). In this scheme an averaged version of original image is obtained by filtering DCT coefficients with a filter we destined.

  • PDF