问题
我想在 MS SQL Server 7 中查找图像重复和类似图像。
编辑
我使用 sql 游标运行它 - 它很慢但它有效,再次感谢您的评论。请参阅我提出的解决方案的答案。
具体来说 ...
我有一个数据库,其中包含图像路径和借助此 dhash 算法计算的相关图像的指纹。我正在使用一种变体,其中每张图像(水平和垂直渐变)在一列中存储 128 位。BINARY(16)
我希望能够做的事情是:
DECLARE @id INT
SET @id = ...
DECLARE @given_hash BINARY(16)
SET @given_hash = ...
SELECT TOP 10 file_path,hash,
(hamming_distance(hash, @given_hash)) AS distance
FROM my_table
WHERE distance <= 20
ORDER BY distance ASC
什么在起作用?
获得精确的重复是微不足道的 - 只需使用 a 就可以了WHERE hash = @hash_to_compare
。
什么不工作?
但是,我希望能够使用相似性度量(汉明距离)来解释小的操作/缺陷/压缩伪影等。我想出了一个实现距离度量的存储过程:
CREATE PROCEDURE hamming_distance128
@hash BINARY(16),
@supplied BINARY(16)
AS
DECLARE @i INT, @j INT
SET @i = 1
SET @j = 1
DECLARE @count INT
SET @count = 0
DECLARE @byte TINYINT
DECLARE @length TINYINT
SET @length = 16
WHILE @i <= @length
BEGIN
SET @j = 1
SET @byte = CAST((ASCII(SUBSTRING(@hash,@i,1)) ^ ASCII(SUBSTRING(@supplied,@i,1))) AS TINYINT)
WHILE @j < 256
BEGIN
SET @count = @count + (CASE (@byte & @j) WHEN 0 THEN 0 ELSE 1 END)
SET @j = @j * 2
END
SET @i = @i + 1
END
SELECT @count
GO
不幸的是,DBMS(SQL Server 7 - 无法升级/更改它)不会让我用它来计算查询中的距离,并且这块 j*nk 不支持用户定义的函数。果然,我没有找到任何类似 MySQL 的东西BIT_COUNT
,这会让 T-SQL 毫无疑问。
是否有希望让它在 SQL Server 7 上的 T-SQL 中工作?
非常感谢帮助!