Pasar al contenido principal

CONSTRUCCION DE CASI-METRICAS FUZZY, DE DISTANCIAS DE COMPLEJIDAD Y DE DOMINIOS CUANTITATIVOS. APLICACIONES

MTM2009-12872-C02-01

•
Nombre agencia financiadora Ministerio de Ciencia e Innovación
Acrónimo agencia financiadora MICINN
Programa Programa Nacional de Proyectos de Investigación Fundamental
Subprograma Subprograma de Proyectos de Investigación Fundamental no Orientada
Convocatoria Proyectos I+D
Año convocatoria 2009
Plan Estatal 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Unidad de gestión Subdirección General de Proyectos de Investigación
Centro beneficiario UNIVERSITAT POLITÈCNICA DE VALÈNCIA
Identificador persistente http://dx.doi.org/10.13039/501100004837

Resultados relacionados

Resultados totales (Incluyendo duplicados): 36
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

A simple fuzzy method to remove mixed Gaussian-Impulsive noise from color images

  • Camarena Estruch, Joan Gerard
  • Gregori Gregori, Valentín|||0000-0002-5983-6182
  • Morillas, Samuel|||0000-0001-9262-6139
  • Sapena Piera, Almanzor|||0000-0001-8473-6063
Mixed impulsive and Gaussian noise reduction from digital color images is a challenging task because it is necessary to appropriately process both types of noise that in turn need to be distinguished from the original image structures such as edges and details. Fuzzy theory is useful to build simple, efficient, and effective solutions for this problem. In this paper, we propose a fuzzy method to reduce Gaussian and impulsive noise from color images. Our method uses one only filtering operation: a weighted averaging. A fuzzy rule system is used to assign the weights in the averaging so that both noise types are reduced and image structures are reserved. We provide experimental results to show that the performance of the method is competitive with respect to state-of-the-art filters., This work was supported by the Spanish Ministry of Science and Innovation under Grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

The complexity space of partial functions: A connection between Complexity Analysis and Denotational Semantics, fixed point

  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
  • Schellekens, M.
  • Valero Sierra, Óscar
The study of the dual complexity space, introduced by S. Romaguera and M. P. Schellekens [Quasi-metric properties of complexity spaces, Topol. Appl. 98 (1999), pp. 311-322], constitutes a part of the interdisciplinary research on Computer Science and Topology. The relevance of this theory is given by the fact that it allows one to apply fixed point techniques of denotational semantics to complexity analysis. Motivated by this fact and with the intention of obtaining a mixed framework valid for both disciplines, a new complexity space formed by partial functions was recently introduced and studied by S. Romaguera and O. Valero [On the structure of the space of complexity partial functions, Int. J. Comput. Math. 85 (2008), pp. 631-640]. An application of the complexity space of partial functions to model certain processes that arise, in a natural way, in symbolic computation was given in the aforementioned reference. In this paper, we enter more deeply into the relationship between semantics and complexity analysis of programs. We construct an extension of the complexity space of partial functions and show that it is, at the same time, an appropriate mathematical tool for the complexity analysis of algorithms and for the validation of recursive definitions of programs. As applications of our complexity framework, we show the correctness of the denotational specification of the factorial function and give an alternative formal proof of the asymptotic upper bound for the average case analysis of Quicksort., The first and the third authors acknowledge the support of the Spanish Ministry of Science and Innovation, and FEDER, grant MTM2009-12872-C02-01 (subprogram MTM), and the support of Generalitat Valenciana, grant ACOMP2009/005. The second author acknowledges the support of the Science Foundation Ireland, SFI Principal Investigator Grant 07/IN.1/I977.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Weightable quasi-uniformities

  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
  • Kuenzi, H. -P. A.
