Normalized cuts in 3-D for spinal MRI segmentation

Segmentation of medical images has become an indispensable process to perform quantitative analysis of images of human organs and their functions. Normalized Cuts (NCut) is a spectral graph theoretic method that readily admits combinations of different features for image segmentation. The computational demand imposed by NCut has been successfully alleviated with the Nystr?m approximation method for applications different than medical imaging. In this paper we discuss the application of NCut with the Nystr?m approximation method to segment vertebral bodies from sagittal T1-weighted magnetic resonance images of the spine. The magnetic resonance images were preprocessed by the anisotropic diffusion algorithm, and three-dimensional local histograms of brightness was chosen as the segmentation feature. Results of the segmentation as well as limitations and challenges in this area are presented.     

Two-dimensional Fourier transform of scaled Dirac delta curves

We obtain a Fourier transform scaling relation to find analytically, numerically, or experimentally the spectrum of an arbitrary scaled two-dimensional Dirac delta curve from the spectrum of the nonscaled curve. An amplitude factor is derived and given explicitly in terms of the scaling factors and the angle of the forward tangent at each point of the curve about the positive x axis. With the scaling relation we determine the spectrum of an elliptic curve by a circular geometry instead of an elliptical one. The generalization to N-dimensional Dirac delta curves is also included.     

Bandwidth sharing under the assured forwarding Per-Hop behavior

The DiffServ’s Assured Forwarding (af) Per-Hop Behavior (phb) Group defines a differentiated forwarding of packets in four independent classes, each class having three levels of drop precedence. Specific end-to-end services based on thisphb are still being defined. A particular type of service that could assure a given rate to a traffic aggregate has been outlined elsewhere. In such a service, a fair distribution of bandwidth is one of the main concerns. This paper presents experimental work carried out to evaluate howaf distributes bandwidth among flows under different load conditions and traffic patterns. We focused on the effect that marking mechanisms have on bandwidth sharing among flows within a singleaf class. The traffic types we used includeudp flows, individual and aggregatedtcp flows, mix oftcp andudp, tcp sessions with heterogeneous round-trip times, as well as color-blind and color-aware re-marking at the aggregation point fortcp flows. Tests were performed on real and simulated networks. We have found certain conditions under whichaf distributes bandwidth fairly among nonadaptiveudp flows andtcp aggregates. Finally, we evaluate a basic rule for setting the parameters of the two-rate Three-Color Marker conditioning algorithm (trtcm) in order to achieve a better bandwidth distribution fortcp flows.     

A two-channel microfluidic sensor that uses anodic electrogenerated chemiluminescence as a photonic reporter of cathodic redox reactions

This paper describes a new approach for sensing electrochemically active substrates in microfluidic systems. This two-electrode sensor relies on electrochemical detection at one electrode and electrogenerated chemiluminescent (ECL) reporting at the other. Each microfabricated indium tin oxide electrode is located in a separate microfluidic channel, but the channels are connected downstream of the electrodes to maintain a complete electrical circuit. Because of laminar flow, there is no bulk mixing of the fluids in the detecting and reporting channels. This approach allows the ECL reaction to be physically and chemically decoupled from the sensing channel of the device, which greatly expands the number of analytes that can be detected. However, because the cathode and anode are connected, electron-transfer processes occurring at the sensing electrode are electrically coupled to the ECL reaction. Charge balance permits the ECL light output to be quantitatively correlated to electrochemical reductions at the cathode. The system is used to detect Fe(CN)6(3-), Ru(NH3)6(3+), and benzyl viologen and report their presence via Ru(bpy)3(2+) (bpy = bipyridine) luminescence. Each different redox target initiates ECL at a unique potential bias related to its standard redox potential. The influence of the concentrations of Ru(bpy)3(2+) and the target analytes is discussed.     

An Object-oriented Interpretation of the EAT System

In a previous paper we characterized, in the Category Theory setting, a class of implementations of Abstract Data Types, which has been suggested by the way of programming in the EAT system. (EAT, Effective Algebraic Topology, is one of Sergeraerts systems for effective homology and homotopy computation.) This characterization was established using classical tools, in an unrelated way to the current mainstream topics in the field of Algebraic Specifications. Looking for a connection with these topics, we have found, rather unexpectedly, that our approach is related to some object-oriented formalisms, namely hidden specifications and the coalgebraic view. In this paper, we explore these relations making explicit the implicit object-oriented features of the EAT system and generalizing the data structure analysis we had previously done.     

Interactive collision detection in three-dimensional visualizations of simulated construction operations

This paper presents research that led to the design and implementation of fast and interactive collision detection methods that can be used to identify and report undesirable conflicts that occur among static (e.g., structure in-place, idle equipment), dynamic (e.g., active machines and workers), and abstract (e.g., hazard spaces) construction resources in 3D animations of construction operations modeled using discrete-event simulation. Computational efficiency and interactive speed in the designed interference detection methods were the primary challenges that the research addressed. In addition, the efficiency and speed were achieved with minimal trade-off against accuracy. In order to achieve this, the authors capitalized on advanced documented algorithms for proximity queries between arbitrarily moving 3D geometric objects to design mechanisms for interference detection, control, and response in construction process visualizations. The designed methods are implemented in a software tool called C-Collide that integrates as an add-on with the VITASCOPE visualization system.     

Optical and structural properties of ZnO + Zn<Subscript>2</Subscript>TiO<Subscript>4</Subscript> thin films prepared by the sol–gel method

ZnO + Zn₂TiO₄ thin films were obtained by the sol–gel method using precursor solutions with different Ti/Zn ratios in the 0.18–2.13 range. The films were deposited on glass substrates and annealed in an open atmosphere at 550 °C. The oxide was characterized by X-ray diffraction and photoacoustic (PA) spectroscopy. The films were constituted of polycrystalline ZnO for the lowest Ti/Zn ratio (0.18), polycrystalline Zn₂TiO₄ for the 0.70 and 1.0 ratios, and mixes of both oxides for the intermediate ratios (0.32 and 0.50). For the highest ratios studied (1.44 and 2.13), the films were amorphous. The energy band gap (E_g) values were determined from optical absorption spectra, measured by means of the PA technique spectra. E_g varied in the 3.15 eV (ZnO) to 3.70 eV (Zn₂TiO₄) range.     

A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows

The Capacitated Vehicle Routing Problem with Time Windows is an important combinatorial optimization problem consisting in the determination of the set of routes of minimum distance to deliver goods, using a fleet of identical vehicles with restricted capacity, so that vehicles must visit customers within a time frame. A large number of algorithms have been proposed to solve single-objective formulations of this problem, including meta-heuristic approaches, which provide high quality solutions in reasonable runtimes. Nevertheless, in recent years some authors have analyzed multi-objective variants that consider additional objectives to the distance travelled. This paper considers not only the minimum distance required to deliver goods, but also the workload imbalance in terms of the distances travelled by the used vehicles and their loads. Thus, MMOEASA, a Pareto-based hybrid algorithm that combines evolutionary computation and simulated annealing, is here proposed and analyzed for solving these multi-objective formulations of the VRPTW. The results obtained when solving a subset of Solomon’s benchmark problems show the good performance of this hybrid approach.     

An improved 3D imaging system for dimensional quality inspection of rolled products in the metal industry

Measurement, inspection and quality control in industry have benefited from 3D techniques for imaging and visualization in recent years. The development of machine vision devices at decreased costs, as well as their miniaturization and integration in industrial processes, have accelerated the use of 3D imaging systems in industry. In this paper we describe how to improve the performance of a 3D imaging system for inline dimensional quality inspection of long, flat-rolled metal products manufactured in rolling mills we designed and developed in previous works. Two dimensional characteristics of rolled products are measured by the system: width and flatness. The system is based on active triangulation using a single-line pattern projected onto the surface of the product under inspection for range image acquisition. Taking the system calibration into account the range images are transformed into a calibrated point cloud representing the 3D surface reconstruction of the product. Two approaches to improve the line detection and extraction method used in the original system are discussed, one intended for high-speed processing with lower accuracy, and the other providing high accuracy while incurring higher computational time expenses. A mechanism to remove, or at least reduce, the effects of product movements while manufacturing, such as bouncing and flapping, is also proposed to improve the performance of the system.