KR101235618B1 - 이미지를 포함하는 2차원 코드 생성 방법 및 시스템 - Google Patents

Abstract

본 발명에 따라서 통신망을 통해 전송되는 사용자 단말기로부터의 소정의 요청 신호에 따라 실시간으로, 이미지 삽입된 합성 2차원 코드를 생성하는 방법이 제공된다. 상기 방법은 (a) 상기 사용자 단말기로부터 소정의 요청 신호를 수신하는 단계로서, 상기 요청 신호는 2차원 코드에 담을 정보와 상기 2차원 코드의 크기 정보를 포함하는 것인, 상기 요청 신호 수신 단계와; (b) 상기 요청 신호에 포함되어 있는 상기 정보 및 크기 정보에 기초하여, 사용자가 원하는 2차원 코드를 생성하여 상기 사용자 단말기로 전송하는 단계와; (c) 상기 전송된 2차원 코드 상에 사용자가 원하는 이미지를 오버랩시킨 2차원 코드를 상기 사용자 단말기로부터 수신하여, 상기 이미지가 삽입된 합성 2차원 코드를 생성하는 단계와; (d) 상기 생성된 합성 2차원 코드를 디코딩하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하는 단계와; (e) 상기 디코딩 결과, 디코딩에 문제가 없는 경우 상기 합성 2차원 코드를 상기 사용자의 단말기로 전송하는 단계를 포함하는 것을 특징으로 한다.

Description

이미지를 포함하는 2차원 코드 생성 방법 및 시스템{METHOD AND SYSTEM FOR GENERATING TWO DIMENSIONAL CODE INCLUDING IMAGE}

본 발명은 이미지를 포함하는 2차원 코드 생성 방법 및 시스템에 관한 것으로서, 보다 구체적으로는 통상의 2차원 코드에 이미지를 삽입하는 경우, 그 삽입 가능 여부를 바로 확인하면서 2차원 코드에 이미지를 삽입할 수 있도록 해주는 2차원 코드 생성 방법 및 시스템에 관한 것이다.

일반적으로, 바코드는 굵기가 다른 바(black bar)와 그 사이에 있는 공백(white bar)의 조합을 통해 문자, 숫자, 기호 등을 광학적으로 판독하기 쉽게 부호화한 것인데, 데이터의 입력이 간편하고 자료 처리 시스템의 구성이 가능하여 여러 분야에서 폭넓게 사용되고 있다. 그러나, 상기와 같은 1차원 바코드로 인코딩된 정보는 단일의 차원으로 연장되는 바와 공백의 폭에 의해서만 표현된다. 모든 바 및 공백은 그 수직 방향으로 균일한 높이를 갖고 있으므로, 정보는 오직 1차원 바코드의 수평 방향으로 저장된다. 따라서, 일정 폭 이내에 데이터를 기록해야 하므로, 제한된 양의 데이터만을 기록할 수 있다.

최근에는, 정보 기술에 대한 요구가 증가함에 따라, 연관된 데이터베이스를 제거하고 부호 자체에 더 많은 정보를 저장하는 것에 대한 요구가 증가하고 있다. 이러한 요구의 결과로서, 1980년대 중반 이후 1차원 바코드의 확장으로서, 2차원 코드가 등장하였다. 이러한 2차원 코드는 양 축(X축 방향, Y축 방향)으로 데이터를 배열하여 평면화시킨 것으로서, 1차원 바코드가 갖고 있는 문제점, 즉 데이터 표현의 제한성을 확대하였다. 이러한 2차원 코드는 일반적으로 2가지 카테고리로 분류될 수 있다. 즉, 하나는 스택형 바코드로서, 1차원 바코드의 상부에 다른 1차원 바코드가 중첩하여 제공되는 것이고, 다른 하나는 매트릭스 바코드로서, 진정한 2차원 매트릭스로 설계되는 것이다.

통상적으로 사용되는 스택형 바코드 중 하나는, 예컨대 미국 특허 번호 제5,304,786호에 개시된 것과 같은 PDF 417이다. PDF 417은 다수의 코드 세그먼트들을 포함한다. 그 각각은 총 17 모듈의 폭들을 갖는 4개의 바 및 4개의 공백으로 이루어진다. 이론적으로, PDF 417은 부호마다 2,000 문자를 저장할 수 있으나, 현실적으로 350 문자를 초과하지 않는다. PDF 부호를 고해상도의 프린터, 예컨대 레이저나 열전사 프린터를 사용하여 프린트할 것이 요구된다. 또한, 고가의 인식 장비가 필요하다.

매트릭스 바코드인 QR 코드는 정사각형 모양이고, 부호의 세 코너에 위치한 어둡고 밝은 정사각형(파인더 패턴; 인식자)에 의해 인식될 수 있다. 인식자 때문에, QR 코드 부호는 CCD 어레이 카메라로 빠르게 판독될 수 있으나, 코딩 시스템에서 발생된 바코드를 인식하기 위한 알고리즘이 복잡하다. 또한, 바코드의 인쇄시 상기 세 코너에 위치하는 인식자가 명확하게 인쇄되지 않으면, 바코드 자체의 판독이 불가능하다는 문제점을 갖고 있다.

