$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

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

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

초록

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

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.

저자의 다른 논문

참고문헌 (20)

  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 
  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 
  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 
  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 
  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 
  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 
  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 
  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 
  17. Nahrstedt, K., Smith, J. M., 'The QoS Broker,' IEEE, Spring, 1995 
  18. Niklas Bjork and Charilaos Chistopoulos, 'Transcoder Architechtures for Video Coding,' IEEE Transactions on Consumer Electronics, Vol.44, No.1, February, 1998 
  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 
  20. Reghavan, S. V., Tripathi, S. K., 'Networked Multimedia Systems,' Prentice Hall. New Jersey, pp.34-37, pp.72-73, pp.193-194 

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일