Invention Grant
- Patent Title: Ellipse detection acceleration method based on generalized Pascal mapping
-
Application No.: US17437234Application Date: 2021-03-05
-
Publication No.: US11783502B2Publication Date: 2023-10-10
- Inventor: Qi Jia , Xin Fan , Zhongxuan Luo , Yu Liu , Qian Wang , Risheng Liu , Yi Wang , Xiujuan Xu
- Applicant: DALIAN UNIVERSITY OF TECHNOLOGY
- Applicant Address: CN Liaoning
- Assignee: DALIAN UNIVERSITY OF TECHNOLOGY
- Current Assignee: DALIAN UNIVERSITY OF TECHNOLOGY
- Current Assignee Address: CN Liaoning
- Agency: Muncy, Geissler, Olds & Lowe, P.C.
- Priority: CN 2010375981.3 2020.05.07
- International Application: PCT/CN2021/079208 2021.03.05
- International Announcement: WO2021/223505A 2021.11.11
- Date entered country: 2021-09-08
- Main IPC: G06T7/60
- IPC: G06T7/60 ; G06T7/13

Abstract:
The present invention relates to the technical field of digital image processing, and provides an ellipse detection acceleration method based on generalized Pascal mapping. The method comprises: step 100, extracting accurate edge points from a real image by means an edge detection method of an ellipse detection method, connecting edge points into arcs, and taking a de-noised arc set as input of an ellipse detection acceleration method; step 200, screening out a valid candidate arc combinations probably belonging to the same ellipse from the arc set input in step 100; step 300, calculating five parameters of a candidate ellipse; repeating step 200 to step 300 until all valid candidate arc combinations in the arc set and corresponding candidate ellipses are found; and step 400, clustering and verifying candidate ellipse sets, obtaining a final detected ellipse set.
Public/Granted literature
- US20220335639A1 ELLIPSE DETECTION ACCELERATION METHOD BASED ON GENERALIZED PASCAL MAPPING Public/Granted day:2022-10-20
Information query