Lecture Notes in Computer Science 6495Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David HutchisonLancaster University, UK

Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA

Josef KittlerUniversity of Surrey, Guildford, UK

Jon M. KleinbergCornell University, Ithaca, NY, USA

Alfred KobsaUniversity of California, Irvine, CA, USA

Friedemann MatternETH Zurich, Switzerland

John C. MitchellStanford University, CA, USA

Moni NaorWeizmann Institute of Science, Rehovot, Israel

Oscar NierstraszUniversity of Bern, Switzerland

C. Pandu RanganIndian Institute of Technology, Madras, India

Bernhard SteffenTU Dortmund University, Germany

Madhu SudanMicrosoft Research, Cambridge, MA, USA

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Gerhard WeikumMax Planck Institute for Informatics, Saarbruecken, Germany

Ron Kimmel Reinhard KletteAkihiro Sugimoto (Eds.)

Computer Vision –ACCV 2010

10th Asian Conference on Computer VisionQueenstown, New Zealand, November 8-12, 2010Revised Selected Papers, Part IV

13

Volume Editors

Ron KimmelDepartment of Computer ScienceTechnion – Israel Institute of TechnologyHaifa 32000, IsraelE-mail: ron@cs.technion.ac.il

Reinhard KletteThe University of AucklandPrivate Bag 92019, Auckland 1142, New ZealandE-mail: r.klette@auckland.ac.nz

Akihiro SugimotoNational Institute of InformaticsChiyoda, Tokyo 1018430, JapanE-mail: sugimoto@nii.ac.jp

ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-642-19281-4 e-ISBN 978-3-642-19282-1DOI 10.1007/978-3-642-19282-1

Springer Heidelberg Dordrecht London New York

Library of Congress Control Number: 2011921594

CR Subject Classification (1998): I.4, I.5, I.2.10, I.2.6, I.3.5, F.2.2

LNCS Sublibrary: SL 6 – Image Processing, Computer Vision, Pattern Recognition,and Graphics

© Springer-Verlag Berlin Heidelberg 2011

This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publicationor parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,in its current version, and permission for use must always be obtained from Springer. Violations are liableto prosecution under the German Copyright Law.The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,even in the absence of a specific statement, that such names are exempt from the relevant protective lawsand regulations and therefore free for general use.

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, IndiaCoverpicture: Lake Wakatipu and the The Remarkables, from ‘Skyline Queenstown’ where the conferencedinner took place.

Printed on acid-free paper

Springer is part of Springer Science+Business Media (www.springer.com)

Preface

The 2010 Asian Conference on Computer Vision took place in the southernhemisphere, in “The Land of the Long White Cloud” in Maori language, alsoknown as New Zealand, in the beautiful town of Queenstown. If we try to segmentthe world we realize that New Zealand does not belong officially to any continent.Similarly, in computer vision we often try to define outliers while attemptingto segment images, separate them to well-defined “continents” we refer to asobjects. Thus, the ACCV Steering Committee consciously chose this remoteand pretty island as a perfect location for ACCV2010, to host the computervision conference of the most populated and largest continent, Asia. Here, onSouth Island we studied and exchanged ideas about the most recent advances inimage understanding and processing sciences.

Scientists from all well-defined continents (as well as ill-defined ones) sub-mitted high-quality papers on subjects ranging from algorithms that attemptto automatically understand the content of images, optical methods coupledwith computational techniques that enhance and improve images, and capturingand analyzing the world’s geometry while preparing for higher-level image andshape understanding. Novel geometry techniques, statistical-learning methods,and modern algebraic procedures rapidly propagate their way into this fascinat-ing field as we witness in many of the papers one can find in this collection.

