33
Texture Key issue: representing texture Texture based matching little is known, key issue seems to be representing texture Texture segmentation key issue: representing texture Texture synthesis useful; also gives some insight into quality of representation Shape from texture cover superficially

Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Texture

• Key issue: representing texture• Texture based matching• little is known, key issue seems to be representing texture

• Texture segmentation• key issue: representing texture

• Texture synthesis• useful; also gives some insight into quality of representation

• Shape from texture• cover superficially

Page 2: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 3: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 4: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 5: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 6: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 7: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 8: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

The Laplacian Pyramid

• Synthesis• preserve difference between upsampled Gaussian pyramid level and

Gaussian pyramid level• band pass filter - each level represents spatial frequencies (largely)

unrepresented at other levels

• Analysis• reconstruct Gaussian pyramid, take top layer

Page 9: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 10: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 11: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Oriented pyramids

• Laplacian pyramid is orientation independent• Apply an oriented filter to determine orientations at each

layer• by clever filter design, we can simplify synthesis• this represents image information at a particular scale and orientation

Page 12: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Analysis

Page 13: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

synthesis

Page 14: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 15: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Gabor filters at differentscales and spatial frequencies

top row shows anti-symmetric (or odd) filters, bottom row the

symmetric (or even) filters.

Other filters can be used

Page 16: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Texture synthesis

• Important applications• make more texture for texture mapping

• Interesting examples• Methods:• pyramid based synthesis (not great)• nonparametric (spectacular)

Page 17: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Pyramid methods

• Idea:• Take each layer of an oriented pyramid and adjust it independently so that

its histogram looks like that of the pyramid constructed from an example image (Heeger+Bergen)• Repeat• Synthesize example image from the pyramid• Create the pyramid from the image• adjust the pyramid to match the example

• Modification• condition on earlier layers (de Bonet)

Page 18: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Histogram equalisation

Page 19: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 20: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Non-parametric texture synthesis

• (Efros+Leung) Use image as a source of probability model• Choose pixel values by • matching neighborhood, then filling in

• Matching process • look at pixel differences• count only synthesized pixels

Page 21: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 22: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 23: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Vast cottage industry

• Texture synthesis at multiple scales• Texture synthesis on surfaces• Texture synthesis by tiles• Texture synthesis by analogy

Page 24: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

From “Image quilting for texture synthesis and transfer”, Efros and Freeman, SIGGRAPH 2001

Page 25: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

From “Image quilting for texture synthesis and transfer”, Efros and Freeman, SIGGRAPH 2001

Page 26: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

From “Image analogies”, Herzmann et al, SIGGRAPH 2001

Page 27: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Shape from texture

• Texture distorts• distortion is a cue to orientation• changes in distortion are a cue to curvature

• But how do we use this cue?• impose a regularity condition• e.g. isotropy yields the orientation of a plane• e.g. homogeneity can be made to yield normal and curvature • Infer element from repetition

Page 28: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •
Page 29: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Strategy

• Identify repeated elements• using clustering methods we haven’t yet discussed

• Infer the frontal element• using a geometric result too tricky to prove here

• Reconstruct the surface• using an algorithm we’ll describe in about three weeks time

• Repetition gives an estimate of irradiance• easily!

Page 30: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Lobay+Forsyth, 06

Page 31: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Lobay+Forsyth, 06

Page 32: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Lobay+Forsyth, 06

Page 33: Texture - Illinoisluthuli.cs.uiuc.edu/~daf/courses/cs543computervision/week... · 2008-02-07 · Shape from texture • Texture distorts • distortion is a cue to orientation •

Lobay+Forsyth, 06