The KIPS Transactions:PartC (정보처리학회논문지C)

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

DOI QR Code

A Context Free Grammar based Algorithm for Generating Playable Transcoding Paths of the Multimedia Presentation with Different End-to-End QoS

종단간 상이한 QoS를 갖는 멀티미디어 연출 재생을 위한 CFG 기반의 변환 경로 생성 알고리즘

  • 전성미 (숭실대학교 대학원 컴퓨터학과) ;
  • 임영환 (숭실대학교 미디어학부)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Since various terminals and different networks get involved in playing of a multimedia presentation, the case that the presentation QoS at a destination should be different from the QoS of multimedia data at a source occurs frequently. For playing the multimedia presentation, the multimedia data at a source should be transcoded into the multimedia data satisfying the QoS required at the terminal. The problem of generating the transcoding path is that, for a given multimedia presentation, different transcoding paths depending the terminal and networks should be generated. That is, a fixed transcoding path cannot be applied to a multimedia presentation. Instead, whenever the terminal and network to play the presentation get determined, a proper transcoding path should be regenerated automatically. In this paper, the algorithm for generating the transcoding path and the method for checking the playability of the generated path are proposed. The generating algorithm adopted the technique of Context Free Grammar in describing the set of transcoding resources and a user's transcoding rules in order to utilize the well-known compiler techniques. For the playability check, a method of computing the transcoding time and the delay time between data units are proposed. Finally all the proposed methods were implemented in the stream engine, called Transcore and the presentation-authoring tool, called VIP, we had developed. And the test results with a sample scenario were presented at the last.

멀티미디어 연출을 재생하는 단말기나 통신망이 다양해짐에 따라 멀티미디어 데이터를 저장하고 있는 근원지의 데이터 서비스 품질과 재생하는 목적지의 서비스 품질이 다른 경우가 많이 발생하고 있다. 이러한 멀티미디어 연출을 재생하기 위해서 근원지의 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞추어 변환하는 과정이 반드시 필요하다. 문제는 하나의 멀티미디어 연출 프로그램이라도 그것이 재생되는 단말기나 통신망의 환경에 따라 변환 경로가 달라져야 한다는 점이다. 즉 고정된 변환 경로를 사용할 수 없고 재생되는 단말기나 통신망이 정해지면 그에 맞는 변환 경로를 다시 생성해야 한다는 점이다. 본 논문은 주어진 변환 자원과 통신망을 고려하여 근원지 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞게 변환하는 경로를 찾는 알고리즘과 그 경로가 목적지에서 요구하는 서비스 품질에 맞게 재생 가능한지를 검사하는 방법을 제시한다. 본 논문이 제시한 변환 경로를 생성하는 알고리즘은 변환 자원과 변환 규칙을 문맥 자유 문법(Context Free Grammar)으로 기술 할 수 있도록 함으로 변환 경로를 컴파일러 기법을 이용하여 생성할 수 있도록 하였다. 그리고 재생 가능성을 검사하기 위하여 변환 과정에서 소요되는 시간과 지연 등을 계산하는 방법과 요구하는 시간 내에 이루어 질 수 있는지 검사하는 방법을 제안하였다. 그리고 이러한 방식을 실험실에서 개발한 Transcore라는 멀티미디어 스트림 엔진과 VIP라고 하는 저작도구에 구현하였고 간단한 시나리오에 적용한 결과를 마지막으로 기술하였다.

Keywords

References

  1. 강의선, '압축상태에서 MPEG2 P프레임을 H.263 P프레임으로 변환하기 위한 Gudided Search 방법 연구', 숭실대학교 대학원 컴퓨터학과 석사학위논문, pp.1-15, 2001
  2. 박대원, '휴대폰에 추가 소프트웨어 없이 영상 스트림 전송 방법 연구', 숭실대학교 대학원 컴퓨터 학과 석사학위논문, pp.17-19, 2001
  3. 오미경, '이동형 운영체제를 위한 적응적 스트림 처리기 설계 및 구현', 숭실대학교 대학원 컴퓨터학과 석사학위논문, pp. 3-7, 2001
  4. 이조원, '압축된 영역에서의 영상 크기 축소 트랜？코더의 성능 향상 방법의 연구', 숭실대학교 대학원 컴퓨터학과 석사학위논문, pp.5-13, 2001
  5. Akbar, Mohammad M., Manning, Eric G., Shoja, Gholamali C., 'Admission control and quality adaptation in the disributed multimedia server system (DMSS),' Proceedings of SPIE Internet Multimedia Management Systems Ⅱ, pp.246-257, 2001
  6. Anderson, D. P, 'Metascheduling for Continuous Media,' ACM Transactions on Computer Systems, Vol.11, No.3, pp.226-252, 1998 https://doi.org/10.1145/152864.152866
  7. Chen MJ. Chu MC. Pan CW. k., 'Efficient Motion-Estimation Algorithm for Reduced Frame-Rate Video Transcoder,' IEEE Transactions on Circuits & Systems for Video Technology, Vol.12, pp.269-275, 2002 https://doi.org/10.1109/76.999204
  8. Dan, A., Sitaram, D., 'Session Scheduling and Resource Sharing in Multimedia Systems,' Multimedia Information Storage and Management, Kluwer Academic Publishers, pp.257-269, 1996
  9. Guobin Shen, Bing Zeng, Ya-Qin Zhang, and arid Ming L. Liou, 'Transcoder with Arbitrarily Resizing Capability,' Proceedings of the IEEE International Symposium on Circuits and Systems, Vol.5, pp.25-28, 2001 https://doi.org/10.1109/ISCAS.2001.921975
  10. Hafid A, Vonbochmann G, Dssouli R, 'A Quality of Service Negotiation Approach with Future Reservations(NAFUR)-A Detailed Study,' Computer Network & Isdn Systems, Vol.30, No.8, 1998 https://doi.org/10.1016/S0169-7552(97)00109-8
  11. Huang V. Zhuang WH., 'QoS-Oriented Access Control for 4G Mobile Multimedia CDMA Communications,' IEEE Communications Magazine, Vol.40, No.3, pp.118-125, 2002 https://doi.org/10.1109/35.989769
  12. Jin Soo Jang, Woo Hyun Ahn, Daeyeon Park, 'A Server Framework Scheduling Multimedia plications 1n. peg Syste Environment,' Proceedings of the 8th International Conference on Parallel and Distributed Systems, pp.562-569, 2001 https://doi.org/10.1109/ICPADS.2001.934867
  13. Kim, Y. H., 'Dynamic QoS Control Technique in Multimedia Multicast Commun ication,' Master's Dissertation, pp.13-21, 1996
  14. Kwang-deok Seo, Seong-cheo Heo, Jae-Kyoon Kim, 'A Rate Control Algorithm Based on Adaptive R-Q Model for MPEG-1 to MPEG-4 Transcoding in DCT Domain,' Proceedings of the 2002 IEEE International Conference on Communications, Vol.1, pp.109-113, 2002 https://doi.org/10.1109/ICC.2002.996827
  15. Lin, C., Chang, S., 'Modeling and Transformation of Multimedia Data,' Multimedia Information Storage and Management. Kluwer Academic Publishers, pp.303-307, 1996
  16. Lombaedo, A., Schembra, G., Morabito, G., 'Traffic Specification for the Transm ission of Stored MPEG video on the Internet,' Multimedia, IEEE Transaction, Vol.3, Issue 1, pp.5-10, March, 2001 https://doi.org/10.1109/6046.909590
  17. Nahrstedt, K., Smith, J. M., 'The QoS Broker,' IEEE, Spring, 1995 https://doi.org/10.1109/93.368603
  18. Niklas Bjork and Charilaos Chistopoulos, 'Transcoder Architechtures for Video Coding,' IEEE Transactions on Consumer Electronics, Vol.44, No.1, February, 1998 https://doi.org/10.1109/30.663734
  19. Ozgur Gurbuz, Herry Own, 'Dynamic Resource Scheduling for Variable QoS Traffic in W-CDMA,' Proceedings of the 1999 IEEE International Conference on Communications, Vol.2, pp.703-707, 1999 https://doi.org/10.1109/ICC.1999.765366
  20. Reghavan, S. V., Tripathi, S. K., 'Networked Multimedia Systems,' Prentice Hall. New Jersey, pp.34-37, pp.72-73, pp.193-194