combining laser scans yong joo kil 1, boris mederos 2, and nina amenta 1 1 department of computer...
Post on 21-Dec-2015
219 views
TRANSCRIPT
Combining Laser ScansCombining Laser Scans
Yong Joo KilYong Joo Kil11, Boris Mederos, Boris Mederos22, and Nina Amenta, and Nina Amenta11
1 1 Department of Computer Science, University of California at DavisDepartment of Computer Science, University of California at Davis22 Instituto Nacional de Matematica Pura e Aplicada - IMPA Instituto Nacional de Matematica Pura e Aplicada - IMPA
IDAV IDAV Institute for Data Analysis and VisualizationInstitute for Data Analysis and VisualizationVisualization and Graphics Research GroupVisualization and Graphics Research Group
2D Super Resolution2D Super Resolution
A Fast Super-Resolution Reconstruction Algorithm, [Michael Elad, Yacov Hel-Or]
Low Resolution Images Super Resolution Image
Improve 3D Acquisition MethodsImprove 3D Acquisition Methods
• Better hardware– Costly
• Multiple scans + software– Refine output of current hardware – Cost effective– Smaller devices
3D Super Resolution Pipeline3D Super Resolution Pipeline
Input Scans Global Registration
Super Resolution
Super Registration
Convergence
No
Yes
Smoothing Super Resolution Mesh
Sample PointsLow Resolution Sample SpacingSample PointsLow Resolution Sample Spacing
WidthOf one Scan
Super Resolution MethodSuper Resolution Method
Input Scans Global Registration
Super Resolution
Super Registration
Convergence
No
Yes
Smoothing Super Resolution Mesh
Super Resolution MethodSuper Resolution Method
Input Scans Global Registration
Super Resolution
Super Registration
Convergence
No
Yes
Smoothing Super Resolution Mesh
Super Resolution MethodSuper Resolution Method
Input Scans Global Registration
Super Resolution
Super Registration
Convergence
No
Yes
Smoothing Super Resolution Mesh
Point Samples (1st Model)Point Samples (1st Model)
Derived from Super-Resolution Reconstruction of Images - Static and Dynamic Paradigms [Michael Elad]
Nyquist Sampling Theorem:Sample signal finely enough, thenReconstruct original signal perfectly.
Band limited signal
Sampling at lower resolutionSampling at lower resolution
Derived from Super-Resolution Reconstruction of Images - Static and Dynamic Paradigms [Michael Elad]
That’s it!
Linear Model with Blur (2nd Model)Linear Model with Blur (2nd Model)
Nkkkkkk EXY 1 FCD
High-ResolutionImage X
Derived from Super-Resolution Reconstruction of Images - Static and Dynamic Paradigms [Michael Elad]
C
Blur
1 D1
Decimation
Low-Resolution
Images
Transformation
F1
Y1E1
Noise
+
CNFN DN
YNEN+
Nkkkkkk EX 1Y FCD
The Model as One Equation
NNNNN E
E
E
X
Y
Y
Y
2
1
222
111
2
1
FCD
FCD
FCD
EX HY
Derived from Super-Resolution Reconstruction of Images - Static and Dynamic Paradigms [Michael Elad]
Pipeline : Laser Scanner Pipeline : Laser Scanner
Derived from Better Optical Triangulation through Spacetime Analysis, Curless and Levoy, 1995
laser beam
SurfacePeak reconstructionCCD sensor
Point Sampling ModelPoint Sampling Model
High-ResolutionImage X
C
Blur
k Dk
Decimation
Low-Resolution
ImagesTransformation
Fk x
[ ELAD M., HEL-OR Y.: A fast super-resolution reconstruction algorithm for pure translational motion and common space invariant blur. IEEE Transactions on Image Processing 10,8 (2001) ]
Solution Average
YkEk
Gaussian Noise
+
Super resolve far & close objects?Super resolve far & close objects?
Derived from Better Optical Triangulation through Spacetime Analysis, Curless and Levoy, 1995
SurfaceCCD sensor
Super resolve small & large objects?Super resolve small & large objects?
One raw Scan Super resolution (117 scans)
Is it worth taking more than one scan? Is it worth taking more than one scan?
One raw scan Super resolution PhotographSubdivion of (a)
AcknowledgementsAcknowledgements
• Kelcey Chen
• Geomagic Studios
• NSF CCF-0331736
• Brazilian National Council of Technological and Scientific Development (CNPq)
50
N
k 1kk
tk
tk FDDFR
Solving this linear system is equivalent to an average. [ ELAD M., HEL-OR Y.: A fast super-resolution reconstruction algorithm for pure translational motion and common space invariant blur. IEEE Transactions on Image Processing 10,8 (2001) ]
Solving this linear system is equivalent to an average. [ ELAD M., HEL-OR Y.: A fast super-resolution reconstruction algorithm for pure translational motion and common space invariant blur. IEEE Transactions on Image Processing 10,8 (2001) ]
2
1k ||Y||)( XFDX k
N
kk
kF
PRX
N
k 1k
tk
tk YDFP
Mimize
Diagonal MatrixDiagonal Matrix
Can be a permutation or displacement matrixCan be a permutation or displacement matrix
Equivalent to Equivalent to