• Title/Summary/Keyword: 모드 선택

Search Result 582, Processing Time 0.031 seconds

Fast Intra Prediction Mode Decision Scheme Using Sample Pixels in H.264 (H.264에서 대표 픽셀을 이용한 빠른 $4{\times}4$ 인트라 모드 결정)

  • Lee, Tak-Gi;Kim, Sung-Min;Kim, Ki-Wan;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.526-530
    • /
    • 2007
  • H.264는 가변 블록 크기, 다양한 방향성 예측 등과 같은 새로운 기법들을 도입하여 적은 비트율로 높은 압축효율을 가진다. 하지만 이와 같은 다양한 기법이 적용됨에 따라 계산복잡도가 크게 증가되었다. 본 논문에서는 계산복잡도를 줄이기 위해 효율적인 인트라 예측 모드 선택 기법을 제안한다. H.264의 $4{\times}4$ 인트라 예측을 위한 모드 선택에서는 8개의 방향성을 이용하는데 본 논문에서 제안하는 기법은 4개의 방향만을 사용하여 모드를 선택한 후, 선택한 모드의 방향성과 인접한 후보 모드를 추가하여 인트라 예측을 수행한다. 실험 결과, H.264 표준에서 제시한 $4{\times}4$ 인트라 모드 선택 기법과 비교하여 평균 83.7%의 정확도를 가지면서 계산복잡도는 63.3% 감소시켰다.

  • PDF

Efficient Block Mode Decision and Prediction Mode Selection for Fast Intra Prediction in H.264/AVC High Profile (H.264/AVC 하이 프로파일의 고속 화면 내 예측을 위한 효율적인 블록 모드 결정과 예측 모드 선택)

  • Kim, Tae-Ho;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.574-577
    • /
    • 2011
  • H.264/AVC는 휘도 신호 $4{\times}4$ 블록을 위하여 9개의 화면 내 예측모드를 사용한다. 예측 모드는 8개의 방향성을 가진 모드와 하나의 비방향성 DC 모드가 있다. 휘도 신호 $16{\times}16$ 블록에서는 4가지의 예측 모드가 있으며 색차 신호 $8{\times}8$ 에서도 4개의 예측모드를 사용한다. 이러한 예측 모드들 중 최적의 예측 모드를 선택하기 위하여, 부호화기는 선택 가능한 모든 예측 모드의 율-왜곡 비용을 계산한 후, 최적의 율-왜곡 비용을 가진 예측 모드를 사용하여 부호화를 수행한다. 따라서 H.264/AVC의 화면 내 예측 과정은 많은 계산 복잡도를 가진다. 특히 하이 프로파일에서는 휘도 신호 $8{\times}8$ 블록이 화면 내 예측을 위해서 고려되므로 더욱 많은 계산 복잡도를 요구한다. 이에 본 논문은 H.264/AVC 하이 프로파일의 화면 내 예측의 부호화 계산 복잡도를 줄이는 방법을 제안한다. 현재 매크로 블록의 분산을 계산한 후, 이를 이용하여 율-왜곡 최적화에 후보로 사용되어지는 블록 모드를 결정하고, 각 블록 모드에서 제공하는 예측 모드들을 효율적으로 선택하는 방법을 연구 개발하였다. 제안된 방법은 기존 H.264/AVC 참조 소프트웨어인 JM13.1 부호화 시간 대비 약 83%의 연산시간이 감소하는 결과를 보였다.

  • PDF

A Three-Step Mode Selection Algorithm for Fast Encoding in H.264/AVC (H.264/AVC에서 빠른 부호화를 위한 3단계 모드 선택 기법)

  • Jeon, Hyun-Gi;Kim, Sung-Min;Kang, Jin-Mi;Chung, Ki-Dong
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.2
    • /
    • pp.163-174
    • /
    • 2008
  • The H.264/AVC provides gains in compression efficiency of up to 50% over a wide range of bit rates and video resolutions compared to previous standards. However, to achieve such high coding efficiency, the complexity of H.264/AVC encoder is also increased drastically than previous ones, mainly because of mode decision. In this paper, we propose a three-step mode decision algorithm for fast encoding in H.264/AVC. In the first step, we select skip mode or inter mode by considering the temporal correlation and spatial correlation. In the second step, if the result of the first step is INTER mode, we select one group between two groups for final mode. In the third step, we select final mode by exploiting the pixel values of error macroblock or the modes of adjacent macroblocks. Simulations show that the proposed method reduces the encoding time by 42% on average without any significant PSNR losses.

  • PDF

Fast Mode Decision in H.264/AVC Using Adaptive Selection of Reference Frame and Selective Intra Mode (다중 참조 영상의 적응적 선택 및 선택적 인트라 모드를 이용한 H.264/AVC의 고속 모드 결정 방법)

  • Lee Woong-Ho;Lee Jung-Ho;Cho Ik-Hwan;Jeong Dong-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3C
    • /
    • pp.271-278
    • /
    • 2006
  • Rate-constrained coding is one of the many coding-efficiency oriented tools of H.264/AVC, but mode decision process of RDO(Rate distortion optimization) requires high computational complexity. Many fast mode decision algorithms have been proposed to reduce the computational complexity of mode decision. In this paper, we propose two algorithms for reduction of mode decision in H.264/AVC, which are the fast reference frame selection and selective intra prediction mode decision. Fast reference frame selection is efficient for inter predication and selective intra prediction mode decision can effectively reduce excessive calculation load of intra prediction mode decision. The simulation results showed that the proposed methods could reduce the encoding time of the overall sequences by 44.63% on average without any noticeable degradation of the coding efficiency.

Simplified Submode Selection Method for Advanced Intra Coding in H.263 (H.263 Advanced Intra Coding 모드 선택을 위한 간략화 방법)

  • 박운기;전병우
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2000.11b
    • /
    • pp.57-62
    • /
    • 2000
  • 저전송률 영상통신을 위한 H.263 Version 2에 포함된 Advanced Intra Coding(AIC) 모드는 INTRA 매크로블록별로, DCT 계수의 예측을 위하여 세가지 Submode를 선택한 후, 선택된 submode에 따라 DCT계수 주사 방향과 양자화 방법, VLC 테이블을 달리 적용한다. 이 기술을 비디오 압축에 적용함으로써 기존의 H.263 baseline에 비해 더 높은 압축율과 객관적 화질의 향상을 얻을 수 있다. Advanced Intra Coding 모드에서 최적화된 방향 선택은 압축율을 최대로 얻을 수 있으나, 방향 선택을 위한 추가적인 메모리를 요구하고 계산량도 많아지게 된다. 본 논문은 ITU-T의 H.263 Version 2에서 제안하는 Advanced Intra Coding 모드를 사용할 때 필요한 DCT 계수의 예측 방향 선택을 위한 간략화 된 방법을 제안한다. 기존의 방법과 비교하여 성능이 비슷하면서 계산량이 간단하고, 메모리도 절약할 수 있는 방법을 제안함으로써, 최적화된 H.263 시스템을 구현하는 것이 목적이다.

  • PDF

Fast Intra Mode Decision Algorithm Using Neighboring Block (주변 블록을 이용한 고속 화면내 모드 결정 알고리즘)

  • Kim, Younjoo;Seo, Young-Ho;Kim, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.222-223
    • /
    • 2014
  • 본 논문에서는 HEVC의 화면내 모드에서 예측을 수행할 블록의 주변적 특성을 이용한 고속 모드 결정 알고리즘을 제안한다. 기존의 화면내 예측 방법으로는 33가지 방향성 예측방법과 두 가지의 무 방향성 방법을 이용하게 된다. 이때 최적의 예측 모드를 선택하기 위하여 RD cost 계산을 하게 된다. 본 논문에서는 모드 선택의 복잡성을 줄이고 고속 모드를 결정하기 위하여 예측 할 블록의 주변 중 가장 자리와 가중치 특성을 고려하였다.

  • PDF

Inter Prediction Using the MVP and Fast Mode Selection Algorithm considering Intra Information in H.264/AVC (H.264/AVC에서 MVP를 이용한 인터 예측 및 인트라 정보를 고려한 빠른 모드 선택 기법)

  • Jeon, Sung-Hoon;Kang, Jin-Mi;Kim, Sung-Min;Chung, Ki-Dong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.564-568
    • /
    • 2007
  • H.264/AVC는 최신의 국제 비디오 압축 표준으로 가변블록크기 지원, 다중 참조 프레임 움직임 보상 등의 기법으로 이전의 압축 표준인 MPEG-4, H.263등에 비해 비슷한 화질에서 비트율을 거의 50%정도 줄였다. 이러한 기법들로 압축 효율성이 높아진 반면, 계산 복잡도는 증가하게 되었다. 따라서 본 논문에서는 움직임 벡터 예측인 MVP를 이용하여 시간적 상관성을 고려하고 프레임 내의 주위 매크로블록 모드정보에 가중치를 부여하여 부호화를 매크로블록의 최종 모드를 빠르게 선택하는 기법을 제안한다. 실험에서 JM10.2의 모드 선택기법과 비교한 결과, 평균 85%이상 선택한 모드가 동일함을 보여주었다.

  • PDF

Mode effects in concurrent mixed-mode surveys (병행적 혼합조사의 모드효과 분석)

  • Baek, Jeeseon;Min, Kyung A
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.5
    • /
    • pp.787-806
    • /
    • 2016
  • Mixed-mode (MM) designs in which data are collected by different modes in one design have become increasingly popular. An MM data collection has several advantages such as reductions of coverage error, non-response and cost. However, MM designs may introduce mode effects that are confounded by selection effects and measurement effects, which can make MM data quality poor. In order to investigate mode effects, SRI implemented a concurrent mixed-mode experiment in 2014 where respondents could choose between a self-administrated Web survey and a self-administrated paper survey. This paper separately estimates selection effects and measurement effects. We found that measurement effects on some items are large.

Fast intra mode decision algorithm by using hadamard transform difference (하다마드 트랜스폼 차이를 이용한 빠른 화면 내 모드 결정 기법)

  • Hwang, Ung;Kim, Joo-Hyuk;Kim, Tae-Ho;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.578-581
    • /
    • 2011
  • H.264/AVC에서는 율-왜곡 최적화 기법을 사용하여 부호화 성능을 이전 보다 대폭 향상시켰다. 율-왜곡 최적화 기법은 선택할 수 있는 모든 코딩 모드들의 비용을 계산한 후, 최소의 비용을 가진 모드를 선택하여 부호화를 한다. 따라서 코딩 모드들이 많아질수록 복잡도 역시 증가하며, 기존 표준보다 다양한 코딩모드를 지원하는 H.264에서는 복잡도가 더 많이 증가한다. 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)를 이용하여 화면 내 모드 결정부에서 빠른 화면내 모드 결정을 하면서도 압축 손실이 적게 발생하는 방법을 제시하였다. 휘도 신호 $16{\times}16$블록, 휘도 신호 $4{\times}4$블록, 색차 신호 $8{\times}8$블록 모두 SAHTD를 기준으로 최적의 모드가 결정된다. 휘도 신호 $16{\times}16$블록에서 SAHTD값에 따라 $4{\times}4$블록 부호화 과정을 조기 종결이 가능하게 하는 것과, 휘도 신호 $4{\times}4$에서는 SAHTD 값이 가장 낮은 3개의 모드와 MPM(Most Probable Mode)을 후보 모드로 선택하여 율-왜곡 최적화를 수행하는 방식이 사용되었다. MPM이 SAHTD값이 가장 낮을 경우 MPM이 휘도신호 $4{\times}4$블록의 최적의 모드로 선택되고 종료된다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 84.7% 감소와 0.049dB의 PSNR 감소율, 0.595%의 비트 증가율을 보여주었다.

  • PDF

Safety Comparison Analysis Against Known/Chosen Plaintext Attack of RBF (Random Block Feedback) Mode to Other Block Cipher Modes of Operation (블록 암호 연산 모드 RBF(Random Block Feedback)의 알려진/선택 평문 공격에 대한 안전성 비교 분석)

  • Kim, Yoonjeong;Yi, Kang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.5
    • /
    • pp.317-322
    • /
    • 2014
  • Data security and integrity is a critical issue in data transmission over wired/wireless links. A large amount of data is encrypted before transmission, by block cipher using mode of operation. RBF mode is a block cipher mode of operation which uses random characteristics. In this paper, we analyze the safety against known plaintext attack and chosen plaintext attack of RBF mode compared to the traditional modes. According to the analysis, RBF mode is known to be secure while the traditional modes are not secure against them.