• 제목/요약/키워드: Distributed coding

검색결과 229건 처리시간 0.022초

엔트로피 코딩 기반의 분산 비디오 코딩을 위한 블록 기반 복잡도 분배 (Complexity Balancing for Distributed Video Coding Based on Entropy Coding)

  • 유성은;민경연;심동규
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.133-143
    • /
    • 2011
  • 본 논문은 엔트로피 코딩 기반 분산 비디오 코딩 시스템에서의 복잡도 분배 기법을 제안한다. 제안하는 방법은 복호화기의 복잡도 감소를 위하여 채널 코더 대신 엔트로피 코더를 이용하며, 저 복잡도로 높은 부호화 효율을 얻기 위한 블록 단위 복잡도 분배 방법을 수행한다. 제안하는 분산 비디오 복호화기는 움직임 추정을 수행하여 측정된 움직임 벡터를 부호화기로 전송하고, 부호화기에서는 복호화기로부터 수신된 움직임 벡터를 보정하여 보다 정확한 움직임 추정을 수행한다. 움직임 벡터의 보정을 수행 시, 수신된 움직임 벡터와 예측 움직임 벡터를 이용하여 최적의 예측 움직임 벡터를 결정하며, 움직임 벡터와 예측 움직임 벡터의 차에 따라 범위를 조절함으로써 블록의 복잡도를 적응적으로 할당한다. 제안하는 부호화기는 H.264/AVC의 부호화기의 복잡도에 비교하여 11.8% 감소하였고, 제안하는 복호화기는 기존의 분산 비디오 시스템의 복호화기 복잡도보다 99%감소되다.

움직임 정보의 피드백을 갖는 선택적 블록 부호화에 기초한 분산 비디오 부호화 기법 (Distributed Video Coding Based on Selective Block Encoding Using Feedback of Motion Information)

  • 김진수;김재곤;서광덕;이명진
    • 방송공학회논문지
    • /
    • 제15권5호
    • /
    • pp.642-652
    • /
    • 2010
  • 분산 비디오 부호화 기법(DVC: Distributed Video Coding)은 다양한 응용에서 낮은 복잡도의 영상 부호화를 가능하게 하는 미래기술의 한 가지로써 많은 연구의 대상이 되고 있다. 그러나 분산 비디오 부호화 기법의 성능은 연산량의 제한으로 인하여 지그-재그주사, 줄 길이 부호, 엔트로피 부호 그리고 스킵 매크로블록을 사용하는 기존의 국제 동영상 압축 부호화 기법에 비해 우수하지 못한 한계점이 있다. 이러한 한계점을 극복하기 위해, 본 논문에서는 먼저 복호화기 측에서 보조정보를 얻는 과정에서 블록별 예측 왜곡을 구하고, 예측 왜곡이 큰 블록에 대해서는 움직임 정보를 피드백시켜 부호화기로 하여금 움직임 보상 프레임 차 신호를 구하여 선택적으로 부호화하는 방식을 제안한다. 모의실험을 통하여 본 논문에서 제안한 부호화 기법은 기존의 화면 간 부호화 방식들에 근접하는 뛰어난 부호화 성능을 얻을 수 있음을 보인다.

적응적 가중치 기반의 움직임 보상 보간에 기초한 채널 분리형 분산 비디오 부호화기법 (Channel-Divided Distributed Video Coding with Weighted-Adaptive Motion-Compensated Interpolation)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1663-1670
    • /
    • 2014
  • 초경량 비디오 부호화기에 대한 이론적인 근거를 제공하는 분산 비디오 부호화기법에 대한 연구가 활발히 진행되어 왔다. 그러나 기존에 많이 연구되어온 분산 비디오 부호화기법은 기존의 국제 표준의 비디오 부호화기에 비해 성능이 우수하지 못한 특징을 갖는다. 이러한 성능 제한을 극복하기 위해 복호기에서 보조정보를 생성하는 과정에서 얻어지는 정보를 이용하여 피드백하는 채널 분리형 분산 비디오 부호화기법에 대한 연구가 수행되었다. 본 논문에서는 복호기에서 보조정보를 생성하는 과정에서 적응적 가중치 기반의 움직임 보상 보간을 수행하고, 보상된 블록의 움직임 벡터 및 정합 특성을 분석하여 채널 분리하는 방법을 도입함으로써 효과적으로 채널을 구성 방안을 제안한다. 다수의 실험을 통하여 제안한 방법은 기존방식에 비해 낮은 비트율에서 우수한 성능을 보임과 동시에 일정한 화질을 제공할 수 있음을 보인다.

Energy-efficient data transmission technique for wireless sensor networks based on DSC and virtual MIMO

  • Singh, Manish Kumar;Amin, Syed Intekhab
    • ETRI Journal
    • /
    • 제42권3호
    • /
    • pp.341-350
    • /
    • 2020
  • In a wireless sensor network (WSN), the data transmission technique based on the cooperative multiple-input multiple-output (CMIMO) scheme reduces the energy consumption of sensor nodes quite effectively by utilizing the space-time block coding scheme. However, in networks with high node density, the scheme is ineffective due to the high degree of correlated data. Therefore, to enhance the energy efficiency in high node density WSNs, we implemented the distributed source coding (DSC) with the virtual multiple-input multiple-output (MIMO) data transmission technique in the WSNs. The DSC-MIMO first compresses redundant source data using the DSC and then sends it to a virtual MIMO link. The results reveal that, in the DSC-MIMO scheme, energy consumption is lower than that in the CMIMO technique; it is also lower in the DSC single-input single-output (SISO) scheme, compared to that in the SISO technique at various code rates, compression rates, and training overhead factors. The results also indicate that the energy consumption per bit is directly proportional to the velocity and training overhead factor in all the energy saving schemes.

패리티 비트 요구량 모델링에 의한 분산 비디오의 고속 복호화 기법 (Fast Decoding Method of Distributed Video Based on Modeling of Parity Bit Requests)

  • 김만재;김진수
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2465-2473
    • /
    • 2012
  • 최근에 연구되어 온 초경량 비디오 부호화 기법으로 분산 비디오 부호화 기법에 대한 연구가 활발히 진행되고 있다. 우수한 부호화 효율을 얻기 위해 분산 비디오 부호화 기법은 패리티 비트 제어용으로 피드백 채널을 필요로 하고 있다. 그러나 이 방법은 매우 높은 복호화 지연을 야기하여 실시간 구현과 상용화에 극복해야 할 문제가 되고 있다. 이를 위해, 본 논문에서는 복호화기에서 보조정보를 생성할 때 생성되는 움직임 벡터를 부호화기측으로 전송하는 환경을 위한 고속 분산 비디오 복호화기법을 제안한다. 제안한 방법은 수신된 움직임벡터를 이용하여 비트-에러율을 계산하고, 이를 이용하여 복호화기측에서 전송함으로써 복호화 속도를 개선하는 방법을 사용한다. 모의실험을 통하여, 제안 방식은 기존에 제안된 기법에 비해 성능을 크게 개선시킬 수 있음을 보인다.

시점 간 비선형 움직임 블록 예측에 기초한 적응적 다시점 비디오 보상 보간 기법 (Adaptive Multi-view Video Interpolation Method Based on Inter-view Nonlinear Moving Blocks Estimation)

  • 김진수
    • 한국콘텐츠학회논문지
    • /
    • 제14권4호
    • /
    • pp.9-18
    • /
    • 2014
  • 최근에 무선 비디오 감사, 무선 비디오 센서 네트워크 그리고 무선 모바일 비디오와 같은 다시점 비디오 서비스에 대한 연구가 활발히 진행되고 있다. 다시점 비디오 신호처리에서 다수 개의 다른 카메라에서 획득되는 영상 사이에 존재하는 높은 상관성을 이용하는 것은 매우 핵심적인 기술이다. 본 논문에서는 카메라들 사이에 상호작용을 요구하지 않고, 다시점 분산 비디오 부호화에 효과적으로 사용할 수 있는 적응적인 다시점 보간 기법을 제안한다. 제안한 방법은 비선형적인 블록 예측, 시차 보상 시점 예측 그리고 비신뢰 블록에 대한 채우기 기법 등으로 구성된다. 모의실험을 통하여 제안한 방식은 기존의 방식에 비해 우수한 성능을 보인다.

관심 영역 기반의 픽셀 도메인 분산 비디오 부호 (The Region-of-Interest Based Pixel Domain Distributed Video Coding With Low Decoding Complexity)

  • 정천성;김웅환;전동산;박현욱;하정석
    • 대한전자공학회논문지SP
    • /
    • 제47권4호
    • /
    • pp.79-89
    • /
    • 2010
  • 최근 초경량 비디오 부호를 위해 분산 비디오 부호 (Distributed Video Coding)에 대한 연구가 활발하게 진행되고 있다. 분산 비디오 부호는 H.264/AVC와 같은 종래의 비디오 부호 기술보다 부호화 복잡도는 훨씬 낮지만, 복호기 복잡도는 높은 특징이 있다. 본 논문에서는 분산 비디오 부호의 낮은 부호 및 복호 복잡도를 갖는 관심 영역 (Region-Of-Interest, ROI) 기반의 분산 비디오 부호를 제안하였다. 제안하는 분산 비디오 부호화는 기존의 분산 비디오 부호화와 달리 Wyner-Ziv (WZ) 프레임 전체를 WZ 부호화 하지 않고, 움직임이 많은 영역을 ROI로 두어 ROI 영역만 WZ 부/복호화 함으로서 부/복호화의 복잡도 감소 뿐만 아니라 비트율을 절감 하는 장점을 가지고 있다. 실험을 통해서 제안된 ROI기반의 분산 비디오 부호가 Hall Monitor 영상에서 최대 0.95dB 이득과 Salesman 영상에서 최대 1.87dB의 PSNR 성능 향상을 보였다. 또한, 기존의 분산 비디오 부호 구조보다 부호화 복잡도는 최대 73.7%, 복호기 복잡도는 최대 63.3%를 낮추는 것을 확인하였다. 낮은 복호 복잡도를 위해 기존의 Low-Density Parity-Check (LDPC) 복호 알고리즘으로 사용된 Belief Propagation (BP) 알고리즘 대신 수렴 속도가 최대 41.71% 빠른 Layered BP (LBP) 알고리즘을 이용하였다.

Wyner-Ziv 비디오 부호화를 위한 비트배정 (Bit Assignment for Wyner-Ziv Video Coding)

  • 박종빈;전병우
    • 대한전자공학회논문지SP
    • /
    • 제47권1호
    • /
    • pp.128-138
    • /
    • 2010
  • 본 논문에서는 Wyner-Ziv 비디오 부호화를 위한 비트배정 방법을 제안한다. 손실 압축을 하는 분산 비디오 부호화 기술인 Wyner-Ziv 비디오 부호화는 부호화기에서 예측 부호화를 수행하지 않는 구조로 인해 저 복잡도 비디오 부호화의 실현이 가능하여 이동단말, 원격영상압축전송, 초저전력 비디오 부호화 등의 응용에 기대되는 기술이다. 비트율-왜곡 측면에서의 부호화 성능은 이론적으로 기존의 방법과 동일할 수 있음이 증명되었지만 지금까지 연구결과들의 비트율-왜곡 성능은 아직 이론적인 목표치에 많이 미치지 못하고 있다. 또한 H.264/AVC와 같은 기존의 비디오 부호화는 블록별로 서로 다른 양자화 값으로 부호화 될 수 있는 구조이므로 다양한 비트배정 기술이 연구되었으나, Wyner-Ziv 비디오 부호화의 한 가지 방법인 변환 영역에서의 Wyner-Ziv 방법 (Transform Domain Wyner-Ziv; TDWZ)의 경우 영상 전체에 해당하는 정보를 하나의 메시지로 묶어서 부호화 및 복호화 하므로, 영역 별로 차등화 된 비트할당이 어려워 목표로 하는 비트율로 부호화 수행이 어려웠다. 본 논문에서는 이러한 문제를 해결하기 위해 부호화기에서 영역별 영상 특성을 예측하여 할당해야할 비트량을 자동으로 계산하며, 이렇게 계산한 할당 비트량은 양자화 행렬을 영역별로 적응적으로 선택하는데 사용하도록 하여 전체 영상의 부호화 성능을 향상 시킬 수 있게 한다.

A Network Coding-Aware Routing Mechanism for Time-Sensitive Data Delivery in Multi-Hop Wireless Networks

  • Jeong, Minho;Ahn, Sanghyun
    • Journal of Information Processing Systems
    • /
    • 제13권6호
    • /
    • pp.1544-1553
    • /
    • 2017
  • The network coding mechanism has attracted much attention because of its advantage of enhanced network throughput which is a desirable characteristic especially in a multi-hop wireless network with limited link capacity such as the device-to-device (D2D) communication network of 5G. COPE proposes to use the XOR-based network coding in the two-hop wireless network topology. For multi-hop wireless networks, the Distributed Coding-Aware Routing (DCAR) mechanism was proposed, in which the coding conditions for two flows intersecting at an intermediate node are defined and the routing metric to improve the coding opportunity by preferring those routes with longer queues is designed. Because the routes with longer queues may increase the delay, DCAR is inefficient in delivering real-time multimedia traffic flows. In this paper, we propose a network coding-aware routing protocol for multi-hop wireless networks that enhances DCAR by considering traffic load distribution and link quality. From this, we can achieve higher network throughput and lower end-to-end delay at the same time for the proper delivery of time-sensitive data flow. The Qualnet-based simulation results show that our proposed scheme outperforms DCAR in terms of throughput and delay.

율-왜곡 기반 선택적 분산 비디오 부호화 기법 (Rate-Distortion Based Selective Encoding in Distributed Video Coding)

  • 이병탁;김재곤;김진수;서광덕
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.123-132
    • /
    • 2011
  • 분산 비디오 부호화(Distributed Video Coding: DVC)는 계산 성능 및 전력이 제한된 환경에 적합한 초경량 비디오 부호화 기법으로 주목 받고 있으며, 부호화 성능을 개선하기 위한 많은 연구가 진행되고 있다. 본 논문에서는 DVC의 부호화 성능 개선을 위한 율-왜곡(Rate-Distortion) 기반의 영역별 선택적 블록 부호화 기법을 제안한다. 제안 기법은 복호기에서 보조정보를 얻는 과정에서 얻어지는 움직임 벡터가 부호기로 피드백 되는 경우, 이를 이용하여 움직임 보상 예측 신호를 구하고 율-왜곡 기반으로 블록 단위로 선택적 블록 부호화를 수행한다. 모의실험을 통하여 본 논문에서 제안한 움직임 정보 피드백을 이용한 율-왜곡 기반의 선택적 블록 부호화 기법이 기존의 DVC 부호화 기법에 비해 시퀀스에 따라 최대 약 2.2 dB의 PSNR 성능 향상을 확인하였다. 또한 율-왜곡을 고려하여 일부 영역만 부호화함으로써 기존 방식에 비해 부호화 복잡도를 줄일 수 있음을 보인다.