이하, 본 발명에 따른 실시예를 첨부된 도면을 참조하여 상세히 설명하기로 한다.
도 1은 본 발명의 실시예에 따른 공간영상정보시스템의 내부 구성과 외부 접근 요소들을 개략적으로 나타낸 블록 구성도이다.
도면을 참조하면, 본 발명의 실시예에 따른 공간영상정보시스템 (100)은 외부 클라이언트와의 접속 인터페이스 기능과 공간영상 DB 구축 질의, 공간영상 검색/삽입/삭제 질의, 공간영상 내의 공간객체 정보 조작질의 등을 처리하기 위한 공간영상 질의 인터페이스 컴포넌트부(101)와, 공간영상시퀀스들에 대한 스키마 및 색인 정보들을 관리하기 위한 공간영상 메타정보 컴포넌트부(102), 공간영상시퀀스들에 대한 저장 및 검색, 관리 등을 담당하는 공간영상 저장/검색 컴포넌트부 (103), 공간영상과 영상 내의 특정 위치를 입력받아 실세계의 (x,y,z) 좌표로 변환하거나 실세계 (x,y,z) 좌표와 공간영상을 입력받아 공간영상 내의 특정위치로 변환하는 역할을 수행하는 공간영상-실좌표 변환 컴포넌트부(104), 공간영상을 관계형 DBMS(106), 공간DBMS(107), File 시스템(108) 등의 저장시스템의 종류에 관계없이 저장 및 관리하기 위한 개방형 공간영상 DB 인터페이스 컴포넌트부(105)를 포함하여 구성된다.
또한, 본 발명의 공간영상정보시스템(100)은 공간영상 질의 인터페이스 컴포넌트부(101)를 통해 GPS/INS 통합시스템과 결합된 CCD카메라 등의 영상취득장치에 의해 취득된 영상과 내부/외부 표정요소들로 구성되는 공간영상들의 데이터베이스 (DB)를 구축하기 위해 외부의 공간영상 DB 구축 컴포넌트(110)들로부터 입력되는 일련의 공간영상시퀀스 구축 질의와, 수치지도 구축 컴포넌트(120) 또는 공간영상 컴포넌트(130)로 부터의 공간영상 검색/삽입/삭제 등을 포함하는 공간영상 조작 질의 등의 외부 질의들을 처리한다.
도 2a 및 2b는 본 발명에 따른 공간영상의 취득방법을 설명하기 위해 도시한 개략도이다.
본 발명의 실시예에 따른 공간영상정보시스템(100)은 앞서 설명한 바와 같이 GPS/INS 통합시스템과 연계된 영상획득장치로부터 취득된 공간영상을 대상으로 한다. 이러한 공간영상은 단일 카메라 시스템 또는 스테레오 카메라 시스템에 의해 획득 될 수 있다.
통상, 단일 카메라 시스템은 도 2a와 같이 항공영상 및 위성영상 등에서 주로 사용되는 것으로서, 하나의 카메라를 사용하여 서로 다른 위치에서 동일 공간(210)에 대한 영상을 취득하여 사진측량을 수행함으로서 겹치는 공간영역(210)내의 객체에 대한 공간정보를 추출하는 방법이다. 즉, 도 2a에서 항공기에 탑재된 단일 카메라는 항공기에 의해 이동되면서 소정 시간(t1,t2,t3,t4...)마다는 촬상하여 공간영상을 획득한다. 예컨대, t2시간에 제1 공간영상(211)을 촬상하고, t3 시간에 제2 공간영상(212)을 촬상한 후 사진측량을 수행하여 겹치는 공간영역(210) 내의 객체에 대한 공간정보를 추출한다. 그리고 스테레오 카메라 시스템은 지상 공간영상 취득에서 주로 사용되며, 도 2b에 도시된 바와 같이 GPS/INS를 구비한 밴에 탑재된 제1 카메라와 제2 카메라에 의해 동일시간(t1)에 각각 촬상하여 추출된 제1 공간영상(221)과 제2 공간영상(222)의 겹치는 동일 공간의 영상(220)에 대해 공간정보를 추출한다.
본 발명의 공간영상정보시스템(100)은 단일 카메라 시스템에 의한 공간영상과 스테레오 카메라 시스템에 의한 공간영상을 모두 통합하여 처리할 수 있는 구조를 지원한다. 즉, 도 2a와 도 2b에서 단일 목적을 갖는 한정된 시간 t1, t2, ..., tn 동안의 일련의 연속된 공간영상 획득 활동에 의해 취득된 공간영상들의 모음을 '공간영상시퀀스(geoImage Sequence)'라고 정의하며, 본 발명의 공간영상정보시스템 (100)의 기본 처리단위로 사용된다.
도 3은 본 발명의 공간영상정보시스템에서 공간영상정보들을 저장하기 위한 공간영상정보 데이터베이스의 구조를 보여주고 있다. 앞에서 설명한 것과 같이, 본 발명에 따른 공간영상정보 데이터베이스는 기본적으로 공간영상 및 정보들의 모음인 공간영상시퀀스(GeoImage Squences: 310)들의 집합; 각 공간영상시퀀스에 존재하는 공간객체들에 대한 정보를 저장하기 위한 공간영상 객체 테이블(GeoImage Objects: 330)들의 집합; 각 공간영상시퀀스에 대한 스키마 정보와 색인, 요약 정보 등을 포함하고 있는 공간영상시퀀스 정보 테이블(GeoImage SequenceInfo: 320); 및 공간영상시퀀스 테이블에 대한 빠른 검색을 할 수 있도록 하기 위한 인덱스 테이블인 공간영상시퀀스 인덱스 테이블(GeoImage Sequence Index: 340)로 구성되며, 이 외에 공간영상 비디오 및 공간영상 사진 등도 연계될 수 있다.
좀 더 구체적으로 설명하면, 도 3의 공간영상정보 데이터베이스는 제1 공간영상시퀀스(geoImage Sequence 1)부터 n까지의 공간영상시퀀스를 포함하고 있으며, 공간영상시퀀스 정보(geoImage Sequence Info) 테이블(320)은 데이터베이스 내의 공간영상시퀀스 1 부터 n까지의 정보를 포함하기 위해 n개의 행으로 구성된다. 즉, 공간영상시퀀스 정보 테이블(320)에서 참조번호 '321'은 제1 공간영상시퀀스 (geoImage Sequence 1)의 정보를 저장하며, '322'는 제2 공간영상시퀀스(geoImage Squence 2)의 정보를 저장하는 형태이다.
도 4a∼도 4e는 도 3에서 설명한 공간영상정보 데이터베이스를 구성하는 테이블들의 구체적인 스키마를 보여주고 있다.
도 4a는 공간영상시퀀스 정보(GeoImageSequenceInfo)테이블의 스키마를 도시한 도면으로서, 공간영상시퀀스 정보테이블(320)은 공간영상정보시스템(100) 내의 공간영상시퀀스들에 대한 정보를 유지한다. 즉, 공간영상시퀀스 정보테이블(320)은 도 4a에서 보이는 것과 같이 각 공간영상시퀀스의 식별자인 공간영상시퀀스 식별자(GeoImageSequenceID) 컬럼과; 공간영상이 취득된 시간을 저장하기 위한 취득시간(CreationDate) 컬럼; 공간영상 취득을 위한 시스템이 스냅샷 영상 취득을 위한 일반 카메라인지 비디오 형태의 연속적 공간영상 취득 카메라인지를 나타내기 위한 카메라타입(CameraType) 컬럼; 도 2a, 2b에서 설명한 것과 같이 단일 카메라에 의한 영상 취득 시스템인지 또는 2대 이상의 카메라에 의한 취득 시스템인지 구분하기 위해 영상취득에 사용된 카메라의 수를 나타내기 위한 카메라 수(NumOfCamera) 컬럼; 공간영상의 취득의 기준이 되는 공간영상의 수(NumOfGeoImages) 컬럼; 카메라 렌즈의 내부표정요소를 저장하기 위한 내부표정요소(InteriorOrientation) 컬럼; 공간영상시퀀스의 대상 영역에 대한 최소경계사각형(MBR: Minimum Bounding Rectangle)을 위한 MBR 컬럼; 그리고 실제 취득된 공간영상이 저장된 위치를 나타내기 위한 것으로서, 정지 공간영상이 저장된 디렉토리 이름 또는 공간영상 비디오의 이름 등이 저장되는 데이터 소스(DataSource) 컬럼 등으로 구성된다.
도 4a의 공간영상시퀀스 정보테이블(320)에서 카메라타입(CameraType) 컬럼과 카메라 수(NumOfCamera) 컬럼은 본 발명의 공간영상정보시스템(100)이 비디오 공간영상과 정지 공간영상 데이터를 통합처리하기 위해 새로이 제안된 것으로, 기존의 공간영상정보시스템과 구별되는 점이다.
여기서, 카메라타입(CameraType) 컬럼의 값이 "비디오(Video)"일 경우, 데이터소스(DataSource) 컬럼의 값은 취득된 공간영상 비디오의 위치가 되며, 나중에 설명하는 공간영상시퀀스(GeoImageSequence) 테이블(310)의 참조공간영상 (refGeoImage) 컬럼값이 공간영상 비디오에서의 상대시간이 됨으로서 공간영상을 참조하게 된다. 정지 공간영상의 경우에는 카메라타입(CameraType) 컬럼의 값이 "스냅샵(Snapshot)"으로 설정되며, 이때 데이터 소스(DataSource) 컬럼의 값은 "인로(InRow)" 또는 "정지 공간영상이 있는 파일시스템의 디렉토리 이름"이 된다. 데이터소스 컬럼의 값이 "인로(InRow)"일 경우에는 공간영상시퀀스 (GeoImageSequence) 테이블(310)의 참조공간영상(refGeoImage) 컬럼값은 "Null"이 되며, 실제 데이터는 같은 테이블의 로데이터(rowData) 컬럼에 저장되고, 파일시스템에 저장되는 경우에는 참조공간영상(refGeoImage) 컬럼값이 디렉토리 내에 있는 정지 공간영상의 이름이 되며 로데이터(rowData) 컬럼은 "Null"이 된다.
도 4a에서 카메라 수(NumOfCamera) 컬럼은 공간영상 취득된 카메라의 수에 관계없이 공간영상시퀀스로 통합 관리하기 위한 컬럼으로서, 이 컬럼에 설정된 값만큼 공간영상시퀀스의 인덱스가 공간영상시퀀스 인덱스(GeoImageSesquenceIndex) 테이블(340)에 생성되며, 구별을 위해 공간영상시퀀스 인덱스 (GeoImageSesquenceIndex) 테이블(340)의 카메라 수(CameraNumber) 컬럼값이 설정된다.
도 4b의 공간영상시퀀스 인덱스 테이블(340)은 본 발명의 공간영상정보시스템(100)의 검색성능을 향상시키기 위해 제안된 것으로서, 인덱스의 대상이 되는 공간영상시퀀스의 식별자를 위한 공간영상시퀀스 식별자(GeoImageSequenceID) 컬럼; 공간영상시퀀스 내에서 가장 작은 영상취득 시간값을 저장하는 취득 시작시간 (fromTime) 컬럼; 가장 마지막에 취득되어 가장 큰 시간값을 갖는 영상의 시간값을 저장하는 취득종료시간(toTime) 컬럼; 카메라의 이동궤적의 최소 경계사각형을 위한 MBR 컬럼; 카메라의 이동경로 궤적에 의한 공간영상 검색시에 MBR을 사용하여 필터링할 경우에 너무 많은 폴트 에리어(fault area)를 가지므로 이를 줄이기 위해 카메라의 이동 궤적 경로를 라인 스트링(LineString)의 형태로 저장함으로써 카메라의 이동궤적 경로에 대한 질의 속도를 높이기 위한 카메라경로(CameraPath) 컬럼; 공간영상정보시스템 내의 공간영상시퀀스가 어떤 지역에 대한 공간정보를 포함하는지를 효율적으로 검색하기 위한 시퀀스 인덱스 타입(SequenceIndexType) 컬럼과 시퀀스 인덱스(SequenceIndex) 컬럼; 뷰에리어 타입(ViewAreaType) 컬럼과 뷰에리어 인덱스(ViewAreaIndex) 컬럼 등으로 구성된다. 다음의 표 1은 도 4b의 인덱스 테이블의 주요 컬럼들을 정리한 것이다.
구분 |
컬럼명 |
설정값 |
내용 |
공간영상시퀀스의 라이프타임 |
FromTime |
|
공간영상시퀀스중에서 획득된 시간이 가장 이른 공간영상의 시간 |
ToTime |
|
공간영상시퀀스중에서 획득된 시간이 가장 늦은 공간영상의 시간 |
공간영상시퀀스 인덱스 |
SequenceIndexType |
MBR |
공간영상시퀀스가 포함하고 있는 지역의 최소 경계 사각형 영역 |
CONVEXHULL_TRIANGLE |
공간영상시퀀스내의 유효 공간정보 지역을 포함하는 컨벡스헐 삼각형 |
CONVEXHULL_MBR |
공간영상시퀀스내의 유효 공간정보 지역을 포함하는 컨벡스헐 MBR |
BUFFER |
공간영상시퀀스를 구성하는 공간영상의 취득 카메라의 경로를 구성하는 라인스트링으로부터 유효공간영상을 최대 포함하는 buffer 지역 |
SequenceIndex |
|
시퀀스인덱스 타입에 따른 해당 값 |
공간영상 인덱스 |
MBR |
|
공간영상시퀀스에서 Camera 이동영역에 대한 최소경계 사각형 |
CameraPath |
|
카메라 이동 경로 |
CameraTimeIndex |
|
카메라 이동 경로상의 p1, ...,pm점에서의 시간값의 리스트 |
공간영상 대상지역 색인 |
ViewAreaType |
MBR |
MBR 공간영상이 포함하고 있는 공간정보영역 |
TRIANGLE |
삼각형 공간영상이 포함하고 있는 공간정보영역 |
3DPYRAMID |
3차원 피라미드 공간영상이 포함하고 있는 공간정보영역
|
ViewAreaIndex |
|
공간영상이 포함하고 있는 공간정보영역의 인덱스 값 |
상기 표 1을 참조하면, 취득시작시간(FromTime) 컬럼과 취득종료시간 (ToTime) 칼럼은 해당 공간영상시퀀스의 라이프 타임(Life Time)으로서, 취득시작시간(FromTime)은 공간영상시퀀스중에서 획득된 시간이 가장 이른 공간영상의 시간을 나타내고, 취득종료시간(ToTime)은 공간영상시퀀스중에서 획득된 시간이 가장 늦은 공간영상의 시간을 나타낸다.
공간영상시퀀스 인덱스타입(SequenceIndexType) 컬럼과 공간영상시퀀스 인덱스 컬럼(SequenceIndex)은 도 5b 내지 도 5e에 도시된 바와 같이 공간영상시퀀스에 대한 인덱스를 위한 것이다. 공간영상시퀀스 인덱스타입(SequenceIndexType)은 공간영상시퀀스가 포함하고 있는 공간정보영역에 대한 접근(Approximation) 방법으로서, "MBR"이나 "CONVEXHULL_TRIANGLE", "CONVEXHULL_MBR", "BUFFER" 중 하나로 설정될 수 있으며, 디폴트(Default) 값은 "MBR"이다. 공간영상시퀀스 인덱스 (SequenceIndex)는 공간영상시퀀스가 대상으로 하고 있는 공간에 대한 접근(Approximation)의 실제 값으로서, 앞서 설정된 인덱스 타입 (SequenceIndexType)에 따라 정해진 방식으로 공간영상시퀀스에 대한 인덱스 값을 갖고 있다. 이때 인덱스 값의 형태는 폴리곤(Polygon)이다.
그리고 MBR 컬럼과 카메라 경로 컬럼(CameraPath), 카메라타임인덱스 (CameraTimeIndex) 컬럼은 도 5a에 도시된 바와 같이 공간영상에 대한 인덱스로서, MBR 컬럼은 공간영상시퀀스에서 카메라(Camera) 이동영역에 대한 최소경계 사각형 (Minimum Bounding Rectangle)을 나타내고, 카메라경로(CameraPath) 컬럼은 카메라 이동 경로의 궤적으로서 도 5a의 p1,p2,...,pm으로 구성되는 라인 스트링이며, 카메라타임인덱스(CameraTimeIndex) 컬럼은 카메라 이동 경로상의 p1, ...,pm 점에서의 시간값의 리스트 t1, t2,...,tm 을 나타낸다.
도 5a를 참조하면, 카메라의 이동경로(500)는 t1, t2,...,tm으로 진행되는 각 취득시간에 대응한 정점(vertex) p1,p2,...,pm 으로 이루어진 개별적인 위치정보로 이루어지고, "501"은 공간영상시퀀스에서 카메라 이동영역에 대한 최소경계사각형(MBR)을 나타낸다.
도 5b는 시퀀스인덱스 타입(SequenceIndexType) 컬럼을 "MBR"로 설정한 경우의 예로서, 취득시작시의 카메라위치로부터 취득종료시의 카메라위치에서 취득된 공간영역(510)까지를 포함하는 최소경계사각형 영역(점선영역)을 나타낸다. 도 5b에서 511은 취득시작시 카메라위치에서 취득된 공간영역이다.
도 5c는 시퀀스인덱스 타입(SequenceIndexType) 컬럼을 "CONVEXHULL_TRIANGLE"로 설정한 경우의 예로서, 취득시작시의 카메라위치에서 취득된 삼각형 공간영역으로부터 취득종료시의 카메라위치에서 취득된 삼각형 공간영역까지의 유효 공간영역을 나타낸다.
도 5d는 시퀀스인덱스 타입(SequenceIndexType) 컬럼을 "CONVEXHULL_MBR"로 설정한 경우의 예로서, 취득시작시의 카메라위치에서 취득된 MBR 공간영역(522)으로부터 취득종료시의 카메라위치에서 취득된 MBR 공간영역(521)까지의 유효 공간영역을 나타낸다.
도 5e는 시퀀스인덱스 타입(SequenceIndexType) 컬럼을 "BUFFER"로 설정한 경우의 예로서, 취득시작시의 카메라위치에서 취득된 원형 공간영역(533)으로부터 취득종료시의 카메라위치에서 취득된 원형 공간영역(531)까지의 유효 공간영역을 나타낸다.
다시 표 1을 참조하면, 뷰에리어타입(ViewAreaType) 컬럼과 뷰에리어 (ViewArea) 컬럼은 도 6a 내지 도 6c에 도시된 바와 같이 공간영상 대상지역의 색인을 위한 것으로서, 뷰에리어타입(ViewAreaType)은 공간영상이 포함하고 있는 공간정보영역의 저장 방법을 정의하는 것으로, "MBR", "TRIANGLE", "3DPYRAMID" 중 하나로 설정할 수 있으며, 디폴트(Default)값은 "MBR"이다.
뷰에리어인덱스(ViewAreaIndex)는 공간영상이 포함하고 있는 공간정보영역의 인덱스 값으로서, 예를 들면 도 6a에서 t1, t2, t3의 시간순으로 정렬된 ViewArea의 리스트를 나타낸다.
도 6a는 뷰에리어타입(ViewAreaType)을 "3DPYRAMID"로 설정한 경우로서, 카메라 경로상의 t1 취득시간에 취득된 3차원 피라미드 형태의 공간영상(610)과 t2 취득시간에 취득된 3차원 프라미드 형태의 공간영상(611), t2 취득시간에 취득된 3차원 프라미드 형태의 공간영상(612)이 도시되어 있다. 도 6b는 뷰에리어타입 (ViewAreaType)을 "TRIANGLE"로 설정한 경우로서, 카메라 경로상의 취득시작시간부터 취득종료시간까지 각 시간에 취득된 삼각형 공간영상들(621)이 도시되어 있다. 도 6c는 뷰에리어타입(ViewAreaType)을 "MBR"로 설정한 경우로서, 카메라 경로상의 취득시작시간부터 취득종료시간까지 각 시간에 취득된 MBR 공간영상들 (631)이 도시되어 있다.
도 4c는 공간영상시퀀스(GeoImageSequence) 테이블의 스키마를 도시한 도면으로서, 공간영상시퀀스(GeoImageSequence) 테이블은 공간영상시퀀스 데이터를 저장하기 위한 테이블이다.
도 4c를 참조하면, 공간영상시퀀스(GeoImageSequence) 테이블은 공간영상의 식별자인 공간영상식별자(GeoImageID) 컬럼; 공간영상의 취득시간을 나타내는 취득시간(CreationTime) 컬럼; 이 공간영상이 포함하고 있는 공간영역에 대한 뷰에리어(ViewArea) 컬럼; 공간영상 취득시의 카메라 외부표정요소를 저장하기 위한 x, y, z, roll, pitch, yo 컬럼들; 공간영상의 실제 파일 이름 또는 공간영상 비디오에서의 참조상대 시간을 저장하기 위한 참조공간영상(refGeoImage) 컬럼; 공간영상이 포함하고 있는 사각형 좌표를 저장하기 위한 MBR 컬럼; 및 실제 정지영상 형태의 공간영상을 저장하기 위한 로데이터(rowData) 컬럼 등으로 구성된다.
여기서, 참조공간영상(refGeoImage)은 앞서 설명한 바와 같이, 카메라타입 (CameraType) 컬럼이 "비디오(Video)"일 경우 공간영상 비디오에서의 상대시간이 되고, 카메라타입(CameraType) 컬럼이 "스냅샵(Snapshot)"일 경우 데이터소스 컬럼의 값이 "인로(InRow)"이면 "Null"이 되고, 실제 데이터는 같은 테이블의 로데이터(rowData) 컬럼에 저장되며, 파일시스템에 저장되는 경우에는 참조공간영상 (refGeoImage) 컬럼값이 디렉토리 내에 있는 정지 공간영상의 이름이 되고, 로데이터(rowData) 컬럼은 "Null"이 된다.
도 4d는 공간영상시퀀스식별자(GeoImageSequenceID)로 지정된 시퀀스에 해당되는 공간영상 객체 테이블의 스키마를 도시한 것이고, 도 4e는 공간객체 타입 이름(ObjectTypeName)으로 정의된 공간객체 테이블의 스키마이다.
도 4d의 공간영상 객체(GeoImage-Objects) 테이블은 공간영상에 존재하는 공간객체의 식별자인 공간객체식별자(GeoObjectID) 컬럼; 그 공간객체가 존재하는 공간영상의 식별자인 공간영상식별자(GeoImageID) 컬럼; 공간객체의 타입인 객체타입 (ObjectType) 컬럼; 공간영상에서 공간객체가 존재하는 사각형 영역인 MBR 컬럼; 및 공간객체의 실제 모양을 표현하기 위한 객체모양(ObjectShape) 컬럼으로 구성된다.
도 4e의 공간객체 객체타입(GeoObjects-ObjectType) 테이블은 공간객체의 식별자인 공간객체식별자(GeoObjectID) 컬럼; 공간객체의 타입을 위한 객체타입 (ObjectType) 컬럼; 공간객체의 이름을 저장하기 위한 객체이름(ObjectName) 컬럼; 그리고 각 공간객체의 특성을 표현하기 위한 다수의 객체속성(ObjectAttribute) 컬럼들로 구성된다.
도 7은 본 발명의 실시예에 따른 공간영상정보 검색 방법을 보여주고 있다.도 7을 참조하면, 외부 클라이언트로부터 지정 공간영역 "a"를 포함한 공간영상을 검색하라는 인터페이스 호출이 있을 때(710), 본 발명의 공간영상정보시스템(100)은 공간영상시퀀스 여과단계(711)에서 공간영상시퀀스 인덱스 테이블 (GeoImageSequenceIndex)의 시퀀스인덱스(SequenceIndex) 컬럼의 값중에서 영역 "a"를 포함하는 "공간영상시퀀스 s"를 검색한다.
이어 공간영상 여과단계(712)에서 검색된 "공간영상시퀀스 s"에 대해 뷰에리어인덱스(ViewAreaIndex) 컬럼에 저장된 뷰에리어(ViewArea) 값을 사용하여 영역 "a"를 포함하는 "공간영상 i"를 검색하고, 공간영상 정제단계(713)에서 검색된 "공간영상 i"를 포함하는 공간영상시퀀스(GeoImageSequence) 테이블들에서 "공간영상 i"를 로딩하여 실제 공간영상이 a영역을 포함하는지를 검사한다. 공간영상 여과단계(712)에서, 더 이상 비교할 뷰에리어가 존재하지 않으면 공간영상시퀀스 여과단계(711)를 반복하여 영역 a를 포함하는 다른 공간영상시퀀스를 검색한다.
공간영상 i에 대한 검사결과, a 영역을 포함하면(true이면), 공간영상 검색결과를 큐(Que)에 저장(714)한 후 공간영상 여과단계(712)를 반복하여 a영역을 포함하는 다른 공간영상을 검색한다. 만일, 공간영상 i에 대한 검사결과 a 영역을 포함하지 않을 경우(즉, 조건을 만족하지 않을 경우)에도 공간영상 여과단계(712)를 반복하여 a영역을 포함하는 다른 공간영상을 검색한다.
위와 같은 단계를 반복하여 모든 공간영상시퀀스에 대해 a 영역 검색을 완료하면, 큐에 저장된 검색결과를 반환하고 검색을 종료한다(715).
만약, 특정 공간영상시퀀스 s에서 지정 공간영역 a를 검색하라는 인터페이스 호출이 있을 때에는 공간영상시퀀스 여과단계(711)를 생략하고 공간영상 여과단계(712)와 공간영상 정제단계(713)의 2단계를 수행한다. 이와 같이 공간영상시퀀스를 지정하여 검색할 경우에는 보다 신속하게 검색을 처리할 수 있다.