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
The Reconstruction Problem
PPT Slide
The Problem of the Day
Email: ssip@inf.u-szeged.hu
Home Page: http://www.inf.u-szeged.hu/~ssip