Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern...

22
Lecture Notes in Computer Science 7727 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbruecken, Germany

Transcript of Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern...

Page 1: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Lecture Notes in Computer Science 7727Commenced 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

Page 2: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Kyoung Mu Lee Yasuyuki MatsushitaJames M. Rehg Zhanyi Hu (Eds.)

Computer Vision –ACCV 201211th Asian Conference on Computer VisionDaejeon, Korea, November 5-9, 2012Revised Selected Papers, Part IV

13

Page 3: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Volume Editors

Kyoung Mu LeeSeoul National UniversityDepartment of Electrical and Computer Engineering1 Gwanak-ro, Gwanak-gu, 151-744 Seoul, KoreaE-mail: [email protected]

Yasuyuki MatsushitaMicrosoft Research AsiaNo. 5, Danling st., Haidian District, 100080 Beijing, P.R. ChinaE-mail: [email protected]

James M. RehgGeorgia Institute of TechnologySchool of Interactive Computing801 Atlantic Drive, CCB 315, Atlanta, GA 30332, USAE-mail: [email protected]

Zhanyi HuChinese Academy of SciencesInstitute of AutomationNational Laboratory of Pattern RecognitionZhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. ChinaE-mail: [email protected]

ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-642-37446-3 e-ISBN 978-3-642-37447-0DOI 10.1007/978-3-642-37447-0Springer Heidelberg Dordrecht London New York

Library of Congress Control Number: 2013934230

CR Subject Classification (1998): I.4.1-10, I.5.1-4, I.2.10, I.2.6, I.3.5, H.3.4, H.2.8,F.2.2

LNCS Sublibrary: SL 6 – Image Processing, Computer Vision, Pattern Recognition,and Graphics© Springer-Verlag Berlin Heidelberg 2013This 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 ist 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, India

Printed on acid-free paper

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

Page 4: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Preface

The 11th Asian Conference on Computer Vision (ACCV 2012) took place inSouth Korea in the city of Daejeon, a well-known center of research and high-tech industry. Following the tradition of previous meetings, ACCV 2012 had anumber of events co-located with the main conference, including nine workshops,two tutorial sessions, 12 on-site demos featuring a wide range of advanced visiontechnology, and a special competition on RGB-D camera applications. In addi-tion, there were three keynote speakers: Tomaso Poggio (Invariant Recognitionin the Visual Cortex), Du Sik Park (The Color and Image Processing Technologyfor CE Device: Current and Future), and Andrew Fitzgibbon (3D Vision in aChanging World).

The ACCV Steering Committee, consisting of Katsushi Ikeuchi, Yasushi Yagi,and Tieniu Tan, provided guidance throughout the organizational process andwe are grateful for their support. We were fortunate to be able to work closelywith the General Chairs, In So Kweon, Chilwoo Lee, and Akihiro Sugimoto,who arranged the financing and logistics. Thanks to their efforts we were ableto secure the Daejeon Convention Center as an excellent venue for our meeting.Special thanks go to our Publication Chairs In Kyu Park and Tae-Wuk Bae,for handling the daunting task of assembling the conference proceedings andmeeting the publication deadlines.

Additional support for ACCV 2012 was provided by our 13 sponsors, whocontributed at four levels: Platinum (Daejeon Metropolitan City, Daejeon In-ternational Marketing Enterprise, Daejeon Convention Center, Korea TourismOrganization, DigiCar Center, Mobile Device Interface Research Center, andSeoul National University), Gold (Samsung AIT and Puloon Technology), Silver(Mando Corporation, Qualcomm, and 4D View Solutions), and Bronze (NVIDIACorporation).

In order to support an on-line review process, we utilized Microsoft’s CMTsystem, with special thanks to Yasuyuki Matsushita for managing the CMTprocess. Continuing the trend of increasing submissions to ACCV, we received869 submissions by the deadline of July 1, 2012. This represents an 18% increasein submissions over 2010. We received submissions from 43 countries, with Asia(63%), Europe (23%), and North America (12%) making up the bulk of thesubmissions by region. Submitted papers that did not conform to the submissioncriteria regarding author anonymity, formatting, and length, were desk rejectedand removed from consideration.

The four Program Co-chairs assembled a group of 33 leading vision re-searchers to serve as Area Chairs (ACs) and conduct the review process. TheseChairs managed a group of 479 reviewers, who provided expert assessment of thesubmitted papers. Each paper received a minimum of three reviews, as well asa consolidation report from the responsible AC, which detailed the outcome of

