KR101817153B1 - 기하학적 왜곡에 강인한 점 기반 정보를 사용하는 정보 삽입 방법, 정보 추출 방법 및 정보 추출 장치 - Google Patents

기하학적 왜곡에 강인한 점 기반 정보를 사용하는 정보 삽입 방법, 정보 추출 방법 및 정보 추출 장치 Download PDF

Info

Publication number
KR101817153B1
KR101817153B1 KR1020150013371A KR20150013371A KR101817153B1 KR 101817153 B1 KR101817153 B1 KR 101817153B1 KR 1020150013371 A KR1020150013371 A KR 1020150013371A KR 20150013371 A KR20150013371 A KR 20150013371A KR 101817153 B1 KR101817153 B1 KR 101817153B1
Authority
KR
South Korea
Prior art keywords
point
information
points
horizontal
vertical
Prior art date
Application number
KR1020150013371A
Other languages
English (en)
Other versions
KR20160092687A (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 한국전자통신연구원
Priority to KR1020150013371A priority Critical patent/KR101817153B1/ko
Priority to US14/729,228 priority patent/US9710872B2/en
Priority to EP15170462.4A priority patent/EP3051790A1/en
Publication of KR20160092687A publication Critical patent/KR20160092687A/ko
Application granted granted Critical
Publication of KR101817153B1 publication Critical patent/KR101817153B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/25—Fusion techniques
    • G06F18/251—Fusion techniques of input or preprocessed data
    • G06K9/6289—
    • 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/005—Robust watermarking, e.g. average attack or collusion attack resistant
    • G06T1/0064—Geometric transfor invariant watermarking, e.g. affine transform invariant
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image
    • G06T3/60—Rotation of a whole image or part thereof
    • G06T5/80—
    • 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/00838—Preventing unauthorised reproduction
    • H04N1/00856—Preventive measures
    • H04N1/00864—Modifying the reproduction, e.g. outputting a modified copy of a scanned original
    • H04N1/00867—Modifying the reproduction, e.g. outputting a modified copy of a scanned original with additional data, e.g. by adding a warning message
    • H04N1/0087—Modifying the reproduction, e.g. outputting a modified copy of a scanned original with additional data, e.g. by adding a warning message with hidden additional data, e.g. data invisible to the human eye
    • 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
    • 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

Abstract

대상에 정보를 삽입하고, 대상부터 정보를 추출하기 위한 방법 및 장치가 제공된다. 정보 삽입 장치는 정보를 적어도 하나의 점의 집합으로 변환할 수 있고, 변환에 의해 생성된 적어도 하나의 점의 집합을 대상에 출력할 수 있다. 정보 추출 장치는 대상에 출력된 적어도 하나의 점의 집합을 식별할 수 있고, 식별된 적어도 하나의 점의 집합으로부터 정보를 추출할 수 있다.

Description

기하학적 왜곡에 강인한 점 기반 정보를 사용하는 정보 삽입 방법, 정보 추출 방법 및 정보 추출 장치{INFORMATION INSERTION METHOD, INFORMATION EXTRACTION METHOD AND INFORMATION EXTRACTION APPARATUS USING DOT BASED INFORMATION ROBUST TO GEOMETRIC DISTORTION}
아래의 실시예들은 영상 처리에 관한 것으로, 보다 상세히는 기하학적 왜곡에 강인한 점 기반 정보를 사용하는 정보 삽입 방법, 정보 추출 방법 및 정보 추출 장치가 개시된다.
기업들의 기술력이 높아지면서, 첨단 산업 기술이 기업의 외부로 유출되는 사건들이 지속적으로 발생하고 있다. 기술의 유출은 기존에 구축된 보안체계의 허점을 지능적으로 악용하는 내부자에 의해 주로 발생한다.
이에 따라, 출력된 기밀문서, 모니터 화면 등의 대상에 인지성(perceptibility)이 경미한 정보 또는 비인지적인(imperceptible) 정보를 삽입하고, 상기 대상이 외부로 유출 되었을 시, 유출된 대상으로부터 삽입된 정보를 다시 추출할 수 있는 기술이 필요하다.
대상에 정보를 삽입하는 것에 관련하여, 대상에 삽입되는 도트 패턴의 위치 및 방향을 조절함으로써 대상에 정보를 삽입하는 방식이 있다. 이러한 방식의 기존의 기술로서, 한국 등록특허 제10-0906457호 "도트 패턴을 이용한 정보 입출력 방법"이 있다. 상기의 발명에서는, 매체 면의 세로 방향 및 가로 방향으로 기준 격자선이 있고, 기준 격자선의 교점인 가상 격자점에 대하여 특정 거리 및 특정 방향인 위치에 도트를 배치함으로써 정보가 삽입한다. 말하자면, 가상 격자점에 대한 도트의 거리 및 방향이 정보를 나타낸다. 그러나, 이러한 방식은 기준 격자선을 나타내기 위한 기준 격자점을 요구한다는 문제점을 가지며, 각종 기하학적 변형에 강인하지 못하다는 문제점을 갖는다.
대상에 정보를 삽입하는 것에 관련된 또 다른 기존의 기술로서, 한국등록특허 제10-0403204호 "이진화 문서에 대한 워터마크 삽입 및 검출 방법과 그 장치"가 있다. 상기의 발명은, 문서를 이진화 영상으로 변환한 후, 이진화 영상 중 글자가 적혀있는 라인을 검출하고, 검출된 라인의 정보를 변형함으로써 정보를 삽입한다. 그러나, 이러한 방식은 정보의 삽입 및 추출이 이루어지는 실제의 환경에서는 라인의 정보를 변형하는 것이 어렵다는 문제점을 가지며, 각종 기하학적 변형에 강인하지 못하다는 문제점을 갖는다.
이와 같이, 기존의 기술은 유의미한 정보를 실제로 대상에 삽입하고 추출함에 있어서 한계점을 갖는다.
일 실시예는 대상에 정보를 삽입하고, 대상으로부터 정보를 추출하는 방법, 장치 및 시스템을 제공할 수 있다.
일 실시예는 정보의 삽입 및 정보의 추출에 있어서 인지성이 경미한 형태 또는 비인지적인 형태를 사용하는 방법, 장치 및 시스템을 제공할 수 있다.
일 실시예는 정보의 추출에 있어서, 대상을 촬영한 영상에 가해진 기하학적 왜곡을 보정하는 방법, 장치 및 시스템을 제공할 수 있다.
일 측면에 있어서, 정보를 수신하는 단계; 상기 정보를 적어도 하나의 점의 집합으로 변환하는 단계; 및 대상에 상기 적어도 하나의 점의 집합을 출력하는 단계를 포함하는 정보 삽입 방법이 제공된다.
상기 출력하는 단계는 상기 대상에 상기 적어도 하나의 점의 집합이 삽입되도록 상기 대상의 데이터를 변환할 수 있다.
상기 출력하는 단계는 상기 대상에 상기 적어도 하나의 점의 집합을 나타내는 물질을 추가할 수 있다.
상기 물질은 소정의 조명 하에서 인지가능할 수 있다.
상기 변환하는 단계는, 상기 정보를 소정의 길이의 적어도 하나의 비트열로 분할하는 단계; 상기 적어도 하나의 비트열의 각 비트열에 대하여, 서로 상이한 복수의 점 패턴들 중 상기 각 비트열에 대응하는 점 패턴을 상기 적어도 하나의 점의 집합의 점으로서 추가하는 단계; 및 상기 적어도 하나의 점의 집합의 각 점의 위치를 설정하는 단계를 포함할 수 있다.
상기 적어도 하나의 점은 불규칙한 간격으로 배치될 수 있다.
상기 출력하는 단계는, 상기 대상 중 상기 적어도 하나의 점의 집합이 출력될 영역을 식별하는 단계; 상기 적어도 하나의 점의 집합을 상기 영역의 색상 및 텍스쳐 중 적어도 하나에 대하여 인지성이 경미하거나 비인지적인 형태로 변환하는 단계; 및 상기 변환된 적어도 하나의 점의 집합을 상기 영역에 출력하는 단계를 포함할 수 있다.
다른 일 측면에 있어서, 대상에 출력된 적어도 하나의 점의 집합을 식별하는 단계; 및 상기 적어도 하나의 점의 집합으로부터 정보를 추출하는 단계를 포함하는 정보 추출 방법이 제공된다.
상기 식별하는 단계는, 상기 대상의 데이터를 분석함으로써 상기 대상 내에서 상기 적어도 하나의 점의 집합을 검출하는 단계를 포함할 수 있다.
상기 식별하는 단계는, 상기 대상의 영상을 촬영하는 단계; 및 상기 촬영된 영상에서 상기 적어도 하나의 점의 집합을 검출하는 단계를 포함할 수 있다.
상기 식별하는 단계는, 상기 대상에 출력된 물질을 인지가능하게 하는 소정의 조명을 상기 대상에 발하는 단계를 더 포함할 수 있다.
상기 정보 추출 방법은, 상기 적어도 하나의 점의 집합에 가해진 기하학적 왜곡에 대한 보정을 수행하는 단계를 더 포함할 수 있다.
상기 기하학적 왜곡에 대한 보정을 수행하는 단계는, 상기 적어도 하나의 점의 집합에 가해진 투사 및 회전 왜곡에 대한 보정을 수행하는 단계를 포함할 수 있다.
상기 투사 및 회전 왜곡에 대한 보정을 수행하는 단계는, 상기 적어도 하나의 점의 집합의 영역에서 4개의 기준점들을 검출하는 단계; 및 상기 4개의 기준점들을 사용하여 투사 및 회전 왜곡을 보정하는 단계를 포함할 수 있다.
상기 투사 및 회전 왜곡에 대한 보정을 수행하는 단계는, 상기 적어도 하나의 점을 지나는 수평선의 집합 및 수직선의 집합을 생성하는 단계; 및 상기 수평선의 집합에서 2개의 수평선들을 추출하고, 상기 수직선의 집합에서 2개의 수직선들을 추출하는 단계를 더 포함할 수 있다.
상기 4개의 기준점들은 상기 2개의 수평선들 및 2개의 수직선들의 교점들일 수 있다.
상기 2개의 수평선들은 원점에 가장 가까운 수평선 및 상기 원점에서 가장 먼 수평선일 수 있고, 상기 2개의 수직선들은 상기 원점에 가장 가까운 수직선 및 상기 원점에서 가장 먼 수직선일 수 있다.
상기 투사 및 회전 왜곡에 대한 보정을 수행하는 단계는, 상기 적어도 하나의 점들의 적어도 하나의 중점 좌표에 대한 허프 변환을 수행하는 단계를 더 포함할 수 있다.
상기 적어도 하나의 점을 지나는 수평선 및 수직선은 상기 허프 변환이 적용된 상기 적어도 하나의 중점 좌표를 지나는 수평선 및 수직선일 수 있다.
상기 수평선의 집합 및 상기 수직선의 집합을 생성하는 단계는, 상기 적어도 하나의 점을 지나는 적어도 하나의 직선을 검출하는 단계; 상기 적어도 하나의 직선이 가장 많이 존재하는 2개의 각도 범위들을 검출하는 단계; 및 상기 적어도 하나의 직선 중 상기 2개의 각도 범위들 중 하나의 각도 범위에 해당하는 직선을 상기 수평선의 집합 또는 상기 수직선의 집합에 포함시키는 단계를 포함할 수 있다.
상기 정보 추출 방법은, 상기 적어도 하나의 점의 집합에 가해진 크기 왜곡에 대한 보정을 수행하는 단계를 더 포함할 수 있다.
상기 크기 왜곡에 대한 보정을 수행하는 단계는, 상기 적어도 하나의 점의 좌표의 중점을 가로 방향 및 세로 방향으로 각각 누적함으로써 가로 방향의 누적 값 및 세로 방향의 누적 값을 생성하는 단계; 상기 가로 방향의 누적 값 및 상기 세로 방향의 누적 값에 대한 분석을 통해 상기 적어도 하나의 점이 등장하는 가로 주기 및 세로 주기를 검출하는 단계; 및 상기 가로 주기 및 상기 세로 주기가 원본 주기에 맞도록 상기 적어도 하나의 점의 집합의 영상을 보정하는 단계를 포함할 수 있다.
상기 가로 주기 및 상기 세로 주기는 상기 가로 방향의 누적 값 및 상기 세로 방향의 누적 값에 대한 주파수 영역에서의 분석에 의해 검출될 수 있다.
상기 정보를 추출하는 단계는, 상기 적어도 하나의 점의 집합의 각 점에 대하여 서로 상이한 복수의 점 패턴들 중 상기 각 점에 대응하는 점 패턴을 결정하는 단계; 및 상기 결정된 점 패턴의 비트열 값을 상기 정보의 적어도 일부로 사용하는 단계를 포함할 수 있다.
다른 일 측면에 있어서, 대상에 출력된 적어도 하나의 점의 집합을 식별하는 식별부; 및 상기 적어도 하나의 점의 집합으로부터 정보를 추출하는 추출부를 포함하는 정보 추출 장치가 제공된다.
대상에 정보를 삽입하고, 대상으로부터 정보를 추출하는 방법, 장치 및 시스템이 제공된다.
정보의 삽입 및 정보의 추출에 있어서 인지성이 경미한 형태 또는 비인지적인 형태를 사용하는 방법, 장치 및 시스템이 제공된다.
정보의 추출에 있어서, 대상을 촬영한 영상에 가해진 기하학적 왜곡을 보정하는 방법, 장치 및 시스템이 제공된다.
정보를 적어도 하나의 점의 집합으로 변환하여, 전자 문서에 정보를 나타내는 적어도 하나의 점의 집합을 추가하는 방법 및 장치가 제공된다.
정보를 적어도 하나의 점의 집합으로 변환하여, 모니터 화면에 정보를 나타내는 적어도 하나의 점의 집합을 추가하는 방법 및 장치가 제공된다.
도 1은 일 실시예에 따른 정보 삽입 장치의 동작을 설명한다.
도 2는 일 실시예에 따른 정보 추출 장치의 동작을 설명한다.
도 3은 일 실시예에 따른 정보 삽입 장치의 구조도이다.
도 4는 일 실시예에 따른 정보 삽입 방법의 흐름도이다.
도 5는 일 예에 따른 정보를 적어도 하나의 점의 집합으로 변환하는 방법의 흐름도이다.
도 6은 일 예에 따른 복수의 점 패턴들을 도시한다.
도 7은 일 예에 따른 형태를 갖지 않는 점 패턴을 도시한다.
도 8은 일 예에 따른 길이가 2인 비트열에 대한 복수의 점 패턴들을 도시한다.
도 9는 일 예에 따른 2개 이상의 색상을 갖는 복수의 점 패턴들을 도시한다.
도 10은 일 예에 따른 대상에 적어도 하나의 점의 집합을 출력하는 방법의 흐름도이다.
도 11은 일 예에 따른 적어도 하나의 점의 집합을 나타낸다.
도 12는 일 예에 따른 적어도 하나의 점의 집합이 삽입된 대상을 나타낸다.
도 13은 일 실시예에 따른 정보 추출 장치의 구조도이다.
도 14는 일 실시예에 따른 정보 추출 방법의 흐름도이다.
도 15는 일 예에 따른 대상에 출력된 적어도 하나의 점의 집합을 식별하는 방법의 흐름도이다.
도 16은 일 예에 따른 적어도 하나의 점의 집합에 가해진 기하학적 왜곡에 대한 보정을 수행하는 방법의 흐름도이다.
도 17은 일 예에 따른 적어도 하나의 점의 집합에 가해진 투사 및 회전 왜곡에 대한 보정을 수행하는 방법의 흐름도이다.
도 18은 일 예에 따른 적어도 하나의 점의 집합에 가해진 투사 및 회전 왜곡에 대한 보정 과정을 나타낸다.
도 19는 일 예에 따른 적어도 하나의 점의 집합에 가해진 크기 왜곡에 대한 보정을 수행하는 방법의 흐름도이다.
도 20은 일 예에 따른 적어도 하나의 점의 집합에 가해진 크기 왜곡에 대한 보정 과정을 나타낸다.
도 21은 일 예에 따른 일 예에 따른 적어도 하나의 점의 집합으로부터 정보를 추출하는 방법의 흐름도이다.
도 22는 일 실시예에 따른 정보 삽입 장치를 구현하는 전자 장치를 도시한다.
도 23은 일 실시예에 따른 정보 추출 장치를 구현하는 전자 장치를 도시한다.
이하에서, 첨부된 도면을 참조하여 실시예들을 상세하게 설명한다. 실시예들은 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 실시예들에서 사용되는 용어는, 단순한 용어의 명칭이 아닌 용어가 가지는 실질적인 의미와 본 명세서의 전반에 걸친 내용을 토대로 해석될 수 있다. 실시예들에서, 특정 부분과 다른 부분에 대한 연결관계는 양자의 직접적인 연결관계 이외에 그 사이에 또 다른 부분을 거쳐 연결되는 간접적인 연결관계를 포함할 수 있다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낼 수 있다.
도 1은 일 실시예에 따른 정보 삽입 장치의 동작을 설명한다.
정보 삽입 장치(100)는 대상에 정보를 삽입할 수 있다.
정보는 적어도 하나의 점의 집합의 형태(form)로 삽입될 수 있다. 말하자면, 정보 삽입 장치(100)는 정보의 삽입에 있어서 점을 사용하는 점 기반 정보 삽입 장치일 수 있다.
정보 삽입 장치(100)는 정보를 수신할 수 있다. 정보 삽입 장치(100)는 대상에 정보를 삽입함으로써 정보가 삽입된 대상을 생성할 수 있다.
대상은 전자적 데이터 및 물체를 포함할 수 있다. 예를 들면, 대상은 영상, 동영상, 사진, 전자 문서 및 모니터 화면 등과 같은 전자적 데이터일 수 있다. 또한, 대상은 사진, 필름 및 인쇄물 등과 같은 실제의 물체일 수 있다.
정보는 사용자가 대상에 삽입하고자 하는 내용을 나타낼 수 있다. 정보는 대상의 소유자에 대한 정보, 시간에 대한 정보 및 위치에 대한 정보 등일 수 있다. 여기에서, 시간은 대상에 정보가 삽입되는 시간을 의미할 수 있으며, 위치는 대상에 정보가 삽입될 때의 사용자 또는 정보 삽입 장치(100)의 위치를 의미할 수 있다.
정보 삽입 장치(100)는 정보를 적어도 하나의 점의 집합으로 표현할 수 있다. 적어도 하나의 점의 집합은 2차원 평면 상에 배치된 점의 집합일 수 있다. 적어도 하나의 점의 집합의 각 점은 좌표를 가질 수 있다. 좌표는 2차원 평면의 원점에 대한 상대적인 값일 수 있다.
또는, 적어도 하나의 점의 집합은 영상 내의 점의 집합일 수 있다. 적어도 하나의 점의 집합의 각 점은 영상 내에서의 좌표를 가질 수 있다. 좌표는 영상의 원점에 대한 상대적인 값일 수 있다. 영상은 적어도 하나의 점의 집합의 영상 또는 대상의 영상일 수 있다.
적어도 하나의 점의 집합은 규칙적인 간격 또는 불규칙적인 간격을 가질 수 있다. 말하자면, 적어도 하나의 점은 규칙적인 간격으로 배치될 수 있고, 불규칙적인 간격으로 배치될 수 있다.
정보 삽입 장치(100)는 적어도 하나의 점의 집합을 대상에 맞춰진 색상 및 텍스쳐로 변환할 수 있다.
정보 삽입 장치(100)는 적어도 하나의 점의 집합을 대상에 출력할 수 있다. 정보 삽입 장치(100)는 적어도 하나의 점의 집합을 대상에 출력함으로써 정보가 삽입된 대상을 생성할 수 있다.
정보가 삽입된 대상은 전자적 데이터 및 물체를 포함할 수 있다. 예를 들면, 대상은 적어도 하나의 점의 집합의 영상이 출력된 전자 문서 및 적어도 하나의 점의 집합의 영상이 출력된 모니터 화면 등과 같은 전자적 데이터일 수 있다. 또한, 대상은 적어도 하나의 점의 집합의 영상이 출력된 인쇄물과 같은 물체일 수 있다.
도 2는 일 실시예에 따른 정보 추출 장치의 동작을 설명한다.
정보 추출 장치(200)는 정보가 삽입된 대상으로부터 정보를 추출할 수 있다.
정보는 적어도 하나의 점의 집합의 형태로 삽입될 수 있다. 정보가 삽입된 대상은 적어도 하나의 점의 집합의 형태로 삽입된 정보를 가질 수 있다. 말하자면, 정보 추출 장치(200)는 점을 사용하여 삽입된 정보를 추출하는 점 기반 정보 추출 장치일 수 있다.
정보 추출 장치(200)는 대상에 출력된 적어도 하나의 점의 집합을 식별할 수 있다. 정보 추출 장치(200)는 식별된 적어도 하나의 점의 집합으로부터 정보를 검출할 수 있다.
정보가 삽입된 대상은 전자적 데이터 및 물체를 포함할 수 있다. 예를 들면, 대상은 전자 문서 및 모니터 화면 등과 같은 전자적 데이터일 수 있다. 또한, 대상은 인쇄물과 같은 실제의 물체일 수 있다.
대상이 전자적 데이터인 경우, 정보 추출 장치(200)는 대상의 전자적 데이터를 수신할 수 있다. 정보 추출 장치(200)는 대상의 전자적 데이터에서의 적어도 하나의 점의 집합을 분석함으로써 정보를 검출할 수 있다.
대상이 물체인 경우, 정보 추출 장치(200)는 대상을 촬영함으로써 대상의 전자적 데이터를 생성할 수 있다. 대상의 전자적 데이터가 생성되면, 정보 추출 장치(200)는 대상의 전자적 데이터에서의 적어도 하나의 점의 집합을 분석함으로써 정보를 검출할 수 있다.
대상의 촬영을 위해 카메라(camera), 스케너(scanner), 스마트폰(smartphone) 및 적외선 카메라 등과 같은 영상 촬영기가 사용될 수 있고, 이러한 영상 촬영기는 정보 추출 장치(200)의 일부일 수 있다. 여기에서, 대상의 촬영은 대상의 영상의 데이터를 획득하는 작업을 의미할 수 있다.
정보는 사용자에 의해 대상에 삽입된 내용을 나타낼 수 있다. 정보는 대상의 소유자에 대한 정보, 시간에 대한 정보 및 위치에 대한 정보 등일 수 있다. 여기에서, 시간은 대상에 정보가 삽입되는 시간을 의미할 수 있으며, 위치는 대상에 정보가 삽입될 때의 사용자 또는 정보 삽입 장치(100)의 위치를 의미할 수 있다.
대상에서, 정보는 적어도 하나의 점의 집합으로 표현될 수 있다. 적어도 하나의 점의 집합은 2차원 평면 상에 배치된 점의 집합일 수 있다. 적어도 하나의 점의 집합의 각 점은 좌표를 가질 수 있다. 좌표는 2차원 평면의 원점에 대한 상대적인 값일 수 있다.
또는, 적어도 하나의 점의 집합은 영상 내의 점의 집합일 수 있다. 여기에서, 점의 집합을 포함하는 영상은 대상을 나타내는 영상일 수 있고, 대상의 데이터에서 소정의 영상 추출 방법에 의해 추출된 영상일 수 있다. 적어도 하나의 점의 집합의 각 점은 영상 내에서의 좌표를 가질 수 있다. 좌표는 영상의 원점에 대한 상대적인 값일 수 있다.
적어도 하나의 점의 집합은 규칙적인 간격 또는 불규칙적인 간격을 가질 수 있다. 말하자면, 적어도 하나의 점은 규칙적인 간격으로 배치될 수 있고, 불규칙적인 간격으로 배치될 수 있다.
정보 추출 장치(200)는 대상의 색상 및 텍스쳐에 맞춰진 적어도 하나의 점의 집합으로부터 정보를 추출할 수 있다.
도 3은 일 실시예에 따른 정보 삽입 장치의 구조도이다.
정보 삽입 장치(100)는 수신부(310), 생성부(320) 및 출력부(330)를 포함할 수 있다.
도 3에서 도시된 바와 같이, 일 실시예에 따른 정보 삽입 장치(100)는 수신부(310), 생성부(320) 및 출력부(330)를 포함할 수 있다. 일 실시예에 따르면, 수신부(310), 생성부(320) 및 출력부(330)의 적어도 일부는 프로그램 모듈들일 수 있으며, 외부의 장치 또는 시스템과 통신할 수 있다. 이러한 프로그램 모듈들은 운영 체제, 응용 프로그램 모듈 및 기타 프로그램 모듈의 형태로 정보 삽입 장치(100)에 포함될 수 있으며, 물리적으로는 여러 가지 공지의 기억 장치 상에 저장될 수 있다. 또한, 이러한 프로그램 모듈 중 적어도 일부는 정보 삽입 장치(100)와 통신 가능한 원격 기억 장치에 저장될 수도 있다. 이러한 프로그램 모듈들은 본 발명에 따라 후술할 특정 업무를 수행하거나 특정 추상 데이터 유형을 실행하는 루틴(Routine), 서브루틴(Subroutine), 프로그램, 오브젝트(Object), 컴포넌트(Component) 및 데이터 구조(Data Structure) 등을 포괄할 수 있지만, 이에 제한되지는 않는다. 프로그램 모듈들은 정보 삽입 장치(100)의 적어도 하나의 프로세서(processor)에 수행되는 명령어(instruction)로 구성될 수 있다.
일 예에 따른 수신부(310), 생성부(320) 및 출력부(330)의 기능이 하기에서 도 4를 참조하여 상세하게 설명된다.
도 4는 일 실시예에 따른 정보 삽입 방법의 흐름도이다.
단계(410)에서, 수신부(310)는 정보를 수신할 수 있다.
단계(420)에서, 생성부(320)는 정보를 적어도 하나의 점의 집합으로 변환할 수 있다. 생성부(320)는 정보를 나타내는 적어도 하나의 점의 집합을 생성할 수 있다.
적어도 하나의 점의 집합은 영상으로서 표현될 수 있다. 생성부(320)는 정보를 나타내는 적어도 하나의 점을 포함하는 영상을 생성할 수 있다.
일 예에 따른, 정보를 적어도 하나의 점의 집합으로 변환하는 방법에 대해 아래에서 도 5를 참조하여 상세하게 설명된다.
단계(430)에서, 출력부(330)는 대상에 적어도 하나의 점의 집합을 출력할 수 있다.
출력부(330)는 대상에 적어도 하나의 점을 포함하는 영상을 출력할 수 있다.
일 예에 따른, 대상에 적어도 하나의 점의 집합을 출력하는 방법에 대해 아래에서 도 10을 참조하여 상세하게 설명된다.
이하에서, "적어도 하나의 점의 집합", "대상의 영상" 및 "적어도 하나의 점을 포함하는 영상"은 경우에 따라서 동일한 의미로 사용할 수 있으며, 별도의 언급 없이도 서로 간에 교체될 수도 있다.
전술된 것과 같이, 대상은 전자적 데이터일 수 있다. 대상이 전자적 데이터일 경우, 단계(430)에서, 출력부(330)는 대상에 적어도 하나의 점의 집합이 삽입되도록 대상의 데이터를 변환할 수 있다. 또는, 출력부(330)는 대상에 적어도 하나의 점의 집합을 포함하는 영상이 삽입되도록 대상의 데이터를 변환할 수 있다. 변환에 의해 대상의 데이터는 기존의 대상과 함께 적어도 하나의 점의 집합을 나타낼 수 있다.
또한, 전술된 것과 같이, 대상은 물체일 수 있다. 대상이 물체일 경우, 단계(430)에서, 출력부(330)는 적어도 하나의 점의 집합을 대상에 표시할 수 있다. 출력부(330)는 대상에 적어도 하나의 점의 집합을 나타내는 물질을 추가할 수 있다. 가령, 물질은 프린터의 토너 또는 잉크일 수 있다. 소정의 색상의 토너 또는 잉크가 적어도 하나의 점의 집합을 나타내기 위해 사용될 수 있다.
출력부(330)는 소정의 조명 하에서 인지가능한 물질을 대상에 추가할 수 있다. 말하자면, 대상에 추가된 적어도 하나의 점의 집합을 나타내는 물질은 일반적인 환경 하에서는 사용자 및 정보 추출 장치(200)에 의해 식별되지 않을 수 있다. 사용자 및 정보 추출 장치(200)는 소정의 조명이 대상에 비취질 경우에만 대상에 추가된 적어도 하나의 점의 집합을 나타내는 물질을 식별할 수 있다.
출력부(330)는 인쇄(printing) 등의 방식을 사용하여 적어도 하나의 점의 집합을 대상에 표시할 수 있다. 출력부(330)는 프린터(printer)일 수 있으며, 프린터를 포함할 수 있다. 또한, 출력부(330)는 적어도 하나의 점의 집합을 대상에 표시하도록 프린터를 제어할 수 있다. 이러한 경우, 정보 삽입 장치(100)는 프린터를 더 포함할 수 있다.
도 5는 일 예에 따른 정보를 적어도 하나의 점의 집합으로 변환하는 방법의 흐름도이다.
도 4를 참조하여 전술된 단계(420)는 아래에서 설명된 단계들(510, 520 및 530)을 포함할 수 있다.
정보는 비트열(bit string)으로 표현될 수 있다.
단계(510)에서, 생성부(320)는 정보를 소정의 길이의 적어도 하나의 비트열로 분할할 수 있다. 소정의 길이는 비트열의 비트의 개수를 의미할 수 있다. 예를 들면, 생성부(320)는 정보를 1 비트의 비트열들로 분할할 수 있고, 또는, 생성부(320)는 정보를 2 비트들 비트열들로 분할할 수 있다.
단계(520)에서, 생성부(320)는 적어도 하나의 비트열의 각 비트열에 대해서, 서로 상이한 복수의 점 패턴들 중 각 비트열에 대응하는 점 패턴을 상기 적어도 하나의 점의 집합의 점으로서 추가할 수 있다.
복수의 점 패턴들은 서로 상이한 점의 형태를 가질 수 있다. 일 예에 따른 복수의 점 패턴들이 아래에서 도 6 내지 도 9를 참조하여 상세하게 설명된다.
비트열에 대응하는 점 패턴은 비트열이 나타내는 값에 대응하는 점 패턴일 수 있다.
비트열의 길이가 n일 때, 복수의 점 패턴들의 개수는 2n일 수 있다. 복수의 점 패턴들은 서로 상이한 값을 나타낼 수 있다. 예를 들면, 비트열의 길이가 1일 때, 1 비트의 길이로 표현될 수 있는 값들은 "0" 및 "1"일 수 있다. 즉, 1 비트의 길이로는 2개의 값들이 표현될 수 있다.
비트열의 길이가 1일 때, 복수의 점 패턴들 중 첫 번째의 패턴은 값 "0"에 대응할 수 있고, 복수의 점 패턴들 중 두 번째의 점 패턴은 값 "1"에 대응할 수 있다. 만약, 어떤 비트열의 값이 "0"이면, 이 비트열에 대응하는 점 패턴은 값 "0"에 대응하는 점 패턴일 수 있다. 만약, 다른 비트열의 값이 "1"이면, 이 비트열에 대응하는 점 패턴은 값 "1"에 대응하는 점 패턴일 수 있다.
단계(530)에서, 생성부(320)는 적어도 하나의 점의 집합의 각 점의 위치를 설정할 수 있다. 생성부(320)는 적어도 하나의 점의 집합의 각 점에 대하여 각 점의 좌표 값을 설정할 수 있다.
생성부(320)는 적어도 하나의 점을 영상 내에서 규칙적인 간격으로 배치할 수 있다. 규칙적인 간격의 배치가 사용된 경우, 정보 추출 장치(200)는 소정의 규칙, 소정의 정보 또는 소정의 계산을 통해 적어도 하나의 점의 집합의 각 점의 영상 내에서의 위치를 획득할 수 있다.
생성부(320)는 적어도 하나의 점을 영상 내에서 불규칙한 간격으로 배치할 수 있다. 불규칙적인 간격의 배치가 사용된 경우, 정보 추출 장치(200)는 소정의 방법을 통해 영상 내에서 적어도 하나의 점의 집합의 각 점을 식별할 수 있다.
도 6은 일 예에 따른 복수의 점 패턴들을 도시한다.
도 6에서는 비트열의 값 "0"에 대응하는 점 패턴 및 비트열의 값 "1"에 대응하는 점 패턴이 각각 도시되었다.
도시된 것처럼, 복수의 점 패턴은 점을 나타내는 형태를 가질 수 있다. 복수의 점 패턴들은 모양(shape), 크기, 색상 및 알파(alpha) 중 적어도 하나에 있어서 서로 상이할 수 있다. 도 6에서는, 모양 및 크기가 서로 상이한 2개의 점 패턴들이 도시되었다.
복수의 점 패턴들은 소정의 크기를 갖는 영역 내에서, 상기의 영역의 중심에 위치할 수 있다.
복수의 점 패턴들은 소정의 색상 값을 가질 수 있다. 생성부(320)는 영상에서 소정의 색상 값은 복수의 점 패턴들을 표시하기 위해서만 사용할 수 있다. 예를 들면, 복수의 점 패턴들은 16 진수의 적녹청(Red, Green, Blue; RGB) 색상 값 "0x000000"을 가질 수 있다. 생성부(320)는 소정의 색상 값은 복수의 점 패턴들을 표시하기 위해서만 사용할 수 있고, 영상 중 복수의 점 패턴들 외의 소정의 색상 값을 갖는 다른 부분은 소정의 색상 값과 유사하거나 근사한 다른 값으로 변환할 수 있다. 예를 들면, 생성부(320)는, 대상의 데이터 중 색상 값이 "0x000000" 부분에 대해서, 상기의 부분의 색상 값을 "0x010101"로 변경할 수 있다.
도 7은 일 예에 따른 형태를 갖지 않는 점 패턴을 도시한다.
도 7에서는 비트열의 값 "0"에 대응하는 점 패턴 및 비트열의 값 "1"에 대응하는 점 패턴이 각각 도시되었다. 도시된 것처럼, 값 "0"에 대응하는 점 패턴은 형태를 갖지 않을 수 있다. 복수의 점 패턴 중 하나의 패턴은 형태를 갖지 않을 수 있다.
형태를 갖지 않는 점 패턴을 사용하기 위해, 생성부(320)는 적어도 하나의 점을 영상 내에서 규칙적인 간격으로 배치할 수 있다. 정보 추출 장치(200)는 계산을 통해 적어도 하나의 점의 집합의 각 점의 영상 내에서의 위치를 획득할 수 있다. 각 점의 위치가 획득되면, 정보 추출 장치(200)는 획득된 위치에서 점이 검출되지 않을 경우, 형태를 갖지 않는 점 패턴이 나타내는 값을 획득된 위치에 대응하는 비트열의 값으로 설정할 수 있다.
또는, 형태를 갖지 않는 점 패턴은 육안으로는 보이지 않지만 데이터로서는 표현 및 식별되는 값을 가질 수 있다.
도 8은 일 예에 따른 길이가 2인 비트열에 대한 복수의 점 패턴들을 도시한다.
도 8에서는 비트열의 값 "00"에 대응하는 점 패턴, 비트열의 값 "01"에 대응하는 점 패턴, 비트열의 값 "10"에 대응하는 점 패턴 및 비트열의 값 "11"에 대응하는 점 패턴이 각각 도시되었다.
도시된 것처럼, 복수의 점 패턴은 점을 나타내는 형태를 가질 수 있다. 복수의 점 패턴들은 모양, 크기, 색상 및 알파 중 적어도 하나에 있어서 서로 상이할 수 있다. 도 8에서는, 모양 및 크기가 서로 상이한 4개의 점 패턴들이 도시되었다.
도 9는 일 예에 따른 2개 이상의 색상을 갖는 복수의 점 패턴들을 도시한다.
도 9에서는 비트열의 값 "0"에 대응하는 점 패턴 및 비트열의 값 "1"에 대응하는 점 패턴이 각각 도시되었다.
점 패턴에서, 점으로 채워진 부분은 흑색의 부분, 칠이 없는 부분은 백색의 부분, 빗금 쳐진 부분은 투명한 부분을 각각 나타낼 수 있다.
영상 내의 다른 내용과의 구분을 위해, 복수의 점 패턴들의 각 패턴은 2개 이상의 색상들을 포함할 수 있고, 투명색을 포함할 수 있다. 각 패턴이 2개 이상의 색상들을 포함함에 따라, 적어도 하나의 점이 영상 내에서 불규칙적인 간격으로 배치된 경우에도, 정보 추출 장치(200)은 적어도 하나의 점을 용이하게 식별할 수 있다.
도 10은 일 예에 따른 대상에 적어도 하나의 점의 집합을 출력하는 방법의 흐름도이다.
단계(1010)에서, 출력부(330)는 대상 중 적어도 하나의 점의 집합이 출력될 영역을 식별할 수 있다. 출력부(330)는 대상 중 적어도 하나의 점의 집합이 출력될 영역을 결정할 수 있다.
단계(1020)에서, 출력부(330)는 적어도 하나의 점의 집합을 대상의 색상 및 텍스쳐 중 적어도 하나에 대하여 맞춰진 형태로 변환할 수 있다. 출력부(330)는 적어도 하나의 점의 집합을 대상의 색상 및 텍스쳐 중 적어도 하나에 대하여 인지성이 경미하거나 비인지적인 형태로 변환할 수 있다.
출력부(330)는 적어도 하나의 점의 집합을 대상의 색상 및 텍스쳐 중 적어도 하나에 대하여 육안에 있어서는 인지성이 경미하거나 비인지적인 형태로 변환할 수 있다. 여기에서, 인지성이 경미하거나 비인지적인 형태는 사용자의 육안으로는 식별이 어렵거나 불가능한 형태를 의미할 수 있으며, 정보 추출 장치(200)에 의해서는 식별될 수 잇는 형태를 의미할 수 있다. 예를 들면, 전자 문서의 배경의 색상의 색상 값이 16 진수 "0x000000"일 경우, 출력부(330)는 적어도 하나의 점의 집합의 색상의 색상 값을 16 진수 "0x010101"로 변환할 수 있다.
형태의 변환은 단계(1010)에서 식별 또는 결정된 영역에 대해서 수행될 수 있다. 출력부(330)는 적어도 하나의 점의 집합을 영역의 색상 및 텍스쳐 중 적어도 하나에 대하여 인지성이 경미하거나 비인지적인 형태로 변환할 수 있다. 예를 들면, 출력부(330)는 적어도 하나의 점의 집합을 영역의 색상에 유사하거나 동일한 색상으로 변환할 수 있고, 적어도 하나의 점의 집합을 영역의 텍스쳐에 유사하거나 동일한 텍스처로 변환할 수 있다.
단계(1030)에서, 출력부(330)는 변환된 적어도 하나의 점의 집합을 대상에 출력할 수 있다.
대상으로의 출력은 단계(1010)에서 식별 또는 결정된 영역에 대해서 수행될 수 있다. 출력부(330)는 변환된 적어도 하나의 점의 집합을 영역에 출력할 수 있다.
도 11은 일 예에 따른 적어도 하나의 점의 집합을 나타낸다.
도 11에서 도시된 것과 같이, 적어도 하나의 점의 집합은 2차원 평면 상에 배치된 점의 집합일 수 있다. 또한, 적어도 하나의 점의 집합은 영상 내의 점의 집합일 수 있다.
도 12는 일 예에 따른 적어도 하나의 점의 집합이 삽입된 대상을 나타낸다.
도 12에서 도시된 것과 같이, 전자적 영상에 적어도 하나의 점의 집합이 삽입될 수 있다. 대상은 텍스트를 나타내는 영상일 수 있다. 정보를 나타내는 적어도 하나의 점의 집합은 영상의 배경으로서 삽입될 수 있다.
도 12에서 예시된 것과 같이, 대상이 영상, 동영상, 사진, 전자 문서 및 모니터 화면 등일 때, 출력부(330)는 적어도 하나의 점의 집합을 대상의 배경으로 삽입할 수 있다.
도 13은 일 실시예에 따른 정보 추출 장치의 구조도이다.
정보 추출 장치(200)는 식별부(1310), 보정부(1320) 및 추출부(1330)를 포함할 수 있다.
도 13에서 도시된 바와 같이, 일 실시예에 따른 정보 추출 장치(200)는 식별부(1310), 보정부(1320) 및 추출부(1330)를 포함할 수 있다. 일 실시예에 따르면, 식별부(1310), 보정부(1320) 및 추출부(1330)의 적어도 일부는 프로그램 모듈들일 수 있으며, 외부의 장치 또는 시스템과 통신할 수 있다. 이러한 프로그램 모듈들은 운영 체제, 응용 프로그램 모듈 및 기타 프로그램 모듈의 형태로 정보 추출 장치(200)에 포함될 수 있으며, 물리적으로는 여러 가지 공지의 기억 장치 상에 저장될 수 있다. 또한, 이러한 프로그램 모듈 중 적어도 일부는 정보 추출 장치(200)와 통신 가능한 원격 기억 장치에 저장될 수도 있다. 이러한 프로그램 모듈들은 본 발명에 따라 후술할 특정 업무를 수행하거나 특정 추상 데이터 유형을 실행하는 루틴, 서브루틴, 프로그램, 오브젝트, 컴포넌트 및 데이터 구조 등을 포괄할 수 있지만, 이에 제한되지는 않는다. 프로그램 모듈들은 정보 추출 장치(200)의 적어도 하나의 프로세서에 수행되는 명령어로 구성될 수 있다.
일 예에 따른 식별부(1310), 보정부(1320) 및 추출부(1330)의 기능이 하기에서 도 14를 참조하여 상세하게 설명된다.
도 14는 일 실시예에 따른 정보 추출 방법의 흐름도이다.
아래에서, 대상에는 정보 삽입 장치(100)에 의해 정보를 나타내는 적어도 하나의 점의 집합이 삽입되었을 수 있다.
단계(1410)에서, 식별부(1310)는 대상에 출력된 적어도 하나의 점의 집합을 식별할 수 있다.
예를 들면, 식별부(1310)는 대상에서 소정의 점 패턴을 적어도 하나의 점으로 식별할 수 있다. 또한, 식별부(1310)는 대상의 영상에서 소정의 위치를 적어도 하나의 점으로 식별할 수 있다. 또한, 식별부(1310)는 대상의 영상에서 소정의 형태, 모양, 색상 또는 알파를 갖는 영역을 적어도 하나의 점으로 식별할 수 있다.
식별부(1310)는 대상의 영상에서 적어도 하나의 점의 영상만을 추출할 수 있다.
식별부(1310)는 대상에서 적어도 하나의 점의 집합을 포함하는 영상을 획득할 수 있으며, 획득된 영상에 임계 값을 적용하여 적어도 하나의 점의 집합을 획득할 수 있다. 예를 들면, 식별부(1310)는 획득된 영상 중 소정의 영역을 적어도 하나의 점의 집합의 점으로서 식별할 수 있다. 여기에서, 소정의 영역은 색상 값 또는 알파 값 등이 소정의 값 이상인 영역, 색상 값 또는 알파 값 등이 소정의 값 이하인 영역 또는 색상 값 또는 알파 값 등이 소정의 범위 이내인 영역일 수 있다.
단계(1420)에서, 보정부(1320)는 적어도 하나의 점의 집합에 가해진 기하학적 왜곡에 대한 보정을 수행할 수 있다.
보정부(1320)에 의해 적어도 하나의 점의 집합의 추가 및 획득 과정에서 발생한 기하하적 왜곡이 보정될 수 있다.
일 예에 따른 적어도 하나의 점의 집합에 가해진 기하학적 왜곡에 대한 보정을 수행하는 방법이 아래에서 도 16을 참조하여 상세하게 설명된다.
단계(1430)에서, 추출부(1330)는 적어도 하나의 점의 집합으로부터 정보를 추출할 수 있다.
일 예에 따른 적어도 하나의 점의 집합으로부터 정보를 추출하는 방법이 아래에서 도 21을 참조하여 상세하게 설명된다.
전술된 것과 같이, 대상은 전자적 데이터일 수 있다. 대상이 전자적 데이터일 경우, 단계(1410)에서, 식별부(1310)는 외부의 다른 장치로부터 대상의 전자적 데이터를 수신할 수 있다. 또한, 식별부(1310)는 대상의 데이터를 분석함으로써 대상 내에서 적어도 하나의 점의 집합을 검출할 수 있다.
또한, 전술된 것과 같이, 대상은 물체일 수 있다. 대상이 물체인 경우에 식별부(1310)가 대상에 출력된 적어도 하나의 점의 집합을 식별하는 방법이 아래에서 도 15를 참조하여 상세하게 설명된다.
도 15는 일 예에 따른 대상에 출력된 적어도 하나의 점의 집합을 식별하는 방법의 흐름도이다.
도 14를 참조하여 전술된 단계(1410)은 아래의 단계들(1510, 1520 및 1530)을 포함할 수 있다.
단계(1510)에서, 식별부(1310)는 대상에 출력된 물질을 인지가능하게 하는 소정의 조명을 대상에 발(emit)할 수 있다.
전술된 것과 같이, 적어도 하나의 점의 집합은 소정의 조명 하에서 인지가능한 물질로서 대상에 추가될 수 있다. 이러한 경우, 적어도 하나의 점의 집합을 드러내기 위해 소정의 조명이 대상에 투사되어야 할 수 있다.
식별부(1310)는 조명기일 수 있으며, 조명기를 포함할 수 있다. 또한, 식별부(1310)는 대상에 출력된 물질을 인지가능하게 하는 소정의 조명을 대상에 발하도록 조명기를 제어할 수 있다. 이러한 경우, 정보 추출 장치(200)는 조명기를 더 포함할 수 있다.
단계(1520)에서, 식별부(1310)는 대상의 영상을 촬영할 수 있다.
식별부(1310)는 영상 촬영기일 수 있으며, 영상 촬영기를 포함할 수 있다. 또는, 식별부(1310)는 대상의 영상을 촬영하도록 영상 촬영기를 제어할 수 있다. 이러한 경우, 정보 추출 장치(200)는 영상 촬영기를 더 포함할 수 있다. 영상 촬영기는 카메라, 스케너, 스마트폰 및 적외선 카메라 등을 포함할 수 있다.
단계(1530)에서, 식별부(1310)는 촬영된 영상에서 적어도 하나의 점의 집합을 검출할 수 있다.
도 16은 일 예에 따른 적어도 하나의 점의 집합에 가해진 기하학적 왜곡에 대한 보정을 수행하는 방법의 흐름도이다.
도 14를 참조하여 전술된 단계(1420)는 아래의 단계들(1610 및 1620)을 포함할 수 있다.
단계(1610)에서, 보정부(1320)는 적어도 하나의 점의 집합에 가해진 투사 및 회전 왜곡에 대한 보정을 수행할 수 있다.
일 예에 따른 적어도 하나의 점의 집합에 가해진 투사 및 회전 왜곡에 대한 보정을 수행하는 방법이 아래에서 도 17을 참조하여 상세하게 설명된다.
단계(1620)에서, 보정부(1320)는 적어도 하나의 점의 집합에 가해진 크기 왜곡에 대한 보정을 수행할 수 있다.
일 예에 따른 적어도 하나의 점의 집합에 가해진 크기 왜곡에 대한 보정을 수행하는 방법이 아래에서 도 19를 참조하여 상세하게 설명된다.
도 17은 일 예에 따른 적어도 하나의 점의 집합에 가해진 투사 및 회전 왜곡에 대한 보정을 수행하는 방법의 흐름도이다.
도 16을 참조하여 전술된 단계(1610)는 아래의 단계들(1710, 1720, 1730, 1740, 1750 및 1760)을 포함할 수 있다.
단계(1710)에서, 보정부(1320)는 식별된 적어도 하나의 점들의 적어도 하나의 중점 좌표에 대한 허프(Hough) 변환을 수행할 수 있다.
단계(1720)에서, 보정부(1320)는 적어도 하나의 점을 지나는 수평선의 집합 및 수직선의 집합을 생성할 수 있다.
적어도 하나의 점을 지나는 수평선 및 수직선은 허프 변환이 적용된 적어도 하나의 점들의 적어도 하나의 중점 좌표를 지나는 직선일 수 있다. 예를 들면, 적어도 하나의 점을 지나는 수평선 및 수직선은 허프 변환이 적용된 적어도 하나의 중점 좌표 중 2개 이상의 중점 좌표들을 지나는 직선일 수 있다.
단계(1720)는 아래의 단계들(1721, 1722 및 1723)을 포함할 수 있다.
단계(1721)에서, 보정부(1320)는 적어도 하나의 점을 지나는 적어도 하나의 직선을 검출할 수 있다.
적어도 하나의 점을 지나는 직선은 허프 변환이 적용된 적어도 하나의 점들의 적어도 하나의 중점 좌표를 지날 수 있다. 예를 들면, 적어도 하나의 점을 지나는 직선은 허프 변환이 적용된 적어도 하나의 중점 좌표 중 2개 이상의 중점 좌표들을 지날 수 있다.
단계(1722)에서, 보정부(1330)는 적어도 하나의 직선이 가장 많이 존재하는 2개의 각도 범위들을 검출할 수 있다.
2개의 각도 범위들은 각각 수직선에 대한 각도 범위 및 수평선에 대한 각도 범위일 수 있다. 보정부(1330)는 적어도 하나의 직선이 가장 많이 존재하는 2개의 각도 범위들을 수평선에 대한 각도 범위 및 수직선에 대한 각도 범위로서 각각 검출할 수 있다. 또는, 보정부(1330)는 적어도 하나의 직선 중 수평선으로 간주될 수 있는 직선이 가장 많이 존재하는 각도 범위를 수평선에 대한 각도 범위로서 검출할 수 있고, 적어도 하나의 직선 중 수직선으로 간주될 수 있는 직선이 가장 많이 존재하는 각도 범위를 수직선에 대한 각도 범위로서 검출할 수 있다.
단계(1723)에서, 보정부(1330)는 적어도 하나의 직선 중 2개의 각도 범위들 중 하나의 각도 범위에 해당하는 직선을 수평선의 집합 또는 수직선의 집합에 포함시킬 수 있다.
보정부(1330)는 적어도 하나의 직선 중 수평선에 대한 각도 범위에 해당하는 직선을 수평선의 집합에 포함시킬 수 있다. 보정부(1330)는 적어도 하나의 직선 중 수직선에 대한 각도 범위에 해당하는 직선을 수직선의 집합에 포함시킬 수 있다.
단계(1730)에서, 보정부(1320)는 수평선의 집합 및 수직선의 집합에서 특이점(outlier)를 제거할 수 있다. 보정부(1320)는 수평선의 집합 및 수직선의 집합에서 소정의 조건에 해당하는 수평선 또는 수직선을 특이점으로 간주할 수 있고, 소정의 조건에 해당하는 수평선 또는 수직선을 수평선의 집합 또는 수직선의 집합에서 제거할 수 있다.
단계(1740)에서, 보정부(1320)는 수평선의 집합에서 2개의 수평선들을 추출하고, 수직선의 집합에서 2개의 수직선들을 추출할 수 있다.
2개의 수평선들은 원점에 가장 가까운 수평선 및 상기 원점에서 가장 먼 수평선일 수 있고, 2개의 수직선들은 원점에 가장 가까운 수직선 및 원점에서 가장 먼 수직선일 수 있다.
단계(1750)에서, 보정부(1320)는 적어도 하나의 점의 집합의 영역에서 4개의 기준점들을 검출할 수 있다.
4개의 기준점들은 상기 2개의 수평선들 및 2개의 수직선들의 교점들일 수 있다.
단계(1760)에서, 보정부(1320)는 4개의 기준점들을 사용하여 적어도 하나의 점의 집합에 가해진 투사 및 회전 왜곡에 대한 보정을 수행할 수 있다.
예를 들면, 보정부(1320)는 4개의 기준점들이 수평선 및 수직선으로 구성된 직사각형이 되도록 적어도 하나의 점의 집합의 영역을 변환할 수 있다. 또는, 보정부(1320)는 4개의 기준점들이 수평선 및 수직선으로 구성된 직사각형이 되도록 대상의 영상을 변환할 수 있다.
아래에서, 도 18을 참조하여 적어도 하나의 점의 집합에 가해진 투사 및 회전 왜곡에 대한 보정 과정이 예시된다.
도 18은 일 예에 따른 적어도 하나의 점의 집합에 가해진 투사 및 회전 왜곡에 대한 보정 과정을 나타낸다.
제1 그림(1810)은 정보 추출 장치(200)에 의해 획득된 대상의 영상을 나타낸다.
제2 그림(1820)은 허프 변환이 적용된 중점 좌표의 그래프를 나타낸다.
제3 그림(1830)은 보정부(1320)에 의해 추출된 4개의 기준점들을 나타낸다.
제4 그림(1840)은 4개의 기준점들을 사용하는 투사 및 회전 왜곡에 대한 보정이 적용된 대상의 영상을 나타낸다.
도 19는 일 예에 따른 적어도 하나의 점의 집합에 가해진 크기 왜곡에 대한 보정을 수행하는 방법의 흐름도이다.
도 16을 참조하여 전술된 단계(1620)은 아래의 단계들(1910, 1920 및 1930)을 포함할 수 있다.
단계(1910)에서, 보정부(1320)는 적어도 하나의 점의 중점의 좌표를 가로 방향 및 세로 방향으로 각각 누적함으로써 가로 방향의 누적 값 및 세로 방향의 누적 값을 생성할 수 있다.
단계(1920)에서, 보정부(1320)는 가로 방향의 누적 값 및 세로 방향의 누적 값에 대한 분석을 통해 적어도 하나의 점이 등장하는 가로 주기 및 세로 주기를 검출할 수 있다.
보정부(1320)는 가로 방향의 누적 값 및 세로 방향의 누적 값에 대한 주파수 영역에서의 분석을 통해 적어도 하나의 점이 등장하는 가로 주기 및 세로 주기를 검출할 수 있다.
단계(1930)에서, 보정부(1320)는 가로 주기 및 상기 세로 주기가 원본 주기에 맞도록 적어도 하나의 점의 집합의 영상을 보정할 수 있다. 보정부(1320)는 가로 주기 및 상기 세로 주기를 원본 주기에 맞게 보정함으로써 적어도 하나의 점의 집합에 가해진 크기 왜곡에 대한 보정을 할 수 있다.
원본 주기는 적어도 하나의 점이 배치되는 간격을 의미할 수 있다. 원본 주기는 수평 원본 주기 및 수직 원본 주기를 포함할 수 있다. 수평 원본 주기는 적어도 하나의 점이 배치되는 수평 간격을 의미할 수 있다. 수직 원본 주기는 적어도 하나의 점이 배치되는 수직 간격을 의미할 수 있다. 대상의 전자적 데이터는 원본 주기의 정보를 포함할 수 있다. 또는, 정보 추출 장치(200)는 정보 삽입 장치(100)로부터 원본 주기의 정보를 수신할 수 있고, 사용자의 입력을 통해 원본 주기의 정보를 수신할 수 있다.
아래에서, 도 20을 참조하여 적어도 하나의 점의 집합에 가해진 크기 왜곡에 대한 보정 과정이 예시된다.
도 20은 일 예에 따른 적어도 하나의 점의 집합에 가해진 크기 왜곡에 대한 보정 과정을 나타낸다.
제1 그림(2010)은 투사 및 회전 왜곡이 보정된 대상의 영상을 나타낸다.
제2 그림(2020)은 적어도 하나의 점의 중점의 좌표가 가로 방향 및 세로 방향으로 각각 누적된 그래프를 나타낸다.
제3 그림(2030)은 주파수 영역에 대한 분석을 나타낸다.
제4 그림(2040)은 크기 왜곡에 대한 보정이 적용된 대상의 영상을 나타낸다.
도 21은 일 예에 따른 일 예에 따른 적어도 하나의 점의 집합으로부터 정보를 추출하는 방법의 흐름도이다.
도 14를 참조하여 전술된 단계(1430)는 아래의 단계들(2110 및 2120)을 포함할 수 있다.
단계(2110)에서, 추출부(1330)는 적어도 하나의 점의 집합의 각 점에 대하여 서로 상이한 복수의 점 패턴들 중 각 점에 대응하는 점 패턴을 결정할 수 있다.
추출부(1330)는 각 점에 대하여, 서로 상이한 복수의 점 패턴들 중 각 점과 일치하는 점 패턴을 각 점에 대응하는 점 패턴으로 결정할 수 있다.
경우에 따라서, 예를 들면 대상의 영상 또는 적어도 하나의 점의 집합의 영상에 가해진 왜곡에 의해, 점의 형태는 점 패턴의 형태와는 일치하지 않을 수 있다. 추출부(1330)는 각 점에 대해서, 서로 상이한 복수의 점 패턴들 중 각 점과의 상관 계수가 가장 높은 점 패턴을 각 점에 대응하는 점 패턴으로 결정할 수 있다. 여기에서, 상관 계수는 점의 형태 및 점 패턴의 형태 간의 유사도를 의미할 수 있다.
단계(2120)에서, 추출부(1330)는 결정된 점 패턴의 비트열 값을 상기 정보의 적어도 일부로 사용할 수 있다.
적어도 하나의 점의 집합의 각 점에 대해서 대응하는 점 패턴이 결정된 경우, 상기의 각 점은 자신에게 대응하는 점 패턴이 나타내는 값에 대응할 수 있다. 추출부(1330)는 적어도 하나의 점의 집합의 각 점에 대해, 각 점이 나타내는 값을 식별할 수 있다. 여기에서, 각 점이 나타내는 값은 비트열 값일 수 있다.
예를 들면, 추출부(1330)는 적어도 하나의 점에 대하여 적어도 하나의 점 패턴이 결정되면, 적어도 하나의 점 패턴이 나타내는 적어도 하나의 비트열 값의 연쇄를 정보로서 추출할 수 있다.
도 22는 일 실시예에 따른 정보 삽입 장치를 구현하는 전자 장치를 도시한다.
정보 삽입 장치(100)는 도 22에서 도시된 전자 장치(2200)로서 구현될 수 있다.
정보 삽입 장치(100)는 컴퓨터에 의해 독출(read)될 수 있는 기록매체를 포함하는 컴퓨터 시스템에서 구현될 수 있다. 도 22에 도시된 바와 같이, 전자 장치(2200)는 버스(2222)를 통하여 서로 통신하는 적어도 하나의 프로세서(processor)(2221), 메모리(2223), 사용자 인터페이스(User Interface; UI) 입력 디바이스(2226), UI 출력 디바이스(2227) 및 저장소(2228)를 포함할 수 있다. 또한, 전자 장치(2200)는 네트워크(2230)에 연결되는 네트워크 인터페이스(2229)를 더 포함할 수 있다. 프로세서(2221)는 중앙 처리 장치(Central Processing Unit; CPU) 또는 메모리(2223)나 저장소(2228)에 저장된 프로세싱(processing) 명령어(instruction)들을 실행하는 반도체 장치일 수 있다. 메모리(2223) 및 저장소(2228)는 다양한 형태의 휘발성 또는 비휘발성 저장 매체일 수 있다. 예를 들어, 메모리는 롬(ROM)(2224)이나 램(RAM)(2225)을 포함할 수 있다.
전자 장치(2200)는 프린터(2240)를 더 포함할 수 있다.
정보 삽입 장치(100)의 적어도 하나의 모듈은 메모리(2223)에 저장될 수 있고, 적어도 하나의 프로세서(2221)에 의하여 실행되도록 구성될 수 있다. 전자 장치(2200)의 데이터 또는 정보의 통신과 관련된 기능은 네트워크 인터페이스(2229)를 통해 수행될 수 있다.
도 23은 일 실시예에 따른 정보 추출 장치를 구현하는 전자 장치를 도시한다.
정보 추출 장치(200)는 도 23에서 도시된 전자 장치(2300)로서 구현될 수 있다.
정보 추출 장치(200)는 컴퓨터에 의해 독출(read)될 수 있는 기록매체를 포함하는 컴퓨터 시스템에서 구현될 수 있다. 도 23에 도시된 바와 같이, 전자 장치(2300)는 버스(2322)를 통하여 서로 통신하는 적어도 하나의 프로세서(2321), 메모리(2323), UI 입력 디바이스(2326), UI 출력 디바이스(2327) 및 저장소(2328)를 포함할 수 있다. 또한, 전자 장치(2300)는 네트워크(2330)에 연결되는 네트워크 인터페이스(2329)를 더 포함할 수 있다. 프로세서(2321)는 CPU 또는 메모리(2323)나 저장소(2328)에 저장된 프로세싱(processing) 명령어(instruction)들을 실행하는 반도체 장치일 수 있다. 메모리(2323) 및 저장소(2328)는 다양한 형태의 휘발성 또는 비휘발성 저장 매체일 수 있다. 예를 들어, 메모리는 롬(2324)이나 램(2325)을 포함할 수 있다.
전자 장치(2300)는 조명기(2340) 및 영상 촬영기(2350)를 더 포함할 수 있다.
정보 추출 장치(200)의 적어도 하나의 모듈은 메모리(2323)에 저장될 수 있고, 적어도 하나의 프로세서(2321)에 의하여 실행되도록 구성될 수 있다. 전자 장치(2300)의 데이터 또는 정보의 통신과 관련된 기능은 네트워크 인터페이스(2329)를 통해 수행될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.
이상 설명된 본 발명에 따른 실시예들은 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명이 상기 실시예들에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형을 꾀할 수 있다.
따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등하게 또는 등가적으로 변형된 모든 것들은 본 발명의 사상의 범주에 속한다고 할 것이다.
100: 정보 삽입 장치
200: 정보 추출 장치
310: 수신부
320: 생성부
330: 출력부
1310: 식별부
1320: 보정부
1330: 추출부

Claims (20)

  1. 전자 장치에 의해 수행되는,
    정보를 복수의 점들의 집합으로 변환하는 단계; 및
    대상에 상기 복수의 점들의 집합을 출력하는 단계
    를 포함하고,
    상기 복수의 점들의 집합의 각 점은 복수의 점 패턴들 중 하나의 점 패턴으로서 표시되며,
    상기 서로 상이한 복수의 점 패턴들은 서로 상이한 점의 형태들을 각각 가지며,
    상기 서로 상이한 복수의 점 패턴들은 소정의 길이의 비트열이 나타내는 서로 다른 값들에 각각 대응하는 정보 삽입 방법.
  2. 제1항에 있어서,
    상기 정보는 상기 대상의 소유자에 대한 정보, 상기 대상에 상기 정보가 삽입되는 시간에 대한 정보 또는 위치에 대한 정보이며,
    상기 위치는 상기 대상에 상기 정보가 삽입될 때의 상기 전자 장치의 위치 또는 상기 전자 장치의 사용자의 위치인 정보 삽입 방법.
  3. 제1항에 있어서,
    상기 대상은 물체이고,
    상기 출력하는 단계는 상기 물체에 상기 복수의 점들의 집합을 나타내는 물질을 추가하고,
    상기 물질은 프린터의 토너 또는 잉크인 정보 삽입 방법.
  4. 제3항에 있어서,
    상기 물질은 소정의 조명이 상기 물체에 비춰질 경우에만 사용자에 의해 식별되는 정보 삽입 방법.
  5. 제1항에 있어서,
    상기 변환하는 단계는,
    상기 정보를 상기 소정의 길이의 하나 이상의 비트열들로 분할하는 단계;
    상기 하나 이상의 비트열들의 각 비트열에 대하여, 상기 서로 상이한 복수의 점 패턴들 중 상기 각 비트열에 대응하는 점 패턴을 상기 복수의 점들의 집합의 점으로서 추가하는 단계; 및
    상기 복수의 점들의 집합의 각 점의 위치를 설정하는 단계
    를 포함하고,
    상기 복수의 점 패턴들의 각 점 패턴은 2 개 이상의 색상들을 포함하는 정보 삽입 방법.
  6. 제5항에 있어서,
    상기 복수의 점들은 불규칙한 간격으로 배치된 정보 삽입 방법.
  7. 제1항에 있어서,
    상기 출력하는 단계는,
    상기 대상 중 상기 복수의 점들의 집합이 출력될 영역을 식별하는 단계;
    상기 복수의 점들의 집합을 상기 영역의 색상 및 텍스쳐 중 적어도 하나에 대하여 인지성이 경미하거나 비인지적인 형태로 변환하는 단계; 및
    상기 변환된 복수의 점들의 집합을 상기 영역에 출력하는 단계
    를 포함하는 정보 삽입 방법.
  8. 전자 장치에 의해 수행되는,
    대상에 출력된 복수의 점들의 집합을 식별하는 단계; 및
    상기 복수의 점들의 집합으로부터 정보를 추출하는 단계
    를 포함하고,
    상기 복수의 점들의 집합의 각 점은 복수의 점 패턴들 중 하나의 점 패턴으로서 표시되며,
    상기 서로 상이한 복수의 점 패턴들은 서로 상이한 점의 형태들을 각각 가지며,
    상기 서로 상이한 복수의 점 패턴들은 소정의 길이의 비트열이 나타내는 서로 다른 값들에 각각 대응하는 정보 추출 방법.
  9. 제8항에 있어서,
    상기 정보는 상기 대상의 소유자에 대한 정보, 상기 대상에 상기 정보가 삽입되는 시간에 대한 정보 또는 위치에 대한 정보이며,
    상기 위치는 상기 대상에 상기 정보가 삽입될 때의 상기 전자 장치의 위치 또는 상기 전자 장치의 사용자의 위치인 정보 추출 방법.
  10. 제8항에 있어서,
    상기 대상은 물체이고,
    상기 식별하는 단계는,
    상기 물체의 영상을 촬영하는 단계; 및
    상기 촬영된 영상에서 상기 복수의 점들의 집합을 검출하는 단계
    를 포함하는 정보 추출 방법.
  11. 제10항에 있어서,
    상기 대상에 출력된 물질을 인지가능하게 하는 소정의 조명을 상기 물체에 발하는 단계
    를 더 포함하고,
    상기 물질은 상기 소정의 조명이 상기 물체에 비춰질 경우에만 사용자에 의해 식별되는 정보 추출 방법.
  12. 제8항에 있어서,
    상기 복수의 점들의 집합에 가해진 기하학적 왜곡에 대한 보정을 수행하는 단계
    를 더 포함하는 정보 추출 방법.
  13. 제12항에 있어서,
    상기 기하학적 왜곡에 대한 보정을 수행하는 단계는,
    상기 복수의 점들의 집합에 가해진 투사 및 회전 왜곡에 대한 보정을 수행하는 단계
    를 포함하고,
    상기 투사 및 회전 왜곡에 대한 보정을 수행하는 단계는,
    상기 복수의 점들의 집합의 영역에서 4개의 기준점들을 검출하는 단계; 및
    상기 4개의 기준점들을 사용하여 투사 및 회전 왜곡을 보정하는 단계
    를 포함하는 정보 추출 방법.
  14. 제13항에 있어서,
    상기 투사 및 회전 왜곡에 대한 보정을 수행하는 단계는,
    상기 복수의 점들을 지나는 수평선의 집합 및 수직선의 집합을 생성하는 단계; 및
    상기 수평선의 집합에서 2개의 수평선들을 추출하고, 상기 수직선의 집합에서 2개의 수직선들을 추출하는 단계
    를 더 포함하고,
    상기 4개의 기준점들은 상기 2개의 수평선들 및 2개의 수직선들의 교점들이고,
    상기 2개의 수평선들은 원점에 가장 가까운 수평선 및 상기 원점에서 가장 먼 수평선이고, 상기 2개의 수직선들은 상기 원점에 가장 가까운 수직선 및 상기 원점에서 가장 먼 수직선인 정보 추출 방법
  15. 제14항에 있어서,
    상기 투사 및 회전 왜곡에 대한 보정을 수행하는 단계는,
    상기 복수의 점들의 적어도 하나의 중점 좌표에 대한 허프 변환을 수행하는 단계
    를 더 포함하고,
    상기 복수의 점들을 지나는 수평선 및 수직선은 상기 허프 변환이 적용된 상기 적어도 하나의 중점 좌표를 지나는 수평선 및 수직선인 정보 추출 방법.
  16. 제14항에 있어서,
    상기 수평선의 집합 및 상기 수직선의 집합을 생성하는 단계는,
    상기 복수의 점들을 지나는 적어도 하나의 직선을 검출하는 단계;
    상기 적어도 하나의 직선이 가장 많이 존재하는 2개의 각도 범위들을 검출하는 단계; 및
    상기 적어도 하나의 직선 중 상기 2개의 각도 범위들 중 하나의 각도 범위에 해당하는 직선을 상기 수평선의 집합 또는 상기 수직선의 집합에 포함시키는 단계
    를 포함하는 정보 추출 방법.
  17. 제8항에 있어서,
    상기 복수의 점들의 집합에 가해진 크기 왜곡에 대한 보정을 수행하는 단계
    를 더 포함하고,
    상기 크기 왜곡에 대한 보정을 수행하는 단계는,
    상기 복수의 점들의 중점의 좌표를 가로 방향 및 세로 방향으로 각각 누적함으로써 가로 방향의 누적 값 및 세로 방향의 누적 값을 생성하는 단계;
    상기 가로 방향의 누적 값 및 상기 세로 방향의 누적 값에 대한 분석을 통해 상기 복수의 점들이 등장하는 가로 주기 및 세로 주기를 검출하는 단계; 및
    상기 가로 주기 및 상기 세로 주기가 원본 주기에 맞도록 상기 복수의 점들의 집합의 영상을 보정하는 단계
    를 포함하는 정보 추출 방법.
  18. 제17항에 있어서,
    상기 가로 주기 및 상기 세로 주기는 상기 가로 방향의 누적 값 및 상기 세로 방향의 누적 값에 대한 주파수 영역에서의 분석에 의해 검출되는 정보 추출 방법.
  19. 제8항에 있어서,
    상기 정보를 추출하는 단계는,
    상기 복수의 점들의 집합의 각 점에 대하여 상기 서로 상이한 복수의 점 패턴들 중 상기 각 점에 대응하는 점 패턴을 결정하는 단계; 및
    상기 결정된 점 패턴의 비트열 값을 상기 정보의 적어도 일부로 사용하는 단계
    를 포함하고,
    상기 복수의 점 패턴들의 각 점 패턴은 2 개 이상의 색상들을 포함하는 정보 추출 방법.
  20. 대상에 출력된 복수의 점들의 집합을 식별하는 식별부; 및
    상기 복수의 점들의 집합으로부터 정보를 추출하는 추출부
    를 포함하고,
    상기 복수의 점들의 집합의 각 점은 복수의 점 패턴들 중 하나의 점 패턴으로서 표시되며,
    상기 서로 상이한 복수의 점 패턴들은 서로 상이한 점의 형태들을 각각 가지며,
    상기 서로 상이한 복수의 점 패턴들은 소정의 길이의 비트열이 나타내는 서로 다른 값들에 각각 대응하는 정보 추출 장치.
KR1020150013371A 2015-01-28 2015-01-28 기하학적 왜곡에 강인한 점 기반 정보를 사용하는 정보 삽입 방법, 정보 추출 방법 및 정보 추출 장치 KR101817153B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020150013371A KR101817153B1 (ko) 2015-01-28 2015-01-28 기하학적 왜곡에 강인한 점 기반 정보를 사용하는 정보 삽입 방법, 정보 추출 방법 및 정보 추출 장치
US14/729,228 US9710872B2 (en) 2015-01-28 2015-06-03 Information insertion method, information extraction method, and information extraction apparatus using dot-based information robust to geometric distortion
EP15170462.4A EP3051790A1 (en) 2015-01-28 2015-06-03 Information insertion method, information extraction method, and information extraction apparatus using dot-based information robust to geometric distortion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150013371A KR101817153B1 (ko) 2015-01-28 2015-01-28 기하학적 왜곡에 강인한 점 기반 정보를 사용하는 정보 삽입 방법, 정보 추출 방법 및 정보 추출 장치

Publications (2)

Publication Number Publication Date
KR20160092687A KR20160092687A (ko) 2016-08-05
KR101817153B1 true KR101817153B1 (ko) 2018-01-11

Family

ID=53432984

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150013371A KR101817153B1 (ko) 2015-01-28 2015-01-28 기하학적 왜곡에 강인한 점 기반 정보를 사용하는 정보 삽입 방법, 정보 추출 방법 및 정보 추출 장치

Country Status (3)

Country Link
US (1) US9710872B2 (ko)
EP (1) EP3051790A1 (ko)
KR (1) KR101817153B1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9749607B2 (en) 2009-07-16 2017-08-29 Digimarc Corporation Coordinated illumination and image signal capture for enhanced signal detection
US9635378B2 (en) 2015-03-20 2017-04-25 Digimarc Corporation Sparse modulation for robust signaling and synchronization
US10424038B2 (en) 2015-03-20 2019-09-24 Digimarc Corporation Signal encoding outside of guard band region surrounding text characters, including varying encoding strength
WO2016153936A1 (en) 2015-03-20 2016-09-29 Digimarc Corporation Digital watermarking and data hiding with narrow-band absorption materials
US10783601B1 (en) 2015-03-20 2020-09-22 Digimarc Corporation Digital watermarking and signal encoding with activable compositions
US10896307B2 (en) 2017-11-07 2021-01-19 Digimarc Corporation Generating and reading optical codes with variable density to adapt for visual quality and reliability
US10872392B2 (en) 2017-11-07 2020-12-22 Digimarc Corporation Generating artistic designs encoded with robust, machine-readable data
US11062108B2 (en) 2017-11-07 2021-07-13 Digimarc Corporation Generating and reading optical codes with variable density to adapt for visual quality and reliability

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101163511B1 (ko) * 2011-05-13 2012-07-06 주식회사 아이티아이앤티 식별 코드 생성 방법, 식별 코드 인식 방법 및 장치

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5453605A (en) * 1993-12-22 1995-09-26 Xerox Corporation Global addressability for self-clocking glyph codes
US5949055A (en) * 1997-10-23 1999-09-07 Xerox Corporation Automatic geometric image transformations using embedded signals
US6959098B1 (en) * 1999-11-30 2005-10-25 Digimarc Corporation Method and system for determining image transformation
US6606421B1 (en) * 2000-05-25 2003-08-12 Hewlett-Packard Development Company, L.P. Geometric deformation correction method and system for dot pattern images
AU2002211634A1 (en) 2000-10-11 2002-04-22 Digimarc Corporation Halftone watermarking and related applications
AU2002232817A1 (en) * 2000-12-21 2002-07-01 Digimarc Corporation Methods, apparatus and programs for generating and utilizing content signatures
US7072487B2 (en) * 2001-01-26 2006-07-04 Digimarc Corporation Watermark detection using adaptive color projections
KR100403204B1 (ko) 2001-07-11 2003-10-23 주식회사 마크애니 이진화 문서에 대한 워터마크 삽입 및 검출 방법과 그 장치
CN101091185B (zh) 2004-12-28 2010-06-09 吉田健治 使用点模式的信息输入输出方法
CN104548586B (zh) * 2005-08-03 2020-03-03 株式会社Ip舍路信 信息输出装置、媒体及信息输入/输出装置
JP4253029B2 (ja) * 2006-01-31 2009-04-08 健治 吉田 画像処理方法
FR2916678B1 (fr) * 2007-06-01 2021-07-16 Advanced Track & Trace Procede et dispositif de securisation de documents
KR100906457B1 (ko) 2007-05-30 2009-07-08 켄지 요시다 도트 패턴을 이용한 정보 입출력 방법
US20110011940A1 (en) * 2007-10-30 2011-01-20 Kenji Yoshida Code pattern
KR100942248B1 (ko) 2008-06-23 2010-02-16 이화여자대학교 산학협력단 워터 마킹 패턴을 이용한 영상의 기하학적 왜곡 보정 방법
JP5287485B2 (ja) * 2009-05-11 2013-09-11 富士ゼロックス株式会社 情報表現画像、印刷物、画像処理装置及び画像処理プログラム
JP5315512B2 (ja) * 2010-12-09 2013-10-16 健治 吉田 機械可読ドットパターン
KR20140104789A (ko) 2013-02-21 2014-08-29 단국대학교 천안캠퍼스 산학협력단 정지영상의 식별자 생성 방법 및 이를 수행하는 영상 처리 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101163511B1 (ko) * 2011-05-13 2012-07-06 주식회사 아이티아이앤티 식별 코드 생성 방법, 식별 코드 인식 방법 및 장치

Also Published As

Publication number Publication date
US20160217546A1 (en) 2016-07-28
KR20160092687A (ko) 2016-08-05
US9710872B2 (en) 2017-07-18
EP3051790A1 (en) 2016-08-03

Similar Documents

Publication Publication Date Title
KR101817153B1 (ko) 기하학적 왜곡에 강인한 점 기반 정보를 사용하는 정보 삽입 방법, 정보 추출 방법 및 정보 추출 장치
US20220335561A1 (en) Embedding signals in a raster image processor
US20210383150A1 (en) Iterative recognition-guided thresholding and data extraction
JP2010262648A5 (ja) 文書オブジェクトを自動位置合わせするための方法
JP2006314125A (ja) デジタル像符牒の処理方法及びシステム
Murali et al. Comparision and analysis of photo image forgery detection techniques
US20210165860A1 (en) Watermark embedding and extracting method for protecting documents
US9159112B2 (en) Digital watermarking using saturation patterns
JP5669957B2 (ja) 西洋語の透かし処理をするための透かし画像の分割方法と装置
US8160295B2 (en) Image-processing device and image-processing method for embedding code patterns in image information
US20120243785A1 (en) Method of detection document alteration by comparing characters using shape features of characters
US10992837B2 (en) Information processing apparatus, control method thereof, and storage medium
EP3050289B1 (en) Digital watermarks
CN108965646B (zh) 图像处理装置、图像处理方法
US10764471B1 (en) Customized grayscale conversion in color form processing for text recognition in OCR
US9704210B2 (en) Normalized mark data
US7974437B2 (en) Identifying steganographic data in an image
US8031904B2 (en) Apparatus and method for image process
JP4910145B2 (ja) パターン画像への情報埋め込み方法および情報読み込み方法ならびにパターン画像への情報埋め込み装置および情報読み込み装置
Murali et al. Format based photo forgery image detection
JP2007097190A (ja) 埋め込み情報再生装置、改竄検知装置及び埋め込み情報再生方法
Ryua et al. Dot based Printout Watermarking Suitable for Practical Environment
JP2009211455A (ja) 画像処理装置、画像処理方法、およびプログラム
JP2009071625A (ja) 画像処理装置、画像処理方法、プログラム及び記憶媒体
JP2010193212A (ja) 画像処理装置および画像処理方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant