NEW!

SHAPE ANALYSIS AND CLASSIFICATION: THEORY AND PRACTICE


by Luciano da Fontoura Costa

and Roberto M. Cesar Junior

CRC Press


Chapter 5

2D Shape Representation

5.1 INTRODUCTION

5.2 PARAMETRIC CONTOUR

  • 5.2.1 Contour Extraction
  • 5.2.2 A Contour Following Algorithm
  • 5.2.3 Contour Representation by Vectors and Complex Signals
  • 5.2.4 Contour Representation based on the Chain Code

5.3 SET OF CONTOUR POINTS

5.4 CURVE APPROXIMATION

  • 5.4.1 Poligonal Approximation
  • 5.4.2 Ramer Algorithm for Polygonal Approximation
  • 5.4.3 Split-and-Merge Algorithm for Polygonal Approximation

5.5 DIGITAL STRAIGHT LINES

  • 5.5.1 Straight Lines and Segments
  • 5.5.2 Generating Digital Straight Lines and Segments
  • 5.5.3 Recognizing an Isolated Digital Straight Segment

5.6 HOUGH TRANSFORMS

  • 5.6.1 Continuous Hough Transforms
  • 5.6.2 Discrete Image and Continuous Parameter Space
  • 5.6.3 Discrete Image and Parameter Space
  • 5.6.4 Backmapping
  • 5.6.5 Problems with the Hough Transform
  • 5.6.6 Improving the Hough Transform
  • 5.6.7 General Remarks on the Hough Transform

5.7 EXACT DILATIONS

5.8 DISTANCE TRANSFORMS

5.9 EXACT DISTANCE TRANSFORM THROUGH EXACT DILATIONS

5.10 VORONOI DIAGRAMS

5.11 SCALE SPACE SKELETONIZATION


General Information about the Book

http://www.ime.usp.br/~cesar/shape_crc


This page is maintained by Roberto M. Cesar Junior, cesar@ime.usp.br and by

Luciano da Fontoura Costa, luciano@if.sc.usp.br