Skip to main content
Log in

Registration algorithm for printed images incorporating feature registration and deformation optimization

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

The registration of printed images and the original image before printing is the key step of high precision quality detection of printed image. In the printing process and the process of collecting printed images, rigid deformation, elastic deformation and brightness difference between the original image and the printed image are inevitably caused to the printed image. In order to improve the registration accuracy of printed images and deal with various deformations and color differences that may occur during the printing process, this paper proposes an innovative algorithm that combines feature registration and deformation optimization. The algorithm first uses the SIFT feature extraction algorithm to achieve global registration, and then combines the Active Demons deformation estimation algorithm to optimize the local deformation to correct the rigid and elastic deformation of the printed image. However, the deformation estimation algorithm is limited by the premise of the same brightness. Therefore, this paper performs superpixel segmentation on the original image before printing, and then introduces a nonlinear brightness compensation mechanism, thus overcoming the brightness constraint of the deformation estimation algorithm. In order to improve the registration efficiency, a reduction factor is adaptively introduced in the global registration stage, and the local deformation optimization registration stage cancels the iteration by designing the value of the normalization factor. The experimental results show that compared with SIFT, Active Demons and SIFT-ActiveDemons algorithms, the innovative fusion registration algorithm in this paper has the highest registration accuracy and can effectively correct the elastic deformation of printed images.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Crum, W.R., Hartkens, T., Hill, D.: Non-rigid image registration: theory and practice. Br. J. Radiol. 77(suppl–2), 140–153 (2004)

    Article  MATH  Google Scholar 

  2. Gholipour, A., Kehtarnavaz, N., Briggs, R., Devous, M., Gopinath, K.: Brain functional localization: a survey of image registration techniques. IEEE Trans. Med. Imaging 26(4), 427–451 (2007)

    Article  Google Scholar 

  3. Wang, Y., Yuan, Y., Lei, Z.: Fast sift feature matching algorithm based on geometric transformation. IEEE Access 8, 88133–88140 (2020)

    Article  MATH  Google Scholar 

  4. Yixin, S., Tianshuang, Q., Jun, H., et al.: Medical image registration algorithm based on mixed mutual information and improved particle swarm optimization. Chin. J. Biomed. Eng. 34(1), 1–7 (2015)

    MATH  Google Scholar 

  5. Shiwei, Y., Tingzhu, H., Xiaoyun, L., Wufan, C.: Partial mutual information based medical image registration guided by saliency maps. Chin. J. Sci. Instrum., vol. 6, no. 002 (2013)

  6. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)

    Article  MATH  Google Scholar 

  7. Zhang, R., Zhou, W., Li, Y., Yu, S., Xie, Y., et al.: Nonrigid registration of lung CT images based on tissue features. Comput. Math. Methods Med. 20013, 834192 (2013)

    MathSciNet  MATH  Google Scholar 

  8. Sadleir, R.J., Whelan, P.F.: Fast colon centreline calculation using optimised 3D topological thinning. Comput. Med. Imaging Graph. 29(4), 251–258 (2005)

    Article  Google Scholar 

  9. Palos, G., Betrouni, N., Coulanges, M., Vermandel, M., Devlaminck, V., Rousseau, J.: Multimodal matching by maximisation of mutual information and optical flow technique. In: The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 1, pp. 1679–1682 (2004)

  10. Thirion, J.-P.: Image matching as a diffusion process: an analogy with Maxwell’s Demons. Med. Image Anal. 2(3), 243–260 (1998)

    Article  MATH  Google Scholar 

  11. Wang, H., Dong, L., O’Daniel, J., Mohan, R., Garden, A.S., Ang, K.K., Kuban, D.A., Bonnen, M., Chang, J.Y., Cheung, R.: Validation of an accelerated ‘Demons’ algorithm for deformable image registration in radiation therapy. Phys. Med. Biol. 50(12), 2887 (2005)

    Article  Google Scholar 

  12. Zhang, E., Chen, Y., Gao, M., Duan, J., Jing, C.: Automatic defect detection for web offset printing based on machine vision. Appl. Sci. 9(17), 3598 (2019)

    Article  MATH  Google Scholar 

  13. Zhang, E., Zhang, Y., Duan, J.: Color inverse halftoning method with the correlation of multi-color components based on extreme learning machine. Appl. Sci. 9(5), 841 (2019)

  14. Chen, Y., He, P., Gao, M., Zhang, E.: Automatic feature region searching algorithm for image registration in printing defect inspection systems. Appl. Sci. 9(22), 4838 (2019)

    Article  MATH  Google Scholar 

  15. Li, D., Li, Y., Li, J., Lu, G.: A coarse-to-fine registration network based on affine transformation and multi-scale pyramid. Expert Syst. Appl. 237, 121587 (2024)

    Article  MATH  Google Scholar 

  16. Bay, H., Tuytelaars, T., Van Gool, L.: Surf: Speeded up robust features. In: Computer Vision–ECCV 2006: 9th European Conference on Computer Vision, Graz, Austria, May 7-13, 2006. Proceedings, Part I 9, pp. 404–417 (2006). Springer

  17. Jiang, L., Premaratne, P., Huang, Y., Zhang, Z., Qin, H.: Modeling and experimental validation of droplet generation in electrohydrodynamic inkjet printing for prediction of printing quality. In: International Manufacturing Science and Engineering Conference, vol. 85062, pp. 001–01010 (2021). American Society of Mechanical Engineers

  18. Bischoff, P., Carreiro, A.V., Kroh, C., Schuster, C., Härtling, T.: En route to automated maintenance of industrial printing systems: digital quantification of print-quality factors based on induced printing failure. J. Sens. Sens. Syst. 11(2), 277–285 (2022)

    Article  Google Scholar 

  19. Lu, C., Ma, L., Yu, M., Cui, S., Wu, Q.: Infrared image non-rigid registration based on regional information entropy demons algorithm. In: The International Conference on Photonics and Optical Engineering (icPOE 2014), vol. 9449, pp. 71–78 (2015). SPIE

  20. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Süsstrunk, S.: Slic superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intel. 34(11), 2274–2282 (2012)

    Article  Google Scholar 

  21. Pennec, X., Cachier, P., Ayache, N.: Understanding the “Demon’s algorithm”: 3d non-rigid registration by gradient descent. In: International Conference on Medical Image Computing and Computer-Assisted Intervention, pp. 597–605 (1999). Springer

  22. Russakoff, D.B., Tomasi, C., Rohlfing, T., Maurer, C.R.: Image similarity using mutual information of regions. In: Computer Vision-ECCV 2004: 8th European Conference on Computer Vision, Prague, Czech Republic, May 11-14, 2004. Proceedings, Part III 8, pp. 596–607 (2004). Springer

  23. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongwu Zhan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Y., Zhang, L., Zhan, H. et al. Registration algorithm for printed images incorporating feature registration and deformation optimization. SIViP 19, 176 (2025). https://doi.org/10.1007/s11760-024-03794-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11760-024-03794-x

Keywords

Navigation