본 발명은 레이저 스캔 데이터를 이용한 물체의 속도 검출 장치 및 그 방법에 관한 것으로, 도로상을 주행중인 차량에 탑재된 레이저 스캐너를 이용하여 점들이 군집을 이루는 스캔 데이터를 획득하고, 상기 획득된 스캔 데이터를 기반으로 목표물을 추적하여 상기 목표물의 속도를 검출해 냄으로써, 낮은 연산 복잡도로 시스템의 성능 저하 없이 목표물의 속도를 검출할 수 있는 레이저 스캔 데이터를 이용한 물체의 속도 검출 장치 및 그 방법을 제공하고자 한다. 이를 위하여, 본 발명은 레이저 스캔 데이터를 이용한 물체의 속도 검출 장치에 있어서, 점(point)들로 이루어진 스캔 데이터를 획득하는 레이저 스캐너; 상기 레이저 스캐너를 통해 획득한 점들 중에서 단일 물체를 이루는 점들을 군집화하는 군집화부; 추적하고자 하는 군집의 윤곽선(이하, 기준 윤곽선)을 이루는 점들과 각 후보 윤곽선을 이루는 점들 간의 거리에 기초하여 유사 윤곽선을 검출하는 목표물 추적부; 및 상기 기준 윤곽선과 상기 유사 윤곽선 사이의 거리와 스캔 주기에 기초하여 목표물의 속도를 산출하는 속도 산출부를 포함한다.