Algorithms for Image Processing and Computer Vision

AlgorithmsforImage Processingand ComputerVision Secondedition 中 AlgorithmsforImage Processingand omputervision Secondedition J.R.Parker WILEY Wileypublishing,inc AlgorithmsforImageProcessingandComputerVision,SecondEdition WileyPublishing,In 10475Crosspointboulevard Ind olis.IN46256 www.wiley.Coim Copyrighto2011byJ.R.Parker PublishedbyWileyPublishing,Inc,Indianapolis,Indiana PublishedsimultaneouslyinCanada ISBN:978-0-470-64385-3 ISBN:978-1-118-02188-0(ebk) ISBN:978-1-118-021897(ebk) ISBN:978-1-118-019627(ebk) ManufacturedintheunitedStatesofamerica 10987654321 Nopartofthispublicationmaybereproduced,storedinaretrievalsystemortransmittedinanyformorbyanymeans, electronic,mechanical,photocopying,recording,scanningorotherwise,exceptaspermittedunderSections107or108 ofthe1976UnitedStatesCopyrightAct,withouteitherthepriorwrittenpermissionofthePublisher,orauthorization Throughpaymentoftheapproprialeper-copyfeelotheCopyrightClearanceCenter,222RosewoodDrive,Danvers,MA 01923,(978)750-8400,fax(978)646-8600RequeststothePublisherforpermissionshouldbeaddressedtothePermissions Department,JohnWileySons,Inc,111RiverStreet,Hoboken,NJ07030,(201)748-6011,fax(201)748-6008,oronlineat http://www.wiley.com/go/permissions LimitofLiability/DisclaimerofWarranty:Thepublisherandtheauthormakenorepresentationsorwarrantieswith respecttotheaccuracyorcompletenessofthecontentsofthisworkandspecificallydisclaimallwarranties,including withoutlimitationwarrantiesoffitnessforaparticularpurpose.Nowarrantymaybecreatedorextendedbysalesor promotionalmaterials.Theadviceandstrategiescontainedhereinmaynotbesuitableforeverysituation.Thiswork issoldwiththeunderstandingthatthepublisherisnotengagedinrenderinglegal,accounting,orotherprofessional services.Ifprofessionalassislanceisrequired,theservicesofacompelentprofessionalpersonshouldbesoughT.Neither thepublishernortheauthorshallbeliablefordamagesarisingherefrom.ThefactthatanorganizationorWebsiteis referredtointhisworkasacitationand/orapotentialsourceoffurtherinformationdoesnotmeanthattheauthororthe publisherendorsestheinformationtheorganizationorwebsitemayprovideorrecommendationsitmaymake.Further, eadersshouldbeawarethatInlernelwebsileslistedinthisworkmayhavechangedordisappearedbelweenwhenthis workwaswrittenandwhenitisread ForgeneralinformationonourotherproductsandservicespleasecontactourCustomerCareDepartmentwithinthe UnitedStatesat(877)762-2974,outsidetheUnitedstatesat(317)572-3993orfax(317)572-4002 Wileyalsopublishesitsbooksinavarietyofelectronicformats.Somecontentthatappearsinprintmaynotbeavailable inelectronicbooks LibraryofCongressControlNumber:2010939957 Trademarks:WileyandtheWileylogoaretrademarksorregisteredtrademarksofJohnWileySons,Inc.and/orits affiliates,intheUnitedStatesandothercountries,andmaynotbeusedwithoutwrittenpermission.Allothertrademarks arethepropertyoftheirrespectiveowners.WileyPublishing,Incisnotassociatedwithanyproductorvendormentioned inthisbook Sinliesonlyinhurtingotherpeopleunnecessarily Allother'sinsareinventednonsense (Hurtingyourselfisnotasin-juststupid Roberta.heinlein Thanks,bob Credits Executiveeditor ProductionManager CarolLong Timtate ProjectEditor VicePresidentandexecutive JohnSlccva GroupPublisher Richardswale Technicaleditor VicePresidentandexecutive KoStasterzidis Publisher Productioneditor Barrypruett Danielscribner AssociatePublisher mminate Copyeditor Christopherjones ProjectCoordinator,Cover Lynseystanford Editorialdirector RobynB.Siesky Proofreaders NancyHanger,PaulSagan EditorialManager MarybethWakefield Indexer Ronstrauss Freelancereditorial CoverImage Manager RyanSneed Rosemariegraham Coverdesigner Marketingmanager CGYROPHOTOGRAPHY Ashleyzurcher amanaimagesrB/GettyImages AbouttheAuthor J.R.Parkerisacomputerexpertandteacher,withspecialinterestsinimage processingandvision,videogametechnologies,andcomputersimulations WithaPh.D.inInformaticsfromtheStateUniversityofgent,Dr.Parker hastaughtcomputerscience,art,anddramaattheUniversityofCalgaryin Canada,whereheisafullprofessor.Hehasmorethan150technicalpapers andfourbookstohiscredit,aswellasvideogamessuchastheBoozecruise asimulationofimpaireddrivingdesignedtodemonstrateitsfollyanda numberofeducationalgames.JimlivesonasmallranchnearCochrane, Alberta,Canadawithfamilyandahostofleggedandwingedcreatures Aboutthetechnicaleditor KoStasTerzidisisanassociateprofessorattheharvardgraduateSchoolof Design.HeholdsaPh.DinArchitecturefromtheUniversityofmichigan (1994),aMastersofArchitecturefromOhioStateUniversity(1989), DiplomaofEngineeringfromthearistotleUniversityofThessaloniki(1986) Hismostrecentworkisinthedevelopmentoftheoriesandtechniquesfor theuseofalgorithmsinarchitecture.HisbookExpressiveForm:AConcep tualApproachtoComputationalDesign,publishedbyLondon-basedSponPress 2003),offersauniqueperspectiveontheuseofcomputationasitrelatestoaes thetics,specificallyinarchitectureanddesign.HisbookAlgorithmicarchitecture (ArchitecturalPress/Elsevier,2006)providesanontologicalinvestigationinto thetermsconceptsandprocessesofalgorithmicarchitectureandprovides atheoreticalframeworkfordesignimplementations.Hislatestbook,Algo rithmsforVisualDesign(Wiley,2009),providesstudents,programmers,and researchersthetechnical,theoretical,anddesignmeanstodevelopcomputer codethatwillallowthemtoexperimentwithdesignproblems