| |
Records |
Links |
|
Author |
David Roche; Debora Gil; Jesus Giraldo |
|
| |
Title |
Using statistical inference for designing termination conditions ensuring convergence of Evolutionary Algorithms |
Type |
Conference Article |
| |
Year |
2011 |
Publication |
11th European Conference on Artificial Life |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
|
|
| |
Keywords |
|
|
| |
Abstract |
A main challenge in Evolutionary Algorithms (EAs) is determining a termination condition ensuring stabilization close to the optimum in real-world applications. Although for known test functions distribution-based quantities are good candidates (as far as suitable parameters are used), in real-world problems an open question still remains unsolved. How can we estimate an upper-bound for the termination condition value ensuring a given accuracy for the (unknown) EA solution?
We claim that the termination problem would be fully solved if we defined a quantity (depending only on the EA output) behaving like the solution accuracy. The open question would be, then, satisfactorily answered if we had a model relating both quantities, since accuracy could be predicted from the alternative quantity. We present a statistical inference framework addressing two topics: checking the correlation between the two quantities and defining a regression model for predicting (at a given confidence level) accuracy values from the EA output. |
|
| |
Address |
Paris, France |
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
|
Place of Publication |
|
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
ECAL |
|
| |
Notes |
IAM; |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ RGG2011b |
Serial  |
1678 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
David Roche; Debora Gil; Jesus Giraldo |
|
| |
Title |
An inference model for analyzing termination conditions of Evolutionary Algorithms |
Type |
Conference Article |
| |
Year |
2011 |
Publication |
14th Congrès Català en Intel·ligencia Artificial |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
216-225 |
|
| |
Keywords |
Evolutionary Computation Convergence, Termination Conditions, Statistical Inference |
|
| |
Abstract |
In real-world problems, it is mandatory to design a termination condition for Evolutionary Algorithms (EAs) ensuring stabilization close to the unknown optimum. Distribution-based quantities are good candidates as far as suitable parameters are used. A main limitation for application to real-world problems is that such parameters strongly depend on the topology of the objective function, as well as, the EA paradigm used.
We claim that the termination problem would be fully solved if we had a model measuring to what extent a distribution-based quantity asymptotically behaves like the solution accuracy. We present a regression-prediction model that relates any two given quantities and reports if they can be statistically swapped as termination conditions. Our framework is applied to two issues. First, exploring if the parameters involved in the computation of distribution-based quantities influence their asymptotic behavior. Second, to what extent existing distribution-based quantities can be asymptotically exchanged for the accuracy of the EA solution. |
|
| |
Address |
Lleida, Catalonia (Spain) |
|
| |
Corporate Author |
Associació Catalana Intel·ligència Artificial |
Thesis |
|
|
| |
Publisher |
|
Place of Publication |
|
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
978-1-60750-841-0 |
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
CCIA |
|
| |
Notes |
IAM |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ RGG2011a |
Serial |
1677 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Aura Hernandez-Sabate; Debora Gil; David Roche; Monica M. S. Matsumoto; Sergio S. Furuie |
|
| |
Title |
Inferring the Performance of Medical Imaging Algorithms |
Type |
Conference Article |
| |
Year |
2011 |
Publication |
14th International Conference on Computer Analysis of Images and Patterns |
Abbreviated Journal |
|
|
| |
Volume |
6854 |
Issue |
|
Pages |
520-528 |
|
| |
Keywords |
Validation, Statistical Inference, Medical Imaging Algorithms. |
|
| |
Abstract |
Evaluation of the performance and limitations of medical imaging algorithms is essential to estimate their impact in social, economic or clinical aspects. However, validation of medical imaging techniques is a challenging task due to the variety of imaging and clinical problems involved, as well as, the difficulties for systematically extracting a reliable solely ground truth. Although specific validation protocols are reported in any medical imaging paper, there are still two major concerns: definition of standardized methodologies transversal to all problems and generalization of conclusions to the whole clinical data set.
We claim that both issues would be fully solved if we had a statistical model relating ground truth and the output of computational imaging techniques. Such a statistical model could conclude to what extent the algorithm behaves like the ground truth from the analysis of a sampling of the validation data set. We present a statistical inference framework reporting the agreement and describing the relationship of two quantities. We show its transversality by applying it to validation of two different tasks: contour segmentation and landmark correspondence. |
|
| |
Address |
Sevilla |
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
Springer-Verlag Berlin Heidelberg |
Place of Publication |
Berlin |
Editor |
Pedro Real; Daniel Diaz-Pernil; Helena Molina-Abril; Ainhoa Berciano; Walter Kropatsch |
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
L |
Abbreviated Series Title |
LNCS |
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
CAIP |
|
| |
Notes |
IAM; ADAS |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ HGR2011 |
Serial |
1676 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Albert Andaluz |
|
| |
Title |
LV Contour Segmentation in TMR images using Semantic Description of Tissue and Prior Knowledge Correction |
Type |
Report |
| |
Year |
2009 |
Publication |
CVC Technical Report |
Abbreviated Journal |
|
|
| |
Volume |
142 |
Issue |
|
Pages |
|
|
| |
Keywords |
Active Contour Models; Snakes; Active Shape Models; Deformable Templates; Left Ventricle Segmentation; Generalized Orthogonal Procrustes Analysis; Harmonic Phase Flow; Principal Component Analysis; Tagged Magnetic Resonance |
|
| |
Abstract |
The Diagnosis of Left Ventricle (LV) pathologies is related to regional wall motion analysis. Health indicator scores such as the rotation and the torsion are useful for the diagnose of the Left Ventricle (LV) function. However, this requires proper identification of LV segments. On one hand, manual segmentation is robust, but it is slow and requires medical expertise. On the other hand, the tag pattern in Tagged Magnetic Resonance (TMR) sequences is a problem for the automatic segmentation of the LV boundaries. Consequently, we propose a method based in the classical formulation of parametric Snakes, combined with Active Shape models. Our semantic definition of the LV is tagged tissue that experiences motion in the systolic cycle. This defines two energy potentials for the Snake convergence. Additionally, the mean shape corrects excessive deviation from the anatomical shape. We have validated our approach in 15 healthy volunteers and two short axis cuts. In this way, we have compared the automatic segmentations to manual shapes outlined by medical experts. Also, we have explored the accuracy of clinical scores computed using automatic contours. The results show minor divergence in the approximation and the manual segmentations as well as robust computation of clinical scores in all cases. From this we conclude that the proposed method is a promising support tool for clinical analysis. |
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
Master's thesis |
|
| |
Publisher |
|
Place of Publication |
Bellaterra 08193, Barcelona, Spain |
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
IAM; |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ And2009 |
Serial |
1667 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Fernando Vilariño; Enric Marti |
|
| |
Title |
New didactic techniques in the EHES applying mobile technologies |
Type |
Miscellaneous |
| |
Year |
2008 |
Publication |
Agencia de Gestio d´Ajuts Universitaris I de Recerca (AGAUR), Generalitat de Catalunya |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
|
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
|
|
| |
Corporate Author |
Agencia de Gestió d’Ajuts Universitaris I de Recerca (AGAUR), Generalitat de Catalunya |
Thesis |
|
|
| |
Publisher |
|
Place of Publication |
|
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
Agencia de Gestio d´Ajuts Universitaris I de Recerca (AGAUR), Generalitat de Catalunya |
Expedition |
|
Conference |
|
|
| |
Notes |
MILAB;IAM;MV;SIAI |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ VIM2008 |
Serial |
1664 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Fernando Vilariño; Debora Gil; Petia Radeva |
|
| |
Title |
A Novel FLDA Formulation for Numerical Stability Analysis |
Type |
Book Chapter |
| |
Year |
2004 |
Publication |
Recent Advances in Artificial Intelligence Research and Development |
Abbreviated Journal |
|
|
| |
Volume |
113 |
Issue |
|
Pages |
77-84 |
|
| |
Keywords |
Supervised Learning; Linear Discriminant Analysis; Numerical Stability; Computer Vision |
|
| |
Abstract |
Fisher Linear Discriminant Analysis (FLDA) is one of the most popular techniques used in classification applying dimensional reduction. The numerical scheme involves the inversion of the within-class scatter matrix, which makes FLDA potentially ill-conditioned when it becomes singular. In this paper we present a novel explicit formulation of FLDA in terms of the eccentricity ratio and eigenvector orientations of the within-class scatter matrix. An analysis of this function will characterize those situations where FLDA response is not reliable because of numerical instability. This can solve common situations of poor classification performance in computer vision. |
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
IOS Press |
Place of Publication |
|
Editor |
J. Vitrià, P. Radeva and I. Aguiló |
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
978-1-58603-466-5 |
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
MV;IAM;MILAB;SIAI |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ VGR2004 |
Serial |
1663 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Sergio Vera |
|
| |
Title |
Finger joint modelling from hand X-ray images for assessing rheumatoid arthritis |
Type |
Report |
| |
Year |
2010 |
Publication |
CVC Technical Report |
Abbreviated Journal |
|
|
| |
Volume |
164 |
Issue |
|
Pages |
|
|
| |
Keywords |
Rheumatoid arthritis; joint detection; X-ray; Van der Heijde score |
|
| |
Abstract |
Rheumatoid arthritis is an autoimmune, systemic, inflammatory disorder that mainly af- fects bone joints. While there is no cure for this disease, continuous advances on palliative treatments require frequent verification of patient’s illness evolution. Such evolution is mea- sured through several available semi-quantitative methods that require evaluation of hand and foot X-ray images. Accurate assessment is a time consuming task that requires highly trained personnel. This hinders a generalized use in clinical practice for early diagnose and disease follow-up. In the context of the automatization of such evaluation methods we present a method for detection and characterization of finger joints in hand radiography images. Several measures for assessing the reduction of joint space width are proposed. We compare for the first time such measures to the Van der Heijde score, the gold standard method for rheumatoid arthritis assessment. The proposed method outperforms existing strategies with a detection rate above 95%. Our comparison to Van der Heijde index shows a promising correlation that encourages further research. |
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
Master's thesis |
|
| |
Publisher |
|
Place of Publication |
Bellaterra 01893, Barcelona, Spain |
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
IAM |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ Ver2010 |
Serial |
1661 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Ernest Valveny; Ricardo Toledo; Ramon Baldrich; Enric Marti |
|
| |
Title |
Combining recognition-based in segmentation-based approaches for graphic symol recognition using deformable template matching |
Type |
Conference Article |
| |
Year |
2002 |
Publication |
Proceeding of the Second IASTED International Conference Visualization, Imaging and Image Proceesing VIIP 2002 |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
502–507 |
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
|
Place of Publication |
|
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;RV;CAT;IAM;CIC;ADAS |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ VTB2002 |
Serial |
1660 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Ernest Valveny; Enric Marti |
|
| |
Title |
Dimensions analysis in hand-drawn architectural drawings |
Type |
Conference Article |
| |
Year |
1997 |
Publication |
VII National Simposium of Pattern Recognition and image Analysis, SNRFAI´97 |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
90-91 |
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
|
Place of Publication |
CVC-UAB |
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM; |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ VAM1997 |
Serial |
1659 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Ernest Valveny; Enric Marti |
|
| |
Title |
Recognition of lineal symbols in hand-written drawings using deformable template matching |
Type |
Conference Article |
| |
Year |
1999 |
Publication |
Proceedings of the VIII Symposium Nacional de Reconocimiento de Formas y Análisis de Imágenes |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
|
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
|
Place of Publication |
|
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM; |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ VAM1999 |
Serial |
1658 |
|
| Permanent link to this record |
