KR100906457B1 - 도트 패턴을 이용한 정보 입출력 방법 - Google Patents

도트 패턴을 이용한 정보 입출력 방법 Download PDF

Info

Publication number
KR100906457B1
KR100906457B1 KR1020077012238A KR20077012238A KR100906457B1 KR 100906457 B1 KR100906457 B1 KR 100906457B1 KR 1020077012238 A KR1020077012238 A KR 1020077012238A KR 20077012238 A KR20077012238 A KR 20077012238A KR 100906457 B1 KR100906457 B1 KR 100906457B1
Authority
KR
South Korea
Prior art keywords
information
dot
dots
block
dot pattern
Prior art date
Application number
KR1020077012238A
Other languages
English (en)
Other versions
KR20070085586A (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 KR1020077012238A priority Critical patent/KR100906457B1/ko
Publication of KR20070085586A publication Critical patent/KR20070085586A/ko
Application granted granted Critical
Publication of KR100906457B1 publication Critical patent/KR100906457B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1408—Methods for optical code recognition the method being specifically adapted for the type of code
    • G06K7/1417—2D bar codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

인쇄물 등의 매체면의 정방형 또는 장방형인 직사각형 영역을 블록으로 하고, 이 블록의 틀을 구성하는 세로 방향 및 가로 방향의 직선을 기준 격자선으로 하며, 이 기준 격자선상의 소정 간격마다에 가상 격자점을 설치하고, 가로 방향의 상기 기준 격자선상에 설치된 가상 격자점상에 기준 격자점 도트를 배치하며, 상기 기준 격자점 도트끼리 및 세로 방향의 가상 격자점끼리를 연결한 직선을 격자선으로 하고, 격자선끼리의 교점을 가상 격자점으로 하며, 상기 가상 격자점을 기준으로 거리와 방향을 갖는 하나 또는 복수의 정보 도트를 각각 배치한 도트 패턴을 생성하고, 이와 같은 도트 패턴을 화상 정보로서 광학 판독 수단으로 판독하여 상기 도트 패턴을 수치화하며, 이 수치화 정보에 대응하는 정보를 출력한다.
도트 패턴, 정보 입출력, 정보 도트, 기준 격자선, 가상 격자점, 기준 격자점 도트

Description

도트 패턴을 이용한 정보 입출력 방법 {INFORMATION INPUT/OUTPUT METHOD USING DOT PATTERN}
본 발명은 인쇄물 등에 형성된 도트 패턴 정보를 광학적으로 판독함으로써, 여러 정보나 프로그램을 입출력시키는 도트 패턴을 이용한 정보 입출력 방법에 관한 것이다.
종래에 인쇄물 등에 인쇄된 바코드를 판독하여 음성 등의 정보를 출력시키는 정보 출력 방법이 제안되었다. 예를 들면, 미리 기억 수단에 부여된 키 정보와 일치하는 정보를 기억시켜 두고, 바코드 리더로 판독된 키 정보를 검색하여 정보 등을 출력하는 방법이 제안되었다. 또한, 많은 정보나 프로그램을 출력할 수 있도록 미세한 도트를 소정의 법칙으로 나열한 도트 패턴을 생성하고, 인쇄물 등에 인쇄된 도트 패턴을 카메라를 통해 화상 데이터로 판독하고 디지털화하여 음성 정보를 출력시키는 기술도 제안되었다.
그러나, 상기된 종래의 바코드를 이용하여 음성 등을 출력시키는 방법은 인쇄물 등에 인쇄된 바코드가 미관상 좋지 않다는 문제점을 가지고 있다. 또한, 바코드가 커서 지면의 일부를 점유하게 되는데, 이와 같이 바코드가 크면 일부 문장이나 센텐스 또는 사진, 그림, 그래픽 화상 내에 등장하는 의미있는 캐릭터나 대상물 마다 알기 쉽게 수많은 바코드를 할당하기에는 레이아웃상 불가능하다는 문제점을 가지고 있다.
도트 패턴을 카메라를 통해 화상 데이터로 입력받아 그 화상 데이터를 무채색 256계조로 디지털화하고, 도트를 인식하기 위하여 계조의 변화를 미분하여 그 미계수와 미리 정해진 역치를 비교함으로써 도트의 에지를 구한다. 다음에는 256계조의 데이터를 백이나 흑으로 2치화한다. 이 2치화로 인해 도트를 지면에 인쇄할 때의 인쇄 어긋남이나 번짐, 화소화했을 때의 어긋남이 원인이 되어 도트의 인쇄 에러가 발생한다. 종래에는 이와 같은 인쇄 에러를 패리티 체크를 통해 에러 체크하였다. 그러나, 이들 에러 체크는 도트마다의 인쇄 에러 체크가 아니라, 복수의 도트에서 얻어지는 데이터의 덩어리에 대한 에러 체크이기 때문에 어느 도트에 인쇄 에러가 발생하였는지 확정할 수 없다는 점과 카메라의 촬상 범위를 넓게 잡아야 한다는 문제점을 가지고 있다.
또한, 렌즈의 왜곡이나 측면으로부터의 촬상, 지면의 신축, 매체 표면의 만곡, 인쇄시의 왜곡에 의해 촬상된 도트 패턴에 왜곡이 발생하는데, 이를 보정하기위하여 고도의 기술력이 필요하다는 문제점을 가지고 있다.
본 발명은 이러한 문제점을 해결하기 위하여 창안된 것이다. 즉, 본 발명의 목적은 인쇄물 등에 표시하는 도트 패턴을 새로운 법칙에 따라 배치함으로써, 다량의 데이터를 도트 패턴으로 정의할 수 있는 기술을 제공하는 것이다.
본 발명의 청구항 1은, 인쇄물 등의 매체면의 정방형 또는 장방형인 직사각형 영역을 블록으로 하고, 이 블록의 틀을 구성하는 세로 방향 및 가로 방향의 직선을 기준 격자선으로 하며, 이 기준 격자선상의 소정 간격마다에 가상 격자점을 설치하고, 가로 방향의 상기 기준 격자선상에 설치된 가상 격자점상에 기준 격자점 도트를 배치하며, 상기 기준 격자점 도트끼리 및 세로 방향의 가상 격자점끼리를 연결한 직선을 격자선으로 하고, 격자선끼리의 교점을 가상 격자점으로 하며, 상기 가상 격자점을 기준으로 거리와 방향을 갖는 하나 또는 복수의 정보 도트를 각각 배치한 도트 패턴을 생성하고, 이와 같은 도트 패턴을 화상 정보로서 광학 판독 수단으로 판독하여 상기 도트 패턴을 수치화하며, 이 수치화 정보에 대응하는 정보를 기억 수단으로부터 리드하여 출력하는 도트 패턴을 이용한 정보 입출력 방법이다.
이 방법에 따르면, 사각형의 상변과 하변을 구성하는 상하의 기준 격자선으로 둘러싸인 영역에 설정된 가상 격자점을 기준으로 정보 도트를 배치함으로써, 다량의 정보를 정의할 수 있는 도트 패턴을 형성할 수 있다.
본 발명의 청구항 2는, 청구항 1에 있어서, 상기 블록의 기준 블록의 가로 방향의 상기 기준 격자선과 병행하며 또한 상기 기준 격자선으로부터 소정 간격에 위치하는 격자선상에 설치되는 상기 가상 격자점상에 상기 정보 도트 대신에 준 기준 격자점 도트가 배치되는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법이다.
이와 같이 준 기준 격자점을 설치함으로써, 정밀도가 낮은 데이터라도 격자선을 간단히 확정하여 가상 격자점으로부터의 정보 도트의 위치 관계를 정확하게 산정할 수 있다. 즉, 매체면(지면)에 인쇄할 때의 도트의 어긋남이나 디지털화하였을 때의 도트 중심의 어긋남, 인쇄 지면의 주름이나 사선 방향에서 광학 판독 수단으로 촬영함으로 인한 도트 패턴의 변형 등이 발생하여도 기준 격자점을 통해 해석이 가능하다.
본 발명의 청구항 3은, 청구항 1 또는 청구항 2에 있어서, 상기 블록을 구성하는 기준 격자 도트 혹은 준 기준 격자 도트 중 적어도 하나가 가상 격자점으로부터 어긋난 위치에 배치되고, 그 어긋난 방향에 배치된 도트가 당해 블록의 방향 및 블록의 구성을 정의하는 키 도트인 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법이다.
이 키 도트의 존재에 의해 광학 판독 수단으로 판독한 도트 패턴의 방향을 인식할 수 있다. 이에 따라 상기 방향마다 판독된 정보 도트의 의미를 바꿈으로써, 더욱 다량의 정보를 도트 패턴으로 정의할 수 있다.
본 발명의 청구항 4는, 청구항 1 내지 청구항 3 중 어느 한 항에 있어서, 상기 정보 도트에서 가로 방향으로 인접한 정보 도트간의 수치의 차분을 산출하여 수치화 정보로 하고, 상기 블록 내의 이 수치화 정보를 나열한 정보군을 출력하는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법이다.
본 발명의 청구항 5는, 청구항 1 내지 청구항 4 중 어느 한 항에 있어서, 상기 블록이 임의의 영역 내에 가로·세로 방향으로 연속하여 배치되고, 상기 기준 격자 도트를 세로 방향으로 각 블록에서 공용하는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법이다.
기준 격자 도트가 공용됨으로써, 보다 작은 면적으로 다량의 정보 도트를 배치할 수 있다.
또한, 임의의 영역의 각 블록에 같은 데이터를 정의함으로써, 광학 판독 수단으로 판독할 때 영역의 어디를 촬영하여도 같은 데이터를 취득할 수 있다. 아울러, 각 블록에 그 위치의 xy 좌표를 정의함으로써, 광학 판독 수단을 디지타이저나 태블릿과 같은 좌표 지시 수단으로 이용할 수 있다.
본 발명의 청구항 6은, 청구항 4 또는 청구항 5에 있어서, 상기 영역 내에 연속하여 배치된 도트 패턴으로, 상기 블록의 좌우 단부의 기준 격자 도트와 정보 도트가 공용되고, 가로 방향으로 인접한 정보 도트간의 수치의 차분으로 정보 도트간의 수치화 정보가 정의되는 상기 도트 패턴에 있어서, 상기 영역 내 가로 방향 단부의 정보 도트의 초기치가 임의의 난수를 이용하여 결정되는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법이다.
이 방법에서도 기준 격자 도트가 공용됨으로써, 보다 작은 면적에 많은 정보 도트를 배치할 수 있다.
이와 같이 영역 내에 연속하여 배치되는 도트 패턴에 차분법을 이용한 도트 배치 알고리즘을 적용함으로써, 도트 패턴 내의 도트의 위치적인 동일한 편재가 반복되는 것을 방지할 수 있으므로, 지면 등의 매체면상에 도트의 위치적인 동일한 편재가 반복됨으로 인해 모양 등이 시각적으로 인식되어 버리는 것을 방지할 수 있다.
본 발명의 청구항 7은, 청구항 3 내지 청구항 6 중 어느 한 항에 있어서, 상기 키 도트가 블록의 네 모서리 중 적어도 하나에 배치되는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법이다.
이 방법에 따르면, 키 도트를 네 모서리의 임의의 위치에 배치함으로써, 1블록분의 데이터를 해석적 및 시각적으로 구분하여 데이터의 생성·관리를 용이하게 할 수 있다.
본 발명의 청구항 8은, 청구항 1 내지 청구항 7 중 어느 한 항에 있어서, 상기 블록의 정보 도트에 있어서, 정보 도트마다 상기 가상 격자점으로부터의 거리와 방향을 임의로 한정한 상기 정보 도트의 블록 내의 위치에 의해 정보가 정의되는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법이다.
이 방법에 따르면, 가상 격자점으로부터의 거리와 방향을 임의로 한정하여 정보를 정의할 수 있기 때문에 본 발명의 도트 패턴을 한정된 용도마다 구별하여 이용할 수 있으므로, 서로의 시큐리티를 확보할 수 있다. 즉, 한정하여 정의된 정보는 그에 대응하는 광학 판독 수단으로만 판독할 수 있다.
도 1은 본 발명의 실시 형태인 도트 패턴으로, (a)는 5블록×5블록, (b)는 6블록×5블록, (c)는 7블록×5블록을 각각 나타낸 도면.
도 2는 도트 패턴의 정보의 정의를 나타낸 도면(1).
도 3은 도트 패턴의 정보의 정의를 나타낸 도면(2).
도 4는 도트 패턴의 정보의 정의를 나타낸 도면(3).
도 5는 도트 패턴의 정보의 정의를 나타낸 도면(4).
도 6은 각각 도트의 판독 순서를 나타낸 설명도(1).
도 7은 각각 도트의 배치 상태를 나타낸 도면(1).
도 8은 각각 도트의 판독 순서를 나타낸 설명도(2).
도 9는 각각 도트의 배치 상태를 나타낸 도면(2).
도 10은 각각 차분법에 있어서 도트의 판독 순서를 나타낸 설명도(1).
도 11은 각각 상하의 기준 도트를 공유하는 경우의 도트의 배치 상태를 나타낸 도면(1).
도 12는 각각 도 11에 대응하는 도트의 판독 순서를 나타낸 설명도.
도 13은 각각 정보 도트를 공유하는 경우의 도트의 배치 상태를 나타낸 도면.
도 14a는 각각 차분법에 의한 도트의 판독 순서와 그 값의 산출 방법을 나타낸 도면.(1)
도 14b는 각각 차분법에 의한 도트의 판독 순서와 그 값의 산출 방법을 나타낸 도면.(2)
도 15는 도 14에 대응하는 도트의 배치 상태를 나타낸 도면.
도 16은 정보 도트의 배치 방법의 변형예를 도시한 도면.
이하, 본 발명을 도면에 의거하여 설명한다.
도 1은 본 발명의 실시 형태인 도트 패턴을 구체적으로 도시한 것으로, (a)는 4×4 격자, (b)는 5×4 격자, (c)는 6×4 격자분의 도트 패턴을 도시한 것이다.
도 1의 (a)에서 먼저 사각형을 구성하는 가로, 세로 방향의 기준 격자 선(1a~1d)을 설치하고, 그 사각형 내의 소정 간격마다에 가상 격자점(4)을 배치한다.
기준 격자선(1a~1d) 및 가상 격자점(4)은 실제로 지면(매체면)에 인쇄되는 것이 아니라, 컴퓨터의 화상 메모리상에 도트 패턴 배치시 또는 도트 패턴 판독시에 가상적으로 설정되는 것이다.
다음에는 상하의 가로 방향의 기준 격자선(1a, 1b)상의 가상 격자점(4)상에 기준 격자점 도트(2)를 배치한다.
그 다음, 가상 격자점(4)끼리를 연결하는 가로, 세로 방향의 격자선(3)을 상정하고, 이 격자선(3)끼리의 교점을 마찬가지로 가상 격자점(4)으로 한다.
그 다음, 가상 격자점(4)을 기준으로 거리와 방향을 갖는 정보 도트(5)를 가상 격자점(4)마다 1 또는 2 이상 배치하여 도트 패턴을 생성한다. 도 1에는 가상 격자점(4)마다 하나의 정보 도트(5)가 배치되어 있다.
이상에서 설명한 도 1의 (a)는 격자 수를 세로 방향으로 4개, 가로 방향으로 4개의 단위로 정보 도트를 배치한 경우(4×4 격자)이며, (b)는 5×4 격자, (c)는 6×4 격자를 각각 나타낸 것이다. 아울러, 격자 수는 2×1 격자 이상으로 임의로 설정할 수 있다.
도 2는 정보 도트의 정의를 나타낸 것으로, 가상 격자점(4)을 중심으로 정보 도트의 방향으로 값을 정의한 것이다. 동 도면에서 가상 격자점(4)을 통과하는 격자선(3)을 기준으로 시계 방향으로 45도씩 8방향으로 정보 도트를 배치함으로써, 합계 8가지(이진법으로 000~111, 3비트)의 정보를 정의할 수 있다.
또한, 도 3은 상기 방향으로 거리를 2단계로 함으로써, 합계 16가지(이진법으로), 즉 0000~1111(4비트)의 정보를 정의할 수 있다.
도 4는 가상 격자점(4)을 중심으로 동심원상에 복수의 정보 도트(5)를 배치한 경우로, 그 위치에 도트가 있는 경우를 1, 없는 경우를 0으로 정의함으로써 8비트를 정의할 수 있는데, 즉 연직 방향에 위치하는 도트를 1비트째로 시계 방향으로 비트 정보를 정의할 수 있다.
도 5는 상기 동심원을 2개로 한 것으로, 16비트를 정의할 수 있다. 이와 같이 함으로써, 하나의 가상 격자점(4)에 대하여 많은 정보량을 정의할 수 있다.
도 6은 광학 판독 수단에서의 정보 도트의 판독 순서를 설명하기 위한 것이다. 동 도면에서 원 숫자는 편의적인 것으로, 실제로는 도 1의 (a)~(c)에 도시된 도트 패턴으로 되어 있다.
도 6의 (a)에서 먼저 좌측 세로 방향의 기준 격자선(1c)을 따라 세로 방향으로 가상 격자점(4)마다의 정보 도트(5)를 판독한 후{원 숫자(1)~(3)}, 다음의 세로 방향 격자선(3)상의 격자점을 위로부터 순서대로 판독한다{원 숫자(4)~(6)}. 이와 같이 순차적으로 격자점마다의 판독을 실행한다.
이상의 설명에서는 격자마다의 판독 순서가 세로 방향 격자선의 왼쪽부터 순서대로 하였으나, 정보를 배치·판독하는 격자 순서는 임의로 설정하여도 된다.
도 7은 상변을 구성하는 기준 격자선(1a)과, 하변을 구성하는 기준 격자선(1b)의 사이에 이들과 병행하게 배치되는 격자선(30)에 주목하여, 이 격자선(30)상의 가상 격자점상에 정보 도트(5) 대신에 준 기준 격자점 도트(20)를 배치한 것 이다.
종래의 광학 판독 수단으로 이들 도트 패턴을 판독하는 경우, 먼저 상하의 기준 격자선(1a, 1b)상의 기준 격자점 도트(2)를 검색하여 컴퓨터상에서 격자선(3)을 상정하고, 이 격자선(3)으로부터 가상 격자점(4)을 상정하며, 이 가상 격자점(4)에 의거하여 정보 도트(5)의 거리와 길이를 판정하였다.
그러나, 기준 격자선(1a, 1b) 사이의 격자 수가 증가하면, 지면(매체면)의 왜곡이나 광학 판독 수단의 판독 정밀도에 따라 정보 도트의 판독 에러가 발생할 가능성이 있다.
그러나, 도 7의 (a)~(c)에 도시된 바와 같이 기준 격자선(1a, 1b)의 중간에 위치하는 격자선(30)상의 가상 격자점(4)상에 모든 도트{준 기준 격자점 도트(20)}가 배치되어 있으면 이를 판독시의 기준으로 할 수 있기 때문에 지면(매체면)에 왜곡이 있거나 광학 판독 수단의 정밀도가 낮아도 판독 에러를 일으키지 않고 정보 도트(5)를 간단하게 판독할 수 있다.
또한, 동 도면에서는 중간의 격자선(30)으로 기준 격자선(1a, 1b)으로부터 각각 같은 거리(같은 격자 수만큼)에 위치하는 것을 채용하였으나, 기준 격자선(1a, 1b)과 병행하는 임의의 격자선상에 준 기준 격자점 도트(20)를 설치하여도 된다.
도 7의 (b)는 4×5 격자 영역의 격자선(30)상에 준 기준 격자점 도트(20)를 배치한 경우, (c)는 6×4 격자 영역의 격자선(30)상에 준 기준 격자점 도트(20)를 배치한 경우를 나타낸 것이다. 아울러, 격자 수는 4×1 격자 이상으로 임의로 설정 할 수 있다.
도 8의 (a)~(c)는 도 7에서 설명한 준 기준 격자점 도트가 배치된 도트 패턴에서의 정보 도트의 판독 순서를 도시한 도면이다. 동 도면에서 원 숫자는 판독 순서를 도시한 것이다. 이들 도면에 도시된 바와 같이 격자선(C)상에 준 기준 격자점 도트가 배치되어 있기 때문에 이 격자점 부분에 정보 도트를 배치할 수는 없지만, 전술과 같이 판독 정밀도를 대폭 향상시켜 정보 도트 값의 계산을 단축시킬 수 있는 동시에 에러를 일으키지 않고 정보 도트(5)를 간단하게 판독할 수 있다는 이점이 있다.
도 9의 (a) 및 (b)는 기준 격자선상의 가상 격자점상에 기준 격자점 도트 대신에 키 도트를 배치한 예이다. (a)는 기준 격자선(A)의 중간 위치의 가상 격자점을 기준으로 위 방향으로 어긋난 위치에 키 도트를 배치하고 있다. 한편, (b)는 키 도트를 중간의 격자선(30)상의 준 기준 격자점 도트의 위치에 배치한 것이다.
이들 키 도트를 통해 도트 패턴의 방향을 정의할 수 있다.
도 10은 차분법을 이용한 정보 도트의 판독 방법에 대하여 설명한 것이다. 이하에서는 도면의 사각형 숫자를 [], 원 숫자를 ()로 표현한다.
즉, 도 10의 (a)에 도시된 4×4 격자에서는 (4)의 정보 도트의 값과 (1)의 정보 도트의 값의 차분으로 값[1]을 표현하고 있다.
마찬가지로, [2]는 (5)와 (2)의 차분, [3]은 (6)과 (3)의 차분으로 표현할 수 있다. [4]~[12]도 마찬가지로 표현하고 있다.
[1]~[12]는 이하의 정보 도트간의 차분으로 표현할 수 있다.
[1]=(4)-(1)
[2]=(5)-(2)
[3]=(6)-(3)
[4]=(7)-(4)
[5]=(8)-(5)
[6]=(9)-(6)
[7]=(10)-(7)
[8]=(11)-(8)
[9]=(12)-(9)
[10]=(13)-(10)
[11]=(14)-(11)
[12]=(15)-(12)
도 10의 (b)는 이 차분을 4×2 격자로 표현한 경우이다. 또한, 도 10의 (b)에는 준 기준 격자점(20)이 설치되어 있다.
도 10의 (b)에서 [1]~[8]은 이하의 정보 도트간의 차분으로 표현할 수 있다.
[1]=(2)-(1)
[2]=(3)-(2)
[3]=(4)-(3)
[4]=(5)-(4)
[5]=(7)-(6)
[6]=(8)-(7)
[7]=(9)-(8)
[8]=(10)-(9)
이와 같은 차분법을 이용함으로써, 하나의 참값에 대한 서로 다른 복수의 도트 패턴을 생성할 수 있으므로, 시큐리티를 높일 수 있다.
또한, 차분법 뿐만 아니라 정보 도트간에 정의된 임의의 식을 이용함으로써 참값을 산출할 수 있다.
도 11은 상하의 기준 격자선상의 기준 격자점 도트를 공유하는 예이다.
(a)는 세로 방향의 기준 격자선을 공유하지 않는 경우이다. 이 경우, 정보 도트의 수는 변함이 없다.
(b)는 준 기준 격자선을 배치한 예이다.
도 12는 도 11의 (a) 및 (b)에 대응하는 정보 도트의 판독 순서를 도시한 것이다.
도 13의 (a)는 차분법을 이용하여 세로 방향의 기준 격자선상의 정보 도트를 인접한 격자와 공유하고 있는 경우의 예이다. 이 경우, 최좌단의 세로 방향의 기준 격자선상에 배치되는 정보 도트(차분에 있어서의 초기값)에 난수를 이용하면 그 이후(오른쪽 방향)에 배치되는 도트의 위치가 불규칙해져 도트 패턴이 시각적으로 추측 가능한 형상이 되는 것을 방지할 수 있다.
도 13의 (b)는 도 13의 (a)에 도시된 격자선(C)에 준 기준 격자점 도트를 배치한 경우의 예이다. 이 경우에도 격자점 부분에 정보 도트를 배치할 수 없는데, 전술한 바와 같이 판독 정밀도를 대폭 향상시켜 계산을 단축시킬 수 있다는 이점이 있다.
도 14는 도 13에 대응하는 정보 도트의 판독 순서를 도시한 설명도이다.
도 14a는 4×4 격자로 표현한 예로, [1]~[12]는 이하의 정보 도트간의 차분으로 표현할 수 있다.
[1]=1(4)1-1(1)1=1(4)2-1(1)2=2(4)1-2(1)1=2(4)2-2(1)2
[2]=1(5)1-1(2)1=1(5)2-1(2)2=2(5)1-2(2)1=2(5)2-2(2)2
[3]=1(6)1-1(3)1=1(6)2-1(3)2=2(6)1-2(3)1=2(6)2-2(3)2
[4]=1(7)1-1(4)1=1(7)2-1(4)2=2(7)1-2(4)1=2(7)2-2(4)2
[5]=1(8)1-1(5)1=1(8)2-1(5)2=2(8)1-2(5)1=2(8)2-2(5)2
[6]=1(9)1-1(6)1=1(9)2-1(6)2=2(9)1-2(6)1=2(9)2-2(6)2
[7]=1(10)1-1(7)1=1(10)2-1(7)2=2(10)1-2(7)1=2(10)2-2(7)2
[8]=1(11)1-1(8)1=1(11)2-1(8)2=2(11)1-2(8)1=2(11)2-2(8)2
[9]=1(12)1-1(9)1=1(12)2-1(9)2=2(12)1-2(9)1=2(12)2-2(9)2
[10]=1(1)2-1(10)1=1(1)3-1(10)2=2(1)2-2(10)1=2(1)3-2(10)2
[11]=1(2)2-1(11)1=1(2)3-1(11)2=2(2)2-2(11)1=2(2)3-2(11)2
[12]=1(3)2-1(12)1=1(3)3-1(12)2=2(3)2-2(12)1=2(3)3-2(12)2
도 14b는 도 14a에 준 기준 격자점을 설치한 예로, [1]~[8]은 이하의 정보 도트간의 차분으로 표현할 수 있다.
[1]=1(2)1-1(1)1=1(2)2-1(1)2=2(2)1-2(1)1=2(2)2-2(1)2
[2]=1(3)1-1(2)1=1(3)2-1(2)2=2(3)1-2(2)1=2(3)2-2(2)2
[3]=1(4)1-1(3)1=1(4)2-1(3)2=2(4)1-2(3)1=2(4)2-2(3)2
[4]=1(1)2-1(4)1=1(1)3-1(4)2=2(1)2-2(4)1=2(1)3-2(4)2
[5]=1(6)1-1(5)1=1(6)2-1(5)2=2(6)1-2(5)1=2(6)2-2(5)2
[6]=1(7)1-1(6)1=1(7)2-1(6)2=2(7)1-2(6)1=2(7)2-2(6)2
[7]=1(8)1-1(7)1=1(8)2-1(7)2=2(8)1-2(7)1=2(8)2-2(7)2
[8]=1(5)2-1(8)1=1(5)3-1(8)2=2(5)2-2(8)1=2(5)3-2(8)2
도 15는 키 도트를 네 모서리에 배치하여 그 블록을 정의한 예이다.
도 15의 (a)는 4×4 격자, 도 15의 (b)는 마찬가지로 4×4 격자인데, 준 기준 격자점을 설치한 경우의 도트 패턴의 배치예를 도시하고 있다.
도 16의 (a)는 정보 도트의 배치를 1격자마다 가로, 세로 방향과 사선 방향으로 각각 배치한 것이다. 이와 같이 가상 격자점으로부터의 거리와 방향을 1격자마다 변경하여 배치하도록 정의함으로써, 그 배치 법칙성으로 시큐리티를 확보할 수 있다. 즉, 한정하여 정의된 정보 도트를 배치함으로써 그에 대응하는 광학 판독 수단으로 밖에 판독할 수 없도록 할 수 있다.
도 16의 (b)는 도 16의 (a)의 도트 패턴에 준 기준 격자점을 설치한 예이다.
전술한 바와 같이, 본 발명의 도트 패턴을 이용한 정보 입출력 방법에 따르면, 상하의 기준 격자점 도트에 둘러싸인 영역에 소정 간격으로 가상 격자점을 설치하고, 가상 격자점으로부터의 거리와 방향으로 정보 도트를 배치하여 임의로 정보를 정의할 수 있기 때문에 도트 패턴에 포함되는 정보량을 증대시킬 수 있다.
또한, 도트 패턴을 광학 판독 수단을 통해 촬영하고, 기준 격자점 도트를 인식하여 키 도트를 추출하며, 키 도트로 방향성을 인식하고, 그 방향을 파라미터로 사용할 수 있다. 그 후, 상하의 기준 격자점 도트에 둘러싸인 정보 도트를 추출함으로써, 신속하게 정보 및 프로그램을 출력시킬 수 있다.
또한, 도트 패턴에 기준 격자점 도트 또는 준 기준 격자점 도트를 배치하였기 때문에 광학 판독 수단으로 이 도트 패턴을 촬영하여 화상 데이터로 입력할 때, 그 광학 판독 수단의 렌즈를 통한 촬상, 지면의 신축, 매체 표면의 만곡, 인쇄시의 왜곡에 의한 촬상된 도트 패턴의 왜곡을 교정할 수 있다.
또한, 블록의 정보 도트마다 가상 격자점으로부터의 거리와 방향을 임의로 한정하여 정보를 정의함으로써, 도트의 배치 상태의 에러를 체크할 수 있으며, 아울러 시큐리티를 높일 수 있다.

Claims (8)

  1. 인쇄물 등의 매체면의 정방형 또는 장방형인 직사각형 영역을 블록으로 하고, 이 블록의 틀을 구성하는 세로 방향 및 가로 방향의 직선을 기준 격자선으로 하며, 이 기준 격자선상의 소정 간격마다에 가상 격자점을 설치하고, 가로 방향의 상기 기준 격자선상에 설치된 가상 격자점상에 기준 격자점 도트를 배치하며, 상기 기준 격자점 도트끼리 및 세로 방향의 가상 격자점끼리를 연결한 직선을 격자선으로 하고, 격자선끼리의 교점을 가상 격자점으로 하며, 상기 가상 격자점을 기준으로 거리와 방향을 갖는 하나 또는 복수의 정보 도트를 각각 배치한 도트 패턴을 생성하고, 이와 같은 도트 패턴을 화상 정보로서 광학 판독 수단으로 판독하여 상기 도트 패턴을 수치화하며, 이 수치화 정보에 대응하는 정보를 기억 수단으로부터 리드하여 출력하는 도트 패턴을 이용한 정보 입출력 방법.
  2. 제 1 항에 있어서,
    상기 블록의 기준 블록의 가로 방향의 상기 기준 격자선과 병행하며 또한 상기 기준 격자선으로부터 소정 간격에 위치하는 격자선상에 설치되는 상기 가상 격자점상에 상기 정보 도트 대신에 준 기준 격자점 도트가 배치되는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법.
  3. 제 2 항에 있어서,
    상기 블록을 구성하는 기준 격자 도트 혹은 준 기준 격자 도트 중 적어도 하나가 가상 격자점으로부터 어긋난 위치에 배치되고, 그 어긋난 방향에 배치된 도트가 당해 블록의 방향 및 블록의 구성을 정의하는 키 도트인 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법.
  4. 제 1 항에 있어서,
    상기 정보 도트에서 가로 방향으로 인접한 정보 도트간의 수치의 차분을 산출하여 수치화 정보로 하고, 상기 블록 내의 이 수치화 정보를 나열한 정보군을 출력하는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법.
  5. 제 1 항에 있어서,
    상기 블록이 임의의 영역 내에 가로·세로 방향으로 연속하여 배치되고, 상기 기준 격자 도트를 세로 방향으로 각 블록에서 공용하는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법.
  6. 제 4 항 또는 제 5 항에 있어서,
    상기 영역 내에 연속하여 배치된 도트 패턴으로, 상기 블록의 좌우 단부의 기준 격자 도트와 정보 도트가 공용되고, 가로 방향으로 인접한 정보 도트간의 수치의 차분으로 정보 도트간의 수치화 정보가 정의되는 상기 도트 패턴에 있어서, 상기 영역 내 가로 방향 단부의 정보 도트의 초기치가 임의의 난수를 이용하여 결 정되는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법.
  7. 제 3 항에 있어서,
    상기 키 도트가 블록의 네 모서리 중 적어도 하나에 배치되는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법.
  8. 제 1 항 내지 제 5 항 또는 제7항 중 어느 한 항에 있어서,
    상기 블록의 정보 도트에 있어서, 정보 도트마다 상기 가상 격자점으로부터의 거리와 방향을 임의로 한정한 상기 정보 도트의 블록 내의 위치에 의해 정보가 정의되는 것을 특징으로 하는 도트 패턴을 이용한 정보 입출력 방법.
KR1020077012238A 2007-05-30 2004-12-28 도트 패턴을 이용한 정보 입출력 방법 KR100906457B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020077012238A KR100906457B1 (ko) 2007-05-30 2004-12-28 도트 패턴을 이용한 정보 입출력 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020077012238A KR100906457B1 (ko) 2007-05-30 2004-12-28 도트 패턴을 이용한 정보 입출력 방법

Publications (2)

Publication Number Publication Date
KR20070085586A KR20070085586A (ko) 2007-08-27
KR100906457B1 true KR100906457B1 (ko) 2009-07-08

Family

ID=38613201

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077012238A KR100906457B1 (ko) 2007-05-30 2004-12-28 도트 패턴을 이용한 정보 입출력 방법

Country Status (1)

Country Link
KR (1) KR100906457B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101204983B1 (ko) * 2011-02-18 2012-11-26 인텔렉추얼디스커버리 주식회사 확장 가능한 인쇄물 상에 표시된 코드 판독 방법
EP3051790A1 (en) 2015-01-28 2016-08-03 Electronics and Telecommunications Research Institute Information insertion method, information extraction method, and information extraction apparatus using dot-based information robust to geometric distortion
US11662852B2 (en) 2021-09-08 2023-05-30 Samsung Display Co., Ltd. Display device and driving method thereof

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003511761A (ja) 1999-10-01 2003-03-25 アノト・アクティエボラーク 光学読み取り用の符号化用紙

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003511761A (ja) 1999-10-01 2003-03-25 アノト・アクティエボラーク 光学読み取り用の符号化用紙

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101204983B1 (ko) * 2011-02-18 2012-11-26 인텔렉추얼디스커버리 주식회사 확장 가능한 인쇄물 상에 표시된 코드 판독 방법
EP3051790A1 (en) 2015-01-28 2016-08-03 Electronics and Telecommunications Research Institute Information insertion method, information extraction method, and information extraction apparatus using dot-based information robust to geometric distortion
US9710872B2 (en) 2015-01-28 2017-07-18 Electronics And Telecommunications Research Institute Information insertion method, information extraction method, and information extraction apparatus using dot-based information robust to geometric distortion
US11662852B2 (en) 2021-09-08 2023-05-30 Samsung Display Co., Ltd. Display device and driving method thereof

Also Published As

Publication number Publication date
KR20070085586A (ko) 2007-08-27

Similar Documents

Publication Publication Date Title
KR100935345B1 (ko) 도트 패턴
US8031375B2 (en) Information input/output method using dot pattern
JP3706385B2 (ja) ドットパターンを用いた情報入出力方法
US20130020386A1 (en) Information input output method using dot pattern
CN113177959B (zh) 一种快速运动过程中qr码实时提取方法
KR100906457B1 (ko) 도트 패턴을 이용한 정보 입출력 방법
KR100591300B1 (ko) 도트 패턴을 이용한 정보 입출력 방법
JP3858052B6 (ja) ドットパターンを用いた情報入出力方法
KR100860110B1 (ko) 도트 패턴을 이용한 정보 입출력 방법
JP4916229B2 (ja) プログラム、情報記憶媒体、２次元コード生成システム及び２次元コードが印刷された印刷物の製造方法
KR100591301B1 (ko) 도트 패턴을 이용한 정보 입출력 방법
RU2364934C2 (ru) Способ ввода и вывода информации с использованием точечного растра
KR20070112474A (ko) 도트 패턴을 이용한 정보 입출력 방법
MX2007007879A (es) Metodo de entrada/salida de informacion usando un patron de puntos
DE202005022002U1 (de) Fleckenmuster für Informations-Eingabe/-Ausgabe

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
FPAY Annual fee payment

Payment date: 20130702

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140701

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160613

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170612

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20180614

Year of fee payment: 10