Clique Detection Algorithms Based on Line Addition and Line Removal

1974 ◽  
Vol 26 (1) ◽  
pp. 126-135 ◽  
Author(s):  
Robert E. Osteen
Keyword(s):  
1998 ◽  
Vol 1644 (1) ◽  
pp. 124-131 ◽  
Author(s):  
Srinivas Peeta ◽  
Debjit Das

Existing freeway incident detection algorithms predominantly require extensive off-line training and calibration precluding transferability to new sites. Also, they are insensitive to demand and supply changes in the current site without recalibration. We propose two neural network-based approaches that incorporate an on-line learning capability, thereby ensuring transferability, and adaptability to changes at the current site. The least-squares technique and the error back propagation algorithm are used to develop on-line neural network-trained versions of the popular California algorithm and the more recent McMaster algorithm. Simulated data from the integrated traffic simulation model is used to analyze performance of the neural network-based versions of the California and McMaster algorithms over a broad spectrum of operational scenarios. The results illustrate the superior performance of the neural net implementations in terms of detection rate, false alarm rate, and time to detection. Of implications to current practice, they suggest that just introducing a continuous learning capability to commonly used detection algorithms in practice such as the California algorithm enhances their performance with time in service, allows transferability, and ensures adaptability to changes at the current site. An added advantage of this strategy is that existing traffic measures used (such as volume, occupancy, and so forth.) in those algorithms are sufficient, circumventing the need for new traffic measures, new threshold parameters, and variables that require subjective decisions.


Author(s):  
Vinh Nguyen ◽  
Shreyes Melkote ◽  
Amar Deshamudre ◽  
Maneesh Khanna ◽  
Dan Walker

2021 ◽  
Vol 11 (7) ◽  
pp. 3207
Author(s):  
Erion-Vasilis Pikoulis ◽  
Zafeiria-Marina Ioannou ◽  
Mersini Paschou ◽  
Evangelos Sakkopoulos

Face morphing poses a serious threat to Automatic Border Control (ABC) and Face Recognition Systems (FRS) in general. The aim of this paper is to present a qualitative assessment of the morphing attack issue, and the challenges it entails, highlighting both the technological and human aspects of the problem. Here, after the face morphing attack scenario is presented, the paper provides an overview of the relevant bibliography and recent advances towards two central directions. First, the morphing of face images is outlined with a particular focus on the three main steps that are involved in the process, namely, landmark detection, face alignment and blending. Second, the detection of morphing attacks is presented under the prism of the so-called on-line and off-line detection scenarios and whether the proposed techniques employ handcrafted features, using classical methods, or automatically generated features, using deep-learning-based methods. The paper, then, presents the evaluation metrics that are employed in the corresponding bibliography and concludes with a discussion on open challenges that need to be address for further advancing automatic detection of morphing attacks. Despite the progress being made, the general consensus of the research community is that significant effort and resources are needed in the near future for the mitigation of the issue, especially, towards the creation of datasets capturing the full extent of the problem at hand and the availability of reference evaluation procedures for comparing novel automatic attack detection algorithms.


Author(s):  
Jianguo Wu ◽  
Shiyu Zhou ◽  
Xiaochun Li

In the manufacturing of micro/nanocomposite materials, micro/nanoparticles need to be dispersed evenly into the base materials. However, due to their high surface-to-volume ratio and high surface energy, the micro/nanoparticles tend to agglomerate and cluster together. Ultrasonic cavitation is effective to disperse micro/nanoparticles. However, works on correlating the cavitation parameters with the micro/nanoparticle dispersion are limited. This paper presents a real-time acoustic monitoring method based on cavitation noises to monitor the micro/nanoparticle dispersion status. In this paper, two types of cavitation noise power indices computed based on the raw cavitation noise signals are used to monitor the cavitation status. Both off-line and on-line steady state detection algorithms are developed. These algorithms can be used to determine the critical process parameters including the power of the ultrasonic sound and the dispersion time. Extensive experiments have been conducted to illustrate the effectiveness of the developed methods.


Author(s):  
Anil Kumar ◽  
Hailin Ren ◽  
Pinhas Ben-Tzvi

This paper presents a monocular vision-based, unsupervised floor detection algorithm for semi-autonomous control of a Hybrid Mechanism Mobile Robot (HMMR). The paper primarily focuses on combining monocular vision cues with inertial sensing and ultrasonic ranging for on-line obstacle identification and path planning in the event of limited wireless connectivity. A novel, unsupervised vision algorithm was developed for floor detection and identifying traversable areas, in order to avoid obstacles in semi-autonomous control architecture. The floor detection algorithms were validated and experimentally tested in an indoor environment under various lighting conditions.


Author(s):  
William Krakow

In the past few years on-line digital television frame store devices coupled to computers have been employed to attempt to measure the microscope parameters of defocus and astigmatism. The ultimate goal of such tasks is to fully adjust the operating parameters of the microscope and obtain an optimum image for viewing in terms of its information content. The initial approach to this problem, for high resolution TEM imaging, was to obtain the power spectrum from the Fourier transform of an image, find the contrast transfer function oscillation maxima, and subsequently correct the image. This technique requires a fast computer, a direct memory access device and even an array processor to accomplish these tasks on limited size arrays in a few seconds per image. It is not clear that the power spectrum could be used for more than defocus correction since the correction of astigmatism is a formidable problem of pattern recognition.


Author(s):  
A.M.H. Schepman ◽  
J.A.P. van der Voort ◽  
J.E. Mellema

A Scanning Transmission Electron Microscope (STEM) was coupled to a small computer. The system (see Fig. 1) has been built using a Philips EM400, equipped with a scanning attachment and a DEC PDP11/34 computer with 34K memory. The gun (Fig. 2) consists of a continuously renewed tip of radius 0.2 to 0.4 μm of a tungsten wire heated just below its melting point by a focussed laser beam (1). On-line operation procedures were developped aiming at the reduction of the amount of radiation of the specimen area of interest, while selecting the various imaging parameters and upon registration of the information content. Whereas the theoretical limiting spot size is 0.75 nm (2), routine resolution checks showed minimum distances in the order 1.2 to 1.5 nm between corresponding intensity maxima in successive scans. This value is sufficient for structural studies of regular biological material to test the performance of STEM over high resolution CTEM.


Author(s):  
Neil Rowlands ◽  
Jeff Price ◽  
Michael Kersker ◽  
Seichi Suzuki ◽  
Steve Young ◽  
...  

Three-dimensional (3D) microstructure visualization on the electron microscope requires that the sample be tilted to different positions to collect a series of projections. This tilting should be performed rapidly for on-line stereo viewing and precisely for off-line tomographic reconstruction. Usually a projection series is collected using mechanical stage tilt alone. The stereo pairs must be viewed off-line and the 60 to 120 tomographic projections must be aligned with fiduciary markers or digital correlation methods. The delay in viewing stereo pairs and the alignment problems in tomographic reconstruction could be eliminated or improved by tilting the beam if such tilt could be accomplished without image translation.A microscope capable of beam tilt with simultaneous image shift to eliminate tilt-induced translation has been investigated for 3D imaging of thick (1 μm) biologic specimens. By tilting the beam above and through the specimen and bringing it back below the specimen, a brightfield image with a projection angle corresponding to the beam tilt angle can be recorded (Fig. 1a).


Sign in / Sign up

Export Citation Format

Share Document