KR100584276B1

KR100584276B1 - Memory device for dynamic search

Info

Publication number: KR100584276B1
Application number: KR1020050050001A
Authority: KR
Inventors: 이지나
Original assignee: 엘지전자 주식회사
Priority date: 2005-06-10
Filing date: 2005-06-10
Publication date: 2006-05-26
Also published as: KR20050072081A

Abstract

본 발명은 다이나믹 서치 방법 및 다이나믹 서치를 위한 저장매체에 관한 것으로서 특히, 대용량 저장장치에 있어서 저장된 프로그램을 고배속으로 재생하면서 원하는 지점을 서치할 수 있는 다이나믹 서치 방법 및 저장매체에 관한 것이다.The present invention relates to a dynamic search method and a storage medium for dynamic search, and more particularly, to a dynamic search method and a storage medium capable of searching a desired point while playing a stored program at a high speed in a mass storage device.

본 발명에 따른 다이나믹 서치 방법은 영상소스를 받아 저장할 스트림의 인덱스 정보를 추출하고 저장하는 단계와, 상기 인덱스 정보에서 샷 체인지 지점을 추출하는 단계와, 상기 샷 체인지 지점의 발생 빈도에 따라 속도를 변화시키며 재생하는 단계가 포함되는 것을 특징으로 한다.The dynamic search method according to the present invention comprises extracting and storing index information of a stream to receive and store an image source, extracting a shot change point from the index information, and changing a speed according to a frequency of occurrence of the shot change point. And reproducing.

또한, 본 발명에 따른 저장매체의 다이나믹 서치장치는 프로그램을 나타내는 비트 스트림을 입력받아 영상, 오디오, 부가정보등으로 데이타를 분리하는 데이타 분리부와, 상기 분리된 데이타 중에서 적어도 해당 프로그램의 동일성이 변화되는 샷 체인지 지점을 나타내는 정보를 추출하여 저장하는 추출 및 저장부가 포함되는 것을 특징으로 한다.In addition, the dynamic search apparatus of a storage medium according to the present invention receives a bit stream representing a program and separates the data into images, audio, additional information, and the like, and at least the identity of the corresponding program is changed among the separated data. And an extraction and storage unit for extracting and storing information indicating shot change points.

다이나믹 서치 Dynamic search

Description

Dynamic search device for storage media {MEMORY DEVICE FOR DYNAMIC SEARCH}

도 1은 본 발명에 따른 다이나믹 서치를 위한 저장매체를 설명하는 도면.1 illustrates a storage medium for dynamic search according to the present invention.

도 2는 I , P, B 픽쳐의 시작지점의 인덱스와 샷 체인지 지점의 인덱스를 설명하는 도면.2 is a diagram illustrating an index of a start point of an I, P, and B picture and an index of a shot change point;

도 3은 샷 체인지 지점의 발생 빈도를 설명하는 도면.3 is a diagram illustrating the frequency of occurrence of shot change points.

도 4는 본 발명에 따른 다이나믹 서치 방법을 설명하는 도면.4 is a diagram illustrating a dynamic search method according to the present invention.

도 5는 샷 체인지 지점의 발생 빈도가 높은 경우의 서치 방법을 설명하는 도면.5 is a view for explaining a search method when the frequency of shot change points is high.

도 6은 본 발명에 따른 다이나믹 서치 방법의 일실시예를 설명하는 도면.6 is a diagram for explaining one embodiment of a dynamic search method according to the present invention;

〈도면의 주요부분에 대한 부호의 설명〉<Explanation of symbols for main parts of drawing>

1 ; 채널 디코더 2 ; 인덱스 엑스트랙터One ; Channel decoder 2; Index extractors

3 ; 인덱스 버퍼 4 ; V/A 버퍼3; Index buffer 4; V / A Buffer

5 ; 저장 장치5; Storage device

