The binary decision diagrams （BDDs） can give canonical representation to Boolean functions; they have wide applications in the design and verification of digital systems. A new method based on cultural algorithms fo...The binary decision diagrams （BDDs） can give canonical representation to Boolean functions; they have wide applications in the design and verification of digital systems. A new method based on cultural algorithms for minimizing the size of BDDs is presented in this paper. First of all, the coding of an individual representing a BDDs is given, and the fitness of an individual is defined. The population is built by a set of the individuals. Second, the implementations based on cultural algorithms for the minimization of BDDs, i.e., the designs of belief space and population space, and the designs of acceptance function and influence function, are given in detail. Third, the fault detection approaches using BDDs for digital circuits are studied. A new method for the detection of crosstalk faults by using BDDs is presented. Experimental results on a number of digital circuits show that the BDDs with small number of nodes can be obtained by the method proposed in this paper, and all test vectors of a fault in digital circuits can also be produced.展开更多
针对多视觉任务中传输成本高、解码端计算压力大的问题,提出一种自适应可伸缩视频编码(adaptive scalable video coding,ASVC)传输框架,将视频分为语义层和背景层,分别传输语义和背景信息。此外,提出一种自适应压缩算法,构建了C4.5决策...针对多视觉任务中传输成本高、解码端计算压力大的问题,提出一种自适应可伸缩视频编码(adaptive scalable video coding,ASVC)传输框架,将视频分为语义层和背景层,分别传输语义和背景信息。此外,提出一种自适应压缩算法,构建了C4.5决策树模型分析网络环境对视频进行压缩的决策判定,并对帧序列进行光流分析,在保留变化显著的帧基础上引入插值机制保持图像的平滑性。仿真结果表明,ASVC方法在不同码率环境下表现更高的识别精准率,视频质量和传输效率的显著提升。展开更多
We propose an efficient low bit error rate(BER) and low complexity multiple-input multiple-output(MIMO) multiuser detection(MUD) method for use with multiuser MIMO orthogonal frequency division multiplexing(OFDM) syst...We propose an efficient low bit error rate(BER) and low complexity multiple-input multiple-output(MIMO) multiuser detection(MUD) method for use with multiuser MIMO orthogonal frequency division multiplexing(OFDM) systems.It is a hybrid method combining a multiuser-interference-cancellation-based decision feedback equalizer using error feedback filter(MIMO MIC DFE-EFF) and a differential algorithm.The proposed method,termed 'MIMO MIC DFE-EFF with a differential algorithm' for short,has a multiuser feedback structure.We describe the schemes of MIMO MIC DFE-EFF and MIMO MIC DFE-EFF with a differential algorithm,and compare their minimum mean square error(MMSE) performance and computational complexity.Simulation results show that a significant performance gain can be achieved by employing the MIMO MIC DFE-EFF detection algorithm in the context of a multiuser MIMO-OFDM system over frequency selective Rayleigh channel.MIMO MIC DFE-EFF with the differential algorithm improves both computational efficiency and BER performance in a multistage structure relative to conventional DFE-EFF,though there is a small reduction in system performance compared with MIMO MIC DFE-EFF without the differential algorithm.展开更多
Purpose–The purpose of this paper is to develop a lane detection analysis algorithm by Hough transform and histogram shapes,which can effectively detect the lane markers in various lane road conditions,in driving sys...Purpose–The purpose of this paper is to develop a lane detection analysis algorithm by Hough transform and histogram shapes,which can effectively detect the lane markers in various lane road conditions,in driving system for drivers.Design/methodology/approach–Step 1:receiving image:the developed system is able to acquire images from video files.Step 2:splitting image:the system analyzes the splitting process of video file.Step 3:cropping image:specifying the area of interest using crop tool.Step 4:image enhancement:the system conducts the frame to convert RGB color image into grayscale image.Step 5:converting grayscale image to binary image.Step 6:segmenting and removing objects:using the opening morphological operations.Step 7:defining the analyzed area within the image using the Hough transform.Step 8:computing Houghline transform:the system operates the defined segment to analyze the Houghline transform.Findings–This paper presents the useful solution for lane detection by analyzing histogram shapes and Hough transform algorithms through digital image processing.The method has tested on video sequences filmed by using a webcam camera to record the road as a video file in a form of avi.The experimental results show the combination of two algorithms to compare the similarities and differences between histogram and Hough transform algorithm for better lane detection results.The performance of the Hough transform is better than the histogram shapes.Originality/value–This paper proposed two algorithms by comparing the similarities and differences between histogram shapes and Hough transform algorithm.The concept of this paper is to analyze between algorithms,provide a process of lane detection and search for the algorithm that has the better lane detection results.展开更多
This paper proposes a new cost-efficient,adaptive,and self-healing algorithm in real time that detects faults in a short period with high accuracy,even in the situations when it is difficult to detect.Rather than usin...This paper proposes a new cost-efficient,adaptive,and self-healing algorithm in real time that detects faults in a short period with high accuracy,even in the situations when it is difficult to detect.Rather than using traditional machine learning(ML)algorithms or hybrid signal processing techniques,a new framework based on an optimization enabled weighted ensemble method is developed that combines essential ML algorithms.In the proposed method,the system will select and compound appropriate ML algorithms based on Particle Swarm Optimization(PSO)weights.For this purpose,power system failures are simulated by using the PSCA D-Python co-simulation.One of the salient features of this study is that the proposed solution works on real-time raw data without using any pre-computational techniques or pre-stored information.Therefore,the proposed technique will be able to work on different systems,topologies,or data collections.The proposed fault detection technique is validated by using PSCAD-Python co-simulation on a modified and standard IEEE-14 and standard IEEE-39 bus considering network faults which are difficult to detect.展开更多
基金supported by Natural Science Foundation of Guangdong Provincial of China (No.7005833)
文摘The binary decision diagrams （BDDs） can give canonical representation to Boolean functions; they have wide applications in the design and verification of digital systems. A new method based on cultural algorithms for minimizing the size of BDDs is presented in this paper. First of all, the coding of an individual representing a BDDs is given, and the fitness of an individual is defined. The population is built by a set of the individuals. Second, the implementations based on cultural algorithms for the minimization of BDDs, i.e., the designs of belief space and population space, and the designs of acceptance function and influence function, are given in detail. Third, the fault detection approaches using BDDs for digital circuits are studied. A new method for the detection of crosstalk faults by using BDDs is presented. Experimental results on a number of digital circuits show that the BDDs with small number of nodes can be obtained by the method proposed in this paper, and all test vectors of a fault in digital circuits can also be produced.
文摘针对多视觉任务中传输成本高、解码端计算压力大的问题,提出一种自适应可伸缩视频编码(adaptive scalable video coding,ASVC)传输框架,将视频分为语义层和背景层,分别传输语义和背景信息。此外,提出一种自适应压缩算法,构建了C4.5决策树模型分析网络环境对视频进行压缩的决策判定,并对帧序列进行光流分析,在保留变化显著的帧基础上引入插值机制保持图像的平滑性。仿真结果表明,ASVC方法在不同码率环境下表现更高的识别精准率,视频质量和传输效率的显著提升。
基金supported by the National Science and Technology Pillar Program (Nos 2008BAH30B12 and 2008BAH30B09)the Important National Science and Technology Specific Projects (Nos 2008ZX 03003-004, 2009ZX03003-008, 2009ZX03003-009, and 2009ZX 03002-009)+1 种基金the National Natural Science Foundation of China (No 60802009)the National High-Tech R & D Program (863) of China (Nos 2008AA01Z204 and 2009AA01Z205)
文摘We propose an efficient low bit error rate(BER) and low complexity multiple-input multiple-output(MIMO) multiuser detection(MUD) method for use with multiuser MIMO orthogonal frequency division multiplexing(OFDM) systems.It is a hybrid method combining a multiuser-interference-cancellation-based decision feedback equalizer using error feedback filter(MIMO MIC DFE-EFF) and a differential algorithm.The proposed method,termed 'MIMO MIC DFE-EFF with a differential algorithm' for short,has a multiuser feedback structure.We describe the schemes of MIMO MIC DFE-EFF and MIMO MIC DFE-EFF with a differential algorithm,and compare their minimum mean square error(MMSE) performance and computational complexity.Simulation results show that a significant performance gain can be achieved by employing the MIMO MIC DFE-EFF detection algorithm in the context of a multiuser MIMO-OFDM system over frequency selective Rayleigh channel.MIMO MIC DFE-EFF with the differential algorithm improves both computational efficiency and BER performance in a multistage structure relative to conventional DFE-EFF,though there is a small reduction in system performance compared with MIMO MIC DFE-EFF without the differential algorithm.
基金This research has been financially granted by National Research Council of Thailand(NRCT,Thailand),Contact No.KMUTNB-GOV-58-46.
文摘Purpose–The purpose of this paper is to develop a lane detection analysis algorithm by Hough transform and histogram shapes,which can effectively detect the lane markers in various lane road conditions,in driving system for drivers.Design/methodology/approach–Step 1:receiving image:the developed system is able to acquire images from video files.Step 2:splitting image:the system analyzes the splitting process of video file.Step 3:cropping image:specifying the area of interest using crop tool.Step 4:image enhancement:the system conducts the frame to convert RGB color image into grayscale image.Step 5:converting grayscale image to binary image.Step 6:segmenting and removing objects:using the opening morphological operations.Step 7:defining the analyzed area within the image using the Hough transform.Step 8:computing Houghline transform:the system operates the defined segment to analyze the Houghline transform.Findings–This paper presents the useful solution for lane detection by analyzing histogram shapes and Hough transform algorithms through digital image processing.The method has tested on video sequences filmed by using a webcam camera to record the road as a video file in a form of avi.The experimental results show the combination of two algorithms to compare the similarities and differences between histogram and Hough transform algorithm for better lane detection results.The performance of the Hough transform is better than the histogram shapes.Originality/value–This paper proposed two algorithms by comparing the similarities and differences between histogram shapes and Hough transform algorithm.The concept of this paper is to analyze between algorithms,provide a process of lane detection and search for the algorithm that has the better lane detection results.
文摘This paper proposes a new cost-efficient,adaptive,and self-healing algorithm in real time that detects faults in a short period with high accuracy,even in the situations when it is difficult to detect.Rather than using traditional machine learning(ML)algorithms or hybrid signal processing techniques,a new framework based on an optimization enabled weighted ensemble method is developed that combines essential ML algorithms.In the proposed method,the system will select and compound appropriate ML algorithms based on Particle Swarm Optimization(PSO)weights.For this purpose,power system failures are simulated by using the PSCA D-Python co-simulation.One of the salient features of this study is that the proposed solution works on real-time raw data without using any pre-computational techniques or pre-stored information.Therefore,the proposed technique will be able to work on different systems,topologies,or data collections.The proposed fault detection technique is validated by using PSCAD-Python co-simulation on a modified and standard IEEE-14 and standard IEEE-39 bus considering network faults which are difficult to detect.
