Professional Documents
Culture Documents
RapidShapeAcquisitionUsingColorStructuredLightandMultipassDynamic Programming,Zhangetal.,3DPVT2002
Usesingleframesandcoloredpatterns patterns
Fast3DScanningwithAutomaticMotionCompensation,Weiseetal.,CVPR 2007
Usephaseshiftingandmotioncompensationoverafewframes
Vlines
Hlines
H-line sweeps up/down at 2Hz and enables an ordering of (a subset of) the V-lines and thus permits their correspondence
AdditionalSteps
Grab color image Foreground segmentation, and d dense d depth th interpolation Put it all together
Whatisanotableproblem? Resolution.Why?
(rectifiedimages)
f ( ) = s (q jk , eik )
arg max( f ( ))
k =1
arg g max( ( f ( ))
isverylarge:O(MN) However,thespaceallpossible
Solution? A Assume monotonicity t i it (of ( fthe th depth d thordering): d i )
i1 i2 ... iH
Great!Butthismonotonicity doesnot holdinwhatsituation? Occlusions!Ohwell But itholdsforindividualfragments,whichwecancombine
arg g max( ( f ( ))
becalled Letoptimal
f ( * ji ) =
Howdowedesignagoodcolorcode?
DeBruijnsequenceB(k,n) B(k n)
isacyclicsequenceofagivenalphabetA withsize k forwhicheverypossiblesubsequenceoflength n inA appearsasasequenceofconsecutive charactersexactlyonce
ColorSequence
Colors={000,100,110,,111} totalof81 1=7 7because 000 isuseless Colorsequence q iscreatedby ypj+1=p pj XOR dj
XORingeffectivelyflipsbitsusingdj p0 isachoseninitialcolor(e.g.,100)
Examples
Fast3DScanningwithAutomatic MotionCompensation
Fast3DScanningwithAutomatic MotionCompensation
Whatis(standard)phaseshifting?
(moving)object
projector
camera
MotionCompensation
Sincephaseshiftingassumesastaticscene scene, correlationbasedstereoisusedto compensateformotion A Anadditional ddi i lmodification difi i i isproposed dto handlediscontinuities(whichalsoplague standard d dphase h shifting) hif i )
RealTime3DModelAcquisition
(slidesandvideosofthissectionbySyzmon Rusinkiewicz @Princeton
RealTime3DModelAcquisition Pipeline l
3D Scanner
View Planning
Alignment
Human
Done? o e Merging eg g
Display
RealTime3DModelAcquisition Pipeline l
3D Scanner
View Planning
Alignment
Display
RealTime3DModelAcquisition Pipeline l
3D Scanner
View Planning
Alignment
Done? o e
Merging eg g
Display
RealTime3DModelAcquisition Pipeline l
3D Scanner
View Planning
Alignment
Display
RealTime3DModelAcquisition Pipeline l
3D Scanner
View Planning
Alignment
Display
Triangulation
Object Laser
(x,y)
Camera
Depthfromrayplanetriangulation
Triangulation
Fasteracquisition:projectmultiplestripes Correspondenceproblem:whichstripe iswhich?
CodesforMovingScenes
A Assign i ti timecodes d tostripeboundaries Performframetoframe trackingofcorresponding boundaries
Propagateilluminationhistory
Illumination history = (WB),(BW),(WB) [HallHolt&Rusinkiewicz,ICCV2001] Code
DesigningaCode
Wantmanyfeatures features totrack: lotsofblack/whiteedgesateachframe Trytominimizeghosts WWorBB boundariesthatcantbeseendirectly
DesigningaCode
0000 1101 1010 0111
1111 0101
0010 1000
0110
0100
1001
1110
0011
SpaceTimeBoundaryCode
Implementation
Pipeline:
Project Code Capture Images Find Boundaries Match Boundaries Decode Compute Range
RealTime3DModelAcquisition Pipeline l
3D Scanner
View Planning
Alignment
Display
Aligning3DData
Thisrangescannercanbeusedforany movingobjects Forrigidobjects objects,rangeimagescanbealigned toeachotherasobjectmoves
Aligning3DData
ICP(IterativeClosestPoints):foreachpointon onescan,minimizedistancetoclosestpoint onotherscan scan
Aligning3DData
and diterate it t to t find fi dalignment li t
IteratedClosestPoints(ICP)[Besl&McKay92]
ICPintheRealTimePipeline
PotentialproblemwithICP:localminima
Inthispipeline,scansclosetogether Verylikelytoconvergetocorrect(global) minimum
BasicICPalgorithmtooslow( (~seconds)
Pointtoplaneminimization Projection P j ti based b dmatching t hi Withthesetweaks,runningtime~milliseconds
[Rusinkiewicz&Levoy,3DIM2001]
RealTime3DModelAcquisition Pipeline l
3D Scanner
View Planning
Alignment
Display
MergingandRendering
Goal:visualizethemodelwellenough tobeabletoseeholes Cannotdisplayallthescanneddata accumulateslinearlywithtime Standard S d dhi high hquality li merging i methods: h d processingtime~1minuteperscan
MergingandRendering
MergingandRendering
MergingandRendering
MergingandRendering
MergingandRendering
Example:Photograph
18 cm.
Result
Postprocessing
Realtimedisplay
Quality/speedtradeoff Goal:letuserevaluatecoverage coverage,fillholes
Offlinepostprocessingforhighqualitymodels
Globalregistration Highqualitymerging(e.g.,usingVRIP[Curless96])
PostprocessedModel
RecapturingAlignment
Summary
3Dmodelacquisitionpipelineoptimizedfor obtainingcomplete,holefreemodels Usehumans human stimemostefficiently Piecesofpipelineselectedforrealtimeuse:
Structuredlightscannerformovingobjects FastICPvariant Simplegridbasedmerging,pointrendering
Limitations
Prototypenoisierthancommercialsystems
Couldbemadeequivalentwithcareful engineering Ultimatelimitationsonquality:focus,texture
ScantoscanICPnotperfect alignmentdrift
Duetonoise,miscalibration,degenerategeometry Reduced, R d d b but tnot teliminated, li i t d by b anchor h scans PossiblycombineICPwithseparatetrackers