scholarly journals Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification

2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
S. Kanchana ◽  
G. Balakrishnan
Keyword(s):  
Pattern Matching ◽  
Feature Matching ◽  
Individual Identification ◽  
Person Identification ◽  
Training Samples ◽  
Matching Efficiency ◽  
Finite Set ◽  
Feature Based ◽  
Matching Procedure ◽  
Palm Print

Palm-print based individual identification is regarded as an effectual method for identifying persons with high confidence. Palm-print with larger inner surface of hand contains many features such as principle lines, ridges, minutiae points, singular points, and textures. Feature based pattern matching has faced the challenge that the spatial positional variations occur between the training and test samples. To perform effective palm-print features matching, Rabin-Karp Palm-Print Pattern Matching (RPPM) method is proposed in this paper. With the objective of improving the accuracy of pattern matching, double hashing is employed in RPPM method. Multiple patterns of features are matched using the Aho-Corasick Multiple Feature matching procedure by locating the position of the features with finite set of bit values as an input text, improving the cumulative accuracy on hashing. Finally, a time efficient bit parallel ordering presents an efficient variation on matching the palm-print features of test and training samples with minimal time. Experiment is conducted on the factors such as pattern matching efficiency rate, time taken on multiple palm-print feature matching efficiency, and cumulative accuracy on hashing.

Contour- and Texture-based analysis for victim identification in forensic odontology

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
G. Jaffino ◽  
J. Prabin Jose
Keyword(s):  
Feature Extraction ◽  
Texture Feature ◽  
Forensic Odontology ◽  
Individual Identification ◽  
Texture Feature Extraction ◽  
Person Identification ◽  
Content Type ◽  
Photographic Images ◽  
Shape Extraction ◽  
Contour Shape

PurposeForensic dentistry is the application of dentistry in legal proceedings that arise from any facts relating to teeth. The ultimate goal of forensic odontology is to identify the individual when there are no other means of identification such as fingerprint, Deoxyribonucleic acid (DNA), iris, hand print and leg print. The purpose of selecting dental record is for the teeth to be able to withstand decomposition, heat degradation up to 1600 °C. Dental patterns are unique for every individual. This work aims to analyze the contour shape extraction and texture feature extraction of both radiographic and photographic dental images for person identification.Design/methodology/approachTo achieve an accurate identification of individuals, the missing tooth in the radiograph has to be identified before matching of ante-mortem (AM) and post-mortem (PM) radiographs. To identify whether the missing tooth is a molar or premolar, each tooth in the given radiograph has to be classified using a k-nearest neighbor (k-NN) classifier; then, it is matched with the universal tooth numbering system. In order to make exact person identification, this research work is mainly concentrate on contour shape extraction and texture feature extraction for person identification. This work aims to analyze the contour shape extraction and texture feature extraction of both radiographic and photographic images for individual identification. Then, shape matching of AM and PM images is performed by similarity and distance metric for accurate person identification.FindingsThe experimental results are analyzed for shape and feature extraction of both radiographic and photographic dental images. From this analysis, it is proved that the higher hit rate performance is observed for the active contour shape extraction model, and it is well suited for forensic odontologists to identify a person in mass disaster situations.Research limitations/implicationsForensic odontology is a branch of human identification that uses dental evidence to identify the victims. In mass disaster circumstances, contours and dental patterns are very useful to extract the shape in individual identification.Originality/valueThe experimental results are analyzed both the contour shape extraction and texture feature extraction of both radiographic and photographic images. From this analysis, it is proved that the higher hit rate performance is observed for the active contour shape extraction model and it is well suited for forensic odontologists to identify a person in mass disaster situations. The findings provide theoretical and practical implications for individual identification of both radiographic and photographic images with a view to accurate identification of the person.

Feature Matching-based Approaches to Improve the Robustness of Android Visual GUI Testing

2022 ◽  
Vol 31 (2) ◽  
pp. 1-32
Author(s):  
Luca Ardito ◽  
Andrea Bottino ◽  
Riccardo Coppola ◽  
Fabrizio Lamberti ◽  
Francesco Manigrasso ◽  
...  
Keyword(s):  
Computer Vision ◽  
Feature Matching ◽  
State Of The Art ◽  
Design Of Algorithms ◽  
Computational Burden ◽  
Domain Specific ◽  
Gui Testing ◽  
Wide Range ◽  
Full Screen ◽  
Feature Based

