实现解决平面谜题的 Python 算法

问题描述 投票:0回答:0

我有一个作业需要用 Python 实现一个算法来解决平面谜题。拼图由方形块组成,需要在未给出的扭曲操作后连接起来。拼图的难度会根据拼图的总数、使用的变换类型以及变换的变形程度而有所不同。

我已经完成了一些初始步骤,例如使用现有的 SIFT 实现来检测和描述拼图中每个图像中的兴趣点,并根据描述符向量计算图像对之间的 NxM 距离矩阵。

但是,我正在努力实现用于仿射和单应变换的最小求解器,以及使用求解器和残差计算的 RANSAC 循环。我还需要帮助找到可以将转换应用于图像的变形函数的现有实现。

我尝试搜索现有的解决方案和教程,但没有找到任何专门满足我需求的东西。谁能就如何处理这些任务提供一些指导或建议?预先感谢您的帮助。

请注意,我怀疑这是某所大学的家庭作业,但我不知道是哪一个。如果有人看到过类似的作业或可以提供相关资源的链接,那将是有帮助的,我将不胜感激。

这里是作业的相关文件

python opencv computer-vision computer-science
© www.soinside.com 2019 - 2024. All rights reserved.