KR100295245B1 - 가중치를 이용한 병렬 세선화 방법 - Google Patents

Abstract

본 발명은 문자 인식, 회로 기판의 결점 검사, 지문 인식 등 여러 분야에서 광범위하게 사용될 수 있는 이진 이미지의 외곽선 세선화 방법으로써, 스캐너 등의 영상 입력 장치를 통해서 입력된 이미지 패턴에 대해 각 화소마다 인접 화소의 흑화소 개수에 관계되는 가중치를 결정 부여하고, 가중치에 따라 기정의된 3×3 검사 템플리트(template)와 기설정된 삭제 조건에 의해 각 화소의 삭제 여부를 결정하고, 종료 조건을 만족할 때까지 상기 과정을 반복함으로써 세선화된 이미지 패턴을 얻도록 함으로써, 화소 삭제시 모든 삭제 조건을 다 검색하는 것이 아니라 각 가중치에 해당하는 검사 템플리트 검출시 각 가중치에 해당하여 기설정된 삭제 조건만을 검사하며 화소 복원 과정을 거치지 않으면서 필요한 이미지 패턴 정보의 양을 최소의 양으로 줄일 수 있는 효과가 있다.

Description

가중치를 이용한 병렬 세선화 방법{A parallel thinning method using weighted value}

본 발명은 문자 인식, 회로 기판의 결점 검사, 지문 인식 등 여러 분야에서 광범위하게 사용될 수 있는 디지털 이미지의 세선화 방법에 관한 것으로서, 특히 외곽 화소에 그 인접 화소의 개수에 관계되는 가중치를 부여하여 외곽선으로부터 특정 조건을 만족시키는 화소들을 동시에 제거함으로써, 이미지 패턴의 자동 인식을 위해 필요한 정보의 양을 최소한의 양으로 줄일 수 있도록 한 가중치를 이용한 병렬 세선화 방법에 관한 것이다.

일반적으로, 외곽 화소를 삭제하면서 이진 이미지를 세선화시키는 방법에 있어서는 다음과 같은 주요한 평가를 고려해야 한다.

첫번째, 본래의 모양과 토폴로지(topology)를 잃지 않아야 한다.

두번째, 외곽 화소가 최소한의 두께(unit pixel width)로 남아야 한다.

세번째, 가장 근접한 중심선을 찾아야 한다.

네번째, 잡음으로부터 영향을 적게 받아야 한다.

다섯번째, 처리 효율이 좋아야 한다.

상술한 다섯가지 요건을 최대한 만족해야만 효율성, 정확성 및 수행 속도의 향상을 성취할 수 있게 되는 것이다.

한편, 종래의 디지털 이미지 패턴의 세선화는 화소에 기반을 둔 반복적 외곽화소 제거 세선화 방법과, 화소에 기반을 두지 않는 세선화 방법으로 크게 나눌 수 있다.

화소를 기반으로 하지 않는 방법은 각 화소들을 검사하지 않고 직접 중앙선을 찾는 방법이다.

그러나, 화소를 기반으로 하지 않는 방법은 계산 복잡도가 낮은 반면 스트로크가 스캔 라인에 평행할 때, 잡음을 생성할 수 있다는 단점이 있다. 특히 매우 다양한 모양이나 두께를 가지는 스트로크에는 부적당하다.

한편, 화소에 기반을 둔 반복적 외곽 화소 제거 세선화 방법은 골격선이 남을 때까지 불필요한 화소를 반복적으로 제거해 나가는 방법으로서, 이러한 반복적 외곽 화소 제거에 기반을 둔 세선화 방법은 순차 세선화 방법과 병렬 세선화 방법으로 구분할 수 있다.

순차 세선화 방법에 있어서, n차 화소의 제거는 그때까지 행해졌던 모든 화소 제거에 영향을 받지만, 병렬 세선화 방법에 있어서는 n차 화소의 삭제는 단지 (n-1)번째 반복의 결과에만 의존한다.

그렇기 때문에, 모든 화소들은 각각의 반복에서 병렬적이며 독립적으로 검사된다. 일반적인 병렬 세선화 방법의 단점은 연결성 유지를 위해서 이웃한 8 화소 뿐만아니라 다음 이웃(24화소)까지 검색해야 한다는 점이다.

한편, 이러한 문제를 해결하기 위해서 대부분의 병렬 세선화 방법들은 두 단계 또는 네 단계의 부 반복 단계를 거친다. 최근의 단일 반복 세선화 방법으로장(Jang)이 개발한 방법이 있다. 이 세선화 방법은 연결성 유지, 단위 두께(unit pixel width)로의 세선화, 잡음 처리 능력 등 좋은 세선화 능력을 갖는 세선화 방법이다.

그러나, 이 방법은 24-이웃 화소까지 검사해야만 하며, 또한 연결성 유지를 위해 삭제된 화소를 복원하는 과정을 거쳐야만 하는 문제점을 갖고 있다.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 이진 이미지의 외곽선 세선화시 입력되는 이미지의 흑/백 화소중에서 각 흑화소에 인접 흑화소의 개수와 관계되는 가중치를 부여하고, 화소들의 삭제시 모든 삭제 조건을 다 검색하는 것이 아니라 각 가중치에 대응하여 정의된 검사 플레이트 발견시 해당 삭제 조건만을 검사하여 삭제 조건을 만족하는 경우에만 해당 화소를 삭제함으로써, 화소 복원 과정을 거치지 않으면서도 필요한 이미지 패턴 정보의 양을 최소의 양으로 줄일 수 있도록 한 가중치를 이용한 병렬 세선화 방법을 제공하는데 있다.

도 1은 본 발명에 따른 가중치를 이용한 병렬 세선화 과정을 도시한 흐름도.

도 2a는 입력된 이진 이미지에 대한 화소 블록.

도 2b는 3×3 템플리트에서 화소 p의 8-이웃 화소를 표시한 화소 블록.

도 2c는 5×5 템플리트에서 화소 p의 24-이웃 화소를 표시한 화소 블록.

도 2d는 도 2a에 가중치를 부여한 화소 블록.

도 2e는 본 발명에 따른 3×3 템플리트 설명을 위한 템플리트 블록.

도 3a는 두 화소 두께의 수직 이미지를 갖는 이진 이미지에 대한 화소 블록.

도 3b는 세 화소 두께의 수직 이미지를 갖는 이진 이미지에 대한 화소 블록.

도 3c는 도 3a에 가중치를 부여한 화소 블록.

도 3d는 도 3b에 가중치를 부여한 화소 블록.

도 4는 본 발명에 따른 가중치와 그에 따른 템플리트 및 삭제 조건들을 나타낸 도면.

상기와 같은 목적을 달성하기 위한 본 발명에 따른 가중치를 이용한 병렬 세선화 방법은, 영상 입력 장치를 통해서 영상 처리 장치로 입력된 이진 이미지 패턴에 대해서 각 흑화소에 인접한 흑화소의 개수를 나타내는 가중치를 부여하는 제 1 단계와, 가중치에 대응하여 기저장된 3×3 블록의 검사 템플리트에 해당되며, 동시에 기저장된 삭제 조건을 만족하면 해당 흑화소를 삭제하는 제 2 단계와, 상기 삭제 조건을 만족하는 흑화소가 없을 때까지 다시 가중치를 부여하고, 흑화소 삭제 단계를 계속적으로 반복하여 수행하되, 흑화소에 인접하는 흑화소가 하나도 없는 가중치를 갖는 흑화소가 상기 삭제 조건을 만족하더라도 삭제하지 않으면서 수행하여 상기 삭제 조건을 만족하는 흑화소가 없으면 세선화 과정을 종료하고 최종적으로 세선화된 이미지 패턴을 출력하는 제 3 단계를 포함하여 이루어진 것을 특징으로 한다.

본 발명의 상술한 목적과 여러 가지 장점은 이 기술 분야에 숙련된 사람들에 의해 첨부된 도면을 참조하여 후술되는 발명의 바람직한 실시예로부터 더욱 명확하게 될 것이다.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.

도 1은 본 발명에 따른 가중치를 이용한 병렬 세선화 과정에 대한 흐름도로서, 동 도면에 도시된 바와 같이 스캐너 또는 카메라 등의 영상 입력 장치(002)를 통해서 영상 처리 장치(001)로 입력된 이진 이미지 패턴(003)에 대해서 본 발명에 따라 정의된 가중치를 결정 부여하고(004), 가중치에 따라 메모리(007)에 기저장된 검사 템플리트와 삭제 조건에 의해 각 화소의 삭제 여부가 결정하여 해당 외곽 화소를 삭제하고(005), 세선화 종료 조건(006)을 만족할 때까지 상술한 가중치 결정단계(004)와 화소 삭제 단계(005)를 계속적으로 반복하여 수행하고, 수행을 종료하면 세선화된 이미지 패턴(008)이 출력 결과로서 얻어진다.

