1 / 20

Android QR-Code Detection

Android QR-Code Detection. Cerman Martin, 0625040 mcerman@prip.tuwien.ac.at. Content. Topic & Challenges (original proposal ) IDE‘s , Languages & Libraries Chosen Approach Outlier Filtering Tuneable Parameters TODO (original proposal / what was achieved )

simone
Download Presentation

Android QR-Code Detection

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Android QR-Code Detection Cerman Martin, 0625040 mcerman@prip.tuwien.ac.at

  2. Content • Topic & Challenges (original proposal) • IDE‘s, Languages & Libraries • Chosen Approach • OutlierFiltering • Tuneable Parameters • TODO (original proposal / what was achieved) • Topic & Challenges (what was achieved) • Live Demonstration Android QR-Code Detection, Cerman Martin, 0625040

  3. Topic & Challenges (original proposal) Topic • Detectandread QR-Codes on an Android Phone • As definedbythe ISO/IEC Standart • „Set ofblacksquares on a whitebackground“ • Varioussizes (Version 1-40) Challenges / Goals • Detectionundervariouslightingconditions • Perspectivedistortion • Detectionof QR-Code size • Real-Time Android QR-Code Detection, Cerman Martin, 0625040

  4. IDE‘s, Languages & Libraries • MATLAB • Eclipse • ADT (Android Development Toolkit) • CDT (C++ Development Toolkit) • NDK (Android Native Development Kit) • Visual Studio 2012 • OpenCV Library Android QR-Code Detection, Cerman Martin, 0625040

  5. Chosen Approach • „Fast Radial SymmetryforDetecting Points of Interest“, [1] • Algorithm • Transform tograyscaleandreduceimagesize • Determinegradient in x and y direction • Computeorientationandmagnitudeimage • Computesymmetryimageatcertainradii • Smooth using a Gausskernel • Non-maximumsuppression Android QR-Code Detection, Cerman Martin, 0625040

  6. Chosen Approach (transformtograyscale) Android QR-Code Detection, Cerman Martin, 0625040

  7. Chosen Approach (x derivative) Android QR-Code Detection, Cerman Martin, 0625040

  8. Chosen Approach (y derivative) Android QR-Code Detection, Cerman Martin, 0625040

  9. Chosen Approach (orientationimage) Android QR-Code Detection, Cerman Martin, 0625040

  10. Chosen Approach (magnitudeimage) Android QR-Code Detection, Cerman Martin, 0625040

  11. Chosen Approach (symmetryimage) Android QR-Code Detection, Cerman Martin, 0625040

  12. Chosen Approach (thresholdedsymmetryimage) Android QR-Code Detection, Cerman Martin, 0625040

  13. OutlierFiltering • Maximal numberofoutliersisaround 20 • Algorithm • Build a completegraph • Computeforeachvertexdistancesto all othervertices • Compute angle foreachvertextrio • Filter outliersbysettingrestrictions on maximal angle deviationanddistancedifferenceforeachvertextrio • Turned out toworkvery well Android QR-Code Detection, Cerman Martin, 0625040

  14. Tuneable Parameters • Feature Detection • Image reductionfactor • Searchradius • Minimal numberofpositivelyaffectingpixels • Symmetrystrength • OutlierFiltering • Maximal edgelengthdifferenceofeachvertextrio • Maximal angle deviationofeachvertextrio • Frame Management • Split upsearching (different scales) andfilteringamongframes Android QR-Code Detection, Cerman Martin, 0625040

  15. TODO (original proposal) • Determineparameters • Image size • Radii • Filter outliers • Based on neighborhood • Find suitablefeaturedescriptor • QR-Code reading Android QR-Code Detection, Cerman Martin, 0625040

  16. TODO (what was achieved) • Determineparameters • Image size • Radii • Filter outliers • Based on neighborhood • Find suitablefeaturedescriptor • QR-Code reading Android QR-Code Detection, Cerman Martin, 0625040

  17. Topic & Challenges (what was achieved) Topic • Detectandread QR-Codes on an Android Phone • As definedbythe ISO/IEC Standart • „Set ofblacksquares on a whitebackground“ • Varioussizes (Version 1-40) / Challenges / Goals • Detectionundervariouslightingconditions • Perspectivedistortion • Detectionof QR-Code size • Real-Time Android QR-Code Detection, Cerman Martin, 0625040

  18. Live Demonstration your title

  19. References • [1] Fast Radial SymmetryforDetecting Points of Interest, G. Loy andA. Zelinsky, IEEE Transactions on Pattern Analysis andMachineIntelligence, August 2003 Android QR-Code Detection, Cerman Martin, 0625040

  20. Thank you

More Related