KR101322193B1 - 동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체 - Google Patents
동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체 Download PDFInfo
- Publication number
- KR101322193B1 KR101322193B1 KR1020120087382A KR20120087382A KR101322193B1 KR 101322193 B1 KR101322193 B1 KR 101322193B1 KR 1020120087382 A KR1020120087382 A KR 1020120087382A KR 20120087382 A KR20120087382 A KR 20120087382A KR 101322193 B1 KR101322193 B1 KR 101322193B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- code
- concentric
- information
- points
- Prior art date
Links
Images
Classifications
-
- 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
- G06K19/06009—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 with optically detectable marking
- G06K19/06046—Constructional details
- G06K19/06168—Constructional details the marking being a concentric barcode
-
- 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
- G06K19/06009—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 with optically detectable marking
- G06K19/06046—Constructional details
- G06K19/06075—Constructional details the marking containing means for error correction
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체에 관한 것이다.
본 발명의 일 측면에 따르면, 상기 동심원 패턴 코드를 분석하기 위한 시스템으로서, 영상입력기기를 통해 입력된 상기 동심원 패턴 코드를 분석하여 코드 데이터를 추출하는 코드 추출부; 추출된 코드 데이터를 이용하여 정보 데이터가 저장된 데이터베이스 또는 정보검색용 웹사이트로 연결할지를 판단하고, 상기 데이터베이스 또는 웹사이트에 대한 데이터 질의를 제시하는 DB 검색부; 정보 데이터가 저장된 데이터베이스; DB 검색부에서 제시한 상기 데이터 질의를 바탕으로 한 데이터베이스의 검색 결과 또는 정보검색용 웹사이트의 검색 결과를 상기 코드 데이터에 대한 정보 데이터로서 추출하는 DB 정보 추출부;및 상기 DB 정보 추출부를 통해 추출된 정보 데이터를 상기 영상입력기기에서 이용 가능한 형태의 데이터로 변환하여 전송하는 데이터 변환부;를 포함하여 구성된 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템이 개시된다.
본 발명의 일 측면에 따르면, 상기 동심원 패턴 코드를 분석하기 위한 시스템으로서, 영상입력기기를 통해 입력된 상기 동심원 패턴 코드를 분석하여 코드 데이터를 추출하는 코드 추출부; 추출된 코드 데이터를 이용하여 정보 데이터가 저장된 데이터베이스 또는 정보검색용 웹사이트로 연결할지를 판단하고, 상기 데이터베이스 또는 웹사이트에 대한 데이터 질의를 제시하는 DB 검색부; 정보 데이터가 저장된 데이터베이스; DB 검색부에서 제시한 상기 데이터 질의를 바탕으로 한 데이터베이스의 검색 결과 또는 정보검색용 웹사이트의 검색 결과를 상기 코드 데이터에 대한 정보 데이터로서 추출하는 DB 정보 추출부;및 상기 DB 정보 추출부를 통해 추출된 정보 데이터를 상기 영상입력기기에서 이용 가능한 형태의 데이터로 변환하여 전송하는 데이터 변환부;를 포함하여 구성된 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템이 개시된다.
Description
본 발명은 동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체에 관한 것으로서, 일반적인 인쇄물에 삽입된 동심원 형태의 점 패턴을 영상입력기기를 통해 인식하고, 인식된 점 패턴에서 코드 데이터를 추출하여, 사용자가 원하는 정보를 제공할 수 있도록 구성된 동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체에 관한 것이다.
패턴 코드를 정보 데이터의 인덱스로 활용하여, 대용량 데이터베이스에 저장된 정보를 다양한 목적으로 검색 및 이용할 수 있도록 구성된 다수의 공지 기술들이 있다. 대표적인 패턴 코드로서 바코드를 예로 들 수 있다.
도 1은 일반적인 바코드 인식 시스템의 개요도이다.
통상적으로, 바코드 인식 시스템은 영상 입력부(110)와, 코드영역 추출부(120)와, 코드 분석부(130)와, DB 검색부(140)를 포함하여 이루어진다.
상기 영상 입력부(110)는 바코드 데이터를 스캐너 혹은 카메라 등의 영상입력기기를 통해 입력받는다.
상기 코드영역 추출부(120)는 입력받은 영상에서 바코드가 위치한 영역을 추출하며, 기하학적인 훼손을 보정하게 된다.
코드 분석부(130)는 코드영역 추출부(120)에서 판단한 바코드 영상에 대해 영상처리 등의 수단을 통하여 이진 데이터 형태의 코드 정보를 추출하게 되며, 이를 DB 검색부(140)에 전송한다.
DB 검색부(140)는 이진 데이터 코드 정보를 확인하여 해당 DB를 검색하여, 해당 코드에 매칭되는 정보를 사용자에게 제공한다. 이렇게 제공되는 정보로서 각종 상품 정보, 워터마킹 등 보안 관련 정보 등을 예로 들 수 있다.
그런데, 이러한 종래의 바코드는 바의 배치 구조상, 기록하고자 하는 정보 데이터의 용량을 증가시키는데 한계가 있었고, 예를 들어 워터마킹용 패턴 코드로 사용하는 경우 비가시성을 높이는데 한계가 있었다.
상기 종래 기술에 따른 문제점을 해결하기 위한 본 발명의 목적은, 일반적인 인쇄물에 삽입된 동심원 형태의 점 패턴을 영상입력기기를 통해 인식하고, 인식된 점 패턴에서 코드 데이터를 추출하여, 사용자가 원하는 정보를 제공할 수 있도록 구성된 동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체를 제공함에 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명의 일 측면에 따르면, 코드 데이터를 기록하기 위한 복수의 데이터 점들이 가상의 동심원을 따라 배치되며, 코드 데이터의 추출 및 분석을 위한 템플릿 점들이 상기 데이터 점들과 함께 배치된 동심원 패턴 코드로서, 상기 동심원의 중심에 위치한 1개의 기준점; 상기 기준점을 중심으로 상기 동심원을 n등분 하도록 가상적으로 그려지는 제1 내지 제n 등분선 상에 위치하며, 가장 내곽 동심원 상에 배치된 n개의 내측 템플릿 점들; 상기 제1 내지 제n 등분선 상에 위치하며, 가장 외곽 동심원 상에 배치된 n개의 외측 템플릿 점들; 및 상기 제1 등분선과 동심원들이 만나는 교차 지점 상에 위치하여 주축을 표시하는 주축 템플릿 점들;을 포함하여 구성된 동심원 패턴 코드가 개시된다.
바람직하게, 상기 데이터 점들은 각 동심원에 있어서 주축 템플릿 점을 출발 지점으로 하여 해당 동심원을 따라 순차적으로 배치되며, 하나의 동심원에 대한 데이터 점들의 순차 배치가 이뤄진 상태에서 그 다음 외곽 동심원에서 상기 순차 배치가 연결되어 이뤄지도록 구성될 수 있다.
바람직하게, 상기 코드 데이터는 1 또는 0으로 구성된 이진 데이터 형태로 기록되며, 상기 이진 데이터는 상기 각 동심원 상에 존재하는 데이터 점의 표시 위치상에서 상기 데이터 점의 유무에 의해 기록되도록 구성될 수 있다.
바람직하게, 상기 데이터 점의 표시 위치가 소정 갯수가 모여 하나의 코드 데이터 단위를 구성할 수 있다.
바람직하게, 상기 하나의 코드 데이터 단위를 구성하는 복수의 데이터 점의 표시 위치 중 소정 갯수에 해당하는 데이터 점의 위치를 오류 정정을 위한 ECC(Error Correction Code) 점의 위치로 할당할 수 있다.
바람직하게, 상기 동심원들은 등간격으로 배치되며, 상기 데이터 점의 표시 위치는 각 동심원의 원호 상에 등간격으로 배치될 수 있다.
바람직하게, 상기 n=3 이며, 상기 동심원은 가상적으로 그려지는 제1 내지 제3 등분선에 의해 120도씩 3등분 되도록 구성될 수 있다.
상기와 같은 목적을 달성하기 위한 본 발명의 또 다른 측면에 따르면, 상기 동심원 패턴 코드를 분석하기 위한 시스템으로서, 영상입력기기를 통해 입력된 상기 동심원 패턴 코드를 분석하여 코드 데이터를 추출하는 코드 추출부; 추출된 코드 데이터를 이용하여 정보 데이터가 저장된 데이터베이스 또는 정보검색용 웹사이트로 연결할지를 판단하고, 상기 데이터베이스 또는 웹사이트에 대한 데이터 질의를 제시하는 DB 검색부; 정보 데이터가 저장된 데이터베이스; DB 검색부에서 제시한 상기 데이터 질의를 바탕으로 한 데이터베이스의 검색 결과 또는 정보검색용 웹사이트의 검색 결과를 상기 코드 데이터에 대한 정보 데이터로서 추출하는 DB 정보 추출부;및 상기 DB 정보 추출부를 통해 추출된 정보 데이터를 상기 영상입력기기에서 이용 가능한 형태의 데이터로 변환하여 전송하는 데이터 변환부;를 포함하여 구성된 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템이 개시된다.
본 발명의 다른 측면에 따르면, 상기 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템의 각 기능부를 구현하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체가 개시된다.
이와 같은 본 발명의 동심원 패턴 코드는, 동심원 형태의 점 패턴을 그래프(Graph) 탐색을 이용하여 코드 검색이 수행될 수 있도록 구성되므로, 바코드 또는 종래의 점 패턴 방식에 비해 기록되는 정보 데이터의 용량을 상당히 증대시킬 수 있으며, 비가시성을 증대하는 효과를 제공한다. 특히, 정보 데이터를 표현하는 동심원이 늘어날 때마다, 원의 개수에 비례하여 표현할 수 있는 정보의 양이 증가하는 장점이 있다.
또한, 본 발명의 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템은, 일반적인 인쇄물에 인쇄된 비가시적인 동심원 형태의 점 패턴 코드를 영상입력기기로 인식하는 것만으로, 사용자의 별도 조작 없이도 해당 코드에 따른 정보 검색을 편리하게 요청하고 수신할 수 있도록 해준다.
그 결과, 정보 제공자는 사용자에게 정확하고 손쉽게 정보를 제공할 수 있으며, 정보 사용자도 편리하게 필요한 정보를 얻을 수 있다는 장점이 있다.
도 1은 일반적인 바코드 인식 시스템의 개요도,
도 2는 본 발명의 일실시예에 따른 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템의 구성도,
도 3은 본 발명의 일실시예에 따른 동심원 패턴 코드의 개념 구성도,
도 4은 본 발명의 일실시예에 따른 동심원 패턴 코드의 코드 예와 코드 분석표 예,
도 5는 본 발명의 일실시예에 따른 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템의 그래프 탐색 방법의 예시도이다.
도 2는 본 발명의 일실시예에 따른 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템의 구성도,
도 3은 본 발명의 일실시예에 따른 동심원 패턴 코드의 개념 구성도,
도 4은 본 발명의 일실시예에 따른 동심원 패턴 코드의 코드 예와 코드 분석표 예,
도 5는 본 발명의 일실시예에 따른 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템의 그래프 탐색 방법의 예시도이다.
본 발명은 그 기술적 사상 또는 주요한 특징으로부터 벗어남이 없이 다른 여러가지 형태로 실시될 수 있다. 따라서, 본 발명의 실시예들은 모든 점에서 단순한 예시에 지나지 않으며 한정적으로 해석되어서는 안 된다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "구비하다", "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 대응하는 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
본 발명의 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템은, 영상입력기기로부터 입력된 영상을 분석하여, 동심원 패턴 코드(인덱스 코드)의 코드 데이터를 추출한다. 이를 위하여, 인쇄물에 비가시적인 동심원 형태의 점 패턴 코드가 인쇄 제공된다. 상기와 같은 동심원 패턴 코드의 분석을 위하여 그래프 기반의 템플릿 매칭 방법을 사용한다.
상기와 같이 추출된 코드 데이터를 데이터 질의 명령어로 변환하고 기저장된 데이터베이스(DB) 또는 정보검색용 웹사이트에서 정보를 검색하여, 데이터 질의에 대한 검색 결과를 획득한다.
이러한 과정을 통하여 추출된 검색 결과는 영상입력기기에서 이용 가능한 형태의 데이터(예, 각종 멀티미디어 파일, html 파일 등)로 변환하여 영상입력기기로 출력하도록 한다. 상기 데이터 변환은 예를 들어 파일 타입 변환의 형태로 이뤄질 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명한다.
도 2는 본 발명의 일실시예에 따른 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템의 구성도이다.
본 실시예의 동심원 패턴 코드 분석 시스템(200)은, 예를 들어 영상입력기기(100)로부터 영상을 입력받는 임베디드 기기의 어플리케이션 형태로 실행되는 소프트웨어의 형태로 구현될 수 있다.
이러한 동심원 패턴 코드 분석 시스템(200)은 코드 추출부(210)와, DB 검색부(220), 데이터베이스(230), DB 정보 추출부(240)와 데이터 변환부(250)를 포함하며, 정보검색용 웹사이트(300)와 연동하여 정보 검색 및 그 결과값 수신을 처리하는 웹사이트 연동부(260)를 구비한다.
상기 영상입력기기(100)는 인쇄물 형태의 동심원 패턴 코드를 촬영하거나 영상 인식할 수 있는 일반적인 카메라, 스캐너 등이 될 수 있다.
한편, 검색된 정보를 사용자에게 제공할 수 있는 출력 수단(예, 디스플레이)이 구비되는데, 예를 들어 상기 영상입력기기(100)가 카메라를 구비한 공지의 스마트폰과 같은 입출력 겸용 기기로 본다면, 상기 영상입력기기(100)를 출력 수단으로도 볼 수 있다. 이하에서는 영상입력기기(100)가 출력 수단의 기능을 함께 수행하는 것으로 예시하고, 별도의 출력 수단에 대한 설명은 생략한다. 이러한 관점이 별도의 출력 수단이 구비되는 것을 배제하는 것은 아니다.
다른 한편, 상기 영상입력기기(100)와 동심원 패턴 코드 분석 시스템(200), 웹사이트(300, 다른 관점에서 웹사이트를 운영하는 웹서버)는 인터넷과 같은 통상의 통신 네트워크로 연결될 수 있다. 이러한 통신 네트워크는 유무선의 네트워크를 모두 포괄하는 것으로 이해될 수 있으며, 모바일 클라이언트 형태의 영상입력기기(100)가 연동 가능하도록 WCDMA, LTE와 같은 이동통신망이 포함될 수 있다.
상기 코드 추출부(210)는 영상입력기기(100)로부터 입력된 영상을 분석하여, 영상에 포함된 코드 데이터를 추출한다. 즉, 일반적인 인쇄물에 삽입된 동심원 형태의 점 패턴 코드를 영상입력기기(100)의 입력 영상으로부터 추출한다.
DB 검색부(220)는 추출된 코드 데이터를 이용하여 정보 데이터가 저장된 데이터베이스 또는 정보검색용 웹사이트로 연결할지를 판단하고, 상기 데이터베이스 또는 웹사이트에 대한 데이터 질의를 제시한다. 예를 들어, 코드 데이터에 따라 검색이 필요한 정보가 데이터베이스에 저장된 정보인 경우에는 데이터베이스로 질의 요청을 하고, 데이터베이스 내에 저장되지 아니한 정보인 경우에는 정보검색용 웹사이트로 질의 요청을 하게 된다.
상기 DB 검색부(220)로부터 질의를 요청받은 데이터베이스(230)는 해당 코드 데이터의 내용에 의거 적절한 정보 데이터를 검색 결과로서 DB 정보 추출부(240)로 제공한다.
한편, DB 검색부(220)의 판단에 따라 데이터베이스(230)에서 검색하지 않고 정보 검색용 웹사이트(300)로 접속할 수도 있다. 정보검색용 웹사이트(300)에 접속한 경우 해당 질의 요청에 대한 결과값이 나오게 되면 그 결과값을 DB 정보 추출부(240)로 전송한다.
DB 정보 추출부(240)에서는 DB 검색부(220)에서 질의한 값을 바탕으로 한 데이터 베이스(230)의 검색 결과 또는 정보검색용 웹사이트(300)에서 전송된 검색 결과를 수집하여 데이터 변환부(250)를 통해 사용자의 임베디드 기기(본 실시예의 경우, 입출력 겸용의 영상입력기기, 예를 들어 스마트폰에 해당)가 사용할 수 있는 형태의 데이터로 변환하여 전송한다.
따라서, 본 실시예에서는, 영상입력기기(100)를 이용하여 동심원 형태의 점 패턴 코드 영상을 찍어 사용자가 원하는 정보를 요청하고, 정보 검색 결과를 수신할 수 있도록 함으로써, 사용자가 일반적인 인쇄물을 영상 입력하는 것만으로 해당 정보를 가진 데이터베이스(230) 또는 웹사이트(300)로부터 손쉽게 정확한 정보를 얻을 수 있어 사용자 편의성을 향상시킬 수 있게 된다.
다음으로 동심원 패턴 코드에 대하여 설명한다.
본 실시예의 동심원 패턴 코드에서는, 코드 데이터를 기록하기 위한 복수의 데이터 점들이 가상의 동심원을 따라 배치되며, 코드 데이터의 추출 및 분석을 위한 템플릿 점들이 상기 데이터 점들과 함께 배치된다.
본 실시예의 동심원 패턴 코드에서는 또한, 상기 동심원의 중심에 위치한 1개의 기준점(중심점)이 배치된다.
본 실시예의 동심원 패턴 코드에서는 또한, 상기 기준점을 중심으로 상기 동심원을 n등분 하도록 가상적으로 그려지는 제1 내지 제n 등분선 상에 위치하며, 가장 내곽 동심원 상에 배치된 n개의 내측 템플릿 점들이 구비된다.
본 실시예의 동심원 패턴 코드에서는 또한, 상기 제1 내지 제n 등분선 상에 위치하며, 가장 외곽 동심원 상에 배치된 n개의 외측 템플릿 점들이 구비된다.
본 실시예의 동심원 패턴 코드에서는 또한, 상기 제1 등분선과 동심원들이 만나는 교차 지점 상에 위치하여 주축을 표시하는 주축 템플릿 점들이 구비된다.
바람직하게, 상기 데이터 점들은 각 동심원에 있어서 주축 템플릿 점을 출발 지점으로 하여 해당 동심원을 따라 순차적으로 배치되며, 하나의 동심원에 대한 데이터 점들의 순차 배치가 이뤄진 상태에서 그 다음 외곽 동심원에서 상기 순차 배치가 연결되어 이뤄지도록 구성된다.
또한, 상기 코드 데이터는 1 또는 0으로 구성된 이진 데이터 형태로 기록되며, 상기 이진 데이터는 상기 각 동심원 상에 존재하는 데이터 점의 표시 위치상에서 상기 데이터 점의 유무에 의해 기록되도록 구성된다.
또한, 상기 데이터 점의 표시 위치가 소정 갯수가 모여 하나의 코드 데이터 단위를 구성할 수 있다. 바람직하게, 상기 하나의 코드 데이터 단위를 구성하는 복수의 데이터 점의 표시 위치 중 소정 갯수에 해당하는 데이터 점의 위치를 오류 정정을 위한 ECC(Error Correction Code) 점의 위치로 할당한다.
상기 동심원들은 등간격으로 배치되며, 상기 데이터 점의 표시 위치는 각 동심원의 원호 상에 등간격으로 배치된다.
바람직하게, 상기 n=3 이며, 상기 동심원은 가상적으로 그려지는 제1 내지 제3 등분선에 의해 120도씩 3등분 되도록 구성된다.
이하의 실시예에서는 패턴 형성을 위한 가상의 동심원이 기준점을 중심으로 120도씩 3등분 되도록 구성된 경우를 예시 설명한다. 도 3은 본 발명의 일실시예에 따른 동심원 패턴 코드의 개념 구성도이다.
동심원 형태의 점 패턴은 24개의 데이터 점과 18개의 ECC(Error Correction Code) 점으로 구성된다. 데이터 점 패턴의 기준을 잡기 위한 템플릿 점은, 원의 기준점(중심점)을 표현하는 점 1개와 동심원을 3등분 하는 템플릿 점 6개(내측 템플릿 점 3개, 외측 템플릿 점 3개), 그 중 주축을 구성하며 데이터의 시작을 표시하는 3개의 템플릿 점(주축 템플릿 점)들로 구성된다.
도 4은 본 발명의 일실시예에 따른 동심원 패턴 코드의 코드 예와 코드 분석표 예이다.
도면 부호 410은 코드 데이터가 기록된 동심원 패턴 코드를 예시하며, 도면 부호 420은 그 추출 값을 예시한다. 본 실시예의 경우, 코드의 신뢰성을 높이기 위해 리드 솔로만(Reed Soloman) 코드를 이용한 ECC(Error Correction Code)를 사용하였다. ECC 점을 사용하여 이물질 또는 잡음 등에 의해서 데이터 점의 오류가 발생하였을 때 이를 수정 할 수 있게 된다. 이러한 에러 정정 코드로서 공지의 다양한 코드가 사용될 수 있음은 물론이다.
도 5는 본 발명의 일실시예에 따른 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템의 그래프 탐색 방법의 예시도이다.
본 실시예의 동심원 패턴 코드 분석 시스템에서는 동심원 패턴 코드를 인식할 때, 점들 간의 관계를 그래프 기반으로 탐색한다.
도 5는 원본 영상에서 왼쪽으로 90도 회전된 영상으로서, 영상입력기기를 통해 발견된 후보 점들을 이진화를 통하여 점 좌표로 추출한다. 예시를 위해 추출된 점들에 번호를 표시하였다.
모든 점 좌표에 대해 인접한 점과의 거리를 구한 후, 그 중 최소거리를 구한다. 이후 최소거리의 1.2배가 되는 거리를 임계 거리로 정의하여, 임의의 2개 점이 임계 거리 이내에 있는 경우, 그래프 상의 해당 2개 점을 연결한다. 예시를 위해 연결된 2개의 점들 집합은 가는 선으로 표시하였다.
기준선인 템플릿 추출을 위해 먼저 6개의 점들이 연결되어 있는 주축을 찾고, 6개의 점의 시작점에서 끝점까지의 길이가 각 점들 간의 길이의 5배가 되는 길이와 같을 때 6개의 점을 주축으로 인식한다.
주축을 중심으로 좌측 120도, 우측 120도에 있는 템플릿 점을 이용하여 동심원을 3등분 하게 된다. 예시를 위해 도 5의 경우, 추출된 주축을 구성하는 6개의 점은 1, 2, 4, 8, 11, 17 번 점 좌표이며, 이 중, 점 17번은 기준점(중심점)의 역할을 한다. 동심원을 3등분 하는 점은 20, 21, 28, 30 번 점 좌표이다.
템플릿 점들에 대한 표시는 삼각형 테두리로 표시하였다. 6개의 점으로 연결된 템플릿(주축)에서 기준점(중심점)과 다른 점들 간의 거리를 기반으로 점선으로 동심원 영역을 표시하였다. 각 점들은 기준점(중심점)과 템플릿을 통해 생성된 동심원을 기반으로 하여 데이터 정보 값이 추출된다.
따라서, 본 실시예는 영상입력기기를 이용해 사용자가 동심원 패턴 코드를 입력하고, 추출한 코드를 통해 DB 또는 인터넷을 접속하여 해당하는 데이터를 수신할 수 있도록 함으로써, 사용자가 일반적인 인쇄 매체에 삽입된 점 패턴을 사용하여, 쉽게 인터넷이나 DB를 통해 자신이 원하는 정보를 얻을 수 있게 구성하여, 상기에서 제시한 본 발명의 목적을 달성할 수 있게 된다.
본 발명의 실시예 들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
100: 영상입력기기
210: 코드 추출부
220: DB 검색부
230: 데이터베이스
240: DB 정보 추출부
250: 데이터 변환부
210: 코드 추출부
220: DB 검색부
230: 데이터베이스
240: DB 정보 추출부
250: 데이터 변환부
Claims (9)
- 코드 데이터를 기록하기 위한 복수의 데이터 점들이 가상의 동심원을 따라 배치되며, 코드 데이터의 추출 및 분석을 위한 템플릿 점들이 상기 데이터 점들과 함께 배치된 동심원 패턴 코드로서,
상기 동심원의 중심에 위치한 1개의 기준점;
상기 기준점을 중심으로 상기 동심원을 n등분 하도록 가상적으로 그려지는 제1 내지 제n 등분선 상에 위치하며, 가장 내곽 동심원 상에 배치된 n개의 내측 템플릿 점들;
상기 제1 내지 제n 등분선 상에 위치하며, 가장 외곽 동심원 상에 배치된 n개의 외측 템플릿 점들; 및
상기 제1 등분선과 동심원들이 만나는 교차 지점 상에 위치하여 주축을 표시하는 주축 템플릿 점들;을 포함하여 구성된 동심원 패턴 코드.
- 제1항에 있어서,
상기 데이터 점들은 각 동심원에 있어서 주축 템플릿 점을 출발 지점으로 하여 해당 동심원을 따라 순차적으로 배치되며,
하나의 동심원에 대한 데이터 점들의 순차 배치가 이뤄진 상태에서 그 다음 외곽 동심원에서 상기 순차 배치가 연결되어 이뤄지도록 구성된 것을 특징으로 하는 동심원 패턴 코드.
- 제2항에 있어서,
상기 코드 데이터는 1 또는 0으로 구성된 이진 데이터 형태로 기록되며, 상기 이진 데이터는 상기 각 동심원 상에 존재하는 데이터 점의 표시 위치상에서 상기 데이터 점의 유무에 의해 기록되도록 구성된 것을 특징으로 하는 동심원 패턴 코드.
- 제3항에 있어서,
상기 데이터 점의 표시 위치가 소정 갯수가 모여 하나의 코드 데이터 단위를 구성하는 것을 특징으로 하는 동심원 패턴 코드.
- 제4항에 있어서,
상기 하나의 코드 데이터 단위를 구성하는 복수의 데이터 점의 표시 위치 중 소정 갯수에 해당하는 데이터 점의 위치를 오류 정정을 위한 ECC(Error Correction Code) 점의 위치로 할당하는 것을 특징으로 하는 동심원 패턴 코드.
- 제3항에 있어서,
상기 동심원들은 등간격으로 배치되며,
상기 데이터 점의 표시 위치는 각 동심원의 원호 상에 등간격으로 배치되는 것을 특징으로 하는 동심원 패턴 코드.
- 제1항에 있어서,
상기 n=3 이며, 상기 동심원은 가상적으로 그려지는 제1 내지 제3 등분선에 의해 120도씩 3등분 되도록 구성된 것을 특징으로 하는 동심원 패턴 코드.
- 제1항 내지 제7항 중의 어느 한 항의 동심원 패턴 코드를 분석하기 위한 시스템으로서,
영상입력기기를 통해 입력된 상기 동심원 패턴 코드를 분석하여 코드 데이터를 추출하는 코드 추출부;
추출된 코드 데이터를 이용하여 정보 데이터가 저장된 데이터베이스 또는 정보검색용 웹사이트로 연결할지를 판단하고, 상기 데이터베이스 또는 웹사이트에 대한 데이터 질의를 제시하는 DB 검색부;
정보 데이터가 저장된 데이터베이스;
DB 검색부에서 제시한 상기 데이터 질의를 바탕으로 한 데이터베이스의 검색 결과 또는 정보검색용 웹사이트의 검색 결과를 상기 코드 데이터에 대한 정보 데이터로서 추출하는 DB 정보 추출부;및
상기 DB 정보 추출부를 통해 추출된 정보 데이터를 상기 영상입력기기에서 이용 가능한 형태의 데이터로 변환하여 전송하는 데이터 변환부;를 포함하여 구성된 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템.
- 제8항에 기재된 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템의 각 기능부를 구현하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120087382A KR101322193B1 (ko) | 2012-08-09 | 2012-08-09 | 동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120087382A KR101322193B1 (ko) | 2012-08-09 | 2012-08-09 | 동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101322193B1 true KR101322193B1 (ko) | 2013-10-28 |
Family
ID=49639297
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120087382A KR101322193B1 (ko) | 2012-08-09 | 2012-08-09 | 동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101322193B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101479899B1 (ko) * | 2014-03-28 | 2015-01-09 | 영남대학교 산학협력단 | 점 패턴 검색 장치 및 방법 |
CN113222088A (zh) * | 2021-05-06 | 2021-08-06 | 顶象科技有限公司 | 圆形码的生成方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06309518A (ja) * | 1993-04-23 | 1994-11-04 | Masanori Yamaguchi | サークルコード |
JP2000123129A (ja) | 1998-10-14 | 2000-04-28 | Takashi Ishii | 文字コードおよび文字コード読み取り装置 |
JP2008225732A (ja) | 2007-03-12 | 2008-09-25 | Kenwood Corp | 読取装置で読取可能な二次元コードパターン、地図の表示媒体、読取システムおよび読取方法 |
KR20120002658A (ko) * | 2010-07-01 | 2012-01-09 | 대한민국(농촌진흥청장) | 휴대단말기를 이용한 식물관리정보시스템 |
-
2012
- 2012-08-09 KR KR1020120087382A patent/KR101322193B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06309518A (ja) * | 1993-04-23 | 1994-11-04 | Masanori Yamaguchi | サークルコード |
JP2000123129A (ja) | 1998-10-14 | 2000-04-28 | Takashi Ishii | 文字コードおよび文字コード読み取り装置 |
JP2008225732A (ja) | 2007-03-12 | 2008-09-25 | Kenwood Corp | 読取装置で読取可能な二次元コードパターン、地図の表示媒体、読取システムおよび読取方法 |
KR20120002658A (ko) * | 2010-07-01 | 2012-01-09 | 대한민국(농촌진흥청장) | 휴대단말기를 이용한 식물관리정보시스템 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101479899B1 (ko) * | 2014-03-28 | 2015-01-09 | 영남대학교 산학협력단 | 점 패턴 검색 장치 및 방법 |
CN113222088A (zh) * | 2021-05-06 | 2021-08-06 | 顶象科技有限公司 | 圆形码的生成方法及装置 |
CN113222088B (zh) * | 2021-05-06 | 2022-10-18 | 顶象科技有限公司 | 圆形码的生成方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11321421B2 (en) | Method, apparatus and device for generating entity relationship data, and storage medium | |
CN109918485B (zh) | 语音识别菜品的方法及装置、存储介质、电子装置 | |
US8577882B2 (en) | Method and system for searching multilingual documents | |
CN108959257B (zh) | 一种自然语言解析方法、装置、服务器及存储介质 | |
US8874604B2 (en) | Method and system for searching an electronic map | |
WO2016107126A1 (zh) | 图片搜索方法和装置 | |
JP2013505514A (ja) | 情報検索方法およびシステム | |
JP6783375B2 (ja) | 情報インタラクションのための方法および装置 | |
US8484229B2 (en) | Method and system for identifying traditional arabic poems | |
JP5978393B2 (ja) | 計算機、記録媒体及びデータ検索方法 | |
KR101638535B1 (ko) | 사용자 검색어 연관 이슈패턴 검출 방법, 이를 수행하는 이슈패턴 검출 서버 및 이를 저장하는 기록매체 | |
KR100896336B1 (ko) | 영상 정보 기반의 동영상 연관 검색 시스템 및 방법 | |
KR101341816B1 (ko) | 유사검색어 추출 시스템 및 방법 | |
KR101322193B1 (ko) | 동심원 패턴 코드, 영상입력기기를 이용한 동심원 패턴 코드 분석 시스템, 그 기록매체 | |
CN107798004B (zh) | 关键词查找方法、装置及终端 | |
KR102083017B1 (ko) | 플레이스의 소셜 리뷰 분석 방법 및 시스템 | |
KR100916310B1 (ko) | 오디오 신호처리 기반의 음악 및 동영상간의 교차 추천 시스템 및 방법 | |
US20160253374A1 (en) | Data file writing method and system, and data file reading method and system | |
JP2018081495A (ja) | 対訳文対出力装置 | |
JP6107003B2 (ja) | 辞書更新装置、音声認識システム、辞書更新方法、音声認識方法、および、コンピュータ・プログラム | |
KR101800975B1 (ko) | 필기체가 인식되어 생성된 전자문서의 공유 방법 및 그 장치 | |
CN109101973A (zh) | 文字识别方法、电子设备、存储介质 | |
JP2015215681A (ja) | キーワード抽出装置およびプログラム | |
KR101452638B1 (ko) | 유사 문자열 검색 방법 및 장치 | |
WO2021051600A1 (zh) | 基于信息熵识别新词的方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20160805 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20171010 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20181001 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20191001 Year of fee payment: 7 |