2012 25th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI 2012) Ouro Preto, Brazil 22 – 25 August 2012 IEEE Catalog Number: ISBN: CFP12129-PRT 978-1-4673-2802-9 XXV SIBGRAPI - Conference on Graphics, Patterns and Images SIBGRAPI 2012 Table of Contents Message from the General and Organizing Chairs............................................................................................................................................................x Message from the Program Chairs............................................................................................................xi Organizing Committee...............................................................................................................................xii International Program Committee ...........................................................................................................xiv Reviewers...................................................................................................................................................xvi Image/Video Filtering, Restoration and Segmentation Unraveling the Compromise between Skull Stripping and Inhomogeneity Correction in 3T MR Images .........................................................................................................................1 Fábio A.M. Cappabianco, Paulo A.V. de Miranda, Jaime S. Ide, Clarissa L. Yasuda, and Alexandre X. Falcão Analysis in Sensibility of a Motion Detection Algorithm for Selecting Noise Reduction Methods in X-Ray Image Sequences ..........................................................................................9 Lucas Souza e Silva, Filipe Ribeiro Rocha, Lorena Borges Amaral, Cássio Alves Carneiro, Flávia Maglhães Freitas Ferreira, and Zélia Myriam Assis Peixoto Contextual Filtering of CT Images Using Markovian Wiener Filters with a Non Local Means Approach for Statistical Estimation ........................................................................................16 Denis H. P. Salvadeo, Nelson D. A. Mascarenhas, and Alexandre L. M. Levada Segmentation of Large Images with Complex Networks ............................................................................24 Oscar Cuadros, Glenda Botelho, Francisco Rodrigues, and João Batista Neto v Feature Extraction and Matching Colorization by Multidimensional Projection ...............................................................................................32 Wallace Casaca, Erick Gomez-Nieto, Cynthia O. L. Ferreira, Geovan Tavares, Paulo Pagliosa, Fernando Paulovich, Luis Gustavo Nonato, and Afonso Paiva An Efficient Algorithm for Fractal Analysis of Textures ...............................................................................39 Alceu Ferraz Costa, Gabriel Humpire-Mamani, and Agma Juci Machado Traina Appearance and Geometry Fusion for Enhanced Dense 3D Alignment ....................................................47 Erickson R. Nascimento, William Robson Schwartz, Gabriel L. Oliveira, Antônio W. Veira, Mario F. M. Campos, and Daniel B. Mesquita Histogram Uniformization for Digital Image Encryption ..............................................................................55 Juliano B. Lima and Ricardo M. Campello de Souza Image/Video Analysis Solving Image Puzzles with a Simple Quadratic Programming Formulation ..............................................63 Fernanda A. Andaló. Gabriel Taubin and Siome Goldenstein Open Set Source Camera Attribution .........................................................................................................71 Filipe de O. Costa, Michael Eckmann, Walter J. Scheirer, and Anderson Rocha Multi-Scale Spectral Residual Analysis to Speed up Image Object Detection ...........................................79 Grimaldo Silva, Leizer Schnitman, and Luciano Oliveira Image Micro-pattern Analysis Using Fuzzy Numbers .................................................................................87 Raissa T. Vieira, Carlos Eduardo de Oliveira Chierici, Carolina T. Ferraz, and Adilson Gonzaga Geometric Modeling and Computational Geometry Approximating Implicit Curves on Triangulations with Affine Arithmetic .....................................................94 Afonso Paiva, Filipe de Carvalho Nascimento, Luiz Henrique de Figueiredo, and Jorge Stolfi 3D Triangulations for Industrial Applications ............................................................................................102 Paulo Roma Cavalcanti, Yalmar Ponce Atencio, Claudio Esperança, and Flavio Pereira Nascimento ESQ: Editable SQuad Representation for Triangle Meshes .....................................................................110 Luca Castelli Aleardi, Olivier Devillers, and Jarek Rossignac Connectivity Oblivious Merging of Triangulations .....................................................................................118 Luis F. Silva, Luiz F. Scheidegger, Tiago Etiene, João L. D. Comba, Luis G. Nonato, and Cláudio T. Silva vi Rendering and Visualization Efficient HPR-Based Rendering of Point Clouds ......................................................................................126 Renan Machado e Silva, Claudio Esperança, and Antonio Oliveira Memory-Efficient Order-Independent Transparency with Dynamic Fragment Buffer ........................................................................................................................................................134 Marilena Maule, João L. D. Comba, Rafael Torchelsen, and Rui Bastos Ambient Occlusion Using Cone Tracing with Scene Voxelization ............................................................142 Eduardo Ceretta Dalla Favera and Waldemar Celes Rapid Visualization of Geological Concepts .............................................................................................150 Mattia Natali, Ivan Viola, and Daniel Patel Computer Vision Invariance for Single Curved Manifold ......................................................................................................158 Pedro Machado Manhães de Castro Robust Patch-Based Pedestrian Tracking Using Monocular Calibrated Cameras ...................................................................................................................................................166 Gustavo Führ and Cláudio Rosito Jung Automatic Tracking of Indoor Soccer Players Using Videos from Multiple Cameras ...................................................................................................................................................174 Erikson Morais, Siome Goldenstein, Anselmo Ferreira, and Anderson Rocha Real Time Interactive Image Segmentation Using User Indicated Real-World Seeds ........................................................................................................................................................182 Rafael Beserra Gomes, Rafael Vidal Aroca, Bruno Motta de Carvalho, and Luiz Marcos Garcia Gonçalves Modeling, Animation and Simulation Modeling the Copacabana Sidewalk Pavement .......................................................................................190 Tatiana Waintraub and Waldemar Celes Representing and Manipulating Mesh-Based Character Animations .......................................................198 Edilson de Aguiar and Norimichi Ukita Fluid Simulation on Surfaces in the GPU .................................................................................................205 Leonardo Carvalho, Maria Andrade, and Luiz Velho Enhanced Target Driven Smoke Morphing ...............................................................................................213 Marcelo Caniato Renhe, Antonio Oliveira, Cláudio Esperança, and Ricardo Marroquim vii Image/Video Analysis Video-Based Face Spoofing Detection through Visual Rhythm Analysis .................................................221 Allan da Silva Pinto, Helio Pedrini, William Schwartz, and Anderson Rocha Retinal Image Quality Analysis for Automatic Diabetic Retinopathy Detection ........................................229 Ramon Pires, Herbert F. Jelinek, Jacques Wainer, and Anderson Rocha Vehicle Detection Using Mixture of Deformable Parts Models: Static and Dynamic Camera ...............................................................................................................................237 Leissi Castañeda León and Roberto Hirata Jr. A Mixture of Two Gender Classification Experts ......................................................................................245 Yomna Safaa El-Din, Mohamed N. Moustafa, and Hani Mahdi Pattern Recognition Automatic Classifier Fusion for Produce Recognition ...............................................................................252 Fabio Augusto Faria, Jefersson Alex dos Santos, Anderson Rocha, and Ricardo da S. Torres A Comparison between Optimum-Path Forest and k-Nearest Neighbors Classifiers .................................................................................................................................................260 Roberto Souza, Roberto Lotufo, and Letícia Rittner Real-Time Gesture Recognition from Depth Data through Key Poses Learning and Decision Forests ................................................................................................................................268 Leandro Miranda, Thales Vieira, Dimas Martinez, Thomas Lewiner, Antonio W. Vieira, and Mario F. M. Campos Searching for People through Textual and Visual Attributes ....................................................................276 Junior Fabian, Ramon Pires, and Anderson Rocha Texture Synthesis and Image/Video Processing Texture Synthesis of Contrasting Natural Patterns ...................................................................................283 Fabiane Queiroz and Marcelo Walter BBA: A Binary Bat Algorithm for Feature Selection ..................................................................................291 R. Y. M. Nakamura, L. A. M. Pereira, K. A. Costa, D. Rodrigues, J. P. Papa, and X.-S. Yang A Tensor Based on Optical Flow for Global Description of Motion in Videos ...........................................298 V. F. Mota, E. A. Perez, M. B. Vieira, L. M. Maciel, F. Precioso, and P. H. Gosselin Multi-Modal Acoustic Echo Canceller for Video Conferencing Systems ..................................................302 Mario Gazziro, Guilherme Almeida, Paulo Matias, Hirokazu Tanaka, and Shigenobu Minami viii Error Concealment Using a Halftone Watermarking Technique ...............................................................308 Pedro Garcia Freitas, Ronaldo Rigoni, Mylène C.Q. Farias, and Aletéla P.F. de Araújo Structural Analysis of Histological Images to Aid Diagnosis of Cervical Cancer ......................................316 Gisele Helena Barboni Miranda, Junior Barrera, Edson Garcia Soares, and Joaquim Cezar Felipe Improving Image Classification through Descriptor Combination .............................................................324 A. Mansano, J. A. Matsuoka, L. C. S. Afonso, J. P. Papa, F. Faria, and R. da S. Torres Supervised Learning Using Local Analysis in an Optimal-Path Forest ....................................................330 Willian Paraguassu Amorim and Marcelo Henriques de Carvalho Computing Gender Difference Using Fisher-Rao Metric from Facial Surface Normals ....................................................................................................................................................336 Simone Regina Ceolin and Edwin R. Hancock Author Index ............................................................................................................................................344 ix