Reconstruction of hv-convex 4- and 8-connected Discrete Sets

2001. 07. 16.


Click here to start


Table of Contents

Reconstruction of hv-convex 4- and 8-connected Discrete Sets

What is Reconstruction?

Number of Solutions

Definitions

Representation of Discrete Sets

Projections

Tomographic Equivalence

Switching Components

Connectedness

Convexity I

Convexity II

The Feet

Allowed Feet Positions

Foot Configurations

Feet Limitations I

Feet Limitations II

Cumulated Sums

The Spine I

The Spine II

Properties of the Spine

Filling Operations I

Filling Operations II

Evaluation Procedure

Example

Corners

Anchored

The 2SAT expression

Clauses I

Clauses II

Clauses II

The Reconstruction Problem

PPT Slide

Example

Example

Example

Example

Example

Example

Example

Example

Example

Example

Example

Example

Example

PPT Slide

PPT Slide

PPT Slide

PPT Slide

PPT Slide

PPT Slide

The Problem of the Day

Author: Emese Balogh

Email: ssip@inf.u-szeged.hu

Home Page: http://www.inf.u-szeged.hu/~ssip