lecture notes in computer science 9217978-3-319-21978...lecture notes in computer science 9217...

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

Upload: others

Post on 14-Apr-2020

13 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Lecture Notes in Computer Science 9217

Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David HutchisonLancaster University, Lancaster, UK

Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA

Josef KittlerUniversity of Surrey, Guildford, UK

Jon M. KleinbergCornell University, Ithaca, NY, USA

Friedemann MatternETH Zurich, Zürich, Switzerland

John C. MitchellStanford University, Stanford, CA, USA

Moni NaorWeizmann Institute of Science, Rehovot, Israel

C. Pandu RanganIndian Institute of Technology, Madras, India

Bernhard SteffenTU Dortmund University, Dortmund, Germany

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Gerhard WeikumMax Planck Institute for Informatics, Saarbrücken, Germany

Page 2: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

More information about this series at http://www.springer.com/series/7412

Page 3: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Yu-Jin Zhang (Ed.)

Imageand Graphics8th International Conference, ICIG 2015Tianjin, China, August 13–16, 2015Proceedings, Part I

123

Page 4: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

EditorYu-Jin ZhangDepartment of Electronic EngineeringTsinghua UniversityBeijingChina

ISSN 0302-9743 ISSN 1611-3349 (electronic)Lecture Notes in Computer ScienceISBN 978-3-319-21977-6 ISBN 978-3-319-21978-3 (eBook)DOI 10.1007/978-3-319-21978-3

Library of Congress Control Number: 2015944504

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

Springer Cham Heidelberg New York Dordrecht London© Springer International Publishing Switzerland 2015This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of thematerial is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,broadcasting, reproduction on microfilms or in any other physical way, and transmission or informationstorage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology nowknown or hereafter developed.The use of general descriptive names, registered names, trademarks, service marks, etc. in this publicationdoes not imply, even in the absence of a specific statement, that such names are exempt from the relevantprotective laws and regulations and therefore free for general use.The publisher, the authors and the editors are safe to assume that the advice and information in this book arebelieved to be true and accurate at the date of publication. Neither the publisher nor the authors or the editorsgive a warranty, express or implied, with respect to the material contained herein or for any errors oromissions that may have been made.

Printed on acid-free paper

Springer International Publishing AG Switzerland is part of Springer Science+Business Media(www.springer.com)

Page 5: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Preface

These are the proceedings of the 8th International Conference on Image and Graphics(ICIG 2015), held in Tianjin, China, during August 13–16, 2015.

The China Society of Image and Graphics (CSIG) have organized this series of ICIGconferences since 2000. This time, Microsoft Research Asia was the co-organizer, andthe Tianjin Society of Image and Graphics was again the host. Some information aboutthe past seven conferences, as well as the current one, can be found in the followingtable:

Conference Place Date Sub. Proc.

First (ICIG 2000) Tianjin, China August 16–18 220 156Second (ICIG 2002) Hefei, China August 15–18 280 166Third (ICIG 2004) Hong Kong, China December 17–19 460 140Fourth (ICIG 2007) Chengdu, China August 22–24 525 184Fifth (ICIG 2009) Xi’an, China September 20–23 362 179Sixth (ICIG 2011) Hefei, China August 12–15 329 183Seventh (ICIG 2013) Qingdao, China July 26–28 346 181Eighth (ICIG 2015) Tianjin, China August 13–16 345 170

This time, the proceedings are published by Springer in their LNCS series. Thetitles, abstracts, and biographies of the five invited speakers of plenary talks are pre-sented first. To ease in the search of a required paper in these proceedings, the 164regular papers have been arranged in alphabetical order according to their titles.Another six papers forming a special topic are included at the end.

Sincere thanks go to all the contributors (around 1,000), who came from around theworld to present their advanced works at this event. Special thanks go to the membersof Technical Program Committee (more than 100 with half from outside of mainlandChina) who carefully reviewed every single submission and made their valuablecomments for improving the accepted papers.

The proceedings could not have been produced without the invaluable efforts of thepublication chairs, the web chairs, and a number of active members of CSIG.

June 2015 Yu-Jin Zhang

Page 6: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Organizing Committee

(Alphabetical Listing)

Honorary Chairs

Thomas Huang University of Illinois at Urbana-Champaign, USAYunhe Pan Chinese Academy of Engineering, ChinaGuanhua Xu Ministry of Science and Technology, China

General Chairs

Chang Wen Chen State University of New York at Buffalo, USAWen Gao Peking University, ChinaYong Rui Microsoft Research Asia, China

Program Committee Chairs

Ioannis Pitas Aristotle University of Thessaloniki, GreeceYu-Jin Zhang Tsinghua University, ChinaCe Zhu University of Electronic Science and Technology, China

Publicity Chairs

Shuo Li GE Healthcare, CanadaHanzi Wang Xiamen University, China

Publication Chairs

Yanwei Pang Tianjin University, ChinaLei Wang University of Wollongong, Australia

Organizing Committee Chairs

Gang Cheng Tianjin Jinhang Computing Technology Research Institute,China

Guohui Ding Tianjin Jinhang Computing Technology Research Institute,China

Kailong Liu China Society of Image and Graphics, ChinaTao Mei Microsoft Research Asia, ChinaNenghai Yu University of Science and Technology of China, China

Page 7: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Overseas Liaisons

Guobin Wu Microsoft Research Asia, ChinaLun Yu Fuzhou University, ChinaDavid Zhang Hong Kong Polytechnic University, Hong Kong, SAR China

Finance Chair

Boxia Xu Tianjin Jinhang Computing Technology Research Institute,China

Exhibition Liaison

Xiaojuan Yu China Society of Image and Graphics

Web Chairs

Yang Xu Tianjin Society of Image and Graphics, ChinaMandun Zhang Hebei University of Technology, China

Local Arrangements Chair

Dianguo Zhang Tianjin Jinhang Computing Technology Research Institute,China

Technical Program Committee

Ru An Hohai University, ChinaHuihui Bai Beijing Jiaotong University, ChinaXiao Bai Beihang University, ChinaJosep Blat Universitat Pompeu Fabra, SpainZhanchuan Cai Macau University of Science and Technology, Macau,

SAR ChinaHuibin Chang Tianjin Normal University, ChinaChao Chen Rutgers University, USAFuhua Chen West Liberty University, USAJiansheng Chen Tsinghua University, ChinaJyh-Cheng Chen National Yang Ming University, Taiwan, ChinaWei Chen UIUC, ECE, USAMingming Cheng Nankai University, ChinaWen-Huang Cheng Academia Sinica, Taiwan, ChinaCasey Chow University of Wollongong, AustraliaShen-Yang Dai Google Inc., USAXiang Deng GE Healthcare, ChinaFuqing Duan Beijing Normal University, ChinaThomas Fevens Concordia University, Canada

VIII Organizing Committee

Page 8: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Pascal Frossard École Polytechnique Fédérale de Lausanne, SwitzerlandShujun Fu Shandong University, ChinaFei Gao Siemens, USAJunbin Gao Charles Sturt University, AustraliaYongying Gao Beijing Huaxingvision Technologies Co., Ltd., ChinaZexun Geng Information and Engineering University, PLA, ChinaGuodong Guo West Virginia University, USAZhiqiang Hou Air Force Engineering University, ChinaDong Hu Nanjing University of Posts and Telecommunications, ChinaXuelong Hu Yangzhou University, ChinaFan Jiang Facebook Inc., USAXiangwei Kong Dalian University of Technology, ChinaAdam Krzyzak Concordia University, CanadaDengfeng Kuang Nankai University, Tianjin, ChinaChaofeng Li Jiangnan University, ChinaPeihua Li Dalian University of Technology, ChinaShuai Li University of Electronic Science and Technology, ChinaXuelong Li Chinese Academy of Science, ChinaZhu Li Samsung Telecomm America, USAHaixia Liang Xi’an Jiaotong-Liverpool University, ChinaJianming Liang University of Arizona, USAYawei Liang Royal Military College of Canada, CanadaShu Liao Siemens Medical Solutions, USABaodi Liu China University of Petroleum, ChinaJun Liu Beijing Normal University, ChinaLingqia Liu University of Adelaide, AustraliaWenyu Liu Huazhong University of Science and Technology, ChinaXiaofeng Liu GE Global Research, USAXiao Min Liu Hologic Inc., USAHuimin Lu Kyushu Institute of Technology, JapanLe Lu NIH, USABin Luo Anhui University, ChinaXiongbiao Luo University of Western Ontario, CanadaJianhua Ma Southern Medical University, ChinaTao Mei Microsoft Research Asia, ChinaYanwei Pang Tianjin University, ChinaCharley Paulus Canal+ (French TV channel), FranceMingtao Pei Beijing Institute of Technology, ChinaSon Lam Phung University of Wollongong, AustraliaQiuqi Ruan Beijing Jiaotong University, ChinaBing Shen Purdue University, USAShengli Sheng University of Central Arkansas, USAYuying Shi North China Electric Power University, ChinaWeidong Sun Tsinghua University, ChinaXue-Cheng Tai University of Bergen, NorwayHuachun Tan Beijing Institute of Technology, China

Organizing Committee IX

Page 9: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Jinshan Tang Michigan Technological University, USALinmi Tao Tsinghua University, ChinaYun Tian Beijing Normal University, ChinaMassimo Tistarelli University of Sassari PolComing, ItalyYan Tong University of South Carolina, USAGuanghui Wang University of Kansas, USAGuijin Wang Tsinghua University, ChinaHanzi Wang Xiamen University, ChinaJiening Wang Civil Aviation University of China, ChinaKai Wang Nankai University, ChinaLei Wang University of Wollongong, AustraliaWei Wang Tongji University, ChinaYuanquan Wang Tianjin University of Technology, ChinaYu-Xiong Wang Carnegie Mellon University, USAZhijie Wang GE Healthcare, CanadaChunlin Wu Nankai University, ChinaGuobin Wu Microsoft Research Asia, ChinaJonathan Wu University of Windsor, CanadaLiang Xiao Nanjing University of Science and Technology, ChinaZhitao Xiao Tianjin Polytechnic University, ChinaFeng Xu Samsung, USAJing Xu Zhejiang Gongshang University, ChinaZiyue Xu NIH, USAJing-Hao Xue University College London, UKFengbao Yang North University of China, ChinaJinfeng Yang Civil Aviation University of China, ChinaJufeng Yang Nankai University, ChinaJianhua Yao NIH, USAHengyong Yu Wake Forest University USANenghai Yu University of Science and Technology of China, ChinaXin-Nan Yu Google, Inc., USATieyong Zeng Hong Kong Baptist University, Hong Kong, SAR ChinaYinwei Zhan Guangdong University of Technology, ChinaYiqiang Zhan Siemens Medical Solution, USAYongzhao Zhan Jiangsu University, ChinaCha Zhang Microsoft, USALei Zhang THALES, Hong Kong, SAR ChinaQiang Zhang Dalian University, ChinaXuebo Zhang Nankai University, ChinaYu-Jin Zhang Tsinghua University, ChinaXi-Le Zhao University of Electronic Science and Technology, ChinaGuoyan Zheng University of Bern, SwitzerlandJun Zhou Griffith University, AustraliaLuping Zhou University of Wollongong, AustraliaShoujun Zhou Chinese Academy of Sciences, ChinaXiangrong Zhou Gifu University, Japan

X Organizing Committee

Page 10: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Ce Zhu University of Electronic Science and Technology, ChinaXiao-Qin Zhu Cisco Systems Inc., USAYong-Gui Zhu Communication University of China, ChinaXiahai Zhuang Shanghai Jiao Tong University, ChinaWangmeng Zuo Harbin Institute of Technology, China

Organizing Committee XI

Page 11: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Plenary Talks

Page 12: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Abstract. This talk overviews my research activitiesfrom the shape-from-shading through the currente-Heritage project, which digitizes tangible and intangi-ble heritage, analyzes such data for archaeologicalresearch and displays in the cloud computer for preser-vation and promotion.

I began my post-doctoral career at MIT working onshape-from-shading under BKP Horn. Later, I began aproject at CMU, with Raj Reddy and Takeo Kanade, toobtain not only shape but also reflectance. This attemptlater grew into image-based modeling. After returning toJapan, I applied these modeling and analyzing techniques

for the preservation, analysis, and promotion of cultural heritage.In this talk, I will not only cover current results but also overview the flow of

research conducted along this line with emphasis on what were the motivations andhow each research step moved into the next level of research; I will also try to extractkey lessons learned through these activities.

This is an extended version of my distinguished researcher award talk atBarcelona ICCV with the addition of new archaeological findings obtained from theanalysis of the e-Heritage data.

References

1. Ikeuchi, K., Horn, B.K.P: Numerical shape from shading with occluding boundaries. AIJ 17,141–184

2. Ikeuchi, K., Miyazaki, D.: Digitally Archiving Cultural Objects. Springer

Biography

Dr. Katsushi Ikeuchi is Professor at the University of Tokyo. He received a PhD degreein Information Engineering from the University of Tokyo in 1978. After working at theMassachusetts Institute of Technology’s AI Lab for 2 years, at the Electro-technicalLab, Japan, for 5 years, and Carnegie Mellon University for 10 years, he joined TokyoUniversity in 1996. His research interest spans computer vision, robotics, and computergraphics. He was general/program chair of more than a dozen internationalconferences, including IROS 1995, CVPR 1996, ICCV 2003, ICRA 2009, and ICPR

From Shape-from-Shading Through e-Heritage

Katsushi Ikeuchi

The University of Tokyohttp://www.cvl.iis.u-tokyo.ac.jp/*ki/katsu-index-j3.html

Page 13: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

2012. He is an EIC of International Journal of Computer Vision. He has receivedseveral awards, including the IEEE Marr Award, the IEEE RAS “most activedistinguished lecturer” award, and the IEEE PAMI-TC Distinguished ResearcherAward as well as ShijuHoushou (the Medal of Honor with purple ribbon) from theEmperor of Japan. He is a fellow of the IEEE, IEICE, IPSJ, and RSJ.

XVI K. Ikeuchi

Page 14: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Abstract. I will discuss a variety of topics related to thestatistics of pictures and videos of the real world, howthey relate to visual perception, and most importantlyhow they can be used to accomplish perceptuallyrelevant picture-processing and video-processing tasks.Underlying my talk is the thesis that pictures and videosof the real world obey lawful statistical behavior thatcan be modeled. These models supply useful statisticalpriors that can be used to define or regularize thesolutions to a variety of visual problems. I will addressthe application of these models to such visual tasks asvisual quality assessment, efficient video data deliveryin rate-adaptive network environments, face detection in

difficult environments, and depth estimation from a single image. I will describe theongoing work in LIVE in these areas and pose some general problems to be solved inthe future.

Biography

Al Bovik is the Curry/Cullen Trust Endowed Chair Professor at The University ofTexas at Austin. He has received a number of major awards from the IEEE SignalProcessing Society, including: the Society Award (2013); the Technical AchievementAward (2005); the Best Paper Award (2009); the Education Award (2007); theMagazine Best Paper Award (2013); the Distinguished Lecturer Award (2000); theYoung Author Best Paper Award (2013); and the Meritorious Service Award (1998).He has also received the SPIE Technology Achievement Award in 2012, the IS&THonorary Membership in 2014, and was named Imaging Scientist of the Year byIS&T/SPIE in 2011. He is the author/co-author of The Handbook of Image and VideoProcessing, Modern Image Quality Assessment, and two recent books, The EssentialGuides to Image and Video Processing.

Al co-founded and was the longest-serving Editor-in-Chief of the IEEE Transac-tions on Image Processing (1996–2002), and created and served as the first GeneralChairman of the IEEE International Conference on Image Processing, held in Austin,Texas, in November, 1994.

Tasking on the Natural Statistics of Pictures and Videos

Alan Conrad Bovik

Laboratory for Image and Video Engineering (LIVE)The University of Texas at Austin

Page 15: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Abstract. For the transmission of aerial surveillancevideos taken from unmanned aerial vehicles,region-of-interest-based coding systems are of growinginterest in order to cope with the limited channelcapacities available. We present a fully automaticdetection and coding system that is capable of transmit-ting HD-resolution aerial videos at bit rates below 1Mbit/s. In order to achieve this goal, we extend the videocoder HEVC by affine global motion compensation.Results of the computer vision algorithms control theextended HEVC encoder.

For detection of moving objects, we analyze thevideo and compare a motion-compensated previous

image with the current image. Image segmentation based on superpixels helps to selectentire moving objects. In order to achieve low false-positive rates and low data rates,we use different motion-compensation algorithms for video analysis and video coding.Depending on the size of the moving objects on the ground, we can save up to 90 %of the data rate of regular HEVC without loss of image quality and the additionalbenefit of providing a mosaic of the video with moving objects.

Biography

Jörn Ostermann studied Electrical Engineering and Communications Engineering at theUniversity of Hannover and Imperial College London, respectively. He received Dipl.-Ing. and Dr.-Ing. degrees from the University of Hannover in 1988 and 1994,respectively. From 1988 to 1994, he worked as Research Assistant at the Institut fürTheoretische Nachrichtentechnik conducting research in low bit-rate and object-basedanalysis-synthesis video coding. In 1994 and 1995 he worked in the VisualCommunications Research Department at AT&T Bell Labs on video coding. He wasa member of Image Processing and Technology Research within AT&T Labs–Research from 1996 to 2003. Since 2003 he is Full Professor and Head of the Institutfür Informationsverarbeitung at the Leibniz Universität Hannover (LUH), Germany.From 2007 to 2011, he served as head of the Laboratory for Information Technology.

From 1993 to 1994, he chaired the European COST 211 sim group coordinatingresearch in low bit-rate video coding. Within MPEG-4, he organized the evaluation of

Region of Interest Coding for Monitoring the Groundwith an Unmanned Aerial Vehicle

Jörn Ostermann

Electrical Engineering and Communications EngineeringThe University of Hannover and Imperial College London

Page 16: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

video tools to start defining the standard. He chaired the Ad Hoc Group on Coding ofArbitrarily Shaped Objects in MPEG-4 Video. Since 2008, he has been the Chair of theRequirements Group of MPEG (ISO/IEC JTC1 SC29 WG11). From 2011 to 2013, heserved as Dean of the Faculty of Electrical Engineering and Computer Science at LUH.

Jörn was a scholar of the German National Foundation. In 1998, he received theAT&T Standards Recognition Award and the ISO award. He is a Fellow of the IEEE(class of 2005) and member of the IEEE Technical Committee on Multimedia SignalProcessing and past chair of the IEEE CAS Visual Signal Processing and Commu-nications (VSPC) Technical Committee. Jörn served as a Distinguished Lecturer of theIEEE CAS Society (2002/2003). He has published more than 100 research papers andbook chapters. He is coauthor of a graduate-level textbook on video communications.He holds more than 30 patents.

His current research interests are video coding and streaming, computer vision, 3Dmodeling, face animation, and computer–human interfaces.

Region of Interest Coding for Monitoring XIX

Page 17: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Abstract. In this lecture, I will introduce the concept ofsmart city and summarize its development process. Then,I will describe the key technologies of smart cities andthe proposed smart city infrastructure. Smart city is basedon digital city, Internet of Things (IOT), and cloudcomputing, which will integrate the real world with thedigital world. In order to achieve a comprehensiveawareness and control of people and things, withintelligent service followed, smart city with mass sensorswill continue to collect vast amounts of data, called bigdata. Typical types of big data such as geospatial image,graph and video data, are analyzed in my talk. The bigdata of smart city are not only a frontier, but also the

driving force to promote the development of smart city, which will bring newopportunities and challenges. I will also propose a strategy for dealing with big data andwill define the basic framework for a smart city big data operation center, which willeventually lead to a bright future for smart cities.

Keywords: Smart city; Big data; Digital city; IOT; Cloud computing; Intelligenceservice; Data mining; smart city big data operation center

Biography

Prof. Dr.-Ing Li Deren is a researcher in photogrammetry and remote sensing, and is amember of both the Chinese Academy of Sciences and the Chinese Academy ofEngineering as well as the Euro-Asia International Academy of Science. He is aprofessor and PhD supervisor at Wuhan University, and is Vice-President of theChinese Society of Geodesy, Photogrammetry and Cartography, and Chairman of theAcademic Commission of Wuhan University and the National Laboratory forInformation Engineering in Surveying, Mapping and Remote Sensing (LIESMARS).He has concentrated on research and education in spatial information science andtechnology represented by remote sensing (RS), global navigation satellite systems(GNSSs), and geographic information systems (GISs). His majors are analytic anddigital photogrammetry, remote sensing, mathematical morphology and its application

Big Data in Smart City

Deren Li

State Key Laboratory of Information Engineering in Surveying, Mapping,and Remote Sensing,

Wuhan University, Wuhan 430079, China

Page 18: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

in spatial databases, theories of object-oriented GIS and spatial data mining in GIS, aswell as mobile mapping systems, etc.

Professor Deren Li served as Comm. III and Comm. VI President of ISPRS in theperiods 1988–1992 and 1992–1996, worked for CEOS during 2002–2004, and waspresident of the Asia GIS Association during 2003–2006. He received the title Dr.h.c.from ETH in 2008. In 2010 and 2012 he was elected ISPRS fellow and honorarymember.

Big Data in Smart City XXI

Page 19: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Abstract. The arrival of the big data era is changing ourtraditional understanding and methodologies of comput-ing. This includes, for example, the possibility ofaccessing enormous and statistically diversified data intheir entirety, the shift from exactitude to inexactitudeand from the pursuit of accuracy to quick forecasts ofmacro trends, and the possibility of extracting correla-tions across domains.

On the verge of this paradigm shift, we advocatethree important features desirable in big data computa-tion: inexactness, incrementalness, and inductiveness (3Is). Firstly, finding inexact solutions with bounds shall

substitute seeking exact solutions in the traditional regime. Secondly, incrementalmodels and algorithms are desired to accommodate data that are being continuouslyand rapidly produced and updated.

Finally, correlations hidden among multiple data sources present greater demandsfor induction and pattern generalization. We will discuss relevant scientific problemsexemplifying these three computing features.

Biography

Dr. Huai Jinpeng, born in December 1962, is Fellow of the Chinese Academy ofSciences and President of Beihang University (BUAA) in Beijing, China. He receivedhis PhD in Computer Science from Beihang University.

Dr. Huai’s research focus has been on computer science and software. His work haseffectively broken through the limitations and difficulties of network resource sharingand utilization. He has established algebraic theories and algorithms for cryptographicprotocol analyses, which greatly improved the security of critical information systems.He has also proposed a “zero-programming” model for process-oriented softwaredevelopments, which significantly enhanced the automatic development of large-scaledistributed applications. These works have benefited China’s economic and socialdevelopment.

Dr. Huai has won many prominent awards, including second prize in the NationalAward of Scientific and Technological Advancement (twice), second prize in theNational Award of Technological Invention, the Scientific and TechnologicalAdvancement Award from the Ho Leung Ho Lee Fund, the 4th IET-Founder

Computing Paradigms: Transformationand Opportunities

Thinking on Data Science and Machine Intelligence

Jinpeng Huai

President, Beihang University, China

Page 20: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

University President Award, and the insignia of Knight of French National Order of theLegion of Honor. He has published more than 120 papers, owns more than 30 Chinesepatents, has been invited to 14 international conferences as a keynote speaker, and haschaired conferences of considerable importance, such as WWW 2008 and SRDS 2007.

Dr. Huai has been Chief Scientist on the Steering Committees on the IT domain andadvanced computing technology subject, both of the National High-Tech R&DProgram (863 Program), since 2001. He is also Chair of the Steering Committee onFoundational Software for National Science and Technology Major Project and DeputyChair of the China Computer Federation. He has made significant contributions tonational strategic R&D planning and the industrialization of information technology,especially computing in China.

Computing Paradigms: Transformation and Opportunities XXIII

Page 21: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Contents – Part I

3D Shapes Isometric Deformation Using in-tSNE . . . . . . . . . . . . . . . . . . . . 1Donglai Li and Jingqi Yan

3D Visual Comfort Assessment via Sparse Coding . . . . . . . . . . . . . . . . . . . 10Qiuping Jiang and Feng Shao

A Combination Method of Edge Detection and SVM Filtering for LicensePlate Extraction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

Huiping Gao, Ningzhong Liu, and Zhengkang Zhao

A Comparative Study of Saliency Aggregation for Salient Object Detection . . . . 30Shuhan Chen, Ling Zheng, Xuelong Hu, and Ping Zhou

A Digital Watermarking Algorithm for Trademarks Based on U System . . . . 43Chuguang Li, Ben Ye, Junhao Lai, Yu Jia, and Zhanchuan Cai

A Fast and Accurate Iris Segmentation Approach . . . . . . . . . . . . . . . . . . . . 53Guojun Cheng, Wenming Yang, Dongping Zhang, and Qingmin Liao

A Fast Edge Detection Model in Presence of Impulse Noise. . . . . . . . . . . . . 64Yuying Shi, Qian Zhao, Feng Guo, and Yonggui Zhu

A Foreground Extraction Method by Using Multi-Resolution EdgeAggregation Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75

Wenqian Zhu, Bingshu Wang, Xuefeng Hu, and Yong Zhao

A Generalized Additive Convolution Model for Efficient Deblurringof Camera Shaken Image . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86

Hong Deng, Dongwei Ren, Hongzhi Zhang, Kuanquan Wang,and Wangmeng Zuo

A High Dynamic Range Microscopic Video System . . . . . . . . . . . . . . . . . . 100Chi Zheng, Salvador Garcia Bernal, and Guoping Qiu

A Learning Classes-Based No-Reference Image Quality AssessmentAlgorithm Using Natural Scenes Statistics . . . . . . . . . . . . . . . . . . . . . . . . . 110

Moad El Abdi and Zhenqi Han

A Locality Preserving Approach for Kernel PCA . . . . . . . . . . . . . . . . . . . . 121Yin Zheng, Bin Shen, Xiaofeng Yang, Wanli Ma, Bao-Di Liu,and Yu-Jin Zhang

Page 22: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

A Method for Tracking Vehicles Under Occlusion Problem . . . . . . . . . . . . . 136Cuihong Xue, Yang Yu, Luzhen Lian, Yude Xiong, and Yang Li

A Method of Facial Animation Retargeting Based on Motion Capture . . . . . . 151Dongsheng Zhou, Xiaoying Liang, Qiang Zhang, and Jing Dong

A Modified Fourier Descriptor for Shape-Based Image Recognition . . . . . . . 165Lichao Huo and Xiaoyong Lei

A Multiple Image Group Adaptation Approach for Event Recognitionin Consumer Videos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176

Dengfeng Zhang, Wei Liang, Hao Song, Zhen Dong, and Xinxiao Wu

A Multi-scale SAR Scene Matching Algorithm Based on CompressedContour Feature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188

Su Juan, Chen Wei, and Zhang Yang-yang

A New Approach for Orthogonal Representation of Lunar Contour Maps . . . 198Junhao Lai, Ben Ye, Zhanchuan Cai, Chuguang Li, and Yu Jia

A New Method of Object Saliency Detection in Foggy Images. . . . . . . . . . . 206Wenjun Lu, Xiaoning Sun, and Congli Li

A New Optimization Algorithm for HEVC. . . . . . . . . . . . . . . . . . . . . . . . . 218Hongcheng Liu, Hang Lei, Yunbo Rao, Ping Chen, and Jun Shao

A New Radiation Correction Method for Remote Sensing ImagesBased on Change Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229

Juan Wang, Xijia Liu, XiaoMing Tao, and Ning Ge

A New Supervised Manifold Learning Algorithm . . . . . . . . . . . . . . . . . . . . 240Zhuang Zhao, Jing Han, Yi Zhang, and Lian-fa Bai

A Nonlocal Based Two-Step Method Applied to MRI Brain ImageSegmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252

Zengsi Chen and Dan Long

A Non-seed-based Region Growing Algorithm for High Resolution RemoteSensing Image Segmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263

Lin Wu, Yunhong Wang, Jiangtao Long, and Zhisheng Liu

A Novel Control Point Dispersion Method for Image Registration Robustto Local Distortion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 278

Yuan Yuan, Meng Yu, Lin Lei, Yang Jian, Chen Jingbo, Yue Anzhi,and He Dongxu

A Novel FOD Classification System Based on Visual Features . . . . . . . . . . . 288Zhenqi Han, Yuchun Fang, Haoyu Xu, and Yandan Zheng

XXVI Contents – Part I

Page 23: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

A Novel Fusion Method of Infrared and Visible ImagesBased on Non-subsampled Contourlet Transform . . . . . . . . . . . . . . . . . . . . 297

Fei Lu and Xiaoyong Lei

A Novel Improved Binarized Normed Gradients Based Objectness MeasureThrough the Multi-feature Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 307

Danfeng Zhao, Yuanyuan Hu, Zongliang Gan, Changhong Chen,and Feng Liu

A Novel Method: 3-D Gait Curve for Human Identification . . . . . . . . . . . . . 321Sajid Ali, Zhongke Wu, Xulong Li, Muhammad Idrees, Wang Kang,and Mingquan Zhou

A Novel Method for Barcode Detection and Recognition in ComplexScenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 338

Hao Wang and Chengan Guo

A Novel Method for Predicting Facial Beauty Under UnconstrainedCondition. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 350

Jun-ying Gan, Bin Wang, and Ying Xu

A Novel NSCT Fusion Algorithm for Images Based on CompressiveSensing and Dynamic WNMF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361

Yanyan Wu, Yajie Wang, Linlin Wang, and Xiangbin Shi

A Novel Prediction Algorithm in Gaussian-Mixture Probability HypothesisDensity Filter for Target Tracking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373

Komlan Atitey and Yan Cang

A Point in Non-convex Polygon Location Problem Using the PolarSpace Subdivision in E2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394

Vaclav Skala and Michal Smolik

A Research of Forest Fire Detection Based on the Compressed Video . . . . . . 405Weijie Zou, Zijun Guo, Xiaohong Xu, Yubin Guo, Tonglin Zhu,and Xinjian Tang

A Reversible Data Hiding Scheme Using Ordered Cluster-Based VQIndex Tables for Complex Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 415

Junlan Bai, Chin-Chen Chang, and Ce Zhu

A Robust Occlusion Judgment Scheme for Target TrackingUnder the Framework of Particle Filter . . . . . . . . . . . . . . . . . . . . . . . . . . . 423

Kejia Liu, Bin Liu, and Nenghai Yu

A Scale Adaptive Tracking Algorithm Based on Kernel Ridge Regressionand Fast Fourier Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 434

Lang Zhang, Zhiqiang Hou, Wangsheng Yu, and Wanjun Xu

Contents – Part I XXVII

Page 24: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

A Semi-automatic Solution Archive for Cross-Cut Shredded TextDocuments Reconstruction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 447

Shuxuan Guo, Songyang Lao, Jinlin Guo, and Hang Xiang

A Simple but Effective Denoising Algorithm in Projection Domainof CBCT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 462

Shaojie Chang, Yanbo Zhang, Ti Bai, Xi Chen, Qiong Xu,and Xuanqin Mou

A Smooth Approximation Algorithm of Rank-Regularized OptimizationProblem and Its Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470

Bo Li, Lianbao Jin, Chengcai Leng, Chunyuan Lu, and Jie Zhang

A Stroke Width Based Parameter-Free Document Binarization Method . . . . . 480Qiang Chen, Qing Wang, Sheng-tao Lu, and Yu-ping Wang

A Style Transformation Method for Printed Chinese Characters . . . . . . . . . . 494Huiyun Mao and Weishen Pan

A Unified Fidelity Optimization Model for Global Color Transfer. . . . . . . . . 504Zhifeng Xie, Sheng Du, Dongjin Huang, Youdong Ding,and Lizhuang Ma

A Vision-Based Method for Parking Space Surveillance and ParkingLot Management . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 516

Ying Wang, Yangyang Hu, Xuefeng Hu, and Yong Zhao

A Well-Behaved TV Logo Recognition Method Using Heuristic OptimalityChecked Basis Pursuit Denoising . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 529

Jie Xu, Min He, and Xiuguo Bao

An Automatic Landmark Localization Method for 2D and 3D Face. . . . . . . . 541Junquan Liu, Feipeng Da, Xing Deng, Yi Yu, and Pu Zhang

An Improved Fiber Tracking Method for Crossing Fibers. . . . . . . . . . . . . . . 552Ning Zheng, Wenyao Zhang, and Xiaofan Liu

An Iterative Method for Gastroscopic Image Registration . . . . . . . . . . . . . . . 562Pan Sun, Weiling Hu, Jiquan Liu, Bin Wang, Fei Ma, Huilong Duan,and Jianmin Si

An Optimized Scheme to Generating Support Structure for 3D Printing . . . . . 571Mao Yu-xin, Wu Li-fang, Qiu Jian-kang, and Wei Runyu

An Outlier Removal Method by Statistically Analyzing Hypothesesfor Geometric Model Fitting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 579

Yuewei Na, Guobao Xiao, and Hanzi Wang

XXVIII Contents – Part I

Page 25: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

An Unsupervised Change Detection Approach for Remote Sensing ImageUsing Principal Component Analysis and Genetic Algorithm . . . . . . . . . . . . 589

Lin Wu, Yunhong Wang, Jiangtao Long, and Zhisheng Liu

Augmented Reality for Automatic Identification and Solving SudokuPuzzles Based on Computer Vision . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 603

Darío José Mendoza Chipantasi and Nancy del Rocío Velasco Erazo

Automated Layer Segmentation of 3D Macular ImagesUsing Hybrid Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 614

Chuang Wang, Yaxing Wang, Djibril Kaba, Zidong Wang,Xiaohui Liu, and Yongmin Li

Automatic Liver Segmentation Scheme Based on Shape-IntensityPrior Models Using Level Set. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 629

Jinke Wang and Yuanzhi Cheng

Automatic Pose Tracking and Motion Transfer to Arbitrary 3D Characters . . . . 640Ju Shen and Jianjun Yang

Automatic Segmentation of White Matter Lesions Using SVM and RSFModel in Multi-channel MRI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 654

Renping Yu, Liang Xiao, Zhihui Wei, and Xuan Fei

Binocular Endoscopic 3-D Scene Reconstruction Using Color andGradient-Boosted Aggregation Stereo Matching for Robotic Surgery . . . . . . . 664

Xiongbiao Luo, Uditha L. Jayarathne, Stephen E. Pautler,and Terry M. Peters

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 677

Contents – Part I XXIX

Page 26: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Contents – Part II

Blind Motion Deblurring Based on Fused ‘0-‘1 Regularization . . . . . . . . . . . 1Kai Wang, Yu Shen, Liang Xiao, Zhihui Wei, and Linxue Sheng

Blood Vessel Segmentation of Retinal Images Based on Neural Network. . . . 11Jingdan Zhang, Yingjie Cui, Wuhan Jiang, and Le Wang

Compressed Binary Discriminative Feature for Fast UAV ImageRegistration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

Li-Chuan Geng, Ze-xun Geng, and Guo-xi Wu

Context-Aware Based Mobile Augmented Reality Browserand its Optimization Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

Yi Lin, Yue Liu, and Yong-tian Wang

Contour-Based Plant Leaf Image Segmentation Using Visual Saliency. . . . . . 48Zhou Qiangqiang, Wang Zhicheng, Zhao Weidong, and Chen Yufei

Cooperative Target Tracking in Dual-Camera System with BidirectionalInformation Fusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60

Jingjing Wang and Nenghai Yu

Cute Balloons with Thickness. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75Qingyun Wang, Xuehui Liu, Xin Lu, Jianwen Cao, and Wen Tang

Decision-Tree Based Hybrid Filter-Wrapping Method for the Fusionof Multiple Feature Sets. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90

Cuicui Zhang, Xuefeng Liang, and Naixue Xiong

Depth Map Coding Method for Scalable Video Plus Depth . . . . . . . . . . . . . 103Panpan Li, Ran Ma, Yu Hou, and Ping An

Depth Map Upsampling Using Segmentation and Edge Information . . . . . . . 116Shuai Zheng, Ping An, Yifan Zuo, Xuemei Zou, and Jianxin Wang

Design of a Simulated Michelson Interferometer for Education Based onVirtual Reality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127

Hongling Sun, Xiaodong Wei, and Yue Liu

Detecting Deterministic Targets by Combination of Polarimetric Forkand Cloude-Pottier Decomposition for Polarimetric SyntheticAperture Radar Imagery. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138

Sheng Sun, Zhijia Xu, and Taizhe Tan

Page 27: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Detection of Secondary Structures from 3D Protein Images of MediumResolutions and its Challenges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147

Jing He, Dong Si, and Maryam Arab

Determination of Focal Length for Targets Positioning with BinocularStereo Vision . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156

Wang Jian, Wang Yu-sheng, Liu Feng, Li Qing-jia, and WangGuang-chao

Dimensionality Reduction for Hyperspectral Image Based on ManifoldLearning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164

Yiting Wang, Shiqi Huang, Hongxia Wang, Daizhi Liu, and Zhigang Liu

Discriminative Feature Learning with Constraints of Categoryand Temporal for Action Recognition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173

Zhize Wu, Shouhong Wan, Peiquan Jin, and Lihua Yue

Discriminative Neighborhood Preserving Dictionary Learningfor Image Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185

Shiye Zhang, Zhen Dong, Yuwei Wu, and Mingtao Pei

Distribution of FRFT Coefficients of Natural Images . . . . . . . . . . . . . . . . . . 197Li Jiang, Guichi Liu, and Lin Qi

Dual-Projection Based High-Precision Integral Imaging Pickup System . . . . . 208Zhao-Long Xiong, Qiong-Hua Wang, Huan Deng, and Yan Xing

Eave Tile Reconstruction and Duplication by Image-Based Modeling . . . . . . 219Li Ji Jun Nan, Geng Guo Hua, and Jia Chao

Edge Directed Single Image Super Resolution Through the LearningBased Gradient Regression Estimation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226

Dandan Si, Yuanyuan Hu, Zongliang Gan, Ziguan Cui, and Feng Liu

Evacuation Simulation Incorporating Safety Signs and Information Sharing. . . . . 240Yu Niu, Hongyu Yang, Jianbo Fu, Xiaodong Che, Bin Shui,and Yanci Zhang

Facial Stereo Processing by Pyramidal Block Matching . . . . . . . . . . . . . . . . 252Jing Wang, Qiwen Zha, Yubo Yang, Yang Liu, Bo Yang, Dengbiao Tu,and Guangda Su

Fast Algorithm for Finding Maximum Distance with Space Subdivisionin E2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261

Vaclav Skala and Zuzana Majdisova

XXXII Contents – Part II

Page 28: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Fast Unconstrained Vehicle Type Recognition with Dual-LayerClassification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275

Xiao-Jun Hu, Bin Hu, Chun-Chao Guo, and Jian-Huang Lai

Feature Matching Method for Aircraft Positioning on Airdrome . . . . . . . . . . 284Jian Wang and Yubo Ni

Flow Feature Extraction Based on Entropy and Clifford Algebra. . . . . . . . . . 292Xiaofan Liu, Wenyao Zhang, and Ning Zheng

Frame Rate Up-Conversion Using Motion Vector Angularfor Occlusion Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301

Yue Zhao, Ju Liu, Guoxia Sun, Jing Ge, and Wenbo Wan

Fusion of Skeletal and STIP-Based Features for Action Recognitionwith RGB-D Devices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 312

Ting Liu and Mingtao Pei

GA Based Optimal Design for Megawatt-Class Wind Turbine Gear Train . . . 323Jianxin Zhang and Zhange Zhang

Generalized Contributing Vertices-Based Method for Minkowski SumOuter-Face of Two Polygons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 333

Peng Zhang and Hong Zheng

Handwritten Character Recognition Based on Weighted Integral Imageand Probability Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 347

Jia Wu, Feipeng Da, Chenxing Wang, and Shaoyan Gai

Hard Exudates Detection Method Based on Background-Estimation . . . . . . . 361Zhitao Xiao, Feng Li, Lei Geng, Fang Zhang, Jun Wu, Xinpeng Zhang,Long Su, Chunyan Shan, Zhenjie Yang, Yuling Sun, Yu Xiao,and Weiqiang Du

Hierarchical Convolutional Neural Network for Face Detection. . . . . . . . . . . 373Dong Wang, Jing Yang, Jiankang Deng, and Qingshan Liu

Human-Object Interaction Recognition by Modeling Context . . . . . . . . . . . . 385Qun Zhang, Wei Liang, Xiabing Liu, and Yumeng Wang

Image Annotation Based on Multi-view Learning . . . . . . . . . . . . . . . . . . . . 396Zhe Shi, Songhao Zhu, and Chengjian Sun

Image Denoising with Higher Order Total Variation and Fast Algorithms . . . 407Wenchao Zeng, Xueying Zeng, and Zhen Yue

Improve Neural Network Using Saliency . . . . . . . . . . . . . . . . . . . . . . . . . . 417Yunong Wang, Nenghai Yu, Taifeng Wang, and Qing Wang

Contents – Part II XXXIII

