KR100842049B1

KR100842049B1 - 화상 처리 장치, 화상 형성 장치, 화상 처리 방법, 화상 형성 방법 및 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체

Info

Publication number: KR100842049B1
Application number: KR1020060106426A
Authority: KR
Inventors: 준이치 마츠노시타
Original assignee: 후지제롯쿠스 가부시끼가이샤
Priority date: 2006-01-25
Filing date: 2006-10-31
Publication date: 2008-06-30
Also published as: JP4771283B2; KR20070078044A; CN101009754A; JP2007201659A; CN101009754B; US20070171480A1

Abstract

본 발명은 정보가 매립된 원고가 복사된 경우에 있어서도, 복사된 원고로부터 매립된 정보를 효과적으로 검출할 수 있는 화상 처리 장치를 제공하는 것을 과제로 한다.

본 발명에 따른 화상 처리 장치는, 복수의 미소(微小) 패턴을 배열한 패턴 화상을 생성하고, 인접하는 패턴간의 위치 관계에 의해 추적 정보를 포함하는 정보를 매립한다. 패턴은 격자 형상으로 배치되고, 각 패턴을 상하 방향으로 시프트시킴으로써 정보가 매립된다. 도면 중의 화살표 v로 도시된 바와 같이, 2개의 패턴의 거리가 길 경우, 패턴의 쌍은 비트 「0」을 나타내고, 화살표 w로 도시된 바와 같이, 2개의 패턴의 거리가 짧을 경우, 패턴의 쌍은 비트 「1」을 나타낸다. 또한, 화상 처리 장치는 각 미소 패턴의 형상에 의해 정보를 더 매립한다. 본 예에서는, 상측으로 경사진 형상의 패턴은 비트 「O」을 나타내고, 하측으로 경사진 형상의 패턴은 비트 「1」을 나타낸다.

화상 형성 시스템, 화상 처리 장치, 네트워크, 단말 장치

Description

화상 처리 장치, 화상 형성 장치, 화상 처리 방법, 화상 형성 방법 및 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체{IMAGE PROCESSING DEVICE, IMAGE FORMING DEVICE, IMAGE PROCESSING METHOD, IMAGE FORMING METHOD AND COMPUTER-READABLE RECORDING MEDIUM FOR STORING PROGRAM}

도 1은 본 발명에 따른 화상 처리 장치에 의한 추적 정보의 매립 방법을 설명하는 도면으로서, 도 1의 (a)는 인쇄된 오리지널 원고를 예시하는 도면, 도 1의 (b)는 이 오리지널 원고가 복사된 복사 화상을 예시하는 도면.

도 2는 화상 형성 장치(10)를 포함하는 화상 형성 시스템(1)을 나타내는 도면.

도 3은 본 발명에 따른 화상 처리 방법이 적용되는 화상 처리 장치(2)의 하드웨어 구성을 제어 장치(20)를 중심으로 나타내는 도면.

도 4는 제어 장치(20)에 의해 실행되고, 본 발명에 따른 화상 처리 방법을 실현하는 화상 처리 프로그램(4)의 기능 구성을 나타내는 도면.

도 5는 지문 화상 생성부(46)의 상세(詳細)를 나타내는 도면.

도 6은 제 1 코드 및 제 2 코드를 예시하는 도면으로서, 도 6의 (a)는 제 1 부호화부(460)에 의해 생성되는 제 1 코드를 예시하는 도면, 도 6의 (b)는 제 2 부호화부(464)에 의해 생성되는 제 2 코드를 예시하는 도면.

도 7은 패턴 기억부(468)에 기억되고, 패턴 화상 생성부(466)에 의해 참조되는 패턴을 나타내는 도면.

도 8은 패턴 위치 변조부(470)에 의한 패턴 위치의 조정 방법을 설명하는 도면으로서, 도 8의 (a)는 인접하는 패턴으로 이루어지는 패턴 세트를 나타내는 도면, 도 8의 (b) 및 (c)는 패턴 위치 변조부(470)에 의해 패턴간의 거리가 조절된 패턴 세트를 나타내는 도면.

도 9는 화상 처리 장치(2)에 의해 생성된 배경 지문 화상이 인쇄된 인쇄물을 설명하는 도면으로서, 도 9의 (a)는 배경 지문 화상이 인쇄된 인쇄물을 예시하는 도면, 도 9의 (b)는 이 인쇄물이 복사된 복사 원고를 예시하는 도면, 도 9의 (c)는 도 9의 (a)에서의 영역(S)을 확대한 배경 지문 화상을 나타내는 도면.

도 10은 화상 처리 프로그램(4)에 의한 배경 지문 화상 생성 처리(S10)를 나타내는 플로차트.

도 11은 화상 형성 장치(10)에 의한 인쇄 처리(S20)를 나타내는 플로차트.

도 12는 추적 정보 검출부(56)의 상세를 나타내는 도면.

도 13은 제 1 코드 복호부(566)의 상세를 나타내는 도면.

도 14는 스큐각 검출부(574)에 의해 실행되는 하프 변환(Hough conversion)에 대해서 설명하는 도면으로서, 도 14의 (a)는 버퍼 메모리(572)에 기억되어 있는 화상 데이터(패턴 데이터)를 나타내는 도면, 도 14의 (b)는 모든 패턴이 하프 변환된 후의 하프 공간을 나타내는 도면, 도 14의 (c)는 각도 θ축 상의 투영 분포를 나타내는 도면, 도 14의 (d)는 각도 θskew 상의 거리 ρ방향의 파형을 나타내는 도면.

도 15는 제 1 코드 복호부(566)에 의한 제 1 추적 정보 복호 처리(S30)를 나타내는 플로차트.

도 16은 제 2 코드 복호부(568)의 상세를 나타내는 도면.

도 17은 제 2 코드 복호부(568)에 의한 제 2 추적 정보 복호 처리(S40)를 나타내는 플로차트.

도 18은 화상 처리 장치(2)에 의한 추적 정보 검출 처리(S50)를 나타내는 플로차트.

도 19는 지문 화상 생성부(66)의 상세를 나타내는 도면.

도 20은 제 1 워드 배열 및 제 2 비트 배열을 설명하는 도면으로서, 도 20의 (a)는 제 1 부호화부(660)에 의해 생성되는 제 1 워드 배열을 나타내는 도면, 도 20의 (b)는 제 2 부호화부(664)에 의해 생성되는 제 2 비트 배열을 나타내는 도면.

도 21은 코드 패턴 기억부(668)에 기억되고, 패턴 화상 생성부(666)에 의해 참조되는 패턴을 나타내는 도면.

도 22는 제 2 실시예에 따른 화상 처리 장치(2) 상에서 동작하는 화상 처리 프로그램(4)에 의한 배경 지문 화상 생성 처리(S60)를 나타내는 플로차트.

도 23은 추적 정보 검출부(76)의 상세를 나타내는 도면.

도 24는 제 1 코드 복호부(766)에 의한 제 1 추적 정보 복호 처리(S70)를 나타내는 플로차트.

도 25는 제 2 코드 복호부(768)에 의한 제 2 추적 정보 복호 처리(S80)를 나 타내는 플로차트.

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

1 : 화상 형성 시스템 2 : 화상 처리 장치

3 : 네트워크 4 : 화상 처리 프로그램

5 : 단말 장치 10 : 화상 형성 장치

12 : 프린터부 14 : 스캐너부

20 : 제어 장치 22 : 통신 장치

24 : 기록 장치 26 : UI 장치

4O : 제어부 42 : 문서 화상 생성부

44 : 문서 화상 버퍼 46 : 지문 화상 생성부

48 : 지문 화상 버퍼 50 : 페이지 버퍼

52 : 스캔 화상 처리부 54 : 화상 합성부

56 : 추적 정보 검출부 66 : 지문 화상 생성부

76 : 추적 정보 검출부 202 : CPU

204 : 메모리 460 : 제 1 부호화부

462 : 잠상(潛像) 생성부 464 : 제 2 부호화부

466 : 패턴 화상 생성부 468 : 패턴 기억부

470 : 패턴 위치 변조부 560 : 그레이 스케일 변환부

562 : 2치화부 564 : 노이즈 제거부

566 : 제 1 코드 복호부 568 : 제 2 코드 복호부

570 : 사선(斜線) 패턴 검출부 572 : 버퍼 메모리

574 : 스큐각 검출부 576 : 제 1 코드 검출부

578 : 에러(error) 정정 복호부 580 : 고립 패턴 검출부

582 : 제 2 코드 검출부 660 : 제 1 부호화부

664 : 제 2 부호화부 666 : 패턴 화상 생성부

668 : 코드 패턴 기억부 670 : 잠상 패턴 합성부

672 : 잠상 패턴 기억부 766 : 제 1 코드 복호부

768 : 제 2 코드 복호부

본 발명은 정보를 화상에 매립하고, 정보가 매립된 인쇄물로부터 상기 정보를 검출하는 화상 처리 장치에 관한 것이다.

최근, 퍼스널 컴퓨터나 프린터, 복사기의 보급에 따라, 인쇄 출력된 기밀문서의 부정(不正) 복사에 의한 정보 누출 문제가 나오고 있다. 기밀문서의 부정 복사 억제를 위해, 기밀문서의 인쇄 시에 인쇄를 행한 사용자에 관한 정보, 일시(日時) 정보, 출력한 기기의 식별 정보 등(이하, 추적 정보라고 함)을 매립하여 출력하고, 인쇄 출력된 원고를 스캐너 등에 의해 판독하여, 판독된 화상 중에 매립된 사용자, 클라이언트(client) PC, 프린터, 일시 등을 해석함으로써, 정보 누출원을 추정하는 것이 잘 알려져 있다.

특허문헌 1에 있어서, 문서 화상 중에 추적 정보를 매립하는 방법으로서, 문서 화상의 배경 전면(全面)에 미소한 패턴으로 비교적 저농도의 배경 지문 화상을 합성하는 방법이 제안되어 있다. 이 방법에서는, 배경 지문 화상은 잠상 문자 영역과 배경 영역의 2개 영역으로 구성되어 있고, 각각의 영역은 상이한 미소(微小) 패턴으로 구성되어 있다. 잠상 문자 영역은 비교적 작은 도트 패턴으로 구성되고, 배경 영역은 2종류의 미소한 사선 패턴의 배열로 구성된다. 이 2종류의 사선 패턴이 각각 비트 0, 비트 1을 표현하고, 그 2종류의 사선 패턴을 소정 사이즈의 2차원 배열로 한 2차원 코드 화상이 배경부에 서로 인접하여 반복적으로 배치되게 되어 있다. 추적 정보는 그 배경 지문 화상 중의 2차원 코드 화상에 매립된다.

이러한 정보 누출 억제를 위한 수법에서는, 문서에 매립된 추적 정보를 확실하게 판독하는 것이 요구된다. 또한, 인쇄 시에 추적 정보가 매립된 오리지널 원고로부터 뿐만 아니라, 그 오리지널 원고가 복사기에 의해 복사된 원고로부터도 추적 정보를 판독할 수 있는 것이 요구된다.

그러나, 특허문헌 1에 개시된 수법에서는, 복사 농도, 원고 화질 모드, 확대 축소 배율 등의 많은 복사 조건을 설정할 수 있는 복사기에 있어서, 예를 들어 오리지널 원고가 복사 농도를 가장 약하게 되도록 설정하여 복사된 경우, 복사 출력 화상에서는 배경 지문 화상이 희미해지기 때문에, 복사된 화상으로부터는 매립된 추적 정보가 판독되기 어려워진다. 또한, 복사된 원고가 그 조건에서 반복적으로 세대(世代) 복사된 경우, 매립된 추적 정보를 판독할 수 없게 되는 경우가 있다는 과제가 있다.

특허문헌 2에 있어서, 3개 이상의 도트의 상대 위치 관계(벡터)에 의해 정보를 매립하는 수법이 개시되어 있다. 그러나, 이 수법은 도트를 3개 이상 사용하기 때문에, 정보 용량이 적어지게 된다. 또한, 이 수법에서는 세대(generation) 복사 내성(耐性)에 대해서는 고려되지 않았다.

특허문헌 3에 있어서, 인접하는 도트간 거리의 분포를 특징량으로 하여 복사 금지 여부를 판정하는 수법이 개시되어 있다. 그러나, 이 수법에서는, 디지털 정보를 매립하는 것은 고려되지 않았다.

[특허문헌 1] 일본국 공개특허2003-280469호 공보

[특허문헌 2] 일본국 공개특허2004-128845호 공보

[특허문헌 3] 일본국 공개특허2004-166180호 공보

본 발명은 상술한 배경으로부터 안출된 것으로서, 정보가 매립된 원고가 복사된 경우에 있어서도, 복사된 원고로부터 매립된 정보를 효과적으로 검출할 수 있는 화상 처리 장치를 제공하는 것을 목적으로 한다.

상기 목적을 달성하기 위해, 본 발명에 따른 제 1 화상 처리 장치는, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과, 상기 코드 화상 생성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단을 갖는다.

바람직하게는, 상기 코드 화상 생성 수단은, 형상이 상이한 복수의 패턴을 배열하는 패턴 배열 수단과, 소정의 정보에 의거하여 상기 패턴 배열 수단에 의해 배열된 인접하는 패턴간의 위치 관계를 조절하는 패턴 위치 조절 수단을 갖는다.

바람직하게는, 상기 패턴 배열 수단은 제 1 정보에 의거하여 패턴을 배열하고, 상기 패턴 위치 조절 수단은 제 2 정보에 의거하여 인접하는 패턴간의 위치 관계를 조절한다.

바람직하게는, 상기 패턴 위치 조절 수단은 적어도 제 1 정보의 일부를 포함하는 제 2 정보에 의거하여 인접하는 패턴간의 위치 관계를 조절한다.

또한, 바람직하게는, 상기 패턴 위치 조절 수단은 상하 방향으로 인접하는 패턴간의 거리를 조절한다.

또한, 바람직하게는, 상기 패턴 위치 조절 수단은 좌우 방향으로 인접하는 패턴간의 거리를 조절한다.

바람직하게는, 상기 정보에는 상기 화상 합성 수단에 의해 합성된 화상을 식별하는 식별 정보가 포함된다.

본 발명에 따른 제 2 화상 처리 장치는, 형상이 상이한 복수의 서브 패턴이 상이한 위치 관계로 배치된 복수의 패턴 배열에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과, 상기 코드 화상 생성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단을 갖는다.

본 발명에 따른 제 3 화상 처리 장치는, 화상에 포함되는 복수의 패턴을 검출하는 패턴 검출 수단과, 상기 패턴 검출 수단에 의해 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 정보를 검출하는 정보 검출 수단을 갖는다.

본 발명에 따른 제 4 화상 처리 장치는, 판독 화상을 접수하는 접수 수단과, 상기 접수 수단에 의해 접수된 판독 화상에 포함되는 형상이 상이한 복수의 패턴을 검출하는 제 1 패턴 검출 수단과, 상기 제 1 패턴 검출 수단에 의해 검출된 복수의 패턴 배열에 의거하여 제 1 정보를 검출하는 제 1 정보 검출 수단과, 상기 접수 수단에 의해 접수된 판독 화상에 포함되는 복수의 패턴을 검출하는 제 2 패턴 검출 수단과, 상기 제 2 패턴 검출 수단에 의해 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 제 2 정보를 검출하는 제 2 정보 검출 수단을 갖는다.

바람직하게는, 상기 제 1 정보 검출 수단은 상기 제 2 정보 검출 수단에 의해 검출된 제 2 정보에 더 의거하여 제 1 정보를 검출한다.

바람직하게는, 상기 제 2 정보 검출 수단은 상기 제 1 정보 검출 수단에 의해 검출된 제 1 정보에 더 의거하여 제 2 정보를 검출한다.

또한, 본 발명에 따른 제 1 화상 형성 장치는, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과, 상기 코드 화상 생성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단과, 상기 화상 합성 수단에 의해 합성된 합성 화상을 출력하는 출력 수단을 갖는다.

본 발명에 따른 제 2 화상 형성 장치는, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과, 상기 코드 화상 생성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단과, 상기 화상 합성 수단에 의해 합성 된 합성 화상을 출력하는 출력 수단과, 상기 출력 수단에 의해 출력된 화상을 판독하는 판독 수단과, 상기 판독 수단에 의해 판독된 판독 화상에 포함되는 복수의 패턴을 검출하는 패턴 검출 수단과, 상기 패턴 검출 수단에 의해 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 정보를 검출하는 정보 검출 수단을 갖는다.

또한, 본 발명에 따른 지문 화상은, 제 1 정보에 의거하여 형상이 상이한 복수의 패턴이 배열되어 있으며, 제 2 정보에 의거하여 상기 배열된 인접하는 패턴간의 위치 관계가 조절되고 있다.

또한, 본 발명에 따른 인쇄물은 지문 화상이 인쇄된 인쇄물로서, 상기 지문 화상에는 형상이 상이한 복수의 패턴이 제 1 정보에 의거하여 배열되어 있으며, 상기 배열된 인접하는 패턴간의 위치 관계는 제 2 정보에 의거하여 조절되고 있다.

본 발명에 따른 제 1 화상 처리 방법은, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하여, 상기 생성된 코드 화상과 문서 화상을 합성한다.

본 발명에 따른 제 2 화상 처리 방법은, 형상이 상이한 복수의 서브 패턴이 상이한 위치 관계로 배치된 복수의 패턴 배열에 의해 소정의 정보를 나타내는 코드 화상을 생성하여, 상기 생성된 코드 화상과 문서 화상을 합성한다.

본 발명에 따른 제 3 화상 처리 방법은, 화상에 포함되는 복수의 패턴을 검출하고, 상기 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 정보를 검출한다.

본 발명에 따른 제 4 화상 처리 방법은, 판독 화상을 접수하며, 상기 접수된 판독 화상에 포함되는 형상이 상이한 복수의 패턴을 검출하여, 상기 검출된 복수의 패턴 배열에 의거하여 제 1 정보를 검출하고, 상기 접수된 판독 화상에 포함되는 복수의 패턴을 검출하여, 상기 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 제 2 정보를 검출한다.

본 발명에 따른 제 5 화상 처리 방법은, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하여, 상기 생성된 코드 화상과 문서 화상을 합성하며, 상기 합성된 합성 화상을 출력하여, 상기 출력된 화상을 판독하고, 상기 판독된 판독 화상에 포함되는 복수의 패턴을 검출하여, 상기 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 정보를 검출한다.

본 발명에 따른 화상 형성 방법은, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하여, 상기 생성된 코드 화상과 문서 화상을 합성하며, 상기 합성된 합성 화상을 출력한다.

또한, 본 발명에 따른 제 1 프로그램은, 컴퓨터를 포함하는 화상 처리 장치에 있어서, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과, 상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝을 상기 화상 처리 장치의 컴퓨터에 실행시킨다.

또한, 본 발명에 따른 제 2 프로그램은, 컴퓨터를 포함하는 화상 처리 장치에 있어서, 형상이 상이한 복수의 서브 패턴이 상이한 위치 관계로 배치된 복수의 패턴 배열에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과, 상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝을 상기 화상 처리 장치의 컴퓨터에 실행시킨다.

또한, 본 발명에 따른 제 3 프로그램은, 컴퓨터를 포함하는 화상 처리 장치에 있어서, 판독 화상을 접수하는 접수 스텝과, 상기 접수된 판독 화상에 포함되는 형상이 상이한 복수의 패턴을 검출하는 제 1 패턴 검출 스텝과, 상기 검출된 복수의 패턴 배열에 의거하여 제 1 정보를 검출하는 제 1 정보 검출 스텝과, 상기 접수된 판독 화상에 포함되는 복수의 패턴을 검출하는 제 2 패턴 검출 스텝과, 상기 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 제 2 정보를 검출하는 제 2 정보 검출 스텝을 상기 화상 처리 장치의 컴퓨터에 실행시킨다.

또한, 본 발명에 따른 제 4 프로그램은, 컴퓨터를 포함하는 화상 형성 장치에 있어서, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과, 상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝과, 상기 합성된 합성 화상을 출력하는 출력 스텝을 상기 화상 형성 장치의 컴퓨터에 실행시킨다.

또한, 본 발명에 따른 제 5 프로그램은, 컴퓨터를 포함하는 화상 형성 장치에 있어서, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과, 상 기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝과, 상기 합성된 합성 화상을 출력하는 출력 스텝과, 상기 출력된 화상을 판독하는 판독 스텝과, 상기 판독된 판독 화상에 포함되는 복수의 패턴을 검출하는 패턴 검출 스텝과, 상기 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 정보를 검출하는 정보 검출 스텝을 상기 화상 형성 장치의 컴퓨터에 실행시킨다.

또한, 본 발명에 따른 제 1 컴퓨터 판독 가능한 기록 매체는, 컴퓨터를 포함하는 화상 처리 장치에 있어서, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과, 상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝을 상기 화상 처리 장치의 컴퓨터에 실행시키는 프로그램을 기억한다.

또한, 본 발명에 따른 제 2 컴퓨터 판독 가능한 기록 매체는, 컴퓨터를 포함하는 화상 처리 장치에 있어서, 형상이 상이한 복수의 서브 패턴이 상이한 위치 관계로 배치된 복수의 패턴 배열에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과, 상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝을 상기 화상 처리 장치의 컴퓨터에 실행시키는 프로그램을 기억한다.

또한, 본 발명에 따른 제 3 컴퓨터 판독 가능한 기록 매체는, 컴퓨터를 포함하는 화상 처리 장치에 있어서, 판독 화상을 접수하는 접수 스텝과, 상기 접수된 판독 화상에 포함되는 형상이 상이한 복수의 패턴을 검출하는 제 1 패턴 검출 스텝과, 상기 검출된 복수의 패턴 배열에 의거하여 제 1 정보를 검출하는 제 1 정보 검출 스텝과, 상기 접수된 판독 화상에 포함되는 복수의 패턴을 검출하는 제 2 패턴 검출 스텝과, 상기 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 제 2 정보를 검출하는 제 2 정보 검출 스텝을 상기 화상 처리 장치의 컴퓨터에 실행시키는 프로그램을 기억한다.

또한, 본 발명에 따른 제 4 컴퓨터 판독 가능한 기록 매체는, 컴퓨터를 포함하는 화상 형성 장치에 있어서, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과, 상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝과, 상기 합성된 합성 화상을 출력하는 출력 스텝을 상기 화상 형성 장치의 컴퓨터에 실행시키는 프로그램을 기억한다.

또한, 본 발명에 따른 제 5 컴퓨터 판독 가능한 기록 매체는, 컴퓨터를 포함하는 화상 형성 장치에 있어서, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과, 상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝과, 상기 합성된 합성 화상을 출력하는 출력 스텝과, 상기 출력된 화상을 판독하는 판독 스텝과, 상기 판독된 판독 화상에 포함되는 복수의 패턴을 검출하는 패턴 검출 스텝과, 상기 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 정보를 검출하는 정보 검출 스텝을 상기 화상 형성 장치의 컴퓨터에 실행시키는 프로그램을 기억한다.

도 1은 본 발명에 따른 화상 처리 장치에 의한 추적 정보의 매립 방법을 설명하는 도면으로서, 도 1의 (a)는 인쇄된 오리지널 원고를 예시하고, 도 1의 (b)는 이 오리지널 원고가 복사된 복사 화상을 예시한다.

도 1의 (a)에 나타낸 바와 같이, 본 발명에 따른 화상 처리 장치는 복수의 미소 패턴을 배열한 패턴 화상을 생성하고, 인접하는 패턴간의 위치 관계에 의해, 추적 정보를 포함하는 정보를 매립한다.

패턴은 격자 형상으로 배치되고, 각 패턴을 상하 방향 및 좌우 방향 중 적어도 어느 한쪽으로 시프트(shift)시킴으로써, 정보는 매립된다. 또한, 인접하는 2개의 패턴을 1 세트로 하여, 상기 세트 중 한쪽 패턴을 고정시키고, 다른쪽 패턴을 상하 방향 및 좌우 방향 중 적어도 어느 한쪽으로 시프트시킴으로써, 정보가 매립될 수도 있다. 또한, 패턴의 이동 방향, 쌍(pair)으로 되는 패턴의 위치 관계, 및 1세트에 포함되는 패턴 수는 본 예에 한정되지 않는다.

예를 들어 도 1의 (a)에서는 상하 방향으로 인접하는 패턴이 1세트로 되며, 격자 형상으로 배치된 복수의 패턴 중 홀수 단(段)의 패턴(쌍 중에서 위에 배치되어 있는 패턴)이 고정되고, 짝수 단의 패턴(쌍 중에서 아래에 배치되어 있는 패턴)이 상하 방향으로 이동되어, 쌍에 포함되는 2개의 패턴의 위치 관계에 의해 정보가 매립된다. 본 예에서는, 도면 중의 화살표 v로 도시된 바와 같이, 2개의 패턴의 거리가 길 경우, 패턴의 쌍은 비트 「0」을 나타내고, 화살표 w로 도시된 바와 같이, 2개의 패턴의 거리가 짧을 경우, 패턴의 쌍은 비트 「1」을 나타낸다.

또한, 본 발명에 따른 화상 처리 장치는 각 미소 패턴의 형상에 따라 정보를 더 매립한다. 본 예에서는, 상측으로 경사진 형상의 패턴은 비트 「0」을 나타내고, 하측으로 경사진 형상의 패턴은 비트 「1」을 나타낸다.

또한, 본 발명에 따른 화상 처리 장치는, 패턴의 굵기(배경 농도)를 조절함으로써, 복사 시에서의 패턴 소실(消失)을 방지한다. 화상 처리 장치는 복사되어도 확실하게 남기고 싶은 정보(예를 들어 추적 정보)를 패턴의 위치 관계에 의해 매립하고, 그 이외의 정보(예를 들어 복사 허가 조건)를 패턴의 형상에 따라 매립할 수도 있다.

이렇게 하여 정보가 문서에 매립되면, 도 1의 (b)에 나타낸 바와 같이, 문서가 복사되고, 패턴의 형상이 붕괴된 경우에 있어서도, 패턴의 위치 관계에 의해 매립된 정보는 적어도 검출될 수 있다. 따라서, 복사 내성(耐性)이 향상된다. 또한, 본 발명에 따른 화상 처리 장치는 1개의 패턴에 대하여 패턴의 형상, 상하 방향의 위치 및 좌우 방향의 위치 중 적어도 3개의 정보를 매립하는 것이 가능하기 때문에, 매립되는 정보 용량을 증가시킬 수 있다. 또한, 정보가 패턴의 형상에 의해서만 매립된 경우일지라도 상기 정보는 검출되기 때문에, 호환성이 있다.

다음으로, 본 발명의 실시예를 설명한다.

도 2는 화상 형성 장치(10)를 포함하는 화상 형성 시스템(1)을 나타낸다.

도 2에 나타낸 바와 같이, 화상 형성 시스템(1)은 네트워크(3)를 통하여 접속된 화상 형성 장치(10) 및 퍼스널 컴퓨터(PC) 등의 단말 장치(5)를 포함한다.

단말 장치(5)는 화상을 CRT 표시 장치 또는 액정 표시 장치에 표시하고, 이 화상 데이터를 화상 형성 장치(10)에 대하여 송신하여 인쇄를 의뢰한다. 단말 장치(5)는 네트워크(3)를 통하여 신호를 송수신하는 통신 장치를 갖는 PC 이외의 단말일 수도 있다. 네트워크(3)는 유선일 수도 있고, 무선일 수도 있다. 또한, 복 수의 단말 장치(5) 및 화상 형성 장치(10)가 네트워크(3)에 접속되어 있을 수도 있다.

도 3은 본 발명에 따른 화상 처리 방법이 적용되는 화상 처리 장치(2)의 하드웨어 구성을 제어 장치(20)를 중심으로 나타내는 도면이다.

도 3에 나타낸 바와 같이, 화상 형성 장치(10)는 프린터부(12), 스캐너부(14) 및 화상 처리 장치(2)를 갖는다. 프린터부(12)는, 후술하는 제어 장치(20)의 제어에 의해, 화상 처리 장치(2)에 의해 소정의 화상 처리가 실시된 화상 데이터를 용지 위에 인자(印字) 기록하여 출력한다. 스캐너부(14)는, 제어 장치(20)의 제어에 의해, 플래턴(platen)에 배치된 원고를 판독하여 화상 데이터를 화상 처리 장치(2)에 대하여 출력한다.

화상 처리 장치(2)는 CPU(202) 및 메모리(204) 등을 포함하는 제어 장치(20), 네트워크(3)를 통하여 데이터의 송수신을 행하는 통신 장치(22), HDD, CD 및 DVD 장치 등의 기록 장치(24), LCD 표시 장치 또는 CRT 표시 장치 및 키보드 또는 터치 패널 등을 포함하고, 사용자로부터의 조작을 접수하는 사용자 인터페이스 장치(UI 장치)(26)를 갖는다. 화상 처리 장치(2)는, 예를 들어 후술하는 화상 처리 프로그램(4)이 설치(install)된 범용(汎用) 컴퓨터이다.

도 4는 제어 장치(20)에 의해 실행되고, 본 발명에 따른 화상 처리 방법을 실현하는 화상 처리 프로그램(4)의 기능 구성을 나타내는 도면이다.

도 4에 나타낸 바와 같이, 화상 처리 프로그램(4)은 제어부(40), 문서 화상 생성부(42), 문서 화상 버퍼(44), 지문 화상 생성부(46), 지문 화상 버퍼(48), 페 이지 버퍼(50), 스캔 화상 처리부(52), 화상 합성부(54) 및 추적 정보 검출부(56)를 포함한다. 또한, 화상 처리 프로그램(4)의 전부 또는 일부 기능은 화상 형성 장치(10)에 설치된, 예를 들어 ASIC 등의 하드웨어에 의해 실현될 수도 있다.

화상 처리 프로그램(4)은, 이러한 구성에 의해, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하여, 상기 생성된 코드 화상과 문서 화상을 합성한다. 또한, 화상 처리 프로그램(4)은 화상 형성 장치(10)에 의해 판독된 화상에 포함되는 복수의 패턴을 검출하고, 상기 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 정보를 검출한다.

화상 처리 프로그램(4)에 있어서, 제어부(40)는 프린터부(12), 스캐너부(14) 및 다른 구성요소의 제어를 행한다. 또한, 제어부(40)는 통신 장치(22)를 통하여 데이터의 송수신을 행하고, UI 장치(26)를 통하여 사용자로부터의 조작을 접수하여 각 구성요소에 대하여 출력하며, 각 구성요소의 출력 결과를 UI 장치(26)에 표시한다. 보다 구체적으로는, 제어부(40)는 단말 장치(5)로부터 네트워크(3)를 통하여 송신된 인쇄 대상의 문서 데이터를 통신 장치(22)를 통하여 접수한다. 여기서, 문서 데이터는 예를 들어 PDL(인쇄 기술(記述) 언어) 형식의 것이다.

또한, 제어부(40)는 후술하는 추적 정보 검출부(56)에 의해 검출된 정보(추적 정보 등)를 UI 장치(26)에 표시한다. 또한, 제어부(40)는 검출된 추적 정보로부터 잡로그(job log) ID를 추출(抽出)한다. 추출된 잡로그 ID가 상기 화상 형성 장치(10) 내부의 잡로그 데이터에 존재할 경우, 제어부(40)는 상기 데이터 및 상기 잡로그 ID에 대응되어 있는 문서 화상 데이터 또는 그 섬네일(thumbnail)을 UI 장치(26)에 표시한다.

문서 화상 생성부(42)는 제어부(40)로부터 입력되는 PDL 형식의 문서 데이터의 묘화(描畵) 처리를 행하여 문서 화상 데이터를 생성한다. 보다 구체적으로는, 문서 화상 생성부(42)는 PDL의 해석과 YMCK 풀컬러(full-color) 화상 데이터로의 전개(래스터라이즈(rasterize))를 행한다. 문서 화상 생성부(42)는 래스터라이즈된 문서 화상 데이터를 문서 화상 버퍼(44)에 저장한다.

문서 화상 버퍼(44)는 문서 화상 생성부(42)에 의해 생성된 문서 화상 데이터를 기억한다. 문서 화상 버퍼(44)는 메모리, 하드디스크 드라이브 등에 의해 실현된다.

지문 화상 생성부(46)는, 제어부(40)에 의해 제어되어, 배경 지문 화상 데이터를 생성하여 지문 화상 버퍼(48)에 저장한다. 보다 구체적으로는, 배경 지문 화상 합성 모드가 관리자 등에 의해 미리 설정되어 있을 경우, 지문 화상 생성부(46)는 제어부(40)에 의해 설정되는 부가 정보에 의거하여 배경 지문 화상을 생성한다. 예를 들어 배경 지문 화상 데이터는 2치의 화상 데이터이며, 배경 지문 화상의 해상도는 프린터부(12)의 해상도(예를 들어 600dpi)와 동일하다.

부가 정보에는 추적 정보 및 미리 설정되어 있는 잠상 정보가 포함된다. 추적 정보에는 제 1 추적 정보 및 제 2 추적 정보가 포함되고, 잠상 정보에는 잠상 문자열 정보, 잠상 그림 정보, 계조값 정보 등이 포함된다. 제 1 추적 정보에는, 예를 들어 송신된 문서 데이터의 헤더(header)에 부가되어 있는 송신원 IP 어드레 스, 송신원 PC 클라이언트명, 송신원 사용자명 및 문서명, 화상 형성 장치마다 할당되어 있는 화상 형성 장치 식별 ID, 관리자 등에 의해 미리 설정되어 있는 복사 금지/허가 정보, 및 제어부(40) 내부의 타이머로부터 취득된 출력 개시 일시가 포함된다. 제 2 추적 정보에는, 예를 들어 인쇄 작업 접수 시에 할당되는 단일의 잡로그 ID가 포함된다. 잡로그 ID에 의해, 제 2 추적 정보가 매립된 화상이 단일적으로 식별된다. 제 2 추적 정보에는 적어도 제 1 추적 정보 중 적어도 일부가 포함될 수도 있다.

또한, 배경 지문 화상 생성 처리에 대해서는 나중에 상세하게 설명한다.

지문 화상 버퍼(48)는 지문 화상 생성부(46)에 의해 생성된 배경 지문 화상 데이터를 기억한다. 지문 화상 버퍼(48)는 문서 화상 버퍼(44)와 동일하게 하여 실현된다.

화상 합성부(54)는, 배경 지문 화상 합성 모드가 관리자 등에 의해 미리 설정되어 있을 경우, 프린터부(12)에 동기(同期)하여, 문서 화상 버퍼(44) 및 지문 화상 버퍼(48)로부터 각각 문서 화상 및 배경 지문 화상을 판독하고, 문서 화상의 설정되어 있는 색 성분에 배경 지문 화상을 논리합 합성하여 프린터부(12)에 대하여 출력한다. 또한, 화상 합성부(54)는 스캐너부(14)로부터 입력된 화상 데이터를 후술하는 스캔 화상 처리부(52)로부터 접수하여, 이 화상과 배경 지문 화상을 합성하여 프린터부(12)에 대하여 출력한다. 한편, 배경 지문 비합성(非合成) 모드가 설정되어 있을 경우, 화상 합성부(54)는 프린터부(12)에 동기하여 문서 화상 버퍼(44)로부터 문서 화상을 판독하고, 프린터부(12)에 대하여 출력한다.

추적 정보 검출부(56)는 스캐너부(14)에 의해 판독된 화상 데이터를 접수하고, 화상에 매립된 정보(추적 정보를 포함)를 검출하여 제어부(40)에 대하여 출력한다. 화상으로부터 정보가 검출되지 않을 경우, 추적 정보 검출부(56)는 그 취지를 제어부(40)에 대하여 통지한다. 또한, 정보 검출 수법에 대해서는 나중에 상세하게 설명한다.

페이지 버퍼(50)는 스캐너부(14)에 의해 판독된 화상 데이터를 기억한다. 페이지 버퍼(50)는 문서 화상 버퍼(44)와 동일하게 하여 실현된다.

스캔 화상 처리부(52)는, 제어부(40)에 의해 제어되어, 소정의 계기로 페이지 버퍼(50)로부터 화상을 판독하고, 색변환 처리, 계조 보정 처리 등의 화상 처리를 화상에 대하여 실시하여 화상 합성부(54)에 대하여 출력한다.

도 5는 지문 화상 생성부(46)의 상세를 나타내는 도면이다.

도 5에 나타낸 바와 같이, 지문 화상 생성부(46)는 제 1 부호화부(460), 잠상 생성부(462), 제 2 부호화부(464), 패턴 화상 생성부(466), 패턴 기억부(468) 및 패턴 위치 변조부(470)를 포함한다. 지문 화상 생성부(46)는, 이들 구성요소에 의해, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상(즉, 배경 지문 화상)을 생성하는 코드 화상 생성 수단을 구성한다.

잠상 생성부(462)는 제어부(40)로부터 입력된 잠상 정보에 의거하여 잠상 화상을 생성한다. 잠상 정보는 패턴 화상에 어떠한 잠상 문자 등을 매립할지를 나타내는 것이며, 보다 구체적으로는, 잠상 문자열, 폰트 종류, 폰트 사이즈, 잠상 문 자열의 방향(각도) 등을 포함한다. 잠상 생성부(462)는, 잠상 정보를 수취하면, 지정된 폰트 종류, 폰트 사이즈에 의해 지정된 방향으로 잠상 문자열을 묘화하고, 2치의 잠상 화상을 생성한다. 잠상 화상의 해상도는 프린터의 해상도를 패턴의 사이즈로 나눈 해상도이다. 예를 들어 프린터 해상도가 600DPI이고, 패턴 사이즈가 12화소×12화소일 경우, 잠상 화상의 해상도는 50DPI로 된다. 잠상 생성부(462)는 생성된 잠상 화상을 패턴 화상 생성부(466)에 대하여 출력한다.

제 1 부호화부(460)는 입력된 제 1 추적 정보에 대하여 에러 정정 부호화를 행하고, 에러 정정 부호화 후의 비트 열을 2차원으로 나열하여 비트 0 및 비트 1의 배열로 이루어지는 소정 사이즈의 비트 배열(제 1 코드)을 생성한다. 제 1 부호화부(460)는, 이 제 1 코드를 종횡으로 반복적으로 배치하여, 잠상 생성부(462)에 의해 생성되는 잠상 화상과 동일한 사이즈의 비트 배열(제 1 비트 배열)을 생성한다. 제 1 부호화부(460)는 생성된 제 1 비트 배열을 패턴 화상 생성부(466)에 대하여 출력한다. 또한, 제 1 코드에 대해서는 나중에 상세하게 설명한다.

제 2 부호화부(464)는 입력된 제 2 추적 정보에 대하여 에러 정정 부호화를 행하고, 에러 정정 부호화 후의 비트 열을 2차원으로 나열하여 비트 0 및 비트 1의 배열로 이루어지는 코드(제 2 코드)를 생성한다. 제 2 부호화부(464)는, 생성된 제 2 코드를 종횡으로 반복적으로 배치하여, 잠상 화상과 동일한 사이즈의 비트 배열(제 2 비트 배열)을 생성한다. 제 2 부호화부(464)는 생성된 제 2 비트 배열을 패턴 위치 변조부(470)에 대하여 출력한다. 또한, 제 2 코드에 대해서는 나중에 상세하게 설명한다.

패턴 화상 생성부(466)는 잠상 생성부(462)에 의해 생성된 잠상 화상, 제 1 부호화부(460)에 의해 생성된 제 1 비트 배열, 및 패턴 기억부(468)에 기억되어 있는 후술하는 패턴에 의거하여 패턴 화상을 생성한다. 패턴 화상 생성부(466)는 생성된 패턴 화상을 패턴 위치 변조부(470)에 대하여 출력한다. 또한, 패턴 화상 생성 처리에 대해서는 나중에 상세하게 설명한다.

패턴 위치 변조부(470)는, 제 2 부호화부(464)에 의해 생성된 제 2 비트 배열에 의거하여, 패턴 화상 생성부(466)에 의해 생성된 패턴 화상의 인접하는 패턴간의 위치 관계를 조절하여 배경 지문 화상을 생성한다. 이 때, 패턴 위치 변조부(470)는 상하 방향으로 인접하는 패턴간의 거리를 조절한다. 또한, 패턴 위치 변조부(470)는 좌우 방향으로 인접하는 패턴간의 거리를 조절할 수도 있다. 여기서, 제 2 비트 배열의 1비트는 패턴 화상 중의 상하 방향으로 인접하는 2개의 패턴 세트(예를 들어 12화소×24화소)에 대응한다. 패턴 위치 변조부(470)는 생성된 배경 지문 화상을 지문 화상 버퍼(48)에 저장한다. 또한, 패턴 위치의 조정 방법에 대해서는 나중에 상세하게 설명한다.

도 6은 제 1 코드 및 제 2 코드를 예시하는 도면으로서, 도 6의 (a)는 제 1 부호화부(460)에 의해 생성되는 제 1 코드를 예시하고, 도 6의 (b)는 제 2 부호화부(464)에 의해 생성되는 제 2 코드를 예시한다.

도 6의 (a)에 예시한 바와 같이, 제 1 코드는 「0」 및 「1」로 이루어지는 비트 배열이다. 제 1 코드에 있어서, 그 외주(外周)의 각 비트는 정보 검출 시의 제 1 코드의 클리핑(clipping) 위치를 나타내는 동기 비트(동기 코드)이며, 예를 들어 모두 「1」이다.

도 6의 (b)에 예시한 바와 같이, 제 2 코드도 「0」 및 「1」로 이루어지는 비트 배열이다. 제 2 코드에 있어서도, 마찬가지로 그 외주의 각 비트는 정보 검출 시의 제 2 코드의 클리핑 위치를 나타내는 동기 비트이며, 예를 들어 모두 「1」이다. 또한, 본 예에서는, 제 2 코드의 종방향의 크기는 제 1 코드의 것의 반분(半分)이다.

도 7은 패턴 기억부(468)에 기억되고, 패턴 화상 생성부(466)에 의해 참조되는 패턴을 나타내는 도면이다.

패턴 화상 생성부(466)는 잠상 화상 및 제 1 비트 배열을 예를 들어 좌측 위에서부터 차례로 참조하고, 잠상 화상의 화소값과 제 1 비트 배열의 비트값에 의거하여 패턴 기억부(468)에 기억되어 있는 패턴(도 7의 (a) 내지 (c)) 중 어느 하나를 선택하여 패턴 화상을 생성하여 간다.

여기서, 잠상 화상이 백색 화소이고, 또한 제 1 비트 배열의 비트값이 1일 경우, 도 7의 (a)에 도시되는 패턴이 선택된다.

잠상 화상이 백색 화소이고, 또한 제 1 비트 배열의 비트값이 0일 경우, 도 7의 (b)에 도시되는 패턴이 선택된다.

잠상 화상이 흑색 화소일 경우, 도 7의 (c)에 도시되는 패턴이 선택된다.

생성된 패턴 화상은 잠상 화상의 문자 부분이 고립 도트 패턴(도 7의 (c))으로 변환되고, 잠상 화상의 배경 부분이 제 1 코드의 비트값(0 또는 1)에 대응한 사선 패턴(도 7의 (a) 및 (b))으로 변환된 것으로 된다. 이 때문에, 패턴 화상은 잠 상 화상의 1화소가 12화소×12화소의 1개 패턴에 대응하도록 하여 생성된다. 따라서, 패턴 화상의 해상도는 프린터의 해상도와 일치한다. 예를 들어 잠상 화상이 50DPI일 경우, 패턴 화상은 50DPI×12화소=600DPI로 된다. 이렇게 하여, 패턴 화상 생성부(466)는 형상이 상이한 복수의 패턴을 배열하여 패턴 배열 수단을 구성한다.

도 8은 패턴 위치 변조부(470)에 의한 패턴 위치의 조정 방법을 설명하는 도면으로서, 도 8의 (a)는 인접하는 패턴으로 이루어지는 패턴 세트를 나타내고, 도 8의 (b) 및 (c)는 패턴 위치 변조부(470)에 의해 패턴간의 거리가 조절된 패턴 세트를 나타낸다.

패턴 위치 변조부(470)는 제 2 비트 배열의 예를 들어 좌측 위에서부터 차례로 비트값을 참조하고, 상기 참조된 비트의 위치에 대응하는 패턴 화상의 패턴 세트에서, 예를 들어 아래의 패턴 위치를 상하 중 어느 하나의 방향으로 소정 화소분 시프트시킨다.

여기서, 제 2 코드의 비트값이 1일 경우, 도 8의 (b)에 도시된 바와 같이, 아래 패턴이 상방(上方)으로 2화소 시프트된다.

제 2 코드의 비트값이 0일 경우, 도 8의 (c)에 나타낸 바와 같이, 아래 패턴이 하방(下方)으로 2화소 시프트된다.

이렇게 하여, 패턴 위치 변조부(470)는 패턴 화상 생성부(466)에 의해 배열된 인접하는 패턴간의 위치 관계를 조절하여 패턴 위치 조절 수단을 구성한다.

도 9는 화상 처리 장치(2)에 의해 생성된 배경 지문 화상이 인쇄된 인쇄물을 설명하는 도면으로서, 도 9의 (a)는 배경 지문 화상이 인쇄된 인쇄물을 예시하고, 도 9의 (b)는 이 인쇄물이 복사된 복사 원고를 예시하며, 도 9의 (c)는 도 9의 (a)에서의 영역(S)을 확대한 배경 지문 화상을 나타내는 도면이다.

도 9의 (a) 및 (b)에 예시한 바와 같이, 인쇄물이 복사되면, 잠상 화상에서 흑색 화소인 영역(도면 중의 「COPY」라는 문자로 표시되는 영역)이 하얗게 인쇄되어 잠상 화상이 표현된다. 또한, 「COPY」라는 문자는 사람에게는 지각되지 않는 것이며, 복사되고 나서야 비로소 지각되는 것이다.

또한, 배경 지문 화상은 제 1 정보에 의거하여 형상이 상이한 복수의 패턴이 배열되어 있으며, 제 2 정보에 의거하여 상기 배열된 인접하는 패턴간의 위치 관계가 조절되고 있는 것이다. 도 9의 (c)에 예시한 바와 같이, 인쇄물은 배경 지문 화상이 인쇄된 인쇄물로서, 이 배경 지문 화상에는 형상이 상이한 복수의 패턴이 제 1 정보(제 1 코드)에 의거하여 배열되어 있으며, 상기 배열된 인접하는 패턴간의 위치 관계는 제 2 정보(제 2 코드)에 의거하여 조절되고 있다. 본 예의 인쇄물에서는, 잠상 화상에서 흑색 화소인 영역은 고립 도트 패턴이고, 잠상 화상에서 백색 화소인 영역은 어느 하나의 사선 패턴이다.

도 1O은 화상 처리 프로그램(4)에 의한 배경 지문 화상 생성 처리(S10)를 나타내는 플로차트이다.

도 10에 나타낸 바와 같이, 스텝 100(S100)에서, 지문 화상 생성부(46)는 제어부(40)로부터 부가 정보(잠상 정보, 제 1 추적 정보, 제 2 추적 정보)를 입력한다.

스텝 102(S102)에서, 지문 화상 생성부(46)의 잠상 생성부(462)는 입력된 잠상 정보에 의거하여 잠상 화상을 생성한다.

스텝 104(S104)에서, 제 1 부호화부(460)는 입력된 제 1 추적 정보에 의거하여 제 1 코드를 생성하고, 이 제 1 코드를 반복적으로 배치하여 제 1 비트 배열을 생성한다.

스텝 106(S106)에서, 제 2 부호화부(464)는 입력된 제 2 추적 정보에 의거하여 제 2 코드를 생성하고, 이 제 2 코드를 반복적으로 배치하여 제 2 비트 배열을 생성한다.

스텝 108(S108)에서, 패턴 화상 생성부(466)는 잠상 생성부(462)에 의해 생성된 잠상 화상, 제 1 부호화부(460)에 의해 생성된 제 1 비트 배열, 및 패턴 기억부(468)에 기억되어 있는 형상이 상이한 복수의 패턴에 의거하여 패턴 화상을 생성한다.

스텝 110(S110)에서, 패턴 위치 변조부(470)는, 제 2 부호화부(464)에 의해 생성된 제 2 비트 배열에 의거하여, 패턴 화상 생성부(466)에 의해 생성된 패턴 화상의 인접하는 패턴간의 위치 관계를 조절하여 배경 지문 화상을 생성한다. 패턴 위치 변조부(470)는 이 배경 지문 화상을 지문 화상 버퍼(48)에 저장한다.

도 11은 본 발명의 실시예에 따른 화상 형성 장치(10)에 의한 인쇄 처리(S20)를 나타내는 플로차트이다.

도 11에 나타낸 바와 같이, 스텝 200(S200)에서, 화상 형성 장치(10)는 단말 장치(5)로부터 네트워크(3)를 통하여 송신된 PDL 형식의 문서 데이터를 접수한다. 화상 처리 프로그램(4)의 제어부(40)는 이 문서 데이터를 문서 화상 생성부(42)에 대하여 출력한다.

스텝 202(S202)에서, 문서 화상 생성부(42)는 PDL을 해석하고, 상기 문서 데이터의 묘화 처리를 행하여 문서 화상 데이터를 생성한다. 문서 화상 생성부(42)는 생성된 문서 화상 데이터를 문서 화상 버퍼(44)에 저장한다.

스텝 204(S204)에서, 제어부(40)는 배경 지문 화상 합성 모드가 설정되어 있는지의 여부를 판정한다. 제어부(40)는, 상기 모드가 설정되어 있을 경우에는 S206의 처리로 이행(移行)하고, 그렇지 않을 경우에는 S208의 처리로 이행한다.

스텝 206(S206)에서, 제어부(40)는 잠상 정보와 제 1 추적 정보와 제 2 추적 정보를 포함하는 부가 정보를 지문 화상 생성부(46)에 대하여 출력하고, 부가 정보가 지문 화상 생성부(46)에 설정된다. 그 후, 배경 지문 화상 생성 처리(도 10; S10)가 지문 화상 생성부(46)에 의해 실행되고, 배경 지문 화상이 생성되어 지문 화상 버퍼(48)에 저장된다.

스텝 208(S208)에서, 화상 합성부(54)는, 제어부(40)의 제어에 의해, 배경 지문 화상 합성 모드가 설정되어 있을 경우, 프린터부(12)에 동기하여 문서 화상 버퍼(44) 및 지문 화상 버퍼(48)로부터 각각 문서 화상 및 배경 지문 화상을 판독하고, 이들 화상을 합성하여 프린터부(12)에 대하여 출력한다. 배경 지문 비합성 모드가 설정되어 있을 경우, 화상 합성부(54)는 프린터부(12)에 동기하여 문서 화상 버퍼(44)로부터 문서 화상을 판독하고, 프린터부(12)에 대하여 출력한다.

스텝 210(S210)에서, 제어부(40)는, 제 1 추적 정보 및 문서 화상 데이터를 잡로그 ID(제 2 추적 정보)에 관련시켜, 잡로그로서 메모리(204) 또는 하드디스크 드라이브 등의 기록 장치(24)에 기록한다.

도 12는 추적 정보 검출부(56)의 상세를 나타내는 도면이다.

도 12에 나타낸 바와 같이, 추적 정보 검출부(56)는 그레이 스케일 변환부(560), 2치화부(562), 노이즈 제거부(564), 제 1 코드 복호부(566) 및 제 2 코드 복호부(568)를 포함한다. 추적 정보 검출부(56)는 이들 구성요소에 의해 화상에 포함되는 복수의 패턴을 검출하고, 상기 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 정보를 검출한다.

추적 정보 검출부(56)에 있어서, 그레이 스케일 변환부(560)는 스캐너부(14)에 의해 판독된 화상 데이터(예를 들어 RGB 컬러)를 접수하고, 풀컬러로부터 그레이 스케일로의 변환을 행한다. 이렇게 하여, 그레이 스케일 변환부(560)는 판독 화상을 접수하는 접수 수단을 구성한다.

2치화부(562)는 그레이 스케일 변환부(560)에 의해 그레이 스케일로의 변환 처리가 실시된 다치(多値)의 화상 데이터에 대하여 2치화 처리를 실시하고, 2치의 화상 데이터를 생성한다.

노이즈 제거부(564)는 2치화부(562)에 의해 2치화된 화상 데이터에 대하여 노이즈 제거 처리를 실시하여, 노이즈 제거가 실시된 화상 데이터를 제 1 코드 복호부(566) 및 제 2 코드 복호부(568)에 대하여 출력한다. 노이즈 제거부(564)는 예를 들어 화상 데이터로부터 잠상을 삭제한다.

제 1 코드 복호부(566)는 화상에 포함되는 2종류의 사선 패턴에 의거하여 제 1 코드를 검출하고, 상기 제 1 코드를 복호하여 제 1 추적 정보를 복원한다.

제 2 코드 복호부(568)는, 화상에 포함되고 상하로 인접하는 2개의 패턴 세트의 거리에 의거하여 제 2 코드를 검출하며, 상기 제 2 코드를 복원하여 제 2 추적 정보를 복원한다.

또한, 제 1 코드 복호부(566) 및 제 2 코드 복호부(568)에 대해서는 이후 상세하게 설명한다.

도 13은 제 1 코드 복호부(566)의 상세를 나타내는 도면이다.

도 13에 나타낸 바와 같이, 제 1 코드 복호부(566)는 사선 패턴 검출부(570), 버퍼 메모리(572), 스큐각 검출부(574), 제 1 코드 검출부(576) 및 에러 정정 복호부(578)를 포함한다.