한편, 최근 이동통신을 비롯한 정보 기술이 발전함에 따라, 이동통신 단말기와 2차원 코드를 결합하여 다양한 서비스가 이루어지고 있다. 예컨대, SMS나 MMS를 활용하여 소정의 정보(데이터)를 담고 있는 2차원 코드를 사용자의 이동통신 단말기에 전송하여, 그 바코드에 기록된 각종 정보를 활용하여, 신분 확인을 위한 ID 카드, 상품권의 진위를 확인하는 수단 등으로서 활용하고 있다. 또한, 최근 스마트폰과 같은 이동통신 단말기가 널리 보급됨에 따라, 상기 단말기를 이용하여 2차원 코드를 판독하는 경우 바로 소정의 웹 서버에 접속하여 특정 상품이나 콘텐츠를 광고하는 수단으로서도 2차원 코드가 널리 활용되고 있다.

최근에는 이러한 2차원 코드, 특히 QR 코드의 확대와 관련하여, 그 코드 자체에 소정의 이미지를 삽입하여 광고하는 경우가 점증하고 있다. 즉, QR 코드에 특정 기업의 로고를 나타내는 이미지를 삽입하여, 딱딱한 느낌을 주는 QR 코드에 보다 다양한 감성을 불어넣고자 하는 광고가 널리 활용되고 있다. 그러나, 이러한 광고 이미지를 삽입하는 기업의 입장에서는 2D 코드에 이미지 삽입시 다음과 같은 문제점에 직면하고 있다.

구체적으로, 2D 바코드는 리더기를 통해 읽혀지는 경우, 그 내용이 판독되어 야 하는데, QR 코드와 같은 바코드에 아무런 사전 작업 없이 이미지를 삽입하는 경우, 그 이미지 삽입된 QR 코드의 판독기 코드에 담겨 있는 정보가 해독되지 않아, 코드 자체를 활용할 수 없는 경우가 발생한다. 통상적으로, QR 코드의 10~20%가 손상되어도 그 코드에 담겨 있는 정보를 판독할 수 있는 것으로 알려져 있다. 그러나, 이미지 삽입으로 인하여 QR 코드가 정해진 임계치 이상으로 손상되면, 그 정보를 해독할 수가 없다. 따라서, QR 코드의 정보 판독을 고려하면서 이미지를 삽입하여야 하는 문제점이 있다. 기존에는, 예컨대 이미지를 삽입하고자 하는 기업의 입장에서는 일단 QR 코드에 이미지를 삽입하고, 그 삽입된 이미지를 포함하는 QR 코드의 정보가 적절히 판독되는지 여부를 제3의 기관에게 의뢰하는 절차를 밟아야 하는 등 시간 및 비용 소모적인 절차를 수행하여야 한다. 더욱이, 이미지가 적절히 삽입되지 않아 QR 코드를 판독할 수 없다고 통보받은 경우에는, 다시 이미지를 삽입하고 또 그것을 다시 상기 기관에 의뢰하는 등, 이미지가 적절히 삽입될 때까지 상기 절차를 N번 반복해야 하는 문제점이 있다.

본 발명은 상기한 종래 기술의 문제점을 해결하기 위한 것으로서, 그 한 가지 목적은 기존의 2D 코드에 특정 회사의 로고와 같은 이미지를 삽입하고자 하는 경우, 상기 이미지를 삽입하여도 2D 코드의 판독 가능 여부를 즉각적으로 확인하면서 상기 이미지를 합성할 수 있는 2차원 코드 생성 방법 및 시스템을 제공하는 것이다.

본 발명의 다른 목적은 2차원 코드 생성 후 이미지 합성/편집과 같은 2차원 코드 생성 작업을 한 후, 그 코드의 인쇄 전에 상기 생성한 2차원 코드의 사용 여부를 바로 확인할 수 있도록 해주는 2차원 코드 생성 방법 및 시스템을 제공하는 것이다.

본 발명의 또 다른 목적은 2차원 코드에 이미지를 삽입하고자 하는 사용자가, 상기 이미지가 삽입된 2차원 코드의 인쇄물의 품질 상태 및 상기 2차원 코드의 사용 가능 여부를 확인할 수 있도록 해주는 2차원 코드 생성 방법 및 시스템을 제공하는 것이다.

상기 목적을 달성하기 위하여, 본 발명에 따라서 통신망을 통해 전송되는 사용자 단말기로부터의 소정의 요청 신호에 따라 실시간으로, 이미지 삽입된 합성 2차원 코드를 생성하는 방법이 제공된다. 상기 방법은 (a) 상기 사용자 단말기로부터 소정의 요청 신호를 수신하는 단계로서, 상기 요청 신호는 2차원 코드에 담을 정보와 상기 2차원 코드의 크기 정보를 포함하는 것인, 상기 요청 신호 수신 단계와; (b) 상기 요청 신호에 포함되어 있는 상기 정보 및 크기 정보에 기초하여, 사용자가 원하는 2차원 코드를 생성하여 상기 사용자 단말기로 전송하는 단계와; (c) 상기 전송된 2차원 코드 상에 사용자가 원하는 이미지를 오버랩시킨 2차원 코드를 상기 사용자 단말기로부터 수신하여, 상기 이미지가 삽입된 합성 2차원 코드를 생성하는 단계와; (d) 상기 생성된 합성 2차원 코드를 디코딩하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하는 단계와; (e) 상기 디코딩 결과, 디코딩에 문제가 없는 경우 상기 합성 2차원 코드를 상기 사용자의 단말기로 전송하는 단계를 포함하는 것을 특징으로 한다.

