KR20060101421A - Method for video searching with an abstract clip - Google Patents
Method for video searching with an abstract clip Download PDFInfo
- Publication number
- KR20060101421A KR20060101421A KR1020060084450A KR20060084450A KR20060101421A KR 20060101421 A KR20060101421 A KR 20060101421A KR 1020060084450 A KR1020060084450 A KR 1020060084450A KR 20060084450 A KR20060084450 A KR 20060084450A KR 20060101421 A KR20060101421 A KR 20060101421A
- Authority
- KR
- South Korea
- Prior art keywords
- video data
- search
- search query
- summary video
- original
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/73—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/73—Querying
- G06F16/738—Presentation of query results
- G06F16/739—Presentation of query results in form of a video summary, e.g. the video summary being a video sequence, a composite still image or having synthesized frames
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은, 수학적으로 계산 가능한 기준으로, 원본 동영상 데이터로부터 추출된 주요 장면을 포함하는 요약 동영상 데이터를 동영상 데이터 검색을 위한 입력으로 하는 검색 질의 입력 단계와,The present invention provides a search query input step of inputting a video data search using summary video data including main scenes extracted from original video data on a mathematically calculable basis;
요약 동영상 데이터에 포함된 정보를 이용하여, 사용자의 컴퓨터 내 저장장치 또는 네트워크에 연결된 다른 컴퓨터의 저장장치에 저장된 다른 요약 동영상 데이터와의 유사성이나 동일성을 조사하는 요약 동영상 데이터 검색 단계와,A summary video data retrieval step of using the information contained in the summary video data to investigate similarity or identity with other summary video data stored in the storage device of the user's computer or the storage device of another computer connected to the network;
검색 결과로 원본 동영상 데이터의 저장 위치정보를 포함하는 검색 결과를 표시해 주는 검색 결과 표시 단계를 포함하는,A search result display step of displaying a search result including storage location information of the original video data as a search result,
요약 동영상 데이터를 이용한, 동영상 검색 방법Video search method using summary video data
동영상, 검색, 요약 동영상 Video, search, summary
Description
기존의 동영상 검색은, 키워드나 동영상 또는 정지화상의 입력 받아, 컴퓨터 내의 저장장치나 네트워크에 연결된 컴퓨터의 저장장치에 저장된 동영상과 관련 텍스트를 대상으로 입력된 키워드나 동영상, 정지화상과의 동일성이나 유사성을 조사하여, 검색의 결과로 보여주는 방법이 사용되어 왔다. Conventional video search takes keyword, video, or still image input, and identifies or resembles a keyword, video, or still image that is input to the video stored in the storage device of the computer or the storage device of the computer connected to the network. Has been used to investigate and present the results of a search.
키워드나 동영상, 정지화상의 유사성 조사는, 조사 대상 동영상이나 정지화상에 대해 파일의 이름이나 파일 내에 포함된 메타데이터, 동영상 파일이나 그 파일로의 하이퍼링크를 포함한 문서와 같이 관련성이 명백한 텍스트 내에 있는 문자열을 입력된 키워드와 직접 대조하여 포함 여부를 조사하는 키워드 조사 방법과, Keywords, moving images, and still images are similarly searched for in the relevant text, such as the name of the file or the metadata contained within the file, the video file, or a document containing hyperlinks to the file. A keyword search method that checks whether a string is directly matched against the entered keyword,
입력된 동영상이나 정지화상과 조사 대상이 되는 동영상이나 정지화상 자체의 프레임들을 조사하여, 프레임 내의 인물이나 배경, 소리와 같은 객체를 인식하거나, 프레임 자체의 색상이나 움직임, 소리의 특성을 데이터로 추출하여, 이를 비교함으로써 그림 또는 오디오 특성의 동일성이나 유사성을 조사하는 방법과, It examines the input video or still image and the frames of the moving image or still image itself to be investigated, and recognizes objects such as people, backgrounds, and sounds in the frame, or extracts the color, movement, and sound characteristics of the frame itself as data. By comparing them, and checking the identity or similarity of the picture or audio characteristics,
키워드와 동영상, 정지화상의 동일성이나 유사성 조사를 조합하여 입력 내용과 검색 대상 간의 동일성이나 유사성을 판정하는 방법이 있다. There is a method of determining the sameness or similarity between the input content and the search target by combining the sameness or similarity investigation of the keyword, the moving picture, and the still picture.
그러나 이들 방법은, 잘못된 검색 결과나 검색 의도와는 다른 검색 결과에도 불구하고, 사용자들이 대용량 동영상 파일을 다운로드하게 만들거나, 의도와 다른 내용을 시청하기 위해 시간을 낭비하게 하는 문제를 안고 있다.However, these methods suffer from the problem of causing users to download large video files or wasting time to watch content that is different from the intention despite the wrong search result or the search result that is different from the search intention.
본 발명이 이루고자 하는 기술적 과제는, 원본 동영상 데이터로부터 수학적으로 추출한 요약 동영상 데이터를 이용하여, 동영상 검색의 품질을 높이고, 동영상 검색에서 발생할 수밖에 없는 오류나 검색 의도와의 불일치 등에 따른 사용자의 시간이나 비용 낭비를 줄이는 것을 목표로 한다.The technical problem to be achieved by the present invention is to use the summary video data extracted mathematically from the original video data, to improve the quality of the video search, waste of time or money of the user due to errors or inconsistency with the search intention that can occur in video search Aim to reduce
본 발명은, 수학적으로 계산 가능한 기준으로, 원본 동영상 데이터로부터 추출된 주요 장면을 포함하는 요약 동영상 데이터를 동영상 데이터 검색을 위한 입력으로 하는 검색 질의 입력 단계와,The present invention provides a search query input step of inputting a video data search using summary video data including main scenes extracted from original video data on a mathematically calculable basis;
요약 동영상 데이터에 포함된 정보를 이용하여, 사용자의 컴퓨터 내 저장장치 또는 네트워크에 연결된 다른 컴퓨터의 저장장치에 저장된 다른 요약 동영상 데이터와의 유사성이나 동일성을 조사하는 요약 동영상 데이터 검색 단계와,A summary video data retrieval step of using the information contained in the summary video data to investigate similarity or identity with other summary video data stored in the storage device of the user's computer or the storage device of another computer connected to the network;
검색 결과로 원본 동영상 데이터의 저장 위치정보를 포함하는 검색 결과를 표시해 주는 검색 결과 표시 단계를 포함하는,A search result display step of displaying a search result including storage location information of the original video data as a search result,
요약 동영상 데이터를 이용한, 동영상 검색 방법Video search method using summary video data
상기 요약 동영상 추출은, 대한민국 특허 등록 0557858호(2006.02.27)에 기술된 것과 같이 인트라 프레임 간의 거리를 이용하여 비디오 곡선을 생성하고, 이를 이용하여 주요 정지 영상을 추출하는 방법과 같은 공지 기술을 활용하여 용이하게 수행할 수 있다.The summary video extraction uses a known technique such as a method of generating a video curve using a distance between intra frames and extracting a main still image using the distance as described in Korean Patent Registration No. 0557858 (February 27, 2006). It can be performed easily.
상기 검색 질의 입력 단계는, The search query input step,
검색 질의로 키워드나 문장과 같은 텍스트를 입력받아, 사용자 컴퓨터의 저장 장치에 있는 요약 동영상 데이터나 네트워크로 연결된 다른 컴퓨터의 저장장치에 있는 요약 동영상 데이터에 포함된 텍스트 정보와 비교하여 관련성이 높은 요약 동영상 데이터를 검색 질의로 제공하는 것을 포함하는 검색 질의 입력 단계Receives text such as keywords or sentences as a search query and compares it with the text information contained in the summary video data in the storage device of the user's computer or the summary video data in the storage device of another networked computer. Entering a search query, including providing data as a search query
상기 요약 동영상 데이터에 포함된 텍스트 정보는, 요약 동영상 데이터의 명칭이나 생성 일시, 원본 동영상 데이터의 명칭, 기타 동영상 데이터 포맷이 제공하는 저작자 정보 및 기타 정보를 이용할 수 있다.The text information included in the summary video data may use the name or creation date of the summary video data, the name of the original video data, the author information and other information provided by other video data formats.
상기 검색 질의 입력 단계는, The search query input step,
검색 질의로 정지 화상 데이터를 입력받아, 사용자 컴퓨터의 저장 장치에 있 는 요약 동영상 데이터나 네트워크로 연결된 다른 컴퓨터의 저장장치에 있는 요약 동영상 데이터에 포함된 정지화상 프레임 정보와 비교하여 관련성이 높은 요약 동영상 데이터를 검색 질의로 제공하는 것을 포함하는 검색 질의 입력 단계Receives a still image data as a search query and compares it with the still image frame information included in the summary video data in the storage device of the user's computer or the summary video data in the storage device of another networked computer. Entering a search query, including providing data as a search query
상기 정지 화상과 동영상 데이터에 포함된 정지화상 간의 비교는, 대한민국 특허등록 제0574556호(2006.04.20)에서와 같이 컬러영상 기술자를 추출하여 비교하는 방식 등으로, 공지 기술을 이용하여 용이하게 구현할 수 있다. The comparison between the still image and the still image included in the moving image data may be easily implemented by using a known technique by extracting and comparing color image descriptors as in Korean Patent Registration No. 0574556 (2006.04.20). have.
상기 검색 질의 입력 단계는, The search query input step,
검색 질의로 요약 동영상 데이터가 아닌 일반 동영상 데이터를 입력받아, 입력된 동영상 데이터를 원본 동영상으로 하는 요약 동영상 데이터를 생성하여 검색 질의로 제공하는 것을 포함하는 검색 질의 입력 단계Search query input step including receiving general video data rather than summary video data as a search query, generating summary video data using the input video data as an original video, and providing the search video as a search query.
상기 검색 질의 입력 단계는, The search query input step,
검색 질의로 사용되는 요약 동영상 데이터 내에 원본 동영상 데이터와의 관계를 검증할 수 있는 데이터를 포함하는 요약 동영상 데이터인 것을 포함하는 검색 질의 입력 단계A search query input step comprising the summary video data including data capable of verifying a relationship with the original video data in the summary video data used as the search query.
상기 원본 동영상 데이터와 요약 동영상 데이터 간의 관계를 검증할 수 있는 데이터는, 원본 동영상 데이터의 MD5나 SHA-1 등의 알고리즘을 이용한 해시값이나 요약 동영상 데이터에 포함된 정지 프레임들의 원본 동영상 데이터 상의 위치 등을 요약 동영상 데이터에 첨부하는 방식의 공지 기술을 이용하여 용이하게 구현할 수 있다. The data capable of verifying the relationship between the original video data and the summary video data may include a hash value using an algorithm such as MD5 or SHA-1 of the original video data, or positions on the original video data of the still frames included in the summary video data. Can be easily implemented using a known technique of attaching to the summary video data.
상기 검색 질의 입력 단계는, The search query input step,
검색 질의로 사용되는 요약 동영상 데이터가 원본 동영상 데이터의 저장 위치 정보를 포함하는 요약 동영상 데이터인 것을 포함하는 검색 질의 입력 단계A search query input step comprising the summary video data used as the search query is summary video data including storage location information of the original video data.
상기 검색 질의 입력 단계는, The search query input step,
검색 질의로 사용되는 요약 동영상 데이터가 원본 동영상 데이터에 대해 수학적으로 유일하게 파생시킬 수 있는 식별 데이터를 포함하는 요약 동영상 데이터인 것을 포함하는 검색 질의 입력 단계Entering a search query, wherein the summary video data used as the search query is summary video data containing identification data that can be mathematically uniquely derived from the original video data.
상기 요약 동영상 데이터 검색 단계는, The summary video data retrieval step,
조사 대상인 요약 동영상 데이터가 원본 동영상 데이터의 저장 위치에 대한 정보를 포함하는 요약 동영상인 것을 포함하는 요약 동영상 데이터 검색 단계Summary video data retrieval step, including the summary video data being investigated is a summary video that includes information about where the original video data is stored.
상기 요약 동영상 데이터 검색 단계는, The summary video data retrieval step,
검색 질의로 사용되는 요약 동영상 데이터와 조사 대상인 요약 동영상 데이터에 대해 수학적으로 유일하게 파생시킬 수 있는 식별 데이터 간의 동일성이나 유 사성을 조사하는 것을 포함하는 요약 동영상 데이터 검색 단계A summary video data retrieval step that includes examining the identity or similarity between summary video data used as a search query and identifying data that can be mathematically uniquely derived from the summary video data being investigated
상기 요약 동영상 데이터 검색 단계는, The summary video data retrieval step,
검색 질의로 사용되는 요약 동영상 데이터와 조사 대상인 요약 동영상 데이터가 포함하고 있는, 원본 동영상 데이터에 대해 수학적으로 유일하게 파생시킬 수 있는 식별 데이터 간의 동일성이나 유사성을 조사하는 것을 포함하는 요약 동영상 데이터 검색 단계A summary video data retrieval step that includes examining the identity or similarity between summary video data used as a search query and identifying data that can be mathematically uniquely derived from the original video data contained in the summary video data being investigated.
상기 검색 결과 표시 단계는,The search result display step,
검색 결과 내에 요약 동영상 데이터를 표시하는 것을 포함하는 검색 결과 표시 단계Search results display step that includes displaying summary video data within the search results.
상기 검색 결과 표시 단계는,The search result display step,
검색 결과 중에 동일성이나 유사성이 확인된 요약 동영상 데이터와 연결된 원본 동영상 데이터의 저장 위치 정보의 유무를 확인하여, 원본 동영상 데이터의 저장 위치 정보가 없을 경우 검색 결과로 표시하지 않는 것을 포함하는 검색 결과 표시 단계Search result display step including checking whether or not the storage location information of the original video data associated with the summary video data having identified the same or similarity among the search results and not displaying it as a search result when there is no storage location information of the original video data.
상기 검색 결과 표시 단계는,The search result display step,
검색 결과 중에 동일성이나 유사성이 확인된 요약 동영상 데이터와 연결된 원본 동영상 데이터의 저장 위치 정보의 유효성을 확인하여, 원본 동영상 데이터의 저장 위치 정보가 유효하지 않을 경우 검색 결과로 표시하지 않는 것을 포함하는 검색 결과 표시 단계Search results include checking the validity of the storage location information of the original video data associated with the summary video data whose identity or similarity is verified among the search results, and not displaying the search result if the storage location information of the original video data is invalid. Display steps
본 발명을 실시하면, 대용량 동영상 데이터를 검색하기 위해 요구되는 컴퓨팅 파워를 크게 줄일 수 있으며, 동시에 검색 질의를 처리하는 시간이 크게 개선되어 검색 품질이 향상될 뿐 아니라, 사용자가 원본 파일을 다운로드하지 않고도 검색 결과로 제시된 요약 동영상을 통해 다운로드하려는 원본 동영상 데이터가 검색 의도에 부합하는 동영상 데이터인지를 확인할 수 있는 장점이 있다.According to the present invention, the computing power required for retrieving a large amount of video data can be greatly reduced, and at the same time, the processing time of the search query is greatly improved, thereby improving the search quality and without the user downloading the original file. The summary video presented as a search result has an advantage of confirming whether the original video data to be downloaded is video data corresponding to the search intention.
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060084450A KR20060101421A (en) | 2006-09-02 | 2006-09-02 | Method for video searching with an abstract clip |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060084450A KR20060101421A (en) | 2006-09-02 | 2006-09-02 | Method for video searching with an abstract clip |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20060101421A true KR20060101421A (en) | 2006-09-25 |
Family
ID=37632551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060084450A KR20060101421A (en) | 2006-09-02 | 2006-09-02 | Method for video searching with an abstract clip |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20060101421A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010036046A2 (en) * | 2008-09-24 | 2010-04-01 | 컴피프라이스 엘엘씨 | System and method for providing video map |
KR20100066505A (en) * | 2007-09-12 | 2010-06-17 | 카시코 코다테 | Moving image data checking system, moving image database creating method, and registering system and program for registering moving image data in moving image database |
KR101049634B1 (en) * | 2009-06-24 | 2011-07-14 | 한국방송공사 | Apparatus and method for playing multi-format content |
KR101378404B1 (en) * | 2010-05-19 | 2014-03-27 | 에스케이플래닛 주식회사 | Method And Apparatus for Detecting Summary Video |
-
2006
- 2006-09-02 KR KR1020060084450A patent/KR20060101421A/en not_active Application Discontinuation
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20100066505A (en) * | 2007-09-12 | 2010-06-17 | 카시코 코다테 | Moving image data checking system, moving image database creating method, and registering system and program for registering moving image data in moving image database |
WO2010036046A2 (en) * | 2008-09-24 | 2010-04-01 | 컴피프라이스 엘엘씨 | System and method for providing video map |
WO2010036046A3 (en) * | 2008-09-24 | 2010-07-15 | 컴피프라이스 엘엘씨 | System and method for providing video map |
US8219912B2 (en) | 2008-09-24 | 2012-07-10 | Tae Sung CHUNG | System and method for producing video map |
KR101049634B1 (en) * | 2009-06-24 | 2011-07-14 | 한국방송공사 | Apparatus and method for playing multi-format content |
KR101378404B1 (en) * | 2010-05-19 | 2014-03-27 | 에스케이플래닛 주식회사 | Method And Apparatus for Detecting Summary Video |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8473981B1 (en) | Augmenting metadata of digital media objects using per object classifiers | |
US9087049B2 (en) | System and method for context translation of natural language | |
US8819024B1 (en) | Learning category classifiers for a video corpus | |
US8577882B2 (en) | Method and system for searching multilingual documents | |
US8856051B1 (en) | Augmenting metadata of digital objects | |
US8396286B1 (en) | Learning concepts for video annotation | |
US20050177738A1 (en) | Watermark embedding and retrieval | |
US20080288509A1 (en) | Duplicate content search | |
RU2677368C1 (en) | Method and system for automatic determination of fuzzy duplicates of video content | |
US8645363B2 (en) | Spreading comments to other documents | |
US20100287201A1 (en) | Method and a system for identifying elementary content portions from an edited content | |
US10769247B2 (en) | System and method for interacting with information posted in the media | |
CN108491715B (en) | Terminal fingerprint database generation method and device and server | |
US20100199220A1 (en) | Image information acquisition device, its method, and program | |
CN113761235A (en) | Multimedia content identification method, related device, equipment and storage medium | |
KR20060101421A (en) | Method for video searching with an abstract clip | |
US20210126945A1 (en) | Illegal content search device, illegal content search method, and program | |
KR20200115018A (en) | Image search apparatus and method for collecting image tehreof | |
US11947635B2 (en) | Illegal content search device, illegal content search method, and program | |
KR100916310B1 (en) | System and Method for recommendation of music and moving video based on audio signal processing | |
JP6632564B2 (en) | Illegal content search device, illegal content search method, and program | |
US20210011982A1 (en) | Illegal content search device, illegal content search method, and program | |
Shrivastav et al. | Towards an ontology based framework for searching multimedia contents on the web | |
JP6530002B2 (en) | CONTENT SEARCH DEVICE, CONTENT SEARCH METHOD, PROGRAM | |
CN105279172A (en) | Video matching method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
N231 | Notification of change of applicant | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application |