• Title/Summary/Keyword: Rough mode decision

Search Result 15, Processing Time 0.021 seconds

Controlling robot formations by means of spatial reasoning based on rough mereology

  • Zmudzinski, Lukasz;Polkowski, Lech;Artiemjew, Piotr
    • Advances in robotics research
    • /
    • v.2 no.3
    • /
    • pp.219-236
    • /
    • 2018
  • This research focuses on controlling robots and their formations using rough mereology as a means for spatial reasoning. The authors present the state of the art theory behind path planning, robot cooperation domains and ways of creating robot formations. Furthermore, the theory behind Rough Mereology as a way of implementing mereological potential field based path creation and navigation for single and multiple robots is described. An implementation of the algorithm is shown in simulation using RoboSim simulator. Five formations are tested (Line, Rhomboid, Snake, Circle, Cross) along with three decision systems (First In, Leader First, Horde Mode) as compared to other methods.

Fast Intra Prediction Mode Decision for HEVC (HEVC의 고속 화면내 예측 모드 결정 기법)

  • Chang, Yong-Jun;Kim, Dong-Hyun;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.174-175
    • /
    • 2013
  • HEVC의 화면내 예측 부호화는 예측 모드를 최대 35개까지 확장함으로써 기존H.264/AVC에 비해서 향상된 부호화 효율을 갖는다. 반면 화면내 부호화의 복잡도 또한 크게 증가하여 복잡도 감소를 위한 고속 부호화 기법이 요구된다. HEVC의 차조모델인 HM에서는 화면내 부호화 고속화를 위해 RMD(Rough Mode Decision) 과정을 통하여 후보 모드를 결정하고 선택된 후보 모드에서 초종 예측 모드를 결정한다. 본 논문에서는 화면내 부호화의 복잡도 감소를 위하여 고속 화면내 예측 모드 결정 기법을 제시한다. 본 기법은 후보 모드를 결정하기 위한 RMD 과정에서의 탐색 모드 수와후보 모드로부터 최종 모드를 결정하기 위한 탐색 모드 수를 제한하는 방법을 결합하여 모드 결정을 위한 복잡도를 감소한다. 본 제안 기법은 실험결과 HM 12.0대비 1.0%의 비트 증가로 13.19%의 복잡도를 감소시킬 수 있었다.

  • PDF

Encoder Complexity Reduction Method of HEVC Intra Coding (HEVC 화면내 부호화 복잡도 감소 방법)

  • Gwon, Dae-Hyeok;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.335-337
    • /
    • 2013
  • 본 논문은 HEVC(high efficiency video coding)의 다양한 화면내 부호화 모드에 대한 성능을 분석하고, 그 분석에 바탕하여 RMD(rough mode decision)가 고려하는 화면내 예측 모드의 개수를 PU 의 크기별로 감소시키는 것과 함께, MPM(most probable mode)의 추가를 최소화해 RDO 가 고려하는 후보의 개수를 줄이고, 상위 CU 와의 Cost 차이값을 이용하여 CU 의 분할을 줄이는 것으로 부호화 복잡도를 감소시키기 위한 방법을 제안한다. 실험 결과에서는 2.02% BD-rate 증가만으로 부호화 시간을 10.87% 감소시킬 수 있음을 보인다.

  • PDF

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

HEVC Intra Prediction Performance Analysis and Complexity Reduction Method (HEVC 화면내 부호화 성능 분석 및 복잡도 감소 방법)

  • Gwon, Dae-Hyeok;Lee, Si-Woong;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.176-179
    • /
    • 2012
  • 본 논문은 HEVC(high efficiency video coding)의 다양한 화면내 부호화 모드에 대한 성능을 분석하고, 그 분석에 바탕하여 RMD(rough mode decision)가 고려하는 화면내 예측 모드의 개수를 블록의 크기별로 감소시켜 계산 복잡도를 감소시키기 위한 방법을 제안한다. 실험 결과에서는 1.5% BD-rate 증가만으로 부호화 시간을 9.0% 감소시킬 수 있음을 보인다.

  • PDF