ComputerVision-8-12复习讲课.pptVIP

11.6 Vocabulary accumulator array累加器数组 generalized Hough transform广义Hough变换 Hough transform Hough变换 parametric transform参数变换 12. GRAPHS AND GRAPH-THEORETIC CONCEPTS图和图论概念 12.1 Graphs 12.2 Properties of graphs 12.3 Implementing graph structures 12.4 The region adjacency graph 12.5 Using graph-matching: The subgraph isomorphism problem 12.6 Aspect graphs 12.7 Conclusion 12.8 Vocabulary 12.1 Graphs a graph is a relational data structure图是一个关系数据结构 vertices/nodes: data elements in a graph顶点/结点：数据元素 edges: relationships between vertices边：顶点之间的联系 graphs can be described by sets图也能被描述成集合 the set of vertices is a simple set所有顶点的组合为简单集合 the edge form a set of ordered pairs example: G=V, E V={a, b, c, d, e, f} E={(a, b), (b, c), (a, c), (b, e), (d, f)} a b c e d f 12.4 The region adjacency graph区域连通图 region adjacency graph (RAG)区域连通图 a means for identifying how the regions in a segmented image match faces in a 3D model确定图像划分中的区域是否能够匹配上三维模型中的面。 patch – the alternative term for region in segmentation面皮-分割后区域的表面 12.4 The region adjacency graph the scene graph场景图 a graph containing much more information by constructing an augmented RAG场景图包含的信息比RAG图多 in a scene graph nodes have properties节点有属性 the area, color, albedo of corresponding patch may be multiply tracersed能够被多重衡量 12.8 Vocabulary 8. SEGMENTATION图像分割 8.1 Segmentation: Partitioning an image划分图像 8.2 Segmentation by thresholding阈值化分割 8.3 Connected component analysis连通分量分析 8.4 Segmentation of curves曲线分割 8.5 Active contours (snakes)主动轮廓线 8.6 Segmentation of surfaces曲面分割 8.7 Evaluating the quality of a segmentation评估分割质量 8.8 Conclusion 8.9 Vocabulary 8.1 Segmentation Segmentation: Partitioning an image分割：划分图像 the process of separating objects from background把目标从背景中分离出来的过程 the building block for shape analysis, object recognition, etc是图像分析，物体识别的基础构件 segmentation algorithms分割算法： threshold-based基于阈值 region-based基于区域 edge-based基于边缘 surface-based基于曲面 8.1 Segmentation Assumption假定： objects are fairly simple, and物体简单 objects can be