Structural information and (hyper)graph matching for MRI piglet brain extraction

2019 ◽  
Author(s):  
A. Durandeau ◽  
J.-B. Fasquel ◽  
I. Bloch ◽  
E. Mazerand ◽  
P. Menei ◽  
...  
Keyword(s):  
Graph Matching ◽  
Structural Information ◽  
Brain Extraction

Efficient and High-Quality Seeded Graph Matching: Employing Higher-order Structural Information

2021 ◽  
Vol 15 (3) ◽  
pp. 1-31
Author(s):  
Haida Zhang ◽  
Zengfeng Huang ◽  
Xuemin Lin ◽  
Zhe Lin ◽  
Wenjie Zhang ◽  
...  
Keyword(s):  
Large Scale ◽  
Graph Matching ◽  
Structural Information ◽  
Experimental Studies ◽  
Higher Order ◽  
Personalized Pagerank ◽  
Matching Accuracy ◽  
Approximation Techniques ◽  
Order Of Magnitude ◽  
Matching Score

Driven by many real applications, we study the problem of seeded graph matching. Given two graphs and , and a small set of pre-matched node pairs where and , the problem is to identify a matching between and growing from , such that each pair in the matching corresponds to the same underlying entity. Recent studies on efficient and effective seeded graph matching have drawn a great deal of attention and many popular methods are largely based on exploring the similarity between local structures to identify matching pairs. While these recent techniques work provably well on random graphs, their accuracy is low over many real networks. In this work, we propose to utilize higher-order neighboring information to improve the matching accuracy and efficiency. As a result, a new framework of seeded graph matching is proposed, which employs Personalized PageRank (PPR) to quantify the matching score of each node pair. To further boost the matching accuracy, we propose a novel postponing strategy, which postpones the selection of pairs that have competitors with similar matching scores. We show that the postpone strategy indeed significantly improves the matching accuracy. To improve the scalability of matching large graphs, we also propose efficient approximation techniques based on algorithms for computing PPR heavy hitters. Our comprehensive experimental studies on large-scale real datasets demonstrate that, compared with state-of-the-art approaches, our framework not only increases the precision and recall both by a significant margin but also achieves speed-up up to more than one order of magnitude.

Graph-Based Registration and Blending for Undersea Image Stitching

Robotica ◽  
2019 ◽  
Vol 38 (3) ◽  
pp. 396-409 ◽  
Author(s):  
Xu Yang ◽  
Zhi-Yong Liu ◽  
Hong Qiao ◽  
Jian-Hua Su ◽  
Da-Xiong Ji ◽  
...  
Keyword(s):  
Energy Minimization ◽  
Moving Objects ◽  
Graph Matching ◽  
Structural Information ◽  
Ocean Current ◽  
Image Stitching ◽  
Local Disturbance ◽  
Markov Random ◽  
Integer Quadratic Programming ◽  
Quadratic Programming Problems

SummaryImage stitching is important for the perception and manipulation of undersea robots. In spite of a well-developed technique, it is still challenging for undersea images because of their inevitable appearance ambiguity caused by the limited light in the undersea environment, and local disturbance caused by moving objects, ocean current, etc. To get a clean and stable background panorama in the undersea environment, this paper proposes an undersea image-stitching method by introducing graph-based registration and blending procedures. Specifically, in the registration procedure, matching the features in each undersea image pair is formulated and solved by graph matching, to incorporate the structural information between features. In the blending procedure, an energy function on the indirect graph Markov random field is proposed, which takes both image consistency and neighboring consistency into consideration. Coincidentally, both graph matching and energy minimization can be mathematically formulated by integer quadratic programming problems with different constraints; the recently proposed graduated nonconvexity and concavity procedure is used to optimize both problems. Experiments on both synthetic images and real-world undersea images witness the effectiveness of the proposed method.

scholarly journals Deep Graph Matching and Searching for Semantic Code Retrieval

2021 ◽  
Vol 15 (5) ◽  
pp. 1-21
Author(s):  
Xiang Ling ◽  
Lingfei Wu ◽  
Saizhuo Wang ◽  
Gaoning Pan ◽  
Tengfei Ma ◽  
...  
Keyword(s):  
Natural Language ◽  
Programming Languages ◽  
Programming Language ◽  
Language Processing ◽  
Graph Matching ◽  
Structural Information ◽  
Semantic Matching ◽  
Semantic Code ◽  
Source Codes ◽  
The Impact

Code retrieval is to find the code snippet from a large corpus of source code repositories that highly matches the query of natural language description. Recent work mainly uses natural language processing techniques to process both query texts (i.e., human natural language) and code snippets (i.e., machine programming language), however, neglecting the deep structured features of query texts and source codes, both of which contain rich semantic information. In this article, we propose an end-to-end deep graph matching and searching (DGMS) model based on graph neural networks for the task of semantic code retrieval. To this end, we first represent both natural language query texts and programming language code snippets with the unified graph-structured data, and then use the proposed graph matching and searching model to retrieve the best matching code snippet. In particular, DGMS not only captures more structural information for individual query texts or code snippets, but also learns the fine-grained similarity between them by cross-attention based semantic matching operations. We evaluate the proposed DGMS model on two public code retrieval datasets with two representative programming languages (i.e., Java and Python). Experiment results demonstrate that DGMS significantly outperforms state-of-the-art baseline models by a large margin on both datasets. Moreover, our extensive ablation studies systematically investigate and illustrate the impact of each part of DGMS.

Measurement and Reduction of Radiation Damage in Frozen Hydrated Crystalline Specimens

1978 ◽  
Vol 36 (3) ◽  
pp. 70-77 ◽  
Author(s):  
R.M. Glaeser ◽  
S.B. Hayward
Keyword(s):  
Diffraction Pattern ◽  
Structural Information ◽  
Structural Disorder ◽  
Structural Features ◽  
Biological Macromolecules ◽  
Diffraction Intensity ◽  
Object Structure ◽  
Specimen Material ◽  
Unit Cells ◽  
Identical Unit

Highly ordered or crystalline biological macromolecules become severely damaged and structurally disordered after a brief electron exposure. Evidence that damage and structural disorder are occurring is clearly given by the fading and eventual disappearance of the specimen's electron diffraction pattern. The fading and disappearance of sharp diffraction spots implies a corresponding disappearance of periodic structural features in the specimen. By the same token, there is a oneto- one correspondence between the disappearance of the crystalline diffraction pattern and the disappearance of reproducible structural information that can be observed in the images of identical unit cells of the object structure. The electron exposures that result in a significant decrease in the diffraction intensity will depend somewhat upon the resolution (Bragg spacing) involved, and can vary considerably with the chemical makeup and composition of the specimen material.

Direct visualization of phase-separated domains in lipid membranes

1978 ◽  
Vol 36 (2) ◽  
pp. 290-291
Author(s):  
S. W. Hui ◽  
T. P. Stewart
Keyword(s):  
Lipid Membranes ◽  
Structural Information ◽  
Freeze Fracture ◽  
Biological Molecules ◽  
Vacuum Drying ◽  
Direct Visualization ◽  
X Ray Diffraction ◽  
Electron Microscopic ◽  
X Ray ◽  
Hydrocarbon Chains

Direct electron microscopic study of biological molecules has been hampered by such factors as radiation damage, lack of contrast and vacuum drying. In certain cases, however, the difficulties may be overcome by using redundent structural information from repeating units and by various specimen preservation methods. With bilayers of phospholipids in which both the solid and fluid phases co-exist, the ordering of the hydrocarbon chains may be utilized to form diffraction contrast images. Domains of different molecular packings may be recgnizable by placing properly chosen filters in the diffraction plane. These domains would correspond to those observed by freeze fracture, if certain distinctive undulating patterns are associated with certain molecular packing, as suggested by X-ray diffraction studies. By using an environmental stage, we were able to directly observe these domains in bilayers of mixed phospholipids at various temperatures at which their phases change from misible to inmissible states.

High-Resolution Scanning Electron Microscopy of Biological Specimens

1988 ◽  
Vol 46 ◽  
pp. 186-187
Author(s):  
M. Müller ◽  
R. Hermann
Keyword(s):  
High Resolution ◽  
Freeze Drying ◽  
Room Temperature ◽  
Structural Information ◽  
Freeze Substitution ◽  
Critical Point Drying ◽  
Sem Study ◽  
Major Factors ◽  
Structural Preservation ◽  
Preparation Techniques

Three major factors must be concomitantly assessed in order to extract relevant structural information from the surface of biological material at high resolution (2-3nm).Procedures based on chemical fixation and dehydration in graded solvent series seem inappropriate when aiming for TEM-like resolution. Cells inevitably shrink up to 30-70% of their initial volume during gehydration; important surface components e.g. glycoproteins may be lost. These problems may be circumvented by preparation techniques based on cryofixation. Freezedrying and freeze-substitution followed by critical point drying yields improved structural preservation in TEM. An appropriate preservation of dimensional integrity may be achieved by freeze-drying at - 85° C. The sample shrinks and may partially collapse as it is warmed to room temperature for subsequent SEM study. Observations at low temperatures are therefore a necessary prerequisite for high fidelity SEM. Compromises however have been unavoidable up until now. Aldehyde prefixation is frequently needed prior to freeze drying, rendering the sample resistant to treatment with distilled water.

Ultimate resolution and information in electron microscopy

1991 ◽  
Vol 49 ◽  
pp. 496-497
Author(s):  
D. Van Dyck
Keyword(s):  
Electron Microscopy ◽  
Electron Microscope ◽  
Transfer Function ◽  
Information Transfer ◽  
Communication Channel ◽  
Structural Information ◽  
Information Rate ◽  
Noise Power ◽  
Signal Power ◽  
Imaging Device

