4.7 Article

Fingerprint classification using one-vs-all support vector machines dynamically ordered with naive Bayes classifiers

Journal

PATTERN RECOGNITION
Volume 41, Issue 2, Pages 662-671

Publisher

ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2007.07.004

Keywords

fingerprint classification; support vector machine; FingerCode; naive bayes classifier; singularity; pseudo ridges; dynamic classification

Funding

  1. National Research Foundation of Korea [mostR11-2002-105-00000-0, 과C6A1607] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)

Ask authors/readers for more resources

Fingerprint classification reduces the number of possible matches in automated fingerprint identification systems by categorizing fingerprints into predefined classes. Support vector machines (SVMs) are widely used in pattern classification and have produced high accuracy when performing fingerprint classification. In order to effectively apply SVMs to multi-class fingerprint classification systems, we propose a novel method in which the SVMs are generated with the one-vs-all (OVA) scheme and dynamically ordered with naive Bayes classifiers. This is necessary to break the ties that frequently occur when working with multi-class classification systems that use OVA SVMs. More specifically, it uses representative fingerprint features as the FingerCode, singularities and pseudo ridges to train the OVA SVMs and naive Bayes classifiers. The proposed method has been validated on the NIST-4 database and produced a classification accuracy of 90.8% for five-class classification with the statistical significance. The results show the benefits of integrating different fingerprint features as well as the usefulness of the proposed method in multi-class fingerprint classification. (c) 2007 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Interdisciplinary Applications

Introducing decision-aware business processes

Alaaeddine Yousfi, Anind K. Dey, Rajaa Saidi, Jin-Hyuk Hong

COMPUTERS IN INDUSTRY (2015)

Article Computer Science, Artificial Intelligence

Combining localized fusion and dynamic selection for high-performance SVM

Jun-Ki Min, Jin-Hyuk Hong, Sung-Bae Cho

EXPERT SYSTEMS WITH APPLICATIONS (2015)

Article Computer Science, Information Systems

Competitive Live Evaluations of Activity-Recognition Systems

Hristijan Gjoreski, Simon Kozina, Matjaz Gams, Mitja Lustrek, Juan Antonio Alvarez-Garcia, Jin-Hyuk Hong, Julian Ramos, Anind K. Dey, Maurizio Bocca, Neal Patwari

IEEE PERVASIVE COMPUTING (2015)

Article Computer Science, Artificial Intelligence

Toward Personalized Activity Recognition Systems With a Semipopulation Approach

Jin-Hyuk Hong, Julian Ramos, Anind K. Dey

IEEE TRANSACTIONS ON HUMAN-MACHINE SYSTEMS (2016)

Article Engineering, Electrical & Electronic

Factors Influencing Quality of Experience of Commonly Used Mobile Applications

Selim Ickin, Katarzyna Wac, Markus Fiedler, Lucjan Janowski, Jin-Hyuk Hong, Anind K. Dey

IEEE COMMUNICATIONS MAGAZINE (2012)

Article Computer Science, Cybernetics

Affect Modeling with Field-based Physiological Responses

Jin-Hyuk Hong, Anind K. Dey

INTERACTING WITH COMPUTERS (2015)

Article Green & Sustainable Science & Technology

Image-Based Inspection Technique of a Machined Metal Surface for an Unmanned Lapping Process

Dinuka Ravimal, Hanul Kim, Daegwon Koh, Jin Hyuk Hong, Sun-Kyu Lee

INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING-GREEN TECHNOLOGY (2020)

Article Chemistry, Multidisciplinary

Designing Reenacted Chatbots to Enhance Museum Experience

Yeo-Gyeong Noh, Jin-Hyuk Hong

Summary: Researchers examined the role of chatbots in history education in museums and how they impact visitors' experiences. The findings demonstrate that embodiment and reflection significantly enhance the museum experience.

APPLIED SCIENCES-BASEL (2021)

Article Chemistry, Multidisciplinary

Topic Recommendation to Expand Knowledge and Interest in Question-and-Answer Agents

Albert Deok-Young Yang, Yeo-Gyeong Noh, Jin-Hyuk Hong

Summary: By validating topic recommendation strategies of system-initiative QA agents, this paper examines how different recommendations influence users' experience in museums. The study with 50 participants shows that providing recommendations on various subjects expands their interest, supports longer conversations, and increases willingness to use QA agents in the future.

APPLIED SCIENCES-BASEL (2021)

Article Chemistry, Multidisciplinary

Design Proposal for Sign Language Services in TV Broadcasting from the Perspective of People Who Are Deaf or Hard of Hearing

Ji Hyun Yi, Songei Kim, Yeo-Gyeong Noh, Subin Ok, Jin-Hyuk Hong

Summary: The study found that sign language interpreters should be clearly visible on the screen without a background, as DHH participants preferred it that way. Providing sign language interpretation and subtitles together helps DHH participants understand content more quickly and accurately. Reference videos were considered less important compared to sign language interpreters and subtitles for DHH participants.

APPLIED SCIENCES-BASEL (2021)

Article Computer Science, Artificial Intelligence

Diversifying dynamic difficulty adjustment agent by integrating player state models into Monte-Carlo tree search

JaeYoung Moon, YouJin Choi, TaeHwa Park, JunDoo Choi, Jin-Hyuk Hong, Kyung-Joong Kim

Summary: Game developers have used dynamic difficulty adjustment (DDA) to improve players' game experience. To enhance the game experience further, they have designed game AI opponents that consider players' affective states. These opponents utilize the Monte-Carlo tree search (MCTS) algorithm and machine learning models to estimate the states, resulting in a better game experience.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Computer Science, Cybernetics

Exploring the Potentials of Crowdsourcing for Gesture Data Collection

In-Taek Jung, Sooyeon Ahn, JuChan Seo, Jin-Hyuk Hong

Summary: Gesture data collection in a controlled lab environment may not sufficiently capture the variability of gestures, while crowdsourcing proves to be effective in collecting more representative and variable data. Compared to the lab environment, crowdsourcing improves recognition performance by 8.98% and increases variability in various gesture features. The study also explores the efficacy of gesture collection methodologies and memorization paradigms.

INTERNATIONAL JOURNAL OF HUMAN-COMPUTER INTERACTION (2023)

Proceedings Paper Computer Science, Information Systems

Visible Nuances: A Caption System to Visualize Paralinguistic Speech Cues for Deaf and Hard-of-Hearing Individuals

JooYeong Kim, SooYeon Ahn, Jin-Hyuk Hong

Summary: This paper proposes an audio-visualized caption system to enhance the understanding of video content for deaf and hard-of-hearing individuals, particularly in conveying paralinguistic cues.

PROCEEDINGS OF THE 2023 CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS (CHI 2023) (2023)

Article Computer Science, Artificial Intelligence

Immersion Measurement in Watching Videos Using Eye-tracking Data

Youjin Choi, JooYeong Kim, Jin-Hyuk Hong

Summary: This study proposes an objective model for measuring immersion in video watching by utilizing viewers' gaze behavior. The results of the laboratory study indicate that certain gaze features are highly indicative of viewers' immersion state, and machine learning models based on these features are able to effectively detect the immersion state of viewers. Additionally, post-hoc interviews confirm the applicability of this method for measuring immersion in the middle of video watching.

IEEE TRANSACTIONS ON AFFECTIVE COMPUTING (2022)

Article Computer Science, Information Systems

Smart Culture Lens: An Application That Analyzes the Visual Elements of Ceramics

Ji Hyun Yi, Woojin Kang, Song-Ei Kim, Doyun Park, Jin-Hyuk Hong

Summary: The Smart Culture Lens developed in this study is an application that utilizes the visual element classification system of ceramics and AI technology, allowing users to analyze ceramic photos and search for similar artworks. The development process involved defining criteria, collecting data, training object detection models, and ultimately creating a mobile application to explore cultural heritage artifacts. The integration of AI technology into cultural heritage exploration provides a new perspective for intuitive artifact exploration.

IEEE ACCESS (2021)

Article Computer Science, Artificial Intelligence

Exploiting sublimated deep features for image retrieval

Guang-Hai Liu, Zuo-Yong Li, Jing-Yu Yang, David Zhang

Summary: This article introduces a novel image retrieval method that improves retrieval performance by using sublimated deep features. The method incorporates orientation-selective features and color perceptual features, effectively mimicking these mechanisms to provide a more discriminating representation.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Region-adaptive and context-complementary cross modulation for RGB-T semantic segmentation

Fengguang Peng, Zihan Ding, Ziming Chen, Gang Wang, Tianrui Hui, Si Liu, Hang Shi

Summary: RGB-Thermal (RGB-T) semantic segmentation is an emerging task that aims to improve the robustness of segmentation methods under extreme imaging conditions by using thermal infrared modality. The challenges of foreground-background distinguishment and complementary information mining are addressed by proposing a cross modulation process with two collaborative components. Experimental results show that the proposed method achieves state-of-the-art performances on current RGB-T segmentation benchmarks.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

F-SCP: An automatic prompt generation method for specific classes based on visual language pre-training models

Baihong Han, Xiaoyan Jiang, Zhijun Fang, Hamido Fujita, Yongbin Gao

Summary: This paper proposes a novel automatic prompt generation method called F-SCP, which focuses on generating accurate prompts for low-accuracy classes and similar classes. Experimental results show that our approach outperforms state-of-the-art methods on six multi-domain datasets.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Residual Deformable Convolution for better image de-weathering

Huikai Liu, Ao Zhang, Wenqian Zhu, Bin Fu, Bingjian Ding, Shengwu Xiong

Summary: Adverse weather conditions present challenges for computer vision tasks, and image de-weathering is an important component of image restoration. This paper proposes a multi-patch skip-forward structure and a Residual Deformable Convolutional module to improve feature extraction and pixel-wise reconstruction.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

A linear transportation LP distance for pattern recognition

Oliver M. Crook, Mihai Cucuringu, Tim Hurst, Carola-Bibiane Schonlieb, Matthew Thorpe, Konstantinos C. Zygalakis

Summary: The transportation LP distance (TLP) is a generalization of the Wasserstein WP distance that can be applied directly to color or multi-channelled images, as well as multivariate time-series. TLP interprets signals as functions, while WP interprets signals as measures. Although both distances are powerful tools in modeling data with spatial or temporal perturbations, their computational cost can be prohibitively high for moderate pattern recognition tasks. The linear Wasserstein distance offers a method for projecting signals into a Euclidean space, and in this study, we propose linear versions of the TLP distance (LTLP) that show significant improvement over the linear WP distance in signal processing tasks while being several orders of magnitude faster to compute than the TLP distance.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Learning a target-dependent classifier for cross-domain semantic segmentation: Fine-tuning versus meta-learning

Haitao Tian, Shiru Qu, Pierre Payeur

Summary: This paper proposes a method of target-dependent classifier, which optimizes the joint hypothesis of domain adaptation into a target-dependent hypothesis that better fits with the target domain clusters through an unsupervised fine-tuning strategy and the concept of meta-learning. Experimental results demonstrate that this method outperforms existing techniques in synthetic-to-real adaptation and cross-city adaptation benchmarks.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

KGSR: A kernel guided network for real-world blind super-resolution

Qingsen Yan, Axi Niu, Chaoqun Wang, Wei Dong, Marcin Wozniak, Yanning Zhang

