KR101211768B1 - Data segmentation device and method and data merging device and method for harmonic broadcasting method using time-divided video data - Google Patents

Data segmentation device and method and data merging device and method for harmonic broadcasting method using time-divided video data Download PDF

Info

Publication number
KR101211768B1
KR101211768B1 KR1020110053187A KR20110053187A KR101211768B1 KR 101211768 B1 KR101211768 B1 KR 101211768B1 KR 1020110053187 A KR1020110053187 A KR 1020110053187A KR 20110053187 A KR20110053187 A KR 20110053187A KR 101211768 B1 KR101211768 B1 KR 101211768B1
Authority
KR
South Korea
Prior art keywords
segments
segment
data
time
dividing
Prior art date
Application number
KR1020110053187A
Other languages
Korean (ko)
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 KR1020110053187A priority Critical patent/KR101211768B1/en
Application granted granted Critical
Publication of KR101211768B1 publication Critical patent/KR101211768B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2662—Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities

Abstract

PURPOSE: A data segmentation device and a method and a data merging device and a method for harmonic broadcasting method using time-divided video data are provided to reduce resource occupancy, the complexity of a receiving device and process load of a server by dividing data into pieces of data according to time. CONSTITUTION: A data division unit(611) divides one of segments into a lower segment. A segment is generated by time division of a video data according to a predetermined time period. A lower segment providing unit(612) provides lower rank segments. The data division unit arranges bits to the lower segment in order to keep the continuity of the bits included in at least one segment. [Reference numerals] (611) Data division unit; (612,621) Lower segment providing unit; (622) Segment connection unit

Description

시분할 비디오 데이터의 부분 채널 전달 방법을 위한 데이터 분할 장치 및 방법 그리고 데이터 결합 장치 및 방법{DATA SEGMENTATION DEVICE AND METHOD AND DATA MERGING DEVICE AND METHOD FOR HARMONIC BROADCASTING METHOD USING TIME-DIVIDED VIDEO DATA}TECHNICAL DATA SEGMENTATION DEVICE AND METHOD AND DATA MERGING DEVICE AND METHOD FOR HARMONIC BROADCASTING METHOD USING TIME-DIVIDED VIDEO DATA

본 발명의 실시예들은 시분할 비디오 데이터의 부분 채널 전달 방법을 위한 데이터 분할 장치 및 방법 그리고 데이터 결합 장치 및 방법에 관한 것이다.Embodiments of the present invention relate to a data splitting apparatus and method and a data combining apparatus and method for a partial channel transfer method of time division video data.

디지털 방송서비스 시장은 사업자 위주의 수동적인 방송 서비스에서 양방향 커뮤니케이션이 가능한 사용자 요구형 서비스로 진화하고 있다. 최근 방송과 통신 산업의 장벽이 사라지면서, 실시간 채널 중심이던 방송시장도　VoD(Video on Demand) 형태의 양방향 콘텐츠 보급이 확산되고 있다. 그 이유로는 방송의 고화질 및 디지털화, 통신환경의 발전으로 누구나 콘텐츠를 제작하고 공급할 수 있으며, 언제 어디서나 동영상 파일을 통한 콘텐츠 소비가 가능하기 때문이다. 특히 인터넷에 익숙한 콘텐츠 소비자들이 VoD 서비스와 같은 능동적 콘텐츠 이용환경으로의 변화를 주도하고 있다. 이러한 방송의 디지털화, 방송통신의 융합, 그리고 시청방식의 변화에 따라 디지털 케이블 TV, IPTV(Internet Protocol Television) 등의 유료방송은 VoD 서비스를 새로운 서비스 모델로 발전시키고 있다.The digital broadcasting service market is evolving from operator-oriented passive broadcasting service to user-demand service that enables two-way communication. Recently, as the barriers of the broadcasting and telecommunications industry have disappeared, the distribution of interactive contents in the form of Video on Demand (VoD) is spreading in the broadcasting market, which used to be a real-time channel. The reason is that anyone can produce and supply contents through the development of high definition, digitalization and communication environment of broadcasting, and it is possible to consume contents through video files anytime and anywhere. In particular, content consumers who are familiar with the Internet are leading the way to active content usage environments such as VoD services. With the digitalization of broadcasting, the convergence of broadcasting communication, and the change of viewing method, pay broadcasting such as digital cable TV and IPTV (Internet Protocol Television) are developing VoD service into a new service model.

방송 사업자들이 VoD 서비스를 제공하기 위해서는 크게 두 가지의 고려사항이 존재한다. 첫째, VoD 콘텐츠는 영상과 음성을 포함한 대용량 데이터의 집합체로 서비스 제공시 한 번에 많은 데이터를 전송해야 하기 때문에 충분한 대역폭이 확보 되어야 한다. 이러한 대역폭의 확보를 위해, 서비스 제공업체들은 주파수 확보 및 가입자 망의 셀 분할 등의 망 고도화를 위해 적지 않은 비용을 지출해야 한다. 둘째, 요청한 VoD 콘텐츠를 시청하기 위해 기다리는 시청대기시간을 최소화해야 한다. 기존의 PPV(Pay per View) 서비스는 계획된 송출 시간을 주기로 콘텐츠를 방송하는 방법으로 사용자들은 해당 콘텐츠를 시청하기 위해 일정 시간을 대기해야 하는 방식이다. 그러나, 사용자들은 선택한 콘텐츠를 즉시 시청하기를 원하며, 이러한 요구에 부흥하기 위해 서비스 제공업체들은 많은 비용을 지출해야 한다.There are two major considerations for broadcasters to provide VoD services. First, since VoD content is a collection of large-capacity data including video and audio, a large amount of data must be transmitted at the time of service provision, so sufficient bandwidth must be secured. In order to secure such bandwidth, service providers must spend a considerable amount of money for network enhancement such as frequency acquisition and cell division of subscriber networks. Second, the waiting time for watching the requested VoD content should be minimized. The existing pay per view (PPV) service broadcasts content at a scheduled delivery time, and users have to wait for a certain time to watch the content. However, users want to watch the selected content immediately, and service providers have to spend a lot of money to meet this demand.

이러한 문제를 해결하기 위한 종래기술로, VoD 서비스를 효율적으로 전달하기 위한 방법들이 제안되었다. 일반적으로 VoD는 서비스 유형에 따라 크게 TVoD(True VoD)와 NVoD(Near VoD)로 분류된다. TVoD는 점-대-점(point to point) 방식으로 사용자에게 즉시 서비스를 제공하므로 사용자의 시청대기시간을 단축하는 장점이 있으나, 사용자에게 개별적인 콘텐츠를 제공하므로, 사용자 요청이 증가하면 요구되는 대역폭 역시 증가하게 되는 단점이 있다. NVoD는 콘텐트를 일정 시간 간격으로 전달하여 대역폭 효율을 높이는 장점이 있으나, TVoD에 비해 사용자의 시청대기시간이 긴 단점이 있다. 이러한 NVoD 서비스의 단점인 시청대기시간을 개선하는 방식으로는, 송신측에서 VoD 콘텐츠를 분할하여 전송하고, 수신측에서 저장장치를 이용하여 분할되어 전달되는 세그먼트들을 저장하는 방식이 있다. 일례로, 하이브리드 하모닉 스태거드(Harmonic Staggered Broadcasting) 전송방식은 비디오를 짧은 앞부분과 긴 뒷부분으로 나누고, 짧은 앞부분에는 하모닉 전송 방식을 적용하여 전송하고 긴 뒷부분에는 스태거드 전송 방식을 이용하여 전송하는 방식이다. 이때 각 부분은 주기적으로 브로드캐스트를 통해서 반복적으로 전송을 하고, 스태거드 전송 방식의 반복 주기를 하모닉 전송 방식의 주기와 일치하도록 맞추어서 전송을 하게 된다.As a conventional technique for solving this problem, methods for efficiently delivering VoD services have been proposed. In general, VoD is classified into TVoD (True VoD) and NVoD (Near VoD) according to service type. Since TVoD provides users with instant service in a point-to-point fashion, TVoD has the advantage of reducing the waiting time for users.However, since it provides individual contents to users, the bandwidth required when user requests increase There is a disadvantage to increase. NVoD has the advantage of increasing the bandwidth efficiency by delivering the content at regular intervals, but has a disadvantage in that the user's waiting time is longer than TVoD. As a method of improving viewing latency, which is a disadvantage of the NVoD service, there is a method of dividing and transmitting VoD content at a transmitting side and storing segments which are divided and transmitted using a storage device at a receiving side. For example, the Hybrid Harmonic Staggered Broadcasting method divides the video into short and long parts, transmits by applying a harmonic transmission method to the short front part and a staggered transmission method to the long part. That's the way. At this time, each part periodically transmits repeatedly through broadcast, and transmits the repetition period of the staggered transmission method to match the period of the harmonic transmission method.

NVoD 방식 중에 피라미드 전송(Pyramid broadcasting) 방식과 패스트 전송(Fast broadcasting) 방식 등은 VoD 콘텐츠를 가입자에게 전송하기 위해, 서버 측에서 데이터를 시간 축(Time Axis)만으로 분할하여 주기적으로 전송하는 것이 특징이다. 반면, 계단형 전송(Staircase broadcasting) 방식과 하모닉 전송(Harmonic broadcasting) 방식 그리고 하이브리드 하모닉 스태거드 방식 등은 서버 측에서 VoD 콘텐츠 데이터를 시간 축으로 1차 분할할 뿐만 아니라, 비트 레이트 축(Bit-rate Axis)으로 2차 분할을 차례로 수행 후, 각 세그먼트를 부분 채널로 전송하는 것이 특징이다.Among the NVoD methods, pyramid broadcasting method and fast broadcasting method are characterized in that the server side divides the data by only time axis and transmits it periodically to transmit VoD contents to subscribers. . On the other hand, the staircase broadcasting method, the harmonic broadcasting method, and the hybrid harmonic staggered method not only divide the VoD content data into the time axis at the server side but also use the bit rate axis (Bit-). It is characterized by transmitting each segment to the partial channel after performing the second division by rate axis).

도 1은 종래기술에 따른 하모닉 방식의 데이터 분할 방법을 나타낸 도면이다. 우선, 제1 그래프(110)는 하모닉 방식에 따라 짧은 선행 부분(Da)과 긴 후행 부분으로 나누어진 VoD 콘텐츠 데이터 중에서 짧은 선행 부분(Da)을 'd'의 주기로 시간에 따른 시분할을 수행하여 'S1', 'S2', 'S3' 및 'S4'의 4개의 세그먼트들로 1차 시분할한 모습을 나타내고 있다. 제2 그래프(110)는 제1 그래프(110)에서와 같이 1차 시분할을 통해 분할된 세그먼트들을 y-축인 비트 레이트 축에 다라 비트 레이트로 분할하여 하위 세그먼트들로 2차 분할한 모습을 나타내고 있다.1 is a diagram illustrating a harmonic data partitioning method according to the prior art. First, the first graph 110 performs time division over time of the short preceding part D a among the VoD content data divided into the short preceding part D a and the long trailing part according to the harmonic method with a period of 'd'. Thus, the first time division is shown by four segments of 'S 1 ', 'S 2 ', 'S 3 ', and 'S 4 '. As shown in the first graph 110, the second graph 110 divides the segments divided by the first time division into bit rates according to the bit rate axis, which is the y-axis, and then divides the data into second segments. .

그러나 서버의 기능 구현 시, 시 분할된 데이터들을 다시 비트 레이트로 분할하는 것은 프로세스 로드 및 복잡도가 높아지는 단점이 있다. 또한 VoD 콘텐츠 데이터를 비트 레이트로 분할하는 경우, 데이터의 연속적인 비트 스트림이 각 세그먼트로 분산되어 기존 데이터의 비트 연속성을 유지하지 못하는 문제점이 있다. 특히 수신 측의 기능 구현 시, 비트 레이트 축으로 분할된 데이터 세그먼트들을 수신하여 하나의 콘텐츠로 재결합을 수행 시, 각 세그먼트들로 흩어진 비트 스트림의 연속성을 복원하기 위해 분할된 세그먼트들을 모두 메모리로 읽어 동시에 병렬의 결합 프로세스를 진행해야 하는 문제점이 있다. 이는 수신 장치의 자원 점유율, 프로세스 로드를 증가시키고, 이로 인해 시청 지연을 발생하는 문제점이 있다. 또한 상기 문제들은 장치 가격을 상승시키는 주요 원인이 된다.However, when implementing a server function, dividing the time-divided data back into the bit rate has a disadvantage of increasing process load and complexity. In addition, when the VoD content data is divided at a bit rate, there is a problem in that a continuous bit stream of data is distributed to each segment so that bit continuity of existing data cannot be maintained. In particular, when implementing the function of the receiving side, when receiving data segments divided by the bit rate axis and performing recombination into one content, all the divided segments are simultaneously read into the memory to restore the continuity of the bit stream scattered into the respective segments. There is a problem that a parallel joining process must be performed. This increases the resource occupancy and process load of the receiving device, which causes a problem of viewing delay. The problems are also a major factor in raising device prices.

본 명세서에서는 보다 효과적으로 VoD 서비스를 제공할 수 있는 장치 및 방법이 제안된다.In the present specification, an apparatus and method for more effectively providing a VoD service are proposed.

비디오 데이터 분할 시, 복잡한 비트 레이트에 분할 방식을 추가로 적용하지 않고, 시간에 따라 데이터를 분할하는 1차 분할을 수행 후, 해당 세그먼트들을 동일 분할 방법으로 중복(recursive) 적용하여 데이터를 시간에 따라 더 잘게 분할함으로써, 서버 측의 프로세스 로드, 리소스 점유 그리고 복잡도를 줄일 수 있고, 동시에 2차 시분할 된 데이터 세그먼트들을 기존의 부분 채널 전송 방식과 동일하게 계획된 논리 채널에 분할된 데이터 세그먼트들을 매핑하는 방법을 사용하여 시청자의 대기시간과 필요한 버퍼량을 조절하는 등의 부분 채널 전송의 효과를 유지할 수 있는 장치 및 방법이 제안된다.When segmenting video data, do not apply additional partitioning scheme to the complex bit rate, perform primary partitioning to divide the data according to time, and then apply the segments recursively using the same partitioning method. By finer partitioning, we can reduce server-side process load, resource occupancy, and complexity, while simultaneously mapping secondary time-divisioned data segments to partitioned data segments on a logical channel that is planned in the same way as conventional partial channel transmission. An apparatus and method are proposed that can maintain the effects of partial channel transmission, such as adjusting the latency of a viewer and the amount of buffer required.

수신 측에서 분할된 데이터 세그먼트들을 수신하여 하나의 원본 콘텐츠로 재결합을 수행할 때, 각 세그먼트들 사이에는 순차적인 비트 연속성을 가지고 있으므로, 현재 세그먼트 뒤에 차 순위 세그먼트를 결합하는 단순한 방식만을 수행하여 콘텐츠를 재결합함으로써, 수신 장치에서 다수의 하위 세그먼트들을 동시에 다중 결합하는 프로세스를 수행하지 않으므로 리소스 점유율과 복잡도를 낮출 수 있는 장치 및 방법이 제안된다.When the receiving side receives the divided data segments and performs recombination into one original content, since each segment has sequential bit continuity between the segments, only the simplest method of combining the next-order segments after the current segment is used. By recombining, an apparatus and method for reducing resource occupancy and complexity are proposed because the receiving apparatus does not perform a process of simultaneously multiplexing a plurality of sub-segments at the same time.

송신 장치에서 수신 장치로 전달되는 비디오 데이터를 분할하는 데이터 분할 장치에 있어서, 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 하위 세그먼트들로 다시 시분할하는 데이터 분할부 및 하위 세그먼트들을 제공하는 하위 세그먼트 제공부를 포함하는 데이터 분할 장치가 제공된다.A data dividing apparatus for dividing video data transmitted from a transmitting apparatus to a receiving apparatus, the data dividing apparatus further time-dividing at least one of the segments generated by time-dividing the video data with a predetermined period according to time. A data partitioning apparatus is provided that includes a subsegment providing unit that provides installments and subsegments.

일측에 따르면, 데이터 분할부는 적어도 하나의 세그먼트가 포함하는 비트들의 연속성이 유지되도록 하위 세그먼트에 비트들을 배치하여 적어도 하나의 세그먼트를 하위 세그먼트들로 시분할할 수 있다.According to one side, the data divider may time-divided the at least one segment into sub-segments by arranging the bits in the sub-segment so that the continuity of the bits included in the at least one segment is maintained.

다른 측면에 따르면, 세그먼트들마다 각각 채널이 할당될 수 있고, 하위 세그먼트 제공부는 적어도 하나의 세그먼트에 대해 할당된 채널에 하위 세그먼트들을 순차적으로 매핑하여 제공할 수 있다.According to another aspect, a channel may be allocated to each segment, and the lower segment providing unit may sequentially provide the lower segments to channels allocated to at least one segment.

또 다른 측면에 따르면, 비디오 데이터는 상대적으로 짧은 선행 부분과 상대적으로 긴 후행 부분의 두 부분으로 분리될 수 있고, 세그먼트들은 짧은 선행 부분에 대한 시분할을 통해 생성될 수 있으며, 적어도 하나의 세그먼트는 세그먼트들 중 첫 번째 생성된 세그먼트를 제외한 나머지 세그먼트들을 포함할 수 있다. 이 경우, 하위 세그먼트 제공부는 첫 번째 생성된 세그먼트를 해당 채널을 통해 매핑하여 더 제공할 수 있다.According to another aspect, video data can be separated into two parts, a relatively short leading part and a relatively long trailing part, segments can be generated through time division for the short leading part, and at least one segment is These may include the remaining segments except the first generated segment. In this case, the lower segment provider may further provide the first generated segment by mapping the corresponding segment.

송신 장치에서 수신 장치로 전달되는 비디오 데이터의 세그먼트들을 결합하는 데이터 결합 장치에 있어서, 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 다시 시분할하여 생성된 하위 세그먼트들을 제공하는 하위 세그먼트 제공부 및 하위 세그먼트들이 포함하는 비트들을 기설정된 비트율과 시간에 따라 순차적으로 결합하는 세그먼트 결합부를 포함하는 데이터 결합 장치가 제공된다.A data combining apparatus for combining segments of video data transmitted from a transmitting apparatus to a receiving apparatus, the sub-segment generated by time-dividing at least one segment of segments generated by time-dividing the video data with a predetermined period in time. There is provided a data combining apparatus including a sub-segment providing unit for providing the data and a segment combiner for sequentially combining the bits included in the sub-segments according to a predetermined bit rate and time.

송신 장치에서 수신 장치로 전달되는 비디오 데이터를 분할하는 데이터 분할 방법에 있어서, 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 하위 세그먼트들로 다시 시분할하는 단계 및 하위 세그먼트들을 제공하는 단계를 포함하는 데이터 분할 방법이 제공된다.A data partitioning method for dividing video data transmitted from a transmitting device to a receiving device, the method comprising: time-dividing at least one segment among segments generated by time-dividing video data in a predetermined period according to time; A data partitioning method is provided that includes providing sub-segments.

송신 장치에서 수신 장치로 전달되는 비디오 데이터의 세그먼트들을 결합하는 데이터 결합 방법에 있어서, 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 다시 시분할하여 생성된 하위 세그먼트들을 제공하는 단계 및 하위 세그먼트들이 포함하는 비트들을 기설정된 비트율과 시간에 따라 순차적으로 결합하는 단계를 포함하는 데이터 결합 방법이 제공된다.A data combining method for combining segments of video data transmitted from a transmitting apparatus to a receiving apparatus, the sub-segment generated by time-dividing at least one segment of segments generated by time-dividing the video data with a predetermined period in time; And combining the bits included in the lower segments sequentially according to a predetermined bit rate and time.

비디오 데이터 분할 시, 복잡한 비트 레이트에 분할 방식을 추가로 적용하지 않고, 시간에 따라 데이터를 분할하는 1차 분할을 수행 후, 해당 세그먼트들을 동일 분할 방법으로 중복(recursive) 적용하여 데이터를 시간에 따라 더 잘게 분할함으로써, 서버 측의 프로세스 로드, 리소스 점유 그리고 복잡도를 줄일 수 있고, 동시에 2차 시분할 된 데이터 세그먼트들을 기존의 부분 채널 전송 방식과 동일하게 계획된 논리 채널에 분할된 데이터 세그먼트들을 매핑하는 방법을 사용하여 시청자의 대기시간과 필요한 버퍼량을 조절하는 등의 부분 채널 전송의 효과를 유지할 수 있다.When segmenting video data, do not apply additional partitioning scheme to the complex bit rate, perform primary partitioning to divide the data according to time, and then apply the segments recursively using the same partitioning method. By finer partitioning, we can reduce server-side process load, resource occupancy, and complexity, while simultaneously mapping secondary time-divisioned data segments to partitioned data segments on a logical channel that is planned in the same way as conventional partial channel transmission. It can be used to maintain the effect of partial channel transmission, such as adjusting the latency of the viewer and the amount of buffer required.

수신 측에서 분할된 데이터 세그먼트들을 수신하여 하나의 원본 콘텐츠로 재결합을 수행할 때, 각 세그먼트들 사이에는 순차적인 비트 연속성을 가지고 있으므로, 현재 세그먼트 뒤에 차 순위 세그먼트를 결합하는 단순한 방식만을 수행하여 콘텐츠를 재결합함으로써, 수신 장치에서 다수의 하위 세그먼트들을 동시에 다중 결합하는 프로세스를 수행하지 않으므로 리소스 점유율과 복잡도를 낮출 수 있다.When the receiving side receives the divided data segments and performs recombination into one original content, since each segment has sequential bit continuity between the segments, only the simplest method of combining the next-order segments after the current segment is used. By recombining, a resource occupancy and complexity can be reduced since the receiving apparatus does not perform a process of simultaneously multiplexing a plurality of sub-segments.

도 1은 종래기술에 따른 하모닉 방식의 데이터 분할 방법을 나타낸 도면이다.
도 2는 본 발명의 일실시예에 있어서, 데이터 분할 방법을 설명하기 위한 도면이다.
도 3은 종래기술에 따른 비트 레이트 분할과 본 발명의 일실시예에 따른 시분할을 비교한 도면이다.
도 4는 본 발명의 일실시예에 있어서, 세그먼트들을 하모닉 채널에 매핑하는 방법을 도시한 도면이다.
도 5는 종래기술에 따른 비트 레이트 분할된 세그먼트의 결합과 본 발명의 일실시예에 따른 시분할된 세그먼트의 결합을 비교한 도면이다.
도 6은 본 발명의 일실시예에 있어서, 데이터 분할 장치 및 데이터 결합 장치의 내부 구성을 설명하기 위한 블록도이다.
도 7은 본 발명의 일실시예에 있어서, 데이터 분할 방법 및 데이터 결합 방법을 도시한 흐름도이다.1 is a diagram illustrating a harmonic data partitioning method according to the prior art.
2 is a diagram for describing a data partitioning method according to an embodiment of the present invention.
3 is a diagram comparing bit rate division according to the prior art and time division according to an embodiment of the present invention.
4 illustrates a method of mapping segments to a harmonic channel according to an embodiment of the present invention.
FIG. 5 is a diagram comparing a combination of bit rate divided segments according to the prior art and a combination of time division segments according to an embodiment of the present invention.
6 is a block diagram illustrating an internal configuration of a data partitioning device and a data combining device according to an embodiment of the present invention.
7 is a flowchart illustrating a data partitioning method and a data combining method according to an embodiment of the present invention.

