Interactive Discovery andSemantic Labeling of

Patterns in Spatial Data

David Blei, Christiane Fellbaum, Adam Finkelstein, and Thomas Funkhouser

Princeton University

MotivationLots of 3D data is available with spatial patterns that reveal semantic information

Architecture

Climate Simulation

Medicine

Molecular Biology

Paleontology

Mechanical CAD

Data AnalysisDetect patterns, similarities, and structures:• Molecular biology• Paleontology• Archaeology• Urban planning

Data AnalysisDetect patterns, similarities, and structures:Molecular biology• Paleontology• Archaeology • Urban planning

Data AnalysisDetect patterns, similarities, and structures:• Molecular biologyPaleontology• Archaeology • Urban planning

Data AnalysisDetect patterns, similarities, and structures:• Molecular biology• PaleontologyArchaeology• Urban planning

Data AnalysisDetect patterns, similarities, and structures:• Molecular biology• Paleontology• ArchaeologyUrban planning

Core Research ActivitiesUnderlying problems …• Index shapes• Define distances• Find correspondences• Detect symmetries• Visual explanation• Etc.

Core Research ActivitiesUnderlying problems … Index shapes• Define distances• Find correspondences• Detect symmetries• Visual explanation • Etc.

Shape Descriptors

Core Research ActivitiesUnderlying problems …• Index shapesDefine distances• Find correspondences• Detect symmetries• Visual explanation • Etc.

BiharmonicSurface DistanceBarycentric

InteriorDistance

Core Research ActivitiesUnderlying problems …• Index shapes• Define distancesFind correspondences• Detect symmetries• Visual explanation • Etc.

Mobius Voting

Core Research ActivitiesUnderlying problems …• Index shapes• Define distances• Find correspondencesDetect symmetries• Visual explanation • Etc.

Symmetry Factored Distance

Core Research ActivitiesUnderlying problems …• Index shapes• Define distances• Find correspondences• Detect symmetriesVisual explanation• Etc.

Explanation through Visualization

SummaryCurrent foci of research• Shape representation• Shape analysis• Shape matching• Visual explanation

Next focus• Interactive,

semi-automaticsemantic labeling

Interactive labeling of objects in cities

Thanks

Questions?