Patent ID: 11915492
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 1:
2. The method according to claim 1, wherein the determining, based on the location information of the n first traffic lights in the first image and the location information of the m second traffic lights in the first image and based on the preset error constraint, the first traffic light and the second traffic light that match each other comprises:
step A: selecting i first traffic lights from the n first traffic lights, and generating a first subimage group, wherein the first subimage group comprises k subimages, each subimage in the first subimage group comprises a first location or a first location relationship, the first location is used to indicate locations, in the first image, of the i first traffic lights comprised in the subimage, the first location relationship is used to indicate a relationship between the locations, in the first image, of the i first traffic lights comprised in the subimage, and wherein k=Cni, and 1≤i≤min(n, m);
step B: selecting i second traffic lights from the m second traffic lights, and generating a second subimage group, wherein the second subimage group comprises p subimages, each subimage in the second subimage group comprises a second location or a second location relationship, the second location is used to indicate locations, in the first image, of the i second traffic lights comprised in the subimage, the second location relationship is used to indicate a relationship between the locations, in the first image, of the i second traffic lights comprised in the subimage, and wherein p=Cmi; and
step C: determining whether a pair of subimages matching each other exists in the first subimage group and the second subimage group, wherein an error between a first location and a second location respectively comprised in the pair of subimages matching each other is less than the preset error constraint, or an error between a first location relationship and a second location relationship respectively comprised in the pair of subimages matching each other is less than the preset error constraint;
wherein if a pair of subimages matching each other exists, determining, based on the pair of subimages matching each other, the first traffic light and the second traffic light that match each other.