KR0161712B1

KR0161712B1 - 디지탈화상에 임시 및 참라벨을 할당하는 방법 및 장치

Info

Publication number: KR0161712B1
Application number: KR1019940024070A
Authority: KR
Inventors: 히데키 야나기시타; 사토시 나오이
Original assignee: 세끼자와 다다시; 후지쓰 가부시끼가이샤
Priority date: 1993-09-24
Filing date: 1994-09-24
Publication date: 1999-01-15
Also published as: US5909507A; JPH0793539A; US5937091A; JP2891616B2; KR950009412A; US5717784A

Abstract

수직방향으로 2화소, 수평방향으로 복수화소의 크기를 갖는 윈도를 사용하여 화상을 주사함으로써 화상내의 각 접속영역에 임시라벨을 할당하는 방법으로서, 상기 윈도내에 포함된 화소값세트를 구하는 단계와, 구해낸 화소값세트에 대응하는 소정의 임시라벨할당규칙들 중 하나를 선택하는 단계와, 위에서 선택된 임시라벨할당규칙과 상기 각 위치의 윈도내의 제2화소군의 임시라벨들에 따라 윈도내에 포함된 각 화소에 임시라벨을 할당하는 단계를 포함하며, 그 밖에도 상기 임시라벨들은 적어도 하나의 외접영역이 화상내의 배경영역에 속하지 않는 모든 화소들을 포함하도록 각 외접영역이 미리 정해진 경우 적어도 하나의 외접영역내의 화상을 한 화소씩 주사함으로서 임시라벨이 참라벨로 변환된다.

Description

디지탈화상에 임시 및 참라벨을 할당하는 방법 및 장치

제1도는 A1, A2 및 A의 라벨이 할당된 3접속영역들을 포함하는 화상의 일예도.

제2도는 화소군으로 구성된 2접속영역과 백색배경영역을 포함하는 2참화소화상의 일예도.

제3도는 종래의 라스터형라벨할당동작시에 사용되는 윈도를 나타내는 도면.

제4도는 임시라벨이 할당된 화상의 일예도.

제5도는 상이한 임시라벨이 할당 화소군들간의 접속관계도.

제6도는 라벨접속테이블(또는 접속관계테이블)의 일예도.

제7도는 (임시-참)라벨변환테이블의 일예도.

제8도는 임시라벨이 할당된 화상으로부터 참라벨이 할당된 화상으로의 변환예시도.

제9도는 본 발명의 제1태양을 실현하는 실시예의 구성을 나타내는 계통도.

제10~12도는 임시라벨의 할당동작의 일예를 나타내는 설명도.

제13도는 본 발명의 제2~5태양을 실현하는 실시예의 구성을 나타내는 구성도.

제14도는 접속영역들이 제각기 경계선을 두른 영역에 의해 내포되어 있는 화상의 일예도.

제15도는 경계선을 두른 사각형의 좌표 테이블도.

제16도는 본 발명의 제1, 2, 6, 7, 8 및 9태양을 실현하는 다른 실시예의 구성을 나타내는 계통도.

제17~19도는 2영역들간의 접속관계의 검출을 설명하는 설명도.

제20,21도는 라벨접속베이블의 생성을 설명하는 설명도(제6도를 참조하여 설명한 바와 같이 라벨접속테이블은 각 임시라벨마다 엔트리를 가지며 또한 순차번호가 임시라벨로서 사용된다).

제22도는 라벨접속테이블의 라벨변환테이블로의 변환동작을 나타내는 도면.

제23도는 2외접사각형 R1과 R2가 중첩된 화상의 일부를 나타내는 도면.

제24도는 임시라벨이 할당되는 접속영역들간의 접속관계를 나타내며, 제23도의 화상부분에 대해 생성되는 라벨접속테이블을 나타내는 도면.

제25도는 제24도의 라벨접속테이블로부터 생성된 라벨변환테이블을 나타내는 도면.

제26도는 외접사각형 R1내의 제25도 라벨변환테이블에 따라 변환결과를 나타내는 도면.

제27도는 외접사각형 R1내의 변환에 뒤이어 외접사각형 R2내의 변환결과만을 나타내는 도면.

제28도는 임시라벨할당시에 라벨접속테이블로서 사용되며 또한 임시라벨로부터 참라벨로의 변환시에 라벨변환테이블로서 사용되는 테이블을 나타내는 도면.

제29도는 임시라벨로서 L로 시작하는 번호가 할당된 제23도의 화상부분과 동일한 화상부분을 나타내는 도면.

제30도는 제28도의 테이블로부터 발생된 라벨변환테이블을 나타내는 도면.

제31도는 제29도의 화상부분내에 결정된 외접사각형 R1과 R2를 나타내는 도면.

제32도는 외접사각형 R1내의 제30도의 라벨변환테이블에 따라 제31도의 화상부분에 대해 수행된 임시라벨로부터 참라벨로의 변환결과를 나타낸 도면.

제33도는 외접사각형 R2내의 제30도의 라벨변환테이블에 따라 제31도의 화상부분에 대해 수행된 임시라벨로부터 참라벨로의 변환결과를 나타낸 도면.

제34도는 본 발명의 일실시예의 메모리내의 데이타배치를 나타내는 도면.

제35도는 본 발명의 가장 양호한 실시예의 화상기억영역(23)내의 데이타배치를 나타내는 도면.

제36도는 각 인출동작시에 인출된 화소데이타세트와 인출시에 후속하는 여러단들에서 처리되는 다른 화소세트를 나타내는 도면.

제37a 및 37b도는 1바이드데이타를 구하기 위해 상기 인출된 화소세트의 데이타를 취급하는 도면.

제38도는 인출된 화소값 세트의 좌측 또는 우측 절반(4×2화소) 또는 인출된 화소값 세트의 좌측 또는 우측절반중 좌측절반(2×2화소)내의 소정의 화소값 패턴들 a~r을 나타내는 도면.

제39도는 제1측 패턴규칙테이블을 나타내는 도면.

제40도는 인출된 화소값 세트의 좌측 또는 우측절반중 우측절반(2×2화소)내의 소정의 화소값패턴 a~r을 나타내는 도면.

제41도는 제2측 패턴규칙테이블을 나타내는 도면.

제42도는 우측 및 좌측의 심사된 2×2화소패턴에 인접한 화소들을 나타내는 도면.

제43a~43e도는 본 발명의 가장 양호한 실시예에서 제38 및 40도에 나타낸 패턴들에 대응하여 미리 정해진 임시라벨 할당규칙들의 상세도.

제44a~44b도는 본 발명의 가장 양호한 실시예에서 외접사각형의 좌표를 결정 및 갱신하는 동작도.

제45a~45b도는 원화상을 주사함으로써 임시라벨할당을 행하는 임시라벨할당프로그램(29)의 동작의 플로우차트예시도.

제46도는 라벨접속테이블(25)의 라벨변환테이블(25)로의 변환과 외접사각형좌표테이블(26)의 갱신을 행하는 테이블갱신프로그램(30)의 동작의 플로우챠트예시도.

제47도는 임시라벨의 대응참라벨로의 변환을 행하는 라벨갱신프로그램(31)의 동작의 플로우 챠트예시도.

제48~50도는 본 발명의 동작을 수행하는 하드웨어구성예시도.

본 발명은 화상내의 각 접속영역에 임시라벨을 할당하는 방법 및 장치에 관한 것이다. 본 발명은 또한 화상내의 각 접속영역에 할당된 임시라벨을 참라벨로 변환하여 참라벨을 각 접속영역에 할당하고, 서로 접속되지 않은 접속영역에는 상이한 참라벨을 할당하는 방법 및 장치에 관한 것이다.

일반적으로, 화상내의 영역을 적어도 하나의 화소로 구성하고, 화상을 컴퓨터로 처리시에 그 화소들에 대해 처리를 행해야 한다. 각 접속영역에 라벨을 컴퓨터에 의해 할당할 때, 각 접속영역에 라벨을 할당하는 동작은 각 접속영역내의 적어도 하나의 화소 각각에 라벨을 할당한다.

종래에는 화상내의 각 화소에 대한 라벨할당이 라스터주사식으로 1화소씩 수행된다. 즉, 본 명세서 전체에 걸쳐, 주사는 1열씩 각 열 마다 소정방향으로 수행하는 것으로 한다.

일반적으로 화상은 (수직; 수평 또는 대각선 방향으로)서로 접촉하며 또한 배경영역내의 화소값과 상이한 값 또는 값들을 갖는 화소군으로 각각 구성된 하나이상의 접속영역들을 포함할 수도 있다.

명세서 전체에 걸쳐 화소값 또는 화소의 값은 화소의 휘도값 또는 3원색의 휘도값의 세트를 나타낸다.

제1도에는 화상의 일예가 도시되어 있다.

그러한 화상처리시 제1도에 나타낸 바와 같이 상기 접속된 영역들 각각에 라벨을 할당해야 할 필요가 있다.

제1도에서, 라벨들 A1, A2 및 A3는 접속된 영역들에 제각기 할당된다.

본 명세서 전체에 걸쳐 배경에 속하지 않는 화상내의 화소들 그 화소값들이 배경의 화소값과 상이한 각 화소들의 값들과 무관하게 동일방식으로 처리된다. 왜냐하면, 발생자들의 관심은 각 접속영역에 라벨을 할당하는 것에만 있기 때문이다.

즉, 처리될 화상이 계조를 갖는 컬러화상 또는 화상과 같은 다값화상일 때, 각 접속영역내의 화소들은 배경의 화소값 이외의 여러값들을 가질수도 있으며, 본 발생의 청구범위내에서 라벨할당은 화소값이 배경의 화소값과 다른한 각 접속영역들 내의 화소값들과 무관하게 수행될 수 있다. 그러므로, 본 명세서에서 모든 설명은 기본적으로 배경내의 화소값을 '0'으로 하고 각 접속영역들내의 화소들을 '1'로 하는 2진화상과 관련한다. 본 발명의 실시예들에서는 각 접속영역들내의 화소값들이 배경의 화소값이외에 여러값들일 수도 있다. 그러나 명세서에 기술한 2진화상기술은 상술한 이유때문에 다값화상에 적용될 수 있다.

[관련기술의 설명]

제2도는 화소군으로 각각 구성되는 백색배경영역과 2접속영역을 포함하는 2진화소화상의 일예도 (각 접속영역들내의 각 화소는 제2도에서 흑색사각형으로 표시함.)이다. 라스터주사형라벨할당시, 라벨할당은 2단계로 수행된다. 첫단계는 윈도(또는 마스크)를 사용하여 화상을 라스터주사하여 화상내의 각 화소들에 임시라벨을 할당한 다음, 다시 화상을 라스터주사하여 임시라벨을 참라벨로 변화한다. 이 경우 참라벨할당은 각 접속영역들에 단하나의 참라벨을 할당하고 서로 접속되지 않은 접속영역들에 상이한 참라벨들을 할당하도록 수행된다. 종래에는 제3도에 나타낸 바와 같이 윈도(또는 마스크)를 임시라벨 할당시에 사용한다. 제3도에 나타낸 바와 같이, 종래의 윈도는 단하나의 대상화소(라스터주사하는 동안 각 위치에 윈도가 위치될 때 임시라벨을 새로이 할당할 화소)만을 함유하며, 제3도에 나타낸 바와 같은 윈도(또는 마스크)는 라스터주사경로를 따라 1화소씩 이동시킴으로써 화상내의 각 화소들이 윈도내의 대상화소로써 주사될 수 있다. 즉, 라스터주사는 대상화소를 1화소씩 행한다.

상술한 임시라벨할당의 동작에 있어서, 대상화소가 이미 임시라벨이 할당된 다른 화소에 접속(접촉)된 것으로 판정되면 대상화소에는 동일한 임시라벨이 할당된다. 대상화소가 임시라벨을 이미 할당한 화소에 접속(접촉)되지 않은 것으로 판정되면, 대상 화소에는 새로운 임시라벨이 할당된다. 따라서 제4도에 나타낸 바와 같이 임시라벨을 할당받은 화상이 얻어진다.

그밖에도, 임시라벨할당동작하는 동안 제각기 상이한 임시라벨들을 할당받은 화소군들 (화소들로 구성된 영역들)간의 접속관계는 제5도에 나타낸 바와 같이 결정된다. 제5도는 임시라벨'1'이 영역내의 각 화소들에 할당된 임시라벨을 할당받은 영역에, 임시라벨 '2'가 영역내의 각화소들에 할당된 임시라벨을 할당받은 영역에, 임시라벨 '3'이 영역내의 각화소들에 할당된 임시라벨을 할당받은 영역에 그리고 임시라벨 '4'가 영역내의 각화소들에 할당된 임시라벨을 할당받은 영역에 접속된다.

접속관계는 예를들어 제6도에 보인 바와 같은 라벨접속테이블(또는 접속관계테이블)형으로 기억된다. 제6도의 테이블에서 각 임시라벨마다 1엔트리가 제공된다. 임시라벨로써 번호 '0','1','2',···가 사용된다. 제6도의 테이블에서 배경영역내의 각화소들에는 임시라벨로서 번호 '0'이 할당된다. 임시라벨을 각 화소들에 할당하여 임시로 라벨을 할당받은 영역이 더 작은 번호의 제1임시라벨을 할당받은 다른 임시라벨을 할당받은 영역에 접속되지 않으면, 임시라벨에 대한 엔트리가 '0'이 기입된다. 영역내의 각 화소들에 임시라벨로서 번호를 할당하여 임시로 라벨을 할당받은 영역이 더 작은 번호의 제2임시라벨을 할당하여 임시로 라벨을 할당받은 다른 영역에 접속되면, 상기 제1임시라벨 '0'에 대한 엔트리내에 더 작은 번호가 기입된다. 따라서 제6도의 테이블은 영역내의 각 화소들에 임시라벨로서 번호 '1'이 할당된 임시라벨영역은 '1'보다 작은 번호가 할당된 다른 임시라벨영역에 접속되지 않고, 번호 '2'가 임시라벨로서 할당된 임시라벨영역은 번호 '1'이 임시라벨로서 할당된 임시라벨영역에 접속되며, 번호 '3'이 임시라벨로서 할당된 임시라벨영역은 번호 '1'이 임시라벨로서 할당된 임시라벨영역에 접속되며, 번호 '4'가 임시라벨로서 할당된 임시라벨영역은 '4'보다 적은 번호가 임시라벨로서 할당된 임시라벨영역에 접속되지 않으며, 번호 '5'가 임시라벨로서 할당된 임시라벨영역은 번호 '4'가 임시라벨로서 할당된 임시라벨영역에 접속되며, 번호 '6'이 임시라벨로서 할당된 임시라벨영역은 번호 '1'이 임시라벨로서 할당된 임시라벨영역에 접속되며, 번호 '7'이 임시라벨로서 할당된 임시라벨영역은 번호 '5'가 임시라벨로서 할당된 임시라벨영역에 접속되는 등으로 접속되어 것을 나타낸다.

제6도는 라벨접속테이블에 근거하여, 제7도에 나타낸 바와 같이 (임시-참)라벨변환테이블이 임시라벨로부터 참라벨로의 변환용으로 발생된다. 제7도의 라벨변환테이블은 배경영역에 대한 것을 포함하여 각각의 임시라벨에 대한 엔트리를 가지며 또한 임시라벨 '1'은 참라벨 '1'로 변환되어야 하고, 임시라벨 '2'는 참라벨 '1'로 변환되어야 하고, 임시라벨 '3'은 참라벨 '1'로 변환되어야 하고, 임시라벨 '4'는 참라벨 '2'로 변환되어야 하고, 임시라벨 '5'는 참라벨 '2'로 변환되어야 하고, 임시라벨 '6'은 참라벨 '1'로 변환되어야 하고, 임시라벨 '7'은 참라벨 '2'로 변환되어야 하고, 등으로 변환되는 것을 나타낸다. 그 다음 상기 라벨변환테이블을 근거로 상기 변환을 위해 라스터주사가 수행된다. 즉, 라스터주사경로를 따라 각 화소의 임시라벨들을 1화소씩 참라벨로 변환된다. 변환후 임시라벨화상은 예를 들어 제8도에 나타낸 바와 같이 참라벨화상으로 변환된다.

그러나 임시라벨할당동작시에 임시라벨은 1대상 화소에만 할당된다. 한편 윈도는 각 위치에 위치된다. 왜냐하면, 종래의 윈도는 1대상화소만을 포함하고 있으므로 제3도에 나타낸 바와 같은 윈도(또는 마스크)가 라스터주사경로를 따라 1화소씩 이동하기 때문에 결국 임시라벨할당동작을 수행하는데 장시간이 걸린다. 그밖에도 임시라벨로부터 참라벨로의 변환시에 라스터주사는 라벨할당받은 모든 화소들에 대해 수행되므로 상기 변환에 많은 시간이 걸린다.

본 발명의 제1목적은 임시라벨할당을 행하는데 소요되는 시간을 줄여서 화상내의 각 접속영역내의 각 화소에 임시라벨을 할당하는 방법 및 장치를 제공하는데 있다.

본 발명의 제2목적은 변환시간을 줄여셔 화상내의 각 접속영역내의 각 화소에 임시라벨을 참라벨로 변환하는 방법 및 장치를 제공하는데 있다.

본 발명의 제1태양에 의하면 화상을 구성하는 각 화소열내의 화상을 소정방향으로 및 1열씩 주사하고, 수직방향으로 2화소 수평방향으로 복수의 화소의 크기를 갖는 소정의 윈도의 위치를 이동시켜 화상내의 각 접속영역내의 각 화소에 임시라벨을 할당하는 방법이 제공된다.

상기 방법은 (a)윈도가 임시라벨이 할당되지 않은 제1화소군 및 임시라벨이 이미 할당된 제2화소군을 포함하며, 주사하는 동안 윈도가 각 위치에 위치될 때, 상기 윈도에 포함된 1세트의 화소값을 얻은 단계와, (b)상기 윈도내의 모든 가능한 세트들의 화소값들에 대응하여 임시라벨 할당규칙이 미리 정해지고, 임시라벨 할당규칙은 모든 가능한 화소값들에 대응하여, 복수의 임시라벨 할당규칙중 상응하는 것과 제2화소군의 임시라벨들에 따라 제1화소군의 각각에 임시라벨이 어떻게 할당될것인지를 나타내는 경우, 얻어진 세트의 화소값들에 대응하여 복수의 소정 임시라벨 할당규칙들중 하나를 선택하는 단계와, (c) 상기 단계 (b)에서 선택된 규칙과 상기 각 위치의 윈도내의 제2화소군의 임시라벨들에 따라 상기 각 위치의 윈도내에 포함된 제1화소군 각각에 임시라벨을 할당하는 단계를 포함한다.

(1-1)본 발명의 제1태양에 의한 방법에서 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동시키면, 상기 윈도의 1화소 이상씩 수평방향으로 이동될 수 있다.

(1-2)본 발명의 제1태양에 의한 방법에서 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동시키면, 상기 윈도는 상기 복수의 화소수에 동일한 화소수씩 수평방향으로 이동될 수 있다.

(1-3) 상기 (1-2)방법에서, 상기 임시라벨 할당규칙은 복수의 임시라벨 할당규칙들 중 상기 대응하는 것 이외에 상기 윈도 양쪽과 근방에 위치된 화소값들과 상기 윈도내의 제2화소군내의 화소들의 상기 임시라벨들에 따라 임시라벨이 제1화소군들 각각에 어떻게 할당되는가를 모든 가능한 화소값들에 대응하여 나타낼 수 있으며, 또한 단계(c)에서 상기 임시라벨은 상기 단계(b)에서 선택된 복수의 임시라벨 할당규칙들 중 상기 것 이외에 상기 윈도양쪽과 근방에 위치된 화소값들과 상기 각 위치의 윈도내에 포함된 제2화소군내의 화소들의 상기 임시라벨들에 따라 할당된다.

(1-4) 본 발명의 제1태양에 의한 방법에서, 상기 주사하는 동안 소정의 윈도의 위치를 수평방향으로 이동하면, 상기 윈도는 수평방향으로 상기 복수의 화소수보다 1화소 작은 소정의 화소수씩 이동될 수도 있다.

(1-5) 본 발명의 제1태양에 의한 방법에서, 상기 주사하는 동안 소정의 윈도의 위치를 수평방향으로 이동하면, 상기 윈도는 수직방향으로 1열씩 이동될 수도 있다.

(1-6) 본 발명의 제1태양에 의한 방법은

(d) 각 위치의 윈도내의 상기 제2화소군내의 제1임시라벨이 할당된 적어도 하나의 화소가 상기 제2화소군내의 제2임시라벨이 할당된 또다른 화소에 접속되는지 여부를 판정하는 단계와, (e) 상기 단계 (d)에서 각 위치의 윈도내의 제2화소군에 제1임시라벨이 할당된 적여도 하나의 화소가 상기 제2화소군내의 제2임시라벨이 할당된 다른 화소에 접속된 것을 선택할 때, 제1임시라벨이 할당된 제1화소군과 제2임시라벨이 할당된 제2화소군간의 접속에 관한 정보를 기억하는 단계를 더 포함한다.

(1-7) 상기 (1-6)의 방법에서는 상기 복수의 임시라벨 할당규칙들은 임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 상기 제2화소군내의 다른 화소에 접속되는지 여부를 복수의 임시라벨 할당규칙중 대응하는것, 윈도내의 화소값들 및 윈도내의 제2화소군내의 화소들의 임시라벨들에 따라 나타내며, 또한 상기 단계(d)에서, 제1임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 제2임시라벨이 할당된 상기 제2화소군내의 다른 화소에 접속되는지 여부를 상기 단계(b)에서 선택된 복수의 임시라벨 할당규칙중 대응하는것, 윈도내의 화소값들 및 윈도내의 제2화소군내의 화소들의 임시라벨들에 따라 판정한다.

(1-8) 본 발명의 제1태양에 의한 방법은

(f) 제1임시라벨이 할당된 각 위치의 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 다른 화소가 상기 윈도부근에 위치된 또다른 화소에 접속되는지 여부를 판정하는 단계와,

(g) 단계(f)에서, 상기 제1임시라벨이 할당된 상기 각 위치의 윈도내의 제2화소군내의 적어도 하나의 화소가 상기 제2임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 다른 화소에 접속되었음이 선택되면, 상기 제1임시라벨이 할당된 제1화소군과 상기 제2임시라벨이 할당된 제2화소군간의 접속에 관한 정보를 기억하는 단계를 더 포함한다.

(1-9) 상기 (1-8)의 방법에서, 상기 복수의 임시라벨 할당규칙은 임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 다른 화소에 접속되는지 여부를 복수의 임시라벨 할당규칙중 대응하는 것, 윈도부근에 위치된 화소값들, 상기 윈도내의 제2화소군들의 임시라벨들 및 상기 윈도부근에 위치된 화소들을 임시라벨들에 따른 나타내며 또한 상기 단계(f)에서, 제1임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 제2임시라벨이 할당된 다른 화소에 상기 윈도부근에 위치된 다른 화소에 접속되는지 여부를 복수의 임시라벨 할당규칙중 대응하는 것, 윈도부근에 위치된 화소값들, 상기 윈도내의 제2화소군들의 임시라벨들 및 상기 윈도부근에 위치된 화소들의 임시라벨들에 따라 판정한다.

(1-10) 본 발명의 제1태양에 의한 방법은

(h) 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 상기 각 위치의 윈도내에서 검출되면, 상기 적어도 하나의 외접영역의 좌표를 판정 또는 갱신하는 것중 하나를 수행하는 단계를 더 포함한다.

(1-11) 상기 (1-10)의 방법에서 상기 복수의 임시라벨 할당규칙은 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 대응하는 것과 윈도내의 화소값에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 더 나타내며 또 한 단계(h)에서, 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 단계(b)에서 선택된 것과 상기 각 위치의 윈도내의 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 판정한다.

(1-12) 상기 (1-10)의 방법에서 상기 복수의 임시라벨 할당규칙은 적어도 하나의 외접영역은 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 대응하는 것과 윈도내의 화소값, 윈도부근에 위치된 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 더 나타내며 또한 단계(h)에서, 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 단계(b)에서 선택된 것과 상기 각 위치의 윈도부근에 위치된 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 판정한다.

(1-13) 상기 (1-10)의 방법에서 상기 외접영역은 직사각형이며 상기 적어도 하나의 경계는 직사각형의 대각선단부들에 위치된 직사각형의 2모서리점들 중 하나에 해당한다.

본 발명의 제2태양에 의하면, 화상을 구성하는 각 화소열내의 화상을 소정방향으로 및 1열씩 주사하여 수직방향의 2화소와 수평방향의 복수의 화소들의 크기를 갖는 소정윈도의 위치를 이동시켜 화상내의 각 접속영역내의 각 화소에 임시라벨을 할당하는 장치가 제공된다.

상기 장치는 윈도가 임시라벨이 할당되지 않은 제1화소군 및 임시라벨이 이미 할당된 제2화소군을 포함하고, 주사하는 동안 윈도가 각 위치에 위치되는 한편 상기 윈도에 포함된 한세트의 화소값들을 구하기 위한 윈도주사부와 윈도내의 모든 가능한 세트들의 화소값들에 대응하여 미리 정해지는 복수의 소정임시라벨 할당규칙들을 기억하며, 상기 임시라벨 할당규칙들은 모든 가능한 화소값들에 대응하여 복수의 임시라벨 할당규칙들 중 상응하는 것과 제2화소군의 임시라벨에 따라 상기 제1화소군에 임시라벨을 어떻게 할당할 것인가를 나타내는 할당규칙기억부와, 상기 얻어진 세트의 화소값들에 대응하여 상기 복수의 임시라벨 할당규칙들 중에서 선택하는 규칙선택부와 복수의 임시라벨 할당규칙들 중 상기 규칙선택부에 의해 선택된 것과 상기 각 위치의 윈도내의 제2화소군들의 임시라벨에 따라 상기 각각의 위치의 윈도내에 포함된 제1화소군 각각에 임시라벨을 할당하는 임시라벨할당부로 구성된다.

(2-1) 본 발명의 제2태양에 의한 장치에서 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동시키면, 상기 윈도는 1화소 이상씩 수평방향으로 이동될 수 있다.

(2-2) 본 발명의 제2태양에 의한 장치에서 상기 주사하는 대한 소정윈도의 위치를 수평방향으로 이동시키면, 상기 윈도는 상기 복수의 화소수와 동일한 화소수씩 수평방향으로 이동될 수 있다.

(2-3) 상기 (2-2)장치에서, 상기 임시라벨 할당규칙은 복수의 임시라벨 할당규칙들 중 상기 대응하는 것 이외에 상기 윈도 양쪽과 근방에 위치된 화소값들과 상기 윈도내의 제2화소군내의 화소들의 상기 임시라벨들에 따라 임시라벨이 제1화소군들 각각에 어떻게 할당되는가를 모든 가능한 화소값들에 대응하여 나타낼 수 있으며, 또한 상기 임시라벨할당부의 동작시에 상기 임시라벨은 상기 규칙선택부에서 선택된 복수의 임시라벨 할당규칙들 중 상기 것 이외에 상기 윈도양쪽과 근방에 위치된 화소값들과 상기 각 위치의 윈도내에 포함된 제2화소군내의 화소들의 상기 임시라벨들에 따라 할당된다.

(2-4) 본 발명의 제2태양에 의한 장치에서, 상기 주사하는 동안 소정의 윈도의 위치를 수평방향으로 이동하면, 상기 윈도는 수평방향으로 상기 복수의 화소수보다 1화소 작은 소정의 화소수씩 이동될 수도 있다.

(2-5) 본 발명의 제2태양에 의한 장치에서, 상기 주사하는 동안 소정의 윈도의 위치를 수평방향으로 이동하면, 상기 윈도는 수직방향으로 1열씩 이동될 수도 있다.

(2-6) 본 발명의 제2태양에 의한 장치는 각 위치의 윈도내의 상기 제2화소군내의 제1임시라벨이 할당된 적어도 하나의 화소가 상기 제2화소군내의 제2임시라벨이 할당된 또다른 화소에 접속되는지 여부를 판정하는 접속판정부와, 상기 접속판정부에 의해 각 위치의 윈도내의 제2화소군에 제1임시라벨이 할당된 적어도 하나의 화소가 상기 제2화소군내의 제2임시라벨이 할당된 다른 화소에 접속된 것을 선택할 때, 제1임시라벨이 할당된 제1화소군과 제2임시라벨이 할당된 제2화소군간의 접속에 관한 정보를 기억하는 접속정보기억부를 더 포함한다.

(2-7) 상기 (2-6)의 장치에서는 상기 복수의 임시라벨 할당규칙들은 임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 상기 제2화소군내의 다른 화소에 접속되는지 여부를 상기 접속판정부에 의하여 판정된 복수의 임시라벨 할당규칙중 대응하는것, 윈도내의 화소값들 및 윈도내의 제2화소군내의 화소들의 임시라벨들에 따라 나타내며, 또한 상기 단계(d)에서, 제1임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 제2임시라벨이 할당된 상기 제2화소군내의 다른 화소에 접속되는지 여부를 상기 접속판정부에 의하여 판정된 복수의 임시라벨 할당규칙중 대응하는것, 윈도내의 화소값들 및 윈도내의 제2화소군내의 화소들의 임시라벨들에 따라 판정한다.

(2-8) 본 발명의 제2태양에 의한 장치는

제1임시라벨이 할당된 각 위치의 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 다른 화소가 상기 윈도부근에 위치된 또다른 화소에 접속되는지 여부를 판정하는 접속판정부와, 상기 접속판정부에 의해 상기 제1임시라벨이 할당된 상기 각 위치의 윈도내의 제2화소군내의 적어도 하나의 화소가 상기 제2임시 라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 되는 화소에 접속되었음이 판정되면, 상기 제1임시라벨이 할당된 제1화소군과 상기 제2임시라벨이 할당된 제2화소군간의 접속에 관한 정보를 기억하는 접속정보기억부를 더 포함한다.

(2-9) 상기 (2-8)의 장치에서, 상기 복수의 임시라벨 할당규칙은 임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 다른 화소가 상기 윈도부근에 위치된 다른 화소에 접속되는지 여부를 상기 규칙 선택부에 의해 복수의 임시라벨 할당규칙중 대응하는 것, 윈도부근에 위치된 화소값들, 상기 윈도내의 제2화소군들의 임시라벨들 및 상기 윈도부근에 위치된 화소들의 임시라벨들에 따라 나타내며 상기 접속판정부의 동작시에 제1임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 제2임시라벨이 할당된 다른 화소가 상기 윈도부근에 위치된 다른 화소에 접속되는지 여부를 상기 규칙선택부에 의하여 선택된 복수의 임시라벨 할당규칙중 대응하는 것, 윈도부근에 위치된 화소값들, 상기 윈도내의 제2화소군들의 임시라벨들 및 상기 윈도부근에 위치된 화소들의 임시라벨들에 따라 판정한다.

(2-10) 본 발명의 제2태양에 의한 장치는

적어도 하나의 외접영역의 적어도 한 경계의 좌표가 상기 각 위치의 윈도내에서 검출되면, 상기 적어도 하나의 외접영역의 좌표를 판정 또는 갱신하는 것중 하나를 수행하는 판정 및 갱신부를 더 포함한다.

(2-11) 상기 (2-10)의 장치에서 상기 복수의 임시라벨 할당규칙은 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 대응하는 것과 윈도내의 화소값에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 더 나타내며 또한 상기 판정 및 갱신부의 동작시에, 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 상기 규칙선택부에 의해 선택된 것과 상기 각 위치의 윈도내의 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 판정한다.

(2-12) 상기 (2-10)의 장치에서 상기 복수의 임시라벨 할당규칙은 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 대응하는 것과 윈도내의 화소값 윈도부근에 위치된 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 더 나타내며 또한 상기 판정 및 갱신부의 동작시에 상기 규칙선택부에서 선택된 것과 상기 각 위치의 윈도부근에 위치된 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 판정한다.

(2-13) 상기 (2-10)의 장치에서 상기 외접영역은 직사각형이며, 상기 적어도 하나의 경계는 직사각형의 대각선단부들에 위치된 직사각형의 2모서리점들 중 하나에 해당한다.

본 발명의 제3태양에 의하면 임시라벨이 이미 할당된 화소에 화상내에 포함된 접속영역들을 각각 식별하는 차라벨을 할당하는 방법이 제공된다.

상기 방법은 적어도 하나의 외접영역이 화상내의 배경영역에 속하지 않는 모든 화소들을 포함하도록 적어도 하나의 외접영역이 미리 정해진 경우,

임시라벨과 참라벨간의 소정관계에 따라 적어도 하나의 외접영역내의 화상을 한 화소씩 주사하여 화상내의 적어도 하나의 외접영역내에 내포된 화소들에 참라벨들을 할당하는 단계를 포함한다.

본 발명의 제4태양에 의하면 임시라벨이 이미 할당된 화소들에 화상내에 포함되는 접속영역들을 각각 식별하는 참라벨을 할당하는 방법이 제공된다.

상기 방법은 (a) 적어도 하나의 외접영역이 화상내의 배경영역에 속하지 않는 모든 화소들을 포함하도록 적어도 하나의 외접영역을 판정하는 단계와,

(b) 적어도 한 외접영역내의 화상을 한 화소씩 주사하여 임시라벨과 참라벨간의 소정관계에 따라 화상내의 상기 적어도 한 외접영역내의 각 화소에 할당될 참라벨을 판정하는 단계를 포함한다.

(4-1) 본 발명의 제4태양에 의한 방법에서, 상기 적어도 하나의 외접영역은 그들 각각이 접속된 화소들로 구성된 적어도 하나의 외접영역을 포함하도록 결정될 수도 있다.

(4-2) 본 발명의 제4태양에 의한 방법에서, 상기 정보는 외접영역의 좌표를 포함할 수도 있다.

(4-3) 상기 (4-2)의 방법에서, 상기 외접영역은 직사각형이며, 상기 정보는 외접영역의 대각선단부들에 위치된 적어도 2모서리점들의 좌표를 포함할 수도 있다.

본 발명의 제5태양에 의하면, 임시라벨과 차라벨간의 소정관계에 따라 한 화소씩 주사하여 임시라벨이 이미 할당된 화소들에 화상내에 포함된 접속영역들을 식별하는 참라벨을 할당하는 장치가 제공된다.

상기 장치는 임시라벨과 참라벨간의 상기 소정관계를 기억하는 관계기억부와, 적어도 한 외접영역이 화상내의 배경영역에 속하지 않는 모든 화소들을 포함하도록 미리 결정되는 적어도 하나의 외접영역의 위치와 범위에 관한 정보를 기억하는 외접영역기억부와,

적어도 하나의 외접영역의 범위내의 화상을 한 화소씩 주사하는 주사부와, 적어도 하나의 외접영역내의 화소들에 할당될 참라벨들을 판정하는 참라벨 판정부를 포함한다.

(5-1) 본 발명의 제5태양에 의한 장치에서, 상기 적어도 하나의 외접영역은 그들 각각이 접속된 화소들로 구성된 적어도 하나의 접속영역을 포함하도록 결정될 수도 있다.

(5-2) 본 발명의 제5태양에 의한 장치는 적어도 하나의 외접영역을 결정하기 위한 외접영역결정부를 더 포함할 수도 있다.

(5-3) 본 발명의 제5태양에 의한 장치에서, 상기 정보는 외접영역의 좌표를 포함할 수도 있다.

(5-4) 상기 (5-3)의 장치에서, 상기 외접영역은 직사각형이며, 상기 정보는 외접영역의 대각선양단에 위치된 적어도 2모서리점들의 좌표를 포함할 수도 있다.

본 발명의 제6태양에 의하면 화상을 구성하는 각 화소열내의 화상을 소정방향으로 주사하고 또한 수직방향으로 2화소 수평방향으로 복수의 화소의 크기를 갖는 소정윈도의 위치를 이동시킴으로서 접속된 화소들로 구성되는 접속영역을 각각 포함하는 각 외접영역의 위치와 범위에 관한 정보를 구하는 방법이 제공된다.

(6-1) 본 발명의 제6태양에 의한 방법은 (a) 주사하는 동안 윈도가 각 위치에 위치될 때 상기 윈도내에 포함된 한세트의 화소값들을 구하는 단계와, (b) 구한 세트의 화소값들에 대응하는 복수의 소정외접영역판정 및 갱신규칙들 중, 하나를 선택하는 단계와 (c) 상기 단계(b)에서 복수의 소정외접영역판정 및 갱신규칙들중, 선택된 것에 따라 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 상기 각각의 위치에 있는 윈도내에서 검출될 경우, 상기 적어도 하나의 외접영역의 좌표들의 판정과 갱신중 하나를 수행하는 단계를 더 포함한다.

(6-2) 상기 (6-1)의 방법에서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동할시, 상기 윈도는 수평방향으로 1화소 이상씩 이동될 수도 있다.

(6-3) 상기 (6-1)의 방법에서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동할 시, 상기 윈도는 수평방향으로 상기 복수 화소의 수만큼씩 이동될 수도 있다.

(6-4) 상기 (6-3)의 방법에서, 단계(c)에서는 적어도 하나의 외접영역의 상기 좌표들이 상기 단계(b)에서 복수의 외접영역판정 및 갱신규칙들중 선택된 것 이외에 양쪽과 부근에 위치된 화소값들에 따라 판정 또는 갱신할 수도 있다.

(6-5) 상기 (6-1)의 방법에서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동할시, 상기 윈도는 수평방향으로 상기 복수 화소의 수보다 1화소 작은 소정의 화소수 만큼씩 이동될 수도 있다.

(6-6) 상기 (6-1)의 방법에서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동할 시, 상기 윈도는 수평방향으로 1열씩 이동될 수도 있다.

(6-7) 상기 (6-1)의 방법에서, 상기 외접영역은 직사각형이며, 상기 적어도 한경계는 상기 직사각형의 대각선의 단부들에 위치된 직사각형의 2모서리점들중 하나에 해당한다.

본 발명의 제7태양에 의하면, 화상을 구성하는 각 화소열내의 화상을 소정방향으로 주사하고 또한 수직방향으로 2화소, 수평방향으로 복수의 화소의 크기를 갖는 소정윈도의 위치를 이동시킴으로써 접속된 화소들로 구성된 접속된 영역을 각각 포함하는 외접영역들의 위치와 범위에 관한 정보를 구하기 위한 장치가 제공된다. 상기 장치는 주사하는 동안 윈도가 각 위치에 위치할 때 상기 윈도내에 포함된 화소값 세트를 구하는 윈도주사부와 복수의 소정외접영역판정 및 갱신규칙을 기억하는 외접영역판정 및 갱신규칙기억부와 상기 구해낸 화소값 세트에 대응하여 상기 복수의 외접영역판정 및 갱신규칙중 하나를 선택하는 규칙선택부와, 상기 적어도 하나의 외접영역의 적어도 한 경계의 좌표들이 상기 각각의 위치의 윈도내에서 상기 복수의 외접영역판정 및 갱신규칙들 중 상기 규칙판정부에 의해 판정된 것을 검출할 때, 상기 적어도 하나의 외접영역의 좌표를 판정 및 갱신하는 판정 및 갱신부를 포함한다.

(7-1) 본 발명의 제7태양에 의한 장치에서, 상기 주사하는 동안 수평방향으로 소정윈도의 위치를 이동시킬 때, 상기 윈도는 수평방향으로 1이상 화소씩 이동될 수도 있다.

(7-2) 본 발명의 제7태양에 의한 장치에서, 상기 주사하는 동안 수평방향으로 소정윈도의 위치를 이동시킬 때, 상기 윈도는 수평방향으로 상기 복수화소의 수 만큼 이동될 수도 있다.

(7-3) 상기 (7-2)의 장치에 있어서, 상기 판정 및 갱신부의 동작시에 상기 적어도 하나의 외접영역의 좌표들이 상기 규칙선택부에 의해 복수의 외접영역 판정 및 갱신규칙들 중 선택된 것이외에 상기 윈도의 양측과 부근에 위치된 화소값들에 따라 판정 또는 갱신될 수도 있다.

(7-4) 본 발명의 제7태양에 의한 장치에서, 상기 주사하는 동안 수평방향으로 소정윈도의 위치를 이동시킬 때, 상기 윈도는 수평방향으로 상기 복수화소의 수보다 1 적은 화소수 만큼씩 이동될 수도 있다.

(7-5) 본 발명의 제7태양에 의한 장치에서, 상기 주사하는 동안 수평방향으로 소정윈도의 위치를 이동시킬 때, 상기 윈도는 수평방향으로 한열씩 이동될 수도 있다.

(7-6) 본 발명의 제7태양에 의한 장치에서, 상기 외접영역은 직사각형이며, 상기 적어도 한 경계는 상기 직사각형의 대각선의 단부들에 위치된 직사각형의 2모서리점들중 하나에 해당된다.

본 발명의 제8태양에 의하면, 화상내의 화소들에 화상내에 속하는 접속영역들을 각각 식별하는 참라벨을 할당하는 방법이 제공된다. 이 방법은 (a) 임시라벨이 참라벨로부터 상이한 표시를 갖는 경우 화상을 주사함으로써 화상내의 각 접속된 영역내의 모든 화소들에 임시라벨들을 할당하는 단계와, (b) 상기 접속된 영역들간의 관계를 구하여 기억하는 단계와, (c) 제1 및 제2부분으로 구성되며, 제1부분이 단계(d)의 동작에 의해 참라벨이 변경되지 말아야함을 나타내는 제1정보를 포함하며, 제2부분이 상기 각각의 임시라벨과 참라벨들중 대응하는 것 간의 일치를 나타내는 제2정보를 포함하는 라벨변환테이블을 생성하는 단계와, (d) 상기 적어도 하나의 외접영역의 화상내의 배경영역에 속하지 않는 모든 화소들을 포함하도록 적어도 하나의 외접영역이 미리 정해지는 경우, 적어도 하나의 외접영역의 각 영역내의 화상의 일부를 한외접영역씩 주사하여 줌으로써 상기 제1 및 제2정보에 따라 화상내의 적어도 한 외접영역내에 속하는 화소들에 참라벨들을 할당하는 단계를 포함한다.

(8-1) 본 발명의 제8태양에 의한 방법에서 상기 라벨변환테이블의 상기 제1부분은 참라벨들 대응하는 복수의 제1엔트리를 포함하며, 상기 복수의 제1엔트리들의 내용들을 제각기 복수의 제1엔트리들이 일치할 때 동일참라벨일 수도 있으며, 또한 라벨변환테이블의 상기 제2부분은 임시라벨들중 대응하는 라벨이 할당된 접속영역에 어느 다른 접속영역이 접속되었는지에 관한 정보를 포함하는 복수의 제2엔트리를 포함할 수도 있다.

본 발명의 제9태양에 의하면, 화상내의 화소들에 화상내에 속하는 접속영역들을 각각 식별하는 참라벨을 할당하는 장치가 제공된다. 이 장치는 임시라벨들이 참라벨들과 상이한 표시를 가진 경우, 화상을 주사하여 화상내의 각 접속영역내의 모든 화소들에 임시라벨들을 할당하는 임시라벨 할당부와 상기 접속영역들간의 접속관계를 구하여 기억하는 접속관계입수부와 제1 및 제2부분으로 구성되며, 상기 제1부분이 참라벨들이 단계(d)의 동작에 의해 변경되지 말아야함을 나타내는 제1정보를 포함하고, 상기 제2부분이 상기 제1임시라벨들 각각과 상기 참라벨들중 대응하는 것간의 일치를 나타내는 제2정보를 함유하는 경우, 상기 접속관계에 따라 라벨변환테이블을 생성하는 라벨변환테이블생성부와, 화상내의 배경영역에 속하지 않는 모든 화소들을 상기 적어도 하나의 외접영역이 포함하도록 상기 적어도 하나의 외접영역이 미리 정해진 경우, 상기 적어도 하나의 외접영역이 각 영역내의 화상의 일부분을 한 외접영역씩 주사함으로써 상기 제1 및 제2정보에 따라 화상내의 적어도 한 외접영역내에 속하는 화소들에 참라벨들을 할당하는 참라벨할당부를 포함한다.

(9-1) 본 발명의 제8태양에 의한 장치에서 상기 라벨변환테이블의 상기 1부분은 참라벨들에 대응하는 복수의 제1엔트리들을 포함할 수도 있으며, 상기 복수의 제1엔트리들의 내용은 상기 제1엔트리들이 일치할 때 동일 참라벨들일 수도 있으며, 상기 라벨변환테이블의 제2부분은 임시라벨들중 대응하는 라벨이 할당된 접속영역에 어느 다른 접속영역이 접속되었는지에 관한 정보를 포함하는 복수의 제2엔트리들을 포함할 수도 있다.

이하 첨부도면을 참조하여 본 발명의 양호한 실시예들을 상세히 설명하면 다음과 같다.

[본 발명의 제1 및 제2태양의 실시예의 구성(제 9,10,11 및 12도)]

제9도는 본 발명의 제1 및 제2태양을 실현하는 실시예의 구성을 나타내는 구성도이다. 제9도에서 1은 화상기억부, 2는 윈도주사부, 3은 2진패턴 결정부, 4는 할당규칙선택부, 5는 할당규칙기억부, 6은 임시라벨할당부, 7은 임시라벨정보기억부를 나타낸다.

화상기억부(1)는 2진화상데이타에 관한 데이타를 기억한다. 윈도주사부(2)는 수직방향으로 2화소, 수평방향으로 복수화소의 크기를 갖는 소정의 윈도를 사용하여 2진화상을 주사한다. 주사는 화상을 구성하는 각 화소열내의 복수의 화소들을 1열씩 소정방향으로 예를 들어 상부좌측에서 하부우측으로 수행된다.

주사하는 동안 윈도는 화상을 구성하는 각 화소열들내에서 소정방향으로 예를 들어 상부좌측에서 하부우측으로 이동된다. 주사하는 동안 각위치에 위치된 윈도에 의해 확보된 화소들은 임시라벨들이 아직 할당되지 않은 제1화소군과 임시라벨들이 이미 할당된 제2화소군을 포함한다.

주사시에 윈도는 각 위치에 위치하는 동안 임시라벨이 윈도의 화소값과 제2군의 화소의 임시라벨에 의거해서 제1군의 화소에 할당되거나, 또는 윈도의 화소값, 제2군의 화소의 임시라벨, 각 위치에서의 윈도내의 화소 근방에 위치한 화소값 및 각 위치에서의 윈도내의 화소근방에 위치한 화소의 임시라벨에 의거해서 임시라벨이 제1군의 화소에 할당될 수도 있다. 각 위치에서의 윈도내의 화소 근방에 위치한 화소값 및 각 위치에서의 윈도내의 화소 근방에 위치한 임시라벨을 제1군의 화소에 임시라벨을 할당하는데 사용하느냐의 여부는 주사시의 윈도 이동의 피치에 달려있다. 피치가 수평방향의 윈도의 폭과 같은 첫째 경우에는 각 위치에서의 윈도내의 화소 근방에 위치한 화소값 및 각 위치에서의 윈도내의 화소근방에 위치한 화소의 임시라벨을 제1군의 화소에 임시라벨을 할당하는데 사용한다. 피치가 수평방향의 윈도의 폭보다 적어도 1화소만큼 적은 둘째 경우에는 첫째 경우에서의 윈도내의 화상 근방에 위치한 상기 화소가 둘째 경우에서의 윈도에 포함되어 있기 때문에 각 위치에서의 윈도내의 화소 근방에 위치한 화소값 및 각 위치에서의 윈도내의 화소 근방에 위치한 임시라벨을 제1군의 화소에 임시라벨을 할당하는 데 사용하지 않는다.

상기의 할당은 2진 패턴 결정부(3), 할당 규칙 선택부(4), 할당규칙 기억부(5), 임시라벨 할당부(6)에 의해 실시된다. 할당 규칙 기억부(5)는 윈도내의 할당값 및 제2군의 화소의 임시라벨에 의거하거나, 윈도내의 화소값, 제2군의 화소의 임시라벨, 각 위치에서의 윈도내의 화소 근방에 위치한 화소값, 각 위치에서의 윈도내의 화소 근방에 위치한 임시라벨에 의거해서 임시라벨을 제1군의 화소에 할당하는 방법을 가리키는 소정의 할당 규칙(제43a도~43e도에 의해 나중에 설명)을 기억한다. 각 소정의 할당규칙은 나중에 제36도~제39도에 의해 설명하는 바와같이 각 위치에서의 윈도내의 화소값의 모든 예상 패턴에 대응해서 미리 마련해둔다. 제9도의 2진 패턴 결정부(3)는 각 위치에서의 윈도내의 화소값의 패턴을 인식하고, 할당규칙 선택부(4)는 인식된 패턴에 대응하는 복수의 할당규칙중의 하나를 선택하여 할당 규칙 기억부(5)로부터 선택된 할당 규칙을 판독한다. 그 후에 임시라벨 할당부(6)는 선택된 할당 규칙에 따라 상기와 같이 임시라벨을 제1군의 화소에 할당한다. 윈도내의 제1군의 화소의 새로 할당된 임시라벨은 임시라벨정보기억부(7)에 기억된다.

제10도~제12도는 임시라벨의 할당동작을 설명하는 설명도이다. 제10도~제12도에서 2×2화소를 포함한 윈도내의 화소값은 좌측에 표시되어 있으며, 대응하는 할당동작은 우측에 표시되어 있다. 윈도의 4개의 화소중에서 하부의 열에 있는 2개의 화소는 상기 의 제1군에 대응하며, 상부의 열에 있는 2개의 화소는 상기 의 제2군에 대응한다. 즉 임시라벨은 이미 상부열의 2개의 화소에 할당되어 있고, 아직 하부열의 2개의 화소에는 할당되지 않고 있다. 제10도~제12도는 상부의 좌측 화소가 1과 같은 때에는 상부좌측 화소의 임시라벨로서 같은 값인 i의 임시라벨이 하부열의 2개의 화소가 모두 상부 좌측 화소와 수직방향과 대각 방향으로 각각 접촉되어 있기 때문에 상부 우측 화소의 임시라벨에 상관없이 하부 열에 있는 2개의 화소 모두에 할당되는 것을 표시한다. 제11도, 제12도는 각각 상부 우측 화소의 값이 1인 경우와 상부우측 화소의 값이 0인 경우를 표시한 것이다.

본 발명의 제3~제5태양의 실시예의 구성(제13도, 제14도, 제15도)

제13도는 본 발명의 제3~제5태양을 실현하는 실시예의 구성을 설명하기 위한 구성도이다. 제13도에서 10은 임시라벨 정보 입수부, 11은 외접영역 결정부, 12는 라벨변환부를 각각 표시한다.

임시라벨 정보입수부(10)는 임시라벨할당에 대한 정보, 즉 실시예 동작시의 화상의 각 화소에 어떤 임시라벨이 할당되느냐에 관한 정보를 얻는다. 임시라벨 정보는 본 발명의 제1태양 및 제2태양에 의해 얻을 수고 있다.

외접영역 결정부(11)는 적어도 하나의 외접영역은 화상의 배경 영역에 속하지 않는 모든 화소를 포함하고, 또 적어도 하나의 외접영역의 각각은 접속된 화소로 구성된 적어도 하나의 접속영역을 포함하도록 적어도 하나의 외접영역을 결정한다. 상기의 외접영역은 직사각형의 형상으로 할 수 있으며, 외접영역 결정부(11)는 외접영역의 대각선의 끝에 위치한 적어도 2개의 모서리 점(예를 들어 직사각형의 상부좌측 및 하부 우측의 모서리점)의 좌표를 결정한다.

라벨변환부(12)는 각 화소에 할당된 임시라벨을 참라벨로 변환한다. 즉 라벨변환부(12)는 화소에 할당된 임시라벨에 의거하여 각 화소에 참라벨을 할당한다. 라벨변환부(12)의 동작중에 화상중의 화소는 하나하나마다 주사된다. 본 발명의 제3~제5태양에 의하면 이 주사는 상기의 적에도 하나의 외접영역 범위내에서만 실시된다. 따라서 주사하는 화소의 수가 감소되므로 전화상의 임시/참변환에 필요한 시간이 감소된다.

제13도의 구성에서 임시라벨 정보 입수부(10)는 화상중의 화소에 할당된 임시라벨에 관한 정보를 기억하는 메모리이며, 외접영역결정부(11)는 적어도 하나의 외접영역의 위치와 크기(좌표)에 관한 정보를 기억하는 메모리이다. 위치와 크기(좌표)에 관한 정보는 제15도에 나타낸 외접 직사각형 좌표 테이블에 나타내고 나중에 설명하는 형상으로 배열된다.

제14도는 각 접속영역이 외접영역에 포함되는 화소를 예시한 도면이다. 제14도의 예에서 접속영역은 L을 정수라할 때 L, L+1,L+2와 같이 라벨이 할당되며, 외접영역은 파선으로 표시한 직사각형을 둘러싼다. 제14도의 각 외접 직사각형의 위치와 크기는 외접 직사각형의 대각선 끝에 위치한 2개의 모서리 점의 좌표에 의해 결정된다. L로 라벨이 할당된 접속영역을 포함한 외접사각형의 상부 좌측 모서리점의 좌표는 (X1[L], Y1[L])로 표시되고 L로 라벨이 할당된 접속영역을 포함한 외접 직사각형의 하부좌측 모서리점의 좌표는 (X2[L], Y2[L])로 표시된다. L+1으로 라벨이 할당된 접속영역을 포함한 외접 직사각형의 상부좌측 모서리점의 좌표는 (X1[L+1], Y1[L+1])로 표시되고, L+1로 라벨이 할당된 접속영역을 포함한 외접직사각형의 하부 좌측 모서리점의 좌표는 (X2[L+1], Y2[L+1])로 표시된다. L+2로 라벨이 할당된 접속영역을 포함한 외접직사각형의 상부좌측 모서리점의 좌표는 (X1[L+2], Y1[L+2])로 표시되고, L+2로 라벨이 할당된 접속영역을 포함한 외접 직사각형의 하부좌측 모서리 점의 좌표는(X2[L+2], Y2[L+2])로 표시된다. 제14도에 나타낸 바와 같이 접속영역 L+1은 접속영역 L에 접속되어 있다. 이 경우에 접속영역 L 및 L+1을 원래 포함한 양 외접 직사각형을 포함하는 더 큰 외접 직사각형이 결정되면 그에 따라 접속영역 L을 포함하는 외접 직사각형의 좌표가 재설정된다.

외접직사각형의 좌표는 제43a도~제43e도, 제44a도, 제44b도, 제46도에 의한 예에서 상술하는 바와 같이 화상을 주사하여 결정한다. 화상의 주사에 의해 결정된 외접직사각형의 좌표는 외접 직사각형 좌표테이블의 형상으로 메모리에 기억된다. 제15도는 외접 직사각형 좌표테이블을 나타낸 도면이다. 제15도의 외접직사각형 좌표테이블은 접속영역에 할당된 모든 라벨에 대한 엔트리를 가지며, 접속영역을 포함한 외접직사각형중의 하나에 있어 2개 의모서리 점의 좌표가 그 라벨의 엔트리에 기입된다.

본 발명의 제1, 제2, 제6, 제7태양의 다른 실시예의 구성(제16도)

제16도는 본 발명의 제1, 제2, 제6, 제7, 제8, 제9태양을 실현하기 위한 다른 실시예의 구성을 나타낸 구성도이다. 제16도의 구성에서 화상중의 적어도 하나의 외접영역의 결정은 제9도의 구성의 동작과 병행해서 이루어진다. 제16도의 구성에서는 외접영역 결정부(8)가 제9도의 구성에 추가된다. 제16도의 외접영역 결정부(8)의 동작은 제9도의 구성의 외접영역 결정부(11)와 기본적으로 같다.

윈도의 피치가 윈도의 수평방향의 폭보다 작을 경우에는 제16도의 외접영역 결정부(8)는 임시라벨 할당부(6)의 동작과 병행해서 동작하여 주사시의 각 위치에서의 윈도의 화소값의 패턴과 할당규칙 선택부(4)에 의해 선택되어 할당규칙 기억부(5)에 의해 공급된 할당 규칙에 의거해서 적어도 하나의 외접영역의 외치와 크기에 관한 정보를 결정하고 또 재 설정하는데, 여기에서 복수의 임시라벨 할당 규칙은 제9도에 의해 설명한 할당 규칙과 더불어 적어도 하나의 외접영역의 적어도 하나의 경계의 좌표가 복수의 임시라벨 할당 규칙중의 대응하는 것과 윈도내의 화소값에 의거해서 상기 각 위치의 윈도내에 검출되는 가의 여부를 표시한다. 외접영역 결정부(8)는 할당 규칙 선택부(4)에 의해 선택되고 할당 규칙 기억부(5)로부터 공급된 상기 복수의 임시라벨중의 하나와 윈도내의 화소값에 의거해서 적어도 하나의 외접영역의 적어도 하나의 경계의 좌표가 상기 각 위치의 윈도에 검출되는 가와 여부를 결정한다.

윈도의 피치가 수평방향의 윈도의 폭과 같은 경우에는 복수의 임시라벨 할당 규칙은 제9도에 설명한 할당 규칙과 더불어 적어도 하나의 외접영역의 적어도 하나의 경계의 좌표가 복수의 임시 라벨할당규칙중의 대응하는 것과 윈도내의 화소값 및 윈도 근방에 위치한 화소값에 의거해서 상기 각 위치의 윈도에 검출되는 가와 여부를 표시한다. 이 경우에 외접영역 결정부(8)는 적어도 하나의 외접영역의 적어도 하나의 경계의 좌표가 할당규칙 선택부(4)에 의해 선택되어 할당규칙 기억부(5)에 의해 공급되는 상기 복수의 임시 라벨할당규칙중의 하나와 윈도내의 화소값 상기 각 위치의 윈도 근방에 위치한 화소값에 의거해서 상기 각 위치의 윈도에 검출되는가의 여부를 결정한다.

상이한 임시라벨이 할당된 영역의 접속의 검출(제17도, 제18도, 제19도)

제17~제19도는 2개의 접속영역간의 접속관계의 검출을 설명하는 설명도이다. 제17도는 2진 화상의 일부를 나타낸다. 제17도에서 빈칸의 (백색)정사각형은 값 0을 가지며 화상의 배경을 구성하는 화소이며, 사선의 정사각형은 값 1을 가지며 접속영역을 구성하는 화소이다. 제17도~제19도의 예에서는 화상의 주사에 사용되는 윈도의 크기는 제17도~제19도에서 굵은 선으로 나타낸 바와같이 2화소×2화소로 하며, 주사는 라스터 주사법, 즉 상부 좌측편의 화소로부터 하부우측편의 화소로 열을 따라서 그리고 각 열의 좌측으로부터 우측으로 주사하는 방법으로 실시하는 것으로 한다.

상기한 바와 같이 윈도 이동의 피치는 수평방향의 윈도 폭과 같거나 또는 수평방향의 윈도폭 보다 적어도 1화소만큼 적다. 제17도~제19도의 예에서는 윈도 이동의 피치는 수평방향의 윈도의 폭과 같은 것으로 한다.

제18도는 임시라벨할당을 위한 주사 동작의 중도에서 화상의 일부에 화소가 할당된 임시라벨을 나타낸다. 일련번호 0,1,2는 화상의 일부의 각 화소가 임시라벨이 할당된 것으로서, 임시라벨 0은 배경내의 화소에 할당되며, 이어서 이 숫자들은 적은 수로부터 큰 수로 순차적으로 할당된다. 임시라벨 할당을 위한 주사 동작중에는 윈도내의 상부 2개의 화소는 임시라벨이 이미 대응하는 화소에 할당된 열에 있으며, 윈도내의 하부2개의 화소는 임시라벨이 아직 대응하는 화소에 할당되지 않은 열에 있으므로 제18도에 나타낸 위치의 윈도내의 하부 2개의 화소는 대상이 되는 화소, 즉 윈도가 그 위치에 위치하는 동안에 임시라벨을 할당하여야 할 화소이다.

주사동작중의 각 위치에서의 윈도내에 임시라벨을 할당하는 것에 대해서는 제43a도~43e도에 의해 나중에 설명하거니와, 임시라벨의 할당은 주사 동작중의 각 위치에서의 윈도내화소의 화소값 및 임시 라벨과 윈도 근방에 위치한 화소의 화소값과 임시라벨에 의거해서 이루어진다.

상기 방법의 주사 동작에 의하면 제17도의 화상의 접속영역 내의 상부 우측부분에 있는 2개의 화소(제17도에서 화살표로 표시)와 접속영역내의 다른 화소들 간의 접속은 제2및 제3열의 주사동작중에는 검출할 수 없다. 제n열의 주사동작은 동작중에 윈도가 좌측으로부터 우측으로 이동하여 윈도내의 하부 2개화소 제n열에 있도록 하는 주사동작, 즉 제n열의 주사동작이 제n열의 화소에 임시라벨을 할당하기 위해 실시되는 주사동작을 의미한다. 따라서 번호 2는 제18도에 나타낸 바와같이 접속영역내의 상부 우측부분의 2개의 화소에 임시라벨로서 할당되는 한편, 번호 1은 접속영역 내의 다른 화소에 할당된다.

제17도의 화상의 접속영역 내의 상부우측 부분에 있는 2개의 화소와 접속영역내의 다른 화상간의 접속은 제4열의 주사동작중에 검출될 수가 있다. 윈도가 제19도에 나타낸 바와 같이 위치하고 있으면 우선 상부 우측 화소의 임시라벨과 동일한 임시라벨이 윈도의 하부 2개의 화소에 할당되는데, 이는 3개의 화소의 화소값이 1이며, 이들 화소들이 접속되어 있기 때문이다. 그러나 제4열의 윈도의 좌측에 위치한 화소의 화소값 및 임시라벨을 취하면 상기 3개의 화소가 제4열의 윈도의 좌측에 위치한 다른 화소들에 접속됨이 검출된다. 상기와 같이 검출된 접속관계를 제6도에 의해 이미 설명한 라벨접속테이블에 나타낸다. 접속의 검출후의 동작에 대해서는 제20도, 제21도에 의해 나중에 설명한다.

[라벨접속테이블의 생성(제20도, 제21도)]

제20도, 제21도는 라벨접속테이블의 생성을 설명하기 위한 설명도이다. 제6도에 의해 앞에서 설명한 바와 같이 라벨접속테이블은 각 임시 라벨마다 엔트리를 가지며 일련번호를 임시라벨로서 사용한다. 번호 0을 화상의 배경에 할당하면 라벨 접속의 첫 번째 엔트리는 제20도의 좌측에 나타낸 바와같이 그 배경에 대응하게 된다. 라벨접속테이블 생성의 첫 단계에서 임시라벨 0으로서 번호 0이 엔트리에 기입된다. 제6도의 설명에서 알 수 있는 바와 같이 라벨 접속의 각 엔트리의 번호 0은 이 엔트리에 대응하는 접속영역이 보다 적은 숫자가 임시라벨로서 할당된 다른 어떤 접속영역도 접속되지 않은 접속영역임을 나타낸다. 따라서 임시라벨 1이 할당된 접속영역은 임시라벨이 할당되는 첫 번째 접속영역이 되므로 제20도의 우측에 나타낸 바와 같이 임시라벨 1이 대응하는 엔트리에도 번호 0이 기입된다. 다음에 첫 번째 접속영역과 첫 번째 접속영역에 할당된 숫자보다 적은 숫자가 임시라벨로서 할당된 두 번째 접속영역 같이 접속이 검출되면 라벨접속테이블의 첫 번째 접속영역에 대응하는 엔트리에 보다 적은 숫자가 기입된다. 따라서 제21도의 좌측에 나타낸 바와 같은 라벨접속테이블이 얻어진다.

제21도는 접속영역의 접속의 검출에 관한 다른 동작을 설명하기 위한 설명도이다. 라벨접속테이블의 내용은 제21도(제21도의 단계1)의 좌측에 나타낸 바와 같으며 다음에 이를 설명한다. 번호 4로 라벨이 할당된 접속영역은 번호 2로 라벨이 할당된 접속영역에 접속되고 번호 2로 할당된 접속영역은 번호 1로 할당된 접속영역에 접속되고, 1로 할당된 접속영역은 번호 1보다 적은 번호가 할당된 접속영역에 접속되지 않는다. 즉 임시라벨 1에 대응하는 접속영역, 임시라벨 2에 대응하는 접속영역 임시라벨 4에 대응하는 접속영역은 서로 간에 접속된 접속영역의 첫 번째 체인을 형성한다. 또한 번호 5로 라벨이 할당된 접속영역은 번호 3으로 할당된 접속영역에 접속되고 번호 3으로 할당된 접속영역은 번호 3보다 적은 숫자가 할당된 접속영역에 접속되어 않는다. 즉 임시라벨 3에 대응하는 접속영역과 임시라벨 5에 대응하는 접속영역은 서로간에 접속된 두 번째 체인을 형성한다. 위와같은 상태에서 번호 4 및 5가 임시라벨로서 각각 할당된 2개의 접속영역간의 접속이 검출되었다고 하면 이 두 접속영역간의 접속은 다음과 같은 동작에 의해 라벨접속테이블에 반영된다.

단계II에서 임시라벨로서 할당된 윗(가장적은)번호가 상기 첫 번째 및 두 번째 체인의 각각에 대해 얻어진다. 따라서 번호(임시라벨) 1 및 3이 접속영역의 첫 번째 및 두 번째 체인에 대해 각각 얻어진다. 다음에 단계III에서 상기 2개의 윗 번호중의 적은 번호가 2개의 윗 번호중의 큰 번호에 대한 엔트리에 기입된다. 따라서 번호 3으로 라벨이 할당된 접속영역은 번호 1로 할당된 접속영역에 접속되어 첫 번째 및 두 번째 체인 간의 접속은 제21도의 우측에 나타낸 바와 같이 라벨접속테이블에 표시되어진다.

[라벨접속테이블로부터 라벨변환테이블로의 변환(제22도)]

본 발명의 제1~제5태양의 실시예에서 제7도에 의해 앞에서 설명한 바와같이 라벨접속테이블과(임시/참)라벨변환테이블은 메모리의 같은 영역을 사용한다. 즉 라벨접속테이블은 앞에서 설명한 대로 임시라벨 할당의 주사동작중에 생성되어 재 설정되고 다음에 임시라벨로부터 참라벨로 변환하기 위한 다음 주사 동작이 실행되기 전에 나중에 설명하는 바와 같이 라벨접속테이블은 라벨변환테이블로 변환된다.

제22도는 라벨접속테이블은 라벨변환테이블로 변환하는 동작을 예시한 도면이다. 라벨접속테이블의 내용이 제22도의 단계(1)로 나타낸 바와 같다고 하면, 임시라벨 0에 대한 엔트리가 배경과 대응하므로 이 엔트리에서는 변환이 이루어지지 않는다. 이어서 임시라벨에 대응하는 엔트리에 기입된 번호 0에 대한 임시라벨로서 다음의 가장 적은 번호가 검색된다. 제22도의 예에서는 임시라벨로서 번호 0이 임시라벨 1에 대한 엔트리에 기입된다. 다음에 임시라벨 1에 대한 엔트리의 내용은 단계(2)에서 임시라벨로서의 번호 0으로부터 새로운 참라벨로서 번호 1로 변환된다. 이실시예에서 번호 1로부터 시작되는 일련 번호는 각각 참라벨로서 접속영역에 할당된다. 따라서 참라벨로서 첫 번째로 할당되는 번호는 1이다. 다음에 단계(3)~(6)에서 새로운 참라벨로서의 상기 번호 1은 임시라벨에 대한 엔트리에 임시라벨로서 번호 0이 기입된 다음의 가장 적은 임시라벨 번호에 도달할 때까지 0이 아닌 번호가 기입된 이어지는 엔트리에 복사된다. 단계(7)에서 임시라벨에 대응하는 엔트리에 번호 0이 기입된 다음의 가장 적은 임시라벨 번호는 임시라벨 번호 6이므로 임시라벨 6의 내용은 임시라벨번호 0으로부터 다음의 가장 적은 새로운 참라벨 번호 2로 변환된다. 이어서 다른 모든 엔트리의 내용이 변환될 때까지 같은 동작이 이루어진다. 다른 모든 엔트리의 내용이 변환되면 라벨접속테이블로부터 라벨변환테이블로의 변환이 종료된다.

[윗 임시라벨의 변경(제23도~제28도)]

라벨접속테이블에 대한 상기 설명에서는 접속영역에 할당된 윗 임시라벨은 번호 1로 하고, 일련번호 1,2, ---를 라벨접속테이블의 임시라벨로서 사용하고, 또 앞에서 설명한 대로 라벨접속테이블로부터의 변환에 의해 생성된 라벨변환테이블의 참라벨로서 사용하였었다. 그러나 제23도에 나타낸 바와 같이 2개 이상의 외접영역이 중첩되는 경우에는 임시라벨로부터 참라벨로 변환하는 동안에 다음에 설명하는 바와 같은 문제점이 생긴다.

제23도는 2개의 외접직사각형 R1,R2가 중첩한 화상부분을 예시한 도면이다. 제23도에서 외접직사각형 R1은 외접직사각형 R1이 번호 1과 2로 라벨이 할당된 접속영역을 포함하도록 결정된다. 외접직사각형 R2는 외접직사각형 R2가 번호 3으로 라벨이 할당된 접속영역을 포함하도록 결정된다. 그러나 번호 1로 할당된 접속영역내의 2개의 화소와 번호 3으로 할당된 접속영역내의 다른 화소들은 양 외접직사각형 R1,R2에 포함된다. 임시라벨이 할당된 접속영역 사이의 접속관계를 표시하는 라벨접속테이블은 제24도에 나타낸 바와같이 제23도의 화상부분에 대해 생성된 것이다.

제22도에 의해 설명한 절차에 의해 제25도에 나타낸 바와같은 라벨변환테이블에 얻어진다. 다음에 외접직사각형 R1,R2내의 모든 화소가 주사되고, 주사된 임시라벨은 제25도의 라벨변환테이블에 의해 임시라벨에 대응한 참라벨로 다음과 같이 변환된다.

우선 제25도의 라벨변환테이블에 의해 외접직사각형 R1 내에서만 변환이 이루어진다. 외접직사각형 R1내에서만의 변환의 결과를 제26도에 나타낸다. 다음에 제25도의 라벨변환테이블에 의한 변환이 외접직사각형 R2 내에서만 이루어진다. 외접직사각형 R1내의 상기 변환에 이은 외접직사각형 R2내에서만의 변환의 결과를 제27도에 나타낸다. 제23도와 제27도와의 비교로 알 수 있는 바와같이 참라벨로서의 같은 번호 1이 제27도에서 서로 분리된(접속되지 않음) 2개의 영역에 할당된다. 참라벨은 각 접속영역을 대표하여야 하기 때문에 같은 참라벨이 서로 분리된 2개의 영역에 할당해서는 안된다. 이러한 문제점을 중첩된 영역내의 화소가 외접직사각형 R1내의 변환후의 외접직사각형 R2내의 변환에 의해 다시 변환됨으로써 일어난다.

위와같은 문제점은 다음과 같은 방법으로 해결한다. 제28도는 임시라벨 할당의 라벨접속테이블로서 사용되고, 또 임시라벨로부터 참라벨로의 변환의 라벨변환테이블로서 사용되는 테이블을 예시한 도면이다. 제28도의 테이블은 제1 및 제2부분 TB1,TB2를 포함한다. 임시/참 변환에 의한 변환전의 라벨에 대응하는 번지와 이 번지에 대응하는 엔트리의 내용은 임시/참 변환에 의한 변환후의 참라벨에 대응한다. 제1부분 TB1에서는 0으로부터 L-1까지의 번지내에 있는 엔트리의 내용은 각각 대응하는 번지와 같다. 또 L은 번호 L이 라벨 동작의 대상이 되는 화상내의 접속영역의 대략적인 추정번호보다 충분히 크도록 미리 정해진 정수이다. 따라서 제1부분을 라벨변환테이블로 이용할 경우에(임시 또는 참)라벨로서 화소에 할당된 번호는 변환에 의해 변경되지 않는다. 제28도의 테이블의 제2부분 TB2는 제7도, 제22도, 제24도에 의해 앞에서 설명한 바와같이 라벨변환테이블에 대응한다. 즉 임시라벨에 대응하는 테이블의 제2부분의 번지와 해당 임시라벨에 대한 엔트리의 내용은 각각 해당 임시라벨을 변환한 참라벨을 표시한다. 즉 이 실시예에서는 L로 시작되는 번호들은 임시라벨로서 할당된다.

제29도는 L로 시작되는 번호가 임시라벨로서 할당되며, 제23도의 화상부분과 같은 화상부분을 예시한 도면이다. 제28도의 라벨변환테이블의 제2부분 TB2의 내용은 제29도의 화상부분의 접속관계를 표시한다. 다음에 제28도의 라벨변환테이블의 제2부분 TB2는 라벨변환테이블로 변환된다. 제28도의 테이블의 제1부분 TB1은 라벨변환테이블로서 원래 주어져 있으므로 제1부분 TB1에 대한 변환은 실시하지 않는다. 제30도는 제28도의 테이블로부터 생성된 라벨변환테이블을 예시한 도면이다. 다음에 제30도에 나타낸 바와같이 외접직사각형 R1,R2가 제23도와 마찬가지 방법으로 결정된다.

제31도는 제29도의 화상부분에서 결정된 외접직사각형 R1,R2를 예시한 도면이며, 여기에서 외접직사각형 R1,R2은 이 외접직사각형 R1이 번호 L로 라벨이 할당된 화소를 포함하도록 결정되고, 외접직사각형 R2는 이 외접직사각형 R2가 번호 L+2로 할당된 화소를 포함하도록 결정된다. 임시라벨로부터 참라벨로의 변환이 외접직사각형 R1내에서 제30도의 라벨변환테이블에 의해 제31도의 화상부분에 대해 이루어지면 제32도에 나타낸 바와같은 결과가 얻어진다. 다음에 임시라벨로부터 참라벨로의 변환이 외접직사각형 R2내에서 제30도의 라벨변환테이블에 의해 제31도의 화상부분에 대해 이루어져서 제33도에 나타낸 바와같은 결과가 얻어진다. 제33도에 나타낸 바와같이 참라벨은 제33도의 화상부분에 적절하게 할당된다. 중첩된 부분에 다른 화소의 임시라벨은 외접직사각형 R1내의 상기 변환후에 참라벨로 변환되고, 다음에 참라벨은 외접직사각형 R2내의 변환에 의해 제28도의 테이블의 제1부분 TB1에 의한 참라벨과 같은 것으로 변환된다. 따라서 상기와 같이 2중으로 변환한 후에는 중첩부분내의 화소의 참라벨에 대한 문제점은 생기지 않는다. 위와같은 목적을 위해 번호 L이 접속영역(참라벨)의 번호보다 크도록 미리 정해둔다.

[메모리상의 데이타 배열(제34도)]

제34도는 본 발명의 실시예에서의 메모리상의 데이타 배열을 예시한 도면이다. 제34도에서 20은 데이타기억영역, 21은 테이블영역, 22는 프로그램 탑재영역을 표시한다. 데이타기억영역(20)에는 원화상기억영역(23) 및 라벨화소정보기억영역(24)이 마련되어 있다. 원화상기억영역(23)은 본 발명에 의해 처리하는 원화상을 기억한다. 라벨화소정보기억영역(24)은 임시라벨화상(즉 화상내의 모든 화소에 할당된 임시라벨)에 관한 정보와 참라벨화상(즉 화상내의 모든 화소에 할당된 참라벨)에 관한 정보를 기억한다. 라벨접속테이블(25)은 제28도에 의해 설명한 바와같으며, 따라서 라벨접속테이블(25)은 제30도에 의해 설명한 바와같이 라벨변환테이블로 변환된다. 외접직사각형 좌표테이블(26)은 제15도에 의해 설명한 바와같다. 제1측 패턴규칙테이블(27)과 제2측 패턴규칙테이블(28)은 본 발명의 가장 바람직한 실시예 중에 마련되며, 나중에 이를 설명한다.

[원화상테이터의 메모리상의 배열(제35도)]

제35도 본 발명의 가장 바람직한 실시예에서의 원화상기억영역(23)상의 테이터배열을 예시한 도면이다. 본 발명의 가장 바람직한 실시예에서는 원화상은 2진 화상데이타, 즉 화소값(각 화소의 휘도)이 1비트로 표시되는 것으로 한다. 제35도에 나타낸 바와같이 8M화소 X×N화소의 2진 화상테이터는 8화소에 대응하는 8비트단위(1바이트)로 배열된다. 단 M,N은 정수이다. 제35도에서 각 화상데이타단위는 a[i,j]로 표시된다.

단 i,j는 정수이며, 1≤i≤M, 1≤j≤N이다.

[화상데이타의 인출 및 취급(제36도, 제37a도, 제37b도)]

제36도는 각 인출동작 중에 인출되는 화상데이타의 화소세트와 인출에 이어지는 단계에서 취급되는 다른 화소세트를 예시한 도면이다. 이 데이타는 각 화소의 값, 즉, 0 또는 1을 표시한다. 제36도에서 인출되어 취급하는 화소세트는 원화상의 위치와 배치에 의해 표시되며, 여기에서 굵은 선으로 둘러싸인 화소세트는 인출되어 취급하는 화소세트를 가르킨다.

제36도의 단계I에서 8화소×2화소의 데이타가 제48도~제50도에 나타낸 바와같이 프로세서에 의해 메모리(제34도)상의 원화상영역(제34도)으로부터 인출된다. 본 발명의 가장 바람직한 실시예에서는 인출된 8화소×2화소의 화소의 값이 모두 0인가의 여부를 판정한다. YES라고 판정되면 임시라벨로서 번호 0이 인출된 8화소×2화소의 하부열의 8화소에 할당되고, 원화상의 다음 8화소×2화소의 인출로 동작이 진행한다. NO라고 판정되었을 경우에는 인출된 8화소×2화소의 값이 모두 1인가의 여부를 판정한다. YES라고 판정되면 임시라벨로서 인출된 8화소×2화소의 상부열의 8화소에 할당된 번호와 같은 번호가 인출된 8화소×2화소의 하부열의 8화소에 할당되고, 원화상의 다음 8화소×2화소의 인출로 동작이 진행한다. NO로 판정되었을 경우에는 이어지는 단계 II~V에서 얻어지는 패턴을 나중에 상술하는 바와같이 검사한다. 인출된 8화소×2화소의 값이 모두 1인가의 여부판정은 본 발명의 가장 바람직한 실시예에서는 실시할 수도 있고 안할 수도 있다.

단계 II,II',III에서는 인출된 화소세트(8화소×2화소)의 좌측절반(4화소×2화소)의 데이타가 취급된다. 단계II에서 인출된 화소세트의 좌측절반의 전체(4화소×2화소)로 형성된 제1패턴이 결정되고 다음에 상기의 제1패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 복수의 소정패턴중의 하나에 일치하는가 여부를 판정한다. 본발명의 가장 바람직한 실시예에서는 복수의 임시라벨 할당규칙이 제34도의 임시라벨할당프로그램(29)에 포함되어 있다. 상기의 제1패턴이 제9도, 제16도의 할당 규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 복수의 소정패턴중의 하나에 일치한다고 판정된 것에 대응하는 복수의 소정패턴중의 상기 판정된 것에 대응하는 복수의 임시라벨중의 하나에 의거해서 인출된 화소세트의 좌측절반전체(4화소×2화소)의 하부열의 4화소에 할당된다.

다음에 단계 II'에서 인출된 화소세트의 상기 좌측 절반(4화소×2화소)중의 좌측절반(2화소×2화소)으로 형성된 제2패턴을 결정한 다음, 상기 제2패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 복수의 소정패턴중의 하나에 일치하는가의 여부를 판정한다. 상기 제2패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 복수의 소정패턴중의 하나에 일치한다고 판정되면 임시라벨은 복수의 소정패턴 중의 상기 판정된 것에 대응하는 복수의 임시라벨 할당규칙중의 하나에 의거해서 인출된 화소세트의 상기 좌측절반(4화소×2화소)중의 좌측절반(2화소×2화소)의 하부열의 2화소에 할당된다.

다음에 단계III에서 인출된 화소세트의 상기 좌측절반(4화소×2화소)중의 좌측절반(2화소×2화소)으로 형성된 제3패턴을 결정한 다음, 상기 제3패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 복수의 소정패턴중의 하나에 일치하는 가의 여부를 판정한다. 상기 제3패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 복수의 소정패턴중의 하나에 일치한다고 판정되면 임시라벨은 복수의 소정패턴중의 상기 판정된 것에 대응하는 복수의 임시라벨 할당규칙중의 하나에 의거해서 인출된 화소세트의 상기 좌측절반(4화소×2화소)중의 우측절반(2화소×2화소)의 하부열의 2화소에 할당된다.

단계IV,IV',V에서 인출된 화소세트(8화소×2화소)중의 우측절반(4화소×2화소)의 데이타를 취급한다. 단계 IV에서 인출된 화소세트의 우측절반의 전체(4화소×2화소)로 형성된 제4패턴을 결정한 다음, 상기 제4패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 복수의 소정패턴중의 하나에 일치하는가의 여부를 판정한다. 상기 제4패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 복수의 소정패턴중의 하나에 일치한다고 판정되면 임시라벨은 복수의 소정패턴중의 상기 판정된 것에 대응하는 복수의 임시라벨 할당규칙중의 하나에 의거해서 인출된 화소세트의 우측절반의 전체(4화소×2화소)의 하부열의 4화소에 할당된다.

다음에 단계 IV에서 인출된 화소세트의 상기 우측절반(4화소×2화소)중의 좌측절반(2화소×2화소)로 형성된 제5패턴을 결정한 다음, 상기 제5패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 복수의 소정패턴중의 하나에 일치하는가의 여부를 판정한다. 상기 제5패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 부분의 소정패턴중의 하나에 일치한다고 판정되면 임시라벨은 복수의 소정패턴중의 상기 판정된 것에 대응하는 복수의 임시라벨 할당규칙의 하나에 의거해서 인출된 화소세트의 상기 우측 절반(4화소×2화소)중의 좌측절반(2화소×2화소)의 하부열의 2개의 화소에 할당된다.

다음에 단계V에서 인출된 화소세트의 상기 우측절반(4화소×2화소)중의 우측절반(2화소×2화소)으로 형성된 제6패턴을 결정한 다음, 상기 제6패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 부분의 소정패턴중의 하나에 일치하는가의 여부를 판정한다. 상기 제6패턴이 제9도, 제16도의 할당규칙기억부(5)에 기억된 복수의 임시라벨 할당규칙에 대응하는 부분의 소정패턴중의 하나에 일치한다고 판정되면 임시라벨은 복수의 소정패턴중의 상기 판정된 것에 대응하는 복수의 임시라벨 할당규칙의 하나에 의거해서 인출된 화소세트의 상기 우측절반(4화소×2화소)중의 우측절반(2화소×2화소)의 하부열의 2개의 화소에 할당된다.

제37a도, 제37b도는 1바이트데이타를 얻기 위한 상기 인출된 화소세트의 데이타의 취급을 예시한 도면이다. 제37a도의 단계 i에서 2바이트의 화소(제36도의 단계 I에서 나타낸 화소세트의 데이타와 같다)를 인출한다. 제37a도에서 이들 2바이트는 각각 u,v로 표시한다. 다음에 단계 ii에서 인출된 바이트 u의 좌측절반바이트(u1으로 표시)와 인출된 바이트 v의 좌측절반바이트(v1으로 표시)는 조합되어 새로운 바이트 w1을 형성한다. 이 바이트 w1은 제36도의 단계II에 표시된 인출화소세트의 좌측절반에 대응한다. 마찬가지로 제37b도의 단계 iv에서 인출된 바이트 u의 우측절반바이트(u2로 표시)와 인출된 바이트 v의 우측절반바이트(v2로 표시)는 조합되어 되는 새로운 바이트 w2를 형성한다. 이 바이트 w2는 제36도의 단계 IV에 나타낸 인출된 화소세트의 우측절반에 대응한다. 도시하지는 않았지만 상기 2바이트 w1,w2는 상기 바이트 u,v,w1,w2를 홀딩하는 저항기를 설치하여 제37a도의 단계 ii 및 제37b도의 단계 iv에 나타낸 바와같이 이들 저항기를 전선으로 접속함으로써 얻을 수가 있다.

[화소값의 패턴(제38도, 제39도, 제40도, 제41도)]

제38도는 제36도의 단계 II,IV에서 검사하는 인출된 화소값(8화소×2화소)중의 좌측 또는 우측절반(4화소×2화소), 또는 제36도의 단계 II',IV'에서 검사하는 인출된 화소값 세트(8화소×2화소)중의 좌측 또는 우측절반(4화소×2화소)의 화소의 소정패턴 a~r을 예시한 도면이다. 제38도에 나타낸 각 패턴에서 각 정사각형은 화소에 대응하고, 각 빈칸의 정사각형은 값 0을 갖는 백색 화소를 표시하고, 각 사선 직사각형은 값 1을 갖는 흑색화소를 표시하고 각 점선의 정사각형은 인출된 화소값 세트(8화소×2화소)중의 좌측 또는 우측절반(4화소×2화소)중의 우측절반(2화소×2화소)에 포함된 화소를 표시한다. 인출된 화소값 세트(8화소×2화소)중의 좌측 또는 우측절반(4화소×2화소)중의 우측절반(2화소×2화소)은 임시라벨을 인출된 화소값 세트(8화소×2화소)중의 좌측 또는 우측절반(4화소×2화소)중의 좌측절반(2화소×2화소)의 하부열의 2화소에 할당하는데 사용되는 임시라벨 할당규칙의 결정(선택)에는 사용하지 않는다. 제36도(단계I)에 의해 앞에서 설명한 바와같이 제38도에 나타낸 패턴 a~r중에서 패턴 b는 본 발명의 가장 바람직한 실시예에서 사용할 수도 있고 사용하지 않을 수도 있다.

인출된 화소값 세트의 좌측 또는 우측절반(4화소×2화소)이 패턴 a,b중의 하나를 형성하느냐의 여부를 판정할때는 바이트 w 또는 w2중의 모든 비트를 검사한다. 인출된 화소값 세트의 좌측 또는 우측절반(2화소×2화소)이 패턴 c~r중의 하나를 형성하느냐의 여부를 판단할 때는 제37a도, 제37b도의 상기 바이트 w1 또는 w2에 포함된 대응하는 4비트를 검사하며, 바이트 w1 또는 w2중의 다른 4비트는 동일한 경우에서는 검사할 필요가 없다. 그러나 본 발명의 가장 바람직한 실시예에서는 동작의 간략화를 위해서 임시라벨을 인출된 화소값 세트의 좌측 또는 우측절반(4화소×2화소)의 하부열의 4화소, 또는 인출된 화소값 세트의 좌측 또는 좌측 절반(2화소×2화소)의 하부열의 그화소에 할당하는데 사용되는 임시 라벨 할당 규칙을 제39도에 나타낸 바와 같이 바이트 w1 또는 w2중의 8비트에 의한 가능한 모든 표시에 대응해서 제1측 패턴 규칙 테이블(27)(제34도의 테이블영역(21))에 나타낸다. 즉 임시라벨 할당규칙중의 하나는 바이트 w1 또는 w2 중의 8비트로 표시되는 디지털치로 선택된다. 제39도에 나타낸 제1측 패턴 규칙 테이블 바이트 w1 또는 w2중의 8비트로 표시되는 가능한 모든 값에 대응하는 엔트리를 가지며, 각 엔트리의 내용은 임시라벨 할당규칙(각각 패턴 a~r에 대응해서 마련됨)의 어느 것을 바이트 w1 또는 w2 중의 8비트로 표시되는 값에 대응하여 사용할 것인가를 나타낸다. 이 내용은 사용하여야 할 상기 임시라벨 할당규칙중의 하나가 기억된 메모리내 영역의 상부 번지가 될 수 있다.

제40도는 제36도의 단계III,V에서 검사하는 인출된 화소값 세트(8화소×2화소)중의 좌측 또는 우측 절반(4화소×2화소)중의 우측 절반(2화소×2화소)의 화소값의 소정패턴 a'~p'를 예시한 도면이다. 제38도에 나타낸 각 패턴에서 각 정사각형은 화소에 대응하고, 각 빈칸의 정사각형은 값 0을 갖는 백색 화소를 표시하고, 각 사선의 정사각형은 값 1을 갖는 흑색화소를 표시하고, 각 점선의 정사각형은 인출된 화소값 세트(8화소×2화소)중의 좌측 또는 우측 절반(4화소×2화소)중의 좌측절반(2화소×2화소)에 포함된 화소를 표시한다. 인출된 화소값 세트(8화소×2화소)중의 좌측 또는 우측절반(4화소×2화소)중의 좌측절반(2화소×2화소)은 임시라벨을 인출된 화소값 세트(8화소×2화소)중의 좌측 또는 우측절반(2화소×2화소)의 하부열의 2화소에 할당하는데 사용되는 임시라벨 할당규칙을 결정(선택)하는데는 사용하지 않는다.

인출된 화소값 세트의 좌측 또는 우측 절반 중의 우측절반(2화소×2화소)이 패턴 a'~p'중의 하나를 형성하느냐의 여부를 결정할 때는 제37a도, 제37b도의 상기 바이트 w1 또는 w2중에 포함된 대응하는 4비트를 검사하며, 바이트 w1 또는 w2중의 다른 4비트는 같은 경우에서는 검사할 필요가 없다. 그러나 본 발명의 가장 바람직한 실시예에서는 임시라벨을 인출된 화소값 세트의 좌측 또는 우측 절반중의 우측절반(2화소×2화소)의 하부열의 화소의 4화소에 할당하는데 사용되는 임시라벨 할당규칙은 바이트 w1 또는 w2중의 8비트에 의한 가능한 모든 표시에 대응하여 제41도에 나타낸 바와같은 제2측 패턴규칙테이블(28)(제34도의 테이블 영역(21))에 나타낸다. 즉 임시라벨 할당규칙중의 하나가 바이트 w1 또는 w2중의 8배트로 표시되는 디지탈 값으로 선택된다. 제41도에 나타낸 제2측 패턴규칙테이블은 바이트 w1 또는 w2중의 8비트로 표시되는 가능한 모든 값에 대응하는 엔트리를 가지며, 각 엔트리의 내용은 임시라벨 할당규칙(각각 패턴 a'~p'에 대응해서 마련됨)중의 어느것을 바이트 w1 또는 w2중의 8비트로 표시되는 디지탈값에 대응하여 사용할 것인가를 나타낸다. 이 내용은 사용하여야 할 상기 임시라벨 할당규칙중의 하나가 기억된 메모리 내 영역의 상부 번지가 될 수 있다.

[패턴할당규칙(제42도, 제43a도~43e도)]

제43a도~43e도는 본 발명의 가장 바람직한 실시예에서 제38도, 제40도에 나타낸 패턴에 대응해서 미리 정한 임시라벨 할당규칙의 상세를 설명하기 위한 도면이다. 제43a도~제43e도에서 각 정사각형은 화소를 나타내는 것으로서, 빈칸의 정사각형은 값 0의 화소를 나타내고, 점선의 정사각형은 값 1의 화소를 나타낸다. 제43a~제43e도에 나타낸 바와같이 본 발명의 가장 바람직한 실시예에서는 상기 임시라벨 할당규칙은 또는 본 발명의 제6 및 제7태양에 의거해서 외접직사각형의 상부좌측모서리점의 좌표(X1,Y1) 및 하부 우측모서리점의 좌표(X2,Y2)의 결정이나 갱신의 명령을 하며, 이와같은 동작은 임시라벨할당과 병행해서 주사하는 동안에 이루어진다. 외접직사각형의 상부좌측모서리점의 좌표(X1,Y1) 및 하부우측모서리점의 좌표(X2,Y2)의 결정이나 갱신은 나중에 제44a도, 제44b도에 의해 자세히 설명한다. 또한 본 발명의 가장 바람직한 실시예에서는 상기 임시라벨 할당규칙은 앞에서 제17도~제19도에 의해 설명한 바와같이 접속관계의 검출동작을 명령하며, 이 동작은 임시라벨할당과 병행해서 주사하는 동안에 이루어진다. 또한 제42도에 나타낸 바와같이 좌우측의 2×2화소(또는 4×2화소)의 검사된 패턴에 근접하여 위치한 화소를 임시라벨 할당규칙이 명령한 동작에 이용할 수가 있다.

[패턴 a]

제38도의 패턴 a가 제36도의 단계II 또는 IV에서 검출되면 패턴 a에 대응해서 결정된 임시라벨규칙은 다음 동작(1) 및 (2)를 명령한다.

(1) 제36도의 단계II에서 검사된 상기 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)에 근접해서 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)의 좌측에 위치한 화소가 제43a도의 패턴 a에 대한 규칙의 동작(1)에 나타낸 2화소 패턴에 일치하는 가의 여부를 판정한다. YES로 판정되면 제43a도의 패턴 a에 대한 규칙의 동작(1)에 나타낸 상기 2화소 패턴중의 1화소를 포함하는 외접사각형의 하부 우측모서리점의 X좌표 X2는 제34도의 외접직사각형 좌표 테이블(26)상에서 갱신되어 1화소의 X좌표는 외접직사각형의 하부우측 모서리점의 X좌표 X2로서 기입된다.

(2) 번호 0은 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)의 하부 4화소에 임시라벨로서 할당된다.

[패턴 c 또는 a']

제38도의 패턴 c 또는 제40도의 패턴 a'가 제36도의 단계 II',III,IV' 또는 V에서 검출되면 패턴 c 또는 a'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작 (1) 및 (2)를 명령한다.

(1) 제36도의 단계 II',III,IV' 또는 V에는 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43a도의 패턴 c 또는 a'에 대한 규칙의 동작(1)에 나타낸 2화소 패턴에 일치하는가의 여부를 판정한다. YES이면 제43a도의 패턴 c 또는 a'에 대한 규칙의 동작(1)에 나타낸 상기 2화소 패턴중의 1화소를 포함한 외접직사각형의하부 우측 모서리점의 X좌표 X2는 제34도의 외접직사각형 좌표 테이블(26)상에서 갱신되어 1화소의 X좌표는 외접직사각형의 하부 우측 모서리점의 좌표 X2로서 기입된다.

(2) 배경에 대한 번호 0은 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 2화소에 임시라벨로서 할당된다.

[패턴 d 또는 b']

제38도의 패턴 d 또는 제40도의 패턴 b가 제36도의 단계 II',III,IV' 또는 V에서 검출되면 패턴 d 또는 b'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2),(3)을 명령한다.

(1) 제36도의 단계 II,III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43a도의 패턴 d 또는 b'에 대한 규칙의 동작(1)에 나타낸 2화소 패턴에 일치하는 가의 여부를 판정한다. YES로 판정되면 제43a도의 패턴 d 또는 b'에 대한 규칙의 동작(1)에 나타낸 상기 2화소 패턴중의 1화소를 포함한 외접직사각형의 하부 우측 모서리점의 X좌표 X2는 제34도의 외접직사각형 테이블 상에서 갱신되어 1화소의 X좌표는 외접직사각형의 하부 우측 모서리점의 X좌표 X2로서 기입된다.

(2) 배경에 대한 번호 0은 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측절반(2×2화소)의 하부 2화소에 임시라벨로서 할당된다.

(3) 패턴 d 또는 b'중의 1화소를 포함한 외접직사각형의 하부 우측 모서리점의 Y좌표 Y2는 제34도의 외접직사각형 좌표 테이블(26)상에서 갱신되어 패턴 d 또는 b'화소중의 1화소의 Y좌표는 외접직사각형의 하부 우측 모서리점의 Y좌표가 2로서 기입된다.

[패턴 e 또는 c']

제38도의 패턴 e 또는 제40도의 패턴 c'가 제36도의 단계 II',III,IV' 또는 V에서 검출되면 패턴 e 또는 c'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작 (1) 및 (2)를 명령한다.

(1) 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43a도의 패턴 e 또는 c'에 대한 규칙의 동작(1)에서 나타낸 2화소 패턴에 일치하는 가의 여부를 판정한다. YES로 판정되면 제43a도의 패턴 e 또는 c'에 대한 규칙의 동작(1)에 나타낸 상기 2화소 패턴 중의 1화소를 포함한 외접사각형의 하부 우측 모서리 점의 X좌표 X2는 제34도의 외접직사각형 좌표 테이블(26)상에서 갱신되어 1화소의 X좌표는 외접사각형의 하부 우측 모서리점의 X좌표 X2로서 기입된다.

(2) 배경에 대한 번호 0는 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 0화소에 임시라벨로서 할당된다. 또한 제36도의 단계 II',III,IV 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소) 우측에 위치한 2화소 패턴이 판독된다. 다음에 2화소패턴중의 상부 화소가 0화소인가 1화소인가를 판정한다. 상기 2화소 패턴의 상부화소가 0화소로 판정될 경우에는 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소) 1 에 임시라벨로서 새로운 번호가 할당된다. 상기 2화소패턴의 상부화소가 1화소로 판정될 경우에는 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 1화소에 임시라벨로서 2화소패턴중의 1화소에 할당된 번호와 같은 번호가 할당된다.

또한 제36도의 단계 II',III,IV 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 2화소가 0화소일 경우에는 제36도의 단계 II,III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌표측 또는 우측 절반(2×2화소)에 근접해서 인출된 화소값세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 우측에 위치한 2×2화소의 값을 검사한다. 우측에 위치한 2×2화소의 상기 값에 따라 새로운 외접 사각형의 상부 좌측 모서리의 새로운 세트인 X 및 Y좌표(X1,Y1)가 결정되며, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 우측 1화소의 X 및 Y 좌표는 새로운 외접직사각형의 상부좌측모서리의 새로운 세트인 X 및 Y좌표(X1,Y1)로서 제34도의 테이블 영역(21)내의 외접직사각형 좌표테이블상에 기입된다. 이 동작에 대해서는 제44a도에 의해 나중에 상술한다.

[패턴 f 또는 d]

제38도의 패턴 f 또는 제40도의 패턴 d'가 제36도의 단계 II',III,IV' 또는 V에서 검출되면 패턴 f 또는 d'에 대응해서 결정된 임시라벨 할당 규칙은 다음 동작 (1) 및 (2)를 명령한다.

(1) 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화상값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 43b도의 패턴 f 또는 d'에 대한 규칙의 동작(1)에 나타낸 2화소 패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 제43b도의 패턴 f 또는 d'에 대한 규칙의 동작(1)에 나타낸 상기 2화소 패턴중의 1화소를 포함한 외접직사각형의 하부 우측 모서리 점의 X좌표 X2는 제34도의 외접직사각형 좌표 테이블상에서 갱신되어 1화소의 X좌표는 외접사각형의 하부 우측 모서리점의 X좌표 X2로서 기입된다.

(2)배경에 대한 번호 0는 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반의 0화소에 임시라벨로서 할당된다. 또한 인출된 화소값 세트(8×2화소)중의 좌표 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부우측 1화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×화소)의 하부 우측 1화소에 임시라벨로서 할당된다.

[패턴 g 또는 e']

제38도의 패턴 g 또는 40도의 패턴 e'가 제36도의 단계 II',III,IV' 또는 V에서 검출되면 패턴 g 또는 e'이 대응하여 결정된 임시라벨 할당규칙은 다음 동작 (1),(2),(3)을 명령한다.

(1) 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)이 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43b도의 패턴 g 또는 e'에 대한 규칙은 동작(1)에 나타낸 2화소 패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부 좌측 1화소와 좌측의 근접한 2화소 패턴의 하부 1화소간의 접속이 결정되고, 접속이 결정된 화소들에 임시라벨간의 결정된 접속 관계는 제17도~제19도에 의해 앞에서 설명한 바와같이 제34도의 라벨접속테이블(25)에 기입된다.

(2) 배경에 대한 번호 0은 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 2화소 임시라벨로서 할당된다.

(3) 패턴 g 또는 e'중의 1화소를 포함한 외접사각형의 하부우측 모서리점의 X좌표 X2는 제34도의 외접직사각형 좌표테이블(26)상에서 갱신되어 1화소의 X좌표가 외접직사각형의 하부 우측 모서리점의 X좌표 X2로서 기입된다.

[패턴 h 또는 f']

제38도의 패턴 h 또는 제40도의 패턴 f'가 제36도의 단계 II',III,IV' 또는 V에서 검출되면 패턴 h 또는 f'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2),(3)을 명령한다.

(1) 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43b도의 패턴 h 또는 f'에 대한 규칙의 동작(1)에 나타낸 2화소 패턴에 일치하는 가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 1화소와 좌측의 근접한 2화소패턴의 하부 1화소간의 접속이 결정되고, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속관계는 제17도~제19도에 의해 앞에서 설명한 바와 같이 제34도의 라벨접속테이블(25)에 기입된다.

(2) 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43b도의 패턴 h 또는 f'에 대한 규칙의 동작(2)에 나타낸 2화소팬턴에 일치하는 가의 여부를 판정한다. YES로 판정되면 패턴 h 또는 f'중의 1 화소를 포함한 외접직사각형의 하부우측 모서리점의 Y좌표 Y2는 제34도의 외접사각형좌표 테이블 상에서 갱신되어 패턴 h 또는 f'화소 중의 1화소의 Y좌표는 외접직사각형의 하부 우측 모서리점의 Y좌표 Y2로서 기입된다.

(3) 배경에 대한 번호 0는 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 2화소에 임시라벨로서 할당된다.

[패턴 i 또는 g']

제38도의 패턴 i 또는 제40도의 패턴 g'가 제36도의 단계 II',III,IV', 또는 V에서 검출되면 패턴 i 또는 g'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2),(3)을 명령한다.

(1) 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43b도의 패턴 i 또는 g'에 대한 규칙의 동작(1)에 나타난 2화소패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 1화소와 좌측의 근접한 2화소 패턴중의 하부 1화소간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속관계는 제17도~제19도에 의해 앞에서 설명한 바와같이 제34도의 라벨접속테이블에 기입된다.

(2) 배경에 대한 번호 0은 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 0화소에 임시라벨로서 할당된다.

(3)인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 1화소에 할당된 번호와 같은 번호가 인출된 화소세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부우측 1화소에 임시라벨로서 할당된다.

[패턴 j 또는 h']

제38도의 패턴 j 또는 제40도의 패턴 h'가 제36도의 단계 II',III,IV', 또는 V에서 검출되면 패턴 j 또는 h'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1) 및 (2)를 명령한다.

(1) 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43c도의 패턴 j 또는 h'에 대한 규칙의 동작(1)에 나타낸 2화소패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부 좌측 1화소와 좌측의 근접한 2화소패턴의 하부 1화소간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속관계는 제17~제19도에 의해 앞에서 설명한 바와같이 제34도의 라벨접속테이블에 기입된다.

(2) 배경에 대한 번호 0는 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 0화소에 임시라벨로서 할당된다. 또한 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 또는 상부우측 1화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부우측 1화소에 임시라벨로서 할당된다.

[패턴 k 또는 i']

제38도의 패턴 k 또는 제40도의 패턴 i'가 제36도의 단계 II',III,IV', 또는 V에서 검출되면 패턴 k 또는 i'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2),(3)을 명령한다.

(1) 배경에 대한 번호 0은 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 0화소에 임시라벨로서 할당된다.

(2) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43c도의 패턴 k 또는 i'에 대한 규칙의 동작(2)에 나타낸 3개의 2화소패턴중의 하나에 일치하는가의 여부를 판정한다. YES로 판정되면 패턴 k 또는 i'화소를 포함한 외접직사각형의 하부우측모서리점의 X좌표 X2는 제34도의 외접직사각형 좌표 테이블상에서 갱신되어 1화소의 X좌표는 외접직사각형의 하부우측모서리점의 X좌표 X2로서 기입된다.

(3) 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측 위치한 화소가 제43c도의 패턴 k 또는 i'에 대한 규칙의 동작(3)에 나타낸 2화소패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 2화소패턴의 상부 1화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부좌측 1화소에 임시라벨로서 할당된다.

또한 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치된 2화소가 0화소일 경우에는 새로운 외접직사각형의 상부 좌측모서리의 새로운 세트인 X 및 Y좌표가 (X1,Y1)가 결정되고 제34도의 테이블영역(21)내의 외접직사각형 좌표 테이블(26)에 기억되며, 여기서 현재 윈도(CURRENT WINDOW)내의 하부좌측화소의 X 및 Y좌표가 새로운 외접직사각형의 상부좌측모서리의 X 및 Y좌표 (X1,Y1)로서 기입된다. 이 동작에 대해서는 제44a도에 의해 나중에 상술한다.

[패턴 l 또는 j']

제38도의 패턴 l 또는 제40도의 패턴 j'가 제36도의 단계 II',III,IV', 또는 V에서 검출되면 패턴 l 또는 j'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2),(3)을 명령한다.

(1) 배경에 대한 번호 0은 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 0화소에 임시라벨로서 할당된다. 또는 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부우측 1화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부좌측 1화소에 임시라벨로서 할당된다.

(2) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43c도의 패턴 l 또는 j'에 대한 규칙의 동작(2)에 나타낸 2개의 2화소패턴중의 하나에 일치하는가의 여부를 판정한다. YES로 판정되면 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 좌측 1화소와 좌측의 근접한 2화소 패턴간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속 관계가 제17도~제19도에 의해 앞에서 설명한 바와 같이 제34도의 라벨접속테이블(25)에 기입된다.

(3) 제36도의 단계 II',III,IV' 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측 위치한 화소가 제43c도의 패턴 l 또는 j'에 대한 규칙의 동작(3)에 나타낸 2화소패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부좌측 1화소와 좌측의 근접한 2화소패턴의 1화소간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속 관계가 제17도~제19도에 의해 앞에서 설명한 바와 같이 제34도의 라벨접속테이블(25)에 기입된다.

[패턴 m 또는 k']

제38도의 패턴 m 또는 제40도의 패턴 k'가 제36도의 단계 II',III,IV' 또는 V에서 검출되면 패턴 m 또는 k'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2),(3),(4)를 명령한다.

(1) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43c도의 패턴 m 또는 k'에 대한 규칙의 동작(2)에 나타낸 2개의 2화소패턴중의 하나에 일치하는가의 여부를 판정한다. YES로 판정되면 2화소패턴의 하부 1화소이 할당된 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 1화소에 임시라벨로서 할당된다.

(2) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43d도의 패턴 d 또는 k'에 대한 규칙의 동작(2)에 나타낸 2화소 패턴에 일치하는가의 여부를 판단한다. YES로 판정되면 2화소패턴의 상부 1화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 1화소에 임시라벨로서 할당된다.

(3) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43d도의 패턴 m 또는 k'에 대한 규칙의 동작(3)에 나타낸 2개의 제1의 2화소 패턴중의 하나에 일치하는가의 여부를 판정한다. YES로 판정되면 다시 상기 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 우측에 위치한 제2의 2화소패턴중의 상부화소가 0화소인가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 1에 임시라벨로서 할당된다.

또한 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 2화소가 0화소일 경우에는 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 우측에 위치한 2×2화소의 값을 검사한다. 우측에 위치한 2×2화소의 상기 값에 따라 새로의 외접직사각형의 상부 좌측모서리의 x 및 y좌표의 새로운 세트가 결정되고, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부좌측 1화소의 x 및 y좌표는 새로운 외접직사각형의 상부 좌측 모서리의 x 및 y좌표(X1,Y1)의 새로운 세트로서 제34도의 테이블영역(21)내의 외접직사각형 좌표테이블(26)에 기입된다. 이 동작에 대해서는 제44a도에 의해 나중에 상술한다.

(4) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43d도의 패턴 m 또는 k'에 대한 규칙(2)의 동작(2)에 나타낸 2개의 제1의 2화소중의 하나에 일치하는가의 여부를 판정되어, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 우측에 위치한 제2의 2화소패턴중의 상부화소가 1화소가 1화소이면, 제2의 2화소패턴의 상부(1)화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 1화소에 임시라벨로서 할당된다.

[패턴 n 또는 l']

제38도의 패턴 n 또는 제40도의 패턴 ℓ'가 제36도의 단계 II',III,IV', 또는 V에서 검출되면 패턴 n 또는 ℓ'에 대응하여 결정된 임시라벨 할당규칙은 다음동작 (1),(2),(3),(4)를 명령한다.

(1) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부 우측 1화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 1화소에 임시라벨로서 할당된다.

(2) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43d도의 패턴 n 또는 l'에 대한 규칙의 동작(2)에 나타낸 2개의 2화소패턴중의 하나에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 좌측 1화소와 좌측의 근접한 2화소패턴의 1화소간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속관계가 제17도~제19도에 의해 앞에서 설명한 바와같이 제34도의 라벨접속테이블(25)에 기입된다.

(3)제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43d도의 패턴 n 또는 l'에 대한 규칙의 동작(3)에 나타낸 2화소패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부좌측 1화소와 좌측의 근접한 2화소패턴의 1화소간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속관계가 제17도~제19도에 의해 앞에서 설명한 바와같이 제34도의 라벨접속테이블(25)에 기입된다.

(4) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43d도의 패턴 n 또는 l'에 대한 규칙의 동작(4)에 나타낸 2개의 제1의 2화소패턴중의 하나에 일치하는가의 여부를 판정한다. YES로 판정되면 패턴 n 또는 l'의 1화소를 포함한 외접직사각형의 상부좌측모서리점의 x좌표 X1은 제34도의 외접직사각형 좌표테이블(26)상에서 갱신되어 하부좌측 1화소의 x좌표의 외접직사각형의 상부좌측모서리점의 x좌표 X1으로서 기입된다.

[패턴 o 또는 m']

제38도의 패턴 o 또는 제40도의 패턴 m'가 제36도의 단계 II',III,IV' 또는 V에서 검출되면 패턴 o 또는 m'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2)를 명령한다.

(1) 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부 좌측 1화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부좌측 1화소에 임시라벨로서 할당된다. 또한 배경에 대한 번호 0은 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 0화소에 임시라벨로서 할당된다.

(2) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43e도의 패턴 o 또는 m'에 대한 규칙의 동작(2)에 나타낸 2화소패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 1화소와 좌측의 근접한 2화소패턴의 하부 1화소간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속관계가 제17도~제19도에 의해 앞에서 설명한 바와같이 제34도의 라벨접속테이블(25)에 기입된다.

[패턴 p 또는 n']

제38도의 패턴 p 또는 제40도의 패턴 n'가 제36도의 단계 II',III,IV', 또는 V에서 검출되면 패턴 p 또는 n'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2)를 명령한다.

(1) 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 1'화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부좌측 1화소에 임시라벨로서 할당된다. 또한 배경에 대한 번호 0는 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 0화소에 임시라벨로서 할당된다.

(2) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43e도의 패턴 p 또는 n'에 대한 규칙의 동작(2)에 나타낸 2화소패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 1화소와 좌측의 근접한 2화소패턴의 하부 1화소간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속관계가 제17도~제19도에 의해 앞에서 설명한 바와같이 제34도의 라벨접속테이블(25)에 기입된다.

[패턴 q 또는 o']

제38도의 패턴 q 또는 제40도의 패턴 o'가 제36도의 단계 II',III,IV', 또는 V에서 검출되면 패턴 q 또는 o'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2)를 명령한다.

(1) 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 1화소에 할당된 번호와 같은 번호가 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 하부 1화소에 임시라벨로서 할당된다.

(2) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43e도의 패턴 q 또는 o'에 대한 규칙의 동작(2)에 나타낸 2화소 패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 1화소와 좌측의 근접한 2화소패턴의 하부 1화소간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속관계가 제17도~제19도에 의해 앞에서 설명한 바와같은 제34도의 라벨접속테이블(25)에 기입된다.

[패턴 r 또는 p']

제38도의 패턴 r 또는 제40도의 p'가 제36도의 단계 II',III,IV', 또는 V에서 검출되면 패턴 r 또는 p'에 대응하여 결정된 임시라벨 할당규칙은 다음 동작(1),(2)를 명령한다.

(2) 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 근접해서, 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 좌측에 위치한 화소가 제43e도의 패턴 r 또는 p'에 대한 규칙의 동작(2)에 나타낸 2화소패턴에 일치하는가의 여부를 판정한다. YES로 판정되면 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)의 상부좌측 1화소와 좌측의 근접한 2화소패턴의 하부 1화소간의 접속이 결정되며, 접속이 결정된 화소들에 대한 임시라벨간의 결정된 접속관계가 제17도~제19도에 의해 앞에서 설명한 바와같이 제34도의 라벨접속테이블(25)에 기입된다.

[외접직사각형의 결정 및 갱신 (제44a 및 44b도)]

본 발명의 가장 양호한 실시예에서 외접직사각형의 좌표를 결정 및 갱신하는 동작이 제44a 및 44b도에 요약되어 있다. 제44a 및 44b도에서, 정사각형은 각각 화소를 나타내고, 빈칸의 정사각형은 0의 화소값, 점선의 정사각형은 1의 화소값을 나타낸다. 현재윈도는 현재 주사하여 검사된 윈도 즉, 제36도의 단계 II',III,IV', 또는 V에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소) 또는 제36도의 단계 II 또는 IV에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)을 뜻한다. 이전윈도는 상기 현재윈도에 앞서 주사 및 검사된 윈도를 뜻한다. 사실상, 이전윈도에서, 제36도의 단계 II',III,IV', 또는 V에서 검사된 화소값 인출세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 인접하거나 또는 제36도의 단계 II 또는 IV에서 검사된 인출된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반의 바로앞에 위치된 상기 2화소패턴은 외접직사각형들의 좌표를 결정 및 갠신하기 위한 동작에 관계된다. 다음윈도는 현재윈도에 뒤를 이어 주사 및 검사될 윈도를 뜻한다.

(1) 현재윈도내의 하부열 내의 화소들에 임시라벨을 할당하기 위해 주사하는 동안 제44a도의 (1)에 나타낸 바와같은 경우(제43c도를 참조하여 패턴 k 또는 i'에 대해 설명한 바와같음)가 검출되면 새로운 외접직사각형의 상부좌측모서리의 새로운 세트의 X와 Y좌표(X1,Y1)가 결정되며 그 다음 현재윈도내의 하부좌측화소의 X와 Y좌표가 새로운 외접직사각형의 상부좌측모서리의 새로운 세트의 X와 Y좌표(X1,Y1)로서 기입되는 경우, 제34도의 테이블영역(21)내의 외접직사각형 좌표테이블(26)내에 기억된다.

(2) 현재윈도내의 하부열내의 화소들에 임시라벨을 할당하기 위해 주사하는 동안 제44a도의 (2)에 나타낸 바와같은 경우들(제43a도를 참조하여 패턴들 e 와 c'에 대해, 제43d도를 참조하여 패턴들 m 과 k에 대해 설명한 바와같음)중 하나가 검출되면, 제36도의 인츌된 화소값 세트(8×2화소)중의 좌측 또는 우측 절반(4×2화소)중의 좌측 또는 우측 절반(2×2화소)에 인접하여 위치된 우측의 2×2화소들 값이 검사된다. 즉, 상기 다음윈도는 제44a도에 나타낸 바와같이 검사된다. 다음윈도내의 상기 2×2화소값이 제44a도의 (2)에 나타낸 6패턴들 중 하나와 일치할 경우, 새로운 외접직사각형의 상부좌측모서리의 새로운 세트의 X와 Y좌표(X1,Y1)가 결정된 다음, 현재윈도내의 좌측단부에 위치된 1화소의 X와 Y좌표는 패턴들 e 와 c' 대해 제43a도를 참조하여 나타내고 또한 패턴들 m 과 k'에 대해 제43d도를 참조하여 나타낸 바와같이 새로운 외접직사각형의 상부좌측모서리의 새로운 세트의 X와 Y좌표(X1,Y1)로서 기입될 경우, 제34도의 테이블영역(21)내의 외접직사각형 좌표테이블(26)내에 기억된다.

(3) 현재윈도내의 하부열내의 화소들에 임시라벨을 할당하기 위해 주사하는 동안 제44a도의 (3)에 나타낸 바와같은 경우(패턴들 n과 ℓ'에 대해 제43d도를 참조하여 설명한 바와같음)가 검출되면 현재윈도내의 하부좌측 화소를 내포하는 외접직사각형의 상부좌측모서리의 X좌표(X1)는 현재윈도내의 하부좌측화소의 X좌표에 의해 갱신된다.

(4) 현재윈도내의 하부열내의 화소들에 임시라벨을 할당하기 위해 주사하는 동안 제44b도의 (4)에 나타낸 바와같은 경우(패턴들 a , c 및 a' , d 및 b' , e 및 c'에 대해 제43a도를 그리고 f와 d'에 대해 제43b도를 참조하여 설명한 바와같음)가 검출되면, (제44a도의 내의 패턴 a와 c 및 a'의 경우에 대해) 이전윈도내의 하부화소를 내포하는 외접직사각형의 하부우측모서리 또는 (제43a도내의 패턴 d 및 b' 와 e 및 c'와 제43b도내의 패턴 f와 d'의 경우에 대한) 현재윈도내의 하부 좌측화소의 X좌표(X2)는 (제44a도 내의 패턴 a 와 c 및 a'의 경우에 대해) 이전윈도내의 하부화소를 포함 함유하는 외접직사각형의 하부우측모서리 또는 (제43a도내의 패턴 d 및 b'와 e 및 c'와 제43b도 내의 패턴 f 와 d'의 경우에 대한) 현재윈도내의 하부좌측화소의 X좌표에 의해 갱신된다.

(5) 현재윈도내의 하부열 내의 화소들에 임시라벨들을 할당하기 위해 주사하는 동안 제44b도의 (5)에 나타낸 바와같은 경우 제43c도를 참조하여 패턴 k와 i'에 대한 규칙에서 (2)에 설명한 바와같음)가 검출되면, 현재윈도내의 하부좌측화소를 내포하는 외접직사각형의 하부우측모서리의 X좌표(X2)는 현재윈도내의 하부좌측화소의 x좌표에 의해 갱신된다.

(6) 현재윈도내의 하부열 내의 화소들에 임시라벨을 할당하기 위해 주사하는 동안 제44b도의 (6)에 나타낸 바와같은 경우들 중 하나가 검출되면, 현재윈도내의 상부 우측화소를 내포하는 외접직사각형의 하부우측모서리의 y좌표(Y2)는 현재윈도내의 상부우측화소의 y좌표에 의해 갱신된다.

[화상주사에 의한 임시라벨할당의 플로우(제45a 및 45b도)]

제45a 및 45b도는 제34도에 나타낸 바와같이 프로그램탑재영역(22)에 탑재된 임시라벨할당프로그램(29)의 동작의 플로우챠트예시도이다.

제45a도의 단계1(ST1)에서, 인출된 바이트의 위치를 수직방향으로 나타낸 지수Y는 초기값 0에 세트된다. 단계2에서 인출된 바이트의 위치를 수평방향으로 나타낸 지수X는 초기값 1에 세트된다. 지수들 X와 Y는 0≤Y≤N, 1≤X≤M일 경우, 제35도의 화상데이타의 각 바이트 a[Y,X]로서 나타내기 위해 사용된다. Y=0에 대응하는 열에 데이타가 없더라도, 모든 0의 데이타는 8×2화소의 윈도를 사용하여 Y=1열상의 화소들에 임시라벨들을 할당하기 위해 Y=0열상에 존재하는 것으로 한다. 단계3에서 a[Y,X]와 a[Y+1,X]로 나타낸 바이트들은 바이트들 u와 v(제37a 및 37B도를 참조하여 설명된 바와같음)로서 제각기 인출된다. 단계4에서, u=0, v=0 인지 즉, 2바이트u와 v내의 모든화소들이 0인지를 판정한다. YES이면, 단계18도 진행한다. 단계 18에서 제36도의 단계 I에 대해 설명한 바와 같이 바이트들 u와 v내의 모든 화소들에 배경에 대한 임시라벨로서 번호 0이 할당된 다음 제45b도의 단계 17로서 진행한다. 단계 4에서, 2바이트들 u와 v내의 적어도 한 화소값이 1인 것으로 판정되면 단계 5로 진행한다. 단계 5에서 바이트 W1은 제37a도를 참조하여 설명된 바와 같이 바이트들 u와 v의 절반으로부터 형성된다. 단계6에서 복수의 미리 정해진 임시라벨 할당규칙들 중 하나가 제1측 패턴 규칙 테이블(27)을 사용하여 바이트(w1)의 디지탈 값에 따라 선택된다. 바이트 w1의 내용이 제38도에 나타낸 패턴 a(또는 패턴 b)와 일치하면, 단계7로 진행한다. 단계7에서, 제43a도내의 패턴 a 에 대해 나타낸 바와 같은 같은 동작이 수행되고 그 다음 제45b도의 단계 11로 진행한다.

바이트 w1의 내용이 제38도에 나타낸 패턴 a(또는 패턴 b)와 일치하지 않으면 단계8로 진행한다. 단계8에서 제43a~43e도내의 패턴들 c~r에 대해 나타낸 바와 같은 동작들이 바이트들 u와 v의 좌측절반에 의해 형성된 화소값들에 따라 수행된다. 그 다음 단계9에서 복수의 미리 정해진 임시라벨할당 규칙들 중 하나가 제2측 패턴 규칙 테이블(28)을 사용하여 바이트 w1의 디지탈값에 따라 선택된다. 단계10에서, 제43a도~43e도내의 패턴들 a~p'에 대해 나타낸 바와 같은 동작들을 바이트들 u와 v의 좌측 절반에 의해 형성된 4×2화소들의 우측(2×2화소)내의 화소값에 따라 수행된다.

단계 11에서 바이트 w2는 제37b도를 참조하여 설명된 바와 같이 바이트들 u와 v의 우측절반으로부터 형성된다. 단계12에서, 복수의 우측 절반으로부터 형성된다. 단계12에서, 복수의 미리 정해진 임시라벨 할당규칙들 중 하나는 제1측 패턴 규칙 테이블(27)을 사용하여 바이트 w2의 디지탈 값에 따라 선택된다.

바이트 w2의 내용이 제38도에 나타낸 패턴 a(또는 b)와 일치하면, 단계 13으로 진행한다. 단계 13에서 제43a도내의 패턴 a에 대해 나타낸 바와 같이 동작이 수행된 다음 단계17도 진행한다.

바이트 w2의 내용이 제38도에 나타낸 패턴 a(또는 b)와 일치하지 않으면 단계 14로 진행한다.

단계 14에서 제43a~43e도 내의 패턴들 c~r에 대해 나타낸 바와 같은 동작이 바이트들 u와 v의 좌측(2×2화소)내의 화소값에 따라 수행된다.

그 다음 단계 15에서 복수의 미리 정해진 임시라벨 할당규칙들 중 하나가 제2측 패턴 규칙 테이블(28)을 사용하여 바이트 w2의 w디지탈 값에 따라 선택된다. 단계16에서 제43a~43e도 내의 패턴들 a'~p'에 대해 나타낸 바와 같은 동작은 바이트들 u와 v의 우측절반에 의해 형성된 4×2화소 화소들에 따라 수행된다. 단계 17에서, 지수X가 1만큼 증가되며, 그 다음 단계 19에서, 증가된 지수X가 M+1이 되었는지를 판정한다. X가 M+1이 되지 않았을 경우, 제45a도의 단계 3으로 되돌아 가고, 단계3에서 그다음 바이트쌍이 바이트들 u와 v로서 인출된다. X가 M+1이 되었을 경우 단계 20으로 진행된다. 단계 20에서 지수 y가 1만큼 증가되었는지를 판정하고, 단계 21에로서 지수 y가 N+1이 되었는지를 판정한다. y가 N+1이 되지 않선택을 경우, 제45a도의 단계2로 되돌아가서 그 다음 열을 주사한다. y가 N+1이 되었을 경우 동작종료한다.

[화상 주사에 의한 외접직사각형의 갱신 플로우(제46도)]

제46도는 제34도에 나타낸 바와 같이 프로그램 탑재영역(22)내에 탑재된 테이블 갱신 프로그램(30)의 동작의 플로우챠트 예시도를 나타낸다. 라벨접속테이블(25)의 라벨변환테이블로의 변환과 대응하는 외접직사각형 좌표테이블(26)의 갱신은 테이블 갱신 프로그램(30)에 따라 수행된다.

제46도의 단계1(ST1)에서, 참라벨을 나타내는 지수(SL)은 임시라벨의 초기값 L에 세트되고 임시라벨을 나타내는 다른 지수(AL)는 참라벨의 초기값 0에 세트된다. 단계2에서, 라벨접속테이블(25)내의 상기 지수SL에 상응하는 엔트리의 내용 TABLE(SL)이 0인지를 판정하여 0으로 판정되면 단계3으로 진행한다.

단계3에서, 참라벨 AL이 라벨접속테이블(25)내에 상기 지수 SL에 대응하는 엔트리의 내용 TABLE(SL)으로서 기입되고, 임시라벨 SL이 할당된 화소들을 내포하여 외접사각형의 좌표들 X1(SL), Y1(SL), X2(SL) 및 Y2(SL)이 참라벨 AL이 할당된 화소들을 내포하는 외접직사각형의 좌표들 X1(AL), Y1(AL), X2(AL) 및 Y2(AL)로서 외접직사각형 좌표 테이블(26)내에 기입된다.

그 밖에도 단계3에서 지수 AL은 1만큼 증가된 후 단계 5로 진행한다.

단계2에서 상기 내용 TABLE(SL)이 0이 아닌 것으로 판정되면, 단계4로 진행한다. 이 경우에, 내용 TABLE(SL)은 임시라벨 SL이 할당된 접속 영역이 다른 임시라벨이 할당된 다른 접속영역에 접속된 경우의 다른 임시라벨을 나타낸다.

단계4에서, 상기 내용 TABLE(SL)은 라벨접속테이블(25)내에 기입(제23도를 참조하여 설명된 바와 같이 복제)되며, 임시라벨 SL이 할당된 화소들은 내포하는 외접직사각형의 좌표들 X1(SL), Y1(SL), X2(SL) 및 Y2(SL)은 제46도의 단계 4에 나타낸 바와 같이 갱신된다.

즉, 외접직사각형 테이블(26)내에는 상기 임시라벨 SL이 할당된 화소를 내포하여 외접직사각형의 X좌표 X1(SL)과, 상기 다른 할당 TABLE(SL)이 할당된 화소를 내포하는 외접직사각형의 X 좌표 X1[TABLE(SL)]중 작은 것이 X좌표 X1[TABLE(SL)]로서 기억되고, 상기 임시라벨 SL이 할당된 화소를 내포하는 외접직사각형의 Y좌표 Y1(SL)과, 상기 다른 임시라벨 TABLE(SL)이 할당된 화소를 내포하는 외접직사각형의 Y좌표 Y1[TABLE(SL)]중 작은 것 이 Y좌표 Y1[TABLE(SL)]로서 기억되고, 상기 임시라벨 SL이 할당된 화소를 내포하는 외접직사각형의 X좌표 X2(SL)과, 상기 다른 임시라벨 TABLE(SL)이 할당된 화소를 내포하는 외접직사각형의 X좌표 X2[TABLE(SL)]중 큰 것이 X좌표 X2[TABLE(SL)]로서 기억되며, 상기 임시라벨 SL이 할당된 화소를 내포하는 외접직사각형의 y좌표 y2(SL)과, 상기 다른 임시라벨 TABLE(SL)이 할당된 화소를 내포하는 외접직사각형의 Y좌표 Y2[TABLE(SL)]중 큰 것 이 Y좌표 Y2[TABLE(SL)]로서 기억된다. 제14도에 나타낸 바와 같은 X와 Y좌표계가 사용된다. 그 다음 단계 5로 진행된다.

단계 5에서 지수 SL이 1만큼 증가한 다음 단계 6에서 상기 증가된 지수 SL이 임시라벨 할당 동작에 의해 임시라벨로서 할당된 최대 번호 ML 보다 작은지를 판정한다. 상기 증가된 SL이 최대번호 ML보다 작은 것으로 판정되면, 단계2로 되돌아가서 그 다음 임시라벨 SL에 대해 단계 2~6을 행한다.

단계 6에서 증가된 지수 SL이 최대번호 ML인것으로 판정되면 동작 종료한다.

[임시라벨의 참라벨로의 변환 플로우(제47도)]

제47도는 제34도에 나타낸 바와 같이 프로그램 탑재영역(22)내에 탑재된 라벨 갱신 프로그램(31)의 동작 플로우챠트의 예시도를 나타낸다. 임시라벨의 상응하는 참라벨로의 변환은 라벨 갱신 프로그램(31)에 따라 수행된다. 제47도의 동작에서는 제28도에 나타낸 바와 같은 라벨접속테이블이 사용되는 것으로 한다.

제47도에서, 지수 i는 참라벨이 할당된 화소들을 포함하는 외접직사각형을 나타낸다. 단계 1에서, 지수 i는 초기값 1로 세트 되고 단계 2에서 변환되는 화소의 Y좌표 Y는 참라벨 1에 대응하는 외접사각형의 상부좌측 모서리의 Y좌표 Y1에 세트되고, 단계3에서, 변환될 화소의 X좌표 X는 참라벨 1에 상응하는 외접직사각형의 상부좌측모서리의 X좌표 X1에 세트된다. 그다음 단계4에서 LABLE[x][y]로 나타낸 좌표 x와 y에 위치된 화소에 현재 할당된 라벨(임시라벨)이 제34도에 나타낸 데이타기억영역(20)내의 라벨이 부여된 정보기억영역(24)으로부터 판독된다. 라벨접속테이블(25)로부터 변환에 의해 생성된 라벨변환테이블(25)을 참조하여 대응참라벨을 나타내는 현재 할당된 임시라벨 LABLE[X][Y]에 대응하는 엔트리의 내용 TABLE{LABLE[X][Y]}이 판독된 다음 라벨이 부여된 화소정보기억영역(24)내의 현재할당된 라벨 LABLE[X][Y]는 내용 TABLE{LABLE[X][Y]}(참라벨)로 교체된다.

그다음 단계5에서, X좌표 X가 1만큼 증가된 후 단계6에서, X좌표 X가 참라벨 i에 대응하는 외접직사각형의 우측단부를 나타내는 X좌표 X2(i)보다 크지 않은지를 판정한다. 더 크지 않은 것으로 판정되면 단계4로 진행하여 동일열상의 그 다음 화소에 대한 변환을 행한다. 또한 더 큰 것으로 판정되면 단계7로 진행하여 y좌표를 1만큼 증가시킨 후 단계8에서 Y좌표 Y가 참라벨 i에 상응하는 외접직사각형의 하단부를 나타내는 Y좌표 Y2(i)보다 더 크지 않는지를 판정한다. 더 크지 않은 것으로 판정되면 단계3으로 진행하여 외접직사각형 내의 그 다음열상의 화소들에 대한 변환을 행하고, 더 큰 것으로 판정되면 단계9로 진행하여 지수 i를 1만큼 증가시킨 후 단계10에서 지수 i가 라벨변환테이블내의 참라벨로서 할당된 최대번호 m보다 작은지를 판정한다. 만일 더 작은 것으로 판정되면 단계2로 진행하여 그 다음 참라벨에 상응하는 그 다음 외접직사각형내의 화소들에 대한 변환을 행하고, 더 작지 않은 것으로 판정되면 동작 종료한다.

[하드웨어구성(제48~50도)]

제48~50도는 본 발명의 동작을 수행하기 위한 하드웨어 구성의 예시도를 나타내는 것이다.

제48도의 구성에서 디지탈신호프로세서(40)는 위에서 설명한 프로그램들을 실행하고, 또한 데이타포트와 프로그램포트를 갖고 있다. 데이타포트는 데이타버스(42)에 접속되며 데이타버스(42)는 작업메모리(60)와 화상메모리(70)에 접속된다. 프로그램포트는 프로그램버스(41)에 접속되고 프로그램버스(41)는 프로그램메모리(50)에 접속된다. 제34도의 구성과 달리, 프로그램메모리(50)는 임시라벨할당프로그램(51), 테이블갱신프로그램(52), 라벨갱신프로그램(53), 제1측 패턴규칙테이블 및 제2측 패턴 규칙테이블을 포함한다. 작업메모리(60)는 라벨접속테이블(61)과 외접직사각형 좌표테이블(62)을 포함한다. 화상메모리(70)는 원화상(71)과 라벨이 할당된 화상(72)를 포함한다.

제49도의 구성에서, 범용프로세서(44)는 상술한 프로그램을 실행하며 범용프로세서(44)는 하나의 포트를 갖고 있다. 포트는 데이타버스(42)에 접속되고 데이타버스(42)는 프로그램메모리(50) 작업메모리(60) 및 화상메모리(70)에 접속된다. 각 메모리들 (50,60,70)의 내용은 제48도의 구성과 동일하다. 그 밖에도, 제49도내의 화상메모리(70)는 데이타버스(42)에 접속되는 포트 이외에 제2포트를 갖는다. 제2포트는 외부로부터 화상데이타입력용으로 사용되며 또한 화상데이타의 외부출력용으로 사용되는 화상데이타버스(45)에 접속된다.

제50도의 구성에서, 디지탈신호프로세서(46)는 위에서 설명한 프로그램들을 실행하며 또한 데이타입력포트(47), 데이타출력포트(49) 및 프로그램포트를 갖고 있다. 디지탈신호프로세서(46)는 데이타입력포트에서 제50도의 구성외부에 위치된 화상메모리로부터 FIFO 메모리(48)를 통해 화상데이타를 수신하며 또한 데이타출력포트에서 처리된 화상데이타를 외부에 위치된 화상메모리로 출력한다. 프로그램포트는 프로그램버스(41)에 접속되며, 프로그램버스(41)는 프로그램 메모리(50)에 접속된다. 각 프로그램메모리(50)와 작업메모리(63)의 내용은 제48도의 구성과 동일해 진다.

[다른 변형]

상기 실시예에서는 8×2화소화소의 윈도를 4×2화소의 좌우윈도로 나누고 임시라벨 할당규칙의 판정용으로 4×2화소패턴을 사용했으나, 윈도를 분할하지 않고 8×2화소패턴을 사용할 수도 있다.

상기 실시예에서는 또한 화상을 주사하는 동안 윈도를 윈도의 폭과 동일한 간격으로 수평이동시켜 이전윈도 및 그 다음 윈도 내의 화소값들을 사용했지만 제43a~43e도와 제44a와 44b도내의 동작에 사용된 다음윈도내의 화소들 과 좌우인접화소들은 현재윈도내에 포함된다. 이 경우에 윈도는 윈도의 폭 보다 작은 간격으로 수평이동할 수도 있다.

Claims

화상을 구성하는 각 화소열내에서 화을 소정방향으로 및 1열씩 주사하고, 수직방향으로는 2화소 수평방향으로는 복수의 화소의 크기를 갖는 소정 윈도의 위치를 이동시킴으로써 화상내의 각 접속영역내의 각 화소에 임시라벨을 할당하는 방법에 있어서, (a) 윈도가 임시라벨이 할당되지 않은 제1화소군 및 임시라벨이 이미 할당된 제2화소군을 포함하며, 주사하는 동안 윈도가 각 위치에 위치될 때 상기 윈도에 포함된 1세트의 화소값을 얻는 단계와, (b) 상기 윈도내의 모든 가능한 세트의 화소값들에 대응하여 임시라벨 할당규칙이 미리 정해지고, 임시라벨 할당규칙은 모든 가능한 화소값들에 대응하여, 복수의 임시라벨 할당규칙들중 대응하는 것과 제2화소군의 임시라벨들에 따라 제1화소군의 각각에 임시라벨이 어떻게 할당될 것인지를 나타내는 경우, 얻어진 세트의 화소값들에 대응하여 복수의 소정 임시라벨 할당규칙들중 하나를 선택하는 단계와, (c) 상기 단계(b)에서 선택된 복수의 임시라벨 할당규칙들중의 하나와 상기 각 위치의 윈도내의 제2화소군의 임시라벨들에 따라 상기 각 위치의 윈도내에 포함된 제1화소군 각각에 임시라벨을 할당하는 단계를 포함하는 것을 특징으로 하는 디지털 화상에 임시라벨을 할당하는 방법.
제1항에 있어서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동시키면, 상기 윈도는 1화소 이상씩 수평방향으로 이동하는 디지털 화상에 임시라벨을 할당하는 방법.
제1항에 있어서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동시키면, 상기 윈도는 상기 복수의 화소수와 동일한 화소수씩 수평방향으로 이동되는 디지털화상에 임시라벨을 할당하는 방법.
제3항에 있어서, 상기 임시라벨 할당규칙은 복수의 임시라벨 할당규칙들 중 상기 대응하는 것 이 외에 상기 윈도 양쪽과 근방에 위치된 화소값들과 상기 윈도내의 제2화소군내의 화소들의 상기 임시라벨들에 따라 임시라벨이 제1화소군들 각각에 어떻게 할당되는가를 모든 가능한 화소값들에 대응하여 나타낼 수 있으며, 또한 단계(c)에서 상기 임시라벨은 상기 단계(b)에서 선택된 복수의 임시라벨 할당규칙들 중 상기 것 이외에 상기 윈도양쪽과 근방에 위치된 화소값들과 상기 각 위치의 윈도내에 포함된 제2화소군내의 화소들의 상기 임시라벨들에 따라 할당되는 디지탈화상에 임시라벨을 할당하는 방법.
제1항에 있어서, 상기 주사하는 동안 소정의 윈도의 위치를 수평방향으로 이동하면, 상기 윈도는 수평방향으로 상기 복수의 화소수보다 1화소 작은 소정의 화소수씩 이동되는 디지털화상에 임시라벨을 할당하는 방법.
제1항에 있어서, 상기 주사하는 동안 소정의 윈도의 위치를 수평방향으로 이동하면, 상기 윈도는 수직방향으로 1열씩 이동되는 디지털화상에 임시라벨을 할당하는 방법.
제1항에 있어서, (d)각 위치의 윈도내의 상기 제2화소군내의 제1임시라벨이 할당된 적어도 하나의 화소가 상기 제2화소군내의 제2임시라벨이 할당된 또다른 화소에 접속되는지 여부를 판정하는 단계와, (e) 상기 단계(d)에서 각 위치의 윈도내의 제2화소군에 제1임시라벨이 할당된 적어도 하나의 화소가 상기 제2화소군내의 제2임시라벨이 할당된 다른 화소에 접속된 것을 선택할 때, 제1임시라벨이 할당된 제1화소군과 제2임시라벨이 할당된 제2화소군간의 접속에 관한 정보를 기억하는 단계를 더 포함하는 디지털화상에 임시라벨을 할당하는 방법.
제7항에 있어서, 상기 복수의 임시라벨 할당규칙들은 임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 상기 제2화소군내의 다른 화소에 접속되는지 여부를 복수의 임시라벨 할당규칙중 대응하는것, 윈도내의 화소값들 및 윈도내의 제2화소군내의 화소들의 임시라벨들에 따라 나타내며, 또한 상기 단계(d)에서, 제1임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 제2임시라벨이 할당된 상기 제2화소군내의 다른 화소에 접속되는지 여부를 상기 단계(b)에의 선택된 복수의 임시라벨 할당규칙중 대응하는것, 윈도내의 화소값들 및 윈도내의 제2화소군내의 화소들의 임시라벨들에 따라 판정하는 디지털화상에 임시라벨을 할당하는 방법.
제1항에 있어서, (f) 제1임시라벨이 할당된 각 위치의 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 또다른 화소에 접속되는지 여부를 판정하는 단계와, (g) 단계(f)에서, 상기 제1임시라벨이 할당된 상기 각 위치의 윈도내의 제2화소군내의 적어도 하나의 화소가 상기 제2임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 다른 화소에 접속되었음이 선택되면, 상기 제1임시라벨이 할당된 제1화소군과 상기 제2임시라벨이 할당된 제2화소군간의 접속에 관한 정보를 기억하는 단계를 더 포함하는 디지털화상에 임시라벨을 할당하는 방법.
제9항에 있어서, 상기 복수의 임시라벨 할당규칙은 임시라벨이 할당된 윈도내의 상기 제2화소군의 적어도 하나의 화소가 다른 임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 다른 화소에 접속되는지 여부를 복수의 임시라벨 할당규칙중 대응하는 것, 윈도부근에 위치된 화소값들, 상기 윈도내의 제2화소군들의 임시라벨들 및 상기 윈도부근에 위치된 화소들이 임시라벨들에 따라 나타내며 또한 상기 단계(f)에서, 제1임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 제2임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 다른 화소에 접속되는지 여부를 복수의 임시라벨 할당규칙중 대응하는 것, 윈도부근에 위치된 화소값들, 상기 윈도내의 제2화소군들의 임시라벨들 및 상기 윈도부근에 위치된 화소들이 임시라벨들에 따라 판정하는 디지털화상에 임시라벨을 할당하는 방법.
제1항에 있어서, (h) 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 상기 각 위치의 윈도내에서 검출되면, 상기 적어도 하나의 외접영역의 좌표를 판정 또는 갱신하는 것중 하나를 수행하는 단계를 더 포함하는 디지털화상에 임시라벨을 할당하는 방법.
제11항에 있어서, 상기 복수의 임시라벨 할당규칙은 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 대응하는 것과 윈도내의 화소값에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 더 나타내며, 또한 단계(h)에서, 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 단계(b)에서 선택된 것과 상기 각 위치의 윈도내의 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 판정하는 디지털화상에 임시라벨을 할당하는 방법.
제11항에 있어서, 상기 복수의 임시라벨 할당규칙은 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 대응하는 것과 윈도내의 화소값 윈도부근에 위치된 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 더 나타내며, 또한 단계(h)에서, 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 단계(b)에서 선택된 것과 상기 각 위치의 윈도부근에 위치된 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 판정하는 디지털화상에 임시라벨을 할당하는 방법.
제11항에 있어서, 상기 외접영역은 직사각형이며 상기 적어도 하나의 경계는 직사각형의 대각선단부들에 위치된 직사각형의 2모서리점들 중 하나에 해당하는 디지털화상에 임시라벨을 할당하는 방법.
화상을 구성하는 각 화소열내에서 화상을 소정방향으로 및 1열씩 주사하고, 수직방향으로는 2화소 수평방향으로는 복수의 화소의 크기를 갖는 소정 윈도의 위치를 이동시킴으로써 화상내의 각 접속영역내의 각 화소에 임시라벨을 할당하는 장치에 있어서, 윈도가 임시라벨이 할당되지 않은 제1화소군 및 임시라벨이 이미 할당된 제2화소군을 포함하고, 주사하는 동안 윈도가 각 위치에 위치될 때 상기 윈도에 포함된 1세트의 화소값을 구하기 위한 윈도주사부와, 상기 윈도내의 모든 가능한 세트의 화소값들에 대응하여 미리 정해지는 복수의 소정 임시라벨 할당규칙들을 기억하며, 상기 임시라벨 할당규칙들은 모든 가능한 화소값들에 대응하여 복수의 임시라벨 할당규칙들 중 상응하는 것과 제2화소군의 임시라벨에 따라 상기 제1화소군의 각각에 임시라벨을 어떻게 할당할 것인가를 나타내는 할당규칙기억부와, 상기 얻어진 세트의 화소값들에 대응하여 상기 복수의 임시라벨 할당규칙들 중 하나를 선택하는 규칙선택부와, 복수의 임시라벨 할당규칙들 중 상기 규칙선택부에 의해 선택된 것과 상기를 각 위치의 윈도내의 제2화소군들의 임시라벨에 따라 상기 각각의 위치의 윈도내에 포함된 제1화소군 각각에 임시라벨을 할당하는 임시라벨할당부로 구성되는 것을 특징으로 하는 디지털화상에 임시라벨을 할당하는 방법.
제15항에 있어서 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동시키면, 상기 윈도는 1화소 이상씩 수평방향으로 이동되는 디지털화상에 임시라벨을 할당하는 방법.
제15항에 있어서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동시키면, 상기 윈도는 상기 복수의 화소수와 동일한 화소수씩 수평방향으로 이동되는 디지털화상에 임시라벨을 할당하는 방법.
제17항에 있어서, 상기 임시라벨 할당규칙은 복수의 임시라벨 할당규칙들 중 상기 대응하는 것 이외에 상기 윈도 양쪽과 근방에 위치된 화소값들과 상기 윈도내의 제2화소군내의 화소들의 상기 임시라벨들에 따라 임시라벨이 제1화소군들 각각에 어떻게 할당되는가를 모든 가능한 화소값들에 대응하여 나타낼 수 있으며, 또한 상기 임시라벨할당부의 동작시에 상기 임시라벨은 상기 규칙선택부에서 선택된 복수의 임시라벨 할당규칙들 중 상기 것 이외에 상기 윈도양쪽과 근방에 위치된 화소값들과 상기 각 위치의 윈도내에 포함된 제2화소군내의 화소들의 상기 임시라벨들에 따라 할당되는 디지털화상에 임시라벨을 할당하는 장치.
제15항에 있어서, 상기 주사하는 동안 소정의 윈도의 위치를 수평방향으로 이동하면, 상기 윈도는 수평방향으로 상기 복수의 화소수보다 1화소 작은 소정의 화소수씩 이동하는 디지털화상에 임시라벨을 할당하는 장치.
제15항에 있어서, 상기 주사하는 동안 소정의 윈도의 위치를 수평방향으로 이동하면, 상기 윈도는 수직방향으로 1열씩 이동되는 디지털화상에 임시라벨을 할당하는 장치.
제15항에 있어서, 각 위치의 윈도내의 상기 제2화소군내의 제1임시라벨이 할당된 적어도 하나의 화소가 상기 제2화소군내의 제2임시라벨이 할당된 또다른 화소에 접속되는지 여부를 판정하는 접속판정부와, 상기 접속판정부에 의해 각 위치의 윈도내의 제2화소군에 제1임시라벨이 할당된 적어도 하나의 화소가 상기 제2화소군내의 제2임시라벨이 할당된 다른 화소에 접속된 것을 선택할 때, 제1임시라벨이 할당된 제1화소군과 제2임시라벨이 할당된 제2화소군간의 접속에 관한 정보를 기억하는 접속정보기억부를 더 포함하는 디지털화상에 임시라벨을 할당하는 장치.
제21항에 있어서, 상기 복수의 임시라벨 할당규칙들은 임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 상기 제2화소군내의 다른 화소에 접속되는지 여부를 복수의 임시라벨 할당규칙중 대응하는 것, 윈도내의 화소값들 및 윈도내의 제2화소군내의 화소들의 임시라벨들에 따라 나타내며, 또한 상기 접속판정부의 동작시에 제1임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 제2임시라벨이 할당된 상기 제2화소군내의 다른 화소에 접속되는지 여부를 상기 접속판정부에 의하여 판정된 복수의 임시라벨 할당규칙중 대응하는 것, 윈도내의 화소값들 및 윈도내의 제2화소군내의 화소들의 임시라벨들에 따라 판정하는 디지털화상에 임시라벨을 할당하는 장치.
제15항에 있어서, 제1임시라벨이 할당된 각 위치의 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 또 다른 화소에 접속되는지 여부를 판정하는 접속판정부와, 상기 접속판정부에 의해 상기 제1임시라벨이 할당된 상기 각 위치의 윈도내의 제2화소군내의 적어도 하나의 화소가 상기 제2임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 다른 화소에 접속되었음이 판정되면, 상기 제1임시라벨이 할당된 제1화소군과 상기 제2임시라벨이 할당된 제2화소군간의 접속이 관한 정보를 기억하는 접속정보기억부를 더 포함하는 디지털화상에 임시라벨을 할당하는 장치.
제23항에 있어서, 상기 복수의 임시라벨 할당규칙은 임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 다른 임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 다른 화소에 접속되는지 여부를 복수의 임시라벨 할당규칙중 대응하는 것, 윈도부근에 위치된 화소값들, 상기 윈도내의 제2화소군들의 임시라벨들 및 상기 윈도부근에 위치된 화소들의 임시라벨들에 따라 나타내며, 또한 상기 접속판정부의 동작시에 제1임시라벨이 할당된 윈도내의 상기 제2화소군내의 적어도 하나의 화소가 제2임시라벨이 할당된 다른 화소와 상기 윈도부근에 위치된 다른 화소에 접속되는지 여부를 상기 규칙선택부에 의하여 선택된 복수의 임시라벨 할당규칙중 대응하는 것, 윈도부근에 위치된 화소값들, 상기 윈도내의 제2화소군들의 임시라벨들 및 상기 윈도부근에 위치된 화소들의 임시라벨들에 따라서 판정하는 디지털화상에 임시라벨을 할당하는 장치.
제15항에 있어서, 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 상기 각 위치의 윈도내에서 검출되면, 상기 적어도 하나의 외접영역의 좌표를 판정 또는 갱신하는 것중 하나를 수행하는 판정 및 갱신부를 더 포함하는 디지털화상에 임시라벨을 할당하는 장치.
제25항에 있어서, 상기 복수의 임시라벨 할당규칙은 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 대응하는 것과 윈도내의 화소값에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 더 나타내며, 또한 상기 판정 및 갱신부의 동작시에, 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 상기 규칙선택부에 의해 선택된 것과 상기 각 위치의 위한 윈도내의 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 판정하는 디지털화상에 임시라벨을 할당하는 장치.
제25항에 있어서, 상기 복수의 임시라벨 할당규칙은 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 대응하는 것과 윈도내의 화소값 윈도부근에 위치된 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 더 나타내며, 또한 상기 판정 및 갱신부의 동작시에 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 복수의 임시라벨 할당규칙중 상기 규칙선택부에서 선택된 것과 상기 각 위치의 윈도부근에 위치된 화소값들에 따라 상기 각 위치의 윈도내에서 검출되는지 여부를 판정하는 디지털화상에 임시라벨을 할당하는 장치.
제25항에 있어서, 상기 외접영역은 직사각형이며 상기 적어도 하나의 경계는 직사각형의 대각선단부들에 위치된 직사각형의 2모서리점들 중 하나에 해당하는 디지털화상에 임시라벨을 할당하는 장치.
임시라벨이 이미 할당된 화소에 화상내에 포함된 접속영역들을 각각 식별하는 참라벨을 할당하는 방법에 있어서, 적어도 하나의 외접영역의 화상내의 배경영역에 속하지 않는 모든 화소들을 포함하도록 적어도 하나의 외접영역이 미리 정해진 경우, 임시라벨과 참라벨간의 소정관계에 따라 적어도 하나의 외접영역내의 화상을 한 화소씩 주사하여 화상내의 적어도 하나의 외접영역내에 내포된 화소들에 참라벨들로부터 할당하는 단계를 포함하는 것을 특징으로 하는 디지털화상에 임시라벨을 할당하는 방법.
임시라벨이 이미 할당된 화소들에 화상내에 포함하는 접속영역들을 각각 식별하는 참라벨을 할당하는 방법에 있어서, (a) 적어도 하나의 외접영역에 화상내의 배경영역에 속하지 않는 모든 화소들을 포함하도록 적어도 하나의 외접영역을 판정하는 단계와, (b) 적어도 한 외접영역내의 화상을 한 화소씩 주사하여 임시라벨과 참라벨간의 소정관계에 따라 화상내의 상기 적어도 한 외접영역내의 각 화소에 할당될 참라벨을 판정하는 단계를 포함하는 것을 특징으로 하는 디지털화상에 임시라벨을 할당하는 방법.
제30항에 있어서, 상기 적어도 하나의 외접영역은 그들 각각이 접속된 화소들로 구성된 적어도 하나의 외접영역을 포함하도록 판정되는 디지털화상에 임시라벨을 할당하는 방법.
제30항에 있어서, 상기 정보는 외접영역의 좌표를 포함하는 디지탈화상에 참라벨을 할당하는 방법.
제31항에 있어서, 상기 외접영역은 직사각형이며, 상기 정보는 외접영역의 대각선단부들에 위치된 적어도 2모서리점들의 좌표를 포함하는 디지털화상에 임시라벨 화상에 참라벨을 할당하는 방법.
임시라벨과 참라벨간의 소정관계에 따라 한화소씩 주사하여 임시라벨이 이미 할당된 화소들에 화상내에 포함된 접속영역들을 식별하는 참라벨을 할당하는 장치에 있어서, 임시라벨과 참라벨간의 상기 소정관계를 기억하는 관계기억부와, 적어도 한 외접영역이 화상내의 배경영역에 속하지 않는 모든 화소들을 포함하도록 미리 결정되는 적어도 하나의 외접영역의 위치와 범위에 관한 정보를 기억하는 외접영역기억부와, 적어도 하나의 외접영역의 범위내의 화상을 한화소씩 주사하는 주사부와, 적에도 하나의 외접영역내의 화소들에 할당된 참라벨들을 판정하는 참라벨판 정부를 포함하는 것을 특징으로 하는 디지털화상에 참라벨을 할당하는 장치.
제34항에 있어서, 상기 적어도 하나의 외접영역은 그들 각각이 접속된 화소들로 구성된 적어도 하나의 접속영역을 포함하도록 결정되는 디지털화상에 참라벨을 할당하는 장치.
제34항에 있어서, 적어도 하나의 외접영역을 결정하기 위한 외접영역결정부를 더 포함하는 디지털화상에 참라벨을 할당하는 장치.
제34항에 있어서, 상기 정보는 외접영역의 좌표를 포함하는 디지털화상에 참라벨을 할당하는 장치.
제37항에 있어서, 상기 외접영역은 직사각형이며, 상기 정보는 외접영역의 대각선양단에 위치된 적어도 2모서리점들의 좌표를 포함하는 디지털화상에 참라벨을 할당하는 장치.
화상을 구성하는 각 화소열내의 화상을 소정방향으로 주사하고 또한 수직방향으로 2화소 수평방향으로 복수의 화소의 크기를 갖는 소정윈도의 위치를 이동시킴으로써 접속된 화소들로 구성되는 접속영역을 각각 포함하는 화상내의 각 외접영역의 위치와 범위에 관한 정보를 구하는 방법.
제39항에 있어서, (a) 주사하는 동안 윈도가 각 위치에 위치될 때 상기 윈도내에 포함된 한세트의 화소값들을 구하는 단계와, (b) 구한 세트의 화소값들에 대응하는 복수의 소정 외접영역판정 및 갱신규칙들 중 하나를 선택하는 단계와 (c) 상기 단계(b)에서 복수의 소정 외접영역판정 및 갱신규칙들중 선택된 것에 따라 적어도 하나의 외접영역의 적어도 한 경계의 좌표가 상기 각각의 위치에 있는 윈도내에서 검출된 경우, 상기 적어도 하나의 외접영역의 좌표들의 판정과 갱신중 하나를 수행하는 단계를 더 포함하는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 방법.
제40항에 있어서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동할시, 상기 윈도는 수평방향으로 1화소 이상씩 이동되는 화상내의 각 외접영역의 외치와 범위에 대한 정보를 구하는 방법.
제40항에 있어서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동할시, 상기 윈도는 수평방향으로 상기 복수 화소의 수만큼 씩 이동되는 화상내의 각 외접영역의 범위에 대한 정보를 구하는 방법.
제42항에 있어서, 상기 단계(c)에서는 적어도 하나의 외접영역의 상기 좌표들이 상기 단계(b)에서 복수의 외접영역판정 및 갱신규칙들중 선택된 것 이외에 윈도의 양쪽과 부근에 위치된 화소값들에 따라 판정 또는 갱신되는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 방법.
제40항에 있어서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동할시, 상기 윈도는 수평방향으로 상기 복수 화소의 수보다 1화소 작은 소정의 화소수 만큼씩 이동되는 화상내의 각 외접영역의 위치와 범위에 대한 범위에 대한 정보를 구하는 방법.
제40항에 있어서, 상기 주사하는 동안 소정윈도의 위치를 수평방향으로 이동할시, 상기 윈도는 수평방향으로 1열씩 이동되는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 방법.
제40항에 있어서, 상기 외접영역은 직사각형이며, 상기로 적어도 한경계는 상기 직사각형의 대각선의 단부들에 의해 위치된 사각형의 2모서리점들중 하나에 해당하는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 방법.
화상을 구성하는 각 화소열내의 화상을 소정방향으로 주사하고 또한 수직방향으로는 2화소, 수평방향으로는 복수의 화소의 크기를 갖는 소정윈도의 위치를 이동시킴으로써 접속된 화소들로 구성된 접속된 영역을 각각 포함하는 외접영역들의 위치와 범위에 관한 정보를 구하기 위한 장치에 있어서, 주사하는 동안 윈도가 각 위치에 위치할 때 상기 윈도내에 포함된 화소값 세트를 구하는 윈도주사부와, 복수의 소정외접영역판정 및 갱신규칙을 기억하는 외접영역판정 및 갱신규칙기억부와, 상기 구해낸 화소값 세트에 대응하여 상기 복수의 외접영역판정 및 갱신규칙중 하나를 선택하는 규칙선택부와, 상기 적어도 하나의 외접영역의 적어도 한 경계의 좌표들이 상기 각각의 위치의 윈도내에서 상기 복수의 외접영역판정 및 갱신규칙들 중 상기 규칙판정부에 의해 판정된 것을 검출할 때 상기 적어도 하나의 외접영역의 좌표를 판정 및 갱신하는 판정 및 갱신부를 포함하는 것을 특징으로 하는 화상내의 각 외접영역의 위치와 범위체 대한 정보를 구하는 장치.
제47항에 있어서, 상기 주사하는 동안 수평방향으로 소정윈도의 위치를 이동시킬 때, 상기 윈도는 수평방향으로 1이상 화소씩 이동하는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 장치.
제47항에 있어서, 상기 주사하는 동안 수평방향으로 소정윈도의 위치를 이동시킬 때, 상기 윈도는 수평방향으로 상기 복수화소의 수 만큼씩 이동되는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 장치.
제49항에 있어서, 상기 판정 및 갱신부의 동작시에 상기 적어도 하나의 외접영역의 좌표들이 상기 규칙선택부에 의해 복수의 외접영역판정 및 갱신규칙들 중 선택된 것이외에 상기 윈도의 양측과 부근에 위치된 화소값들에 따라 판정 또는 갱신되는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 장치.
제47항에 있어서, 상기 주사하는 동안 수평방향으로 소정윈도의 위치를 이동시킬 때, 상기 윈도는 수평방향으로 상기 복수화소의 수보다 1 적은 화소수 만큼씩 이동되는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 장치.
제47항에 있어서, 상기 주사하는 동안 수평방향으로 소정윈도의 위치를 이동시킬 때, 상기 윈도는 수평방향으로 한열씩 이동하는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 장치.
제48항에 있어서, 상기 외접영역은 직사각형이며, 상기 적어도 한 경계는 상기 직사각형의 대각선의 단부들에 위치된 직사각형의 2모서리점들중 하나에 해당하는 화상내의 각 외접영역의 위치와 범위에 대한 정보를 구하는 장치.
화상내의 화소들에 화상내에 속하는 접속영역들을 각각 식별하는 참라벨을 할당하는 방법에 있어서, (a) 임시라벨이 참라벨로부터 상이한 표시를 갖는 경우 화상을 주사함으로써 화상내의 각 접속된 영역내의 모든 화소들에 임시라벨들을 할당하는 단계와, (b) 상기 접속된 영역들간의 관계를 구하여 기억하는 단계와, (c) 제1및 제2부분으로 구성되며, 제1부분이 단계(d)의 동작에 의해 참라벨이 변경되지 말아야 함을 나타내는 제1정보를 포함하며, 제2부분이 상기 각각의 임시라벨과 참라벨들중 대응하는 것 간의 일치를 나타내는 제2정보를 포함하는 라벨변환테이블을 생성하는 단계와, (d) 상기 적어도 하나의 외접영역이 화상내의 배경영역에 속하지 않는 모든 화소들을 포함하도록 적어도 하나의 외접영역이 미리 정해지는 경우, 적어도 하나의 외접영역의 각 영역내의 화상의 일부를 한외접영역씩 주사하여 줌으로써 상기 제1 및 제2정보에 따라 화상내의 적어도 한 외접영역내에 속하는 화소들에 참라벨을 할당하는 단계를 포함하는 것을 특징으로 하는 참라벨 할당방법.
제54항에 있어서 상기 라벨변환테이블의 상기 제1부분은 참라벨들에 대응하는 복수의 제1엔트리를 포함하며, 상기 복수의 제1엔트리들의 내용들은 제각기 복수의 제1엔트리들이 일치할 때 동일참라벨일 수도 있으며, 또한 라벨변환테이블의 상기 제2부분은 임시라벨들중 대응하는 라벨이 할당된 접속영역에 어느 다른 접속영역이 접속되었는지에 관한 정보를 포함하는 복수의 제2엔트리를 포함하는 참라벨 할당방법.
화상내의 화소들에 화상내에 속하는 접속영역들을 각각 식별하는 참라벨을 할당하는 장치에 있어서, 임시라벨들이 참라벨들과 상이한 표시를 가질 경우, 화상을 주사하여 화상내의 각 접속영역내의 모든 화소들에 임시라벨들을 할당하는 임시라벨 할당부와, 상기 접속영역들간의 접속관계를 구하여 기억하는 접속관계입수부와, 제1및 제2부분으로 구성되며, 상기 제1부분이 참라벨들이 참라벨할당동작에 의해 변경되지 말아야함을 나타내는 제1정보를 포함하고, 상기 제2부분이 상기 임시라벨들의 각각과 상기 참라벨들중 대응하는 것간의 일치를 나타내는 제2정보를 함유하는 경우, 상기 접속관계에 따라 라벨변환테이블을 생선하는 라벨변환테이블생성부와, 화상내의 배경영역에 속하지 않는 모든 화소들을 상기 적어도 하나의 외접영역이 포함하도록 상기 적어도 하나의 외접영역이 미리 정해진 경우, 상기 적어도 하나의 외접영역의 각 영역내의 화상의 일부분을 한 외접영역씩 주사함으로써 상기 제1 및 제2정보에 따라 화상내의 적어도 한 외접영역내에 속하는 화소들에 참라벨들을 할당하는 참라벨 할당부를 포함하는 것을 특징으로 하는 참라벨 할당장치.
제56항에 있어서, 상기 라벨변환테이블의 상기 제1부분은 참라벨들에 대응하는 복수의 제1엔트리들을 포함할 수도 있으며, 상기 복수의 제1엔트리들의 내용은 상기 제1엔트리들이 일치할 때 동일 참라벨들 일 수도 있으며, 상기 라벨변환테이블의 제2부분은 임시라벨들중 대응하는 라벨이 할당된 접속영역에 어느 다른 접속영역이 접속되었는지에 관한 정보를 포함하는 복수의 제2엔트리들을 포함하는 참라벨할당장치.