72 research outputs found
Adaptive feature thresholding for off-line signature verification
This paper introduces Adaptive Feature Thresholding (AFT) which is a novel method of person-dependent off-line signature verification. AFT enhances how a simple image feature of a signature is converted to a binary feature vector by significantly improving its representation in relation to the training signatures. The similarity between signatures is then easily computed from their corresponding binary feature vectors. AFT was tested on the CEDAR and GPDS benchmark datasets, with classification using either a manual or an automatic variant. On the CEDAR dataset we achieved a classification accuracy of 92% for manual and 90% for automatic, while on the GPDS dataset we achieved over 87% and 85% respectively. For both datasets AFT is less complex and requires fewer images features than the existing state of the art methods, while achieving competitive results
Analysing and Enhancing the Coarse Registration Pipeline
The current and continual development of sensors and imaging systems capable of acquiring three-dimensional data provides a novel form in which the world can be expressed and examined. The acquisition process, however, is often limited by imaging systems only being able to view a portion of a scene or object from a single pose at a given time. A full representation can still be produced by shifting the system and registering subsequent acquisitions together. While many solutions to the registration problem have been proposed, there is no quintessential approach appropriate for all situations. This dissertation aims to coarsely register range images or point-clouds of a priori unknown pose by matching their overlapping regions.
Using spherical harmonics to correlate normals in a coarse registration pipeline has been shown previously to be an effective means for registering partially overlapping point-clouds. The advantage of normals is their translation invariance, which permits the rotation and translation to be decoupled and determined separately. Examining each step of this pipeline in depth allows its registration capability to be quantified and identifies aspects which can be enhanced to further improve registration performance. The pipeline consists of three primary steps: identifying the rotation using spherical harmonics, identifying the translation in the Fourier domain, and automatically verifying if alignment is correct. Having achieved coarse registration, a fine registration algorithm can be used to refine and complete the alignment.
Major contributions to knowledge are provided by this dissertation at each step of the pipeline. Point-clouds with known ground-truth are used to examine the pipeline's capability, allowing its limitations to be determined; an analysis which has not been performed previously. This examination allowed modifications to individual components to be introduced and measured, establishing their provided benefit. The rotation step received the greatest attention as it is the primary weakness of the pipeline, especially as the nature of the overlap between point-clouds is unknown. Examining three schemes for binning normals found that equiangular binning, when appropriately normalised, only had a marginal decrease in accuracy with respect to the icosahedron and the introduced Fibonacci schemes. Overall, equiangular binning was the most appropriate due to its natural affinity for fast spherical-harmonic conversion. Weighting normals was found to provide the greatest benefit to registration performance. The introduction of a straightforward method of combining two different weighting schemes using the orthogonality of complex values increased correct alignments by approximately 80% with respect to the next best scheme; additionally, point-cloud pairs with overlap as low as 5% were able to be brought into correct alignment. Transform transitivity, one of two introduced verification strategies, correctly classified almost 100% of point-cloud pair registrations when there are sufficient correct alignments.
The enhancements made to the coarse registration pipeline throughout this dissertation provide significant improvements to its performance. The result is a pipeline with state-of-the-art capabilities that allow it to register point-cloud with minimal overlap and correct for alignments that are classified as misaligned. Even with its exceptional performance, it is unlikely that this pipeline has yet reached its pinnacle, as the introduced enhancements have the potential for further development
Off-line signature verification
In today’s society signatures are the most accepted form of identity verification. However, they have the unfortunate side-effect of being easily abused by those who would feign the identification or intent of an individual. This thesis implements and tests current approaches to off-line signature verification with the goal of determining the most beneficial techniques that are available. This investigation will also introduce novel techniques that are shown to significantly boost the achieved classification accuracy for both person-dependent (one-class training) and person-independent (two-class training) signature verification learning strategies. The findings presented in this thesis show that many common techniques do not always give any significant advantage and in some cases they actually detract from the classification accuracy. Using the techniques that are proven to be most beneficial, an effective approach to signature verification is constructed, which achieves approximately 90% and 91% on the standard CEDAR and GPDS signature datasets respectively. These results are significantly better than the majority of results that have been previously published. Additionally, this approach is shown to remain relatively stable when a minimal number of training signatures are used, representing feasibility for real-world situations
Analysis of ICP variants for the registration of partially overlapping time-of-flight range images
The iterative closest point (ICP) algorithm is one of the most commonly used methods for registering partially overlapping range images. Nevertheless, this algorithm was not originally designed for this task, and many variants have been proposed in an effort to improve its prociency. The relatively new full-field amplitude-modulated time-of-flight range imaging cameras present further complications to registration in the form of measurement errors due to mixed and scattered light. This paper investigates the effectiveness of the most common ICP variants applied to range image data acquired from full-field range imaging cameras. The original ICP algorithm combined with boundary rejection performed the same as or better than the majority of variants tested. In fact, many of these variants proved to decrease the registration alignment
Analysis of binning of normals for spherical harmonic cross-correlation
Spherical harmonic cross-correlation is a robust registration technique that uses the normals of two overlapping point clouds to bring them into coarse rotational alignment. This registration technique however has a high computational cost as spherical harmonics need to be calculated for every normal. By binning the normals, the computational efficiency is improved as the spherical harmonics can be pre-computed and cached at each bin location. In this paper we evaluate the efficiency and accuracy of the equiangle grid, icosahedron subdivision and the Fibonacci spiral, an approach we propose. It is found that the equiangle grid has the best efficiency as it can perform direct binning, followed by the Fibonacci spiral and then the icosahedron, all of which decrease the computational cost compared to no binning. The Fibonacci spiral produces the highest achieved accuracy of the three approaches while maintaining a low number of bins. The number of bins allowed by the equiangle grid and icosahedron are much more restrictive than the Fibonacci spiral. The performed analysis shows that the Fibonacci spiral can perform as well as the original cross-correlation algorithm without binning, while also providing a significant improvement in computational efficiency
Surface projection for mixed pixel restoration
Amplitude modulated full-field range-imagers are measurement devices that determine the range to an object simultaneously for each pixel in the scene, but due to the nature of this operation, they commonly suffer from the significant problem of mixed pixels. Once mixed pixels are identified a common procedure is to remove them from the scene; this solution is not ideal as the captured point cloud may become damaged. This paper introduces an alternative approach, in which mixed pixels are projected onto the surface that they should belong. This is achieved by breaking the area around an identified mixed pixel into two classes. A parametric surface is then fitted to the class closest to the mixed pixel, with this mixed pixel then being project onto this surface. The restoration procedure was tested using twelve simulated scenes designed to determine its accuracy and robustness. For these simulated scenes, 93% of the mixed pixels were restored to the surface to which they belong. This mixed pixel restoration process is shown to be accurate and robust for both simulated and real world scenes, thus provides a reliable alternative to removing mixed pixels that can be easily adapted to any mixed pixel detection algorithm
Two-phase concurrent flow in packed beds
Pressure drop and liquid saturation accompanying two-phase concurrent flow have been studied in a variety of packings and with gas-liquid systems having a wide range of fluid properties. Two basic flow patterns were observed with nonfoaming systems. Correlations of pressuredrop and liquid-saturation data were obtained in terms of the single-phase friction losses for the liquid and the gas when each flows alone in the bed. Deviations from the correlation with foaming systems are discussed and illustrated with sample data.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/37316/1/690070213_ftp.pd
Verification of multi-view point-cloud registration for spherical harmonic cross-correlation
Spherical harmonic cross-correlation is a robust registration algorithm that brings two point-clouds of the same scene into coarse rotational alignment. The found rotation however may not give the desired alignment, as misalignments can occur if there is not enough overlap between point-clouds, or if they contain a form of symmetry. We propose a verification method whose purpose is to determine if registration has failed for a priori unknown registration. The rotational transformation between multiple clouds must satisfy internal consistency, namely multiple rotational transformations are transitive. The rotation verification is performed using triplets of images, which are cross-referenced with each other to classify rotations individually. Testing is performed on a dataset of a priori known registrations. It is found that when the number of images or the percentage of correct rotations is increased, the number of correct rotation classifications improves. Even when tested with only four images and a correct rotation percentage of 17%, the rotation verification is still considered a viable method for classifying rotations. Spherical harmonic cross-correlation is benefited by rotation verification as it provides an additional approach for checking whether found rotations are correct
Homonegativity, Substance Use, Sexual Risk Behaviors, and HIV Status in Poor and Ethnic Men Who Have Sex with Men in Los Angeles
This study evaluates associations between internalized homonegativity and demographic factors, drug use behaviors, sexual risk behaviors, and HIV status among men who have sex with men (MSM) and with men and women (MSM/W). Participants were recruited in Los Angeles County using respondent-driven sampling (RDS) and completed the Internalized Homonegativity Inventory (IHNI) and questionnaires on demographic and behavioral factors. Biological samples were tested for HIV and for recent cocaine, methamphetamine, and heroin use. The 722 MSM and MSM/W participants were predominantly African American (44%) and Hispanic (28%), unemployed (82%), homeless (50%), and HIV positive (48%) who used drugs in the past 6 months (79.5%). Total and Personal Homonegativity, Gay Affirmation, and Morality of Homosexuality IHNI scores were significantly higher for African American men than for other ethnicities, for MSM/W than for MSM, for recent cocaine users than for recent methamphetamine users, and for HIV-seronegative men than for HIV-seropositive men. Linear regression showed the Gay Affirmation scale significantly and inversely correlated with the number of sexual partners when controlling for effects of ethnicity/race and sexual identification, particularly for men who self-identified as straight. Highest IHNI scores were observed in a small group of MSM/W (n = 62) who never tested for HIV. Of these, 26% tested HIV positive. Findings describe ways in which internalized homophobia is a barrier to HIV testing and associated HIV infection and signal distinctions among participants in this sample that can inform targeted HIV prevention efforts aimed at increasing HIV testing
Recognition of early mortality in multiple myeloma by a prediction matrix
Early mortality (EM; death ≤ 6 months from diagnosis) has been reported in several newly diagnosed multiple myeloma (NDMM) trials. Before the era of novel agents, the incidence was 10%-14%. Causes of death included infections/pneumonia, renal failure, refractory disease, and cardiac events. Staging systems, such as the revised International Staging System (r-ISS), and prognostic factors including cytogenetics, lactate dehydrogenase levels, and myeloma-specific factors, are useful to assess overall prognosis; however, they cannot predict EM. We evaluated patients treated with novel agents in the Connect MM® Registry and identified risk factors of the EM cohort. Eligible patients were enrolled in the registry within 60 days of diagnosis. Univariate and multivariate analyses were conducted to evaluate associations between baseline characteristics and EM. Prediction matrices for EM were constructed from a logistic model. Between September 2009 and December 2011, 1493 patients were enrolled in the registry and had adequate follow-up. Of these patients, 102 (6.8%) had EM and 1391 (93.2%) survived for > 180 days. Baseline factors significantly associated with increased EM risk included age > 75 years, higher Eastern Cooperative Oncology Group performance status, lower EQ-5D mobility score, higher ISS stage, lower platelet count, and prior hypertension. Renal insufficiency trended toward increased EM risk. These risk factors were incorporated into a prediction matrix for EM. The EM prediction matrix uses differential weighting of risk factors to calculate EM risk in patients with NDMM. Identifying patients at risk for EM may provide new opportunities to implement patient-specific treatment strategies to improve outcomes
- …