An algorithm of image mosaic based on binary tree and eliminating distortion error

• Published in: PloS one Vol. 14; no. 1; p. e0210354
• Main Authors: Qu, Zhong, Wei, Xue-Ming, Chen, Si-Qi
• Format: Journal Article
• Language: English
• Published: United States Public Library of Science 07.01.2019; Public Library of Science (PLoS)
• Subjects: Accuracy; Algorithms; Analysis; Automation; Binary trees (Data structures); Biology and Life Sciences; Computer and Information Sciences; Computer science; Distortion; Engineering and Technology; Feature extraction; Humans; Image enhancement; Image Processing, Computer-Assisted - methods; Image Processing, Computer-Assisted - standards; Mathematical problems; Medical Informatics - methods; Models, Statistical; Multimedia; Pattern Recognition, Automated - methods; Physical Sciences; Research and Analysis Methods; Software; Software engineering; Software quality; Stitching; China
• ISSN: 1932-6203; 1932-6203
• DOI: 10.1371/journal.pone.0210354

The traditional image mosaic result based on SIFT feature points extraction, to some extent, has distortion errors: the larger the input image set, the greater the spliced panoramic distortion. To achieve the goal of creating a high-quality panorama, a new and improved algorithm based on the A-KAZE feature is proposed in this paper. This includes changing the way reference image are selected and putting forward a method for selecting a reference image based on the binary tree model, which takes the input image set as the leaf node set of a binary tree and uses the bottom-up approach to construct a complete binary tree. The root node image of the binary tree is the ultimate panorama obtained by stitching. Compared with the traditional way, the novel method improves the accuracy of feature points detection and enhances the stitching quality of the panorama. Additionally, the improved method proposes an automatic image straightening model to rectify the panorama, which further improves the panoramic distortion. The experimental results show that the proposed method cannot only enhance the efficiency of image stitching processing, but also reduce the panoramic distortion errors and obtain a better quality panoramic result.