멀티미디어 스트림에 대한 구조적 인덱스 정보 기술 방법, 진행형 비디오 인덱싱 방법 및 시스템 document_id 1020020033822

[청구항 11] 외부입력과 클러스터링 상황에 따라 비디오 인덱싱을 수행하기 위한 클러스터링 제어수단과 클러스터링 제어수단 에 의해 씬 경계 검출 판단을 위한 씬 경계 검출수단과 샷 클러스러링 알고리즘에서 두개의 샷 의 비유사도를 측정하고 이를 바탕으로 하여 링크를 설정하고 메모리의 씬/레이블/샷 정보를 갱신하는 작업을 하는 링크 설정수단과 미디어 파일에서 샷 정보를 추출하기 위한 샷 인덱스 결정수단과 샷 인덱스 추출을 위하여 미디어 파일을 디코딩하여 세그멘테이션과 클러스터링 작업을 위한 특징소를 추출하는 특징소 추출수단과 샷 인덱스 결정수단으로부터 입력되는 샷 인덱스를 관리하고 이를 클러스터링 제어수단에 알리는 샷 인덱스 입력수단과 샷 인덱스 입력수단으로부터 입력되는 샷 인덱스와, 링크 설정수단, 씬 경계 검출수단으로부터 생성되고 갱신되는 씬/레이블 인덱스를 관리하고 클러스터링 제어수단의 제어 신호에 따라 필요한 경우 저장 장치에 인덱스 정보를 기록하는 일을 담당하는 인덴스 관리수단 을 포함하여 샷 세그멘테이션과 샷 클러스터링을 동시에 수행하여 멀티미디어 콘텐트에 대한 씬/샷/레이블에 대한 정보와 그들 간의 연관관계를 기술한 구조적 인덱스 정보를 추출하는 것을 특징으로 하는 진행형 비디오 인덱싱 시스템 [청구항 12] 제 11 항에 있어서,상기 특징소 추출수단은 비디오 인덱싱 시스템이 인덱싱하고자 하는 미디어에 대한 정보를 클러스터링 제어수단으로부터 받아 비디오 인덱싱에 필요한 특징소들을 추출하고 해당 데이터가 준비되면 샷 인덱스 결정수단으로데이터전송하는것을특징으로 하는진행형 비디오 인덱싱 시스템. [청구항 13] 제 11 항에 있어서,상기 샷 인덱스 결정수단은 클러스터링 제어수단으로부터 샷 인덱스 추출 명령을 받아 특징소 추출수단을 이용하여 필요한 정보를 추출하고 이를 샷 인덱스 입력수단으로 전달하며, 새로운 샷이 검출될 때마다 또는 미디어에 대한 샷 세그멘테이션이 종료될때이를샷인덱스입력수단에알리는것을특징으로 하는진행형 비디오 인덱싱 시스템. [청구항 14] 제 11 항에 있어서,상기 샷 인덱스 입력수단은 새로운 샷이 입력되면 인덱스 관리수단에 새로운 샷을 등록한 후 클러스터링 제어수단에 이를 알리며, 샷 세그멘테이션이 종료된 경우도 종료되었음을클러스터링제어수단에알리는것을특징으로 하는진행형 비디오 인덱싱 시스템. [청구항 15] 제 11 항에 있어서,상기 클러스터링 제어수단은 샷 인덱스 결정수단으로부터 입력되는 샷에 대한 정보를 바탕으로 링크 설정수단을 통하여 링크를 설정하고 인덱스 관리수단이 관리하는 씬/레이블/샷 정보를 갱신하며, 씬 경계 검출수단을 제어하여 씬 경계가 발생하였는지를 검사하고, 씬경계 검사지점에 대한 통합(merge), 경계 선언 등의 오퍼레이션을 수행하여 메모리의 씬/레이블/씬 간의 정보를 인덱스 관리수단을 통하여 갱신하도록 제어하고, 씬 경계 검출수단으로부터 씬 경계 선언이 발생한 경우에 다시 인덱스 관리수단을 이용하여, 씬 경계가 선언된 씬에 대한 정보를 저장장치에 저장할 수제어하는것을특징으로 하는진행형 비디오 인덱싱 시스템. [청구항 16] 제 11 항에 있어서,상기 인덱스 관리수단은 저장 정책에 따라 씬 경계가 선언될 때마다 확정된 씬 정보를 저장장치에 저장하거나, 일정량 이상 씬 정보가 추출된 후에 씬 정보를 한꺼번에 저장하고 저장된 씬 정보에 대한메모리구조를자동해제하는것을특징으로 하는진행형 비디오 인덱싱 시스템.