KR102243922B1 - Electronic device that enables video summarization by measuring similarity between frames and operating method thereof - Google Patents

Electronic device that enables video summarization by measuring similarity between frames and operating method thereof Download PDF

Info

Publication number
KR102243922B1
KR102243922B1 KR1020190132680A KR20190132680A KR102243922B1 KR 102243922 B1 KR102243922 B1 KR 102243922B1 KR 1020190132680 A KR1020190132680 A KR 1020190132680A KR 20190132680 A KR20190132680 A KR 20190132680A KR 102243922 B1 KR102243922 B1 KR 102243922B1
Authority
KR
South Korea
Prior art keywords
frame
frames
similarity
video
vector
Prior art date
Application number
KR1020190132680A
Other languages
Korean (ko)
Inventor
안정우
이주영
박현
지소명
Original Assignee
주식회사 한글과컴퓨터
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 한글과컴퓨터 filed Critical 주식회사 한글과컴퓨터
Priority to KR1020190132680A priority Critical patent/KR102243922B1/en
Application granted granted Critical
Publication of KR102243922B1 publication Critical patent/KR102243922B1/en

Links

Images

Classifications

    • G06K9/00711
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/40Scenes; Scene-specific elements in video content
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/22Matching criteria, e.g. proximity measures
    • G06K9/6201
    • 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

Abstract

Disclosed are an electronic device for enabling video summarization by measuring a similarity between frames and an operation method thereof. According to the present invention, the operation method repeats the following steps of: setting a first frame among a plurality of frames forming a video as a reference frame; sequentially extracting and storing the n number of first frames including the reference frame in a data storage; and measuring a frame similarity between an n^th frame, which is the last frame among the n number of first frames, and the remaining frames to reset a frame having a frame similarity less than a reference value among the remaining frames as the reference frame and sequentially re-extracting and additionally storing the n number of second frames including the reset reference frame in the data storage. Accordingly, the operation method can support in implementing the video summarization.

Description

프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치 및 그 동작 방법{ELECTRONIC DEVICE THAT ENABLES VIDEO SUMMARIZATION BY MEASURING SIMILARITY BETWEEN FRAMES AND OPERATING METHOD THEREOF}Electronic device that enables summary of video by measuring similarity between frames and its operation method {ELECTRONIC DEVICE THAT ENABLES VIDEO SUMMARIZATION BY MEASURING SIMILARITY BETWEEN FRAMES AND OPERATING METHOD THEREOF}

본 발명은 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치 및 그 동작 방법에 대한 것이다.The present invention relates to an electronic device that enables a summary of a moving picture by measuring the similarity between frames, and a method of operating the same.

국내 스마트폰 사용자들이 가장 오랜 시간 사용한 앱으로 동영상 콘텐츠 플랫폼 앱이 집계되었으며, 이러한 동영상 콘텐츠 플랫폼 앱의 사용 시간이 계속해서 증가하고 있는 점을 미루어 볼 때, 최근, 사람들 사이에서 다양한 동영상을 제공하는 동영상 콘텐츠 플랫폼이 폭발적인 인기를 끌고 있다. Video content platform apps have been counted as the apps that domestic smartphone users have used for the longest time, and considering that the usage time of these video content platform apps continues to increase, recently, a video that provides a variety of videos among people. Content platforms are gaining explosive popularity.

동영상 콘텐츠 플랫폼은 다양한 분야에 대해 유용한 정보를 전달할 수 있는 수많은 동영상 콘텐츠들을 제공하고 있으므로, 필요한 정보를 검색하려는 사람들은 점차 포털 사이트에서 검색어를 입력하여 관련된 게시물들을 열람하는 대신, 동영상 플랫폼을 통해 필요한 정보와 관련된 동영상들을 시청함으로써 정보를 얻으려고 한다. 예를 들어, 구매하려는 관심 제품들의 생생한 리뷰를 찾아보거나, 찾아가려는 장소의 로드 뷰 또는 주차장을 촬영한 동영상들을 시청함으로써 정보를 얻을 수 있다.Since the video content platform provides numerous video content that can deliver useful information in various fields, people who want to search for necessary information gradually enter search terms on the portal site to browse related posts, but instead use the video platform to provide necessary information. I try to get information by watching videos related to. For example, information can be obtained by searching for vivid reviews of products of interest to purchase, or by watching videos of road views or parking lots of places to be visited.

관련해서, 동영상 시청을 통한 정보 습득은 약간의 주의만 기울여도 쉽게 이해할 수 있고, 오래 기억에 남으며, 재미를 찾을 수 있다는 장점이 있지만, 한 눈에 동영상 전체의 내용을 파악할 수 없어 원하는 정보를 얻기 위해서는 동영상을 처음부터 끝까지 시청해야 한다는 단점이 있다. 구체적으로, 동영상을 끝까지 시청하였는데, 원하는 내용에 관한 동영상이 아닌 경우 시간을 낭비하는 결과가 될 수 있고, 동영상의 재생 시간이 길다면, 끝까지 시청하는 데에 많은 시간을 할애해야 한다는 단점이 있다. Relatedly, learning information through watching videos has the advantage that it is easy to understand, memorable for a long time, and you can find fun with little attention, but you cannot grasp the entire contents of the video at a glance, so you can get the information you want. The downside is that you have to watch the video from start to finish. Specifically, if the video has been watched until the end, but it is not a video about the desired content, it may result in wasting time, and if the playing time of the video is long, there is a disadvantage in that a lot of time must be spent watching the video until the end.

이 경우, 동영상의 프레임 간의 유사도 측정을 통해 유사도가 높은 프레임은 제거하고, 이전에 없던 새로운 개체가 포함되거나, 큰 움직임이 감지되는 비유사한 프레임만을 추출 및 저장함으로써, 동영상을 요약할 수 있다면, 사용자는 동영상을 끝까지 시청하지 않더라도 짧은 시간 내에 찾으려는 정보에 관련된 동영상인지 파악할 수 있어 사용자의 비용, 시간 측면에서 효율적일 것이다. In this case, if the video can be summarized by removing frames with high similarity by measuring the similarity between frames of the video, and extracting and storing only dissimilar frames in which new objects or large movements are detected, the user Even if you do not watch the video until the end, you can determine whether it is a video related to the information you are looking for within a short time, so it will be efficient in terms of user cost and time.

더 나아가, 동영상 콘텐츠를 재생시키기 전에 한 눈에 알아볼 수 있도록 줄여서 화면에 띄우는 썸네일을 지정하는 데에도 활용할 수 있다.Furthermore, it can be used to designate a thumbnail to be displayed on the screen by reducing it so that it can be recognized at a glance before playing the video content.

따라서, 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 기술에 대한 연구가 필요하다.Therefore, there is a need for a study on a technology that enables the summary of moving pictures by measuring the similarity between frames.

본 발명에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치 및 그 동작 방법은 동영상을 구성하는 복수의 프레임들 중 첫 번째 프레임을 기준 프레임으로 설정하고, 상기 기준 프레임을 포함하는 n개의 제1 프레임들을 순차적으로 추출하여 데이터 저장소에 저장하며, 상기 n개의 제1 프레임들 중 마지막 프레임인 n번째 프레임과 나머지 프레임들 간의 프레임 유사도를 측정하여 상기 나머지 프레임들 중 프레임 유사도가 기준치 미만인 프레임을 상기 기준 프레임으로 재설정한 후 상기 재설정된 기준 프레임을 포함하는 n개의 제2 프레임들을 순차적으로 재추출하여 상기 데이터 저장소에 추가로 저장하는 과정을 반복함으로써, 상기 동영상의 요약이 가능하도록 지원하고자 한다.An electronic device that enables summarization of a video by measuring similarity between frames according to the present invention and an operating method thereof include setting a first frame among a plurality of frames constituting a video as a reference frame, and n First frames are sequentially extracted and stored in a data storage, and a frame similarity among the remaining frames is measured by measuring a frame similarity between the n-th frame, which is the last frame of the n first frames, and the remaining frames, and the frame similarity among the remaining frames is less than a reference value. It is intended to support the summary of the video by repeating the process of re-extracting n second frames including the reset reference frame after resetting to the reference frame and storing it in the data storage. .

본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치는 사용자로부터 동영상 요약 명령이 수신되면, 동영상을 구성하는 복수의 프레임들 중 첫 번째 프레임을 기준 프레임으로 설정하는 기준 프레임 설정부 및 상기 복수의 프레임들 중 상기 기준 프레임을 포함하는 n(n은 2이상의 자연수)개의 제1 프레임들 - 상기 n개의 제1 프레임들은 상기 기준 프레임으로부터 연속되는 프레임들임 - 을 순차적으로 추출하여 데이터 저장소에 저장하고, 상기 n개의 제1 프레임들 중 마지막 프레임인 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 사이의 프레임 유사도를 각각 연산하여, 상기 n번째 프레임과의 프레임 유사도가 기설정된(predetermined) 기준치 미만의 값을 갖는 비유사 프레임이 확인되면, 상기 비유사 프레임을 상기 기준 프레임으로 재설정한 후, 상기 재설정된 기준 프레임을 포함하는 n개의 제2 프레임들을 순차적으로 재추출하여 상기 데이터 저장소에 추가로 저장하는 과정을 반복함으로써, 상기 동영상을 요약하는 동영상 요약부를 포함한다.According to an embodiment of the present invention, when a video summary command is received from a user by measuring similarity between frames, the electronic device sets the first frame among a plurality of frames constituting the video as a reference frame. A reference frame setting unit and n (n is a natural number of 2 or more) first frames including the reference frame among the plurality of frames-the n first frames are consecutive frames from the reference frame Is extracted and stored in a data storage, and frame similarity between the nth frame, which is the last frame of the n first frames, and the frames consecutive from the nth frame, are calculated, respectively, and a frame with the nth frame When a dissimilar frame having a similarity value less than a preset reference value is identified, the dissimilar frame is reset to the reference frame, and then n second frames including the reset reference frame are sequentially re-read. It includes a video summary unit that summarizes the video by repeating the process of extracting and additionally storing the video in the data storage.

또한, 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법은 사용자로부터 동영상 요약 명령이 수신되면, 동영상을 구성하는 복수의 프레임들 중 첫 번째 프레임을 기준 프레임으로 설정하는 단계 및 상기 복수의 프레임들 중 상기 기준 프레임을 포함하는 n개의 제1 프레임들 - 상기 n개의 제1 프레임들은 상기 기준 프레임으로부터 연속되는 프레임들임 - 을 순차적으로 추출하여 데이터 저장소에 저장하고, 상기 n개의 제1 프레임들 중 마지막 프레임인 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 사이의 프레임 유사도를 각각 연산하여, 상기 n번째 프레임과의 프레임 유사도가 기설정된 기준치 미만의 값을 갖는 비유사 프레임이 확인되면, 상기 비유사 프레임을 상기 기준 프레임으로 재설정한 후, 상기 재설정된 기준 프레임을 포함하는 n개의 제2 프레임들을 순차적으로 재추출하여 상기 데이터 저장소에 추가로 저장하는 과정을 반복함으로써, 상기 동영상을 요약하는 단계를 포함한다.In addition, according to an embodiment of the present invention, the method of operating an electronic device that enables a summary of a video by measuring similarity between frames is a first frame among a plurality of frames constituting a video when a video summary command is received from a user. A data storage by sequentially extracting n first frames including the reference frame among the plurality of frames-the n first frames are consecutive frames from the reference frame And a frame similarity between the n-th frame, which is the last frame of the n-th frames, and the frames consecutive from the n-th frame, respectively, and a frame similarity with the n-th frame is a preset reference value. When a dissimilar frame having a value less than is identified, the dissimilar frame is reset to the reference frame, and then n second frames including the reset reference frame are sequentially re-extracted to the data storage. And summarizing the video by repeating the storing process.

본 발명에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치 및 그 동작 방법은 동영상을 구성하는 복수의 프레임들 중 첫 번째 프레임을 기준 프레임으로 설정하고, 상기 기준 프레임을 포함하는 n개의 제1 프레임들을 순차적으로 추출하여 데이터 저장소에 저장하며, 상기 n개의 제1 프레임들 중 마지막 프레임인 n번째 프레임과 나머지 프레임들 간의 프레임 유사도를 측정하여 상기 나머지 프레임들 중 프레임 유사도가 기준치 미만인 프레임을 상기 기준 프레임으로 재설정한 후 상기 재설정된 기준 프레임을 포함하는 n개의 제2 프레임들을 순차적으로 재추출하여 상기 데이터 저장소에 추가로 저장하는 과정을 반복함으로써, 상기 동영상의 요약이 가능하도록 지원할 수 있다.An electronic device that enables summarization of a video by measuring similarity between frames according to the present invention and an operating method thereof include setting a first frame among a plurality of frames constituting a video as a reference frame, and n First frames are sequentially extracted and stored in a data storage, and a frame similarity among the remaining frames is measured by measuring a frame similarity between the n-th frame, which is the last frame of the n first frames, and the remaining frames, and the frame similarity among the remaining frames is less than a reference value. After resetting to the reference frame, n second frames including the reset reference frame may be sequentially re-extracted and additionally stored in the data storage by repeating the process to enable summary of the video. .

도 1은 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 구조를 도시한 도면이다.
도 2와 도 3은 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치를 설명하기 위한 도면이다.
도 4는 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법을 도시한 순서도이다.
1 is a diagram illustrating a structure of an electronic device that enables a summary of a moving picture by measuring similarity between frames according to an embodiment of the present invention.
2 and 3 are diagrams for explaining an electronic device that enables a summary of a video by measuring a similarity between frames according to an embodiment of the present invention.
4 is a flowchart illustrating a method of operating an electronic device enabling a summary of a moving picture by measuring similarity between frames according to an embodiment of the present invention.

이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. This description is not intended to limit the present invention to a specific embodiment, it is to be understood to include all changes, equivalents, and substitutes included in the spirit and scope of the present invention. While describing each drawing, similar reference numerals have been used for similar elements, and unless otherwise defined, all terms used in the present specification including technical or scientific terms refer to common knowledge in the technical field to which the present invention pertains. It has the same meaning as commonly understood by someone who has it.

본 문서에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다. 또한, 본 발명의 다양한 실시예들에 있어서, 각 구성요소들, 기능 블록들 또는 수단들은 하나 또는 그 이상의 하부 구성요소로 구성될 수 있고, 각 구성요소들이 수행하는 전기, 전자, 기계적 기능들은 전자회로, 집적회로, ASIC(Application Specific Integrated Circuit) 등 공지된 다양한 소자들 또는 기계적 요소들로 구현될 수 있으며, 각각 별개로 구현되거나 2 이상이 하나로 통합되어 구현될 수도 있다. In this document, when a part "includes" a certain component, it means that other components may be further included rather than excluding other components unless otherwise stated. In addition, in various embodiments of the present invention, each component, function blocks, or means may be composed of one or more sub-components, and the electrical, electronic, and mechanical functions performed by each component are electronic. A circuit, an integrated circuit, or an application specific integrated circuit (ASIC) may be implemented with various known devices or mechanical elements, and may be implemented separately or two or more may be integrated into one.

한편, 첨부된 블록도의 블록들이나 흐름도의 단계들은 범용 컴퓨터, 특수용 컴퓨터, 휴대용 노트북 컴퓨터, 네트워크 컴퓨터 등 데이터 프로세싱이 가능한 장비의 프로세서나 메모리에 탑재되어 지정된 기능들을 수행하는 컴퓨터 프로그램 명령들(instructions)을 의미하는 것으로 해석될 수 있다. 이들 컴퓨터 프로그램 명령들은 컴퓨터 장치에 구비된 메모리 또는 컴퓨터에서 판독 가능한 메모리에 저장될 수 있기 때문에, 블록도의 블록들 또는 흐름도의 단계들에서 설명된 기능들은 이를 수행하는 명령 수단을 내포하는 제조물로 생산될 수도 있다. 아울러, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 명령들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 가능한 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 정해진 순서와 달리 실행되는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 실질적으로 동시에 수행되거나, 역순으로 수행될 수 있으며, 경우에 따라 일부 블록들 또는 단계들이 생략된 채로 수행될 수도 있다.On the other hand, the blocks of the attached block diagram and the steps in the flowchart are computer program instructions that are mounted on a processor or memory of equipment capable of processing data such as general-purpose computers, special computers, portable notebook computers, and network computers to perform specified functions. It can be interpreted as meaning. Since these computer program instructions can be stored in a memory provided in a computer device or in a memory readable by a computer, the functions described in the blocks in the block diagram or in the steps in the flowchart are produced as a product containing the instruction means for performing this. It could be. In addition, each block or each step may represent a module, segment, or part of code containing one or more executable instructions for executing the specified logical function(s). In addition, it should be noted that in some alternative embodiments, functions mentioned in blocks or steps may be executed in a different order. For example, two blocks or steps shown in succession may be performed substantially simultaneously or may be performed in reverse order, and in some cases, some blocks or steps may be omitted.

도 1은 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 구조를 도시한 도면이다. 1 is a diagram illustrating a structure of an electronic device that enables a summary of a moving picture by measuring similarity between frames according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치(110)는 기준 프레임 설정부(111) 및 동영상 요약부(112)를 포함한다. Referring to FIG. 1, an electronic device 110 that enables a summary of a video by measuring similarity between frames according to an embodiment of the present invention includes a reference frame setting unit 111 and a video summary unit 112. .

기준 프레임 설정부(111)는 사용자로부터 동영상 요약 명령이 수신되면, 동영상을 구성하는 복수의 프레임들 중 첫 번째 프레임을 기준 프레임으로 설정한다.When a video summary command is received from the user, the reference frame setting unit 111 sets the first frame among a plurality of frames constituting the video as a reference frame.

동영상 요약부(112)는 상기 복수의 프레임들 중 상기 기준 프레임을 포함하는 n(n은 2이상의 자연수)개의 제1 프레임들을 순차적으로 추출하여 데이터 저장소에 저장하고, 상기 n개의 제1 프레임들 중 마지막 프레임인 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 사이의 프레임 유사도를 각각 연산하여, 상기 n번째 프레임과의 프레임 유사도가 기설정된(predetermined) 기준치 미만의 값을 갖는 비유사 프레임이 확인되면, 상기 비유사 프레임을 상기 기준 프레임으로 재설정한 후, 상기 재설정된 기준 프레임을 포함하는 n개의 제2 프레임들을 순차적으로 재추출하여 상기 데이터 저장소에 추가로 저장하는 과정을 반복함으로써, 상기 동영상을 요약한다. 여기서, 상기 n개의 제1 프레임들은 상기 기준 프레임으로부터 연속되는 프레임들이다. The video summary unit 112 sequentially extracts n (n is a natural number of 2 or more) first frames including the reference frame among the plurality of frames and stores them in a data storage, and among the n first frames By calculating the frame similarity between the last frame, the n-th frame, and the frames consecutive from the n-th frame, respectively, a dissimilar frame having a frame similarity with the n-th frame is less than a predetermined reference value. When it is confirmed, the dissimilar frame is reset to the reference frame, and then the n second frames including the reset reference frame are sequentially re-extracted and additionally stored in the data storage, thereby repeating the process of storing the video. Summarize. Here, the n first frames are frames that are continuous from the reference frame.

예컨대, 도 2를 참조하여 설명하면, 기준 프레임 설정부(111)는 사용자로부터 동영상 요약 명령이 수신되는 경우, 동영상을 구성하는 복수의 프레임들(211) 중 첫 번째 프레임(212)을 기준 프레임으로 설정할 수 있다.For example, referring to FIG. 2, when a video summary command is received from a user, the reference frame setting unit 111 uses the first frame 212 of the plurality of frames 211 constituting the video as a reference frame. Can be set.

이때, n이 5라고 가정하면, 동영상 요약부(112)는 복수의 프레임들(211) 중 상기 기준 프레임인 첫 번째 프레임(212)을 포함하는 5개의 프레임들 1(213)을 순차적으로 추출하여 데이터 저장소에 저장할 수 있다. At this time, assuming that n is 5, the video summary unit 112 sequentially extracts five frames 1 213 including the first frame 212 that is the reference frame among the plurality of frames 211 Can be stored in data storage.

그리고, 동영상 요약부(112)는 5개의 프레임들 1(213) 중 마지막 프레임인 5번째 프레임(214)과, 5번째 프레임(214)으로부터 연속되는 프레임들 사이의 프레임 유사도를 각각 연산하여, 도면부호 215로 지시되는 프레임이 5번째 프레임(214)과의 프레임 유사도가 기설정된 기준치 미만의 값을 갖는 비유사 프레임(215)으로 확인되었다고 가정하면, 비유사 프레임(215)을 상기 기준 프레임으로 재설정한 후, 상기 재설정된 기준 프레임인 비유사 프레임(215)을 포함하는 5개의 프레임들 2(216)를 순차적으로 재추출하여 상기 데이터 저장소에 추가로 저장하는 과정을 반복함으로써, 상기 동영상을 요약할 수 있다. 여기서, 5개의 프레임들 1(213)과 5개의 프레임들 2(216)는 상기 기준 프레임으로부터 연속되는 프레임들일 수 있다.In addition, the video summary unit 112 calculates a frame similarity between frames consecutive from the fifth frame 214 and the fifth frame 214, which is the last frame among the five frames 1 213, respectively, and the drawing Assuming that the frame indicated by reference numeral 215 is identified as a dissimilar frame 215 having a value less than a preset reference value, the frame similarity with the fifth frame 214 is reset, the dissimilar frame 215 is reset to the reference frame. After that, by repeating the process of sequentially re-extracting the five frames 2 216 including the dissimilar frame 215 that is the reset reference frame and storing it in the data storage, the video can be summarized. I can. Here, the five frames 1 213 and the five frames 2 216 may be consecutive frames from the reference frame.

이때, 본 발명의 일실시예에 따르면, 동영상 요약부(112)는 비유사 프레임을 확인하기 위해 프레임 유사도를 연산하는 구성으로 프레임 유사도 연산부(113)를 포함할 수 있다.In this case, according to an embodiment of the present invention, the moving picture summarizing unit 112 may include a frame similarity calculating unit 113 as a configuration that calculates a frame similarity to identify dissimilar frames.

프레임 유사도 연산부(113)는 상기 기준 프레임을 포함하는 상기 n개의 제1 프레임들이 상기 데이터 저장소에 저장되면, 상기 n개의 제1 프레임들 중 마지막 프레임인 상기 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 사이의 프레임 유사도를 연산한다.When the n first frames including the reference frame are stored in the data storage, the frame similarity calculating unit 113 continues from the n-th frame, which is the last frame of the n first frames, and the n-th frame. The frame similarity between the frames to be used is calculated.

이때, 본 발명의 일실시예에 따르면, 프레임 유사도 연산부(113)는 분할 영역 추출부(114), 평균 값 연산부(115) 및 유사도 연산부(116)를 포함할 수 있다.In this case, according to an embodiment of the present invention, the frame similarity calculating unit 113 may include a divided region extracting unit 114, an average value calculating unit 115, and a similarity calculating unit 116.

분할 영역 추출부(114)는 상기 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 중 비교 대상이 되는 대상 프레임에 대해 기설정된 크기의 윈도우를 기설정된 방향으로 적용함으로써, 상기 n번째 프레임과 상기 대상 프레임 각각으로부터 t(t는 2이상의 자연수)개의 분할 영역들을 추출한다.The divided region extracting unit 114 applies a window of a preset size to a target frame to be compared among the n-th frame and the frames consecutive from the n-th frame in a preset direction, so that the n-th frame and the From each of the target frames, t (t is a natural number of 2 or more) divided regions are extracted.

평균 값 연산부(115)는 상기 n번째 프레임과 상기 대상 프레임 각각에서 추출된 상기 t개의 분할 영역들 각각을 구성하는 화소들에 대한 화소 값을 확인한 후, 상기 n번째 프레임과 상기 대상 프레임 각각에 대해, 상기 t개의 분할 영역들 각각을 구성하는 화소들에 대한 화소 값의 평균 값을 연산한다.The average value calculating unit 115 checks pixel values of pixels constituting each of the t divided regions extracted from the n-th frame and the target frame, and then for each of the n-th frame and the target frame. , An average value of pixel values for pixels constituting each of the t divided regions is calculated.

여기서, 화소 값은 RGB, HSB 및 CMYK와 같은 색상 코드로 구성된 값일 수 있으며, 흑백인 경우 하나의 숫자로 특정된 값을 화소 값으로 확인할 수 있으나, 서로 다른 숫자들로 구성되는 칼라인 경우, 어느 하나의 채널을 선택하여 선택된 채널의 숫자 값을 화소 값으로 확인할 수 있다.Here, the pixel value may be a value composed of color codes such as RGB, HSB, and CMYK. In the case of black and white, a value specified by one number can be checked as a pixel value. By selecting one channel, the numeric value of the selected channel can be checked as a pixel value.

예컨대, RGB 채널의 경우, R채널, G채널, B채널 중 어느 하나를 선택하여 선택된 채널의 숫자 값을 화소 값으로 확인할 수 있다.For example, in the case of an RGB channel, one of an R channel, a G channel, and a B channel may be selected and the numeric value of the selected channel may be checked as a pixel value.

유사도 연산부(116)는 상기 n번째 프레임에 대해 연산된 상기 t개의 분할 영역들 각각에 대한 평균 값으로 구성된 t개의 평균 값들을 각 성분으로 하는 t차원의 제1 벡터를 생성하고, 상기 대상 프레임에 대해 연산된 상기 t개의 분할 영역들 각각에 대한 평균 값으로 구성된 t개의 평균 값들을 각 성분으로 하는 t차원의 제2 벡터를 생성한 후 상기 제1 벡터와 상기 제2 벡터 간의 벡터 유사도를 상기 n번째 프레임과 상기 대상 프레임 간의 프레임 유사도로 연산한다.The similarity calculating unit 116 generates a t-dimensional first vector having t average values composed of the average values of each of the t divided regions calculated for the n-th frame as respective components, and After generating a t-dimensional second vector having t average values consisting of the average values of each of the t divided regions calculated for each component, the vector similarity between the first vector and the second vector is determined by the n A frame similarity is calculated between the first frame and the target frame.

이때, 본 발명의 일실시예에 따르면, 상기 벡터 유사도는 하기의 수학식 1에 따라 연산될 수 있다.In this case, according to an embodiment of the present invention, the vector similarity may be calculated according to Equation 1 below.

Figure 112019108650914-pat00001
Figure 112019108650914-pat00001

여기서, M은 두 벡터 사이의 벡터 유사도이고, D는 두 벡터 사이의 유클리드 거리(Euclidean Distance)를 의미하며, 상기 두 벡터 사이의 유클리드 거리 D는 하기의 수학식 2에 따라 연산될 수 있다.Here, M is a vector similarity between two vectors, D is a Euclidean distance between two vectors, and a Euclidean distance D between the two vectors can be calculated according to Equation 2 below.

Figure 112019108650914-pat00002
Figure 112019108650914-pat00002

상기 수학식 2에서 D는 유클리드 거리, pi와 qi는 두 벡터에 포함되어 있는 i번째 성분들을 의미한다. 두 벡터 간의 유클리드 거리가 작을수록 두 벡터는 유사한 벡터라고 볼 수 있고, 두 벡터 간의 유클리드 거리가 클수록 두 벡터는 비유사한 벡터라고 볼 수 있다.In Equation 2, D denotes the Euclidean distance, and p i and q i denote the i-th components included in the two vectors. As the Euclidean distance between two vectors is smaller, the two vectors can be regarded as similar vectors, and as the Euclidean distance between the two vectors is larger, the two vectors can be regarded as dissimilar vectors.

따라서, 상기 제1 벡터와 상기 제2 벡터 사이의 상기 벡터 유사도가 클수록 상기 제1 벡터는 상기 제2 벡터와 유사한 벡터라고 볼 수 있고, 상기 벡터 유사도가 작을수록 상기 제1 벡터는 상기 제2 벡터와 비유사한 벡터라고 볼 수 있다.Accordingly, as the vector similarity between the first vector and the second vector increases, the first vector can be regarded as a vector similar to the second vector, and as the vector similarity decreases, the first vector is the second vector It can be seen as a vector similar to.

관련하여, 도 3에는 상기 n번째 프레임과 상기 대상 프레임 간의 프레임 유사도를 연산하기 위해, 상기 n번째 프레임과 상기 대상 프레임으로부터 t개의 분할 영역들을 추출하는 과정을 설명하기 위한 그림이 도시되어 있다. In connection with this, FIG. 3 is a diagram illustrating a process of extracting t divided regions from the n-th frame and the target frame in order to calculate a frame similarity between the n-th frame and the target frame.

도 3의 도면부호 310에 도시된 그림과 같은 프레임이 존재한다고 하고, t를 8이라고 가정하는 경우, 분할 영역 추출부(114)는 기설정된 크기의 윈도우(311)를 좌측 하단으로부터 기설정된 방향인 대각선 방향(312)으로 적용함으로써, 8개의 분할 영역들을 추출할 수 있다. 구체적으로, 분할 영역 추출부(114)는 도면부호 310에 도시된 프레임에 대해 기설정된 크기의 윈도우(311)를 좌측 하단으로부터 대각선 방향(312)으로 적용함으로써, 도면부호 320과 같은 상기 8개의 분할 영역들을 추출할 수 있다. Assuming that there is a frame such as the picture shown at 310 of FIG. 3, and assuming that t is 8, the divided area extracting unit 114 moves the window 311 of a preset size in a preset direction from the lower left. By applying in the diagonal direction 312, it is possible to extract eight divided regions. Specifically, the divided region extracting unit 114 applies the window 311 of a preset size to the frame shown in reference numeral 310 in a diagonal direction 312 from the lower left, so that the eight divisions as indicated by reference numeral 320 Regions can be extracted.

그리고, 평균 값 연산부(115)는 8개의 분할 영역들(320) 각각을 구성하는 화소들에 대한 화소 값을 확인한 후, 8개의 분할 영역들(320) 각각을 구성하는 화소들에 대한 화소 값의 평균 값을 연산할 수 있다.Then, the average value calculating unit 115 checks the pixel values of the pixels constituting each of the eight divided areas 320, and then the pixel values of the pixels constituting each of the eight divided areas 320 are determined. You can calculate the average value.

그리고, 유사도 연산부(116)는 8개의 분할 영역들(320) 각각에 대한 평균 값으로 구성된 8개의 평균 값들이 t1, t2, t3, t4, t5, t6, t7 및 t8이라고 할 때, 상기 8개의 평균 값들인 t1, t2, t3, t4, t5, t6, t7 및 t8을 각 성분으로 하는 8차원의 벡터를 생성할 수 있다.In addition, when the eight average values composed of the average values for each of the eight divided regions 320 are t1, t2, t3, t4, t5, t6, t7 and t8, the similarity calculating unit 116 An 8-dimensional vector having average values t1, t2, t3, t4, t5, t6, t7, and t8 as each component can be generated.

이러한 방식으로, 본 발명에 따른 분할 영역 추출부(114), 평균 값 연산부(115) 및 유사도 연산부(116)는 상기 n번째 프레임에 대한 상기 제1 벡터와 상기 대상 프레임에 대한 상기 제2 벡터를 생성할 수 있다.In this way, the divided region extracting unit 114, the average value calculating unit 115, and the similarity calculating unit 116 according to the present invention calculate the first vector for the n-th frame and the second vector for the target frame. Can be generated.

이때, 상기 제1 벡터를 (t1, t2, t3, t4, t5, t6, t7, t8)라고 하고, 상기 제2 벡터를 (t9, t10, t11, t12, t13, t14, t15, t16)라고 하는 경우, 유사도 연산부(116)는 상기 제1 벡터 (t1, t2, t3, t4, t5, t6, t7, t8)와 상기 제2 벡터 (t9, t10, t11, t12, t13, t14, t15, t16) 간의 벡터 유사도를 상기 n번째 프레임과 상기 대상 프레임 간의 프레임 유사도로 연산할 수 있다.At this time, the first vector is called (t1, t2, t3, t4, t5, t6, t7, t8), and the second vector is called (t9, t10, t11, t12, t13, t14, t15, t16). In this case, the similarity calculation unit 116 includes the first vector (t1, t2, t3, t4, t5, t6, t7, t8) and the second vector (t9, t10, t11, t12, t13, t14, t15, The vector similarity between t16) may be calculated as a frame similarity between the n-th frame and the target frame.

이러한 방식으로, 프레임 유사도 연산부(112)는 상기 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 사이의 프레임 유사도를 연산해 본 후, 상기 n번째 프레임과의 프레임 유사도가 기설정된 기준치 미만의 값을 갖는 비유사 프레임이 확인되면, 상기 비유사 프레임을 기준 프레임으로 재설정함으로써, 동영상을 요약하는 과정을 반복 수행할 수 있다.In this way, the frame similarity calculating unit 112 calculates the frame similarity between the n-th frame and frames consecutive from the n-th frame, and then the frame similarity with the n-th frame is less than a preset reference value. When a dissimilar frame having a value is identified, a process of summarizing the video may be repeatedly performed by resetting the dissimilar frame to a reference frame.

본 발명의 일실시예에 따르면, 동영상 요약부(112)는 상기 동영상의 길이에 따라 요약 동영상의 재생 시간을 조정하기 위해 기준치 보정부(118)를 포함할 수 있다.According to an embodiment of the present invention, the video summary unit 112 may include a reference value correction unit 118 to adjust the playback time of the summary video according to the length of the video.

기준치 보정부(118)는 상기 동영상의 재생 시간이 미리 설정된 제1 시간 미만인 경우, 상기 기준치에 1 초과 2 미만의 미리 설정된 제1 가중치를 곱하여 상기 기준치를 보정하고, 상기 동영상의 재생 시간이 미리 설정된 제2 시간을 초과하는 경우, 상기 기준치에 0 초과 1 미만의 미리 설정된 제2 가중치를 곱하여 상기 기준치를 보정한다. 여기서, 상기 제2 시간은 상기 제1 시간을 초과하는 값이다.When the playing time of the video is less than a preset first time, the reference value correcting unit 118 corrects the reference value by multiplying the reference value by a preset first weight of more than 1 and less than 2, and the playing time of the video is preset. When the second time is exceeded, the reference value is corrected by multiplying the reference value by a preset second weight of greater than 0 and less than 1. Here, the second time is a value exceeding the first time.

관련해서, 기준치 보정부(118)는 상기 동영상의 재생 시간이 상기 제1 시간 미만인 경우, 비교적 재생 시간이 짧은 상기 동영상이 요약됨에 따라 생성되는 요약 동영상의 재생 시간이 너무 짧아지는 것을 방지하기 위해, 상기 비유사 프레임을 판단하기 위한 기준인 상기 기준치에 상기 제1 가중치를 곱하여 상기 기준치를 크게 조정함으로써, 상기 비유사 프레임으로 확인되는 기준을 완화할 수 있다. 이렇게, 상기 기준치의 크기가 크게 조정되면, 프레임 유사도가 비교적 높은 경우에도 상기 비유사 프레임으로 취급되어 요약 동영상의 프레임으로 포함되기 때문에 원본 동영상의 길이가 짧음으로 인해 요약 동영상의 길이가 너무 짧아지는 문제를 해소할 수 있다.In relation to the reference value correction unit 118, when the playback time of the video is less than the first time, in order to prevent the playback time of the summary video generated as the video with a relatively short playback time is summarized from being too short, By multiplying the reference value, which is a criterion for determining the dissimilar frame, by the first weight to increase the reference value, the criterion identified as the dissimilar frame may be relaxed. In this way, when the size of the reference value is largely adjusted, the length of the summary video is too short due to the short length of the original video because it is treated as the dissimilar frame and included as a frame of the summary video even when the frame similarity is relatively high. Can be solved.

반면에, 상기 동영상의 재생 시간이 상기 제2 시간을 초과하는 경우, 비교적 재생 시간이 긴 상기 동영상이 요약됨에 따라 생성되는 요약 동영상의 재생 시간이 너무 길어지는 것을 방지하기 위해, 기준치 보정부(118)는 상기 비유사 프레임을 판단하기 위한 기준인 상기 기준치에 상기 제2 가중치를 곱하여 상기 기준치를 작게 조정함으로써, 상기 비유사 프레임으로 확인되는 기준을 엄격하게 할 수 있다.On the other hand, when the playback time of the video exceeds the second time, in order to prevent the playback time of the summary video generated as the video with a relatively long playback time from being summarized become too long, the reference value correction unit 118 ) Is a criterion for determining the dissimilar frame by multiplying the reference value by the second weight to make the reference value smaller, thereby making the criterion identified as the dissimilar frame strict.

이렇게, 상기 기준치의 크기가 작게 조정되면, 프레임 유사도가 낮은 경우에만 상기 비유사 프레임으로 취급되어 요약 동영상의 프레임으로 포함되기 때문에 길이가 긴 원본 동영상 인해 요약 동영상의 길이가 너무 길어지는 문제를 해소할 수 있다.In this way, if the size of the reference value is adjusted to be small, it is treated as the dissimilar frame only when the frame similarity is low, and is included as a frame of the summary video, thus solving the problem that the length of the summary video is too long due to the long original video. I can.

예컨대, 상기 제1 시간을 '5분'이라고 하고, 상기 제2 시간을 '15분'이라고 하는 경우, 기준치 보정부(118)는 상기 동영상의 재생 시간이 '5분' 미만이면, 상기 기준치에 1 초과 2 미만의 미리 설정된 가중치인 '1.5'를 곱하여 상기 기준치를 크게 보정할 수 있고, 상기 동영상의 재생 시간이 '15분'을 초과하면, 상기 기준치에 0 초과 1 미만의 미리 설정된 가중치인 '0.5'를 곱하여 상기 기준치를 작게 보정할 수 있다.For example, when the first time is referred to as '5 minutes' and the second time is referred to as '15 minutes', the reference value correcting unit 118 determines the reference value when the playing time of the video is less than '5 minutes'. The reference value can be largely corrected by multiplying '1.5', which is a preset weight of more than 1 and less than 2, and when the playing time of the video exceeds '15 minutes', the preset weight of more than 0 and less than 1 is' By multiplying by 0.5', the reference value can be corrected to be small.

본 발명의 일실시예에 따르면, 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치(110)는 요약 동영상 재생부(117)를 더 포함할 수 있다.According to an embodiment of the present invention, the electronic device 110 that enables a summary of a video by measuring similarity between frames may further include a summary video playback unit 117.

요약 동영상 재생부(117)는 상기 동영상이 요약된 이후, 상기 사용자로부터 상기 동영상에 대한 요약 동영상 재생 명령이 수신되면, 상기 데이터 저장소에 저장된 프레임들을 순차적으로 연결하여, 상기 첫 번째 프레임부터 재생을 시작한다.After the video is summarized, the summary video playback unit 117 sequentially connects the frames stored in the data storage and starts playback from the first frame when a summary video playback command for the video is received from the user. do.

도 4는 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법을 도시한 순서도이다.4 is a flowchart illustrating a method of operating an electronic device enabling a summary of a moving picture by measuring similarity between frames according to an embodiment of the present invention.

단계(S410)에서는 사용자로부터 동영상 요약 명령이 수신되면, 동영상을 구성하는 복수의 프레임들 중 첫 번째 프레임을 기준 프레임으로 설정한다.In step S410, when a video summary command is received from the user, the first frame among a plurality of frames constituting the video is set as a reference frame.

단계(S420)에서는 상기 복수의 프레임들 중 상기 기준 프레임을 포함하는 n개의 제1 프레임들(상기 n개의 제1 프레임들은 상기 기준 프레임으로부터 연속되는 프레임들임)을 순차적으로 추출하여 데이터 저장소에 저장하고, 상기 n개의 제1 프레임들 중 마지막 프레임인 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 사이의 프레임 유사도를 각각 연산하여, 상기 n번째 프레임과의 프레임 유사도가 기설정된 기준치 미만의 값을 갖는 비유사 프레임이 확인되면, 상기 비유사 프레임을 상기 기준 프레임으로 재설정한 후, 상기 재설정된 기준 프레임을 포함하는 n개의 제2 프레임들을 순차적으로 재추출하여 상기 데이터 저장소에 추가로 저장하는 과정을 반복함으로써, 상기 동영상을 요약한다.In step S420, n first frames including the reference frame from among the plurality of frames (the n first frames are consecutive frames from the reference frame) are sequentially extracted and stored in a data storage. , A frame similarity with the n-th frame is less than a preset reference value by calculating a frame similarity between the n-th frame, which is the last frame of the n-th frames, and the frames consecutive from the n-th frame, respectively. When a dissimilar frame having a is confirmed, resetting the dissimilar frame to the reference frame, sequentially re-extracting the n second frames including the reset reference frame, and additionally storing it in the data storage By repeating, the video is summarized.

이때, 본 발명의 일실시예에 따르면, 단계(S420)에서는 상기 기준 프레임을 포함하는 상기 n개의 제1 프레임들이 상기 데이터 저장소에 저장되면, 상기 n개의 제1 프레임들 중 마지막 프레임인 상기 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 사이의 프레임 유사도를 연산하는 단계를 포함할 수 있고, 프레임 유사도를 연산하는 단계는 상기 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 중 비교 대상이 되는 대상 프레임에 대해 기설정된 크기의 윈도우를 기설정된 방향으로 적용함으로써, 상기 n번째 프레임과 상기 대상 프레임 각각으로부터 t개의 분할 영역들을 추출하는 단계, 상기 n번째 프레임과 상기 대상 프레임 각각에서 추출된 상기 t개의 분할 영역들 각각을 구성하는 화소들에 대한 화소 값을 확인한 후, 상기 n번째 프레임과 상기 대상 프레임 각각에 대해, 상기 t개의 분할 영역들 각각을 구성하는 화소들에 대한 화소 값의 평균 값을 연산하는 단계 및 상기 n번째 프레임에 대해 연산된 상기 t개의 분할 영역들 각각에 대한 평균 값으로 구성된 t개의 평균 값들을 각 성분으로 하는 t차원의 제1 벡터를 생성하고, 상기 대상 프레임에 대해 연산된 상기 t개의 분할 영역들 각각에 대한 평균 값으로 구성된 t개의 평균 값들을 각 성분으로 하는 t차원의 제2 벡터를 생성한 후 상기 제1 벡터와 상기 제2 벡터 간의 벡터 유사도를 상기 n번째 프레임과 상기 대상 프레임 간의 프레임 유사도로 연산하는 단계를 포함할 수 있다.At this time, according to an embodiment of the present invention, in step S420, when the n first frames including the reference frame are stored in the data storage, the n-th frame, which is the last frame among the n first frames, is stored in the data storage. It may include calculating a frame similarity between a frame and frames consecutive from the n-th frame, and calculating the frame similarity is a comparison between the n-th frame and the frames consecutive from the n-th frame. Extracting t divided regions from each of the n-th frame and the target frame by applying a window of a preset size to the target frame as a target in a preset direction, and extracting from each of the n-th frame and the target frame After checking the pixel values of the pixels constituting each of the t divided areas, for each of the n-th frame and the target frame, the pixel values of the pixels constituting each of the t divided areas Computing an average value and generating a t-dimensional first vector having t average values consisting of the average values of each of the t divided regions calculated for the n-th frame as respective components, and the target frame After generating a t-dimensional second vector having t average values composed of the average values of each of the t divided regions calculated for each component, the vector similarity between the first vector and the second vector is calculated. It may include calculating a frame similarity between the n-th frame and the target frame.

