1 |
1
이진화 결과 소정 값을 가지는 영상에 대해, 픽셀의 1차원 좌표값으로 픽셀값을 초기화하는 초기화부;상기 초기화부에 의해 초기화된 픽셀값을 기준으로, 픽셀이 속하는 라벨에서의 제1축의 연속된 좌표의 최소값으로 각각 픽셀값을 변환하는 제1변환부;상기 제1변환부에 의해 변환된 픽셀값을 기준으로, 픽셀이 속하는 라벨에서의 제2축의 연속된 좌표의 최소값으로 각각 픽셀값을 변환하는 제2변환부;각 라벨의 픽셀에 대해 루트를 결정하는 결정부; 및2차원 좌표의 값에 대한 1차원 좌표값을 저장하는 룩업 테이블을 이용하여 루트를 탐색하는 탐색부를 포함하는 라벨링 장치
|
2 |
2
제1항에 있어서, 소정 픽셀의 픽셀값에 대하여, 8방향에 위치하는 픽셀이 전부 동일한 픽셀값을 가지는지 확인하는 확인부를 더 포함하는 라벨링 장치
|
3 |
3
제2항에 있어서, 상기 확인부는,소정의 제1마스크를 이용하여 픽셀을 스캔하여 확인하는 라벨링 장치
|
4 |
4
제3항에 있어서, 상기 제1마스크는, (x, y) 픽셀에 대하여, (x-1, y-1) 픽셀, (x, y-1) 픽셀, (x+1, y-1) 픽셀 및 (x-1, y) 픽셀에 대한 스캔을 수행하도록 구성되는 라벨링 장치
|
5 |
5
제1항에 있어서, 입력되는 영상에 대하여, 영상의 크기에 대한 복수의 스레드를 생성하는 생성부를 더 포함하는 라벨링 장치
|
6 |
6
제5항에 있어서, 상기 생성부는,상기 복수의 스레드를 상기 초기화부, 상기 제1변환부, 상기 제2변환부, 상기 결정부 및 상기 탐색부에 각각 제공하는 라벨링 장치
|
7 |
7
제1항에 있어서, 상기 제1축은 X축이고, 상기 제2축은 Y축인 라벨링 장치
|
8 |
8
제1항에 있어서, 상기 제1축은 Y축이고, 상기 제2축은 X축인 라벨링 장치
|
9 |
9
제1항에 있어서, 상기 결정부는,소정의 제2마스크를 이용하여 픽셀을 스캔하여 루트를 결정하는 라벨링 장치
|
10 |
10
제9항에 있어서, 상기 제2마스크는,(x, y) 픽셀(제1픽셀)에 대하여, (x+1, y) 픽셀(제2픽셀), (x-1, y+1) 픽셀(제3픽셀), (x, y+1) 픽셀(제4픽셀) 및 (x+1, y+1) 픽셀(제5픽셀)에 대한 스캔을 수행하도록 구성되는 라벨링 장치
|
11 |
11
제10항에 있어서, 상기 결정부는,상기 제2 내지 제5픽셀의 픽셀값이 모두 0인 경우에는, 상기 제1픽셀을 루트로 정의하는 라벨링 장치
|
12 |
12
제10항에 있어서, 상기 결정부는,상기 제2 내지 제5픽셀의 픽셀값이 루트로 정의된 픽셀의 픽셀값과 동일한 경우에는, 상기 제1픽셀에 루트인 픽셀의 픽셀값을 지정하는 라벨링 장치
|
13 |
13
제10항에 있어서, 상기 결정부는,상기 제2 내지 제5픽셀에 상기 제1픽셀의 픽셀값과 동일한 픽셀값이 존재하는 경우에는, 상기 제1픽셀의 픽셀값을 그대로 지정하는 라벨링 장치
|
14 |
14
제1항에 있어서, 상기 탐색부는,소정 픽셀의 픽셀값이 지정하는 픽셀의 1차원 좌표값을 상기 룩업 테이블을 참조로 탐색하여, 탐색된 픽셀이 루트인 경우에는, 상기 소정 픽셀의 픽셀값을 루트의 픽셀값으로 변경하는 라벨링 장치
|
15 |
15
(a) 이진화 결과 소정 값을 가지는 영상에 대해, 픽셀의 1차원 좌표값으로 픽셀값을 초기화하는 단계;(b) 초기화된 픽셀값을 기준으로, 픽셀이 속하는 라벨에서의 제1축의 연속된 좌표의 최소값으로 각각 픽셀값을 변환하는 단계;(c) 상기 (b)단계에서 변환된 픽셀값을 기준으로, 픽셀이 속하는 라벨에서의 제2축의 연속된 좌표의 최소값으로 각각 픽셀값을 변환하는 단계;(d) 각 라벨의 픽셀에 대해 루트를 결정하는 단계; 및(e) 2차원 좌표의 값에 대한 1차원 좌표값을 저장하는 룩업 테이블을 이용하여 루트를 탐색하는 단계를 포함하는 라벨링 방법
|
16 |
16
제15항에 있어서, (f) 소정 픽셀의 픽셀값에 대하여, 8방향에 위치하는 픽셀이 전부 동일한 픽셀값을 가지는지 확인하는 단계를 더 포함하는 라벨링 방법
|
17 |
17
제16항에 있어서,(g) 상기 (f)단계의 확인 결과, 8방향에 위치하는 픽셀이 전부 동일한 픽셀값을 가지지 않는 경우에는, 상기 (d) 단계 내지 상기 (f) 단계를 반복하여 수행하는 단계를 더 포함하는 라벨링 방법
|