KR100932727B1 - Video stream switching device and method - Google Patents

Video stream switching device and method Download PDF

Info

Publication number
KR100932727B1
KR100932727B1 KR1020070127841A KR20070127841A KR100932727B1 KR 100932727 B1 KR100932727 B1 KR 100932727B1 KR 1020070127841 A KR1020070127841 A KR 1020070127841A KR 20070127841 A KR20070127841 A KR 20070127841A KR 100932727 B1 KR100932727 B1 KR 100932727B1
Authority
KR
South Korea
Prior art keywords
switching
bitstream
frame
video stream
image frame
Prior art date
Application number
KR1020070127841A
Other languages
Korean (ko)
Other versions
KR20090060875A (en
Inventor
남주훈
최병두
고성제
김진형
윤성훈
Original Assignee
단암시스템즈 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 단암시스템즈 주식회사 filed Critical 단암시스템즈 주식회사
Priority to KR1020070127841A priority Critical patent/KR100932727B1/en
Publication of KR20090060875A publication Critical patent/KR20090060875A/en
Application granted granted Critical
Publication of KR100932727B1 publication Critical patent/KR100932727B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41Structure of client; Structure of client peripherals
    • H04N21/426Internal components of the client ; Characteristics thereof
    • H04N21/42607Internal components of the client ; Characteristics thereof for processing the incoming bitstream

Abstract

비디오 스트림 전환 장치 및 방법이 개시된다. 제 1비트스트림으로부터 제 2비트스트림으로 스위칭되는 스위칭 비트스트림을 생성하는 비디오 스트림 전환 방법에 있어서, 디코딩 단계는 제 1비트스트림 및 제 2비트스트림을 각각 디코딩하여 제 1영상 프레임 및 제 2영상 프레임을 각각 산출한다. 스위칭 프레임 산출단계는 산출된 제 1영상 프레임 및 제 2영상 프레임을 기초로 제 1비트스트림으로부터 제 2비트스트림으로 스위칭을 지원하는 복수의 스위칭 프레임을 산출한다. 스위칭 비트스트림 생성단계는 산출된 스위칭 프레임을 포함하는 스위칭 비트스트림을 생성한다. 본 발명에 따른 비디오 스트림 전환 장치 및 방법에 의하면 전체 비트 레이트를 증가시키지 않으면서 서로 다른 비트 레이트로 압축된 비트스트림 간의 전환을 수행하여 전환 시 발생 가능한 비트레이트 증가를 방지하고 안정적인 비트스트림 전송을 유지할 수 있으며, 다양한 네트워크의 대역폭 또는 네트워크의 가변적인 대역폭에 맞추어 신속하게 비트스트림이 전환이 가능하다.Disclosed are a video stream switching apparatus and method. A video stream switching method for generating a switching bitstream switched from a first bitstream to a second bitstream, wherein the decoding step decodes the first bitstream and the second bitstream, respectively, so that the first image frame and the second image frame are decoded. Are respectively calculated. The switching frame calculating step calculates a plurality of switching frames supporting switching from the first bitstream to the second bitstream based on the calculated first image frame and the second image frame. The switching bitstream generating step generates a switching bitstream including the calculated switching frame. According to the apparatus and method for converting a video stream according to the present invention, switching between bitstreams compressed at different bit rates without increasing the overall bit rate prevents an increase in bitrate that may occur at the time of switching and maintains stable bitstream transmission. It is possible to quickly switch the bitstream to match the bandwidth of the various networks or the variable bandwidth of the network.

Description

비디오 스트림 전환 장치 및 방법{Apparatus and method for switching video stream}Apparatus and method for switching video stream

본 발명은 비디오 스트림 전환 장치 및 방법에 관한 것으로, 보다 상세하게는, 서로 다른 스트리밍 비트스트림들 간에 스위칭하는 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for switching video streams, and more particularly, to an apparatus and method for switching between different streaming bitstreams.

비트스트림은 복수의 영상 프레임으로 구성되는 영상이 MPEG 포맷으로 압축된 것이다. 이러한 영상을 압축하는 MPEG 포맷에는 표준화되어 있는 여러 개의 표준 포맷들이 있다. 표준 포맷들에는 디지털 시청각 데이터를 저장하는 어플리케이션들에 대한 MPEG-1(참조 번호 ISO/CEI 11172), 텔레비전 프로그램들의 배포를 위한 MPEG-2(참조 번호 ISO/CEI 13818), 멀티미디어 데이터의 관리에서 대화식 사용들에 전용되는 MPEG-4(참조 번호 ISO/CEI 14496) 등이 있다. 각 표준들은 상이한 목적을 위한 것이지만, 이들 모두는 블록 인코딩 기술에 기초하여, 화상들의 시퀀스 내에 존재하는 시간적 공간적 리던던시들(redundancies)을 사용한다. 일반적으로 공간적 리던던시들을 제거하기 위해서, 비디오 신호의 8개의 샘플들의 8 라인들의 블록들에 이산 코사인 변환(DCT)이 적용된다.In a bitstream, an image composed of a plurality of image frames is compressed in an MPEG format. There are several standard formats that are standardized in the MPEG format for compressing such images. Standard formats include MPEG-1 (reference number ISO / CEI 11172) for applications that store digital audiovisual data, MPEG-2 (reference number ISO / CEI 13818) for distribution of television programs, and interactive management of multimedia data. MPEG-4 (reference number ISO / CEI 14496), etc. dedicated to uses. Each standard is for a different purpose, but all of them use temporal and spatial redundancies that exist within a sequence of pictures, based on a block encoding technique. In general, to remove spatial redundancy, a discrete cosine transform (DCT) is applied to blocks of eight lines of eight samples of the video signal.

또한 시간적 리던던시를 제거하기 위한 방법과 관련하여, MPEG 표준에는 세 가지 유형의 화상들을 정의하고 있다. 첫째, 인트라-코딩된 화상(intra-coded picture) 또는 I 화상은 인트라 모드로 인코드된 프레임으로 화상들 자체로부터만 유도된 정보에 의해 인코딩되며 시퀀스에 대한 랜덤 액세스를 용이하게 하기 위해 사용된다. 둘째, 예측-코딩된 화상(predictive-coded picture) 또는 P 화상은 인터 모드로 인코드된 프레임으로 디스플레이 순서에서 이전의 I 또는 P 기준 화상에 기초하여 움직임 보상 예측에 의해 인코딩된다. 셋째, 양방향 예측-코딩된 화상 또는 B 화상은 이전의 또는 이후의 I 또는 P 기준 화상에 기초하여 움직임 보상 예측에 의해 인코딩된다.In addition, with regard to the method for eliminating temporal redundancy, the MPEG standard defines three types of pictures. First, an intra-coded picture or I picture is encoded by information derived only from the pictures themselves in a frame encoded in the intra mode and used to facilitate random access to the sequence. Secondly, a predictive-coded picture or P picture is encoded by motion compensated prediction based on a previous I or P reference picture in display order in a frame encoded in inter mode. Third, a bi-prediction-coded picture or B picture is encoded by motion compensated prediction based on a previous or subsequent I or P reference picture.

MPEG 표준들은 선행하는 화상에 관한 최소의 에러를 포함하도록 인코딩될 화상의 변위 검출에 기초한 움직임 보상 처리를 포함한다. 그러나 공간적 리던던시들이 감소될 수 있는 인코딩 단위는 블록이며, 움직임 보상은 각각 색차 포맷들(4:2:0, 4:2:2 또는 4:4:4)에 따른 2개, 4개, 또는 8개의 색차 블록들과 4개의 휘도 블록들의 그룹인 매크로블록들을 사용하며, 블록들은 화상의 휘도 성분의 16x16 요소들의 섹터로부터 발생한다.MPEG standards include motion compensation processing based on displacement detection of a picture to be encoded to include a minimum error on the preceding picture. However, the encoding unit in which spatial redundancies can be reduced is a block, and motion compensation is two, four, or eight according to chrominance formats (4: 2: 0, 4: 2: 2 or 4: 4: 4), respectively. Macroblocks, which are a group of four color difference blocks and four luminance blocks, are generated from a sector of 16x16 elements of the luminance component of the picture.

도 1은 배경 기술의 움직임 추정 처리를 도시한 도면이다.1 is a diagram illustrating a motion estimation process in the background art.

도 1을 참조하면, 움직임 보상 예측은 먼저 현재 화상(11)의 매크로블록(12)을 선행 화상의 매크로블록에 매핑시킨다. 선행 화상(13)에서의 매크로블록의 가장 유망한 위치(14)를 발견하면, 현재 화상의 매크로블록과 관련된 변위 벡터(15)를 결정한다. 이어서, 현재 매크로블록과 가장 유망한 매크로블록간의 차이에 대응하 는 예측된 매크로블록, 및 관련된 움직임 벡터를 인코딩한다.Referring to FIG. 1, motion compensation prediction first maps the macroblock 12 of the current picture 11 to the macroblock of the preceding picture. When the most promising position 14 of the macroblock in the preceding picture 13 is found, the displacement vector 15 associated with the macroblock of the current picture is determined. Then, the predicted macroblock corresponding to the difference between the current macroblock and the most promising macroblock, and the associated motion vector are encoded.

다양한 예측 방법들이 가능하며, 화상 유형은 각 매크로블록을 인코딩하기 위해 사용될 수 있는 예측 방법을 한정한다. 예를 들어, 매크로블록은 이전 화상에 속하는 기준 매크로블록에 기초하여 순방향 예측될 수도 있고, 또한 디스플레이 시퀀스에서 이후 화상에 속하는 기준 매크로블록에 기초하여 역방향 예측될 수도 있다. 또 다른 선택사항은, 현재 화상의 매크로 블록의 블록들이 직접 인코딩되는 것과 같은 방식으로 어떠한 예측도 적용하지 않는다는 것이다. 이러한 매크로블록들을 인트라 매크로블록들(intra macroblocks)이라고 한다.Various prediction methods are possible, and the picture type defines a prediction method that can be used to encode each macroblock. For example, the macroblock may be forward predicted based on the reference macroblock belonging to the previous picture, and may also be backward predicted based on the reference macroblock belonging to the later picture in the display sequence. Another option is that no prediction is applied in the same way that blocks of macro blocks of the current picture are encoded directly. Such macroblocks are called intra macroblocks.

본 발명이 이루고자 하는 기술적 과제는 전체 비트 레이트를 증가시키지 않으면서 서로 다른 비트 레이트로 압축된 비트스트림 간의 전환을 수행하여 전환 시 발생 가능한 비트레이트 증가를 방지하고 안정적인 비트스트림 전송을 유지하고, 다양한 네트워크의 대역폭 또는 네트워크의 가변적인 대역폭에 맞추어 신속하게 비트스트림이 전환이 가능한 비디오 스트림 전환 장치 및 그 방법을 제공하는 데 있다.The technical problem of the present invention is to perform switching between bitstreams compressed at different bitrates without increasing the overall bitrate, thereby preventing possible bitrate increase and maintaining stable bitstream transmission. The present invention provides a video stream switching device and a method for converting a bitstream quickly according to a bandwidth of a network or a variable bandwidth of a network.

본 발명이 이루고자 하는 또 다른 기술적 과제는 전체 비트 레이트를 증가시키지 않으면서 서로 다른 비트 레이트로 압축된 비트스트림 간의 전환을 수행하여 전환 시 발생 가능한 비트레이트 증가를 방지하고 안정적인 비트스트림 전송을 유지하고, 다양한 네트워크의 대역폭 또는 네트워크의 가변적인 대역폭에 맞추어 신속하게 비트스트림이 전환이 가능한 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는 데 있다.Another technical problem to be achieved by the present invention is to perform a switch between bitstreams compressed at different bit rates without increasing the overall bit rate, thereby preventing possible bitrate increase during the conversion and maintaining stable bitstream transmission. The present invention provides a computer-readable recording medium that records a program for executing a method in which a bitstream can be quickly switched to various network bandwidths or variable bandwidths of a network.

상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 비디오 스트림 전환 장치는, 제 1비트스트림으로부터 제 2비트스트림으로 스위칭되는 스위칭 비트스트림을 생성하는 비디오 스트림 전환 장치에 있어서, 상기 제 1비트스트림과 제 2 비트스트림을 기초로 상기 제 1비트스트림으로부터 상기 제 2비트스트림으로 스위칭을 지원하는 복수의 스위칭 프레임을 산출하여 이를 포함하는 스위칭 비트스트림을 생성하는 스위칭 비트스트림 생성부;를 구비한다.In order to achieve the above technical problem, a video stream switching device according to the present invention, in the video stream switching device for generating a switching bitstream switched from the first bitstream to the second bitstream, the first bitstream and And a switching bitstream generator configured to calculate a plurality of switching frames supporting switching from the first bitstream to the second bitstream based on a second bitstream to generate a switching bitstream including the switching frames.

바람직하게 상기 스위칭 비트스트림 생성부는 제 1비트스트림과 제 2비트스트림 간의 스위칭 시점의 제 2비트스트림의 프레임을 기준으로 역방향으로 상기 제 2비트스트림의 프레임과 제 1비트스트림의 해당 프레임 각각에 대응하는 스위칭 프레임을 산출한다.Preferably, the switching bitstream generation unit corresponds to each of the frames of the second bitstream and the corresponding frames of the first bitstream in the reverse direction based on the frames of the second bitstream at the time of switching between the first bitstream and the second bitstream. A switching frame is calculated.

또한 상기의 다른 기술적 과제를 달성하기 위한, 본 발명에 따른 비디오 스트림 전환 방법은, 제 1비트스트림으로부터 제 2비트스트림으로 스위칭되는 스위칭 비트스트림을 생성하는 비디오 스트림 전환 방법에 있어서, 상기 제 1비트스트림 및 제 2비트스트림을 각각 디코딩하여 제 1영상 프레임 및 제 2영상 프레임을 각각 산출하는 디코딩 단계; 상기 산출된 제 1영상 프레임 및 제 2영상 프레임을 기초로 상기 제 1비트스트림으로부터 상기 제 2비트스트림으로 스위칭을 지원하는 복수의 스위칭 프레임을 산출하는 스위칭 프레임 산출단계; 및 상기 산출된 스위칭 프레임을 포함하는 스위칭 비트스트림을 생성하는 스위칭 비트스트림 생성단계;를 갖는다.In addition, the video stream switching method according to the present invention for achieving the above another technical problem, in the video stream switching method for generating a switching bitstream switched from the first bitstream to the second bitstream, the first bit Decoding each of the stream and the second bitstream to produce a first image frame and a second image frame, respectively; A switching frame calculating step of calculating a plurality of switching frames supporting switching from the first bit stream to the second bit stream based on the calculated first image frame and the second image frame; And a switching bitstream generating step of generating a switching bitstream including the calculated switching frame.

본 발명에 따른 비디오 스트림 전환 장치 및 방법에 의하면 전체 비트 레이트를 증가시키지 않으면서 서로 다른 비트 레이트로 압축된 비트스트림 간의 전환을 수행하여 전환 시 발생 가능한 비트레이트 증가를 방지하고 안정적인 비트스트림 전송을 유지할 수 있으며, 다양한 네트워크의 대역폭 또는 네트워크의 가변적인 대역폭에 맞추어 신속하게 비트스트림이 전환이 가능하다.According to the apparatus and method for converting a video stream according to the present invention, switching between bitstreams compressed at different bit rates without increasing the overall bit rate prevents an increase in bitrate that may occur at the time of switching and maintains stable bitstream transmission. It is possible to quickly switch the bitstream to match the bandwidth of the various networks or the variable bandwidth of the network.

이하에서 첨부된 도면들을 참조하여 본 발명에 따른 비디오 스트림 전환 장치 및 방법의 바람직한 실시예에 대해 상세하게 설명한다.Hereinafter, exemplary embodiments of a video stream switching apparatus and method according to the present invention will be described in detail with reference to the accompanying drawings.

도 2a는 본 발명의 일 실시예의 사용하기 적당한 바람직한 컴퓨팅 환경의 일예를 도시한 블록도이다.2A is a block diagram illustrating an example of a preferred computing environment suitable for use in one embodiment of the present invention.

도 2a를 참조하면, 본 발명에 따른 비디오 스트림 전환 장치(213)는 미디어 서버(211)로부터 비디오 신호가 MPEG 포맷으로 압축된 비트스트림을 전송받고 인터넷(215)에 접속하여 클라이언트(217)가 속한 네트워크의 대역폭에 따라 적정한 비트 레이트로 압축된 비트스트림을 전송한다. 여기서 미디어 서버(211)는 비디오 신호를 다양한 비트 레이트 및 양자화 계수로 압축하여 비트스트림을 생성하고 이를 저장 및 전송하는 역할을 수행한다. 만일 클라이언트(217)가 속한 네트워크의 대역폭이 통신 상태에 따라 변화되면 비디오 스트림 전환 장치(213)는 전송하고 있는 비트스트림을 변환된 대역폭에 적정한 비트 레이트로 압축된 비트스트림으로 전환하여 전송한다. 구체적으로 언급하면, 클라이언트(217)로 언급되는 인터넷(215)에 접속하도록 적절히 구성된 개인용 컴퓨터(personal computer;이하 'PC'라고 함)상에서 동작하는 비디오 뷰어(또는 보는 사람)는 인터넷(215)을 거쳐 미디어 서버(202)에 접속될 것이고, 이리하여 클라이언트(217)는 콘텐츠(비트스트림)에 접근하며, 비디오 스트림 전환 장치(213)는 클라이언트(217)가 접속된 네트워크의 대역폭에 맞추어 적정한 비트 레이트로 압축된 비트스트림으로 전환하여 비트스트림을 전송하게 된다.Referring to FIG. 2A, the video stream switching apparatus 213 according to the present invention receives a bitstream in which a video signal is compressed in the MPEG format from the media server 211 and accesses the Internet 215 to which the client 217 belongs. The compressed bitstream is transmitted at an appropriate bit rate according to the bandwidth of the network. Here, the media server 211 compresses a video signal to various bit rates and quantization coefficients to generate a bitstream, store and transmit the bitstream. If the bandwidth of the network to which the client 217 belongs is changed according to the communication state, the video stream switching device 213 converts the transmitted bitstream into a compressed bitstream at a bit rate appropriate for the converted bandwidth and transmits the converted bitstream. Specifically, a video viewer (or viewer) operating on a personal computer (hereinafter referred to as a 'PC') that is suitably configured to access the Internet 215 referred to as the client 217 may access the Internet 215. Will be connected to the media server 202, whereby the client 217 accesses the content (bitstream), and the video stream switching device 213 adjusts the appropriate bit rate to the bandwidth of the network to which the client 217 is connected. It converts the bitstream into a compressed bitstream and transmits the bitstream.

미디어 서버(211), 비디오 스트림 전환 장치(213) 및 클라이언트(217)는 각각 휴대폰 및 PDA 등의 휴대형 장치, 멀티프로세서 시스템, 마이크로프로세서 기반 또는 프로그램 가능한 소비자 전자기구, 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 휴대형 통신 장치 등을 포함하는 다른 컴퓨터 시스템 구성으로 구현될 수 있다.The media server 211, the video stream switching device 213 and the client 217 are portable devices such as mobile phones and PDAs, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframes, respectively. It may be implemented in other computer system configurations, including computers, portable communication devices, and the like.

도 2b는 본 발명의 일 실시예의 사용하기 적당한 바람직한 컴퓨팅 환경의 다른 예를 도시한 블록도이다. 2B is a block diagram illustrating another example of a preferred computing environment suitable for use in one embodiment of the present invention.

도 2b를 참조하면, 본 발명에 따른 비디오 스트림 전환 장치(223)는 미디어 서버(211)의 역할을 직접 수행하며, 저장한 또는 압축한 비트스트림을 인터넷(225)을 통해 클라이언트(227)로 전송한다. 마찬가지로, 클라이언트(227)가 속한 네트워크의 대역폭이 통신 상태에 따라 변화되면 비디오 스트림 전환 장치(223)는 전송하고 있는 비트스트림을 변환된 대역폭에 적정한 비트 레이트로 압축된 비트스트림으로 전환하여 전송한다.Referring to FIG. 2B, the video stream switching apparatus 223 according to the present invention directly plays the role of the media server 211 and transmits the stored or compressed bitstream to the client 227 through the Internet 225. do. Similarly, when the bandwidth of the network to which the client 227 belongs is changed according to the communication state, the video stream switching device 223 converts the transmitted bitstream into a compressed bitstream at a bit rate appropriate for the converted bandwidth and transmits it.

도 2c는 본 발명의 일 실시예의 사용하기 적당한 바람직한 컴퓨팅 환경의 또 다른 예를 도시한 블록도이다.2C is a block diagram illustrating another example of a preferred computing environment suitable for use in one embodiment of the present invention.

도 2c를 참조하면, 본 발명에 따른 비디오 스트림 전환 장치(233)는 인터넷(232)을 통해 미디어 서버(231)로부터 비디오 신호가 MPEG 포맷으로 압축된 비트스트림을 전송받는다. 그리고 비디오 스트림 전환 장치(233)는 인터넷(235)에 접속되어 클라이언트(237)가 속한 네트워크의 대역폭에 따라 적정한 비트 레이트로 압축된 비트스트림을 전송한다. 마찬가지로, 클라이언트(237)가 속한 네트워크의 대 역폭이 통신 상태에 따라 변화되면 비디오 스트림 전환 장치(233)는 전송하고 있는 비트스트림을 변환된 대역폭에 적정한 비트 레이트로 압축된 비트스트림으로 전환하여 전송한다.Referring to FIG. 2C, the video stream switching device 233 according to the present invention receives a bitstream in which a video signal is compressed in MPEG format from the media server 231 through the Internet 232. The video stream switching device 233 is connected to the Internet 235 and transmits the compressed bitstream at an appropriate bit rate according to the bandwidth of the network to which the client 237 belongs. Similarly, when the bandwidth of the network to which the client 237 belongs is changed according to the communication state, the video stream switching device 233 converts the transmitted bitstream into a compressed bitstream at a bit rate appropriate for the converted bandwidth and transmits it. .

도 3은 본 발명에 따른 비디오 스트림 전환 장치에 대한 바람직한 일 실시예의 구성을 도시한 블록도이다.3 is a block diagram showing the configuration of a preferred embodiment of a video stream switching apparatus according to the present invention.

도 3을 참조하면, 본 발명에 따른 비디오 스트림 전환 장치(300)는 제 1비트스트림으로부터 제 2비트스트림으로 스위칭되는 스위칭 비트스트림을 생성한다. 이를 위해 이를 위해 제 1디코더(310), 제 2디코더(320) 및 스위칭 비트스트림 생성부(330)를 구비한다.Referring to FIG. 3, the video stream switching apparatus 300 according to the present invention generates a switching bitstream that is switched from the first bitstream to the second bitstream. To this end, a first decoder 310, a second decoder 320, and a switching bitstream generator 330 are provided.

제 1디코더(310)는 제 1비트스트림을 입력받아 디코드를 하여 영상 프레임을 복원하고 복원된 영상 프레임을 스위칭 비트스트림 생성부(330)로 출력한다. 출력되는 영상 프레임은 제 1비트스트림으로부터 제 2비트스트림으로 전환되는 시점의 영상 프레임부터 역방향으로 위치하는 영상 프레임이며, 그 개수는 스위칭 비트 스트림 생성부(330)가 스위칭 프레임을 산출하는 개수에 대응한다. 여기서 스위칭 비트 스트림 생성부(330)가 스위칭 프레임을 산출하는 개수는 사전에 설정된 설정값에 의해 정해지며, 산출되는 스위칭 프레임의 개수가 많아지면 산출 시간이 증가하여 비트스트림의 전환 시 소요는 시간이 많아지게 되고 산출되는 스위칭 프레임의 개수가 적어지면 스위칭 프레임의 크기가 커져 네트워크에 부담을 줄 수 있으므로 이를 고려하여 설정값을 설정하는 것이 바람직하다. The first decoder 310 receives the first bitstream, decodes the image frame, and outputs the decoded image frame to the switching bitstream generator 330. The output image frame is an image frame located in a reverse direction from the image frame at the time of switching from the first bit stream to the second bit stream, and the number corresponds to the number of times that the switching bit stream generator 330 calculates the switching frame. do. The number of switching frames generated by the switching bit stream generator 330 is determined by a preset value. When the number of switching frames to be calculated increases, the calculation time increases, so that the time required for switching the bit stream is increased. When the number of switching frames is increased and the number of switching frames is reduced, the size of the switching frame may increase and burden the network. Therefore, it is preferable to set a setting value in consideration of this.

비슷하게, 제 2디코더(320)는 제 2비트스트림을 입력받아 디코드를 하여 영 상 프레임을 복원하고 복원된 영상 프레임을 스위칭 비트스트림 생성부(330)로 출력한다. 여기서 출력되는 영상 프레임은 제 1비트스트림으로부터 제 2비트스트림으로 전환되는 시점의 영상 프레임이다.Similarly, the second decoder 320 receives the second bit stream, decodes the image frame, and outputs the decoded image frame to the switching bitstream generator 330. The image frame output here is an image frame at the time of switching from the first bit stream to the second bit stream.

도 4는 본 발명에 따른 비디오 스트림 전환 장치의 디코더의 일 실시예의 구성을 도시한 블록도이다.4 is a block diagram showing the configuration of an embodiment of a decoder of a video stream switching apparatus according to the present invention.

도 4를 참조하면, 제 1디코더(310) 및 제 2디코더(320)는 일예로 디코더(400)로 구현될 수 있다. 디코더(400)는 가변길이디코딩 블록(VLD), 역양자화 블록(DQ), 가산기(S1), 양자화 블록(Q), 역 이산 코사인 블록(IDCT), 버퍼(BUF), 움직임 보상부(MC), 이산 코사인 블록(DCT)을 구비한다.Referring to FIG. 4, the first decoder 310 and the second decoder 320 may be implemented as, for example, a decoder 400. The decoder 400 includes a variable length decoding block VLD, an inverse quantization block DQ, an adder S1, a quantization block Q, an inverse discrete cosine block IDCT, a buffer BUF, and a motion compensator MC. And a discrete cosine block (DCT).

디코더(400)의 동작과정을 설명하면, 가변길이디코딩 블록(VLD)은 입력된 비트 스트림에 대해 가변 길이 디코딩 변환을 수행한다. 역양자화 블록(DQ)은 가변길이디코딩 블록(VLD)이 출력한 가변 길이 디코딩 변환된 비트 스트림의 프레임을 역양자화를 수행한다. 가산기(S1)는 역양자화 블록(DQ)이 출력한 역양자화 된 프레임에 기준 영상 프레임을 가산하여 영상 프레임을 산출한다. 양자화 블록(Q)은 가산기(S1)가 산출한 영상 프레임을 양자화 한다. 역양자화 블록(DQ)은 양자화 블록(Q)이 양자화 한 영상 프레임을 역양자화 한다. 역 이산 코사인 블록(IDCT)은 역양자화 블록(DQ)이 역양자화 한 영상 프레임에 대해 역 이산 코사인 변환을 수행한다. 버퍼(BUF)는 역 이산 코사인 블록(IDCT)이 출력한 역 이산 코사인 변환된 영상 프레임을 저장한다. 움직임 보상부(MC)는 버퍼(BUF)에 저장된 영상 프레임을 기초로 움직임 보상을 수행하여 기준 영상 프레임을 산출한다. 이산 코사인 블록(DCT)은 움직임 보상부(MC)가 산출한 기준 영상 프레임에 대해 이산 코사인 변환을 수행하여 가산기(S1)로 출력한다. 즉 가산기(S1)는 역양자화 블록(DQ)이 출력한 역양자화 된 프레임에 이산 코사인 블록(DCT)이 출력한 기준 영상 프레임을 가산하여 영상 프레임을 산출한다.Referring to the operation of the decoder 400, the variable length decoding block VLD performs a variable length decoding conversion on the input bit stream. The inverse quantization block DQ performs inverse quantization on a frame of a variable length decoded bit stream output by the variable length decoding block VLD. The adder S1 calculates an image frame by adding a reference image frame to the dequantized frame output by the inverse quantization block DQ. The quantization block Q quantizes the image frame calculated by the adder S1. The dequantization block DQ dequantizes an image frame quantized by the quantization block Q. The inverse discrete cosine block IDCT performs inverse discrete cosine transform on an image frame inversely quantized by the inverse quantization block DQ. The buffer BUF stores an inverse discrete cosine transformed image frame output by the inverse discrete cosine block IDCT. The motion compensator MC calculates a reference image frame by performing motion compensation based on the image frame stored in the buffer BUF. The discrete cosine block DCT performs discrete cosine transform on the reference image frame calculated by the motion compensator MC and outputs it to the adder S1. That is, the adder S1 calculates an image frame by adding a reference image frame output by the discrete cosine block DCT to an inverse quantized frame output by the inverse quantization block DQ.

도 5a는 제 1비트스트림 및 제 2비트스트림의 프레임 각각에 대응하는 스위칭 프레임을 도시한 도면이다.5A is a diagram illustrating a switching frame corresponding to each of frames of a first bitstream and a second bitstream.

도 5a를 참조하면, 스위칭 비트스트림 생성부(330)는 제 1비트스트림과 제 2 비트스트림을 기초로 상기 제 1비트스트림으로부터 상기 제 2비트스트림으로 스위칭을 지원하는 복수의 스위칭 프레임을 산출하여 이를 포함하는 스위칭 비트스트림을 생성한다. 즉 스위칭 비트스트림 생성부(330)는 제 1비트스트림과 제 2비트스트림 간의 스위칭 시점의 제 2비트스트림의 프레임을 기준으로 역방향으로 제 2비트스트림의 프레임과 제 1비트스트림의 해당 프레임 각각에 대응하는 스위칭 프레임을 산출한다. 본 발명에 따른 비디오 스트림 전환 장치는 복수개의 스위칭 프레임을 포함하여 스위칭 비트스트림을 생성함으로 서로 다른 비트 레이트로 압축된 비트스트림 간의 전환을 수행 시 발생하는 순간적인 비트 레이트 급격한 증가를 방지하여 안정적인 비트스트림 전송을 유지하고, 다양한 네트워크의 대역폭 또는 네트워크의 가변적인 대역폭에 맞추어 신속하게 비트스트림이 전환이 가능하게 한다.Referring to FIG. 5A, the switching bitstream generator 330 calculates a plurality of switching frames supporting switching from the first bitstream to the second bitstream based on a first bitstream and a second bitstream. A switching bitstream including the same is generated. That is, the switching bitstream generation unit 330 is connected to the frame of the second bitstream and the corresponding frame of the first bitstream in the reverse direction based on the frame of the second bitstream at the time of switching between the first bitstream and the second bitstream. Calculate the corresponding switching frame. The apparatus for converting a video stream according to the present invention generates a switching bitstream including a plurality of switching frames, thereby preventing a sudden bit rate sudden increase that occurs when switching between bitstreams compressed at different bit rates, thereby ensuring a stable bitstream. It maintains the transmission and allows the bitstream to switch quickly to match the bandwidth of the various networks or the variable bandwidth of the network.

먼저 각 기호에 대해 설명하면, 디코딩된 영상 프레임(510)에서

Figure 112007088738274-pat00001
는 각각 제 1비트스트림으로부터 재구조화된 영상 프레임 즉, 복원된 영상 프레임이고,
Figure 112007088738274-pat00002
는 제 2비트스트림으로부터 재구조화된 영상 프레임 즉, 복원된 영상 프레임이며, k는 k 번째의 영상 프레임을 의미한다. 입력되는 비트스트림(520) 중에서
Figure 112007088738274-pat00003
는 각각 제 1비트스트림에서 인터 모드로 압축된 프레임이고,
Figure 112007088738274-pat00004
는 제 2비트스트림에서 인트라 모드로 압축된 프레임이다. 그리고 출력되는 스트림(530) 중에서
Figure 112007088738274-pat00005
는 제 1비트스트림에서 인터 모드로 압축된 프레임이고,
Figure 112007088738274-pat00006
는 각각 PK-2,1, PK-1,1,IK,2에 대응하는 스위칭 프레임이다.First, each symbol will be described. In the decoded video frame 510,
Figure 112007088738274-pat00001
Are respectively reconstructed image frames, i.e., reconstructed image frames, from the first bitstream,
Figure 112007088738274-pat00002
Denotes an image frame reconstructed from the second bitstream, that is, a reconstructed image frame, and k denotes a k-th image frame. Of the input bitstream 520
Figure 112007088738274-pat00003
Are each compressed frames in the inter mode in the first bitstream,
Figure 112007088738274-pat00004
Is a frame compressed in the intra mode in the second bitstream. From the stream 530 that is output
Figure 112007088738274-pat00005
Is a frame compressed in the inter mode in the first bitstream,
Figure 112007088738274-pat00006
Are switching frames corresponding to P K-2,1 , P K-1,1 , I K, 2 , respectively.

바람직한 일 실시예로, 스위칭 비트스트림 생성부(330)는 스위칭 프레임을 다음의 수학식1에 의해 산출한다.In a preferred embodiment, the switching bitstream generator 330 calculates the switching frame by the following equation (1).

Figure 112007088738274-pat00007
Figure 112007088738274-pat00007

여기서, k는 제 1비트스트림과 제 2비트스트림 간의 스위칭 시점의 제 2비트스트림의 프레임의 순번이고,

Figure 112007088738274-pat00008
는 제 2비트스트림의 k번째 영상 프레임이 재구조화된 영상 프레임이며, Sk,12는 상기 제 2비트스트림의 프레임에 대응하는 스위칭 프레임이고, Sk-1,12는 Sk,12의 전 스위칭 프레임이고
Figure 112007088738274-pat00009
는 제 1비트스트림의 k-2번째 영상 프레임이 재구조화된 영상 프레임이다. 그리고 Inter(a, b)는 기준 영상 프레임 b로 하여 영상 프레임 a를 인터 모드로 인코딩하는 것을 의미하고, Inter-1(a, b)은 기준 프레임 b로 하여 인터 모드로 인코드된 프레임 a를 디코딩하는 것을 의미한다.Where k is the sequence number of the frame of the second bitstream at the time of switching between the first bitstream and the second bitstream,
Figure 112007088738274-pat00008
Is a picture frame in which the k-th picture frame of the second bitstream is restructured, S k, 12 is a switching frame corresponding to the frame of the second bitstream, and S k-1,12 is a previous frame of S k, 12 . Is a switching frame
Figure 112007088738274-pat00009
Denotes an image frame in which the k-2nd image frame of the first bitstream is restructured. Inter (a, b) denotes encoding of image frame a in inter mode using reference frame b, and Inter- 1 (a, b) denotes frame a encoded in inter mode using reference frame b. Means to decode.

도 5b는 본 발명에 따른 비디오 스트림 전환 장치의 스위칭 비트스트림 생성부의 일 실시예의 구성을 도시한 블록도이다. 5B is a block diagram showing the configuration of an embodiment of a switching bitstream generator of a video stream switching device according to the present invention.

도 5b를 참조하면, 스위칭 비트스트림 생성부(500)는 제 1디코더(310) 및 제 2디코더(320)가 각각 출력한 제 1영상 프레임 및 제 2영상 프레임을 선택적으로 입력받아서 스위칭 프레임을 산출한다. 이를 위해 스위칭 비트스트림 생성부(500)는 이산 코사인 블록(DCT), 양자화 블록(Q), 역양자화 블록(DQ), 가산기(S1), 가변길이인코딩 블록(VLC), 버퍼(BUF), 움직임 예측부(ME) 및 움직임 보상부(MC)를 구비한다.Referring to FIG. 5B, the switching bitstream generator 500 selectively receives the first image frame and the second image frame output by the first decoder 310 and the second decoder 320 to calculate a switching frame. do. To this end, the switching bitstream generator 500 includes a discrete cosine block (DCT), a quantization block (Q), an inverse quantization block (DQ), an adder (S1), a variable length encoding block (VLC), a buffer (BUF), and a motion. The prediction unit ME and the motion compensation unit MC are provided.

스위칭 비트스트림 생성부(500)의 동작 과정을 설명하면, 이산 코사인 블록(DCT)은

Figure 112007088738274-pat00010
을 입력받아 이산 코사인 변환을 수행한다. 양자화 블록(Q)은 이산 코사인 블록(DCT)이 출력한 이산 코사인 변환된
Figure 112007088738274-pat00011
을 양자화 한다. 역양자화 블록(DQ)은 양자화 블록(Q)이 양자화 한
Figure 112007088738274-pat00012
을 역양자화 한다. 움직임 예측부(ME)는 역양자화 블록(DQ)이 역양자화 한
Figure 112007088738274-pat00013
에 대한 움직임 예측을 하여 움직임 벡터를 산출한다. 움직임 보상부(MC)는 움직임 예측부(ME)가 산출한 움직임 벡터 및 재구조화된
Figure 112007088738274-pat00014
을 기초로 움직임 보상을 수행하여 기준 영상 프레임을 산출한다.Referring to the operation of the switching bitstream generator 500, the discrete cosine block (DCT) is
Figure 112007088738274-pat00010
Input to perform discrete cosine transform. The quantization block Q is a discrete cosine transformed by the discrete cosine block DCT.
Figure 112007088738274-pat00011
Quantize Inverse quantization block (DQ) is a quantization block (Q)
Figure 112007088738274-pat00012
Dequantize The motion predictor ME performs inverse quantization by the inverse quantization block DQ.
Figure 112007088738274-pat00013
The motion vector is computed by performing the motion prediction on. The motion compensator MC may include a motion vector and a restructured motion vector calculated by the motion predictor ME.
Figure 112007088738274-pat00014
Based on the motion compensation, a reference image frame is calculated.

가산기(S1)는 역양자화 블록(DQ)이 역양자화 한

Figure 112007088738274-pat00015
에 음직임 보상부(MC)가 산출한 기준 영상 프레임을 감산하여 스위칭 프레임인 Sk-2,12를 산출한다. 양자화 블록(Q)은 가산기(S1)가 산출한 스위칭 프레임 Sk-2,12를 양자화 한다. 가변길이인코딩 블록(VLC)은 양자화 블록(Q)이 양자화 한 Sk-2,12에 대해 가변 길이 인코딩 변환을 수행한다. 가변 길이 인코딩 변환된 Sk-2,12는 스위칭 비트 스트림으로서 출력된다. 그리고 역양자화 블록(DQ)은 양자화 블록(Q)이 양자화 한 산출한 스위칭 프레임 Sk-2,12를 역양자화 한다. 버퍼(BUF)는 역양자화 블록(DQ)이 역양자화 한 Sk-2,12를 저장한다.The adder S1 is an inverse quantized block by the inverse quantization block DQ.
Figure 112007088738274-pat00015
S k-2, 12 , which is a switching frame, is calculated by subtracting the reference video frame calculated by the sound compensation compensator MC. The quantization block Q quantizes the switching frames S k-2 and 12 calculated by the adder S1. The variable length encoding block VLC performs a variable length encoding transform on S k-2,12 quantized by the quantization block Q. The variable length encoded transform S k-2,12 is output as a switching bit stream. The inverse quantization block DQ inversely quantizes the calculated switching frames S k-2, 12 quantized by the quantization block Q. The buffer BUF stores S k-2 , 12 which are inversely quantized by the inverse quantization block DQ.

동일한 방식으로, 이산 코사인 블록(DCT)은

Figure 112007088738274-pat00016
을 입력받아 이산 코사인 변환을 수행한다. 양자화 블록(Q)은 이산 코사인 블록(DCT)이 출력한 이산 코사인 변환된
Figure 112007088738274-pat00017
을 양자화 한다. 역양자화 블록(DQ)은 양자화 블록(Q)이 양자화 한
Figure 112007088738274-pat00018
을 역양자화 한다. 움직임 예측부(ME)는 역양자화 블록(DQ)이 역양자화 한
Figure 112007088738274-pat00019
에 대한 움직임 예측을 하여 움직임 벡터를 산출한다. 움직임 보상부(MC)는 움직임 예측부(ME)가 산출한 움직임 벡터 및 재구조화된
Figure 112007088738274-pat00020
을 기초로 움직임 보상을 수행하여 기준 영상 프레임을 산출한다. 가산기(S1)는 역양자화 블록(DQ)이 역양자화 한
Figure 112007088738274-pat00021
에 음직임 보상부(MC)가 산출한 기준 영상 프레임을 감산하여 스위칭 프레임인 Sk-1,12를 산출한다.In the same way, the discrete cosine block (DCT)
Figure 112007088738274-pat00016
Input to perform discrete cosine transform. The quantization block Q is a discrete cosine transformed by the discrete cosine block DCT.
Figure 112007088738274-pat00017
Quantize Inverse quantization block (DQ) is a quantization block (Q)
Figure 112007088738274-pat00018
Dequantize The motion predictor ME performs inverse quantization by the inverse quantization block DQ.
Figure 112007088738274-pat00019
The motion vector is computed by performing the motion prediction on. The motion compensator MC may include a motion vector and a restructured motion vector calculated by the motion predictor ME.
Figure 112007088738274-pat00020
Based on the motion compensation, a reference image frame is calculated. The adder S1 is an inverse quantized block by the inverse quantization block DQ.
Figure 112007088738274-pat00021
S k-1, 12 , which is a switching frame, is calculated by subtracting the reference video frame calculated by the sound compensation compensator MC.

동일한 방식으로, 이산 코사인 블록(DCT)은

Figure 112007088738274-pat00022
을 입력받아 이산 코사인 변환을 수행한다. 양자화 블록(Q)은 이산 코사인 블록(DCT)이 출력한 이산 코사인 변환된
Figure 112007088738274-pat00023
을 양자화 한다. 역양자화 블록(DQ)은 양자화 블록(Q)이 양자화 한
Figure 112007088738274-pat00024
을 역양자화 한다. 움직임 예측부(ME)는 역양자화 블록(DQ)이 역양자화 한
Figure 112007088738274-pat00025
에 대한 움직임 예측을 하여 움직임 벡터를 산출한다. 움직임 보상부(MC)는 움직임 예측부(ME)가 산출한 움직임 벡터 및 재구조화된
Figure 112007088738274-pat00026
을 기초로 움직임 보상을 수행하여 기준 영상 프레임을 산출한다. 가산기(S1)는 역양자화 블록(DQ)이 역양자화 한
Figure 112007088738274-pat00027
에 음직임 보상부(MC)가 산출한 기준 영상 프레임을 감산하여 스위칭 프레임인 Sk,12를 산출한다.In the same way, the discrete cosine block (DCT)
Figure 112007088738274-pat00022
Input to perform discrete cosine transform. The quantization block Q is a discrete cosine transformed by the discrete cosine block DCT.
Figure 112007088738274-pat00023
Quantize Inverse quantization block (DQ) is a quantization block (Q)
Figure 112007088738274-pat00024
Dequantize The motion predictor ME performs inverse quantization by the inverse quantization block DQ.
Figure 112007088738274-pat00025
The motion vector is computed by performing the motion prediction on. The motion compensator MC may include a motion vector and a restructured motion vector calculated by the motion predictor ME.
Figure 112007088738274-pat00026
Based on the motion compensation, a reference image frame is calculated. The adder S1 is an inverse quantized block by the inverse quantization block DQ.
Figure 112007088738274-pat00027
Subtract the reference video frame calculated by the sound compensation compensator MC to calculate the switching frames S k and 12 .

여기서, 양자화 블록(Q) 및 역 역양자화 블록(DQ)은 영상 프레임을 양자화 또는 역양자화기 위한 양자화 계수로 제 1비트스트림의 양자화 계수, 제 2비트스트림의 양자화 계수 또는 그들과 다른 제 3의 양자화 계수를 사용할 수 있다.Here, the quantization block Q and the inverse dequantization block DQ are quantization coefficients for quantizing or dequantizing an image frame, and are quantization coefficients of the first bitstream, quantization coefficients of the second bitstream, or other third parties. Quantization coefficients can be used.

도 6은 본 발명에 따른 비디오 스트림 전환 장치에 대한 바람직한 다른 실시예의 구성을 도시한 블록도이다.6 is a block diagram showing the configuration of another preferred embodiment of a video stream switching apparatus according to the present invention.

도 6을 참조하면, 본 발명에 따른 비디오 스트림 전환 장치(600)는 제 1비트스트림으로부터 제 2비트스트림으로 스위칭되는 스위칭 비트스트림을 제 1비트스트림 및 제 2비트스트림의 양자화계수와 다른 양자화 계수를 사용하여 생성한다. 이를 위해 제 1디코더(610), 제 2디코더(620), 스위칭 비트스트림 생성부(630) 및 양자화 계수 산출부(640)를 구비한다.Referring to FIG. 6, the apparatus 600 for converting a video stream according to the present invention is a quantization coefficient different from a quantization coefficient of a first bitstream and a second bitstream in a switching bitstream switched from a first bitstream to a second bitstream. Create using To this end, a first decoder 610, a second decoder 620, a switching bitstream generator 630, and a quantization coefficient calculator 640 are provided.

제 1디코더(610), 제 2디코더(620) 및 스위칭 비트스트림 생성부(630)는 각각 본 발명에 따른 비디오 스트림 전환 장치(300)의 제 1디코더(310), 제 2디코더(320) 및 스위칭 비트스트림 생성부(330)와 대응하는 구성요소로서 여기서 구체적인 설명은 생략한다.The first decoder 610, the second decoder 620, and the switching bitstream generator 630 are respectively the first decoder 310, the second decoder 320, and the video stream switching device 300 according to the present invention. As a component corresponding to the switching bitstream generator 330, detailed description thereof will be omitted.

양자화 계수 산출부(640)는 스위칭 비트스트림을 양자화하기 위한 양자화 계수를 산출한다. 바람직한 일 실시예로, 양자화 계수 산출부(640)는 다음의 수학식 2를 만족하는 값을 산출하여 양자화 계수로 스위칭 비트스트림 생성부(630)에 출력한다. The quantization coefficient calculator 640 calculates a quantization coefficient for quantizing the switching bitstream. In a preferred embodiment, the quantization coefficient calculator 640 calculates a value satisfying Equation 2 below and outputs the value to the switching bitstream generator 630 as a quantization coefficient.

Figure 112007088738274-pat00028
Figure 112007088738274-pat00028

여기서, Qk는 양자화 계수이고 Dk(Qk) 및 Rk(Qk)는 각각 왜곡 및 레이트 함수이며, Nps는 스위칭 스트림의 개수이고 RT는 목표 비트 레이트이다.Where Q k is a quantization coefficient and D k (Q k ) and R k (Q k ) are distortion and rate functions, respectively, N ps is the number of switching streams and R T is the target bit rate.

스위칭 프레임의 왜곡함수는 다음의 수학식 3과 같이 양자 왜곡 함수와 기준 영상 프레임의 전파 왜곡 함수의 합으로 구성된다.The distortion function of the switching frame is composed of the sum of the quantum distortion function and the propagation distortion function of the reference video frame as shown in Equation 3 below.

Figure 112007088738274-pat00029
Figure 112007088738274-pat00029

여기서,

Figure 112007088738274-pat00030
양자화에 의한 왜곡함수이고
Figure 112007088738274-pat00031
는 전파에 의한 왜곡 함수 있다.here,
Figure 112007088738274-pat00030
Distortion function by quantization
Figure 112007088738274-pat00031
Has a distortion function due to propagation.

여기서 양자화에 의한 왜곡 함수는 다음의 수학식 4와 같이 2차원 함수 모델로 정의될 수 있다.The distortion function by quantization may be defined as a two-dimensional function model as shown in Equation 4 below.

Figure 112007088738274-pat00032
Figure 112007088738274-pat00032

여기서 a1, a2는 상수값이다.Where a 1 and a 2 are constant values.

그리고 기준 영상 프레임으로부터 전파되는 왜곡 함수는 다음의 수학식 5로 나타내진다.The distortion function propagated from the reference video frame is represented by Equation 5 below.

Figure 112007088738274-pat00033
Figure 112007088738274-pat00033

여기서, μprop는 전파의 정도를 나타내는 값이다.Where μ prop is a value representing the degree of propagation.

QH 및 QL을 각각 높은 비트 레이트와 낮은 비트 레이트의 양자화 스텝 크기를 나타낸다고 하면, 서로 다른 양자화 계수로 압축된 비트 스트림의 초기 왜곡 함수를 다음의 수학식 6과 같다고 가정할 수 있다.If Q H and Q L represent the quantization step sizes of the high bit rate and the low bit rate, respectively, it can be assumed that the initial distortion function of the bit stream compressed with different quantization coefficients is expressed by Equation 6 below.

Figure 112007088738274-pat00034
Figure 112007088738274-pat00034

전체 왜곡함수는 다음의 수학식 7과 같이 정의될 수 있다.The overall distortion function may be defined as in Equation 7 below.

Figure 112007088738274-pat00035
Figure 112007088738274-pat00035

레이트 함수 Rk(Qk)는 다음의 수학식 8과 같이 정의된다.The rate function R k (Q k ) is defined as in Equation 8 below.

Figure 112007088738274-pat00036
Figure 112007088738274-pat00036

여기서, b1, b2는 상수값이고

Figure 112007088738274-pat00037
Figure 112007088738274-pat00038
Figure 112007088738274-pat00039
사이에 차이의 절대값을 의미한다.Where b 1 and b 2 are constant values
Figure 112007088738274-pat00037
Is
Figure 112007088738274-pat00038
And
Figure 112007088738274-pat00039
The absolute value of the difference between.

양자화 계수 산출부(640)는 수학식 3과 수학식 8을 기초로 수학식 2를 만족하는 양자화 계수를 산출한다. 그러면, 스위칭 비트스트림 생성부(630)는 양자화 계수 산출부(640)가 산출한 양자화 계수로 스위칭 프레임을 양자화 하여 스위칭 비트스트림을 생성한다. 일예로 스위칭 비트스트림 생성부(630)의 양자화 블록(Q) 및 역 역양자화 블록(DQ)은 영상 프레임을 양자화 또는 역양자화기 위한 양자화 계수로 양자화 계수 산출부(640)가 출력한 양자화 계수를 사용한다. 이로써 본 발명에 따른 비디오 스트림 전환 장치는 영상 전체 비트 레이트를 증가시키지 않으면서 서로 다른 비트 레이트로 압축된 비트스트림 간의 전환을 수행하여 전환 시 발생 가 능한 비트레이트 증가를 방지할 수 있다.The quantization coefficient calculator 640 calculates a quantization coefficient that satisfies Equation 2 based on Equations 3 and 8. Then, the switching bitstream generator 630 quantizes the switching frame using the quantization coefficients calculated by the quantization coefficient calculator 640 to generate the switching bitstream. For example, the quantization block Q and the inverse inverse quantization block DQ of the switching bitstream generator 630 may use quantization coefficients output by the quantization coefficient calculator 640 as quantization coefficients for quantizing or dequantizing an image frame. use. As a result, the apparatus for converting a video stream according to the present invention can prevent an increase in bitrate that may occur during the conversion by performing the switching between bitstreams compressed at different bit rates without increasing the overall bit rate of the image.

도 7은 본 발명에 따른 영상 전환 방법에 대한 바람직한 일 실시예의 수행과정을 도시한 흐름도이다.7 is a flowchart illustrating a process of performing a preferred embodiment of the image switching method according to the present invention.

도 7을 참조하면, 제 1디코더(610) 및 제 2디코더(620)는 제 1비트스트림 및 제 2비트스트림을 각각 디코딩하여 제 1영상 프레임 및 제 2영상 프레임을 각각 산출한다(S710). 양자화 계수 산출부(640)는 스위칭 프레임을 양자화 하기 위한 양자화 계수를 산출한다(S720). 스위칭 비트스트림 생성부(630)는 제 1디코더(610) 및 제 2디코더(620)가 산출한 제 1영상 프레임 및 제 2영상 프레임을 기초로 제 1비트스트림으로부터 제 2비트스트림으로 스위칭을 지원하는 복수의 스위칭 프레임을 산출하는 스위칭 프레임을 산출한다(S730). 그리고 스위칭 비트스트림 생성부(630)는 산출한 스위칭 프레임을 포함하는 스위칭 비트스트림을 생성한다(S740).Referring to FIG. 7, the first decoder 610 and the second decoder 620 decode the first bit stream and the second bit stream, respectively, to calculate a first image frame and a second image frame, respectively (S710). The quantization coefficient calculator 640 calculates a quantization coefficient for quantizing the switching frame (S720). The switching bitstream generator 630 supports switching from the first bitstream to the second bitstream based on the first image frame and the second image frame calculated by the first decoder 610 and the second decoder 620. A switching frame for calculating a plurality of switching frames is calculated (S730). The switching bitstream generator 630 generates a switching bitstream including the calculated switching frame (S740).

도 8은 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 Foreman, News 및 Stefan 영상 각각에 대한 10번의 스위칭이 수행되도록 스위칭 스트림을 생성한 결과를 도시한 도면이다. 도 8을 참조하면, 본 발명에 따른 비디오 스트림 전환 방법(830)은 기존의 비디오 스트림 전환 방법의 하나인 Periodic I-frames(810)에 비해 Foreman, News 및 Stefan 영상 각각에 대한 Total Bits 및 PSNRs의 값이 작거나 유사한 것을 알 수 있다. 또한 본 발명에 따른 비디오 스트림 전환 방법(830)은 기존의 비디오 스트림 전환 방법의 하나인 S-frames(820)에 비해 Foreman, News 및 Stefan 영상 각각에 대한 Total Bits 및 PSNRs의 값이 작은 것을 알 수 있다.FIG. 8 is a diagram illustrating a result of generating a switching stream such that 10 switching for each of Foreman, News, and Stefan images is performed by the video stream switching method and the conventional video stream switching method according to the present invention. Referring to FIG. 8, the video stream switching method 830 according to the present invention compares Total Bits and PSNRs for each of Foreman, News, and Stefan images, compared to Periodic I-frames 810, which is one of the conventional video stream switching methods. It can be seen that the value is small or similar. In addition, it can be seen that the video stream switching method 830 according to the present invention has smaller Total Bits and PSNRs values for Foreman, News, and Stefan images than S-frames 820, which is one of the conventional video stream switching methods. have.

도 9는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 Foreman, News 및 Stefan 영상 각각에 대한 스위칭 없이 스위칭 스트림을 생성한 결과를 도시한 도면이다. 도 9를 참조하면, 본 발명에 따른 비디오 스트림 전환 방법은 기존의 비디오 스트림 전환 방법(930)의 하나인 Periodic I-frames(910)에 비해 Foreman, News 및 Stefan 영상 각각에 대한 Total Bits 및 PSNRs의 값이 작은 것을 알 수 있다. 또한 본 발명에 따른 비디오 스트림 전환 방법(930)은 기존의 비디오 스트림 전환 방법의 하나인 S-frames(920)에 비해 Foreman, News 및 Stefan 영상 각각에 대한 Total Bits 및 PSNRs의 값이 동일한 것을 알 수 있다.9 is a diagram illustrating a result of generating a switching stream without switching for each of the Foreman, News, and Stefan images by using the video stream switching method and the existing video stream switching method according to the present invention. Referring to FIG. 9, the video stream switching method according to the present invention uses Total Bits and PSNRs for respective Foreman, News, and Stefan images as compared to Periodic I-frames 910, which is one of the conventional video stream switching methods 930. It can be seen that the value is small. In addition, the video stream switching method 930 according to the present invention shows that the Total Bits and PSNRs for the Foreman, News, and Stefan images are the same as compared to the S-frames 920, which is one of the conventional video stream switching methods. have.

도 10a는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 각각 낮은 비트 레이트에서 높은 비트 레이트로의 비트스트림을 전환을 수행한 경우에 있어 각 비트 레이트의 변화를 비교한 그래프이고, 도 10b는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 각각 높은 비트 레이트에서 낮은 비트 레이트로의 비트스트림을 전환을 수행한 경우에 있어 각 비트 레이트의 변화를 비교한 그래프이다.FIG. 10A is a graph comparing the change of each bit rate in the case where the bitstreams from the low bit rate to the high bit rate are respectively switched by the video stream switching method and the conventional video stream switching method according to the present invention. FIG. 10B is a graph comparing the change of each bit rate in the case where the bitstreams from the high bit rate to the low bit rate are respectively switched by the video stream switching method and the conventional video stream switching method according to the present invention.

도 10a 및 도 10b를 참조하면, 본 발명에 따른 비디오 스트림 전환 방법(1020, 1070)은 기존의 비디오 스트림 전환 방법의 하나인 S-frames(1010, 1060)에 비해 낮은 비트 레이트에서 높은 비트 레이트로의 비트스트림 전환 및 높은 비트 레이트에서 낮은 비트 레이트로의 비트스트림을 전환 시점의 각 프레임의 비트 레이트의 변화가 점진적인 것을 알 수 있다.10A and 10B, the video stream switching method 1020 and 1070 according to the present invention has a low bit rate and a high bit rate compared to the S-frames 1010 and 1060 which is one of the conventional video stream switching methods. It can be seen that the bit rate of each frame at the time of switching the bitstream and the bitstream from the high bit rate to the low bit rate is gradual.

도 11a는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 각각 낮은 비트 레이트에서 높은 비트 레이트로의 비트스트림을 전환을 수행한 경우에 있어 각 PSNR의 변화를 비교한 그래프이고 도 11b는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 각각 높은 비트 레이트에서 낮은 비트 레이트로의 비트스트림을 전환을 수행한 경우에 있어 각 PSNR의 변화를 비교한 그래프이다.FIG. 11A is a graph comparing the change of each PSNR in the case where the bitstreams from the low bit rate to the high bit rate are respectively switched by the video stream switching method and the conventional video stream switching method according to the present invention. FIG. Is a graph comparing the change of each PSNR in the case of switching the bitstream from the high bit rate to the low bit rate by the video stream switching method and the conventional video stream switching method according to the present invention.

도 11a 및 도 11b를 참조하면, 본 발명에 따른 비디오 스트림 전환 방법(1120, 1170)은 기존의 비디오 스트림 전환 방법의 하나인 S-frames(1110, 1160)에 비해 낮은 비트 레이트에서 높은 비트 레이트로의 비트스트림 전환 및 높은 비트 레이트에서 낮은 비트 레이트로의 비트스트림을 전환을 수행 시점의 각 프레임의 PSNR 값이 작은 것을 알 수 있다.11A and 11B, the video stream switching methods 1120 and 1170 according to the present invention have a low bit rate and a high bit rate compared to the S-frames 1110 and 1160 which are one of the conventional video stream switching methods. It can be seen that the PSNR value of each frame at the time of performing the bitstream switching and the bitstream switching from the high bit rate to the low bit rate is small.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 장치에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 장치에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer device is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer devices so that the computer readable code is stored and executed in a distributed fashion.

이상에서 본 발명의 바람직한 실시예에 대해 도시하고 설명하였으나, 본 발 명은 상술한 특정의 바람직한 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.Although the preferred embodiments of the present invention have been shown and described above, the present invention is not limited to the above-described specific preferred embodiments, and the present invention belongs to the present invention without departing from the gist of the present invention as claimed in the claims. Various modifications can be made by those skilled in the art, and such changes are within the scope of the claims.

최근 들어 인터넷은 실시간 멀티미디어 전송에 있어서 급격한 양적 팽창을 겪어왔는데 주로 라이브 전송이나 미리 기록된 소스로부터의 전송 등 스트림화 된 오디오 비주얼 콘텐츠의 형태를 이루어 왔다. 더욱이 스트리밍이나 화상 회의 같은 종래의 멀티미디어 형태들은 인터넷 다중 채널 텔레비전이나 복합 침수 환경(complex immersive environments)들과 같은 보다 풍부한 콘텐츠를 가진 응용들이 그 뒤를 좇고 있다. 이러한 트래픽의 증가는 네트워크에 부담을 줄 것이고 따라서 네트워크의 안정성이 유지되기 위해서 네트워크의 폭주에 응답하도록 설계된 응용 프로그램이 요구된다. Recently, the Internet has experienced a rapid quantitative expansion in real-time multimedia transmission, mainly in the form of streamed audio visual content such as live transmission or transmission from a pre-recorded source. Moreover, conventional multimedia forms such as streaming and video conferencing are followed by more rich content applications such as Internet multi-channel television and complex immersive environments. This increase in traffic will put a strain on the network and therefore require an application designed to respond to the congestion of the network in order to maintain network stability.

또한 현재의 인터넷이 본질적으로 잡다하고 동적인 최선의 네트워크이므로, 통상, 채널 대역폭은 64kbps에서 1Mbps까지의 데이터 비트 레이트의 범위에서 변동한다. 특히, 이종망을 지원하는 무선 통신 서비스가 실행됨에 따라 대역폭이 다양하게 변하는 무선 네트워크를 통해 영상 신호를 전송하기 위해서는 각 무선 네트워크의 대역폭에 비트 레이트를 맞추어 비디오 스트림을 전송해야 한다. 이는, 사용자에게 원활한 플레이백 경험 및 가장 유용한 화질을 제공함에 있어 비디오 코딩 및 스트리밍 기술에 중요한 문제점을 가져온다. 따라서 네트워크의 조건들이 감시 되고 출력 비트율이 가용 대역폭에 맞추어 조정되도록 하는 것이 필요하다.Also, because the current Internet is essentially the best network of the kind and dynamic, the channel bandwidth typically varies in the range of data bit rates from 64 kbps to 1 Mbps. In particular, in order to transmit a video signal through a wireless network that varies in bandwidth as a wireless communication service supporting heterogeneous networks is executed, it is necessary to transmit a video stream in accordance with the bit rate of the bandwidth of each wireless network. This poses a significant problem for video coding and streaming techniques in providing the user with a smooth playback experience and the most useful picture quality. Therefore, it is necessary to monitor the conditions of the network and to ensure that the output bit rate adjusts to the available bandwidth.

본 발명에 따른 비디오 스트림 전환 장치 및 방법은 이러한 다양하고 동적인 대역폭을 갖는 네트워크로 구성되는 인터넷 환경에 맞추어 적응적으로 비트스트림의 비트 레이트를 조정하여 전송하는데 이용될 수 있다.The apparatus and method for converting video streams according to the present invention can be used to adaptively adjust and transmit a bit rate of a bitstream in accordance with an Internet environment composed of a network having such diverse and dynamic bandwidths.

도 1은 배경 기술의 움직임 추정 처리를 도시한 도면,1 is a diagram showing a motion estimation process of a background art;

도 2a는 본 발명의 일 실시예의 사용하기 적당한 바람직한 컴퓨팅 환경의 일예를 도시한 블록도,2A is a block diagram illustrating an example of a preferred computing environment suitable for use in one embodiment of the present invention;

도 2b는 본 발명의 일 실시예의 사용하기 적당한 바람직한 컴퓨팅 환경의 다른 예를 도시한 블록도,2B is a block diagram illustrating another example of a preferred computing environment suitable for use in one embodiment of the present invention;

도 2c는 본 발명의 일 실시예의 사용하기 적당한 바람직한 컴퓨팅 환경의 또 다른 예를 도시한 블록도,2C is a block diagram illustrating another example of a preferred computing environment suitable for use in one embodiment of the present invention;

도 3은 본 발명에 따른 비디오 스트림 전환 장치에 대한 바람직한 일 실시예의 구성을 도시한 블록도,3 is a block diagram showing the configuration of a preferred embodiment of a video stream switching apparatus according to the present invention;

도 4는 본 발명에 따른 비디오 스트림 전환 장치의 디코더의 일 실시예의 구성을 도시한 블록도,4 is a block diagram showing the configuration of an embodiment of a decoder of a video stream switching apparatus according to the present invention;

도 5a는 제 1비트스트림 및 제 2비트스트림의 프레임 각각에 대응하는 스위칭 프레임을 도시한 도면,FIG. 5A illustrates a switching frame corresponding to each of frames of a first bitstream and a second bitstream; FIG.

도 5b는 본 발명에 따른 비디오 스트림 전환 장치의 스위칭 비트스트림 생성부의 일 실시예의 구성을 도시한 블록도,5B is a block diagram showing the configuration of an embodiment of a switching bitstream generator of a video stream switching device according to the present invention;

도 6은 본 발명에 따른 비디오 스트림 전환 장치에 대한 바람직한 다른 실시예의 구성을 도시한 블록도,6 is a block diagram showing the configuration of another preferred embodiment of a video stream switching apparatus according to the present invention;

도 7은 본 발명에 따른 영상 전환 방법에 대한 바람직한 일 실시예의 수행과정을 도시한 흐름도,7 is a flowchart illustrating a process of performing an embodiment of an image switching method according to the present invention;

도 8은 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 Foreman, News 및 Stefan 영상 각각에 대한 10번의 스위칭이 수행되도록 스위칭 스트림을 생성한 결과를 도시한 도면,FIG. 8 is a view illustrating a result of generating a switching stream such that 10 switching for each of Foreman, News, and Stefan images is performed by the video stream switching method and the conventional video stream switching method according to the present invention;

도 9는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 Foreman, News 및 Stefan 영상 각각에 대한 스위칭 없이 스위칭 스트림을 생성한 결과를 도시한 도면,9 is a view showing a result of generating a switching stream without switching for each of the Foreman, News, and Stefan images by the video stream switching method and the existing video stream switching method according to the present invention;

도 10a는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 각각 낮은 비트 레이트에서 높은 비트 레이트로의 비트스트림을 전환을 수행한 경우에 있어 각 비트 레이트의 변화를 비교한 그래프,FIG. 10A is a graph comparing the change of each bit rate in the case where the bitstreams from the low bit rate to the high bit rate are respectively switched by the video stream switching method and the conventional video stream switching method according to the present invention; FIG.

도 10b는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 각각 높은 비트 레이트에서 낮은 비트 레이트로의 비트스트림을 전환을 수행한 경우에 있어 각 비트 레이트의 변화를 비교한 그래프,FIG. 10B is a graph comparing the change of each bit rate in the case where the bitstreams from the high bit rate to the low bit rate are respectively switched by the video stream switching method and the conventional video stream switching method according to the present invention; FIG.

도 11a는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 각각 낮은 비트 레이트에서 높은 비트 레이트로의 비트스트림을 전환을 수행한 경우에 있어 각 PSNR의 변화를 비교한 그래프, 그리고11A is a graph comparing the change of each PSNR in the case where the bitstreams from the low bit rate to the high bit rate are respectively switched by the video stream switching method and the conventional video stream switching method according to the present invention; and

도 11b는 본 발명에 따른 비디오 스트림 전환 방법과 기존의 비디오 스트림 전환 방법으로 각각 높은 비트 레이트에서 낮은 비트 레이트로의 비트스트림을 전환을 수행한 경우에 있어 각 PSNR의 변화를 비교한 그래프이다.FIG. 11B is a graph comparing the change of each PSNR in the case where the bitstreams from the high bit rate to the low bit rate are respectively switched by the video stream switching method and the conventional video stream switching method according to the present invention.

Claims (8)

제 1비트스트림으로부터 제 2비트스트림으로 스위칭되는 스위칭 비트스트림을 생성하는 비디오 스트림 전환 장치에 있어서,An apparatus for converting a video stream for generating a switching bitstream switched from a first bitstream to a second bitstream, 상기 제 1비트스트림과 제 2 비트스트림을 기초로 상기 제 1비트스트림으로부터 상기 제 2비트스트림으로 스위칭을 지원하는 복수의 스위칭 프레임을 산출하여 이를 포함하는 스위칭 비트스트림을 생성하는 스위칭 비트스트림 생성부를 포함하되,A switching bitstream generator configured to generate a switching bitstream including a plurality of switching frames supporting switching from the first bitstream to the second bitstream based on the first bitstream and the second bitstream Including, 상기 스위칭 비트스트림 생성부는,The switching bitstream generator, 상기 제1비트스트림과 제2비트스트림 간의 스위칭 시점의 제 2비트스트림의 프레임을 기준으로 역방향으로 상기 제 2비트스트림의 프레임과 제 1비트스트림의 해당 프레임 각각에 대응하는 스위칭 프레임을 산출하는 것을 특징으로 하는 비디오 스트림 전환 장치.Calculating a switching frame corresponding to each of the frames of the second bit stream and the corresponding frames of the first bit stream in the reverse direction based on the frames of the second bit stream at the switching time point between the first bit stream and the second bit stream. A video stream switching device. 삭제delete 제 1항에 있어서,The method of claim 1, 상기 스위칭 비트스트림 생성부는,The switching bitstream generator, 상기 스위칭 프레임을 다음의 수학식에 의해 산출하는 것을 특징으로 하는 비디오 스트림 전환 장치.And the switching frame is calculated by the following equation.
Figure 112009044736951-pat00040
Figure 112009044736951-pat00040
여기서, k는 제 1비트스트림과 제 2비트스트림 간의 스위칭 시점의 제 2비트스트림의 프레임의 순번이고,
Figure 112009044736951-pat00041
는 제 2비트스트림의 k번째 영상 프레임이 재구조화된 영상 프레임이며, Sk,12는 상기 제 2비트스트림의 프레임에 대응하는 스위칭 프레임이고, Sk-1,12는 Sk,12의 전 스위칭 프레임이고
Figure 112009044736951-pat00042
는 제 1비트스트림의 k-2번째 영상 프레임이 재구조화된 영상 프레임이다.
Where k is the sequence number of the frame of the second bitstream at the time of switching between the first bitstream and the second bitstream,
Figure 112009044736951-pat00041
Is a picture frame in which the k-th picture frame of the second bitstream is restructured, S k, 12 is a switching frame corresponding to the frame of the second bitstream, and S k-1,12 is a previous frame of S k, 12 . Is a switching frame
Figure 112009044736951-pat00042
Denotes an image frame in which the k-2nd image frame of the first bitstream is restructured.
제 1항 또는 제 3항에 있어서,The method according to claim 1 or 3, 상기 스위칭 비트스트림 생성부는,The switching bitstream generator, 상기 제 1비트스트림 및 제 2비트스트림의 양자화계수와 다른 양자화 계수로 상기 스위칭 프레임을 양자화 하여 상기 스위칭 비트스트림을 생성하는 것을 특징으로 하는 비디오 스트림 전환 장치.And generating the switching bitstream by quantizing the switching frame with a quantization coefficient different from the quantization coefficients of the first and second bitstreams. 제1항 또는 제3항에 있어서,The method according to claim 1 or 3, 상기 비디오 스트림 전환 장치는,The video stream switching device, 다음의 수학식을 기초로 양자화 계수를 산출하는 양자화 계수 산출부;를 더 포함하고,Further comprising: a quantization coefficient calculator for calculating a quantization coefficient based on the following equation, 상기 스위칭 비트스트림 생성부는 상기 산출된 양자화 계수로 상기 스위칭 프레임을 양자화 하여 상기 스위칭 비트스트림을 생성하는 것을 특징으로 하는 비디오 스트림 전환 장치.And the switching bitstream generator generates the switching bitstream by quantizing the switching frame using the calculated quantization coefficients.
Figure 112009044736951-pat00043
Figure 112009044736951-pat00043
여기서, Qk는 양자화 계수이고 Dk(Qk) 및 Rk(Qk)는 각각 왜곡 및 레이트 함수이며, Nps는 스위칭 스트림의 개수이고 RT는 목표 비트 레이트이다.Where Q k is a quantization coefficient and D k (Q k ) and R k (Q k ) are distortion and rate functions, respectively, N ps is the number of switching streams and R T is the target bit rate.
제 1비트스트림으로부터 제 2비트스트림으로 스위칭되는 스위칭 비트스트림을 생성하는 비디오 스트림 전환 방법에 있어서,A video stream switching method for generating a switching bitstream switched from a first bitstream to a second bitstream, 상기 제 1비트스트림 및 제 2비트스트림을 각각 디코딩하여 제 1영상 프레임 및 제 2영상 프레임을 각각 산출하는 디코딩 단계;Decoding the first bitstream and the second bitstream, respectively, and calculating a first image frame and a second image frame, respectively; 상기 산출된 제 1영상 프레임 및 제 2영상 프레임을 기초로 상기 제 1비트스트림으로부터 상기 제 2비트스트림으로 스위칭을 지원하는 복수의 스위칭 프레임을 산출하는 스위칭 프레임 산출단계; 및A switching frame calculating step of calculating a plurality of switching frames supporting switching from the first bit stream to the second bit stream based on the calculated first image frame and the second image frame; And 상기 산출된 스위칭 프레임을 포함하는 스위칭 비트스트림을 생성하는 스위칭 비트스트림 생성단계;를 포함하되,And a switching bitstream generating step of generating a switching bitstream including the calculated switching frame. 상기 복수의 스위칭 프레임은 아래의 수학식에 의해 산출되는 것을 특징으로 하는 비디오 스트림 전환 방법.The plurality of switching frames are calculated by the following equation.
Figure 112009044736951-pat00044
Figure 112009044736951-pat00044
여기서, k는 제 1비트스트림과 제 2비트스트림 간의 스위칭 시점의 제 2비트스트림의 프레임의 순번이고,
Figure 112009044736951-pat00045
는 제 2비트스트림의 k번째 영상 프레임이 재구조화된 영상 프레임이며, Sk,12는 상기 제 2비트스트림의 프레임에 대응하는 스위칭 프레임이고, Sk-1,12는 Sk,12의 전 스위칭 프레임이고
Figure 112009044736951-pat00046
는 제 1비트스트림의 k-2번째 영상 프레임이 재구조화된 영상 프레임이다.
Where k is the sequence number of the frame of the second bitstream at the time of switching between the first bitstream and the second bitstream,
Figure 112009044736951-pat00045
Is a picture frame in which the k-th picture frame of the second bitstream is restructured, S k, 12 is a switching frame corresponding to the frame of the second bitstream, and S k-1,12 is a previous frame of S k, 12 . Is a switching frame
Figure 112009044736951-pat00046
Denotes an image frame in which the k-2nd image frame of the first bitstream is restructured.
삭제delete 제 6항에 있어서,The method of claim 6, 상기 비디오 스트림 전환 방법은,The video stream switching method, 상기 산출된 스위칭 프레임을 양자화하기 위한 양자화 계수를 다음의 수학식을 기초로 산출하는 양자화 계수 산출단계를 더 포함하는 것을 특징으로 하는 비디오 스트림 전환 방법.And a quantization coefficient calculating step of calculating a quantization coefficient for quantizing the calculated switching frame based on the following equation.
Figure 112009044736951-pat00047
Figure 112009044736951-pat00047
여기서, Qk는 양자화 계수이고 Dk(Qk) 및 Rk(Qk)는 각각 왜곡 및 레이트 함수이며, Nps는 스위칭 스트림의 개수이고 RT는 목표 비트 레이트이다.Where Q k is a quantization coefficient and D k (Q k ) and R k (Q k ) are distortion and rate functions, respectively, N ps is the number of switching streams and R T is the target bit rate.
KR1020070127841A 2007-12-10 2007-12-10 Video stream switching device and method KR100932727B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070127841A KR100932727B1 (en) 2007-12-10 2007-12-10 Video stream switching device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070127841A KR100932727B1 (en) 2007-12-10 2007-12-10 Video stream switching device and method

Publications (2)

Publication Number Publication Date
KR20090060875A KR20090060875A (en) 2009-06-15
KR100932727B1 true KR100932727B1 (en) 2009-12-21

Family

ID=40990550

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070127841A KR100932727B1 (en) 2007-12-10 2007-12-10 Video stream switching device and method

Country Status (1)

Country Link
KR (1) KR100932727B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102459813B1 (en) * 2022-02-17 2022-10-27 코디오 주식회사 video processing method of periodic quality compensation by image switching

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000068612A (en) * 1997-07-22 2000-11-25 요트.게.아. 롤페즈 Method of switching between video sequences and corresponding device
KR20030067589A (en) * 2002-02-08 2003-08-14 마이크로소프트 코포레이션 Methods and apparatuses for use in switching between streaming video bitstreams

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000068612A (en) * 1997-07-22 2000-11-25 요트.게.아. 롤페즈 Method of switching between video sequences and corresponding device
KR20030067589A (en) * 2002-02-08 2003-08-14 마이크로소프트 코포레이션 Methods and apparatuses for use in switching between streaming video bitstreams

Also Published As

Publication number Publication date
KR20090060875A (en) 2009-06-15

Similar Documents

Publication Publication Date Title
KR100850705B1 (en) Method for adaptive encoding motion image based on the temperal and spatial complexity and apparatus thereof
KR100681168B1 (en) System and method for encoding and decoding residual signals for fine granular scalable video
JP5128865B2 (en) Switching between bitstreams in video transmission
US7301999B2 (en) Quantization method and system for video MPEG applications and computer program product therefor
JP4571489B2 (en) Method and apparatus for displaying quantizer parameters in a video coding system
JP2008523687A (en) System and method for real-time digital video transcoding for fine granular scalability
JP2005323353A (en) High-fidelity transcoding
KR20030090308A (en) Method for adaptive encoding and decoding motion image and apparatus thereof
WO2006082690A1 (en) Image encoding method and image encoding device
JP2004112808A (en) Micro unit expansion and shrinkage encoding/decoding apparatus and its method
US20050201469A1 (en) Method and apparatus for improving the average image refresh rate in a compressed video bitstream
Lei et al. Rate adaptation transcoding for precoded video streams
KR20040079084A (en) Method for adaptively encoding motion image based on the temperal complexity and apparatus thereof
JP4421734B2 (en) Encoded data conversion method and data recording medium
Abd Al-azeez et al. Optimal quality ultra high video streaming based H. 265
KR100932727B1 (en) Video stream switching device and method
KR100394014B1 (en) Apparatus for transcoding video
JP2001148852A (en) Image information converter and image information conversion method
Liu et al. Interface mb-based video content editing transcoding
JP7378035B2 (en) Conversion device, decoding device, conversion method and decoding method
KR20030083109A (en) apparatus for transcoding bit rate
Xin Improved standard-conforming video transcoding techniques
KR20180113868A (en) Image Reencoding Method based on Decoding Data of Image of Camera and System thereof
Lei et al. An accurate bit-rate control algorithm for video transcoding
Wu Reducing inverse quantization numbers for video transcoding

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121210

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131210

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141210

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151210

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20161209

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20171208

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20181210

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20191210

Year of fee payment: 11