이때, 본 발명의 일실시예에 따르면, 상기 벡터 유사도는 상기 수학식 1에 따라 연산될 수 있다.In this case, according to an embodiment of the present invention, the vector similarity may be calculated according to Equation 1 above.

또한, 본 발명의 일실시예에 따르면, 상기 전자 장치의 동작 방법은 상기 동영상이 요약된 이후, 상기 사용자로부터 상기 동영상에 대한 요약 동영상 재생 명령이 수신되면, 상기 데이터 저장소에 저장된 프레임들을 순차적으로 연결하여, 상기 첫 번째 프레임부터 재생을 시작하는 단계를 더 포함할 수 있다.In addition, according to an embodiment of the present invention, the operation method of the electronic device is, after the video is summarized, when a summary video playback command for the video is received from the user, frames stored in the data storage are sequentially connected. Thus, it may further include starting playback from the first frame.

또한, 본 발명의 일실시예에 따르면, 단계(S420)에서는 상기 동영상의 재생 시간이 미리 설정된 제1 시간 미만인 경우, 상기 기준치에 1 초과 2 미만의 미리 설정된 제1 가중치를 곱하여 상기 기준치를 보정하고, 상기 동영상의 재생 시간이 미리 설정된 제2 시간(상기 제2 시간은 상기 제1 시간을 초과하는 값임)을 초과하는 경우, 상기 기준치에 0 초과 1 미만의 미리 설정된 제2 가중치를 곱하여 상기 기준치를 보정하는 단계를 포함할 수 있다.Further, according to an embodiment of the present invention, in step S420, when the playback time of the video is less than a preset first time, the reference value is corrected by multiplying the reference value by a preset first weight of more than 1 and less than 2, , When the playing time of the video exceeds a preset second time (the second time is a value exceeding the first time), the reference value is multiplied by a preset second weight of greater than 0 and less than 1 to the reference value. It may include the step of correcting.

이상, 도 4를 참조하여 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법은 도 1 내지 도 3을 이용하여 설명한 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.In the above, with reference to FIG. 4, a method of operating an electronic device that enables a summary of a video by measuring similarity between frames according to an embodiment of the present invention has been described. Here, in an operation method of an electronic device that enables a summary of a video by measuring a similarity between frames according to an embodiment of the present invention, a summary of a video is possible through a similarity measurement between the frames described with reference to FIGS. 1 to 3. Since it may correspond to the configuration of the operation of the electronic device 110, a more detailed description thereof will be omitted.

본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.An operation method of an electronic device that enables a summary of a moving picture by measuring a similarity between frames according to an embodiment of the present invention may be implemented as a computer program stored in a storage medium for execution through a combination with a computer.

또한, 본 발명의 일실시예에 따른 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. In addition, the method of operating an electronic device that enables summarization of a moving picture by measuring the similarity between frames according to an embodiment of the present invention is implemented in the form of a computer program command for execution through a combination with a computer, Can be recorded. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded in the medium may be specially designed and configured for the present invention, or may be known and usable to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -A hardware device specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those produced by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. As described above, in the present invention, specific matters such as specific components, etc., and limited embodiments and drawings have been described, but this is provided only to help a more general understanding of the present invention, and the present invention is not limited to the above embodiments. , If a person of ordinary skill in the field to which the present invention belongs, various modifications and variations are possible from these descriptions.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Therefore, the spirit of the present invention is limited to the described embodiments and should not be defined, and all things that are equivalent or equivalent to the claims as well as the claims to be described later fall within the scope of the spirit of the present invention. .

110: 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치
111: 기준 프레임 설정부 112: 동영상 요약부
113: 프레임 유사도 연산부 114: 분할 영역 추출부
115: 평균 값 연산부 116: 유사도 연산부
117: 요약 동영상 재생부 118: 기준치 보정부
110: An electronic device that enables a summary of a video by measuring the similarity between frames
111: reference frame setting unit 112: video summary unit
113: frame similarity calculating unit 114: divided region extracting unit
115: average value calculation unit 116: similarity calculation unit
117: summary video playback unit 118: reference value correction unit

Claims (12)

사용자로부터 동영상 요약 명령이 수신되면, 동영상을 구성하는 복수의 프레임들 중 첫 번째 프레임을 기준 프레임으로 설정하는 기준 프레임 설정부; 및
상기 첫 번째 프레임이 상기 기준 프레임으로 설정되면, 하기의 과정 1)과 과정 2)의 동작을 반복 수행하여 상기 복수의 프레임들 중 일부 프레임들만을 데이터 저장소에 저장함으로써, 상기 일부 프레임들로 구성된 요약 동영상을 생성하는 동영상 요약부
를 포함하는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치.
과정 1) 상기 복수의 프레임들 중 상기 기준 프레임을 포함하는 n(n은 2이상의 자연수)개의 프레임들 - 상기 n개의 프레임들은 상기 기준 프레임으로부터 연속되는 프레임들임 - 을 순차적으로 추출하여 상기 데이터 저장소에 저장
과정 2) 상기 n개의 프레임들이 상기 데이터 저장소에 저장되면, 상기 n개의 프레임들 중 마지막 프레임인 n번째 프레임과, 상기 n번째 프레임 이후에 연속해서 존재하는 프레임들 사이의 프레임 유사도를 각각 순차적으로 연산하여, 상기 n번째 프레임과의 프레임 유사도가 기설정된(predetermined) 기준치 미만의 값을 갖는 비유사 프레임이 확인될 때까지, 상기 n번째 프레임 이후에 연속해서 존재하는 프레임들 중 상기 프레임 유사도가 상기 기준치 이상의 값을 갖는 프레임들을 모두 제거하고, 상기 프레임 유사도가 상기 기준치 미만의 값을 갖는 상기 비유사 프레임이 확인되면, 상기 비유사 프레임을 상기 기준 프레임으로 재설정한 후 재설정된 상기 기준 프레임을 기초로 과정 1)의 동작을 다시 수행
A reference frame setting unit configured to set a first frame among a plurality of frames constituting a video as a reference frame when a video summary command is received from a user; And
When the first frame is set as the reference frame, the following steps 1) and 2) are repeatedly performed to store only some frames among the plurality of frames in the data storage, thereby summarizing the partial frames. Video summary section to create video
An electronic device that enables a summary of a moving picture by measuring similarity between frames including a.
Step 1) Of the plurality of frames, n (n is a natural number of 2 or more) frames including the reference frame-the n frames are consecutive frames from the reference frame-are sequentially extracted and stored in the data storage. Save
Process 2) When the n frames are stored in the data storage, frame similarity between the n-th frame, which is the last frame of the n-th frames, and frames consecutively present after the n-th frame, are sequentially calculated. Thus, the frame similarity among frames consecutively present after the n-th frame is the reference value until a dissimilar frame having a frame similarity with the n-th frame is confirmed to have a value less than a predetermined reference value. If all frames having the above values are removed and the dissimilar frame having a value of the frame similarity less than the reference value is identified, the dissimilar frame is reset to the reference frame, and then the process is performed based on the reset reference frame. 1) perform the operation again
제1항에 있어서,
상기 동영상 요약부는
상기 과정 1)을 통해 상기 기준 프레임을 포함하는 상기 n개의 프레임들이 상기 데이터 저장소에 저장되면, 상기 과정 2)에서, 상기 n개의 프레임들 중 마지막 프레임인 상기 n번째 프레임과, 상기 n번째 프레임 이후에 연속해서 존재하는 프레임들 사이의 프레임 유사도를 연산하는 프레임 유사도 연산부
를 포함하고,
상기 프레임 유사도 연산부는
상기 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 중 비교 대상이 되는 대상 프레임에 대해 기설정된 크기의 윈도우를 기설정된 방향으로 적용함으로써, 상기 n번째 프레임과 상기 대상 프레임 각각으로부터 t(t는 2이상의 자연수)개의 분할 영역들을 추출하는 분할 영역 추출부;
상기 n번째 프레임과 상기 대상 프레임 각각에서 추출된 상기 t개의 분할 영역들 각각을 구성하는 화소들에 대한 화소 값을 확인한 후, 상기 n번째 프레임과 상기 대상 프레임 각각에 대해, 상기 t개의 분할 영역들 각각을 구성하는 화소들에 대한 화소 값의 평균 값을 연산하는 평균 값 연산부; 및
상기 n번째 프레임에 대해 연산된 상기 t개의 분할 영역들 각각에 대한 평균 값으로 구성된 t개의 평균 값들을 각 성분으로 하는 t차원의 제1 벡터를 생성하고, 상기 대상 프레임에 대해 연산된 상기 t개의 분할 영역들 각각에 대한 평균 값으로 구성된 t개의 평균 값들을 각 성분으로 하는 t차원의 제2 벡터를 생성한 후 상기 제1 벡터와 상기 제2 벡터 간의 벡터 유사도를 상기 n번째 프레임과 상기 대상 프레임 간의 프레임 유사도로 연산하는 유사도 연산부
를 포함하는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치.
The method of claim 1,
The video summary unit
When the n frames including the reference frame are stored in the data storage through the process 1), in the process 2), the n-th frame, which is the last frame among the n frames, and after the n-th frame A frame similarity calculator that calculates the frame similarity between frames that are consecutively present in
Including,
The frame similarity calculation unit
By applying a window of a preset size to a target frame to be compared among the n-th frame and the frames consecutive from the n-th frame in a preset direction, t(t) from each of the n-th frame and the target frame is applied. A divided region extracting unit that extracts two or more natural numbers) divided regions;
After checking pixel values of pixels constituting each of the t divided regions extracted from each of the n-th frame and the target frame, for each of the n-th frame and the target frame, the t divided regions An average value calculating unit that calculates an average value of pixel values for each of the pixels constituting each; And
A t-dimensional first vector having t average values composed of the average values of each of the t divided regions calculated for the n-th frame as each component is generated, and the t-dimensional first vectors calculated for the target frame are generated. After generating a t-dimensional second vector having t average values consisting of the average values of each of the divided regions as each component, the vector similarity between the first vector and the second vector is determined from the n-th frame and the target frame. Similarity calculator that calculates the frame similarity between frames
An electronic device that enables a summary of a moving picture by measuring similarity between frames including a.
제2항에 있어서,
상기 벡터 유사도는 하기의 수학식 1에 따라 연산되는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치.
[수학식 1]
Figure 112019108650914-pat00003