본 발명은 다이나믹 서치 방법 및 다이나믹 서치를 위한 저장매체에 관한 것 으로서 특히, 대용량 저장장치에 있어서 저장된 프로그램을 고배속으로 재생하면서 원하는 지점을 서치할 수 있는 다이나믹 서치 방법 및 저장매체에 관한 것이다.The present invention relates to a dynamic search method and a storage medium for dynamic search, and more particularly, to a dynamic search method and a storage medium capable of searching a desired point while playing a stored program at a high speed in a mass storage device.

최근 멀티미디어의 보급에 따라 동화상, 음악, 정지화상 등의 다양한 멀티미디어 데이타를 저장장치에 기록하는 수요가 높아지고 있다.Recently, with the spread of multimedia, there is an increasing demand for recording various multimedia data such as moving pictures, music, still images, and the like into storage devices.

저장장치 중에서도 종래에는 비디오 테이프나 오디오 테이프 등의 테이프 미디어가 주류였지만, 최근에는 하드디스크와 같은 디스크 장치에 기록하는 일이 많아지고 있다.Among the storage devices, tape media such as video tapes and audio tapes have been mainstream in the past, but in recent years, recording on a disk device such as a hard disk has been increasing.

현재 하드디스크와 같은 대용량 디지탈 저장장치를 가진 PVR(PERSONAL VIDEO RECORDER)과 같은 매체들이 일반화되고 있으며, 특히 PVR은 종래의 VCR과 달리 화질의 열화없이 무한정 재생할 수 있는 장점이 있다.Currently, media such as a PVR (PERSONAL VIDEO RECORDER) having a large capacity digital storage device such as a hard disk are becoming common. In particular, a PVR has an advantage of being able to play indefinitely without deterioration of image quality unlike a conventional VCR.

또한, 기술의 발전에 따라 저장장치가 대용량화되고 있으며, 데이타 압축률도 증가되어 하나의 저장장치에 수십 시간까지 영상을 녹화할 수 있다.In addition, with the development of technology, storage devices are becoming more massive, and data compression ratios are increased, so that images can be recorded for several tens of hours on one storage device.

또한, PVR은 디지탈 장치의 특성상 VCR과 달리 임의 지점에 대한 액세스가 가능하기 때문에 사용자가 원하는 지점을 바로 재생하여 볼 수 있을 뿐만아니라 50~100배속의 고배속 재생기능이 있어 원하는 지점을 서치하여 시청할 수 있는 장점이 있다.In addition, unlike the VCR, the PVR can access any point, unlike the VCR, so that users can play the desired point right away and have a high speed playback function of 50-100 times to search and watch the desired point. There is an advantage.

그러나, 이러한 고배속 재생기능은 단순히 재생하는 속도를 증대시켜 전체 탐색시간이 줄어든 것에 불과할 뿐 사용자가 원하는 지점을 찾는 것이 쉬워진 것은 아니다.However, such a high speed playback function simply increases the playback speed, which reduces the overall search time and does not make it easier for the user to find a desired point.

본 발명은 상기한 문제점을 해결하기 위한 것으로서 녹화된 프로그램의 원하는 장면을 빠르게 탐색하면서 정확한 지점을 찾을 수 있도록 하는 다이나믹 서치 방법 및 다이나믹 서치를 위한 저장매체를 제공하는 것을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made in an effort to provide a dynamic search method and a storage medium for dynamic search, which enable the user to find a precise point while quickly searching a desired scene of a recorded program.

또한, 본 발명은 프로그램을 저장장치에 저장할 때 프로그램의 샷 체인지(SHOT CHANGE) 정보를 미리 수집하여 샷 체인지 정보의 특성을 이용하여 고정된 배속이 아닌 다이나믹 배속을 이용하여 원하는 지점을 찾을 수 있도록 하는 다이나믹 서치 방법 및 다이나믹 서치를 위한 저장매체를 제공하는 것을 목적으로 한다.In addition, the present invention collects the shot change information of the program in advance when the program is stored in the storage device so that the desired point can be found by using a dynamic speed rather than a fixed speed using the characteristics of the shot change information. An object of the present invention is to provide a dynamic search method and a storage medium for the dynamic search.

이하, 첨부된 도면을 참조하여 본 발명에 따른 다이나믹 서치방법 및 저장매체의 다이나믹 서치장치에 대해 상세히 설명하도록 한다.Hereinafter, a dynamic search method and a dynamic search apparatus for a storage medium according to the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 저장매체의 다이나믹 서치장치를 설명하는 도면이다.1 is a view for explaining a dynamic search apparatus of a storage medium according to the present invention.

도 1을 참조하면, 본 발명에 따른 저장매체의 다이나믹 서치장치는 영상소스를 받아 저장할 비트 스트림을 선택하여 영상, 오디오, 부가정보등으로 데이타를 분리하는 채널 디코더(CHANNEL DECORDER)(1)와, 상기 분리된 데이타 중에서 인덱스(INDEX) 정보를 추출하는 인덱스 엑스트랙터(INDEX EXTRACTOR)(2)와, 인덱스와 V/A스트림을 임시 저장하는 인덱스 버퍼(INDEX BUFFER)(3)와 V/A버퍼(V/A BUFFER)(4), 저장장치(5)가 포함된다.Referring to FIG. 1, a dynamic search apparatus of a storage medium according to the present invention includes a channel decoder 1 for selecting a bit stream to receive an image source and separating data into an image, audio, additional information, and the like. An index extractor (2) for extracting index (INDEX) information from the separated data, an index buffer (INDEX BUFFER) 3 for temporarily storing the index and the V / A stream, and a V / A buffer ( V / A BUFFER) 4 and storage 5.

인덱스 정보는 영상 중 임의의 지점을 재생하려 할 때 액세스(ACCESS) 지점을 알 수 있게 하기 위한 것으로 인덱스 정보에는 I, P, B 픽쳐(PICTURE)등의 시작지점과 샷 체인지(SHOT CHANGE)가 일어나는 지점, 시간의 불연속성이 발생하는 지점이 포함된다.The index information is used to identify an access point when trying to play an arbitrary point in the image. The index information includes a start point such as an I, P, or B picture and a shot change. Point, where the discontinuity of time occurs.

상기 I, P, B 픽쳐의 시작지점은 해당 픽쳐를 재생하기 위한 액세스 지점이 되는데, 순차 재생을 할 때에는 디지탈 저장장치에서 연속적으로 읽으면 되지만 배속 재생을 위해서 I, P 픽쳐만을 재생한다면 액세스 지점을 알아야 한다.The start point of the I, P, and B pictures is an access point for reproducing the corresponding picture. In the case of sequential playback, the access point may be read continuously from a digital storage device. do.

고배속 재생의 경우에는 I, P 픽쳐만을 재생하는 것이 바람직하다.In the case of high-speed reproduction, it is preferable to reproduce only I and P pictures.

등배속 재생의 경우 모든 구간에 대해 10배속, 20배속 등으로 재생하므로 I, P, B 픽쳐 인덱스만을 이용해서 선택한 프레임의 위치를 찾아 재생한다.In the case of equal-speed playback, playback is performed at 10x speed, 20x speed, etc. for all sections, so that only the I, P, and B picture indexes are used to locate and play the selected frame.

상기 샷 체인지가 일어나는 지점은 비디오 피쳐(VIDEO FEATURE)를 분석하여 얻어내고 장면전환이 일어난 지점을 재생하기 위한 액세스 지점이 된다.The point where the shot change occurs is obtained by analyzing a video feature and becomes an access point for reproducing the point where the scene change has occurred.

상기 시간의 불연속성이 발생하는 지점은 녹화 시점이 다른 프로그램을 합치거나 중간에 삽입된 광고를 삭제하는 등의 편집을 통해 연속성이 깨졌을 때 생기는 것으로서 프로그램 구분을 위해 불연속 지점을 저장해 놓은 것으로 샷 체인지 정보에 포함될 수 있다.The point of discontinuity occurs when the continuity is broken through editing such as combining programs with different recording points or deleting advertisements inserted in the middle. May be included.

저장된 영상 데이타를 시간 순으로 배열했을 때 도 2에서 보는 바와 같이 I , P, B 픽쳐의 시작지점의 인덱스(6)와 샷 체인지 지점의 인덱스(7)가 나타난다.When the stored image data is arranged in chronological order, as shown in FIG. 2, the index 6 of the start point of the I, P, and B pictures and the index 7 of the shot change point appear.

*상기와 같이 인덱스 정보를 미리 추출함으로써 샷 체인지 지점의 정보 특성을 이용해 고정배속이 아닌 다이나믹 배속으로 재생이 가능하다.* By extracting the index information in advance as described above, it is possible to reproduce at the dynamic speed, not fixed speed, by using the information characteristic of the shot change point.

여기서 샷 체인지 지점의 인덱스(7)만을 나타내면 도 3과 같다.Here, only the index 7 of the shot change point is shown in FIG. 3.

샷 체인지 인덱스(7)는 동일한 시간간격으로 발생하지 않으며, 영상의 종류에 따라 발생 빈도에 차이가 난다.The shot change index 7 does not occur at the same time interval, and the occurrence frequency varies depending on the type of image.

예를들면 광고의 경우 대략 15초 간격으로 다른 광고가 재생되고, 광고의 종류에 따라 화면의 구성방법이 다르므로 광고가 나타나는 구간에서는 샷 체인지 지점이 자주 일어나게 된다.For example, in the case of an advertisement, another advertisement is played at an interval of about 15 seconds, and a screen change point occurs frequently in a section in which an advertisement is displayed because the configuration method of the screen varies depending on the type of advertisement.

반면에 토론이나 대담 프로와 같은 경우에는 한 사람이 장시간 비춰지기도 하고 카메라의 움직임도 정적이므로 샷 체인지 지점이 매우 드물게 나타나게 된다.On the other hand, in the case of discussions or talk pros, shot-change points are very rare because one person is visible for a long time and the camera movement is static.

도 4는 본 발명에 따른 다이나믹 서치 방법을 설명하는 도면이다.4 is a diagram illustrating a dynamic search method according to the present invention.

도 4에서 보는 바와 같이 샷 체인지가 일어나는 지점을 중심으로 재생속도에서 차이가 나는데, 샷 체인지가 일어난 지점에서는 일정 시간 정상 속도로 재생하고 점차 재생속도를 증가시키다가 다시 샷 체인지가 일어나면 다시 정상 속도로 재생하는 방식으로 재생속도에 변화를 주게된다.As shown in FIG. 4, the playback speed is different from the point where the shot change occurs. At the point where the shot change occurs, the playback speed is played back at a normal speed for a predetermined time, and gradually increases the playback speed. The playback speed is changed by playing.

따라서, 장면의 변화가 일어나는 샷 체인지 지점에서 정상 속도로 재생이 되므로 사용자는 현재 재생되는 지점의 내용을 파악할 수 있으며 원하는 장면을 찾아내기가 용이하게 된다.Therefore, since the playback is performed at the normal speed at the shot change point where the change of the scene occurs, the user can grasp the contents of the current playback point and it is easy to find the desired scene.

그러나, 영상의 종류에 따라서 샷 체인지 지점의 빈도와 분포가 다르므로 위와 같은 방법만으로는 효과적인 서치가 어려운 점이 있다.However, since the frequency and distribution of shot change points vary depending on the type of image, an effective search is difficult with the above method alone.

단적인 예로, 샷 체인지 지점이 짧은 시간 간격으로 계속 일어나는 경우에는 정상속도에서 속도가 증가되기 전에 다시 샷 체인지 지점이 나타나기 때문에 계속하여 정상속도로 재생되는 문제점이 발생된다.For example, if the shot change point continues to occur at short time intervals, the shot change point appears again before the speed is increased at the normal speed.

도 5는 샷 체인지 지점의 발생 빈도가 높은 경우의 서치 방법을 설명하는 도면이다.5 is a view for explaining a search method when the frequency of shot change points is high.

짧은 시간에 샷 체인지가 여러번 발생된다는 것은 광고와 같이 스트림 자체의 불연속성에 의한 것이거나 의미없이 화면의 변화가 심한 것일 수 있다.The occurrence of multiple shot changes in a short time may be due to the discontinuity of the stream itself, such as an advertisement, or may be a significant change in the screen without meaning.

이럴 경우 각각의 샷 체인지 지점을 천천히 재생하는 것보다는 이 구간의 스트림이 어떤 것인지가 중요하므로 빠르게 재생하는 것이 바람직하다.In this case, it is preferable to play fast because the stream of this section is important rather than playing each shot change point slowly.

그러므로 샷 체인지 지점이 일정 간격 이상의 빈도로 일어나는 경우에는 처음 몇개의 샷 체인지만 보여주고 나머지는 고배속으로 재생한다.Therefore, if the shot change point occurs more than a certain interval, only the first few shot chains are shown and the rest are played at high speed.

도 6은 본 발명에 따른 다이나믹 서치 방법의 일실시예를 설명하는 도면이다.6 is a view for explaining an embodiment of a dynamic search method according to the present invention.

도 6에서 보는 바와같이 다이나믹 서치를 위해서는 샷 체인지의 발생 빈도에 따라 재생 속도에 변화를 주는 것이 바람직하다.As shown in FIG. 6, it is preferable to change the reproduction speed according to the frequency of shot change for dynamic search.

구간(1)에서는 샷 체인지 지점이 빈번하게 발생되므로 도 5에서 설명한 바와 같이 고배속으로 재생하는 것이 바람직하고, 구간(2)에서는 샷 체인지 지점의 발생 빈도가 빈번하기는 하나 구간(1)에 비해 시간 간격이 크므로 구간(1)에 비해 저속으로 재생하게 된다.Since the shot change point is frequently generated in the section 1, it is preferable to reproduce at a high speed as described with reference to FIG. 5, and in the section 2, the frequency of the shot change point is more frequent, but the time is higher than the section 1. Since the interval is large, the playback is performed at a slower speed than the section 1.

구간(3), 구간(4), 구간(5)의 경우에는 샷 체인지가 자주 일어나지 않는 구간으로서 도 4에서 설명한 바와 같이 샷 체인지 지점에서 등배속으로 재생하다가 점차 속도를 증가시키면서 재생을 하게 된다.In the case of the section 3, the section 4, and the section 5, the shot change does not occur frequently. As described with reference to FIG. 4, the section is played at the same speed as the shot change point, and then the playback is gradually increased.

한편, 본 발명은 상기 실시예에 한정되지 않으며 많은 변형이 본 발명의 기술 사상의 범위 내에서 당 분야의 통상의 지식을 가진 자에 의하여 가능함은 물론이다.On the other hand, the present invention is not limited to the above embodiments, and many modifications are possible by those skilled in the art within the scope of the technical idea of the present invention.

본 발명은 저장된 영상을 재생하면서 원하는 지점을 서치하는 경우에 다양한 배속으로 재생되도록 하여 사용자가 빠르고 편리하게 서치할 수 있는 장점이 있다.The present invention has the advantage that the user can quickly and conveniently search at various times when searching for a desired point while playing the stored image.

Claims

A data separator which receives a bit stream representing a program and separates the data into video, audio, and additional information;

An extraction and storage unit for extracting and storing information representing a shot change point at which the identity of the corresponding program is changed among the separated data;

And reproducing means for varying and reproducing the bit stream by reflecting the frequency of occurrence of the extracted shot change point.

The method of claim 1,

The extracted information may further include information indicating I and P frames in the image signal.

The method of claim 1,

When the extracted shot change point is generated at a frequency of a predetermined interval or more, the reproducing means reproduces at the normal speed for a predetermined time from the shot change point, and then regenerates it while gradually increasing the speed to the next shot change point. Dynamic search device for storage media.