Integrated active contours for texture segmentation.

We address the issue of textured image segmentation in the context of the Gabor feature space of images. Gabor filters tuned to a set of orientations, scales and frequencies are applied to the images to create the Gabor feature space. A two-dimensional Riemannian manifold of local features is extracted via the Beltrami framework. The metric of this surface provides a good indicator of texture changes and is used, therefore, in a Beltrami-based diffusion mechanism and in a geodesic active contours algorithm for texture segmentation. The performance of the proposed algorithm is compared with that of the edgeless active contours algorithm applied for texture segmentation. Moreover, an integrated approach, extending the geodesic and edgeless active contours approaches to texture segmentation, is presented. We show that combining boundary and region information yields more robust and accurate texture segmentation results.     

Framework for active contours

A novel framework, which combines the region and boundary information in a multiplicative manner, for active contours is proposed. The framework is implemented on the Chan-Vese active contour, which is a popular region-based active contour model. Promising results on real images demonstrate the potential of the novel framework.     

Scale space analysis and active contours for omnidirectional images.

A new generation of optical devices that generate images covering a larger part of the field of view than conventional cameras, namely catadioptric cameras, is slowly emerging. These omnidirectional images will most probably deeply impact computer vision in the forthcoming years, provided that the necessary algorithmic background stands strong. In this paper, we propose a general framework that helps define various computer vision primitives. We show that geometry, which plays a central role in the formation of omnidirectional images, must be carefully taken into account while performing such simple tasks as smoothing or edge detection. Partial differential equations (PDEs) offer a very versatile tool that is well suited to cope with geometrical constraints. We derive new energy functionals and PDEs for segmenting images obtained from catadioptric cameras and show that they can be implemented robustly using classical finite difference schemes. Various experimental results illustrate the potential of these new methods on both synthetic and natural images.     

Fast greedy algorithm for active contours

The greedy algorithm is a fast iterative method for energy minimisation of snakes for image contour detection. An even faster algorithm is proposed. The new algorithm has the same performance as the conventional greedy algorithm, but reduces the computing time by 30% on average     

Self-crossing detection and location for parametric active contours

Active contours are very popular tools for video tracking and image segmentation. Parameterized contours are used due to their fast evolution and have become the method of choice in the Sobolev context. Unfortunately, these contours are not easily adaptable to topological changes, and they may sometimes develop undesirable loops, resulting in erroneous results. To solve such topological problems, one needs an algorithm for contour self-crossing detection. We propose a simple methodology via simple techniques from differential topology. The detection is accomplished by inspecting the total net change of a given contour's angle, without point sorting and plane sweeping. We discuss the efficient implementation of the algorithm. We also provide algorithms for locating crossings by angle considerations and by plotting the four-connected lines between the discrete contour points. The proposed algorithms can be added to any parametric active-contour model. We show examples of successful tracking in real-world video sequences by Sobolev active contours and the proposed algorithms and provide ideas for further research.     

Fast incorporation of optical flow into active polygons.

In this paper, we first reconsider, in a different light, the addition of a prediction step to active contour-based visual tracking using an optical flow and clarify the local computation of the latter along the boundaries of continuous active contours with appropriate regularizers. We subsequently detail our contribution of computing an optical flow-based prediction step directly from the parameters of an active polygon, and of exploiting it in object tracking. This is in contrast to an explicitly separate computation of the optical flow and its ad hoc application. It also provides an inherent regularization effect resulting from integrating measurements along polygon edges. As a result, we completely avoid the need of adding ad hoc regularizing terms to the optical flow computations, and the inevitably arbitrary associated weighting parameters. This direct integration of optical flow into the active polygon framework distinguishes this technique from most previous contour-based approaches, where regularization terms are theoretically, as well as practically, essential. The greater robustness and speed due to a reduced number of parameters of this technique are additional and appealing features.     

Learning active shape models for bifurcating contours

Statistical shape models are often learned from examples based on landmark correspondences between annotated examples. A method is proposed for learning such models from contours with inconsistent bifurcations and loops. Automatic segmentation of tibial and femoral contours in knee X-ray images is investigated as a step towards reliable, quantitative radiographic analysis of osteoarthritis for diagnosis and assessment of progression. Results are presented using various features, the Mahalanobis distance, distance weighted K-nearest neighbours, and two relevance vector machine-based methods as quality of fit measure.     

Application of active contours for photochromic tracer flowextraction

This paper addresses the implementation of image processing and computer vision techniques to automate tracer flow extraction in images obtained by the photochromic dye technique. This task is important in modeled arterial blood flow studies. Currently, it is performed via manual application of B-spline curve fitting. However, this is a tedious and error-prone procedure and its results are nonreproducible. In the proposed approach, active contours, snakes, are employed in a new curve-fitting method for tracer flow extraction in photochromic images. An algorithm implementing snakes is introduced to automate extraction. Utilizing correlation matching, the algorithm quickly locates and localizes all flow traces in the images. The feasibility of the method for tracer flow extraction is demonstrated. Moreover, results regarding the automation algorithm are presented showing its accuracy and effectiveness. The proposed approach for tracer flow extraction has potential for real-system application     

Tracking leukocytes in vivo with shape and size constrained active contours

Inflammatory disease is initiated by leukocytes (white blood cells) rolling along the inner surface lining of small blood vessels called postcapillary venules. Studying the number and velocity of rolling leukocytes is essential to understanding and successfully treating inflammatory diseases. Potential inhibitors of leukocyte recruitment can be screened by leukocyte rolling assays and successful inhibitors validated by intravital microscopy. In this paper, we present an active contour or snake-based technique to automatically track the movement of the leukocytes. The novelty of the proposed method lies in the energy functional that constrains the shape and size of the active contour. This paper introduces a significant enhancement over existing gradient-based snakes in the form of a modified gradient vector flow. Using the gradient vector flow, we can track leukocytes rolling at high speeds that are not amenable to tracking with the existing edge-based techniques. We also propose a new energy-based implicit sampling method of the points on the active contour that replaces the computationally expensive explicit method. To enhance the performance of this shape and size constrained snake model, we have coupled it with Kalman filter so that during coasting (when the leukocytes are completely occluded or obscured), the tracker may infer the location of the center of the leukocyte. Finally, we have compared the performance of the proposed snake tracker with that of the correlation and centroid-based trackers. The proposed snake tracker results in superior performance measures, such as reduced error in locating the leukocyte under tracking and improvements in the percentage of frames successfully tracked. For screening and drug validation, the tracker shows promise as an automated data collection tool.     

Polygonal modeling of contours of breast tumors with the preservation of spicules

Malignant breast tumors typically appear in mammograms with rough, spiculated, or microlobulated contours, whereas most benign masses have smooth, round, oval, or macrolobulated contours. Several studies have shown that shape factors that incorporate differences as above can provide high accuracies in distinguishing between malignant tumors and benign masses based upon their contours only. However, global measures of roughness, such as compactness, are less effective than specially designed features based upon spicularity and concavity. We propose a method to derive polygonal models of contours that preserve spicules and details of diagnostic importance. We show that an index of spiculation derived from the turning functions of the polygonal models obtained by the proposed method yields better classification accuracy than a similar measure derived using a previously published method. The methods were tested with a set of 111 contours of 65 benign masses and 46 malignant tumors. A high classification accuracy of 0.94 in terms of the area under the receiver operating characteristics curve was obtained.     

Consistency and stability of active contours with Euclidean andnon-Euclidean arc lengths

External energies of active contours are often formulated as Euclidean arc length integrals. In this paper, we show that such formulations are biased. By this we mean that the minimum of the external energy does not occur at an image edge. In addition, we also show that for certain forms of external energy the active contour is unstable when initialized at the true edge, the contour drifts away and becomes jagged. Both of these phenomena are due to the use of Euclidean arc length integrals. We propose a non-Euclidean arc length which eliminates these problems. This requires a reformulation of active contours where a single external energy function is replaced by a sequence of energy functions and the contour evolves as an integral curve of the gradient of these energies. The resulting active contour not only has unbiased external energy, but is also more controllable. Experimental evidence is provided in support of the theoretical claims. MRI is used as an example.     

Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks

The wireless mesh network is a new emerging broadband technology providing the last-mile Internet access for mobile users by exploiting the advantage of multiple radios and multiple channels. The throughput improvement of the network relies heavily on the utilizing the orthogonal channels. However, an improper channel assignment scheme may lead to network partition or links failure. In this paper we consider the assignment strategy with topology preservation by organizing the mesh nodes with available channels, and aim at minimizing the co-channel interference in the network. The channel assignment with the topology preservation is proved to be NP-hard and to find the optimized solution in polynomial time is impossible. We have formulated a channel assignment algorithm named as DPSO-CA which is based on the discrete particle swarm optimization and can be used to find the approximate optimized solution. We have shown that our algorithm can be easily extended to the case with uneven traffic load in the network. The impact of radio utilization during the channel assignment process is discussed too. Extensive simulation results have demonstrated that our algorithm has good performance in both dense and sparse networks compared with related works.     

Image segmentation using active contours driven by the Bhattacharyya gradient flow.

This paper addresses the problem of image segmentation by means of active contours, whose evolution is driven by the gradient flow derived from an energy functional that is based on the Bhattacharyya distance. In particular, given the values of a photometric variable (or of a set thereof), which is to be used for classifying the image pixels, the active contours are designed to converge to the shape that results in maximal discrepancy between the empirical distributions of the photometric variable inside and outside of the contours. The above discrepancy is measured by means of the Bhattacharyya distance that proves to be an extremely useful tool for solving the problem at hand. The proposed methodology can be viewed as a generalization of the segmentation methods, in which active contours maximize the difference between a finite number of empirical moments of the "inside" and "outside" distributions. Furthermore, it is shown that the proposed methodology is very versatile and flexible in the sense that it allows one to easily accommodate a diversity of the image features based on which the segmentation should be performed. As an additional contribution, a method for automatically adjusting the smoothness properties of the empirical distributions is proposed. Such a procedure is crucial in situations when the number of data samples (supporting a certain segmentation class) varies considerably in the course of the evolution of the active contour. In this case, the smoothness properties of the empirical distributions have to be properly adjusted to avoid either over- or underestimation artifacts. Finally, a number of relevant segmentation results are demonstrated and some further research directions are discussed.     

Zernike moment and local distribution fitting fuzzy energy-based active contours for image segmentation

This paper presents a new region-based active contour model for extracting the object boundaries in an image, based on techniques of curve evolution. The proposed model introduces an energy functional that involves intensity distributions in local image regions and fuzzy membership functions. The local image intensity distribution information used to guide the motion of the contour, in the paper, is derived by Hueckel operator in the neighborhood of each image point. The parameters of Hueckel operator are estimated by a set of orthogonal Zernike moments before curve evolution. Meanwhile, the fuzzy membership functions are used to measure the association degree of each image pixel to the region outside and inside the contour. To minimize the energy functional, instead of solving the Euler–Lagrange equation of the underlying problem, the paper employs a direct method to compute the energy alterations. As a result, the model can deal with images with intensity inhomogeneity. In addition, the model effectively alleviates the sensitivity to contour initialization. Moreover, the model reduces computational cost, avoids problems associated with choosing time steps as well as allows fast convergence to the segmentation solutions. Experimental results on synthetic, real images and comparisons with other models show the desired performances of the proposed model.     

Merging parametric active contours within homogeneous image regions for MRI-based lung segmentation

Inhaled hyperpolarized helium-3 (3He) gas is a new magnetic resonance (MR) contrast agent that is being used to study lung functionality. To evaluate the total lung ventilation from the hyperpolarized 3He MR images, it is necessary to segment the lung cavities. This is difficult to accomplish using only the hyperpolarized 3He MR images, so traditional proton (1H) MR images are frequently obtained concurrent with the hyperpolarized 3He MR examination. Segmentation of the lung cavities from traditional proton (1H) MRI is a necessary first step in the analysis of hyperpolarized 3He MR images. In this paper, we develop an active contour model that provides a smooth boundary and accurately captures the high curvature features of the lung cavities from the 1H MR images. This segmentation method is the first parametric active contour model that facilitates straightforward merging of multiple contours. The proposed method of merging computes an external force field that is based on the solution of partial differential equations with boundary condition defined by the initial positions of the evolving contours. A theoretical connection with fluid flow in porous media and the proposed force field is established. Then by using the properties of fluid flow we prove that the proposed method indeed achieves merging and the contours stop at the object boundary as well. Experimental results involving merging in synthetic images are provided. The segmentation technique has been employed in lung 1H MR imaging for segmenting the total lung air space. This technology plays a key role in computing the functional air space from MR images that use hyperpolarized 3He gas as a contrast agent.     

A novel active power quality compensator topology for electrified railway

To improve the power quality of traction power system, a novel active power quality compensator (APQC) and a new compensating currents detection method are proposed. The APQC consists of a three-phase voltage source converter and a Scott transformer. The Scott transformer, taken as an isolation transformer, not only connects the three-phase converter to the traction power system, but also converts the traction power system to a nearly balanced three-phase power system. Therefore, a general three-phase converter could be used in APQC. Regarding the traction substation as a compensating object, the power quality of a traction substation can be improved integrally. Simulation and prototype experimental results show that the proposed APQC is able to compensate reactive power, harmonic, and negative-sequence currents in two feeders of a traction substation.     

Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a tool for cell-based drug testing

This paper presents a segmentation and tracking method for quantitative analysis of cell dynamics from in vitro videomicroscopy data. The method is based on parametric active contours and includes several adaptations that address important difficulties of cellular imaging, particularly the presence of low-contrast boundary deformations known as pseudopods, and the occurence of multiple contacts between cells. First, we use an edge map based on the average intensity dispersion that takes advantage of relative background homogeneity to facilitate the detection of both pseudopods and interfaces between adjacent cells. Second, we introduce a repulsive interaction between contours that allows correct segmentation of objects in contact and overcomes the shortcomings of previously reported techniques to enforce contour separation. Our tracking technique was validated on a realistic data set by comparison with a manually defined ground-truth and was successfully applied to study the motility of amoebae in a biological research project.     

Motion gradient vector flow: an external force for tracking rolling leukocytes with shape and size constrained active contours

Recording rolling leukocyte velocities from intravital microscopic video imagery is a critical task in inflammation research and drug validation. Since manual tracking is excessively time consuming, an automated method is desired. This paper illustrates an active contour based automated tracking method, where we propose a novel external force to guide the active contour that takes the hemodynamic flow direction into account. The construction of the proposed force field, referred to as motion gradient vector flow (MGVF), is accomplished by minimizing an energy functional involving the motion direction, and the image gradient magnitude. The tracking experiments demonstrate that MGVF can be used to track both slow- and fast-rolling leukocytes, thus extending the capture range of previously designed cell tracking techniques.     

An active star topology for improving fault confinement in CAN networks

The controller area network (CAN) is a field bus that is nowadays widespread in distributed embedded systems due to its electrical robustness, low price, and deterministic access delay. However, its use in safety-critical applications has been controversial due to dependability limitations, such as those arising from its bus topology. In particular, in a CAN bus, there are multiple components such that if any of them is faulty, a general failure of the communication system may happen. In this paper, we propose a design for an active star topology called CANcentrate. Our design solves the limitations indicated above by means of an active hub, which prevents error propagation from any of its ports to the others. Due to the specific characteristics of this hub, CANcentrate is fully compatible with existing CAN controllers. This paper compares bus and star topologies, analyzes related work, describes the CANcentrate basics, paying special attention to the mechanisms used for detecting faulty ports, and finally describes the implementation and test of a CANcentrate prototype.     

Synthesis of n-way active topology for wide-band RF/microwave applications

A simple circuit consisting of a linear differential amplifier IC chip and a few components is described which would provide the over-voltage and current protection for regulated power supplies. The circuit is also capable of providing under-voltage indication and both the over- and under-voltages can be preset by simple potentiometric adjustment.