Two Large Scale Structures Statistics of Natural Images and Models - - PowerPoint PPT Presentation

two large scale structures
SMART_READER_LITE
LIVE PREVIEW

Two Large Scale Structures Statistics of Natural Images and Models - - PowerPoint PPT Presentation

Two Large Scale Structures Statistics of Natural Images and Models David Mumford Jinggang Huang Division of Applied Math Division of Applied Math Box F, Brown University Box F, Brown University Space of Natural Images Providence, RI029 12


slide-1
SLIDE 1

Two Large Scale Structures

slide-2
SLIDE 2

Space of Natural Images

  • Mumford Data Set (1999)

Statistics of Natural Images and Models

Jinggang Huang Division of Applied Math Box F, Brown University Providence, RI029 12

j huang@

cfm. brown .edu Abstract

Large calibrated datasets o

f 'random

' natural im-

ages have recently become available. These make possi-

ble precise and intensive statistical studies of the local

nature of images. We report results ranging from the simplest single pixel intensity to joint distribution of 3 Haar wavelet responses. Some of these statistics shed light on old issues such as the near scale-invariance

  • f image statistics and some are entirely new. We fit

mathematical models to some of the statistics and ex- plain others in terms of local image features.

1 Introduction

There has been much attention recently to the statistics of natural images.

For example, Ruder-

man [7] discusses the approximate scale invariance property of natural images and Field [4] linked the design of the biological vision system to the statis- tics of natural images. Zhu, Wu and Mumford [9] set up a general frame work for natural image mod- eling via exponential models. Simoncelli[l] uncovered significant dependencies of wavelet coefficients in nat- ural image statistics. In most of these papers, sim- ple statistics are calculated from which some proper- ties are derived to prove some point. But little effort has been made to systematically investigate the ex- act statistics that underline natural images. Many of these papers base their calculation on a small set of images, casting doubt on how robust their results are. Also, because of the small sample sets, rare events (e.g. strong contrast edges) which are important vi- sually may not show up frequently enough to stabilize the corresponding statistics. We tried to overcome these problems by using a very large calibrated im- age data base (about 4000 1024 x 1536 images taken by digital camera), provided by J.H. van Hateren (for details, see [5]). Figure 1 shows some sample images

from this data base. These images measure light in

the world up to an unknown multiplicative constant

in each of the image. We will only work on the log

David Mumford Division of Applied Math Box F, Brown University Providence, RI029 12 David_Mumford@brown.edu

Figure 1: Four images from the data base intensity, and use statistics which do not contain the constant (now an additive constant). We believe our work here can serve as a solid starting point for fur- ther image modeling and provide guidance in design

  • f image processing and image compression systems.

We explain some symbols we will use in the paper: Assume X is a random variable on R, we use p and U

'

to represent the mean and variance of X . We define: E ( X - d 4 s = E ( X -

PI3

I C =

U4

U3

where K is the kurtosis, S is the skewness. Assuming Y is another random variable on R, we denote the differ- ential entropy for X by X ( X ) , and denote the mutual information between X and Y by Z ( X , Y ) , both in

  • bits. We use differential entropy instead of discrete

entropy, because the variables are real valued. For de- tails, see [a]. All our pictures of probability distribu- tions (or of normalized histograms) will be shown with

54

1

0-7695-0149-4/99

$10.00 0 1999

IEEE

Huang, Jinggang, and David Mumford. "Statistics of natural images and models." Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149). Vol. 1. IEEE, 1999.

slide-3
SLIDE 3

Space of Natural Images

  • 3x3 patches
slide-4
SLIDE 4

Space of Natural Images

  • Most common patch — one

colour

  • Preprocessing
  • 1. Remove constant patches
  • 2. Normalize to norm 1
  • Resulting structure: Klein

Bottle

H1

  • Carlsson, Gunnar, et al. "On the local behavior of spaces of natural images."

International journal of computer vision 76.1 (2008): 1-12. Adams, Henry, and Gunnar Carlsson. "On the nonlinear statistics of range image patches." SIAM Journal on Imaging Sciences 2.1 (2009): 110-117.

slide-5
SLIDE 5

Space of Natural Images

slide-6
SLIDE 6

Conformation Space of Cycleoctane

Martin, Shawn, et al. "Topology of cyclo-octane energy landscape." The journal of chemical physics 132.23 (2010): 234115.

slide-7
SLIDE 7

Conformation Space of Cycleoctane

slide-8
SLIDE 8

Functionals on Persistence Diagrams

slide-9
SLIDE 9

Rank Function

2 4 6 8 10 12 2 4 6 8 10 12

birth death 1 1 2 2 3

Bubenik, Peter. "Statistical topological data analysis using persistence landscapes." The Journal of Machine Learning Research 16.1 (2015): 77-102.

slide-10
SLIDE 10

Persistence Landscapes

2 4 6 8 10 12 2

λ1 λ2

λ3 2 4 6 8 10 12 2

1 1 2 2 3

slide-11
SLIDE 11

Persistence Landscape

2 4 6 8 10 12 14 16 2 4 6 8 10 2 4 6 8 10 12 14 16 2 4 6 8 10

λ1 λ2

2 4 6 8 10 12 14 16 2 4 6 8 10

λ1 λ2

2 4 6 8 10 12 14 16 2 4 6 8 10

λ1 λ2

slide-12
SLIDE 12

Persistence Images and Kernels

birth death persistence birth

diagram B diagram T(B) surface image

D1 D2 DN K =     k(D1, D1) · · · k(D1, DN) . . . ... . . . k(DN, D1) · · · k(DN, DN)     Kernel SVM Kernel PCA Gaussian processes Images Surface meshes Persistence diagrams Kernel construction (our contribution) Task(s): texture recognition (image data as weighted cubical cell complex)

Persistent homology

Task(s): shape classification/retrieval (Surface meshes filtered by heat-kernel signature)

Reininghaus, Jan, et al. "A stable multi-scale kernel for topological machine learning." Proceedings of the IEEE conference on computer vision and pattern recognition. 2015 Adams, Henry, et al. "Persistence images: A stable vector representation of persistent homology." The Journal of Machine Learning Research 18.1 (2017): 218-252.

slide-13
SLIDE 13

Some Other Applications

slide-14
SLIDE 14

Euler Calculus/Integration

  • Euler characteristic is a generalised measure
  • Developed by Schapira, Kashiwara, Viro
  • Counting trajectories

t

Baryshnikov, Yuliy, and Robert Ghrist. "Target enumeration via Euler characteristic integrals.” SIAM Journal on Applied Mathematics 70.3 (2009): 825-844.

slide-15
SLIDE 15

Euler Calculus/Integration

1 1 2 1 2 3 1 2 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 1 3 4 3 3 3 4

χ {h > 0} = −1 χ {h > 1} = 3 χ {h > 2} = 3 χ {h > 3} = 2

slide-16
SLIDE 16

Mapper

Singh, Gurjeet, Facundo Mémoli, and Gunnar Carlsson. "Mapper: a topological mapping tool for point cloud data." Eurographics symposium on point-based graphics. Vol. 102. 1991.

slide-17
SLIDE 17

Mapper

Wired: Analytics Reveal 13 New Basketball Positions (https://www.wired.com/2012/04/analytics-basketball/)

slide-18
SLIDE 18

Mapper

9.9E+5 3.2E+6 4.7E+6 7.0E+6 9.4E+6 1.2E+7 1.5E+7

FILTER COLOR SCALE

ER+ sequence

sparse data sparse data sparse data sparse data

c-MYB+ tumors

detached tumor bins very sparse data

Normal-Like & Normal Basal-like ER-- sequence Nicolau, Monica, Arnold J. Levine, and Gunnar Carlsson. "Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survival." Proceedings of the National Academy of Sciences 108.17 (2011): 7265-7270.

slide-19
SLIDE 19

Cohomological Coordinates

Circle-valued functions: X Fundamental equation X X Z This gives an intrinsic parameterization of a circle

De Silva, Vin, Dmitriy Morozov, and Mikael Vejdemo-Johansson. "Persistent cohomology and circular coordinates." Discrete & Computational Geometry 45.4 (2011): 737-759.

slide-20
SLIDE 20

Cohomological Coordinates

Recurrent Behaviour

slide-21
SLIDE 21

Cohomological Coordinates

Vejdemo-Johansson, Mikael, et al. "Cohomological learning of periodic motion." Applicable Algebra in Engineering, Communication and Computing 26.1-2 (2015): 5-26.

see https://www.youtube.com/watch?v=NGQ-M2gdibQ

slide-22
SLIDE 22

Cohomological Coordinates

slide-23
SLIDE 23

Cohomological Coordinates

slide-24
SLIDE 24

Cohomological Coordinates

slide-25
SLIDE 25

Cohomological Coordinates

slide-26
SLIDE 26

Cohomological Coordinates

slide-27
SLIDE 27

Cohomological Coordinates