KR102226864B1 - Receipt information management apparatus saving receipt information by changing product name in receipt issued at supermarket to standardized product name - Google Patents
Receipt information management apparatus saving receipt information by changing product name in receipt issued at supermarket to standardized product name Download PDFInfo
- Publication number
- KR102226864B1 KR102226864B1 KR1020190056383A KR20190056383A KR102226864B1 KR 102226864 B1 KR102226864 B1 KR 102226864B1 KR 1020190056383 A KR1020190056383 A KR 1020190056383A KR 20190056383 A KR20190056383 A KR 20190056383A KR 102226864 B1 KR102226864 B1 KR 102226864B1
- Authority
- KR
- South Korea
- Prior art keywords
- product
- product name
- receipt
- advertisement
- supermarket
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/08—Payment architectures
- G06Q20/20—Point-of-sale [POS] network systems
- G06Q20/209—Specified transaction journal output feature, e.g. printed receipt or voice output
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/04—Payment circuits
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/04—Payment circuits
- G06Q20/047—Payment circuits using payment protocols involving electronic receipts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/08—Payment architectures
- G06Q20/20—Point-of-sale [POS] network systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0277—Online advertisement
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Economics (AREA)
- Marketing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Cash Registers Or Receiving Machines (AREA)
Abstract
슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치가 개시된다. 본 발명에 따른 영수증 정보 관리 장치는 슈퍼마켓에 설치되어 있는 포스 단말기로부터 적어도 하나의 상품의 결제에 따른 영수증 이미지에 대한 인쇄 데이터가 수신되면, 상기 인쇄 데이터에 기초한 상기 영수증 이미지로부터 상품 명칭을 추출하고, 추출된 상품 명칭을 소정의 표준 상품 명칭으로 변경한 후, 상기 슈퍼마켓에 대응되어 저장되어 있는 영수증 정보 테이블을 선택하여, 상기 영수증 정보 테이블에 상기 표준 상품 명칭으로 영수증 정보를 기록함으로써, 슈퍼마켓에서 생성되는 영수증 정보를 효율적으로 관리할 수 있다.A receipt information management device for storing receipt information by changing a product name in a receipt issued from a supermarket into a standardized product name is disclosed. In the receipt information management apparatus according to the present invention, when print data for a receipt image according to payment of at least one product is received from a POS terminal installed in a supermarket, the product name is extracted from the receipt image based on the print data, After changing the extracted product name to a predetermined standard product name, by selecting a receipt information table stored in correspondence with the supermarket, and recording the receipt information with the standard product name in the receipt information table, generated in the supermarket Receipt information can be managed efficiently.
Description
본 발명은 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치 및 그 동작 방법에 대한 것이다.The present invention relates to a receipt information management apparatus for storing receipt information by changing a product name in a receipt issued from a supermarket into a standardized product name, and an operating method thereof.
시간적, 공간적 제약이 없는 장점 때문에 온라인 쇼핑몰에서 상품을 구입하는 사람들이 점점 늘어나고 있다. 하지만 상품을 구입할 때 상품을 자세히 살펴볼 수 있는 장점 때문에 오프라인 슈퍼마켓을 찾는 사람들 또한 적지 않은 실정이다.Due to the advantage of no time and space constraints, more and more people buy products in online shopping malls. However, there are many people who visit offline supermarkets because of the advantage of being able to take a closer look at the products when purchasing products.
이렇게, 오프라인 슈퍼마켓을 찾는 사람들이 증대됨에 따라, 오프라인 슈퍼마켓 매장들뿐만 아니라 결제 시 고객에게 편의를 제공하는 포스 단말기(POS: Point of Sale)들 또한 증대되고 있다.In this way, as the number of people who visit an offline supermarket increases, not only offline supermarket stores but also POS terminals that provide convenience to customers during payment are also increasing.
이렇게, 포스 단말기의 보급이 증대됨에 따라 복수의 슈퍼마켓들의 포스 단말기와 연동해서, 각 슈퍼마켓에서 판매되는 상품들에 대한 영수증 정보를 중앙의 서버에서 관리하는 시스템의 도입이 고려될 수 있다.In this way, as the spread of POS terminals increases, introduction of a system that manages receipt information for goods sold in each supermarket in a central server may be considered in conjunction with POS terminals of a plurality of supermarkets.
이러한 관리 시스템은 슈퍼마켓의 매출 정보 등을 한 번에 관리할 수 있도록 하고, 서로 다른 슈퍼마켓들 간의 매출 정보를 비교할 수 있도록 하는 등의 장점이 존재한다.Such a management system has advantages such as being able to manage sales information of supermarkets at once, and allowing sales information to be compared between different supermarkets.
보통, 포스 단말기는 오프라인 슈퍼마켓 매장 별로 운영되는 포스 소프트웨어가 상이한 경우가 많기 때문에, 같은 상품이라고 하더라도 각 포스 단말기에서 생성되는 영수증 정보에 포함된 상품의 명칭이 서로 다른 경우가 많다.In general, POS terminals often have different POS software for each offline supermarket store, so even if they are the same product, the names of products included in the receipt information generated by each POS terminal are often different.
이로 인해, 복수의 슈퍼마켓들의 포스 단말기로부터 영수증 정보를 수신하여 각 슈퍼마켓의 영수증 정보를 관리하는 관리 시스템에서는 각 포스 단말기로부터 수신된 영수증 정보에 포함된 상품의 명칭을 하나의 표준화된 상품 명칭으로 변경할 필요가 있다.For this reason, in the management system that manages the receipt information of each supermarket by receiving receipt information from the POS terminals of a plurality of supermarkets, it is necessary to change the name of the product included in the receipt information received from each POS terminal into a single standardized product name. There is.
따라서, 오프라인 슈퍼마켓 매장들 각각에 설치되어 있는 포스 단말기를 통해수집한 영수증 정보를 수집하여 관리하는 시스템에 있어서, 상기 수집된 영수증 내의 상품들에 대한 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보로 저장할 수 있도록 하는 기법에 대한 연구가 필요하다.Therefore, in a system for collecting and managing receipt information collected through POS terminals installed in each of the offline supermarket stores, the product names of products in the collected receipts are changed to standardized product names and converted into receipt information. There is a need for research on a technique that allows storage.
본 발명에 따른 영수증 정보 관리 장치는 슈퍼마켓에 설치되어 있는 포스 단말기로부터 적어도 하나의 상품의 결제에 따른 영수증 이미지에 대한 인쇄 데이터가 수신되면, 상기 인쇄 데이터에 기초한 상기 영수증 이미지로부터 상품 명칭을 추출하고, 추출된 상품 명칭을 소정의 표준 상품 명칭으로 변경한 후, 상기 슈퍼마켓에 대응되어 저장되어 있는 영수증 정보 테이블을 선택하여, 상기 영수증 정보 테이블에 상기 표준 상품 명칭으로 영수증 정보를 기록함으로써, 슈퍼마켓에서 생성되는 영수증 정보를 효율적으로 관리할 수 있도록 한다.In the receipt information management apparatus according to the present invention, when print data for a receipt image according to payment of at least one product is received from a POS terminal installed in a supermarket, the product name is extracted from the receipt image based on the print data, After changing the extracted product name to a predetermined standard product name, by selecting a receipt information table stored in correspondence with the supermarket, and recording the receipt information with the standard product name in the receipt information table, generated in the supermarket Make it possible to manage receipt information efficiently.
본 발명의 일실시예에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치는 복수의 상품들 각각에 대한 기설정된(predetermined) 표준 상품 명칭이 저장되어 있는 표준 상품 정보 데이터베이스, 복수의 슈퍼마켓들의 식별자와 상기 복수의 슈퍼마켓들 각각에 대한 영수증 정보 테이블 - 상기 영수증 정보 테이블은 슈퍼마켓에서 판매된 상품에 대한 상품 명칭과 상품 가격 정보를 서로 대응시켜 기록하고 있는 테이블을 의미함 - 이 대응되어 저장되어 있는 슈퍼마켓 영수증 테이블 저장부, 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스(POS: Point of Sale) 단말기와 네트워크로 연결되어, 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기를 통해 상품 결제가 수행될 때마다, 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기로부터 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기의 프린터 포트로 전달되는 상기 상품 결제에 따른 영수증 이미지에 대한 인쇄 데이터를 수신하는 인쇄 데이터 수신부, 상기 복수의 슈퍼마켓들 중 제1 슈퍼마켓에 설치되어 있는 제1 포스 단말기로부터 적어도 하나의 제1 상품의 결제에 따른 제1 영수증 이미지에 대한 제1 인쇄 데이터가 수신되면, 상기 제1 인쇄 데이터에 기초한 상기 제1 영수증 이미지로부터 상기 제1 슈퍼마켓의 식별자를 지시하는 텍스트, 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 및 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 추출하는 정보 추출부, 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트가 추출되면, 상기 표준 상품 정보 데이터베이스에 저장되어 있는 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 사이의 유사도를 연산하는 유사도 연산부, 상기 복수의 상품들 각각에 대한 표준 상품 명칭 중 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트와의 유사도가 최대인 표준 상품 명칭을 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭으로 결정하는 표준 상품 명칭 결정부, 상기 제1 슈퍼마켓의 식별자를 지시하는 텍스트를 기초로 상기 제1 슈퍼마켓의 식별자를 확인하고, 상기 슈퍼마켓 영수증 테이블 저장부에 저장되어 있는 상기 복수의 슈퍼마켓들 각각에 대한 영수증 정보 테이블 중 상기 제1 슈퍼마켓의 식별자에 대응되어 저장되어 있는 제1 영수증 정보 테이블을 선택하는 영수증 정보 테이블 선택부 및 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 기초로 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 생성한 후, 상기 제1 영수증 정보 테이블에 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 서로 대응시켜 기록하는 영수증 정보 기록부를 포함한다.According to an embodiment of the present invention, a receipt information management device for storing receipt information by changing a product name in a receipt issued from a supermarket to a standardized product name has a predetermined standard product name for each of a plurality of products. Stored standard product information database, identifiers of a plurality of supermarkets, and a receipt information table for each of the plurality of supermarkets-The receipt information table records product names and product price information on products sold in supermarkets in correspondence with each other. It means a table that is stored in correspondence with the supermarket receipt table storage unit, which is connected to the POS (Point of Sale) terminal installed in each of the plurality of supermarkets through a network, and is connected to each of the plurality of supermarkets. Whenever a product payment is performed through an installed POS terminal, the payment for the product is transferred from the POS terminal installed in each of the plurality of supermarkets to the printer port of the POS terminal installed in each of the plurality of supermarkets. A print data receiving unit for receiving print data for a receipt image according to the following, a first for a first receipt image according to payment of at least one first product from a first POS terminal installed in a first supermarket among the plurality of supermarkets When print data is received, text indicating the identifier of the first supermarket from the first receipt image based on the first print data, text indicating a product name of each of the at least one first product, and the at least one An information extracting unit for extracting text indicating a price of each of the first products, and when text indicating a product name of each of the at least one first product is extracted, the plurality of products stored in the standard product information database A similarity calculation unit that calculates the similarity between the standard product name for each and the text indicating the product name of each of the at least one first product, and the image of the standard product name for each of the plurality of products. A standard product name determination unit configured to determine a standard product name having a maximum similarity with a text indicating a product name of each of the at least one first product as a standard product name for each of the at least one first product, the first Check the identifier of the first supermarket based on the text indicating the identifier of the supermarket, and correspond to the identifier of the first supermarket among the receipt information tables for each of the plurality of supermarkets stored in the supermarket receipt table storage unit Generates price information for each of the at least one first product based on a receipt information table selection unit for selecting a stored and stored first receipt information table and text indicating the price of each of the at least one first product. Thereafter, the first receipt information table includes a receipt information recording unit for recording a standard product name for each of the at least one first product and price information for each of the at least one first product in correspondence with each other.
본 발명에 따른 영수증 정보 관리 장치는 슈퍼마켓에 설치되어 있는 포스 단말기로부터 적어도 하나의 상품의 결제에 따른 영수증 이미지에 대한 인쇄 데이터가 수신되면, 상기 인쇄 데이터에 기초한 상기 영수증 이미지로부터 상품 명칭을 추출하고, 추출된 상품 명칭을 소정의 표준 상품 명칭으로 변경한 후, 상기 슈퍼마켓에 대응되어 저장되어 있는 영수증 정보 테이블을 선택하여, 상기 영수증 정보 테이블에 상기 표준 상품 명칭으로 영수증 정보를 기록함으로써, 슈퍼마켓에서 생성되는 영수증 정보를 효율적으로 관리할 수 있다.In the receipt information management apparatus according to the present invention, when print data for a receipt image according to payment of at least one product is received from a POS terminal installed in a supermarket, the product name is extracted from the receipt image based on the print data, After changing the extracted product name to a predetermined standard product name, by selecting a receipt information table stored in correspondence with the supermarket, and recording the receipt information with the standard product name in the receipt information table, generated in the supermarket Receipt information can be managed efficiently.
도 1은 본 발명의 일실시예에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치의 구조를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치의 동작 방법을 도시한 순서도이다.1 is a view showing the structure of a receipt information management device for storing receipt information by changing a product name in a receipt issued from a supermarket into a standardized product name according to an embodiment of the present invention.
2 is a flowchart illustrating a method of operating a receipt information management apparatus for storing receipt information by changing a product name in a receipt issued from a supermarket into a standardized product name according to an embodiment of the present invention.
이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. This description is not intended to limit the present invention to a specific embodiment, it is to be understood to include all changes, equivalents, and substitutes included in the spirit and scope of the present invention. While describing each drawing, similar reference numerals have been used for similar elements, and unless otherwise defined, all terms used in the present specification including technical or scientific terms refer to common knowledge in the technical field to which the present invention pertains. It has the same meaning as commonly understood by someone who has it.
본 문서에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다. 또한, 본 발명의 다양한 실시예들에 있어서, 각 구성요소들, 기능 블록들 또는 수단들은 하나 또는 그 이상의 하부 구성요소로 구성될 수 있고, 각 구성요소들이 수행하는 전기, 전자, 기계적 기능들은 전자회로, 집적회로, ASIC(Application Specific Integrated Circuit) 등 공지된 다양한 소자들 또는 기계적 요소들로 구현될 수 있으며, 각각 별개로 구현되거나 2 이상이 하나로 통합되어 구현될 수도 있다.In this document, when a part "includes" a certain component, it means that other components may be further included rather than excluding other components unless otherwise stated. In addition, in various embodiments of the present invention, each component, function blocks, or means may be composed of one or more sub-components, and the electrical, electronic, and mechanical functions performed by each component are electronic. A circuit, an integrated circuit, or an application specific integrated circuit (ASIC) may be implemented with various known devices or mechanical elements, and may be implemented separately or two or more may be integrated into one.
한편, 첨부된 블록도의 블록들이나 흐름도의 단계들은 범용 컴퓨터, 특수용 컴퓨터, 휴대용 노트북 컴퓨터, 네트워크 컴퓨터 등 데이터 프로세싱이 가능한 장비의 프로세서나 메모리에 탑재되어 지정된 기능들을 수행하는 컴퓨터 프로그램 명령들(instructions)을 의미하는 것으로 해석될 수 있다. 이들 컴퓨터 프로그램 명령들은 컴퓨터 장치에 구비된 메모리 또는 컴퓨터에서 판독 가능한 메모리에 저장될 수 있기 때문에, 블록도의 블록들 또는 흐름도의 단계들에서 설명된 기능들은 이를 수행하는 명령 수단을 내포하는 제조물로 생산될 수도 있다. 아울러, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 명령들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 가능한 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 정해진 순서와 달리 실행되는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 실질적으로 동시에 수행되거나, 역순으로 수행될 수 있으며, 경우에 따라 일부 블록들 또는 단계들이 생략된 채로 수행될 수도 있다.On the other hand, the blocks of the attached block diagram and the steps in the flowchart are computer program instructions that are mounted on a processor or memory of equipment capable of processing data such as a general-purpose computer, a special-purpose computer, a portable notebook computer, and a network computer to perform specified functions. It can be interpreted as meaning. Since these computer program instructions can be stored in a memory provided in a computer device or in a memory readable by a computer, the functions described in the blocks in the block diagram or in the steps in the flowchart are produced as a product containing the instruction means for performing this. It could be. In addition, each block or each step may represent a module, segment, or part of code containing one or more executable instructions for executing the specified logical function(s). In addition, it should be noted that in some alternative embodiments, functions mentioned in blocks or steps may be executed in a different order. For example, two blocks or steps shown in succession may be performed substantially simultaneously or may be performed in reverse order, and in some cases, some blocks or steps may be omitted.
도 1은 본 발명의 일실시예에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치의 구조를 도시한 도면이다.1 is a view showing the structure of a receipt information management device for storing receipt information by changing a product name in a receipt issued from a supermarket into a standardized product name according to an embodiment of the present invention.
도 1을 참조하면, 본 발명에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치(110)는 표준 상품 정보 데이터베이스(111), 슈퍼마켓 영수증 테이블 저장부(112), 인쇄 데이터 수신부(113), 정보 추출부(114), 유사도 연산부(115), 표준 상품 명칭 결정부(116), 영수증 정보 테이블 선택부(117) 및 영수증 정보 기록부(118)를 포함한다.Referring to FIG. 1, a receipt
표준 상품 정보 데이터베이스(111)에는 복수의 상품들 각각에 대한 기설정된(predetermined) 표준 상품 명칭이 저장되어 있다.The standard
예컨대, 표준 상품 정보 데이터베이스(111)에는 하기의 표 1과 같이 정보가 저장되어 있을 수 있다.For example, information may be stored in the standard
슈퍼마켓 영수증 테이블 저장부(112)에는 복수의 슈퍼마켓들(131, 132, 133, 134)의 식별자와 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 대한 영수증 정보 테이블이 대응되어 저장되어 있다.In the supermarket receipt
여기서, 슈퍼마켓의 식별자란 해당 슈퍼마켓의 고유 식별자로, 해당 슈퍼마켓에 대해 사전에 미리 발급되어 있는 ID 등을 의미하고, 상기 영수증 정보 테이블은 슈퍼마켓에서 판매된 상품에 대한 표준 상품 명칭과 상품 가격 정보를 서로 대응시켜 기록하고 있는 테이블을 의미한다.Here, the identifier of the supermarket is a unique identifier of the corresponding supermarket, and means an ID issued in advance for the corresponding supermarket, and the receipt information table stores standard product names and product price information on products sold in the supermarket. It refers to the table that is recorded in correspondence.
예컨대, 특정 슈퍼마켓에 대한 영수증 정보 테이블은 하기의 표 2와 같이 나타낼 수 있다.For example, a table of receipt information for a specific supermarket may be represented as shown in Table 2 below.
인쇄 데이터 수신부(113)는 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스(POS: Point of Sale) 단말기(141, 142, 143, 144)와 네트워크로 연결되어, 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스 단말기(141, 142, 143, 144)를 통해 상품 결제가 수행될 때마다, 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스 단말기(141, 142, 143, 144)로부터 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스 단말기(141, 142, 143, 144)의 프린터 포트로 전달되는 상기 상품 결제에 따른 영수증 이미지에 대한 인쇄 데이터를 수신한다.The print
관련해서, 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스 단말기(141, 142, 143, 144)는 각 슈퍼마켓(131, 132, 133, 134)에서 오프라인으로 특정 상품들이 계산됨에 따라 해당 상품들을 구매한 소비자에게 전달하기 위한 영수증을 출력할 때, 해당 영수증에 대한 영수증 이미지를 생성한 후 상기 영수증 이미지에 대한 인쇄 데이터를 포스 단말기(141, 142, 143, 144) 자체의 프린터 포트로 전달하게 되는데, 이때, 해당 영수증 이미지에 대한 인쇄 데이터를 본 발명에 따른 영수증 정보 관리 장치(110)로 전송할 수 있다.In connection, the
이때, 본 발명의 일실시예에 따르면, 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스 단말기(141, 142, 143, 144)는 메모리 상에 복수의 암호화키들과 상기 복수의 암호화키들 각각이 사용되도록 미리 지정된 시간 정보를 저장하고 있고, 상기 상품 결제가 수행될 때마다, 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스 단말기(141, 142, 143, 144)의 프린터 포트로 전달되는 상기 상품 결제에 따른 영수증 이미지에 대한 인쇄 데이터가 생성되면, 상기 인쇄 데이터가 생성되는 시간에 대응하는 제1 암호화키로 상기 인쇄 데이터를 암호화하여 영수증 정보 관리 장치(110)로 전송할 수 있다.At this time, according to an embodiment of the present invention, the
이때, 인쇄 데이터 수신부(113)는 키 저장부(미도시)를 통해 상기 복수의 암호화키들과 상기 복수의 암호화키들 각각이 사용되도록 미리 지정된 시간 정보를 저장하고 있고, 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스 단말기(141, 142, 143, 144)로부터 상기 제1 암호화키로 암호화된 인쇄 데이터가 수신되면, 상기 복수의 암호화키들 중 상기 암호화된 인쇄 데이터가 수신된 시간에 대응하는 암호화키인 상기 제1 암호화키로 상기 암호화된 인쇄 데이터를 복호화할 수 있다.At this time, the print
여기서, 상기 암호화된 인쇄 데이터가 수신된 시간은 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스 단말기(141, 142, 143, 144)에서 상기 인쇄 데이터가 생성된 시간과 일치하기 때문에 인쇄 데이터 수신부(113)가 상기 암호화된 인쇄 데이터를 복호화하는데 사용하는 암호화키도 상기 제1 암호화키와 동일하게 된다.Here, the time when the encrypted print data is received is the time when the print data is generated in the
정보 추출부(114)는 복수의 슈퍼마켓들(131, 132, 133, 134) 중 제1 슈퍼마켓에 설치되어 있는 제1 포스 단말기로부터 적어도 하나의 제1 상품의 결제에 따른 제1 영수증 이미지에 대한 제1 인쇄 데이터가 수신되면, 상기 제1 인쇄 데이터에 기초한 상기 제1 영수증 이미지로부터 상기 제1 슈퍼마켓의 식별자를 지시하는 텍스트, 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 및 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 추출한다.The
이하에서는 상기 제1 슈퍼마켓을 식별부호 131에 해당되는 슈퍼마켓인 것으로 가정하고, 상기 제1 포스 단말기를 식별부호 141에 해당되는 포스 단말기인 것으로 가정하여 설명하기로 한다.Hereinafter, it is assumed that the first supermarket is a supermarket corresponding to the
이때, 본 발명의 일실시예에 따르면, 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 설치되어 있는 포스 단말기(141, 142, 143, 144)의 프린터 포트로 전달되는 상기 상품 결제에 따른 영수증 이미지는 슈퍼마켓의 식별자를 지시하는 텍스트가 기록되는 제1 필드 영역, 결제 대상이 되는 각 상품의 상품 명칭을 지시하는 텍스트가 기록되는 제2 필드 영역 및 상기 결제 대상이 되는 각 상품의 가격을 지시하는 텍스트가 기록되는 제3 필드 영역으로 구성되어 있을 수 있다.At this time, according to an embodiment of the present invention, the payment of the product delivered to the printer port of the
예컨대, 상기 영수증 이미지는 상기 영수증 이미지의 상단 부분이 상기 제1 필드 영역으로 구분됨으로써, 상기 상단 부분에 해당 영수증 이미지를 생성한 포스 단말기가 설치되어 있는 슈퍼마켓의 식별자를 지시하는 텍스트가 기록되어 있을 수 있고, 상기 영수증 이미지의 하단 좌측 부분이 상기 제2 필드 영역으로 구분됨으로써, 상기 하단 좌측 부분에 각 상품의 상품 명칭을 지시하는 텍스트가 기록되어 있을 수 있으며, 상기 영수증 이미지의 하단 우측 부분이 상기 제3 필드 영역으로 구분됨으로써, 상기 하단 우측 부분에 결제 대상이 되는 각 상품의 가격을 지시하는 텍스트가 기록되어 있을 수 있다.For example, in the receipt image, the upper portion of the receipt image is divided into the first field area, so that text indicating the identifier of the supermarket in which the POS terminal that generated the receipt image is installed may be recorded in the upper portion. And, as the lower left part of the receipt image is divided into the second field area, text indicating the product name of each product may be recorded in the lower left part, and the lower right part of the receipt image By being divided into three field areas, text indicating the price of each product subject to payment may be recorded in the lower right part.
이때, 정보 추출부는(114)는 복수의 슈퍼마켓들(131, 132, 133, 134) 중 제1 슈퍼마켓(131)에 설치되어 있는 제1 포스 단말기(141)로부터 상기 적어도 하나의 제1 상품의 결제에 따른 상기 제1 영수증 이미지에 대한 상기 제1 인쇄 데이터가 수신되면, 상기 수신된 제1 인쇄 데이터에 기초한 상기 제1 영수증 이미지를 상기 제1 필드 영역, 상기 제2 필드 영역 및 상기 제3 필드 영역으로 구분할 수 있으며, 상기 제1 영수증 이미지의 상기 제1 필드 영역으로부터 제1 슈퍼마켓(131)의 식별자를 지시하는 텍스트를 추출하고, 상기 제1 영수증 이미지의 상기 제2 필드 영역으로부터 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트를 추출하며, 상기 제1 영수증 이미지의 상기 제3 필드 영역으로부터 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 추출할 수 있다.At this time, the
이렇게, 상기 제1 영수증 이미지로부터 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트의 추출이 완료되면, 유사도 연산부(115)는 표준 상품 정보 데이터베이스(111)에 저장되어 있는 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 사이의 유사도를 연산한다.In this way, when the extraction of text indicating the product name of each of the at least one first product from the first receipt image is completed, the
이때, 본 발명의 일실시예에 따르면, 유사도 연산부(115)는 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트의 자소를 분리하고, 상기 복수의 상품들 각각에 대한 표준 상품 명칭의 자소와 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트의 자소 사이의 최장 공통 부분 수열(Longest Common Subsequence: LCS)의 길이를 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 사이의 유사도로 연산할 수 있다.In this case, according to an embodiment of the present invention, the
예컨대, 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트를 '농협 대왕님표 여주쌀', '백설 비엔나 소세지' 및 '농심 신라면'이라고 가정하는 경우, 상기 제1 영수증 이미지로부터 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트인 '농협 대왕님표 여주쌀', '백설 비엔나 소세지' 및 '농심 신라면'의 추출이 완료되면, 유사도 연산부(115)는 표준 상품 정보 데이터베이스(111)에 저장되어 있는 상기 복수의 상품들 각각에 대한 표준 상품 명칭인 '대왕님표 여주쌀', '백설 비엔나 소시지' 및 '신라면'과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트인 '농협 대왕님표 여주쌀', '백설 비엔나 소세지' 및 '농심 신라면' 사이의 유사도를 연산할 수 있다.For example, assuming that the text indicating the product name of each of the at least one first product is'Nonghyup Daewangnimpyo Yeoju rice','Beksul Vienna sausage' and'Nongshim Shin Ramyun', the at least When the extraction of the texts indicating the product name of each of the first products,'Nonghyup Daewangnimpyo Yeoju Rice','Beksul Vienna Sausage', and'Nongshim Shin Ramyun', are extracted, the
이때, 유사도 연산부(115)는 상기 복수의 상품들 각각에 대한 표준 상품 명칭인 '대왕님표 여주쌀', '백설 비엔나 소시지' 및 '신라면'과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트인 '농협 대왕님표 여주쌀', '백설 비엔나 소세지' 및 '농심 신라면'의 자소를 분리할 수 있다.At this time, the
여기서, 자소란 문자 체계에서 음소를 표시하는 최소의 변별적 단위를 의미하는 것으로, 한글에서는 문자를 구성하는 자음, 모음을 의미한다.Here, the letterso refers to the smallest discriminative unit that displays phonemes in the writing system, and in Korean, it refers to consonants and vowels constituting a character.
이로 인해, 유사도 연산부(115)는 상기 복수의 상품들 각각에 대한 표준 상품 명칭인 '대왕님표 여주쌀'에 대해 'ㄷㅐㅇㅗㅏㅇㄴㅣㅁㅍㅛㅇㅕㅈㅜㅆㅏㄹ'이라는 형태로 자소를 분리할 수 있고, '백설 비엔나 소시지'에 대해 'ㅂㅐㄱㅅㅓㄹㅂㅣㅇㅔㄴㄴㅏㅅㅗㅅㅣㅈㅣ'라는 형태로 자소를 분리할 수 있으며, '신라면'에 대해 'ㅅㅣㄴㄹㅏㅁㅕㄴ'이라는 형태로 자소를 분리할 수 있다.For this reason, the
그리고, 유사도 연산부(115)는 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트인 '농협 대왕님표 여주쌀'에 대해 'ㄴㅗㅇㅎㅕㅂㄷㅐㅇㅗㅏㅇㄴㅣㅁㅍㅛㅇㅕㅈㅜㅆㅏㄹ'이라는 형태로 자소를 분리할 수 있고, '백설 비엔나 소세지'에 대해 'ㅂㅐㄱㅅㅓㄹㅂㅣㅇㅔㄴㄴㅏㅅㅗㅅㅔㅈㅣ'라는 형태로 자소를 분리할 수 있으며, '농심 신라면'에 대해 'ㄴㅗㅇㅅㅣㅁㅅㅣㄴㄹㅏㅁㅕㄴ'이라는 형태로 자소를 분리할 수 있다.And, the
이렇게, 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트가 자소로 분리되면, 유사도 연산부(115)는 상기 복수의 상품들 각각에 대한 표준 상품 명칭의 자소와 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트의 자소 간의 LCS의 길이를 연산할 수 있다.In this way, when the standard product name for each of the plurality of products and the text indicating the product name of each of the at least one first product are separated by graphemes, the
LCS란 두 개의 문자열에서 일치하는 연속된 문자열을 의미하는 것으로, 'ACAYKP'와 'CAPCAK'가 있다고 하였을 때, 두 문자열 간의 LCS는 'ACAK'이고, 이때 LCS의 길이는 '4'가 된다.LCS refers to a continuous string that matches two strings, and when there are'ACAYKP' and'CAPCAK', the LCS between the two strings is'ACAK', and in this case, the length of the LCS is '4'.
관련해서, 유사도 연산부(115)는 '대왕님표 여주쌀'의 자소, '백설 비엔나 소시지'의 자소 및 '신라면'의 자소와 '농협 대왕님표 여주쌀'의 자소 간의 LCS의 길이를 연산할 수 있고, '대왕님표 여주쌀'의 자소, '백설 비엔나 소시지'의 자소 및 '신라면'의 자소와 '백설 비엔나 소세지'의 자소 간의 LCS의 길이를 연산할 수 있으며, '대왕님표 여주쌀'의 자소, '백설 비엔나 소시지'의 자소 및 '신라면'의 자소와 '농심 신라면'의 자소 간의 LCS의 길이를 연산할 수 있다.In relation to this, the
즉, 유사도 연산부(115)는 'ㄷㅐㅇㅗㅏㅇㄴㅣㅁㅍㅛㅇㅕㅈㅜㅆㅏㄹ', 'ㅂㅐㄱㅅㅓㄹㅂㅣㅇㅔㄴㄴㅏㅅㅗㅅㅣㅈㅣ' 및 'ㅅㅣㄴㄹㅏㅁㅕㄴ'과 'ㄴㅗㅇㅎㅕㅂㄷㅐㅇㅗㅏㅇㄴㅣㅁㅍㅛㅇㅕㅈㅜㅆㅏㄹ' 간의 일치하는 연속된 자소의 개수를 연산할 수 있고, 'ㄷㅐㅇㅗㅏㅇㄴㅣㅁㅍㅛㅇㅕㅈㅜㅆㅏㄹ', 'ㅂㅐㄱㅅㅓㄹㅂㅣㅇㅔㄴㄴㅏㅅㅗㅅㅣㅈㅣ' 및 'ㅅㅣㄴㄹㅏㅁㅕㄴ'과 'ㅂㅐㄱㅅㅓㄹㅂㅣㅇㅔㄴㄴㅏㅅㅗㅅㅔㅈㅣ' 간의 연속된 자소의 개수를 연산할 수 있으며, 'ㄷㅐㅇㅗㅏㅇㄴㅣㅁㅍㅛㅇㅕㅈㅜㅆㅏㄹ', 'ㅂㅐㄱㅅㅓㄹㅂㅣㅇㅔㄴㄴㅏㅅㅗㅅㅣㅈㅣ' 및 'ㅅㅣㄴㄹㅏㅁㅕㄴ'과 'ㄴㅗㅇㅅㅣㅁㅅㅣㄴㄹㅏㅁㅕㄴ' 간의 연속된 자소의 개수를 연산할 수 있다.In other words, the
이때, 유사도 연산부(115)에 의해 연산된 상기 복수의 상품들 각각에 대한 표준 상품 명칭의 자소와 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트의 자소 간의 LCS의 길이가 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 간의 유사도가 된다.At this time, the length of the LCS between the grapheme of the standard product name for each of the plurality of products calculated by the
즉, LCS의 길이가 클수록 유사도가 큰 것을 의미한다.That is, the greater the length of the LCS, the greater the similarity.
표준 상품 명칭 결정부(116)는 상기 복수의 상품들 각각에 대한 표준 상품 명칭 중 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트와의 유사도가 최대인 표준 상품 명칭을 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭으로 결정한다The standard product
관련해서, 전술한 실시예에 따라 표준 상품 명칭 결정부(116)의 동작을 설명하면, 상기 복수의 상품들 각각에 대한 표준 상품 명칭 중 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트인 '농협 대왕님표 여주쌀'과의 유사도 즉 LCS의 길이가 최대인 표준 상품 명칭은 '대왕님표 여주쌀'이기 때문에 표준 상품 명칭 결정부(116)는 '대왕님표 여주쌀'이라는 표준 상품 명칭을 '농협 대왕님표 여주쌀'에 대한 표준 상품 명칭으로 결정할 수 있고, 상기 복수의 상품들 각각에 대한 표준 상품 명칭 중 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트인 '백설 비엔나 소세지'와의 유사도 즉 LCS의 길이가 최대인 표준 상품 명칭은 '백설 비엔나 소시지'이기 때문에 표준 상품 명칭 결정부(116)는 '백설 비엔나 소시지'라는 표준 상품 명칭을 '백설 비엔나 소세지'에 대한 표준 상품 명칭으로 결정할 수 있으며, 상기 복수의 상품들 각각에 대한 표준 상품 명칭 중 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트인 '농심 신라면'과의 유사도 즉 LCS의 길이가 최대인 표준 상품 명칭은 '신라면'이기 때문에 표준 상품 명칭 결정부(116)는 '신라면'이라는 표준 상품 명칭을 '농심 신라면'에 대한 표준 상품 명칭으로 결정할 수 있다.In relation to the operation of the standard product
영수증 정보 테이블 선택부(117)는 제1 슈퍼마켓(131)의 식별자를 지시하는 텍스트를 기초로 제1 슈퍼마켓(131)의 식별자를 확인하고, 슈퍼마켓 영수증 테이블 저장부(112)에 저장되어 있는 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 대한 영수증 정보 테이블 중 제1 슈퍼마켓(131)의 식별자에 대응되어 저장되어 있는 제1 영수증 정보 테이블을 선택한다.The receipt information
이때, 영수증 정보 기록부(118)는 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 기초로 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 생성한 후, 상기 제1 영수증 정보 테이블에 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 서로 대응시켜 기록한다.At this time, the receipt
예컨대, 제1 슈퍼마켓(131)의 식별자를 '슈퍼마켓 식별자 1'이라고 하고, 상기 적어도 하나의 제1 상품 각각의 가격을 '22,500원', '11,900원' 및 '3,550원'이라고 하며, 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭을 '대왕님표 여주쌀', '백설 비엔나 소시지' 및 '신라면'이라고 하는 경우, 영수증 정보 테이블 선택부(117)는 슈퍼마켓 영수증 테이블 저장부(112)에 저장되어 있는 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 대한 상기 영수증 정보 테이블 중 제1 슈퍼마켓(131)의 식별자인 '슈퍼마켓 식별자 1'에 대응되어 저장되어 있는 제1 영수증 정보 테이블을 선택할 수 있다.For example, the identifier of the
그리고, 영수증 정보 기록부(118)는 상기 제1 영수증 정보 테이블에 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭인 '대왕님표 여주쌀', '백설 비엔나 소시지' 및 '신라면'과 상기 적어도 하나의 제1 상품 각각에 대한 가격인 '22,500원', '11,900원' 및 '3,550원'에 대한 정보를 서로 대응시켜 기록할 수 있다.In addition, the receipt
예컨대, 상기 제1 영수증 정보 테이블에는 하기의 표 3과 같이 정보가 기록될 수 있다.For example, information may be recorded in the first receipt information table as shown in Table 3 below.
즉, 영수증 정보 관리 장치(110)는 복수의 슈퍼마켓들(131, 132, 133, 134) 중 제1 슈퍼마켓(131)에 설치되어 있는 제1 포스 단말기(141)로부터 적어도 하나의 제1 상품의 결제에 따른 제1 영수증 이미지에 대한 제1 인쇄 데이터가 수신되면, 상기 제1 인쇄 데이터에 기초한 상기 제1 영수증 이미지로부터 제1 슈퍼마켓(131)의 식별자를 지시하는 텍스트, 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 및 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 추출하여 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 사이의 유사도를 연산하고, 상기 연산된 유사도가 최대인 표준 상품 명칭을 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭으로 결정하고, 제1 슈퍼마켓(131)의 식별자를 지시하는 텍스트를 기초로 제1 슈퍼마켓(131)의 식별자를 확인하여 슈퍼마켓 영수증 테이블 저장부(112)에 저장되어 있는 복수의 슈퍼마켓들(131, 132, 133, 134) 각각에 대한 영수증 정보 테이블 중 제1 슈퍼마켓(131)의 식별자에 대응되어 저장되어 있는 제1 영수증 정보 테이블을 선택하며, 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 기초로 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 생성한 후, 상기 제1 영수증 정보 테이블에 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 서로 대응시켜 기록함으로써, 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장할 수 있다.That is, the receipt
본 발명의 일실시예에 따르면, 영수증 정보 관리 장치(110)는 고유번호 정보 데이터베이스(119), 광고 정보 데이터베이스(120), 고유벡터 생성부(121), 벡터 유사도 연산부(122), 광고 이미지 추출부(123) 및 전송부(124)를 더 포함할 수 있다.According to an embodiment of the present invention, the receipt
고유번호 정보 데이터베이스(119)에는 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 복수의 상품들 각각에 대한 기설정된 고유번호가 대응되어 저장되어 있다.In the unique
예컨대, 고유번호 정보 데이터베이스(119)에는 하기의 표 4와 같이 정보가 저장되어 있을 수 있다.For example, information may be stored in the unique
광고 정보 데이터베이스(120)에는 복수의 광고 이미지들과 상기 복수의 광고 이미지들 각각에 대한 기설정된 n(n은 자연수임)차원의 광고벡터가 서로 대응되어 저장되어 있다.In the
예컨대, 광고 정보 데이터베이스(120)에는 하기의 표 5와 같이 정보가 저장되어 있을 수 있다.For example, information may be stored in the
고유벡터 생성부(121)는 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭이 결정되면, 상기 적어도 하나의 제1 상품에 대한 표준 상품 명칭 중 임의의 n개의 표준 상품 명칭들을 추출한 후, 고유번호 정보 데이터베이스(119)에 저장되어 있는 상기 n개의 표준 상품 명칭들 각각에 대한 고유번호를 성분으로 포함하는 n차원의 고유벡터를 생성한다.When the standard product name for each of the at least one first product is determined, the
여기서, 고유번호(Identification Number)란 상품관리 업무를 효율적으로 처리하기 위하여 관리자에 의해 사전에 부여된 번호를 의미하는 것으로, 슈퍼마켓에서 현재 판매하고 있는 상품들 중 쌀류와 관련된 상품인 '임금님표 이천쌀'에는 고유번호 '3.1', '대왕님표 여주쌀'에는 고유번호 '3.2'와 같이 쌀류에는 '3'의 근사값들이 고유번호로 부여될 수 있다.Here, the identification number refers to a number previously assigned by the manager in order to efficiently process product management, and'King's mark Icheon rice', a product related to rice among the products currently sold in supermarkets. For rice, an approximate value of '3' may be assigned as a unique number, such as a unique number of '3.1' for'Daewangnimpyo Yeoju rice' and a unique number of '3.2' for rice.
예컨대, 'n=2'라고 하고, 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭을 '대왕님표 여주쌀', '백설 비엔나 소시지' 및 '신라면'이라고 가정하는 경우, 고유벡터 생성부(121)는 상기 적어도 하나의 제1 상품에 대한 표준 상품 명칭인 '대왕님표 여주쌀', '백설 비엔나 소시지' 및 '신라면' 중 표준 상품 명칭인 '대왕님표 여주쌀', '신라면'을 임의로 추출한 후, 고유번호 정보 데이터베이스(119)에 저장되어 있는 상기 표준 상품 명칭인 '대왕님표 여주쌀', '신라면' 각각에 대한 고유번호를 성분으로 포함하는 2차원의 고유벡터 '(3.2, 7.2)'를 생성할 수 있다.For example, if'n=2' and assuming that the standard product names for each of the at least one first product are'Dawangnimpyo Yeoju Rice','Beksul Vienna Sausage' and'Shin Ramyun', the eigenvector generator (121) is the standard product names of'Dawangnimpyo Yeoju Rice','Beksul Vienna Sausage', and'Shin Ramyun', which are standard product names for the at least one first product. After randomly extracting, the two-dimensional eigenvector'(3.2) containing the unique numbers for each of the standard product names'Dawangnimpyo Yeoju Rice' and'Shin Ramyun' stored in the unique
벡터 유사도 연산부(122)는 상기 n차원의 고유벡터가 생성되면, 광고 정보 데이터베이스(120)에 저장되어 있는 상기 복수의 광고 이미지들 각각에 대한 n차원의 광고벡터와 상기 n차원의 고유벡터 사이의 벡터 유사도를 연산한다.When the n-dimensional eigenvector is generated, the vector
여기서, 상기 복수의 광고 이미지들 각각에 대한 n차원의 광고벡터와 상기 n차원의 고유벡터 사이의 벡터 유사도는 하기의 수학식 1에 따라 연산될 수 있다.Here, a vector similarity between the n-dimensional advertisement vector and the n-dimensional eigenvector for each of the plurality of advertisement images may be calculated according to Equation 1 below.
여기서, M은 두 벡터 사이의 벡터 유사도로 S는 상기 두 벡터 사이의 코사인 유사도, D는 상기 두 벡터 사이의 유클리드 거리(Euclidean Distance)를 의미하고, 상기 두 벡터 사이의 코사인 유사도 S와 상기 두 벡터 사이의 유클리드 거리 D는 하기의 수학식 2와 하기의 수학식 3에 따라 연산될 수 있다.Here, M is the vector similarity between the two vectors, S is the cosine similarity between the two vectors, D is the Euclidean distance between the two vectors, and the cosine similarity S between the two vectors and the two vectors The Euclidean distance D between may be calculated according to Equation 2 below and Equation 3 below.
여기서, S는 벡터 A와 B 사이의 코사인 유사도로 -1에서 1사이의 값을 가지며, 그 값이 클수록 유사한 벡터임을 의미하고, Ai는 벡터 A의 i번째 성분, Bi는 벡터 B의 i번째 성분을 의미한다.Here, S is the cosine similarity between vectors A and B and has a value between -1 and 1, and the larger the value is, the more it is a similar vector, A i is the i-th component of vector A, and B i is the i of vector B Means the second ingredient.
상기 수학식 3에서 D는 유클리드 거리, Ai와 Bi는 두 벡터에 포함되어 있는 i번째 성분들을 의미한다. 보통, 두 벡터 간의 유클리드 거리가 작을수록 두 벡터는 유사한 벡터라고 볼 수 있고, 두 벡터 간의 유클리드 거리가 클수록 두 벡터는 비유사한 벡터라고 볼 수 있다.In Equation 3, D denotes the Euclidean distance, and A i and B i denote the i-th components included in the two vectors. Generally, as the Euclidean distance between two vectors is smaller, the two vectors can be regarded as similar vectors, and as the Euclidean distance between two vectors is larger, the two vectors can be considered to be dissimilar vectors.
예컨대, 광고 정보 데이터베이스(120) 상의 '광고 이미지 1'에 대응되어 저장되 어 있는 2차원의 광고벡터 '(3.3, 9)'와 상기 2차원의 고유벡터 '(3.2, 7.2)' 사이의 코사인 유사도 S와 유클리드 거리 D의 연산은 하기의 수학식 4와 하기의 수학식 5와 같이 연산될 수 있다.For example, the cosine between the two-dimensional advertisement vector'(3.3, 9)' and the two-dimensional eigenvector'(3.2, 7.2)' stored in correspondence with the'ad image 1'on the
상기의 수학식 4와 상기의 수학식 5와 같이, 상기 복수의 광고 이미지들 각각에 대한 2차원의 광고벡터와 상기 2차원의 고유벡터 '(3.2, 7.2)' 사이의 코사인 유사도 S와 유클리드 거리 D를 도출하여 벡터 유사도 M을 연산하면, 하기의 표 6과 같다.As in Equation 4 and Equation 5 above, the cosine similarity S and the Euclidean distance between the two-dimensional advertisement vector for each of the plurality of advertisement images and the two-dimensional eigenvector'(3.2, 7.2)' When D is derived and the vector similarity M is calculated, it is shown in Table 6 below.
광고 이미지 추출부(123)는 상기 연산된 벡터 유사도를 기초로, 상기 복수의 광고 이미지들 각각에 대한 n차원의 광고벡터 중 상기 연산된 벡터 유사도가 최대 값을 갖는 n차원의 광고벡터를 선택하고, 광고 정보 데이터베이스(120)로부터 상기 선택된 n차원의 광고벡터에 대응되어 저장되어 있는 제1 광고 이미지를 추출한다.The advertisement
예컨대, 상기 연산된 벡터 유사도의 최대 값을 '1.55267'이라고 가정하는 경우, 광고 이미지 추출부(123)는 상기 표 6에서의 연산된 벡터 유사도를 기초로, 상기 복수의 광고 이미지들 각각에 대한 2차원의 광고벡터 중 상기 연산된 벡터 유사도의 최대 값인 '1.55267'을 갖는 2차원의 광고벡터 '(3.3, 9)'를 선택하고, 광고 정보 데이터베이스(120)로부터 상기 선택된 2차원의 광고벡터 '(3.3, 9)'에 대응되어 저장되어 있는 '광고 이미지 1'을 추출할 수 있다.For example, assuming that the calculated maximum value of the vector similarity is '1.55267', the advertisement
전송부(124)는 상기 제1 광고 이미지가 추출되면, 상기 제1 광고 이미지를 상기 제1 포스 단말기(141)로 전송한다.When the first advertisement image is extracted, the
이때, 본 발명의 일실시예에 따르면, 제1 포스 단말기(141)는 영수증 정보 관리 장치(110)로부터 상기 제1 광고 이미지가 수신되면, 상기 제1 광고 이미지를 종이로 출력할 수 있다.In this case, according to an embodiment of the present invention, the
예컨대, 상기 제1 광고 이미지를 '광고 이미지 1'이라고 하는 경우, 상기 제1 광고 이미지인 '광고 이미지 1'이 영수증 정보 관리 장치(110)에서 추출되면, 전송부(124)는 상기 제1 광고 이미지인 '광고 이미지 1'을 제1 포스 단말기(141)로 전송할 수 있다.For example, when the first advertisement image is referred to as'advertising image 1', when'advertising image 1', which is the first advertisement image, is extracted from the receipt
이때, 제1 포스 단말기(141)는 영수증 정보 관리 장치(110)로부터 상기 제1 광고 이미지인 '광고 이미지 1'이 수신되면, 상기 제1 광고 이미지인 '광고 이미지 1'을 종이로 출력할 수 있다.At this time, when the
한편, 제1 포스 단말기(141)는 상기 적어도 하나의 제1 상품의 결제에 따른 상기 제1 영수증 이미지에 대한 상기 제1 인쇄 데이터를 제1 포스 단말기(141) 자체의 프린터 포트로 전달함으로써, 기설정된 프린터를 통해 상기 제1 영수증 이미지를 출력한 후 바로 상기 제1 광고 이미지인 '광고 이미지 1'을 종이로 출력할 수 있다.Meanwhile, the
도 2는 본 발명의 일실시예에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치의 동작 방법을 도시한 순서도이다.2 is a flowchart illustrating a method of operating a receipt information management apparatus for storing receipt information by changing a product name in a receipt issued from a supermarket into a standardized product name according to an embodiment of the present invention.
단계(S210)에서는 복수의 상품들 각각에 대한 기설정된 표준 상품 명칭이 저장되어 있는 표준 상품 정보 데이터베이스를 유지한다.In step S210, a standard product information database in which a preset standard product name for each of a plurality of products is stored is maintained.
단계(S220)에서는 복수의 슈퍼마켓들의 식별자와 상기 복수의 슈퍼마켓들 각각에 대한 영수증 정보 테이블(상기 영수증 정보 테이블은 슈퍼마켓에서 판매된 상품에 대한 표준 상품 명칭과 상품 가격 정보를 서로 대응시켜 기록하고 있는 테이블을 의미함)이 대응되어 저장되어 있는 슈퍼마켓 영수증 테이블 저장부를 유지한다.In step S220, identifiers of a plurality of supermarkets and a receipt information table for each of the plurality of supermarkets (the receipt information table is a table for recording standard product names and product price information for products sold in supermarkets in correspondence with each other. Means) is stored in the supermarket receipt table storage unit.
단계(S230)에서는 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기와 네트워크로 연결되어, 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기를 통해 상품 결제가 수행될 때마다, 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기로부터 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기의 프린터 포트로 전달되는 상기 상품 결제에 따른 영수증 이미지에 대한 인쇄 데이터를 수신한다.In step S230, whenever a product payment is performed through a POS terminal installed in each of the plurality of supermarkets and a network connected to the POS terminal installed in each of the plurality of supermarkets, the plurality of supermarkets Print data for a receipt image according to product payment is received from a POS terminal installed in each of the POS terminals installed in each of the plurality of supermarkets to a printer port of a POS terminal installed in each of the plurality of supermarkets.
단계(S240)에서는 상기 복수의 슈퍼마켓들 중 제1 슈퍼마켓에 설치되어 있는 제1 포스 단말기로부터 적어도 하나의 제1 상품의 결제에 따른 제1 영수증 이미지에 대한 제1 인쇄 데이터가 수신되면, 상기 제1 인쇄 데이터에 기초한 상기 제1 영수증 이미지로부터 상기 제1 슈퍼마켓의 식별자를 지시하는 텍스트, 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 및 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 추출한다.In step S240, when first print data for a first receipt image according to payment of at least one first product is received from a first POS terminal installed in a first supermarket among the plurality of supermarkets, the first Text indicating an identifier of the first supermarket from the first receipt image based on print data, text indicating a product name of each of the at least one first product, and a price indicating a price of each of the at least one first product Extract the text.
단계(S250)에서는 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트가 추출되면, 상기 표준 상품 정보 데이터베이스에 저장되어 있는 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 사이의 유사도를 연산한다.In step S250, when text indicating a product name of each of the at least one first product is extracted, a standard product name and the at least one product for each of the plurality of products stored in the standard product information database are extracted. 1 Calculate the degree of similarity between texts indicating the product names of each product.
단계(S260)에서는 상기 복수의 상품들 각각에 대한 표준 상품 명칭 중 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트와의 유사도가 최대인 표준 상품 명칭을 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭으로 결정한다.In step S260, a standard product name having a maximum similarity with a text indicating a product name of each of the at least one first product among the standard product names for each of the plurality of products is determined, respectively. Is determined by the standard product name for.
단계(S270)에서는 상기 제1 슈퍼마켓의 식별자를 지시하는 텍스트를 기초로 상기 제1 슈퍼마켓의 식별자를 확인하고, 상기 슈퍼마켓 영수증 테이블 저장부에 저장되어 있는 상기 복수의 슈퍼마켓들 각각에 대한 영수증 정보 테이블 중 상기 제1 슈퍼마켓의 식별자에 대응되어 저장되어 있는 제1 영수증 정보 테이블을 선택한다.In step S270, the identifier of the first supermarket is checked based on the text indicating the identifier of the first supermarket, and among the receipt information tables for each of the plurality of supermarkets stored in the supermarket receipt table storage unit The first receipt information table stored in correspondence with the identifier of the first supermarket is selected.
단계(S280)에서는 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 기초로 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 생성한 후, 상기 제1 영수증 정보 테이블에 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 서로 대응시켜 기록한다.In step S280, price information for each of the at least one first product is generated based on text indicating the price of each of the at least one first product, and then the at least one A standard product name for each of the first products and price information for each of the at least one first product are recorded in correspondence with each other.
이때, 본 발명의 일실시예에 따르면, 단계(S250)에서는 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트의 자소를 분리하고, 상기 복수의 상품들 각각에 대한 표준 상품 명칭의 자소와 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트의 자소 사이의 최장 공통 부분 수열의 길이를 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 사이의 유사도로 연산할 수 있다.At this time, according to an embodiment of the present invention, in step S250, a standard product name for each of the plurality of products and a grapheme of a text indicating a product name of each of the at least one first product are separated, and the The length of the longest common partial sequence between the grapheme of the standard product name for each of the plurality of products and the grapheme of the text indicating the product name of each of the at least one first product is a standard product name for each of the plurality of products. And the text indicating the product name of each of the at least one first product may be calculated as a degree of similarity.
또한, 본 발명의 일실시예에 따르면, 상기 영수증 정보 관리 장치의 동작 방법은 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 복수의 상품들 각각에 대한 기설정된 고유번호가 대응되어 저장되어 있는 고유번호 정보 데이터베이스를 유지하는 단계, 복수의 광고 이미지들과 상기 복수의 광고 이미지들 각각에 대한 기설정된 n(n은 자연수임)차원의 광고벡터가 서로 대응되어 저장되어 있는 광고 정보 데이터베이스를 유지하는 단계, 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭이 결정되면, 상기 적어도 하나의 제1 상품에 대한 표준 상품 명칭 중 임의의 n개의 표준 상품 명칭들을 추출한 후, 상기 고유번호 정보 데이터베이스에 저장되어 있는 상기 n개의 표준 상품 명칭들 각각에 대한 고유번호를 성분으로 포함하는 n차원의 고유벡터를 생성하는 단계, 상기 n차원의 고유벡터가 생성되면, 상기 광고 정보 데이터베이스에 저장되어 있는 상기 복수의 광고 이미지들 각각에 대한 n차원의 광고벡터와 상기 n차원의 고유벡터 사이의 벡터 유사도를 연산하는 단계, 상기 연산된 벡터 유사도를 기초로, 상기 복수의 광고 이미지들 각각에 대한 n차원의 광고벡터 중 상기 연산된 벡터 유사도가 최대 값을 갖는 n차원의 광고벡터를 선택하고, 상기 광고 정보 데이터베이스로부터 상기 선택된 n차원의 광고벡터에 대응되어 저장되어 있는 제1 광고 이미지를 추출하는 단계, 상기 제1 광고 이미지가 추출되면, 상기 제1 광고 이미지를 상기 제1 포스 단말기로 전송하는 단계를 더 포함할 수 있다.In addition, according to an embodiment of the present invention, the method of operating the receipt information management apparatus includes storing a standard product name for each of the plurality of products and a preset unique number for each of the plurality of products in correspondence with each other. Maintaining a unique number information database, maintaining an advertisement information database in which a plurality of advertisement images and a preset n (n is a natural number)-dimensional advertisement vectors for each of the plurality of advertisement images correspond to each other and are stored. Step, when the standard product name for each of the at least one first product is determined, extracts any n number of standard product names from among the standard product names for the at least one first product, and then stores it in the unique number information database Generating an n-dimensional eigenvector including an identification number for each of the n standard product names as a component. When the n-dimensional eigenvector is generated, the plurality of eigenvectors stored in the advertisement information database Calculating a vector similarity between an n-dimensional ad vector for each of the advertisement images and the n-dimensional eigenvector, based on the calculated vector similarity, an n-dimensional ad vector for each of the plurality of advertisement images Selecting an n-dimensional advertisement vector having a maximum value of the calculated vector similarity, and extracting a first advertisement image stored in correspondence with the selected n-dimensional advertisement vector from the advertisement information database, the first When the advertisement image is extracted, the step of transmitting the first advertisement image to the first force terminal may be further included.
이때, 본 발명의 일실시예에 따르면, 상기 제1 포스 단말기는 상기 영수증 정보 관리 장치로부터 상기 제1 광고 이미지가 수신되면, 상기 제1 광고 이미지를 종이로 출력할 수 있다.In this case, according to an embodiment of the present invention, when the first advertisement image is received from the receipt information management device, the first force terminal may output the first advertisement image on paper.
또한, 본 발명의 일실시예에 따르면, 상기 복수의 광고 이미지들 각각에 대한 n차원의 광고벡터와 상기 n차원의 고유벡터 사이의 벡터 유사도의 연산은 상기 수학식 1에 따라 수행될 수 있다.Further, according to an embodiment of the present invention, the calculation of the vector similarity between the n-dimensional advertisement vector and the n-dimensional eigenvector for each of the plurality of advertisement images may be performed according to Equation 1 above.
이상, 도 2를 참조하여 본 발명의 일실시예에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치의 동작 방법은 도 1을 이용하여 설명한 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.In the above, a method of operating a receipt information management apparatus for storing receipt information by changing a product name in a receipt issued in a supermarket according to an embodiment of the present invention into a standardized product name according to an embodiment of the present invention has been described with reference to FIG. 2. Here, the operation method of the receipt information management device for storing the receipt information by changing the product name in the receipt issued from the supermarket according to an embodiment of the present invention to a standardized product name is a receipt issued from a supermarket described with reference to FIG. Since it may correspond to the configuration of the operation of the receipt
본 발명의 일실시예에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.In accordance with an embodiment of the present invention, a method of operating a receipt information management device for storing receipt information by changing a product name in a receipt issued from a supermarket to a standardized product name is stored in a storage medium for execution through a combination with a computer. It can be implemented as a computer program.
또한, 본 발명의 일실시예에 따른 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치의 동작 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. In addition, the method of operating the receipt information management device for storing receipt information by changing the product name in the receipt issued from the supermarket according to an embodiment of the present invention to a standardized product name is a program command that can be executed through various computer means. It may be implemented in a form and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and usable to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -A hardware device specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those produced by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, in the present invention, specific matters such as specific components, etc., and limited embodiments and drawings have been described, but this is provided only to help a more general understanding of the present invention, and the present invention is not limited to the above embodiments. , If a person of ordinary skill in the field to which the present invention belongs, various modifications and variations are possible from these descriptions.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Therefore, the spirit of the present invention is limited to the described embodiments and should not be defined, and all things that are equivalent or equivalent to the claims as well as the claims to be described later fall within the scope of the spirit of the present invention. .
110: 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치
111: 표준 상품 정보 데이터베이스 112: 슈퍼마켓 영수증 테이블 저장부
113: 인쇄 데이터 수신부 114: 정보 추출부
115: 유사도 연산부 116: 표준 상품 명칭 결정부
117: 영수증 정보 테이블 선택부 118: 영수증 정보 기록부
119: 고유번호 정보 데이터베이스 120: 광고 정보 데이터베이스
121: 고유벡터 생성부 122: 벡터 유사도 연산부
123: 광고 이미지 추출부 124: 전송부
131, 132, 133, 134: 복수의 슈퍼마켓들
141, 142, 143, 144: 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기110: Receipt information management device that stores receipt information by changing the product name in the receipt issued from the supermarket into a standardized product name
111: standard product information database 112: supermarket receipt table storage unit
113: print data receiving unit 114: information extracting unit
115: similarity calculation unit 116: standard product name determination unit
117: Receipt information table selection unit 118: Receipt information record unit
119: identification number information database 120: advertisement information database
121: eigenvector generation unit 122: vector similarity calculation unit
123: advertisement image extraction unit 124: transmission unit
131, 132, 133, 134: multiple supermarkets
141, 142, 143, 144: POS terminals installed in each of a plurality of supermarkets
Claims (5)
복수의 상품들 각각에 대한 기설정된(predetermined) 표준 상품 명칭이 저장되어 있는 표준 상품 정보 데이터베이스;
복수의 슈퍼마켓들의 식별자와 상기 복수의 슈퍼마켓들 각각에 대한 영수증 정보 테이블 - 상기 영수증 정보 테이블은 슈퍼마켓에서 판매된 상품에 대한 표준 상품 명칭과 상품 가격 정보를 서로 대응시켜 기록하고 있는 테이블을 의미함 - 이 대응되어 저장되어 있는 슈퍼마켓 영수증 테이블 저장부;
상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 복수의 상품들 각각에 대한 기설정된 고유번호가 대응되어 저장되어 있는 고유번호 정보 데이터베이스;
복수의 광고 이미지들과 상기 복수의 광고 이미지들 각각에 대한 기설정된 n(n은 자연수임)차원의 광고벡터가 서로 대응되어 저장되어 있는 광고 정보 데이터베이스;
상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스(POS: Point of Sale) 단말기와 네트워크로 연결되어, 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기를 통해 상품 결제가 수행될 때마다, 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기로부터 상기 복수의 슈퍼마켓들 각각에 설치되어 있는 포스 단말기의 프린터 포트로 전달되는 상기 상품 결제에 따른 영수증 이미지에 대한 인쇄 데이터를 수신하는 인쇄 데이터 수신부;
상기 복수의 슈퍼마켓들 중 제1 슈퍼마켓에 설치되어 있는 제1 포스 단말기로부터 적어도 하나의 제1 상품의 결제에 따른 제1 영수증 이미지에 대한 제1 인쇄 데이터가 수신되면, 상기 제1 인쇄 데이터에 기초한 상기 제1 영수증 이미지로부터 상기 제1 슈퍼마켓의 식별자를 지시하는 텍스트, 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 및 상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 추출하는 정보 추출부;
상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트가 추출되면, 상기 표준 상품 정보 데이터베이스에 저장되어 있는 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 사이의 유사도를 연산하되, 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트의 자소를 분리하고, 상기 복수의 상품들 각각에 대한 표준 상품 명칭의 자소와 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트의 자소 사이의 최장 공통 부분 수열(Longest Common Subsequence: LCS)의 길이를 상기 복수의 상품들 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트 사이의 유사도로 연산하는 유사도 연산부;
상기 복수의 상품들 각각에 대한 표준 상품 명칭 중 상기 적어도 하나의 제1 상품 각각의 상품 명칭을 지시하는 텍스트와의 유사도가 최대인 표준 상품 명칭을 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭으로 결정하는 표준 상품 명칭 결정부;
상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭이 결정되면, 상기 적어도 하나의 제1 상품에 대한 표준 상품 명칭 중 임의의 n개의 표준 상품 명칭들을 추출한 후, 상기 고유번호 정보 데이터베이스에 저장되어 있는 상기 n개의 표준 상품 명칭들 각각에 대한 고유번호를 성분으로 포함하는 n차원의 고유벡터를 생성하는 고유벡터 생성부;
상기 n차원의 고유벡터가 생성되면, 상기 광고 정보 데이터베이스에 저장되어 있는 상기 복수의 광고 이미지들 각각에 대한 n차원의 광고벡터와 상기 n차원의 고유벡터 사이의 벡터 유사도를 연산하는 벡터 유사도 연산부;
상기 연산된 벡터 유사도를 기초로, 상기 복수의 광고 이미지들 각각에 대한 n차원의 광고벡터 중 상기 연산된 벡터 유사도가 최대 값을 갖는 n차원의 광고벡터를 선택하고, 상기 광고 정보 데이터베이스로부터 상기 선택된 n차원의 광고벡터에 대응되어 저장되어 있는 제1 광고 이미지를 추출하는 광고 이미지 추출부;
상기 제1 광고 이미지가 추출되면, 상기 제1 광고 이미지를 상기 제1 포스 단말기로 전송하는 전송부;
상기 제1 슈퍼마켓의 식별자를 지시하는 텍스트를 기초로 상기 제1 슈퍼마켓의 식별자를 확인하고, 상기 슈퍼마켓 영수증 테이블 저장부에 저장되어 있는 상기 복수의 슈퍼마켓들 각각에 대한 영수증 정보 테이블 중 상기 제1 슈퍼마켓의 식별자에 대응되어 저장되어 있는 제1 영수증 정보 테이블을 선택하는 영수증 정보 테이블 선택부; 및
상기 적어도 하나의 제1 상품 각각의 가격을 지시하는 텍스트를 기초로 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 생성한 후, 상기 제1 영수증 정보 테이블에 상기 적어도 하나의 제1 상품 각각에 대한 표준 상품 명칭과 상기 적어도 하나의 제1 상품 각각에 대한 가격 정보를 서로 대응시켜 기록하는 영수증 정보 기록부
를 포함하고,
상기 제1 포스 단말기는 상기 영수증 정보 관리 장치로부터 상기 제1 광고 이미지가 수신되면, 상기 제1 광고 이미지를 종이로 출력하며,
상기 복수의 광고 이미지들 각각에 대한 n차원의 광고벡터와 상기 n차원의 고유벡터 사이의 벡터 유사도의 연산은 하기의 수학식 1에 따라 수행되는 것을 특징으로 하는 슈퍼마켓에서 발행되는 영수증 내 상품 명칭을 표준화된 상품 명칭으로 변경하여 영수증 정보를 저장하는 영수증 정보 관리 장치.
[수학식 1]
여기서, M은 두 벡터 사이의 벡터 유사도로 S는 두 벡터 사이의 코사인 유사도, D는 두 벡터 사이의 유클리드 거리(Euclidean Distance)를 의미함.In the receipt information management device for storing receipt information by changing the product name in the receipt issued from the supermarket into a standardized product name,
A standard product information database in which a predetermined standard product name for each of a plurality of products is stored;
IDs of a plurality of supermarkets and a table of receipt information for each of the plurality of supermarkets-The receipt information table refers to a table in which standard product names and product price information for products sold in supermarkets are correlated with each other and recorded. A supermarket receipt table storage unit correspondingly stored;
A unique number information database in which a standard product name for each of the plurality of products and a preset unique number for each of the plurality of products are stored in correspondence with each other;
An advertisement information database in which advertisement vectors of a plurality of advertisement images and a preset n (n is a natural number) dimension for each of the plurality of advertisement images are stored in correspondence with each other;
Whenever a product payment is performed through a POS (Point of Sale) terminal installed in each of the plurality of supermarkets through a network, and through a POS terminal installed in each of the plurality of supermarkets, the plurality of A print data receiving unit configured to receive print data for a receipt image according to product payment, which is transmitted from a POS terminal installed in each of the supermarkets to a printer port of a POS terminal installed in each of the plurality of supermarkets;
When first print data for a first receipt image according to payment of at least one first product is received from a first POS terminal installed in a first supermarket among the plurality of supermarkets, the Information for extracting text indicating the identifier of the first supermarket from the first receipt image, text indicating the product name of each of the at least one first product, and text indicating the price of each of the at least one first product Extraction unit;
When text indicating a product name of each of the at least one first product is extracted, a standard product name for each of the plurality of products stored in the standard product information database and a product of each of the at least one first product Calculate a degree of similarity between texts indicating a name, and separate a standard product name for each of the plurality of products and a grapheme of a text indicating a product name of each of the at least one first product, and the plurality of products The length of the longest common subsequence (LCS) between the grapheme of the standard product name for each and the grapheme of the text indicating the product name of each of the at least one first product is determined for each of the plurality of products. A similarity calculation unit that calculates a degree of similarity between a standard product name and a text indicating a product name of each of the at least one first product;
A standard product name having a maximum similarity with a text indicating a product name of each of the at least one first product among the standard product names for each of the plurality of products is a standard product name for each of the at least one first product A standard product name determination unit that is determined by;
When the standard product names for each of the at least one first product are determined, random n number of standard product names among the standard product names for the at least one first product are extracted, and then stored in the unique number information database. An eigenvector generator for generating an n-dimensional eigenvector including an intrinsic number for each of the n standard product names as a component;
A vector similarity calculation unit for calculating a vector similarity between the n-dimensional advertisement vector and the n-dimensional eigenvector for each of the plurality of advertisement images stored in the advertisement information database when the n-dimensional eigenvector is generated;
Based on the calculated vector similarity, an n-dimensional advertisement vector having a maximum value of the calculated vector similarity is selected from among n-dimensional advertisement vectors for each of the plurality of advertisement images, and the selected advertisement vector is selected from the advertisement information database. an advertisement image extracting unit for extracting a first advertisement image stored in correspondence with an n-dimensional advertisement vector;
A transmission unit for transmitting the first advertisement image to the first force terminal when the first advertisement image is extracted;
Check the identifier of the first supermarket based on the text indicating the identifier of the first supermarket, and of the first supermarket among the receipt information tables for each of the plurality of supermarkets stored in the supermarket receipt table storage unit. A receipt information table selection unit for selecting a first receipt information table stored in correspondence with the identifier; And
After generating price information for each of the at least one first product based on text indicating the price of each of the at least one first product, each of the at least one first product is displayed in the first receipt information table. Receipt information recording unit for recording the standard product name of Korea and the price information of each of the at least one first product in correspondence with each other
Including,
When the first advertisement image is received from the receipt information management device, the first force terminal outputs the first advertisement image on paper,
The calculation of the vector similarity between the n-dimensional advertisement vector and the n-dimensional eigenvector for each of the plurality of advertisement images is performed according to Equation 1 below. Receipt information management device that stores receipt information by changing to a standardized product name.
[Equation 1]
Here, M is the vector similarity between two vectors, S is the cosine similarity between the two vectors, and D is the Euclidean distance between the two vectors.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020190056383A KR102226864B1 (en) | 2019-05-14 | 2019-05-14 | Receipt information management apparatus saving receipt information by changing product name in receipt issued at supermarket to standardized product name |
| PCT/KR2019/006182 WO2020230939A1 (en) | 2019-05-14 | 2019-05-23 | Receipt information management device for changing product name in receipt issued from supermarket to standardized product name and storing receipt information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020190056383A KR102226864B1 (en) | 2019-05-14 | 2019-05-14 | Receipt information management apparatus saving receipt information by changing product name in receipt issued at supermarket to standardized product name |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20200131585A KR20200131585A (en) | 2020-11-24 |
| KR102226864B1 true KR102226864B1 (en) | 2021-03-11 |
Family
ID=73289617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020190056383A KR102226864B1 (en) | 2019-05-14 | 2019-05-14 | Receipt information management apparatus saving receipt information by changing product name in receipt issued at supermarket to standardized product name |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR102226864B1 (en) |
| WO (1) | WO2020230939A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102712402B1 (en) * | 2024-03-26 | 2024-10-02 | (주)프랜킷 | Method for managing inventory in franchise store |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113627183A (en) * | 2021-08-12 | 2021-11-09 | 平安国际智慧城市科技股份有限公司 | Method, device and equipment for standardizing department name text and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101498175B1 (en) * | 2010-07-12 | 2015-03-04 | 구글 인코포레이티드 | Distributing content based on transaction information |
| KR101771524B1 (en) * | 2015-08-11 | 2017-08-25 | 주식회사 쿼리젯 | Method for extracting price information from a receipt and method for providing price information |
| KR101841484B1 (en) * | 2016-12-06 | 2018-03-23 | 주식회사 슈퍼갈땐슈퍼맨 | Product order processing service apparatus for a supermarket that can manage a product information database through interworking with a pos terminal installed in a supermarket and operating method thereof |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2003280003A1 (en) * | 2002-10-21 | 2004-07-09 | Leslie Spero | System and method for capture, storage and processing of receipts and related data |
| JP4333516B2 (en) * | 2004-08-05 | 2009-09-16 | ソニー株式会社 | Recording control apparatus and method, and program |
| KR101090863B1 (en) * | 2009-10-20 | 2011-12-08 | 정인수 | Electronic Advertising System and Method for returning differential profit according to stages of use of a commercial email |
| KR20140133620A (en) * | 2013-05-06 | 2014-11-20 | 주식회사 엠앤엘솔루션 | Apparatus, method and system for tracking sales information based in cloud service |
-
2019
- 2019-05-14 KR KR1020190056383A patent/KR102226864B1/en active IP Right Grant
- 2019-05-23 WO PCT/KR2019/006182 patent/WO2020230939A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101498175B1 (en) * | 2010-07-12 | 2015-03-04 | 구글 인코포레이티드 | Distributing content based on transaction information |
| KR101771524B1 (en) * | 2015-08-11 | 2017-08-25 | 주식회사 쿼리젯 | Method for extracting price information from a receipt and method for providing price information |
| KR101841484B1 (en) * | 2016-12-06 | 2018-03-23 | 주식회사 슈퍼갈땐슈퍼맨 | Product order processing service apparatus for a supermarket that can manage a product information database through interworking with a pos terminal installed in a supermarket and operating method thereof |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102712402B1 (en) * | 2024-03-26 | 2024-10-02 | (주)프랜킷 | Method for managing inventory in franchise store |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20200131585A (en) | 2020-11-24 |
| WO2020230939A1 (en) | 2020-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8866847B2 (en) | Providing augmented reality information | |
| KR100980748B1 (en) | System and methods for creation and use of a mixed media environment | |
| CN109075971A (en) | System and method for document information authenticity verification | |
| US9824270B1 (en) | Self-learning receipt optical character recognition engine | |
| JP2017504866A (en) | System and method for verifying clock synchronous dynamic password forgery prevention label legality in real time | |
| US20130151359A1 (en) | Authentication system | |
| KR102243731B1 (en) | Receipt advertisement recommendation apparatus using products purchased by customers in cooperation with pos terminal | |
| EP2482210A2 (en) | System and methods for creation and use of a mixed media environment | |
| CN110135144B (en) | Invitation code generation method, verification method, device, electronic equipment and storage medium | |
| US20090049026A1 (en) | Data providing apparatus, data providing method and program | |
| JP2022125220A (en) | Image processing apparatus, image processing method, and program | |
| KR102226864B1 (en) | Receipt information management apparatus saving receipt information by changing product name in receipt issued at supermarket to standardized product name | |
| US7014116B2 (en) | Price verification method, device and program product | |
| JP2006195660A (en) | Shopping support card, card issuing system, card issuing method, card issuing program and storage medium | |
| JPWO2018116537A1 (en) | Information processing system, customer identification device, information processing method and program | |
| US20140032370A1 (en) | Automatically Linking Product Serial Numbers | |
| JP2014215930A (en) | Purchase price assessment system | |
| US20180322586A1 (en) | Commodity sales data processing apparatus and method for preventing unfair behavior | |
| JP3222958U (en) | Visualization shopping system | |
| US20140214563A1 (en) | Product-Description-Improvement Apparatus And Method | |
| KR102636312B1 (en) | Regionally specialized product confirmation server that performs confirmation of whether a regionally specialized product is the regionally specialized product that has been genuinely authenticated based on the two-dimensional code, and operating method thereof | |
| JP2020030722A (en) | Document image processing system, document image processing method, and document image processing program | |
| CN117455622B (en) | Order data processing method, device, equipment and storage medium | |
| KR102574293B1 (en) | Blockchain-based author information management server that enables storage and inquiry of author information for the electronic document through interworking with the two-dimensional code inserted into the electronic document, and operating method thereof | |
| US20230351485A1 (en) | Center apparatus, store apparatus, and processing method for center apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| E701 | Decision to grant or registration of patent right |