Extracting ridges of topographic surfaces using scanline algorithm
The ridge/valley-like structures of a topographic surface have been extensively studied in image processing to obtain useful skeleton-like shape descriptors. In this paper, we propose a novel method that rapidly constructs the graph representation of the skeletons of the curvilinear objects such as...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Stefan cel Mare University of Suceava
2009-01-01
|
| Series: | Journal of Applied Computer Science & Mathematics |
| Subjects: | |
| Online Access: | http://www.jacs.usv.ro/getpdf.php?issue=6&paperid=63 |
| _version_ | 1828353493586411520 |
|---|---|
| author | Sukmoon Chang |
| author_facet | Sukmoon Chang |
| author_sort | Sukmoon Chang |
| collection | DOAJ |
| description | The ridge/valley-like structures of a topographic surface have been extensively studied in image processing to obtain useful skeleton-like shape descriptors. In this paper, we propose a novel method that rapidly constructs the graph representation of the skeletons of the curvilinear objects such as vascular networks and fingerprints. The method first constructs the topographic surface of a given image in such a way that the ridges of the surface reflect the medial axis of the objects in the image. The ridge points are then identified using two orthogonal scanlines and connected by tracing the maximum gradient paths on the surface. We present the very promising results of the method applied to various binary and grayscale images to demonstrate its correctness and robustness. |
| first_indexed | 2024-04-14T02:09:53Z |
| format | Article |
| id | doaj.art-ffd74cbd7219467ebb6271bf78a353b2 |
| institution | Directory Open Access Journal |
| issn | 2066-4273 2066-3129 |
| language | English |
| last_indexed | 2024-04-14T02:09:53Z |
| publishDate | 2009-01-01 |
| publisher | Stefan cel Mare University of Suceava |
| record_format | Article |
| series | Journal of Applied Computer Science & Mathematics |
| spelling | doaj.art-ffd74cbd7219467ebb6271bf78a353b22022-12-22T02:18:31ZengStefan cel Mare University of SuceavaJournal of Applied Computer Science & Mathematics2066-42732066-31292009-01-01362027Extracting ridges of topographic surfaces using scanline algorithmSukmoon ChangThe ridge/valley-like structures of a topographic surface have been extensively studied in image processing to obtain useful skeleton-like shape descriptors. In this paper, we propose a novel method that rapidly constructs the graph representation of the skeletons of the curvilinear objects such as vascular networks and fingerprints. The method first constructs the topographic surface of a given image in such a way that the ridges of the surface reflect the medial axis of the objects in the image. The ridge points are then identified using two orthogonal scanlines and connected by tracing the maximum gradient paths on the surface. We present the very promising results of the method applied to various binary and grayscale images to demonstrate its correctness and robustness.http://www.jacs.usv.ro/getpdf.php?issue=6&paperid=63RidgesSkeletonizationScanline Algorithm |
| spellingShingle | Sukmoon Chang Extracting ridges of topographic surfaces using scanline algorithm Journal of Applied Computer Science & Mathematics Ridges Skeletonization Scanline Algorithm |
| title | Extracting ridges of topographic surfaces using scanline algorithm |
| title_full | Extracting ridges of topographic surfaces using scanline algorithm |
| title_fullStr | Extracting ridges of topographic surfaces using scanline algorithm |
| title_full_unstemmed | Extracting ridges of topographic surfaces using scanline algorithm |
| title_short | Extracting ridges of topographic surfaces using scanline algorithm |
| title_sort | extracting ridges of topographic surfaces using scanline algorithm |
| topic | Ridges Skeletonization Scanline Algorithm |
| url | http://www.jacs.usv.ro/getpdf.php?issue=6&paperid=63 |
| work_keys_str_mv | AT sukmoonchang extractingridgesoftopographicsurfacesusingscanlinealgorithm |