37910692
Replicated shared object model for parallel edge detection algorithm based on spiral architecture
Abstract Edge detection in computer vision and image processing is a process which detects one kind of significant feature in an image that appears as discontinuities in intensities. A parallel edge detection algorithm based on spiral architecture is designed in this paper using a replicated shared object model (RSOM). We use this approach to meet the requirements of replicated object management, update propagation, underlying communication and consistency maintenance among replicated objects. Multi-scale image theory plays an important role in this research.
8640545
Refining edge detection within spiral architecture
Detection of edge points of 3-dimensional physical object in a 2-dimensional image is one of the main research areas of computer vision. Object contour detection and object recognition rely heavily on edge detection. The Spiral Architecture, a relatively new image structure, possesses powerful computational features that are pertinent to the vision process. In this paper, we present an edge detection scheme using Gaussian Multi-resolution Theory. The detection algorithm reduces noise and unnecessary details of the image. This algorithm is applied to obtain the edge maps of some well-known images for image processing.
40658443
A Parallel Algorithm for Object Contour Extraction Within a Spiral Architecture
949912
Replicated Shared Object Model for Edge Detection with Spiral Architecture
Edge detection in computer vision and image processing is a process which detects one kind of significant features appearing as discontinuities in intensities. A parallel edge detection algorithm based on Spiral Architeture is designed in this paper by a Replicated Shared Object Model (RSOM). We use this approach to meet the need of replicated object management, update propagation, underlying communication and consistency maintenance among replicated objects.
28749706
An Improved Algorithm for Concurrency Control in Distributed Database Systems
Abstract Deadlock and livelock prevention is critical in concurrency control of distributed database systems. This paper presents an improved algorithm for concurrency control, which not only prevents deadlock and livelock problems but also improves system efficiency by lowering restart ratio and communication cost. The proposed algorithm is effective in environments where most transactions have one-way request (either forward waiting or backward waiting).
14477095
Learning and Incorporating Top-Down Cues in Image Segmentation
Bottom-up approaches, which rely mainly on continuity principles, are often insufficient to form accurate segments in natural images. In order to improve performance, recent methods have begun to incorporate top-down cues, or object information, into segmentation. In this paper, we propose an approach to utilizing category-based information in segmentation, through a formulation as an image labelling problem. Our approach exploits bottom-up image cues to create an over-segmented representation of an image. The segments are then merged by assigning labels that correspond to the object category. The model is trained on a database of images, and is designed to be modular: it learns a number of image contexts, which simplify training and extend the range of object classes and image database size that the system can handle. The learning method estimates model parameters by maximizing a lower bound of the data likelihood. We examine performance on three real-world image databases, and compare our system to a standard classifier and other conditional random field approaches, as well as a bottom-up segmentation method.
13876948
A framework for incremental deployment strategies for router-assisted services
Incremental deployment of a new network service or protocol is typically a hard problem, especially when it has to be deployed in the routers. First, an incrementally deployable protocol is needed. Second, a study of the performance impact of incremental deployment should be carried out to evaluate deployment strategies. Choosing the wrong strategy can be disastrous, as it may inhibit reaping the benefits of an otherwise robust service, and prevent widespread adoption. Unfortunately, to date there has been no systematic evaluation of incremental deployment for such services. Our research work is focused on the second aspect, namely the performance impact of incremental deployment of router-assisted services. We take the first step to define a framework for evaluating incrementally deployable services, which consists of three parts: (a) selection and classification of deployment strategies; (b) definition of performance metrics; and (c) systematic evaluation of deployment strategies. As a case study for our framework, we evaluate the performance of router-assisted reliable multicast protocols. Although our framework is still evolving, our results clearly demonstrate that the choice of a strategy has a substantial impact on performance, and thus affirms the need for systematic evaluation of incremental deployment. Our case study includes two router-assisted reliable multicast protocols, namely PGM and LMS. We make several interesting observations: (a) the performance of different deployment strategies varies widely; for example, with some strategies, both PGM and LMS approach full deployment performance with as little as 5% of the routers deployed, but with other strategies up to 80% deployment may be needed to approach the same level; (b) our sensitivity analysis reveals relatively small variation in the results in mos
28965788
A useful approach to developing reverse engineering metrics
If software metrics are useful in a forward software engineering environment, they are vital in a reverse engineering environment. We are endeavouring to discover approaches to developing reverse engineering metrics for software engineers who need them for reverse engineering legacy systems. The major contribution of the paper is the presentation of a systematic research base and a hierarchical approach to the development of software metrics for reverse engineering. Measurement is fundamental to the software engineering discipline as a whole. A software metric is a quantitative measure of the degree to which a system, component, or process possesses a given attribute (N.E. Fenton and S.L. Pfleeger, 1996). Software reverse engineering is the process of analysing a subject system to: identify the system's components and their interrelationships; and create representations of the system at a higher level of abstraction (E.J. Chikofsky and J.H. Cross II, 1990). The goal of developing reverse engineering metrics is to identify measures that are needed for assessing the status of reverse engineering projects, products, processes and resources, and helping engineers to understand both what is happening and what will happen during reverse engineering procedures. Consequently, these concrete reverse engineering measures make more visible to us aspects of process and product in reverse engineering, in particular, the product of specifications and the process of abstractions and transformations. This makes it possible to control reverse engineering projects. Aspects of measurement in reverse engineering are outlined.
30190247
A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs
We propose a fast methodology for encoding graphs with information-theoretically minimum numbers of bits. Specifically, a graph with property $\pi$ is called a {\em $\pi$-graph}. If $\pi$ satisfies certain properties, then an n-node m-edge $\pi$-graph G can be encoded by a binary string X such that (1) G and X can be obtained from each other in O(n log n) time, and (2) X has at most $\beta(n)+o(\beta(n))$ bits for any continuous superadditive function $\beta(n)$ so that there are at most $2^{\beta(n)+o(\beta(n))}$ distinct $n$-node $\pi$-graphs. The methodology is applicable to general classes of graphs; this paper focuses on planar graphs. Examples of such $\pi$ include all conjunctions over the following groups of properties: (1) G is a planar graph or a plane graph; (2) $G$ is directed or undirected; (3) $G$ is triangulated, triconnected, biconnected, merely connected, or not required to be connected; (4) the nodes of G are labeled with labels from $\{1,\ldots, \ell_1\}$ for $\ell_1\leq n$; (5) the edges of G are labeled with labels from $\{1,\ldots, \ell_2\}$ for $\ell_2\leq m$; and (6) each node (respectively, edge) of G has at most $\ell_3=O(1)$ self-loops (respectively, $\ell_4=O(1)$ multiple edges). Moreover, $\ell_3$ and $\ell_4$ are not required to be O(1) for the cases of $\pi$ being a plane triangulation. These examples are novel applications of small cycle separators of planar graphs and are the only nontrivial classes of graphs, other than rooted trees, with known polynomial-time information-theoretically optimal coding schemes.