Canny edge detection is one of the most widely used edge detection algorithms due to its superior performance. However, it is a complex, time-consuming process and has a high hardware cost. To overcome these issues, an improved Canny algorithm is proposed in this paper. It uses the Sobel operator and approximation methods to calculate the gradient magnitude and direction for replacing complex operations with reduced hardware costs. Otsu’s algorithm is introduced to adaptively determine the image threshold. However, Otsu’s algorithm has division operations, and the division operation is complex and has low efficiency and slow speed. We introduce a logarithmic unit to turn the division into a subtraction operation that is easy to implement by hardware but does not affect the selection of the threshold. Experimental results show that the system can detect the edge of the image well without adjusting the threshold value when the external environment changes and requires only 1.231 ms to detect the edges of the 512 × 512 image when clocked at 50 MHz. Compared with existing FPGA implementations, our implementation uses the least amount of logical resources. Thus, it is more suitable for platforms that have limited logical resources.
The calculation speed and accuracy of resistivity forward model are important for direct current exploration. This study proposes a calculation method for the forward model. First, we structured the unstructured grid to enable dissection of the three-dimensional finite element space. We then solved the large sparse linear equations, using the preconditioned conjugate gradient method. The diagonal matrix in the Jacobi iteration was used as the pre-processed matrix, which had the characteristics of a convenient inversion solution and consumed less memory; therefore, it substantially increased the speed to solve large linear equations. The forward modelling performed using synthetic data shows that the preconditioned conjugate gradient algorithm exhibits fast calculation speed and high accuracy. These results are in accordance with the potential distribution rule of the underground electric field. The results have value for three-dimensional direct current exploration in the field of engineering. Furthermore, it provides a reference for solving large linear equations of the finite element method in other fields.
Canny edge detection is one of the most widely used edge detection algorithms due to its superior performance. However, it is complex, time-consuming process and has a high hardware cost. In addition, most of the existing implementations of the algorithm use the same fixed pair of high and low threshold values for all input images. This cannot automatically adapt to changes in the external detection environment and results in decreased performance. To overcome these issues, an improved Canny algorithm is proposed in this paper. It uses the Sobel operator and approximation methods to calculate the gradient magnitude and direction for replacing complex operations with reduced hardware cost. Otsu’s algorithm is introduced to adaptively determine the image threshold. However, Otsu’s algorithm has division operations,and the division operation is complex, has low efficiency and slow speed. We introduce a logarithmic unit to turn division into a subtraction operation that is easy to implement by hardware but which does not affect the selection of the threshold. Experimental results show that the system can detect the edge of the image well without adjusting the threshold value when the external environment changes and requires only 1.231 ms to detect the edges of the 512 x 512 image when clocked at 50 MHz. Compared with existing FPGA implementations, our implementation uses the least amount of logical resources. Thus, it is more suitable for platforms have limited logical resources.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.