Proceedings of the XXIst Brazilian Symposium on Computer Graphics and Image Processing

October 12 - 15, 2008, Campo Grande, Mato Grosso do Sul, Brazil

-   Editorial
-   Accepted Work
-   Program Committee

  Welcome to SIBGRAPI 2008, the XXI edition of the Brazilian Symposium on Computer Graphics and Image Processing, held 12-15 October 2008 in Campo Grande, Mato Grosso do Sul. SIBGRAPI is the most important Brazilian meeting in the areas of Computer Graphics, Image Processing, and Computer Vision. It is held yearly with the sponsorship of the Brazilian Computer Society, since the first meeting in 1988. Since 1997, the proceedings have been published by IEEE Computer Society.

   We received 107 paper submissions, and each paper was evaluated, double-blind, by at least three reviewers. We accepted 38 high-quality papers, representing a 35% acceptance rate. It should be mentioned that the overall quality of submissions was very good this year, leading to the nonacceptance of some good quality papers in the borderline region.

   The richness of this volume can be mainly credited to the authors, who have chosen SIBGRAPI to present their work, to the Program Committee members, who helped to guide the reviewing process, and to the reviewers, who dedicated their valuable time to read carefully and evaluate each one of the 107 papers submitted to the conference.

   We also would like to thank the local organization committee, the several committees in charge for the different technical activities, the invited speakers, the session chairs, and the tutorial instructors. Finally, we are grateful to several institutions which were involved directly or indirectly in the organization of SIBGRAPI 2008: Universidade do Vale do Rio dos Sinos (UNISINOS), Universidade Federal de Pernambuco (UFPE), Universidade Federal do Mato Grosso do Sul (UFMS), Universidade Católica Dom Bosco (UCDB), and the Brazilian Computer Society (SBC).

   We wish all attendees a great stay in Campo Grande during SIBGRAPI 2008!

     Cláudio Rosito Jung and Marcelo Walter
     Campo Grande, October 2008


Accepted Work

Pattern Recognition
Automatic Produce Classification from Images Using Color, Texture and Appearance Cues
Anderson Rocha, Daniel C. Hauagge, Jacques Wainer, and Siome Goldenstein
Face Recognition Aiding Historical Photographs Indexing Using a Two-Stage Training Scheme and an Enhanced Distance Measure
Ana Paula Brandão Lopes, Camillo Jorge Santos Oliveira, and Arnaldo de Albuquerque Araújo
A New Training Algorithm for Pattern Recognition Technique Based on Straight Line Segments
João Henrique Burckas Ribeiro and Ronaldo Fumio Hashimoto
Crop Type Recognition Based on Hidden Markov Models of Plant Phenology
P. B. C. Leite, R. Q. Feitosa, A. R. Formaggio, G. A. O. P. da Costa, K. Pakzad, and I. D. A. Sanches
Object Tracking
Synchronizing Video Cameras with Non-overlapping Fields of View
Darlan N. Brito, Flávio L. C. Pádua, Rodrigo L. Carceroni, and Guilherme A. S. Pereira
A Backmapping Approach for Graph-Based Object Tracking
Thiago Meireles Paixão, Ana Beatriz V. Graciano, Roberto M. Cesar Jr., and Roberto Hirata Jr.
People Detection under Occlusion in Multiple Camera Views
Thiago T. Santos and Carlos H. Morimoto
Occlusion Handling for Object Tracking Using a Fast Level Set Method
Juliana Gambini, Damian Rozichner, María E. Buemi, Marta Mejail, and Julio Jacobo Berllés
Image Analysis
Structural Matching of 2D Electrophoresis Gels Using Graph Models
Alexandre Noma, Alvaro Pardo, and Roberto M. Cesar Jr.
Efficient Text Color Modulation for Printed Side Communications and Data Hiding
Paulo Vinicius Koerich Borges, Ebroul Izquierdo, and Joceli Mayer
Estimating the Skew Angle of Scanned Document through Background Area Information
Angélica A. Mascaro and George D. C. Cavalcanti
Benchmark for Quantitative Evaluation of Assisted Object Segmentation Methods to Image Sequences
Franklin César Flores and Roberto de Alencar Lotufo
VSUMM: An Approach for Automatic Video Summarization and Quantitative Evaluation
Sandra E. F. de Avila, Antonio da Luz Jr., Arnaldo de A. Araújo, and Matthieu Cord
Biomedical Image Analysis
Can Bilateral Asymmetry Analysis of Breast MR Images Provide Additional Information for Detection of Breast Diseases?
Ricardo J. Ferrari, Kimberley A. Hill, Donald B. Plewes, and Anne L. Martel
A Fast and Automatic Method for 3D Rigid Registration of MR Images of the Human Brain
Fernanda O. Favretto, Felipe P. G. Bergo, and Alexandre X. Falcão
Bayesian Estimation of Hyperparameters in MRI through the Maximum Evidence Method
Damián E. Oliva, Roberto A. Isoardi, and Germán Mato
Evaluation of Five Algorithms for Mapping Brain Cortical Surfaces
Simon Fristed Eskildsen and Lasse Riis Østergaard
Three-Dimensional Transforms and Entropy Coders for a Fast Embedded Color Video Codec
Vanessa Testoni and Max H. M. Costa
A Genetic Programming Approach for Relevance Feedback in Region-Based Image Retrieval Systems
Jefersson Alex dos Santos, Cristiano Dalmaschio Ferreira, and Ricardo da Silva Torres
Color Descriptors for Web Image Retrieval: A Comparative Study
Otávio Augusto Bizetto Penatti and Ricardo da Silva Torres
Regularized Simultaneous Super-Resolution with Automatic Determination of the Parameters
Marcelo V. W. Zibetti, Joceli Mayer, and Fermín S. V. Bazan
Matching Photometric Observation Vectors with Shadows and Variable Albedo
Helena Cristina G. Leitão, Rafael Felipe V. Saracchini, and Jorge Stolfi
Mathematical Morphology
A General Self-Dual Adaptative Filtering Toggle Operator
Leyza Baldo Dorini and Neucimar Jerônimo Leite
Diffusion Tensor Imaging Segmentation by Watershed Transform on Tensorial Morphological Gradient
Leticia Rittner and Roberto Lotufo
New Extinction Values from Efficient Construction and Analysis of Extended Attribute Component Tree
Alexandre Gonçalves Silva and Roberto de Alencar Lotufo
New Higher-Resolution Discrete Euclidean Medial Axis in nD with Linear Time Parallel Algorithm
André Vital Saúde
Computational Geometry
Projective Estimators for Point/Tangent Representations of Planar Curves
Thomas Lewiner and Marcos Craizer
Approximations by Smooth Transitions in Binary Space Partitions
Marcos Lage, Alex Bordignon, Fabiano Petronetto, Álvaro Veiga, Geovan Tavares, Thomas Lewiner, and Hélio Lopes
Tradeoffs in Approximate Range Searching Made Simpler
Sunil Arya, Guilherme D. da Fonseca, and David M. Mount
An Automatic Crude Registration of Two Partially Overlapping Range Images
Mercedes R. Gonzales Márquez and Shin-Ting Wu
Rendering and Geometric Modeling
Using Multi-agent Systems for Sampling and Rendering Implicit Surfaces
Pauline Jepp, Jörg Denzinger, Brian Wyvill, and Mario Costa Sousa
Simulation and Rendering of Opus Palladium 3D Mosaics
Vladimir Alves dos Passos and Marcelo Walter
A Parallel Multi-view Rendering Architecture
Wallace Santos Lages, Carlúcio Cordeiro, and Dorgival Guedes
Shape Aware Deformation Using a Skeleton-Guided Scheme
Alvaro Cuno, Claudio Esperança, and Antonio Oliveira
Visualization and Reconstruction
Multidimensional Visualization to Support Analysis of Image Collections
Danilo M. Eler, Marcel Y. Nakazaki, Fernando V. Paulovich, Davi P. Santos, M. Cristina F. Oliveira, João E. S. Batista Neto, and Rosane Minghi
High Quality Image Reconstruction of Point Models
Ricardo Marroquim, Antonio Oliveira, and Paulo Roma Cavalcanti
Exploratory Visualization of RFLP-PCR Genomic Data Using Multidimensional Scaling
S. Espezua-Llerena and C. D. Maciel
PCA-Based 3D Face Photography
Jesús P. Mena-Chalco, Ives Macêdo, Luiz Velho, and Roberto M. Cesar Jr.


Program Committee

Workshop Co-Chairs: Cláudio Rosito Jung and Marcelo Walter

General Organization

Hemerson Pistori, UCDB, Brazil
Marcelo Siqueira, UFMS, Brazil


Cláudio Rosito Jung, UNISINOS, Brazil
Marcelo Walter, UFPE, Brazil


Anselmo Montenegro, UFF, Brazil
Siome Klein Goldstein, UNICAMP, Brazil


Célia Zorzo Barcelos, UFU, Brazil
Maria Andreia F. Rodrigues, UNIFOR, Brazil

Workshop of Theses and Dissertations

Claudio Esperança, UFRJ, Brazil
Herman M. Gomes, UFCG, Brazil

Workshop of Undergraduate Work

José Pinheiro, CEFET/AM, Brazil
Soraia Raupp Musse, PUC/RS, Brazil

Video Festival

Alessandro de Lima Bicho, FURG, Brazil
Valguima Odakura, UFMS, Brazil

Workshop on Applications of Graphics to Agribusiness and Environment Chairs

Milton Romero, UFMS, Brazil
Paulo Cruvinel, EMBRAPA, Brazil

Program Committee

Adelailson Peixoto da Silva, UFAL, Brazil
Alejandro Frery, UFAL, Brazil
Alexandre Xavier Falcão, UNICAMP, Brazil
Alvado Pardo, UCU, Uruguay
Andrea Salgian, College of New Jersey, USA
Anselmo Montenegro, UFF, Brazil
Aparecido Nilceu Marana, UNESP, Brazil
Arnaldo Albuquerque, UFMG, Brazil
Aura Conci, UFF, Brazil
Bruno Motta de Carvalho, UFRN, Brazil
Carla Freitas, UFRGS, Brazil
Celia Barcelos, UFU, Brazil
Christian Hofsetz, Microsoft, USA
Christopher Healey, North Carolina State University, USA
Chun-Fa Chang, National Tsing Hua University, Taiwan
Claudio Esperança, UFRJ, Brazil
Claudio Silva, University of Utah, USA
Daniel Aliaga, Purdue Unversity, USA
Ducan Gilles, Imperial College of London, UK
Edwin Hancock, University of York, UK
Flavio Bortolossi, PUC/PR, Brazil
Gilson Giraldi, LNCC, Brazil
Gladimir Baranoski, University of Waterloo, Canada
Gustavo Rohde, CMU, USA
Helio Cortes Vieira Lopes, PUC/RJ, Brazil
Helio Pedrini, UNICAMP, Brazil
Hemerson Pistori, UCDB, Brazil
Herman M. Gomes, UFCG, Brazil
Jacob Scharkanski, UFRGS, Brazil
Jacques Facon, PUC/PR, Brazil
Joao Comba, UFRGS, Brazil
Jos Stam, Autodesk, Canada
José Pinheiro, CEFET-AM, Brazil
Juliana Gambini, UBA, Argentina
Konrad Polthier, Freie Universitat Berlin, Germany
Laurent Najman, ESIEE, France
Leif Kobbelt, RWTH, Germany
Luciana Nedel, UFRGS, Brazil
Luciano Costa, USP/SC, Brazil
Luciano Silva, UFPR, Brazil
Luis Gustavo Nonato, USP/SC, Brazil
Luiz Henrique de Figueiredo, IMPA, Brazil
Luiz Velho, IMPA, Brazil
M. Gopi, University of California, Irvine, USA
Manuel Oliveira, UFRGS, Brazil
Marcelo Siqueira, UFMS, Brazil
Marco Olano, University of Maryland, USA
Maria Andréia Formico Rodrigues, UNIFOR, Brazil
Maria Cristina de Oliveira, USP/SC, Brazil
Nelson Mascarenhas, UFSCar, Brazil
Olga Bellon, UFPR, Brazil
Pedro Sander, HKUST, China
Pierre Poulin, Université de Montréal, Canada
Ricardo Torres, UNICAMP, Brazil
Richard Parent, Ohio State University, USA
Robert Fischer, University of Edinburgh, UK
Roberto Cesar, USP, Brazil
Roberto Hirata Jr., USP, Brazil
Roberto Lotufo, UNICAMP, Brazil
Rodrigo Carceroni, UFMG/Google, USA
Rui Bastos, Nvidia, USA
Ruigang Yang, University of Kentucky, USA
Sergio Furuie, InCor, Brazil
Silvia Olabarriaga, University of Amsterdam, Netherlands
Silvio Jamil F. Guimarães, PUC/MG, Brazil
Silvio Melo, UFPE, Brazil
Siome K. Goldstein, UNICAMP, Brazil
Soraia R. Musse, PUC/RS, Brazil
Thomas Lewiner, PUC/RJ, Brazil
Tiberio Caetano, NICTA, Australia
Voicu Popescu, Purdue University, USA
Waldemar Celes, PUC/RJ, Brazil
William Pratt, Pixelsoft, USA
Wu Shin Ting, Unicamp, Brazil
Xiaoyi Jiang, University of Münster, Germany
Yoichi Sato, University of Tokyo, Japan

Local Organizing Committee

Gedson Faria, UCDB, Brazil
Milton Romero, UFMS, Brazil
Priscila Martins, UCDB, Brazil
Valguima Odakura, UFMS, Brazil
Antonio Paranhos Filho, UFMS, Brazil
Paulo Pagliosa, UFMS, Brazil
Mauro Conti, UCDB, Brazil


Adalberto Schuck Júnior
Adelailson Peixoto
Adriano Werhli
Alejandro Frery
Alex Bordignon
Alexandre Gonçalves Silva
Alexandre Levada
Alvaro Pardo
Amit Roy Chowdhury
Ana Lopes
Ana Beatriz Graciano
Anderson Maciel
Anderson Rocha
André Saúde
Andrea Salgian
Anselmo Montenegro
Antonio da Luz, Jr
Aparecido Marana
Arnaldo de Albuquerque
Arnaldo Lara
Aura Conci
Bruno Brandão
Bruno Carvalho
Bruno Costa
Bruno Macchiavello
Carla Freitas
Carlos Santos
Carlos Thomaz
Celia Barcelos
Chauã Queirolo
Christian Hofsetz
Christian Schulz
Christian Vogler
Christopher Healey
Chun-Fa Chang
Claudio Esperança
Claudio Silva
Cristina Vasconcelos
Daniel Aliaga
Daniel Dantas
Daniel Welfer
Dimas Martínez Morera
Duncan Gillies
Eanes Pereira
Eduardo Tejada
Eduardo Antônio Barros da Silva
Edwin Hancock
Fabiano Petronetto do Carmo
Fabio Cappabianco
Felipe Bergo
Fernanda Brandi
Fernando Cardoso
Fernando Osório
Flávio Bortolozzi
Franklin Flores
Gabriel Taubin
Gilson Giraldi
Gladimir Baranoski
Glauber Silva
Guillermo Camara Chavez
Gustavo Rohde
Gustavo Sá
Haim Levkowitz
Harlen Batagelo
Helio Lopes
Helio Pedrini
Hemerson Pistori
Herman Gomes
Jacob Scharcanski
Jacques Facon
Jean Cousty
Joao Paulo Gois
Joao Paulo Papa
João Comba
João do Espírito Santo Batista Neto
João Vitor Soares
Jos Stam
José Queiroz-Neto
José Saito
Jose Bins
Jose Eustaquio de Queiroz
Juliana Gambini
Julio Jacques
Klaus Hildebrandt
Laurent Najman
Leandro Fernandes
Leif Kobbelt
Leonardo Claudino
Leonardo Rocha
Leticia Rittner
Leyza Dorini
Luciana Nedel
Luciano Costa
Luciano Silva
Luis Gustavo Nonato
Luiz Gonçalves
Luiz Velho
Luiz Gonzaga da Silveira Jr.
Luiz Henrique de Figueiredo
Meenakshisundaram Gopi
Manuel M. Oliveira Neto
Marc Olano
Marcelo Metello
Marcelo Siqueira
Marco Alvarez
Maria A. Rodrigues
Maria C. de Oliveira
Michelle Horta
Milton Romero
Murillo Homem
Nelson Mascarenhas
Nina Hirata
Olga Bellon
Pablo Cavalcanti
Paulo Miranda
Paulo Rodrigues
Pedro Sander
Pierre Poulin
Ricardo Marroquim
Ricardo Torres
Richard Parent
Robert Fisher
Robert Lewis
Roberto Hirata Jr.
Roberto Marcondes Junior
Rodrigo Carceroni
Rogerio Feris
Ruigang Yang
Sérgio Furuie
Silvia Olabarriaga
Silvio Guimarães
Silvio Melo
Soraia Musse
Sueli Irene Rodrigues Costa
Teofilo de Campos
Thales Vieira
Thomas Lewiner
Tibério Caetano
Tsang Ing Ren
Ulrich Bauer
Ulrich Reitebuch
Victor Haertel
Vitor Pamplona
Voicu Popescu
Waldemar Celes
William Pratt
William Schwartz
Wilson Gavião
Wu Shin-Ting
Xiaoyi Jiang
Yoichi Sato