초록 ▼

병렬처리를 이용한 새로운 영상내 물체 라벨링 장치 및 방법이 개시된다. 입력 영상을 입력받는 영상 입력 모듈; 상기 입력 영상의 각 픽셀에 대하여 전경 픽셀(foreground pixel)에 픽셀값(pixel value) 1을 설정하고, 배경 픽셀(background pixel)에 대해 픽셀값 0을 설정하여 전경 픽셀과 배경 픽셀을 구별하는 픽셀값 설정 모듈; 상기 각 픽셀에 대하여 소정의 순서대로 라벨링(labeling)하는 라벨링 모듈; 상기 라벨링 모듈에서 라벨링된 각 픽셀들 중 소정의 다수의 전경 픽셀(foreground p

병렬처리를 이용한 새로운 영상내 물체 라벨링 장치 및 방법이 개시된다. 입력 영상을 입력받는 영상 입력 모듈; 상기 입력 영상의 각 픽셀에 대하여 전경 픽셀(foreground pixel)에 픽셀값(pixel value) 1을 설정하고, 배경 픽셀(background pixel)에 대해 픽셀값 0을 설정하여 전경 픽셀과 배경 픽셀을 구별하는 픽셀값 설정 모듈; 상기 각 픽셀에 대하여 소정의 순서대로 라벨링(labeling)하는 라벨링 모듈; 상기 라벨링 모듈에서 라벨링된 각 픽셀들 중 소정의 다수의 전경 픽셀(foreground pixel)을 선택하고, 선택된 전경 픽셀의 라벨링된 값과 주변 8 방향 중 전경 픽셀의 라벨링된 값을 각각 병렬적으로 대비하고, 대비 결과 가장 작은 라벨링된 값으로 상기 전경 픽셀 및 주변 8 방향을 병렬적으로 커넥티드-컴포넌트 라벨링(connected-component labeling)하는 병렬 CCL 모듈을 구성한다. 상기와 같은 병렬처리를 이용한 새로운 영상내 물체 라벨링 장치 및 방법에 의하면, CUDA(compute unified device architecture) 방식의 GPU에 구비된 멀티 코어 프로세서를 이용하여 8 픽셀 커넥티드-컴포넌트 라벨링을 여러 픽셀에서 병렬적으로 처리하도록 구성됨으로써, 커넥티드-컴포넌트 라벨링의 처리 속도를 획기적으로 빠르게 개선하는 효과가 있다.

대표청구항 ▼

입력 영상을 입력받는 영상 입력 모듈;상기 입력 영상의 각 픽셀에 대하여 전경 픽셀(foreground pixel)에 픽셀값(pixel value) 1을 설정하고, 배경 픽셀(background pixel)에 대해 픽셀값 0을 설정하여 상기 각 픽셀을 전경 픽셀 또는 배경 픽셀로 구별하는 픽셀값 설정 모듈;각 픽셀에 대하여 소정의 순서대로 라벨링(labeling)하는 라벨링 모듈;상기 라벨링 모듈에서 라벨링된 각 픽셀들 중 소정의 다수의 전경 픽셀(foreground pixel)을 선택하고, 선택된 전경 픽셀의 라벨링된 값과 주변

입력 영상을 입력받는 영상 입력 모듈;상기 입력 영상의 각 픽셀에 대하여 전경 픽셀(foreground pixel)에 픽셀값(pixel value) 1을 설정하고, 배경 픽셀(background pixel)에 대해 픽셀값 0을 설정하여 상기 각 픽셀을 전경 픽셀 또는 배경 픽셀로 구별하는 픽셀값 설정 모듈;각 픽셀에 대하여 소정의 순서대로 라벨링(labeling)하는 라벨링 모듈;상기 라벨링 모듈에서 라벨링된 각 픽셀들 중 소정의 다수의 전경 픽셀(foreground pixel)을 선택하고, 선택된 전경 픽셀의 라벨링된 값과 주변 8 방향 중 전경 픽셀의 라벨링된 값을 각각 병렬적으로 대비하고, 대비 결과 가장 작은 라벨링된 값으로 상기 전경 픽셀 및 주변 8 방향을 병렬적으로 커넥티드-컴포넌트 라벨링(connected-component labeling)하는 병렬 CCL 모듈을 포함하고,상기 병렬 CCL 모듈은,상기 소정의 다수의 전경 픽셀에 대하여 각각 8방향으로 병렬적으로 커넥티드-컴포넌트 라벨링하며, 소정의 전경 픽셀 및 해당 전경 픽셀의 주변 8 방향이 모두 동일한 값으로 라벨링될 때까지 커넥티드-컴포넌트 라벨링하는 것을 특징으로 하는 병렬처리를 이용한 새로운 영상내 물체 라벨링 장치.