일반기술

블럽 레이블링방법

블럽 레이블링은 영상처리 관련 기술 가운데 전처리 과정으로 이용된다. 본 기술은 십자형 템플릿을 이용한 블럽 레이블링 방법으로서 특히 컴퓨터 비젼 기술 중 문자인식 및 차세대 영상 부호화에 대해서 성능이 향상된 방식이다. 본 기술의 블럽 레이블링 방법은 다음과 같은 단계로 이뤄진다. 제 1단계에서는 영상에서 레이블링 대상이 될 블럽(blob)을 구하고, 제 2단계에서는 찾은 블럽에 따라 해당 블럽 값에 알맞은 점의 위치에서 십자형 템플릿의 센터를 중심으로 좌우상하의 점들을 검사한다. 제 3단계에서는 2단계의 검사 결과가 현재 블럽값에 해당할 경우에는 각각의 템플릿별로 물체내부의 해당 점을 원하는 색으로 표시한다. 일반적인 블럽 레이블링 방법은 하나의 정해진 템플릿을 이용하여 순차적으로 스캔해 나가면서 동일한 블럽을 구하는 것인 데, 이러한 블럽 레이블링을 수행하려면 경우에 따라서는 같은 영역의 점들로 표시하기 위해서 이미 달리 표시되어 있는 점을 찾고, 또 다시 한가지의 값으로 맞춰야 하는 복잡한 과정이 필요하다. 이것은 수행 알고리즘 상 무척 비효율적이고 게다가 크기가 큰 물체라면 전체 수행 시간이 상당히 걸리는 단점이 있었다. 하지만, 본 기술의 십자형 템플릿을 이용한 블럽 레이블링 방법은 수행방식이 기존의 방식에 비하여 훨씬 쉽고 간단하며 수행속도 또한 향상되었다. 즉, 원하는 블럭의 크기, 즉 블럽 화소의 갯수를 쉽게 알 수 있으며, 이로 인하여 영상내 블럽이 많아도 블럽의 크기별로 순차적으로 나누어 정렬하여 원하는 크기의 블럭을 선택하는 것이 가능하다. 또한 향상된 수행 속도 때문에 여타의 다양한 작업도 가능해졌다.