Académique Documents
Professionnel Documents
Culture Documents
Octobre 2008
J.-P. Reveillès
(1991)
Representation in comprehension
Analytical equation :
Exercice 1 (**)
Introduction
Corrigé Exercice 1
Introduction
Discrete analytical hyperplane definition
002x+5y+9z
2x+5y+9z<<16
9
Representation in comprehension
Analytical equation :
Arithmetical thickness : w = B - A
Application en Géologie
ARGILE
GRANIT
PETROLE
X ARGILE
SABLE
EAU
Hyperplans
Application en Géologie
ARGILE
GRANIT
PETROLE
X ARGILE
SABLE
EAU
Hyperplans
Application en Géologie
ARGILE
GRANIT
PETROLE
X ARGILE
SABLE
EAU
Hyperplans
Application en Géologie
ARGILE
GRANIT
PETROLE
X ARGILE
SABLE
EAU
Hyperplans
Application en géologie
• Hyperplan discret de localisation :
Épaisseur arithmétique : w = a1
x1
Alors si :
Hyperplans
Coupe Oblique
[Andres 1996]
Coupe Oblique
Plan de Coupe P : ax+by+cz+d = 0
ax+by+c = -(a+b)/2
ax+by+c 0
ax+by+c = 0
ax+by+c = +(a+b)/2
Coupe Oblique
C
A B
D E
Coupe Oblique
abc
Coupe Oblique Discrète P : 0 ax+by+cz+d+ < a+b+c
2
avec 0 a b c, m = min(c,a+b), M = max(c,a+b)
A(x,y,z) un point de P et pol(A) = vox(A) P, alors :
• si 0< r(A) <a alors pol(A) est de type A(0)
• si a < r(A) < b alors pol(A) est de type B(0,3)
• si b < r(A) < m alors pol(A) est de type C(0,1,3)
• si m < r(A) < M et M=c alors pol(A) est de type D(0,1,2,3)
• si m < r(A) < M et m=c alors pol(A) est de type E(0,1,3,4)
• si M < r(A) < a+c alors pol(A) est de type C(4,6,7)
• si a+c < r(A) < b+c alors pol(A) est de type B(4,7)
• si b+c < r(A) < a+b+c alors pol(A) est de type A(6)
Coupe Oblique
• Hyperplan pythagoricien
Épaisseur arithmétique :
Hyperplans
Différents types d'hyperplans
• Hyperplan supercouverture [Andres 1996]
Épaisseur arithmétique : ou
Alors :
Hyperplans
Application example:
Discrete Analytical Ridgelet Transform
Idea : points and lines are linked via the Radon transform
border Point
Ridgelet
domain
Radon Domaine
Radon de
domain Wavelet
Image Radon
Transform transform
Definition of
2D Fourier Inverse 1D
Pixels are summed along radial lines
transform of Fourier
a direction passing thru
the image transform of the
the origin
1D lines
FFT 2D Discrete
Analytical
lines
Fourier coefficients
Extraction of the
Fourier coefficients
iFFT
Image projection
The discrete analytical lines we used for the transform are defined by:
z, t
y
Discrete planes
x
z
Original video
Color Video denoising
[Andres 2000]
Example : 3D Supercover line
Line (0,0,0)-(7,6,-3)
1.5 x2 + 2 x3 1.5
-5 3 x1 + 7 x3 5
-6.5 6 x1 – 7 x2 6.5
-0.5 x1 7.5
-0.5 x2 6.5
-3.5 x3 0.5
Example : supercover 3D triangle
Representation in
comprehension
17 inequations
-1/2 x 19/2
-1/2 y 17/2
-1/2 z 9/2
7x + 6y 151/2
x - 9y 5
-8x + 3y 11/2
x - 9z 5
-4x + 3z 7/2
x + 2z 25/2
y - 2z 3/2
-3y + 7z 9
-y + z 1
-53 4x + 33y - 69z 53
Example : triangle 3D
- 0.5 x 0.5
A -0.5 y 0.5
B(3,8,4) Y - 0.5 z 0.5
2.5 x 3.5
B 7.5 y 8.5
Z
3.5 z 4.5
8.5 x 9.5
C 0.5 y 1.5
0.5 z 1.5
-5.5 - 8x + 3y 5.5
AB - 6 - 4y + 8z 6
- 3.5 - 3z + 4x 3.5
62.5 7x + 6y 75.5
BC - 9 3y – 7z 1
C(9,1,1)
28.5 6z + 3x 37.5
X
- 5 - x + 9y 5
AC -1-y+z1
A(0,0,0) - 5 - 9z + x 5
ABC
(Slide made by M. Dexet) - 53 4x + 33y – 69z 53
Example in R5
Analytical description
Discrete modeling
Pixel levelContinuous
Continuous
Analytical
with
Region
a segmented
level
level
Level
level image
After a reconstruction
with
Finalpixels
view phase
SPAMOD :Spatial Modeler
Work done by Martine Dexet
Illustrations
Level 0:
Original image before
segmentation
Illustrations
Level 1:
Region level
Illustrations
Level 2:
Analytical level
Illustrations
Level 3:
Continuous level
Illustrations in 3D
Illustrations in 3D
Discrete-Continuous Transforms
Discrete Smooth Scaling
Zn Zn
Rn
reconstruction
Scaling discretisation
Example
Continuous-Discrete Simplification
Rn Rn
Zn
Discrete Simplifcation
Scaling
Scaling
discretisation reconstruction
Example
Classical approach
Discrete analytical geometry
approach
Long term project
« Unifying » the
geometries