Mohamed Deriche 0001

dblp:d/MohamedDeriche · also Mohamed A. Deriche · DBLP profile ↗
← Back
63ranked-venue papers
7as first author
9since 2021 · last 2025
0000-0002-5287-1874ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Graphics, computer vision, multimedia, augmented reality and games · 50 · 4 first-author · 6 since 2021Artificial intelligence and machine learning · 9 · 2 first-authorHuman-computer interaction and ubiquitous computing · 3 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 3 · 1 since 2021Systems, architecture and hardware · 1 · 1 first-authorComputer networks · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Enhancing Medical Vision-Language Models with Rich Textual Descriptions and Multiple Alignments for Chest X-Ray Diagnosis
abstract
Vision-Language models (VLMs) integrate natural language understanding with visual data interpretation, crucial in diverse applications such as medical imaging. However, training VLMs on limited data, especially in radiology, remains a challenge. We propose a strategy to improve dual encoder performance under data constraints. Using contrastive learning to align visual and textual embeddings effectively, we generated a bag of rich textual descriptions using GPT-4 to augment merged information from esteemed medical resources and pre-trained BiomedCLIP. These rich textual descriptions provide in-depth information on disease visual description, major causes, and major symptoms, enhancing the model’s contextual understanding and classification accuracy. Unlike previous methods relying on a single alignment, our multiple alignment strategy associates multiple images with multiple textual descriptions per disease class while capping descriptors to maintain computational efficiency. Adapting the vision encoder for chest X-ray classification, our approach achieves competitive accuracy with fewer training pairs, highlighting its potential for data-limited domains.
Youssef Ibrahim, Anabia Sohail, Sajid Javed, Hasan Almarzouqi, Mohamed Deriche 0001, Naoufel Werghi
ICIP5
2024 Cardiac Segmentation: A Comparative Study Between 3D UNet and 2D UNet performances
abstract
Background: the process of cardiac segmentation using cardiac MRI images has been widely studied, and various deep learning models have been employed to address the complexities of heart chamber segmentation. Among these models, the 2-Dimensional (2D) UNet has demonstrated good performance in segmenting the left and right ventricles but has not been utilized to differential between the myocardium and papillary muscles. Consequently, researchers have proposed the use of the 3-Dimensional (3D) UNet as an alternative to the 2D UNet to improve segmentation outcomes. This study aims to compare the accuracy of 2D and 3D UNet models in segmenting the left ventricle using MRI images. Method: Both models were trained and tested on public ACDC dataset including 150 patients. Both models were trained for 140 epochs. To compare the accuracy of 2D and 3D UNet models, Dice Score Coefficient (DSC) and Hausdorff Distance (HD) were computed. Results: The 2D model achieved a mean Dice of 0.851 and a mean HD of 4.31 mm while the 3D UNet model achieved a higher performance in comparison with the 2D model with a mean Dice of 0.950 and a mean HD of 3.14 mm. Conclusion: The outcome of this study showed that 3D UNet is more suitable for the cardiac MRI segmentation.
Amira Fayouka, Narjes Benameur, Ramzi Mahmoudi, Imene Masmoudi, Mohamed Deriche 0001
AICCSA5
2024 CLIFS: Clip-Driven Few-Shot Learning for Baggage Threat Classification
abstract
Baggage screening in airports is a cornerstone in airport security measures. The advent of computer vision technologies in recent years has led to the development of several automated systems for identifying security threats in baggage scans. However, existing methods struggle to adapt to new threat categories when faced with a scarcity of data samples, and the rapid emergence of new threats. Hence, in this paper, we propose a novel CLIP-driven few-shot framework (CLIFS) to explore the potential of multi-modality using text-image fusion through contrastive learning to learn relevant contextual features for recognizing security threats with limited samples. By integrating features from GPT-4 generated captions with image features, CLIFS leverages both visual and textual data to significantly improve threat classification performance with limited samples in a few-shot learning context. Our proposed CLIFS was rigorously tested on the SIXray public available baggage X-ray dataset, where it outperformed state-of-the-art by 31.3% in accuracy and 28.40% in F1-score for the challenging 5-shots scenario, demonstrating its robustness and effectiveness in classifying threats from limited data samples.
Abdelfatah Hassan Ahmed, Divya Velayudhan, Mahmoud Elmezain, Muaz Al Radi, Abderrahmene Boudiaf, Taimur Hassan, Mohamed Deriche 0001, Mohammed Bennamoun, Naoufel Werghi
ICIP7
2024 Are Objective Explanatory Evaluation Metrics Trustworthy? An Adversarial Analysis
abstract
Explainable AI (XAI) has revolutionized the field of deep learning by empowering users to have more trust in neural network models. The field of XAI allows users to probe the inner workings of these algorithms to elucidate their decision-making processes. The rise in popularity of XAI has led to the advent of different strategies to produce explanations, all of which only occasionally agree. Thus several objective evaluation metrics have been devised to decide which of these modules give the best explanation for specific scenarios. The goal of the paper is twofold: (i) we employ the notions of necessity and sufficiency from causal literature to come up with a novel explanatory technique called SHifted Adversaries using Pixel Elimination(SHAPE) which satisfies all the theoretical and mathematical criteria of being a valid explanation, (ii) we show that SHAPE is, infact, an adversarial explanation that fools causal metrics that are employed to measure the robustness and reliability of popular importance based visual XAI methods. Our analysis shows that SHAPE outperforms popular explanatory techniques like GradCAM and GradCAM++ in these tests and is comparable to RISE, raising questions about the sanity of these metrics and the need for human involvement for an overall better evaluation.
Prithwijit Chowdhury, Mohit Prabhushankar, Ghassan Al-Regib, Mohamed Deriche 0001
ICIP4
2024 A Fusion-Based Approach for Blind Contrast-Enhanced Image Ranking
abstract
Cameras are now available at extremely low prices due to ongoing advancements in image acquisition hardware. However, the quality of images can be compromised by various distortions that occur throughout the entire process, from acquisition to processing and delivery. Over the past few decades, researchers have primarily focused on developing algorithms to assess the quality of distorted images. Unfortunately, certain distortions can also result from enhancement processes, such as over-enhancement and color saturation. Although there are metrics available for measuring contrast levels in images, there is currently no standard metric for evaluating the extent and effects of contrast enhancement. In this paper, we propose a new framework that expands the evaluation of contrast levels to ranking contrast-enhanced images. Our technique involves extracting a new set of features that accurately describe the effects of contrast enhancement. Furthermore, we integrate additional statistical indicators, such as skewness and kurtosis, which describe the degree of visual satisfaction linked to human perception. These identified characteristics are subsequently use with a simple classification module to determine the rank order for a given collection of contrast enhanced images. The results show excellent accuracy in correct ranking which outperforms state-of-the-art by more than $15 \%$.
Wael Suliman, Mohamed Deriche 0001, Naoufel Werghi, Azeddine Beghdadi
ICIP2
2024 A multitask incremental least mean square algorithm using orthonormal codes
Ali Al-Mohammedi, Azzedine Zerguine, Mohamed Deriche 0001
Signal Process.3
2024 Blind quality-based pairwise ranking of contrast changed color images using deep networks
Aladine Chetouani, Muhammad Ali Qureshi, Mohamed Deriche 0001, Azeddine Beghdadi
Signal Process. Image Commun.3
2022 A Multitone Model-Based Seismic Data Compression
abstract
This work develops a model-based compression scheme for seismic data. First, seismic traces are modeled as multitone sinusoidal waves superposition. Each sinusoidal wave is regarded as a model component and is represented by a set of distinct parameters. Second, a parameter estimation algorithm for this model is proposed accordingly. In this algorithm, the parameters are estimated for each component sequentially. A suitable number of model components is determined by the level of the residuals energy. Next, the residuals are compressed using entropy coding or quantization coding techniques. The corresponding compression ratios are presented. Finally, the proposed model-based compression scheme is compared with the linear predictive coding (LPC) algorithm and the distributed principal component analysis (DPCA) algorithm on a real seismic database. The performance of the proposed model based is shown to be superior to that of the LPC and DPCA.
Bo Liu 0041, Mohamed A. Mohandes, Hilal Hudan Nuha, Mohamed Deriche 0001, Faramarz Fekri, James H. McClellan
IEEE Trans. Syst. Man Cybern. Syst.4
2021 An energy efficient IoD static and dynamic collision avoidance approach based on gradient optimization
Gamil A. Ahmed, Tarek R. Sheltami, Mohamed Deriche 0001, Ansar-Ul-Haque Yasar
Ad Hoc Networks3
2020 Multiple Events Detection In Seismic Structures Using A Novel U-Net Variant
abstract
Seismic data interpretation is a fundamental process in the pipeline of identifying hydrocarbon structural traps such as salt domes and faults. This process is highly demanding and challenging in terms of expert-knowledge, time, and efforts. The interpretation process becomes even more challenging when it comes to identifying multiple seismic events taking place simultaneously. In recent years, the technology trend has been directed towards the automation of seismic interpretation using advanced computational techniques and in particular deep learning (DL) networks. In this paper, we present our DL solution for concurrent salt domes and faults identification with very promising preliminary results obtained through applications to real world seismic data. The proposed workflow leads to excellent detection results even with small size training datasets. Furthermore, the resulting probability maps can be extended to even a larger number of structure types. Precisions of the order of more than 96% were obtained with real data when three types of seismic structures are present concurrently.
Mustafa Alfarhan, Mohamed Deriche 0001, Ahmed Maalej, Ghassan Al-Regib, Hasan Al-Marzouqi
ICIP2
2020 Self-Supervised Annotation of Seismic Images Using Latent Space Factorization
abstract
Annotating seismic data is expensive, laborious and subjective due to the number of years required for seismic interpreters to attain proficiency in interpretation. In this paper, we develop a framework to automate annotating pixels of a seismic image to delineate geological structural elements given image-level labels assigned to each image. Our framework factorizes the latent space of a deep encoder-decoder network by projecting the latent space to learned sub-spaces. Using constraints in the pixel space, the seismic image is further factorized to reveal confidence values on pixels associated with the geological element of interest. Details of the annotated image are provided for analysis and qualitative comparison is made with similar frameworks.
Oluwaseun Joseph Aribido, Ghassan Al-Regib, Mohamed Deriche 0001
ICIP3
2019 A Novel Ranking Algorithm of Enhanced Images using a Convolutional Neural Network and a Saliency-based Patch Selection Scheme
abstract
A plethora of Contrast Enhancement (CE) methods has been proposed in the literature. Each of these has its own strengths and limitations. Further, the quality of the resulting enhanced images depends upon the original image and its content. Hence, a given CE method can provide good quality for a certain image but a poorer quality for another. In this paper, we propose a novel workflow to provide an automatic ranking of enhanced images which may have been obtained using different techniques. The proposed technique is based on a Convolutional Neural Network (CNN) using saliency information. The idea is to start by comparing two enhanced versions of a given image in order to select the best one automatically based on perceived quality. Here, a saliency map is used to select relevant patches which are highly correlated with the human visual system sensitivity. The well-known Structural Similarity Image Metric (SSIM) map is also employed to compare the similarity between both enhanced images. Using such information, a CNN model is trained to predict the rank in terms of the image quality as perceived by humans. The algorithm is tested over three CE benchmarking databases with the experimental results validating the superiority of the proposed system as compared to state-of-the-art CE evaluation techniques.
Aladine Chetouani, Muhammad Ali Qureshi, Mohamed Deriche 0001, Azeddine Beghdadi
QoMEX3
2019 Color image segmentation by combining the convex active contour and the Chan Vese model
Mohamed Deriche 0001, Asjad Amin, Muhammad Ali Qureshi
Pattern Anal. Appl.1
2018 Fault Detection Using Attention Models Based on Visual Saliency
abstract
In this paper, we present an approach for detecting faults within seismic volumes using a saliency detection framework that employs a 3D-FFT local spectra and multi-dimensional plane projections. The projection scheme divides a 3D-FFT local spectrum into three distinct components, each depicting variations along different dimensions of the data. To detect seismic structures oriented at different angles and to capture directional features within 3D volume, we modify the center-surround model to incorporate directional comparisons around each voxel. The weighted combination of the obtained features then yields a saliency map. Experimental results on a real seismic dataset from the Great South Basin in New Zealand show the effectiveness of the proposed algorithm in the detection of complex fault networks, which are hardly conspicuous within original seismic volume. The subjective evaluation of the results show that the proposed method outperforms the state-of-the-art saliency algorithms and seismic attributes in detecting complex structures and holds a promising future in computer-aided extraction of other geologic features as well.
Muhammad Amir Shafiq, Zhiling Long, Haibin Di, Ghassan Al-Regib, Mohamed Deriche 0001
ICASSP5
2018 A Distributed Principal Component Analysis Compression for Smart Seismic Acquisition Networks
abstract
This paper develops a new framework for data compression in seismic sensor networks by using the distributed principal component analysis (DPCA). The proposed DPCA scheme compresses all seismic traces in the network at the sensor level. First of all, the statistics of the seismic traces acquired at all sensors are represented by a mixture model of a number of probability density functions. Based on this mixture model, the DPCA finds the global PCs at the fusion center. These PCs are then sent back to all sensors so that each sensor projects its own traces over these PCs. This scheme does not require transmitting the original traces, here, leading to a low computational load and a high compression ratio, compared with compression obtained using the local PC analysis (LPCA). Furthermore, we develop an efficient communication solution for the DPCA implementation on practical sensor networks. Finally, the proposed scheme is evaluated using real and synthetic seismic data showing improved performance over the LPCA and the traditional 2-D discrete cosine transform (DCT-2-D) compression. Specifically, to preserve a given signal energy during the compression, the DPCA is shown to achieve a higher compression ratio than the LPCA and the DCT-2-D.
Bo Liu 0041, Mohamed A. Mohandes, Hilal Hudan Nuha, Mohamed Deriche 0001, Faramarz Fekri
IEEE Trans. Geosci. Remote. Sens.4
2017 Phase Congruency for image understanding with applications in computational seismic interpretation
abstract
Phase Congruency (PC) can highlight small discontinuities in images with varying illumination and contrast using the congruency of phase in Fourier components. PC can not only detect the subtle variations in the image intensity but can also highlight the anomalous values to develop a deeper understanding of the images content and context. In this paper, we propose a new method based on PC for computational seismic interpretation with an application to subsurface structures delineation within migrated seismic volumes. We show the effectiveness of the proposed method as compared to the edge- and texture-based methods for salt domes boundary detection. The subjective and objective evaluation of the experimental results on the real seismic dataset from the North Sea, F3 block show that the proposed method is not only computationally very efficient but also outperforms the state of the art methods for salt dome delineation.
Muhammad Amir Shafiq, Yazeed Alaudah, Ghassan Al-Regib, Mohamed Deriche 0001
ICASSP4
2017 A critical survey of state-of-the-art image inpainting quality assessment metrics
Muhammad Ali Qureshi, Mohamed Deriche 0001, Azeddine Beghdadi, Asjad Amin
J. Vis. Commun. Image Represent.2
2017 Towards the design of a consistent image contrast enhancement evaluation measure
Muhammad Ali Qureshi, Azeddine Beghdadi, Mohamed Deriche 0001
Signal Process. Image Commun.3
2016 Salt-Dome Detection Using a Codebook-Based Learning Model
abstract
In this letter, we present a novel supervised codebook-based learning model for salt-dome detection in seismic imaging using texture-based attributes. The proposed algorithm is data driven and overcomes the limitations of existing texture-attributes-based salt-dome detection techniques which are heavily dependent upon the relevance of attributes to the geological nature of salt domes and the number of attributes used for classification. The algorithm works by combining the attributes from the gray-level cooccurrence matrix (GLCM) and those from the Gabor filter, with a codebook-based learning approach to delineate salt boundaries in seismic data. The combination of GLCM- and Gabor-filter-based attributes ensures that the algorithm works well even in the absence of strong reflectors along the salt boundary. Contrary to existing salt-dome detection techniques, our algorithm works with a codebook of small size and is shown to be robust and computationally efficient. The learning properties of the codebook-based model make the algorithm flexible and adaptable to the nature of time-scale varying data acquired in seismic surveys. We used the Netherlands F3 block to evaluate the performance of the proposed algorithm. Our experimental results show that the proposed codebook-based workflow can detect salt domes with good accuracy, superior to existing salt-dome detection techniques.
Asjad Amin, Mohamed Deriche 0001
IEEE Geosci. Remote. Sens. Lett.2
2016 A new wavelet based efficient image compression algorithm using compressive sensing
Muhammad Ali Qureshi, Mohamed Deriche 0001
Multim. Tools Appl.2
2015 A hybrid approach for salt dome detection in 2D and 3D seismic data
abstract
Salt bodies play an important role in subsurface geology, therefore accurate salt dome detection is essential for any seismic interpretation task. Detecting salt body boundary and shape accurately, however, is very difficult due to large noise and amplitude variations in seismic data. Due to the limitations of manual picking, automatic segmentation algorithms are preferred to locate salt domes within the seismic images. In this work, we propose a robust salt dome detection technique based on combined edge and texture attributes. The proposed algorithm overcomes the drawbacks of existing texture attributes based salt dome detection techniques which are heavily dependent upon the relevance of attributes to the geological nature of salt domes, and the number of attributes used for classification. The combination of edge based and texture based attributes ensures that the proposed algorithm works well even if the salt boundary is represented only by a weak reflector. We tested the proposed algorithm on the Netherlands offshore F3 block. Our experimental results show that the proposed algorithm can detect salt boundaries with high accuracy superior to existing gradient based as well as texture based techniques when used separately.
Asjad Amin, Mohamed Deriche 0001
ICIP2
2015 A bibliography of pixel-based blind image forgery detection techniques
Muhammad Ali Qureshi, Mohamed Deriche 0001
Signal Process. Image Commun.2
2014 A memory-assisted lossless compression algorithm for medical images
abstract
Rapid growth of emerging medical applications such as e-health and tele-medicine requires fast, low cost, and often lossless access to massive amount of medical images and data over bandlimited channels. In this paper, we first show that significant amount of correlation and redundancy exist across different medical images. Such a correlation can be utilized to achieve better compression, and consequently less storage and less communication overhead on the network. We propose a novel memory-assisted compression technique, as a learning-based universal coding, which can be used to complement any existing algorithm to further eliminate redundancies across images. The approach is motivated by the fact that, often in medical applications, massive amount of correlated images from the same family are available as training data for learning the dependencies and deriving appropriate reference models. Such models can then be used for compression of any new image from the same family. In particular, Principal Component Analysis (PCA) is applied on a set of images from training data to form the required reference models. The proposed memory-assisted compression allows each image to be processed independently of other images, and hence allows individual image access and transmission. Experimental results on X-ray images show that the proposed algorithm achieves 20% improvement over and above traditional lossless image compression methods reported in the literature.
Zhinoos Razavi Hesabi, Mohsen Sardari, Ahmad Beirami, Faramarz Fekri, Mohamed Deriche 0001, Antonio Navarro 0002
ICASSP5
2014 Automatic fault tracking across seismic volumes via tracking vectors
abstract
The identification of reservoir regions has a close relationship with the detection of faults in seismic volumes. However, only relying on human intervention, most fault detection algorithms are inefficient. In this paper, we present a new technique that automatically tracks faults across a 3D seismic volume. To implement automation, we propose a two-way fault line projection based on estimated tracking vectors. In the tracking process, projected fault lines are integrated into a synthesized line as the tracked fault line, through an optimization process with local geological constraints. The tracking algorithm is evaluated using real-world seismic data sets with promising results. The proposed method provides comparable accuracy to the detection of faults explicitly in every seismic section, and it also reduces computational complexity.
Zhen Wang 0007, Zhiling Long, Ghassan Al-Regib, Asjad Amin, Mohamed Deriche 0001
ICIP5
2014 Image-Based and Sensor-Based Approaches to Arabic Sign Language Recognition
abstract
Sign language continues to be the preferred method of communication among the deaf and the hearing-impaired. Advances in information technology have prompted the development of systems that can facilitate automatic translation between sign language and spoken language. More recently, systems translating between Arabic sign and spoken language have become popular. This paper reviews systems and methods for the automatic recognition of Arabic sign language. Additionally, this paper highlights the main challenges characterizing Arabic sign language as well as potential future research directions.
Mohamed A. Mohandes, Mohamed Deriche 0001, Junzhao Liu
IEEE Trans. Hum. Mach. Syst.2
2012 A hybrid system for distortion classification and image quality evaluation
Aladine Chetouani, Azeddine Beghdadi, Mohamed Deriche 0001
Signal Process. Image Commun.3
2010 A universal Full Reference image Quality Metric based on a neural fusion approach
abstract
We present in this paper a new global Full-Reference (FR) image quality metric (IQM) based on the fusion of several conventional FR metrics using an ANN learning algorithm. The fusion is shown to result in improved performance compared to individual FR metrics. Indeed, existing FR metrics can provide excellent results for specific degradations but poor results for others. Here, we propose to overcome this limitation by first improving the performance of existing FR metrics across different degradations through a ranking process. Then, using an Artificial Neural Network, we fuse the best-performing measures into a single metric called Global Index Quality Metric (G-IQM). The experimental results using the TID 2008 image database demonstrate that this new G-IQM metric achieves consistent image quality evaluation results with subjective evaluation.
Aladine Chetouani, Azeddine Beghdadi, Mohamed Deriche 0001
ICIP3
2010 Statistical Modeling of Image Degradation Based on Quality Metrics
abstract
A plethora of Image Quality Metrics (IQM) has been proposed during the last two decades. However, at present time, there is no accepted IQM able to predict the perceptual level of image degradation across different types of visual distortions. Some measures are more adapted for a set of degradations but inefficient for others. Indeed, the efficiency of any IQM has been shown to depend upon the type of degradation. Thus, we propose here a new approach for predicting the type of degradation before using IQMs. The basic idea is first to identify the type of distortion using a Bayesian approach, then select the most appropriate IQM for estimating image quality for that specific type of distortion. The performance of the proposed method is evaluated in terms of classification accuracy across different types of degradations.
Aladine Chetouani, Azeddine Beghdadi, Mohamed Deriche 0001
ICPR3
2007 A New Approach to Face Localization in the HSV Space Using the Gaussian Model
Mohamed Deriche 0001, Imran Naseem
ACIVS1
2007 3D registration using a new implementation of the ICP algorithm based on a comprehensive lookup matrix: Application to medical imaging
Ahmad Almhdie, Christophe Léger, Mohamed Deriche 0001, Roger Lédée
Pattern Recognit. Lett.3
2006 A Novel Audio Coding Scheme Using Warped Linear Prediction Model and the Discrete Wavelet Transform
abstract
In this paper, we present a novel audio coder using the discrete wavelet transform (DWT) and warped linear prediction (WLP). In contrast to conventional LP, WLP allows for the control of frequency resolution to closely match the response of the human auditory system. The structure of the system is similar to the transform coded excitation techniques used in wideband speech coding, where LP has been replaced with WLP, and the residual is analyzed by a wavelet filterbank designed to approximate the critical bands. The inherent shaping of the WLP synthesis filter, and a controlled bit allocation to the wavelet coefficients helps minimise the perceptually significant noise due to the quantization error in the residual. For monophonic signals sampled at 44.1 kHz, the coder achieves near transparent to transparent quality for a variety of speech and music signals at an average bitrate of about 64 kb/s. Tests also show that the coder (in its initial implementation) delivers superior quality to the MPEG layer III and comparable quality to the MPEG2-AAC codec when operating at the same bitrate
Mohamed Deriche 0001, Daryl Ning
IEEE Trans. Speech Audio Process.1
2005 Robust human face detection in complex color images
abstract
We propose in this paper a model based technique for the detection of human faces from rich still color images. Traditionally, color images are represented in the RGB color space. RGB space, however, is not only a 3-dimensional space but also includes brightness or luminance which is not a reliable criterion for skin separation. To avoid the effect of luminance, we propose to work in the chromatic or pure color space. Using such space, a Gaussian model for the skin color pixels is developed and a skin likelihood image is obtained. Such image is then transformed into a binary image using adaptive thresholding. Finally, bright regions satisfying certain "facial" properties are obtained followed by a template matching stage. The method presented here is shown to provide robust detection under different environments and found to achieve very satisfactory results when compared to traditional "mug shot" based approaches.
Imran Naseem, Mohamed Deriche 0001
ICIP (2)2
2005 Soft Constraint Satisfaction Multimodulus Blind Equalization Algorithms
abstract
In this letter, a new multimodulus algorithm for blind equalization of complex communication channels is derived by solving a constrained optimization problem with relaxation. The intersymbol interference (ISI) optimization and phase-recovery capabilities of the proposed algorithm are analyzed. It is shown from computer simulations that superior performance for the derived algorithm over Lin's algorithm is obtained.
Shafayat Abrar, Azzedine Zerguine, Mohamed Deriche 0001
IEEE Signal Process. Lett.3
2004 Soft constraint satisfaction multimodulus blind equalization algorithms
abstract
In this work, a new algorithm, based on the minimum-disturbance principle with relaxation, is presented for the blind equalization of complex signals. This algorithm combines the benefits of the well-known reduced constellation algorithm (RCA) and constant modulus algorithm (CMA). The convergence characteristics of the proposed algorithm are demonstrated by way of simulations. In addition, closed form expressions are obtained for the statistical (dispersion) constants used in these algorithms.
Shafayat Abrar, Azzedine Zerguine, Mohamed Deriche 0001
ICASSP (2)3
2003 A bitstream scalable audio coder using a hybrid WLPC-wavelet representation
abstract
In this paper, we present a novel bitstream scalable audio coder. In the proposed coder, the full bandwidth of input audio is first split into two. A hybrid WLPC-wavelet representation is used to encode the low frequency components (<11 kHz). In this method, the excitation to the WLPC synthesis filter is decomposed into subbands using a wavelet filterbank, and perceptually encoded. Two stage quantisation of the wavelet coefficients is used to provide scalability. The high frequency components of the input are assumed to be noisy, and efficiently encoded using an LPC noise model. The output bitstream is capable of being decoded at rates between 16 kbit/s and 80 kbit/s. As the bitrate increases, so too does the signal quality. At 80 kbit/s, the quality is near transparent. At the intermediate rates, the coder gives comparable performance to the MPEG layer III coder, when the MPEG coder operates at similar, but fixed, bitrates.
Daryl Ning, Mohamed Deriche 0001
ICASSP (5)2
2003 A new mutual information based measure for feature selection
Ahmed Al-Ani, Mohamed Deriche 0001, Jalel Chebil
Intell. Data Anal.2
2002 A new algorithm for multi-channel EEG signal analysis using mutual information
abstract
Electroencephalogram (EEG) signals have long been used for the analysis of brain activities and for the detection of abnormalities (such as seizures). More recently, and with advance of computer technology, we have seen new applications using EEG signals in the control of PC keyboards through BCIs (Brain Computer Interfaces). These EEG signals are normally collected through multi-sensors (8,12, or 16 channels). For proper interpretation of such data, several techniques have been proposed to extract features from the collected multi-channel data, then analyse them, or classify them into patterns. However, most existing techniques do not take into consideration the inherent relationship among features across channels. Here, we propose a scheme based on a hybrid information maximization concept (HIM) to process multi-channel data for optimal feature extraction. The experiments carried show a clear advantage of the approach over principal component and canonical correlation analysis.
Ahmed Al-Ani, Mohamed Deriche 0001
ICASSP2
2002 A new audio coder using a warped linear prediction model and the wavelet transform
abstract
In this paper, we present results for a wavelet transform (WT) excited warped linear prediction (WLP) audio coder. In contrast to conventional LP, WLP allows for the control of frequency resolution to closely match the response of the human auditory system. The structure of the system is similar to the transform-coded excitation techniques used in wideband speech coding, where LP has been replaced with WLP. Quantisation of the wavelet coefficients is aided by a psychoacoustic model to minimise the perceptually significant noise due to quantisation error. For monophonic signals sampled at 44.1 kHz, the coder achieves near transparent quality for a variety of speech and music signals at an average bit-rate of 64 kb/s. When compared to MPEG layer III at the same bit-rate, the coder delivers superior quality. The power of the proposed coder resides in its easy scalability to lower bitrates.
Daryl Ning, Mohamed Deriche 0001
ICASSP2
2002 A New Technique for Combining Multiple Classifiers using The Dempster-Shafer Theory of Evidence
abstract
This paper presents a new classifier combination technique based on the Dempster-Shafer theory of evidence. The Dempster-Shafer theory of evidence is a powerful method for combining measures of evidence from different classifiers. However, since each of the available methods that estimates the evidence of classifiers has its own limitations, we propose here a new implementation which adapts to training data so that the overall mean square error is minimized. The proposed technique is shown to outperform most available classifier combination methods when tested on three different classification problems.
Ahmed Al-Ani, Mohamed Deriche 0001
J. Artif. Intell. Res.2
2002 A novel fingerprint image compression technique using wavelets packets and pyramid lattice vector quantization
abstract
A novel compression algorithm for fingerprint images is introduced. Using wavelet packets and lattice vector quantization , a new vector quantization scheme based on an accurate model for the distribution of the wavelet coefficients is presented. The model is based on the generalized Gaussian distribution. We also discuss a new method for determining the largest radius of the lattice used and its scaling factor , for both uniform and piecewise-uniform pyramidal lattices. The proposed algorithms aim at achieving the best rate-distortion function by adapting to the characteristics of the subimages. In the proposed optimization algorithm, no assumptions about the lattice parameters are made, and no training and multi-quantizing are required. We also show that the wedge region problem encountered with sharply distributed random sources is resolved in the proposed algorithm. The proposed algorithms adapt to variability in input images and to specified bit rates. Compared to other available image compression algorithms, the proposed algorithms result in higher quality reconstructed images for identical bit rates.
Shohreh Kasaei, Mohamed Deriche 0001, Boualem Boashash
IEEE Trans. Image Process.2
2001 A robust technique for harmonic analysis of speech
abstract
A technique named least squares harmonic (LSH) is proposed for speech decomposition. The problem of harmonic estimation for speech is formulated as a solution to two sets of linear equations derived from minimising the mean squared error between original and estimated signals. The algorithm assumes that a good initial estimate of the pitch period is available. The performance of the algorithm is comparable to that of the total least square Prony method (TLSP) at high signal-to-noise ratios, however, at very low SNR, the proposed algorithm leads to a much more accurate harmonic representation. The approach used here has a great potential in coding and recognition applications.
Nazih Abu-Shikhah, Mohamed Deriche 0001
ICASSP2
2001 A new algorithm for EEG feature selection using mutual information
abstract
An EEG feature selection technique for the purpose of classification is developed. The technique selects those features that have maximum mutual information with the specified classes of interest (two classes in this case). Obviously, the simplest way is to consider all possible feature subsets (M out of N). However, even with a small number of features, this procedure is computationally impossible and can not be used in practice. Given the fact that most features used to represent the EEG signal are sets of features (such as AR parameters), our technique considers a trade off between computational cost and chosen feature combination. This contrasts other techniques which select features individually. The classification accuracy of features obtained by applying our technique outperforms those obtained by applying individual feature selection methods when applied to EEG signals.
Mohamed Deriche 0001, Ahmed Al-Ani
ICASSP1
2000 A hybrid information maximisation (HIM) algorithm for optimal feature selection from multi-channel data
abstract
A novel feature selection algorithm is derived for multi-channel data. This algorithm is a hybrid information maximisation (HIM) technique based on (1) maximising the mutual information between the input and output of a network using the infomax algorithm proposed by Linsker (1988), and (2) maximising the mutual information between outputs of different network modules using the Imax algorithm introduced by Becker (see Network Computation in Neural Systems, vol.7, p.7-31, 1996). The infomax algorithm is useful in reducing the redundancy in the output units, while the Imax algorithm is capable of selecting higher order features from the input units. In this paper, we analyse the two methods and generalise the learning procedure of the Imax algorithm to make it suitable for maximising the mutual information between multi-dimensional output units from different network modules contrary to the original Imax algorithm which only maximises mutual information between two output units. We show that the proposed HIM algorithm provides a better representation of the input compared to the original two algorithms when used separately. Finally, the HIM is evaluated with respect to biological plausibility in the case of feature selection from two-channel EEG data.
Ahmed Al-Ani, Mohamed Deriche 0001
ICASSP2
2000 Mammographic Image Segmentation Using a Tissue-Mixture Model and Markov Random Fields
abstract
The introduction of imaging and anatomical models can be used to develop robust algorithms for mammographic image analysis. The key to the proposed technique is to recognise that at any site in the observed image, a combination of tissues is present. The relationship between the different tissues is represented by a statistical model which is dictated by the imaging system. Markov random fields are used to model the anatomical knowledge. The two models are combined into a Bayesian framework to segment the image and extract regions of interest. Results indicate that reliable and verifiable analysis techniques can be developed utilising physically justified models. Representing the mammographic images in the proposed framework is intended to be more suitable for interpretation by human specialists.
Gregory McGarry, Mohamed Deriche 0001
ICIP2
1999 A Novel Fingerprint Image Compression Technique Using the Wavelet Transform and Piecewise-Uniform Pyramid Lattice Vector Quantisation
abstract
A novel compression algorithm for fingerprint images is introduced. Using wavelet packets and lattice vector quantisation, a new vector quantisation scheme based on an accurate model for the distribution of the wavelet coefficients is presented. In the new algorithm, no assumptions are made about the lattice parameters and no training and multi-quantising are required. The proposed algorithms achieve the best rate-distortion performance by adapting to the statistical characteristics of the source image in each sub-image. Compared to other available image compression algorithms, the proposed algorithms result in higher quality reconstructed images for identical bit rates.
Mohamed Deriche 0001, Shohreh Kasaei, Abdesselam Bouzerdoum
ICIP (3)1
1998 Hybrid LPC and discrete wavelet transform audio coding with a novel bit allocation algorithm
abstract
This paper examines a new method for coding high quality digital audio signals based on a combination of linear predictive coding (LPC) and the discrete wavelet transform (DWT). In this method, a linear predictor is first used to model each audio frame. Then, the prediction error is analyzed using the DWT. The LPC coefficients and DWT coefficients are quantized using a novel bit allocation scheme which minimizes the overall quantization error with respect to the masking threshold. The proposed coder is capable of delivering near-transparent audio signal quality at encoding bit rates of around 90-96 kb/s. Objective and subjective results suggest that the proposed coder operating at 90-96 kb/s has a performance comparable to that of the MPEG layer II codec operating at 128 kb/s.
Simon Boland, Mohamed Deriche 0001
ICASSP2
1998 A new approach to modeling excitation in very low-rate speech coding
abstract
A new method for two-band approximation of excitation signals in an LPC model, to improve speech naturalness in very low rate coding, is proposed. Based on a simplified model of multi-band excitation, the method accurately determines the degree of periodicity, using the concept of instantaneous frequency (IF) estimation in the frequency domain. The harmonic structure in the spectrum of LPC residual, within individual bands, is identified based on flatness of the IF as a criterion for pitch and voicing detection. On this basis, the excitation is modelled by combining a predefined periodic signal in the lower band and a random signal in the higher band. It is shown that this improves considerably the naturalness of reconstructed speech in very low rate coding in comparison with that obtained using traditional binary excitation. The performance of the technique is also given in temporal decomposition (TD) based coding at 800 b/s.
Shahrokh Ghaemmaghami, Mohamed Deriche 0001
ICASSP2
1998 Hierarchical temporal decomposition: a novel approach to efficient compression of spectral characteristics of speech
Shahrokh Ghaemmaghami, Mohamed Deriche 0001, Sridha Sridharan
ICSLP2
1997 New results in low bitrate audio coding using a combined harmonic-wavelet representation
abstract
In this paper, we propose a new combined harmonic-wavelet representation for audio where a harmonic analysis-synthesis scheme is used, first, to approximate each audio frame as a sum of several sinusoids. Then, the difference between the original signal and the reconstructed harmonic signal is analyzed using a wavelet filtering scheme. After each step (harmonic analysis and wavelet filtering), parameters are quantized and encoded. Compared to previously proposed methods, our audio coder uses different harmonic analysis-synthesis and wavelet filtering schemes. We use the total least squares (TLS)-prony algorithm for the harmonic analysis-scheme, and an M-band wavelet transform for analyzing the residual. Altogether, our proposed coder is capable of delivering excellent audio signal quality at encoder bitrates of 60-70 kb/s.
Simon Boland, Mohamed Deriche 0001
ICASSP2
1997 Comparative study of different parameters for temporal decomposition based speech coding
abstract
Temporal decomposition (TD) is an effective technique to compress the spectral information of speech through orthogonalization of the matrix of spectral parameters leading to an efficient rate reduction in speech coding applications. The performance of TD is a function of the parameters used. Although "decomposition suitability" of a parameter set is typically defined on the basis of "phonetic relevance" criterion, it can not be directly used in speech coding. Instead, quality evaluation of reconstructed speech is more appropriate. In this paper, we extend our earlier work in this area and attempt to assess several "popular" spectral parameter sets from the viewpoint of decomposition suitability in very low bit-rate speech coding using parametric, perceptually-based spectral, and energy distance measures.
Shahrokh Ghaemmaghami, Mohamed Deriche 0001, Boualem Boashash
ICASSP2
1997 Fingerprint compression using a piecewise-uniform pyramid lattice vector quantization
abstract
A new compression algorithm for fingerprint images is introduced. Using lattice vector quantization (LVQ), a technique for determining the largest radius of the lattice and its scaling factor is presented. The design is based on obtaining the smallest possible expected total distortion (ETD) measure, using a given bit budget, while using the smallest codebook size. In the proposed piecewise-uniform pyramid LVQ, the wedge problem encountered with the pyramidal lattice point shells is resolved. At very low bit rates, for the coefficients with high-frequency content, the positive-negative mean (PNM) method is proposed to improve the resolution of the reconstructed image. The proposed algorithm results in a high compression ratio and a high reconstructed image quality with a low computational load compared to other existing algorithms.
Shohreh Kasaei, Mohamed Deriche 0001
ICASSP2
1997 On modeling event functions in temporal decomposition based speech coding
Shahrokh Ghaemmaghami, Mohamed Deriche 0001, Boualem Boashash
EUROSPEECH2
1997 An efficient quantization technique for wavelet coefficients of fingerprint images
Shohreh Kasaei, Mohamed Deriche 0001, Boualem Boashash
Signal Process.2
1996 Audio coding using the wavelet packet transform and a combined scalar-vector quantization
abstract
This paper investigates a hybrid scalar-vector quantization scheme for coding high quality audio signals. A wavelet packet transform (WPT) is used to decompose the audio signal into frequency bands slightly finer than the critical band divisions. A masking model computation is then used as input to the hybrid quantization scheme, where scalar quantization is used for coding the subbands from 0-5.5 kHz, and vector quantization is used for coding the subbands from 5.5-22 kHz. The performance of the proposed coder is assessed from segmental signal-to-noise ratios (SNR) and the perceived quality for a number of signals. The perceived quality is determined from informal comparisons between the uncoded signals at the original bitrate of 705 kb/s, and the same signals coded with (1) the proposed coder at 80 kb/s, (2) a coder using only scalar quantization at both 128 kb/s and 96 kb/s, and (3) the MPEG layer III coder at 64 kb/s. The comparisons indicate that a very good coder quality is possible with the proposed coder at bitrates of approximately 80 kb/s. This represents a saving of about 16 kb/s over full scalar quantization with a similar quality. Further bitrate reduction with the proposed coder is possible by entropy coding of the scalar quantized transform coefficients and the VQ indices.
Simon Boland, Mohamed Deriche 0001
ICASSP2
1996 A new approach to very low-rate speech coding using temporal decomposition
abstract
Temporal decomposition (TD) is a method to reduce the correlation between speech spectral parameter sets using orthogonalization. The resulting parameters (so-called weightings or target vectors) correspond, mostly, to least-dependent phonetic states, which produce the desired sounds. Other phonetic states can be interpreted as transition states which force the event functions to overlap. On the basis of this assumption, we propose to approximate the event functions by sample functions to focus on the phonetically important states, and to use the resulting parameters for constructing a very low-rate speech coder. The objective and subjective evaluation of synthesized speech, mostly from the intelligibility view point, confirm the assumptions made on the events.
Shahrokh Ghaemmaghami, Mohamed Deriche 0001
ICASSP2
1996 Scale-Space Properties of the Multiscale Morphological Dilation-Erosion
abstract
A multiscale morphological dilation-erosion smoothing operation and its associated scale-space expansion for multidimensional signals are proposed. Properties of this smoothing operation are developed and, in particular a scale-space monotonic property for signal extrema is demonstrated. Scale-space fingerprints from this approach have advantages over Gaussian scale-space fingerprints in that: they are defined for negative values of the scale parameter; have monotonic properties in two and higher dimensions; do not cause features to be shifted by the smoothing; and allow efficient computation. The application of reduced multiscale dilation-erosion fingerprints to the surface matching of terrain is demonstrated.
Paul T. Jackway, Mohamed Deriche 0001
IEEE Trans. Pattern Anal. Mach. Intell.2
1995 High quality audio coding using multipulse LPC and wavelet decomposition
abstract
Most current work in the area of high quality audio coding falls under one of two categories: transform or sub-band coding. LPC coders since based on modelling human voice production systems are found to be inappropriate in modelling music and other non-speech sounds. A more improved model for such signals is shown to be the multipulse LPC model. In this paper we propose to improve the quality of the multipulse model by first passing the signal of interest through a filter bank and then extracting the multipulse parameters from each of the bandpass filter outputs. The idea of the wavelet decomposition is utilised for the design of the filter bank. Both the multipulse model and the wavelet decomposition are well known. But a combination of both has not been exploited yet. This combination is expected to lead to a new way in high quality low bit rate audio coding.
Simon Boland, Mohamed Deriche 0001
ICASSP2
1995 Space curve recognition based on the wavelet transform and string-matching techniques
abstract
A technique for representing and recognising 3-D or space curves is presented. In the proposed algorithm, the space curves are represented by a set of two zero-crossing representations which are constructed based on the dyadic wavelet transform. These representations are then described in the form of an ordered set of complex numbers which is referred to as the compact representation of the space curves. A string-matching technique is adapted for comparing two curves using their compact representations. Experimental results show that the proposed technique can be used for recognising space curves under similarity transformation with and without additive noise.
Quang Minh Tieng, Wageeh W. Boles, Mohamed Deriche 0001
ICIP3
1994 AR parameter estimation from noisy data using the EM algorithm
abstract
This paper considers the problem of parameter estimation of Gaussian autoregressive (AR) processes in the presence of additive white Gaussian noise. The proposed algorithm is based on formulating the estimation problem as an iterative expectation-maximisation (EM) procedure. The observations are seen as the 'incomplete' data and the set formed by the AR process and the noise process represents the 'complete' data. The algorithm is guaranteed to converge in the likelihood function of the parameters. The algorithm is easily generalised to other structures of the covariance matrix of the additive noise. Performance results show that the algorithm is successful in estimating the parameters even at very low signal-to-noise ratios (SNR).>
Mohamed Deriche 0001
ICASSP (4)1
1994 Morphological scale-space fingerprints and their use in object recognition in range images
abstract
We present the theory of multiscale dilation-erosion scale-space and the process of feature extraction via morphological scale-space fingerprints. We then discuss the reduced form of the fingerprints and state the scale-space causality theorem. These fingerprints are then applied to the recognition of multiple objects from range data. The proposed recognition system is invariant to translation, rotation, scale, and partial occlusion. We demonstrate results for the recognition of human faces in a scene, and the recognition of mountain features in a digital elevation map.>
Paul T. Jackway, Wageeh W. Boles, Mohamed Deriche 0001
ICASSP (5)3
1993 Filtered fractals in signal modeling
Mohamed Deriche 0001, Ahmed H. Tewfik
ISCAS1
1993 An eigenstructure approach to edge detection
abstract
A procedure for detecting step edges in noisy signals that does not involve any prefiltering of the data is proposed. It locates step edges in 1-D noisy signals as follows. First, it computes the eigenvectors corresponding to the three smallest eigenvalues of a matrix formed with the discrete Fourier transform of the given data. Next, it estimates the edge locations by finding the local minima in the sum of the spectra of the computed eigenvectors. The technique computes a point edge map for 2-D images by analyzing each row, column, and 45 degrees and 135 degrees diagonal in the image. The computational complexity of the proposed procedure is determined.
Ahmed H. Tewfik, Mohamed Deriche 0001
IEEE Trans. Image Process.2
1991 Maximum likelihood estimation of the fractal dimensions of stochastic fractals and Cramer-Rao bounds
abstract
A maximum likelihood (ML) estimator for the parameters of Gaussian versions of the fractionally differenced white noise process is developed. A closed-form expression for the likelihood equation is given, and Cramer-Rao bounds are computed for finite size sample data sets. It is shown how the theory can be extended to the case where the fractionally differenced white noise process is observed in the presence of white noise. The results obtained with this ML approach are satisfactory, with a mean square error which is very close to the theoretically computed Cramer-Rao bound.>
Ahmed H. Tewfik, Mohamed Deriche 0001
ICASSP2