A shape and image merging technique to solve jigsaw puzzles

Pattern Recognition Letters

Volumn 24, Issue 12, 2003, Pages 1819-1835

  Yao, Feng Hui ^a   Shao, Gui Feng ^b  

^a SHIMANE UNIVERSITY   (Japan)

^b SEINAN GAKUIN UNIVERSITY   (Japan)

Author keywords

Boundary shape matching; Image merging; Jigsaw puzzles; Recovery of connection relationships

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); IMAGE ANALYSIS;

IMAGE MERGING;

PATTERN MATCHING;

IMAGE PROCESSING;

EID: 0038668804     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(03)00006-0     Document Type: Article

References (11)

1. Chung, M.G., Fleck, M.M., Forsyth, D., 1998. Jigsaw puzzle solver using shape and color. Proc. ICSP'98 Fourth Internat. Conf. on Signal Processing, Beijing, China, 12-16 October 1998
2. Freeman H. Garder L. Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition IEEE Trans. Electron. Comput. EC-13 1964 118-127
3. Fukui K. Contour extraction method based on separability of image features Trans. IEICE J80-D-II 6 1997 1406-1414
4. Glassner A. Putting the pieces together IEEE Comput. Graphics Appl. May/June 2002 76-86
5. Kosiba, D.A., Devaux, P.M., Balasubramanian, S., Gandhi, T.L., Kasturi, R., 1994. An automatic jigsaw puzzle solver. Proc. 12th IAPR Internat. Conf. on Pattern Recognition, Part I, October 9-13, Jerusalem, Israel
6. Otsu N. An automatic threshold selection method based on discriminant and least squares criteria Trans. IEICE J63-D 4 1980 349 356
7. Radack G.M. Badler N.I. Jigsaw puzzle matching using a boundary-centered polar encoding Comput. Graphics Image Process. 19 1982 1 17
8. Suganthan, P.N., 1999. Solving jigsaw puzzles using Hopfield neural networks. Proc. Internat. Conf. on Neural Networks, Washington, DC, USA, 10-16 July 1999
9. Webster R.W. LaFollette P.S. Stafford R.L. Isthmus critical points for solving jigsaw puzzles in computer vision IEEE Trans. Systems Man Cybernet. 21 5 1991 1271-1278
10. Yao F.H. Shao G.F. Tamaki A. Kato K. Recovery of connection relationships among two-dimensional objects IPSJ J. 38 4 1997 746-761
11. Yao F.H. Shao G.F. Yamada H. Kato K. Solving the jigsaw puzzles by the computer (Part I)--Jigsaw pieces extraction, corner point detection, and piece classification and recognition IPSJ J. 43 5 2002 1492-1504