KR970005017B1 - 데이타 검색 장치 및 방법 - Google Patents

데이타 검색 장치 및 방법 Download PDF

Info

Publication number
KR970005017B1
KR970005017B1 KR1019940005316A KR19940005316A KR970005017B1 KR 970005017 B1 KR970005017 B1 KR 970005017B1 KR 1019940005316 A KR1019940005316 A KR 1019940005316A KR 19940005316 A KR19940005316 A KR 19940005316A KR 970005017 B1 KR970005017 B1 KR 970005017B1
Authority
KR
South Korea
Prior art keywords
data
representative
series
representative data
search
Prior art date
Application number
KR1019940005316A
Other languages
English (en)
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 인터내셔널 비지네스 머신즈 코포레이션
Application granted granted Critical
Publication of KR970005017B1 publication Critical patent/KR970005017B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/73Querying
    • G06F16/732Query formulation
    • G06F16/7335Graphical querying, e.g. query-by-region, query-by-sketch, query-by-trajectory, GUIs for designating a person/face/object as a query predicate
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/74Browsing; Visualisation therefor
    • G06F16/745Browsing; Visualisation therefor the internal structure of a single video sequence
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing

Abstract

내용없음.

Description

데이타 검색 장치 및 방법
제1도는 본 발명 실시예의 표시 내용을 나타내는 도면.
제2도는 본 발명 실시예의 시스템 구성을 나타내는 블럭도.
제3도는 본 발명 실시예의 검색 범위와 데이타 위치와의 관계를 나타내는 도면.
제4도는 본 발명 실시예의 검색 범위의 지정 수순을 나타내는 도면.
제5도는 본 발명 실시예의 대표 화면의 위치와, 검색 범위의 관계를 나타내는 도면.
제6도는 제2도의 CPU(10A)를 실행하는 수순을 나타내는 플로우챠트.
제7도는 제2도의 CPU(10A)를 실행하는 수순을 나타내는 플로우챠트.
제8도는 제2도의 CPU(10A)를 실행하는 수순을 나타내는 플로우챠트.
제9도는 대표 화면의 변경 내용을 나타내는 도면.
* 도면의 주요부분에 대한 부호의 설명
10 : 컴퓨터 10A : CPU
10B : 프로그램 메모리 10C : 워크 메모리
20 : 디스플레이 30 : 파일 기억 장치
40 : 입력장치 40A : 키 홀드
40B : 마우스
본 발명은 기억 매체에 축적된 일련의 데이타를 검색하고, 소망의 데이타를 가시 출력하는 데이타 검색장치 및 방법에 관한 것이다. 기억 매체에 축적된 동 화상(動 畵像) 데이타 중의 위치가 불명의 특정의 프레임(1화분의 화상 데이타)을 데이타 검색 장치가 검색하는 경우, 통상은 데이타 검색 장치는 기억 매체의 동 화상 데이타를 선두 격납 위치로부터 순서대로 독출하여, 표시기에 표시해 간다. 유저는 표시 화면을 보고, 소망의 프레임이 표시되는 것을 기다린다. 이와 같은 순차적인 탐색 방법에서는 소망의 프레임의 축적 위치가 기억 매체의 최후부에 가까우면, 유저가 소망의 프레임을 발견해내는 데에는 시간이 걸리게 된다.
그래서, 동 화상 데이타를 미리 복수의 블럭으로 분할하고, 각 블럭을 대표하는 프레임을 표시 화면에 아이콘(icon)으로서 표시하고, 유저가 소망의 아이콘을 지정하는 것으로, 지정된 아이콘으로 표시되는 블럭의 동 화상 데이타군을 검색 대상으로 하도록 한 데이타 검색 장치가 제안되고 있다(특개평 제2-32473호 공보).
특개평 제2-32474호 공보의 방법에서는 탐색 대상 데이타가 미리 복수 개의 부분 영역으로 분할되고 있는 것을 전제로 하고 있다. 그리고 그 내의 하나의 부분 영역 내에서, 탐색 영역을 좁혀가는 방법을 설명하고 있다. 그러나, 이 방법에서는 먼저 복수의 부분 영역에 걸친 영역을 동시에 탐색 대상으로 할 수가 없다고 하는 문제점이 있다. 이 때문에 목적 데이타가 존재하는 듯한 부분 영역을 하나씩 조사해 간다고 하는 비효율적인 탐색을 어쩔 수 없이 하게 된다. 이 방법의 제2의 문제는, 탐색 영역을 좁혀가기 위한 인터페이스 밖에 제공되어 있지 않다는 것이다. 이 때문에 탐색을 진행한 끝에 그 구간에 목적 데이타가 존재하지 않는다는 것을 알았을 경우, 하나의 부분 영역 전체를 탐색 영역으로 지정하여 영역을 다시 좁혀갈 필요가 있으므로, 탐색 작업을 효율을 현저히 저하시켜 버린다. 또, 다수의 대표 프레임을 포함하는 영역을 탐색영역으로 지정하는 경우, 많은 아이콘을 지지하지 않으면 안되게 되어, 번잡하다고 하는 문제점이 있다.
따라서, 본 발명의 목적은 대표 데이타를 표시하고, 검색 변위를 유저에 의해 지정한다고 하는 잇점을 살리고, 게다가 유저의 지시 조작을 간소화하고, 용이하게 소망의 데이타를 발견해내는 일이 가능한 데이타 검색 장치 및 방법을 제공하는 데에 있다.
이와 같은 목적을 달성하기 위해, 청구항 제1의 발명은 검색 대상의 일련의 데이타를 분할하고, 그 각각 이 분할 위치에 위치하는 복수의 대표 데이타 샘플을 상기 일련의 데이타로부터 추출하는 데이타 추출 수단과, 상기 추출한 복수의 대표 데이타 샘플을 표시하는 표시 수단과, 상기 표시된 대표 데이타 샘플 중에서 2개의 대표 데이타 샘플을 선택하는 선택 수단과, 상기 선택된 2개의 대표 데이타 샘플에 의해 그 개시 및 종료 위치가 규정되는 일련의 데이타를 새로운 검색 대상의 일련의 데이타로 결정하는 검색 범위 변경 결정 수단을 구비한 것을 특징으로 한다.
청구한 제2의 발명은 유저의 스크롤 바(scroll bar)상의 위치의 지정에 따라 검색 대상의 초기 데이타 검색 범위를 결정하는 초기 검색 범위 결정 수단을 더 구비한 것을 특징으로 한다.
청구항 제3의 발명의 검색 대상의 일련의 데이타를 분할하고, 그 각각이 분할 위치에 위치하는 복수의 대표 데이타 샘플을 상기 일련의 데이타로부터 추출하는 단계와, 상기 추출된 복수의 대표 데이타 샘플을 표시하는 단계와, 상기 표시된 대표 데이타 샘플 중에서 2개의 대표 데이타 샘플을 선택하는 단계와, 상기 선택된 2개의 대표 데이타로 결정하는 검색 대상 변경.결정 단계를 포함한 것을 특징으로 한다.
청구항 제4의 발명은 상기 새로운 검색 대상의 일련의 데이타로부터 얻어진 복수의 제1 대표 데이타 샘플을 표시한 경우에 변경 전의 검색 대상의 일련의 데이타로부터 얻어진 복수의 제2 대표 데이타 샘플을 외부 표시에 따라 상기 복수의 제1의 대표 데이타 샘플 대신에 전환 표시하는 단계를 더 포함한 것을 특징으로 한다.
청구항 제5의 발명은 상기 새로운 검색 대상의 일련의 데이타로부터 얻어진 복수의 제1 대표 데이타 샘플을 대표하는 경우에 변경 전의 검색 대상의 일련의 데이타로부터 얻어진 복수의 제2 대표 데이타 샘플과 상기 복수의 제1 대표 데이타 샘플과의 사이에 서로 일치하는 대표 데이타 샘플이 있는지 없는지를 판정하여, 긍정 판정이 얻어진 경우에는, 일치의 제1 대표 데이타 샘플을 변경하여 표시하는 단계를 더 포함한 것을 특징으로 한다.
청구항 제6의 발명은 상기 대표 데이타 샘플 표시 단계에서 검색 대상의 일련의 데이타의 개시 및 종료위치를 각각 나타내는 시점 아이콘 및 종점 아이콘을 표시하고, 상기 검색 대상 변경.결정 단계에서 상기 시점 아이콘 또는 종점 아이콘의 지시에 따라 상기 새로운 검색 대상의 일련의 데이타의 개시 위치 또는 종료 위치를 결정하는 것을 특징으로 한다.
청구항 제7의 발명은 상기 선택된 2개의 대표 데이타 샘플로 규정되는 범위를 상기 복수의 대표 데이타 샘플의 표시에 관련지어 표시하는 단계를 더 포함한 것을 특징으로 한다.
청구항 제8의 발명은 상기 일련의 데이타는 동화 데이타이고, 상기 대표 데이타 샘플은 1프레임 분의 화상 데이타인 것을 특징으로 한다.
청구항 제9의 발명은 상기 일련의 데이타는 텍스트 데이타이고, 상기 대표 데이타 샘플을 소정량의 상기 텍스트 데이타 중의 데이타인 것을 특징으로 한다.
청구항 제1, 제3의 발명은 2개의 대표 데이타 샘플의 위치를 선택함으로써 검색 대상 범위를 순차로 축소시킨다.
청구항 제2의 발명은 초기 검색 대상 범위의 지정을 스크롤 바를 이용하여 행한다.
청구항 제4의 발명은 검색 대상 범위의 축소뿐만 아니라 확대를 가능하게 한다.
청구항 제5의 발명은 검색 대상 범위의 축소마다 다른 대표 데이타를 표시하는 것에 의해 유저에게 다수의 대표 화면을 보여주는 것이다.
청구항 제6의 발명은 전회의 검출 대상 범위의 개시 및/또는 종료 위치가 동일한 경우는 시점 아이콘 및/또는 종점 아이콘을 이용하여 범위 지정을 행하고 가능한 많은 다른 대표 데이타 샘플을 표시한다.
청구항 제7의 발명은 선택된 2개의 대표 데이타 샘플로 정해지는 범위를 표시하고, 유저가 그의 범위를 확인할 수 있게 한다.
청구항 제8의 발명은 검색 대상의 데이타로써 동화 데이타를 적용하는 것에 의해 동화 데이타의 검색조작을 간소화한다.
청구항 제9의 발명은 검색 대상의 데이타로써 텍스트 데이타를 적용하는 것에 의해 테스트 데이타의 검색 조작을 간소화 한다.
이하, 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.
본 발명을 적용한 데이타 검색 장치의 시스템 구성을 제2도를 이용하여 설명한다. 제2도에서, 계산기(컴퓨터)(10)에는 디스플레이(20), 파일 기억장치(30) 및 입력장치(40)이 접속되어 있다. 계산기(컴퓨터)(10)에는 퍼스널 컴퓨터 등, 화상 처리 가능한 컴퓨터를 이용할 수 있다. 계산기(컴퓨터)(10), CPU(10A), 프로그램 메모리(10B) 및 워크 메모리(10C)를 갖는다. 프로그램 메모리(10B)에 격납된 제6도∼제8도의 제어 수순을 CPU(10A)가 실행함으로써, 본 발명에 관계하는 동화 데이타의 검색 기능을 실현한다. 워크 메모리(10C)는 이 검색 처리에서 사용되는 각종 데이타나, 디스플레이 (20)에 표시되는 이미지 데이타를 일시 기억한다.
디스플레이(20)에는 CRT 표시 장치 등, 도트 매트릭스 형의 표시기를 이용할 수 있다. 파일 기억 장치(30)에는, 플로피 디스크 기억 장치(FDD)나 하드 디스크기억 장치(HDD)를 이용할 수 있다. 파일 기억 장치(30)에는 동화상 이미지 데이타가 프레임 단위로 축적되고 있다. 입력장치(40)는 키 홀드(40A) 및 마우스(40B)으로 구성되어 있다.
이하, 본 발명에 관계하는 프레임 검색 처리를 설명한다. 디스플레이(20)의 표시화면에, 파일 기억 장치(30)상의 특정 프레임이 표시되고 있는 상태를 제1(a)도에 표시한다. 제1도에서, 디스플레이(10)의 표시(P)는 프레임 화면을 나타낸다. 표시(21)는 스크롤바 전체를 나타낸다. 표시(21A)는 스크롤 박스를 나타낸다. 스크롤바 표시(이하, 스크롤 바라고 한다)(21)는 초기적인 프레임 검색 범위를 유저가 설정하게끔 이용되고 있다.
제3도에 도시하는 바와같이, 스크롤 박스(21A)가 표시되고 있는 위치는 현재 표시되고 있는 프레임의 축적 데이타 중의 상대적인 격납 위치를 나타낸다.
유저가 마우스(40B)를 이용하여, 표시 화면 중의 마우스 커서를 스크롤 바(21)중에 위치시켜, 키 홀드(40A)의 특정키를 조작하면, 본 발명에 관계하는 광역적 탐색 모드가 설정되어, 프레임의 검색이 가능하게 된다.
이 모드에 따라, 제2도의 CPU(10A)는 제6도의 제어 수단을 개시한다. 유저는 검색 대상의 광역 범위 지정을 스크롤 바(21)를 이용하여 행한다(제6도 단계 S10). 축적 선두 프레임으로부터 현 표시 프레임에 대응의 축적 프레임까지를 검색 대상으로써 지정하는 경우에는, 유저는 제1(a)도의 부분(21B)을 마우스(40B)에 의해 지정한다(제3도 참조). 이 조작에 의해, CPU(10A)는 제7도의 단계 S100→S101→S102→S104의 실행수순으로, 마우스 커서의 위치를 판별하고, 검색 범위의 선두 프레임 및 최종 프레임을 결정하여, 검색 범위 정보(예를들면 프레임의 격납 어드레스 프레임 번호)를 작성한다.
현 표시 프레임에 대응의 축적 프레임으로부터 축적 최종 프레임까지를 검색대상으로 하고 싶은 경우, 유저는 제1(a)도의 부분(21C)을 마우스(40B)로써 지정한다. 이 조작에 의해, CPU(10A)는 제7도의 단계 S100→S110에서 마우스 커서의 위치를 판별하여, 지시된 검색 범위를 나타내는 검색 범위 정보를 단계 S111→S112에서 작성한다.
축적 데이타 전체를 검색 범위로 하고 싶은 경우, 유저는 제1(a)도의 스크롤박스(21A)를 마우스(40B)로써 지정한다. 이 조작에 의해 CPU(10A)는 제7도의 단계 S100→S110의 순으로 마우스 커서의 위치를 식별하고, 이어서 지시된 검색 범위를 나타내는 검색 범위 정보를 작성한다(단계 S120→S130). 이상의 처리를 실행하는 CPU(10A)가 청구항 제2의 발명의 초기 검색 범위 결정 수단에 상당한다.
이와 같이 하여, 검색 범위가 유저에 의해 지정하면, CPU(10A)는 지정된 검색 범위중의, 대표 프레임으로써 독출하는 축적 프레임을 결정한다(제7도의 단계 S140). 이 대표 프레임의 결정 방법에 대해서는 후술한다. 또, 작성된 검색 범위 정보, 즉 검색 범위의 시점, 종점 위치, 결정된 대표 프레임의 위치를 워크 메모리(10C)내의 스택 영역에 격납된다(제7도의 단계 S150). CPU(10A)의 실행 수순은 제7도로부터 제6도로 돌아가서, 단계(S20)에서 상술의 대표 프레임이 파일 기억장치(30)로부터 독출되고, 디스플레이(20)이 제1(b)도에 도시하는 바와 같이 표시된다.
이 때의 CPU(10A)가 청구항 제1의 발명의 데이타 추출 수단, 표시 수단[디스플레이(20)를 포함]으로서 동작한다.
제1도의 표시 화면(B)을 설명한다.
윈도우 표시 영역(Q)에는 미리 정해진 수(예를들면 10)의 축소 프레임(23) 즉, 대표 프레임과, 시점 아이콘(22A) 및 종점 아이콘(22B)(청구항 제6의 시점 아이콘 및 종점 아이콘에 대응)이 표시된다. 검색 대상의 전 데이타를 10으로 분할하고, 그 분할 위치에 위치하는 프레임(제5도 참조)이, 축소 프레임(23)용으로서 CPU(10A)의 지시에 의해 파일 기억 장치(30)로부터 독출되어 축소된다. 또, 각 축소 프레임(23)은 현재 설정되고 있는 검색 범위 중의 분할 위치를 나타내므로, 이하의 검색의 범위 지정을 위해, 시점 아이콘(22A), 종점 아이콘(22B) 및 대표 프레임이 선택적으로 이용된다.
범위 지정의 조작예를 제4도에 나타낸다.
제4(a)도는 유전자가 마우스(40B)에 의해 #2의 대표 프레임을 지정하고, 이어서 #7의 대표 프레임을 지정하고, 이들 프레임간을 검색 범위로써 재설정하는 것을 나타낸다. 따라서, 마우스(40B)가 청구항 제1의 발명의 선택 수단으로서 동작한다.
제4(b)도는 현재 설정되고 있는 검색 범위의 선두 프레임을 시점으로 하여, #5의 대표 프레임까지의 검색 범위로써 재설정 하는 것을 나타낸다.
유저가 제4(a)도와 같은 조작으로 검색 범위를 재지정하면, CPU(10A)는 제4(a),(b)도의 점선으로 표시하는 바와 같이, 재지정의 검색 범위를 나타내기 위한 대표 프레임 전체를 포위하는 이미지를 표시한다. 이 처리가 청구항 제7의 처리 단계에 대응한다. 그후, CPU(10A)는 실행 수순을 제6도의 S20→S30→S40→S50으로 진행하고, 마우스(40B)의 지시를 접수하여 재지정된 검색 범위를 접수한다.
이후, CPU(10A)는 지시된 검색 범위, 즉 표시 화면 상에서 선택된 2개의 대표 화면과 대응의 축적 화면간으로 좁혀진 10으로 분할하여, 새로운 제2 단계(제5도 참조)에서의 대표 화면을 결정한다(단계 S60). 이때의 CPU(10A)가 청구항 제1의 발명의 데이타 범위 변경 결정 수단으로서 동작한다.
결정된 대표 화면은 디스플레이(20)에 표시된다(단계 S20).이하, 단계 S20∼S60의 수순을 반복하는 것으로, 검색 범위의 축소, 축소 범위에서이 대표 화면의 표시가 행해진다. 제5도의 예는 유저에 의해 #3 및 #7의 대표 화면 간에 검색 범위가 축소된 것을 나타내고 있다.
대표 화면에 의해 검색 범위가 소망의 프레임에 접근해 오는 것을 유저가 알면, 유저는 대표 화면 중의 소망의 프레임에 가장 가까운 대표 화면을 마우스(40B)에 의해 지정한다. 지정 입력을 CPU(10A)가 검지하면(제6도의 단계 S40), CPU(10A)는 지정된 대표 화면에 대응의 축적 화면에 인접한 복수 프레임을 파일 기억장치(30)로부터 독출하여 디스플레이(20)에 표시한다(단계 S45).
소망의 화면이 얻어지지 않은 경우는, 유저는 다음의 2개의 방법중 어느 것인가 하나의 방법으로 검색을 행한다. 제1 방법에는 키 홀드(40A) 또는 마우스(40B)의 지시로 전 단계에 표시된 대표 화면을 다시 표시한다. 필요가 있다면, 유저는 검색 범위의 지정을 다시 한다(단계 S40→S50→S60→S20). 제2 방법에는 상술의 조작으로 선택된 단일 대표 화면과는 다른 단일 대표 화면을 선택하여, 선택의 대표 화면에 인접하는 축소 축적 화면을 CPU(10A)에 표시한다(단계 S40→S45). 이와 같은 처리를 반복해서, 유저가 소망의 프레임을 발견해 검색 종료의 지시 및 표시 화면 상의 소망의 프레임의 지시를 키 홀드(40A) 도는 마우스(40B)로써 입력하면, CPU(10A)는 지정(축소) 프레임에 대응의 축적 화면(원 화면)을 디스플레이(20)에 표시하여 제6도의 제어 수순을 종료한다(단계 S30→S34→종료).
이상, 설명한 바와 같이, 유저는 표시 화면 상의 대표 화면을 이용하여 검색 범위를 축소시켜, 소망의 프레임을 검색해 갈 수가 있다. 본 실시예에서는, 상술의 검색 기능 외에, 유저의 검색이 보다 효율적으로 되도록 다음의 2개의 기능을 마련해 놓고 있다.
제1 방법은, 2개의 대표 화면의 지정에 의해 검색 범위를 축소한 후, 축소전의 검색 범위로 복귀할 수 있다. 이를 위해, 검색 범위의 복귀를 지정하는 영역 확대 키가 키 홀드(40A) 상에 설치되고 있다. 이 기능이 청구항 제4의 발명에 대응한다.
제2 방법은, 검색 범위를 축소해 가는 단계에서 표시하는 대표 화면은 전 단계에서 표시한 대표 화면과 동일한 것을 사용하지 않는다는 것이다. 이를 위해, 제2도 내의 프레임 메모리(10C)내에, 대표 화면으로서 사용된 프레임 번호를 누적해 기억해 두는 스택 영역이 설치되고 있다.이 기능이 청구항 제5의 발명에 대응한다.
상술의 2개의 기능을 실현하기 위한 CPU(10A)의 실행 수순을 제8도에 도시한다. 제8도의 제어 수순은 제6도의 단계(S60)의 대표 프레임 결정 처리내에서 실행된다. 유저가 대표 화면을 선택하여 축소 검색 범위를 지시한 후, 영역 확대 키를 조작하면, CPU(10A)는 그 조작을 제8도의 단계(S200)에 검지하고, 현단계의 검색 범위 및 대표 화면을 나타내는 관련 정보, 즉 검색 범위의 선두, 최종의 프레임 본호, 대표 화면의 프레임 번호를 스택 영역으로부터 삭제한다(S201).
이어서, CPU(10A)는 스택 영역으로부터 전 단계의 상기 관련정보, 즉, 선두 프레임 번호, 최종 프레임 번호, 대표 프레임 번호를 독출하여, 현 단계의 관련정보를 설정한다(단계 S203). 이 관련 정보가대표 화면의 표시에 이용된다.
축소 검색 범위의 지정 후, 유저가 영역 확대 키를 조작하지 않았던 경우는 CPU(10A)은 축소 검색의 지정 내용을 식별한다. 보다 구체적으로는, 시점 아이콘(22A) 및 종점 아이콘(22B)의 조작이 행해진 경우에는, 제8도의 단계(S210)에서 그 조작이 검지되고, CPU(10A)는 현재, 스택 영역에 격납되어 있는 최신(현단계)의 대표 프레임 번호를 독출하고, 제9도에 도시하는 바와 같이 각 대표 프레임 번호의 인접의 프레임 번호를 새로운 대표 프레임 번호로 하여, 현 단계의 대표 프레임 번호를 갱신한다. 이 결과, 검색 범위를 거의 변경하지 않고, 대표 화면을 지금까지 표시된 대표 화면에 인접의 화면으로 전환할 수 있다.
또, 시점 아이콘(22A) 및 종점 아이콘(22B)이 동시에 조작되지 않는 경우는, 지정된 범위 내에서 대표 화면으로서 이용하는 프레임의 번호가 결정된다(단계 S200→S210→S220→S230). 이때, 새롭게 설정된 현 단계의 대표 프레임 번호와 전단계의 대표 프레임 번호와의 일치 비교가 각각 행해진다. 일치 판정이 얻어진 대표 프레임 번호는, 예를들면, 인접의 프레임 번호로 대표 프레임 번호가 변경된다(단계 S40→S230). 이와 같이 하여, 설정된 현 단계의 대표 프레임 번호가 스택 영역에 추가된다.
본 실시예 외에 다음의 예를 실시할 수 있다.
1) 본 발명의 데이타 검색 방법을 이용하기에 앞서, 예를들면 파일 명에 의한 검색이나 키워드에 의한 검색을 행하여 검색 대상의 데이타 군을 한정하는 일도 할 수 있다. 이와 같은 검색 방법을 이용하는 경우는, 메뉴 화면에서 검색 방법을 선택하면 좋다.
2) 이상, 화상 데이타의 각 프레임에 프레임 번호의 정보 밖에 제공할 수 없는 극히 일반적인 경우에 대하여 설명해 왔다. 그러나 특원평 4-21443호 명세서에 개시되어 있는 바와 같은 대표 프레임을 결정하는 방법과 조합할 수 있는 경우에는 더 효율적인 탐색을 실현할 수 있다. 즉 장면의 변화나 말의 내용의 변화에 따른 대표 프레임(이하 의미론적 대표 프레임)이 미리 결정되어 있거나, 자동적으로 결정할 수 있는 경우에는, 탐색 영역을 균등 분할하여 가상의 대표 프레임으로 하고, 그 가상의 대표 프레임에 제일 가까운 의미론적 대표 프레임을 영역의 대표 프레임으로 채용하면, 탐색 영역 내의 데이타의 의미 내용을 보다 정확하게 추출해 낼 수 있다. 이 때문에 데이타의 내용에 따른 효율적인 탐색이 가능하게 된다.
3) 본 실시예에서는, 검색 대상의 데이타가 동 화상 데이타인 예를 나타내고 있지만, 문서 텍스트, 프로그램 텍스트 등 외에 다른 종류의 데이타 군도 검색 대상으로 할 수가 있다.
문서나 프로그램의 경우, 대표 샘플의 결정 방법으로서는 여러 가지 것이 생각될 수 있다. 가장 간단한 방법은, 화상 데이타의 프레임수 대신에 텍스트의 행수를 사용할 수 있다. 보다 데이타의 내용에 따른 방법에는 공백 행의 다음의 행을 대표 데이타 샘플의 시점으로 한 것, 택스트의 구획으로만 표현되는 것을 알고 있는 문자열(예를들면, 문서 정리 소프트 LATEX에서의 문자열 색션), C 프로그램 소스에서의 함수 정의 부분 등을 생각할 수 있다. 어느 경우에는, 대표 데이타 샘플은 소정의 행수의 문서 데이타를 포함한다.
그래픽컬 인터페이스를 통하여, 이들 복수의 대표 샘플을 취하는 방법 중에서 그 때의 상황에 가장 어울리는 것을 선택하는 기구를 준비하는 것으로 보다 효율적인 탐색이 가능하게 된다. 또 이와 같은 인터페이스는 용이하게 실현가능하다.
이상 기술한 실시예는 본 발명의 양호한 실시예이며, 본 발명은 그의 특허 청구의 범위 및 그의 정신의 범위 내에서 본 실시예를 변경하여 실시할 수 있는 것을 인식할 수 있을 것이다.
이상, 설명한 바와 같이 본 실시예는 표시의 대표 데이타를 이용하여 검색 범위를 축소해가기 때문에, 유저의 검색 범위의 지정 조작이 용이하고, 검색 시간도 단축된다. 또, 검색 범위의 축소뿐만 아니고 확대도 가능함으로, 트라이얼-앤드-에러(trial-and-error) 방식의 검색도 가능하고, 또한, 그를 위한 조작도 간단하다. 이에 덧붙여서, 복수 단계를 표시하는 대표 데이타는 중복이 없고, 유저는 다수의 데이타를 알 수 있다.

