521 resultados para Tikhonov regularization
Resumo:
Object recognition has long been a core problem in computer vision. To improve object spatial support and speed up object localization for object recognition, generating high-quality category-independent object proposals as the input for object recognition system has drawn attention recently. Given an image, we generate a limited number of high-quality and category-independent object proposals in advance and used as inputs for many computer vision tasks. We present an efficient dictionary-based model for image classification task. We further extend the work to a discriminative dictionary learning method for tensor sparse coding. In the first part, a multi-scale greedy-based object proposal generation approach is presented. Based on the multi-scale nature of objects in images, our approach is built on top of a hierarchical segmentation. We first identify the representative and diverse exemplar clusters within each scale. Object proposals are obtained by selecting a subset from the multi-scale segment pool via maximizing a submodular objective function, which consists of a weighted coverage term, a single-scale diversity term and a multi-scale reward term. The weighted coverage term forces the selected set of object proposals to be representative and compact; the single-scale diversity term encourages choosing segments from different exemplar clusters so that they will cover as many object patterns as possible; the multi-scale reward term encourages the selected proposals to be discriminative and selected from multiple layers generated by the hierarchical image segmentation. The experimental results on the Berkeley Segmentation Dataset and PASCAL VOC2012 segmentation dataset demonstrate the accuracy and efficiency of our object proposal model. Additionally, we validate our object proposals in simultaneous segmentation and detection and outperform the state-of-art performance. To classify the object in the image, we design a discriminative, structural low-rank framework for image classification. We use a supervised learning method to construct a discriminative and reconstructive dictionary. By introducing an ideal regularization term, we perform low-rank matrix recovery for contaminated training data from all categories simultaneously without losing structural information. A discriminative low-rank representation for images with respect to the constructed dictionary is obtained. With semantic structure information and strong identification capability, this representation is good for classification tasks even using a simple linear multi-classifier.
Resumo:
Compressed covariance sensing using quadratic samplers is gaining increasing interest in recent literature. Covariance matrix often plays the role of a sufficient statistic in many signal and information processing tasks. However, owing to the large dimension of the data, it may become necessary to obtain a compressed sketch of the high dimensional covariance matrix to reduce the associated storage and communication costs. Nested sampling has been proposed in the past as an efficient sub-Nyquist sampling strategy that enables perfect reconstruction of the autocorrelation sequence of Wide-Sense Stationary (WSS) signals, as though it was sampled at the Nyquist rate. The key idea behind nested sampling is to exploit properties of the difference set that naturally arises in quadratic measurement model associated with covariance compression. In this thesis, we will focus on developing novel versions of nested sampling for low rank Toeplitz covariance estimation, and phase retrieval, where the latter problem finds many applications in high resolution optical imaging, X-ray crystallography and molecular imaging. The problem of low rank compressive Toeplitz covariance estimation is first shown to be fundamentally related to that of line spectrum recovery. In absence if noise, this connection can be exploited to develop a particular kind of sampler called the Generalized Nested Sampler (GNS), that can achieve optimal compression rates. In presence of bounded noise, we develop a regularization-free algorithm that provably leads to stable recovery of the high dimensional Toeplitz matrix from its order-wise minimal sketch acquired using a GNS. Contrary to existing TV-norm and nuclear norm based reconstruction algorithms, our technique does not use any tuning parameters, which can be of great practical value. The idea of nested sampling idea also finds a surprising use in the problem of phase retrieval, which has been of great interest in recent times for its convex formulation via PhaseLift, By using another modified version of nested sampling, namely the Partial Nested Fourier Sampler (PNFS), we show that with probability one, it is possible to achieve a certain conjectured lower bound on the necessary measurement size. Moreover, for sparse data, an l1 minimization based algorithm is proposed that can lead to stable phase retrieval using order-wise minimal number of measurements.
Resumo:
Dissertação (mestrado)—Universidade de Brasília, Centro de Desenvolvimento Sustentável, Programa de Pós-Graduação em Desenvolvimento Sustentável, 2016.
Resumo:
This study presents research regarding affordable housing and their effects on the spatial reconfiguration of Natal/ RN, aiming to identify the specificities of the informality of urban land. This study aims to understand how informal housing market operates housing provision for the population located in popular informal settlements, through buying and selling market and rental market of residential properties irregular / illegal. This understanding will be through the neighborhood of Mãe Luisa, Special Area of Social Interest (SASI), located between neighborhoods with a population of high purchasing power and inserted into the tourist shaft of seaside of town. The characterization of informal housing market in Mãe Luiza, from buyers, sellers and renters, will help to understand how these informal transactions operate on SASI and housing provision for public policy development and implementation of housing programs and land regularization for low-income population, adequate to dynamic and reality of housing of informal areas
O descompasso de uma experiência: avaliação do Programa Habitar Brasil na Comunidade África-Natal/RN
Resumo:
This research deals with the evaluation of the Programa do Governo Federal para Urbanização de Favelas Habitar Brasil(1993) carried out in the Africa slum - Redinha neighbourhood in Natal-Rn. This study carried out in period from 2005 to 2006 searches to identify the effects of the actions proposed by Program in 1993-1994 about the current urbanistic configuration of the Africa community. It analyzes the effectiveness in the process of achievement of the considered objectives to habitation, communitity equipments, infrastructure and agrarian regularization. On the evaluation process, it has been as reference the works developed by Adauto Cardoso (2004), Blaine Worthen (2004), Ronaldo Garcia (2001) and Rosângela Paz (2006). About the Habitational Policy with approach to the Urbanistic Right and the right to the housing, the reflections by Raquel Rolnik, Nabil Bonduki, Ermínia Maricato, Saule Júnior, Betânia de Moraes Alfonsin and Edésio Fernandes are main references. To gauge the execution of the objectives proposed by Habitar Brasil in 1993, it has searched in the documentary data of the time and in information gotten in interviews with technicians that had participated of the program, consistent references on what was considered, what was executed and the process of the intervention of Habitar Brasil in the Africa community. The area analysis in 2005-2006 has developed on the base of the urbanistic survey of the current situation from the four performance lines of the Program: habitation, infrastructure, community equipments and agrarian regularization, with a current urbanistic evaluation of Africa considering the intervention carried out in 1993 and 1994. The study points out the context of Brazilian Habitational Policy where the Programa Habitar Brasil was launched, explaining the main principles of the Program. In terms of local, it empahsizes the administrative-political factors that had contributed so that Natal-Rn city has been pioneering in the resources captation of Habitar Brazil (1993). Considering Habitar Brazil in Africa, the work argues and presents the intervention diagnosis and the proposal, developed by Program in 1993 evidencing the local problem of the time. After that, it makes a current reading of the area, identifying in 2006 representative elements of Habitar Brasil (1993-1994) for the Africa community. It identifies significant advances in the constitution of the institucional apparatus of the plaining system of Habitation of Social Interest for the city of Natal and points the fragilities in the implementation of the urban infrastructure actions and above all in the achievement of the objectives of the agrarian regularization
Resumo:
The present research if inserts in the subject of the habitation of social interest and its relation with the sanitation infra-structure questions (sewer, water, draining and garbage). Having as study universe the narrow river of the Forty , situated one in the city of Manaus, capital of Amazon, approaches questions that if present between the necessities of housing and the especificidades of the natural environment, whose characteristics evidence limits for the implantation of adequate habitations. The objective is to analyze the possibilities and the limits of the urbanística regularization in the palafitas of the narrow rivers of Manaus, in view of the factors of habitability and ambient protection, expresses for the sanitation system - sanitary exhaustion, water supply, urban draining and garbage collection. The work approaches initially relative the conceptual aspects to the subject of social habitation in the country and its relation with the habitability factors, also focusing the question of the housing and the processes of urban informality in the city of Manaus. It deals with the process of constitution of the palafitas in the space of the city and its relation with the habitacionais politics, presenting the analysis of the implantation of the palafitas in relation to the sanitation infra-structure conditions (sewer, water, draining and garbage). As conclusion, it identifies to the possibilities and limits of urbanística regularization of the palafitas implanted to the long one of the narrow river of the Forty , taking in consideration the systems of the sanitation infrastructure
Resumo:
Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Sociais, Centro de Pesquisa e Pós-Graduação sobre as Américas, Programa de Pós-Graduação em Estudos Comparados sobre as Américas, 2016.
Resumo:
Event extraction from texts aims to detect structured information such as what has happened, to whom, where and when. Event extraction and visualization are typically considered as two different tasks. In this paper, we propose a novel approach based on probabilistic modelling to jointly extract and visualize events from tweets where both tasks benefit from each other. We model each event as a joint distribution over named entities, a date, a location and event-related keywords. Moreover, both tweets and event instances are associated with coordinates in the visualization space. The manifold assumption that the intrinsic geometry of tweets is a low-rank, non-linear manifold within the high-dimensional space is incorporated into the learning framework using a regularization. Experimental results show that the proposed approach can effectively deal with both event extraction and visualization and performs remarkably better than both the state-of-the-art event extraction method and a pipeline approach for event extraction and visualization.
Resumo:
With the theme of fracture of finite-strain plates and shells based on a phase-field model of crack regularization, we introduce a new staggered algorithm for elastic and elasto-plastic materials. To account for correct fracture behavior in bending, two independent phase-fields are used, corresponding to the lower and upper faces of the shell. This is shown to provide a realistic behavior in bending-dominated problems, here illustrated in classical beam and plate problems. Finite strain behavior for both elastic and elasto-plastic constitutive laws is made compatible with the phase-field model by use of a consistent updated-Lagrangian algorithm. To guarantee sufficient resolution in the definition of the crack paths, a local remeshing algorithm based on the phase- field values at the lower and upper shell faces is introduced. In this local remeshing algorithm, two stages are used: edge-based element subdivision and node repositioning. Five representative numerical examples are shown, consisting of a bi-clamped beam, two versions of a square plate, the Keesecker pressurized cylinder problem, the Hexcan problem and the Muscat-Fenech and Atkins plate. All problems were successfully solved and the proposed solution was found to be robust and efficient.
Resumo:
We propose a crack propagation algorithm which is independent of particular constitutive laws and specific element technology. It consists of a localization limiter in the form of the screened Poisson equation with local mesh refinement. This combination allows the cap- turing of strain localization with good resolution, even in the absence of a sufficiently fine initial mesh. In addition, crack paths are implicitly defined from the localized region, cir- cumventing the need for a specific direction criterion. Observed phenomena such as mul- tiple crack growth and shielding emerge naturally from the algorithm. In contrast with alternative regularization algorithms, curved cracks are correctly represented. A staggered scheme for standard equilibrium and screened equations is used. Element subdivision is based on edge split operations using a given constitutive quantity (either damage or void fraction). To assess the robustness and accuracy of this algorithm, we use both quasi-brittle benchmarks and ductile tests.
Resumo:
We predict macroscopic fracture related material parameters of fully exfoliated clay/epoxy nano- composites based on their fine scale features. Fracture is modeled by a phase field approach which is implemented as user subroutines UEL and UMAT in the commercial finite element software Abaqus. The phase field model replaces the sharp discontinuities with a scalar damage field representing the diffuse crack topology through controlling the amount of diffusion by a regularization parameter. Two different constitutive models for the matrix and the clay platelets are used; the nonlinear coupled system con- sisting of the equilibrium equation and a diffusion-type equation governing the phase field evolution are solved via a NewtoneRaphson approach. In order to predict the tensile strength and fracture toughness of the clay/epoxy composites we evaluated the J integral for different specimens with varying cracks. The effect of different geometry and material parameters, such as the clay weight ratio (wt.%) and the aspect ratio of clay platelets are studied.