5230577
A cooperative framework for segmentation using 2D active contours and 3D hybrid models as applied to branching cylindrical structures
Hybrid models are powerful tools for recovery in that they simultaneously provide a gross parametric as well as a detailed description of an object. However, it is difficult to directly employ hybrid models in the segmentation process since they are not guaranteed to locate the optimal boundaries in cross-sectional slices. Propagating 2D active contours from slice to slice, on the other hand, to delineate an object's boundaries is often effective, but may run into problems when the object's topology changes, such as at bifurcations or even in areas of high curvature. Here, we present a cooperative framework to exploit the positive aspects of both 3D hybrid model and 2D active contour approaches for segmentation and recovery. In this framework the user-defined parametric component of a 3D hybrid model provides constraints for a set of 2D segmentations performed by active contours. The same hybrid model is then fit both parametrically and locally to this segmentation. For the hybrid model fit we employ several new variations on the physically-motivated paradigm which seek to speed recovery while guaranteeing stability. A by-product of these variations is an increased generality of the method via the elimination, of some of its ad hoc parameters. We apply our cooperative framework to the recovery of branching cylindrical structures from 3D image volumes. The hybrid model we employ has a novel parametric component which is a fusion of individual cylinders. These cylinders have spines that are arbitrary space curves and cross-sections which may be any star shaped planar curve.
17940272
Segmentation versus object representation—are they separable?
When vision is used for moving through the environment, for manipulating or for recognizing objects, it has to simplify the visual input to the level that is required for the specific task. To simplify means to partition images into entities that correspond to individual regions, objects and parts in the real world and to describe those entities only in detail sufficient for performing a required task. For visual discrimination, shape is probably the most important property. After all, line drawings of scenes and objects are usually sufficient for description and subsequent recognition. In computer vision literature this partitioning of images and description of individual parts is called segmentation and shape representation. Segmentation and shape representation appear to be distinct problems and are treated as such in most computer vision systems. In this paper we try to disperse this notion and show that there is no clear division between segmentation and shape representation. Solving any one of those two problems separately is very difficult. On the other hand, if any one of the two problems is solved first, the other one becomes much easier. For example, if the image is correctly divided into parts, the subsequent shape description of those parts gets easier. The opposite is also true when the shapes of parts are known, the partitioning of the image gets simpler.
62172477
A unified framework for uncertainty propagation in automatic shape tracking
Uncertainty handling plays an important role during shape tracking. We have recently shown that the fusion of measurement information with system dynamics and shape priors greatly improves the tracking performance for very noisy images such as ultrasound sequences [22]. Nevertheless, this approach required user initialization of the tracking process. This paper solves the automatic initialization problem by performing boosted shape detection as a generic measurement process and integrating it in our tracking framework. We show how to propagate the local detection uncertainties of multiple shape candidates during shape alignment, fusion with the predicted shape prior, and fusion with subspace constraints. As a result, we treat all sources of information in a unified way and derive the posterior shape model as the shape with the maximum likelihood. Our framework is applied for the automatic tracking of endocardium in ultrasound sequences of the human heart. Reliable detection and robust tracking results are achieved when compared to existing approaches and inter-expert variations.
38479721
Optimal polyline tracking for artery motion compensation in coronary angiography
We propose a novel solution to the problem of motion compensation of coronary angiographs. As the heart is beating, it is difficult for the physician to observe closely a particular point (e.g. stenosis) on the artery tree. We propose, to rigidly compensate the sequence so that the area around the point of interest appears stable. This is a difficult problem because the arteries deform in a non-rigid manner and only their 2D X-ray projection is observed. Also, the lack of features around the selected point makes the matching subject to the aperture problem. The algorithm automatically extracts a section of the artery of interest, models it as a polyline, and tracks it. The problem is formulated as an energy minimization problem which is solved using a shortest path in a graph algorithm. The motion compensated sequence can be obtained by translating every pixel so that the point of interest remains stable. We have applied this algorithm to many examples in two sets of angiography data and have obtained excellent results.
11252982
Segmentation of range images as the search for geometric parametric models
Segmentation of range images has long been considered in computer vision as an important but extremely difficult problem. In this paper we present a new paradigm for the segmentation of range images into piecewise continuous surfaces. Data aggregation is performed via model recovery in terms of variable-order bi-variate polynomials using iterative regression. Model recovery is initiated independently in regularly placed seed regions in the image. All the recovered models are potential candidates for the final description of the data. Selection of the models is defined as a quadratic Boolean problem, and the solution is sought by the WTA (winner-takes-all) technique, which turns out to be a good compromise between the speed of computation and the accuracy of the solution. The overall efficiency of the method is achieved by combining model recovery and model selection in an iterative way. Partial recovery of the models is followed by the selection (optimization) procedure and only the “best” models are allowed to develop further.The major novelty of the approach lies in an effective combination of simple component algorithms, which stands in contrast to methods which attempt to solve the problem in a single processing step using sophisticated means. We present the results on several real range images.
5988621
Motion estimation using ordinal measures
We present a method for motion estimation using ordinal measures. Ordinal measures are based on relative ordering of intensity values in an image region called rank permutation. While popular measures like the sum-of-squared-difference (SSD) and normalized correlation (NCC) rely on linearity between corresponding intensity values, ordinal measures only require them to be monotonically related so that rank permutations between corresponding regions are presented. This property turns out to be useful for motion estimation in tagged magnetic resonance images. We study the imaging equation involved in two methods of tagging and observe temporal monotonicity in intensity under certain conditions though the tags themselves fade. We compare our method to SSD and NCC in a rotating ring phantom image sequence. We present an experiment on a real heart image sequence which suggests the suitability of our method.
14465668
The economics of network management
Why are pricing issues the key to infrastructure investment and future growth of the Internet? The Economics of network management I t is not surprising that researchers in network technology are utilizing ideas from the field of economics since it provides the conceptual understanding of underlying constructs such as usage and resource allocation. Proper resource allocation plays a key role in improving network performance. There are two primary approaches to economic resource allocation: quantity limits, and pricing. The former has the advantage of low accounting costs. However, it requires central administration and, for network users wishing to purchase more quantity than allocated, a pricing schedule has to be developed. The pricing approach does not enforce any quantity limits. Instead, users self-select the quantity they are willing to purchase at prevailing prices. The pricing approach decentralizes the resource allocation problem but has higher accounting costs since usage needs to be monitored and billed. The role of pricing as a resource allocation mechanism will be examined here, since central administration of quotas would be difficult in a global network. Furthermore, a pricing mechanism may still be needed to meet user demands in e-commerce. While the short-term role of economic pricing is to manage the network resources more efficiently, in the long run it could play an important role in the design of new network protocols. For example, new technological developments with priority classes in the IPv6 Internet protocol [3] will present the challenge of defining an economic basis for priority allocation. The Internet traffic-pricing problem for e-commerce subsumes traditional telecommuni-cation pricing policies and is much more complex. Traditional telecommunication systems offer a single quality level for their services on a given type of network, for example, the ability to carry voice data at a desired rate on a telephone network. However, in e-commerce there is a rich collection of services that require different levels of service quality over the same data communication network. For example, during a telnet session a user requires a high-speed and low-volume data transfer for real-time interaction with a server. On the other hand, a video conference needs clarity and coordination in picture and sound, necessitating a much more complex set of service quality attributes, such as synchronization of information sent via different interoperable applications (video, audio, and text). In addition, audio and video applications require high-volume and high-speed transfers with low variability in data transfer rates. These …
29871849
Optimal Deployment of Triggers for Detecting Events
In active d atabases, rules are represented in the form of ECA (event-condition-action). Database events can be detected by defining triggers on the underlying application databases. Many-a-times, temporal conditions that limit the validity period of the event are as sociated with the ECA rule. The performance of the database can get adversely affected if such temporal constraints are checked (either at the application level or at database level) for every transaction (event) irrespective of whether that transaction (event) has occurred within the said time interval. This drawback can be avoided by optimizing the temporal constraints associated with the sub-events of a composite event based on the semantics of the composite event operators. This paper describes such an algorithm that optimizes the temporal constraints associated with (composite) events and improves the efficiency of the databases by creating and destroying triggers dynamically such that the semantics of the event is unchanged. The efficiency of the technique is validated by our experimental results.
3094106
LIPTUS: associating structured and unstructured information in a banking environment
Growing competition has made today's banks understand the value of knowing their customers better. In this paper, we describe a tool, LIPTUS, that associates the customer interactions (emails and transcribed phone calls) with customer and account profiles stored in an existing data warehouse. The associations discovered by LIPTUS enable analytics spanning the customer and account profiles on one hand and the meta-data associated or derived from the interaction (using text mining techniques) on the other. We illustrate the value derived from this consolidated analysis through specific customer intelligence applications. LIPTUS is today being extensively used in a large bank in India. A highlight of this paper is a discussion of the technical challenges encountered while building LIPTUS and deploying it on real-life customer data.
62621279
Estimating Internet Users' Demand Characteristics
We investigate two parametric approaches and one non-parametric approach toestimating Internet users' value-of-time, an important characteristic ofdemand for Internet services. The advantages of these approaches are madeclear and their limitations discussed. The models are tested with datagenerated from our similation model of the Internet economy. Given thecharacteristics of the data, we investigate parametric count-data modelsfirst. While reasonably good results are obtained on all medium- andlarge-sized jobs, the method fails on small-sized ones. Second, we develop anonparametric quasi-Bayesian update algorithm for retrieving the underlyingdistribution function of Internet users' value-of-time purely fromobservations on their choices. Compared with the parametric count-data models,good results are obtained in every case.
33156757
Technology roles and paths of influence in an ecosystem model of technology evolution
We propose a new conceptual model for understanding technology evolution that highlights dynamic and highly interdependent relationships among multiple technologies. We argue that, instead of considering technologies in isolation, technology evolution is best viewed as a dynamic system or ecosystem that includes a variety of interrelated technologies. By considering the interdependent nature of technology evolution, we identify three roles that technologies play within a technology ecosystem. These roles are components, products and applications, and support and infrastructure. Technologies within an ecosystem interact through these roles and impact each others’ evolution. We also classify types of interactions between technology roles, which we term paths of influence. We demonstrate the use of our proposed model through examples of wireless networking (Wi-Fi) technologies and a business mini-case on the digital music industry.