Claims (9)

  1. 검색 대상의 일련의 데이타를 분할하고, 그 각각이 분할 위치에 위치하는 복수의 대표 데이타 샘플을 상기 일련의 데이타로부터 추출하는 데이타 추출 수단과, 상기 추출된 복수의 대표 데이타 샘플을 표시하는 수단과, 상기 표시된 대표 데이타 샘플 중에서 2개의 대표 데이타 샘플을 선택하는 선택 수단과, 상기 선택된 2개의 대표 데이타 샘플에 의해 그 개시 및 종료 위치가 규정되는 일련의 데이타를 새로운 검색 대상의 일련의 데이타로 결정하는 검색 범위 변경 결정 수단을 구비한 것을 특징으로 하는 데이타 검색 장치.
  2. 제1항에 있어서, 유저의 스크롤 바 상의 위치의 지정에 따라 검색 대상의 초기 데이타 검색 범위를 결정하는 초기 검색 범위 결정 수단을 더 구비한 것을 특징으로 하는 데이타 검색 장치.
  3. 검색 대상의 일련의 데이타를 분할하고, 그 각각이 분할 위치하는 복수의 대표 데이타 샘플을 상기 일련의 데이타로부터 추출하는 단계와, 상기 추출된 복수의 대표 데이타 샘플을 표시하는 단계와, 상기 표시된 대표 데이타 샘플 중에서 2개의 대표 데이타 샘플을 선택하는 단계와, 상기 선택된 2개의 대표 데이타 샘플에 의해 그의 개시 및 종료 위치가 규정되는 일련의 데이타를 새로운 검색 대상의 일련의 데이타로 결정하는 검색 대상 변경.결정 단계를 포함하는 것을 특징으로 하는 데이타 검색 방법.
  4. 제3항에 있어서, 상기 새로운 검색 대상의 일련의 데이타로부터 얻어진 복수의 제1 대표 데이타 샘플을 표시한 경우에 변경 전의 검색 대상의 일련의 데이타로부터 얻어진 복수의 제2 대표 데이타 샘플을 외부 지시에 따라 상기 복수의 제1의 대표 데이타 샘플 대신에 전환 표시하는 단계를 더 포하하는 것을 특징으로 하는 데이타 검색 방법.
  5. 제3항에 있어서, 상기 새로운 검색 대상의 일련의 데이타로부터 얻어진 복수의 제1 대표 데이타 샘플을 표시하는 경우에 변경 전의 검색 대상의 일련의 데이타로부터 얻어진 복수의 제2 대표 데이타 샘플과 상기 복수의 제1 대표 데이타 샘플과의 사이에 서로 일치하는 대표 데이타 샘플이 있는지 없는지를 판정하여, 긍정 판정이 얻어진 경우에는 일치의 제1 대표 데이타 샘플을 변경하여 표시하는 단계를 더 포함하는 것을 특징으로 하는 데이타 검색 방법.
  6. 제3항에 있어서, 상기 대표 데이타 샘플 표시 단계에서 검색 대상의 일련의 데이타의 개시 및 종료 위치를 각각 나타내는 시점 아이콘 및 종점 아이콘을 표시하고, 상기 검색 대상 변경.결정 단계에서 상기 개시 아이콘 또는 종점 아이콘의 지시에 따라 상기 새로운 검색 대상의 일련의 데이타의 개시 위치 또는 종료 위치를 결정하는 것을 특징으로 하는 데이타 검색 방법.
  7. 제3항에 있어서, 상기 선택된 2개의 대표 데이타 샘플에 규정되는 범위를 상기 복수의 대표 데이타 샘플의 표시에 관련지어 표시하는 단계를 더 포함하는 것을 특징으로 하는 데이타 검색 방법.
  8. 제3항에 있어서, 상기 일련의 데이타는 동화 데이타이고, 상기 대표 데이타 샘플은 1 프레임분의 화상 데이타인 것을 특징으로 하는 데이타 검색 방법.
  9. 제3항에 있어서, 상기 일련의 데이타는 텍스트 데이타이고, 상기 대표 데이타 샘플은 소정량의 상기 텍스트 데이타 중의 데이타인 것을 특징으로 하는 데이타 검색 방법.
