Bag of frequent subgraphs approach for image classification

Abstract

The bag of words approach describes an image as a histogram of visual words. Therefore, the structural relation between words is lost. Since graphs are well adapted to represent these structural relations, we propose, in this paper, an image classification framework which draws benefit from the efficiency of the graph in modeling structural information and the good classification performances given by the bag of words method. For each image in the dataset, a graph is created by modeling the spatial relations between dense local patches. Thus, we obtain a graph dataset. From the graph dataset, we select the most frequent subgraphs to construct the bag of subgraphs (BoSG) and we associate to each image a subgraph histogram that describes its visual content. For experiments, we have used the two challenging datasets: 15 Scenes and Pascal VOC 2007. Experimental results show that the proposed method outperforms the bag of words and the spatial pyramid models in terms of recognition rate.

Breast Cancer Classification Using FCN and Beta Wavelet Autoencoder

“…Convolutional Neural Networks (CNNs) [ 13 ] are the most common deep architecture used for breast cancer detection and classification. The latest studies of breast cancer detection and classification have achieved different performance and accuracy with different image preprocessing techniques [ 14 , 15 ], CNN architectures [ 16 ], activation functions [ 17 ], and optimization algorithms [ 18 , 19 ], and whether it applied as patches or images [ 20 , 21 ]. Many research studies show that the CNN overcomes the limitation of classical machine learning methods and achieved better results in the detection and classification accuracies of breast cancer [ 22 , 23 ].…”

COV19-Dijkstra: A COVID-19 Propagation Model Based on Dijkstra’s Algorithm

“…Network and graph-based modeling has been used for may applications Event detection (Mejdoub et al, 2015;Aoun et al, 2011a-b;Zorzenon et al, 2021;Aoun et al, 2014;Al Hakim et al, 2022;Silveira et al, 2022). Network-based epidemic modeling has become increasingly popular, as it allows us to describe not only the impact of individual behavior on the spread of infection, but also to determine the best strategies for mitigating the impact of infectious diseases.…”

Multiscale Fully Convolutional DenseNet for Semantic Segmentation

“…It aims to group image pixels into semantically meaningful regions. It has been used for many applications such as video action and event recognition [Wal10a,Ben11a,Ben14a,Ben14b,Mej15a], image search engines [Wan14a,Ben10a], augmented reality [Alh17a], image and video coding [Ben11b,Ben12a], Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee.…”

“…It aims to group image pixels into semantically meaningful regions. It has been used for many applications such as video action and event recognition [Wal10a,Ben11a,Ben14a,Ben14b,Mej15a], image search engines [Wan14a,Ben10a], augmented reality [Alh17a], image and video coding [Ben11b,Ben12a], facial expression recognition [Bou16a], image retrieval [Sim14a] and autonomous robot navigation [Lin17a]. In recent years, a big gains in semantic segmentation have been obtained through the use of deep learning.…”