algorithm - 比较图的最快方法
问题描述
我正在从事我的一个个人项目,我认为如果我可以比较两个图表并确定它们的相似程度,或者给定图表的某个部分以相同的方式确定它们的相似性,那将会很有趣。
例如,如果我要拍摄两张随机图,是否有任何现实的方法来确定两者的相似程度,而无需进行逐像素比较?因为我更倾向于图形的实际模式/形状,而不是它们是否相同。
我认为这个想法实际上可能也适用于某种机器学习,现在,因为我发现自己看到的上一个主题说了同样的话(9 年前发布)。
解决方案
绘图是数据的图形表示。
- 如果您有数据,您可以通过一些指标(均方误差、最大值等)来比较它们。
- 如果您没有数据,您可以通过机器视觉技术获取它们。
我要拿两张随机图,有没有什么现实的方法可以在不进行逐像素比较的情况下确定两者的相似程度?
是的:
- 查找绘图像素(例如通过阈值处理)
- 找到近似这些像素的函数(例如通过线性回归的二阶多项式函数)
- 对两个图像执行步骤 1,2 并比较系数。
推荐阅读
- macos - MAC Intellij 2020 安装
- javascript - 如何使用 Nestjs 后端部署 React 应用程序
- sql - SSIS 连接管理器找不到我的 SQL Server 数据库
- ruby-on-rails - 将我的页面设置为 RoR 上的主页时遇到问题
- mysql - MySQL - 替代运行多个(自定义)函数?
- python - 在 Pulp python 中添加二元约束而不违反线性约束
- flutter - 如何防止存储在 List 中的 Stateful Widget 被释放?
- bash - bash:如何有选择地将目录从一棵树复制到另一棵树?
- css - Bootstrap 行全高和动态换行
- android - 如何从 Android Studio 为 React Native 项目运行 Profiler(内存管理)?