한 가지 실시예에 있어서, 상기 (d) 단계에 있어서, 상기 디코딩 과정 중 생성되는 바이너리를 에러 복원 알고리즘에 따라 복수 개의 블록으로 분할하고, 각 블록에 대해 에러 복원 알고리즘을 수행하여, 각 블록당 에러의 갯수를 확인하고, 한 블록에서 발생된 에러의 갯수를 허용되는 에러 갯수와 비교하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하는 것이 바람직하다.

한 가지 실시예에 있어서, 상기 (e) 단계에 있어서, 상기 디코딩 결과, 디코딩에 문제가 있는 경우, 그 디코딩 결과 및 디코딩 실패 이유를 사용자의 단말기로 전송하는 것을 더 포함할 수 있다.

한 가지 실시예에 있어서, 상기 디코딩 결과 및 디코딩 실패 이유를 수신한 사용자의 단말기로부터, 2차원 코드 상에 사용자가 원하는 이미지를 다시 오버랩시킨 2차원 코드를 수신하여, 상기 (c) 내지 (e)의 단계를 반복하는 단계를 더 포함할 수 있다.

본 발명의 다른 양태에 따라서, 통신망을 통해 전송되는 사용자 단말기로부터의 소정의 요청 신호에 따라 실시간으로, 이미지 삽입된 합성 2차원 코드를 생성하는 시스템이 제공되는데, 상기 시스템은 상기 사용자 단말기로부터 소정의 요청 신호-2차원 코드에 담을 정보와 상기 2차원 코드의 크기 정보를 포함-를 수신하여, 그 요청 신호에 기초하여, 2차원 코드를 생성하여 상기 사용자 단말기로 전송하는 2차원 코드 생성부와; 상기 전송된 2차원 코드 상에 사용자가 원하는 이미지를 오버랩시킨 2차원 코드를 수신하여, 상기 이미지가 삽입된 합성 2차원 코드를 생성하는 코드 합성부와; 상기 생성된 합성 2차원 코드를 디코딩하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하는 디코딩부와; 상기 디코딩부에 의한 디코딩 결과, 디코딩에 문제가 없는 경우 상기 합성 2차원 코드를 상기 사용자의 단말기로 전송하고, 디코딩에 문제가 있는 경우 디코딩 결과 및 디코딩 실패 이유를 상기 사용자 단말기로 전송하는 결과 전송부를 포함하는 것을 특징으로 한다.

한 가지 실시예에 있어서, 상기 디코딩부는 상기 디코딩 과정 중 합성 2차원 코드 중의 에러의 갯수 및 에러의 위치를 연산하도록 구성될 수 있다.

본 발명의 다른 양태에 따라서, 사용자 단말기에 설치되어, 사용자의 입력 신호에 따라 실시간으로, 이미지 삽입된 합성 2차원 코드를 생성하는 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록 매체가 제공되는데, 상기 프로그램은 (a) 상기 사용자 단말기를 통해 입력되는 사용자의 입력 신호-2차원 코드에 담을 정보와 상기 2차원 코드의 크기 정보를 포함-를 수신하도록 프로그램되어 있는 명령어와; (b) 상기 입력 신호에 포함되어 있는 상기 정보 및 크기 정보에 기초하여, 사용자가 원하는 2차원 코드를 생성하여 상기 사용자 단말기의 디스플레이 장치에 표시하도록 프로그램되어 있는 명령어와; (c) 사용자가 상기 단말기를 이용하여, 상기 표시된 2차원 코드 상에 원하는 이미지를 오버랩시킨 2차원 코드를 수신하여, 상기 이미지가 삽입된 합성 2차원 코드를 생성하도록 프로그램되어 있는 명령어와; (d) 상기 생성된 합성 2차원 코드를 디코딩하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하도록 프로그램되어 있는 명령어로서, 상기 디코딩 과정 중 생성되는 바이너리를 에러 복원 알고리즘에 따라 복수 개의 블록으로 분할하고, 각 블록에 대해 에러 복원 알고리즘을 수행하여, 각 블록당 에러의 갯수를 확인하고, 한 블록에서 발생된 에러의 갯수를 허용되는 에러 갯수와 비교하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하도록 프로그램되어 있는 것인, 상기 명령어와; (e) 상기 디코딩 결과, 디코딩에 문제가 없는 경우 상기 합성 2차원 코드를 상기 사용자의 단말기의 디스플레이 장치에 표시하거나 상기 단말기의 저장 매체에 저장하고, 디코딩에 문제가 있는 경우, 그 디코딩 결과 및 디코딩 실패 이유를 사용자의 단말기의 디스플레이 장치에 표시하도록 프로그램되어 있는 명령어를 포함하는 것을 특징으로 한다.

한 가지 실시예에 있어서, 상기 사용자 단말기는 개인용 컴퓨터(PC), 태블릿 PC 또는 이동통신 단말기일 수 있다.

상기한 바와 같이, 본 발명의 합성 2차원 코드 생성 방법 및 시스템에 따르면, 사용자가 통상적으로 생성 가능한 2차원 코드에 특정 이미지를 삽입하는 경우, 상기 이미지를 삽입하여도 2차원 코드의 판독 가능 여부를 즉각적으로 확인할 수 있어, 합성 2차원 코드의 디코딩 가능성을 별도로 확인하는 절차를 생략할 수가 있다. 또한, 합성 2차원 코드의 인쇄 전에 그 코드의 사용 여부를 바로 확인할 수 있어, 불필요한 시간 및 비용의 소모를 대폭 절약할 수 있다.

도 1은 본 발명의 한 가지 실시예에 따른 합성 2차원 코드 생성 시스템과 클라이언트 컴퓨터 사이의 접속 관계를 모식적으로 보여주는 도면이다.
도 2는 본 발명의 한 가지 실시예에 따른 합성 2차원 코드 생성 서버의 구성을 보여주는 블록도이다.
도 3은 본 발명의 한 가지 실시예에 따라 합성 2차원 코드를 생성하는 프로세스를 보여주는 흐름도이다.

이하에서는 첨부 도면을 참조하여 본 발명의 실시예를 구체적으로 설명한다. 이하의 실시예에 있어서, 당업계에 이미 널리 알려진 구성, 예컨대 2차원 코드 자체를 생성하는 방법 등에 대한 설명은 생략한다. 이러한 설명을 생략하더라도 당업자라면 이하의 설명을 통해 본 발명의 특징적 구성을 쉽게 이해할 수 있을 것이다.

도 1에는 본 발명의 한 가지 실시예에 따른 2차원 코드 생성 시스템이 개략적으로 도시되어 있다. 도시된 바와 같이, 상기 시스템은 이미지를 삽입한 2차원 코드를 생성하고자 하는 사용자의 클라이언트 PC(100), 상기 클라이언트 PC와 통신망을 통해 접속되어, 사용자로부터의 지시에 따라 2차원 코드를 생성하고, 또 특정 이미지를 상기 코드에 삽입하여, 그 이미지가 삽입된 2차원 코드의 사용 가능 여부를 확인하는 2차원 코드 생성 서버(200)를 포함한다.

이하에서는, 도 2를 참조하여 상기 2차원 코드 생성 서버(200)의 구성을 상세하게 설명한다.

도 2에 도시한 바와 같이, 본 발명의 한 가지 실시예에 따른 2차원 코드 생성 서버(200)는 서버 접속 관리부(210), 2차원 코드 생성부(220), 코드 합성부(230), 디코딩부(240), 결과 전송부(250) 및 2D-이미지 저장 DB(260)를 포함한다. 또한, 도시하지는 않았지만, 서버(200)는 클라이언트 PC(100)와 정보를 주고받을 수 있는 데이터 송수신부를 포함한다.

서버 접속 관리부(210)는 상기 서버(200)와 클라이언트 PC(100) 간의 접속 및 서버의 전체 동작을 제어하는 역할을 한다. 구체적으로, 이하에서 설명하는 바와 같이, 2차원 코드에 이미지를 삽입하고자 하는 사용자는 자신의 클라이언트 PC(100)를 이용하여 상기 서버에 접속하여, 특정 동작을 수행하기만 하면, 서버(200)가 2차원 코드 및 이 코드에 이미지를 삽입한 합성 2차원 코드를 생성하는데, 이러한 전반적인 동작을 서버 접속 관리부(210)가 제어하게 된다.

2차원 코드 생성부(220)는 사용자가 원하는 특정 정보를 클라이언트 PC(100)를 이용하여 전송하면, 그 정보에 기초하여, 문자, 숫자, 기호 등으로 이루어진 기본 정보 및 상기 기본정보의 에러를 정정하는 에러 정정 정보를 설정하고, 설정한 기본정보 및 에러 정정 정보를 인코딩하여 각각 기본 정보 영역 및 에러 정정 정보 영역에 배치한 2차원 코드를 생성한다. 이러한 2차원 코드를 생성하는 방법 그 자체는 이미 널리 활용되고 있으므로, 그 구체적인 프로세스는 생략한다.

2차원 코드 생성부(220)는 상기 생성한 2차원 코드를 사용자의 클라이언트 PC(100)로 전송하여, 사용자가 그 코드를 확인하도록 한다. 이어서, 사용자는 그 코드에 삽입하고자 하는 이미지를 자신의 PC를 이용하여 검색하고, 그 이미지를 상기 표시된 2차원 코드에 오버랩한 후 서버(200)로 전송한다. 상기 이미지가 수신되면, 코드 합성부(230)는 상기 이미지가 오버랩 된 2차원 코드, 즉 합성 2차원 코드를 생성하고, 그 코드를 2D-이미지 데이터베이스(260)에 저장한다.

이어서, 디코딩부(240)는 상기 합성 이차원 코드가 적절히 디코딩되는 지를 파악한다. 구체적으로, 본 발명에 따르면, 디코딩부(240)는 후술하는 에러 복원 알고리즘(ECC)를 수행하는 과정에서 발생되는 오류의 개수를 이용하여 디코딩 가능 여부를 검증한다. 즉 2차원 코드의 디코딩 과정 중에서 생성된 바이너리는 ECC 옵션에 따라 각기 다른 크기의 블록으로 분할되며, 각 블록들은 에러 복원 알고리즘을 실시하여 문제가 있는 경우, 원래의 데이터로 복원하게 된다. 이를 보충하여 설명하면, 이차원 코드는 입력된 텍스트를 여러 데이터 압축 과정을 거쳐 0~255의 값을 갖는 수치들의 배열로 전환되는데, 이를 코드워드라고 부른다. 이 코드워드에 오류 복원 알고리즘을 적용하기 위해서는 코드워드 1개당 8자리의 이진수로 변환해야 한다. 예컨대, 5자리의 코드워드가 있다고 하면, 40자리의 이진수로 변환되며, 이진수 전체를 바이너리라 지칭한다. 또한, 이 바이너리 모두를 한 번에 ECC에 적용할 수 없으므로, 정해진 자리수 만큼 그룹을 나누어 연산한다. 이때 각 블록당 에러의 개수를 알 수 있으며, 한 블록에서 발생된 오류의 개수가 허용 오류 개수보다 많을 경우 디코딩 실패로 판정한다. 종래의 디코딩 프로세스에서는 허용치 안의 오류 개수를 별도로 사용하지 않는데, 본 발명에서는 그 오류 개수를 2차원 코드의 디코딩 가능 여부를 판정하는 변수로 사용하며, 이는 본 발명의 중요한 한 가지 특징을 구성한다. 한편, 디코딩부(250)의 결과는 -1, 0 또는 1~n의 값으로 표기되는데, -1은 허용 오류를 초과하는 것으로서 디코딩 실패를 의미하며, 0은 오류가 없는 깨끗한 상태를, 1~n은 오류가 있으나 디코딩은 가능하다는 것을 나타낸다(수치가 높을수록 문제 발생 확률은 높다). 예컨대, 후술하는 행렬 방정식에서 근이 나오는 부분이 오류의 위치이며, 근의 갯수 만큼이 오류의 갯수가 된다. 종래의 디코더에서는 오류의 갯수를 집계하지 않지만, 본 발명에서는 그 갯수를 통해 디코딩 가능 여부를 판정한다. 이하에서는, 본 발명의 디코딩부에서 채용하는 에러 복원 알고리즘(ECC)을 보다 구체적으로 설명한다.

1. Syndrome

α가 근일 때 s(x)는 생성자 g(x)로 나눌 수 있다(타원곡선의 나눗셈). Syndrome은 대수학에서 상태방정식을 의미하는데, 어떤 상황을 정의하는 방정식이다. 상기 상태 방정식에서 s(x)는 상기 과정에서 만들어진 바이너리의 그룹을 다차 방정식으로 변환한 것이다. g(x)는 미리 정의된 방정식으로 생성자라고 부른다. 즉 각각의 이차원 코드에는 생성자로 무엇을 사용했는지, 타원곡선의 범위가 어디까지인지가 정의되어 있다.

상기 첫 번째 수식은, 정상 상태에서는 s(x)=0이 성립된다는 것을 미리 정의하는 수식이다. 두 번째 수식은 이차원 코드가 인코딩되어 실제 사용되는 바이너리(r(x))는 실제 데이터에 ECC 데이터가 포함된다는 것을 정의하는 수식이고, 세 번째 수식은 이러한 ECC를 수식으로 표현한 것이고, 네 번째 수식은 ECC를 디코딩 과정 중 풀기 위해 다르게 정의한 수식이다.

한편, 디코딩부(250)의 목적은 ν 즉 에러의 갯수 및 i_k 즉 에러의 위치를 찾는 것이다.

본 발명에 있어서, syndrome은 다음과 같이 정의할 수 있다.

2. 에러 위치와 에러

에러 위치와 에러의 값은 실제로는 알 수 없다. 이것을 찾기 위해 에러의 위치와 값을 방정식으로 표현하며, 이러한 에러 위치자 X_k와 에러값 Y_k는 다음과 같이 정의한다.

이러한 에러의 변수를 이용하여 Syndrome을 다음과 같이 나타낼 수 있다.

이는 다음과 같은 행렬 방정식으로 풀 수 있다.

Syndrome Sj는 n-k≥2ν를 만족하여야 한다. 이때, k는 ECC의 갯수이다. 대수학에서 이것의 해로서 상기한 것과 같이 행렬방정식을 정의한다.

3. 에러 위치자 방정식

본 발명에 있어서, 에러 위치자 방정식은 다음과 같이 정의한다. 즉 상기 2.에서 정의한 행렬 방정식을 풀기 위해 다른 함수들을 이용하여 변형을 가하는데, 이는 reed-solomon이라는 해법을 사용한다. 이하에서 나열한 수식들은 reed-solomon 알고리즘으로서, 일반적인 디코더에서 범용적으로 사용되는 알고리즘이다.

양변을

으로 나누면 다음과 같이 나타낼 수 있다.

k가 1에서 v까지의 합은 다음과 같이 나타낼 수 있다.

상기 식은 다음과 같이 표현할 수 있다.

따라서, 에러 위치 방정식의 계수는 다음의 행렬 방정식을 이용하여 풀 수 있다.

상기 행렬 방정식의 근으로 에러의 위치를 알 수 있으며, 수정도 가능하게 된다.

디코딩부(240)는 상기와 같은 에러 복원 알고리즘을 통해 합성 이차원 코드의 디코딩 가능 여부를 판단하고, 그 판정 결과가 결과 전송부(250)에 의해 클라이언트 PC로 전송되어, 상기 PC의 디스플레이 장치를 통해 표시된다. 이때, 상기 디코팅부에 의한 디코딩 결과가 긍정적이라면, 결과 전송부(250)는 합성 2차원 코드도 함께 전송하고, 사용자는 상기 합성한 2차원 코드를 별도의 출력 장치를 통해 출력하거나 저장하여 활용할 수 있다. 그러나, 상기 디코딩 결과가 부정적이라면, 즉 정상적인 2차원 코드에 이미지를 삽입한 결과, 그 이미지로 인해 2차원 코드의 정보를 디코딩할 수 없는 경우라면, 그 이미지가 2차원 코드의 규격에 맞지 않는다는 것을 의미한다. 이때, 결과 전송부(250)는 합성 2차원 코드는 전송하지 않고, 그 디코딩 실패 결과를 사용자의 클라이언트 PC로 전송한다. 실시예에 따라서는, 결과 전송부(250)는 그 실패 이유를 함께 전송하여, 사용자가 추후 이미지 재삽입시 그 오류를 바로 수정할 수 있도록 하는 것이 바람직하다. 사용자는 상기 결과를 수신한 후, 그 결과에 따라 2차원 코드에 삽입할 이미지의 크기 등을 조절한 후, 그 수정한 이미지를 다시 2차원 코드에 오버랩시킨 채 전송하게 되고, 상기한 일련의 과정이 다시 수행된다.

이와 같이, 본 발명에 따르면, 2차원 코드에 특정 이미지를 삽입하고자 하는 사용자는, 2차원 코드에 넣을 정보와, 생성되는 2차원 코드에 삽입할 이미지만을 준비하여, 2차원 코드에 오버랩시켜 전송하는 단순한 조작을 수행하기만 하면, 2차원 코드를 생성할 수 있고 또 2차원 코드에 이미지를 삽입한 경우 그 코드의 디코딩 여부를 바로 확인하면서 합성 2차원 코드를 생성할 수 있다. 따라서, 특정 이미지를 2차원 코드에 삽입할 수 있는지 여부를 별도의 기관에 의뢰할 필요가 없어 합성 2차원 코드 생성과 관련한 시간과 비용을 대폭 절감할 수 있다. 또한, 합성 2차원 코드를 인쇄하기 전에, 그 코드의 적정성 여부를 미리 확인할 수 있으므로, 이미지 삽입으로 인해 야기되는 예기치 못한 손해(코드의 판독 불능)를 사전에 방지할 수 있다.

이하에서는, 도 3을 참조하여 본 발명에 따라 합성 2차원 코드를 생성하는 과정을 보다 구체적으로 설명한다.

먼저, 합성 2차원 코드를 생성하고자 하는 사용자는 자신의 클라이언트 PC(100)를 이용하여 본 발명의 서버(200)에 접속한다(S301). 이러한 접속시, 인터넷과 같은 통상의 통신망 혹은 무선 통신망을 이용할 수 있다.

상기 서버에 접속하면, 서버 접속 관리부(210)에 의해 제공되는 인터페이스, 즉 사용자가 2차원 코드 생성과 관련한 각종 정보를 입력할 수 있도록 해주는 사용자 인터페이스(도시 생략)를 통해 사용자는 2차원 코드에 담을 각종 정보를 입력한다(S302). 이러한 정보로는 예컨대, 특정 웹 사이트에 접속할 수 있도록 해주는 URL 주소, 상품 정보, 2차원 코드의 크기 등을 포함하며, 본 발명은 상기 정보의 구체적인 내용과 관련하여 특별히 제한되지 않는다. 사용자가 입력한 정보가 수신되면, 2차원 코드 생성부(220)는 수신된 정보에 기초하여, 2차원 코드를 생성하고 이를 클라이언트 PC(100)로 전송한다(S303).

사용자는 자신의 디스플레이 장치를 통해 상기 전송된 2차원 코드를 보고 의도한 크기대로 2차원 코드가 생성되었는지를 확인한 후, 그 코드에 삽입하고자 하는 이미지를 자신의 클라이언트 PC(100)를 검색하여 그 이미지를 상기 2차원 코드에 오버랩한 후 서버(100)로 전송한다(S304).

이어서, 코드 합성부(230)는 상기 이미지가 오버랩된 2차원 코드를 합성하여, 합성 2차원 코드를 생성하고 이를 2D-이미지 저장 DB(260)에 저장한다(S305). 이어서, 디코딩부(240)는 상기 생성된 합성 2차원 코드를 디코딩하여, 올바르게 2차원 코드가 합성되었는지 여부를 체크한다(S306, S307). 예컨대, 전술한 알고리즘을 이용하여, 합성 2차원 코드의 디코딩 과정 중 생성되는 바이너리를 에러 복원 알고리즘에 따라 복수 개의 블록으로 분할하고, 각 블록에 대해 에러 복원 알고리즘을 수행한다. 이를 통해 각 블록당 에러의 갯수를 확인하고, 한 블록에서 발생된 에러의 갯수가 허용되는 에러 갯수보다 많을 경우 디코딩 실패로 판정한다. 이러한 디코딩 결과가 결과 전송부(260)에 의해 클라이언트 PC(100)로 전송된다.

만일 디코딩 결과 아무런 문제가 없다면(S307, Yes), 결과 전송부(250)는 상기 디코딩 결과와 함께 합성 2차원 코드를 클라이언트 PC(100)로 전송하고(S308), 사용자는 상기 수신한 합성 2차원 코드를 자신의 클라이언트 PC 혹은 별도의 저장 장치에 저장하거나 출력 장치를 통해 출력하여 활용할 수 있다(S309). 상기 S307의 단계에서, 디코딩 결과에 문제가 있는 경우, 즉 이미지 삽입으로 인하여, 2차원 코드를 디코딩할 수 없는 경우에는(S307, No), 결과 전송부(250)는 그 디코딩 결과및 디코딩 실패 이유를 사용자의 클라이언트 PC로 전송한다. 상기 디코딩 실패 이유에 기초하여, 사용자는 2차원 코드에 삽입할 이미지의 크기를 조절하면서 다시 2차원 코드에 오버랩하고 전송하여, 전술한 프로세스가 다시 수행된다.

이상 바람직한 실시예를 설명하였지만, 본 발명은 상기 실시예에 제한되지 않는다는 것에 유의하여야 한다. 예컨대, 도 2에 도시한 서버의 구성은 하드웨어 형태로 구현하였지만, 각 모듈은 소프트웨어 형태로 구현할 수도 있다. 또한, 각 모듈을 별개의 하드웨어 형태로 구성할 수도 있지만, 통합적으로 구현할 수도 있으며, 이 역시 본 발명의 범위 내에 속하는 것이다. 상기한 합성 2차원 코드 생성 시스템을 소프트웨어로 구현하여, 별개의 서버가 아니라 사용자 개개인의 클라이언트 PC에 구현하여, 사용자가 웹 서버에 접속하는 일 없이 자신의 컴퓨터를 이용하여 합성 2차원 코드를 바로 생성할 수도 있다. 또한, 서버에 접속하는 단말기로서 컴퓨터를 예시하였지만, 컴퓨터뿐만 아니라, 태블릿 PC, 스마트폰 등과 같은 이동통신 단말기를 이용하여 웹 서버에 접속할 수도 있고, 그러한 이동통신 단말기 자체에 상기한 일련의 프로세스를 수행하는 프로그램을 기록할 수도 있다. 이와 같이, 상기 실시예는 후술하는 특허청구범위 내에서 다양하게 변형 및 수정할 수 있으며, 이들은 모두 본 발명의 범위 내에 속하는 것이다. 따라서, 본 발명은 특허청구범위 및 그 균등물에 의해서만 제한된다.

210: 서버 접속 관리부
220: 2차원 코드 생성부
230: 코드 합성부
240: 디코딩부
250: 결과 전송부

Claims (11)

1. 삭제
2. 통신망을 통해 전송되는 사용자 단말기로부터의 소정의 요청 신호에 따라 실시간으로, 이미지 삽입된 합성 2차원 코드를 생성하는 방법으로서,
   (a) 상기 사용자 단말기로부터 소정의 요청 신호를 수신하는 단계로서, 상기 요청 신호는 2차원 코드에 담을 정보와 상기 2차원 코드의 크기 정보를 포함하는 것인, 상기 요청 신호 수신 단계와;
   (b) 상기 요청 신호에 포함되어 있는 상기 정보 및 크기 정보에 기초하여, 사용자가 원하는 2차원 코드를 생성하여 상기 사용자 단말기로 전송하는 단계와;
   (c) 상기 전송된 2차원 코드 상에 사용자가 원하는 이미지를 오버랩시킨 2차원 코드를 상기 사용자 단말기로부터 수신하여, 상기 이미지가 삽입된 합성 2차원 코드를 생성하는 단계와;
   (d) 상기 생성된 합성 2차원 코드를 디코딩하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하는 단계와;
   (e) 상기 디코딩 결과, 디코딩에 문제가 없는 경우 상기 합성 2차원 코드를 상기 사용자의 단말기로 전송하는 단계
   를 포함하고, 상기 (d) 단계에 있어서, 상기 디코딩 과정 중 생성되는 바이너리를 에러 복원 알고리즘에 따라 복수 개의 블록으로 분할하고, 각 블록에 대해 에러 복원 알고리즘을 수행하여, 각 블록당 에러의 갯수를 확인하고, 한 블록에서 발생된 에러의 갯수를 허용되는 에러 갯수와 비교하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하는 것을 특징으로 하는 합성 2차원 코드 생성 방법.
3. 청구항 2에 있어서, 상기 (e) 단계에 있어서, 상기 디코딩 결과, 디코딩에 문제가 있는 경우, 그 디코딩 결과 및 디코딩 실패 이유를 사용자의 단말기로 전송하는 것을 더 포함하는 것을 특징으로 하는 합성 2차원 코드 생성 방법.
4. 청구항 3에 있어서, 상기 디코딩 결과 및 디코딩 실패 이유를 수신한 사용자의 단말기로부터, 2차원 코드 상에 사용자가 원하는 이미지를 다시 오버랩시킨 2차원 코드를 수신하여, 상기 (c) 내지 (e)의 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 합성 2차원 코드 생성 방법.
5. 삭제
6. 삭제
7. 통신망을 통해 전송되는 사용자 단말기로부터의 소정의 요청 신호에 따라 실시간으로, 이미지 삽입된 합성 2차원 코드를 생성하는 시스템으로서,
   상기 사용자 단말기로부터 소정의 요청 신호-2차원 코드에 담을 정보와 상기 2차원 코드의 크기 정보를 포함-를 수신하여, 그 요청 신호에 기초하여, 2차원 코드를 생성하여 상기 사용자 단말기로 전송하는 2차원 코드 생성부와;
   상기 전송된 2차원 코드 상에 사용자가 원하는 이미지를 오버랩시킨 2차원 코드를 수신하여, 상기 이미지가 삽입된 합성 2차원 코드를 생성하는 코드 합성부와;
   상기 생성된 합성 2차원 코드를 디코딩하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하는 디코딩부와;
   상기 디코딩부에 의한 디코딩 결과, 디코딩에 문제가 없는 경우 상기 합성 2차원 코드를 상기 사용자의 단말기로 전송하고, 디코딩에 문제가 있는 경우 디코딩 결과 및 디코딩 실패 이유를 상기 사용자 단말기로 전송하는 결과 전송부
   를 포함하고,
   상기 디코딩부는 상기 디코딩 과정 중 생성되는 바이너리를 에러 복원 알고리즘에 따라 복수 개의 블록으로 분할하고, 각 블록에 대해 에러 복원 알고리즘을 수행하여, 각 블록당 에러의 갯수를 확인하고, 한 블록에서 발생된 에러의 갯수를 허용되는 에러 갯수와 비교하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하는 것을 특징으로 하는 합성 2차원 코드 생성 시스템.
8. 청구항 7에 있어서, 상기 코드 합성부는 디코딩 결과 및 디코딩 실패 이유를 수신한 사용자의 단말기로부터, 2차원 코드 상에 사용자가 원하는 이미지를 다시 오버랩시킨 2차원 코드를 수신하여 새로운 합성 2차원 코드를 합성하고, 상기 디코딩부는 상기 새로운 합성 2차원 코드에 대해 상기 디코딩 프로세스를 수행하는 것을 특징으로 하는 합성 2차원 코드 생성 시스템.
9. 청구항 7 또는 청구항 8에 있어서, 상기 사용자 단말기는 개인용 컴퓨터(PC), 태블릿 PC 또는 이동통신 단말기인 것을 특징으로 하는 합성 2차원 코드 생성 시스템.
10. 사용자 단말기에 설치되어, 사용자의 입력 신호에 따라 실시간으로, 이미지 삽입된 합성 2차원 코드를 생성하는 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록 매체로서,
    (a) 상기 사용자 단말기를 통해 입력되는 사용자의 입력 신호-2차원 코드에 담을 정보와 상기 2차원 코드의 크기 정보를 포함-를 수신하도록 프로그램되어 있는 명령어와;
    (b) 상기 입력 신호에 포함되어 있는 상기 정보 및 크기 정보에 기초하여, 사용자가 원하는 2차원 코드를 생성하여 상기 사용자 단말기의 디스플레이 장치에 표시하도록 프로그램되어 있는 명령어와;
    (c) 사용자가 상기 단말기를 이용하여, 상기 표시된 2차원 코드 상에 원하는 이미지를 오버랩시킨 2차원 코드를 수신하여, 상기 이미지가 삽입된 합성 2차원 코드를 생성하도록 프로그램되어 있는 명령어와;
    (d) 상기 생성된 합성 2차원 코드를 디코딩하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하도록 프로그램되어 있는 명령어로서, 상기 디코딩 과정 중 생성되는 바이너리를 에러 복원 알고리즘에 따라 복수 개의 블록으로 분할하고, 각 블록에 대해 에러 복원 알고리즘을 수행하여, 각 블록당 에러의 갯수를 확인하고, 한 블록에서 발생된 에러의 갯수를 허용되는 에러 갯수와 비교하여, 상기 합성 2차원 코드가 올바르게 합성되었는지 여부를 판단하도록 프로그램되어 있는 것인, 상기 명령어와;
    (e) 상기 디코딩 결과, 디코딩에 문제가 없는 경우 상기 합성 2차원 코드를 상기 사용자의 단말기의 디스플레이 장치에 표시하거나 상기 단말기의 저장 매체에 저장하고, 디코딩에 문제가 있는 경우, 그 디코딩 결과 및 디코딩 실패 이유를 사용자의 단말기의 디스플레이 장치에 표시하도록 프로그램되어 있는 명령어
    를 포함하는 것을 특징으로 하는 컴퓨터 판독 가능한 기록 매체.
11. 청구항 10에 있어서, 상기 사용자 단말기는 개인용 컴퓨터(PC), 태블릿 PC 또는 이동통신 단말기인 것을 특징으로 하는 컴퓨터 판독 가능한 기록 매체.

Images