Combinatorial Optimization for Computer Vision and Biomedical Image Analysis

计算机视觉和生物医学图像分析的组合优化

• 批准号: RGPIN-2017-04960
• 负责人: Boykov, Yuri
• 金额: $ 6.18万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=711316
• 关键词: Combinatorial; Optimization; Computer; Vision; Biomedical

Automatic computer/robot vision for manufacturing, health care, security, and multi-media is a very active area of research, but real data performance is still far from perfect in quality, speed, or both. Due to explosion in availability of ever diverse digital media and computational resources, the number of potential applications grew significantly, but so did the size and complexities of the data. Despite significant progress in the last 10-15 years, the computer vision and biomedical image analysis communities are looking for new algorithms and mathematical models even for basic problems like segmentation, reconstruction, detection. Robustness, computational efficiency, and scalability of algorithms are crucial factors. Efficient optimization methods for high-order regularization constraints in the context large real data with high-dimensional features remain a challenge. My approach to computer vision and biomedical image analysis is largely based on discrete models and combinatorial optimization methods. My past research demonstrated many powerful combinatorial algorithms (e.g. graph cut, a-expansion, facility location, etc.) or discrete approximation methods (e.g. based on bound optimization, trust region) computing either globally optimal or provably good solutions for mathematically justified high-order graphical models in a wide range of problems in vision and biomedical imaging. These optimization methods lead to breakthrough results for difficult problems like N-D image segmentation, multi-camera stereo, texture synthesis, motion analysis, object detection/recognition, and thin-structure estimation. There are many reasons to continue research in discrete algorithms for regularization, which is my long term goal. Alternative continuous approaches require GPU implementations only to generate running times comparable to discrete methods. They are also not as stable or repeatable explaining lack of publicly available code - in contrast to combinatorial algorithms (with 20-30 daily downloads from my group's web site). Other alternative methodologies lack geometric justification making it impossible to integrate principled structural/topological constraints. The problems I plan to work on in the next five years are related to efficient optimization for high-order priors, structured partially-ordered labeling, curvature-based vessel extraction, regularization constraints for clustering in high-dimensional feature spaces, and integration of principled fast multi-object segmentation techniques with machine learning methodologies for object classification based on kernel SVM and neural networks.

用于制造、医疗保健、安全和多媒体的自动计算机/机器人视觉是一个非常活跃的研究领域，但实际数据性能在质量、速度或两者上仍远未达到完美。由于各种数字媒体和计算资源的爆炸性增长，潜在应用程序的数量显著增加，但数据的大小和复杂性也在增加。尽管在过去的10-15年中取得了重大进展，但计算机视觉和生物医学图像分析社区仍在寻找新的算法和数学模型，甚至是针对分割、重建、检测等基本问题。算法的鲁棒性、计算效率和可扩展性是关键因素。在具有高维特征的大型真实数据环境下，高阶正则化约束的有效优化方法仍然是一个挑战。