# US 2026/0073684 A1 · Apparatus and methods for clustering and matching feature descriptors > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2026/0073684 A1 - Document ID: US20260073684A1 - Status: Published application - Kind: A1 - Application number: 19/112,052 - Filed: 2022-12-09 - Published: 2026-03-12 - Earliest claimed: 2022-12-09 - Assignees: QUALCOMM Incorporated - Applicants: QUALCOMM Incorporated - Inventors: Ronglu XIE; Yao LIANG; Zhixun XIA - Web page: https://patentgrep.com/patent/US20260073684A1 ## CPC - G06V 20/20: in augmented reality scenes - G06V 20/56: exterior to a vehicle by using sensors mounted on the vehicle - G06V 10/46: Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features (colour feature extraction G06V10/56) - G06V 10/74: Image or video pattern matching; Proximity measures in feature spaces - G06V 10/761: {Proximity, similarity or dissimilarity measures} - G06V 10/762: using clustering, e.g. of similar faces in social networks - G06V 10/763: {Non-hierarchical techniques, e.g. based on statistics of modelling distributions} - G06V 10/95: {structured as a network, e.g. client-server architectures} - G06V 20/588: {Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road} - G06V 20/597: {Recognising the driver's state or behaviour, e.g. attention or drowsiness} - G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING ## Abstract Methods, systems, and apparatuses are provided to cluster and match image feature descriptors for use in various systems. For example, a computing device receives a location from a remote device. The computing device applies a first clustering process to a plurality of descriptors associated with the location to determine a number of descriptor clusters. The computing device also applies a second clustering process to the number of descriptor clusters to determine a descriptor cluster center for each of the number of descriptor clusters. Further, the computing device generates descriptor cluster data characterizing a similarity between the plurality of descriptors and the descriptor cluster centers. The computing device then transmits the descriptor cluster data to the remote device. The remote device may match descriptors to the descriptor cluster centers based on the descriptor cluster data. ## Claims ### Claim 1 An apparatus comprising: a non-transitory, machine-readable storage medium storing instructions; and at least one processor coupled to the non-transitory, machine-readable storage medium, the at least one processor being configured to execute the instructions to: apply a first clustering process to a plurality of descriptors associated with a geographical location to determine a number of descriptor clusters; apply a second clustering process to the number of descriptor clusters to determine a descriptor cluster center for each of the number of descriptor clusters; generate descriptor cluster data characterizing a similarity between the plurality of descriptors and the descriptor cluster centers; and store the descriptor cluster data in a data repository. ### Claim 2 (depends on 1) The apparatus of claim 1, wherein the at least one processor is further configured to execute the instructions to generate the descriptor cluster data to include a plurality of values characterizing the similarity between the plurality of descriptors and the descriptor cluster centers, wherein each of the plurality of values characterizes the similarity between one of the plurality of descriptors and one of the descriptor cluster centers. ### Claim 3 (depends on 2) The apparatus of claim 2, wherein each of the plurality of values identifies a probability that one of the plurality of descriptors belongs to one of the descriptor cluster centers. ### Claim 4 (depends on 1) The apparatus of claim 1, wherein the at least one processor is further configured to execute the instructions to: receive, from a remote device, location data characterizing the geographic location; and in response to receiving the location data, transmit the descriptor cluster data to the remote device. ### Claim 5 (depends on 4) The apparatus of claim 4, wherein the at least one processor is further configured to execute the instructions to: receive descriptor matching data from the remote device, the descriptor matching data characterizing a matching result of the descriptor cluster data; and adjust the descriptor cluster data in the data repository based on the descriptor matching data. ### Claim 6 (depends on 5) The apparatus of claim 5, wherein the descriptor matching data comprises a number of descriptor matches for at least one of the descriptor cluster centers, wherein at least one processor is configured to execute the instructions to: determine a matching performance of the at least one of the descriptor cluster centers based on the number of descriptor matches; and adjust the descriptor cluster data based on the matching performance. ### Claim 7 (depends on 5) The apparatus of claim 5, wherein the at least one processor is further configured to execute the instructions to: weight the descriptor cluster centers based on the descriptor matching data; apply the first clustering process to the plurality of descriptors and the weighted descriptor cluster centers to determine a second number of descriptor clusters; apply the second clustering process to the second number of descriptor clusters to determine a second descriptor cluster center for each of the second number of descriptor clusters; and adjust the descriptor cluster data to characterize a similarity between the plurality of descriptors and the second number of descriptor cluster centers. ### Claim 8 (depends on 1) The apparatus of claim 1, wherein the at least one processor is configured to execute the instructions to: receive from a plurality of remote devices descriptor matching data for the geographic location, the descriptor matching data characterizing a matching result of at least one descriptor cluster center to a number of features, and a statistical measure based on a number of features successfully matched to the at least one descriptor cluster center; determine a matching performance for the geographic location based on the matching result of the at least one descriptor cluster center to the number of features, and the statistical measure; and adjust the descriptor cluster data based on the matching performance. ### Claim 9 (depends on 8) The apparatus of claim 8, wherein the at least one processor is configured to execute the instructions to: adjust a weight of the at least one descriptor cluster center based on the matching performance; weight the at least one descriptor cluster center based on the weight; apply the first clustering process to the plurality of descriptors and the descriptor cluster centers to determine a second number of descriptor clusters, the descriptor cluster centers comprising the weighted at least one descriptor cluster center; apply the second clustering process to the second number of descriptor clusters to determine a second descriptor cluster center for each of the second number of descriptor clusters; and adjust the descriptor cluster data to characterize a similarity between the plurality of descriptors and the second number of descriptor cluster centers. ### Claim 10 A method by at least one processor, the method comprising: applying a first clustering process to a plurality of descriptors associated with a geographical location to determine a number of descriptor clusters; applying a second clustering process to the number of descriptor clusters to determine a descriptor cluster center for each of the number of descriptor clusters; generating descriptor cluster data characterizing a similarity between the plurality of descriptors and the descriptor cluster centers; and storing the descriptor cluster data in a data repository. ### Claim 11 (depends on 10) The method of claim 10, comprising generating the descriptor cluster data to include a plurality of values characterizing the similarity between the plurality of descriptors and the descriptor cluster centers, wherein each of the plurality of values characterizes the similarity between one of the plurality of descriptors and one of the descriptor cluster centers. ### Claim 12 (depends on 10) The method of claim 10, comprising: receiving, from a remote device, location data characterizing the geographic location; and in response to receiving the location data, transmitting the descriptor cluster data to the remote device. ### Claim 13 (depends on 12) The method of claim 12, comprising: receiving descriptor matching data from the remote device, the descriptor matching data characterizing a matching result of the descriptor cluster data; and adjusting the descriptor cluster data in the data repository based on the descriptor matching data. ### Claim 14 (depends on 13) The method of claim 13, comprising: weighting the descriptor cluster centers based on the descriptor matching data; applying the first clustering process to the plurality of descriptors and the weighted descriptor cluster centers to determine a second number of descriptor clusters; applying the second clustering process to the second number of descriptor clusters to determine a second descriptor cluster center for each of the second number of descriptor clusters; and adjusting the descriptor cluster data to characterize a similarity between the plurality of descriptors and the second number of descriptor cluster centers. ### Claim 15 (depends on 10) The method of claim 10, comprising: receiving from a plurality of remote devices descriptor matching data for the geographic location, the descriptor matching data characterizing a matching result of at least one descriptor cluster center to a number of features, and a statistical measure based on a number of features successfully matched to the at least one descriptor cluster center; determining a matching performance for the geographic location based on the matching result of the at least one descriptor cluster center to the number of features, and the statistical measure; and adjusting the descriptor cluster data based on the matching performance. ### Claim 16 An apparatus comprising: a non-transitory, machine-readable storage medium storing instructions; and at least one processor coupled to the non-transitory, machine-readable storage medium, the at least one processor being configured to execute the instructions to: generate an image descriptor based on an image; receive descriptor cluster data, wherein the descriptor cluster data characterizes a similarity between a plurality of descriptors and a plurality of descriptor cluster centers; determine at least one of the plurality of descriptor cluster centers based on the image descriptor and the descriptor cluster data; and determine a position based on the at least one of the plurality of descriptor cluster centers. ### Claim 17 (depends on 16) The apparatus of claim 16, wherein the at least one processor is further configured to execute the instructions to: compute a distance between the image descriptor and each of the plurality of descriptor cluster centers; and determine the at least one of the plurality of descriptor cluster centers based on the distances. ### Claim 18 (depends on 17) The apparatus of claim 17, wherein the descriptor cluster data comprises a plurality of values, wherein each of the plurality of values identifies a probability that one of the plurality of descriptors belongs to one of the descriptor cluster centers, and wherein the at least one processor is further configured to execute the instructions to determine the at least one of the plurality of descriptor cluster centers based on the plurality of values. ### Claim 19 (depends on 16) The apparatus of claim 16 comprising at least one camera, wherein the at least one camera is configured to capture the image. ### Claim 20 (depends on 16) The apparatus of claim 16 comprising a display, wherein the at least one processor is further configured to execute the instructions to provide to the display an extended reality image that includes the object.