qrio 0.0.1

data/test/qr_test.rb

@@ -0,0 +1,107 @@
+require_relative '../lib/qrio'
+require 'test/unit'
+
+class TestQr < Test::Unit::TestCase
+  def setup
+    @qr = Qrio::Qr.new
+  end
+
+  def test_grouping
+    [
+      [26,4,81],
+      [27,4,81],
+      [28,4,81],
+      [29,4,81],
+      [30,3,81],
+      [31,4,81],
+      [32,4,81],
+      [33,4,81],
+      [34,3,80],
+      [35,3,81],
+      [36,3,81],
+      [37,3,81],
+      [38,4,81],
+      [39,4,82],
+      [40,4,80],
+      [42,3,81],
+      [43,3,80],
+      [44,4,81],
+      [45,4,81],
+      [46,3,81],
+      [47,3,81],
+      [48,4,81],
+      [49,4,80],
+      [50,3,81],
+      [51,4,81],
+      [54,4,81],
+      [55,4,81],
+      [56,4,81],
+      [57,3,81],
+      [58,4,81]
+    ].each do |(offset, origin, terminus)|
+      slice = Qrio::HorizontalMatch.build(offset, origin, terminus)
+      @qr.add_candidate(slice, :horizontal)
+    end
+
+    assert_equal 1, @qr.candidates[:horizontal].length
+  end
+
+  def test_rle
+    input = [1, 1, 1, 1, 0, 0, 1, 1, 1]
+    assert_equal [4, 2, 3], @qr.rle(input)
+
+    input.map!{|i| i == 1 }
+    assert_equal [4, 2, 3], @qr.rle(input), "RLE should work with booleans"
+  end
+
+  def test_finder_pattern_detection
+    assert_contains_finder_pattern(
+      "finder_pattern1.png",
+      [10, 27, 52, 19],
+      [27, 10, 18, 52]
+    )
+
+    assert_contains_finder_pattern(
+      "finder_pattern3.png",
+      [5, 21, 52, 16],
+      [22, 3, 17, 51]
+    )
+
+    assert_contains_finder_pattern(
+      "finder_pattern4.png",
+      [3, 26, 79, 34],
+      [27, 3, 31, 80]
+    )
+  end
+
+  private
+
+  def assert_contains_finder_pattern(img, h, v)
+    @qr.load_image fixture_img_path(img)
+    @qr.scan(:horizontal)
+    @qr.scan(:vertical)
+    @qr.filter_candidates
+
+    assert_equal 1, @qr.matches[:horizontal].length
+    hmatch = @qr.matches[:horizontal].first
+    assert_dimensions(hmatch, *h)
+
+    assert_equal 1, @qr.matches[:vertical].length
+    vmatch = @qr.matches[:vertical].first
+    assert_dimensions(vmatch, *v)
+
+    @qr.find_intersections
+    assert_equal 1, @qr.finder_patterns.length
+  end
+
+  def assert_dimensions(region, left, top, width, height)
+    assert_equal left,   region.left,   "L #{ region } != #{ left }"
+    assert_equal top,    region.top,    "T #{ region } != #{ top }"
+    assert_equal width,  region.width,  "W #{ region } != #{ width }"
+    assert_equal height, region.height, "H #{ region } != #{ height }"
+  end
+
+  def fixture_img_path(filename)
+    File.expand_path("../fixtures/#{ filename }", __FILE__)
+  end
+end

data/test/region_test.rb

@@ -0,0 +1,87 @@
+require_relative '../lib/qrio'
+require 'test/unit'
+
+class TestRegion < Test::Unit::TestCase
+  def test_region_basics
+    region = Qrio::Region.new(1, 1, 4, 4)
+
+    assert_equal [1, 1], region.top_left
+    assert_equal [4, 4], region.bottom_right
+
+    assert_equal 4, region.width
+    assert_equal 4, region.height
+  end
+
+  def test_orientation_detection
+    region = Qrio::Region.new(0, 2, 8, 2)
+    assert region.horizontal?
+    assert ! region.vertical?
+
+    region = Qrio::Region.new(2, 0, 2, 8)
+    assert ! region.horizontal?
+    assert region.vertical?
+
+    region = Qrio::Region.new(0, 0, 8, 8)
+    assert ! region.horizontal?
+    assert ! region.vertical?
+  end
+
+  def test_union
+    slice1 = Qrio::Region.new(0, 2, 8, 2)
+    slice2 = Qrio::Region.new(0, 3, 8, 3)
+
+    slice2 = slice1.union slice2
+
+    assert_equal 2, slice2.height
+    assert_equal 0, slice2.left
+    assert_equal 8, slice2.right
+    assert_equal 2, slice2.top
+    assert_equal 3, slice2.bottom
+
+    slice3 = slice2.union Qrio::Region.new(0, 4, 8, 4)
+
+    assert_equal 3, slice3.height
+    assert_equal 0, slice3.left
+    assert_equal 8, slice3.right
+    assert_equal 2, slice3.top
+    assert_equal 4, slice3.bottom
+
+    slice4 = slice3.union Qrio::Region.new(0, 6, 8, 6)
+
+    assert_equal 5, slice4.height
+    assert_equal 0, slice4.left
+    assert_equal 8, slice4.right
+    assert_equal 2, slice4.top
+    assert_equal 6, slice4.bottom
+  end
+  
+  def test_equality_detection
+    slice1 = Qrio::Region.new(0, 2, 8, 2)
+    slice2 = Qrio::Region.new(0, 2, 8, 2)
+
+    assert_equal slice1, slice2
+    assert slice1.eql?(slice2)
+  end
+
+  def test_translation
+    region = Qrio::Region.new(7, 7, 10, 10)
+    translated = region.translate(7, 7)
+    assert_equal "R[0,0,3,3]", translated.to_s
+  end
+
+  def test_rotation
+    region = Qrio::Region.new(0,0,6,6)
+
+    rotated = region.rotate(21, 21)
+    assert_equal "R[14,0,20,6]", rotated.to_s
+
+    rotated = rotated.rotate(21, 21)
+    assert_equal "R[14,14,20,20]", rotated.to_s
+
+    rotated = rotated.rotate(21, 21)
+    assert_equal "R[0,14,6,20]", rotated.to_s
+
+    rotated = rotated.rotate(21, 21)
+    assert_equal "R[0,0,6,6]", rotated.to_s
+  end
+end

data/test/sampling_grid_test.rb

@@ -0,0 +1,78 @@
+require_relative '../lib/qrio'
+require 'test/unit'
+
+class TestSamplingGrid < Test::Unit::TestCase
+  def setup
+    @matrix = Qrio::Matrix.new(Array.new(441, false), 21, 21)
+  end
+
+  def test_orientation_detection
+    finder_patterns = build_finder_patterns([
+      [ 0, 0, 6, 6],
+      [14, 0,20, 6],
+      [ 0,14, 6,20]
+    ])
+
+    grid = Qrio::SamplingGrid.new(@matrix, finder_patterns)
+    assert_equal "F[0,0,6,6]", grid.origin_corner.to_s
+    assert_equal 0, grid.orientation
+    assert_equal 1, grid.provisional_version
+
+    finder_patterns = build_finder_patterns([
+      [ 0, 0, 6, 6],
+      [14, 0,20, 6],
+      [14,14,20,20]
+    ])
+
+    grid = Qrio::SamplingGrid.new(@matrix, finder_patterns)
+    assert_equal "F[14,0,20,6]", grid.origin_corner.to_s
+    assert_equal 1, grid.orientation
+    assert_equal 1, grid.provisional_version
+
+    finder_patterns = build_finder_patterns([
+      [14, 0,20, 6],
+      [14,14,20,20],
+      [ 0,14, 6,20]
+    ])
+
+    grid = Qrio::SamplingGrid.new(@matrix, finder_patterns)
+    assert_equal "F[14,14,20,20]", grid.origin_corner.to_s
+    assert_equal 2, grid.orientation
+    assert_equal 1, grid.provisional_version
+
+    finder_patterns = build_finder_patterns([
+      [14,14,20,20],
+      [ 0,14, 6,20],
+      [ 0, 0, 6, 6],
+    ])
+
+    grid = Qrio::SamplingGrid.new(@matrix, finder_patterns)
+    assert_equal "F[0,14,6,20]", grid.origin_corner.to_s
+    assert_equal 3, grid.orientation
+    assert_equal 1, grid.provisional_version
+  end
+
+  def test_slight_rotation
+    finder_patterns = build_finder_patterns([
+      [105,217,155,266],
+      [290,216,341,266],
+      [100,401,151,452]
+    ])
+
+    grid = Qrio::SamplingGrid.new(@matrix, finder_patterns)
+    assert_equal "F[105,217,155,266]", grid.origin_corner.to_s
+    assert_equal 0, grid.orientation
+    assert_equal 3, grid.provisional_version
+    assert_equal '7.38', ('%.2f' % grid.block_width)
+    assert_equal '7.29', ('%.2f' % grid.block_height)
+  end
+
+
+  private
+
+  def build_finder_patterns(arrays)
+    arrays.map do |coordinates|
+      Qrio::FinderPatternSlice.new(*coordinates)
+    end
+  end
+end

metadata

@@ -0,0 +1,111 @@
+--- !ruby/object:Gem::Specification
+name: qrio
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Solomon White
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-01-19 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: chunky_png
+  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: QR code decoder in pure Ruby
+email:
+- rubysolo@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gemtest
+- .gitignore
+- .rvmrc.example
+- Gemfile
+- README.md
+- Rakefile
+- examples/extract_qr
+- lib/qrio.rb
+- lib/qrio/finder_pattern_slice.rb
+- lib/qrio/horizontal_match.rb
+- lib/qrio/image_dumper.rb
+- lib/qrio/image_loader/png_image_loader.rb
+- lib/qrio/matrix.rb
+- lib/qrio/neighbor.rb
+- lib/qrio/qr.rb
+- lib/qrio/qr_matrix.rb
+- lib/qrio/region.rb
+- lib/qrio/sampling_grid.rb
+- lib/qrio/version.rb
+- lib/qrio/vertical_match.rb
+- qrio.gemspec
+- test/finder_pattern_slice_test.rb
+- test/fixtures/block_test.qr
+- test/fixtures/finder_pattern1.png
+- test/fixtures/finder_pattern2.png
+- test/fixtures/finder_pattern3.png
+- test/fixtures/finder_pattern4.png
+- test/fixtures/masked0.qr
+- test/fixtures/no_finder_pattern1.png
+- test/fixtures/qrio-codewords.txt
+- test/fixtures/qrio.qr
+- test/horizontal_match_test.rb
+- test/matrix_test.rb
+- test/qr_matrix_test.rb
+- test/qr_test.rb
+- test/region_test.rb
+- test/sampling_grid_test.rb
+homepage: http://github.com/rubysolo/qrio
+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.0.3
+signing_key: 
+specification_version: 4
+summary: QR code decoder
+test_files:
+- test/finder_pattern_slice_test.rb
+- test/fixtures/block_test.qr
+- test/fixtures/finder_pattern1.png
+- test/fixtures/finder_pattern2.png
+- test/fixtures/finder_pattern3.png
+- test/fixtures/finder_pattern4.png
+- test/fixtures/masked0.qr
+- test/fixtures/no_finder_pattern1.png
+- test/fixtures/qrio-codewords.txt
+- test/fixtures/qrio.qr
+- test/horizontal_match_test.rb
+- test/matrix_test.rb
+- test/qr_matrix_test.rb
+- test/qr_test.rb
+- test/region_test.rb
+- test/sampling_grid_test.rb