Department of Computer Science and Engineering
Permanent URI for this collection
Browse
Recent Submissions
Item Sufficient Condition and Algorithm for Hamiltonian in 3-Connected 3-Regular Planar Bipartite Graph(International Journal of Computer Applications, 2015-05) Khaliluzzaman, Md.; Islam, Md. Monirul; Hasan, Md.MonjurA graph G (V, E) is said to be Hamiltonian if it contains a spanning cycle. The spanning cycle is called a Hamiltonian cycle of G and G is said to be a Hamiltonian graph. A Hamiltonian path is a path that contains all the vertices in V (G) but does not return to the vertex in which it began. In this paper, we study Hamiltonicity of 3-connected, 3-regular planar bipartite graph G with partite sets V=M N. We shall prove that G has a Hamiltonian cycle if G is balanced with M = N. For that we present an algorithm for a bipartite graph KM,N where M>3, N>3 and M,N both are even to possess a Hamiltonian cycle. In particular, we also prove a theorem for S proper subset (M or N) of V the number of components W (G-S) = S implies the graph has a Hamiltonian pathItem Study on Performance Analysis of HQAM for DCT and DWT Based Compressed Image Transmission over AWGN Channel(International Journal of Computer Science, 2017-05) Karim, Rezaul; Pervin, Shahela; Ima, Umme Moon; Khaliluzzaman, Md.Image transmission over a noisy channel is vital in the recent time because of reliable multimedia transmission. This topic has gained importance for the purpose of achieving less storage capacity and required bandwidth during transmitting the image through a noisy channel. In this paper, prior exertions of compressed image transmission are illustrated. These exertions are based on two compressed methods i.e., Discrete Wavelet transform (DWT) and Discrete Cosine Transform (DCT). Furthermore, overviews of the polar coding are presented which are used as encoder and decoder for converting the compressed quantized values to binary code streams. In addition, the overall advantages of the HQAM over the QAM modulation scheme are demonstrated in this paper. Finally, by exploring the preceding efforts, a method is proposed for future work. In the proposed method the performance of HQAM is analyzed for DWT and DCT after transmitting the image through the noisy AWGN channel.Item Stairways detection based on approach evaluation and vertical vanishing point(Int. J. Computational Vision and Robotics, 2018) Khaliluzzaman, Md.; Deb, KaushikStair region detection and distance estimation from a stair image are challenging activities to support visually impaired navigation safely in unknown environments. In this paper, a framework is proposed for detecting stair region from a stair image utilising some natural and unique property of a stair. One unique property of them is, every stair step’s beginning and ending horizontal edge point intersects with two vertical edge points creating three connected point (TCP). The TCPs are used to validate the stair edge segments and calculate the vertical vanishing point to justify the stair edges. This justification ensures that validated edge segments are arranged in an increasing parallel order which is the other unique property of a stair. These increasing edge segments are verified by utilising the y coordinate value of the vanishing point and the detection of stair candidate region is confirmed by these properties. In addition, the triangular similarity is used for distance estimation from camera to stair. The proposed framework is tested using various stair images under a variety of conditions and results are presented to demonstrate the efficiency and effectiveness.Item Performance Analysis of Digital Communication Systems in Presence of AWGN Implementing Filter Technique(International Journal of Computer Applications, 2015-12) Chy., Deepak Kumar; Khaliluzzaman, Md.; Faruque, FaisalIn digital communication system, data must encounter in a band limited environment. The fact is that constraining the bandwidth of the transmitted signal necessarily increases the probability of BER at the receiver. The system performance in terms of BER is evaluated with as well as without filter developing digital communication model. The likelihood of BER and SER is compared. The results show that Raised Cosine filter exhibits almost equal performance in comparison with rest of the filters. The worst case scenario is obtained while introducing no filtering technique despite applying the modulation scheme QAM. Roll off factor 0.22 has taken into account as Raised cosine filter act as FIR filter at that factor. In this paper inter symbol interference (ISI) is examined and it is seen that ISI plays an important role in digital communication systems. It is also observed that overall transmission errors are less while increasing the ratio of bit energy per symbol (Eb/N0). MATLAB communication environment has been used for simulationItem Improving the Performance of Data Delivery in Wireless Sensor Networks(Journal of Telecommunications, 2011-05) Karim, Rezaul; Furhad, Hasan; Khaliluzzaman, Md.; Khandaker, Ariful IslamA wireless sensor network is a group of sensors that are geographically distributed and interconnected by wireless networks. Sen sors gather information about the state of physical world. Reliable data transfer is an important facet of dependability and quality of service (QoS) in WSNs. Supporting QoS will be of critical importance for pervasive WSNs that serve as the network infrastructure of diverse applica tions. This paper gives us idea about QoS concepts as well as how can we achieve better reliability in WSNs. Thus, we first review about WSNs as well as sensor nodes, analyze new QoS requirements in WSNs from a wide variety of applications classified by data delivery models and propose QoS in WSNs considering the packet to be small in size so that it can travel faster through the network by avoiding collision. In this way we can improve the Quality of Service in the network. Finally we presented our simulation by NS-2 (Network Simulator).Item Improving Handover Performance in HMIPv6 Using Area Border Routers in Wireless Mobile Networks(Journal of Telecommunications, 2012-03) Khaliluzzaman, Md.; Chy., Deepak Kumar; Akter, MadinaHierarchical Mobile IPv6 (HMIPv6) introduces a mobility anchor point (MAP) that localizes the signaling traffic and hence reduces the handoff latency. To support inter-area handovers, several methods have been proposed in the literature to address the challenging problems of minimizing the handoff signaling delay and call blocking probability for Hierarchical Mobile IP version 6 (HMIPV6). In this paper, we propose a new concept for inter area handovers to solve signaling delay and call blocking probability. In this concept, the border zone is made between two different neighboring cells. Each neighboring cells is assigned as MAP region. Since the border zone is an overlapping MAP region, MHs can maintain the same MAP as long as they remain inside the border zone.Item HActivityNet: A Deep Convolutional Neural Network for Human Activity Recognition(EMITTER International Journal of Engineering Technology ‐ Published by EEPIS, 2021-12) Khaliluzzaman, Md.; Sayem, Abu Bakar Siddiq; Misbah, Lutful KaderHuman Activity Recognition (HAR), a vast area of a computer vision research, has gained standings in recent years due to its applications in various fields. As human activity has diversification in action, interaction, and it embraces a large amount of data and powerful computational resources, it is very difficult to recognize human activities from an image. In order to solve the computational cost and vanishing gradient problem, in this work, we have proposed a revised simple convolutional neural network (CNN) model named Human Activity Recognition Network (HActivityNet) that is automatically extract and learn features and recognize activities in a rapid, precise and consistent manner. To solve the problem of imbalanced positive and negative data, we have created two datasets, one is HARDataset1 dataset which is created by extracted image frames from KTH dataset, and another one is HARDataset2 dataset prepared from activity video frames performed by us. The comprehensive experiment shows that our model performs better with respect to the present state of the art models. The proposed model attains an accuracy of 99.5% on HARDatase1 and almost 100% on HARDataset2 dataset. The proposed model also performed well on real data.Item Face and Hand Gesture Recognition Based Person Identification System using Convolutional Neural Network(International Journal of Intelligent Systems and Applications in Engineering, 2022-02-07) Kabisha, Mysha Sarin; Rahim, Kazi Anisa; Khaliluzzaman, Md.; Khan, Shahidul IslamPerson identification system is now become the most hyped system for security purpose. It’s also gaining a lot of attention in the field of computer vision. For verification of human, facial recognition and hand gesture recognition are the most common topics of research. In the current days, various researchers focused on facial and hand gesture recognition using various shallow techniques and Deep Convolutional Neural Network (DCNN). However, using one feature of human for person identification is the most researched topic till now. In this paper, we proposed a Convolutional Neural Network (CNN) based system which will identify a person using two traits i.e., face and hand gesture of number sign of that person. For feature extraction and recognition Neural Network have shown immense good result. This proposed system works on two models, one is a VGG16 architecture model for face recognition and another model is for hand gesture which is based on simple CNN with two convolutional layers. With two customized dataset our face model gained 98.00% accuracy and hand gesture (number sign) model gained an accuracy of 98.33%.Item Evaluation of SNR for AWGN, Rayleigh and Rician Fading Channels Under DPSK Modulation Scheme with Constant BER(International Journal of Wireless Communications and Mobile Computing, 2015-02-06) Chy., Deepak Kumar; Khaliluzzaman, Md.With the growing demand in modern communication, it has become necessary to give better and efficient service to users by using better technique. Technique such as Amplitude Shift Keying (ASK), Frequency Shift Keying (FSK), Phase Shift Keying (PSK), Differential Phase shift Keying (DPSK) and Quadrature Amplitude Modulation (QAM) are very important parts of the implementation of modern communications systems in which DPSK is the simplest and most robust of all techniques. In this paper, evaluation of SNR in terms of constant bit error rate is performed on AWGN, Rayleigh and Rician fading channels. Among these channels, Rician is showing better performance as compared to AWGN and RayleighItem Enhancing the Bandwidth of a Microstrip Patch Antenna at 4 GHz for WLAN using H-shaped Patch(International Journal of Innovative Science, Engineering & Technology, 2015-02) Khaliluzzaman, Md.; Chy., Deepak kumar; Chowdhury, Rezanul HaqueThis paper presents A H-shaped wide band micostrip patch antenna at 4 GHz for WLAN applications. Performance is improved by inserting a pair of slits in an appropriate radiating edge to form H-Shaped patch antenna. The proposed antenna designed in this paper exhibits enhanced bandwidth with multi resonant frequencies. In this work a geometric H-shaped is developed from a rectangular patch of the width (W=29.6 mm) and length (L=24.5 mm). The antenna was fabricated using Rogers RT-5880 substrate with a dielectric constant εr of 2.2 and a thickness of 1.574 mm respectively. The result of proposed antenna was obtained in terms of Return Loss and bandwidth. The simulated result shows that the H-shaped patch antenna has the highest bandwidth in comparison with Parasitic patch antenna, Stacked patch antenna, Proximity coupled patch antenna and E-shaped patch antenna.Item Comparative Performance of BER in the Simulation of Digital Communication Systems using Raised Cosine Filter(International Journal of Advancements in Communication Technologies– IJACT, 2015-10-30) Chy., Deepak Kumar; Khaliluzzaman, Md.The robustness of the digital communication system is illustrated by comparing the BER and SER with and without filter. This research entails the development of a digital communication model that transmits base band data over an additive white Gaussian noise channel (AWGN). The performance of this model is enhanced by employing raised cosine filter which reduce the BER and SER compared to model without filter. The results show that the performance of the system improves when filter is implemented. The performance of 16-QAM is found to be better than that of 32-QAM and 64-QAM, which means that there must be a tradeoff between BER and energy efficiency of Modulation schemes of QAM. In this paper inter symbol interference (ISI) is examined and It is seen that ISI place an important role in digital communication systems. This paper also observed that overall transmission errors are less while increasing the ratio of bit energy per symbol (Eb /N0 ). Matlab communication tool box has been used for simulationItem Comparative Experimental Analysis with and without Proposed Algorithm for MPPT using a DC-DC Converter for PV Array(Asian Journal of Engineering and Technology, 2015-04) Chy, Deepak Kumar; Khaliluzzaman, Md.; Islam, MonirulSolar Photovoltaic (PV) array is an enormous source of green energy generation. Low efficiency and high cost is the great challenge of the solar systems. Various power electronic converter and algorithms are design to mitigate this challenge, Perturb and Observe (P&O) algorithm is one of them. In this paper a proposed algorithm is implemented through DC-DC converter. This proposed algorithm allows the PV array to work at its highest efficiency. Results from experiments show that the proposed MPPT algorithm improves overall system efficiency which is 89.37% higher compared to non MPPT system. To maximize the efficiency of the PV panel from zero to the maximum output, the entire range of the duty cycle needs to be used for the implementation of the proposed MPPT algorithm. In addition to this, a microcontroller based control system has been used in this work.Item Analyzing Wavelet and Bidimensional Empirical Mode Decomposition of MRI Segmentation using Fuzzy C-Means Clustering(Rajshahi University Journal of Science & Engineering, 2016) Chuwdhury, Gulam Sarwar; Khaliluzzaman, Md.; Al-Mahfuz, Rashed-Image segmentation is a vital step in medical image processing. Magnetic resonance imaging (MRI) is used for brain tissues extraction in white and gray matter. These tissues extraction help in image segmentation applications such as radiotherapy planning, clinical diagnosis, treatment planning. This paper presents utilization of fuzzy C-means (FCM) clustering by using wavelet and bidimensional empirical mode decomposition (BEMD) to improve the quality of noisy MR images. The signal to noise ratio (SNR) value is calculated from FCM clustering data to examine the best segmentation technique. The experiment with synthetic Brain Web images has demonstrated the efficiency and robustness of the appropriate approach in segmenting medical MRI.Item Analytical justification of vanishing point problem in the case of stairways recognition(Journal of King Saud University Computer and Information Sciences, 2021) Khaliluzzaman, Md.Stair region detection and recognition from a stair candidate image is a challenging work in the computer vision research area. In the last few decades, researchers use many recognition systems to recognize and verify the stair region from other analogous objects. However, all the verification systems such as vanish ing point (VP) do not achieve the desired result for various reasons. In this regard, a method is proposed in this paper to investigate the vanishing point’s problem arising in the case of stair region verification based on the three basic criteria, i.e. focal angle of the camera, height of the camera from the ground, and distance of the camera from the stair image. For that, primarily, the stair region is extracted by uti lizing the geometrical features of a stair. The detected stair candidate region is verified through the y coordinate value of the vertical VP, i.e.y < 0. However, the y coordinate value of VP does not verify the stair region from all the scenarios. This paper investigates and justifies this problem utilizing the exper imental analysis and introduces a mathematical model to estimate the location of the VP of the stair region. Finally, support vector machine (SVM) classifier is utilized instead of VP to recognize the stair can didate region and the performance of SVM is compared with respect to the VP. For that, rotational invari ant uniform local binary pattern (LBP) is used for feature extraction. Stair images captured under different orientation and illumination conditions have been used to test the proposed method to evaluate the resultant accuracy.Item An Expert System to Detect Polycystic Ovary Syndrome under Uncertainty(Journal of Pharmacy and Biological Sciences (IOSR-JPBS), 2016-08) Khaliluzzaman, Md.; Islam, Shahedul; Karim, RezaulThis paper describes a prototype of clinical expert system for risk stratification of patients with polycystic ovary syndrome (PCOS). Polycystic ovary syndrome (PCOS) is the most common hormonal disorder among women of reproductive age. It is a heterogeneous disorder of uncertain causes. Since the symptoms of PCOS are seemingly unrelated to one another the condition is often overlooked and undiagnosed. The determination of accurate degree or intensity of PCOS signs is difficult for the physician. Hence, the accuracy of diagnostic process is difficult to achieve. The signs and symptoms of PCOS are usually expressed in qualitative and quantitative ways. Since the qualitative factors can not measured in a quantitative way, various types of uncertainties may occurs such as incompleteness, vagueness, and imprecision. For that, it is necessary to address the issue of uncertainty by using appropriate methodology. However, no existing system is able to address this issue of uncertainty. Therefore, this paper demonstrates the application of a novel method, named belief rule-based inference methodology -RIMER; this prototype can deal with uncertainties in both clinical domain knowledge and clinical data. This paper reports the development of a Belief Rule Based Expert System (BRBES) using RIMER approach, which is capable of detect the PCOS by taking account of signs and symptoms.Item A Low Complexity based Edge Color Matching Algorithm for Regular Bipartite Multigraph(International Journal of Advanced Computer Science and Applications (IJACSA), 2017) Karim, Rezaul; Islam, Rashedul; Rony, Muhammad Mahbub Hasan; Khaliluzzaman, Md.An edge coloring of a graph G is a process of assigning colors to the adjacent edges so that the adjacent edges represents the different colors. In this paper, an algorithm is proposed to find the perfect color matching of the regular bipartite multigraph with low time complexity. For that, the proposed algorithm is divided into two procedures. In the first procedure, the possible circuits and bad edges are extracted from the regular bipartite graph. In the second procedure, the bad edges are rearranged to obtain the perfect color matching. The depth first search (DFS) algorithm is used in this paper for traversing the bipartite vertices to find the closed path, open path, incomplete components, and bad edges. By the proposed algorithm, the proper edge coloring of D – regular bipartite multi-graph can be obtained in O (D.V) time