Pattern Recognition and Computer Vision

PROCEEDINGS OF SPIE
MIPPR 2011
Pattern Recognition and
Computer Vision
Jonathan Roberts
Jie Ma
Editors
4–6 November 2011
Guilin, China
Organized by
Huazhong University of Science and Technology (China)
Sponsored by
National Key Laboratory of Science and Technology on Multi-spectral Information
Processing (China)
Huazhong University of Science and Technology (China)
Guilin University of Electronic Technology (China)
Technical Cosponsor and Publisher
SPIE
Volume 8004
Proceedings of SPIE, 0277-786X, v. 8004
SPIE is an international society advancing an interdisciplinary approach to the science and application of light.
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
The papers included in this volume were part of the technical conference cited on the cover and
title page. Papers were selected and subject to review by the editors and conference program
committee. Some conference presentations may not be available for publication. The papers
published in these proceedings reflect the work and thoughts of the authors and are published
herein as submitted. The publisher is not responsible for the validity of the information or for any
outcomes resulting from reliance thereon.
Please use the following format to cite material from this book:
Author(s), "Title of Paper," in MIPPR 2011: Pattern Recognition and Computer Vision, edited by
Jonathan Roberts, Jie Ma, Proceedings of SPIE Vol. 8004 (SPIE, Bellingham, WA, 2011) Article CID
Number.
ISSN 0277-786X
ISBN 9780819485786
Published by
SPIE
P.O. Box 10, Bellingham, Washington 98227-0010 USA
Telephone +1 360 676 3290 (Pacific Time)· Fax +1 360 647 1445
SPIE.org
Copyright © 2011, Society of Photo-Optical Instrumentation Engineers
Copying of material in this book for internal or personal use, or for the internal or personal use of
specific clients, beyond the fair use provisions granted by the U.S. Copyright Law is authorized by
SPIE subject to payment of copying fees. The Transactional Reporting Service base fee for this
volume is $18.00 per article (or portion thereof), which should be paid directly to the Copyright
Clearance Center (CCC), 222 Rosewood Drive, Danvers, MA 01923. Payment may also be made
electronically through CCC Online at copyright.com. Other copying for republication, resale,
advertising or promotion, or any form of systematic or multiple reproduction of any material in this
book is prohibited except with permission in writing from the publisher. The CCC fee code is
0277-786X/11/$18.00.
Printed in the United States of America.
Publication of record for individual papers is online in the SPIE Digital Library.
SPIEDigitalLibrary.org
Paper Numbering: Proceedings of SPIE follow an e-First publication model, with papers published
first online and then in print and on CD-ROM. Papers are published as they are submitted and meet
publication criteria. A unique, consistent, permanent citation identifier (CID) number is assigned to
each article at the time of the first publication. Utilization of CIDs allows articles to be fully citable as
soon as they are published online, and connects the same identifier to all online, print, and
electronic versions of the publication. SPIE uses a six-digit CID article numbering system in which:
ƒ The first four digits correspond to the SPIE volume number.
ƒ The last two digits indicate publication order within the volume using a Base 36 numbering
system employing both numerals and letters. These two-number sets start with 00, 01, 02, 03, 04,
05, 06, 07, 08, 09, 0A, 0B … 0Z, followed by 10-1Z, 20-2Z, etc.
The CID number appears on each page of the manuscript. The complete citation is used on the first
page, and an abbreviated version on subsequent pages. Numbers in the index correspond to the
last two digits of the six-digit CID number.
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
Contents
ix
xiii
Symposium Committee
Introduction
PATTERN RECOGNITION AND COMPUTER VISION
8004 02
Transfer estimation and the applications in data stream classification [8004-10]
Z. Zhang, J. Zhou, Tsinghua Univ. (China)
8004 03
A fast randomized clustering method based on a hypothetical potential field [8004-86]
Y. Lu, L. Liao, Lanzhou Univ. (China); R. Wang, Lamar Univ. (United States)
8004 04
A weak component approach of subspace analysis [8004-91]
L. Pu, Xidian Univ. (China); W. Xie, Xidian Univ. (China) and Shenzhen Univ. (China); J. Pei,
Shenzhen Univ. (China)
8004 05
A fingerprint matching algorithm based on probabilistic graphical model and three-tree
model [8004-32]
X. Fu, J. Bian, C. Liu, J. Feng, Peking Univ. (China)
8004 06
A novel algorithm for cut shot boundary detection [8004-27]
P. Sun, Y. Na, J. Zhou, Tsinghua Univ. (China)
8004 07
Multi-view image matching algorithm based on Chang'e-1 lunar image [8004-29]
H. Yu, X. Qing, X. Shuai, Zhengzhou Institute of Surveying and Mapping (China)
8004 08
Personalized tag prediction via social influence in social networks [8004-17]
Z. Yan, J. Zhou, Tsinghua Univ. (China)
8004 09
Robust mean shift tracking with improved background-weighted histogram [8004-20]
L. Jiang, R. Huang, N. Sang, Huazhong Univ. of Science and Technology (China)
8004 0A
Multiplicative multifractal modeling method for HF sea clutter [8004-22]
W. Sheng, X. Zhang, J. Ren, Air Force Radar Academy (China)
8004 0B
Image super-resolution enhancement based on online learning and blind sparse
decomposition [8004-23]
J. Lu, Institute of Optics and Electronics (China), Univ. of Electronic Science and Technology
of China (China), and Graduate Univ. of the Chinese Academy of Sciences (China);
Q. Zhang, Z. Xu, Institute of Optics and Electronics (China); Z. Peng, Univ. of Electronic
Science and Technology of China (China)
8004 0C
A fast template matching method based on context prediction [8004-25]
L. Kang, S. Zhong, Z. Du, Z. Ren, Huazhong Univ. of Science and Technology (China)
iii
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
8004 0D
Reference image generation based on three-dimensional realistic scene modeling for
contour-based infrared ATR algorithm [8004-02]
H. Li, D. Ming, J. Tian, Huazhong Univ. of Science and Technology (China); C. Gao,
Chongqing Univ. of Posts and Telecommunications (China); F. Jie, B. Lei, Science and
Technology on Electro-Optic Control Lab. (China)
8004 0E
Improved SIFT algorithm with camera orientation [8004-05]
S. Zhang, Zhengzhou Institute of Surveying and Mapping (China) and 73608 Troop (China);
Z. Qin, D. Fang, Zhengzhou Institute of Surveying and Mapping (China)
8004 0F
Extending the depth-of-field of incoherent imaging system through wave-front coding by
using composite phase masks [8004-06]
H. Zhao, Xi'an Institute of Optics and Precision Mechanics (China) and State Key Lab. of
Transient Optics and Photonics (China); H. Yi, Y. Li, Xi'an Institute of Optics and Precision
Mechanics (China)
8004 0G
Image matching by affine speed-up robust features [8004-07]
C. Lin, J. Liu, L. Cao, Wuhan Univ. (China)
8004 0H
Robust nonlinear dimensionality reduction by topologically constrained semi-isometric
embedding [8004-08]
G. Shao, N. Sang, Huazhong Univ. of Science and Technology (China); L. Wei, China Univ. of
Geosciences (China)
8004 0I
A novel radiometric projector compensation algorithm based on Lambertian reflection
model [8004-14]
B. Zhu, L. Xie, T. Yang, Q. Wang, Y. Zheng, Zhejiang Univ. (China)
8004 0J
Adaptive gesture recognition combining HMM models and geometrical features [8004-15]
P. Cheng, J. Zhou, Tsinghua Univ. (China)
8004 0K
Low-resolution facial image restoration based on sparse representation [8004-16]
Y. Li, J. Bian, J. Feng, Peking Univ. (China)
8004 0L
Single image super-resolution using sparse prior [8004-33]
J. Bian, Y. Li, J. Feng, Peking Univ. (China)
8004 0M
Improved Fourier descriptors in model-based pose estimation [8004-36]
H. Tang, J. Wen, Xi'an Institute of Optics and Precision Mechanics (China) and Graduate
Univ. of the Chinese Academy of Sciences (China); C. Ma, Xi'an Institute of Optics and
Precision Mechanics (China); H. Hu, Beijing Institute of Tracking and Telecommunications
Technology (China); R. Zhou, Xi'an Institute of Optics and Precision Mechanics (China)
8004 0N
Detecting skin colors under varying illumination [8004-38]
L. Liu, R. Huang, S. Yang, N. Sang, Huazhong Univ. of Science and Technology (China)
8004 0O
A method of frost observation based on intensity changing regularity simulation and texture
analysis [8004-43]
L. Zhu, Huazhong Univ. of Science and Technology (China) and Wuhan Univ. of Science
and Technology (China); Z. Cao, W. Zhuo, R. Yan, Huazhong Univ. of Science and
Technology (China)
iv
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
8004 0P
An automatic DSM and remote sensing images registration scheme using template
matching technique [8004-45]
Y. Qin, Z. Cao, W. Zhuo, Huazhong Univ. of Science and Technology (China)
8004 0Q
A matching algorithm for IR/visual images based on the invariant moment of histogram
[8004-53]
Y. Zhu, Xi'an Research Institute of High Technology (China) and The Chinese People's Armed
Police Force (China); J. Li, Xi'an Research Institute of High Technology (China); Y. Zhu, The
Chinese People's Armed Police Force (China)
8004 0R
User-oriented summary extraction for soccer video based on multimodal analysis [8004-54]
H. Liu, S. Jiang, T. He, Central China Normal Univ. (China)
8004 0S
An application of three-dimensional modeling in the cutting machine of intersecting line
software [8004-57]
J. Lu, Wuhan Univ. of Technology (China)
8004 0T
Laser-beam-based calibration [8004-58]
J. Zhang, D. Tian, X. Liu, H. Zhu, H. Yue, R. Yang, Huazhong Univ. of Science and Technology
(China); Y. Li, S. Chen, China Nuclear Power Operation Technology Corp. Ltd. (China);
J. Tian, Huazhong Univ. of Science and Technology (China)
8004 0U
A new method for fast circle detection in a complex background image [8004-61]
M. Wu, Wuhan Univ. of Technology (China) and Guilin Air Force Academy (China); J. Yang,
Y. Sun, Wuhan Univ. of Technology (China)
8004 0V
Object recognition based on spatial active basis template [8004-64]
S. Peng, J. Xu, South China Univ. of Technology (China)
8004 0W
A realization of semi-global matching stereo algorithm on GPU for real-time application
[8004-65]
B. Chen, H. Chen, Wuhan Univ. of Science and Technology (China)
8004 0X
Hand-written numeral recognition based on spectrum clustering [8004-69]
S. Zeng, Huazhong Univ. of Science and Technology (China) and Wuhan Polytechnic Univ.
(China); N. Sang, Huazhong Univ. of Science and Technology (China); X. Tong, Wuhan
Polytechnic Univ. (China)
8004 0Y
Fast residential area extraction from remote sensing image based on Log-Gabor filter
[8004-70]
J. Xiao, Huazhong Univ. of Science and Technology (China) and Wuchang Univ. of
Technology (China); C. Cai, Huazhong Univ. of Science and Technology (China)
8004 0Z
Object tracking in visual surveillance using narrow band-based graph cuts [8004-71]
L. Liu, W. Tao, J. Tian, Huazhong Univ. of Science and Technology (China)
8004 10
A novel image distance based on Gabor feature and approximated manifold [8004-72]
H. Zhou, M. Ding, C. Cai, Huazhong Univ. of Science and Technology (China)
v
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
8004 11
A multifocus image fusion in nonsubsampled contourlet domain with variational fusion
strategy [8004-74]
N. Ma, PLA Univ. of Science and Technology (China) and Southeast Univ. (China); L. Luo,
Southeast Univ. (China); Z. Zhou, M. Liang, PLA Univ. of Science and Technology (China)
8004 12
A novel 3D convex surface reconstruction method based on visual hull [8004-78]
Q. Li, S. Xu, D. Xia, D. Li, Huazhong Univ. of Science and Technology (China)
8004 13
Visualization and analysis for multidimensional gene expressions signature of cigarette
smoking [8004-79]
C. Wang, Z. Xiao, T. Zhang, J. Cui, C. Pang, East China Normal Univ. (China)
8004 14
A novel high-resolution image connected components labeling method [8004-81]
Y. Fan, H. Zhao, Huazhong Univ. of Science and Technology (China)
8004 15
Contour integration and segmentation with a new lateral connections model [8004-82]
C. Cai, Huazhong Univ. of Science and Technology (China)
8004 16
A fast image retrieval method based on SVM and imbalanced samples in filtering
multimedia message spam [8004-87]
Z. Chen, Z. Peng, L. Peng, D. Liao, X. He, Univ. of Electronic Science and Technology of
China (China)
8004 17
Face-sets based video shot retrieval using the text-search analogous approach [8004-88]
R. Liu, H. Zhen, M. Zhu, Univ. of Science and Technology of China (China)
8004 18
A novel method using Gabor-based multiple feature and ensemble SVMs for ground-based
cloud classification [8004-89]
R. Liu, W. Yang, Huazhong Univ. of Science and Technology (China)
8004 19
The research and development of CCD-based slab continuous casting mold copper
surface imaging system [8004-93]
X. Wang, L. Zhang, Wuhan Univ. of Science and Technology (China); H. Xie, L. Long, Wuhan
Iron and Steel Co., Ltd. (China); W. Yu, Huazhong Univ. of Science and Technology (China)
8004 1A
Handwritten digits recognition based on immune network [8004-97]
Y. Li, Y. Wu, L. Jiao, J. Wu, Xidian Univ. (China)
8004 1B
Research of SIFT matching algorithm in binocular vision [8004-99]
S. Liang, W. Wu, L. Lin, X. Wang, Wuhan Univ. of Technology (China)
8004 1C
Removing artifacts using gradient projection from a single image [8004-100]
B. Song, S. Gong, Qingdao Univ. of Science and Technology (China); C. Ren, Donghua Univ.
(China)
8004 1D
A simple and efficient saliency extraction method based on multi-scale horizon-directional
filter for infrared dim small target detection [8004-102]
R. Xia, J. Zhao, B. Hui, Z. Chang, G. Zhou, Shenyang Institute of Automation (China), Key Lab.
of Optical-Electronics Information Processing (China), and Key Lab. of Image Processing
(China)
vi
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
8004 1E
Design of 3D crafts manufacturing system based on stereo vision [8004-104]
X. Liu, Wuhan Textile Univ. (China) and Huazhong Univ. of Science and Technology (China);
S. Wu, Wuhan Textile Univ. (China)
8004 1F
An ensemble learning algorithm based on generalized attribute value partitioning
[8004-110]
W. Tian, Hefei Univ. of Technology (China) and Institute of Intelligent Machines (China);
F. Wu, J. Qiang, H. Zhou, Hefei Univ. of Technology (China)
8004 1G
Combining 1D and 2D linear discriminant analysis for palmprint recognition [8004-113]
J. Zhang, H. Ji, L. Wang, L. Lin, Xidian Univ. (China)
8004 1H
Online independent Lagrangian support vector machine [8004-114]
Y. Jin, H. Ji, L. Wang, L. Lin, Xidian Univ. (China)
8004 1I
Terrain reconstruction algorithm based on epipolar line rectification and dense matching
[8004-115]
W. Jiang, Y. Gao, J. Ma, D. Zhang, J. Tian, Huazhong Univ. of Science and Technology
(China)
8004 1J
A heuristic algorithm for extraction of straight lines [8004-116]
Y. Dong, B. Yuan, H. Wang, Z. Shi, Naval Univ. of Engineering (China)
8004 1K
Error analysis of three-dimensional reconstruction for irregular objects [8004-118]
L. Zheng, Wuhan Univ. (China); Y. Feng, Wuhan Geotechnical Engineering and Surveying
Institute (China); Y. Luo, Kotei Navi & Data Corp. (China)
8004 1M
Laser spot tracking with sub-pixel precision based on subdivision mesh [8004-201]
B. Wang, L. Wu, X. Wang, Chengdu Univ. of Information Technology (China)
8004 1N
Background feature descriptor for offline handwritten numeral recognition [8004-202]
D. Ming, H. Wang, T. Tian, Huazhong Univ. of Science and Technology (China); F. Jie, B. Lei,
Science and Technology on Electro-optic Control Lab. (China)
Author Index
vii
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
Symposium Committee
Symposium Honorary Chair
Bo Zhang, Tsinghua University (China)
Symposium Chair
M. V. Srinivasan, University of Queensland (Australia)
Symposium Cochair
Deren Li, Wuhan University (China)
Program Committee Chairs
Bir Bhanu, University of California, Riverside (United States)
Tianxu Zhang, Huazhong University of Science and Technology (China)
Organizing Committee Chair
Jianguo Liu, Huazhong University of Science and Technology (China)
Co-organizing Committee Chairs
Jinxue Wang, SPIE
Mingyue Ding, Huazhong University of Science and Technology
(China)
Xuanju Dang, Guilin University of Electronic Technology (China)
Organizing Committee Members
Shiqing Peng, Nong Sang, Enming Song
General Secretary
Faxiong Zhang, Huazhong University of Science and Technology
(China)
Associated General Secretary
Wenwen Gu, Huazhong University of Science and Technology (China)
ix
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
Secretaries
Tian Tian, Shuai Wang, Jianlong Wu, Shuhang Gu, Xiaoyu Zhang,
Fan Ma, Meishuang Chen, Li Cao
Program Committee
Christian Bauckhage, Fraunhofer IAIS (Germany)
Bir Bhanu, University of California, Riverside (United States)
Zhiguo Cao, Huazhong University of Science and Technology (China)
C. H. Chen, University of Massachusetts, Dartmouth (United States)
Jinkui Chu, Dalian University of Technology (China)
Melba M. Crawford, Purdue University (United States)
Armin B. Cremers, Universität Bonn (Germany)
Xuanju Dang, Guilin University of Electronic Technology (China)
Mingyue Ding, Huazhong University of Science and Technology
(China)
Jufu Feng, Beijing University (China)
Aaron Fenster, The University of Western Ontario (Canada)
James F. Greenleaf, Mayo Clinic (United States)
Bruce Hirsch, Drexel University (United States)
Xinhan Huang, Huazhong University of Science and Technology
(China)
Horace H. S. Ip, City University of Hong Kong (Hong Kong, China)
Jun Jo, Griffith University (Australia)
Lihua Li, Hangzhou Dianzi University (China)
Deren Li, Wuhan University (China)
Xuelong Li, University of London (United Kingdom)
Qiang Li, University of Chicago (United States)
Senhu Li, Pathfinder Therapeutics, Inc. (United States)
Stan Z. Li, Chinese Academy of Sciences (China)
Jianguo Liu, Huazhong University of Science and Technology (China)
Qinghuo Liu, Chinese Academy of Sciences (China)
Hanqing Lu, Chinese Academy of Sciences (China)
Henri Maître, Ecole Nationale Supérieure des Télécommunications
(France)
Laszlo G. Nyul, University of Szeged (Hungary)
Jonathan Roberts, Autonomous Systems Laboratory CSIRO ICT Centre
(Australia)
Punam K. Saha, University of Iowa (United States)
Nong Sang, Huazhong University of Science and Technology (China)
Xubang Shen, Chinese Academy of Sciences (China)
Enmin Song, Huazhong University of Science and Technology (China)
M. V. Srinivasan, University of Queensland (Australia)
Hong Sun, Wuhan University (China)
x
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
Dacheng Tao, Nanyang Technological University (Singapore)
Hengqing Tong, Wuhan University of Technology (China)
J. K. Udupa, University of Pennsylvania (United States)
Jinxue Wang, SPIE
Pingkun Yan, Philip Research North America (United States)
Yuan Yuan, Aston University (United Kingdom)
Jun Zhang, Waseda University (Japan)
Qieshi Zhang, Waseda University (Japan)
Tianxu Zhang, Huazhong University of Science and Technology (China)
Xiaoming Zhang, Mayo Clinic (United States)
Kaichun Zhao, Tsinghua University (China)
Sheng Zheng, China Three Gorges University (China)
Jie Zhou, Tsinghua University (China)
xi
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
Introduction
Welcome to MIPPR 2011, the Seventh Symposium on Multispectral Image
Processing and Pattern Recognition which took place in the beautiful city of
Guilin, China, at the banks of the Li River. A popular Chinese saying is that Guilin's
scenery is best among all under heaven. We hope that the participants of the
symposium were not only hard working at the conference, but also found time to
see some of the natural sites.
The MIPPR symposium has a broad charter. Multispectral is interpreted not just
multiple-wavelength in a narrow sense, but also multi-sensor, multi-modal and
multimedia. ‘Multispectral’ covers many disciplines such as sensing, image
processing, computer vision, pattern recognition, and involves the development
of efficient processing algorithms and their optimization and implementation. The
wide range of applications considered in this symposium includes automatic
target recognition, autonomous navigation, medical image processing, remote
sensing, geographic information systems, biometrics, and many others.
The MIPPR symposium provided a forum for scientists and engineers from
universities and government laboratories to meet and exchange ideas. We
expect that there were ample discussions both inside and outside the lecture
halls, and that MIPPR 2011 was viewed as an exciting meeting.
In response to the Call for Papers, we received 430 submissions. Based on the
reviews provided by an excellent program committee we accepted 294 papers
covering many aspects of multispectral image processing and pattern
recognition. The symposium consists of 5 proceedings volumes:
• MIPPR 2011: Multispectral Image Acquisition, Processing, and Analysis
(SPIE Volume 8002)
• MIPPR 2011: Automatic Target Recognition and Image Analysis (SPIE Volume
8003)
• MIPPR 2011: Pattern Recognition and Computer Vision (SPIE Volume 8004)
• MIPPR 2011: Parallel Processing of Images and Optimization and Medical
Imaging Processing (SPIE Volume 8005)
• MIPPR 2011: Remote Sensing Image Processing, Geographic Information
Systems, and Other Applications (SPIE Volume 8006).
The realization of a conference depends upon the hard work of many dedicated
people. We thank all the members of the organizing committee for putting
together this Symposium for the benefit of all the researchers, and for making this
conference a success. We hope the papers and the research results presented at
xiii
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms
MIPPR 2011 will inspire new research in all the areas related to multispectral image
processing and pattern recognition.
Bir Bhanu
xiv
Downloaded From: http://proceedings.spiedigitallibrary.org/ on 02/16/2015 Terms of Use: http://spiedl.org/terms