Model-based recognition and motion tracking depends upon the ability to solve for projection and model parameters that will best fit a 3-D model to matching 2-D image features. This paper extends current methods of parameter solving to handle objects with

[12]Horaud,R.,B.Conio,O.Leboulleux,colle,“Ananalyticsolutionfortheperspective

4-pointproblem,”puterVisionandPatternRecognition,SanDiego(June1989),500–507.

[13]Huttenlocher,DanielP.,andShimonUllman,“Objectrecognitionusingalignment,”Proc.First

Int.Conf.onComputerVision,London,England(June1987),102–111.

[14]Ishii,M.,S.Sakane,M.KakikuraandY.Mikami,“A3-Dsensorsystemforteachingrobotpaths

andenvironments,”TheInternationalJournalofRoboticsResearch,6,2(1987),pp.45–59.

[15]Kumar,Rakesh,“Determinationofcameralocationandorientation,”Proc.DARPAImageUnder-

standingWorkshop,PaloAlto,Calif.(1989),870–879.

[16]Lawson,CharlesL.,andRichardJ.Hanson,SolvingLeastSquaresProblems,Prentice-Hall,En-

glewoodCliffs,NJ(1974).

[17]Levenberg,K.,“Amethodforthesolutionofcertainnon-linearproblemsinleastsquares,”Quart.

Appl.Math.,2(1944),164–168.

[18]Liu,Y.,T.S.HuangandO.D.Faugeras,“Determinationofcameralocationfrom2-Dto3-Dline

andpointcorrespondences,”IEEEPAMI,12,1(1990),28–37.

[19]Lowe,DavidG.,“Solvingfortheparametersofobjectmodelsfromimagedescriptions,”Proc.

ARPAImageUnderstandingWorkshop(CollegePark,MD,April1980),121–127.

[20]Lowe,DavidG.,PerceptualOrganizationandVisualRecognition(Boston,Mass:KluwerAca-

demicPublishers,1985).

[21]Lowe,DavidG.,“Three-dimensionalobjectrecognitionfromsingletwo-dimensionalimages,”

Arti cialIntelligence,31,3(March1987),355-395.

[22]Lowe,DavidG.,“Theviewpointconsistencyconstraint,”InternationalJournalofComputerVi-

sion,1,1(1987),57-72.

[23]Lowe,DavidG.,“Organizationofsmoothimagecurvesatmultiplescales,”InternationalJournal

ofComputerVision3,2(June1989),119–130.

[24]Marquardt,DonaldW.,“Analgorithmforleast-squaresestimationofnonlinearparameters,”Jour-

nal.Soc.Indust.AppliedMath.,11,2(1963),431–441.

[25]Marr,David,andEllenHildreth,“Theoryofedgedetection,”Proc.RoyalSocietyofLondon,B,

207(1980),187-217.

[26]McIvor,AlanM.,“AnanalysisofLowe’smodel-basedvisionsystem,”Proc.FourthAlveyVision

Conference,Univ.ofManchester(August1988),73–78.

[27]Pentland,AlexP.,“Perceptualorganizationandtherepresentationofnaturalform,”Arti cialIn-

telligence,28,3(1986),293-331.

21