In automated Visual GUI Testing (VGT) for Android devices, the available tools often suffer from low robustness to mobile fragmentation, leading to incorrect results when running the same tests on different devices. To soften these issues, we evaluate two feature matching-based approaches for widget detection in VGT scripts, which use, respectively, the complete full-screen snapshot of the application ( Fullscreen ) and the cropped images of its widgets ( Cropped ) as visual locators to match on emulated devices. Our analysis includes validating the portability of different feature-based visual locators over various apps and devices and evaluating their robustness in terms of cross-device portability and correctly executed interactions. We assessed our results through a comparison with two state-of-the-art tools, EyeAutomate and Sikuli. Despite a limited increase in the computational burden, our Fullscreen approach outperformed state-of-the-art tools in terms of correctly identified locators across a wide range of devices and led to a 30% increase in passing tests. Our work shows that VGT tools’ dependability can be improved by bridging the testing and computer vision communities. This connection enables the design of algorithms targeted to domain-specific needs and thus inherently more usable and robust.

scholarly journals EMCM: A Novel Binary Edge-Feature-Based Maximum Clique Framework for Multispectral Image Matching

2019 ◽  
Vol 11 (24) ◽  
pp. 3026
Author(s):  
Bin Fang ◽  
Kun Yu ◽  
Jie Ma ◽  
Pei An
Keyword(s):  
Image Matching ◽  
Nearest Neighbor ◽  
Feature Matching ◽  
Maximum Clique ◽  
Feature Space ◽  
Multispectral Image ◽  
Feature Descriptor ◽  
Ranking Algorithm ◽  
Feature Based ◽  
Edge Feature

Seeking reliable correspondence between multispectral images is a fundamental and important task in computer vision. To overcome the nonlinearity problem occurring in multispectral image matching, a novel, edge-feature-based maximum clique-matching frame (EMCM) is proposed, which contains three main parts: (1) a novel strong edge binary feature descriptor, (2) a new correspondence-ranking algorithm based on keypoint distinctiveness analysis algorithms in the feature space of the graph, and (3) a false match removal algorithm based on maximum clique searching in the correspondence space of the graph considering both position and angle consistency. Extensive experiments are conducted on two standard multispectral image datasets with respect to the three parts. The feature-matching experiments suggest that the proposed feature descriptor is of high descriptiveness, robustness, and efficiency. The correspondence-ranking experiments validate the superiority of our correspondences-ranking algorithm over the nearest neighbor algorithm, and the coarse registration experiments show the robustness of EMCM with varied interferences.

scholarly journals An Ant–Based Filtering Random–Finite–Set Approach to Simultaneous Localization and Mapping

2018 ◽  
Vol 28 (3) ◽  
pp. 505-519
Author(s):  
Demeng Li ◽  
Jihong Zhua ◽  
Benlian Xu ◽  
Mingli Lu ◽  
Mingyue Li
Keyword(s):  
Simultaneous Localization And Mapping ◽  
Posterior Density ◽  
Operation System ◽  
Feature Map ◽  
Localization And Mapping ◽  
Finite Set ◽  
Feature Based ◽  
Vehicle Trajectory ◽  
Slam Algorithm ◽  
Random Finite Sets

Abstract Inspired by ant foraging, as well as modeling of the feature map and measurements as random finite sets, a novel formulation in an ant colony framework is proposed to jointly estimate the map and the vehicle trajectory so as to solve a feature-based simultaneous localization and mapping (SLAM) problem. This so-called ant-PHD-SLAM algorithm allows decomposing the recursion for the joint map-trajectory posterior density into a jointly propagated posterior density of the vehicle trajectory and the posterior density of the feature map conditioned on the vehicle trajectory. More specifically, an ant-PHD filter is proposed to jointly estimate the number of map features and their locations, namely, using the powerful search ability and collective cooperation of ants to complete the PHD-SLAM filter time prediction and data update process. Meanwhile, a novel fast moving ant estimator (F-MAE) is utilized to estimate the maneuvering vehicle trajectory. Evaluation and comparison using several numerical examples show a performance improvement over recently reported approaches. Moreover, the experimental results based on the robot operation system (ROS) platform validate the consistency with the results obtained from numerical simulations.

HYBRID REGISTRATION OF CORRESPONDING MAMMOGRAM IMAGES FOR AUTOMATIC DETECTION OF BREAST CANCER

2007 ◽  
Vol 19 (06) ◽  
pp. 359-374 ◽  
Author(s):  
Yih-Chih Chiou ◽  
Chern-Sheng Lin ◽  
Cheng-Yu Lin
Keyword(s):  
Breast Cancer ◽  
Image Registration ◽  
Early Detection ◽  
Feature Matching ◽  
Automatic Detection ◽  
Spatial Transformation ◽  
Registration Method ◽  
Feature Based ◽  
Mammogram Images ◽  
Hybrid Registration

Mammogram registration is a critical step in automatic detection of breast cancer. Much research has been devoted to registering mammograms using either feature-matching or similarity measure. However, a few studies have been done on combining these two methods. In this research, a hybrid mammogram registration method for the early detection of breast cancer is developed by combining feature-based and intensity-based image registration techniques. Besides, internal and external features were used simultaneously during the registration to obtain a global spatial transformation. The experimental results indicates that the similarity between the two mammograms increases significantly after a proper registration using the proposed TPS-registration procedures.

New Environmental Line Feature-based Vision Navigation: Design and Analysis

2017 ◽  
Vol 70 (5) ◽  
pp. 1133-1152
Author(s):  
Zeyu Li ◽  
Jinling Wang ◽  
Kai Chen ◽  
Yu Sun
Keyword(s):  
Feature Matching ◽  
Point Matching ◽  
Vision Navigation ◽  
Matching Algorithm ◽  
Environmental Features ◽  
Feature Based ◽  
Matching Performance ◽  
New Feature ◽  
Point To Point ◽  
Local Gradient

Vision navigation using environmental features has been widely applied when satellite signals are not available. However, the matching performance of traditional environmental features such as keypoints degrades significantly in weakly textured areas, deteriorating navigation performance. Further, the user needs to evaluate and assure feature matching quality. In this paper, a new feature, named Line Segment Intersection Feature (LSIF), is proposed to solve the availability problem in weakly textured regions. Then a combined descriptor involving global structure and local gradient is designed for similarity comparison. To achieve reliable point-to-point matching, a coarse-to-fine matching algorithm is developed, which improves the performance of the point set matching algorithm. Finally, a framework of matching quality evaluation is proposed to assure matching performance. Through the comparison, it is demonstrated that the proposed new feature has superior overall performance especially on correctly matched numbers of keypoints and matching correctness. Also, using real image sets with weak texture, it is shown that the proposed LSIF can achieve improved navigation solutions with high continuity and accuracy.

scholarly journals ROLE OF TIE-POINTS DISTRIBUTION IN AERIAL PHOTOGRAPHY

2016 ◽  
Vol XL-3/W4 ◽  
pp. 41-44
Author(s):  
S. Kerner ◽  
I. Kaufman ◽  
Y. Raizman
Keyword(s):  
Feature Extraction ◽  
Spatial Distribution ◽  
Aerial Photography ◽  
Image Matching ◽  
Feature Matching ◽  
Real Data ◽  
Matching Process ◽  
Feature Based ◽  
Extraction Stage

Automatic image matching algorithms, and especially feature-based methods, profoundly changed our understanding and requirements of tie points. The number of tie points has increased by orders of magnitude, yet the notions of accuracy and reliability of tie points remain equally important. The spatial distribution of tie points is less predictable, and is subject only to limited control. Feature-based methods also highlighted a conceptual division of the matching process into two separate stages – feature extraction and feature matching. <br><br> In this paper we discuss whether spatial distribution requirements, such as Von Gruber positions, are still relevant to modern matching methods. We argue that forcing such patterns might no longer be required in the feature extraction stage. However, we claim spatial distribution is important in the feature matching stage. <br><br> We will focus on terrains that are notorious for difficult matching, such as water bodies, with real data obtained by users of VisionMap’s A3 Edge camera and LightSpeed photogrammetric suite.

Sign in / Sign up

Export Citation Format

Share Document