22185885
Artificial Life for Image Segmentation
Artificial life has been successfully used for understanding biological systems and in many applications in robotics, computer graphics, etc. In this paper, we pioneer the use of artificial life for image segmentation, a challenging area in image processing. Our method associates each pixel in an image with a life and it evolves according to a system of rules. The segmented partitions emerge when the state of the lives reaches an equilibrium. The artificial life approach is promising in image processing because it is inherently parallel and coincides with the self-governing biological process. In addition, it has the advantage of the integration of both detail preservation and noise removal. The experiments demonstrate the feasibility of the artificial life approach on both intensity images and color images. We also compared the approach with other four commonly used methods for three different kinds of noise corrupted images.
8311095
Classifying image texture with statistical landscape features
This paper proposes to use three-dimensional information derived from the graph of an image function for texture description. The graph of an image function is a rumpled surface appearing like a landscape. To characterize the texture through this landscape, six novel texture feature curves based on the statistics of the geometrical and topological properties of the solids shaped by the graph and a variable horizontal plane are used. The proposed statistical landscape features have been shown by systematic experiments to offer very low error rates on a large subset of the Brodatz texture album having excluded some nonhomogeneous images, the entire Brodatz texture set, as well as the VisTex texture collection.
205904713
Fuzzy aggregated connectedness for image segmentation
Fuzzy methodology has been successfully applied to image analysis and pattern recognition since the theory of fuzzy set was 0rst introduced by Zadeh [1]. It is believed that the fuzzy set theory models the inherent imprecision in images. Fuzzy geometrical approaches focus on the spatial measures and have attracted considerable research interest in handling the spatial uncertainty in images [2]. Fuzzy connectedness is an important topological property of images. The classical de0nition was given by Rosenfeld [3]. A modi0cation to the traditional concept of fuzzy connectedness was further proposed [4]. Based on the notion of fuzzy connectedness of image elements, fuzzy objects for n-dimensional digital spaces was exploited for image segmentation [5]. Fuzzy connectedness is a natural extension to the crisp connectedness and re:ects the imprecise topological structures of images. The algorithms in the literature usually compute the fuzzy connectedness with regard to the best path between a pair of points. This approach su;ers from high sensitivity to noise. Noise in corrupted images may misguide the detection of the best path and further in:uence the determination of fuzzy connectedness. We believe that this has mainly been due to the binarization in determining the best path. The information of a path is either fully preserved or discarded and this contradicts the concept of fuzzy sets. In this paper,
16801553
Mini-Max Initialization for Function Approximation
No abstract available.
10274461
Pattern Classification Using Rectified Nearest Feature Line Segment
This paper proposes a new classification method termed Rectified Nearest Feature Line Segment (RNFLS). It overcomes the drawbacks of the original Nearest Feature Line (NFL) classifier and possesses a novel property that centralizes the probability density of the initial sample distribution, which significantly enhances the classification ability. Another remarkable merit is that RNFLS is applicable to complex problems such as two-spirals, which the original NFL cannot deal with properly. Experimental comparisons with NFL, NN(Nearest Neighbor), k-NN and NNL (Nearest Neighbor Line) using artificial and real-world datasets demonstrate that RNFLS offers the best performance.
26820236
3-D IFS fractals as real-time graphics model
Abstract Fractals have recently been attracting increasing research interest. Unlike conventional geometrical figures, fractals have unlimited details—a potentially useful feature for artistic images. One way to generate fractals is to use Iterated Function Systems (IFS). There have been significant research efforts on 2-D IFS. Programs for rendering 2-D IFS fractals are readily available. 3-D IFS appear to be a natural extension but remain an area to be investigated. This paper explores the use of 3-D IFS for creating fascinating fractal scenes. An efficient coloring, lighting and mist effects scheme is proposed. A program using the proposed scheme has been developed that can render delicate scenes consisting of multiple IFS fractals in real-time on the PC.
1935912
A Novel Memory Structure for Embedded Systems: Flexible Sequential and Random Access Memory
The on-chip memory performance of embedded systems directly affects the system designers' decision about how to allocate expensive silicon area. A novel memory architecture, flexible sequential and random access memory (FSRAM), is investigated for embedded systems. To realize sequential accesses, small “links” are added to each row in the RAM array to point to the next row to be prefetched. The potential cache pollution is ameliorated by a small sequential access buffer (SAB). To evaluate the architecture-level performance of FSRAM, we ran the Mediabench benchmark programs on a modified version of the SimpleScalar simulator. Our results show that the FSRAM improves the performance of a baseline processor with a 16KB data cache up to 55%, with an average of 9%; furthermore, the FSRAM reduces 53.1% of the data cache miss count on average due to its prefetching effect. We also designed RTL and SPICE models of the FSRAM, which show that the FSRAM significantly improves memory access time, while reducing power consumption, with negligible area overhead.
4357183
A New Proof of Wojcicka's Conjecture
A graph G is 3-domination-critical if its domination number γ is 3 and the addition of any edge decreases γ by 1. Wojcicka conjectured that every 3-domination-critical graph with δ ≥ 2 has a hamiltonian cycle (J. Graph Theory 14 (1990) 205-215). The conjecture had been proved and its proof consists of two parts: the case α ≤ δ + 1 (J. Graph Theory 25 (1997) 173-184) and the case α = δ + 2 (Discrete Appl. Math. 92 (1999) 57-70). In this paper, we give a new and simple proof of the conjecture by using Hanson's (J. Combin. Math. Combin. Comput. 13 (1993) 121-128) and Bondy-Chvatal's (Discrete Math. 15(1976) 111-135) closure operations.
39358979
Multi-agent based dynamic scheduling for a flexible assembly system
This paper proposes a multi-agent based dynamic scheduling approach for a flexible assembly system. We first introduce a flexible control system developed by Intelligent Robotics and Automation Laboratory in National Taiwan University. Based on that control system, the agents can communicate with each other conveniently. A generic agent architecture is proposed to model the pieces of equipment in the flexible assembly system. With a distributed architecture, the agents make their scheduling decisions using their local rule base. The agents acquire the resources following the distributed resource allocation protocol. The scheduling complexity is reduced to meet the real-time response requirement in the applications for flexible automated production. The present work is applied to the experimental robotized flexible assembly system in the above laboratory.
10299300
On the development of a fully automated cryosection image registration system
The CCD cryosection images for the male collected in the National Library of Medicine's Visible Human Project were registered through a procedure involving significant human intervention. In addition, several large misalignments were visible in the registered CCD data for the male. To expedite the exploitation of the visible human cryosection data sets, there is a need to develop a highly accurate yet efficient image registration tool. In this paper, we present the current status of the development of such a fully automated registration system. This system is based on the maximization of mutual information criterion. One key issue of this approach is a robust optimization scheme. The method developed in this paper is to estimate the initial search point through segmentations of regions of interest for each cryosection image slice. Experimental results using the 70 mm cryosection image data for the male are presented in this paper.
40831365
Mining Frequent Spatial Patterns in Image Databases
Mining useful patterns in image databases can not only reveal useful information to users but also help the task of data management. In this paper, we propose an image mining framework, Frequent Spatial Pattern mining in images (FSP), to mine frequent patterns located in a pair of spatial locations of images. A pattern in the FSP is associated with a pair of spatial locations and refers to the occurrence of the same image content in a set of images. This framework is designed to be general so as to accept different levels of representations of image content and different layout forms of spatial representations.