12.3.1.1 Jigsaw Puzzle Solving, 2-D Region or Contour Matching

Chapter Contents (Back)
Matching, Regions. Matching, Contours. Contour Matching. Polygon Matching. Jigsaw Puzzle.

Freeman, H., and Garder, L.,
Apictorial Jigsaw Puzzles: The Computer Solution of a Problem in Pattern Recognition,
TC(13), April 1964, pp. 118-127. Jigsaw Puzzle. BibRef 6404

Radack, G.M.[Gerald M.], Badler, N.I.[Norman I.],
Jigsaw Puzzle Matching Using a Boundary-Centered Polar Encoding,
CGIP(19), No. 1, May 1982, pp. 1-17.
WWW Link. BibRef 8205
Earlier:
A New Boundary Encoding with Applications to Jigsaw Puzzles,
ICPR80(1029-1031). Primarily depends on the shape representation for efficient matching. Polar coordinate representation about a point of maximum/minimum curvature. Matching-where to start: high curvature (opposite sign) which way to orient: so has curves line up, when to stop when the curves separate. The encoding is based around critical points (high curvature) spaced at specific intervals (unclear from what and why it is different than angles from some point, especially since the figure is not at fixed distances along the contour as implied). BibRef

Webster, R.W., LaFollette, P.S., Stafford, R.L.[Robert L.],
Isthmus Critical Points for Solving Jigsaw Puzzles in Computer Vision,
SMC(21), 1991, pp. 1271-1278. BibRef 9100

Bunke, H.[Horst], Zumbuhl, M.[Marcel],
Acquisition of 2D Shape Models from Scenes with Overlapping Objects using String matching,
PAA(2), No. 1, 1999, pp. 2-9. BibRef 9900

Bunke, H., Kaufmann, G.,
Jigsaw puzzle solving using approximate string matching and best-first search,
CAIP93(299-308).
Springer DOI 9309
BibRef

Yao, F.H.[Feng-Hui], Shao, G.F.[Gui-Feng],
A shape and image merging technique to solve jigsaw puzzles,
PRL(24), No. 12, August 2003, pp. 1819-1835.
WWW Link. 0304
Jigsaw Puzzle. BibRef

Nielsen, T.R.[Ture R.], Drewsen, P.[Peter], Hansen, K.[Klaus],
Solving jigsaw puzzles using image features,
PRL(29), No. 14, October 2008, pp. 1924-1933.
WWW Link. 0804
Jigsaw Puzzle. Jigsaw puzzle solver; Edge matching; Piece classification; Border similarity measure; Co-occurrence matrix BibRef

Tsamoura, E., Pitas, I.,
Automatic Color Based Reassembly of Fragmented Images and Paintings,
IP(19), No. 3, March 2010, pp. 680-690.
IEEE DOI 1003
Jigsaw Puzzle. First find the subset, then match contours within the subsets, align pairs, assemble the whole. BibRef

Tybon, R.[Robert], Kerr, D.[Don],
Automated solutions to incomplete jigsaw puzzles,
AIR(32), No. 1-4, December 2009, pp. 77-99.
WWW Link. 1208
BibRef

Li, H.S.[Hong-Sheng], Zheng, Y.J.[Yuan-Jie], Zhang, S.T.[Shao-Ting], Cheng, J.[Jian],
Solving a Special Type of Jigsaw Puzzles: Banknote Reconstruction From a Large Number of Fragments,
MultMed(16), No. 2, February 2014, pp. 571-578.
IEEE DOI 1404
banking BibRef

Adluru, N.[Nagesh], Yang, X.W.[Xing-Wei], Latecki, L.J.[Longin Jan],
Sequential Monte Carlo for Maximum Weight Subgraphs with Application to Solving Image Jigsaw Puzzles,
IJCV(112), No. 3, May 2015, pp. 319-341.
WWW Link. 1505
BibRef

Hoff, D.J.[Daniel J.], Olver, P.J.[Peter J.],
Automatic Solution of Jigsaw Puzzles,
JMIV(49), No. 1, May 2014, pp. 234-250.
WWW Link. 1404
BibRef


Noroozi, M.[Mehdi], Favaro, P.[Paolo],
Unsupervised Learning of Visual Representations by Solving Jigsaw Puzzles,
ECCV16(VI: 69-84).
Springer DOI 1611
BibRef

Hammoudeh, Z.[Zayd], Pollett, C.[Chris],
Clustering-Based, Fully Automated Mixed-Bag Jigsaw Puzzle Solving,
CAIP17(II: 205-217).
Springer DOI 1708
BibRef

Richter, F.[Fabian], Eggert, C.[Christian], Lienhart, R.[Rainer],
Fisher vector encoding of micro color features for (real world) jigsaw puzzles,
ICDAR15(521-525)
IEEE DOI 1511
BibRef

Paikin, G.[Genady], Tal, A.[Ayellet],
Solving multiple square jigsaw puzzles with missing pieces,
CVPR15(4832-4839)
IEEE DOI 1510
BibRef

Logeswaran, L.[Lajanugen],
Solving Jigsaw Puzzles using Paths and Cycles,
BMVC14(xx-yy).
HTML Version. 1410
BibRef

Son, K.[Kilho], Moreno, D., Hays, J.[James], Cooper, D.B.[David B.],
Solving Small-Piece Jigsaw Puzzles by Growing Consensus,
CVPR16(1193-1201)
IEEE DOI 1612
BibRef
Earlier: A1, A3, A4, Only:
Solving Square Jigsaw Puzzles with Loop Constraints,
ECCV14(VI: 32-46).
Springer DOI 1408
BibRef

Sholomon, D.[Dror], David, O.E.[Omid E.], Netanyahu, N.S.[Nathan S.],
A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles,
CVPR13(1767-1774)
IEEE DOI 1309
Genetic Algorithms; Jigsaw Puzzle BibRef

Mondal, D.[Debajyoti], Wang, Y.[Yang], Durocher, S.[Stephane],
Robust Solvers for Square Jigsaw Puzzles,
CRV13(249-256)
IEEE DOI 1308
Accuracy BibRef

Gallagher, A.C.[Andrew C.],
Jigsaw puzzles with pieces of unknown orientation,
CVPR12(382-389).
IEEE DOI 1208
BibRef

Pomeranz, D.[Dolev], Shemesh, M.[Michal], Ben-Shahar, O.[Ohad],
A fully automated greedy square jigsaw puzzle solver,
CVPR11(9-16).
IEEE DOI 1106
BibRef

Yang, X.W.[Xing-Wei], Adluru, N.[Nagesh], Latecki, L.J.[Longin Jan],
Particle filter with state permutations for solving image jigsaw puzzles,
CVPR11(2873-2880).
IEEE DOI 1106
BibRef

Chen, X.[Xi], Jain, A.[Arpit], Gupta, A.[Abhinav], Davis, L.S.[Larry S.],
Piecing together the segmentation jigsaw using context,
CVPR11(2001-2008).
IEEE DOI 1106
BibRef

Cho, T.S.[Taeg Sang], Avidan, S.[Shai], Freeman, W.T.[William T.],
A probabilistic image jigsaw puzzle solver,
CVPR10(183-190).
IEEE DOI 1006
BibRef

Lasserre, J.A.[Julia A.], Kannan, A.[Anitha], Winn, J.[John],
Hybrid learning of large jigsaws,
CVPR07(1-8).
IEEE DOI 0706
BibRef

Makridis, M., Papamarkos, N.,
A New Technique for Solving a Jigsaw Puzzle,
ICIP06(2001-2004).
IEEE DOI 0610
BibRef

de Bock, J., de Smet, P., Philips, W., d'Haeyer, J.,
Constructing the topological solution of jigsaw puzzles,
ICIP04(III: 2127-2130).
IEEE DOI 0505
BibRef

Kong, W.X.[Wei-Xin], Kimia, B.B.[Benjamin. B.],
On Solving 2D and 3D Puzzles Using Curve Matching,
CVPR01(II:583-590).
IEEE DOI 0110
Match geometric features 3 at a time. Jigsaw puzzles, broken pottery. BibRef

Hori, K.[Kenta], Imai, M.[Masakazu], Ogasawara, T.[Tsukasa],
Joint Detection for Potsherds of Broken Earthenware,
CVPR99(II: 440-445).
IEEE DOI Much like the jigsaw problem. BibRef 9900

Kosiba, D.A., Devaux, P.M., Balasubramanian, S., Gandhi, T.L., Kasturi, R.,
An Automatic Jigsaw Puzzle Solver,
ICPR94(A:616-618).
IEEE DOI BibRef 9400

Chapter on Registration, Matching and Recognition Using Points, Lines, Regions, Areas, Surfaces continues in
Matching, Affine Transformations .


Last update:Sep 22, 2017 at 21:00:01