RANSAC-NN: Unsupervised Image Outlier Detection using RANSAC

07/23/2023
by   Chen-Han Tsai, et al.
0

Image outlier detection (OD) is crucial for ensuring the quality and accuracy of image datasets used in computer vision tasks. The majority of OD algorithms, however, have not been targeted toward image data. Consequently, the results of applying such algorithms to images are often suboptimal. In this work, we propose RANSAC-NN, a novel unsupervised OD algorithm specifically designed for images. By comparing images in a RANSAC-based approach, our algorithm automatically predicts the outlier score of each image without additional training or label information. We evaluate RANSAC-NN against state-of-the-art OD algorithms on 15 diverse datasets. Without any hyperparameter tuning, RANSAC-NN consistently performs favorably in contrast to other algorithms in almost every dataset category. Furthermore, we provide a detailed analysis to understand each RANSAC-NN component, and we demonstrate its potential applications in image mislabeled detection. Code for RANSAC-NN is provided at https://github.com/mxtsai/ransac-nn

READ FULL TEXT

page 1

page 7

page 13

page 15

page 16

page 17

page 18

page 19

research
04/16/2021

Achieving differential privacy for k-nearest neighbors based outlier detection by data partitioning

When applying outlier detection in settings where data is sensitive, mec...
research
04/21/2022

Fluctuation-based Outlier Detection

Outlier detection is an important topic in machine learning and has been...
research
08/01/2021

IPOF: An Extremely and Excitingly Simple Outlier Detection Booster via Infinite Propagation

Outlier detection is one of the most popular and continuously rising top...
research
06/07/2020

AdaLAM: Revisiting Handcrafted Outlier Detection

Local feature matching is a critical component of many computer vision p...
research
05/04/2023

When Do Neural Nets Outperform Boosted Trees on Tabular Data?

Tabular data is one of the most commonly used types of data in machine l...
research
01/22/2021

Baseline Pruning-Based Approach to Trojan Detection in Neural Networks

This paper addresses the problem of detecting trojans in neural networks...
research
10/07/2022

Images as Weight Matrices: Sequential Image Generation Through Synaptic Learning Rules

Work on fast weight programmers has demonstrated the effectiveness of ke...

Please sign up or login with your details

Forgot password? Click here to reset