money, money, money team 6 the team dana damian scientist institute: politehnica university of...

32

Upload: mariano-climo

Post on 14-Dec-2015

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter
Page 2: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Money, Money, MoneyMoney, Money, Money

TEAM 6

Page 3: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

The TEAMDana Damian ScientistInstitute: Politehnica University of TimisoaraCountry: Romania

Krisztina Dombi DocumenterInstitute: University of SzegedCountry: Hungary

Levente Sajó ProgrammerInstitute: University of Debrecen Country: Hungary

Zoltán Horváth GopherInstitute: Pannon University Country: Hungary

Page 4: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

The Problem

The Problem: Counting money.

Input: Photo of coins (Euro\Cent perspective view,non-uniform lighting, eventual partial covering)

Task: Recognize the coins and count the total sum.

Output: The sum, and also the recognition statistics(accuracy / false positive rate etc) of the implemented method.

Difficulty: Medium

Page 5: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

The Problem: Counting money.

Input: Photo of coins (forint with perspective view, without covering)(Let’s say we have a lot…)

Task: Recognize the coins and count the total sum.

Output: The sum, and also the recognition statistics(accuracy / false positive rate etc) of the implemented method.

Our Problem

Page 6: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Motivation

• In business transactions, to enable computers to recognize coins and other different forms of currency has become an essential process.

• If computers are able to do the recognition, all monetary trades and transactions will be much easier.

• Our scope is limited on recognizing only the Hungarian coins ( head OR tail ) (1F, 2F, 10F, 20F, 50F, 100F).

Page 7: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Monetary automates

Page 8: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Handy coin counter

Page 9: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Approach• The application is suitable for an architecture

of a coin counter system that incorporates a steady camera which monitories coins passing beneath (maybe on a belt )

Page 10: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Catalogue of Hungarian denomination

Page 11: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Theoretical background of Hough transformation

• A transformation that maps a point in a Cartesian space onto a 2D space of points, called the Hough Space

sincos yx

Page 12: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

• Extension of the classical HT• Analytical function of a circle leads to a mapping of

each point (x, y) from the image onto a 3D Hough Space parameterized according to (a, b, r) tuple, where

– (a, b) center of the circle– r radius of the center

Points satisfying the equation are mapped into the accumulator according to the circle they belong to

Circular HT

222 )()( rbyax

Page 13: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Preprocessing

Enhance ContrastSharpen

Gaussian BlurSharpen

Find EdgesThresholdFill HolesOutlineInvert

Page 14: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Hungarian coin counter system

Input image:

Page 15: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Enhance Contrast

Page 16: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Sharpen

Page 17: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Gaussian Blur

Page 18: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Edge Detector

Page 19: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Threshold

Page 20: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Fill Holes

Page 21: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Outline

Page 22: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Invert binary

Page 23: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Circular Hough Transform

Page 24: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Detected coins

Page 25: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Center points and radius

Page 26: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Result

Page 27: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Core Idea

• Having a picture for training purposes, the system designs a coin table in which it stores the size of each coin

• Further recognition is based on comparison with the coin table

Page 28: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Main issues

• Shadows can enlarge the image of a coin, thus increasing its radius

• Different condition of illumination can generate an edge map with lack of information

• Coins are very close to each other

Page 29: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Limitations

• A priori knowledge of the # coins

• Dependence on the quality of edge detector

Page 30: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Future Plans

• Go to the Bajor söröző

• Eat good and drink a lot

• Go back to the dormitory

• Go home with lots of new experiences, new remembrance

Page 31: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Other Works• Coin Detector

CS7495/4495 Term ProjectDong-Shin Kim(gtg901p) CS7495Young Gyun Yun(gte257z) CS4495You-Kyung Cha(gte440y) CS4495

  • Dagobert – A New Coin Recognition and Sorting System

Michael N¨olle1, Harald Penz2, Michael Rubik2,Konrad Mayer2, Igor Holl¨ander2, Reinhard Granec2ARC Seibersdorf research GmbH1Video- and Safety Technology , 2High Performance Image ProcessingA-2444 Seibersdorf

• Design and Evaluation of Neural Networks for Coin Recognition by Using GA and SAYasue Mitsukura*, Minoru Fukumi* and Norio Akamatsu** Department of Information Science & Intelligent Systems, Faculty of EngineeringUniversity of Tokushima 2-1, Minami-josanjima, Tokushima, 770-8506 JAPAN

Page 32: Money, Money, Money TEAM 6 The TEAM Dana Damian Scientist Institute: Politehnica University of Timisoara Country: Romania Krisztina Dombi Documenter

Thanks for your attention.

Questions? …