An edge thinning algorithm based on newly defined single‐pixel edge patterns
Abstract To improve the uniformity of one‐pixel width and continuity of the thinned edges, this paper proposes an edge thinning algorithm acting on grey‐scale edge images based on 24 self‐defined single‐pixel connection patterns. First, for binary or blurred grey‐scale gradient edge images, a distan...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-03-01
|
| Series: | IET Image Processing |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/ipr2.12703 |
| _version_ | 1827998493139009536 |
|---|---|
| author | Lijuan Ren Xionghui Wang Nina Wang Guangpeng Zhang Yongchang Li Zhijian Yang |
| author_facet | Lijuan Ren Xionghui Wang Nina Wang Guangpeng Zhang Yongchang Li Zhijian Yang |
| author_sort | Lijuan Ren |
| collection | DOAJ |
| description | Abstract To improve the uniformity of one‐pixel width and continuity of the thinned edges, this paper proposes an edge thinning algorithm acting on grey‐scale edge images based on 24 self‐defined single‐pixel connection patterns. First, for binary or blurred grey‐scale gradient edge images, a distance–greyscale coupling algorithm is proposed to achieve gradient enhancement in the edge width direction. Then the elimination rules of noise points and gradient calculation method are given. Secondly, the marking rules of the first three pixels of each edge are given. The next pixel to be marked must meet that the new last three pixels belong to the 24 connection modes. Whether the qualified pixels are retained depends on its grey value and the local edge gradient. The algorithm is tested on four types of images. The results show that the proposed method can guarantee uniform, smooth, and connected one‐pixel‐wide lines that lie at the centre of the initial edges. The algorithm and the existing algorithms are performed on portrait image and four scenarios of the indoor datasets. Five evaluation indicators are statistically analyzed to prove the feasibility and effectiveness of the proposed algorithm. |
| first_indexed | 2024-04-10T05:44:11Z |
| format | Article |
| id | doaj.art-536860ed75c74fb190a736a61598e1c9 |
| institution | Directory Open Access Journal |
| issn | 1751-9659 1751-9667 |
| language | English |
| last_indexed | 2024-04-10T05:44:11Z |
| publishDate | 2023-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Image Processing |
| spelling | doaj.art-536860ed75c74fb190a736a61598e1c92023-03-06T04:27:52ZengWileyIET Image Processing1751-96591751-96672023-03-011741161116910.1049/ipr2.12703An edge thinning algorithm based on newly defined single‐pixel edge patternsLijuan Ren0Xionghui Wang1Nina Wang2Guangpeng Zhang3Yongchang Li4Zhijian Yang5School of Mechanical and Precision Instrument Engineering Xi'an University of Technology Xi'an ChinaSchool of Mechanical and Precision Instrument Engineering Xi'an University of Technology Xi'an ChinaSchool of Mechanical and Precision Instrument Engineering Xi'an University of Technology Xi'an ChinaSchool of Mechanical and Precision Instrument Engineering Xi'an University of Technology Xi'an ChinaSchool of Mechanical and Precision Instrument Engineering Xi'an University of Technology Xi'an ChinaSchool of Mechanical and Precision Instrument Engineering Xi'an University of Technology Xi'an ChinaAbstract To improve the uniformity of one‐pixel width and continuity of the thinned edges, this paper proposes an edge thinning algorithm acting on grey‐scale edge images based on 24 self‐defined single‐pixel connection patterns. First, for binary or blurred grey‐scale gradient edge images, a distance–greyscale coupling algorithm is proposed to achieve gradient enhancement in the edge width direction. Then the elimination rules of noise points and gradient calculation method are given. Secondly, the marking rules of the first three pixels of each edge are given. The next pixel to be marked must meet that the new last three pixels belong to the 24 connection modes. Whether the qualified pixels are retained depends on its grey value and the local edge gradient. The algorithm is tested on four types of images. The results show that the proposed method can guarantee uniform, smooth, and connected one‐pixel‐wide lines that lie at the centre of the initial edges. The algorithm and the existing algorithms are performed on portrait image and four scenarios of the indoor datasets. Five evaluation indicators are statistically analyzed to prove the feasibility and effectiveness of the proposed algorithm.https://doi.org/10.1049/ipr2.12703central lineedge thinning algorithmsingle‐pixel connection patternsskeleton |
| spellingShingle | Lijuan Ren Xionghui Wang Nina Wang Guangpeng Zhang Yongchang Li Zhijian Yang An edge thinning algorithm based on newly defined single‐pixel edge patterns IET Image Processing central line edge thinning algorithm single‐pixel connection patterns skeleton |
| title | An edge thinning algorithm based on newly defined single‐pixel edge patterns |
| title_full | An edge thinning algorithm based on newly defined single‐pixel edge patterns |
| title_fullStr | An edge thinning algorithm based on newly defined single‐pixel edge patterns |
| title_full_unstemmed | An edge thinning algorithm based on newly defined single‐pixel edge patterns |
| title_short | An edge thinning algorithm based on newly defined single‐pixel edge patterns |
| title_sort | edge thinning algorithm based on newly defined single pixel edge patterns |
| topic | central line edge thinning algorithm single‐pixel connection patterns skeleton |
| url | https://doi.org/10.1049/ipr2.12703 |
| work_keys_str_mv | AT lijuanren anedgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT xionghuiwang anedgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT ninawang anedgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT guangpengzhang anedgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT yongchangli anedgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT zhijianyang anedgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT lijuanren edgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT xionghuiwang edgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT ninawang edgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT guangpengzhang edgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT yongchangli edgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns AT zhijianyang edgethinningalgorithmbasedonnewlydefinedsinglepixeledgepatterns |