이러한 과정은 다음의 단계로 요약된다.

단계 1. 입력된 이미지 패턴에 대해 각 흑화소의 가중치를 결정.

단계 2. 외곽 화소들은 각각의 가중치 K를 가지고 있으므로 가중치 K에 해당하는 삭제 조건을 검색하여 만일 그 삭제 조건을 만족하면 삭제.(도 1의 가중치 9를 위한 삭제 조건을 포함하여 삭제하며, 첫 번째 독립 화소는 노이즈 픽셀로 간주하기 위함)

단계 3. 각 흑화소의 가중치를 결정.

단계 4. 외곽 화소들은 각각의 가중치 K를 가지고 있으므로 가중치 K에 해당하는 삭제 조건을 검색하여 만일 그 삭제 조건을 만족하면 삭제.(도 1의 가중치 9를 위한 삭제 조건은 제외하며, 첫 번째 또는 여러 차례를 거쳐서 세선화된 독립 화소는 세선화의 반복 수행 결과로 간주하기 위함으로, 예를 들면 꽉찬 구가 세선화될 경우 하나의 화소로 세선화가 되는데 이 경우에 이 화소의 삭제를 방지하기 위함)

단계 5. 삭제 조건을 만족하는 흑화소가 없을 때까지 단계 3과 단계 4를 계속하여 반복.

다음에, 본 발명에 따른 가중치를 이용한 병렬 세선화 동작 과정을 상세히설명한다.

도 2a는 영상 입력 장치를 통해서 입력된 이진 이미지 패턴이다. 입력된 이진 이미지 패턴은 1로 표시되는 흑화소와 0으로 표시되는 백화소로 구분된다. 즉, 1의 값을 갖는 화소가 외곽선 부분에 해당된다.

이러한 각 화소는 행번호와 열번호를 이용하여 (행번호, 열번호)쌍의 좌표 형태로 나타낼 수 있다.

도 2b, 2c는 각 화소 p에 인접하는 8-이웃 화소와 각 화소 p에 근접하는 24-이웃 화소에 대한 블록으로서, 특히 도 2b의 8-이웃 화소를 포함하는 3×3 블록은 본 발명에서 가중치를 결정하기 위한 경계 영역을 나타낸다.

즉, 본 발명에 따라 채용된 가중치는 어느 흑화소에 있어서 그 흑화소의 8-이웃에 위치한 흑화소의 개수를 나타낸다. 따라서, 가중치는 0∼8중 하나의 값을 갖게 된다. 그러나, 인접한 화소중 흑화소가 하나도 없는 독립된 흑화소인 경우의 그 화소의 가중치는 0이 되어야 하나, 0은 이미 백화소를 나타내기 위해 사용하기 때문에 독립된 흑화소의 표현을 위해서는 9를 가중치로 사용한다.

한편, 도 2d는 도 2a에 도시되어 있는 입력 이미지 패턴을 본 발명에 따라 가중치를 부여한 이미지 패턴을 나타낸다.

동 도면에 있어서, 화소 (2,2)의 경우는 도 2a에 도시된 바와 같이 화소 (2,2)를 중심으로 8-이웃 화소중 흑화소의 개수는 3개이므로 그 가중치는 3으로 부여되었으며, 화소 (2,6)의 경우는 도 2a에 도시된 바와 같이 인접한 8-이웃 화소중 흑화소를 하나도 포함하고 있지 않기 때문에 그 가중치가 9로 부여되어 있음을 알수 있다.

한편, 그 가중치가 1∼7의 값을 가지는 흑화소들 즉, 화소 (5,3)을 제외한 나머지 흑화소들은 외곽 화소라 한다.

그리고, 도 2e는 본 발명에 따른 3×3 템플리트 설명을 위한 템플리트 블록으로서, W(p)는 외곽 화소의 가중치를 나타내며 X는 이웃 화소의 가중치를 나타낸다. 따라서 W(p)가 외곽 화소의 가중치이므로 W(p) 만큼의 X가 이웃에 존재해야함을 알 수 있다.

먼저, 각각의 프로세서가 하나의 화소를 담당하여 세선화를 병렬적으로 처리하게 되는데, 여기서 병렬의 의미는 한번의 반복(iteration), 즉 영상에 대해 여러 번의 세선화 단계를 거치면 하나의 화소를 갖는 결과 영상을 얻을 수 있는데, 각 화소에 대해서 각각의 프로세서들이 동시에 처리할 수 있다는 의미이다.

