A Novel Silhouette Extraction Method for Binary Images Based on the Wall-Follower Algorithm

dc.contributor.authorAguirre-López, Mario A.
dc.contributor.authorIzaguirre-Prado, Omar Efraín
dc.contributor.authorSoto-Villalobos, Roberto
dc.contributor.authorHueyotl-Zahuantitla, Filiberto
dc.contributor.editorSkala, Václav
dc.date.accessioned2024-08-01T18:52:54Z
dc.date.available2024-08-01T18:52:54Z
dc.date.issued2024
dc.description.abstract-translatedSilhouette extraction involves separating objects of interest from their background, which has several applications in image processing. Among the silhouette extraction techniques, contour tracing is commonly applied to images with a uniform background. This paper introduces a novel contribution to contour tracing techniques, utilizing the Wall-Follower Algorithm (WFA) to extract silhouettes with uniform backgrounds, or binary images. The algorithm is based on the analogy of a follower sequentially walking aside the external boundary of a wall, without separating a hand from it; then, the follower walks tagging silhouette pixels along the way until returning to the initial position and direction. Experimentation on vehicle technical drawings, satellite views of bodies of water and photographs of plants shows its effectiveness in producing high-quality silhouettes while showing some advantages over existing techniques. They include quickness in obtaining a solution, efficiency and ability to handle complex contours, and the option to simplify the results by reducing the percentage of saved points that trace the perimeter, based on object characteristics. The robustness of the algorithm suggests it as a promising alternative with diverse applications in image analysis, computer-aided design, and 3D object reconstruction, by extruding silhouettes, the latter being the main motivation for this contributionen
dc.description.sponsorshipThis research was funded by Consejo Nacional de Humanidades, Ciencias y Tecnologías (CONAHCyT), grant number 839412.en
dc.format10 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationWSCG 2024: full papers proceedings: 32. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 407-416.en
dc.identifier.doihttps://doi.org/10.24132/CSRN.3401.46
dc.identifier.issn2464–4625 (online)
dc.identifier.issn2464–4617 (print)
dc.identifier.urihttp://hdl.handle.net/11025/57417
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencyen
dc.rights© Václav Skala - UNION Agencyen
dc.rights.accessopenAccessen
dc.subjectobrysové trasovánícs
dc.subjectCADcs
dc.subjectextrakce siluetycs
dc.subjectnástěnný sledovací algoritmuscs
dc.subjectanalýza obrazucs
dc.subjectsledování pixelůcs
dc.subjecttechnický výkrescs
dc.subject.translatedcontour tracingen
dc.subject.translatedCADen
dc.subject.translatedsilhouette extractionen
dc.subject.translatedwall-follower algorithmen
dc.subject.translatedimage analysisen
dc.subject.translatedpixel followingen
dc.subject.translatedtechnical drawingen
dc.titleA Novel Silhouette Extraction Method for Binary Images Based on the Wall-Follower Algorithmen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.type.statusPeer revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
D53-2024.pdf
Size:
2.31 MB
Format:
Adobe Portable Document Format
Description:
Plný text
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: