An accurate adaptive NURBS curve interpolator with real-time flexible acceleration/deceleration control

Parametric interpolation has been widely used in CNC machining because of its advantages over the traditional linear or circular interpolation. Many researchers focused on this field and have made great progress in the specific one, NURBS curve interpolation. These works greatly improved the CNC machining with constant feedrate, confined chord error and limited acceleration/deceleration. However, during CNC machining process, mechanical shocks to machine tool caused by the undesired acceleration/deceleration profile will dramatically deteriorate the surface accuracy and quality of the machined parts. This is, in most occasions, very harmful to machine tools. In this paper, an accurate adaptive NURBS curve interpolator is proposed with consideration of acceleration–deceleration control. The proposed design effectively reduces the machining shocks by constraining the machine tool jerk dynamically. Meanwhile, the constant feedrate is maintained during most time of machining process, and thus high accuracy is achieved while the feedrate profile is greatly smoothed. In order to deal with the sudden change of the acceleration/deceleration around the corner with large curvature, a real-time flexible acceleration/deceleration control scheme is introduced to adjust the feedrate correspondingly. Case study has been taken to verify the feasibility and advantages of the proposed design.     

Second-Order Abstract Categorial Grammars as Hyperedge Replacement Grammars

Second-order abstract categorial grammars (de Groote in Association for computational linguistics, 39th annual meeting and 10th conference of the European chapter, proceedings of the conference, pp. 148–155, 2001) and hyperedge replacement grammars (Bauderon and Courcelle in Math Syst Theory 20:83–127, 1987; Habel and Kreowski in STACS 87: 4th Annual symposium on theoretical aspects of computer science. Lecture notes in computer science, vol 247, Springer, Berlin, pp 207–219, 1987) are two natural ways of generalizing “context-free” grammar formalisms for string and tree languages. It is known that the string generating power of both formalisms is equivalent to (non-erasing) multiple context-free grammars (Seki et al. in Theor Comput Sci 88:191–229, 1991) or linear context-free rewriting systems (Weir in Characterizing mildly context-sensitive grammar formalisms, University of Pennsylvania, 1988). In this paper, we give a simple, direct proof of the fact that second-order ACGs are simulated by hyperedge replacement grammars, which implies that the string and tree generating power of the former is included in that of the latter. The normal form for tree-generating hyperedge replacement grammars given by Engelfriet and Maneth (Graph transformation. Lecture notes in computer science, vol 1764. Springer, Berlin, pp 15–29, 2000) can then be used to show that the tree generating power of second-order ACGs is exactly the same as that of hyperedge replacement grammars.     

Animating Pictures of Fluid using Video Examples

We propose a system that allows the user to design a continuous flow animation starting from a still fluid image. The basic idea is to apply the fluid motion extracted from a video example to the target image. The system first decomposes the video example into three components, an average image, a flow field and residuals. The user then specifies equivalent information over the target image. The user manually paints the rough flow field, and the system automatically refines it using the estimated gradients of the target image. The user semi-automatically transfers the residuals onto the target image. The system then approximates the average image and synthesizes an animation on the target image by adding the transferred residuals and warping them according to the user-specified flow field. Finally, the system adjusts the appearance of the resulting animation by applying histogram matching. We designed animations of various pictures, such as rivers, waterfalls, fires, and smoke.     

Estimation of a nonvisible field-of-view mobile target incorporating optical and acoustic sensors

This paper presents a nonvisible field-of-view (NFOV) target estimation approach that incorporates optical and acoustic sensors. An optical sensor can accurately localize a target in its field-of-view whereas the acoustic sensor could estimate the target location over a much larger space, but only with limited accuracy. A recursive Bayesian estimation framework where observations of the optical and acoustic sensors are probabilistically treated and fused is proposed in this paper. A technique to construct the observation likelihood when two microphones are used as the acoustic sensor is also described. The proposed technique derives and stores the interaural level difference of observations from the two microphones for different target positions in advance and constructs the likelihood through correlation. A parametric study of the proposed acoustic sensing technique in a controlled test environment, and experiments with an NFOV target in an actual indoor environment are presented to demonstrate the capability of the proposed technique.     

Bottom-up pyramid cellular acceptors with three-dimensional layers

In 1997, C.R. Dyer and A. Rosenfeld introduced an acceptor on a two-dimensional pattern (or tape), called the pyramid cellular acceptor, and demonstrated that many useful recognition tasks are executed by pyramid cellular acceptors in time proportional to the logarithm of the diameter of the input. They also introduced a bottom-up pyramid cellular acceptor which is a restricted version of the pyramid cellular acceptor, and proposed some interesting open problems of the bottom-up pyramid cellular acceptors. On the other hand, we think that the study of threedimensional automata has been meaningful as the computational model of three-dimensional information processing such as computer vision, robotics, and so forth. In this paper, we investigate about bottom-up pyramid cellular acceptors with three-dimensional layers, and show their some accepting powers. This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008     

An application of the 2-nitrobenzenesulfenyl method to proteomic profiling of human colorectal carcinoma: A novel approach for biomarker discovery

In the development of novel biomarkers, the proteomic approach is advantageous because using it the cancer-associated proteins can be directly identified. We previously developed a 2-nitrobenzenesulfenyl (NBS) method to improve quantitative proteome analysis. Here, we applied this method to proteomic profiling of colorectal carcinoma (CRC) to identify novel proteins with altered expression in CRC. Each pair of tumor and normal tissue specimens from 12 CRC patients was analyzed, and approximately 5000 NBS-labeled paired peaks were quantified. Peaks with altered signal intensities (>1.5-fold) and occurring frequently in the samples (>70%) were selected, and 128 proteins were identified by MS/MS analyses as differentially expressed proteins in CRC tissues. Many proteins were newly revealed to be CRC related; 30 were reported in earlier studies of CRC. Six proteins that were up-regulated in CRC (ZYX, RAN, RCN1, AHCY, LGALS1, and VIM) were further characterized and validated by Western blot and immunohistochemistry. All six were found to be CRC-localized, either in cancer cells or in stroma cells near the cancer cells. These results indicate that the proteins identified in this study are novel candidates for CRC markers, and that the NBS method is useful in proteome mining to discover novel biomarkers.     

Role of granulosa and theca cell interactions in ovarian follicular maturation

We developed a culture system in which two types of ovarian follicular cells were allowed to attach to opposite sides of a collagen membrane. Using this in vitro cell culture system, we studied the effects of granulosa- and theca-cell interaction on the morphology, structure, and function of bovine ovarian follicular cells. In the first part of the study, we explored how the interaction between theca and granulosa cells affects the morphology and structure of the cells. This study was done using follicular cells collected from bovine ovarian follicles at the early developmental stage. Granulosa cells cultured alone were flattened, and formed a monolayer sheet. By contrast, granulosa cells cultured with theca cells were convex, and formed multilayer sheets. Theca cells cultured alone were thin, flat, and spindle-shaped. Theca cells cultured with granulosa cells were also spindle-shaped; however, they appeared convex and more densely packed when compared with theca cells cultured alone. In the second part of the study, the possible role of the cellular interaction in the control of differentiation and growth of granulosa and theca cells was investigated. When follicular cells were isolated from the early stage of follicular development, theca cells reduced progesterone and inhibin production by granulosa cells and augmented the growth of granulosa cells. When the cells were isolated from the late stage of follicular development, by contrast, theca cells augmented hormonal production by granulosa cells, and did not affect the growth of granulosa cells. The growth and androstenedione production by theca cells were increased by the presence of granulosa cells, irrespective of the origin of follicular cells. These results demonstrated that communication between two types of follicular cells results in reciprocal modulation of their morphology, structure, growth, and function. Cellular interactions seem to be one of the major factors controlling the differentiation and growth of the follicular cells during the follicular maturation process. In contrast to granulosa and theca cells cultured alone, cells in the coculture seemed to possess morphological and functional characteristics more similar to those of cells in the growing follicular wall in vivo. Thus, we speculate that the interaction between these two types of follicular cells is essential for the maintenance of original structure and function of the bovine follicular wall.     

Doing Business with Theory: Communities of Practice in Knowledge Management

We explore how the notion of communities of practice (CoPs) was translated and popularized from its original inception by Lave and Wenger in 1991. We argue that the Institute for Research on Learning (IRL), a spin-off of Xerox PARC, proved instrumental in enrolling CoPs into the knowledge management (KM) discipline. IRL objectified, packaged, and made a business out of CoPs. CoPs in KM are now a formalized process coupled with technological artifacts to build groups of people who effectively share knowledge across boundaries. Drawing from participant observations, archival documents, and interviews with KM practitioners in the aerospace industry as well as key players of IRL, our research seeks to unveil the invisible history that the popularization of a theory can often obscure. We argue that CoPs provide a case study for understanding how abstract concepts in science are strategically and subconsciously reified, or made objects of inquiry, and appropriated by actors. This reification of a “soft” science blurs the line between theory and technology.