그리고, 이러한 화소에 기반을 두고 반복적으로 외곽 화소를 게거하는 병렬 세선화 방법에는 삭제 조건이 필요하다. 어떤 흑화소(외곽 화소)의 삭제 여부는 검사 템플리트와 검사 템플리트와 연관된 삭제 조건에 의해 결정된다. 병렬 세선화 방법은 반복적으로 외곽 화소를 제거하기 때문에 그 수행 성능은 검사 템플리트의 수와 크기에 의존한다.

본 발명에 따라 형성된 검사 템플리트는 가중치를 이용하기 때문에, 그 크기와 그 수 또한 줄일 수 있으며, 도 4는 본 발명에 따라 이용되는 가중치에 대응하는 검사 템플리트의 유형 및 삭제 조건에 대한 세부 사항을 보여 주며, 이러한 데이터는 상술한 메모리(007)에 저장되어 있다.

즉, 본 발명에 따른 검사 템플리트는 3×3 블록 크기를 가지며, 어떤 외곽 화소 p가 가중치 w(p)를 가지면서 외곽 화소 제거를 위한 검사 템플리트중에서 그 형태가 일치하는 검사 템플리트가 있으면 해당 삭제 조건을 만족하는 경우에, 즉 가중치에 대한 검사 템플리트와 삭제 조건을 동시에 만족한다면 그 화소 p는 삭제 가능하게 된다.

도 4에 도시된 바와 같이 본 발명에 따른 각 가중치에 대한 검사 템플리트 형태와 삭제 조건을 정리하면 다음과 같다.

가중치가 1인 경우에는, 하나의 인접 흑화소 동, 서, 남, 북, 북동, 북서, 남동, 또는 남서 방향에 위치한 8개의 검사 템플리트를 가지고, 삭제 조건은 인접 흑화소의 가중치가 3보다 큰 경우에 삭제한다.

가중치가 2인 경우에는, 두개의 인접 흑화소가 북동과 동, 북과 북동, 북서와 북, 북서와 서, 서와 남서, 남서와 남, 남과 남동, 남동과 동, 동과 북, 동과 남, 서와 남, 또는 서와 북 방향에 각각 위치하는 12개의 검사 템플리트를 가지고, 상기 12개의 검사 템프리트에 해당하면 삭제한다.

가중치가 3인 경우에는, 세개의 인접 흑화소가 북서와 북과 북동, 북서와 서와 남서, 남서와 남과 남동, 남동과 동과 북동, 남서와 남과 동, 북서와 서와 남, 북동과 동과 남, 서와 남과 남동, 또는 서와 남서와 남 방향에 각각 위치하는 9개의 검사 템플리트에 해당되면 삭제하고, 북과 북동과 동, 남과 남동과 동, 또는 북과 북서와 서 방향에 각각 위치하는 3개의 검사 템플리트에 해당되면 삭제 조건은 세개의 인접 흑화소의 가중치가 7보다 큰 인접 흑화소가 1개 이상 있는 경우에 삭제한다.

가중치가 4인 경우에는, 네개의 인접 흑화소가 북서와 북과 북동과 동, 남서와 서와 북서와 북, 서와 북서와 북과 북동, 남과 남서와 서와 북서, 남동과 남과 남서와 서, 동과 남동과 남과 남서, 북동과 동과 남동과 남, 북과 북동과 동과 남동, 북동과 동과 남과 남서, 또는 남동과 남과 서와 북서 방향에 각각 위치하는 10개의 검사 플레이트에 해당하는 경우에 삭제한다.

가중치가 5인 경우에는, 다섯개의 인접 흑화소가 동과 남동과 남, 북과 북동과 동, 서와 북서와 북, 남과 남서와 서, 북서와 북과 북동, 또는 북동과 동과 남동 방향을 제외한 방향에 각각 위치하는 6개의 검사 템플리트에 해당하면 삭제하고, 남서와 남과 남동, 또는 북서와 서와 남서 방향을 제외한 방향에 각각 위치하는 2개의 검사 템플리트에 해당되면 가중치가 8인 인접 흑화소가 1이상인 경우에만 삭제한다.

가중치가 6인 경우에는, 여섯개의 인접 흑화소가 북서와 북, 동과 남동, 북동과 동, 또는 북과 북동 방향을 제외한 방향에 각각 위치하는 4개의 검사 템플리트에 해당하면 삭제하고, 남서와 남, 서와 남서, 서와 북서, 또는 남과 남동 방향을 제외한 방향에 각각 위치하는 4개의 검사 템프리트에 해당하면 가중치가 8인 인접 흑화소가 1이상인 경우에만 삭제한다.

가중치가 7인 경우에는, 일곱개의 인접 흑화소가 동, 또는 북 방향을 제외한 방향에 위치하는 2개의 검사 템플리트에 해당하면 삭제하고, 서, 또는 남 방향을 제외한 방향에 위치하는 2개의 검사 템플리트에 해당하면 가중치가 8인 인접 흑화소가 2이상인 경우에만 삭제한다.

가중치가 8인 경우에는, 무조건 삭제한다.

마지막으로, 가중치가 9인 경우에는 첫번째 세선화 단계에서만 삭제한다.

한편, 본 발명은 두줄 화소 이미지의 처리에도 아무런 문제없이 세선화가 가능하다. 도 3a와 3b는 2화소 넓이와 3화소 넓이의 수직선 패턴을 보여준다.

동 도면들에 있어서, 각 화소 (2,2)는 모두 외곽 화소이지만 3×3 블록의 이웃 화소만으로는 그 수직선 패턴이 3줄 넓이인지, 2줄 넓이인지를 알 수가 없으며, 또한 도 3a의 화소 (6,3)과 도 3b의 화소 (6,4)도 마찬가지로 3×3 이웃 화소만 보아서 그 수직선 패턴의 넓이를 구별할 방법이 없다.

그러나, 가중치를 사용할 경우 이러한 어려움은 단지 3×3 블럭내의 이웃 화소만을 검사하여도 쉽게 해결할 수 있다.

도 3c와 도 3d는 각각 도 3a와 도 3b의 입력 이미지에 가중치를 부여한 이미지로서 두 이미지를 구분하는 것을 보여준다.

동 도면에 있어서, 각 화소 (2,2)의 경우 둘 다 가중치로서 3을 가지고 있다. 하지만 그 화소의 주위 화소가 가지는 가중치의 값은 서로 다름을 알 수 있으며, 도 3c의 화소 (6,3)과 도 3d의 화소(6,4)도 마찬가지로 주위 화소가 가지는 가중치의 값이 상호 다름을 알 수 있다.

이들이 서로 다른 가중치를 가진 8-이웃 화소를 가졌다고 해서 이들 8-이웃 화소의 가중치를 모두 비교 검사해야만 하는 것은 아니다. 단지, 어떤 흑화소가 8-이웃 화소 중 가중치 8을 가진 이웃 화소가 있다면 그 흑화소는 삭제가 가능한 주변 화소라는 것을 의미한다.

한편, 반복적으로 외곽 화소를 제거하는 과정에서 어떤 입력 이미지는 단위 두께(one pixel width)로 남거나 두 줄 두께로 남는다. 일반적인 이미지 데이터의 경우 정확히 짝수 넓이의 이미지만이 존재하는 것은 아니므로 이러한 경우 수직선인 경우 오른쪽 부분을, 수평선인 경우 위쪽 부분을 삭제한다는 원칙에 따라 검사 템플리트와 삭제 조건을 형성하였다.

이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 않는 범위에서 다양한 변경 및 수정 실시가 가능함을 알 수 있을 것이다.

이상 설명한 바와 같이 본 발명에 따르면, 문자 인식, 회로 기판의 결점 검사, 지문 인식 등 여러 분야에서 광범위하게 사용될 수 있는 입력 이미지의 외곽선 세선화 방법으로서, 외곽선으로부터 특정 조건을 만족시키는 화소들을 동시에 제거해 가는 병렬 세선화 방법을 취하며 가중치 개념을 도입하여 효율성, 정확성 및 수행 속도의 향상을 성취하면서 이미지 패턴의 자동 인식을 위해 필요한 정보의 양을 최소한의 양으로 줄일 수 있는 효과가 있다.

Claims (3)

1. 이진 이미지 패턴에서 외곽선을 세선화 하는 방법으로서,

   영상 입력 장치를 통해서 영상 처리 장치로 입력된 이진 이미지 패턴에 대해서 각 흑화소에 인접한 흑화소의 개수를 나타내는 가중치를 부여하는 제 1 단계와;

   가중치에 대응하여 기저장된 3×3 블록의 검사 템플리트에 해당되며, 동시에 기저장된 삭제 조건을 만족하면 해당 흑화소를 삭제하는 제 2 단계와;

   상기 삭제 조건을 만족하는 흑화소가 없을 때까지 다시 가중치를 부여하고, 흑화소 삭제 단계를 계속적으로 반복하여 수행하여 상기 삭제 조건을 만족하는 흑화소가 없으면 세선화 과정을 종료하고 최종적으로 세선화된 이미지 패턴을 출력하는 제 3 단계를 포함하여 이루어진 것을 특징으로 하는 가중치를 이용한 병렬 세선화 방법.
2. 제 1 항에 있어서, 상기 제 3 단계에서 흑화소에 인접하는 흑화소가 하나도 없는 독립 화소를 나타내는 가중치를 갖는 흑화소는 삭제하지 않는 것을 특징으로 하는 가중치를 이용한 병렬 세선화 방법.
3. 제 1 항 또는 제 2 항에 있어서, 상기 가중치는 인접 흑화소의 개수에 대응하여 1부터 8까지 부여하고 인접 흑화소가 없는 경우에는 9로 부여하고,

   가중치가 1인 경우에는, 하나의 인접 흑화소 동, 서, 남, 북, 북동, 북서, 남동, 또는 남서 방향에 위치한 8개의 검사 템플리트를 가지고, 삭제 조건은 인접 흑화소의 가중치가 3보다 큰 경우에 삭제하며,

   가중치가 2인 경우에는, 두개의 인접 흑화소가 북동과 동, 북과 북동, 북서와 북, 북서와 서, 서와 남서, 남서와 남, 남과 남동, 남동과 동, 동과 북, 동과 남, 서와 남, 또는 서와 북 방향에 각각 위치하는 12개의 검사 템플리트를 가지고, 상기 12개의 검사 템프리트에 해당하면 삭제하며,

   가중치가 3인 경우에는, 세개의 인접 흑화소가 북서와 북과 북동, 북서와 서와 남서, 남서와 남과 남동, 남동과 동과 북동, 남서와 남과 동, 북서와 서와 남, 북동과 동과 남, 서와 남과 남동, 또는 서와 남서와 남 방향에 각각 위치하는 9개의 검사 템플리트에 해당되면 삭제하고, 북과 북동과 동, 남과 남동과 동, 또는 북과 북서와 서 방향에 각각 위치하는 3개의 검사 템플리트에 해당되면 삭제 조건은 세개의 인접 흑화소의 가중치가 7보다 큰 인접 흑화소가 1개 이상 있는 경우에 삭제하며,

   가중치가 4인 경우에는, 네개의 인접 흑화소가 북서와 북과 북동과 동, 남서와 서와 북서와 북, 서와 북서와 북과 북동, 남과 남서와 서와 북서, 남동과 남과 남서와 서, 동과 남동과 남과 남서, 북동과 동과 남동과 남, 북과 북동과 동과 남동, 북동과 동과 남과 남서, 또는 남동과 남과 서와 북서 방향에 각각 위치하는 10개의 검사 플레이트에 해당하는 경우에 삭제하며,

   가중치가 5인 경우에는, 다섯개의 인접 흑화소가 동과 남동과 남, 북과 북동과 동, 서와 북서와 북, 남과 남서와 서, 북서와 북과 북동, 또는 북동과 동과 남동 방향을 제외한 방향에 각각 위치하는 6개의 검사 템플리트에 해당하면 삭제하고, 남서와 남과 남동, 또는 북서와 서와 남서 방향을 제외한 방향에 각각 위치하는 2개의 검사 템플리트에 해당되면 가중치가 8인 인접 흑화소가 1이상인 경우에만 삭제하며,

   가중치가 6인 경우에는, 여섯개의 인접 흑화소가 북서와 북, 동과 남동, 북동과 동, 또는 북과 북동 방향을 제외한 방향에 각각 위치하는 4개의 검사 템플리트에 해당하면 삭제하고, 남서와 남, 서와 남서, 서와 북서, 또는 남과 남동 방향을 제외한 방향에 각각 위치하는 4개의 검사 템프리트에 해당하면 가중치가 8인 인접 흑화소가 1이상인 경우에만 삭제하며,

   가중치가 7인 경우에는, 일곱개의 인접 흑화소가 동, 또는 북 방향을 제외한 방향에 위치하는 2개의 검사 템플리트에 해당하면 삭제하고, 서, 또는 남 방향을 제외한 방향에 위치하는 2개의 검사 템플리트에 해당하면 가중치가 8인 인접 흑화소가 2이상인 경우에만 삭제하며,

   가중치가 8인 경우에는, 무조건 삭제하며,

   가중치가 9인 경우에는 첫번째 세선화 단계에서만 삭제하는 것을 특징으로 하는 가중치를 이용한 병렬 세선화 방법.