Home /Research /An image processing approach for jigsaw puzzle assembly
OTHER

An image processing approach for jigsaw puzzle assembly

Fei Ni, Zhuang Fu, Cao Qixin, Zhao Yan-zheng

Year
2007
Citations
6

Abstract

Purpose To develop an image processing approach for jigsaw puzzle assembly. Design/methodology/approach First, pixels are extracted from the jigsaw puzzle blocks to calculate their rotation angles and centre coordinates. Second, a template matching method is employed to recognise each block and its orientation. Findings A robot‐based jigsaw puzzle system is established; and an effective image processing approach for assembly is developed. Practical implications Automatic assembly lines that assemble parts with the same shape, but random position and angle, can employ the jigsaw puzzle assembly method. Originality/value An effective image processing method for jigsaw puzzle assembly is presented in this paper. The validity of the method is proved by analysis and experiment.

Keywords

JigsawBlock (permutation group theory)Image processingArtificial intelligenceComputer scienceRotation (mathematics)Computer visionOrientation (vector space)Image (mathematics)Pixel

Related papers

Browse all OTHER papers