이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 2는 본 발명의 일실시예에 있어서, 데이터 분할 방법을 설명하기 위한 도면이다. 제1 그래프(210)는 짧은 선행 부분(Da)과 긴 후행 부분으로 나누어진 VoD 콘텐츠 데이터 중에서 짧은 선행 부분(Da)을 'd'의 주기로 시간에 따른 시분할을 수행하여 'S1', 'S2', 'S3' 및 'S4'의 4개의 세그먼트들로 1차 시분할한 모습을 나타내고 있다. 제2 그래프(110)는 제1 그래프(110)에서와 같이 1차 시분할을 통해 분할된 세그먼트들을 다시 시분할 방법을 이용하여 2차 시분할한 모습을 나타내고 있다. 이 경우, 기존의 비트 레이트 분할과 달리, 각 하위 세그먼트의 비트 연속성을 유지하여 데이터를 분할할 수 있는 장점이 있다.2 is a diagram for describing a data partitioning method according to an embodiment of the present invention. The first graph 210 performs time division of the short preceding part Da among the VoD content data divided into the short leading part Da and the long trailing part with a period of 'd' according to time, thereby performing 'S 1 ', 'S The first time division is shown by 4 segments of 2 ',' S 3 'and' S 4 '. As shown in the first graph 110, the second graph 110 shows the second time-division by segmenting the segments divided by the first time-division. In this case, unlike the existing bit rate division, there is an advantage that data can be divided by maintaining bit continuity of each subsegment.

도 3은 종래기술에 따른 비트 레이트 분할과 본 발명의 일실시예에 따른 시분할을 비교한 도면이다. 즉, 도 3은 도 2에서 설명한 세그먼트인 'S3' 세그먼트를 이용하여 데이터 분할을 수행하는 구체적인 예를 도시하고 있다. 여기서, 도 3에 도시된 사각형 도형들 각각은 'S3' 세그먼트의 데이터들을 의미할 수 있다. 예를 들어, 도 3에서는 하나의 사각형 도형이 하나의 비트를 의미하나, 필요에 따라 둘 이상의 비트들이 하나의 데이터 단위로 결정되어 분할에 이용될 수도 있다. 또한, 사각형 도형 안의 숫자는 'S3' 세그먼트의 데이터들 각각을 식별하기 위해 부여되었다.3 is a diagram comparing bit rate division according to the prior art and time division according to an embodiment of the present invention. That is, FIG. 3 illustrates a specific example of performing data partitioning using the segment 'S 3 ', which is the segment described with reference to FIG. 2. Here, each of the rectangular figures illustrated in FIG. 3 may refer to data of an 'S 3 ' segment. For example, in FIG. 3, one rectangular figure means one bit, but two or more bits may be determined as one data unit and used for division as needed. In addition, the numbers in the rectangular figures are assigned to identify each of the data of the 'S 3 ' segment.

종래기술에 따른 기존 하모닉 방식(310)에서는 'S3' 세그먼트의 비트들을 메모리로 읽어 들이고 병렬 데이터 분류기(311)를 이용하여, 분할 계수에 따라 각 비트들을 분류 후, 쓰기작업을 동시에 수행할 수 있다. 일례로, 데이터 1과 데이터 2는 하위 세그먼트 'S3,1'(312)로, 데이터 3과 데이터 4는 하위 세그먼트 'S3 ,2'(313)로, 데이터 5와 데이터 6은 하위 세그먼트 'S3 ,3'(314)으로 분류 및 저장될 수 있고, 이러한 분류 및 저장이 'Tb' 시간 동안 동시에 이루어질 수 있다.In the conventional harmonic method 310 according to the related art, the bits of the 'S 3 ' segment are read into the memory, and the parallel data classifier 311 is used to classify each bit according to the partition coefficient and then simultaneously perform a write operation. have. In one example, data 1 and data 2 is lower segment "S 3,1 'by 312, data 3 and data 4 are sub-segments" S 3, 2 "as 313, data 5, and data 6 is a sub-segment" S 3 , 3 '314 can be classified and stored, this sorting and storage can be done simultaneously for the' Tb 'time.

반면, 도 3에서 본 발명의 일실시예에 따른 데이터 분할 방법(320)에서는 'S3' 세그먼트로부터 읽어 들인 데이터의 비트들을 단일 데이터 분할기(321)를 이용하여, 분할 계수에 따라 순차적으로 'Ts' 시간 동안 2차 시분할 및 쓰기 작업이 수행될 수 있다. 즉, 데이터 분할 방법(320)에서는 데이터 1 내지 데이터 6이 하위 세그먼트 'S3 ,1'(322)로 분할되고, 데이터 7 내지 데이터 12가 하위 세그먼트 'S3 ,2'(323)로 분할되며, 데이터 13 및 데이터 14 까지가 하위 세그먼트 'S3 ,3'(324)로 분할된 모습을 나타내고 있다.On the other hand, in FIG. 3, in the data partitioning method 320 according to the exemplary embodiment of the present invention, the bits of data read from the 'S 3 ' segment are sequentially used according to the partition coefficient by using the single data divider 321. Second time division and write operations may be performed during the time period. That is, in the data partitioning method 320, data 1 to data 6 are divided into sub-segments 'S 3 , 1 ' 322, and data 7 to data 12 are divided into sub-segments 'S 3 , 2 ' 323. , Data 13 and data 14 are divided into sub-segments 'S 3 , 3 ' 324.

이와 같이, 본 발명의 일실시예에 따른 데이터 분할 방법을 이용하면 비트 레이트 분할에 따른 프로세스 로드 및 복잡도가 높아지는 문제점을 극복할 수 있으며, 데이터의 비트 연속성을 유지할 수 있다.As described above, using the data partitioning method according to an embodiment of the present invention can overcome the problem of increased process load and complexity due to bit rate division, and maintain bit continuity of data.

도 4는 본 발명의 일실시예에 있어서, 세그먼트들을 하모닉 채널에 매핑하는 방법을 도시한 도면이다. 즉, 도 4는 도 2의 제2 그래프(110)에서와 같이 1-2차 시분할을 통해 생성된 세그먼트와 하위 세그먼트들을 하모닉 채널에 매핑하는 방법을 도시하고 있다. 즉, 도 4는 하모닉 방식의 부분 채널 매핑의 일례이다. 이와 같이, 본 발명의 일실시예에서와 같이 1-2차 시분할을 이용한 데이터 분할 방법을 이용하면, 비트 레이트 분할 방법에 비해 서버 측의 프로세스 로드, 리소스 점유 및 복잡도를 줄일 수 있고, 동시에 기존의 부분 채널 매핑을 그대로 이용할 수 있기 때문에 시청자의 대기시간과 필요한 버퍼량을 조절하는 등의 부분 채널 전송의 효과를 유지할 수 있다.4 illustrates a method of mapping segments to a harmonic channel according to an embodiment of the present invention. That is, FIG. 4 illustrates a method of mapping segments and sub-segments generated through 1-2th time division, to harmonic channels, as in the second graph 110 of FIG. 2. That is, FIG. 4 is an example of partial channel mapping of the harmonic method. As described above, using the data partitioning method using the 1st to 2nd time division as in the embodiment of the present invention, it is possible to reduce the process load, resource occupancy and complexity of the server side compared to the bit rate partitioning method, and at the same time Since the partial channel mapping can be used as it is, the effect of partial channel transmission, such as adjusting the latency of the viewer and the required buffer amount, can be maintained.

도 5는 종래기술에 따른 비트 레이트 분할된 세그먼트의 결합과 본 발명의 일실시예에 따른 시분할된 세그먼트의 결합을 비교한 도면이다. 즉, 도 5는 도 3에서 종래기술에 따라 2차 비트 레이트 분할된 세그먼트들과 본 발명의 일실시예에 따라 2차 시분할된 세그먼트들을 이용하여 데이터 결합을 수행하는 구체적인 예를 도시하고 있다. 여기서, 도 5에 도시된 사각형 도형들 각각은 도 3에서 설명한 바와 같이 'S3' 세그먼트의 데이터들을 의미할 수 있다.FIG. 5 is a diagram comparing a combination of bit rate divided segments according to the prior art and a combination of time division segments according to an embodiment of the present invention. That is, FIG. 5 illustrates a specific example of performing data combining using secondary bit rate-divided segments according to the prior art in FIG. 3 and secondary time-divided segments according to an embodiment of the present invention. Here, each of the rectangular figures illustrated in FIG. 5 may refer to data of an 'S 3 ' segment as described with reference to FIG. 3.

종래기술에 따른 기존 하모닉 방식(310)에서는 병렬 데이터 결합기(511)가 각각의 하위 세그먼트들(512 내지 514)로부터 번갈아 가며 데이터들을 읽어드려 결합한다.In the conventional harmonic method 310 according to the related art, the parallel data combiner 511 alternately reads and combines data from respective sub-segments 512 to 514.

반면, 도 5에서 본 발명의 일실시예에 따른 데이터 결합 방법(320)에서는 단일 데이터 결합기(521)가 데이터의 비트 연속성을 유지하는 하위 세그먼트들(522 내지 524)을 수신하고, 순차적으로 데이터들을 읽어드려 결합한다.In contrast, in FIG. 5, in the data combining method 320 according to an embodiment of the present invention, the single data combiner 521 receives sub-segments 522 to 524 that maintain bit continuity of data, and sequentially Read and combine

따라서, 본 발명의 일실시예에 다른 데이터 결합 방법을 이용하면, 수신 측에서 분할된 데이터 세그먼트들을 수신하여 하나의 원본 콘텐츠로 재결합을 수행할 때, 각 세그먼트들 사이에는 순차적인 비트 연속성을 가지고 있으므로, 현재 세그먼트 뒤에 차 순위 세그먼트를 결합하는 단순한 방식만을 수행하여 콘텐츠를 재결합할 수 있고, 이러한 재결합 방식을 통해 수신 장치에서 다수의 하위 세그먼트들을 동시에 다중 결합하는 프로세스를 수행하지 않으므로 리소스 점유율과 복잡도를 낮출 수 있다.Therefore, when another data combining method is used in an embodiment of the present invention, when receiving data segments divided on the receiving side and performing recombination into one original content, each segment has sequential bit continuity. In addition, the content can be recombined by performing a simple method of combining the next-order segments after the current segment. This recombination method reduces resource occupancy and complexity since the receiving device does not perform the process of simultaneously combining multiple sub-segments. Can be.

예를 들어, 본 발명의 일실시예에 따른 데이터 결합 장치는 제1 단계에서 모든 세그먼트들을 수신하기 시작한다. 이때, 데이터 결합 장치는 변수 N을 1로 설정할 수 있다. 이후, 데이터 결합 장치는 제2 단계에서 첫 번째 세그먼트를 디코딩하고, 제3 단계에서 N+1 번째 세그먼트가 수신되었는가를 확인한다. 만약, N+1 번째 세그먼트가 수신되지 않은 경우, 데이터 결합 장치는 N+1 번째 세그먼트가 수신될 때까지 제3 단계를 반복 수행할 수 있다. 또한, 데이터 결합 장치는 N+1 번째 세그먼트가 수신된 경우, 제4 단계에서 N+1 번째 세그먼트를 재배열하고, 제5 단계에서 N+2 번째 세그먼트가 수신되었는가를 확인할 수 있다. 이때, N+2 번째 세그먼트가 수신되지 않은 경우, 데이터 결합 장치는 N+2 번째 세그먼트가 수신될 때까지 제5 단계를 반복 수행할 수 있다. 이때, N+2 번째 세그먼트가 수신되었다면, 데이터 결합 장치는 제6 단계에서 N+2 번째 세그먼트를 재배열하고, 다음의 두 세그먼트를 위해 N을 N+2로 갱신할 수 있다. N+1 번째 세그먼트와 N+2 번째 세그먼트가 모두 재배열되고 나면, 데이터 결합 장치는 제7 단계에서 N+1 번째 세그먼트와 N+2 번째 세그먼트를 결합할 수 있다. 또한, 데이터 결합 장치는 제8 단계에서 디코더 메모리가 풀이 아닐 때까지 대기하였다가, 디코더 메모리가 풀이 아니면 디코딩을 시작할 수 있다.For example, the data combining apparatus according to the embodiment of the present invention starts to receive all the segments in the first step. In this case, the data combining apparatus may set the variable N to 1. Thereafter, the data combining apparatus decodes the first segment in the second step and checks whether the N + 1 th segment is received in the third step. If the N + 1 th segment is not received, the data combining apparatus may repeat the third step until the N + 1 th segment is received. In addition, when the N + 1 th segment is received, the data combining apparatus may rearrange the N + 1 th segment in the fourth step and check whether the N + 2 th segment is received in the fifth step. In this case, when the N + 2th segment is not received, the data combining apparatus may repeat the fifth step until the N + 2th segment is received. In this case, if the N + 2 th segment is received, the data combining apparatus may rearrange the N + 2 th segment in the sixth step and update N to N + 2 for the next two segments. After both the N + 1 th segment and the N + 2 th segment are rearranged, the data combining apparatus may combine the N + 1 th segment and the N + 2 th segment in the seventh step. In addition, the data combining apparatus may wait until the decoder memory is not full in the eighth step, and then start decoding if the decoder memory is not full.

도 6은 본 발명의 일실시예에 있어서, 데이터 분할 장치 및 데이터 결합 장치의 내부 구성을 설명하기 위한 블록도이다. 본 실시예에 따른 데이터 분할 장치(610)는 송신 장치에서 수신 장치로 전달되는 비디오 데이터를 분할하는 장치로서, 기본적으로 송신 장치에 포함된 장치일 수 있다. 또한, 필요에 따라 데이터 분할 장치(610)는 송신 장치와 연계된 별도의 장치로 구성될 수도 있다. 이러한 데이터 분할 장치(610)는 도 6에 도시된 바와 같이 데이터 분할부(611) 및 하위 세그먼트 제공부(612)를 포함할 수 있다.6 is a block diagram illustrating an internal configuration of a data partitioning device and a data combining device according to an embodiment of the present invention. The data dividing apparatus 610 according to the present exemplary embodiment is an apparatus for dividing video data transmitted from a transmitting apparatus to a receiving apparatus, and may basically be an apparatus included in the transmitting apparatus. In addition, if necessary, the data dividing apparatus 610 may be configured as a separate apparatus associated with the transmitting apparatus. The data dividing apparatus 610 may include a data dividing unit 611 and a lower segment providing unit 612 as shown in FIG. 6.

데이터 분할부(611)는 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 하위 세그먼트들로 다시 시분할한다. 이때, 데이터 분할부(611)는 적어도 하나의 세그먼트가 포함하는 비트들의 연속성이 유지되도록 하위 세그먼트에 비트들을 배치하여 적어도 하나의 세그먼트를 상기 하위 세그먼트들로 시분할할 수 있다. 비트들의 연속성이 유지되도록 세그먼트를 시분할하는 방법에 대해서는 도 3을 통해 이미 자세히 설명하였기에 반복적인 설명은 생략한다.The data dividing unit 611 time-divides at least one of the segments generated by time-dividing the video data according to time at predetermined intervals into lower segments. In this case, the data dividing unit 611 may time-dividing at least one segment into the sub-segments by arranging the bits in the sub-segment so that the continuity of the bits included in the at least one segment is maintained. The method of time division of the segment to maintain the continuity of bits has already been described in detail with reference to FIG. 3, and thus repetitive description thereof will be omitted.

여기서, 비디오 데이터는 상대적으로 짧은 선행 부분과 상대적으로 긴 후행 부분의 두 부분으로 분리될 수 있고, 세그먼트들은 짧은 선행 부분에 대한 시분할을 통해 생성될 수 있다. 이때, 상술한 적어도 하나의 세그먼트는 세그먼트들 중 첫 번째 생성된 세그먼트를 제외한 나머지 세그먼트들을 포함할 수 있다. 즉, 첫 번째 세그먼트는 별도의 하위 세그먼트로 분할되지 않을 수도 있다.Here, the video data may be divided into two parts, a relatively short leading part and a relatively long trailing part, and segments may be generated through time division for the short leading part. In this case, the at least one segment may include remaining segments except the first generated segment among the segments. That is, the first segment may not be divided into separate subsegments.

하위 세그먼트 제공부(612)는 하위 세그먼트들을 제공한다. 이때, 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들은 세그먼트들마다 각각 채널이 할당될 수 있다. 이 경우, 하위 세그먼트 제공부(612)는 적어도 하나의 세그먼트에 대해 할당된 채널에 하위 세그먼트들을 순차적으로 매핑하여 제공할 수 있다.The lower segment providing unit 612 provides the lower segments. In this case, segments generated by time division of video data according to time at predetermined periods may be allocated to respective channels. In this case, the lower segment provider 612 may sequentially provide the lower segments to channels allocated to at least one segment.

이때, 상술한 바와 같이 적어도 하나의 세그먼트는 세그먼트들 중 첫 번째 생성된 세그먼트를 제외한 나머지 세그먼트들을 포함하는 경우, 하위 세그먼트 제공부(612)는 첫 번째 생성된 세그먼트를 해당 채널을 통해 매핑하여 더 제공할 수 있다. 즉, 상술한 비디오 데이터의 짧은 선행 부분이 모두 하위 세그먼트 제공부(612)를 통해 제공될 수 있다.In this case, as described above, when at least one segment includes remaining segments other than the first generated segment, the lower segment providing unit 612 may further provide the first generated segment by mapping the corresponding segment. can do. That is, all of the short preceding parts of the above-described video data may be provided through the lower segment providing unit 612.

본 실시예에 따른 데이터 결합 장치(620)는 송신 장치에서 수신 장치로 전달되는 비디오 데이터의 세그먼트들을 결합하는 장치로서, 기본적으로 수신 장치에 포함된 장치일 수 있다. 또한, 필요에 따라 데이터 결합 장치(620)는 수신 장치와 연계된 별도의 장치로 구성될 수도 있다. 이러한 데이터 결합 장치(620)는 도 6에 도시된 바와 같이 하위 세그먼트 제공부(621) 및 세그먼트 결합부(622)를 포함할 수 있다.The data combining device 620 according to the present embodiment is a device that combines segments of video data transferred from a transmitting device to a receiving device, and may be basically a device included in the receiving device. In addition, if necessary, the data combining device 620 may be configured as a separate device associated with the receiving device. The data combiner 620 may include a lower segment provider 621 and a segment combiner 622 as illustrated in FIG. 6.

하위 세그먼트 제공부(621)는 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 다시 시분할하여 생성된 하위 세그먼트들을 제공할 수 있다. 예를 들어, 상술한 데이터 분할 장치(610)에서 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 다시 시분할하여 하위 세그먼트들이 생성될 수 있고, 이러한 하위 세그먼트들은 송신 장치를 통해 수신 장치를 거쳐 데이터 결합 장치(620)로 전송될 수 있다. 이 경우, 하위 세그먼트 제공부(621)는 수신된 하위 세그먼트들을 제공할 수 있게 된다. 이때, 하위 세그먼트들은 상술한 바와 같이 데이터 분할 장치(610)에서 적어도 하나의 세그먼트에 대해 할당된 채널에 하위 세그먼트들을 순차적으로 매핑되어 제공될 수 있고, 하위 세그먼트들은 이러한 채널을 통해 송신 장치에서 수신 장치로 전송될 수 있다.The lower segment providing unit 621 may provide the lower segments generated by time-dividing at least one of the segments generated by time-dividing the video data according to time at predetermined intervals. For example, sub-segments may be generated by time-dividing at least one of the segments generated by time-dividing the video data with a predetermined period in the data partitioning apparatus 610 as described above. The transmission device may be transmitted to the data combining device 620 via the receiving device. In this case, the lower segment providing unit 621 may provide the received lower segments. In this case, the sub-segments may be provided by sequentially mapping the sub-segments to a channel allocated to at least one segment in the data splitting apparatus 610 as described above, and the sub-segments may be provided to the receiving apparatus through the channel. Can be sent to.

세그먼트 결합부(622)는 하위 세그먼트들이 포함하는 비트들을 기설정된 비트율과 시간에 따라 순차적으로 결합한다. 예를 들어, 데이터 분할 장치(610)에서 적어도 하나의 세그먼트가 포함하는 비트들의 연속성이 유지되도록 하위 세그먼트에 비트들이 배치되어 적어도 하나의 세그먼트가 하위 세그먼트들로 시분할될 수 있다. 이 경우, 세그먼트 결합부(622)는 비트들의 연속성이 유지되도록 배치된 하위 세그먼트들의 순서에 따라 기설정된 비트율에 해당하는 비트들을 결합할 수 있다. 여기서, 비트율은 도 1 내지 도 5를 통해 설명한 비트 레이트를 의미한다.The segment combiner 622 sequentially combines the bits included in the lower segments according to a predetermined bit rate and time. For example, in the data partitioning apparatus 610, bits may be disposed in a lower segment so that the continuity of the bits included in the at least one segment may be maintained so that the at least one segment may be time-divided into lower segments. In this case, the segment combiner 622 may combine the bits corresponding to the predetermined bit rate according to the order of the lower segments arranged to maintain the continuity of the bits. Here, the bit rate means the bit rate described with reference to FIGS. 1 to 5.

도 7은 본 발명의 일실시예에 있어서, 데이터 분할 방법 및 데이터 결합 방법을 도시한 흐름도이다. 본 실시예에 따른 데이터 분할 방법은 도 6을 통해 설명한 데이터 분할 장치(610)를 통해 수행될 수 있고, 데이터 결합 방법은 데이터 결합 장치(620)를 통해 수행될 수 있다. 도 7에서는 데이터 분할 장치(610) 및 데이터 결합 장치(620)를 통해 각각의 단계가 수행되는 과정을 설명함으로써, 데이터 분할 방법 및 데이터 결합 방법을 설명한다.7 is a flowchart illustrating a data partitioning method and a data combining method according to an embodiment of the present invention. The data partitioning method according to the present embodiment may be performed through the data partitioning device 610 described with reference to FIG. 6, and the data combining method may be performed through the data combining device 620. In FIG. 7, the data partitioning method and the data combining method will be described by describing a process in which each step is performed through the data partitioning device 610 and the data combining device 620.

단계(710)에서 데이터 분할 장치(610)는 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 하위 세그먼트들로 다시 시분할한다. 이때, 데이터 분할 장치(610)는 적어도 하나의 세그먼트가 포함하는 비트들의 연속성이 유지되도록 하위 세그먼트에 비트들을 배치하여 적어도 하나의 세그먼트를 상기 하위 세그먼트들로 시분할할 수 있다. 비트들의 연속성이 유지되도록 세그먼트를 시분할하는 방법에 대해서는 도 3을 통해 이미 자세히 설명하였기에 반복적인 설명은 생략한다.In operation 710, the data dividing apparatus 610 time-divides at least one of the segments generated by time-dividing the video data in a predetermined period over time into lower segments. In this case, the data dividing apparatus 610 may time divide the at least one segment into the sub-segments by arranging the bits in the sub-segment so that the continuity of the bits included in the at least one segment is maintained. The method of time division of the segment to maintain the continuity of bits has been described in detail with reference to FIG.

여기서, 비디오 데이터는 상대적으로 짧은 선행 부분과 상대적으로 긴 후행 부분의 두 부분으로 분리될 수 있고, 세그먼트들은 짧은 선행 부분에 대한 시분할을 통해 생성될 수 있다. 이때, 상술한 적어도 하나의 세그먼트는 세그먼트들 중 첫 번째 생성된 세그먼트를 제외한 나머지 세그먼트들을 포함할 수 있다. 즉, 첫 번째 세그먼트는 별도의 하위 세그먼트로 분할되지 않을 수도 있다.Here, the video data may be divided into two parts, a relatively short leading part and a relatively long trailing part, and segments may be generated through time division for the short leading part. In this case, the at least one segment may include remaining segments except the first generated segment among the segments. That is, the first segment may not be divided into separate subsegments.

단계(720)에서 데이터 분할 장치(610)는 하위 세그먼트들을 제공한다. 이때, 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들은 세그먼트들마다 각각 채널이 할당될 수 있다. 이 경우, 데이터 분할 장치(610)는 적어도 하나의 세그먼트에 대해 할당된 채널에 하위 세그먼트들을 순차적으로 매핑하여 제공할 수 있다.In operation 720, the data partitioning apparatus 610 provides the lower segments. In this case, segments generated by time division of video data according to time at predetermined periods may be allocated to respective channels. In this case, the data dividing apparatus 610 may sequentially provide sub-segments to channels allocated to at least one segment.

이때, 상술한 바와 같이 적어도 하나의 세그먼트는 세그먼트들 중 첫 번째 생성된 세그먼트를 제외한 나머지 세그먼트들을 포함하는 경우, 데이터 분할 장치(610)는 첫 번째 생성된 세그먼트를 해당 채널을 통해 매핑하여 더 제공할 수 있다. 즉, 상술한 비디오 데이터의 짧은 선행 부분이 모두 데이터 분할 장치(610)를 통해 제공될 수 있다.In this case, as described above, when at least one segment includes remaining segments other than the first generated segment, the data partitioning apparatus 610 may further provide the first generated segment by mapping the corresponding segment. Can be. That is, all of the short preceding parts of the above-described video data may be provided through the data dividing apparatus 610.

단계(730)에서 데이터 결합 장치(620)는 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 다시 시분할하여 생성된 하위 세그먼트들을 제공할 수 있다. 예를 들어, 상술한 단계(710)에서 데이터 분할 장치(610)를 통해 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 다시 시분할하여 하위 세그먼트들이 생성될 수 있고, 이러한 하위 세그먼트들은 단계(720)을 통해 송신 장치 및 수신 장치를 거쳐 데이터 결합 장치(620)로 전송될 수 있다. 이 경우, 데이터 결합 장치(620)는 수신된 하위 세그먼트들을 제공할 수 있게 된다. 이때, 하위 세그먼트들은 상술한 바와 같이 데이터 분할 장치(610)에서 적어도 하나의 세그먼트에 대해 할당된 채널에 하위 세그먼트들을 순차적으로 매핑되어 제공될 수 있고, 하위 세그먼트들은 이러한 채널을 통해 송신 장치에서 수신 장치로 전송될 수 있다.In operation 730, the data combining apparatus 620 may provide sub-segments generated by time-dividing at least one of the segments generated by time-dividing the video data with a predetermined period in time. For example, in operation 710, the sub-segments may be generated by time-dividing at least one of the segments generated by time-dividing the video data according to time by a predetermined period through the data dividing apparatus 610. These sub-segments may be transmitted to the data combining apparatus 620 via the transmitting apparatus and the receiving apparatus through step 720. In this case, the data combining device 620 may provide the received subsegments. In this case, the sub-segments may be provided by sequentially mapping the sub-segments to a channel allocated to at least one segment in the data splitting apparatus 610 as described above, and the sub-segments may be provided to the receiving apparatus through the channel. Can be sent to.

단계(740)에서 데이터 결합 장치(620)는 하위 세그먼트들이 포함하는 비트들을 기설정된 비트율과 시간에 따라 순차적으로 결합한다. 예를 들어, 데이터 분할 장치(610)에서 적어도 하나의 세그먼트가 포함하는 비트들의 연속성이 유지되도록 하위 세그먼트에 비트들이 배치되어 적어도 하나의 세그먼트가 하위 세그먼트들로 시분할될 수 있다. 이 경우, 데이터 결합 장치(620)는 비트들의 연속성이 유지되도록 배치된 하위 세그먼트들의 순서에 따라 기설정된 비트율에 해당하는 비트들을 결합할 수 있다.In operation 740, the data combining apparatus 620 sequentially combines bits included in the lower segments according to a predetermined bit rate and time. For example, in the data partitioning apparatus 610, bits may be disposed in a lower segment so that the continuity of the bits included in the at least one segment may be maintained so that the at least one segment may be time-divided into lower segments. In this case, the data combining device 620 may combine the bits corresponding to the predetermined bit rate according to the order of the lower segments arranged to maintain the continuity of the bits.

도 6 및 도 7에서 생략된 내용은 도 1 내지 도 5를 참조할 수 있다.6 and 7 may refer to FIGS. 1 to 5.

이와 같이, 본 발명의 실시예들에 따르면, 비디오 데이터 분할 시, 복잡한 비트 레이트에 분할 방식을 추가로 적용하지 않고, 시간에 따라 데이터를 분할하는 1차 분할을 수행 후, 해당 세그먼트들을 동일 분할 방법으로 중복(recursive) 적용하여 데이터를 시간에 따라 더 잘게 분할함으로써, 서버 측의 프로세스 로드, 리소스 점유 그리고 복잡도를 줄일 수 있고, 동시에 2차 시분할 된 데이터 세그먼트들을 기존의 부분 채널 전송 방식과 동일하게 계획된 논리 채널에 분할된 데이터 세그먼트들을 매핑하는 방법을 사용하여 시청자의 대기시간과 필요한 버퍼량을 조절하는 등의 부분 채널 전송의 효과를 유지할 수 있다. 또한, 수신 측에서 분할된 데이터 세그먼트들을 수신하여 하나의 원본 콘텐츠로 재결합을 수행할 때, 각 세그먼트들 사이에는 순차적인 비트 연속성을 가지고 있으므로, 현재 세그먼트 뒤에 차 순위 세그먼트를 결합하는 단순한 방식만을 수행하여 콘텐츠를 재결합함으로써, 수신 장치에서 다수의 하위 세그먼트들을 동시에 다중 결합하는 프로세스를 수행하지 않으므로 리소스 점유율과 복잡도를 낮출 수 있다.As described above, according to embodiments of the present invention, after segmentation of video data, corresponding segments are equally partitioned after performing primary partitioning for partitioning data over time without additionally applying a partitioning scheme to a complex bit rate. By splitting the data more finely over time by applying a recursive approach, it is possible to reduce server-side process load, resource occupancy and complexity, while at the same time planning secondary time-segmented data segments as planned for traditional partial channel transmission. The method of mapping the divided data segments to the logical channel can be used to maintain the effect of partial channel transmission, such as adjusting the latency of the viewer and the amount of buffer required. In addition, when receiving the divided data segments at the receiving side and performing recombination into one original content, since each segment has sequential bit continuity, only a simple method of combining a next-order segment after the current segment is performed. By recombining the contents, the resource occupancy and complexity can be lowered because the receiving apparatus does not perform the process of multiplexing multiple sub-segments simultaneously.

본 발명의 실시예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.Methods according to an embodiment of the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

610: 데이터 분할 장치.
620: 데이터 결합 장치610: Data partitioning device.
620: data combiner

Claims (9)

