KR20060115123A - 동영상 추출장치 및 방법 - Google Patents

동영상 추출장치 및 방법 Download PDF

Info

Publication number
KR20060115123A
KR20060115123A KR1020050037469A KR20050037469A KR20060115123A KR 20060115123 A KR20060115123 A KR 20060115123A KR 1020050037469 A KR1020050037469 A KR 1020050037469A KR 20050037469 A KR20050037469 A KR 20050037469A KR 20060115123 A KR20060115123 A KR 20060115123A
Authority
KR
South Korea
Prior art keywords
frame
image
similarity
feature
candidate
Prior art date
Application number
KR1020050037469A
Other languages
English (en)
Other versions
KR100708130B1 (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 KR1020050037469A priority Critical patent/KR100708130B1/ko
Priority to US11/416,074 priority patent/US20060251328A1/en
Publication of KR20060115123A publication Critical patent/KR20060115123A/ko
Application granted granted Critical
Publication of KR100708130B1 publication Critical patent/KR100708130B1/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/47—End-user applications
    • H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/4722—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting additional data associated with the content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/40—Scenes; Scene-specific elements in video content
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00127—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00127—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
    • H04N1/00281—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a telecommunication apparatus, e.g. a switched network of teleprinters for the distribution of text-based information, a selective call terminal
    • H04N1/00283—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a telecommunication apparatus, e.g. a switched network of teleprinters for the distribution of text-based information, a selective call terminal with a television apparatus
    • H04N1/00291—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a telecommunication apparatus, e.g. a switched network of teleprinters for the distribution of text-based information, a selective call terminal with a television apparatus with receiver circuitry
    • H04N1/00294—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a telecommunication apparatus, e.g. a switched network of teleprinters for the distribution of text-based information, a selective call terminal with a television apparatus with receiver circuitry for printing images at a television receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0082—Image hardcopy reproducer

Abstract

본 발명은 동영상 파일에서 원하는 객체를 포함하는 영상만을 자동으로 추출하여 출력하는 동영상 추출장치 및 방법을 제공한다. 본 발명에 따른 동영상 추출장치는, 비교영상을 전처리하고 특징을 추출하는 비교영상 처리부; 샘플링 레이트 및 유사프레임 출력레이트를 설정하는 프레임정보 설정부; 입력 동영상으로부터 샘플링 레이트에 따라 후보프레임을 선택하고, 상기 후보프레임의 특징을 추출하고, 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 계산된 유사도가 임계값 이상인 프레임을 선택하는 영상 추출부; 상기 영상 추출부에서 추출된 프레임을 저장하는 프레임 버퍼; 및 상기 프레임버퍼에 저장된 프레임을 인쇄가능한 인쇄 데이터로 변환하여 출력하는 데이터 변환부를 포함하는 것을 특징으로 한다.

Description

동영상 추출장치 및 방법{Apparatus and method for extracting moving image}
도 1은 종래기술에 따른 동영상 출력장치의 구성을 나타내는 블록도.
도 2는 본 발명에 따른 동영상 추출장치의 구성을 나타내는 블록도.
도 3은 도 2에 있어서 영상 추출부의 구성을 나타내는 블록도.
도 4는 본 발명에 따른 동영상 추출방법을 나타내는 흐름도.
도 5a 내지 도 5e는 본 발명에 따른 동영상 추출방법에 의한 동작예로서, 도 5a는 비교영상, 도 5b는 특징추출된 비교영상, 도 5c는 입력 동영상의 한 프레임, 도 5d는 특징추출된 프레임, 및 도 5e는 영상 매칭을 통해 출력가능한 프레임으로 선택된 프레임을 각각 나타내는 도.
도 6a 내지 도 6c는 본 발명에 따른 동영상 추출방법에 의한 다른 동작예로서, 도 6a는 비교영상, 도 6b는 후보프레임, 및 도 6c는 출력프레임을 각각 나타내는 도.
본 발명은 동영상 추출장치 및 방법에 관한 것으로서, 보다 상세하게는 동영 상 파일에서 원하는 객체를 포함하는 영상만을 자동으로 추출하여 출력하는 동영상 추출장치 및 방법에 관한 것이다.
정보통신기술의 발달은 인터넷 등의 대중화를 가져왔으며, 인터넷의 대중화는 문자뿐만 아니라 음성, 영상 등 멀티미디어 정보를 급속하게 증가시키고 있다. 멀티미디어 정보 중에서 동영상은 컴퓨터에서 생성하는 합성영상, 애니메이션, 캠코더 또는 휴대폰을 통한 영상으로 어디서든 쉽게 만들거나 접할 수 있게 되었다. 이러한 추세에 사용자들은 영상을 단지 PC에 저장하지 않고 출력을 원하는 경우가 있다. 이를 위해서는, PC의 화면을 저장해주는 캡쳐(capture) 유틸리티를 설치한 후 원하는 화면을 캡쳐링하기 위해 수회 시도한다. 그러나 일반 PC화면과는 달리 초당 수십 프레임의 동영상화면에서 원하는 부분만을 캡쳐링하여 영상을 추출하여 인쇄하는 것은 많은 시간과 노력이 요구된다.
도 1은 종래기술에 따른 동영상 출력장치의 구성을 블록도로 도시한 것이다.
도 1을 참조하면, 동영상전송 단말장치(110)는 동영상 데이터를 동영상 출력장치(120)로 전송한다. 동영상전송 단말장치(110)는 일반적인 PC이거나, 또는 PDA(Personal Digital Assistance: 개인 휴대정보 단말기), 휴대폰과 같은 모바일장치일 수 있다. 동영상전송 단말장치(110)는 동영상 데이터를 보내기 전에 동영상 출력장치(120)로 보내려고 하는 데이터가 동영상 데이터라는 것을 알려주기 위해 간단한 PJL(Printer Job Lauguage: 프린터 작업 언어)을 먼저 전송하여 동영상 출력장치(120)가 동영상 데이터를 처리할 수 있게 한다. 여기서 PJL에는 동영상 출력장치(120)에 적용될 키프레임 추출 알고리즘의 종류 및 최대 출력 프레임수 등 의 정보가 포함될 수 있다.
동영상 출력장치(120)는 동영상 데이터를 수신하는 동영상 수신부(121), 키프레임을 추출하는 영상 추출부(122), 추출한 키프레임 데이터를 인쇄가능한 데이터로 변환하는 데이터 변환부(123), 및 변환된 데이터를 인쇄하는 인쇄부(124)를 포함한다.
영상 추출부(122)는 동영상 수신부(121)로부터 동영상 스트림을 전달받아 실시간으로 추출된 데이터를 데이터 변환부(123)로 전달한다. 영상 추출부(122)는 각 프레임들의 영상 데이터를 비교 프레임과 비교, 분석하여 특성값을 계산하고, 그 값이 소정의 임계값보다 크면 해당 프레임을 키프레임으로 설정하여 출력한다. 키프레임이란 동영상의 프레임들 중에서 현저하게 의미가 있는 프레임을 말하는 것으로서, 현재에는 장면 전환을 나타내는 프레임을 키프레임으로 추출한다. 키프레임을 추출하는 알고리즘에는 화소간 명도차를 이용하는 방법, 영역의 명도정보를 이용하는 방법, 프레임 전체의 명도 히스토그램을 이용하는 방법 등이 있다.
그러나, 이러한 키프레임을 추출하여 출력하는 방법은 사용자가 원하지 않는 영상까지 추출할 수 있고, 키프레임을 추출하기 위해 모든 프레임을 비교해야 하므로 시간 및 비용면에서 비효율적이다.
본 발명이 이루고자 하는 기술적 과제는 프린터로 동영상을 출력함에 있어 원하는 객체를 포함하는 영상만을 자동으로 추출하여 출력할 수 있는 동영상 추출방법 및 장치를 제공하는데 있다.
상기 기술적 과제를 이루기 위한, 본 발명에 따른 동영상 추출장치는, 비교영상을 전처리하고 특징을 추출하는 비교영상 처리부; 샘플링 레이트 및 유사프레임 출력레이트를 설정하는 프레임정보 설정부; 입력 동영상으로부터 상기 샘플링 레이트에 따라 후보프레임을 선택하고, 상기 후보프레임의 특징을 추출하고, 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 계산된 유사도가 임계값 이상인 프레임을 선택하는 영상 추출부; 상기 영상 추출부에서 선택된 프레임을 저장하는 프레임버퍼; 및 상기 프레임버퍼에 저장된 프레임을 인쇄가능한 인쇄 데이터로 변환하여 출력하는 데이터 변환부를 포함하는 것을 특징으로 한다.
상기 영상 추출부는, 입력 동영상으로부터 소정의 샘플링 레이트에 따라 후보프레임을 선택하는 후보프레임 선택부; 상기 후보프레임을 전처리하고 특징을 추출하는 전처리 및 특징추출부; 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산하는 유사도 계산부; 및 상기 유사도가 임계값 이상인 프레임을 선택하여 상기 프레임버퍼에 저장하는 출력프레임 선택부를 포함할 수 있다.
상기 출력프레임 선택부는, 상기 프레임버퍼에 저장된 프레임들 중에서 연속되는 유사영상이 복수개 있는 경우, 유사도를 이용하여 상기 프레임들을 정렬하여 유사도가 높은 프레임들을 상기 유사프레임 출력레이트에 따라 선택할 수 있다.
상기 영상 추출부는, 하우스도르프(Hausdorff) 방법을 이용하여 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산할 수 있다.
상기 동영상 추출장치는 상기 영상 추출부에서 선택된 프레임을 표시하여 사 용자로 하여금 상기 프레임을 출력할 것인지의 여부를 결정할 수 있도록 하는 디스플레이부를 더 포함할 수 있다.
상기 입력 동영상은 바람직하게는 호스트 PC 또는 외부 저장매체 중의 적어도 하나로부터 입력된다.
상기 기술적 과제를 이루기 위한, 본 발명에 따른 동영상 추출방법은, 비교영상의 특징을 추출하는 단계; 샘플링 레이트 및 유사프레임 출력레이트를 설정하는 단계; 입력 동영상으로부터 상기 샘플링레이트에 따라 후보프레임을 선택하여 특징을 추출하는 단계; 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산하고, 상기 유사도가 임계값 이상인 프레임을 선택하는 단계; 및 선택된 프레임을 인쇄가능한 인쇄 데이터로 변환하여 출력하는 단계를 포함하는 것을 특징으로 한다.
상기 프레임을 선택하는 단계는, 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산하는 단계; 및 상기 유사도가 임계값 이상인 프레임을 선택하여 프레임버퍼에 저장하는 단계를 포함할 수 있다.
상기 동영상 추출방법은 바람직하게는 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체로 구현할 수 있다.
이하, 첨부 도면을 참조하여 본 발명에 따른 동영상 추출방법 및 장치의 바람직한 실시예를 설명하기로 한다.
도 2는 본 발명에 따른 동영상 추출장치의 구성을 블록도로 도시한 것이다.
도 2를 참조하면, 동영상 추출장치(200)는 프레임정보 설정부(210), 비교영 상 처리부(220), 영상 추출부(230), 프레임 버퍼(240) 및 데이터 변환부(250)를 포함하여 이루어진다.
동영상 추출장치(200)는 PC의 프린터드라이버에 포함될 수 있고, 프린터 내부에 포함될 수도 있다.
프레임정보 설정부(210)는 동영상 데이터에서 모든 프레임이 아닌 일부 프레임을 추출하기 위한 샘플링 레이트를 설정한다. 이는, 초당 30개의 프레임을 가지는 동영상 데이터에서 모든 프레임에 대해 특징추출 및 영상매칭을 적용하는 과정에서 발생할 수 있는 과부하(overload)를 방지하기 위한 것이다. 또한, 프레임정보 설정부(210)는 연속 프레임에 대해 비슷한 영상이 추출되는 경우 유사한 프레임을 어느 정도 추출할 것인지를 의미하는 유사프레임 출력레이트를 설정한다.
비교영상 처리부(220)는 사용자가 원하는 객체를 포함하는 비교영상을 처리한다. 비교영상은 동영상 데이터의 어느 한 프레임, 스캔을 통해 얻어지는 영상(스케치를 통한 영상도 포함), 또는 PC에 미리 저장된 영상 등일 수 있다.
비교영상 처리부(220)는 비교영상을 동영상의 각 프레임과 정확하게 비교할 수 있도록 하기 위해 영상을 다듬는 영상 전처리 과정을 수행한다. 비교영상을 적당한 크기로 조정하는 리스케일링(re-scaling), 불필요한 배경을 제거하는 마스킹(masking), 적당한 밝기로 조정하고 그림자 등을 제거하는 조명 변화 교정(illumination gradient correction), 히스토그램 평활화 등의 알고리즘을 이용한 영상 강화(image enhancement) 등의 과정을 수행한다.
비교영상 처리부(220)는 전처리된 비교영상으로부터 특징을 추출한다. 특징 추출 방법에는 특징기반(feature-based), 지식기반(knowledge-based), 탬플릿기반(template-based), 색상기반(color-based) 방법 등이 있으며, 본 발명의 실시예에서는 에지(edge) 검출방법을 이용하여 특징을 추출한다.
영상 추출부(230)는 입력 동영상(IN1)으로부터 프레임정보 설정부(210)에서 설정된 샘플링 레이트에 따라 랜덤하게 후보프레임을 선택하고, 선택된 후보프레임으로부터 특징으로 추출하고, 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 계산된 유사도가 임계값 이상인 프레임을 선택한다. 본 발명의 실시예에서는, 비교영상과 후보프레임간의 유사도를 계산하기 위해 하우스도르프(Hausdorff) 거리 매칭방법을 사용한다. 영상 추출부(230)의 상세한 구성은 도 3을 참조하여 설명하기로 한다.
프레임 버퍼(240)는 영상 추출부(230)에서 선택된 프레임을 저장한다. 프레임 버퍼(240)에는 프레임별로 영상 추출부(230)에서 계산된 유사도가 함께 저장된다.
데이터 변환부(250)는 프레임 버퍼(240)에 저장된 프레임을 인쇄가능한 인쇄 데이터(OUT1)로 변환하여 출력한다.
디스플레이부(260)는 영상 추출부(230)에서 선택된 프레임을 표시한다. 사용자는 디스플레이부(260)에 표시된 프레임을 출력할 것인지의 여부를 선택할 수 있다.
도 3은 영상 추출부(230)의 상세한 구성을 블록도로 도시한 것이다.
도 3을 참조하면, 영상 추출부(230)는 후보프레임 선택부(310), 전처리 및 특징추출부(320), 유사도 계산부(330) 및 출력프레임 선택부(340)를 포함하여 이루어진다.
후보프레임 선택부(310)는 입력 동영상(IN2)으로부터 소정의 샘플링 레이트에 따라 후보프레임을 선택한다. 입력 동영상(IN2)은 호스트 PC(미도시)에 저장되어 있는 동영상이거나, 메모리카드, 디지털카메라, 디지털캠코더 등의 외부 저장매체로부터 입력되는 동영상일 수 있다.
전처리 및 특징추출부(320)는 후보프레임을 전처리하고 특징을 추출한다. 이 과정은 비교영상 처리부(220)에서 처리하는 과정과 동일하다.
유사도 계산부(330)는 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산한다.
출력프레임 선택부(340)는 유사도가 임계값 이상인 프레임을 선택하여 프레임버퍼(240)에 저장한다. 또한 출력프레임 선택부(340)는 프레임버퍼(240)에 저장된 프레임들 중에서 연속되는 유사영상이 복수개 있는 경우, 유사도를 이용하여 프레임들을 정렬하여 유사도가 높은 프레임들을 소정의 유사프레임 출력레이트에 따라 출력프레임(OUT2)을 선택하여 출력한다.
도 4는 본 발명에 따른 동영상 추출방법을 흐름도로 도시한 것으로서, 도 2 및 도 3의 구성요소와 결부시켜 설명하기로 한다.
도 2 내지 도 4를 참조하면, S400 단계에서는, 사용자가 사용자 인터페이스를 통해 입력한 값에 따라, 프레임정보 설정부(210)는 샘플링 레이트 및 유사프레임 출력레이트를 설정한다. 예를 들어, 샘플링 레이트는 상(80%: 한 숏(shot)의 10개의 프레임 중 8개를 후보프레임으로 선택), 중(50%) 및 하(20%) 중의 어느 하나로 설정할 수 있다. 사용자가 원하는 영상을 더 정확하게 찾기 위해서는 샘플링 레이트를 상으로 설정할 수 있다. 또한 유사프레임 출력레이트도 상, 중 및 하 중의 어느 하나로 설정할 수 있다.
S410 단계에서는, 비교영상 처리부(220)는 비교영상을 전처리하고 특징을 추출한다. 비교영상의 일례가 도 5a에 도시되어 있다. 이 비교영상은 사용자가 평소에 갖고 싶어 호스트 PC에 미리 저장해둔 영상 데이터이다. 도 5a의 비교영상이 전처리되어 특징추출된 결과가 도 5b에 도시되어 있다.
S420 단계에서는, 후보프레임 선택부(310)는 설정된 샘플링 레이트에 따라 입력 동영상으로부터 후보프레임을 선택한다. 후보프레임으로 선택된 일례가 도 5c에 도시되어 있다.
S430 단계에서는, 전처리 및 특징추출부(320)는 후보프레임을 전처리하고 특징을 추출한다. 도 5c의 후보프레임에 대해 특징추출된 결과가 도 5d에 도시되어 있다.
S440 단계에서는, 유사도 계산부(330)는 비교영상과 후보프레임간의 유사도를 계산한다. 본 발명의 실시예에서는, 비교영상과 후보프레임간의 유사도를 계산하기 위해 하우스도르프(Hausdorff) 거리 매칭방법을 사용한다.
하우스도르프 거리는 한 집합으로부터 다른 한 집합의 가장 가까운 점까지의 거리를 의미한다. 여기서, 집합은 특징이 추출된 비교영상 및 후보프레임에서 각각의 클러스터(cluster)에 해당된다. 각각의 집합을
Figure 112005023561770-PAT00001
및
Figure 112005023561770-PAT00002
라 하면, 하우스도르프 거리는 다음과 같이 정의된다.
Figure 112005023561770-PAT00003
그런데, A와 B의 비대칭성으로 인해 A로부터 B까지의 거리와 B로부터 A까지의 거리가 다르므로, 다음과 같이 다시 정의할 수 있다.
Figure 112005023561770-PAT00004
H(A,B)는 비교영상의 클러스터와 후보프레임의 어느 한 클러스터에 대해 계산되는 값이므로, 하우스도르프 거리는 복수개가 산출된다. 이러한 복수개의 하우소도르프 거리 중에서 가장 작은 값을 비교영상과 후보프레임간의 하우스도르프 거리로 정한다. 본 발명의 실시예에서는, 이렇게 구한 하우스도르프 거리의 역수를 취한 값이 유사도가 된다.
S450 단계에서는, 출력프레임 선택부(340)는 유사도가 임계값 이상인 프레임을 프레임버퍼(240)에 저장한다.
S460 단계에서는, 출력프레임 선택부(340)는 프레임버퍼(240)에 저장된 프레임들 중에서 연속되는 유사영상이 복수개 있는 경우, 유사도를 이용하여 프레임들을 정렬하여 유사도가 높은 프레임들을 소정의 유사프레임 출력레이트에 따라 선택한다. 상기 하우스도르프 거리 매칭방법을 이용하여 출력프레임으로 선택된 일례가 도 5e에 도시되어 있다. 출력프레임 선택부(340)는 출력프레임을 선택한 후, 다시 프레임버퍼(240)에 저장할 수도 있다. 사용자는 사용자 인터페이스의 미리보 기(preview) 기능을 이용하여 프레임버퍼(240)에 저장된 출력프레임을 인쇄할 것인지의 여부를 결정할 수 있다.
도 6a 내지 도 6c는 본 발명에 따른 동영상 추출방법에 의한 다른 동작예를 도시한 것이다. 도 6a에는 비교영상이 도시되어 있고, 도 6b에는 샘플링 레이트에 따라 선택된 후보프레임들이 도시되어 있다. 도 6b의 후보프레임들은 단지 본 발명의 동작예를 보여주기 위해 발췌한 영상이므로, 영상에 나타낸 프레임번호는 본 발명에서 어떠한 의미를 갖지 않는다. 도 6c에는 비교영상과의 매칭을 통해 추출된 출력가능한 프레임들 중에서 유사프레임 출력레이트에 따라 선택된 최종적인 출력프레임이 도시되어 있다.
S470 단계에서는, 데이터 변환부(250)는 선택된 출력프레임을 인쇄 데이터로 변환하여 출력한다. 이렇게 출력된 인쇄 데이터는 프린터(미도시)를 통해 인쇄된다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이상 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 당해 기술 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명에 따르면, 프린터로 동영상을 출력함에 있어 원하는 객체를 포함하는 영상만을 자동으로 추출하여 출력할 수 있으므로, 동영상을 인쇄하는데 소요되는 시간과 비용을 감소시킬 수 있고, 사용자에게는 선택 출력의 편의성을 제공할 수 있다.

Claims (11)

  1. 비교영상을 전처리하고 특징을 추출하는 비교영상 처리부;
    샘플링 레이트 및 유사프레임 출력레이트를 설정하는 프레임정보 설정부;
    입력 동영상으로부터 상기 샘플링 레이트에 따라 후보프레임을 선택하고, 상기 후보프레임의 특징을 추출하고, 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 계산된 유사도가 임계값 이상인 프레임을 선택하는 영상 추출부;
    상기 영상 추출부에서 선택된 프레임을 저장하는 프레임 버퍼; 및
    상기 프레임버퍼에 저장된 프레임을 인쇄가능한 인쇄 데이터로 변환하여 출력하는 데이터 변환부를 포함하는 것을 특징으로 하는 동영상 추출장치.
  2. 제1항에 있어서, 상기 영상 추출부는
    상기 입력 동영상으로부터 상기 샘플링 레이트에 따라 후보프레임을 선택하는 후보프레임 선택부;
    상기 후보프레임을 전처리하고 특징을 추출하는 전처리 및 특징추출부;
    특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산하는 유사도 계산부; 및
    상기 유사도가 임계값 이상인 프레임을 선택하여 상기 프레임버퍼에 저장하는 출력프레임 선택부를 포함하는 것을 특징으로 하는 동영상 추출장치.
  3. 제2항에 있어서,
    상기 출력프레임 선택부는 상기 프레임버퍼에 저장된 프레임들 중에서 연속되는 유사영상이 복수개 있는 경우, 유사도를 이용하여 상기 프레임들을 정렬하여 유사도가 높은 프레임들을 상기 유사프레임 출력레이트에 따라 선택하는 것을 특징으로 하는 동영상 추출장치.
  4. 제1항에 있어서, 상기 영상 추출부는
    하우스도르프(Hausdorff) 방법을 이용하여 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산하는 것을 특징으로 하는 동영상 추출장치.
  5. 제1항에 있어서,
    상기 영상 추출부에서 선택된 프레임을 표시하여 사용자로 하여금 상기 프레임을 출력할 것인지의 여부를 결정할 수 있도록 하는 디스플레이부를 더 포함하는 것을 특징으로 하는 동영상 추출장치.
  6. 제1항에 있어서,
    상기 입력 동영상은 호스트 PC 또는 외부 저장매체 중의 적어도 하나로부터 입력되는 것을 특징으로 하는 동영상 추출장치.
  7. 비교영상의 특징을 추출하는 단계;
    샘플링 레이트 및 유사프레임 출력레이트를 설정하는 단계;
    입력 동영상으로부터 상기 샘플링레이트에 따라 후보프레임을 선택하여 특징을 추출하는 단계;
    특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산하고, 상기 유사도가 임계값 이상인 프레임을 선택하는 단계; 및
    선택된 프레임을 인쇄가능한 인쇄 데이터로 변환하여 출력하는 단계를 포함하는 것을 특징으로 하는 동영상 추출방법.
  8. 제7항에 있어서, 상기 프레임을 선택하는 단계는
    특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산하는 단계; 및
    상기 유사도가 임계값 이상인 프레임을 선택하여 프레임버퍼에 저장하는 단계를 포함하는 것을 특징으로 하는 동영상 추출방법.
  9. 제8항에 있어서, 상기 프레임을 선택하는 단계는
    상기 프레임버퍼에 저장된 프레임들 중에서 연속되는 유사영상이 복수개 있는 경우, 유사도를 이용하여 상기 프레임들을 정렬하여 유사도가 높은 프레임들을 상기 유사프레임 출력레이트에 따라 선택하는 단계를 더 포함하는 것을 특징으로 하는 동영상 추출방법.
  10. 제7항에 있어서, 상기 유사도는
    하우스도르프(Hausdorff) 방법을 이용하여 특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 계산되는 것을 특징으로 하는 동영상 추출방법.
  11. 비교영상의 특징을 추출하는 단계;
    샘플링 레이트 및 유사프레임 출력레이트를 설정하는 단계;
    입력 동영상으로부터 상기 샘플링레이트에 따라 후보프레임을 선택하여 특징을 추출하는 단계;
    특징이 추출된 비교영상과 후보프레임을 영상 매칭시켜 유사도를 계산하고, 상기 유사도가 임계값 이상인 프레임을 선택하는 단계; 및
    선택된 프레임을 인쇄가능한 인쇄 데이터로 변환하여 출력하는 단계를 포함하는 동영상 추출방법을 실행시키는 프로그램을 기록한 것을 특징으로 하는 컴퓨터 판독가능 기록매체.
KR1020050037469A 2005-05-04 2005-05-04 동영상 추출장치 및 방법 KR100708130B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050037469A KR100708130B1 (ko) 2005-05-04 2005-05-04 동영상 추출장치 및 방법
US11/416,074 US20060251328A1 (en) 2005-05-04 2006-05-03 Apparatus and method for extracting moving images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050037469A KR100708130B1 (ko) 2005-05-04 2005-05-04 동영상 추출장치 및 방법

Publications (2)

Publication Number Publication Date
KR20060115123A true KR20060115123A (ko) 2006-11-08
KR100708130B1 KR100708130B1 (ko) 2007-04-17

Family

ID=37394100

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050037469A KR100708130B1 (ko) 2005-05-04 2005-05-04 동영상 추출장치 및 방법

Country Status (2)

Country Link
US (1) US20060251328A1 (ko)
KR (1) KR100708130B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101485820B1 (ko) * 2013-07-15 2015-01-26 네무스텍(주) 지능형 동영상 메타 정보 생성 시스템
KR20220081753A (ko) * 2020-12-09 2022-06-16 주식회사 맵퍼스 2d 지도 정보를 3d 지도에 매칭하는 방법 및 시스템

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8295541B2 (en) * 2004-06-30 2012-10-23 Vision Fire & Security Pty Ltd System and method for detecting a change in an object scene
KR100889936B1 (ko) * 2007-06-18 2009-03-20 한국전자통신연구원 디지털 비디오 특징점 비교 방법 및 이를 이용한 디지털비디오 관리 시스템
JP2013206273A (ja) * 2012-03-29 2013-10-07 Sony Corp 情報処理装置、情報処理方法、および情報処理システム
US10216381B2 (en) * 2012-12-25 2019-02-26 Nokia Technologies Oy Image capture
US20170076629A1 (en) * 2015-09-14 2017-03-16 Electronics And Telecommunications Research Institute Apparatus and method for supporting choreography
US9621929B1 (en) * 2016-07-22 2017-04-11 Samuel Chenillo Method of video content selection and display
CN109285115B (zh) * 2017-07-20 2023-03-21 京瓷办公信息系统株式会社 图像处理装置、图像形成装置、图像处理方法以及记录介质
WO2020074959A1 (en) * 2018-10-12 2020-04-16 Monitoreal Limited System, device and method for object detection in video feeds
CN110049309B (zh) * 2018-12-10 2020-09-22 阿里巴巴集团控股有限公司 视频流中图像帧的稳定性检测方法和装置
CN111314395B (zh) * 2018-12-11 2023-07-11 中兴通讯股份有限公司 一种图像的传输方法及终端、存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6445834B1 (en) * 1998-10-19 2002-09-03 Sony Corporation Modular image query system
US6774917B1 (en) * 1999-03-11 2004-08-10 Fuji Xerox Co., Ltd. Methods and apparatuses for interactive similarity searching, retrieval, and browsing of video
KR100450793B1 (ko) * 2001-01-20 2004-10-01 삼성전자주식회사 영역 분할된 영상의 영역 특징치 정합에 기초한객체추출장치 및 그 방법
EP1548073A4 (en) * 2002-08-26 2011-02-23 Fujifilm Corp INK AND METHOD FOR INKJET PRINTING
US20040257611A1 (en) * 2003-04-01 2004-12-23 Fuji Photo Film Co., Ltd. Print order receipt unit

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101485820B1 (ko) * 2013-07-15 2015-01-26 네무스텍(주) 지능형 동영상 메타 정보 생성 시스템
KR20220081753A (ko) * 2020-12-09 2022-06-16 주식회사 맵퍼스 2d 지도 정보를 3d 지도에 매칭하는 방법 및 시스템

Also Published As

Publication number Publication date
US20060251328A1 (en) 2006-11-09
KR100708130B1 (ko) 2007-04-17

Similar Documents

Publication Publication Date Title
KR100708130B1 (ko) 동영상 추출장치 및 방법
US10015397B2 (en) Automatic mobile photo capture using video analysis
US9241102B2 (en) Video capture of multi-faceted documents
EP2367138B1 (en) Image attribute discrimination apparatus, attribute discrimination support apparatus, image attribute discrimination method, attribute discrimination support apparatus controlling method, and control program
KR101907414B1 (ko) 촬영 이미지 기반의 문자 인식 장치 및 방법
US9305603B2 (en) Method and apparatus for indexing a video stream
CN110889379A (zh) 表情包生成方法、装置及终端设备
EP1300779A2 (en) Form recognition system, form recognition method, program and storage medium
KR20130120175A (ko) 캐리커처 자동 생성 장치, 방법 및 컴퓨터 판독 가능한 기록 매체
CN103186780A (zh) 视频字幕识别方法及装置
CN101084670A (zh) 信息处理设备、方法和程序
KR101812103B1 (ko) 썸네일이미지 설정방법 및 설정프로그램
CN111242829A (zh) 一种水印提取方法、装置、设备及存储介质
CN110717452B (zh) 图像识别方法、装置、终端及计算机可读存储介质
US20090251597A1 (en) Content conversion device
CN111063006A (zh) 基于图像的文学作品生成方法、装置、设备及存储介质
JP2005275854A (ja) 画像処理装置、画像処理方法、画像処理プログラムおよびこのプログラムを記憶した記録媒体
EP4047547A1 (en) Method and system for removing scene text from images
US11288536B2 (en) Image processing apparatus, image processing method, and non-transitory computer-readable storage medium
JP2007011762A (ja) 領域抽出装置及び領域抽出方法
JP2002133414A (ja) 画像処理方法及びその装置、記憶媒体
KR102180478B1 (ko) 자막 검출 장치 및 그 방법
US11451695B2 (en) System and method to configure an image capturing device with a wireless network
TWI703504B (zh) 序號檢測系統
WO2023029122A1 (zh) 一种图像的遮挡区域还原方法、装置、设备及存储介质

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
FPAY Annual fee payment
FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170328

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 13