Enviar búsqueda
Cargar
Chess Segmentation
•
Descargar como PPT, PDF
•
0 recomendaciones
•
1,243 vistas
Stathis Grigoropoulos
Seguir
Image Processing Algorithm for Chess Segmentation
Leer menos
Leer más
Entretenimiento y humor
Educación
Denunciar
Compartir
Denunciar
Compartir
1 de 22
Descargar ahora
Recomendados
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
Recomendados
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
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
Más contenido relacionado
Destacado
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
Destacado
(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
Similar a 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
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
Similar a Chess Segmentation
(6)
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
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
Más de 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
Más de 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
Último
CHEAP Call Girls in Malviya Nagar, (-DELHI )🔝 9953056974🔝(=)/CALL GIRLS SERVICE
CHEAP Call Girls in Malviya Nagar, (-DELHI )🔝 9953056974🔝(=)/CALL GIRLS SERVICE
9953056974 Low Rate Call Girls In Saket, Delhi NCR
5* Hotels Call Girls In Goa {{07028418221}} Call Girls In North Goa Escort Se...
5* Hotels Call Girls In Goa {{07028418221}} Call Girls In North Goa Escort Se...
Apsara Of India
Book Paid Sonagachi Call Girls Kolkata 𖠋 8250192130 𖠋Low Budget Full Independ...
Book Paid Sonagachi Call Girls Kolkata 𖠋 8250192130 𖠋Low Budget Full Independ...
noor ahmed
Bhimtal ❤CALL GIRL 8617697112 ❤CALL GIRLS IN Bhimtal ESCORT SERVICE❤CALL GIRL
Bhimtal ❤CALL GIRL 8617697112 ❤CALL GIRLS IN Bhimtal ESCORT SERVICE❤CALL GIRL
Nitya salvi
Hotel And Home Service Available Kolkata Call Girls South End Park ✔ 62971435...
Hotel And Home Service Available Kolkata Call Girls South End Park ✔ 62971435...
ritikasharma
Independent Garulia Escorts ✔ 9332606886✔ Full Night With Room Online Booking...
Independent Garulia Escorts ✔ 9332606886✔ Full Night With Room Online Booking...
Riya Pathan
Top Rated Pune Call Girls Pimpri Chinchwad ⟟ 6297143586 ⟟ Call Me For Genuin...
Top Rated Pune Call Girls Pimpri Chinchwad ⟟ 6297143586 ⟟ Call Me For Genuin...
Call Girls in Nagpur High Profile
Desi Bhabhi Call Girls In Goa 💃 730 02 72 001💃desi Bhabhi Escort Goa
Desi Bhabhi Call Girls In Goa 💃 730 02 72 001💃desi Bhabhi Escort Goa
russian goa call girl and escorts service
Verified Trusted Call Girls Tambaram Chennai ✔✔7427069034 Independent Chenna...
Verified Trusted Call Girls Tambaram Chennai ✔✔7427069034 Independent Chenna...
Shivani Pandey
𓀤Call On 6297143586 𓀤 Ultadanga Call Girls In All Kolkata 24/7 Provide Call W...
𓀤Call On 6297143586 𓀤 Ultadanga Call Girls In All Kolkata 24/7 Provide Call W...
rahim quresi
Almora call girls 📞 8617697112 At Low Cost Cash Payment Booking
Almora call girls 📞 8617697112 At Low Cost Cash Payment Booking
Nitya salvi
Hotel And Home Service Available Kolkata Call Girls Sonagachi ✔ 6297143586 ✔C...
Hotel And Home Service Available Kolkata Call Girls Sonagachi ✔ 6297143586 ✔C...
ritikasharma
Karnal Call Girls 8860008073 Dyal Singh Colony Call Girls Service in Karnal E...
Karnal Call Girls 8860008073 Dyal Singh Colony Call Girls Service in Karnal E...
Apsara Of India
Goa Call "Girls Service 9316020077 Call "Girls in Goa
Goa Call "Girls Service 9316020077 Call "Girls in Goa
sexy call girls service in goa
Call Girls Manjri Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Manjri Call Me 7737669865 Budget Friendly No Advance Booking
roncy bisnoi
Model Call Girls In Velappanchavadi WhatsApp Booking 7427069034 call girl ser...
Model Call Girls In Velappanchavadi WhatsApp Booking 7427069034 call girl ser...
Shivani Pandey
↑Top Model (Kolkata) Call Girls Rajpur ⟟ 8250192130 ⟟ High Class Call Girl In...
↑Top Model (Kolkata) Call Girls Rajpur ⟟ 8250192130 ⟟ High Class Call Girl In...
noor ahmed
Goa Call Girls 9316020077 Call Girls In Goa By Russian Call Girl in goa
Goa Call Girls 9316020077 Call Girls In Goa By Russian Call Girl in goa
russian goa call girl and escorts service
Hotel And Home Service Available Kolkata Call Girls Howrah ✔ 6297143586 ✔Call...
Hotel And Home Service Available Kolkata Call Girls Howrah ✔ 6297143586 ✔Call...
ritikasharma
VIP Model Call Girls Koregaon Park ( Pune ) Call ON 8005736733 Starting From ...
VIP Model Call Girls Koregaon Park ( Pune ) Call ON 8005736733 Starting From ...
SUHANI PANDEY
Último
(20)
CHEAP Call Girls in Malviya Nagar, (-DELHI )🔝 9953056974🔝(=)/CALL GIRLS SERVICE
CHEAP Call Girls in Malviya Nagar, (-DELHI )🔝 9953056974🔝(=)/CALL GIRLS SERVICE
5* Hotels Call Girls In Goa {{07028418221}} Call Girls In North Goa Escort Se...
5* Hotels Call Girls In Goa {{07028418221}} Call Girls In North Goa Escort Se...
Book Paid Sonagachi Call Girls Kolkata 𖠋 8250192130 𖠋Low Budget Full Independ...
Book Paid Sonagachi Call Girls Kolkata 𖠋 8250192130 𖠋Low Budget Full Independ...
Bhimtal ❤CALL GIRL 8617697112 ❤CALL GIRLS IN Bhimtal ESCORT SERVICE❤CALL GIRL
Bhimtal ❤CALL GIRL 8617697112 ❤CALL GIRLS IN Bhimtal ESCORT SERVICE❤CALL GIRL
Hotel And Home Service Available Kolkata Call Girls South End Park ✔ 62971435...
Hotel And Home Service Available Kolkata Call Girls South End Park ✔ 62971435...
Independent Garulia Escorts ✔ 9332606886✔ Full Night With Room Online Booking...
Independent Garulia Escorts ✔ 9332606886✔ Full Night With Room Online Booking...
Top Rated Pune Call Girls Pimpri Chinchwad ⟟ 6297143586 ⟟ Call Me For Genuin...
Top Rated Pune Call Girls Pimpri Chinchwad ⟟ 6297143586 ⟟ Call Me For Genuin...
Desi Bhabhi Call Girls In Goa 💃 730 02 72 001💃desi Bhabhi Escort Goa
Desi Bhabhi Call Girls In Goa 💃 730 02 72 001💃desi Bhabhi Escort Goa
Verified Trusted Call Girls Tambaram Chennai ✔✔7427069034 Independent Chenna...
Verified Trusted Call Girls Tambaram Chennai ✔✔7427069034 Independent Chenna...
𓀤Call On 6297143586 𓀤 Ultadanga Call Girls In All Kolkata 24/7 Provide Call W...
𓀤Call On 6297143586 𓀤 Ultadanga Call Girls In All Kolkata 24/7 Provide Call W...
Almora call girls 📞 8617697112 At Low Cost Cash Payment Booking
Almora call girls 📞 8617697112 At Low Cost Cash Payment Booking
Hotel And Home Service Available Kolkata Call Girls Sonagachi ✔ 6297143586 ✔C...
Hotel And Home Service Available Kolkata Call Girls Sonagachi ✔ 6297143586 ✔C...
Karnal Call Girls 8860008073 Dyal Singh Colony Call Girls Service in Karnal E...
Karnal Call Girls 8860008073 Dyal Singh Colony Call Girls Service in Karnal E...
Goa Call "Girls Service 9316020077 Call "Girls in Goa
Goa Call "Girls Service 9316020077 Call "Girls in Goa
Call Girls Manjri Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Manjri Call Me 7737669865 Budget Friendly No Advance Booking
Model Call Girls In Velappanchavadi WhatsApp Booking 7427069034 call girl ser...
Model Call Girls In Velappanchavadi WhatsApp Booking 7427069034 call girl ser...
↑Top Model (Kolkata) Call Girls Rajpur ⟟ 8250192130 ⟟ High Class Call Girl In...
↑Top Model (Kolkata) Call Girls Rajpur ⟟ 8250192130 ⟟ High Class Call Girl In...
Goa Call Girls 9316020077 Call Girls In Goa By Russian Call Girl in goa
Goa Call Girls 9316020077 Call Girls In Goa By Russian Call Girl in goa
Hotel And Home Service Available Kolkata Call Girls Howrah ✔ 6297143586 ✔Call...
Hotel And Home Service Available Kolkata Call Girls Howrah ✔ 6297143586 ✔Call...
VIP Model Call Girls Koregaon Park ( Pune ) Call ON 8005736733 Starting From ...
VIP Model Call Girls Koregaon Park ( Pune ) Call ON 8005736733 Starting From ...
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
Descargar ahora