-
Using graph neural networks to reconstruct charged pion showers in the CMS High Granularity Calorimeter
Authors:
M. Aamir,
B. Acar,
G. Adamov,
T. Adams,
C. Adloff,
S. Afanasiev,
C. Agrawal,
C. Agrawal,
A. Ahmad,
H. A. Ahmed,
S. Akbar,
N. Akchurin,
B. Akgul,
B. Akgun,
R. O. Akpinar,
E. Aktas,
A. AlKadhim,
V. Alexakhin,
J. Alimena,
J. Alison,
A. Alpana,
W. Alshehri,
P. Alvarez Dominguez,
M. Alyari,
C. Amendola
, et al. (550 additional authors not shown)
Abstract:
A novel method to reconstruct the energy of hadronic showers in the CMS High Granularity Calorimeter (HGCAL) is presented. The HGCAL is a sampling calorimeter with very fine transverse and longitudinal granularity. The active media are silicon sensors and scintillator tiles readout by SiPMs and the absorbers are a combination of lead and Cu/CuW in the electromagnetic section, and steel in the hadr…
▽ More
A novel method to reconstruct the energy of hadronic showers in the CMS High Granularity Calorimeter (HGCAL) is presented. The HGCAL is a sampling calorimeter with very fine transverse and longitudinal granularity. The active media are silicon sensors and scintillator tiles readout by SiPMs and the absorbers are a combination of lead and Cu/CuW in the electromagnetic section, and steel in the hadronic section. The shower reconstruction method is based on graph neural networks and it makes use of a dynamic reduction network architecture. It is shown that the algorithm is able to capture and mitigate the main effects that normally hinder the reconstruction of hadronic showers using classical reconstruction methods, by compensating for fluctuations in the multiplicity, energy, and spatial distributions of the shower's constituents. The performance of the algorithm is evaluated using test beam data collected in 2018 prototype of the CMS HGCAL accompanied by a section of the CALICE AHCAL prototype. The capability of the method to mitigate the impact of energy leakage from the calorimeter is also demonstrated.
△ Less
Submitted 30 June, 2024; v1 submitted 17 June, 2024;
originally announced June 2024.
-
Modeling of the driver transverse profile for laser wakefield electron acceleration at APOLLON Research Facility
Authors:
Ioaquin Moulanier,
Lewis Dickson,
Charles Ballage,
Ovidiu Vasilovici,
Aubin Gremaud,
Sandrine Dobosz Dufrenoy,
Nicolas Delerue,
Lorenzo Bernardi,
Ali Mahjoub,
Antoine Cauchois,
Arnd Specka,
Francesco Massimo,
Gilles Maynard,
Brigitte Cros
Abstract:
The quality of electron bunches accelerated by laser wakefields is highly dependant on the temporal and spatial features of the laser driver. Analysis of experiments performed at APOLLON PW-class laser facility shows that spatial instabilities of the focal spot, such as shot-to-shot pointing fluctuations or asymmetry of the transverse fluence, lead to charge and energy degradation of the accelerat…
▽ More
The quality of electron bunches accelerated by laser wakefields is highly dependant on the temporal and spatial features of the laser driver. Analysis of experiments performed at APOLLON PW-class laser facility shows that spatial instabilities of the focal spot, such as shot-to-shot pointing fluctuations or asymmetry of the transverse fluence, lead to charge and energy degradation of the accelerated electron bunch. It is shown that PIC simulations can reproduce experimental results with a significantly higher accuracy when the measured laser asymmetries are included in the simulated laser's transverse profile, compared to simulations with ideal, symmetric laser profile. A method based on a modified Gerchberg-Saxton iterative algorithm is used to retrieve the laser electric field from fluence measurements in vacuum in the focal volume, and accurately reproduce experimental results using PIC simulations, leading to simulated electron spectra in close agreement with experimental results, for the accelerated charge, energy distribution and pointing of the electron beam at the exit of the plasma.
△ Less
Submitted 9 May, 2023; v1 submitted 3 May, 2023;
originally announced May 2023.
-
Jedi: Entropy-based Localization and Removal of Adversarial Patches
Authors:
Bilel Tarchoun,
Anouar Ben Khalifa,
Mohamed Ali Mahjoub,
Nael Abu-Ghazaleh,
Ihsen Alouani
Abstract:
Real-world adversarial physical patches were shown to be successful in compromising state-of-the-art models in a variety of computer vision applications. Existing defenses that are based on either input gradient or features analysis have been compromised by recent GAN-based attacks that generate naturalistic patches. In this paper, we propose Jedi, a new defense against adversarial patches that is…
▽ More
Real-world adversarial physical patches were shown to be successful in compromising state-of-the-art models in a variety of computer vision applications. Existing defenses that are based on either input gradient or features analysis have been compromised by recent GAN-based attacks that generate naturalistic patches. In this paper, we propose Jedi, a new defense against adversarial patches that is resilient to realistic patch attacks. Jedi tackles the patch localization problem from an information theory perspective; leverages two new ideas: (1) it improves the identification of potential patch regions using entropy analysis: we show that the entropy of adversarial patches is high, even in naturalistic patches; and (2) it improves the localization of adversarial patches, using an autoencoder that is able to complete patch regions from high entropy kernels. Jedi achieves high-precision adversarial patch localization, which we show is critical to successfully repair the images. Since Jedi relies on an input entropy analysis, it is model-agnostic, and can be applied on pre-trained off-the-shelf models without changes to the training or inference of the protected models. Jedi detects on average 90% of adversarial patches across different benchmarks and recovers up to 94% of successful patch attacks (Compared to 75% and 65% for LGS and Jujutsu, respectively).
△ Less
Submitted 19 April, 2023;
originally announced April 2023.
-
Performance of the CMS High Granularity Calorimeter prototype to charged pion beams of 20$-$300 GeV/c
Authors:
B. Acar,
G. Adamov,
C. Adloff,
S. Afanasiev,
N. Akchurin,
B. Akgün,
M. Alhusseini,
J. Alison,
J. P. Figueiredo de sa Sousa de Almeida,
P. G. Dias de Almeida,
A. Alpana,
M. Alyari,
I. Andreev,
U. Aras,
P. Aspell,
I. O. Atakisi,
O. Bach,
A. Baden,
G. Bakas,
A. Bakshi,
S. Banerjee,
P. DeBarbaro,
P. Bargassa,
D. Barney,
F. Beaudette
, et al. (435 additional authors not shown)
Abstract:
The upgrade of the CMS experiment for the high luminosity operation of the LHC comprises the replacement of the current endcap calorimeter by a high granularity sampling calorimeter (HGCAL). The electromagnetic section of the HGCAL is based on silicon sensors interspersed between lead and copper (or copper tungsten) absorbers. The hadronic section uses layers of stainless steel as an absorbing med…
▽ More
The upgrade of the CMS experiment for the high luminosity operation of the LHC comprises the replacement of the current endcap calorimeter by a high granularity sampling calorimeter (HGCAL). The electromagnetic section of the HGCAL is based on silicon sensors interspersed between lead and copper (or copper tungsten) absorbers. The hadronic section uses layers of stainless steel as an absorbing medium and silicon sensors as an active medium in the regions of high radiation exposure, and scintillator tiles directly readout by silicon photomultipliers in the remaining regions. As part of the development of the detector and its readout electronic components, a section of a silicon-based HGCAL prototype detector along with a section of the CALICE AHCAL prototype was exposed to muons, electrons and charged pions in beam test experiments at the H2 beamline at the CERN SPS in October 2018. The AHCAL uses the same technology as foreseen for the HGCAL but with much finer longitudinal segmentation. The performance of the calorimeters in terms of energy response and resolution, longitudinal and transverse shower profiles is studied using negatively charged pions, and is compared to GEANT4 predictions. This is the first report summarizing results of hadronic showers measured by the HGCAL prototype using beam test data.
△ Less
Submitted 27 May, 2023; v1 submitted 9 November, 2022;
originally announced November 2022.
-
Abundant ammonium hydrosulphide embedded in cometary dust grains
Authors:
K. Altwegg,
M. Combi,
S. A. Fuselier,
N. Hänni,
J. De Keyser,
A. Mahjoub,
D. R. Müller,
B. Pestoni,
M. Rubin,
S. F. Wampfler
Abstract:
Ammonium hydrosulphide has long since been postulated to exist at least in certain layers of the giant planets. Its radiation products may be the reason for the red colour seen on Jupiter. Several ammonium salts, the products of NH3 and an acid, have previously been detected at comet 67P/Churyumov-Gerasimenko. The acid H2S is the fifth most abundant molecule in the coma of 67P followed by NH3. In…
▽ More
Ammonium hydrosulphide has long since been postulated to exist at least in certain layers of the giant planets. Its radiation products may be the reason for the red colour seen on Jupiter. Several ammonium salts, the products of NH3 and an acid, have previously been detected at comet 67P/Churyumov-Gerasimenko. The acid H2S is the fifth most abundant molecule in the coma of 67P followed by NH3. In order to look for the salt NH4+SH-, we analysed in situ measurements from the Rosetta/ROSINA Double Focusing Mass Spectrometer during the Rosetta mission. NH3 and H2S appear to be independent of each other when sublimating directly from the nucleus. However, we observe a strong correlation between the two species during dust impacts, clearly pointing to the salt. We find that NH4+SH- is by far the most abundant salt, more abundant in the dust impacts than even water. We also find all previously detected ammonium salts and for the first time ammonium fluoride. The amount of ammonia and acids balance each other, confirming that ammonia is mostly in the form of salt embedded into dust grains. Allotropes S2 and S3 are strongly enhanced in the impacts, while H2S2 and its fragment HS2 are not detected, which is most probably the result of radiolysis of NH4+SH-. This makes a prestellar origin of the salt likely. Our findings may explain the apparent depletion of nitrogen in comets and maybe help to solve the riddle of the missing sulphur in star forming regions.
△ Less
Submitted 24 August, 2022;
originally announced August 2022.
-
Mechanism of Spin-Orbit Torques in Platinum Oxide Systems
Authors:
Jayshankar Nath,
Alexandru Vladimir Trifu,
Mihai Sebastian Gabor,
Ali Hallal,
Stephane Auffret,
Sebastien Labau,
Aymen Mahjoub,
Edmond Chan,
Avinash Kumar Chaurasiya,
Amrit Kumar Mondal,
Haozhe Yang,
Eva Schmoranzerova,
Mohamed Ali Nsibi,
Isabelle Joumard,
Anjan Barman,
Bernard Pelissier,
Mairbek Chshiev,
Gilles Gaudin,
Ioan Mihai Miron
Abstract:
Spin-Orbit Torque (SOT) Magnetic Random-Access Memories (MRAM) have shown promising results towards the realization of fast, non-volatile memory systems. Oxidation of the heavy-metal (HM) layer of the SOT-MRAM has been proposed as a method to increase its energy efficiency. But the results are widely divergent due to the difficulty in controlling the HM oxidation because of its low enthalpy of for…
▽ More
Spin-Orbit Torque (SOT) Magnetic Random-Access Memories (MRAM) have shown promising results towards the realization of fast, non-volatile memory systems. Oxidation of the heavy-metal (HM) layer of the SOT-MRAM has been proposed as a method to increase its energy efficiency. But the results are widely divergent due to the difficulty in controlling the HM oxidation because of its low enthalpy of formation. Here, we reconcile these differences by performing a gradual oxidation procedure, which allows correlating the chemical structure to the physical properties of the stack. As an HM layer, we chose Pt because of the strong SOT and the low enthalpy of formation of its oxides. We find evidence of an oxide inversion layer at the FM/HM interface: the oxygen is drawn into the FM, while the HM remains metallic near the interface. We further demonstrate that the oxygen migrates in the volume of the FM layer rather than being concentrated at the interface. Consequently, we find that the intrinsic magnitude of the SOT is unchanged compared to the fully metallic structure. The previously reported apparent increase of SOTs is not intrinsic to platinum oxide and instead arises from systemic changes produced by oxidation.
△ Less
Submitted 13 December, 2021;
originally announced December 2021.
-
Response of a CMS HGCAL silicon-pad electromagnetic calorimeter prototype to 20-300 GeV positrons
Authors:
B. Acar,
G. Adamov,
C. Adloff,
S. Afanasiev,
N. Akchurin,
B. Akgün,
F. Alam Khan,
M. Alhusseini,
J. Alison,
A. Alpana,
G. Altopp,
M. Alyari,
S. An,
S. Anagul,
I. Andreev,
P. Aspell,
I. O. Atakisi,
O. Bach,
A. Baden,
G. Bakas,
A. Bakshi,
S. Bannerjee,
P. Bargassa,
D. Barney,
F. Beaudette
, et al. (364 additional authors not shown)
Abstract:
The Compact Muon Solenoid Collaboration is designing a new high-granularity endcap calorimeter, HGCAL, to be installed later this decade. As part of this development work, a prototype system was built, with an electromagnetic section consisting of 14 double-sided structures, providing 28 sampling layers. Each sampling layer has an hexagonal module, where a multipad large-area silicon sensor is glu…
▽ More
The Compact Muon Solenoid Collaboration is designing a new high-granularity endcap calorimeter, HGCAL, to be installed later this decade. As part of this development work, a prototype system was built, with an electromagnetic section consisting of 14 double-sided structures, providing 28 sampling layers. Each sampling layer has an hexagonal module, where a multipad large-area silicon sensor is glued between an electronics circuit board and a metal baseplate. The sensor pads of approximately 1 cm$^2$ are wire-bonded to the circuit board and are readout by custom integrated circuits. The prototype was extensively tested with beams at CERN's Super Proton Synchrotron in 2018. Based on the data collected with beams of positrons, with energies ranging from 20 to 300 GeV, measurements of the energy resolution and linearity, the position and angular resolutions, and the shower shapes are presented and compared to a detailed Geant4 simulation.
△ Less
Submitted 31 March, 2022; v1 submitted 12 November, 2021;
originally announced November 2021.
-
Adversarial Attacks in a Multi-view Setting: An Empirical Study of the Adversarial Patches Inter-view Transferability
Authors:
Bilel Tarchoun,
Ihsen Alouani,
Anouar Ben Khalifa,
Mohamed Ali Mahjoub
Abstract:
While machine learning applications are getting mainstream owing to a demonstrated efficiency in solving complex problems, they suffer from inherent vulnerability to adversarial attacks. Adversarial attacks consist of additive noise to an input which can fool a detector. Recently, successful real-world printable adversarial patches were proven efficient against state-of-the-art neural networks. In…
▽ More
While machine learning applications are getting mainstream owing to a demonstrated efficiency in solving complex problems, they suffer from inherent vulnerability to adversarial attacks. Adversarial attacks consist of additive noise to an input which can fool a detector. Recently, successful real-world printable adversarial patches were proven efficient against state-of-the-art neural networks. In the transition from digital noise based attacks to real-world physical attacks, the myriad of factors affecting object detection will also affect adversarial patches. Among these factors, view angle is one of the most influential, yet under-explored. In this paper, we study the effect of view angle on the effectiveness of an adversarial patch. To this aim, we propose the first approach that considers a multi-view context by combining existing adversarial patches with a perspective geometric transformation in order to simulate the effect of view angle changes. Our approach has been evaluated on two datasets: the first dataset which contains most real world constraints of a multi-view context, and the second dataset which empirically isolates the effect of view angle. The experiments show that view angle significantly affects the performance of adversarial patches, where in some cases the patch loses most of its effectiveness. We believe that these results motivate taking into account the effect of view angles in future adversarial attacks, and open up new opportunities for adversarial defenses.
△ Less
Submitted 10 October, 2021;
originally announced October 2021.
-
StairwayGraphNet for Inter- and Intra-modality Multi-resolution Brain Graph Alignment and Synthesis
Authors:
Islem Mhiri,
Mohamed Ali Mahjoub,
Islem Rekik
Abstract:
Synthesizing multimodality medical data provides complementary knowledge and helps doctors make precise clinical decisions. Although promising, existing multimodal brain graph synthesis frameworks have several limitations. First, they mainly tackle only one problem (intra- or inter-modality), limiting their generalizability to synthesizing inter- and intra-modality simultaneously. Second, while fe…
▽ More
Synthesizing multimodality medical data provides complementary knowledge and helps doctors make precise clinical decisions. Although promising, existing multimodal brain graph synthesis frameworks have several limitations. First, they mainly tackle only one problem (intra- or inter-modality), limiting their generalizability to synthesizing inter- and intra-modality simultaneously. Second, while few techniques work on super-resolving low-resolution brain graphs within a single modality (i.e., intra), inter-modality graph super-resolution remains unexplored though this would avoid the need for costly data collection and processing. More importantly, both target and source domains might have different distributions, which causes a domain fracture between them. To fill these gaps, we propose a multi-resolution StairwayGraphNet (SG-Net) framework to jointly infer a target graph modality based on a given modality and super-resolve brain graphs in both inter and intra domains. Our SG-Net is grounded in three main contributions: (i) predicting a target graph from a source one based on a novel graph generative adversarial network in both inter (e.g., morphological-functional) and intra (e.g., functional-functional) domains, (ii) generating high-resolution brain graphs without resorting to the time consuming and expensive MRI processing steps, and (iii) enforcing the source distribution to match that of the ground truth graphs using an inter-modality aligner to relax the loss function to optimize. Moreover, we design a new Ground Truth-Preserving loss function to guide both generators in learning the topological structure of ground truth brain graphs more accurately. Our comprehensive experiments on predicting target brain graphs from source graphs using a multi-resolution stairway showed the outperformance of our method in comparison with its variants and state-of-the-art method.
△ Less
Submitted 6 October, 2021;
originally announced October 2021.
-
A Few-shot Learning Graph Multi-Trajectory Evolution Network for Forecasting Multimodal Baby Connectivity Development from a Baseline Timepoint
Authors:
Alaa Bessadok,
Ahmed Nebli,
Mohamed Ali Mahjoub,
Gang Li,
Weili Lin,
Dinggang Shen,
Islem Rekik
Abstract:
Charting the baby connectome evolution trajectory during the first year after birth plays a vital role in understanding dynamic connectivity development of baby brains. Such analysis requires acquisition of longitudinal connectomic datasets. However, both neonatal and postnatal scans are rarely acquired due to various difficulties. A small body of works has focused on predicting baby brain evoluti…
▽ More
Charting the baby connectome evolution trajectory during the first year after birth plays a vital role in understanding dynamic connectivity development of baby brains. Such analysis requires acquisition of longitudinal connectomic datasets. However, both neonatal and postnatal scans are rarely acquired due to various difficulties. A small body of works has focused on predicting baby brain evolution trajectory from a neonatal brain connectome derived from a single modality. Although promising, large training datasets are essential to boost model learning and to generalize to a multi-trajectory prediction from different modalities (i.e., functional and morphological connectomes). Here, we unprecedentedly explore the question: Can we design a few-shot learning-based framework for predicting brain graph trajectories across different modalities? To this aim, we propose a Graph Multi-Trajectory Evolution Network (GmTE-Net), which adopts a teacher-student paradigm where the teacher network learns on pure neonatal brain graphs and the student network learns on simulated brain graphs given a set of different timepoints. To the best of our knowledge, this is the first teacher-student architecture tailored for brain graph multi-trajectory growth prediction that is based on few-shot learning and generalized to graph neural networks (GNNs). To boost the performance of the student network, we introduce a local topology-aware distillation loss that forces the predicted graph topology of the student network to be consistent with the teacher network. Experimental results demonstrate substantial performance gains over benchmark methods. Hence, our GmTE-Net can be leveraged to predict atypical brain connectivity trajectory evolution across various modalities. Our code is available at https: //github.com/basiralab/GmTE-Net.
△ Less
Submitted 6 October, 2021;
originally announced October 2021.
-
Non-isomorphic Inter-modality Graph Alignment and Synthesis for Holistic Brain Map**
Authors:
Islem Mhiri,
Ahmed Nebli,
Mohamed Ali Mahjoub,
Islem Rekik
Abstract:
Brain graph synthesis marked a new era for predicting a target brain graph from a source one without incurring the high acquisition cost and processing time of neuroimaging data. However, existing multi-modal graph synthesis frameworks have several limitations. First, they mainly focus on generating graphs from the same domain (intra-modality), overlooking the rich multimodal representations of br…
▽ More
Brain graph synthesis marked a new era for predicting a target brain graph from a source one without incurring the high acquisition cost and processing time of neuroimaging data. However, existing multi-modal graph synthesis frameworks have several limitations. First, they mainly focus on generating graphs from the same domain (intra-modality), overlooking the rich multimodal representations of brain connectivity (inter-modality). Second, they can only handle isomorphic graph generation tasks, limiting their generalizability to synthesizing target graphs with a different node size and topological structure from those of the source one. More importantly, both target and source domains might have different distributions, which causes a domain fracture between them (i.e., distribution misalignment). To address such challenges, we propose an inter-modality aligner of non-isomorphic graphs (IMANGraphNet) framework to infer a target graph modality based on a given modality. Our three core contributions lie in (i) predicting a target graph (e.g., functional) from a source graph (e.g., morphological) based on a novel graph generative adversarial network (gGAN); (ii) using non-isomorphic graphs for both source and target domains with a different number of nodes, edges and structure; and (iii) enforcing the predicted target distribution to match that of the ground truth graphs using a graph autoencoder to relax the designed loss oprimization. To handle the unstable behavior of gGAN, we design a new Ground Truth-Preserving (GT-P) loss function to guide the generator in learning the topological structure of ground truth brain graphs. Our comprehensive experiments on predicting functional from morphological graphs demonstrate the outperformance of IMANGraphNet in comparison with its variants. This can be further leveraged for integrative and holistic brain map** in health and disease.
△ Less
Submitted 30 June, 2021;
originally announced July 2021.
-
Graph Neural Networks in Network Neuroscience
Authors:
Alaa Bessadok,
Mohamed Ali Mahjoub,
Islem Rekik
Abstract:
Noninvasive medical neuroimaging has yielded many discoveries about the brain connectivity. Several substantial techniques map** morphological, structural and functional brain connectivities were developed to create a comprehensive road map of neuronal activities in the human brain -namely brain graph. Relying on its non-Euclidean data type, graph neural network (GNN) provides a clever way of le…
▽ More
Noninvasive medical neuroimaging has yielded many discoveries about the brain connectivity. Several substantial techniques map** morphological, structural and functional brain connectivities were developed to create a comprehensive road map of neuronal activities in the human brain -namely brain graph. Relying on its non-Euclidean data type, graph neural network (GNN) provides a clever way of learning the deep graph structure and it is rapidly becoming the state-of-the-art leading to enhanced performance in various network neuroscience tasks. Here we review current GNN-based methods, highlighting the ways that they have been used in several applications related to brain graphs such as missing brain graph synthesis and disease classification. We conclude by charting a path toward a better application of GNN models in network neuroscience field for neurological disorder diagnosis and population graph integration. The list of papers cited in our work is available at https://github.com/basiralab/GNNs-in-Network-Neuroscience.
△ Less
Submitted 28 September, 2022; v1 submitted 7 June, 2021;
originally announced June 2021.
-
Brain Multigraph Prediction using Topology-Aware Adversarial Graph Neural Network
Authors:
Alaa Bessadok,
Mohamed Ali Mahjoub,
Islem Rekik
Abstract:
Brain graphs (i.e, connectomes) constructed from medical scans such as magnetic resonance imaging (MRI) have become increasingly important tools to characterize the abnormal changes in the human brain. Due to the high acquisition cost and processing time of multimodal MRI, existing deep learning frameworks based on Generative Adversarial Network (GAN) focused on predicting the missing multimodal m…
▽ More
Brain graphs (i.e, connectomes) constructed from medical scans such as magnetic resonance imaging (MRI) have become increasingly important tools to characterize the abnormal changes in the human brain. Due to the high acquisition cost and processing time of multimodal MRI, existing deep learning frameworks based on Generative Adversarial Network (GAN) focused on predicting the missing multimodal medical images from a few existing modalities. While brain graphs help better understand how a particular disorder can change the connectional facets of the brain, synthesizing a target brain multigraph (i.e, multiple brain graphs) from a single source brain graph is strikingly lacking. Additionally, existing graph generation works mainly learn one model for each target domain which limits their scalability in jointly predicting multiple target domains. Besides, while they consider the global topological scale of a graph (i.e., graph connectivity structure), they overlook the local topology at the node scale (e.g., how central a node is in the graph). To address these limitations, we introduce topology-aware graph GAN architecture (topoGAN), which jointly predicts multiple brain graphs from a single brain graph while preserving the topological structure of each target graph. Its three key innovations are: (i) designing a novel graph adversarial auto-encoder for predicting multiple brain graphs from a single one, (ii) clustering the encoded source graphs in order to handle the mode collapse issue of GAN and proposing a cluster-specific decoder, (iii) introducing a topological loss to force the prediction of topologically sound target brain graphs. The experimental results using five target domains demonstrated the outperformance of our method in brain multigraph prediction from a single graph in comparison with baseline approaches.
△ Less
Submitted 6 May, 2021;
originally announced May 2021.
-
Towards New Multiwavelets: Associated Filters and Algorithms. Part I: Theoretical Framework and Investigation of Biomedical Signals, ECG and Coronavirus Cases
Authors:
Malika Jallouli,
Makerem Zemni,
Anouar Ben Mabrouk,
Mohamed Ali Mahjoub
Abstract:
Biosignals are nowadays important subjects for scientific researches from both theory and applications especially with the appearance of new pandemics threatening humanity such as the new Coronavirus. One aim in the present work is to prove that Wavelets may be successful machinery to understand such phenomena by applying a step forward extension of wavelets to multiwavelets. We proposed in a firs…
▽ More
Biosignals are nowadays important subjects for scientific researches from both theory and applications especially with the appearance of new pandemics threatening humanity such as the new Coronavirus. One aim in the present work is to prove that Wavelets may be successful machinery to understand such phenomena by applying a step forward extension of wavelets to multiwavelets. We proposed in a first step to improve the multiwavelet notion by constructing more general families using independent components for multi-scaling and multiwavelet mother functions. A special multiwavelet is then introduced, continuous and discrete multiwavelet transforms are associated, as well as new filters and algorithms of decomposition and reconstruction. The constructed multiwavelet framework is applied for some experimentations showing fast algorithms, ECG signal, and a strain of Coronavirus processing.
△ Less
Submitted 9 March, 2021;
originally announced March 2021.
-
Topology-Aware Generative Adversarial Network for Joint Prediction of Multiple Brain Graphs from a Single Brain Graph
Authors:
Alaa Bessadok,
Mohamed Ali Mahjoub,
Islem Rekik
Abstract:
Several works based on Generative Adversarial Networks (GAN) have been recently proposed to predict a set of medical images from a single modality (e.g, FLAIR MRI from T1 MRI). However, such frameworks are primarily designed to operate on images, limiting their generalizability to non-Euclidean geometric data such as brain graphs. While a growing number of connectomic studies has demonstrated the…
▽ More
Several works based on Generative Adversarial Networks (GAN) have been recently proposed to predict a set of medical images from a single modality (e.g, FLAIR MRI from T1 MRI). However, such frameworks are primarily designed to operate on images, limiting their generalizability to non-Euclidean geometric data such as brain graphs. While a growing number of connectomic studies has demonstrated the promise of including brain graphs for diagnosing neurological disorders, no geometric deep learning work was designed for multiple target brain graphs prediction from a source brain graph. Despite the momentum the field of graph generation has gained in the last two years, existing works have two critical drawbacks. First, the bulk of such works aims to learn one model for each target domain to generate from a source domain. Thus, they have a limited scalability in jointly predicting multiple target domains. Second, they merely consider the global topological scale of a graph (i.e., graph connectivity structure) and overlook the local topology at the node scale of a graph (e.g., how central a node is in the graph). To meet these challenges, we introduce MultiGraphGAN architecture, which not only predicts multiple brain graphs from a single brain graph but also preserves the topological structure of each target graph to predict. Its three core contributions lie in: (i) designing a graph adversarial auto-encoder for jointly predicting brain graphs from a single one, (ii) handling the mode collapse problem of GAN by clustering the encoded source graphs and proposing a cluster-specific decoder, (iii) introducing a topological loss to force the reconstruction of topologically sound target brain graphs. Our MultiGraphGAN significantly outperformed its variants thereby showing its great potential in multi-view brain graph generation from a single graph.
△ Less
Submitted 23 September, 2020;
originally announced September 2020.
-
Supervised Multi-topology Network Cross-diffusion for Population-driven Brain Network Atlas Estimation
Authors:
Islem Mhiri,
Mohamed Ali Mahjoub,
Islem Rekik
Abstract:
Estimating a representative and discriminative brain network atlas (BNA) is a nascent research field in map** a population of brain networks in health and disease. Although limited, existing BNA estimation methods have several limitations. First, they primarily rely on a similarity network diffusion and fusion technique, which only considers node degree as a topological measure in the cross-netw…
▽ More
Estimating a representative and discriminative brain network atlas (BNA) is a nascent research field in map** a population of brain networks in health and disease. Although limited, existing BNA estimation methods have several limitations. First, they primarily rely on a similarity network diffusion and fusion technique, which only considers node degree as a topological measure in the cross-network diffusion process, thereby overlooking rich topological measures of the brain network (e.g., centrality). Second, both diffusion and fusion techniques are implemented in fully unsupervised manner, which might decrease the discriminative power of the estimated BNAs. To fill these gaps, we propose a supervised multi-topology network cross-diffusion (SM-netFusion) framework for estimating a BNA satisfying : (i) well-representativeness (captures shared traits across subjects), (ii) well-centeredness (optimally close to all subjects), and (iii) high discriminativeness (can easily and efficiently identify discriminative brain connections that distinguish between two populations). For a specific class, given the cluster labels of the training data, we learn a weighted combination of the topological diffusion kernels derived from degree, closeness and eigenvector centrality measures in a supervised manner. Specifically, we learn the cross-diffusion process by normalizing the training brain networks using the learned diffusion kernels. Our SM-netFusion produces the most centered and representative template in comparison with its variants and state-of-the-art methods and further boosted the classification of autistic subjects by 5-15%. SM-netFusion presents the first work for supervised network cross-diffusion based on graph topological measures, which can be further leveraged to design an efficient graph feature selection method for training predictive learners in network neuroscience.
△ Less
Submitted 23 September, 2020;
originally announced September 2020.
-
A Comparative Study of Filtering Approaches Applied to Color Archival Document Images
Authors:
Walid Elhedda,
Maroua Mehri,
Mohamed Ali Mahjoub
Abstract:
Current systems used by the Tunisian national archives for the automatic transcription of archival documents are hindered by many issues related to the performance of the optical character recognition (OCR) tools. Indeed, using a classical OCR system to transcribe and index ancient Arabic documents is not a straightforward task due to the idiosyncrasies of this category of documents, such as noise…
▽ More
Current systems used by the Tunisian national archives for the automatic transcription of archival documents are hindered by many issues related to the performance of the optical character recognition (OCR) tools. Indeed, using a classical OCR system to transcribe and index ancient Arabic documents is not a straightforward task due to the idiosyncrasies of this category of documents, such as noise and degradation. Thus, applying an enhancement method or a denoising technique remains an essential prerequisite step to ease the archival document image analysis task. The state-of-the-art methods addressing the use of degraded document image enhancement and denoising are mainly based on applying filters. The most common filtering techniques applied to color images in the literature may be categorized into four approaches: scalar, marginal, vector and hybrid. To provide a set of comprehensive guidelines on the strengths and weaknesses of these filtering approaches, a thorough comparative study is proposed in this article. Numerical experiments are carried out in this study on color archival document images to show and quantify the performance of each assessed filtering approach.
△ Less
Submitted 16 August, 2019;
originally announced August 2019.
-
Hubble Ultraviolet Spectroscopy of Jupiter Trojans
Authors:
Ian Wong,
Michael E. Brown,
Jordana Blacksberg,
Bethany L. Ehlmann,
Ahmed Mahjoub
Abstract:
We present the first ultraviolet spectra of Jupiter Trojans. These observations were carried out using the Space Telescope Imaging Spectrograph on the Hubble Space Telescope and cover the wavelength range 200-550 nm at low resolution. The targets include objects from both of the Trojan color subpopulations (less-red and red). We do not observe any discernible absorption features in these spectra.…
▽ More
We present the first ultraviolet spectra of Jupiter Trojans. These observations were carried out using the Space Telescope Imaging Spectrograph on the Hubble Space Telescope and cover the wavelength range 200-550 nm at low resolution. The targets include objects from both of the Trojan color subpopulations (less-red and red). We do not observe any discernible absorption features in these spectra. Comparisons of the averaged UV spectra of less-red and red targets show that the subpopulations are spectrally distinct in the UV. Less-red objects display a steep UV slope and a rollover at around 450 nm to a shallower visible slope, whereas red objects show the opposite trend. Laboratory spectra of irradiated ices with and without H$_{2}$S exhibit distinct UV absorption features; consequently, the featureless spectra observed here suggest H$_{2}$S alone is not responsible for the observed color bimodality of Trojans, as has been previously hypothesized. We propose some possible explanations for the observed UV-visible spectra, including complex organics, space weathering of iron-bearing silicates, and masked features due to previous cometary activity.
△ Less
Submitted 8 March, 2019;
originally announced March 2019.
-
Spherical harmonics entropy for optimal 3D modeling
Authors:
Malika Jallouli,
Wafa Bel Hadj Khalifa,
Anouar Ben Mabrouk,
Mohamed Ali Mahjoub
Abstract:
3D image processing constitutes nowadays a challenging topic in many scientific fields such as medicine, computational physics and informatics. Therefore, development of suitable tools that guaranty a best treatment is a necessity. Spherical shapes are a big class of 3D images whom processing necessitates adoptable tools. This encourages researchers to develop spherical wavelets and spherical harm…
▽ More
3D image processing constitutes nowadays a challenging topic in many scientific fields such as medicine, computational physics and informatics. Therefore, development of suitable tools that guaranty a best treatment is a necessity. Spherical shapes are a big class of 3D images whom processing necessitates adoptable tools. This encourages researchers to develop spherical wavelets and spherical harmonics as special mathematical bases able for 3D spherical shapes. The present work lies in the whole topic of 3D image processing with the special spherical harmonics bases. A spherical harmonics based approach is proposed for the reconstruction of images provided with spherical harmonics Shannon-type entropy to evaluate the order/disorder of the reconstructed image. Efficiency and accuracy of the approach is demonstrated by a simulation study on several spherical models.
△ Less
Submitted 18 May, 2018;
originally announced May 2018.
-
Adaptive strategy for superpixel-based region-growing image segmentation
Authors:
Mahaman Sani Chaibou,
Pierre-Henri Conze,
Karim Kalti,
Basel Solaiman,
Mohamed Ali Mahjoub
Abstract:
This work presents a region-growing image segmentation approach based on superpixel decomposition. From an initial contour-constrained over-segmentation of the input image, the image segmentation is achieved by iteratively merging similar superpixels into regions. This approach raises two key issues: (1) how to compute the similarity between superpixels in order to perform accurate merging and (2)…
▽ More
This work presents a region-growing image segmentation approach based on superpixel decomposition. From an initial contour-constrained over-segmentation of the input image, the image segmentation is achieved by iteratively merging similar superpixels into regions. This approach raises two key issues: (1) how to compute the similarity between superpixels in order to perform accurate merging and (2) in which order those superpixels must be merged together. In this perspective, we firstly introduce a robust adaptive multi-scale superpixel similarity in which region comparisons are made both at content and common border level. Secondly, we propose a global merging strategy to efficiently guide the region merging process. Such strategy uses an adpative merging criterion to ensure that best region aggregations are given highest priorities. This allows to reach a final segmentation into consistent regions with strong boundary adherence. We perform experiments on the BSDS500 image dataset to highlight to which extent our method compares favorably against other well-known image segmentation algorithms. The obtained results demonstrate the promising potential of the proposed approach.
△ Less
Submitted 17 March, 2018;
originally announced March 2018.
-
Dynamic Multiscale Tree Learning Using Ensemble Strong Classifiers for Multi-label Segmentation of Medical Images with Lesions
Authors:
Samya Amiri,
Mohamed Ali Mahjoub,
Islem Rekik
Abstract:
We introduce a dynamic multiscale tree (DMT) architecture that learns how to leverage the strengths of different existing classifiers for supervised multi-label image segmentation. Unlike previous works that simply aggregate or cascade classifiers for addressing image segmentation and labeling tasks, we propose to embed strong classifiers into a tree structure that allows bi-directional flow of in…
▽ More
We introduce a dynamic multiscale tree (DMT) architecture that learns how to leverage the strengths of different existing classifiers for supervised multi-label image segmentation. Unlike previous works that simply aggregate or cascade classifiers for addressing image segmentation and labeling tasks, we propose to embed strong classifiers into a tree structure that allows bi-directional flow of information between its classifier nodes to gradually improve their performances. Our DMT is a generic classification model that inherently embeds different cascades of classifiers while enhancing learning transfer between them to boost up their classification accuracies. Specifically, each node in our DMT can nest a Structured Random Forest (SRF) classifier or a Bayesian Network (BN) classifier. The proposed SRF-BN DMT architecture has several appealing properties. First, while SRF operates at a patch-level (regular image region), BN operates at the super-pixel level (irregular image region), thereby enabling the DMT to integrate multi-level image knowledge in the learning process. Second, although BN is powerful in modeling dependencies between image elements (superpixels, edges) and their features, the learning of its structure and parameters is challenging. On the other hand, SRF may fail to accurately detect very irregular object boundaries. The proposed DMT robustly overcomes these limitations for both classifiers through the ascending and descending flow of contextual information between each parent node and its children nodes. Third, we train DMT using different scales, where we progressively decrease the patch and superpixel sizes as we go deeper along the tree edges nearing its leaf nodes. Last, DMT demonstrates its outperformance in comparison to several state-of-the-art segmentation methods for multi-labeling of brain images with gliomas.
△ Less
Submitted 5 September, 2017;
originally announced September 2017.
-
Molecular Isomer Identification of Titan Tholins Organic Aerosols by Photoelectron/Photoion Coincidence Spectroscopy Coupled to VUV Synchrotron Radiation
Authors:
Barbara Cunha-de-Miranda,
Gustavo Garcia,
François Gaie-Levrel,
Ahmed Mahjoub,
Thomas Gautier,
Benjamin Fleury,
Laurent Nahon,
Pascal Pernot,
Nathalie Carrasco
Abstract:
The chemical composition of Titan organic haze is poorly known. To address this issue, laboratory analogs named tholins are synthesized, and analyzed by methods requiring often an extraction process in a carrier solvent. These methods exclude the analysis of the insoluble tholins fraction and assume a hypothetical chemical equivalence between soluble and insoluble fractions. In this work, we prese…
▽ More
The chemical composition of Titan organic haze is poorly known. To address this issue, laboratory analogs named tholins are synthesized, and analyzed by methods requiring often an extraction process in a carrier solvent. These methods exclude the analysis of the insoluble tholins fraction and assume a hypothetical chemical equivalence between soluble and insoluble fractions. In this work, we present a powerful complementary analysis method recently developed on the DESIRS VUV synchrotron beamline at SOLEIL. It involves a soft pyrolysis of tholins at ~230 deg C and an electron ion coincidence analysis of the emitted volatiles compounds photoionized by the tunable synchrotron radiation. By comparison with reference photoelectron spectra (PES), the spectral information collected on the detected molecules yields their isomeric structure. The method is more readily applied to light species, while for heavier ones the number of possibilities and the lack of PES reference spectra in the literature limit its analysis. A notable pattern in the analyzed tholins is the presence of species containing adjacent doubly-bonded N atoms, which might be a signature of heterogeneous incorporation of N2 in tholins.
△ Less
Submitted 4 May, 2017;
originally announced May 2017.
-
Mouse Movement and Probabilistic Graphical Models Based E-Learning Activity Recognition Improvement Possibilistic Model
Authors:
Anis Elbahi,
Mohamed Nazih Omri,
Mohamed Ali Mahjoub,
Kamel Garrouch
Abstract:
Automatically recognizing the e-learning activities is an important task for improving the online learning process. Probabilistic graphical models such as hidden Markov models and conditional random fields have been successfully used in order to identify a Web users activity. For such models, the sequences of observation are crucial for training and inference processes. Despite the efficiency of t…
▽ More
Automatically recognizing the e-learning activities is an important task for improving the online learning process. Probabilistic graphical models such as hidden Markov models and conditional random fields have been successfully used in order to identify a Web users activity. For such models, the sequences of observation are crucial for training and inference processes. Despite the efficiency of these probabilistic graphical models in segmenting and labeling stochastic sequences, their performance is adversely affected by the imperfect quality of data used for the construction of sequences of observation. In this paper, a formalism of the possibilistic theory will be used in order to propose a new approach for observation sequences preparation. The eminent contribution of our approach is to evaluate the effect of possibilistic reasoning during the generation of observation sequences on the effectiveness of hidden Markov models and conditional random fields models. Using a dataset containing 51 real manipulations related to three types of learners tasks, the preliminary experiments demonstrate that the sequences of observation obtained based on possibilistic reasoning significantly improve the performance of hidden Marvov models and conditional random fields models in the automatic recognition of the e-learning activities.
△ Less
Submitted 8 August, 2016;
originally announced August 2016.
-
Database of handwritten Arabic mathematical formulas images
Authors:
Ibtissem Hadj Ali,
Mohammed Ali Mahjoub
Abstract:
Although publicly available, ground-truthed database have proven useful for training, evaluating, and comparing recognition systems in many domains, the availability of such database for handwritten Arabic mathematical formula recognition in particular, is currently quite poor. In this paper, we present a new public database that contains mathematical expressions available in their off-line handwr…
▽ More
Although publicly available, ground-truthed database have proven useful for training, evaluating, and comparing recognition systems in many domains, the availability of such database for handwritten Arabic mathematical formula recognition in particular, is currently quite poor. In this paper, we present a new public database that contains mathematical expressions available in their off-line handwritten form. Here, we describe the different steps that allowed us to acquire this database, from the creation of the mathematical expression corpora to the transcription of the collected data. Currently, the dataset contains 4 238 off-line handwritten mathematical expressions written by 66 writers and 20 300 handwritten isolated symbol images. The ground truth is also provided for the handwritten expressions as XML files with the number of symbols, and the MATHML structure.
△ Less
Submitted 8 August, 2016;
originally announced August 2016.
-
Comparative study and enhancement of Camera Tampering Detection algorithms
Authors:
Mabrouka Hagui,
Mohamed Ali Mahjoub,
Ahmed Boukhris
Abstract:
Recently the use of video surveillance systems is widely increasing. Different places are equipped by camera surveillances such as hospitals, schools, airports, museums and military places in order to ensure the safety and security of the persons and their property. Therefore it becomes significant to guarantee the proper working of these systems. Intelligent video surveillance systems equipped by…
▽ More
Recently the use of video surveillance systems is widely increasing. Different places are equipped by camera surveillances such as hospitals, schools, airports, museums and military places in order to ensure the safety and security of the persons and their property. Therefore it becomes significant to guarantee the proper working of these systems. Intelligent video surveillance systems equipped by sophisticated digital camera can analyze video information s and automatically detect doubtful actions. The camera tampering detection algorithms may indicate that accidental or suspicious activities have occurred and that causes the abnormality works of the video surveillance.
Camera Tampering Detection uses several techniques based on image processing and computer vision. In this paper, comparative study of performance of three algorithms that can detect abnormal disturbance for video surveillance is presented.
△ Less
Submitted 8 August, 2016;
originally announced August 2016.
-
A combined Approach Based on Fuzzy Classification and Contextual Region Growing to Image Segmentation
Authors:
Mahaman Sani Chaibou,
Karim Kalti,
Bassel Soulaiman,
Mohamed Ali Mahjoub
Abstract:
We present in this paper an image segmentation approach that combines a fuzzy semantic region classification and a context based region-growing. Input image is first over-segmented. Then, prior domain knowledge is used to perform a fuzzy classification of these regions to provide a fuzzy semantic labeling. This allows the proposed approach to operate at high level instead of using low-level featur…
▽ More
We present in this paper an image segmentation approach that combines a fuzzy semantic region classification and a context based region-growing. Input image is first over-segmented. Then, prior domain knowledge is used to perform a fuzzy classification of these regions to provide a fuzzy semantic labeling. This allows the proposed approach to operate at high level instead of using low-level features and consequently to remedy to the problem of the semantic gap. Each over-segmented region is represented by a vector giving its corresponding membership degrees to the different thematic labels and the whole image is therefore represented by a Regions Partition Matrix. The segmentation is achieved on this matrix instead of the image pixels through two main phases: focusing and propagation. The focusing aims at selecting seeds regions from which information propagation will be performed. Thepropagation phase allows to spread toward others regions and using fuzzy contextual information the needed knowledge ensuring the semantic segmentation. An application of the proposed approach on mammograms shows promising results
△ Less
Submitted 8 August, 2016;
originally announced August 2016.
-
Characterization of aromaticity in analogues of titan's atmospheric aerosols with two-step laser desorption ionization mass spectrometry
Authors:
Ahmed Mahjoub,
Martin Schwell,
Nathalie Carrasco,
Yves Benilan,
Guy Cernogora,
Cyril Szopa,
Marie-Claire Gazeau
Abstract:
The role of polycyclic aromatic hydrocarbons (PAH) and Nitrogen containing PAH (PANH) as intermediates of aerosol production in the atmosphere of Titan has been a subject of controversy for a long time. An analysis of the atmospheric emission band observed by the Visible and Infrared Map** Spectrometer (VIMS) at 3.28 micrometer suggests the presence of neutral polycyclic aromatic species in the…
▽ More
The role of polycyclic aromatic hydrocarbons (PAH) and Nitrogen containing PAH (PANH) as intermediates of aerosol production in the atmosphere of Titan has been a subject of controversy for a long time. An analysis of the atmospheric emission band observed by the Visible and Infrared Map** Spectrometer (VIMS) at 3.28 micrometer suggests the presence of neutral polycyclic aromatic species in the upper atmosphere of Titan. These molecules are seen as the counter part of negative and positive aromatics ions suspected by the Plasma Spectrometer onboard the Cassini spacecraft, but the low resolution of the instrument hinders any molecular speciation.
In this work we investigate the specific aromatic content of Titan's atmospheric aerosols through laboratory simulations. We report here the selective detection of aromatic compounds in tholins, Titan's aerosol analogues, produced with a capacitively coupled plasma in a N2:CH4 95:5 gas mixture. For this purpose, Two-Step Laser Desorption Ionization Time-of-Flight Mass Spectrometry (L2DI-TOF-MS) technique is used to analyze the so produced analogues. This analytical technique is based on the ionization of molecules by Resonance Enhanced Multi-Photon Ionization (REMPI) using a λ=248 nm wavelength laser which is selective for aromatic species. This allows for the selective identification of compounds having at least one aromatic ring. Our experiments show that tholins contain a trace amount of small PAHs with one to three aromatic rings. Nitrogen containing PAHs (PANHs) are also detected as constituents of tholins. Molecules relevant to astrobiology are detected as is the case of the substituted DNA base adenine.
△ Less
Submitted 19 May, 2016;
originally announced May 2016.
-
Unsupervised image segmentation by Global and local Criteria Optimization Based on Bayesian Networks
Authors:
Mohamed Ali Mahjoub,
Mohamed Mhiri
Abstract:
Today Bayesian networks are more used in many areas of decision support and image processing. In this way, our proposed approach uses Bayesian Network to modelize the segmented image quality. This quality is calculated on a set of attributes that represent local evaluation measures. The idea is to have these local levels chosen in a way to be intersected into them to keep the overall appearance of…
▽ More
Today Bayesian networks are more used in many areas of decision support and image processing. In this way, our proposed approach uses Bayesian Network to modelize the segmented image quality. This quality is calculated on a set of attributes that represent local evaluation measures. The idea is to have these local levels chosen in a way to be intersected into them to keep the overall appearance of segmentation. The approach operates in two phases: the first phase is to make an over-segmentation which gives superpixels card. In the second phase, we model the superpixels by a Bayesian Network. To find the segmented image with the best overall quality we used two approximate inference methods, the first using ICM algorithm which is widely used in Markov Models and a second is a recursive method called algorithm of model decomposition based on max-product algorithm which is very popular in the recent works of image segmentation. For our model, we have shown that the composition of these two algorithms leads to good segmentation performance.
△ Less
Submitted 22 January, 2015;
originally announced January 2015.
-
Hidden Markov Model for Inferring Learner Task Using Mouse Movement
Authors:
Elbahi Anis,
Mohamed Ali Mahjoub,
Mohamed Nazih Omri
Abstract:
One of the issues of e-learning web based application is to understand how the learner interacts with an e-learning application to perform a given task. This study proposes a methodology to analyze learner mouse movement in order to infer the task performed. To do this, a Hidden Markov Model is used for modeling the interaction of the learner with an e-learning application. The obtained results sh…
▽ More
One of the issues of e-learning web based application is to understand how the learner interacts with an e-learning application to perform a given task. This study proposes a methodology to analyze learner mouse movement in order to infer the task performed. To do this, a Hidden Markov Model is used for modeling the interaction of the learner with an e-learning application. The obtained results show the ability of our model to analyze the interaction in order to recognize the task performed by the learner.
△ Less
Submitted 20 May, 2014;
originally announced May 2014.
-
Dynamic Hierarchical Bayesian Network for Arabic Handwritten Word Recognition
Authors:
Khaoula jayech,
Nesrine Trimech,
Mohamed Ali Mahjoub,
Najoua Essoukri Ben Amara
Abstract:
This paper presents a new probabilistic graphical model used to model and recognize words representing the names of Tunisian cities. In fact, this work is based on a dynamic hierarchical Bayesian network. The aim is to find the best model of Arabic handwriting to reduce the complexity of the recognition process by permitting the partial recognition. Actually, we propose a segmentation of the word…
▽ More
This paper presents a new probabilistic graphical model used to model and recognize words representing the names of Tunisian cities. In fact, this work is based on a dynamic hierarchical Bayesian network. The aim is to find the best model of Arabic handwriting to reduce the complexity of the recognition process by permitting the partial recognition. Actually, we propose a segmentation of the word based on smoothing the vertical histogram projection using different width values to reduce the error of segmentation. Then, we extract the characteristics of each cell using the Zernike and HU moments, which are invariant to rotation, translation and scaling. Our approach is tested using the IFN / ENIT database, and the experiment results are very promising.
△ Less
Submitted 20 May, 2014;
originally announced May 2014.
-
Experimental evidence for direct insulator-quantum Hall transition in multi-layer graphene
Authors:
Chiashain Chuang,
Li-Hung Lin,
Nobuyuki Aoki,
Takahiro Ouchi,
Akram M. Mahjoub,
Tak-Pong Woo,
J. P. Bird,
Yuichi Ochiai,
Shun-Tsung Lo,
Chi-Te Liang
Abstract:
We have performed magnetotransport measurements on a multi-layer graphene flake. At the crossing magnetic field Bc, an approximately temperature-independent point in the measured longitudinal resistivity, which is ascribed to the direct insulator-quantum Hall (I-QH) transition, is observed. By analyzing the amplitudes of the magnetoresistivity oscillations, we are able to measure the quantum mobil…
▽ More
We have performed magnetotransport measurements on a multi-layer graphene flake. At the crossing magnetic field Bc, an approximately temperature-independent point in the measured longitudinal resistivity, which is ascribed to the direct insulator-quantum Hall (I-QH) transition, is observed. By analyzing the amplitudes of the magnetoresistivity oscillations, we are able to measure the quantum mobility of our device. It is found that at the direct I-QH transition, the product of the quantum mobility and is about 0.37 which is considerably smaller than 1. In contrast, at Bc, the longitudinal resistivity is close to the Hall resistivity, i.e., the product of the classical mobility and the crossing field is about 1. Therefore our results suggest that different mobilities need to be introduced for the direct I-QH transition observed in multi-layered graphene. Combined with existing experimental results obtained in various material systems, our data obtained on graphene suggest that the direct I-QH transition is a universal effect in 2D.
△ Less
Submitted 2 November, 2013;
originally announced November 2013.
-
Multiple models of Bayesian networks applied to offline recognition of Arabic handwritten city names
Authors:
Mohamed Ali Mahjoub,
Nabil Ghanmy,
Khlifia jayech,
Ikram Miled
Abstract:
In this paper we address the problem of offline Arabic handwriting word recognition. Off-line recognition of handwritten words is a difficult task due to the high variability and uncertainty of human writing. The majority of the recent systems are constrained by the size of the lexicon to deal with and the number of writers. In this paper, we propose an approach for multi-writers Arabic handwritte…
▽ More
In this paper we address the problem of offline Arabic handwriting word recognition. Off-line recognition of handwritten words is a difficult task due to the high variability and uncertainty of human writing. The majority of the recent systems are constrained by the size of the lexicon to deal with and the number of writers. In this paper, we propose an approach for multi-writers Arabic handwritten words recognition using multiple Bayesian networks. First, we cut the image in several blocks. For each block, we compute a vector of descriptors. Then, we use K-means to cluster the low-level features including Zernik and Hu moments. Finally, we apply four variants of Bayesian networks classifiers (Naïve Bayes, Tree Augmented Naïve Bayes (TAN), Forest Augmented Naïve Bayes (FAN) and DBN (dynamic bayesian network) to classify the whole image of tunisian city name. The results demonstrate FAN and DBN outperform good recognition rates
△ Less
Submitted 18 January, 2013;
originally announced January 2013.
-
Etude de Modèles à base de réseaux Bayésiens pour l'aide au diagnostic de tumeurs cérébrales
Authors:
Fradj Ben Lamine,
Karim Kalti,
Mohamed Ali Mahjoub
Abstract:
This article describes different models based on Bayesian networks RB modeling expertise in the diagnosis of brain tumors. Indeed, they are well adapted to the representation of the uncertainty in the process of diagnosis of these tumors. In our work, we first tested several structures derived from the Bayesian network reasoning performed by doctors on the one hand and structures generated automat…
▽ More
This article describes different models based on Bayesian networks RB modeling expertise in the diagnosis of brain tumors. Indeed, they are well adapted to the representation of the uncertainty in the process of diagnosis of these tumors. In our work, we first tested several structures derived from the Bayesian network reasoning performed by doctors on the one hand and structures generated automatically on the other. This step aims to find the best structure that increases diagnostic accuracy. The machine learning algorithms relate MWST-EM algorithms, SEM and SEM + T. To estimate the parameters of the Bayesian network from a database incomplete, we have proposed an extension of the EM algorithm by adding a priori knowledge in the form of the thresholds calculated by the first phase of the algorithm RBE . The very encouraging results obtained are discussed at the end of the paper
△ Less
Submitted 10 July, 2012;
originally announced July 2012.
-
Use of Fuzzy Sets in Semantic Nets for Providing On-Line Assistance to User of Technological Systems
Authors:
Mohamed Nazih Omri,
Mohamed Ali Mahjoub
Abstract:
The main objective of this paper is to develop a new semantic Network structure, based on the fuzzy sets theory, used in Artificial Intelligent system in order to provide effective on-line assistance to users of new technological systems. This Semantic Networks is used to describe the knowledge of an "ideal" expert while fuzzy sets are used both to describe the approximate and uncertain knowledge…
▽ More
The main objective of this paper is to develop a new semantic Network structure, based on the fuzzy sets theory, used in Artificial Intelligent system in order to provide effective on-line assistance to users of new technological systems. This Semantic Networks is used to describe the knowledge of an "ideal" expert while fuzzy sets are used both to describe the approximate and uncertain knowledge of novice users who intervene to match fuzzy labels of a query with categories from an "ideal" expert. The technical system we consider is a word processor software, with Objects such as "Word" and Goals such as "Cut" or "Copy". We suggest to consider the set of the system's Goals as a set of linguistic variables to which corresponds a set of possible linguistic values based on the fuzzy set. We consider, therefore, a set of interpretation's levels for these possible values to which corresponds a set of membership functions. We also propose a method to measure the similarity degree between different fuzzy linguistic variables for the partition of the semantic network in class of similar objects to make easy the diagnosis of the user's fuzzy queries.
△ Less
Submitted 5 June, 2012;
originally announced June 2012.
-
The threshold EM algorithm for parameter learning in bayesian network with incomplete data
Authors:
Fradj Ben Lamine,
Karim Kalti,
Mohamed Ali Mahjoub
Abstract:
Bayesian networks (BN) are used in a big range of applications but they have one issue concerning parameter learning. In real application, training data are always incomplete or some nodes are hidden. To deal with this problem many learning parameter algorithms are suggested foreground EM, Gibbs sampling and RBE algorithms. In order to limit the search space and escape from local maxima produced b…
▽ More
Bayesian networks (BN) are used in a big range of applications but they have one issue concerning parameter learning. In real application, training data are always incomplete or some nodes are hidden. To deal with this problem many learning parameter algorithms are suggested foreground EM, Gibbs sampling and RBE algorithms. In order to limit the search space and escape from local maxima produced by executing EM algorithm, this paper presents a learning parameter algorithm that is a fusion of EM and RBE algorithms. This algorithm incorporates the range of a parameter into the EM algorithm. This range is calculated by the first step of RBE algorithm allowing a regularization of each parameter in bayesian network after the maximization step of the EM algorithm. The threshold EM algorithm is applied in brain tumor diagnosis and show some advantages and disadvantages over the EM algorithm.
△ Less
Submitted 7 April, 2012;
originally announced April 2012.
-
Clustering and Bayesian network for image of faces classification
Authors:
Khlifia Jayech,
Mohamed Ali Mahjoub
Abstract:
In a content based image classification system, target images are sorted by feature similarities with respect to the query (CBIR). In this paper, we propose to use new approach combining distance tangent, k-means algorithm and Bayesian network for image classification. First, we use the technique of tangent distance to calculate several tangent spaces representing the same image. The objective is…
▽ More
In a content based image classification system, target images are sorted by feature similarities with respect to the query (CBIR). In this paper, we propose to use new approach combining distance tangent, k-means algorithm and Bayesian network for image classification. First, we use the technique of tangent distance to calculate several tangent spaces representing the same image. The objective is to reduce the error in the classification phase. Second, we cut the image in a whole of blocks. For each block, we compute a vector of descriptors. Then, we use K-means to cluster the low-level features including color and texture information to build a vector of labels for each image. Finally, we apply five variants of Bayesian networks classifiers (Naïve Bayes, Global Tree Augmented Naïve Bayes (GTAN), Global Forest Augmented Naïve Bayes (GFAN), Tree Augmented Naïve Bayes for each class (TAN), and Forest Augmented Naïve Bayes for each class (FAN) to classify the image of faces using the vector of labels. In order to validate the feasibility and effectively, we compare the results of GFAN to FAN and to the others classifiers (NB, GTAN, TAN). The results demonstrate FAN outperforms than GFAN, NB, GTAN and TAN in the overall classification accuracy.
△ Less
Submitted 7 April, 2012;
originally announced April 2012.
-
Characterization of Dynamic Bayesian Network
Authors:
Nabil ghanmy,
Mohamed Ali Mahjoub,
Najoua Essoukri Ben Amara
Abstract:
In this report, we will be interested at Dynamic Bayesian Network (DBNs) as a model that tries to incorporate temporal dimension with uncertainty. We start with basics of DBN where we especially focus in Inference and Learning concepts and algorithms. Then we will present different levels and methods of creating DBNs as well as approaches of incorporating temporal dimension in static Bayesian netw…
▽ More
In this report, we will be interested at Dynamic Bayesian Network (DBNs) as a model that tries to incorporate temporal dimension with uncertainty. We start with basics of DBN where we especially focus in Inference and Learning concepts and algorithms. Then we will present different levels and methods of creating DBNs as well as approaches of incorporating temporal dimension in static Bayesian network.
△ Less
Submitted 7 April, 2012;
originally announced April 2012.
-
Automatic liver segmentation method in CT images
Authors:
Oussema zayane,
besma jouini,
Mohamed Ali Mahjoub
Abstract:
The aim of this work is to develop a method for automatic segmentation of the liver based on a priori knowledge of the image, such as location and shape of the liver.
The aim of this work is to develop a method for automatic segmentation of the liver based on a priori knowledge of the image, such as location and shape of the liver.
△ Less
Submitted 7 April, 2012;
originally announced April 2012.
-
New approach using Bayesian Network to improve content based image classification systems
Authors:
Khlifia jayech,
mohamed ali mahjoub
Abstract:
This paper proposes a new approach based on augmented naive Bayes for image classification. Initially, each image is cutting in a whole of blocks. For each block, we compute a vector of descriptors. Then, we propose to carry out a classification of the vectors of descriptors to build a vector of labels for each image. Finally, we propose three variants of Bayesian Networks such as Naive Bayesian N…
▽ More
This paper proposes a new approach based on augmented naive Bayes for image classification. Initially, each image is cutting in a whole of blocks. For each block, we compute a vector of descriptors. Then, we propose to carry out a classification of the vectors of descriptors to build a vector of labels for each image. Finally, we propose three variants of Bayesian Networks such as Naive Bayesian Network (NB), Tree Augmented Naive Bayes (TAN) and Forest Augmented Naive Bayes (FAN) to classify the image using the vector of labels. The results showed a marked improvement over the FAN, NB and TAN.
△ Less
Submitted 7 April, 2012;
originally announced April 2012.
-
Image segmentation by adaptive distance based on EM algorithm
Authors:
Mohamed Ali Mahjoub,
karim kalti
Abstract:
This paper introduces a Bayesian image segmentation algorithm based on finite mixtures. An EM algorithm is developed to estimate parameters of the Gaussian mixtures. The finite mixture is a flexible and powerful probabilistic modeling tool. It can be used to provide a model-based clustering in the field of pattern recognition. However, the application of finite mixtures to image segmentation prese…
▽ More
This paper introduces a Bayesian image segmentation algorithm based on finite mixtures. An EM algorithm is developed to estimate parameters of the Gaussian mixtures. The finite mixture is a flexible and powerful probabilistic modeling tool. It can be used to provide a model-based clustering in the field of pattern recognition. However, the application of finite mixtures to image segmentation presents some difficulties; especially it's sensible to noise. In this paper we propose a variant of this method which aims to resolve this problem. Our approach proceeds by the characterization of pixels by two features: the first one describes the intrinsic properties of the pixel and the second characterizes the neighborhood of pixel. Then the classification is made on the base on adaptive distance which privileges the one or the other features according to the spatial position of the pixel in the image. The obtained results have shown a significant improvement of our approach compared to the standard version of EM algorithm.
△ Less
Submitted 7 April, 2012;
originally announced April 2012.