1 |
1
외부로부터 입력되는 그레이 이미지(gray-scale image)를 구성하는 각각의 픽셀에 대하여 래스터 스캐닝(raster scanning)을 수행하는 스캐닝부; 상기 스캐닝이 진행중인 현재 픽셀인 X픽셀의 에지 유형을 기 설정된 높은 임계값(high threshold)과 낮은 임계값(low threshold)에 기초하여 강한 에지(strong edge), 약한 에지(weak edge), 및 배경(background) 중 어느 하나의 유형으로 결정하는 에지 유형 결정부; 상기 현재 픽셀인 X픽셀 직전에 스캐닝된 직전 픽셀인 S픽셀의 에지 유형에 기초하여 기 설정된 2개의 결정트리 중 어느 하나의 결정트리를 선택하는 결정트리 선택부;상기 선택된 어느 하나의 결정트리에 기초하여 현재 픽셀인 X픽셀의 임시 라벨(provisional label)을 할당(assign)하는 임시 라벨 할당부; 및 상기 할당된 임시 라벨들의 강한 에지 포함 여부를 저장한 메모리 요소 Vs에 기초하여 상기 할당된 임시 라벨들에 대한 플래튼(flatten) 작업을 수행하는 라벨 플래튼부를 포함하고,상기 메모리 요소 Vs는 해당 픽셀의 에지 유형이 강한 에지이면 '1', 강한 에지가 아니면 '0'으로 표시하며 새로운 임시 라벨이 할당될 때마다 길이가 하나씩 길어지는 불리안 벡터(Boolean vector)이며,상기 결정트리 선택부는 상기 직전 픽셀인 S픽셀의 에지 유형이 배경이면, 상기 현재 픽셀인 X픽셀과 상기 스캐닝된 주변 픽셀들 중 상기 현재 픽셀인 X픽셀과 동일 열(y축)의 상측에 위치한 Q픽셀, 상기 Q픽셀 직전에 스캐닝된 P픽셀, 및 상기 Q픽셀 직후에 스캐닝된 R픽셀의 에지 유형에 기초하여 상기 현재 픽셀인 X픽셀의 임시 라벨을 할당하는 결정트리를 선택하는컨투어 추출장치
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서, 상기 결정트리 선택부는 상기 직전 픽셀인 S픽셀의 에지 유형이 배경이 아니면, 상기 현재 픽셀인 X픽셀, 상기 Q픽셀, 및 상기 R픽셀의 에지 유형에 기초하여 상기 현재 픽셀인 X픽셀의 임시 라벨을 할당하는 결정트리를 선택하는컨투어 추출장치
|
5 |
5
제4항에 있어서,상기 임시라벨 할당부는 상기 현재 픽셀인 X픽셀의 에지 유형이 강한 에지이고 상기 Q픽셀의 에지 유형이 배경이 아니면 상기 Q픽셀의 임시 라벨을 상기 현재 픽셀인 X픽셀에 할당하고 상기 할당된 임시 라벨에 대응되는 메모리 요소 Vs를 '1'로 변경하며, 상기 현재 픽셀인 X픽셀의 에지 유형이 약한 에지이고 상기 Q픽셀의 에지 유형이 배경이 아니면 상기 Q픽셀의 임시 라벨을 상기 현재 픽셀인 X픽셀에 할당하는 컨투어 추출장치
|
6 |
6
제4항에 있어서,상기 임시라벨 할당부는 상기 직전 픽셀인 S픽셀의 에지 유형이 배경이고 상기 현재 픽셀인 X픽셀의 에지 유형이 배경이 아니며 상기 Q픽셀의 에지 유형이 배경이면, 상기 P픽셀 및 상기 R픽셀의 에지 유형에 기초하여 상기 현재 픽셀인 X픽셀의 임시 라벨을 할당하고, 상기 직전 픽셀인 S픽셀의 에지 유형이 배경이 아니고 상기 현재 픽셀인 X픽셀의 에지 유형이 배경이 아니며 상기 Q픽셀의 에지 유형이 배경이면, 상기 R픽셀의 에지 유형에 기초하여 상기 현재 픽셀인 X픽셀의 임시 라벨을 할당하는컨투어 추출장치
|
7 |
7
제6항에 있어서,상기 임시라벨 할당부는상기 직전 픽셀인 S픽셀의 에지 유형이 배경이고 상기 현재 픽셀인 X픽셀의 에지 유형이 배경이 아니며 상기 Q픽셀의 에지 유형이 배경이고 상기 P픽셀 및 상기 R픽셀의 에지 유형이 배경이 아니면 상기 P픽셀 및 상기 R픽셀의 임시 라벨에 대하여 라벨 통합(label equivalence) 동작을 수행하고 상기 통합된 임시 라벨을 상기 현재 픽셀인 X픽셀에 할당하며, 상기 직전 픽셀인 S픽셀의 에지 유형이 배경이 아니고 상기 현재 픽셀인 X픽셀의 에지 유형이 배경이 아니며 상기 Q픽셀의 에지 유형이 배경이고 상기 R픽셀의 에지 유형이 배경이 아닌 경우에 상기 직전 픽셀인 S픽셀 및 상기 R픽셀의 임시 라벨에 대하여 라벨 통합(label equivalence) 동작을 수행하고 상기 통합된 임시 라벨을 상기 현재 픽셀인 X픽셀에 할당하는 컨투어 추출장치
|
8 |
8
제7항에 있어서,라벨 통합 동작은상기 현재 픽셀인 X픽셀의 에지 유형이 강한 에지이면 복수개의 통합 대상 픽셀들에 할당된 임시 라벨들에 대응되는 메모리 요소 Vs를 '1'로 변경하고, 상기 복수개의 통합 대상 픽셀들에 할당된 임시 라벨들을 통합하는 강한 에지 라벨 통합 동작()을 수행하고, 상기 현재 픽셀인 X픽셀의 에지 유형이 약한 에지이고 복수개의 통합 대상 픽셀들에 할당된 임시 라벨들 중 어느 하나의 임시 라벨에 대응되는 메모리 요소 Vs가 '1'이면 나머지 하나의 임시 라벨에 대응되는 메모리 요소 Vs도 '1'로 변경하고, 상기 복수개의 통합 대상 픽셀들에 할당된 임시 라벨들을 통합하는 약한 에지 라벨 통합 동작()을 수행하는 컨투어 추출장치
|
9 |
9
외부로부터 입력되는 그레이 이미지(gray-scale image)를 구성하는 각각의 픽셀에 대하여 래스터 스캐닝(raster scanning)을 수행하는 단계; 상기 스캐닝이 진행중인 현재 픽셀인 X픽셀의 에지 유형을 기 설정된 높은 임계값(high threshold)과 낮은 임계값(low threshold)에 기초하여 강한 에지(strong edge), 약한 에지(weak edge), 및 배경(background) 중 어느 하나의 유형으로 결정하는 단계; 상기 현재 픽셀인 X픽셀 직전에 스캐닝된 직전 픽셀인 S픽셀의 에지 유형에 기초하여 기 설정된 2개의 결정트리 중 어느 하나의 결정트리를 선택하는 단계;상기 선택된 어느 하나의 결정트리에 기초하여 현재 픽셀인 X픽셀의 임시 라벨(provisional label)을 할당(assign)하는 단계; 상기 현재 픽셀인 X픽셀 이후에 스캐닝 되는 픽셀의 존재 유무에 따라 스캐닝의 완료를 판단하는 단계; 및상기 스캐닝의 완료 후에 상기 할당된 임시 라벨들의 강한 에지 포함 여부를 저장한 메모리 요소 Vs에 기초하여 상기 할당된 임시 라벨들에 대한 플래튼(flatten) 작업을 수행하는 단계를 포함하고, 상기 메모리 요소 Vs는 해당 픽셀의 에지 유형이 강한 에지이면 '1', 강한 에지가 아니면 '0'으로 표시하며 새로운 임시 라벨이 할당될 때마다 길이가 하나씩 길어지는 불리안 벡터(Boolean vector)이며, 상기 결정트리를 선택하는 단계는상기 직전 픽셀인 S픽셀의 에지 유형이 배경이면, 상기 현재 픽셀인 X픽셀과 상기 스캐닝된 주변 픽셀들 중 상기 현재 픽셀인 X픽셀과 동일 열(y축)의 상측에 위치한 Q픽셀, 상기 Q픽셀 직전에 스캐닝된 P픽셀, 및 상기 Q픽셀 직후에 스캐닝된 R픽셀의 에지 유형에 기초하여 상기 현재 픽셀인 X픽셀의 임시 라벨을 할당하는 결정트리를 선택하는컨투어 추출방법
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
제9항에 있어서, 상기 결정트리를 선택하는 단계는상기 직전 픽셀인 S픽셀의 에지 유형이 배경이 아니면, 상기 현재 픽셀인 X픽셀, 상기 Q픽셀, 및 상기 R픽셀의 에지 유형에 기초하여 상기 현재 픽셀인 X픽셀의 임시 라벨을 할당하는 결정트리를 선택하는컨투어 추출방법
|