New dissimilarity measure for recognizing noisy subsequence trees

Tree is a data structure used to express various objects such as semistructured data and genes. When objects are represented as trees, computing tree similarity is essential for pattern recognition and retrieval. This paper considers the noisy subsequence tree recognition problem whose purpose is to recognize the original tree, given its noisy subsequence tree. Previous research on this problem relied on constrained tree edit distance to measure the dissimilarity. However, the number of relabelings must be predetermined to compute it. This paper proposes a new dissimilarity measure for this problem. Our dissimilarity measure is obtained by counting the node edit operations included in the unit‐cost tree edit distance that contribute to the matching of node labels. The number of relabelings need not be specified to compute our dissimilarity measure. Moreover, our measure achieves more accurate recognition performance and faster execution speed than the constrained tree edit distance. Our measure is also useful to solve the tree inclusion problem which is the problem of deciding whether a tree includes another tree and shows the extent of approximate tree inclusion when a tree incompletely includes another tree. © 2011 Wiley Periodicals, Inc.     

Interactive Cover Design Considering Physical Constraints

We developed an interactive system to design a customized cover for a given three‐dimensional (3D) object such as a camera, teapot, or car. The system first computes the convex hull of the input geometry. The user segments it into several cloth patches by drawing on the 3D surface. This paper provides two technical contributions. First, it introduces a specialized flattening algorithm for cover patches. It makes each two‐dimensional edge in the flattened pattern equal to or longer than the original 3D edge; a smaller patch would fail to cover the object, and a larger patch would result in extra wrinkles. Second, it introduces a mechanism to verify that the user‐specified opening would be large enough for the object to be removed. Starting with the initial configuration, the system virtually “pulls” the object out of the cover while avoiding excessive stretching of cloth patches. We used the system to design real covers and confirmed that it functions as intended.     

Scale free interval graphs

Scale free graphs have attracted attention by their non-uniform structure that can be used as a model for various social and physical networks. In this paper, we propose a natural and simple random model for generating scale free interval graphs. The model generates a set of intervals randomly under a certain distribution, which defines a random interval graph. The main advantage of the model is its simpleness. The structure/properties of generated graphs are analyzable by relatively simple probabilistic and/or combinatorial arguments, which is different from many other models. Based on such arguments, we show for our random interval graph that its degree distribution follows a power law, and that it has a large average clustering coefficient.     

An Interactive Design System of Free‐Formed Bamboo‐Copters

We present an interactive design system for designing free‐formed bamboo‐copters, where novices can easily design free‐formed, even asymmetric bamboo‐copters that successfully fly. The designed bamboo‐copters can be fabricated using digital fabrication equipment, such as a laser cutter. Our system provides two useful functions for facilitating this design activity. First, it visualizes a simulated flight trajectory of the current bamboo‐copter design, which is updated in real time during the user's editing. Second, it provides an optimization function that automatically tweaks the current bamboo‐copter design such that the spin quality—how stably it spins—and the flight quality—how high and long it flies—are enhanced. To enable these functions, we present non‐trivial extensions over existing techniques for designing free‐formed model airplanes [ UKSI14 ], including a wing discretization method tailored to free‐formed bamboo‐copters and an optimization scheme for achieving stable bamboo‐copters considering both spin and flight qualities.     

Content-Dependent Question Generation Using LOD for History Learning in Open Learning Space

The objective of this research is to use current linked open data (LOD) to generate questions automatically to support history learning. This paper tries to clarify the potential of LOD as a learning resource. By linking LOD to natural language documents, we created an open learning space where learners have access to machine understandable natural language information about many topics. The learning environment supports learners with content-dependent questions. In this paper, we describe the question generation method that creates natural language questions using LOD. The integrated data is combined to a history domain ontology and a history dependent question ontology to generate content-dependent questions. To prove whether the generated questions have a potential to support learning, a human expert conducted an evaluation comparing our automatically generated questions with questions generated manually. The results of the evaluation showed that the generated questions could cover more than 80% of the questions supporting knowledge acquisition generated by humans. In addition, we confirmed the automatically generated questions have a potential to reinforce learners’ deep historical understanding.     

iOS application for quadrotor remote control

With the progress of electronics technology, the development of civilian UAV (unmanned aerial vehicle) applications becomes possible. In addition, smartphones have rapidly gained popularity and become very important due to the simple operability and mobility. Hence, there is a need to have an easy and flexible way to control a UAV using such technology. In this study, a remote controller using an iOS device is developed for a quadrotor to enable remote control with easy operations. Four basic programs for obtaining compass information, controlling a gimbal, autopilot function for return, and video preview function are developed and implemented for an iOS device. The basic functionalities of the programs are evaluated and confirmed through experiments using a quadrotor and an iOS device.     

Estimating life-form cover fractions in California sage scrub communities using multispectral remote sensing

The California sage scrub (CSS) community type in California's Mediterranean-type ecosystems is known for its high biodiversity and is home to a large number of rare, threatened, and endangered species. Because of extensive urban development in the past fifty years, this ecologically significant community type is highly degraded and fragmented. To conserve endangered CSS communities, monitoring internal conditions of communities is as crucial as monitoring distributions of the community type in the region. Vegetation type mapping and field sampling of individual plants provide ecologically meaningful information about CSS communities such as spatial distribution and species compositions, respectively. However, both approaches only provide spatially comprehensive information but no information about internal conditions or vice versa. Therefore, there is a need for monitoring variables which fill the information gap between vegetation type maps and field-based data. A number of field-based studies indicate that life-form fractional cover is an effective indicator of CSS community health and habitat quality for CSS-obligated species. This study investigates the effectiveness of remote sensing approaches for estimating fractional cover of true shrub, subshrub, herb, and bare ground in CSS communities of southern California. Combinations of four types of multispectral imagery ranging from 0.15 m resolution scanned color infrared aerial photography to 10 m resolution SPOT 5 multispectral imagery and three image processing models - per-pixel, object-based, and spectral mixture models - were tested.An object-based image analysis (OBIA) routine consistently yielded higher accuracy than other image processing methods for estimating all cover types. Life-form cover was reliably predicted, with error magnitudes as low as 2%. Subshrub and herb cover types required finer spatial resolution imagery for more accurate predictions than true shrub and bare ground types. Positioning of sampling grids had a substantial impact on the reliability of accuracy assessment, particularly for cover estimates predicted using multiple endmember spectral mixture analysis (MESMA) applied to SPOT imagery. Of the approaches tested in this study, OBIA using pansharpened QuickBird imagery is one of the most promising approaches because of its high accuracy and processing efficiency and should be tested for more heterogeneous CSS landscapes. MESMA applied to SPOT imagery should also be examined for effectiveness in estimating factional cover over more extensive habitat areas because of its low data cost and potential for conducting retrospective studies of vegetation community conditions.     

Control of three-link underactuated manipulators using a switching method of fuzzy energy regions

In general, manipulators used for industry and in academic laboratories have actuators to drive each joint. On the other hand, underactuated manipulators handled by our research have some passive or free joints without actuators and brakes. We recently developed a switching method of fuzzy energy regions to control such manipulators. In such a method, it is necessary to design parameters related to energy regions and the gains of some partly stable controllers based on the computed torque method. Here, the switching method is applied for a three-link underactuated manipulator. We optimize such design parameters related to fuzzy energy regions by a genetic algorithm. The effectiveness of the present method is illustrated with some simulations. This work was presented in part at the 12th International Symposium on Artificial Life and Robotics, Oita, Japan, January 25–27, 2007