KR20010050887A

KR20010050887A - 화상 처리 장치 및 화상 처리 방법

Info

Publication number: KR20010050887A
Application number: KR1020000058723A
Authority: KR
Inventors: 후지모또가쯔히또; 오하라아쯔꼬; 나오이사또시
Original assignee: 아끼구사 나오유끼; 후지쯔 가부시끼가이샤
Priority date: 1999-11-26
Filing date: 2000-10-06
Publication date: 2001-06-25
Also published as: US7167281B1; KR100698426B1; JP4094789B2; JP2001155146A

Abstract

다치(多値) 화상을 처리하는 화상 처리 장치에 있어서, 종래의 국소적 2치화 처리에서 문제였던 자잘한 노이즈를 낮은 계산 비용으로 제거할 수 있는 방식을 제공한다.

배경 판별 수단(101)과 국소적 2치화 수단(102)을 구비하고 다치 화상을 입력으로 하여 각 화소마다 배경 판별 수단이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단이 국소적 2치화를 행하며, 배경이나 또는 문자, 괘선등을 구성하는 스트로크인지를 판별하여 2치 화상을 출력하도록 구성한다. 국소적 2치화를 행하기 전에 배경 판별 수단(101)이 대략적으로 대상 화소가 배경인지의 여부를 판별하기 때문에 낮은 계산 비용으로 자잘한 노이즈의 발생을 억제할 수 있다.

Description

화상 처리 장치 및 화상 처리 방법{IMAGE PROCESSING APPARATUS AND METHOD FOR PROCESSING AN IMAGE}

본 발명은 다치 화상 처리 기술에 관한 것이다.

최근, 비접촉형 화상 입력 장치(Over Head Reader : OHR)를 이용한 장표 인식 기술이 금융 OCR (Optical Character Reader) 상담 획득의 열쇠가 되어 왔다.

비접촉형 화상 입력 장치(OHR)란 라인 혹은 영역 CCD를 화상 소자로서 구비하는 도 26에 도시된 바와 같은 스탠드형의 화상 입력 장치이다. 종래의 이미지 스캐너등의 접촉형 화상 입력 장치와 비교할 때, OHR을 이용함으로써 사용자가 화상 입력을 행하면서 장표에 기입을 행할 수 있는 것으로, 장표의 표를 보면서 화상 입력을 행할 수 있다는 작업의 쾌적함을 누릴 수 있다.

한편, OHR에서 취득한 화상(이후 OHR 화상이라고 함)은 스캐너로 취득한 화상(이후 스캐너 화상이라고 함)과 비교하면, 농담 얼룩, 그림자, 화상의 왜곡과 같은 화상의 열화를 볼 수 있다.

도 27에 스캐너 화상의 예로써, 도 28에 OHR 화상의 예를 나타낸다. 도 28의 OHR 화상은 책상, 벽, 인간등의 그림자를 포함하지 않고 OHR로 취득할 수 있는 화상으로서는 비교적 품질이 좋은 화상이지만, 도 27에 비해 농담 얼룩의 정도가 강하여 문자선이 보다 흐려진다. 또한, OHR을 이용하는 경우 뿐만 아니라, 도 29에 도시된 그림자가 있는 OHR 화상을 취급하는 경우에도 책상, 벽, 인간등의 그림자가 화상에 포함될 가능성이 있다. 도 29에 도시된 OHR 화상은 그림자의 영향으로 변색된(gradated) 것처럼 화상의 우측으로부터 좌측을 향해 어두워진다. OHR을 이용하기 위해서는 이러한 화상의 열화를 극복하는 기반 기술의 개발이 중요한 과제가 된다.

OHR 화상에 대해 고정밀도의 2치화 방식을 구축하기 위해서는 그림자, 농담 얼룩에 대해 안정된 문자 외곽을 얻을 필요가 있고, 일정한 임계치 2치화로는 불충분하여 Niblack의 국소적 2치화(문헌1 : IEEE Transactions on Pattern Analysis and Machine Intelligence, Vo1.17, No.12, p.1191-1202, 1995. 참조)등을 도입할 필요가 있다.

Niblack의 국소적 2치화란 각 화소의 임계치를 T=E+Kσ(E : 대상 화소의 근방 영역의 화소 농도의 평균, σ : 대상 화소의 근방 영역의 화소 농도의 표준 편차, K : 소정의 정수)로 하여, 화소마다 2치화를 실행하는 방식이다. 화소의 근방 영역으로는 대상 화소를 중심으로 하는 N×N(N은 정수)의 직사각형 영역을 이용한다.

그러나, Niblack의 2치화등의 종래 방식을 그대로 적용하면 배경 및 굵은 선의 내부에 있어서 화소 근방의 모든 화소가 똑같은 농도이기 때문에 자잘한 노이즈가 발생해 버린다.

도 30에 도시된 OHR 화상에 Niblack의 국소적 2치화(N=7, K=-0.1)를 실시한 2치 화상을 도 31에 도시한다. 도 31과 같이, 종래의 2치화 방식으로는 자잘한 노이즈가 발생한다. 이와 같은 자잘한 노이즈를 제거할 필요가 있다.

Niblack의 국소적 2치화를 채용한 경우에 발생하는 자잘한 노이즈를 제거하는 방법은 앞의 문헌 1에도 기록되어 있지만, 그 방법은 복잡하여 처리에는 많은 단계가 필요하고 계산 비용이 비싸다는 문제가 있다.

본 발명의 과제는 종래의 2치화 방식의 문제점인 자잘한 노이즈를 가능한 한 낮은 계산 비용으로 제거할 수 있도록 하는 것이다.

상술된 과제를 해결하기 위해, 본 발명에서는 대상으로 하는 화소의 근방 영역으로부터 얻어지는 정보를 바탕으로 각 대상 화소가 배경 화소인지의 여부를 판별하는 배경 판별 수단을 도입하고, Niblack 등의 국소적 2치화와 조합하여 이용하도록 하였다.

본 발명의 일 형태에 따르면, 배경 판별 수단과 국소적 2치화 수단을 구비하고, 다치 화상을 입력으로 하고, 화소마다 배경 판별 수단이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단이 국소적 2치화를 행하고, 배경인지 또는 문자, 괘선등을 구성하는 스트로크인지를 판별하여 2치 화상을 출력하도록 구성한다.

또한, 본 발명의 일 형태에 따르면, 배경 판별 수단과 국소적 2치화 수단과 선소 제약 수단을 구비한다. 다치 화상을 입력으로 하고, 화소마다 배경 판별 수단이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단이 국소적 2치화를 행하고, 배경이나 스트로크를 판별하여 2치 화상을 얻고, 얻은 2치 화상에 대해 선소 제약 수단은, 대상 화소를 포함하고 형상이 고정된(shape-fixed) 선소 마스크 내의 흑 화소 비율이 일정 이상인 경우에만 그 흑 화소를 흑 화소로서 남기거나, 혹은 선소 마스크 내의 모든 화소를 흑 화소로 변경한다.

또한, 본 발명의 일 형태에 따르면, 배경 판별 수단과 국소적 2치화 수단과 선소 제약 수단과 스트로크 분리 수단을 구비한다. 다치 화상을 입력으로 하여, 화소마다 배경 판별 수단이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단이 국소적 2치화를 행하고, 배경이나 스트로크를 판별하여 2치 화상을 얻고, 얻은 2치 화상에 대해 선소 제약 수단은 대상 화소를 포함하고 형상이 고정된 선소 마스크 내의 흑 화소 비율이 일정 이상인 경우에만 그 흑 화소를 흑 화소로서 남기거나, 혹은 선소 마스크 내의 모든 화소를 흑 화소로 변경하고, 스트로크 분리 수단이 흑 화소 연결 성분에 대응하는 농담 화상 내의 부분 패턴에 2치화를 적용하여 농도가 다른 스트로크를 분리한다.

상기된 구성 중 어느 것에 있어도, 국소적 2치화를 실시하기 전에 배경 판별 수단이 대충 대상 화소가 배경인지의 여부를 판별하기 때문에 낮은 계산 비용으로 자잘한 노이즈의 발생을 억제할 수 있다.

도 1은 본 발명 제1 실시예에 따르는 화상 처리 장치의 구성을 나타내는 도면.

도 2는 본 발명 제2 실시예에 따르는 화상 처리 장치의 구성을 나타내는 도면.

도 3은 대상 화소의 근방 영역의 예를 나타내는 도면.

도 4는 도 30에 도시된 OHR 화상의 예로 본 발명 제2 실시예의 처리를 실시하여 얻을 수 있는 2치 화상을 도시한 도면.

도 5는 본 발명 제3 실시예에 따르는 화상 처리 장치의 구성을 나타내는 도면.

도 6은 평균 농도차의 설명에 이용하는 도면.

도 7은 도 29에 도시된 OHR 화상의 예로 본 발명 제2 실시예의 처리를 실시하여 얻을 수 있는 2치 화상을 도시한 도면.

도 8은 도 29에 도시된 OHR 화상의 예로 본 발명 제3 실시예의 처리를 실시하여 얻을 수 있는 2치 화상을 도시한 도면.

도 9는 본 발명 제4 실시예에 따르는 화상 처리 장치의 구성을 나타내는 도면.

도 10은 본 발명 제4 실시예에서 이용하는 r의 설명에 이용하는 도면.

도 11은 본 발명 제4 실시예에서 이용하는 r과 흑 화소 비율 t의 관계를 나타내는 도면.

도 12는 본 발명 제5 실시예에 따르는 화상 처리 장치의 구성을 나타내는 도면.

도 13은 OHR 화상의 예를 나타내는 도면.

도 14는 도 13에 도시된 OHR 화상의 예로, 국소적 2치화를 실시하여 얻을 수 있는 2치 화상을 도시한 도면.

도 15는 도 13에 도시된 OHR 화상의 예로 본 발명 제5 실시예의 처리를 실시하여 얻을 수 있는 2치 화상을 도시한 도면.

도 16은 본 발명 제6 실시예에 따르는 화상 처리 장치의 구성을 나타내는 도면.

도 17은 경사 마스크의 예를 나타내는 도면.

도 18은 OHR 화상의 예를 나타내는 도면.

도 19는 도 18에 도시된 OHR 화상의 예로 본 발명 제3 실시예의 처리를 실시하여 얻을 수 있는 2치 화상을 도시한 도면.

도 20은 도 18에 도시된 OHR 화상의 예로 Niblack 국소적 2치화를 실시하여 얻을 수 있는 2치 화상을 도시한 도면.

도 21은 도 18에 도시된 OHR 화상의 예로 본 발명 제6 실시예의 처리를 실시하여 얻을 수 있는 2치 화상을 도시한 도면.

도 22는 본 발명 제7 실시예에 따르는 화상 처리 장치의 구성을 나타내는 도면.

도 23은 스트로크 분리 수단의 처리의 개요를 설명하는 도면.

도 24는 본 발명에 관한 화상 처리 장치를 구성하기 위해 이용하는 정보 처리 장치를 도시한 도면.

도 25는 본 발명에 관한 소프트웨어 프로그램 등의 제공 방법을 설명하는 도면.

도 26은 비접촉형 화상 입력 장치(OHR)를 도시한 도면.

도 27은 스캐너 화상의 예를 나타내는 도면.

도 28은 그림자가 없는 OHR 화상의 예를 나타내는 도면.

도 29는 그림자가 있는 OHR 화상의 예를 나타내는 도면.

도 30은 OHR 화상의 예를 나타내는 도면.

도 31은 도 30에 도시된 OHR 화상의 예로 Niblack의 국소적 2치화를 실시하여 얻을 수 있는 2치 화상을 도시한 도면.

〈도면의 주요 부분에 대한 부호의 설명〉

101 : 배경 판별 수단

102 : 국소적 2치화 수단

201 : 표준 편차에 따른 배경 판별 수단

202 : 국소적 2치화 수단

301 : 대상 화소

302 : 대상 화소의 근방 영역

501 : 평균 농도차에 따른 배경 판별 수단

502 : 국소적 2치화 수단

601 : 대상 화소 m의 근방 영역

901 : r 에 의한 배경 판별 수단

902 : 국소적 2치화 수단

1001 : 대상 화소

1002 : 대상 화소(1001)의 근방 영역

1003 : 근방 영역(1002)의 흑 영역

1004 : 근방 영역(1002)의 백 영역

1005 : 스트로크

1006 : 배경

1201 : 배경 판별 수단

1202 : 국소적 2치화 수단

1203 : 선소 제약 수단(그 1)

1601 : 배경 판별 수단

1602 : 국소적 2치화 수단

1603 : 선소 제약 수단(그 2)

1701 : 경사 마스크

2201 : 배경 판별 수단

2202 : 국소적 2치화 수단

2203 : 선소 제약 수단

2204 : 스트로크 분리 수단

2301 : 부분 패턴

2302 : 괘선 스트로크

2303 : 문자 스트로크

2401 : CPU

2402 : 메모리

2403 : 입력 장치

2404 : 출력 장치

2405 : 외부 기억 장치

2406 : 매체 구동 장치

2407 : 네트워크 접속 장치

2408 : 버스

2409 : 휴대형 기록 매체

2501 : 정보 처리 장치

2502 : 휴대형 기록 매체

2503 : 네트워크

2504 : 서버

이하, 본 발명의 실시의 형태를 도면을 참조하면서 설명한다.

도 1은 본 발명의 제1 실시예에 있어서의 화상 처리 장치의 구성도이다. 배경 판별 수단(101)과 국소적 2치화 수단(102)을 구비한다. 다치 화상을 입력으로 하고, 화소마다 배경 판별 수단(101)이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단(102)이 국소적 2치화를 행하고, 배경인지 스트로크인지를 판별하여 2치 화상을 출력한다.

도 2는 본 발명의 제2 실시예에 있어서의 화상 처리 장치의 구성도이다. 표준 편차에 따른 배경 판별 수단(201)과 국소적 2치화 수단(202)을 구비한다. 다치 화상을 입력으로 하고, 화소마다 표준 편차에 따른 배경 판별 수단(201)이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단(202)이 국소적 2치화를 행하고, 배경인지 스토로크인지를 판별하여 2치 화상을 출력한다.

표준 편차에 따른 배경 판별 수단(201)은 대상 화소의 근방 영역 내에 있는 화소의 농도의 표준 편차 σ의 값을 이용하여 대상 화소가 배경 화소인지의 여부를 판별한다. 즉, σ〈σmin (미리 정해진 정수)인 경우 대상 화소 근방의 농도가 같다고 생각되어지고, 이 조건을 만족할 때 그 화소는 배경 화소라고 판단한다. 또한, 대상 화소 근방 영역이란 대상 화소를 포함하는 연결 영역인 화소 근방의 것으로 도 3에 일례를 나타낸다. 도 3에서는 대상 화소(301)를 중심으로 하는 N×N의 직사각형 영역(도 3에서는 N=7)을 화소의 근방 영역(302)으로 하고 있다. 근방 영역의 형상은 직사각형에 한하지 않고, 원형, 마름모꼴등 적당한 형상이라도 좋다. 또한, 대상 화소(301)는 근방 영역의 중심에 위치하지 않아도 좋다. 근방 영역 (302) 내의 화소 농도의 표준 편차가 대상 화소(301)의 표준 편차 σ로 하여 할당할 수 있다.

그리고, 표준 편차에 따른 배경 판별 수단(201)에 있어서 배경이 아니라고 판단된 화소에 대해서만 국소적 2치화 수단(202)에 의해 Niblack의 국소적 2치화를 실행한다. Niblack의 2치화는 각 화소의 2치화 임계치 T로써, 대상 화소 근방 영역의 화소 농도의 평균 E와 표준 편차 σ를 이용하여 T=E+Kσ로 구해지는 양을 이용하는 2치화 방식이다.

도 30에 도시된 OHR 화상을 Niblack의 국소적 2치화에 의해 처리한 결과를 도 31에, 본 발명 제2 실시예에 있어서의 화상 처리 장치에 의해 처리한 결과를 도 4에 도시한다. 도 31과 도 4를 비교하면, 표준 편차에 따른 배경 판별을 행하고나서 Niblack의 국소적 2치화를 행한 본 발명 제2 실시예의 처리 결과에서는 자잘한 노이즈를 거의 제거할 수 있던 것을 알 수 있다. 또한, 도 4의 결과를 얻기 위한 처리에서는 근방 영역으로서 대상 화소를 중심으로 하는 7×7의 직사각형 영역을 이용하고 σmin=10, K=-0.1로 하였다.

도 5는 본 발명의 제3 실시예에 있어서의 화상 처리 장치의 구성도이다. 평균 농도차에 따른 배경 판별 수단(501)과 국소적 2치화 수단(502)을 구비한다. 다치 화상을 입력으로 하고, 화소마다 평균 농도차에 따른 배경 판별 수단(501)이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단(502)이 국소적 2치화를 행하고, 배경인지 스트로크인지를 판별하여 2치 화상을 출력한다.

평균 농도차에 따른 배경 판별 수단(501)은 대상 화소 근방 영역 내의 평균 농도차 Δg를 이용하여 대상 화소가 배경 화소인지의 여부를 판별한다.

여기서, 평균 농도차 Δg는 Δg = 근방 영역 내의 백(白) 화소의 평균 농도 - 근방 영역 내의 흑(黑) 화소의 평균 농도로 정의되는 양이다. 또, 식 내의 「근방 영역 내의 백 화소」 및 「근방 영역 내의 흑 화소」는 가상의 2치화 임계치 T'에 의해 임시로 결정되는 것이다.

평균 농도차 Δg를 도 6을 이용하여 설명한다. 우선, 대상 화소 m의 근방 영역(601)에 있어서, 임계치 T'에 의해 화소 a∼β가 백 화소로, 화소 A∼U가 흑 화소로 임시로 결정된다. 그리고, 각각 백 화소 a∼β의 평균 농도①, 흑 화소 A∼U의 평균 농도②를 구하고, 그 차(평균 농도①-평균 농도②)로부터 평균 농도차 Δg가 구해진다. 구해진 Δg는 대상 화소 m의 평균 농도차 Δg로서 할당된다.

근방 영역 내에 배경 영역과 스트로크 영역이 모두 포함되는 경우 평균 농도차 Δg는 커지고, 배경 영역뿐 또는 스트로크 영역뿐인 경우 평균 농도차 Δg는 작아진다. 따라서, 평균 농도차에 따른 배경 판별 수단(501)에 있어서 평균 농도차 Δg〈Δgmin (미리 결정된 정수)인 경우 대상 화소가 배경 화소라고 판단한다. 그리고, 국소적 2치화 수단(502)으로, 평균 농도차에 따른 배경 판별 수단(501)에 있어서 배경이 아니라고 판단된 화소에 대해서만 Niblack의 국소적 2치화를 실행한다.

도 29에 도시된 OHR 화상을 본 발명의 제2 실시예에서의 화상 처리 장치(표준 편차에 따른 배경 판별 수단을 구비함)에 의해 처리한 결과를 도 7에, 본 발명의 제3 실시예에 있어서의 화상 처리 장치(평균 농도차에 따른 배경 판별 수단을 구비함)에 의해 처리한 결과를 도 8에 도시한다. 또한, 도 7 및 도 8의 결과를 얻기 위한 처리에서는 근방 영역으로서 대상 화소를 중심으로 하는 7×7의 직사각형 영역을 이용하여 σmin=10, K=-0.1, Δgmin=8로 하였다.

도 29는 그림자가 있는 OHR 화상 때문에 그림자 부분에서는 배경 영역이라도 흑 화소라고 판단될 가능성이 있어 스트로크와 배경의 농도차가 작아진다. 그 때문에 표준 편차에 따른 배경 판별 수단을 구비한 화상 처리 장치에서는 도 7에 도시된 바와 같이 스트로크를 충분히 추출할 수 없고 얼룩이 생지만, 평균 농도차에 따른 배경 판별 수단을 구비한 화상 처리 장치에서는 도 8에 도시된 바와 같이 스트로크를 얼룩없이 추출할 수 있고 뿐만 아니라 노이즈가 적은 양호한 2치화 결과를 얻을 수 있다.

또한, 본 발명 제3 실시예에 있어서의 평균 농도차에 따른 배경 판별 수단(501)은 평균 농도차 Δg〈Δgmin(미리 결정된 정수)인 경우에 대상 화소가 배경 화소라고 판단하지만, 근방 영역 내가 스트로크 영역에만 해당한 경우에도 평균 농도차 Δg는 작아지기 때문에 본래 스트로크라고 인식되는 화소가 배경 화소라고 판단되는 경우도 있다. 예를 들면, 원(原)화상인 도 29의 「靜岡 10」의 문자는 흑 문자이지만, 본 발명 제3 실시예에 있어서의 처리 결과인 도 8에서는 「靜岡 10」의 문자는 외곽선이 되어 버린다. 이것을 막기 위해, 본 발명 제3 실시예에서의 평균 농도차에 따른 배경 판별 수단(501)에 있어서, 먼저 설명한 바와 같이 대상 화소가 배경 화소인지의 여부를 판단한 후에 혹은 대상 화소의 농도를 바탕으로, 대상 화소가 흑 화소인지 백 화소인지의 판정을 행하는 처리를 추가한다. 이 처리에 의해 스트로크가 외곽선이 되는 것을 방지할 수 있다.

도 9는 본 발명의 제4 실시예에 있어서의 화상 처리 장치의 구성도이다. r에 의한 배경 판별 수단(901)과 국소적 2치화 수단(902)을 구비한다. 다치 화상을 입력으로 하고, 각 화소마다 r 에 의한 배경 판별 수단(901)이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단(902)이 국소적 2치화를 행하고, 배경인지 스트로크인지를 판별하여 2치 화상을 출력한다.

r에 의한 배경 판별 수단(901)에 있어서의 r은 대상 화소 근방 영역 내에 있는 화소 농도의 표준 편차를 σ, 대상 화소의 균분 영역 내의 농도차를 Δg라고 하면 r=σ/Δg로 구해진다. r 에 의한 배경 판별 수단(901)은 구해진 r을 이용하여 대상 화소가 배경 화소인지의 여부를 판별한다.

여기서, 도 10 및 도 11을 이용하여 r 에 대해 설명한다. 도 10은 다치 화상의 일례이고, 대상 화소(1001), 근방 영역(1002), 근방 영역의 흑 영역(1003), 근방 영역의 백 영역(1004), 스트로크(1005) 및 배경(1006)을 나타내고 있다.

근방 영역의 흑 영역(1003)의 평균 농도를 g1, 근방 영역의 백 영역(1004)의 평균 농도를 g2로 한다. 그렇게 하면 표준 편차 σ에 대해, σ=r｜g1-g2｜= rΔg가 성립한다. 즉 r= σ/Δg가 된다. 또한, 근방 영역 내의 흑 화소 비율을 t(0≤t≤l)라고 하면 수학식 1과 같이 되고, r과 흑 화소 비율 t는 도 11에 도시된 바와 같은 관계가 된다.

따라서, r이 작은 값인 경우, 흑 화소 비율 t가 작은 값을 취할 수 있다. 흑 화소 비율 t가 작은 경우 즉, 흑 영역이 좁거나 거의 없기 때문에 그 대상 화소를 배경이라고 판단할 수 있다. 따라서, r〈rmin (미리 결정된 정수)인 경우, 대상 화소를 배경이라고 판단한다. 또한, r은 이차함수이므로 r과 t는 1 대 1로는 결정하지 않는다. 따라서, r〈rmin을 만족해도 대상 화소가 배경 화소가 아닐 가능성도 있지만 이것은 본 발명 제3의 실시예의 평균 농도차에 따른 배경 판별 수단(501)에 있어서 스트로크가 외곽선이 되는 것을 막기 위한 처리와 동일한 처리를 행함으로써 대처할 수 있다.

국소적 2치화 수단(902)은 r에 의한 배경 판별 수단(901)에 있어서 배경 화소가 아니라고 판단된 화소에 대해서만 Niblack의 국소적 2치화를 실행한다.

도 12는 본 발명의 제5 실시예에 있어서의 화상 처리 장치의 구성도이다. 배경 판별 수단(1201), 국소적 2치화 수단(1202) 및 선소 제약 수단(제 1; 1203)을 구비한다. 스트로크는 화소가 연결한 선소로 구성되기 때문에 선소 제약 수단(제 1; 1203)으로 선소에 미달하는 노이즈를 배제하고 배경 판별의 정밀도를 보다 향상시킬 수 있다는 점이 본 실시예의 특징이다.

도 12의 화상 처리 장치는 다치 화상을 입력으로 하고, 화소마다 배경 판별 수단(1201)이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단(1202)이 국소적 2치화를 행하고, 배경이나 스트로크를 판별하여 2치 화상을 얻으며, 얻은 2치 화상에 대해 선소 제약 수단(1203)은 대상 화상을 포함하고 형상이 고정된 선소 마스크 내의 화소가 전부 흑 화소인 경우 선소 마스크의 모든 화소를 흑 화소로 하고, 그렇지 않은 경우에는 선소 마스크의 모든 화소를 백 화소로 변경한다.

여기서 선소 제약 수단(제 1; 1203)으로 이용하는 선소 마스크를 대상 화소를 중심으로 하는, 가로/세로 1×3 혹은 가로/세로 3×1의 직사각형 마스크로 한다. 일반적으로 스트로크는 3도트이상이기 때문에 1×3 혹은 3×1의 마스크를 사용함으로써 스트로크의 굵기에는 미달하는 노이즈를 제거할 수 있다. 이 때문에, 1도트씩 교대로 흑 화소와 백 화소가 배열된 체크 무늬 상에 그려진 스트로크를 추출하는 것이 가능해진다. 1도트씩 교대로 흑 화소와 백 화소가 배열된 체크 무늬는 인간의 눈으로부터는 회색으로 칠한 영역이라고 인식되어 있어 장표를 입력 화상으로 하는 화상 처리 장치에 요구되는 기술이다.

도 13은 회색으로 칠한 영역이라고 인식되는 체크 무늬 상에 「00230」이라는 문자가 그려진 장표를 OHR로 취득한 OHR 화상이다. 도 13에 도시된 OHR 화상에 국소적 2치화를 실시한 결과를 도 14에, 도 13에 도시된 OHR 화상을 본 발명 제5 실시예에 있어서의 화상 처리 장치에 의해 처리한 결과를 도 15에 도시한다. 도 14에서는 배경 영역에 자잘한 노이즈가 존재하지만, 도 15에서는 자잘한 노이즈는 거의 존재하지 않고 스트로크가 깨끗히 추출되어 있다.

도 16은 본 발명의 제6 실시예에서의 화상 처리 장치의 구성도이다. 배경 판별 수단(1601), 국소적 2치화 수단(1602) 및 선소 제약 수단(제 2; 1603)을 구비한다. 상기 제5 실시예(도 12)와 본 실시예의 구성(도 16)은 거의 마찬가지지만, 선소 제약 수단(제 2)에서의 처리의 상세한 내용이 다르다.

도 16의 화상 처리 장치는 다치 화상을 입력으로 하고, 화소마다 배경 판별 수단(1601)이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단(1602)이 국소적 2치화를 행하고, 배경이나 스트로크를 판별하여 2치 화상을 얻으며, 얻은 2치 화상에 대해 선소 제약 수단(1603)은, 대상 화소를 포함하고 형상이 고정된 선소 마스크 내의 흑 화소 비율이 일정 이상인 경우 그 흑 화소를 흑 화소로서 남기거나 혹은 선소 마스크의 모든 화소를 흑 화소로 변경하도록 하고, 선소 마스크 내의 흑 화소의 비율이 일정 미만인 경우 선소 마스크의 모든 화소를 백 화소로 변경한다.

여기서 선소 제약 수단(제 2; 1603)으로 이용하는 선소 마스크로써, 대상 화소를 중심으로 하는 가로/세로 13×1, 가로/세로 1×13, 가로/세로 5×3, 가로/세로 3×5의 4종의 직사각형 마스크 및, 경사 5×3, 경사 3×5인 2종의 경사 마스크의 합계 6 종류의 마스크를 사용한다. 도 17에 경사 5×3 마스크(1701)를 도시한다. 선소 제약 수단(제 2; 1603)에서는 선소 마스크 중 11 화소가 흑 화소인 경우에는 선소 마스크의 모든 화소를 흑 화소로 하고 그렇지 않은 경우에는 선소 마스크의 모든 화소를 백 화소로 한다. 이 처리에 따라 스트로크의 얇은 부분으로부터도 스트로크를 양호하게 추출할 수 있게 된다.

또한, 도 16의 화상 처리 장치는 배경 판별 수단(1601)으로 배경 판별을 하고, 국소적 2치화를 행하여 얻은 2치 화상의 자잘한 노이즈를 선소 제약 수단 (1603)으로 제거하는 구성을 이루고 있지만, 배경 판별 수단(1601)에 의한 배경 판별을 행하지 않고, 국소적 2치화만을 행하여 얻은 2치 화상의 자잘한 노이즈를 선소 제약 수단(1603)으로 제거하도록 구성해도 좋다.

도 18은 그림자가 있는 OHR 화상의 예이다. 동일한 도면의 우측하의 괘선은 얇아진다. 도 18에 도시된 화상에 본 발명의 제3 실시예의 처리(평균 농도차에 따른 배경 판별을 행하고, 국소적 2치화함)를 실시하여 얻을 수 있는 2치 화상을 도 19에 도시한다. 동일한 도면 우측하의 괘선을 구성하는 스트로크는 얼룩이 생긴다. 또한, 도 18에 도시된 화상에 배경 판별을 행하지 않고 Niblack의 국소적 2치화 처리만 행한 경우의 2치 화상을 도 20에 도시한다. 동일한 도면의 배경 영역에 는 자잘한 노이즈가 발생하고 있지만, 한편 주목해야 하는 것은 괘선을 구성하는 스트로크가 얼룩없이 추출된다는 것이다. 또한, 도 18에 도시된 화상에 본 발명의 제6 실시예의 처리를 실시하여 얻어진 2치 화상을 도 21에 도시한다. 동일한 도면은 노이즈도 포함하고 있지만 괘선을 구성하는 스트로크는 얼룩없이 추출된다. 후단의 처리에서 괘선의 길이의 제약으로부터 일정한 길이에 미달하는 선을 제거하는 등의 처리를 행함으로써 양호한 괘선 추출을 실현할 수 있는 가능성이 있다.

도 22는 본 발명 제7 실시예에 있어서의 화상 처리 장치의 구성도이다. 배경 판별 수단(2201), 국소적 2치화 수단(2202), 선소 제약 수단(2203) 및 스트로크 분리 수단(2204)을 구비한다. 본 실시예는 스트로크 분리 수단(2204)에 있어서, 농도가 다른 두 개의 스트로크가 접촉하는 경우로 분리하는 것을 특징으로 한다. 본 실시예를 이용하면, 괘선·문자 접촉의 존재하는 농담 화상으로부터 고정밀도로 문자 추출을 할 수 있다.

다치 화상을 입력으로 하고, 화소마다 배경 판별 수단(2201)이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단(2202)이 국소적 2치화를 행하고, 배경인지 스트로크인지를 판별하여 2치 화상을 얻으며, 얻은 2치 화상에 대해 선소 제약 수단(2203)은 대상 화소를 포함하고 형상이 고정된 선소 마스크 내의 흑 화소 비율이 일정 이상인 경우에만 그 흑 화소를 흑 화소로서 남기거나 혹은 선소 마스크의 모든 화소를 흑 화소로 변경한다. 그리고, 스트로크 분리 수단(2204)은 선소 제약 수단에 의해 얻은 2치 화상의 흑 화소 연결 성분을 구하고, 각 연결 성분에 대응하는 입력 농담 화상 내의 부분 패턴으로 오오쓰의 2치화 (Otsu' binarization)(문헌2: 전자 정보 통신 학회 논문지 '80/4 Vo1. J63-D No.4, p.349-356, 1980. 참조)를 적용하고 클래스간 분산이 일정치 이상인 경우 혹은 분산 비율(=클래스내 분산/클래스간 분산)이 일정치 미만인 경우에 두 개의 스트로크로 분리한다.

도 23에 스트로크 분리 수단(2204) 처리의 개념도를 도시한다. 선소 제약 수단(2203)에 의해 얻어진 부분 패턴(2301)에 대해 오오쓰의 2치화를 실시한다. 부분 패턴(2301)은 농도가 다른 두 개의 스트로크(문자 스트로크(2303) 및 괘선 스트로크(2302))로 구성되기 때문에 클래스간 분산은 어느 정도 큰 값이 된다. 그래서, 구해진 클래스간 분산이 소정의 값보다 큰 경우 부분 패턴(2301)을 두 개의 스트로크로 분리한다. 도시되지 않았지만, 부분 패턴이 농도차가 작은 스트로크로 구성된다면, 스트로크 분리 수단(2204)은 그들을 동일한 스트로크라고 판단하여, 스트로크 분리는 행해지지 않는다.

또한, 스트로크 분리 수단(2204)에 있어서, 클래스간 분산을 대신하여 분산 비율을 이용하는 경우에는 분산 비율이 소정의 값보다 작은 경우 부분 패턴(2301)을 두 개의 스트로크로 분리하도록 한다.

그런데, 상술된 화상 처리 장치는 도 24에 도시된 바와 같은 정보 처리 장치(컴퓨터)를 이용하여 구성할 수 있다. 도 24의 정보 처리 장치는 CPU(중앙 처리 장치: 2401), 메모리(2402), 입력 장치(2403), 출력 장치(2404), 외부 기억 장치(2405), 매체 구동 장치(2406) 및 네트워크 접속 장치(2407)를 구비하고, 그들은 버스(2408)에 의해 상호 접속되어 있다.

메모리(2402)는 예를 들면 ROM(read only memory), RAM(random access memory)등을 포함하고 처리에 이용되는 프로그램과 데이터를 저장한다. CPU(2401)는 메모리(2402)를 이용하여 프로그램을 실행함으로써 필요한 처리를 행한다. 즉, 본 발명의 각 실시예에서 진술한 배경 판별 수단, 국소적 2치화 수단, 선소 제약 수단 및 스트로크 분리 수단은 메모리(2402)에 저장된 프로그램으로 실현된다.

장표 등의 화상 데이터는 OHR 등의 입력 장치(2403)를 통해 정보 처리 장치에 받아들여진다. 또한, 출력 장치(2404)는 예를 들면 디스플레이, 프린터 등이고 처리 결과의 출력 등에 이용된다.

외부 기억 장치(2405)는 예를 들면 자기 디스크 장치, 광 디스크 장치, 광자기 디스크 장치등이다. 정보 처리 장치는 이외의 부기억 장치(2405)에 상술된 프로그램과 데이터를 보존해 두고 필요에 따라 이들을 메모리(2402)에 로드하여 사용할 수 있다.

매체 구동 장치(2406)는 휴대형(可搬型) 기록 매체(2409)로서 메모리 카드, 플로피 디스크, CD-ROM(compact disk read only memory), 광 디스크, 광자기 디스크 등 임의의 컴퓨터 판독 가능한 기록 매체가 이용된다. 이 휴대형 기록 매체(2409)에 상술된 프로그램과 데이터를 저장해두고 필요에 따라 이들을 메모리(2402)에 로드하여 사용할 수 있다.

네트워크 접속 장치(2407)는 LAN(local area network) 등 임의의 네트워크(회선)를 통해 외부의 장치와 통신하고 통신에 따르는 데이터 변환을 행한다. 정보 처리 장치는 필요에 따라 네트워크 접속 장치(2407)를 통해 상술된 프로그램과 데이터를 외부의 장치로부터 수취하고 이들을 메모리(2402)에 로드하여 사용할 수 있다. 또, 도 24는 단일 정보 처리 장치로 도시되지만 복수의 컴퓨터로 이루어지는 처리 장치나 네트워크를 통한 복수의 처리 장치라도 실현이 가능하다.

또한, 도 25는 본 발명에 관한 정보 처리 장치로 실행되는 소프트웨어 프로그램 등의 제공 방법을 설명하는 도면이다. 프로그램 등은 예를 들면 이하의 3개의 방법 중 임의의 방법에 따라 제공된다.

(a) 컴퓨터 등의 정보 처리 장치(2501)에 인스톨되어 제공된다. 이 경우, 프로그램 등은 예를 들면 출하 전에 프리인스톨된다.

(b) 휴대형 기록 매체(2502)에 저장되어 제공된다. 이 경우, 휴대형 기억 매체(2502)에 저장되어 있는 프로그램 등은 컴퓨터 등의 정보 처리 장치(2501)의 외부 기억 장치(2405)에 인스톨된다.

(c) 네트워크(2503) 상의 서버로부터 제공된다. 이 경우, 기본적으로는 컴퓨터등의 정보 처리 장치(2501)가 서버(2504)에 저장되는 프로그램 등을 다운로드함으로써 그 프로그램 등을 취득한다.

이상, 상세히 설명한 바와 같이, 본 발명에 따르면 OHR 등의 입력 장치로부터 취득된 장표 등의 화상 데이터를 처리하는 경우에 종래 기술에서 발생하는 배경 영역의 자잘한 노이즈를 제거할 수 있고 고정밀도의 2치화를 실현할 수 있다.

본 발명의 일 형태에 따르면 배경 판별 수단과 국소적 2치화 수단을 구비하고, 다치 화상을 입력으로 하고, 화소마다 배경 판별 수단이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단이 국소적 2치화를 행하고, 배경인지 또는 문자, 괘선등을 구성하는 스트로크인지를 판별하여 2치 화상을 출력하도록 구성한다. 이러한 구성을 취함에 따라 배경 판별 수단이 대략적으로 대상 화소가 배경인지의 여부를 판별하기 때문에 자잘한 노이즈의 발생을 억제하는 효과가 있다.

또한, 본 발명의 일 형태에 따르면 배경 판별 수단과 국소적 2치화 수단과 선소 제약 수단을 구비한다. 다치 화상을 입력으로 하고, 화소마다 배경 판별 수단이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단이 국소적 2치화를 행하고, 배경인지 스트로크인지를 판별하여 2치 화상을 얻으며, 얻은 2치 화상에 대해 선소 제약 수단은 대상 화소를 포함하고 형상이 고정된 선소 마스크 내의 흑 화소 비율이 일정 이상인 경우에만 그 흑 화소를 흑 화소로서 남기거나 혹은 선소 마스크의 모든 화소를 흑 화소로 변경하도록 구성한다. 이러한 구성을 취함에 따라 선소 제약 수단이 선소에 미달하는 노이즈를 제거하고 배경 판별의 정밀도를 보다 향상시킬 수 있다.

또한, 본 발명의 일 형태에 따르면 배경 판별 수단과 국소적 2치화 수단과 선소 제약 수단과 스트로크 분리 수단을 구비한다. 다치 화상을 입력으로 하고, 화소마다 배경 판별 수단이 배경 화소인지의 여부를 판별하고, 배경이 아닌 경우에만 국소적 2치화 수단이 국소적 2치화를 행하고, 배경인지 스트로크인지를 판별하여 2치 화상을 얻으며, 얻은 2치 화상에 대해 선소 제약 수단은 대상 화소를 포함하고 형상이 고정된 선소 마스크 내의 흑 화소 비율이 일정 이상인 경우에만 그 흑 화소를 흑 화소로서 남기거나 혹은 선소 마스크의 전 화소를 흑 화소로 변경하고, 스트로크 분리 수단이 흑 화소 연결 성분에 대응하는 농담 화상 내의 부분 패턴에 2치화를 적용하여 농도가 다른 스트로크를 분리하도록 구성한다. 이러한 구성을 취함에 따라 스트로크 분리 수단이 괘선·문자등의 복수의 스트로크 접촉이 존재하는 농담 화상으로부터 고정밀도로 문자 추출을 할 수 있다.

Claims

다치(多値) 화상을 입력으로 하고, 대상 화소 근방 영역의 화소 농도의 표준 편차를 이용하여 상기 대상 화소가 배경 화소인지의 여부를 판별하는 배경 판별 수단을 포함하는 것을 특징으로 하는 화상 처리 장치.
다치 화상을 입력으로 하고, 대상 화소 근방 영역의 화소 농도의 농도차 및 표준 편차를 이용하여 상기 대상 화소가 배경 화소인지의 여부를 판별하는 배경 판별 수단을 포함하는 것을 특징으로 하는 화상 처리 장치.
제2항에 있어서,

상기 농도차는 상기 대상 화소 근방 영역의 백(白) 화소의 평균 농도와 상기 대상 화소 근방 영역의 흑(黑) 화소의 평균 농도 차에 기초하여 구해지는 양인 것을 특징으로 하는 화상 처리 장치.
다치 화상을 입력으로 하고, 대상 화소마다 배경 화소인지의 여부를 판별하는 배경 판별 수단; 및

상기 배경 판별 수단에 의해 배경이 아니라고 판별된 경우 국소적 2치화를 행하고 배경인지 스트로크인지를 판별하여 2치 화상을 출력하는 국소적 2치화 수단

을 포함하는 것을 특징으로 하는 화상 처리 장치.
제4항에 있어서,

상기 국소적 2치화 수단은 상기 대상 화소의 2치화 임계치로써, 상기 대상 화소 근방 영역의 화소 농도의 평균과 표준 편차에 기초하여 계산되는 양을 이용하는 것을 특징으로 하는 화상 처리 장치.
제5항에 있어서,

상기 대상 화소 근방 영역의 화소 농도의 평균과 표준 편차에 기초하여 계산되는 양이 평균과 표준 편차의 정수배의 합에 기초하여 구해지는 것을 특징으로 하는 화상 처리 장치.
제5항 또는 제6항에 있어서,

상기 대상 화소의 근방 영역은 소정의 화소수 N을 포함하고, 상기 대상 화소를 중심으로 하는 N×N의 직사각형 영역인 것을 특징으로 하는 화상 처리 장치.
제4항에 있어서,

상기 배경 판별 수단은 상기 대상 화소 근방 영역의 표준 편차를 이용하여 상기 대상 화소가 배경 화소인지의 여부를 판별하는 것을 특징으로 하는 화상 처리 장치.
제8항에 있어서,

상기 배경 판별 수단은 상기 대상 화소 근방 영역의 표준 편차를 σ, 소정의 정수를 σmin로 한 경우, σ〈σmin을 배경 판별 조건으로 하여 상기 대상 화소가 배경 화소인지의 여부를 판별하는 것을 특징으로 하는 화상 처리 장치.
제4항에 있어서,

상기 배경 판별 수단은 상기 대상 화소 근방 영역의 표준 편차 및 농도차를 이용하여 상기 대상 화소가 배경 화소인지의 여부를 판별하는 것을 특징으로 하는 화상 처리 장치.
제10항에 있어서,

상기 배경 판별 수단은 상기 대상 화소 화소 근방의 표준 편차를 σ, 상기 대상 화소 근방 영역의 농도차를 Δg, 소정의 정수를 rmin로 한 경우, r=σ/Δg〈rmin을 배경 판별 조건으로 하여 상기 대상 화소가 배경 화소인지의 여부를 판별하는 것을 특징으로 하는 화상 처리 장치.
제10항에 있어서,

상기 배경 판별 수단은 상기 대상 화소 근방 영역의 농도차를 Δg, 소정의 정수를 Δgmin로 한 경우, Δg〈Δgmin을 배경 판별 조건으로 하여 상기 대상 화소가 배경 화소인지의 여부를 판별하는 것을 특징으로 하는 화상 처리 장치.
제10항에 있어서,

상기 농도차는 상기 대상 화소 근방 영역의 백 화소의 평균 농도와 상기 대상 화소의 근방 영역의 흑 화소의 평균 농도의 차에 기초하여 구해지는 양인 것을 특징으로 하는 화상 처리 장치.
제10항에 있어서,

상기 배경 판별 수단은 상기 대상 화소 근방 영역의 표준 편차를 σ, 상기 대상 화소의 근방 영역의 농도차를 Δg, 소정의 정수를 σmin, rmin 및 Δgmin로 한 경우, 배경 판별 조건식 σ〈σmin, r=σ/Δg〈rmin 및 Δg〈Δgmin의 조합을 이용하여 상기 대상 화소가 배경 화소인지의 여부를 판별하는 것을 특징으로 하는 화상 처리 장치.
제4항에 있어서,

얻어진 상기 2치 화상에 대해, 상기 대상 화소를 포함하고 형상이 고정된 (shape-fixed) 선소 마스크 내에 흑 화소 비율에 기초한 처리를 실시하고, 2치 화상을 출력하는 선소 제약 수단을 더 포함하는 것을 특징으로 하는 화상 처리 장치.
제15항에 있어서,

상기 선소 제약 수단은 상기 선소 마스크 내의 흑 화소 비율이 소정의 비율이상인 경우 그 흑 화소를 흑 화소로서 남기는 처리를 행하는 것을 특징으로 하는 화상 처리 장치
제15항에 있어서,

상기 선소 제약 수단은 상기 선소 마스크 내의 흑 화소 비율이 소정의 비율 이상인 경우 상기 선소 마스크의 모든 화소를 흑 화소로 변경하는 처리를 행하는 것을 특징으로 하는 화상 처리 장치.
제15항에 있어서,

상기 선소 제약 수단은 상기 선소 마스크 내의 흑 화소 비율이 소정의 비율 미만인 경우 상기 선소 마스크의 모든 화소를 백 화소로 변경하는 처리를 행하는 것을 특징으로 하는 화상 처리 장치.
제15항에 있어서,

상기 선소 제약 수단은 복수의 상기 선소 마스크를 이용하는 것을 특징으로 하는 화상 처리 장치.
제4항 또는 제15항에 있어서,

얻어진 상기 2치 화상에 대해, 흑 화소 연결 성분에 대응하는 농담 화상 내의 부분 패턴에 2치화를 적용하고, 농도가 다른 스트로크를 분리하는 스트로크 분리 수단을 더 포함하는 것을 특징으로 하는 화상 처리 장치.
제20항에 있어서,

상기 스트로크 분리 수단은 다른 스트로크의 클래스간 분산 혹은 분산 비율을 이용하여 스트로크의 분리가 행하는지의 여부를 판별하는 것을 특징으로 하는 화상 처리 장치.
제4항에 있어서,

상기 배경 판별 수단에서 배경과 판별된 화소에 대해 배경 영역의 화소인지 스트로크 영역의 화소인지를 화소 농도로부터 판정하는 것을 특징으로 하는 화상 처리 장치.
다치 화상을 입력으로 하고, 대상 화소마다 배경 화소인지의 여부를 판별하고, 상기 대상 화소가 배경 화소가 아니라고 판별된 경우에 국소적 2치화를 행하고, 배경인지 스트로크인지를 판별하고, 2치 화상을 출력하는 것을 특징으로 하는 화상 처리 방법.
제23항에 있어서,

얻어진 상기 2치 화상에 대해, 상기 대상 화소를 포함하고 형상이 고정된 선소 마스크 내의 흑 화소 비율에 기초한 처리를 실시하고, 2치 화상을 출력하는 것을 특징으로 하는 화상 처리 방법.
제23항 또는 제24항에 있어서,

얻어진 상기 2치 화상에 대해, 흑 화소 연결 성분에 대응하는 농담 화상 내의 부분 패턴을 2치화하고, 농도가 다른 스트로크를 분리하는 것을 특징으로 하는 화상 처리 방법.
입력된 다치 화상에 포함되는 스트로크를 추출하는 컴퓨터를 위한 프로그램을 기록한 기록 매체로서,

다치 화상을 입력으로 하고, 대상 화소마다 배경 화소인지의 여부를 판별하고, 상기 대상 화소가 배경 화소가 아니라고 판별된 경우에 국소적 2치화를 행하고, 배경인지 스트로크인지를 판별하여 2치 화상을 출력하는 처리를 상기 컴퓨터에 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
제26항에 있어서,

얻어진 상기 2치 화상에 대해, 상기 대상 화소를 포함하는 형상의 고정된 선소 마스크 내의 흑 화소 비율에 기초한 처리를 실시하고, 2치 화상을 출력하는 처리를 상기 컴퓨터에 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
제26항 또는 제27항에 있어서,

얻어진 상기 2치 화상에 대해, 흑 화소 연결 성분에 대응하는 농담 화상 내의 부분 패턴을 2치화하고, 농도가 다른 스트로크를 분리하는 처리를 상기 컴퓨터로 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.