KR100938539B1

KR100938539B1 - 정보 처리 장치 및 그 방법

Info

Publication number: KR100938539B1
Application number: KR1020080055719A
Authority: KR
Inventors: 링 루
Original assignee: 캐논 가부시끼가이샤
Priority date: 2007-06-15
Filing date: 2008-06-13
Publication date: 2010-01-25
Also published as: CN101325642B; KR20080110532A; JP4871793B2; CN101325642A; JP2008312063A

Abstract

문서(400) 내의 각 문자에, n비트(n은 2 이상의 정수)의 정보를 매립하는 정보 처리 장치로서, 문자로 구성되는 문서(400)를 입력하는 문서 입력부(401)와, 문서(400)에 매립할 매립 정보(403)를 입력하는 매립 정보 입력부(404)와, 복수 비트로 구성되고, 미리 설정된 비트 패턴으로 이루어지는 동기 정보를 입력하는 동기 정보 입력부(405)와, 입력된 매립 정보(403)를 구성하는 비트와, 상기 동기 정보를 구성하는 비트를 합성함으로써, 합성 매립 정보를 생성하는 합성부(406)와, 합성부(406)에서 생성된 합성 매립 정보를 문서 입력부(401)에서 입력된 문서(400) 내의 각 문자에 매립하고, 매립 후의 문서(409)를 출력하는 매립부(407) 및 문서 출력부(408)를 구비하고, 매립부(407)는, 각 문자에, 적어도 1비트의 동기 정보를 매립하는 것을 특징으로 한다.

문서, 문자, 매립 정보, 동기 정보, 컴퓨터, CPU, 주기억 장치

Description

정보 처리 장치 및 그 방법{INFORMATION PROCESSING APPARATUS AND METHOD THEREOF}

본 발명은, 문서에 정보를 매립하는 기술 및 매립된 정보를 추출하는 기술에 관한 것이다.

문자 단위로 워터마킹 정보를 매립하는 경우에는, 매립 전에 외접 사각형을 1문자 단위로 추출할 필요가 있다. 그러나, 예를 들면, 변과 방으로 구성되는 문자를 따로따로 2 문자로서 추출하게 되는 추출 오류가 발생하는 것이 있다. 이러한 경우에, 추출 오류가 발생한 채로 워터마크 정보가 매립되면, 매립된 워터마크 정보를 다시 추출할 때에, 워터마크 정보가 어긋나게 된다. 예를 들면, 도 1a가, 본래, 외접 사각형으로서 추출될 문자를 나타내고, 그 문자에 대하여, 도 1b와 같은 워터마크 정보를 매립했다고 하자. 그러나, 도 1c와 같이, 외접 사각형이 추출된 경우에는, 외접 사각형 추출된 각각의 문자로부터 정보를 추출한다. 그 때문에, 결과적으로, 도 1d와 같은 워터마크 정보가 추출되게 된다. 일본 특허 공개 공보 특개 2004-247883호(문헌1)에서는, 워터마크 정보와 동기 정보를 각 문자에 순서대로 매립하는 기술이 개시되어 있다.

그러나, 문헌 1에서 개시되어 있는 기술에서는, 외접 사각형의 추출 오류의 위치를 특정할 수 없기 때문에, 외접 사각형에 워터마킹 정보를 몇번이나 매립할 필요가 있다. 또한, 추출 오류가 발생한 외접 사각형으로부터 뒤쪽의 워터마크 정보는 모두 어긋나게 되기 때문에, 참조할 수 없다.

따라서, 본 발명의 목적은, 외접 사각형의 추출 오류에 기인하는 매립 정보의 어긋남을 검출하는 데에 있다.

본 발명에서는, 문서 내의 각 문자에, n비트(n은 2 이상의 정수)의 정보를 매립하는 정보 처리 장치로서, 문자로 구성되는 문서를 입력하는 문서 입력 수단과, 상기 문서에 매립할 매립 정보를 입력하는 매립 정보 입력 수단과, 복수 비트로 구성되고, 미리 설정된 비트 패턴으로 이루어지는 동기 정보를 입력하는 동기 정보 입력 수단과, 입력된 매립 정보를 구성하는 비트와, 상기 동기 정보를 구성하는 비트를 합성함으로써, 합성 매립 정보를 생성하는 합성 수단과, 상기 합성 수단에 의해 생성된 합성 매립 정보를 상기 문서 입력 수단에 의해 입력된 문서 내의 각 문자에 매립하고, 매립 후의 문서를 출력하는 매립 수단을 구비하고, 상기 매립 수단은, 각 문자에, 적어도 1비트의 동기 정보를 매립하는 것을 특징으로 하는 정보 처리 장치가 제공된다.

또한, 본 발명에서는, 문서 화상 내의 각 문자에 n비트(n은 2 이상의 정수) 의 정보가 매립되고, 그 n비트 중, 적어도 1비트가 동기 정보로서 매립되어 있는 문서 화상으로부터 정보를 추출하는 정보 처리 장치로서, 문서 화상을 입력하는 문서 화상 입력 수단과, 입력된 문서 화상 내의 각 문자의 외접 사각형을 구하고, 그 외접 사각형 내의 문자에 매립된 정보를 추출하는 합성 매립 정보 추출 수단과, 상기 합성 매립 정보 추출 수단에 의해 추출된 합성 매립 정보로부터, 동기 정보와 매립 정보로 분리하는 분리 수단과, 동기 정보를 입력하는 동기 정보 입력 수단과, 상기 분리 수단에 의해 분리된 동기 정보와, 상기 동기 정보 입력 수단에 의해 입력된 동기 정보를 비교함으로써, 상기 합성 매립 정보 추출 수단의 추출 오류를 판정하여, 추출 오류가 있다고 판정한 경우, 상기 분리 수단에 의해 분리된 동기 정보와 상기 입력 수단에 의해 입력된 동기 정보가 일치하도록, 상기 합성 매립 정보를 정정하는 정정 수단을 구비하는 것을 특징으로 하는 정보 처리 장치가 제공된다.

또한, 본 발명에서는, 문서 내의 각 문자에, n비트(n은 2 이상의 정수)의 정보를 매립하는 정보 처리 방법으로서, 문자로 구성되는 문서를 입력하는 문서 입력 공정과, 상기 문서에 매립할 매립 정보를 입력하는 매립 정보 입력 공정과, 복수 비트로 구성되고, 미리 설정된 비트 패턴으로 이루어지는 동기 정보를 입력하는 동기 정보 입력 공정과, 입력된 매립 정보를 구성하는 비트와, 상기 동기 정보를 구성하는 비트를 합성함으로써, 합성 매립 정보를 생성하는 합성 공정과, 상기 합성 공정에서 생성된 합성 매립 정보를 상기 문서 입력 공정에서 입력된 문서 내의 각 문자에 매립하고, 매립 후의 문서를 출력하는 매립 공정을 구비하고, 상기 매립 공 정은, 각 문자에 적어도 1비트의 동기 정보를 매립하는 것을 특징으로 하는 정보 처리 방법이 제공된다.

또한, 본 발명에서, 문서 화상 내의 각 문자에 n비트(n은 2 이상의 정수)의 정보가 매립되고, 그 n비트 중, 적어도 1비트가 동기 정보로서 매립되어 있는 문서 화상으로부터 정보를 추출하는 정보 처리 방법으로서, 문서 화상을 입력하는 문서 화상 입력 공정과, 입력된 문서 화상 내의 각 문자의 외접 사각형을 구하고, 그 외접 사각형 내의 문자에 매립된 정보를 추출하는 합성 매립 정보 추출 공정과, 상기 합성 매립 정보 추출 공정에서 추출된 합성 매립 정보로부터, 동기 정보와 매립 정보로 분리하는 분리 공정과, 동기 정보를 입력하는 동기 정보 입력 공정과, 상기 분리 공정에서 분리된 동기 정보와, 상기 동기 정보 입력 공정에서 입력된 동기 정보를 비교함으로써, 상기 합성 매립 정보 추출 공정의 추출 오류를 판정하여, 추출 오류가 있다고 판정한 경우, 상기 분리 공정에서 분리된 동기 정보와, 상기 입력 공정에서 입력된 동기 정보가 일치하도록, 상기 합성 매립 정보를 정정하는 정정 공정을 구비하는 것을 특징으로 하는 정보 처리 방법이 제공된다.

본 발명에 따르면, 외접 사각형의 추출 오류에 기인하는 매립 정보의 어긋남을 검출할 수 있다.

본원 발명의 특징은 첨부 도면을 참조한 다음의 상세한 설명으로부터 보다 명확해질 것이다.

본 명세서에 첨부되고, 본 명세서의 일부를 구성하는 첨부 도면은 본 발명의 실시예를 도시한 것으로, 상세한 설명과 함께, 본 발명의 원리를 설명하는 역할을 한다.

우선, 정보 처리 장치의 전체 구성에 대해서, 도면을 참조하여 상세히 설명한다.

[전체 구성]

도 4는, 본 발명의 일 실시 형태에 따른 정보 처리 장치(매립 처리)의 개략구성도이다. 본 정보 처리 장치는, 문서 내의 각 문자의 외접 사각형을 구하고, 이 외접 사각형으로 표시되는 영역 내의 문자마다 정보를 매립하는 것이다. 또한, 여기에서는, 1문자에 n비트(n은 2 이상의 정수)의 정보를 매립하는 것으로 한다.

우선, 문자로 구성되는 문서(400)를 광학적으로 판독하고, 문서 화상 데이터로서 문서 입력부(401)에 입력된 후, 문서 해석부(402)에서 문서(400) 내의 외접 사각형(문자 영역)의 추출이 행해진다. 다음으로, 문서(400)에 매립할 매립 정보(403)가 매립 정보 입력부(404)에 입력된다. 그 후, 복수 비트로 구성되고, 미리 설정된 비트 패턴으로 이루어지는 동기 정보가 동기 정보 입력부(405)에 입력된다. 그 후, 합성부(406)에서, 입력된 매립 정보(403)를 구성하는 n-1비트와, 동기 정보의 1비트를 교대로 배열하여 합성함으로써, 합성 매립 정보를 생성한다.

다음으로, 매립부(407)에서, 합성부(406)에서 생성된 합성 매립 정보를, 문서 입력부(401)에서 입력된 문서(400) 내의 문자에 매립하고, 매립 후의 문서(409)를 문서 출력부(408)로부터 출력한다.

또한, 매립부(407)는, 1문자에 n비트를 매립하기 위한 2ⁿ개의 매립 패턴을 기억하는 기억부를 구비한다. 또한, 매립부(407)는, 합성부(406)에서 생성된 합성 매립 정보 내의 n비트의 값에 따라서, 기억부에 기억된 매립 패턴 중 어느 하나를 선택하여, 매립 대상의 문자의 외접 사각형 내의 문자 화상을 마스크하는 마스크부를 구비한다.

또한, 본 실시 형태에서는, 매립 정보 입력부(404)로부터 입력된 매립 정보(403)에 오류 정정 정보를 부가하는 오류 정정 정보 부가부(도시 생략)를 구비한다. 합성부(406)는, 매립 정보 입력부(404)의 오류 정정 정보 부가부로부터 출력된 오류 정정 정보의 부가 결과와, 동기 정보 입력부(405)에서 입력된 동기 정보를 합성한다.

도 5는, 본 발명의 일 실시 형태에 따른 정보 처리 장치(추출 처리)의 개략구성도이다. 본 정보 처리 장치는, 문서 화상을 입력받아, 문서 화상 내의 각 문자의 외접 사각형을 구하고, 이 외접 사각형 내의 문자에 매립된 정보를 추출하는 것이다.

우선, 문서 화상(500)이 문서 화상 입력부(501)로부터 입력된다. 다음으로, 문서 해석부(502)에 있어서, 문서 화상 입력부(501)에서 입력된 문서 화상(500) 내의 각 문자의 외접 사각형을 구하고, 이 외접 사각형의 영역 내의 문자에 매립된 정보를 합성 매립 정보 추출부(503)에서 추출한다. 다음으로, 합성 매립 정보 추출부(503)에서 추출된 합성 매립 정보를, 분리부(504)에서, 동기 정보와 매립 정보 로 분리한다. 여기에서는, 합성 매립 정보로부터, 매립 정보를 구성하는 n-1비트와, 동기 정보의 1비트를 교대로 분리한다. 혹은, 합성 매립 정보로부터, 우선, 동기 정보를 추출하고, 동기 정보를 제외한 정보를, 문서 화상(500)에 매립된 매립 정보로 해도 된다.

　동기 정보 입력부(506)에서, 기억부(505)에 기억된 복수 비트로 구성되고, 미리 설정된 비트 패턴으로 이루어지는 동기 정보를 입력한다. 오류 정정부(507)는, 합성 매립 정보 추출부(503)에서 추출된 동기 정보와, 동기 정보 입력부(506)에서 입력된 동기 정보를 비교함으로써 합성 매립 정보 추출부(503)의 추출 오류를 판정한다. 여기에서, 추출 오류가 있다고 판정된 경우에는, 합성 매립 정보 추출부(503)에서 추출된 동기 정보와, 동기 정보 입력부(506)에서 입력된 동기 정보가 일치하도록 합성 매립 정보를 정정한다. 또한, 합성 매립 정보의 정정 처리로서는, 비트 삽입, 비트 삭제, 및 비트 반전 등을 예로 들 수 있다. 매립 정보 출력부(508)는, 오류 정정부(507)에 의해 처리된 후의 매립 정보를 출력한다.

도 6은, 본 발명의 일 실시 형태에 따른 정보 처리 장치의 전기적인 구성도이다. 또한, 본 발명의 정보 처리 장치를 실현함에 있어서는, 도 5에 도시하는 모든 기능을 이용하는 것이 필수적인 것은 아니다.

컴퓨터(601)는, 일반적으로 보급되어 있는 퍼스널 컴퓨터나 내장 시스템 등의 범용의 정보 처리 장치이다. 컴퓨터(601)는, 스캐너(617) 등의 화상 입력 장치로부터 판독된 화상을 입력받아, 편집이나 보관을 행하는 것이 가능하다. 또한, 화상 입력 장치에서 얻어진 화상을 프린터(616)로부터 인쇄시키는 것도 가능하다. 또한, 유저로부터의 지시는, 마우스(613), 키보드(614), 터치 패널(619) 등으로부터의 입력 조작에 의해 행해진다. 컴퓨터(601)의 내부에서는, 버스(607)에 의해 각 블록이 접속되어 있기 때문에, 여러 가지의 데이터 교환이 가능하다.

CPU(602)는, 컴퓨터(601) 내부의 각 블록의 동작을 제어하고, 또는 내부에 기억된 프로그램을 실행할 수 있다. 주기억 장치(RAM으로 구성됨)(603)는, CPU(602)에서 행해지는 처리를 위해, 일시적으로 프로그램이나 처리 대상의 화상 데이터를 저장하는 장치이다. 하드디스크(HDD)(604)는, 주기억 장치(603) 등에 전송되는 프로그램이나 화상 데이터를 미리 저장하거나, 처리 후의 화상 데이터를 보존하거나 할 수 있는 장치이다.

스캐너 인터페이스(615)는, 원고나 필름 등을 판독하여, 화상 데이터를 생성하는 스캐너(617)와 접속되고, 스캐너(617)에서 얻어진 화상 데이터를 입력받을 수 있는 인터페이스이다. 프린터 인터페이스(608)는, 화상 데이터를 인쇄하는 프린터(616)와 접속되고, 인쇄하는 화상 데이터를 프린터(616)에 송신할 수 있는 인터페이스이다.

CD 드라이브(609)는, 외부 기억 매체의 하나인 CD(CD-R/CD-RW)에 기억된 데이터를 읽어들이거나 써낼 수 있는 장치이다. FDD 드라이브(611)는, CD 드라이브(609)와 마찬가지로 FDD로부터의 읽어들이기나, FDD에의 써내기를 할 수 있는 장치이다. DVD 드라이브(610)는, FDD 드라이브(611)와 마찬가지로, DVD로부터의 읽어들이기나, DVD에의 써내기를 할 수 있는 장치이다. 또한, CD, FDD, DVD 등에 프로그램이 기억되어 있는 경우에는, 이들 프로그램을 HDD(604)에 인스톨하여, 필요 에 따라서 주기억 장치(603)에 전송되도록 되어 있다.

입력 인터페이스(612)는, 마우스(613)나 키보드(614)로부터의 입력 지시를 접수하기 위하여 접속된 인터페이스이다. 터치 패널 인터페이스(618)는, 터치 패널(619)로부터의 입력 지시를 받기 위해 접속되는 인터페이스이다. 또한, 모니터(606)는, 매립 정보의 추출 처리 결과나 처리 과정을 표시할 수 있는 표시 장치이다. 또한, 비디오 컨트롤러(605)는, 표시 데이터를 모니터(606)에 송신하기 위한 장치이다.

또한, 본 발명은, 복수의 기기(예를 들면, 호스트 컴퓨터, 인터페이스 기기, 리더, 프린터 등)로 구성되는 시스템에 적용해도 되고, 하나의 기기로 이루어지는 MFP에 적용하여도 된다.

상기의 구성에서, 주기억 장치(603)에 로드한 프로그램을 CPU(602) 등에 의해 실행함으로써, 정보 처리 장치로서 기능한다.

다음으로, 전술한 구성을 구비하는 정보 처리 장치에서 행해지는 각 처리에 대해서, 각 실시 형태에서 구체적으로 설명한다.

<제1 실시 형태>

도 7은 제1 실시 형태에 따른 정보 처리 장치의 동작 수순을 나타내는 플로우차트, 도 8은 합성부(406)에서의 매립 정보 생성 처리를 구체예를 예를 들어 설명하기 위한 도면이다.

우선, 매립 정보를 매립하는 대상으로 되는 문서(400)가, 스캐너(617) 등의 문서 입력부(401)를 통하여, 문서 해석부(402)에 입력된다(스텝 S701). 문서(400) 는, 인쇄물을 스캐너(617) 등으로부터 입력받고, 그것을 비트맵화한 것이어도 된다. 또한, 여러 가지의 전자 데이터를 화상 처리 소프트웨어 등에 의해 변환하고, 비트맵화한 것이어도 된다. 또한, 여러 가지의 전자 데이터는, 도 6의 하드디스크(604)나 CD 드라이브(609), DVD 드라이브(610), FDD 드라이브(611) 등에 접속된 각 기억 매체에 저장된 것이다.

다음으로, 문서 해석부(402)에서는, 문서 입력부(401)에 입력된 문서(400)의 외접 사각형(문자 영역)의 추출이 행해진다(스텝 S702). 또한, 문자의 외접 사각형은, 본래는, 문자 인식을 행하는 영역을 가리키는 정보이지만, 문서에 정보를 매립하는 기술 또는 매립된 정보를 추출하는 기술에서는, 매설 조작이 대상으로 되는 문자 영역을 나타내는 것이다. 구체적으로는, 문서 화상의 각 화소값을 수직 좌표축에 대하여 사영하고, 공백 부분(유의 화소가 없는 부분)을 탐색하여 행을 판별하여 행 분할을 행한다. 그 후, 행 단위로 문서(400)를 수평 좌표축에 대하여 사영하고, 공백 부분을 탐색하여 문자 단위로 분할한다. 이에 의해, 각 문자를 외접 사각형에서 잘라내는 것이 가능하게 된다.

다음으로, 문서(400)에 매립할 매립 정보(403)가, 키보드(614) 등의 매립 정보 입력부(404)로부터 입력된다(스텝 S703). 매립 정보(403)는, 미리 기억 장치에 축적한 것으로부터 선택해도 된다.

다음으로, 매립 정보 입력부(404)에서 입력된 매립 정보로부터 오류 정정 부호가 생성된다(스텝 S704). 예를 들면, 도 8에 도시한 바와 같이, 매립 정보(801)로부터 오류 정정 부호(802)가 생성된다.

다음으로, 합성부(406)에서 매립 정보에 동기 정보를 배열하여 부가한 합성 매립 정보를 생성한다(스텝 S705). 예를 들면, 도 8에서 도시한 바와 같이, 합성 매립 정보(805)는, 매립 정보(801)에 동기 정보(803)를 배열하여 매립한 정보이다. 1문자에 2비트의 정보가 매립되는 경우에는, 매립 정보의 1블록(예를 들면, 도 8의 참조 부호 804)은 1비트의 매립 정보와, 1비트의 동기 정보로 구성된다. 1문자에 n비트(n>1)의 정보가 매립되는 경우에는, 매립 정보의 1블록은 n-1비트의 매립 정보와, 1비트의 동기 정보로 구성된다. 이에 의해, 문자마다 동기 정보를 1비트씩 매립할 수 있다.

또한, 동기 정보는 주기 N(N>1)인 임의의 부호이면 된다. 본 실시 형태에서는, 동기 정보로서 의사 잡음 계열을 매립한다. 도 8에서 도시하는 동기 정보(803)는, 주기 7의 의사 잡음 계열을 나타낸다.

다음으로, 스텝 S702에서 추출한 외접 사각형을 1개 읽어들이고(스텝 S706), 매립부(407)에 의해 그 외접 사각형 내의 문자에 합성 매립 정보가 매립된다(스텝 S707). 읽어들여진 외접 사각형에는, 도 8에 도시하는 1블록의 합성 매립 정보가 매립된다.

도 9는, 매립부(407)에서의 합성 매립 정보의 매립 처리의 설명도이다. 본처리는, 서로 다른 4종류의 매립 패턴(여기에서는, 도트 패턴)을 이용하여, 문자에 합성 매립 정보를 매립하는 것이다. 예를 들면, 문자에 합성 매립 정보 「00」(2진수로 표시)을 매립하는 데에, 도트 패턴 0(도 9에서 나타내는 참조 부호 900)으로 문자를 구성한다(도 9에서 나타내는 참조 부호 910). 문자에 합성 매립 정보 「01」을 매립하는 데에, 도트 패턴 1(도 9에서 나타내는 참조 부호 901)로 문자를 구성한다(도 9에서 나타내는 참조 부호 911). 문자에 합성 매립 정보 「10」을 매립하는 데에, 도트 패턴 2(도 9에서 나타내는 참조 부호 902)로 문자를 구성한다(도 9에서 나타내는 참조 부호 912). 문자에 합성 매립 정보 「11」을 매립하는 데에, 도트 패턴 3(도 9에서 나타내는 참조 부호 903)로 문자를 구성한다(도 9에서 나타내는 참조 부호 913). 또한, 문자의 윤곽에는 도트 패턴을 매립하지 않도록 하면, 문자 자체가 인식하기 쉬우므로, 바람직하다. 또한, 도트 패턴은, 동일한 농도를 갖고, 서로의 상호 상관이 낮은 것이면, 도 9에 도시한 패턴이 아니어도 된다. 여기에서는, 도트 패턴을 이용한 예를 나타냈지만, 도트 패턴이 아니어도, 1문자에 n비트(n은 2 이상의 정수) 매립하는 매립 방식이면 상관없다. 예를 들면, 다단계로 문자의 농담을 변경하거나, 혹은, 컬러나, 패턴·모양을 이용하는 것이어도 상관없다.

다음으로, 주목 외접 사각형이 문서(400) 내의 최종의 외접 사각형인지의 여부가 판단된다(스텝 S708). 스텝 S708에서, 그 주목 외접 사각형이 최종의 외접 사각형은 아니다고 판단된 경우에는, 스텝 S706으로 되돌아가서, 다음의 외접 사각형을 읽어들인다. 한편, 스텝 S708에서, 최종의 외접 사각형이라고 판단된 경우에는, 합성 매립 정보를 매립한 문서(409)가 생성된다(스텝 S709). 도 4에서 도시한 바와 같이, 이 정보가 매립된 문서(409)는, 문서 출력부(408)로부터 출력된다. 또한, 문서 출력부(408)에서의 출력은, 프린터에서의 인쇄, 기억 장치 등에의 화상 데이터로서의 기억, 또는 네트워크 등으로부터 다른 단말기 등에의 송신 등의 여러 가지 형태로 행할 수 있다.

도 10은, 제1 실시 형태에 따른 정보 처리 장치(추출 처리)의 동작 수순을 나타내는 플로우차트, 도 11은, 합성 매립 정보 추출부(503)에서의 합성 매립 정보 추출 처리를 구체예를 들어 설명하기 위한 도면이다.

우선, 문서 화상 입력부(501)를 통하여, 문서 해석부(502)에 문서 화상이 입력되고(스텝 S1001), 문서 화상으로부터 외접 사각형의 추출을 행한 후에, 문자 잘라내기를 행한다(스텝 S1002). 이 처리는, 매립 처리를 행하는 정보 처리 장치의 문서 해석부(402)와 동일한 처리이다.

다음으로, 문자마다 매립된 합성 매립 정보를 추출한다(스텝 S1003). 합성 매립 정보는, 합성 매립 정보 추출부(503)에서 외접 사각형에 매립된 매립 패턴(도트 패턴)을 검출함으로써 추출할 수 있다. 본 실시 형태에서는, 1개의 외접 사각형으로부터 2비트의 정보가 추출된다. 예를 들면, 도 11에서, 문자열 「ABC…」로부터 합성 매립 정보(1101)가 추출되고, 문자 「A」로부터 합성 매립 정보 「10」이 추출되어 있기 때문에, 매립 정보는 「1」인 것을 알 수 있다. 다음으로, 분리부(504)에서, 추출된 합성 매립 정보로부터 동기 정보를 취출한다(스텝 S1004). 예를 들면, 도 11에서 도시한 바와 같이, 동기 정보(1102)가 취출된다. 이는, 합성 매립 정보의 각 블록으로부터 1비트씩 취출하여, 배열한 것이다.

다음으로, 오류 정정부(507)에서, 분리부(504)에서 분리된 동기 정보와, 동기 정보 입력부(506)에서 입력된 동기 정보를 비교함으로써, 오류 개소를 검출한다(스텝 S1005). 예를 들면, 도 11에서 도시한 바와 같이, 입력된 동기 정보가 「 0110100…」이며, 분리된 동기 정보가 「01100100…」인 경우에는, 양자의 비교에 의해, 추출 정보의 3번째와 4번째에 오류가 발생한 것을 알 수 있다.

또한, 본 실시 형태에서, 동기 정보는, 의사 잡음 계열(PN 계열)로 표현되기 때문에, 동기 정보의 상호 상관을 취함으로써 동기 오류 위치를 검출해도 된다. 의사 잡음 계열은, Paa(k)=1(k=0), -1/n(0<k<n)이라고 하는 자기 상관 함수를 갖는 계열이다. 도 12는, 주기 7의 의사 잡음 계열의 자기 상관 함수의 설명도이다. 이 자기 상관 함수를 이용한 경우에는, 동기 정보에 오류가 발생하지 않는 경우에는, 구해진 상호 상관값은 1 또는 -1/7로 되지만, 동기 정보에 오류가 발생한 경우에는, 상호 상관값은 1 또는 -1/7 이외로 되므로, 오류 개소를 용이하게 발견할 수 있다.

스텝 S1005에서, 동기 오류가 검출된 경우에는, 스텝 S1006으로 진행한다. 오류 정정부(507)에서, 검출한 오류 개소의 동기 정보를 정정한다. 또한, 동기 오류 정정의 종류에는 비트의 삽입, 삭제, 반전이 있다. 입력된 동기 정보와 분리된 동기 정보가 일치하도록, 분리된 동기 정보를 정정한다. 결과적으로, 문자의 변과 방이 분리하여 외접 사각형이 추출된 경우에는, 오류 개소의 비트가 삭제된다. 또한, 문자와 문자가 결합하여 외접 사각형이 추출된 경우에는, 비트가 삽입된다.

도 13은, 오류 정정부(507)에서의 동기 오류 정정 처리를 구체예를 들어 설명하기 위한 도면이다. 문자를 「ABC」, 매립 정보를 「S」, 동기 정보를 「X」로 한다. 단, 문자 「B」는, 외접 사각형의 추출에서, 2개의 문자로서 인식되고, 분리하는 문자는 아니지만, 여기에서는, 외접 사각형의 추출에서, 2개의 문자로서 추 출되는 것으로 한다. 참조 부호 1301에서, 동기 오류 개소(1302)가 검출된 경우에는, 동기 오류가 정정된다(도 13에서 나타내는 참조 부호 1303). 여기에서는, 1비트 삽입 오류가 발생했기 때문에, 오류 개소의 1비트의 동기 정보가 삭제된다. 다음으로, 동기 오류 정정에 의해 매립 정보의 위치가 정정된다(도 13에서 나타내는 참조 부호 1304). 이러한 동기 오류 정정 처리에 의해, 매립 정보의 동기 오류 정정을 행한다.

스텝 S1006에서, 동기 오류 정정이 종료하면, 스텝 S1005로 되돌아가서, 다음의 동기 오류 개소를 검출한다. 한편, 스텝 S1005에서, 동기 오류의 개소가 검출되지 않은 경우에는, 분리부(504)에서 분리된 매립 정보의 오류 정정을 행한다(스텝 S1007). 이 처리는, 오류 정정부(507)에서 실행되어, 오류 정정 부호에 의한 정정을 행한다. 다음으로, 매립 정보 출력부(508)에서, 매립 정보를 출력하고(스텝 S1008), 처리를 종료한다.

또한, 일반적인 GMD(Generalized　Minimum　Distance　decoding)법을 이용하여, 수신한 각 심볼의 신뢰도를 맞추어서 이용함으로써, 복호의 신뢰성을 향상시켜도 된다. 이 신뢰도는, 종전에 추출 오류가 있다고 판정된 것은, 추출 오류가 발생하기 쉬운 부위라고 하는 생각에 기초하고 있다. 추출된 매립 정보에는, 각각 신뢰도(예를 들면, R=1)를 부가하고, 이 신뢰도 R에 기초하여, 매립 정보의 오류 정정을 행한다. 매립 정보 비트가 동기 오류 정정된 경우에는, 신뢰도 R을 낮게 설정해도 된다. 예를 들면, 정정 후의 신뢰도를 R(n), 정정 전의 신뢰도를 R(n-1)로서, R(n)=R(n-1)＊0.8로 나타낸 바와 같이, 매립 정보가 오류 정정된 경우에는, 신뢰도를 정정 전의 80%로 설정할 수 있다. 또한, 문자의 폰트가 작은 경우에는, 문자 면적이 작아, 매립 정보의 추출율이 악화되기 때문에, 매립 정보의 신뢰도와 문자 면적을 연동해도 된다. 또한, 문자로부터 추출한 도트 패턴의 유사도와 매립 정보의 신뢰도를 연동해도 된다.

또한, 동기 오류를 검출한 경우, 오류 위치를 문자 해석부(502)에 통지하고, 사각형 추출을 다시해도 된다. 여기에서는 도 14에 도시하는 플로우차트를 이용하여 설명한다. 스텝 S1005에서, 동기 오류가 검출된 경우에는, 오류 위치를 문자 해석부(502)에 통지하고, 다시 외접 사각형의 추출을 행해도 된다. 또한, 전술한 처리와 마찬가지인 스텝 S1001로부터 스텝 S1004의 설명은 생략한다. 스텝 S1005에서, 동기 오류 개소가 검출된 경우에는, 스텝 S1002로 되돌아간다. 다음으로, 오류 개소의 위치 정보를 이용하여 외접 사각형을 정정하고(스텝 S1002), 정정 개소의 합성 매립 정보를 재추출한다(스텝 S1003). 이에 의해, 문자 잘라내기 오류가 발생한 경우라도, 정확하게 매립 정보를 추출할 수 있다.

또한, 본 실시 형태에서는, 매립 정보(403)를 구성하는 n-1비트와, 동기 정보를 구성하는 1비트를, 1문자에 매립하는 예를 나타냈지만, 이에 한정되지 않는다. 예를 들면, 1문자에 2비트의 동기 정보를 매립해도 상관없다. 즉, 1문자에, 동기 정보가 적어도 1비트 매립되어 있으면 된다. 또한, 합성 매립 정보의 생성의 방법에서도, 동기 정보를 구성하는 1비트를, 매립 정보를 구성하는 n-1비트 후에 합성하는 예를 나타냈지만, 이에 한정되지 않는다. 예를 들면, 매립 정보의 앞이나, 매립 정보의 사이이어도 상관없고, 추출측과 동기 정보의 개소를 공유할 수 있 으면 된다.

<제1 실시 형태-변형예 1>

본 변형예에서는, 문자 사이즈에 따라서 매립하는 동기 정보를 선택할 수 있도록 연구를 더하였다. 또한, 매립 정보 매립 처리에서의 스텝 S705 이외에는, 제1 실시 형태와 마찬가지이기 때문에, 설명을 생략한다.

본 변형예에 따른 정보 처리 장치(매립 처리)의 구성은, 공통 구성으로 설명 한 것(도 4) 외에, 제1 주기의 비트 패턴과, 제1 주기보다도 긴 제2 주기의 비트 패턴을 기억하는 비트 패턴 기억부를 구비한다. 또한, 매립 대상의 문자의 외접 사각형의 사이즈를 검출하는 검출부를 구비한다. 또한, 검출부에 검출된 외접 사각형의 면적이 미리 설정된 임계값보다도 큰 경우에는, 제1 주기의 비트 패턴을 선택하고, 외접 사각형의 면적이 미리 설정된 임계값 이하인 경우에는 제2 주기의 비트 패턴을 선택하는 선택부를 구비한다. 비트 패턴 입력부는, 선택부에서 선택한 비트 패턴을 입력한다.

여기에서, 동기 정보의 선택 방법에 대해서, 상세히 설명한다. 도 15는, 제1 실시 형태의 변형예 1에서의 스텝 S705의 상세한 동작 수순을 나타내는 플로우차트, 도 16 및 도 17은, 제1 실시 형태의 변형예 1에 따른 외접 사각형 오류의 설명도이다.

우선, 1문자의 외접 사각형 면적을 산출한다(스텝 S705a). 이 외접 사각형 면적은, 스텝 S702에서 산출한 외접 사각형 정보로부터 산출할 수 있다. 또한, 외접 사각형의 면적을 산출하는 데에 있어서, 문서 화상의 최초의 문자만으로부터 외 접 사각형 면적을 산출해도 되고, 문서 화상 전체의 외접 사각형 면적의 평균을 산출해도 된다. 또한, 각 단락의 최초의 문자만을 추출하여 외접 사각형 면적의 평균을 산출해도 되고, 문서 화상 중에서 랜덤하게 선택한 문자로부터 외접 사각형 면적을 산출해도 된다.

다음으로, 산출된 외접 사각형 면적이, 임의의 임계값 M보다 큰지의 여부를 비교한다. 또한, 임계값 M은, 유저가 미리 임의로 정할 수 있다. 외접 사각형 면적이 임계값 M보다 큰 경우에는, 짧은 주기(제1 주기)의 동기 정보를 선택한다(스텝 S705c). 예를 들면, 주기가 2인 동기 정보 「0101…」을 이용해도 된다. 이는, 외접 사각형의 면적이 큰 경우에는, 변과 방이 2개로 분리되는 사각형 추출 오류(도 16c에서 도시하는 문자 「靜」)만 발생하기 때문이다. 이러한 사각형 추출 오류는, 짧은 주기의 동기 정보에서도 용이하게 발견할 수 있다.

한편, 외접 사각형의 면적이 임계값 M 이하인 경우에는, 제1 주기보다도 긴 주기(제2 주기)의 동기 정보를 선택한다(스텝 S705d). 이는, 외접 사각형의 면적이 작은 경우에는, 도 17에서 도시한 바와 같이, 다수의 문자에 걸친 사각형 추출 오류가 발생하기 쉽기 때문이다. 다음으로, 선택된 동기 정보를 매립 정보에 부가한다(스텝 S705e).

또한, 매립 정보를 추출할 때에 매립된 동기 정보의 종류는, 스텝 S705a를 실행함으로써 용이하게 판단할 수 있다.

<제2 실시 형태>

본 실시 형태에서는, 입력된 문서 화상이, 매립 정보가 매립되어 있는 문서 화상 인지의 여부를 용이하게 판단할 수 있도록 연구를 더하였다. 본 실시 형태에서는, 매립 정보 추출 처리에서, 제1 실시 형태에 부분적으로 처리를 추가한 것뿐이기 때문에, 공통의 부분에 대해서는 공통의 부호를 붙이고, 설명을 생략한다.

도 2는, 제2 실시 형태에 따른 정보 처리 장치(추출 처리)의 동작 수순을 나타내는 플로우차트, 도 3은, 제2 실시 형태에 따른 스텝 S1801의 상세한 동작 수순을 나타내는 플로우차트이다.

우선, 문서 화상을 판독하고(스텝 S1001), 판독한 문서 화상의 외접 사각형을 추출한다(스텝 S1002). 다음으로, 추출한 동기 정보와 매립한 동기 정보와의 상호 상관값을 산출하고(스텝 S1801), 올바른 상호 상관값이 있는지의 여부를 판단한다(스텝 S1802). 스텝 S1802에서, 올바른 상호 상관값이 있다고 판단된 경우에는, 그 문서 화상에는 매립 정보가 매립되어 있다고 판단되어, 제1 실시 형태와 동일한 수순으로 매립 정보를 추출한다. 한편, 스텝 S1802에서, 올바른 상호 상관값이 없다고 판단된 경우에는, 그 문서 화상에는 매립 정보가 매립되어 있지 않다고 판단되어, 매립 정보 추출의 처리를 종료한다. 또한, 본 실시 형태에서는, 적어도 1개소의 상호 상관값이 올바르다고 판단된 경우에는, 문서 화상에는 매립 정보가 매립되어 있다고 판단된다.

여기에서, 도 3을 이용하여, 스텝 S1801에서의 상호 상관값의 산출 수순에 대하여 설명한다. 우선, 연속된 외접 사각형을 취출한다(스텝 S1801a). 또한, 취출하는 외접 사각형의 수는, 예를 들면, 최소의 동기 정보의 주기의 2배로 한다. 또한, 외접 사각형은, 문서 화상의 임의의 개소로부터 취출하여도 된다.

다음으로, 취출한 외접 사각형으로부터 동기 정보를 추출하고(스텝 S1801b), 추출한 동기 정보와, 매립한 동기 정보와의 상호 상관값을 산출한다(스텝 S1801c). 또한, 매립 정보가 매립되어 있는 문서 화상에는 의사 잡음 계열이 매립되어 있기 때문에, 올바른 경우의 상호 상관값은, 1 또는 -1/N이다.

<그 밖의 실시 형태>

본 발명의 목적은, 전술한 실시 형태의 기능을 실현하는 소프트웨어의 프로그램 코드를 기록한 기록 매체(또는 기억 매체)를 장치에 공급하고, 그 장치의 컴퓨터가 기록 매체에 저장된 프로그램 코드를 읽어들여 실행함으로써도 실현 가능하다. 또한, 컴퓨터에는, CPU나 MPU가 포함된다. 이 경우, 기록 매체로부터 읽어내어진 프로그램 코드(컴퓨터 프로그램) 자체가 전술한 실시 형태의 기능을 실현하게 되고, 그 프로그램 코드를 기록한 기록 매체(컴퓨터 판독 가능 기억 매체)는, 본 발명을 구성하게 된다.

또한, 컴퓨터가 읽어낸 프로그램 코드의 지시에 기초하여, 컴퓨터 상에서 가동하고 있는 오퍼레이팅 시스템(OS) 등이 실제의 처리의 일부 또는 전부를 실행함으로써, 전술한 실시 형태의 기능이 실현되는 경우도 포함된다.

또한, 기록 매체로부터 읽어내어진 프로그램 코드가, 컴퓨터에 삽입된 기능 확장 카드나 컴퓨터에 접속된 기능 확장 유닛에 구비되는 메모리에 기입된다. 그 후, 프로그램 코드의 지시에 기초하여, 그 기능 확장 카드나 기능 확장 유닛에 구비되는 CPU 등이 실제의 처리의 일부 또는 전부를 실행함으로써, 전술한 실시 형태의 기능이 실현되는 경우도 포함된다.

본 발명을 상기 기록 매체에 적용하는 경우에는, 그 기록 매체에는, 앞서 설명한 플로우차트에 대응하는 프로그램 코드가 저장되게 된다.

또한, 전술한 실시 형태에서는, 합성 매립 정보에 오류 정정 부호를 부가했지만, 본 발명에서는, 오류 정정 부호를 부가하는 것은 필수는 아니다.

본 발명에 따른 여러 가지 실시예를 제시하고 기술하였지만, 본 발명의 범위를 벗어남 없이 변경 및 변경될 수 있다는 것을 이해하여야 한다. 따라서, 본 명세서에 제시되고 기술된 상세 내용에 한정하려는 것은 아니며, 첨부된 특허 청구 범위 내에 있는 바와 같은 모든 변형 및 변경들을 포함하는 것이다.

도 1a 내지 도 1d는 종래의 외접 사각형 추출 처리의 설명도.

도 2는 제2 실시 형태에 따른 정보 처리 장치(추출 처리)의 동작 수순을 나타내는 플로우차트.

도 3은 제2 실시 형태에 따른 스텝 S1801의 상세한 동작 수순을 나타내는 플로우차트.

도 4는 본 발명의 일 실시 형태에 따른 정보 처리 장치(매립 처리)의 개략적인 구성도.

도 5는 본 발명의 일 실시 형태에 따른 정보 처리 장치(추출 처리)의 개략적인 구성도.

도 6은 본 발명의 일 실시 형태에 따른 정보 처리 장치의 전기적인 구성도.

도 7은 제1 실시 형태에 따른 정보 처리 장치(매립 처리)의 동작 수순을 나타내는 플로우차트.

도 8은 합성부(406)에서의 합성 처리를 구체예를 들어 설명하기 위한 도면.

도 9는 매립부(407)에서의 합성 매립 정보의 매립 처리를 설명하기 위한 도면.

도 10은 제1 실시 형태에 따른 정보 처리 장치(추출 처리)의 동작 수순을 나타내는 플로우차트.

도 11은 합성 매립 정보 추출부(503)에서의 합성 매립 정보의 추출 처리를 구체예를 들어 설명하기 위한 도면.

도 12는 주기 7의 의사 잡음 계열의 자기 상관 함수의 설명도.

도 13은 제어부(507)에서의 동기 오류 정정 처리를 구체예를 들어 설명하기 위한 도면.

도 14는 제1 실시 형태에 따른 정보 처리 장치(추출 처리)의 동작 수순을 나타내는 플로우차트.

도 15는 제1 실시 형태의 변형예 1에 따른 스텝 S705의 상세한 동작 수순을 나타내는 플로우차트.

도 16a 내지 도 16d는 제1 실시 형태의 변형예 1에 따른 외접 사각형 오류의 설명도.

도 17은 제1 실시 형태의 변형예 1에 따른 외접 사각형 오류의 설명도.

<도면의 주요 부분에 대한 부호의 설명>

601 : 컴퓨터

602 : CPU

603 : 주 기억 장치

604 : HDD

605 : 비디오 컨트롤러

606 : 모니터

607 : 버스

608 : 프린터 인터페이스

609 : CD 드라이브

610 : DVD 드라이브

611 : FDD 드라이브

612 : 입력 인터페이스

613 : 마우스

614 : 키보드

615 : 스캐너 인터페이스

616 : 프린터

617 : 스캐너

618 : 터치 패널 인터페이스

619 : 터치 패널

Claims

문서 내의 각 문자에, n비트(n은 2 이상의 정수)의 정보를 매립하는 정보 처리 장치로서,

문자로 구성되는 문서를 입력하는 문서 입력 수단과,

상기 문서에 매립할 매립 정보를 입력하는 매립 정보 입력 수단과,

복수 비트로 구성되고, 의사 잡음 계열로 이루어지는 동기 정보를 입력하는 동기 정보 입력 수단과,

입력된 매립 정보를 구성하는 비트와, 상기 동기 정보를 구성하는 비트를 합성함으로써, 합성 매립 정보를 생성하는 합성 수단과,

상기 합성 수단에 의해 생성된 합성 매립 정보를 상기 문서 입력 수단에 의해 입력된 문서 내의 각 문자에 매립하고, 매립 후의 문서를 출력하는 매립 수단

을 구비하고,

상기 매립 수단은, 각 문자에 적어도 1비트의 동기 정보를 매립하는 것을 특징으로 하는 정보 처리 장치.
제1항에 있어서,

상기 매립 수단은,

2ⁿ개의 매립 패턴을 기억하는 기억 수단과,

상기 합성 수단에 의해 생성된 상기 합성 매립 정보 내의 n비트의 값에 따라서, 상기 기억 수단에 기억된 매립 패턴 중 어느 하나를 선택하고, 선택된 매립 패턴으로 매립 대상의 문자의 외접 사각형 내의 문자 화상을 마스크하는 마스크 수단

을 갖는 것을 특징으로 하는 정보 처리 장치.
제1항에 있어서,

제1 주기의 비트 패턴과, 그 제1 주기보다도 긴 제2 주기의 비트 패턴을 기억하는 비트 패턴 기억 수단과,

매립 대상의 문자의 외접 사각형의 사이즈를 검출하는 검출 수단과,

상기 검출 수단이 검출한 외접 사각형의 면적이 임계값보다도 큰 경우에는, 상기 제1 주기의 비트 패턴을 선택하고, 상기 외접 사각형의 면적이 상기 임계값 이하인 경우에는 상기 제2 주기의 비트 패턴을 선택하는 선택 수단과,

상기 선택 수단에 의해 선택한 비트 패턴을 입력하는 비트 패턴 입력 수단

을 더 구비하는 것을 특징으로 하는 정보 처리 장치.
제1항에 있어서,

상기 매립 정보 입력 수단에 의해 입력된 상기 매립 정보에 오류 정정 정보를 부가하는 오류 정정 정보 부가 수단을 더 구비하고,

상기 합성 수단은, 상기 오류 정정 정보 부가 수단에 의해 부가된 상기 오류 정정 정보의 부가 결과와, 상기 동기 정보 입력 수단에 의해 입력된 동기 정보를 합성하는 것을 특징으로 하는 정보 처리 장치.
문서 화상 내의 각 문자에 n비트(n은 2 이상의 정수)의 정보가 매립되고, 그 n비트 중, 적어도 1비트가 동기 정보로서 매립되어 있는 문서 화상으로부터 정보를 추출하는 정보 처리 장치로서,

문서 화상을 입력하는 문서 화상 입력 수단과,

입력된 문서 화상 내의 각 문자의 외접 사각형을 구하고, 그 외접 사각형 내의 문자에 매립된 정보를 추출하는 합성 매립 정보 추출 수단과,

상기 합성 매립 정보 추출 수단에 의해 추출된 합성 매립 정보를 동기 정보와 매립 정보로 분리하는 분리 수단과,

동기 정보를 입력하는 동기 정보 입력 수단과,

상기 분리 수단에 의해 분리된 동기 정보와, 상기 동기 정보 입력 수단에 의해 입력된 동기 정보를 비교함으로써, 상기 합성 매립 정보 추출 수단의 추출 오류를 판정하여, 추출 오류가 있다고 판정한 경우에는, 상기 분리 수단에 의해 분리된 동기 정보와 상기 입력 수단에 의해 입력된 동기 정보가 일치하도록, 상기 합성 매립 정보를 정정하는 정정 수단

을 구비하는 것을 특징으로 하는 정보 처리 장치.
제5항에 있어서,

상기 동기 정보 입력 수단에 의해 입력되는 동기 정보는, 의사(疑似) 잡음 계열인 것을 특징으로 하는 정보 처리 장치.
문서 내의 각 문자에, n비트(n은 2 이상의 정수)의 정보를 매립하는 정보 처리 방법으로서,

문자로 구성되는 문서를 입력하는 문서 입력 공정과,

상기 문서에 매립할 매립 정보를 입력하는 매립 정보 입력 공정과,

복수 비트로 구성되고, 의사 잡음 계열로 이루어지는 동기 정보를 입력하는 동기 정보 입력 공정과,

입력된 매립 정보를 구성하는 비트와, 상기 동기 정보를 구성하는 비트를 합성함으로써, 합성 매립 정보를 생성하는 합성 공정과,

상기 합성 공정에서 생성된 합성 매립 정보를 상기 문서 입력 공정에서 입력된 문서 내의 각 문자에 매립하고, 매립 후의 문서를 출력하는 매립 공정

을 구비하고,

상기 매립 공정은, 각 문자에 적어도 1비트의 동기 정보를 매립하는 것을 특징으로 하는 정보 처리 방법.
문서 화상 내의 각 문자에 n비트(n은 2 이상의 정수)의 정보가 매립되고, 그 n비트 중, 적어도 1비트가 동기 정보로서 매립되어 있는 문서 화상으로부터 정보를 추출하는 정보 처리 방법으로서,

문서 화상을 입력하는 문서 화상 입력 공정과,

입력된 문서 화상 내의 각 문자의 외접 사각형을 구하고, 그 외접 사각형 내의 문자에 매립된 정보를 추출하는 합성 매립 정보 추출 공정과,

상기 합성 매립 정보 추출 공정에서 추출된 합성 매립 정보를 동기 정보와 매립 정보로 분리하는 분리 공정과,

동기 정보를 입력하는 동기 정보 입력 공정과,

상기 분리 공정에서 분리된 동기 정보와, 상기 동기 정보 입력 공정에서 입력된 동기 정보를 비교함으로써, 상기 합성 매립 정보 추출 공정의 추출 오류를 판정하여, 추출 오류가 있다고 판정한 경우, 상기 분리 공정에서 분리된 동기 정보와, 상기 입력 공정에서 입력된 동기 정보가 일치하도록, 상기 합성 매립 정보를 정정하는 정정 공정

을 구비하는 것을 특징으로 하는 정보 처리 방법.
제7항 또는 제8항의 각 공정을 실행시키는 컴퓨터 프로그램을 저장한 것을 특징으로 하는 컴퓨터 판독 가능 기억 매체.