For this 2010 issue of ACCV, we had to select a relatively small part ofall the submissions and did our best to solve the impossible ranking problemin the process. We had three keynote speakers (Sing Bing Kang lecturing onmodeling of plants and trees, Sebastian Sylwan talking about computer visionin production of visual effects, and Tim Cootes lecturing about modelling de-formable object), eight workshops (Computational Photography and Esthetics,Computer Vision in Vehicle Technology, e-Heritage, Gaze Sensing and Inter-actions, Subspace, Video Event Categorization, Tagging and Retrieval, VisualSurveillance, and Application of Computer Vision for Mixed and AugmentedReality), and four tutorials. Three Program Chairs and 38 Area Chairs finalizedthe decision about the selection of 35 oral presentations and 171 posters thatwere voted for out of 739, so far the highest number of ACCV, submissions.During the reviewing process we made sure that each paper was reviewed byat least three reviewers, we added a rebuttal phase for the first time in ACCV,and held a three-day AC meeting in Tokyo to finalize the non-trivial acceptancedecision-making process.

Our sponsors were the Asian Federation of Computer Vision Societies(AFCV), NextWindow–Touch-Screen Technology, NICTA–Australia’s Infor-mation and Communications Technology (ICT), Microsoft Research Asia,Areograph–Interactive Computer Graphics, Adept Electronic Solutions, and 4DView Solutions.

VI Preface

Finally, the International Journal of Computer Vision (IJCV) sponsored theBest Student Paper Award.

We wish to acknowledge a number of people for their invaluable help inputting this conference together. Many thanks to the Organizing Committee fortheir excellent logistical management, the Area Chairs for their rigorous evalu-ation of papers, the Program Committee members as well as external reviewersfor their considerable time and effort, and the authors for their outstandingcontributions.

We also wish to acknowledge the following individuals for their tremendousservice: Yoshihiko Mochizuki for support in Tokyo (especially also for the AreaChair meeting), Gisela Klette, Konstantin Schauwecker, and Simon Hermannfor processing the 200+ Latex submissions for these proceedings, Kaye Saundersfor running the conference office at Otago University, and the volunteer studentsduring the conference from Otago University and the .enpeda.. group at TheUniversity of Auckland. We also thank all the colleagues listed on the followingpages who contributed to this conference in their specified roles, led by BrendanMcCane who took the main responsibilities.

ACCV2010 was a very enjoyable conference. We hope that the next ACCVmeetings will attract even more high-quality submissions.

November 2010 Ron KimmelReinhard Klette

Akihiro Sugimoto

Organization

Steering Committee

Katsushi Ikeuchi University of Tokyo, JapanTieniu Tan Institute of Automation, Chinese Academy of Science,

ChinaChil-Woo Lee Chonnam National University, KoreaYasushi Yagi Osaka University, Japan

Honorary Chairs

P. Anandan Microsoft Research IndiaRichard Hartley Australian National University, NICTA

General Chairs

Brendan McCane University of Otago, New ZealandHongbin Zha Peking University, China

Program Chairs

Ron Kimmel Israel Institute of TechnologyReinhard Klette University of Auckland, New ZealandAkihiro Sugimoto National Institute of Informatics, Japan

Local Organization Chairs

Brendan McCane University of Otago, New ZealandJohn Morris University of Auckland, New Zealand

Workshop Chairs

Fay Huang Ilan University, Yi-Lan, TaiwanReinhard Koch University of Kiel, Germany

Tutorial Chair

Terrence Sim National University of Singapore

VIII Organization

Demo Chairs

Kenji Irie Lincoln Ventures, New ZealandAlan McKinnon Lincoln University, New Zealand

Publication Chairs

Michael Cree University of Waikato, New ZealandKeith Unsworth Lincoln University, New Zealand

Publicity Chairs

John Barron University of Western Ontario, CanadaDomingo Mery Pontificia Universidad Catolica de ChileIoannis Pitas Aristotle University of Thessaloniki, Greece

Area Chairs

Donald G. Bailey Massey University, Palmerston North, New ZealandHorst Bischof TU Graz, AustriaAlex Bronstein Technion, Haifa, IsraelMichael S. Brown National University of SingaporeChu-Song Chen Academia Sinica, Taipei, TaiwanHui Chen Shandong University, Jinan, ChinaLaurent Cohen University Paris Dauphine, FranceDaniel Cremers Bonn University, GermanyEduardo Destefanis Technical University Cordoba, ArgentinaHamid Krim North Carolina State University, Raleigh, USAChil-Woo Lee Chonnam National University, Gwangju, KoreaFacundo Memoli Stanford University, USAKyoung Mu Lee Seoul National University, KoreaStephen Lin Microsoft Research Asia, Beijing, ChinaKai-Kuang Ma Nanyang Technological University, SingaporeNiloy J. Mitra Indian Institute of Technology, New Delhi, IndiaP.J. Narayanan International Institute of Information Technology,