Page 29: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Improved Spread Transform Dither Modulation Using Luminance-BasedJND Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 430

Wenhua Tang, Wenbo Wan, Ju Liu, and Jiande Sun

Incorporation of 3D Model and Panoramic View for GastroscopicLesion Surveillance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 438

Yun Zong, Weiling Hu, Jiquan Liu, Xu Zhang, Bin Wang, Huilong Duan,and Jianmin Si

Interactive Browsing System of 3D Lunar Model with Textureand Labels on Mobile Device . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 446

Yankui Sun, Kan Zhang, and Ye Feng

Interactive Head 3D Reconstruction Based Combine of Key Pointsand Voxel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 453

Yanwei Pang, Kun Li, Jing Pan, Yuqing He, and Changshu Liu

Lighting Alignment for Image Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . 462Xiaoyue Jiang, Xiaoyi Feng, Jun Wu, and Jinye Peng

Modelling and Tracking of Deformable Structures in Medical Images . . . . . . 475Saïd Ettaïeb, Kamel Hamrouni, and Su Ruan

Moving Object Extraction in Infrared Video Sequences . . . . . . . . . . . . . . . . 491Jinli Zhang, Min Li, and Yujie He

Moving Object Segmentation by Length-Unconstrained TrajectoryAnalysis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 500

Qiyu Liao, BingBing Zhuang, Jingjing Wang, and Nenghai Yu

Multidimensional Adaptive Sampling and Reconstruction for RealisticImage Based on BP Neural Network . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 510

Yu Liu, Changwen Zheng, and Fukun Wu

Modeling and Simulation of Multi-frictional Interaction BetweenGuidewire and Vasculature. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 524

Dongjin Huang, Yin Wang, Pengbin Tang, Zhifeng Xie, Wen Tang,and Youdong Ding

Multi-modal Brain Image Registration Based on Subset Definitionand Manifold-to-Manifold Distance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 538

Weiwei Liu, Yuru Pei, and Hongbin Zha

Multimodal Speaker Diarization Utilizing Face Clustering Information. . . . . . 547Ioannis Kapsouras, Anastasios Tefas, Nikos Nikolaidis,and Ioannis Pitas

XXXIV Contents – Part II

Page 30: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Multi-object Template Matching Using Radial Ring Code Histograms . . . . . . 555Shijiao Zheng, Buyang Zhang, and Hua Yang

Novel DCT Features for Detecting Spatial Embedding Algorithms . . . . . . . . 565Hao Zhang, Tao Zhang, Xiaodan Hou, and Xijian Ping

Novel Software-Based Method to Widen Dynamic Rangeof CCD Sensor Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 572

Wei Wen and Siamak Khatibi

Object Contour Extraction Based on Merging Photometric Informationwith Graph Cuts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 584

Rongguo Zhang, Meimei Ren, Jing Hu, Xiaojun Liu, and Kun Liu

Object-Based Multi-mode SAR Image Matching . . . . . . . . . . . . . . . . . . . . . 600Jie Rui, Chao Wang, Hong Zhang, Bo Zhang, Fan Wang, and Fei Jin

OCR with Adaptive Dictionary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 611Chenyang Wang, Yanhong Xie, Kai Wang, and Tao Li

One Simple Virtual Avatar System Based on Single Image . . . . . . . . . . . . . 621Lanfang Dong, Jianfu Wang, Kui Ni, Yatao Wang, Xian Wu,and Mingxue Xu

Optimized Laplacian Sparse Coding for Image Classification . . . . . . . . . . . . 636Lei Chen, Sheng Gao, Baofeng Yuan, Zhe Qi, Yafang Liu, and Fei Wang

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 647

Contents – Part II XXXV

Page 31: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Contents – Part III

Pan-Sharpening via Coupled Unitary Dictionary Learning . . . . . . . . . . . . . . 1Shumiao Chen, Liang Xiao, Zhihui Wei, and Wei Huang

Partial Differential Equation Inpainting Method Based on ImageCharacteristics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

Fang Zhang, Ying Chen, Zhitao Xiao, Lei Geng, Jun Wu, Tiejun Feng,Ping Liu, Yufei Tan, and Jinjiang Wang

Patch-Based Visual Tracking with Two-Stage Multiple Kernel Learning . . . . 20Heng Fan and Jinhai Xiang

Pattern Classification for Dermoscopic Images Based on Structure Textonsand Bag-of-Features Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

Yang Li, Fengying Xie, Zhiguo Jiang, and Rusong Meng

Performance-Driven Facial Expression Real-Time Animation Generation . . . . 46Zhang Mandun, Huo Jianglei, Na Shenruoyang, and Huang Chunmeng

Person Re-identification with Density-Distance Unsupervised SalienceLearning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55

Baoliang Zhou, Aihua Zheng, Bo Jiang, Chenglong Li, and Jin Tang

Phase Unwrapping Method Based on Heterodyne Three FrequencyNon-equal Step Phase Shift . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68

Lei Geng, Yang Liu, Zhitao Xiao, Jun Wu, Yang Zhang, Fei Yuan,Zhenjie Yang, Peng Gan, Jingjing Su, and Kun Ye

Photon Shooting with Programmable Scalar Contribution Function . . . . . . . . 80Quan Zheng and Changwen Zheng

Real-Time Locating Method for Palmvein Image Acquisition . . . . . . . . . . . . 94Yaqin Liu, Yujia Zhou, Shirong Qiu, Jirui Qin, and Yixiao Nie

Real-Time Panoramic Image Mosaic via Harris Corner Detectionon FPGA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111

Lu Chen, Jing Han, Yi Zhang, and Lian-fa Bai

Real-Time Robust Video Stabilization Based on Empirical ModeDecomposition and Multiple Evaluation Criteria . . . . . . . . . . . . . . . . . . . . . 125

Jun Yu, Chang-wei Luo, Chen Jiang, Rui Li, Ling-yan Li,and Zeng-fu Wang

Page 32: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Real-Time Underwater Image Contrast Enhancement Through GuidedFiltering. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137

Huimin Lu, Yujie Li, Xuelong Hu, Shiyuan Yang, and Seiichi Serikawa

Recent Progress of Structural Variations Detection Algorithms Basedon Next-Generation Sequencing: A Survey. . . . . . . . . . . . . . . . . . . . . . . . . 148

Zhen-Le Wei

Recognition of In-air Handwritten Chinese Character Based on LeapMotion Controller . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160

Ning Xu, Weiqiang Wang, and Xiwen Qu

Relations Between Minkowski-Reduced Basis and h-orthogonal Basisof Lattice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169

Yuyun Chen, Gengran Hu, Renzhang Liu, Yanbin Pan, and Shikui Shang

Research on Image Quality Assessment in Foggy Conditions . . . . . . . . . . . . 180Wenjun Lu, Congli Li, Xiaoning Sun, and Song Xue

Research on Vehicle Type Classification Based on Spatial PyramidRepresentation and BP Neural Network . . . . . . . . . . . . . . . . . . . . . . . . . . . 188

Shaoyue Song and Zhenjiang Miao

RGB-D Sensors Calibration for Service Robots SLAM . . . . . . . . . . . . . . . . 197Yue Sun, Jingtai Liu, and Lei Sun

Road Detection Based on Image Boundary Prior. . . . . . . . . . . . . . . . . . . . . 212Huan Wang, Yan Gong, Yangyang Hou, and Ting Cao

Robust and Real-Time Lane Marking Detection for Embedded System . . . . . 223Yueting Guo, Yongjun Zhang, Sha Liu, Jun Liu, and Yong Zhao

Robust Contour Tracking via Constrained Separate Tracking of Locationand Shape . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236

Huijun Di, Linmi Tao, and Guangyou Xu

Robust Face Hallucination via Similarity Selection and Representation . . . . . 247Feng Liu, Ruoxuan Yin, Zongliang Gan, Changhong Chen,and Guijin Tang

Robust Face Recognition with Locality-Sensitive Sparsity and GroupSparsity Constraints. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260

Xi Sun, Wentao Chan, and Lei Qu

Robust Salient Object Detection and Segmentation . . . . . . . . . . . . . . . . . . . 271Hong Li, Wen Wu, and Enhua Wu

Rough Lane Marking Locating Based on Adaboost . . . . . . . . . . . . . . . . . . . 285Wuwen Jin and Mingwu Ren

XXXVIII Contents – Part III

Page 33: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

S-box: L-L Cascade Chaotic Map and Line Map. . . . . . . . . . . . . . . . . . . . . 297Ye Tian and Zhimao Lu

Scene Character and Text Recognition: The State-of-the-Art. . . . . . . . . . . . . 310Chongmu Chen, Da-Han Wang, and Hanzi Wang

Segmentation of Intra-retinal Layers in 3D Optic Nerve Head Images . . . . . . 321Chuang Wang, Yaxing Wang, Djibril Kaba, Haogang Zhu, You Lv,Zidong Wang, Xiaohui Liu, and Yongmin Li

Simple, Accurate, and Robust Nonparametric Blind Super-Resolution . . . . . . 333Wen-Ze Shao and Michael Elad

Simulation of Interaction Between Fluid and Deformable Bodies . . . . . . . . . 349Ka-Hou Chan, Wen Wu, and Wei Ke

Single Image Dehazing Based on Visual-Physical Model . . . . . . . . . . . . . . . 360Wang Lin, Bi Du-Yan, Li Quan-He, and He Lin-Yuan

Single Image Super Resolution Algorithm with a New Dictionary LearningTechnique K-Eigen Decomposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 369

Yingyue Zhou, Hongbin Zang, Su Xu, and Hongying Zhang

Single Remote Sensing Image Haze Removal Based on Spatial and SpectralSelf-Adaptive Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 382

Quan Yuan, Huanfeng Shen, and Huifang Li

Small Infrared Target Detection Based on Low-Rank Representation . . . . . . . 393Min Li, Yu-Jie He, and JinLi Zhang

Sophisticated Tracking Framework with Combined Detector. . . . . . . . . . . . . 402Gwangmin Choe, Tianjiang Wang, Qi Feng, Chunhwa Choe,Sokmin Han, and Hun Kim

Sparse Representation-Based Deformation Model for Atlas-BasedSegmentation of Liver CT Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 410

Changfa Shi, Jinke Wang, and Yuanzhi Cheng

Survey of Astronomical Image Processing Methods. . . . . . . . . . . . . . . . . . . 420Hai Jing Zhu, Bo Chong Han, and Bo Qiu

Synthesis of High Dynamic Range Image Based on Logarithm IntensityMapping Function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 430

Shaojun Zhang, Sheng Zhang, Hailong Cheng, and Chuan Jiang

Temporal Domain Group Sparse Representation Based Cloud Removalfor Remote Sensing Images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 444

Xinghua Li, Huanfeng Shen, Huifang Li, and Qiangqiang Yuan

Contents – Part III XXXIX

Page 34: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Text to Head Motion Synthesis for Chinese Sign Language Avatar . . . . . . . . 453Wenjing He, Junfa Liu, and Yiqiang Chen

The Real-Time Vision System for Fabric Defect Detection with CombinedApproach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 460

Pengfei Li, Zhuo Zhao, Lei Zhang, Hongwei Zhang, and Junfeng Jing

The Research of Long Time Occlusion Problem Based on ObjectPermanence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 474

Xiang-Dan Hou and Ming-Jing Zhang

The Segmentation Interventricular Septum from MR Images. . . . . . . . . . . . . 483Qian Zheng, Zhentai Lu, Minghui Zhang, Shengli Song, Huan Ma,Lujuan Deng, Zhifeng Zhang, Qianjin Feng, and Wufan Chen

Two-Stage Learning to Robust Visual Track via CNNs . . . . . . . . . . . . . . . . 491Dan Hu, Xingshe Zhou, Xiaohao Yu, and Zhiqiang Hou

Undersampled Dynamic MRI Reconstruction by Double SparseSpatiotemporal Dictionary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 499

Juerong Wu, Dongxiao Li, Xiaotian Qiao, Lianghao Wang,and Ming Zhang

Underwater Image Devignetting and Colour Correction . . . . . . . . . . . . . . . . 510Yujie Li, Huimin Lu, and Seiichi Serikawa

Video Based Face Tracking and Animation . . . . . . . . . . . . . . . . . . . . . . . . 522Changwei Luo, Jun Yu, Zhigang Zheng, Bin Cai, Lingyun Yu,and Zengfu Wang

Video Stabilization via Piecewise Linear L1 Optimization for Airship EarthObservation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 534

Xiaozhou Xu, Jing Yu, and Weidong Sun

Special Topic: Edutainment and Application

Automated Procedural Generation of Urban Environments Using OpenData for City Visualisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 545

David Tully, Abdennour El Rhalibi, Zhigeng Pan, Christopher Carter,and Sud Sudirman

Nonlocal and Nonlinear Model in Image Editing Technique . . . . . . . . . . . . . 552Yanxia Bao, Yang Shen, and Xinting Wang

Mesh Extraction from a Regular Grid Structure Using Adjacency Matrix . . . . 562David Tully, Abdennour El Rhalibi, Zhigeng Pan, Christopher Carter,and Sud Sudirman

XL Contents – Part III

Page 35: Lecture Notes in Computer Science 9217978-3-319-21978...Lecture Notes in Computer Science 9217 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris

Investigation on the Influence of Visual Attention on Image Memorability . . . 573Wulin Wang, Jiande Sun, Jing Li, Qiang Wu, and Ju Liu

Predicting and Visualising City Noise Levels to Support Tinnitus Sufferers. . . 583William Hurst, Graham Davis, Abdennour El Rhalibi, David Tully,and Zhigeng Pan

Heart-Creates-Worlds: An Aesthetic Driven Fitness Training System . . . . . . . 599Lizhen Han, Mingmin Zhang, Feng Tian, and Xinting Wang

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 609

Contents – Part III XLI