Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Circular Barcode Design Resistant
to Linear Motion Blur
(Preliminary Slides)
Naoki Shibata
Shinya Yamamoto
Contact : a
Overview
• We developed
–A novel circular barcode design
–A recognition algorithm for GPGPU
• That allow
–Stable recogniti...
Proposed Barcode Design
This part can be recognized as
a one-dimensional barcode
Blur
Barcode Design For Better Recognition
13
24
Radius of the n-th innermost
ring is set to be 𝑛
The length of
the longest lin...
Recognition Algorithm
Input image Step 1 Create a
mask
Step 2 List up
line segments to
decode
Step 3 Decode
1-dimensional
...
Related Work
• Each marker contains 2 bits of data
• Slow decoding speed (>1sec for each frame)
[1] Prasad, M.G.; Chandran...
Implementation
Software library for recognizing the
proposed barcode is now available at
http://ito-lab.naist.jp/~n-sibata...
Upcoming SlideShare
Loading in …5
×

Circular barcode design resistant to linear motion blur (preliminary slides)

736 views

Published on

It is hard to recognize markers from a moving camera, because of motion blur. Our circular barcode design allows fairly stable recognition even with linear motion blur. Each circular barcode can contain 9 bits of data. We developed an algorithm that recognizes barcodes at 30 frames/sec from 1080P video, utilizing GPGPU.

Published in: Technology
  • Be the first to comment

  • Be the first to like this

Circular barcode design resistant to linear motion blur (preliminary slides)

  1. 1. Circular Barcode Design Resistant to Linear Motion Blur (Preliminary Slides) Naoki Shibata Shinya Yamamoto Contact : a
  2. 2. Overview • We developed –A novel circular barcode design –A recognition algorithm for GPGPU • That allow –Stable recognition with linear motion blur –Storing 9 bits of data in each barcode –30 frames/sec processing speed with 1920x1080 video input
  3. 3. Proposed Barcode Design This part can be recognized as a one-dimensional barcode Blur
  4. 4. Barcode Design For Better Recognition 13 24 Radius of the n-th innermost ring is set to be 𝑛 The length of the longest line segment in each ring is constant Picture below is shot from a moving camera Rings can be clearly seen if the ring width is 𝑛 Hard to see inner rings if the ring width is constant
  5. 5. Recognition Algorithm Input image Step 1 Create a mask Step 2 List up line segments to decode Step 3 Decode 1-dimensional bar codes on the line segments Step 4 Aggregate detected bar codes Processing speed with 1920x1080 video input • 30 frames/sec on a PC with nVidia GeForce 960 • Almost all processing is done by GPU only • Very low CPU load (around 5%) • 10 frames/sec on a PC with Core i7 3770T ( CPU only )
  6. 6. Related Work • Each marker contains 2 bits of data • Slow decoding speed (>1sec for each frame) [1] Prasad, M.G.; Chandran, S.; Brown, M.S., "A Motion Blur Resilient Fiducial for Quadcopter Imaging," in Applications of Computer Vision (WACV), 2015 IEEE Winter Conference on, pp.254- 261, 5-9 Jan. 2015
  7. 7. Implementation Software library for recognizing the proposed barcode is now available at http://ito-lab.naist.jp/~n-sibata/software/baum/

×