图论在计算机视觉与模式识别中的应用实操(2007 Springer)

5星 · 超过95%的资源 需积分: 10 58 下载量 145 浏览量 更新于2024-08-02 1 收藏 8.43MB PDF 举报
《应用图论在计算机视觉与模式识别中的应用》(Springer, 2007)是一本专门探讨图论在计算机视觉、模式识别及相关领域中的实用应用的专业书籍。该书由Abraham Kandel、Horst Bunke和Mark Last三位编辑共同编撰,收录于《计算智能研究系列》的第52卷,主编Janusz Kacprzyk来自波兰科学院系统研究所。 本书分为三个部分,旨在深入探索图论技术在不同层次的任务中的应用。第一部分关注图像处理的低级任务,如介绍了一种新的基于图金字塔的方法,用于将给定图像分割成层次化的同质区域,以及探讨了图论与数字拓扑之间的关系。这部分强调了图论在理解图像结构和局部特征方面的价值。 第二部分转向高级计算机视觉和模式识别的算法设计。它涵盖了对图基方法在这些领域的全面调查,包括图匹配算法的研究,特别是对于检测模式识别和计算机视觉中的图同构性问题的高效算法。此外,书中还提出了一种新的用于解决图匹配问题的图距离度量。 最后一部分,即第三部分,详细介绍了图论方法在实际模式识别任务中的应用实例。例如,对指纹分类主要图基和结构方法进行了批判性审查,还提出了时间序列图形可视化的新方法,并探讨了在计算机网络监控和异常事件检测中的潜在应用。这部分展示了图论技术的实际操作性和广泛实用性。 这本书不仅提供理论背景,还提供了实用工具和技术,使得读者能够理解和应用图论在解决复杂视觉和模式识别问题时的优势。通过阅读本书,专业人士可以了解到如何将图论理论转化为有效解决实际问题的策略,从而推动计算机视觉和模式识别技术的发展。