Matching Items (109)
Description
Mostly, manufacturing tolerance charts are used these days for manufacturing tolerance transfer but these have the limitation of being one dimensional only. Some research has been undertaken for the three dimensional geometric tolerances but it is too theoretical and yet to be ready for operator level usage. In this research, a new three dimensional model for tolerance transfer in manufacturing process planning is presented that is user friendly in the sense that it is built upon the Coordinate Measuring Machine (CMM) readings that are readily available in any decent manufacturing facility. This model can take care of datum reference change between non orthogonal datums (squeezed datums), non-linearly oriented datums (twisted datums) etc. Graph theoretic approach based upon ACIS, C++ and MFC is laid out to facilitate its implementation for automation of the model. A totally new approach to determining dimensions and tolerances for the manufacturing process plan is also presented. Secondly, a new statistical model for the statistical tolerance analysis based upon joint probability distribution of the trivariate normal distributed variables is presented. 4-D probability Maps have been developed in which the probability value of a point in space is represented by the size of the marker and the associated color. Points inside the part map represent the pass percentage for parts manufactured. The effect of refinement with form and orientation tolerance is highlighted by calculating the change in pass percentage with the pass percentage for size tolerance only. Delaunay triangulation and ray tracing algorithms have been used to automate the process of identifying the points inside and outside the part map. Proof of concept software has been implemented to demonstrate this model and to determine pass percentages for various cases. The model is further extended to assemblies by employing convolution algorithms on two trivariate statistical distributions to arrive at the statistical distribution of the assembly. Map generated by using Minkowski Sum techniques on the individual part maps is superimposed on the probability point cloud resulting from convolution. Delaunay triangulation and ray tracing algorithms are employed to determine the assembleability percentages for the assembly.
ContributorsKhan, M Nadeem Shafi (Author) / Phelan, Patrick E (Thesis advisor) / Montgomery, Douglas C. (Committee member) / Farin, Gerald (Committee member) / Roberts, Chell (Committee member) / Henderson, Mark (Committee member) / Arizona State University (Publisher)
Created2011
Description
Like individual organisms, complex social groups are able to maintain predictable trajectories of growth, from initial colony foundation to mature reproductively capable units. They do so while simultaneously responding flexibly to variation in nutrient availability and intake. Leafcutter ant colonies function as tri-trophic systems, in which the ants harvest vegetation to grow a fungus that, in turn, serves as food for the colony. Fungal growth rates and colony worker production are interdependent, regulated by nutritional and behavioral feedbacks. Fungal growth and quality are directly affected by worker foraging decisions, while worker production is, in turn, dependent on the amount and condition of the fungus. In this dissertation, I first characterized the growth relationship between the workers and the fungus of the desert leafcutter ant Acromyrmex versicolor during early stages of colony development, from colony foundation by groups of queens through the beginnings of exponential growth. I found that this relationship undergoes a period of slow growth and instability when workers first emerge, and then becomes allometrically positive. I then evaluated how mass and element ratios of resources collected by the ants are translated into fungus and worker population growth, and refuse, finding that colony digestive efficiency is comparable to digestive efficiencies of other herbivorous insects and ruminants. To test how colonies behaviorally respond to perturbations of the fungus garden, I quantified activity levels and task performance of workers in colonies with either supplemented or diminished fungus gardens, and found that colonies adjusted activity and task allocation in response to the fungus garden size. Finally, to identify possible forms of nutrient limitation, I measured how colony performance was affected by changes in the relative amounts of carbohydrates, protein, and phosphorus available in the resources used to grow the fungus garden. From this experiment, I concluded that colony growth is primarily carbohydrate-limited.
ContributorsClark, Rebecca, 1981- (Author) / Fewell, Jennifer H (Thesis advisor) / Mueller, Ulrich (Committee member) / Liebig, Juergen (Committee member) / Elser, James (Committee member) / Harrison, Jon (Committee member) / Arizona State University (Publisher)
Created2011
Description
The repression of reproductive competition and the enforcement of altruism are key components to the success of animal societies. Eusocial insects are defined by having a reproductive division of labor, in which reproduction is relegated to one or few individuals while the rest of the group members maintain the colony and help raise offspring. However, workers have retained the ability to reproduce in most insect societies. In the social Hymenoptera, due to haplodiploidy, workers can lay unfertilized male destined eggs without mating. Potential conflict between workers and queens can arise over male production, and policing behaviors performed by nestmate workers and queens are a means of repressing worker reproduction. This work describes the means and results of the regulation of worker reproduction in the ant species Aphaenogaster cockerelli. Through manipulative laboratory studies on mature colonies, the lack of egg policing and the presence of physical policing by both workers and queens of this species are described. Through chemical analysis and artificial chemical treatments, the role of cuticular hydrocarbons as indicators of fertility status and the informational basis of policing in this species is demonstrated. An additional queen-specific chemical signal in the Dufour's gland is discovered to be used to direct nestmate aggression towards reproductive competitors. Finally, the level of actual worker-derived males in field colonies is measured. Together, these studies demonstrate the effectiveness of policing behaviors on the suppression of worker reproduction in a social insect species, and provide an example of how punishment and the threat of punishment is a powerful force in maintaining cooperative societies.
ContributorsSmith, Adrian A. (Author) / Liebig, Juergen (Thesis advisor) / Hoelldobler, Bert (Thesis advisor) / Gadau, Juergen (Committee member) / Johnson, Robert A. (Committee member) / Pratt, Stephen (Committee member) / Arizona State University (Publisher)
Created2011
Description
Detecting anatomical structures, such as the carina, the pulmonary trunk and the aortic arch, is an important step in designing a CAD system of detection Pulmonary Embolism. The presented CAD system gets rid of the high-level prior defined knowledge to become a system which can easily extend to detect other anatomic structures. The system is based on a machine learning algorithm --- AdaBoost and a general feature --- Haar. This study emphasizes on off-line and on-line AdaBoost learning. And in on-line AdaBoost, the thesis further deals with extremely imbalanced condition. The thesis first reviews several knowledge-based detection methods, which are relied on human being's understanding of the relationship between anatomic structures. Then the thesis introduces a classic off-line AdaBoost learning. The thesis applies different cascading scheme, namely multi-exit cascading scheme. The comparison between the two methods will be provided and discussed. Both of the off-line AdaBoost methods have problems in memory usage and time consuming. Off-line AdaBoost methods need to store all the training samples and the dataset need to be set before training. The dataset cannot be enlarged dynamically. Different training dataset requires retraining the whole process. The retraining is very time consuming and even not realistic. To deal with the shortcomings of off-line learning, the study exploited on-line AdaBoost learning approach. The thesis proposed a novel pool based on-line method with Kalman filters and histogram to better represent the distribution of the samples' weight. Analysis of the performance, the stability and the computational complexity will be provided in the thesis. Furthermore, the original on-line AdaBoost performs badly in imbalanced conditions, which occur frequently in medical image processing. In image dataset, positive samples are limited and negative samples are countless. A novel Self-Adaptive Asymmetric On-line Boosting method is presented. The method utilized a new asymmetric loss criterion with self-adaptability according to the ratio of exposed positive and negative samples and it has an advanced rule to update sample's importance weight taking account of both classification result and sample's label. Compared to traditional on-line AdaBoost Learning method, the new method can achieve far more accuracy in imbalanced conditions.
ContributorsWu, Hong (Author) / Liang, Jianming (Thesis advisor) / Farin, Gerald (Committee member) / Ye, Jieping (Committee member) / Arizona State University (Publisher)
Created2011
Description
Functional magnetic resonance imaging (fMRI) has been widely used to measure the retinotopic organization of early visual cortex in the human brain. Previous studies have identified multiple visual field maps (VFMs) based on statistical analysis of fMRI signals, but the resulting geometry has not been fully characterized with mathematical models. This thesis explores using concepts from computational conformal geometry to create a custom software framework for examining and generating quantitative mathematical models for characterizing the geometry of early visual areas in the human brain. The software framework includes a graphical user interface built on top of a selected core conformal flattening algorithm and various software tools compiled specifically for processing and examining retinotopic data. Three conformal flattening algorithms were implemented and evaluated for speed and how well they preserve the conformal metric. All three algorithms performed well in preserving the conformal metric but the speed and stability of the algorithms varied. The software framework performed correctly on actual retinotopic data collected using the standard travelling-wave experiment. Preliminary analysis of the Beltrami coefficient for the early data set shows that selected regions of V1 that contain reasonably smooth eccentricity and polar angle gradients do show significant local conformality, warranting further investigation of this approach for analysis of early and higher visual cortex.
ContributorsTa, Duyan (Author) / Wang, Yalin (Thesis advisor) / Maciejewski, Ross (Committee member) / Wonka, Peter (Committee member) / Arizona State University (Publisher)
Created2013
Description
In blindness research, the corpus callosum (CC) is the most frequently studied sub-cortical structure, due to its important involvement in visual processing. While most callosal analyses from brain structural magnetic resonance images (MRI) are limited to the 2D mid-sagittal slice, we propose a novel framework to capture a complete set of 3D morphological differences in the corpus callosum between two groups of subjects. The CCs are segmented from whole brain T1-weighted MRI and modeled as 3D tetrahedral meshes. The callosal surface is divided into superior and inferior patches on which we compute a volumetric harmonic field by solving the Laplace's equation with Dirichlet boundary conditions. We adopt a refined tetrahedral mesh to compute the Laplacian operator, so our computation can achieve sub-voxel accuracy. Thickness is estimated by tracing the streamlines in the harmonic field. We combine areal changes found using surface tensor-based morphometry and thickness information into a vector at each vertex to be used as a metric for the statistical analysis. Group differences are assessed on this combined measure through Hotelling's T2 test. The method is applied to statistically compare three groups consisting of: congenitally blind (CB), late blind (LB; onset > 8 years old) and sighted (SC) subjects. Our results reveal significant differences in several regions of the CC between both blind groups and the sighted groups; and to a lesser extent between the LB and CB groups. These results demonstrate the crucial role of visual deprivation during the developmental period in reshaping the structural architecture of the CC.
ContributorsXu, Liang (Author) / Wang, Yalin (Thesis advisor) / Maciejewski, Ross (Committee member) / Ye, Jieping (Committee member) / Arizona State University (Publisher)
Created2013
Description
Sparsity has become an important modeling tool in areas such as genetics, signal and audio processing, medical image processing, etc. Via the penalization of l-1 norm based regularization, the structured sparse learning algorithms can produce highly accurate models while imposing various predefined structures on the data, such as feature groups or graphs. In this thesis, I first propose to solve a sparse learning model with a general group structure, where the predefined groups may overlap with each other. Then, I present three real world applications which can benefit from the group structured sparse learning technique. In the first application, I study the Alzheimer's Disease diagnosis problem using multi-modality neuroimaging data. In this dataset, not every subject has all data sources available, exhibiting an unique and challenging block-wise missing pattern. In the second application, I study the automatic annotation and retrieval of fruit-fly gene expression pattern images. Combined with the spatial information, sparse learning techniques can be used to construct effective representation of the expression images. In the third application, I present a new computational approach to annotate developmental stage for Drosophila embryos in the gene expression images. In addition, it provides a stage score that enables one to more finely annotate each embryo so that they are divided into early and late periods of development within standard stage demarcations. Stage scores help us to illuminate global gene activities and changes much better, and more refined stage annotations improve our ability to better interpret results when expression pattern matches are discovered between genes.
ContributorsYuan, Lei (Author) / Ye, Jieping (Thesis advisor) / Wang, Yalin (Committee member) / Xue, Guoliang (Committee member) / Kumar, Sudhir (Committee member) / Arizona State University (Publisher)
Created2013
Description
Over 2 billion people are using online social network services, such as Facebook, Twitter, Google+, LinkedIn, and Pinterest. Users update their status, post their photos, share their information, and chat with others in these social network sites every day; however, not everyone shares the same amount of information. This thesis explores methods of linking publicly available data sources as a means of extrapolating missing information of Facebook. An application named "Visual Friends Income Map" has been created on Facebook to collect social network data and explore geodemographic properties to link publicly available data, such as the US census data. Multiple predictors are implemented to link data sets and extrapolate missing information from Facebook with accurate predictions. The location based predictor matches Facebook users' locations with census data at the city level for income and demographic predictions. Age and relationship based predictors are created to improve the accuracy of the proposed location based predictor utilizing social network link information. In the case where a user does not share any location information on their Facebook profile, a kernel density estimation location predictor is created. This predictor utilizes publicly available telephone record information of all people with the same surname of this user in the US to create a likelihood distribution of the user's location. This is combined with the user's IP level information in order to narrow the probability estimation down to a local regional constraint.
ContributorsMao, Jingxian (Author) / Maciejewski, Ross (Thesis advisor) / Farin, Gerald (Committee member) / Wang, Yalin (Committee member) / Arizona State University (Publisher)
Created2012
Description
Drosophila melanogaster, as an important model organism, is used to explore the mechanism which governs cell differentiation and embryonic development. Understanding the mechanism will help to reveal the effects of genes on other species or even human beings. Currently, digital camera techniques make high quality Drosophila gene expression imaging possible. On the other hand, due to the advances in biology, gene expression images which can reveal spatiotemporal patterns are generated in a high-throughput pace. Thus, an automated and efficient system that can analyze gene expression will become a necessary tool for investigating the gene functions, interactions and developmental processes. One investigation method is to compare the expression patterns of different developmental stages. Recently, however, the expression patterns are manually annotated with rough stage ranges. The work of annotation requires professional knowledge from experienced biologists. Hence, how to transfer the domain knowledge in biology into an automated system which can automatically annotate the patterns provides a challenging problem for computer scientists. In this thesis, the problem of stage annotation for Drosophila embryo is modeled in the machine learning framework. Three sparse learning algorithms and one ensemble algorithm are used to attack the problem. The sparse algorithms are Lasso, group Lasso and sparse group Lasso. The ensemble algorithm is based on a voting method. Besides that the proposed algorithms can annotate the patterns to stages instead of stage ranges with high accuracy; the decimal stage annotation algorithm presents a novel way to annotate the patterns to decimal stages. In addition, some analysis on the algorithm performance are made and corresponding explanations are given. Finally, with the proposed system, all the lateral view BDGP and FlyFish images are annotated and several interesting applications of decimal stage value are revealed.
ContributorsPan, Cheng (Author) / Ye, Jieping (Thesis advisor) / Li, Baoxin (Committee member) / Farin, Gerald (Committee member) / Arizona State University (Publisher)
Created2012
Description
Of all the signals and cues that orchestrate the activities of a social insect colony, the reproductives' fertility pheromones are perhaps the most fundamental. These pheromones regulate reproductive division of labor, a defining characteristic of eusociality. Despite their critical role, reproductive fertility pheromones are not evenly expressed across the development of a social insect colony and may even be absent in the earliest colony stages. In the ant Camponotus floridanus, queens of incipient colonies do not produce the cuticular hydrocarbons that serve as fertility and egg-marking signals in this species. My dissertation investigates the consequences of the dramatic change in the quantity of these pheromones that occurs as the colony grows. C. floridanus workers from large, established colonies use egg surface hydrocarbons to discriminate among eggs. Eggs with surface hydrocarbons typical of eggs laid by established queens are nurtured, whereas eggs lacking these signals (i.e., eggs laid by workers and incipient queens) are destroyed. I characterized how workers from incipient colonies responded to eggs lacking queen fertility hydrocarbons. I found that established-queen-laid eggs, incipient-queen-laid eggs, and worker-laid eggs were not destroyed by workers at this colony stage. Destruction of worker-laid eggs is a form of policing, and theoretical models predict that policing should be strongest in incipient colonies. Since there was no evidence of policing by egg-eating in incipient C. floridanus colonies, I searched for evidence of another policing mechanism at this colony stage. Finding none, I discuss reasons why policing behavior may not be expressed in incipient colonies. I then considered the mechanism that accounts for the change in workers' response to eggs. By manipulating ants' egg experience and testing their egg-policing decisions, I found that ants use a combination of learned and innate criteria to discriminate between targets of care and destruction. Finally, I investigated how the increasing strength of queen-fertility hydrocarbons affects nestmate recognition, which also relies on cuticular hydrocarbons. I found that queens with strong fertility hydrocarbons can be transferred between established colonies without aggression, but they cannot be introduced into incipient colonies. Queens from incipient colonies cannot be transferred into incipient or established colonies.
ContributorsMoore, Dani (Author) / Liebig, Juergen (Thesis advisor) / Gadau, Juergen (Committee member) / Pratt, Stephen (Committee member) / Smith, Brian (Committee member) / Rutowski, Ronald (Committee member) / Arizona State University (Publisher)
Created2012