KR100838816B1 - 동영상 검색 방법 - Google Patents

동영상 검색 방법 Download PDF

Info

Publication number
KR100838816B1
KR100838816B1 KR1020020050341A KR20020050341A KR100838816B1 KR 100838816 B1 KR100838816 B1 KR 100838816B1 KR 1020020050341 A KR1020020050341 A KR 1020020050341A KR 20020050341 A KR20020050341 A KR 20020050341A KR 100838816 B1 KR100838816 B1 KR 100838816B1
Authority
KR
South Korea
Prior art keywords
image
image data
change amount
display unit
user
Prior art date
Application number
KR1020020050341A
Other languages
English (en)
Other versions
KR20040018045A (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 KR1020020050341A priority Critical patent/KR100838816B1/ko
Publication of KR20040018045A publication Critical patent/KR20040018045A/ko
Application granted granted Critical
Publication of KR100838816B1 publication Critical patent/KR100838816B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/432—Content retrieval operation from a local storage medium, e.g. hard-disk
    • H04N21/4325—Content retrieval operation from a local storage medium, e.g. hard-disk by playing back content from the storage medium

Abstract

본 발명은 동영상 검색 방법에 관한 것으로, 특히 영상 데이터의 변화량을 이용해 사용자 자신이 원하는 영상의 위치를 빠르게 검색하여 볼 수 있게 하는 것을 목적으로 한다. 이를 위해 본 발명은 디지털 신호 처리된 영상 데이터의 변화량을 계산하여 저장하고 환경 설정 메뉴 조작에 따라 상기 영상 데이터의 변화량의 비교 척도인 임계치를 설정하는 단계와; 상기 영상 데이터의 변화량을 탐색하면서 이 영상 데이터의 변화량이 설정된 임계치보다 크면 그에 해당하는 영상 데이터를 디코딩하여 표시부에 표시하는 단계와; 사용자가 스킵 버튼을 누르면 상기 표시부에 표시된 영상을 지우고 다음 영상을 표시하고 스킵 버튼을 누르지 않으면 일정 시간 후 상기 표시부에 표시된 영상을 지우고 다음 영상을 표시하는 단계와; 사용자가 재생 버튼을 누르면 상기 표시부에 표시된 영상부터 정상 속도로 재생하는 단계로 이루어진 것을 특징으로 한다. 따라서, 본 발명은 단시간에 원하는 영상을 정확하게 찾을 수 있는 효과가 있다.

Description

동영상 검색 방법{MOVING PICTURE RETRIEVAL METHOD}
도 1은 본 발명의 실시예에 따른 동영상 검색 방법을 설명하기 위한 흐름도.
도 2는 본 발명의 실시예를 설명하기 위해 예시한 영상 데이터의 변화량을 도시한 설명도.
본 발명은 동영상 검색 방법에 관한 것으로, 특히 영상 데이터의 변화량을 이용해 사용자 자신이 원하는 영상의 위치를 빠르게 검색하여 볼 수 있게 한 동영상 검색 방법에 관한 것이다.
보통 비디오 카세트 레코더는 가정에서 텔레비전 바로 옆에 놓여져 사용자가 시청하고 싶은 방송 프로그램을 녹화해서 자신이 원하는 시간대에 자유롭게 볼 수 있게 하는 가전제품이다.
상기 비디오 카세트 레코더에서 널리 사용되고 있는 영상 데이터 규격에는 VHS가 있는데 이 규격의 특징은 아날로그 영상 신호를 압축하지 않고 원신호 그대로 저장하여 시간에 따라 저장되는 영상 데이터의 양에 변화가 없다는 것이다.
따라서, 일정 시간 분량의 영상 데이터량은 현재 각광받고 있는 MPEG 코딩 방법에 의해 저장된 데이터량보다 많은 단점이 있으나 장비가 간단하여 적은 비용으로 구현할 수 있는 장점이 있다.
상기 비디오 카세트 레코더에서 비디오 카세트 테이프에 녹화된 영상을 검색하여 원하는 영상이 녹화된 위치에 도달하려면 빠르게 테이프를 감아 영상을 검색하는 방법밖에 없는 문제점이 있다.
현재 영상 처리 기술은 디지털 신호처리 기술을 이용하고 있으며, 영상이 효율적인 전송 및 저장을 위하여 영상압축을 수행하고 있다. 영상압축은 공간과 시간에 대하여 압축을 수행하고 있으며, 공간 압축은 DCT 변환을 사용하고 있으면 시간 영역에서의 압축은 MC(Motion Compensation)를 사용하고 있다.
시간 영역에서의 압축은 영상의 특성상 프레임마다 거의 동일한 영상을 사용하므로 영상간 움직임 추정을 통해 움직임 벡터만을 저장/전송하는 압축 기법을 채택한다.
이러한 디지털 신호처리 기술에 의해 저장된 영상 데이터를 검색하는 방법으로는 영상 데이터의 특징이 될 수 있는 유효한 정보 속성을 추출한 후, 추출된 정보 속성을 사용하여 검색하는 방법을 들 수 있다.
이를 상세히 설명하면 영상간의 색상, 질감, 모양 정보 그리고 움직임에서의 변화에 바탕을 두고 임의의 시간 구간들로 구조화하여, 이 시간 구간내의 영상들의 의미적/신호적 특성을 대표할 수 있는 몇 개의 대표 영상을 선별하고, 선별된 대표 영상들의 정보 속성에 대하여 특징 정보를 추출하여 색인하고 이들 정보를 영상 데이터 검색에 이용하는 것이다.
그러나, 상기와 같은 종래 기술은 영상 데이터의 특징 정보를 추출하고 이를 구조적으로 색인 하는데 필요한 전처리 과정이 복잡하고 사용자가 적절한 검색 키워드를 제시하지 못할 경우 자신이 원하지 않는 영상 데이터가 검색되어 영상을 검색하는데 혼란을 가중시키는 문제점이 있다.
따라서, 본 발명은 상기와 같은 문제점을 감안하여 창안한 것으로, 영상 데이터의 변화량을 이용해 사용자 자신이 원하는 영상의 위치를 빠르게 검색하여 볼 수 있도록 한 동영상 검색 방법을 제공함에 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명은, 디지털 신호 처리된 영상 데이터의 변화량을 계산하여 저장하고 환경 설정 메뉴 조작에 따라 상기 영상 데이터의 변화량의 비교 척도인 임계치를 설정하는 단계와; 상기 영상 데이터의 변화량을 탐색하면서 이 영상 데이터의 변화량이 설정된 임계치보다 크면 그에 해당하는 영상 데이터를 디코딩하여 표시부에 표시하는 단계와; 사용자가 스킵 버튼을 누르면 상기 표시부에 표시된 영상을 지우고 다음 영상을 표시하고 스킵 버튼을 누르지 않으면 일정 시간 후 상기 표시부에 표시된 영상을 지우고 다음 영상을 표시하는 단계와; 사용자가 재생 버튼을 누르면 상기 표시부에 표시된 영상부터 정상 속도로 재생하는 단계로 동작하는 것을 특징으로 한다.
이하, 본 발명에 따른 일실시예를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
도 1은 본 발명의 실시예에 따른 동영상 검색 방법을 설명하기 위한 흐름도로서, 이에 도시한 바와 같이 디지털 신호 처리된 영상 데이터의 변화량을 계산하여 저장하고 이 영상 데이터의 변화량의 비교 척도인 임계치를 설정하는 단계(S11)와; 상기 영상 데이터의 변화량을 탐색하면서 이 영상 데이터의 변화량이 설정된 임계치보다 크면 그에 해당하는 영상 데이터를 디코딩하여 표시부에 표시하는 단계(S12)와; 사용자가 스킵 버튼을 누르면 상기 표시부에 표시된 영상을 지우고 다음 영상을 표시하고 스킵 버튼을 누르지 않으면 일정 시간 후 상기 표시부에 표시된 영상을 지우고 다음 영상을 표시하는 단계(S13)와; 사용자가 재생 버튼을 누르면 상기 표시부에 표시된 영상부터 정상 속도로 재생하는 단계(S14)로 이루어진 것으로 본 발명의 일실시예를 설명한다.
사용자가 영상을 디지털 신호 처리하는 기술인 엠펙으로 압축된 영상 데이터를 검색한다고 가정하자.
먼저, 영상 데이터의 변화량은 아래의 수학식에 의하여 매 샘플링 시간 t마다 구해진다.
D(t)=I(t+1)-I(t)
여기서, D(t)는 영상 데이터의 변화량이고, I(t)는 영상 데이터의 양이다.
영상 데이터의 변화량은 영상 데이터 량에 대한 미분값으로 표현할 수 있다. 이 영상 데이터의 변화량은 영상 데이터의 변화가 많으면 큰 값을 갖는다. 즉, 동영상에서 장면이 바뀌는 부분에서 큰 값을 갖게 될 것이다.
예를 들어, 도 2에 도시된 영상 데이터의 변화량을 살펴보면 200과 250 프레임 사이에서 픽셀당 비트수가 1.41로 급격히 증가하였음을 알 수 있다. 이 지점이 동영상에서 장면이 바뀌는 부분에 해당된다.
그리고, 영상 데이터의 변화량이 음수 값이면 영상 데이터 량이 감소하는 것이므로 영상 탐색 대상에서 제외하도록 한다.
이와 같이 구해진 영상 데이터의 변화량은 메모리에 저장되고 이 정보를 이용하여 영상 탐색을 하는데 이를 상세히 설명하면 다음과 같다.
사용자는 영상 탐색을 하기 전에 환경 설정 메뉴에서 영상 데이터의 변화량에 대한 비교 척도인 임계치를 설정할 수 있다. 이 임계치는 영상 탐색을 하면서 영상 데이터의 변화량이 이보다 클 때 이에 해당하는 영상을 표시부에 표시하는 기준으로 사용된다.
영상 데이터의 변화량이 임계치보다 크면 이에 해당하는 위치에 있는 영상 데이터를 디코딩하여 표시부에 표시한다. 이때, 사용자가 스킵 버튼을 누르면 다음 영상으로 넘어가고 그렇지 않으면 일정 시간이 지난 후 자동으로 다음 영상으로 넘어갈 수도 있다.
이런 방법으로 영상 데이터의 변화량이 큰 지점인 영상에서 장면이 바뀌는 부분만 표시부에 표시하는 중 사용자가 원하는 영상이 나타나면 재생 버튼을 눌러 이 영상부터 정상 속도로 재생되도록 한다.
이 동영상 검색 방법은 영상 재생 방향을 기준으로 순방향 또는 역방향으로 영상 검색이 가능하다.
이상에서 상세히 설명한 바와 같이, 본 발명은 영상 데이터의 변화량을 이용해 사용자 자신이 원하는 영상의 위치를 빠르게 검색하여 볼 수 있으므로 단시간에 원하는 영상을 정확하게 찾을 수 있는 효과가 있다.

Claims (1)

  1. 디지털 신호 처리된 영상 데이터의 변화량을 계산하여 저장하고 환경 설정 메뉴 조작에 따라 상기 영상 데이터의 변화량의 비교 척도인 임계치를 설정하는 단계와; 상기 영상 데이터의 변화량을 탐색하면서 이 영상 데이터의 변화량이 설정된 임계치보다 크면 그에 해당하는 영상 데이터를 디코딩하여 표시부에 표시하는 단계와; 사용자가 스킵 버튼을 누르면 상기 표시부에 표시된 영상을 지우고 다음 영상을 표시하고 스킵 버튼을 누르지 않으면 일정 시간 후 상기 표시부에 표시된 영상을 지우고 다음 영상을 표시하는 단계와; 사용자가 재생 버튼을 누르면 상기 표시부에 표시된 영상부터 정상 속도로 재생하는 단계로 이루어진 것을 특징으로 하는 동영상 검색 방법.
KR1020020050341A 2002-08-24 2002-08-24 동영상 검색 방법 KR100838816B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020020050341A KR100838816B1 (ko) 2002-08-24 2002-08-24 동영상 검색 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020020050341A KR100838816B1 (ko) 2002-08-24 2002-08-24 동영상 검색 방법

Publications (2)

Publication Number Publication Date
KR20040018045A KR20040018045A (ko) 2004-03-02
KR100838816B1 true KR100838816B1 (ko) 2008-06-17

Family

ID=37323710

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020050341A KR100838816B1 (ko) 2002-08-24 2002-08-24 동영상 검색 방법

Country Status (1)

Country Link
KR (1) KR100838816B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3340105A1 (en) * 2016-12-21 2018-06-27 Axis AB Method for and apparatus for detecting events

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010009415A (ko) * 1999-07-09 2001-02-05 윤종용 Ａ/ｖ 컨텐트에 대한 검색을 위한 장면 전환점 정보를 저장하는 기록 매체, 이 정보를 자동으로 생성하는 방법, 이 정보를 기록하고 재생하는 장치
KR20010035100A (ko) * 2000-12-22 2001-05-07 유명현 하이퍼링크 비디오를 위한 임의 객체의 효과적인 추적장치 및 방법
US20020044762A1 (en) * 1998-08-07 2002-04-18 Anthony Wood Method and apparatus for fast forwarding and rewinding in a video recording device
JP2002152690A (ja) * 2000-11-15 2002-05-24 Yamaha Corp シーン切換点検出方法、シーン切換点提示装置、シーン切換点検出装置、映像再生装置および映像記録装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020044762A1 (en) * 1998-08-07 2002-04-18 Anthony Wood Method and apparatus for fast forwarding and rewinding in a video recording device
KR20010009415A (ko) * 1999-07-09 2001-02-05 윤종용 Ａ/ｖ 컨텐트에 대한 검색을 위한 장면 전환점 정보를 저장하는 기록 매체, 이 정보를 자동으로 생성하는 방법, 이 정보를 기록하고 재생하는 장치
JP2002152690A (ja) * 2000-11-15 2002-05-24 Yamaha Corp シーン切換点検出方法、シーン切換点提示装置、シーン切換点検出装置、映像再生装置および映像記録装置
KR20010035100A (ko) * 2000-12-22 2001-05-07 유명현 하이퍼링크 비디오를 위한 임의 객체의 효과적인 추적장치 및 방법

Also Published As

Publication number Publication date
KR20040018045A (ko) 2004-03-02

Similar Documents

Publication Publication Date Title
KR100447200B1 (ko) Ｐｖｒ 지원 비디오 디코딩 시스템
US7187415B2 (en) System for detecting aspect ratio and method thereof
KR100464075B1 (ko) 비디오 하이라이트 자동 생성 방법 및 장치
US5459517A (en) Moving picture scene detection system
EP1319230B1 (en) An apparatus for reproducing an information signal stored on a storage medium
US7356244B2 (en) Method and system for replaying video images
KR100659882B1 (ko) 디지털 방송 시스템의 방송 녹화 장치 및 방송 검색 장치
US20030016604A1 (en) System and method for detecting the border of recorded video data
KR102010513B1 (ko) 레코딩된 비디오를 재생하기 위한 방법 및 장치
KR20030026529A (ko) 키프레임 기반 비디오 요약 시스템
JP2000516434A (ja) 可視索引付けシステム
US6925245B1 (en) Method and medium for recording video information
US7778470B2 (en) Moving picture processor, method, and computer program product to generate metashots
WO2005086471A1 (en) Video trailer
JP4667697B2 (ja) 速い動きのシーンを検出する方法及び装置
JPH0993588A (ja) 動画像処理方法
KR101440168B1 (ko) 개요 및 리포트를 이미 포함하는 시청각 도큐먼트의 새로운 개요를 생성하기 위한 방법 및 상기 방법을 구현할 수 있는 수신기
US8363726B2 (en) Electronic apparatus, motion vector detecting method, and program therefor
KR100838816B1 (ko) 동영상 검색 방법
KR100713501B1 (ko) 이동통신단말기상에서 디지털 동영상을 인덱싱하는 방법
JP2003023600A (ja) 画像処理装置、動画記録再生装置、画像処理方法、プログラム、及びコンピュータ読み取り可能な記憶媒体
Seong et al. A hard disk drive embedded digital satellite receiver with scene change detector for video indexing
KR101493091B1 (ko) 스킵 기능을 이용한 신속한 동영상 재생 방법 및 스킵기능을 이용한 동영상 썸네일 생성 방법
JPH06153146A (ja) 動画像のシーンチェンジ検出装置および編集装置
KR101501244B1 (ko) 썸네일 생성 방법

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

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140523

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150522

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160524

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee