Band 21, Heft 2

Abstract. This paper presents a new approach to segment low quality fingerprint images which are collected by low quality fingerprint readers. Images collected using such readers are easy to collect but difficult to segment. The proposed approach is based on combining global and local processing to achieve segmentation of fingerprint images. On the global level, the fingerprint is located and extracted from the rest of the image by using a global thresholding followed by dilation and edge detection of the largest object in the image. On the local level, fingerprint's foreground and its border image are treated using different fuzzy rules. These rules are based on the mean and variance of the block under consideration. The approach is implemented in three stages: pre-processing, segmentation, and post-processing. Segmentation of 100 images was performed and compared with manual examinations by human experts. The experiments showed that 96% of images under test are correctly segmented. The results from the quality of segmentation test revealed that the average error in block segmentation was 2.84% and the false positive and false negatives were approximately 1.4%. This indicates the high robustness of the proposed approach.

Abstract. Fuzzy systems and artificial neural networks (ANN), as important components of soft-computation, can be applied together to model uncertainty. A composite block of the fuzzy system and the ANN shares a mutually beneficial association resulting in enhanced performance with smaller networks. It makes them suitable for application with time-varying multi-input multi-output (MIMO) channel modeling enabling such a system to track minute variations in propagation conditions. Here we propose a fuzzy neural system (FNS) using a fuzzy time delay fully recurrent neural network (FTDFRNN) that has the capability to tackle time-varying inputs in fuzzified form and is used to model MIMO channels. The inference engine is constituted by novel FTDFRNN blocks which determine the decision boundaries and tracks in-phase and quadrature components of input signals encompassing stochastic behavior of the MIMO channel. The system shows significant improvement in performance compared to statistical and ANN approaches in terms of faster processing time, lower bit error rate (BER) margins and better precision while carrying out symbol recovery of transmitted data through severely faded MIMO channels.

Abstract. Night driving is one of the major factors which affects traffic safety. Although detecting oncoming vehicles at night time is a challenging task, it may improve traffic safety. If the oncoming vehicle is recognised in good time, this will motivate drivers to keep their eyes on the road. The purpose of this paper is to present an approach to detect vehicles at night based on the employment of a single onboard camera. This system is based on detecting vehicle headlights by recognising their shapes via an SVM classifier which was trained for this purpose. A pairing algorithm was designed to pair vehicle headlights to ensure that the two headlights belong to the same vehicle. A multi-object tracking algorithm was invoked to track the vehicle throughout the time the vehicle is in the scene. The system was trained with 503 single objects and tested using 144 587 single objects which were extracted from 1410 frames collected from 15 videos and 27 moving vehicles. It was found that the accuracy of recognition was 97.9% and the vehicle recognition rate was 96.3% which indicates clearly the high robustness attained by this system.

Abstract. Network data analysis helps in capturing node usage behavior. Existing algorithms use reduced feature set to manage high runtime complexity. Ignoring features may increase classification errors. This paper presents a model, allowing classification of network traffic, while considering all the relevant features. Learning phase partitions training sample on values of the respective features. This creates equivalence classes related to m features. During classification, each feature value of the test instance results in picking one set from equivalence class generated during learning. Algorithm captures new behavior in semi-supervised incremental learning mode. For problems having m features and n training samples the model has incremental learning complexity of and average classification complexity is of the order .

Abstract. Software testing is a very important phase in the development of software. Testing includes the generation of test cases which, if done manually, is time consuming. To automate this process and generate optimal test cases, several meta-heuristic techniques have been developed. These approaches include genetic algorithm, cuckoo search, tabu search, intelligent water drop, etc. This paper presents an effective approach for test data generation using the cuckoo search and tabu search algorithms (CSTS). It combines the cuckoo algorithm's strength of converging to the solution in minimal time along with the tabu mechanism of backtracking from local optima by Lévy flight. The experimental results show that the algorithm is effective in generating test cases optimally and its performance is better than various earlier proposed approaches.