Lecture Notes in Computer Science 7431 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany George Bebis Richard Boyle Bahram Parvin Darko Koracin Charless Fowlkes Sen Wang Min-Hyung Choi Stephan Mantler Jürgen Schulze Daniel Acevedo Klaus Mueller Michael Papka (Eds.) Advances in Visual Computing 8th International Symposium, ISVC 2012 Rethymnon, Crete, Greece, July 16-18, 2012 Revised Selected Papers, Part I 1 3 VolumeEditors GeorgeBebis,E-mail:[email protected] RichardBoyle,E-mail:[email protected] BahramParvin,E-mail:[email protected] DarkoKoracin,E-mail:[email protected] CharlessFowlkes,E-mail:[email protected] SenWang,E-mail:[email protected] Min-HyungChoi,E-mail:[email protected] StephanMantler,E-mail:[email protected] JürgenSchulze,E-mail:[email protected] DanielAcevedo,E-mail:[email protected] KlausMueller,E-mail:[email protected] MichaelPapka,E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-33178-7 e-ISBN978-3-642-33179-4 DOI10.1007/978-3-642-33179-4 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2012945624 CRSubjectClassification(1998):I.3-5,H.5.2,I.2.10,J.3,F.2.2,I.3.5 LNCSSublibrary:SL6–ImageProcessing,ComputerVision,PatternRecognition, andGraphics ©Springer-VerlagBerlinHeidelberg2012 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface It is with great pleasure that we welcome you to the proceedings of the 8th International Symposium on Visual Computing (ISVC 2012) that was held in Rethymnon,Crete,Greece.ISVCprovidesacommonumbrellaforthefourmain areas of visual computing including vision, graphics, visualization, and virtual reality. The goal is to provide a forum for researchers,scientists, engineers, and practitionersthroughouttheworldtopresenttheirlatestresearchfindings,ideas, developments, and applications in the broader area of visual computing. Thisyear,theprogramconsistedof11oralsessions,onepostersession,seven specialtracks,andsixkeynotepresentations.Theresponsetothecallforpapers was very good; we received over 200 submissions for the main symposium from which we accepted 68 papers for oralpresentationand 35 papers for poster pre- sentation.Specialtrackpapersweresolicitedseparatelythroughthe Organizing and ProgramCommittees of each track. A total of 45 papers were accepted for oral presentation in the special tracks. All papers were reviewedwith an emphasis on potential to contribute to the state of the art in the field. Selection criteria included accuracy and originality of ideas,clarity and significance of results, and presentationquality. The review process was quite rigorous, involving two–three independent blind reviews fol- lowed by several days of discussion. During the discussion period we tried to correct anomalies and errors that might have existed in the initial reviews. De- spiteourefforts,werecognizethatsomepapersworthyofinclusionmayhavenot been included in the program. We offer our sincere apologies to authors whose contributions might have been overlooked. We wish to thank everybody who submitted their work to ISVC 2012 for review.Itwasbecauseoftheircontributionsthatwesucceededinhavingatech- nical program of high scientific quality. In particular, we would like to thank the ISVC 2012 Area Chairs, the organizing institutions (UNR, DRI, LBNL, and NASA Ames), the industrial sponsors (BAE Systems, Intel, Ford, Hewlett Packard, Mitsubishi Electric Research Labs, Toyota, General Electric), the in- ternationalProgramCommittee,thespecialtrackorganizersandtheirProgram Committees,thekeynotespeakers,thereviewers,andespeciallytheauthorsthat VI Preface contributedtheirworktothesymposium.Inparticular,wewouldliketoexpress our appreciation to BAE Systems and Riad Hammoud for their sponsorship of the“best”paper awardthis year. July 2012 George Bebis Richard Boyle Bahram Parvin Darko Koracin Charless Fowlkes Sen Wang Min-Hyung Choi Stephan Mantler Ju¨rgen Schulze Daniel Acevedo Klaus Mueller Michael Papka Organization ISVC 2012 Steering Committee Bebis George University of Nevada, Reno, USA Boyle Richard NASA Ames Research Center, USA Parvin Bahram Lawrence Berkeley National Laboratory,USA KoracinDarko Desert Research Institute, USA ISVC 2012 Area Chairs Computer Vision Fowlkes Charless University of California at Irvine, USA Wang Sen Kodak Research Labs, USA Computer Graphics Choi Min-Hyung University of Colorado Denver, USA Mantler Stephan VRVis Research Center, Austria Virtual Reality Schulze Jurgen University of California at San Diego, USA Acevedo Daniel KAUST, Saudi Arabia Visualization Mueller Klaus Stony Brook University, USA Papka Michael Argonne National Laboratory,USA Publicity Albu Branzan Alexandra University of Victoria, Canada Local Arrangements Zaboulis, Xenophon InstituteofComputerScience,FORTH,Greece Special Tracks Porikli,Fatih Mitsubishi Electric Research Labs, USA VIII Organization ISVC 2012 Keynote Speakers Faloutsos Petros York University, Canada Coquillart Sabine INRIA, France Schmid Cordelia INRIA, France Cremers Daniel Technical University of Munich Germany Asari Vijayan University of Dayton, USA Randy Goebel University of Alberta, Canada ISVC 2012 International Program Committee (Area 1) Computer Vision Abidi Besma University of Tennessee at Knoxville, USA Abou-Nasr Mahmoud Ford Motor Company, USA Agaian Sos University of Texas at San Antonio, USA AggarwalJ.K. University of Texas, Austin, USA Albu Branzan Alexandra University of Victoria, Canada Amayeh Gholamreza Eyecom, USA Agouris Peggy George Mason University, USA Argyros Antonis University of Crete, Greece Asari Vijayan University of Dayton, USA Athitsos Vassilis University of Texas at Arlington, USA Basu Anup University of Alberta, Canada Bekris Kostas University of Nevada at Reno, USA Bensrhair Abdelaziz INSA-Rouen, France Bhatia Sanjiv University of Missouri-St. Louis, USA Bimber Oliver Johannes Kepler University Linz, Austria Bioucas Jose Instituto Superior T´ecnico, Lisbon, Portugal Birchfield Stan Clemson University, USA Boufama Boubakeur University of Windsor, Canada Bourbakis Nikolaos Wright State University, USA Brimkov Valentin State University of New York, USA Campadelli Paola Universita` degli Studi di Milano, Italy Cavallaro Andrea Queen Mary, University of London, UK Charalampidis Dimitrios University of New Orleans, USA Chellappa Rama University of Maryland, USA Chen Yang HRL Laboratories,USA Cheng Hui Sarnoff Corporation,USA Cochran Steven Douglas University of Pittsburgh, USA Chung, Chi-Kit Ronald The Chinese University of Hong Kong, Hong Kong Cremers Daniel Technical University of Munich, Germany Cui Jinshi Peking University, China Dagher Issam University of Balamand, Lebanon Organization IX Darbon Jerome CNRS-Ecole Normale Superieure de Cachan, France Debrunner Christian Colorado School of Mines, USA Demirdjian David Vecna Robotics, USA Duan Ye University of Missouri-Columbia,USA Doulamis Anastasios Technical University of Crete, Greece Dowdall Jonathan 510 Systems, USA El-Ansari Mohamed Ibn Zohr University, Morocco El-Gammal Ahmed University of New Jersey, USA Eng How Lung Institute for Infocomm Research, Singapore Erol Ali Ocali Information Technology, Turkey Fan Guoliang Oklahoma State University, USA Fan Jialue Northwestern University, USA Ferri Francesc Universitat de Val`encia, Spain Ferryman James University of Reading, UK Foresti GianLuca University of Udine, Italy Fukui Kazuhiro The University of Tsukuba, Japan Galata Aphrodite The University of Manchester, UK GeorgescuBogdan Siemens, USA Goh Wooi-Boon Nanyang TechnologicalUniversity, Singapore Guerra-Filho Gutemberg University of Texas Arlington, USA Guevara, Angel Miguel University of Porto,Portugal Gustafson David Kansas State University, USA Hammoud Riad BAE Systems, USA Harville Michael Hewlett PackardLabs, USA He Xiangjian University of Technology,Sydney, Australia Heikkil¨a Janne University of Oulu, Filand Hongbin Zha Peking University, China Hou Zujun Institute for Infocomm Research, Singapore Hua Gang IBM T.J. Watson ResearchCenter, USA Imiya Atsushi Chiba University, Japan Jia Kevin IGT, USA Kamberov George Stevens Institute of Technology, USA Kampel Martin Vienna University of Technology, Austria Kamberova Gerda Hofstra University, USA Kakadiaris Ioannis University of Houston, USA Kettebekov Sanzhar Keane Inc., USA Kim Tae-Kyun Imperial College London, UK Kimia Benjamin Brown University, USA Kisacanin Branislav Texas Instruments, USA Klette Reinhard Auckland University, New Zealand Kokkinos Iasonas Ecole Centrale Paris,France Kollias Stefanos National Technical University of Athens, Greece Komodakis Nikos Ecole Centrale de Paris, France X Organization Kozintsev, Igor Intel, USA Kuno Yoshinori Saitama University, Japan Kim Kyungnam HRL Laboratories,USA Latecki Longin Jan Temple University, USA Lee D.J. Brigham Young University, USA Li Chunming Vanderbilt University, USA Li Xiaowei Google Inc., USA Lim Ser N. GE Research, USA Lin Zhe Adobe, USA Lisin Dima VidoeIQ, USA Lee Hwee Kuan Bioinformatics Institute, A*STAR, Singapore Lee Seong-Whan Korea University, Korea Leung Valerie ONERA, France Li Shuo GE Healthecare, Canada Li Wenjing STI Medical Systems, USA Loss Leandro Lawrence Berkeley National Lab, USA Luo Gang Harvard University, USA Ma Yunqian Honyewell Labs, USA Maeder Anthony University of Western Sydney, Australia Makrogiannis Sokratis NIH, USA Maltoni Davide University of Bologna,Italy Maybank Steve Birkbeck College, UK Medioni Gerard University of Southern California, USA Melench´on Javier Universitat Oberta de Catalunya,Spain Metaxas Dimitris Rutgers University, USA Miller Ron Wright PattersonAir Force Base, USA Ming Wei Konica Minolta Laboratory,USA Mirmehdi Majid Bristol University, UK Monekosso Dorothy University of Ulster, UK Morris Brendan University of Nevada, Las Vegas, USA Mulligan Jeff NASA Ames Research Center, USA Murray Don Point Grey Research, Canada Nait-Charif Hammadi Bournemouth University, UK Nefian Ara NASA Ames Research Center, USA Nicolescu Mircea University of Nevada, Reno, USA Nixon Mark University of Southampton, UK Nolle Lars The Nottingham Trent University, UK Ntalianis Klimis National Technical University of Athens, Greece Or Siu Hang The Chinese University of Hong Kong, Hong Kong PapadourakisGeorge TechnologicalEducation Institute, Greece PapanikolopoulosNikolaos University of Minnesota, USA Pati Peeta Basa CoreLogic,India Patras Ioannis Queen Mary University, London, UK Organization XI Pavlidis Ioannis University of Houston, USA Petrakis Euripides Technical University of Crete, Greece Peyronnet Sylvain LRI, University Paris-Sud,France Pinhanez Claudio IBM Research, Brazil Piccardi Massimo University of Technology,Australia Pietik¨ainen Matti LRDE/University of Oulu, Filand Pitas Ioannis Aristotle University of Thessaloniki,Greece PorikliFatih Mitsubishi Electric Research Labs, USA Prabhakar Salil Digital Persona Inc., USA Prati Andrea University IUAV of Venice, Italy ProkhorovDanil Toyota Research Institute, USA Pylvanainen Timo Nokia Research Center, USA Qi Hairong University of Tennessee at Knoxville, USA Qian Gang Arizona State University, USA Raftopoulos Kostas National Technical University of Athens, Greece Regazzoni Carlo University of Genoa, Italy Regentova Emma University of Nevada, Las Vegas, USA Remagnino Paolo Kingston University, UK Ribeiro Eraldo Florida Institute of Technology,USA Robles-Kelly Antonio National ICT Australia (NICTA), Australia Ross Arun West Virginia University, USA Samal Ashok University of Nebraska, USA Samir Tamer Ingersoll Rand Security Technologies,USA Sandberg Kristian Computational Solutions, USA Sarti Augusto DEI Politecnico di Milano, Italy Savakis Andreas Rochester Institute of Technology,USA Schaefer Gerald LoughboroughUniversity, UK Scalzo Fabien University of California at Los Angeles, USA ScharcanskiJacob UFRGS, Brazil Shah Mubarak University of Central Florida, USA Shi Pengcheng Rochester Institute of Technology,USA Shimada Nobutaka Ritsumeikan University, Japan Singh Rahul San Francisco State University, USA Skurikhin Alexei Los Alamos National Laboratory,USA Souvenir, Richard University of North Carolina - Charlotte, USA Su Chung-Yen National Taiwan Normal University, Taiwan (R.O.C.) Sugihara Kokichi University of Tokyo, Japan Sun Zehang Apple, USA Syeda-Mahmood Tanveer IBM Almaden, USA Tan Kar Han Hewlett Packard,USA Tan Tieniu Chinese Academy of Sciences, China TavakkoliAlireza University of Houston - Victoria, USA Tavares, Joao Universidade do Porto, Portugal