English
Related papers

Related papers: DFS-based fast crack detection

200 papers

How can we find patterns and anomalies in a tensor, or multi-dimensional array, in an efficient and directly interpretable way? How can we do this in an online environment, where a new tensor arrives each time step? Finding patterns and…

Numerical Analysis · Computer Science 2018-09-05 Jungwoo Lee , Dongjin Choi , Lee Sael

For structural health monitoring, continuous and automatic crack detection has been a challenging problem. This study is conducted to propose a framework of automatic crack segmentation from high-resolution images containing crack…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Jiawei Zhang , Jun Li , Reachsak Ly , Yunyi Liu , Jiangpeng Shu

Computer vision for detecting building pathologies has interested researchers for quite some time. Vision-based crack detection is a non-destructive assessment technique, which can be useful especially for Cultural Heritage (CH) where…

Computer Vision and Pattern Recognition · Computer Science 2023-04-03 Panagiotis Agrafiotis , Anastastios Doulamis , Andreas Georgopoulos

This paper presents a simple and efficient approach for finding the bridges and failure points in a densely connected network mapped as a graph. The algorithm presented here is a parallel algorithm which works in a distributed environment.…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-18 Ashwani Kumar , Aditya Pratap Singh

Depth-first search (DFS) is the basis for many efficient graph algorithms. We introduce general techniques for the efficient implementation of DFS-based graph algorithms and exemplify them on three algorithms for computing strongly…

Data Structures and Algorithms · Computer Science 2017-03-30 Kurt Mehlhorn , Stefan Näher , Peter Sanders

The applications of traditional statistical feature selection methods to high-dimension, low sample-size data often struggle and encounter challenging problems, such as overfitting, curse of dimensionality, computational infeasibility, and…

Machine Learning · Statistics 2023-12-19 Kexuan Li , Fangfang Wang , Lingli Yang , Ruiqi Liu

Internal crack detection has been a subject of focus in structural health monitoring. By focusing on crack detection in structural datasets, it is demonstrated that deep learning (DL) methods can effectively analyze seismic wave fields…

Computer Vision and Pattern Recognition · Computer Science 2024-11-18 Fatahlla Moreh , Yusuf Hasan , Bilal Zahid Hussain , Mohammad Ammar , Sven Tomforde

Previous research has showcased that the characterization of surface cracks is one of the key steps towards understanding the durability of strain hardening cementitious composites (SHCCs). Under laboratory conditions, surface crack…

Image and Video Processing · Electrical Eng. & Systems 2021-05-04 Avik Kumar Das , Chrisopher K. Y. Leung , Kai Tai Wan

To ensure flight safety of aircraft structures, it is necessary to have regular maintenance using visual and nondestructive inspection (NDI) methods. In this paper, we propose an automatic image-based aircraft defect detection using Deep…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Touba Malekzadeh , Milad Abdollahzadeh , Hossein Nejati , Ngai-Man Cheung

Due to the increasing availability and functionality of image editing tools, many forensic techniques such as digital image authentication, source identification and tamper detection are important for forensic image analysis. In this paper,…

Computer Vision and Pattern Recognition · Computer Science 2020-02-07 Ruiting Shao , Edward J. Delp

Due to cyclic loading and fatigue stress cracks are generated, which affect the safety of any civil infrastructure. Nowadays machine vision is being used to assist us for appropriate maintenance, monitoring and inspection of concrete…

Computer Vision and Pattern Recognition · Computer Science 2020-09-23 Babloo Kumar , Sayantari Ghosh

Integrating grayscale and depth data in road inspection robots could enhance the accuracy, reliability, and comprehensiveness of road condition assessments, leading to improved maintenance strategies and safer infrastructure. However, these…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Xiaoyan Jiang , Licheng Jiang , Anjie Wang , Kaiying Zhu , Yongbin Gao

In this study, we consider a topological derivative-based imaging technique for the fast identification of short, linear perfectly conducting cracks completely embedded in a two-dimensional homogeneous domain with smooth boundary. Unlike…

Numerical Analysis · Mathematics 2026-03-24 Won-Kwang Park

Classification is one of the core problems in Computer-Aided Diagnosis (CAD), targeting for early cancer detection using 3D medical imaging interpretation. High detection sensitivity with desirably low false positive (FP) rate is critical…

Computer Vision and Pattern Recognition · Computer Science 2014-05-20 Meizhu Liu , Le Lu , Xiaojing Ye , Shipeng Yu

Density-based clustering algorithms are widely used for discovering clusters in pattern recognition and machine learning since they can deal with non-hyperspherical clusters and are robustness to handle outliers. However, the runtime of…

Machine Learning · Computer Science 2022-07-07 Difei Cheng , Ruihang Xu , Bo Zhang , Ruinan Jin

In this paper, we propose a depth-first search (DFS) algorithm for searching maximum matchings in general graphs. Unlike blossom shrinking algorithms, which store all possible alternative alternating paths in the super-vertices shrunk from…

Data Structures and Algorithms · Computer Science 2022-04-20 Tony T. Lee , Bojun Lu , Hanli Chu

Safety-critical infrastructures, such as bridges, are periodically inspected to check for existing damage, such as fatigue cracks and corrosion, and to guarantee the safe use of the infrastructure. Visual inspection is the most frequent…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Andrii Kompanets , Remco Duits , Davide Leonetti , Nicky van den Berg , H. H. , Snijder

Surface crack segmentation poses a challenging computer vision task as background, shape, colour and size of cracks vary. In this work we propose optimized deep encoder-decoder methods consisting of a combination of techniques which yield…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Jacob König , Mark Jenkins , Mike Mannion , Peter Barrie , Gordon Morison

A fast forward feature selection algorithm is presented in this paper. It is based on a Gaussian mixture model (GMM) classifier. GMM are used for classifying hyperspectral images. The algorithm selects iteratively spectral features that…

Computer Vision and Pattern Recognition · Computer Science 2015-01-06 Mathieu Fauvel , Clement Dechesne , Anthony Zullo , Frédéric Ferraty

In this paper, we introduce a novel image encryption and decryption algorithm using hyperchaotic signals from the novel 3D hyperchaotic map, 2D memristor map, Convolutional Neural Network (CNN), and key sensitivity analysis to achieve…

Cryptography and Security · Computer Science 2024-06-25 Bharath V Nair , Vismaya V S , Sishu Shankar Muni , Ali Durdu