Solving multiple square jigsaw puzzles with missing pieces

Genady Paikin, Ayellet Tal

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

Jigsaw-puzzle solving is necessary in many applications, including biology, archaeology, and every-day life. In this paper we consider the square jigsaw puzzle problem, where the goal is to reconstruct the image from a set of non-overlapping, unordered, square puzzle parts. Our key contribution is a fast, fully-automatic, and general solver, which assumes no prior knowledge about the original image. It is general in the sense that it can handle puzzles of unknown size, with pieces of unknown orientation, and even puzzles with missing pieces. Moreover, it can handle all the above, given pieces from multiple puzzles. Through an extensive evaluation we show that our approach outperforms state-of-the-art methods on commonly-used datasets.

שפה מקוריתאנגלית
כותר פרסום המארחIEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015
עמודים4832-4839
מספר עמודים8
מסת"ב (אלקטרוני)9781467369640
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 14 אוק׳ 2015
אירועIEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015 - Boston, ארצות הברית
משך הזמן: 7 יוני 201512 יוני 2015

סדרות פרסומים

שםProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
כרך07-12-June-2015

כנס

כנסIEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015
מדינה/אזורארצות הברית
עירBoston
תקופה7/06/1512/06/15

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.1700.1707???

פורמט ציטוט ביבליוגרפי