[EN] The authors study quasi-uniformities that are generated by a family of weightable quasi-pseudometrics. Each totally bounded quasi-uniformity is of this kind. In some sense, which is described in this article, a weightable quasi-uniformity is fairly symmetric, with the associated weights generating small symmetrizers. In the second part of the article we continue our investigations by generalizing a subclass of weightable quasi-uniformities to a more abstract level. We introduce the concept of a t-symmetrizable quasi-uniformity, that is, a quasi-uniformity possessing the property that there exists a totally bounded quasi-uniformity such that is a uniformity. It turns out that t-symmetrizable quasi-uniformities are closely related to quasi-uniformities generated by weightable quasi-pseudometrics possessing bounded weight functions. We show that several results that were originally proved for weightable quasi-pseudometrics (with bounded weights) still hold in a such apparently broader context., The first author would like to thank the South African National Research Foundation for partial financial support. The second author thanks the support of the Spanish Ministry of Science and Innovation, grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Some questions in fuzzy metric spaces

  • Gregori Gregori, Valentín|||0000-0002-5983-6182
  • Miñana, Juan-José|||0000-0001-9835-0700
  • Morillas, Samuel|||0000-0001-9262-6139
The George and Veeramani's fuzzy metric defined by $M^*(x,y,t)=\frac{min\{x,y\}+t}{max\{x,y\}+t}$ on $[0,\infty[$ (the set of non-negative real numbers) has shown some advantages in front of classical metrics in the process of filtering images. In this paper we study from the mathematical point of view this fuzzy metric and other fuzzy metrics related to it. As a consequence of this study we introduce, throughout the paper, some questions relative to fuzzy metrics. Also, as another practical application, we show that this fuzzy metric is useful for measuring perceptual colour differences between colour samples., The authors wish to thank both the associated editors coordinating this submission and the reviewers for their insightful suggestions and comments which have been useful to increase the scientific quality and presentation of the paper. Also, the authors thank Dr. M. Melgosa, Dr. R. Huertas and Dr. L. Gomez-Robledo from the Department of Optics of University of Granada, for providing data, information and invaluable comments and suggestions. Valentin Gregori and Samuel Morillas acknowledge the support of Spanish Ministry of Education and Science under Grant MTM 2009-12872-C02-01. Samuel Morillas acknowledges the support of Research Project FIS2010-19839, Ministerio de Educacion y Ciencia (Espana) with European Regional Development Funds (ERDFs).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Robustifying Vector Median Filter

  • Morillas, Samuel|||0000-0001-9262-6139
  • Gregori Gregori, Valentín|||0000-0002-5983-6182
This paper describes two methods for impulse noise reduction in colour images that outperform the vector median filter from the noise reduction capability point of view. Both methods work by determining first the vector median in a given filtering window. Then, the use of complimentary information from componentwise analysis allows to build robust outputs from more reliable components. The correlation among the colour channels is taken into account in the processing and, as a result, a more robust filter able to process colour images without introducing colour artifacts is obtained. Experimental results show that the images filtered with the proposed method contain less noisy pixels than those obtained through the vector median filter. Objective measures demonstrate the goodness of the achieved improvement., The authors acknowledge the support of Spanish Ministry of Science and Innovation under Grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

A note on local bases and convergence in fuzzy metric spaces

  • Gregori Gregori, Valentín|||0000-0002-5983-6182
  • Miñana, Juan-José|||0000-0001-9835-0700
  • Morillas, Samuel|||0000-0001-9262-6139
In the context of fuzzy metrics in the sense of George and Veeramani, we study when certain families of open balls centered at a point are local bases at this point. This question is related to p-convergence and s-convergence. © 2013 Elsevier B.V. All rights reserved., Samuel Morillas acknowledges the support of Universitat Politenica de Valencia under Grant PAID-05-12 SP20120696.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Characterizations of partial metric completeness in terms of weakly contractive mappings having fixed point

  • Altun, Ishak
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
We characterize both complete and 0-complete partial metri c spaces in terms of weakly contractive mappings having a fixed point. Our resu lts extend a well-known characterization of metric completeness due t o Suzuki and Takahashi to the partial metric framework, The authors are grateful to the referees because their suggestions contributed to improve the paper. The second named author thanks the support of the Ministry of Science and Innovation of Spain, grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Hyperspaces of a weightable quasi-metric space: Application to models in the theory of computation

  • Künzi, H.P.A.
  • Rodríguez López, Jesús|||0000-0001-5141-9977
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
It is well known that both weightable quasi-metrics and the Hausdorff distance provide efficient tools in several areas of Computer Science. This fact suggests, in a natural way, the problem of when the upper and lower Hausdorff quasi-pseudo-metrics of a weightable quasi-metric space (X,d) are weightable. Here we discuss this problem. Although the answer is negative in general, we show, however, that it is positive for several nice classes of (nonempty) subsets of X. Since the construction of these classes depends, to a large degree, on the specialization order of the quasi-metric d, we are able to apply our results to some distinguished quasi-metric models that appear in theoretical computer science and information theory, like the domain of words, the interval domain and the complexity space., The authors thank the referees for their useful remarks and comments. The first author was supported by the South African Research Foundation under grant FA2006022300009. The second and third author was supported by the Spanish Ministry of Science and Innovation, under grant MTM2009-12872-C02-01 (subprogram MTM).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Common fixed points of Ciric-type contractions on partial metric spaces

  • Abbas, Mujahid
  • Altun, Ishak
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
We obtain a common fixed point theorem of Boyd-Wong type for four mappings satisfying a Ciric-type contraction on a complete partial metric space. Our result generalizes and unifies, among others, the very recent results of L. CIRIC, B. SAMET, H. AYDI and C. VETRO [Common fixed points of generalized contractions on partial metric spaces and an application, Appl. Math. Comput., 218 (2011), 2398-2406], S. ROMAGUERA [Fixed point theorems for generalized contractions on partial metric spaces, Topology Appl., 159 (2012), 194-199], T. ABDELJAWAD, E. KARAPINAR and K. TAS [Existence and uniqueness of a common fixed point on partial metric spaces, Appl. Math. Lett. 24 (2011), 1900-1904], and D. ILIC, V. PAVLOVIC and V. RAKOCEVIC [Some new extensions of Banach's contraction principle to partial metric space, Appl. Math. Lett. 24 (2011), 1326-1330]., The third named author is supported by the Ministry of Science and Innovation of Spain, grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

On phi-contractions in fuzzy metric spaces with application to the intuitionistic setting

  • Ricarte Moreno, Luis Alberto
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
[EN] We obtain two fixed point theorems for a kind of phi-contractions in complete fuzzy metric spaces, which are applied to easily deduce intuitionistic versions that improve and simplify the recent results of X. Huang, C. Zhu and X. Wen., The second named author thanks the support of the Ministry of Science and Innovation of Spain, grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Weakly contractive multivalued maps and w-distanceson complete quasi-metric spaces

  • Marín Molina, Josefa
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
  • Tirado Peláez, Pedro
[EN] We obtain versions of the Boyd and Wong fixed point theorem and of the Matkowski fixed point theorem for multivalued maps and w-distances on complete quasi-metric spaces. Our results generalize, in several directions, some well-known fixed point theorems., The authors acknowledge the support of the Spanish Ministry of Science and Innovation, under grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Fuzzy Free Path Detection based on Dense Disparity Maps obtained from Stereo Cameras

  • Ortigosa, Nuria|||0000-0002-5272-7661
  • Morillas, Samuel|||0000-0001-9262-6139
  • Peris Fajarnes, Guillermo|||0000-0001-9215-9091
  • Dunai, Larisa|||0000-0002-5076-0695
In this paper we propose a fuzzy method to detect free paths in real-time using digital stereo images. It is based on looking for linear variations of depth in disparity maps, which are obtained by processing a pair of rectified images from two stereo cameras. By applying least-squares fitting over groups of disparity maps columns to a linear model, free paths are detected by giving a certainty using a fuzzy rule. Experimental results on real outdoor images are also presented., Nuria Ortigosa acknowledges the support of Universidad Polit'ecnica de Valencia under grant FPI-UPV 2008. Samuel Morillas acknowledges the support of Spanish Ministry of Education and Science under grant MTM 2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

On completable fuzzy metric spaces

  • Gregori Gregori, Valentín|||0000-0002-5983-6182
  • Morillas, Samuel|||0000-0001-9262-6139
  • Miñana, Juan-José
In this paper we construct a non-completable fuzzy metric space in the sense of George and Veeramani which allows to answer an open question related to continuity on the real parameter t. In addition, the constructed space is not strong (non-Archimedean)., Juan Jose Minana acknowledges the support of Conselleria de Educacion, Formacion y Empleo (Programa Vali+d para investigadores en formacion) of Generalitat Valenciana, Spain and the support of Universitat Politecnica de Valencia under Grant PAID-06-12 SP20120471.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Fixed point results for generalized cyclic contraction mappings in partial metric spaces

  • Abbas, Mujahid
  • Nazir, T.
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
[EN] Rus (Approx. Convexity 3:171–178, 2005) introduced the concept of a cyclic contraction mapping. Subsequently, Păcurar and Rus (Nonlinear Anal. 72:1181–1187, 2010) proved several fixed point results for cyclic φ-contraction mappings in metric spaces. Karapınar (Appl. Math. Lett. 24:822–825, 2011) obtained a unique fixed point for cyclic weak φ-contraction mappings and investigated the well-posedness problem for such mappings. On the other hand, Matthews (Ann. New York Acad. Sci. 728:183–197, 1994) introduced the concept of a partial metric in the context of studying the denotational semantics of dataflow networks, and proposed a modified version of the Banach contraction principle more suitable for this framework. In this paper, we initiate the study of fixed points of generalized cyclic contractions within the framework of partial metric spaces. Several examples are also provided to illustrate and validate our results., S. Romaguera acknowledges the support of the Ministry of Science and Innovation of Spain, grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Q-functions on quasimetric spaces and fixed points for multivalued maps

  • Marín Molina, Josefa
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
  • Tirado Peláez, Pedro
[EN] We discuss several properties of Q-functions in the sense of Al-Homidan et al.. In particular, we prove that the partial metric induced by any T0 weighted quasipseudometric space is a Q-function and show that both the Sorgenfrey line and the Kofner plane provide signi¿cant examples of quasimetric spaces for which the associated supremum metric is a Q-function. In this context we also obtain some ¿xed point results for multivalued maps by using Bianchini-Grandol¿ gauge functions., The authors thank one of the reviewers for suggesting the inclusion of a concrete example to which Theorem 3.3 applies. They acknowledge the support of the Spanish Ministry of Science and Innovation, Grant no. MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Examples of fuzzy metrics and applications

  • Gregori Gregori, Valentín|||0000-0002-5983-6182
  • Morillas, Samuel|||0000-0001-9262-6139
  • Sapena Piera, Almanzor|||0000-0001-8473-6063
In this paper we present new examples of fuzzy metrics in the sense of George and Veeramani. The examples have been classified attending to their construction and most of the well-known fuzzy metrics are particular cases of those given here. In particular, novel fuzzy metrics, by means of fuzzy and classical metrics and certain special types of functions, are introduced. We also give an extension theorem for two fuzzy metrics that agree in its nonempty intersection. Finally, we give an application of this type of fuzzy metrics to color image processing. We propose a fuzzy metric that simultaneously takes into account two different distance criteria between color image pixels and we use this fuzzy metric to filter noisy images, obtaining promising results. This application is also illustrative of how fuzzy metrics can be used in other engineering problems., The authors acknowledge the support of the Spanish Ministry of Science and Innovation under Grant MTM2009-12872-C02-01 and Universidad Politenica de Valencia under Grant PAID-06-08 Primeros Proyectos de Investigacion del Vicerrectorado de Investigacion.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

The complexity probabilistic quasi-metric space

  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
  • Tirado Peláez, Pedro
[EN] We introduce and study a probabilistic quasi-metric on the set of complexity functions, which provides an efficient framework to measure the distance from a complexity function f to another one g in the case that f is asymptotically more efficient than g. In this context we also obtain a version of the Banach fixed point theorem which allows us to show that the functionals associated both to Divide and Conquer algorithms and Quicksort algorithms have a unique fixed point. © 2010 Elsevier Inc., The authors acknowledge the support of the Spanish Ministry of Science and Innovation under grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

The bicompletion of fuzzy quasi-metric spaces

  • Castro Company, Francisco
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
  • Tirado Peláez, Pedro
Extending the well-known result that every fuzzy metric space, in the sense of Kramosil and Michalek, has a completion which is unique up to isometry, we show that every KM-fuzzy quasi-metric space has a bicompletion which is unique up to isometry, and deduce that for each KM-fuzzy quasi-metric space, the completion of its induced fuzzy metric space coincides with the fuzzy metric space induced by its bicompletion. © 2010 Elsevier B.V., Supported by the Spanish Ministry of Science and Innovation, under Grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

std-Convergence in fuzzy metric spaces

  • Gregori Gregori, Valentín|||0000-0002-5983-6182
  • Miñana, Juan José
In this note we answer two recent questions posed by Morillas and Sapena [10] related to standard convergence in fuzzy metric spaces in the sense of George and Veeramani. The obtained results lead us to establish what conditions must satisfy a concept about sequential convergence to be considered compatible with a concept of Cauchyness., Juan Jose Minana acknowledges the support of Conselleria de Educacion, Formacion y Empleo (Programa Vali+d para investigadores en formacion) of Generalitat Valenciana, Spain, ACIF/2012/040, and the support of Universitat Politecnica de Valencia under Grant PAID-06-12 SP20120471.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Fixed points for cyclic orbital generalized contractionson complete metric spaces

  • Karapınar, Erdal
  • Taș, Kenan
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
We prove a fixed point theorem for cyclic orbital generalized contractions on complete metric spaces from which we deduce, among other results, generalized cyclic versions of the celebrated Boyd and Wong fixed point theorem, and Matkowski fixed point theorem. This is done by adapting to the cyclic framework a condition of Meir–Keeler type discussed in [Jachymski J., Equivalent conditions and the Meir–Keeler type theorems, J. Math. Anal. Appl., 1995, 194(1), 293–303]. Our results generalize some theorems of Kirk, Srinavasan and Veeramani, and of Karpagam and Agrawal, The authors are very grateful to the referee since his/her corrections and suggestions have fairly improved the first version of the paper. Salvador Romaguera also acknowledges the support of the Spanish Ministry of Science and Technology, grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Caristi&apos, s type mappings on complete partial metric spaces

  • ACAR, ÖZLEM
  • Altun, Ishak
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
[EN] We introduce a new type of Caristi's mapping on partial metric spaces and show that a partial metric space is complete if and only if every Caristi mapping has a fixed point. From this result we deduce a characterization of bicomplete weightable quasi-metric spaces. Several illustrative examples are given., The third author thanks the support of the Spanish Ministry of Science and Innovation, grand MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Some remarks on fuzzy contractive mappings

  • Gregori Gregori, Valentín|||0000-0002-5983-6182
  • Miñana, Juan-José
Recently a new concept of fuzzy contraction in fuzzy metric spaces in the sense of George and Veeramani (Wardowski, 2013 [5]) has been introduced. Here we provide some comments to this paper., Juan-Jose Minana acknowledges the support of Conselleria de Educacion, Formacion y Empleo (Programa Vali+d para investigadores en formacion) of Generalitat Valenciana, Spain and the support of Universitat Politecnica de Valencia under Grant PAID-06-12 SP20120471.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Adaptive marginal median filter for colour images

  • Morillas, Samuel|||0000-0001-9262-6139
  • Gregori Gregori, Valentín|||0000-0002-5983-6182
  • Sapena Piera, Almanzor|||0000-0001-8473-6063
[EN] This paper describes a new filter for impulse noise reduction in colour images which is aimed at improving the noise reduction capability of the classical vector median filter. The filter is inspired by the application of a vector marginal median filtering process over a selected group of pixels in each filtering window. This selection, which is based on the vector median, along with the application of the marginal median operation constitutes an adaptive process that leads to a more robust filter design. Also, the proposed method is able to process colour images without introducing colour artifacts. Experimental results show that the images filtered with the proposed method contain less noisy pixels than those obtained through the vector median filter. © 2011 by the authors; licensee MDPI, Basel, Switzerland., The authors acknowledge the support of Spanish Ministry of Science and Innovation under Grant MTM2009-12872-C02-01, and Universidad Politecnica de Valencia under grant PAID-06-08.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Fixed point theorems for generalized contractions on partial metric spaces

  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
We obtain two fixed point theorems for complete partial metric space that, by one hand, clarify and improve some results that have been recently published in Topology and its Applications, and, on the other hand, generalize in several directions the celebrated Boyd and Wong fixed point theorem and Matkowski fixed point theorem, respectively., The author thanks the support of the Spanish Ministry of Science and Innovation, under grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

The uniform boundedness theorem in asymmetric normed spaces

  • Alegre Gil, Maria Carmen|||0000-0002-1004-4248
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
  • Veeramani, P.
We obtain a uniform boundedness type theorem in the frame of asymmetric normed spaces. The classical result for normed spaces follows as a particular case., The authors are very grateful to the referee for many observations and comments that have allowed to improve the quality of the paper. The first two authors acknowledge the support of the Spanish Ministry of Science and Innovation under Grant MTM2009-12872-C02-01. The first author also acknowledges the support of the Spanish Ministry of Science and Innovation under Grant MTM2009-14483-C02-02.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

El concepto de métrica fuzzy a través del filtrado de imágenes digitales

  • Camarena, Joan-Gerard
  • Gregori, Valentín
  • Sapena, Almanzor
  • Morillas, Samuel|||0000-0001-9262-6139
[EN] Fuzzy logic has been recently successfully used in several Engineering applications. In particular, fuzzy metrics have been applied to color image filtering improving, in many cases, classical filters results. In this work we study the notion of fuzzy metric and present a simulation model which allows postgraduate students to understand this notion and study the fuzzy metrics properties through color image filtering., [ES] La lógica fuzzy ha sido utilizada recientemente en numerosas aplicaciones de la ingeniería con resultados exitosos. En particular, las métricas fuzzy han sido aplicadas al filtrado de imágenes en color mejorando, en muchos casos, los resultados de los filtros clásicos. En este trabajo abordamos la noción de métrica fuzzy y presentamos un modelo de simulación que permite a los alumnos de postgrado conocer esta noción y acceder a las propiedades de las métricas fuzzy a través del filtrado de imágenes en color., Valentín Gregori agradece la ayuda del Ministerio de Economía y Competitividad MTM 2012-37894-C02-01, Samuel Morillas y Almanzor Sapena agradecen la ayuda del Ministerio de Educación MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Some properties of bornological convergences

  • Rodríguez López, Jesús|||0000-0001-5141-9977
  • Sanchez Granero, Miguel Angel
We study some basic properties of the so-called bornological convergences in the realm of quasi-uniform spaces. In particular, we revisit the results about when these convergences are topological by means of the use of pretopologies. This yields a presentation of the bornological convergences as a certain kind of hit-and-miss pretopologies. Furthermore, we characterize the precompactness and total boundedness of the natural quasi-uniformities associated to these convergences. We also obtain an extension of the classical result of Künzi and Ryser about the compactness of the topology generated by the Hausdorff quasi-uniformity to this framework. © 2010 Elsevier B.V., The authors acknowledge the support of the Spanish Ministry of Science and Innovation grant MTM2009 12872 C02 01
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Colour image smoothing through a soft-switching mechanism using a graph model

  • Jordan-Lluch, Cristina|||0000-0001-9608-2984
  • Morillas, Samuel|||0000-0001-9262-6139
  • Sanabria-Codesal, Esther|||0000-0002-4523-1991
[EN] In this study, the authors propose a soft-switching ¿lter to improve the performance of recent colour image smoothing ¿lters when processing homogeneous image regions. The authors use a recent ¿lter mixed with the classical arithmetic mean ¿lter (AMF). The recent method is used to process image pixels close to edges, texture and details and the AMF is only used to process homogeneous regions. To this end, the authors propose a method based on the graph theory to distinguish image details and homogeneous regions and to perform a soft switching between the two ¿lters. Experimental results show that the proposed method provides improved results which supports the appropriateness of the graph theory-based method and suggests that the same structure can be used to improve the performance of other non-linear colour image smoothing methods., The authors acknowledge the support of Spanish Ministry of Science and Innovation under grant MTM2009-12872-C02-01, Spanish Ministry of Science and Technology under grant MTM2010-18539 and DGCYT under grant MTM2009-08933
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Standard fuzzy uniform structures based on continuous t-norms

  • Gutiérrez, J.
  • Sanchis, M.
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
This paper deals with fuzzy uniform structures previously introduced by the authors [Fuzzy uniform structures and continuous t-norms, Fuzzy Sets Syst. 161 (2009) 1011-1021]. Our approach involves a covariant functor psi from the category of fuzzy uniform spaces and fuzzy uniformly continuous mappings (in our sense) to the category of uniform spaces and uniformly continuous mappings. We show that psi is well-behaved with respect to some significant fuzzy uniform concepts. and its behavior provides a method to introduce notions of tine fuzzy uniform structure and Stone-tech fuzzy compactification in this context. Our method also applies to obtain fuzzy versions of some classical results on topological algebra and hyperspaces. The case of quasi-uniform structures is also analyzed. (C) 2011 Elsevier B.V. All rights reserved., This research is supported by the Plan Nacional I+D+i, under Grants MTM2009-12872-C02-01 and MTM2009-12872-C02-02.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Matkowski&apos, s type theorems for generalized contractions on (ordered) partial metric spaces

  • Romaguera, Salvador
[EN] We obtain extensions of Matkowski's fixed point theorem for generalized contractions of Ciric's type on 0-complete partial metric spaces and on ordered 0-complete partial metric spaces, respectively., The author thanks the support of the Ministry of Science and Innovation of Spain, under grant MTM2009-12872-C02-01
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Examples of non-strong fuzzy metrics

  • Gutiérrez García, J.
  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
Answering a recent question posed by Gregori et al. [On a class of completable fuzzy metric spaces, Fuzzy Sets and Systems 161 (2010), 2193-2205] we present two examples of non-strong fuzzy metrics (in the sense of George and Veeramani). © 2010 Elsevier B.V. All rights reserved., This research was supported by the Ministry of Science and Innovation of Spain under Grants MTM2009-12872-C02-01 and MTM2009-12872-C02-02. J. Gutierrez Garcia also acknowledges financial support from the University of the Basque Country under Grant GIU07/27.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Complete partial metric spaces have partially metrizable computational models

  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
  • Tirado Peláez, Pedro
  • Valero Sierra, Óscar
We show that the domain of formal balls of a complete partial metric space (X, p) can be endowed with a complete partial metric that extends p and induces the Scott topology. This result, that generalizes well-known constructions of Edalat and Heckmann [A computational model for metric spaces, Theoret. Comput. Sci. 193 (1998), pp. 53-73] and Heckmann [Approximation of metric spaces by partial metric spaces, Appl. Cat. Struct. 7 (1999), pp. 71-83] for metric spaces and improves a recent result of Romaguera and Valero [A quantitative computational model for complete partial metric spaces via formal balls, Math. Struct. Comput. Sci. 19 (2009), pp. 541-563], motivates a notion of a partially metrizable computational model which allows us to characterize those topological spaces that admit a compatible complete partial metric via this model., The authors acknowledge the support of the Spanish Ministry of Science and Innovation, under grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces

  • Romaguera Bonilla, Salvador|||0000-0001-7857-6139
  • Tirado Peláez, Pedro
  • Valero Sierra, Óscar
Schellekens [The Smyth completion: A common foundation for denotational semantics and complexity analysis, Electron. Notes Theor. Comput. Sci. 1 (1995), pp. 211-232.] introduced the theory of complexity (quasi-metric) spaces as a part of the development of a topological foundation for the asymptotic complexity analysis of programs and algorithms in 1995. The applicability of this theory to the asymptotic complexity analysis of divide and conquer algorithms was also illustrated by Schellekens in the same paper. In particular, he gave a new formal proof, based on the use of the Banach fixed-point theorem, of the well-known fact that the asymptotic upper bound of the average running time of computing of Mergesort belongs to the asymptotic complexity class of n log(2) n. Recently, Schellekens' method has been shown to be useful in yielding asymptotic upper bounds for a class of algorithms whose running time of computing leads to recurrence equations different from the divide and conquer ones reported in Cerda-Uguet et al. [The Baire partial quasi-metric space: A mathematical tool for the asymptotic complexity analysis in Computer Science, Theory Comput. Syst. 50 (2012), pp. 387-399.]. However, the variety of algorithms whose complexity can be analysed with this approach is not much larger than that of algorithms that can be analysed with the original Schellekens method. In this paper, on the one hand, we extend Schellekens' method in order to yield asymptotic upper bounds for a certain class of recursive algorithms whose running time of computing cannot be discussed following the techniques given by Cerda-Uguet et al. and, on the other hand, we improve the original Schellekens method by introducing a new fixed-point technique for providing, contrary to the case of the method introduced by Cerda-Uguet et al., lower asymptotic bounds of the running time of computing of the aforementioned algorithms and those studied by Cerda-Uguet et al. We illustrate and validate the developed method by applying our results to provide the asymptotic complexity class (asymptotic upper and lower bounds) of the celebrated algorithms Quicksort, Largetwo and Hanoi., The authors are thankful for the support from the Spanish Ministry of Science and Innovation, grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Fuzzy quasi-metrics for the Sorgenfrey line

  • Gregori Gregori, Valentín|||0000-0002-5983-6182
  • Morillas, Samuel|||0000-0001-9262-6139
  • Roig, Bernardino|||0000-0002-9599-572X
[EN] We endow the set of real numbers with a family of fuzzy quasi-metrics, in the sense of George and Veeramani, which are compatible with the Sorgenfrey topology. Although these fuzzy quasi-metrics are not deduced explicitly from a quasi-metric, they possess interesting properties related to completeness. For instance, we prove that they are balanced and complete in the sense of Doitchinov and that only one of them is right K-sequentially complete. We also observe that compatible fuzzy quasi-metrics for the Sorgenfrey line cannot be left (weakly right) K-sequentially complete., 1 The first and second authors acknowledge the support of Spanish Ministry of Education and Science under Grant MTM 2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

On compactness and G-completeness in fuzzy metric spaces

  • Tirado Peláez, Pedro
[EN] In [Fuzzy Sets and Systems 27 (1988) 385-389], M. Grabiec introduced a notion of completeness for fuzzy metric spaces (in the sense of Kramosil and Michalek) that successfully used to obtain a fuzzy version of Banach´s contraction principle. According to the classical case, one can expect that a compact fuzzy metric space be complete in Grabiec´s sense. We show here that this is not the case, for which we present an example of a compact fuzzy metric space that is not complete in Grabiec´s sense. On the other hand, Grabiec used a notion of compactness to obtain a fuzzy version of Edelstein ´s contraction principle. We present here a generalized version of Grabiec´s version of the Edelstein fixed point theorem and different interesting facts on the topology of fuzzy metric spaces., The author acknowledges the support of the Universidad Politecnica de Valencia under grant PAID-00-2010, and the support of the Spanish Ministry of Science and Innovation under grant MTM2009-12872-C02-01.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Contraction mappings in fuzzy quasi-metric spaces and [0,1]-fuzzy posets

  • Tirado Peláez, Pedro
[EN] It is well known that each bounded ultraquasi-metric on a set induces, in a natural way, an [0,1]-fuzzy poset. On the other hand, each [0,1]-fuzzy poset can be seen as a stationary fuzzy ultraquasi-metric space for the continuous t-norm Min. By extending this construction to any continuous t-norm, a stationary fuzzy quasi-metric space is obtained. Motivated by these facts, we present several contraction principles on fuzzy quasi-metric spaces that are applied to the class of spaces described above. Some illustrative examples are also given. Finally, we use our approach to deduce in an easy fashion the existence and uniqueness of solution for the recurrence equations typically associated to the analysis of Probabilistic Divide and Conquer Algorithms., The author thanks the support of the Spanish Ministry of Science and Innovation, grand MTM2009-12872-C02-01. The author also thanks the referees because their suggestions and remarks have allowed to improve the first version of this paper.