I hope this falls within the \"programming question\" category. Im all lightheaded from Googling (and reading every post in here on the subject) on the subject \"Computer Vi
While not a library, Chris Greening explains how iPhone Sudoku Grab does its image recognition of puzzles in his post here. He does seem to recommend OpenCV, and not just for jailbroken devices.
Also Glen Low talks a bit about how Instaviz does its shape recognition in an interview for the Mobile Orchard podcast.