• Title/Summary/Keyword: 변환계수

Search Result 1,432, Processing Time 0.027 seconds

An Early CU Termination Scheme using All Zero Block Detection in HEVC (HEVC 코덱의 영블록 검출 및 CU 조기 종료 부호화 기법)

  • Jung, Jaehong;Lee, Bumshik;Kim, Munchurl
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.12-14
    • /
    • 2014
  • 본 논문에서는 AZB (All-Zero Block) 검출을 이용한 조기 부호화 단위(Coding Unit, CU) 결정 방법을 제안한다. HEVC 영상 코덱의 하드웨어 구현에서 이산여현변환(DCT)는 많은 부호화 자원을 필요로 하는 과정으로 DCT 수행 이전에 블록 내의 모든 양자화 계수가 0 이 되는 영블록(All-zero Block)을 미리 검출하여 DCT 및 양자화 과정을 생략하고 CU 의 부호화 과정을 조기에 종료함으로써 부호화 복잡도를 크게 감소시키는 방법을 제안한다. 기존의 SAD (Sum of Absolute Difference) 또는 SATD (Sum of Absolute Transform Difference)에 기반하는 AZB 검출 방법은 HEVC 에서 새롭게 추가된 큰 크기의 $16{\times}16$$32{\times}32$ DCT 에서 AZB 을 효율적으로 검출할 수 없는 한계가 존재한다. 본 논문에서는 DCT 변환 커널이 하다마드 변환 커널과 또 다른 정규 직교 변환 커널로 분할하여 표현할 수 있는 성질을 이용하여, 부화소 움직임벡터 추정 과정을 통해 생성된 하드마드 변환 계수에 DCT 를 생성하는 변환 커널을 곱하여 DCT 변환 커널을 생성한 후 양자화 계수를 이용하여 CU 단위의 AZB 을 검출하는 방법을 제안한다. 또한 AZB 검출과 움직임 벡터의 크기를 이용하여 현재 CU 의 부호화 과정을 조기에 종료하는 방법을 제안한다. 제안하는 AZB 검출과 CU 조기 종료 부호화 방법을 사용하면 평균적으로 34.7%의 부호화 시간을 감소시켜 부호화 복잡도를 크게 줄일 수 있다.

  • PDF

A study on the Accuracy Analysis of the World Geodetic System Transformation for GIS Base Map and Database (GIS 기본도 및 DB의 세계측지계 좌표변환 정확도 분석에 관한 연구)

  • Cho, Jae-Kwan;Choi, Yun-Soo;Kwon, Jay-Hyoun;Lee, Bo-Mi
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.16 no.3
    • /
    • pp.79-85
    • /
    • 2008
  • This study aims to derive a practical coordinate transformation method for the existing geographic information database. After analyzing the status and problems of existing 1/1,000 digital base map and GIS application database, the transformation parameters are estimated and the accuracy of the transformation is determined based on the transformed coordinates. We analyzed the accuracy of a transformation using the published national transformation coefficients as well as the estimated local transformation coefficients using national and urban control points in a study area. In addition, the 1/1,000 digital base map from aerial triangulation is compared with respect to the coordinates of urban control points. Based on the comparison, the biases on the national control points which were used at the time of digital map generation was analyzed. Then, the accuracy of transformed coordinates based on the world geodetic system using local transformation coefficients estimated from urban control points are determined. We also analyzed the transformation accuracy of underground infrastructure database using the same transformation method as the case of 1/1,000 digital base map. Through this study, it was found that the estimation of transformation coefficients by Molodensky-Badekas using urban control points was suitable for a local government. Furthermore, it was obvious that the accuracy of a 2-dimensional affine transformation was comparable to that of 7 parameter transformation for a local area. Applying the coordinate transformation and bias correction, we could transform GIS application database which was built by an offset surveying based on digital base map within the transformation accuracy of 10 cm. Therefore, it was judged that there will not be a big problem on the transformation of the GIS DB to the world geodetic system.

  • PDF

Digital image watermarking techniques using multiresolution wavelet transform in Sequency domain (다해상도 웨이브렛 변환을 사용한 주파수 영역에서의 디지털 영상 워터마킹 기법)

  • 신종홍;연현숙;지인호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12A
    • /
    • pp.2074-2084
    • /
    • 2001
  • la this paper, a new digital watermarking algorithm using wavelet transform in frequency domain is suggested. The wavelet coefficients of low frequency subband are utilized to embed the watermark, After the original image is transformed using discrete wavelet transform, their coefficients are transformed into efficient1y in Sequency domain. DCT and FFT transforms are utilized in this processing. Watermark image of general image format is transformed using DCT and the hiding watermark into wavelet coefficients is equally distributed in frequency domain. Next, these wavelet coefficients are performed with inverse transform. The detection process of watermark is performed with reverse direction to insertion process. In this paper, we developed core watermark technologies which are a data hiding technology to hide unique logo mark which symbolizes the copyright and a robust protection technology to protect logo data from external attack like as compression, filtering, resampling, cropping. The experimental results show that two suggested watermarking technologies are invisible and robust.

  • PDF

An Orthogonal Approximate DCT for Fast Image Compression (고속 영상 압축을 위한 근사 이산 코사인 변환)

  • Kim, Seehyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2403-2408
    • /
    • 2015
  • For image data the discrete cosine transform (DCT) has comparable energy compaction capability to Karhunen-Loeve transform (KLT) which is optimal. Hence DCT has been widely accepted in various image and video compression standard such as JPEG, MPEG-2, and MPEG-4. Recently some approximate DCT's have been reported, which can be computed much faster than the original DCT because their coefficients are either zero or the power of 2. Although the level of energy compaction is slightly degraded, the approximate DCT's can be utilized in real time implementation of image or visual compression applications. In this paper, an approximate 8-point DCT which contains 17 non-zero power-of-2 coefficients and high energy compaction capability comparable to DCT is proposed. Transform coding experiments with several images show that the proposed transform outperforms the published works.

An Efficient Algorithm for the Conversion of DCT Coefficients to H.264 Transform Coefficients in MPEG-2 to H.264 Transcoding (MPEG-2에서 H.264로의 Transcoding 과정에서 DCT 계수를 H.264 변환 계수로 변환하는 효율적인 알고리듬)

  • Kim, Yong-Jae;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.729-737
    • /
    • 2007
  • The H.264/AVC video coding standard provides higher coding efficiency compared to the conventional MPEG-2 standard. Since a lot of videos have been encoded using MPEG-2, the format conversion from MPEG-2 to H.264 is essential. In this paper, we propose an efficient method for the conversion of DCT coefficients to H.264/AVC transform coefficients. This conversion is essential, since $8{\times}8$ DCT and $4{\times}4$ integer transform are used in MPEG-2 and H.264/AVC, respectively. The mathematical analysis and computer simulation show that the computational complexity of the proposed algorithm is reduced compared to the conventional algorithm, while the loss caused by the conversion is negligible.

시계열분석을 위한 주파수 공간상에서의 재표집 기법

  • 여인권;윤화형
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2004.11a
    • /
    • pp.85-90
    • /
    • 2004
  • 이 논문에서는 시계열자료을 이산코사인변환을 이용하여 주파수 공간으로 변환시킨 후 이산코사인변환 계수를 이용하여 재표본을 추출하는 방법에 대해 알아본다.

  • PDF

Semi-Fragile Image Watermarking for Authentication Using Wavelet Packet Transform Based on The Subband Energy (부대역 에너지 기반 웨이블릿 패킷 변환을 이용한 인증을 위한 세미 프레자일 영상 워터마킹)

  • Park, Sang-Ju;Kwon, Tae-Hyeon
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.421-428
    • /
    • 2005
  • A new method of Semi-fragile image watermarking which ensures the integrity of the contents of digital image is presented. Proposed watermarking scheme embeds watermark in the form of quantization noise on the wavelet transform coefficients in a specific mid frequency subbands selected from a wavelet packet decomposition based on energy distribution of wavelet transform coefficients. By controlling the strength of embedded watermark using HVS (Human Visual System) characteristic, it is imperceptible by a human viewer while robust against non-malicious attack such as compression for storage and/or transmission. When an attack is applied on the original image, it is highly probable that wavelet transform coefficients not only at the exact attack positions but also the neighboring ones are modified. Therefore, proposed authentication method utilizes whether both current coefficient and its neighbors are damaged. together. So it can efficiently detect and accurately localize attacks inflicted on the content of original image. Decision threshold for authentication can be user controlled for different application areas as needed.

Decreasing of Correlations Among Hidden Neurons of Multilayer Perceptrons (비선형 변환에 의한 중간층 뉴런 상관계수 감소)

  • 오상훈
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.3
    • /
    • pp.98-102
    • /
    • 2003
  • For elucidating the key role of hidden neurons in information processing of Multilayer perceptrons(MLPs), we prove that the correlation coefficient between weighted sums to hidden neurons decreases under element-wise nonlinear transformations. This is verified through training of MLPs for an isolated word recognition problem. From this result, we can say that the element-wise nonlinear functions reduces redundancy in the information contents of hidden neurons.

  • PDF

Real-time Image Transmission Using Wavelet Transform and UDP/IP (웨이블릿 변환과 UDP/IP를 이용한 실시간 영상 전송)

  • 김형배;이석원;남부희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.438-438
    • /
    • 2000
  • 본 논문에서는 네트웍의 traffic이 원활하지 못해 프레임에 대한 데이터 전부를 전송 받지 못하더라도 데이터가 들어오는 순서에 따라 영상을 복원한 수 있는 스트림에 대하여 연구를 하였다. 우선 CCD 카메라로부터 초당 24프레임의 영상을 획득한다. 그리고 획득한 영상을 2차원 웨이블릿 변환하여 얻은 중요한 계수를 다시 웨이블릿 변환을 한다. 위와 같은 방식으로 웨이블릿 변환을 네 번 반복하여 중요한 계수를 가지고 있는 대역에서 중요하지 않은 대역순으로 부호화하여 스트림을 구성한다. 그리고 영상을 서비스 받기를 친하는 수신자에게 UDP/IP를 이용하여 전송한다. 네트웍이 원활하지 않아 스트림 전부를 받지 못하더라도 먼저 전송받은 중요한 계수들로 복원하기 때문에 영상을 끊기지 않고 점진적으로 복원할 수 있었다. 이와 같은 땅법을 인터넷 생방송이나 VOD 서비스, 화상 채팅 등에 이용하면 훨씬 나은 영상을 서비스를 할 수 있을 것이다.

  • PDF

Watermarking Technology using The Hadamard Transform (하다마드 변환을 이용한 워터마킹 기법)

  • 오휘빈;김기영;박성현;이상범
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.802-804
    • /
    • 2003
  • 본 논문에서는 저작권 보호를 위하여 하다마드 변환을 이용한 워터마킹 기법을 제안한다. 하다마드 변환은 간단한 행렬값으로 사용할 수 있고. 고속변환이 가능하여 영상적용에 용이한 변환이다. 제안한 알고리즘은 원 영상을 8$\times$8의 크기를 갖는 블록으로 나누어서 H$_3$행렬값을 사용하여 하다마드 변환을 한 후, LSB값과 워터마크의 계수간을 XOR하여 워터마크를 삽입한다. 워터마크 추출은 워터마크 삽입 영상의 하다마드 변환 계수값과 원영상을 XOR하여 추출한다. 실험결과 압축이나 이미지 영상처리 공격에 대해서 강인하게 워터마크가 추출되었고, 추출된 워터아크의 왜곡정도가 양호하여 시각적으로 인지가 가능하였다.

  • PDF