图像处理------图像哈希(未完待续。。。)

一、图像哈希的概念及作用

        图像哈希是一种将图像转换成固定长度的二进制或十六进制字符串的技术。它通过对图像进行特定的处理和计算,生成一个唯一的哈希值,用于表示该图像的特征。 图像哈希可以用来以图搜图、图像检索、重复图像剔除、版权保护和图像相似度比较等。

二、图像哈希算法

1、差值哈希(Dhash)

        插值哈希是一种用于将关键字映射到哈希表索引的技术。它在计算哈希值时考虑了关键字的分布情况,以提高散列的均匀性。

       插值哈希的计算公式如下:

       hash = (key - minKey) * (tableSize - 1) / (maxKey - minKey)

其中,key是要哈希的关键字,minKey和maxKey是关键字的最小值和最大值,tableSize是哈希表的大小。

       这个公式根据关键字的分布情况,使得哈希值更加均匀地分布在哈希表上。然后,使用计算出的哈希值作为索引来存储或查找数据。

1.1 哈希表

        哈希表就是一种以键-值(key-indexed) 存储数据的结构</

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用\[1\]中提到了哈希表的正向迭代器的实现,其中包括存储哈希表地址的成员变量。引用\[2\]中提到了哈希表的析构函数的实现,其中释放了哈希表中的结点。引用\[3\]中提到了哈希表的拷贝构造函数的实现,其中进行了深拷贝操作。根据这些信息,我们可以得出哈希表的一些特点和功能。 首先,哈希表是一种数据结构,用于存储键值对。它通过哈希函数将键映射到桶中,并将值存储在对应的桶中。哈希表的实现通常使用数组来表示桶,每个桶中存储一个链表或红黑树来解决哈希冲突。 哈希表的正向迭代器是对哈希结点指针的封装,其中存储了哈希表的地址。通过迭代器,我们可以遍历哈希表中的键值对。 哈希表的析构函数用于释放哈希表中的结点。它遍历哈希表的每个桶,释放桶中的结点,并将桶置为空。 哈希表的拷贝构造函数实现了深拷贝操作。它将源哈希表的大小调整为目标哈希表的大小,然后将源哈希表中的每个桶中的结点一个个拷贝到目标哈希表中,并更新目标哈希表的有效数据个数。 综上所述,哈希表是一种用于存储键值对的数据结构,它提供了正向迭代器、析构函数和拷贝构造函数等功能。 #### 引用[.reference_title] - *1* *2* *3* [C++ STL(九) -------- 哈希表封装unordered_map和unordered_set](https://blog.csdn.net/m0_52169086/article/details/126709111)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值