An Algorithm for Stable Video Conference System

안정적인 화상회의 시스템을 위한 알고리즘

  • Lee Moon-Ku (Div. of IT. Dept. of Internet Information, Kimpo College)
  • 이문구 (김포대학 IT 학부 인터넷정보과)
  • Published : 2005.03.01

Abstract

In previous video conference system, when the number of participants in video conference increases by n, the bandwidth and memory of n2 is required. And also, it brings about increase in traffic and problem of a say during a conference in aspect of transmission of voice data. In this paper, we propose an algorithm of remote video conference using silence detection algerian to resolve the questions such as buffering method of video data in server and heavy traffic detection algorithm to the increase in participants. Video data buffering algorithm is not a method of broadcasting to other client in the server, but this algorithm uses two other methods; the buffering method of receiving compressed video data from clients and the indexing method for acquiring the video data of other participants in clients according to clients' bandwidth and network transmission speed. We apply a voice transmission algerian and a channel management algorithm to the remote video conference system. The method used in the voice transmission algorithm is a silence detection algorithm which does not send silent participants' voice data to the server. The channel management algorithm is a method allocating a say to the participants who have priority. In consideration of average 20 frames and 30ms regardless of a number of participants, we can safely conclude that the transmission of video and voice data is stable.

기존의 화상회의 시스템은 화상회의 참석자 수가 n으로 증가함에 따라 대역폭과 메모리가 n^2 요구된다. 그리고 또한, 음성데이터의 전송도 참석자 수가 증가하면 그에 따른 트래픽 증가와 참석자의 발언권에 대한 문제를 갖는다. 본 논문에서는 화상 데이터를 위한 서버 측 버퍼링 기법과 발언권자의 증가에 따른 트래픽 증가 등의 문제를 해결하기위한 침묵탐지기법을 이용한 원격화상회의 알고리즘을 제안한다. 화상 버퍼링 알고리즘은 서버에서 다른 클라이언트로 브로드 캐스팅하는 기법이 아니라, 클라이언트로부터 압축된 비디오데이터를 할당된 버퍼에 전송 받는 서버측 버퍼링 기법과 클라이언트에서 다른 참석자들의 비디오데이터를 자신의 대역폭과 네트워크전송속도에 맞게 얻어가는 클라이언트 인덱스처리방법을 이용한 알고리즘이다. 침묵탐지기법을 이용한 음성전송 알고리즘은 다수의 참석자 중에서 말하지 않는 것으로 탐지된 음성데이터는 서버로 전송하지 않도록 하는 방법이며 채널관리 알고리즘은 우선권이 있는 참석자에게 발언권을 할당하는 방법이다. 제안한 알고리즘을 이용한 원격 화상회의 시스템은 참석자의 수와 관계없이 제한된 메모리와 대역폭 그리고 네트워크전송속도에서 20프레임 이상, 평균 30ms의 안정적인 화상데이터와 음성데이터전송이 이루어졌다.

Keywords

References

  1. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman 'The Design and Analysis of Computer Algorithms (Addison-Wesley Series in Computer Science and Information Processing)'Addison Wesley, 01 January, 1974
  2. David S. Taubman, Michael W. Marcelin, JPEG2000', Book News, Inc. 2000
  3. Khalid Sayood 'Data Compression' Academic Press, 2000
  4. Keith Jack, 'Video Demystified' LLH Technology publishing, 2001
  5. Jesus Pinto, Kenneth J. Christensen, University of South Florida, 'An Algorithm for Playout of Packet Voice Based on Adaptive Adjustment of Talkspurt Silence Periods' 24th Conference Computer Networks, Lowell, Massachusetts, IEEE Computer Society, p.224, October 17 - 20, 1999
  6. G.Y. Hong, A.C.M. Fong, Massey University, B. Fong, Lucent Technologies in Singapore'QoS Control for Internet Delivery of Video Data' IEEE Computer Society p.0458, April 08 - 10, 2002 https://doi.org/10.1109/ITCC.2002.1000432
  7. Y. Shibata, N. Seta, S. Shimizu, Dept. of Comput. Sci., Toyo Univ., Kawagoe, Japan 'Media synchronization protocols for packet audio-video system on multimedia information networks' IEEE Computer Society HICSS'95, Hawaii, USA, p.594, January 04 - 07, 1995 https://doi.org/10.1109/HICSS.1995.375497
  8. http://www.shimson.com
  9. 김회린, 한국정보통신대학원 공학부, '음성인식 기술 개요 및 향후 과제' 대한전자공학회지, 2001,5 v.028, n.005, pp.74-80
  10. 이정철, 울산대학교 컴퓨터.정보통신공학부, '음성합성 기술 개요 및 향후 과제', 대한전자공학회지, 2002,12 v.029, n.0l2, pp.1491-1497