KR102074555B1 - 비디오 처리를 위한 블록 기반 정적 영역 검출 - Google Patents

Abstract

비디오 처리를 위한 블록 기반 정적 영역 검출을 수행하는 방법, 장치, 시스템 및 제조 물품이 개시된다. 개시된 예시적 비디오 처리 방법은 비디오 시퀀스의 제1 프레임 내의 픽셀들을 제1 복수의 픽셀 블록으로 세그먼트화하는 단계를 포함한다. 그러한 예시적 방법은 제1 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 맵을 제1 기준에 기반하여 생성하기 위해 비디오 시퀀스의 이전의 제2 프레임에 대응하는 제2 복수의 픽셀 블록 및 제1 복수의 픽셀 블록을 처리하는 단계를 또한 포함할 수 있다. 그러한 예시적 방법은 비디오 시퀀스의 제1 프레임 내의 정적 영역을 맵에 기반하여 식별하는 단계를 더 포함할 수 있다.

Description

비디오 처리를 위한 블록 기반 정적 영역 검출{BLOCK-BASED STATIC REGION DETECTION FOR VIDEO PROCESSING}

이 개시는 일반적으로 비디오 처리(video processing)에 관련되고, 더욱 구체적으로, 비디오 처리를 위한 블록 기반 정적 영역 검출(block-based static region detection)에 관련된다.

비디오 처리에서, 정적 영역 검출은 비디오 시퀀스(video sequence) 내의 이전의 비디오 프레임(video frame)에 대해 정적(static)이거나 불변(unchanging)인, 비디오 프레임의 하나 이상의 영역을 식별하는 것을 수반한다. 비디오 프레임 내의 정적 영역(들)을 식별함으로써, 그러한 정적 영역(들)은 이후 프레임율 상향변환(frame rate up-conversion) 및/또는 비디오 압축(video compression)과 같은 후속 비디오 처리 동작 동안 보존되고/되거나 이용될 수 있다.

도 1은 본 문서 내에 개시된 바와 같은 블록 기반 정적 영역 검출을 이용하는 정적 영역 검출기를 포함하는 예시적 비디오 처리 시스템의 블록도이다.
도 2a 내지 도 2b 및 도 3a 내지 도 3b는 본 문서 내에 개시된 바와 같은 블록 기반 정적 영역 검출을 이용하지 않는 이전의 비디오 처리 시스템에 의해 생성될 수 있는 예시적 이미지 아티팩트(image artifact)를 보여준다.
도 4는 도 1의 정적 영역 검출기의 예시적 구현을 보여주는 블록도이다.
도 5는 도 4의 예시적 정적 영역 검출기의 예시적 동작을 보여준다.
도 6은 도 4의 예시적 정적 영역 검출기를 구현하는 데에 사용될 수 있는 예시적 정적 블록 기준 평가기(static block criteria evaluator)의 블록도이다.
도 7a 내지 도 7b는 도 6의 예시적 정적 블록 기준 평가기의 예시적 동작을 보여준다.
도 8은 도 4의 예시적 정적 영역 검출기를 구현하는 데에 사용될 수 있는 예시적 정적 블록 기준 조절기(static block criteria adjuster)의 블록도이다.
도 9는 도 4의 예시적 정적 영역 검출기를 구현하는 데에 사용될 수 있는 예시적 정적 맵 조합기(static map combiner)의 블록도이다.
도 10은 도 1의 예시적 비디오 처리 시스템에 의해 달성될 수 있는 예시적 동작 결과를 보여준다.
도 11은 도 1 및/또는 도 4의 예시적 정적 영역 검출기를 구현하기 위해 실행될 수 있는 예시적 머신 판독가능(machine readable) 명령어를 나타내는 흐름도이다.
도 12는 도 6의 예시적 정적 블록 기준 평가기, 그리고/또는 도 1 및/또는 도 4의 예시적 정적 영역 검출기 내의 정적 블록 기준 평가 및 정적 맵 생성을 구현하기 위해 실행될 수 있는 예시적 머신 판독가능 명령어를 나타내는 흐름도이다.
도 13은 도 9의 예시적 정적 맵 조합기, 그리고/또는 도 1 및/또는 도 4의 예시적 정적 영역 검출기 내의 정적 맵 조합을 구현하기 위해 실행될 수 있는 예시적 머신 판독가능 명령어를 나타내는 흐름도이다.
도 14는 도 8의 예시적 정적 블록 기준 조절기, 그리고/또는 도 1 및/또는 도 4의 예시적 정적 영역 검출기 내의 정적 블록 기준 조절을 구현하기 위해 실행될 수 있는 예시적 머신 판독가능 명령어를 나타내는 흐름도이다.
도 15는 도 1의 예시적 비디오 처리 시스템, 도 1 및/또는 도 4의 예시적 정적 영역 검출기, 도 6의 예시적 정적 블록 기준 평가기, 도 8의 예시적 정적 블록 기준 조절기, 그리고/또는 도 9의 예시적 정적 맵 조합기를 구현하기 위해 도 11 내지 도 13 및/또는 도 14의 예시적 머신 판독가능 명령어를 실행할 수 있는 예시적 프로세서 플랫폼의 블록도이다.
본 문서 내에 개시된 자료는 첨부된 도면 내에 한정으로서가 아니고 예로서 보여진다. 단순성 및 예시의 명료성을 위하여, 도면 내에 예시된 구성요소는 반드시 축척에 맞게 그려지지는 않는다. 예컨대, 몇몇 구성요소의 치수는 명료성을 위해 다른 구성요소에 비해 과장될 수 있다. 나아가, 가능한 경우마다, 동일한 참조 번호는 동일하거나 비슷한 부분, 구성요소 등등을 나타내기 위해 도면(들) 및 첨부의 기재된 설명 도처에서 사용될 것이다.

비디오 처리를 위한 블록 기반 정적 영역 검출을 구현하는 방법, 장치, 시스템 및 제조 물품(가령, 물리적 저장 매체)이 본 문서 내에 개시된다. 본 문서 내에 개시된 몇몇 예시적 비디오 처리 방법은 비디오 시퀀스의 제1 프레임 내의 픽셀들을 제1 복수의 픽셀 블록으로 세그먼트화하는 것(segmenting)을 포함한다. 몇몇 그러한 예시적 방법은 위 제1 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록(static pixel block)을 식별하는 맵(map)을 하나 이상의 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 이전의 제2 프레임에 대응하는 제2 복수의 픽셀 블록 및 위 제1 복수의 픽셀 블록을 처리하는 것을 또한 포함한다. 몇몇 그러한 예시적 방법은 위 비디오 시퀀스의 위 제1 프레임 내의 정적 영역을 위 맵에 기반하여 식별하는 것을 더 포함한다.

몇몇 개시된 예시적 방법에서, 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록의 위 처리는 제1 정적 블록 식별 결과를 판정하기 위해 제1 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가하는 것을 포함한다. 몇몇 그러한 예시적 방법은 제2 정적 블록 식별 결과를 판정하기 위해 제2 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가하는 것을 또한 포함한다. 몇몇 그러한 예시적 방법은 위 제1 복수의 픽셀 블록 내의 위 하나 이상의 정적 픽셀 블록을 식별하는 위 맵을 생성하기 위해 위 제1 및 제2 정적 블록 식별 결과를 조합하는 것을 더 포함한다.

몇몇 개시된 예시적 방법에서, 위 하나 이상의 기준은 절대차 합 기준(sum of absolute differences criterion)을 포함한다. 그러한 예시적 방법에서, 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록의 위 처리는 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀 및 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 대응하는 픽셀 간의 절대차의 합을 계산하는 것을 포함한다. 몇몇 그러한 예시적 방법은 위 절대차 합을 임계(threshold)와 비교하는 것에 기반하여 위 제1 픽셀 블록이 정적 블록인지를 판정하는 것을 또한 포함한다.

몇몇 개시된 예시적 방법에서, 위 하나 이상의 기준은 에지 카운트 기준(edge count criterion)을 포함한다. 몇몇 그러한 예시적 방법에서, 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록의 위 처리는 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 에지 맵을 판정하는 것을 포함한다. 몇몇 그러한 예시적 방법은 위 에지 맵 내에 식별된 위 에지와 연관된 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀의 개수를 카운트하는 것(counting)을 또한 포함한다. 몇몇 그러한 예시적 방법은 위 개수를 임계와 비교하는 것에 기반하여 위 제1 픽셀 블록이 정적 블록인지를 판정하는 것을 더 포함한다.

몇몇 개시된 예시적 방법에서, 위 하나 이상의 기준은 에지 대응 기준(edge correspondence criterion)을 포함한다. 몇몇 그러한 예시적 방법에서, 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록의 위 처리는 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 제1 에지 맵을 판정하는 것을 포함한다. 몇몇 그러한 예시적 방법은 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 제1 에지 픽셀을 식별하는 것을 또한 포함하는데, 위 제1 에지 픽셀은 위 제1 에지 맵 내에 식별된 위 에지와 연관된다. 몇몇 그러한 예시적 방법은 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 각 제2 에지 픽셀과의 에지 대응을 가지지 않는 제1 에지 픽셀의 개수를 판정하는 것을 더 포함한다. 예컨대, 두 에지 픽셀이 동일한 프레임 위치(frame location)를 가지고 동일한 에지 배향(edge orientation)과 연관된 경우 위 두 에지 픽셀은 에지 대응을 가질 수 있다. 몇몇 그러한 예시적 방법은 위 개수를 임계와 비교하는 것에 기반하여 위 제1 픽셀 블록이 정적 블록인지를 판정하는 것을 추가적으로 포함한다.

몇몇 개시된 예시적 방법에서, 위 제1 프레임은 다수의 비디오 컴포넌트를 가지고, 위 제1 복수의 픽셀 블록은 제1 비디오 컴포넌트 평면(video component plane)과 연관되며, 위 맵은 제1 맵이다. 몇몇 그러한 예시적 방법은 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 위 제1 비디오 컴포넌트 평면과 상이한 제2 비디오 컴포넌트 평면과 연관된 제3 복수의 픽셀 블록으로 세그먼트화하는 것을 포함한다. 몇몇 그러한 예시적 방법은 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 위 하나 이상의 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 위 이전의 제2 프레임의 위 제2 비디오 컴포넌트 평면에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 처리하는 것을 또한 포함한다. 몇몇 그러한 예시적 방법은 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 것을 더 포함한다. 몇몇 그러한 예에서, 위 제1 프레임 내의 위 하나 이상의 정적 영역의 위 식별은 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 블록을 식별하는 전체 맵(overall map)을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하는 것을 포함한다.

몇몇 개시된 예시적 방법에서, 위 맵은 제1 맵이다. 몇몇 그러한 예시적 방법은 제3 복수의 픽셀 블록 중의 픽셀 블록이 위 제1 복수의 블록 중의 블록과 부분적으로 중첩하도록(partially overlap) 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 위 제3 복수의 픽셀 블록으로 세그먼트화하는 것을 포함한다. 몇몇 그러한 예시적 방법은 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 위 하나 이상의 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 처리하는 것을 또한 포함한다. 몇몇 그러한 예에서, 위 제4 복수의 픽셀 블록 중의 픽셀 블록은 위 제2 복수의 블록 중의 블록과 부분적으로 중첩한다. 몇몇 그러한 예시적 방법은 위 비디오 시퀀스의 위 제1 프레임 내의 위 하나 이상의 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 것을 더 포함한다. 몇몇 그러한 예에서, 위 제1 프레임 내의 위 하나 이상의 정적 영역의 위 식별은 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 서브블록(static pixel sub-block)을 식별하는 전체 맵을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하는 것을 포함한다. 예컨대, 위 제1 프레임 내의 제1 서브블록은 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 및 위 제3 복수의 블록 중의 제1 블록 내에 포함되고, 위 전체 맵은 위 제1 및 제2 블록보다 더 미세한 해상도(resolution)를 가진다. 몇몇 그러한 예시적 방법은 위 전체 맵에 기반하여 위 비디오 시퀀스의 위 제1 프레임 내의 위 하나 이상의 정적 영역을 식별하는 것을 또한 포함한다.

몇몇 개시된 예시적 방법에서, 위 맵은 제1 맵이다. 그러한 예시적 방법은 (1) 위 비디오 시퀀스의 위 제1 및 제2 프레임 간의 판정된 상관(determined correlation), 또는 (2) 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 위 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가(evaluation) 중 적어도 하나에 기반하여 위 하나 이상의 기준 중의 제1 기준을 조절하는 것을 또한 포함할 수 있다.

비디오 처리를 위한 블록 기반 정적 영역 검출을 구현하는 이들 및 다른 예시적 방법, 장치, 시스템 및 제조 물품(가령, 물리적 저장 매체)이 아래에서 더욱 상세히 개시된다.

위에서 언급된 바와 같이, 정적 영역 검출은 비디오 시퀀스 내의 이전의 비디오 프레임에 대해 정적이거나 불변인, 비디오 프레임의 하나 이상의 영역을 식별하는 것을 수반한다. 식별된 정적 영역은 이후, 프레임율 상향변환 및/또는 비디오 압축과 같은 후속 비디오 처리 동작 동안에, 적절하다면, 보존되고/되거나 이용될 수 있다. 그러나, 이미지 프레임 내의 정적 영역의 오검출(false detection)은 비디오 시퀀스의 움직임 영역(moving region) 내의 바람직하지 않은 아티팩트를 야기할 수 있다. 유사하게, 정적 영역의 불검출(missed detection) 혹은, 다시 말해, 실제로 정적 영역인 것에서의 움직임의 잘못된 예측은 비디오 시퀀스의 부동 영역(motionless region) 내의 바람직하지 않은 아티팩트를 야기할 수 있다. 아래에서 더 상세히 논의되는 바와 같이, 본 문서 내에 개시된 예들은 블록 기반 정적 영역 검출을 이용하고, 적어도 몇몇 예에서는, 다수의 검출 기준을 이용하는데, 이는 비디오 시퀀스 내의 정적 영역(들)의 오검출 및/또는 불검출의 가능성을 감소시킬 수 있다.

도면들로 넘어가면, 본 문서 내에 개시된 바와 같은 블록 기반 정적 영역 검출을 이용하는 예시적 비디오 처리 시스템(100)의 적어도 일부분의 블록도가 도 1에 예시된다. 예시된 예의 비디오 처리 시스템(100)은 예시적 출력 비디오 시퀀스(110)를 산출하기 위해 예시적 입력 비디오 시퀀스(105)를 처리한다. 비디오 시퀀스(105 및 110)는 각각 일련의 순차적인 비디오 프레임(이미지, 이미지 프레임 등등으로 지칭되기도 함)을 포함한다. 비디오 시퀀스(105 또는 110) 내의 비디오 프레임은 하나 이상의 비디오 컴포넌트(video component)를 포함할 수 있는데, 각각의 비디오 컴포넌트는 비디오 프레임의 각 컴포넌트 평면(component plane)에 대응한다. 예컨대, 컬러 비디오(color video)를 지원하기 위하여, 비디오 시퀀스(105 또는 110) 내의 비디오 프레임은 휘도(luminance) 컴포넌트(Y 컴포넌트로 지칭되기도 함) 및 두 개의 색차(chrominance) 컴포넌트(U 및 V 컴포넌트로 지칭되기도 함)를 포함할 수 있고, 그러한 비디오 프레임은 휘도 컴포넌트 평면 및 두 색차 컴포넌트 평면으로 분해될(decomposed) 수 있다. 상이한 컴포넌트 및/또는 더 많거나 더 적은 컴포넌트를 가지는 다른 비디오 프레임 표현이 비디오 처리 시스템(100) 및 본 문서 내에 개시된 블록 기반 정적 영역 검출 기법에 의해 지원될 수 있다.

도 1의 예시된 예에서, 비디오 처리 시스템(100)은, 입력 비디오 시퀀스(105)의 비디오 프레임 내의 하나 이상의 정적 영역을 검출하기 위한, 본 문서 내에 개시된 바와 같은 블록 기반 정적 영역 검출을 구현하는 예시적 정적 영역 검출기(static region detector)(115)를 포함한다. 일반적으로, 입력 비디오 시퀀스(105)의 비디오 프레임의 정적 영역은 입력 비디오 시퀀스(105) 내의 선행 비디오 프레임에 대해 정적이거나 불변인 비디오 프레임의 영역이다. 역으로, 입력 비디오 시퀀스(105) 내의 선행 비디오 프레임의 동일한 영역에 대해 변화하는 비디오 프레임의 영역은 움직임과 연관된 영역이라고 간주된다. 정적 영역 검출기(115)의 예시적 구현이 도 4에 예시되는데, 이는 아래에서 더 상세히 기술된다.

예시된 것의 정적 영역 검출기(115)에 의해 식별된 정적 영역(들)은 (가령, 정적 영역(들)으로의 아티팩트의 도입을 방지함으로써 비디오 품질을 개선하기 위한) 후속 비디오 처리 동작 동안에 보존될 수 있다. 식별된 정적 영역(들)은 추가적으로 또는 대안적으로 (가령, 비디오 시퀀스 내의 중복(redundancy)들을 이용함으로써 비디오 압축 성능을 개선하기 위한) 후속 비디오 처리 동작 동안에 이용될 수 있다. 예컨대, 도 1의 예시된 예에서, 정적 영역 검출기(115)는 입력 비디오 시퀀스(105) 내의 비디오 프레임의 검출된 정적 영역(들)을 식별하는 정보를 예시적인 프레임율 상향변환기(frame rate upconverter)(120)에 제공한다. 비디오 시퀀스의 프레임율은 주어진 시간 간격(interval of time)에 대응하는 비디오 시퀀스의 프레임의 수를 나타낸다. 예컨대, 프레임율은 초당 프레임(frames per second: fps), 헤르츠(Hertz: Hz) 등등의 단위 또는 임의의 다른 적절한 단위로 표현될 수 있다. 전형적인 비디오 프레임율은, 예컨대, 15 fps(또는 15 Hz), 30 fps(또는 30 Hz), 60 fps(또는 60 Hz), 120 fps(또는 120 Hz) 등등을 포함할 수 있다. 일반적으로, 프레임율 상향변환은 제1 프레임율(가령, 60 fps 또는 60 Hz)을 가지는 입력 비디오 시퀀스(105)를 처리하여 더 높은 제2 프레임율(가령, 120 fps 또는 120 Hz)을 가지는 것에 의해 동일한 비디오 화상(video imagery)을 나타내는 출력 비디오 시퀀스(110)를 산출하는 것을 수반한다. 예시된 예의 프레임율 상향변환기(120)는 입력 비디오 시퀀스(105) 및 출력 비디오 시퀀스(110) 간의 프레임율을 증가시키기 위해 임의의 개수 및/또는 유형(들)의 프레임율 상향변환 기법을 구현한다. 예컨대, 프레임율 상향변환기(120)는 입력 비디오 시퀀스(105)의 두 개의 기존 프레임 사이에 새로운 비디오 프레임을 삽입하기 위한 보간(interpolation), 입력 비디오 시퀀스(105)의 하나 이상의 기존 프레임으로부터 새로운 비디오 프레임을 예측하기 위한 예측, 다른 기법, 또는 이들의 임의의 조합을 구현할 수 있다.

도 1의 예시된 예에서, 프레임율 상향변환기(120)는 입력 비디오 시퀀스(105)의 비디오 프레임 내에서 정적 영역 검출기(115)에 의해 식별된 정적 영역(들)을 수신한다. 예시적 프레임율 상향변환기(120)는 그러면 출력 비디오 시퀀스(110)를 형성하기 위한 상향변환 동안에 입력 비디오 시퀀스(105)의 비디오 프레임 내의 정적 영역을 보존하는 데에 이 정보를 사용할 수 있다. 만약 정적 영역이 적절히 보존되지 않는 경우 출력 비디오 시퀀스(110) 내에 프레임율 상향변환에 의해 도입될 수가 있는 이미지 아티팩트의 예가 도 2a 내지 도 2b 및 도 3a 내지 도 3b에 예시된다. 예컨대, 도 2a는 예시적 입력 비디오 시퀀스(105)의 예시적 비디오 프레임을 묘사한다. 도 2b는 예시적 출력 비디오 시퀀스(110)의 대응하는 상향변환된 프레임을 묘사하는데, 이는 정적 영역의 불검출(또는, 다시 말해, 움직임의 오검출)을 보이는 프레임율 상향변환에 의해 초래될 수 있는 (가령, 블러링(blurring)과 같은) 뚜렷한 아티팩트를 보인다. 도 3a는 다른 예시적 입력 비디오 시퀀스(105)의 예시적 비디오 프레임을 묘사한다. 도 3b는 예시적 출력 비디오 시퀀스(110)의 대응하는 상향변환된 프레임을 묘사하는데, 이는 정적 영역의 오검출을 보이는 프레임율 상향변환에 의해 초래될 수 있는 (가령, 블로킹(blocking)과 같은) 뚜렷한 아티팩트를 보인다. 본 문서 내에 개시되고 도 1의 예시적 정적 영역 검출기(115)에 의해 이용되는 바와 같은 블록 기반 정적 영역 검출은 입력 비디오 시퀀스(105) 내의 정적 영역(들)의 오검출 및/또는 불검출의 가능성을 감소시키는데, 이는 도 2b 및/또는 도 3b의 예에 예시된 바람직하지 않은 아티팩트를 보이는 출력 비디오 시퀀스(110)의 가능성을 감소시킨다.

예시된 예에서, 비디오 처리 시스템(100)은 예시적 움직임 추정기(motion estimator)(125)를 더 포함한다. 예시된 예의 움직임 추정기(125)는 입력 비디오 시퀀스(105)의 연속적인 비디오 프레임들 간의 움직임을 특징짓는 움직임 데이터(motion data)를, 임의의 적절한 기법 또는 기법들의 조합(들)을 사용하여 판정한다. 예컨대, 움직임 추정기(125)에 의해 판정된 움직임 데이터는 하나 이상의 움직임 벡터(motion vector), 참조 인덱스(reference index), 인터 방향(inter direction) 등등을 포함할 수 있으나, 이에 한정되지 않는다. 도 1의 예시된 예에서, 움직임 추정기(125)에 의해 판정된 움직임 데이터는 입력 비디오 시퀀스(105)의 비디오 프레임 내에 드러난 움직임을 고려하는, 출력 시퀀스(110) 내의 포함을 위한 새로운 프레임을 보간하고/하거나, 예측하고/하거나, 아니면 생성하기 위해 프레임율 상향변환기(120)에 의해 사용될 수 있다. 몇몇 예에서, 움직임 추정기(125)는 판정된 움직임 데이터의 정확도, 품질 등등을 개선하기 위해 정적 영역 검출기(115)에 의해 제공되는 정적 영역 정보를 사용할 수 있다. 추가적으로 또는 대안적으로, 몇몇 예에서, 정적 영역 검출기(115)는 본 문서 내에 기술된 바와 같이, 블록 기반 정적 영역 검출을 사용하여 검출된 정적 영역(들)의 정확성을 확인하기 위해 움직임 추정기(125)에 의해 판정된 움직임 데이터를 사용할 수 있다. 움직임 데이터를 사용하여 정적 영역 검출을 확인하기 위한 정적 영역 검출기(115)의 동작이 아래에 더 상세히 개시된다.

블록 기반 정적 영역 검출이 도 1의 예시적 비디오 시스템(100)의 맥락에서 기술되나, 본 문서 내에 개시된 바와 같은 블록 기반 정적 영역 검출은 이에 한정되지 않는다. 예컨대, 본 문서 내에 개시된 바와 같은 블록 기반 정적 영역 검출은 프레임율 상황변환과 함께 사용되는 것에 한정되지 않으며, 추가적인 또는 대안적인 비디오 처리 기법, 예를 들어 비디오 압축 등등과 함께 사용될 수 있다.

도 1의 정적 영역 검출기(115)의 예시적 구현의 블록도가 도 4에 예시된다. 도 4의 예시적 정적 영역 검출기(115)는 블록 기반 정적 영역 검출을 이용하는데, 이는 더욱 강인하고(robust), 이전의 정적 영역 검출 기법보다 정적 영역 오검출 및/또는 불검출의 더 낮은 가능성(또는 확률)을 야기할 수 있다. 또한, 본 문서 내에 개시된 바와 같은 블록 기반 정적 영역 검출은 개개의 이미지 픽셀들의 비교를 수반하는 이전의 기법보다 더 높은 레벨의 벡터화(vectorization)에 알맞은데, 이는 하드웨어로 정적 영역 검출기(115)를 경제적으로 구현하는 데에 도움이 될 수 있다.

예시된 예에서, 도 4의 정적 영역 검출기(115)는 입력 비디오 시퀀스(105) 내의 비디오 프레임의 상이한 비디오 컴포넌트 평면들에 대해 독립적으로 정적 영역 검출을 수행한다. 예컨대, 도 4의 정적 영역 검출기(115)는 입력 비디오 프레임의 휘도(Y) 평면 및 두 색차(U/V) 평면을 위해 독립적으로 정적 영역 검출을 수행한다. 아래에 더 상세히 개시된 바와 같이, 도 4의 예시적 정적 영역 검출기(115)는 입력 비디오 시퀀스(105)의 비디오 프레임을 픽셀 블록으로 세그먼트화하고 입력 비디오 시퀀스(105)의 두 개의 연속적인 비디오 프레임(가령, 현재 프레임 및 이전 프레임)의 세 개의 비디오 컴포넌트(가령, 하나의 휘도 및 두 개의 색차)를 활용하여 처리가 진행 중인 비디오 컴포넌트 평면 각각을 위한 개별적인 이진 정적 맵(binary static map)을 생성한다. 비디오 프레임(가령, 처리되고 있는 현재의 비디오 프레임)의 주어진 비디오 컴포넌트 평면을 위한 이진 정적 맵 내의 각각의 비트는 세그먼트화된 비디오 프레임의 그 주어진 비디오 컴포넌트 평면 내의 각 픽셀 블록에 대응하며 그 대응하는 픽셀 블록이 정적 블록인지 여부를 나타낸다. 몇몇 예에서, 비디오 컴포넌트 평면 각각 내에서의 정적 블록 검출을 위해 동일한 정적 블록 검출 기준이 사용되는 반면, 다른 예에서는, 상이한 비디오 컴포넌트 평면을 위해 상이한 정적 블록 검출 기준이 사용될 수 있다. 정적 영역 검출기(115)에 의해 이용될 수 있는 예시적 정적 블록 검출 기준이 아래에 더 상세히 개시된다.

도 4의 예시된 예에서, 정적 영역 검출기(115)는 상이한 비디오 컴포넌트 평면들을 위한 이진 정적 맵들을, 비디오 프레임(가령, 처리되고 있는 현재의 비디오 프레임) 내의 정적 픽셀 블록들을 식별하는 전체 이진 정적 맵(overall binary static map)으로 조합한다. 몇몇 예에서, 정적 영역 검출기(115)는 검출 신뢰성(detection reliability)을 개선하기 위해 전체 이진 정적 맵을 후처리한다. 식별된 정적 픽셀 블록들은 이후 정적 영역들로 그룹화되고/되거나 정적 영역 검출기(115)에 의해 다른 비디오 처리 모듈, 예를 들어 예시적인 프레임율 상향변환기(120)에 제공될 수 있다. 몇몇 예에서, 도 4의 예시적 정적 영역 검출기(115)에 의해 추가의 처리 향상이 구현된다.

도 4의 예시적 정적 영역 검출기(115)는 입력 비디오 시퀀스(105)의 비디오 프레임을 픽셀의 블록(픽셀 블록으로도 지칭됨)으로 세그먼트화하는 예시적 비디오 세그먼트화기(video segmenter)(405)를 포함한다. 예컨대, 비디오 세그먼트화기(405)는 각각 16 x 16 픽셀들을 포함하는 픽셀 블록으로 입력 비디오 프레임을 세그먼트화할 수 있는데, 이는 1080 픽셀의 수직 해상도(1080p)를 가지는 비디오 시퀀스를 위한 움직임 추정 알고리즘을 지원하는 데에 적합하다. 다른 예에서, 비디오 세그먼트화기(405)는 다른 크기(가령, 4 x 4 픽셀들, 8 x 8 픽셀들 등등)를 가지는 픽셀 블록으로 입력 비디오 프레임을 세그먼트화할 수 있다. 또한, 몇몇 예에서, 비디오 세그먼트화기(405)에 의해 판정된 픽셀 블록의 크기는 프로그램가능(programmable) 또는 아니면 구성가능(configurable)하다(가령, 사용자 입력을 통하여). 도 4의 예시된 예에서, 비디오 세그먼트화기(405)는 (가령, 도 4의 예시된 예에서 비디오 세그먼트화기(405)로부터의 출력 라인에 라벨을 붙이는 "3"에 의해 표현되는) 주어진 입력 비디오 프레임에 대한 픽셀 블록들의 세 개의 세그먼트화된 비디오 컴포넌트 평면을 형성하기 위해 각각의 비디오 컴포넌트 평면(가령, 휘도 평면 및 두 개의 색차 평면들)을 세그먼트화한다.

도 4의 예시적 정적 영역 검출기(115)는 입력 비디오 프레임의 각 비디오 컴포넌트 평면 내에서 0개 이상의 정적 픽셀 블록을 식별하기 위해 비디오 세그먼트화기(405)에 의해 제공되는 세그먼트화된 비디오 컴포넌트 평면을 처리하는 예시적 정적 블록 기준 평가기(410)를 또한 포함한다. 예시된 예에서, 입력 비디오 시퀀스(105)의 현재의(가령, 제1) 비디오 프레임 내에서 0개 이상의 정적 블록을 식별하기 위하여, 정적 블록 기준 평가기(410)는 현재의(가령, 제1) 비디오 프레임 내의 픽셀 블록 및 입력 비디오 시퀀스(105)의 선행하는(가령, 제2) 비디오 프레임 내의 대응하는 픽셀 블록을 하나 이상의 정적 블록 검출 기준과 대비하여 평가한다. 만약 정적 블록 검출 기준이 주어진 현재/선행 픽셀 블록 쌍에 대해 충족되는 경우, 정적 블록 기준 평가기(410)는 현재의 비디오 프레임 내의 대응하는 픽셀 블록이 정적 블록임을 나타낸다. 정적 블록 기준 평가기(410)에 의해 평가될 수 있는 정적 블록 검출 기준의 예가 아래에서 더 상세히 개시된다. 도 4의 예시된 예에서, 정적 블록 기준 평가기(410)는 비디오 세그먼트화기(405)에 의해 세그먼트화된 각각의 비디오 컴포넌트 평면(가령, 휘도 평면 및 두 개의 색차 평면들)에 대해 개별적으로 정적 블록 평가를 수행한다. 그러므로, 비디오 프레임의 주어진 픽셀 블록에 대해, 정적 블록 기준 평가기(410)는 (가령, 도 4의 예시된 예에서 정적 블록 기준 평가기(410)로부터의 출력 라인에 라벨을 붙이는 "3"에 의해 표현되는) 주어진 입력 비디오 프레임의 비디오 컴포넌트 평면들 각각에 대해 별개의 정적 블록 검출 결과들을 야기한다. 정적 블록 기준 평가기(410)의 예시적 구현이 도 6에 예시되는데, 이는 아래에서 더 상세히 기술된다.

도 4의 예시적 정적 영역 검출기(115)는 예시적 정적 블록 기준 평가기(410)에 의해 판정된 0개 이상의 정적 픽셀 블록을 식별하는 정적 맵을 생성하기 위한 예시적 정적 맵 생성기(static map creator)(415)를 더 포함한다. 예컨대, 정적 맵 생성기(415)는 (가령, 도 4의 예시된 예에서 정적 맵 생성기(415)로부터의 출력 라인에 라벨을 붙이는 "3"에 의해 표현되는) 비디오 세그먼트화기(405)에 의해 세그먼트화된 각각의 비디오 컴포넌트 평면(가령, 휘도 평면 및 두 개의 색차 평면들)에 대해 별개의 정적 맵을 생성할 수 있다. 비디오 프레임(가령, 처리되고 있는 현재의 비디오 프레임)의 주어진 비디오 컴포넌트 평면을 위한 정적 맵 내의 각각의 엔트리(entry)는 세그먼트화된 비디오 프레임의 그 주어진 비디오 컴포넌트 평면 내의 각 픽셀 블록에 대응하며 그 대응하는 픽셀 블록이 정적 블록인지 여부를 나타낸다. 예컨대, 정적 맵 생성기(415)에 의해 생성된 정적 맵은 그 맵의 각각의 엔트리가 "1" 또는 "0"의 논리 값을 가지는 비트(bit)인 이진 정적 맵일 수 있다. 그러한 예에서, 세그먼트화된 입력 비디오 프레임의 주어진 비디오 컴포넌트 평면 내의 주어진 픽셀 블록에 대해, 정적 맵 생성기(415)는 그 주어진 픽셀 블록이 정적 블록임을 나타내기 위하여 그 주어진 비디오 컴포넌트 평면에 대한 이진 정적 맵 내의 대응하는 비트를 논리 값 중 하나(가령, "1" 또는 "0")로 설정할 수 있고, 그 주어진 픽셀 블록이 정적 블록이 아님을 나타내기 위하여 그 주어진 비디오 컴포넌트 평면에 대한 이진 정적 맵 내의 대응하는 비트를 다른 논리 값(가령, "0" 또는 "1)으로 설정할 수 있다. 도 4의 예시된 예에서, 정적 맵 생성기(415)는 그것의 정적 맵의 엔트리를 정적 블록 기준 평가기(410)에 의해 제공된 평가 결과에 따라 설정한다.

도 4의 예시된 예에서, 정적 영역 검출기(115)는 처리되고 있는 입력 비디오 프레임의 상이한 비디오 컴포넌트 평면들을 위해 예시적 정적 맵 생성기(415)에 의해 생성된 정적 맵들을 저장하는 예시적 정적 맵 스토리지(static map storage)(420)를 포함한다. 예컨대, 만약 예시적 비디오 세그먼트화기(405)가 세 개의 비디오 컴포넌트 평면(가령, 하나의 휘도 평면 및 두 개의 색차 평면들) 상에서 입력 비디오 프레임을 세그먼트화하면, 정적 맵 스토리지(420)는 입력 비디오 프레임을 위한 세 개의 정적 맵을 저장하는데, 상이한 비디오 컴포넌트 평면들 각각에 대해 정적 맵 하나이다. 예시적 정적 맵 스토리지(420)는 임의의 개수 및/또는 유형(들)의 메모리, 저장 디바이스 등등(예를 들어 예시적 프로세서 플랫폼(1500)의 메모리(1514) 및/또는 저장 디바이스(1528)이나, 이에 한정되지 않음)에 의해 구현될 수 있는데, 이는 아래에서 더 상세히 기술된다.

도 4의 예시적 정적 영역 검출기(115)는 주어진(가령, 현재의) 입력 비디오 프레임을 위한 상이한 정적 맵들을, 그 주어진(가령, 현재의) 입력 비디오 프레임 내의 0개 이상의 정적 픽셀 블록을 식별하는 전체 정적 맵(overall static map)으로 조합하는 예시적 정적 맵 조합기(425)를 포함한다. 예컨대, 도 4의 정적 맵 조합기(425)는 (가령, 도 4의 예시된 예에서 정적 맵 조합기(425) 내로의 입력 라인에 라벨을 붙이는 "3"에 의해 표현되는) 그 주어진(가령, 현재의) 입력 비디오 프레임의 세 개의 상이한 비디오 컴포넌트 평면(가령, 하나의 휘도 및 두 개의 색차)을 위해 예시적 정적 맵 생성기(415)에 의해 생성된 정적 맵들을 예시적 정적 맵 스토리지(420)로부터 인출한다(retrieve). 정적 맵 조합기(425)는 그러면 상이한 비디오 컴포넌트 평면들을 위한 정적 맵들을 그 주어진(가령, 현재의) 입력 비디오 내의 0개 이상의 정적 픽셀 블록을 식별하는 전체 정적 맵으로 조합한다. 그러한 조합은 본 문서 내에서 "컴포넌트간 조합"(inter-component combining)으로 지칭되는데 정적 맵 조합이 둘 이상의 상이한 비디오 컴포넌트 평면에 걸쳐 수행되기 때문이다. 상이한 비디오 컴포넌트 평면들을 위한 정적 맵들을 전체 정적 맵으로 조합하기 위해 정적 맵 조합기(425)에 의해 사용될 수 있는 예시적 기법이 아래에서 더 상세히 개시된다.

몇몇 예에서, 도 4의 정적 맵 조합기(425)는 추가적으로 또는 대안적으로 "컴포넌트내 조합"(intra-component combining)을 구현하는데, 이는 동일한 비디오 컴포넌트 평면과 연관된 여러 정적 맵을 조합하는 것을 나타낸다. 예컨대, 예시적 비디오 세그먼트화기(405)가 여러 번 입력 비디오 시퀀스의 입력 비디오 프레임을 세그먼트화하도록 구성되되, 각각의 세그먼트화 회차(iteration)에서의 픽셀 블록들은 다른 세그먼트화 회차(들)와 연관된 픽셀 블록들에 대해 오프셋(offset)인 경우, 컴포넌트내 조합이 사용될 수 있다. 그러한 예에서, 하나의 세그먼트화 회차에서 입력 비디오 프레임에 대해 비디오 세그먼트화기(405)에 의해 판정된 픽셀 블록은 다른 세그먼트화 회차(들)에서 비디오 세그먼트화기(405)에 의해 판정된 픽셀 블록과 부분적으로 중첩할 것이다. 상이한 세그먼트화 회차들에 걸친 중첩 블록 영역들은 더 작은 서브블록들을 정의한다. 그러므로, 상이한 세그먼트화 회차들에 대응하는 정적 맵들의 컴포넌트내 조합을 수행하는 정적 맵 조합기(425)에 의해 판정된 결과적인 전체 정적 맵은 더 작은 서브블록 크기에 대응하는 더 높은 해상도를 가질 것이다. 그러한 예에서 정적 맵 조합기(425)에 의해 판정된 전체 정적 맵 내에 표현된 픽셀 서브블록들은 주어진 서브블록과 중첩하는 여러 픽셀 블록에 대응하는 여러 정적 블록 판단과 각각 연관되기 때문에, 주어진 서브블록에 대한 정적 블록 판단의 정확도는 그 주어진 서브블록과 중첩하는 여러 픽셀 블록에 대해 행해진 판단들을 조합함으로써 개선될 수 있다.

예시적 비디오 세그먼트화기(405)에 의해 수행될 수 있는 중첩 비디오 프레임 세그먼트화와, 예시적 정적 맵 조합기(425)에 의해 수행될 수 있는 대응하는 컴포넌트내 조합의 예가 도 5에 예시된다. 도 5의 예는 연속적인 회차에서의 픽셀 블록들이 수평 방향에서든 또는 수직 방향에서든 픽셀 블록 크기의 50%(또는 절반)만큼 오프셋되도록 비디오 세그먼트화기(405)가 여러 회차에 걸쳐서 입력 비디오 프레임을 세그먼트화하는 예시적 시나리오에 대응한다. 예컨대, 도 5에 예시된 제1 예시적 세그먼트화(505)에서, 비디오 세그먼트화기(405)는 입력 비디오 프레임의 좌측 상단에서 세그먼트화를 시작하는데, 이는 16 x 16 픽셀의 크기 또는 어떤 다른 크기를 가지는 픽셀 블록(510) 등등을 야기한다. 도 5에 예시된 제2 예시적 세그먼트화(520)에서, 비디오 세그먼트화기(405)는 픽셀 블록(525) 등등을 야기하기 위해 제1 예시적 세그먼트화(505)에 비해 수평 방향으로 픽셀 블록 크기의 50%(가령, 이 예에서 8 픽셀)만큼 세그먼트화를 오프셋한다. 도 5에 예시된 제3 예시적 세그먼트화(530)에서, 비디오 세그먼트화기(405)는 픽셀 블록(535) 등등을 야기하기 위해 제1 예시적 세그먼트화(505)에 비해 수직 방향으로 픽셀 블록 크기의 50%(가령, 이 예에서 8 픽셀)만큼 세그먼트화를 오프셋한다. 도 5에 예시된 제4 예시적 세그먼트화(545)에서, 비디오 세그먼트화기(405)는 픽셀 블록(550) 등등을 야기하기 위해 제3 예시적 세그먼트화(505)에 비해 수평 방향으로 픽셀 블록 크기의 50%(가령, 이 예에서 8 픽셀)만큼 세그먼트화를 오프셋한다.

도 5의 예에서, 예시적 정적 블록 기준 평가기(410) 및 정적 맵 생성기(415)는 상이한 세그먼트화 회차(505, 520, 530, 545) 각각에 대해 정적 블록 기준 평가 및 정적 맵 생성을 수행한다. 예컨대, 예시된 예의 정적 맵 생성기(415)는 제1 예시적 세그먼트화(505)로부터 기인하는 세 개의 상이한 비디오 컴포넌트 평면에 대응하는 세 개의 정적 맵, 제2 예시적 세그먼트화(520)로부터 기인하는 세 개의 상이한 비디오 컴포넌트 평면에 대응하는 세 개의 정적 맵, 제3 예시적 세그먼트화(530)로부터 기인하는 세 개의 상이한 비디오 컴포넌트 평면에 대응하는 세 개의 정적 맵, 제4 예시적 세그먼트화(545)로부터 기인하는 세 개의 상이한 비디오 컴포넌트 평면에 대응하는 세 개의 정적 맵 등등을 출력한다. 도 5의 예에 도시된 바와 같이, 제1 예시적 세그먼트화(505)로부터의 픽셀 블록(510), 제2 예시적 세그먼트화(520)로부터의 픽셀 블록(525), 제3 예시적 세그먼트화(530)로부터의 픽셀 블록(535) 및 제4 예시적 세그먼트화(545)로부터의 픽셀 블록(550)은 모두 예시적 서브블록(560)(가령, 예시된 예에서 8 x 8 픽셀임)과 중첩한다. 도 5의 예시된 예에서, 정적 맵 조합기(425)는 컴포넌트내 조합을 수행하여, 주어진 비디오 컴포넌트 평면에 대해, 상이한 예시적 세그먼트화들(505, 520, 530 및 545)에 대응하는 상이한 정적 맵들을 조합하여, 서브블록(560)을 위한 엔트리를 가지는 그 주어진 비디오 컴포넌트 평면에 대한 단일의 조합된 정적 맵을 판정할 수 있다. 예컨대, 주어진 비디오 컴포넌트 평면에 대한 조합된 정적 맵 내의 서브블록(560)을 위한 엔트리는 상이한 세그먼트화 회차들(505, 520, 530 및 545)에 대해 생성된 상이한 정적 맵 내의 픽셀 블록(510, 525, 535 및 550)을 위한 엔트리들의 조합일 것이다. 도 4의 정적 맵 조합기(425)의 예시적 구현이 도 9에 예시되는데, 이는 아래에서 더 상세히 기술된다.

도 4로 돌아가면, 예시적 정적 맵 조합기(425)는 주어진(가령, 현재의) 입력 비디오 프레임의 상이한 비디오 컴포넌트 평면들에 대한, 그리고/또는 그 주어진(가령, 현재의) 입력 비디오 프레임의 상이한 세그먼트화들에 대한 정적 맵들을 조합하여, (가령, 도 4의 예시된 예에서 정적 맵 조합기(425)로부터의 출력 라인에 라벨을 붙이는 "1"에 의해 표현되는) 그 주어진(가령, 현재의) 입력 비디오 프레임 내의 정적 블록(들)(만약에 있다면)을 식별하는 단일의 전체 정적 맵을 야기한다. 몇몇 예에서, 도 4의 정적 영역 검출기(115)는 고립된 정적 또는 비정적(non-static) 블록(들)을 식별하는 의사 엔트리(spurious entry)를 제거하기 위해 그 주어진(가령, 현재의) 입력 비디오 프레임을 위한 전체 정적 맵을 필터링하는 예시적 중앙치 필터(median filter)(430)를 포함한다. 예시적 중앙치 필터(430)는 정적 맵 조합기(425)에 의해 출력된 전체 정적 맵으로부터 의사 정적/비정적 블록 식별을 제거하기 위해 임의의 유형의 중앙치 필터 및/또는 다른 필터링/후처리를 구현할 수 있다. 몇몇 예에서, 정적 맵 조합기(425)에 의해 출력된 전체 정적 맵을 처리하는 것에 더하여 또는 이에 대한 대안으로서, 중앙치 필터(430)는 그 주어진(가령, 현재의) 입력 비디오 프레임의 개별 비디오 컴포넌트 평면들에 대해 정적 맵 생성기(415)에 의해 판정된 정적 맵들을 필터링/처리하도록 구성될 수 있다.

도 4의 예시된 예에서, 정적 영역 검출기(115)는 주어진(가령, 현재의) 입력 비디오 프레임에 대해 전체 정적 맵에 의해 나타내어지는 정적 영역(들)(만약에 있다면)을 식별하는 정보를 출력하는 예시적 정적 영역 식별기(static region identifier)(435)를 포함한다. 예컨대, 정적 영역 식별기(435)는 그 주어진(가령, 현재의) 입력 비디오 프레임에 대해 전체 정적 맵 내에 나타내어진 정적 블록을 식별하는 위치 정보를 출력할 수 있다. 몇몇 예에서, 영역 식별기(435)는 더 큰 정적 영역을 형성하기 위해 그 주어진(가령, 현재의) 입력 비디오 프레임에 대해 전체 정적 맵 내에 나타내어진 정적 픽셀 블록을 조합하고, 이후 그 주어진(가령, 현재의) 입력 비디오 프레임 내의 정적 영역을 명시하는 위치/크기/형상 정보를 출력한다.

몇몇 예에서, 도 4의 정적 영역 검출기(115)는 예시적 정적 영역 식별기(435)에 의해 출력될 정적 영역(들)(만약에 있다면)을 확인하는 예시적 정적 영역 확인기(static region verifier)(440)를 포함한다. 도 4의 예시된 예에서, 정적 영역 확인기(440)는 (가령, 예시적인 움직임 추정기(125)로부터) 확인 정보를 획득하고, 이 정보를 정적 영역 확인기(440)에 의해 출력될 정적 블록/영역과 비교한다. 확인의 결과에 따라, 정적 영역 확인기(440)는 정적 영역 식별기(435)에 의해 출력되는 정적 영역 정보가 변하지 않은 채로 있도록 할 수 있거나, 그 정보의 일부 또는 전부가 바뀌게 할 (가령, 이로써 정적 영역(들)이 비정적인 것으로 식별되게 하고/하거나 반대로도 마찬가지일) 수 있다. 예컨대, 정적 영역 확인기(440)는 예시적 움직임 추정기(125)로부터 움직임 데이터(가령, 움직임 벡터)의 형태로 확인 정보를 수신할 수 있다. 그러한 예에서, 정적 영역 확인기(440)는 주어진 픽셀 블록을 위한 움직임 데이터를 그 주어진 픽셀 블록을 위한 필터링된 정적 맵 엔트리와 비교한다. 만약 픽셀 블록이 거의 없거나 전혀 없는 움직임과 연관됨을 움직임 데이터가 나타내고(가령, 만약 움직임 데이터가 작은 크기(들)를 가지는 경우), 정적 맵 엔트리가 픽셀 블록을 정적 블록으로서 식별하는 경우, 정적 블록으로서의 픽셀 블록의 식별은 바뀌지 않은 채로 있다. 유사하게, 만약 픽셀 블록이 움직임과 연관됨을 움직임 데이터가 나타내고(가령, 움직임 데이터가 큰 크기(들)를 가지는 경우), 정적 맵 엔트리가 픽셀 블록을 비정적 블록으로서 식별하는 경우, 비정적 블록으로서의 픽셀 블록의 식별은 바뀌지 않은 채로 있다. 그러나, 만약 움직임 데이터 및 정적 맵 엔트리가 불일치(divergent)하면(가령, 하나는 움직임을 나타내고 다른 것은 정적임을 나타내거나, 그 반대), 정적 영역 확인기(440)에 입력된 움직임 데이터의 크기 및/또는 신뢰성은 주어진 픽셀 블록을 위한 정적 맵 엔트리를 변경할지를 판정하는 데에 사용될 수 있다. 예컨대, 만약 움직임 데이터가 픽셀 블록이 움직임을 거의 내지 전혀 가지지 않는 영역과 연관됨을 강하게 나타내지만, 그 픽셀 블록을 위한 정적 맵 엔트리가 픽셀 블록을 비정적 블록으로서 식별하면, 정적 영역 확인기(440)는 픽셀 블록을 정적 블록으로서 식별하도록 정적 맵 엔트리를 개정할 수 있다. 역으로, 만약 움직임 데이터가 픽셀 블록이 움직임을 가지는 영역과 연관됨을 강하게 나타내지만, 그 픽셀 블록을 위한 정적 맵 엔트리가 픽셀 블록을 정적 블록으로서 식별하면, 정적 영역 확인기(440)는 픽셀 블록을 비정적 블록으로서 식별하도록 정적 맵 엔트리를 개정할 수 있다.

몇몇 예에서, 도 4의 정적 영역 검출기(115)는 예시적 정적 블록 기준 평가기(410)에 의해 평가된 정적 블록 검출 기준을 조절하는 예시적 정적 블록 기준 조절기(445)를 포함한다. 예컨대, 입력 비디오 프레임의 영역이 움직임의 영역 또는 움직임 없는 영역에 대응하는지를 판정하기 위해 몇몇 예의 정적 블록 기준 조절기(445)는 처리되고 있는 입력(가령, 현재의) 비디오 프레임 및 선행 프레임 간의 상관(correlation)을 조사한다. 만약에 적절하다면, 정적 블록 기준 조절기(445)는 이에 따라 정적 블록 검출 기준 중 하나 이상을 조절할 수 있다. 다른 예로서, 몇몇 예의 정적 블록 기준 조절기(445)는 정적 영역 검출기(115)에 의해 판정된 이전의 정적 맵들을 조사하고, 정적 블록 검출 기준 중 하나 이상을 조절할지, 그리고 만약 그리한다면 얼마 정도나 조절할지를 판정하기 위해 이력(hysteresis) 또는 다른 피드백(feedback)을 적용한다. 도 4의 정적 블록 기준 조절기(445)의 예시적 구현이 도 8에 예시되는데, 이는 아래에서 더 상세히 기술된다.

도 4의 정적 블록 기준 평가기(410)의 예시적 구현이 도 6에 예시된다. 위에서 언급된 바와 같이, 정적 블록 기준 평가기(410)는 현재의(가령, 제1) 비디오 프레임 내의 0개 이상의 정적 픽셀 블록을 식별하기 위해 입력 비디오 시퀀스(105)의 현재의(가령, 제1) 비디오 프레임 내의 픽셀 블록들 및 선행(가령, 제2) 비디오 프레임 내의 대응하는 픽셀 블록들을 하나 이상의 정적 블록 검출 기준에 대비하여 평가한다. 몇몇 예에서, 정적 블록 기준 평가기(410)는 현재의(가령, 제1) 비디오 프레임의 상이한 비디오 컴포넌트 평면에 대해 독립적인 정적 블록 기준 평가를 수행한다.

도 6으로 넘어가면, 보여진 예시적 정적 블록 기준 평가기(410)는 현재의(가령, 제1) 비디오 프레임의 제1 픽셀 블록이 정적 블록인지를 판정하기 위해 절대차 합 기준에 대비하여 제1 픽셀 블록 및 선행(가령, 제2) 비디오 프레임의 대응하는 제2 픽셀 블록 내의 픽셀들을 비교하는 예시적인 블록당 픽셀 비교기(per-block pixel comparator)(605)를 포함한다. 현재의(가령, 제1) 비디오 프레임의 제1 픽셀 블록 및 선행(가령, 제2) 비디오 프레임의 대응하는 제2 픽셀 블록은 양자 모두 동일한 위치에 그리고 동일한 비디오 컴포넌트 평면 내에 위치되고, 따라서 서로 대응한다. 도 6의 예시된 예에서, 블록당 픽셀 비교기(605)는 제1 픽셀 블록 내의 픽셀 및 제2 픽셀 블록 내의 대응하는 픽셀(가령, 동일한 프레임 위치에 있음) 간의 절대차의 합을 계산한다. 블록당 픽셀 비교기(605)는 그러면 절대차의 합을 임계와 비교한다. 만약 절대차의 합이 임계를 충족하는(가령, 임계보다 더 작은) 경우, 블록당 픽셀 비교기(605)는 현재의(가령, 제1) 비디오 프레임의 제1 픽셀 블록을 정적 블록으로서 식별한다. 그렇지 않으면, 블록당 픽셀 비교기(605)는 현재의(가령, 제1) 비디오 프레임의 제1 픽셀 블록을 비정적 블록으로서 식별한다.

몇몇 예에서, 블록당 픽셀 비교기(605)는 상이한 비디오 컴포넌트 평면을 위해 상이한 임계를 이용한다. 예컨대, 블록당 픽셀 비교기(605)는 휘도 평면 내의 픽셀 블록에 대해 절대차의 합을 평가하는 경우 제1 임계를, 그리고 색차 평면들 중 하나 내의 픽셀 블록에 대해 절대차의 합을 평가하는 경우 상이한 제2 임계를 이용할 수 있다. 예로서, 256개의 총 픽셀을 포함하는 16 x 16 픽셀 블록에 대해, 블록당 픽셀 비교기(605)는 휘도 평면을 위해 픽셀당 3의 임계를 사용할 수 있는데, 절대차의 합과 비교될 3 x 256 = 768의 총 임계를 야기하는 것이다. 그러나, 블록당 픽셀 비교기(605)는 색차 평면들 각각을 위해 픽셀당 4의 임계를 사용할 수 있는데, 절대차의 합과 비교될 4 x 256 = 1024의 총 임계를 야기하는 것이다. 휘도 및/또는 색차 평면에서의 사용을 위한 임계를 계산하기 위한 상이한 픽셀당 값 및/또는 그것들 전체로서의 상이한 임계가 대안적으로 사용될 수 있다.

도 6의 예시적 정적 블록 기준 평가기(410)는 현재의 입력 비디오 프레임을 위한 에지 맵을 생성하는 예시적 에지 맵 생성기(edge map creator)(610)를 또한 포함한다. 몇몇 예에서, 에지 맵 생성기(610)는 현재의 입력 비디오 프레임의 상이한 비디오 컴포넌트 평면들을 위한 별개의 에지 맵들을 생성한다. 에지 맵 생성기(610)는 현재의 입력 비디오 프레임 내의 에지를 식별하기 위해 임의의 유형 또는 조합의 에지 맵핑(edge mapping) 기법을 사용할 수 있다. 예컨대, 예시된 예의 에지 맵 생성기(610)는 현재의 입력 비디오 프레임의 상이한 비디오 컴포넌트 평면들(가령, 휘도 및 색차 평면들)에 수평 및 수직 소벨(Sobel) 연산자들을 적용한다. 에지 맵 생성기(610)에 의해 판정된 결과적인 에지 맵은 현재의 입력 비디오 프레임 내의 각각의 픽셀이 수직 에지의 일부인지, 수평 에지의 일부인지, 수직 에지 및 수평 에지 양자 모두의 일부인지, 어떤 에지의 일부가 아닌지 등등을 식별한다.

도 6의 예시적 정적 블록 기준 평가기(410)는 현재의 입력 비디오 프레임의 주어진 픽셀 블록이 정적 블록인지를 판정하기 위해 에지 맵 생성기(610)에 의해 생성된 에지 맵(들)을 사용하는 예시적 블록당 에지 카운터(per-block edge counter)(615) 및 예시적 블록당 에지 대응 평가기(per-block edge correspondence evaluator)(620) 중 하나 또는 양자 모두를 더 포함한다. 예컨대, 블록당 에지 카운터(615)는 정확한 정적 블록 판정을 행하기 위해 주어진 픽셀 블록 내에 충분한 개수의 에지 픽셀이 있는지를 판정하기 위해 (가령, 주어진 비디오 컴포넌트 평면에 대해) 현재의 입력 비디오 프레임의 주어진 픽셀 블록 내의 픽셀을 에지 카운트 기준과 대비하여 비교한다. 예컨대, 블록당 에지 카운터(615)는, 주어진 비디오 컴포넌트 평면을 위한 주어진 픽셀 블록 내의 어느 픽셀이 에지와 연관되고 따라서 에지 픽셀로 간주되는지를 판정하기 위해, 주어진 비디오 컴포넌트 평면에 대해 에지 맵 생성기(610)에 의해 생성된 에지 맵을 사용할 수 있다. 예시된 예의 블록당 에지 카운터(615)는 그러면 주어진 픽셀 블록 내의 에지 픽셀의 개수를 카운트하고 그 개수를 임계와 비교한다. 만약 에지 픽셀의 개수가 임계를 충족하는(가령, 임계 이상인) 경우, 블록당 에지 카운트(615)는 주어진 비디오 컴포넌트 평면을 위한 주어진 픽셀 블록에 대해 정적 블록 판정이 행해질 수 있음을 나타낸다.

그러나, 만약 에지 픽셀의 개수가 임계를 충족하지 않는(가령, 임계보다 더 작은) 경우, 블록당 에지 카운터(615)는 주어진 비디오 컴포넌트 평면을 위한 주어진 픽셀 블록에 대해 정적 블록 판정이 행해질 수 없음을 나타낸다. 예컨대, 큰 움직임으로 인한 움직임 블러(motion blur)를 포함하고/하거나 잡음(noise)(가령, 광원 변화, 카메라/센서 결함 등등으로부터 기인함)을 포함하는 픽셀 블록은 에지를 별로 가지지 않을 수 있고, 따라서, 그 픽셀 블록에 대해 수행된 정적 검출은 신뢰불가(unreliable)일 수 있다. 몇몇 예에서, 에지 픽셀의 개수를 평가하기 위해 사용되는 임계는 픽셀 블록 내의 픽셀의 개수를 인수(factor)로 나눔으로써 정해진다. 예로서, 256개의 총 픽셀을 포함하는 16 x 16 픽셀 블록에 대해, 블록당 에지 카운터(615)는 픽셀 블록 내의 에지 픽셀의 개수와 비교될 256 / 4 = 64의 임계를 야기하기 위해 4의 인수를 사용할 수 있다. 임계를 정하기 위한 상이한 인수 및/또는 기법이 대안적으로 사용될 수 있다.

도 6의 예시된 예에서, 블록당 에지 대응 평가기(620)는 현재의(가령, 제1) 비디오 프레임의 제1 픽셀 블록이 정적 블록인지를 판정하기 위해 에지 대응 기준과 대비하여 제1 픽셀 블록 내의 에지 픽셀 및 선행하는(가령, 제2) 비디오 프레임의 제2 픽셀 블록 내의 대응하는 픽셀을 비교한다. 예컨대, 블록당 에지 대응 평가기(620)는, 현재의(가령, 제1) 비디오 프레임의 (그리고 주어진 비디오 컴포넌트 평면을 위한) 제1 픽셀 블록 내의 어느 픽셀이 에지와 연관되고 따라서 에지 픽셀로 간주되는지를 판정하기 위해, 주어진 비디오 컴포넌트 평면에 대해 에지 맵 생성기(610)에 의해 생성된 에지 맵을 사용할 수 있다. 블록당 에지 대응 평가기(620)는 제1 픽셀 블록 내의 각각의 에지 픽셀과 연관된 에지 배향(가령, 수평, 수직, 수평 및 수직 양자 모두, 어떤 것도 아님 등등)을 식별하기 위해 에지 맵을 또한 사용할 수 있다. 예시된 예의 블록당 에지 대응 평가기(620)는 그러면, 에지 대응이 되지 않는(가령, 둘 다 에지이지 않거나 둘 다 에지이나 상이한 배향을 가지는) 픽셀 쌍의 개수를 판정하기 위해, 현재의(가령, 제1) 비디오 프레임의 (그리고 주어진 비디오 컴포넌트 평면을 위한) 제1 픽셀 블록 내에 식별된 에지 픽셀을 선행(가령, 제2) 비디오 프레임 내의 동일한 위치의 대응하는 픽셀과 대비하여 비교한다.

도 6의 예시적 블록당 에지 대응 평가기(620)는 불일치 픽셀 쌍의 개수(혹은, 다시 말해, 대응이 되지 않는 픽셀 쌍의 개수)를 임계와 또한 비교한다. 만약 현재의(가령, 제1) 비디오 프레임의 (그리고 주어진 비디오 컴포넌트 평면을 위한) 제1 픽셀 블록에 대한 불일치 픽셀 쌍의 개수가 임계를 충족하는(가령, 임계 이하인) 경우, 불일치 에지 쌍의 개수는 작고, 따라서, 블록당 에지 대응 평가기(620)는 현재의(가령, 제1) 비디오 프레임의 (그리고 주어진 비디오 컴포넌트 평면을 위한) 제1 픽셀 블록을 정적 블록으로 식별한다. 그 외에, 만약 불일치 에지 쌍의 개수가 임계를 충족하지 않는(가령, 임계보다 더 큰) 경우, 블록당 에지 대응 평가기(620)는 현재의(가령, 제1) 비디오 프레임의 (그리고 주어진 비디오 컴포넌트 평면을 위한) 제1 픽셀 블록을 비정적 블록으로 식별한다.

몇몇 예에서, 불일치 에지 쌍의 개수를 평가하기 위해 사용되는 임계는 픽셀 블록 내의 에지 픽셀의 개수를 인수로 나눔으로써 정해진다. 예로서, 불일치 에지 쌍의 개수를 평가하기 위한 임계를 정하기 위해 픽셀 블록 내의 에지 픽셀의 개수를 나누는 데에 32의 인수를 사용할 수 있다. 이와 같이, 임계는 조사되고 있는 픽셀 블록 내의 에지 픽셀의 개수에 따라 달라진다. 256개의 총 픽셀을 가지는 16 x 6 픽셀 블록에 대해, 그러한 임계에 대한 상한(upper limit)은 256 / 36 = 8일 것이다. 그러므로, 그러한 예에서, 만약 현재 및 선행 픽셀 블록 내의 8개가 넘는 에지 쌍이 대응을 가지지 않으면, 현재의 픽셀 블록은 비정적인 것으로 식별된다. 임계를 정하기 위한 상이한 인수 및/또는 기법이 대안적으로 사용될 수 있다.

도 6의 예시된 예에서, 정적 블록 기준 평가기(410)는 (가령, 예시된 예에서 예시적 블록당 픽셀 비교기(605), 예시적 블록당 에지 카운터(615) 및/또는 예시적 블록당 에지 대응 평가기(620) 중 하나 이상 또는 그 전부에 의해 획득된 정적 블록 검출 결과를 조합하는 것에 대응하나, 다른 예에서는 다른 그룹의 기준을 조합하는 것에 대응할 수 있는) 정적 블록 검출 기준을 평가하는 것의 결과를 조합하는 예시적 평가 조합기(evaluation combiner)(625)를 포함한다. 몇몇 예에서, 평가 조합기(625)는 주어진 입력 프레임의 주어진 비디오 컴포넌트 평면 내의 주어진 픽셀 블록이 정적 블록임을 평가된 정적 블록 기준 전부가 나타내는 경우 그 주어진 픽셀 블록이 정적 블록임을 판정한다. 그 외에, 만약 평가된 정적 블록 기준 중 어떤 것이라도 그 주어진 픽셀 블록이 정적 블록이 아님을 나타내는 경우, 평가 조합기(625)는 그 주어진 픽셀 블록이 비정적 블록임을 판정한다. 다른 예에서, 평가 조합기(625)는 주어진 입력 프레임의 주어진 비디오 컴포넌트 평면 내의 주어진 픽셀 블록이 정적 블록임을 평가된 정적 블록 기준의 대다수가 나타내는 경우 그 주어진 픽셀 블록이 정적 블록임을 판정한다. 그 외에, 만약 평가된 정적 블록 기준의 대다수가 그 주어진 픽셀 블록이 정적 블록이 아님을 나타내는 경우, 평가 조합기(625)는 그 주어진 픽셀 블록이 비정적 블록임을 판정한다. 또 다른 예에서, 평가 조합기(625)는 평가된 정적 블록 기준 중 어떤 것이라도 주어진 입력 프레임의 주어진 비디오 컴포넌트 평면 내의 주어진 픽셀 블록이 정적 블록임을 나타내는 경우 그 주어진 픽셀 블록이 정적 블록임을 판정한다. 그 외에, 만약 평가된 정적 블록 기준 전부가 그 주어진 픽셀 블록이 정적 블록이 아님을 나타내는 경우, 평가 조합기(625)는 그 주어진 픽셀 블록이 비정적 블록임을 판정한다.

도 7a 내지 도 7b는 도 6의 예시적 정적 블록 기준 평가기(410)의 예시적 동작을 보여준다. 도 7a는 현재의(가령, 제1) 비디오 프레임의 제1 픽셀 블록을 묘사하고 도 7b는 선행하는(가령, 제2) 비디오 프레임의 대응하는 제2 픽셀 블록을 묘사한다. 도 7a 내지 도 7b의 예시된 예에서, 더 밝은 음영으로 된 픽셀은 예시적 에지 맵 생성기(610)에 의해 식별된 에지 픽셀에 대응한다. 예시적 동작에서, 블록당 에지 카운터(615)는 도 7a에 묘사된 제1 픽셀 블록 내의 에지(가령, 살짝 음영이 된) 픽셀의 개수를 카운트하고 정적 블록 판정을 수행하기 위한 임계를 에지 픽셀의 개수가 만족함을 판정한다. 추가의 예시적 동작에서, 예시적 블록당 에지 대응 평가기(620)는 불일치 에지 쌍의 개수를 평가하기 위해 사용된 임계를 도 7a에 묘사된 제1 픽셀 블록 및 도 7b에 묘사된 제2 픽셀 블록 간의 불일치 픽셀 쌍의 개수가 충족함을 판정한다. 따라서, 그러한 예에서, 블록당 에지 대응 평가기(620)는 도 7a에 묘사된 제1 픽셀 블록이 정적 블록임을 판정한다.

도 4의 정적 블록 기준 조절기(445)의 예시적 구현이 도 8에 예시된다. 위에서 언급된 바와 같이, 정적 블록 기준 조절기(445)는 예시적 정적 블록 기준 평가기(410)에 의해 평가된 정적 블록 검출 기준을 조절할 수 있다. 몇몇 예에서, 정적 블록 기준 조절기(445)는 처리되고 있는 현재의(가령, 제1) 비디오 프레임의 상이한 픽셀 블록을 평가하는 경우 정적 블록 검출 기준에 대한 상이한 조절이 적용되게 한다. 다른 예에서, 정적 블록 기준 조절기(445)는 처리되고 있는 현재의(가령, 제1) 비디오 프레임의 모든 픽셀 블록을 평가하기 위해 동일한 조절(들)이 적용되게 한다.

도 8로 넘어가면, 거기에 예시된 예시적 정적 블록 기준 조절기(445)는 입력 비디오 프레임의 영역이 움직임의 영역 또는 움직임 없는 영역에 대응하는지를 판정하기 위해 처리되고 있는 입력(가령, 현재의) 비디오 프레임 및 선행하는 프레임 간의 상관을 조사하는 예시적 위상 평면 상관기(phase plane correlator)(805)를 포함한다. 예시된 예에서, 위상 평면 상관기(805)는 주어진 비디오 컴포넌트 평면(주어진 위상 평면으로도 지칭됨)을 위한 입력(가령, 현재의) 및 선행 비디오 프레임 쌍을 (가령, 512 x 256 픽셀 또는 어떤 다른 픽셀 크기의 영역들과 같은) 영역들로 나눈다. 이후, 각각의 영역에 대해, 위상 평면 상관기(805)는 그 주어진 영역 내의 입력(가령, 현재의) 비디오 프레임 및 선행 프레임 간의 위상 평면 상관을 계산한다. 만약 그 주어진 영역을 위한 제1(가령, 가장 강한) 상관 피크(correlation peak)가 영의 움직임(zero motion)에 대응하는 위치에 있으면, 예시된 예의 위상 평면 상관기(805)는 정적 블록 검출 기준 중 하나 이상이 그 주어진 영역 내의 픽셀 블록이 정적 블록이라고 단언하는 데에 유리하게 조절되어야 함을 나타낸다. 만약 그 주어진 영역을 위한 제2(가령, 다음으로 강한) 상관 피크가 영의 움직임에 대응하는 위치에 있으면, 예시된 예의 위상 평면 상관기(805)는 그 주어진 픽셀 블록을 평가하기 위해 정적 블록 검출 기준을 바뀌지 않은 채로 둔다. 만약 그 주어진 영역을 위한 처음 두 개의 상관 피크들(가령, 가장 강한 피크 및 다음으로 강한 피크) 중 어느 것도 영의 움직임에 대응하는 위치에 있지 않으면, 예시된 예의 위상 평면 상관기(805)는 정적 블록 검출 기준 중 하나 이상이 그 주어진 영역 내의 픽셀 블록이 비정적 블록이라고 단언하는 데에 유리하게 조절되어야 함을 나타낸다.

몇몇 예에서, 도 8의 예시적 정적 블록 기준 조절기(445)는 예시적 정적 맵 이력 평가기(static map hysteresis evaluator)(810)를 또한 포함하는데, 이는 정적 영역 검출기(115)에 의해 판정된 이전의 정적 맵들을 조사하고 이력 또는 다른 피드백을 적용하여, 일단 한다면, 정적 블록 검출 기준 중 하나 이상을 조절할 수 있다. 예컨대, 정적 맵 이력 평가기(810)는 정적 영역 검출기(115)에 의해 판정된 이전의 정적 맵 내에서 주어진 픽셀 블록 위치를 위한 엔트리 및/또는 그것의 이웃 블록 위치를 위한 엔트리 또는 엔트리들을 조사할 수 있다. 만약 그 주어진 픽셀 블록 위치 및/또는 그것의 이웃 블록 위치를 위한 이전의 정적 맵 엔트리 또는 엔트리들이 이 위치(들)가 (가령, 선행 비디오 프레임에 대응하는) 이전의 정적 맵 내에서 정적 블록인 것으로 식별되었음을 나타내면, 처리되고 있는 현재의 비디오 프레임 내의 그 주어진 픽셀 블록이 여전히 정적 블록일 가능성/확률이 농후하다. 따라서, 그러한 경우에, 정적 맵 이력 평가기(810)는 정적 블록 검출 기준 중 하나 이상이 현재의 프레임 내의 그 주어진 픽셀 블록이 정적 블록이라고 단언하는 데에 유리하게 조절되어야 함을 나타낸다. 그러나, 만약, 현재의 비디오 프레임 내의 주어진 픽셀 블록에 대해, 주어진 픽셀 블록 위치 및/또는 그것의 이웃 블록 위치가 (가령, 선행 비디오 프레임에 대응하는) 이전의 정적 맵 내에서 비정적 블록인 것으로 식별되었으면, 처리되고 있는 현재의 비디오 프레임 내의 그 주어진 픽셀 블록이 여전히 비정적 블록일 가능성/확률이 농후하다. 따라서, 그러한 경우에, 정적 맵 이력 평가기(810)는 정적 블록 검출 기준 중 하나 이상이 현재의 프레임 내의 그 주어진 픽셀 블록이 비정적 블록이라고 단언하는 데에 유리하게 조절되어야 함을 나타낸다.

도 8의 예시적 정적 블록 기준 조절기(445)는 위상 평면 상관기(805) 및/또는 정적 맵 이력 평가기(810)로부터의 결과에 기반하여 정적 블록 검출 기준 중 하나 이상에 대해 행해질 조절(들)(만약에 있다면)을 지정하는 예시적 정적 블록 기준 조절 지정기(static block criteria adjustment specifier)(815)를 더 포함한다. 몇몇 예에서, 주어진 영역 내의 픽셀 블록이 정적 블록이라고 단언하는 데에 유리하게 특정한 정적 블록 검출 기준을 조절하기 위하여, 정적 블록 기준 조절 지정기(815)는 제1 방향으로 어떤 백분율 값만큼 특정한 정적 블록 검출 기준의 임계를 조절한다. 역으로, 몇몇 예에서, 주어진 영역 내의 픽셀 블록이 비정적 블록이라고 단언하는 데에 유리하게 특정한 정적 블록 검출 기준을 조절하기 위하여, 정적 블록 기준 조절 지정기(815)는 반대의 제2 방향으로 동일하거나 상이한 백분율 값만큼 특정한 정적 블록 검출 기준의 임계를 조절한다. 예컨대, 정적 블록 기준 조절 지정기(815)는, 몇몇 예에서, 주어진 영역 내의 픽셀 블록을 정적 블록으로 식별하는 쪽으로 블록당 픽셀 비교기(605)에 바이어스를 걸기(bias) 위해 어떤 백분율(가령, 10%, 25% 등등)만큼 도 6의 블록당 픽셀 비교기(605)에 의해 사용되는 임계를 조절할(가령, 증가시킬) 수 있고, 주어진 영역 내의 픽셀 블록을 비정적 블록으로 식별하는 쪽으로 블록당 픽셀 비교기(605)에 바이어스를 걸기 위해 어떤 백분율(가령, 10%, 25% 등등)만큼 임계를 조절할(가령, 감소시킬) 수 있다. 추가적으로 또는 대안적으로, 몇몇 예에서, 정적 블록 기준 조절 지정기(815)는 주어진 영역 내의 픽셀 블록을 정적 블록으로 식별하는 쪽으로 블록당 에지 대응 평가기(620)에 바이어스를 걸기 위해 어떤 백분율(가령, 10%, 25% 등등)만큼 도 6의 블록당 에지 대응 평가기(620)에 의해 사용되는 임계를 조절할(가령, 증가시킬) 수 있고, 주어진 영역 내의 픽셀 블록을 비정적 블록으로 식별하는 쪽으로 블록당 에지 대응 평가기(620)에 바이어스를 걸기 위해 어떤 백분율(가령, 10%, 25% 등등)만큼 임계를 조절할(가령, 감소시킬) 수 있다.

도 4의 정적 맵 조합기(425)의 예시적 구현이 도 9에 예시된다. 위에서 언급된 바와 같이, 정적 맵 조합기(425)는 주어진(가령, 현재의) 입력 비디오 프레임을 위한 상이한 정적 맵들을 주어진(가령, 현재의) 입력 비디오 프레임 내의 0개 이상의 정적 픽셀 블록을 식별하는 전체 정적 맵으로 조합한다. 도 9의 예시된 예에서, 정적 맵 조합기(425)는 처리되고 있는 입력(가령, 현재의) 비디오 프레임의 동일한 비디오 컴포넌트 평면과 연관된 여러 정적 맵을 조합하는 예시적 컴포넌트내 정적 맵 조합기(intra-component static map combiner)(905)를 포함한다. 예컨대, 주어진 비디오 컴포넌트 평면(가령, 휘도 평면, 색차 평면들 중 하나 등등)에 대해, 예시적 비디오 세그먼트화기(405)는 처리되고 있는 현재의 비디오 프레임의 여러 세그먼트화 회차를 수행할 수 있는데, 제1 세그먼트화 회차로부터 획득된 픽셀 블록들은 제2 세그먼트화 회차로부터 획득된 픽셀 블록들과 부분적으로 중첩한다. 정적 블록 기준 평가기(410)는 그러면, 주어진 비디오 컴포넌트 평면에 대해, 현재의 비디오 프레임의 제1 세그먼트화 회차에 대응하는 정적 블록(들)을 판정하기 위해 현재의 비디오 프레임에 대해 제1 세그먼트화 회차로부터 획득된 픽셀 블록들을 선행 비디오 프레임의 대응하는 제1 세그먼트화 회차로부터 획득된 대응하는 픽셀 블록들과 비교할 수 있다. 유사하게, 정적 블록 기준 평가기(410)는, 주어진 비디오 컴포넌트 평면에 대해, 현재의 비디오 프레임의 제2 세그먼트화 회차에 대응하는 정적 블록(들)을 판정하기 위해 현재의 비디오 프레임의 제2 세그먼트화 회차로부터 획득된 픽셀 블록들을 선행 비디오 프레임의 대응하는 제2 세그먼트화 회차로부터 획득된 대응하는 픽셀 블록들과 비교할 수 있다. 정적 맵 생성기(415)는 그러면 각각의 세그먼트화 회차를 위해 별개의 정적 맵들을 생성할 수 있는데, 이들은 현재의 비디오 프레임의 각각의 세그먼트화 회차에서 검출된 정적 블록들을 각각 식별한다.

몇몇 그러한 예에서, 컴포넌트내 정적 맵 조합기(905)는 주어진 비디오 컴포넌트 평면을 위해 합성 정적 맵(composite static map)을 형성하기 위해 상이한 세그먼트화 회차들에 대응하는 상이한 정적 맵들을 조합한다. 몇몇 예에서, 주어진 비디오 컴포넌트 평면을 위한 합성 정적 맵 내의 각각의 엔트리는 주어진 비디오 컴포넌트 평면 내의 픽셀 서브블록에 대응한다. 픽셀 서브블록은 상이한 세그먼트화 회차들의 픽셀 블록들 내에 포함된 중첩된 픽셀 블록 영역에 대응한다. 예컨대, 도 5의 서브블록(560)은 각각 세그먼트화 회차(505, 520, 530 및 545)의 픽셀 블록(510, 525, 535 및 550) 내에 포함된 중첩된 픽셀 블록 영역에 대응한다. 따라서, 합성 정적 맵의 해상도는 개별 정적 맵들보다 더 미세할 것(가령, 더 높은 해상도)인데 이는 합성 정적 맵 내의 서브블록이 상이한 세그먼트화 회차에 대응하는 개별 정적 맵 내의 픽셀 블록보다 더 작을 것이기 때문이다.

몇몇 예에서, 컴포넌트내 정적 맵 조합기(905)는, 주어진 서브블록을 포함하는 상이한 세그먼트화 회차들에 걸쳐서, 픽셀 블록들 중 일부 또는 전부의 값에 기반하여 그 주어진 서브블록을 위한 엔트리의 값을 판정한다. 예컨대, 컴포넌트내 정적 맵 조합기(905)는 그 서브블록을 포함하는 (상이한 세그먼트화 회차들에 걸친) 모든 픽셀 블록들이 그 블록들을 정적 블록들로서 식별하는 각자의 정적 맵 엔트리들을 가지는 경우 그 서브블록을 정적 블록이라고 식별하는 값(가령, 논리 "1")으로 그 주어진 서브블록을 위한 합성 픽셀 맵 엔트리(composite pixel map entry)의 값을 설정하도록 구성될 수 있다. 그 외에, 만약 그 서브블록을 포함하는 픽셀 블록들 중 임의의 것이 그 블록을 비정적 블록으로서 식별하는 각자의 맵 값을 가지는 경우, 컴포넌트내 정적 맵 조합기(905)는 그 서브블록을 비정적 블록이라고 식별하는 값(가령, 논리 "0")으로 그 주어진 서브블록을 위한 합성 픽셀 맵 엔트리의 값을 설정한다. 다른 예에서, 컴포넌트내 정적 맵 조합기(905)는 그 서브블록을 포함하는 (상이한 세그먼트화 회차들에 걸친) 픽셀 블록들을 위한 각자의 정적 맵 엔트리들의 다수결(majority vote)에 대응하는 값으로 그 주어진 서브블록을 위한 합성 픽셀 맵 엔트리의 값을 설정한다. 그러한 예에서, 만약 그 주어진 서브블록을 포함하는 (상이한 세그먼트화 회차들에 걸친) 픽셀 블록들 중 다수가 정적 블록으로서 식별되는 경우, 그 주어진 픽셀 서브블록은 또한 정적 블록으로서 식별된다. 그 외에, 만약 그 주어진 서브블록을 포함하는 (상이한 세그먼트화 회차들에 걸친) 픽셀 블록들 중 다수가 비정적 블록으로서 식별되는 경우, 그 주어진 픽셀 서브블록은 또한 비정적 블록으로서 식별된다.

예시적 정적 맵 조합기(425)는 처리되고 있는 입력(가령, 현재의) 비디오 프레임의 상이한 비디오 컴포넌트 평면들과 연관된 여러 정적 맵들을 조합하는 예시적 컴포넌트간 정적 맵 조합기(inter-component static map combiner)(910)를 또한 포함한다. 예컨대, 그리고 위에서 기술된 바와 같이, 예시된 예의 정적 맵 생성기(415)는 처리되고 있는 현재의 비디오 프레임의 상이한 비디오 컴포넌트 평면들(가령, 하나의 휘도 평면 및 두 개의 색차 평면들)을 위한 상이한 정적 맵들을 생성하는데, 각각의 정적 맵은 처리되고 있는 현재의 비디오 프레임의 각 비디오 컴포넌트 평면 내의 정적 블록을 식별한다. 그러한 예에서, 컴포넌트간 정적 맵 조합기(910)는 처리되고 있는 현재의 비디오 프레임의 상이한 비디오 컴포넌트 평면들에 대해 판정된 (가령, 만약 예시적 컴포넌트내 정적 맵 조합기(905)가 존재하는 경우 합성 맵들일 수 있는) 상이한 정적 맵들을 획득하고 상이한 비디오 컴포넌트 평면들을 위한 개별 정적 맵들을 현재의 비디오 프레임을 위한 전체 정적 맵으로 조합한다.

몇몇 예에서, 컴포넌트간 정적 맵 조합기(910)는 만약 그 주어진 픽셀 블록에 대응하는 상이한 비디오 컴포넌트 평면들을 위한 픽셀 블록들이 그 블록들을 정적 블록들로서 식별하는 각자의 정적 맵 엔트리들을 모두 가지는 경우 그 주어진 픽셀 블록을 정적 블록이라고 식별하는 값(가령, 논리 "1")으로 그 주어진 픽셀 블록을 위한 전체 픽셀 맵 엔트리(overall pixel map entry)의 값을 설정하도록 구성된다. 그 외에, 만약 관심 있는 그 주어진 픽셀 블록에 대응하는, 상이한 비디오 컴포넌트 평면들 내의 픽셀 블록들 중 임의의 것이 그 블록을 비정적 블록으로서 식별하는 각자의 맵 값을 가지는 경우, 그러한 예의 컴포넌트간 정적 맵 조합기(910)는 그 픽셀 블록을 비정적 블록이라고 식별하는 값(가령, 논리 "0")으로 그 주어진 픽셀 블록을 위한 전체 픽셀 맵 엔트리의 값을 설정한다. 다른 예에서, 컴포넌트간 정적 맵 조합기(910)는 관심 있는 그 주어진 픽셀 블록에 대응하는, 상이한 비디오 컴포넌트 평면들로부터의 픽셀 블록들을 위한 각자의 정적 맵 엔트리들의 다수결에 대응하는 값으로 관심 있는 그 주어진 서브블록을 위한 전체 픽셀 맵 엔트리의 값을 설정한다. 그러한 예에서, 만약 그 주어진 픽셀 블록에 대응하는, 상이한 비디오 컴포넌트 평면들로부터의 픽셀 블록들 중 다수가 정적 블록으로서 식별되는 경우, 관심 있는 그 주어진 픽셀 블록은 또한 정적 블록으로서 식별된다. 그 외에, 만약 그 주어진 픽셀 블록에 대응하는, 상이한 비디오 컴포넌트 평면들로부터의 픽셀 블록들 중 다수가 비정적 블록으로서 식별되는 경우, 관심 있는 그 주어진 픽셀 블록은 또한 비정적 블록으로서 식별된다.

도 10은 도 1의 예시적 정적 영역 검출기(115)를 이용하는 예시적 비디오 처리 시스템(100)에 의해 달성될 수 있는 예시적 동작 결과를 보여준다. 특히, 도 10은 도 1의 정적 영역 검출기(115)에 의해 구현되는 바와 같은 블록 기반 정적 영역 검출을 사용하여 프레임율 상향변환을 수행하는 경우 달성될 수 있는 예시적 프레임 보간 결과를 보여준다. 도 10은 정적 영역 검출기(115)에 의해 제공되는 어떤 정적 영역 정보도 사용하지 않고서 프레임율 상향변환기(120)에 의해 판정된 예시적인 보간된 프레임(interpolated frame)에 대응하는 예시적 프레임(1005)을 묘사한다. 도 10에 묘사된 예시적 프레임(1010)은 제1 예시적 구성 하에서 정적 영역 검출기(115)에 의해 판정된 정적 영역 정보로써 프레임율 상향변환기(120)에 의해 판정된 예시적인 보간된 프레임에 대응한다. 제1 예시적 구성에서, 정적 영역 검출기(115)의 정적 블록 기준 평가기(410)는 블록당 픽셀 비교기(605) 및 블록당 에지 카운터(615)를 포함하나, 블록당 에지 대응 평가기(620)는 포함하지 않는다. 또한, 제1 예시적 구성에서, 정적 영역 검출기(115)는 정적 블록 기준 조절기(445)를 포함하지 않는다.

도 10에 묘사된 예시적 프레임(1015)은 제2 예시적 구성 하에서 정적 영역 검출기(115)에 의해 판정된 정적 영역 정보로써 프레임율 상향변환기(120)에 의해 판정된 예시적인 보간된 프레임에 대응한다. 제2 예시적 구성에서, 정적 영역 검출기(115)의 정적 블록 기준 평가기(410)는 블록당 픽셀 비교기(605) 및 블록당 에지 카운터(615)를 포함하나, 블록당 에지 대응 평가기(620)는 포함하지 않는다. 또한, 제2 예시적 구성에서, 정적 영역 검출기(115)는 정적 블록 기준 조절기(445)를 포함한다. 도 10의 예시적 프레임(1020) 내의 살짝 음영이 된 영역은 제2 예시적 구성 하에서 정적 영역 검출기(115)에 의해 식별된 정적 영역에 대응한다.

예시적 비디오 처리 시스템(100)과, 더욱 구체적으로, 예시적 정적 영역 검출기(115)를 구현하는 예시적 방식이 도 1 내지 도 10에 예시되나, 도 1 내지 도 10에 예시된 구성요소, 프로세스 및/또는 디바이스 중 하나 이상은 조합되고/되거나, 분할되고/되거나, 재배열되고/되거나, 생략되고/되거나, 제거되고/되거나 임의의 다른 방식으로 구현될 수 있다. 또한, 예시적 프레임율 상향변환기(120), 예시적 움직임 추정기(125), 예시적 비디오 세그먼트화기(405), 예시적 정적 블록 기준 평가기(410), 예시적 정적 맵 생성기(415), 예시적 정적 맵 스토리지(420), 예시적 정적 맵 조합기(425), 예시적 중앙치 필터(430), 예시적 정적 영역 식별기(435), 예시적 정적 영역 확인기(440), 예시적 정적 블록 기준 조절기(445), 예시적 블록당 픽셀 비교기(605), 예시적 에지 맵 생성기(610), 예시적 블록당 에지 카운터(615), 예시적 블록당 에지 대응 평가기(620), 예시적 평가 조합기(625), 예시적 위상 평면 상관기(805), 예시적 정적 맵 이력 평가기(810), 예시적 정적 블록 기준 조절 지정기(815), 예시적 컴포넌트내 정적 맵 조합기(905), 예시적 컴포넌트간 정적 맵 조합기(910) 및/또는, 더욱 일반적으로, 도 1 내지 도 10의 예시적 정적 영역 검출기(115) 및/또는 예시적 비디오 처리 시스템(100)은 하드웨어, 소프트웨어, 펌웨어, 그리고/또는 하드웨어, 소프트웨어 및/또는 펌웨어의 임의의 조합에 의해 구현될 수 있다. 그러므로, 예컨대, 예시적 프레임율 상향변환기(120), 예시적 움직임 추정기(125), 예시적 비디오 세그먼트화기(405), 예시적 정적 블록 기준 평가기(410), 예시적 정적 맵 생성기(415), 예시적 정적 맵 스토리지(420), 예시적 정적 맵 조합기(425), 예시적 중앙치 필터(430), 예시적 정적 영역 식별기(435), 예시적 정적 영역 확인기(440), 예시적 정적 블록 기준 조절기(445), 예시적 블록당 픽셀 비교기(605), 예시적 에지 맵 생성기(610), 예시적 블록당 에지 카운터(615), 예시적 블록당 에지 대응 평가기(620), 예시적 평가 조합기(625), 예시적 위상 평면 상관기(805), 예시적 정적 맵 이력 평가기(810), 예시적 정적 블록 기준 조절 지정기(815), 예시적 컴포넌트내 정적 맵 조합기(905), 예시적 컴포넌트간 정적 맵 조합기(910) 및/또는, 더욱 일반적으로, 예시적 정적 영역 검출기(115) 및/또는 예시적 비디오 처리 시스템(100) 중 임의의 것이 하나 이상의 아날로그 또는 디지털 회로(들), 로직 회로, 프로그램가능 프로세서(들), 애플리케이션 특정 집적 회로(들)(Application Specific Integrated Circuit(s): ASIC(s)), 프로그램가능 로직 디바이스(들)(Programmable Logic Device(s): PLD(s)) 및/또는 필드 프로그램가능 로직 디바이스(들)(Field Programmable Logic Device(s): FPLD(s))에 의해 구현될 수 있다. 순전히 소프트웨어 및/또는 펌웨어 구현을 포섭하도록 이 특허의 장치 또는 시스템 청구항 중 임의의 것을 읽는 경우, 예시적 비디오 처리 시스템(100), 예시적 정적 영역 검출기(115), 예시적 프레임율 상향변환기(120), 예시적 움직임 추정기(125), 예시적 비디오 세그먼트화기(405), 예시적 정적 블록 기준 평가기(410), 예시적 정적 맵 생성기(415), 예시적 정적 맵 스토리지(420), 예시적 정적 맵 조합기(425), 예시적 중앙치 필터(430), 예시적 정적 영역 식별기(435), 예시적 정적 영역 확인기(440), 예시적 정적 블록 기준 조절기(445), 예시적 블록당 픽셀 비교기(605), 예시적 에지 맵 생성기(610), 예시적 블록당 에지 카운터(615), 예시적 블록당 에지 대응 평가기(620), 예시적 평가 조합기(625), 예시적 위상 평면 상관기(805), 예시적 정적 맵 이력 평가기(810), 예시적 정적 블록 기준 조절 지정기(815), 예시적 컴포넌트내 정적 맵 조합기(905) 및/또는 예시적 컴포넌트간 정적 맵 조합기(910) 중 적어도 하나는 소프트웨어 및/또는 펌웨어를 저장하는 메모리, 디지털 다기능 디스크(Digital Versatile Disk: DVD), 콤팩트 디스크(Compact Disk: CD), 블루레이 디스크(Blu-ray disk) 등등과 같은 유형적인(tangible) 컴퓨터 판독가능 저장 디바이스 또는 저장 디스크를 포함하도록 이로써 명시적으로 정의된다. 더 나아가, 도 1 내지 도 10의 예시적 비디오 처리 시스템(100) 및/또는 예시적 정적 영역 검출기(115)는 도 1 내지 도 10에 예시된 것에 더하여, 또는 그 대신에, 하나 이상의 구성요소, 프로세스 및/또는 디바이스를 포함할 수 있고/있거나 예시된 구성요소, 프로세스 및 디바이스 중 임의의 것 또는 전부 중에서 하나 넘게 포함할 수 있다.

예시적 비디오 처리 시스템(100), 예시적 정적 영역 검출기(115), 예시적 프레임율 상향변환기(120), 예시적 움직임 추정기(125), 예시적 비디오 세그먼트화기(405), 예시적 정적 블록 기준 평가기(410), 예시적 정적 맵 생성기(415), 예시적 정적 맵 스토리지(420), 예시적 정적 맵 조합기(425), 예시적 중앙치 필터(430), 예시적 정적 영역 식별기(435), 예시적 정적 영역 확인기(440), 예시적 정적 블록 기준 조절기(445), 예시적 블록당 픽셀 비교기(605), 예시적 에지 맵 생성기(610), 예시적 블록당 에지 카운터(615), 예시적 블록당 에지 대응 평가기(620), 예시적 평가 조합기(625), 예시적 위상 평면 상관기(805), 예시적 정적 맵 이력 평가기(810), 예시적 정적 블록 기준 조절 지정기(815), 예시적 컴포넌트내 정적 맵 조합기(905) 및/또는 예시적 컴포넌트간 정적 맵 조합기(910)를 구현하기 위한 예시적 머신 판독가능 명령어를 나타내는 흐름도가 도 11 내지 도 14에 도시된다. 이 예들에서, 머신 판독가능 명령어는 도 15와 관련하여 아래에서 논의되는 예시적 프로세서 플랫폼(1500) 내에 도시된 프로세서(1512)와 같은 프로세서에 의한 실행을 위한 하나 이상의 프로그램을 포함한다. 하나 이상의 프로그램, 또는 이의 부분(들)은, CD-ROM, 플로피 디스크, 하드 드라이브, 디지털 다기능 디스크(Digital Versatile Disk: DVD), 블루레이 디스크(Blu-ray disk™), 또는 프로세서(1512)와 연관된 메모리와 같은 유형적인 컴퓨터 판독가능 저장 매체 상에 저장된 소프트웨어로 실체화될(embodied) 수 있으나, 전체 프로그램 또는 프로그램들 및/또는 이의 부분들은 대안적으로 프로세서(1512)가 아닌 디바이스에 의해 실행되고/되거나 펌웨어 또는 전용 하드웨어(가령, ASIC, PLD, FPLD, 이산 로직(discrete logic) 등등에 의해 구현됨)로 실체화될 수 있다. 또한, 도 11 내지 도 14의 흐름도에 의해 표현된 머신 판독가능 명령어 중 하나 이상은 수동으로 구현될 수 있다. 또한, 도 11 내지 도 14에 예시된 흐름도를 참조하여 예시적 프로그램(들)이 기술되지만, 예시적 비디오 처리 시스템(100), 예시적 정적 영역 검출기(115), 예시적 프레임율 상향변환기(120), 예시적 움직임 추정기(125), 예시적 비디오 세그먼트화기(405), 예시적 정적 블록 기준 평가기(410), 예시적 정적 맵 생성기(415), 예시적 정적 맵 스토리지(420), 예시적 정적 맵 조합기(425), 예시적 중앙치 필터(430), 예시적 정적 영역 식별기(435), 예시적 정적 영역 확인기(440), 예시적 정적 블록 기준 조절기(445), 예시적 블록당 픽셀 비교기(605), 예시적 에지 맵 생성기(610), 예시적 블록당 에지 카운터(615), 예시적 블록당 에지 대응 평가기(620), 예시적 평가 조합기(625), 예시적 위상 평면 상관기(805), 예시적 정적 맵 이력 평가기(810), 예시적 정적 블록 기준 조절 지정기(815), 예시적 컴포넌트내 정적 맵 조합기(905) 및/또는 예시적 컴포넌트간 정적 맵 조합기(910)를 구현하는 많은 다른 방법이 대안적으로 사용될 수 있다. 예컨대, 도 11 내지 도 14에 예시된 흐름도를 참조하여, 블록의 실행 순서가 변경될 수 있고/있거나, 기술된 블록 중 일부가 변경되고/되거나, 제거되고/되거나, 조합되고/되거나 여러 블록으로 세분될 수 있다.

위에서 언급된 바와 같이, 도 11 내지 도 14의 예시적 프로세스는 하드 디스크 드라이브(hard disk drive), 플래시 메모리(flash memory), 판독 전용 메모리(Read-Only Memory: ROM), 콤팩트 디스크(Compact Disk: CD), 디지털 다기능 디스크(Digital Versatile Disk: DVD), 캐시(cache), 랜덤 액세스 메모리(Random-Access Memory: RAM) 및/또는 임의의 다른 저장 디바이스 또는 저장 디스크(여기에 임의의 지속기간(duration) 동안(가령, 연장된 기간 동안에, 영구적으로, 잠시 동안에, 일시적으로 버퍼링(buffering)하기 위해, 그리고/또는 정보의 캐싱(caching)을 위해) 정보가 저장됨)와 같은 유형적인 컴퓨터 판독가능 저장 매체 상에 저장된 코딩된 명령어(가령, 컴퓨터 및/또는 머신 판독가능 명령어)를 사용하여 구현될 수 있다. 본 문서에서 사용되는 바와 같이, 유형적인 컴퓨터 판독가능 저장 매체라는 용어는 임의의 유형의 컴퓨터 판독가능 저장 디바이스 및/또는 저장 디스크를 포함하도록 그리고 전파 신호(propagating signal)를 배제하도록 그리고 송신 매체를 배제하도록 명시적으로 정의된다. 본 문서에서 사용되는 바와 같이, "유형적인 컴퓨터 판독가능 저장 매체" 및 "유형적인 머신 판독가능 저장 매체"는 상호대체 가능하게 사용된다. 추가적으로 또는 대안적으로, 도 11 내지 도 14의 예시적 프로세스들은 하드 디스크 드라이브, 플래시 메모리, ROM, CD, DVD, 캐시, RAM 및/또는 임의의 다른 저장 디바이스 또는 저장 디스크(여기에 임의의 지속기간 동안(가령, 연장된 기간 동안에, 영구적으로, 잠시 동안에, 일시적으로 버퍼링하기 위해, 그리고/또는 정보의 캐싱을 위해) 정보가 저장됨)와 같은 비일시적(non-transitory) 컴퓨터 및/또는 머신 판독가능 매체 상에 저장된 코딩된 명령어(가령, 컴퓨터 및/또는 머신 판독가능 명령어)를 사용하여 구현될 수 있다. 본 문서에서 사용되는 바와 같이, 비일시적 컴퓨터 판독가능 저장 매체라는 용어는 임의의 유형의 컴퓨터 판독가능 저장 디바이스 및/또는 저장 디스크를 포함하도록 그리고 전파 신호를 배제하도록 그리고 송신 매체를 배제하도록 명시적으로 정의된다. 본 문서에서 사용되는 바와 같이, 문구 "적어도"(at least)가 청구항의 전제부(preamble)에서 전이 용어(transition term)로서 사용되는 경우, 그것은 용어 "포함하는"(comprising)이 개방형(open ended)인 것과 동일한 방식으로 개방형이다. 또한, 본 문서에서 사용되는 바와 같이, 용어 "컴퓨터 판독가능"(computer readable) 및 "머신 판독가능"(machine readable)은 달리 표시되지 않는 한 균등한 것으로 간주된다.

도 1 및/또는 도 4의 예시적 정적 영역 검출기(115)를 구현하기 위해 실행될 수 있는 예시적 프로그램(1100)이 도 11에 도시된 흐름도에 의해 표현된다. 예시적 프로그램(1100)은 본 문서 내에 개시된 바와 같은 블록 기반 정적 영역 검출을 실행하기 위해 정적 영역 검출기(115)에 의해 실행될 수 있다. 선행 도면 및 연관된 기재된 설명을 참조하면, 도 11의 예시적 프로그램(1100)은 블록(1105)에서 실행을 시작하는데 여기서, 위에서 기술된 바와 같이, 정적 영역 검출기(115)는 처리하기 위한 입력 비디오 시퀀스(105)의 현재의 비디오 프레임을 획득한다. 블록(1110)에서, 정적 영역 검출기(115)의 예시적 비디오 세그먼트화기(405)는, 위에서 기술된 바와 같이, 현재의 비디오 프레임의 상이한 비디오 컴포넌트 평면들(가령, 휘도 평면 및 두 개의 색차 평면들)을 픽셀 블록들로 세그먼트화한다.

블록(1115)에서, 정적 영역 검출기(115)는, 위에서 기술된 바와 같이, 현재의 프레임의 각각의 비디오 컴포넌트 평면 내의 정적 블록(들)(만약에 있다면)을 식별하기 위해, 각각의 비디오 컴포넌트 평면에 대해, 하나 이상의 정적 블록 검출 기준과 대조하여 현재의 비디오 프레임에 대해 블록(1100)에서 획득된 픽셀 블록들 및 선행 비디오 프레임을 위한 대응하는 픽셀 블록들을 평가한다. 위에서 또한 기술된 바와 같이, 블록(1115)에서 정적 영역 검출기(115)는 현재의 비디오 프레임의 상이한 비디오 컴포넌트 평면들의 정적 맵들을 판정하기 위해 이 평가 결과들을 사용한다. 주어진 비디오 컴포넌트 평면을 위한 정적 맵은 현재의 비디오 프레임의 그 주어진 비디오 컴포넌트 평면 내의 각각의 픽셀 블록을 위한 엔트리들을 포함하고, 특정한 픽셀 블록을 위한 엔트리는 그 픽셀 블록을 정적 블록으로든 또는 비정적 블록으로든 식별한다. 블록(1115)에서의 처리를 구현할 수 있는 예시적 프로그램이 도 12에 예시되는데, 이는 아래에서 더 상세히 기술된다.

블록(1120)에서, 정적 영역 검출기(115)는, 위에서 기술된 바와 같이, 현재의 비디오 프레임의, 중첩이 있는 여러 세그먼트화 회차가 지원되는지를 판정한다. 만약 중첩이 있는 여러 세그먼트화 회차가 지원되면(블록(1120)), 블록(1125)에서 정적 영역 검출기(115)는 현재의 비디오 프레임을 세그먼트화하는 모든 회차가 완료인지를 판정한다. 만약 현재의 비디오 프레임의 세그먼트화가 완료되지 않은 경우(블록(1125)), 블록(1130)에서 정적 영역 검출기(115)의 비디오 세그먼트화기(405)는 다음 세그먼트화 회차를 위해 사용될 세그먼트화 오프셋으로써 구성된다. 처리는 이후 블록(1110) 및 그에 후속하는 블록들로 되돌아가는데, 여기서, 전술된 바와 같이, 현재의 비디오 프레임은 구성된 오프셋에 기반하여 세그먼트화되고, 정적 블록(들)은, 만약에 있다면, 결과적인 픽셀 블록들 내에서 검출된다.

블록(1135)에서, 정적 영역 검출기(115)의 예시적 정적 맵 조합기(425)는, 위에서 기술된 바와 같이, 현재의 비디오 프레임 내의 정적 블록(들)(만약에 있다면)을 식별하는 전체 정적 맵을 판정하기 위해 여러 비디오 컴포넌트 평면 상에서 그리고/또는 여러 상이한 세그먼트화 오프셋 상에서 현재의 비디오 프레임에 대해 판정된 개별 정적 맵들을 조합한다. 블록(1135)에서의 처리를 구현할 수 있는 예시적 프로그램이 도 13에 예시되는데, 이는 아래에서 더 상세히 기술된다. 블록(1135)에서 판정된 전체 정적 맵은 그러면, 위에서 기술된 바와 같이, 현재의 비디오 프레임의 정적 영역(들)(만약에 있다면)을 식별하기 위해 정적 영역 검출기(115)에 의해 또한 처리될 수 있다.

도 4 및/또는 도 6의 예시적 정적 블록 기준 평가기(410), 그리고/또는 도 4의 예시적 정적 맵 생성기(415)를 구현하기 위해 실행될 수 있고/있거나, 도 11의 블록(1115)에서의 처리를 구현하기 위해 사용될 수 있는 예시적 프로그램(1115P)가 도 12에 도시된 흐름도에 의해 표현된다. 선행 도면 및 연관된 기재된 설명을 참조하면, 도 12의 예시적 프로그램(1115P)는 블록(1205)에서 실행을 시작하는데 여기서 정적 영역 검출기(115)의 정적 블록 기준 평가기(410) 및 정적 맵 생성기(415)는 처리되고 있는 현재의 비디오 프레임의 주어진 비디오 컴포넌트 평면(가령, 휘도 평면 또는 색차 평면들 중 하나)에 대해 정적 블록 검출을 수행하도록 구성된다. 블록(1210)에서, 정적 블록 기준 평가기(410)는, 현재의 비디오 프레임 내의 정적 블록(들)(만약에 있다면)을 식별하기 위해 현재의 비디오 프레임 및 선행하는 비디오 프레임의 주어진 비디오 컴포넌트 평면 내의 대응하는 픽셀 블록들을 정적 블록 검출 기준에 기반하여 비교한다. 예컨대, 정적 블록 기준 평가기(410)는 블록(1210)에서 정적 블록 검출 기준을 평가하기 위해, 위에서 기술된 예시적 블록당 픽셀 비교기(605), 예시적 블록당 에지 카운터(615) 및/또는 예시적 블록당 에지 대응 평가기(620) 중 하나, 몇몇 또는 전부를 사용할 수 있다.

블록(1215)에서, 정적 블록 기준 평가기(410)의 예시적 평가 조합기(625)는, 현재의 비디오 프레임의 주어진 컴포넌트 평면 내의 정적 블록(들)(만약에 있다면)을 판정하기 위해, 위에서 기술된 바와 같이, 블록(1210)에서 정적 블록 검출 기준을 평가하는 것의 결과를 조합한다. 블록(1220)에서, 정적 맵 생성기(415)는 현재의 비디오 프레임의 주어진 비디오 컴포넌트 평면을 위한 정적 맵을 생성한다. 위에서 기술된 바와 같이, 정적 맵은 현재의 비디오 프레임의 주어진 비디오 컴포넌트 평면 내의 각각의 픽셀 블록을 위한 각 엔트리를 포함하고, 정적 맵의 값은 어느 픽셀 블록(만약에 있다면)이 정적 블록이고 어느 픽셀 블록(만약에 있다면)이 비정적 블록인지를 나타내도록 설정된다. 블록(1225)에서, 정적 영역 검출기(115)는 현재의 비디오 프레임의 모든 비디오 컴포넌트 평면이 처리될 때까지 처리가 계속되게 한다. 블록(1230)에서, 정적 맵 생성기(415)는 현재의 비디오 프레임의 상이한 비디오 컴포넌트 평면을 위해 판정된 각 정적 맵을 출력하고/하거나 저장한다.

도 4 및/또는 도 9의 예시적 정적 맵 조합기(425)를 구현하기 위해 실행될 수 있고/있거나, 도 11의 블록(1135)에서의 처리를 구현하기 위해 사용될 수 있는 예시적 프로그램(1135P)이 도 13에 도시된 흐름도에 의해 표현된다. 선행 도면 및 연관된 기재된 설명을 참조하면, 도 13의 예시적 프로그램(1135P)는 블록(1305)에서 실행을 시작하는데 여기서 정적 영역 검출기(115)의 정적 맵 조합기(425)는 현재의 비디오 프레임의, 중첩이 있는 여러 세그먼트화 회차가, 위에서 기술된 바와 같이, 지원되는지를 판정한다. 만약 중첩이 있는 여러 세그먼트화 회차가 지원되면(블록(1305)), 블록(1310)에서, 정적 맵 조합기(425)의 예시적 컴포넌트내 정적 맵 조합기(905)는 처리되고 있는 현재의 비디오 프레임의 주어진 비디오 컴포넌트 평면(가령, 휘도 평면 또는 색차 평면들 중 하나)에 대해 컴포넌트내 정적 맵 조합을 수행하도록 구성된다. 블록(1315)에서, 컴포넌트내 정적 맵 조합기(905)는 현재의 비디오 프레임의 주어진 비디오 컴포넌트 평면에 대해 판정된 상이한 정적 맵들의 컴포넌트내 정적 맵 조합을 수행한다. 위에서 기술된 바와 같이, 상이한 정적 맵들은 상이한 세그먼트화 오프셋들을 갖는 현재의 비디오의 주어진 비디오 컴포넌트 평면의 상이한 세그먼트화들에 대응하고, 각각의 정적 맵은 특정한 세그먼트화 오프셋에 대해 식별된 정적 블록(들)(만약에 있다면)을 식별한다. 블록(1315)에서, 컴포넌트내 정적 맵 조합의 결과는 처리되고 있는 현재의 비디오 프레임의 주어진 비디오 컴포넌트 평면 내의 정적 블록(들)(만약에 있다면)을 식별하는 단일의 합성 정적 맵이다.

블록(1320)에서, 예시적 컴포넌트내 정적 맵 조합기(905)는 현재의 비디오 프레임의 모든 비디오 컴포넌트 평면에 대해 컴포넌트내 정적 맵 조합이 완료될 때까지 처리가 계속되게 한다. 블록(1325)에서, 정적 맵 조합기(425)의 예시적 컴포넌트간 정적 맵 조합기(910)는, 위에서 기술된 바와 같이, 현재의 비디오 프레임을 위한 전체 정적 맵을 판정하기 위해 현재의 비디오 프레임의 상이한 비디오 컴포넌트 평면들을 위한 상이한 정적 맵들(합성 정적 맵일 수 있거나 그렇지 않을 수 있음)의 컴포넌트간 정적 맵 조합을 수행한다. 전체 정적 맵은 처리되고 있는 현재의 비디오 프레임 내의 정적 블록(들)(만약에 있다면)을 식별한다.

도 4 및/또는 도 8의 예시적 정적 블록 기준 조절기(445)를 구현하기 위해 실행될 수 있는 예시적 프로그램(1400)이 도 14에 도시된 흐름도에 의해 표현된다. 선행 도면 및 연관된 기재된 설명을 참조하면, 도 14의 예시적 프로그램(1400)은 블록(1405)에서 실행을 시작하는데 여기서 정적 영역 검출기(115)의 정적 블록 기준 조절기(445)는 처리되고 있는 현재의 비디오 프레임의 주어진 비디오 컴포넌트 평면(가령, 휘도 평면 또는 색차 평면들 중 하나)를 평가하도록 구성된다. 블록(1410)에서, 정적 블록 기준 조절기(445)의 예시적 위상 평면 상관기(805)는, 위에서 기술된 바와 같이, 정적 블록 기준 평가기(410)에 의해 평가된 정적 블록 검출 기준 중 하나 이상에 대해 행해질 조절(들)(만약에 있다면)을 판정하기 위해 입력 비디오 시퀀스(105)의 현재 및 선행 비디오 프레임들의 영역(들)을 비교한다. 블록(1415)에서, 정적 블록 기준 조절기(445)의 정적 맵 이력 평가기(810)는, 위에서 기술된 바와 같이, 정적 블록 기준 평가기(410)에 의해 평가된 정적 블록 검출 기준 중 하나 이상에 대해 행해질 조절(들)(만약에 있다면)을 판정하기 위해 입력 비디오 시퀀스(105) 내의 하나 이상의 이전의 비디오 프레임에 대해 판정된 하나 이상의 이전의 정적 맵을 조사한다. 블록(1420)에서, 정적 블록 기준 조절기(445)는 모든 비디오 컴포넌트 평면의 평가가 완료될 때까지 처리가 계속되게 한다. 이후, 블록(1425)에서, 예시적 정적 블록 기준 조절 지정기(815)는 블록(1410) 및/또는 블록(1415)에서 획득된 결과에 기반하여 정적 블록 검출 기준 중 하나 이상에 대해 행해질 조절(들)(만약에 있다면)을 위에서 기술된 바와 같이 적용한다.

도 15는 도 1 내지 도 10의 예시적 비디오 처리 시스템(100), 예시적 정적 영역 검출기(115), 예시적 프레임율 상향변환기(120), 예시적 움직임 추정기(125), 예시적 비디오 세그먼트화기(405), 예시적 정적 블록 기준 평가기(410), 예시적 정적 맵 생성기(415), 예시적 정적 맵 스토리지(420), 예시적 정적 맵 조합기(425), 예시적 중앙치 필터(430), 예시적 정적 영역 식별기(435), 예시적 정적 영역 확인기(440), 예시적 정적 블록 기준 조절기(445), 예시적 블록당 픽셀 비교기(605), 예시적 에지 맵 생성기(610), 예시적 블록당 에지 카운터(615), 예시적 블록당 에지 대응 평가기(620), 예시적 평가 조합기(625), 예시적 위상 평면 상관기(805), 예시적 정적 맵 이력 평가기(810), 예시적 정적 블록 기준 조절 지정기(815), 예시적 컴포넌트내 정적 맵 조합기(905) 및/또는 예시적 컴포넌트간 정적 맵 조합기(910)를 구현하기 위해 도 11 내지 도 14의 명령어를 실행하는 것이 가능한 예시적 프로세서 플랫폼(1500)의 블록도이다. 프로세서 플랫폼(1500)은, 예컨대, 서버(server), 개인용 컴퓨터(personal computer), 모바일 디바이스(mobile device)(가령, 휴대폰(cell phone), 스마트폰(smart phone), 아이패드(iPad™)와 같은 태블릿(tablet)), 개인용 디지털 보조기기(Personal Digital Assistant: PDA), 인터넷 기기(Internet appliance), DVD 플레이어(DVD player), CD 플레이어(CD player), 디지털 비디오 레코더(digital video recorder), 블루레이 플레이어(Blu-ray player), 게이밍 콘솔(gaming console), 개인용 비디오 레코더(personal video recorder), 셋톱 박스(set top box) 디지털 카메라(digital camera), 또는 임의의 다른 유형의 컴퓨팅 디바이스일 수 있다.

예시된 예의 프로세서 플랫폼(1500)은 프로세서(1512)를 포함한다. 예시된 예의 프로세서(1512)는 하드웨어이다. 예컨대, 프로세서(1512)는 임의의 원하는 군(family) 또는 제조자(manufacturer)로부터의 하나 이상의 집적 회로, 로직 회로, 마이크로프로세서 또는 제어기에 의해 구현될 수 있다.

예시된 예의 프로세서(1512)는 로컬 메모리(local memory)(1513)(가령, 캐시)를 포함한다. 예시된 예의 프로세서(1512)는 링크(link)(1518)를 통하여 휘발성 메모리(volatile memory)(1514) 및 비휘발성 메모리(non-volatile memory)(1516)를 포함하는 주 메모리(main memory)와의 통신이 된다. 링크(1518)는 버스(bus), 하나 이상의 점대점(point-to-point) 연결 등등, 또는 이들의 조합에 의해 구현될 수 있다. 휘발성 메모리(1514)는 동기식 동적 랜덤 액세스 메모리(Synchronous Dynamic Random Access Memory: SDRAM), 동적 랜덤 액세스 메모리(Dynamic Random Access Memory: DRAM), 램버스 동적 랜덤 액세스 메모리(RAMBUS Dynamic Random Access Memory: RDRAM) 및/또는 임의의 다른 유형의 랜덤 액세스 메모리 디바이스에 의해 구현될 수 있다. 비휘발성 메모리(1516)는 플래시 메모리 및/또는 임의의 다른 원하는 유형의 메모리 디바이스에 의해 구현될 수 있다. 주 메모리(1514, 1516)로의 액세스는 메모리 제어기에 의해 제어된다.

예시된 예의 프로세서 플랫폼(1500)은 인터페이스 회로(152)를 또한 포함한다. 인터페이스 회로(1520)는 임의의 유형의 인터페이스 표준, 예를 들어 이더넷(Ethernet) 인터페이스, 범용 직렬 버스(Universal Serial Bus: USB) 및/또는 PCI 익스프레스(PCI express) 인터페이스에 의해 구현될 수 있다.

예시된 예에서, 하나 이상의 입력 디바이스(1522)가 인터페이스 회로(1520)에 연결된다. 입력 디바이스(들)(1522)는 사용자가 데이터 및 명령을 프로세서(1512) 내에 입력하도록 허용한다. 입력 디바이스(들)는, 예컨대, 오디오 센서(audio sensor), 마이크(microphone), 카메라(스틸(still) 또는 비디오(video)), 키보드(keyboard), 버튼(button), 마우스(mouse), 터치스크린(touchscreen), 트랙패드(track-pad), 트랙볼(trackball), (아이소포인트(isopoint)와 같은) 트랙바(trackbar), 음성 인식 시스템(voice recognition system) 및/또는 임의의 다른 인간-머신 인터페이스(human-machine interface)에 의해 구현될 수 있다. 또한, 많은 시스템, 예를 들어 프로세서 플랫폼(1500)은, 사용자로 하여금, 손 또는 신체 움직임, 얼굴 표정 및 얼굴 인식과 같은 것이나 이에 한정되지 않는 물리적 제스처를 사용하여 컴퓨터 시스템을 제어하고 컴퓨터에 데이터를 제공할 수 있도록 할 수 있다.

하나 이상의 출력 디바이스(1524)가 예시된 예의 인터페이스 회로(152)에 또한 연결된다. 출력 디바이스(1524)는, 예컨대, 디스플레이 디바이스(가령, 발광 다이오드(Light Emitting Diode: LED), 유기 발광 다이오드(Organic Light Emitting Diode: OLED), 액정 디스플레이(liquid crystal display), 음극선관 디스플레이(Cathode Ray Tube display: CRT), 터치스크린, 촉각적 출력 디바이스(tactile output device), 발광 다이오드(Light Emitting Diode: LED), 프린터 및/또는 스피커)에 의해 구현될 수 있다. 그러므로, 예시된 예의 인터페이스 회로(1520)는 보통 그래픽 드라이버 카드(graphics driver card), 그래픽 드라이버 칩(graphics driver chip) 또는 그래픽 드라이버 프로세서(graphics driver processor)를 포함한다.

예시된 예의 인터페이스 회로(1520)는 네트워크(1526)(가령, 이더넷 연결, 디지털 가입자 회선(Digital Subscriber Line: DSL), 전화선(telephone line), 동축 케이블(coaxial cable), 셀룰러 전화 시스템(cellular telephone system) 등등)를 통하여 외부의 머신(가령, 임의의 종류의 컴퓨팅 디바이스)과의 데이터의 교환을 가능하게 하기 위해 송신기, 수신기, 송수신기, 모뎀 및/또는 네트워크 인터페이스 카드와 같은 통신 디바이스를 또한 포함한다.

예시된 예의 프로세서 플랫폼(1500)은 소프트웨어 및/또는 데이터를 저장하기 위한 하나 이상의 대용량 저장 디바이스(mass storage device)(1528)를 또한 포함한다. 그러한 대용량 저장 디바이스(1528)의 예는 플로피 디스크 드라이브, 하드 드라이브 디스크, 콤팩트 디스크 드라이브, 블루레이 디스크 드라이브, RAID(중복 배열 독립 디스크(Redundant Array of Independent Disks)) 시스템, 그리고 디지털 다기능 디스크(Digital Versatile Disk: DVD) 드라이브를 포함한다.

도 11 내지 도 14의 명령어에 대응하는 코딩된 명령어(1532)가 대용량 저장 디바이스(1528) 내에, 휘발성 메모리(1514) 내에, 비휘발성 메모리(1516) 내에, 로컬 메모리(1513) 내에, 그리고/또는 CD 또는 DVD(1536)와 같은 탈착가능한(removable) 유형적인 컴퓨터 판독가능 저장 매체 상에 저장될 수 있다.

이하의 추가 예들은 비디오 처리를 위한 블록 기반 정적 영역 검출을 수행하는 방법, 비디오 처리를 위한 블록 기반 정적 영역 검출을 수행하는 수단, 머신에 의해 수행되는 경우 위 머신으로 하여금 비디오 처리를 위한 블록 기반 정적 영역 검출을 수행하게 하는 명령어를 포함하는 적어도 하나의 머신 판독가능 매체, 비디오 처리를 위한 블록 기반 정적 영역 검출을 구현하는 장치 및/또는 시스템과 같은 대상물(subject matter)을 포함하는데 본 문서 내에 개시된다.

예 1은 비디오 시퀀스의 제1 프레임 내의 픽셀들을 제1 복수의 픽셀 블록으로 세그먼트화하는 단계를 포함하는 비디오 처리 방법이다. 예 1의 방법은 위 제1 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 맵을 제1 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 이전의 제2 프레임에 대응하는 제2 복수의 픽셀 블록 및 위 제1 복수의 픽셀 블록을 프로세서로써 처리하는 단계를 또한 포함한다. 예 1의 방법은 위 비디오 시퀀스의 위 제1 프레임 내의 정적 영역을 위 맵에 기반하여 식별하는 단계를 더 포함한다.

예 2는 예 1의 대상물을 포함하는데, 위 처리하는 단계는 제1 정적 블록 식별 결과를 판정하기 위해 위 제1 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가하는 단계와, 제2 정적 블록 식별 결과를 판정하기 위해 제2 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가하는 단계와, 위 제1 복수의 픽셀 블록 내의 위 하나 이상의 정적 픽셀 블록을 식별하는 위 맵을 생성하기 위해 위 제1 및 제2 정적 블록 식별 결과를 조합하는 단계를 포함한다.

예 3은 예 1의 대상물을 포함하는데, 위 제1 기준은 절대차 합 기준을 포함하고, 위 처리하는 단계는 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀 및 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 대응하는 픽셀 간의 절대차의 합을 계산하는 단계와, 절대차의 위 합을 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정하는 단계를 포함한다.

예 4는 예 1의 대상물을 포함하는데, 위 제1 기준은 에지 카운트 기준을 포함하고, 위 처리하는 단계는 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 에지 맵을 판정하는 단계와, 위 에지 맵 내에 식별된 위 에지와 연관된 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀의 개수를 카운트하는 단계와, 위 개수를 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정하는 단계를 포함한다.

예 5는 예 1의 대상물을 포함하는데, 위 제1 기준은 에지 대응 기준을 포함하고, 위 처리하는 단계는 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 제1 에지 맵을 판정하는 단계와, 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 제1 에지 픽셀을 식별하는 단계(위 제1 에지 픽셀은 위 제1 에지 맵 내에 식별된 위 에지와 연관됨)와, 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 각 제2 에지 픽셀과의 에지 대응을 가지지 않는 제1 에지 픽셀의 개수를 판정하는 단계(두 에지 픽셀이 동일한 프레임 위치를 가지고 동일한 에지 배향과 연관된 경우 위 두 에지 픽셀은 에지 대응을 가짐)와, 위 개수를 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정하는 단계를 포함한다.

예 6은 예 1의 대상물을 포함하는데, 위 제1 프레임은 다수의 비디오 컴포넌트를 가지고, 위 제1 복수의 픽셀 블록은 제1 비디오 컴포넌트 평면과 연관되며, 위 맵은 제1 맵이고, 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 위 제1 비디오 컴포넌트 평면과 상이한 제2 비디오 컴포넌트 평면과 연관된 제3 복수의 픽셀 블록으로 세그먼트화하는 단계를 더 포함한다. 예 6은 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 위 제1 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 위 이전의 제2 프레임의 위 제2 비디오 컴포넌트 평면에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 처리하는 단계를 또한 포함한다. 예 6은 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 단계를 더 포함한다.

예 7은 예 6의 대상물을 포함하는데, 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 단계는 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 블록을 식별하는 전체 맵을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하는 단계를 포함한다.

예 8은 예 1의 대상물을 포함하는데, 위 맵은 제1 맵이고, 더 포함한다. 예 8은 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 제3 복수의 픽셀 블록으로 세그먼트화하는 단계(위 제3 복수의 픽셀 블록 중의 픽셀 블록은 위 제1 복수의 블록 중의 블록과 부분적으로 중첩함)를 또한 포함한다. 예 8은 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 위 제1 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 처리하는 단계(위 제4 복수의 픽셀 블록 중의 픽셀 블록은 위 제2 복수의 블록 중의 블록과 부분적으로 중첩함)를 또한 포함한다. 예 8은 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 단계를 더 포함한다.

예 9는 예 8의 대상물을 포함하는데, 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 단계는 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 서브블록을 식별하는 전체 맵을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하는 단계(위 제1 프레임 내의 제1 서브블록은 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 및 위 제3 복수의 블록 중의 제1 블록 내에 포함되고, 위 전체 맵은 위 제1 및 제2 블록보다 더 미세한 해상도를 가짐)를 포함한다. 예 9는 위 전체 맵에 기반하여 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 식별하는 단계를 또한 포함한다.

예 10은 예 1의 대상물을 포함하는데, 위 맵은 제1 맵이고, (1) 위 비디오 시퀀스의 위 제1 및 제2 프레임 간의 판정된 상관, 또는 (2) 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 위 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가 중 적어도 하나에 기반하여 위 제1 기준을 조절하는 단계를 더 포함한다.

예 11은 청구항 1 내지 청구항 5 중 임의의 것에 정의된 바와 같은 방법인데, 위 맵은 제1 맵이고, (1) 위 비디오 시퀀스의 위 제1 및 제2 프레임 간의 판정된 상관, 또는 (2) 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 위 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가 중 적어도 하나에 기반하여 위 제1 기준을 조절하는 단계를 더 포함한다.

예 12는, 실행되는 경우 머신(machine)으로 하여금 적어도, 비디오 시퀀스의 제1 프레임 내의 픽셀들을 제1 복수의 픽셀 블록으로 세그먼트화하게 하는 머신 판독가능 명령어를 포함하는 적어도 하나의 유형적인 머신 판독가능 저장 매체이다. 예 12의 명령어는 실행되는 경우 또 위 머신으로 하여금 적어도, 위 제1 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 맵을 제1 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 이전의 제2 프레임에 대응하는 제2 복수의 픽셀 블록 및 위 제1 복수의 픽셀 블록을 처리하게 한다. 예 12의 명령어는, 실행되는 경우, 또한 위 머신으로 하여금 적어도, 위 비디오 시퀀스의 위 제1 프레임 내의 정적 영역을 위 맵에 기반하여 식별하게 한다.

예 13은 예 12의 대상물을 포함하는데, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, 제1 정적 블록 식별 결과를 판정하기 위해 위 제1 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가하고, 제2 정적 블록 식별 결과를 판정하기 위해 제2 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가하며, 위 제1 복수의 픽셀 블록 내의 위 하나 이상의 정적 픽셀 블록을 식별하는 위 맵을 생성하기 위해 위 제1 및 제2 정적 블록 식별 결과를 조합하게 한다.

예 14는 예 12의 대상물을 포함하는데, 위 제1 기준은 절대차 합 기준을 포함하고, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀 및 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 대응하는 픽셀 간의 절대차의 합을 계산하고, 절대차의 위 합을 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정하게 한다.

예 15는 예 12의 대상물을 포함하는데, 위 제1 기준은 에지 카운트 기준을 포함하고, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 에지 맵을 판정하고, 위 에지 맵 내에 식별된 위 에지와 연관된 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀의 개수를 카운트하며, 위 개수를 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정하게 한다.

예 16은 예 12의 대상물을 포함하는데, 위 제1 기준은 에지 대응 기준을 포함하고, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 제1 에지 맵을 판정하고, 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 제1 에지 픽셀을 식별하며(위 제1 에지 픽셀은 위 제1 에지 맵 내에 식별된 위 에지와 연관됨), 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 각 제2 에지 픽셀과의 에지 대응을 가지지 않는 제1 에지 픽셀의 개수를 판정하고(두 에지 픽셀이 동일한 프레임 위치를 가지고 동일한 에지 배향과 연관된 경우 위 두 에지 픽셀은 에지 대응을 가짐), 위 개수를 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정하게 한다.

예 17은 예 12의 대상물을 포함하는데, 위 제1 프레임은 다수의 비디오 컴포넌트를 가지고, 위 제1 복수의 픽셀 블록은 제1 비디오 컴포넌트 평면과 연관되며, 위 맵은 제1 맵이고, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 위 제1 비디오 컴포넌트 평면과 상이한 제2 비디오 컴포넌트 평면과 연관된 제3 복수의 픽셀 블록으로 세그먼트화하고, 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 위 제1 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 위 이전의 제2 프레임의 위 제2 비디오 컴포넌트 평면에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 처리하며, 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하게 한다.

예 18은 예 17의 대상물을 포함하는데, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 블록을 식별하는 전체 맵을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하게 한다.

예 19는 예 12의 대상물을 포함하는데, 위 맵은 제1 맵이고, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 제3 복수의 픽셀 블록으로 세그먼트화하고(위 제3 복수의 픽셀 블록 중의 픽셀 블록은 위 제1 복수의 블록 중의 블록과 부분적으로 중첩함), 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 위 제1 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 처리하며(위 제4 복수의 픽셀 블록 중의 픽셀 블록은 위 제2 복수의 블록 중의 블록과 부분적으로 중첩함), 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하게 한다.

예 20은 예 19의 대상물을 포함하는데, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 서브블록을 식별하는 전체 맵을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하고(위 제1 프레임 내의 제1 서브블록은 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 및 위 제3 복수의 블록 중의 제1 블록 내에 포함되고, 위 전체 맵은 위 제1 및 제2 블록보다 더 미세한 해상도를 가짐), 위 전체 맵에 기반하여 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 식별하게 한다.

예 21은 예 12의 대상물을 포함하는데, 위 맵은 제1 맵이고, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, (1) 위 비디오 시퀀스의 위 제1 및 제2 프레임 간의 판정된 상관, 또는 (2) 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 위 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가 중 적어도 하나에 기반하여 위 제1 기준을 조절하게 한다.

예 22는 예 12 내지 예 16 중 임의의 것의 예의 대상물을 포함하는데, 위 맵은 제1 맵이고, 위 머신 판독가능 명령어는 실행되는 경우 또한 위 머신으로 하여금, (1) 위 비디오 시퀀스의 위 제1 및 제2 프레임 간의 판정된 상관, 또는 (2) 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 위 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가 중 적어도 하나에 기반하여 위 제1 기준을 조절하게 한다.

예 23은, 실행되는 경우 머신으로 하여금 예 1 내지 예 11 중 임의의 것에 정의된 바와 같은 방법을 수행하게 하는 머신 판독가능 명령어를 포함하는 적어도 하나의 유형적 머신 판독가능 저장 매체이다.

예 24는 비디오 시퀀스의 제1 프레임 내의 픽셀들을 제1 복수의 픽셀 블록으로 세그먼트화하는 세그먼트화기(segmenter)를 포함하는 비디오 처리 장치이다. 예 24의 장치는 위 제1 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 판정하기 위해 제1 기준에 기반하여 위 제1 프레임 이전의 위 비디오 시퀀스의 제2 프레임에 대응하는 제2 복수의 픽셀 블록 및 위 제1 복수의 픽셀 블록을 평가하는 평가기(evaluator)를 또한 포함한다. 예 24의 장치는 위 제1 복수의 픽셀 블록 내에 있는 것으로 위 평가기에 의해 판정된 위 하나 이상의 정적 픽셀 블록을 식별하는 맵을 생성하는 맵 생성기(map creator)를 더 포함한다. 예 24의 장치는 위 비디오 시퀀스의 위 제1 프레임 내의 정적 영역을 위 맵에 기반하여 식별하는 식별기(identifier)를 추가적으로 포함한다.

예 25는 예 24의 대상물을 포함하는데 위 평가기는 제1 정적 블록 식별 결과를 판정하기 위해 위 제1 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가하고, 제2 정적 블록 식별 결과를 판정하기 위해 제2 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가한다. 예 25에서, 위 맵 생성기는 위 제1 복수의 픽셀 블록 내의 위 하나 이상의 정적 픽셀 블록을 식별하는 위 맵을 생성하기 위해 위 제1 및 제2 정적 블록 식별 결과를 조합한다.

예 26은 예 24의 대상물을 포함하는데, 위 제1 기준은 절대차 합 기준을 포함하고, 위 평가기는 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀 및 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 대응하는 픽셀 간의 절대차의 합을 계산하고, 절대차의 위 합을 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정한다.

예 27은 예 24의 대상물을 포함하는데, 위 제1 기준은 에지 카운트 기준을 포함하고, 위 평가기는 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 에지 맵을 판정하고, 위 에지 맵 내에 식별된 위 에지와 연관된 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀의 개수를 카운트하며, 위 개수를 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정한다.

예 28은 예 24의 대상물을 포함하는데, 위 제1 기준은 에지 대응 기준을 포함하고, 위 평가기는 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 제1 에지 맵을 판정하고, 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 제1 에지 픽셀을 식별하며(위 제1 에지 픽셀은 위 제1 에지 맵 내에 식별된 위 에지와 연관됨), 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 각 제2 에지 픽셀과의 에지 대응을 가지지 않는 제1 에지 픽셀의 개수를 판정하고(두 에지 픽셀이 동일한 프레임 위치를 가지고 동일한 에지 배향과 연관된 경우 위 두 에지 픽셀은 에지 대응을 가짐), 위 개수를 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정한다.

예 29는 예 24의 대상물을 포함하는데, 위 제1 프레임은 다수의 비디오 컴포넌트를 가지고, 위 제1 복수의 픽셀 블록은 제1 비디오 컴포넌트 평면과 연관되며, 위 맵은 제1 맵이고, 위 세그먼트화기는 또한 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 위 제1 비디오 컴포넌트 평면과 상이한 제2 비디오 컴포넌트 평면과 연관된 제3 복수의 픽셀 블록으로 세그먼트화한다. 예 29에서, 위 평가기는 또한 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 판정하기 위해 위 제1 기준에 기반하여 위 비디오 시퀀스의 위 이전의 제2 프레임의 위 제2 비디오 컴포넌트 평면에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 평가한다. 예 29에서, 위 맵 생성기는 또한 위 제3 복수의 픽셀 블록 내에 있는 것으로 위 평가기에 의해 판정된 위 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 생성한다. 예 29에서, 위 식별기는 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별한다.

예 30은 예 29의 대상물을 포함하고, 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 블록을 식별하는 전체 맵을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하는 맵 조합기(map combiner)를 더 포함한다.

예 31은 예 24의 대상물을 포함하는데, 위 맵은 제1 맵이고, 위 세그먼트화기는 또한 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 제3 복수의 픽셀 블록으로 세그먼트화한다(위 제3 복수의 픽셀 블록 중의 픽셀 블록은 위 제1 복수의 블록 중의 블록과 부분적으로 중첩함). 예 31에서, 위 평가기는 또한 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 판정하기 위해 위 제1 기준에 기반하여 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 평가한다(위 제4 복수의 픽셀 블록 중의 픽셀 블록은 위 제2 복수의 블록 중의 블록과 부분적으로 중첩함). 예 31에서, 위 맵 생성기는 또한 위 제3 복수의 픽셀 블록 내에 있는 것으로 위 평가기에 의해 판정된 위 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 생성한다. 예 31에서, 위 식별기는 또한 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별한다.

예 32는 예 31의 대상물을 포함하고, 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 서브블록을 식별하는 전체 맵을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하는 맵 조합기를 더 포함한다(위 제1 프레임 내의 제1 서브블록은 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 및 위 제3 복수의 블록 중의 제1 블록 내에 포함되고, 위 전체 맵은 위 제1 및 제2 블록보다 더 미세한 해상도를 가짐). 예 32에서, 위 식별기는 위 전체 맵에 기반하여 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 식별한다.

예 33은 예 24의 대상물을 포함하는데, 위 맵은 제1 맵이고, (1) 위 비디오 시퀀스의 위 제1 및 제2 프레임 간의 판정된 상관, 또는 (2) 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 위 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가 중 적어도 하나에 기반하여 위 제1 기준을 조절하는 기준 조절기(criteria adjuster)를 더 포함한다.

예 34는 예 24 내지 예 28 중 임의의 것의 대상물을 포함하는데, 위 맵은 제1 맵이고, (1) 위 비디오 시퀀스의 위 제1 및 제2 프레임 간의 판정된 상관, 또는 (2) 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 위 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가 중 적어도 하나에 기반하여 위 제1 기준을 조절하는 기준 조절기를 더 포함한다.

예 35는 예 1 내지 예 11 중 임의의 것에 정의된 바와 같은 방법을 수행하도록 구성된 프로세서를 포함하는 장치이다.

예 36은 비디오 시퀀스의 제1 프레임 내의 픽셀들을 제1 복수의 픽셀 블록으로 세그먼트화하는 수단을 포함하는 비디오 처리 시스템이다. 예 36의 시스템은 위 제1 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 맵을 제1 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 이전의 제2 프레임에 대응하는 제2 복수의 픽셀 블록 및 위 제1 복수의 픽셀 블록을 처리하는 수단을 또한 포함한다. 예 36의 시스템은 위 비디오 시퀀스의 위 제1 프레임 내의 정적 영역을 위 맵에 기반하여 식별하는 수단을 더 포함한다.

예 37은 예 36의 대상물을 포함하는데, 위 처리하는 수단은 제1 정적 블록 식별 결과를 판정하기 위해 위 제1 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가하는 수단과, 제2 정적 블록 식별 결과를 판정하기 위해 제2 기준에 기반하여 위 제1 복수의 픽셀 블록 및 위 제2 복수의 픽셀 블록을 평가하는 수단과, 위 제1 복수의 픽셀 블록 내의 위 하나 이상의 정적 픽셀 블록을 식별하는 위 맵을 생성하기 위해 위 제1 및 제2 정적 블록 식별 결과를 조합하는 수단을 포함한다.

예 38은 예 36의 대상물을 포함하는데, 위 제1 기준은 절대차 합 기준을 포함하고, 위 처리하는 수단은 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀 및 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 대응하는 픽셀 간의 절대차의 합을 계산하는 수단과, 절대차의 위 합을 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정하는 수단을 포함한다.

예 39는 예 36의 대상물을 포함하는데, 위 제1 기준은 에지 카운트 기준을 포함하고, 위 처리하는 수단은 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 에지 맵을 판정하는 수단과, 위 에지 맵 내에 식별된 위 에지와 연관된 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 픽셀의 개수를 카운트하는 수단과, 위 개수를 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정하는 수단을 포함한다.

예 40은 예 36의 대상물을 포함하는데, 위 제1 기준은 에지 대응 기준을 포함하고, 위 처리하는 수단은 위 비디오 시퀀스의 위 제1 프레임 내의 에지를 식별하는 제1 에지 맵을 판정하는 수단과, 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 내의 제1 에지 픽셀을 식별하는 수단(위 제1 에지 픽셀은 위 제1 에지 맵 내에 식별된 위 에지와 연관됨)과, 위 제2 복수의 픽셀 블록 중의 대응하는 제2 픽셀 블록 내의 각 제2 에지 픽셀과의 에지 대응을 가지지 않는 제1 에지 픽셀의 개수를 판정하는 수단(두 에지 픽셀이 동일한 프레임 위치를 가지고 동일한 에지 배향과 연관된 경우 위 두 에지 픽셀은 에지 대응을 가짐)과, 위 개수를 임계와 비교함으로써 위 제1 픽셀 블록이 정적 블록인지를 판정하는 수단을 포함한다.

예 41은 예 36의 대상물을 포함하는데, 위 제1 프레임은 다수의 비디오 컴포넌트를 가지고, 위 제1 복수의 픽셀 블록은 제1 비디오 컴포넌트 평면과 연관되며, 위 맵은 제1 맵이고, 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 위 제1 비디오 컴포넌트 평면과 상이한 제2 비디오 컴포넌트 평면과 연관된 제3 복수의 픽셀 블록으로 세그먼트화하는 수단을 더 포함한다. 예 41은 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 위 제1 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 위 이전의 제2 프레임의 위 제2 비디오 컴포넌트 평면에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 처리하는 수단을 또한 포함한다. 예 41은 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 수단을 추가적으로 포함한다.

예 42는 예 41의 대상물을 포함하는데, 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 위 수단은 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 블록을 식별하는 전체 맵을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하는 수단을 포함한다.

예 43은 예 36의 대상물을 포함하는데, 위 맵은 제1 맵이고, 위 비디오 시퀀스의 위 제1 프레임 내의 위 픽셀들을 제3 복수의 픽셀 블록으로 세그먼트화하는 수단을 더 포함한다(위 제3 복수의 픽셀 블록 중의 픽셀 블록은 위 제1 복수의 블록 중의 블록과 부분적으로 중첩함). 예 43은 위 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 위 제1 기준에 기반하여 생성하기 위해 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 제4 복수의 픽셀 블록 및 위 제3 복수의 픽셀 블록을 처리하는 수단을 또한 포함한다(위 제4 복수의 픽셀 블록 중의 픽셀 블록은 위 제2 복수의 블록 중의 블록과 부분적으로 중첩함). 예 43은 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 수단을 추가적으로 포함한다.

예 44는 예 43의 대상물을 포함하는데, 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 위 제1 및 제2 맵에 기반하여 식별하는 위 수단은 위 비디오 시퀀스의 위 제1 프레임 내의 하나 이상의 정적 픽셀 서브블록을 식별하는 전체 맵을 판정하기 위해 위 제1 맵 및 위 제2 맵을 조합하는 수단을 포함한다(위 제1 프레임 내의 제1 서브블록은 위 제1 복수의 픽셀 블록 중의 제1 픽셀 블록 및 위 제3 복수의 블록 중의 제1 블록 내에 포함되고, 위 전체 맵은 위 제1 및 제2 블록보다 더 미세한 해상도를 가짐). 예 44는 위 전체 맵에 기반하여 위 비디오 시퀀스의 위 제1 프레임 내의 위 정적 영역을 식별하는 수단을 또한 포함한다.

예 45는 예 36의 대상물을 포함하는데, 위 맵은 제1 맵이고, (1) 위 비디오 시퀀스의 위 제1 및 제2 프레임 간의 판정된 상관, 또는 (2) 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 위 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가 중 적어도 하나에 기반하여 위 제1 기준을 조절하는 수단을 더 포함한다.

예 46은 청구항 36 내지 청구항 40 중 임의의 것에 정의된 바와 같은 시스템인데, 위 맵은 제1 맵이고, (1) 위 비디오 시퀀스의 위 제1 및 제2 프레임 간의 판정된 상관, 또는 (2) 위 비디오 시퀀스의 위 이전의 제2 프레임에 대응하는 위 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가 중 적어도 하나에 기반하여 위 제1 기준을 조절하는 수단을 더 포함한다.

예 47은 예 1 내지 예 11 중 임의의 것에 정의된 바와 같은 방법을 수행하는 수단을 포함하는 시스템이다.

어떤 예시적 방법, 장치 및 제조 물품이 본 문서 내에 개시되었으나, 이 특허의 포섭(coverage)의 범주는 거기에 한정되지 않는다. 반대로, 이 특허는 이 특허의 청구항의 범주 내에 타당하게 속하는 모든 방법, 장치 및 제조 물품을 포섭한다.

Claims (25)

1. 비디오 처리 방법으로서,
   비디오 시퀀스(video sequence)의 제1 프레임 내의 픽셀들을 제1 복수의 픽셀 블록으로 세그먼트화하는(segmenting) 단계와,
   상기 비디오 시퀀스의 이전의 제2 프레임 내의 픽셀들을 제2 복수의 픽셀 블록으로 세그먼트화하는 단계와,
   상기 비디오 시퀀스의 상기 제1 프레임 내의 에지를 식별하는 에지 맵을 결정하는 단계와,
   상기 에지 맵 내에서 식별된 상기 에지와 연관된 상기 제1 복수의 픽셀 블록의 각 픽셀 블록 내의 에지 픽셀의 개수를 카운트하는(counting) 단계와,
   상기 제1 복수의 픽셀 블록의 각 픽셀 블록에 대한 카운트된 상기 에지 픽셀의 개수를 임계치(threshold)와 비교하는 단계와,
   상기 에지 픽셀의 개수가 상기 임계치를 초과한다는 판정에 응답하여, 상기 제1 복수의 픽셀 블록의 각 픽셀 블록 내의 픽셀들을 상기 제2 복수의 픽셀 블록 내의 대응하는 픽셀 블록 내의 픽셀들과 비교함으로써 픽셀 블록들 사이의 대응(correspondence)을 판정하는 단계와,
   상기 픽셀 블록들 사이의 상기 대응에 기반하여 상기 제1 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 맵을 결정하는 단계와,
   상기 맵에 기반하여 상기 비디오 시퀀스의 상기 제1 프레임 내의 정적 영역을 식별하는 단계를 포함하는
   비디오 처리 방법.
   
2. 제1항에 있어서,
   상기 픽셀 블록들 사이의 대응을 판정하는 단계는
   적어도 2개의 차 검출 기준에 기반하여 상기 제1 복수의 픽셀 블록 및 상기 제2 복수의 픽셀 블록을 비교하여 제각기의 정적 블록 식별 결과들을 판정하는 단계와,
   상기 정적 블록 식별 결과들을 조합하여 상기 제1 복수의 픽셀 블록 내의 상기 하나 이상의 정적 픽셀 블록을 식별하는 상기 맵을 생성하는 단계를 포함하는
   비디오 처리 방법.
   
3. 제1항에 있어서,
   상기 제1 복수의 픽셀 블록의 각 픽셀 블록 내의 픽셀들을 상기 제2 복수의 픽셀 블록 내의 대응하는 픽셀 블록 내의 픽셀들과 비교하는 것은,
   상기 제1 복수의 픽셀 블록의 제1 픽셀 블록 내의 픽셀과 상기 제2 복수의 픽셀 블록의 대응하는 제2 픽셀 블록 내의 대응하는 픽셀 간의 절대차의 합을 계산하는 것과,
   상기 절대차의 합을 임계치와 비교함으로써 상기 제1 픽셀 블록이 정적 블록인지 여부를 판정하는 것을 포함하는
   비디오 처리 방법.
   
4. 제1항에 있어서,
   상기 제1 복수의 픽셀 블록의 각 픽셀 블록 내의 픽셀들을 상기 제2 복수의 픽셀 블록 내의 대응하는 픽셀 블록 내의 픽셀들과 비교하는 것은,
   상기 대응하는 제2 픽셀 블록 내의 각 제2 에지 픽셀과의 에지 대응을 가지지 않는 상기 제1 픽셀 블록 내의 제1 에지 픽셀의 개수를 판정하는 것 - 두개의 에지 픽셀이 동일한 프레임 위치(frame location)를 가지며 동일한 에지 배향(edge orientation)과 연관된 경우 상기 두개의 에지 픽셀은 에지 대응을 가짐 - 과,
   상기 개수를 임계치와 비교함으로써 상기 제1 픽셀 블록이 정적 블록인지를 판정하는 것을 포함하는
   비디오 처리 방법.
   
5. 제1항에 있어서,
   상기 제1 프레임은 다수의 비디오 컴포넌트를 가지며, 상기 제1 복수의 픽셀 블록은 제1 비디오 컴포넌트 평면과 연관되고, 상기 맵은 제1 맵이며,
   상기 방법은,
   상기 비디오 시퀀스의 상기 제1 프레임 내의 픽셀들을 상기 제1 비디오 컴포넌트 평면과 상이한 제2 비디오 컴포넌트 평면과 연관된 제3 복수의 픽셀 블록으로 세그먼트화하는 단계와,
   상기 비디오 시퀀스의 상기 이전의 제2 프레임의 상기 제2 비디오 컴포넌트 평면에 대응하는 제4 복수의 픽셀 블록 및 상기 제3 복수의 픽셀 블록을 처리하여, 상기 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 생성하는 단계와,
   상기 제1 맵 및 상기 제2 맵에 기반하여 상기 비디오 시퀀스의 상기 제1 프레임 내의 상기 정적 영역을 식별하는 단계를 더 포함하는
   비디오 처리 방법.
   
6. 제5항에 있어서,
   상기 제1 맵 및 상기 제2 맵에 기반하여 상기 비디오 시퀀스의 상기 제1 프레임 내의 상기 정적 영역을 식별하는 단계는, 상기 제1 맵과 상기 제2 맵을 조합하여 상기 비디오 시퀀스의 상기 제1 프레임 내의 하나 이상의 정적 픽셀 블록을 식별하는 전체 맵(overall map)을 판정하는 단계를 포함하는
   비디오 처리 방법.
   
7. 제1항에 있어서,
   상기 맵은 제1 맵이고,
   상기 방법은,
   상기 비디오 시퀀스의 상기 제1 프레임 내의 픽셀들을 제3 복수의 픽셀 블록으로 세그먼트화하는 단계 - 상기 제3 복수의 픽셀 블록의 픽셀 블록들은 상기 제1 복수의 블록의 블록들과 부분적으로 중첩됨 - 와,
   상기 비디오 시퀀스의 상기 이전의 제2 프레임에 대응하는 제4 복수의 픽셀 블록 및 상기 제3 복수의 픽셀 블록을 처리하여, 상기 제3 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 제2 맵을 생성하는 단계 - 상기 제4 복수의 픽셀 블록의 픽셀 블록들은 상기 제2 복수의 블록의 픽셀 블록들과 부분적으로 중첩됨 - 와,
   상기 제1 맵 및 상기 제2 맵에 기반하여 상기 비디오 시퀀스의 상기 제1 프레임 내의 상기 정적 영역을 식별하는 단계를 더 포함하는
   비디오 처리 방법.
   
8. 제7항에 있어서,
   상기 제1 맵 및 상기 제2 맵에 기반하여 상기 비디오 시퀀스의 상기 제1 프레임 내의 상기 정적 영역을 식별하는 단계는,
   상기 제1 맵과 상기 제2 맵을 조합하여 상기 비디오 시퀀스의 상기 제1 프레임 내의 하나 이상의 정적 픽셀 서브블록(static pixel sub-block)을 식별하는 전체 맵을 결정하는 단계 - 상기 제1 프레임 내의 제1 서브블록은 상기 제1 복수의 픽셀 블록의 제1 픽셀 블록 및 상기 제3 복수의 픽셀 블록의 제1 픽셀 블록 내에 포함되고, 상기 전체 맵은 상기 제1 및 제2 픽셀 블록보다 더 미세한 해상도를 가짐 - 와,
   상기 전체 맵에 기반하여 상기 비디오 시퀀스의 상기 제1 프레임 내의 상기 정적 영역을 식별하는 단계를 포함하는
   비디오 처리 방법.
   
9. 제1항에 있어서,
   상기 맵은 제1 맵이고,
   상기 방법은,
   (1) 상기 비디오 시퀀스의 상기 제1 프레임과 상기 제2 프레임 간의 판정된 상관(determined correlation), 또는 (2) 상기 비디오 시퀀스의 상기 이전의 제2 프레임에 대응하는 상기 제2 복수의 픽셀 블록 내의 하나 이상의 정적 픽셀 블록을 식별하는 이전의 제2 맵의 평가(evaluation)
   중 적어도 하나에 기반하여 상기 비교에 대한 임계치를 조절하는 단계를 더 포함하는
   비디오 처리 방법.
   
10. 머신 판독가능 명령어를 포함하는 적어도 하나의 유형적인 머신 판독가능 저장 매체로서,
    상기 머신 판독가능 명령어는 실행되는 경우 머신으로 하여금 제1항 내지 제9항 중 어느 한 항의 방법을 수행하게 하는
    적어도 하나의 머신 판독가능 저장 매체.
    
11. 제1항 내지 제9항 중 어느 한 항의 방법을 수행하도록 구성된 프로세서를 포함하는 장치.
    
12. 제1항 내지 제9항 중 어느 한 항의 방법의 각 단계를 수행하는 수단을 포함하는 비디오 처리 시스템.
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 삭제
24. 삭제
25. 삭제

Images