Abstract:Dictionary-based classification has been promising in knowledge discovery from image data, due to its good performance and interpretable theoretical system. Dictionary learning effectively supports both small- and large-scale datasets, while its robustness and performance depends on the atoms of the dictionary most of the time. Empirically, using a large number of atoms is helpful to obtain a robust classification, while robustness cannot be ensured when setting a small number of atoms. However, learning a huge dictionary dramatically slows down the speed of classification, which is especially worse on the large-scale datasets. To address the problem, we propose a Fast and Robust Dictionary-based Classification (FRDC) framework, which fully utilizes the learned dictionary for classification by staging - and -norms to obtain a robust sparse representation. The new objective function, on the one hand, introduces an additional -norm term upon the conventional -norm optimization, which generates a more robust classification. On the other hand, the optimization based on both - and -norms is solved in two stages, which is much easier and faster than current solutions. In this way, even when using a limited size of dictionary, which makes sure the classification runs very fast, it still can gain higher robustness for multiple types of image data. The optimization is then theoretically analyzed in a new formulation, close but distinct to elastic-net, to prove it is crucial to improve the performance under the premise of robustness. According to our extensive experiments conducted on four image datasets for face and object classification, FRDC keeps generating a robust classification no matter whether using a small or large number of atoms. This guarantees a fast and robust dictionary-based image classification. Furthermore, when simply using deep features extracted via some popular pre-trained neural networks, it outperforms many state-of-the-art methods on the specific datasets.

Fast and Effective Object Classification for Big Image Data

Database Systems for Advanced Applications

Automatic Fast Classification of Product-Images with Class-Specific Descriptor

Fine Classification Method of Product Image Based on Multi-Level Convolutional Neural Networks

MTCNN and FACENET Based Access Control System for Face Detection and Recognition

Multiscale 3-D-2-D Mixed CNN and Lightweight Attention-Free Transformer for Hyperspectral and LiDAR Classification

A fast multi-scale convolutional neural network for object recognition

A New Method Based on Deep Convolutional Neural Networks for Object Detection and Classification

A Convolutional Neural Network to Perform Object Detection and Identification in Visual Large-Scale Data

HCFNN: High-order Coverage Function Neural Network for Image Classification

Superpixel-Based Long-Range Dependent Network for High-Resolution Remote-Sensing Image Classification

Research on Image Classification Method of Features of Combinatorial Convolution

Fast and Robust Dictionary-based Classification for Image Data

A Parallel Adaboost-Backpropagation Neural Network for Massive Image Dataset Classification

An Image Classification Method Based on Adaptive Attention Mechanism and Feature Extraction Network

Multi-Object Classification for Deep Learning Analysis in CNN and MLP

Multi-scale and Discriminative Part Detectors Based Features for Multi-label Image Classification.

A novel fast combine-and-conquer object detector based on only one-level feature map

Deep FisherNet for Object Classification

Efficient Classification of Very Large Images with Tiny Objects

A fast face detection method via convolutional neural network