Cognitive Computing

Puzzle Solving with Computer Vision and Watson Services

Share this post:

Who doesn’t love the challenge of solving a puzzle? Jigsaw puzzles are a popular hobby for all ages and have been an important tool in a child’s physical, cognitive and emotional development. Children can develop physical skills such as better hand/eye coordination; cognitive skills such as shape recognition, memory, and problem solving; and emotional skills such as setting goals and patience by completing puzzles. But what if you are a visually impaired or a blind parent? How can you help your child to accomplish this important developmental task?

Puzzle Solving Toolkit

At IBM Research – Ireland our team built a 3D computer vision driven task completion prototype called the Puzzle Solving Toolkit which interacts with visually impaired users to guide them in solving a jigsaw puzzle in a natural and intuitive way. We achieved this by providing a combination of computer vision algorithms and Watson services.

Our toolkit recognizes the puzzle pieces via a camera input and computes the best strategy for solving the puzzle. The system interacts with the user by leveraging Watson Speech to Text and Text to Speech services to communicate the necessary instructions about which piece to pick up next and also adapt to user’s feedback.

Watch our video where we explain how our Puzzle Solving Toolkit prototype works. In the video we also share additional research projects being developed by our team on Indoor Positioning Systems and Visual Recognition Systems. 

Components of the toolkit

We utilize a head-mounted Intel 3D camera as video input and microphone/speaker to achieve natural human-computer interaction. The video input is fed to a deep learning pipeline, which identifies the puzzle pieces in a given scene and matches them to the original image of the puzzle. Upon completion of the pipeline, the core puzzle solving algorithm computes the solution of the puzzle and coordinates the instructions that need to be communicated to the user to successfully complete the puzzle.

The core puzzle solving algorithm and the deep learning pipeline are executed in a Nvidia TK1 board and leverage the computational speed of its GPUs. This demo unveils the capabilities we can provide in assisting visually impaired people to execute simple everyday tasks by bringing sophisticated AI algorithms together with advanced hardware.

Real-world applications

With our toolkit we could envision helping, for example, visually impaired parents to guide their children in completing collaborative learning tasks. Our research can bring real-time, context-specific cognitive analytics to the edge, in tandem with deep device specialization and sensory augmentation, to transform the human experience.

Performing an everyday task such as cooking, navigating an indoor/outdoor environment, or attending a meeting at work is quite simple for most people. However, approximately 285 million visually impaired and 39 million blind people face an enormous challenge in accomplishing these daily tasks. [1] With the rapid convergence of hardware equipped with powerful sensors and 3D computer vision algorithms, we are now able to repurpose IoT devices and create AI-powered assistive technologies that naturally interact, using cognitive Watson services, to provide blind and visually impaired people with more independence. The spectrum of possible applications is endless, and we’re looking to enable people to accomplish more complex and challenging everyday tasks at a rapid pace.

The goal of our research is to help people maximise their full potential, accomplish more, and have a better quality of life. We will continue to enhance our prototypes, combined with the cognitive capabilities of Watson, to bring visually impaired people closer to complete autonomy.

[1]                  World Health Organization, Fact Sheet No 282, Aug 2014

 

Research Software Engineer

More Cognitive Computing stories
By Emma McDonnell on October 22, 2018

A look back on my summer internship with the IBM Accessibility team

After spending my sophomore and junior years working on assistive technology projects with Northwestern University’s Inclusive Technology Lab, the opportunity to explore accessibility research at IBM was an exciting introduction into the industry. I worked on everything from server configuration to front-end development to design research interviews. This broad range of experience made for a […]

Continue reading

By Erich Manser and Charu Pandhi on June 11, 2018

Call for Code Brings Unique Opportunities for Inclusive Innovations

These are exciting times at IBM, following CEO Ginni Rometty’s May 24th announcement about Call for Code. As Laurent Sauveur of the United Nations Human Rights office points out, Call for Code is an excellent opportunity to explore how technology can play a role in addressing the needs of the most vulnerable populations.  IBMer Daniel […]

Continue reading

By Tim Powers on August 11, 2017

What I Learned about Accessibility During My Summer with IBM

Guest post from Cynthia Chen, a senior at Lexington High School in Lexington, MA I don’t think I quite realized the importance of accessibility until I started my summer study at IBM. It is amazing what technology can do for people with disabilities. It’s also quite easy to forget that real people use these same solutions […]

Continue reading