• Title/Summary/Keyword: 이산 여현 변환

Search Result 49, Processing Time 0.033 seconds

Fast intra-prediction method in HEVC using transform coefficient (변환 계수를 이용한 HEVC 고속 인트라 예측 방법)

  • Kim, Ga-Ram;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.546-548
    • /
    • 2015
  • HEVC(High Efficiency Video Coding)는 JCT-VC(Joint Collaborative Team on Video Coding)라는 ITU-T(VCEG)와 ISO-IEC(MPEG)가 공동으로 진행한 팀이 만들어낸 표준화이다. 이 표준화된 코덱에서 율-왜곡 최적화(RDO)는 실행함에 있어 높은 성능 향상을 보이지만 상대적으로 많은 부호화 시간이 요구된다. RDO 의 부호화 시간을 줄이기 위해서 이 논문에서는 변환 계수를 이용한 고속 인트라 예측 방법을 제안한다. 기존 HEVC 에서는 RMD(Rough Mode Decision)를 통해 상위 N 개의 후보를 구하고 MPM(Most Probable Mode)을 거쳐 나온 후보들의 수의 합을 가지고 RDO 를 구하게 된다. 여기서 제안하는 고속 인트라 예측 방법은 RDO 를 구하기 전에 나왔던 N 개의 후보에서 이산 여현 변환(DCT) 계수를 이용하여 예측 모드의 수를 한 번 더 줄임으로써 RDO 수행시간을 줄이는 방법이다. 이 방법은 기존 HEVC 부호화 방법보다 적은 손실에도 불구하고 높은 속도 향상을 보인다.

  • PDF

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 Fast Scene Change Detection Algorithm using Direct Feature Extraction from MPEG Compressed Videos (MPEG 압축 비디오로부터 특징 정보의 직접 추출을 통한 바른 장면 전환 검출 알고리즘)

  • 김영민;이성환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.404-406
    • /
    • 1999
  • 비디오 데이터의 효율적인 저장, 관리를 위해서는 장면 전환 검출을 통한 비디오 분할 기술에 대한 연구가 필요하므로, 최근 들어 압축 비디오상의 특징 정보를 직접 추출하여 장면 전환 검출에 사용하는 방법에 대한 연구가 많이 이루어지고 있다. 본 논문에서는 MPEG 압축 비디오 상의 에지 정보를 복호화 과정을 거치지 않고 직접 추출하여 장면 전환 검출에 사용하는 새로운 방법을 제안하였다. 이산 여현 변환(DCT)된 블록내 AC 계수의 부호를 통해 에지의 모양을 알아내었으며, AC 계수간의 상관 관계를 통해 에지의 방향과 세기를 측정하여 프레임을 정합하는 방법을 사용하였다. 실험 결과 사용한 특징 정보가 명도나 색상 변환에 무관하여 잘못 검출하는 비율이 현저히 적었으며, 영상을 완전 복호화한 후 에지를 구하여 장면 전환 검출을 하는 방법에 비해 약 5-6배 속도가 빠름을 확인할 수 있었다.

  • PDF

An Asynchronous Multiplier Design of Mobile MPEG Application (휴대용 MPEG 응용기기를 위한 비동기식 곱셈기 설계)

  • 나윤석;김견수;홍유표;황인석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.37-39
    • /
    • 2001
  • 본 논문은 여러 가지 데이터 압축 표준에서 채택하고 있는 이차원 이산 여현 변환과 그 역 변환 (DCT/IDCT)를 위한 효율적인 비동기식 행렬 벡터 곱셈기를 설계하였다. 본 논문에서 제안되어진 곱셈기는 일반적으로 DCT/IDCT의 입력 데이터가 대부분 zero입력이거나 또는 작은 비트수로 표현 가능하다는 점을 이용하여 저전력 고성능 동작을 구현할 수 있도록 설계하였다. 비동기식 설계 방식을 채택하여 Zero입력일 경우 곱셈과정을 생략하고, 정적 회로에 기초한 특정 계산 완료 인지 방식(Speculative Completion Sensing)와 비트 분할된 곱셈기를 이용하여 입력 비트 슬라이스에 대해 동적으로 회로의 계산부분을 활성화/비활성화를 동작을 할 수 있도록 설계되어졌다.

  • PDF

Improved Postprocessing Method for Removing Blocking Artifacts in Block DCT-based Compressed Image (블록 DCT기반 압축 영상의 개선된 블록화현상 제거 후처리 기법)

  • 김재원;조용설;전병우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6B
    • /
    • pp.784-793
    • /
    • 2001
  • 본 논문에서는 이산 여현변환에 기반으로 한 고압축의 복원된 영상으로 발생하는 블록화 현상을 제거하기 위한 개선된 후처리 기법을 제안한다. 먼저 압축으로부터 복원된 영상에 대하여, 변환 블록단위로 계산된 블록 경계 불연속값을 이용하여 블록화현상 블록과 에지블록을 구별한다. 블록화현상 블록은 다시 블록 경계면의 격차 정도에 따라 적응적으로 블록경계에서 필터링되는 화소 범위를 다르게 하여 필터링하며, 에지 블록은 다시 화소단위로 에지화소 여부를 조사하여, 에지가 아닌 화소만 필터링을 취하여 좀 더 세밀하게 블록화 현상을 제거하는 새로운 방법을 제안한다. 실험 결과를 통하여 제안한 방법이 기존 방법에 비해 시각적으로 향상된 영상을 얻을 수 있음을 입증하였다.

  • PDF

