Software Solves 400-Piece Jigsaw Puzzle

A new software has created a new world record by solving a 400-piece jigsaw puzzle. It has been developed by scientists at the Massachusetts Institute of Technology.

A Danish team established the previous record of 320 pieces in 2008, but their computer could only solve puzzles with simple cartoon-style pictures featuring clear shapes and a limited number of colours.

Depression - Types, Causes, Symptoms, Diagnosis, Treatment
Depression is one of the most common mental disorders affecting approximately 340 million people in the world. No one is immune from depression - it occurs in people of all social classes, all countries and all cultural settings.

Developed by Taeg Sang Cho and colleagues, the new program can cope with any image, including photographs of outdoor scenes.

The team diced up 5-megabyte pictures into 400 squares and fed them into the software. Just as a human might, the computer analyses the predominant colours to try to work out what kind of image is hidden in the jumble.

It then refers to a database of existing images to roughly arrange the pieces in their likely positions.

Adolescent Depression - Causes - Affects - Depressed Teens - Treatment - FAQs
Adolescent depression is an ailment that occurs during the teenage characterized by persistent melancholy, disappointment and loss of self-esteem.

For example, a mix of green, grey and blue pieces might imply a landscape scene with grass at the bottom, buildings in the middle and sky at the top.

After guessing the rough arrangement for the pieces, the software then examines the pixel colour values along the boundaries of each piece and finds those on other nearby pieces that match the closest. It then takes a best guess at the likely neighbouring piece.

Depression Screening Test
Online Depression Screening Test tells if you have mild or chronic depression based on your depression symptoms. Learn how to deal with depression by using this self-assessment calculator.

The strategy is a good one-the computer completed the 400-piece puzzle in just 3 minutes.

Because the software is good at finding image pieces that blend well, Cho hopes it will one day help image-editing packages like Photoshop make manipulated pictures look more realistic.

Depression Calculator
A quick, simple and anonymous self-assessment health tool to assess the level of depression using the famous Zung Self-Rating Depression Scale.

"If you move a person from one side of a picture to another, our algorithm could highlight the fact that the image will jar if the pixel values are too different," New Scientist quoted Cho as saying.

The team will present their work at the IEEE Conference on Computer Vision and Pattern Recognition in San Francisco next month.

Source-ANI
RAS