여기서, M은 두 벡터 사이의 벡터 유사도이고, D는 두 벡터 사이의 유클리드 거리(Euclidean Distance)를 의미함.
The method of claim 2,
The vector similarity is an electronic device that enables a summary of a moving picture by measuring the similarity between frames calculated according to Equation 1 below.
[Equation 1]
Figure 112019108650914-pat00003

Here, M is the vector similarity between two vectors, and D is the Euclidean distance between the two vectors.
제1항에 있어서,
상기 동영상이 요약된 이후, 상기 사용자로부터 상기 동영상에 대한 요약 동영상 재생 명령이 수신되면, 상기 데이터 저장소에 저장된 프레임들을 순차적으로 연결하여, 상기 첫 번째 프레임부터 재생을 시작하는 요약 동영상 재생부
를 더 포함하는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치.
The method of claim 1,
After the video is summarized, when a summary video playback command for the video is received from the user, a summary video playback unit sequentially connects frames stored in the data storage and starts playback from the first frame
An electronic device that enables summarization of the moving picture by measuring similarity between frames further comprising a.
제1항에 있어서,
상기 동영상 요약부는
상기 동영상의 재생 시간이 미리 설정된 제1 시간 미만인 경우, 상기 기준치에 1 초과 2 미만의 미리 설정된 제1 가중치를 곱하여 상기 기준치를 보정하고, 상기 동영상의 재생 시간이 미리 설정된 제2 시간 - 상기 제2 시간은 상기 제1 시간을 초과하는 값임 - 을 초과하는 경우, 상기 기준치에 0 초과 1 미만의 미리 설정된 제2 가중치를 곱하여 상기 기준치를 보정하는 기준치 보정부
를 포함하는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치.
The method of claim 1,
The video summary unit
When the playback time of the video is less than a preset first time, the reference value is multiplied by a preset first weight of more than 1 and less than 2 to correct the reference value, and the playback time of the video is preset second time-the second Time is a value exceeding the first time-When exceeding -, a reference value correcting unit for correcting the reference value by multiplying the reference value by a preset second weight of greater than 0 and less than 1
An electronic device that enables a summary of a moving picture by measuring similarity between frames including a.
사용자로부터 동영상 요약 명령이 수신되면, 동영상을 구성하는 복수의 프레임들 중 첫 번째 프레임을 기준 프레임으로 설정하는 단계; 및
상기 첫 번째 프레임이 상기 기준 프레임으로 설정되면, 하기의 과정 1)과 과정 2)의 동작을 반복 수행하여 상기 복수의 프레임들 중 일부 프레임들만을 데이터 저장소에 저장함으로써, 상기 일부 프레임들로 구성된 요약 동영상을 생성하는 단계
를 포함하는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법.
과정 1) 상기 복수의 프레임들 중 상기 기준 프레임을 포함하는 n(n은 2이상의 자연수)개의 프레임들 - 상기 n개의 프레임들은 상기 기준 프레임으로부터 연속되는 프레임들임 - 을 순차적으로 추출하여 상기 데이터 저장소에 저장
과정 2) 상기 n개의 프레임들이 상기 데이터 저장소에 저장되면, 상기 n개의 프레임들 중 마지막 프레임인 n번째 프레임과, 상기 n번째 프레임 이후에 연속해서 존재하는 프레임들 사이의 프레임 유사도를 각각 순차적으로 연산하여, 상기 n번째 프레임과의 프레임 유사도가 기설정된(predetermined) 기준치 미만의 값을 갖는 비유사 프레임이 확인될 때까지, 상기 n번째 프레임 이후에 연속해서 존재하는 프레임들 중 상기 프레임 유사도가 상기 기준치 이상의 값을 갖는 프레임들을 모두 제거하고, 상기 프레임 유사도가 상기 기준치 미만의 값을 갖는 상기 비유사 프레임이 확인되면, 상기 비유사 프레임을 상기 기준 프레임으로 재설정한 후 재설정된 상기 기준 프레임을 기초로 과정 1)의 동작을 다시 수행
When a video summary command is received from a user, setting a first frame among a plurality of frames constituting the video as a reference frame; And
When the first frame is set as the reference frame, the following steps 1) and 2) are repeatedly performed to store only some frames among the plurality of frames in the data storage, thereby summarizing the partial frames. Steps to create a video
A method of operating an electronic device that enables a summary of a moving picture by measuring similarity between frames, including.
Step 1) Of the plurality of frames, n (n is a natural number of 2 or more) frames including the reference frame-the n frames are consecutive frames from the reference frame-are sequentially extracted and stored in the data storage. Save
Process 2) When the n frames are stored in the data storage, frame similarity between the n-th frame, which is the last frame of the n-th frames, and frames consecutively present after the n-th frame, are sequentially calculated. Thus, the frame similarity among frames consecutively present after the n-th frame is the reference value until a dissimilar frame having a frame similarity with the n-th frame is confirmed to have a value less than a predetermined reference value. If all frames having the above values are removed and the dissimilar frame having a value of the frame similarity less than the reference value is identified, the dissimilar frame is reset to the reference frame, and then the process is performed based on the reset reference frame. 1) perform the operation again
제6항에 있어서,
상기 요약 동영상을 생성하는 단계는
상기 과정 1)을 통해 상기 기준 프레임을 포함하는 상기 n개의 프레임들이 상기 데이터 저장소에 저장되면, 상기 과정 2)에서, 상기 n개의 프레임들 중 마지막 프레임인 상기 n번째 프레임과, 상기 n번째 프레임 이후에 연속해서 존재하는 프레임들 사이의 프레임 유사도를 연산하는 단계
를 포함하고,
상기 프레임 유사도를 연산하는 단계는
상기 n번째 프레임과, 상기 n번째 프레임으로부터 연속되는 프레임들 중 비교 대상이 되는 대상 프레임에 대해 기설정된 크기의 윈도우를 기설정된 방향으로 적용함으로써, 상기 n번째 프레임과 상기 대상 프레임 각각으로부터 t(t는 2이상의 자연수)개의 분할 영역들을 추출하는 단계;
상기 n번째 프레임과 상기 대상 프레임 각각에서 추출된 상기 t개의 분할 영역들 각각을 구성하는 화소들에 대한 화소 값을 확인한 후, 상기 n번째 프레임과 상기 대상 프레임 각각에 대해, 상기 t개의 분할 영역들 각각을 구성하는 화소들에 대한 화소 값의 평균 값을 연산하는 단계; 및
상기 n번째 프레임에 대해 연산된 상기 t개의 분할 영역들 각각에 대한 평균 값으로 구성된 t개의 평균 값들을 각 성분으로 하는 t차원의 제1 벡터를 생성하고, 상기 대상 프레임에 대해 연산된 상기 t개의 분할 영역들 각각에 대한 평균 값으로 구성된 t개의 평균 값들을 각 성분으로 하는 t차원의 제2 벡터를 생성한 후 상기 제1 벡터와 상기 제2 벡터 간의 벡터 유사도를 상기 n번째 프레임과 상기 대상 프레임 간의 프레임 유사도로 연산하는 단계
를 포함하는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법.
The method of claim 6,
The step of generating the summary video
When the n frames including the reference frame are stored in the data storage through the process 1), in the process 2), the n-th frame, which is the last frame among the n frames, and after the n-th frame Calculating frame similarity between frames consecutively present in
Including,
The step of calculating the frame similarity is
By applying a window of a preset size to a target frame to be compared among the n-th frame and the frames consecutive from the n-th frame in a preset direction, t(t) from each of the n-th frame and the target frame is applied. Extracting 2 or more natural numbers) divided regions;
After checking pixel values of pixels constituting each of the t divided regions extracted from each of the n-th frame and the target frame, for each of the n-th frame and the target frame, the t divided regions Calculating an average value of pixel values for each of the pixels constituting each; And
A t-dimensional first vector having t average values composed of the average values of each of the t divided regions calculated for the n-th frame as each component is generated, and the t-dimensional first vectors calculated for the target frame are generated. After generating a t-dimensional second vector having t average values consisting of the average values of each of the divided regions as each component, the vector similarity between the first vector and the second vector is determined from the n-th frame and the target frame. Step of calculating the frame similarity between
A method of operating an electronic device that enables a summary of a moving picture by measuring similarity between frames, including.
제7항에 있어서,
상기 벡터 유사도는 하기의 수학식 1에 따라 연산되는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법.
[수학식 1]
Figure 112019108650914-pat00004

