KR20020070788A

KR20020070788A - 컬러화상의 영역분할

Info

Publication number: KR20020070788A
Application number: KR1020020007281A
Authority: KR
Inventors: 이마무라아츠시; 사노히로시; 시오미준이치
Original assignee: 다이닛뽕스크린 세이조오 가부시키가이샤
Priority date: 2001-02-28
Filing date: 2002-02-08
Publication date: 2002-09-11
Also published as: JP2002259967A; TW544515B; US20020146167A1; US7031510B2; KR100446184B1; JP4139571B2

Abstract

회로기판의 컬러화상이 각각의 색 영역으로 분할된다. 복수의 대표색을 설정하고, 소정의 색 공간 내에서 컬러화상의 각 화소의 색을 위해 각도지표치와 거리지표치가 산출된다. 특정 화소의 색을 위한 각도지표치는 특정 화소의 색을 나타내는 개별색 벡터와 복수의 대표색의 복수의 대표색 벡터와의 사이의 각도를 나타낸다. 특정 화소의 색의 거리지표치는 특정 화소색과 복수의 대표색과의 사이의 거리를 나타낸다. 그리고, 컬러화상의 각 화소의 색에 관하여, 거리지표치와 각도지표치에 기초하여 복합거리지표치가 산출된다. 이 복합거리지표치에 따라서, 컬러화상의 각 화소를 복수의 대표색에 대응되는 복수의 대표색 영역의 어느 하나로 분류함으로써, 컬러화상의 화상영역을 복수의 대표색 영역으로 분할한다.

Description

컬러화상의 영역분할{Region Segmentation of Color Image}

본 발명은 컬러화상의 화상영역을 색에 따라 분할하는 기술에 관한 것이다.

컬러화상을 소망하는 색의 영역에 관하여 선택적으로 처리하기 위하여, 컬러화상의 화상영역을 색에 따라 분할하고자 하는 경우가 있다. 도 10A 및 10B는 종래의 영역분할(「영역분리」로도 호칭된다)을 나타내는 설명도이다. 이 방법에서는, 먼저, 컬러사진 중의 각 물체의 색을 복수의 대표색으로 지정한다. 이어서, RGB 색공간 내에서, 컬러화상 내의 각 화소의 색과 복수의 대표색과의 사이의 거리를 산출한다. 그리고, 이 거리가 최소로 되는 대표색의 클러스터에 각 화소를 분류한다. 용어 「클러스터」란, 1개의 대표색에 대응된 복수의 색의 집합을 의미한다. 또한, 본 명세서에서 임의의 색을 복수의 대표색의 어느 하나로 분류하는 처리를 「클러스터링」이라고도 호칭한다.

도 10A는 적절한 클러스터링 과정의 결과를 나타낸다. 본 도면에서, 횡축은 R(적색) 성분, 종축은 B(블루) 성분을 나타내고 있다. 실제로는 화소의 색은 RGB의 3차원 색공간으로 표시되지만, 여기에서는 도시의 편의상 2차원 공간으로 간략화되어 있다. 흑점은 컬러화상 내의 각 화소의 색(「개별색」으로도 호칭한다)을 표시하고, 약간 더 큰 원은 각 물체의 대표색을 표시하고 있다. 도 10A의 예에서는 각 화소의 색이 물체 1~4로 적절하게 분류되어 있는 것을 알 수 있다.

한편, 컬러화상 내의 물체가 본래는 균일한 색을 가지는 것이더라도, 그 물체에 대한 빛에 따라 그 물체를 구성하는 화소의 색의 명도값은 상당한 분산을 나타낼 수 있다. 구체적으로는, 명도가 높은 색은 RGB 색공간의 원점에서 먼 위치에 플롯(plot)되고, 명도가 낮은 색은 RGB색공간의 원점에 가까운 원치에 플롯(plot)된다. 이와 같은 경우에, 그 물체의 각 화소의 색을 표시하는 점은 그 물체의 본래의 색을 표시하는 색 벡터(color vector)의 방향에 따라 상당히 넓은 범위에 분포한다.

도 10B는 물체(1)와 물체(2)의 화소의 색이, 각각의 대표색과 원점(0)을 연결하는 방향에 따라 넓은 범위로 확장한 경우의 클러스터링의 결과를 나타내고 있다. 여기서, 파선은 각 화소점의 적절한 분류를 나타내고 있고, 실선은 실제로 행해진 부적절한 분류를 나타내고 있다.

종래의 영역분할의 기술에서는, 본래 같은 색의 물체에 속하는 화소의 색을그 명도의 분산으로 인하여 다른 물체의 색으로 혼동하여 인식해 버리는 경우가 있었다. 그러한 문제는 실제 물체의 컬러사진의 영역분할에서 특히 현저할 뿐 아니라, 컬러사진 이외의 다른 종류의 컬러화상에 관한 영역분할에서도 마찬가지의 문제가 있었다.

본 발명은 상술한 종래의 과제를 해결하기 위하여 이루어진 것으로, 컬러화상을 색에 따라 적절한 색영역으로, 오류를 보다 줄이면서, 분할할 수 있는 기술을 제공하는 것을 목적으로 한다.

도 1은 본 발명의 일실시예로서 프린트기판 검사장치의 구성을 나타내는 설명도,

도 2는 프린트기판(PCB)의 컬러화상을 나타내는 설명도,

도 3은 실시예에서 영역분할의 순서를 나타내는 순서도,

도 4는 대표색의 설정 모양을 나타내는 설명도,

도 5는 도 3의 스텝 S4의 상세수순을 나타내는 순서도,

도 6은 제1 실시예에서 색의 규격화 방법을 나타내는 설명도,

도 7은 4종류의 대표색 클러스터로 분류된 개별색의 분포를 나타내는 설명도,

도 8은 복수의 분할영역을 나타내는 설명도,

도 9는 제2 실시예에서 색의 규격화 방법을 나타내는 설명도,

도 10은 종래의 영역분할의 결과를 나타내는 설명도이다.

<도면 부호의 설명>

20...광원,

30...촬상부,

40...컴퓨터,

50...외부기억장치,

100...프린트기판 검사장치,

110...대표색 설정부,

120...전처리부,

130...복합거리 연산부(거리지표치 산출부, 각도지표치 산출부)

140...색영역 분할부,

150...후처리부.

본 발명의 한가지 측면에 의하면, 컬러화상은 색에 따라 적절한 색 영역으로 분할된다. 복수의 대표색이 설정되고, 각도지표치와 거리지표치가 적어도 2차원 이상의 소정의 색공간 내에서 상기 컬러화상의 각 화소의 색을 표시하기 위해 산출된다. 특정 화소색의 각도지표치는 특정 화소색을 나타내는 개별색 벡터와 복수의 대표색을 대표색 벡터와의 사이의 각도를 나타낸다. 특정 화소색의 거리지표치는 특정 화소색과 복수의 대표색과의 사이의 거리를 나타낸다. 그리고 나서, 상기 거리지표치와 각도지표치에 기초하여, 복합거리지표치가 컬러화상의 각 화소에 대해 산출된다. 상기 복합거리지표치에 따라 상기 컬러화상의 각 화소가 상기 복수의 대표색에 대응된 복수의 대표색영역의 어느 하나로 분류됨으로써, 상기 컬러화상의 화상영역을 복수의 대표색 영역으로 분할한다.

영역분할은 각도지표치와 거리지표치 양자를 이용하여 행하여 지므로, 컬러화상은 적절한 영역에 종래기술보다도 적은 오류로 분할될 수 있다.

본 발명의 또 다른 측면으로는, 색공간 내의 임의의 개별색에 관하여 복합거리지표치가 산출된다. 임의의 개별색과 복수의 대표색과의 대응 관계를 저장하는 순람표(lookup table)를 형성하기 위하여, 각각의 임의의 개별색과 복수의 대표색과의 대응관계가 사전에 얻어진다. 상기 순람표를 이용하여, 상기 컬러화상의 화소가 복수의 대표색 영역의 어느 하나로 분류된다.

본 발명은 다양한 형태로 실현하는 것이 가능한데, 예를 들면, 컬러화상의 영역분할방법 및 장치, 그 영역분할결과를 이용한 마스크의 작성방법 및 장치, 회로기판 검사방법 및 장치, 컬러화상의 영역분할에 이용되는 순람표의 작성방법 및 장치, 그것들의 각종 방법 또는 장치의 기능을 실현하기 위한 컴퓨터 프로그램, 컴퓨터 프로그램 제품 또는 컴퓨터 프로그램을 기록한 기록매체, 그 컴퓨터 프로그램을 포함하는 반송파 내에 구현된 데이터 신호 등의 형태로 실현될 수 있다.

본 발명의 상기 및 다른 목적, 특징, 양상, 및 이점은 첨부도면과 함께 이하의 필요한 실시예의 상세한 설명으로부터 보다 분명하게 될 것이다.

[ 발명의 실시 형태 ]

이어서, 본 발명의 실시 형태를 실시예에 기초하여 이하의 순서로 설명한다.

A. 제1 실시예:

B. 제2 실시예:

C. 변형예:

A. 제1 실시예:

도 1은, 본 발명의 일실시예로서의 프린트기판 검사장치의 구성을 나타내는 설명도이다. 이 검사장치(100)는 프린트기판(PCB)를 조명하기 위한 광원(20)과 프린트기판(PCB)의 화상을 촬영하는 촬상부(撮像部(camera unit);30)와, 장치 전체의 제어를 행하는 컴퓨터(40)를 포함하고 있다. 컴퓨터(40)에는 다양한 데이터 및 컴퓨터 프로그램을 저장하는 외부기억장치(50)가 접속되어 있다.

컴퓨터(40)는 대표색 설정부(110)와 전처리부(pre-processor;120)와 복합거리연산부(130)와 색영역분할부(140)와 후처리부(post-processor;150)의 기능을 가지고 있다. 이것들의 각 부분의 기능은, 외부기억장치(50)에 저장된 컴퓨터 프로그램을 컴퓨터(40)가 실행함으로써 실현된다. 또, 후술하는 설명으로부터 이해할 수 있는 바와 같이, 복합거리연산부(130)는 각도지표치 산출부 및 거리지표치 산출부로서의 기능도 가지고 있다.

도 2는 프린트기판(PCB) 컬러화상을 표시하는 설명이다. 프린트기판(PCB)의 표면은 기판베이스 상에 레지스트가 도포된 제1의 녹색영역(G1)과, 구리배선 상에 레지스트가 도포된 제2의 녹색영역(G2)과, 금도금이 행해진 금색영역(GL)와, 기판베이스의 갈색영역(BR)과, 기판베이스 상에 백색의 문자가 인쇄된 백색영역(WH)를 포함하고 있다. 제1의 녹색영역(G1)의 베이스인 기판베이스는 갈색이고, 제2의 녹색영역(G2)의 베이스인 구리배선은 구리색이며, 이것들의 2개의 영역(G1,G2)의 색은 양자 모두 녹색이지만 약간 다르다. 그러므로, 본 실시예에서는 이것들의 2개의 녹색영역(G1,G2)을 병합하여 「녹색영역(GR)」으로 호칭한다. 이하에 설명하는처리에서는 2개의 녹색영역(G1,G2)이 1개의 녹색영역(GR)으로 취급된다.

도 3은 제1 실시예에서 영역분할의 순서를 나타내는 순서도이다. 스텝 S1에서는, 촬상부(30)가 프린트기판(PCB)의 컬러화상(도 2)을 촬상한다. 화상이 미리 활상된 경우에는, 스텝 S1에서 외부기억장치(50)으로부터 화상 데이터가 독출된다.

스텝 S2에서는, 사용자가 컴퓨터(40)의 표시부에 표시되는 컬러화상을 관찰하고, 마우스 등의 포인팅 디바이스를 이용하여 복수의 대표색을 설정한다. 이 때, 대표색 설정부(110)는 대표색의 설정처리를 위한 소정의 다이얼로그박스를 컴퓨터(40)의 표시부에 표시하여 사용자가 대표색을 설정할 수 있게 허용한다.

도 4는 대표색의 설정 모양을 나타내는 설명도이다. 사용자는 4종류의 영역 GR(G1+G2), GL, BR, WH의 호칭명(예를 들면 「레지스트 영역」, 「금도금 영역」등)을 화면상의 다이얼로그박스에 입력하고, 또 각 영역의 대표색을 취득하기 위한 샘플점(별표로 표시)을 컬러화상 상에서 설정한다. 샘플점은 각 영역 내에서 적어도 한개씩 지정된다. 또, 하나의 영역에서 복수의 샘플점이 지정된 때에는 그것들의 샘플점의 평균적인 색이 그 영역의 대표색으로서 채용된다.

또한, 사용자는 각 영역이 다른 영역과 합병되어야 할지 아닐지 여부를 지정한다. 도 4의 예에서는 녹색영역(GR)이 제1의 분할영역(DR1)을 구성하는 것으로 지정되어 있다. 또, 금색영역(GL)과 갈색영역(BR)이 합병하여 제2의 분할영역(DR2)을 구성하고, 백색영역(WH)은 단독으로 제3 분할영역(DR3)을 구성하는 것으로 지정되어 있다. 대표색 설정부(110)는 4개의 영역(GR,GL,BR,WH)의 대표색의 RGB의 성분을 취득하여 등록한다. 또, 일반적으로는 N개(N은 2 이상의 정수)의 대표색이 등록된다.

스텝 S3(도 3)에서는 처리대상의 컬러화상에 대하여 전 처리부(120)(도 1)가 평활화처리(smoothing process(또는 흐림처리(blurring process))를 실행한다. 평활화처리에서는 메디언 필터(median filter), 가우스 필터(gauss filter), 이동평균(moving average) 등의 다양한 평활화 필터를 이용할 수 있다. 평활화처리를 행함으로써 화상데이터 내에 존재하는 특이한 화소를 제거할 수 있고, 노이즈(잡음성분)가 보다 적은 화상데이터를 얻을 수 있다. 또, 전처리를 생략하는 것이 가능하다.

스텝 S4에서는 복합거리연산부(130)가 컬러화상 내의 각 화소의 색(「개별색」으로 호칭한다)에 관하여 복수의 대표색에 대한 복합거리지표치를 산출함과 아울러 각 개별색을 대표색 클러스로 분류한다. 도 5는 스텝 S4의 상세순서를 나타내는 순서도이다. 스텝 S11에서는 N개(N은 2 이상의 정수)의 대표색을 나타내는 대표색 벡터와 컬러화상 내의 각 화소의 개별색을 나타내는 개별색 벡터가 규격화된다. 대표색 벡터의 규격화는 다음의 방정식 (1a) ~ (1d)에 따라 행해진다.

Lref(i) = Rref(i) + Gref(i) + Bref(i) ...(1a)

Rvref(i) = Rref(i)/Lref(i) ...(1b)

Gvref(i) = Gref(i)/Lref(i) ...(1c)

Bvref(i) = Bref(i)/Lref(i) ...(1d)

다만, Lref(i) = 0 인 경우에는,

Rvref(i) = Gvref(i) = Bvref(i) = 1/3

여기에서, Rref(i)는 i번째의(i=1~n)의 대표색의 R성분이고, Gref(i)는 그 G성분, Bref(i)는 그 B성분이다. 또, Rvref(i), Gvref(i), Bvref(i)는 규격화 후의 RGB성분을 나타낸다. (1a)식에서는, 3개의 성분 Rref(i), Gref(i), Bref(i)이 합산되어 규격화에 사용될 값 Lref(i)를 구하고, (1b) ~ (1c)에서는 이 규격화 값 Lref(i)에 의하여 각 성분이 규격화된다.

도 6은 (1a) ~ (1d)식에 따른 색의 규격화 과정을 나타낸다. 여기에서는 편의상 R성분과 B성분의 2개의 색성분으로 구성되는 2차원 공간에서, 대표색을 표시하는 흰원과 개별색을 표시하는 흑점이 각각 묘사되어 있다. 상기 (1a) ~ (1d)식은 R + G + B = 1 로 규정되는 평면(PL) 상에 대표색 벡터를 규격화하는 것을 의미하고 있다. 다만, 대표색이 완전히 흑색인 경우(Lref(i)=0)에는, 규격화된 각 성분 Rvref(i), Gvref(i), Bvref(i)의 값이, 상기 방정식 (1b) ~ (1d)을 사용하지 않고, 각각 1/3으로 설정된다. 이것은 (1b) ~ (1d)식의 우변이 무한대로 되는 것을 방지하기 위한 것이다.

각 화소의 개별색 벡터도 대표색과 마찬가지로 다음의 방정식 (2a) ~ (2d)에 따라 규격화된다.

L(j) = R(j) + G(j) + B(j) ...(2a)

Rv(j) = R(j)/L(j) ...(2b)

Gv(j) = G(j)/L(j) ...(2c)

Bv(j) = B(j)/L(j) ...(2d)

다만, L(j) = 0 인 경우에는,

Rv(j) = Gv(j) = Bv(j) = 1/3

상기 방정식들에서, j는 컬러화상 내의각 화소를 식별하기 위한 번호이다.

또, 도 6(B)에서는 개별색이 규격화 후에도 평면(PL)의 주변에 분산되어 있는 것처럼 보이지만, 이것은 3차원 공간의 모양을 2차원적으로 관찰하고 있기 때문이다. 실제로는 규격화 후의 개별색도 전부 평면(PL) 상에 존재한다.

도 5의 스텝 S12에서는 N개의 대표색 벡터와 각 화소의 개별색 벡터에 대하여, i번째 대표색 벡터와 j번째 개별색 벡터에 대한 각도지표치 V(i,j)가, 다음의 방정식 (3a) 또는 (3b)에 따라 산출된다.

V(i,j) = k1*{│Rvref(i)-Rv(j)│ + │Gvref(i)-Gv(j)│ + │Bvref(i) - Bv(j)│} ...3(a)

V(i,j) = k1*[{Rvref(i)-Rv(j)}²+ {Gvref(i)-Gv(j)}²+ {Bvref(i) - Bv(j)}²] ...3(b)

(3a)식의 우변의 괄호 내의 제1항은 i 번째의 대표색의 규격화 후의 R성분 Rvref(i)와, j 번째의 화소의 개별색의 규격화 후의 R성분 Rv(j)와의 차이분의 절대치이다. 제2항과 제3항은 이것에 대응하는 G성분과 B성분의 값이다. 또, k1은 영이 아닌 소정의 계수이다. 따라서, (3a)식의 우변은 평면(PL) 상에서 규격화 후의 대표색과 규격화 후의 개별색과의 사이의 거리와 밀접한 상관관계가 있다. 또, (3b)식은 차이분의 절대치를 대신하여 차이분의 2승을 이용한 것이며, 규격화 후의 대표색과 규격화 후의 개별색과의 사이의 거리를 제공하는 식이다. 한편, 일반적으로 평면(PL) 상에서의 대표색과 개별색과의 사이의 거리가 작게 되는 만큼, 대표색 벡터와 개별색 벡터와의 사이의 각도도 작게 되는 경향이 있다. (3a) 또는 (3b)식에서 제공되는 값 V(i,j)는 평면(PL) 상에서 대표색과 개별색과의 사이의 거리에 따라 결정되는 값이고, 대표색 벡터와 개별색 벡터와의 사이의 각도와 밀접한 상관관계가 있다. 그래서, 본 실시에서는 (3a)식 또는 (3b)식에서 제공되는 값 V(i,j)은 대표색 벡터와 개별색 벡터와의 사이의 각도를 실질적으로 표시하는 각도지표치로서 사용하고 있다.

(3a), (3b)식으로부터 이해할 수 있는 바와 같이, 각도지표치 V(i,j)는 색공간 내에서 대표색 벡터와 개별색 벡터와의 사이의 각도를 실질적으로 표시하는 한, (3a),(3b)식 이외의 식에서 제공되는 값일 수도 있다.

또, 계수(k1)이 1인 경우에는 각도지표치 V(i,j)는 0~2의 범위의 값을 취한다. 이 각도지표치 V(i,j)는 각 화소의 개별색 벡터와 N개의 대표색 벡터와의 모든 조합에 대하여 산출된다.

스텝 S13에서는, i번째의 대표색 벡터와 j번째의 개별색 벡터에 대한 거리지표치 D(i,j)가, 다음의 (4a)식 또는 (4b)식에 따라 산출된다.

D(i,j) = {│Rref(i)-R(j)│+│Gref(i)-G(j)│+│Bref(i) - B(j) │}/k2 ...4(a)

D(i,j) = [{Rref(i)-R(j)}²+ {Gref(i)-G(j)}²+ {Bref(i) - B(j)}²]^1/2/k2 ...4(b)

(4a)식의 우변의 괄호 내의 제1항은 i번째의 대표색의 규격화 전의 R성분 Rref(i)와 j번째의 화소의 개별색의 규격화 전의 R성분 R(j)과의 차이분의 절대치이다. 제2항과 제3항은 이것에 대응하는 G성분과 B성분의 값이다. 또, k2는 영이 아닌 소정의 계수이다. (4b)식은 차이분의 절대치를 대신하여 차이분의 2승의 합의 제곱근을 이용한 것이다. 상기 방정식 (3a),(3b)와 달리, 규격화되지 않은 Rref(i), R(j)가 (4a),(4b)에 사용된다. (4a),(4b)의 우변은 규격화되지 않은 대표색과 개별색과의 사이의 거리에 따른 값을 제공한다. 그래서, 본 실시예에서는 (4a)식 또는 (4b)식에서 제공되는 값 D(i,j)를 대표색과 개별색과의 사이의 거리를 실질적으로 표시하는 거리지표치로서 사용하고 있다.

(4a),(4b)식으로부터 이해할 수 있는 바와 같이, 거리지표치 D(i,j)는 색공간 내에서 대표색과 개별색과의 사이의 거리를 실질적으로 표시하는 값인 한, (4a),(4b)식 이외의 식에서 부여되는 다른 값이어도 된다.

또, 각 색성분이 8비트의 데이터이고, 계수 k2가 1인 경우에는, 거리지표치 D(i,j)는 0~765의 범위의 값을 취한다. 이 거리지표치 D(i,j)도 각 화소의 개별색 벡터와 N개의 대표색 벡터와의 모든 조합에 관하여 산출된다.

스텝 S14에서는 다음의 (5a)식 또는 (5b)식에 따라, i 번째의 대표색과 j번째의 화소의 개별색에 관한 복합거리지표치 C(i,j)가 산출된다.

C(i,j) = V(i,j) + D(i,j) ...(5a)

C(i,j) = V(i,j) * D(i,j) ...(5b)

(5a)식에서는 각도지표치 V(i,j)와 거리지표치 D(i,j)의 합이 복합거리지표치 C(i,j)로서 채용되고 있다. 또, (5b)식에서는, 각도지표치 V(i,j)와 거리지표치 D(i,j)의 곱이 복합거리지표치 C(i,j)로서 채용되고 있다. 따라서, (5a)식 또는 (5b)식에서 부여되는 복합거리지표치 C(i,j)는 j번째의 화소의 개별색 벡터와 i번째의 대표색 벡터와의 각도가 작은 만큼, 그리고 색공간 내에서 개별색과 대표색과의 거리가 작은 만큼, 작은 값으로 된다.

이와 같이 하여, 각 화소의 색에 관하여, 복수의 대표색에 대한 복합거리지표치 C(i,j)가 산출되면, 스텝 S15에서, 각 화소의 개별색이 복합거리지표치 C(i,j)가 최소로 되는 대표색의 클러스터로 분류된다. 여기에서, 「클러스터」란 1개의 대표색에 대응된 색의 집합을 의미한다. 각 화소에 대하여 N개의 대표색에 대응하는 N개의 복합거리지표치 C(i,j)가 얻어지고 있지만, N개의 복합거리지표치 중에서 최소치를 부여하는 대표색 클러스터로 각 화소의 개별색이 분류된다.

도 7은 4종류의 대표색 클러스터로 분류된 개별색의 분포를 나타내고 있다. 도 4에서 설명한 바와 같이, 스텝 S2(도 2)에서는 녹색영역(GR)과, 금색영역(GL)과 갈색영역(BR)과 백색영역(WH)의 4종류의 색영역에 대응하는 4개의 대표색이 설정되어 있었다. 따라서, 도 7에서는 각 화소의 개별색이 이들 4개의 대표색에 대응하는 대표색 클러스터(CL_GR, CL_GL,CL_BR,CL_WH)로 분류되어 있다. 이 도면에서, 금색 클러스터(CL_GL) 내의 개별색 중의 비교적 어두운 색(3차원 색공간의 원점(O)에 가까운 색)과 갈색 클러스터(CL_BR) 내의 비교적 어두운 색과의 거리가 작다. 그러나, 본 실시예에서는 개별색의 분류 또는 그룹배치에 상술한 복합거리지표치 C(i,j)를 이용하고 있으므로, 개별색과 대표색과의 거리가 가깝도록 하면서도 그것들의 벡터 사이의 각도가 작게 되도록, 각 화소의 개별색이 대표색 클러스터로 분류되고 있다. 따라서, 종래의 기술에서 설명한 도 10(B)에 나타낸 바와 같은 부적절한 클러스터링이 행해지는 가능성이 낮고, 보다 적절한 클러스터링을 행하는 것이 가능하다.

이와 같이, 각 화소의 개별색이 대표색 클러스터의 어느 하나로 분류되면, 도 3의 스텝 S5에서 색영역 분할부(140)가 각 화소의 분류에 따라 화상영역을 분할한다. 예를 들면, 고유 번호(대표색 번호)를 각 클러스터에 속하는 화소에 할당함으로써 화상영역을 분할한다. 구체적으로는, 예를 들면, 도 7의 각 CL_GR, CL_GL,CL_BR,CL_WH로, 화소치 0,1,2,3이 각각 할당된다. 또, 이하에서는 스텝 S5에서 동일한 대표색 번호가 할당된 영역을 「대표색 영역」으로 호칭한다.

스텝 S6에서는 색영역 분할부(140)가 대표색 영역을 필요에 따라 병합한다. 본 실시예에서는, 도 4에 설명한 바와 같이, 스텝 S2에서 금색영역(GL)과 갈색영역(BR)이 병합된 것이 지정되어 있다. 따라서, 스텝 S5에서는 이것들의 영역(GL,BR)이 제2의 분할영역(DR2)로서 병합된다.

도 8은 병합 후의 분할영역이 컴퓨터(40)의 표시부 상에 표시된 모양을 나타내는 설명도이다. 도 1 내지 제3 분할영역(DR1 ~ DR3)은 대표색 번호에 따라 각각 다른 색 또는 모양으로 표시된다. 또, 각 대표색 번호에 따라 디스플레이 상에서 각 분할영역이 어떻게 채워져야 할 지는 사용자에 의해 미리 설정된다. 그 대신에, 각 대표색 번호와 표시색과의 관계를 색영역 분할부(140)가 자동적으로 결정하도록 하여도 좋다. 이 예로부터 이해할 수 있는 바와 같이, 제1 실시예에서는, 먼저, 컬러화상이 복수의 대표색 영역으로 분류되고, 그 후, 필요에 따라 어느 정도의 대표색 영역이 병합된다. 이와 같은 처리를 이용하면, 사용자의 요구에 응하여, 색이 다른 복수의 영역을 같은 종류의 분할영역으로 분류하는 것이 가능하다는 이점이 있다.

이와 같이, 컬러화상의 화상영역이 복수의 분할영역으로 분류되면, 도 3의 스텝 S7에서, 후처리부(150)가 후처리를 실행한다. 이 후처리는 각 영역의 초킹 처리(수축처리;contraction process)와 스프레딩 처리(확장처리;expansion process)를 포함하는 노이즈 제거처리이다. 이 노이즈 제거처리는 처리 대상으로 되는 특정 분할영역의 화소에 대해, 소정의 화소폭의 초킹 처리를 실행한 후에 동일한 화소폭의 스프레딩 처리를 실행한다. 또, 다른 분할영역에 대하여도, 마찬가지로 초킹 처리와 스프레딩 처리를 실행할 수 있다. 이와 같은 후처리를 행함으로써 핀홀이라 불리우는 작은 영역 또는 노이즈를 제거할 수 있다.

상기한 바와 같이, 제1 실시예에서는 각 화소의 개별색과 대표색과의 사이의 거리를 실질적으로 표시하는 거리지표치 및, 개별색 벡터와 대표색 벡터와의 사이의 각도를 실질적으로 표시하는 각도지표치에 기초하여 복합거리지표치 C(i,j)를 산출하고, 이 값 C(i,j)가 가장 작게 되도록 각 화소의 개별색을 대표색영역으로 분류하고 있다. 따라서, 본래 같은 색이지만 명도가 대폭적으로 다른 화소의 색에 관하여도, 같은 대표색 영역으로 분류하는 것이 가능하다. 그 결과, 종래기술에비하여 보다 적절한 영역분할을 행할 수 있다.

또, 프린트기판 검사장치(100)의 검사부(160)는, 흠결이 없는 프린트기판(PCB)를 촬상한 참조화면과, 검사대상의 프린트기판(PCB)을 촬상한 피검사화상을 비교하여, 양자간에 특정 차이를 검사대상 프린트기판(PCB)의 흠결로서 검출한다. 그리고, 사용자에 의해 지정된 영역(예를 들면, 금도금 영역)만을 검사대상으로 할 수도 있고, 반대로, 사용자에 의해 지정되지 않은 영역만을 검사대상으로 할 수도 있다.

B. 제2 실시예:

제2 실시에는 복합거리지표치 C(i,j)의 산출방법만 제1 실시예와 다를 뿐이고, 다른 것은 제1 실시예와 같다.

제2 실시예에서는 상기 (1a) ~ (1d)식 및 (2a) ~ (2d)를 대신하여, 다음의 (6a) ~ (6d)식 및 (7a) ~ (7d)식을 이용하여 개별색과 대표색의 규격화가 행해진다.

Lref(i) = [Rref(i)²+ Gref(i)²+ Bref(i)²]^1/2...(6a)

Rvref(i) = Rref(i)/Lref(i) ...(6b)

Gvref(i) = Gref(i)/Lref(i) ...(6c)

Bvref(i) = Bref(i)/Lref(i) ...(6d)

다만, Lref(i) = 0 인 경우에는,

Rvref(i) = Gvref(i) = Bvref(i) = 1/√3

L(j) = [R(j)²+ G(j)²+ B(j)²]^1/2...(7a)

Rv(j) = R(j)/L(j) ...(7b)

Gv(j) = G(j)/L(j) ...(7c)

Bv(j) = B(j)/L(j) ...(7d)

다만, L(j) = 0 인 경우에는,

Rv(j) = Gv(j) = Bv(j) = 1/√3

도 9A 및 9B는 제2 실시예에서 색의 규격화 방법을 나타내는 설명도이다. 상기 (6a) ~ (6d)식 및 (7a) ~ (7d)식은 반경이 1인 구면(SP) 상의 점으로 개별색과 대표색을 규격화하는 것을 의미하고 있다. 다만, 대표색이 완전이 검은 경우(Lref(i) = 0 인 경우)에는, 규격화 후의 각 성분 Rvref(i), Gvref(i), Bvref(i)의 값이 각각 1/√3 으로 설정된다.

이와 같이, 대표색과 개별색을 반경 1인 구면(SP) 상의 점으로 규격화 함으로써, 상기 제1 실시예와 실질적으로 같은 효과가 얻어진다. 또, 색의 규격화는 개별색 벡터와 대표색 벡터와의 사이의 각도를 구하는 연산을 간략하게 행하는 것을 목적으로 행해진다. 따라서, 예를 들면 벡터 사이의 각도를 구하는 방법으로서 벡터의 내적을 이용하는 방법 등과 같은 그 밖의 방법을 채용한 경우에는, 이와 같은 규격화를 행할 필요는 없다. 다만, 상술한 바와 같은 색의 규격화를 행하면, 연산속도를 향상시킬 수 있다는 이점이 있다.

C. 변형예:

C1. 변형예 1:

상기 각 실시예에서는, 색 공간으로서 RGB의 3차원 색공간이 이용되었지만, 또한 다른 다양한 색 공간이 또한 본 발명에 적용될 수 있다. 예를 들면, L*a*b* 공간 등의 3차원 색 공간이나, 2개의 기본색만으로 규정된 2차원 색 공간 등을 이용가능하다. 즉, 2차원 이상의 색 공간이 본 발명에 일반적으로 적용될 수 있다.

C2. 변형예 2:

영역 분할처리의 경우에, 대상 컬러화상에서 각 화소의 개별색에 대한 복합거리지표치를 실제로 계산함에 대신하여, N개의 대표색에 대한 복합거리지표치는 색공간 내에에서 임의의 색에 관련하여 미리 산출될 수 있고, 그 산출 결과는 순람표(LUT)(도 1)로 작성될 수도 있다. 그에 대신하여, 색공간 내에서의 임의의 색과 복수의 대표색간의 대응관계가 결정되어 순람표(LUT)로 작성될 수 있다. 이 경우들에서, 복합거리 연산부(130)가 순람표 작성부로서의 기능을 실현한다. 실제의 영역분할처리의 경우에는 복합거리연산부(130)가 그 순람표(LUT)를 참조함으로써, 영역분할(영역분리)가 고속으로 실행될 수 있다. 이러한 이점은, 특히 큰 사이즈의 컬러화상이나 다수의 컬러화상을 처리하는 경우에 현저하다. 예를 들면, 프린트기판 검사장치(100)에서 순람표(LUT)를 채용하면, 이 순람표(LUT)를 참조함으로써 참조화상 뿐 아니라 피검사화상도 컬러영역으로 영역분할하는 것이 가능하다.

순람표(LUT)는 색공간 내의 임의의 색을 입력으로 하고, 복수의 대표색의 어느 하나를 대표색 번호를 출력하는 것이 바람직하다. 이 대표색 번호는 RGB의 화소치와 같은 색성분을 표시하지는 않지만, 0, 1, 2와 같이 서로 식별 가능한 식별번호를 표시하다.

또, 순람표(LUT)의 용량을 저감하기 위해서는, 입력되는 색 데이터(화소치 데이터)의 복수 비트 중에서 1개 이상의 하위 비트를 생략하여도 좋다. 이 경우에는 생략된 하위 비트를 제외한, 동일 비트를 가지는 색들은 같은 색으로 간주되고 동일한 대표색과 대응된다. 이렇게 하면, 순람표(LUT)의 작성시간과 데이터 양을 대폭적으로 삭감 가능하다. 또, CCD 컬러로 촬상된 화상 등과 같이, 노이즈 성분이 어느 정도 추정되는 화상에 대하여는 이와 같이 비트 수를 저감한 순람표(LUT)를 이용한 방법이 색에 따른 영역분할을 보다 확실하게 행할 수 있다.

C3. 변형예 3:

화상 데이터의 색 성분이 8비트로 나타나는 경우에는 상기 (1b) ~ (1d)식 및 (2b) ~ (2d)에서의 규격화의 항 1/Lref(i), 1/L(j)를 각각 765/Lref(i), 765/L(j)으로 치환하는 것이 바람직하다. 이와 같이 하면, 규격화 후의 각 색 성분의 범위가 0~255로 되므로, 그 후의 연산을 정수에서 실행할 수 있고, 그에 따라 소프트 에러에서의 연산속도를 향상시키는 것이 가능하다. 또, Lref(i)=0, L(j)=0의 경우에는, 규격화 후의 각 성분의 값은 255로 설정된다.

C4. 변형예 4:

영역분할결과는 화면이나 인쇄 상에 출력하는 것이 가능하고, 또, 다양한 용도로 이용하는 것이 가능하다. 예를 들면, 컴퓨터(40)의 화면 상에 원래(origianl) 컬러화상을 표시할 수 있다. 사용자에 의하여 디스플레이 상에서 임의의 위치가 특정되면, 장치는 도 8에 나타난 화상영역 분할의 결과를 참조할 수 있고, 상기 특정된 위치가 속하는 분할영역을 알릴 수 있다. 구체적으로는 사용자가 마우스를 이용하여 녹색영역(GR) 내의 위치를 클릭한 때에, 「여기는 레지스트입니다」라고 표시하도록 할 수 있다. 따라서 사용자는 본래의 물체와 상기 디스플레이 장치 상에 나타난 사진 이미지 상에서의 임의의 위치와의 대응관계를 알 게 된다.

또, 영역분할에서 얻어진 적어도 하나의 대표색 영역(또는 분할영역)을 화상처리의 처리대상으로 되는 영역을 표시하는 마스크나, 처리대상 외로 되는 영역을 표시하는 마스크로서 이용하는 것이 가능하다. 예를 들면, 도 8에 나타낸 제1의 분할영역(DR1)을 마스크로 이용하고, 이 마스크 영역에 대하여 선택적으로 소정의 화상처리를 행하도록 하여도 좋다.

C5. 변형예 5:

상기 실시예에서는, 처리대상으로 되는 컬러화상 중에서 사용자가 지정한 위치의 색을 대표색으로 결정하고 있었지만, 대표색을 설정하는 방법으로서 이것 외에 다양한 방법을 채용하는 것이 가능하다. 예를 들면, 일본국 특허 제2,896,319호 및 제2,896,320에 개시되어 있는 내용은 본 명세서에서의 참조 목적을 위해 포함된다. 예를 들면, 일본국 특허 제2,896,319호에 나타나 있는 바와 같이, 화상의 히스토그램을 작성하고, 그 중 빈도가 높은 색을 대표색으로 결정하여도 좋다. 또, 일본국 특허 제2,896,320호에 개시되어 있는 바와 같이, 컬러 패치(color patch)를 표시하여, 그 중에서 대표색을 사용자가 선택하도록 하여도 좋다.

또, 상기 실시예에서는 사용자가 지정한 위치의 색에서 최종적인 대표색이 결정되지만, 그에 대신하여, 개별색의 클러스터 분류의 결과(도 7)에 따라 대표색을 재산출할 수도 있다. 즉, 도 7과 같은 분류결과가 얻어진 경우에는, 각 클러스터(동일한 대표색 클러스터에 속하는 색의 집합) 내의 복수의 색의 중심을 새로운 대표색으로 결정한다. 그리고 나서, 그 새로운 대표색을 채용하여 클러스터 분류가 재차 실행된다. 다만, 상기 실시예와 같이, 사용자가 지정한 위치의 색에서 최종적인 대표색을 결정하여 클러스터 분류를 한번만 실행하는 방법이 처리속도가 보다 빠를 것이다.

C6. 변형예 6:

상기 각 실시예에서는 검은 기준점이 색 벡터의 원점(0)으로 채용되었지만, 또한, 흰 기준점이 채용될 수도 있다. 예를 들면, 잉크 단색의 변화도(gradation)을 포함하는 인쇄물을 잉크의 종류마다 영역분할하고자 하는 경우에는 색 벡터의원점을 흰 기준점으로 하는 방법이 바람직한 경우가 있다.

본 발명이 상세히 설명되고 예시되었지만, 그것은 예시 및 예제로서 이해되어야 하고 제한하기 위해 나타낸 것이 아님은 분명하며, 본 발명의 기술적 사상 및 범위는 첨부된 특허첨구범위의 용어에 의해서만 제한될 수 있다.

본 발명에 의하면, 컬러화상을 각 색에 따라 적절한 컬러영역으로 분할하면서도 오류를 더욱 줄일 수 있는 기술이 제공된다.

Claims

컬러화상의 화상영역을 색에 따라 분할하는 방법으로서,

(a) 복수의 대표색을 설정하는 공정과,

(b) 2차원 이상의 소정의 색공간 내에서, 상기 컬러화상의 각 화소의 색을 표시하는 개별색 벡터와 상기 복수의 대표색을 표시하는 복수의 대표색 벡터와의 사이의 색도에 따른 각도지표치를 각각 산출하는 공정과,

(c) 상기 소정의 색공간 내에서, 상기 컬러화상의 각 화소의 색과 상기 복수의 대표색과의 사이의 거리에 따른 거리지표치를 각각 산출하는 공정과,

(d) 상기 컬러화상의 각 화소의 색에 관하여, 상기 거리지표치와 상기 각도지표치에 기초하여 상기 복수의 대표색에 대한 복합거리지표치를 각각 산출하는 공정과,

(e) 상기 복합거리지표치에 따라서 상기 컬러화상의 각 화소를 상기 복수의 대표색에 대응된 복수의 대표색 영역의 어느 하나로 분류함으로써 상기 컬러화상의 화상영역을 분할하는 공정을 포함하는 것을 특징으로 하는 컬러화상의 영역 분할방법.
제1항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 합을 포함하는 컬러화상의 영역 분할방법.
제1항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 곱을 포함하는컬러화상의 영역 분할방법.
제1항에 있어서,

상기 공정 (e)는 각 화소를 상기 복수의 대표색영역 중에서 상기 복합거리지표치의 최소치를 주는 대표색영역으로 할당하는 공정을 포함하는 컬러화상의 영역 분할방법.
컬러화상의 화상영역을 색에 따라 분할하는 방법으로서,

(a) 복수의 대표색을 설정하는 공정과,

(b) 2차원 이상의 소정의 색공간 내에서, 임의의 개별색을 표시하는 개별색 벡터와 상기 복수의 대표색을 표시하는 복수의 대표색 벡터와의 사이의 각도에 따른 각도지표치를 각각 산출하는 공정과,

(c) 상기 소정의 색공간 내에서, 상기 임의의 개별색과 상기 복수의 대표색과의 사이의 거리에 따른 거리지표치를 각각 산출하는 공정과,

(d) 상기 임의의 개별색에 관하여, 상기 거리지표치와 상기 각도지표치에 기초하여 상기 복수의 대표색에 대한 복합거리지표치를 각각 산출하는 공정과,

(e) 상기 복합거리지표치에 따라서, 상기 임의의 개별색을 상기 복수의 대표색의 어느 하나에 대응하고, 상기 임의의 개별색과 상기 복수의 대표색과의 대응 관계를 나타내는 순람표(lookup table)를 작성하는 공정과,

(f) 상기 순람표을 이용하여, 상기 컬러화상의 각 화소를 상기 복수의 대표색에 대응된 복수의 대표색 영역의 어느 하나로 분류함으로써, 상기 컬러화상의 화상영역을 분할하는 공정을 포함하는 것을 특징으로 하는 컬러화상의 영역 분할방법.
제5항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 합을 포함하는 컬러화상의 영역 분할방법.
제5항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 곱을 포함하는 컬러화상의 영역 분할방법.
제5항에 있어서,

상기 공정 (e)는, 임의의 개별색을 상기 복수의 대표색 중에서, 상기 복합거리지표치의 최소치를 주는 대표색에 관계하는 공정을 포함하는 컬러화상의 영역 분할방법.
컬러화상의 화상영역을 색에 따라 분할하는 장치로서,

복수의 대표색을 설정하기 위한 대표색 설정부와,

2차원 이상의 소정의 색공간 내에서, 상기 컬러화상의 각 화소의 색을 표시하는 개별색 벡터와 상기 복수의 대표색을 표시하는 복수의 대표색 벡터와의 사이의 각도에 따른 각도지표치를 각각 산출하는 각도지표치 산출부와,

상기 소정의 색공간 내에서, 상기 컬러화상의 각 화소의 색과 상기 복수의 대표색과의 사이의 거리에 따른 거리지표치를 각각 산출하는 거리지표치 산출부와,

상기 컬러화상의 각 화소의 색에 관하여, 상기 거리지표치와 상기 각도지표치에 기초하여 상기 복수의 대표색에 대한 복합거리지표치를 각각 산출하는 복합거리연산부와,

상기 복합거리지표치에 따라 상기 컬러화상의 각 화소를 상기 복수의 대표색에 대응된 복수의 대표색 영역의 어느 하나로 분류함으로써, 상기 컬러화상의 화상영역을 분할하는 색영역 분할부를 포함하는 것을 특징으로 하는 컬러화상의 영역 분할장치.
제9항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 합을 포함하는 컬러화상의 영역 분할장치.
제9항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 곱을 포함하는 컬러화상의 영역 분할장치.
제9항에 있어서,

상기 색영역 분할부는 임의의 개별색을 상기 복수의 대표색 중에서 상기 복합거리지표치의 최소치를 주는 대표색에 대응하는 컬러화상의 영역 분할장치.
컬러화상의 화상영역을 색에 따라 분할하는 장치로서,

임의의 개별색을 입력으로 하고, 미리 설정된 복수의 대표색을 나타내는 대표색 번호를 출력으로 하는 순람표(lookup table)와,

상기 순람표를 이용하여 상기 컬러화상의 각 화소의 색에 대응하는 대표색 번호를 취득하고, 상기 대표색 번호에 따라 상기 컬러화상의 각 화소를 상기 복수의 대표색에 대응된 복수의 대표색 영역 중 어느 하나로 분류함으로써 상기 컬러화상의 화상영역을 분할하는 색영역 분할부를 포함하는 것을 특징으로 하는 컬러화상의 영역 분할장치.
회로기판의 검사방법으로서,

(a) 상기 회로기판의 컬러화상을 취득(capturing)하는 공정과,

(b) 복수의 대표색을 설정하는 공정과,

(c) 2차원 이상의 소정의 색공간 내에서, 상기 컬러화상의 각 화소의 색을표시하는 개별색 벡터와, 상기 복수의 대표색을 표시하는 복수의 대표색 벡터와의 사이의 각도에 따른 각도지표치를 각각 산출하는 공정과,

(d) 상기 소정의 색공간 내에서, 상기 컬러화상의 각 화소의 색과 상기 복수의 대표색과의 사이의 거리에 따른 거리지표치를 각각 산출하는 공정과,

(e) 상기 컬러화상의 각 화소의 색에 관하여, 상기 거리지표치와 상기 각도지표치에 기초하여 상기 복수의 대표색에 대한 복합거리지표치를 각각 산출하는 공정과,

(f) 상기 복합거리지표치에 따라 상기 컬러화상의 각 화소를 상기 복수의 대표색에 대응된 복수의 대표색 영역 중 어느 하나로 분류함으로써, 상기 컬러화상의 화상영역을 분할하는 공정과,

(g) 상기 분할된 대표색 영역의 적어도 하나를 이용하여 상기 회로기판의 검사를 실행하는 공정을 포함하는 것을 특징으로 하는 회로기판의 검사방법.
제14항에 있어서,

각 복합거리지표치는 각도지표치와 대응하는 거리지표치와의 합을 포함하는 회로기판의 검사방법.
제14항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 곱을 포함하는 회로기판의 검사방법.
제14항에 있어서,

상기 공정 (f)는 각 화소를, 상기 복수의 대표색 영역 중에서 상기 복합거리지표치의 최소치를 주는 대표색 영역에 할당하는 공정을 포함하는 회로기판의 검사방법.
회로기판의 검사방법으로서,

(a) 복수의 대표색을 설정하는 공정과,

(b) 2차원 이상의 소정의 색공간 내에서, 임의의 개별색을 표시하는 개별색 벡터와, 상기 복수의 대표색을 표시하는 복수의 대표색 벡터와의 사이의 각도에 따라 각도지표치를 각각 산출하는 공정과,

(c) 상기 소정의 색공간 내에서, 상기 임의의 개별색과 상기 복수의 대표색과의 사이의 거리에 따라 거리지표치를 각각 산출하는 공정과,

(d) 상기 임의의 개별색에 관하여, 상기 거리지표치와 상기 각도지표치에 기초하여 상기 복수의 대표색에 대한 복합거리지표치를 각각 산출하는 공정과,

(e) 상기 복합거리지표치에 따라, 상기 임의의 개별색을 상기 복수의 대표색의 어느 하나에 대응시키고, 상기 임의의 개별색과 상기 복수의 대표색과의 대응 관계를 나타내는 순람표(lookup table)을 작성하는 공정과,

(f) 상기 회로기판의 컬러화상을 취득(capturing)하는 공정과,

(g) 상기 순람표를 이용하여, 상기 컬러화상의 각 화소를, 상기 복수의 대표색에 대응된 복수의 대표색 영역의 어느 하나로 분류함으로써 상기 컬러화상의 화상영역을 분할하는 공정과,

(h) 상기 분할된 대표색 영역의 적어도 하나를 이용하여 상기 회로기판의 검사를 실행하는 공정을 포함하는 것을 특징으로 하는 회로기판의 검사방법.
제18항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 합을 포함하는 회로기판의 검사방법.
제18항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 곱을 포함하는 회로기판의 검사방법.
제18항에 있어서,

상기 공정 (e)는 임의의 개별색을 상기 복수의 대표색 중에서, 상기 복합거리지표치의 최소치를 주는 대표식에 관계시키는 공정을 포함하는 회로기판의 검사방법.
회로기판의 검사방법으로서,

상기 회로기판의 컬러화상을 취득하는 촬상부(camera unit)와,

복수의 대표색을 설정하기 위한 대표색 설정부와,

2차원 이상의 소정의 색공간 내에서, 상기 컬러화상의 각 화소의 색을 표시하는 개별색 벡터와, 상기 복수의 대표색을 표시하는 복수의 대표색 벡터와의 사이의 각도에 따른 각도지표치를 각각 산출하는 각도지표치 산출부와,

상기 소정의 색공간 내에서, 상기 컬러화상의 각 화소의 색과 상기 복수의 대표색과의 사이의 거리에 따른 거리지표치를 각각 산출하는 거리지표치 산출부와,

상기 컬러화상의 각 화소의 색에 관하여, 상기 거리지표치와 상기 각도지표치에 기초하여 상기 복수의 대표색에 대한 복합거리지표치를 각각 산출하는 복합거리 연산부와,

상기 복합거리지표치에 따라 상기 컬러화상의 각 화소를 상기 복수의 대표색에 대응된 복수의 대표색 영역의 어느 하나로 분류함으로써 상기 컬러화상의 화상영역을 분할하는 색영역 분할부와,

상기 분할된 대표색 영역의 적어도 하나를 이용하여 상기 회로기판의 검사를 실행하는 검사부를 포함하는 것을 특징으로 하는 회로기판 검사장치.
제22항에 있어서,

각 복합거리지표치는 각도지표치와, 대응하는 거리지표치와의 합을 포함하는 회로기판 검사장치.
제22항에 있어서,

각 복합거리지표치는 각도지표치와 대응하는 거리지표치와의 곱을 포함하는 회로기판 검사장치.
제22항에 있어서,

상기 색영역 분할부는 임의의 개별색을 상기 복수의 대표색 중에서 상기 복합거리지표치의 최소치를 주는 대표색에 관계시키는 회로기판 검사장치.
회로기판의 검사장치로서,

상기 회로기판의 컬러화상을 취득하는 촬상부(camera unit)와,

임의의 개별색을 입력으로 하고, 미리 설정된 복수의 대표색을 나타내는 대표색번호를 출력으로 하는 순람표(lookup table)와,

상기 순람표를 이용하여 상기 컬러화상의 각 화소의 색에 대응하는 대표색번호를 취득하고, 상기 대표색번호에 따라 상기 컬러화상의 각 화소를 상기 복수의 대표색에 대응된 복수의 대표색영역의 어느 하나로 분류함으로써 상기 컬러화상의 화상영역을 분할하는 색영역 분할부와,

상기 분할된 대표색영역의 적어도 하나를 이용하여 상기 회로기판의 검사를 실행하는 검사부를 포함하는 것을 특징으로 하는 회로기판 검사장치.