Suche senden
Hochladen
Chess Segmentation
•
Als PPT, PDF herunterladen
•
0 gefällt mir
•
1,243 views
Stathis Grigoropoulos
Folgen
Image Processing Algorithm for Chess Segmentation
Weniger lesen
Mehr lesen
Unterhaltung & Humor
Bildung
Melden
Teilen
Melden
Teilen
1 von 22
Jetzt herunterladen
Empfohlen
Squaring 3
Squaring 3
School of Vedic Maths
Object Based Image Analysis
Object Based Image Analysis
Kabir Uddin
BERNANKE GOES GANGNAM STYLE
BERNANKE GOES GANGNAM STYLE
Ben Esget
Final management remarks
Final management remarks
Arezzori
Pakiet angielski
Pakiet angielski
federacja
Wj 1983 06_s147
Wj 1983 06_s147
Will Guerra
Scheduling
Scheduling
Stathis Grigoropoulos
Мобильный YouTube
Мобильный YouTube
Shukhrat Yakubov
Empfohlen
Squaring 3
Squaring 3
School of Vedic Maths
Object Based Image Analysis
Object Based Image Analysis
Kabir Uddin
BERNANKE GOES GANGNAM STYLE
BERNANKE GOES GANGNAM STYLE
Ben Esget
Final management remarks
Final management remarks
Arezzori
Pakiet angielski
Pakiet angielski
federacja
Wj 1983 06_s147
Wj 1983 06_s147
Will Guerra
Scheduling
Scheduling
Stathis Grigoropoulos
Мобильный YouTube
Мобильный YouTube
Shukhrat Yakubov
Mi cumple 24 !!
Mi cumple 24 !!
Gabriela Rubio
Powerpoint for Adult Living Solutions
Powerpoint for Adult Living Solutions
Adult Living Solutions
Shaping the role_of_hr_546
Shaping the role_of_hr_546
Naresh Trainer
Launch X431 digimaster 3 - Digimasteriii upgrade-notice
Launch X431 digimaster 3 - Digimasteriii upgrade-notice
Amy joe
Communication Policy: Broadcasting and Politics in the Flemish Community
Communication Policy: Broadcasting and Politics in the Flemish Community
Erica Freund
Mother teresa of calcutta copia
Mother teresa of calcutta copia
lupatric8
Creative Sector Discovery Session 7th June
Creative Sector Discovery Session 7th June
The Creative State North West
Thesimplelife(1)
Thesimplelife(1)
007rikki
Mindfulness en psychotherapie
Mindfulness en psychotherapie
MindConsult
Hrm10ech01
Hrm10ech01
Naresh Trainer
THE LAST 15 YEARS ON WALL STREET PART I
THE LAST 15 YEARS ON WALL STREET PART I
Ben Esget
Past continuous
Past continuous
Parmanand Pathe
How To Use AD 90 Car Diagnostic Tool | VtoolShop
How To Use AD 90 Car Diagnostic Tool | VtoolShop
Amy joe
07 21-13 brian freedom economics 05
07 21-13 brian freedom economics 05
Brian Sear
3 sun powered
3 sun powered
Mika Agcaoili
Big ideas pecha kucha
Big ideas pecha kucha
sfioretti
Math review for 4th period exam
Math review for 4th period exam
Dulce Garza
Math review for 4th period exam
Math review for 4th period exam
Dulce Garza
Geometry Friends Game AI Competition
Geometry Friends Game AI Competition
Rui Prada
Solid modelling cg
Solid modelling cg
Nareek
Vector Tile for Sea Wind
Vector Tile for Sea Wind
SANGHEE SHIN
Precocity - A Workshop on Culmination of Blocks.pptx
Precocity - A Workshop on Culmination of Blocks.pptx
RahulTyagi878663
Weitere ähnliche Inhalte
Andere mochten auch
Mi cumple 24 !!
Mi cumple 24 !!
Gabriela Rubio
Powerpoint for Adult Living Solutions
Powerpoint for Adult Living Solutions
Adult Living Solutions
Shaping the role_of_hr_546
Shaping the role_of_hr_546
Naresh Trainer
Launch X431 digimaster 3 - Digimasteriii upgrade-notice
Launch X431 digimaster 3 - Digimasteriii upgrade-notice
Amy joe
Communication Policy: Broadcasting and Politics in the Flemish Community
Communication Policy: Broadcasting and Politics in the Flemish Community
Erica Freund
Mother teresa of calcutta copia
Mother teresa of calcutta copia
lupatric8
Creative Sector Discovery Session 7th June
Creative Sector Discovery Session 7th June
The Creative State North West
Thesimplelife(1)
Thesimplelife(1)
007rikki
Mindfulness en psychotherapie
Mindfulness en psychotherapie
MindConsult
Hrm10ech01
Hrm10ech01
Naresh Trainer
THE LAST 15 YEARS ON WALL STREET PART I
THE LAST 15 YEARS ON WALL STREET PART I
Ben Esget
Past continuous
Past continuous
Parmanand Pathe
How To Use AD 90 Car Diagnostic Tool | VtoolShop
How To Use AD 90 Car Diagnostic Tool | VtoolShop
Amy joe
07 21-13 brian freedom economics 05
07 21-13 brian freedom economics 05
Brian Sear
3 sun powered
3 sun powered
Mika Agcaoili
Big ideas pecha kucha
Big ideas pecha kucha
sfioretti
Andere mochten auch
(16)
Mi cumple 24 !!
Mi cumple 24 !!
Powerpoint for Adult Living Solutions
Powerpoint for Adult Living Solutions
Shaping the role_of_hr_546
Shaping the role_of_hr_546
Launch X431 digimaster 3 - Digimasteriii upgrade-notice
Launch X431 digimaster 3 - Digimasteriii upgrade-notice
Communication Policy: Broadcasting and Politics in the Flemish Community
Communication Policy: Broadcasting and Politics in the Flemish Community
Mother teresa of calcutta copia
Mother teresa of calcutta copia
Creative Sector Discovery Session 7th June
Creative Sector Discovery Session 7th June
Thesimplelife(1)
Thesimplelife(1)
Mindfulness en psychotherapie
Mindfulness en psychotherapie
Hrm10ech01
Hrm10ech01
THE LAST 15 YEARS ON WALL STREET PART I
THE LAST 15 YEARS ON WALL STREET PART I
Past continuous
Past continuous
How To Use AD 90 Car Diagnostic Tool | VtoolShop
How To Use AD 90 Car Diagnostic Tool | VtoolShop
07 21-13 brian freedom economics 05
07 21-13 brian freedom economics 05
3 sun powered
3 sun powered
Big ideas pecha kucha
Big ideas pecha kucha
Ähnlich wie Chess Segmentation
Math review for 4th period exam
Math review for 4th period exam
Dulce Garza
Math review for 4th period exam
Math review for 4th period exam
Dulce Garza
Geometry Friends Game AI Competition
Geometry Friends Game AI Competition
Rui Prada
Solid modelling cg
Solid modelling cg
Nareek
Vector Tile for Sea Wind
Vector Tile for Sea Wind
SANGHEE SHIN
Precocity - A Workshop on Culmination of Blocks.pptx
Precocity - A Workshop on Culmination of Blocks.pptx
RahulTyagi878663
Geometry Friends Game AI Competition - 2013 Results
Geometry Friends Game AI Competition - 2013 Results
Rui Prada
Grid 2.pptx
Grid 2.pptx
Narayana Swamy G
Ähnlich wie Chess Segmentation
(8)
Math review for 4th period exam
Math review for 4th period exam
Math review for 4th period exam
Math review for 4th period exam
Geometry Friends Game AI Competition
Geometry Friends Game AI Competition
Solid modelling cg
Solid modelling cg
Vector Tile for Sea Wind
Vector Tile for Sea Wind
Precocity - A Workshop on Culmination of Blocks.pptx
Precocity - A Workshop on Culmination of Blocks.pptx
Geometry Friends Game AI Competition - 2013 Results
Geometry Friends Game AI Competition - 2013 Results
Grid 2.pptx
Grid 2.pptx
Mehr von Stathis Grigoropoulos
Agent Based Modeling and Simulation - Overview and Tools
Agent Based Modeling and Simulation - Overview and Tools
Stathis Grigoropoulos
The Minority Game: Individual and Social Learning
The Minority Game: Individual and Social Learning
Stathis Grigoropoulos
Social cognitive factors of unfair ratings in reputation
Social cognitive factors of unfair ratings in reputation
Stathis Grigoropoulos
Mechanism design theory examples and complexity
Mechanism design theory examples and complexity
Stathis Grigoropoulos
Scheduling
Scheduling
Stathis Grigoropoulos
Hydrate me
Hydrate me
Stathis Grigoropoulos
Stress2
Stress2
Stathis Grigoropoulos
Mehr von Stathis Grigoropoulos
(7)
Agent Based Modeling and Simulation - Overview and Tools
Agent Based Modeling and Simulation - Overview and Tools
The Minority Game: Individual and Social Learning
The Minority Game: Individual and Social Learning
Social cognitive factors of unfair ratings in reputation
Social cognitive factors of unfair ratings in reputation
Mechanism design theory examples and complexity
Mechanism design theory examples and complexity
Scheduling
Scheduling
Hydrate me
Hydrate me
Stress2
Stress2
Kürzlich hochgeladen
Call Girls Near Taurus Sarovar Portico Hotel New Delhi 9873777170
Call Girls Near Taurus Sarovar Portico Hotel New Delhi 9873777170
Sonam Pathan
Udaipur Call Girls 9602870969 Call Girl in Udaipur Rajasthan
Udaipur Call Girls 9602870969 Call Girl in Udaipur Rajasthan
Apsara Of India
Amil baba in Pakistan amil baba Karachi amil baba in pakistan amil baba in la...
Amil baba in Pakistan amil baba Karachi amil baba in pakistan amil baba in la...
Amil Baba Company
Call Girls in Faridabad 9000000000 Faridabad Escorts Service
Call Girls in Faridabad 9000000000 Faridabad Escorts Service
Tina Ji
Call Girls Somajiguda Sarani 7001305949 all area service COD available Any Time
Call Girls Somajiguda Sarani 7001305949 all area service COD available Any Time
delhimodelshub1
定制(UofT毕业证书)加拿大多伦多大学毕业证成绩单原版一比一
定制(UofT毕业证书)加拿大多伦多大学毕业证成绩单原版一比一
lvtagr7
Air-Hostess Call Girls Shobhabazar | 8250192130 At Low Cost Cash Payment Booking
Air-Hostess Call Girls Shobhabazar | 8250192130 At Low Cost Cash Payment Booking
Riya Pathan
Fun Call Girls In Goa 7028418221 Call Girl Service In Panaji Escorts
Fun Call Girls In Goa 7028418221 Call Girl Service In Panaji Escorts
Apsara Of India
Fun Call Girls In Goa 7028418221 Escort Service In Morjim Beach Call Girl
Fun Call Girls In Goa 7028418221 Escort Service In Morjim Beach Call Girl
Apsara Of India
Kolkata Call Girl Howrah 👉 8250192130 ❣️💯 Available With Room 24×7
Kolkata Call Girl Howrah 👉 8250192130 ❣️💯 Available With Room 24×7
Riya Pathan
Gripping Adult Web Series You Can't Afford to Miss
Gripping Adult Web Series You Can't Afford to Miss
get joys
Real NO1 Amil baba in Faisalabad Kala jadu in faisalabad Aamil baba Faisalaba...
Real NO1 Amil baba in Faisalabad Kala jadu in faisalabad Aamil baba Faisalaba...
Amil Baba Company
Call US '' 8377087607'' !! Call Girls In Model Town Metro (Delhi NCR)
Call US '' 8377087607'' !! Call Girls In Model Town Metro (Delhi NCR)
dollysharma2066
Hi Class Call Girls In Goa 7028418221 Call Girls In Anjuna Beach Escort Services
Hi Class Call Girls In Goa 7028418221 Call Girls In Anjuna Beach Escort Services
Apsara Of India
Call Girls in Najafgarh Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Najafgarh Delhi 💯Call Us 🔝8264348440🔝
soniya singh
Vip Udaipur Call Girls 9602870969 Dabok Airport Udaipur Escorts Service
Vip Udaipur Call Girls 9602870969 Dabok Airport Udaipur Escorts Service
Apsara Of India
Kolkata Call Girl Bagbazar 👉 8250192130 ❣️💯 Available With Room 24×7
Kolkata Call Girl Bagbazar 👉 8250192130 ❣️💯 Available With Room 24×7
Riya Pathan
5* Hotel Call Girls In Goa 7028418221 Call Girls In North Goa Escort Services
5* Hotel Call Girls In Goa 7028418221 Call Girls In North Goa Escort Services
Apsara Of India
young call girls in Hari Nagar,🔝 9953056974 🔝 escort Service
young call girls in Hari Nagar,🔝 9953056974 🔝 escort Service
9953056974 Low Rate Call Girls In Saket, Delhi NCR
The Fine Line Between Honest and Evil Comics by Salty Vixen
The Fine Line Between Honest and Evil Comics by Salty Vixen
Salty Vixen Stories & More
Kürzlich hochgeladen
(20)
Call Girls Near Taurus Sarovar Portico Hotel New Delhi 9873777170
Call Girls Near Taurus Sarovar Portico Hotel New Delhi 9873777170
Udaipur Call Girls 9602870969 Call Girl in Udaipur Rajasthan
Udaipur Call Girls 9602870969 Call Girl in Udaipur Rajasthan
Amil baba in Pakistan amil baba Karachi amil baba in pakistan amil baba in la...
Amil baba in Pakistan amil baba Karachi amil baba in pakistan amil baba in la...
Call Girls in Faridabad 9000000000 Faridabad Escorts Service
Call Girls in Faridabad 9000000000 Faridabad Escorts Service
Call Girls Somajiguda Sarani 7001305949 all area service COD available Any Time
Call Girls Somajiguda Sarani 7001305949 all area service COD available Any Time
定制(UofT毕业证书)加拿大多伦多大学毕业证成绩单原版一比一
定制(UofT毕业证书)加拿大多伦多大学毕业证成绩单原版一比一
Air-Hostess Call Girls Shobhabazar | 8250192130 At Low Cost Cash Payment Booking
Air-Hostess Call Girls Shobhabazar | 8250192130 At Low Cost Cash Payment Booking
Fun Call Girls In Goa 7028418221 Call Girl Service In Panaji Escorts
Fun Call Girls In Goa 7028418221 Call Girl Service In Panaji Escorts
Fun Call Girls In Goa 7028418221 Escort Service In Morjim Beach Call Girl
Fun Call Girls In Goa 7028418221 Escort Service In Morjim Beach Call Girl
Kolkata Call Girl Howrah 👉 8250192130 ❣️💯 Available With Room 24×7
Kolkata Call Girl Howrah 👉 8250192130 ❣️💯 Available With Room 24×7
Gripping Adult Web Series You Can't Afford to Miss
Gripping Adult Web Series You Can't Afford to Miss
Real NO1 Amil baba in Faisalabad Kala jadu in faisalabad Aamil baba Faisalaba...
Real NO1 Amil baba in Faisalabad Kala jadu in faisalabad Aamil baba Faisalaba...
Call US '' 8377087607'' !! Call Girls In Model Town Metro (Delhi NCR)
Call US '' 8377087607'' !! Call Girls In Model Town Metro (Delhi NCR)
Hi Class Call Girls In Goa 7028418221 Call Girls In Anjuna Beach Escort Services
Hi Class Call Girls In Goa 7028418221 Call Girls In Anjuna Beach Escort Services
Call Girls in Najafgarh Delhi 💯Call Us 🔝8264348440🔝
Call Girls in Najafgarh Delhi 💯Call Us 🔝8264348440🔝
Vip Udaipur Call Girls 9602870969 Dabok Airport Udaipur Escorts Service
Vip Udaipur Call Girls 9602870969 Dabok Airport Udaipur Escorts Service
Kolkata Call Girl Bagbazar 👉 8250192130 ❣️💯 Available With Room 24×7
Kolkata Call Girl Bagbazar 👉 8250192130 ❣️💯 Available With Room 24×7
5* Hotel Call Girls In Goa 7028418221 Call Girls In North Goa Escort Services
5* Hotel Call Girls In Goa 7028418221 Call Girls In North Goa Escort Services
young call girls in Hari Nagar,🔝 9953056974 🔝 escort Service
young call girls in Hari Nagar,🔝 9953056974 🔝 escort Service
The Fine Line Between Honest and Evil Comics by Salty Vixen
The Fine Line Between Honest and Evil Comics by Salty Vixen
Chess Segmentation
1.
Chess Segmentation by Statis
Grigoropoulos © 2012
2.
Chess Segmentation • The
Problem • Ways of Approach • Implementation • Results • Suggestions for Improvement • Conclusion Page 2 Chess Segmentation 4/13/2012
3.
The Problem • Detect
chessboard segmentation in an image • classify the chess pieces found in the segmented chessboard. • provide a correct FEN notation for the detected chessboard(s) Page 3 Chess Segmentation © 2012
4.
The Algorithm • Step
1: Find internal borders of the chessboard(s)( i.e detect chessboard) • Step 2: Spit the squares for each chessboard • Step 3: Detect the piece inside the square • Step 4: Produce FEN notation Page 4 Chess Segmentation © 2012
5.
Step 1: Find
the Borders • Ways of Approach: -Hough Transform -Norm. Cross Correlation Page 5 Template : Chess Segmentation © 2012
6.
Step 1: Find
the Borders • Hough Transform :MATLAB(single case) Page 6 Chess Segmentation © 2012
7.
Step 1: Find
the Borders • Hough Transform :MATLAB(real case) Page 7 Chess Segmentation © 2012
8.
Step 1: Find
the Borders • Norm. Cross Correlation :MATLAB Page 8 Chess Segmentation © 2012
9.
Step 2: Splitting
the Squares • Step 1: Compute the histogram of the • • • • chessboard Step 2: Detect the dominant values of the histogram Step 3: Classify the dominant values with a confidence interval as the white and black square background Step 4: Iterate on the x and y axis and catch the interchange of the values Page 9 Chess Segmentation © 2012
10.
Step 2: Splitting
the Squares Confidence interval = 10%= 25 Page 10 Chess Segmentation © 2012
11.
Step 3: Classify
Square Empty Squares -Standard Deviation • A way to measure the distance of values from the mean Expected low value of standard deviation in empty squares : s.d. < 25(10%)?? -Histogram bins Page 11 Chess Segmentation © 2012
12.
Step 3: Classify
Square s.d. =~ 20 s.d. =~ 11 s.d. =~ 30(!) Page 12 Chess Segmentation © 2012
13.
Step 3: Classify
Square • Square containing a Piece - Rich Feature Space - Simple Mean Classifier The Method: Page 13 Shrink-to-fit Compute Characteristics Chess Segmentation © 2012
14.
Step 3: Classify
Square Square Containing a Piece -The Features: 1. Normalized Histogram (dropped) 2. Compute the ratio of dark pixels in square(1) 3. Spit the Square in a 3x3 grid 4. Compute the relative ratio of dark pixels in each region(9) • Page 14 Chess Segmentation © 2012
15.
Step 3: Classify
Square Square Containing a Piece -The Features(cont.): 5. Spit the square in a 5x5 grid 6. Compute the Relative Position of the border of the shape (chess piece) along the lines of the grid, in each direction(20) 7. Compute the relative ratio of dark pixels along each line of the grid(10) Result : 40-dimensional feature space • Page 15 Chess Segmentation © 2012
16.
Step 3: Classify
Square • Square Containing a Piece Shape Context Page 16 Chess Segmentation © 2012
17.
Some Results Accuracy =
100% Accuracy 55% Accuracy 80% Page 17 Chess Segmentation © 2012
18.
Towards a complete
Program • • • • • • • Minimize assumptions Implement Step 1 Refine Spitting Squares Method Extend Feature Space( go Log Polar?) Add more training sets Optimize Code and Algorithms Test, Test, Test… Page 18 Chess Segmentation © 2012
19.
Conclusion • Chess Detection
and Segmentation a very hard problem in a general case • We managed to solve a small part of it • Each Step poses challenges Page 19 Chess Segmentation 4/13/2012
20.
Thank you! Page 20 Chess
Segmentation © 2012
21.
Questions? Page 21 Chess Segmentation ©
2012
22.
Classify that! :p Page
22 Chess Segmentation © 2012
Jetzt herunterladen