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

검색결과 230건 처리시간 0.03초

Distributed Video Coding for Illumination Compensation of Multi-view Video

  • Park, Sean-Ae;Sim, Dong-Gyu;Jeon, Byeung-Woo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1222-1236
    • /
    • 2010
  • In this paper, we propose an improved distributed multi-view video coding method that is robust to illumination changes among different views. The use of view dependency is not effective for multi-view video because each view has different intrinsic and extrinsic camera parameters. In this paper, a modified distributed multi-view coding method is presented that applies illumination compensation when generating side information. The proposed encoder codes DC values of discrete cosine transform (DCT) coefficients separately by entropy coding. The proposed decoder can generate more accurate side information by using the transmitted DC coefficients to compensate for illumination changes. Furthermore, AC coefficients are coded with conventional entropy or channel coders depending on the frequency band. We found that the proposed algorithm is about 0.1~0.5 dB better than conventional algorithms.

효율적인 보조 정보 생성을 통한 깊이지도 기반의 분산 다시점 비디오 코딩 기법 (Depth Map Based Distributed Multi-view Video Coding Scheme through an Efficient Side Information Generation)

  • 유지환;이동석;김태준;유지상
    • 한국통신학회논문지
    • /
    • 제34권10B호
    • /
    • pp.1093-1103
    • /
    • 2009
  • 본 논문에서는 효율적인 보조 정보 생성을 통한 새로운 분산 다시점 비디오 코딩 기법을 제안한다. 분산 비디오 코딩은 원영상과 디코더에서 생성한 보조 정보 간의 오차를 채널 코딩 기법으로 정정한다. 따라서 보조 정보를 정확히 만들수록 분산 비디오 코딩의 성능은 좋아지게 된다. 제안한 기법에서는 깊이지도를 기반으로 하는 다시점 비디오 코딩에 분산 비디오 코딩 기법을 적용한다. 또한 깊이지도를 이용한 3차원 워핑을 통해 인접한 시점의 영상으로부터 보조 정보를 생성하고, 3차원 워핑과 시간 축 상의 인접한 영상을 이용하는 MCTI(motion compensated temporal interpolation)를 효율적으로 혼합하여 사용한다. 실험 결과 제안한 기법으로 생성한 보조 정보는 MCTI와 3차원 위핑을 따로 사용한 방법보다 평균 0.97dB의 PSNR이 향상되었음을 알 수 있었다. 또한 R-D 곡선 상에서 동일 PSNR 대비 평균 8.01%의 비트율이 감소되었다.

Distributed Coding Scheme for Multi-view Video through Efficient Side Information Generation

  • Yoo, Jihwan;Ko, Min Soo;Kwon, Soon Chul;Seo, Young-Ho;Kim, Dong-Wook;Yoo, Jisang
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권5호
    • /
    • pp.1762-1773
    • /
    • 2014
  • In this paper, a distributed image coding scheme for multi-view video through an efficient generation of side information is proposed. A distributed video coding technique corrects the errors in the side information, which is generated with the original image, by using the channel coding technique at the decoder. Therefore, the more correct the generated side information is, the better the performance of distributed video coding. The proposed technique is to apply the distributed video coding schemes to the image coding for multi-view video. It generates side information by selectively and efficiently using both 3-dimensional warping based on the depth map with spatially adjacent frames and motion-compensated temporal interpolation with temporally adjacent frames. In this scheme the difference between the adjacent frames, the sizes of the motion vectors for the adjacent blocks, and the edge information are used as the selection criteria. From the experiments, it was observed that the quality of the side information generated by the proposed technique was improved by the average peak signal-to-noise ratio of 0.97dB than the one by motion-compensated temporal interpolation or 3-dimensional warping. The result from analyzing the rate-distortion curves revealed that the proposed scheme could reduce the bit-rate by 8.01% on average at the same peak signal-to-noise ratio value, compared to previous work.

Adaptive Motion Vector Smoothing for Improving Side Information in Distributed Video Coding

  • Guo, Jun;Kim, Joo-Hee
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.103-110
    • /
    • 2011
  • In this paper, an adaptive motion vector smoothing scheme based on weighted vector median filtering is proposed in order to eliminate the motion outliers more effectively for improving the quality of side information in frame-based distributed video coding. We use a simple motion vector outlier reliability measure for each block in a motion compensated interpolated frame and apply weighted vector median filtering only to the blocks with unreliable motion vectors. Simulation results show that the proposed adaptive motion vector smoothing algorithm improves the quality of the side information significantly while maintaining low complexity at the encoder in frame-based distributed video coding.

Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks

  • Wang, Lei;Yang, Yuwang;Zhao, Wei;Lu, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권9호
    • /
    • pp.2134-2153
    • /
    • 2013
  • A network-coding-based scheme is proposed to improve the energy efficiency of distributed storage systems in WSNs (Wireless Sensor Networks). We mainly focus on two problems: firstly, consideration is given to effective distributed storage technology; secondly, we address how to effectively repair the data in failed storage nodes. For the first problem, we propose a method to obtain a sparse generator matrix to construct network codes, and this sparse generator matrix is proven to be the sparsest. Benefiting from this matrix, the energy consumption required to implement distributed storage is reduced. For the second problem, we designed a network-coding-based iterative repair method, which adequately utilizes the idea of re-encoding at intermediate nodes from network coding theory. Benefiting from the re-encoding, the energy consumption required by data repair is significantly reduced. Moreover, we provide an explicit lower bound of field size required by this scheme, which implies that it can work over a small field and the required computation overhead is very low. The simulation result verifies that the proposed scheme not only reduces the total energy consumption required to implement distributed storage system in WSNs, but also balances energy consumption of the networks.

단계적 움직임 예측을 이용한 분산비디오코딩(DVC)의 복잡도 분배 방법 (Distributed video coding complexity balancing method by phase motion estimation algorithm)

  • 김철근;김민건;서덕영;박종빈;전병우
    • 방송공학회논문지
    • /
    • 제15권1호
    • /
    • pp.112-121
    • /
    • 2010
  • 분산 동영상 코딩(Distributed Video Coding)은 기존의 동영상 코딩과 다르게 인코더와 디코더 사이의 복잡도 분배가 가능한 새로운 코딩 방식이다. 본 논문에서는 단계적 움직임 예측을 이용하여 인코더와 디코더의 복잡도를 분배하는 방법을 제안한다. 인코더에서는 부분적으로 움직임 예측을 수행하여 그 결과를 디코더로 전송하고, 디코더는 이를 받아 좁혀진 범위 내에서 남은 움직임 예측을 수행하게 된다. 인코더에서 어느 정도 복잡도를 감당할 수 있을 때 인코더와 디코더 사이의 복잡도 분배 비율의 조절이 가능하다. 이를 통해 복잡도 분배 비율과 압축효율과의 상관성을 알아볼 수 있는데, 인코더의 복잡도 상승에 의한 압축효율 향상율이 디코더 복잡도 상승에 의한 압축효율 향상율보다 훨씬 크다는 것을 알 수 있다. 제안 방법을 통해 단말기의 성능이나 채널 상황에 따라 인코더와 디코더 사이의 복잡도를 적응적으로 분배하고 그에 따라 코딩 성능을 조절할 수 있다.

분산 동영상 코딩의 코딩 방식에 따른 성능 평가와 공간 계층화 코더로서의 가능성에 대한 연구 (A study on performance evaluation of DVCs with different coding method and feasibility of spatial scalable DVC)

  • 김대연;박광훈;김규헌;서덕영
    • 방송공학회논문지
    • /
    • 제12권6호
    • /
    • pp.585-595
    • /
    • 2007
  • 분산 동영상 코딩 (Distributed video coding)은 Slepian과 Wolf 그리고 Wyner와 Ziv의 정보 이론에 기반을 둔 새로운 동영상 압축 패러다임이다. 수신측의 보조정보를 이용하는 손실 압축인 분산 동영상 코딩은 계산의 복잡도를 디코더쪽으로 옮김으로써 적은 연산량의 동영상 인코딩을 가능하게 한다. RD 성능은 기존의 인트라 프레임 코딩보다 뛰어나지만 움직임 보상 (motion-compensated) 기반 인터 프레임 코딩의 성능에는 미치지 못한다. 본 논문은 DV근의 기본 개념과 구조에 대하여 소개하고 실험을 통하여 코딩 방식에 따른 성능을 비교 분석하며 나아가 공간 계층화 코더로서의 DVC의 성능을 보인다.

실제적인 분산 비디오 부호화를 위한 분산 소스 부호화 시스템의 피드백 지연 문제 개선 방안 (Improvement of Feedback Delay for Practical Distributed Source Coding)

  • 신승식;신상윤;장민;임대운;김상효
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.122-128
    • /
    • 2012
  • 본 논문에서는 실제적으로 사용 가능한 분산 비디오 부호화 (Distributed Vedio Coding, DVC) 시스템을 구현하기 위하여 기존의 문제였던 높은 피드백 재전송 횟수에 의한 복원 지연문제를 개선하는 방법을 제안한다. 이는 각 압축률 영역에 맞추어 설계된 저밀도 패리티 검사 (Low-Density Parity-Check, LDPC) 부호를 사용함으로써 복원 성능을 높이고 각 부호가 복호에 실패할 경우 다른 부호율의 LDPC 부호를 구성하기 위한 소스 공개 (Source Revealing) 기법을 사용하여 피드백 전송 수를 줄임으로써 문제를 해결한다. 모의 실험 결과, 제안된 방법에 따른 DVC 방법은 기존 방법에 비해 57%의 복호 성능 개선 효과를 얻어 피드백 재전송 횟수를 50% 이상 감소시켰다.

LDPCA 부호를 이용한 실용적 분산 소스 부호화의 복호복잡도 (Complexity of Distributed Source Coding using LDPCA Codes)

  • 장민;강진환;김상효
    • 한국통신학회논문지
    • /
    • 제35권4C호
    • /
    • pp.329-336
    • /
    • 2010
  • 분산 소스 부호화 시스템은 복호복잡도가 높다는 문제점을 갖는다. 본 논문에서는 신드롬 기반의 분산 소스 부호인 low-density parity check accumulate (LDPCA) 부호의 복호복잡도를 효율적으로 낮추기 위하여 LDPC 부호에 사용되는 각종 정지조건을 LDPCA 복호기에 적용하고 이에 따른 복잡도를 평가하였다. 대표적으로 convergence of mean magnitude (CMM) 정지 조건을 적용하여, 정지 조건을 사용하지 않았을 때보다 압축부호율 손실을 2% 이하로 발생시키며 약 85%의 복호복잡도 감소 효과를 얻을 수 있었다. 더불어 사용되는 부호의 성능을 파악하고 있을 때 초기에 과잉 신드롬을 전송하는 방법과, 채널 정보가 얻기 힘든 경우 기존 정지조건을 부호율 적응적인 LDPCA 부호에 적합하게 수정하는 방법을 제안하였다.

분산 압축 비디오 센싱을 위한 스킵모드 부호화 (A Skip-mode Coding for Distributed Compressive Video Sensing)

  • ;;;;박영현;전병우
    • 방송공학회논문지
    • /
    • 제19권2호
    • /
    • pp.257-267
    • /
    • 2014
  • 분산 압축 비디오 센싱 (DCVS) 기술은 압축센싱 및 분산 비디오 부호화 기술의 결합을 통해 저 비용의 샘플링을 실현하는 새로운 패러다임이다. 본 논문에서는 프레임 간 높은 시간 상관성을 활용한 DCVS에서의 스킵모드 부호화 방법을 제안한다. 제안하는 방법은 일정조건을 만족하는 비 키-프레임에 대한 측정값을 복호화기에 전송하지 않아도 시간적 보간법을 통해 해당 비 키-프레임의 복원이 가능하도록 하여 율-왜곡 측면에서 좋은 압축 성능을 보장한다. 이와 더불어, 더 나은 시간적 보간을 위하여 계층적 구조를 사용하는 방법을 제안한다. 실험 결과, 제안하는 스킵모드 부호화 방법은 약간의 PSNR 감소에 비해 매우 높은 측정율 절약이 되는 것을 확인하였다. 또한, 제안하는 방법을 높은 시간 연관성을 갖는 비디오 영상에 적용할 경우, 복호화기의 연산 복잡도가 평균 43.75% 감소하는 것을 확인하였다.