KR20030029104A - 이미지 정렬을 통한 움직임 검출 - Google Patents

이미지 정렬을 통한 움직임 검출 Download PDF

Info

Publication number
KR20030029104A
KR20030029104A KR10-2003-7000406A KR20037000406A KR20030029104A KR 20030029104 A KR20030029104 A KR 20030029104A KR 20037000406 A KR20037000406 A KR 20037000406A KR 20030029104 A KR20030029104 A KR 20030029104A
Authority
KR
South Korea
Prior art keywords
pixel
image
images
processor
value difference
Prior art date
Application number
KR10-2003-7000406A
Other languages
English (en)
Inventor
트라즈코빅미로스라브
Original Assignee
코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20030029104A publication Critical patent/KR20030029104A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/24Aligning, centring, orientation detection or correction of the image

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)
  • Closed-Circuit Television Systems (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Image Processing (AREA)

Abstract

이미지의 픽셀들은, 각 픽셀 부근에서의 이미지의 구배에 기초하여, 정지 또는 움직이는 픽셀로 분류된다. 순차적인 두 이미지들 내의 대응하는 픽셀들의 값들이 비교된다. 픽셀 값들간의 차이가 픽셀 위치에 대한 이미지 구배보다 작거나 이미지 구배 이상의 주어진 임계값보다 작으면, 픽셀은 정지 픽셀로 분류된다. 픽셀 부근에서의 이미지 구배에 기초하여 각 팩셀을 분류함으로써, 오브젝트들의 에지들 또는 이미지 내 콘트라스트의 다른 영역들에서 움직임 검출 분류의 민감도가 감소되고, 따라서, 정지 픽셀들을 움직이는 픽셀들로 잘못 분류하는 것으로 인한 환영 아티팩트들의 발생을 최소화한다.

Description

이미지 정렬을 통한 움직임 검출{Motion detection via image alignment}
움직임 검출은 통상 일련의 이미지 프레임들 내에서 특정 오브젝트들을 추적하기 위해 사용된다. 예를 들어, 보안 시스템들은 하나 이상의 카메라들로부터의 이미지들을 처리하고 보안 영역들에의 잠재적인 침입자들을 자동으로 검출하며 침입자의 이동 경로에 기초하여 적절한 경보 통지들을 제공하도록 구성될 수 있다. 유사하게, 화상 회의 시스템들은 선택된 스피커를 자동으로 추적하도록 구성될 수 있고, 가정 자동화 시스템은 거주자들을 추적하여 각 거주자의 위치에 의존하여 조명들(lights)과 전기 장치들을 그에 대응하게 제어하도록 구성될 수 있다.
다양한 움직임 검출 기술들이 정적(static) 카메라들과 함께 사용하는데 이용될 수 있다. 정적 카메라로부터의 이미지는, 움직이는 오브젝트들이 동적 전경 이미지를 형성할 때 실질적으로 일정한 배경 이미지를 제공할 것이다. 고정된 시야에 의한 움직임-기반 추적은 꽤 간단한 처리이다. (2개의 연속하는 이미지들에서 동일한 값들로 식별되는) 배경 이미지는 무시되고, 개별적인 오브젝트들을 전경 이미지로 식별하기 위해 전경 이미지가 처리된다. 오브젝트 크기, 모양, 컬러 등과 같은 기준이 잠재적으로 관심있는 오브젝트들을 구별하는데 사용될 수 있고, 카메라로부터의 일련의 이미지들에서 프레임마다 동일한 오브젝트의 움직임을 추적하기 위해 패턴 매칭 기술들이 응용될 수 있다.
오브젝트 추적은 또한, 추적 시스템으로 하여금 조정 가능한 팬(pan), 틸트(tilt) 및/또는 줌 능력을 갖는 카메라들과 같은, 조정 가능한 시야를 갖는 하나 이상의 카메라들을 제어할 수 있도록 함으로써 더 개선될 수 있다. 예를 들어, 특정 세트의 기준에 따르는 오브젝트가 이미지 내에서 검출될 때, 카메라는 카메라의 시야 내에서 오브젝트를 유지하기 위해 조정된다. 다중-카메라 시스템에서, 추적 시스템은, 오브젝트가 취하는 경로에 기초하여, 카메라로부터 카메라로의 추적 처리를 "핸드-오프(hand-off)"하도록 구성될 수 있다. 예를 들어, 오브젝트가 방 문에 접근하면, 방 내부의 카메라는, 카메라의 시야가 방을 포함하고 방에 들어오는 오브젝트를 검출한 후 그 오브젝트를 계속 추적하도록 조정될 수 있다.
카메라의 시야가 조정됨에 따라, 배경 이미지가 움직이는 것으로 "나타나며(appear)", 따라서, 배경 오브젝트들의 분명한 움직임으로부터 전경 오브젝트들의 실제 움직임을 구별하기가 어렵게 된다. 카메라 제어가 추적 시스템에 연결되면, 이미지들은 시야를 변화함으로써 야기되는 분명한 움직임들을 보상하기 위해 전-처리될 수 있으며, 따라서, 전경 이미지 움직임의 식별이 가능하게 된다.
추적 시스템이 카메라의 시야 변화를 알지 못하면, 이미지들의 시퀀스 내에서 각 오브젝트의 움직임을 검출하고 카메라의 시야 변화에 의해 야기된 배경 오브젝트들의 분명한 움직임에 오브젝트들의 공통 움직임을 연관시키기 위해 이미지 처리 기술이 응용될 수 있다. 이 공통 움직임과는 다른 움직임들은 전경 이미지들을 형성하는 오브젝트들과 연관된다.
이미지 상에 카메라의 시야 변화가 발생할 영향을 추정하고 계산하기 위해 사용되는 기술과 무관하게, 움직임 검출은 통상적으로 순차적인 이미지들을 정렬하여, 정렬된 이미지들간의 변화를 검출함으로써 달성된다. 정렬 처리에 있어서의 부정확, 또는 순차적인 이미지들간의 불일치로 인해, 정지 배경 오브젝트들은 전경 오브젝트들이 움직이는 것으로 잘못 해석됨으로써 아티팩트들(artifacts)이 생성된다. 일반적으로, 이러한 아티팩트들은, 정렬된 두 이미지들간의 부정확 또는 불일치로 인해 오브젝트들의 에지들이 움직이는 것으로 보고됨으로써, 오브젝트들에 대한 "환영 이미지들(ghost images)"로서 나타난다. 이 환영들은 주어진 임계값 미만의 이미지들간의 차이들을 무시함으로써 감소될 수 있다. 임계값이 높으면 환영 이미지들은 실질적으로 제거될 수 있지만, 특히 오브젝트가 천천이 움직이거나 움직이는 오브젝트가 배경과 유사할 경우에, 높은 임계값은 오브젝트들의 실제 움직임을 놓치게 될 수 있다.
본 발명은 이미지 처리 분야에 관한 것으로, 특히, 연속하는 이미지들간의 움직임 검출에 관한 것이다.
도 1은 본 발명에 따른 이미지 처리 시스템의 예시적인 흐름도.
도 2는 본 발명에 따른 이미지 처리 시스템의 예시적인 블록도.
도 3은 본 발명에 따라 배경 픽셀들과 전경 픽셀들을 구별하기 위한 처리의 예시적인 흐름도.
본 발명의 목적은 연속하는 이미지들에서 움직이는 오브젝트와 정지 오브젝트들을 정확하게 구별하는 시스템 및 방법을 제공하는 것이다. 본 발명의 다른 목적은 정지 오브젝트들을 움직이는 오브젝트들로 분류하는 것을 최소화하는 시스템 및 방법을 제공하는 것이다. 본 발명의 다른 목적은 움직임 검출 방식에서 정지 오브젝트들에 관한 환영 이미지들의 생성을 방지하는 것이다.
상기 및 다른 목적들은, 각 픽셀 부근에서의 이미지 구배에 기초하여, 정지 또는 움직이는 것으로서 이미지의 픽셀들을 분류함으로써 달성된다. 순차적인 두 이미지 내의 대응하는 픽셀들의 값들이 비교된다. 이 값들간의 차이가 픽셀 위치에 관한 이미지 구배보다 작거나 이미지 구배 이상의 주어진 임계값보다 작으면, 픽셀은 정지된 것으로서 분류된다. 픽셀 부근에서의 이미지 구배에 기초하여 각 픽셀을 분류함으로써, 오브젝트들의 에지들 또는 이미지 내 콘트라스트의 다른 영역들에서 움직임 검출 분류 민감도가 감소됨으로써, 정지 픽셀들을 움직이는 픽셀들로 잘못 분류함으로써 야기되는 환영 아티팩트들의 발생을 최소화한다.
본 발명은 첨부 도면들을 참조하여 예시적으로 더 상세히 설명된다.
도면 전체에 걸쳐, 동일한 참조 부호들은 유사하거나 대응하는 특징들 또는 기능들을 나타낸다.
도 1은 본 발명에 따른 이미지 추적 시스템의 예시적인 흐름도를 도시한다. 입력 프레임들의 형태인 비디오 입력이 110에서 계속적으로 수신되어, 이미지 처리 루프(140 내지 180)를 통해 계속적으로 처리된다. 자동적이거나 수동 입력에 기초한 몇몇 지점에서, 120에서, 이미지 프레임들 내에서 목표가 추적을 위해 선택된다. 목표가 식별된 후에, 130에서 효과적인 처리를 위해 모델링된다. 블록 140에서, 블록 180에서 행해질 수 있는 임의의 카메라 조정을 고려하여 현재 이미지가 이전 이미지에 대해 정렬된다. 이미지 프레임들 내의 이전 및 이후 이미지들을 정렬한 후에, 150에서 프레임 내의 오브젝트들의 움직임이 결정된다. 일반적으로, 추적되고 있는 목표는 움직이는 목표이고, 독립적으로 움직이는 오브젝트들의 식별은 배경 디테일을 무시함으로써 목표 위치 결정의 효율성을 향상시킨다. 160에서, 목표에 대응하는 이미지의 일부분 또는 이미지에서의 움직이는 오브젝트들의 일부분을 식별하기 위해 컬러 매칭이 사용된다. 컬러 매칭 및/또는 크기, 모양 움직임 속도 등과 같은 다른 기준에 기초하여, 170에서, 이미지에서 목표가 식별된다. 통합된 보안 시스템에 있어서, 180에서, 목표의 추적은 일반적으로 추적을 용이하게 하기 위해 하나 이상의 카메라들을 제어하는 것을 포함한다.
이 기술분야에 숙련된 사람들에게 명백한 바와 같이, 특정 추적 시스템은 도 1의 예시적인 시스템(100)에 도시된 것보다 적거나 많은 기능 블록들을 포함할 수도 있다. 예를 들어, 특정 목표와 관련되지 않고 단지 움직임을 검출하도록 구성되는 시스템은 목표 선택 및 모델링 블록들(120, 130)과 컬러 매칭 및 목표 식별 블록들(160, 170) 어떠한 것도 포함할 필요가 없다. 대안적으로, 거짓-경보들을 최소화하기 위해서, 상기 시스템은 목표 모델링 블록 130에서 최소 크기 또는 특정 모양과 같은, 잠재적인 목표들의 "일반적인" 설명을 제공하고, 목표 식별 블록 170에서 상기 목표를 검출하도록 구성될 수도 있다. 마찬가지로, 일반적인 또는 특정모델링 파라미터들에 기초하여, 시스템은 특정 목표들 또는 목표 형태들을 무시하도록 구성될 수도 있다.
도시되지는 않았지만, 목표 추적 시스템(100)은 다른 동작들을 수행하도록 구성될 수도 있다. 예를 들어, 보안 응용에서, 추적 시스템(100)은 목표가 보안 구역에 들어갈 경우 청각 경보들을 활성화하거나, 원격 보안 단체에 경보를 전달하도록 구성될 수도 있다. 가정 자동화 응용에서, 추적 시스템(100)은 거주자의 움직임 경로 등에 의존하여 전기 장치 및 조명들을 켜거나 끄도록 구성될 수도 있다.
추적 시스템은 하드웨어 장치들 및 프로그램된 처리기들의 조합으로 구체화되는 것이 바람직하다. 도 2는 본 발명에 따른 이미지 추적 시스템(200)의 예시적인 블록도를 도시한다. 하나 이상의 카메라들(210)이 비디오 처리기(220)에 입력을 제공한다. 비디오 처리기(220)는 하나 이상의 카메라들(210)로부터의 이미지들을 처리하고, 목표를 식별하도록 구성된 경우, 시스템 제어기(240)의 제어 하에서 목표 특징들을 메모리(250)에 저장한다. 바람직한 실시예에서, 시스템 제어기(240)는 또한 카메라들(210)의 시야 제어를 용이하게 하고, 비디오 처리기(220)의 기능들을 선택한다. 상술된 바와 같이, 추적 시스템(200)은, 비디오 처리기(220)에 의해 제공되는 추적 정보에 기초하여, 카메라들(210)을 자동으로 제어할 수도 있다.
본 발명은 주로 도 1의 움직임 검출(150)과 관련된다. 종래에는 순차적인 두 이미지들 내의 대응하는 픽셀들의 값들이 움직임을 검출하기 위해 비교된다. 두 픽셀 값들간의 차이가 임계량 이상이면, 픽셀은 "전경 픽셀"로 분류된다. 즉,전경 정보를 포함하는 픽셀은 정지 배경 정보와는 다르다. 상술된 바와 같이, 카메라의 시야를 변화할 수 있으면, 변화된 시야에 의해 야기된 어떠한 명백한 움직임을 보상하기 위해 먼저 순차적인 이미지들이 정렬된다. 카메라의 시야가 정지된 상태이면, 이미지들은 정렬된 것으로 가정된다. 본 명세서에 참조로서 포함되는, 대응하는 미국 특허 출원 "팬-틸트-줌 카메라에 의한 움직임-기반 추적(Motion-based tracking with pan-tilt-zoom camera)"의 출원 번호 09/854043(2001년 5월 11일 출원, 미로스라브 트라즈코빅(Miroslav Trajkovic), 대리인 정리번호 US010240)은 카메라의 큰 시야 변화 및 작은 시야 변화에 적합한 2-단 이미지 정렬 처리를 설명한다. 이 계류중인 출원에서는 이미지들간의 거친(coarse) 정렬을 결정하기 위해 순차적인 두 이미지들의 저-해상도 표시가 사용된다. 이 거친 정렬에 기초하여, 이미지들간의 더 정확한 정렬을 결정하기 위해, 거칠게 정렬된 순차적인 두 이미지들의 고-해상도 표시들이 사용된다. 2-단 방법을 사용함으로써, 더 양호한 정렬이 이루어지는데, 이는 정지 배경에 대해 움직이는 전경 오브젝트들에 의해 도입될 수 있는 성향들이 실질적으로 제 2단 정렬로부터 제거되기 때문이다.
도 3은 본 발명에 따른 픽셀 분류 처리를 위한 예시적인 흐름도이다. 루프 310 내지 360은 이 예에서 한 쌍의 정렬된 이미지들(I1, I2) 내의 각 픽셀을 처리하도록 구성된다. 특정 응용들에서, 선택된 픽셀들은 처리를 위해 식별될 수 있고, 루프 310 내지 360은 그에 따라 조정될 수 있다. 예를 들어, 예측 움직임 검출 시스템에서, 처리는 목표의 예측 위치에 대한 영역으로 한정될 수도 있고, 한정된 액세스 지점들을 갖는 보안 영역에서는 처리가 초기에 문과 창문들에 대한 영역들로 한정될 수도 있다.
320에서, 제 1 이미지 내의 픽셀(p1) 값과 제 2 이미지 내의 픽셀(p2) 값 사이의 차이(T) 크기가 결정된다. 330에서, 이 차이(T)는 임계값과 비교된다. 차이(T)가 임계값(a)보다 작으면, 354에서 픽셀은 배경 픽셀로 분류된다. 블록 320 및 330은 픽셀을 배경 또는 전경으로 분류하기 위한 종래의 기술과 일치한다. 그러나, 종래의 시스템에서는 차이(T)가 임계값(a)보다 크면 픽셀은 전경 픽셀로서 분류된다. 차이(T)의 결정은 픽셀 값의 성분들에 의존한다. 예를 들어, 픽셀 값이 명도 값이면, 스칼라 뺄셈이 상기 차이를 제공한다. 픽셀 값이 컬러이면, 컬러-거리가 상기 차이를 제공한다. 픽셀들과 연관된 값들 사이의 차이들을 결정하기 위한 기술들은 종래의 기술과 공통적이다.
본 발명에 따라, 차이(T)가 임계값(a)보다 크면, 차이(T)는 픽셀을 전경 픽셀(352) 또는 배경 픽셀(354)로 분류하기 전에 다른 검사 350를 받게된다. 부가적인 검사 350은 차이(T)를 픽셀(p)에 대한 이미지 구배와 비교한다. 즉, 예를 들어, 픽셀 값이 휘도 또는 회색-스케일 레벨에 대응하면, 부가적인 검사 350은 두 이미지들 각각 내의 픽셀의 휘도 레벨을 픽셀의 영역에 포함된 휘도 변화와 비교한다. 두 이미지들간의 휘도 변화가 픽셀의 영역에서의 휘도 변화와 유사하거나 작으면, 두 이미지들간의 휘도 변화는 두 이미지들간의 정렬 오류에 의해 야기될 수도 있다. 픽셀에 대한 영역이 비교적 일정한 값이고, 다음 이미지가 임계 레벨 이상의 픽셀 값의 차이를 나타내면, 어떤 것은 상기 영역으로 이동될 수도 있다. 픽셀에 관한 영역이 높은 휘도 구배를 가지면, 새로운 이미지 내의 픽셀 값들의 변화들은 상기 영역으로 이동하는 어떤 것에 대응할 수도 있고, 또는 이미지의 정렬 오류에 대응할 수도 있으며, 이전의 인접한 픽셀 값은 이미지들 사이에서 그 위치를 조금 시프트한다. 배경 픽셀을 전경 픽셀로 잘못 분류하는 것을 방지하기 위해서, 이미지들간의 값의 차이가 실질적으로 이미지 정렬 오류로 인해 야기될 수 있는 변화들보다 크지 않으면, 픽셀은 전경 픽셀로 분류되지 않는다.
도 3의 예시적인 흐름도의 340에서, x축과 y축 각각에서 이미지 구배를 식별하기 위해 2-지점 미분이 사용된다. 구배 맵들을 생성하기 위해, 그렇지 않으면 이미지 내의 공간적 변화들을 식별하기 위해 대안적인 방법들을 이용할 수 있다. 위치 (x, y)에서 픽셀에 대한 예시적인 블록 340의 이미지 구배는 다음과 같이 결정된다.
dx = (p1(x-1, y) - p1(x+1, y))/2
dy = (p1(x, y-1) - p1(x, y+1))/2
상기 dx 및 dy 항들은 수평 축 및 수직 축 각각에서의 픽셀 값의 평균 변화에 대응한다. 이미지 구배의 대안적인 척도가 이 기술분야에서는 통상적이다. 예를 들어, 제 2 이미지 값들 p2(i, j)이 상기 식들에 사용될 수 있거나; 또는 이미지들 각각에서의 구배들의 평균에 기초하여 구배가 결정될 수 있거나; 또는 2개 이상의 지점들이 구배를 추정하는데 사용될 수 있다. 수평 및 수직 이외의 다른 방향에 따라 이미지 구배에 대응하는 다변수 구배 척도(multivariate gradient measures)가 사용될 수도 있다.
예시적인 검사 350은, 두 이미지들간의 픽셀 값의 변화(T)에서, 수평 축 및수직 축 각각의 픽셀 값의 평균 변화 크기의 합에 "정렬 오류 인자" r을 곱한 값을 빼서, 이미지 내의 변화에 대한 순차적인 이미지들간의 변화 척도를 제공한다(T-(|dx|+|dy|)*r). 정렬 오류 인자 r은, 사용된 특정 정렬 시스템에 의존하여 환경 조건들이 발생할 수도 있는 정렬 오류 정도의 추정치이다. 매우 적은 정렬 오류가 예측되면, r의 값은 1보다 작은 값으로 설정되고, 따라서 순차적인 이미지들간의 근소한 차이들(T)에 민감도를 제공한다. 큰 정렬 오류가 예측된다면, r의 값은 1보다 큰 값으로 설정되고, 따라서, 정렬 오류로 인한 잘못된 움직임 검출 가능성을 감소한다. 바람직한 실시예에서, 정렬 오류 인자는 1의 디폴트 값을 갖고, 특정 상황 요건들에 따라 사용자가 조정할 수 있다.
이미지 구배 (T-(|dx|+|dy|)*r)에 대한 순차적인 이미지들간의 픽셀 값들의 변화는 임계 레벨(a)과 비교된다. 상대적인 변화가 임계 레벨보다 작으면, 354에서 픽셀은 배경 픽셀로 분류되고, 상대적인 변화가 임계 레벨보다 크면, 352에서 픽셀은 전경 픽셀로 분류된다. 즉, 본 발명에 따라, 정렬된 순차적인 두 이미지들 내의 대응하는 픽셀들의 값 변화가 임계량만큼 이미지들 내의 픽셀 값 변화 척도보다 크면, 픽셀은 정지 배경 이미지 요소들을 포함하는 픽셀들과 구별될 수 있는 전경 픽셀로서 분류된다. 검사 350에서의 임계 레벨은 검사 330에서 사용된 것과 동일한 임계 레벨일 필요는 없으며, 또한 양의 값으로 제한되지 않는다는 것을 유념해야 한다. 이 기술분야에 숙련된 사람들에게 명백한 바와 같이, 정렬 오류 인자와 임계 레벨은 배경 및 전경 픽셀들을 구별하기 위한 다른 기준을 수행하기 위해 다양한 형태들로 조합될 수도 있다. 검사 350의 관점에서, 검사 330은 분명히 불필요한 것이다. 이미지들간에 약간의 변화가 있거나 변화가 없는 픽셀들에 대한 이미지 구배를 계산하는 것(340)을 피하기 위해, 바람직한 실시예에는 검사 330이 포함된다.
이미지 구배 척도의 결정에 따라, 적용될 수 있는 대안적인 검사들(350)이 존재한다. 예를 들어, 변화(T)는 합 보다는 각 축에서의 최대 구배와 비교될 수도 있다. 유사하게, 기준은, T를 ("각 축의 최대 구배보다 20% 더 큰") 구배 척도 인자와 비교하는 것과 같은 관련된(또는 표준화된) 비교일 수도 있다. 이미지들간의 픽셀 값의 차이를 이미지 내의 픽셀 값들의 차이와 비교하기 위한 상기 및 다른 기술들은 이 기술분야에 숙련된 사람들에게 명백할 것이다.
상술된 설명은 단지 본 발명의 원리들을 설명하는 것이다. 따라서, 이 기술분야에 숙련된 사람들은 본 명세서에 명시적으로 기술되거나 도시되지 않더라도 다음 청구범위의 사상과 범위 내에서 본 발명의 원리들을 구체화하는 다양한 장치들을 고안할 수 있다.

Claims (17)

  1. 이미지들의 시퀀스에서 움직임을 식별하는 방법에 있어서:
    - 제 1 이미지 내의 픽셀과 제 2 이미지 내의 대응하는 픽셀간의 픽셀 값 차이를 결정하는 단계,
    - 상기 픽셀 부근에서 이미지 구배 척도(image gradient measure)를 결정하는 단계, 및
    - 상기 픽셀 값 차이 및 상기 이미지 구배 척도에 기초하여 상기 픽셀을 정지 픽셀로 분류하는 단계를 포함하는, 움직임 식별 방법.
  2. 제 1 항에 있어서,
    상기 픽셀 값 차이를 규정된 임계 레벨과 비교하는 것에 기초하여 상기 픽셀을 정지 픽셀로 분류하는 단계를 더 포함하는, 움직임 식별 방법.
  3. 제 1 항에 있어서,
    상기 이미지 구배 결정 단계는,
    - 상기 픽셀의 좌우 픽셀들간의 픽셀 값들의 제 1 평균 변화를 결정하는 단계, 및
    - 상기 픽셀의 상하 픽셀들간의 픽셀 값들의 제 2 평균 변화를 결정하는 단계를 더 포함하는, 움직임 식별 방법.
  4. 제 1 항에 있어서,
    상기 제 1 이미지 및 상기 제 2 이미지를 정렬하는 단계를 더 포함하는, 움직임 식별 방법.
  5. 제 1 항에 있어서,
    상기 픽셀 값 차이와 상기 이미지 구배 척도간의 차이가 규정된 임계 레벨보다 클 경우, 상기 픽셀을 비-정지 픽셀로 분류하는 단계를 더 포함하는, 움직임 식별 방법.
  6. 제 1 항에 있어서,
    상기 픽셀 분류 단계는 또한 상기 제 1 및 제 2 이미지들간의 정렬 오류(misalignment) 추정에 대응하는 정렬 오류 인자에 기초하는, 움직임 식별 방법.
  7. 처리기를 포함하는 움직임 검출 시스템에 있어서:
    상기 처리기는,
    - 제 1 이미지 내의 픽셀과 제 2 이미지 내의 대응하는 픽셀간의 픽셀 값 차이를 결정하고,
    - 상기 픽셀 부근에서 이미지 구배 척도를 결정하며,
    - 상기 픽셀 값 차이 및 상기 이미지 구배 척도에 기초하여 상기 픽셀을 정지 데이터로 분류하도록 구성되는, 움직임 검출 시스템.
  8. 제 7 항에 있어서,
    상기 처리기는 또한, 상기 픽셀값 차이를, 규정된 임계 레벨 및 상기 제 1 및 제 2 이미지들간의 정렬 오류 정도에 대응하는 정렬 오류 인자에 의존하는 임계 레벨 중 적어도 하나와 비교하는 것에 기초하여, 상기 픽셀을 정지 또는 움직이는 데이터로 분류하도록 구성되는, 움직임 검출 시스템.
  9. 제 7 항에 있어서,
    상기 처리기는,
    - 상기 픽셀의 좌우 픽셀들간의 픽셀 값들의 제 1 평균 변화를 결정하고,
    - 상기 픽셀의 상하 픽셀들간의 픽셀 값들의 제 2 평균 변화를 결정함으로써, 상기 이미지 구배를 결정하도록 구성되는, 움직임 검출 시스템.
  10. 제 7 항에 있어서,
    상기 처리기는 또한 상기 제 1 이미지 및 제 2 이미지들을 정렬하도록 구성되는, 움직임 검출 시스템.
  11. 제 7 항에 있어서,
    상기 처리기는, 상기 픽셀 값 차이와 상기 이미지 구배 척도간의 차이가 규정된 임계 레벨보다 클 경우, 상기 픽셀을 움직이는 데이터로 분류하는, 움직임 검출 시스템.
  12. 제 7 항에 있어서,
    상기 제 1 및 제 2 이미지들을 제공하도록 구성되는 하나 이상의 카메라들을 더 포함하는, 움직임 검출 시스템.
  13. 컴퓨터 프로그램에 있어서,
    처리기에 의해 실행될 때, 상기 처리기로 하여금,
    - 제 1 이미지 내의 픽셀과 제 2 이미지 내의 대응하는 픽셀간의 픽셀 값 차이를 결정하고,
    - 상기 픽셀 부근에서 이미지 구배 척도를 결정하며,
    - 상기 픽셀 값 차이 및 상기 이미지 구배 척도에 기초하여 상기 픽셀을 정지 또는 움직이는 데이터로 분류하도록 하는, 컴퓨터 프로그램.
  14. 제 13 항에 있어서,
    상기 처리기로 하여금, 상기 픽셀 값 차이를, 규정된 임계 레벨 및 상기 제 1 및 제 2 이미지들간의 정렬 오류 정도에 대응하는 정렬 오류 인자에 의존하는 임계 레벨 중 적어도 하나와 비교하는 것에 기초하여, 상기 픽셀을 정지 또는 움직이는 데이터로 분류하도록 하는, 컴퓨터 프로그램.
  15. 제 13 항에 있어서,
    상기 이미지 구배는,
    - 상기 픽셀의 좌우 픽셀들간의 픽셀 값들의 제 1 평균 변화를 결정하고,
    - 상기 픽셀의 상하 픽셀들간의 픽셀 값들의 제 2 평균 변화를 결정함으로써 결정되는, 컴퓨터 프로그램.
  16. 제 13 항에 있어서,
    상기 처리기로 하여금 상기 제 1 이미지 및 제 2 이미지들을 정렬하도록 하는, 컴퓨터 프로그램.
  17. 제 13 항에 있어서,
    상기 처리기로 하여금, 상기 픽셀 값 차이와 상기 이미지 구배 척도간의 차이가 규정된 임계 레벨보다 클 경우, 상기 픽셀을 움직이는 데이터로 분류하도록 하는, 컴퓨터 프로그램.
KR10-2003-7000406A 2001-05-11 2002-05-07 이미지 정렬을 통한 움직임 검출 KR20030029104A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/854,043 US20020168091A1 (en) 2001-05-11 2001-05-11 Motion detection via image alignment
US09/854,043 2001-05-11
PCT/IB2002/001538 WO2002093932A2 (en) 2001-05-11 2002-05-07 Motion detection via image alignment

Publications (1)

Publication Number Publication Date
KR20030029104A true KR20030029104A (ko) 2003-04-11

Family

ID=25317587

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-7000406A KR20030029104A (ko) 2001-05-11 2002-05-07 이미지 정렬을 통한 움직임 검출

Country Status (4)

Country Link
US (1) US20020168091A1 (ko)
JP (1) JP2005504457A (ko)
KR (1) KR20030029104A (ko)
WO (1) WO2002093932A2 (ko)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7127090B2 (en) * 2001-07-30 2006-10-24 Accuimage Diagnostics Corp Methods and systems for combining a plurality of radiographic images
CN101072364B (zh) * 2001-09-07 2012-05-09 英特图形软件技术公司 使用颜色匹配的图像稳定化
US6697010B1 (en) * 2002-04-23 2004-02-24 Lockheed Martin Corporation System and method for moving target detection
US20040100563A1 (en) 2002-11-27 2004-05-27 Sezai Sablak Video tracking system and method
US6987883B2 (en) * 2002-12-31 2006-01-17 Objectvideo, Inc. Video scene background maintenance using statistical pixel modeling
US20050134685A1 (en) * 2003-12-22 2005-06-23 Objectvideo, Inc. Master-slave automated video-based surveillance system
GB0305304D0 (en) * 2003-03-07 2003-04-09 Qinetiq Ltd Scanning apparatus and method
US7382400B2 (en) * 2004-02-19 2008-06-03 Robert Bosch Gmbh Image stabilization system and method for a video camera
US7742077B2 (en) * 2004-02-19 2010-06-22 Robert Bosch Gmbh Image stabilization system and method for a video camera
US8212872B2 (en) * 2004-06-02 2012-07-03 Robert Bosch Gmbh Transformable privacy mask for video camera images
US9210312B2 (en) 2004-06-02 2015-12-08 Bosch Security Systems, Inc. Virtual mask for use in autotracking video camera images
US20050270372A1 (en) * 2004-06-02 2005-12-08 Henninger Paul E Iii On-screen display and privacy masking apparatus and method
JP4433948B2 (ja) * 2004-09-02 2010-03-17 株式会社セガ 背景画像取得プログラム、ビデオゲーム装置、背景画像取得方法、および、プログラムを記録したコンピュータ読み取り可能な記録媒体
US7684602B2 (en) * 2004-11-18 2010-03-23 Siemens Medical Solutions Usa, Inc. Method and system for local visualization for tubular structures
WO2006057911A2 (en) * 2004-11-22 2006-06-01 Civco Medical Instruments Co., Inc. Real time ultrasound monitoring of the motion of internal structures during respiration for control of therapy delivery
US7189909B2 (en) * 2004-11-23 2007-03-13 Román Viñoly Camera assembly for finger board instruments
WO2006137071A2 (en) * 2005-06-23 2006-12-28 Israel Aerospace Industries Ltd. A system and method for tracking moving objects
US20070058717A1 (en) * 2005-09-09 2007-03-15 Objectvideo, Inc. Enhanced processing for scanning video
US8265392B2 (en) * 2006-02-07 2012-09-11 Qualcomm Incorporated Inter-mode region-of-interest video object segmentation
US8150155B2 (en) 2006-02-07 2012-04-03 Qualcomm Incorporated Multi-mode region-of-interest video object segmentation
US8265349B2 (en) * 2006-02-07 2012-09-11 Qualcomm Incorporated Intra-mode region-of-interest video object segmentation
JP4701111B2 (ja) * 2006-03-16 2011-06-15 Hoya株式会社 パターンマッチングシステム及び被写体追尾システム
GB2444532A (en) 2006-12-06 2008-06-11 Sony Uk Ltd Motion adaptive image processing detecting motion at different levels of sensitivity
US20080198237A1 (en) * 2007-02-16 2008-08-21 Harris Corporation System and method for adaptive pixel segmentation from image sequences
US8831357B2 (en) * 2007-11-09 2014-09-09 Cognitech, Inc. System and method for image and video search, indexing and object classification
US8036468B2 (en) * 2007-12-24 2011-10-11 Microsoft Corporation Invariant visual scene and object recognition
US20110141223A1 (en) * 2008-06-13 2011-06-16 Raytheon Company Multiple Operating Mode Optical Instrument
CN102576412B (zh) 2009-01-13 2014-11-05 华为技术有限公司 图像处理以为图像中的对象进行分类的方法和系统
GB2468358A (en) * 2009-03-06 2010-09-08 Snell & Wilcox Ltd Regional film cadence detection
US20100251164A1 (en) * 2009-03-30 2010-09-30 Sony Ericsson Mobile Communications Ab Navigation among media files in portable communication devices
AU2009251048B2 (en) * 2009-12-18 2013-12-19 Canon Kabushiki Kaisha Background image and mask estimation for accurate shift-estimation for video object detection in presence of misalignment
NZ609152A (en) 2010-09-20 2015-05-29 Fraunhofer Ges Forschung Method for differentiating between background and foreground of scenery and also method for replacing a background in images of a scenery
CN102438153B (zh) * 2010-09-29 2015-11-25 华为终端有限公司 多摄像机图像校正方法和设备
US8942917B2 (en) 2011-02-14 2015-01-27 Microsoft Corporation Change invariant scene recognition by an agent
US9230171B2 (en) 2012-01-06 2016-01-05 Google Inc. Object outlining to initiate a visual search
US9052804B1 (en) 2012-01-06 2015-06-09 Google Inc. Object occlusion to initiate a visual search
IL219639A (en) 2012-05-08 2016-04-21 Israel Aerospace Ind Ltd Remote object tracking
US10212396B2 (en) 2013-01-15 2019-02-19 Israel Aerospace Industries Ltd Remote tracking of objects
IL224273B (en) 2013-01-17 2018-05-31 Cohen Yossi Delay compensation during remote sensor control
US9123134B2 (en) * 2013-03-13 2015-09-01 Conocophillips Company Method for tracking and forecasting marine ice bodies
CN106416241B (zh) * 2014-03-21 2019-07-26 欧姆龙株式会社 用于检测和减轻光学系统中的光学损伤的方法和装置
US10262421B2 (en) * 2014-08-04 2019-04-16 Nec Corporation Image processing system for detecting stationary state of moving object from image, image processing method, and recording medium
CN105867266B (zh) * 2016-04-01 2018-06-26 南京尊爵家政服务有限公司 一种智慧家庭管理装置及管理方法
US10755419B2 (en) * 2017-01-30 2020-08-25 Nec Corporation Moving object detection apparatus, moving object detection method and program
CN110521286B (zh) * 2017-02-06 2021-11-05 理想工业照明有限责任公司 图像分析技术
CN109427074A (zh) * 2017-08-31 2019-03-05 深圳富泰宏精密工业有限公司 影像分析系统及方法
CN114037643A (zh) * 2021-11-12 2022-02-11 成都微光集电科技有限公司 图像处理方法、装置、介质和设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2551290B1 (fr) * 1983-08-30 1985-10-11 Thomson Csf Procede et dispositif de detection de points en mouvement dans une image de television pour systemes de television numerique a compression de debit a rafraichissement conditionnel
US5109425A (en) * 1988-09-30 1992-04-28 The United States Of America As Represented By The United States National Aeronautics And Space Administration Method and apparatus for predicting the direction of movement in machine vision
JP2969781B2 (ja) * 1990-04-27 1999-11-02 キヤノン株式会社 動きベクトル検出装置
US5150426A (en) * 1990-11-20 1992-09-22 Hughes Aircraft Company Moving target detection method using two-frame subtraction and a two quadrant multiplier
JP3095140B2 (ja) * 1997-03-10 2000-10-03 三星電子株式会社 ブロック化効果の低減のための一次元信号適応フィルター及びフィルタリング方法
US6310982B1 (en) * 1998-11-12 2001-10-30 Oec Medical Systems, Inc. Method and apparatus for reducing motion artifacts and noise in video image processing
US6625318B1 (en) * 1998-11-13 2003-09-23 Yap-Peng Tan Robust sequential approach in detecting defective pixels within an image sensor

Also Published As

Publication number Publication date
US20020168091A1 (en) 2002-11-14
WO2002093932A2 (en) 2002-11-21
WO2002093932A3 (en) 2004-06-10
JP2005504457A (ja) 2005-02-10

Similar Documents

Publication Publication Date Title
KR20030029104A (ko) 이미지 정렬을 통한 움직임 검출
Harville et al. Foreground segmentation using adaptive mixture models in color and depth
US20020167537A1 (en) Motion-based tracking with pan-tilt-zoom camera
CN101827204B (zh) 一种运动目标侦测方法及系统
Snidaro et al. Video security for ambient intelligence
US8280106B2 (en) Shadow and highlight detection system and method of the same in surveillance camera and recording medium thereof
KR100879266B1 (ko) 유형별 인식에 의한 사물 추적 및 침입감지 시스템
Rowe et al. Statistical mosaics for tracking
JP2004531823A (ja) カラー分布に基づいたオブジェクトトラッキング
WO2001084844A1 (en) System for tracking and monitoring multiple moving objects
US20060203094A1 (en) Method for detecting movement of image sensors
US5963272A (en) Method and apparatus for generating a reference image from an image sequence
Gruenwedel et al. An edge-based approach for robust foreground detection
CN104657997B (zh) 一种镜头移位检测方法及装置
CN110728700B (zh) 一种运动目标追踪方法、装置、计算机设备及存储介质
JP7125843B2 (ja) 障害検知システム
JP2002304677A (ja) 侵入者検出方法および装置
JPH0973541A (ja) 物体検出装置及び物体検出方法
KR20200112678A (ko) 관찰자를 추적할 수 있는 공중 3차원 디스플레이 장치 및 방법
JPH1021408A (ja) 画像抽出装置および方法
KR100316784B1 (ko) 계층적신경망을이용한물체감지장치및방법
JPH05300516A (ja) 動画処理装置
Lee et al. An intelligent video security system using object tracking and shape recognition
Zhu et al. A transform domain approach to real-time foreground segmentation in video sequences
JP2726180B2 (ja) 相関追尾装置

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid