2011 24th SIBGRAPI Conference on Graphics, Patterns and Images Sibgrapi 2011 Table of Contents Message from General Chairs...x Message from Program Chairs...xi Organizing Committee...xii Program Committee...xiii Reviewers...xvii Sponsors/Conference Support...xxi Best Paper Awards...xxii Feature Extraction and Matching Texturing 3D Models with Low Geometric Features...1 Ricardo Marroquim, Gustavo Pfeiffer, Felipe Carvalho, and Antonio Oliveira Colorization and Illumination of 2D Animations Based on a Region-Tree Representation...9 Renata Nascimento, Fabiane Queiroz, Allan Rocha, Tsang Ing Ren, Vinícius Mello, and Adelailson Peixoto A New Method for Cutting Splats of Models with Sharp Features...17 Rafael Ivo, Creto Vidal, and Joaquim Cavalcante-Neto Memory-Efficient Computation of Persistent Homology for 3D Images Using Discrete Morse Theory...25 David Günther, Jan Reininghaus, Ingrid Hotz, and Hubert Wagner Semi-automatic Navigation on 3D Triangle Meshes Using BVP Based Path-Planning...33 Leonardo Fischer and Luciana Nedel Crowd Simulation: Improving Pedestrians' Dynamics by the Application of Lattice-Gas Concepts to the Social Force Model...41 Priscila Saboia and Siome Goldenstein v
Automatic Detection of 2D Human Postures Based on Single Images...48 Humberto Souto and Soraia Musse Geometric Modeling Geodesic Conic Subdivision Curves on Surfaces...56 Jorge Estrada Sarlabous, Victoria Hernández Mederos, Nayla López Gil, Luiz Velho, and Dimas Martínez Morera Real-Time Terrain Modeling Using CPU-GPU Coupled Computation...64 Adrien Bernhardt, André Maximo, Luiz Velho, Houssam Hnaidi, and Marie-Paule Cani Beam Casting Implicit Surfaces on the GPU with Interval Arithmetic...72 Francisco Ganacim, Luiz Henrique Figueiredo, and Diego Nehab Sketch-Based Adaptive Mesh Augmentation Using Stellar Operators...78 Afonso Paiva, Ronan Amorim, Luiz Velho, and Mario Costa Sousa Visual Patterns in the Plant Kingdom...86 Ricardo Binsfeld, John Gamboa, and Marcelo Walter Visualization Accurate Volume Rendering of Unstructured Hexahedral Meshes...93 Fábio Markus Miranda and Waldemar Celes Illustrative Volume Visualization for Unstructured Meshes Based on Photic Extremum Lines...101 Allan Rocha, Fábio Markus Miranda, and Waldemar Celes Snapping a Cursor on Volume Data...109 Shin-Ting Wu, José Elías Yauri Vidalón, and Lionis Watanabe Determining an Optimal Visualization of Physically Realizable Symbol Maps...117 Guilherme Kunigami, Pedro Rezende, Cid Souza, and Tallys Yunes Projection-Based Image Retrieval Using Class-Specific Metrics...125 Paulo Joia, Erick Gomez Nieto, Glenda Botelho, João do Espírito Santo Batista Neto, Afonso Paiva, and Luis Gustavo Nonato Visualizing 3D Flow of Black-Oil Reservoir Models on Arbitrary Surfaces Using Projected 2D Line Integral Convolution...133 Thiago Toledo and Waldemar Celes Information Extraction and Matching Corner Detection within a Multiscale Framework...141 Iális Paula, Fátima Medeiros, Francisco Nivando Bezerra, and Daniela Ushizima vi
Robust Adaptive Patch-Based Object Tracking Using Weighted Vector Median Filters...149 Leandro Dihl, Cláudio Jung, and José Bins View Clustering of Wide-Baseline N-views for Photo Tourism...157 Aveek Brahmachari and Sudeep Sarkar Combining Features to a Class-Specific Model in an Instance Detection Framework...165 Arnaldo Lara and Roberto Hirata Subspace Clustering for Information Retrieval in Urban Scene Databases...173 Marcelo Coelho, Eduardo Valle, Cássio Santos Júnior, and Arnaldo Araújo Optimum-Path Forest Pruning Parameter Estimation through Harmony Search...181 Rodrigo Nakamura, Clayton Pereira, João Paulo Papa, and Alexandre Falcão Image and Video Analysis Fast Low Bit-Rate 3D Searchless Fractal Video Encoding...189 Vitor Lima, William Schwartz, and Helio Pedrini Two Novel Algorithms for High Quality Motion Estimation in High Definition Video Sequences...197 Diego Noble, Marcelo Porto, Luciano Agostini, Ricardo Araújo, and Luis Lamb Low Discrepancy Sequences Applied in Block Matching Motion Estimation Algorithms...205 Robson Lins, Emerson Lima, and Silvio Melo Towards Computer-Aided Diagnostics of Screening Mammography Using Content-Based Image Retrieval...211 Thomas Deserno, Michael Soiron, Julia Oliveira, and Arnaldo Araújo Towards a Standalone Methodology for Robust Algorithms Evaluation: A Case Study in 3D Reconstruction...220 Samuel Macêdo, Thiago Farias, Juliane Lima, Judith Kelner, and Eduardo Albuquerque The Development of a Tool for the Air Data System Calibration Flight Tests Campaign Using Image Processing...228 Luiz Eduardo Vasconcelos, Nelson Leite, Carlos Pinheiro, and Otávio Carpinteiro Image and Video Enhancement Combinatorial Laplacian Image Cloning...236 Alex Cuadros Vargas, Luis Gustavo Nonato, and Valerio Pascucci Spatio-temporal Resolution Enhancement of Vocal Tract MRI Sequences Based on the Wiener Filter...242 Ana Luísa Martins and Nelson Mascarenhas vii
Fast Inverse Halftoning Algorithm for Ordered Dithered Images...250 Pedro Freitas, Mylène Farias, and Aletéia Araújo Generalization of Iterative Restoration Techniques for Super-Resolution...258 Marcia Aguena and Nelson Mascarenhas Segmentation Spectral Segmentation Using Cartoon-Texture Decomposition and Inner Product-Based Metric...266 Wallace Casaca, Afonso Paiva, and Luis Gustavo Nonato Watershed-Based Segmentation of the Midsagittal Section of the Corpus Callosum in Diffusion MRI...274 Pedro Freitas, Leticia Rittner, Simone Appenzeller, and Roberto Lotufo Fast QR Code Detection in Arbitrarily Acquired Images...281 Luiz Belussi and Nina Hirata Elucidating the Relations among Seeded Image Segmentation Methods and their Possible Extensions...289 Paulo Miranda and Alexandre Falcão Progressive Background Image Generation of Surveillance Traffic Videos Based on a Temporal Histogram Ruled by a Reward/Penalty Function...297 Rensso Mora Colque and Guillermo Cámara-Chávez A Strategy for Boundary Detection Combining Region and Edge Information...305 Karin Komati, Jorge Samatelo, Evandro Salles, and Mario Sarcinelli Filho Learning in Images Stochastic Competitive Learning Applied to Handwritten Digit and Letter Clustering...313 Thiago Silva, Thiago Cupertino, and Liang Zhao Combining Dialectical Optimization and Gradient Descent Methods for Improving the Accuracy of Straight Line Segment Classifiers...321 Rosario Medina Rodríguez and Ronaldo Hashimoto Kernel Sammon Map...329 Fernando Inaba, Evandro Salles, and Thomas Rauber Kernel Multilayer Perceptron...337 Thomas Rauber and Karsten Berns High Level Classification for Pattern Recognition...344 Thiago Silva, Thiago Cupertino, and Liang Zhao Transfer Learning for Human Action Recognition...352 Ana Paula Lopes, Elerson Santos, Eduardo Valle, Jussara Almeida, and Arnaldo Araújo viii
Author Index...360 ix