De computer Rummikub laten uitsorteren - mogelijk?

[SkyStreaker]

Ik vraag mij dat af, of dat mogelijk is.

Stel je het volgende eens voor, de gehele set rummikub stenen met de nummers omhoog op tafel.

De computer ziet ze met de webcam en tagged elk steentje persoonlijk, met een uniek ID. Ze worden omgedraaid (machinaal bijv.), de webcam blijft de tags volgen. De stenen worden door middel van wat zacht ronddraaiende schijven door elkaar gehutseld, webcam blijft nog steeds de tags volgens - tracking. Het hutselen is klaar, de computer legt ze allemaal terug zoals ze eerst zijn neergelegd.

Kan dat eigenlijk? Zoveel individuele steentjes volgens, die d'r allemaal hetzelfde uitzien en dan toch nog "op lossen", na door elkaar heen te zijn gehaald?

Het spijt mij als het eventueel hier niet helemaal tussen past, maar ik zie geen andere plek en deze vraag zit al sinds gisteravond in mijn hoofd eigenlijk... Wellicht zelfs een leuk project-idee voor iemand?

[ Voor 3% gewijzigd door SkyStreaker op 22-07-2012 16:36 ]

[MikeVM]

dit is zeer zeker mogelijk. maar ik vrees dat het niet makkelijk is als hobbyist.
men kan al personen volgen in een grote massa mensen. en facialrecognition is een tandje ingewikkelder dan rummicubsteentjes.

[ Voor 43% gewijzigd door MikeVM op 22-07-2012 16:39 ]

[kutagh]

Het is technisch zeker mogelijk mits je de juiste hardware en programmering gebruikt.
Als je webcam een hoog genoeg resolutie heeft en op 25fps opneemt, zit er .04 seconde tussen elk beeld. De verplaatsing van een steentje zal in zo'n tijdsspanne niet zo groot zijn, dat je dus de locatie die gekoppeld is aan een ID redelijkerwijs kunt afleiden uit de vorige positie en de nieuwe posities zonder ID's.
Het manier van husselen is het belangrijkste: Als er alleen maar op 2 assen beweging is (dus op X/Y as, geen diepteverschillen) en de snelheid is niet heel snel, is het relatief eenvoudig te programmeren, als er ook diepteverschillen in kunnen zitten (X/Y/Z as) en/of op hoge snelheid gehusseld, wordt het al complexer omdat er al snel verwarring kan ontstaan tussen steentjes (hoge snelheid, 2 steentjes wisselen daardoor van positie tussen 2 beelden... Dan neem je aan dat ze niet bewogen hebben en hoppa, dat zijn 2 fouten).

Het belangrijkste is dat de geschreven code efficiënt genoeg is en de gebruikte hardware snel genoeg is om deze bewerkingen snel genoeg uit te voeren zonder grote vertragingen (dat wil dus zeggen, < .04s per image bij voorkeur).

[_Erikje_]

De gemiddelde PC kan dit met 2 vingers in zijn neus. Je zult wel (veel) code moeten schrijven die de pattern recognition doet maar dat is geen hogere wiskunde, zeker als de camera boven het speelveld hangt. Met gebruik van OpenCV (of andere library) is het niet zo moeilijk.

Het zijn maar 106 stenen.... Dus als je elke seconde wilt tracken waar een steen is heb je bijna 10ms per steen.

[Grijze Vos]

_Erikje_ schreef op zondag 22 juli 2012 @ 21:59:
Met gebruik van OpenCV (of andere library) is het niet zo moeilijk.

De algoritmes in die library zijn bij lange na niet accuraat genoeg om dit te kunnen doen.

[PerfectLight]

Je zoekt zoiets?

[RaZ]

Rummikub != Rubik's Cube


En dat oppakken, en op volgorde verplaatsen.

[Zoijar]

Het mechanische aspect van steentjes oppakken en terugleggen is vele malen moeilijker dan de computer vision. De CV is haast triviaal eigenlijk als je belichting gewoon goed is, steentjes niet al te glimmend, camera die het goed ziet, geen/weinig occlusie en vervorming, maar niet heel makkelijk even te implementeren.

[ Voor 48% gewijzigd door Zoijar op 22-07-2012 22:47 ]

[Armageddon_2k]

Mogelijk: JA
Zo simpel is het gewoon.

Het lijkt met verstandig, om eerste eens een variant te maken die alleen op de pc draait.
Eerst spelen met de algoritmes zodat je het sorteren ed allemaal onder de knie hebt.
Maak een leuke GUI en kijk of je het leggen van de stenen efficient voor elkaar kan krijgen.

Ik zou het "husselen" eerst even links laten liggen. Die stap kan later

Je kan met een XY-as systeem daarna prima uit de voeten. Je zou hiervoor een plotter oid kunnen gebruiken.
Beetje afhankelijk van je budget ook (Vergis je niet in de kosten van een dual axis systeem).
Het voordeel is natuurlijk dat de rummicub stenen vrij groot zijn en het dus niet mm noukeurig hoeft te zijn.
Je kan dan met bijvoorbeen vacuum een steentje oppakken en verplaatsen.
Het "Tracken" waar je het over hebt, zal niet mogelijk zijn, aangezien je je steentje oppakt, en deze dan niet meer zichtbaar is voor de camera.

[_Erikje_]

Grijze Vos schreef op zondag 22 juli 2012 @ 22:07:
[...]

De algoritmes in die library zijn bij lange na niet accuraat genoeg om dit te kunnen doen.

Echt wel!!!

Maar even serieus: als je er dobbelstenen mee kan onderscheiden moet het ook mogelijk zijn om een paar steentjes rummikub te analyseren...

[RobIII]

_Erikje_ schreef op maandag 23 juli 2012 @ 18:32:
Maar even serieus: als je er dobbelstenen mee kan onderscheiden moet het ook mogelijk zijn om een paar steentjes rummikub te analyseren...

Er is nogal een verschil tussen een aantal stippen binnen een kader te herkennen (en die stippen hebben t.o.v. mekaar ook nog altijd 1 van 6 mogelijke posities / layouts) en 106 blanco steentjes (realtime) te tracken

[ Voor 10% gewijzigd door RobIII op 23-07-2012 19:06 ]

[Jegorex]

RobIII schreef op maandag 23 juli 2012 @ 19:04:
[...]

Er is nogal een verschil tussen een aantal stippen binnen een kader te herkennen (en die stippen hebben t.o.v. mekaar ook nog altijd 1 van 6 mogelijke posities / layouts) en 106 blanco steentjes (realtime) te tracken

Zolang de steentjes niet te snel bewegen zou je elk gevonden steentje kunnen koppelen aan de dichtstbijzijnde steentje van de vorige frame. Ik weet niet zoveel van video detectie, maar ik ga ervanuit dat het niet moeilijk is om rechthoeken te vinden.

[RobIII]

Dat heb ik ook niet gezegd; ik zei dat 't iets heel anders is dan _Erikje_ aanhaalde

Maar misschien moeten we weer een beetje ontopic

[ Voor 24% gewijzigd door RobIII op 23-07-2012 20:02 ]

[Gomez12]

RobIII schreef op maandag 23 juli 2012 @ 19:04:
[...]

Er is nogal een verschil tussen een aantal stippen binnen een kader te herkennen (en die stippen hebben t.o.v. mekaar ook nog altijd 1 van 6 mogelijke posities / layouts) en 106 blanco steentjes (realtime) te tracken

Hangt sterk van de manier van shuffelen af. Als die redelijk random en snel is dan wordt het moeilijk / duur.

Maar TS heeft het over zacht ronddraaiende schijven, dan is het niet zo heel moeilijk. De verplaatsing per plaatje zal zo klein zijn dat er waarschijnlijk weinig logica nodig is. Zolang 75% van een steen op dezelfde plaats ligt is het dezelfde steen.