송신 장치에서 수신 장치로 전달되는 비디오 데이터를 분할하는 데이터 분할 장치에 있어서,
상기 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 하위 세그먼트들로 다시 시분할하는 데이터 분할부; 및
상기 하위 세그먼트들을 제공하는 하위 세그먼트 제공부
를 포함하고,
상기 데이터 분할부는,
상기 적어도 하나의 세그먼트가 포함하는 비트들의 연속성이 유지되도록 상기 하위 세그먼트에 비트들을 배치하여 상기 적어도 하나의 세그먼트를 상기 하위 세그먼트들로 시분할하는 것을 특징으로 하는 데이터 분할 장치.A data dividing apparatus for dividing video data transmitted from a transmitting apparatus to a receiving apparatus,
A data partitioner for time-dividing at least one of the segments generated by time-dividing the video data according to time at predetermined intervals into lower segments; And
Lower segment providing unit for providing the lower segments
Including,
The data divider,
And time-dividing the at least one segment into the sub-segments by arranging the bits in the sub-segment so that the continuity of the bits included in the at least one segment is maintained. 삭제delete 제1항에 있어서,
상기 세그먼트들마다 각각 채널이 할당되고,
상기 하위 세그먼트 제공부는,
상기 적어도 하나의 세그먼트에 대해 할당된 채널에 상기 하위 세그먼트들을 순차적으로 매핑하여 제공하는 것을 특징으로 하는 데이터 분할 장치.The method of claim 1,
Each channel is assigned a channel,
The lower segment providing unit,
And sequentially mapping the sub-segments to a channel allocated to the at least one segment. 제1항에 있어서,
상기 비디오 데이터는 상대적으로 짧은 선행 부분과 상대적으로 긴 후행 부분의 두 부분으로 분리되고,
상기 세그먼트들은 상기 짧은 선행 부분에 대한 시분할을 통해 생성되며,
상기 적어도 하나의 세그먼트는 상기 세그먼트들 중 첫 번째 생성된 세그먼트를 제외한 나머지 세그먼트들을 포함하는 것을 특징으로 하는 데이터 분할 장치.The method of claim 1,
The video data is divided into two parts, a relatively short leading part and a relatively long trailing part,
The segments are created through time division for the short preceding part,
And said at least one segment comprises remaining segments except the first one of said segments. 제4항에 있어서,
상기 하위 세그먼트 제공부는,
상기 첫 번째 생성된 세그먼트를 해당 채널을 통해 매핑하여 더 제공하는 것을 특징으로 하는 데이터 분할 장치.5. The method of claim 4,
The lower segment providing unit,
And providing the first generated segment by mapping the first generated segment through a corresponding channel. 송신 장치에서 수신 장치로 전달되는 비디오 데이터의 세그먼트들을 결합하는 데이터 결합 장치에 있어서,
상기 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 다시 시분할하여 생성된 하위 세그먼트들을 제공하는 하위 세그먼트 제공부; 및
상기 하위 세그먼트들이 포함하는 비트들을 기설정된 비트율과 시간에 따라 순차적으로 결합하는 세그먼트 결합부
를 포함하는 데이터 결합 장치.A data combining device for combining segments of video data transferred from a transmitting device to a receiving device,
A sub-segment providing unit configured to provide sub-segments generated by time-dividing at least one of the segments generated by time-dividing the video data in a predetermined period according to time; And
Segment combiner for sequentially combining the bits included in the lower segments according to a predetermined bit rate and time
Data combining device comprising a. 제6항에 있어서,
상기 적어도 하나의 세그먼트가 포함하는 비트들의 연속성이 유지되도록 상기 하위 세그먼트에 비트들이 배치되어 상기 적어도 하나의 세그먼트가 상기 하위 세그먼트들로 시분할되고,
상기 세그먼트 결합부는,
상기 비트들의 연속성이 유지되도록 배치된 상기 하위 세그먼트들의 순서에 따라 상기 기설정된 비트율에 해당하는 비트들을 결합하는 것을 특징으로 하는 데이터 결합 장치.The method according to claim 6,
Bits are arranged in the sub-segment so that the continuity of bits included in the at least one segment is maintained so that the at least one segment is time-divided into the sub-segments,
The segment coupling portion,
And combining bits corresponding to the predetermined bit rate according to the order of the lower segments arranged to maintain the continuity of the bits. 송신 장치에서 수신 장치로 전달되는 비디오 데이터를 분할하는 데이터 분할 방법에 있어서,
상기 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 하위 세그먼트들로 다시 시분할하는 단계; 및
상기 하위 세그먼트들을 제공하는 단계
를 포함하고,
상기 다시 시분할하는 단계는,
상기 적어도 하나의 세그먼트가 포함하는 비트들의 연속성이 유지되도록 상기 하위 세그먼트에 비트들을 배치하여 상기 적어도 하나의 세그먼트를 상기 하위 세그먼트들로 시분할하는 것을 특징으로 하는 데이터 분할 방법.A data segmentation method for segmenting video data transmitted from a transmitter to a receiver, the method comprising:
Time-dividing at least one of the segments generated by time-dividing the video data in a predetermined period in time into sub-segments; And
Providing the sub-segments
Including,
The time division step again,
And time-dividing the at least one segment into the sub-segments by arranging the bits in the sub-segment so that the continuity of the bits included in the at least one segment is maintained. 송신 장치에서 수신 장치로 전달되는 비디오 데이터의 세그먼트들을 결합하는 데이터 결합 방법에 있어서,
상기 비디오 데이터를 기선정된 주기로 시간에 따라 시분할하여 생성된 세그먼트들 중 적어도 하나의 세그먼트를 다시 시분할하여 생성된 하위 세그먼트들을 제공하는 단계; 및
상기 하위 세그먼트들이 포함하는 비트들을 기설정된 비트율과 시간에 따라 순차적으로 결합하는 단계
를 포함하는 데이터 결합 방법.A data combining method for combining segments of video data transferred from a transmitting device to a receiving device,
Providing sub-segments generated by time-dividing at least one of the segments generated by time-dividing the video data in a predetermined period over time; And
Sequentially combining bits included in the lower segments according to a predetermined bit rate and time;
Data combining method comprising a.
KR1020110053187A 2011-06-02 2011-06-02 Data segmentation device and method and data merging device and method for harmonic broadcasting method using time-divided video data KR101211768B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110053187A KR101211768B1 (en) 2011-06-02 2011-06-02 Data segmentation device and method and data merging device and method for harmonic broadcasting method using time-divided video data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110053187A KR101211768B1 (en) 2011-06-02 2011-06-02 Data segmentation device and method and data merging device and method for harmonic broadcasting method using time-divided video data

Publications (1)

Publication Number Publication Date
KR101211768B1 true KR101211768B1 (en) 2012-12-12

Family

ID=47907561

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110053187A KR101211768B1 (en) 2011-06-02 2011-06-02 Data segmentation device and method and data merging device and method for harmonic broadcasting method using time-divided video data

Country Status (1)

Country Link
KR (1) KR101211768B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020108201A1 (en) * 2018-11-30 2020-06-04 南京超聚通信科技有限公司 Video information carousel method and device, and video information receiving method and device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002252646A (en) 2000-12-18 2002-09-06 Fujitsu Ltd Storage medium, method for distributing multicast, multicasting method and program

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002252646A (en) 2000-12-18 2002-09-06 Fujitsu Ltd Storage medium, method for distributing multicast, multicasting method and program

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문:한국통신학회(2006)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020108201A1 (en) * 2018-11-30 2020-06-04 南京超聚通信科技有限公司 Video information carousel method and device, and video information receiving method and device
US11606585B2 (en) 2018-11-30 2023-03-14 Nanjing Supercohesion Communication Science & Technology Co , Ltd. Video information periodic broadcasting method and apparatus, and video information receiving method and apparatus

Similar Documents

Publication Publication Date Title
Hu Video-on-demand broadcasting protocols: A comprehensive study
US9712581B2 (en) Methods and systems for data transmission
US6725267B1 (en) Prefetched data in a digital broadcast system
Pâris et al. Zero-delay broadcasting protocols for video-on-demand
US8332899B2 (en) Dynamic VOD channel allocation based on viewer demand
US20200336524A1 (en) Methods and systems for data transmission
EP2724541B1 (en) Method and device for delivering 3d content
US20020026501A1 (en) Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices
Carter et al. A dynamic heuristic broadcasting protocol for video-on-demand
Pâris A broadcasting protocol for compressed video
KR101211768B1 (en) Data segmentation device and method and data merging device and method for harmonic broadcasting method using time-divided video data
US20100313227A1 (en) System and method for partial push video on demand
Kim et al. Channel allocation problem in VoD system using both batching and adaptive piggybacking
KR100896726B1 (en) Method for Near Video-on-Demand using partial staircase patching
Yang et al. An efficient staircase-harmonic scheme for broadcasting popular videos
KR100897835B1 (en) Method for Near Video-on-Demand using partial divide patching
KR20070121240A (en) Method for video data delivery using partial divide broadcasting
Lee Channel folding-an algorithm to improve efficiency of multicast video-on-demand systems
CN104822073A (en) Dynamic flow distribution method of multimedia data between one-way network and two-way network
CN103002339A (en) Method and device for acquiring demultiplexing data
Yang et al. Interleaving Staircase Broadcasting and Receiving Scheme with Loss-Anticipation Delivery.
Afrin et al. An adaptive quasi harmonic broadcasting scheme with optimal bandwidth requirement
Biersack et al. Open-loop video distribution with support of VCR functionality
US20060031401A1 (en) Multi-point service injection in a broadcast system
KR100746104B1 (en) Method for near video-on-demand using partial harmonic patching

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: 20151012

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161004

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee