• Title/Summary/Keyword: DCT 변환

Search Result 371, Processing Time 0.024 seconds

Half Pixel Correction for MPEG-2/H.264 Transcoding (MPEG-2/H.264 변환을 위한 1/2 화소 보정)

  • 권순영;이주경;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.481-483
    • /
    • 2004
  • 다양한 동영상 압축표준에서 압축효율을 높이기 위해 1/2 화소를 이용한다. 1/2 화소는 프레임 간 참조시 압축 효율을 높이기 위한 프레임 내 화소를 연산하여 생성되는 가상의 값이며 이 연산식은 표준에 따라 다르다. MPEG-2에서 H.264로의 포맷 변환시 이 1/2 화소값의 차이로 인해 MPEG-2의 모션벡터와 움직임 보상된 값을 그대로 사용할 수 없게 된다. 본 논문에서는 MPEG-2의 모션벡터를 그대로 사용하고 DCT(Discrete Cosine Transform) 도메인에서 두 표준의 화소값의 차이를 보정하는 기법을 제안한다. 제안된 기법은 픽셀 도메인의 창조 블록을 이용하여 보정 할 위치를 찾고 두 표준의 1/2 화소 계산식의 차이를 이용하여 보정 할 값을 구하게 된다. 구해진 보정 값을 DCT하여 DCT 도메인의 현재 블록에 더하여 보정하게 된다. 이 기법은 모든 블록의 값을 완벽하게 보정할 수는 없지만 두 표준 간 차이값이 큰 1/2 화소를 보정할 수 있으며 IDCT라 DCT로 인한 화질 열화도 감소된다 또한, DCT 상태에서 보정을 수행하므로 픽셀 도메인에서 보다 약 7%의 계산복잡도도 낮출 수 있다.

  • PDF

Blocking Effect Reduction in JPEG Image using Interleaving DCT (Interleaving DCT를 이용한 JPEG 이미지의 블록킹 현상 감소)

  • 하근희;김도년;조동섭
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.153-156
    • /
    • 1998
  • JPEG은 정지 영상의 압축 표준으로 8$\times$8 블록을 기반으로 DCT 변환을 한 후 양자화 및 엔트로피 부호화 과정을 통해 압축이 이루어진다. DCT는 이미지를 공간 영역에서 주파수 영역으로 변환하는 기법으로 대체로 저주파 성분은 저주파 성분끼리, 고주파 성분은 고주파 성분끼리 모아준다. 이러한 형태는 필요 없는 성분들을 쉽게 제거할 수 있어 압축이 효율적으로 이루어지도록 한다. 블록 기반의 압축 기법을 적용할 때 흔히 나타나는 문제점은 블록 기반으로 인해 발생하는 블?킹 현상으로서 이는 양자화로 인한 정보의 손실에서 비롯되며 그 기본이 되는 8$\times$8 블록 단위로 나타난다. 본 연구세어서는 작은 블록 단위를 16$\times$16의 매크로블록으로 확대한 개념을 이용하여 매크로 블록 내의 수직 및 수평 방향으로 1:2단위로 샘플링한 4개의 8$\times$8블록 간의 블록킹 경계로 없애 주도록 하고자 한다. 또한 16$\times$16의 DCT 블록 대신 16$\times$16 블록내의 8$\times$8 블록들을 이용함으로써 표준 기법에서 이용되는 8$\times$8 단위의 양자화 테이블이나 RLE기법 등을 그대로 적용할 수 있다.

  • PDF

Watermarking of 3D Mesh Model using DCT of Distances between Vertices (정점간 거리의 DCT를 이용한 3차원 메쉬 모델 워터마킹)

  • Kim Sung-Jun;Kim Jeong-Yeop;Hyun Ki-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.875-878
    • /
    • 2004
  • 본 논문은 3차원 메쉬 모델의 정점간 거리 및 DCT를 이용한 3차원 메쉬 모델 워터마킹 방법을 제안한다. 제안한 방법은 3차원 메쉬 모델의 임의의 정점간 거리를 이용하여 워터마킹하게 되며 삽입 시 임의의 정점간 거리집합을 DCT 변환 하여 그 계수 값에 워터마크가 삽입된다. 그러므로 정점간의 거리를 DCT변환하여 삽입함으로써 비지각성 및 여러 공격에 강인하다. 또한 워터마크 크기만큼의 여러 거리집합을 생성하여 사용함으로 지역패치 및 지역분할 개념으로써 부분적인 공격에 강인하며 3차원 메쉬 모델의 페이스모양에 상관없이 워터마크를 삽입 할 수 있다.

  • PDF

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

  • 신경철;이광형
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.6
    • /
    • pp.77-83
    • /
    • 1999
  • H.263 is an international standard of ITU-T that can makes the service such as video phone, video conference in the transmission line less than 64Kbps. This recommendation draft has used motion estimation/compensation, transform coding and quantizing methods. TMN5 used for the performance estimation of H.263 has fundamentally used DCT in transform coding method and presented quantizer for quantizing the DCT transform coefficient. This paper is presenting adaptive quantizer effectively able to quantize DCT coefficient considering the human visual sensitivity while the structure of TMN5 is maintaining. As quantizer that proposed DCT-based H.263 could make transmit more frame than TMN5 in a same transfer speed, it could lower the frame drop effect. And the luminance signal appeared the difference of -0.3 ~ +0.7dB in the average PSNR for the estimation of objective image quality and the chrominance signal appeared the improvement in about 1.5dB in comparision with TMN5. As a result it can attain the better image quality compared to TMN5 in the estimation of subjective image quality.

  • PDF

