dhash 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: d1da8f5898b57a4d35fb9e2d9fee1ed4f4f88a07
+  data.tar.gz: 225f39c75d943aa9f383d53f1f27213b47658acb
+SHA512:
+  metadata.gz: 6119723956596fbadf1a6ac346247086e6211155986eab810f927df8e43b2efac12d5a96dc564ae9ff4dc467c062a38fdbe30eb6c4bd2ec20f9a962f0a454918
+  data.tar.gz: 8282ea0cc4da23512bb2a33610000eb729a33545a901b44fc0987f9b5ed0e8b2e31fda98d0741625f59f187203c5a2399aef73fe9abb4c04bd6e7590b2e14988

data/.gitignore

@@ -0,0 +1,22 @@
+*.gem
+*.rbc
+.bundle
+.config
+.yardoc
+Gemfile.lock
+InstalledFiles
+_yardoc
+coverage
+doc/
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp
+*.bundle
+*.so
+*.o
+*.a
+mkmf.log

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in dhash.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 Alex MacCaw
+
+MIT License
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1,25 @@
+# Dhash
+
+Dhash's (or difference hashes) are a way of calculating similarity between images. If two images have a similar dhash, then the likelihood is that they both are depicting the same image (albeit slightly cropped compressed etc).
+
+For more information, check out the links below.
+
+- http://hackerlabs.org/blog/2012/07/30/organizing-photos-with-duplicate-and-similarity-checking/
+- http://www.hackerfactor.com/blog/?/archives/529-Kind-of-Like-That.html
+- http://www.hackerfactor.com/blog/index.php?/archives/432-Looks-Like-It.html
+- http://blog.iconfinder.com/detecting-duplicate-images-using-python/
+
+## Installation
+
+    gem 'dhash'
+
+## Usage
+
+    hash1 = Dhash.calculate('face-high.jpg')
+    hash2 = Dhash.calculate('face-low.jpg')
+
+    if Dhash.hamming(hash1, hash2) < 10
+      puts "Images are very similar"
+    else
+      puts "No match"
+    end

data/Rakefile

@@ -0,0 +1,8 @@
+require "bundler/gem_tasks"
+require 'rake/testtask'
+
+Rake::TestTask.new(:test) do |t|
+  t.libs << 'test'
+end
+
+task :default => :test

data/bin/dhash

@@ -0,0 +1,10 @@
+#!/usr/bin/env ruby
+require 'rubygems'
+require 'dhash'
+
+unless path = ARGV[0]
+  puts "Usage: dhash [path]"
+  exit
+end
+
+puts Dhash.calculate(File.expand_path(path))

data/bin/hamming

@@ -0,0 +1,13 @@
+#!/usr/bin/env ruby
+require 'rubygems'
+require 'dhash'
+
+num1 = ARGV[0]
+num2 = ARGV[1]
+
+unless num1 && num2
+  puts "Usage: hamming [num1] [num2]"
+  exit
+end
+
+puts Dhash.hamming(num1.to_i, num2.to_i)

data/dhash.gemspec

@@ -0,0 +1,23 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'dhash/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "dhash"
+  spec.version       = Dhash::VERSION
+  spec.authors       = ["Alex MacCaw"]
+  spec.email         = ["info@eribium.org"]
+  spec.summary       = %q{Calculate Dhash on images}
+  spec.homepage      = "https://github.com/maccman/dhash"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.6"
+  spec.add_development_dependency "rake"
+  spec.add_dependency 'rmagick'
+end

data/lib/dhash.rb

@@ -0,0 +1,26 @@
+require "dhash/version"
+require "rmagick"
+
+module Dhash extend self
+  def hamming(a, b)
+    (a^b).to_s(2).count('1')
+  end
+
+  def calculate(file, hash_size = 8)
+    image = Magick::Image.read(file).first
+    image = image.quantize(256, Magick::Rec601LumaColorspace, Magick::NoDitherMethod, 8)
+    image = image.resize!(hash_size + 1, hash_size)
+
+    difference = []
+
+    hash_size.times do |row|
+      hash_size.times do |col|
+        pixel_left  = image.pixel_color(col, row).intensity
+        pixel_right = image.pixel_color(col + 1, row).intensity
+        difference << (pixel_left > pixel_right)
+      end
+    end
+
+    difference.map {|d| d ? 1 : 0 }.join('').to_i(2)
+  end
+end

data/lib/dhash/version.rb

@@ -0,0 +1,3 @@
+module Dhash
+  VERSION = "0.0.1"
+end

data/test/test_dhash.rb

@@ -0,0 +1,26 @@
+require 'minitest/autorun'
+require 'dhash'
+require 'pp'
+
+describe Dhash do
+  it 'should have similar hashes for low/high of same image' do
+    hash1 = Dhash.calculate(File.expand_path('../images/face-high.jpg', __FILE__))
+    hash2 = Dhash.calculate(File.expand_path('../images/face-low.jpg', __FILE__))
+
+    assert Dhash.hamming(hash1, hash2) < 3
+  end
+
+  it 'should have similar hashes for similar images' do
+    hash1 = Dhash.calculate(File.expand_path('../images/face-high.jpg', __FILE__))
+    hash2 = Dhash.calculate(File.expand_path('../images/face-with-nose.jpg', __FILE__))
+
+    assert Dhash.hamming(hash1, hash2) < 5
+  end
+
+  it 'should have identical hashes for identical images' do
+    hash1 = Dhash.calculate(File.expand_path('../images/face-high.jpg', __FILE__))
+    hash2 = Dhash.calculate(File.expand_path('../images/face-high.jpg', __FILE__))
+
+    assert Dhash.hamming(hash1, hash2) == 0
+  end
+end

metadata

@@ -0,0 +1,106 @@
+--- !ruby/object:Gem::Specification
+name: dhash
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Alex MacCaw
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-07-10 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rmagick
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: 
+email:
+- info@eribium.org
+executables:
+- dhash
+- hamming
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/dhash
+- bin/hamming
+- dhash.gemspec
+- lib/dhash.rb
+- lib/dhash/version.rb
+- test/images/face-high.jpg
+- test/images/face-low.jpg
+- test/images/face-with-nose.jpg
+- test/test_dhash.rb
+homepage: https://github.com/maccman/dhash
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: Calculate Dhash on images
+test_files:
+- test/images/face-high.jpg
+- test/images/face-low.jpg
+- test/images/face-with-nose.jpg
+- test/test_dhash.rb