Summary: Deep learning-based methods have achieved remarkable results in the field of super-resolution. However, the limitation of paired training image sets has led researchers to explore self-supervised learning. However, the assumption of inaccurate downscaling kernel functions often leads to degraded results. To address this issue, this paper introduces KGSR, a kernel-guided network that trains both upscaling and downscaling networks to generate high-quality high-resolution images even without knowing the actual downscaling process.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Gait feature learning via spatio-temporal two-branch networks

Yifan Chen, Xuelong Li

Summary: Gait recognition is a popular technology for identification due to its ability to capture gait features over long distances without cooperation. However, current methods face challenges as they use a single network to extract both temporal and spatial features. To solve this problem, we propose a two-branch network that focuses on spatial and temporal feature extraction separately. By combining these features, we can effectively learn the spatio-temporal information of gait sequences.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

PAMI: Partition Input and Aggregate Outputs for Model Interpretation

Wei Shi, Wentao Zhang, Wei-shi Zheng, Ruixuan Wang

Summary: This article proposes a simple yet effective visualization framework called PAMI, which does not require detailed model structure and parameters to obtain visualization results. It can be applied to various prediction tasks with different model backbones and input formats.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Disturbance rejection with compensation on features

Xiaobo Hu, Jianbo Su, Jun Zhang

Summary: This paper reviews the latest technologies in pattern recognition, highlighting their instabilities and failures in practical applications. From a control perspective, the significance of disturbance rejection in pattern recognition is discussed, and the existing problems are summarized. Finally, potential solutions related to the application of compensation on features are discussed to emphasize future research directions.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

ECLAD: Extracting Concepts with Local Aggregated Descriptors

Andres Felipe Posada-Moreno, Nikita Surya, Sebastian Trimpe

Summary: Convolutional neural networks are widely used in critical systems, and explainable artificial intelligence has proposed methods for generating high-level explanations. However, these methods lack the ability to determine the location of concepts. To address this, we propose a novel method for automatic concept extraction and localization based on pixel-wise aggregations, and validate it using synthetic datasets.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

Dynamic Graph Contrastive Learning via Maximize Temporal Consistency

Peng Bao, Jianian Li, Rong Yan, Zhongyi Liu

Summary: In this paper, a novel Dynamic Graph Contrastive Learning framework, DyGCL, is proposed to capture the temporal consistency in dynamic graphs and achieve good performance in node representation learning.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

ConvGeN: A convex space learning approach for deep-generative oversampling and imbalanced classification of small tabular datasets

Kristian Schultz, Saptarshi Bej, Waldemar Hahn, Markus Wolfien, Prashant Srivastava, Olaf Wolkenhauer

Summary: Research indicates that deep generative models perform poorly compared to linear interpolation-based methods for synthetic data generation on small, imbalanced tabular datasets. To address this, a new approach called ConvGeN, combining convex space learning with deep generative models, has been proposed. ConvGeN improves imbalanced classification on small datasets while remaining competitive with existing linear interpolation methods.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

H-CapsNet: A capsule network for hierarchical image classification

Khondaker Tasrif Noor, Antonio Robles-Kelly

Summary: In this paper, the authors propose H-CapsNet, a capsule network designed for hierarchical image classification. The network effectively captures hierarchical relationships using dedicated capsules for each class hierarchy. A modified hinge loss is utilized to enforce consistency among the involved hierarchies. Additionally, a strategy for dynamically adjusting training parameters is presented to achieve better balance between the class hierarchies. Experimental results demonstrate that H-CapsNet outperforms competing hierarchical classification networks.

PATTERN RECOGNITION (2024)

Article Computer Science, Artificial Intelligence

CS-net: Conv-simpleformer network for agricultural image segmentation

Lei Liu, Guorun Li, Yuefeng Du, Xiaoyu Li, Xiuheng Wu, Zhi Qiao, Tianyi Wang

Summary: This study proposes a new agricultural image segmentation model called CS-Net, which uses Simple-Attention Block and Simpleformer to improve accuracy and inference speed, and addresses the issue of performance collapse of Transformers in agricultural image processing.

PATTERN RECOGNITION (2024)