KR20060048146A - 색채에 의거하는 컬러화상의 영역분할 기술 - Google Patents

색채에 의거하는 컬러화상의 영역분할 기술 Download PDF

Info

Publication number
KR20060048146A
KR20060048146A KR1020050044996A KR20050044996A KR20060048146A KR 20060048146 A KR20060048146 A KR 20060048146A KR 1020050044996 A KR1020050044996 A KR 1020050044996A KR 20050044996 A KR20050044996 A KR 20050044996A KR 20060048146 A KR20060048146 A KR 20060048146A
Authority
KR
South Korea
Prior art keywords
color
real
region
representative
area
Prior art date
Application number
KR1020050044996A
Other languages
English (en)
Inventor
아츠시 이마무라
야수시 나가타
Original Assignee
다이닛뽕스크린 세이조오 가부시키가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 다이닛뽕스크린 세이조오 가부시키가이샤 filed Critical 다이닛뽕스크린 세이조오 가부시키가이샤
Publication of KR20060048146A publication Critical patent/KR20060048146A/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/40Analysis of texture
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/90Determination of colour characteristics
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/26Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/56Extraction of image or video features relating to colour
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection
    • G06T2207/30141Printed circuit board [PCB]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

컬러화상의 색에 따른 영역분할에서, 영역분할 결과의 신뢰성을 향상시킨다.
소정의 색공간 내에, 컬러 물체를 촬상한 컬러화상이 취할 수 있는 색의 범위를 나타내는 실재색(實在色) 영역(XR1~XR4)과, 실재색 영역외의 비실재색(非實在色) 영역을 설정한다. 그리고, 개체마다에 색 차이가 생길 수 있는 개개의 컬러 물체를 촬상해서 얻을 수 있은 대상화상의 화소의 색을 실재색 영역(XR1~XR4)과 상기 비실재색 영역의 중 어느 하나로 분류함으로써, 대상화상의 영역분할을 행한다.
대상화상, 컬러화상, 색공간, 실재색, 비실재색.

Description

색채에 의거하는 컬러화상의 영역분할 기술{SEGMENTATION TECHNIQUE OF A COLOR IMAGE ACCORDING TO COLORS}
도 1은 본 발명의 일실시예로서의 프린트 기판 검사장치의 구성을 나타내는 설명도,
도 2는 제1 실시예에서의 전처리의 순서를 나타내는 플로우 차트,
도 3은 결함이 없는 프린트 기판의 컬러화상을 나타내는 설명도,
도 4는 대표색의 설정의 모양을 나타내는 설명도,
도 5는 색공간의 대표색 영역에의 분할의 모양을 나타내는 설명도,
도 6은 제1 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도,
도 7은 제1 실시예에서의 실처리의 순서를 나타내는 플로우 차트.
도 8은 결함이 있는 프린트 기판의 컬러화상의 일예를 나타내는 설명도,
도 9는 결함이 있는 프린트 기판화상의 영역분할의 모양을 나타내는 설명도,
도 10은 제2 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도,
도 11은 제2 실시예에서의 영역분할의 순서를 나타내는 플로우 차트,
도 12는 제3 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도,
도 13은 복수의 거리지표값에 의거하는 색공간의 분할의 모양을 나타내는 설명도,
도 14는 제4 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도,
도 15는 제5 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도,
도 16은 제6 실시예에서의 영역분할의 순서를 나타내는 플로우 차트이다.
[부호의 설명]
20 … 광원
30 … 촬상부
40 … 컴퓨터
50 … 외부 기억장치
100 … 프린트 기판 검사장치
200 … 전처리부
210 … 대표색 설정부
220 … 참조화상 취득부
230 … 실재색 영역 설정부
300 … 실처리부
310 … 대상화상 취득부
320 … 대상화상 영역 분할부
330 … 출력 생성부
LUT … 룩업 테이블
PCB … 프린트 기판
본 발명은, 컬러화상을 색에 따라 영역분할하는 기술에 관한 것이다.
프린트 기판 등의 검사장치로서, 결함이 없는 제품의 컬러화상(이하,「참조화상」이라 부른다)과, 검사 대상이 되는 제품의 컬러화상(이하,「대상화상」이라 부른다)을 비교하는 것에 의해 검사 대상 제품의 결함의 유무를 판정하는 화상검사장치가 이용된다. 이와 같은 화상검사장치에서는, 참조화상 내에 있는 물체와 대상화상 내에 있는 물체가 대응하는 것인가 아닌가를 판단하기 위해서, 참조화상 내에 있는 물체의 색을 나타내는 복수의 대표색을 설정하고, 대상화상을 대표색에 대응하는 영역에 분할하는 영역분할이 행하여진다.
[특허문헌 1] 특개 2002-259667호 공보
이와 같은 영역분할 방법에 의해 대상화상의 영역분할을 행하면, 대상화상 내에 있는 물체의 색은 대표색의 어느 하나로 분류된다. 그 때문에, 검사 대상에 대표색과는 다른 색을 나타내는 결함이 있어도, 그 색에 따라서는 결함이 없는 영역으로서 영역분할이 행하여지고, 결함의 검출을 할 수 없는 가능성이 있다. 이와 같은 문제는, 컬러화상의 영역분할을 하는 화상검사장치에서 현저하지만, 일반적으로, 대상화상에 출현하는 것을 상정하지 않는 색이 영역분할의 대상이 되는 컬러화상에 포함될 가능성이 있는 경우에는, 영역분할 결과의 신뢰성이 저하하고, 원하는 영역분할과는 다른 분할 결과를 일으킬 우려가 있다.
본 발명은, 상술한 종래의 과제를 해결하기 위해서 이루어진 것이며, 컬러화상의 색에 따라 영역분할에서, 영역분할 결과의 신뢰성을 향상시키는 것을 목적으로 한다.
상기 목적의 적어도 일부를 달성하기 위해서, 본 발명의 방법은, 개체 마다 색 차이가 생길 수 있는 컬러 물체를 촬상한 컬러화상인 대상화상을, 화소의 색에 따라 영역분할하는 방법으로서, (a) 소정의 색공간 내에, 상기 컬러 물체가 허용되는 범위의 색을 가지는 경우에 상기 대상화상이 취할 수 있는 N개(N은 2이상의 정수)의 색의 범위를 나타내는 N개의 실재색 영역과, 상기 N개의 실재색 영역 외의 비실재색 영역을 설정하는 공정과, (b) 개개의 상기 컬러 물체를 촬상해서 얻어진 대상화상을 구성하는 대상화소의 색을 상기 N개의 실재색 영역과 상기 비실재색 영역의 중 어느 하나로 분류함으로써, 상기 대상화상을 영역분할하는 공정을 구비하는 것을 특징으로 한다.
이 구성에 의하면, 대상화상에 출현하는 것을 상정하지 않았던 색을 비실재색 영역으로서 분리할 수 있으므로, 컬러화상의 영역분할의 신뢰성을 향상시킬 수 있다.
상기 공정 (a)는, 상기 소정의 색공간 내의 임의의 색을 입력으로 하고, 상기 임의의 색이 상기 N개의 실재색 영역과 상기 비실재색 영역의 어느 것인가에 속하는가를 나타내는 값을 출력하는 룩업 테이블을 작성하는 공정을 포함하고, 상기 공정 (b)는, 상기 룩업 테이블을 참조해서 상기 영역분할을 실행하는 공정을 포함 하는 것으로 하여도 된다.
이 구성에 의하면, 룩업 테이블을 참조하는 것에 의해 대상화상의 개개의 화소의 색을 분류할 수 있으므로, 영역분할을 보다 고속으로 행할 수 있다.
상기 공정 (a)는, (1) 상기 컬러 물체의 표준적인 컬러화상인 참조화상을 적어도 1개 준비하는 공정과, (2) 상기 참조화상에 포함되는 복수의 색으로부터 N개의 대표색을 설정하는 공정과, (3) 상기 소정의 색공간 내의 임의의 색과 상기 N개의 대표색과의 사이의 거리에 관련된 소정의 거리지표값을 이용하고, 상기 소정의 색공간을 상기 N개의 대표색에 대응하는 N개의 대표색 영역으로 분할하는 공정과, (4) 상기 N개의 대표색 영역내에 상기 N개의 대표색을 포함하는 상기 N개의 실재색 영역을 설정하는 동시에, 상기 N개의 실재색 영역 이외의 영역을 상기 비실재색 영역으로서 설정하는 공정을 포함하는 것으로 하여도 된다.
이 구성에 의하면, 참조화상에 의거해서 생성되는 대표색 영역으로부터 실재색 영역을 설정할 수 있으므로, 실재색 영역의 설정이 보다 용이하게 된다.
상기 공정 (4)는, 상기 참조화상을 구성하는 참조화소의 색을 상기 N개의 대표색 영역의 어느 하나로 분류하는 동시에, 상기 N개의 대표색 영역 중에서 상기 참조화소의 색을 포함하는 일부의 영역을 상기 N개의 실재색 영역에 설정하는 공정을 포함하는 것으로 하여도 된다.
이 구성에 의하면, 참조화소의 색에 의거해서 실재색 영역을 설정할 수 있으므로, 실재색 영역의 설정이 보다 용이하게 된다.
상기 공정 (4)는, 상기 N개의 대표색과의 상기 거리지표값이 소정의 한계값 이하인 N개의 영역을 상기 N개의 실재색 영역으로 하는 공정을 포함하는 것으로 하여도 된다.
이 구성에 의하면, 실재색 영역을 대표색에 가까운 영역으로 설정할 수 있으므로, 대표색에 대응한 영역분할이 보다 용이하게 된다.
상기 공정 (4)는, 상기 거리지표값으로서, 서로 다른 복수 종류의 거리지표값을 각각 이용하여, 복수 종류의 상기 N개의 대표색 영역을 설정하는 공정과, 상기 복수 종류의 상기 N개의 대표색 영역 중에서, 동일한 대표색에 대하는 복수 종류의 대표색 영역끼리에 공통되는 영역을 상기 실재색 영역으로서 설정하는 공정을 포함하는 것으로 하여도 된다.
이 구성에 의해도, 실재색 영역을 대표색에 가까운 영역으로 설정할 수 있으므로, 대표색에 대응한 영역분할이 보다 용이하게 된다.
상기 공정 (4)는, 상기 N개의 대표색 영역의 각 대표색 영역마다, 상기 각 대표색 영역으로부터 상기 각 대표색 영역과 다른 대표색 영역과의 경계를 제외한 영역을 상기 실재색 영역으로 하는 공정을 포함하는 것으로 하여도 된다.
이 구성에 의해도, 대표색 영역으로부터 실재색 영역을 설정할 수 있으므로, 실재색 영역의 설정이 보다 용이하게 된다.
상기 공정 (b)는, 상기 대상화소의 색이 상기 비실재색 영역에 속하는 경우에, 상기 N개의 실재색 영역으로부터 선택된 상기 대상화소의 색에 가장 가까운 근방 실재색 영역과, 상기 대상화소의 색과의 거리를 나타내는 지표값이 소정의 값 이하인 경우에 상기 대상화소의 색을 상기 근방 실재색 영역으로 분류하는 공정을 포함하는 것으로 하여도 된다.
이 구성에 의하면, 대상화소의 색이 실재색 영역에 속하는 것인가 아닌가의 판단을 보다 정확하게 할 수 있다.
또, 본 발명은, 여러가지인 양태로 실현하는 것이 가능하고, 예컨대, 컬러화상의 영역분할 방법 및 장치, 그 영역분할 결과를 이용한 화상검사 방법 및 장치, 컬러화상의 영역분할에 이용되는 룩업 테이블의 작성 방법 및 장치, 그것들의 각종의 방법 또는 장치의 기능을 실현하기 위한 컴퓨터 프로그램, 그 컴퓨터 프로그램을 기록한 기록매체, 그 컴퓨터 프로그램을 포함하는 반송파 내에 구현화된 데이터 신호 등의 양태로 실현할 수 있다.
다음에, 본 발명을 실시하기 위한 최선의 형태를 실시예에 근거해서 이하의 순서로 설명한다.
A. 제1 실시예:
B. 제2 실시예:
C. 제3 실시예:
D. 제4 실시예:
E. 제5 실시예:
F. 제6 실시예:
G. 변형예:
A. 제1 실시예 :
도 1은, 본 발명의 일실시예로서의 프린트 기판 검사장치(100)의 구성을 나타내는 설명도이다. 이 프린트 기판 검사장치(100)는, 프린트 기판(PCB)을 조명하기 위한 광원(20)과, 프린트 기판(PCB)의 화상을 촬영하는 촬상부(30)와, 장치 전체의 제어를 행하는 컴퓨터(40)를 구비하고 있다. 컴퓨터(40)에는, 각종의 데이터나 컴퓨터 프로그램을 저장하는 외부 기억장치(50)가 접속되어 있다.
컴퓨터(40)는, 전처리부(200)와, 실처리부(300)의 기능을 가지고 있다. 이들 각 부의 기능은, 외부 기억장치(50)에 저장된 컴퓨터 프로그램을 컴퓨터(40)가 실행함으로써 실현된다.
전처리부(200)는, 대표색 설정부(210)와, 참조화상 취득부(220)와, 실재색 영역 설정부(230)를 구비하고 있다. 실처리부(300)는, 대상화상 취득부(310)와, 대상화상 영역 분할부(320)와, 출력 생성부(330)를 구비하고 있다.
도 2는, 제1 실시예에서의 전처리부에 의한 화상처리(전처리)의 순서를 나타내는 플로우 차트이다. 스텝 S200에서는, 참조화상 취득부(220)(도 1)가, 촬상부(30)(도 1)로부터 참조화상인 결함이 없는 프린트 기판(PCB)의 컬러화상을 취득한다. 또, 미리 취득된 화상에 관해서 스텝 S210 이후의 처리를 실행할 경우에는, 스텝 S200에서, 외부 기억장치(50)(도 1)로부터 화상 데이터가 판독된다.
도 3은, 스텝 S200에서 취득된 결함이 없는 프린트 기판(PCB)의 컬러화상을 나타내는 설명도이다. 프린트 기판(PCB)의 표면은, 기판 베이스 상에 레지스트가 도포된 제1 녹색영역(G1)과, 구리 배선 상에 레지스트가 도포된 제2 녹색영역(G2)과, 기판 베이스 상에 백색의 문자가 실크 인쇄된 백색영역(WH)과, 기판 베이스의 갈색영역(BR)과, 도금이 실시된 금색영역(GL)을 포함하고 있다. 제1 녹색영역(G1)의 베이스인 기판 베이스는 갈색이며, 제2 녹색영역(G2)의 베이스인 구리 배선은 구리색이므로, 이들의 2개의 영역(G1, G2)의 색은 약간 다르지만, 양쪽 모두 녹색인 것으로 변하지는 않는다. 그래서, 본 실시예에서는, 이것들의 2개의 녹색영역(G1, G2)을 겸해서「녹색영역(GR)」이라고도 부른다.
스텝 S210(도 2)에서는, 스텝 S200에서 취득된 참조화상에 대하여, 참조화상 취득부(220)가 평활화 처리(바림 처리)를 실행한다. 평활화 처리에서는, 메디어 필터나, 가우스 필터, 이동 평균 등의 여러가지 평활화 필터를 이용할 수 있다. 이 평활화 처리를 행하는 것에 의해, 화상 데이터 내에 존재하는 특이한 화소를 제거 할 수 있으므로, 노이즈(잡음성분)가 적은 화상 데이터를 얻을 수 있다. 또, 이 평활화 처리는 생략하는 것이 가능하다.
스텝 S220에서는, 유저가, 컴퓨터(40)의 표시부에 표시된 참조화상을 관찰하면서, 마우스 등의 포인팅 디바이스를 이용해서 복수의 대표색을 설정한다. 이 경우, 대표색 설정부(210)(도 1)는, 대표색의 설정 처리를 위한 소정의 다이얼로그 박스를 컴퓨터(40)의 표시부에 표시하고, 유저에 대표색의 설정을 허용한다.
도 4는, 대표색의 설정의 모양을 나타내는 설명도이다. 유저는, 4종류의 영역(GR(Gl+G2), WH, BR, GL)의 통칭(예컨대「레지스트 영역」,「실크 영역』등)을 화면상의 다이얼로그 박스에 입력하고, 또한, 각 영역의 대표색을 취득하기 위한 샘플점(별표로 나타낸다)을 참조화상 위에서 지정한다. 샘플점은, 각 영역내에 적어도 1개씩 지정된다. 또, 동일한 영역에서 복수의 샘플점이 지정된 때에는, 그것 들의 샘플점의 평균적인 색이 그 영역의 대표색으로서 채용되지만, 지정된 복수의 샘플점 중 적어도 1점을 대표색으로 하여도 된다. 또, 일반적으로는, 대표색의 수와 대표색에 대응하는 영역의 수는, 각각 n개(n은 2이상의 정수) 설정된다.
스텝 S230(도 2)에서는, 대표색 설정부(210)가, RGB 색공간을 복수의 대표색의 각각 대응하는 대표색 영역으로 분할한다. 구체적으로는, 대표색 설정부(210)는, RGB 색공간 내의 색(이하,「개별색」이라고도 부른다)과 복수의 대표색과 색의 차이를 나타내는 소정의 거리지표값을 산출한다. 임의의 개별색을 거리지표값이 최소의 대표색의 영역에 분류하는 것에 의해, RGB 색공간은 대표색 영역으로 분할된다.
RGB 색공간에서의 소정의 거리지표값으로서는, 예컨대, 이하의 것을 이용할 수 있다.
(1) RGB 색공간을 RGB값을 좌표로 하는 3차원 유클리드 공간으로 보았을 때의 개별색을 나타내는 점과 대표색을 나타내는 점과의 거리(이하,「유클리드 거리(Deu)」라 부른다).
(2) 개별색을 나타내는 벡터와 대표색을 나타내는 벡터가 이루는 각도(이하, 「각도거리(Dva)」라고도 부른다).
(3) 이들의 유클리드 거리(Deu)와 각도거리(Dva)로부터 구해지는 복합 거리지표값(CDI).
또, 제1 실시예에서는, 소정의 거리지표값으로서 복합 거리지표값(CDI)을 이용하고 있다. 이 복합 거리지표값(CDI)은, 유클리드 거리(Deu)와 각도거리(Dva)를 이용하고, 예컨대, 이하의 식 (1) 또는 (2)로 구할 수 있다.
CDI = Deu + Dva… (1)
CDI = Deu*Dva… (2)
도 5는, 색공간의 대표색 영역으로의 분할의 모양을 나타내는 설명도이다. 도 5에서는 도시의 편의상, R성분과 B성분과의 2개의 색성분으로 구성되는 2차원 색공간(이하,「RB색공간」이라고도 부른다)에서의 대표색을 나타내는 점이 그려져 있다. 도 4에서 설명한 바와 같이, 스텝 S220에서는, 녹색영역(GR)과, 백색영역(WH)과, 갈색영역(BR)과, 금색영역(GL)의 4종류의 색영역에 대응하는 4개의 대표색이 설정되어 있었다. 따라서, 도 5에서는, 색공간은, 이것들의 4개의 대표색(RCGR, RCWH, RCBR, RCGL)에 대응하는 4개의 대표색 영역(DR1~DR4)으로 분할된다. 보다 구체적으로 말하면, 이것들의 대표색 영역(DR1~DR4)은, 각 영역내의 임의의 색과 그 영역의 대표색과의 사이에서 계산된 복합 거리지표값(CDI)이, 그 임의의 색과 다른 대표색과의 사이에서 계산된 복합 거리지표값(CDI)보다도 작아지도록 분할된다.
제1 실시예에서는, 색공간의 대표색 영역에의 분할 결과를 기억해 두기 때문에, 대표색 설정부(210)가, 개별색을 나타내는 RGB값(「입력점」이라고도 부른다)을 입력한 때에 색번호(CN(10~40))를 출력하는 룩업 테이블(LUT)을 생성한다. 생성된 룩업 테이블(LUT)은, 외부 기억장치(50)에 보존된다. 본 실시예에서는, 도 5에서 나타내는 바와 같이, 색번호(CN)는 2자리수의 10진수로 표현되고 있고, 그 10의 자리가 4개의 대표색 중 어느 것인지를 나타내는 값(1~4)으로 설정된다. 또한, 1의 자리는, 실재색인가 아닌가를 나타내는 플래그(후술한다)로서 사용된다.
또, 룩업 테이블(LUT)의 용량을 저감하기 위해서, RGB값의 복수 비트 중 1개이상의 하위 비트를 생략한 값을 입력점으로 하여도 된다. 이 경우, 개별색 중 RGB값의 생략된 하위 비트만이 다른 색은, 같은 색이라고 해서 동일한 입력점에 할당할 수 있다.
스텝 S240(도 2)에서는, 실재색 영역 설정부(230)(도 1)가, 참조화상에 출현하는 색(이하,「실재색」이라고도 부른다)의 분포 범위를 취득한다. 구체적으로는, 실재색 영역 설정부(230)는, 참조화상의 각 화소(「참조화소」라고도 부른다)의 색을 취득한다. 그리고, 취득된 참조화소의 색에 대응하는 색번호(CN)인 룩업 테이블(LUT) 출력값의 1의 자리를 1에 변경한다. 이와 같이, 룩업 테이블(LUT)을 재기록하는 것에 의해, 색번호(CN)의 1의 자리가 1인 색의 범위가 실재색의 분포 범위가 된다. 또한, 색번호(CN)의 1의 자리가 0인 색의 범위는, 비실재색의 분포 범위이다.
스텝 S250에서는, 실재색 영역 설정부(230)가, 실재색의 분포 범위를 팽창 처리(넓게 하는 처리)한 영역을 실재색 영역이라고 한다. 팽창 처리는, 예컨대, 룩업 테이블(LUT)의 각 입력점에 대해서, 입력점의 8근방의 위치에 실재색(대응하는 색번호(CN)의 1의 자리가 1인 색)이 있는 경우에, 입력점에 대응하는 색번호(CN)의 1의 자리를 1로 변경함으로써 행하여진다. 이 팽창 처리에 의해, 결함이 없는 프린트 기판(PCB)에 존재할 수 있는 색이고, 참조화상에는 출현하지 않는 색을 실재색 영역에 포함시키는 것이 가능해진다.
도 6은, 제1 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도이다. 도 5와 같이, RB색공간에서의 대표색을 나타내는 점(백점)이 그려져 있다. 도 6의 흑점은, 실재색을 나타내는 점이다. 또, 실제의 실재색은 색공간 내에 조밀하게 존재하지만, 도 6에서는, 도시의 편의상, 실재색의 일부를 그리고 있다.
스텝 S240(도 2)의 처리에 의해, 대표색(RCGR)에 대응하는 대표색 영역(DR1)중의 실재색에 대응하는 색번호(CN)는, 각각 11로 변경된다. 그리고, 스텝 S250(도 2)의 팽창 처리에 의해, 대표색 영역(DR1) 중 실재색을 포함하는 실재색 영역(XR1)이 설정된다. 마찬가지로, 대표색(RCWH, RCBR, RCGL)의 각각에 대응하는 실재색 영역(XR2, XR3, XR4)(CN=21, 31, 41)은, 대표색 영역(DR2, DR3, DR4) 중 실재색을 포함하는 영역에 설정된다.
도 7은, 제1 실시예에서의 실처리부에 의한 화상처리(실처리)의 순서를 나타내는 플로우 차트이다. 이 실처리에서는, 도 2에 나타내는 전처리와 같이, 대상화상 취득부(310)(도 1)가, 검사 대상의 프린트 기판(PCB)의 컬러화상(「대상화상」이라고도 부른다)을 취득하고(S300), 취득한 대상화상의 평활화 처리(S310)를 행한다.
도 8은, 스텝 S300에서 취득된 결함이 있는 프린트 기판(PCB)의 컬러화상의 일예를 나타내는 설명도이다. 이 화상은, 결함이 없는 프린트 기판(PCB)의 화상(도 3)과는, 프린트 기판(PCB)의 좌상(左上)부에 레지스트가 오염되어져 있는 영역(G3)(「이상점」이라고도 부른다)이 있는 점에서 다르다. 도 8의 예에서는, 레지스 트의 오염에 의해 발생한 프린트 기판(PCB)의 이상점(G3)은, 녹색영역(G1, G2)과는 다르지만 역시 녹색으로 되어 있다.
스텝 S320(도 7)에서는, 대상화상 영역 분할부(320)(도 1)가, 평활화 처리된 대상화상의 각 화소(「대상화소」라고도 부른다)를, 대상화소의 색에 룩업 테이블(LUT)에 의해 대응된 색번호(CN)로 분류한다. 이와 같이 대상화소를 대상화소의 색에 대응하는 색번호(CN)로 분류하는 것에 의해, 대상화상은 미리 정해진 색번호의 수(도 6의 예에서는 8개) 이하의 영역으로 분할된다.
도 9는, 결함이 있는 프린트 기판(PCB)(도 8) 화상의 영역분할의 모양을 나타내는 설명도이다. 도 9(a)에서는, 도 5와 같이, RB색공간에서의 대표색을 나타내는 점(백점)이 그려져 있다. 또한, 도 9(a)에서, 흑점을 이상점이 아닌 부분에 출현한 색을 나타내고, 흑삼각은 이상점에 출현한 색을 나타내고 있다.
도 9(a)에 나타내지는 것 같이, 이상점이 아닌 부분에 출현하는 색은, 4개의 대표색(RCGR, RCWH, RCBR, RCGL)에 대응하는 실재색 영역(XR1~XR4)에 포함된다. 그 때문에, 이상점이 아닌 부분의 화소의 색에 대응된 색번호(CN)는, 실재색 영역(XR1~XR4)에 속하는 것을 나타내는 값(CN=11, 21, 31, 41)이 된다. 한편, 이상점의 색은, 실재색 영역에 속하지 않으므로, 이상점의 화소의 색에 대응되는 색번호(CN)는, 실재색 영역에 속하지 않는 것을 나타내는 값(1의 자리가 0)이 된다. 도 8의 프린트 기판(PCB)에서는, 이상점의 색(G3)이 대표색 영역(DR1)에 속하는 녹색이므로, 이상점 화소의 색은 색번호(CN=10)에 대응된다.
도 9(b)는, 도 8의 프린트 기판(PCB)의 컬러화상을 영역분할한 모양을 나타내는 설명도이다. 도 9(b)에 나타내지는 것 같이, 대상화상의 레지스트가 도포된 녹색영역(GR)(G1+G2)의 화소는, 어느것이나 색번호(CN=11)의 영역으로 분류된다. 마찬가지로, 백색영역(WH), 갈색영역(BR), 금색영역(GL)의 각 영역의 화소도, 색번호(CN=21, 31, 41)의 각 영역으로 분류된다. 한편, 레지스트가 오염되어진 녹색영역(G3)의 화소는, 녹색영역(GR)과는 다른 색번호(CN=10)의 영역으로 분류된다. 이와 같이, 대상화상의 각 화소를 화소의 색에 대응한 색번호(CN)로 분류하는 것에 의해, 대상화상은 5개의 영역(CN=10, 11, 21, 31, 41)으로 분할된다.
스텝 S330(도 7)에서는, 출력 생성부(330)(도 1)가, 이와 같이 분할된 각 영역의 팽창 처리와 수축 처리를 행한다. 이 팽창·수축 처리를 행하는 것에 의해, 대상화상을 분할한 각 영역에 존재하는 핀홀 모양의 미세한 영역(노이즈)이 제거된다.
노이즈가 제거된 영역분할 결과는, 프린트 기판 검사장치(100)(도 1)의 검사부(도시하지 않음)에 공급된다. 검사부는, 전처리부에서 화상처리가 실시된 참조화상과 영역분할 결과를 비교하고, 양자간에 허용량 이상의 차이가 있는 경우에는, 그 차이가 있는 부분을 프린트 기판(PCB)의 결함으로서 검출한다. 도 8의 프린트 기판(PCB)의 예에서는, 도 9(b)에 나타내는 영역분할 결과와, 도 3에 나타내는 참조화상이 비교된다. 그리고, 도 9(b)의 영역분할 결과 중에 참조화상 중에 없는 녹색영역(G3)이 있기 때문에, 도 8의 프린트 기판(PCB)은 결함을 가지는 것으로 판단된다.
이와 같이 대상화상의 영역분할을 행하는 것에 의해, 컬러화상 중 전처리시(대표색 설정시)에 출현이 상정되지 않는 색의 영역은, 실재색 영역에 속하지 않는 색의 영역(비실재색 화상영역)으로서 실재색 영역에 속하는 색의 영역(실재색 화상영역)으로 분리할 수 있다. 그 때문에, 전처리시에 출현을 상정하지 않은 색이 대상화상에 출현한 것을 검출할 수 있으므로, 컬러화상의 영역분할의 신뢰성을 향상시킬 수 있다.
B. 제2 실시예:
도 10은, 제2 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도이다. 제2 실시예는, 각 대표색 영역에 속하는 실재색의 색성분값의 최대값과 최소값을 구하고, 색성분값의 최대·최소값의 범위내가 되는 영역을 실재색 영역으로 설정하는 점에서 도 6에 나타내는 제1 실시예의 실재색 영역과 다르다.
제2 실시예에서의 전처리는, 도 2의 플로우 차트에 나타내는 제1 실시예에서의 전처리와, 스텝 S230, S250의 처리의 내용이 다른 것 뿐이며, 다른 점은 제1 실시예와 같다. 제2 실시예에서도, 스텝 S230에서는, 대표색 설정부(210)가, RGB 색공간을 복수의 대표색의 각각에 대응하는 대표색 영역으로 분할한다. 도 10의 예에서는, 도 5와 같이, 스텝 S230에서 RB색공간이 4개의 대표색(RCGR, RCWH, RCBR, RCGL)에 대응하는 4개의 대표색 영역(DR1~DR4)으로 분할된다. 또, 제2 실시예는, 스텝 S230에서, 이 대표색 영역에의 분할 결과를 기억해 두기 위한 룩업 테이블(LUT)의 생성과 보존을 행하지 않는 점에서 제1 실시예와 다르다.
실재색 영역을 설정하는 스텝 S250에서는, 실재색 영역 설정부(230)가, 실재색(참조화상의 각 화소의 색)을 대표색 영역의 어느 것으로 분류한다. 도 10의 예에서는, 도 6와 같이, 실재색(흑점으로 나타낸다)이 RB색공간을 분할한 4개의 대표색 영역(DR1~DR4)의 어느 것으로 분류된다. 또, 각 실재색이 어느 대표색 영역에 속할지는, 대표색 영역의 경계와 실재색과의 위치 관계를 평가함으로써 판단할 수 있다.
실재색을 대표색 영역으로 분류한 후, 실재색 영역 설정부(230)는, 각 대표색 영역에 속하는 실재색의 색성분값의 최대값과 최소값을 구한다. 그리고, 각 대표색에 대응하는 실재색 영역은, 색성분값이 최대·최소값의 범위내가 되는 영역으로 설정된다. 도 10의 예에서는, 대표색 영역(DR1)에 속하는 실재색의 R성분값과 B성분값이, 각각 최대·최소값의 범위내가 되는 영역은, 구형의 영역(XR1a)이 된다. 이와 같이, 대표색((RCGR)에 대응하는 실재색 영역은, 구형영역(XR1a)으로 설정된다. 마찬가지로, 대표색(RCWH, RCBR, RCGL)에 대응하는 실재색 영역은, 각각 영역(XR2a, XR3a, XR4a)으로 설정된다.
이와 같이 설정된 실재색 영역(XR1a~XR4a)은, 예컨대, 대표색 영역(DR1~DR4)의 각각에 관련된 색성분값의 최대·최소값으로서, 대표색(RCWH, RCBR, RCGL)의 색성분값과 함께 외부 기억장치(50)(도 1)에 저장된다.
도 11은, 제2 실시예에서의 영역분할의 순서를 나타내는 플로우 차트이다. 이 영역분할의 순서에서는, 룩업 테이블(LUT)를 사용하지 않고 영역분할을 행하고 있는 점에서, 도 7의 제1 실시예의 영역분할(S320)과 다르다. 제2 실시예에서의 실처리의 다른 순서는, 도 7에 나타내는 제1 실시예의 순서와 같다.
스텝 S410에서는, 대상화상 영역 분할부(320)(도 1)가, 대상화소의 색과 복수(n개)의 대표색과의 사이의 복합 거리지표값(CDI)을 산출한다. 그리고, 스텝 S420에서, 산출된 n개의 복합 거리지표값(CDI) 중 복합 거리지표값(CDI)이 최소가 되는 대표색의 영역에 대상화소를 가분류한다. 이 가분류에 의해, 대상화소에는, 실재색 영역외인 것을 나타내는 1의 자리가 0의 색번호(CN)가 할당된다. 도 10의 예에서는, 대상화소에 할당되는 색번호는 4개의 대표색에 대응한 색번호(CN)(10, 20, 30, 40)가 된다. 또, 이 영역의 가분류와, 전처리에서의 대표색 영역의 설정은 동일한 복합 거리지표값(CDI)을 이용하고 있으므로, 여기에서 가분류되는 대표색 영역과 전처리시의 대표색 영역은 일치한다.
스텝 S430에서는, 대상화상 영역 분할부(320)가, 대상화소의 색이 실재색 영역내인가 아닌가를 판단한다. 구체적으로는, 대상화소의 색성분값이, 대상화소의 색이 속하는 대표색 영역 내의 색성분값의 최대·최소값의 범위내인가 아닌가가, 대상화상 영역 분할부(320)에 의해 판단된다. 대상화소의 색이 실재색 영역내가 아니라고 판단된 경우, 제어는 스텝 S440으로 이동한다. 한편, 대상화소의 색성분값이 실재색 영역의 범위내일 경우, 대상화소의 색은 실재색 영역내라고 판단되고, 제어는 스텝 S450으로 이동한다.
스텝 S440에서는, 대상화상 영역 분할부(320)가, 대상화소를 비실재색 영역의 색번호(CN)의 영역으로 분류한다. 구체적으로는, 스텝 S420에서 임시로 할당된 색번호(CN)의 1의 자리를 0으로 설정한다. 또, 제2 실시예의 경우, 임시로 할당된 색번호(CN)는, 1의 자리가 0으로 되어 있으므로, 스텝 S440에서는 어떤 처리도 행하여지지 않는다. 도 10의 예에서는, 대상화소의 색이 대표색 영역(DR1)에 속할 경우, 대상화소는 색번호(CN=10)의 영역으로 분류된다. 마찬가지로, 대상화소의 색이 실재색 영역에 대표색 영역(DR2, DR3, DR4)에 속할 경우, 대상화소는 색번호(CN = 20, 30, 40)의 영역으로 분류된다.
스텝 S450에서는, 대상화상 영역 분할부(320)가, 대상화소를 실재색 영역의 색번호(CN)의 영역으로 분류한다. 구체적으로는, 스텝 S420에서 임시로 할당된 색번호(CN)의 1의 자리를 1로 설정한다. 도 10의 예에서는, 대상화소의 색이 대표색 영역(DR1)에 속할 경우, 대상화소는 색번호(CN=11)의 영역으로 분류된다. 마찬가지로, 대상화소의 색이 대표색 영역(DR2, DR3, DR4)에 속할 경우, 대상화소는 색번호(CN=21, 31, 41)의 영역으로 분류된다.
이와 같이, 제2실시예에 의해서도, 컬러화상 중 전처리시에 출현이 상정되지 않는 색의 영역은, 비실재색 화상영역으로서 실재색 화상영역으로부터 분리할 수 있다. 그 때문에, 전처리시에 출현을 상정하지 않은 색이 대상화상에 출현한 것을 검출할 수 있으므로, 컬러화상의 영역분할의 신뢰성을 향상시킬 수 있다.
제2 실시예는, 전처리부에 의해 설정되는 실재색 영역을, 대표색 영역에 관련된 색성분값의 최대·최소값으로 나타내고 있으므로, 룩업 테이블(LUT)를 이용하는 제1 실시예보다도, 실재색 영역의 설정을 저장하는 기억 영역의 용량을 저감할 수 있다. 한편, 제1 실시예는, 실처리시에서, 거리지표값 산출을 대상 화소마다 행 하지 않으므로, 실처리의 고속화가 가능하다.
또, 제2 실시예에서는, 색성분값이 대표색 영역 마다 분류된 실재색의 색성분값 범위내를 실재색 영역으로 하고 있지만, 실재색 영역은 색성분값 범위를 특정할 수 있으면 설정할 수 있다. 예컨대, 미리 설정된 실재색 영역에 속하지 않는 색이 참조화소에 나타났을 경우에, 유저의 지시에 의거해서 속하는 실재색 영역을 선택하고, 선택된 실재색 영역을 확장하는 것으로 하여도 된다. 이 경우, 최초에 설정되는 실재색 영역으로서는 충분히 작은 영역이 바람직하다. 이와 같은 충분히 작은 영역으로서는, 예컨대, 대표색만을 포함하는 영역을 이용할 수 있다.
C. 제3 실시예:
도 12는, 제3 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도이다. 도 12는, 도 5와 같이, RB색공간이 4개의 대표색(RCGR, RCWH, RCBR, RCGL)에 대응하는 4개의 대표색 영역(DR1~DR4)으로 분할되어 있는 모양을 나타내고 있다.
제3 실시예에서는, 도 2의 전처리의 순서 중, 참조화상의 색의 분포 범위를 취득하는 스텝 S240이 생략된다. 그리고, 스텝 S250에서, 실재색 영역 설정부(230)(도 1)는, 대표색 영역(DR1~DR4) 마다, 대응하는 대표색(RCGR, RCWH, RCBR, RCGL)과의 복합 거리지표값(CDI)의 한계값(이하,「거리한계값」이라고 부른다)을 설정한다. 제3 실시예의 실재색 영역은, 대표색(RCGR, RCWH, RCBR, RCGL)과의 복합 거리지표값(CDI)이 거리한계값 이하의 영역(XR1b~XR4b)에 설정된다. 이와 같이 설정된 실재색 영역(XR1b~XR4b)은, 예컨대, 대표색 영역(DR1~DR4)의 각각에 관련된 거리한 계값으로서, 대표색(RCWH, RCBR, RCGL)의 색성분값과 함께 외부 기억장치(50)(도 1)에 저장된다.
또, 실재색 영역(XR1b~XR4b)을 규정하는 거리한계값은, 예컨대, 대표색 설정시(S220(도 2))에 복수선택된 샘플점의 색의 분산이나 대표색(RCGR, RCWH, RCBR, RCGL)의 색에 관한 값(예컨대, 휘도나 채도)에 의거해서 정할 수 있다. 또한, 유저에게 거리한계값을 지정시키기 위한 다이얼로그 박스를 표시하고, 유저에 의한 거리한계값의 지정값을 이용하는 것으로 하여도 된다.
제3 실시예에서는, 영역분할은 도 11에 나타내는 제2 실시예와 같이 행하여진다. 이 경우, 스텝 S324에서의, 대상화소의 색이 실재색 영역내인가 아닌가의 판단은, 대상화소의 색이 속하는 대표색 영역의 대표색과, 대상화소의 색과의 복합 거리지표값(CDI) 지표가 소정값 이내인가 아닌가에 의해 판단된다.
이와 같이, 제3실시예에 의해서도, 컬러화상 중 전처리시에 출현이 상정되지 않는 색의 영역은, 비실재색 화상영역으로서 실재색 화상영역으로부터 분리할 수 있다. 그 때문에, 전처리시에 출현을 상정하지 않은 색이 대상화상에 출현한 것을 검출할 수 있으므로, 컬러화상의 영역분할의 신뢰성을 향상시킬 수 있다.
제3 실시예는, 제2 실시예와 같이, 전처리부에 의해 설정되는 실재색 영역을 대표색 영역에 관련된 거리한계값으로 나타내고 있으므로, 룩업 테이블(LUT)를 이용하는 제1 실시예보다도, 실재색 영역의 설정을 저장하는 기억 영역의 용량을 저감할 수 있다. 한편, 제2 실시예는, 실재색 영역이 참조화상의 색의 분포 범위에 의거해서 설정되므로, 제3 실시예보다도 실재색 영역의 설정이 용이하게 된다.
또, 제3 실시예에서는 전처리의 스텝 S240(도 2)을 생략하고, 참조화소의 색의 분포 범위와는 별개로 실재색 영역(XR1b~XR4b)을 설정하고 있지만, 실재색 영역 설정부(230)는, 스텝 S240에서 참조화소의 색을 취득하고, 모든 참조화소의 색이 실재색 영역(XR1b~XR4b)의 어느것에 속하도록, 거리한계값을 설정하는 것으로 하여도 된다.
D. 제4 실시예:
도 13 및 도 14는, 제4 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도이다. 제4 실시예에서는, 실재색 영역은, 복합 거리지표값(CDI)과, 복합 거리지표값(CDI)은 다른 거리지표값을 이용해서 설정된다. 또, 제4 실시예에서는, 실재색 영역은, 제3 실시예와 같이, 참조화소의 색의 분포 범위와는 별개로 설정된다. 그 때문에, 도 2의 전처리의 순서 중, 참조화상의 색의 분포 범위를 취득하는 스텝 S240이 생략된다.
제4 실시예에서는, 실재색 영역 설정부(230)(도 1)는, 도 2에 나타내는 전처리의 스텝 S230에서, 복합 거리지표값(CDI)과, 각도거리(Dva)와, 유클리드 거리(Deu)를 거리지표값으로서 RGB 색공간을 대표색 영역으로 분할한다. 도 13(a)는, 도 5와 같이, RB색공간이 복합 거리지표값(CDI)에 의거해서 4개의 대표색 영역(DR1~DR4)으로 분할되어 있는 모양을 나타내고 있다. 또한, 도 13(b), (c)는, RB색공간이, 각도거리(Dva)와 유클리드 거리(Deu)에 의거하고, 대표색 영역(DR1a~DR4a)과 대표색 영역(DR1b~DR4b)으로 각각 분할되어 있는 모양을 나타내고 있다.
도 14는, 이와 같이 3개로 분할된 색공간을 이용하고, 실재색 영역을 설정하는 모양을 나타내고 있다. 제4 실시예에서는, 실재색 영역 설정부(230)는 도 2에 나타내는 전처리의 스텝 S260에서, 대표색(RCGR)에 대하여 3종류의 대표색 영역(DR1, DR1a, DR1b)이 공통하는 영역(XR1c)을 실재색 영역으로서 설정한다. 다른 대표색(RCWH, RCBR, RCGL)에 대해서도 같다. 그리고, 이와 같이 설정된 실재색 영역(XR1c~XR4c)과, 대표색 영역(DR1~DR4)의 분할 결과를 기억해 두기 위해서, 실재색 영역 설정부(230)는, 개별색 마다 적당히 할당된 색번호(CN)를 출력하는 룩업 테이블(LUT)를 생성하고, 외부 기억장치(50)(도 1)에 저장한다.
제4 실시예의 실처리에서는, 제1 실시예에서의 실처리와 같이, 룩업 테이블(LUT)에 의해 대상화소의 색에 대응된 색번호(CN)를 이용해서 대상화소를 분류하는 것에 의해, 대상화상 영역 분할부(320)(도 1)가 대상화상의 영역의 분할을 행한다.
제4 실시예에 의해서도, 컬러화상 중 전처리시에 출현이 상정되지 않는 색의 영역은, 비실재색 화상영역으로서 실재색 화상영역으로부터 분리할 수 있다. 그 때문에, 전처리시에 출현을 상정하지 않은 색이 대상화상에 출현한 것을 검출할 수 있으므로, 컬러화상의 영역분할의 신뢰성을 향상시킬 수 있다.
또, 제4 실시예에서는, 실재색 영역을 설정하기 위한 복수의 거리지표값으로서, 복합 거리지표값(CDI)과, 각도거리(Dva)와, 유클리드 거리(Deu)의 3개의 거리지표값을 이용하고 있지만, 일반적으로는, 색끼리의 거리에 관련된 2개 이상의 임의의 복수의 거리지표값을 이용하는 것이 가능하다.
E. 제5 실시예:
도 15는, 제5 실시예에서의 실재색 영역의 설정의 모양을 나타내는 설명도이다. 제5 실시예에서의 실재색 영역은, 도 5에 나타내는 제1 실시예와 같이 분할된 대표색 영역(DR1~DR4) 중, 대표색 영역이 서로 접하는 영역을 제외한 영역(XR1d~XR4d)으로 설정된다.
이와 같은 실재색 영역(XR1d~XR4d)은, 대표색 영역(DR1~DR4)의 각각에 대해서 수축 처리를 행하는 것에 의해 취득할 수 있다. 구체적으로는, 제1 실시예와 같이, 색공간을 대표색 영역(DR1~DR4)으로 분할하고, 그 분할 결과를 유지하기 위한 룩업 테이블(LUT)를 생성한다. 그리고, 생성된 룩업 테이블(LUT)의 대표색 영역(DR1~DR4)의 각각에 대해서 수축 처리를 행한다. 이 수축 처리에 의해, 대표색 영역(DR1)으로부터는, 실재색 영역(XR1d)이 생성된다. 마찬가지로, 대표색 영역(DR2~DR4)에서는, 실재색 영역(XR2d~XR4d)이 취득된다.
이 수축 처리는, 예컨대, 룩업 테이블(LUT)의 입력점의 복수의 색성분 중 2개의 색성분을 특정해서 행하여진다. 특정된 색성분 이외의 색성분을 고정한 경우, 특정된 색성분으로 이루어지는 2차원 색공간에 나타나는 대표색 영역은, 2차원의 화상을 형성한다. 특정된 색성분 이외의 색성분의 취할 수 있는 색성분값의 각각에 대해서, 대표색 영역을 나타내는 2차원의 화상에 대하여 주지의 수축 처리를 실시하는 것에 따라, 대표색 영역의 수축 처리를 행할 수 있다.
제5 실시예의 실처리에서도, 제1 실시예에서의 실처리와 같이, 대상화상 영역 분할부(320)(도 1)가, 대상화소의 색에 룩업 테이블(LUT)에 의해 대응된 색번호 (CN)를 이용해서 대상화소를 분류하는 것에 의해, 대상화상의 영역의 분할을 행한다.
제5 실시예에 의해서도, 컬러화상 중 전처리시에 출현이 상정되지 않는 색의 영역은, 비실재색 화상영역으로서 실재색 화상영역으로부터 분리할 수 있다. 그 때문에, 전처리시에 출현을 상정하지 않은 색이 대상화상에 출현한 것을 검출할 수 있으므로, 컬러화상의 영역분할의 신뢰성을 향상시킬 수 있다.
F. 제6 실시예:
도 16은, 제6 실시예에서의 영역분할의 순서를 나타내는 플로우 차트이다. 도 11에 나타내는 제2 실시예의 영역분할의 순서와는, 스텝 S430과 스텝 S440과의 사이에 2개의 스텝 S432, S434가 부가되어 있는 점에서 다르다.
제6 실시예에서는, 스텝 S430에서 대상화소의 색이 실재색 영역내가 아니라고 판단된 경우에, 제어는 스텝 S432로 이동된다. 스텝 S432에서는, 대상화소의 색에 가장 가까운 실재색 영역(근방 실재색 영역)이, 대상화상 영역 분할부(320)(도 1)에 의해 선택된다. 그리고, 대상화소의 색과 근방 실재색 영역과의 최단의 복합 거리지표값(CDI)(최단 거리)이 산출된다. 또, 근방 실재색 영역으로서는, 예컨대, 복수의 실재색 영역의 각각에 대응하는 대표색과 대상화소의 색과 복합 거리지표값(CDI)이 최소가 되는 실재색 영역을 선택할 수 있다.
스텝 S434에서, 대상화상 영역 분할부(320)는, 스텝 S432에서 구해진 최단 거리에 의거해서 대상화소의 색이 실재색 영역에 속하는 것인가 아닌가를 판단한다. 최단 거리가 소정의 값보다 큰 경우, 대상화소의 색은 실재색 영역외라고 판단 되고, 제어는 스텝 S440으로 이동된다. 한편, 최단 거리가 소정의 값 이하일 경우, 대상화소의 색은 실재색 영역내라고 판단되고, 제어는 스텝 S450으로 이동된다. 또, 실재색 영역에 속하는 것인가 아닌가를 판단하기 위해서의 소정의 값에는, 예컨대, 동일한 프린트 기판(PCB)을 촬상해 취득한 복수의 화상간에 나타내는 복합 거리지표값으로 나타낸 색의 변동폭을 사용할 수 있다.
이와 같이, 제6 실시예에서는, 화상의 취득시에 생기는 색의 변동의 영향을 억제할 수 있으므로, 대상화소의 색이 실재색 영역에 속하는 것인가 아닌가의 판단을 보다 정확하게 할 수 있다.
또, 제6 실시예에서는, 대상화소의 색과 근방 실재색 영역과의 최단 거리에 의거해서 실재색 영역인가 아닌가를 판단하는 순서를 제2 실시예에 부가하고 있지만, 이 순서는, 다른 실시예의 경우에서도 적용할 수 있다.
또한, 제6 실시예에서는, 대상화소의 색과 근방 실재색 영역과의 최단 거리로서, 복합 거리지표값(CDI)을 이용하고 있지만, 일반적으로, 색끼리의 거리에 관련된 임의의 거리지표값을 이용하는 것이 가능하다. 이 경우, 최단 거리로서, 예컨대, 각도거리(Dva)나 유클리드 거리(Deu)를 이용할 수도 있다.
G. 변형예:
또, 본 발명은 상기 실시예나 실시형태에 한정되는 것은 아니고, 그 요지를 일탈하지 않는 범위에서 여러가지인 양태로 실시하는 것이 가능하며, 예컨대 다음과 같은 변형도 가능하다.
G1. 변형예 1:
제2 및 제3 실시예에서는, 룩업 테이블(LUT)를 사용하지 않고 영역분할을 행하고 있지만, 제1 실시예와 같이 룩업 테이블(LUT)를 이용해서 영역분할을 행할 수도 있다. 이 경우, 전처리의 단계에서, 입력점의 각각이 실재색 영역에 들어갈 것인가 아닌가가 판단된다. 그리고, 입력점이 실재색 영역내일 경우에는 룩업 테이블(LUT)의 출력값은 실재색 영역의 색번호(CN의 1의 자리가 1)로 설정되고, 입력점이 실재색 영역외일 경우에는 룩업 테이블(LUT)의 출력값은 실재색 영역외인 것을 나타내는 색번호(CN의 1의 자리가 0)로 설정하는 것으로 할 수 있다.
G2. 변형예 2:
상기 각 실시예에서는, 비실재색 영역의 색에 관해서도 대표색 영역의 색번호(CN)를 할당하고 있지만, 비실재색 영역의 모든 색에 비실재색인 것을 나타내는 동일한 색번호(CN)를 할당하는 것으로 하여도 된다. 이와 같이 하여도, 컬러화상 중 전처리시에 출현이 상정되지 않는 색의 영역은, 비실재색 화상영역으로서 실재색 화상영역으로부터 분리할 수 있다.
G3. 변형예 3:
상기 각 실시예에서는, 실재색 영역인가 아닌가를 색번호(CN)의 1의 자리를 이용해서 나타내고 있지만, 실재색 영역인가 아닌가는 이외의 여러가지 방법에 의해 나타낼 수 있다. 예컨대, 색번호(CN)를 나타내는 비트열의 일부의 비트열의 on·off에 의해 나타내는 것도 가능하며, 또한, 색번호(CN)와는 별도로 유지되는 플래그의 on·off에 의해 나타내는 것도 가능하다.
G4. 변형예 4:
상기 각 실시예에서는, 색공간으로서 RGB의 3차원 색공간을 이용하고 있었지만, 색공간으로서는 이것 이외의 여러가지 것이 이용가능하다. 예컨대, L*a*b*공간 등의 다른 3차원 색공간이나, 2개의 기본색만으로 규정된 2차원 색공간 등을 이용가능하다. 즉, 본 발명은, 일반적으로, 2차원 이상의 색공간을 이용했을 경우에 적용가능하다.
G5. 변형예 5:
상기 각 실시예에서는, 대표색 및 대표색 영역을 이용해서 실재색 영역을 결정하고 있지만, 대표색이나 대표색 영역을 이용하지 않고 실재색 영역을 설정할 수 있다. 이와 같은 실재색 영역은, 예컨대, 유저에게 실재색 영역에 포함되는 색을 지정시키기 위한 색 팔레트를 표시하고, 유저로부터의 지시에 따라 설정할 수 있다. 이 경우, 실재색 영역의 설정에서의 거리지표값의 사용을 생략할 수 있다.
G6. 변형예 6:
상기 각 실시예에서는, 프린트 기판 검사장치(100)(도 1)의 검사부는, 대상화상을 영역분할한 영역분할 결과와, 참조화상을 비교하는 것에 의해 프린트 기판(PCB)의 결함을 검출하고 있지만, 일반적으로 프린트기판(PCB)의 결함은, 대상화상의 영역분할 결과에 의거하여 검출하는 것이 가능하다. 검사부는, 예컨대, 대상화상의 영역분할 결과가 대상화상에 비실재색 영역인 것을 나타내고 있는 경우에, 프린트 기판(PCB)이 결함을 가지는 것으로 판단하는 것으로 하여도 된다.
G7. 변형예 7:
상기 각 실시예에서는, 본 발명의 컬러화상의 영역분할 기술을 프린트 기판 의 검사에 적용하고 있지만, 본 발명의 컬러화상의 영역분할 기술은, 결함이 검사대상물의 표면의 색의 변화로 하여 나타내는 임의의 검사대상물의 검사에 적용할 수 있다. 본 발명은, 반도체 웨이퍼, 유리 기판, 필름, 인쇄물 등의 검사대상물의 결함을, 검사대상물을 촬상한 컬러화상을 이용하여 검출하는 화상검사 장치나 화상검사 방법에 통용할 수 있다.
본 발명은 대상화상에 출현하는 것을 상정하지 않았던 색을 비실재색 영역으로서 분리할 수 있으므로, 컬러화상의 영역분할의 신뢰성을 향상시킬 수 있다.
또, 룩업 테이블을 참조하는 것에 의해 대상화상의 개개의 화소의 색을 분류할 수 있으므로, 영역분할을 보다 고속으로 행할 수 있다.
또, 참조화상에 의거해서 생성되는 대표색 영역으로부터 실재색 영역을 설정할 수 있으므로, 실재색 영역의 설정이 보다 용이하게 된다.
또, 참조화소의 색에 의거해서 실재색 영역을 설정할 수 있으므로, 실재색 영역의 설정이 보다 용이하게 된다.
또, 실재색 영역을 대표색에 가까운 영역으로 설정할 수 있으므로, 대표색에 대응한 영역분할이 보다 용이하게 된다.
또, 대상화소의 색이 실재색 영역에 속하는 것인가 아닌가의 판단을 보다 정확하게 할 수 있다.

Claims (11)

  1. 개체 마다 색 변형이 생기는 컬러물체를 촬상한 컬러화상인 대상화상을 화소의 색에 따라 영역분할하는 방법으로서,
    (a) 소정의 색공간 내에, 상기 컬러물체가 허용되는 범위의 색을 가지는 경우에 상기 대상화상이 취해지는 N개(N은 2이상의 정수)의 색의 범위를 나타내는 N개의 실재색 영역과, 상기 N개의 실재색 영역외의 비실재색 영역을 설정하는 공정과,
    (b) 개개의 상기 컬러물체를 촬상하여 얻어진 대상화상을 구성하는 대상화소의 색을 상기 N개의 실재색 영역과 상기 비실재색 영역 중 어느 것으로 분류하는 것에 의해, 상기 대상화상을 영역분할하는 공정을 구비하는 방법.
  2. 제 1 항에 있어서,
    상기 공정 (a)는, 상기 소정의 색공간 내의 임의의 색을 입력으로 하고, 상기 임의의 색이 상기 N개의 실재색 영역과 상기 비실재색 영역 중 어느 것에 속하는 가를 나타내는 값을 출력하는 룩업 테이블을 작성하는 공정을 포함하고,
    상기 공정 (b)는, 상기 룩업 테이블을 참조하여 상기 영역분할을 실행하는 공정을 포함하는, 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 공정 (a)는,
    (1) 상기 컬러물체의 표준적인 컬러화상인 참조화상을 적어도 1개 준비하는 공정과,
    (2) 상기 참조화상에 포함되는 복수의 색에서 N개의 대표색을 설정하는 공정과,
    (3) 상기 소정의 색공간 내의 임의의 색과 상기 N개의 대표색과의 사이의 거리에 관련된 소정의 거리지표값을 이용하여, 상기 소정의 색공간을 상기 N개의 대표색에 대응하는 N개의 대표색 영역으로 분할하는 공정과,
    (4) 상기 N개의 대표색 영역 내에 상기 N개의 대표색을 포함하는 상기 N개의 실재색 영역을 설정하는 동시에, 상기 N개의 실재색 영역 이외의 영역을 상기 비실재색 영역으로서 설정하는 공정을 포함하는, 방법.
  4. 제 3 항에 있어서,
    상기 공정 (4)는, 상기 참조화상을 구성하는 참조화소의 색을 상기 N개의 대표색 영역 중 어느것으로 분류하는 동시에, 상기 N개의 대표색 영역 중에서 상기 참조화소의 색을 포함하는 일부의 영역을 상기 N개의 실재색 영역으로 설정하는 공정을 포함하는, 방법.
  5. 제 3항에 있어서,
    상기 공정 (4)는, 상기 N개의 대표색과의 상기 거리지표값이 소정의 한계값 이하인 N개의 영역을 상기 N개의 실재색 영역으로 하는 공정을 포함하는, 방법.
  6. 제 3 항에 있어서,
    상기 공정 (4)는,
    상기 거리지표값으로서, 서로 다른 복수 종류의 거리지표값을 각각 이용하여, 복수 종류의 상기 N개의 대표색 영역을 설정하는 공정과,
    상기 복수 종류의 상기 N개의 대표색 영역 중에서, 동일한 대표색에 대한 복수 종류의 대표색 영역끼리의 공통하는 영역을 상기 실재색 영역으로서 설정하는 공정을 포함하는, 방법.
  7. 제 3 항에 있어서,
    상기 공정 (4)는, 상기 N개의 대표색 영역의 각 대표색 영역 마다, 상기 각 대표색 영역으로부터 상기 각 대표색 영역과 다른 대표색 영역과의 경계를 제외한 영역을 상기 실재색 영역으로 하는 공정을 포함하는, 방법.
  8. 제 3 항에 있어서,
    상기 공정 (b)는, 상기 대상화소의 색이 상기 비실재색 영역에 속하는 경우에, 상기 N개의 실재색 영역으로부터 선택된 상기 대상화소의 색에 가장 가까운 근방 실재색 영역과 상기 대상화소의 색과의 거리를 나타내는 지표값이 소정의 값 이하의 경우에 상기 대상화소의 색을 상기 근방 실재색 영역으로 분류하는 공정을 포 함하는, 방법.
  9. 개체 마다 색 변형이 생기는 컬러물체를 촬상한 컬러화상인 대상화상을, 화소의 색에 따라 영역분할하는 장치로서,
    소정의 색공간 내에, 상기 컬러물체가 허용되는 범위의 색을 가지는 경우에 상기 대상화상이 취하는 N개(N은 2이상의 정수)의 색의 범위를 나타내는 N개의 실재색 영역과, 상기 N개의 실재색 영역 외의 비실재색 영역을 설정하는 실재색 영역 설정부와,
    개개의 상기 컬러물체를 촬상하여 얻어진 대상화상을 구성하는 대상화소의 색을 상기 N개의 실재색 영역과 상기 비실재색 영역 중 어느 것으로 분류하는 것에 의해, 상기 대상화상을 영역분할하는 영역분할부를 구비하는, 장치.
  10. 검사대상물의 표면의 색의 변화로서 나타내는 결함을 검출하는 방법으로서,
    상기 검사대상물을 촬상하여 컬러화상인 대상화상을 취득하는 공정과,
    소정의 색공간 내에, 상기 컬러물체가 허용되는 범위의 색을 가지는 경우에 상기 대상화상이 취해지는 N개(N은 2이상의 정수)의 색의 범위를 나타내는 N개의 실재색 영역과, 상기 N개의 실재색 영역외의 비실재색 영역을 설정하는 공정과,
    개개의 상기 컬러물체를 촬상하여 얻어진 대상화상을 구성하는 대상화소의 색을 상기 N개의 실재색 영역과 상기 비실재색 영역 중 어느 것으로 분류하는 것에 의해, 상기 대상화상을 영역분할하는 공정, 및
    상기 대상화상의 영역분할의 결과에 의거하여, 상기 검사대상물의 결함을 검출하는 공정을 포함하는, 방법.
  11. 검사대상물의 표면의 색의 변화로서 나타내는 결함을 검출하는 장치로서,
    상기 검사대상물을 촬상하여 컬러화상인 대상화상을 취득하는 대상화상 취득부와,
    소정의 색공간 내에, 상기 컬러물체가 허용되는 범위의 색을 가지는 경우에 상기 대상화상이 취하는 N개(N은 2이상의 정수)의 색의 범위를 나타내는 N개의 실재색 영역과, 상기 N개의 실재색 영역 외의 비실재색 영역을 설정하는 실재색 영역 설정부와,
    개개의 상기 컬러물체를 촬상하여 얻어진 대상화상을 구성하는 대상화소의 색을 상기 N개의 실재색 영역과 상기 비실재색 영역 중 어느 것으로 분류하는 것에 의해, 상기 대상화상을 영역분할하는 영역분할부, 및
    상기 대상화상의 영역분할의 결과에 의거하여, 상기 검사대상물의 결함을 검출하는 검사부를 구비하는, 방법.
KR1020050044996A 2004-07-09 2005-05-27 색채에 의거하는 컬러화상의 영역분할 기술 KR20060048146A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JPJP-P-2004-00203413 2004-07-09
JP2004203413A JP2006024116A (ja) 2004-07-09 2004-07-09 カラー画像の領域分割

Publications (1)

Publication Number Publication Date
KR20060048146A true KR20060048146A (ko) 2006-05-18

Family

ID=35541422

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050044996A KR20060048146A (ko) 2004-07-09 2005-05-27 색채에 의거하는 컬러화상의 영역분할 기술

Country Status (5)

Country Link
US (1) US20060008140A1 (ko)
JP (1) JP2006024116A (ko)
KR (1) KR20060048146A (ko)
CN (1) CN100361142C (ko)
TW (1) TWI272380B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200107760A (ko) * 2019-03-07 2020-09-16 가부시키가이샤 스크린 홀딩스 대표색 결정 방법, 검사 장치, 검사 방법 및 프로그램

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4539964B2 (ja) * 2004-07-21 2010-09-08 大日本スクリーン製造株式会社 画像の領域分割
EP1826723B1 (en) * 2006-02-28 2015-03-25 Microsoft Corporation Object-level image editing
DE102006042956B4 (de) * 2006-04-07 2009-10-01 Vistec Semiconductor Systems Gmbh Verfahren zur optischen Inspektion und Visualisierung der von scheibenförmigen Objekten gewonnenen optischen Messwerte
CN101216891B (zh) * 2008-01-10 2011-05-18 北京中星微电子有限公司 一种彩色图像分割方法
US8625889B2 (en) * 2010-12-30 2014-01-07 Samsung Electronics Co., Ltd. System for food recognition method using portable devices having digital cameras
JP6001010B2 (ja) * 2014-06-11 2016-10-05 キヤノン株式会社 画像処理装置、画像処理方法、及びプログラム
JP2017194421A (ja) * 2016-04-22 2017-10-26 株式会社リコー 色差算出装置、色差算出方法及びプログラム
US10198626B2 (en) * 2016-10-19 2019-02-05 Snap Inc. Neural networks for facial modeling
US10782441B2 (en) * 2017-04-25 2020-09-22 Analogic Corporation Multiple three-dimensional (3-D) inspection renderings
EP3493155A1 (en) 2017-12-01 2019-06-05 Thomson Licensing Surface color segmentation
US20200156234A1 (en) * 2018-11-15 2020-05-21 Valeriy I. SPRYGIN Side Handle of Angle Grinder
US20220215521A1 (en) * 2019-08-09 2022-07-07 Raydisoft Inc. Transmission image-based non-destructive inspecting method, method of providing non-destructive inspection function, and device therefor
CN112446864A (zh) * 2020-11-25 2021-03-05 创新奇智(合肥)科技有限公司 瑕疵检测方法、装置、设备和存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5307182A (en) * 1991-12-30 1994-04-26 Xerox Corporation Methods and apparatus for multigeneration color image processing
US5911003A (en) * 1996-04-26 1999-06-08 Pressco Technology Inc. Color pattern evaluation system for randomly oriented articles
US6024018A (en) * 1997-04-03 2000-02-15 Intex Israel Technologies Corp., Ltd On press color control system
US6330354B1 (en) * 1997-05-01 2001-12-11 International Business Machines Corporation Method of analyzing visual inspection image data to find defects on a device
JPH11304720A (ja) * 1998-04-20 1999-11-05 Dainippon Screen Mfg Co Ltd 画像の領域分割方法
IL141185A (en) * 1998-08-18 2005-05-17 Orbotech Ltd Inspection of printed circuit boards using color
US6504625B1 (en) * 1998-12-24 2003-01-07 Champion International Company System and method for print analysis
US6603877B1 (en) * 1999-06-01 2003-08-05 Beltronics, Inc. Method of and apparatus for optical imaging inspection of multi-material objects and the like
IL131092A (en) * 1999-07-25 2006-08-01 Orbotech Ltd Optical inspection system
IL131282A (en) * 1999-08-05 2009-02-11 Orbotech Ltd Apparatus and methods for inspection of objects
JP4139571B2 (ja) * 2001-02-28 2008-08-27 大日本スクリーン製造株式会社 カラー画像の領域分割
KR20030026839A (ko) * 2001-09-26 2003-04-03 다이닛뽕스크린 세이조오 가부시키가이샤 화상처리를 이용한 검사대상물의 표면검사방법 및 그 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200107760A (ko) * 2019-03-07 2020-09-16 가부시키가이샤 스크린 홀딩스 대표색 결정 방법, 검사 장치, 검사 방법 및 프로그램

Also Published As

Publication number Publication date
CN100361142C (zh) 2008-01-09
US20060008140A1 (en) 2006-01-12
TW200608004A (en) 2006-03-01
CN1719455A (zh) 2006-01-11
TWI272380B (en) 2007-02-01
JP2006024116A (ja) 2006-01-26

Similar Documents

Publication Publication Date Title
KR20060048146A (ko) 색채에 의거하는 컬러화상의 영역분할 기술
KR100673423B1 (ko) 화상의 영역분할에 의한 결함의 검출
KR100446184B1 (ko) 컬러화상의 영역분할
CN109472271B (zh) 印刷电路板图像轮廓提取方法及装置
US8358835B2 (en) Method for detecting and correcting chromatic aberration, and apparatus and method for processing image using the same
US7386167B2 (en) Segmentation technique of an image
JP2007201530A (ja) 画素欠陥補正装置
US5278919A (en) Image area determining apparatus
JP2004038885A (ja) 画像特徴学習型欠陥検出方法、欠陥検出装置及び欠陥検出プログラム
JP2002005846A (ja) 欠陥検査装置
KR20060130109A (ko) 기판 검사 장치
JP2006078300A (ja) 物体のカラー画像による欠陥検出
CN116823755A (zh) 一种基于骨架生成和融合构型的柔性电路板缺陷检测方法
JP2007024669A (ja) 検査装置、検査方法
JP2004069673A (ja) 外観検査装置および外観検査方法
JP4544578B2 (ja) コンピュータを用いた欠陥検査方法及び欠陥検査装置
JPH10232933A (ja) 印刷物の目視検査補助装置
JP2004163113A (ja) 電子回路用部品の外観検査装置
JP3941403B2 (ja) 画像濃淡ムラ検出方法及びこの検査装置
JPH08202871A (ja) 画像情報処理装置
JP3071812B2 (ja) 画像検査方法
JPH11136659A (ja) 画像中の濃度むら補正方法
CA2030920A1 (en) Method and apparatus for evaluating color image signals
JP2004163115A (ja) 電子回路用部品の外観検査方法及び電子回路用部品の製造方法
JP2023180433A (ja) 画像処理装置および画像処理方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
E801 Decision on dismissal of amendment
B601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20070420

Effective date: 20071217