KR100952568B1

KR100952568B1 - Method for creating code by spot pattern analysis and recording medium

Info

Publication number: KR100952568B1
Application number: KR1020090032955A
Authority: KR
Inventors: 최명렬
Original assignee: (주) 씨이엔
Priority date: 2009-04-15
Filing date: 2009-04-15
Publication date: 2010-04-12

Abstract

PURPOSE: A method for generating a code by spot pattern analysis and a recording medium thereof are provided to analyze a pattern for distribution of points configuring image data printed on a printing medium, thereby combining/generating codes of several tens to hundreds of bits. CONSTITUTION: An image acquiring unit(605) gets image data from a printed matter. A spot pattern recognizing unit(615) recognizes a pattern for distribution of points located on division lines. A code generating unit(620) generates bit codes of a preset bit number by analyzing the recognized point pattern. The memory unit(635) stores the bit code which becomes as described above.

Description

Method for Creating Code by Spot Pattern Analysis and Recording Medium

도 1은 본 발명의 실시 방법에 따라 점 패턴 분석을 통해 코드를 조합 및 생성하는 구조를 도시한 도면이다.1 is a diagram illustrating a structure of combining and generating codes through dot pattern analysis according to an exemplary embodiment of the present invention.

도 2는 본 발명의 일 실시 방법에 따라 점 패턴 분석을 통해 생성되는 비트 코드 구조를 도시한 도면이다.2 is a diagram illustrating a bit code structure generated through dot pattern analysis according to an exemplary embodiment of the present invention.

도 3은 본 발명의 다른 일 실시 방법에 따라 점 패턴 분석을 통해 생성되는 비트 코드 구조를 도시한 도면이다.3 is a diagram illustrating a bit code structure generated through dot pattern analysis according to another exemplary embodiment of the present invention.

도 4는 본 발명의 또다른 일 실시 방법에 따라 점 패턴 분석을 통해 생성되는 비트 코드 구조를 도시한 도면이다.4 is a diagram illustrating a bit code structure generated through dot pattern analysis according to another exemplary embodiment of the present invention.

도 5는 본 발명의 실시 방법에 따라 기준 점 크기에 대한 상대적 점 크기를 통해 비트 크기를 확장하는 것을 도시한 도면이다.5 is a diagram illustrating extending a bit size through a relative point size with respect to a reference point size according to an embodiment of the present invention.

도 6은 본 발명의 실시 방법에 따라 점 패턴 분석을 통해 코드를 조합 및 생성하는 유비쿼터스 코드 장치 구성을 도시한 도면이다.6 is a diagram illustrating a ubiquitous code device configuration for combining and generating codes through dot pattern analysis according to an embodiment of the present invention.

도 7은 본 발명의 일 실시 방법에 따라 점 패턴 분석을 통해 코드를 조합 및 생성하는 과정을 도시한 도면이다.7 is a diagram illustrating a process of combining and generating codes through dot pattern analysis according to an exemplary embodiment of the present invention.

도 8은 본 발명의 다른 일 실시 방법에 따라 점 패턴 분석을 통해 코드를 조합 및 생성하는 과정을 도시한 도면이다.8 is a diagram illustrating a process of combining and generating codes through dot pattern analysis according to another exemplary embodiment of the present invention.

<도면의 주요부분에 대한 설명><Description of main parts of drawing>

600 : 유비쿼터스 코드 장치 605 : 이미지 획득부600: ubiquitous code device 605: image acquisition unit

610 : 원형 좌표 구성부 615 : 점 패턴 인식부610: circular coordinate configuration unit 615: point pattern recognition unit

620 : 코드 생성부 625 : 제어부620: code generation unit 625: control unit

630 : 통신부 635 : 메모리부630: communication unit 635: memory unit

본 발명은 일직선 방향으로 기 설정된 등 간격으로 배치된 3개의 점과, 가운데 점을 기준으로 일직선 방향과 직교하는 일 방향에 동일 간격으로 배치된 1개의 점을 포함하는 4개의 점을 확인하는 단계와, 상기 가운데 점을 중심점으로 하고, 상기 중심점과 3개 점 간 간격을 기준반경 r0로 하는 원형 좌표계를 구성하는 단계와, 상기 기준반경 r0 상에 위치하는 3개 점 중 어느 하나의 점과 중심점을 연결한 직선을 기준선으로 결정하는 단계와, 상기 중심점으로부터 반경 r1(r1>r0)을 포함하는 가상 원(1)을 구성하고, 상기 기준선을 기준으로 상기 가상 원(1)을 1의 등 각 도로 n1개의 영역으로 분할하는 단계와, 상기 n1개의 분할선 상의 r1 위치와, (r1+r) 위치 및 (r1-r) 위치의 3개 점에 대한 분포를 확인하는 단계-단, "rr0"-와, 상기 분할선 상에 위치하는 3개 점의 분포를 판독하여 각 분할선 별 3비트의 비트 값을 구성하는 단계 및 상기 n1개의 분할선 별 비트 값을 조합하여 비트 코드를 구성하는 단계를 포함하는 점 패턴 분석을 통한 코드 생성 방법에 관한 것이다.The present invention includes the steps of identifying three points arranged at equal intervals in a straight line direction and four points including one point disposed at equal intervals in one direction perpendicular to the straight line direction with respect to the center point; And constructing a circular coordinate system having the center point as the center point and setting the distance between the center point and the three points as a reference radius r0, and selecting one of the three points and the center point on the reference radius r0. Determining a straight line connected as a reference line, and constructing a virtual circle 1 including a radius r1 (r1> r0) from the center point, and making the virtual circle 1 be equal to one road based on the reference line. dividing into n1 regions, and identifying distributions of three points of the r1 positions on the n1 dividing lines, and the (r1 + r) positions and the (r1-r) positions, provided that "rr0"- And a distribution of three points located on the dividing line And a step of constructing a bit value of 3 bits for each dividing line by reading and to form a bit code by combining the bit values for each of the n1 dividing lines.

인쇄매체에 인쇄된 이미지로부터 부호화된 코드를 도출하는 방법은 바코드를 이용하는 것으로, 상기 바코드는 일직선 산에 부호화된 코드를 기록하는 1차원 바코드와, 격자 구조의 2차원 평면 상에 부호화된 코드를 기록하는 2차원 바코드가 존재한다.A method of deriving an encoded code from an image printed on a print medium is using a barcode, which is a one-dimensional barcode that records a code encoded in a straight mountain and a coded code on a two-dimensional plane of a lattice structure. There is a two-dimensional barcode.

그러나, 상기 바코드는 정보 기록 용량이 적고, 부호화된 코드 이미지가 지나치게 눈에 띄어 상품 관리, 재고 관리와 같은 분야가 아닌 실생활 분야에는 이용하기 난해한 문제점을 지니고 있다.However, the bar code has a problem that it is difficult to use in a real life field, such as a product management, inventory management, because the information recording capacity is small, and the coded code image is too noticeable.

한편, 상기와 같은 문제점을 극복하기 위한 대안으로 전자태그가 제안되었다. 전자태그는 칩 상의 메모리에 코드를 기록하고, 무선 통신 인터페이스를 통해 상기 메모리에 기록된 코드를 리딩하여 이용하는 것이다.On the other hand, the electronic tag has been proposed as an alternative to overcome the above problems. An electronic tag writes a code in a memory on a chip and reads and uses the code recorded in the memory through a wireless communication interface.

그러나, 상기 전자태그는 상기 바코드에 비해 정보 기록 용량이 크지만 제조 단가가 높고, 상기 전자태그를 이용하기 위해서는 별도의 전자태그 인프라가 구축되어야만 하는 문제점을 지니고 있다.However, the electronic tag has a problem that the information recording capacity is larger than the bar code, but the manufacturing cost is high, and a separate electronic tag infrastructure must be constructed in order to use the electronic tag.

상기 문제점을 해결하기 위한 본 발명의 목적은, 일직선 방향으로 기 설정된 등 간격으로 배치된 3개의 점과, 가운데 점을 기준으로 일직선 방향과 직교하는 일 방향에 동일 간격으로 배치된 1개의 점을 포함하는 4개의 점을 확인하는 단계와, 상기 가운데 점을 중심점으로 하고, 상기 중심점과 3개 점 간 간격을 기준반경 r0로 하는 원형 좌표계를 구성하는 단계와, 상기 기준반경 r0 상에 위치하는 3개 점 중 어느 하나의 점과 중심점을 연결한 직선을 기준선으로 결정하는 단계와, 상기 중심점으로부터 상기 기준반경 r0 이상의 반경을 갖는 하나 이상의 가상 원을 복수의 분할영역으로 분할하는 단계와, 각 분할영역에 대한 분할선과 각 가상 원이 교차하는 기준점 상의 점과, 상기 기준점으로부터 중심점 방향으로 기 설정된 거리만큼 이격된 위치에 분포하는 점과, 상기 기준점으로부터 회전방향으로 기 설정된 각도만큼 이격된 위치에 분포하는 점을 하나 이상 포함하는 원형 좌표계 상의 점 패턴 분석을 통해 비트 값을 생성하는 단계를 포함하는 점 패턴 분석을 통한 코드 생성 방법을 제공함에 있다.SUMMARY OF THE INVENTION An object of the present invention for solving the above problems includes three points arranged at predetermined equal intervals in a straight line direction, and one point disposed at equal intervals in one direction perpendicular to the straight line direction with respect to the center point. Identifying four points, a circular coordinate system having a center point as a center point, and a center radius r0 as a reference radius r0, and three points located on the reference radius r0; Determining a straight line connecting one of the points and the center point as a reference line, dividing one or more virtual circles having a radius of at least the reference radius r0 from the center point into a plurality of partitions; The point on the reference point where the dividing line and the virtual circle intersect each other, and a position separated from the reference point by a predetermined distance in the direction of the center point. Generating code through the dot pattern analysis comprising generating a bit value through the point pattern analysis on the circular coordinate system including a point and at least one point distributed in a position separated by a predetermined angle in the rotation direction from the reference point In providing a method.

본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법은, 일직선 방향으로 기 설정된 등 간격으로 배치된 3개의 점과, 가운데 점을 기준으로 일직선 방향과 직교하는 일 방향에 동일 간격으로 배치된 1개의 점을 포함하는 4개의 점을 확인하는 단계와, 상기 가운데 점을 중심점으로 하고, 상기 중심점과 3개 점 간 간격을 기준반경 r0로 하는 원형 좌표계를 구성하는 단계와, 상기 기준반경 r0 상에 위치하는 3개 점 중 어느 하나의 점과 중심점을 연결한 직선을 기준선으로 결정하는 단계와 상기 중심점으로부터 반경 r1(r1>r0)을 포함하는 가상 원(1)을 구성하고, 상기 기준선을 기준으로 상기 가상 원(1)을 θ1의 등 각도로 n1개의 영역으로 분할하는 단계와, 상기 n1개의 분할선 상의 r1 위치와, (r1+△r) 위치 및 (r1-△r) 위치의 3개 점에 대한 분포를 확인하는 단계-단, "△r≠r0"-와, 상기 분할선 상에 위치하는 3개 점의 분포를 판독하여 각 분할선 별 3비트의 비트 값을 구성하는 단계 및 상기 n1개의 분할선 별 비트 값을 조합하여 비트 코드를 구성하는 단계를 포함하여 이루어지는 것을 특징으로 한다.Code generation method through the dot pattern analysis according to the present invention, three points arranged at regular intervals in a straight line direction, and one point disposed at equal intervals in one direction perpendicular to the straight line direction based on the center point Identifying four points comprising a; and forming a circular coordinate system having the center point as the center point, the distance between the center point and the three points as a reference radius r0, and located on the reference radius r0 Determining a straight line connecting one of three points and a center point as a reference line, and constructing a virtual circle 1 including a radius r1 (r1> r0) from the center point, and based on the reference line Dividing the circle 1 into n1 regions at an equiangular angle of θ1, and distributing three points of the r1 positions on the n1 dividing lines, and the (r1 + Δr) positions and the (r1-Δr) positions. Steps to check- Reading the distribution of three points on the dividing line to form a bit value of 3 bits for each dividing line, and combining the bit values for the n1 dividing lines by combining " Δr ≠ r0 " It comprises a step of configuring the code.

본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법은, 상기 중심점으로부터 반경 r2(r2>r1)을 포함하는 가상 원(2)을 구성하고, 상기 기준선을 기준으로 상기 가상 원(2)을 θ2(θ2<θ1)의 등 각도로 n2개의 영역으로 분할하는 단계와, 상기 n2개의 분할선 상의 r2 위치와, (r2+△r) 위치 및 (r2-△r) 위치의 3개 점에 대한 분포를 확인하는 단계-단, "△r≠r0", "△r<(r2-r1)"-와, 상기 분할선 상에 위치하는 3개 점의 분포를 더 판독하여 각 분할선 별 3비트의 비트 값을 구성하는 단계와, 상기 n2개의 분할선 별 3비트 값을 조합하여 (3*n2) 이내의 비트 코드를 구 성하는 단계를 더 포함하여 이루어지는 것을 특징으로 한다.In the code generation method through dot pattern analysis according to the present invention, a virtual circle 2 including a radius r 2 (r 2> r 1) is formed from the center point, and the virtual circle 2 is θ 2 (based on the reference line). dividing into n2 regions at an equiangular angle of θ2 <θ1), and confirming the distribution of three points of the r2 positions on the n2 dividing lines, and the (r2 + Δr) position and the (r2-Δr) position. Step 3, wherein " Δr ≠ r0 " and " Δr <(r2-r1) " and the distribution of three points located on the dividing line are further read, and the 3-bit bit value of each dividing line is read. And configuring a bit code within (3 * n2) by combining the 3 bit values for each of the n2 dividing lines.

본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법은, 상기 제 2항의 단계를 가상 원(N, N>2)까지 반복하는 단계를 더 포함하여 이루어지는 것을 특징으로 한다.Code generation method through the dot pattern analysis according to the invention is characterized in that it further comprises the step of repeating the step of claim 2 to the virtual circle (N, N> 2).

본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법은, 상기 n1개의 분할선 상의 r1 위치를 기준으로 상기 가상 원(1) 상의 (r1+△θ1) 위치 또는 (r1-△θ1) 위치의 1개 점에 대한 분포를 확인하는 단계-단, "△θ1 < θ1"- 및 상기 가상 원(1) 상에 위치하는 1개 점의 분포를 더 판독하여 각 분할선 별 1비트의 비트 값을 더 확인하고, 상기 분할선 별 3비트 값과 조합하는 단계를 더 포함하여 이루어지는 것을 특징으로 한다.Code generation method through the dot pattern analysis according to the present invention, one point of the (r1 + Δθ1) position or (r1-Δθ1) position on the virtual circle 1 with respect to the r1 position on the n1 dividing line Confirming the distribution of-except for "Δθ1 <θ1" and the distribution of one point located on the virtual circle 1 to further check the bit value of 1 bit for each dividing line, And combining with the 3-bit value of each dividing line.

본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법은, 상기 n1개의 분할선 상의 r1 위치를 기준으로 상기 가상 원(1) 상의 (r1+△θ1) 위치 및 (r1-△θ1) 위치의 2개 점에 대한 분포를 확인하는 단계-단, "(2*△θ1) < θ1"- 및 상기 가상 원(1) 상에 위치하는 2개 점의 분포를 판독하여 각 분할선 별 2비트의 비트 값을 더 확인하고, 상기 분할선 별 3비트 값과 조합하는 단계를 더 포함하여 이루어지는 것을 특징으로 한다.Code generation method through the dot pattern analysis according to the present invention, two points of the (r1 + Δθ1) position and (r1-Δθ1) position on the virtual circle (1) based on the r1 position on the n1 dividing line Verifying the distribution for-where "(2 * Δθ1) <θ1"-and the distribution of the two points located on the virtual circle 1 are read to obtain a 2-bit bit value for each dividing line. Further checking, and further comprising the step of combining with the 3-bit value for each dividing line.

본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법은, 상기 원형 좌표계의 중심점과 기준반경을 결정하는 점의 크기를 기준 점 크기로 결정하는 단계를 더 포함하여 이루어지는 것을 특징으로 하며, 상기 비트 값 구성시, 상기 기준 점 크기와 상기 원형 좌표계 상에 분포하는 점의 크기를 비교하여 상기 비트 값을 확장하여 구성하는 단계를 더 포함하여 이루어지는 것을 특징으로 한다.Code generation method through the dot pattern analysis according to the present invention, characterized in that further comprises the step of determining the size of the point to determine the center point and the reference radius of the circular coordinate system as the reference point size, the bit value configuration And expanding the bit value by comparing the reference point size with the size of a point distributed on the circular coordinate system.

본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법에 있어서, 상기 r0와 △r은, 상기 점의 분포를 인식하는 장치의 픽셀 분해능에 따라 동적으로 결정되는 것을 특징으로 한다.In the code generation method through dot pattern analysis according to the present invention, r0 and Δr are dynamically determined according to the pixel resolution of a device that recognizes the distribution of the points.

본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법에 있어서, 상기 분할선 별 3비트 값은, 상기 r1 위치와, (r1+△r) 위치 및 (r1-△r) 위치에 점이 위치하면, 상기 점의 위치를 '1'로 표시하고, 점이 위치하지 않는 위치를 '0'으로 표시하는 것을 특징으로 한다.In the code generation method through dot pattern analysis according to the present invention, the three-bit value for each dividing line, if the point is located at the r1 position, (r1 + △ r) position and (r1- △ r) position, the point The position of '1' is displayed, and the position where the dot is not positioned is characterized by displaying as '0'.

본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법에 있어서, 상기 비트 코드는, (3*n1) 이내의 비트 값, 또는 상기 가상 원(1) 상의 (r1+△θ1) 위치 또는 (r1-△θ1) 위치의 1개 점에 대응하는 비트를 더 포함하는 (4*n1) 이내의 비트 값, 또는 상기 가상 원(1) 상의 (r1+△θ1) 위치 및 (r1-△θ1) 위치의 2개 점에 대응하는 비트를 더 포함하는 (5*n1) 이내의 비트 값 중 어느 하나를 포함하는 것을 특 징으로 한다.In the code generation method through dot pattern analysis according to the present invention, the bit code is a bit value within (3 * n1), or (r1 + Δθ1) position or (r1-Δθ1) on the virtual circle (1) A bit value within (4 * n1) that further includes a bit corresponding to one point of the position, or two points of the position (r1 + Δθ1) and (r1-Δθ1) on the virtual circle 1 Characterized in that it includes any one of the bit value within (5 * n1) that further includes a bit corresponding to the.

한편, 본 발명에 따른 점 패턴 분석을 통한 코드 생성 방법은, 일직선 방향으로 기 설정된 등 간격으로 배치된 3개의 점과, 가운데 점을 기준으로 일직선 방향과 직교하는 일 방향에 동일 간격으로 배치된 1개의 점을 포함하는 4개의 점을 확인하는 단계와, 상기 가운데 점을 중심점으로 하고, 상기 중심점과 3개 점 간 간격을 기준반경 r0로 하는 원형 좌표계를 구성하는 단계와, 상기 기준반경 r0 상에 위치하는 3개 점 중 어느 하나의 점과 중심점을 연결한 직선을 기준선으로 결정하는 단계와, 상기 중심점으로부터 상기 기준반경 r0 이상의 반경을 갖는 하나 이상의 가상 원을 복수의 분할영역으로 분할하는 단계와, 각 분할영역에 대한 분할선과 각 가상 원이 교차하는 기준점 상의 점과, 상기 기준점으로부터 중심점 방향으로 기 설정된 거리만큼 이격된 위치에 분포하는 점과, 상기 기준점으로부터 회전방향으로 기 설정된 각도만큼 이격된 위치에 분포하는 점을 하나 이상 포함하는 원형 좌표계 상의 점 패턴 분석을 통해 비트 값을 생성하는 단계를 포함하여 이루어지는 것을 특징으로 한다.On the other hand, the code generation method through the dot pattern analysis according to the present invention, three points arranged in a predetermined equal interval in a straight line direction and 1 arranged at equal intervals in one direction perpendicular to the straight line direction based on the center point. Identifying four points including four points, constructing a circular coordinate system having the center point as the center point, and setting a distance between the center point and the three points as a reference radius r0, on the reference radius r0 Determining as a reference line a straight line connecting any one of the three points located and the center point, dividing one or more virtual circles having a radius of at least the reference radius r0 from the center point into a plurality of divided regions; A point on a reference point at which the dividing line and each imaginary circle intersect with each division area and a predetermined distance away from the reference point in a direction of the center point And generating a bit value through a point pattern analysis on a circular coordinate system including at least one point distributed in the tooth and a point distributed in a position spaced apart from the reference point by a predetermined angle in the rotational direction. do.

한편, 상기 전술한 점 패턴 분석을 통한 코드 생성 방법을 실행하는 프로그램을 기록한 것을 특징으로 하는 컴퓨터로 판독 가능한 기록매체를 포함한다.On the other hand, it includes a computer-readable recording medium, characterized in that for recording the program for executing the code generation method through the above-described point pattern analysis.

이하 첨부된 도면과 설명을 참조하여 본 발명의 바람직한 실시예에 대한 동 작 원리를 상세히 설명한다. 다만, 하기에 도시되는 도면과 후술되는 설명은 본 발명의 특징을 효과적으로 설명하기 위한 여러 가지 방법 중에서 바람직한 실시 방법에 대한 것이며, 본 발명이 하기의 도면과 설명만으로 한정되는 것은 아니다. 또한, 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서, 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 발명에서 전반에 걸친 내용을 토대로 내려져야 할 것이다. Hereinafter, with reference to the accompanying drawings and description will be described in detail the operating principle of the preferred embodiment of the present invention. However, the drawings and the following description shown below are for the preferred method among various methods for effectively explaining the features of the present invention, the present invention is not limited only to the drawings and description below. In addition, in the following description of the present invention, if it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. In addition, terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to a user's or operator's intention or custom. Therefore, the definition should be made based on the contents throughout the present invention.

결과적으로, 본 발명의 기술적 사상은 청구범위에 의해 결정되며, 이하 실시예는 진보적인 본 발명의 기술적 사상을 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 효율적으로 설명하기 위한 일 수단일 뿐이다.As a result, the technical spirit of the present invention is determined by the claims, and the following examples are one means for efficiently explaining the technical spirit of the present invention to those skilled in the art to which the present invention pertains. It is only.

도면1은 본 발명의 실시 방법에 따라 점 패턴 분석을 통해 코드를 조합 및 생성하는 구조를 도시한 도면이다.1 is a diagram illustrating a structure of combining and generating codes through dot pattern analysis according to an exemplary embodiment of the present invention.

보다 상세하게 본 도면1은 일직선 방향으로 기 설정된 등 간격으로 배치된 3개의 점과, 가운데 점을 기준으로 일직선 방향과 직교하는 일 방향에 동일 간격으로 배치된 1개의 점을 포함하는 4개의 점의 가운데 점을 중심점으로 하는 원형 좌 표계 상의 점 패턴 분석을 통해 비트 코드를 조합하는 구조를 도시한 것으로서, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자라면, 본 도면1을 참조 및/또는 변형하여 상기 점 패턴 분석을 통해 코드를 조합 및 생성하는 구조에 대한 다양한 실시 방법을 유추할 수 있을 것이나, 본 발명은 상기 유추되는 모든 실시 방법을 포함하여 이루어지며, 본 도면1에 도시된 실시 방법만으로 그 기술적 특징이 한정되지 아니한다.In more detail, FIG. 1 illustrates three points arranged at equal intervals in a straight line direction and four points including one point disposed at equal intervals in one direction perpendicular to the straight line direction with respect to the center point. A structure of combining bit codes through dot pattern analysis on a circular coordinate system centered on a center point, and those skilled in the art to which the present invention pertains may refer to and / or modify the present invention. By using the dot pattern analysis to infer various implementation methods for the structure of combining and generating the code, but the present invention includes all the implementation methods inferred, only by the implementation method shown in FIG. The technical features are not limited.

인쇄매체에 인쇄되는 이미지와 문자들은 수많은 점들의 분포로 이루어지며, 각 점들의 색상과 밀도에 의해 인쇄 대상물의 형상과 색상이 결정된다. 즉, 인쇄매체에 인쇄되기 전의 인쇄 데이터가 비트맵 데이터이든, 벡터 데이터이든, 폰트 데이터이든, 일단 인쇄매체에 인쇄되는 시점의 인쇄 데이터는 점들의 분포로 이루어지게 된다. 이 때 상기 인쇄 대상물이 인쇄된 인쇄물의 품질은 단위 격자 내에 표시 가능한 점의 개수로 표시되며, 단위 격자 내에 더 많은 점이 분포할수록 인쇄물의 품질이 향상되는 것으로 간주된다.Images and texts printed on the print media are composed of numerous points, and the shape and color of the object to be printed are determined by the color and density of each point. That is, whether the print data before being printed on the print medium is bitmap data, vector data, font data, or the like, the print data at the time of being printed on the print medium has a distribution of dots. At this time, the quality of the printed matter on which the printed object is printed is represented by the number of dots that can be displayed in the unit grid, and as more points are distributed in the unit grid, the quality of the printed matter is considered to be improved.

본 발명은 상기와 같이 인쇄매체에 인쇄되는 인쇄 대상물의 형상과 색상을 결정하는 점들의 분포를 원형 좌표계를 이용하여 점 패턴을 확인하고, 상기 점 패턴을 분석하여 비트 코드를 조합 및 생성하는 것으로, 상기 비트 코드를 조합하기 위한 점 패턴 분석의 기준점이 되는 원형 좌표계의 중심점과 기준반경을 결정한다.The present invention is to determine the point pattern using a circular coordinate system for the distribution of the points for determining the shape and color of the object to be printed on the print medium as described above, by combining and generating a bit code by analyzing the point pattern, A center point and a reference radius of the circular coordinate system, which are reference points of the point pattern analysis for combining the bit codes, are determined.

도면1의 (a)를 참조하면, 상기 원형 좌표계의 중심점은, 일직선 방향으로 기 설정된 등 간격으로 배치된 3개의 점과, 상기 3개의 점 중 가운데 점을 기준으로 일직선 방향과 직교하는 일 방향에 상기 3개의 점과 같은 동일 간격으로 배치된 1개의 점을 포함하는 4개의 점 상의 가운데 점으로 결정된다.Referring to (a) of FIG. 1, the center point of the circular coordinate system includes three points arranged at equal intervals preset in a straight line direction and one direction perpendicular to a straight line direction based on a center point among the three points. It is determined to be the center point on four points including one point arranged at the same interval as the three points.

여기서, 상기 일직선 방향으로 배치된 3개의 점의 간격은, 비트 코드를 조합하지 않는 일반 영역의 격자 구조에 배치된 일반 점의 간격과 다른 간격을 포함하는 것이 바람직하다.Here, it is preferable that the spacing of the three points arranged in the straight direction includes a spacing different from the spacing of the general points arranged in the lattice structure of the general area which does not combine bit codes.

예를들어, 비트 코드를 조합하지 않는 일반 영역의 격자 구조에 배치된 일반 점의 간격이 0.01mm 단위로 분포한다면, 상기 일직선 방향으로 배치된 3개의 점의 간격은 0.03mm와 같이 일반 영역과 다른 간격으로 배치되는 것이 바람직하다.For example, if the spacing of general points arranged in a grid structure of a general area without combining bit codes is distributed in units of 0.01 mm, the spacing of the three points arranged in the straight direction is different from that of the general area, such as 0.03 mm. It is preferably arranged at intervals.

도면1의 (b)를 참조하면, 상기 원형 좌표계의 기준반경은, 상기와 같이 원형 좌표계의 중심점이 결정되면, 상기 일직선 방향으로 배치된 3개 점의 간격, 또는 상기 3개의 점 중 가운데 점과 일 방향으로 직교하는 점 간의 간격으로 결정된다.Referring to (b) of FIG. 1, when the center point of the circular coordinate system is determined as described above, the reference radius of the circular coordinate system is equal to an interval between three points arranged in the straight direction, or a center point of the three points. It is determined by the interval between points orthogonal to one direction.

즉, 상기와 같이 원형 좌표계의 중심점이 결정되면, 상기 일직선 방향으로 배치된 3개 점의 간격, 및 상기 3개의 점 중 가운데 점과 일 방향으로 직교하는 점 간의 간격은 등 간격을 유지하며, 이 때 상기 가운데 점을 중심으로 하는 3개 점의 등 간격을 기준반경 r0로 결정한다.That is, when the center point of the circular coordinate system is determined as described above, the spacing of the three points arranged in the straight direction, and the spacing between the points orthogonal to one of the three points orthogonal to one direction maintain the equal spacing. When the equal spacing of the three points centering on the center point is determined as the reference radius r0.

여기서, 상기 기준반경 r0은, 상기 인쇄 대상물을 획득하는 이미지 획득장치의 픽셀 분해능에 따라 동적으로 결정되는 것이 바람직하며, 상기 이미지 획득장치의 픽셀 분해능에 대한 최소 분해능 조건이 설정된 경우, 상기 기준반경 r0은 상기 최소 분해능 조건에서 점 분포 패턴을 분석할 수 있는 최소 반경 이상으로 결정된다.Here, the reference radius r0 is preferably determined dynamically according to the pixel resolution of the image acquisition device for acquiring the print object, and when the minimum resolution condition for the pixel resolution of the image acquisition device is set, the reference radius r0 Is determined to be greater than or equal to the minimum radius for analyzing the point distribution pattern under the minimum resolution condition.

본 발명의 실시 방법에 따르면, 상기 원형 좌표계의 중심점과 기준반경을 결정하는 4개의 점의 크기는 동일한 것이 바람직하며, 상기 점 패턴 분석을 통한 비트 크기를 확장하기 위해 상기 4개의 점에 대한 기준 점 크기를 결정하는 것이 바람직하다.According to an embodiment of the present invention, the size of the four points that determine the center point and the reference radius of the circular coordinate system is preferably the same, and the reference point for the four points to expand the bit size through the point pattern analysis It is desirable to determine the size.

본 발명에 따르면, 상기 원형 좌표계의 기준 점 크기는, 소정의 이미지 획득장치를 통해 상기 인쇄매체에 인쇄된 인쇄 대상물을 획득했을 경우, 상기 획득된 인쇄 대상물 상의 원형 좌표계 중심점과 기준반경을 구성하는 4개의 점이 차지하는 픽셀 수로 결정하며, 상기 원형 좌표계의 기준 점 크기는 상기 이미지 획득장치의 성능과 배율에 따라 동적으로 결정된다.According to the present invention, the reference point size of the circular coordinate system, when acquiring a print object printed on the print medium through a predetermined image acquisition device, the four points constituting the center point and the reference radius on the obtained print object It is determined by the number of pixels occupied by the three points, the reference point size of the circular coordinate system is dynamically determined according to the performance and magnification of the image acquisition device.

예를들어, 배율이 낮은 이미지 획득장치로 획득된 원형 좌표계의 기준 점 크 기는 2~3픽셀로 결정될 수 있으며, 배율이 높은 이미지 획득장치로 획득된 원형 좌표계의 기준 점 크기는 5~7픽셀로 결정될 수 있다.For example, the reference point size of the circular coordinate system acquired by the low magnification image acquisition device may be determined to be 2 to 3 pixels, and the reference point size of the circular coordinate system obtained by the high magnification image acquisition device is 5 to 7 pixels. Can be determined.

만약 기준 점 크기가 4~6픽셀인데, 특정 점(1)의 크기가 1~3픽셀이라면, 상기 점(1)은 상기 기준 점 크기보다 작다고 판단할 수 있으며, 다른 점(2)의 크기가 7~8픽셀이라면, 상기 점(2)은 상기 기준 점 크기보다 크다고 판단할 수 있다.If the reference point size is 4 to 6 pixels and the size of the specific point 1 is 1 to 3 pixels, it may be determined that the point 1 is smaller than the size of the reference point, and the size of the other point 2 is If it is 7 to 8 pixels, it may be determined that the point 2 is larger than the reference point size.

상기와 같이 인쇄 대상물 상에서 비트 코드를 조합하기 위한 영역의 원형 좌표계 중심점과 기준반경이 결정되면, 상기 원형 좌표계 중심점과 기준반경을 기준으로 비트 코드를 생성하기 위한 기준선을 결정한다. 단, 여기서 상기 기준선은 점 패턴 분석을 위해 사용하는 것으로 실제 인쇄 대상물에는 표시되지 않는다.When the circular coordinate system center point and the reference radius of the area for combining the bit codes on the print object are determined as described above, the reference line for generating the bit code is determined based on the circular coordinate center point and the reference radius. Here, the reference line is used for dot pattern analysis and is not displayed on the actual print object.

도면1의 (c)를 참조하면, 상기 원형 좌표계 상에서 비트 코드를 조합 및 생성하기 위한 기준선은, 상기 원형 좌표계 상의 중심점과 상기 기준반경을 결정하는 점을 연결하는 하나 이상의 직선 중에서 결정된다.Referring to (c) of FIG. 1, a reference line for combining and generating a bit code on the circular coordinate system is determined from one or more straight lines connecting a center point on the circular coordinate system and a point for determining the reference radius.

즉, 상기 원형 좌표계 상의 중심점과 상기 기준반경을 결정하는 점을 연결하는 직선은 총 3개가 존재할 수 있고, 상기 3개 점과 직교하되 점이 위치하지 않는 방향까지 포함하면, 상기 중심점과 상기 기준반경을 결정하는 점을 연결하는 직선은 총 4개가 존재할 수 있으며, 상기 기준선은 상기 3(+1)개의 직선 중에서 어느 하나의 직선으로 결정되거나, 또는 상기 3(+1)개의 직선 중 하나 이상의 직선으로 결정된다.That is, a total of three straight lines connecting the center point and the point for determining the reference radius on the circular coordinate system may exist, and includes the center point and the reference radius when orthogonal to the three points but includes a direction in which the point is not located. There may be a total of four straight lines connecting the determining points, and the reference line may be determined by any one of the 3 (+1) straight lines, or by one or more straight lines among the 3 (+1) straight lines. do.

본 도면1의 (c)에 도시된 실시 방법에 따르면, 상기 원형 좌표계 상에서 비트 코드를 조합 및 생성하기 위한 기준선은, 상기 중심점을 결정하기 위해 일직선 방향으로 배치된 3개의 점과 직교하는 점의 방향이 하나의 기준선으로 결정된다.According to the implementation method shown in (c) of FIG. 1, a reference line for combining and generating a bit code on the circular coordinate system is a direction of a point orthogonal to three points arranged in a straight line to determine the center point. This is determined by one baseline.

본 발명에 따르면, 상기 원형 좌표계 상에서 비트 코드를 조합 및 생성하는 유비쿼터스 코드 장치는, 상기 이미지 획득장치를 통해 획득된 이미지 데이터로부터 상기 원형 좌표계의 중심점과 기준반경 및 기준선을 결정하고, 상기 중심점으로부터 반경 r1(r1>r0)을 포함하는 가상 원(1)을 구성하고, 상기 기준선을 기준으로 상기 가상 원(1)을 등 각도로 분할하여 n1개의 분할영역을 결정하는 분할각도(1) θ1을 결정하며, 이에 의해 상기 n1개의 분할영역에 대응하는 n1개의 분할선이 결정된다. 단, 여기서 상기 분할선은 점 패턴 분석을 위해 사용하는 것으로 실제 인쇄 대상물에는 표시되지 않는다.According to the present invention, a ubiquitous code device for combining and generating a bit code on the circular coordinate system, the center point and the reference radius and the reference line of the circular coordinate system from the image data obtained through the image acquisition device, and the radius from the center point A dividing angle (1) θ1 is formed which forms an imaginary circle 1 including r1 (r1> r0), and divides the imaginary circle 1 at equal angles based on the reference line to determine n1 divided regions. In this way, n1 division lines corresponding to the n1 division regions are determined. Here, the dividing line is used for dot pattern analysis and is not displayed on the actual print object.

여기서, 상기 가상 원(1)의 반경 r1은, "r1>r0"의 조건에서 상기 인쇄 대상물을 획득하는 이미지 획득장치의 픽셀 분해능에 따라 동적으로 결정되는 것이 바람직하며, 상기 이미지 획득장치의 픽셀 분해능에 대한 최소 분해능 조건이 설정된 경우, 상기 반경 r1은 상기 최소 분해능 조건에서 점 분포 패턴을 분석할 수 있는 최소 반경 이상으로 결정된다.Here, the radius r1 of the virtual circle 1 is preferably determined dynamically according to the pixel resolution of the image acquisition device for acquiring the print object under the condition of “r1> r0”, and the pixel resolution of the image acquisition device. When the minimum resolution condition for is set, the radius r1 is determined to be greater than or equal to the minimum radius for analyzing the point distribution pattern at the minimum resolution condition.

또한, 상기 가상 원(1)의 분할각도(1) θ1은, 상기 가상 원(1)의 반경 r1(또는 r1-r0)와, 상기 인쇄 대상물을 획득한 이미지 획득장치의 픽셀 분해능에 따라 동적으로 결정되는 것이 바람직하며, 상기 이미지 획득장치의 픽셀 분해능에 대한 최소 분해능 조건이 설정되고, 상기 반경 r1이 상기 최소 분해능 조건에서 점 분포 패턴을 분석할 수 있는 반경 이상을 포함하면, 상기 분할각도(1) θ1은 상기 최소 분해능 조건에서 점 분포 패턴을 분석할 수 있는 최소 각도 이상으로 결정된다.In addition, the dividing angle (1) θ1 of the virtual circle (1) is dynamically depending on the radius r1 (or r1-r0) of the virtual circle (1) and the pixel resolution of the image acquisition device that obtained the print object. Preferably, it is determined that the minimum resolution condition for the pixel resolution of the image acquisition apparatus is set, and if the radius r1 includes more than a radius capable of analyzing the point distribution pattern at the minimum resolution condition, the division angle (1). ) θ1 is determined to be equal to or greater than the minimum angle at which the point distribution pattern can be analyzed under the minimum resolution condition.

본 도면1의 (d)에 도시된 실시 방법에 따르면, 가상 원(1)의 분할각도(1) θ1은, 상기 기준선을 기준으로 상기 가상 원(1)을 8개(n1=8)의 분할영역으로 나누는 45도의 각도를 분할각도(1) θ1로 결정된다.According to the implementation method shown in (d) of FIG. 1, the dividing angle (1) θ1 of the virtual circle 1 divides the virtual circle 1 into eight (n1 = 8) based on the reference line. The angle of 45 degrees divided by the area is determined as the dividing angle (1) θ1.

상기 가상 원(1)의 반경 r1과 분할각도(1) θ1을 통해 n1개의 분할선이 결정되면, 상기 유비쿼터스 코드 장치는, 상기 원형 좌표계 상에서 비트 코드를 조합 및 생성하기 위해, 상기 n1개의 분할선 상의 r1 위치와, (r1+△r) 위치 및 (r1-△r) 위치의 3개 점에 대한 분포를 확인하고, 각 분할선 상에 위치하는 3개 점의 분포를 판독하여 각 분할선 별 3비트의 비트 값을 구성한 후, 상기 n1개의 분할선 별 비트 값을 조합하여 (3*n1) 이내의 비트 값을 갖는 비트 코드를 구성하며, 상기 △r는 "△r≠r0"의 조건을 만족하는 것이 바람직하다.When n1 dividing lines are determined through the radius r1 of the virtual circle 1 and the dividing angle (1) θ1, the ubiquitous code device is configured to combine and generate bit codes on the circular coordinate system, so that the n1 dividing lines are combined. The distribution of three points of the position r1 on the image, the position of (r1 + Δr) and the position of (r1-Δr) is checked, and the distribution of the three points located on each dividing line is read, and each of the three lines is divided. After the bit value of the bit is configured, a bit code having a bit value within (3 * n1) is formed by combining the bit values of the n1 dividing lines, wherein Δr satisfies the condition of Δr ≠ r0. It is desirable to.

본 도면1의 (e)에 도시된 실시 방법에 따르면, 상기 △r은, "△r≠r0"의 조건에서 상기 인쇄 대상물을 획득하는 이미지 획득장치의 픽셀 분해능에 따라 동적으로 결정되는 것이 바람직하며, 상기 이미지 획득장치의 픽셀 분해능에 대한 최소 분해능 조건이 설정된 경우, 상기 기준반경 △r은 상기 최소 분해능 조건에서 점 분포 패턴을 분석할 수 있는 최소 반경 이상으로 결정된다.According to the implementation method shown in (e) of FIG. 1, it is preferable that Δr is dynamically determined according to the pixel resolution of an image acquisition device that acquires the print object under the condition of Δr ≠ r0. When the minimum resolution condition for the pixel resolution of the image capturing apparatus is set, the reference radius Δr is determined to be equal to or larger than the minimum radius for analyzing the point distribution pattern under the minimum resolution condition.

본 발명에 따르면, 상기 유비쿼터스 코드 장치는, 각 분할선 별 비트 값 크기를 4비트로 구성하기 위해, 상기 n1개의 분할선 상의 r1 위치를 기준으로 상기 가상 원(1) 상의 (r1+△θ1) 위치 또는 (r1-△θ1) 위치의 1개 점에 대한 분포를 확인하고, 각 분할선 상에 위치하는 3개 점의 분포와, 상기 반경 r1을 기준으로 상기 가상 원(1) 상에 위치하는 1개 점의 분포를 판독하여 각 분할선 별 4비트의 비트 값을 구성한 후, 상기 n1개의 분할선 별 비트 값을 조합하여 (4*n1) 이내의 비트 값을 갖는 비트 코드를 구성하며, 상기 △θ1은 "△θ1 < θ1"의 만족하는 것이 바람직하다.According to the present invention, the ubiquitous code device has a position of (r1 + Δθ1) on the virtual circle 1 based on the r1 positions on the n1 dividing lines so as to configure the bit value size of each dividing line into 4 bits. The distribution of one point of the position (r1-Δθ1) is confirmed, the distribution of three points located on each dividing line, and the one located on the imaginary circle 1 based on the radius r1. After reading the distribution of points to form a 4-bit bit value for each dividing line, the bit code having a bit value within (4 * n1) is formed by combining the bit values for each of the n1 dividing lines, and the Δθ1 It is preferable to satisfy "Δθ1 <θ1".

본 발명에 따르면, 상기 유비쿼터스 코드 장치는, 각 분할선 별 비트 값 크기를 5비트로 구성하기 위해, 상기 n1개의 분할선 상의 r1 위치를 기준으로 상기 가상 원(1) 상의 (r1+△θ1) 위치 및 (r1-△θ1) 위치의 2개 점에 대한 분포를 확인하고, 각 분할선 상에 위치하는 3개 점의 분포와, 상기 반경 r1을 기준으로 상기 가상 원(1) 상에 위치하는 2개 점의 분포를 판독하여 각 분할선 별 5비트의 비트 값을 구성한 후, 상기 n1개의 분할선 별 비트 값을 조합하여 (5*n1) 이내의 비트 값을 갖는 비트 코드를 구성하며, 상기 △θ1은 "(2*△θ1) < θ1"의 조건을 만족하는 것이 바람직하다.According to the present invention, the ubiquitous code device includes a position of (r1 + Δθ1) on the virtual circle 1 based on the r1 positions on the n1 dividing lines so as to configure a bit value size of each dividing line into 5 bits. The distribution of two points of the position (r1-Δθ1) is confirmed, the distribution of three points located on each dividing line, and the two positions located on the imaginary circle 1 based on the radius r1. After reading the distribution of points to form a bit value of 5 bits for each dividing line, the bit values having a bit value within (5 * n1) are formed by combining the bit values for each of the n1 dividing lines, and the Δθ1 It is preferable to satisfy the condition of "(2 * Δθ1) <θ1".

만약 상기 원형 좌표계의 기준 점 크기가 결정되고, 상기 n1개의 분할선 상의 r1 위치와, (r1+△r) 위치 및 (r1-△r) 위치의 3개 점의 크기가 상기 기준 점 크기를 기준으로 상대적으로 작거나, 같거나, 작은 경우, 상기 3비트 값의 비트 코드는 상기 기준 점 크기를 기준으로 하는 분할선 상의 3개 점의 상대적 크기에 따라 상기 3비트 값에서 더 확장될 수 있다.If the reference point size of the circular coordinate system is determined, the size of the three points of the r1 position on the n1 dividing line, the (r1 + △ r) position and (r1- △ r) position based on the reference point size When relatively small, equal, or small, the bit code of the 3-bit value may be further extended in the 3-bit value according to the relative size of three points on the dividing line based on the reference point size.

예를들어, 상기 분할선 상의 3개 점이 있고/없고를 통해 3비트 중 어느 하나의 비트에 대한 "1" 또는 "0"의 비트가 결정되는 경우, 상기 3개 점 중 어느 하나의 점 크기가 기준 점 크기보다 작으면서 있으면 "11", 같으면서 있으면 "10", 크면서 있으면 "01", 없으면 "00"과 같이 각각 2비트로 확장될 수 있으며, 결과적으로 상기 3개 점에 대한 3비트 값은 6비트 값으로 확장될 수 있다.For example, if there are three points on the dividing line and / or no bits of " 1 " or " 0 " for any one of the three bits are determined, then the point size of any of the three points is It can be expanded to 2 bits each, such as "11" if it is smaller than the reference point size, "10" if it is equal, "01" if it is larger, and "00" if it is not. As a result, the 3-bit value for the three points is It can be extended to 6-bit values.

또는, 상기 원형 좌표계의 기준 점 크기가 결정되고, 상기 n1개의 분할선 상의 3개 점 크기와, 상기 가상 원(1) 상의 (r1+△θ1) 위치 또는 (r1-△θ1) 위치의 1개 점의 크기가 상기 기준 점 크기를 기준으로 상대적으로 작거나, 같거나, 작은 경우, 상기 4비트 값의 비트 코드는 상기 기준 점 크기를 기준으로 하는 분할선 상의 3개 점과 가상 원(1) 상의 1개 점의 상대적 크기에 따라 상기 4비트 값에서 더 확장될 수 있다.Alternatively, the reference point size of the circular coordinate system is determined, and the size of the three points on the n1 dividing lines and the one point of the (r1 + Δθ1) position or the (r1-Δθ1) position on the virtual circle 1. If the size of R is relatively smaller than, equal to, or smaller than the reference point size, the 4-bit value bit code is divided into three points on the dividing line and the virtual circle 1 based on the reference point size. Depending on the relative size of one point it can be further extended in the 4-bit value.

예를들어, 상기 분할선 상의 3개 점과 가상 원(1) 상의 1개 점이 있고/없고를 통해 4비트 중 어느 하나의 비트에 대한 "1" 또는 "0"의 비트가 결정되는 경우, 상기 4개 점 중 어느 하나의 점 크기가 기준 점 크기보다 작으면서 있으면 "11", 같으면서 있으면 "10", 크면서 있으면 "01", 없으면 "00"과 같이 각각 2비트로 확장될 수 있으며, 결과적으로 상기 4개 점에 대한 4비트 값은 8비트 값으로 확장될 수 있다.For example, if there are three points on the dividing line and one point on the virtual circle 1 and / or a bit of "1" or "0" for any one of four bits is determined, The point size of any of the four points can be expanded to 2 bits each, such as "11" if it is smaller than the reference point size, "10" if it is equal, "01" if it is larger, or "00" if it is not. The 4-bit value for the four points can be extended to an 8-bit value.

또는, 상기 원형 좌표계의 기준 점 크기가 결정되고, 상기 n1개의 분할선 상의 3개 점 크기와, 상기 가상 원(1) 상의 2개 점의 크기가 상기 기준 점 크기를 기준으로 상대적으로 작거나, 같거나, 작은 경우, 상기 5비트 값의 비트 코드는 상기 기준 점 크기를 기준으로 하는 분할선 상의 3개 점과 가상 원(1) 상의 2개 점의 상대적 크기에 따라 상기 4비트 값에서 더 확장될 수 있다.Alternatively, the reference point size of the circular coordinate system is determined, and the size of three points on the n1 dividing line and the size of two points on the virtual circle 1 are relatively small based on the reference point size, If equal or smaller, the 5-bit value's bit code is further extended in the 4-bit value according to the relative sizes of three points on the dividing line and two points on the virtual circle 1 based on the reference point size. Can be.

예를들어, 상기 분할선 상의 3개 점과 가상 원(1) 상의 2개 점이 있고/없고를 통해 5비트 중 어느 하나의 비트에 대한 "1" 또는 "0"의 비트가 결정되는 경우, 상기 5개 점 중 어느 하나의 점 크기가 기준 점 크기보다 작으면서 있으면 "11", 같으면서 있으면 "10", 크면서 있으면 "01", 없으면 "00"과 같이 각각 2비트로 확장될 수 있으며, 결과적으로 상기 5개 점에 대한 5비트 값은 10비트 값으로 확장될 수 있다.For example, if there are three points on the dividing line and two points on the virtual circle 1 and / or a bit of "1" or "0" for any one of 5 bits is determined, The point size of any of the five points can be extended to 2 bits each, such as "11" if it is smaller than the reference point size, "10" if it is equal, "01" if it is larger, and "00" if it is not. The 5-bit value for the five points can be extended to a 10-bit value.

본 발명으로부터 확장되는 실시 방법에 따르면, 상기 △r이 등 간격이 아니라 서로 다른 두개 이상의 간격을 갖도록 하거나, 상기 △θ1가 등 각도가 아니라 서로 다른 두개 이상의 각도를 갖도록 함으로써, 상기 분할선 별 비트 값 크기를 더 확장할 수 있다.According to an embodiment of the present invention, the Δr has two or more different intervals instead of equidistant intervals, or the Δθ1 has two or more different angles instead of equilateral angles, whereby a bit value for each dividing line is obtained. You can expand the size further.

예를들어, 상기 △r이 상기 △r 이외에 △r’(단, △r≠△r’)을 더 포함하는 경우, (r1+△r)에 점이 있으면 "11", (r1+△r)에 점이 없으면 "10", (r1+△r’)에 점이 있으면 "01", (r1+△r’)에 점이 없으면 "00"과 같이 상기 서로 다른 두개의 △r 및 △r’을 통해 상기 분할선 별 비트 값 크기를 확장할 수 있다.For example, in the case where Δr further includes Δr '(in addition, Δr ≠ Δr') in addition to Δr, if (r1 + Δr) has a dot, “11” and (r1 + Δr) have a dot. If there is no point at "10", (r1 + Δr '), if there is no point at "01", (r1 + Δr'), the bit for each dividing line through the two different Δr and Δr 'as shown in "00" You can extend the value size.

또는, 상기 θ1이 상기 θ1 이외에 θ1’(단, θ1≠θ1’)을 더 포함하는 경우, (r1+θ1)에 점이 있으면 "11", (r1+θ1)에 점이 없으면 "10", (r1+θ1’)에 점이 있으면 "01", (r1+θ1’)에 점이 없으면 "00"과 같이 상기 서로 다른 두개의 θ1 및 θ1’을 통해 상기 분할선 별 비트 값 크기를 확장할 수 있다.Alternatively, when θ1 further includes θ1 '(in addition, θ1 ≠ θ1') in addition to θ1, if (r1 + θ1) has a point, “11”; if (r1 + θ1) has no point, “10”, (r1 If there is a point in + [theta] 1 '), if there is no point in "01" and (r1 + [theta] 1'), the size of the bit value for each dividing line can be extended through the two different [theta] 1 and [theta] 1 '.

본 발명의 실시 방법에 따르면, 서로 다른 값을 갖는 △r의 개수는 이미지 획득장치의 픽셀 분해능과 (r1-r0) 간격 내에서 식별 가능한 최대 개수 이내를 포함할 수 있으며, 서로 다른 값을 갖는 △θ1의 개수 역시 이미지 획득장치의 픽셀 분해능과 분할각도 θ1 내에서 식별 가능한 최대 개수 이내를 포함할 수 있다.According to the exemplary embodiment of the present invention, the number of? R having different values may include a pixel resolution of the image capturing apparatus and a maximum number identifiable within the interval (r1-r0), and the? △ having different values. The number of θ1 may also include within the maximum number identifiable within the pixel resolution and division angle θ1 of the image capturing apparatus.

예를들어, 상기 분할각도 θ1이 0도(또는 360도)인 경우(=분할영역이 존재하지 않는 경우), 서로 다른 △θ1에 의해서 비트 값을 결정하는 것이 가능하며, 이에 의해 본 발명이 한정되지 아니한다.For example, when the dividing angle θ1 is 0 degrees (or 360 degrees) (= divided region does not exist), it is possible to determine the bit value by different Δθ1, thereby limiting the present invention. Not.

본 발명에 따르면, 상기 유비쿼터스 코드 장치는, 중심점으로부터 반경 r1을 포함하는 가상 원(1)에 대한 비트 코드에 추가적으로 비트 코드를 조합 및 생성하기 위해, 상기 중심점으로부터 반경 r2(r2>r1)을 포함하는 가상 원(2)을 구성하고, 상기 기준선을 기준으로 상기 가상 원(2)을 등 각도로 분할하여 n2개의 분할영역을 결정하는 분할각도(2) θ2(θ2<θ1)을 결정하며, 이에 의해 상기 n2개의 분할영역에 대응하는 n2개의 분할선이 결정된다.According to the present invention, the ubiquitous code device comprises a radius r2 (r2> r1) from the center point to combine and generate the bit code in addition to the bit code for the virtual circle 1 having the radius r1 from the center point. A virtual circle 2, and divides the virtual circle 2 at equal angles based on the reference line to determine n2 divided regions to determine a split angle 2 θ2 (θ2 <θ1). By this, n2 dividing lines corresponding to the n2 divided regions are determined.

여기서, 상기 가상 원(2)의 반경 r2는, "r2>r1"의 조건에서 상기 인쇄 대상물을 획득하는 이미지 획득장치의 픽셀 분해능에 따라 동적으로 결정되는 것이 바람직하며, 상기 이미지 획득장치의 픽셀 분해능에 대한 최소 분해능 조건이 설정된 경우, 상기 반경 r2는 상기 최소 분해능 조건에서 점 분포 패턴을 분석할 수 있는 최소 반경 이상으로 결정된다.Here, the radius r2 of the virtual circle 2 is preferably determined dynamically according to the pixel resolution of the image acquisition device for acquiring the print object under the condition of “r2> r1”, and the pixel resolution of the image acquisition device. When the minimum resolution condition for is set, the radius r2 is determined to be greater than or equal to the minimum radius for analyzing the point distribution pattern at the minimum resolution condition.

또한, 상기 가상 원(2)의 분할각도(2) θ2는, " θ2<θ1"의 조건에서 상기 가상 원(2)의 반경 r2(또는 r2-r1)와, 상기 인쇄 대상물을 획득한 이미지 획득장치의 픽셀 분해능에 따라 동적으로 결정되는 것이 바람직하며, 상기 이미지 획득장치의 픽셀 분해능에 대한 최소 분해능 조건이 설정되고, 상기 반경 r2가 상기 최소 분해능 조건에서 점 분포 패턴을 분석할 수 있는 반경 이상을 포함하면, 상기 분할각도(2) θ2는 상기 최소 분해능 조건에서 점 분포 패턴을 분석할 수 있는 최소 각도 이상으로 결정된다.In addition, the dividing angle (2) θ2 of the virtual circle 2 is obtained by obtaining a radius r2 (or r2-r1) of the virtual circle 2 and the print object under the condition of "θ2 <θ1" Preferably, the resolution is dynamically determined according to the pixel resolution of the device, and the minimum resolution condition for the pixel resolution of the image acquisition device is set, and the radius r2 is equal to or greater than the radius at which the point distribution pattern can be analyzed at the minimum resolution condition. If included, the split angle 2 θ2 is determined to be equal to or greater than the minimum angle at which the point distribution pattern can be analyzed under the minimum resolution condition.

본 도면1의 (f)에 도시된 실시 방법에 따르면, 가상 원(2)의 분할각도(2) θ2는, 상기 기준선을 기준으로 상기 가상 원(2)을 16개(n2=16)의 분할영역으로 나누는 22.5도의 각도를 분할각도(2) θ2로 결정한다.According to the embodiment shown in FIG. 1 (f), the dividing angle 2 θ2 of the virtual circle 2 divides the virtual circle 2 into 16 pieces (n2 = 16) based on the reference line. The angle of 22.5 degrees divided by the area is determined as the dividing angle (2) θ2.

상기 가상 원(2)의 반경 r2와 분할각도(2) θ2를 통해 n2개의 분할선이 결정되면, 상기 유비쿼터스 코드 장치는, 상기 원형 좌표계 상에서 비트 코드를 조합 및 생성하기 위해, 상기 n2개의 분할선 상의 r2 위치와, (r2+△r) 위치 및 (r2-△r) 위치의 3개 점에 대한 분포를 확인하고, 각 분할선 상에 위치하는 3개 점의 분포를 판독하여 각 분할선 별 3비트의 비트 값을 구성한 후, 상기 n2개의 분할선 별 비트 값을 조합하여 (3*n2) 이내의 비트 값을 갖는 비트 코드를 구성하며, 상기 △r는 "△r≠r0"의 조건과 "△r<(r2-r1)"을 만족하는 것이 바람직하다.When n2 dividing lines are determined through the radius r2 of the virtual circle 2 and the dividing angle (2) θ2, the ubiquitous code device uses the n2 dividing lines to combine and generate a bit code on the circular coordinate system. Check the distribution of the three points of the position r2 on the image, the position of (r2 + Δr) and the position of (r2-Δr), and read the distribution of the three points located on each dividing line to determine the three points for each dividing line. After configuring a bit value of a bit, the bit code having a bit value within (3 * n2) is formed by combining the bit values of the n2 dividing lines, wherein Δr is a condition of "Δr ≠ r0" and " It is preferable to satisfy? R <(r2-r1) ".

본 발명에 따르면, 상기 유비쿼터스 코드 장치는, 각 분할선 별 비트 값 크기를 4비트로 구성하기 위해, 상기 n2개의 분할선 상의 r2 위치를 기준으로 상기 가상 원(2) 상의 (r2+△θ2) 위치 또는 (r2-△θ2) 위치의 2개 점에 대한 분포를 확인하고, 각 분할선 상에 위치하는 3개 점의 분포와, 상기 반경 r2를 기준으로 상기 가상 원(2) 상에 위치하는 2개 점의 분포를 판독하여 각 분할선 별 4비트의 비트 값을 구성한 후, 상기 n2개의 분할선 별 비트 값을 조합하여 (4*n2) 이내의 비트 값을 갖는 비트 코드를 구성하며, 상기 △θ2는 "△θ2 < θ2"의 조건과 "△θ2 <= △θ1"의 조건을 만족하는 것이 바람직하다.According to the present invention, the ubiquitous code device is configured to (r2 + Δθ2) on the virtual circle 2 based on the r2 positions on the n2 dividing lines so as to configure the bit value size of each dividing line into 4 bits. The distribution of the two points of the position (r2-Δθ2) is confirmed, the distribution of the three points located on each dividing line, and the two located on the imaginary circle 2 based on the radius r2. After reading the distribution of points to form a 4-bit bit value for each dividing line, combining the n2 dividing line bit values to form a bit code having a bit value within (4 * n2), and the Δθ2 Preferably satisfies the condition of "Δθ2 <θ2" and the condition of "Δθ2 <= Δθ1".

본 발명에 따르면, 상기 유비쿼터스 코드 장치는, 각 분할선 별 비트 값 크기를 5비트로 구성하기 위해, 상기 n2개의 분할선 상의 r2 위치를 기준으로 상기 가상 원(2) 상의 (r2+△θ2) 위치 및 (r2-△θ2) 위치의 2개 점에 대한 분포를 확인하고, 각 분할선 상에 위치하는 3개 점의 분포와, 상기 반경 r2를 기준으로 상기 가상 원(2) 상에 위치하는 2개 점의 분포를 판독하여 각 분할선 별 5비트의 비트 값을 구성한 후, 상기 n2개의 분할선 별 비트 값을 조합하여 (5*n2) 이내의 비트 값을 갖는 비트 코드를 구성하며, 상기 △θ2는 "(2*△θ2) < θ2"의 조건을 만족하는 것이 바람직하다.According to the present invention, the ubiquitous code device includes a position of (r2 + Δθ2) on the virtual circle 2 based on the r2 positions on the n2 dividing lines so as to configure a bit value size of each dividing line into 5 bits. The distribution of the two points of the position (r2-Δθ2) is confirmed, the distribution of the three points located on each dividing line, and the two located on the imaginary circle 2 based on the radius r2. After reading the distribution of points to form a bit value of 5 bits for each dividing line, the bit code having a bit value within (5 * n2) is formed by combining the bit values for the n2 dividing lines, and the Δθ2 It is preferable to satisfy the condition of "(2 * Δθ2) <θ2".

만약 상기 원형 좌표계의 기준 점 크기가 결정되고, 상기 n2개의 분할선 상 의 r2 위치와, (r2+△r) 위치 및 (r2-△r) 위치의 3개 점의 크기가 상기 기준 점 크기를 기준으로 상대적으로 작거나, 같거나, 작은 경우, 상기 3비트 값의 비트 코드는 상기 기준 점 크기를 기준으로 하는 분할선 상의 3개 점의 상대적 크기에 따라 상기 3비트 값에서 더 확장될 수 있다.If the reference point size of the circular coordinate system is determined, the size of the three points of the r2 position on the n2 dividing lines, and the (r2 + Δr) position and (r2-Δr) position based on the reference point size When the bit code of the 3-bit value is relatively small, equal, or small, the bit code of the 3-bit value may be further extended from the 3-bit value according to the relative size of three points on the dividing line based on the reference point size.

예를들어, 상기 분할선 상의 3개 점이 있고/없고를 통해 3비트 중 어느 하나의 비트에 대한 “1” 또는 "0"의 비트가 결정되는 경우, 상기 3개 점 중 어느 하나의 점 크기가 기준 점 크기보다 작으면서 있으면 “11”, 같으면서 있으면 “10”, 크면서 있으면 “01”, 없으면 "00"과 같이 각각 2비트로 확장될 수 있으며, 결과적으로 상기 3개 점에 대한 3비트 값은 6비트 값으로 확장될 수 있다.For example, if there are three points on the dividing line and / or no bit of “1” or “0” for any one of the three bits is determined, then the point size of any of the three points is It can be expanded to 2 bits each, such as “11” if it is smaller than the reference point size, “10” if it is equal, “01” if it is larger, and “00” if it is larger. As a result, the 3-bit value for the three points is It can be extended to 6-bit values.

또는, 상기 원형 좌표계의 기준 점 크기가 결정되고, 상기 n2개의 분할선 상의 3개 점 크기와, 상기 가상 원(2) 상의 (r2+△θ2) 위치 또는 (r2-△θ2) 위치의 2개 점의 크기가 상기 기준 점 크기를 기준으로 상대적으로 작거나, 같거나, 작은 경우, 상기 4비트 값의 비트 코드는 상기 기준 점 크기를 기준으로 하는 분할선 상의 3개 점과 가상 원(2) 상의 2개 점의 상대적 크기에 따라 상기 4비트 값에서 더 확장될 수 있다.Alternatively, the reference point size of the circular coordinate system is determined, and the size of the three points on the n2 dividing lines and the two points of the (r2 + Δθ2) position or the (r2-Δθ2) position on the virtual circle 2. If the size of R is relatively smaller than, equal to, or smaller than the reference point size, the 4-bit bit code includes three points on the dividing line and the virtual circle 2 based on the reference point size. Depending on the relative size of the two points it can be further extended in the 4-bit value.

예를들어, 상기 분할선 상의 3개 점과 가상 원(2) 상의 2개 점이 있고/없고를 통해 4비트 중 어느 하나의 비트에 대한 “1” 또는 "0"의 비트가 결정되는 경 우, 상기 4개 점 중 어느 하나의 점 크기가 기준 점 크기보다 작으면서 있으면 “11”, 같으면서 있으면 “10”, 크면서 있으면 “01”, 없으면 "00"과 같이 각각 2비트로 확장될 수 있으며, 결과적으로 상기 4개 점에 대한 4비트 값은 8비트 값으로 확장될 수 있다.For example, if there are three points on the dividing line and two points on the virtual circle 2 and / or the bits of “1” or “0” for any one of 4 bits are determined, The point size of any one of the four points may be extended to 2 bits, such as “11” if smaller than the reference point size, “10” if equal, “01” if larger, and “00” if not larger. As a result, the 4-bit value for the four points can be extended to an 8-bit value.

또는, 상기 원형 좌표계의 기준 점 크기가 결정되고, 상기 n2개의 분할선 상의 3개 점 크기와, 상기 가상 원(2) 상의 2개 점의 크기가 상기 기준 점 크기를 기준으로 상대적으로 작거나, 같거나, 작은 경우, 상기 5비트 값의 비트 코드는 상기 기준 점 크기를 기준으로 하는 분할선 상의 3개 점과 가상 원(2) 상의 2개 점의 상대적 크기에 따라 상기 4비트 값에서 더 확장될 수 있다.Alternatively, the reference point size of the circular coordinate system is determined, and the size of three points on the n2 dividing lines and the size of two points on the virtual circle 2 are relatively small based on the reference point size, If equal or smaller, the 5-bit value's bit code is further extended in the 4-bit value according to the relative sizes of three points on the dividing line and two points on the virtual circle 2 based on the reference point size. Can be.

예를들어, 상기 분할선 상의 3개 점과 가상 원(2) 상의 2개 점이 있고/없고를 통해 5비트 중 어느 하나의 비트에 대한 “1” 또는 "0"의 비트가 결정되는 경우, 상기 5개 점 중 어느 하나의 점 크기가 기준 점 크기보다 작으면서 있으면 “11”, 같으면서 있으면 “10”, 크면서 있으면 “01”, 없으면 "00"과 같이 각각 2비트로 확장될 수 있으며, 결과적으로 상기 5개 점에 대한 5비트 값은 10비트 값으로 확장될 수 있다.For example, if there are three points on the dividing line and two points on the virtual circle 2 and / or a bit of “1” or “0” for any one of 5 bits is determined, The point size of any of the five points can be expanded to 2 bits each, such as “11” if it is smaller than the reference point size, “10” if it is equal, “01” if it is larger, or “00” if not. The 5-bit value for the five points can be extended to a 10-bit value.

본 발명에 따르면, 중심점으로부터 반경 r1을 포함하는 가상 원(1)에 대한 비트 코드에 반경 r2를 포함하는 가상 원(2)에 대한 비트 코드를 추가 조합하는 과 정은, 가상 원(N, N>2)까지 반복하는 것이 바람직하며, 여기서 상기 가상 원(N)의 "N"은 필요한 비트 코드 크기에 대응하여 필요한 수만큼 확장 가능함을 명백하게 밝혀두는 바이다.According to the invention, the process of further combining the bit code for the virtual circle 2 having the radius r2 with the bit code for the virtual circle 1 containing the radius r1 from the center point is a virtual circle (N, N>). It is desirable to repeat until 2), where it is evident that the " N " of the virtual circle N can be extended by the required number corresponding to the required bit code size.

도면2는 본 발명의 일 실시 방법에 따라 점 패턴 분석을 통해 생성되는 비트 코드 구조를 도시한 도면이다.2 illustrates a bit code structure generated through dot pattern analysis according to an exemplary embodiment of the present invention.

보다 상세하게 본 도면2는 상기 도면1에 도시된 가상 원(1)의 기준선에 대응하는 분할선 상의 r1 위치와, (r1+△r) 위치 및 (r1-△r) 위치의 3개 점에 대한 분포로부터 생성되는 3비트 값에 대응하는 비트 코드 구조를 예시한 것으로서, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자라면, 본 도면2를 참조 및/또는 변형하여 상기 점 패턴 분석을 통해 생성되는 비트 코드 구조에 대한 다양한 실시 방법을 유추할 수 있을 것이나, 본 발명은 상기 유추되는 모든 실시 방법을 포함하여 이루어지며, 본 도면2에 도시된 실시 방법만으로 그 기술적 특징이 한정되지 아니한다.In more detail, FIG. 2 shows three points of the position r1 on the dividing line corresponding to the reference line of the virtual circle 1 shown in FIG. 1, and the position of (r1 + Δr) and (r1-Δr). As an example of a bit code structure corresponding to a 3-bit value generated from a distribution, one of ordinary skill in the art may refer to and / or modify the drawing 2 to generate the dot pattern analysis. Various implementation methods for the bit code structure may be inferred, but the present invention includes all the implementation methods inferred, and the technical features are not limited to the implementation method shown in FIG.

상기 도면1에 도시된 바와 같이 이미지 획득장치를 통해 획득된 이미지 데이터로부터 비트 코드를 조합 및 생성하기 위한 원형 좌표계의 중심점과 기준반경 및 기준선이 결정되고, 상기 중심점으로부터 반경 r1(r1>r0)을 포함하는 가상 원(1)과 상기 가상 원(1)을 등 각도로 분할하여 n1개의 분할영역을 결정하는 분할각도(1) θ1이 결정되면, 상기 원형 좌표계를 통해 비트 코드를 조합 및 생성하는 유비쿼터스 코드 장치는, 상기 n1개의 분할선 상의 r1 위치를 기준으로 (r1+△r) 위치 및 (r1-△r) 위치를 확인하고, 상기 r1 위치, (r1+△r) 위치 및 (r1-△r) 위치에 점이 존재하는지 확인한다.As shown in FIG. 1, a center point, a reference radius, and a reference line of a circular coordinate system for combining and generating bit codes from the image data acquired through the image acquisition apparatus are determined, and a radius r1 (r1> r0) is determined from the center point. When the virtual circle 1 including the virtual circle 1 and the virtual circle 1 are divided at equal angles and the dividing angle 1 θ1 for determining n1 divided regions is determined, a ubiquitous combination and generation of a bit code is performed through the circular coordinate system. The code apparatus checks the (r1 + Δr) position and the (r1-Δr) position based on the r1 positions on the n1 dividing lines, and checks the r1 position, the (r1 + Δr) position, and the (r1-Δr) position. Check that the point exists at the location.

도면2에 도시된 실시예를 참조하면, 상기 유비쿼터스 코드 장치는, 상기 (r1-△r) 위치에 점이 존재하면, 최하위 비트(Least Significant Bit; LSB)를 "1"로 하고, 상기 (r1-△r) 위치에 점이 존재하지 않으면, 최하위 비트를 "0"으로 하고, 상기 r1 위치에 점이 존재하면, 상기 최하위 비트의 다음 상위 비트에 대응하는 제2위 비트를 "1"로 하고, 상기 r1 위치에 점이 존재하지 않으면, 상기 제2위 비트를 "0"으로 하며, 상기 (r1+△r) 위치에 점이 존재하면, 상기 제2위 비트의 다음 상위 비트에 대응하는 제3위 비트를 "1"로 하고, 상기 (r1+△r) 위치에 점이 존재하지 않으면, 상기 제3위 비트를 "0"으로 하는 3비트 값을 생성한다.Referring to the embodiment illustrated in FIG. 2, when a point exists at the position (r1-Δr), the ubiquitous code device sets the least significant bit (LSB) to "1", and the (r1- Δr) if there is no point at position r, the least significant bit is set to " 0 ", if a point is present at r1 position, the second significant bit corresponding to the next higher bit of the least significant bit is set to " 1 " If the dot does not exist at the position, the second significant bit is set to "0". If the dot exists at the position (r1 + Δr), the third significant bit corresponding to the next higher bit of the second significant bit is set to "1". &Quot;, and if a point does not exist at the position (r1 + Δr), a 3-bit value is generated in which the third-order bit is set to " 0 ".

여기서, 상기 r1 위치, (r1+△r) 위치 및 (r1-△r) 위치에 대한 비트 위치는 당업자의 의도에 따라 변형될 수 있으며, 각 점의 존재유무에 따라 비트를 결정하는 방법 역시 반전될 수 있으며, 본 발명은 상기 변형 가능한 모든 실시 방법을 포함하여 이루어진다.Here, the bit positions for the r1 position, the (r1 + Δr) position, and the (r1-Δr) position may be modified according to the intention of those skilled in the art, and the method of determining the bit according to the presence or absence of each point may also be reversed. The present invention can be carried out to include all such modifications.

상기 가상 원(1) 상의 분할선이 8개인 경우, 상기 유비쿼터스 코드 장치는 상기 8개 분할선에 대한 각각의 3비트 값을 조합하여 총 24비트 이내의 비트 코드가 생성할 수 있다.When there are eight dividing lines on the virtual circle 1, the ubiquitous code device may generate a bit code within 24 bits in total by combining respective three bit values for the eight dividing lines.

여기서, 상기 3비트 값을 조합하는 방식은 상기 기준선을 기준으로 시계방향(또는 반시계방향)으로 순차 조합될 수 있으며, 당업자의 의도에 따라 다양한 순서와 조합 방식으로 조합하는 것이 가능하다.Here, the method of combining the 3 bit values may be sequentially combined in a clockwise direction (or counterclockwise) with respect to the reference line, and may be combined in various orders and combinations according to the intention of those skilled in the art.

예를들어, 상기 유비쿼터스 코드 장치는 기준선을 기준으로 시계방향의 홀수번째 분할선에 대한 3비트 값을 우선 조합한 후, 반시계방향으로 나머지 분할선에 대한 3비트 값을 조합할 수 있으며, 이와 같은 비트 값 조합 방식은 당업자가 유추할 수 있는 모든 실시 방법을 포함하여 이루어진다.For example, the ubiquitous code device may first combine the 3-bit values for the odd-numbered dividing line in the clockwise direction with respect to the reference line, and then combine the 3-bit values for the remaining dividing lines in the counterclockwise direction. The same bit value combination scheme includes all implementation methods that can be inferred by those skilled in the art.

본 발명에 따르면, 본 도면2에 도시된 8개 분할 선의 가상 원(1)에 대한 비트 코드 구조는 도면5에 도시된 바와 같이 기준 점 크기를 기준으로 각 점의 상대적 크기에 따라 48비트 이내의 비트 코드로 확장될 수 있다.According to the present invention, the bit code structure for the virtual circle 1 of the eight dividing lines shown in FIG. 2 is less than 48 bits depending on the relative size of each point based on the reference point size as shown in FIG. Can be extended to bit code.

도면3은 본 발명의 다른 일 실시 방법에 따라 점 패턴 분석을 통해 생성되는 비트 코드 구조를 도시한 도면이다.3 is a diagram illustrating a bit code structure generated through dot pattern analysis according to another exemplary embodiment of the present invention.

보다 상세하게 본 도면3은 상기 도면1에 도시된 가상 원(1)의 기준선에 대응 하는 분할선 상의 r1 위치와, (r1+△r) 위치 및 (r1-△r) 위치의 3개 점과, 상기 기준선을 기준으로 시계방향으로 △θ1만큼 이격된 가상 원(1) 상의 1개 점을 포함하는 4개 점에 대한 분포로부터 생성되는 4비트 값에 대응하는 비트 코드 구조를 예시한 것으로서, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자라면, 본 도면3을 참조 및/또는 변형하여 상기 점 패턴 분석을 통해 생성되는 비트 코드 구조에 대한 다양한 실시 방법을 유추할 수 있을 것이나, 본 발명은 상기 유추되는 모든 실시 방법을 포함하여 이루어지며, 본 도면3에 도시된 실시 방법만으로 그 기술적 특징이 한정되지 아니한다.In more detail, FIG. 3 shows three points of the position r1 on the dividing line corresponding to the reference line of the virtual circle 1 shown in FIG. 1, the position (r1 + Δr) and position (r1-Δr), The present invention illustrates a bit code structure corresponding to a 4-bit value generated from a distribution of four points including one point on a virtual circle 1 spaced by Δθ1 clockwise with respect to the reference line. Those skilled in the art will be able to infer various implementation methods for the bit code structure generated through the dot pattern analysis by referring to and / or modifying the drawing 3. It is made including all the inferred implementation method, the technical features are not limited only to the implementation method shown in FIG.

상기 도면1에 도시된 바와 같이 이미지 획득장치를 통해 획득된 이미지 데이터로부터 비트 코드를 조합 및 생성하기 위한 원형 좌표계의 중심점과 기준반경 및 기준선이 결정되고, 상기 중심점으로부터 반경 r1(r1>r0)을 포함하는 가상 원(1)과 상기 가상 원(1)을 등 각도로 분할하여 n1개의 분할영역을 결정하는 분할각도(1) θ1이 결정되면, 상기 원형 좌표계를 통해 비트 코드를 조합 및 생성하는 유비쿼터스 코드 장치는, 상기 n1개의 분할선 상의 r1 위치를 기준으로 (r1+△r) 위치 및 (r1-△r) 위치와 상기 기준선을 기준으로 시계방향으로 △θ1만큼 이격된 (r1+△θ1) 위치를 확인하고, 상기 r1 위치, (r1+△r) 위치, (r1-△r) 위치 및 (r1+△θ1) 위치에 점이 존재하는지 확인한다.As shown in FIG. 1, a center point, a reference radius, and a reference line of a circular coordinate system for combining and generating bit codes from the image data acquired through the image acquisition apparatus are determined, and a radius r1 (r1> r0) is determined from the center point. When the virtual circle 1 including the virtual circle 1 and the virtual circle 1 are divided at equal angles and the dividing angle 1 θ1 for determining n1 divided regions is determined, a ubiquitous combination and generation of a bit code is performed through the circular coordinate system. The code device may be configured to position (r1 + Δr) and (r1-Δr) and (r1 + Δθ1) spaced apart by Δθ1 clockwise relative to the reference line based on the r1 positions on the n1 dividing lines. Check whether the point exists in the r1 position, (r1 + Δr) position, (r1-Δr) position, and (r1 + Δθ1) position.

도면3에 도시된 실시예를 참조하면, 상기 유비쿼터스 코드 장치는, 상기 (r1-△r) 위치에 점이 존재하면, 최하위 비트(Least Significant Bit; LSB)를 "1"로 하고, 상기 (r1-△r) 위치에 점이 존재하지 않으면, 최하위 비트를 "0"으로 하고, 상기 r1 위치에 점이 존재하면, 상기 최하위 비트의 다음 상위 비트에 대응하는 제2위 비트를 "1"로 하고, 상기 r1 위치에 점이 존재하지 않으면, 상기 제2위 비트를 "0"으로 하며, 상기 (r1+△r) 위치에 점이 존재하면, 상기 제2위 비트의 다음 상위 비트에 대응하는 제3위 비트를 "1"로 하고, 상기 (r1+△r) 위치에 점이 존재하지 않으면, 상기 제3위 비트를 "0"으로 하고, 상기 (r1+△θ1) 위치에 점이 존재하면, 상기 제3위 비트의 다음 상위 비트에 대응하는 제4위 비트를 "1"로 하고, 상기 (r1+△θ1) 위치에 점이 존재하지 않으면, 상기 제4위 비트를 "0"으로 하는 4비트 값을 생성한다.Referring to the embodiment illustrated in FIG. 3, when a point exists at the position (r1-Δr), the ubiquitous code device sets the least significant bit (LSB) to "1", and the (r1- Δr) if there is no point at position r, the least significant bit is set to " 0 ", if a point is present at r1 position, the second significant bit corresponding to the next higher bit of the least significant bit is set to " 1 " If the dot does not exist at the position, the second significant bit is set to "0". If the dot exists at the position (r1 + Δr), the third significant bit corresponding to the next higher bit of the second significant bit is set to "1". ", And if the point does not exist at the position (r1 + Δr), the third order bit is set to" 0 ", and if the point is present at the position (r1 + Δθ1), the next higher bit of the third order bit If the fourth-order bit corresponding to is " 1 " and there is no point at the position (r1 + Δθ1), the fourth-order bit is And generates a 4-bit value of "0".

여기서, 상기 r1 위치, (r1+△r) 위치, (r1-△r) 위치, (r1+△θ1) 위치에 대한 비트 위치는 당업자의 의도에 따라 변형될 수 있고, 상기 (r1+△θ1) 위치 대신에 (r1-△θ1) 위치가 사용되어도 무방하며, 각 점의 존재유무에 따라 비트를 결정하는 방법 역시 반전될 수 있으며, 본 발명은 상기 변형 가능한 모든 실시 방법을 포함하여 이루어진다.Here, the bit position for the r1 position, (r1 + Δr) position, (r1-Δr) position, and (r1 + Δθ1) position may be modified according to the intention of the skilled person, and instead of the (r1 + Δθ1) position. The position of (r1-Δθ1) may be used, and the method of determining the bit according to the presence or absence of each point may also be reversed, and the present invention includes all the above-described embodiments.

상기 가상 원(1) 상의 분할선이 8개인 경우, 상기 유비쿼터스 코드 장치는 상기 8개 분할선에 대한 각각의 4비트 값을 조합하여 총 32비트 이내의 비트 코드가 생성할 수 있다.When there are 8 dividing lines on the virtual circle 1, the ubiquitous code device may generate a total of 32 bits within a total of 32 bits by combining the respective 4-bit values for the 8 dividing lines.

여기서, 상기 4비트 값을 조합하는 방식은 상기 기준선을 기준으로 시계방향(또는 반시계방향)으로 순차 조합될 수 있으며, 당업자의 의도에 따라 다양한 순서와 조합 방식으로 조합하는 것이 가능하다.Here, the method of combining the 4-bit value may be sequentially combined in a clockwise direction (or counterclockwise) with respect to the reference line, and may be combined in various orders and combinations according to the intention of those skilled in the art.

예를들어, 상기 유비쿼터스 코드 장치는 기준선을 기준으로 시계방향의 짝수번째 분할선에 대한 4비트 값을 우선 조합한 후, 반시계방향으로 나머지 분할선에 대한 4비트 값을 조합할 수 있으며, 이와 같은 비트 값 조합 방식은 당업자가 유추할 수 있는 모든 실시 방법을 포함하여 이루어진다.For example, the ubiquitous code device may first combine the 4-bit values for the even dividing line in the clockwise direction with respect to the reference line, and then combine the 4-bit values for the remaining dividing lines in the counterclockwise direction. The same bit value combination scheme includes all implementation methods that can be inferred by those skilled in the art.

본 발명에 따르면, 본 도면3에 도시된 8개 분할 선의 가상 원(1)에 대한 비트 코드 구조는 도면5에 도시된 바와 같이 기준 점 크기를 기준으로 각 점의 상대적 크기에 따라 64비트 이내의 비트 코드로 확장될 수 있다.According to the present invention, the bit code structure for the virtual circle 1 of the eight dividing lines shown in FIG. 3 is within 64 bits depending on the relative size of each point based on the reference point size as shown in FIG. Can be extended to bit code.

도면4는 본 발명의 또다른 일 실시 방법에 따라 점 패턴 분석을 통해 생성되는 비트 코드 구조를 도시한 도면이다.4 is a diagram illustrating a bit code structure generated through dot pattern analysis according to another exemplary embodiment of the present invention.

보다 상세하게 본 도면4는 상기 도면1에 도시된 가상 원(1)의 기준선에 대응하는 분할선 상의 r1 위치와, (r1+△r) 위치 및 (r1-△r) 위치의 3개 점과, 상기 기준선을 기준으로 시계방향으로 △θ1만큼 이격된 가상 원(1) 상의 1개 점 및 반 시계방향으로 △θ1만큼 이격된 가상 원(1) 상의 1개 점을 포함하는 5개 점에 대한 분포로부터 생성되는 5비트 값에 대응하는 비트 코드 구조를 예시한 것으로서, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자라면, 본 도면4를 참조 및/또는 변형하여 상기 점 패턴 분석을 통해 생성되는 비트 코드 구조에 대한 다양한 실시 방법을 유추할 수 있을 것이나, 본 발명은 상기 유추되는 모든 실시 방법을 포함하여 이루어지며, 본 도면4에 도시된 실시 방법만으로 그 기술적 특징이 한정되지 아니한다.In more detail, FIG. 4 shows three points of the position r1 on the dividing line corresponding to the reference line of the virtual circle 1 shown in FIG. 1, the positions (r1 + Δr) and (r1-Δr), Distribution of five points including one point on the imaginary circle 1 spaced by Δθ1 clockwise relative to the reference line and one point on the imaginary circle 1 spaced Δθ1 in a counterclockwise direction As an example of a bit code structure corresponding to a 5-bit value generated from the present invention, those skilled in the art to which the present invention pertains are referred to and modified with reference to FIG. Various implementation methods for the bit code structure may be inferred, but the present invention includes all the implementation methods inferred above, and the technical features are not limited to the implementation method shown in FIG.

상기 도면1에 도시된 바와 같이 이미지 획득장치를 통해 획득된 이미지 데이터로부터 비트 코드를 조합 및 생성하기 위한 원형 좌표계의 중심점과 기준반경 및 기준선이 결정되고, 상기 중심점으로부터 반경 r1(r1>r0)을 포함하는 가상 원(1)과 상기 가상 원(1)을 등 각도로 분할하여 n1개의 분할영역을 결정하는 분할각도(1) θ1이 결정되면, 상기 원형 좌표계를 통해 비트 코드를 조합 및 생성하는 유비쿼터스 코드 장치는, 상기 n1개의 분할선 상의 r1 위치를 기준으로 (r1+△r) 위치 및 (r1-△r) 위치와 상기 기준선을 기준으로 시계방향으로 △θ1만큼 이격된 (r1+△θ1) 위치 및 반시계방향으로 △θ1만큼 이격된 (r1-△θ1) 위치를 확인하고, 상기 r1 위치, (r1+△r) 위치, (r1-△r) 위치, (r1+△θ1) 위치 및 (r1-△θ1) 위치에 점이 존재하는지 확인한다.As shown in FIG. 1, a center point, a reference radius, and a reference line of a circular coordinate system for combining and generating bit codes from the image data acquired through the image acquisition apparatus are determined, and a radius r1 (r1> r0) is determined from the center point. When the virtual circle 1 including the virtual circle 1 and the virtual circle 1 are divided at equal angles and the dividing angle 1 θ1 for determining n1 divided regions is determined, a ubiquitous combination and generation of a bit code is performed through the circular coordinate system. The code device includes a (r1 + Δr) position and a (r1-Δr) position relative to the r1 positions on the n1 dividing lines and a (r1 + Δθ1) spaced apart by Δθ1 clockwise relative to the reference line. Check the (r1-Δθ1) positions spaced Δθ1 in the counterclockwise direction, the r1 position, (r1 + Δr) position, (r1-Δr) position, (r1 + Δθ1) position, and (r1-Δ) θ1) Check if a point exists.

도면4에 도시된 실시예를 참조하면, 상기 유비쿼터스 코드 장치는, 상기 (r1-△r) 위치에 점이 존재하면, 최하위 비트(Least Significant Bit; LSB)를 "1"로 하고, 상기 (r1-△r) 위치에 점이 존재하지 않으면, 최하위 비트를 "0"으로 하고, 상기 r1 위치에 점이 존재하면, 상기 최하위 비트의 다음 상위 비트에 대응하는 제2위 비트를 "1"로 하고, 상기 r1 위치에 점이 존재하지 않으면, 상기 제2위 비트를 "0"으로 하며, 상기 (r1+△r) 위치에 점이 존재하면, 상기 제2위 비트의 다음 상위 비트에 대응하는 제3위 비트를 "1"로 하고, 상기 (r1+△r) 위치에 점이 존재하지 않으면, 상기 제3위 비트를 "0"으로 하고, 상기 (r1+△θ1) 위치에 점이 존재하면, 상기 제3위 비트의 다음 상위 비트에 대응하는 제4위 비트를 "1"로 하고, 상기 (r1+△θ1) 위치에 점이 존재하지 않으면, 상기 제4위 비트를 "0"으로 하며, 상기 (r1-△θ1) 위치에 점이 존재하면, 상기 제4위 비트의 다음 상위 비트에 대응하는 제5위 비트를 "1"로 하고, 상기 (r1-△θ1) 위치에 점이 존재하지 않으면, 상기 제5위 비트를 "0"으로 하는 5비트 값을 생성한다.Referring to the embodiment illustrated in FIG. 4, when a point exists at the position (r1-Δr), the ubiquitous code device sets the least significant bit (LSB) to "1", and the (r1- Δr) if there is no point at position r, the least significant bit is set to " 0 ", if a point is present at r1 position, the second significant bit corresponding to the next higher bit of the least significant bit is set to " 1 " If the dot does not exist at the position, the second significant bit is set to "0". If the dot exists at the position (r1 + Δr), the third significant bit corresponding to the next higher bit of the second significant bit is set to "1". ", And if the point does not exist at the position (r1 + Δr), the third order bit is set to" 0 ", and if the point is present at the position (r1 + Δθ1), the next higher bit of the third order bit If the fourth-order bit corresponding to is " 1 " and there is no point at the position (r1 + Δθ1), the fourth-order bit is When a point is present at the position (r1-Δθ1), the fifth order bit corresponding to the next higher bit of the fourth order bit is set to “1”, and the position (r1-Δθ1) is set to “0”. If there is no point in, a 5-bit value is generated that sets the fifth-order bit to "0".

여기서, 상기 r1 위치, (r1+△r) 위치, (r1-△r) 위치, (r1+△θ1) 위치, (r1-△θ1) 위치에 대한 비트 위치는 당업자의 의도에 따라 변형될 수 있으며, 각 점의 존재유무에 따라 비트를 결정하는 방법 역시 반전될 수 있으며, 본 발명은 상기 변형 가능한 모든 실시 방법을 포함하여 이루어진다.Here, the bit position for the r1 position, (r1 + Δr) position, (r1-Δr) position, (r1 + Δθ1) position, (r1-Δθ1) position may be modified according to the intention of those skilled in the art, The method of determining the bit depending on the presence or absence of each point may also be reversed, and the present invention includes all the above-described embodiments.

상기 가상 원(1) 상의 분할선이 8개인 경우, 상기 유비쿼터스 코드 장치는 상기 8개 분할선에 대한 각각의 5비트 값을 조합하여 총 40비트 이내의 비트 코드가 생성할 수 있다.When there are eight dividing lines on the virtual circle 1, the ubiquitous code device can generate a bit code within 40 bits in total by combining respective 5-bit values for the eight dividing lines.

여기서, 상기 5비트 값을 조합하는 방식은 상기 기준선을 기준으로 시계방향(또는 반시계방향)으로 순차 조합될 수 있으며, 당업자의 의도에 따라 다양한 순서와 조합 방식으로 조합하는 것이 가능하다.Here, the method of combining the 5-bit values may be sequentially combined in a clockwise direction (or counterclockwise) with respect to the reference line, and may be combined in various orders and combinations according to the intention of those skilled in the art.

예를들어, 상기 유비쿼터스 코드 장치는 기준선에 대응하는 분할선에 대한 5비트 값 생성한 후 상기 분할선의 반대방향 분할선의 5비트 값을 생성하는 과정을 시계방향으로 180도만큼 반복할 수 있으며, 이와 같은 비트 값 조합 방식은 당업자가 유추할 수 있는 모든 실시 방법을 포함하여 이루어진다.For example, the ubiquitous code device may generate a 5-bit value for the dividing line corresponding to the reference line and then generate a 5-bit value for the dividing line opposite to the dividing line by 180 degrees in the clockwise direction. The same bit value combination scheme includes all implementation methods that can be inferred by those skilled in the art.

본 발명에 따르면, 본 도면4에 도시된 8개 분할 선의 가상 원(1)에 대한 비트 코드 구조는 도면5에 도시된 바와 같이 기준 점 크기를 기준으로 각 점의 상대적 크기에 따라 80비트 이내의 비트 코드로 확장될 수 있다.According to the present invention, the bit code structure for the virtual circle 1 of the eight dividing lines shown in FIG. 4 is within 80 bits according to the relative size of each point based on the reference point size as shown in FIG. Can be extended to bit code.

도면5a와 도면5b는 본 발명의 실시 방법에 따라 비트 코드를 확장하는 것을 도시한 도면이다.5A and 5B illustrate extending a bit code according to an embodiment of the present invention.

보다 상세하게 본 도면5a는 상기 도면1에서 원형 좌표계의 중심점과 기준반 경 r0을 결정하는 4개 점의 크기를 기준 점 크기로 결정하고, 상기 기준 점 크기에 대한 상대적 점 크기를 통해 상기 도면2 또는 도면3 또는 도면4에 도시된 비트 구조를 확장하는 실시 방법을 도시한 것이고, 도면5b는 상기 도면1에 도시된 △r 및/또는 △θ1가 서로 다른 값을 갖도록 하여 상기 도면2 또는 도면3 또는 도면4에 도시된 비트 구조를 확장하는 실시 방법을 도시한 것으로서, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자라면, 본 도면5를 참조 및/또는 변형하여 상기 기준 점 크기에 대한 상대적 점 크기를 통해 비트 크기를 확장하는 실시 방법에 대한 다양한 실시 방법을 유추할 수 있을 것이나, 본 발명은 상기 유추되는 모든 실시 방법을 포함하여 이루어지며, 본 도면5a와 도면5b에 도시된 실시 방법만으로 그 기술적 특징이 한정되지 아니한다.In more detail, FIG. 5A illustrates the size of four points that determine the center point and the reference radius r0 of the circular coordinate system as the reference point size in FIG. 1, and the relative point size with respect to the reference point size. Alternatively, an implementation method of extending the bit structure illustrated in FIG. 3 or FIG. 4 is illustrated, and FIG. 5B shows that FIG. 2 or FIG. 3 has different values so that Δr and / or Δθ1 shown in FIG. Alternatively, a method of extending the bit structure illustrated in FIG. 4 is illustrated, and a person of ordinary skill in the art may refer to FIG. Various implementation methods for the implementation method of extending the bit size through the point size may be inferred, but the present invention includes all the implementation methods inferred above. The technical features are not limited only to the implementation method shown in FIGS. 5A and 5B.

도면5a를 참조하면, 상기 도면1에 도시된 바와 같이 이미지 획득장치를 통해 획득된 이미지 데이터로부터 비트 코드를 조합 및 생성하기 위한 원형 좌표계의 중심점과 기준반경이 결정되면, 상기 원형 좌표계를 통해 비트 코드를 조합 및 생성하는 유비쿼터스 코드 장치는, 상기 중심점과 기준반경을 결정하는 4개 점에 대한 기준 점 크기를 확인한다.Referring to FIG. 5A, when the center point and the reference radius of the circular coordinate system for combining and generating the bit code are determined from the image data acquired through the image acquisition apparatus as shown in FIG. 1, the bit code is determined through the circular coordinate system. The ubiquitous code device that combines and generates a reference point identifies the reference point size for four points that determine the center point and the reference radius.

여기서, 상기 기준 점 크기는, 상기 이미지 데이터를 획득하는 이미지 획득장치의 픽셀 분해능에 동적으로 결정되며, 상기 4개 점이 일정 오차 범위 내에서 동일한 크기로 획득된 경우(예컨대, 상기 이미지 획득장치에 의해 왜곡이 없는 경 우), 상기 기준 점 크기로 사용되는 것이 바람직하다.Here, the reference point size is dynamically determined by the pixel resolution of the image acquisition device that acquires the image data, and when the four points are acquired with the same size within a predetermined error range (eg, by the image acquisition device). If there is no distortion, it is preferable to use the reference point size.

본 발명의 실시 방법에 따르면, 상기 4개 점이 일정 오차 범위 내에서 동일한 크기로 획득된 경우, 상기 기준 점 크기는 상기 4개 점에 대한 평균 값으로 결정되는 것이 바람직하다.According to the method of the present invention, when the four points are obtained with the same size within a certain error range, the reference point size is preferably determined as an average value for the four points.

상기 도면2 또는 도면3 또는 도면4에 도시된 원형 좌표계 상의 점이 특정 위치에 있고/없고를 통해 "1" 또는 "0"의 비트가 결정되는 경우, 상기 하나의 점을 통해 획득되는 1비트는 점 크기가 기준 점 크기보다 작으면서 있으면 "11", 같으면서 있으면 "10", 크면서 있으면 "01", 없으면 "00"과 같이 2비트로 확장될 수 있다.If the point on the circular coordinate system shown in Fig. 2 or Fig. 3 or Fig. 4 is at a specific position and / or a bit of "1" or "0" is determined through, then one bit obtained through the one point is a point. If the size is smaller than the reference point size, it can be expanded to 2 bits, such as "11" if it is the same, "10" if it is larger, "01" if it is larger, and "00" if it is not.

도면5b를 참조하면, 상기 △r이 등 간격이 아니라 서로 다른 두개 이상의 간격을 갖도록 하거나, 상기 △θ1가 등 각도가 아니라 서로 다른 두개 이상의 각도를 갖는 경우, 상기 원형 좌표계를 통해 비트 코드를 조합 및 생성하는 유비쿼터스 코드 장치는, 상기 원형 좌표계 상의 기준점을 기준으로 서로 다른 두개 이상의 △r의 위치, 및/또는 서로 다른 두개 이상의 △θ1 위치에 점이 존재하는지 여부를 확인한다.Referring to FIG. 5B, when Δr has two or more different intervals instead of equidistant intervals, or when Δθ1 has two or more different angles instead of equilateral angles, a combination of the bit codes through the circular coordinate system and The generated ubiquitous code device checks whether a point exists at two or more different positions of Δr and / or two or more different Δθ1 positions with respect to the reference point on the circular coordinate system.

예를들어, 상기 △r이 상기 △r 이외에 △r’(단, △r≠△r’)을 더 포함하 는 경우, (r1+△r)에 점이 있으면 "11", (r1+△r)에 점이 없으면 "10", (r1+△r’)에 점이 있으면 "01", (r1+△r’)에 점이 없으면 "00"과 같이 상기 서로 다른 두개의 △r 및 △r’을 통해 상기 분할선 별 비트 값 크기를 확장할 수 있다.For example, when Δr further includes Δr '(in addition, Δr ≠ Δr') in addition to Δr, if (r1 + Δr) has a dot, it is determined to be “11” and (r1 + Δr). If there is no point at "10", (r1 + Δr '), if there is a point at "01", (r1 + Δr'), if there is no point, the two division lines through the two different Δr and Δr 'as The bit value size can be extended.

도면6은 본 발명의 실시 방법에 따라 점 패턴 분석을 통해 코드를 조합 및 생성하는 유비쿼터스 코드 장치(600) 구성을 도시한 도면이다.FIG. 6 is a diagram illustrating a configuration of a ubiquitous code device 600 for combining and generating codes through dot pattern analysis according to an exemplary embodiment of the present invention.

보다 상세하게 본 도면6은 소정의 이미지 획득장치를 통해 획득된 이미지 데이터로부터 상기 도면1에 도시된 구조를 통해 점 패턴 분석을 통해 코드를 조합 및 생성하는 장치의 기능 구성을 도시한 것으로서, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자라면, 본 도면6을 참조 및/또는 변형하여 상기 유비쿼터스 코드 장치(600) 구성에 대한 다양한 실시 방법(예컨대, 일부 구성부가 생략되거나, 또는 세분화되거나, 또는 합쳐진 실시 방법)을 유추할 수 있을 것이나, 본 발명은 상기 유추되는 모든 실시 방법을 포함하여 이루어지며, 본 도면6에 도시된 실시 방법만으로 그 기술적 특징이 한정되지 아니한다.In more detail, FIG. 6 illustrates a functional configuration of an apparatus for combining and generating codes through dot pattern analysis through the structure shown in FIG. 1 from image data acquired through a predetermined image obtaining apparatus. Those skilled in the art may refer to and / or modify this drawing to describe various implementations of the ubiquitous code device 600 (for example, some components may be omitted or subdivided), or Combined implementation method), but the present invention includes all the implementation methods inferred, and the technical features are not limited to the implementation method shown in FIG.

도면6을 참조하면, 상기 점 패턴 분석을 통해 코드를 조합 및 생성하는 유비쿼터스 코드 장치(600)는, 인쇄물로부터 이미지 데이터를 획득하는 이미지 획득부(605)와, 상기 이미지 데이터를 구성하는 점의 분포를 판독하여 일직선 방향으로 기 설정된 등 간격으로 배치된 3개의 점과, 가운데 점을 기준으로 일직선 방향과 직교하는 일 방향에 동일 간격으로 배치된 1개의 점을 포함하는 4개의 점의 가운데 점을 중심점으로 하고, 상기 중심점과 3개 점 간 간격을 기준반경 r0로 하는 원형 좌표계를 구성하는 원형 좌표 구성부(610)와, 상기 기준반경 r0 상에 위치하는 3개 점 중 어느 하나의 점과 중심점을 연결한 직선을 기준선으로 결정한 후, 상기 중심점으로부터 상기 r0 이상의 기준반경을 갖는 하나 이상의 가상 원을 기 설정된 등각도로 분할하여 결정되는 복수의 분할선 상에 위치하는 점의 분포에 대한 패턴을 인식하는 점 패턴 인식부(615)와, 상기 인식된 점 패턴을 분석하여 기 설정된 비트 수의 비트 코드를 생성하는 코드 생성부(620) 및 상기 이미지 데이트를 획득하여 원형 좌표계를 구성하고, 상기 원형 좌표계를 통해 점 패턴을 분석하여 비트 코드를 생성하는 것을 제어하는 제어부(625)를 구비하여 이루어지는 것을 특징으로 하며, 상기 생성된 비트 코드를 저장하는 메모리부(635), 통신수단을 통해 상기 생성된 비트 코드를 외부의 장치(또는 서버)로 전송하는 통신부(630)를 더 구비하여 이루어지는 것을 특징으로 한다.Referring to FIG. 6, the ubiquitous code device 600 for combining and generating codes through the dot pattern analysis includes an image acquisition unit 605 for obtaining image data from a printed matter, and distribution of points constituting the image data. The center point of the four points including three points arranged at equal intervals in a straight line in a straight line direction, and one point disposed at equal intervals in a direction perpendicular to the straight line line with respect to the center point. A circular coordinate configuration unit 610 constituting a circular coordinate system having a distance between the center point and three points as a reference radius r0, and any one of three points and a center point located on the reference radius r0. After determining the connected straight line as a reference line, a double is determined by dividing one or more virtual circles having a reference radius of r0 or more from the center point by a predetermined isometric angle A dot pattern recognition unit 615 for recognizing a pattern of a distribution of points located on a dividing line of the code generator; a code generator 620 for generating a bit code of a predetermined number of bits by analyzing the recognized dot pattern; And a control unit 625 configured to control the generation of a bit code by analyzing the pattern of points through the circular coordinate system by acquiring the image data, and storing the generated bit code. It further comprises a memory unit 635, a communication unit 630 for transmitting the generated bit code to an external device (or server) through a communication means.

상기 이미지 획득부(605)는 소정의 이미지 획득장치를 내장하거나, 또는 외부 이미지 획득장치와 통신 연결되어 인쇄물로부터 이미지 데이터를 획득하는 것을 특징으로 하며, 상기 이미지 데이터 대신에 영상 데이터가 획득되어도 무방하며, 이 경우 상기 비트 코드는 영상 데이터를 구성하는 프레임 중 어느 하나의 프레임에 대한 점 패턴 분석을 통해 조합 및 생성된다.The image acquisition unit 605 may include a predetermined image acquisition device or may be connected to an external image acquisition device to obtain image data from a printed matter, and image data may be obtained instead of the image data. In this case, the bit code is combined and generated through dot pattern analysis on any one frame among the frames constituting the image data.

본 발명의 실시 방법에 따르면, 상기 이미지 획득부(605)는 상기 획득된 이미지 데이터가 점 분포를 통해 점 패턴을 분석할 수 있는 일정 수준의 품질을 유지하는지 확인하고, 상기 이미지 데이터가 상기 점 패턴 분석을 위한 일정 수준의 품질을 유지하도록 보정하는 것을 더 포함하여 이루어지는 것이 바람직하다.According to the exemplary embodiment of the present invention, the image acquisition unit 605 confirms whether the obtained image data maintains a certain level of quality capable of analyzing a dot pattern through a point distribution, and the image data is the dot pattern. Preferably, the method further comprises calibrating to maintain a certain level of quality for analysis.

예를들어, 상기 획득된 이미지 데이터를 구성하는 점들의 위치와 크기를 확 인하는 것이 난해한 경우, 상기 이미지 획득부(605)는 상기 획득된 이미지 데이터에 대한 명암/대조를 변경하여 상기 이미지 데이터를 구성하는 점들의 위치와 크기를 용이하게 확인할 수 있도록 보정하는 것이 바람직하다.For example, when it is difficult to check the position and size of the points constituting the acquired image data, the image acquisition unit 605 may change the contrast / contrast of the acquired image data to adjust the image data. It is desirable to correct the position and size of the constituting points so that they can be easily identified.

상기 이미지 획득부(605)를 통해 이미지 데이터가 획득되면, 상기 원형 좌표 구성부(610)는 상기 이미지 데이터 상에서 상기 이미지 데이터를 구성하는 각 점들의 분포를 판독하여 일직선 방향으로 기 설정된 등 간격으로 배치된 3개의 점과, 가운데 점을 기준으로 일직선 방향과 직교하는 일 방향에 동일 간격으로 배치된 1개의 점을 포함하는 4개의 점이 존재하는지 확인한다.When image data is acquired through the image acquisition unit 605, the circular coordinate configuration unit 610 reads the distribution of each point constituting the image data on the image data and arranges them at predetermined equal intervals in a straight line direction. It is checked whether there are four points including three points which are arranged and one point which is arranged at equal intervals in one direction orthogonal to the straight direction with respect to the center point.

여기서, 상기 4개 점의 간격은 비트 코드를 조합하지 않는 일반 영역의 점 간 간격과 다르며, 이에 상기 원형 좌표 구성부(610)는 상기 이미지 데이터 상에 일반 영역의 다른 점 간 간격과 다르며 상기 도면1의 (a)와 같은 점 분포를 지닌 4개의 점이 존재하는지 확인한다.Here, the interval between the four points is different from the interval between the points of the general area without combining the bit code, so that the circular coordinate configuration unit 610 is different from the interval between the other points of the general area on the image data and the drawing Check that four points with the same point distribution as 1 (a) exist.

만약 상기 도면1의 (a)와 같은 점 분포를 지닌 4개의 점이 확인되면, 상기 원형 좌표 구성부(610)는 상기 도면1의 (b)와 같이 상기 4개의 점 중에서 일직선으로 배열된 3개 점의 가운데 점을 중심점으로 하고, 상기 중심점과 3개 점 간 간격을 기준반경 r0로 하는 원형 좌표계를 구성한다.If four points having a point distribution as shown in (a) of FIG. 1 are identified, the circular coordinate configuration unit 610 is three points arranged in a straight line among the four points as shown in (b) of FIG. A circular coordinate system is used, with the center point as the center point and the distance between the center point and the three points as the reference radius r0.

상기 원형 좌표 구성부(610)를 통해 원형 좌표계가 구성되면, 상기 점 패턴 인식부(615)는 상기 중심점으로부터 기준반경 r0 상에 위치하는 3개 점 중 하나 이상의 점과 중심점을 연결한 직선을 기준선으로 결정한다.When the circular coordinate system is configured through the circular coordinate configuration unit 610, the point pattern recognition unit 615 is a reference line with a straight line connecting the center point with at least one of the three points located on the reference radius r0 from the center point Decide on

상기 기준선이 결정되면, 상기 점 패턴 인식부(615)는 상기 중심점으로부터 상기 r0 이상의 반경을 갖는 하나 이상의 가상 원 중 상기 중심점으로부터의 반경이 작은 첫 번째 가상 원(1)을 기 설정된 등각도로 분할하고, 상기 가상 원(1)의 분할된 영역에 대한 복수의 분할선을 확인한다.When the reference line is determined, the point pattern recognition unit 615 divides the first virtual circle 1 having the smallest radius from the center point among the one or more virtual circles having a radius greater than or equal to r0 from the center point at a predetermined isometric angle. The plurality of dividing lines for the divided area of the virtual circle 1 are identified.

상기 가상 원(1)에 대한 복수의 분할선이 확인되면, 상기 점 패턴 인식부(615)는 상기 가상 원(1)과 각각의 분할선이 교차하는 점을 각 분할선 별 패턴 인식의 기준 점으로 결정한다.When the plurality of dividing lines for the virtual circle 1 are identified, the dot pattern recognition unit 615 determines a point where the dividing line intersects the virtual circle 1 with each dividing line as a reference point for pattern recognition for each dividing line. Decide on

상기 패턴 인식 기준 점이 결정되면, 상기 점 패턴 인식부(615)는 상기 기준 점과, 상기 기준 점으로부터 중심점 방향으로 기 설정된 간격(예컨대, -△r, +△r)만큼 이격된 위치에 점이 존재하는지 확인하며, 상기 코드 생성부(620)는 상기 도면2에 도시된 바와 같이 상기 가상 원(1)과 교차하는 복수의 분할선에 대한 각 분할선 별 3비트 값을 생성한다.When the pattern recognition reference point is determined, the dot pattern recognition unit 615 has a point spaced apart from the reference point by a predetermined interval (eg, -Δr, + Δr) in the direction of the center point from the reference point. As shown in FIG. 2, the code generator 620 generates a 3-bit value for each dividing line for a plurality of dividing lines that intersect the virtual circle 1.

또는, 상기 점 패턴 인식부(615)는 상기 기준 점으로부터 중심점 방향에 추 가적으로 상기 분할선을 기준으로 시계방향(또는 반시계방향) 중 어느 한 방향으로 기 설정된 각도(예컨대, -△θ 또는 +△θ)만큼 이격된 위치에 점이 존재하는지 더 확인하며, 상기 코드 생성부(620)는 상기 도면3에 도시된 바와 같이 상기 가상 원(1)과 교차하는 복수의 분할선에 대한 각 분할선 별 4비트 값을 생성한다.Alternatively, the dot pattern recognition unit 615 may further set an angle (eg, -Δθ or a predetermined direction in one of clockwise directions (or counterclockwise directions) with respect to the dividing line in addition to the center point direction from the reference point. It is further confirmed whether a point exists at a position spaced apart by + Δθ, and the code generator 620 divides each dividing line for a plurality of dividing lines that intersect the virtual circle 1 as shown in FIG. 3. Generates a star 4-bit value.

또는, 상기 점 패턴 인식부(615)는 상기 기준 점으로부터 중심점 방향에 추가적으로 상기 분할선을 기준으로 시계방향 및 반시계방향으로 기 설정된 각도(예컨대, -△θ 및 +△θ)만큼 이격된 위치에 점이 존재하는지 더 확인하며, 상기 코드 생성부(620)는 상기 도면4에 도시된 바와 같이 상기 가상 원(1)과 교차하는 복수의 분할선에 대한 각 분할선 별 5비트 값을 생성한다.Alternatively, the dot pattern recognition unit 615 is spaced apart from the reference point by a predetermined angle (eg, -Δθ and + Δθ) in a clockwise and counterclockwise direction with respect to the dividing line in addition to the center point direction. In addition, the code generation unit 620 generates a 5-bit value for each dividing line for a plurality of dividing lines that intersect the virtual circle 1, as shown in FIG. 4.

본 발명의 실시 방법에 따르면, 상기 점 패턴 인식부(615)는 상기 원형 좌표계의 중심점과 기준반경 r0을 결정하는 4개 점의 크기를 기준 점 크기로 결정하고, 상기 도면5에 도시된 바와 같이 상기 기준 점 크기와 상기 비트 값을 생성하는데 이용되는 점들의 상대적 크기를 비교하며, 이 경우 상기 코드 생성부(620)는 상기 가상 원(1)과 교차하는 복수의 분할선에 대한 각 분할선 별 비트 값을 확장하는 것이 가능하며, 이에 의해 본 발명이 한정되지 아니한다.According to the method of the present invention, the point pattern recognition unit 615 determines the size of the four points that determine the center point and the reference radius r0 of the circular coordinate system as the reference point size, as shown in FIG. The reference point size is compared with a relative size of the points used to generate the bit value. In this case, the code generator 620 for each dividing line for a plurality of dividing lines intersecting the virtual circle 1. It is possible to extend the bit value, by which the present invention is not limited.

본 발명의 실시 방법에 따르면, 상기 가상 원의 개수는 비트 코드 크기에 따라 상기 이미지 데이터가 허용하는 범위 내에서 가상 원(N, N>2)까지 확장하는 것 이 가능하며, 이에 의해 본 발명이 한정되지 아니한다.According to the embodiment of the present invention, the number of the virtual circles can be extended to the virtual circles (N, N> 2) within the range allowed by the image data according to the bit code size, whereby the present invention It is not limited.

본 발명의 실시 방법에 따르면, 상기 코드 생성부(620)는 상기 생성된 분할선 별 비트 값을 기 설정된 조합 방식에 조합하여 기 설정된 비트 수의 비트 코드를 생성하고, 상기 생성된 비트 코드를 메모리부(635)에 저장하거나, 또는 상기 통신부(630)를 통해 외부의 장치(또는 서버)로 전송한다.According to the exemplary embodiment of the present invention, the code generator 620 combines the generated bit values for each divided line in a preset combination scheme to generate a bit code of a predetermined number of bits, and stores the generated bit codes in a memory. The data is stored in the unit 635 or transmitted to an external device (or server) through the communication unit 630.

도면7은 본 발명의 일 실시 방법에 따라 점 패턴 분석을 통해 코드를 조합 및 생성하는 과정을 도시한 도면이다.7 is a diagram illustrating a process of combining and generating codes through dot pattern analysis according to an exemplary embodiment of the present invention.

보다 상세하게 본 도면7은 상기 도면6에 도시된 유비쿼터스 코드 장치(600)에서 원형 좌표계를 통해 상기 도면1에 도시된 바와 같은 점 패턴 분석을 통해 코드를 조합 및 생성하는 과정을 도시한 것으로서, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자라면, 본 도면7을 참조 및/또는 변형하여 상기 점 패턴 분석을 통해 코드를 조합 및 생성하는 과정에 대한 다양한 실시 방법(예컨대, 일부 단계가 생략되거나, 또는 순서가 변경된 실시 방법)을 유추할 수 있을 것이나, 본 발명은 상기 유추되는 모든 실시 방법을 포함하여 이루어지며, 본 도면7에 도시된 실시 방법만으로 그 기술적 특징이 한정되지 아니한다.In more detail, FIG. 7 illustrates a process of combining and generating codes through a dot pattern analysis as shown in FIG. 1 through a circular coordinate system in the ubiquitous code device 600 illustrated in FIG. 6. Those skilled in the art to which the invention pertains, various implementation methods (e.g., some steps are omitted) for the process of combining and generating the code through the dot pattern analysis by referring to and / or modifying the present Figure 7 It is possible to infer the implementation method (or the order changed), but the present invention includes all the implementation methods inferred, and the technical features are not limited only to the implementation method shown in FIG.

도면7을 참조하면, 상기 유비쿼터스 코드 장치(600)는 인쇄물로부터 이미지 데이터를 획득하고(700), 상기 이미지 데이터를 판독하여 원형 좌표계의 중심점과 기준반경 r0을 확인한다(705).Referring to FIG. 7, the ubiquitous code device 600 obtains image data from printed matter (700), reads the image data, and checks the center point and reference radius r0 of the circular coordinate system (705).

만약 상기 이미지 데이터로부터 상기 원형 좌표계의 중심점과 기준반경 r0이 확인되면(710), 상기 유비쿼터스 코드 장치(600)는 상기 원형 좌표계의 중심점과 기준반경 r0을 기준으로 가상 원(1)에 대한 반경과 분할각도를 결정하고(715), 상기 가상 원(1)에 대한 반경과 분할각도를 통해 분할영역 개수만큼의 분할선을 확인한 후(720), 각 분할선과 가상 원(1)이 교차하는 기준점, 상기 기준점으로부터 중심점 방향으로 이격된 위치의 점 분포를 분석하여 분할선 별 비트 값을 생성하거나, 상기 중심점 방향 이외에 회전방향으로 이격된 위치의 점 분포를 더 분석하여 분할선 별 비트 값을 생성하고(725), 상기 생성된 분할선 별 비트 값을 조합하여 상기 가상 원(1)에 대한 기 설정된 크기의 비트 코드를 생성한다(730).If the center point and the reference radius r0 of the circular coordinate system is identified from the image data (710), the ubiquitous code device 600 is based on the radius of the virtual circle (1) based on the center point and the reference radius r0 of the circular coordinate system. After determining the dividing angle (715), checking the dividing line as much as the number of divided regions through the radius and the dividing angle for the virtual circle (720), the reference point at which each dividing line and the virtual circle (1) intersect, Generate a bit value for each dividing line by analyzing a point distribution of a position spaced apart from the reference point in a direction of a center point, or generate a bit value for each dividing line by further analyzing a point distribution of a position spaced in a rotational direction other than the center point direction; In operation 725, a bit code having a predetermined size for the virtual circle 1 is generated by combining the generated bit values for each dividing line (730).

또한, 상기 유비쿼터스 코드 장치(600)는 상기 가상 원(1) 상위에 가상 원(n, n>1)이 존재하는지 확인한다(735).In addition, the ubiquitous code device 600 checks whether a virtual circle (n, n> 1) exists above the virtual circle 1 (735).

만약 상기 가상 원(1) 상위에 가상 원(n)이 존재하지 않으면(740), 상기 유비쿼터스 코드 장치(600)는 상기 가상 원(1)에 대한 비트 코드를 저장용(또는 전송용) 비트 코드로 확인하고(775), 상기 저장용(또는 전송용) 비트 코드를 저장하거나, 또는 통신수단을 통해 전송한다(780).If the virtual circle (n) does not exist above the virtual circle (1) (740), the ubiquitous code device 600 stores the bit code for the virtual circle (1) bit code for storing (or transmitting) In step 775, the storage (or transmission) bit code is stored or transmitted through communication means (780).

반면 상기 가상 원(n)이 존재하면(740), 상기 유비쿼터스 코드 장치(600)는 상기 원형 좌표계의 중심점과 기준반경 r0을 기준으로 가상 원(n)에 대한 반경과 분할각도를 결정하고(745), 상기 가상 원(n)에 대한 반경과 분할각도를 통해 분할영역 개수만큼의 분할선을 확인한 후(750), 각 분할선과 가상 원(n)이 교차하는 기준점, 상기 기준점으로부터 중심점 방향으로 이격된 위치의 점 분포를 분석하여 분할선 별 비트 값을 생성하거나, 상기 중심점 방향 이외에 회전방향으로 이격된 위치의 점 분포를 더 분석하여 분할선 별 비트 값을 생성하고(755), 상기 생성된 분할선 별 비트 값을 조합하여 상기 가상 원(n)에 대한 기 설정된 크기의 비트 코드를 생성한 후(760), 상기 가상 원(n) 상위에 가상 원(n=n+1)이 존재하는지 확인한다(765).On the other hand, if the virtual circle (n) exists (740), the ubiquitous code device 600 determines the radius and the split angle for the virtual circle (n) on the basis of the center point and the reference radius r0 of the circular coordinate system (745) After checking the dividing lines as many as the number of divided regions through the radius and the dividing angle with respect to the virtual circle (n) (750), the reference point where each dividing line and the virtual circle (n) intersect, spaced apart from the reference point in the direction of the center point Generate a bit value for each dividing line by analyzing a point distribution of a predetermined position, or generate a bit value for each dividing line by further analyzing a point distribution of a position spaced apart in a rotation direction in addition to the center point direction (755), and generating the divided value After generating a bit code of a predetermined size for the virtual circle (n) by combining the selection bit value (760), check whether a virtual circle (n = n + 1) exists above the virtual circle (n) (765).

만약 상기 상위 가상 원(n)이 존재하면(770), 상기 유비쿼터스 코드 장치(600)는 더 이상 상위 가상 원이 존재하지 않을 때까지 상기 가상원의 분할선 별 비트 값을 조합하여 각 가상원 별 비트 코드를 생성하는 과정을 반복한다.If the upper virtual circle n exists (770), the ubiquitous code device 600 combines the bit values of the dividing lines of the virtual circle for each virtual circle until there is no longer the upper virtual circle. Repeat the process of generating bit codes.

반면 상기 상위 가상 원(n)이 존재하지 않으면(770), 상기 유비쿼터스 코드 장치(600)는 상기 가상 원(1)에서 가상 원(n)까지의 비트 코드를 조합하여 저장용(또는 전송용) 비트 코드로 생성하고(775), 상기 저장용(또는 전송용) 비트 코드를 저장하거나, 또는 통신수단을 통해 전송한다(780).On the other hand, if the upper virtual circle (n) does not exist (770), the ubiquitous code device 600 combines the bit code from the virtual circle (1) to the virtual circle (n) for storage (or transmission) A bit code is generated (775), and the bit code for storing (or transmitting) is stored or transmitted through communication means (780).

도면8은 본 발명의 다른 일 실시 방법에 따라 점 패턴 분석을 통해 코드를 조합 및 생성하는 과정을 도시한 도면이다.8 illustrates a process of combining and generating codes through dot pattern analysis according to another exemplary embodiment of the present invention.

보다 상세하게 본 도면8은 상기 도면6에 도시된 유비쿼터스 코드 장치(600)에서 원형 좌표계를 통해 상기 도면1에 도시된 바와 같은 점 패턴 분석을 통해 코드를 조합 및 생성하되, 기준 점 크기를 통해 상기 코드를 더 확장하여 생성하는 과정을 도시한 것으로서, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자라면, 본 도면8을 참조 및/또는 변형하여 상기 점 패턴 분석을 통해 코드를 조합 및 생성하는 과정에 대한 다양한 실시 방법(예컨대, 일부 단계가 생략되거나, 또는 순서가 변경된 실시 방법)을 유추할 수 있을 것이나, 본 발명은 상기 유추되는 모든 실시 방법을 포함하여 이루어지며, 본 도면8에 도시된 실시 방법만으로 그 기술적 특징이 한정되지 아니한다.In more detail, in FIG. 8, in the ubiquitous code device 600 shown in FIG. 6, a code is combined and generated through a point pattern analysis as shown in FIG. As a process of further extending the code, a person having ordinary skill in the art to which the present invention pertains may refer to and / or modify the drawing 8 to combine and generate the code through the dot pattern analysis. While various implementation methods (e.g., some steps may have been omitted or reordered) may be inferred for the process, the present invention includes all the implementation methods inferred, as shown in FIG. The technical features are not limited only by the implementation method.

도면8을 참조하면, 상기 유비쿼터스 코드 장치(600)는 인쇄물로부터 이미지 데이터를 획득하고(800), 상기 이미지 데이터를 판독하여 원형 좌표계의 중심점과 기준반경 r0을 확인하고, 상기 중심점과 기준반경을 결정하는 점에 대한 기준 점 크기를 결정한다(805).Referring to FIG. 8, the ubiquitous code device 600 obtains image data from a printed matter (800), reads the image data, checks the center point and the reference radius r0 of the circular coordinate system, and determines the center point and the reference radius. The reference point size for the point to be determined is determined (805).

만약 상기 이미지 데이터로부터 상기 원형 좌표계의 중심점과 기준반경 r0 및 기준 점 크기가 결정되면(810), 상기 유비쿼터스 코드 장치(600)는 상기 원형 좌표계의 중심점과 기준반경 r0을 기준으로 가상 원(1)에 대한 반경과 분할각도를 결정하고(815), 상기 가상 원(1)에 대한 반경과 분할각도를 통해 분할영역 개수만큼의 분할선을 확인한 후(820), 각 분할선과 가상 원(1)이 교차하는 기준점, 상기 기준점으로부터 중심점 방향으로 이격된 위치의 점 분포를 분석하여 분할선 별 비트 값을 생성하거나, 상기 중심점 방향 이외에 회전방향으로 이격된 위치의 점 분포를 더 분석하여 분할선 별 비트 값을 생성하되, 상기 기준 점 크기와 각 점 크기의 상대적 비교를 통해 상기 분할선 별 비트 값을 더 확장하여 생성하고(825), 상기 생성된 분할선 별 비트 값을 조합하여 상기 가상 원(1)에 대한 기 설정된 크기의 비트 코드를 생성한다(830).If the center point, the reference radius r0 and the reference point size of the circular coordinate system are determined from the image data (810), the ubiquitous code device 600 based on the center point and the reference radius r0 of the circular coordinate system based on the virtual circle (1) After determining the radius and the dividing angle for (815), the dividing line as many as the number of divided regions through the radius and the dividing angle for the virtual circle (1) (820), each of the dividing line and the virtual circle (1) By analyzing the point distribution of the intersection of the reference point, the location spaced apart from the reference point in the direction of the center point to generate a bit value for each dividing line, or by further analyzing the point distribution of the location spaced apart in the rotation direction in addition to the center point direction Generate a bit value by dividing the bit value for each dividing line through a relative comparison between the reference point size and each point size (825) and combine the generated bit values for each dividing line W generates a code bit group of a predetermined size for the virtual source 1 830.

또한, 상기 유비쿼터스 코드 장치(600)는 상기 가상 원(1) 상위에 가상 원(n, n>1)이 존재하는지 확인한다(835).In addition, the ubiquitous code device 600 checks whether a virtual circle (n, n> 1) exists above the virtual circle 1 (835).

만약 상기 가상 원(1) 상위에 가상 원(n)이 존재하지 않으면(840), 상기 유비쿼터스 코드 장치(600)는 상기 가상 원(1)에 대한 비트 코드를 저장용(또는 전송용) 비트 코드로 확인하고(875), 상기 저장용(또는 전송용) 비트 코드를 저장하거나, 또는 통신수단을 통해 전송한다(880).If the virtual circle n does not exist above the virtual circle 1 (840), the ubiquitous code device 600 stores the bit code for the virtual circle 1 (or for transmitting) a bit code. In operation 875, the storage (or transmission) bit code is stored or transmitted through a communication means (880).

반면 상기 가상 원(n)이 존재하면(840), 상기 유비쿼터스 코드 장치(600)는 상기 원형 좌표계의 중심점과 기준반경 r0을 기준으로 가상 원(n)에 대한 반경과 분할각도를 결정하고(845), 상기 가상 원(n)에 대한 반경과 분할각도를 통해 분할영역 개수만큼의 분할선을 확인한 후(850), 각 분할선과 가상 원(n)이 교차하는 기준점, 상기 기준점으로부터 중심점 방향으로 이격된 위치의 점 분포를 분석하여 분할선 별 비트 값을 생성하거나, 상기 중심점 방향 이외에 회전방향으로 이격된 위치의 점 분포를 더 분석하여 분할선 별 비트 값을 생성하되, 상기 기준 점 크기와 각 점 크기의 상대적 비교를 통해 상기 분할선 별 비트 값을 더 확장하여 생성하고 (855), 상기 생성된 분할선 별 비트 값을 조합하여 상기 가상 원(n)에 대한 기 설정된 크기의 비트 코드를 생성한 후(860), 상기 가상 원(n) 상위에 가상 원(n=n+1)이 존재하는지 확인한다(865).On the other hand, if the virtual circle (n) exists (840), the ubiquitous code device 600 determines the radius and the split angle for the virtual circle (n) based on the center point and the reference radius r0 of the circular coordinate system (845) After checking the dividing lines as many as the number of divided regions through the radius and the dividing angle with respect to the virtual circle (n) (850), the reference point at which each dividing line and the virtual circle (n) intersect, spaced apart from the reference point in the direction of the center point Generates a bit value for each dividing line by analyzing a point distribution of a predetermined position, or generates a bit value for each dividing line by further analyzing a point distribution of a position spaced apart in a rotational direction in addition to the center point direction, wherein the reference point size and each point are generated. The bit values of the dividing lines are further extended by generating relative comparisons of the sizes (855), and the bit codes of the predetermined size for the virtual circle (n) are generated by combining the generated bit values of the dividing lines. after( In operation 865, it is determined whether a virtual circle (n = n + 1) exists above the virtual circle n.

만약 상기 상위 가상 원(n)이 존재하면(870), 상기 유비쿼터스 코드 장치(600)는 더 이상 상위 가상 원이 존재하지 않을 때까지 상기 가상원의 분할선 별 비트 값을 조합하여 각 가상원 별 비트 코드를 생성하는 과정을 반복한다.If the upper virtual circle n exists (870), the ubiquitous code device 600 combines the bit values of the dividing lines of the virtual circle for each virtual circle until there is no longer the upper virtual circle. Repeat the process of generating bit codes.

반면 상기 상위 가상 원(n)이 존재하지 않으면(870), 상기 유비쿼터스 코드 장치(600)는 상기 가상 원(1)에서 가상 원(n)까지의 비트 코드를 조합하여 저장용(또는 전송용) 비트 코드로 생성하고(875), 상기 저장용(또는 전송용) 비트 코드를 저장하거나, 또는 통신수단을 통해 전송한다(880).On the other hand, if the upper virtual circle (n) does not exist (870), the ubiquitous code device 600 combines the bit code from the virtual circle (1) to the virtual circle (n) for storage (or transmission) A bit code is generated (875), and the storage (or transmission) bit code is stored or transmitted through a communication means (880).

본 발명에 따르면, 인쇄매체에 인쇄된 이미지 데이터를 구성하는 점의 분포에 대한 패턴을 원형 좌표계를 통해 분석하여 수십~수백 비트의 코드를 조합 및 생성함으로써, 상기 이미지 데이터 상에서 상기 코드를 기록하는 영역이 육안으로 식별하기 난해할 만큼 이미지 데이터 내에 매입하여 축소할 수 있는 이점이 있다.According to the present invention, by analyzing the pattern of the distribution of the points constituting the image data printed on the print medium through a circular coordinate system to combine and generate a code of tens to hundreds of bits, the area for recording the code on the image data There is an advantage that it can be embedded and reduced in the image data so that it is difficult to visually identify it.

본 발명에 따르면, 인쇄매체에 인쇄된 이미지 데이터를 구성하는 점의 분포에 대한 패턴을 원형 좌표계를 통해 분석하여 수십~수백 비트의 코드를 조합 및 생성함으로써, 종래의 인쇄매체용 부호화 코드 이미지에 비해 정보 기록 용량이 크고, 전자태그에 비해 저렴한 비용으로 유비쿼터스 코드 기록 매체를 제공하는 이점이 있다.According to the present invention, by analyzing the pattern of the distribution of points constituting the image data printed on the print medium through a circular coordinate system by combining and generating a code of several tens to hundreds of bits, compared to the conventional coded code for print media The information recording capacity is large, and there is an advantage of providing a ubiquitous code recording medium at a lower cost than an electronic tag.

본 발명에 따르면, 인쇄매체에 인쇄된 이미지 데이터를 구성하는 점의 분포에 대한 패턴을 원형 좌표계를 통해 분석하여 수십~수백 비트의 코드를 조합 및 생성함으로써, 격자 구조의 부호화 코드 이미지로부터 코드를 생성하는 것에 비해 이미지 획득장치의 왜곡에 의한 이미지 데이터의 보정을 최소화하여 오류 발생률이 현격히 감소하면서, 고속으로 코드를 인식 및 생성하는 이점이 있다.According to the present invention, by analyzing the pattern of the distribution of points constituting the image data printed on the print medium through a circular coordinate system to combine and generate a code of tens to hundreds of bits, to generate a code from the coded code image of the grid structure In contrast, the error occurrence rate is significantly reduced by minimizing the correction of the image data due to the distortion of the image capturing apparatus, and there is an advantage of recognizing and generating codes at high speed.

Claims

In the apparatus for analyzing the pattern of the points constituting the image data obtained through the image acquisition device, the three points constituting the image data, based on the three points arranged at equal intervals in a predetermined direction in the straight direction, and the center point Identifying four points including one point disposed at equal intervals in one direction orthogonal to the straight direction;

Constructing a circular coordinate system in the device with the center point as a center point and a distance between the center point and three points as a reference radius r0;

Determining, by the device, a straight line connecting one of the three points located on the reference radius r 0 and a center point as a reference line;

Constructing a virtual circle (1) comprising a radius r1 (r1> r0) from the center point in the device, and dividing the virtual circle (1) into n1 regions at an equiangular angle of θ1 with respect to the reference line;

Identifying a distribution pattern of at least one of r1 positions on the n1 dividing lines, the presence / absence of three points of (r1 + Δr) positions and (r1-Δr) positions, and the magnitude of Δr on the device; Provided that "Δr ≠ r0";

Reading a distribution pattern of three points on the dividing line in the apparatus to construct a bit value for each dividing line having a 3-bit value or more for each dividing line; And

And combining the bit values of the n1 dividing lines in the device to form a bit code.

The size of the r0, Δr, r1, θ1,

Code generation method through the dot pattern analysis, characterized in that determined according to the pixel resolution of the image acquisition device.

The method of claim 1,

The apparatus constitutes a virtual circle 2 comprising a radius r2 (r2> r1) from the center point, and the virtual circle 2 is n2 regions at an equiangular angle of θ2 (θ2 <θ1) with respect to the reference line. Dividing into;

Identifying distribution patterns of at least one of r2 positions on the n2 dividing lines, the presence / absence of three points of (r2 + Δr) position and (r2-Δr) position, and the magnitude of Δr Provided that "Δr ≠ r0" and "Δr <(r2-r1)";

Further reading a distribution pattern of three points located on the dividing line in the device to construct a bit value for each dividing line of 3 dividing values or more for each dividing line;

And forming a bit code within (3 * n2) by combining the bit values of the n2 dividing lines in the apparatus.

The method of claim 2, further comprising repeating the step of claim 2 to a virtual circle (N, N> 2).

The method of claim 1,

At least one of the presence / absence of one point of (r1 + Δθ1) position or (r1-Δθ1) position on the virtual circle 1 based on the r1 positions on the n1 dividing lines in the device Confirming a distribution pattern for the distribution pattern with respect to, wherein "Δθ1 <θ1"-; And

Further reading a distribution pattern of one point located on the virtual circle 1 in the device to further check bit values of 1 bit for each dividing line, and combining them with the bit values for each dividing line; Code generation method through the dot pattern analysis, characterized in that comprises.

The method of claim 1,

At least one of the presence / absence of two points of (r1 + Δθ1) position and (r1-Δθ1) position on the virtual circle 1 and the size of Δθ1 on the basis of r1 positions on the n1 dividing lines in the apparatus Identifying a distribution pattern for the step, wherein "(2 * Δθ1) <θ1"-; And

Reading the distribution pattern of the two points located on the virtual circle 1 in the device to further check a bit value of 2 bits for each dividing line, and combining the bit value of the dividing line with the bit value of the dividing line; Code generation method through the dot pattern analysis, characterized in that made by.

The method of claim 1,

And determining, as the reference point size, four point sizes of the same size that determine the center point and the reference radius of the circular coordinate system in the device.

When the bit value is configured in the apparatus, a point located at + -Δr or + -Δθ on the basis of the intersection of the reference point size, each dividing line on the circular coordinate system and each virtual circle, and the intersection position. Comparing the size, the 1-bit value for the distribution pattern of each point before the point size comparison is converted into a 2-bit value depending on whether the size of the point on the circular coordinate system is smaller than, greater than, equal to, or equal to the reference point size. Code generation method through the dot pattern analysis, characterized in that further comprising the step of expanding and configuring.

delete

The method of claim 1, wherein the bit value for each dividing line is:

When a point is located at the r1 position, the (r1 + Δr) position, and the (r1-Δr) position, the position of the point is displayed as '1', and the position where the point is not positioned is displayed as '0'. Code generation method through dot pattern analysis.

The method of claim 1, wherein the bit code,

Bit value within (3 * n1) or within (4 * n1) further including a bit corresponding to one point of (r1 + Δθ1) position or (r1-Δθ1) position on the virtual circle 1 Or a bit value within (5 * n1) further comprising bits corresponding to two points of (r1 + Δθ1) and (r1-Δθ1) positions on the virtual circle 1 Code generation method through a dot pattern analysis comprising a.

Dividing, by the device, one or more virtual circles having a radius of at least the reference radius r0 from the center point into a plurality of partitions;

In the device, a point on a reference point at which the dividing line and each virtual circle intersect with each division area, a point distributed at a position spaced apart from the reference point by a predetermined distance in the direction of the center point, and preset in a predetermined rotation direction from the reference point. Generating a bit value by analyzing a point pattern on a circular coordinate system including one or more points distributed at positions spaced apart by an angle; and generating a bit value.

A computer-readable recording medium having recorded thereon a program for executing the method of claims 1 to 6 or 10.