Page 5: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

VI Preface

the decision process. Review decisions were finalized at the AC meeting, whichwas held at Seoul National University during September 17–18, 2012. Specialthanks to Kyoung Mu Lee for handling the arrangements for this meeting. ACswere organized into triples, so that papers with varying review scores could bediscussed by multiple ACs. The triples in turn were organized into four panels,which finalized all of the paper decisions. The AC panels were instructed to usetheir best judgement in determining which papers to accept. While review scoreswere an input to the decision process, these scores alone did not determine theoutcome. The Program Chairs strictly followed the recommendations of the pan-els with regard to acceptance. We asked for clarification where it was needed,and requested detailed and clear consolidation reports. Each consolidation reportwas checked by at least one Program Chair.

We wish to acknowledge the invaluable help of a number of people in makingthis conference possible. The logistical talents of the Organizing Committee madeit possible to conduct a well-run meeting with a diverse set of activities. Weextend our thanks to everyone who was involved in the submission and reviewprocess: the ACs, reviewers, and authors. Without your dedication and hardwork there would be no meeting. We look forward to the continuing evolutionof ACCV as one of the top conferences in the field.

November 2012 Kyoung Mu LeeYasuyuki Matsushita

James M. RehgZhanyi Hu

Page 6: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Organization

Steering Committee

Katsushi Ikeuchi The University of Tokyo, JapanYasushi Yagi Osaka University, JapanTieniu Tan The National Laboratory of Pattern

Recognition, China

General Chairs

In So Kweon KAIST, KoreaChilwoo Lee Chonnam National University, KoreaAkihiro Sugimoto National Institute of Informatics, Japan

Program Chairs

Kyoung Mu Lee Seoul National University, KoreaYasuyuki Matsushita Microsoft Research Asia, ChinaJim Rehg Georgia Institute of Technology, USAZhanyi Hu Chinese Academy of Science, China

Workshop Chairs

Jongil Park Hanyang University, KoreaJunmo Kim KAIST, KoreaHideo Saito Keio University, JapanYanxi Liu The Pennsylvania State University, USAMing-Hsuan Yang University of California at Merced, USA

Finance Chair

Kiryong Kwon Bukyung National University, Korea

Publication Chairs

In Kyu Park Inha University, KoreaTae-Wuk Bae Stanford University, USA

Page 7: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

VIII Organization

Publicity Chairs

Chang-Su Kim Korea University, KoreaBurkhard Wunsche University of Auckland, New ZealandTakeshi Oishi The University of Tokyo, JapanRobert Fisher University of Edinburgh, UK

Web Chair

Kanghyun Jo University of Ulsan, Korea

Demo Chairs

Il dong Yun Hankuk University of Foreign Studies, KoreaYongduek Seo Sogang University, KoreaHajime Nagahara Kyushu University, JapanTat Jen Cham Nanyang Technological University, Singapore

Tutorial Chairs

Chang Dong Yoo KAIST, KoreaYoshinori Kuno Saitama University, JapanMichael S. Brown National University of Singapore, Singapore

Local Chairs

Kuk-Jin Yoon GIST, KoreaJongwoo Lim Hanyang University, KoreaJu Yong Chang ETRI, Korea

Special Session Chair

Yu-Wing Tai KAIST, Korea

Industrial Chair

Chang Yeong Kim Samsung Advanced Institute of Technology,Korea

Area Chairs

Serge Belongie University of California, San Diego, USAMichael Brown National University of Singapore, SingaporeNam Ik Cho Seoul National University, KoreaRobert Collins The Pennsylvania State University, USA

Page 8: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Organization IX

Larry Davis University of Maryland, USAKristen Grauman University of Texas at Austin, USAAbhinav Gupta Carnegie Mellon University, USABohyung Han POSTECH, KoreaRichard Hartley Australian National University, AustraliaJiaya Jia Chinese University of Hong Kong, Hong KongNeel Joshi Microsoft Research, USAKoichi Kise Osaka Prefecture University, JapanNikos Komodakis University of Crete, GreeceSang Wook Lee Sogang University, KoreaAles Leonardis University of Ljubljana, SloveniaVincent Lepetit EPFL, SwitzerlandYasuhiro Mukaigawa Osaka University, JapanNikos Paragios Ecole Centrale de Paris, FranceShmuel Peleg The Hebrew University of Jerusalem, IsraelHideo Saito Keio University, JapanImari Sato National Institute of Informatics, JapanShin’ichi Satoh National Institute of Informatics, JapanShiguang Shan Chinese Academy of Sciences, ChinaJianbo Shi University of Pennsylvania, USACristian Sminchisescu Universitat Bonn, GermanyChi-Keung Tang HKUST, Hong KongMarshall Tappen University of Central Florida, USAFernando de la Torre Carnegie Mellon University, USAKenneth K.-Y.Wong Hong Kong University, Hong KongJianxin Wu Nanyang Technological University, SingaporeShuicheng Yan National University of Singapore, SingaporeMing-Hsuan Yang University of California, Merced, USARuigang Yang University of Kentucky, USA

Program Committee Members

Austin D. AbramsCatherine AchardEmre AkbasKarteek AlahariMitsuru AmbaiBjoern AndresGaston R. AraguasNafiz AricaYasuo ArikiChetan AroraAbdullah ArslanXiang BaiVineeth Balasubramanian

Atsuhiko BannoYufang BaoAdrian BarbuNick BarnesJohn BarronAbdessamad Ben HamzaChiraz BenAbdelkaderMoshe Ben-EzraAndrewTeoh Beng-JinAchraf Ben-HamadouBenjamin BerkelsHorst BischofPrabir Biswas

Page 9: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

X Organization

Soma BiswasMatthew BlaschkoKonstantinos BlekasAdrian BorsMichael BoshraNizar BouguilaEdmond BoyerSteve BransonMichael M. BronsteinAndres BruhnAsad A. ButtRicardo S. CabralDavid W. CaiJinhai CaiFrancesco CamastraXiaochun CaoXun CaoBarbara CaputoJoao CarreiraYaron CaspiUmberto CastellaniTurgay CelikKap Luk ChanKwok-Ping ChanSharat ChandranHong ChangVincent CharvillatRama ChellappaBing-Yu ChenChu-Song ChenHaifeng ChenHwann-Tzong ChenJie ChenJiun-Hung ChenLing ChenQiang ChenTerrence ChenTsuhan ChenXiangyu ChenXiaowu ChenHong ChengMingMing ChengShyi-Chyi ChengYuan ChengLiang-Tien Chia

Shao-Yi ChienTat-Jun ChinMinsu ChoWen-Sheng ChuYung-Yu ChuangAlbert CS ChungPan ChunhongArridhana CiptadiJavier CiveraCarlo ColomboJason CorsoMarco CristaniBeleznai CsabaJinshi CuiJeremiah D. DengQieyun DaiKostas DaniilidisPetros DarasFrancois de SorbierFatih DemirciJoachim DenzlerAnthony DickSantosh DivvalaCsaba DomokosQiulei DongTest DongMichael DonoserGianfranco DorettoBruce DraperFuqing DuanZoran DuricUlrich EckhardtMichael EckmannWolfgang EinhauserHazim EkenelFrancisco EscolanoJialue FanWen-Pinn FangMicha FeiginJianjiang FengJiashi FengFrancesc J. FerriPierre Fite GeorgelKaterina FragkiadakiJuan Francisco Giro Martin

Page 10: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Organization XI

Chi-Wing FuChiou-Shann FuhHironobu FujiyoshiGiorgio FumeraRyo FurukawaJuergen GallLi GangJun Hong GaoYongsheng GaoWeina GeAndreas GeigerArkadiusz GertychBernard GhanemGuy GodinRoland GoeckeBastian GoldlueckeYunchao GongBogdan T. GorasStephen GouldHayit GreenspanIrene GuJosechu GuerreroRichard GuestGuodong GuoYanwen GuoYaniv GurVu HaiLin Hai-TingKiana HajebiPeter HallOnur HamsiciHu HanMei HanTony HanAllan HanburyZhou HaoKenji HaraTatsuya HaradaOsman Hassab ElgawiJean-Bernard HayetJunfeng HeRan HeJoon Hee HanShinsaku HiuraJeffrey Ho

Yo-Sung HoChristopher HollittHyunki HongKi Sang HongKazuhiro HottaSeiji HottaEdward HsiaoWinston HsuGang HuaChunsheng HuaChun-Rong HuangDong HuangFay HuangJonathan HuangKaiqi HuangPeter HuangXinyu HuangBenoit HuetYi-Ping HungMohamed HusseinCong Phuoc HuynhSung Ju HwangNaoyuki IchimuraIchiro IdeYoshihisa IjiriSei IkedaNazli Ikizler-CinbisAtsushi ImiyaKohei InoueCatalin IonescuRui IshiyamaYoshio IwaiNathan JacobsArpit JainYangqing JiaYunde JiaShuqiang JiangXiaoyi JiangYu-Gang JiangNianjuan JiangYushi JingKang-Hyun JoMatjaz JoganManjunath V. JoshiFrederic Jurie

Page 11: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

XII Organization

Shingo KagamiZdenek KalalAmit KaleGeorge KamberovKenichi KanataniAtul KanaujiaHenry KangSing Bing KangMohan KankanhalliAbou-Moustafa KarimZoltan KatoHarish KattiRei KawakamiHiroshi KawasakiMark KeckSang Keun LeeSaad-Masood KhanAditya KhoslaHansung KimKyungnam KimSungwoong KimTaeHoon KimTae-Kyun KimBenjamin KimiaRon KimmelYasuyo KitaItaru KitaharaKris KitaniReinhard KletteGeorges KoepflerMario KoeppenKevin KoeserEffrosyni KokiopoulouIasonas KokkinosAlexander KolesnikovSotiris B. KotsiantisJunghyun KownNorbert KrugerArjan KuijperKashino KunioYoshinori KunoCheng-Hao KuoSuha KwakBogdan KwolekJunseok Kwon

Lubor LadickyAlexander LadikosShang-Hong LaiAntony LamZhiqiang LaoLongin Jan LateckiFrancois LauzeDuy-Dinh LeChan-Su LeeGuee Sang LeeJae-Ho LeeSeungyong LeeTaehee LeeChristian LeistnerBocchi LeonardoMarius LeordeanuMatt LeottaWee-Kheng LeowBruno LepriFrederic LerasleThomas LeungAnnan LiFuxin LiHongdong LiJia LiLi-Jia LiRui LiYongmin LiYufeng LiChia-Kai LiangShu LiaoT. Warren LiaoWen-Nung LieJenn-Jier J. LienJongwoo LimJoo-Hwee LimJoseph J. LimSer-Nam LimHai Ting LinHuei-Yung LinWeiyao LinWen-Chieh(Steve) LinZhouchen LinHaibin LingBaoyuan Liu

Page 12: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Organization XIII

Cheng-Lin LiuHairong LiuJingchen LiuLigang LiuMiaomiao LiuQingzhong LiuSi LiuTianming LiuTyng-Luh LiuXiaobai LiuXiaoming LiuMarco LoogHuchuan LuJuwei LuLe LuTong LuLudovic MacaireAnant MadabhushiSubhransu MajiAtsuto MakiYasushi MakiharaKoji MakitaYoshitsugu ManabeRok MandeljcAl MansurGian-Luca MarcialisTim MarksStephen MarslandJean MartinetAleix MartinezSyed Zain MasoodTakeshi MasudaThomas MauthnerStephen J. MaybankKenton McHenryStephen McNeillGerard MedioniRamin MehranDomingo MeryDavid MichaelGregor MillerWashington MioIkuhisa MitsugamiAnurag MittalDaisuke Miyazaki

Yoshihiko MochizukiPascal MonasseVlad I. MorariuGreg MoriBryan MorseYadong MuJayanta MukhopadhyayHenning MllerHajime NagaharaShin-ichi NakajimaAtsushi NakazawaWoonhyun NamLoris NanniRam NevatiaShawn NewsamTian-Tsong NgJifeng NingMasashi NishiyamaMark NixonShohei NobuharaVincent NozickTom O’DonnellChi-Min OhTakeshi OishiTakahiro OkabeTakayuki OkataniGustavo OlagueMaks OvsjanikovYuji OyamadaPaul Sakrapee PaisitkriangkraiKalman PalagyiGang PanHailang PanSharath PankantiIn Kyu ParkJong-Il ParkIoannis PatrasVladimir PavlovicHelio PedriniPieter PeersYigang PengDavid W. PenmanAmitha PereraAlessandro PerinaJanez Pers

Page 13: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

XIV Organization

Wong Ya PingRobert PlessThomas PockDipti Prasad MukherjeeAndrea PratiYael PritchOriol Pujol PujolAmal PunchihewaZhen QianXueyin QinBogdan RaducanuLuis Rafael CanaliVisvanathan RameshAnanth RanganathanNalini RathaNilanjan RayEdelGarcia ReyesChristian RiessTammy Riklin RavivTron RobertoAntonio Robles-KellyMikel RodriguezBodo RosenhahnGuy RosmanArun RossPeter RothAmit Roy ChowdhuryXiang RuanRaif RustamovFereshteh SadeghiSatoshi SagaRyusuke SagawaFumihiko SakaueMathieu SalzmannJorge A. SanchezNong SangAngel SappaMichel SarkisJun SatoTomokazu SatoWalter ScheirerBernt SchieleFrank SchmidtDirk SchniedersWilliam Schwartz

Stan SclaroffMcCloskey ScottShuji SendaVinay SharmaChunhua ShenLi ShenShuhan ShenQinfeng J. ShiHakjoon ShimNobutaka ShimadaIkuko ShimizuIlan ShimshoniKoichi ShinodaTakaaki ShiratoriAbhinav ShrivastavaLeonid SigalTerence SimSudipta SinhaDanijel SkocajEric SommerladeJeany SonAndy SongLi SongZheng SongAristeidis SotirasRichard SouvenirJacopo StaianoChris StaufferGideon SteinEvgeny StrekalovskiyYu SuRamanathan SubramanianYusuke SuganoYasushi SumiFengmei SunJian SunJu SunMin SunWeidong SunXiaolu SunYajie SunJinli SuoRahul SwaminathanYu-Wing TaiTaketomi Takafumi

Page 14: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Organization XV

Jun TakamatsuHugues TalbotToru TamakiRobby TanTieniu TanXiaoyang TanMasayuki TanakaJinhui TangJinshan TangMing TangRinichiro TaniguchiJoao Manuel R. S. TavaresMutsuhiro TerauchiTaipeng TianJoseph TigheYu TingReichl TobiasEno ToeppeMatt ToewsShoji TominagaAkihiko ToriiBill TriggsWerner TrobinNgo Thanh TrungYanghai TsinPavan TuragaMatt TurekMatthew TurkSeiichi UchidaHideaki UchiyamaToshio UeshibaNorimichi UkitaRoberto ValentiMichel F. ValstarPascal VasseurChanghu WangChen WangCheng WangHanzi WangHongcheng WangLiang WangLu WangMin WangRuiping WangShiaokai Wang

Song WangXianwang WangXiaogang WangYang WangYu-Chiang Frank WangYunhong WangChaohui WangLi-Yi WeiYichen WeiChee Sun WonYoung W. WooJohn WrightTai Pang WuXiaomeng WuYi WuPeter WurtzJianxiong XiaoJing XiaoYang XiaoXuehan XiongChangsheng XuDong XuLi XuNing XuYong XuJianru XueYasushi YagiOsamu YamaguchiPingkun YanKeiji YanaiFei YangHao YangHerbert YangJie YangMeng YangMing YangPeng YangYongliang YangBangpeng YaoJong Chul YeSai Kit YeungAlper YilmazZhaozheng YinXianghua YingKuk-Jin Yoon

Page 15: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

XVI Organization

Lap Fai YuTianli YuBaozong YuanJunsong YuanLu YuanXenophon ZabulisJohn ZelekGang ZengZheng-Jun Zha

Cha ZhangChangshui ZhangGuofeng ZhangHong Hui ZhangHongbin ZhangHui ZhangLei ZhangLi Zhang

Liqing ZhangXiaoqin ZhangYu ZhangXiao-Wei ZhaoLu ZhengWeishi ZhengWenming ZhengZhonglong ZhengBaojiang ZhongFeng ZhouZhi-Hua ZhouCai-Zhi ZhuFeng ZhuJiejie ZhuZhigang ZhuNing ZhuDanping Zou

External Reviewers

Farnaz AbtahiYasuhiro AkagiRushil AnirudhHirooki AokiIndriyati AtmosukartoQinxun BaiSomdutta BanerjeeYosuke BandoLoris BazzaniJ. BermudezFatih CakirKevin CannonsChe-Han ChangDing-Jie ChenHsin-Yi ChenJames ChenXida ChenHong ChengShinko ChengHung-Kuo ChuAhmed Sheikh DeebIdit DiamantLiana Diesendruck

Xiaoyu DingYuanyuan DingCarl DoerschKeisuke DomanRalf DragonMarco FornoniDavid FouheyNathan FreyHua GaoJizhou GaoYuli GaoHaokun GengFabian GigengackArjan GijsbertsHitoshi HabeRalf HaeuslerHossein HajimirsadeghiPatrick HardingKun HeAriane HerbulotSimon HermannJacob HinkleShang-Hong Lai

Page 16: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Organization XVII

Tzu-Wei HuangTomoya IshikawaHiroyuki IwamaYoshihiro KanamoriSwarna KamlamPhil KangWai L. KhooKazuaki KondoHiroshi KoyasuIlja KuzborskijPo-Lun LaiTian LanKen-Yi LeeTung-Ying LeeDaniel LeungYi LiYang LiuShugao MaRouzbeh MaaniRok MandeljcSamuele MartelliLucas MartiAlhayat Ali MekonnenChhaya MethaniIkuhisa MitsugamiOliver MllerT. Nathan MundhenkDaigo MuramatsuAmit PadhySamunda PareraLiliana Lo PrestiAjita RattaniMahdi RezaeiSamuel RiveraMike Roberts

Guy RosmanMohammad RouhaniMuhammad RushdiChristian SchmaltzNataliya ShapovalovaBin ShenFarzad SiyahjaniMarcos SlompTomokazu TakahashiDanhang TangHao TangJunli TaoTatiana TommasiArash VahdatJinjun WangJun WangJunqiu WangQing WangTsaipei WangYu-Shuen WangZhengXiang WangDonglai WeiJie WeiChenyu WuHerb YangYi YangThibault YohanJianming ZhangTianzhu ZhangWei ZhangJi ZhaoBineng ZhongShengqi ZhuGali Zimmerman

ACCV 2012 Best Paper Award Committee

Sing Bing Kang MicroSoft Research, USAIan Reid University of Oxford, UKLong Quan HKUST, Hong Kong

Page 17: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

XVIII Organization

ACCV 2012 Best Paper (The Saburo Tsuji Award)

Detecting Partially Occluded Objects with an Implicit Shape Model RandomFieldPaul Wohlhart, Michael Donoser, Peter Roth, and Horst Bischof

ACCV 2012 Best Student Paper(The Sang Uk Lee Award)

Discriminative Dictionary Learning with Pairwise ConstraintsHuimin Guo, Zhuolin Jiang, and Larry Davis

ACCV 2012 Best Application Paper(The Songde Ma Award)

Large-Scale Bundle Adjustment by Parameter Vector PartitionShanmin Pang, Jianrue Xue, Le Wang, and Nanning Zheng

ACCV 2012 Best Paper Honorable Mention

Rapid Uncertainty Computation with Gaussian Processes and HistogramIntersection KernelsAlexander Freytag, Erik Rodner, Paul Bodesheim, and Joachim Denzler

ACCV 2012 Best Student Paper Honorable Mention

Robust Visual Tracking Using Dynamic Classifier Selection with SparseRepresentation of Label NoiseYuefeng Chen and Qing Wang

ACCV 2012 Best Application Paper Honorable Mention

Efficient Learning of Linear Predictors Using Dimensionality ReductionStefan Holzer, Slobodan Ilic, David Tan, and Nassir Navab

Page 18: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Organization XIX

ACCV 2012 Best Reviewers

Mitsuru AmbaiSteve BransonJoao CarreiraWen-sheng ChuHu HanGang HuaIchiro IdeYu-Gang JiangMohan KankanhalliJunseok KwonLongin Jan LateckiMarius LeordeanuFuxin LiJongwoo LimCheng-Lin Liu

Steve MaybankPaul Sakrapee PaisitkriangkraiArun RossWalter ScheirerYu-Wing TaiToru TamakiBill TriggsLiang WangRuiping WangJianxiong XiaoLi XuBangpeng YaoSai-Kit YeungGuofeng ZhangLei Zhang

ACCV 2012 Sponsors

Platinum Daejeon Metropolitan CityDaejeon International Marketing EnterpriseDaejeon Convention CenterKorea Tourism OrganizationDigiCar Center, KAISTMobile Device Interface Research Center,

Chonnam National UniversitySeoul National University

Gold Samsung Advanced Institute of TechnologyPuloon Technology

Silver Mando CorporationQualcomm4D View Solutions

Bronze NVIDIA Corporation

Page 19: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Table of Contents – Part IV

Oral Session 8: Shape Reconstruction andOptimization

Self-calibration and Motion Recovery from Silhouettes with TwoMirrors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

Hui Zhang, Ling Shao, and Kwan-Yee Kenneth Wong

Stereo Reconstruction and Contrast Restoration in Daytime Fog . . . . . . . 13Laurent Caraffa and Jean-Philippe Tarel

Large-Scale Bundle Adjustment by Parameter Vector Partition . . . . . . . . 26Shanmin Pang, Jianrue Xue, Le Wang, and Nanning Zheng

Learning Feature Subspaces for Appearance-Based BundleAdjustment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

Chia-Ming Cheng and Hwann-Tzong Chen

Poster Session 8: Shape from X and Photometry

Toward Efficient Acquisition of BRDFs with Fewer Samples . . . . . . . . . . . 54Muhammad Asad Ali, Imari Sato, Takahiro Okabe, and Yoichi Sato

Shadow-Free TILT for Facade Rectification . . . . . . . . . . . . . . . . . . . . . . . . . . 68Lumei Li, Hongping Yan, Lingfeng Wang, and Chunhong Pan

Reconstructing Shape from Dictionaries of Shading Primitives . . . . . . . . . 80Alexandros Panagopoulos, Sunil Hadap, and Dimitris Samaras

Iterative Feedback Estimation of Depth and Radiance from DefocusedImages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95

Xing Lin, Jinli Suo, Xun Cao, and Qionghai Dai

Two-Image Perspective Photometric Stereo UsingShape-from-Shading . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110

Roberto Mecca, Ariel Tankus, and Alfred Marcel Bruckstein

Stable Two View Reconstruction Using the Six-Point Algorithm . . . . . . . 122Kazuki Nozawa, Akihiko Torii, and Masatoshi Okutomi

Unknown Radial Distortion Centers in Multiple View GeometryProblems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136

Jose Henrique Brito, Roland Angst, Kevin Koser, Christopher Zach,Pedro Branco, Manuel Joao Ferreira, and Marc Pollefeys

Page 20: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

XXII Table of Contents – Part IV

Depth-Estimation-Free Condition for Projective Factorization and ItsApplication to 3D Reconstruction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150

Yohei Murakami, Takeshi Endo, Yoshimichi Ito, andNoboru Babaguchi

Epipolar Geometry Estimation for Urban Scenes with RepetitiveStructures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163

Maria Kushnir and Ilan Shimshoni

Non-rigid Self-calibration of a Projective Camera . . . . . . . . . . . . . . . . . . . . 177Hanno Ackermann and Bodo Rosenhahn

Piecewise Planar Scene Reconstruction and Optimization for Multi-viewStereo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191

Hyojin Kim, Hong Xiao, and Nelson Max

A Bayesian Approach to Uncertainty-Based Depth Map SuperResolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205

Jing Li, Gang Zeng, Rui Gan, Hongbin Zha, and Long Wang

Cross Image Inference Scheme for Stereo Matching . . . . . . . . . . . . . . . . . . . 217Xiao Tan, Changming Sun, Xavier Sirault, Robert Furbank, andTuan D. Pham

Bayesian Epipolar Geometry Estimation from TomographicProjections . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231

Sami S. Brandt, Katrine Hommelhoff Jensen, and Francois Lauze

On the Global Self-calibration of Central Cameras Using TwoInfinitesimal Rotations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243

Ferran Espuny

Adaptive Structure from Motion with a Contrario Model Estimation . . . 257Pierre Moulon, Pascal Monasse, and Renaud Marlet

Precise 3D Reconstruction from a Single Image . . . . . . . . . . . . . . . . . . . . . . 271Changqing Zou, Jianbo Liu, and Jianzhuang Liu

An Efficient Image Matching Method for Multi-View Stereo . . . . . . . . . . . 283Shuji Sakai, Koichi Ito, Takafumi Aoki, Tomohito Masuda, andHiroki Unten

Self-calibration of a PTZ Camera Using New LMI Constraints . . . . . . . . . 297Francois Rameau, Adlane Habed, Cedric Demonceaux,Desire Sidibe, and David Fofi

Fast 3D Surface Reconstruction from Point Clouds Using Graph-BasedFronts Propagation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309

Abdallah El Chakik, Xavier Desquesnes, and Abderrahim Elmoataz

Page 21: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

Table of Contents – Part IV XXIII

Oral Session 9: Applications of Computer Vision

Apparel Classification with Style . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321Lukas Bossard, Matthias Dantone, Christian Leistner,Christian Wengert, Till Quack, and Luc Van Gool

Deblurring Vein Images and Removing Skin Wrinkle Patterns by UsingTri-band Illumination . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 336

Naoto Miura and Yoichi Sato

Reconstruction of 3D Surface and Restoration of Flat Document Imagefrom Monocular Image Sequence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 350

Hiroki Shibayama, Yoshihiro Watanabe, and Masatoshi Ishikawa

Utilizing Optical Aberrations for Extended-Depth-of-FieldPanoramas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 365

Huixuan Tang and Kiriakos N. Kutulakos

Poster Session 9: Low-level Vision and Applicationsof Computer Vision

Motion-Invariant Coding Using a Programmable Aperture Camera . . . . . 379Toshiki Sonoda, Hajime Nagahara, and Rin-ichiro Taniguchi

Color-Aware Regularization for Gradient Domain ImageManipulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392

Fanbo Deng, Seon Joo Kim, Yu-Wing Tai, and Michael S. Brown

Local Covariance Filtering for Color Images . . . . . . . . . . . . . . . . . . . . . . . . . 406Keiichiro Shirai, Masahiro Okuda, Takao Jinno,Masayuki Okamoto, and Masaaki Ikehara

A New Projection Space for Separation of Specular-Diffuse ReflectionComponents in Color Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 418

Jianwei Yang, Zhaowei Cai, Longyin Wen, Zhen Lei,Guodong Guo, and Stan Z. Li

Hand Vein Recognition Based on Oriented Gradient Maps and LocalFeature Matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 430

Di Huang, Yinhang Tang, Yiding Wang, Liming Chen, andYunhong Wang

Fusing Warping, Cropping, and Scaling for Optimal Image ThumbnailGeneration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 445

Zhan Qu, Jinqiao Wang, Min Xu, and Hanqing Lu

Shift-Map Based Stereo Image Retargeting with DisparityAdjustment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 457

Shaoyu Qi and Jeffrey Ho

Page 22: Lecture Notes in Computer Science 7727978-3-642-37447-0/1.pdf · National Laboratory of Pattern Recognition Zhong Quan Cun East Road 95, Haidian District, 100190 Beijing, P.R. China

XXIV Table of Contents – Part IV

Object Templates for Visual Place Categorization . . . . . . . . . . . . . . . . . . . . 470Hao Yang and Jianxin Wu

Reconstructing Sequential Patterns without Knowing ImageCorrespondences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 484

Saba Batool Miyan and Jun Sato

Registration of Multi-view Images of Planar Surfaces . . . . . . . . . . . . . . . . . 497Radomır Vavra and Jirı Filip

Automatic Stave Discovery for Musical Facsimiles . . . . . . . . . . . . . . . . . . . . 510Radu Timofte and Luc Van Gool

Unsupervised Language Learning for Discovered Visual Concepts . . . . . . 524Prithwijit Guha and Amitabha Mukerjee

Parameterized Variety Based View Synthesis Scheme for Multi-view3DTV . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 538

Mansi Sharma, Santanu Chaudhury, and Brejesh Lall

Quasi-regular Facade Structure Extraction . . . . . . . . . . . . . . . . . . . . . . . . . . 552Tian Han, Chun Liu, Chiew Lan Tai, and Long Quan

Multi-view Synthesis Based on Single View Reference Layer . . . . . . . . . . . 565Yang-Ho Cho, Ho-Young Lee, and Du-Sik Park

Hand-Eye Calibration without Hand Orientation Measurement UsingMinimal Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 576

Zuzana Kukelova, Jan Heller, and Tomas Pajdla

Detecting Changes in Images of Street Scenes . . . . . . . . . . . . . . . . . . . . . . . 590Jana Kosecka

Adaptive Background Defogging with Foreground DecrementalPreconditioned Conjugate Gradient . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 602

Jacky Shun-Cho Yuk and Kwan-Yee Kenneth Wong

A Shadow Repair Approach for Kinect Depth Maps . . . . . . . . . . . . . . . . . . 615Yu Yu, Yonghong Song, Yuanlin Zhang, and Shu Wen

A Unified Framework for Line Extraction in Dioptric and CatadioptricCameras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 627

Jesus Bermudez-Cameo, Gonzalo Lopez-Nicolas, andJose J. Guerrero

Fusion of Time-of-Flight and Stereo for Disambiguation of DepthMeasurements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 640

Ouk Choi and Seungkyu Lee

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 655