KR1019940005316A 1993-04-05 1994-03-17 데이타 검색 장치 및 방법 KR970005017B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP5078052A JP2667352B2 (ja) 1993-04-05 1993-04-05 データ検索装置および方法
JP93-78052 1993-04-05

Publications (1)

Publication Number Publication Date
KR970005017B1 true KR970005017B1 (ko) 1997-04-11

Family

ID=13651086

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940005316A KR970005017B1 (ko) 1993-04-05 1994-03-17 데이타 검색 장치 및 방법

Country Status (5)

Country Link
US (1) US5574909A (ko)
EP (1) EP0619550B1 (ko)
JP (1) JP2667352B2 (ko)
KR (1) KR970005017B1 (ko)
DE (1) DE69419195T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100346263B1 (ko) * 1999-11-05 2002-07-26 엘지전자주식회사 멀티미디어 스트림의 브라우징, 편집, 인덱싱을 위한 다단계 위치/구간 지정 방법

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5884056A (en) * 1995-12-28 1999-03-16 International Business Machines Corporation Method and system for video browsing on the world wide web
US7216116B1 (en) * 1996-05-06 2007-05-08 Spotfire Ab Data analysis system with automated query and visualization environment setup
US6097391A (en) * 1997-03-31 2000-08-01 Menai Corporation Method and apparatus for graphically manipulating objects
DE69816200T2 (de) * 1997-08-25 2004-05-06 Sharp K.K. Bildverarbeitungsgerät zur Anzeige eines Katalogs von verschiedenen Datenarten auf verschiedene Weise
JP2000148771A (ja) 1998-11-06 2000-05-30 Sony Corp 画像処理装置および方法、並びに提供媒体
EP1522934A3 (en) * 1999-01-28 2005-11-30 Kabushiki Kaisha Toshiba Image information describing method, video retrieval method, video reproducing method, and video reproducing apparatus
US7552139B2 (en) * 2001-03-19 2009-06-23 Xerox Corporation Represented object groups
US7647301B2 (en) * 2003-08-08 2010-01-12 Open-Circuit, Ltd. Information provision apparatus, format separation apparatus, information provision method and program
JP3976000B2 (ja) 2003-11-06 2007-09-12 ソニー株式会社 情報処理装置および方法、プログラム記録媒体、プログラム、並びに撮影装置
AU2006293677B2 (en) * 2005-09-22 2012-08-02 Jfdi Engineering Ltd. A search tool
KR101187787B1 (ko) * 2006-02-18 2012-10-05 삼성전자주식회사 키 프레임을 이용하여 동영상을 검색하는 방법 및 장치
JP4834639B2 (ja) * 2007-09-28 2011-12-14 株式会社東芝 電子機器および画像表示制御方法
JP4834640B2 (ja) * 2007-09-28 2011-12-14 株式会社東芝 電子機器および画像表示制御方法
JP5345049B2 (ja) * 2009-12-25 2013-11-20 富士フイルム株式会社 検索サーバ及びその制御方法、並びに検索システム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8005136A (nl) * 1980-09-12 1982-04-01 Philips Nv Inrichting voor het associatief zoeken in een sekwentiele informatiestroom die is opgebouwd uit informatievakken.
US4791556A (en) * 1984-08-29 1988-12-13 Vilkaitis John V Method for operating a computer which searches for operational symbols and executes functions corresponding to the operational symbols in response to user inputted signal
US4748439A (en) * 1985-08-13 1988-05-31 Fairchild Semiconductor Corporation Memory apparatus and method for retrieving sequences of symbols including variable elements
JPS63181728A (ja) * 1987-01-20 1988-07-26 三洋電機株式会社 電気掃除機
US5287448A (en) * 1989-05-04 1994-02-15 Apple Computer, Inc. Method and apparatus for providing help information to users of computers
DE69028573T2 (de) * 1989-05-31 1997-03-27 Toshiba Kawasaki Kk Hochgeschwindigkeitssuchsystem zur Bilddatenspeicherung
JPH0322687A (ja) * 1989-06-19 1991-01-31 Sharp Corp デジタル記録再生装置
JP2789723B2 (ja) * 1989-10-20 1998-08-20 ソニー株式会社 画像検索装置
US5241671C1 (en) * 1989-10-26 2002-07-02 Encyclopaedia Britannica Educa Multimedia search system using a plurality of entry path means which indicate interrelatedness of information
JPH0421443A (ja) * 1990-05-16 1992-01-24 Matsushita Electric Ind Co Ltd 印刷機
US5191645A (en) * 1991-02-28 1993-03-02 Sony Corporation Of America Digital signal processing system employing icon displays
US5459830A (en) * 1991-07-22 1995-10-17 Sony Corporation Animation data index creation drawn from image data sampling composites
US5339433A (en) * 1992-11-19 1994-08-16 Borland International, Inc. Symbol browsing in an object-oriented development system
US5526480A (en) * 1992-12-28 1996-06-11 International Business Machines Corporation Time domain scroll bar for multimedia presentations in a data processing system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100346263B1 (ko) * 1999-11-05 2002-07-26 엘지전자주식회사 멀티미디어 스트림의 브라우징, 편집, 인덱싱을 위한 다단계 위치/구간 지정 방법

Also Published As

Publication number Publication date
EP0619550B1 (en) 1999-06-23
DE69419195T2 (de) 2000-01-27
DE69419195D1 (de) 1999-07-29
JP2667352B2 (ja) 1997-10-27
EP0619550A3 (en) 1995-03-15
US5574909A (en) 1996-11-12
EP0619550A2 (en) 1994-10-12
JPH06309370A (ja) 1994-11-04

Similar Documents

Publication Publication Date Title
KR970005017B1 (ko) 데이타 검색 장치 및 방법
US6353442B1 (en) Information processing apparatus, information processing method, and providing medium
US5546522A (en) Optimal menu inquiry system and system for editing structure data by hierarchical menu inquiry processing
US8171405B2 (en) Information processing program, information processing method, and information processing device
JPH05242215A (ja) 画像処理方法及びシステム、並びに図形処理システム
JP2001125917A (ja) 画像検索方法および装置
JPH04281566A (ja) 文書検索装置
GB2365150A (en) Automatic completion of data in a data entry field using prepended text
JP2859214B2 (ja) 簡易化機能選択メニュー方式
JP4466174B2 (ja) 検索装置、検索方法及びプログラム
JPH0322014A (ja) メニュー選択方法
JP2965030B1 (ja) スクロール表示システム、およびスクロール表示プログラムを記録した記録媒体
JP2000090112A (ja) 画像処理装置及びその方法
JPH10143501A (ja) 文字列予測方法及びこの文字列予測方法を用いた文書作成装置
JPH086962A (ja) データ検索装置及び検索データの表示方法
JP3244582B2 (ja) 図形検索装置
JP3466761B2 (ja) 文書処理装置及びその制御方法
JP2005092824A (ja) 文書検索装置、文書検索方法、文書検索プログラム、および記録媒体
JPH07219742A (ja) アイコン整列方法
JPH11110397A (ja) 辞書検索方法、辞書検索装置及び辞書検索プログラムを記録したコンピュータ読み取り可能な記録媒体
KR20000018731A (ko) 동일 확장자를 가진 파일들을 그룹화한 명령어 처리기 및 동일확장자 그룹화에 의한 프로그램 수행방법
JP2000215270A (ja) 文字列予測方法及び文字列予測装置
JPH08241333A (ja) 電子ファイリングシステム及びその検索方法
JPH0525139B2 (ko)
JPH1091493A (ja) データベースの構築方法

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20030207

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee