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
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
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
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
Similar a 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
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
Call US '' 8377087607'' !! Call Girls In Model Town Metro (Delhi NCR)
Call US '' 8377087607'' !! Call Girls In Model Town Metro (Delhi NCR)
dollysharma2066
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
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
QUIZ BOLLYWOOD ( weekly quiz ) - SJU quizzers
QUIZ BOLLYWOOD ( weekly quiz ) - SJU quizzers
SJU Quizzers
Housewife Call Girls Sonagachi - 8250192130 Booking and charges genuine rate ...
Housewife Call Girls Sonagachi - 8250192130 Booking and charges genuine rate ...
Riya Pathan
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
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 Koti 7001305949 all area service COD available Any Time
Call Girls Koti 7001305949 all area service COD available Any Time
Russian call girls Hyderabad | Russian Escorts Hyderabad
VIP Call Girls In Goa 7028418221 Call Girls In Baga Beach Escorts Service
VIP Call Girls In Goa 7028418221 Call Girls In Baga Beach Escorts Service
Apsara Of India
fmovies-Movies hold a special place in the hearts
fmovies-Movies hold a special place in the hearts
a18205752
Call Girl Contact Number Andheri WhatsApp:+91-9833363713
Call Girl Contact Number Andheri WhatsApp:+91-9833363713
Sonam Pathan
Hifi Laxmi Nagar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ D...
Hifi Laxmi Nagar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ D...
srsj9000
1681275559_haunting-adeline and hunting.pdf
1681275559_haunting-adeline and hunting.pdf
Tanjirokamado769606
Call Girls Near Delhi Pride Hotel New Delhi 9873777170
Call Girls Near Delhi Pride Hotel New Delhi 9873777170
Sonam Pathan
Kolkata Call Girl Bagbazar 👉 8250192130 ❣️💯 Available With Room 24×7
Kolkata Call Girl Bagbazar 👉 8250192130 ❣️💯 Available With Room 24×7
Riya Pathan
Call Girls Near Taurus Sarovar Portico Hotel New Delhi 9873777170
Call Girls Near Taurus Sarovar Portico Hotel New Delhi 9873777170
Sonam Pathan
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
Kolkata Call Girls Service +918240919228 - Kolkatanightgirls.com
Kolkata Call Girls Service +918240919228 - Kolkatanightgirls.com
Kolkata Call Girls
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
Kolkata Call Girl Howrah 👉 8250192130 ❣️💯 Available With Room 24×7
Kolkata Call Girl Howrah 👉 8250192130 ❣️💯 Available With Room 24×7
Riya Pathan
Último
(20)
Call US '' 8377087607'' !! Call Girls In Model Town Metro (Delhi NCR)
Call US '' 8377087607'' !! Call Girls In Model Town Metro (Delhi NCR)
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
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
QUIZ BOLLYWOOD ( weekly quiz ) - SJU quizzers
QUIZ BOLLYWOOD ( weekly quiz ) - SJU quizzers
Housewife Call Girls Sonagachi - 8250192130 Booking and charges genuine rate ...
Housewife Call Girls Sonagachi - 8250192130 Booking and charges genuine rate ...
Air-Hostess Call Girls Shobhabazar | 8250192130 At Low Cost Cash Payment Booking
Air-Hostess Call Girls Shobhabazar | 8250192130 At Low Cost Cash Payment Booking
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 Koti 7001305949 all area service COD available Any Time
Call Girls Koti 7001305949 all area service COD available Any Time
VIP Call Girls In Goa 7028418221 Call Girls In Baga Beach Escorts Service
VIP Call Girls In Goa 7028418221 Call Girls In Baga Beach Escorts Service
fmovies-Movies hold a special place in the hearts
fmovies-Movies hold a special place in the hearts
Call Girl Contact Number Andheri WhatsApp:+91-9833363713
Call Girl Contact Number Andheri WhatsApp:+91-9833363713
Hifi Laxmi Nagar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ D...
Hifi Laxmi Nagar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ D...
1681275559_haunting-adeline and hunting.pdf
1681275559_haunting-adeline and hunting.pdf
Call Girls Near Delhi Pride Hotel New Delhi 9873777170
Call Girls Near Delhi Pride Hotel New Delhi 9873777170
Kolkata Call Girl Bagbazar 👉 8250192130 ❣️💯 Available With Room 24×7
Kolkata Call Girl Bagbazar 👉 8250192130 ❣️💯 Available With Room 24×7
Call Girls Near Taurus Sarovar Portico Hotel New Delhi 9873777170
Call Girls Near Taurus Sarovar Portico Hotel New Delhi 9873777170
young call girls in Hari Nagar,🔝 9953056974 🔝 escort Service
young call girls in Hari Nagar,🔝 9953056974 🔝 escort Service
Kolkata Call Girls Service +918240919228 - Kolkatanightgirls.com
Kolkata Call Girls Service +918240919228 - Kolkatanightgirls.com
The Fine Line Between Honest and Evil Comics by Salty Vixen
The Fine Line Between Honest and Evil Comics by Salty Vixen
Kolkata Call Girl Howrah 👉 8250192130 ❣️💯 Available With Room 24×7
Kolkata Call Girl Howrah 👉 8250192130 ❣️💯 Available With Room 24×7
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