کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
534817 870294 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving jigsaw puzzles using image features
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
پیش نمایش صفحه اول مقاله
Solving jigsaw puzzles using image features
چکیده انگلیسی

In this article, we describe a method for automatic solving of the jigsaw puzzle problem based on using image features instead of the shape of the pieces. The image features are used for obtaining an accurate measure for edge similarity to be used in a new edge matching algorithm. The algorithm is used in a general puzzle solving method which is based on a greedy algorithm previously proved successful. We have been able to solve computer generated puzzles of 320 pieces as well as a real puzzle of 54 pieces by exclusively using image information.Additionally, we investigate a new scalable algorithm which exploits the divide and conquer paradigm to reduce the combinatorially complex problem by classifying the puzzle pieces and comparing pieces drawn from the same group. The paper includes a brief preliminary investigation of some image features used in the classification.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition Letters - Volume 29, Issue 14, 15 October 2008, Pages 1924–1933
نویسندگان
, , ,