KR20110083453A - 화상형성장치, 화상형성방법 및 문서 인증 방법 - Google Patents

화상형성장치, 화상형성방법 및 문서 인증 방법 Download PDF

Info

Publication number
KR20110083453A
KR20110083453A KR1020100036471A KR20100036471A KR20110083453A KR 20110083453 A KR20110083453 A KR 20110083453A KR 1020100036471 A KR1020100036471 A KR 1020100036471A KR 20100036471 A KR20100036471 A KR 20100036471A KR 20110083453 A KR20110083453 A KR 20110083453A
Authority
KR
South Korea
Prior art keywords
image
message
image pattern
areas
document
Prior art date
Application number
KR1020100036471A
Other languages
English (en)
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 삼성전자주식회사
Priority to US12/942,080 priority Critical patent/US20110170133A1/en
Publication of KR20110083453A publication Critical patent/KR20110083453A/ko

Links

Images

Classifications

    • 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
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1238—Secure printing, e.g. user identification, user rights for device usage, unallowed content, blanking portions or fields of a page, releasing held jobs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/1444—Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields
    • G06V30/1448—Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields based on markings or identifiers characterising the document or the area
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/002—Generic data access
    • G06K2215/0028—Generic data access characterised by the format per se
    • G06K2215/0031—Compressed bit maps

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Human Computer Interaction (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

화상형성장치가 개시된다. 본 화상형성장치는, 인쇄 데이터를 입력받는 통신 인터페이스부, 입력된 인쇄 데이터의 인쇄 영역 중 기정의된 크기를 갖는 복수의 영역을 검출하는 검출부, 기정의된 메시지를 복수의 이미지 패턴으로 생성하는 제어부, 생성된 복수의 이미지 패턴을 검출된 복수의 영역 상에 삽입하는 삽입부, 및, 복수의 이미지 패턴이 삽입된 인쇄 데이터를 인쇄하는 인쇄부를 포함한다.

Description

화상형성장치, 화상형성방법 및 문서 인증 방법{IMAGE FORMING APPARATUS, METHOD FOR IMAGE FORMING, AND METHOD FOR DOCUMENT AUTHENTICATION}
본 발명은 화상형성장치, 화상형성방법 및 문서 인증 방법에 관한 것으로, 더욱 구체적으로, 문서의 텍스트 영역에 작은 화이트 반점을 삽입하여 문서에 디지털 정보를 삽입할 수 있는 화상형성장치, 화상형성방법 및 문서 인증 방법에 관한 것이다.
오늘날의 디지털 세상에서, 저작권(copyright)을 보호하고 진위(authenticity)를 입증하는 면에서 여러 형태의 컨텐츠(content)를 보호하는 것은 매우 중요하다. 널리 알려진 예로 디지털 오디오 및 이미지의 워터마킹(watermarking)이다. 그러나, 인쇄된 문서에 대한 디지털 워터마킹과 유사한 아날로그적인 표시(marking) 방법 역시 중요하다. 예를 들어, 입증(identity), 보호(security), 또는 거래 기록(recording transaction)하는데 사용되는 문서들의 위조(forgery)나 개조(alteration)를 방지하는 영역에 있어서 아날로그적인 표시(marking) 방법은 중요하다.
현재, 지폐(bank note)와 같은 문서들을 보호하기 위한 페이퍼 워터마크(paper watermarks), 보안 섬유(security fiber), 홀로그램(hologram) 또는 특수 잉크(special ink)를 사용하는 기술들이 존재한다. 그러나, 이러한 보안 기술들의 사용은 매우 비싸다는 문제점이 있었다. 즉, 이러한 기술들의 대부분은 보안 특성을 삽입하기 위해서는 특별한 장비가 요구된다는 점에서 일반적인 사용자에게 사용하기에 너무 비싸다.
한편, 인쇄를 통하여 기술(technology), 제조사(manufacturer), 모델(model) 또는 주어진 문서 등과 같은 특정 유닛을 확인하는데 이용되는 많은 어플리케이션(application)이 존재한다. 이 중 육안으로 보이지 않는 숨겨진 독특한 메시지를 삽입함으로써, 인쇄된 문서를 라벨링(labeling)하는 기술은 문서 인증에 유용하고 저렴하다.
종래에는 문서 보안에 있어서 여러 종류의 보호 정보를 삽입하는 것을 통해 문서의 판권 보고, 카피 제어, 문서 주석 및 인증을 위한 많은 기술이 개발되어 왔다. 그러나 멀티미디어 문서 또는 디지털 문서 내에 정보를 삽입하는데서 기원한 오늘날의 대부분의 방법은 인쇄의 복잡한 기술, 하프토닝의 필요성 등 때문에 인쇄된 문서에 직접 적용될 수 없었다.
미국출원 20090021795에는 가시적인 반점들의 식별 패턴을 의사 랜덤(pseudo-random) 장소에 문서의 디지털화된 이미지에 삽입하는 것이 기재되어 있다. 여기서 반점은 블랙 또는 화이트 픽셀들의 집합(cluster)이다. 반점들은 흰색용지상에 블랙 반점으로 인쇄되거나, 반대로 화이트 반점들로 불리는 블랙 텍스트 글자에서부터 일부 블랙이 제거된 영역으로 인쇄된다.
하나의 문서 페이지 상에 삽입된 블랙과 화이트의 모든 반점들의 공통(collective) 패턴은 반점 마크(specklemark)로 불린다. 이러한 반점 마크는 복사기 상의 대비 처리 및 데이터 전송에 앞선 팩스 스캐닝에 의해 행해진 바이너리 래스터화(rasterization)에 의하여 제거되는 경우가 존재하였다.
미국 특허 6,983,056에는 워터마킹 정보를 인쇄된 문서에 삽입하는 방법이 기재되어 있다. 먼저, 텍스트 라인들의 영역이 탐지되면 대상 이미지 영역(텍스트 라인들)이 서브 블럭들로 쪼개지고, 서브 블럭들은 그룹들로 나눠진다. 하나의 그룹에 속하는 서브 블럭들은 특성들을 증가시키도록 수정되고, 다른 그룹에 속하는 서브 블럭들은 그들을 감소시키도록 수정된다. 텍스트 라인을 따르는 서브 블럭 내의 로컬 평균값(local mean value)이 상술한 특성들로써 사용된다. 그러한 특성은 심벌들의 박막화(thining) 및 두껍게함(thickening)에 의해 수정된다. 워터마크의 탐지에서, 서브 블럭들로부터 추출된 특징들은 그룹 대 그룹으로 합해지고, 그것은 두 그룹들로부터 획득된 값들을 비교함으로써 판단된다, 그리고, 워터마크가 삽입되었는지 여부가 판단되고, 워터마크가 삽입되었으면 워터마크의 비트가 1인지 또는 0인지를 판단한다. 특성들의 로컬 변화를 축적함으로써 많은 노이즈를 갖는 문서 및 낮은 인쇄 품질의 문서를 복사, 인쇄 및 스캐닝에서 만들어진 특성들(얼룩, 흐림 등)의 랜덤 변화에 대한 저항을 렌더링하는 것이 가능하다. 그러나 이와 같은 방법은 높은 비용이 요구된다는 단점이 있다.
미국 특허 출원 20080292129에는 도트 패턴들을 나르는 복수의 데이터로써 정보를 삽입하는 방법이 개시되어 있다. 구체적으로, 각각의 도트 패턴은 판단된 빈 블럭 각각에 삽입된다. 그러면, 도트 패턴들을 나르는 삽입된 데이터들과 함께 문서가 렌더링되어 인쇄된다. 그러나 이와 같은 방법은 관찰자에게 삽입된 정보가 인식된다는 단점이 있었다.
따라서, 문서의 텍스트 영역에 작은 화이트 반점을 삽입하여 문서에 디지털 데이터를 삽입할 수 있는 화상형성장치, 화상형성방법 및 문서 인증 방법을 제공하는 데 있다.
이상과 같은 목적을 달성하기 위한 화상형성방법은, 인쇄 데이터 및 메시지를 입력받는 단계, 상기 입력된 인쇄 데이터의 인쇄 영역 중 기정의된 크기를 갖는 복수의 영역을 검출하는 단계, 상기 입력된 메시지를 복수의 이미지 패턴으로 생성하는 단계, 상기 생성된 복수의 이미지 패턴을 상기 검출된 복수의 영역 상에 삽입하는 단계, 및, 상기 복수의 이미지 패턴이 삽입된 인쇄 데이터를 인쇄하는 단계를 포함한다.
이 경우, 상기 검출하는 단계는, 상기 입력된 인쇄 데이터의 인쇄 영역 중 텍스트 영역에 대해서 기정의된 크기를 갖는 복수의 영역을 검출하는 것이 바람직하다.
한편, 상기 이미지 패턴을 생성하는 단계는, 상기 입력된 메시지를 복수의 정보 비트로 변환하는 단계, 및, 정보 비트에 대응하는 이미지 패턴을 이용하여, 상기 변환된 복수의 정보 비트에 대한 복수의 이미지 패턴을 생성하는 단계를 포함할 수 있다.
이 경우, 상기 정보 비트는, '0' 값을 갖는 정보 비트, '1' 값을 갖는 정보 비트 및 정지 정보 비트를 포함하며, 상기 변환하는 단계는, 상기 입력된 메시지를 상기 '0' 값을 갖는 정보 비트 및 상기 '1' 값을 갖는 정보 비트로 변환하고, 바이트(byte) 사이, 메시지의 시작 및 메시지의 끝에 상기 정지 정보 비트를 추가하는 것이 바람직하다.
한편, 상기 이미지 패턴은, 검정 바탕 내에 작은 흰색 반점이 복수개 포함된 것이 바람직하다.
이 경우, 상기 흰색 반점은, 2×3 픽셀 크기 또는 3×2 픽셀 크기를 갖는 것이 바람직하다.
한편, 본 화상형성방법은, 수평선, 영역 간의 거리 및 '하나의 수평선 내의 영역 개수' 중 적어도 하나의 기초하여, 상기 검출된 영역 중 복수의 삽입 셀을 추출하는 단계를 더 포함하고, 상기 삽입하는 단계는, 상기 복수의 셀에 상기 복수의 이미지 패턴을 삽입하는 것이 바람직하다.
한편, 본 실시예에 따른 문서 인증 방법은, 문서를 스캔하는 단계, 상기 스캔된 문서 상에 기정의된 크기를 갖는 복수의 영역을 검출하는 단계, 상기 검출된 복수의 영역 각각에 대해서 검정 바탕 내에 작은 흰색 반점이 복수개 포함된 이미지 패턴을 검색하는 단계, 상기 검색된 이미지 패턴을 메시지로 변환하는 단계, 및, 상기 변환된 메시지를 이용하여 상기 문서를 인증하는 단계를 포함한다.
이 경우, 상기 흰색 반점은, 2×3 픽셀 크기 또는 3×2 픽셀 크기를 갖는 것이 바람직하다.
한편, 상기 이미지 패턴을 검색하는 단계는, 수평선, 영역 간의 거리 및 '하나의 수평선 내의 영역 개수' 중 적어도 하나에 기초하여 상기 검출된 복수의 영역 내의 이미지 패턴을 검색하는 것이 바람직하다.
한편, 상기 이미지 패턴은, '0' 값을 갖는 이미지 패턴, '1' 값을 갖는 이미지 패턴 및 정지 이미지 패턴을 포함할 수 있다.
한편, 본 화상형성방법은, 상기 입력된 인쇄 데이터를 바이너리 하프톤 이미지(binary halftone images)로 변환하는 단계를 더 포함하고, 상기 검출하는 단계 및 상기 인쇄하는 단계는, 상기 변환된 바이너리 하프톤 이미지를 이용하는 것이 바람직하다.
한편, 본 실시예에 따른 화상형성장치는, 인쇄 데이터를 입력받는 통신 인터페이스부, 상기 입력된 인쇄 데이터의 인쇄 영역 중 기정의된 크기를 갖는 복수의 영역을 검출하는 검출부, 기정의된 메시지를 복수의 이미지 패턴으로 생성하는 제어부, 상기 생성된 복수의 이미지 패턴을 상기 검출된 복수의 영역 상에 삽입하는 삽입부, 및, 상기 복수의 이미지 패턴이 삽입된 인쇄 데이터를 인쇄하는 인쇄부를 포함한다.
이 경우, 상기 검출부는, 상기 입력된 인쇄 데이터의 인쇄 영역 중 텍스트 영역에 대해서 기정의된 크기를 갖는 복수의 영역을 검출하는 것이 바람직하다.
한편, 상기 제어부는, 상기 입력된 메시지를 복수의 정보 비트로 변환하고, 정보 비트에 대응하는 이미지 패턴을 이용하여, 상기 변환된 복수의 정보 비트에 대한 복수의 이미지 패턴을 생성하는 것이 바람직하다.
이 경우, 상기 정보 비트는, '0' 값을 갖는 정보 비트, '1' 값을 갖는 정보 비트 및 정지 정보 비트를 포함하며, 상기 제어부는, 상기 입력된 메시지를 상기 '0' 값을 갖는 정보 비트 및 상기 '1' 값을 갖는 정보 비트로 변환하고, 바이트(byte) 사이, 메시지의 시작 및 메시지의 끝에 상기 정지 정보 비트를 추가하는 것이 바람직하다.
한편, 상기 이미지 패턴은, 검정 바탕 내에 작은 흰색 반점이 복수개 포함된 것이 바람직하다.
이 경우, 상기 흰색 반점은, 2×3 픽셀 크기 또는 3×2 픽셀 크기를 갖는 것이 바람직하다.
한편, 상기 검출부는, 수평선, 영역 간의 거리 및 '하나의 수평선 내의 영역 개수' 중 적어도 하나의 기초하여, 상기 검출된 영역 중 복수의 삽입 셀을 추출하고, 상기 삽입부는, 상기 복수의 셀에 상기 복수의 이미지 패턴을 삽입하는 것이 바람직하다.
한편, 상기 제어부는, 상기 입력된 인쇄 데이터를 바이너리 하프톤 이미지(binary halftone images)로 변환하고, 상기 검출부 및 상기 인쇄부는, 상기 변환된 바이너리 하프톤 이미지를 이용하는 것이 바람직하다.
한편, 다른 실시예에 다른 화상형성장치는, 문서를 스캔하는 스캔부, 상기 스캔된 문서 상에 기정의된 크기를 갖는 복수의 영역을 검출하는 검출부, 상기 검출된 복수의 영역 각각에 대해서 검정 바탕 내에 작은 흰색 반점이 복수개 포함된 이미지 패턴을 검색하는 탐지부, 및, 상기 검색된 이미지 패턴을 메시지로 변환하고, 상기 변환된 메시지를 이용하여 상기 문서를 인증하는 제어부를 포함한다.
이 경우, 상기 흰색 반점은, 2×3 픽셀 크기 또는 3×2 픽셀 크기를 갖는 것이 바람직하다.
한편, 상기 탐지부는, 수평선, 영역 간의 거리 및 '하나의 수평선 내의 영역 개수' 중 적어도 하나에 기초하여 상기 검출된 복수의 영역 내의 이미지 패턴을 검색하는 것이 바람직하다.
한편, 상기 이미지 패턴은, '0' 값을 갖는 이미지 패턴, '1' 값을 갖는 이미지 패턴 및 정지 이미지 패턴을 포함하는 것이 바람직하다.
도 1은 본 실시예에 따른 문서 인증 시스템의 구성을 도시한 도면,
도 2는 본 실시예에 따른 숨김 메시지 순환(circulation)을 설명하기 위한 흐름도,
도 3은 본 실시예에 따른 패턴의 예를 도시한 도면,
도 4는 도 2의 디지털 메시지를 하프톤 이미지에 삽입하는 단계를 구체적으로 설명하는 흐름도,
도 5는 본 실시예에 따른 패턴을 삽입하기 위한 적합한 영역을 탐지하는 동작을 설명하기 위한 도면,
도 6은 본 실시예에 따른 삽입을 위한 패턴의 위치를 결정하는 예를 설명하기 위한 도면,
도 7은 2 바이트의 메시지를 삽입하기 위한 데이터의 조각 및 이미지의 조각의 예를 도시한 도면,
도 8은 도 2의 메시지 추출하는 단계를 구체적으로 설명하는 흐름도,
도 9는 본 실시예에 따른 스캔된 이미지에서 메시지 추출을 위해 탐지된 영역의 예를 도시한 도면,
도 10은 본 실시예에 따른 하나의 스트로브에서 심벌을 추출하는 동작의 예를 도시한 도면, 그리고,
도 11은 본 실시예에 따른 화상형성장치의 구성을 도시한 블럭도이다.
이하 첨부된 도면들을 참조하여 본 발명의 실시 예를 보다 상세하게 설명한다.
도 1은 본 실시예에 따른 문서 인증 시스템(또는 화상형성장치)의 구성을 도시한 도면이다.
도 1을 참고하면, 인쇄된 문서에 숨김 로버스트 데이터(또는 디지털 정보, 메시지)를 삽입하는 문서 인증 시스템은 삽입기(103) 및 탐지기(105)를 포함한다.
삽입기(103)는 정보통신학에서의 신호 전송 시스템과 유사하게 암호화된 메시지(102)를 입력된 텍스트 문서(101)에 추가하고, 메시지가 추가된 텍스트 문서를 채널(104)을 통해 수신점으로 전송할 수 있다. 여기서 텍스트 문서(101)는 디지털 정보 전송용 데이터 캐리어(carrier)로 간주할 수 있다.
채널의 영향은 인쇄 단계, 페이퍼 활용 단계, 스캐닝의 단계의 영향으로 나눠질 수 있으며, 이러한 각 단계는 최초 이미지를 악화시킨다. 그리고, 탐지기(105)는 수신점에서 결과 메시지(106)를 추출한다. 추출된 메시지는 문서의 진위를 체크하기 위한 정보로 이용될 수 있다.
한편, 삽입기(103)와 탐지기(105)의 동작은 인쇄 시스템에 영향을 받는다. 이러한 영향을 고려하여, 입출력 데이터로 바이너리 하프톤 이미지(binary halftone images)를 이용할 수 있다. 이에 따라, 하나의 하프톤 이미지(K, CMYK 인쇄용 성분)로 정의된 인쇄된 문서 상의 흑백 텍스트 정보를 강조하는 것이 요구된다. 이러한 점에서, 바이너리 하프톤 이미지는 인쇄 시스템에 의해 어떠한 추가적인 수정이 되지 않은 인쇄용 로우 데이터(raw data)로 생각할 수 있다.
도 2는 본 실시예에 따른 숨김 메시지 순환(circulation)을 설명하기 위한 흐름도이다.
먼저, 숨김 데이터(또는 메시지)를 텍스트에 삽입하는 동작을 설명한다. 도 2를 참고하면, 원본 문서(210)는 버퍼 메모리에 저장되며(201), 인쇄 과정을 통해, 문서는 하프톤 변환에 따라 평평한 문서포맷(PDF, DOC, PS 등)으로부터 바이너리 이미지(또는 바이너리 하프톤 이미지)로 변환될 수 있다(202). 이후 바이너리 이미지는 디지털 메시지(211)를 나르는 호스트 역할을 한다. 그 다음, 메시지가 바이너리 이미지에 삽입된다(203). 메시지를 삽입하는 구체적인 동작은 도 4를 참고하여 후술한다. 그리고, 수정된 바이너리 이미지는 삽입된 숨김 메시지와 함께 페이퍼 문서(205)에 인쇄 된다(204).
문서 인증 동작은 페이퍼 문서(206)를 스캐닝하는 것으로부터 시작된다(207). 그리고 숨겨진 정보 추출을 하기 위한 동작을 수행한다(208). 숨겨진 정보를 추출하여 문서의 진위 식별을 수행하는 구체적 동작은 도 8을 참고하여 후술한다.
한편, 212단계 구체적으로, 인쇄 단계(204), 문서의 라이프 사이클(205, 206) 및 스캐닝 단계(207)는 최초 이미지를 악화시키는 도 1의 채널(104)에 대응된다. 한편, 구현시에는 일종의 메타 데이터(metadata), 디지털 서명(digital signature), ID 라벨(ID label), 데이터(data), 저자 이름(author name) 등과 같은 디지털 데이터를 숨긴 정보, 즉 메시지로 이용할 수 있다.
도 3은 본 실시예에 따른 패턴의 예를 도시한 도면이다.
본 실시예에 따른 반점은 도 3에 도시된 바와 같이 세 가지 패턴을 사용한다. 구체적으로, 패턴들은 틈새를 피하기 위하여 블랙 영역 경계와 붙어 있지 않은 3×2 또는 2×3 픽셀 크기의 여러 개의 화이트 반점들을 포함한다(도시된 예에서 검은색 영역이 화이트 반점이다). 본 실시예에 따른 이와 같은 반점은 인쇄하기에 용이하다. 한편, 본 실시예에 도시한 반점보다 큰 반점들은 인쇄하기에 더욱 용이하지만, 관찰자의 눈에 띄게 된다.
도 3을 참고하면, 두 패턴들 C1(301) 과 C0(302)은 각각 1 과 0을 저장하는 정보 비트로 이용된다. 그리고, 특별 서비스 패턴 CStop(303)은 메시지 구조 배열을 위한 것으로, 일반적인 분리기 비트(separator bit)의 역할을 한다. 구체적으로, CStop패턴은 논리적인 요소(예를 들어, 바이트) 사이에서 비트 시퀀스를 분리하거나 그룹 경계를 표시하기 위하여 사용된다.
이하에서는 600dpi 인쇄 해상도를 가지는 경우를 가정하여 설명한다. 이에 따라 도 3의 패턴은 9-10pt의 폭에서 7 픽셀보다 작지 않은 텍스트 크기에 대해서 7×15 픽셀 크기를 갖는다. 구현시에는 도 3에 도시된 패턴 이외의 형상을 갖는 패턴이 이용될 수 있으며, 3종류 이상의 패턴을 이용할 수도 있다.
도 4는 도 2의 디지털 메시지를 바이너리 하프톤 이미지에 삽입하는 단계를 구체적으로 설명하는 흐름도이다.
먼저, 입력된 바이너리 하프톤 이미지를 처리하기 위하여 바이너리 하프톤 이미지를 메모리에 로드할 수 있다(401). 구현시에는 밴드 처리(band processing)를 위해 부분적으로 바이너리 하프톤 이미지를 로드할 수 있다. 메시지를 삽입하는 단계의 주요 동작은 후술할 기본 포인트를 고려하여 설계될 수도 있다.
그 다음, 패턴 삽입을 위한 적합한 영역을 선택한다(402). 그리고 선택된 영역에 메시지의 수직 구조를 고정함으로써 삽입 패턴 각각의 위치(또는 삽입 셀)를 검출할 수 있다(403). 그리고 정돈된 시퀀스의 구성 요소에 대한 수평 구조화를 수행한다(404). 이러한 결과에 의해 패턴이 위치할 수 있는 위치 및 다수의 정돈된 결과를 얻을 수 있다. 다른 단계들은 기본적으로 숨김 메시지를 정의하고 그것의 삽입의 동작과 관계가 있다.
그 다음 메시지의 정확한 용량이 산출된다(405). 문서의 풍부함(fullness)이 삽입될 메시지의 최대 크기를 제한하는 것은 명백하나, 패턴의 형태를 변경함으로써 정보의 용량을 조정할 수는 있다.
산출된 용량에 기초하여 삽입될 메시지 컨텐츠가 정의되고(406), 숨김 정보(또는 메시지)가 삽입된다(407). 그리고 수정된 바이너리 하프톤 이미지 결과가 흑백 프린터 상에 인쇄된다(408).
한편, 상술한 402 및 403단계는 바이너리 하프톤 이미지(X)의 분석과 각각의 삽입 패턴별 정확한 위치를 판단하는 과정을 포함할 수 있다. 구체적으로, 402단계는 숨김 데이터(또는 정보, 메시지) 삽입을 위해 가장 선호되고 다음 단계에 사용될 선택된 영역(Xmap)의 세트를 제공한다.
적합한 영역의 탐지를 위하여 본 실시 예에서는 사각형 구조의 Bmax(12×29 size) and Bmin(7×29 size) 요소를 사용하였다. 구조화된 요소를 구성하기 위하여 패턴 크기를 7×15 픽셀로 고정하여 이용하였다. 일반적인 경우, 요소( Bmax , Bmin)는 공통적인 삽입 패턴에 대한 검출된 영역의 가능한 크기를 제한한다. 한편, 구현시에는 본 실시 예에서 제안한 크기 및 모양과 다른 요소가 이용될 수도 있다. 패턴 삽입하기에 적당한 영역(Xmap)을 검출하기 위하여 형태학적(morphological) 동작을 다음과 같이 이용할 수 있다.
Figure pat00001
여기서, X는 최초 바이너리 이미지, 'ㅇ' 는 "오프닝" 형태학 동작이다.
상술한 수학식 중
Figure pat00002
를 통하여, 이미지(X)로부터 사각형 모양의 Bmax보다 큰 객체들이 제거된다. 그리고, 요소(Bmin)의 구조화에 대응되는 영역이 선택된다. 절차 최적화를 위하여, 반복적인 계산은 버퍼(buffer)되어 다음의 동작에 사용될 수 있다. 예를 들어, 도 5에 도시된 바와 같이 화이트 배경 상에 블랙 텍스트 영역(501) 및 그레이 컬러(502)로 라벨링되어(labeled) 탐지된 영역(Xmap)으로 구성된 텍스트 문서의 조각을 확인할 수 있다.
도 6은 기결정된 영역(602) 내에 삽입될 패턴 위치(603)를 판단하는 도 4의 403단계를 구체적으로 도시한다. 도 6을 참고하면, 패턴의 위치는 수평으로 나열된 좁은 밴드(스트로브, 601) 내에 배열됨을 확인할 수 있다. 스트로브(strobe)는 패턴 삽입을 위하여 탐지된 최초의 적합한 영역에서부터 시작한다. 이후의 인접한 수평 밴드는 평행선(601)을 1 픽셀 너비로 나눔으로써 분리될 수 있다. 도 6에 사용된 스트로브의 너비는 셀의 높이에 3 픽셀을 더한 것과 같다. 그래서 15 픽셀 크기의 디폴트 패턴을 이용하는 경우, 스트로브의 폭은 18 픽셀과 같다. 구현시에는 다른 크기, 방향 및 형태를 갖도록 스트로브를 변형하여 이용할 수 있음은 당업자에게 자명하다. 스트로브를 이용함으로써 삽입된 데이터는 높은 규칙성을 가질 수 있다.
404단계는 403단계에서 검출된 위치에 대한 여러 제한(필터링)을 수행한다. 이에 따라 404단계에 따라 검출된 위치는 수평적으로 콤팩트한 시퀀스(또는 블록(block)) 형태를 가지며 다음과 같은 조건을 만족한다.
첫 번째 제한은 메시지 추출 단계 동안 정보 비트들의 잘못된 탐지를 줄이기 위하여 인접한 요소 사이의 최대 거리를 설정하는 것이다. 본 실시 예에서 적용된 최대 거리는 500 픽셀이다. 추가로 첫 번째로 탐지된 스트로브와 관련하여, 시퀀스의 각 요소들과 이웃하는 것 중 하나의 거리를 150 픽셀을 초과하지 않도록 하는 것이다. 왜곡 보정의 파라미터가 첫 번째 스트로브 탐지 결과에 의하여 산출되기 때문에, 이러한 조건은 경사진(skew) 스캔 이미지에 대한 로버스트를 제공한다. 그룹들 사이의 거리가 기설정된 값을 초과하면, 하나의 스트로브 내에 여러 블럭이 있을 수 있다. 더욱이 비트의 손실이나 잘못된 비트 탐지로 인한 메시지 변형을 보호하기 위하여, "정지비트"라고 불리는 서비스 라벨 Cstop 을 사용할 수 있다. 정지비트는 논리요소(예, 바이트) 및 블럭 경계들의 라벨링 상에 분리 비트 시퀀스를 제공한다. 이에 따라 블록은 논리 요소의 필수적인 양만을 포함하게 된다.
도 7은 2 바이트의 메시지를 삽입하기 위한 데이터의 조각 및 이미지의 조각의 예를 도시한 도면이다.
도 7a를 참고하면, 2 바이트 블록의 예가 도시되어 있다. 실제로 블럭 내의 바이트 양은 텍스트 행 용량에 의해서 제한된다. 그래서, 본 실시 예에 따른 블럭 구조는 블럭 시작(703)과 끝(706) 라벨을 포함한다. 이러한 라벨은 순차적인 3개의 정지 비트(701)에 의해 표시될 수 있다. 각각의 심벌(바이트, 704)은 8개의 정보 비트(702)를 포함하고, 하나의 정지 비트(705)에 의해 인접 심벌과 분리된다. 따라서, 본 실시예에 따른 블럭 내의 패턴의 양(N)은 다음의 수학식 2로 정의될 수 있다.
Figure pat00003
여기서, K 는 바이트 양이다.
각 블록에서의 최종 패턴의 양은 N으로 커트(cut) 되어야만 한다. 블럭 내에 잔류 패턴 위치는 다음 사용에 제거될 수 있다. 한편, 요소 양이 14보다 작으면 블럭은 사용되지 않을 수 있다.
도 7b를 참고하면, 바이너리 이미지에 패턴이 삽입되어 있는 것을 확인할 수 있다. 구체적으로, 이미지 시작 부분에 3개의 정지 비트(707)가 삽입되어 있으며, 이후에 정보 비트(708)가 삽입되어 있음을 확인할 수 있다.
도 8은 도 2의 메시지를 추출하는 단계를 구체적으로 설명하는 흐름도이다. 도 8에 도시된 단계는 도 2의 207단계에서 얻어진 그레이스케일 이미지를 이용한다. 그리고, 메시지를 추출하는 단계는 메시지를 삽입하는 단계와 연관 깊다.
먼저, 문서를 스캐닝하여 그레이스케일 이미지를 취득한다(S801). 이하에서는 문서를 600dpi 스캐닝 해상도로 스캐닝한 것으로 가정한다. 그리고, 입력된 이미지에 대한 강화(enhancement) 및 이진화를 수행한다(802). 그리고, 숨겨진 마크(또는 메시지)가 삽입되어 있을 것으로 예측되는 영역을 선택한다(803). 그리고, 선택된 영역 상에서 패턴을 탐지하고, 탐지된 패턴을 인식한다(804). 그리고, 메시지의 정렬과 잘못된 탐지를 방지하기 위하여 추출된 메시지 구조에 대한 회복을 수행한다(805, 806). 그리고, 블럭 세트를 정렬된 심벌 메시지로 전환한다(807). 이하에서는 상술한 단계를 구체적으로 설명한다.
일반적으로, 인쇄와 스캐닝 과정은 이미지에 상당한 영향을 미침으로써 원 이미지의 외형을 바꿀 수 있다. 그럼에도, 적절한 영역을 인식하기 위한 특징은 본질적인 변형 없이 남아 있는다, 하지만, 인쇄와 스캐닝 과정에서의 왜곡을 제거하기 위하여, 상술한 802단계에서는 메시지를 삽입하는 단계에서 적용하지 않았던 몇 가지 기술을 추가로 이용한다.
첫 번째 기술은, 밝기의 보상을 위하여, 경계(각 측면별 1.5%)의 히스토그램 스퀘어의 3% 감소와 함께 히스토그램의 스트레칭을 통한 대비 강화 기술을 스캐닝된 이미지에 대해서 적용하는 것이다. 그리고 두 번째 기술은 대비된 영상(contrasted image)에 대해서 스레스홀딩(thresholding)을 이용하여 이진화를 수행하는 것이다. 바이너리 이미지 내의 "0" 값은 블랙 레벨에 대응하고 "1"값은 화이트 레벨에 대응한다. 스레스홀드 이미지의 외형은 메시지를 삽입하는 단계 전의 오리지널 하프톤 이미지와 유사하다. 이러한 유사성은 인쇄와 스캐닝 동안 패턴의 반점들의 밝기의 감소와 스레스홀딩에 의해 삽입된 반점들의 억제(suppression)를 유발할 수 있다. 그리고 세 번째 기술은 소음여과(denoising filteration)이다. 전형적인 인쇄 과정에서의 인쇄 불균형에 의하여 인쇄된 반점의 형성과 밝기는 달라질 수 있다. 이러한 소음 효과는 삽입된 정보의 영역 손실을 유발할 수 있다. 따라서 이와 같은 정보 유실을 방지하기 위하여, 3×3 크기의 마스크를 이용하여 다음과 같은 여과 절차를 수행할 수 있다.
Figure pat00004
여기서,
Figure pat00005
는 스레스홀드 이미지(
Figure pat00006
)의 픽셀이고,
Figure pat00007
는 여과 결과(Y)의 픽셀이다.
상술한 수식에 의해서 "화이트" 픽셀이 처리된다. 구체적으로, 현재 "화이트" 픽셀(
Figure pat00008
)의 인접한 모든 블랙 픽셀들의 양이 5 이상이면, 현재 "화이트" 픽셀(
Figure pat00009
)은 "블랙" 값으로 대체된다.
한편, 상술한 803단계는 마크의 삽입이 가능한 영역을 정의하고, 정의 결과에 따라 세트의 영역(Ymap, Xmap 에서 유추하여)을 수학식 4를 이용하여 산출한다.
Figure pat00010
여기서, 요소(Dmax 및 Dmin)는 7×29, 17×29 픽셀 크기 및 사각형 모양을 갖는다. 변형된 심벌에 대해서도 신뢰적으로 검출하기 위하여 Dmax 의 최대 크기를 Bmax 더욱 넓게 할 수 있다.
도 9는 본 실시예에 따른 스캔된 이미지에서 메시지 추출을 위해 탐지된 영역의 예를 도시한 도면이다.
도 9를 참고하면, 회색(902)으로 마크된 영역은 숨김 정보가 삽입되어 있을 수 있는 위치를 나타내며, 다음 처리에 이용된다.
도 8의 804단계는, 먼저, 스캔된 그레이스케일 이미지 Y∈ Ymap 상에서 선택된 영역들 내의 반점을 증폭한다. 증폭은 8개의 인접하는 라플라시안(Laplacian) 및 다음과 같은 수학식 8을 이용하여 수행될 수 있다.
Figure pat00011
여기서,
Figure pat00012
이다.
그리고 삽입된 패턴의 탐색 및 인식을 위하여 매칭된 필터링이 수행될 수 있다. 컨벌루션 커넬로 반점 클러스터(C1, C1, Cstop)이 사용될 수 있다. 구체적으로, 하나의 이미지 카운트(yi ,j)와 커넬 C에 대한 선형 공간 필터링(
Figure pat00013
)을 다음과 같은 수학식 6으로 나타낼 수 있다.
Figure pat00014
여기서,
Figure pat00015
는 사용된 커넬 중 하나이다.
따라서, 필터링 결과는 다음의 수학식 7과 같은 세 개의 필터들의 최대 응답으로 정의될 수 있다.
Figure pat00016
필터링을 빠르게 하기 위하여, 기설정된 스레스홀드를 초과한 카운트만을 고려하도록 하여 노이즈 결과를 줄일 수 있다. 구현시에는 기설정된 스레스홀드로 '15'를 이용할 수 있다. 그러나 이와 같은 스레스홀드의 이용은 산출 속도를 빠르게 하기 위한 것에 불과하며, 적용되지 않을 수 있다.
삽입된 메시지는 위치에 의존적이며, 블록 내의 각 요소들의 위치가 메시지 탐색 결과에 영향을 준다. 따라서, 삽입된 메시지의 구조를 회복하는데 많은 노력을 수행하여야 한다. 이러한 점에서, 메시지 구조를 회복하는 단계인 805 및 806단계는 탐색된 패턴을 정렬하고 노이즈를 제거하는 동작이 필요하다. 메시지 구조를 회복하는 구체적인 동작은 도 10을 참고하여 후술한다.
그리고 믹싱업(mixing up)을 방지하기 위해 좌표 안에서 모든 블럭은 오름차순으로 재배열되고, 심벌 그룹 결과는 하나의 메시지로 합쳐진다(807). 그리고 문서의 식별을 위해 추출된 메시지가 표시된다(808).
도 10은 본 실시예에 따른 하나의 스트로브에서 심벌을 추출하는 동작의 예를 도시한 도면이다.
먼저, 상위 탐지 결과를 선택하고(1001), 선택된 지점에서 시작하는 수평 스트로브(strobe) 내의 인접 요소들을 검색한다(1002). 스트로브의 높이는 구조적인 요소 높이와 동일하다(본 실시 예에서는 15 픽셀). 구체적으로, 수평 스트로브 내의 제1 선택 지점에서부터 수평 스트로브 내의 처리되지 않은 지점이 존재할 때까지 양방향(좌우)으로 인접 요소의 검색을 수행한다(1003). 스트로브 분석시에 새로운 지점이 발견되면, 탐지된 지점과 반대 지점 사이의 로컬 바이어스(local bias)를 산출하고(1005), 산출된 로컬 바이어스를 이용하여 스트로브 정정을 수행한다(1004). 구체적으로, 제1 스트로브를 제외하고, 현재 로컬 바이어스와 이전 스트로브용 바이어스의 평균 합을 계산하여 스트로브를 정정할 수 있다. 더욱이, 노이즈 로버스트를 위하여 이전 스트로브용 바이어스에 상당히 큰 가중치를 부여할 수 있다. 이러한 동작을 동하여 1.5-2도까지의 스캔 왜곡을 보상할 수 있다.
현재 스트로브 내에서의 검색이 완료되면, 각각의 방향별 탐지 결과에 의한 두개의 결과를 얻을 수 있다. 얻어진 양쪽 스트로브 결과는 하나로 합쳐진다(1006). 그리고, 합쳐진 결과에 대하여 분석을 수행하고, 결과 내의 심벌을 추출할 수 있다(1007). 구체적으로, 상술한 1007단계는 삽입 단계에서의 요건과 동일하게 다음과 같은 다섯 가지 조건을 고려하여 수행할 수 있다. 첫 번째는 인접 요소들 사이의 거리는 500 픽셀을 초과해서는 안 된다는 점. 두 번째는, 현재 검색하는 스트로브 내에서 탐지된 모든 결과는 하나의 라인을 따라 분포되어야 한다는 점. 구체적으로, 가능한 편차는 상술한 라인으로부터 (양쪽 방향으로) 5 픽셀을 초과하지 않을 것. 셋째로, 블럭의 시작과 끝에서, 정지 비트의 양은 2 이하이어서는 안 된다는 점. 넷째로, 블럭 내의 요소들의 양은 10 이하이어서는 안 된다는 점. 마지막으로, 현재 블럭용 왜곡 보상의 파라미터들은 다른 라인들과 크게 다를 수 없다는 점. 구체적으로, 현재 점에서 인접 요소들 중 하나까지의 최소 거리를 고려한 제한이 150 픽셀을 초과해서는 안 된다는 것이다.
상술한 조건을 만족하는 요소와 블럭은 유효한 것으로 파악할 수 있다. 이와 같은 조건을 만족하지 않은 요소와 블럭은 향후 처리에 제거될 수 있다. 그리고, 결과 비트는 탐지된 블럭의 시작과 끝 라벨을 따라 좌측에서 우측으로 정렬될 수 있다. 그리고 상술한 1007단계는 존재하는 블럭들의 분리와 삽입된 심벌을 추출할 수 있다. 구체적으로, 필수 비트들보다 적거나 많이 포함된 추출된 논리 요소들(심벌들)은 손상된 심벌로써 표시될 수 있다. 별도의 스탑 비트를 사용함으로써 하나의 비트의 손실은, 하나의 비트만이 손상된 것일 뿐 전체적인 메시지의 변형을 야기하지는 않는다. 향후의 불필요한 코딩의 사용은 메시지 로버스트를 크게 증가시킨다. 도 10에 기술된 절차는 각각의 스트로브마다 반복된다.
도 11은 본 실시예에 따른 화상형성장치의 블럭도이다.
도 11을 참고하면, 화상형성장치(100)는 통신 인터페이스부(110), 저장부(120), 사용자 인터페이스부(130), 검출부(140), 삽입부(150), 탐지부(160), 스캐닝부(170), 인쇄부(180) 및 제어부(190)로 구성될 수 있다.
통신 인터페이스부(110)는 PC, 노트북 PC, PDA, 디지털 카메라 등의 인쇄 제어 단말장치(미도시)와 연결되며, 인쇄 데이터를 수신한다. 구체적으로, 통신 인터페이스부(110)는 화상형성장치(100)를 외부장치와 연결하기 위해 형성되고, 근거리 통신망(LAN: Local Area Network) 및 인터넷망을 통해 인쇄 제어 단말장치에 접속되는 형태뿐만 아니라, USB(Universal Serial Bus) 포트를 통하여 접속되는 형태도 가능하다. 그리고, 통신 인터페이스부(110)는 인쇄 제어 단말장치로부터 인쇄 데이터에 삽입될 메시지를 수신할 수 있다.
저장부(120)는 통신 인터페이스부(110)를 통해 인쇄 제어 단말장치(미도시)로부터 수신한 인쇄 데이터를 저장한다. 그리고, 저장부(120)는 인쇄 데이터에 삽입될 메시지를 기저장할 수 있으며, 통신 인터페이스부(110) 또는 사용자 인터페이스부(130)를 통해 수신 또는 입력받아 저장할 수 있다. 그리고, 저장부(120)는 도 3에 도시된 바와 같은 패턴 이미지를 저장할 수 있다. 한편, 저장부(120)는 화상형성장치(100) 내의 저장매체 및 외부 저장매체, 예를 들어 USB 메모리를 포함한 Removable Disk, 호스트(Host)에 연결된 저장매체, 네트워크를 통한 웹서버(Web server) 등으로 구현될 수 있다.
사용자 인터페이스부(130)는 문서 인증 과정에서의 문서 인증 결과를 표시할 수 있다. 구체적으로, 사용자 인터페이스부(130)는 후술할 제어부(190)에서 변환된 메시지 또는 변환된 메시지에 따른 인증 결과를 사용자에게 표시할 수 있다. 한편, 사용자 인터페이스부(130)는 화상형성장치(100)에서 지원하는 각종 기능을 사용자가 설정 또는 선택할 수 있는 다수의 기능키들을 구비하며, 화상형성장치(100)에서 제공되는 각종 정보 표시한다. 사용자 인터페이스부(140)는 터치패드 등과 같이 입력과 출력이 동시에 구현되는 장치로 구현될 수도 있고, 마우스 및 모니터의 결합을 통한 장치로도 구현 가능하다. 사용자는 사용자 인터페이스부(130)에서 표시되는 사용자 인터페이스 창을 통하여 문서에 삽입할 메시지를 입력할 수 있다.
검출부(140)는 입력된 인쇄 데이터의 인쇄 영역 중 기정의된 크기를 갖는 복수의 영역을 검출한다. 구체적으로, 화상형성장치(100)가 메시지를 삽입하는 동작을 수행하는 경우, 검출부(140)는 입력된 인쇄 데이터의 인쇄 영역 중 텍스트 영역에 대해서 기정의된 크기를 갖는 복수의 영역을 검출할 수 있다. 그리고, 화상형성장치(100)가 문서 인증 동작을 수행하는 경우, 검출부(140)는 스캔된 데이터 상에 기정의된 크기를 갖는 복수의 영역을 검출할 수 있다.
그리고, 검출부(140)는 검출된 영역 중 수평선, 영역 간의 거리 및 '하나의 수평선 내의 영역의 개수' 등을 고려하여 복수의 삽입 셀을 추출할 수 있다. 복수의 영역을 검출하고, 복수의 삽입셀을 추출하는 구체적인 동작은 도 4 내지 도 6과 관련하여 앞서 설명하였는바, 중복 설명은 생략한다.
삽입부(150)는 생성된 복수의 이미지 패턴을 검출된 복수의 영역 상에 삽입한다. 구체적으로, 삽입부(150)는 후술할 제어부(190)에서 생성된 복수의 이미지 패턴을 검출부(140)에서 검출된 복수의 영역 중 추출된 삽입 셀 각각에 순차적으로 추가할 수 있다.
탐지부(160)는 검출된 복수의 영역 각각에 대해서 검정 바탕 내에 작은 흰색 반점이 복수개 포함된 이미지 패턴을 검색한다. 구체적으로, 탐지부(160)는 검출부(140)에서 검색된 영역에 대해서 이미지 패턴이 삽입되어 있는지를 검색할 수 있다. 삽입된 이미지 패턴을 검색하는 구체적인 동작에 대해서는 도 8 내지 도 10과 관련하여 앞서 설명하였는바 중복 설명은 생략한다.
스캐닝부(170)는 입력된 문서를 스캔한다. 구체적으로, 스캐닝부(170)는 입력된 문서에 대한 스캐닝을 수행하고, 스캔된 문서를 바이너리 하프톤 이미지(binary halftone images)로 변환할 수 있다. 또한, 스캐닝부(170)는 도 8과 관련하여 설명한 바와 같은 스캔된 문서에 대한 각종 이미지 처리 및 필터링을 수행할 수 있다.
인쇄부(180)는 이미지 패턴이 삽입된 인쇄 데이터를 인쇄한다. 구체적으로, 인쇄부(180)는 메시지를 삽입하는 동작상에서, 이미지 패턴이 삽입된 인쇄 데이터를 인쇄할 수 있다.
제어부(190)는 화상형성장치(100) 내의 각 구성을 제어한다. 구체적으로, 제어부(190)는 통신 인터페이스부(110)를 통해 인쇄 데이터가 수신되면, 입력된 인쇄 데이터의 인쇄 영역 중 기정의된 크기를 갖는 복수의 영역이 검출되도록 검출부(150)를 제어한다.
그리고, 제어부(190)는 입력된 메시지를 복수의 이미지 패턴으로 생성한다. 구체적으로, 제어부(190)는 입력된 메시지를 복수의 정보 비트로 변환하고, 정보 비트에 대응하는 이미지 패턴을 이용하여, 변환된 복수의 정보 비트에 대한 복수의 이미지 패턴을 생성할 수 있다. 여기서 정보 비트는 '0' 값을 갖는 비트, '1' 값을 갖는 비트 및 정지 비트를 포함한다.
그리고, 제어부(190)는 생성된 복수의 이미지 패턴이 검출된 복수의 영역 상에 삽입되도록 삽입부(150)를 제어하고, 복수의 이미지 패턴이 삽입된 인쇄 데이터가 인쇄되도록 인쇄부(180)를 제어할 수 있다.
한편, 제어부(190)는 스캐닝부(170)에 문서가 배치되면, 배치된 문서가 스캔 되도록 스캐닝부(170)를 제어하고, 스캐닝된 문서 내에 기정의된 크기를 갖는 복수의 영역이 검출되도록 검출부(140)를 제어하고, 검출된 영역 상에 작은 흰색 반점이 복수개 포함된 이미지 패턴이 검색되도록 탐지부(160)를 제어하고, 검색된 이미지 패턴을 메시지로 변환하고, 변환된 메시지를 이용하여 스캔된 문서에 대한 인증을 수행할 수 있다.
이상과 같이 본 실시예에 따른 화상형성장치(100)는 디지털 메시지를 육안으로 보이지 않는 작은 흰색 반점을 포함하는 이미지 패턴으로 문서에 추가하는바 특별한 장비 없이도 문서에 인증 정보를 삽입할 수 있게 된다.
이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고, 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.
100: 화상형성장치 110: 통신 인터페이스부
120: 저장부 130: 사용자 인터페이스부
140: 검색부 150: 삽입부
160: 탐지부 170; 스캐닝부
180: 인쇄부 190: 제어부

Claims (24)

  1. 화상형성방법에 있어서,
    인쇄 데이터 및 메시지를 입력받는 단계;
    상기 입력된 인쇄 데이터의 인쇄 영역 중 기정의된 크기를 갖는 복수의 영역을 검출하는 단계;
    상기 입력된 메시지를 복수의 이미지 패턴으로 생성하는 단계;
    상기 생성된 복수의 이미지 패턴을 상기 검출된 복수의 영역 상에 삽입하는 단계; 및
    상기 복수의 이미지 패턴이 삽입된 인쇄 데이터를 인쇄하는 단계;를 포함하는 화상형성방법.
  2. 제1항에 있어서,
    상기 검출하는 단계는,
    상기 입력된 인쇄 데이터의 인쇄 영역 중 텍스트 영역에 대해서 기정의된 크기를 갖는 복수의 영역을 검출하는 것을 특징으로 하는 화상형성방법.
  3. 제1항에 있어서,
    상기 이미지 패턴을 생성하는 단계는,
    상기 입력된 메시지를 복수의 정보 비트로 변환하는 단계; 및
    정보 비트에 대응하는 이미지 패턴을 이용하여, 상기 변환된 복수의 정보 비트에 대한 복수의 이미지 패턴을 생성하는 단계;를 포함하는 것을 특징으로 하는 화상형성방법.
  4. 제3항에 있어서,
    상기 정보 비트는, '0' 값을 갖는 정보 비트, '1' 값을 갖는 정보 비트 및 정지 정보 비트를 포함하며,
    상기 변환하는 단계는,
    상기 입력된 메시지를 상기 '0' 값을 갖는 정보 비트 및 상기 '1' 값을 갖는 정보 비트로 변환하고, 바이트(byte) 사이, 메시지의 시작 및 메시지의 끝에 상기 정지 정보 비트를 추가하는 것을 특징으로 하는 화상형성방법.
  5. 제1항에 있어서,
    상기 이미지 패턴은, 검정 바탕 내에 작은 흰색 반점이 복수개 포함된 것을 특징으로 하는 화상형성방법.
  6. 제4항에 있어서,
    상기 흰색 반점은, 2×3 픽셀 크기 또는 3×2 픽셀 크기를 갖는 것을 특징으로 화상형성방법.
  7. 제1항에 있어서,
    수평선, 영역 간의 거리 및 '하나의 수평선 내의 영역 개수' 중 적어도 하나의 기초하여, 상기 검출된 영역 중 복수의 삽입 셀을 추출하는 단계;를 더 포함하고,
    상기 삽입하는 단계는, 상기 복수의 셀에 상기 복수의 이미지 패턴을 삽입하는 것을 특징으로 하는 화상형성방법.
  8. 제1항에 있어서,
    상기 입력된 인쇄 데이터를 바이너리 하프톤 이미지(binary halftone images)로 변환하는 단계;를 더 포함하고,
    상기 검출하는 단계 및 상기 인쇄하는 단계는, 상기 변환된 바이너리 하프톤 이미지를 이용하는 것을 특징으로 하는 화상형성방법.
  9. 문서 인증 방법에 있어서,
    문서를 스캔하는 단계;
    상기 스캔된 문서 상에 기정의된 크기를 갖는 복수의 영역을 검출하는 단계;
    상기 검출된 복수의 영역 각각에 대해서 검정 바탕 내에 작은 흰색 반점이 복수개 포함된 이미지 패턴을 검색하는 단계;
    상기 검색된 이미지 패턴을 메시지로 변환하는 단계; 및
    상기 변환된 메시지를 이용하여 상기 문서를 인증하는 단계;를 포함하는 문서 인증 방법.
  10. 제9항에 있어서,
    상기 흰색 반점은, 2×3 픽셀 크기 또는 3×2 픽셀 크기를 갖는 것을 특징으로 문서 인증 방법.
  11. 제9항에 있어서,
    상기 이미지 패턴을 검색하는 단계는,
    수평선, 영역 간의 거리 및 '하나의 수평선 내의 영역 개수' 중 적어도 하나에 기초하여 상기 검출된 복수의 영역 내의 이미지 패턴을 검색하는 것을 특징으로 하는 문서 인증 방법.
  12. 제9항에 있어서,
    상기 이미지 패턴은, '0' 값을 갖는 이미지 패턴, '1' 값을 갖는 이미지 패턴 및 정지 이미지 패턴을 포함하는 것을 특징으로 하는 문서 인증 방법.
  13. 화상형성장치에 있어서,
    인쇄 데이터를 입력받는 통신 인터페이스부;
    상기 입력된 인쇄 데이터의 인쇄 영역 중 기정의된 크기를 갖는 복수의 영역을 검출하는 검출부;
    기정의된 메시지를 복수의 이미지 패턴으로 생성하는 제어부;
    상기 생성된 복수의 이미지 패턴을 상기 검출된 복수의 영역 상에 삽입하는 삽입부; 및
    상기 복수의 이미지 패턴이 삽입된 인쇄 데이터를 인쇄하는 인쇄부;를 포함하는 화상형성장치.
  14. 제13항에 있어서,
    상기 검출부는,
    상기 입력된 인쇄 데이터의 인쇄 영역 중 텍스트 영역에 대해서 기정의된 크기를 갖는 복수의 영역을 검출하는 것을 특징으로 하는 화상형성장치.
  15. 제13항에 있어서,
    상기 제어부는,
    상기 입력된 메시지를 복수의 정보 비트로 변환하고, 정보 비트에 대응하는 이미지 패턴을 이용하여, 상기 변환된 복수의 정보 비트에 대한 복수의 이미지 패턴을 생성하는 것을 특징으로 하는 화상형성장치.
  16. 제15항에 있어서,
    상기 정보 비트는, '0' 값을 갖는 정보 비트, '1' 값을 갖는 정보 비트 및 정지 정보 비트를 포함하며,
    상기 제어부는,
    상기 입력된 메시지를 상기 '0' 값을 갖는 정보 비트 및 상기 '1' 값을 갖는 정보 비트로 변환하고, 바이트(byte) 사이, 메시지의 시작 및 메시지의 끝에 상기 정지 정보 비트를 추가하는 것을 특징으로 하는 화상형성장치.
  17. 제13항에 있어서,
    상기 이미지 패턴은, 검정 바탕 내에 작은 흰색 반점이 복수개 포함된 것을 특징으로 하는 화상형성장치.
  18. 제17항에 있어서,
    상기 흰색 반점은, 2×3 픽셀 크기 또는 3×2 픽셀 크기를 갖는 것을 특징으로 화상형성장치.
  19. 제13항에 있어서,
    상기 검출부는, 수평선, 영역 간의 거리 및 '하나의 수평선 내의 영역 개수' 중 적어도 하나의 기초하여, 상기 검출된 영역 중 복수의 삽입 셀을 추출하고,
    상기 삽입부는, 상기 복수의 셀에 상기 복수의 이미지 패턴을 삽입하는 것을 특징으로 하는 것을 특징으로 하는 화상형성장치.
  20. 제13항에 있어서,
    상기 제어부는, 상기 입력된 인쇄 데이터를 바이너리 하프톤 이미지(binary halftone images)로 변환하고,
    상기 검출부 및 상기 인쇄부는, 상기 변환된 바이너리 하프톤 이미지를 이용하는 것을 특징으로 하는 화상형성장치.
  21. 화상형성장치에 있어서,
    문서를 스캔하는 스캔부;
    상기 스캔된 문서 상에 기정의된 크기를 갖는 복수의 영역을 검출하는 검출부;
    상기 검출된 복수의 영역 각각에 대해서 검정 바탕 내에 작은 흰색 반점이 복수개 포함된 이미지 패턴을 검색하는 탐지부; 및
    상기 검색된 이미지 패턴을 메시지로 변환하고, 상기 변환된 메시지를 이용하여 상기 문서를 인증하는 제어부;를 포함하는 화상형성장치.
  22. 제21항에 있어서,
    상기 흰색 반점은, 2×3 픽셀 크기 또는 3×2 픽셀 크기를 갖는 것을 특징으로 화상형성장치.
  23. 제21항에 있어서,
    상기 탐지부는,
    수평선, 영역 간의 거리 및 '하나의 수평선 내의 영역 개수' 중 적어도 하나에 기초하여 상기 검출된 복수의 영역 내의 이미지 패턴을 검색하는 것을 특징으로 하는 문서 인증 방법.
  24. 제21항에 있어서,
    상기 이미지 패턴은, '0' 값을 갖는 이미지 패턴, '1' 값을 갖는 이미지 패턴 및 정지 이미지 패턴을 포함하는 것을 특징으로 하는 문서 인증 방법.
KR1020100036471A 2010-01-12 2010-04-20 화상형성장치, 화상형성방법 및 문서 인증 방법 KR20110083453A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/942,080 US20110170133A1 (en) 2010-01-12 2010-11-09 Image forming apparatus, method of forming image and method of authenticating document

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RU2010100795/08A RU2431192C1 (ru) 2010-01-12 2010-01-12 Способ внедрения скрытого цифрового сообщения в печатаемые документы и извлечения сообщения
RURU2010100795 2010-01-12

Publications (1)

Publication Number Publication Date
KR20110083453A true KR20110083453A (ko) 2011-07-20

Family

ID=44752176

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100036471A KR20110083453A (ko) 2010-01-12 2010-04-20 화상형성장치, 화상형성방법 및 문서 인증 방법

Country Status (2)

Country Link
KR (1) KR20110083453A (ko)
RU (1) RU2431192C1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150007783A (ko) * 2013-07-12 2015-01-21 삼성전자주식회사 패턴 매칭 방법 및 그 전자 장치

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2765871C1 (ru) * 2020-11-25 2022-02-04 Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук Способ формирования и внедрения цифрового водяного знака в цифровое изображение

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150007783A (ko) * 2013-07-12 2015-01-21 삼성전자주식회사 패턴 매칭 방법 및 그 전자 장치

Also Published As

Publication number Publication date
RU2010100795A (ru) 2011-07-20
RU2431192C1 (ru) 2011-10-10

Similar Documents

Publication Publication Date Title
US6983056B1 (en) Method and device for embedding and detecting watermarking information into a black and white binary document image
US8224019B2 (en) Embedding information in document blank space
US8243982B2 (en) Embedding information in document border space
US9596378B2 (en) Method and apparatus for authenticating printed documents that contains both dark and halftone text
US8103108B2 (en) Image processing apparatus, image forming apparatus, image processing system, and image processing method
US7936897B2 (en) Image forming apparatus
JP5669957B2 (ja) 西洋語の透かし処理をするための透かし画像の分割方法と装置
JP4378413B2 (ja) 画像処理装置、画像形成装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
US8373895B2 (en) Prevention of unauthorized copying or scanning
Tan et al. Print-Scan Resilient Text Image Watermarking Based on Stroke Direction Modulation for Chinese Document Authentication.
JP2009111980A (ja) 閉ループ処理における文書の真偽判定
US20110170133A1 (en) Image forming apparatus, method of forming image and method of authenticating document
Wu et al. A printer forensics method using halftone dot arrangement model
US8218178B2 (en) Image processing apparatus, image processing method, recording medium storing image processing program, and computer data signal embedded in carrier wave
CN112650992A (zh) 一种基于数字水印的文档追踪加密方法
KR20110083453A (ko) 화상형성장치, 화상형성방법 및 문서 인증 방법
JP4928998B2 (ja) 画像形成装置、及び画像形成方法
JP4461487B2 (ja) 画像処理方法および画像処理装置並びに真偽判定方法
US9361516B2 (en) Forensic verification utilizing halftone boundaries
US20080037821A1 (en) System and method for detection of miniature security marks
Kaneda et al. An improvement of robustness against physical attacks and equipment independence in information hiding based on the artificial fiber pattern
JP5517028B2 (ja) 画像処理装置
US7583813B2 (en) Embedding data reproduce apparatus
Safonov et al. Embedding digital hidden data into hardcopy
JP5850370B2 (ja) 印刷物作製方法、印刷物及び真偽判別方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application