The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Fast Error Concealment Using a Data Hiding Technique and a Robust Error Resilience for Video

데이터 숨김과 오류 내성 기법을 이용한 빠른 비디오 오류 은닉

  • 김진옥 (세종대학교 컴퓨터공학과)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Error concealment plays an important role in combating transmission errors. Methods of error concealment which produce better quality are generally of higher complexity, thus making some of the more sophisticated algorithms is not suitable for real-time applications. In this paper, we develop temporal and spatial error resilient video encoding and data hiding approach to facilitate the error concealment at the decoder. Block interleaving scheme is introduced to isolate erroneous blocks caused by packet losses for spatial area of error resilience. For temporal area of error resilience, data hiding is applied to the transmission of parity bits to protect motion vectors. To do error concealment quickly, a set of edge features extracted from a block is embedded imperceptibly using data hiding into the host media and transmitted to decoder. If some part of the media data is damaged during transmission, the embedded features are used for concealment of lost data at decoder. This method decreases a complexity of error concealment by reducing the estimation process of lost data from neighbor blocks. The proposed data hiding method of parity bits and block features is not influence much to the complexity of standard encoder. Experimental results show that proposed method conceals properly and effectively burst errors occurred on transmission channel like Internet.

오류 은닉은 데이타 전송시 발생한 오류를 처리하는 데 중요한 역할을 하는 기술로 우수한 데이타 품질을 보이는 다양한 오류 은닉 방법들은 대개 복잡도가 높다. 하지만 복잡한 알고리즘은 실시간 응용 분야에 적용하기 어렵다. 본 연구에서는 오류 내성 기술과 데이터 숨김 기법을 이용하여 디코더의 오류 은닉 부담을 줄이는 방법을 제안한다. 이를 위해 공간적 오류 내성 인코딩 방법으로써 손실 블록의 확산을 막는 블록 인터리빙을 적용하며, 시간적 오류 내성 방법으로는 움직임 벡터의 손실을 확인할 수 있는 패리티 비트를 데이터 숨김 방법을 이용하여 디코더로 전송하는 구조를 적응한다. 또한 전송 비디오 블록의 경계선 특징을 미리 추출한 후 이 데이터를 데이터 숨김을 통해 디코더로 전달하여 비디오 데이터가 전송시 손상되면 전달된 특징을 이용하여 은닉 처리함으로써 디코더에서 오류 은닉시 손실 정보를 주변 블록으로부터 예측해야 하는 과정을 줄여 계산 복잡도를 낮춘다. 본 연구에서 제안한 움직임 벡터 확인 패리티 비트와 블록 경계선 특징 데이터를 전송 블록에 데이터 숨김방법으로 전송하는 것은 표준 인코더의 복잡도에 큰 영향을 미치지 않는다. 제안 오류 은닉 방법이 인터넷과 같이 버스트 오류가 많은 채널에서도 디코더에서 전송 오류를 효과적으로 빠르게 처리함을 실험 결과를 통해 알 수 있다.

Keywords

References

  1. Jill M. Boyce and Robert D. Gaglianello, 'Packet Loss Effects on MPEG Video Sent Over the Public Internet,' ACM Multimedia '98, 1998 https://doi.org/10.1145/290747.290770
  2. U. Horn, K. Stuhlmuller, M. Link and B. Girod, 'Robust Internet Video Transmission based on Scalable Coding and Unequal Error Protection,' Image Communication, Sept., 1999 https://doi.org/10.1016/S0923-5965(99)00025-9
  3. Wenjun Zeng and Bede Liu, 'Geometric Structure-Based Error Concealment with Novel Application in Block-Based Low Bit Rate Coding,' IEEE Transaction on CSVT, Vol.9, No.4, pp.648-665, June, 1999 https://doi.org/10.1109/76.767129
  4. H. Sun and W. Kwok, 'Concealment of Damaged Block Transform Coded Images Using Projections Onto Convex Sets,' IEEE Transactions on Image Processing, Vol.4, no.4, pp.470-477, April, 1995 https://doi.org/10.1109/83.370675
  5. W. Lam, A. Reibman and B. Liu, 'Recovery of Lost or Erroneously Received Motion Vectors,' ICASSP '93, pp.304-315, 1993 https://doi.org/10.1109/ICASSP.1993.319836
  6. 김진옥, 황대준, '인터넷상에서 비디오데이타 전송시 오류내성에 관한 연구,' 2002 추계 한국정보과학회학술집, 제29권 제2호, pp.481-483, 2002
  7. Yao Wang and Qin Fan Zhu, 'Error Control and Concealment for Video Communication : an Overview,' Proceedings of IEEE, Vol.86, No.5, pp.974-997, May, 1998 https://doi.org/10.1109/5.664283
  8. S. Aign and K. Fazel, 'Temporal and Spatial Error Concealment Techniques for Hierachical MPEG-2 Video Codec,' Globlecom '95, Vol.3, pp.1778-1783, 1995 https://doi.org/10.1109/ICC.1995.524505
  9. X. Lee, Y. Zhang and A. Leon-Garcia, 'Information Loss Recovery for Block-Based Image Coding Techniques-a Fuzzy Logic Approach,' IEEE Trans. on Image Processing, Vol.4, No.3, pp.259-273, March, 1995 https://doi.org/10.1109/83.366475
  10. ISO/IEC 14496-2, 'Information Technology-Coding of Audio/Visual Objects,' Part 2 : Visual, 1999
  11. Corinne Lebuhan, 'Software-Embedded Data Retrieval and Error Concealment Schemes for MPEG-2 Video Sequences,' in Digital Video Compression : Algorithms and Technologies, Proceedings of the SPIE, Vol.2668, Jan., 1996 https://doi.org/10.1117/12.235434
  12. W. Bender, D. Gruhl, N. Morimoto and A. Lu, 'Techniques for Data Hiding,' IBM Systems Journal, Vol.35, No.3/4, pp.313-336, 1996 https://doi.org/10.1147/sj.353.0313
  13. I. Cox, J. Kilian, T. Leighton, T. Shamoon, 'Secure Spread Spectrum Watermarking for Multimedia,' IEEE Trans. On Image Processing, Vol.6, No.12, 1997 https://doi.org/10.1109/83.650120
  14. Gerhard Langelaar, Iwan Setawan and Reginald Lagendijk, 'Watermarking Digital Image and Video Data, IEEE Signal Processing,' Vol.17, No.5, pp.20-46, Sept., 2000 https://doi.org/10.1109/79.879337
  15. S. Gringeri, R. Egorov, K. Shuaib, A. Lewis and B. Basch, 'Robust Compression and Transmission of MPEG-4 Video,' ACM MM2000 Electronic Proceedings, June, 2000 https://doi.org/10.1145/319463.319478
  16. King Ip Chan, Jianbhu Lu and Justin C.I. Chung, 'Block Shuffling and Adaptive Interleaving for Still Image Transmission over Rayless Fading Channels,' ITVT, Vol.48, No.3, May, 1999
  17. Qin Fan Zhu, Yao Wang and Loenard Shaw, 'Coding and Cell-Loss Recovery in DCT-Based Packet Video,' IEEE Transactions on CSVT, Vol.3, No.3, June, 1993 https://doi.org/10.1109/76.224235
  18. Jie Song and K. J. R. Liu, 'A Data Embedding Scheme for H.263 Compatible Video Coding,' ISCAS '99, Vol.4, 1999 https://doi.org/10.1109/ISCAS.1999.780024
  19. J. W. Park, J. W. Kim and S. U. Lee, 'DCT Coefficients Recovery-Based Technique and its Application to the MPEG-2 Bit Stream Error,' IEEE Transaction on CSVT, Vol.7, No.6, pp.845-854, 1997 https://doi.org/10.1109/76.644064
  20. D. Mukherjee, J. J. Chae, J. K. Mitr and B. S. Manjunath, 'A Source and Channel Coding Framework for Vector-Based Data Hiding in Video,' IEEE Transactions on CSVT, Vol.1, No.4, pp.630-645, June, 2000 https://doi.org/10.1109/76.845009
  21. L. N. Kanal and A. R. K. Sastry, 'Models for Channels with Memory and Their Applications to Error Control,' Proceedings of the IEEE, Vol.66, No.7, pp.724-244, 1978 https://doi.org/10.1109/PROC.1978.11013