An (electron) microscope can be considered as a communication channel that transfers structural information between an object and an observer. In electron microscopy this information is carried by electrons. According to the theory of Shannon the maximal information rate (or capacity) of a communication channel is given by C = B log2 (1 + S/N) bits/sec., where B is the band width, and S and N the average signal power, respectively noise power at the output. We will now apply to study the information transfer in an electron microscope. For simplicity we will assume the object and the image to be onedimensional (the results can straightforwardly be generalized). An imaging device can be characterized by its transfer function, which describes the magnitude with which a spatial frequency g is transferred through the device, n is the noise. Usually, the resolution of the instrument ᑭ is defined from the cut-off 1/ᑭ beyond which no spadal information is transferred.

Automated electron tomography: from data collection to image processing

1995 ◽  
Vol 53 ◽  
pp. 26-27
Author(s):  
Weiping Liu ◽  
Jennifer Fung ◽  
W.J. de Ruijter ◽  
Hans Chen ◽  
John W. Sedat ◽  
...  
Keyword(s):  
Image Processing ◽  
Data Collection ◽  
Structural Information ◽  
Imaging Technique ◽  
Electron Tomography ◽  
Ccd Camera ◽  
Automated Data Collection ◽  
Full Control ◽  
Transmission Electron ◽  
Amorphous Structures

Electron tomography is a technique where many projections of an object are collected from the transmission electron microscope (TEM), and are then used to reconstruct the object in its entirety, allowing internal structure to be viewed. As vital as is the 3-D structural information and with no other 3-D imaging technique to compete in its resolution range, electron tomography of amorphous structures has been exercised only sporadically over the last ten years. Its general lack of popularity can be attributed to the tediousness of the entire process starting from the data collection, image processing for reconstruction, and extending to the 3-D image analysis. We have been investing effort to automate all aspects of electron tomography. Our systems of data collection and tomographic image processing will be briefly described.To date, we have developed a second generation automated data collection system based on an SGI workstation (Fig. 1) (The previous version used a micro VAX). The computer takes full control of the microscope operations with its graphical menu driven environment. This is made possible by the direct digital recording of images using the CCD camera.

Applications of Time-OF-Flight Secondary Ion Mass Spectrometry (TOF-SIMS)

1990 ◽  
Vol 48 (2) ◽  
pp. 308-309
Author(s):  
Bruno Schueler ◽  
Robert W. Odom
Keyword(s):  
Mass Spectrometry ◽  
Secondary Ion Mass Spectrometry ◽  
Structural Information ◽  
Time Of Flight ◽  
Biological Tissues ◽  
Polymer Surfaces ◽  
Tof Sims ◽  
Secondary Ions ◽  
Ion Mass Spectrometry ◽  
Secondary Ion

Time-of-flight secondary ion mass spectrometry (TOF-SIMS) provides unique capabilities for elemental and molecular compositional analysis of a wide variety of surfaces. This relatively new technique is finding increasing applications in analyses concerned with determining the chemical composition of various polymer surfaces, identifying the composition of organic and inorganic residues on surfaces and the localization of molecular or structurally significant secondary ions signals from biological tissues. TOF-SIMS analyses are typically performed under low primary ion dose (static SIMS) conditions and hence the secondary ions formed often contain significant structural information.This paper will present an overview of current TOF-SIMS instrumentation with particular emphasis on the stigmatic imaging ion microscope developed in the authors’ laboratory. This discussion will be followed by a presentation of several useful applications of the technique for the characterization of polymer surfaces and biological tissues specimens. Particular attention in these applications will focus on how the analytical problem impacts the performance requirements of the mass spectrometer and vice-versa.

Ultramicrotomy as a Technique for Materials Specimen Preparation

1990 ◽  
Vol 48 (2) ◽  
pp. 428-429
Author(s):  
S.R. Glanvill
Keyword(s):  
Materials Science ◽  
Structural Information ◽  
Specimen Preparation ◽  
Preparation Technique ◽  
Cross Sectional ◽  
Surfaces And Interfaces ◽  
Beam Analysis ◽  
Flat Embedding ◽  
20 Nm ◽  
Sectional Analysis

This paper summarizes the application of ultramicrotomy as a specimen preparation technique for some of the Materials Science applications encountered over the past two years. Specimens 20 nm thick by hundreds of μm lateral dimension are readily prepared for electron beam analysis. Materials examined include metals, plastics, ceramics, superconductors, glassy carbons and semiconductors. We have obtain chemical and structural information from these materials using HRTEM, CBED, EDX and EELS analysis. This technique has enabled cross-sectional analysis of surfaces and interfaces of engineering materials and solid state electronic devices, as well as interdiffusion studies across adjacent layers.Samples are embedded in flat embedding moulds with Epon 812 epoxy resin / Methyl Nadic Anhydride mixture, using DY064 accelerator to promote the reaction. The embedded material is vacuum processed to remove trapped air bubbles, thereby improving the strength and sectioning qualities of the cured block. The resin mixture is cured at 60 °C for a period of 80 hr and left to equilibrate at room temperature.

Sign in / Sign up

Export Citation Format

Share Document