KR20010037151A - System and Method for Making Brief Video Using Key Frame Images - Google Patents

System and Method for Making Brief Video Using Key Frame Images Download PDF

Info

Publication number
KR20010037151A
KR20010037151A KR1019990044496A KR19990044496A KR20010037151A KR 20010037151 A KR20010037151 A KR 20010037151A KR 1019990044496 A KR1019990044496 A KR 1019990044496A KR 19990044496 A KR19990044496 A KR 19990044496A KR 20010037151 A KR20010037151 A KR 20010037151A
Authority
KR
South Korea
Prior art keywords
image
representative image
representative
video
similarity
Prior art date
Application number
KR1019990044496A
Other languages
Korean (ko)
Other versions
KR100340030B1 (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 KR1019990044496A priority Critical patent/KR100340030B1/en
Publication of KR20010037151A publication Critical patent/KR20010037151A/en
Application granted granted Critical
Publication of KR100340030B1 publication Critical patent/KR100340030B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/85Assembly of content; Generation of multimedia applications
    • H04N21/854Content authoring
    • H04N21/8549Creating video summaries, e.g. movie trailer
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/036Insert-editing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/30Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
    • G11B27/3081Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is a video-frame or a video-field (P.I.P)

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Television Signal Processing For Recording (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE: A system and a method for generating a digest video using a logo image are provided to generate a digest video and enable programs for generating the digest video to be read through a computer by extracting logo image information among cuts constituting a video and using the entire or a part of the logo image information to produce the digest video. CONSTITUTION: A logo image information extracting unit(12) extracts information concerning a logo image representing each cut of video data inputted from the outside. A storing unit(13) stores the logo image information extracted by the logo image information extracting unit(12). A digest video selecting unit(14) selects a digest video through the logo image information stored by the storing unit(13). A digest video generating unit(15) generates a digest video(16) by extracting an image from the video data through the digest video selected by the digest video selecting unit(14). The present invention has advantages of digesting a video and automatically producing a digest video of less size in a rapid time by extracting logo images among cuts constituting the video and selecting the entire or a part of the extracted logo images.

Description

대표이미지를 이용한 요약비디오 생성 시스템 및 그 방법{System and Method for Making Brief Video Using Key Frame Images}System and Method for Making Brief Video Using Key Frame Images}

본 발명은 요약비디오 생성 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 특히 비디오를 몇장의 대표이미지로 요약하여 비디오의 개략적인 내용을 보여주는 요약비디오(특정한 시간간격을 갖고 디스플레이되는 이미지 셋)를 만들기 위한 요약비디오 생성 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.The present invention relates to a system for generating a summary video and a method thereof and a computer-readable recording medium recording a program for implementing the method. In particular, the summary video shows a summary of the video by summarizing the video into several representative images. A summary video generation system for making a set of images displayed at a specific time interval, and a method thereof and a computer-readable recording medium having recorded thereon a program for realizing the method.

종래 기술로는 인위적으로 편집하여 비디오를 제작하여 보여주는 방식이 있다. 이처럼 인위적으로 편집하여 비디오를 제작하기 위해서는 비디오를 편집하기 위한 별도의 장비가 필요하며, 편집할 화면의 선택이나 추출 등에 많은 시간과 노력이 소요되는 문제점이 있었다.In the prior art, there is a method of artificially editing and producing and displaying a video. As described above, in order to produce a video by artificially editing, a separate device for editing a video is required, and a lot of time and effort are required for selecting or extracting a screen to be edited.

또한, 종래 방법은 대부분의 경우에 편집 비디오의 용량이 인터넷 등을 통한 서비스에는 부적합할 정도로 크다는 문제점이 있었다.In addition, the conventional method has a problem in that, in most cases, the capacity of the edited video is large enough to be unsuitable for services through the Internet.

본 발명은 상기 문제점을 해결하기 위하여 안출된 것으로, 비디오를 구성하는 컷(연속적인 장면이라고 여겨지는 비디오의 일부분, 대부분의 비디오는 수개에서 수천 내지 수만개의 컷으로 이루어짐)의 대표이미지 정보를 추출하고 이들의 전부 또는 일부를 이용하여 요약비디오를 만들기 위한 요약비디오 생성 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.The present invention has been made to solve the above problems, and extracts the representative image information of the cut (part of the video that is considered to be a continuous scene, most of the video consists of several to several thousand to tens of thousands of cuts) constituting the video It is an object of the present invention to provide a summary video generating system for producing a summary video using all or part thereof, and a method and a computer readable recording medium recording a program for realizing the method.

또한, 본 발명은, 비디오를 구성하는 컷의 대표이미지 정보와 해당 대표이미지를 추출하고 이들의 일부를 이용하여 요약비디오를 만들기 위한 요약비디오 생성 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 다른 목적이 있다.The present invention also provides a summary video generation system for extracting representative image information of a cut constituting a video and the corresponding representative image and using a part thereof to create a summary video, and a method and a program for realizing the method. Another object is to provide a computer readable recording medium.

또한, 본 발명은, 비디오를 구성하는 컷의 대표이미지를 추출하고 이들의 전부를 이용하여 요약비디오를 만들기 위한 요약비디오 생성 시스템 및 그 방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 또다른 목적이 있다.The present invention also provides a computer-readable summary recording system for extracting a representative image of a cut constituting a video and creating a summary video using all of them, and a method and a program for realizing the method. Another purpose is to provide a recording medium.

도 1 은 본 발명에 따른 대표이미지를 이용한 요약비디오 생성 시스템의 일실시예 구성도.1 is a configuration diagram of an embodiment of a summary video generation system using a representative image according to the present invention;

도 2 는 본 발명에 따른 대표이미지를 이용한 요약비디오 생성 시스템의 다른 실시예 구성도.2 is another embodiment of the summary video generation system using a representative image in accordance with the present invention.

도 3 은 본 발명에 따른 요약비디오 생성 시스템의 동작 방법에 대한 일실시예 전체 흐름도.3 is a flowchart illustrating an embodiment of a method of operating a summary video generating system according to the present invention;

도 4 는 본 발명에 따른 요약비디오 생성 시스템의 동작 방법에 대한 다른 실시예의 전체 흐름도.4 is an overall flowchart of another embodiment of a method of operation of a summary video generation system according to the present invention;

도 5 는 도 3 및 도 4 에 도시된 현재 프레임(frame)의 정보를 추출하는 과정(33,43)에 대한 일실시예 상세 흐름도.FIG. 5 is a detailed flowchart of one embodiment of a process 33 and 43 for extracting information of a current frame shown in FIGS. 3 and 4.

도 6 은 도 3 및 도 4 에 도시된 현재 프레임(frame)이 대표이미지인지의 여부를 결정하는 과정(34,44)에 대한 일실시예 상세 흐름도.6 is a detailed flowchart of one embodiment of a process 34 and 44 for determining whether a current frame shown in FIGS. 3 and 4 is a representative image.

도 7 은 도 3 및 도 4 에 도시된 요약이미지를 선정하는 과정(37,48)에 대한 일실시예 상세 흐름도.FIG. 7 is a detailed flowchart of an embodiment of a process (37,48) of selecting the summary image shown in FIGS. 3 and 4;

도 8 은 도 7 에 도시된 대표이미지간의 유사도를 이용한 대표이미지 제거 과정(73)에 대한 일실시예 상세 흐름도.8 is a detailed flowchart of an exemplary embodiment of a representative image removing process 73 using similarity between representative images shown in FIG. 7.

도 9 는 도 8 에 도시된 대표이미지의 유사도 계산 및 저장 과정(81)에 대한 일실시예 상세 흐름도.9 is a detailed flowchart of an embodiment of the similarity calculation and storage process 81 of the representative image shown in FIG. 8;

도 10 은 도 7 에 도시된 시간 간격을 이용한 대표이미지 제거 과정(75)에 대한 일실시예 상세 흐름도.FIG. 10 is a detailed flowchart of an embodiment of a representative image removal process 75 using the time interval shown in FIG. 7.

도 11 은 도 3 및 도 4 에 도시된 요약비디오 생성 과정(38,49)에 대한 일실시예 상세 흐름도.FIG. 11 is a detailed flowchart of an embodiment of the summary video generation process 38, 49 shown in FIGS. 3 and 4.

* 도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

12 : 대표이미지 정보 추출기 13 : 대표이미지 정보 테이블12: representative image information extractor 13: representative image information table

14 : 요약이미지 선택기 15 : 요약비디오 생성기14: summary image selector 15: summary video generator

상기 목적을 달성하기 위한 본 발명의 제1 장치는, 요약비디오 생성 시스템에 있어서, 외부로부터 입력되는 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하기 위한 대표이미지 정보 추출 수단; 상기 대표이미지 정보 추출 수단에서 추출된 대표이미지 정보를 저장하기 위한 저장 수단; 상기 저장 수단에 저장되어 있는 대표이미지 정보를 이용하여 요약이미지를 선택하기 위한 요약이미지 선택 수단; 및 상기 요약이미지 선택 수단에서 선택된 요약이미지를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하기 위한 요약비디오 생성 수단을 포함하는 것을 특징으로 한다.A first apparatus of the present invention for achieving the above object is a summary video generation system, comprising: representative image information extraction means for extracting information on a representative image representing each cut of video data input from the outside; Storage means for storing representative image information extracted by said representative image information extracting means; Summary image selecting means for selecting a summary image using representative image information stored in said storage means; And summary video generating means for generating a summary video by extracting an image from the video data using the summary image selected by the summary image selecting means.

또한, 본 발명의 제2 장치는, 요약비디오 생성 시스템에 있어서, 외부로부터 입력되는 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보와 해당 대표이미지를 추출하기 위한 대표이미지 정보 및 대표이미지 추출 수단; 상기 대표이미지 정보 및 대표이미지 추출 수단에서 추출된 대표이미지 정보와 해당 대표이미지를 저장하기 위한 저장 수단; 상기 저장 수단에 저장되어 있는 대표이미지 정보를 이용하여 저장되어 있는 대표이미지중에서 요약이미지를 선택하기 위한 요약이미지 선택 수단; 및 상기 요약이미지 선택 수단에서 선택된 요약이미지를 이용하여 요약비디오를 생성하기 위한 요약비디오 생성 수단을 포함하는 것을 특징으로 한다.In addition, the second apparatus of the present invention, in the summary video generation system, the information on the representative image representing each cut of the video data input from the outside, the representative image information and representative image extraction means for extracting the representative image; ; Storage means for storing the representative image information and the representative image information extracted by the representative image extraction means and the corresponding representative image; Summary image selection means for selecting a summary image from among the representative images stored using the representative image information stored in the storage means; And a summary video generating means for generating a summary video using the summary image selected by the summary image selecting means.

또한, 본 발명의 제3 장치는, 요약비디오 생성 시스템에 있어서, 외부로부터 입력되는 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하기 위한 대표이미지 정보 추출 수단; 상기 대표이미지 정보 추출 수단에서 추출된 대표이미지 정보를 저장하기 위한 저장 수단; 및 상기 저장 수단에 저장되어 있는 대표이미지 정보를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하기 위한 요약비디오 생성 수단을 포함하는 것을 특징으로 한다.The third apparatus of the present invention also provides a summary video generating system comprising: representative image information extracting means for extracting information on a representative image representing each cut of video data input from the outside; Storage means for storing representative image information extracted by said representative image information extracting means; And summary video generating means for generating a summary video by extracting an image from the video data using representative image information stored in the storage means.

또한, 본 발명의 제4 장치는, 요약비디오 생성 시스템에 있어서, 외부로부터 입력되는 비디오 데이터의 각 컷을 대표하는 대표이미지를 추출하기 위한 대표이미지 추출 수단; 상기 대표이미지 추출 수단에서 추출된 대표이미지를 저장하기 위한 저장 수단; 및 상기 저장 수단에 저장되어 있는 대표이미지를 이용하여 요약비디오를 생성하기 위한 요약비디오 생성 수단을 포함하는 것을 특징으로 한다.The fourth apparatus of the present invention also provides a summary video generating system comprising: representative image extracting means for extracting a representative image representing each cut of video data input from the outside; Storage means for storing the representative image extracted by said representative image extracting means; And a summary video generating means for generating a summary video using the representative image stored in the storage means.

한편, 본 발명의 제1 방법은, 요약비디오 생성 시스템에 적용되는 요약비디오 생성 방법에 있어서, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하여 저장하는 제 1 단계; 상기 저장되어 있는 대표이미지 정보를 이용하여 요약이미지를 선정하는 제 2 단계; 및 상기 선정된 요약이미지를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하는 제 3 단계를 포함하는 것을 특징으로 한다.On the other hand, the first method of the present invention, a summary video generating method applied to the summary video generating system, the first step of extracting and storing information about the representative image representing each cut of the input video data; A second step of selecting a summary image by using the stored representative image information; And extracting an image from the video data using the selected summary image to generate a summary video.

또한, 본 발명의 제2 방법은, 요약비디오 생성 시스템에 적용되는 요약비디오 생성 방법에 있어서, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보와 해당 대표이미지를 추출하여 저장하는 제 1 단계; 상기 저장되어 있는 대표이미지 정보를 이용하여 상기 저장되어 있는 대표이미지중에서 요약이미지를 선정하는 제 2 단계; 및 상기 선택된 요약이미지를 이용하여 요약비디오를 생성하는 제 3 단계를 포함하는 것을 특징으로 한다.In addition, the second method of the present invention, in the summary video generation method applied to the summary video generation system, a first step of extracting and storing information about the representative image representing each cut of the input video data and the representative image; ; A second step of selecting a summary image from among the stored representative images by using the stored representative image information; And a third step of generating a summary video using the selected summary image.

또한, 본 발명의 제3 방법은, 요약비디오 생성 시스템에 적용되는 요약비디오 생성 방법에 있어서, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하는 제 1 단계; 상기 추출된 대표이미지 정보를 저장하는 제 2 단계; 및 상기 저장되어 있는 대표이미지 정보를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하는 제 3 단계를 포함하는 것을 특징으로 한다.According to another aspect of the present invention, there is provided a summary video generation method applied to a summary video generation system, comprising: a first step of extracting information about a representative image representing each cut of input video data; A second step of storing the extracted representative image information; And generating a summary video by extracting an image from the video data by using the stored representative image information.

또한, 본 발명의 제4 방법은, 요약비디오 생성 시스템에 적용되는 요약비디오 생성 방법에 있어서, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지를 추출하는 제 1 단계; 상기 추출된 대표이미지를 저장하는 제 2 단계; 및 상기 저장되어 있는 대표이미지를 이용하여 요약비디오를 생성하는 제 3 단계를 포함하는 것을 특징으로 한다.In addition, the fourth method of the present invention includes a summary video generation method applied to a summary video generation system, comprising: a first step of extracting a representative image representing each cut of input video data; A second step of storing the extracted representative image; And generating a summary video using the stored representative image.

한편, 본 발명은, 비디오 전체를 요약하여 보여주기 위하여 요약비디오 생성 시스템에, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하여 저장하는 제 1 기능; 상기 저장되어 있는 대표이미지 정보를 이용하여 요약이미지를 선정하는 제 2 기능; 및 상기 선정된 요약이미지를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.On the other hand, the present invention, the summary video generation system to summarize the entire video, the first function for extracting and storing information about the representative image representing each cut of the input video data; A second function of selecting a summary image by using the stored representative image information; And a computer readable recording medium having recorded thereon a program for realizing a third function of generating a summary video by extracting an image from the video data using the selected summary image.

또한, 본 발명은, 비디오 전체를 요약하여 보여주기 위하여 요약비디오 생성 시스템에, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보와 해당 대표이미지를 추출하여 저장하는 제 1 기능; 상기 저장되어 있는 대표이미지 정보를 이용하여 상기 저장되어 있는 대표이미지중에서 요약이미지를 선정하는 제 2 기능; 및 상기 선택된 요약이미지를 이용하여 요약비디오를 생성하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.The present invention also provides a summary video generation system for summarizing and displaying a video, comprising: a first function of extracting and storing information about a representative image representing each cut of input video data and a corresponding representative image; A second function of selecting a summary image from among the stored representative images by using the stored representative image information; And a computer readable recording medium having recorded thereon a program for realizing a third function of generating a summary video using the selected summary image.

또한, 본 발명은, 비디오 전체를 요약하여 보여주기 위하여 요약비디오 생성 시스템에, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하는 제 1 기능; 상기 추출된 대표이미지 정보를 저장하는 제 2 기능; 및 상기 저장되어 있는 대표이미지 정보를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.The present invention also provides a summary video generation system for summarizing and displaying a video, comprising: a first function of extracting information about a representative image representing each cut of input video data; A second function of storing the extracted representative image information; And a computer-readable recording medium having recorded thereon a program for realizing a third function of generating a summary video by extracting an image from the video data using the stored representative image information.

또한, 본 발명은, 비디오 전체를 요약하여 보여주기 위하여 요약비디오 생성 시스템에, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지를 추출하는 제 1 기능; 상기 추출된 대표이미지를 저장하는 제 2 기능; 및 상기 저장되어 있는 대표이미지를 이용하여 요약비디오를 생성하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.The present invention also provides a summary video generation system for summarizing and displaying a video, comprising: a first function of extracting a representative image representing each cut of input video data; A second function of storing the extracted representative image; And a computer readable recording medium having recorded thereon a program for realizing a third function of generating a summary video using the stored representative image.

이처럼, 본 발명은 네트워크 등을 이용한 비디오 관련 서비스를 위해 종래의 기술이 제공하는 방법보다 용량은 작지만 비디오 전체의 내용을 보여줄 수 있도록 유사성이 적은 소수의 이미지를 고속/자동으로 선택하여 선택된 이미지를 일정한 시간 간격을 두고 보여주는 요약비디오를 만드는 것을 특징으로 한다.As described above, the present invention selects a small number of images which are smaller in capacity than the methods provided by the prior art for video-related services using a network or the like, by quickly / automatically selecting a small number of similar images so that the selected image is fixed. It creates a summary video showing the time interval.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명에 따른 대표이미지를 이용한 요약비디오 생성 시스템의 일실시예 구성도이다.1 is a configuration diagram of an embodiment of a summary video generation system using a representative image according to the present invention.

본 발명에 따른 대표이미지를 이용한 요약비디오 생성 시스템은, 외부로부터의 비디오신호나 비디오화일(11)을 선택하거나 입력으로 받아 비디오를 구성하는 한 개 이상의 컷으로 구분하고 각 컷을 대표하여 나타낼 수 있는 대표이미지를 결정하고 이 대표이미지의 정보를 추출하는 대표이미지 정보 추출기(12), 추출된 대표이미지의 정보를 데이터베이스(DB)나 화일시스템 또는 컴퓨터의 메모리나 하드디스크에 존재하는 데이터구조 형태로 보관하고 있는 대표이미지 정보 테이블(13), 대표이미지 정보 테이블(13)에 존재하는 대표이미지의 정보를 이용하여 대표이미지 중에서 비디오 전체를 요약할 수 있는 요약이미지를 선정하는 요약이미지 선택기(14) 및 상기 요약이미지 선택기(14)에서 선정된 요약이미지를 이용하여 외부로부터 입력되는 비디오신호나 비디오화일로부터 이미지를 추출하여 요약비디오(16)를 만드는 요약비디오 생성기(15)를 구비한다.The summary video generation system using the representative image according to the present invention can be divided into one or more cuts constituting the video by selecting or inputting a video signal or video file 11 from the outside and representing each cut. The representative image information extractor 12 which determines the representative image and extracts the information of the representative image, and stores the information of the extracted representative image in the form of a data structure existing in a database (DB), a file system, or a memory or a hard disk of a computer. A summary image selector 14 for selecting a summary image capable of summarizing the entire video among the representative images using the representative image information table 13 and the representative image information in the representative image information table 13; Video signal input from the outside using the summary image selected by the summary image selector 14 Extracting an image from a video file and a summary of the video summary video generator 15 to create (16).

상기 도 1 에 도시된 바와 같이, 대표이미지 추출에 있어서 이미지 자체는 추출하지 않고 이미지 관련 정보만 추출하고, 요약비디오를 만들 때 요약이미지를 이용하여 외부로부터 입력되는 비디오신호나 비디오화일로부터 이미지를 추출하여 이용할 수도 있으나, 다른 실시예로 대표이미지 추출에 있어서 이미지 관련정보와 함께 이미지 자체도 함께 추출하도록 구현할 수도 있다. 그 다른 실시예를 도 2 를 참조하여 구체적으로 살펴보면 다음과 같다.As shown in FIG. 1, in extracting the representative image, only the image related information is extracted without extracting the image itself, and the image is extracted from the video signal or the video file input from the outside using the summary image when creating the summary video. Alternatively, in another embodiment, in extracting the representative image, the image itself may be extracted together with the image related information. Another embodiment of the present invention will be described in detail with reference to FIG. 2.

도 2 는 본 발명에 따른 대표이미지를 이용한 요약비디오 생성 시스템의 다른 실시예 구성도이다.2 is a configuration diagram of another embodiment of a summary video generation system using a representative image according to the present invention.

본 발명에 따른 다른 실시예의 요약비디오 생성 시스템은, 외부로부터의 비디오신호나 비디오화일(21)을 선택하거나 입력으로 받아 비디오를 구성하는 한 개 이상의 컷으로 구분하고 각 컷을 대표하여 나타낼 수 있는 대표이미지를 결정하고 이 대표이미지 정보와 함께 그 대표이미지를 추출하는 대표이미지 정보 및 대표이미지 추출기(22), 추출된 대표이미지 정보와 해당 대표이미지를 데이터베이스(DB)나 화일시스템 또는 컴퓨터의 메모리나 하드디스크에 존재하는 데이터구조 형태로 보관하고 있는 대표이미지 정보 및 대표이미지 테이블(23), 상기 대표이미지 정보 및 대표이미지 테이블(23)에 존재하는 대표이미지 정보를 이용하여 저장되어 있는 대표이미지 중에서 비디오 전체를 요약할 수 있는 요약이미지를 선택하는 요약이미지 선택기(24) 및 상기 요약이미지 선택기(24)에서 선택된 요약이미지를 이용하여 요약비디오(26)를 만드는 요약비디오 생성기(25)를 구비한다.A summary video generation system according to another embodiment of the present invention is a representation that can be represented by representing each cut as one or more cuts constituting a video by selecting or inputting a video signal or video file 21 from the outside. Representative image information and representative image extractor 22 which determines an image and extracts the representative image together with the representative image information, and extracts the extracted representative image information and the corresponding representative image from a database or a file system or a memory or hard disk of a computer. The entire video from among the representative images stored using the representative image information and the representative image table 23 stored in the form of a data structure existing on the disk, and the representative image information existing in the representative image information and the representative image table 23. And a summary image selector 24 to select a summary image to summarize the image. Creating a summary of an image selected by the image selector in the Summary 24. Summary video 26 and a summary of the video generator (25).

상기 두 실시예에서는 비디오를 구성하는 컷의 대표이미지를 추출한 후에 이들 대표이미지의 일부를 요약이미지로 선택하여 요약비디오를 생성하는 시스템에 대하여 설명하였으나, 또다른 실시예로 추출된 대표이미지의 전부를 이용하여 요약비디오를 생성하도록 시스템을 구현할 수도 있다(도 1 및 도 2 의 변형 예인 바, 따로 도면을 첨부하지 않음). 그 또다른 실시예를 좀 더 구체적으로 살펴보면 다음과 같다.In the above two embodiments, a system for generating a summary video by extracting a representative image of a cut constituting a video and then selecting a portion of the representative image as a summary image has been described. The system may be implemented to generate a summary video by using a modified example of FIGS. 1 and 2, which are not separately attached. Looking at that another embodiment in more detail as follows.

본 발명에 따른 또다른 실시예의 요약비디오 생성 시스템은, 외부로부터의 비디오신호나 비디오화일을 선택하거나 입력으로 받아 비디오를 구성하는 한 개 이상의 컷으로 구분하고 각 컷을 대표하여 나타낼 수 있는 대표이미지를 결정하고 이 대표이미지의 정보를 추출하는 대표이미지 정보 추출기, 추출된 대표이미지의 정보를 데이터베이스(DB)나 화일시스템 또는 컴퓨터의 메모리나 하드디스크에 존재하는 데이터구조 형태로 보관하고 있는 대표이미지 정보 테이블 및 상기 대표이미지 정보 테이블에 존재하는 대표이미지의 정보를 이용하여 외부로부터 입력되는 비디오신호나 비디오화일로부터 이미지를 추출하여 요약비디오를 만드는 요약비디오 생성기를 구비한다.Summary video generation system according to another embodiment according to the present invention, selecting a video signal or video file from the outside or receives as an input representative image that can be represented by representing one or more cuts each of which constitutes a video Representative image information extractor that determines and extracts the information of the representative image, and the representative image information table that stores the extracted representative image information in the form of a database or file system or a data structure existing in the memory or hard disk of a computer. And a summary video generator for extracting an image from a video signal or a video file input from the outside using information of the representative image existing in the representative image information table to generate a summary video.

본 발명에 따른 또다른 실시예의 요약비디오 생성 시스템은, 외부로부터의 비디오신호나 비디오화일을 선택하거나 입력으로 받아 비디오를 구성하는 한 개 이상의 컷으로 구분하고 각 컷을 대표하여 나타낼 수 있는 대표이미지를 추출하는 대표이미지 추출기, 추출된 대표이미지를 데이터베이스(DB)나 화일시스템 또는 컴퓨터의 메모리나 하드디스크에 존재하는 데이터구조 형태로 보관하고 있는 대표이미지 테이블 및 상기 대표이미지 테이블에 존재하는 대표이미지를 이용하여 요약비디오를 만드는 요약비디오 생성기를 구비한다.Summary video generation system according to another embodiment according to the present invention, selecting a video signal or video file from the outside or receives as an input representative image that can be represented by representing one or more cuts each of which constitutes a video Representative image extractor to extract, representative image table that stores the extracted representative image in the form of data structure existing in database (DB), file system or computer memory or hard disk, and the representative image present in the representative image table And a summary video generator for creating a summary video.

그리고, 상기 각 실시예를 결합하여 실시할 수도 있다. 즉, 대표이미지의 전부를 이용할 것인지 일부를 이용할 것인지를 선택하고 대표이미지의 저장 여부 등을 결정하여 두 실시예를 결합할 수도 있다.In addition, the above embodiments may be combined and implemented. That is, the two embodiments may be combined by selecting whether to use all or part of the representative image and determine whether to store the representative image.

상기 각 실시예에 따른 요약비디오 생성 시스템의 구체적인 동작을 도 3 이하의 도면을 참조하여 상세히 살펴보면 다음과 같다.A detailed operation of the summary video generation system according to each embodiment will be described in detail with reference to the drawings below with reference to FIG. 3.

도 3 은 본 발명에 따른 요약비디오 생성 시스템의 동작 방법에 대한 일실시예 전체 흐름도이다.3 is a flowchart illustrating an embodiment of a method of operating a summary video generating system according to the present invention.

먼저, 요약비디오를 만들고자 하는 비디오신호나 비디오화일을 선택하거나 입력으로 받아들여 입력비디오를 선택하고(31) 선택된 비디오신호나 비디오화일의 입력이 종료되었는지를 검사한다(32). 비디오의 입력이 종료되지 않았으면 비디오의 현재 프레임 정보를 추출하고(33) 현재 프레임이 비디오를 구성하는 새로운 컷의 대표이미지인지를 확인하여(34) 현재 프레임이 대표이미지가 아니면 비디오 입력이 종료되었는지의 여부를 검사하는 과정(32)으로 넘어가고, 현재 프레임이 대표이미지인 경우에는 추출된 대표이미지 정보를 대표이미지 정보 테이블에 저장하고(35) 현재 프레임을 새로운 대표이미지 선정을 위한 기준 프레임으로 지정한 후에(36), 비디오 입력의 종료여부를 검사하는 과정(32)으로 넘어간다.First, a video signal or a video file to be made of a summary video is selected or received as an input (31), and an input video is selected (31) and the input of the selected video signal or video file is checked (32). If the input of the video has not been terminated, the current frame information of the video is extracted (33) and the current frame is checked to be the representative image of the new cut constituting the video (34). If the current frame is a representative image, the extracted representative image information is stored in the representative image information table (35), and the current frame is designated as a reference frame for selecting a new representative image. Later 36, the process proceeds to step 32, where the video input is terminated.

한편, 비디오 입력이 종료되었으면 저장된 대표이미지 정보 테이블의 정보를 이용하여 요약비디오 구성에 필요한 요약이미지의 수만큼 대표이미지로부터 요약이미지를 선정한 후에(37) 선정된 요약이미지를 이용하여 입력 비디오신호나 비디오화일로부터 이미지를 추출하여 요약비디오를 생성한 후에(38) 종료한다.On the other hand, if the video input is completed, after selecting the summary image from the representative image by the number of the summary images necessary for the summary video configuration using the information of the stored representative image information table (37), the input video signal or video using the selected summary image The image is extracted from the file to generate a summary video (38), and then ends.

도 4 는 본 발명에 따른 요약비디오 생성 시스템의 동작 방법에 대한 다른 실시예의 전체 흐름도이다.4 is an overall flowchart of another embodiment of a method of operating a summary video generating system according to the present invention.

먼저, 요약비디오를 만들고자 하는 비디오신호나 비디오화일을 선택하거나 입력으로 받아들여 입력비디오를 선택하고(41) 선택된 비디오신호나 비디오화일의 입력이 종료되었는지를 검사한다(42). 비디오의 입력이 종료되지 않았으면 비디오의 현재 프레임 정보를 추출하고(43) 현재 프레임이 비디오를 구성하는 새로운 컷의 대표이미지인지를 확인하여(44) 현재 프레임이 대표이미지가 아니면 비디오 입력이 종료되었는지의 여부를 검사하는 과정(42)으로 넘어가고, 현재 프레임이 대표이미지인 경우에는 추출된 대표이미지 정보를 대표이미지 정보 및 대표이미지 테이블에 저장하고(45) 현재 프레임을 새로운 대표이미지 선정을 위한 기준 프레임으로 지정한 후에(46), 대표이미지를 추출하여 상기 대표이미지 정보 및 대표이미지 테이블에 저장하고(47) 비디오 입력의 종료여부를 검사하는 과정(42)으로 넘어간다.First, a video signal or video file to be made of a summary video is selected or received as an input, and an input video is selected (41), and it is checked whether the input of the selected video signal or video file is terminated (42). If the input of the video is not terminated, the current frame information of the video is extracted (43) and the current frame is checked to be the representative image of the new cut constituting the video (44). If the current frame is not the representative image, the video input is terminated. If the current frame is the representative image, the extracted representative image information is stored in the representative image information and the representative image table (45), and the current frame is selected for selecting a new representative image. After designating the frame (46), the representative image is extracted and stored in the representative image information and the representative image table (47), and the process proceeds to step 42 of checking whether the video input is terminated.

한편, 비디오 입력이 종료되었으면 상기 대표이미지 정보 및 대표이미지 테이블에 존재하는 대표이미지 정보를 이용하여 저장되어 있는 대표이미지 중에서 비디오 전체를 요약할 수 있는 요약이미지를 선정한 후에(48) 선정된 요약이미지를 이용하여 요약비디오를 생성한 후에(49) 종료한다.On the other hand, if the video input is completed, after selecting a summary image capable of summarizing the entire video from the stored representative images using the representative image information and the representative image information present in the representative image table (48), the selected summary image is selected. After the summary video is generated (49), the process ends.

상기 방법의 두 실시예에서는 비디오를 구성하는 컷의 대표이미지를 추출한 후에 이들 대표이미지의 일부를 요약이미지로 선택하여 요약비디오를 생성하는 방법에 대하여 설명하였으나, 또다른 실시예로 추출된 대표이미지의 전부를 이용하여 요약비디오를 생성하는 방법도 가능하다(도 3 및 도 4 의 변형 예인 바, 따로 도면을 첨부하지 않음). 그 또다른 실시예를 좀 더 구체적으로 살펴보면 다음과 같다.In the two exemplary embodiments of the method, a method of generating a summary video by extracting a representative image of a cut constituting a video and then selecting a portion of the representative image as a summary image has been described. It is also possible to generate a summary video using all of them (the modifications of FIGS. 3 and 4 are not attached to the drawings). Looking at that another embodiment in more detail as follows.

본 발명에 따른 또다른 실시예의 요약비디오 생성 방법은, 먼저 요약비디오를 만들고자 하는 비디오신호나 비디오화일을 선택하거나 입력으로 받아들여 입력비디오를 선택하고, 선택된 비디오신호나 비디오화일의 입력이 종료되었는지를 검사한다. 비디오의 입력이 종료되지 않았으면 비디오의 현재 프레임 정보를 추출하고 현재 프레임이 비디오를 구성하는 새로운 컷의 대표이미지인지를 확인하여 현재 프레임이 대표이미지가 아니면 비디오 입력이 종료되었는지의 여부를 검사하는 과정으로 넘어가고, 현재 프레임이 대표이미지인 경우에는 추출된 대표이미지 정보를 대표이미지 정보 테이블에 저장하고, 현재 프레임을 새로운 대표이미지 선정을 위한 기준 프레임으로 지정한 후에, 비디오 입력의 종료여부를 검사하는 과정으로 넘어간다. 한편, 비디오 입력이 종료되었으면 저장된 대표이미지 정보 테이블의 대표이미지 정보를 이용하여 입력 비디오신호나 비디오화일로부터 이미지를 추출하여 요약비디오를 생성한 후에 종료한다.According to another embodiment of the present invention, a method for generating a summary video includes first selecting a video signal or a video file to be produced as a summary video or accepting as an input to select an input video, and checking whether the input of the selected video signal or video file is finished. Check it. If the input of the video is not terminated, the process of extracting the current frame information of the video and checking whether the current frame is the representative image of the new cut constituting the video and checking whether the input of the video is terminated if the current frame is not the representative image If the current frame is the representative image, the extracted representative image information is stored in the representative image information table, the current frame is designated as a reference frame for selecting a new representative image, and the process of checking whether the video input is terminated. To the next. On the other hand, when the video input is completed, the image is extracted from the input video signal or the video file by using the representative image information of the stored representative image information table, and the summary video is generated.

본 발명에 따른 또다른 실시예의 요약비디오 생성 방법은, 먼저 요약비디오를 만들고자 하는 비디오신호나 비디오화일을 선택하거나 입력으로 받아들여 입력비디오를 선택하고, 선택된 비디오신호나 비디오화일의 입력이 종료되었는지를 검사한다. 비디오의 입력이 종료되지 않았으면 비디오의 현재 프레임 정보를 추출하고 현재 프레임이 비디오를 구성하는 새로운 컷의 대표이미지인지를 확인하여 현재 프레임이 대표이미지가 아니면 비디오 입력이 종료되었는지의 여부를 검사하는 과정으로 넘어가고, 현재 프레임이 대표이미지인 경우에는 현재 프레임을 새로운 대표이미지 선정을 위한 기준 프레임으로 지정하고, 대표이미지를 추출하여 대표이미지 테이블에 저장한 후에, 비디오 입력의 종료여부를 검사하는 과정(42)으로 넘어간다. 한편, 비디오 입력이 종료되었으면 상기 대표이미지 테이블에 존재하는 대표이미지를 이용하여 요약비디오를 생성한 후에 종료한다.According to another embodiment of the present invention, a method for generating a summary video includes first selecting a video signal or a video file to be produced as a summary video or accepting as an input to select an input video, and checking whether the input of the selected video signal or video file is finished. Check it. If the input of the video is not terminated, the process of extracting the current frame information of the video and checking whether the current frame is the representative image of the new cut constituting the video and checking whether the input of the video is terminated if the current frame is not the representative image If the current frame is the representative image, the current frame is designated as a reference frame for selecting a new representative image, the representative image is extracted and stored in the representative image table, and the process of checking whether the video input is terminated ( Proceed to 42). On the other hand, if the video input is terminated after generating a summary video by using the representative image existing in the representative image table.

그리고, 상기 방법의 각 실시예를 결합하여 실시할 수도 있다. 즉, 대표이미지의 전부를 이용할 것인지 일부를 이용할 것인지를 선택하고 대표이미지의 저장 여부 등을 결정하여 두 실시예를 결합할 수도 있다.In addition, the embodiments of the method may be combined. That is, the two embodiments may be combined by selecting whether to use all or part of the representative image and determine whether to store the representative image.

한편, 본 발명의 시스템 및 방법의 또다른 변형으로 대표이미지로 결정된 프레임을 기준 프레임으로 지정하는 과정(36,46) 대신에, 대표이미지 여부(34,44)와 관계없이 무조건 현재 프레임을 기준 프레임으로 지정하는 방법도 가능하다. 즉, 앞의 방식은 현재 프레임이 대표이미지가 되는지의 판별의 기준을 이전의 대표이미지로 하는 방식이고, 뒤의 방식은 현재 프레임이 대표이미지가 되는지의 판별의 기준을 바로 전의 프레임으로 하는 방식이다.Meanwhile, in another variation of the system and method of the present invention, instead of designating a frame determined as the representative image as the reference frame (36,46), the current frame is unconditionally determined regardless of whether the representative image is 34 or 44. You can also specify That is, the previous method is a method of determining whether the current frame becomes the representative image as the previous representative image, and the latter method is a method of determining whether the current frame is the representative image as the previous frame. .

도 5 는 도 3 및 도 4 에 도시된 현재 프레임(frame)의 정보를 추출하는 과정(33,43)에 대한 일실시예 상세 흐름도이다.FIG. 5 is a detailed flowchart of an embodiment 33 and 43 of extracting information of a current frame illustrated in FIGS. 3 and 4.

먼저, 새 프레임 정보를 읽어(51) 대표이미지가 MPEG(Moving Pictures Expert Group) 이미지의 I 프레임 등과 같이 특정한 프레임만을 대상으로 하는지의 여부를 검사하여(52) 특정 프레임만을 대상으로 대표이미지를 추출하는 경우에는 현재 입력되고 있는 프레임이 특정 프레임인지를 검사하여(53) 특정 프레임이 아니면 현재 입력되는 프레임을 무시하고 다음 프레임 정보가 입력될때까지 기다리거나 현재의 프레임을 읽는 작업을 중지하고 다음 프레임을 읽는 작업을 진행한 후에(54) 현재 프레임이 특정 프레임인지를 검사하는 과정(53)으로 넘어간다.First, by reading new frame information (51) and checking whether the representative image targets only a specific frame, such as an I frame of a moving pictures expert group (MPEG) image (52), the representative image is extracted from only a specific frame. In this case, it checks whether the frame currently being input is a specific frame (53), and if it is not a specific frame, ignores the currently input frame and waits for the next frame information to be input or stops reading the current frame and reads the next frame. After proceeding (54), the process proceeds to step 53 of checking whether the current frame is a specific frame.

한편, 특정 프레임만을 대상으로 대표이미지를 추출하지 않는 경우이거나 현재 프레임이 특정 프레임이면 현재 프레임 정보를 읽어(55) 읽은 프레임 정보로부터 대표이미지를 결정할 수 있는 정보를 추출하고(56) 리턴한다.On the other hand, if the representative image is not extracted only for a specific frame or if the current frame is a specific frame, the current frame information is read (55) and information for determining the representative image is extracted (56) from the read frame information.

한편, 새로운 프레임 정보를 읽는 과정(51)에서 입력이 실시간으로 입력되는 비디오신호 등인 경우에 현재 입력되는 신호가 항상 새로운 프레임의 시작이 아닐수도 있으며, 이때에는 새로운 프레임이 시작될 때까지 입력되는 신호는 무시하여도 된다. 이는 비디오를 구성하는 컷의 대표이미지를 결정하는 것은 컷의 경계를 결정하는 것과 달리 소수의 프레임을 잃어버려도 문제가 되지 않기 때문이다.Meanwhile, in the process of reading new frame information 51, when the input is a video signal input in real time, the current input signal may not always be the start of a new frame. In this case, the signal input until the new frame starts is You can ignore it. This is because determining the representative image of the cut constituting the video does not matter even if a few frames are lost, unlike determining the cut boundary.

도 6 은 도 3 및 도 4 에 도시된 현재 프레임(frame)이 대표이미지인지의 여부를 결정하는 과정(34,44)에 대한 일실시예 상세 흐름도이다.FIG. 6 is a detailed flowchart of an embodiment 34 and 44 for determining whether a current frame illustrated in FIGS. 3 and 4 is a representative image.

먼저, 기준 프레임이 존재하는지를 검사하여(61) 기준 프레임이 존재하지 않으면 현재 프레임을 대표이미지로 결정하고(65) 리턴하며, 기준 프레임이 존재하면 기준 프레임과 현재 프레임간의 유사도를 계산한 후에(62) 계산한 유사도가 대표이미지가 되기 위한 기준값보다 큰지를 검사한다(63). 검사 결과, 유사도가 기준값보다 크면(유사하면) 현재 프레임이 대표이미지가 아닌 것으로 결정하고(64) 리턴하고, 유사도가 기준값보다 작으면(유사하지 않으면) 현재 프레임을 대표이미지로 결정하고(65) 리턴한다.First, it is checked whether a reference frame exists (61), and if the reference frame does not exist, the current frame is determined as a representative image (65), and if the reference frame exists, the similarity between the reference frame and the current frame is calculated (62). In step 63, the calculated similarity is greater than a reference value to be a representative image. As a result of the inspection, if the similarity is greater than the reference value (if similar), it is determined that the current frame is not the representative image (64), and if the similarity is less than the reference value (if not similar), the current frame is determined as the representative image (65). Returns.

도 6 의 유사도와 기준값을 검사하는 과정(63)에서, 현재 프레임의 DCT(Discrete Consine Transform) 상수중의 DC(Direct Current) 성분 히스토그램이나 DC 성분 차이 또는 이 두가지를 동시에 이용하여 유사도를 검사하는 방법을 사용할 수 있다. 이를 이용하면 비디오를 구성하는 각 프레임의 DCT 성분 정보를 보유하고 있는 MPEG 등의 비디오화일을 입력으로 할 경우에는 매우 빠르게 대표이미지를 추출할 수 있다.In step 63 of checking the similarity and reference value of FIG. Can be used. By using this, a representative image can be extracted very quickly when using a video file such as MPEG having DCT component information of each frame constituting the video as an input.

도 7 은 도 3 및 도 4 에 도시된 요약이미지를 선정하는 과정(37,48)에 대한 일실시예 상세 흐름도이다.FIG. 7 is a detailed flowchart of an embodiment of selecting the summary images 37 and 48 shown in FIGS. 3 and 4.

먼저, 대표이미지의 수가 요약비디오 제작에 필요한 요약이미지의 수보다 많은지를 검사하여(71) 대표이미지의 수가 많지 않으면 리턴하고, 대표이미지의 수가 많으면 제거할 이미지의 수를 결정하고(72) 대표이미지들간의 유사도를 이용하여 제거할 수만큼의 대표이미지를 제거하고(73) 제거한 이미지의 수가 제거할 이미지의 수보다 적은지를 검사하여(74) 더 이상 제거할 필요가 없으면 리턴하고, 더 제거해야 하면 시간 간격을 이용하여 대표이미지를 더 제거한 후에(75) 리턴한다.First, it is checked whether the number of the representative images is larger than the number of the summary images necessary for producing the summary video (71). If the number of the representative images is not large, it is returned. If the number of the representative images is large, the number of images to be removed is determined (72). Using similarity between them, we remove as many representative images as we can remove (73) and check if the number of removed images is less than the number of images to be removed (74). After the representative image is further removed using the time interval (75), the process returns.

도 7 의 다른 변형으로 유사도를 이용한 제거나 시간 간격을 이용한 제거중 한가지만 채택하거나, 제거하는 순서를 바꾸어 시간 간격을 이용하여 먼저 제거한 후에 유사도를 이용하여 제거하는 방법을 채택할 수도 있다.In another modification of FIG. 7, only one of the removal using the similarity or the removal using the time interval may be adopted, or the removal order using the similarity may be adopted after the first removal using the time interval.

또한, 도 7 의 또다른 변형으로 시간 간격과 유사도를 함께 이용하여 복합유사도를 계산하고 복합유사도를 이용하여 요약이미지를 선택할 수도 있다. 이렇게 함으로써, 특정한 기준값 이하의 유사도나 복합유사도를 갖는 대표이미지가 유사도가 크다는 이유만으로 요약이미지의 선택에서 제외되지 않도록 하고, 특정한 기준값 이상의 시간 간격을 갖는 대표이미지가 시간 간격이 작다는 이유만으로 요약이미지의 선택에서 제외되지 않도록 할 수 있다.In another variation of FIG. 7, a compound similarity may be calculated using a time interval and similarity together, and a summary image may be selected using the compound similarity. By doing so, the representative image having similarity or compound similarity below a certain reference value is not excluded from the selection of the summary image only because the similarity is large, and the summary image only because the time interval is small for the representative image having a time interval above a certain reference value. Can be excluded from selection.

도 8 은 도 7 에 도시된 대표이미지간의 유사도를 이용한 대표이미지 제거 과정(73)에 대한 일실시예 상세 흐름도이다.FIG. 8 is a detailed flowchart of a representative image removing process 73 using similarity between representative images shown in FIG. 7.

먼저, 각 대표이미지의 유사도를 계산하여 저장한 후에(81) 유사도가 적은 대표이미지의 제거를 방지하기 위한 유사도 임계치(Threshold)를 계산하고(82) 주어진 수의 대표이미지를 제거하기 위한 최소 유사도(유사도가 큰 것부터 시작하여 차례로 대표이미지를 주어진 수만큼 제거할 때 마지막으로 제거되는 이미지의 유사도)를 추출하고(83) 유사도 임계치(Threshold)와 최소 유사도중에서 큰값을 최소 유사도로 지정한 후에(84) 제거할 대표이미지가 남아있는지를 검사하여(85) 더 이상 제거할 대표이미지가 남아있지 않으면 제거된 대표이미지의 수를 반환하고(90) 리턴한다. 제거할 대표이미지가 남아있으면 한 개의 대표이미지를 선택하고(86) 이 이미지의 유사도가 최소 유사도보다 큰지를 검사하여(87) 최소 유사도보다 적으면 제거할 대표이미지가 남아있는지를 검사하는 과정(85)으로 넘어가고, 최소 유사도보다 크면 대표이미지를 제거하고(88) 주어진 수만큼 대표이미지를 제거했는지를 검사한다(89). 주어진 수만큼 대표이미지를 제거했으면 제거된 이미지의 수를 반환하고(90) 리턴하고, 주어진 수만큼 대표이미지를 제거하지 못했으면 제거할 대표이미지가 남아있는지를 검사하는 과정(85)으로 넘어간다.First, the similarity of each representative image is calculated and stored (81), and then the similarity threshold for preventing the removal of the representative image with less similarity is calculated (82), and the minimum similarity for removing the given number of representative images ( The similarity of the image that is finally removed when the representative image is removed in a given number, starting from the one with the highest similarity) (83), and after specifying a larger value among the similarity threshold and the minimum similarity as the minimum similarity (84) If the representative image to be removed remains (85) and if there are no representative images to be removed any more, the number of the removed representative images is returned (90). If there is a representative image to be removed, a single representative image is selected (86) and the similarity of this image is greater than the minimum similarity (87). ), If greater than the minimum similarity, the representative image is removed (88), and it is checked whether the representative image has been removed by the given number (89). If the number of the representative images has been removed, the number of removed images is returned (90), and if the number of the representative images has not been removed, the process proceeds to a process 85 of checking whether there are any remaining representative images to be removed.

상기 유사도 임계치(threshold)를 계산하는데 있어서(82) 대표이미지 추출에 이용된 임계치를 이용하거나 별도의 특정한 임계치 등 제거할 이미지의 수와는 무관한 값을 지정할 수도 있고, 특정한 임계치를 기준으로 제거할 이미지의 수에 따라 변위를 갖도록 임계치를 계산하여 지정할 수도 있다. 변위를 갖는 임계치의 한 예로 Tnew = Tbasic×(1 +)로 임계치를 결정할 수 있다. 여기에서 R은 제거할 대표이미지의 수이고, T는 대표이미지의 수, α는 0.5+(Tavg-Tbasic)이고, Tavg는 대표이미지의 유사도의 평균값, Tbasic은 임의의 기준값이다.In calculating the similarity threshold (82), a threshold value used to extract the representative image may be used or a value may be specified that is not related to the number of images to be removed, such as a separate specific threshold, or may be removed based on a specific threshold. The threshold may be calculated and specified to have a displacement depending on the number of images. An example of a threshold with displacement is Tnew = Tbasic × (1 + Threshold can be determined. Where R is the number of representative images to be removed, T is the number of representative images, α is 0.5+ (Tavg-Tbasic), Tavg is the mean value of the similarity of the representative images, and Tbasic is an arbitrary reference value.

도 7 의 한 변형인 시간 간격을 이용한 제거를 먼저 수행하고 나중에 유사도를 이용하여 대표이미지 제거를 수행한다면 시간 간격을 이용한 제거는 도 8 과 유사한 형태를 취하여 이루어질 것이다.If the removal using the time interval, which is a variation of FIG. 7, is performed first and the representative image is removed later using the similarity, the removal using the time interval may be similar to that of FIG. 8.

도 9 는 도 8 에 도시된 대표이미지의 유사도 계산 및 저장 과정(81)에 대한 일실시예 상세 흐름도이다.FIG. 9 is a detailed flowchart of an embodiment of the similarity calculation and storage process 81 of the representative image illustrated in FIG. 8.

먼저, 유사도 계산을 위한 대표이미지를 모아둔 대표이미지 셋을 읽어(91) 셋에 대표이미지가 존재하는지를 검사하여(92) 대표이미지가 존재하지 않으면 리턴하며, 대표이미지가 존재하면 셋에서 한개의 대표이미지를 선택하여(93) 선택된 대표이미지를 셋에서 제거한 후에(94) 셋에 존재하는 나머지 대표이미지들과의 유사도를 계산하여 계산된 유사도중에서 가장 큰값을 선택된 대표이미지의 유사도로 정한 후 이를 저장하고(95) 셋에 대표이미지가 존재하는지를 검사하는 과정(92)으로 넘어간다.First, it reads the representative image set that collects the representative images for similarity calculation (91) and checks whether the representative image exists in the set (92) and returns if the representative image does not exist, and returns one representative from the set if the representative image exists. After selecting the image (93) and removing the selected representative image from the set (94), it calculates the similarity with the remaining representative images in the set, sets the largest value among the calculated similarities as the similarity of the selected representative image, and saves it. (95) Proceed to step 92 of checking whether a representative image exists in the set.

도 10 은 도 7 에 도시된 시간 간격을 이용한 대표이미지 제거 과정(75)에 대한 일실시예 상세 흐름도이다.FIG. 10 is a detailed flowchart of an exemplary embodiment of a representative image removing process 75 using the time interval shown in FIG. 7.

먼저, 각 대표이미지의 시간 간격을 계산하고(101) 주어진 수의 대표이미지를 제거하기 위한 최대 시간 간격(시간 간격이 작은 것부터 시작하여 차례로 대표이미지를 주어진 수만큼 제거할 때 마지막으로 제거되는 이미지의 시간 간격)을 추출한 후에(102) 주어진 수만큼 대표이미지를 제거했는지를 검사하여(103) 주어진 수만큼의 대표이미지를 제거하였으면 제거된 대표이미지의 수를 반환하고(107) 리턴한다. 주어진 수만큼 대표이미지를 제거하지 못했으면 한 개의 대표이미지를 선택하고(104) 이 이미지의 시간 간격이 최대 시간 간격보다 작은지를 검사하여(105) 최대 시간 간격보다 크면 대표이미지를 선택하는 과정(104)으로 넘어가고 최대 시간 간격보다 작으면 대표이미지를 제거하고(106) 주어진 수만큼 대표이미지를 제거했는지를 검사하는 과정(103)으로 넘어간다.First, the time interval of each representative image is calculated (101), and the maximum time interval for removing a given number of representative images (starting from the smallest time interval, and sequentially removing the given number of representative images in turn) After extraction (102), it is checked whether the representative image is removed by the given number (102). If the given number of the representative images is removed (103), the number of the removed representative images is returned (107). If it is not possible to remove the representative image by a given number, select one representative image (104) and check whether the time interval of this image is smaller than the maximum time interval (105). If it is smaller than the maximum time interval, the process removes the representative image (106) and checks whether the representative image has been removed by the given number (103).

한편, 상기 시간 간격을 계산하는데 있어서 바로 앞의 대표이미지의 시간(또는 프레임 번호)과 자신의 시간(또는 프레임 번호)과의 차이가 시간 간격이 되지만, 이미지의 유사도를 고려하기 위해서 계산된 시간 간격을 유사도로 나눈값을 시간 간격으로 지정할 수도 있다.Meanwhile, in calculating the time interval, the difference between the time (or frame number) of the previous representative image and its own time (or frame number) becomes the time interval, but the time interval calculated to consider the similarity of the image. You can also specify the time divided by the similarity.

한편, 도 7 의 한 변형인 시간 간격을 이용한 제거를 먼저 수행하고 나중에 유사도를 이용하여 대표이미지 제거를 수행하거나 유사도에 의한 제거만을 수행한다면 유사도를 이용한 제거는 도 10 과 유사한 형태를 취하여 이루어질 것이다.On the other hand, if the removal using a time interval, which is a variation of FIG. 7, is performed first and then the representative image is removed using similarity, or only by the similarity, the removal using similarity may be performed by taking a form similar to that of FIG. 10.

도 11 은 도 3 및 도 4 에 도시된 요약비디오 생성 과정(38,49)에 대한 일실시예 상세 흐름도로서, 도 3 과 도 4 에 도시된 방법이 결합된 경우에 요약비디오를 생성하는 과정을 설명하고 있다.FIG. 11 is a detailed flowchart illustrating an embodiment of the summary video generation process 38 and 49 illustrated in FIGS. 3 and 4. The process of generating a summary video when the method illustrated in FIGS. 3 and 4 is combined is shown. Explaining.

먼저, 정보 테이블에서 요약이미지 정보를 읽어(111) 요약이미지 정보중에 이미지 자체가 포함되어 있는지를 검사하여(112) 포함되어 있으면 이미지를 선택하여(115) 요약비디오를 생성하고(116), 이미지 자체가 포함되어 있지 않으면 이미지 추출에 필요한 정보를 읽어 온 후에(113) 요약이미지를 추출하여(114) 추출된 요약이미지를 이용하여 요약비디오를 생성하고(116) 수행을 종료한다.First, by reading the summary image information from the information table (111) and checking whether the image itself is included in the summary image information (112), if it is included, select the image (115) to generate a summary video (116), the image itself If is not included, after reading the information necessary for image extraction (113) to extract a summary image (114) to generate a summary video using the extracted summary image (116) and the end of the operation.

한편, 비디오신호의 제어가 어려운 경우에는 도 4 에 도시된 바와 같은 방법으로 대표이미지 자체를 테이블에 포함하도록 하고 111,115,116의 과정을 거쳐 요약비디오를 생성하여야 하지만, 대표이미지가 모두 요약이미지가 되지 않는 경우에는 필요없는 대표이미지를 만드는 시간 및 공간을 낭비하게 되므로 MPEG 화일 등 비디오신호나 정보의 제어가 가능하면 도 3 에 도시된 바와 같은 방법으로 대표이미지 정보만을 테이블에 포함하도록 하고 111,113,114,116의 과정을 거쳐 요약이미지를 생성하는 것이 좋다. 요약비디오를 제작하는 방법은 여러 가지가 있을 수 있으나, 무빙 지아이에프(moving GIF) 등과 같이 일정한 시간 간격을 두고 요약이미지를 보여주는 방법이 바람직하다.On the other hand, if the control of the video signal is difficult to include the representative image itself in the table by the method as shown in Figure 4 and to generate a summary video through the process of 111,115,116, but the representative image is not all the summary image Because it wastes time and space for creating a representative image that is not needed, if the video signal or information such as MPEG file can be controlled, only the representative image information should be included in the table as shown in FIG. 3 and summarized through the process of 111, 113, 114, and 116. It is a good idea to create an image. There may be a number of ways to produce a summary video, but it is preferable to display the summary image at regular intervals, such as a moving GIF.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes can be made in the art without departing from the technical spirit of the present invention. It will be apparent to those of ordinary knowledge.

상기와 같은 본 발명은, 비디오를 구성하는 컷의 대표이미지를 추출하고 추출된 대표이미지의 전부 또는 일부를 선택하여 비디오 전체를 요약하여 보여주며, 그 사이즈도 크지 않은 요약비디오를 빠른 시간에 자동으로 만들어 줄 수 있는 효과가 있다.As described above, the present invention extracts a representative image of a cut constituting a video, selects all or a part of the extracted representative image to summarize the entire video, and automatically displays a summary video having a small size in a short time. There is an effect that can be made.

Claims (40)

요약비디오 생성 시스템에 있어서,In the summary video generation system, 외부로부터 입력되는 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하기 위한 대표이미지 정보 추출 수단;Representative image information extracting means for extracting information about a representative image representing each cut of video data input from the outside; 상기 대표이미지 정보 추출 수단에서 추출된 대표이미지 정보를 저장하기 위한 저장 수단;Storage means for storing representative image information extracted by said representative image information extracting means; 상기 저장 수단에 저장되어 있는 대표이미지 정보를 이용하여 요약이미지를 선택하기 위한 요약이미지 선택 수단; 및Summary image selecting means for selecting a summary image using representative image information stored in said storage means; And 상기 요약이미지 선택 수단에서 선택된 요약이미지를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하기 위한 요약비디오 생성 수단Summary video generating means for generating a summary video by extracting an image from the video data using the summary image selected by the summary image selecting means. 을 포함하는 요약비디오 생성 시스템.Summary video generation system comprising a. 요약비디오 생성 시스템에 있어서,In the summary video generation system, 외부로부터 입력되는 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보와 해당 대표이미지를 추출하기 위한 대표이미지 정보 및 대표이미지 추출 수단;Representative image information and representative image extracting means for extracting information on a representative image representing each cut of video data input from the outside, and extracting the representative image; 상기 대표이미지 정보 및 대표이미지 추출 수단에서 추출된 대표이미지 정보와 해당 대표이미지를 저장하기 위한 저장 수단;Storage means for storing the representative image information and the representative image information extracted by the representative image extraction means and the corresponding representative image; 상기 저장 수단에 저장되어 있는 대표이미지 정보를 이용하여 저장되어 있는 대표이미지중에서 요약이미지를 선택하기 위한 요약이미지 선택 수단; 및Summary image selection means for selecting a summary image from among the representative images stored using the representative image information stored in the storage means; And 상기 요약이미지 선택 수단에서 선택된 요약이미지를 이용하여 요약비디오를 생성하기 위한 요약비디오 생성 수단Summary video generating means for generating a summary video using the summary image selected by the summary image selecting means. 을 포함하는 요약비디오 생성 시스템.Summary video generation system comprising a. 요약비디오 생성 시스템에 있어서,In the summary video generation system, 외부로부터 입력되는 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하기 위한 대표이미지 정보 추출 수단;Representative image information extracting means for extracting information about a representative image representing each cut of video data input from the outside; 상기 대표이미지 정보 추출 수단에서 추출된 대표이미지 정보를 저장하기 위한 저장 수단; 및Storage means for storing representative image information extracted by said representative image information extracting means; And 상기 저장 수단에 저장되어 있는 대표이미지 정보를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하기 위한 요약비디오 생성 수단Summary video generating means for generating a summary video by extracting an image from the video data using representative image information stored in the storage means. 을 포함하는 요약비디오 생성 시스템.Summary video generation system comprising a. 요약비디오 생성 시스템에 있어서,In the summary video generation system, 외부로부터 입력되는 비디오 데이터의 각 컷을 대표하는 대표이미지를 추출하기 위한 대표이미지 추출 수단;Representative image extracting means for extracting a representative image representing each cut of video data input from the outside; 상기 대표이미지 추출 수단에서 추출된 대표이미지를 저장하기 위한 저장 수단; 및Storage means for storing the representative image extracted by said representative image extracting means; And 상기 저장 수단에 저장되어 있는 대표이미지를 이용하여 요약비디오를 생성하기 위한 요약비디오 생성 수단Summary video generation means for generating a summary video using the representative image stored in the storage means 을 포함하는 요약비디오 생성 시스템.Summary video generation system comprising a. 제 1 항 내지 제 4 항중 어느 한 항에 있어서,The method according to any one of claims 1 to 4, 상기 요약비디오 생성 수단은,The summary video generating means, 특정한 시간 간격을 갖고 추출된 요약이미지를 보여주는 요약비디오를 생성하는 것을 특징으로 하는 요약비디오 생성 시스템.A summary video generation system, characterized in that for generating a summary video showing the extracted summary image at a specific time interval. 제 1 항 내지 제 4 항중 어느 한 항에 있어서,The method according to any one of claims 1 to 4, 상기 각 추출 수단은,Each said extraction means, 현재 프레임이 대표이미지가 되는지의 판별의 기준을 이전의 대표이미지로 하는 것을 특징으로 하는 요약비디오 생성 시스템.And a criterion for determining whether the current frame becomes a representative image is a previous representative image. 제 1 항 내지 제 4 항중 어느 한 항에 있어서,The method according to any one of claims 1 to 4, 상기 각 추출 수단은,Each said extraction means, 현재 프레임이 대표이미지가 되는지의 판별의 기준을 바로 전의 프레임으로 하는 것을 특징으로 하는 요약비디오 생성 시스템.And a criterion for determining whether the current frame becomes a representative image is a previous frame. 제 1 항 내지 제 4 항중 어느 한 항에 있어서,The method according to any one of claims 1 to 4, 상기 각 추출 수단은,Each said extraction means, 기준 이미지와의 유사도가 소정의 임계치(threshold)보다 적은 것을 대표이미지로 결정하는 것을 특징으로 하는 요약비디오 생성 시스템.And determining the representative image that the similarity with the reference image is less than a predetermined threshold. 제 8 항에 있어서,The method of claim 8, 상기 유사도 검사 과정은,The similarity checking process, 현재 프레임의 DCT(Discrete Consine Transform) 상수중의 DC(Direct Current) 성분 히스토그램이나 DC 성분 차이 또는 이 두가지를 동시에 이용하여 유사도를 검사하는 것을 특징으로 하는 요약비디오 생성 시스템.A summary video generation system characterized by checking the similarity using a direct current (DC) component histogram, a DC component difference, or both in the DCT constant of the current frame. 제 1 항 내지 제 4 항중 어느 한 항에 있어서,The method according to any one of claims 1 to 4, 상기 각 추출 수단은,Each said extraction means, 입력 비디오 데이터중 특정한 프레임만을 대상으로 하는 것을 특징으로 하는 요약비디오 생성 시스템.A summary video generation system characterized by targeting only a specific frame of input video data. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 요약이미지 선택 수단은,The summary image selection means, 대표이미지들간의 유사도를 이용하여 요약이미지를 선택하는 것을 특징으로 하는 요약비디오 생성 시스템.Summary video generation system, characterized in that for selecting the summary image using the similarity between the representative image. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 요약이미지 선택 수단은,The summary image selection means, 시간 간격을 이용하여 요약이미지를 선택하는 것을 특징으로 하는 요약비디오 생성 시스템.Summary video generation system, characterized in that for selecting the summary image using the time interval. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 요약이미지 선택 수단은,The summary image selection means, 유사도를 이용하여 필요없는 대표이미지를 제거한 후에 시간 간격을 이용하여 나머지 필요없는 대표이미지를 제거하는 방식으로 요약이미지를 선택하는 것을 특징으로 하는 요약비디오 생성 시스템.And a summary image is selected by removing the unnecessary representative image using a similarity and then removing the remaining unnecessary representative image using a time interval. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 요약이미지 선택 수단은,The summary image selection means, 시간 간격을 이용하여 필요없는 대표이미지를 제거한 후에 유사도를 이용하여 나머지 필요없는 대표이미지를 제거하는 방식으로 요약이미지를 선택하는 것을 특징으로 하는 요약비디오 생성 시스템.And a summary image is selected by removing the unnecessary representative image using a time interval and then removing the remaining unnecessary representative image using similarity. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 요약이미지 선택 수단은,The summary image selection means, 시간 간격과 유사도를 함께 이용하여 복합유사도를 계산한 후에, 복합유사도를 이용하여 요약이미지를 선택하는 것을 특징으로 하는 요약비디오 생성 시스템.Computing a compound similarity using a time interval and similarity together, and then selecting a summary image using the compound similarity. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 요약이미지 선택 수단은,The summary image selection means, 특정한 기준값 이하의 유사도나 복합유사도를 갖는 대표이미지가 유사도가 크다는 이유만으로 요약이미지의 선택에서 제외되지 않도록 하고, 특정한 기준값 이상의 시간 간격을 갖는 대표이미지가 시간 간격이 작다는 이유만으로 요약이미지의 선택에서 제외되지 않도록 하기 위하여, 대표이미지의 수와 유사이미지의 수를 고려하여 기준값을 설정하는 것을 특징으로 하는 요약비디오 생성 시스템.Representative images with similarity or complex similarity below a certain reference value should not be excluded from the selection of the summary image only because the similarity is large, and representative images with time intervals above a certain reference value only need to be selected in the summary image only because the time interval is small. And a reference value in consideration of the number of representative images and the number of similar images so as not to be excluded. 제 16 항에 있어서,The method of claim 16, 상기 기준값은,The reference value is, Tnew = Tbasic×(1 +)인 것을 특징으로 하는 요약비디오 생성 시스템.Tnew = Tbasic × (1 + A summary video generation system, characterized in that). (여기서, R은 제거할 대표이미지의 수, T는 대표이미지의 수, α는 0.5+(Tavg-Tbasic), Tavg는 대표이미지의 유사도의 평균값, Tbasic은 임의의 기준값)Where R is the number of representative images to be removed, T is the number of representative images, α is 0.5+ (Tavg-Tbasic), Tavg is the mean value of the similarity of the representative images, and Tbasic is any reference value. 요약비디오 생성 시스템에 적용되는 요약비디오 생성 방법에 있어서,In the summary video generation method applied to the summary video generation system, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하여 저장하는 제 1 단계;A first step of extracting and storing information about a representative image representing each cut of the input video data; 상기 저장되어 있는 대표이미지 정보를 이용하여 요약이미지를 선정하는 제 2 단계; 및A second step of selecting a summary image by using the stored representative image information; And 상기 선정된 요약이미지를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하는 제 3 단계A third step of extracting an image from the video data using the selected summary image to generate a summary video; 를 포함하는 요약비디오 생성 방법.Summary video generation method comprising a. 요약비디오 생성 시스템에 적용되는 요약비디오 생성 방법에 있어서,In the summary video generation method applied to the summary video generation system, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보와 해당 대표이미지를 추출하여 저장하는 제 1 단계;Extracting and storing information about a representative image representing each cut of the input video data and the corresponding representative image; 상기 저장되어 있는 대표이미지 정보를 이용하여 상기 저장되어 있는 대표이미지중에서 요약이미지를 선정하는 제 2 단계; 및A second step of selecting a summary image from among the stored representative images by using the stored representative image information; And 상기 선택된 요약이미지를 이용하여 요약비디오를 생성하는 제 3 단계A third step of generating a summary video using the selected summary image; 를 포함하는 요약비디오 생성 방법.Summary video generation method comprising a. 요약비디오 생성 시스템에 적용되는 요약비디오 생성 방법에 있어서,In the summary video generation method applied to the summary video generation system, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하는 제 1 단계;Extracting information about a representative image representing each cut of the input video data; 상기 추출된 대표이미지 정보를 저장하는 제 2 단계; 및A second step of storing the extracted representative image information; And 상기 저장되어 있는 대표이미지 정보를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하는 제 3 단계A third step of generating a summary video by extracting an image from the video data by using the stored representative image information; 를 포함하는 요약비디오 생성 방법.Summary video generation method comprising a. 요약비디오 생성 시스템에 적용되는 요약비디오 생성 방법에 있어서,In the summary video generation method applied to the summary video generation system, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지를 추출하는 제 1 단계;Extracting a representative image representing each cut of the input video data; 상기 추출된 대표이미지를 저장하는 제 2 단계; 및A second step of storing the extracted representative image; And 상기 저장되어 있는 대표이미지를 이용하여 요약비디오를 생성하는 제 3 단계A third step of generating a summary video by using the stored representative image 를 포함하는 요약비디오 생성 방법.Summary video generation method comprising a. 제 18 항 내지 제 21 항중 어느 한 항에 있어서,The method according to any one of claims 18 to 21, 상기 요약비디오 생성 과정은,The summary video generation process, 특정한 시간 간격을 갖고 추출된 요약이미지를 보여주는 요약비디오를 생성하는 것을 특징으로 하는 요약비디오 생성 방법.Summary video generation method characterized in that for generating a summary video showing the extracted summary image at a specific time interval. 제 18 항 내지 제 21 항중 어느 한 항에 있어서,The method according to any one of claims 18 to 21, 상기 제 1 단계의 각 추출 과정은,Each extraction process of the first step, 현재 프레임이 대표이미지가 되는지를 이전의 대표이미지를 기준으로 하여 결정하는 것을 특징으로 하는 요약비디오 생성 방법.And determining whether the current frame becomes the representative image based on the previous representative image. 제 23 항에 있어서,The method of claim 23, wherein 상기 결정 과정은,The determination process, 기준 이미지와의 유사도가 소정의 임계치(threshold)보다 적은 것을 대표이미지로 결정하는 것을 특징으로 하는 요약비디오 생성 방법.And determining that the representative image has a similarity with the reference image less than a predetermined threshold as the representative image. 제 24 항에 있어서,The method of claim 24, 상기 소정의 임계치로 현재 프레임의 DCT(Discrete Consine Transform) 상수중의 DC(Direct Current) 성분 히스토그램이나 DC 성분 차이 또는 이 두가지를 동시에 이용하여 유사도를 검사하는 것을 특징으로 하는 요약비디오 생성 방법.And a similarity is checked using a DC (current current) histogram, DC component difference, or both in the DCT constant of the current frame at the predetermined threshold. 제 18 항 내지 제 21 항중 어느 한 항에 있어서,The method according to any one of claims 18 to 21, 상기 제 1 단계의 각 추출 과정은,Each extraction process of the first step, 현재 프레임이 대표이미지가 되는지를 바로 전의 프레임을 기준으로 하여 결정하는 것을 특징으로 하는 요약비디오 생성 방법.And determining whether the current frame becomes a representative image based on the previous frame. 제 26 항에 있어서,The method of claim 26, 상기 결정 과정은,The determination process, 기준 이미지와의 유사도가 소정의 임계치(threshold)보다 적은 것을 대표이미지로 결정하는 것을 특징으로 하는 요약비디오 생성 방법.And determining that the representative image has a similarity with the reference image less than a predetermined threshold as the representative image. 제 27 항에 있어서,The method of claim 27, 상기 소정의 임계치로 현재 프레임의 DCT(Discrete Consine Transform) 상수중의 DC(Direct Current) 성분 히스토그램이나 DC 성분 차이 또는 이 두가지를 동시에 이용하여 유사도를 검사하는 것을 특징으로 하는 요약비디오 생성 방법.And a similarity is checked using a DC (current current) histogram, DC component difference, or both in the DCT constant of the current frame at the predetermined threshold. 제 18 항 내지 제 21 항중 어느 한 항에 있어서,The method according to any one of claims 18 to 21, 상기 제 1 단계의 각 추출 과정은,Each extraction process of the first step, 상기 입력 비디오 데이터중 특정한 프레임만을 대상으로 하는 것을 특징으로 하는 요약비디오 생성 방법.And a specific frame of the input video data. 제 18 항 또는 제 19 항에 있어서,The method of claim 18 or 19, 상기 제 2 단계의 요약이미지 선정 과정은,The process of selecting a summary image of the second step, 대표이미지들간의 유사도를 이용하여 요약이미지를 선정하는 것을 특징으로 하는 요약비디오 생성 방법.A summary video generation method comprising selecting a summary image using similarity between representative images. 제 18 항 또는 제 19 항에 있어서,The method of claim 18 or 19, 상기 제 2 단계의 요약이미지 선정 과정은,The process of selecting a summary image of the second step, 시간 간격을 이용하여 요약이미지를 선택하는 것을 특징으로 하는 요약비디오 생성 방법.The summary video generation method of selecting a summary image using a time interval. 제 18 항 또는 제 19 항에 있어서,The method of claim 18 or 19, 상기 제 2 단계의 요약이미지 선정 과정은,The process of selecting a summary image of the second step, 유사도를 이용하여 필요없는 대표이미지를 제거하는 제 4 단계; 및A fourth step of removing unnecessary representative images using similarity; And 시간 간격을 이용하여 나머지 필요없는 대표이미지를 제거하여 요약이미지를 선정하는 제 5 단계The fifth step of selecting summary images by removing remaining unnecessary representative images using time intervals 를 포함하는 요약비디오 생성 방법.Summary video generation method comprising a. 제 19 항 또는 제 19 항에 있어서,The method of claim 19 or 19, 상기 제 2 단계의 요약이미지 선정 과정은,The process of selecting a summary image of the second step, 시간 간격을 이용하여 필요없는 대표이미지를 제거하는 제 4 단계; 및A fourth step of removing unnecessary representative images using a time interval; And 유사도를 이용하여 나머지 필요없는 대표이미지를 제거하여 요약이미지를 선정하는 제 5 단계The fifth step of selecting summary images by removing remaining unnecessary representative images using similarity 를 포함하는 요약비디오 생성 방법.Summary video generation method comprising a. 제 18 항 또는 제 19 항에 있어서,The method of claim 18 or 19, 상기 제 2 단계의 요약이미지 선정 과정은,The process of selecting a summary image of the second step, 시간 간격과 유사도를 함께 이용하여 복합유사도를 계산하는 제 4 단계; 및A fourth step of calculating a compound similarity using the time interval and the similarity together; And 상기 계산한 복합유사도를 이용하여 요약이미지를 선정하는 제 5 단계A fifth step of selecting a summary image using the calculated complex similarity diagram 를 포함하는 요약비디오 생성 방법.Summary video generation method comprising a. 제 18 항 또는 제 19 항에 있어서,The method of claim 18 or 19, 상기 제 2 단계의 요약이미지 선정 과정은,The process of selecting a summary image of the second step, 특정한 기준값 이하의 유사도나 복합유사도를 갖는 대표이미지가 유사도가 크다는 이유만으로 요약이미지의 선택에서 제외되지 않도록 하고, 특정한 기준값 이상의 시간 간격을 갖는 대표이미지가 시간 간격이 작다는 이유만으로 요약이미지의 선택에서 제외되지 않도록 하기 위하여, 대표이미지의 수와 유사이미지의 수를 고려하여 기준값을 설정하는 것을 특징으로 하는 요약비디오 생성 방법.Representative images with similarity or complex similarity below a certain reference value should not be excluded from the selection of the summary image only because the similarity is large, and representative images with time intervals above a certain reference value only need to be selected in the summary image only because the time interval is small. In order not to be excluded, the summary video generation method characterized in that the reference value is set in consideration of the number of the representative image and the number of similar images. 제 35 항에 있어서,36. The method of claim 35 wherein 상기 설정 기준값은,The setting reference value is, Tnew = Tbasic×(1 +)인 것을 특징으로 하는 요약비디오 생성 방법.Tnew = Tbasic × (1 + Method for generating a summary video, characterized in that). (여기서, R은 제거할 대표이미지의 수, T는 대표이미지의 수, α는 0.5+(Tavg-Tbasic), Tavg는 대표이미지의 유사도의 평균값, Tbasic은 임의의 기준값)Where R is the number of representative images to be removed, T is the number of representative images, α is 0.5+ (Tavg-Tbasic), Tavg is the mean value of the similarity of the representative images, and Tbasic is any reference value. 비디오 전체를 요약하여 보여주기 위하여 요약비디오 생성 시스템에,In order to summarize the entire video, the summary video generation system, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하여 저장하는 제 1 기능;A first function of extracting and storing information about a representative image representing each cut of the input video data; 상기 저장되어 있는 대표이미지 정보를 이용하여 요약이미지를 선정하는 제 2 기능; 및A second function of selecting a summary image by using the stored representative image information; And 상기 선정된 요약이미지를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하는 제 3 기능A third function of generating a summary video by extracting an image from the video data using the selected summary image 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this. 비디오 전체를 요약하여 보여주기 위하여 요약비디오 생성 시스템에,In order to summarize the entire video, the summary video generation system, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보와 해당 대표이미지를 추출하여 저장하는 제 1 기능;A first function of extracting and storing information about a representative image representing each cut of the input video data and the corresponding representative image; 상기 저장되어 있는 대표이미지 정보를 이용하여 상기 저장되어 있는 대표이미지중에서 요약이미지를 선정하는 제 2 기능; 및A second function of selecting a summary image from among the stored representative images by using the stored representative image information; And 상기 선택된 요약이미지를 이용하여 요약비디오를 생성하는 제 3 기능A third function of generating a summary video using the selected summary image 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this. 비디오 전체를 요약하여 보여주기 위하여 요약비디오 생성 시스템에,In order to summarize the entire video, the summary video generation system, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지에 관한 정보를 추출하는 제 1 기능;A first function of extracting information about a representative image representing each cut of the input video data; 상기 추출된 대표이미지 정보를 저장하는 제 2 기능; 및A second function of storing the extracted representative image information; And 상기 저장되어 있는 대표이미지 정보를 이용하여 상기 비디오 데이터로부터 이미지를 추출하여 요약비디오를 생성하는 제 3 기능A third function of generating a summary video by extracting an image from the video data by using the stored representative image information 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this. 비디오 전체를 요약하여 보여주기 위하여 요약비디오 생성 시스템에,In order to summarize the entire video, the summary video generation system, 입력 비디오 데이터의 각 컷을 대표하는 대표이미지를 추출하는 제 1 기능;A first function of extracting a representative image representing each cut of the input video data; 상기 추출된 대표이미지를 저장하는 제 2 기능; 및A second function of storing the extracted representative image; And 상기 저장되어 있는 대표이미지를 이용하여 요약비디오를 생성하는 제 3 기능A third function of generating a summary video by using the stored representative image 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this.
KR1019990044496A 1999-10-14 1999-10-14 System and Method for Making Brief Video Using Key Frame Images KR100340030B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990044496A KR100340030B1 (en) 1999-10-14 1999-10-14 System and Method for Making Brief Video Using Key Frame Images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990044496A KR100340030B1 (en) 1999-10-14 1999-10-14 System and Method for Making Brief Video Using Key Frame Images

Publications (2)

Publication Number Publication Date
KR20010037151A true KR20010037151A (en) 2001-05-07
KR100340030B1 KR100340030B1 (en) 2002-06-12

Family

ID=19615316

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990044496A KR100340030B1 (en) 1999-10-14 1999-10-14 System and Method for Making Brief Video Using Key Frame Images

Country Status (1)

Country Link
KR (1) KR100340030B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003005239A1 (en) * 2001-06-30 2003-01-16 Kt Corporation Apparatus and method for abstracting summarization video using shape information of object, and video summarization and indexing system and method using the same
KR101531783B1 (en) * 2011-05-18 2015-06-25 인텔렉츄얼 벤처스 펀드 83 엘엘씨 Video summary including a particular person
US10073910B2 (en) 2015-02-10 2018-09-11 Hanwha Techwin Co., Ltd. System and method for browsing summary image

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100510098B1 (en) * 2002-05-08 2005-08-23 한국전자통신연구원 Method and Apparatus for Automatic Detection of Golf Video Event

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003005239A1 (en) * 2001-06-30 2003-01-16 Kt Corporation Apparatus and method for abstracting summarization video using shape information of object, and video summarization and indexing system and method using the same
KR101531783B1 (en) * 2011-05-18 2015-06-25 인텔렉츄얼 벤처스 펀드 83 엘엘씨 Video summary including a particular person
US10073910B2 (en) 2015-02-10 2018-09-11 Hanwha Techwin Co., Ltd. System and method for browsing summary image

Also Published As

Publication number Publication date
KR100340030B1 (en) 2002-06-12

Similar Documents

Publication Publication Date Title
US6400890B1 (en) Image retrieving method and apparatuses therefor
US6747674B1 (en) Image processing apparatus, image processing method, and information providing medium
US6807361B1 (en) Interactive custom video creation system
US8195038B2 (en) Brief and high-interest video summary generation
US9881215B2 (en) Apparatus and method for identifying a still image contained in moving image contents
EP2034487B1 (en) Method and system for generating thumbnails for video files
US20030095720A1 (en) Video production and compaction with collage picture frame user interface
US20020051081A1 (en) Special reproduction control information describing method, special reproduction control information creating apparatus and method therefor, and video reproduction apparatus and method therefor
US20030192058A1 (en) Video retrieval method and apparatus
US20060164560A1 (en) Dynamic image search information recording apparatus and dynamic image searching devices
US20040181545A1 (en) Generating and rendering annotated video files
KR101440168B1 (en) Method for creating a new summary of an audiovisual document that already includes a summary and reports and a receiver that can implement said method
US20110258546A1 (en) Edited information provision device, edited information provision method, program, and recording medium
JP3258924B2 (en) Scene management device, scene management method, and recording medium
KR100313713B1 (en) Visual rate dynamic generation method using pixel sampling
US6272279B1 (en) Editing method of moving images, editing apparatus and storage medium storing its editing method program
KR100340030B1 (en) System and Method for Making Brief Video Using Key Frame Images
JP4667356B2 (en) Video display device, control method therefor, program, and recording medium
KR20130023461A (en) Caption management method and caption search method
JP2004254065A (en) Device, method and program for extracting representative image in moving image, and recording medium of program for extracting representative image in moving image
US20050078940A1 (en) Information editing device, information editing method, and computer product
EP1643764A1 (en) Video reproducing apparatus
JP4021449B2 (en) Moving picture editing method and moving picture editing apparatus
JP2000235637A (en) Image processing system and image processing method
JP2019144817A (en) Motion picture output device, motion picture output method, and motion picture output program

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

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140508

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150507

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20160503

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20170504

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20180503

Year of fee payment: 17

LAPS Lapse due to unpaid annual fee