1 |
1
이미지 프로세싱에서 블롭 라벨링 방법에 있어서,제1행의 블롭 라벨링 결과에 기초하여 제2행에 포함되는 픽셀들에 대한 블롭 라벨링을 동시에 수행하는 단계, 그리고상기 제2행의 블롭 라벨링 결과에 기초하여 제3행에 포함되는 픽셀들에 대한 블롭 라벨링을 동시에 수행하는 단계를 포함하고,상기 제2행에 포함되는 픽셀들에 대한 블롭 라벨링을 동시에 수행하는 단계는,상기 제2행에 포함되는 픽셀들에 대한 템프 라벨 및 상속 라벨을 부여하는 단계, 그리고상기 템프 라벨 및 상속 라벨에 기초하여 상기 제2행에 포함되는 픽셀들에게 확정 라벨을 부여하는 단계를 포함하는 블롭 라벨링 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 템프 라벨 및 상속 라벨을 할당하는 단계는,상기 제2행에 포함되는 픽셀들에 대하여 시작 라벨(Start Lable, S), 통과 라벨(Pass Label, P), 종료 라벨(End Label, E) 및 단독 라벨(Alone Label, A)중 하나를 부여하는 단계, 그리고상기 제1행의 확정 라벨에 따라 상기 제2행에 포함되는 픽셀들에 대하여 상속 라벨을 부여하는 단계를 포함하는 블롭 라벨링 방법
|
4 |
4
제3항에 있어서,상기 상속 라벨이 부여된 픽셀이 둘 이상의 확정 라벨이 연결되는 픽셀인 경우, 링크 정보를 업데이트하는 단계를 더 포함하는 블롭 라벨링 방법
|
5 |
5
제3항에 있어서,상기 시작 라벨은 해당 픽셀 값이 1이고 이전 픽셀 값이 0이며 다음 픽셀(N) 값이 1인 경우 부여되고, 해당 픽셀 값이 1이고 이전 픽셀 값과 다음 픽셀 값이 1인 경우 부여되며, 상기 종료 라벨은 해당 픽셀 값이 1이고 이전 픽셀 값이 1이며, 다음 픽셀 값이 0인 경우 부여되고, 상기 단독 라벨은 해당 픽셀 값이 1이고 이전 픽셀 값과 다음 픽셀 값이 0인 경우 부여되는 블롭 라벨링 방법
|
6 |
6
제1항에 있어서,상기 확정 라벨을 부여하는 단계는,상기 템프 라벨 및 상기 상속 라벨을 분석하여 템프 값을 부여하는 단계, 그리고상기 템프 값 및 상기 상속 라벨에 따라 확정 라벨을 부여하는 단계를 포함하는 블롭 라벨링 방법
|
7 |
7
제6항에 있어서,상기 템프 값은 시작 라벨 또는 단독 라벨이 부여된 픽셀에 대하여 해당 열의 번호와 동일하게 부여되고, 통과 라벨 또는 종류 라벨이 부여된 픽셀에 대하여 해당 픽셀 이전에 위치하는 시작 라벨의 템프 값 중 가장 큰 값과 동일하게 부여되는 블롭 라벨링 방법
|
8 |
8
제7항에 있어서,동일한 템프 값을 가지는 픽셀들을 그룹핑하고, 그룹 별로 관련되는 상속 라벨 중 가장 작은 상속 라벨을 상기 확정 라벨로 부여하는 블롭 라벨링 방법
|
9 |
9
소정의 마스크 패턴을 이용하여 제1행에 포함되는 픽셀들에 대하여 임시 라벨링을 수행하는 마스크 처리부, 그리고상기 임시 라벨링 결과 및 상기 제1행의 이전 행에 대한 블롭 라벨링 결과에 기초하여 상기 제1행에 포함되는 픽셀들에 대한 확정 라벨을 부여하는 확정 라벨 부여부를 포함하고,상기 마스크 처리부와 상기 확정 라벨 부여부는 상기 제1행에 포함되는 픽셀들을 동시에 처리하며,상기 소정의 마스크 패턴은 이전 행 중 현재 픽셀과 동일한 열에 대응하는 제1 픽셀, 상기 제1 픽셀의 이전 픽셀, 상기 제1 픽셀의 다음 픽셀, 상기 현재 픽셀의 이전 픽셀 및 상기 현재 픽셀의 다음 픽셀을 포함하고,상기 마스크 처리부는 상기 제1 픽셀, 상기 제1 픽셀의 이전 픽셀 및 상기 제1 픽셀의 다음 픽셀에 대한 확정 레벨 값과 상기 현재 픽셀의 이전 픽셀 및 상기 현재 픽셀의 다음 픽셀에 대한 픽셀 값을 이용하여 상기 임시 라벨링을 수행하는 블롭 라벨링 장치
|
10 |
10
삭제
|
11 |
11
제9항에 있어서,동일한 블롭으로 연결되는 확정 레벨의 링크 정보를 관리하는 링크 관리부를 더 포함하는 블롭 라벨링 장치
|
12 |
12
제9항에 있어서,부여된 확정 라벨의 정보를 저장하고, 새롭게 부여될 수 있는 최소 확정 라벨을 관리하는 라벨 관리부를 더 포함하는 블롭 라벨링 장치
|
13 |
13
제1행에 대한 블롭 라벨링 결과 및 제2행에 포함되는 픽셀들의 픽셀 값에 기초하여 상기 제2행에 포함되는 픽셀들에 대한 임시 라벨링을 수행하는 제1 단계, 그리고상기 임시 라벨링 결과에 기초하여 상기 제2행에 포함되는 픽셀들에 대한 확정 라벨을 부여하는 제2 단계를 포함하며,상기 제1 단계는,상기 제2행에 포함되는 픽셀들에 대하여 해당 픽셀의 이전 픽셀 값 및 다음 픽셀 값에 기초하여 템프 라벨을 부여하는 단계, 그리고상기 제2행에 포함되는 픽셀들에 대하여 상기 제1행의 확정 라벨에 기초하여 상속 라벨을 부여하는 단계를 포함하는 블롭 라벨링 방법
|
14 |
14
삭제
|
15 |
15
제13항에 있어서,상기 제2 단계는,상기 템프 라벨 및 상기 상속 라벨에 따라 픽셀들을 그룹핑하는 단계, 그리고그룹 별로 상속 라벨 중 가장 작은 상속 라벨을 확정 라벨로 부여하는 단계를 포함하는 블롭 라벨링 방법
|