• 제목/요약/키워드: Merge mode

검색결과 16건 처리시간 0.018초

HEVC 인코더 고속화를 위한 병합 검색 조기 종료 결정 알고리즘 (Early Termination Algorithm of Merge Mode Search for Fast High Efficiency Video Coding (HEVC) Encoder)

  • 박찬섭;김병규;전동산;정순흥;김연희;석진욱;최진수
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.691-701
    • /
    • 2013
  • 본 논문에서는 High Efficiency Video Coding (HEVC) 부호화 속도 향상을 위하여 주변 CU들의 정보를 활용한 고속 병합모드 결정 방법을 제안한다. 표준화가 완료된 HEVC에서는 병합 후보 리스트(Merge Candidate List)에서 생성되는 동일한 후보 모드를 가진다. $2N{\times}2N$에 대하여 병합 모드와 병합 SKIP 모드(Merge SKIP mode)가 후보들을 공유하며 모드 검색을 수행한다. 이러한 병합과정은 후보 모드만큼 수행 후 병합 SKIP 모드 또한 필요에 따라 후보만큼 수행하는 검색과정은 반복 연산으로 복잡도를 가중시키고 있다. 이러한 부호화 복잡도를 감소시키기 위하여 제안된 방법에서는 이미 부호화된 시공간적 주변 블록들 및 상위 부호화 깊이 블록의 병합 (Merge) 정보를 활용하여 현재 부호화 블록의 모드를 조기에 결정한다. 주변 블록 정보가 모두 병합 SKIP 모드일 경우 조기에 병합 SKIP 모드만을 검색하도록 하고, 그렇지 않은 경우에는 기존의 병합 과정을 수행하도록 설계하였다. 실험을 통해 제안한 방법이 기존의 HEVC의 부호화 시간보다 21.25%가 감소시킬 수 있으며, 화질 열화는 매우 적음을 보인다.

고속도로 합류점 주행을 위한 강건 모델 예측 기법 기반 자율주행 차선 변경 알고리즘 개발 (Automated Driving Lane Change Algorithm Based on Robust Model Predictive Control for Merge Situations on Highway Intersections)

  • 채흥석;정용환;민경찬;이명수;이경수
    • 대한기계학회논문집A
    • /
    • 제41권7호
    • /
    • pp.575-583
    • /
    • 2017
  • 본 논문에서는 고속도로의 합류지점 상황에서 자율주행을 위한 운전 모드 결정 알고리즘의 개발 및 평가를 진행하였다. 합류 상황을 위한 자율주행 알고리즘 개발에 있어 적절하게 합류를 결정하는 운전 모드 결정이 필수적이다. 운전자 모드는 총 2가지로 차선 유지, 차선 변경(합류)이다. 합류 모드 결정은 주변 차량의 정보 및 합류 차선에 남은 거리를 기반으로 결정된다. 합류 모드 결정 알고리즘에서는 합류 가능 여부를 판단하고 합류가 가능할 때, 안전하고 빠르게 합류하기 위한 최적의 위치를 찾는다. 안전 주행 영역은 주변 차량의 정보 및 주행 모드를 기반으로 정의된다. 안전 주행 영역으로 자율주행 차량을 유지하기 위한 조향각과 종방향 가속도를 얻기 위해 여러 제한 조건이 더해진 강건 모델 예측기법이 사용되었다. 본 논문에서 제안된 알고리즘은 컴퓨터 시뮬레이션을 이용해 검증되었다.

대체 병합 후보를 이용한 병합 후보 리스트 구성 기법 (A Method of Merge Candidate List Construction using an Alternative Merge Candidate)

  • 박도현;윤용욱;도지훈;김재곤
    • 방송공학회논문지
    • /
    • 제24권1호
    • /
    • pp.41-47
    • /
    • 2019
  • HEVC(High Efficiency Video Coding) 보다 뛰어난 압축 성능을 갖는 차세대 비디오 압축 표준으로 진행중인 VVC(Versatile Video Coding)에서는 보다 향상된 움직임 병합(Merge) 모드를 위한 기법들이 다루어지고 있다. 기존의 병합 모드에서는 다수의 주변 블록에서 움직임 정보가 존재하지 않으면 현재 블록의 움직임 정보로 사용할 병합 후보 리스트에 제로(zero) 움직임 벡터가 후보에 삽입될 수 있으며 이는 부호화 효율을 저하시킬 수 있다. 본 논문에서는 병합 후보 리스트에 제로 움직임 후보가 삽입되는 경우를 줄이기 위해 대체 움직임 정보를 생성하여 병합 후보 리스트에 삽입하는 효율적인 병합 모드 후보 리스트 구성 기법을 제시한다. 실험결과 제안 기법은 VTM1.0 대비 3% 복호화 복잡도 증가와 함께 0.2%의 부호화 성능 향상을 보였다.

