940 research outputs found

    Physically based geometry and reflectance recovery from images

    Get PDF
    An image is a projection of the three-dimensional world taken at an instance in space and time. Its formation involves a complex interplay between geometry, illumination and material properties of objects in the scene. Given image data and knowledge of some scene properties, the recovery of the remaining components can be cast as a set of physically based inverse problems. This thesis investigates three inverse problems on the recovery of scene properties and discusses how we can develop appropriate physical constraints and build them into effective algorithms. Firstly, we study the problem of geometry recovery from a single image with repeated texture. Our technique leverages the PatchMatch algorithm to detect and match repeated patterns undergoing geometric transformations. This allows effective enforcement of translational symmetry constraint in the recovery of texture lattice. Secondly, we study the problem of computational relighting using RGB-D data, where the depth data is acquired through a Kinect sensor and is often noisy. We show how the inclusion of noisy depth input helps to resolve ambiguities in the recovery of shape and reflectance in the inverse rendering problem. Our results show that the complementary nature of RGB and depth is highly beneficial for a practical relighting system. Lastly, in the third problem, we exploit the use of geometric constraints relating two views, to address a challenging problem in Internet image matching. Our solution is robust to geometric and photometric distortions over wide baselines. It also accommodates repeated structures that are commonly found in our modern environment. Building on the image correspondence, we also investigate the use of color transfer as an additional global constraint in relating Internet images. It shows promising results in obtaining more accurate and denser correspondence

    Spherical and Hyperbolic Toric Topology-Based Codes On Graph Embedding for Ising MRF Models: Classical and Quantum Topology Machine Learning

    Full text link
    The paper introduces the application of information geometry to describe the ground states of Ising models by utilizing parity-check matrices of cyclic and quasi-cyclic codes on toric and spherical topologies. The approach establishes a connection between machine learning and error-correcting coding. This proposed approach has implications for the development of new embedding methods based on trapping sets. Statistical physics and number geometry applied for optimize error-correcting codes, leading to these embedding and sparse factorization methods. The paper establishes a direct connection between DNN architecture and error-correcting coding by demonstrating how state-of-the-art architectures (ChordMixer, Mega, Mega-chunk, CDIL, ...) from the long-range arena can be equivalent to of block and convolutional LDPC codes (Cage-graph, Repeat Accumulate). QC codes correspond to certain types of chemical elements, with the carbon element being represented by the mixed automorphism Shu-Lin-Fossorier QC-LDPC code. The connections between Belief Propagation and the Permanent, Bethe-Permanent, Nishimori Temperature, and Bethe-Hessian Matrix are elaborated upon in detail. The Quantum Approximate Optimization Algorithm (QAOA) used in the Sherrington-Kirkpatrick Ising model can be seen as analogous to the back-propagation loss function landscape in training DNNs. This similarity creates a comparable problem with TS pseudo-codeword, resembling the belief propagation method. Additionally, the layer depth in QAOA correlates to the number of decoding belief propagation iterations in the Wiberg decoding tree. Overall, this work has the potential to advance multiple fields, from Information Theory, DNN architecture design (sparse and structured prior graph topology), efficient hardware design for Quantum and Classical DPU/TPU (graph, quantize and shift register architect.) to Materials Science and beyond.Comment: 71 pages, 42 Figures, 1 Table, 1 Appendix. arXiv admin note: text overlap with arXiv:2109.08184 by other author

    Theory and applications of free-electron vortex states

    Full text link
    Both classical and quantum waves can form vortices: with helical phase fronts and azimuthal current densities. These features determine the intrinsic orbital angular momentum carried by localized vortex states. In the past 25 years, optical vortex beams have become an inherent part of modern optics, with many remarkable achievements and applications. In the past decade, it has been realized and demonstrated that such vortex beams or wavepackets can also appear in free electron waves, in particular, in electron microscopy. Interest in free-electron vortex states quickly spread over different areas of physics: from basic aspects of quantum mechanics, via applications for fine probing of matter (including individual atoms), to high-energy particle collision and radiation processes. Here we provide a comprehensive review of theoretical and experimental studies in this emerging field of research. We describe the main properties of electron vortex states, experimental achievements and possible applications within transmission electron microscopy, as well as the possible role of vortex electrons in relativistic and high-energy processes. We aim to provide a balanced description including a pedagogical introduction, solid theoretical basis, and a wide range of practical details. Special attention is paid to translate theoretical insights into suggestions for future experiments, in electron microscopy and beyond, in any situation where free electrons occur.Comment: 87 pages, 34 figure

    Representation Learning: A Review and New Perspectives

    Full text link
    The success of machine learning algorithms generally depends on data representation, and we hypothesize that this is because different representations can entangle and hide more or less the different explanatory factors of variation behind the data. Although specific domain knowledge can be used to help design representations, learning with generic priors can also be used, and the quest for AI is motivating the design of more powerful representation-learning algorithms implementing such priors. This paper reviews recent work in the area of unsupervised feature learning and deep learning, covering advances in probabilistic models, auto-encoders, manifold learning, and deep networks. This motivates longer-term unanswered questions about the appropriate objectives for learning good representations, for computing representations (i.e., inference), and the geometrical connections between representation learning, density estimation and manifold learning

    Exploring QCD matter in extreme conditions with Machine Learning

    Full text link
    In recent years, machine learning has emerged as a powerful computational tool and novel problem-solving perspective for physics, offering new avenues for studying strongly interacting QCD matter properties under extreme conditions. This review article aims to provide an overview of the current state of this intersection of fields, focusing on the application of machine learning to theoretical studies in high energy nuclear physics. It covers diverse aspects, including heavy ion collisions, lattice field theory, and neutron stars, and discuss how machine learning can be used to explore and facilitate the physics goals of understanding QCD matter. The review also provides a commonality overview from a methodology perspective, from data-driven perspective to physics-driven perspective. We conclude by discussing the challenges and future prospects of machine learning applications in high energy nuclear physics, also underscoring the importance of incorporating physics priors into the purely data-driven learning toolbox. This review highlights the critical role of machine learning as a valuable computational paradigm for advancing physics exploration in high energy nuclear physics.Comment: 146 pages,53 figure

    Deformable shape matching

    Get PDF
    Deformable shape matching has become an important building block in academia as well as in industry. Given two three dimensional shapes A and B the deformation function f aligning A with B has to be found. The function is discretized by a set of corresponding point pairs. Unfortunately, the computation cost of a brute-force search of correspondences is exponential. Additionally, to be of any practical use the algorithm has to be able to deal with data coming directly from 3D scanner devices which suffers from acquisition problems like noise, holes as well as missing any information about topology. This dissertation presents novel solutions for solving shape matching: First, an algorithm estimating correspondences using a randomized search strategy is shown. Additionally, a planning step dramatically reducing the matching costs is incorporated. Using ideas of these both contributions, a method for matching multiple shapes at once is shown. The method facilitates the reconstruction of shape and motion from noisy data acquired with dynamic 3D scanners. Considering shape matching from another perspective a solution is shown using Markov Random Fields (MRF). Formulated as MRF, partial as well as full matches of a shape can be found. Here, belief propagation is utilized for inference computation in the MRF. Finally, an approach significantly reducing the space-time complexity of belief propagation for a wide spectrum of computer vision tasks is presented.Anpassung deformierbarer Formen ist zu einem wichtigen Baustein in der akademischen Welt sowie in der Industrie geworden. Gegeben zwei dreidimensionale Formen A und B, suchen wir nach einer Verformungsfunktion f, die die Deformation von A auf B abbildet. Die Funktion f wird durch eine Menge von korrespondierenden Punktepaaren diskretisiert. Leider sind die Berechnungskosten für eine Brute-Force-Suche dieser Korrespondenzen exponentiell. Um zusätzlich von einem praktischen Nutzen zu sein, muss der Suchalgorithmus in der Lage sein, mit Daten, die direkt aus 3D-Scanner kommen, umzugehen. Bedauerlicherweise leiden diese Daten unter Akquisitionsproblemen wie Rauschen, Löcher sowie fehlender Topologieinformation. In dieser Dissertation werden neue Lösungen für das Problem der Formanpassung präsentiert. Als erstes wird ein Algorithmus gezeigt, der die Korrespondenzen mittels einer randomisierten Suchstrategie schätzt. Zusätzlich wird anhand eines automatisch berechneten Schätzplanes die Geschwindigkeit der Suchstrategie verbessert. Danach wird ein Verfahren gezeigt, dass die Anpassung mehrerer Formen gleichzeitig bewerkstelligen kann. Diese Methode ermöglicht es, die Bewegung, sowie die eigentliche Struktur des Objektes aus verrauschten Daten, die mittels dynamischer 3D-Scanner aufgenommen wurden, zu rekonstruieren. Darauffolgend wird das Problem der Formanpassung aus einer anderen Perspektive betrachtet und als Markov-Netzwerk (MRF) reformuliert. Dieses ermöglicht es, die Formen auch stückweise aufeinander abzubilden. Die eigentliche Lösung wird mittels Belief Propagation berechnet. Schließlich wird ein Ansatz gezeigt, der die Speicher-Zeit-Komplexität von Belief Propagation für ein breites Spektrum von Computer-Vision Problemen erheblich reduziert

    Enhancing the corrosion resistance of API 5L X70 pipeline steel through thermomechanically controlled processing

    Get PDF
    Pipelines are widely used for transportation of oil and gas because they can carry large volume of these products at lower cost compared to rail cars and trucks. However, they are prone to environmentally assisted degradation. Different methods of optimizing pipeline steels such as micro-alloying, desulfurization, microstructure design, and inclusion morphology control have been used to improve their performance in different service environments. This study presents the use microstructure and texture control to improve the reliability of API 5L X70 pipeline steel. The properties of API 5L X70 steel was manipulated through thermomechanical processing. Pipeline steel plates were produced using different processing schedules. The final microstructure and texture of processed steels were determined. Also, electrochemical corrosion studies were performed on selected steels in hydrogen producing and non-hydrogen producing electrolyte solutions. In addition, samples from each steel was investigated for hydrogen induced cracking (HIC) with and without the application of tensile stress. Further annealing heat treatments were conducted on the steel with improved HIC behavior before assessing hydrogen embrittlement characteristics. All the tests were performed at room temperature. Generally, the lowest corrosion rate was measured in the hydrogen producing electrolyte due to the rapid formation of a corrosion protective film on the pipeline substrate. It was found that variations in the processing conditions affects corrosion and cracking behavior of steels. The least corrosion resistant steels experienced more intense surface deterioration after polarization. Subsequently, such steels were damaged by hydrogen attack. The steel with improved corrosion resistance displayed no visible cracking after probing in corrosive mediums and charging with hydrogen. Despite weak texture noticed in all the steels, (111) crystal planes showed better electrochemical corrosion resistance compared to (110) and (100). Moreover, microstructural features such as non-metallic inclusions/precipitates, grain characteristics, phase distribution, and local average misorientations were analyzed in relation crack initiation and propagation. Evidence suggests that cracking occurred mainly through deformed regions in the mid-thickness section. Early onset of crack formations was characterized by stepwise discontinuities. It was demonstrated that during in-situ tensile deformation and hydrogen charging, sudden failure takes place in the elastic zone. The obtained results indicate that cracks propagated through segregations of iron carbide around high angle grain boundaries. Also, multi-component inclusion particles comprising of angular (Ti-Nb) N precipitates, spherical Al-Mg-Ca oxides, and some traces of Mo-Mn-S influenced susceptibility to HIC. It was observed that hydrogen embrittlement susceptibility was lowered after annealing in two consecutive cycles compared to single annealing treatment. The double step heat treatment resulted in a dual-phase (ferrite and tempered martensite) microstructure with greater ductility than in original steels. Finally, the pipeline steel that was hot rolled (880 – 820 °C) and rapidly cooled (755 – 615 °C) at the rate of 25 °C/s has shown improved resistance to corrosion

    Random Matrix Theories in Quantum Physics: Common Concepts

    Full text link
    We review the development of random-matrix theory (RMT) during the last decade. We emphasize both the theoretical aspects, and the application of the theory to a number of fields. These comprise chaotic and disordered systems, the localization problem, many-body quantum systems, the Calogero-Sutherland model, chiral symmetry breaking in QCD, and quantum gravity in two dimensions. The review is preceded by a brief historical survey of the developments of RMT and of localization theory since their inception. We emphasize the concepts common to the above-mentioned fields as well as the great diversity of RMT. In view of the universality of RMT, we suggest that the current development signals the emergence of a new "statistical mechanics": Stochasticity and general symmetry requirements lead to universal laws not based on dynamical principles.Comment: 178 pages, Revtex, 45 figures, submitted to Physics Report

    Causality and dispersion relations and the role of the S-matrix in the ongoing research

    Full text link
    The adaptation of the Kramers-Kronig dispersion relations to the causal localization structure of QFT led to an important project in particle physics, the only one with a successful closure. The same cannot be said about the subsequent attempts to formulate particle physics as a pure S-matrix project. The feasibility of a pure S-matrix approach are critically analyzed and their serious shortcomings are highlighted. Whereas the conceptual/mathematical demands of renormalized perturbation theory are modest and misunderstandings could easily be corrected, the correct understanding about the origin of the crossing property requires the use of the mathematical theory of modular localization and its relation to the thermal KMS condition. These new concepts, which combine localization, vacuum polarization and thermal properties under the roof of modular theory, will be explained and their potential use in a new constructive (nonperturbative) approach to QFT will be indicated. The S-matrix still plays a predominant role but, different from Heisenberg's and Mandelstam's proposals, the new project is not a pure S-matrix approach. The S-matrix plays a new role as a "relative modular invariant"..Comment: 47 pages expansion of arguments and addition of references, corrections of misprints and bad formulation
    • …
    corecore