한국인터넷방송통신학회논문지 (The Journal of the Institute of Internet, Broadcasting and Communication)

  • 제10권1호
  • /
  • Pages.91-96
  • /
  • 2010
  • /
  • 2289-0238(pISSN)
  • /
  • 2289-0246(eISSN)
한국인터넷방송통신학회 (The Institute of Internet, Broadcasting and Communication)
권호 표지

동심원 모자이크의 실시간 표현을 위한 데이터 압축 알고리즘에 관한 연구

A Study on the Data Compression Algorithm for Just-in-Time Rendering of Concentric Mosaic

  • 지인호 (홍익대학교 컴퓨터정보통신공학과) ;
  • 안홍영 (홍익대학교 컴퓨터정보통신공학과)
  • 투고 : 2010.02.01
  • 발행 : 2010.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

동심원 모자이크는 공통의 공간적인 기준을 사용하여 비디오 분할의 프레임들을 정렬시키거나 합쳐서 형성된다. 과거의 3차원 웨이브렛 변환 코딩의 연구와 비교하여 유연한 부분적 부호화와 비트 스트림의 임의 검색을 가능하게 하여주는 중요한 구성을 고려하여 압축된 동심 모자이크의 just-in-tim(JIT) 표현 알고리즘을 제안하였다. 이 동심 모자이크의 JIT 표현이 실시간 표현을 수행하기 위해서는 많은 계산량이 요구된다. 압축된 형태로 데이터가 유지되어 특정 장면을 표현하기 위해 사용되는 내용만이 복호 되어야 한다. 그래서 제안된 알고리즘은 웨이브렛을 리프팅 계산식의 구조를 사용하여 동심 모자이크의 실시간 표현을 가능하게 해준다.

Concentric mosaics are made with arranging and summing of video frames by using common spacial standards. Compared with previous works on 3-D wavelet transform coding, we have made important design considerations to enable flexible partial decoding and bit-stream random access. A just-in-time(JIT) rendering engine of the compressed concentric mosaic is developed. However, computationally, it is still demanding to accomplish the real-time rendering. Only the contents for specific scene representation are need to be decoded by maintaining compressed data. Thus our proposed algorithm is able to render real concentric mosaic by using lifting scheme instead of wavelet transform.

키워드

참고문헌

  1. H. Y. Shum and L. W. He, '"'Rendering with concentric mosaics,"'' in Computer Graphics Proc., Annu. Conf. Series(SIGGRAPH'99) Los Angeles, CA, Aug. 1999, pp. 299-306.
  2. Lin Luo, Yunnan Wu, Jin Li, Ya-Qin Zhang, "3-D Wavelet Compression and Progressive Inverse Wavelet Synthesis Rendering of Concentric Mosaic", IEEE Trans. Image Processing, vol. 11, pp. 802-816, July 2002. https://doi.org/10.1109/TIP.2002.801942
  3. Sing Bing Kang , Yin Li , Xin Tong , Heung-Yeung Shum, Image-based rendering, Foundations and Trends${\circledR}$ in Computer Graphics and Vision, v.2 n.3, p.173-258, January 2006. https://doi.org/10.1561/0600000012
  4. I. Daubechies and W. Sweldens, '"'Factoring wavelet transforms into lifting steps,'"' J. Fourier Anal. Applicat., vol. 4, pp. 247-269, 1998. https://doi.org/10.1007/BF02476026
  5. A Said and W. A. Pearlman, "A new fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Sys. Video Technol., vol. 6, pp. 243-250, June 1996. https://doi.org/10.1109/76.499834
  6. B. J. Kim and W. A. Pearlman,"An embedded wavelet video coder using three-dimensional set partitioning in Hierarchical trees(SPIHT)," Proc. IEEE Data compression conf, pp.251-260, Mar 1997.
  7. Chi-Wing Fu , Liang Wan , Tien-Tsin Wong , Chi-Sing Leung, The rhombic dodecahedron map: an efficient scheme for encoding panoramic video, IEEE Transactions on Multimedia, v.11 n.4, p.634-644, June 2009. https://doi.org/10.1109/TMM.2009.2017626