In this paper, we present an update to our previous submission on k-truss decomposition from Graph Challenge 2018. For single k k-truss implementation, we propose multiple algorithmic optimizations that significantly ...
详细信息
In this paper, we present an update to our previous submission on k-truss decomposition from Graph Challenge 2018. For single k k-truss implementation, we propose multiple algorithmic optimizations that significantly improve performance by up to 35.2x (6.9x on average) compared to our previous GPU implementation. In addition, we present a scalable multi-GPU implementation in which each GPU handles a different `k' value. Compared to our prior multi-GPU implementation, the proposed approach is faster by up to 151.3x (78.8x on average). In case when the edges with only maximal k-truss are sought, incrementing the `k' value in each iteration is inefficient particularly for graphs with large maximum k-truss. Thus, we propose binary search for the `k' value to find the maximal k-truss. The binary search approach on a single GPU is up to 101.5 (24.3x on average) faster than our 2018 k-truss submission. Lastly, we show that the proposed binary search finds the maximum k-truss for “Twitter“ graph dataset having 2.8 billion bidirectional edges in just 16 minutes on a single V100 GPU.
Ship detection in SAR images is a challenge and has traditionally been carried out using pixel based algorithms such as CFAR, in this paper we use a deep learning based algorithm called YOLOv2 for the aforementioned t...
详细信息
image-Based Control (IBC) systems have a long sample period. Sensing in these systems consists of compute-intensive imageprocessingalgorithms whose response times are dependent on image workload. IBC systems are typ...
详细信息
ISBN:
(纸本)9781538673782
image-Based Control (IBC) systems have a long sample period. Sensing in these systems consists of compute-intensive imageprocessingalgorithms whose response times are dependent on image workload. IBC systems are typically designed for the worst-case workload that results in a long sample period and hence suboptimal quality-of-control (QoC). This worst-case based design is further considered for mapping of controller tasks and allocating platform resources, resulting in significant resource over-provisioning. Our design philosophy is to sample as fast as possible to optimise QoC for a given platform allocation, and for this, we present a structured design flow. Workload variations determine how fast we can sample and we model this dynamic behaviour using the concept of workload scenarios. Our choice of scenario-aware dataflow as the formal model for our application enables us to: i) model dynamic behaviour, analyse timing, and optimally map application tasks to the platform for maximising the effective utilisation of allocated resources, ii) relate throughput of the dataflow graph to the sample period, and thus combine dataflow analysis and mapping with control design parameters and QoC to identify system scenarios, and iii) to efficiently implement a run-time mechanism that manages necessary dynamic reconfiguration between system scenarios. Our results show that our design approach outperforms the worst-case based design with respect to optimising QoC and maximising effective resource utilisation.
This paper proposes a semi-automatic ground truth annotation software designed for the specific needs of the EVEREST project. The purpose of this project is to build an annotated and anonymized video database, and use...
详细信息
ISBN:
(纸本)9781728102481;9781728102474
This paper proposes a semi-automatic ground truth annotation software designed for the specific needs of the EVEREST project. The purpose of this project is to build an annotated and anonymized video database, and use it to evaluate algorithms in the task of detecting hazardous behavior in guided mountain transport. To do so, a ground truth annotation tool that disposes designed specifically for the EVEREST project was needed. Ski lifts safety based on intelligent video systems is a niche domain which has not yet been explored in depth, which means no annotation tool suited for this task was available. That is why, we decided to develop a user-friendly and flexible tool to allows the semi-automatic annotation of events and faces (for privacy purposes). We looked at existing tracking algorithms, chose an implementation of TLD, and designed a new tracking algorithm that could be used when TLD isn't effective. This led to a simple, lightweight tracking algorithm that is more practical to use than the original CAMshift algorithm, and a user-friendly and flexible annotation tool that is well adapted to the specific task of annotating hazardous behavior in guided mountain transport.
Feature-based simultaneous localization and mapping (SLAM) algorithms with additional semantics can have better feature matching and tracking accuracies than the original SLAM algorithms. Therefore, this paper shows h...
详细信息
ISBN:
(纸本)9781728102481;9781728102474
Feature-based simultaneous localization and mapping (SLAM) algorithms with additional semantics can have better feature matching and tracking accuracies than the original SLAM algorithms. Therefore, this paper shows how to improve feature-based SLAM by only matching features from objects of the same semantic class. The basic idea is to use a deep neural network, YOLO (you only look once [1]), to classify objects and to associate features with the objects in whose bounding box they appear, thus giving features the semantic label of these objects. During feature matching of the SLAM algorithms, only features with the same semantic label are matched (e.g. books with books, bottles with bottles etc.), eliminating matches of similar features on different classes of objects. Experiments of classical ORB-SLAM2 with YOLO have been performed on an embedded PC. Additionally, ORB-SLAM2 with different versions of YOLO has also been tested on a powerful desktop GPU as well as on an Nvidia Jetson TX2 board. The experimental results show that using the semantic information given by object recognition methods reduces wrong feature matches in tracking and decreases the tracking lost cases.
Many real-world vision problems suffer from inherent ambiguities. In clinical applications for example, it might not be clear from a CT scan alone which particular region is cancer tissue. Therefore a group of graders...
详细信息
The proceedings contain 21 papers. The special focus in this conference is on Informatics in Control, Automation and Robotics. The topics include: Parameter identification and model-based control of redundantly actuat...
ISBN:
(纸本)9783319550107
The proceedings contain 21 papers. The special focus in this conference is on Informatics in Control, Automation and Robotics. The topics include: Parameter identification and model-based control of redundantly actuated, non-holonomic, omnidirectional vehicles;passivity-based control design and experiments for a rolling-balancing system;time-optimal paths for a robotic batting task;an adaptive terminal sliding mode guidance law for head pursuit interception with impact angle considered;kinematic and dynamic approaches in gait optimization for humanoid robot locomotion;identification and control of the waelz process using infrared imageprocessing;modeling and calibrating triangulation lidars for indoor applications;a comparison of discretization methods for parameter estimation of nonlinear mechanical systems using extended kalman filter: Symplectic versus classical approaches;dynamics calibration and real-time state estimation of a redundant flexible joint robot based on encoders and gyroscopes;visual servoing path-planning with elliptical projections;Mathematical model for the output signal’s energy of an ideal DAC in the presence of clock jitter;stochastic integration filter with improved state estimate mean-square error computation;fractional models of lithium-ion batteries with application to state of charge and ageing estimation;co-operation of biology related algorithms for solving opinion mining problems by using different term weighting schemes;bifurcation analysis and active control of surge and rotating stall in axial flow compressors via passivity;task controller for performing remote centre of motion;toward an automatic fongbe speech recognition system: Hierarchical mixtures of algorithms for phoneme recognition;spatial fusion of different imaging technologies using a virtual multimodal camera.
During transmission and reception the images are degraded by noise. Also images captured using different low quality devices adversely affect the visual quality of images. The presence of the noise results in loss of ...
详细信息
ISBN:
(纸本)9781538677100
During transmission and reception the images are degraded by noise. Also images captured using different low quality devices adversely affect the visual quality of images. The presence of the noise results in loss of visibility, gives a mottled, grainy, textured, or snowy appearance. Thus making the image visually unpleasing which drastically affects the human vision. In addition during imageprocessing, presence of noise makes it hard for further processing (impulse, Gaussian white, salt and pepper, adversarial etc.,). Existing methods use conventional filters and Neural network models for image denoising where they compromise with the visibility of image after rigorous iterations of denoising algorithms. In this paper we implement CGANs for image denoising and evaluate the performance of CGAN with different Neural network models viz., CNN ,GAN for single or multiple image denoising problem. The qualitative performance of de-noised image/images is measured using PSNR and confusion matrix.
In recent time digital imageprocessing and its importance have increased significantly, subject to the development of automation systems. Digital imageprocessing and related research areas have been paved for the in...
详细信息
ISBN:
(纸本)9781538658741
In recent time digital imageprocessing and its importance have increased significantly, subject to the development of automation systems. Digital imageprocessing and related research areas have been paved for the invention of high end applications in pharmaceutical, robotics, satellite imageprocessing, genetics etc. Many applications have been found in daily applications around human beings in imageprocessing. Therefore, in real time images and video sequences are essential for locating human bodies and have been entered. In this paper, a bottom-up methodology is proposed for automatic detection and extraction of human bodies from single images. Work of this paper is Design and development of a hybrid algorithm for detection and extraction of human bodies from different images and currencies. Use of Artificial Intelligence and Automatic Learning with the combination of imageprocessing techniques to detect and split different human currencies and movements on the basis of structure. The use of vision processing has also been proposed to allow the application of the system in real-time video received from various sources, such as CCTV, Motion Capture Camera etc. The purpose of the proposed system is to be much faster than the existing algorithm, and therefore the task of reducing the complexity of the location and time of the existing algorithms.
Capturing aerial images by Unmanned Aerial Vehicles (UAV) allows gathering a general view of an agricultural site together with a detailed exploration of its relevant aspects for operational actions. Here we explore t...
详细信息
ISBN:
(纸本)9783319914794;9783319914787
Capturing aerial images by Unmanned Aerial Vehicles (UAV) allows gathering a general view of an agricultural site together with a detailed exploration of its relevant aspects for operational actions. Here we explore the challenging task of detecting cirsium arvense, a thistle-weed species, from aerial images of barley-cereal crops taken from 50m above the ground, with the purpose of applying herbicide for sitespecific weed treatment. The methods for automatic detection are based on object-based annotations, pointing out the RGB attributes of the Weed or Cereal classes for an entire group of pixels, referring to a crop area which will have to be treated if it is classified as being of the Weed class. In this way, an annotation belongs to the Weed class if more than half of its area is known to be covered by thistle weeds. Hence, based on object and pixel-level analysis, we compare the use of k-Nearest Neighbours (k-NN) and (feed-forward, one-hidden layer) neural networks, obtaining the best results for weed detection based on pixel-level analysis, based on a soft measure given by the proportion of predicted weed pixels per object, with a global accuracy of over 98%.
暂无评论