SOLVING THE T-JOINT PROBLEM IN RECONSTRUCTING 2-D OBJECTS

C. Stringfellow, R. Simpson, K. Enloe, R. Krasniqi, T. Ngo, R. Keown, J. Hood

2010

Abstract

This paper describes a solution to the T-joint problem in matching 2D fragments of an object. Matching fragments of an object is useful for solving puzzles or reassembling archaeological fragments. Many factors, such as the number of pieces and the complex shapes of pieces make this a difficult problem. Various approaches to this problem exist. This paper presents an approach to solving the T-joint problem, which comes up in assembling fragments. The work described in this paper starts with a 2D object that should be easy to extend to 3D problems.

References

  1. Da Gama Leitao, H., Stolfi, J., Sept 2002. A Multiscale Method for the Reassembly of Two-dimensional Fragmented Objects. In Trans. On Pattern Analysis and Machine Intelligence. vol. 24, pp. 1239-1251.
  2. Freeman, H., Garder, L., 1964. Apictorial Jigsaw Puzzles: The Computer Solution of a Problem in Pattern Recognition. In IEEE Trans.Elec. Comp., vol 13, pp. 118-127.
  3. Goldberg, D., Malon, C., Bern, M., June 2002. A Global Approach to Automatic Solution of Jigsaw Puzzles. In (SoCG'02). Proc. of Symposium on Computational Geometry, pp. 82-87.
  4. Horst, J.A. and Beichl, I., June 1996. Efficient Piecewise Linear Approximation of Space Curves Using Chord and ARC Length. In Proc. of the Society of Manufacturing Engineers Applied Machine Vision.
  5. Kleber, F., Sablatnig, R., July 2009. A Survey of Techniques for Document and Archaeology Artefact Reconstruction. In Int'l Conf. on Document Analysis and Recognition, pp. 1061-1065.
  6. Kong, W., Kimia, B., Dec. 2001. On Solving 2D and 3D Puzzles Using Curve Matching. In IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, pp.583-590.
  7. Krebs, B., Korn, B., Wahl, F.M., Oct.1997. 3D B-spline Curve Matching for Model Based Object Recognition, In Proc. of Int'l Conf. on Image Processing, pp. 716- 719.
  8. Lee, S., Abbott, A.L., Clark, N., Araman, P., Nov. 2003. Spline Curve Matching with Sparse Knot Sets: Applications to Deformable Shape Detection and Recognition. In Proc. of the 29th Annual Conf. of the IEEE Industrial Electronics Society, pp. 1808-1814.
  9. McBride, J., Kimia, B., June 2003. Archaeological Fragment Reconstruction Using Curve-Matching. In (CVPRW'03), Proc. of Conf. on Computer Vision and Pattern Recognition Workshop, pp. 1-8.
  10. Nielsen, T., Drewsen, P., Hansen, K., Oct. 2008. Solving Jigsaw Puzzles Using Image Features. In Pattern Recognition Letters. vol. 29, no. 14, pp. 1924-1933.
  11. Radack, G., Badler, N., Jigsaw Puzzle Matching using a Boundary-Centered Polar Encoding, CGIP, vol 19, 1982, pp. 1-7.
  12. Staples, J., Hood, J., Nov. 2008. Deparametrization of a Discrete Convex Corner Detection Algorithm. In (CAINE'08) Proc. of Computers and Their Applications in Industry and Engineering, pp. 180- 184.
  13. Stringfellow, C., Simpson, R., Bui, H., Peng, Y., Hood, J., Nov. 2008. Matching 2D Fragments of Objects, In (CAINE'08) Proc. of Int'l Conf. on Computers and Their Applications in Industry and Engineering, pp. 150-156.
  14. Weiss-Cohen, M., Halevi, Y., Nov. 2005. Knowledge Retrieval for Automatic Solving of Jigsaw Puzzles. In Proc. of Int'l Conf. on Computational Intelligence for Modeling, Control and Automation, and Int'l Conf. on Intelligent Agents, Web Technologies and Internet Commerce, pp. 379-383.
  15. Yao, F., Shao, G., Aug. 2003. A Shape and Image Merging Technique to Solve Jigsaw Puzzles. In Pattern Recognition Letters. vol. 24, no. 12, pp. 1819- 1835.
  16. Zhu, L., Zhou, Z., Hu, D., Jan. 2008. Globally Consistent Reconstruction of Ripped-Up Documents. In IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 30, no. 1, pp. 1-13.
Download


Paper Citation


in Harvard Style

Stringfellow C., Simpson R., Enloe K., Krasniqi R., Ngo T., Keown R. and Hood J. (2010). SOLVING THE T-JOINT PROBLEM IN RECONSTRUCTING 2-D OBJECTS . In Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2010) ISBN 978-989-674-027-6, pages 23-28. DOI: 10.5220/0002824700230028


in Bibtex Style

@conference{imagapp10,
author={C. Stringfellow and R. Simpson and K. Enloe and R. Krasniqi and T. Ngo and R. Keown and J. Hood},
title={SOLVING THE T-JOINT PROBLEM IN RECONSTRUCTING 2-D OBJECTS},
booktitle={Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2010)},
year={2010},
pages={23-28},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002824700230028},
isbn={978-989-674-027-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2010)
TI - SOLVING THE T-JOINT PROBLEM IN RECONSTRUCTING 2-D OBJECTS
SN - 978-989-674-027-6
AU - Stringfellow C.
AU - Simpson R.
AU - Enloe K.
AU - Krasniqi R.
AU - Ngo T.
AU - Keown R.
AU - Hood J.
PY - 2010
SP - 23
EP - 28
DO - 10.5220/0002824700230028