基于互信息和混合算法的印刷图像配准
|
摘要
目的为了提高印刷图像配准的精度,提出一种基于混合搜索算法的图像配准方法。方法首先求取图像的归一化互信息,然后利用GA算法(遗传算法)进行全局搜索,得出粗配准参数;最后,利用Powell算法进行局部寻优,得出精配准参数。结果混合算法的配准结果与只用单一Powell搜索算法或只用单一GA搜索算法相比,在各个几何变换方向上得到了更小的配准误差。结论与GA算法和Powell算法相比,文中建议的混合算法配准精确度更高、速度更快。
The work aims to propose an image registration method based on hybrid search algorithm, so as to improve the accuracy of printing image registration(IR). Firstly, the normalized mutual information of the image was calculated, and then the global search was done by GA(genetic algorithm) to obtain the rough registration parameters. Finally, the Powell algorithm was used for local optimization to obtain the precise registration parameters. Compared with the single Powell or GA search algorithm, the registration results of hybrid algorithm had smaller registration error in each geometric transformation direction. The proposed hybrid algorithm registration is much more accurate and fabulously faster than GA algorithm and Powell algorithm.
The work aims to propose an image registration method based on hybrid search algorithm, so as to improve the accuracy of printing image registration(IR). Firstly, the normalized mutual information of the image was calculated, and then the global search was done by GA(genetic algorithm) to obtain the rough registration parameters. Finally, the Powell algorithm was used for local optimization to obtain the precise registration parameters. Compared with the single Powell or GA search algorithm, the registration results of hybrid algorithm had smaller registration error in each geometric transformation direction. The proposed hybrid algorithm registration is much more accurate and fabulously faster than GA algorithm and Powell algorithm.
引文
[1]QIU Q W,LAU D.A Novel Approach for Near-surface Defect Detection in FRP-bonded Concrete Systems Using Laser Reflection and Acoustic-laser Techniques[J].Construction and Building Materials,2017,141(6):553—564.
[2]JIAN C X,GAO J,AO Y.Automatic Surface Defect Detection for Mobile Phone Screen Glass Based on Machine Vision[J].Applied Soft Computing,2017,52(3):348—358.
[3]BROWN L G.A Survey of Image Registration Techniques[J].ACM Computing Surveys,1992,24(4):325—376.
[4]段美茵.基于互信息的图像配准方法研究[D].西安:西安电子科技大学,2011.DUAN Mei-yin.Research of Methods of Images Registration[D].Xi'an:Xidian University,2011.
[5]陈显毅.图像配准技术及其MATLAB编程实现[M].北京:电子工业出版社,2009.CHEN Xian-yi.Image Registration Technology and Its Implementation by MATLAB Programming[M].Beijing:Publishing House of Electronics Industry,2009.
[6]DEB K,AGRAWAL S,PRATAP A,et al.A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization:NSGA-II[C]//Proceedings of6th International Conference on Parallel Problem Solving from Nature,Paris France,2000:849—858.
[7]LEUNG Y W,WANG Y.An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization[J].IEEE Transactions on Evolutionary Computation,2002,5(1):41—53.
[8]边霞,米良.遗传算法理论及其应用研究进展[J].计算机应用研究,2010,27(7):2425—2429.BIAN Xia,MI Liang.Development on Genetic Algorithm Theory and Its Applications[J].Application Research of Computers,2010,27(7):2425—2429.
[9]马永杰,云文霞.遗传算法研究进展[J].计算机应用研究,2012,29(4):1201—1206.MA Yong-jie,YUN Wen-xia.Research Progress of Genetic Algorithm[J].Application Research of Computers,2012,29(4):1201—1206.
[10]OWSINSKI J.Machine-part Grouping in Flexible Manufacturing:Formalization and the Use of Genetic Algorithms[C]//IFAC Workshop on Intelligent Manufacturing Systems,Lisbon Portugal,2010:216—221.
[11]CHANG C T,BLONDEL V D.Approximating the Joint Spectral Radius Using a Genetic Algorithm Framework[C]//IFAC World Congress,Milano Italy,2011:8681—8686.
[12]TUDOR V I.A Hybrid Genetic Algorithm for Optimal Power Flow in Electrical Distribution Networks[C]//IFAC Workshop on Intelligent Control Systems,Sinaia Romania,2010:92—97.
[13]MADAN M,MADAN S.Convalesce Optimization for Input Allocation Problem Using Hybrid Genetic Algorithm[J].Computer Science,2010,6(4):413—416.
[14]KHEBBACHE H S,HANI Y,LAHIANI N,et al.Genetic Algorithm Used in Simulation Model:Application in a Maintenance Process[C]//IFAC Symposium on Information Control Problems in Manufacturing,Bucharest Romania,2012:1047—1052.
[15]ZHANG L.Distributed Genetic Algorithm for Integrated Process Planning and Scheduling Based on Multi Agent System[C]//IFAC Conference on Manufacturing Modelling,Management,and Control,Saint Petersburg Russia,2013:760—765.
[16]刘思遥,黄美发,冯建国,等.基于自适应多种群遗传算法的圆度误差评定[J].组合机床与自动化加工技术,2016,27(8):96—99.LIU Si-yao,HUANG Mei-fa,FENG Jian-guo,et al.Roundness Error Evaluation Based on Adaptive Multiple Population Genetic Algorithm[J].Modular Machine Tool and Automatic Manufacturing Technique,2016,27(8):96—99.
[2]JIAN C X,GAO J,AO Y.Automatic Surface Defect Detection for Mobile Phone Screen Glass Based on Machine Vision[J].Applied Soft Computing,2017,52(3):348—358.
[3]BROWN L G.A Survey of Image Registration Techniques[J].ACM Computing Surveys,1992,24(4):325—376.
[4]段美茵.基于互信息的图像配准方法研究[D].西安:西安电子科技大学,2011.DUAN Mei-yin.Research of Methods of Images Registration[D].Xi'an:Xidian University,2011.
[5]陈显毅.图像配准技术及其MATLAB编程实现[M].北京:电子工业出版社,2009.CHEN Xian-yi.Image Registration Technology and Its Implementation by MATLAB Programming[M].Beijing:Publishing House of Electronics Industry,2009.
[6]DEB K,AGRAWAL S,PRATAP A,et al.A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization:NSGA-II[C]//Proceedings of6th International Conference on Parallel Problem Solving from Nature,Paris France,2000:849—858.
[7]LEUNG Y W,WANG Y.An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization[J].IEEE Transactions on Evolutionary Computation,2002,5(1):41—53.
[8]边霞,米良.遗传算法理论及其应用研究进展[J].计算机应用研究,2010,27(7):2425—2429.BIAN Xia,MI Liang.Development on Genetic Algorithm Theory and Its Applications[J].Application Research of Computers,2010,27(7):2425—2429.
[9]马永杰,云文霞.遗传算法研究进展[J].计算机应用研究,2012,29(4):1201—1206.MA Yong-jie,YUN Wen-xia.Research Progress of Genetic Algorithm[J].Application Research of Computers,2012,29(4):1201—1206.
[10]OWSINSKI J.Machine-part Grouping in Flexible Manufacturing:Formalization and the Use of Genetic Algorithms[C]//IFAC Workshop on Intelligent Manufacturing Systems,Lisbon Portugal,2010:216—221.
[11]CHANG C T,BLONDEL V D.Approximating the Joint Spectral Radius Using a Genetic Algorithm Framework[C]//IFAC World Congress,Milano Italy,2011:8681—8686.
[12]TUDOR V I.A Hybrid Genetic Algorithm for Optimal Power Flow in Electrical Distribution Networks[C]//IFAC Workshop on Intelligent Control Systems,Sinaia Romania,2010:92—97.
[13]MADAN M,MADAN S.Convalesce Optimization for Input Allocation Problem Using Hybrid Genetic Algorithm[J].Computer Science,2010,6(4):413—416.
[14]KHEBBACHE H S,HANI Y,LAHIANI N,et al.Genetic Algorithm Used in Simulation Model:Application in a Maintenance Process[C]//IFAC Symposium on Information Control Problems in Manufacturing,Bucharest Romania,2012:1047—1052.
[15]ZHANG L.Distributed Genetic Algorithm for Integrated Process Planning and Scheduling Based on Multi Agent System[C]//IFAC Conference on Manufacturing Modelling,Management,and Control,Saint Petersburg Russia,2013:760—765.
[16]刘思遥,黄美发,冯建国,等.基于自适应多种群遗传算法的圆度误差评定[J].组合机床与自动化加工技术,2016,27(8):96—99.LIU Si-yao,HUANG Mei-fa,FENG Jian-guo,et al.Roundness Error Evaluation Based on Adaptive Multiple Population Genetic Algorithm[J].Modular Machine Tool and Automatic Manufacturing Technique,2016,27(8):96—99.