KR101646042B1

KR101646042B1 - 화상 처리 장치, 화상 처리 방법, 및 컴퓨터 가독 기억 매체

Info

Publication number: KR101646042B1
Application number: KR1020120132738A
Authority: KR
Inventors: 아츠시 이토
Original assignee: 후지제롯쿠스 가부시끼가이샤
Priority date: 2012-03-23
Filing date: 2012-11-22
Publication date: 2016-08-05
Also published as: CN103327216B; US20130251250A1; CN103327216A; KR20130108052A; JP2013201489A; JP5206890B1; US8818087B2

Abstract

화상 처리 장치는 화상 내의 미리 정해진 크기의 제 1 영역 내의 색을 대표하는 대표색을 산출하는 대표색 산출 수단과, 상기 대표색 산출 수단에 의해 산출된 대표색과 상기 제 1 영역 내의 대상으로 하는 제 2 영역 내의 색의 차분을 색 변위로서 산출하는 색 변위 산출 수단과, 상기 색 변위 산출 수단에 의해 산출된 색 변위와 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위의 유사도를 산출하는 유사도 산출 수단을 갖는다.

Description

화상 처리 장치, 화상 처리 방법, 및 컴퓨터 가독 기억 매체{IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND COMPUTER-READABLE RECORDING MEDIUM}

본 발명은 화상 처리 장치, 화상 처리 방법, 및 컴퓨터 가독 기억 매체에 관한 것이다.

일본국 특개평 10-145623호 공보에는, 대상 원고가 전자 사진 방식의 컬러 복사기에서 출력된 원고인지의 여부를 고정밀도로 판정하는 것을 과제로 하여, 추적 패턴 검출부는 백지(白地;흰 바탕)에 둘러싸여, 옐로가 고립한 영역을 추적 패턴 화소로서 검출하고, 백화소 검출부는 백지에 상당하는 화소를 검출한다. 소정 영역에 대해서, 추적 패턴 화소의 계수 결과(tui)와, 백화소의 계수 결과(white)를 기초로, 종합 판정 회로에서는 tui/white가 소정값 이상일 때, 전자 사진 방식의 컬러 복사기에서 출력된 원고라고 판정하는 것이 개시되어 있다.

일본국 특개평 10-243221호 공보에는, 대상 원고가 전자 사진식의 컬러 복사기에서 출력된 원고(제너레이션 원고)인지의 여부를 고정밀도로 판정하는 것을 과제로 하여, 평균값 산출부는 Log변환 후의 b신호에 대해서, 주목 화소 주변의 평균값을 구하고, 이치화 처리부는 이것을 이치화의 문턱값으로 해서 이치화 처리하며, 패턴 매칭 회로(PM2)는 이치화 후(後)의 b신호로부터 1화소×3화소의 패턴을 검출하고, PM1에 의해 시안, 마젠타 색이 검출되지 않고, PM2에 의해 패턴이 검출되었을 때, 주목 화소를 추적 패턴 화소로서 판정하는 것이 개시되어 있다.

본 발명은 화상 내에 매립된 정보 화상의 색 변위와 정보 화상의 미리 정해진 색 변위의 유사도를 산출하도록 한 화상 처리 장치 및 화상 처리 방법과, 그 화상 처리용 프로그램을 저장한 컴퓨터 가독 기억 매체를 제공하는 것을 목적으로 하고 있다.

본 발명의 제 1 방안에 의하면, 화상 내의 미리 정해진 크기의 제 1 영역 내의 색을 대표하는 대표색을 산출하는 대표색 산출 수단과, 상기 대표색 산출 수단에 의해 산출된 대표색과 상기 제 1 영역 내의 대상으로 하는 제 2 영역 내의 색의 차분을 색 변위로서 산출하는 색 변위 산출 수단과, 상기 색 변위 산출 수단에 의해 산출된 색 변위와 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위의 유사도를 산출하는 유사도 산출 수단을 갖는 화상 처리 장치가 제공된다.

본 발명의 제 2 방안에 의하면, 상기 화상 처리 장치는 상기 유사도 산출 수단에 의해 산출된 유사도에 의거하여 상기 화상을 강조하는 강조 수단을 더 갖는다.

본 발명의 제 3 방안에 의하면, 상기 화상 처리 장치는 상기 유사도 산출 수단에 의해 산출된 유사도에 의거하여 상기 화상을 이치화하거나, 또는 상기 강조 수단에 의해 강조된 화상을 이치화하는 이치화 수단을 더 갖는다.

본 발명의 제 4 방안에 의하면, 상기 화상 처리 장치는 상기 정보 화상의 미리 정해진 색 변위와 유사한 상기 색 변위 산출 수단에 의해 산출된 색 변위를 추출하는 추출 수단과, 상기 추출 수단에 의해 추출된 색 변위를 대표하는 대표색 변위를 산출하는 대표색 변위 산출 수단과, 상기 대표색 변위 산출 수단에 의해 산출된 대표색 변위에 의거하여 상기 정보 화상의 미리 정해진 색 변위를 수정하는 수정 수단을 더 갖는다.

본 발명의 제 5 방안에 의하면, 화상 내의 미리 정해진 크기의 영역 내의 색의 이차 미분값을 산출하는 이차 미분값 산출 수단과, 상기 이차 미분값 산출 수단에 의해 산출된 이차 미분값과 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위를 나타내는 이차 미분값의 유사도를 산출하는 유사도 산출 수단을 갖는 화상 처리 장치가 제공된다.

본 발명의 제 6 방안에 의하면, 화상 내의 미리 정해진 크기의 제 1 영역 내의 색을 대표하는 대표색을 산출하는 공정과, 상기 산출된 대표색과 상기 제 1 영역 내의 대상으로 하는 제 2 영역 내의 색의 차분을 색 변위로서 산출하는 공정과, 상기 산출된 색 변위와 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위의 유사도를 산출하는 공정을 갖는 화상 처리 방법이 제공된다.

본 발명의 제 7 방안에 의하면, 컴퓨터에 처리를 실행시키는 프로그램을 저장한 컴퓨터 가독 기억 매체로서, 상기 처리는, 화상 내의 미리 정해진 크기의 제 1 영역 내의 색을 대표하는 대표색을 산출하는 공정과, 상기 산출된 대표색과 상기 제 1 영역 내의 대상으로 하는 제 2 영역 내의 색의 차분을 색 변위로서 산출하는 공정과, 상기 산출된 색 변위와 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위의 유사도를 산출하는 공정을 갖는 컴퓨터 가독 기억 매체가 제공된다.

본 발명의 제 8 방안에 의하면, 컴퓨터에 처리를 실행시키는 프로그램을 저장한 컴퓨터 가독 기억 매체로서, 상기 처리는, 화상 내의 미리 정해진 크기의 영역 내의 색의 이차 미분값을 산출하는 공정과, 상기 산출된 이차 미분값과 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위를 나타내는 이차 미분값의 유사도를 산출하는 공정을 갖는 컴퓨터 가독 기억 매체가 제공된다.

상기 제 1 방안에 따른 화상 처리 장치에 의하면, 화상 내에 매립된 정보 화상의 색 변위와 정보 화상의 미리 정해진 색 변위의 유사도를 산출할 수 있다.

상기 제 2 방안에 따른 화상 처리 장치에 의하면, 유사도에 의거한 강조 화상을 생성할 수 있다.

상기 제 3 방안에 따른 화상 처리 장치에 의하면, 유사도에 의거한 이치화 화상 또는 강조 화상의 이치화를 얻을 수 있다.

상기 제 4 방안에 따른 화상 처리 장치에 의하면, 정보 화상의 미리 정해진 색 변위를 수정할 수 있다.

상기 제 5 방안에 따른 화상 처리 장치에 의하면, 화상 내에 매립된 정보 화상의 이차 미분값과 정보 화상의 미리 정해진 이차 미분값의 유사도를 산출할 수 있다.

상기 제 6 방안에 따른 화상 처리 방법에 의하면, 화상 내에 매립된 정보 화상의 색 변위와 정보 화상의 미리 정해진 색 변위의 유사도를 산출할 수 있다.

상기 제 7 방안에 따른 컴퓨터 가독 기억 매체에 의하면, 화상 내에 매립된 정보 화상의 색 변위와 정보 화상의 미리 정해진 색 변위의 유사도를 산출할 수 있다.

상기 제 8 방안에 따른 컴퓨터 가독 기억 매체에 의하면, 화상 내에 매립된 정보 화상의 이차 미분값과 정보 화상의 미리 정해진 이차 미분값의 유사도를 산출할 수 있다.

도 1은 제 1 실시형태에 따른 화상 처리 장치의 구성예에 관한 개념적인 모듈 구성도.
도 2는 제 1 실시형태에 따른 처리예를 나타내는 플로차트.
도 3은 제 1 영역과 제 2 영역의 관련예를 나타내는 설명도.
도 4는 제 1 실시형태에 따른 처리예를 나타내는 설명도.
도 5는 제 2 실시형태에 따른 화상 처리 장치의 구성예에 관한 개념적인 모듈 구성도.
도 6은 제 2 실시형태에 따른 처리예를 나타내는 플로차트.
도 7은 제 3 실시형태에 따른 화상 처리 장치의 구성예에 관한 개념적인 모듈 구성도.
도 8은 제 3 실시형태에 따른 처리예를 나타내는 플로차트.
도 9는 제 4 실시형태에 따른 화상 처리 장치의 구성예에 관한 개념적인 모듈 구성도.
도 10은 제 4 실시형태에 따른 처리예를 나타내는 플로차트.
도 11은 본 실시형태를 실현하는 컴퓨터의 하드웨어 구성예를 나타내는 블록도.

이하, 도면에 의거해 본 발명을 실현함에 있어서의 호적(好適)한 각종 실시형태의 예를 설명한다.

도 1은 제 1 실시형태의 구성예에 관한 개념적인 모듈 구성도를 나타내고 있다.

한편, 모듈이란, 일반적으로 논리적으로 분리 가능한 소프트웨어(컴퓨터 프로그램), 하드웨어 등의 부품을 지칭한다. 따라서, 본 실시형태에 있어서의 모듈은 컴퓨터 프로그램에 있어서의 모듈뿐만 아니라, 하드웨어 구성에 있어서의 모듈도 지칭한다. 그 때문에, 본 실시형태는 그것들을 모듈로서 기능시키기 위한 컴퓨터 프로그램(컴퓨터에 각각의 순서를 실행시키기 위한 프로그램, 컴퓨터를 각각의 수단으로서 기능시키기 위한 프로그램, 컴퓨터에 각각의 기능을 실현시키기 위한 프로그램), 시스템 및 방법의 설명도 겸하고 있다. 단, 설명상, 「기억한다」, 「기억시킨다」, 이것들과 동등한 문언을 이용하지만, 이들 문언은 실시형태가 컴퓨터 프로그램인 경우는 기억 장치에 기억시키거나, 또는 기억 장치에 기억시키도록 제어한다는 뜻이다. 또한, 모듈은 기능에 일대일로 대응하고 있어도 되지만, 실장(實裝)에 있어서는 1모듈을 1프로그램으로 구성해도 되고, 복수 모듈을 1프로그램으로 구성해도 되며, 반대로 1모듈을 복수 프로그램으로 구성해도 된다. 또한, 복수 모듈은 1컴퓨터에 의해 실행되어도 되고, 분산 또는 병렬 환경에 있어서의 컴퓨터에 의해 1모듈이 복수 컴퓨터로 실행되어도 된다. 한편, 한 개의 모듈에 다른 모듈이 포함되어 있어도 된다. 또한, 이하 「접속」이란 물리적인 접속 외에, 논리적인 접속(데이터의 수수(授受), 지시, 데이터 간의 참조 관계 등)인 경우에도 이용한다. 「미리 정해진」이란, 대상으로 하고 있는 처리의 전에 정해져 있는 것을 말하며, 본 실시형태에 따른 처리가 시작되기 전은 물론, 본 실시형태에 따른 처리가 시작된 후이더라도, 대상으로 하고 있는 처리 전이라면, 그때의 상황·상태에 따라, 또는 그때까지의 상황·상태에 따라 정해진다는 뜻을 포함해서 이용한다. 「미리 정해진 값」이 복수 있는 경우는, 각각 상이했던 값이어도 되고, 2 이상의 값(물론, 모든 값도 포함한다)이 같아도 된다. 또한, 「A일 경우, B를 한다」라는 의미를 갖는 기재는, 「A인지의 여부를 판단하고, A다라고 판단한 경우는 B를 한다」의 의미로 이용한다. 단, A인지의 여부의 판단이 불요(不要)일 경우를 제외한다.

또한, 시스템 또는 장치란 복수의 컴퓨터, 하드웨어, 장치 등이 네트워크(일대일 대응의 통신 접속을 포함한다) 등의 통신 수단에 의해 접속되어서 구성되는 것 외에, 한 개의 컴퓨터, 하드웨어, 장치 등에 의해 실현될 경우도 포함된다. 「장치」와 「시스템」은 서로 동일한 뜻의 용어로서 이용한다. 물론, 「시스템」에는 인위적인 약속인 사회적인 「구조」(사회 시스템)에 불과한 것은 포함하지 않는다.

또한, 각 모듈에 의한 처리 마다, 또는 모듈 내에서 복수의 처리를 행할 경우는 그 처리 마다, 대상이 되는 정보를 기억 장치로부터 판독하고, 그 처리를 행한 후에 처리 결과를 기억 장치에 기입하는 것이다. 따라서, 처리 전의 기억 장치로부터의 판독, 처리 후의 기억 장치로의 기입에 관해서는 설명을 생략하는 경우가 있다. 한편, 여기서의 기억 장치로서는 하드디스크, RAM(Random Access Memory), 외부 기억 매체, 통신 회선을 통한 기억 장치, CPU(Central Processing Unit) 내의 레지스터 등을 포함하고 있어도 된다.

제 1 실시형태인 화상 처리 장치는 도 1의 예에 나타내는 바와 같이, 대표색 산출 모듈(110), 색 변위 산출 모듈(120), 기준색 변위 설정 모듈(130), 유사도 산출 모듈(140)을 갖고 있다.

본 실시형태인 화상 처리 장치는 실제의 화상 내에 있는 정보 화상을 추출하기 위한 것이다. 한편, 정보 화상이란 기계 가독 양태로 전자 데이터를 표현하기 위해서 체계적으로 만들어진 화상 코드를 말하고, 예를 들면 그 화상을 출력(인쇄, 복사 등)한 화상 형성 장치를 특정하기 위한 정보가 포함되어 있는 추적 패턴을 포함한다. 정보 화상은 불가시(不可視) 또는 불가시와 동등한 정보 화상이어도 된다. 불가시 또는 불가시와 동등한 정보 화상이란, 육안으로는 그 정보 화상이 있는지를 판별할 수 없는 정보 화상, 판별하기 어려운 정보 화상, 또는 그것들에 상당하는 정보 화상이다. 즉, 시인성이 낮은(사람에게 의식되기 어려운) 정보 화상이다. 예를 들면, 옐로 토너로 정보 화상을 출력한다.

대표색 산출 모듈(110)은 색 변위 산출 모듈(120)과 접속되어 있다. 대표색 산출 모듈(110)은 화상 내의 미리 정해진 크기의 제 1 영역 내의 색을 대표하는 대표색을 산출한다. 대표색이란, 영역 내의 색을 대표하는 색이며, 통계적인 산출 방법에 의해 산출한다. 예를 들면, 그 영역 내에 있어서의 평균색이어도 되고, 중앙값, 피크값 등이어도 된다. 또한, 제 1 영역에 대해서는 도 3을 이용하여 후술한다.

색 변위 산출 모듈(120)은 대표색 산출 모듈(110), 유사도 산출 모듈(140)과 접속되어 있다. 색 변위 산출 모듈(120)은 대표색 산출 모듈(110)에 의해 산출된 대표색과 제 1 영역 내의 대상으로 하는 제 2 영역 내의 색의 차분을 색 변위로서 산출한다.

제 1 영역(300)과 제 2 영역(310)의 관련예에 대해서 도 3을 이용하여 설명한다. 제 2 영역(310)은 정보 화상이 있다고 예상되는 영역이다. 제 2 영역(310)은 1화소 이상의 크기면 된다. 제 1 영역(300)은 미리 정해진 크기의 영역이다. 도 3에서는 사각형을 예시하지만, 형상은 이것에 한정되지 않고, 육각형, 타원(원을 포함한다) 등이어도 된다. 또한, 제 1 영역(300)의 크기는 제 2 영역(310)이 한 개 이상 포함되는 바와 같은 크기이며, 그 배경도 포함되도록 하면 된다. 즉, 제 1 영역(300)의 크기는 대표색 산출 모듈(110)이 대표색을 산출할 경우에, 정보 화상의 색보다도 주로 그 배경의 색에 의한 영향이 커지는 바와 같은 크기이면 된다. 또한, 제 2 영역(310)의 위치는 도 3에서는 제 1 영역(300)의 중심에 있지만, 반드시 제 1 영역(300)의 중심에 있을 필요는 없다. 제 2 영역(310)의 형상은 정방형에 한정되지 않고, 장방형, L형 등이어도 된다.

또한, 색은 색공간(예를 들면, YMC의 3차원 등)에 있어서의 위치에 의해 나타난다. 따라서, 원점으로부터의 백터로 표현할 수 있다. 색의 차분이란, 그 백터 간의 차분이며, 여기서는 국소색 변위라고 한다. 예를 들면, 국소색 변위란, 대표색으로부터 제 2 영역(제 2 영역(310)) 내의 색으로의 백터 또는 제 2 영역(제 2 영역(310)) 내의 색으로부터 대표색으로의 백터가 된다. 즉, 이차원 이상에 있어서의 공간에 있어서 정해지는 백터이다.

도 4는 제 1 실시형태에 따른 처리예를 나타내는 설명도이다. 색 변위의 예를 나타내고 있으며, YMC의 3차원의 색공간(400)에 있어서, 색 변위 산출 모듈(120)에 의해, 국소색 변위(Vy백터)(420), 국소색 변위(Vetc백터)(430) 등이 산출된다. 한편, 이 백터는 원점(Y, M, C=0)으로부터의 변위로서 나타내고 있다.

도 4에서 국소색 변위(Vy백터)(420)는 정보 화상의 색 변위를 나타내고 있으며, 국소색 변위(Vetc백터)(430)는 정보 화상 이외의 예를 들면 노이즈의 색 변위를 나타내고 있다. 본래의 정보 화상은 이 색공간(400) 내에서는 기준색 변위(Y백터)(410)로 된다. 실제로는, 기준색 변위(Y백터)(410)가 되지 않고, 국소색 변위(Vy백터)(420)로 되어버리는 것은, 흰 배경이 아닌 곳에 정보 화상이 있을 경우, 그 정보 화상에 대하여 다른 화상의 덮임이 생겼을 경우, 출력시의 주파수 열화, 용지의 표면 손상이나 노이즈, 스캔시(時)의 MTF(Modulation Transfer Function) 열화, 정보 화상의 소경화(小徑化)에 의한 정보 화상의 색정보의 열화(색변화 저감)가 발생하는 것, 또는 출력시, 스캔시, 색변환시에 있어서의 색변동이 발생하는 것 등이 원인이다. 이러한 원인에 의해 발생한 국소색 변위(Vy백터)(420)를, 단색 플레인(예를 들면, 옐로의 보색인 블루 플레인)에 있어서의 화상만으로 패턴 매칭 등에 의해 정보 화상의 색 변위인지의 여부를 판단하는 것은 곤란하다.

본 실시형태는 이차원 이상의 공간(예에서는 3차원 공간)을 이용하여, 본래의 정보 화상과의 유사도를 산출한다.

기준색 변위 설정 모듈(130)은 유사도 산출 모듈(140)과 접속되어 있다. 기준색 변위 설정 모듈(130)은 상술의 색공간에 있어서의 본래의 정보 화상의 색 변위(이하, 기준색 변위라고도 한다)를 설정한다. 그 화상 내에 매립된 정보 화상의 색은 미리 정해져 있으므로, 미리 정해진 색 변위이다. 도 4의 예에서는 색공간(400)이 해당된다.

유사도 산출 모듈(140)은 색 변위 산출 모듈(120), 기준색 변위 설정 모듈(130)과 접속되어 있다. 유사도 산출 모듈(140)은 색 변위 산출 모듈(120)에 의해 산출된 색 변위와 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위의 유사도를 산출한다.

여기서 유사도란, 기준색 변위와 국소색 변위에 대해서, 그것들이 이루는 각도α를 이용하여 산출되는 값이다. 도 4의 예에서는 기준색 변위(Y백터)(410)와 국소색 변위(Vy백터)(420)가 되는 각도α가 해당된다. 또한, 백터의 길이를 추가해도 된다. 유사도의 산출이란, 이 각도α를 이용한 계산이며, 예를 들면 이하에 나타나 있는 바와 같은 식에 의해 산출된다.

·cos(α)

·(cos(α)) n

·|Vy|cos(α)

·|Vy| m (cos(α)) n

한편, m, n은 1 이상의 정수이며, n이 커지면 유사도의 기준을 엄격하게 하게 된다.

도 4의 예에서는 국소색 변위(Vy백터)(420)의 유사도와 국소색 변위(Vetc백터)(430)의 유사도를 비교하면, 국소색 변위(Vy백터)(420)는 유사도가 큰 값을 나타내지만, 국소색 변위(Vetc백터)(430)는 기준색 변위(Y백터)(410)의 방향과 상이하므로 작은 값을 나타낸다. 이후, 유사도를 미리 정해진 문턱값과 비교함으로써(예를 들면, 유사도가 그 문턱값보다 크거나 또는 이상일 경우), 정보 화상이 있는 제 2 영역(310)을 추출할 수 있다.

또한, 대표색 산출 모듈(110)은 각 색 플레인(예를 들면, Y플레인, M플레인, C플레인 등)에 있어서의 제 1 영역 내의 색을 대표하는 대표색을 산출하도록 하여도 된다. 즉, 제 1 영역에 대하여 각 색마다의 대표색(예를 들면, 3개의 대표색)이 산출된다.

그리고, 색 변위 산출 모듈(120)은 대표색 산출 모듈(110)에 의해 산출된 각 색 플레인에 있어서의 대표색과 각 색 플레인에 있어서의 제 2 영역 내의 색의 차분을 색 변위로서 산출하도록 하여도 된다. 즉, 제 2 영역에 대하여 각 색마다의 색 변위(예를 들면, 3개의 색 변위)가 산출된다.

기준색 변위 설정 모듈(130)은 각 색 플레인에 있어서의 본래의 정보 화상의 기준색 변위를 설정한다.

유사도 산출 모듈(140)은 색 변위 산출 모듈(120)에 의해 산출된 각 색 플레인에 있어서의 색 변위와 정보 화상의 미리 정해진 각 색 플레인에 있어서의 색 변위의 유사도를 산출한다. 여기서, 유사도는 복수 산출하게 되지만, 또한 그 복수의 유사도로부터 한 개의 유사도를 산출하도록 하여도 된다. 예를 들면, 복수의 유사도의 평균값을 구하도록 하여도 되고, 각 색 플레인에 가중을 행하여 한 개의 유사도를 산출하도록 하여도 된다.

또한, 유사도 산출 모듈(140)은 색 변위(백터)의 쌍방향에 대해서 유사도를 산출하고, 유사도가 높은 쪽을 산출 결과의 유사도로 하도록 하여도 된다. 즉, 방향이 반전된 백터의 유사도를 산출한다. 예를 들면, 배경이 옐로이고, 정보 화상을 그 옐로를 뺀 화이트로 하는 바와 같은 경우에도 대응하기 위해서이다.

도 2는 제 1 실시형태에 따른 처리예를 나타내는 플로차트이다.

스텝 S202에서는 대표색 산출 모듈(110)이 접수 화상의 복수색 플레인을 이용하여 제 1 영역의 대표색을 산출한다.

스텝 S204에서는 색 변위 산출 모듈(120)이 대표색과 대상으로 하는 제 2 영역 내의 색의 차분을 국소색 변위로서 산출한다.

스텝 S206에서는 유사도 산출 모듈(140)이 국소색 변위와 기준색 변위의 백터가 이루는 각도, 또는 이루는 각도와 길이의 함수를 이용하여 유사도를 산출한다.

도 5는 제 2 실시형태의 구성예에 관한 개념적인 모듈 구성도이다. 제 2 실시형태는 도 5의 예에 나타내는 바와 같이, 대표색 산출 모듈(110), 색 변위 산출 모듈(120), 기준색 변위 설정 모듈(130), 유사도 산출 모듈(140), 강조 모듈(550), 이치화 모듈(560)을 갖고 있다. 한편, 상술의 실시형태와 동종의 부위에는 동일한 부호를 붙여서 중복된 설명을 생략한다(이하, 같음). 제 2 실시형태는 제 1 실시형태에 강조 모듈(550), 이치화 모듈(560)을 추가한 것이다. 한편, 강조 모듈(550), 이치화 모듈(560)의 어느 한쪽을 추가한 것이어도 된다. 즉, 유사도 산출 모듈(140)과 강조 모듈(550)이 접속되어 있지만, 이치화 모듈(560)이 접속되어 있지 않은 것, 유사도 산출 모듈(140)과 이치화 모듈(560)이 접속되어 있는 것이다.

유사도 산출 모듈(140)은 색 변위 산출 모듈(120), 기준색 변위 설정 모듈(130), 강조 모듈(550)과 접속되어 있다.

강조 모듈(550)은 유사도 산출 모듈(140), 이치화 모듈(560)과 접속되어 있다. 강조 모듈(550)은 유사도 산출 모듈(140)에 의해 산출된 유사도에 의거하여 접수 화상을 강조한다. 정보 화상을 강조한 화상을 생성하는 것이다. 접수 화상의 기준색 플레인(예를 들면, Y플레인)에 대하여, (1) 유사도를 가산하거나, 또는 (2) 유사도를 곱한다. 그 외에 강조 처리로서는, 예를 들면 유사도가 미리 정해진 문턱값보다 크거나 또는 이상일 경우, 그 화소의 색을 짙게 하거나, 다른 색으로 변경하거나, 다른 화소의 색을 옅게 하는 등이어도 된다.

이치화 모듈(560)은 강조 모듈(550)과 접속되어 있다. 이치화 모듈(560)은 유사도 산출 모듈(140)에 의해 산출된 유사도에 의거하여 접수 화상을 이치화하거나, 또는 강조 모듈(550)에 의해 강조된 화상을 이치화한다. 정보 화상의 부분을 추출하는 것이다. 이치화로서는 예를 들면, 유사도가 미리 정해진 문턱값보다 크거나, 또는 이상인 화소만을 남기는 처리 등이 해당된다.

도 6은 제 2 실시형태에 따른 처리예를 나타내는 플로차트이다.

스텝 S602에서는 대표색 산출 모듈(110)이 접수 화상의 복수색 플레인을 이용하여, 제 1 영역의 대표색을 산출한다.

스텝 S604에서는 색 변위 산출 모듈(120)이 대표색과 대상으로 하는 제 2 영역 내의 색의 차분을 국소색 변위로서 산출한다.

스텝 S606에서는 유사도 산출 모듈(140)이 국소색 변위와 기준색 변위의 백터가 이루는 각도, 또는 이루는 각도와 길이의 함수를 이용하여 유사도를 산출한다.

스텝 S608에서는 강조 모듈(550)이 유사도에 따라 화상을 강조한다.

스텝 S610에서는 이치화 모듈(560)이 강조된 화상을 이치화한다.

한편, 스텝 S610에서의 이치화 처리 후의 ON 화소(이치화 처리에 의해 남는 화소(일반적으로는 흑화소))를 정보 화상이라고 해서 추출해도 된다.

도 7은 제 3 실시형태의 구성예에 관한 개념적인 모듈 구성도이다. 제 3 실시형태는 도 7의 예에 나타내는 바와 같이, 대표색 산출 모듈(110), 색 변위 산출 모듈(120), 기준색 변위 수정 모듈(720), 기준색 변위 설정 모듈(130), 유사도 산출 모듈(140), 강조 모듈(550), 이치화 모듈(560)을 갖고 있다. 제 3 실시형태는 제 2 실시형태에 기준색 변위 수정 모듈(720)을 추가한 것이다. 한편, 제 1 실시형태에 기준색 변위 수정 모듈(720)을 추가한 것으로 해도 된다.

색 변위 산출 모듈(120)은 대표색 산출 모듈(110), 후보 영역 추출 모듈(722), 유사도 산출 모듈(140)과 접속되어 있다.

기준색 변위 수정 모듈(720)은 후보 영역 추출 모듈(722), 갱신색 변위 산출 모듈(724), 기준색 변위 수정 모듈(726)을 갖고 있다. 기준색 변위 수정 모듈(720)은 기준색 변위를 접수 화상에 따라서 수정한다. 예를 들면, 접수 화상의 색변화나 색변동에 대하여, 기준색 변위를 조정하는 것이다.

후보 영역 추출 모듈(722)은 색 변위 산출 모듈(120), 갱신색 변위 산출 모듈(724)과 접속되어 있다. 후보 영역 추출 모듈(722)은 정보 화상의 미리 정해진 색 변위(기준색 변위 설정 모듈(130)에 의해 설정된 색 변위, 기준색 변위)와 유사한 색 변위 산출 모듈(120)에 의해 산출된 색 변위를 추출한다. 여기서 '유사한'이란 기준색 변위와 색 변위 산출 모듈(120)에 의해 산출된 색 변위의 차가 미리 정해진 문턱값 이하 또는 작은 것을 말한다. 예를 들면, 「색 변위의 차가 미리 정해진 문턱값 이하 또는 작은」이란, 기준색 변위에 대하여 미리 정해진 각도 이내에, 색 변위 산출 모듈(120)에 의해 산출된 색 변위가 있음을 말한다.

갱신색 변위 산출 모듈(724)은 후보 영역 추출 모듈(722), 기준색 변위 수정 모듈(726)과 접속되어 있다. 갱신색 변위 산출 모듈(724)은 후보 영역 추출 모듈(722)에 의해 추출된 색 변위를 대표하는 대표색 변위를 산출한다. 대표색 변위란, 후보 영역 추출 모듈(722)에 의해 추출된 색 변위를 대표하는 색 변위이며, 통계적인 산출 방법에 의해 산출한다. 예를 들면, 추출된 색 변위에 있어서의 평균색 변위여도 되고, 중앙값, 피크값 등이어도 된다. 한편, 색 변위는 백터이므로, 길이, 방향(각도) 각각의 통계값을 구해서 대표색 변위를 산출해도 된다.

기준색 변위 수정 모듈(726)은 갱신색 변위 산출 모듈(724), 기준색 변위 설정 모듈(130)과 접속되어 있다. 기준색 변위 수정 모듈(726)은 갱신색 변위 산출 모듈(724)에 의해 산출된 대표색 변위에 의거하여 정보 화상의 미리 정해진 색 변위를 수정한다. 예를 들면, 대표색 변위를 기준색 변위로 해도 되고, 대표색 변위와 기준색 변위의 각각에 가중을 가하여 산출한 값을 기준색 변위로 해도 되며, 대표색 변위에 계수를 곱한 값을 기준색 변위로 해도 된다. 또한, 기준색 변위의 백터 방향을 대표색 변위의 백터 방향으로 치환한 것이어도 된다.

기준색 변위 설정 모듈(130)은 기준색 변위 수정 모듈(726), 유사도 산출 모듈(140)과 접속되어 있다. 기준색 변위 설정 모듈(130)은 기준색 변위 수정 모듈(726)에 의해 수정된 색 변위로 기준색 변위를 설정한다.

도 8은 제 3 실시형태에 따른 처리예를 나타내는 플로차트이다.

스텝 S802에서는 대표색 산출 모듈(110)이 접수 화상의 복수색 플레인을 이용하여, 제 1 영역의 대표색을 산출한다.

스텝 S804에서는 색 변위 산출 모듈(120)이 대표색과 대상으로 하는 제 2 영역 내의 색의 차분을 국소색 변위로서 산출한다.

스텝 S806에서는 후보 영역 추출 모듈(722)이 기준색 변위와 유사한 국소색 변위이면, 수정용 색 변위로서 추출한다.

스텝 S806의 후에, 접수 화상 내에서 미처리 화소가 남아있는 경우는 스텝 S802로 돌아가고, 남아있지 않은 경우는 스텝 S808로 진행된다.

스텝 S808에서는 갱신색 변위 산출 모듈(724)이 추출된 수정용 색 변위의 평균값/중앙값/피크값 등에 의해, 갱신색 변위를 산출한다.

스텝 S810에서는 기준색 변위 수정 모듈(726)이 기준색 변위를 갱신색 변위로 변경한다.

스텝 S812에서는 유사도 산출 모듈(140)이 국소색 변위와 기준색 변위의 백터가 이루는 각도, 또는 이루는 각도와 길이의 함수를 이용하여 유사도를 산출한다.

스텝 S814에서는 강조 모듈(550)이 접수 화상의 기준색 플레인에 대하여, (1) 유사도를 가산하거나, 또는 (2) 유사도를 곱한다.

스텝 S816에서는 이치화 모듈(560)이 미리 정한 문턱값으로 이치화한다.

스텝 S816의 후에, 접수 화상 내에서 미처리 화소가 남아있는 경우는, 스텝 S812로 돌아가고, 남아있지 않은 경우는 종료한다(스텝 S899).

도 9는 제 4 실시형태의 구성예에 관한 개념적인 모듈 구성도이다. 제 4 실시형태는 도 9의 예에 나타내는 바와 같이, 이차 미분 산출 모듈(910), 기준색 변위 설정 모듈(930), 유사도 산출 모듈(940)을 갖고 있다. 색농도의 변화 정도를 상술의 실시형태에 있어서의 색 변위로 한 것이다.

이차 미분 산출 모듈(910)은 유사도 산출 모듈(940)과 접속되어 있다. 이차 미분 산출 모듈(910)은 화상 내의 미리 정해진 크기의 영역 내의 색의 이차 미분값을 산출한다. 여기서, 「색의 이차 미분값」이란, 각 색 플레인에 있어서 라플라시안 변환을 행하고, 예를 들면 색 수가 3인 경우는 3차원 공간에 있어서의 백터(원점(0,0,0)과 3개의 이차 미분값(x, y, z)에 의해 정의되는 백터)를 얻는 것이다.

기준색 변위 설정 모듈(930)은 유사도 산출 모듈(940)과 접속되어 있다. 기준색 변위 설정 모듈(930)은 본래의 정보 화상의 이차 미분값을 설정한다. 그 화상 내에 매립된 정보 화상의 색은 미리 정해져 있으므로, 미리 산출된 이차 미분값이다.

유사도 산출 모듈(940)은 이차 미분 산출 모듈(910), 기준색 변위 설정 모듈(930)과 접속되어 있다. 유사도 산출 모듈(940)은 이차 미분 산출 모듈(910)에 의해 산출된 이차 미분값과 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위를 나타내는 이차 미분값의 유사도를 산출한다. 상술과 같이 이차 미분값은 백터로서 나타낼 수 있고, 유사도의 산출에 대해서도 상술한 유사도 산출 모듈(140)과 동등한 산출을 행하면 된다.

도 10은 제 4 실시형태에 따른 처리예를 나타내는 플로차트이다.

스텝 S1002에서는 이차 미분 산출 모듈(910)이 제 1 영역 내에 대해서 각 색 플레인으로 이차 미분값을 산출한다.

스텝 S1004에서는 유사도 산출 모듈(940)이 제 1 영역 내에서의 이차 미분값(3차원)과 기준색 변위(이차 미분값(3차원))의 유사도를 산출한다.

도 11을 참조해서 본 실시형태의 화상 처리 장치의 하드웨어 구성예에 대하여 설명한다. 도 11에 나타내는 구성은 예를 들면 퍼스널컴퓨터(PC) 등으로 구성되는 것이며, 스캐너 등의 데이터 판독부(1117)와 프린터 등의 데이터 출력부(1118)를 갖춘 하드웨어 구성예를 나타내고 있다.

CPU(Central Processing Unit)(1101)는 상술한 실시형태에 있어서 설명한 각종 모듈, 즉 대표색 산출 모듈(110), 색 변위 산출 모듈(120), 기준색 변위 설정 모듈(130), 유사도 산출 모듈(140), 강조 모듈(550), 이치화 모듈(560), 기준색 변위 수정 모듈(720), 후보 영역 추출 모듈(722), 갱신색 변위 산출 모듈(724), 기준색 변위 수정 모듈(726), 이차 미분 산출 모듈(910), 기준색 변위 설정 모듈(930), 유사도 산출 모듈(940) 등의 각 모듈의 실행 시퀀스를 기술한 컴퓨터 프로그램에 따른 처리를 실행하는 제어부이다.

ROM(Read Only Memory)(1102)은 CPU(1101)가 사용하는 프로그램이나 연산 파라미터 등을 저장한다. RAM(Random Access Memory)(1103)은 CPU(1101)의 실행에 있어서 사용하는 프로그램이나, 그 실행에 있어서 적절히 변화되는 파라미터 등을 저장한다. 이것들은 CPU 버스 등으로 구성되는 호스트 버스(1104)에 의해 상호 접속되어 있다.

호스트 버스(1104)는 브리지(1105)를 통해서 PCI(Peripheral Component Interconnect/Interface) 버스 등의 외부 버스(1106)에 접속되어 있다.

키보드(1108), 마우스 등의 포인팅 디바이스(1109)는 조작자에 의해 조작되는 입력 디바이스이다. 디스플레이(1110)는 액정 표시 장치 또는 CRT(Cathode Ray Tube) 등이 있으며, 각종 정보를 텍스트나 이미지 정보로서 표시한다.

HDD(Hard Disk Drive)(1111)는 하드디스크를 내장하고, 하드디스크를 구동하며, CPU(1101)에 의해 실행하는 프로그램이나 정보를 기록 또는 재생시킨다. 하드디스크에는 접수한 화상, 정보 화상에 대한 정보 등이 저장된다. 또한, 그 밖의 각종의 데이터 처리 프로그램 등, 각종 컴퓨터 프로그램이 저장된다.

드라이브(1112)는 장착되어 있는 자기디스크, 광디스크, 광자기디스크 또는 반도체 메모리 등의 리무버블 기록 매체(1113)에 기록되어 있는 데이터 또는 프로그램을 판독해서, 그 데이터 또는 프로그램을, 인터페이스(1107), 외부 버스(1106), 브리지(1105), 및 호스트 버스(1104)를 통해서 접속되어 있는 RAM(1103)에 공급한다. 리무버블 기록 매체(1113)도 하드디스크와 마찬가지의 데이터 기록 영역으로서 이용 가능하다.

접속 포트(1114)는 외부 접속 기기(1115)를 접속하는 포트이며, USB, IEEE1394 등의 접속부를 가진다. 접속 포트(1114)는 인터페이스(1107), 및 외부 버스(1106), 브리지(1105), 호스트 버스(1104) 등을 통해서 CPU(1101) 등에 접속되어 있다. 통신부(1116)는 통신 회선에 접속되어, 외부와의 데이터 통신 처리를 실행한다. 데이터 판독부(1117)는 예를 들면 스캐너이며, 도큐먼트의 판독 처리를 실행한다. 데이터 출력부(1118)는 예를 들면 프린터이며, 도큐먼트 데이터의 출력 처리를 실행한다.

한편, 도 11에 나타내는 화상 처리 장치의 하드웨어 구성은 한 개의 구성예를 나타내는 것이며, 본 실시형태는 도 11에 나타내는 구성에 한하지 않고, 본 실시형태에 있어서 설명한 모듈을 실행 가능한 구성이면 된다. 예를 들면, 일부의 모듈을 전용 하드웨어(예를 들면, 특정 용도형 집적 회로(Application Specific Integrated Circuit:ASIC) 등)로 구성해도 되고, 일부의 모듈은 외부의 시스템 내에 있어 통신 회선으로 접속하고 있는 바와 같은 형태여도 되고, 또한 도 11에 나타내는 시스템이 복수 서로 통신 회선에 의해 접속되어 있어서, 서로 협조 동작하도록 해도 된다. 또한, 복사기, 팩시밀리, 스캐너, 프린터, 복합기(스캐너, 프린터, 복사기, 팩시밀리 등의 어느 두 개 이상의 기능을 갖고 있는 화상 처리 장치) 등으로 구성되어 있어도 된다.

한편, 설명한 프로그램에 대해서는 기록 매체에 저장해서 제공해도 되고, 또한 그 프로그램을 통신 수단에 의해 제공해도 된다. 그 경우, 예를 들면 상기 설명한 프로그램에 대해서, 「프로그램을 기록한 컴퓨터 판독 가능한 기록 매체」의 발명으로서 파악해도 된다.

「프로그램을 기록한 컴퓨터 판독 가능한 기록 매체」란, 프로그램의 인스톨, 실행, 프로그램의 유통 등을 위해 이용되는, 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체를 말한다.

한편, 기록 매체로서는 예를 들면, 디지털 버서타일 디스크(DVD)로서, DVD 포럼에서 책정된 규격인 「DVD-R, DVD-RW, DVD-RAM 등」, DVD+RW로 책정된 규격인 「DVD+R, DVD+RW 등」, 컴팩트 디스크(CD)로서, 판독 전용 메모리(CD-ROM), CD 레코더블(CD-R), CD 리라이터블(CD-RW) 등, 블루레이 디스크(Blu-ray Disc(등록상표)), 광자기디스크(MO), 플랙시블디스크(FD), 자기테이프, 하드디스크, 판독 전용 메모리(ROM), 전기적 소거 및 재기입 가능한 판독 전용 메모리(EEPROM(등록상표)), 플래시 메모리, 랜덤 액서스 메모리(RAM), SD(Secure Digital) 메모리카드 등이 포함된다.

그리고, 상기의 프로그램 또는 그 일부는, 상기 기록 매체에 기록해서 보존이나 유통 등을 시켜도 된다. 또한 통신에 의해, 예를 들면 로컬 에어리어 네트워크(LAN), 메트로 폴리탄 에어리어 네트워크(MAN), 와이드 에어리어 네트워크(WAN), 인터넷, 인트라넷, 엑스트라넷 등에 이용되는 유선 네트워크, 혹은 무선 통신 네트워크, 또한 이것들의 조합 등의 전송 매체를 이용하여 전송시켜도 되고, 또한 반송파에 실어서 반송시켜도 된다.

또한, 상기의 프로그램은 다른 프로그램의 일부분이어도 되고, 혹은 별개의 프로그램과 함께 기록 매체에 기록되어 있어도 된다. 또한, 복수의 기록 매체로 분할해서 기록되어 있어도 된다. 또한, 압축이나 암호화 등, 복원 가능하다면 어떤 양태로 기록되어 있어도 된다.

Claims

화상 내의 미리 정해진 크기의 제 1 영역 내의 색을 대표하는 대표색을 산출하는 대표색 산출 수단과,
상기 대표색 산출 수단에 의해 산출된 대표색과 상기 제 1 영역 내의 대상으로 하는 제 2 영역 내의 색의 차분을 색 변위로서 산출하는 색 변위 산출 수단과,
상기 색 변위 산출 수단에 의해 산출된 색 변위와 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위의 유사도를 산출하는 유사도 산출 수단을 갖는 화상 처리 장치.
제 1 항에 있어서,
상기 유사도 산출 수단에 의해 산출된 유사도에 의거하여, 상기 화상을 강조하는 강조 수단을 더 갖는 화상 처리 장치.
제 2 항에 있어서,
상기 유사도 산출 수단에 의해 산출된 유사도에 의거하여 상기 화상을 이치화하거나, 또는 상기 강조 수단에 의해 강조된 화상을 이치화하는 이치화 수단을 더 갖는 화상 처리 장치.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
상기 정보 화상의 미리 정해진 색 변위와 유사한 상기 색 변위 산출 수단에 의해 산출된 색 변위를 추출하는 추출 수단과,
상기 추출 수단에 의해 추출된 색 변위를 대표하는 대표색 변위를 산출하는 대표색 변위 산출 수단과,
상기 대표색 변위 산출 수단에 의해 산출된 대표색 변위에 의거하여, 상기 정보 화상의 미리 정해진 색 변위를 수정하는 수정 수단을 더 갖는 화상 처리 장치.
화상 내의 미리 정해진 크기의 영역 내의 색의 이차 미분값을 산출하는 이차 미분값 산출 수단과,
상기 이차 미분값 산출 수단에 의해 산출된 이차 미분값과 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위를 나타내는 이차 미분값의 유사도를 산출하는 유사도 산출 수단을 갖는 화상 처리 장치.
화상 내의 미리 정해진 크기의 제 1 영역 내의 색을 대표하는 대표색을 산출하는 공정과,
상기 산출된 대표색과 상기 제 1 영역 내의 대상으로 하는 제 2 영역 내의 색의 차분을 색 변위로서 산출하는 공정과,
상기 산출된 색 변위와 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위의 유사도를 산출하는 공정을 갖는 화상 처리 방법.
컴퓨터에 처리를 실행시키는 프로그램을 저장한 컴퓨터 가독 기억 매체로서,
상기 처리는,
화상 내의 미리 정해진 크기의 제 1 영역 내의 색을 대표하는 대표색을 산출하는 공정과,
상기 산출된 대표색과 상기 제 1 영역 내의 대상으로 하는 제 2 영역 내의 색의 차분을 색 변위로서 산출하는 공정과,
상기 산출된 색 변위와 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위의 유사도를 산출하는 공정을 갖는 컴퓨터 가독 기억 매체.
컴퓨터에 처리를 실행시키는 프로그램을 저장한 컴퓨터 가독 기억 매체로서,
상기 처리는,
화상 내의 미리 정해진 크기의 영역 내의 색의 이차 미분값을 산출하는 공정과,
상기 산출된 이차 미분값과 상기 화상 내에 매립된 정보를 나타내는 정보 화상의 미리 정해진 색 변위를 나타내는 이차 미분값의 유사도를 산출하는 공정을 갖는 컴퓨터 가독 기억 매체.