제 1 코드 복호부(566)에 있어서, 사선 패턴 검출부(570)는 접수된 판독 화상에 포함되는 형상이 상이한 복수의 패턴을 검출한다. 보다 구체적으로는, 사선 패턴 검출부(570)는 노이즈가 제거된 화상 데이터를 접수하고, 2종류의 사선 패턴을 검출하며, 그 처리 결과 화상 데이터를 버퍼 메모리(572)에 저장한다. 처리 결과 화상 데이터는 예를 들어 1화소를 2비트로 나타내는 화상 데이터로서, 비트 0에 대응하는 사선 패턴이 검출된 위치의 화소값을 0, 비트 1에 대응하는 사선 패턴이 검출된 위치의 화소값을 1, 그 이외의 위치의 화소값을 2로 하여 이루어지는 것이다.

버퍼 메모리(572)는 사선 패턴 검출부(570)에 의해 검출된 결과 화상 데이터를 기억한다.

스큐각 검출부(574)는 버퍼 메모리(572)에 기억되어 있는 화상 데이터를 소정의 계기로 판독하여, 입력 화상 데이터의 스큐 각도를 산출한다. 보다 구체적으로는, 스큐각 검출부(574)는 화소값 0 및 1만으로 표시되는 화소의 하프 변환을 행하고, 그 각도 시축 상으로의 투영 분포 피크를 구함으로써, 스큐 각도를 구한다. 스큐각 검출부(574)는 산출한 스큐 각도를 제 1 코드 검출부(576)에 대하여 출력한다. 또한, 스큐각 검출부(574)에 의해 실행되는 하프 변환에 대해서는 나중에 상세하게 설명한다.

제 1 코드 검출부(576)는 사선 패턴 검출부(570)에 의해 검출된 복수의 패턴 배열에 의거하여 제 1 정보(제 1 코드)를 검출한다. 보다 구체적으로는, 제 1 코드 검출부(576)는 버퍼 메모리(572)에 기억되어 있는 화상 데이터를 소정의 계기로 판독하여, 스큐각 검출부(574)에 의해 구해진 스큐 각도를 따라 화상을 스캔하고, 비트 0 및 비트 1 중 어느 하나에 대응하고 있는 화소값을 취출(取出)한다.

제 1 코드 검출부(576)는 취출된 비트 열로부터 동기 코드를 검출한다. 여기서, 동기 코드는 제 1 부호화부(460)에 의해 생성된 것으로서, 예를 들어 소정의 종횡 사이즈의 사각형 영역 외주의 각 비트가 「1」로 이루어지는 것(도 6의 (a))이다. 제 1 코드 검출부(576)는 검출된 동기 코드에 의거하여 동기 코드로 둘러싸인 비트 배열인 2차원 코드를 검출하고, 이 2차원 코드를 1차원의 비트 열로 바꾸어 나열하여 에러 정정 복호부(578)에 대하여 출력한다.

에러 정정 복호부(578)는 제 1 코드 검출부(576)로부터 입력된 비트 열에 대하여 소정의 에러 정정 복호 처리를 행하여 제 1 추적 정보를 복호한다. 에러 정 정 복호부(578)는 복호된 제 1 추적 정보를 제어부(40)(도 4)에 대하여 출력한다.

스큐각 검출부(574)에 의해 실행되는 하프 변환의 특성을 설명한다.

하프 변환은 아래의 식으로 표현되는 변환이다.

ρ = x·cosθ + y·sinθ …(1)

여기서, θ는 각도, ρ은 거리를 나타낸다.

화상 위의 점(x, y)이 하프 변환되면, 변환 후의 공간(하프 공간) 상에서는 1개의 사인 파형으로 된다. 직선 상에 나열된 점 열이 하프 변환되면, 하프 공간 상에서는 각 점에 대응하는 복수의 사인파가 1점에 집중되고, 그 점의 값이 극대로 된다. 격자 상에 나열된 점 그룹이 하프 변환되면, 하프 공간 상에서는 1점에 집중되는 사인파 그룹이 복수 평행하게 나열된다. 이 때, 모든 사인파 그룹은 동일한 각도 θ로 1점에 집중된다. 그 각도 θ는 화상 위의 격자의 기울기 각도와 일치한다. 또한, 각 사인파 그룹의 1점에 집중된 점의 간격은 격자 상의 점 그룹의 격자 간격과 일치한다. 따라서, 이 1점에 집중되는 각도 θ와 집중점의 간격을 구하면, 점 그룹의 스큐 각도와 간격(주기)이 구해진다.

도 14는 스큐각 검출부(574)에 의해 실행되는 하프 변환에 대해서 설명하는 도면으로서, 도 14의 (a)는 버퍼 메모리(572)에 기억되어 있는 화상 데이터(패턴 데이터)를 나타내고, 도 14의 (b)는 모든 패턴이 하프 변환된 후의 하프 공간을 나타내며, 도 14의 (c)는 각도 θ축 상의 투영 분포를 나타내고, 도 14의 (d)는 각도 θskew 상의 거리 ρ방향의 파형을 나타낸다.

도 14의 (a)에 나타낸 바와 같이, 버퍼 메모리(572)에 기억되어 있는 화상 데이터에는 복수의 패턴 화소(화소값이 0 및 1 중 어느 하나인 화소)가 포함된다. 스큐각 검출부(574)는 버퍼 메모리(572)로부터 화상 데이터를 판독하고, 원점으로부터 차례로 조작하여 패턴 화소를 검출하며, 검출한 패턴 화소의 모든 좌표에 의거하여 하프 변환을 행한다

도 14의 (b)에 나타낸 바와 같이, 모든 패턴에 대한 하프 변환을 종료한 후, 스큐각 검출부(574)는 하프 공간 상의 각 요소의 값의 최대값을 구한다. 스큐각 검출부(574)는 하프 공간 상의 각 요소에 대해서 θ축 상에 투영 분포를 구한다. 스큐각 검출부(574)는 최대값의 1/2을 임계값으로 하고 임계값 이하의 요소를 제로(zero)로 하여 투영한다. 그리하면, 도 14의 (c)에 나타낸 바와 같이, θ축 상의 투영 분포는 일정 각도 θ에서 최대로 되는 분포로 된다. 스큐각 검출부(574)는, 이 투영 분포가 최대로 되는 각도 θ를 스큐 각도 θskew로 한다. 스큐각 검출부(574)는 검출한 스큐 각도를 제 1 코드 검출부(576)에 대하여 출력한다.

도 14의 (d)에 나타낸 바와 같이, 각도 θskew 상의 거리 ρ방향의 파형은 일정 주기를 갖는 파형으로 된다. 여기서, 피크 간격의 평균을 구하여 주기로 하면, 이 주기는 화상 위(실공간 상)의 패턴 행의 주기(즉, 간격)로 된다.

도 15는 제 1 코드 복호부(566)에 의한 제 1 추적 정보 복호 처리(S30)를 나타내는 플로차트이다.

도 15에 나타낸 바와 같이, 스텝 300(S300)에서, 노이즈가 제거된 화상 데이터가 사선 패턴 검출부(570)에 입력되고, 2종류의 사선 패턴이 검출된다. 그 처리 결과 화상 데이터는 사선 패턴 검출부(570)에 의해 버퍼 메모리(572)에 저장된다.

스텝 302(S302)에서, 버퍼 메모리(572)에 저장된 화상 데이터가 스큐각 검출부(574)에 판독되고, 화상 데이터의 스큐 각도가 스큐각 검출부(574)에 의해 산출된다. 구체적으로는, 스큐각 검출부(574)는 화소값 0 및 1 중 어느 하나의 화소의 하프 변환을 행하여 스큐 각도를 산출한다.

스텝 304(S304)에서, 버퍼 메모리(572)에 저장된 화상 데이터가 제 1 코드 검출부(576)에 판독된다. 제 1 코드 검출부(576)는 산출된 스큐 각도를 따라 화상을 스캔하여 비트 0 및 비트 1 중 어느 하나에 대응하고 있는 화소값을 취출하며, 취출된 비트 열로부터 동기 코드를 검출한다.

스텝 306(S306)에서, 2차원 코드가 검출된 동기 코드에 의거하여 제 1 코드 검출부(576)에 의해 검출되고, 1차원의 비트 열로 바꾸어 나열되어 에러 정정 복호부(578)에 대하여 출력된다.

스텝 308(S308)에서, 에러 정정 복호부(578)에서는 제 1 코드 검출부(576)로부터 입력된 비트 열에 대하여 소정의 에러 정정 복호 처리가 실행되고, 제 1 추적 정보가 복호된다.

도 16은 제 2 코드 복호부(568)의 상세를 나타내는 도면이다.

도 16에 나타낸 바와 같이, 제 2 코드 복호부(568)는 고립 패턴 검출부(580), 버퍼 메모리(572), 스큐각 검출부(574), 제 2 코드 검출부(582) 및 에러 정정 복호부(578)를 포함한다. 또한, 도 16에 도시된 각 구성 중 도 13에 도시된 구성과 실질적으로 동일한 것에는 동일한 부호가 첨부되어 있다.

제 2 코드 복호부(568)에 있어서, 고립 패턴 검출부(580)는 화상에 포함되는 복수의 패턴을 검출한다. 보다 구체적으로는, 고립 패턴 검출부(580)는 노이즈가 제거된 화상 데이터를 접수하고, 소정 면적 이하의 고립 패턴을 검출하며, 상기 고립 패턴의 중심 좌표를 포함하는 패턴 중심 위치 화상 데이터를 생성하여, 이 패턴 중심 위치 화상 데이터를 버퍼 메모리(572)에 저장한다. 여기서, 패턴 중심 위치 화상 데이터는 예를 들어 1화소를 1비트로 나타내는 화상 데이터로서, 고립 패턴의 중심 위치가 검출된 위치의 화소값을 1, 그 이외의 위치의 화소값을 0으로 하여 이루어지는 것이다. 또한, 화상에 포함되는 패턴의 형상은 고립 패턴 검출부(580)에 의해 검출되지 않는다.

제 2 코드 검출부(582)는, 고립 패턴 검출부(580)에 의해 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 제 2 정보(제 2 코드)를 검출한다. 보다 구체적으로는, 제 2 코드 검출부(582)는 버퍼 메모리(572)에 기억되어 있는 패턴 중심 위치 화상 데이터를 소정의 계기로 판독하여, 스큐각 검출부(574)에 의해 구해진 스큐 각도에 의거하여 인접하는 패턴간의 위치 관계를 산출하고, 산출된 거리에 의거하여 매립되어 있는 비트값을 검출한다.

제 2 코드 검출부(582)는, 패턴 중심 위치 화상 데이터를 판독하면, 상기 데이터에서 원점에 가장 가까운 화소로서 화소값이 1인 화소(즉, 고립 패턴의 중심)를 탐색하여 상기 화소를 개시점으로 한다. 제 2 코드 검출부(582)는 개시점으로부터 스큐 각도와는 직교 방향의 소정 범위에 존재하는 패턴 중심점을 탐색하여 개시점과 탐색된 패턴 중심점의 거리를 구한다. 제 2 코드 검출부(582)는 상기 거리가 소정 간격(예를 들어 12화소)보다 작을 경우에는 비트 1을 검출하고, 상기 거리 가 소정 간격보다 클 경우에는 비트 0을 검출한다.

제 2 코드 검출부(582)는, 스큐 각도 방향으로 소정 간격으로 동일한 검출 처리를 행함으로써, 1행 분의 위치 변조 비트 열을 검출한다. 제 2 코드 검출부(582)는, 1행 분의 위치 변조 비트 열의 검출 처리를 종료하면, 개시점으로 되돌아가, 스큐 각도와 직교 방향으로 소정 간격의 2배의 위치(예를 들어 24화소)에서 고립 패턴 중심을 탐색한다. 제 2 코드 검출부(582)는, 상기 탐색된 위치를 새로운 개시점으로 하여, 동일하게 하여 제 2 번째의 위치 변조 비트 열을 구한다. 제 2 코드 검출부(582)는, 동일한 처리를 화상의 하단(下端)까지 반복함으로써, 1화상 분의 비트 배열을 검출한다.

제 2 코드 검출부(582)는 검출된 비트 열로부터 동기 코드를 검출한다. 여기서, 동기 코드는 제 2 부호화부(464)에 의해 생성된 것으로서, 예를 들어 소정의 종횡 사이즈의 사각형 영역 외주의 각 비트가 「1」로 이루어지는 것(도 6의 (b))이다. 제 2 코드 검출부(582)는 검출된 동기 코드에 의거하여 동기 코드로 둘러싸인 비트 배열인 2차원 코드를 검출하고, 이 2차원 코드를 1차원의 비트 열로 바꾸어 나열하여 에러 정정 복호부(578)에 대하여 출력한다.

에러 정정 복호부(578)는 제 2 코드 검출부(582)로부터 입력된 비트 열에 대하여 소정의 에러 정정 복호 처리를 행하여 제 2 추적 정보를 복호한다. 에러 정정 복호부(578)는 복호된 제 2 추적 정보를 제어부(40)(도 4)에 대하여 출력한다.

도 17은 제 2 코드 복호부(568)에 의한 제 2 추적 정보 복호 처리(S40)를 나타내는 플로차트이다. 또한, 도 17에 도시된 각 처리 중 도 15에 도시된 처리와 실질적으로 동일한 것에는 동일한 부호가 첨부되어 있다.

도 17에 나타낸 바와 같이, 스텝 400(S400)에서, 노이즈가 제거된 화상 데이터가 고립 패턴 검출부(580)에 입력되고, 고립 패턴이 검출되며, 패턴 중심 위치 화상 데이터가 생성된다. 이 패턴 중심 위치 화상 데이터는 고립 패턴 검출부(580)에 의해 버퍼 메모리(572)에 저장된다.

스텝 402(S402)에서, 버퍼 메모리(572)에 저장된 패턴 중심 위치 화상 데이터가 스큐각 검출부(574)에 판독되고, 상기 화상 데이터의 스큐 각도가 스큐각 검출부(574)에 의해 산출된다. 구체적으로는, 스큐각 검출부(574)는 화소값 O 및 1 중 어느 하나의 화소의 하프 변환을 행하여 스큐 각도를 산출한다.

스텝 404(S404)에서, 버퍼 메모리(572)에 저장된 패턴 위치 중심 화상 데이터가 제 2 코드 검출부(582)에 판독된다. 제 2 코드 검출부(582)는, 상술한 바와 같이, 개시점과 탐색된 패턴 중심점의 거리를 구하고, 이 거리가 소정 간격보다 큰지의 여부를 판정한다. 제 2 코드 검출부(582)는, 거리가 소정 간격보다 클 경우에는 S406의 처리로 이행하고, 그렇지 않을 경우에는 S408의 처리로 이행한다.

스텝 406(S406)에서, 제 2 코드 검출부(582)는 상기 위치 관계에 의거하여 비트 0을 검출한다.

스텝 408(S408)에서, 제 2 코드 검출부(582)는 상기 위치 관계에 의거하여 비트 1을 검출한다.

스텝 410(S410)에서, 제 2 코드 검출부(582)는 1화상 분의 비트 배열을 검출했는지의 여부를 판정한다. 제 2 코드 검출부(582)는 1화상 분의 비트 배열을 검 출한 경우에는 S412의 처리로 이행하고, 그렇지 않을 경우에는 S404의 처리로 되돌아간다.

스텝 412(S412)에서, 동기 코드가 검출된 비트 배열로부터 검출된다. 그 후, S306의 처리에서, 2차원 코드가 동기 코드에 의거하여 제 2 코드 검출부(582)에 의해 검출되고, 1차원의 비트 열로 바꾸어 나열되어 에러 정정 복호부(578)에 대하여 출력된다. 또한, S308의 처리에서, 에러 정정 복호부(578)에서는 입력된 비트 열에 대하여 에러 정정 복호 처리가 실행되고, 제 2 추적 정보가 복호된다.

도 18은 본 발명의 실시예에 따른 화상 처리 장치(2)에 의한 추적 정보 검출 처리(S50)를 나타내는 플로차트이다.

도 18에 나타낸 바와 같이, 스텝 500(S500)에서, 화상 처리 프로그램(4)(도 4)의 제어부(40)는 추적 정보를 검출하기 위한 정보 검출 모드를 설정하는 취지의의 사용자에 의한 조작을 UI 장치(26)(도 3)를 통하여 접수한다. 또한, 상기 설정은 미리 실행되어 있을 수도 있다.

스텝 502(S502)에서, 사용자가 스캐너부(14)의 플래턴에 원고를 탑재하여 복사 버튼을 누르면, 원고는 스캐너부(14)에 의해 판독된다. 판독된 화상은 스캐너부(14)에 의해 화상 처리 프로그램(4)의 추적 정보 검출부(56)에 대하여 출력된다.

스텝 504(S504)에서, 판독된 화상 데이터는 추적 정보 검출부(56)(도 15)의 그레이 스케일 변환부(560)에 의해 그레이 스케일로의 변환 처리가 실시된다.

스텝 506(S506)에서, 상기 그레이 스케일로의 변환 처리가 실시된 다치의 화상 데이터는 2치화부(562)에 의해 2치화 처리가 실시된다.

스텝 508(S508)에서, 상기 2치화 처리가 실시된 2치의 화상 데이터는 노이즈 제거부(564)에 의해 노이즈 제거 처리가 실시된다.

노이즈 제거가 실시된 화상 데이터는 제 1 코드 복호부(566)에 대하여 출력되고, 제 1 코드 복호부(566)에서는 제 1 추적 정보 복호 처리(도 15; S30)가 실행되어 제 1 추적 정보가 복호되며, 제 1 추적 정보가 제어부(40)에 대하여 출력된다.

또한, 노이즈 제거가 실시된 화상 데이터는 제 2 코드 복호부(568)에 대하여 출력되고, 제 2 코드 복호부(568)에서는 제 2 추적 정보 복호 처리(도 17; S40)가 실행되어 제 2 추적 정보가 복호되며, 제 2 추적 정보가 제어부(40)에 대하여 출력된다.

또한, 이들 추적 정보가 화상으로부터 검출되지 않을 경우, 그 취지가 제어부(40)에 대하여 출력된다.

스텝 510(S510)에서, 제어부(40)는 입력된 정보 검출 결과를 UI 장치(26)에 표시한다. 또한, 제어부(40)는 검출된 추적 정보로부터 잡로그 ID를 추출한다. 상기 추출된 잡로그 ID가 상기 화상 형성 장치(10) 내부의 잡로그 데이터에 존재할 경우, 제어부(40)는 상기 데이터 및 상기 잡로그 ID에 대응되어 있는 문서 화상 데이터 또는 그 섬네일을 UI 장치(26)에 표시한다.

이상 설명한 바와 같이, 본 발명의 실시예에 따른 화상 처리 장치(2)는, 형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 위치 관계에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과, 상기 코드 화상 생 성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단을 갖는다. 이것에 의해, 화상 처리 장치(2)에 의하면, 복사된 경우에 있어서도, 매립된 정보가 효과적으로 검출될 수 있는 화상을 생성할 수 있다.

또한, 화상 처리 장치(2)는, 형상이 상이한 복수의 패턴을 배열하는 패턴 배열 수단과, 소정의 정보에 의거하여 상기 패턴 배열 수단에 의해 배열된 인접하는 패턴간의 위치 관계를 조절하는 패턴 위치 조절 수단을 갖는다. 이것에 의해, 화상 처리 장치(2)에 의하면, 복사된 경우에 있어서도 정보가 효과적으로 검출되도록 상기 정보를 화상에 매립할 수 있다.

특히 화상 처리 장치(2)는 제 1 정보에 의거하여 패턴을 배열하고, 제 2 정보에 의거하여 인접하는 패턴간의 위치 관계를 조절한다. 이것에 의해, 화상 처리 장치(2)에 의하면, 패턴의 형상 및 패턴간의 위치 관계에 의거하여 정보를 매립하기 때문에, 매립되는 정보의 용량을 증가시킬 수 있다. 화상 처리 장치(2)는 제 2 정보에 의거하여 상하 방향으로 인접하는 패턴간의 거리를 조절할 수도 있고, 좌우 방향으로 인접하는 패턴간의 거리를 조절할 수도 있다. 이것에 의해, 화상 처리 장치(2)에 의하면, 패턴의 형상 및 패턴간의 상하 방향 및 좌우 방향의 거리에 의거하여 정보를 매립하기 때문에, 매립되는 정보의 용량을 더 증가시킬 수 있다.

또한, 화상 처리 장치(2)는, 적어도 제 1 추적 정보의 일부를 포함하는 제 2 추적 정보에 의거하여 인접하는 패턴간의 위치 관계를 조절한다. 이것에 의해, 화상 처리 장치(2)에 의하면, 제 1 추적 정보 중 적어도 일부가 패턴간의 위치 관계에 의거하여 검출될 수 있도록 제 1 추적 정보와 제 2 추적 정보를 화상에 매립할 수 있다.

또한, 화상 처리 장치(2)에 의해 매립되는 정보에는 합성된 화상을 식별하는 식별 정보가 포함된다. 이것에 의해, 화상 처리 장치(2)에 의하면, 매립된 정보가 검출되면, 화상이 단일적으로 식별될 수 있다.

화상 처리 장치(2)는, 화상에 포함되는 복수의 패턴을 검출하는 패턴 검출 수단과, 상기 패턴 검출 수단에 의해 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 정보를 검출하는 정보 검출 수단을 갖는다. 이것에 의해, 화상 처리 장치(2)에 의하면, 정보가 매립된 원고가 복사된 경우에 있어서도, 복사된 원고로부터 매립된 정보를 효과적으로 검출할 수 있다.

또한, 화상 처리 장치(2)는, 판독 화상을 접수하는 접수 수단과, 상기 접수 수단에 의해 접수된 판독 화상에 포함되는 형상이 상이한 복수의 패턴을 검출하는 제 1 패턴 검출 수단과, 상기 제 1 패턴 검출 수단에 의해 검출된 복수의 패턴 배열에 의거하여 제 1 정보를 검출하는 제 1 정보 검출 수단과, 상기 접수 수단에 의해 접수된 판독 화상에 포함되는 복수의 패턴을 검출하는 제 2 패턴 검출 수단과, 상기 제 2 패턴 검출 수단에 의해 검출된 복수의 패턴 중 인접하는 패턴간의 위치 관계에 의거하여 제 2 정보를 검출하는 제 2 정보 검출 수단을 갖는다. 이것에 의해, 화상 처리 장치(2)에 의하면, 정보가 매립된 원고가 복사된 경우에 있어서도, 적어도 패턴의 위치 관계에 의거하여 매립된 정보를 검출할 수 있다. 또한, 패턴의 형상 및 패턴간의 위치 관계에 의거하여 매립된 정보를 검출할 수 있다.

또한, 상기 실시예에서는 패턴 세트 중 아래의 패턴만의 위치를 시프트시키 는 예에 대해서 설명했지만, 상하 양쪽 패턴의 위치를 시프트시키게 할 수도 있다. 예를 들어 비트 0을 매립할 경우에는 위 패턴을 아래로 1화소, 아래 패턴을 위로 1화소 시프트시키고, 비트 1일 경우에는 각각 반대 방향으로 시프트시키도록 한다. 이 경우, 비트 0을 매립할 경우에는 패턴간의 거리가 상대적으로 2화소분 가까워지고, 비트 1을 매립할 경우에는 이 거리가 2화소분 멀어진다.

또한, 상기 실시예에서는 상하로 인접하는 2개의 패턴을 세트로 했지만, 좌우로 인접하는 2개의 패턴을 세트로 하여 좌우 방향으로 위치를 시프트시키도록 할 수도 있다. 또한, 비스듬하게 인접하는 2개의 패턴을 세트로 하여 경사 방향으로 위치를 시프트시키도록 할 수도 있다. 또한, 상하로 인접하는 2개의 패턴을 세트로 하여 정보를 매립한 후, 좌우로 인접하는 2개의 패턴을 세트로 하여 다른 정보 또는 동일한 정보를 매립하도록 할 수도 있다.

또한, 상기 실시예에서는 패턴의 위치를 시프트시키는 방향에 의해 2치(1비트)의 정보를 매립하도록 하고 있지만, 시프트시키는 양(패턴간의 거리)에 의해 다치의 정보를 매립하도록 할 수도 있다.

또한, 상기 실시예에서는, 패턴의 형상으로서는, 회전 방향으로 변화되는 2개의 형상 패턴을 사용했지만, 원형과 사각형이라는 2종류의 형상 패턴을 사용하도록 할 수도 있다.

또한, 화상 처리 프로그램(4)은 화상 형성 장치(10)에 포함되지 않을 수도 있고, 예를 들어 네트워크에 의해 접속된 외부 서버 상에서 동작할 수도 있다. 또한, 상기 실시예에서는 인쇄 시에 추적 정보를 매립할지의 여부의 지정(배경 지문 화상 합성 모드)을 미리 관리자가 설정하여 두는 예에 대해서 설명했지만, 단말 장치(5)의 사용자가 인쇄 시에 상기 모드를 지정하고, 인쇄 데이터가 단말 장치(5)로부터 화상 형성 장치(10)에 대하여 송신될 때에, 상기 모드가 설정된 취지의 데이터가 화상 형성 장치(10)에 대하여 송신될 수도 있다. 이 경우, 배경 지문 화상 합성 모드의 지정이나 필요한 각종 부가 정보는 문서 데이터(PDL)의 헤더에 부가될 수도 있다.

다음으로, 본 발명의 제 2 실시예에 따른 화상 처리 장치(2)를 설명한다.

본 실시예에 따른 화상 처리 장치(2)는, 형상 및 간격이 상이한 복수의 패턴을 미리 유지하고, 제 1 추적 정보 및 제 2 추적 정보에 의거하여 상기 패턴을 선택하여 패턴 화상을 생성하는 점에서 제 1 실시예에 따른 화상 처리 장치(2)와는 상이하다. 또한, 화상 처리 장치(2)는, 매립된 정보를 검출할 때, 제 1 코드 검출 시에는 제 2 코드를 참조하고, 제 2 코드 검출 시에는 제 1 코드를 참조함으로써, 이들 코드의 검출 정밀도를 높인다.

본 실시예에 따른 화상 처리 장치(2)는, 화상 처리 프로그램(4)(도 4)의 지문 화상 생성부(46) 대신에 지문 화상 생성부(66)를 갖고, 추적 정보 검출부(56) 대신에 추적 정보 검출부(76)를 갖는 점에서 제 1 실시예에 따른 화상 처리 장치(2)와 상이하다.

이하, 지문 화상 생성부(66) 및 추적 정보 검출부(56)에 대해서 상세하게 설명한다.

도 19는 지문 화상 생성부(66)의 상세를 나타내는 도면이다.

도 19에 나타낸 바와 같이, 지문 화상 생성부(66)는 제 1 부호화부(660), 제 2 부호화부(664), 잠상 생성부(462), 패턴 화상 생성부(666), 코드 패턴 기억부(668), 잠상 패턴 합성부(670) 및 잠상 패턴 기억부(672)를 포함한다. 또한, 도 19에 도시된 각 구성 중 도 5에 도시된 구성과 실질적으로 동일한 것에는 동일한 부호가 첨부되어 있다. 지문 화상 생성부(66)는, 이들 구성에 의해, 형상이 상이한 복수의 서브 패턴이 상이한 위치 관계로 배치된 복수의 패턴 배열에 의해 소정의 정보를 나타내는 코드 화상(배경 지문 화상)을 생성하는 코드 화상 생성 수단을 구성한다.

제 1 부호화부(660)는 입력된 제 1 추적 정보에 대하여 에러 정정 부호화를 행하고, 에러 정정 부호화 후의 비트 열을 2비트 단위의 워드로 분할하며, 워드를 2차원으로 나열하여 소정 사이즈의 워드 배열(제 1 코드)을 생성한다. 여기서, 제 1 코드의 외주 워드는 정보 검출 시의 제 1 코드의 클리핑 위치를 나타내는 동기 코드이며, 예를 들어 모두 「11」이다. 제 1 부호화부(660)는, 이 제 1 코드를 종횡으로 반복적으로 배치하여, 잠상 생성부(462)에 의해 생성되는 잠상 화상과 동일한 사이즈의 제 1 워드 배열을 생성한다. 제 1 부호화부(660)는 생성된 제 1 워드 배열을 패턴 화상 생성부(666)에 대하여 출력한다.

제 2 부호화부(664)는 제 2 부호화부(464)(도 5)와 동일하게 하여 제 2 코드를 생성한다. 생성되는 제 2 코드는, 제 1 코드에서는 1요소가 2비트의 워드이기 때문에, 종횡 모두 제 1 코드와 동일한 사이즈이다. 제 2 부호화부(664)는, 생성된 제 2 코드를 종횡으로 반복적으로 배치하여, 잠상 화상과 동일한 사이즈의 비트 배열(제 2 비트 배열)을 생성한다. 이 때, 제 2 부호화부(664)는 제 2 코드를 종방향 및 횡방향의 양쪽에서 위상을 예를 들어 코드 반분만큼 시프트시켜 배치한다. 제 2 부호화부(664)는 생성된 제 2 비트 배열을 패턴 화상 생성부(666)에 대하여 출력한다.

또한, 제 1 워드 배열 및 제 2 비트 배열에 대해서는 나중에 상세하게 설명한다.

패턴 화상 생성부(666)는 잠상 생성부(462)에 의해 생성된 잠상 화상, 제 1 부호화부(660)에 의해 생성된 제 1 워드 배열, 제 2 부호화부(664)에 의해 생성된 제 2 비트 배열, 및 코드 패턴 기억부(668)에 기억되어 있는 후술하는 코드 패턴에 의거하여 패턴 화상을 생성한다. 패턴 화상 생성부(666)는 생성된 패턴 화상을 잠상 패턴 합성부(670)에 대하여 출력한다. 또한, 패턴 화상 생성 처리에 대해서는 나중에 상세하게 설명한다.

잠상 패턴 합성부(670)는, 패턴 화상 생성부(666)에 의해 생성된 패턴 화상 및 잠상 생성부(462)에 의해 생성된 잠상 화상에 의거하여, 잠상 패턴 기억부(672)에 기억되어 있는 잠상 패턴(도 7의 (c)의 고립 도트 패턴)을 패턴 화상 중에 합성한다. 잠상 패턴 합성부(670)는, 잠상 화상의 원점으로부터 1화소씩 참조하여, 잠상 화상의 화소가 흑색 화소일 경우, 패턴 화상에서 상기 화소에 대응하는 위치의 부분에 잠상 패턴을 합성한다.

여기서, 잠상 화상은 50dpi이고, 패턴 화상은 600dpi이며, 잠상 화상의 1화소가 패턴 화상의 12화소×12화소에 대응하고 있기 때문에, 잠상 패턴 합성부(670) 는 패턴 화상에서 상기 화소에 대응하는 위치의 12화소×12화소 부분에 잠상 패턴을 합성한다. 이와 같이, 잠상 패턴 합성부(670)가 잠상 패턴을 합성함으로써, 배경 지문 화상이 생성된다. 잠상 패턴 합성부(670)는 생성된 배경 지문 화상을 지문 화상 버퍼(48)에 저장한다.

도 20은 제 1 워드 배열 및 제 2 비트 배열을 설명하는 도면으로서, 도 20의 (a)는 제 1 부호화부(660)에 의해 생성되는 제 1 워드 배열을 나타내고, 도 20의 (b)는 제 2 부호화부(664)에 의해 생성되는 제 2 비트 배열을 나타낸다.

도 20의 (a)에 나타낸 바와 같이, 제 1 워드 배열은 제 1 코드(워드 배열)가 나열되어 이루어진다. 도 20의 (b)에 나타낸 바와 같이, 제 2 비트 배열은 제 2 비트 배열에 포함되는 제 2 코드의 코드 경계(동기 코드)가 제 1 워드 배열에 포함되는 제 1 코드의 코드 경계(동기 코드)와 중첩되지 않도록 위상을 시프트시켜 생성되어 이루어진다.

도 21은 코드 패턴 기억부(668)에 기억되고, 패턴 화상 생성부(666)에 의해 참조되는 패턴을 나타내는 도면이다.

도 21에 나타낸 바와 같이, 패턴은 형상이 상이한 2종류의 서브 패턴(예를 들어 12화소×l2화소의 상측으로 경사진 사선 패턴과 하측으로 경사진 사선 패턴)을 상이한 위치 관계로 배치하는 것이며, 예를 들어 12화소×24화소이다. 패턴에 포함되는 2개의 서브 패턴의 간격은 대(大)(예를 들어 14화소)와 소(小)(예를 들어 10화소)의 2종류이다. 따라서, 각 패턴은 위 서브 패턴 형상, 아래 서브 패턴 형상, 및 서브 패턴간 거리에 의해 3비트의 정보를 표현한다.

패턴 화상 생성부(666)는 제 1 워드 배열의 워드(2비트), 제 2 비트 배열의 비트(1비트)의 합계 3비트에 대해서 예를 들어 좌측 위에서부터 차례로 동일한 위치의 값을 참조하고, 상기 3비트의 값과 잠상 화상의 화소값에 의거하여, 코드 패턴 기억부(668)에 기억되어 있는 패턴(도 21의 (a) 내지 (h)) 중 어느 하나를 선택하여 패턴 화상을 생성하여 간다. 예를 들어 패턴 화상 생성부(666)는 제 1 워드 배열의 2비트를 하위(下位) 비트로 하고, 제 2 코드의 비트를 최상위 비트로 하여 조합시켜 3비트의 값을 산출하며, 상기 산출된 값과 잠상 화상의 화소값에 의거하여 패턴을 선택한다.

여기서, 잠상 화상이 백색 화소이고, 3비트 세트의 값이 0일 경우, 도 21의 (a)에 도시되는 패턴이 선택된다.

잠상 화상이 백색 화소이고, 3비트 세트의 값이 1일 경우, 도 21의 (b)에 도시되는 패턴이 선택된다.

잠상 화상이 백색 화소이고, 3비트 세트의 값이 2일 경우, 도 21의 (c)에 도시되는 패턴이 선택된다.

잠상 화상이 백색 화소이고, 3비트 세트의 값이 3일 경우, 도 21의 (d)에 도시되는 패턴이 선택된다.

잠상 화상이 백색 화소이고, 3비트 세트의 값이 4일 경우, 도 21의 (e)에 도시되는 패턴이 선택된다.

잠상 화상이 백색 화소이고, 3비트 세트의 값이 5일 경우, 도 21의 (f)에 도시되는 패턴이 선택된다.

잠상 화상이 백색 화소이고, 3비트 세트의 값이 6일 경우, 도 21의 (g)에 도시되는 패턴이 선택된다.

잠상 화상이 백색 화소이고, 3비트 세트의 값이 7일 경우, 도 21의 (h)에 도시되는 패턴이 선택된다.

도 22는 본 실시예에 따른 화상 처리 장치(2) 상에서 동작하는 화상 처리 프로그램(4)에 의한 배경 지문 화상 생성 처리(S60)를 나타내는 플로차트이다. 또한, 도 22에 도시된 각 처리 중 도 10에 도시된 처리와 실질적으로 동일한 것에는 동일한 부호가 첨부되어 있다.

도 22에 나타낸 바와 같이, S100의 처리에서, 지문 화상 생성부(66)가 제어부(40)로부터 부가 정보(잠상 정보, 제 1 추적 정보, 제 2 추적 정보)를 입력하면, S102의 처리에서, 지문 화상 생성부(66)의 잠상 생성부(462)가 잠상 정보에 의거하여 잠상 화상을 생성한다.

스텝 600(S600)에서, 제 1 부호화부(660)는 입력된 제 1 추적 정보에 의거하여 워드 배열(제 1 코드)을 생성하고, 이 제 1 코드를 반복적으로 배치하여 제 1 워드 배열을 생성한다.

스텝 602(S602)에서, 제 2 부호화부(664)는 입력된 제 2 추적 정보에 의거하여 제 2 코드를 생성하고, 이 제 2 코드를 반복적으로 배치하여 제 2 비트 배열을 생성한다. 이 때, 제 2 부호화부(664)는 제 2 코드의 위상을 제 1 워드 배열의 위상과 시프트시켜 제 2 코드를 배치한다.

스텝 604(S604)에서, 패턴 화상 생성부(666)는 잠상 생성부(462)에 의해 생 성된 잠상 화상, 제 1 부호화부(660)에 의해 생성된 제 1 워드 배열, 제 2 부호화부(664)에 의해 생성된 제 2 비트 배열에 의거하여 코드 패턴 기억부(668)에 기억되어 있는 코드 패턴을 선택하여 패턴 화상을 생성한다.

스텝 606(S606)에서, 잠상 패턴 합성부(670)는, 잠상 생성부(462)에 의해 생성된 잠상 화상에서 화소가 흑색 화소일 경우, 패턴 화상에서 상기 흑색 화소에 대응하는 위치에 잠상 패턴을 합성한다. 이렇게 하여, 잠상 패턴 합성부(670)는 배경 지문 화상을 생성하여 지문 화상 버퍼(48)에 저장한다.

도 23은 추적 정보 검출부(76)의 상세를 나타내는 도면이다.

도 23에 나타낸 바와 같이, 추적 정보 검출부(76)는 그레이 스케일 변환부(560), 2치화부(562), 노이즈 제거부(564), 제 1 코드 복호부(766) 및 제 2 코드 복호부(768)를 포함한다. 또한, 도 23에 도시된 각 구성 중 도 12에 도시된 구성과 실질적으로 동일한 것에는 동일한 부호가 첨부되어 있다.

추적 정보 검출부(76)는 제 1 코드 복호부(766)가 복호 실패 시에 제 2 코드 복호부(768)에 의해 출력되는 정보에 의거하여 동기 코드 검출 처리 및 복호 처리를 다시 실행하고, 제 2 코드 복호부(768)가 복호 실패 시에 제 1 코드 복호부(766)에 의해 출력되는 정보에 의거하여 동기 코드 검출 처리 및 복호 처리를 다시 실행하는 점에서 도 12에 도시되는 추적 정보 검출부(56)와는 상이하다.

추적 정보 검출부(76)에 있어서, 제 1 코드 복호부(766)는 화상에 포함되는 2종류의 사선 패턴에 의거하여 제 1 코드를 검출하고, 상기 제 1 코드를 복호하여 제 1 추적 정보를 복원한다. 또한, 제 1 코드 복호부(766)는 검출한 제 1 코드의 위치 정보를 제 2 코드 복호부(768)에 대하여 출력한다. 또한, 제 1 코드 복호부(766)는 제 1 추적 정보를 적절히 복호할 수 없었을 경우, 제 2 코드 복호부(768)로부터 입력된 제 2 코드의 검출 위치 정보를 참조하여 다시 코드 검출 처리를 행한다. 제 1 코드와 제 2 코드는 소정량만큼 위상이 어긋나게 배치되어 있기 때문에, 제 1 코드 복호부(766)는 제 2 코드의 검출 위치 정보 및 소정량의 위상차에 더 의거하여 제 1 코드를 검출한다.

제 2 코드 복호부(768)는, 화상에 포함되고 상하로 인접하는 2개의 패턴 세트의 거리에 의거하여 제 2 코드를 검출하며, 상기 제 2 코드를 복원하여 제 2 추적 정보를 복원한다. 또한, 제 2 코드 복호부(768)는 검출한 제 2 코드의 위치 정보를 제 1 코드 복호부(766)에 대하여 출력한다. 또한, 제 2 코드 복호부(768)는, 제 2 추적 정보를 적절히 복호할 수 없었을 경우, 제 1 코드 복호부(766)로부터 입력된 제 1 코드의 검출 위치 정보를 참조하고, 제 1 코드의 검출 위치 정보 및 소정량의 위상차에 더 의거하여 다시 제 2 코드의 검출 처리를 행한다.

도 24는 제 1 코드 복호부(766)에 의한 제 1 추적 정보 복호 처리(S70)를 나타내는 플로차트이다. 또한, 도 24에 도시된 각 처리 중 도 15에 도시된 처리와 실질적으로 동일한 것에는 동일한 부호가 첨부되어 있다.

도 24에 나타낸 바와 같이, 노이즈가 제거된 화상 데이터가 입력되면, S30(도 15)의 처리에서, 2종류의 사선 패턴이 검출되고, 스큐각이 구해지며, 동기 코드 및 2차원 코드가 검출되어 제 1 추적 정보가 복호된다.

스텝 700에서, 제 1 코드 복호부(766)는 복호 처리가 실패되었는지의 여부를 판정한다. 제 1 코드 복호부(766)는, 복호 처리가 성공한 경우에는 처리를 종료하고, 복호 처리가 실패된 경우에는 S702의 처리로 이행한다.

스텝 702에서, 제 1 코드 복호부(766)는 제 2 코드 복호부(768)로부터 입력된 제 2 코드의 검출 위치 정보를 참조하여, 다시 코드 검출 처리를 행하여 동기 코드를 검출한다.

제 1 코드 복호부(766)는, S306의 처리에서, 동기 코드로 둘러싸인 비트 배열을 검출하고, S308의 처리에서 에러 정정 복호 처리를 행하여 제 1 추적 정보를 복호한다.

도 25는 제 2 코드 복호부(768)에 의한 제 2 추적 정보 복호 처리(S80)를 나타내는 플로차트이다. 또한, 도 25에 도시된 각 처리 중 도 17에 도시된 처리와 실질적으로 동일한 것에는 동일한 부호가 첨부되어 있다.

도 25에 나타낸 바와 같이, 노이즈가 제거된 화상 데이터가 입력되면, S40(도 17)의 처리에서 제 2 추적 정보가 복호된다.

스텝 800에서, 제 2 코드 복호부(768)는 복호 처리가 실패되었는지의 여부를 판정한다. 제 2 코드 복호부(768)는 복호 처리가 성공한 경우에는 처리를 종료하고, 복호 처리가 실패된 경우에는 S802의 처리로 이행한다.

스텝 802에서, 제 2 코드 복호부(768)는 제 1 코드 복호부(766)로부터 입력된 제 1 코드의 검출 위상 정보를 참조하여, 다시 코드 검출 처리를 행하여 동기 코드를 검출한다. 제 2 코드 복호부(768)는, S306의 처리에서, 동기 코드로 둘러싸인 비트 배열을 검출하고, S308의 처리에서 에러 정정 복호 처리를 행하여 제 2 추적 정보를 복호한다.

이상 설명한 바와 같이, 본 실시예에 따른 화상 처리 장치(2)는, 형상이 상이한 복수의 서브 패턴이 상이한 위치 관계로 배치된 복수의 패턴 배열에 의해 소정의 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과, 상기 코드 화상 생성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단을 갖는다. 이것에 의해, 화상 처리 장치(2)는, 복사된 경우에 있어서도 효과적으로 검출될 수 있는 정보를 화상에 유연하게 매립할 수 있다.

또한, 화상 처리 장치(2)는 제 2 코드 복호부(768)에 의해 검출된 제 2 정보에 더 의거하여 제 1 정보를 검출하고, 제 1 코드 복호부(766)에 의해 검출된 제 1 정보에 더 의거하여 제 2 정보를 검출한다. 이것에 의해, 화상 처리 장치(2)는 제 1 코드 및 제 2 코드를 보다 정확하게 검출할 수 있다.

특히 배경 지문 화상이 합성되는 문서 화상의 내용에 의해, 제 1 코드의 동기 코드 위치에 문장 문자열이 중첩되고, 상기 부분의 제 1 코드의 동기 코드가 검출되지 않은 경우에도, 코드의 반분만큼 어긋난 위치에 있는 제 2 코드가 검출되면, 제 2 코드의 위치에 의거하여 제 1 코드의 위치가 구해지기 때문에, 제 1 코드가 검출될 수 있다. 따라서, 문서 화상의 내용에 관계없이, 화상 처리 장치(2)는 매립된 추적 정보를 확실하게 검출할 수 있다.

본 발명의 화상 처리 장치에 의하면, 정보가 매립된 원고가 복사된 경우에 있어서도, 복사된 원고로부터 매립된 정보를 효과적으로 검출할 수 있다.

Claims

문서 화상을 접수하는 접수 수단과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 설정 수단과,

형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 거리 관계에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과,

상기 코드 화상 생성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단을 갖는 화상 처리 장치.
제 1 항에 있어서,

상기 코드 화상 생성 수단은,

형상이 상이한 복수의 패턴을 배열하는 패턴 배열 수단과,

상기 부가 정보에 의거하여 상기 패턴 배열 수단에 의해 배열된 인접하는 패턴간의 거리 관계를 조절하는 패턴 거리 조절 수단을 갖는 화상 처리 장치.
제 2 항에 있어서,

상기 패턴 배열 수단은 제 1 정보에 의거하여 패턴을 배열하고,

상기 패턴 거리 조절 수단은 제 2 정보에 의거하여 인접하는 패턴간의 거리 관계를 조절하는 화상 처리 장치.
제 3 항에 있어서,

상기 패턴 거리 조절 수단은 적어도 제 1 정보의 일부를 포함하는 제 2 정보에 의거하여 인접하는 패턴간의 거리 관계를 조절하는 화상 처리 장치.
제 2 항에 있어서,

상기 패턴 거리 조절 수단은 상하 방향으로 인접하는 패턴간의 거리를 조절하는 화상 처리 장치.
제 2 항에 있어서,

상기 패턴 거리 조절 수단은 좌우 방향으로 인접하는 패턴간의 거리를 조절하는 화상 처리 장치.
제 1 항에 있어서,

상기 정보에는 상기 화상 합성 수단에 의해 합성된 화상을 식별하는 식별 정보가 포함되는 화상 처리 장치.
문서 화상을 접수하는 접수 수단과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 설정 수단과,

형상이 상이한 복수의 서브 패턴이 상이한 거리 관계로 배치된 복수의 패턴 배열에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과,

상기 코드 화상 생성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단을 갖는 화상 처리 장치.
문서 화상, 및 상기 문서 화상과는 상이한 정보를 나타내는 부가 정보를 포함하는 판독 화상에 포함되는 복수의 패턴을 검출하는 패턴 검출 수단과,

상기 패턴 검출 수단에 의해 검출된 복수의 패턴 중 인접하는 패턴간의 거리 관계에 의거하여 상기 부가 정보를 검출하는 정보 검출 수단을 갖는 화상 처리 장치.
문서 화상, 및 상기 문서 화상과는 상이한 제 1 정보 및 제 2 정보를 포함하는 판독 화상을 접수하는 접수 수단과,

상기 접수 수단에 의해 접수된 판독 화상에 포함되는 형상이 상이한 복수의 패턴을 검출하는 제 1 패턴 검출 수단과,

상기 제 1 패턴 검출 수단에 의해 검출된 복수의 패턴 배열에 의거하여 상기 제 1 정보를 검출하는 제 1 정보 검출 수단과,

상기 접수 수단에 의해 접수된 판독 화상에 포함되는 복수의 패턴을 검출하는 제 2 패턴 검출 수단과,

상기 제 2 패턴 검출 수단에 의해 검출된 복수의 패턴 중 인접하는 패턴간의 거리 관계에 의거하여 상기 제 2 정보를 검출하는 제 2 정보 검출 수단을 갖는 화상 처리 장치.
제 10 항에 있어서,

상기 제 1 정보 검출 수단은 상기 제 2 정보 검출 수단에 의해 검출된 제 2 정보에 더 의거하여 제 1 정보를 검출하는 화상 처리 장치.
제 10 항에 있어서,

상기 제 2 정보 검출 수단은 상기 제 1 정보 검출 수단에 의해 검출된 제 1 정보에 더 의거하여 제 2 정보를 검출하는 화상 처리 장치.
문서 화상을 접수하는 접수 수단과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 설정 수단과,

형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 거리 관계에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과,

상기 코드 화상 생성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단과,

상기 화상 합성 수단에 의해 합성된 합성 화상을 출력하는 출력 수단을 갖는 화상 형성 장치.
문서 화상을 접수하는 접수 수단과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 설정 수단과,

형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 거리 관계에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 수단과,

상기 코드 화상 생성 수단에 의해 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 수단과,

상기 화상 합성 수단에 의해 합성된 합성 화상을 출력하는 출력 수단과,

상기 출력 수단에 의해 출력된 화상을 판독하는 판독 수단과,

상기 판독 수단에 의해 판독된 판독 화상에 포함되는 복수의 패턴을 검출하는 패턴 검출 수단과,

상기 패턴 검출 수단에 의해 검출된 복수의 패턴 중 인접하는 패턴간의 거리 관계에 의거하여 상기 부가 정보를 검출하는 정보 검출 수단을 갖는 화상 형성 장치.
삭제
삭제
문서 화상을 접수하는 스텝과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 스텝과,

형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 거리 관계에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 스텝과,

상기 생성된 코드 화상과 문서 화상을 합성하는 스텝을 포함하는 화상 처리 방법.
문서 화상을 접수하는 스텝과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 스텝과,

형상이 상이한 복수의 서브 패턴이 상이한 거리 관계로 배치된 복수의 패턴 배열에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 스텝과,

상기 생성된 코드 화상과 문서 화상을 합성하는 스텝을 포함하는 화상 처리 방법.
문서 화상, 및 상기 문서 화상과는 상이한 정보를 나타내는 부가 정보를 포함하는 판독 화상에 포함되는 복수의 패턴을 검출하는 스텝과,

상기 검출된 복수의 패턴 중 인접하는 패턴간의 거리 관계에 의거하여 상기 부가 정보를 검출하는 스텝을 포함하는 화상 처리 방법.
문서 화상, 및 상기 문서 화상과는 상이한 제 1 정보 및 제 2 정보를 포함하는 판독 화상을 접수하는 스텝과,

상기 접수된 판독 화상에 포함되는 형상이 상이한 복수의 패턴을 검출하는 스텝과,

상기 검출된 복수의 패턴 배열에 의거하여 상기 제 1 정보를 검출하는 스텝과,

상기 접수된 판독 화상에 포함되는 복수의 패턴을 검출하는 스텝과,

상기 검출된 복수의 패턴 중 인접하는 패턴간의 거리 관계에 의거하여 상기 제 2 정보를 검출하는 스텝을 포함하는 화상 처리 방법.
문서 화상을 접수하는 스텝과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 스텝과,

형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 거리 관계에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 스텝과,

상기 생성된 코드 화상과 문서 화상을 합성하는 스텝과,

상기 합성된 합성 화상을 출력하는 스텝과,

상기 출력된 화상을 판독하는 스텝과,

상기 판독된 판독 화상에 포함되는 복수의 패턴을 검출하는 스텝과,

상기 검출된 복수의 패턴 중 인접하는 패턴간의 거리 관계에 의거하여 상기 부가 정보를 검출하는 스텝을 포함하는 화상 처리 방법.
문서 화상을 접수하는 스텝과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 스텝과,

형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 거리 관계에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 스텝과,

상기 생성된 코드 화상과 문서 화상을 합성하는 스텝과,

상기 합성된 합성 화상을 출력하는 스텝을 포함하는 화상 형성 방법.
컴퓨터를 포함하는 화상 처리 장치에 있어서,

문서 화상을 접수하는 스텝과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 스텝과,

형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 거리 관계에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과,

상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝을 상기 화상 처리 장치의 컴퓨터에 실행시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
컴퓨터를 포함하는 화상 처리 장치에 있어서,

문서 화상을 접수하는 스텝과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 스텝과,

형상이 상이한 복수의 서브 패턴이 상이한 거리 관계로 배치된 복수의 패턴 배열에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과,

상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝을 상기 화상 처리 장치의 컴퓨터에 실행시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
컴퓨터를 포함하는 화상 처리 장치에 있어서,

문서 화상, 및 상기 문서 화상과는 상이한 제 1 정보 및 제 2 정보를 포함하는 판독 화상을 접수하는 스텝과,

상기 접수된 판독 화상에 포함되는 형상이 상이한 복수의 패턴을 검출하는 제 1 패턴 검출 스텝과,

상기 검출된 복수의 패턴 배열에 의거하여 상기 제 1 정보를 검출하는 제 1 정보 검출 스텝과,

상기 접수된 판독 화상에 포함되는 복수의 패턴을 검출하는 제 2 패턴 검출 스텝과,

상기 검출된 복수의 패턴 중 인접하는 패턴간의 거리 관계에 의거하여 상기 제 2 정보를 검출하는 제 2 정보 검출 스텝을 상기 화상 처리 장치의 컴퓨터에 실행시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
컴퓨터를 포함하는 화상 형성 장치에 있어서,

문서 화상을 접수하는 스텝과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 스텝과,

형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 거리 관계에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과,

상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝과,

상기 합성된 합성 화상을 출력하는 출력 스텝을 상기 화상 형성 장치의 컴퓨터에 실행시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
컴퓨터를 포함하는 화상 형성 장치에 있어서,

문서 화상을 접수하는 스텝과,

상기 문서 화상에 부가하는, 상기 문서 화상과 상이한 정보를 나타내는 부가 정보를 설정하는 스텝과,

형상이 상이한 복수의 패턴을 포함하고, 인접하는 패턴간의 거리 관계에 의해 상기 부가 정보를 나타내는 코드 화상을 생성하는 코드 화상 생성 스텝과,

상기 생성된 코드 화상과 문서 화상을 합성하는 화상 합성 스텝과,

상기 합성된 합성 화상을 출력하는 출력 스텝과,

상기 출력된 화상을 판독하는 판독 스텝과,

상기 판독된 판독 화상에 포함되는 복수의 패턴을 검출하는 패턴 검출 스텝과,

상기 검출된 복수의 패턴 중 인접하는 패턴간의 거리 관계에 의거하여 상기 부가 정보를 검출하는 정보 검출 스텝을 상기 화상 형성 장치의 컴퓨터에 실행시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.