KR101415625B1 - 분산 소형 보안 마크들을 임베딩하는 시스템 및 방법 - Google Patents

분산 소형 보안 마크들을 임베딩하는 시스템 및 방법 Download PDF

Info

Publication number
KR101415625B1
KR101415625B1 KR1020080007026A KR20080007026A KR101415625B1 KR 101415625 B1 KR101415625 B1 KR 101415625B1 KR 1020080007026 A KR1020080007026 A KR 1020080007026A KR 20080007026 A KR20080007026 A KR 20080007026A KR 101415625 B1 KR101415625 B1 KR 101415625B1
Authority
KR
South Korea
Prior art keywords
mark
visibility
parameter
parameters
distributed small
Prior art date
Application number
KR1020080007026A
Other languages
English (en)
Other versions
KR20080069543A (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 KR20080069543A publication Critical patent/KR20080069543A/ko
Application granted granted Critical
Publication of KR101415625B1 publication Critical patent/KR101415625B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • 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
    • 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/32229—Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0051—Embedding of the watermark in the spatial domain
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0202—Image watermarking whereby the quality of watermarked images is measured; Measuring quality or performance of watermarking methods; Balancing between quality and robustness

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

마크 파라미터 데이터베이스, 그래픽 사용자 인터페이스 및 검출 시뮬레이터를 사용하여 도큐먼트들 및 이미지들 내에 분산 소형 보안 마크들을 임베딩하는 방법이 제공된다. 상기 방법은 적어도 하나의 분산 소형 보안 마크들의 수신 중 디지털 표현으로서 정의된 호스트 이미지의 각각의 화소 위치에 대한 검출 에러율들을 예측하는 것을 포함하고, 각각의 분산 소형 보안 마크는 다수의 산재된 도트들을 포함한다. 각각의 화소에 대한 검출 에러율들은 그래픽 사용자 인터페이스상에 호스트 이미지로 디스플레이되고 원하는 분산 소형 보안 마크 위치들이 선택된다. 분산 소형 보안 마크 파라미터들의 적어도 한 세트가 식별되고, 상기 파라미터들은 분산 소형 보안 마크들의 검출 가능성 및 가시성 사이의 최적화된 밸런스를 결정이 가능한 마크 파라미터들이다. 분산 소형 보안 마크를 가진 호스트 이미지는 오퍼레이터에 의한 검토 및 조정을 위하여 디스플레이된다.
분산 소형 보안 마크, 임베딩, 마크 파라미터 데이터베이스, 그래픽 사용자 인터페이스, 검출 시뮬레이터

Description

분산 소형 보안 마크들을 임베딩하는 시스템 및 방법{SYSTEM AND METHOD FOR EMBEDDING DISPERSED MINIATURE SECURITY MARKS}
본 발명은 일반적으로 위조 방지(counterfeit prevention)를 위한 방법들 및 시스템들에 관한 것이고, 특히 위조 도큐먼트들(counterfeit documents) 및/또는 이미지들로부터 인증 도큐먼트들 및/또는 이미지들을 구별하기 위하여 분산 소형 보안 마크들(dispersed miniature security marks)을 사용 및 자동으로 임베딩(embedding)하는 시스템 및 방법에 관한 것이다.
현재 위조 방지 시스템들은 주로 디지털 이미지 신호들 및 도큐먼트들에 정보(예를 들면, 판권 통보, 보안 코드들, 식별 데이터 등)의 삽입을 허용하는 기술인 디지털 워터마크들(digital watermark)의 이용에 기초한다. 상기 데이터는 신호 또는 신호 제작자에 속하는 정보(예를 들면, 이름, 위치 등)를 기술하는 비트들의 그룹일 수 있다. 이미지들을 위한 가장 일반적인 워터마킹 방법들은 공간 또는 주파수 도메인들에서 작동하고, 다양한 공간 및 주파수 도메인 기술들은 신호들에 워터마크들을 부가하고 신호들로부터 워터마크들을 제거하기 위하여 사용된다.
공간 디지털 워터마킹을 위하여 가장 간단한 방법은 그레이 스케일(gray scale) 또는 컬러 이미지의 선택된 화소들의 최하위 비트를 플립핑(flipping)하는 단계를 포함한다. 이것은 만약 이미지가 임의의 인간 또는 노이즈 변경에 영향을 주지않으면 잘 작동한다. 보다 견고한 워터마크는 워터마크가 종이에 부가되는 것과 동일한 방식으로 이미지에 임베딩될 수 있다. 상기 기술들은 화상 영역상에 워터마크 심볼을 중첩하고 그 다음 이미지의 가변 화소 값들에 워터마크에 대한 몇몇 고정된 강도값(intensity value)을 부가할 수 있다. 결과적인 워터마크는 워터마크 강도의 값(각각 크거나 작은)에 따라 가시적이거나 비가시적일 수 있다.
공간 워터마킹은 또한 컬러 분리를 사용하여 적용될 수 있다. 이 방법에서, 워터마크는 컬러 대역들 중 하나에서만 나타난다. 이런 종류의 워터마크는 가시적으로 난해하고 정상적인 관찰 조건들 하에서 검출하기 어렵다. 그러나, 이미지의 컬러들이 프린팅 또는 전자사진술 동안 분리될 때, 워터마크는 즉각적으로 나타난다. 이것은 만약 워터마크가 컬러 대역에서 제거될 수 없으면 도큐먼트가 프린터에 대해 쓸모없게 한다. 이런 방법은 워터마킹 되지 않은 버전들을 구입하기 전에 저널리스트들이 포토-스톡하우스(photo-stockhouse)에서 디지털 영상들을 검사하기 위해 상업적으로 사용된다.
디지털 워터마킹 기술을 사용하는데 몇가지 단점들이 있다. 워터마크를 검색하기 위하여, 추출 하드웨어 및/또는 소프트웨어가 일반적으로 사용된다. 디지털 워터마크가 일반적으로 매우 큰 풋프린트(footprint)를 가지기 때문에, 디지털 워터마크들을 판독하기 위하여 이용된 검출기들은 검출 비용들을 증가시키는 상당한 버퍼링 저장을 종종 요구한다.
다른 위조 방지 시스템인 소형 보안 마크들은 이런 문제를 치유하기 위하여 사용될 수 있다. 소형 보안 마크들(MSM)은 특정 구성들을 형성하는 작고 가시적으로 보이지 않는 마크들로 구성된다. MSM들은 보호될 도큐먼트들 또는 이미지들에 임베딩될 수 있다. 도큐먼트들 또는 이미지들이 스캔되고, 처리되고 및 프린터에 전송될 때, 이미징 시스템(imaging system)의 MSM 검출기들은 임베딩된 MSM 마크들을 인식하고 위조 시도들을 좌절시킬 수 있다. MSM은 매우 간단하고 값싼 검출기들만을 요구하는 워터마킹과 같은 종래 기술들에 비해 장점을 가진다.
이미지에 MSM들을 임베딩하는 단계는 최선의 마크 위치들을 결정하고 마크 파라미터들을 조정하는 것을 포함하는 복잡한 처리이다. 일반적으로 보다 높은 검출 속도 및 보다 낮은 가시도와 같은 다중 충돌 요구들이 존재하기 때문에, 시행착오 방법은 기술 및 경험을 요구한다. 부가적으로, 이것은 노동 집약적이고 일반적으로 최적의 결과들을 형성하지 못한다. 이런 문제 및 다른 문제들을 치료하기 위하여, MSM 임베딩 과정에 도움을 주는 시스템 및 방법이 개발될 필요가 있다. 부가적으로, 비록 MSM 마크들이 비가시적이거나 그들의 작은 크기들로 인해 인간 육안으로 거의 볼 수 없을지라도, 보안 개선을 위한 그들의 가시성을 추가로 감소시키는 것이 바람직하다.
본 발명의 목적은 위조 도큐먼트들 및/또는 이미지들로부터 인증 도큐먼트들 및/또는 이미지들을 구별하기 위하여 분산 소형 보안 마크들을 사용 및 자동으로 임베딩하는 개선된 시스템 및 방법을 제공하는 것이다.
개시된 실시예들은 상기 배경 논의 및 인용된 기술에서 주의된 문제들에 대한 개선된 해결책들의 예들을 제공한다. 마크 파라미터 데이터베이스, 그래픽 사용자 인터페이스 및 검출 시뮬레이터를 사용하여 도큐먼트들 및 이미지들 내에 분산 소형 보안 마크들을 임베딩하는 개선된 방법이 이들 실시예들에 도시된다. 상기 방법은 분산 소형 보안 마크들의 적어도 하나의 수신부의 디지털 표현으로서 규정된 호스트 이미지의 각각의 화소 위치에 대한 검출 에러율들을 예측하는 단계를 포함하고, 각각의 분산 소형 보안 마크는 다수의 산재된 도트들을 포함한다. 각각의 화소에 대한 검출 에러율들은 그래픽 사용자 인터페이스상에 호스트 이미지(host image)로 디스플레이되고 원하는 분산 소형 보안 마크 위치들이 선택된다. 분산 소형 보안 마크 파라미터들의 적어도 한 세트가 식별되고, 상기 파라미터들은 분산 소형 보안 마크들의 검출 가능성 및 가시성 사이의 최적화된 밸런스의 결정을 가능하게 하는 마크 파라미터들이다. 분산 소형 보안 마크를 가진 호스트 이미지는 오퍼레이터에 의한 리뷰 및 조정을 위해 그래픽 사용자 인터페이스상에 디스플레이된다.
다른 실시예에서 마크 파라미터 데이터베이스, 그래픽 사용자 인터페이스 및 검출 시뮬레이터를 사용하여 도큐먼트들 및 이미지들 내에 분산 소형 보안 마크들을 임베딩하는 시스템이 개시된다. 상기 시스템은 분산 소형 보안 마크들의 적어도 하나의 수신부의 디지털 표현으로서 규정된 호스트 이미지의 각각의 화소 위치에 대한 검출 에러율들을 예측하기 위한 수단을 포함하고, 각각의 분산 소형 보안 마크는 다수의 산재된 도트들을 포함한다. 상기 시스템은 각각의 화소에 대한 에러율들의 검출 수단을 제공한다. 그래픽 사용자 인터페이스상에 호스트 이미지가 디스플레이되고 상기 수단은 원하는 분산 소형 보안 마크 위치들을 선택하기 위하여 제공된다. 상기 시스템은 분산 소형 보안 마크 파라미터들의 적어도 한 세트를 식별하고, 상기 파라미터들은 분산 소형 보안 마크들의 검출 가능성 및 가시성 사이의 최적화된 밸런스의 검출을 가능하게 하는 마크 파라미터들이다. 분산 소형 보안 마크를 가진 호스트 이미지는 오퍼레이터에 의한 리뷰 및 조정을 위해 그래픽 사용자 인터페이스상에 디스플레이된다.
또 다른 실시예에서 마크 파라미터 데이터베이스, 그래픽 사용자 인터페이스 및 검출 시뮬레이터를 사용하여 프로그램 코드가 컴퓨터에 의해 실행될 때 컴퓨터가 도큐먼트들 및 이미지들 내에 분산 소형 보안 마크들을 임베딩하는 방법 단계들을 수행하게 하는 매체에 임베딩된 컴퓨터 판독 가능 프로그램 코드를 가진 컴퓨터 판독 가능 저장 매체가 개시된다. 상기 방법은 분산 소형 보안 마크들의 적어도 하나의 수신부의 디지털 표현으로서 규정된 호스트 이미지의 각각의 화소 위치에 대한 검출 에러율들을 예측하는 단계를 포함하고, 각각의 분산 소형 보안 마크는 다수의 산재된 도트들을 포함한다. 각각의 화소에 대한 검출 에러율들은 그래픽 사용자 인터페이스상에 호스트 이미지로 디스플레이되고 원하는 분산 소형 보안 마크 위치들이 선택된다. 분산 소형 보안 마크 파라미터들의 적어도 한 세트가 식별되고, 상기 파라미터들은 분산 소형 보안 마크들의 검출 가능성 및 가시성 사이의 최적화된 밸런스의 검출을 가능하게 하는 마크 파라미터들이다. 분산 소형 보안 마크를 가진 호스트 이미지는 오퍼레이터에 의한 리뷰 및 조정을 위하여 그래픽 사용자 인터페이스 상에 디스플레이된다.
본 발명은 위조 도큐먼트들 및/또는 이미지들로부터 인증 도큐먼트들 및/또는 이미지들을 구별하기 위하여 분산 소형 보안 마크들을 사용 및 자동으로 임베딩하는 개선된 시스템 및 방법을 제공하는 효과를 가진다.
분산 MSM들은 표준 MSM들에 비해 가시성(visibility) 감소로 인한 강화된 보안 특징들을 제공한다. MSM들은 3개의 양태들에서 이미지 콘텐트 및 노이즈로부터 구별된다: MSM들은 이미지 배경과 상당한 컬러 차를 가지며, 각각의 MSM은 미리 결정된 모양(원형, 사각형 등)을 가지며, MSM들은 특정의 미리 결정된 패턴들을 형성한다. 계층적 MSM들에 대해, 패턴들은 두 개의 층들로 분해될 수 있고, 상기 두 개의 층들은 고정된 패턴을 가진 바닥층, 및 상기 바닥층 그룹들의 상대적 위치들 및 방향들을 지정하는 상부층을 가진다. 여기에서 논의를 위하여, 용어 MSM은 계층 및 비계층 MSM들 모두를 포함할 것이다. MSM 구성들 및 특성들은 본 출원의 동 일한 양수인에게 양도되고 여기에 전체적으로 참조로써 통합된 공동 계류중인 Fan에 의한 미국출원 11/317,768("Counterfeit Prevention Using Miniature Security Marks") 및 Fan에 의한 미국출원 11/472,695("Hierarchical Miniature Security Marks")에 보다 전체적으로 기술된다. 분산 MSM은 여기의 목적을 위하여 다수의 산재된 도트들로 구성된 MSM으로서 정의된다. MSM내에서 도트들의 분산은 임의적이고 균일하거나 비균일할 수 있다.
반자동 분산 MSM 임베딩 시스템 및 방법은 도큐먼트들 또는 이미지들에 MSM들을 임베딩하는 종래 방법들을 개선시킨다. 본 명세서에 사용된 바와 같은 용어 "이미지"는 이미지의 디지털 표현을 포함하는 그래픽 또는 다수의 그래픽들, 텍스트 편집, 콘톤(contone) 또는 하프톤 그림 이미지(halftone pictorial image), 또는 이들의 임의의 결합 또는 서브결합을 말하며, 즉 이러한 이미지의 디지털 표현을 포함하는 마커 등을 디스플레이 디바이스 상에 출력할 수 있다. 예를 들면, 이미지는 이미지를 형성하는 특정 화소들의 컬러, 세기 등을 나타내는 일련의 화소 값들에 의해 표현된 그래픽들, 텍스트 및 화상들의 결합일 수 있다. 시스템은 마크 파라미터들을 저장하는 사용자 인터페이스, 검출 시뮬레이터, 및 데이터베이스를 포함한다. 임베딩 방법은 시뮬레이션을 통하여 각각의 이미지 위치에 대한 검출 에러율들의 예측을 포함하고 사용자 인터페이스상에 그 결과를 디스플레이한다. 예측 정보를 사용하여, 오퍼레이터는 원하는 마크 위치들을 선택한다. 그 후, 시스템은 오퍼레이터 결정 매트릭들(operator-determined metrics)에 따라 마크들의 검출 가능성 및 가시성 사이의 밸런스를 최대화하는 한 세트의 파라미터들을 자동 으로 선택한다. 이들 파라미터들은 오퍼레이터에 의해 조정되고 그 결과들은 데이터베이스에 배치될 수 있다.
다양한 컴퓨팅 환경들은 분산 MSM들을 임베딩하는 시스템 및 방법이 존재하는 네트워크를 지원하기 위한 능력들을 통합할 수 있다. 다음 논의는 방법 및 시스템이 실행될 수 있는 적당한 컴퓨팅 환경들의 짧고, 일반적인 설명을 제공하기 위한 것이다. 비록 요구되지 않지만, 상기 방법 및 시스템은 단일 컴퓨터에 의해 실행되는 프로그램 모듈들과 같은 컴퓨터 실행 가능 명령들의 일반적인 상황에서 기술될 것이다. 일반적으로, 프로그램 모듈들은 특정 임무들을 수행하거나 특정 요약 데이터 타입들을 실행하는 루틴들, 프로그램들, 오브젝트들, 구성요소들, 데이터 구조들 등을 포함한다. 게다가, 당업자는 상기 방법 및 시스템이 휴대용 장치들, 다중 처리기 시스템들, 마이크로처리기 기반 또는 프로그램 가능한 고객 전자제품들, 네트워크화된 PC들, 미니컴퓨터들, 메인프레임 컴퓨터들 등을 포함하는 다른 컴퓨터 시스템 구성들에서 실행될 수 있는 것을 인식할 것이다.
상기 방법 및 시스템은 통신 네트워크를 통하여 링크된 원격 처리 장치들에 의해 임무들이 수행되는 분산 컴퓨팅 환경들에서 실행될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈들은 로컬 및 원격 메모리 저장 장치들 모두에 배치될 수 있다.
도 1을 참조하여, 용이한 관찰을 위하여 확대 버전으로 표준 MSM의 도면이 도시된다. 표준 MSM들은 원, 사각형, 직사각형 등과 같은 미리 결정된 모양들을 가진 0.1-1.0 밀리미터의 크기 범위의 오브젝트들이다. 이 도면에서, 표준 MSM들 은 부분 샘플 도큐먼트상 패턴에 7개의 노랑 마크들(110)로 구성된다. 이와 대조하여, 여기에 개시된 분산 MSM들은 표준 MSM들보다 작은 크기(0.08-0.25 밀리미터)의 한 그룹의 산재된 도트들로 구성된다. 분산 MSM 구성의 일 실시예의 예시적인 도면은 도 2에 도시되고, 여기서 각각의 MSM은 산재, 또는 분산되는 노랑 도트들(210)의 그룹으로 구성된다. 도시 및 비교를 위하여, 도 1에 유사한 검출 정확도 및 동일한 확대 레벨을 가진 동일한 일반적인 구성이 도시된다. 분산 MSM은 작은 영역, 예를 들면 미리 결정된 반경을 가진 원상에 산재된 도트들의 그룹 형태일 수 있다. 도트들의 총 영역은 식별 전력, 및 이에 따라 검출 정확도를 결정한다. 도트의 분포는 임의적이지만, 몇몇 장점들은 균일성에 의해 달성될 수 있다. 도트들의 크기는 몇몇 프린트 엔진들이 실제로 극히 작은 도트들을 프린트할 수 없기 때문에 가시성 및 프린트 가능성과 관련하여 결정된다. 도시를 위하여, 디스플레이된 구성의 MSM들 모두는 분산된 것으로 도시되고 모든 동일한 파라미터들은 분산되지만, 하나의 구성이 분산 및 비분산 MSM들을 포함할 수 있고 개별 MSM들의 파라미터들이 가변할 수 있다는 것이 주의된다. 다른 확대도는 도 3에 도시되고, 도 3은 분산 MSM들(310)을 도시한다. 도시를 위하여, 노랑 분산 MSM들이 제공되고, 분산 MSM들은 이미지 배경으로부터 큰 컬러 차를 제공하는 임의의 컬러일 수 있다. 부가적으로, 각각의 분산 MSM은 예를 들면 MSM 당 도트들의 수, 도트 크기, 및 도트 분산뿐 아니라 다른 가능한 파라미터들을 포함할 수 있는 다양한 미리 결정된 도트 파라미터들의 형태를 가지며, 이 모두는 명세서 및 청구항들의 범위에 의해 계획된다.
도 4를 참조하여, 분산 MSM들을 도큐먼트들 및/또는 이미지들에 임베딩하는 시스템의 하나의 예시적인 실시예들의 기능 블록도가 도시된다. 여기에 사용된 보안 마크는 이미지, 그래픽, 화상, 도큐먼트, 텍스트 본체, 등등 같은 수신부에게 제공된 임의의 마크(예를 들면, 함몰부, 각인, 융기부, 오버레이 등)일 수 있다. 보안 마크는 검출, 추출 및/또는 해석될 수 있는 정보를 포함할 수 있다. 상기 정보는 보안 마크내에 포함된 정보가 정확하다는 것을 검증하여, 보안 마크가 제공된 수신부의 인증을 검증함으로써 위조를 방지하기 위하여 사용될 수 있다. 하나의 예시적인 실시예에서, 보안 마크는 적어도 하나의 분산 데이터 마크 및 적어도 두 개의 분산 앵커 마크들(dispersed anchor marks)을 포함하는 MSM 구성을 가질 수 있다. 분산 MSM들은 다른 컬러들 및 도트 파라미터들을 가질 수 있다. 특히, 분산 MSM 구성내 앵커 마크들은 적어도 하나의 데이터 마크들과 다른 적어도 하나의 속성(예를 들면, 컬러, MSM당 도트들의 수, 도트 크기, 도트 분산 등)을 가진다. 이런 방식으로, 앵커 마크는 모든 동일한 속성의 임의의 데이터 마크를 가질 수 없다.
하나 또는 그 이상의 분산 데이터 마크들의 위치, 컬러, 및/또는 도트 파라미터들은 여기에 포함된 정보를 결정할 수 있다. 예를 들면, MSM 구성은 19개의 분산 데이터 마크들 및 2 개의 분산 앵커 마크들을 포함할 수 있다. 양쪽 분산 앵커 마크들 및 분산 데이터 마크들의 컬러 및 도트 파라미터들은 앵커 마크들이 서로 구별될 수 있도록 공지될 수 있다. 게다가, 각각의 MSM 구성에서 분산 앵커 마크들의 위치는 서로에 대해 공지되고 하나 또는 그 이상의 분산 데이터 마크들에 관련하여 공지될 수 있다. 이런 방식으로, 정보는 저장되고 이와 연관된 하나 또는 그 이상의 알고리듬들을 사용하여 MSM 구성으로부터 추출될 수 있다. 하나 또는 그 이상의 알고리즘들은 MSM 구성으로부터 데이터를 저장 및/또는 추출하기 위하여 마크 위치, 컬러 및 도트 파라미터들 중 적어도 하나를 사용할 수 있다.
앵커 마크들은 MSM 구성의 검출 및 추출시 사용되는 계산 부담 양을 제한하기 위하여 사용될 수 있다. 예를 들면, 순환, 시프트 및/또는 이미지의 스케일링(scaling)(및 여기에 제공된 MSM 구성)이 공지되지 않았기 때문에 보다 큰 검출 요구들은 필요할 수 있다. 결과적으로, 계산 복잡성은 마크들의 수가 증가할 때 지수적으로 증가할 수 있다. 일반적으로, 앵커 마크들은 MSM 구성의 위치를 빠르게 결정할 수 있게 한다. 특히, MSM 구성내 앵커 마크들에 관련하여 적어도 하나의 데이터 마크의 위치는 빠르게 결정될 수 있다. 이런 방식으로, 과도한 계산 부담은 경감될 수 있다. 게다가, MSM 구성들은 버퍼링 저장 요구들을 낮출 수 있는 디지털 워터마크들보다 작은 풋프린트들을 생성할 수 있다. 이것은 특히 보다 큰 수의 데이터 및/또는 앵커 마크들이 사용될 때 바람직하다. 하나의 양태에서, 검출기는 앵커 마크들을 우선 식별할 수 있고, 그 다음 상기 앵커 마크들을 위치, 방향 및 스케일링 파라미터들을 결정하기 위하여 사용할 수 있다. 이들 파라미터들은 선형 계산 복잡성에 데이터 마크들을 배치하기 위하여 제공될 수 있다.
도 4에 도시된 바와 같이, 시스템은 데이터 수신 소스(410), 분산 MSM 임베딩 모듈(420), 메모리(460), 및 애플리케이션 모듈(470)을 포함한다. 이들 장치들은 직렬 접속들, 로컬 영역 네트워크(LAN), 광역 네트워크(WAN), 인트라넷, 인터 넷, 회로 배선들 등과 같은 데이터의 전송을 허용하는 임의의 타입의 링크일 수 있는 데이터 통신 링크들을 통하여 함께 결합된다. 데이터 수신 소스(410)는 하나 또는 그 이상의 소스들(도시되지 않음)로부터 정보를 수신한다. 상기 소스들은 하나 또는 그 이상의 제품들(예를 들면, 화폐, 여권들, 바이어스들, 은행 서류들, 식별 서류들 등)에 관련된 정보를 포함하는 하나 또는 그 이상의 데이터베이스들, 처리 구성요소들 등일 수 있다. 몇몇 경우들에서, 하나 또는 그 이상의 제품들의 인증 검증은 사용자에게 관심 대상이다. 인증을 검증하기 위한 수단을 제공하기 위하여, 하나 또는 그 이상의 보안 마크들이 제품상에 배치될 수 있다. 상기 보안 마크들은 검출될 수 있고 추후 검증 목적들을 위하여 추출될 수 있다.
데이터는 제조자, 날짜, 시간, 일련 번호 또는 간단히 임의의 문자숫자식 문자열과 같은 실질적으로 임의의 원하는 품질을 나타낼 수 있다. 하나의 방법에서, 데이터는 제한된 수의 사용자들만이 데이터를 해석할 수 있도록 독점적이다.
분산 MSM 임베딩 모듈(420)은 특정 구성에 배치되는 하나 또는 그 이상의 분산 MSM(들)로 수신된 데이터를 전환할 수 있다. 데이터 수신 구성요소(410)로부터의 정보는 하나 또는 그 이상의 분산 MSM들을 생성하기 위하여 채용될 수 있다. MSM 구성을 포함하는 마크들은 수신된 데이터를 나타내는 마크들의 구성으로 수신된 데이터를 전환하는 하나 또는 그 이상의 알고리즘들을 통하여 구성될 수 있다. 알고리즘은 하나 또는 그 이상의 마크들의 위치들, 컬러들 및 도트 파라미터들(마크당 도트들의 수, 도트 크기 및 도트 분산 등)을 결정하기 위하여 하나 또는 그 이상의 방정식들, 방법론들, 작업 흐름들 등을 사용할 수 있다. 상기 결정은 적어 도 하나 또는 그 이상의 이종 마크들의 하나 또는 그 이상의 양태들에 부분적으로 기초하여 이루어질 수 있다. MSM 구성들 및 특성들은 공동계류중인 Fan에 의한 미국출원 일련번호 11/317,768("Counterfeit Prevention Using Miniature Security Marks") 및 Fan에 의한 미국출원 번호 11/472,695("Hierarchical Miniature Security Marks")에 보다 상세히 기술되고, 양쪽 출원은 본 출원인의 동일한 양수인에게 양도되고 여기에 전체적으로 참조로써 통합된다.
분산 MSM 임베딩 모듈(420)은 사용자 인터페이스(430), 검출 시뮬레이터(440) 및 마크 파라미터 데이터베이스(450)를 포함한다. 검출 시뮬레이터(440)는 수신 호스트 이미지의 각각의 화소 위치에 대한 검출 에러율들을 예측하고 그 결과들은 호스트 이미지로 사용자 인터페이스(430)상에 디스플레이된다. 그 결과들은 스크린상에 독립된 이미지들로 디스플레이되거나 오버랩될 수 있다. 오버랩핑은 예를 들면 호스트 이미지를 제공하기 위한 휘도 채널의 사용 및 검출 에러율들을 제공하기 위한 색차 채널들의 사용, 또는 종래 기술에 공지된 임의의 다른 수단에 의해 달성될 수 있다. 마크 파라미터 데이터베이스(450)는 MSM들의 검출 가능성 및 가시도 사이의 최적 협상을 제공하는 한 세트의 마크 파라미터들을 선택한다. 마크 파라미터들은 예를 들면 컬러 및 도트 파라미터들(마크당 도트들의 수, 도트 크기 및 도트 분산, 등등)을 포함할 수 있다. 검출 가능성 및 가시도의 결합을 최적화하기 위하여 제공된 매트릭들은 오퍼레이터에 의해 선택될 수 있고 허용 가능한 검출 가능성을 보장하고 가시도를 최소화하거나, 허용 가능한 가시도를 보장하고 검출 가능성을 최대화하는 것을 포함한다. 선택된 파라미터들이 임베딩된 마크들을 포함하는 호스트 이미지는 오퍼레이터에 의한 관찰을 위하여 사용자 인터페이스(430)상에 디스플레이된다. 검출 시뮬레이터(440) 및 마크 파라미터 데이터베이스(450)의 동작은 도 5 내지 도 7을 참조하여 보다 완전하게 논의된다.
알고리즘들은 MSM 구성내의 데이터 마크들 및/또는 앵커 마크들의 위치, 컬러, 도트 파라미터들 등을 결정하기 위해 실질적으로 임의의 방법을 채용할 수 있다. 예를 들면, 키 종속성, 수학적 형태론 등이 채용될 수 있다. 수학적 형태론을 사용하는 알고리즘들은 예를 들면 구조화 엘리먼트, 부식 및/또는 상사 변환을 사용하여 이미지를 처리할 수 있다. 알려진 임베딩은 블라인드(blind) 추출을 사용하여 채용될 수 있다. 일 실시예에서, 다양한 기술들은 컴팩트 비인증 영역들(compact non-authentic regions)을 생성하고 잘못된 검출 맵으로부터 고품질 압축으로 인한 노이즈를 제거하기 위하여 채용된다. 수학적 형태론을 사용하여, 탬퍼(tamper) 영역들이 배치되고 노이즈(예를 들면, 손실 압축 등으로부터)는 감소된다. 다른 예에서, 기하학적으로 불변의 특징 기반 보안 마크를 생성하는 알고리즘이 생성된다. 상기 마크는 회전, 스케일, 평행 이동 등 하에서 일정하게 유지된다.
메모리(460)는 특정 MSM 구성을 생성하는 방법을 제공하기 위하여 하나 또는 그 이상의 알고리즘들, 룩업 테이블들 등을 포함할 수 있다. 분산 MSM 임베딩 모듈(420)에 의해 채용된 새로운 알고리즘들은 메모리(460)에 전송될 수 있다. 이런 방식으로, 알고리즘들은 추후 사용을 위하여 저장, 관찰, 편집, 구성 및 검색될 수 있다. 알고리즘의 선택은 데이터 소스, 사용자 선호도, 시간 제한들, 풋프린트 제 한들, 데이터 제한들, 표면 타입 등과 같은 다수의 팩터들에 기초할 수 있다.
애플리케이션 구성요소(470)는 분산 MSM 임베딩 모듈(420)로부터 하나 또는 그 이상의 수신부들로 수신된 하나 또는 그 이상의 보안 마크들을 제공할 수 있다. 일 실시예에서, 애플리케이션 구성요소(470)는 분산 MSM 임베딩 모듈(420)로부터 수신된 명령들에 적어도 부분적으로 기초하여 수신부(예를 들면, 종이, 개막, 아세테이트, 등등)상에 MSM 구성을 배치할 수 있는 프린팅 플랫폼(printing platform)이다. 이런 방식으로, 프린트 헤드, 애플리케이터 등은 하나 또는 그 이상의 위치들을 수신부에 관련하여 이동시키고 특정 MSM 구성을 생성하기 위하여 특정 위치들에 잉크를 분배할 수 있다. 다른 실시예에서, 애플리케이션 구성요소는 특정 MSM 구성을 생성하기 위하여 수신부의 표면을 제거 및/또는 변색시키는 레이저 마킹 시스템(laser marking system)이다. 애플리케이션 구성요소(460)가 실질적으로 수신부상에 하나 또는 그 이상의 마크들을 생성할 수 있는 임의의 장치일 수 있다는 것이 이해된다.
분산 MSM들을 임베딩하기 위하여 수행되는 특정 방법들은 일련의 흐름들을 참조하여 하기에 기술된 단계들을 포함한다. 흐름도는 상기 방법들이 컴퓨터 실행 가능 명령들로 형성된 컴퓨터 프로그램들을 구성하는 실시예를 도시한다. 흐름도를 참조하여 방법들을 기술하는 것은 당업자가 컴퓨팅 시스템들에서 방법들을 수행하기 위한 명령들을 포함하는 소프트웨어 프로그램들을 개발하게 한다. 상기 프로그램들을 기입하기 위하여 사용된 언어는 포트란 같은 프로시저(procedural), 또는 C++과 같은 오브젝트 기반일 수 있다. 당업자는 이들 단계들의 변형들 또는 결합 들이 여기 공개물의 범위에서 벗어나지 않고 이루어질 수 있다는 것을 인식할 것이다.
도 5를 지금 참조하여, 흐름도는 도큐먼트들 및/또는 이미지들에 분산 MSM들을 임베딩하는 방법의 예시적인 실시예를 도시한다. 510에서 검출 에러율들은 수신부의 디지털 표현인 호스트 이미지의 각각의 화소 위치에 대해 예측된다. 종래 기술에 공지된 다양한 방법들은 하기 도 6에서 보다 상세하게 기술된 하나의 예시적인 방법을 사용한 결정을 달성하기 위하여 사용될 수 있다. 검출 에러율이 각각의 화소에 대해 계산된 후, 그 결과들은 호스트 이미지로 오퍼레이터에게 디스플레이된다. 그 결과들 및 호스트 이미지는 단일 스크린상에 독립적으로, 예를 들면 나란히 디스플레이되거나, 이미지들은 오버랩될 수 있다. 호스트 이미지를 보여주는 휘도 채널 및 검출 에러율들을 보여주는 색차 채널을 사용하는 것과 같은 다양한 공지된 방법들은 이미지들을 오버랩하기 위하여 사용될 수 있다. 오퍼레이터는 520에서 원하는 마크 위치들을 선택할 수 있다. 보다 낮은 검출 에러들을 가진 위치들이 일반적으로 바람직하고, 위치 밸런스(단일 영역에서 마크들의 집중을 피하기 위하여) 같은 다른 팩터들은 고려될 필요가 있을 수 있다.
한 세트의 마크 파라미터들은 530에서 시스템에 의해 선택된다. 마크 파라미터들은 MSM들의 검출 가능성 및 가시도 사이의 최적화된 밸런스를 제공한다. 논의를 위하여, 컬러가 예시적인 파라미터로서 사용되고, 마크당 도트들의 수, 도트 크기 및 도트 분산과 같은 다른 파라미터들은 사용될 수 있다. 컬러 파라미터들의 예에서, 각각의 마크에 대해 시스템은 마크 위치 주변 호스트 이미지 컬러인 배경 컬러를 식별한다. 그 다음 가시도를 최소화하면서 검출 가능성에 대한 하한(lower bound)을 보장할 마크 컬러를 배치하기 위하여 데이터베이스를 검색한다. 선택적으로, 하나의 매트릭은 검출을 최대화하면서 가시도에 대해 제한을 부과하기 위하여 제공될 수 있다. 검출 가능성 및 가시도 양쪽의 결합을 최적화하는 다른 매트릭들이 또한 제공될 수 있다는 것이 주의되고, 상기 양쪽은 논의 및 청구항들의 범위에 의해 고안된다. 사용자 인터페이스는 선택을 위하여 오퍼레이터에게 다양한 매트릭들을 제공한다.
선택된 파라미터들을 가진 임베딩된 마크들을 포함하는 호스트 이미지는 540에서 사용자 인터페이스상에 디스플레이된다. 오퍼레이터는 선택이 만족스럽지 못하면 사용자 인터페이스를 통하여 마크 파라미터들을 변경할 수 있다. 그렇지 않으면, 오퍼레이터는 상기 파일을 메모리에 저장할 수 있고 시스템 애플리케이션 모듈에 의해 MSM들의 애플리케이션을 통하여 임베딩 과정을 완료한다.
도 6을 지금 참조하여, 흐름도는 검출 에러율들의 예측을 위한 예시적인 실시예를 도시한다. 610에서 분산 MSM은 호스트 이미지의 제 1 화소 위치에 임베딩된다. 만약 특정 위치, 예를 들면 호스트 이미지의 경계에서 분산 MSM을 임베딩하는 것이 가능하지 않으면, 위치에 대한 에러율은 100%로 표시되고 다음 화소 위치는 식별된다. 그 후, 시스템은 검출을 위한 충분한 신호 대 노이즈 비율을 보장하도록 MSM에 대한 파라미터를 선택한다. 시뮬레이션 이미지들의 세트는 610에서 임베딩된 호스트 이미지에서 다양한 동작들을 수행함으로써 620에서 생성된다. 상기 동작들은 회전, 시프팅, 스케일링, 및 필터링을 포함하지만 이것으로 제한되지 않 는다. 시뮬레이션 이미지들상 MSM 검출은 630에서 수행되고 검출 비율은 640에서 기록된다. 검출 에러율이 호스트 이미지의 모든 화소들에 대해 계산되었는지에 대한 결정은 650에서 이루어진다. 호스트 이미지의 모든 화소들에 대한 검출 에러율들이 계산되었을 때, 결과들은 660에서 호스트 이미지로 사용자 인터페이스상에 디스플레이된다. 상기된 바와 같이, 이미지들은 독립되거나 중첩된 이미지들로 보여질 수 있다. 다양한 방법들은 이미지들을 중첩하기 위하여 사용될 수 있고, 하나의 실시예는 호스트 이미지를 보여주기 위한 휘도 채널 및 검출 에러율들을 보여주기 위한 색차 채널들을 사용한다.
도 7을 지금 참조하여, 흐름도는 도큐먼트들 및/또는 이미지들에 MSM들을 임베딩하는 방법 내에서 파라미터 결정을 위한 방법의 예시적인 실시예를 도시한다. 마크 위치들이 오퍼레이터에 의해 결정된 후, 시스템은 MSM들의 검출 가능성 및 가시도 사이의 최적화된 밸런스를 제공하는 한 세트의 마크 파라미터들을 자동으로 선택한다. 마크 컬러(도 8을 참조하여 하기에 기술된), 마크당 도트들의 수, 도트 크기, 및 도트 분산과 같은 다양한 파라미터들, 또는 종래에 공지된 임의의 다른 파라미터들은 사용될 수 있다.
710에서, 시스템은 처음에 무한대로 설정된 현재 지정된 가시도(Vsel)로 초기화된다. 각각의 마크에 대해, 시스템은 720에서 선택된 파라미터에 대한 호스트 배경 정보를 식별한다. 그 후, 시스템은 검출 가능성이 미리 결정된 문턱치를 초과하는 동안 마크 가시도를 최소화하는 최선의 파라미터 세트를 식별하기 위하여 데이터베이스를 검색한다. 식별된 마크 파라미터 세트가 데이터베이스에서 검사될 파라미터 세트의 최종 세트인지의 여부에 대한 결정은 730에서 이루어진다. 만약 데이터베이스에서 검사될 최종 파라미터 세트이면, 가시도는 740에서 무한대와 같은지의 여부가 결정된다. 만약 가시도가 무한대와 같으면, 파라미터는 750에서 선택되지 않고 시스템은 검출 및 가시도 요구들을 만족하는 파라미터 세트가 식별되지 않는 메시지를 755에 리턴한다. 만약 가시도가 무한대와 같지 않으면, 선택된 파라미터(Psel)는 745에서 식별되고 755에서 오퍼레이터에게 제공된다.
만약 파라미터가 데이터베이스에서 검사될 마크 파라미터내의 최종 파라미터가 아니면, 세트(Pi)의 다음 후보 마크 파라미터는 760에서 식별된다. 시스템은 후보 파라미터가 770에서 검출 가능성을 위한 미리 결정된 문턱치를 만족하는지의 여부를 결정한다. 문턱치는 시스템에 의해 설정되고 오퍼레이터에 의해 변경될 수 있다. 만약 검출 가능성 문턱치가 만족되면, 시스템은 775에서 후보 마크 파라미터에 대한 결과적인 가시도를 계산한다. 만약 검출 가능성 문턱치가 만족되지 않으면, 시스템은 730으로 리턴하고 데이터베이스로부터 새로운 후보 파라미터 세트를 선택한다.
가시도(Vi)가 계산된 후, 시스템은 계산된 가시도가 780에서 현재 지정된 가시도(Vsel) 보다 작은지 결정한다. 만약 계산된 가시도가 490에서 현재 지정된 가시도보다 작으면, 현재 지정된 가시도(Vsel)는 계산된 가시도로 리셋되고(Vsel=Vi) 선 택된 마크 파라미터는 후보 마크 파라미터(Psel=Pi)로 설정된다. 그 후, 시스템은 데이터베이스의 모든 파라미터 세트들이 검사될 때까지 다른 후보 마크 파라미터를 평가하기 위하여 730으로 리턴한다. 다양한 매트릭들은 예를 들면 도시된 바와 같은 검출을 위한 하한을 제공하는 동안 가시도를 최소화하는, 검출 가능성 및 가시도 사이의 밸런스를 최적화하기 위하여 제공될 수 있다. 선택적으로, 검출을 최대화하면서 가시도에 제한을 부과하는 매트릭이 제공될 수 있다. 검출 가능성 및 가시도 양쪽의 결합을 최적화하는 다른 매트릭들이 사용될 수 있다. 이들 옵션들은 오퍼레이터에 의한 선택을 위하여 시스템 사용자 인터페이스상에 제공된다.
도 8을 지금 참조하여, 흐름도는 파라미터 결정을 위한 방법의 다른 예시적인 실시예를 도시한다. 마크 위치들이 오퍼레이터에 의해 결정된 후, 시스템은 MSM들의 검출 가능성 및 가시도 사이의 최적 밸런스를 제공하는 한 세트의 마크 파라미터들을 자동으로 선택한다. 이런 실시예를 위하여, 도트 크기는 예시적인 파라미터로서 사용되지만, 마크당 도트들의 수, 도트 컬러, 및 도트 분산과 같은 다른 파라미터들이 사용될 수 있다. 810에서 시스템은 초기화되고 현재 지정된 가시도(Vsel)는 처음에 무한대로 설정된다. 각각의 마크에 대해, 시스템은 마크 위치 주변 호스트 이미지 컬러인 배경 컬러(B), 및 마크 컬러를 820에서 식별한다. 그 다음 시스템은 마크 검출 가능성이 미리 결정된 문턱치보다 큰 제한 하에서 인식된 마크 컬러 및 배경 컬러 사이의 차이를 최소화하는 최선의 도트 크기를 식별하기 위하여 데이터베이스를 검색한다. 식별된 도트 크기가 데이터베이스에서 검사될 최종 도트 크기인지에 관한 결정이 830에서 이루어진다. 만약 데이터베이스에서 검사될 최종 도트 크기이면, 가시도가 840에서 무한대와 같은지의 여부가 결정된다. 만약 가시도가 무한대와 같으면, 도트 크기는 850에서 식별되지 않고 시스템은 도트 크기가 식별되지 않았다는 메시지를 855에 리턴한다. 만약 가시도가 무한대와 같지 않으면, 선택된 도트 크기(Ssel)는 845에서 식별되고 855에서 오퍼레이터로 리턴된다.
만약 도트 크기가 데이터베이스에서 검사될 최종 도트 크기가 아니면, 다음 후보 도트 크기(Si)는 860에서 식별된다. 시스템은 검출이 수행되는 컬러 채널의 후보 도트 크기에 의해 곱셈된 마크 컬러 및 배경 컬러 사이의 차이가 870에서 검출 가능성에 대한 미리 결정된 문턱치보다 큰지의 여부를 결정한다. 상기 문턱치는 시스템에 의해 설정되고 오퍼레이터에 의해 변경될 수 있다. 만약 검출 가능성 문턱치가 초과되면 시스템은 875에서 도트 크기와 관련하여 L* 채널내 선택된 컬러 및 배경 컬러 사이의 차이로서 계산된 결과적인 가시도를 계산한다. 만약 검출 가능성 문턱치가 초과되면, 시스템은 830으로 리턴하고 데이터베이스로부터 새로운 후보 도트 크기를 선택한다.
가시도(Vi)가 계산된 후, 시스템은 계산된 가시도가 880에서 현재 지정된 가시도(Vsel) 보다 작은지 결정한다. 만약 계산된 가시도가 현재 지정된 가시도보다 작으면, 890에서 현재 지정된 가시도는 계산된 가시도(Vsel=Vi)로 리셋되고 선택된 도트 크기는 후보 도트 크기(Ssel=Si)로 설정된다. 그 후, 시스템은 데이터베이스의 모든 도트 크기들이 검사될 때까지 다른 후보 도트 크기를 평가하기 위하여 830으로 리턴한다.
도 1은 표준 MSM 구성의 일 실시예를 도시하는 도면.
도 2는 분산 MSM 구성의 일 실시예를 도시하는 도면.
도 3은 보다 크게 확대하여 도 2에 따른 분산 MSM의 일 실시예를 도시하는 도면.
도 4는 도큐먼트들 및/또는 이미지들에 분산 MSM들을 임베딩하는 시스템의 하나의 예시적인 실시예의 기능 블록도.
도 5는 도큐먼트들 및/또는 이미지들에서 분산 MSM들을 임베딩하는 방법의 하나의 예시적인 실시예를 개략화한 흐름도.
도 6은 검출 에러율들의 예측의 하나의 예시적인 실시예를 개략화한 흐름도.
도 7은 도큐먼트들 및/또는 이미지들에 분산 MSM들을 임베딩하는 방법에서 파라미터 결정의 하나의 예시적인 실시예를 개략화한 흐름도.
도 8은 도큐먼트들 및/또는 이미지들에 분산 MSM들을 임베딩하는 방법에서 파라미터 결정의 다른 예시적인 실시예를 개략화한 흐름도.
*도면의 주요 부분에 대한 부호의 설명*
410 : 데이터 수신 소스 420 : 분산 MSM 임베딩 모듈
130 : 사용자 인터페이스 440 : 검출 시뮬레이터
450 : 마크 파라미터 데이터베이스 470 : MSM 애플리케이션 모듈
460 : 메모리

Claims (4)

  1. 마크 파라미터 데이터베이스(mark parameters database), 그래픽 사용자 인터페이스, 및 검출 시뮬레이터를 사용하여, 도큐먼트들(documents) 및 이미지들 내에 분산 소형 보안 마크들(dispersed miniature security marks)을 임베딩(embedding)하는 방법에 있어서,
    호스트 이미지의 각각의 화소 위치에 대한 검출 에러율들을 예측하는 단계로서, 상기 호스트 이미지는 분산 소형 보안 마크들의 적어도 하나의 수신부의 디지털 표현을 포함하고, 각각의 상기 분산 소형 보안 마크는 다수의 산재된 도트들로 구성되는, 상기 예측 단계;
    상기 그래픽 사용자 인터페이스상에 상기 호스트 이미지 및 각각의 상기 화소에 대한 상기 검출 에러율들을 디스플레이하는 단계;
    상기 디스플레이된 검출 에러율들 및 상기 호스트 이미지로부터 원하는 분산 소형 보안 마크 위치들을 선택하는 단계;
    분산 소형 보안 마크 파라미터들의 적어도 한 세트를 결정하는 단계로서, 상기 마크 파라미터들은 상기 분산 소형 보안 마크들의 검출 가능성 및 가시도(visibility) 사이의 최적화된 밸런스를 제공하는 분산 소형 보안 마크 특성들인, 상기 결정 단계;
    상기 그래픽 사용자 인터페이스상에 상기 마크 파라미터들을 가진 상기 분산 소형 보안 마크들을 포함하는 상기 호스트 이미지를 디스플레이하는 단계; 및
    만약 상기 결정된 분산 소형 보안 마크 파라미터들의 세트가 만족스럽지 않으면, 상기 마크 파라미터들을 조정하는 단계를 포함하는, 분산 소형 보안 마크 임베딩 방법.
  2. 제 1 항에 있어서,
    상기 검출 에러율들을 예측하는 단계는:
    상기 호스트 이미지의 선택된 화소 위치에 분산 소형 보안 마크를 임베딩하는 단계;
    상기 임베딩된 분산 소형 보안 마크를 가진 상기 호스트 이미지상에 적어도 하나의 동작을 수행함으로써 시뮬레이션 이미지들의 세트를 생성하는 단계;
    상기 시뮬레이션 이미지들의 세트에서 분산 소형 보안 마크 검출을 수행하고 적어도 하나의 검출 에러율을 획득하는 단계;
    상기 적어도 하나의 검출 에러율을 기록하는 단계; 및
    검출 에러율들이 상기 호스트 이미지의 모든 화소 위치들에 대하여 획득되었는지를 결정하는 단계를 포함하는, 분산 소형 보안 마크 임베딩 방법.
  3. 제 1 항에 있어서,
    상기 분산 소형 보안 마크 파라미터들의 적어도 한 세트를 결정하는 단계는,
    지정된 가시도(specified visibility)를 초기화하는 단계;
    식별된 분산 소형 보안 마크 파라미터들에 대한 호스트 이미지 배경 정보를 검색하는 단계; 및
    검출 가능성을 유지하면서 마크 파라미터의 가시도를 최소화하는 최선의 마크 파라미터를 식별하기 위해 상기 마크 파라미터 데이터베이스를 검색하는 단계를 더 포함하는, 분산 소형 보안 마크 임베딩 방법.
  4. 제 3 항에 있어서,
    최선의 마크 파라미터를 식별하기 위하여 상기 마크 파라미터 데이터베이스를 검색하는 단계는:
    상기 식별된 마크 파라미터가 상기 마크 파라미터 데이터베이스에서 검사되는 최종 마크 파라미터 세트인지를 결정하는 단계;
    상기 식별된 마크 파라미터가 상기 마크 파라미터 데이터베이스에서 검사되는 최종 마크 파라미터 세트이면, 계산된 가시도가 상기 지정된 가시도와 같은지의 여부를 결정하는 단계;
    상기 계산된 가시도가 상기 지정된 가시도와 같으면, 검출 및 가시도 요구들을 만족하는 파라미터가 식별되지 않았다는 메시지를 나타내는 단계;
    상기 계산된 가시도가 상기 지정된 가시도와 같지 않으면, 상기 그래픽 사용자 인터페이스상에 식별된 파라미터를 나타내는 단계;
    상기 식별된 마크 파라미터가 상기 마크 파라미터 데이터베이스에서 검사되는 최종 마크 파라미터 세트가 아니면, 다른 후보 마크 파라미터를 식별하는 단계;
    상기 후보 마크 파라미터가 검출 가능성에 대한 문턱치를 만족시키는지 결정하는 단계;
    상기 검출 가능성에 대한 문턱치가 만족되면, 상기 후보 마크 파라미터에 대한 가시도를 계산하는 단계;
    상기 검출 가능성에 대한 문턱치가 만족되지 않으면, 상기 검출 가능성 문턱치가 만족될 때까지 새로운 후보 마크 파라미터를 선택하고 상기 검출 가능성 문턱치를 평가하는 단계;
    상기 후보 마크 파라미터에 대한 상기 계산된 가시도가 상기 지정된 가시도보다 작은지 결정하는 단계; 및
    상기 후보 마크 파라미터에 대한 상기 계산된 가시도가 상기 지정된 가시도보다 작으면, 상기 지정된 가시도를 상기 계산된 가시도로 리셋하고 상기 선택된 마크 파라미터를 상기 후보 마크 파라미터로 리셋하는 단계를 포함하는, 분산 소형 보안 마크 임베딩 방법.
KR1020080007026A 2007-01-23 2008-01-23 분산 소형 보안 마크들을 임베딩하는 시스템 및 방법 KR101415625B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/656,663 US7864979B2 (en) 2007-01-23 2007-01-23 System and method for embedding dispersed miniature security marks
US11/656,663 2007-01-23

Publications (2)

Publication Number Publication Date
KR20080069543A KR20080069543A (ko) 2008-07-28
KR101415625B1 true KR101415625B1 (ko) 2014-07-04

Family

ID=39298329

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080007026A KR101415625B1 (ko) 2007-01-23 2008-01-23 분산 소형 보안 마크들을 임베딩하는 시스템 및 방법

Country Status (8)

Country Link
US (1) US7864979B2 (ko)
EP (1) EP1950947B1 (ko)
JP (1) JP5085349B2 (ko)
KR (1) KR101415625B1 (ko)
CN (1) CN101231700B (ko)
BR (1) BRPI0800144A (ko)
CA (1) CA2618738C (ko)
MX (1) MX2008000767A (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7949175B2 (en) 2007-01-23 2011-05-24 Xerox Corporation Counterfeit deterrence using dispersed miniature security marks
DE102010017866A1 (de) * 2009-05-07 2010-11-25 Heidelberger Druckmaschinen Ag Verfahren zur Steuerung eines Farbwerkes einer Druckmaschine
WO2011005257A1 (en) * 2009-07-09 2011-01-13 Hewlett-Packard Development Company, L.P. Counterfeit detection system
US8487952B2 (en) 2011-04-21 2013-07-16 Honeywell International Inc. Methods and systems for marking pixels for image monitoring
US11961260B1 (en) * 2013-03-15 2024-04-16 True-See Systems, Llc System for producing three-dimensional medical images using a calibration slate
US10973412B1 (en) * 2013-03-15 2021-04-13 True-See Systems, Llc System for producing consistent medical image data that is verifiably correct
CN111903116B (zh) 2018-03-20 2022-08-05 惠普发展公司，有限责任合伙企业 用于打印图像的方法和设备、以及机器可读存储介质
US11014391B2 (en) 2019-09-16 2021-05-25 Xerox Corporation Security marks based on print job image with uniform printed background
US10882347B1 (en) 2019-09-16 2021-01-05 Xerox Corporation Security marks based on print job image
CN110976250B (zh) * 2019-12-26 2021-10-08 上海大学 一种闪烁体制备方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090107998A (ko) * 2006-12-15 2009-10-14 분데스드룩커라이 게엠베하 보안 요소를 갖는 문서 및 판독 장치
JP2011505632A (ja) 2007-11-30 2011-02-24 ハネウェル・インターナショナル・インコーポレーテッド 認証可能マーク、そのマークを準備するためのシステム、及びそのマークを認証するためのシステム

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6738491B1 (en) 1992-06-30 2004-05-18 Minolta Co., Ltd. Image forming apparatus and copy management system
US6345104B1 (en) 1994-03-17 2002-02-05 Digimarc Corporation Digital watermarks and methods for security documents
US6522770B1 (en) 1999-05-19 2003-02-18 Digimarc Corporation Management of documents and other objects using optical devices
US6067374A (en) 1997-11-13 2000-05-23 Xerox Corporation Seal detection system and method
US6580820B1 (en) * 1999-06-09 2003-06-17 Xerox Corporation Digital imaging method and apparatus for detection of document security marks
US7372594B1 (en) 1999-09-30 2008-05-13 Canon Kabushiki Kaisha Image processing apparatus and method, and storage medium
JP2001103282A (ja) 1999-09-30 2001-04-13 Canon Inc 画像処理方法及び装置
JP2001155545A (ja) 1999-11-26 2001-06-08 Sumitomo Electric Ind Ltd 圧接用電線
US7142689B2 (en) 2000-01-31 2006-11-28 Canon Kabushiki Kaisha Image processing apparatus for determining specific images
JP2002077589A (ja) * 2000-09-04 2002-03-15 Nippon Telegr & Teleph Corp <Ntt> 電子透かし埋め込み装置、方法およびプログラム記録媒体
GB0025564D0 (en) 2000-10-18 2000-12-06 Rue De Int Ltd Denomination identification
US6711277B1 (en) 2000-10-25 2004-03-23 Eastman Kodak Company Method of controlling the reproduction of copyrighted images
US7002704B1 (en) 2000-11-06 2006-02-21 Xerox Corporation Method and apparatus for implementing anti-counterfeiting measures in personal computer-based digital color printers
JP3647372B2 (ja) 2000-12-28 2005-05-11 キヤノン株式会社 画像処理装置およびその方法
US6731409B2 (en) 2001-01-31 2004-05-04 Xerox Corporation System and method for generating color digital watermarks using conjugate halftone screens
JP2004117601A (ja) 2002-09-24 2004-04-15 Canon Inc 画像形成装置
US20040156081A1 (en) 2003-02-11 2004-08-12 Holo-Or Ltd. Passive hidden imaging
US8049933B2 (en) 2003-09-17 2011-11-01 Canon Kabushiki Kaisha Copy-forgery-inhibited pattern image generation method and image processing apparatus
US7856116B2 (en) 2004-11-09 2010-12-21 Digimarc Corporation Authenticating identification and security documents
JP2006186509A (ja) * 2004-12-27 2006-07-13 Fuji Xerox Co Ltd 電子透かしシステム
TW200627897A (en) 2005-01-28 2006-08-01 Univ Nat Taiwan Normal Method for forming digital watermark with hybrid dots
JP4488939B2 (ja) 2005-03-18 2010-06-23 株式会社リコー 画像処理装置、画像形成装置およびプログラム
US20060259900A1 (en) * 2005-05-12 2006-11-16 Xerox Corporation Method for creating unique identification for copies of executable code and management thereof
JP4552754B2 (ja) 2005-05-18 2010-09-29 コニカミノルタビジネステクノロジーズ株式会社 情報埋込装置、方法、プログラムおよび記録媒体、ならびに情報検出装置、方法、プログラムおよびコンピュータ読取可能な記録媒体
JP2006325026A (ja) 2005-05-19 2006-11-30 Ricoh Co Ltd 画像形成装置、画像形成方法、および画像形成プログラム
JP4273096B2 (ja) 2005-06-13 2009-06-03 キヤノン株式会社 システム、コンピュータ、及びそれらの制御方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090107998A (ko) * 2006-12-15 2009-10-14 분데스드룩커라이 게엠베하 보안 요소를 갖는 문서 및 판독 장치
JP2011505632A (ja) 2007-11-30 2011-02-24 ハネウェル・インターナショナル・インコーポレーテッド 認証可能マーク、そのマークを準備するためのシステム、及びそのマークを認証するためのシステム

Also Published As

Publication number Publication date
EP1950947A1 (en) 2008-07-30
US7864979B2 (en) 2011-01-04
CA2618738A1 (en) 2008-07-23
CN101231700B (zh) 2012-07-04
CN101231700A (zh) 2008-07-30
JP5085349B2 (ja) 2012-11-28
JP2008182702A (ja) 2008-08-07
KR20080069543A (ko) 2008-07-28
BRPI0800144A (pt) 2008-09-16
US20080175430A1 (en) 2008-07-24
MX2008000767A (es) 2009-02-23
CA2618738C (en) 2011-11-15
EP1950947B1 (en) 2012-04-18

Similar Documents

Publication Publication Date Title
KR101415625B1 (ko) 분산 소형 보안 마크들을 임베딩하는 시스템 및 방법
KR100911973B1 (ko) 전자 워터마크 매립 장치 및 검출 장치
JP5077845B2 (ja) 分散型微小セキュリティ・マークを用いる偽造防止
US20080080009A1 (en) Electronic watermark embedding apparatus and electronic watermark detection apparatus
JP4187749B2 (ja) ハーフトーンウォーターマーキングおよび関連アプリケーション
US7499565B2 (en) Method of watermarking for binary images
US8588460B2 (en) Electronic watermark embedding device, electronic watermark detecting device, and programs therefor
US7882347B2 (en) Image printing device, verifying device, and printed material
US20110116681A1 (en) Security Printing Analysis System And Method For Enhancing Security Printing
KR101287811B1 (ko) 계층적 미니어처 보안 마크
JP4838778B2 (ja) 付加情報表現装置及び付加情報表現方法
US7792324B2 (en) System and method for embedding miniature security marks
EP1887532A2 (en) System and method for detection of miniature security marks
JP3822879B2 (ja) 改ざん検証データ入り文書およびその画像、文書出力装置およびその方法、ならびに文書入力装置およびその方法
JP5089800B2 (ja) 付加画像生成装置及び付加画像生成方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee