Shape Features WangRuchen CVBIOUC - PowerPoint PPT Presentation

Shape Similarity describe a shape? Matching with shape contexts Inner-distance shape context calculation Shape context Methods Hausdorfg distance Shape Features WangRuchen CVBIOUC http://vision.ouc.edu.cn/~zhenghaiyong How to Convex hull Features Shape Introduction Why study shape? Application Matching & Recognition description relation graphs Shape description techniques Skeleton Skeleton extraction Attributed June 11, 2015

Shape 2 Shape description calculation Methods Hausdorfg distance Contents 1 Introduction Why study shape? Application Matching & Recognition Shape description techniques shape context Skeleton Skeleton extraction Attributed relation graphs Convex hull Shape context How to describe a shape? Matching with shape contexts Inner-distance shape context 3 Similarity calculation Methods Similarity Inner-distance Features techniques Introduction Why study shape? Application Matching & Recognition Shape description Shape description Skeleton shape contexts Skeleton extraction Attributed relation graphs Convex hull Shape context How to describe a shape? Matching with Hausdorfg distance

Shape Convex hull 1.1 Why study shape? distance Hausdorfg Methods calculation Similarity shape context Inner-distance shape contexts Matching with shape? describe a How to Shape context relation graphs Features Shape Introduction Why study shape? Application Matching & Recognition description Attributed Shape description techniques Skeleton Skeleton extraction Humans can recognize many objects based on shape alone.

Shape Similarity describe a shape? Matching with shape contexts Inner-distance shape context calculation Shape context Methods Hausdorfg distance 1.2 Application Image retrieval Character recognition Object detection How to Convex hull Features Shape Introduction Why study shape? Application Matching & Recognition description relation graphs Shape description techniques Skeleton Skeleton extraction Attributed . . .

Shape Convex hull 1.3 Matching & Recognition distance Hausdorfg Methods calculation Similarity shape context Inner-distance shape contexts Matching with shape? describe a How to Shape context relation graphs Features Shape Introduction Why study shape? Application Matching & Recognition description Attributed Shape description techniques Skeleton Skeleton extraction Shape recognition:

Shape Convex hull 1.3 Matching & Recognition distance Hausdorfg Methods calculation Similarity shape context Inner-distance shape contexts Matching with shape? describe a How to Shape context relation graphs Features Shape Introduction Why study shape? Application Matching & Recognition description Attributed Shape description techniques Skeleton Skeleton extraction Shape recognition:

Shape Convex hull 1.3 Matching & Recognition distance Hausdorfg Methods calculation Similarity shape context Inner-distance shape contexts Matching with shape? describe a How to Shape context relation graphs Features Shape Introduction Why study shape? Application Matching & Recognition description Attributed Shape description techniques Skeleton Skeleton extraction Shape matching:

Shape Convex hull 1.3 Matching & Recognition distance Hausdorfg Methods calculation Similarity shape context Inner-distance shape contexts Matching with shape? describe a How to Shape context relation graphs Features Shape Introduction Why study shape? Application Matching & Recognition description Attributed Shape description techniques Skeleton Skeleton extraction Shape matching:

Shape Convex hull 1.3 Matching & Recognition distance Hausdorfg Methods calculation Similarity shape context Inner-distance shape contexts Matching with shape? describe a How to Shape context relation graphs Features Shape Introduction Why study shape? Application Matching & Recognition description Attributed Shape description techniques Skeleton Skeleton extraction Shape matching:

Shape shape context How to describe a shape? Matching with shape contexts Inner-distance Similarity Convex hull calculation Methods Hausdorfg distance 1.3 Matching & Recognition Shape recognition: Shape context relation graphs Features Shape Introduction Why study shape? Application Matching & Recognition description Attributed Shape description techniques Skeleton Skeleton extraction Shape matching:

Shape calculation shape? Matching with shape contexts Inner-distance shape context Similarity Methods How to Hausdorfg distance 2 Shape description Shape can be described in two difgerent ways: Contour-based This method is connected to edge and line detection. Region-based describe a Shape context Features description Introduction Why study shape? Application Matching & Recognition Shape Shape Convex hull description techniques Skeleton Skeleton extraction Attributed relation graphs This method is linked to the region segmentation.

Shape Shape context Methods Hausdorfg distance 2.1 Shape description techniques 123 Chain code Polygonal approximation B-spline Wavelet descriptor Fourier descriptor Curvature scale space Skeletons Features Convex hull Geometric moments Zernike moments Shape matrix Core 1 Mingqiang Yang, Kidiyo Kpalma, Joseph Ronsin. “A Survey of Shape Feature Extraction Technique”, PR, 2010. 2 Dengsheng Zhang, Guojun Lu. “Review of shape representation and description techniques”, PR, 2003. 3 Yu Zhou, Juntao Liu, Xiang Bai. “Research and Perspective on calculation Similarity shape context Inner-distance Introduction Why study shape? Application Matching & Recognition Shape description Shape description techniques Shape Matching”, Acta Automatica Sinica, 2012. Skeleton Skeleton extraction Attributed relation graphs Convex hull Shape context How to describe a shape? Matching with shape contexts . . . . . .

Shape Similarity describe a shape? Matching with shape contexts Inner-distance shape context calculation Shape context Methods Hausdorfg distance 2.1 Shape description techniques Skeleton Convex hull How to Convex hull Features Shape Introduction Why study shape? Application Matching & Recognition description relation graphs Shape description techniques Skeleton Skeleton extraction Attributed Shape context

Shape calculation shape? Matching with shape contexts Inner-distance shape context Similarity Methods How to Hausdorfg distance 2.2 Skeleton (Medial axis) Skeleton is defjned by Grassfjre Model 4 . It is also defjned as the locus of centers of maximal disks that ฀fjt within the shape. 4 Harry Blum. “Biological shape and visual science”, Theoretical describe a Shape context Features description Introduction Why study shape? Application Matching & Recognition Shape Shape Convex hull description techniques Skeleton Skeleton extraction Attributed relation graphs Biology, 1973.

Shape Similarity describe a shape? Matching with shape contexts Inner-distance shape context calculation Shape context Methods Hausdorfg distance 2.2.1 Skeleton extraction (Medial axis transform) Voronoi diagram Distance transform How to Convex hull Features Shape Introduction Why study shape? Application Matching & Recognition description relation graphs Shape description techniques Skeleton Skeleton extraction Attributed Mathematical morphology

Shape Similarity describe a shape? Matching with shape contexts Inner-distance shape context calculation Shape context Methods Hausdorfg distance 2.2.1 Skeleton extraction Mathematical morphology Dilation How to Convex hull Features Shape Introduction Why study shape? Application Matching & Recognition description relation graphs Shape description techniques Skeleton Skeleton extraction Attributed A ‘ B = t z | ( B ) z X A ‰ mu

Shape Similarity describe a shape? Matching with shape contexts Inner-distance shape context calculation Shape context Methods Hausdorfg distance 2.2.1 Skeleton extraction Mathematical morphology Erosion How to Convex hull Features Shape Introduction Why study shape? Application Matching & Recognition description relation graphs Shape description techniques Skeleton Skeleton extraction Attributed A d B = t z | ( B ) z Ď A u

Shape Similarity describe a shape? Matching with shape contexts Inner-distance shape context calculation Features Methods Hausdorfg distance 2.2.1 Skeleton extraction Mathematical morphology Opening Closing How to Shape context Convex hull Shape Introduction Why study shape? Application Matching & Recognition description relation graphs Shape description techniques Skeleton Skeleton extraction Attributed A ˝ B = ( A d B ) ‘ B A ‚ B = ( A ‘ B ) d B

Shape Convex hull 2.2.1 Skeleton extraction distance Hausdorfg Methods calculation Similarity shape context Inner-distance shape contexts Matching with shape? describe a How to Shape context relation graphs Features Shape Introduction Why study shape? Application Matching & Recognition description Attributed Shape description techniques Skeleton Skeleton extraction Skeletonization via Mathematical morphology