牛客网——图像的相似度

简介: 牛客网——图像的相似度

前言


今天我们一起学习一下怎么样计算图像的相似度。

图像的相似度


题目来源:

图像相似度_牛客题霸_牛客网

描述


给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。

输入描述:


第一行包含两个整数m和n,表示图像的行数和列数,用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行,每行n个整数0或1,表示第一幅黑白图像上各像素点的颜色,相邻两个数用单个空格隔开。之后m行,每行n个整数0或1,表示第二幅黑白图像上各像素点的颜色,相邻两个数用单个空格隔开。

输出描述:


一个实数,表示相似度(以百分比的形式给出),精确到小数点后两位。

解题过程


1、分析问题

要判断两个数组中有多少个元素相同,才能算出百分比。

在使用除法的时候,一定要注意到它是整数输出。

2、代码如下

#include<stdio.h>
int main(){
    int m=0,n=0,a=0;
    int arr1[100][100]={0};
    int arr2[100][100]={0};        //初始化数组
    scanf("%d %d",&m,&n);
    for(int i=0;i<m;i++){                //输入数组1
        for(int j=0;j<n;j++){
            scanf("%d ",&arr1[i][j]);
        }
    }
    for(int i=0;i<m;i++){                //输入数组2
        for(int j=0;j<n;j++){
            scanf("%d ",&arr2[i][j]);
        }
    }
    for(int i=0;i<m;i++){                //对比两个数组是否相等
        for(int j=0;j<n;j++){
           if(arr1[i][j]==arr2[i][j]){
               a++;                        //记录有多少个相等的元素
           }
        }
    }
    printf("%.2f\n",100.0 * a / (m * n));        //记住除法是整形输出呦,不要忘记.0哈
    return 0;
}

总结


本文只是简单地介绍了怎么计算图像的相似度,关键其实在于怎么判断出相同元素的个数,希望对大家有帮助,如有错误请指出,谢谢啦~

码字不易,请多多支持~

相关文章
|
6天前
|
算法 数据挖掘 计算机视觉
OpenCV中应用尺度不变特征变换SIFT算法讲解及实战(附源码)
OpenCV中应用尺度不变特征变换SIFT算法讲解及实战(附源码)
36 0
|
11月前
|
算法 Java Python
leetcode.74:搜索二维矩阵
leetcode.74:搜索二维矩阵
55 0
|
11月前
|
机器学习/深度学习 传感器 算法
【图像去噪】基于图像加噪去噪算法合集附matlab代码
【图像去噪】基于图像加噪去噪算法合集附matlab代码
|
算法 前端开发
日拱算法:搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
|
机器学习/深度学习 传感器 算法
基于点特征直方图(PFH)算法实现点云拼接附matlab代码
基于点特征直方图(PFH)算法实现点云拼接附matlab代码
|
机器学习/深度学习 传感器 算法
【图像分割】基于Kullback-Leibler 散度的模糊 C 均值 (FCM) 算法实现图像分割附matlab代码
【图像分割】基于Kullback-Leibler 散度的模糊 C 均值 (FCM) 算法实现图像分割附matlab代码
|
机器学习/深度学习 传感器 算法
【图像隐藏】基于分数阶傅里叶变换 DFT实现数字水印嵌入提取附含Matlab代码
【图像隐藏】基于分数阶傅里叶变换 DFT实现数字水印嵌入提取附含Matlab代码
LeetCode每日一题——805. 数组的均值分割
给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中,使得 A 数组和 B 数组不为空,并且 average(A) == average(B) 。
88 0
|
机器学习/深度学习 算法 数据挖掘
【图像分割】基于回溯搜索优化算法实现图像聚类分割附matlab代码
【图像分割】基于回溯搜索优化算法实现图像聚类分割附matlab代码
【图像分割】基于回溯搜索优化算法实现图像聚类分割附matlab代码
|
机器学习/深度学习 算法 计算机视觉
【图像分割】基于布谷鸟算法实现二维Tsallis熵、kapur、oust多阈值图像分割附matlab代码
【图像分割】基于布谷鸟算法实现二维Tsallis熵、kapur、oust多阈值图像分割附matlab代码