KR0126088B1 - 블럽 레이블링(blob labelling)방법 - Google Patents

Abstract

본 발명은 컴퓨터비젼 기술중 문자인식 및 차세대 영상 부호화를 위하여 수행속도가 향상되도록 한 십자형 템플릿을 이용한 블럽 레이블링(Blob Labelling)에 관한 것으로, 영상에서 레이블링(labelling)하고자 하는 블럽(blob)을 찾는 1단계와 해당 블럽에 대해 해당 블럽값에 해당하는 점에서 십자형 템플릿의 중심을 기준으로 하여 좌우상하에 이웃하는 점들을 검사하는 제2단계와, 상기 검사결과, 현재 블럽값에 해당하면 각각의 템플릿에 해당하는 물체내부의 점을 원하는 색으로 칠하는 제3단계를 포함하는 것을 특징으로 하여, 원하는 블럽의 크기, 즉 블럽의 화소 갯수를 쉽게 알 수 있으며, 이를 이용하여 영상내 블럽이 많을 경우 블럽의 크기에 따라 순차적으로 나열하여 원하는 크기의 블럽을 자유롭게 선택하여 이용할 수 있다. 또한 수행 속도의 개선으로 다른 여러가지 다양한 작업도 가능한 효과가 있다.

Description

블럽 레이블링(blob labelling)방법

제1도는 종래의 L자형의 템플릿을 나타낸 도면.

제2도는 종래의블럽 레이블링 처리 흐름도.

제3도는 레이블링할 블럽의 예시도.

제4도는 본 발명에 따른 십자형 템플릿을나타낸 도면.

제5도는 본 발명에 따른 블럽 레이블링의 처리 흐름도.

본 발명은 기존의 영상처리 관련 기술중 전처리 과정으로 주로 이용되는 블럽 레이블링(Blob Labelling)에 관한 것으로, 특히 컴퓨터비젼 기술중 문자인식 및 차세대 영상 부호화를 위하여 수행속도가 향상되도록한 십자형 템플릿을 이용한 블럽 레이블링 방법에 관한 것이다.

일반적으로 블럽 레이블링은 문자인식 혹은 물체인식등의 컴퓨터비젼 기술과 관련한 전처리 과정의 일부로서 원하는 물체가 아닌 잡음의 제거를 위해 주로 사용되는 방법이다. 예를들어 오프라인(off-line) 문자 인식을 할 경우 스캐너로부터 직접 입력된 입력 데이타는 상당한 잡음을 가질 가능성이 있어 인식시 결정적인 장애가 될 수 있으므로 상기 블럽 레이블링으로 이를 제거하여 원하는 영상을 추출하는 것이다.

그런데 종래의 블럽 레이블링 방법은 정해진 템플릿을 이용하여 순차적으로 스캔하면서 같은 블럽을 찾는 것이므로서, 미리 정해진 일정한 템플릿속의 값을 비교하면서 순차적으로 같은 영역내의 점들을 탐색해 간다. 즉, 블럽 레이블링을 위하여 제1도와 같이 L자 모양의 템플릿을 만든 다음, f(·)는 화소의 밝기, X_u, X_c, X₁는 상기 L자 모양의 템플릿을 기준으로 한 영상내 화소의 위치, k는 블럽에 할당될 밝기값을 나타낼때, 제2도에 도시된 바와 같이 초기점을 찾아 블럽에 할당될 밝기값(k)을 할당하고(201), f(X₁), f(X_u)의 존재여부에 따라 f(X_c)를 f(X₁), f(X_u) 또는 k로 할당한 후 k값을 증가하고(202 내지 208), X_c가 블럽의 끝점인가 확인한 후(209), 끝점이 아니면 상기 f(X₁), f(X_u)의 존재여부를 판단하는 단계(202)로 복귀하고, 끝점이면 종료함으로써, 레이블링을 수행한다.

그런데 상기와 같이 블럽 레이블링을 수행할때 같은 영역의 점들로 표시하기 위해서는 제3도와 같은 모양의 블럽일 경우 같은 영역의 값으로 표시하기 위해서는 이미 달리 표시된 값을 찾아서 다시 한가지의 값으로 통일을 시켜주어야 한다. 즉, 2로 표시된 것을 1로 혹은 1로 표시된 것을 2로 통일시켜 주어야 한다. 이것은 수행 알고리즘 상 상당히 비효율적이며 또한 전체적인 수행시간이 크기가 큰 물체일 경우 대단히 많이 소요된다는 문제점이 있었다.

본 발명은 상기와 같은 종래기술의 문제점을 해결하기 위하여 안출된 것으로, 수행하기에 보다 간단하고 쉬우며 또한 수행속도가 향상된 십자형 템플릿을 이용한 블럽 레이블링 방법을 제공함에 그 목적이 있다.

상기 목적을 달성하기 위한 본 발명은 영상에서 레이블링(labelling)하고자 하는 블럽(blob)을 찾는 제1단계와, 해당 블럽에 대해 해당 블럽값에 해당하는 점에서 십자형 템플릿의 중심을 기준으로 하여 좌우상하에 이웃하는 점들을 검사하는 제2단계와, 상기 검사결과, 현재 블럽값에 해당하면 각각의 템플릿에 해당하는 물체내부의 점을 원하는 색으로 칠하는 제3단계를 포함하는 것을 특징으로 한다.

이하, 첨부도면을 참조하여 본 발명의 일실시예를 상세히 설명한다.

본 발명은 먼저 영상을 좌우 스캔하여 블럽을 찾은 다음 제4도와 같은 템플릿의 중심을 기준으로 우선 좌우상하를 비교하여 기준화소에 해당하면 각각의 템플릿에 해당하는 물체내부의 점을 원하는 컬러로 칠하면 된다. 이와 같은 방법으로 같은 화소를 가지는 나머지 점들도 똑같은 방식으로 수행된다.

제5도는 본 발명에 따른 블럽 레이블링 처리 흐름도로써, 영상에서 레이블링하고자 하는 블럽의 초기점을 찾아 블럽에 할당될 밝기값(k)을 할당하고(501), 상기 초기점에 십자형 템플릿의 중심을 대응하여 우측점의 화소값(f(X_r))이 존재하되 상기 우측점(X_r)이 블럽의 끝점이 아니면(502), 상기 우측점의 화소값 f(X_r)를 상기 블럽에 할당될 밝기값(k)으로 할당하며(503), 좌측점의 화소값 f(X₁)이 존재하되 상기 좌측점(X₁)이 블럽의 끝점이 아니면(504), 상기 좌측점의 화소값(X₁)을 상기 블럽에 할당될 밝기값(k)으로 할당한다(505).

그리고 상측점의 화소값 f(X_u)이 존재하되 상기 상측점(X_u)이 블럽의 끝점이 아니면(506), 상기 상측점의 화소값(X_u)을 상기 블럽에 할당될 밝기값(k)으로 할당하고(507), 하측점이 화소값 f(X_d)이 존재하되 상기 상측점(X_d)이 블럽이 끝점이 아니면(508), 상기 하측점의 화소값(X_d)을 상기 블럽에 할당될 밝기값(k)으로 할당한 후(509), 상기 우측점의 화소값(f(X_r))이 존재하되 상기 우측점(X_r)이 블럽이 끝점이 아닌지 판단하는 단계(502)로 복귀하며, 상기 조건(502, 504, 506, 508)들중 어느 한 조건을 만족하지 못하면 종료한다.

즉, 영상에서 레이블링하고자 하는 블럽을 찾아 해당 블럽에 대해 좌우로 스캔하여 해당 블럽값에 해당하는 점에 템플릿의 중심을 대응시킨 다음 그점을 기준으로 사방 네개의 이웃하는 점들을 검사해서 현재 블럽값에 해당하면 원하는 컬러로 값을 할당한뒤 다시 본 과정을 반복 수행하여 현재 블럽내의 모든 점들에 대해 수행된다.

상기한 바와 같이 본 발명에 의하면 원하는 블럭의 크기, 즉 블럽의 화소 갯수를 쉽게 알 수 있으며, 이를 이용하여 영상내 블럽이 많을 경우 블럽의 크기에 따라 순차적으로 나열하여 원하는 크기의 블럭을 자유롭게 선택하여 이용할 수 있다. 또한 수행 속도의 개선으로 다른 여러가지 다양한 작업도 가능한 효과가 있다.

Claims (2)

1. 영상에서 레이블링(labelling)하고자 하는 블럽(blob)을 찾는 제1단계와, 해당 블럽에 대해 해당 블럽값에 해당하는 점에서 십자형 템플릿의 중심을 기준으로 하여 좌우상하에 이웃하는 점들을 검사하는 제2단계와, 상기 검사결과, 현재 블럽값에 해당하면 각각의 템플릿에 해당하는 물체내부의 점을 원하는 색으로 칠하는 제3단계를 포함하는 것을 특징으로 하는 블럽 레이블링 방법.
2. 제1항에 있어서, 상기 제2단계는, 초기점을 찾아 소정의 숫자를 할당하는 제4단계와, 상기 초기점에 십자형 템플릿의 중심을 대응하여 우측점의 화소값이 존재하되 상기 우측점이 블럭의 끝점이 아닌지 판단하는 제5단계와 ; 상기 제5단계 수행후, 조건을 만족하면 상기 우측점의 화소값을 상기 소정의 숫자로 할당하고 좌측점의 화소값이 존재하되 상기 좌측점이 블럽의 끝점이 아닌지 판단하는 제6단계와, 상기 제6단계 수행후, 조건을 만족하면 상기 좌측점의 화소값을 상기 소정의 숫자로 할당하고 상측점의 화소값이 존재하되 상기 상측점이 블럽의 끝점이 아닌지 판단하는 제7단계와, 상기 제7단계 수행후, 조건을 만족하면 상기 상측점의 화소값을 상기 소정의 숫자로 할당하고 하측점의 화소값이 존재하되 상기 하측점이 블럽의 끝점이 아닌지 판단하는 제8단계와, 상기 제8단계 수행후, 상기 하측점의 화소값을 상기 소정의 숫자로 할당하고 상기 제5단계로 복귀하여 상기 제5단계 내지 제8단계중 어느 한 단계의 조건을 만족하지 못하면 종료하는 제9단계를 포함하는 것을 특징으로 하는 블럽 레이블링 방법.