Image Coding Using DCT Map and Binary Tree-structured Vector Quantizer (DCT 맵과 이진 트리 구조 벡터 양자화기를 이용한 영상 부호화)

  • Jo, Seong-Hwan;Kim, Eung-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.1
    • /
    • pp.81-91
    • /
    • 1994
  • A DCT map and new cldebook design algorithm based on a two-dimension discrete cosine transform (2D-DCT) is presented for coder of image vector quantizer. We divide the image into smaller subblocks, then, using 2D DCT, separate it into blocks which are hard to code but it bears most of the visual information and easy to code but little visual information, and DCT map is made. According to this map, the significant features of training image are extracted by using the 2D DCT. A codebook is generated by partitioning the training set into a binary tree based on tree-structure. Each training vector at a nonterminal node of the binary tree is directed to one of the two descendants by comparing a single feature associated with that node to a threshold. Compared with the pairwise neighbor (PPN) and classified VQ(CVQ) algorithm, about 'Lenna' and 'Boat' image, the new algorithm results in a reduction in computation time and shows better picture quality with 0.45 dB and 0.33dB differences as to PNN, 0.05dB and 0.1dB differences as to CVQ respectively.

  • PDF

Image Browse for JPEG Decoder

  • Chong, Ui-Pil
    • Journal of IKEEE
    • /
    • v.2 no.1 s.2
    • /
    • pp.96-100
    • /
    • 1998
  • Due to expected wide spread use of DCT based image/video coding standard, it is advantageous to process data directly in the DCT domain rather than decoding the source back to the spatial domain. The block processing algorithm provides a parallel processing method since multiple input data are processed in the block filter structure. Hence a fast implementation of the algorithm is well suited. In this paper, we propose the JPEG browse by Block Transform Domain Filtering(BTDF) using subband filter banks. Instead of decompressing the entire image to retrieve at full resolution from compressed format, a user can select the level of expansion required$(2^N{\times}2^N)$. Also this approach reduces the computer cpu time by reducing the number of multiplication through BTDF in the filter banks.

  • PDF

DCT-domain Intra Prediction Scheme for MPEG-2/H.264 Transcoder (MPEG-2/H.264 트랜스코더를 위한 DCT 기반 Intra 예측기법)

  • Lee, Joo-Kyong;Chung, Ki-Dong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.231-234
    • /
    • 2006
  • H.264 코딩시 Intra 모드는 다양한 모드 즉, 매크로블록(MB) 당 16개의 $4{\times}4$ 블록 각각에 대한 9가지의 $4{\times}4$ 모드와 4가지의 $16{\times}16$ 모드의 오류 값을 계산하여 최상의 모드를 선택하게 된다. 이와 같은 픽셀 기반의 예측 기법을 DCT 기반의 MPEG-2/H.264 트랜스코더에 적용할 경우 DCT 변환의 특성으로 인하여 모드 예측을 위한 계산량이 높아지는 단점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 MPEG2 DCT를 H.264의 정수형 DCT로 변환한 후, DCT 계수의 특징을 이용하여 Intra 모드를 결정하는 기법을 제안한다. 이때, 계수의 특징이 모호하여 모드를 결정하기 어려운 경우는 몇 가지 모드를 선택하여 오류 값을 계산하여 모드를 결정한다. 현재 정밀한 실험은 진행 중이며, 여러 동영상의 첫 Intra 프레임에 대한 실험을 수행한 결과 MB의 모드 결정의 정확도는 프레임 내 이미지의 특징에 영향을 많이 받았다. 예를 들면 Mobile과 같이 프레임 내의 픽셀 간 에지가 많이 존재하는 프레임은 추가적인 모드 결정을 사용하지 않아도 93%정도의 정확도를 보였으며 Akiyo, Foreman과 같이 이웃한 픽셀간 유사도가 상대적으로 높은 경우는 약 80% 정도의 순수 정확성을 보였다. 그러나 모드 판단이 모호한 경우의 모드도 결정한다면 90%이상의 정확도를 보일 것으로 예상된다. 향후 이미지의 특성에 따라 모드를 결정하는 값을 유동적으로 설정하는 기법을 연구하여 정확도를 높이는 연구를 수행하도록 하겠다.

  • PDF

Classification of ECG arrhythmia using Discrete Cosine Transform, Discrete Wavelet Transform and Neural Network (DCT, DWT와 신경망을 이용한 심전도 부정맥 분류)

  • Yoon, Seok-Joo;Kim, Gwang-Jun;Jang, Chang-Soo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.4
    • /
    • pp.727-732
    • /
    • 2012
  • This paper presents an approach to classify normal and arrhythmia from the MIT-BIH Arrhythmia Database using Discrete Cosine Transform(DCT), Discrete Wavelet Transform(DWT) and neural network. In the first step, Discrete Cosine Transform is used to obtain the representative 15 coefficients for input features of neural network. In the second step, Discrete Wavelet Transform are used to extract maximum value, minimum value, mean value, variance, and standard deviation of detail coefficients. Neural network classifies normal and arrhythmia beats using 55 numbers of input features, and then the accuracy rate is 98.8%.

DCT-Based Energy-Ratio Measure for Autofocus in Digital Camera (이산 코사인 변환 계수의 에너지 비를 사용한 디지털 카메라용 초점 간 연산자)

  • Lee, Sang-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.6
    • /
    • pp.88-94
    • /
    • 2008
  • A DCT-based energy-ratio measure for autofocus in digital camera is proposed in this paper. This measure, namely AC2DC1 and AC5DC1, determines the sharpness of an image using a ratio between AC and DC energy in the DCT domain. This method is derived from energy analysis of DCT coefficients. Autofocus score calculation method is used to assess the performance of the proposed measure and to compare it with other measures. Experimental results under various conditions verify the robustness of the proposed focus measure for the Gaussian as well as impulsive noises.