Hyderabad, IndiaNassir Navab TU Munich, GermanyTakayuki Okatani Tohoku University, Sendai City, JapanTomas Pajdla Czech Technical University, Prague, Czech RepublicNikos Paragios Ecole Centrale de Paris, FranceRobert Pless Washington University, St. Louis, USAMarc Pollefeys ETH Zurich, SwitzerlandMariano Rivera CIMAT Guanajuato, MexicoAntonio Robles-Kelly National ICT, Canberra, AustraliaHideo Saito Keio University, Yokohama, Japan

Organization IX

Yoichi Sato The University of Tokyo, JapanNicu Sebe University of Trento, ItalyStefano Soatto University of California, Los Angeles, USANir Sochen Tel Aviv University, IsraelPeter Sturm INRIA Grenoble, FranceDavid Suter University of Adelaide, AustraliaRobby T. Tan University of Utrecht, The NetherlandsToshikazu Wada Wakayama University, JapanYaser Yacoob University of Maryland, College Park, USAMing-Hsuan Yang University of California, Merced, USAHong Zhang University of Alberta, Edmonton, CanadaMengjie Zhang Victoria University of Wellington, New Zealand

Program Committee Members

Abdenour, HadidAchard, CatherineAi, HaizhouAiger, DrorAlahari, KarteekAraguas, GastonArica, NafizAriki, YasuoArslan, AbdullahAstroem, KalleAugust, JonasAura Vese, LuminitaAzevedo-Marques, PauloBagdanov, AndyBagon, ShaiBai, XiangBaloch, SajjadBaltes, JackyBao, YufangBar, LeahBarbu, AdrianBarnes, NickBarron, JohnBartoli, AdrienBaust, MaximilianBen Hamza, AbdessamadBenAbdelkader, ChirazBen-ari, RamiBeng-Jin, AndrewTeoh

Benosman, RyadBerkels, BenjaminBerthier, MichelBhattacharya, BhargabBiswas, PrabirBo, LiefengBoerdgen, MarkusBors, AdrianBoshra, MichaelBouguila, NizarBoyer, EdmondBronstein, MichaelBruhn, AndresBuckley, MichaelCai, JinhaiCai, ZhenjiangCalderon, JesusCamastra, FrancescoCanavesio, LuisaCao, XunCarlo, ColomboCarlsson, StefanCaspi, YaronCastellani, UmbertoCelik, TurgayCham, Tat-JenChan, AntoniChandran, SharatCharvillat, Vincent

X Organization

Chellappa, RamaChen, Bing-YuChen, Chia-YenChen, Chi-FaChen, HaifengChen, Hwann-TzongChen, JieChen, Jiun-HungChen, LingChen, XiaowuChen, XilinChen, Yong-ShengCheng, Shyi-ChyiChia, Liang-TienChien, Shao-YiChin, Tat-JunChuang, Yung-YuChung, AlbertChunhong, PanCivera, JavierColeman, SonyaCootes, TimCosteira, JoaoPauloCristani, MarcoCsaba, BeleznaiCui, JinshiDaniilidis, KostasDaras, PetrosDavis, LarryDe Campos, TeofiloDemirci, FatihDeng, D. JeremiahDeng, HongliDenzler, JoachimDerrode, StephaneDiana, MateusDidas, StephanDong, QiuleiDonoser, MichaelDoretto, GianfrancoDorst, LeoDuan, FuqingDueck, DelbertDuric, ZoranDutta Roy, Sumantra

Ebner, MarcEinhauser, WolfgangEngels, ChristopherEroglu-Erdem, CigdemEscolano, FranciscoEsteves, ClaudiaEvans, AdrianFang, Wen-PinnFeigin, MichaFeng, JianjiangFerri, FrancescFite Georgel, PierreFlitti, FaridFrahm, Jan-MichaelFrancisco Giro Martın, JuanFraundorfer, FriedrichFrosini, PatrizioFu, Chi-WingFuh, Chiou-ShannFujiyoshi, HironobuFukui, KazuhiroFumera, GiorgioFurst, JacobFusiello, AndreaGall, JuergenGallup, DavidGang, LiGasparini, SimoneGeiger, AndreasGertych, ArkadiuszGevers, TheoGlocker, BenGodin, GuyGoecke, RolandGoldluecke, BastianGoras, BogdanGross, RalphGu, IGuerrero, JosechuGuest, RichardGuo, GuodongGupta, AbhinavGur, YanivHajebi, KianaHall, Peter

Organization XI

Hamsici, OnurHan, BohyungHanbury, AllanHarit, GauravHartley, RichardHassabElgawi, OsmanHavlena, MichalHayes, MichaelHayet, Jean-BernardHe, JunfengHee Han, JoonHiura, ShinsakuHo, JeffreyHo, Yo-SungHo Seo, YungHollitt, ChristopherHong, HyunkiHotta, KazuhiroHotta, SeijiHou, ZujunHsu, Pai-HuiHua, GangHua, Xian-ShengHuang, Chun-RongHuang, FayHuang, KaiqiHuang, PeterHuang, XiangshengHuang, XiaoleiHudelot, CelineHugo Sauchelli, VıctorHung, Yi-PingHussein, MohamedHuynh, Cong PhuocHyung Kim, SooIchimura, NaoyukiIk Cho, NamIkizler-Cinbis, NazliIl Park, JongIlic, SlobodanImiya, AtsushiIshikawa, HiroshiIshiyama, RuiIwai, YoshioIwashita, Yumi

Jacobs, NathanJafari-Khouzani, KouroshJain, ArpitJannin, PierreJawahar, C.V.Jenkin, MichaelJia, JiayaJia, JinYuanJia, YundeJiang, ShuqiangJiang, XiaoyiJin Chung, MyungJo, Kang-HyunJohnson, TaylorJoshi, ManjunathJurie, FredericKagami, ShingoKakadiaris, IoannisKale, AmitKamberov, GeorgeKanatani, KenichiKankanhalli, MohanKato, ZoltanKatti, HarishKawakami, ReiKawasaki, HiroshiKeun Lee, SangKhan, Saad-MasoodKim, HansungKim, KyungnamKim, Seon JooKim, TaeHoonKita, YasuyoKitahara, ItaruKoepfler, GeorgesKoeppen, MarioKoeser, KevinKokiopoulou, EffrosyniKokkinos, IasonasKolesnikov, AlexanderKoschan, AndreasKotsiantis, SotirisKown, JunghyunKruger, NorbertKuijper, Arjan

XII Organization

Kukenys, IgnasKuno, YoshinoriKuthirummal, SujitKwolek, BogdanKwon, JunseokKybic, JanKyu Park, InLadikos, AlexanderLai, Po-HsiangLai, Shang-HongLane, RichardLangs, GeorgLao, ShihongLao, ZhiqiangLauze, FrancoisLe, Duy-DinhLe, TrietLee, Jae-HoLee, SoochahnLeistner, ChristianLeonardo, BocchiLeow, Wee-KhengLepri, BrunoLerasle, FredericLi, ChunmingLi, HaoLi, HongdongLi, StanLi, YongminLiao, T.WarrenLie, Wen-NungLien, Jenn-JierLim, JongwooLim, Joo-HweeLin, Huei-YungLin, WeisiLin, Wen-Chieh(Steve)Ling, HaibinLipman, YaronLiu, Cheng-LinLiu, JingenLiu, LigangLiu, QingshanLiu, QingzhongLiu, Tianming

Liu, Tyng-LuhLiu, XiaomingLiu, YuncaiLoog, MarcoLu, HuchuanLu, JuweiLu, LeLucey, SimonLuo, JieboMacaire, LudovicMaccormick, JohnMadabhushi, AnantMakris, DimitriosManabe, YoshitsuguMarsland, StephenMartinec, DanielMartinet, JeanMartinez, AleixMasuda, TakeshiMatsushita, YasuyukiMauthner, ThomasMaybank, StephenMcHenry, KentonMcNeill, StephenMedioni, GerardMery, DomingoMio, WashingtonMittal, AnuragMiyazaki, DaisukeMobahi, HosseinMoeslund, ThomasMordohai, PhilipposMoreno, FrancescMori, GregMori, KensakuMorris, JohnMueller, HenningMukaigawa, YasuhiroMukhopadhyay, JayantaMuse, PabloNagahara, HajimeNakajima, Shin-ichiNanni, LorisNeshatian, KouroshNewsam, Shawn

Organization XIII

Niethammer, MarcNieuwenhuis, ClaudiaNikos, KomodakisNobuhara, ShoheiNorimichi, UkitaNozick, VincentOfek, EyalOhnishi, NaoyaOishi, TakeshiOkabe, TakahiroOkuma, KenjiOlague, GustavoOmachi, ShinichiroOvsjanikov, MaksPankanti, SharathPaquet, ThierryPaternak, OferPatras, IoannisPauly, OlivierPavlovic, VladimirPeers, PieterPeng, YigangPenman, DavidPernici, FedericoPetrou, MariaPing, Wong YaPrasad Mukherjee, DiptiPrati, AndreaQian, ZhenQin, XueyinRaducanu, BogdanRafael Canali, LuisRajashekar, UmeshRamalingam, SrikumarRay, NilanjanReal, PedroRemondino, FabioReulke, RalfReyes, EdelGarciaRibeiro, EraldoRiklin Raviv, TammyRoberto, TronRosenhahn, BodoRosman, GuyRoth, Peter

Roy Chowdhury, AmitRugis, JohnRuiz Shulcloper, JoseRuiz-Correa, SalvadorRusinkiewicz, SzymonRustamov, RaifSadri, JavadSaffari, AmirSaga, SatoshiSagawa, RyusukeSalzmann, MathieuSanchez, JorgeSang, NongSang Hong, KiSang Lee, GueeSappa, AngelSarkis, MichelSato, ImariSato, JunSato, TomokazuSchiele, BerntSchikora, MarekSchoenemann, ThomasScotney, BryanShan, ShiguangSheikh, YaserShen, ChunhuaShi, QinfengShih, Sheng-WenShimizu, IkukoShimshoni, IlanShin Park, YouSigal, LeonidSinha, SudiptaSo Kweon, InSommerlade, EricSong, AndySouvenir, RichardSrivastava, AnujStaiano, JacopoStein, GideonStottinge, JulianStrecha, ChristophStrekalovskiy, EvgenySubramanian, Ramanathan

XIV Organization

Sugaya, NoriyukiSumi, YasushiSun, WeidongSwaminathan, RahulTai, Yu-WingTakamatsu, JunTalbot, HuguesTamaki, ToruTan, PingTanaka, MasayukiTang, Chi-KeungTang, JinshanTang, MingTaniguchi, RinichiroTao, DachengTavares, Joao Manuel R.S.Teboul, OlivierTerauchi, MutsuhiroTian, JingTian, TaipengTobias, ReichlToews, MattTominaga, ShojiTorii, AkihikoTsin, YanghaiTuraga, PavanUchida, SeiichiUeshiba, ToshioUnger, MarkusUrtasun, Raquelvan de Weijer, JoostVan Horebeek, JohanVassallo, RaquelVasseur, PascalVaswani, NamrataWachinger, ChristianWang, ChenWang, ChengWang, HongchengWang, JueWang, Yu-ChiangWang, YunhongWang, Zhi-Heng

Wang, ZhijieWolf, ChristianWolf, LiorWong, Kwan-YeeWoo, YoungWook Lee, ByungWu, JianxinXue, JianruYagi, YasushiYan, PingkunYan, ShuichengYanai, KeijiYang, HerbertYang, JieYang, YongliangYi, June-HoYilmaz, AlperYou, SuyaYu, JinYu, TianliYuan, JunsongYun, Il DongZach, ChristopherZelek, JohnZha, Zheng-JunZhang, ChaZhang, ChangshuiZhang, GuofengZhang, HongbinZhang, LiZhang, LiqingZhang, XiaoqinZheng, LuZheng, WenmingZhong, BaojiangZhou, CathyZhou, ChangyinZhou, FengZhou, JunZhou, S.Zhu, FengZou, DanpingZucker, Steve

Organization XV

Additional Reviewers

Bai, XiangCollins, TobyCompte, BenotCong, YangDas, SamarjitDuan, LixingFihl, PrebenGarro, ValeriaGeng, BoGherardi, RiccardoGiusti, AlessandroGuo, Jing-MingGupta, VipinHan, LongKorchev, DmitriyKulkarni, KaustubhLewandowski, MichalLi, XinLi, ZhuLin, Guo-ShiangLin, Wei-Yang

Liu, Damon Shing-MinLiu, DongLuo, YeMagerand, LudovicMolineros, JoseRao, ShankarSamir, ChafikSanchez-Riera, JordySuryanarayana, VenkataTang, ShengThota, RahulToldo, RobertoTran, DuWang, JingdongWu, JunYang, JianchaoYang, LinjunYang, KuiyuanYuan, FeiZhang, GuofengZhuang, Jinfeng

ACCV2010 Best Paper Award Committee

Alfred M. Bruckstein Technion, Israel Institute of Techonlogy, IsraelLarry S. Davis University of Maryland, USARichard Hartley Australian National University, AustraliaLong Quan The Hong Kong University of Science and

Technology, Hong Kong

XVI Organization

Sponsors of ACCV2010

Main Sponsor The Asian Federation of Computer Vision Societies (AFCV)

Gold Sponsor NextWindow – Touch-Screen Technology

Silver Sponsors Areograph – Interactive Computer GraphicsMicrosoft Research AsiaAustralia’s Information and Communications Technology

(NICTA)Adept Electronic Solutions

Bronze Sponsor 4D View Solutions

Best StudentPaper Sponsor The International Journal of Computer Vision (IJCV)

Best Paper Prize ACCV 2010

Context-Based Support Vector Machines for Interconnected Image AnnotationHichem Sahbi, Xi Li.

Best Student Paper ACCV 2010

Fast Spectral Reflectance Recovery Using DLP ProjectorShuai Han, Imari Sato, Takahiro Okabe, Yoichi Sato

Best Application Paper ACCV 2010

Network Connectivity via Inference Over Curvature-Regularizing Line GraphsMaxwell Collins, Vikas Singh, Andrew Alexander

Honorable Mention ACCV 2010

Image-Based 3D Modeling via Cheeger SetsEno Toeppe, Martin Oswald, Daniel Cremers, Carsten Rother

Outstanding Reviewers ACCV 2010

Philippos MordohaiPeter RothMatt ToewsAndres BruhnSudipta SinhaBenjamin BerkelsMathieu Salzmann

Table of Contents – Part IV

Posters on Day 3 of ACCV 2010

Fast Computation of a Visual Hull . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1Sujung Kim, Hee-Dong Kim, Wook-Joong Kim, and Seong-Dae Kim

Active Learning with the Furthest Nearest Neighbor Criterion forFacial Age Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

Jian-Gang Wang, Eric Sung, and Wei-Yun Yau

Real-Time Human Detection Using Relational Depth SimilarityFeatures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

Sho Ikemura and Hironobu Fujiyoshi

Human Tracking by Multiple Kernel Boosting with Locality AffinityConstraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39

Fan Yang, Huchuan Lu, and Yen-Wei Chen

A Temporal Latent Topic Model for Facial Expression Recognition . . . . . 51Lifeng Shang and Kwok-Ping Chan

From Local Features to Global Shape Constraints: HeterogeneousMatching Scheme for Recognizing Objects under Serious BackgroundClutter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64

Martin Klinkigt and Koichi Kise

3D Structure Refinement of Nonrigid Surfaces through Efficient ImageAlignment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76

Yinqiang Zheng, Shigeki Sugimoto, and Masatoshi Okutomi

Local Empirical Templates and Density Ratios for People Counting . . . . 90Dao Huu Hung, Sheng-Luen Chung, and Gee-Sern Hsu