MPEG-2 Decoder with Down-sampling for Fast Transcoding (고속 압축변환기를 위한 MPEG-2 복호기)

  • Oh, Seung-Kyun;Park, Hyun-Wook
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.6
    • /
    • pp.664-671
    • /
    • 2002
  • 고속으로 압축변환을 하기 위해 DCT(Discrete Cosine Transform) 영역에서 영상의 해상도를 줄이는 MPEG-2 복호기를 제안한다. 제안하는 복호기는 움직임 보상을 하기 전에 DCT 영역에서 영상의 해상도를 줄이며 해상도가 줄어든 영상에 대해서 DCT 영역에서 움직임 보상을 수행한다. 본래 해상도의 영상 (N${\times}$CN)에서는 1/2화소 정밀도의 움직임 보상을 해야 하지만 해상도가 반으로 줄어든 영상(N/2${\times}$N/2)에 대해서는 1/4화소 정밀도의 움직임 보상을 수행해야 한다. 하지만 해상도가 줄어든 영상에 대해 1/4화소 정밀도의 움직임 보상을 수행하면 영상이 흐릿해지는 현상이 발생할 수 있다. 본 논문에서는 해상도를 줄인 영상에 대해 계산시간 뿐만 아니라 DCT 영역에서의 움직임 보상 시에 발생 할 수 있는 흐려짐도 줄일 수 있는 방법을 제안한다. 실험 결과는 제안한 방법이 높은 해상도의 영상을 낮은 해상도의 영상으로 효율적으로 복호할 수 있는 알고리즘이라는 것을 보여준다.

A Simple Human Visual Weighted Hadamard Transform Image Coding (단순한 시각적 하중에 의한 아다마르 영상부호화)

  • Hwang, Jae-Jeong;Lee, Moon-Ho
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.4
    • /
    • pp.98-105
    • /
    • 1989
  • Various models incorporating Human Visual System (HVS) with the Hadamard transform (HT) represented by Walsh functions are considered. Using the exact frequency components of HT basis functions, the optimum modulation transfer function (MTF) which has a higher peak frequency than DCT schemes is obtimum modulation transfer function (MTF) which has a higher peak frequency than DCT schemes is obtained analytically and visually. The main criterion, for error measurement, is errors at the block boundaries which is an important factor in transform coding. The scheme which has no inverse HVS is proposed. It causes some degradation of image data but it is insignigicant. Crossing area of 4 blocks is equalized by the HVS weighting coefficients. The HVS weighted coding results in perceptually higher quality images compared with the unweighted scheme.

  • PDF

A Image Search Algorithm using Coefficients of The Cosine Transform (여현변환 계수를 이용한 이미지 탐색 알고리즘)

  • Lee, Seok-Han
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.1
    • /
    • pp.13-21
    • /
    • 2019
  • The content based on image retrieval makes use of features of information within image such as color, texture and share for Retrieval data. we present a novel approach for improving retrieval accuracy based on DCT Filter-Bank. First, we perform DCT on a given image, and generate a Filter-Bank using the DCT coefficients for each color channel. In this step, DC and the limited number of AC coefficients are used. Next, a feature vector is obtained from the histogram of the quantized DC coefficients. Then, AC coefficients in the Filter-Bank are separated into three main groups indicating horizontal, vertical, and diagonal edge directions, respectively, according to their spatial-frequency properties. Each directional group creates its histogram after employing Otsu binarization technique. Finally, we project each histogram on the horizontal and vertical axes, and generate a feature vector for each group. The computed DC and AC feature vectors bins are concatenated, and it is used in the similarity checking procedure. We experimented using 1,000 databases, and as a result, this approach outperformed the old retrieval method which used color information.

Fast implementation of HEVC inverse DCT using AVX2 instructions (AVX2 명령어를 이용한 HEVC 역 이산여현변환 고속화)

  • Kim, Woori;Jo, Hyunho;Ahn, Yong-Jo;Sim, Dong-Gyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.06a
    • /
    • pp.206-208
    • /
    • 2014
  • 본 논문에서는 HEVC (High Efficiency Video Coding)의 IDCT (Inverse Discrete Cosine Transform) 모듈을 AVX2 (Advanced Vector Extensions 2) 명령어 셋을 사용하여 고속화하는 방법을 제안한다. 제안하는 방법은 4 개의 $4{\times}4$ 블록을 AVX2 레지스터에 로드 한 후, 동시에 AVX2 명령어 셋을 통해 한 번에 IDCT 를 수행한다. 제안하는 방법은 $4{\times}4$ 블록 단위로 순차적으로 SIMD(Single Instruction Multiple Data) 명령어 셋을 통해 IDCT 를 수행하는 방법에 비해 명령어 단위의 병렬화 성능을 극대화한다. 실험 결과, HEVC 디코더의 $4{\times}4$ IDCT 에 SIMD 명령어 셋을 적용한 경우 기존의 HM-12.1 에 비해 평균 3.35 배 수행 속도를 향상 시킨 반면, 제안하는 방법은 HM12.1에 비해 평균 9.50 배 수행 속도를 향상 시켰다.

  • PDF

Blind Watermarking Using DCT and Variance (DCT 및 분산을 이용한 블라인드 워터마킹)

  • Shin, Yong-Dal
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.10
    • /
    • pp.1276-1281
    • /
    • 2006
  • In this paper, We proposed a robust blind digital watermarking algorithm using variance and DCT domain. The proposed method embedded watermark signals into DC components of $8{\times}8$ block DCT using valiance, texture regions and smooth regions. In the digital watermarking algorithms using DCT domain, more robustness can be achieved if watermarks are embedded in DC components since DC components have much larger perceptual capacity than AC components. Experiment showed that robustness of the proposed method better than that of the conventional methods in JPEG quality and scaling attack.

  • PDF