Fast CU Encoding Schemes Based on Merge Mode and Motion Estimation for HEVC Inter Prediction

  • Wu, Jinfu;Guo, Baolong;Hou, Jie;Yan, Yunyi;Jiang, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1195-1211
    • /
    • 2016
  • The emerging video coding standard High Efficiency Video Coding (HEVC) has shown almost 40% bit-rate reduction over the state-of-the-art Advanced Video Coding (AVC) standard but at about 40% computational complexity overhead. The main reason for HEVC computational complexity is the inter prediction that accounts for 60%-70% of the whole encoding time. In this paper, we propose several fast coding unit (CU) encoding schemes based on the Merge mode and motion estimation information to reduce the computational complexity caused by the HEVC inter prediction. Firstly, an early Merge mode decision method based on motion estimation (EMD) is proposed for each CU size. Then, a Merge mode based early termination method (MET) is developed to determine the CU size at an early stage. To provide a better balance between computational complexity and coding efficiency, several fast CU encoding schemes are surveyed according to the rate-distortion-complexity characteristics of EMD and MET methods as a function of CU sizes. These fast CU encoding schemes can be seamlessly incorporated in the existing control structures of the HEVC encoder without limiting its potential parallelization and hardware acceleration. Experimental results demonstrate that the proposed schemes achieve 19%-46% computational complexity reduction over the HEVC test model reference software, HM 16.4, at a cost of 0.2%-2.4% bit-rate increases under the random access coding configuration. The respective values under the low-delay B coding configuration are 17%-43% and 0.1%-1.2%.

레거시 코덱 기반 확장 코덱 설계 (A Design for Extension Codec based on Legacy Codec)

  • 허영수;방건;박광훈
    • 방송공학회논문지
    • /
    • 제20권4호
    • /
    • pp.509-520
    • /
    • 2015
  • 본 논문은, HEVC (High Efficiency Video Coding) 와의 모듈 중복성을 제거하여 구현 복잡도를 낮춘, 3D-HEVC 머지 모드에 대한 설계를 제안한다. 확장 코덱의 구현 복잡도는 부호화 효율에 못지않게 매우 중요한 고려사항이므로, 가능하다면 레거시 코덱의 설계를 그대로 재사용함으로써 손쉽게 구현될 수 있어야 한다. 그러나 기존의 3D-HEVC 머지 모드 확장구조는 HEVC의 처리과정 내부에 빌트인으로 통합되어 있어서, 레거시 코덱인 HEVC와 중복되는 처리과정을 모두 새로이 재구현해야 함에 따라 구현 복잡도가 매우 높았다. 제안된 방법에서는, 재사용 된 HEVC 모듈들을 그대로 실행하는 단계와, 3D-HEVC에서 새로 도입되거나 수정된 부분만을 실행하는 단계의 구조로 분리하여 머지 모드의 설계를 변경하였다. 본 논문에서 제안된 설계를 적용함으로써, 51.4%에 달하던 중복구현을 제거할 수 있음을 알고리즘 동작분석을 통하여 확인할 수 있었으며, 제안된 설계로 인해서 야기되는 부호화 효율의 감소 및 연산 복잡도의 증가는 전혀 없었다.

Reusable HEVC Design in 3D-HEVC

  • Heo, Young Su;Bang, Gun;Park, Gwang Hoon
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.818-828
    • /
    • 2016
  • This paper proposes a reusable design for the merging process used in three-dimensional High Efficiency Video Coding (3D-HEVC), which can significantly reduce the implementation complexity by eliminating duplicated module redundancies. The majority of inter-prediction coding tools used in 3D-HEVC are utilized through a merge mode, whose extended merging process is based on built-in integration to completely wrap around the HEVC merging process. Consequently, the implementation complexity is unavoidably very high. To facilitate easy market implementation, the design of a legacy codec should be reused in an extended codec if possible. The proposed 3D-HEVC merging process is divided into the base merging process of reusing HEVC modules and reprocessing process of refining the existing processes that have been newly introduced or modified for 3D-HEVC. To create a reusable design, the causal and mutual dependencies between the newly added modules for 3D-HEVC and the reused HEVC modules are eliminated, and the ineffective methods are simplified. In an application of the proposed reusable design, the duplicated reimplementation of HEVC modules, which account for 50.7% of the 3D-HEVC merging process, can be eliminated while maintaining the same coding efficiency. The proposed method has been adopted as a normative coding tool in the 3D-HEVC international standard.

