Advanced search
Start date
Betweenand

Approximation methods for visual computing

Grant number: 07/52015-0
Support type:Research Projects - Thematic Grants
Duration: April 01, 2008 - March 31, 2013
Field of knowledge:Physical Sciences and Mathematics - Computer Science
Principal Investigator:Jorge Stolfi
Grantee:Jorge Stolfi
Home Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Co-Principal Investigators:Alexandre Xavier Falcão ; Konradin Metze ; Neucimar Jerônimo Leite
Associated scholarship(s):12/06577-5 - Implementation and optimization of multiresolution methods: application to hidrodynamics and magneto-hydrodynamics, BE.PQ
11/13351-0 - Adaptive video coding, BP.DR
10/20142-6 - Syntactic structural analysis is helpful for differential diagnosis between keratoacanthoma and well-differnetaited squamous cell carcinoma in small biospies ?, BP.IC
+ associated scholarships 10/02910-6 - Video compression based on fractal-like coding, BP.MS
09/11908-8 - User-steered editing of natural images based on the image foresting transform, BP.MS
09/17044-5 - Drawing of proportional symbol maps using grasp, BP.IC - associated scholarships

Abstract

The goal of this project is the development of algorithms, mathematical techniques, and software tools for problems in visual computing, based on concepts of mathematical approximation. Visual computing includes computational geometry, geometric modeling, image synthesis and animation, scientific visualization, image encoding and processing, and pattern recognition. By mathematical approximation we understand the replacement of a physical phenomenon or mathematical model by a simpler or more efficient model, with theoretical or experimental guarantees about the errors due to this substitution. The specific sub-items of this project reflect the accumulated experience and original ideas of the project members in the above areas, and will provide many opportunities for synergy and cooperation. (AU)

Scientific publications (49)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
ALBERTON, BRUNA; TORRES, RICARDO DA S.; CANCIAN, LEONARDO F.; BORGES, BRUNO D.; ALMEIDA, JURANDY; MARIANO, GREICE C.; DOS SANTOS, JEFERSSON; CERDEIRA MORELLATOA, LEONOR PATRICIA. Introducing digital cameras to monitor plant phenology in the tropics: applications for conservation. PERSPECTIVES IN ECOLOGY AND CONSERVATION, v. 15, n. 2, p. 82-90, APR-JUN 2017. Web of Science Citations: 15.
RUPPERT, GUILHERME C. S.; CHIACHIA, GIOVANI; BERGO, FELIPE P. G.; FAVRETTO, FERNANDA O.; YASUDA, CLARISSA L.; ROCHA, ANDERSON; FALCAO, ALEXANDRE X. Medical image registration based on watershed transform from greyscale marker and multi-scale parameter search. COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING-IMAGING AND VISUALIZATION, v. 5, n. 2, p. 138-156, 2017. Web of Science Citations: 1.
LEITE, ROGER A.; SCHNORR, LUCAS MELLO; ALMEIDA, JURANDY; ALBERTON, BRUNA; MORELLATO, LEONOR PATRICIA C.; TORRES, RICARDO DA S.; COMBA, JOAO L. D. PhenoVis - A tool for visual phenological analysis of digital camera images using chronological percentage maps. INFORMATION SCIENCES, v. 372, p. 181-195, DEC 1 2016. Web of Science Citations: 4.
ALMEIDA, JURANDY; DOS SANTOS, JEFERSSON A.; ALBERTON, BRUNA; MORELLATO, LEONOR PATRICIA C.; TORRES, RICARDO DA S. Phenological visual rhythms: Compact representations for fine-grained plant species identification. PATTERN RECOGNITION LETTERS, v. 81, n. SI, p. 90-100, OCT 1 2016. Web of Science Citations: 13.
FARIA, FABIO A.; ALMEIDA, JURANDY; ALBERTON, BRUNA; MORELLATO, LEONOR PATRICIA C.; ROCHA, ANDERSON; TORRES, RICARDO DA S. Time series-based classifier fusion for fine-grained plant species recognition. PATTERN RECOGNITION LETTERS, v. 81, n. SI, p. 101-109, OCT 1 2016. Web of Science Citations: 5.
TOZONI, DAVI C.; DE REZENDE, PEDRO J.; DE SOUZA, CID C. Algorithm 966: A Practical Iterative Algorithm for the Art Gallery Problem Using Integer Linear Programming. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, v. 43, n. 2 SEP 2016. Web of Science Citations: 1.
MARIANO, GREICE C.; MORELLATO, LEONOR PATRICIA C.; ALMEIDA, JURANDY; ALBERTON, BRUNA; DE CAMARGO, MARIA GABRIELA G.; TORRES, RICARDO DA S. Modeling plant phenology database: Blending near-surface remote phenology with on-the-ground observations. ECOLOGICAL ENGINEERING, v. 91, p. 396-408, JUN 2016. Web of Science Citations: 6.
CANO, RAFAEL G.; DE SOUZA, CID C.; DE REZENDE, PEDRO J.; YUNES, TALLYS. Arc-based integer programming formulations for three variants of proportional symbol maps. DISCRETE OPTIMIZATION, v. 18, p. 87-110, NOV 2015. Web of Science Citations: 1.
SAITO, PRISCILA T. M.; SUZUKI, CELSO T. N.; GOMES, JANCARLO F.; DE REZENDE, PEDRO J.; FALCAO, ALEXANDRE X. Robust active learning for the diagnosis of parasites. PATTERN RECOGNITION, v. 48, n. 11, SI, p. 3572-3583, NOV 2015. Web of Science Citations: 8.
CREPALDI, BRUNO E.; DE REZENDE, PEDRO J.; DE SOUZA, CID C. Solving the natural wireless localization problem to optimality efficiently. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v. 48, n. 5, SI, p. 370-379, JUL 2015. Web of Science Citations: 0.
SAITO, PRISCILA T. M.; NAKAMURA, RODRIGO Y. M.; AMORIM, WILLIAN P.; PAPA, JOAO P.; DE REZENDE, PEDRO J.; FALCAO, ALEXANDRE X. Choosing the Most Effective Pattern Classification Model under Learning-Time Constraint. PLoS One, v. 10, n. 6 JUN 26 2015. Web of Science Citations: 3.
ALMEIDA, JURANDY; DOS SANTOS, JEFERSSON A.; MIRANDA, WANER O.; ALBERTON, BRUNA; MORELLATO, LEONOR PATRICIA C.; TORRES, RICARDO DA S. Deriving vegetation indices for phenology analysis using genetic programming. ECOLOGICAL INFORMATICS, v. 26, n. 3, p. 61-69, MAR 2015. Web of Science Citations: 11.
SAITO, PRISCILA T. M.; DE REZENDE, PEDRO J.; FALCAO, ALEXANDRE X.; SUZUKI, CELSO T. N.; GOMES, JANCARLO F. An active learning paradigm based on a priori data reduction and organization. EXPERT SYSTEMS WITH APPLICATIONS, v. 41, n. 14, p. 6086-6097, OCT 15 2014. Web of Science Citations: 8.
ALMEIDA, JURANDY; DOS SANTOS, JEFERSSON A.; ALBERTON, BRUNA; TORRES, RICARDO DA S.; MORELLATO, LEONOR PATRICIA C. Applying machine learning based on multiscale classifiers to detect remote phenology patterns in Cerrado savanna trees. ECOLOGICAL INFORMATICS, v. 23, n. SI, p. 49-61, SEP 2014. Web of Science Citations: 16.
GUIMARAES PEDRONETTE, DANIEL CARLOS; ALMEIDA, JURANDY; TORRES, RICARDO DA S. A scalable re-ranking method for content-based image retrieval. INFORMATION SCIENCES, v. 265, p. 91-104, MAY 1 2014. Web of Science Citations: 34.
MINETTO, RODRIGO; THOME, NICOLAS; CORD, MATTHIEU; LEITE, NEUCIMAR J.; STOLFI, JORGE. SnooperText: A text detection system for automatic scenes indexing of urban scenes. COMPUTER VISION AND IMAGE UNDERSTANDING, v. 122, p. 92-104, MAY 2014. Web of Science Citations: 29.
CALUMBY, RODRIGO TRIPODI; TORRES, RICARDO DA SILVA; GONCALVES, MARCOS ANDRE. Multimodal retrieval with relevance feedback based on genetic programming. MULTIMEDIA TOOLS AND APPLICATIONS, v. 69, n. 3, p. 991-1019, APR 2014. Web of Science Citations: 10.
PIVA, BRENO; DE SOUZA, CID C.; FROTA, YURI; SIMONETTI, LUIDI. INTEGER PROGRAMMING APPROACHES FOR MINIMUM STABBING PROBLEMS. RAIRO-OPERATIONS RESEARCH, v. 48, n. 2, p. 211-233, APR-JUN 2014. Web of Science Citations: 1.
KUNIGAMI, GUILHERME; DE REZENDE, PEDRO J.; DE SOUZA, CID C.; YUNES, TALLYS. Optimizing the Layout of Proportional Symbol Maps: Polyhedra and Computation. INFORMS JOURNAL ON COMPUTING, v. 26, n. 2, p. 199-207, SPR 2014. Web of Science Citations: 4.
METZE, KONRADIN. Fractal dimension of chromatin: potential molecular diagnostic applications for cancer prognosis. EXPERT REVIEW OF MOLECULAR DIAGNOSTICS, v. 13, n. 7, p. 719-735, SEP 2013. Web of Science Citations: 42.
ALMEIDA, JURANDY; LEITE, NEUCIMAR J.; TORRES, RICARDO DA S. Online video summarization on compressed domain. JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, v. 24, n. 6, SI, p. 729-738, AUG 2013. Web of Science Citations: 34.
DOS SANTOS, JEFERSSON ALEX; GOSSELIN, PHILIPPE-HENRI; PHILIPP-FOLIGUET, SYLVIE; TORRES, RICARDO DA S.; FALCAO, ALEXANDRE XAVIER. Interactive Multiscale Classification of High-Resolution Remote Sensing Images. IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, v. 6, n. 4, p. 2020-2034, AUG 2013. Web of Science Citations: 18.
MINGIREANOV FILHO, IVAN; SPINA, THIAGO VALLIN; FALCAO, ALEXANDRE XAVIER; VIDAL, ALEXANDRE CAMPANE. Segmentation of sandstone thin section images with separation of touching grains using optimum path forest operators. Computers & Geosciences, v. 57, p. 146-157, AUG 2013. Web of Science Citations: 5.
CANO, RAFAEL G.; KUNIGAMI, GUILHERME; DE SOUZA, CID C.; DE REZENDE, PEDRO J. A hybrid GRASP heuristic to construct effective drawings of proportional symbol maps. Computers & Operations Research, v. 40, n. 5, p. 1435-1447, MAY 2013. Web of Science Citations: 4.
GUIMARAES PEDRONETTE, DANIEL CARLOS; TORRES, RICARDO DA S. Exploiting pairwise recommendation and clustering strategies for image re-ranking. INFORMATION SCIENCES, v. 207, p. 19-34, NOV 10 2012. Web of Science Citations: 28.
DOS SANTOS, JEFERSSON ALEX; GOSSELIN, PHILIPPE-HENRI; PHILIPP-FOLIGUET, SYLVIE; TORRES, RICARDO DA S.; FALCAO, ALEXANDRE XAVIER. Multiscale Classification of Remote Sensing Images. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, v. 50, n. 10, 1, p. 3764-3775, OCT 2012. Web of Science Citations: 45.
KUNIGAMI, GUILHERME; DE REZENDE, PEDRO J.; DE SOUZA, CID C.; YUNES, TALLYS. Generating optimal drawings of physically realizable symbol maps with integer programming. VISUAL COMPUTER, v. 28, n. 10, SI, p. 1015-1026, OCT 2012. Web of Science Citations: 3.
SARACCHINI, RAFAEL F. V.; STOLFI, JORGE; LEITAO, HELENA C. G.; ATKINSON, GARY A.; SMITH, MELVYN L. A robust multi-scale integration method to obtain the depth from gradient maps. COMPUTER VISION AND IMAGE UNDERSTANDING, v. 116, n. 8, p. 882-895, AUG 2012. Web of Science Citations: 10.
MIRANDA, PAULO A. V.; FALCAO, ALEXANDRE XAVIER; SPINA, THIAGO V. Riverbed: A Novel User-Steered Image Segmentation Method Based on Optimum Boundary Tracking. IEEE Transactions on Image Processing, v. 21, n. 6, p. 3042-3052, JUN 2012. Web of Science Citations: 24.
DA SILVA, ANDRE TAVARES; DOS SANTOS, JEFERSSON ALEX; FALCAO, ALEXANDRE XAVIER; TORRES, RICARDO DA S.; MAGALHAES, LEO PINI. Incorporating multiple distance spaces in optimum-path forest classification to improve feedback-based learning. COMPUTER VISION AND IMAGE UNDERSTANDING, v. 116, n. 4, p. 510-523, APR 2012. Web of Science Citations: 11.
ALMEIDA, JURANDY; LEITE, NEUCIMAR J.; TORRES, RICARDO DA S. VISON: Video Summarization for ONline applications. PATTERN RECOGNITION LETTERS, v. 33, n. 4, SI, p. 397-409, MAR 2012. Web of Science Citations: 59.
SPINA, THIAGO V.; DE MIRANDA, PAULO A. V.; FALCAO, ALEXANDRE X. INTELLIGENT UNDERSTANDING OF USER INTERACTION IN IMAGE SEGMENTATION. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, v. 26, n. 2 MAR 2012. Web of Science Citations: 4.
MINETTO, R.; SPINA, T. V.; FALCAO, A. X.; LEITE, N. J.; PAPA, J. P.; STOLFI, J. IFTrace: Video segmentation of deformable objects using the Image Foresting Transform. COMPUTER VISION AND IMAGE UNDERSTANDING, v. 116, n. 2, p. 274-291, FEB 2012. Web of Science Citations: 4.
PENATTI, OTAVIO A. B.; VALLE, EDUARDO; TORRES, RICARDO DA S. Comparative study of global color and texture descriptors for web image retrieval. JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, v. 23, n. 2, p. 359-380, FEB 2012. Web of Science Citations: 94.
PAPA, JOAO P.; FALCAO, ALEXANDRE X.; DE ALBUQUERQUE, VICTOR HUGO C.; TAVARES, JOAO MANUEL R. S. Efficient supervised optimum-path forest classification for large datasets. PATTERN RECOGNITION, v. 45, n. 1, p. 512-520, JAN 2012. Web of Science Citations: 132.
SARACCHINI, RAFAEL F. V.; STOLFI, JORGE; DA GAMA LEITAO, HELENA CRISTINA. A Uniform Grid Structure to Speed Up Example-Based Photometric Stereo. IEEE Transactions on Image Processing, v. 20, n. 12, p. 3495-3507, DEC 2011. Web of Science Citations: 2.
ROCHA, ANDERSON; SCHEIRER, WALTER; BOULT, TERRANCE; GOLDENSTEIN, SIOME. Vision of the Unseen: Current Trends and Challenges in Digital Image and Video Forensics. ACM COMPUTING SURVEYS, v. 43, n. 4 OCT 2011. Web of Science Citations: 85.
VIDO, JOYCE R.; ADAM, RANDALL L.; LORAND-METZE, IRENE G. H.; METZE, KONRADIN. Computerized texture analysis of atypical immature myeloid precursors in patients with myelodysplastic syndromes: an entity between blasts and promyelocytes. DIAGNOSTIC PATHOLOGY, v. 6, SEP 29 2011. Web of Science Citations: 11.
COUTO, MARCELO C.; DE REZENDE, PEDRO J.; DE SOUZA, CID C. An exact algorithm for minimizing vertex guards on art galleries. International Transactions in Operational Research, v. 18, n. 4, p. 425-448, JUL 2011. Web of Science Citations: 15.
FERRO, DANIELA P.; FALCONI, MONICA A.; ADAM, RANDALL L.; ORTEGA, MANOELA M.; LIMA, CARMEN P.; DE SOUZA, CARMINO A.; LORAND-METZE, IRENE; METZE, KONRADIN. Fractal Characteristics of May-Grunwald-Giemsa Stained Chromatin Are Independent Prognostic Factors for Survival in Multiple Myeloma. PLoS One, v. 6, n. 6 JUN 16 2011. Web of Science Citations: 41.
DE GOES, FERNANDO; GOLDENSTEIN, SIOME; DESBRUN, MATHIEU; VELHO, LUIZ. EXOSKELETON: Curve network abstraction for 3D shapes. COMPUTERS & GRAPHICS-UK, v. 35, n. 1, p. 112-121, FEB 2011. Web of Science Citations: 15.
DA SILVA‚ A.T.; FALCÃO‚ A.X.; MAGALHÃES‚ L.P. Active learning paradigms for CBIR systems based on optimum-path forest classification. PATTERN RECOGNITION, v. 44, n. 12, p. 2971-2978, 2011. Web of Science Citations: 8.
DOMINGUES, MARGARETE O.; FERREIRA, PAULO J. S. G.; GOMES, SONIA M.; GOMIDE, ANAMARIA; PEREIRA, JOSE R.; PINHO, PEDRO. Grid structure impact in sparse point representation of derivatives. Journal of Computational and Applied Mathematics, v. 234, n. 8, p. 2377-2389, AUG 15 2010. Web of Science Citations: 2.
BEDIN, VALCINIR; ADAM, RANDALL L.; DE SA, BIANCA C. S.; LANDMAN, GILLES; METZE, KONRADIN. Fractal dimension of chromatin is an independent prognostic factor for survival in melanoma. BMC CANCER, v. 10, JUN 5 2010. Web of Science Citations: 51.
PAPA, JOAO PAULO; FALCAO, ALEXANDRE XAVIER; DE FREITAS, GREICE MARTINS; HEUMINSKI DE AVILA, ANA MARIA. Robust Pruning of Training Patterns for Optimum-Path Forest Classification Applied to Satellite-Based Rainfall Occurrence Estimation. IEEE Geoscience and Remote Sensing Letters, v. 7, n. 2, p. 396-400, APR 2010. Web of Science Citations: 9.
ROCHA, ANDERSON; GOLDENSTEIN, SIOME. Progressive randomization: Seeing the unseen. COMPUTER VISION AND IMAGE UNDERSTANDING, v. 114, n. 3, p. 349-362, MAR 2010. Web of Science Citations: 7.
ROCHA, ANDERSON; HAUAGGE, DANIEL C.; WAINER, JACQUES; GOLDENSTEIN, SIOME. Automatic fruit and vegetable classification from images. COMPUTERS AND ELECTRONICS IN AGRICULTURE, v. 70, n. 1, p. 96-104, JAN 2010. Web of Science Citations: 78.
METZE‚ K.; FERREIRA‚ R.C.; ADAM‚ R.L. Classification of thyroid follicular lesions based on nuclear texture features—Lesion size matters. Cytometry Part A, v. 77, n. 12, p. 1101-1102, 2010.
MIRANDA, PAULO A. V.; FALCAO, ALEXANDRE X. Links Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph. Journal of Mathematical Imaging and Vision, v. 35, n. 2, p. 128-142, OCT 2009. Web of Science Citations: 35.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.