KR102153093B1 - 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법 - Google Patents

Abstract

본 발명은 일반적으로 H.264 AVC 및 H.265 HEVC 등의 압축영상으로부터 이동객체를 효과적으로 검출하는 기술에 관한 것이다. 더욱 상세하게는, 본 발명은 예컨대 CCTV 카메라가 생성하는 압축영상에 대해 종래기술처럼 복잡한 이미지 프로세싱을 통해 객체 존재를 인식하는 것이 아니라 압축영상 데이터를 파싱하여 얻어지는 신택스 정보(예: 모션벡터, 코딩유형)를 활용하여 영상 내의 무언가 유의미한 움직임이 존재하는 영역, 즉 이동객체 영역을 추출하는 기술에 관한 것이다. 특히, 본 발명은 이동객체 영역이 추출된 이후에 일시적으로 해당 객체가 가만히 정지하거나 혹은 동일 위치에서 어떠한 행위를 하는 경우에 그 동안은 모션벡터가 없음에도 불구하고 영상 문맥(컨텍스트)를 고려하여 이동객체 영역을 말소시키지 않고 유지해줌으로써 영상 내용을 분석하지 않고 신택스에 의해 이동객체 영역을 검출하는 접근법의 오류 가능성을 제거하고 이를 통해 이동객체 영역 추출의 신뢰성과 유용성을 개선하는 기술에 관한 것이다.

Description

컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법 {syntax-based method of extracting region of moving object out of compressed video with context consideration}

본 발명은 일반적으로 H.264 AVC 및 H.265 HEVC 등의 압축영상으로부터 이동객체를 효과적으로 검출하는 기술에 관한 것이다.

더욱 상세하게는, 본 발명은 예컨대 CCTV 카메라가 생성하는 압축영상에 대해 종래기술처럼 복잡한 이미지 프로세싱을 통해 객체 존재를 인식하는 것이 아니라 압축영상 데이터를 파싱하여 얻어지는 신택스 정보(예: 모션벡터, 코딩유형)를 활용하여 영상 내의 무언가 유의미한 움직임이 존재하는 영역, 즉 이동객체 영역을 추출하는 기술에 관한 것이다.

특히, 본 발명은 이동객체 영역이 추출된 이후에 일시적으로 해당 객체가 가만히 정지하거나 혹은 동일 위치에서 어떠한 행위를 하는 경우에 그 동안은 모션벡터가 없음에도 불구하고 영상 문맥(컨텍스트)를 고려하여 이동객체 영역을 말소시키지 않고 유지해줌으로써 영상 내용을 분석하지 않고 신택스에 의해 이동객체 영역을 검출하는 접근법의 오류 가능성을 제거하고 이를 통해 이동객체 영역 추출의 신뢰성과 유용성을 개선하는 기술에 관한 것이다.

최근에는 범죄예방이나 사후증거 확보 등을 위해 CCTV를 이용하는 영상관제 시스템을 구축하는 것이 일반적이다. 지역별로 다수의 CCTV 카메라를 설치해둔 상태에서 이들 CCTV 카메라가 생성하는 영상을 모니터에 표시하고 스토리지 장치에 저장해두는 것이다. 범죄나 사고가 발생하는 장면을 관제 요원이 발견하게 되면 그 즉시 적절하게 대처하는 한편, 필요에 따라서는 사후증거 확보를 위해 스토리지에 저장되어 있는 영상을 검색하는 것이다.

그런데. CCTV 카메라의 설치 현황에 비해 관제 요원의 수는 매우 부족한 것이 현실이다. 이처럼 제한된 인원으로 영상 감시를 효과적으로 수행하려면 CCTV 영상을 모니터 화면에 단순 표시하는 것만으로는 충분하지 않다. 각각의 CCTV 영상에 존재하는 객체의 움직임을 감지하여 실시간으로 해당 영역에 무언가 추가 표시함으로써 효과적으로 발견되도록 처리하는 것이 바람직하다. 이러한 경우에 관제 요원은 CCTV 영상 전체를 균일한 관심도를 가지고 지켜보는 것이 아니라 객체 움직임이 있는 부분을 중심으로 CCTV 영상을 감시하면 된다.

최근에 설치되는 CCTV 카메라는 고해상도(예: Full HD) 및 고프레임(예: 초당 24프레임)의 제품이 채택되고 있기 때문에 네트워크 대역폭과 스토리지 공간의 부담을 고려하여 H.264 AVC 및 H.265 HEVC 등과 같은 고압축율의 복잡한 영상압축 기술이 채택되고 있다. CCTV 카메라 장치는 촬영 영상을 영상압축 기술에 따라 인코딩하여 생성한 압축영상을 제공하고, CCTV 영상을 활용하는 측에서는 해당 기술규격에 따라 역으로 압축영상에 대한 디코딩을 수행한다.

이하에서는 [도 1]와 [도 2]를 참조하여 종래기술에서 CCTV 압축영상으로부터 이동객체를 추출하는 과정을 설명한다.

[도 1]은 H.264 AVC 기술규격에 따른 동영상 디코딩 장치의 일반적인 구성을 나타내는 블록도이다. [도 1]을 참조하면, H.264 AVC에 따른 동영상 디코딩 장치는 구문분석기(11), 엔트로피 디코더(12), 역 변환기(13), 모션벡터 연산기(14), 예측기(15), 디블로킹 필터(16)를 포함하여 구성된다. 이들 하드웨어 모듈이 압축영상의 데이터를 순차적으로 처리함으로써 압축영상에서 압축을 풀고 원래의 영상 데이터를 복원해낸다. 이때, 구문분석기(11)는 압축영상의 코딩 유닛에 대해 모션벡터 및 코딩유형을 파싱해낸다. 이러한 코딩 유닛(coding unit)은 일반적으로는 매크로블록이나 서브 블록과 같은 영상 블록이다.

[도 2]는 기존의 영상분석 솔루션에서 CCTV 압축영상으로부터 이동객체를 추출하는 과정을 나타내는 순서도이다. [도 2]를 참조하면, 압축영상을 H.264 AVC 및 H.265 HEVC 등에 따라 디코딩하고(S10), 재생영상의 프레임 이미지들을 작은 이미지, 예컨대 320x240 정도로 다운스케일 리사이징한다(S20). 이때, 다운스케일 리사이징의 이유는 이후 영상분석 과정에서의 프로세싱 부담을 낮추기 위한 것이다. 그리고 나서, 리사이징된 프레임 이미지들에 대해 차영상(differentials)을 구한 후에 영상 분석을 통해 이동객체를 추출해낸다(S30).

이처럼 종래기술에서 이동객체를 추출하려면 압축영상 디코딩, 다운스케일 리사이징, 영상 분석을 수행한다. 이들은 복잡도가 매우 높은 프로세스이고, 그로 인해 종래의 영상관제 시스템에서는 한 대의 영상분석 서버가 동시 처리할 수 있는 용량이 상당히 제한되어 있다. 현재 고성능의 영상분석 서버가 커버할 수 있는 최대 CCTV 채널은 통상 최대 16 채널이다. 다수의 CCTV 카메라가 설치되므로 영상관제 시스템에는 다수의 영상분석 서버가 필요하였고, 이는 비용 증가와 물리적 공간 확보의 어려움이라는 문제점을 유발하였다.

본 발명의 목적은 일반적으로 H.264 AVC 및 H.265 HEVC 등의 압축영상으로부터 이동객체를 효과적으로 검출하는 기술을 제공하는 것이다.

특히, 본 발명의 목적은 예컨대 CCTV 카메라가 생성하는 압축영상에 대해 종래기술처럼 복잡한 이미지 프로세싱을 통해 객체 존재를 인식하는 것이 아니라 압축영상 데이터를 파싱하여 얻어지는 신택스 정보(예: 모션벡터, 코딩유형)를 활용하여 영상 내의 무언가 유의미한 움직임이 존재하는 영역, 즉 이동객체 영역을 추출하는 기술을 제공하는 것이다.

특히, 본 발명의 목적은 이동객체 영역이 추출된 이후에 일시적으로 해당 객체가 가만히 정지하거나 혹은 동일 위치에서 어떠한 행위를 하는 경우에 그 동안은 모션벡터가 없음에도 불구하고 영상 문맥(컨텍스트)를 고려하여 이동객체 영역을 말소시키지 않고 유지해줌으로써 영상 내용을 분석하지 않고 신택스에 의해 이동객체 영역을 검출하는 접근법의 오류 가능성을 제거하고 이를 통해 이동객체 영역 추출의 신뢰성과 유용성을 개선하는 기술을 제공하는 것이다.

상기의 목적을 달성하기 위하여 본 발명에 따른 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법은, 압축영상의 비트스트림을 파싱하여 코딩 유닛에 대한 모션벡터 및 코딩유형을 획득하는 제 1 단계; 압축영상을 구성하는 복수의 영상 블록 별로 미리 설정된 시간동안의 모션벡터 누적값을 획득하는 제 2 단계; 복수의 영상 블록에 대하여 모션벡터 누적값을 미리 설정된 제 1 임계치와 비교하는 제 3 단계; 제 1 임계치를 초과하는 모션벡터 누적값을 갖는 영상 블록을 이동객체 영역으로 마킹하는 제 4 단계; 이동객체 영역으로 마킹된 복수의 영상 블록들이 상호 연결된 덩어리를 압축영상의 이동객체 영역으로 설정하는 제 5 단계; 압축영상을 구성하는 프레임 시퀀스에서 기설정된 이동객체 영역이 사라지는 이벤트를 감지하는 제 6 단계; 그 사라진 이동객체 영역에서 로컬영역 예측에 따른 계수 값을 획득하는 제 7 단계; 계수 값이 미리 설정된 제 3 임계치보다 큰 경우에 그 사라진 이동객체 영역에 대해 이동객체 영역으로 유지 설정하는 제 8 단계;를 포함하여 구성될 수 있다.

이때, 로컬영역 예측은 그 사라진 이동객체 영역에 대한 DC 계수와 AC 계수의 절대치 합산 및 인트라 예측(Intra prediction) 중 하나 이상을 포함한다.

또한, 본 발명에 따른 이동객체 영역 추출 방법은, 제 6 단계와 제 7 단계 사이에, 그 사라진 이동객체 영역이 압축영상에서 마지막으로 설정된 시점으로부터 미리 설정된 시간 간격 이내면 그 사라진 이동객체 영역에 대해 이동객체 영역으로 유지 설정하는 단계;를 더 포함할 수 있다.

또한, 본 발명에 따른 이동객체 영역 추출 방법은, 이동객체 영역을 중심으로 그 인접하는 복수의 영상 블록(이하, '이웃 블록'이라 함)을 식별하는 제 a 단계; 복수의 이웃 블록에 대하여 제 1 단계에서 획득된 모션벡터 값을 미리 설정된 제 2 임계치와 비교하는 제 b 단계; 복수의 이웃 블록 중에서 제 b 단계의 비교 결과 제 2 임계치를 초과하는 모션벡터 값을 갖는 이웃 블록을 이동객체 영역으로 추가 마킹하는 제 c 단계; 복수의 이웃 블록 중에서 코딩유형이 인트라 픽쳐인 이웃 블록을 이동객체 영역으로 추가 마킹하는 제 d 단계; 복수의 이동객체 영역에 대하여 인터폴레이션을 수행하여 이동객체 영역으로 둘러싸인 미리 설정된 갯수 이하의 비마킹 영상 블록을 이동객체 영역으로 추가 마킹하는 제 e 단계;를 더 포함할 수 있다.

또한, 본 발명에 따른 이동객체 영역 추출 방법은, 이동객체 영역을 중심으로 그 인접하는 복수의 영상 블록(이하, '이웃 블록'이라 함)을 식별하는 제 a 단계; 복수의 이웃 블록에 대하여 모션벡터 누적값을 제 1 임계치보다 작은 값으로 미리 설정된 제 2 임계치와 비교하는 제 b 단계; 복수의 이웃 블록 중에서 제 b 단계의 비교 결과 제 2 임계치를 초과하는 모션벡터 누적값을 갖는 이웃 블록을 이동객체 영역으로 추가 마킹하는 제 c 단계; 복수의 이웃 블록 중에서 코딩유형이 인트라 픽쳐인 이웃 블록을 이동객체 영역으로 추가 마킹하는 제 d 단계; 복수의 이동객체 영역에 대하여 인터폴레이션을 수행하여 이동객체 영역으로 둘러싸인 미리 설정된 갯수 이하의 비마킹 영상 블록을 이동객체 영역으로 추가 마킹하는 제 e 단계;를 더 포함할 수 있다.

한편, 본 발명에 따른 컴퓨터프로그램은 하드웨어와 결합되어 이상과 같은 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법을 실행시키기 위하여 매체에 저장된 것이다.

본 발명에 따르면 디코딩, 다운스케일 리사이징, 차영상 획득, 영상 분석 등과 같은 복잡한 프로세싱을 거치지 않고서도 압축영상으로부터 효과적으로 이동객체 영역을 검출할 수 있는 장점이 있다. 이를 통해 종래기술 대비 1/10 정도의 연산량으로 객체 검출을 수행할 수 있게 되어 영상분석 서버의 수용 채널수를 대략 10배 이상 증가시킬 수 있는 장점이 있다.

특히, 본 발명에 따르면 CCTV 압축영상에서 이동객체 영역이 추출된 이후에 일시적으로 해당 객체가 가만히 정지하거나 혹은 동일 위치에서 어떠한 행위를 하는 경우에도 CCTV 압축영상의 문맥(컨텍스트)를 고려하여 해당 이동객체 영역을 말소시키지 않고 유지해줌으로써 신택스 기반의 이동객체 영역 추출 방식에 대한 신뢰성과 유용성을 개선할 수 있는 장점이 있다.

[도 1]은 동영상 디코딩 장치의 일반적인 구성을 나타내는 블록도.
[도 2]는 종래기술에서 CCTV 압축영상으로부터 이동객체를 추출하는 과정을 나타내는 순서도.
[도 3]은 본 발명에 따라 압축영상으로부터 이동객체를 추출하는 전체 프로세스를 나타내는 순서도.
[도 4]는 본 발명에서 압축영상으로부터 유효 움직임 영역을 검출하는 과정의 구현 예를 나타내는 순서도.
[도 5]는 CCTV 압축영상에 대해 유효 움직임 영역 검출 과정을 적용한 결과의 일 예를 나타내는 도면.
[도 6]은 본 발명에서 이동객체 영역에 대한 바운더리 영역을 검출하는 과정의 구현 예를 나타내는 순서도.
[도 7]은 [도 5]의 CCTV 영상 이미지에 대해 바운더리 영역 검출 과정을 적용한 결과의 일 예를 나타내는 도면.
[도 8]은 [도 7]의 CCTV 영상 이미지에 대해 인터폴레이션을 통해 이동객체 영역을 정리한 결과의 일 예를 나타내는 도면.
[도 9]는 본 발명에서 이동객체 영역에 Unique ID가 할당된 일 예를 나타내는 도면.
[도 10]은 CCTV 압축영상으로부터 이동객체를 추출할 때 컨텍스트를 고려해야 하는 상황을 개념적으로 나타내는 도면.

이하에서는 도면을 참조하여 본 발명을 상세하게 설명한다.

[도 3]은 본 발명에 따라 압축영상으로부터 이동객체를 추출하는 전체 프로세스를 나타내는 순서도이다.

본 발명에서는 압축영상을 디코딩하고 영상을 분석할 필요없이 압축영상의 비트스트림을 파싱하여 각 영상 블록에 대한 신택스 정보(syntax information)를 통해 이동객체 영역을 빠르게 추출하는 점이 특징이다. 영상 블록으로는 매크로블록(Macro Block) 및 서브블록(Sub Block) 등의 어느 하나 혹은 이들의 조합을 채택할 수 있고, 신택스 정보로는 모션벡터(Motion Vector)와 코딩유형(Coding Type)이 바람직하다. 이렇게 얻어진 이동객체 영역은 본 명세서에 첨부된 여러 이미지에서 확인되는 바와 같이 영상 내에 존재하는 이동객체의 경계선을 정확하게 반영하지는 못하지만 처리속도가 빠르면서도 신뢰도가 높은 장점이 있다.

그런데, 이러한 접근법은 실제 영상 내용에 대해 전혀 모르는 상태에서 이루어지는 것이어서 오류의 가능성이 있다. 예를 들어, 어떠한 사람이 움직이지 않고 가만히 정지해 있거나 혹은 심지어 다른 사람을 구타하는 등의 행위를 하지만 동일 위치를 유지하는 경우를 가정한다. 이러한 경우에 CCTV 압축영상에는 그 사람이 찍혀 있기는 하지만 모션벡터가 나오지 않기 때문에 그 사람은 이동객체 영역으로 추출되지 않는다. 이와 같은 오류가 발생하지 않도록 본 발명에서는 압축영상의 컨텍스트를 고려한다. 즉, 압축영상으로부터 이동객체 영역이 일단 추출되면 그 지점에 이동객체가 계속 존재할 가능성이 있으므로 그 이후의 영상 프레임에서는 해당 이동객체 영역에 대하여 좀더 완화되거나 보충적인 기준을 적용하여 이동객체 영역 유지 여부를 판단하는 것이다.

한편, 본 발명에 따른 이동객체 추출 프로세스는 다수의 압축영상을 다루는 시스템, 예컨대 CCTV 영상관제 시스템 또는 CCTV 영상분석 시스템에서 영상분석 서버가 수행할 수 있다. 또한, 본 발명에 따르면 압축영상을 디코딩하지 않고도 이동객체 영역을 추출할 수 있다. 그러나, 본 발명이 적용된 장치 또는 소프트웨어라면 압축영상을 디코딩하는 동작을 수행하지 않아야 하는 것으로 본 발명의 범위가 한정되는 것은 아니다.

이하, [도 3]을 참조하여 본 발명에 따라 압축영상으로부터 이동객체를 추출하는 과정을 살펴본다.

단계 (S100) : 먼저, 압축영상의 모션벡터에 기초하여 압축영상으로부터 실질적으로 의미를 인정할만한 유효 움직임을 검출하며, 이처럼 유효 움직임이 검출된 영상 영역을 이동객체 영역으로 설정한다.

이를 위해, H.264 AVC 및 H.265 HEVC 등의 동영상압축 표준에 따라서 압축영상의 코딩 유닛(coding unit)의 모션벡터와 코딩유형을 파싱한다. 이때, 코딩 유닛의 사이즈는 일반적으로 64x64 픽셀 내지 4x4 픽셀 정도이며 설계자의 선택에 따라 다양하게 설정될 수 있다.

각 영상 블록에 대해 미리 설정된 일정 시간(예: 500 msec) 동안 모션벡터를 누적시키고, 그에 따른 모션벡터 누적값이 미리 설정된 제 1 임계치(예: 20)을 초과하는지 검사한다. 만일 그러한 영상 블록이 발견되면 해당 영상 블록에서 유효 움직임이 발견된 것으로 보고 이동객체 영역으로 마킹한다. 그에 따라, 모션벡터가 발생하였더라도 일정 시간동안의 누적값이 제 1 임계치를 넘지 못하는 경우에는 영상 변화가 미미한 것으로 추정하고 무시한다.

단계 (S200) : 앞의 (S100)에서 검출된 이동객체 영역에 대하여 그 주변 영역을 모션벡터와 코딩유형에 기초하여 검사함으로써 이들 이동객체 영역의 바운더리가 대략적으로 어디까지인지 확장해나간다. 이러한 과정을 통해서 앞서 (S100)에서 파편화된 영상 블록의 형태로 검출된 이동객체 영역을 서로 연결하여 유의미한 덩어리 형태를 만들어가는 결과를 얻는다.

앞의 (S100)에서는 엄격한 판단기준에 따라 영상 블록들을 선별함으로써 압축영상 내에서 이동객체에 대응하는 것이 확실해 보이는 영상 블록을 검출하여 이동객체 영역으로 마킹하였다. 이번의 (S200)에서는 이렇게 (S100)에서 이동객체 영역으로 마킹되었던 영상 블록 주변에 위치하는 다른 영상 블록들을 검사한다. 이들을 본 명세서에서는 편이상 '이웃 블록'이라고 부른다. 이들 이웃 블록에 대해서는 앞서 (S100)에 적용하였던 판단기준에 비해 상대적으로 완화된 판단기준에 따라 이동객체 영역에 해당하는지 여부를 판단한다.

압축영상에서 매크로블록이나 서브블록 등은 매우 작은 사이즈이다. 따라서 CCTV 촬영영상과 같이 사람, 자동차, 자전거, 동물 등을 촬영한 영상이라면 그 속성상 이동객체가 하나의 영상 블록에만 나타나기는 곤란하고 여러 영상 블록에 걸쳐서 나타날 것으로 예상한다. 즉, 이동객체가 찍힌 영상 블록 근방에 존재하는 영상 블록에는 이동객체가 찍혀있을 가능성이 그렇지 않은 영상 블록에 비해 상대적으로 높다고 가정한다. 그러한 기술적 가정을 반영하여 (S200)에서는 이동객체 영역 주변에 존재하는 이웃 블록에 대해 상대적으로 완화된 판단기준에 따라 이동객체 영역에 해당하는지 여부를 판단한다.

바람직하게는 각각의 이웃 블록을 검사하여, 현재 프레임에서 검출된 모션벡터 값이 미리 설정된 제 2 임계치(예: 0) 이상이거나 코딩유형이 인트라 픽쳐(Intra Picture)일 경우에는 해당 영상 블록도 이동객체 영역으로 마킹한다. 다른 실시예로는, 이웃 블록에 대해 앞서 (S100)에서 산출하였던 모션벡터 누적값이 제 2 임계치(예: 5) 이상이거나 코딩유형이 인트라 픽쳐일 경우에는 해당 영상 블록도 이동객체 영역으로 마킹할 수 있다. 이때, 제 2 임계치는 제 1 임계치에 비해 작은 값으로 설정되는 것이 논리적으로 타당하다.

개념적으로는, 유효 움직임이 발견되어 이동객체 영역의 근방에서 어느 정도의 움직임이 있는 영상 블록이라면 이는 앞의 이동객체 영역과 한 덩어리일 가능성이 높기 때문에 이동객체 영역이라고 마킹하는 것이다. 또한, 인트라 픽쳐의 경우에는 모션벡터가 존재하지 않기 때문에 모션벡터에 기초하여 이동객체 영역인지 여부를 판단하는 것이 불가능하다. 이에, 이동객체 영역으로 이미 검출된 영상 블록에 인접하여 위치하는 인트라 픽쳐라면 기 추출된 이동객체 영역과 함께 한 덩어리를 이루는 것으로 추정한다. 이동객체 영역이 아닌 영상 블록 하나가 이동객체 영역에 포함되었을 때의 손실은 별로 크지 않은 반면, 이동객체 영역이 파편화되었을 때의 손실은 크기 때문이다.

단계 (S300) : 앞의 (S100)과 (S200)에서 검출된 이동객체 영역에 인터폴레이션(interpolation)을 적용하여 이동객체 영역의 분할(fragmentation)을 정리한다. 앞의 과정에서는 영상 블록 단위로 이동객체 영역 여부를 판단하였기 때문에 실제로는 하나의 이동객체(예: 사람, 자동차, 동물)임에도 불구하고 중간중간에 이동객체 영역으로 마킹되지 않은 영상 블록(즉, 비마킹 영상 블록)이 존재하여 여러 개의 이동객체 영역으로 분할되는 현상이 발생할 수 있다. 그에 따라, 이동객체 영역으로 마킹된 복수의 영상 블록으로 둘러싸인 하나 혹은 소수의 비마킹 영상 블록이 존재한다면 이들은 이동객체 영역으로 추가로 마킹한다. 이를 통해, 여러 개로 분할되어 있는 이동객체 영역을 하나로 뭉쳐지도록 만들 수 있는데, 이와 같은 인터폴레이션의 영향은 [도 7]과 [도 8]을 비교하면 명확하게 드러난다.

단계 (S400) : 앞서의 과정 (S100) 내지 (S300)을 통하여 압축영상에서 이동객체 영역으로 마킹된 복수의 영상 블록들이 상호 연결된 덩어리를 본 발명에서는 압축영상의 이동객체 영역으로 설정한다. 그리고, 이들 이동객체 영역의 각각에 대해 고유 식별정보(Unique ID)를 할당한다.

앞서의 과정 (S100) 내지 (S300)을 통하여 압축영상으로부터 하나이상의 이동객체 영역(region of moving object)을 획득하였다. 이렇게 획득된 이동객체 영역는 [도 8]에 파란 색으로 표시된 것으로서 일련의 과정에서 이동객체 영역에 속한다고 마킹해둔 다수의 영상블록들이 서로 연결되어 뭉쳐진 덩어리이다. 각각의 단계 (S100) 내지 (S300)에서는 영상블록 단위로 이동객체 영역에 속하는지 여부를 판단하여 마킹하였으나, 최종적으로는 이들이 뭉쳐져서 이룬 영상블록의 덩어리가 이동객체 영역으로 다루어진다. 이러한 이동객체 영역은 개념적으로는 압축영상의 신택스 정보에 기초하여 그 안에 하나이상의 이동객체가 포함되어 있을 것으로 추정되어 압축영상으로부터 구분된 부분이다.

그리고, 이동객체 영역은 개별 프레임 이미지 뿐만 아니라 일련의 영상 프레임 시퀀스에서 일종의 객체처럼 다루어질 수 있다. 영상분석 서버에서의 소프트웨어 처리를 위하여 각각의 이동객체 영역에는 고유 식별정보(Unique ID)를 할당하여 관리하는 것이 바람직하다. [도 8]과 [도 9]를 참조하면 CCTV 압축영상으로부터 3개의 이동객체 영역(영상블록의 덩어리)이 검출되었으며 이들에 대해 각각 001, 002, 003의 Unique ID가 할당되었다.

단계 (S500) : 그리고 나서, 압축영상에서 시간 흐름에 대응하여 이루어지는 일련의 프레임 시퀀스에서 앞서 기설정된 이동객체 영역이 사라지는 이벤트를 감지한다. 압축영상에서 예컨대 t = 12.50초에서 추출되었던 이동객체 영역이 그 이후의 영상 프레임, 예컨대 t = 13.50초에서 수행된 (S100) 내지 (S400)에서는 이동객체 영역으로 나타내지 않는 상황이 발생되는 것이다.

이러한 상황은 CCTV 촬영영상에서는 일상적으로 발생할 수 있는데, [도 10]은 CCTV 압축영상의 경우에 영상 내용의 측면에서는 관제요원에게 지속적인 관심을 요구해야 함에도 불구하고 앞서 살펴본 (S100) 내지 (S400)에서는 이동객체 영역으로 마킹되지 않는 2가지 상황을 개념적으로 나타낸다. 본 발명에서는 단계 (S500) 내지 (S800)을 통해 컨텍스트를 고려하여 압축영상으로부터 이동객체 영역을 추출하는 과정을 좀더 타당하게 조정함으로써 본 발명에 따른 신택스 기반의 이동객체 추출 기술의 신뢰성과 유용성을 개선한다.

[도 10]은 CCTV 압축영상으로부터 이동객체를 추출할 때 컨텍스트를 고려해야 하는 2가지 상황을 개념적으로 나타내는 도면이다.

먼저, [도 10]의 (A)는 객체가 이동하다가 일시적으로 정지해서 가만히 있는 상황을 나타낸 것이다. (A-1)에서는 객체가 이동하므로 (S100) 내지 (S400)를 통해 압축영상에서 이동객체 영역이 설정될 것이다. (A-2)에서는 객체가 정지해 있으므로 이동객체 영역이 검출되지 않는다. [도 4]를 참조하여 후술하는 바와 같이, (A-2)에서는 객체가 정지하여 있기 때문에 모션벡터가 나오지 않으며, 그에 따라 이동객체 영역이 없다고 판단될 것이다. (A-3)에서는 다시 객체가 이동하고 있으므로 (S100) 내지 (S400)를 통해 압축영상에서 이동객체 영역이 설정될 것이다. 신택스 정보로는 영상 내용을 이해할 수 없으므로 (A-3)과 (A-1)에서 설정된 이동객체 영역은 서로 별개인 것으로 다루어질 것이다.

[도 10]의 (B)는 객체가 동일 위치에서 특정의 행위를 수행하는 상황을 나타낸 것이다. (B-1)에서는 객체가 이동하므로 (S100) 내지 (S400)를 통해 압축영상에서 이동객체 영역이 설정될 것이다. (B-2)에서도 객체들이 위치를 이동하면서 다툼을 벌일 것이므로 (S100) 내지 (S400)를 통해 이동객체 영역이 계속 존재하는 것으로 처리될 것이다. 그러나, (B-3)에서는 객체들이 서로 격렬한 싸움을 벌이고 있기는 하지만 동일 위치를 유지하고 있기 때문에 압축영상에서 모션벡터가 나오지 않으며 그에 따라 이동객체 영역이 없다고 판단될 것이다.

이처럼 [도 10]에서 살펴본 바와 같이, (S100) 내지 (S400)의 과정을 통해서만 신택스 기반으로 압축영상에서 이동객체 영역을 추출하는 것은 영상의 내용과는 맞지않아 부적절한 상황이 발생될 수 있다. 특히, (S100) 내지 (S400)을 통해 압축영상으로부터 식별되었던 이동객체 영역이 그 후속하는 영상 프레임에서 사라지는 경우가 문제가 된다. 그러한 이벤트가 발생한 경우에, 그 사라진 이동객체 영역을 소멸된 것으로 처리할 것인지, 아니면 이동객체 영역으로서 계속 유지해줄 것인지 판단하는 것이 관건이다. 본 발명에서는 그러한 이벤트가 발생하는 경우에 문맥(컨텍스트)를 고려하여 소명 또는 유지를 판단하는데, 그 내용에 대해서는 (S600) 내지 (S800)을 참조하여 후술한다.

단계 (S600) : 먼저, [도 10]의 (A)와 같은 상황을 고려하며, 현재 영상 프레임에서 사라진 이동객체 영역이 압축영상에서 마지막으로 이동객체 영역으로 설정된 시점으로부터의 경과 시간이 미리 설정된 시간 간격(예: 3초) 이내라면 이동객체 영역이 검출되지 않고 사라진 것처럼 보이더라도 일단은 소멸 처리하지 않고 이동객체 영역으로 유지 설정한다.

CCTV 촬영영상의 속성상, 이동객체 영역은 압축영상에서 어느 정도 시간에 걸쳐서, 즉 여러 영상 프레임에 걸쳐서 나타나기 마련이다. (S400)에서 이동객체 영역이라고 설정되었다면 이에 대해서는 상당한 신뢰도를 가지고 검증이 이루어진 것이라고 추정한다. 즉, 영상의 내용을 분석하지는 않았지만 해당 이동객체 영역 안에는 객체가 포함되어 있을 개연성이 상당히 높다고 추정한다. 따라서, 그 설정된 이동객체 영역이 후속 영상 프레임에서 갑자기 추출되지 않는다면 [도 10]의 (A)와 같이 해당 객체가 영상에 존재하지만 일시적으로 모션벡터가 나타나지 않아서 검출되지 않았을 가능성도 고려되어야 한다. 이에, 미리 설정된 시간 동안은 (S100) 내지 (S300)에서 추출되지 않더라도 그 사라진 이동객체 영역을 소멸 처리하지 않고 임시적으로 유지 설정하는 것이다.

이에 의해, [도 10]의 (A)의 경우를 살펴보면, 객체가 잠시 정지하고 있는 (A-2) 상태의 시간이 미리 설정된 시간(예: 3초) 이내라면 (A-1) 내지 (A-3)에 걸쳐서 하나의 이동객체 영역이 추출된 것으로 다루어진다.

만일, 예컨대 자동차가 지나가버린 것과 같이 이동객체 영역이 CCTV 촬영영상에서 정말로 벗어난 것이라면 해당 객체가 압축영상에서 사라지고나서 미리 설정된 시간(예: 3초)이 경과하면 이동객체 영역도 소멸된다.

단계 (S700, S800) : 다음으로, [도 10]의 (B)와 같은 상황을 고려하며, 현재 영상 프레임에서 사라진 이동객체 영역에 대하여 로컬영역 예측에 따른 계수 값을 획득한다. 이때, 로컬영역 예측(local-domain prediction)은 좁은 이미지 영역을 대상으로 하는 예측 기법으로서 그 사라진 이동객체 영역에 대한 DC 계수와 AC 계수의 절대치 합산 및 인트라 예측(Intra prediction) 중 하나 이상을 포함한다. 영상압축 기술 규격에 따라서는 다른 형태의 로컬영역 예측 기법이 사용될 수 있다. 상대적으로, (S100)에서 참조하는 모션벡터는 전체 이미지 영역을 대상으로 하는 예측의 결과이므로 글로벌영역 예측(global-domain prediction)이라고 부를 수 있다.

압축영상의 인코딩 측, 예컨대 CCTV 카메라에서 이러한 로컬영역 예측을 수행함에 따라 압축영상의 데이터에는 계수가 삽입되는데, (S700)에서는 압축영상을 파싱한 결과로부터 이 계수를 획득한다. 이러한 계수(coefficients)로는 DC 계수와 AC 계수를 들 수 있다. 이동객체 영역은 복수의 영상 블록으로 이루어져 있으므로 해당 이동객체 영역에 대응하여 복수 개의 계수를 획득할 수 있는데, 바람직하게는 이들 계수의 절대치를 합산하여 계수 값으로 설정한다.

그리고 나서, 그 사라진 이동객체 영역 부분에서 획득된 계수 값이 미리 설정된 제 3 임계치보다 큰 경우에 그 사라진 이동객체 영역을 소멸 처리하지 않고 이동객체 영역으로 유지 설정한다. [도 10]의 (B)와 같이, 객체가 이동을 중단하고 해당 위치에서 싸움이나 폭행과 같은 무언가 격렬한 행위를 일으키고 있을 개연성이 높다고 판단하는 것이다.

[도 4]는 본 발명에서 압축영상으로부터 유효 움직임(effective movement) 영역을 검출하는 과정의 구현 예를 나타내는 순서도이고, [도 5]는 CCTV 압축영상에 대해 유효 움직임 영역 검출 과정이 적용된 결과의 일 예를 나타내는 도면이다. [도 4]의 프로세스는 [도 3]에서 단계 (S100)에 대응한다.

단계 (S110) : 먼저, 압축영상의 코딩 유닛을 파싱하여 모션벡터 및 코딩유형을 획득한다. [도 1]을 참조하면, 동영상 디코딩 장치는 압축영상의 스트림에 대해 H.264 AVC 및 H.265 HEVC 등과 같은 동영상압축 표준에 따라 구문분석(헤더 파싱) 및 모션벡터 연산을 수행한다. 이러한 과정을 통하여 압축영상의 코딩 유닛에 대하여 모션벡터와 코딩유형을 파싱해낸다.

단계 (S120) : 압축영상을 구성하는 복수의 영상 블록 별로 미리 설정된 시간(예: 500 ms) 동안의 모션벡터 누적값을 획득한다.

이 단계는 압축영상으로부터 실질적으로 의미를 인정할만한 유효 움직임, 예컨대 주행중인 자동차, 달려가는 사람, 서로 싸우는 군중들이 있다면 이를 검출하려는 의도를 가지고 제시되었다. 흔들리는 나뭇잎, 잠시 나타나는 고스트, 빛의 반사에 의해 약간씩 변하는 그림자 등은 비록 움직임은 있지만 실질적으로는 무의미한 객체이므로 검출되지 않도록 한다.

이를 위해, 미리 설정된 일정 시간(예: 500 msec) 동안 하나이상의 영상 블록 단위로 모션벡터를 누적시켜 모션벡터 누적값을 획득한다. 이때, 영상 블록은 매크로블록과 서브블록을 포함하는 개념으로 사용된 것이다.

단계 (S130, S140) : 복수의 영상 블록에 대하여 모션벡터 누적값을 미리 설정된 제 1 임계치(예: 20)와 비교하며, 제 1 임계치를 초과하는 모션벡터 누적값을 갖는 영상 블록을 이동객체 영역으로 마킹한다.

만일 이처럼 일정 이상의 모션벡터 누적값을 갖는 영상 블록이 발견되면 해당 영상 블록에서 무언가 유의미한 움직임, 즉 유효 움직임이 발견된 것으로 보고 이동객체 영역으로 마킹한다. 예컨대 영상관제 시스템에서 사람이 뛰어가는 정도로 관제 요원이 관심을 가질만한 가치가 있을 정도의 움직임을 선별하여 검출하려는 것이다. 반대로, 모션벡터가 발생하였더라도 일정 시간동안의 누적값이 제 1 임계치를 넘지 못할 정도로 작을 경우에는 영상에서의 변화가 그다지 크지않고 미미한 것으로 추정하고 검출 단계에서 무시한다.

[도 5]는 본 발명에서 [도 4]의 과정을 통해 CCTV 압축영상으로부터 유효 움직임 영역을 검출한 결과를 시각적으로 나타낸 일 예이다. [도 5]에서는 제 1 임계치 이상의 모션벡터 누적값을 갖는 영상 블록이 이동객체 영역으로 마킹되어 붉은 색으로 표시되었다. [도 5]를 살펴보면 보도블럭이나 도로, 그리고 그림자가 있는 부분 등은 이동객체 영역으로 표시되지 않은 반면, 걷고있는 사람들이나 주행중인 자동차 등이 이동객체 영역으로 표시되었다.

[도 6]은 본 발명에서 이동객체 영역에 대한 바운더리 영역(boundary area)을 검출하는 과정의 구현 예를 나타내는 순서도이고, [도 7]은 [도 5]의 CCTV 영상 이미지에 대해 [도 6]에 따른 바운더리 영역 검출 과정이 적용된 결과의 일 예를 나타내는 도면이다. [도 6]의 프로세스는 [도 3]에서 단계 (S200)에 대응한다.

앞서의 [도 5]를 살펴보면 이동객체에 해당되는 영상블록이 제대로 마킹되지 않았으며 일부에 대해서만 마킹이 이루어진 것을 발견할 수 있다. 즉, 걷고있는 사람이나 주행중인 자동차를 살펴보면 객체의 전부가 마킹되지 않고 그 일부의 영상블록만 마킹되었음을 발견할 수 있다. 또한, 하나의 이동객체에 대해 복수의 이동객체 영역이 형성된 것도 많이 발견된다. 자동차를 살펴보면 복수 개의 이동객체 영역이 형성되어 있다. 이는 앞의 (S100)에서 채택한 이동객체 영역의 판단 기준이 일반 영역을 필터링 아웃하는 데에는 매우 유용하지만 상당히 엄격한 것이었음을 의미한다. 따라서, 앞서 (S100)에서 마킹된 이동객체 영역을 중심으로 그 주변의 영상블록들을 검토하고 일정 기준을 만족한다면 이동객체 영역을 추가로 마킹해줌으로써 결과적으로는 이동객체 영역의 바운더리를 검출하는 과정이 필요하다.

단계 (S210) : 먼저, 앞의 (S100)에 의해 이동객체 영역으로 마킹된 영상 블록을 중심으로 하여 인접하는 복수의 영상 블록을 식별한다. 이들은 본 명세서에서는 '이웃 블록(neighboring blocks)'이라고 부른다. 이들 이웃 블록은 (S100)에 의해서는 이동객체 영역으로 마킹되지 않은 부분인데, [도 6]의 프로세스에서는 이들에 대해 좀더 살펴봄으로써 이들 이웃 블록 중에서 이동객체 영역의 바운더리에 포함될만한 것이 있는지 확인하려는 것이다.

단계 (S220, S230) : 복수의 이웃 블록에 대하여 모션벡터 값을 미리 설정된 제 2 임계치와 비교하고, 제 2 임계치를 초과하는 모션벡터 값을 갖는 이웃 블록을 이동객체 영역으로 마킹한다. 실질적으로 의미를 부여할만한 유효 움직임이 인정된 이동객체 영역에 인접하여 위치하고 그 자신에 대해서도 어느 정도의 움직임이 발견되고 있다면 그 영상 블록은 촬영 영상(예: CCTV 영상)의 특성상 앞의 이동객체 영역과 한 덩어리일 가능성이 높다. 따라서, 이러한 이웃 블록도 이동객체 영역이라고 마킹한다.

이를 구현하는 제 1 실시예로서, 각각의 이웃 블록을 검사하여, 현재 프레임에서 검출된 모션벡터 값이 미리 설정된 제 2 임계치(예: 0) 이상인 경우에 해당 영상 블록도 이동객체 영역으로 마킹한다.

한편, 제 2 실시예로서, 이웃 블록에 대해 앞서 (S100)에서 산출하였던 모션벡터 누적값이 미리 설정된 제 2 임계치(예: 5) 이상인 경우에는 해당 영상 블록도 이동객체 영역으로 마킹할 수 있다. 이때, 제 2 임계치는 제 1 임계치에 비해 작은 값으로 설정되는 것이 타당하다.

단계 (S240) : 또한, 복수의 이웃 블록 중에서 코딩유형이 인트라 픽쳐인 것을 이동객체 영역으로 마킹한다. 인트라 픽쳐의 경우에는 모션벡터가 존재하지 않기 때문에 해당 이웃 블록이 이동객체 영역에 해당되는지 여부를 모션벡터에 기초하여 판단하는 것이 불가능하다. 이동객체 영역으로 이미 검출된 영상 블록에 인접하여 위치하는 인트라 픽쳐라면 기 추출된 이동객체 영역과 함께 한 덩어리를 이루는 것으로 추정하는 것이 바람직하다. 이동객체 영역이 아닌 영상 블록 하나가 이동객체 영역에 포함되었을 때의 손실은 별로 크지 않은 반면, 이동객체 영역이 파편화되었을 때의 손실은 크기 때문이다.

[도 7]은 본 발명에서 CCTV 압축영상에 바운더리 영역 검출 과정까지 적용된 결과를 시각적으로 나타낸 도면인데, 이상의 과정을 통해 이동객체 영역으로 마킹된 다수의 영상 블록을 파란 색으로 표시하였다. [도 7]을 살펴보면, 앞서 [도 5]에서 붉은 색으로 표시되었던 이동객체 영역의 근방으로 파란 색의 이동객체 영역은 좀더 확장되었으며 이를 통해 CCTV로 촬영된 실제 영상과 비교할 때 이동객체를 전부 커버할 정도가 되었다는 사실을 발견할 수 있다.

[도 8]은 [도 7]의 CCTV 영상 이미지에 대해 인터폴레이션을 통해 이동객체 영역을 정리한 결과의 일 예를 나타내는 도면이다.

단계 (S300)은 앞의 (S100)과 (S200)에서 검출된 이동객체 영역에 인터폴레이션을 적용하여 이동객체 영역의 분할을 정리하는 과정이다. [도 7]을 살펴보면 파란 색으로 표시된 이동객체 영역 사이사이에 비마킹 영상 블록이 발견된다. 이렇게 중간중간에 비마킹 영상 블록이 존재하게 되면 이들이 다수의 개별적인 이동객체인 것처럼 간주될 수 있다. 이렇게 이동객체 영역이 파편화되면 이동객체 영역을 활용하는 각종 프로세스의 처리 결과가 부정확해지는 문제가 있다. 또한, 이동객체 영역이 파편화되면 이동객체 영역의 갯수가 많아져서 이동객체 영역을 활용하는 각종 프로세스가 복잡해지고 느려지는 문제도 있다.

그에 따라, 본 발명에서는 이동객체 영역으로 마킹된 복수의 영상 블록으로 둘러싸인 상태인 하나 혹은 소수의 비마킹 영상 블록이 존재한다면 이는 이동객체 영역으로 마킹하는데, 이를 인터폴레이션이라고 부른다. [도 7]과 대비하여 [도 8]을 살펴보면, 이동객체 영역 사이사이에 존재하던 비마킹 영상 블록이 모두 이동객체 영역이라고 마킹되었다. 이를 통해, 덩어리로 움직이는 영역은 모두 묶어서 좀더 큰 하나의 이동객체로서 다루게 된다.

[도 5], [도 7], [도 8]을 비교하면 바운더리 영역 검출 과정과 인터폴레이션 과정을 거치면서 이동객체 영역이 실제 영상의 상황을 제대로 반영하게 되어간다는 사실을 발견할 수 있다. [도 5]에서 붉은 색으로 마킹된 덩어리로 판단한다면 영상 화면 속에 아주 작은 물체들이 다수 움직이는 것처럼 다루어질 것인데, 이는 실제와는 부합하지 않는다. 반면, [도 8]에서 파란 색으로 마킹된 덩어리로 판단한다면 어느 정도의 부피를 갖는 몇 개의 이동객체가 존재하는 것으로 다루어질 것이어서 실제 장면을 유사하게 반영하게 된다.

한편, 본 발명은 컴퓨터가 읽을 수 있는 비휘발성 기록매체에 컴퓨터가 읽을 수 있는 코드의 형태로 구현되는 것이 가능하다. 이러한 비휘발성 기록매체로는 다양한 형태의 스토리지 장치가 존재하는데 예컨대 하드디스크, SSD, CD-ROM, NAS, 자기테이프, 웹디스크, 클라우드 디스크 등이 있고 네트워크로 연결된 다수의 스토리지 장치에 코드가 분산 저장되고 실행되는 형태도 구현될 수 있다. 또한, 본 발명은 하드웨어와 결합되어 특정의 절차를 실행시키기 위하여 매체에 저장된 컴퓨터프로그램의 형태로 구현될 수도 있다.

Claims (8)

1. 압축영상의 비트스트림을 파싱하여 코딩 유닛에 대한 모션벡터 및 코딩유형을 획득하는 제 1 단계;
   압축영상을 구성하는 복수의 영상 블록 별로 미리 설정된 시간동안의 모션벡터 누적값을 획득하는 제 2 단계;
   상기 복수의 영상 블록에 대하여 상기 모션벡터 누적값을 미리 설정된 제 1 임계치와 비교하는 제 3 단계;
   상기 제 1 임계치를 초과하는 모션벡터 누적값을 갖는 영상 블록을 이동객체 영역으로 마킹하는 제 4 단계;
   상기 이동객체 영역으로 마킹된 복수의 영상 블록들이 상호 연결된 덩어리를 상기 압축영상의 이동객체 영역으로 설정하는 제 5 단계;
   상기 압축영상을 구성하는 프레임 시퀀스에서 기설정된 이동객체 영역이 사라지는 이벤트를 감지하는 제 6 단계;
   상기 사라진 이동객체 영역에서 로컬영역 예측에 따른 계수 값을 획득하는 제 7 단계;
   상기 계수 값이 미리 설정된 제 3 임계치보다 큰 경우에 상기 사라진 이동객체 영역에 대해 이동객체 영역으로 유지 설정하는 제 8 단계;
   를 포함하여 구성되는 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법.
   
2. 청구항 1에 있어서,
   상기 제 7 단계에서 상기 로컬영역 예측은 상기 사라진 이동객체 영역에 대한 DC 계수와 AC 계수의 절대치 합산 및 인트라 예측(Intra prediction) 중 하나 이상을 포함하는 것을 특징으로 하는 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법.
   
3. 청구항 1에 있어서,
   상기 제 6 단계와 상기 제 7 단계 사이에 수행되는,
   상기 사라진 이동객체 영역이 상기 압축영상에서 마지막으로 설정된 시점으로부터 미리 설정된 시간 간격 이내면 상기 사라진 이동객체 영역에 대해 이동객체 영역으로 유지 설정하는 단계;
   를 더 포함하여 구성되는 것을 특징으로 하는 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법.
   
4. 청구항 1에 있어서,
   상기 제 4 단계와 상기 제 5 단계 사이에 수행되는,
   상기 이동객체 영역을 중심으로 그 인접하는 복수의 영상 블록(이하, '이웃 블록'이라 함)을 식별하는 제 a 단계;
   상기 복수의 이웃 블록에 대하여 상기 제 1 단계에서 획득된 모션벡터 값을 미리 설정된 제 2 임계치와 비교하는 제 b 단계;
   상기 복수의 이웃 블록 중에서 상기 제 b 단계의 비교 결과 상기 제 2 임계치를 초과하는 모션벡터 값을 갖는 이웃 블록을 이동객체 영역으로 추가 마킹하는 제 c 단계;
   를 더 포함하여 구성되는 것을 특징으로 하는 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법.
   
5. 청구항 1에 있어서,
   상기 제 4 단계와 상기 제 5 단계 사이에 수행되는,
   상기 이동객체 영역을 중심으로 그 인접하는 복수의 영상 블록(이하, '이웃 블록'이라 함)을 식별하는 제 a 단계;
   상기 복수의 이웃 블록에 대하여 상기 모션벡터 누적값을 상기 제 1 임계치보다 작은 값으로 미리 설정된 제 2 임계치와 비교하는 제 b 단계;
   상기 복수의 이웃 블록 중에서 상기 제 b 단계의 비교 결과 상기 제 2 임계치를 초과하는 모션벡터 누적값을 갖는 이웃 블록을 이동객체 영역으로 추가 마킹하는 제 c 단계;
   를 더 포함하여 구성되는 것을 특징으로 하는 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법.
   
6. 청구항 4 또는 청구항 5에 있어서,
   상기 제 c 단계 이후에 수행되는,
   상기 복수의 이웃 블록 중에서 코딩유형이 인트라 픽쳐인 이웃 블록을 이동객체 영역으로 추가 마킹하는 제 d 단계;
   를 더 포함하여 구성되는 것을 특징으로 하는 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법.
   
7. 청구항 6에 있어서,
   상기 제 d 단계 이후에 수행되는,
   상기 복수의 이동객체 영역에 대하여 인터폴레이션을 수행하여 이동객체 영역으로 둘러싸인 미리 설정된 갯수 이하의 비마킹 영상 블록을 이동객체 영역으로 추가 마킹하는 제 e 단계;
   를 포함하여 구성되는 것을 특징으로 하는 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법.
   
8. 하드웨어와 결합되어 청구항 1 내지 5 중 어느 하나의 항에 따른 컨텍스트를 고려한 압축영상에 대한 신택스 기반의 이동객체 영역 추출 방법을 실행시키기 위하여 매체에 저장된 컴퓨터프로그램.

Images