KR100741627B1 - 화상 처리 장치, 화상 처리 방법, 및 기억매체 - Google Patents

화상 처리 장치, 화상 처리 방법, 및 기억매체 Download PDF

Info

Publication number
KR100741627B1
KR100741627B1 KR1020050056958A KR20050056958A KR100741627B1 KR 100741627 B1 KR100741627 B1 KR 100741627B1 KR 1020050056958 A KR1020050056958 A KR 1020050056958A KR 20050056958 A KR20050056958 A KR 20050056958A KR 100741627 B1 KR100741627 B1 KR 100741627B1
Authority
KR
South Korea
Prior art keywords
image
value
character
message
watermark
Prior art date
Application number
KR1020050056958A
Other languages
English (en)
Other versions
KR20060048690A (ko
Inventor
링 루
Original Assignee
캐논 가부시끼가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 캐논 가부시끼가이샤 filed Critical 캐논 가부시끼가이샤
Publication of KR20060048690A publication Critical patent/KR20060048690A/ko
Application granted granted Critical
Publication of KR100741627B1 publication Critical patent/KR100741627B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203—Spatial or amplitude domain methods
    • H04N1/32219—Spatial or amplitude domain methods involving changing the position of selected pixels, e.g. word shifting, or involving modulating the size of image components, e.g. of characters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203—Spatial or amplitude domain methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203—Spatial or amplitude domain methods
    • H04N1/32251—Spatial or amplitude domain methods in multilevel data, e.g. greyscale or continuous tone data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
    • H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes

Abstract

문서 화상을 입력하는 화상 입력부, 입력되는 문서 화상으로부터 문자 화상을 추출하는 추출부, 및 추출되는 문자 화상의 농담 값을 변환함으로써 워터마크 메시지를 매립하는 매립부를 포함하는 메시지 처리 장치가 제공된다.
화상 처리, 농담 히스토그램, 워터마크, 비트맵, 텍스트 편집

Description

화상 처리 장치, 화상 처리 방법, 및 기억매체{IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND STORAGE MEDIUM}
도 1은 문자의 간격을 이용한 전자 워터마크 매립 방법을 나타내는 도면.
도 2는 문자의 크기를 이용한 전자 워터마크 매립 방법을 나타내는 도면.
도 3은 문자의 기울기를 이용한 전자 워터마크 매립 방법을 나타내는 도면.
도 4는 본 발명의 디지털 워터마크 매립 장치의 블록도.
도 5는 본 발명의 디지털 워터마크 매립 및 추출 장치를 구비한 시스템을 나타내는 도면.
도 6은 제1 실시예에서 디지털 워터마크 매립 장치의 동작 절차를 나타내는 순서도.
도 7은 제1 실시예에서 외접 사각형 추출 및 기준치의 설정을 나타내는 순서도.
도 8은 제1 실시예에서 전자 워터마크 매립 방법을 나타내는 순서도.
도 9는 제1 실시예에서 디지털 워터마크 매립 전후의 농담 히스토그램을 나타내는 도면.
도 10은 본 발명의 디지털 워터마크 추출 장치의 블록도.
도 11은 제1 실시예에서 디지털 워터마크 추출의 동작 절차를 나타내는 순서도.
도 12는 제1 실시예에서 디지털 워터마크 추출 방법을 나타내는 순서도.
도 13은 제1 변형례에서 디지털 워터마크 매립 전후의 농담 히스토그램을 나타내는 도면.
도 14는 제1 변형례의 디지털 워터마크를 매립하는 동작 절차를 나타내는 순서도.
도 15는 제 변형례에서 디지털 워터마크 매립 전후의 농담 히스토그램을 나타내는 도면.
도 16은 제2 변형례의 디지털 워터마크를 매립하는 동작 절차를 나타내는 순서도.
도 17은 제2 실시예에서 디지털 워터마크 매립 전후의 농담 히스토그램을 나타내는 도면.
도 18은 제2 실시예에서 외접 사각형을 추출하고 기준치를 설정하기 위한 동작 절차를 나타내는 순서도.
도 19는 제2 실시예에서 디지털 워터마크를 매립하는 동작 절차를 나타내는 순서도.
도 20은 제2 실시예에서 디지털 워터마크를 추출하는 동작 절차를 나타내는 순서도.
도 21은 제3 실시예에서 디지털 워터마크 매립 전후의 문자를 나타내는 도 면.
도 22는 제3 실시예에서 디지털 워터마크를 매립하는 동작 절차를 나타내는 순서도.
도 23은 제3 실시예에서 디지털 워터마크를 추출하는 동작 절차를 나타내는 순서도.
도 24는 제4 실시예에서 고정 메시지 비트 및 디지털 워터마크 메시지를 나타내는 도면.
도 25는 제4 실시예에서 디지털 워터마크를 추출하는 동작 절차를 나타내는 순서도.
도 26은 제4 실시예에서 기준치를 계산하는 동작 절차를 나타내는 순서도.
<도면의 주요 부분에 대한 간단한 설명>
100: 입력 문서 화상 101: 화상 입력부
102: 문서 해석부 103: 매립 판정부
104: 입력 워터마크 정보 105: 워터마크 정보 입력부
106: 매립부 107: 화상 출력부
108: 워터마크 매립 화상의 출력 201: 컴퓨터
203: 주 기억 장치 205: 비디오 제어기
206: 모니터 213: 마우스
214: 키보드 216: 프린터
217: 스캐너
본 발명은 문서 화상에 메시지를 매립하고, 매립된 메시지를 추출하는 기술에 관한 것이다.
최근, 프린터 및 복사기와 같은 디지털 화상 형성 장치에서 화질의 향상이 현저하고, 고화질의 인쇄물을 쉽게 얻을 수 있다. 즉, 누구나가 고성능의 스캐너, 프린터, 복사기 및 컴퓨터에 의한 화상 처리에 의해 요구되는 인쇄물을 얻을 수 있다. 따라서, 문서의 불법 복사 및 위조와 같은 문제가 발생하고 있다. 이러한 불법 복사 또는 위조를 방지하거나 금지하기 위하여, 최근에는 인쇄물 자체에 액세스 제어 메시지를 워터마크 메시지로서 매립하고 있다. 다음 프로세스는 이러한 워터마크에 대한 일반적인 실현 방법으로서 제안되었다:
(1) 단어들 사이의 스페이스의 량을 제어하여 메시지 매립;
(2) 문자를 회전시켜 메시지 매립;
(3) 문자를 척도변환(scale)하여 메시지 매립; 및
(4) 문자를 변환하여 메시지 매립.
도 1은 단어들 사이의 스페이스의 량, 예를 들어 영어 단어들 사이의 스페이스의 량을 제어함으로써 메시지를 매립하는 타입의 인쇄물을 나타낸다. 여기서, s 및 p는 스페이스(space)라 한다. 이 스페이스는 매립 워터마크 메시지 비트가 "0"인 경우에 p1=(1+q)(p+s)/2 및 s1=(1-q)(p+s)/2로 설정된다. 상기 스페이스는 매 립 워터마크 메시지 비트가 "1"인 경우에는, p1=(1-q)(p+s)/2 및 s1=(1+q)(p+s)/2로 설정된다. q의 범위는 0<q<1이다.
도 2는 문자의 크기를 증감함으로써 워터마크 메시지를 매립하는 경우를 나타낸다. 예컨대, 문자의 크기가 원래 문자보다 확대된 경우에는 "1"이 매립되고(도 2의 A), 문자의 크기가 감소된 경우에는 "0"이 매립된다(도 2의 B). 매립 대상인 문자는 연속 문자, 소정 간격의 문자 또는 소정 위치의 문자일 수 있다. 도 2에서, 문자 "m"은 확대되었고, 문자 "u"는 축소되었으므로, 워터마크 메시지 "10"이 매립된다.
도 3은 문자을 회전(즉, 문자의 기울기 변경)시킴으로써 워터마크 메시지를 매립하는 경우를 나타내는 도면이다. 예컨대, 문자가 시계 방향으로 회전된 경우, "1"이 매립되고(도 3의 C), 문자가 반시계 방향으로 회전된 경우에는 "0"이 매립된다(도 3의 D). 매립 대상인 문자는 연속 문자, 소정 간격의 문자 또는 소정 위치의 문자일 수 있다. 도 3에서, 문자 "m"은 시계 방향으로 회전되어 있고, 문자 "t"는 반시계 방향으로 회전되어 있으므로, 메시지 "10"이 매립된다.
그러나, 전술한 종래의 방법으로 워터마크 메시지가 매립된 경우, 문자 크기의 차이, 문자 간격의 차이 및 문자의 기울기의 차이로 인해 조화롭지 못한 느낌이 든다.
전술한 종래 기술의 문제점에 비추어, 본 발명은 폰트의 열화를 최소화하고, 일정량 이상의 메시지 매립을 보장하며, 높은 잡음 내성을 가진 워터마크 메시지의 매립 및 추출을 행할 수 있는 메시지 처리 장치를 제공한다.
본 발명의 일 양태에 따르면, 메시지 처리 장치는 문서 화상을 입력하는 화상 입력부; 상기 화상 입력부에 의해 입력되는 문서 화상으로부터 문자 화상을 추출하는 추출부; 및 상기 추출부에 의해 추출되는 문자 화상의 농담 값을 변환함으로써 워터마크 메시지를 매립하는 매립부를 포함한다.
본 발명의 다른 양태에 따르면, 메시지 처리 장치는 워터마크 매립 문서 화상을 입력하는 입력부; 상기 입력부에 의해 입력되는 문서 화상 내의 문자 화상들의 최빈치를 취득하는 해석부; 및 상기 문자 화상들의 농담 값을 소정의 값과 비교함으로써 워터마크 메시지를 추출하는 추출부를 포함한다.
본 발명의 다른 특징 및 이점은 첨부 도면들을 참조한 아래의 실시예의 설명으로부터 명확해질 것이다.
이하, 본 발명의 워터마크 메시지 매립 장치의 일 실시예들을 첨부 도면을 참조하여 설명한다.
<제1 실시예>
도 4는 본 발명의 디지털 워터마크 매립 장치의 블록도이다.
도 4에 도시된 바와 같이, 워터마크 메시지가 매립될 대상인 문서 화상(100)이 화상 입력부(101)로 입력된다. 화상 입력부(101)는 문서 화상(100)을 문서 해석부(102)에 제공한다. 문서 해석부(102)에서, 문서 화상(100) 내의 문자들의 공간 관계가 분석된다. 문서 화상(100)을 분석한 후, 분석된 문서 화상은 문서 해석 부(102)로부터 매립 판정부(103)에 전달된다. 매립 판정부(103)에서, 문서 화상(100)에 디지털 워터마크가 매립될 수 있는지가 판정된다. 매립 판정부(103)가 문서 화상(100)에 디지털 워터마크가 매립될 수 있는 것으로 판정한 경우, 문서 화상(100)은 매립부(106)로 전달된다.
입력될 워터마크 메시지(104)는 워터마크 메시지 입력부(105)를 통해 입력된다. 워터마크 메시지(104)는 워터마크 메시지 입력부(105)에서 매립부(106)로 전달된다.
매립부(106)는 매립 판정부(103)로부터 수신한 문서 화상(100)에 워터마크 메시지 입력부(105)로부터 수신한 워터마크 메시지(104)를 매립하여 매립된 워터마크를 포함하는 출력 화상을 생성한다. 이 화상은 매립부(106)에서 워터마크 매립 화상(108)을 출력하는 화상 출력부(107)로 전달된다.
도 5는 본 발명의 디지털 워터마크 매립 및 추출 장치의 시스템 컴포넌트들을 나타내는 블록도이다. 디지털 워터마크 매립 및 추출 장치의 구현에 있어서 도 5에 도시된 컴포넌트들(기능들) 모두가 필요한 것은 아니다.
도 5에서, 컴퓨터(201)는 개인용 컴퓨터와 같은 범용 메시지 프로세서이다. 컴퓨터(201)는 스캐너(217)로 판독된 화상(100)을 입력할 수 있다. 컴퓨터(201)는 편집 및 저장을 행할 수 있다. 스캐너로 얻은 화상(100)은 프린터(216)에 의해 인쇄될 수 있다. 사용자는 마우스(213) 및/또는 키보드(214)를 이용하여 인터페이스(I/F; 212)를 통해 컴퓨터(201)에 메시지를 입력함으로써 다양한 동작을 수행할 수 있다. 컴퓨터(201)에서, 다양한 컴포넌트는 다양한 컴포넌트 사이에 데이터를 전 송하는 데 사용되는 버스에 의해 접속된다.
도 5에서, 중앙 처리 장치(CPU; 202)는 컴퓨터(201) 내의 컴포넌트들의 동작을 제어한다. CPU(202)는 저장된 프로그램을 실행할 수 있다. 프로그램은 랜덤 액세스 메모리(RAM)를 포함하는 주 기억 장치(203)에 저장될 수 있다. RAM은 프로그램의 저장 외에 CPU(202)에서 수행되는 처리의 대상인 화상 데이터를 일시적으로 저장하는 데에도 사용된다. 하드 디스크 드라이브(HDD; 204)는 주 기억 장치(203)로 전송되는 프로그램 및 화상 데이터를 저장할 수 있는 장치이다. HDD는 또한 예를 들어 처리 후의 화상 데이터와 같은 다른 데이터를 저장하는 데에도 사용될 수 있다.
스캐너 인터페이스(I/F; 215)는 원고, 필름 등을 판독하여 화상 데이터를 생성하는 스캐너와 접속된다. 스캐너 I/F(215)는 스캐너(217)로 얻은 화상 데이터를 컴퓨터(201)에 입력하기 위한 인터페이스이다. 프린터 인터페이스(208)는 화상 데이터를 프린터(216)에 전송하기 위한 인터페이스이다.
컴퓨터는 외부 저장 매체에서 데이터를 판독하거나 데이터를 기입하기 위한 드라이브들을 또한 포함한다. 컴팩트 디스크(CD) 드라이브(209)는 CD(예컨대, CD-R 또는 CD-RW)에 저장된 데이터를 판독하거나 CD에 데이터를 기입하기 위한 장치이다. FDD 드라이브(211)는 플로피 디스크(FD)에 저장된 데이터를 판독하거나 FD에 데이터를 기입하기 위한 장치이다. DVD 드라이브(210)는 DVD에 저장된 데이터를 판독하거나 DVD에 데이터를 기입하기 위한 장치이다. 화상 편집을 위한 프로그램 또는 프린터 드라이버가 CD, FD, DVD 등에 저장되는 경우, 이들 프로그램은 HDD(204)에 인스톨되고 필요에 따라 주 기억 장치(203)로 전송된다.
입력 장치 인터페이스(I/F; 212)는 키보드(214) 및 마우스(213)와 같은 하나 이상의 입력 장치로부터 입력을 수신하기 위해 입력 장치들(213, 214)에 연결되는 인터페이스(I/F)이다. 모니터(206)는 워터마크 메시지의 추출 결과 및 처리 프로세스를 표시할 수 있는 표시 장치이다. 비디오 제어기(205)는 표시 데이터를 모니터(206)로 전송하기 위한 장치이다.
본 발명은 단일 장치(예컨대, 복사기, 팩스 등)를 가진 장치 또는 복수의 장치(예컨대, 호스트 컴퓨터, 인터페이스 장치, 스캐너, 프린터 등)로 구성된 시스템에 적용될 수 있다는 점에 유의한다.
전술한 구성에 있어서, 컴퓨터(201)는 마우스(213) 또는 키보드(214)로부터의 입력 지정 의해 주 기억 장치(203)로 로딩된 프로그램을 CPU(202)로 실행함으로써 디지털 워터마크 매립 또는 추출 장치로서 기능한다. 또한, 모니터(206)로 실행 조건 및 그 결과를 볼 수도 있다.
이하, 디지털 워터마크를 매립하고, 매립된 디지털 워터마크를 추출하는 방법을 설명한다.
도 6은 제1 실시예에 따른 디지털 워터마크 매립 장치를 이용하여 디지털 워터마크를 매립하는 동작 절차를 나타내는 순서도이다.
먼저, 단계 S301에서, 워터마크 메시지의 매립 대상인 원본 문서 화상(100)이 화상 입력부(101)를 통해 문서 해석부(102)로 입력된다. 도 5에 도시된 워터마크 매립 장치에서, 문서 화상(100)을 입력하기 위한 화상 입력부(101)는 스캐너 (217)로 표시되어 있다. 문서 해석부(102)로 입력된 문서 화상 데이터는 인쇄물을 스캐너로 판독함으로써 출력되는 비트맵 데이터, 또는 텍스트 편집 응용 프로그램을 이용하여 생성되는 전자 데이터일 수 있다. 문서 화상 데이터는 응용 프로그램에 대응하는 특정 형태 또는 텍스트 포맷의 데이터인 전자 데이터를 화상 처리 소프트웨어를 이용하여 변환함으로써 출력되는 비트맵 데이터일 수도 있다. 응용 프로그램, 텍스트 포맷 및 화상 처리 소프트웨어 프로그램은 하드 디스크(204), CD 드라이브(209)를 이용하여 판독되는 CD, DVD 드라이브(210)를 이용하여 판독되는 DVD, FDD 드라이브(211)를 이용하여 판독되는 FD와 같은 외부 매체, 또는 이들의 조합에 저장될 수 있다.
단계 S302에서, 단계 S301에서 입력된 문서 화상 데이터에 따라 문서 해석부(102)에 의해 외접 사각형(문자 영역)의 추출 및 기준치의 설정이 행해진다. 단계 S302의 절차는 도 7을 참조하여 후술한다.
도 7은 제1 실시예에 따른 외접 사각형을 추출하고 기준치를 설정하는 도 6의 단계 S302의 처리 상세를 나타내는 순서도이다. 도 7에 도시된 순서도의 각 단계는 문서 전체의 문자들에 대해 수행된다.
문자의 외접 사각형은 문자를 둘러싸는 사각형이다. 본 실시예에서, 외접 사각형 영역은 디지털 워터마크의 매립의 대상인 문자 영역을 나타낸다. 문서 화상 데이터의 각 화소 값을 수직 좌표축에 투영함으로써 공백 부분(문자의 농담과 다른 농담을 보이는 부분)에 대한 검색을 수행한다. 검색 결과를 이용하여 문자가 존재하는 행을 구별한다. 이어서, 행 단위로 문서 화상 데이터의 각 화소 값을 수 평 좌표축에 투영함으로써 공백 부분을 검색한다. 문자의 외접 사각형 영역은 검색 결과를 이용하여 구별한다. 전술한 처리는 각 문자의 외접 사각형을 추출한다(단계 S302a).
이어서, 추출된 문자들 각각에 대한 농담 히스토그램이 계산되고, 문자들 각각의 최빈치가 결정된다(단계 S302b). 여기서, 농담 히스토그램은 각 문자의 외접 사각 영역 내의 모든 화소 데이터의 농담 값의 빈도를 나타내는 도면이다. 빈도는 하나의 문자에서의 동일 농담 값의 출연 횟수를 나타낸다. 본 실시예에서, 농담 히스토그램은 문자의 외접 사각 영역의 화소 데이터에 기초하여 생성되므로, 문자가 아닌 부분의 농담 값의 빈도가 가장 크게 된다. 본 실시예에서, "최빈치"은 문자가 아닌 부분의 농담 값을 제외하고 히스토그램에서 가장 높은 빈도를 갖는 농담 값으로서 취해진다. 예를 들어, 도 9(후술함)의 그래프 1에서, 문자가 아닌 부분의 농담 값은 200 내지 255로 설정된다.
농담 히스토그램이 외접 사각 영역의 화소 데이터에 기초하여 생성되는 것이 아니라, 단지 문자 부분의 화소 데이터에 기초하여 생성되는 경우에는 문자가 아닌 부분의 화소 데이터를 제거하기 위한 처리를 행할 필요가 없다. 본 실시예에서, "최빈치"은 (농담 히스토그램을 생성하는 데 사용되는 방법에 관계없이) 문자 부분에서 최대 빈도를 가진 농담 값이다.
단계 S302b에 의해 얻은 각 문자의 최빈치에 기초하여, 문서 화상 내의 모든 문자에 대한 최빈치들 중에서 최대값 및 최소값이 추출된다. 예컨대, 최빈치의 최소값은 "a"인 것으로 가정하고, 최빈치의 최대값은 "b"인 것으로 가정한다. 최소 값 "a"에서 최대값 "b"까지의 값은 변환 범위로서 결정된다(후술함)(단계 S302c).
최소값 "a"와 최대값 "b" 사이의 중간값이 계산된다. 중간값을 기준치 "t"로 한다. 즉, t=(a+b)/2이다(단계 S302d). 기준치는 워터마크 메시지를 추출할 때 결정의 기준으로 사용된다. 여기서, 기준치는 워터마크 추출을 위해 요구될 수 있으며, 저장 장치에 저장될 수 있다. 사용자는 기준치를 워터마크 추출용 키로서 비밀로 저장할 수 있다. 기준치는 문서 화상 데이터에 워터마크 메시지로서 매립될 수 있다.
위에서 기준치는 t=(a+b)/2로 설정되었지만 이 값으로 한정되는 것은 아니다. 기준치는 변환 범위 내의 소정 값이어야 한다. 기준치는 문서 화상 내의 모든 문자의 최빈치들로부터 계산되었지만 이에 한정되지 않는다. 예컨대, 기준치는 처음 나타난 한 문자의 최빈치이거나, 복수의 문자의 최빈치들로부터 계산될 수 있다. 기준치가 계산된 후(도 7의 단계 S302d), 처리는 도 6으로 돌아간다.
단계 S302에서 외접 사각형이 추출되고, 기준치가 설정된 후, 처리는 도 6의 단계 S303으로 진행한다. 단계 S303에서, 매립될 워터마크 메시지(104)는 키보드(214)를 이용하여 워터마크 메시지 입력부(105)로부터 입력된다. 워터마크 메시지는 HDD(204)와 같은 저장 장치에 저장된 데이터로부터 선택될 수 있다.
이어서, 단계 S304에서 하나의 문자가 입력된다. 단계 S305에서, 매립 판정부(103)는 단계 S304에서 입력된 문자가 외접 사각형의 크기에 기초하여 워터마크를 매립할 수 있는 문자인지를 판정한다. 너무 작아서 워터마크를 매립할 수 없는 문자들은 워터마크의 매립에서 제외된다. 단계 S304에서 입력된 문자에 대해 매립 이 불가능한 것으로 단계 S305에서 판정된 경우(단계 S305에서 no), 처리는 단계 S304로 돌아가서, 다음 문자가 입력된다.
단계 S304에서 입력된 문자에 대해 매립이 가능한 것으로 단계 S305에서 판정된 경우(단계 S305에서 yes), 처리는 단계 S306으로 진행한다. 단계 S306에서, 매립부(106)는 단계 S304에서 입력된 문자에 디지털 워터마크를 매립한다. 이어서, 디지털 워터마크 매립 방법들 중 하나에 따라 문자의 농담 히스토그램의 최빈치의 위치를 좌우로 이동시키기 위해 매립부(106)에 의해 수행되는 프로세스가 설명된다.
도 9는 제1 실시예에서 디지털 워터마크 매립 전후의 농담 히스토그램을 나타내는 도면이다.
도 9의 그래프 1은 문자(900)의 농담 히스토그램이다. 이 실시예에서, 문자의 농담 값은 256 계조로 표현되는데, 흑의 농담 값은 "0"으로 설정되고, 백의 농담 값은 "255"로 설정된다. 도 9의 그래프 1에서, 그래프의 좌측 끝은 농담 값 "0"(흑)을 나타내고, 우측 끝은 농담 값 "255"(백)를 나타낸다.
그래프는 단계 S302에서 계산된 문서 화상의 최빈치의 최소값("a") 및 최빈치의 최대값("b")을 나타낸다. 또한, 그래프의 "d"는 "a"에서 "b"까지의 값이며, 변환 범위를 나타낸다. 그래프는 또한 기준치 "t"(t=(a+b)/2)를 나타낸다.
도 9의 그래프 2는 문자의 농담 히스토그램에서 최빈치의 위치를 좌측으로 이동시킨 그래프로서, "0"이 매립된 경우를 나타낸다. 도 9의 그래프 3은 문자의 농담 히스토그램에서 최빈치의 위치를 우측으로 이동시킨 그래프로서, "1"이 매립 된 경우를 나타낸다.
문자의 농담 히스토그램에서 최빈치의 위치가 좌측으로 이동되는 경우, 워터마크가 매립되어, 도 9의 그래프 2에 도시될 수 있으며, 변환 범위 "d"에 포함된 화소들의 농담 값들은 "a"로 변환된다. "0"에서 "a"까지에 포함된 화소들 및 "b"에서 "255"까지에 포함된 화소들의 농담 값들은 변환되지 않는다. 기준치 "t"를 포함하는 "a"에서 "b"까지의 화소들의 농담 값들은 "a"로 변경되기 때문에, 문자의 최빈치는 "a"로 설정된다(도 9의 그래프 2).
문자의 농담 히스토그램에서 최빈치의 위치가 우측으로 이동되는 경우, 워터마크가 매립되어, 도 9의 그래프 3에 도시될 수 있으며, 변환 범위 "d"에 포함된 화소들의 농담 값들은 "b"로 변환된다. "0"에서 "a"까지에 포함된 화소들 및 "b"에서 "255"까지에 포함된 화소들의 농담 값들은 변환되지 않는다. 기준치 "t"를 포함하는 "a"에서 "b"까지의 화소들의 농담 값들은 "b"로 변경되므로, 문자의 최빈치는 "b"로 설정된다(도 9의 그래프 3).
디지털 워터마크 메시지는 농담 히스토그램에서 최빈치의 공간 관계를 이용하여 매립된다. 예컨대, "0"이 매립되는 경우, 농담 값은 "최빈치<t"로 설정될 수 있도록 변환되며, "1"이 매립되는 경우에는 "최빈치>t"가 되도록 농담 값이 변환된다.
도 8은 제1 실시예에서 전자 워터마크를 매립하는 처리(도 6의 단계 S306)를 나타내는 순서도이다.
먼저, 단계 S306a에서, 매립할 워터마크 메시지 비트가 선택된다. 예컨대, 도 24의 예에 도시된 바와 같이, 워터마크 메시지 비트가 입력되는 경우, 제1 문자에 "1"이 할당된다.
단계 S306b에서, 매립할 워터마크 메시지 비트가 "1"인지를 판정한다. 단계 S306b에서 워터마크 메시지 비트가 "1"인 것으로 판정된 경우(단계 S306b에서 yes), 처리는 단계 S306c로 진행한다. 단계 S306c에서, "최빈치>t"가 되도록 "a"에서 "b"까지의 농담 값들이 "b"보다 큰 값으로 변환된다. 이어서, 처리는 도 6으로 돌아간다.
단계 S306b에서 워터마크 메시지 비트가 "1"이 아닌 것으로 판정된 경우(단계 S306b에서 no), 처리는 단계 S306d로 진행한다. 단계 S306d에서, "a"에서 "b"까지의 농담 값들은 "a"보다 작은 값으로 변환되어, "최빈치<t"로 설정된다. "a"에서 "b"까지의 범위는 단계 S302c(도 7)에 의해 얻어지는 농담 히스토그램의 변환 범위이며, "t"는 워터마크 메시지를 추출할 때 사용되는 기준치(도 7의 단계 S302d에서 계산됨)이다. 이어서, 처리는 도 6으로 돌아간다.
도 6의 단계 S307에서, 단계 S304에서 입력된 문자가 문서 화상 내의 최종 문자인지를 판정한다. 단계 S304에서 입력된 문자가 문서 화상 내의 최종 문자인 것으로 판정된 경우(단계 S307에서 yes), 처리는 단계 S308로 진행한다. 단계 S308에서, 워터마크 매립 화상이 화상 출력부(107)로부터 출력된다. 출력은 워터마크 메시지가 매립된 화상의 인쇄, 워터마크 메시지가 매립된 화상의 화상 데이터로서의 저장, 워터마크 메시지가 매립된 화상의 하나 이상의 다른 단말기로의 전송 등일 수 있다. 이어서, 처리는 도 6으로 돌아간다.
한편, 단계 S307에서, 단계 S304에서 입력된 문자가 문서 화상 내의 최종 문자가 아닌 것으로 판정된 경우(단계 S307에서 no), 처리는 단계 S304로 돌아가서, 다음 문자가 입력된다.
도 10은 본 발명의 디지털 워터마크 추출 장치의 블록도이다.
도 10에 도시된 바와 같이, 매립 워터마크 메시지의 추출 대상인 문서 화상(700)이 도 5의 스캐너(217)로 표시된 화상 입력부(701)에 입력된다. 문자의 공간 관계가 문서 해석부(702)에 의해 분석된다. 매립 판정부(703)에서 매립 유무에 대한 판정이 행해진다. 워터마크 메시지 추출부(704)가 디지털 워터마크를 추출하여, 워터마크 메시지(705)를 출력한다.
도 11은 제1 실시예의 디지털 워터마크 추출의 동작 절차를 나타내는 순서도이다.
먼저, 단계 S801에서, 워터마크 메시지가 입력된다.
단계 S802에서, 화상으로부터 외접 사각형(문자)이 추출된다. 추출 대상으로 사용되는 문서 화상(700)은 도 5의 스캐너(217)로 표시된 화상 입력부(701)를 통해 문서 해석부(702)로 입력된다. 문서 해석부(702)에 입력된 문서 화상 데이터는 스캐너(217)로 인쇄물을 판독함으로써 출력되는 비트맵 데이터, 또는 텍스트 편집 응용 프로그램을 이용하여 생성되는 전자 데이터일 수 있다. 문서 화상 데이터는, 응용 프로그램에 대응하는 특정 형태, 또는 하드 디스크(204) 상에 또는 CD 드라이브(209)에 의해 판독되는 CD, DVD 드라이브(210)에 의해 판독되는 DVD 또는 FDD 드라이브(211)에 의해 판독되는 FD와 같이 드라이브에 접속된 저장 매체 상에 저장된 텍스트 포맷의 데이터인 전자 데이터를 화상 처리 소프트웨어를 이용하여 변환함으로써 출력되는 비트맵 데이터일 수도 있다.
이어서, 단계 S803에서 하나의 문자가 입력된다. 단계 S804에서, 입력 문자의 외접 사각 영역이 디지털 워터마크 매립 문자 영역인지의 여부가 매립 판정부(703)에 의해 판정된다. 매립 판정부(703)는 도 4의 매립 판정부(103)와 유사하며, 워터마크가 올바르게 매립된 문자를 판정할 수 있다.
단계 S804에서, 디지털 워터마크가 매립되지 않은 것으로 판정된 경우(단계 S804에서 no), 처리는 단계 S803으로 돌아가서, 다음 문자가 입력된다. 단계 S804에서 디지털 워터마크가 매립된 것으로 판정된 경우(단계 S804에서 yes), 처리는 단계 S805로 진행한다. 단계 S805에서, 워터마크 메시지 추출부(704)에 의해 워터마크 메시지가 추출된다. 디지털 워터마크를 추출하는 단계 S805의 상세는 도 12를 참조하여 아래에 제공된다.
도 12는 제1 실시예의 디지털 워터마크 추출 방법을 나타내는 순서도이다.
먼저, 농담 히스토그램의 최빈치가 계산된다(단계 S805a). 이어서, 단계 S805b에서, 계산된 최빈치가 기준치 "t"보다 큰지를 판정한다. 최빈치가 "t"보다 큰 경우(단계 S805b에서 yes), 워터마크 메시지로서 "1"이 추출된다(단계 S805c). 최빈치가 "t"보다 크지 않은 경우(단계 S805b에서 no), 워터마크 메시지로서 "0"이 추출된다(단계 S805d). "t"는 워터마크 메시지, 즉 키 메시지를 추출하는 기준치가다. 사용자가 키보드를 이용하여 기준치 "t"를 입력하거나, 기준치 "t"는 미리 저장 장치에 저장될 수 있다. 워터마크 메시지를 추출한 후(단계 S805c 또는 단계 S805d에서), 처리는 도 11로 돌아간다.
이어서, 단계 S806에서, 단계 S803에서 입력된 문자가 최종 문자인지를 판정한다. 최종 문자가 아닌 경우, 처리는 단계 S803으로 돌아가서, 다음 문자가 입력된다. 최종 문자인 경우, 워터마크 메시지가 출력되며(단계 S807), 처리는 도 9로 돌아간다.
<제1 변형례>
도 13은 제1 변형례에서 디지털 워터마크 매립 전후의 농담 히스토그램을 나타낸다. 제1 변형례의 동작에 대한 구성 및 절차는 단계 S306을 제외하고는 전술한 제1 실시예와 동일하다.
도 14는 제1 변형례의 단계 S306의 동작 절차를 나타내는 순서도이다.
먼저, 단계 S306a에서, 매립할 워터마크 메시지 비트가 선택된다. 예컨대, 도 24의 예(디지털 워터마크 메시지 비트)에 도시된 바와 같이, 워터마크 메시지 비트가 입력된 경우, 제1 문자에 "1"이 할당된다.
단계 S306f에서, 매립할 워터마크 메시지 비트가 "1"인지를 판정한다. 매립할 비트가 "1"인 경우(단계 S306f에서 yes), 처리는 단계 S306g로 진행한다. 단계 306g에서, "a"에서 "b"까지의 농담 값들이 "b"로 변환되고, 단계 S306i에서, "a-x"에서 "a"까지의 농담 값들이 "b-x"에서 "b"까지의 농담 값들로 이동되어, "최빈치>t"가 설정된다. 이에 따라, 최빈치가 스캔 후 칼라의 갭에 의해 "a-x"에서 "a"까지의 농담 값 영역에 생성되는 것을 방지할 수 있다. 이어서, 처리는 도 6으로 돌아간다. 비트가 "1"이 아닌 경우(단계 S306f에서 no), 처리는 단계 S306h로 진행 한다. 단계 306h에서 "a"에서 "b"까지의 농담 값들이 "a"로 변환되고, 단계 S306j에서 "b"에서 "b+x"까지의 농담 값들이 "a"에서 "a+x"까지의 농담 값들로 이동되어, "최빈치<t"가 설정된다. 이에 따라, 최빈치가 스캔 후 칼라의 갭에 의해 "b"에서 "b+x"까지의 농담 값 영역에 생성되는 것을 방지할 수 있다. x는 0≤x<a 또는 0≤x<255-b이다. "a" 및 "b"는 위의 식을 만족시키도록 미리 결정될 수 있다. "a" 및 "b"는 사용자에 의해 설정될 수 있다.
디지털 워터마크를 추출하는 절차는 제1 실시예에서와 동일한 추출 처리이다.
따라서, 제1 변형례에서, 칼라의 갭이 스캔시에 발생하더라도, 워터마크 메시지(최빈치)는 보다 정확하게 추출될 수 있다.
<제2 변형례>
도 15는 제2 변형례에서의 디지털 워터마크 매립 전후의 농담 히스토그램이다. 동작에 대한 구성 및 절차는 단계 S306을 제외하고는 전술한 제1 실시예와 동일하다.
도 16은 제2 변형례의 단계 S306의 동작 절차를 나타내는 순서도이다.
먼저, 단계 S306k에서, 매립할 워터마크 메시지 비트가 선택된다. 예를 들어, 도 24의 예(디지털 워터마크 메시지 비트)에 도시된 바와 같이, 워터마크 메시지 비트가 입력되는 경우, 제1 문제에 "1"이 할당된다.
단계 S306l에서, 매립할 워터마크 메시지 비트가 "1"인지를 판정한다.
매립할 워터마크 메시지 비트가 "1"인 것으로 판정된 경우(단계 S306l에서 yes), 처리는 단계 S306m으로 진행한다. 단계 S306m에서, "a"에서 "b"까지의 농담 값들이 동일한 빈도에 의해 "b-n"에서 "b"까지로 변환된다. 즉, 변경 후의 농담 히스토그램은 도 15의 그래프 3과 같게 되고, 최빈치는 "b-n"에서 "b"까지의 농담 값들로 된다. "n"은 0<n<(b-a)/2t를 만족시키는 정수이다.
매립할 워터마크 메시지 비트가 "1"이 아닌 경우(단계 S306l에서 no), 처리는 단계 S306n으로 진행한다. 단계 S306n에서, "a"에서 "b"까지의 농담 값들은 동일 빈도에 의해 "a"에서 "a+n"까지로 변환된다.
칼라의 열화를 줄이기 위하여, "a"에 가까운 데이터는 "a"에 가까운 값으로 변경되고, "b"에 가까운 데이터는 "a+n"에 가까운 값으로 변경된다.
디지털 워터마크를 추출하는 절차는 제1 실시예와 동일한 추출 처리를 이용하여 수행된다. 따라서, 제2 변형례에서는, 워터마크 메시지가 매립될 때, 실질적으로 동일한 폭(여기서는 "a"에서 "a+n"까지 또는 "b-n"에서 "b"까지)을 가진 범위 내에서 원본 화상의 농담에 가까운 농담으로 변경함으로써 칼라의 열화가 감소될 수 있다.
변경 후 농담의 범위는 이것으로 제한되지 않을 수 있으며, "a-n"에서 "a+n"까지의 범위 및 "a-m"에서 "a"까지의 범위일 수 있다(여기서, 0<m<t이다). "0" 위에 메시지를 매립할 때, "a"에서 "b"까지의 농담 값들은 동일 빈도로 존재하도록 "a"에서 "a+n"까지의 농담 값들로 변경되지만, 반드시 동일 빈도로 존재할 필요는 없다.
제1 실시예, 제1 변형례 및 제2 변형례는 농담 히스토그램의 이동 폭 값의 좌측 및 우측과 관련하여 설명되었지만, 좌측 및 우측으로 이동하는 폭의 값은 개별적으로 취해질 수도 있다. 예컨대, 제1 변형례의 "x" 및 제2 변형례의 "n"을 좌우로 이동시킬 때, 다른 값을 취해도 상관없다.
<제2 실시예>
제1 실시예, 제1 변형례 및 제2 변형례는 최빈치의 위치를 추출함으로써 워터마크 메시지를 추출하는 방법에 대해 설명하였다. 제2 실시예는 농담 히스토그램에서 범위 내에 있지 않거나 소정 빈도 이하인 빈도를 추출함으로써 워터마크 메시지를 추출하는 방법을 설명한다.
도 17은 제2 실시예에서의 디지털 워터마크 매립 전후의 농담 히스토그램이다.
도 17의 그래프 1은 문자(1700)의 농담 히스토그램이다. 이 실시예에서, 문자의 농담 값은 256 계조로 표현하는데, 흑색 농담 값은 0으로 설정되고, 백색 농담 값은 255로 설정된다. 도 17의 그래프 1에서, 그래프의 좌단은 농담 값 0(흑)을 나타내고, 우단은 농담 값 255(백)를 나타낸다.
그래프에서 "a"에서 "b"까지의 구간은 워터마크 메시지를 매립하는 농담 값의 구간([a, b]로 표시됨)이며, 최소값 "a" 및 최대값 "b"이다. a 및 b는 다음 조건식을 만족시키는 범위에서 사전에 결정될 수 있다:
0≤a<b≤200
그래프에서 "h"는 [a, b] 사이의 최대 빈도이다. a 및 b의 값은 사용자에 의해 설정될 수 있다.
도 17의 그래프 2는 농담 히스토그램의 b보다 큰 농담 값의 일부를 [a, b]로 변경하여 [a, b]의 빈도들 모두를 "k"로 변환함으로써 "0"이 매립되는 경우를 나타낸다. 도 17의 그래프 3은 [a, b]의 모든 농담 값을 b보다 큰 소정 값으로 변경하여 [a, b]의 빈도를 "0"으로 설정함으로써 "1"이 매립되는 경우를 나타낸다. 워터마크 메시지는 농담 히스토그램의 소정 농담 구간에서의 빈도의 크기를 이용하여 매립된다. 예를 들어, "0"이 매립되는 경우, 그 구간 내의 빈도가 "k"보다 커질 수 있도록 농담 히스토그램이 변환된다. "1"이 매립되는 경우에는, 그 구간 내의 빈도가 "0"으로 설정될 수 있도록 농담 히스토그램이 변환된다.
제2 실시예에서의 동작에 대한 구성 및 절차는 단계 S302, S306 및 S805를 제외하고는 제1 실시예와 동일하다.
도 18은 제2 실시예에서 단계 S302의 동작 절차를 나타내는 순서도이다.
단계 S302e에서, 입력된 문서 화상 데이터에 따라 외접 사각형(문자 영역)의 추출이 행해진다.
이어서, 각각의 추출된 문자의 농담 히스토그램이 계산된다(단계 S302f).
단계 S302g에서, a에서 b까지의 농담 값 구간([a, b]) 내의 최대 빈도(h)는 계산된 농담 히스토그램으로부터 계산된다. a 및 b는 다음의 식을 만족하는 범위 내에서 미리 결정될 수 있다. 이 값들은 사용자에 의해 결정될 수 있다.
0≤a<b≤200
도 19는 제2 실시예에서의 단계 S306의 동작 절차를 나타내는 순서도이다.
먼저, 단계 S306o에서, 매립할 워터마크 메시지 비트가 선택된다. 예컨대, 도 24의 예(디지털 워터마크 메시지 비트)에 도시된 바와 같이, 워터마크 메시지가 입력되는 경우, 제1 문자에는 1이 할당된다.
단계 S306p에서, 매립할 워터마크 메시지 비트가 0인지를 판정한다.
단계 S306p에서 이 비트가 0인 것으로 판정된 경우(단계 S306p에서 yes), 처리는 단계 S306q로 진행한다. 단계 306q에서, 빈도 "h"가 사전 정의된 기준치 "k"보다 작은지를 판정한다. 빈도 "h"는 [a, b]에서 최대 빈도이며, 단계 S302g에서 계산된다. 기준치 "k"는 k>0이고, 디지털 워터마크의 매립 처리에 사용되며, 또한 디지털 워터마크 메시지의 추출의 키 메시지로서 사용된다. "h"가 기준치 "k"보다 작은 경우(단계 S306q에서 yes), b보다 큰 농담 값의 일부가 [a, b]로 이동되고, [a, b]의 빈도 모두가 "k"로 설정된다(단계 S306s). 이어서 처리는 도 6으로 돌아간다.
상기 비트가 1인 것으로 판정된 경우(단계 S306p에서 no), 처리는 단계 S306r로 진행한다. 단계 S306r에서, 빈도 "h"가 0보다 큰지를 판정한다. 빈도 h가 0보다 큰 경우(단계 S306r에서 yes), [a, b]의 농담 값은 b보다 큰 값으로 변환된다(단계 S306t). 이어서, 처리는 도 6으로 돌아간다.
도 20은 제2 실시예에서의 단계 S805의 동작 절차를 나타내는 순서도이다.
먼저, 농담 히스토그램이 계산된다(단계 S805e). 농담 히스토그램에 기초하여, [a, b]에서 최대 빈도 "h"가 계산된다(단계 S805f).
단계 S805g에서, 계산된 빈도 h가 "k×e"보다 작은지를 판정한다. h가 k×e보다 작은 경우(단계 S805g에서 yes), 워터마크 메시지로서 1이 추출된다(단계 S805h). 이어서 처리는 도 9로 돌아간다. 한편, 빈도 h가 k×e보다 작지 않은 경우(단계 S805g에서 no), 워터마크 메시지로서 0이 추출된다(단계 S805i). 이어서, 처리는 도 9로 돌아간다. "k"는 워터마크 메시지, 즉 키 메시지를 추출하기 위한 기준치가다. k는 키보드를 이용하여 사용자가 입력하거나 사전에 저장 장치에 저장될 수 있다. "e"는 상수이며, 0<e≤1을 만족시킨다.
단계 S805g에서, 워터마크 메시지는 다음 식을 이용하여 추출될 수 있다.
Figure 112005035006632-pat00001
Figure 112005035006632-pat00002
는 [a, b]의 빈도들 모두가 합산된 때의 값이 된다.
<제3 실시예>
프린터 또는 스캐너의 성능에 영향을 받는 문서 화상의 농담 값은 밝거나 완전히 어둡게 된다. 따라서, 매립시에 계산된 기준치가 추출될 때, 이 값은 변할 수 있다. 결과적으로, 올바른 워터마크 메시지가 추출될 수 없는 경우가 발생할 수 있다.
따라서, 제3 및 제4 실시예에서, 워터마크 메시지는 매립시에 계산된 기준치를 이용하여 추출되지 않으며, 프린터 또는 스캐너의 성능에 의해 쉽게 영향을 받지 않는 워터마크 매립 및 추출 방법이 제안된다.
제3 실시예에서, 워터마크 메시지는 기준치의 사용 없이 두 문자의 최빈치들의 차를 이용하여 추출된다.
도 21은 제3 실시예에서 디지털 워터마크 매립 전후의 문자를 나타낸다. 이 실시예에서, 워터마크 메시지는 두 문자를 이용하여 매립된다. 즉, 워터마크 메시지 "0"은 도 21의 그룹 1의 두 문자 2100 및 2101을 이용하여 매립되며, 워터마크 메시지 "1"은 그룹 2의 두 문자 2102 및 2103을 이용하여 매립된다.
워터마크 메시지 "0"이 매립되는 경우(예컨대, 그룹 1에서와 같이), 제1 문자(2100)의 농담 히스토그램의 최빈치의 위치는 좌측으로 이동되며, 제2 문자(2101)의 농담 히스토그램의 최빈치의 위치는 우측으로 이동된다.
워터마크 메시지 "1"이 매립되는 경우(예컨대, 그룹 2에서와 같이), 제1 문자(2102)의 농담 히스토그램의 최빈치의 위치는 우측으로 이동되며, 제2 문자(2103)의 농담 히스토그램의 최빈치의 위치는 좌측으로 이동된다.
제3 실시예에서의 동작에 대한 구성 및 절차는 단계 S306 및 S805를 제외하고는 제1 실시예와 동일하다.
도 22는 제3 실시예에서 단계 S306의 동작 절차를 나타내는 순서도이다. 제3 실시예에서, 워터마크 메시지는 두 문자의 최빈치의 차에 의해 매립되므로, 이 실시예에서 단계 S306의 입력은 두 문자 단위로 입력된다.
먼저, 단계 S306u에서, 매립할 워터마크 메시지 비트가 선택된다. 예컨대, 도 24에 도시된 바와 같이, 워터마크 메시지 비트가 워터마크 메시지(디지털 워터마크 메시지)로서 입력되는 경우, 제1 문자에는 "1"이 할당된다.
단계 S306v에서, 매립할 워터마크 메시지 비트가 "1"인지를 판정한다.
이 비트가 "1"인 것으로 판정된 경우(단계 S306v에서 yes), 처리는 단계 S306x로 진행한다. 단계 S306x에서, 제1 문자의 변환 범위의 모든 농담 값은 "b"로 변환되어, 최빈치가 "b"로 설정될 수 있다. 이어서, 제2 문자의 변환 범위의 모든 농담 값이 "a"로 변환되어, 최빈치가 "a"로 설정될 수 있다(단계 S306z). 농담 값의 갭이 스캔 후에 발생하는 경우, 워터마크 메시지 "1"은 "차 (제1 문자의 최빈치-제2 문자의 최빈치)>0"을 결정함으로써 추출될 수 있다. 이어서, 처리는 도 6으로 돌아간다.
상기 비트가 "1"이 아닌 것으로 판정된 경우(단계 S306v에서 no), 처리는 단계 S306y로 진행한다. 단계 S306y에서, 제1 문자의 변환 범위의 모든 농담 값이 "a"로 변환되어, 최빈치가 "a"로 설정될 수 있다. 이어서, 제2 문자의 변환 범위의 모든 농담 값이 "b"로 설정되어, 최빈치가 "b"로 설정될 수 있다(단계 S306aa). 추출시, 차<0이 만족되는 경우, 워터마크 메시지 "0"이 매립되는 것으로 판정된다. 이어서, 처리는 도 6으로 돌아간다.
도 23은 제3 실시예에서 단계 S805의 동작 절차를 나타내는 순서도이다.
먼저, 선택된 문자 사각형의 최빈치가 계산된다(단계 S805j). 다음 문자 사각형의 최빈치가 계산된다(단계 S805k). 제1 문자의 최빈치에서 제2 문자의 최빈치를 감산함으로써 제1 문자 사각형의 최빈치와 다음(제2) 문자 사각형의 최빈치 사이의 차가 계산된다(단계 S805l). 단계 S805m에서, 단계 S805l에서 계산된 차가 "0"보다 큰지를 판정한다. 차가 0보다 큰 경우(단계 S805m에서 yes), 1이 워터마크 메시지로서 추출되고(단계 S805n), 처리는 도 11로 돌아간다. 반면, 차가 0보다 작은 경우에는(단계 S805m에서 no), 0이 워터마크 메시지로서 추출되고(S805o), 처리는 도 11로 돌아간다.
이 실시예에서, 워터마크 메시지는 매립 장치측에 의해 설정되는 기준치를 이용하지 않고 추출되므로, 프린터 또는 스캐너의 성능이 좋지 않아도, 워터마크 메시지는 올바르게 추출될 수 있다.
제3 실시예에서는, 메시지의 하나의 비트가 두 문자의 최빈치의 차를 이용하여 매립되었지만, 두 문자의 최빈치의 합을 이용하여 정보의 하나의 비트가 매립될 수도 있다. 두 문자의 최빈치의 합을 이용하여 워터마크 메시지를 매립하는 방법으로서, 워터마크 메시지가 "1"인 경우에, 제1 문자의 최빈치 및 제2 문자의 최빈치 양자는 "b"로 변경된다. 워터마크 메시지가 "0"인 경우에는, 제1 문자의 최빈치 및 제2 문자의 최빈치 양자는 "a"로 변경된다. 이 방법에 의해 매립되는 워터마크 메시지를 추출하는 방법으로서, 제1 문자의 최빈치와 제2 문자의 최빈치의 합이 계산된다. 합이 2t보다 큰 경우, 워터마크 메시지 "1"이 추출되고, 합이 2t보다 작은 경우에는 워터마크 메시지 "0"이 추출된다. 두 문자의 최빈치의 합이 사용되는 경우, 기준치는 추출을 위해 사용된다. 따라서, 워터마크 메시지는 제1 실시예보다 정확하게 추출될 수 있다.
차와 합을 조합하면, m 비트의 다수의 값이 두 문자에 매립될 수 있으며, 보다 많은 메시지가 매립될 수 있다.
<제4 실시예>
이 실시예에서, 워터마크 메시지는 매립 장치측에 의해 설정되는 기준치를 사용하지 않고 추출 장치측에 의해 계산되는 기준치를 이용하여 추출된다.
이 실시예에서 워터마크 메시지를 매립할 때의 동작에 필요한 구성 및 절차는 제1 실시예와 동일하다. 예컨대, 제1 실시예, 제1 변형례 또는 제2 변형례 중 어느 하나가 이 실시예의 워터마크를 매립하기에 충분하다.
그러나, 워터마크 메시지를 매립할 때, 제1 실시예의 단계 S306a에서는, 디지털 워터마크 메시지가 선택된 문자에 대해 순서대로 매립되었다. 이 실시예에서는, 도 24의 예에 도시된 바와 같이, 고정 메시지 비트들이 제1 및 제2 행의 문자들에 대해 매립되고, 디지털 워터마크 메시지가 제3 행에서부터 매립된다. 이 고정 메시지 비트는 워터마크 메시지를 추출할 때 기준치 "t"를 계산하는 데 사용된다.
고정 메시지 비트가 매립되는 장소는 문서의 헤드가 아니라 문서의 뒤이거나 다른 장소에 매립될 수 있다. 고정 메시지 비트를 매립하는 문자들의 수는 문서의 두 행으로 제한되지는 않지만, 기준치를 계산할 때 소정 수의 문자에 매립하는 것이 바람직하다.
이 실시예에서 워터마크 메시지 추출시의 동작에 대한 구성 및 절차는 제1 실시예의 S805를 제외하고는 제1 실시예와 동일하다. 그러나, 워터마크 메시지가 아닌 고정 메시지 비트가 매립되므로, 고정 메시지 비트가 매립된 정보에서 메시지를 취득하고 추출하는 것이 필요하다. 메시지는 사전에 매립 장치측과 추출 장치측 사이에서 공유하거나, 매립 장치측으로부터 문서 화상과 별개로 수신될 수 있다.
도 25는 제4 실시예의 단계 S805의 동작 절차를 나타내는 순서도이다. 도 25의 단계 S805a 내지 단계 S805d의 처리는 제1 실시예의 도 12와 동일하므로, 이에 대한 설명은 반복하지 않는다.
단계 S805p에서, 기준치 "t"는 추출된 고정 메시지 비트로부터 계산된다. 단계 S805p는 도 26을 참조하여 후술한다.
먼저, 문자들의 최빈치가 문서의 처음 두 행에 존재하는 문자들에 기초하여 계산된다(단계 S805p1). 워터마크가 매립되는 경우, 고정 메시지 비트는 처음 두 행에 매립된다. "1"이 매립된 문자의 최빈치의 최소값 "b1"이 계산된다(단계 S805p2). "0"이 매립된 문자의 최빈치의 최대값 "a1"이 계산된다(단계 S805p3). 이어서, 기준치 "t"가 식 "t=(a1+b1)/2"를 이용하여 계산된다(단계 S805p4). "b1" 및 "a1"은 최빈치의 평균으로 설정될 수 있다. 이어서, 처리는 도 25로 돌아간다.
이 실시예에서는, 매립 장치측에 의해 계산되는 기준치를 사용하지 않고, 추출 장치측에 의해 기준치가 새로 계산되며, 워터마크 메시지는 이 새로운 기준치를 이용하여 추출된다. 따라서, 프린터 또는 스캐너의 성능이 좋지 않아도, 워터마크 메시지가 올바르게 추출될 수 있다.
문자의 농담이 인쇄 또는 스캐닝 동작에 의해 변경되는 경우, 매립시에 계산되는 기준치는 변하게 된다. 이 실시예의 기준치는 그 영향을 변환하는 값이다.
<기타 실시예>
본 발명은 단일 장치를 포함하는 장치 또는 복수의 장치를 포함하는 시스템에 적용될 수 있다는 점에 유의한다.
또한, 본 발명은 전술한 실시예들의 기능들을 구현하는 소프트웨어 프로그램 을 직접 또는 간접적으로 시스템 또는 장치로 제공하고, 시스템 또는 장치의 컴퓨터로 제공된 프로그램 코드를 판독한 후 이 프로그램 코드를 실행함으로써 구현될 수 있다. 이 경우, 시스템 또는 장치가 프로그램의 기능을 갖는 한, 구현례의 최빈치는 프로그램에 의존할 필요는 없다.
시스템 또는 장치가 프로그램의 기능을 갖는 한, 프로그램은 객체 코드, 인터프리터에 의해 실행되는 프로그램, 또는 운영 체제에 제공되는 스크립트 데이터와 같은 임의의 형태로 실행될 수 있다.
프로그램을 제공하는 데 사용될 수 있는 저장 매체의 예는 플로피 디스크, 하드 디스크, 광 디스크, 광자기 디스크, CD-ROM(compact disk - read-only memory), CD-R(CD - recordable), CD-RW(CD - rewritable), 자기 테이프, 불휘발성 메모리 카드, ROM 및 디지털 다기능 디스크(예를 들어, DVD-ROM, DVD-R)이다.
프로그램을 제공하는 방법과 관련하여, 클라이언트 컴퓨터는 클라이언트 컴퓨터의 브라우저를 이용하여 인터넷 상의 웹사이트에 접속될 수 있으며, 본 발명의 컴퓨터 프로그램 또는 프로그램의 자동 설치 압축 파일은 하드 디스크와 같은 기록 매체로 다운로드될 수 있다. 또한, 본 발명의 프로그램은 프로그램을 구성하는 프로그램 코드를 복수의 파일로 분할하고 이 파일들을 상이한 웹사이트로부터 다운로드함으로써 제공될 수 있다. 즉, 월드 와이드 웹(WWW) 서버가 컴퓨터에 의해 본 발명의 기능을 구현하는 프로그램 파일들을 다수의 사용자에게로 다운로드할 수 있다.
본 발명의 프로그램을 암호화하여 CD-ROM과 같은 저장 매체에 저장하고, 이 저장 매체를 사용자들에게 배포하고, 소정의 요건을 만족시키는 사용자들이 인터넷을 통해 웹사이트로부터 해독 키 메시지를 다운로드하는 것을 허용하고, 이들 사용자가 암호화된 프로그램을 키 메시지를 이용하여 해독하여 사용자 컴퓨터에 프로그램을 설치하는 것을 허용하는 것도 가능하다.
컴퓨터에 의해 판독된 프로그램을 실행함으로써 실시예들에 따른 상기 기능들이 구현되는 경우 외에도, 컴퓨터 상에서 실행되는 운영 체제 등이 실제 처리의 모두 또는 일부를 수행함으로써 이 처리에 의해 상기 실시예들의 기능이 구현될 수 있다.
프로그램은 저장 매체로부터 판독된 후 컴퓨터에 매립된 기능 확장 보드 또는 컴퓨터에 접속된 기능 확장 유닛 내에 제공된 메모리에 기입될 수 있다. 기능 확장 보드 또는 기능 확장 유닛에 장착된 CPU 등은 실제 처리의 모두 또는 일부를 수행하여 이 처리에 의해 상기 실시예들의 기능이 구현될 수 있다.
본 발명의 사상 및 범위를 벗어나지 않고 본 발명의 많은 명확하고 광범위하게 다른 실시예들이 이루어질 수 있으므로, 본 발명은 첨부된 청구범위에 정의된 바 외에는 그의 특정 실시예에 한정되는 것은 아니다.
본 발명에 따르면, 폰트의 열화를 최소화하고, 일정량 이상의 메시지 매립을 보장하며, 높은 잡음 내성을 가진 워터마크 메시지의 매립 및 추출을 행할 수 있는 메시지 처리 장치가 제공된다.

Claims (21)

  1. 문서 화상을 입력하는 화상 입력부;
    상기 화상 입력부에 의해 입력되는 문서 화상으로부터 문자 화상을 추출하는 추출부; 및
    상기 추출부에 의해 추출되는 문자 화상의 농담 값을 변환함으로써 워터마크 메시지를 매립하는 매립부를 포함하고,
    상기 매립부는 상기 추출부에 의해 추출되는 문자 화상의 농담 값을 기준치보다 큰 제1 소정 값 또는 상기 기준치보다 작은 제2 소정 값으로 변환함으로써 워터마크 메시지를 매립하는 화상 처리 장치.
  2. 삭제
  3. 제1항에 있어서,
    상기 기준치는 한 문자 화상의 농담 값의 최빈치 또는 상기 문서 화상의 모든 문자 화상의 농담 값들의 최빈치에 의해 정의되는 화상 처리 장치.
  4. 제1항에 있어서,
    상기 매립부는 상기 문서 화상 내의 둘 이상의 문자 화상의 농담 값들 사이 의 소정 관계를 결정함으로써 워터마크 메시지를 매립하는 화상 처리 장치.
  5. 제1항에 있어서,
    상기 매립부는 상기 워터마크 메시지 및 소정의 메시지를 매립하고, 상기 소정의 메시지는 상기 워터마크 메시지가 추출될 때 사용되는 화상 처리 장치.
  6. 제1항에 있어서,
    상기 추출부에 의해 추출되는 문자 화상의 농담 히스토그램을 생성하는 생성부를 더 포함하는 화상 처리 장치.
  7. 제1항에 있어서,
    상기 매립부는 상기 농담 값들의 최빈치에 기초하여 주변 농담 값을 변환함으로써 상기 워터마크 메시지를 매립하는 화상 처리 장치.
  8. 워터마크 매립 문서 화상을 입력하는 입력부;
    상기 입력부에 의해 입력되는 문서 화상 내의 문자 화상들의 최빈치를 취득하는 해석부; 및
    상기 문자 화상들의 농담 값을 소정의 값과 비교함으로써 워터마크 메시지를 추출하는 추출부
    를 포함하는 화상 처리 장치.
  9. 제8항에 있어서,
    상기 문자 화상의 최빈치는 상기 문자 화상의 농담 값들의 최빈치이고, 상기 소정의 값은 한 문자 화상의 농담 값들의 최빈치에 기초하거나, 또는, 상기 문서 화상 내의 모든 문자 화상의 농담 값들의 최빈치에 기초하는 값인 화상 처리 장치.
  10. 제8항에 있어서,
    상기 문자 화상의 농담 히스토그램을 생성하는 생성부를 더 포함하는 화상 처리 장치.
  11. 문서 화상을 입력하는 화상 입력 단계;
    상기 문서 화상으로부터 문자 화상을 추출하는 추출 단계; 및
    상기 문자 화상의 농담 값을 변환함으로써 워터마크 메시지를 매립하는 매립 단계를 포함하고,
    상기 매립 단계는 상기 문자 화상의 농담 값을 기준치보다 큰 제1 소정 값 또는 상기 기준치보다 작은 제2 소정 값으로 변환함으로써 워터마크 메시지를 매립하는 화상 처리 방법.
  12. 삭제
  13. 제11항에 있어서,
    상기 매립 단계는 상기 문서 화상 내의 2개 이상의 문자 화상의 농담 값들 사이의 소정 관계를 결정함으로써 워터마크 메시지를 매립하는 화상 처리 방법.
  14. 제11항에 있어서,
    상기 매립 단계는 상기 워터마크 메시지 및 소정의 메시지를 매립하고, 상기 소정의 메시지는 상기 워터마크 메시지가 추출될 때 사용되는 화상 처리 방법.
  15. 제11항에 있어서,
    상기 매립 단계는 농담 값들의 최빈치의 주변 농담 값을 변환함으로써 워터마크 메시지를 매립하는 화상 처리 방법.
  16. 워터마크 매립 문서 화상을 입력하는 입력 단계;
    상기 문서 화상 내의 문자 화상의 최빈치를 취득하는 분석 단계; 및
    문자 화상의 농담 값을 소정의 값과 비교함으로써 워터마크 메시지를 추출하는 추출 단계
    를 포함하는 화상 처리 방법.
  17. 제16항에 있어서,
    상기 농담 값은 상기 문자 화상의 농담 값들의 최빈치이고, 상기 소정의 값은 한 문자 화상의 농담 값들의 최빈치 또는 상기 문서 화상의 모든 문자 화상의 농담 값들의 최빈치에 기초하는 값인 화상 처리 방법.
  18. 제11항에 따른 화상 처리 방법을 수행하기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독가능한 기억매체.
  19. 삭제
  20. 제16항에 따른 화상 처리 방법을 수행하기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독가능한 기억매체.
  21. 삭제
KR1020050056958A 2004-06-30 2005-06-29 화상 처리 장치, 화상 처리 방법, 및 기억매체 KR100741627B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JPJP-P-2004-00193482 2004-06-30
JP2004193482 2004-06-30
JP2005127902A JP2006050551A (ja) 2004-06-30 2005-04-26 画像処理装置及びその方法、並びにプログラム及び記憶媒体
JPJP-P-2005-00127902 2005-04-26

Publications (2)

Publication Number Publication Date
KR20060048690A KR20060048690A (ko) 2006-05-18
KR100741627B1 true KR100741627B1 (ko) 2007-07-23

Family

ID=35513969

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050056958A KR100741627B1 (ko) 2004-06-30 2005-06-29 화상 처리 장치, 화상 처리 방법, 및 기억매체

Country Status (3)

Country Link
US (1) US7613317B2 (ko)
JP (1) JP2006050551A (ko)
KR (1) KR100741627B1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4818091B2 (ja) * 2006-12-13 2011-11-16 キヤノン株式会社 情報処理装置、画像処理装置、情報処理装置の制御方法及び画像処理装置の制御方法
JP4740166B2 (ja) 2007-01-31 2011-08-03 株式会社リコー 画像形成装置、画像形成システム、画像形成方法、プログラム、および記録媒体
US7974477B2 (en) * 2007-02-19 2011-07-05 New Jersey Institute Of Technology Apparatus and method for reversible data hiding for JPEG images
JP4871793B2 (ja) 2007-06-15 2012-02-08 キヤノン株式会社 情報処理装置及びその方法
JP4956363B2 (ja) * 2007-10-10 2012-06-20 キヤノン株式会社 情報処理装置及びその制御方法
US8175324B2 (en) * 2008-10-17 2012-05-08 New Jersey Institute Of Technology Reversible data hiding
KR101038108B1 (ko) * 2009-05-22 2011-06-08 주식회사 파일태그 위변조 검증용 이미지파일 생성방법 및 이미지파일의 위변조 검증방법
US8976003B2 (en) * 2009-09-23 2015-03-10 International Business Machines Corporation Large-scale document authentication and identification system
JP5724517B2 (ja) * 2010-05-25 2015-05-27 株式会社リコー 画像処理装置及び画像処理方法
US8144925B2 (en) 2010-08-24 2012-03-27 Seiko Epson Corporation Mapping based message encoding for fast reliable visible watermarking
WO2024052207A1 (en) * 2022-09-09 2024-03-14 Inivation Ag Electronic system for determining a most frequent data value from a plurality of electric signals

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100388771B1 (ko) 1999-11-16 2003-06-25 가부시키가이샤 히타치세이사쿠쇼 불가시 정보를 포함하는 인쇄물 및 인쇄 시스템

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2990306B2 (ja) * 1991-05-14 1999-12-13 富士ゼロックス株式会社 カラー画像記録装置のマーカドット検出方式
US20050160271A9 (en) * 1998-11-19 2005-07-21 Brundage Trent J. Identification document and related methods
US7376242B2 (en) * 2001-03-22 2008-05-20 Digimarc Corporation Quantization-based data embedding in mapped data
CN1226860C (zh) 2001-09-03 2005-11-09 佳能株式会社 图像处理装置和图像处理方法
EP1665123B1 (en) * 2003-05-06 2011-05-18 New Jersey Institute of Technology Methods and apparatus for reversible data hiding through histogram modification

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100388771B1 (ko) 1999-11-16 2003-06-25 가부시키가이샤 히타치세이사쿠쇼 불가시 정보를 포함하는 인쇄물 및 인쇄 시스템

Also Published As

Publication number Publication date
JP2006050551A (ja) 2006-02-16
US20060002584A1 (en) 2006-01-05
KR20060048690A (ko) 2006-05-18
US7613317B2 (en) 2009-11-03

Similar Documents

Publication Publication Date Title
KR100741627B1 (ko) 화상 처리 장치, 화상 처리 방법, 및 기억매체
JP4310288B2 (ja) 画像処理装置及びその方法、プログラム並びに記憶媒体
US7106884B2 (en) Digital watermark embedding apparatus for document, digital watermark extraction apparatus for document, and their control method
US7339599B2 (en) Image-processing apparatus and method, computer program, and computer-readable storage medium for discouraging illegal copying of images
US7190807B2 (en) Digital watermark extracting method, apparatus, program and storage medium
JP4979956B2 (ja) 電子透かし埋め込み装置および電子透かし埋め込み方法
US8014559B2 (en) Information embedding apparatus, information embedding method, information extracting apparatus, information extracting method, computer program product
JP2007336226A (ja) 情報処理装置、制御方法、およびコンピュータプログラム
US7411702B2 (en) Method, apparatus, and computer program product for embedding digital watermark, and method, apparatus, and computer program product for extracting digital watermark
JP2004007463A (ja) 情報処理方法及び装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
JP2005071088A (ja) 画像処理装置、画像処理方法ならびにプログラム、記憶媒体
JP4632443B2 (ja) 画像処理装置及び画像処理方法並びにプログラム
JP5049921B2 (ja) 画像処理装置及び画像処理方法
JP4364809B2 (ja) 画像処理装置、画像処理方法、プログラム、及び記録媒体
US20110019911A1 (en) Image processing method, image processing apparatus, and computer-readable medium
JP5178490B2 (ja) 画像処理装置、画像処理方法、コンピュータプログラム
JP2002199206A (ja) メッセージ埋込並びに抽出方法、装置および媒体
CN1326383C (zh) 图像处理设备和方法
JP2008271110A (ja) 画像処理装置、その制御方法、制御プログラムおよび記憶媒体
JP2009060230A (ja) 画像形成装置及び画像形成装置の制御方法並びにそのプログラム及び記憶媒体
JP4928998B2 (ja) 画像形成装置、及び画像形成方法
JP5742283B2 (ja) 画像処理装置及び画像処理プログラム
JP4324058B2 (ja) 画像処理装置及びその方法
US8059906B2 (en) Image processing apparatus, image processing method, computer-readable medium and computer data signal
JP2009060216A (ja) 画像処理装置及び画像処理プログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130626

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140625

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150625

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160627

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee