前言

正则化对偶模型在大数据图像和视频处理中的应用于21世纪初被提出，该技术不是直接对大规模非光滑原始正则化模型进行处理，而是利用对偶变换，将原始正则化模型转化为对偶模型，利用对偶模型较好的数学特性，使得不适定反问题容易被处理。近年来，随着数据科学与大数据技术的兴起及人工智能的广泛应用，无论是在理论研究上还是在实际工程应用中，正则化对偶模型都得到了飞速发展。

21世纪，大数据科学和人工智能是推动社会发展的核动力，而图像和视频处理是检验大数据科学和人工智能技术应用的“试金石”。从本质上来讲，图像和视频都是非结构、大规模数据，重构的质量和速度是图像和视频在实际工程中应用发展的瓶颈，而解决这一问题的关键是建立准确的数学模型和有效的迭代算法。在大规模图像重构不适定反问题研究中，能量泛函正则化模型研究极其活跃，引起世界各国的广泛关注。然而，由于给定的正则化模型是大规模的、非光滑的，经典优化理论很难对其进行有效的处理，使得学术界不得不转向对优化理论进行研究，也就是说，急需发展一套适用于处理非光滑目标函数的优化理论。在国内，目前尚未见有关正则化对偶模型在图像重构中应用方面的专著出版。为推动该领域的发展，本书阐述如何将原始正则化模型转化为对偶模型，以使对偶模型具有良好的特性。在此基础上，针对大规模优化问题很难处理，以及处理速度慢的特点，本书利用算子分裂原理，将大规模优化问题分裂为几个小的子问题（子问题具有良好的特性，如光滑特性、具有封闭的解析解等），使得获得的子问题容易处理，进而设计高效、快速交替迭代的算法，使得大规模数据的实时处理成为可能。

本书是在参考大量国内外论文和学术专著的基础上，结合作者多年来在能量泛函正则化模型这一领域的研究积累撰写而成的。由于该领域属于交叉学科，涉及门类较多，作者为研究此领域，在美国密苏里大学圣路易斯校区、密苏里州圣路易斯华盛顿大学进行了为期一年多的访问学习，并在密苏里大学圣路易斯校区理学院进行了调和分析及成像问题研究。在新冠肺炎疫情期间，作者静下心来，对该领域进行深入思考、潜心钻研，几经寒暑易稿，最终成书，了却了作者出版一部“正则化对偶模型研究”方面专著的心愿。

在本书的素材准备过程中，边素轩女士提供了大量的图像素材，并对整本书进行了语言润色，在前后章节及每章结构安排等方面，提出了很多宝贵意见，并对稿件进行了排版。赤峰学院大数据图像处理研究所的王晓辉博士、姜喜玲博士和刘清荣博士为本书的出版提出了很多宝贵意见，使作者受益匪浅，在此表示衷心的感谢。感谢电子工业出版社徐蔷薇编辑为本书的出版所做的精心细致的工作。

本书得到了内蒙古科技厅自然科学基金（编号：2020MS06003、2016MS0602）的资助，从而得以顺利出版，作者在此对内蒙古科技厅的领导表示衷心的感谢。

全书共6章，第1章介绍正则化对偶模型国内外发展现状，着重介绍对偶模型、原始-对偶模型国内外研究的现状，分析其优缺点，并指明发展方向；第2章介绍正则化对偶模型研究的数学基础；第3章介绍图像重构基本原理；第4章介绍迭代算法在图像重构正则化模型中的应用；第5章介绍正则化对偶模型原理及在图像重构中的应用；第6章介绍正则化原始-对偶模型原理及在图像重构中的应用。

本书参考了国内外相关领域许多专家的研究成果，引用了其观点和数据，作者在此表示诚挚的谢意。

由于作者水平有限，加之负责新兴交叉学科数据科学与大数据方向的教学工作，教学任务繁重，对大数据处理研究处于探索阶段，书中难免存在不妥与疏漏之处，敬请相关领域的专家、学者和读者批评斧正，以期共同推动正则化对偶模型在大数据图像处理中的应用，为我国科技事业的快速发展贡献微薄之力。

李旭超

2022年2月于赤峰学院

大数据图像处理研究所