Table Of ContentStudies in Computational Intelligence 532
Roberto Cipolla
Sebastiano Battiato
Giovanni Maria Farinella Editors
Registration and
Recognition in
Images and Videos
Studies in Computational Intelligence
Volume 532
SeriesEditor
JanuszKacprzyk,PolishAcademyofSciences,Warsaw,Poland
e-mail:[email protected]
Forfurthervolumes:
http://www.springer.com/series/7092
AboutthisSeries
The series “Studies in Computational Intelligence” (SCI) publishes new develop-
mentsandadvancesinthevariousareasofcomputationalintelligence—quicklyand
withahighquality.Theintentistocoverthetheory,applications,anddesignmeth-
odsof computationalintelligence,as embeddedin the fields of engineering,com-
puterscience,physicsandlifesciences,aswellasthemethodologiesbehindthem.
Theseriescontainsmonographs,lecturenotesandeditedvolumesincomputational
intelligence spanningthe areas of neuralnetworks, connectionistsystems, genetic
algorithms,evolutionarycomputation,artificialintelligence,cellularautomata,self-
organizingsystems,softcomputing,fuzzysystems,andhybridintelligentsystems.
Ofparticularvaluetoboththecontributorsandthereadershiparetheshortpublica-
tiontimeframeandtheworld-widedistribution,whichenablebothwideandrapid
disseminationofresearchoutput.
·
Roberto Cipolla Sebastiano Battiato
Giovanni Maria Farinella
Editors
Registration and Recognition
in Images and Videos
ABC
Editors
RobertoCipolla GiovanniMariaFarinella
DepartmentofEngineering DipartimentodiMatematicaeInformatica
UniversityofCambridge UniversitàdiCatania
Cambridge Catania
UnitedKingdom Italy
SebastianoBattiato
DipartimentodiMatematicaeInformatica
UniversitàdiCatania
CittàUniversitaria
Italy
ISSN1860-949X ISSN1860-9503 (electronic)
ISBN978-3-642-44906-2 ISBN978-3-642-44907-9 (eBook)
DOI10.1007/978-3-642-44907-9
SpringerHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2013953719
(cid:2)c Springer-VerlagBerlinHeidelberg2014
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
with reviews or scholarly analysis or material supplied specifically for the purpose of being entered
and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of
this publication or parts thereof is permitted only under the provisions of the Copyright Law of the
Publisher’slocation,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.
PermissionsforusemaybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violations
areliabletoprosecutionundertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpub-
lication,neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforany
errorsoromissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespect
tothematerialcontainedherein.
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
Computer vision is the science and technologyof making machines that see. It is
concernedwiththetheory,designandimplementationofalgorithmsthatcanauto-
maticallyprocessvisualdatatorecognizeobjects,trackandrecovertheirshapeand
spatiallayout.
The International Computer Vision Summer School - ICVSS was established
in 2007 to provide both an objective and clear overview and an in-depth analysis
of the state-of-the-art research in Computer Vision. The courses are delivered by
world renowned experts in the field, from both academia and industry, and cover
boththeoreticalandpracticalaspectsofrealComputerVisionproblems.Theschool
isorganizedeveryyearbyUniversityofCambridge(ComputerVisionandRobotics
Group)andUniversityofCatania(ImageProcessingLab).Differenttopicsarecov-
ered each year. A summary of the past Computer Vision Summer Schools can be
foundat:http://www.dmi.unict.it/icvss
This edited volume contains a selection of articles covering some of the talks
andtutorialsheldduringrecenteditionsoftheschoolandcoveringsomeofthekey
topicsincomputervision.Thechaptersprovidebothanin-depthoverviewofchal-
lengingareasandkeyreferencestotheexistingliterature.Themaintopicscovered
bythechaptersincludethevisualfield,advancedalgorithmsforvisualfeatureex-
traction anddescription,featurematchingand image registration,objectdetection
and recognition, object tracking, image segmentation. Each chapter contains key
referencestotheexistingliterature.
It is our hope that graduate students, young and senior researchers, and aca-
demic/industrialprofessionals will find the book useful for understandingand re-
viewingcurrentapproachesinComputerVision,therebycontinuingthemissionof
theInternationalComputerVisionSummerSchool.
Sicily,Sept2013 RobertoCipolla
SebastianoBattiato
GiovanniMariaFarinella
Acknowledgements
Wewouldliketotakethisopportunitytothankallcontributorsofthisbook,andall
peopleinvolvedintheorganizationofICVSS.
List of Contributors
LambertoBallan
UniversityofFlorence,Italy
e-mail:[email protected]
MichelBarlaud
UniversityofNice-SophiaAntipolis,France
e-mail:[email protected]
StefanoBerretti
UniversityofFirenze,Italy
e-mail:[email protected]
MichaelM.Bronstein
Universita`dellaSvizzeraItalianaLugano,Switzerland
e-mail:[email protected]
SamuelRotaBulo`
DAIS,Universita`Ca’FoscariVenezia,Italy
e-mail:[email protected]
MarcoCristani
Universita`degliStudidiVerona,Italy
e-mail:[email protected]
AlbertoDelBimbo
UniversityofFirenze,Italy
e-mail:[email protected]
JingmingDong
UniversityofCalifornia,LosAngeles,USA
X ListofContributors
GrahamD.Finlayson
UniversityofEastAnglia,UK
e-mail:[email protected]
AndrewFitzgibbon
MicrosoftResearch,Cambridge,UK
e-mail:[email protected]
JanKoenderink
KatholiekeUniversiteitLeuven,Belgie¨
e-mail:[email protected]
JonathanMasci
IDSIA,USIandSUPSI,Switzerland
e-mail:[email protected]
Jirˇ´ıMatas
TheCenterforMachinePerception,Prague,CzechRepublic
e-mail:[email protected]
DavideMigliore
EvidenceSrl,Italy
VittorioMurino
IstitutoItalianodiTecnologia,Italy
e-mail:[email protected]
PietroPala
UniversityofFirenze,Italy
e-mail:[email protected]
MarcelloPelillo
DAIS,Universita`Ca’FoscariVenezia,Italy
e-mail:[email protected]
KariPulli
NVIDIAResearch,SantaClara,USA
e-mail:[email protected]
WhitmanRichards
MassachusettsInstituteofTechnology,USA
e-mail:[email protected]
DanielRueckert
ImperialCollegeLondon,UK
e-mail:[email protected]
JuergenSchmidhuber
IDSIA,Switzerland
e-mail:[email protected]
ListofContributors XI
JuliaA.Schnabel
UniversityofOxford,UK
e-mail:[email protected]
StefanoSoatto
UniversityofCalifornia,LosAngeles,USA
e-mail:[email protected]
MartinSzummer
MicrosoftResearch,Cambridge,UK
e-mail:[email protected]
LorenzoTorresani
DartmouthCollege,USA
e-mail:[email protected]
AlejandroTroccoli
NVIDIAResearch,SantaClara,USA
e-mail:[email protected]
AndreavanDoorn
DelftUniversityofTechnology,Netherlands
e-mail:[email protected]
Toma´sˇVoj´ırˇ
TheCenterforMachinePerception,Prague,CzechRepublic
e-mail:[email protected]