비트평면 감축을 이용한 블록 절단부호화에 관한 연구 (A Study on the Block Truncation Coding Using the Bit-plane Reduction)

  • 이형호;박래홍
    • 대한전자공학회논문지
    • /
    • 제24권5호
    • /
    • pp.833-840
    • /
    • 1987
  • A new Block Truncation Coding(BTC) technique reducing the bit-plane and using differential pulse code modulation (DPCM) is proposed and compared with the conventional BTC methods. A new technique decides whether the subblock can be approximated to be uniform or not. If the subblock can be approximated to be uniform(merge mode), we transmit only the gray-level informantion. It not (split mode), we transmity both the bit-plane and the gray-level information. DPCM method is proposed to the encoding of gray-level information when the subblock can be approximated to be uniform. Also modified quantization method is presented to the encoding of gray-level information when the subblock is not uniform. This technique shows the results of coding 256 level images at the average data rate of about 0.75 bits/pel.

  • PDF

End-to-End Soft QoS Approach for IMS-based Integrated Satellite/Terrestrial Network Architecture

  • Chowdhury, Mostafa Zaman;Jang, Yeong-Min
    • 한국위성정보통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.85-91
    • /
    • 2007
  • The satellite networks provide global coverage. The integration of terrestrial networks with a satellite network is the most attractive approach to develop a global communication system. The IP Multimedia Subsystem (IMS) is intended to be the system that will merge the internet with the telecom world. A user with a dual-mode terminal can access both the satellite network and terrestrial network. The seamless handoff between two networks and a user's QoS level is the major issue concerning this integration. In this paper, we propose IMS-based satellite/terrestrial integrated network architecture for a global communication system. Based on the proposed architecture, an inter-network handoff and end-to-end soft QoS procedure is discussed. Our proposed soft QoS scheme is also analyzed to calculate the number of rejected calls.

  • PDF

Scalable Extension of HEVC for Flexible High-Quality Digital Video Content Services

  • Lee, Hahyun;Kang, Jung Won;Lee, Jinho;Choi, Jin Soo;Kim, Jinwoong;Sim, Donggyu
    • ETRI Journal
    • /
    • 제35권6호
    • /
    • pp.990-1000
    • /
    • 2013
  • This paper describes the scalable extension of High Efficiency Video Coding (HEVC) to provide flexible high-quality digital video content services. The proposed scalable codec is designed on multi-loop decoding architecture to support inter-layer sample prediction and inter-layer motion parameter prediction. Inter-layer sample prediction is enabled by inserting the reconstructed picture of the reference layer (RL) into the decoded picture buffer of the enhancement layer (EL). To reduce the motion parameter redundancies between layers, the motion parameter of the RL is used as one of the candidates in merge mode and motion vector prediction in the EL. The proposed scalable extension can support scalabilities with minimum changes to the HEVC and provide average Bj${\o}$ntegaard delta bitrate gains of about 24% for spatial scalability and of about 21% for SNR scalability compared to simulcast coding with HEVC.

ECM 의 효율적인 GPM 확장 모드 시그널링 기법 (Efficient Signaling of Extended GPM Modes in ECM)

  • 문기화;이지원;박도현;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.1236-1238
    • /
    • 2022
  • JVET 은 최신 비디오 부호화 표준인 VVC(Versatile Video Coding) 표준화를 완료한 후, VVC 보다 더 높은 압축 성능을 가지는 새로운 표준기술 탐색을 진행하고 있으며, 이를 위하여 참조 소프트웨어 ECM(Enhanced Compression Model)을 개발하고 있다. 현재 ECM4.0 에는 다양한 후보 구성 및 예측 성능 개선 기법을 추가하여 기존 VVC 의 GPM(Geometric Partitioning Mode)을 확장한 GPM-MMVD(GPM with merge MV differences), GPM-TM(GPM with template matching) 등을 채택하고 있다. 본 논문에서는 ECM 에 채택된 확장된 GPM 기술들의 각 기술 별 선택 빈도를 분석하고 이를 바탕으로 보다 효율적인 GPM 확장 모드 시그널링 방식을 제안한다. 또한 후보 탐색 알고리즘을 간소화한 복잡도 감소 기법을 제시한다. 실험결과 제안하는 시그널링 기법은 ECM4.0 대비 Y와 Cb, Cr 에서 각각 0.02%, 0.16%, 0.09% BD-rate 부호화 성능 향상을 보였고 GPM 인덱스 탐색 간소화 기법은 ECM4.0 대비 Y 와 Cr 에서 각각 0.02%, 0.18% BD-rate 부호화 성능 향상을 보였다.

  • PDF