The Center of the Circle Fitting Optimization Algorithm Based on the Hough Transform for Crane
The basic principle of photogrammetry is mature and widely used in engineering. For gantry cranes, the base of which is usually a cylinder, the measurement of the center of the cylinder cross section is difficult, but its coordinates have an important impact on the safety evaluation of cranes. Aimin...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-10-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/12/20/10341 |
| _version_ | 1797475642716979200 |
|---|---|
| author | Chengli Zhao Chenyang Fan Zhangyan Zhao |
| author_facet | Chengli Zhao Chenyang Fan Zhangyan Zhao |
| author_sort | Chengli Zhao |
| collection | DOAJ |
| description | The basic principle of photogrammetry is mature and widely used in engineering. For gantry cranes, the base of which is usually a cylinder, the measurement of the center of the cylinder cross section is difficult, but its coordinates have an important impact on the safety evaluation of cranes. Aiming at the problem of measuring the center of a circle, an optimization method of fitting the center of a circle based on photogrammetry and the Hough transform is proposed. In this algorithm, the effect of image point distortion on the measurement accuracy is considered, and the similarity between ideal and actual midperpendicular is compared in the Hough space. The similarity is taken as the weight of the midperpendicular, and the space coordinates of the center of the circle are fitted again. This process needs to iterate repeatedly until convergence, and the fitting accuracy of the equal weighted midperpendicular fitting algorithm and the weighted midperpendicular fitting algorithm is compared. Finally, according to the characteristics of the algorithm, a theoretical verification experiment and an engineering experiment are carried out. The experimental results show that the proposed weighted midperpendicular fitting algorithm has a better effect than the equal weighted midperpendicular fitting algorithm, which obviously improves the fitting accuracy of the center of the circle and has high engineering value. In both experiments, the relative error was less than one percent. Especially in the engineering experiments, the weighted midperpendicular algorithm improved accuracy by an order of magnitude. Therefore, the proposed algorithm significantly improves the fitting accuracy of the center of the circle and effectively solves the difficulty that the center of the circle cannot be directly measured on the construction machinery. |
| first_indexed | 2024-03-09T20:47:58Z |
| format | Article |
| id | doaj.art-be01bedea762482e8f91dc9c3111cc82 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-09T20:47:58Z |
| publishDate | 2022-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-be01bedea762482e8f91dc9c3111cc822023-11-23T22:43:05ZengMDPI AGApplied Sciences2076-34172022-10-0112201034110.3390/app122010341The Center of the Circle Fitting Optimization Algorithm Based on the Hough Transform for CraneChengli Zhao0Chenyang Fan1Zhangyan Zhao2School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan 430063, ChinaCCCC Second Harbor Engineering Company Ltd., Wuhan 430040, ChinaSchool of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan 430063, ChinaThe basic principle of photogrammetry is mature and widely used in engineering. For gantry cranes, the base of which is usually a cylinder, the measurement of the center of the cylinder cross section is difficult, but its coordinates have an important impact on the safety evaluation of cranes. Aiming at the problem of measuring the center of a circle, an optimization method of fitting the center of a circle based on photogrammetry and the Hough transform is proposed. In this algorithm, the effect of image point distortion on the measurement accuracy is considered, and the similarity between ideal and actual midperpendicular is compared in the Hough space. The similarity is taken as the weight of the midperpendicular, and the space coordinates of the center of the circle are fitted again. This process needs to iterate repeatedly until convergence, and the fitting accuracy of the equal weighted midperpendicular fitting algorithm and the weighted midperpendicular fitting algorithm is compared. Finally, according to the characteristics of the algorithm, a theoretical verification experiment and an engineering experiment are carried out. The experimental results show that the proposed weighted midperpendicular fitting algorithm has a better effect than the equal weighted midperpendicular fitting algorithm, which obviously improves the fitting accuracy of the center of the circle and has high engineering value. In both experiments, the relative error was less than one percent. Especially in the engineering experiments, the weighted midperpendicular algorithm improved accuracy by an order of magnitude. Therefore, the proposed algorithm significantly improves the fitting accuracy of the center of the circle and effectively solves the difficulty that the center of the circle cannot be directly measured on the construction machinery.https://www.mdpi.com/2076-3417/12/20/10341circleHough transformcranephotogrammetrydistortion |
| spellingShingle | Chengli Zhao Chenyang Fan Zhangyan Zhao The Center of the Circle Fitting Optimization Algorithm Based on the Hough Transform for Crane Applied Sciences circle Hough transform crane photogrammetry distortion |
| title | The Center of the Circle Fitting Optimization Algorithm Based on the Hough Transform for Crane |
| title_full | The Center of the Circle Fitting Optimization Algorithm Based on the Hough Transform for Crane |
| title_fullStr | The Center of the Circle Fitting Optimization Algorithm Based on the Hough Transform for Crane |
| title_full_unstemmed | The Center of the Circle Fitting Optimization Algorithm Based on the Hough Transform for Crane |
| title_short | The Center of the Circle Fitting Optimization Algorithm Based on the Hough Transform for Crane |
| title_sort | center of the circle fitting optimization algorithm based on the hough transform for crane |
| topic | circle Hough transform crane photogrammetry distortion |
| url | https://www.mdpi.com/2076-3417/12/20/10341 |
| work_keys_str_mv | AT chenglizhao thecenterofthecirclefittingoptimizationalgorithmbasedonthehoughtransformforcrane AT chenyangfan thecenterofthecirclefittingoptimizationalgorithmbasedonthehoughtransformforcrane AT zhangyanzhao thecenterofthecirclefittingoptimizationalgorithmbasedonthehoughtransformforcrane AT chenglizhao centerofthecirclefittingoptimizationalgorithmbasedonthehoughtransformforcrane AT chenyangfan centerofthecirclefittingoptimizationalgorithmbasedonthehoughtransformforcrane AT zhangyanzhao centerofthecirclefittingoptimizationalgorithmbasedonthehoughtransformforcrane |