一种图形近似匹配方法、装置、电子设备和存储介质

本发明涉及图形处理领域，公开了一种图形近似匹配方法、装置、电子设备和存储介质，包括：将待匹配的非曼哈顿二维图形进行平滑处理，得到平滑后非曼哈顿二维图形；将平滑后非曼哈顿二维图形中的目标边进行打断处理，将目标边分割为多个边，得到处理后非曼哈顿二维图形；确定处理后非曼哈顿二维图形中边的数量，并基于数量与基准图形中对应的数量确定非曼哈顿二维图形与基准图形的初步相似性；当非曼哈顿二维图形与基准图形初步相似时，对非曼哈顿二维图形与基准图形的边进行匹配，确定非曼哈顿二维图形与基准图形的相似性。通过对非曼哈顿二维图形的平滑处理和边的数量进行初步筛选，可以减少匹配计算的次数，提升非曼哈顿图形的近似匹配速度。