여기서, M은 두 벡터 사이의 벡터 유사도이고, D는 두 벡터 사이의 유클리드 거리(Euclidean Distance)를 의미함.
The method of claim 7,
The vector similarity is a method of operating an electronic device that enables a summary of a moving picture by measuring a similarity between frames calculated according to Equation 1 below.
[Equation 1]
Figure 112019108650914-pat00004

Here, M is the vector similarity between two vectors, and D is the Euclidean distance between the two vectors.
제6항에 있어서,
상기 동영상이 요약된 이후, 상기 사용자로부터 상기 동영상에 대한 요약 동영상 재생 명령이 수신되면, 상기 데이터 저장소에 저장된 프레임들을 순차적으로 연결하여, 상기 첫 번째 프레임부터 재생을 시작하는 단계
를 더 포함하는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법.
The method of claim 6,
After the video is summarized, when a summary video playback command for the video is received from the user, sequentially connecting frames stored in the data storage and starting playback from the first frame
The method of operating an electronic device for enabling a summary of a moving picture by measuring a similarity between frames further comprising a.
제6항에 있어서,
상기 요약 동영상을 생성하는 단계는
상기 동영상의 재생 시간이 미리 설정된 제1 시간 미만인 경우, 상기 기준치에 1 초과 2 미만의 미리 설정된 제1 가중치를 곱하여 상기 기준치를 보정하고, 상기 동영상의 재생 시간이 미리 설정된 제2 시간 - 상기 제2 시간은 상기 제1 시간을 초과하는 값임 - 을 초과하는 경우, 상기 기준치에 0 초과 1 미만의 미리 설정된 제2 가중치를 곱하여 상기 기준치를 보정하는 단계
를 포함하는 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치의 동작 방법.
The method of claim 6,
The step of generating the summary video
When the playback time of the video is less than a preset first time, the reference value is multiplied by a preset first weight of greater than 1 and less than 2 to correct the reference value, and the playback time of the video is preset second time-the second Time is a value exceeding the first time-If exceeds, correcting the reference value by multiplying the reference value by a preset second weight of greater than 0 and less than 1
A method of operating an electronic device that enables a summary of a moving picture by measuring similarity between frames, including.
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.A computer-readable recording medium recording a computer program for executing the method of any one of claims 6 to 10 through combination with a computer. 제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.A computer program stored in a storage medium for executing the method of claim 6 through a combination with a computer.
KR1020190132680A 2019-10-24 2019-10-24 Electronic device that enables video summarization by measuring similarity between frames and operating method thereof KR102243922B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190132680A KR102243922B1 (en) 2019-10-24 2019-10-24 Electronic device that enables video summarization by measuring similarity between frames and operating method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190132680A KR102243922B1 (en) 2019-10-24 2019-10-24 Electronic device that enables video summarization by measuring similarity between frames and operating method thereof

Publications (1)

Publication Number Publication Date
KR102243922B1 true KR102243922B1 (en) 2021-04-23

Family

ID=75738010

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190132680A KR102243922B1 (en) 2019-10-24 2019-10-24 Electronic device that enables video summarization by measuring similarity between frames and operating method thereof

Country Status (1)

Country Link
KR (1) KR102243922B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116740099A (en) * 2023-08-15 2023-09-12 南京博视医疗科技有限公司 OCT image segmentation method and device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001155169A (en) * 1999-11-24 2001-06-08 Nec Corp Method and system for dividing, classifying and summarizing video image
KR100687732B1 (en) * 2005-11-24 2007-02-27 한국전자통신연구원 Method for filtering malicious video using content-based multi-modal features and apparatus thereof
KR100771244B1 (en) * 2006-06-12 2007-10-29 삼성전자주식회사 Method and apparatus for processing video data
KR20190119240A (en) * 2018-04-05 2019-10-22 에스케이텔레콤 주식회사 Apparatus and method for providing meta-data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001155169A (en) * 1999-11-24 2001-06-08 Nec Corp Method and system for dividing, classifying and summarizing video image
KR100687732B1 (en) * 2005-11-24 2007-02-27 한국전자통신연구원 Method for filtering malicious video using content-based multi-modal features and apparatus thereof
KR100771244B1 (en) * 2006-06-12 2007-10-29 삼성전자주식회사 Method and apparatus for processing video data
KR20190119240A (en) * 2018-04-05 2019-10-22 에스케이텔레콤 주식회사 Apparatus and method for providing meta-data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116740099A (en) * 2023-08-15 2023-09-12 南京博视医疗科技有限公司 OCT image segmentation method and device
CN116740099B (en) * 2023-08-15 2023-11-14 南京博视医疗科技有限公司 OCT image segmentation method and device

Similar Documents

Publication Publication Date Title
CN109618222B (en) A kind of splicing video generation method, device, terminal device and storage medium
US10187546B2 (en) Method and device for correcting document image captured by image pick-up device
US9727788B2 (en) Detecting segments of a video program through image comparisons
CN109803180B (en) Video preview generation method and device, computer equipment and storage medium
US20170154238A1 (en) Method and electronic device for skin color detection
CN109474850B (en) Motion pixel video special effect adding method and device, terminal equipment and storage medium
US20150189193A1 (en) Method and apparatus for video sequential alignment
JP5906843B2 (en) Keyword detection apparatus, control method and control program therefor, and display device
US20210281744A1 (en) Action recognition method and device for target object, and electronic apparatus
EP3917131A1 (en) Image deformation control method and device and hardware device
US11924520B2 (en) Subtitle border-crossing processing method and apparatus, and electronic device
CN110347866B (en) Information processing method, information processing device, storage medium and electronic equipment
US20230044146A1 (en) Video processing method, video searching method, terminal device, and computer-readable storage medium
CN110781823A (en) Screen recording detection method and device, readable medium and electronic equipment
KR20220045056A (en) Video generation method, apparatus, electronic device and computer readable medium
KR102243922B1 (en) Electronic device that enables video summarization by measuring similarity between frames and operating method thereof
KR102144352B1 (en) Electronic terminal device capable of calculating a predicted reading time for a document and operating method thereof
KR102546631B1 (en) Apparatus for video data argumentation and method for the same
US20170171491A1 (en) Method and Electronic Device for Adjusting Video Subtitles
US20170161871A1 (en) Method and electronic device for previewing picture on intelligent terminal
KR102119730B1 (en) Electronic device for extracting template applicable to electronic document from image and operating method thereof
US20170054964A1 (en) Method and electronic device for playing subtitles of a 3d video, and storage medium
CN113923378A (en) Video processing method, device, equipment and storage medium
CN107391661B (en) Recommended word display method and device
CN106028094A (en) Video content providing method and device and electronic equipment

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant