CN110379070B - 商品检测方法和装置 - Google Patents

商品检测方法和装置 Download PDF

Info

Publication number
CN110379070B
CN110379070B CN201811420721.2A CN201811420721A CN110379070B CN 110379070 B CN110379070 B CN 110379070B CN 201811420721 A CN201811420721 A CN 201811420721A CN 110379070 B CN110379070 B CN 110379070B
Authority
CN
China
Prior art keywords
weight data
moment
weight
commodity
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811420721.2A
Other languages
English (en)
Other versions
CN110379070A (zh
Inventor
林金表
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingbangda Trade Co Ltd
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN201811420721.2A priority Critical patent/CN110379070B/zh
Priority to PCT/CN2019/099052 priority patent/WO2020107928A1/zh
Priority to US17/288,293 priority patent/US20210383635A1/en
Priority to JP2021530218A priority patent/JP2022509846A/ja
Priority to EP19890002.9A priority patent/EP3855378A4/en
Publication of CN110379070A publication Critical patent/CN110379070A/zh
Application granted granted Critical
Publication of CN110379070B publication Critical patent/CN110379070B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07G—REGISTERING THE RECEIPT OF CASH, VALUABLES, OR TOKENS
    • G07G1/00—Cash registers
    • G07G1/0036—Checkout procedures
    • G07G1/0045—Checkout procedures with a code reader for reading of an identifying code of the article to be registered, e.g. barcode reader or radio-frequency identity [RFID] reader
    • G07G1/0054—Checkout procedures with a code reader for reading of an identifying code of the article to be registered, e.g. barcode reader or radio-frequency identity [RFID] reader with control of supplementary check-parameters, e.g. weight or number of articles
    • G07G1/0072—Checkout procedures with a code reader for reading of an identifying code of the article to be registered, e.g. barcode reader or radio-frequency identity [RFID] reader with control of supplementary check-parameters, e.g. weight or number of articles with means for detecting the weight of the article of which the code is read, for the verification of the registration
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F9/00—Details other than those peculiar to special kinds or types of apparatus
    • G07F9/02—Devices for alarm or indication, e.g. when empty; Advertising arrangements in coin-freed apparatus
    • G07F9/026—Devices for alarm or indication, e.g. when empty; Advertising arrangements in coin-freed apparatus for alarm, monitoring and auditing in vending machines or means for indication, e.g. when empty
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01G—WEIGHING
    • G01G19/00—Weighing apparatus or methods adapted for special purposes not provided for in the preceding groups
    • 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/203—Inventory monitoring
    • 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/208—Input by product or record sensing, e.g. weighing or scanner processing
    • 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/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/407—Cancellation of a transaction
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F11/00—Coin-freed apparatus for dispensing, or the like, discrete articles
    • G07F11/007—Coin-freed apparatus for dispensing, or the like, discrete articles wherein the storage and dispensing mechanism are configurable in relation to the physical or geometrical properties of the articles to be stored or dispensed
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F11/00—Coin-freed apparatus for dispensing, or the like, discrete articles
    • G07F11/72—Auxiliary equipment, e.g. for lighting cigars, opening bottles

Landscapes

  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Control Of Vending Devices And Auxiliary Devices For Vending Devices (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本公开提供了一种商品检测方法和装置，涉及数据处理领域。该方法包括：确定用户已拿取的商品和各商品的重量数据；获取用户拿取商品到重力秤稳定时，重量上升时间区间内的重量数据，其中，重力秤用于检测商品的重量；根据重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差确定最大放回重量数据；根据最大放回重量数据与各商品的重量数据，预估各商品是否被放回。本公开提高了预估商品是否被放回的准确性，进而提高了推算出用户购买商品的准确性。

Description

商品检测方法和装置
技术领域
本公开涉及数据处理领域，尤其涉及一种商品检测方法和装置。
背景技术
目前市面上广泛成熟使用的自动售货机，虽然在支付手段上有所突破，但有着不可避免的缺陷，例如，自动售货机在顾客购买商品后仍需借助机械机构将商品传送出售货机，机械结构容易发生故障，对整个自动售货机的***造成不良影响；另外，顾客在现有的自动售货机选购商品之前只能通过观察窗口看到商品的样品或者商品图片，无法直观地选择，一旦拿到商品后则无法再更改选择，顾客的购物体验较差。
现在市面上出现了若干新型无人售货柜，能够让顾客打开柜门后如同在超市一样自助选取商品，无人售货柜通过RFID标签、重力推算、图像识别等技术手段推算顾客购买商品，顾客关门后智能结算。毫无疑问，这种用户体验更佳、占地面积更小、更具科技感的购物方式，将会是是未来零售行业的一个主流发展方向。
发明内容
申请人发现，用户在拿取/放回商品的过程中，不可避免地会对重力秤施加压力，由于重力秤的稳定也需要一定时间，因此，在用户的拿取/放回商品过程中，重力秤的读数会不断发生变化。现有使用重力信息的无人售货柜，仅仅考虑重力秤稳定后的重力值，利用秤稳定前后的重力差来判断用户拿取或者放回的商品重量。比如，无人售货柜的算法已经计算出当前用户拿取了商品A和B，此时重力又发生新的变化，稳定后货柜增加的重量等于商品A的重量，则认为用户放回了商品A。然而，这样的思路对重力信息的利用不够充分。该方法仅仅利用了重力稳定前后的重力信息，对拿取/放回过程中的重力信息缺乏有效利用。
本公开要解决的一个技术问题是提供一种商品检测方法和装置，能够提高推算出用户购买商品的准确性。
根据本公开一方面，提出一种商品检测方法，包括：确定用户已拿取的商品和各商品的重量数据；获取用户拿取商品到重力秤稳定时，重量上升时间区间内的重量数据，其中，重力秤用于检测商品的重量；根据重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差确定最大放回重量数据；根据最大放回重量数据与各商品的重量数据，预估各商品是否被放回。
可选地，若某个商品的重量数据大于最大放回重量数据，则预估该商品没有被放回；若某个商品的重量数据小于等于最大放回重量数据，则预估该商品被放回。
可选地，若某个商品的重量数据小于等于最大放回重量数据，且用户拿取商品后重力秤检测的重量数据与重力秤稳定后检测的重量数据之差与该商品的重量数据不相等，则预估该商品被放回，并且用户又拿取了其他商品。
可选地，最大重量数据大于前一时刻的重量数据且大于后一时刻的重量数据，最小重量数据小于前一时刻的重量数据且小于后一时刻的重量数据。
可选地，若存在多个重量上升时间区间，则获取每个重量上升时间区间最大重量数据与最小重量数据之差，并将最大差值作为最大放回重量数据。
可选地，获取重力秤检测的第一时刻的重量数据和第二时刻的重量数据，其中，第二时刻晚于第一时刻，第二时刻与第一时刻为相邻时刻，第一时刻的初始值为起点时刻，起点时刻的重量数据为最小重量数据；判断第二时刻的重量数据是否大于第一时刻的重量数据；若第二时刻的重量数据大于第一时刻的重量数据，则第一时刻的重量数据和第二时刻的重量数据为重量上升时间区间内的重量数据；判断第二时刻是否为结束时刻，若是，则将第二时刻的重量数据作为最大重量数据，否则，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻。
可选地，若第二时刻的重量数据小于第一时刻的重量数据，则判断起点时刻到第二时刻之间重量数据下降次数是否大于等于噪声次数阈值，若是，则将第二时刻作为起点时刻，否则，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻。
可选地，若第二时刻的重量数据等于第一时刻的重量数据，且第一时刻的前一时刻的重量数据大于第一时刻的重量数据，则判断起点时刻到第二时刻之间重量数据下降次数是否大于噪声次数阈值，若是，则将第二时刻作为起点时刻，否则，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻。
根据本公开的另一方面，还提出一种商品检测装置，包括：已拿商品数据确定单元，用于确定用户已拿取的商品和各商品的重量数据；重量数据获取单元，用于获取用户拿取商品到重力秤稳定时，重量上升时间区间内的重量数据，其中，重力秤用于检测商品的重量；最大放回数据确定单元，用于根据重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差确定最大放回重量数据；商品放回预估单元，用于根据最大放回重量数据与各商品的重量数据，预估各商品是否被放回。
可选地，商品放回预估单元用于若某个商品的重量数据大于最大放回重量数据，则预估该商品没有被放回，若某个商品的重量数据小于等于最大放回重量数据，则预估该商品被放回。
可选地，商品放回预估单元还用于若某个商品的重量数据小于等于最大放回重量数据，且用户拿取商品后重力秤检测的重量数据与重力秤稳定后检测的重量数据之差与该商品的重量数据不相等，则预估该商品被放回，并且用户又拿取了其他商品。
可选地，最大重量数据大于前一时刻的重量数据且大于后一时刻的重量数据，最小重量数据小于前一时刻的重量数据且小于后一时刻的重量数据。
可选地，最大放回数据确定单元用于若存在多个重量上升时间区间，则获取每个重量上升时间区间最大重量数据与最小重量数据之差，并将最大差值作为最大放回重量数据。
可选地，重量数据获取单元用于获取重力秤检测的第一时刻的重量数据和第二时刻的重量数据，其中，第二时刻晚于第一时刻，第二时刻与第一时刻为相邻时刻，第一时刻的初始值为起点时刻，起点时刻的重量数据为最小重量数据；判断第二时刻的重量数据是否大于第一时刻的重量数据；若第二时刻的重量数据大于第一时刻的重量数据，则第一时刻的重量数据和第二时刻的重量数据为重量上升时间区间内的重量数据；判断第二时刻是否为结束时刻，若是，则将第二时刻的重量数据作为最大重量数据，否则，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻。
可选地，重量数据获取单元用于若第二时刻的重量数据小于第一时刻的重量数据，则判断起点时刻到第二时刻之间重量数据下降次数是否大于等于噪声次数阈值，若是，则将第二时刻作为起点时刻，否则，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻。
可选地，重量数据获取单元用于若第二时刻的重量数据等于第一时刻的重量数据，且第一时刻的前一时刻的重量数据大于第一时刻的重量数据，则判断起点时刻到第二时刻之间重量数据下降次数是否大于噪声次数阈值，若是，则将第二时刻作为起点时刻，否则，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻。
根据本公开的另一方面，还提出一种商品检测装置，包括：存储器；以及耦接至存储器的处理器，处理器被配置为基于存储在存储器的指令执行如上述的商品检测方法。
根据本公开的另一方面，还提出一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现上述的商品检测方法的步骤。
与相关技术相比，本公开实施例根据用户拿取商品到重力秤稳定时，重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差，确定最大放回重量数据，然后比较最大放回重量数据与各商品的重量数据，预估各商品是否被放回，提高了预估商品是否被放回的准确性，进而提高了推算出用户购买商品的准确性。
通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。
参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：
图1为一个实施例中用户放回某商品又拿取其他商品后的重力变化曲线图。
图2为另一个实施例中用户放回某商品又拿取其他商品后的重力变化曲线图。
图3为本公开商品检测方法的一个实施例的流程示意图。
图4为本公开商品检测方法中确定最大放回重量数据的一个实施例的流程示意图。
图5为本公开商品检测方法中确定最大放回重量数据的一个具体实施例的流程示意图。
图6为本公开商品检测装置的一个实施例的结构示意图。
图7为本公开商品检测装置的另一个实施例的结构示意图。
图8为本公开商品检测装置的再一个实施例的结构示意图。
具体实施方式
现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。
在一个实施例中，对应用户放回商品后又马上拿取了新的商品的情况，例如，用户已经拿取了商品A和商品B，商品B重量远远大于商品A。如果用户放回了商品A，在重力秤稳定前又拿取了较A重的商品C，此时的重力变化曲线如图1所示，重力秤稳定前后的重量差等于商品C和商品A的重量差，按照现有方案，将无法判断用户是否放回了商品A。对于用户拿取了新的商品后又放回之前拿取的商品的情况，例如用户已经拿取了商品A和商品B，商品B重量远远大于商品A。如果用户在又用户拿取了较轻的商品D后，在重力秤稳定前又放回了商品A，此时的重力变化曲线如图2所示。重力秤稳定前后的重量差等于商品A和商品D的重量差，将无法判断用户是否放回了商品A。
本公开利用重量上升时间区间内的重量数据，判断用户可能放回的商品的最大重量，可以预估已拿取的商品是否被放回，进而可以辅助无人售货柜推算出用户的购买清单。下面将以具体实施例为例对本申请的方案进行介绍。
图3为本公开商品检测方法的一个实施例的流程示意图。
在步骤310，确定用户已拿取的商品和各商品的重量数据。例如，确定用户在储物装置中已拿取的商品和各商品的重量数据，储物装置例如为货柜或货架等能够存放商品、货物的装置。在一个实施例中，无人售货柜中有商品A、B、C、D、E，各商品的重量数据已知，用户在货柜中已拿取商品A和商品B。
在步骤320，获取用户拿取商品到重力秤稳定时重量上升时间区间内的重量数据，其中，重力秤用于检测货柜中剩余商品的重量。如图1重力秤检测的数据所示，用户拿取商品A和B后，在重力秤稳定前又拿取了比商品A重的商品C，或者如图2重力秤检测的数据所示，用户拿取了较轻的商品D后，在重力秤稳定前又放回了商品A。从图1中可以看出，重量上升时间区间为to-t1区间，从图2中可以看出，重量上升时间区间为t6-t7区间，重量上升时间区间内的重量数据即to-t1区间对应的重量数据，或者t6-t7区间对应的重量数据。本领域的技术人员应当理解，时间和重量之间的对应关系可以是曲线图，也可以为数据表中的具体数据。
在步骤330，根据重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差确定最大放回重量数据。如图1所示，最大重量数据为G2，最小重量数据为G1，最大放回重量数据为G2-G1。如图2所示，最大重量数据为G5，最小重量数据为G4，最大放回重量数据为G5-G4。
在一个实施例中，最大重量数据大于前一时刻的重量数据且大于后一时刻的重量数据，最小重量数据小于前一时刻的重量数据且小于后一时刻的重量数据。
在一个实施例中，若存在多个重量上升时间区间，则获取每个重量上升时间区间最大重量数据与最小重量数据之差，并将最大差值作为最大放回重量数据。例如，若用户存在多次拿取、放回商品的情况，则可能出现多个重量上升时间区间，则应当获取每个重量上升时间区间最大重量数据与最小重量数据之差，并将最大差值作为最大放回重量数据。
在步骤340，根据最大放回重量数据与各商品的重量数据，预估各商品是否被放回。例如，对已拿取的商品逐个分析，对于用户拿取的商品A，如果商品A的重量大于最大放回重量，则认为用户没有放回商品A，如图1所示，若商品A的重量大于G2-G1的值，则说明用户没有放回商品A，否则，认为用户可能放回了商品A。此时用户拿取商品后重力秤检测的重量数据与重力秤稳定后检测的重量数据之差与商品A的重量数据不相等，例如，若G1-G3的值与商品A的重量数据不相等，则考虑用户放回商品A的同时拿取其他商品的可能性。
在一个实施例中，完全依靠重量数据可能不能完全准确猜对用户购买的商品，因此，预估各商品是否被放回后，可以参考其他数据综合判断商品是否被真正放回。例如，可以参考视觉数据等进行综合判断。
在上述实施例中，根据用户拿取商品到重力秤稳定时，重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差，确定最大放回重量数据，然后比较最大放回重量数据与各商品的重量数据，预估各商品是否被放回，提高了预估商品是否被放回的准确性，进而提高了推算出用户购买商品的准确性。
在本公开的一个具体实施例中，可以将用户拿取商品过程中的重量数据构建重量数据变化波形，即如图1和图2所示，然后根据重量变化波形，找到回放脉冲，其中，回放脉冲即重量变化过程中单调上升的一段波形，该波形对应的重量差值即最大回放重量。
在一个实施例中，由于重力秤的检测有可能有偏差，因此，允许有预定各不符合单调上升规律的噪点，例如，允许一个或两个不符合单调上升规律的噪点。
图4为本公开商品检测方法中确定最大放回重量数据的一个实施例的流程示意图。
在步骤410，获取重力秤检测的第一时刻的重量数据和第二时刻的重量数据，其中，第二时刻晚于第一时刻，且第二时刻与第一时刻为相邻时刻，第一时刻的初始值为起点时刻，起点时刻的重量数据为最小重量数据。其中，第二时刻与第一时刻之间的差值可以根据具体实际情况进行设置，第二时刻与第一时刻之间的差值反映重力秤的检测精度。
在步骤420，判断第二时刻的重量数据是否大于第一时刻的重量数据，若是，则执行步骤430，否则，执行步骤440。
在步骤430，第一时刻的重量数据和第二时刻的重量数据为重量上升时间区间内的重量数据。
在步骤431，判断第二时刻是否为结束时刻，若是，则执行步骤432，否则，执行步骤433。
在步骤432，将第二时刻的重量数据作为最大重量数据，后续执行步骤460。
在步骤433，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻，后续继续执行步骤420。
在步骤440，判断第二时刻的重量数据是否小于第一时刻的重量数据，若是，则执行步骤441，否则，执行步骤450。
在步骤441，判断起点时刻到第二时刻之间重量数据下降次数是否大于等于噪声次数阈值，若是，则执行步骤442，否则，执行步骤443。
在步骤442，将第二时刻作为起点时刻，并重新执行步骤420。
在步骤443，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻，并重新执行步骤420。
在步骤450，第一时刻的前一时刻的重量数据大于第一时刻的重量数据，则判断起点时刻到第二时刻之间重量数据下降次数是否大于噪声次数阈值，若是，则执行步骤451，否则，执行步骤452。其中，噪声次数阈值例如为1次或者2次。
在步骤451，将第二时刻作为起点时刻，并重新执行步骤420。
在步骤452，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻，并重新执行步骤420。
在步骤460，将重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差作为最大放回重量数据。
在该实施例中，通过相邻时刻的重量数据大小的比较，以及判断起点时刻到第二时刻之间重量数据下降次数是否大于噪声次数阈值，能够确定重量上升时间区间内的重量数据，进而可以确定最大放回重量数据，便于后续通过比较最大放回重量数据与各商品的重量数据，预估各商品是否被放回到货柜中。
图5为本公开商品检测方法中确定最大放回重量数据的一个具体实施例的流程示意图。
在步骤510，获取重量变化波形中各时刻的重量数据w0,w1,…,wn。
在步骤520，记录脉冲起点is＝0,初始最大放回重量out＝0,初始下降次数dt＝0，最大下降次数mdt＝2,变化方向ws＝0，计数器i＝1。其中，脉冲起点即重量上升时间区间的起始点，变化方向ws＝0，表示波形方向没有变化，ws＝1表示波形方向为正，ws＝-1表示波形方向为负。
在步骤530，判断wi是否大于wi-1，若是，则说明波形处于上升波段，执行步骤540，否则，执行步骤550。
在步骤540，修正下降次数，如果dt>0，dt＝dt-1，更新最大放回重量out＝max(out,wi-wis)，记录波形变化方向ws＝1。后续执行步骤580。
在步骤550，判断wi是否小于wi-1，若是，则说明波形处于下降波段，执行步骤560，否则，执行步骤570。
在步骤560，记录下降次数dt＝dt+1，如果dt>＝mdt，重新初始化脉冲起点is＝i，dt＝0，记录波形变化方向ws＝-1。后续执行步骤580。
在步骤570，ws＝-1，认为此时波形仍处于下降波段，则执行步骤571。在wi＝wi-1时，需要根据ws变化方向进行处理。
在步骤571，记录下降次数，dt＝dt+1，如果dt>＝mdt，重新初始化脉冲起点is＝i，dt＝0，记录波形变化方向ws＝0。后续执行步骤580。
在步骤580，更新计数器i＝i+1。
在步骤590，判断i是否小于等于n，若是，则执行步骤530，否则，执行步骤5100。
在步骤5100，输出out作为最大放回重量。
在上述实施例中，基于重量变化波形中各时刻的重量数据找到单调上升的一段连续波形，其中，该波形晕车有部分不符合单调上升规律的噪点，进而输出最大回放重量，以便后续基于嘴放回放重量预估商品是否被放回到货柜中，
在一个具体实施例中，假设商品A重量为50g，商品B重量为100g，商品C重量为150g，那么如果重力秤的重量增加了50g，可以认为有4种可能：1、用户放回了商品A；2、用户放回了商品B并且拿取了商品A；3、用户放回了商品C并且拿取了商品B；4、用户放回了商品C并且拿取了2个商品A。根据本公开计算出最大放回重量数据小于100g，则可以排除第2、3、4种可能。如果计算出最大放回重量数据小于150g，则可以排除第3、4种可能。
图6为本公开商品检测装置的一个实施例的结构示意图。该商品检测装置包括已拿商品数据确定单元610、重量数据获取单元620、最大放回数据确定单元630、商品放回预估单元640。
已拿商品数据确定单元610用于确定用户已拿取的商品和各商品的重量数据。例如，确定用户在储物装置中已拿取的商品和各商品的重量数据，储物装置例如为货柜或货架等能够存放商品、货物的装置。在一个实施例中，无人售货柜中有商品A、B、C、D、E，各商品的重量数据已知，用户在货柜中已拿取商品A和商品B。
重量数据获取单元620用于获取用户拿取商品到重力秤稳定时，重量上升时间区间内的重量数据，其中，重力秤用于检测货柜中商品的重量。如图1重力秤检测的数据所示，用户拿取商品A和B后，在重力秤稳定前又拿取了比商品A重的商品C，或者如图2重力秤检测的数据所示，用户拿取了较轻的商品D后，在重力秤稳定前又放回了商品A。从图1中可以看出，重量上升时间区间为to-t1区间，从图2中可以看出，重量上升时间区间为t6-t7区间，重量上升时间区间内的重量数据即to-t1区间对应的重量数据，或者t6-t7区间对应的重量数据。本领域的技术人员应当理解，时间和重量之间的对应关系可以是曲线图，也可以为数据表中的具体数据。
在一个实施例中，获取重力秤检测的第一时刻的重量数据和第二时刻的重量数据，其中，第二时刻晚于第一时刻，第二时刻与第一时刻为相邻时刻，第一时刻的初始值为起点时刻，起点时刻的重量数据为最小重量数据；判断第二时刻的重量数据是否大于第一时刻的重量数据；若第二时刻的重量数据大于第一时刻的重量数据，则第一时刻的重量数据和第二时刻的重量数据为重量上升时间区间内的重量数据；判断第二时刻是否为结束时刻，若是，则将第二时刻的重量数据作为最大重量数据，否则，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻。
若第二时刻的重量数据小于第一时刻的重量数据，则判断起点时刻到第二时刻之间重量数据下降次数是否大于等于噪声次数阈值，若是，则将第二时刻作为起点时刻，否则，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻。
若第二时刻的重量数据等于第一时刻的重量数据，且第一时刻的前一时刻的重量数据大于第一时刻的重量数据，则判断起点时刻到第二时刻之间重量数据下降次数是否大于噪声次数阈值，若是，则将第二时刻作为起点时刻，否则，将第二时刻作为第一时刻，将第二时刻的下一时刻作为第二时刻。
最大放回数据确定单元630用于根据重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差确定最大放回重量数据。如图1所示，最大重量数据为G2，最小重量数据为G1，最大放回重量数据为G2-G1。如图2所示，最大重量数据为G5，最小重量数据为G4，最大放回重量数据为G5-G4。
在一个实施例中，最大重量数据大于前一时刻的重量数据且大于后一时刻的重量数据，最小重量数据小于前一时刻的重量数据且小于后一时刻的重量数据。
在一个实施例中，若存在多个重量上升时间区间，则获取每个重量上升时间区间最大重量数据与最小重量数据之差，并将最大差值作为最大放回重量数据。
商品放回预估单元640用于根据最大放回重量数据与各商品的重量数据，预估各商品是否被放回。
例如，对已拿取的商品逐个分析，对于用户拿取的商品A，如果商品A的重量大于最大放回重量，则认为用户没有放回商品A，如图1所示，若商品A的重量大于G2-G1的值，则说明用户没有放回商品A，否则，认为用户可能放回了商品A。此时用户拿取商品后重力秤检测的重量数据与重力秤稳定后检测的重量数据之差与商品A的重量数据不相等，例如，若G1-G3的值与商品A的重量数据不相等，则考虑用户放回商品A的同时拿取其他商品的可能性。
在一个实施例中，完全依靠重量数据可能不能完全准确猜对用户购买的商品，因此，预估各商品是否被放回后，可以参考其他数据综合判断商品是否被真正放回。例如，可以参考视觉数据等进行综合判断。
在该实施例中，根据用户拿取商品到重力秤稳定时，重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差，确定最大放回重量数据，然后比较最大放回重量数据与各商品的重量数据，预估各商品是否被放回，提高了检测商品是否被放回的准确性，进而能够辅助推算出用户购买的商品。
图7为本公开商品检测装置的另一个实施例的结构示意图。该装置包括存储器710和处理器720，其中：存储器710可以是磁盘、闪存或其它任何非易失性存储介质。存储器用于存储图3-5所对应实施例中的指令。处理器720耦接至存储器710，可以作为一个或多个集成电路来实施，例如微处理器或微控制器。该处理器720用于执行存储器中存储的指令。
在一个实施例中，还可以如图8所示，该装置800包括存储器810和处理器820。处理器820通过BUS总线830耦合至存储器810。该装置800还可以通过存储接口840连接至外部存储装置850以便调用外部数据，还可以通过网络接口860连接至网络或者另外一台计算机***(未标出)，此处不再进行详细介绍。
在该实施例中，通过存储器存储数据指令，再通过处理器处理上述指令，能够提高检测商品是否被放回的准确性。
在另一个实施例中，一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现图3-5所对应实施例中的方法的步骤。本领域内的技术人员应明白，本公开的实施例可提供为方法、装置、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(***)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
至此，已经详细描述了本公开。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改。本公开的范围由所附权利要求来限定。

Claims (14)

1.一种商品检测方法，包括：
确定用户已拿取的商品和各商品的重量数据；
获取用户拿取商品到重力秤稳定时，重量变化曲线的重量上升时间区间内的重量数据，其中，所述重力秤用于检测商品的重量，所述重量变化曲线包括重量上升时间区间和重量下降时间区间；
根据所述重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差确定最大放回重量数据，其中，若存在多个重量上升时间区间，则获取每个重量上升时间区间最大重量数据与最小重量数据之差，并将最大差值作为最大放回重量数据；
根据所述最大放回重量数据与各商品的重量数据，预估各商品是否被放回，包括：若某个商品的重量数据小于等于所述最大放回重量数据，且用户拿取商品后所述重力秤检测的重量数据与所述重力秤稳定后检测的重量数据之差与该商品的重量数据不相等，则预估该商品被放回，并且用户又拿取了其他商品。
2.根据权利要求1所述的商品检测方法，其中，
若某个商品的重量数据大于所述最大放回重量数据，则预估该商品没有被放回；
若某个商品的重量数据小于等于所述最大放回重量数据，则预估该商品被放回。
3.根据权利要求1所述的商品检测方法，其中，所述最大重量数据大于前一时刻的重量数据且大于后一时刻的重量数据，所述最小重量数据小于前一时刻的重量数据且小于后一时刻的重量数据。
4.根据权利要求1-3任一所述的商品检测方法，其中，
获取重力秤检测的第一时刻的重量数据和第二时刻的重量数据，其中，所述第二时刻晚于所述第一时刻，所述第二时刻与所述第一时刻为相邻时刻，所述第一时刻的初始值为起点时刻，所述起点时刻的重量数据为所述最小重量数据；
判断所述第二时刻的重量数据是否大于所述第一时刻的重量数据；
若所述第二时刻的重量数据大于所述第一时刻的重量数据，则所述第一时刻的重量数据和所述第二时刻的重量数据为所述重量上升时间区间内的重量数据；
判断所述第二时刻是否为结束时刻，若是，则将所述第二时刻的重量数据作为最大重量数据，否则，将所述第二时刻作为第一时刻，将所述第二时刻的下一时刻作为第二时刻。
5.根据权利要求4所述的商品检测方法，其中，
若所述第二时刻的重量数据小于所述第一时刻的重量数据，则判断所述起点时刻到所述第二时刻之间重量数据下降次数是否大于等于噪声次数阈值，若是，则将所述第二时刻作为所述起点时刻，否则，将所述第二时刻作为第一时刻，将所述第二时刻的下一时刻作为第二时刻。
6.根据权利要求5所述的商品检测方法，其中，
若所述第二时刻的重量数据等于所述第一时刻的重量数据，且所述第一时刻的前一时刻的重量数据大于所述第一时刻的重量数据，则判断起点时刻到所述第二时刻之间重量数据下降次数是否大于噪声次数阈值，若是，则将所述第二时刻作为所述起点时刻，否则，将所述第二时刻作为第一时刻，将所述第二时刻的下一时刻作为第二时刻。
7.一种商品检测装置，包括：
已拿商品数据确定单元，用于确定用户已拿取的商品和各商品的重量数据；
重量数据获取单元，用于获取用户拿取商品到重力秤稳定时，重量变化曲线的重量上升时间区间内的重量数据，其中，所述重力秤用于检测商品的重量，所述重量变化曲线包括重量上升时间区间和重量下降时间区间；
最大放回数据确定单元，用于根据所述重量上升时间区间内的重量数据中的最大重量数据与最小重量数据之差确定最大放回重量数据，其中，若存在多个重量上升时间区间，则获取每个重量上升时间区间最大重量数据与最小重量数据之差，并将最大差值作为最大放回重量数据；
商品放回预估单元，用于根据所述最大放回重量数据与各商品的重量数据，预估各商品是否被放回，包括：若某个商品的重量数据小于等于所述最大放回重量数据，且用户拿取商品后所述重力秤检测的重量数据与所述重力秤稳定后检测的重量数据之差与该商品的重量数据不相等，则预估该商品被放回，并且用户又拿取了其他商品。
8.根据权利要求7所述的商品检测装置，其中，
所述商品放回预估单元用于若某个商品的重量数据大于所述最大放回重量数据，则预估该商品没有被放回，若某个商品的重量数据小于等于所述最大放回重量数据，则预估该商品被放回。
9.根据权利要求7所述的商品检测装置，其中，所述最大重量数据大于前一时刻的重量数据且大于后一时刻的重量数据，所述最小重量数据小于前一时刻的重量数据且小于后一时刻的重量数据。
10.根据权利要求7-9任一所述的商品检测装置，其中，
所述重量数据获取单元用于获取重力秤检测的第一时刻的重量数据和第二时刻的重量数据，其中，所述第二时刻晚于所述第一时刻，所述第二时刻与所述第一时刻为相邻时刻，所述第一时刻的初始值为起点时刻，所述起点时刻的重量数据为所述最小重量数据；判断所述第二时刻的重量数据是否大于所述第一时刻的重量数据；若所述第二时刻的重量数据大于所述第一时刻的重量数据，则所述第一时刻的重量数据和所述第二时刻的重量数据为所述重量上升时间区间内的重量数据；判断所述第二时刻是否为结束时刻，若是，则将所述第二时刻的重量数据作为最大重量数据，否则，将所述第二时刻作为第一时刻，将所述第二时刻的下一时刻作为第二时刻。
11.根据权利要求10所述的商品检测装置，其中，
所述重量数据获取单元用于若所述第二时刻的重量数据小于所述第一时刻的重量数据，则判断所述起点时刻到所述第二时刻之间重量数据下降次数是否大于等于噪声次数阈值，若是，则将所述第二时刻作为所述起点时刻，否则，将所述第二时刻作为第一时刻，将所述第二时刻的下一时刻作为第二时刻。
12.根据权利要求11所述的商品检测方法，其中，
所述重量数据获取单元用于若所述第二时刻的重量数据等于所述第一时刻的重量数据，且所述第一时刻的前一时刻的重量数据大于所述第一时刻的重量数据，则判断起点时刻到所述第二时刻之间重量数据下降次数是否大于噪声次数阈值，若是，则将所述第二时刻作为所述起点时刻，否则，将所述第二时刻作为第一时刻，将所述第二时刻的下一时刻作为第二时刻。
13.一种商品检测装置，包括：
存储器；以及
耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行如权利要求1至6任一项所述的商品检测方法。
14.一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现权利要求1至6任一项所述的商品检测方法的步骤。
CN201811420721.2A 2018-11-27 2018-11-27 商品检测方法和装置 Active CN110379070B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201811420721.2A CN110379070B (zh) 2018-11-27 2018-11-27 商品检测方法和装置
PCT/CN2019/099052 WO2020107928A1 (zh) 2018-11-27 2019-08-02 商品检测方法和装置
US17/288,293 US20210383635A1 (en) 2018-11-27 2019-08-02 Commodity detection method and device
JP2021530218A JP2022509846A (ja) 2018-11-27 2019-08-02 商品検出方法および商品検出装置
EP19890002.9A EP3855378A4 (en) 2018-11-27 2019-08-02 GOODS DETECTION METHOD AND DEVICE

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811420721.2A CN110379070B (zh) 2018-11-27 2018-11-27 商品检测方法和装置

Publications (2)

Publication Number Publication Date
CN110379070A CN110379070A (zh) 2019-10-25
CN110379070B true CN110379070B (zh) 2023-05-02

Family

ID=68243115

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811420721.2A Active CN110379070B (zh) 2018-11-27 2018-11-27 商品检测方法和装置

Country Status (5)

Country Link
US (1) US20210383635A1 (zh)
EP (1) EP3855378A4 (zh)
JP (1) JP2022509846A (zh)
CN (1) CN110379070B (zh)
WO (1) WO2020107928A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111310618A (zh) * 2020-02-03 2020-06-19 北京百度网讯科技有限公司 物品识别方法、装置、电子设备及可读存储介质
CN111739091A (zh) * 2020-03-24 2020-10-02 北京京东乾石科技有限公司 一种物品放回检测方法、装置、设备及介质
CN113554802B (zh) * 2021-04-21 2023-06-02 浙江星星冷链集成股份有限公司 一种称重装置及无人售货***
CN113554804B (zh) * 2021-04-21 2023-06-02 浙江星星冷链集成股份有限公司 一种稳定重量获取装置及无人售货***
CN114092186B (zh) * 2021-11-18 2022-04-22 新石器慧通（北京）科技有限公司 用于检测售卖柜中的不合格商品的方法和装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1736945A1 (en) * 2005-06-09 2006-12-27 Ncr International Inc. A weight validating self-checkout system employing a portable data register
US8165929B2 (en) * 2008-08-04 2012-04-24 Chudy Group, LLC Adaptive pharmaceutical product management methods and system
JP5558468B2 (ja) * 2009-06-30 2014-07-23 株式会社東芝 チェックアウト装置、および作業状況計測装置
JP6165455B2 (ja) * 2013-02-08 2017-07-19 株式会社フロウ 商品管理システム
AU2016259919A1 (en) * 2015-05-14 2017-12-07 Inventorytech Limited Event detection system and method for real-time inventory management system
US10915910B2 (en) * 2015-12-09 2021-02-09 International Business Machines Corporation Passive analysis of shopping behavior in a physical shopping area using shopping carts and shopping trays
CN110738287B (zh) * 2016-08-31 2021-08-24 北京牧家科技有限公司 一种重力感应货柜***
US10520353B1 (en) * 2016-12-22 2019-12-31 Amazon Technologies, Inc. System to process load cell data
CN106934692B (zh) * 2017-03-03 2020-12-22 陈维龙 物品信息处理***、方法及装置
CN107341655A (zh) * 2017-07-12 2017-11-10 杨智勇 零售店智能支付方法
CN107451776A (zh) * 2017-07-27 2017-12-08 惠州市伊涅科技有限公司 无人超市补货方法
CN108335408B (zh) * 2018-03-02 2020-11-03 北京京东尚科信息技术有限公司 用于自动售货机的物品识别方法、装置、***及存储介质
CN108389315B (zh) * 2018-03-02 2021-07-20 北京京东尚科信息技术有限公司 物品识别方法和装置以及计算机可读存储介质
CN108564713A (zh) * 2018-03-23 2018-09-21 刘婧 一种基于综合测量方式的无人值守零售的商品识别和防作弊***及其方法
US11436557B1 (en) * 2018-03-28 2022-09-06 Amazon Technologies, Inc. Interaction determination using data from weight sensors
CN108765704B (zh) * 2018-05-23 2020-07-24 济南每日优鲜便利购网络科技有限公司 自动售货***补货控制方法、装置、设备及存储介质

Also Published As

Publication number Publication date
US20210383635A1 (en) 2021-12-09
JP2022509846A (ja) 2022-01-24
EP3855378A4 (en) 2022-06-22
EP3855378A1 (en) 2021-07-28
WO2020107928A1 (zh) 2020-06-04
CN110379070A (zh) 2019-10-25

Similar Documents

Publication Publication Date Title
CN110379070B (zh) 商品检测方法和装置
CN108335408B (zh) 用于自动售货机的物品识别方法、装置、***及存储介质
JP7248689B2 (ja) 自動販売方法および装置、ならびにコンピュータ可読記憶媒体
CN108875664B (zh) 选购商品的识别方法、装置以及售货机
CN108389315B (zh) 物品识别方法和装置以及计算机可读存储介质
US11443291B2 (en) Tracking product items in an automated-checkout store
US11373160B2 (en) Monitoring shopping activities using weight data in a store
US9838649B2 (en) End cap analytic monitoring method and apparatus
WO2021042698A1 (zh) 基于视觉和重力感应的商品识别方法、装置和***
US20150112762A1 (en) Optimization of product assortments
JP6058982B2 (ja) 消費者ニーズ分析システム及び消費者ニーズ分析方法
EP2662810A1 (en) Determining information relating to occupancy of a space
WO2018230355A1 (ja) 情報提示システム
JP2016143334A (ja) 購買分析装置及び購買分析方法
CN111126990B (zh) 物品自动识别方法、结算方法、装置、终端及存储介质
AU2010249271A1 (en) Product assortment planning system and method utilizing scaled performance metric values
CN111832590A (zh) 物品识别方法和***
CN111126119A (zh) 基于人脸识别的到店用户行为统计方法和装置
CN111339929B (zh) 一种无人超市的零售***
CN107833403A (zh) 商品登记装置及商品登记方法、终端设备
CN111507792A (zh) 一种自助购物方法、计算机可读存储介质及***
CN111915380B (zh) 一种商品陈列路径生成方法、装置、设备及存储介质
CN111310610B (zh) 货品识别方法、货品识别***及电子设备
JP2016115113A (ja) 商品登録装置、及び、当該商品登録装置の商品特定方法
JPWO2020107928A5 (zh)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20210226

Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100086 8th Floor, 76 Zhichun Road, Haidian District, Beijing

Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

Effective date of registration: 20210226

Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176

Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd.

Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant before: Beijing Jingbangda Trading Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant