Computer Intelligent Puzzles V2.0 System And Color Algorithm Research

Automatic puzzles solver is to automatically assemble an image of the pieces of a jigsaw puzzle by the shape,color and texture features of the pieces,Jigsaw puzzle assembly problem is a significant in the fields of machine vision,image analysis and pattern recognition.It contains a number of problems endemic to machine vision,like shape description,partial boundary matching,feature extraction,etc.It can be applied to diverse areas such as restoration of archaeological findings,repair of broken objects,biological research,etc.In JPTV1.0 platform,completed the automatic puzzles for the computer generated image. In JPTV2.0 platform,add the new feature to snap the image by CCD or scanner.And base on the puzzle's character,the paper use new image segmentation arithmetic to eliminate the background and get puzzles.And improve the puzzles matching arithmetic,use the new puzzles matching arithmetic to complete the automatic puzzles.The architecture and design of the software is to create a reusable class,make the project inherit easily,and make the upgrade and maintenance easily.Using suitable design pattern design the software architecture.The research contents of the paper include:1.Control the CCD and scanner equipments to get the puzzles image.2.Use new image segmentation arithmetic to eliminate the background and get pieces.3.Base on the puzzle's character,the paper use two kinds of color matching arithmetic to match the pieces.The first arithmetic uses HSV color space that is more compatible with human's visual sense and takes advantage of human's perception to quantize color components as non-equal interval.Then it uses histogram intersection algorithm to matching the pieces.4.The second color matching arithmetic uses the edge color information to match the pieces base on the analyses for the puzzle pieces' character.First catches the edge by the boundary tracking arithmetic,and then uses the corner detection arithmetic to catch the different directions edge.Finally,uses the color based image retrieval arithmetic to match the pieces.For improving the robustness the solver uses the area pixels color information.5.The JPTV2.0 creates the reusable classes,make the project inherit easily,and make the upgrade and maintenance easily.Using suitable design pattern design the software architecture.