2013 XXVI Conference
on Graphics, Patterns
and Images
SIBGRAPI 2013
Table of Contents
Message from General Chairs....................................................................................................................x
Message from Program Chairs..................................................................................................................xi
Organizing Committee...............................................................................................................................xii
International Program Committee............................................................................................................xiii
Reviewers ...................................................................................................................................................xv
Pattern Recognition and Feature Extraction
Finger Spelling Recognition from RGB-D Information Using Kernel Descriptor ...........................................1
K. Otiniano Rodríguez and G. Cámara Chávez
Feature Learning by Multidimensional Scaling and Its Applications in Object
Recognition ...................................................................................................................................................8
Quan Wang and Kim L. Boyer
Classifier Selection Based on the Correlation of Diversity Measures: When
Fewer Is More .............................................................................................................................................16
Fabio A. Faria, Jefersson A. dos Santos, Sudeep Sarkar, Anderson Rocha,
and Ricardo da S. Torres
Using Unsupervised Learning for Graph Construction in Semi-supervised
Learning with Graphs ..................................................................................................................................24
Diego Alonso Chávez Escalante, Gabriel Taubin, Luis Gustavo Nonato,
and Siome Klein Goldenstein
Animation and Simulation
A Multipotential Field Model for Crowds with Scalable Behaviors ..............................................................31
Teófilo B. Dutra, Joaquim B. Cavalcante-Neto, Creto A. Vidal, and Soraia R. Musse
Applications of Conformal Geometric Algebra in Mesh Deformation .........................................................39
Mauricio Cele López Belón
v
Multiphase Flow of Incompressible Fluids Employing Regional Level Set
and Volume Control ....................................................................................................................................47
Túlio Ligneul Santos, Antonio Alberto Fernandes de Oliveira,
Paulo Roma Cavalcanti, and Claudio Esperança
Exploiting Space and Time Coherence in Grid-Based Sorting ...................................................................55
Rubens Carlos Silva Oliveira, Claudio Esperança, and Antonio Oliveira
Image and Video Analysis
Change Detection in Human Crowds .........................................................................................................63
Igor Rodrigues de Almeida and Claudio Rosito Jung
A Tensor Motion Descriptor Based on Multiple Gradient Estimators .........................................................70
Dhiego Sad, Virgínia F. Mota, Luiz M. Maciel, Marcelo B. Vieira,
and Arnaldo de A. Araújo
Real-Time Object Tracking in High-Definition Video Using Frame
Segmentation and Background Integral Images .........................................................................................75
Gustavo Moreira, Bruno Feijo, Hélio Lopes, and Raul Queiroz Feitosa
Real-Time Detection and Classification of Road Lane Markings ...............................................................83
Maurício Braga de Paula and Claudio Rosito Jung
Information and Scientific Visualization
MIST: Multiscale Information and Summaries of Texts ..............................................................................91
Paulo Pagliosa, Rafael Messias Martins, Douglas Cedrim, Afonso Paiva,
Rosane Minghim, and Luis Gustavo Nonato
Visualizing Running Races through the Multivariate Time-Series of Multiple
Runners ......................................................................................................................................................99
Guilherme Oliveira, João Comba, Rafael Torchelsen, Maristela Padilha,
and Claudio Silva
Multidimensional Projections to Explore Time-Varying Multivariate Volume
Data ..........................................................................................................................................................107
Christian Wong, Maria Cristina F. Oliveira, and Rosane Minghim
Mixed Integer Optimization for Layout Arrangement ................................................................................115
Erick Gomez-Nieto, Wallace Casaca, Luis Gustavo Nonato, and Gabriel Taubin
Explorable Volumetric Depth Images from Raycasting ............................................................................123
Steffen Frey, Filip Sadlo, and Thomas Ertl
vi
Image Segmentation and Filtering
Interactive Segmentation by Image Foresting Transform on Superpixel Graphs .....................................131
Paulo E. Rauber, Alexandre X. Falcão, Thiago V. Spina, and Pedro J. de Rezende
Parallel Image Segmentation Using Reduction-Sweeps on Multicore
Processors and GPUs ..............................................................................................................................139
Renato Farias, Ricardo Farias, Ricardo Marroquim, and Esteban Clua
Image Segmentation by Image Foresting Transform with Non-smooth
Connectivity Functions ..............................................................................................................................147
Lucy A.C. Mansilla, Paulo A.V. Vechiatto Miranda, and Fábio A.M. Cappabianco
MRI Iterative Super Resolution with Wiener Filter Regularization ............................................................155
Marcia L.S. Aguena, Nelson D.A. Mascarenha, Junia C. Anacleto,
and Sidney S. Fels
Games: Geometric and Solid Modeling
Three-Dimensional Face Caricaturing by Anthropometric Distortions ......................................................163
Roberto C. Cavalcante Vieira, Creto A. Vidal, and Joaquim Bento Cavalcante-Neto
Polygonal Mesh Extraction from Digital Voxel Art ....................................................................................171
Carlos Eduardo Vaisman Muniz, Anselmo Montenegro, Marcos Lage,
and Cristina Nader Vasconcelos
Shape Inflation with an Adapted Laplacian Operator for Hybrid Quad/Triangle
Meshes .....................................................................................................................................................179
Alexander Pinzon and Eduardo Romero
Normal Correction towards Smoothing Point-Based Surfaces .................................................................187
Paola Valdivia, Douglas Cedrim, Fabiano Petronetto, Afonso Paiva,
and Luis Gustavo Nonato
Computer Vision
A Flexible Framework for Fusing Image Collections into Panoramas ......................................................195
Wathsala Widanagamaachchi, Paul Rosen, and Valerio Pascucci
A Vision Based Algorithm for the Guidance of a Glider ............................................................................203
John Jairo Martínez, Jose Tiberio Hernández, and Carlos F. Rodriguez
Visual and Inertial Data Fusion for Globally Consistent Point Cloud
Registration ...............................................................................................................................................210
Cláudio dos Santos Fernandes, Erickson Rangel do Nascimento,
and Mario Fernando Montenegro Campos
vii
Image/Video Processing and Retrieval
Re-identifying People Based on Indexing Structure and Manifold Appearance
Modeling ...................................................................................................................................................218
Cristianne R.S. Dutra, William Robson Schwartz, Tiago Souza, Raul Alves,
and Luciano Oliveira
A New Method for Static Video Summarization Using Local Descriptors
and Video Temporal Segmentation ..........................................................................................................226
Edward J.Y. Cayllahua Cahuina and Guillermo Camara Chavez
Sketch-Finder: Efficient and Effective Sketch-Based Retrieval for Large Image
Collections ................................................................................................................................................234
Carlos A.F. Filho, Arnaldo de A. Arajújo, Michel Crucianu, and Valérie Gouet-Brunet
An Approach for Non-photorealistic Rendering That Is Appealing to Human
Viewers .....................................................................................................................................................242
J.B. de O. Alencar Júnior, J.E.R. de Queiroz, and H.M. Gomes
Real-Time Imaging and Rendering
Query Tools for Interactive Exploration of 3D Neuroimages: Cropping, Probe
and Lens ...................................................................................................................................................250
Shin-Ting Wu, José Elías Yauri Vidalón, Wallace Souza Loos,
and Ana Carolina Coan
Dynamic Per Object Ray Caching Textures for Real-Time Ray Tracing ..................................................258
Christian F. Ruff, Esteban W.G. Clua, and Leandro A.F. Fernandes
Single-Seek Data Layout for Walkthrough Applications ...........................................................................266
Shan Jiang, Behzad Sajadi, and M. Gopi
Real Time Pixel Art Remasterization on GPUs ........................................................................................274
Marco A.G. Silva, Anselmo Montenegro, Esteban Clua, Cristina Vasconcelos,
and Marcos Lage
Graphics: Patterns and Images
Capture and Stylization of Human Models ...............................................................................................282
Edilson de Aguiar, Leandro Lesqueves Costalonga, Luís Otávio Rigo Júnior,
and Rodolfo da Silva Villaça
Realistic Modeling of Self-Adapted Spider Orb-Webs in Real-Time ........................................................288
Wagner Schmitt, Marcelo Walter, and João Luiz Dihl Comba
Streamline-Based Topological Graph Construction with Application
to Self-Animated Images ..........................................................................................................................296
Renata Nascimento and Thomas Lewiner
viii
From Bag-of-Visual-Words to Bag-of-Visual-Phrases Using n-Grams .....................................................304
Glauco V. Pedrosa and Agma J.M. Traina
Ranking Methods for Tensor Components Analysis and Their Application
to Face Images .........................................................................................................................................312
Tiene A. Filisbino, Gilson A. Giraldi, and Carlos Eduardo Thomaz
Hierarchical Video Segmentation Using an Observation Scale ................................................................320
Kleber Jacques de Souza, Arnaldo de Albuquerque Araújo,
Zenilton Kleber G. do Patrocínio, Jean Cousty, Laurent Najman,
Yukiko Kenmochi, and Silvio Jamil F. Guimarães
Combining Orientation Tensors for Human Action Recognition ...............................................................328
Virgínia F. Mota, Jéssica I.C. Souza, Arnaldo de A. Araújo,
and Marcelo Bernardes Vieira
A Multiple Labeling-Based Optimum-Path Forest for Video Content
Classification .............................................................................................................................................334
Luís A.M. Pereira, J. Paulo Papa, Jurandy Almeida, Ricardo da S. Torres,
and Willian Paraguassu Amorim
Unsupervised Measures for Estimating the Effectiveness of Image Retrieval
Systems ....................................................................................................................................................341
Daniel Carlos Guimarães Pedronette and Ricardo da S. Torres
Extraction of Numerical Residues in Families of Levelings ......................................................................349
Wonder Alexandre Luz Alves, Alexandre Morimitsu, Joel Sánchez Castro,
and Ronaldo Fumio Hashimoto
Towards Regional Fusion for High-Resolution Palmprint Recognition .....................................................357
Ruifang Wang, Daniel Ramos, Julian Fierrez, and Ram P. Krish
An Improved Face Verification Approach Based on Speedup Robust Features
and Pairwise Matching ..............................................................................................................................362
Eduardo Santiago Moura, Herman Martins Gomes, and João Marques de Carvalho
Author Index ............................................................................................................................................370
ix