Hacker News new | past | comments | ask | show | jobs | submit login
Automating Card Games Using OpenCV and Python (arnab.org)
196 points by evjoe on June 16, 2013 | hide | past | favorite | 30 comments



The real takeaway from this article is that O(n^2) and O(n!) algorithms are fine when your input size is 52 and 4.


Haha, sure. Since this was a random fun project, the code was written with the objective function being "least amount of code to get the job done well enough" :)


As it should! Too often I get stuck in a rut, inspired by the myriad of articles I read about certain patterns and libraries, that I take too long to get a simple task done with my head in the wrong space. Good work! You can't refactor code you've haven't written.


In a similar vein, the complexity and suggested data structures for the input sizes: http://www.infoarena.ro/blog/numbers-everyone-should-know


Hi guys, author of the blog post here. I put up the code from the blog post at

https://github.com/arnabdotorg/Playing-Card-Recognition

if anyone wants to play with it.


I love this...I play around with OpenCV as much as a Rubyist can (with our kind-of-maintained wrapper) and would learn Python just to make better use of OpenCV...I don't know if what OP is doing is the most efficient way computationally, but it sure is clever, at least for me :)

For instance, recognizing the cards in an image...my first approach would've been to try to identify the numbers/letters of the cards...which would've been just stupid...but the OP's strategy of using findContours and simply choosing the four largest rectangles is elegant...in the way that OpenCV is so powerful you can problem-solve at a fairly high level.


If you enjoyed this article, then the following one describing a sodoku solver will be fun too.

http://sudokugrab.blogspot.co.uk/2009/07/how-does-it-all-wor... http://www.aishack.in/2010/08/sudoku-grabber-with-opencv/


For a more robust image registration, SIFT [1] could have been used too. SIFT is nothing short of amazing, capable of matching images under different rotations and scales. I'm pretty sure OpenCV has good support for it.

[1] http://en.wikipedia.org/wiki/Scale-invariant_feature_transfo...


Have you actually used it?


I have not, but I'm working on a project where I will use it to extract features from an image and use it to register two point clouds. There are many other algorithms for doing the same thing, but I have read that SIFT is very robust.


Here's 58 solutions in 58 languages, for the algorithmically curious: http://rosettacode.org/wiki/24_game


This is rather interesting. Have you thought about the conflict of interest between Google Glass and casinos? Very soon you won't need to count cards anymore; you can just walk in with your glasses on and OpenCV recognition.

Heck, you may not even need OpenCV. Just livestream, and let somebody far away tell you the probabilities..

Very soon they'll be banning Google Glasses from Las Vegas. Or any glasses, for that matter.

EDIT: ok, seems I'm the last person on earth to arrive in this conclusion: http://www.foxnews.com/tech/2013/06/06/casinos-ban-gamblers-... We'll have to wait till Google Contact Lenses.


Very cool! Provokes the thought of doing something similar for Magic: the Gathering as well.

Missed triggers no more!


Neat idea, do it!


Is this for cheating at cards with Google Glass? :)


I wonder if casinos will start banning people from wearing Glass. I guess you could write some CV software to keep track of cards and then automatically display your probabilities, kind of like the graphics they show on TV when broadcasting poker.


It's already the law in Nevada; NRS 465.075  "Use or possession of device to obtain advantage at playing game in licensed gaming establishment"

http://www.leg.state.nv.us/NRS/NRS-465.html#NRS465Sec075


There's going to be a problem when technology reaches the point that it's practical to embed a general-purpose computer with a decent neural interface in your skull.


Don't worry, they'll just create some scanner capable of finding out whether you have some stuff like that or not as early as at entrance.


I'm way ahead of you there.


And state gaming commissions are issuing directives to make it clear that Google Glass shouldn't be allowed.

http://www.foxnews.com/tech/2013/06/06/casinos-ban-gamblers-...


I wonder how they define "device". Does my contact lenses count? Arguably they give me quite an advantage over not wearing them.


You're not even allowed to where the glasses that assist you with marking cards, I think Google Glass is probably out of the picture as well. :)


Nice. I'm thinking this would be cool to develop as a computer player to other meatspace card-games.

Stand your tablet up at the table, have a rack for their cards and deal them in to your game.


It's been done, albeit a bit simpler, to cheat/assist in collusion in online poker.

You don't have an API (for obvious reasons) into the poker clients, so you have software that basically reads the screen as an image and works the keyboard/mouse.... the more sophisticated ones do it in a VM to avoid detection (some poker software actively scans your machine for known bot software or other tampering)


Very nice. Many years ago I built a machine vision system to inspect Playskool ABC blocks with the same method. I added some erosion to the images of the parts and some dilation to the template images. That way there's a little wiggle room to account for different temperatures of the branding iron and the press that made the embossed letters.

The thing worked pretty well, unfortunately production moved overseas and the company that made the blocks is gone now.


I was just messing with OpenCV + Python + PIL today, I wrote a script that finds all the faces of an image on the net and puts a smile-face on top.


Sounds fun - will you please post the code?


Awesome, reminds me I really need to port my C#+EmguCV (https://github.com/yol/SetVision) program to play Set to Python. Its funny that recognizing the cards in Set is easy for humans and the combinatoric stuff hard, while for computers, it's exactly opposite.


Looks interesting. Always glad to see any decent OpenCV example with python.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: