A new technique for solving a jigsaw puzzle

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2006, Pages 2001-2004

  Makridis, M ^a   Papamarkos, N ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Image boundary analysis; Image matching; Image restoration; Image shape analysis

Indexed keywords

BOUNDARY CHARACTERISTICS; CHARACTERISTIC POINT; COLOR FEATURES; COLOR REDUCTION; FEATURE MAP; GEOMETRICAL FEATURES; IMAGE BOUNDARIES; IMAGE RESTORATION; IMAGE SHAPE ANALYSIS; JIGSAW PUZZLES; KOHONEN; SELF-ORGANIZED; SUBIMAGES;

COLOR; IMAGE MATCHING; IMAGE RECONSTRUCTION; IMAGING SYSTEMS; RESTORATION;

FEATURE EXTRACTION;

EID: 67349187852     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2006.312891     Document Type: Conference Paper

References (14)

1. H.C.G. Leitao and J. Stolfi, "Automatic reassembly of irregular fragments", Tech. Report IC-98-06, Univ. of Campinas, 1998.
2. H. Leitao and J. Stolfi, "Information Contents of Fracture Lines", Tech. Report IC-99-24, Univ. of Campinas, 1999.
3. C. Wang, "Determining the Molecular Conformation from Distance or Density Data", PhD thesis, Department of Electrical Engineering and Computer Science, MIT, 2000.
4. H. Freeman and L. Gardner, "Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition", IEEE Trans. on El. Computers, Vol. 13, pp. 118-127, 1964.
5. H. Wolfson, "On curve matching", IEEE Trans. on Pattern An. and Machine Int., Vol 12, pp. 483-489, 1990.
6. H. Wolfson, E. Schonberg, A. Kalvin and Y. Lamdan, "Solving jigsaw puzzles by computer", Annals of Operations Research, Vol. 12, pp. 51-64, 1988.
7. D. Goldberg, C. Mallon, and M. Bern, "A Global Approach to Automatic Solution of Jigsaw Puzzles", Proc. of the Eighteenth Annual Symposium on Computational Geometry, pp. 82-87, Barcelona, 2002.
8. W. Kong and B.B. Kimia, "On solving 2D and 3D puzzles using curve matching", Proc. IEEE Computer Vision and Pattern Recognition, Vol. 2, pp. 583-590, 2001.
9. F.H. Yao and G.F. Shao, "A shape and image merging technique to solve jigsaw puzzles", Pattern Recognition Letters, Vol. 24, pp. 1819-1835, 2003.
10. D. Chetverikov and Z. Szabo, "A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves", In M. Vincze, Editor, Robust Vision for Industrial Applications 1999, Vol. 128 of Schriftenreihe der Osterreihicshen Computer Gesellschaft, pp. 175-184, 1999.
11. N. Papamarkos, A. Atsalakis and C. Strouthopoulos, "Adaptive Color Reduction", IEEE Trans. on Systems, Man, and Cybernetics-Part B, Vol. 32, pp. 44-56, Feb. 2002.
12. N. Papamarkos, "Color reduction using local features and a SOFM neural network", Int. Journal of Imaging Systems and Technology, Vol. 10, pp. 404-409, 1999.
13. T. Kohonen, Self-Organizing Maps, 2nd edition, Springer, Berlin, 1997.
14. H. Freeman, "On the encoding of arbitrary geometric configurations", IRE Trans. Electron. Comput. EC, Vol. 10 pp. 260-268, 1961.