Journal of Satellite, Information and Communications (한국위성정보통신학회논문지)

Korea Society of Satellite Technology (한국위성정보통신학회)
권호 표지

Novel Compressed Sensing Techniques for Realistic Image

실감 영상을 위한 압축 센싱 기법

  • 이선의 (광운대학교 전파공학과 소속 유비쿼터스 통신 연구실) ;
  • 정국현 (광운대학교 전파공학과 소속 유비쿼터스 통신 연구실) ;
  • 김진영 (광운대학교 전파공학과 소속 유비쿼터스 통신 연구실) ;
  • 박구만 (서울과학기술대학교 전자IT미디어공학과)
  • Received : 2014.08.08
  • Accepted : 2014.08.29
  • Published : 2014.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes the basic principles of 3D broadcast system and proposes new 3D broadcast technology that reduces the amount of data by applying CS(Compressed Sensing). Differences between Sampling theory and the CS technology concept were described. Recently proposed CS algorithm AMP(Approximate Message Passing) and CoSaMP(Compressive Sampling Matched Pursuit) were described. This paper compared an accuracy between two algorithms and a calculation time that image data compressed and restored by these algorithms. As result determines a low complexity algorithm for 3D broadcast system.

본 논문에서는 3D 방송의 기본적인 원리를 설명하고 압축 센싱(Compressed Sensing) 기술을 적용하여 3D 방송의 데이터 용량을 줄이는 방식을 제안한다. 샘플링 이론과 압축 센싱 기술의 차이점을 설명하고 개념과 동작원리를 설명한다. 최근 제안된 압축 센싱의 복원 알고리즘인 SS-CoSaMP(Single-Space Compressive Sampling Matched Pursuit) 와 CoSaMP(Compressive Sampling Matched Pursuit)를 소개하고 이를 이용하여 데이터를 압축 복원하여 정확도를 비교한다. 두 알고리즘의 다양한 이미지 복원을 수행하고 계산시간을 비교한다. 결론적으로 낮은 복잡도를 갖는 3D 방송에 적합한 알고리즘을 판단한다.

Keywords

References

  1. D. L. Donoho, "Compressed sensing,"IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006. https://doi.org/10.1109/TIT.2006.871582
  2. D. L. Donoho and J. Tanner, "Precise undersampling theorems,"IEEE Signal Process. Mag., vol. 98, no. 6, pp. 913-924, June 2010.
  3. Guk Jin Yun, Chan Gim, Bong Ho Lee, Won Sik Jung, Hung Sik Yu, "3DTV terrestrial and cable TV services into a standardized," Journal of Electronics and Telecommunications Trends, No. 26 No. 3, pp. 105-110, June 2011.
  4. Seung Guk Lee, "3D graphics compression technology and Standardization," Journal of Korea Information and Communications Technology Association, No. 144, pp. 45-49, Nov. 2012.
  5. Zhu Han, Husheng Li and Wotao Yin, Compressive sensing for wireless networks, Cambridge, 2013.
  6. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples,"Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 301-321, 2009. https://doi.org/10.1016/j.acha.2008.07.002
  7. J. Ma, G. Plonka and M. Y. Hussaini, "Compressive video sampling with approximate message passing decoding," IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 9, Sept. 2012.
  8. V. Chandar, D. Shah, and G. W. Wornell, "A simple message-passing algorithm for compressed sensing," in Proc. ISIT, pp. 1968-1972, June 2010.
  9. M. A. Davenport, D. Needell and M. B. Wakin,"CoSaMP with redundant dictionaries" ASILOMAR, CA, Pacific Grove, Nov. 2012.