Curved Reflection Symmetry Detection with Self-validation . . . . . . . . . . . 102Jingchen Liu and Yanxi Liu

An HMM-SVM-Based Automatic Image Annotation Approach . . . . . . . . 115Yinjie Lei, Wilson Wong, Wei Liu, and Mohammed Bennamoun

Video Deblurring and Super-Resolution Technique for Multiple MovingObjects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127

Takuma Yamaguchi, Hisato Fukuda, Ryo Furukawa,Hiroshi Kawasaki, and Peter Sturm

XVIII Table of Contents – Part IV

Sparse Source Separation of Non-instantaneous Spatially VaryingSingle Path Mixtures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141

Albert Achtenberg and Yehoshua Y. Zeevi

Improving Gaussian Process Classification with Outlier Detection, withApplications in Image Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153

Yan Gao and Yiqun Li

Robust Tracking Based on Pixel-Wise Spatial Pyramid and BiasedFusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165

Huchuan Lu, Shipeng Lu, and Yen-Wei Chen

Compressive Evaluation in Human Motion Tracking . . . . . . . . . . . . . . . . . . 177Yifan Lu, Lei Wang, Richard Hartley, Hongdong Li, and Dan Xu

Reconstructing Mass-Conserved Water Surfaces Using Shape fromShading and Optical Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189

David Pickup, Chuan Li, Darren Cosker, Peter Hall, and Phil Willis

Earth Mover’s Morphing: Topology-Free Shape Morphing UsingCluster-Based EMD Flows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202

Yasushi Makihara and Yasushi Yagi

Object Detection Using Local Difference Patterns . . . . . . . . . . . . . . . . . . . . 216Satoshi Yoshinaga, Atsushi Shimada, Hajime Nagahara, andRin-ichiro Taniguchi

Randomised Manifold Forests for Principal Angle-Based FaceRecognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228

Ujwal D. Bonde, Tae-Kyun Kim, and Kalpatti R. Ramakrishnan

Estimating Meteorological Visibility Using Cameras: A ProbabilisticModel-Driven Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243

Nicolas Hautiere, Raouf Babari, Eric Dumont,Roland Bremond, and Nicolas Paparoditis

Optimizing Visual Vocabularies Using Soft Assignment Entropies . . . . . . 255Yubin Kuang, Kalle Astrom, Lars Kopp, Magnus Oskarsson, andMartin Byrod

Totally-Corrective Multi-class Boosting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269Zhihui Hao, Chunhua Shen, Nick Barnes, and Bo Wang

Pyramid Center-Symmetric Local Binary/Trinary Patterns for EffectivePedestrian Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281

Yongbin Zheng, Chunhua Shen, Richard Hartley, andXinsheng Huang

Table of Contents – Part IV XIX

Reducing Ambiguity in Object Recognition Using RelationalInformation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293

Kuk-Jin Yoon and Min-Gil Shin

Posing to the Camera: Automatic Viewpoint Selection for HumanActions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 307

Dmitry Rudoy and Lihi Zelnik-Manor

Orthogonality Based Stopping Condition for Iterative ImageDeconvolution Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321

Daniel Szolgay and Tamas Sziranyi

Probabilistic 3D Object Recognition Based on Multiple InterpretationsGeneration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 333

Zhaojin Lu, Sukhan Lee, and Hyunwoo Kim

Planar Affine Rectification from Change of Scale . . . . . . . . . . . . . . . . . . . . . 347Ondrej Chum and Jirı Matas

Sensor Measurements and Image Registration Fusion to RetrieveVariations of Satellite Attitude . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361

Regis Perrier, Elise Arnaud, Peter Sturm, and Mathias Ortner

Image Segmentation Fusion Using General Ensemble ClusteringMethods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373

Lucas Franek, Daniel Duarte Abdala, Sandro Vega-Pons, andXiaoyi Jiang

Real Time Myocardial Strain Analysis of Tagged MR Cines UsingElement Space Non-rigid Registration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385

Bo Li, Brett R. Cowan, and Alistair A. Young

Extending AMCW Lidar Depth-of-Field Using a Coded Aperture . . . . . . 397John P. Godbaz, Michael J. Cree, and Adrian A. Dorrington

Surface Extraction from Iso-disparity Contours . . . . . . . . . . . . . . . . . . . . . . 410Chris McCarthy and Nick Barnes

Image De-fencing Revisited . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 422Minwoo Park, Kyle Brocklehurst, Robert T. Collins, and Yanxi Liu

Feature-Assisted Dense Spatio-temporal Reconstruction from BinocularSequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435

Yihao Zhou and Yan Qiu Chen

Improved Spatial Pyramid Matching for Image Classification . . . . . . . . . . 449Mohammad Shahiduzzaman, Dengsheng Zhang, and Guojun Lu

Dense Multi-frame Optic Flow for Non-rigid Objects Using SubspaceConstraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 460

Ravi Garg, Luis Pizarro, Daniel Rueckert, and Lourdes Agapito

XX Table of Contents – Part IV

Fast Recovery of Weakly Textured Surfaces from Monocular ImageSequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 474

Oliver Ruepp and Darius Burschka

Ghost-Free High Dynamic Range Imaging . . . . . . . . . . . . . . . . . . . . . . . . . . . 486Yong Seok Heo, Kyoung Mu Lee, Sang Uk Lee, Youngsu Moon, andJoonhyuk Cha

Pedestrian Recognition with a Learned Metric . . . . . . . . . . . . . . . . . . . . . . . 501Mert Dikmen, Emre Akbas, Thomas S. Huang, and Narendra Ahuja

A Color to Grayscale Conversion Considering Local and GlobalContrast . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 513

Jung Gap Kuk, Jae Hyun Ahn, and Nam Ik Cho

Affordance Mining: Forming Perception through Action . . . . . . . . . . . . . . . 525Liam Ellis, Michael Felsberg, and Richard Bowden

Spatiotemporal Contour Grouping Using Abstract Part Models . . . . . . . . 539Pablo Sala, Diego Macrini, and Sven Dickinson

Efficient Multi-structure Robust Fitting with Incremental Top-k ListsComparison . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 553

Hoi Sim Wong, Tat-Jun Chin, Jin Yu, and David Suter

Flexible Online Calibration for a Mobile Projector-Camera System . . . . . 565Daisuke Abe, Takayuki Okatani, and Koichiro Deguchi

3D Object Recognition Based on Canonical Angles between ShapeSubspaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 580

Yosuke Igarashi and Kazuhiro Fukui

An Unsupervised Framework for Action Recognition Using Actemes . . . . 592Kaustubh Kulkarni, Edmond Boyer, Radu Horaud, and Amit Kale

Segmentation of Brain Tumors in Multi-parametric MR Images viaRobust Statistic Information Propagation . . . . . . . . . . . . . . . . . . . . . . . . . . . 606

Hongming Li, Ming Song, and Yong Fan

Face Recognition with Decision Tree-Based Local Binary Patterns . . . . . . 618Daniel Maturana, Domingo Mery, and Alvaro Soto

Occlusion Handling with �1-Regularized Sparse Reconstruction . . . . . . . . 630Wei Li, Bing Li, Xiaoqin Zhang, Weiming Hu, Hanzi Wang, andGuan Luo

An Approximation Algorithm for Computing Minimum-LengthPolygons in 3D Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 641

Fajie Li and Xiuxia Pan

Table of Contents – Part IV XXI

Classifier Acceleration by Imitation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 653Takahiro Ota, Toshikazu Wada, and Takayuki Nakamura

Recognizing Continuous Grammatical Marker Facial Gestures in SignLanguage Video . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 665

Tan Dat Nguyen and Surendra Ranganath

Invariant Feature Set Generation with the Linear ManifoldSelf-organizing Map . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 677

Huicheng Zheng

A Multi-level Supporting Scheme for Face Recognition under PartialOcclusions and Disguise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 690

Jacky S-C. Yuk, Kwan-Yee K. Wong, and Ronald H-Y. Chung

Foreground and Shadow Segmentation Based on aHomography-Correspondence Pair . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 702

Haruyuki Iwama, Yasushi Makihara, and Yasushi Yagi

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 717