00/4/103dvip-011 part three: descriptions of 3-d objects and scenes

23
00/4/10 3DVIP-01 1 Part Three: Descriptions of 3-D Objects and Scenes

Upload: deborah-terry

Post on 23-Dec-2015

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 1

Part Three:Descriptions of 3-D Objects and Scenes

Page 2: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 2

Models with Unorganized Data Clouds

Page 3: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 3

Problems in 3-D Data Clouds

No obvious recording of relationships between data points

Redundancy in data Not easy to be used in graphics

hardware Difficult to express in symbols for

high-level reasoning

Page 4: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 4

Descriptions of Models

Local descriptions based on surface geometrical features

Parametrical functions obtained from data fitting

Meshes of 3-D data clouds

Page 5: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 5

Chapter Six:Local Description of Shapes of 3-D Surfaces --- Curvature Computation

Page 6: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 6

Shape Changes in 3-D Objects

Chapter 7: Curvature Computation

Page 7: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 7

Local Descriptions of Objects

Chapter 7: Curvature Computation

Page 8: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 8

Properties of Surface Curvatures

Intrinsic features independent of object poses in 3-D space

Important in human perception of shapes

Easy implementation for the computation from range data

Sensitive to noises in data

Chapter 7: Curvature Computation

Page 9: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 9

A 2-D Drawing Based on Significant Shape Features

Chapter 7: Curvature Computation

Page 10: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 10

A Drawing Based on Significant Shape Features for a 3-D Object

Chapter 7: Curvature Computation

Page 11: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 11

Main Topics

Local geometrical descriptors: the first and second fundamental forms

Surface curvatures: principal curvatures, Gauss curvatures and mean curvatures

Computation of curvatures for graph surfaces

Computation of curvatures for 3-D range images

Chapter 7: Curvature Computation

Page 12: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 12

Curves on Surfaces

Chapter 7: Curvature Computation

Page 13: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 13

Local Frame of Coordinates

Chapter 7: Curvature Computation

Page 14: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 14

Curvature Distributions

Chapter 7: Curvature Computation

Page 15: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 15

Surface Identification

Chapter 7: Curvature Computation

Page 16: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 16

Graph Surfaces

Chapter 7: Curvature Computation

Page 17: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 17

Representation of 3D data

range images

shaded imageimage format

Chapter 7: Curvature Computation

Page 18: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 18

Difference Operators

Chapter 7: Curvature Computation

Page 19: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 19

Applications of Surface Curvatures

Patch matching using curvature histograms

Scene segmentation based on signs and values of curvatures

Mesh generation from curvature lines

Evaluation of surface smoothness and 3-D edge extraction

Chapter 7: Curvature Computation

Page 20: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 20

Segmentation Using Curvatures

Chapter 7: Curvature Computation

Page 21: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 21

Segmentation Using Curvatures

Chapter 7: Curvature Computation

Page 22: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 22

Lines of Curvatures

Chapter 7: Curvature Computation

Page 23: 00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes

00/4/10 3DVIP-01 23

Meshes from Curvature Lines

Chapter 7: Curvature Computation