움직이는 여러 개 물체의 속도를 추정하능 방법으로 피리오도그램(periodogram)을 사용하는 방법이 있다. 이는 영상 시퀀스를 프레임별로 수직과 수평 방향으로 투사를 한 후 시간축 FFT를 실행한다. 차원 주파수 도메인에서 원점을 지나는 직선상의 화소들의 에너지를 합하여 움직이는 물체의 속도를 추정하게 된다. 물체가 두 개 이상일 경우에는 각각의 움직이는 속도에 해당하는 여러 개의 피크 값들을 검출하게 된다. 이 피크 값들을 짝지어 주게 되면 물체 각각의 속도가 나오게 된다. 본 논문의 방법은 기존의 수평, 수직 투사이외에, 투사의 방향을 추가하여 수평 수직 방향 속도 성분을 짝지워줬다. 기존의 논문들에 비해 간단한 계산으로 움직이는 물체의 속도를 효과적으로 짝지울 수 있다.
A fast multiple object motion detection method using periodogram has been proposed. Each frame is projected to vertical and horizontal directions, and then temporal FFT is applied. A line in two dimensional frequency domain indicates velocity. To estimate the velocity of an object, we intergrate along a line which passes through the origin in frequency domain. If a frame contains multiple moving objects, multiple peaks are detected corresponding to the velocity of each object. After pairing these peaks, we can determine the velocities of an object. In the proposal method we can easily pair horizontal and vertical velocity components efficiently with simple computation by combining projections in 45$^{circ}$ and 135 $^{circ}$ directions in addition to the vertical and horizontal direction.
