An image processing approach for jigsaw puzzle assembly

被引:5
|
作者
Ni Fei [1 ]
Fu Zhuang [1 ]
Liu Renqiang [1 ]
Cao Qixin [1 ]
Zhao Yanzheng [1 ]
机构
[1] Shanghai Jiao Tong Univ, State Key Lab Vibrat Shock & Noise, Shanghai 200030, Peoples R China
关键词
assembly; image processing; robotics;
D O I
10.1108/01445150710724676
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:25 / 30
页数:6
相关论文
共 50 条
  • [1] A probabilistic image jigsaw puzzle solver
    Cho, Taeg Sang
    Avidan, Shai
    Freeman, William T.
    2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2010, : 183 - 190
  • [2] Application of Integral Invariants to Apictorial Jigsaw Puzzle Assembly
    Illig, Peter
    Thompson, Robert
    Yu, Qimeng
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2023, 65 (02) : 340 - 353
  • [3] 3D Jigsaw Puzzle in Rotavirus Assembly
    Shatkin, Aaron
    Das, Kalyan
    Arnold, Eddy
    STRUCTURE, 2008, 16 (11) : 1601 - 1602
  • [4] Application of Integral Invariants to Apictorial Jigsaw Puzzle Assembly
    Peter Illig
    Robert Thompson
    Qimeng Yu
    Journal of Mathematical Imaging and Vision, 2023, 65 : 340 - 353
  • [5] Coverless Image Steganography Based on Jigsaw Puzzle Image Generation
    Saad, Al Hussien Seddik
    Mohamed, M. S.
    Hafez, E. H.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 67 (02): : 2077 - 2091
  • [6] A Rapid Image Comparison Approach to Automatic Recognition and Assembly of Jigsaw Puzzles
    Ke, Yi-Wen
    Lin, Alan C.
    INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING, 2024, 25 (07) : 1403 - 1414
  • [7] Jigsaw-puzzle vector quantization for image compression
    Yeh, CH
    OPTICAL ENGINEERING, 2004, 43 (02) : 363 - 370
  • [8] A jigsaw puzzle
    Pires, Carla Marques
    Antunes, Nuno
    Salome, Nuno
    Pereira, Vitor Hugo
    Vieira, Catarina
    REVISTA PORTUGUESA DE CARDIOLOGIA, 2023, 42 (06) : 583 - 584
  • [9] A jigsaw puzzle approach to learning history in introductory psychology
    Krauss, J
    TEACHING OF PSYCHOLOGY, 1999, 26 (04) : 279 - 280
  • [10] Jigsaw Puzzle Image Retrieval via Pairwise Compatibility Measurement
    Jin, Sou-Young
    Lee, Suwon
    Azis, Nur Aziza
    Choi, Ho-Jin
    2014 INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2014, : 123 - 127