Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für...

23
Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98

Transcript of Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für...

Page 1: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Texture Featuring Based on Watershed

Karsten Rodenacker, Uta JüttingGSF-Institut für Biomathematik und Biometrie

Neuherberg11.05.98

Page 2: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Content

Introduction Some remarks about watershed Textural featuring Examples Summary

Page 3: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Introduction

TexturesProperties Texture elements

Regularity ?

What is texture ?Segmentation

Page 4: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Definition Given an image and a local maximum at point m.

Consider all monotonous decreasing paths w(m,l) starting from m and ending in l.

The set of all points l is a connected region. The set of all such regions is a partition of the

input image, the order corresponds with the number of local maximums.

The borders of the regions are the watersheds

Page 5: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Definition (continued) The inversion of the above definition

concerning maximum by minimum and decreasing by increasing delivers a second type of watershed.

Page 6: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Explanation 1-dimensional

Page 7: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Explanation 2-dimensional

Page 8: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Explanation 2-dimensional

Page 9: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Result of transformation Input image (original, smoothed 3x3)

Page 10: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Result of transformation Watersheds (labelled regions)

Page 11: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Result of transformation Watersheds

Page 12: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Result of transformation Lower, upper ricefield

Page 13: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Some remarks about watershed

Result of transformation Half height segmentation HU (black)/HL (white)

Page 14: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Textural featuring

global Statistical estimators (moments) from:

– half height segmentations and original

– topological gradient

Derived parameters– stereological (volume densities)

– densitometric

– morphometric

Page 15: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Textural featuring

global, e.g.

VVHUA

AU volume density

PAHUA

HUNOU mean particle area

E HUNO HLNO Euler number

RDDHUM HLM

M

1 1

1Rel. density difference

Page 16: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Textural featuring

heuristical neighborhood related of connected regions

(graph theoretical approach)– connectivity

– distances

neighborhood AND intensity related– pattern matching

...

Page 17: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Examples

global texture features: VVU Volume density

RDD Relative density difference

Page 18: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Examples

Projects Differentiation of hormone status of breast

carcinoma patients VVU, RDD

Differentiation of osteoblasts under different growth conditions (Osteoporosis) RHUA

Differentiation of neuroendocrine lung tumours

HUCV

Page 19: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.
Page 20: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Examples

global texture features: RDD

Page 21: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Examples

Page 22: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Examples

Projects

Page 23: Texture Featuring Based on Watershed Karsten Rodenacker, Uta Jütting GSF-Institut für Biomathematik und Biometrie Neuherberg 11.05.98.

Summary

+ Topology by watershed Taxonomy of transformation results

+ Segmentation

+ Parameter free featuring

- Noise sensitivity of watershed

- Difficulties of interpretation for natural images (reflected light, shadows, ...)