| 1 |
1
물체와 배경으로 구분되는 이진영상에 대하여 8방향 인접 라벨링 처리를 단일 스캔으로 처리하며, 라벨병합 기간을 따로 두지 않고 이미지 스캔 기간만을 활용하여 라벨링 처리하는 것을 특징으로 하는 스캔 라벨러
|
| 2 |
2
제1항에 있어서, 상기 라벨러는 현재 들어오는 픽셀(pixel)과 이웃 픽셀(pixel)에 관하여 8방향 인접성을 검사하하고 라벨을 할당 및 병합하는 연결요소체커(Connected Components Checker)(10); 각 물체의 영상에 부여될 라벨을 관리하는 라벨스택(Label Stack)(20); 라벨을 이동시키는 복수의 라벨 시프트 레지스터(Label Shift Register)(30); 및 각 영상의 바운딩 박스(bound box)와 무게중심의 정보를 관리하는 정보추출기(Information Extractor)(40)로 이루어지는 것을 특징으로 하는 스캔 라벨러
|
| 3 |
3
제2항에 있어서, 상기 라벨시프트 레지스터들 사이에는 LMP(Label Merging Period)를 제거하기 위한 컨디셔날 셀렉터(Sn)가 더 구비된 것을 특징으로 하는 스캔 라벨러
|
| 4 |
4
제2항에 있어서, 상기 라벨스택은 효과적인 메모리 사용을 위해 스택 구조로 설계되어 이벤트에 따른 연산 처리 및 사용했던 라벨을 재사용 할 수 있는 것을 특징으로 하는 스캔 라벨러
|
| 5 |
5
제2항에 있어서, 상기 연결요소체커에서 이루어지는 라벨링 과정에서 발생하는 이벤트(event)는 입력 픽셀P가 물체 영상이고 이웃 픽셀이 모두 배경 영상일 때 발생하는 신규라벨할당(new label allocation) 이벤트, 입력 픽셀P가 물체 영상이고 하나 이상의 이웃 픽셀이 물체 영상이며 이들이 모두 같은 라벨을 부여받았을 경우 발생하는 이웃라벨할당(neighboring label allocation) 이벤트, 입력 픽셀P가 물체 영상이고 두 개 이상의 이웃 픽셀들이 물체 영상일뿐만 아니라 이들 중 서로 다른 라벨이 존재할 때 발생하는 라벨병합(label merging) 이벤트, 및 입력 픽셀P가 배경 영상일 때 발생하는 노 이벤트(no event)로 이루어지는 것을 특징으로 하는 스캔 라벨러
|
| 6 |
6
제5항에 있어서, 상기 라벨병합 이벤트에서는 라벨이 작은 쪽으로 라벨 병합되는 것을 특징으로 하는 스캔 라벨러
|
| 7 |
7
제5항에 있어서, 상기 신규라벨할당(new label allocation) 이벤트와 이웃라벨할당 이벤트는 현제 픽셀과 이웃픽셀간의 관계에 의해 발생하되, 이웃 픽셀은 8개인 것을 특징으로 하는 스캔 라벨러
|
| 8 |
8
제5항에 있어서, 상기 이벤트가 라벨병합 이벤트이고, 시프트라벨()과 머지라벨()이 같을 경우 결과라벨()은 체크라벨()로 선택하며, 그 외의 경우 결과라벨()은 시프트라벨()을 선택하는 것을 특징으로 하는 스캔 라벨러
|
| 9 |
9
제5항에 있어서, 상기 이벤트가 신규라벨할당 이벤트일 때에는 pop연산을 통해 새로운 라벨을 부여하고, 라벨병합 이벤트일 때 push연산을 통해 병합되는 라벨을 스택에 쌓는 것을 특징으로 하는 스캔 라벨러
|
| 10 |
10
제9항에 있어서, 상기 라벨병합 이벤트가 발생할 때 push연산을 통해 병합되는 라벨을 스택(stack)의 최상위(top)에 저장하여 이후 신규라벨할당 이벤트가 발생하였을 때 재사용할 수 있게 한 것을 특징으로 하는 스캔 라벨러
|
| 11 |
11
제5항에 있어서, 상기 라벨병합 이벤트가 발생할 때 라벨 시프트 레지스터에 존재하는 모든 컨디셔널 셀렉터는 병렬을 이루어 라벨 병합의 결과를 반영하여 시프트(shif)시킴으로 이미지 스캔과 라벨 병합이 동시에 이루어지는 것을 특징으로 하는 스캔 라벨러
|
